Skip to main content
SpringerLink
Log in

Grayscale image coding using optimal pixel grouping and adaptive multi-grouping division block truncation coding

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

Abstract

An efficient grayscale image coding scheme based on block truncation coding (BTC) is proposed. The optimal pixel grouping mechanism and the multi-grouping division process are employed in the proposed scheme. An entropy-based indicator generation mechanism is employed to generate the block indicators of different groups. In addition, an optional bit rate reduction mechanism for dynamic block division is designed. Simulation results verify that significant image quality gain is acquired by the proposed scheme compared to the state-of-art image coding methods based on BTC. Meanwhile, a lower bit rate is consumed by the proposed scheme.

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
Fig. 14
Fig. 15

Similar content being viewed by others

References

  1. 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 

  2. Chang IC, Hu YC, Chen WL, Lo CC (2015) High capacity reversible data hiding scheme based on residual histogram shifting for block truncation coding. Signal Process 108:376–388

    Article  Google Scholar 

  3. Chen D, Bovik AC (1990) Visual pattern image coding. IEEE Trans Commun 38(12):2137–2146

    Article  Google Scholar 

  4. Chen WL, Hu YC, Liu KY, Lo CC, Wen CH (2014) Variable-rate quadtree-segmented block truncation coding for color image compression. Int J Signal Process, Image Process Patt Recogn 7(1):65–76

    Google Scholar 

  5. Chen YY, Hu YC, Kao HY, Lin YH (2021) Security for eHealth system: data hiding in AMBTC compressed images via gradient-based coding. Complex Intell Syst

  6. Chung JC, Hu YC, Chen CM, Lin YH, Chen Y (2019) Joint index coding and reversible data hiding methods for color image quantization. Multimed Tools Appl 78:35537–35558

    Article  Google Scholar 

  7. Dacles MDI, Daga RRM (2018) Block truncation coding-based audio compression technique, in: proceedings of 2nd international conference on digital signal processing. Tokyo, Japan

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

    Article  Google Scholar 

  9. Hemida O, He H (2020) A self-recovery watermarking scheme based on block truncation coding and quantum chaos map. Multimed Tools Appl 79:18695–18725

    Article  Google Scholar 

  10. Hu YC (2003) Low-complexity and low-bit-rate image compression scheme based on AMBTC. Opt Eng 42(7):1964–1975

    Article  Google Scholar 

  11. Hu YC (2003) Improved moment preserving block truncation coding for image compression. Electron Lett 39(19):1377–1379

    Article  Google Scholar 

  12. Hu YC, Chang CC (1999) Variable rate vector quantization scheme based on quadtree segmentation. IEEE Trans Consum Electron 45(2):310–317

    Article  Google Scholar 

  13. Hu YC, Su BH, Tsai PY (2008) Coluor image coding scheme using absolute moment block truncation coding and block prediction technique. Imaging Sci J 56(5):254–270

    Article  Google Scholar 

  14. Hu YC, Chuang JC, Lo CC, Lee CY (2011) Efficient grayscale image compression technique based on VQ. Opto-Electronics Review 19(1):104–113

    Article  Google Scholar 

  15. Hu YC, Chen WL, Lo CC, Wu CM, Wen CH (2013) Efficient VQ-based image coding scheme using inverse function and lossless index coding. Signal Process 93(9):2432–2439

    Article  Google Scholar 

  16. Hu YC, Chen WL, Su BH, Chou WK (2013) Dynamic sub-range search methods for image color quantization. Imaging Science Journal 61(2):80–93

    Article  Google Scholar 

  17. Hu YC, Chen WL, Lo CC, Wu CM (2013) A novel tamper detection scheme for BTC compressed images. Opto-Electronics Rev 21(1):137–146

    Article  Google Scholar 

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

    Article  Google Scholar 

  19. Hu YC, Choo KKR, Chen WL (2017) Tamper detection and image recovery for BTC-compressed images. Multimed Tools Appl 76(14):15435–15463

    Article  Google Scholar 

  20. Hu YC, Liu YH, Chang IC (2018) Color image coding based on block truncation coding using quadtree segmentation, in: proceedings of the 3rd international conference on computer and communication systems (ICCCS 2018). Nagoya, Japan

  21. Hui Z, Zhou Q (2020) A novel high payload steganography scheme based on absolute moment block truncation coding. Multimed Tools Appl 79:24241–24264

    Article  Google Scholar 

  22. Kumar R, Jung KH (2019) A systematic survey on block truncation coding based data hiding techniques. Multimed Tools Appl 78:32239–32259

    Article  Google Scholar 

  23. Lema MD, Mitchell OR (1984) Absolute moment block truncation coding and its application to color image. IEEE Trans Commun 32(10):1148–1157

    Article  Google Scholar 

  24. Lin YH, Hsia CH, Chen BY, Chen YY (1974) Visual IoT security: data hiding in AMBTC images using block-wise embedding strategy, sensors (Switzerland) 19 (9) (2019)

  25. Lo CC, Hu YC, Chen WL, Wu CM (2014) Reversible data hiding scheme for BTC-compressed images based on histogram shifting. Int J Secur Appl 8(2):301–314

    Google Scholar 

  26. Ma KK, Rajala SA (1991) A comparison of absolute moment block truncation coding and the minimum mean square error quantizer. IEEE Int Symp Circ Syst, Singapore

  27. Ma KK, Rajala SA (1996) Subband absolute moment block truncation coding. Opt Eng 35(1):213–231

    Article  Google Scholar 

  28. Nasiopoulos P, Ward RK, Morse DJ (1991) Adaptive compression coding. IEEE Trans Commun 39(7):1245–1254

    Article  Google Scholar 

  29. Qin C, Hu YC (2016) Reversible data hiding in VQ index table with lossless coding and adaptive switching mechanism. Signal Process 129:48–55

    Article  Google Scholar 

  30. Qin C, Ji P, Chang C, Dong J, Sun X (2018) Non-uniform watermark sharing based on optimal iterative BTC for image tampering recovery. IEEE Multimedia 25(3):36–48

    Article  Google Scholar 

  31. Ramana YV, Eswaran C (1995) A new algorithm for BTC bit plane coding. IEEE Trans Commun 43(6):2010–2011

    Article  Google Scholar 

  32. Tsai PY, Hu YC, Yeh HL (2008) Fast VQ codebook generation method using codeword stability check and finite state concept. Fundamenta Informaticae 87(3–4):447–463

    MathSciNet  MATH  Google Scholar 

  33. Tsou CC, Hu YC, Chang CC (2008) Efficient optimal pixel grouping schemes for AMBTC. Imaging Sci J 56(4):217–231

    Article  Google Scholar 

  34. Wu Y, Coll DC (1992) Single bit-map block truncation coding of color images. IEEE J Selected Areas Commun 10(5):952–959

    Article  Google Scholar 

  35. 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(7):7895–7909

    Article  Google Scholar 

Download references

Acknowledgments

This research was partially supported by the Ministry of Science and Technology, Taiwan, R.O.C. under contracts 106-2410-H-126-006-MY2 and 108-2410-H-020-MY2.

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Management, Providence University, 200, Sec. 7, Taiwan Boulevard, Shalu Dist, Taichung City, 43301, Taiwan, Republic of China

    Yu-Chen Hu

  2. Department of Computer Science and Information Engineering, Providence University, Taichung City, Taiwan, Republic of China

    Jain-Shing Liu & Chun-Chi Lo

  3. Department of Electronic Engineering, Chung Yuan University, Taoyuan, 32023, Taiwan, Republic of China

    Chang-Ming Wu

  4. School of Information Science and Engineering, Fujian University of Technology, Fuzhou, 350118, China

    Yu Chen

Authors
  1. Yu-Chen Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jain-Shing Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chun-Chi Lo
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Chang-Ming Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yu Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yu-Chen Hu.

Additional information

Publisher’s note

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-022-12680-y

Keywords

Search

Navigation