Skip to main content
SpringerLink
Log in

Large capacity and high quality reversible data hiding method based on enhanced side match vector quantization

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

Abstract

In recent years, many reversible data hiding techniques have been proposed to solve information security problem. In this paper, we propose a novel reversible data hiding method based on enhanced side-match vector quantization (ESMVQ). We embed as many secret bits into the images compressed by ESMVQ which uses the very small state codebook size of 4 to achieve a large hiding capacity and meanwhile ensure the compressed image quality by introducing a complementary state codebook. The experimental results demonstrate that the proposed method has a large embedding capacity and a good image quality. The experimental results also show that our proposed method outperforms the methods of Chang et al. (IEEE Trans on Circ and Syst for Vi Techno 16(10):1301–1308, 2006), Huang et al. (The Image Sci J 61(2):195–203, 2013), Lee et al. (IEEE Trans on Inf Forensic and Secur 5(4):638–648, 2010) and Wang et al. (Inf Sci 246:69–82, 2013).

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. Celik MU, Sharma G, Tekalp AM, Saber E (2002) Reversible data hiding. Proceedings of IEEE International Conference on Image Processing 2:II-157-II-160

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

    Article  MATH  Google Scholar 

  3. Chang CC, Kieu TD, Chou YC (2009) Reversible information hiding for VQ indices based on locally adaptive coding. J Vis Commun Image Represent 20(1):57–64

    Article  Google Scholar 

  4. Chang CC, Nguyen TS, Lin CC (2013) A novel VQ-based reversible data hiding scheme by using hybrid encoding strategies. J Syst Softw 86(2):389–402

    Article  Google Scholar 

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

    Article  Google Scholar 

  6. CVG-UGR Image database [Online]. Available: http://decsai.ugr.es/cvg /dbimagenes/index. php

  7. Gray RM (1984) Vector quantization. IEEE ASSP Mag 1(2):4–29

    Article  Google Scholar 

  8. Huang CT, Wang WJ, Yang CH, Wang SJ (2013) A scheme of reversible information hiding based on SMVQ. The Image Sci J 61(2):195–203

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  10. Lan TH, Tewfik AH (2006) A novel high-capacity data-embedding system. IEEE Trans Image Process 15(8):2431–2440

    Article  Google Scholar 

  11. Lee JD, Chiou YH, Guo JM (2010) Reversible data hiding based on histogram modification of SMVQ indices. IEEE Trans Inf Forensic Secur 5(4):638–648

    Article  Google Scholar 

  12. Nasrabadi NM, King RA (1988) Image coding using vector quantization: a review. IEEE Trans Commun 36(8):957–971

    Article  Google Scholar 

  13. Ni ZC, Shi YQ, Ansari N, Su W (2006) Reversible data hiding. IEEE Trans Circ Syst Vi Technol 16(3):354–362

    Article  Google Scholar 

  14. Pan ZB, Ma XX, Deng XM, Hu S (2013) Low bit-rate information hiding method based on search-order-coding technique. J Syst Softw 86(11):2863–2869

    Article  Google Scholar 

  15. Petitcolas FAP, Anderson RJ, Kuhn MG (1999) Information hiding-a survey. Proc IEEE 87(7):1062–1078

    Article  Google Scholar 

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

    Article  Google Scholar 

  17. Tsai P (2009) Histogram-based reversible data hiding for vector quantisation-compressed images. IET Image Process 3(2):100–114

    Article  MathSciNet  Google Scholar 

  18. Tsang PWM, Tsang WH (1996) Preservation of interlaced patterns in encoding video signals using side match vector quantization. IEEE Trans Consum Electron 42(1):112–120

    Article  MathSciNet  Google Scholar 

  19. Wang WJ, Huang CT, Liu CM, Su PC, Wang SJ (2013) Data embedding for vector quantization image processing on the basis of adjoining state-codebook mapping. Inf Sci 246:69–82

    Article  MathSciNet  Google Scholar 

  20. Wang WJ, Huang CT, Wang SJ (2011) VQ applications in steganographic data hiding upon multimedia images. IEEE Syst J 5(4):528–537

    Article  Google Scholar 

  21. Wang JX, Lu ZM (2009) A path optional lossless data hiding scheme based on VQ joint neighboring coding. Inf Sci 179(19):3332–3348

    Article  Google Scholar 

Download references

Acknowledgments

This work is supported in part by Specialized Research Fund for the Doctoral Program of Higher Education (Grant No. 20130201110071), Project Supported by Key Science and Technology Program of Shaanxi Province (Grant No. 2012GY2-30) and Open Project Program of the State Key Lab of SKL (Grant No. KFKT2013B05), Nanjing University.

Author information

Authors and Affiliations

  1. School of Electronic and Information Engineering, Xi’an Jiaotong University, Xi’an, 710049, People’s Republic of China

    Xiaoxiao Ma, Zhibin Pan, Sen Hu & Lingfei Wang

  2. State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, 210093, People’s Republic of China

    Zhibin Pan

Authors
  1. Xiaoxiao Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhibin Pan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sen Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Lingfei Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhibin Pan.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ma, X., Pan, Z., Hu, S. et al. Large capacity and high quality reversible data hiding method based on enhanced side match vector quantization. Multimed Tools Appl 75, 71–91 (2016). https://doi.org/10.1007/s11042-014-2268-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-014-2268-8

Keyword

Search

Navigation