Skip to main content
Log in

Reversible data hiding using side-match predictions on steganographic images

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

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

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
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

References

  1. Alattar AM (2004) Reversible watermark using the difference expansion of generalized integer transform. IEEE Trans Image Process 13(8):1147–1156

    Article  MathSciNet  Google Scholar 

  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–501

    Article  MathSciNet  Google Scholar 

  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–527

    Article  Google Scholar 

  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–295

  5. Hsiao JY, Chan KF, Chang JM (2009) Block-based reversible data embedding. Signal Process 89(4):556–569

    Article  MATH  Google Scholar 

  6. Jiang J, Guo B, Yang S (2000) Revisiting the JPEG-LS prediction scheme. IEE Proc Vis Image Signal Process 147:575–580

    Article  Google Scholar 

  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–777

    Article  Google Scholar 

  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–3096

    Article  MATH  Google Scholar 

  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–465

    Article  Google Scholar 

  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–330

    Article  Google Scholar 

  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–1128

    Article  Google Scholar 

  12. Lin CC, Hsueh NL (2008) A lossless data hiding scheme based on three-pixel block differences. Pattern Recogn 41(4):1415–1425

    Article  MATH  Google Scholar 

  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–328

    Article  Google Scholar 

  14. Ni Z, Shi YQ, Ansari N, Su W (2006) Reversible data hiding. IEEE Trans Circ Syst Video Tech 16(3):354–362

    Article  Google Scholar 

  15. Thodi DM, Rodriguez JJ (2007) Expansion embedding techniques for reversible watermarking. IEEE Trans Image Process 16(3):723–730

    Article  MathSciNet  Google Scholar 

  16. Tian J (2003) Reversible data embedding using a difference expansion. IEEE Trans Circ Syst Video Tech 13(8):831–841

    Article  Google Scholar 

  17. Tsai P, Hu YC, Yeh HL (2009) Reversible image hiding scheme using predictive coding and histogram shifting. Signal Process 89(6):1129–1143

    Article  MATH  Google Scholar 

  18. Tseng HW, Hsieh CP (2009) Prediction-based reversible data hiding. Inform Sci 179(14):2460–2469

    Article  MATH  Google Scholar 

  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–1324

    Article  Google Scholar 

  20. Wu X, Memon N (1997) Context-based, adaptive, lossless image coding. IEEE Trans Comm 45:437–444

    Article  Google Scholar 

  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–407

    Article  Google Scholar 

  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–342

    Article  Google Scholar 

  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–2230

    Article  Google Scholar 

  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–152

    Google Scholar 

Download references

Acknowledgement

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.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Shiuh-Jeng Wang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hsu, FH., Wu, MH. & Wang, SJ. Reversible data hiding using side-match predictions on steganographic images. Multimed Tools Appl 67, 571–591 (2013). https://doi.org/10.1007/s11042-012-1047-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-012-1047-7

Keywords

Navigation