Skip to main content
SpringerLink
Log in

An enhanced AMBTC for color image compression using color palette

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

Abstract

Digital image has been used in various fields as an essential carrier. Many color images have been constantly produced since their more realistic description, which takes up much storage space and network bandwidth. Thus, color image compression has become an essential key technology. Absolute Moment Block Truncation Coding (AMBTC) has been widely studied as one of the classical image compression methods. However, in the existing methods, the visual quality of the reconstructed images and the compression rate are all relatively low. Therefore, this paper proposes an enhanced AMBTC for color image compression using a color palette. In the proposed method, the K-means clustering algorithm is utilized for training the image's palette pattern. The color palette obtained by K-mean will be more suitable for reconstructing this image than the standard color palette, and the visual quality will be higher. The six clustered central pixels are matched with the palette through a color difference formula, and the obtained index values are used as the quantization levels. Huffman coding is used to build a bitmap to achieve a higher compression rate, that is, a lower bit rate. At last, a block of a color image can be represented by six index values and a bitmap. Experimental results and theoretical analysis demonstrate that the proposed method has better visual quality and bit rate than similar schemes.

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

Similar content being viewed by others

Data availability

The images analysed during the current study are available in the USC-SIPI repository at https://sipi.usc.edu/database.

References

  1. Hassanpour S, Wübben D, Dekorsy A (2021) Forward-Aware Information Bottleneck-Based Vector Quantization: Multiterminal Extensions for Parallel and Successive Retrieval. IEEE Trans Commun 69(10):6633–6646

    Article  Google Scholar 

  2. Pang J, Pu X, Li C (2022) A Hybrid Algorithm Incorporating Vector Quantization and One-Class Support Vector Machine for Industrial Anomaly Detection. IEEE Trans Industr Inf 18(12):8786–8796

    Article  Google Scholar 

  3. Wallace GK (1992) The JPEG still picture compression standard. IEEE Trans Consum Electron 38(1):18–34

    Article  Google Scholar 

  4. Skodras A, Christopoulos C, Ebrahimi T (2001) The jpeg 2000 still image compression standard. IEEE Signal Process Mag 18(5):36–58

    Article  ADS  Google Scholar 

  5. Zhang Y, Cai Z, Xiong G (2020) A new image compression algorithm based on non-uniform partition and U-system. IEEE Trans Multimedia 23:1069–1082

    Article  Google Scholar 

  6. Delp E, Mitchell O (1979) Image Compression Using Block Truncation Coding. IEEE Trans Commun 27(9):1335–1342

    Article  Google Scholar 

  7. Nayak D, Ray KB, Kar T, Kwan C (2023) A novel saliency based image compression algorithm using low complexity block truncation coding. Multimed Tools Appl. https://doi.org/10.1007/s11042-023-15694-2

  8. Zhu SY, Li MY, Chen C, Liu SC, Zeng B (2018) Cross-space distortion directed color image compression. IEEE Trans Multimedia 20(3):525–538

    Article  Google Scholar 

  9. Zhu SY, He ZY, Chen C, Liu SC, Zhou J, Guo Y, Zeng B (2019) High-quality color image compression by quantization crossing color spaces. IEEE Trans Circuits Syst Video Technol 29(5):1474–1487

    Article  Google Scholar 

  10. Yin WB, Shi YH, Zuo WM, Fan XP (2020) A co-prediction-based compression scheme for correlated images. IEEE Trans Multimedia 22(8):1917–1928

    Article  Google Scholar 

  11. Chai XL, Bi JQ, Gan ZH, Liu XX, Zhang YS, Chen YR (2020) Color image compression and encryption scheme based on compressive sensing and double random encryption strategy. Signal Process 176:107684

    Article  Google Scholar 

  12. Ye CD, Pan C, Dong YX, Shi Y, Huang XL (2020) Image encryption and hiding algorithm based on compressive sensing and random numbers insertion. Signal Process 172:107563

    Article  Google Scholar 

  13. Hua ZY, Zhang KY, Li YM, Zhou YC (2021) Visually secure image encryption using adaptive-thresholding sparsification and parallel compressive sensing. Signal Process 183:107998

    Article  Google Scholar 

  14. Lema M, Mitchell O (1984) Absolute moment block truncation coding and its application to color images. IEEE Trans Commun 32(10):1148–1157

    Article  Google Scholar 

  15. Bhardwaj R (2021) A high payload reversible data hiding algorithm for homomorphic encrypted absolute moment block truncation coding compressed images. Multimed Tools Appl 80:26161–26179

    Article  Google Scholar 

  16. Wu X, Yang CN (2019) Partial reversible AMBTC-based secret image sharing with steganography. Digit Signal Process 93:22–33

    Article  Google Scholar 

  17. Datta K, Jana B, Singh PK (2023) Robust data hiding scheme for highly compressed image exploiting btc with hamming code. Multimed Tools Appl. https://doi.org/10.1007/s11042-023-15727-w

  18. Kumar R, Kumar N, Jung KN (2020) Color image steganography scheme using gray invariant in AMBTC compression domain. Multidimension Syst Signal Process 31(3):1145–1162

    Article  Google Scholar 

  19. Su GD, Chang CC, Lin CC (2023) An effective compressed image authentication scheme based on N-variant AMBTC. Multimed Tools Appl: 1–29

  20. Swain M, Swain D (2022) An effective watermarking technique using BTC and SVD for image authentication and quality recovery. Integration 83:12–23

    Article  Google Scholar 

  21. Wu Y, Coll DC (1992) Single bitmap block truncation coding of color images. IEEE J Sel Areas Commun 10(5):952–959

    Article  Google Scholar 

  22. Dhara BC, Chanda B (2007) Color image compression based on block truncation coding using pattern fitting principle. Pattern Recogn 40(9):2408–2417

    Article  ADS  Google Scholar 

  23. Hu YC, Chang IC, Liu KY, Hung CL (2014) Improved color image coding schemes based on single bit map block truncation coding. Opt Eng 53(9):093104

    Article  ADS  Google Scholar 

  24. Hu YC, Liu YH, Chang IC (2018) Color image coding based on block truncation coding using quadtree segmentation. IEEE 2018 3rd International Conference on Computer and Communication Systems (ICCCS): 196–200

  25. Cheng HH, Chen CA, Lee LJ, Lin TL, Chiou YS, Chen SL (2019) A low-complexity color image compression algorithm based on AMBTC. 2019 IEEE International Conference on Consumer Electronics-Taiwan (ICCE-TW): 1–2

  26. Mathews J, Nair MS (2015) Adaptive block truncation coding technique using edge-based quantization approach. Comput Electr Eng 43:169–179

    Article  Google Scholar 

  27. Yang CN, Chou YC, Chang TK, Kim C (2020) An enhanced adaptive block truncation coding with edge quantization scheme. Appl Sci 10(20):7340

    Article  CAS  Google Scholar 

  28. Lamsrichan P (2021) Straightforward Color image compression using true-mean multi-level block truncation coding. 2021 IEEE International Conference on Consumer Electronics: 1–6

  29. Kumar R, Kumar N, Jung KH (2022) Enhanced interpolation-based AMBTC image compression using Weber’s law. Multimed Tools Appl 81:20817–20828. https://doi.org/10.1007/s11042-022-12634-4

    Article  Google Scholar 

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

    Article  Google Scholar 

  31. Chuang JC, Hu YC, Chen CM, Yin ZX (2020) Adaptive grayscale image coding scheme based on dynamic multi-grouping absolute moment block truncation coding. Multimed Tools Appl 79(37):28189–28205

    Article  Google Scholar 

  32. Hu YC, Liu JS, Lo CC, Wu CM, Chen Y (2022) Grayscale image coding using optimal pixel grouping and adaptive multi-grouping division block truncation coding. Multimed Tools Appl 81(13):17937–17958. https://doi.org/10.1007/s11042-022-12680-y

    Article  Google Scholar 

  33. Wu XT, Yang CN, Yang YY (2020) Sharing and hiding a secret image in color palette images with authentication. Multimed Tools Appl 79(35):25657–25677

    Article  Google Scholar 

  34. Ikotun AM, Ezugwu AE, Abualigah L, Abuhaija B, Heming J (2022) K-means Clustering Algorithms: A Comprehensive Review, Variants Analysis, and Advances in the Era of Big Data. Inf Sci: 178–210

  35. Hu YC, Lee MG (2007) K-means-based color palette design scheme with the use of stable flags. J Electron Imaging 16(3):033003

    Article  ADS  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science, Nanjing University of Information Science and Technology, Nanjing, China

    Lizhi Xiong & Mengtao Zhang

  2. Department of Computer Science and Information Engineering, National Dong Hwa University, Hualien, Taiwan

    Ching-Nung Yang

  3. Department of Computer Engineering, Sejong University, Seoul, Korea

    Cheonshik Kim

Authors
  1. Lizhi Xiong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mengtao Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ching-Nung Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Cheonshik Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Lizhi Xiong or Ching-Nung Yang.

Ethics declarations

Conflict of interest

The authors declare no competing interests.

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

Xiong, L., Zhang, M., Yang, CN. et al. An enhanced AMBTC for color image compression using color palette. Multimed Tools Appl 83, 31783–31803 (2024). https://doi.org/10.1007/s11042-023-16734-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-023-16734-7

Keywords

Search

Navigation