Skip to main content
SpringerLink
Log in

A novel reversible data hiding scheme based on AMBTC compression technique

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

Abstract

Data hiding encompasses a wide range of applications for embedding messages in content. However, hiding data inevitably destroys the host image, even though the distortion is imperceptible. To enhance the hiding capacity and maintain the quality of the host image after embedding hidden data, in this paper, we present a high payload reversible data hiding scheme that is based on the absolute moment block truncation coding (AMBTC) compression domain. We explore the redundancy in a block of AMBTC-compressed images to determine if a block is embeddable or non-embeddable. Next, we create four disjoint sets for embeddable blocks to embed data using different combinations of the mean value and the standard deviation. Performance comparisons with other BTC-based schemes are provided to demonstrate the superiority of 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

Similar content being viewed by others

References

  1. Ahmed N, Natarajan T, Rao KR (1974) Discrete cosine transform. IEEE Trans Comput C–23(1):90–93

    Article  MathSciNet  Google Scholar 

  2. Alattar AM (2004) Reversible watermark using the difference expansion of a generalized integer transform. IEEE Trans Image Process 13(8):1147–1156

    Article  MathSciNet  Google Scholar 

  3. Alfréd H “Zur theorie der orthogonalen funktionensysteme”, Mathematische Annalen, Vol. 69, No. 3, pp. 331–371

  4. Barton JM (1997) Method and apparatus for embedding authentication information within digital data. US Patent 5:646,997

    Google Scholar 

  5. Celik MU, Sharma G, Tekalp AM, Saber E (2002) Reversible data hiding. Proc of IEEE Int Conf Image Process 2:157–160

    Google Scholar 

  6. Chang CC, Huang YH, Tsai HY, Qin C (2012) Prediction-based reversible data hiding using the difference of neighboring pixels. Int J Electron Commun 66(9):758–766

    Article  Google Scholar 

  7. Chang CC, Kieu TD, Wu WC (2009) A lossless data embedding technique by joint neighboring coding. Pattern Recogn 42(7):1597–1603

    Article  MATH  Google Scholar 

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

    Article  MATH  Google Scholar 

  9. Chang CC, Tai WL, Lin CC (2006) A reversible data hiding scheme based on side match vector quantization. IEEE Trans Circ Syst Video Technol 16(10):1301–1308

    Article  Google Scholar 

  10. Chiou SF, Liao IE, Hwang MS (2011) A capacity-enhanced reversible data hiding scheme based on SMVQ. Imaging Sci J 59(8):17–24

    Article  Google Scholar 

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

    Article  Google Scholar 

  12. Goljan M, Fridrich J, Du R (2001) “Distortion-free data embedding for images”, Proceedings of the 4th International Workshop on Information Hiding. UK, London, pp 27–41

    Google Scholar 

  13. Gray RM (1984) “Vector quantization.” IEEE ASSP Mag 4–29

  14. Kim T (1992) Side match and overlap match vector quantizers for images. IEEE Trans Image Process 1:170–185

    Article  Google Scholar 

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

    Article  Google Scholar 

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

  17. Li XL, Yang B, Zeng TY (2011) Efficient reversible watermarking based on adaptive prediction-error expansion and pixel selection. IEEE Trans Image Process 20(12):3524–3533

    Article  MathSciNet  Google Scholar 

  18. Lin WH, Horng SJ, Kao TW, Fan P, Lee CL, Pan Y (2008) An efficient watermarking method based on significant difference of wavelet coefficient quantization. IEEE Trans Multimedia 10(5):746–757

    Article  Google Scholar 

  19. Lin WH, Wang YR, Horng SJ (2009) A wavelet-tree-based watermarking method using distance vector of binary cluster. Expert Syst Appl 36(6):9869–9878

    Article  Google Scholar 

  20. Lu ZM, Wang JX, Liu BB (2009) An improved lossless data hiding scheme based on image VQ-index residual value coding. J Syst Softw 82(6):1016–1024

    Article  Google Scholar 

  21. Ni ZC, Shi YU, Ansari N, Su W (2006) Reversible data hiding. IEEE TransCirc Syst Video Technol 16(3):354–362

    Article  Google Scholar 

  22. Rosiyadi D, Horng SJ, Fan P, Wang X, Khan MK, Pan Y (2012) An efficient copyright protection scheme for e-government document images. IEEE Multimedia 19(3):62–73

    Article  Google Scholar 

  23. Sun W, Lu ZM, Wen YC (2013) “High performance reversible data hiding for block truncation coding compressed images”, Signal. Image and Video Processing 7(2):297–306

    Article  Google Scholar 

  24. Tai WL, Yeh CM, Chang CC (2009) Reversible data hiding based on histogram modification of pixel differences. IEEE TransCirc Syst Video Technol 19(6):906–910

    Article  Google Scholar 

  25. Tian J (2003) Reversible data embedding using a difference expansion. IEEE Trans Circ Sys Video Technol 13(8):890–896

    Article  Google Scholar 

  26. Wu X (1997) Lossless compression of continuous-tone images via context selection, quantization, and modeling. IEEE Trans Image Process 6(5):656–664

    Article  Google Scholar 

  27. Yang B, Lu ZM, Sun SH (2005) “Reversible watermarking in the VQ-compressed domain,” Proceedings of 5th IASTED International Conference on Visualization, Imaging and Image Processing, pp. 298–303

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Management, Providence University, Taichung City, Taiwan

    Chia-Chen Lin

  2. Department of Computer Science, National Chiao Tung University, Hsinchu City, Taiwan

    Xiao-Long Liu & Shyan-Ming Yuan

  3. Department of Information Communication, Chinese Culture University, Taipei City, Taiwan

    Wei-Liang Tai

Authors
  1. Chia-Chen Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiao-Long Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wei-Liang Tai
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Shyan-Ming Yuan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chia-Chen Lin.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lin, CC., Liu, XL., Tai, WL. et al. A novel reversible data hiding scheme based on AMBTC compression technique. Multimed Tools Appl 74, 3823–3842 (2015). https://doi.org/10.1007/s11042-013-1801-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-013-1801-5

Keywords

Search

Navigation