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.
Similar content being viewed by others
Data availability
All data generated or analysed during this study are included in this published article.
References
Kodak Lossless True Color Image Suite. Accessed April 2019. [Online]. Available: http://r0k.us/graphics/kodak
Weber AG (1997) The usc-sipi image database version 5’, USC-SIPI Report, 315, pp. 1–24
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
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
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
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
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
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
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
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
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
Delp EJ, Mitchell OR (1979) Image compression using block truncation coding. IEEE Trans Commun 27(9):1335–1342
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
Franti P, Nevalainen O (1995) Block truncation coding with entropy coding. IEEE Trans Commun 43(2/3/4), pp. 1677–1685
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
Guo JM, Wu MF (2008) Improved block truncation coding based on the void-and-cluster dithering approach. IEEE Transactions Process 18(1):211–213
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)
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
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
Kumar R, Tiwari AKS (2018) Saliency enabled compression in JPEG framework. IET Image Proc 12(7):1142–1149
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)
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
Lema MD, Mitchell R (1984) Absolute Moment Block Truncation Coding and Its Application to Color Images. IEEE Trans Commun 32(10):1148–1157
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
Messaoudi A, Benchabane F, Srairi K (2019) DCT-based color image compression algorithm using adaptive block scanning. SIViP 13(7):1441–1449
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)
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)
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)
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)
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
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
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
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
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
Wu Y, Coll D (1991) BTC-VQ-DCT hybrid coding of digital images. IEEE Trans Commun 39(9):1283–1287
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
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
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
Zhang L, Mou D, Zhang D (2011) FSIM: A Feature Similarity Index for Image Quality Assessment. IEEE Trans Image Process 20(8):2378–2386
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)
Author information
Authors and Affiliations
Corresponding author
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.
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-023-15694-2