Skip to main content
SpringerLink
Log in

A reversible data hiding scheme for VQ indices using histogram shifting of prediction errors

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

Abstract

Concomitant with the rapid advancements in information technology, the issue of secure data transmission through the Internet has become increasingly important. Hiding data in images is an important technique in digital media; it facilitates confidential data transfer to receivers and renders the data virtually undetectable by third parties. In this paper, a novel reversible data hiding scheme based on vector quantization (VQ) is proposed. First, codebook sorting is employed to enhance the correlation of neighbor indices and then a prediction error technique is used to generate a high peak histogram. The secret data are then embedded via histogram shifting of prediction errors. Our proposed scheme utilizes only one codebook, unlike other similar methods, and the stego carrier (index table after embedding) can be decompressed without secret data extraction to avoid detection by third parties. Experimental results indicate that the proposed scheme has better visual image quality and greater embedding capacity than recently proposed schemes of a similar nature.

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

Similar content being viewed by others

References

  1. Al-Qershi OM, Khoo BE (2011) High capacity data hiding schemes for medical images based on difference expansion. J Syst Softw 84(1):105–112

    Article  Google Scholar 

  2. Bender W, Gruhl D, Morimoto N, Lu A (1996) Techniques for data hiding. IBM Syst J 35:313–336. doi:10.1147/sj.353.0313

    Article  Google Scholar 

  3. Chan CK, Cheng LM (2004) Hiding data in images by simple LSB substitution. Pattern Recognit 37:469–474. doi:10.1016/j.patcog.2003.08.007

    Article  MATH  Google Scholar 

  4. Chang YT, Huang CC-L, Huang CC-L, Wang S (2014) Data hiding of high compression ratio in VQ indices with neighboring correlations. Multimed Tools Appl 74:1645–1666. doi:10.1007/s11042-014-2019-x

    Article  Google Scholar 

  5. Chang CC, Kieu TD, Chou YC (2009) Reversible information hiding for VQ indices based on locally adaptive coding. J Vis Commun Image Represent 20:57–64. doi:10.1016/j.jvcir.2008.08.005

    Article  Google Scholar 

  6. Chang C-C, Nguyen TS, Lin C-C (2011) A reversible data hiding scheme for VQ indices using locally adaptive coding. J Vis Commun Image Represent 22:664–672. doi:10.1016/j.jvcir.2011.06.005

    Article  Google Scholar 

  7. Chang CC, Wu WC, Hu YC (2007) Lossless recovery of a VQ index table with embedded secret data. J Vis Commun Image Represent 18:207–216. doi:10.1016/j.jvcir.2006.11.005

    Article  Google Scholar 

  8. Hong W, Chen TS, Shiu CW (2009) Reversible data hiding for high quality images using modification of prediction errors. J Syst Softw 82:1833–1842. doi:10.1016/j.jss.2009.05.051

    Article  Google Scholar 

  9. Hsu CT, Wu JL (1999) Hidden digital watermarks in images. IEEE Trans Image Process 8:58–68. doi:10.1109/83.736686

    Article  Google Scholar 

  10. Kim T (1992) Side match and overlap match vector quantizers for images. IEEE Trans Image Process 1:170–185. doi:10.1109/83.136594

    Article  Google Scholar 

  11. Langelaar GC, Lagendijk RL (2001) Optimal differential energy watermarking of DCT encoded images and video. IEEE Trans Image Process 10:148–158. doi:10.1109/83.892451

    Article  MATH  Google Scholar 

  12. Lin Y-K (2012) High capacity reversible data hiding scheme based upon discrete cosine transformation. J Syst Softw 85:2395–2404. doi:10.1016/j.jss.2012.05.032

    Article  Google Scholar 

  13. Linde Y, Buzo A, Gray R (1980) An algorithm for vector quantizer design. IEEE Trans Commun 28:84–95. doi:10.1109/TCOM.1980.1094577

    Article  Google Scholar 

  14. Lou DC, Liu JL (2002) Steganographic method for secure communications. Comput Secur 21:449–460. doi:10.1016/S0167-4048(02)00515-1

    Article  Google Scholar 

  15. Mallat SG (1989) A theory for multiresolution signal decomposition: the wavelet representation. IEEE Trans Pattern Anal Mach Intell 11:674–693. doi:10.1109/34.192463

    Article  MATH  Google Scholar 

  16. Ni ZNZ, Shi Y-QSY-Q, Ansari N, Su WSW (2006) Reversible data hiding. IEEE Trans Circuits Syst Video Technol 16:354–362. doi:10.1109/TCSVT.2006.869964

    Article  Google Scholar 

  17. Qin C, Chang C-C, Huang Y-H, Liao L-T (2013) An inpainting-assisted reversible steganographic scheme using a histogram shifting mechanism. IEEE Trans Circuits Syst Video Technol 23:1109–1118. doi:10.1109/TCSVT.2012.2224052

    Article  Google Scholar 

  18. Qin C, Chang CC, Chen YC (2013) Efficient reversible data hiding for VQ-compressed images based on index mapping mechanism. Signal Process 93:2687–2695. doi:10.1016/j.sigpro.2013.03.036

    Article  Google Scholar 

  19. Qin C, Chang CC, Chiu YP (2014) A novel joint data-hiding and compression scheme based on SMVQ and image inpainting. IEEE Trans Image Process 23:969–978. doi:10.1109/TIP.2013.2260760

    Article  MathSciNet  Google Scholar 

  20. Tian J (2003) Reversible data embedding using a difference expansion. IEEE Trans Circuits Syst 13:890–896. doi:10.1109/TCSVT.2003.815962

    Google Scholar 

  21. Tsai P (2009) Histogram-based reversible data hiding for vector quantisation-compressed images. IET Image Process 3:100–114. doi:10.1049/iet-ipr.2007.0220

    Article  MathSciNet  Google Scholar 

  22. Tsai CL, Chiang HF, Fan KC, Chung CD (2005) Reversible data hiding and lossless reconstruction of binary images using pair-wise logical computation mechanism. Pattern Recognit 38:1993–2006. doi:10.1016/j.patcog.2005.03.001

    Article  Google Scholar 

  23. Wang Z, Bovik A (2002) A universal image quality index. IEEE Signal Process Lett 9:81–84. doi:10.1109/97.995823

    Article  Google Scholar 

  24. Wang Z, Bovik AC, Sheikh HR, Simoncelli EP (2004) Image quality assessment: from error visibility to structural similarity. IEEE Trans Image Process 13:600–612. doi:10.1109/TIP.2003.819861

    Article  Google Scholar 

  25. Wang Y, Doherty JF, Van Dyck RE (2002) A wavelet-based watermarking algorithm for ownership verification of digital images. IEEE Trans Image Process 11:77–88. doi:10.1109/83.982816

    Article  Google Scholar 

  26. Wang WJ, Huang CT, Wang SJ (2011) VQ applications in steganographic data hiding upon multimedia images. IEEE Syst J 5:528–537. doi:10.1109/JSYST.2011.2165603

    Article  Google Scholar 

  27. Xuan GXG, Shi YQ, Ni ZC (2004) High capacity lossless data hiding based on integer wavelet transform. 2004 I.E. Int Symp Circuits Syst (IEEE Cat No04CH37512). doi:10.1109/ISCAS.2004.1329200

    Google Scholar 

  28. Xuan G, Zhu J, Chen J et al (2002) Distortionless data hiding based on integer wavelet transform. Electron Lett 38:1646. doi:10.1049/el:20021131

    Article  Google Scholar 

  29. Yang CH, Lin YC (2009) Reversible data hiding of a VQ index table based on referred counts. J Vis Commun Image Represent 20:399–407. doi:10.1016/j.jvcir.2009.04.001

    Article  Google Scholar 

  30. Yang CH, Lin YC (2010) Fractal curves to improve the reversible data embedding for VQ-indexes based on locally adaptive coding. J Vis Commun Image Represent 21:334–342. doi:10.1016/j.jvcir.2010.02.008

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Defense Science, Chung-Cheng Institute of Technology, National Defense University, Taoyuan County, Taiwan, Republic of China

    Po-Hsin Cheng

  2. Department of Electrical and Electronic Engineering, Chung-Cheng Institute of Technology, National Defense University, Taoyuan County, Taiwan, Republic of China

    Ko-Chin Chang & Chiang-Lung Liu

Authors
  1. Po-Hsin Cheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ko-Chin Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chiang-Lung Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Po-Hsin Cheng.

Ethics declarations

Conflict of interest

The authors declare that they have no conflicts of interest to disclose.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Cheng, PH., Chang, KC. & Liu, CL. A reversible data hiding scheme for VQ indices using histogram shifting of prediction errors. Multimed Tools Appl 76, 6031–6050 (2017). https://doi.org/10.1007/s11042-015-3142-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-015-3142-z

Keywords

Search

Navigation