Skip to main content
SpringerLink
Log in

A novel saliency based image compression algorithm using low complexity block truncation coding

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Image features are better captured by saliency values, which can be deployed for subsequent high level processing at a reduced computational complexity. In this paper, we proposed a novel algorithm that integrates saliency and a low complexity block truncation coding (LCBTC) in a single framework. The proposed LCBTC framework has great potential in low power hardware implementation. The two phases of the algorithm are computation of the saliency strength of image blocks based on the probability of the pixels followed by a low complex Block Truncation coding method.The blocks having high saliency value are encoded using LCBTC and blocks having low saliency value are encoded using mean value of the blocks, thereby increasing the computational efficiency than the traditional BTC method. The efficacy of the proposed algorithm is evaluated based on objective fidelity criteria considering SSIM, QSSIM, FSIM, PSNR and bpp as well as subjective evaluation. The proposed method outperformed recent and baseline BTC methods in terms of objective and subjective measures. Proposed method shows significant improvements in performance over traditional BTC and recent approaches at lower bpp. It achieved an average PSNR of 33.03 dB and an average FSIM of 0.92,QSSIM of 0.91 and SSIM of 0.90 at a bpp of 1.65 and better perceptual quality with lower visual artifacts.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

Data availability

All data generated or analysed during this study are included in this published article.

