Multimedia Tools and Applications

, Volume 67, Issue 3, pp 571–591 | Cite as

Reversible data hiding using side-match predictions on steganographic images

  • Fu-Hau Hsu
  • Min-Hao Wu
  • Shiuh-Jeng Wang


Information hiding is an important method to achieve multi-media security. Recently, many researchers have paid attention to the reversible data hiding scheme, which can completely recover original multi-media files after the embedded data are extracted. In this paper, a side-match approach is proposed to achieve more capacity in histogram-based reversible data hiding for grayscale images. The histogram is created by exploiting the difference in all the values between pixels and their predictedive values. Experimental results show that our method is capable of providing a great embedding capacity without causing noticeable distortion. In one-level hiding, where it has the best capacity, our method conserves image qualities larger than 48 dB. Furthermore, in multilevel hiding, a rotation strategy is proposed to further improve image qualities. Experimental results show that our method performs better than other existing methods in multilevel hiding cases.


Information hiding Reversible data hiding Side match Prediction Histogram 



This research was partially supported by the National Science Council of the Republic of China under the Grants NSC 98-2221-E-015-001-MY3, NSC 100-2221-E-015 -001 -MY2, and NSC 99-2918-I-015-001. We are also indebted to Prof. C.H. Yang for the discussions in the revised version toward a better quality presentation.


  1. 1.
    Alattar AM (2004) Reversible watermark using the difference expansion of generalized integer transform. IEEE Trans Image Process 13(8):1147–1156MathSciNetCrossRefGoogle Scholar
  2. 2.
    Chang CC, Lin CY (2006) Reversible steganography for VQ-compressed images using side matching and relocation. IEEE Transactions on Information Forensics and Security 1(4):493–501MathSciNetCrossRefGoogle Scholar
  3. 3.
    Fallahpour M, Megias D, Ghanbari M (2011) Subjectively adapted high capacity lossless image data hiding based on prediction errors. Multimed Tool Appl 52:513–527CrossRefGoogle Scholar
  4. 4.
    Hong W, Chen TS, Shiu CW (2008) Reversible data hiding based on histogram shifting of prediction errors. Proceedings of the International Symposium on Intelligent Information Technology Application Workshop, 2008, Dec. 2008, 292–295Google Scholar
  5. 5.
    Hsiao JY, Chan KF, Chang JM (2009) Block-based reversible data embedding. Signal Process 89(4):556–569zbMATHCrossRefGoogle Scholar
  6. 6.
    Jiang J, Guo B, Yang S (2000) Revisiting the JPEG-LS prediction scheme. IEE Proc Vis Image Signal Process 147:575–580CrossRefGoogle Scholar
  7. 7.
    Jin HL, Fujiyoshi M, Kiya H (2007) Lossless data hiding in the spatial domain for high quality image. IEICE Transactions on Fundamentals E90-A(4):771–777CrossRefGoogle Scholar
  8. 8.
    Kim KS, Lee MJ, Lee HY, Lee HK (2009) Reversible data hiding exploiting spatial correlation between sub-sampled images. Pattern Recogn 42(11):3083–3096zbMATHCrossRefGoogle Scholar
  9. 9.
    Kim HJ, Sachnev V, Shi YQ, Nam J, Choo HG (2008) A novel difference expansion transform for reversible data embedding. IEEE Transactions on Information Forensics and Security 3(3):456–465CrossRefGoogle Scholar
  10. 10.
    Lee S, Yoo CD, Kalker T (2007) Reversible image watermarking based on integer-to-integer wavelet transform. IEEE Transactions on Information Forensics Security 2(3):321–330CrossRefGoogle Scholar
  11. 11.
    Li YC, Yeh CM, Chang CC (2010) Data hiding based on the similarity between neighboring pixels with reversibility. Digit Signal Process 20(4):1116–1128CrossRefGoogle Scholar
  12. 12.
    Lin CC, Hsueh NL (2008) A lossless data hiding scheme based on three-pixel block differences. Pattern Recogn 41(4):1415–1425zbMATHCrossRefGoogle Scholar
  13. 13.
    Luo H, Yu F-X, Chen H, Huang Z-L, Li H, Wang P-H (2011) Reversible data hiding based on block median preservation. Inform Sci 181(2):308–328CrossRefGoogle Scholar
  14. 14.
    Ni Z, Shi YQ, Ansari N, Su W (2006) Reversible data hiding. IEEE Trans Circ Syst Video Tech 16(3):354–362CrossRefGoogle Scholar
  15. 15.
    Thodi DM, Rodriguez JJ (2007) Expansion embedding techniques for reversible watermarking. IEEE Trans Image Process 16(3):723–730MathSciNetCrossRefGoogle Scholar
  16. 16.
    Tian J (2003) Reversible data embedding using a difference expansion. IEEE Trans Circ Syst Video Tech 13(8):831–841CrossRefGoogle Scholar
  17. 17.
    Tsai P, Hu YC, Yeh HL (2009) Reversible image hiding scheme using predictive coding and histogram shifting. Signal Process 89(6):1129–1143zbMATHCrossRefGoogle Scholar
  18. 18.
    Tseng HW, Hsieh CP (2009) Prediction-based reversible data hiding. Inform Sci 179(14):2460–2469zbMATHCrossRefGoogle Scholar
  19. 19.
    Weinberger MJ, Seroussi G, Sapiro G (2000) The LOCO-I lossless image compression algorithm: principles and standardization into JPEG-LS. IEEE Trans Image Process 9:1309–1324CrossRefGoogle Scholar
  20. 20.
    Wu X, Memon N (1997) Context-based, adaptive, lossless image coding. IEEE Trans Comm 45:437–444CrossRefGoogle Scholar
  21. 21.
    Yang CH, Lin YC (2009) Reversible data hiding of a VQ index table based on referred counts. J Vis Comm Image Represent 20(6):399–407CrossRefGoogle Scholar
  22. 22.
    Yang CH, Lin YC (2010) Fractal curves to improve the reversible data embedding for VQ-indexes based on locally adaptive coding. J Vis Comm Image Represent 21:334–342CrossRefGoogle Scholar
  23. 23.
    Yang CH, Wang WJ, Huang CT, Wang SJ (2011) Reversible steganography based on side match and hit pattern for VQ-compressed images. Inform Sci 181(11):2218–2230CrossRefGoogle Scholar
  24. 24.
    Zeng X, Ping L, Li Z (2009) Lossless data hiding scheme using adjacent pixel difference based on scan path. J Multimed 4(3):145–152Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2012

Authors and Affiliations

  1. 1.Department of Computer Science and Information EngineeringNational Central UniversityJhongliTaiwan
  2. 2.Department of Information ManagementCentral Police UniversityTaoyuanTaiwan

Personalised recommendations