Multimedia Tools and Applications

, Volume 74, Issue 5, pp 1645–1666 | Cite as

Data hiding of high compression ratio in VQ indices with neighboring correlations

  • Ya Ting Chang
  • Cheng-Ta Huang
  • Chia-Ling Huang
  • Shiuh-Jeng WangEmail author


As the progressive development of information and communication technology, the security and integrity of data transmission through public network have become important issues. Thus information hiding for images is one of the main research issues to maintain the data security and integrity. This paper proposed a data hiding method on the indices of VQ compression. For an index table of VQ compression, neighboring indices have similar index values in a great chance. Exploiting neighboring correlation among VQ indices, the proposed data hiding can enhance the embedding capacity and bit rate of encoding. In addition, our method can use the output bit stream to reconstruct the cover image. Experimental results show the proposed scheme performs better in average comparing with Lee et al.’s method [9] in 2013.


Vector quantization Information hiding Reversible data hiding Image compression 



This research was partially supported by the National Science Council of the Republic of China under the Grant NSC 100-2221-E-015-001-MY2- and NSC 102-2221-E-015-001-.


  1. 1.
    Alattar AM (2004) Reversible watermark using the difference expansion of a generalized integer transform. IEEE Trans Image Process 13(8):1147–1156CrossRefMathSciNetGoogle Scholar
  2. 2.
    Al-Qershi OM, Khoo BE (2011) High capacity data hiding schemes for medical images based on difference expansion. J Syst Softw 84(1):105–112CrossRefGoogle Scholar
  3. 3.
    Chan CK, Cheng LM (2004) Hiding data in images by simple LSB substitution. Pattern Recogn 37(1):469–474CrossRefzbMATHGoogle Scholar
  4. 4.
    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–1308CrossRefGoogle Scholar
  5. 5.
    Chen SK (2011) A module-based LSB substitution method with lossless secret data compression. Comput Stand Interfaces 33(4):367–371CrossRefzbMATHGoogle Scholar
  6. 6.
    Hu YC (2006) High-capacity image hiding scheme based on vector quantization. Pattern Recogn 39(9):1715–1724CrossRefzbMATHGoogle Scholar
  7. 7.
    Huang HY, Chang SH (2010) A lossless data hiding based on discrete Haar wavelet transform. IEEE 10th International Conference on Computer and Information Technology (CIT), pp 1554–1559Google Scholar
  8. 8.
    Huang CT, Wang WJ, Yang CH, Wang SJ (2013) A scheme of reversible information hiding based on SMVQ. Imaging Sci J 61(2):195–203CrossRefMathSciNetGoogle Scholar
  9. 9.
    Lee JD, Chiou YH, Guo JM (2013) Lossless data hiding for VQ indices based on neighboring correlation. Inf Sci 221(1):419–438CrossRefGoogle Scholar
  10. 10.
    Lin YK (2012) High capacity reversible data hiding scheme based upon discrete cosine transformation. J Syst Softw 85(10):2395–2404CrossRefGoogle Scholar
  11. 11.
    Linde Y, Bruzo A, Gray RM (1980) An algorithm for vector quantizer design. IEEE Trans Commun 28(1):84–95CrossRefGoogle Scholar
  12. 12.
    Pawar PH, Jondhale KC (2012) Histogram- based reversible data hiding using block division. IEEE International Conference on Advanced Communication Control and Computing Technologies (ICACCCT), pp 295–299Google Scholar
  13. 13.
    Sencar HT, Ramkumar M, Akansu AN (2006) An overview of scalar quantization based data hiding methods. Signal Process 86(5):893–914CrossRefzbMATHGoogle Scholar
  14. 14.
    Singh S, Siddiqui TJ, Singh R, Singh HV (2011) DCT-domain robust data hiding using chaotic sequence. 2011 International Conference on Multimedia, Signal Processing and Communication Technologies (IMPACT), pp 300–303Google Scholar

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  • Ya Ting Chang
    • 1
  • Cheng-Ta Huang
    • 2
  • Chia-Ling Huang
    • 3
  • Shiuh-Jeng Wang
    • 1
    Email author
  1. 1.Department of Information ManagementCentral Police UniversityTaoyuanTaiwan
  2. 2.Graduate Institute of Biomedical EngineeringNational Taiwan University of Science and TechnologyTaipeiTaiwan
  3. 3.Department of Logistics and Shipping ManagementKainan UniversityTaipeiTaiwan

Personalised recommendations