References

  1. Kodak Lossless True Color Image Suite. Accessed April 2019. [Online]. Available: http://r0k.us/graphics/kodak

  2. Weber AG (1997) The usc-sipi image database version 5’, USC-SIPI Report, 315, pp. 1–24

  3. Ahmad N, Jaffery ZA (2019) An approach to color image coding based on adaptive multilevel block truncation coding. In applications of artificial intelligence techniques in engineering: SIGMA 2018, Volume 2 (pp. 597–606). Springer Singapore

  4. Boucetta A, Melkemi KE (2012) DWT based-approach for color image compression using genetic algorithm. Image and Signal Processing. Springer Berlin Heidelberg, Berlin, pp 476–484

    Chapter  Google Scholar 

  5. Chen SL, Nie J, Lin TL, Chung RL, Hsia CH, Liu TY, Lin SY, Wu HX (2018) VLSI implementation of an ultra-low-cost and low-power image compressor for wireless camera networks. J Real-Time Image Proc 14:803–812

  6. Chen S, Wu G (2017) A cost and power efficient image compressor VLSI design with fuzzy decision and block partition for wireless sensor networks. IEEE Sens J 17(15):4999–5007

    Article  Google Scholar 

  7. Chen T-S, Wu J, Chen KS, Yuan J, Hong W (2021) Hybrid encoding scheme for AMBTC compressed images using ternary representation technique. Appl Sci 11:619. https://doi.org/10.3390/app11020619

    Article  Google Scholar 

  8. Cheng MM, Mitra NJ, Huang X, Torr PH, Hu SM (2014) Global contrast based salient region detection. IEEE Trans Pattern Anal Mach Intell 37(3):569–582

  9. Cho J, Kwon JO, Choi S (2021) Improvement of JPEG XL lossy image coding using region adaptive dct block partitioning structure. IEEE Access 9:113213–113225. https://doi.org/10.1109/ACCESS.2021.3102235

    Article  Google Scholar 

  10. Christopoulos C, Skodras A, Ebrahimi T (2000) The JPEG2000 still image coding system: an overview. IEEE Trans Consum Electron 46(4):1103–1127. https://doi.org/10.1109/30.920468

    Article  Google Scholar 

  11. Chuang J, Hu Y, Chen C et al. Adaptive grayscale image coding scheme based on dynamic multi-grouping absolute moment block truncation coding. Multimed Tools Appl.https://doi.org/10.1007/s11042-020-09325-3

  12. Delp EJ, Mitchell OR (1979) Image compression using block truncation coding. IEEE Trans Commun 27(9):1335–1342

    Article  Google Scholar 

  13. El Aakif M, Belkouch S, Chabini N, Hassani MM (2011) Low power and fast DCT architecture using multiplier-less method. Faible Tension FaibleConsommation (FTFC) 2011:63–66. https://doi.org/10.1109/FTFC.5948920

    Article  Google Scholar 

  14. Franti P, Nevalainen O (1995) Block truncation coding with entropy coding. IEEE Trans Commun 43(2/3/4), pp. 1677–1685

  15. Guo JM, Su CC (2011) Improved block truncation coding using extreme mean value scaling and block-based high speed direct binary search. IEEE Signal Process Lett 18(11):694–697

  16. Guo JM, Wu MF (2008) Improved block truncation coding based on the void-and-cluster dithering approach. IEEE Transactions Process 18(1):211–213

  17. Jisha B (2013) Image compression using intra prediction of H. 264 / avc and implement of hiding secretimage into an encoded. IJSRD Int J Sci Res Dev 1(7):2321–0613 2013|ISSN (online)

    Google Scholar 

  18. Kanwal M, Riaz MM, Ali SS et al (2022) Fusing color, depth and histogram maps for saliency detection. Multimed Tools Appl 81:16243–16253. https://doi.org/10.1007/s11042-022-12165-y

    Article  Google Scholar 

  19. Kolaman A, Yadid-Pecht O (2012) Quaternion structural similarity: a new quality index for color images. IEEE Trans Image Process 21(4):1526–36. https://doi.org/10.1109/TIP.2011.2181522

    Article  MathSciNet  MATH  Google Scholar 

  20. Kumar R, Tiwari AKS (2018) Saliency enabled compression in JPEG framework. IET Image Proc 12(7):1142–1149

    Article  MathSciNet  Google Scholar 

  21. Kumar R, Singh S, Jung KH (2019) Human visual system based enhanced AMBTC for color image compression using interpolation. In 2019 6th International Conference on Signal Processing and Integrated Networks (SPIN). IEEE (pp. 903–907)

  22. Kumar R, Kumar N & Jung K (2022) Enhanced interpolation-based AMBTC image compression using Weber’s law. Multimedia Tools Applic 81:. https://doi.org/10.1007/s11042-022-12634-4

  23. Lema MD, Mitchell R (1984) Absolute Moment Block Truncation Coding and Its Application to Color Images. IEEE Trans Commun 32(10):1148–1157

    Article  Google Scholar 

  24. Mathew J and Nair MS (2015) Adaptive Block Truncation Technique using edge based quantization approach. Comput Electr Eng.https://doi.org/10.1016/j.compeleceng.2015.01.001

  25. Messaoudi A, Benchabane F, Srairi K (2019) DCT-based color image compression algorithm using adaptive block scanning. SIViP 13(7):1441–1449

  26. Nguyen T, Marpe D (2012) Performance analysis of HEVC-based intra coding for still image compression. In 2012 Picture Coding Symposium. IEEE (pp. 233–236)

  27. Daga RRM (2017) Improved kd tree-segmented block truncation coding for color image compression. In 2017 IEEE 2nd International Conference on Signal and Image Processing (ICSIP) IEEE (pp. 178–182)

  28. Saif S, Abbas HM, Nassar SM, Wahdan AA (2006) An FPGA implementation of a hopfield optimized block truncation coding. In 2006 6th International Workshop on System on Chip for Real Time Applications. IEEE (pp. 169–172)

  29. Srivastava S, Mukherjee P, Lall B (2016) Adaptive image compression using saliency and KAZE features. In 2016 Int Conf Signal Process Commun (SPCOM). IEEE. (pp. 1–5)

  30. Sullivan GJ, Ohm JR, Han WJ, Wiegand T (2012) ‘Overview of the high efficiency video coding HEVC standard. IEEE Trans Circ Syst Video Technol 22(12):1649–1668

    Article  Google Scholar 

  31. Wang X-Y, Zou L-X (2009) FRACTAL IMAGE COMPRESSION BASED ON MATCHING ERROR THRESHOLD. Fractals 17(01):109–115. https://doi.org/10.1142/s0218348x09004247

    Article  MathSciNet  MATH  Google Scholar 

  32. Wang Z, Bovik AC, Sheikh HR et al (2004) Image quality assessment: from error visibility to structural similarity. IEEE Trans Image Process 13(4):600–612

    Article  Google Scholar 

  33. Wang X, Zhang D, Guo X (2013) Novel hybrid fractal image encoding algorithm using standard deviation and DCT coefficients. Nonlinear Dyn 73(1–2):347–355. https://doi.org/10.1007/s11071-013-0790-2

    Article  MathSciNet  Google Scholar 

  34. Wang X, Wang Z, Xia B. Ma, Shi Y-Q (2020) "Image Description With Polar Harmonic Fourier Moments. IEEE Trans Circuits Syst Video Technol 30(12):4440–4452. https://doi.org/10.1109/TCSVT.2019.2960507

    Article  Google Scholar 

  35. Wu Y, Coll D (1991) BTC-VQ-DCT hybrid coding of digital images. IEEE Trans Commun 39(9):1283–1287

    Article  Google Scholar 

  36. Xiang Z, Hu YC, Yao H, Qin C (2019) Adaptive and dynamic multi-grouping scheme for absolute moment block truncation coding. Multimed Tools Appl 78:7895–7909

  37. Zhang Y, Wang X (2012) Fractal compression coding based on wavelet transform with diamond search. Nonlinear Anal Real World Appl 13(1):106–112. https://doi.org/10.1016/j.nonrwa.2011.07.017,ISSN1468-1218

    Article  MathSciNet  MATH  Google Scholar 

  38. Zhang M, Liu Z, Zhou H, Wang J (2014) From pixels to region: a salient region detection algorithm for location-quantification image. Math Probl Eng 2014

  39. Zhang L, Mou D, Zhang D (2011) FSIM: A Feature Similarity Index for Image Quality Assessment. IEEE Trans Image Process 20(8):2378–2386

    Article  MathSciNet  MATH  Google Scholar 

  40. Zhou Y, Wang C, Zhou X (2018) DCT-based color image compression algorithm using an efficient lossless encoder. In 2018 14th IEEE Int Conf Signal Process (ICSP). IEEE. (pp. 450–454)

Download references

Author information

Authors and Affiliations

  1. School of Electronics Engineering, KIIT Deemed to be University, Bhubaneswar, India

    D. Nayak, K. B. Ray & T. Kar

  2. Signal Processing, Inc., Rockville, MD, USA

    Chiman Kwan

Authors
  1. D. Nayak
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. K. B. Ray
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. T. Kar
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Chiman Kwan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to D. Nayak.

Ethics declarations

Competing Interests

The authors declared that they have no conflicts of interest.

Additional information

Publisher's note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Nayak, D., Ray, K.B., Kar, T. et al. A novel saliency based image compression algorithm using low complexity block truncation coding. Multimed Tools Appl 82, 47367–47385 (2023). https://doi.org/10.1007/s11042-023-15694-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-023-15694-2

Keywords

Search

Navigation