KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Reversible Data Hiding in JPEG Images Using Ordered Embedding

  • Qian, Zhenxing (School of Communication and Information Engineering, Shanghai University) ;
  • Dai, Shu (School of Communication and Information Engineering, Shanghai University) ;
  • Chen, Boyang (National Satellite Meteorological Center)
  • Received : 2016.09.17
  • Accepted : 2016.12.17
  • Published : 2017.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a novel method of reversible data hiding in JPEG images. After analyzing the JPEG features, we provide a new algorithm of selecting appropriate blocks and coefficients to carry secret messages. Instead of embedding data into the histogram of all coefficients, we propose a strategy of ordered embedding to hide data by histogram shifts in several rounds. On the recipient end, secret messages can be exactly extracted, and the original JPEG image can be losslessly recovered. Experimental results show that high embedding rate can be achieved with limited distortions. Most importantly, the marked JPEG file generated by the proposed method requires less storage size than state-of-the-art works.

Keywords

References

  1. Y. Qiu, Z. Qian, and L. Yu, "Adaptive reversible data hiding by extending the generalized integer transformation," IEEE Signal Processing Letters, vol. 23, no.1, pp. 81-85, 2016.
  2. Y. Hu, B. Jeon, "Reversible visible watermarking and lossless recovery of original images," IEEE Trans. Circuits and Systems for Video Technology, vol.16, no.11, pp. 1423-1429, 2006. https://doi.org/10.1109/TCSVT.2006.884011
  3. G. Coatrieux, Pan W, N. C. Boulahia, F. Cuppens, and C. Roux, "Reversible watermarking based on invariant image classification and dynamic histogram shifting," IEEE Trans. Information Forensics and Security, vol.8, no.1, pp.111-120, 2013. https://doi.org/10.1109/TIFS.2012.2224108
  4. Z. Qian, X. Zhang, and S. Wang, "Reversible data hiding in encrypted JPEG bitstream. IEEE Trans," Multimedia, vol.16, no.5, pp.1486-1491, 2014. https://doi.org/10.1109/TMM.2014.2316154
  5. H. Wu, J. L. Dugelay, and Y. Shi, "Reversible image data hiding with contrast enhancement," IEEE Signal Processing Letters, vol. 22, no.1, pp. 81-85, 2015. https://doi.org/10.1109/LSP.2014.2346989
  6. W. Zhang, X. Hu, X. Li, and N. Yu, "Recursive histogram modification: establishing equivalency between reversible data hiding and lossless data compression," IEEE Trans. Image Processing, vol 22, no.7, pp. 2775-2785, 2013. https://doi.org/10.1109/TIP.2013.2257814
  7. W. Tai, C. M. Yeh, and C. C. Chang, "Reversible data hiding based on histogram modification of pixel differences," IEEE Trans. Circuits and Systems for Video Technology, vol.19, no.6, pp. 906-910, 2009. https://doi.org/10.1109/TCSVT.2009.2017409
  8. C. Qin, C. C. Chang, Y. Huang, and L. Liao, "An inpainting-assisted reversible steganographic scheme using a histogram shifting mechanism," IEEE Trans. Circuits and Systems for Video Technology, vol. 23, no. 7, pp. 1109-1118, 2013. https://doi.org/10.1109/TCSVT.2012.2224052
  9. X. Li, W. Zhang, X. Gui, and B. Yang, "A novel reversible data hiding scheme based on two-dimensional difference-histogram modification," IEEE Trans. Information Forensics and Security, vol.8, no.7, pp. 1091-1100, 2013. https://doi.org/10.1109/TIFS.2013.2261062
  10. J. Fridrich, M. Goljan, Q. Chen, and V. Pathak, "Lossless data embedding with file size preservation," in Proc. of the SPIE, Int. Society for Optics and Photonics, Electronic Imaging, San Jose, America, Jun 22, pp. 354-365, 2004.
  11. Z. Qian, X. Zhang, "Lossless data hiding in JPEG bitstream," Journal of Systems and Software, vol. 85, no.2, pp. 309-313, 2012. https://doi.org/10.1016/j.jss.2011.08.015
  12. K. Wang, Z. -M. Lu, and Y. -J. Hu, "A high capacity lossless data hiding scheme for JPEG images," Journal of Systems and Software, vol. 86, no.7, pp. 1965-1975, 2013. https://doi.org/10.1016/j.jss.2013.03.083
  13. G. Xuan, Y. Q. Shi, Z. Ni, P. Chai, X. Cui, and X. Tong, "Reversible data hiding for JPEG images based on histogram pairs," in Proc. of Int. Conf. on Image Analysis and Recognition, Montreal, Canada, Aug. 22-24, pp. 715-727, 2007.
  14. H. Sakai, M. Kuribayashi, and M. Morii, "Adaptive reversible data hiding for JPEG images," in Proc. of Int. Symp. on Inf. Theory and its Applications, Auckland, New Zealand, Dec. 7-10, pp. 1-6, 2008.
  15. Q. Li, Y. Wu, and F. Bao, "A reversible data hiding scheme for JPEG images," in Proc. of 11th Pa cific Rim Conf. on Advances in multimedia information processing, Berlin, Germany, Sep. 21-24, pp. 653-664, 2010.
  16. A. Nikolaidis, "Reversible data hiding in JPEG images utilizing zero quantized coefficients," IET Image Processing, vol.9, no.7, pp. 560-568, 2015. https://doi.org/10.1049/iet-ipr.2014.0689
  17. A. Nikolaidis, "Low overhead reversible data hiding for color JPEG image," Multimedia Tools and Applications, vol.75, no.4, pp.1869-1881, 2016. https://doi.org/10.1007/s11042-014-2377-4
  18. F. Huang, X. Qu, H. J. Kim, and J. Huang, "Reversible Data Hiding in JPEG Images, IEEE Trans," Circuits and Systems for Video Technology, 2015.
  19. Int. Telecommunication Union, CCITT Recommendation T.81, Information Technology-Digital Compression and Coding of Continuous-tone Still Images-Requirements and Guidelines 1992.
  20. Bossbase Database, [Online], Available: http://dde.binghamton.edu/download/, 2013.
  21. Independent JPEG Group, [Online], http://www.ijg.org/, 2016

Cited by

  1. A Multilayer Steganography Method with High Embedding Efficiency for Palette Images vol.103, pp.7, 2017, https://doi.org/10.1587/transinf.2019icp0005
  2. A reversible data hiding scheme in JPEG bitstreams using DCT coefficients truncation vol.14, pp.1, 2017, https://doi.org/10.3837/tiis.2020.01.022