Browse > Article

Reversible Image Watermarking with Differential Histogram Shifting and Error Prediction Compensation  

Yeo, Dong-Gyu (국립금오공과대학교 컴퓨터공학부)
Lee, Hae-Yeoun (국립금오공과대학교 컴퓨터공학부)
Kim, Byeong-Man (국립금오공과대학교 컴퓨터공학부)
Kim, Kyung-Su (KT 네트워크연구소)
Abstract
Reversible watermarking inserts watermark into digital media in such a way that visual transparency is preserved and then enables to restore the original media from the marked one without any loss of media quality. This watermarking can be applied to quality-sensitive imaging such as medical imaging, military imaging, remote-sensing imaging, and precious artwork, where the original media should be preserved during image processing and analysis. In this paper, a reversible image watermarking technique that embeds message bits by modifying the differential histogram of adjacent pixels is presented. In order to satisfy both high embedding capacity and visual quality, the proposed technique exploits the fact that adjacent pixels in the image have highly spatial correlation. Also, we prevent overflow/underflow problem and salt-and-pepper artifacts by employing a predicted error compensation scheme. Through experiments using various test images, we prove that the presented technique provides perfect reversibility and high embedding capacity, while maintaining the induced-distortion low.
Keywords
Reversible watermarking; Differential histogram; Histogram shifting; Predicted error compensation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. Tian, "Reversible data embedding using a difference expansion," IEEE Trans. on Circuits and Systems for Video Technology, vol.13, no.8, pp.890-896, 2003.   DOI   ScienceOn
2 C.-C. Lin, W.-L. Tai and C.-C. Chang, "Multilevel reversible data hiding based on histogram modification of difference images," Pattern Recognition, vol.41, no.12, pp.3582-3591, 2008.   DOI   ScienceOn
3 L. Kamstra and H.J.A.M. Heijmans, "Reversible data embedding into images using wavelet techniques and sorting," IEEE Trans. on Image Processing, vol.14, no.12, pp.2082-2090, 2005.   DOI
4 D.M. Thodi and J.J. Rodriguez, "Expansion embedding techniques for reversible watermarking," IEEE Trans. on Image Processing, vol.16, no.3, pp.721-730, 2007.   DOI
5 Z. Ni, Y.-Q. Shi, N. Ansari and W. Su, "Reversible data hiding," IEEE Trans. on Circuits and Systems for Video Technology, vol.16, no.3, pp.354-362, 2006.
6 P. Tsai, Y.-C. Hu and H.-L. Yeh, "Reversible image hiding scheme using predictive coding and histogram shifting," Signal Processing, vol.89, no.6, pp.1129-1143, 2009.   DOI   ScienceOn
7 E. Varsaki, V. Fotopoulos and A.N. Skodras, "A reversible data hiding technique embedding in the image histogram," Technical Report HOU-CSTR- 2006-08-GR, Hellenic Open University, 2006.
8 J.H. Hwang, J.W. Kim and J.U. Choi, "A reversible watermarking based on histogram shifting," International Workshop on Digital Watermarking, Lecture Notes in Computer Science, vol.4283, Springer-Verlag, Jeju Island, Korea, pp.348-361, 2006.
9 W.-C. Kuo, D.-J. Jiang and Y.-C. Huang, "Reversible data hiding based on histogram," International Conference on Intelligent Computing, Lecture Notes in Artificial Intelligence, vol.4682, Springer-Verlag, Qing Dao, China, pp.1152-1161, 2007.
10 S.-K. Lee, H.-M. Yoo, Y.-H. Suh and J.-W. Suh, "Improved Reversible Data Hiding Based on Histogram Modification of Difference Images," International Conference on Consumer Electronics, pp.181-182, 2010.
11 K.-S. Kim, M.-J. Lee, H.-Y. Lee and H.-K. Lee, "Reversible data hiding exploiting spatial correlation between sub-sampled images," Pattern Recognition, vol.42, no.11, pp.3083-3096, 2009.   DOI   ScienceOn
12 C. W. Honsinger, P. Jones, M. Rabbani and J. C. Stoffel, "Lossless recovery of an original image containing embedded data," US Patent application, Docket No: 77102/E-D, 1999.
13 J. Fridrich, M. Goljan and R. Du, "Invertible authentication," Proc. of the SPIE, Security and Watermarking of Multimedia Contents, San Jose, CA, vol.4314, pp.197-208, 2001.
14 S. Lee, C.D. Yoo and T. Kalker, "Reversible image watermarking based on integer-to-integer wavelet transform," IEEE Trans. on Information Forensics and Security, vol.2, no.3, pp.321-330, 2007.   DOI
15 M.U. Celik, G. Sharma, A.M. Tekalp and E. Saber, "Lossless generalized-LSB data embedding," IEEE Trans. on Image Processing, vol.14, no.2, pp.253-266, 2005.   DOI
16 B. Yang, M. Schmucker, C.B.W. Funk and S. Sun, "Integer DCT-based reversible watermarking for images using compounding technique," Proc. of the SPIE, Security, Steganography, and Watermarking of Multimedia Contents, San Jose, CA, vol.5306, pp.405-415, 2004.
17 G. Xuan, Q. Yao, C. Yang, J. Gao, P. Chai, Y.Q. Shi and Z. Ni, "Lossless data hiding using histogram shifting method based on integer wavelets," International Workshop on Digital Watermarking, Lecture Notes in Computer Science, vol.4283, Springer, Jeju Island, Korea, pp.323-332, 2006.
18 A.M. Alattar, "Reversible watermark using the difference expansion of a generalized integer transform," IEEE Trans. on Image Processing, vol.13, no.8, pp.1147-1156, 2004.   DOI   ScienceOn
19 F. Mintzer, J. Lotspiech and N. Morimoto, "Safeguarding digital library contents and users: digital watermarking," D-Lib Magazine, 1997.
20 I. J. Cox, M. Miller, J. A. Bloom, J. Fridrich and T. Kalker, Digital Watermarking and Steganography, Morgan Kaufmann Publishers Inc., San Francisco, CA, 2007.