×

Reversible data hiding exploiting spatial correlation between sub-sampled images. (English) Zbl 1175.68512

Summary: Reversible data hiding enables host media to be restored from marked media without any loss of host information. Since this reversibility helps to make right decision during image analysis, it is highly desired in quality-sensitive imagery where even the minimal distortion introduced by embedding data is unacceptable. In this paper, we propose a reversible data hiding method that modifies the difference histogram between sub-sampled images. It exploits the high spatial correlation inherent in neighboring pixels to achieve high capacity and imperceptible embedding. On various test images including 16-bit images, we demonstrate the validity of our proposed method by comparing to other existing reversible data hiding algorithms. Experimental results support that our method provides high embedding capacity while keeping the distortions at a low level.

MSC:

68U10 Computing methodologies for image processing
68P25 Data encryption (aspects in computer science)
94A62 Authentication, digital signatures and secret sharing
PDF BibTeX XML Cite
Full Text: DOI

References:

[1] Cox, I.J.; Millter, M.L.; Bloom, J.A.; Fridrich, J.; Kalker, T., Digital watermarking and steganography, (2008), Morgan Kaufmann Burlington, USA
[2] Sencar, H.T.; Ramkumar, M.; Akansu, A.N., Data hiding fundamentals and applications, (2004), Elsevier Academic Press London, UK · Zbl 1074.68517
[3] Wu, M.; Liu, B., Multimedia data hiding, (2003), Springer New York, USA · Zbl 1018.68027
[4] M. Awrangjeb, An overview of reversible data hiding, in: Proceedings of the Sixth International Conference on Computer and Information Technology, Jahangirnagar University, Bangladesh, December 2003, pp. 75-79.
[5] F. Mintzer, J. Lotspiech, N. Morimoto, Safeguarding digital library contents and users: digital watermarking, D-Lib Magazine, December 1997.
[6] Lee, S.; Yoo, C.D.; Kalker, T., Reversible image watermarking based on integer-to-integer wavelet transform, IEEE transactions on information forensics and security, 2, 3, 321-330, (2007)
[7] J. Fridrich, J. Goljan, R. Du, Invertible authentication, in: Proceedings of the SPIE, Security and Watermarking of Multimedia Contents, vol. 4314, San Jose, CA, January 2001, pp. 197-208.
[8] 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)
[9] B. Yang, M. Schmucker, C.B.W. Funk, S. Sun, Integer DCT-based reversible watermarking for images using compounding technique, in: Proceedings of the SPIE, Security, Steganography, and Watermarking of Multimedia Contents, vol. 5306, San Jose, CA, January 2004, pp. 405-415.
[10] Xuan, G.; Shi, Y.Q.; Yao, Q.; Ni, Z.; Yang, C.; Gao, J.; Chai, P., Lossless data hiding using histogram shifting method based on integer wavelets, (), 323-332
[11] Tian, J., Reversible data embedding using a difference expansion, IEEE transactions on circuits and systems for video technology, 13, 8, 890-896, (2003)
[12] A.M. Alattar, Reversible watermark using difference expansion of triplets, in: Proceedings of the IEEE International Conference on Image Processing, vol. 1, Barcelona, Spain, September 2003, pp. 501-504.
[13] A.M. Alattar, Reversible watermark using difference expansion of quads, in: Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 3, Montreal, Canada, May 2004, pp. 377-380.
[14] Alattar, A.M., Reversible watermark using the difference expansion of a generalized integer transform, IEEE transactions on image processing, 13, 8, 1147-1156, (2004)
[15] Kamstra, L.; Heijmans, H.J.A.M., Reversible data embedding into images using wavelet techniques and sorting, IEEE transactions on image processing, 14, 12, 2082-2090, (2005)
[16] Thodi, D.M.; Rodriguez, J.J., Expansion embedding techniques for reversible watermarking, IEEE transactions on image processing, 16, 3, 721-730, (2007)
[17] 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)
[18] E. Varsaki, V. Fotopoulos, A.N. Skodras, A reversible data hiding technique embedding in the image histogram, Technical Report HOU-CS-TR-2006-08-GR, Hellenic Open University, 2006. · Zbl 1350.94015
[19] Hwang, J.; Kim, J.W.; Choi, J.U., A reversible watermarking based on histogram shifting, (), 348-361
[20] Kuo, W.-C.; Jiang, D.-J.; Huang, Y.-C., Reversible data hiding based on histogram, (), 1152-1161
[21] Lee, S.K.; Suh, Y.H.; Ho, Y.S., Lossless data hiding based on histogram modification of difference images, (), 340-347
[22] Lin, C.-C.; Tai, W.-L.; Chang, C.-C., Multilevel reversible data hiding based on histogram modification of difference images, Pattern recognition, 41, 12, 3582-3591, (2008) · Zbl 1151.68610
[23] P. Tsai, Y.-C. Hu, H.-L. Yeh, Reversible image hiding scheme using predictive coding and histogram shifting, Signal Processing (2009), doi:10.1016/j.sigpro.2008.12.017. · Zbl 1161.94311
[24] Usc-sipi image database-miscellaneous (online), Available: ⟨http://sipi.usc.edu/database/database.cgi?volume=misc⟩.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.