Reversible Quantization-Index Modulation Using Neighboring Correlation

  • Chin-Chen Chang
  • Wen-Chuan Wu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5041)


In this paper, a novel reversible data hiding scheme, which can recover the original information without any distortions after the hidden secret data have been extracted, based on quantization-index modulation (QIM) technique is presented. This proposed scheme utilizes the local spatial correlation of neighboring quantized VQ indices to conceal secret data under image coded stream and achieve data reversibility simultaneously. As for some not-well-correlated indices, this embedding system burdens the quantized codes with additional indicators for the hereafter recovery. Experimental results proved that the proposed scheme is well furnished with the lossless recovery facility than other QIM-based data hiding schemes.


Image hiding reversibility spatial correlation VQ compression 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Chang, C.C., Wu, W.C.: A Novel Data Hiding Scheme for Keeping High Stego-Image Quality. In: Proceedings of the IEEE 12th International Conference on Multi-Media Modelling, Beijing, China, pp. 225–232 (2006)Google Scholar
  2. 2.
    Wang, R.Z., Chen, Y.S.: High-Payload Image Steganography Using Two-Way Block Matching. IEEE Signal Processing Letters 13(3), 161–164 (2006)CrossRefGoogle Scholar
  3. 3.
    Chang, C.C., Hsiao, J.Y., Chan, C.S.: Finding Optimal LSB Substitution in Image Hiding By Dynamic Programming Strategy. Pattern Recognition 36(7), 1583–1595 (2003)CrossRefGoogle Scholar
  4. 4.
    Chan, C.K., Cheng, L.M.: Hiding Data in Images by Simple LSB Substitution. Pattern Recognition 37(3), 469–474 (2004)CrossRefzbMATHGoogle Scholar
  5. 5.
    Tian, J.: Reversible Data Embedding Using a Difference Expansion. IEEE Transactions on Circuits and Systems for Video Technology 13(8), 890–896 (2003)CrossRefGoogle Scholar
  6. 6.
    Celik, M.U., Sharma, G., Tekalp, A.M., Saber, E.: Lossless Generalized-LSB Data Embedding. IEEE Transactions on Image Processing 14(2), 253–266 (2005)CrossRefGoogle Scholar
  7. 7.
    Ni, Z., Shi, Y.Q., Ansari, N., Su, W.: Reversible Data Hiding. IEEE Transactions on Circuits and Systems for Video Technology 16(3), 354–362 (2006)CrossRefGoogle Scholar
  8. 8.
    De Vleeschouwer, C., Delaigle, J.F., Macq, B.: Circular Interpretation of Bijective Transformations in Lossless Watermarking for Media Asset Management. IEEE Transactions on Multimedia 5(1), 97–105 (2003)CrossRefGoogle Scholar
  9. 9.
    Liu, S.H., Chen, T.H., Yao, H.X., Gao, W.: A Variable Depth LSB Data Hiding Technique in Images. In: Proceedings of the IEEE 3rd International Conference on Machine Learning and Cybernetics, Shanghai, China, vol. 7, pp. 3990–3994 (2004)Google Scholar
  10. 10.
    Chang, C.C., Tai, W.L., Lin, C.C.: A Reversible Data Hiding Scheme With Modified Side Match Vector Quantization. In: Proceedings of the IEEE 19th International Conference on Advanced Information Networking and Applications, Taipei, Taiwan, vol. 1, pp. 947–952 (2005)Google Scholar
  11. 11.
    Gersho, A., Gray, R.M.: Vector Quantization and Signal Compression. Kluwer Academic Publishers, Boston (1992)CrossRefzbMATHGoogle Scholar
  12. 12.
    Chang, C.C., Wu, W.C.: Hiding Secret Data Adaptively in VQ Index Tables. IEE Proceedings on Vision, Image and Signal Processing 153(5), 589–597 (2006)CrossRefGoogle Scholar
  13. 13.
    Jo, M., Kim, H.D.: A Digital Image Watermarking Scheme Based on Vector Quantisation. IEICE Transactions on Information and Systems E85-D(6), 1054–1056 (2002)Google Scholar
  14. 14.
    Lu, Z.M., Sun, S.H.: Digital Image Watermarking Technique Based on Vector Quantization. Electronics Letters 36(4), 303–305 (2000)CrossRefGoogle Scholar
  15. 15.
    Kim, T.: Side Match and Overlap Match Vector Quantizers for Images. IEEE Transactions on Image Processing 1(2), 170–185 (1992)CrossRefGoogle Scholar
  16. 16.
    Chang, C.C., Lin, D.C., Chen, T.S.: An Improved VQ Codebook Search Algorithm Using Principal Component Analysis. Journal of Visual Communication and Image Representation 8(1), 27–37 (1997)CrossRefGoogle Scholar
  17. 17.
    Chang, C.C., Wu, W.C.: A Steganographic Method for Hiding Secret Data Using Side Match Vector Quantization. IEICE Transactions on Information and Systems E88-D(9), 2159–2167 (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Chin-Chen Chang
    • 1
    • 2
  • Wen-Chuan Wu
    • 2
  1. 1.Department of Information Engineering and Computer ScienceFeng Chia UniversityTaichungTaiwan, R.O.C.
  2. 2.Department of Computer Science and Information EngineeringNational Chung Cheng UniversityChiayiTaiwan, R.O.C.

Personalised recommendations