Skip to main content
SpringerLink
Log in

A systematic survey on block truncation coding based data hiding techniques

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

Abstract

Block truncation coding is one of the simplest encoding methods which require insignificant computing cost to compress images. Due to the vast demand on embedding data into compressed images with low computing cost, a number of data hiding methods to improve block truncation coding have been proposed to be suitable for the low power devices such as IoT devices, field-programmable gate array, and portable image signal processor. In this paper, block truncation coding based data hiding methods will be discussed and analyzed on two key metrics - data hiding capacity and image quality - as many researchers are focusing to increase the image quality along with data hiding capacity. Here, our aim is to provide guidance to interested researchers for their future works in the field of block truncation coding based data hiding techniques. Finally, future directions of research with some suggestions will be discussed.

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
Fig. 16
Fig. 17

Similar content being viewed by others

References

  1. Amirulhaqi A, Purboyo TW, Nugrahaeni RA (2017) Security on GIF images using steganography with LSB method, spread spectrum and the vigenere cipher. Int J Appl Eng Res 12(23):13604–13609

    Google Scholar 

  2. Amita, Kaur A, Kumar M (2018) Reversible data hiding in absolute moment block truncation coding compressed images using adaptive multilevel histogram shifting technique. Int J Inf Comput Secur 10(2):261-275. https://doi.org/10.1504/IJICS.2018.091463

    Article  Google Scholar 

  3. Chan CK, Chen LM (2004) Hiding data in images by simple LSB substitution. Pattern Recogn 37(3):469–474

    Article  MATH  Google Scholar 

  4. Chang CC, Lin CY (2007) Reversible steganographic method using SMVQ approach based on declustering. Inf Sci 177(8):1796–1805

    Article  Google Scholar 

  5. Chang CC, Lin CC, Tseng CS, Tai WL (2007) Reversible hiding in DCT-based compressed images. Inf Sci 177(13):2768–2786

    Article  Google Scholar 

  6. Chang CC, Lin CY, Fan YH (2008) Lossless data hiding for color images based on block truncation coding. Pattern Recogn 41:2347–2357

    Article  MATH  Google Scholar 

  7. Chang CC, Wu HL, Chung TF (2014) Applying histogram modification to embed secret message in AMBTC, Tenth International Conference on Intelligent Information Hiding and Multimedia Signal Processing. https://doi.org/10.1109/IIH-MSP.2014.128

  8. Chang CI, Hu CY, Chen LW, Lu 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 

  9. Chang CC, Son Y, Nguyen T (2015) A novel data hiding scheme for block truncation coding compressed images using dynamic programming strategy. Sixth International Conference on Graphic and Image Processing (ICGIP 2014). doi: https://doi.org/10.1117/12.2179686

  10. Chang CC, Chen TS, Wang YK, Liu Y (2018) A reversible data hiding scheme based on absolute moment block truncation coding compression using exclusive OR operator. Multimed Tools Appl 77(7):9039–9053

    Article  Google Scholar 

  11. Chen YY, Chi KY (2017) Cloud image watermarking: high quality data hiding and blind decoding scheme based on block truncation coding. Multimedia Systems:1–13. https://doi.org/10.1007/s00530-017-0560-y

    Article  Google Scholar 

  12. Chen J, Hong W, Chen TS, Shiu CW (2008) Steganography for BTC compressed images using no distortion technique. Imaging Sci J 58:177–185

    Article  Google Scholar 

  13. Chen YY, Hsia CH, Jhong SY, Lin HJ (2018) Data hiding method for AMBTC compressed images. J Ambient Intell Humaniz Comput:1–9. https://doi.org/10.1007/s12652-018-1048-0

  14. Chuang JC, Chang CC (2006) Using a simple and fast image compression algorithm to hide secret information. Int J Comput Appl 28:1735–1743

    Google Scholar 

  15. Delp E, Mitchell O (1979) Image compression using block truncation coding. IEEE Trans Commun 27(9):1335–1341

    Article  Google Scholar 

  16. Dutta P, Bhattacharyya D, Kim TH (2009) Data hiding in audio signal: a review. International Journal of Database Theory and Application 2(2):1-8

  17. Hong W (2018) Efficient data hiding based on block truncation coding using pixel pair matching technique. Symmetry 10(2). https://doi.org/10.3390/sym10020036

    Article  MathSciNet  Google Scholar 

  18. Hong W, Ma YB, Wu HC (2017) An efficient reversible data hiding method for AMBTC compressed images. Multimed Tools Appl 76(4):5441–5460

    Article  Google Scholar 

  19. Hong W, Chen T, Yin Z, Luo B, Ma Y (2017) Data hiding in AMBTC images using quantization level modification and perturbation technique. Multimed Tools Appl 76:3761–3782

    Article  Google Scholar 

  20. Hong W, Zhou X, Weng S (2018) Joint adaptive coding and reversible data hiding for AMBTC compressed images. Symmetry 10. https://doi.org/10.3390/sym10070254

    Article  Google Scholar 

  21. Hong W, Li Y, Weng S (2018) A difference matching technique for data embedment based on absolute moment block truncation coding. Multimed Tools Appl:1–20

  22. Huang YH, Chang CC, Chen YH (2017) Hybrid secret hiding schemes based on absolute moment block truncation coding. Multimed Tools Appl 76:6159–6174

    Article  Google Scholar 

  23. Huynh NT, Bharanitharan K, Chang CC, Liu Y (2018) Minima-maxima preserving data hiding algorithm for absolute moment block truncation coding compressed images. Multimed Tools Appl 77(5):5767–5783

    Article  Google Scholar 

  24. Kim C, Shin D, Leng L, Yang CN (2016) Lossless data hiding for absolute moment block truncation coding using histogram modification. J Real-Time Image Proc. https://doi.org/10.1007/s11554-016-0641-8

    Article  Google Scholar 

  25. Kumar R, Malik A, Singh S, Chand S (2016) A high capacity email based text steganography scheme using huffman compression. 3rd International Conference on Signal Processing and Integrated Networks (SPIN), p 53–56

  26. Kumar R, Malik A, Singh S, Kumar B, Chand S (2016) Reversible data hiding scheme for LZW codes using even-odd embedding strategy. Int. Conf. on Computing, Communication and Automation (ICCCA), p 1399–1403

  27. Kumar R, Kim DS, Jung KH (2019) Enhanced AMBTC based data hiding method using hamming distance and pixel value differencing. Journal of Information Security and Applications 47:94–103

    Article  Google Scholar 

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

  29. Li CH, Lu ZM, Su YX (2011) Reversible data hiding for BTC-compressed images based on bitplane flipping and histogram shifting of mean tables. Inf Technol J 10(7):1421–1426

    Article  Google Scholar 

  30. Li F, Bharanitharan K, Chang CC, Mao Q (2016) Bi-stretch reversible data hiding algorithm for absolute moment block truncation coding compressed images. Multimed Tools Appl 75(23):16153–16171

    Article  Google Scholar 

  31. Liao X, Wen Q, Zhang J (2013) Improving the adaptive steganographic methods based on modulus function. IEICE Trans Fundam Electron Commun Comput Sci 96(12):2731–2734. https://doi.org/10.1587/transfun.e96.a.2731

    Article  Google Scholar 

  32. Liao X, Li K, Yin J (2016) Separable data hiding in encrypted image based on compressive sensing and discrete fourier transform. Multimed Tools Appl 76(20):20739–20753. https://doi.org/10.1007/s11042-016-3971-4

    Article  Google Scholar 

  33. Liao X, Qin Z, Ding L (2017) Data embedding in digital images using critical functions. Signal Process Image Commun 58:146–156. https://doi.org/10.1016/j.image.2017.07.006

    Article  Google Scholar 

  34. Liao X, Guo S, Yin J, Wang H, Li X, Sangaiah AK (2017) New cubic reference table based image steganography. Multimed Tools Appl 77(8):10033–10050. https://doi.org/10.1007/s11042-017-4946-9

    Article  Google Scholar 

  35. Liao X, Yin J, Guo S, Li X, Sangaiah AK (2018) Medical JPEG image steganography based on preserving inter-block dependencies. Comput ElectrEng 67:320–329. https://doi.org/10.1016/j.compeleceng.2017.08.020

    Article  Google Scholar 

  36. Lin CC, Liu XL (2012) A reversible data hiding scheme for block truncation compressions based on histogram modification. In: Genetic and Evolutionary Computing (ICGEC), Sixth International Conference on, p 157–160

  37. Lin CC, Liu XL, Tai WL, Yuan SM (2013) A novel reversible data hiding scheme based on AMBTC compression technique. Multimed Tools Appl. https://doi.org/10.1007/s11042-013-1801-5

    Article  Google Scholar 

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

  39. Malik A, Sikka G, Verma HK (2016) A high payload data hiding scheme based on modified AMBTC technique. https://doi.org/10.1007/s11042-016-3815-2

    Article  Google Scholar 

  40. Malik A, Sikka G, Verma HK (2018) A high capacity data hiding scheme using modified AMBTC compression technique. International Arab Journal of Information Technology (IAJIT)

  41. Malik A, Sikka G, Verma HK An AMBTC compression based data hiding scheme using pixel value adjusting strategy. Multidim Syst Sign Process. https://doi.org/10.1007/s11045-017-0530-8

    Article  Google Scholar 

  42. Ni Z, Shi YQ, Ansari N, Su W (2006) Reversible data hiding. IEEE Trans Circuits Syst. Video Technol 16(3):354–362

    Article  Google Scholar 

  43. Ou D, Sun W (2015) High payload image steganography with minimum distortion based on absolute moment block truncation coding. Multimed Tools Appl 74:9117–9139

    Article  Google Scholar 

  44. Paruchuri JK, Cheung SC, Hail M (2009) Video data hiding for managing privacy information in surveillance systems. EURASIP J Inf Sec: 1–18. https://doi.org/10.1155/2009/236139

    Article  Google Scholar 

  45. Shiu PF, Tai WL, Jan JK, Chang CC, Lin CC (2019) An interpolative AMBTC-based high-payload RDH scheme for encrypted images. Signal Process Image Commun 74:64–77

    Article  Google Scholar 

  46. Sun W, Lu ZM, Wen YC, Yu FX, Shen RJ (2013) High performance reversible data hiding for block truncation coding compressed images. SIViP 7(2):297–306

    Article  Google Scholar 

  47. Sun S, Yin Z, Tang J, Luo B (2017) Improved reversible data hiding scheme based on AMBTC compression technique. International Conference on Industrial IoT Technologies and Applications Industrial IoT: Industrial IoT Technologies and Applications, p 111–118

  48. Tang M, Zeng S, Chen X, Hu J, Du Y (2017) An adaptive image steganography using AMBTC compression and interpolation technique. Optik 127(1):471–477

    Article  Google Scholar 

  49. Thodi DM, Rodriguez JJ (2007) Expansion embedding techniques for reversible watermarking. IEEE Trans Image Process 16(3):721–730

    Article  MathSciNet  Google Scholar 

  50. Tsai YY, Chan CS, Liu CL, Su BR (2014) A reversible steganographic algorithm for BTC-compressed images based on difference expansion and median edge detector. The Imaging science Journal 62(1):48–55

    Article  Google Scholar 

  51. Wang K, Hu Y, Lu ZM (2012) Reversible data hiding for block truncation coding compressed images based on prediction-error expansion. In: 2012 Eighth International Conference on Intelligent Information Hiding and Multimedia Signal Processing, Piraeus, p 317–320

  52. Wu DC, Tsai WH (2003) A steganographic method for images by pixel-value differencing. Pattern Recogn Lett 24(9):1613–1626

    Article  MATH  Google Scholar 

  53. Yang B, Schmucker M, Funk W, Brush C, Sun S (2004) Integer DCT-based reversible watermarking for images using compounding technique. In: Proceedings of the SPIE, Security, Steganography and Watermarking of Multimedia Contents, vol. 5306, p 405–415

  54. Yin Z, Niu X, Zhang X, Tang J, Luo B (2018) Reversible data hiding in encrypted AMBTC images. Multimed Tools Appl 77(14):18067–18083

    Article  Google Scholar 

  55. Zhang Y, Guo S-Z, Lu Z-M, Luo H (2013) Reversible data hiding for BTC-compressed images based on lossless coding of mean tables. IEICE Trans Commun 96(2):624–631

    Article  Google Scholar 

  56. Zhao ZF, Tang LL (2012) High capacity reversible data hiding in AMBTC-compressed images. Int J Digit Content Technol Appl 6:205–211

    Google Scholar 

  57. Zhou X, Hong W, Peng C, Chen TS, Zhai Y (2018) A reversible data hiding scheme for AMBTC images using gray code and exclusive-or approaches, 11th International Congress on Image and Signal Processing, BioMedical Engineering and Informatics (CISP-BMEI)

Download references

Acknowledgements

This work was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (NRF-2018R1D1A1A09081842) and Brain Pool program funded by the Ministry of Science and ICT through the National Research Foundation of Korea (No. 2018H1D3A2065993).

Author information

Authors and Affiliations

  1. IT Research & Development Center, Wookyung Information Technology, Buk-gu, Daegu, 41519, Republic of Korea

    Rajeev Kumar

  2. Department of Cyber Security, Kyungil University, 50 Gamasil-gil, Hayang-eup, Gyeongsan-si, Gyeongbuk, 38428, Republic of Korea

    Rajeev Kumar & Ki-Hyun Jung

Authors
  1. Rajeev Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ki-Hyun Jung
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ki-Hyun Jung.

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

Kumar, R., Jung, KH. A systematic survey on block truncation coding based data hiding techniques. Multimed Tools Appl 78, 32239–32259 (2019). https://doi.org/10.1007/s11042-019-07997-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-019-07997-0

Keywords

Search

Navigation