Skip to main content

An Adaptive Reversible Data Hiding Scheme for JPEG Images

  • Conference paper
  • First Online:
Digital Forensics and Watermarking (IWDW 2016)

Part of the book series: Lecture Notes in Computer Science ((LNSC,volume 10082))

Included in the following conference series:

Abstract

Currently JPEG is the most popular image file format and the majority of images are stored in JPEG format due to storage constraint. Recently, reversible data hiding (RDH) for JPEG images draws researchers attention and has been developed rapidly. Due to the compression, performing RDH on a typical JPEG image is much more difficult than that on an uncompressed image. In this paper, we propose an adaptive reversible data hiding method for JPEG images, which is based on histogram shifting. We propose to select the optimal expandable bins-pair at image level by adopting a k-th nearest neighbors (KNN) algorithm. By developing a new block selection strategy, we can adaptively select the to-be-embedded blocks. Then, the message bits are embedded into the selected blocks at a specific bins-pair via the histogram shifting algorithm. Experimental results demonstrate that our proposed method can achieve a higher image quality and a less increased file size compared to the current state-of-the-art RDH method for JPEG images.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Altman, N.: An introduction to kernel and nearest-neighbor nonparametric regression. Am. Stat. 46(3), 175–185 (1992)

    MathSciNet  Google Scholar 

  2. Bas, P., Filler, T., Pevný, T.: “Break our steganographic system”: the ins and outs of organizing BOSS. In: Filler, T., Pevný, T., Craver, S., Ker, A. (eds.) IH 2011. LNCS, vol. 6958, pp. 59–70. Springer, Heidelberg (2011). doi:10.1007/978-3-642-24178-9_5

    Chapter  Google Scholar 

  3. Fridrich, J., Goljan, M., Du, R.: Lossless data embedding: new paradigm in digital watermarking. EURASIP J. Appl. Sig. Process. 2002(1), 185–196 (2002)

    Article  MATH  Google Scholar 

  4. Hu, Y., Wang, K., Lu, Z.: An improved VLC-based lossless data hiding scheme for JPEG images. J. Syst. Softw. 86(8), 2166–2173 (2013)

    Article  Google Scholar 

  5. Huang, F., Qu, X., Kim, H., Huang, J.: Reversible data hiding in JPEG images. IEEE Trans. Circ. Syst. Video Technol. 26(9), 1610–1621 (2016)

    Article  Google Scholar 

  6. Jaiswal, S.P., Au, O.C., Jakhetiya, V., Guo, Y., Tiwari, A.K., Yue, K.: Efficient adaptive prediction based reversible image watermarking. In: 2013 IEEE International Conference on Image Processing, pp. 4540–4544. IEEE (2013)

    Google Scholar 

  7. Li, Q., Wu, Y., Bao, F.: A reversible data hiding scheme for JPEG images. In: Proceedings of 11th Pacific Rim Conference on Multimedia, pp. 653–664 (2010)

    Google Scholar 

  8. Mobasseri, B., Berger, R., Marcinak, M.P., NaikRaikar, Y.: Data embedding in JPEG bitstream by code mapping. IEEE Trans. Image Process. 19(4), 958–966 (2010)

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  10. Nikolaidis, A.: Reversible data hiding in JPEG images utilising zero quantised coefficients. IET Image Proc. 9(7), 560–568 (2015)

    Article  Google Scholar 

  11. Pevnỳ, T., Filler, T., Bas, P.: Using high-dimensional image models to perform highly undetectable steganography. In: Proceedings of 12th International Workshop on Information Hiding, pp. 161–177, April 2010

    Google Scholar 

  12. Sakai, H., Kuribayashi, M., Morii, M.: Adaptive reversible data hiding for JPEG images. In: International Symposium on Information Theory and its Applications, ISITA 2008, pp. 1–6. IEEE (2008)

    Google Scholar 

  13. Subramanyam, A., Emmanuel, S., Kankanhalli, M.: Robust watermarking of compressed and encrypted JPEG2000 images. IEEE Trans. Multimedia 14(3), 703–716 (2012)

    Article  Google Scholar 

  14. Tian, J.: Reversible data embedding using a difference expansion. IEEE Trans. Circuits Syst. Video Techn. 13(8), 890–896 (2003)

    Article  Google Scholar 

  15. Tuncer, T., Avci, E.: A reversible data hiding algorithm based on probabilistic DNA-XOR secret sharing scheme for color images. Displays 41, 1–8 (2016)

    Article  Google Scholar 

  16. Wallace, G.: The JPEG still picture compression standard. IEEE Trans. Consum. Electron. 38(1), xviii–xxxiv (1992)

    Google Scholar 

  17. Wang, K., Lu, Z., Hu, Y.: A high capacity lossless data hiding scheme for JPEG images. J. Syst. Softw. 86(7), 1965–1975 (2013)

    Article  Google Scholar 

  18. Wang, Z.H., Zhuang, X., Chang, C.C., Qin, C., Zhu, Y.: Reversible data hiding based on geometric structure of pixel groups. Int. J. Netw. Secur. 18(1), 52–59 (2016)

    Google Scholar 

  19. Xuan, G., Shi, Y.Q., Ni, Z., Chai, P., Cui, X., Tong, X.: Reversible data hiding for JPEG images based on histogram pairs. In: Kamel, M., Campilho, A. (eds.) ICIAR 2007. LNCS, vol. 4633, pp. 715–727. Springer, Heidelberg (2007). doi:10.1007/978-3-540-74260-9_64

    Chapter  Google Scholar 

Download references

Acknowledgments

This work was supported by National Key Research and Development Plan (No. 2016YFC0801004, 2016YFB0800100), National Natural Science Foundation of China (No. 61332012, 61671448), “Strategic Priority Research Program” of the Chinese Academy of Sciences (No. XDA06010701), and National Program for Support of Top-notch Young Professionals.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yuanfang Guo .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Yin, J., Wang, R., Guo, Y., Liu, F. (2017). An Adaptive Reversible Data Hiding Scheme for JPEG Images. In: Shi, Y., Kim, H., Perez-Gonzalez, F., Liu, F. (eds) Digital Forensics and Watermarking. IWDW 2016. Lecture Notes in Computer Science(), vol 10082. Springer, Cham. https://doi.org/10.1007/978-3-319-53465-7_34

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-53465-7_34

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-53464-0

  • Online ISBN: 978-3-319-53465-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics