Journal of KIISE:Information Networking (한국정보과학회논문지:정보통신)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Reversible Watermarking Based On Histogram Shifting

히스토그램 쉬프팅 기법을 이용한 리버서블 워터마킹

  • 황진하 (상명대학교 디지털저작권보호연구센터) ;
  • 김종원 (상명대학교 디지털저작권보호연구센터) ;
  • 최종욱 (상명대학교 소프트웨어대학)
  • Published : 2007.06.15
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a reversible watermarking algorithm where an original image can be recovered from the watermarked image. Most watermarking algorithms cause degradation of image quality in original digital contents in the process of embedding watermarks. In the proposed algorithm, the original image can be obtained when the degradation is removed from the watermarked image after extracting watermark information. In the proposed algorithm, we utilize a peak point of image histogram and the location map and modify pixel values slightly to embed data. Because the peak point of image histogram and the location map are employed in this algorithm, there is no need of extra information transmitted to the receiving side. As the locations watermark embedding are identified using the location map, the amount of watermark data can increase through recursive embedding.

본 논문에서는 워터마크가 삽입된 이미지의 복원을 위한 리버서블 알고리즘을 제안한다. 기존의 워터마킹 기법에서는 정보 삽입 때문에 원본 이미지에 열화를 발생시키지만 본 알고리즘은 워터마크 추출 후 워터마크가 삽입된 이미지로부터 열화를 제거하여 원본 이미지를 복원시킨다. 본 논문에서 제안한 알고리즘은 이미지 히스토그램의 최대점과 로케이션 맵을 이용하여 이미지의 열화를 인지할 수 없도록 픽셀 값에 약간의 변화만을 주어 워터마크를 삽입한다. 히스토그램의 최대점과 로케이션 맵을 이용함으로써 수신측에 부가적인 정보를 전달할 필요가 없다. 또한 로케이션 맵을 이용하여 워터마크 삽입 지점을 파악할 수 있기 때문에 반복 삽입을 통하여 정보 삽입량을 증가시킬 수 있다.

Keywords

References

  1. J. Feng, I. Lin, C. Tsai, Y. Chu, 'Reversible Watermarking: Current Status and Key Issues,' in International Journal of Network Security, vol.2, no.3, pp. 161-171, 2006
  2. J. Fridrich, J. Goljan, and R. Du, 'Invertible authentication,' in SPIE Proceedings of Security and Watermarking of Multimedia Content, pp. 197-208, 2002 https://doi.org/10.1117/12.435400
  3. J.Fridrich and M. Goljan, 'Lossless data embedding for all image formats,' in SPIE Proceedings of Photonics West, Electronic Imaging, Security and Watermarking of Multimedia Contents, vol. 4675, pp. 572-583, 2002 https://doi.org/10.1117/12.465317
  4. G. Xuan, J. Zhu, J. Chen, Y. Q. Shi, Z. Ni, W. Su, 'Distortionless Data Hiding Based on Integer Wavelet Transform,' in IEE Electronics Letters, pp. 1646-1648, 2002 https://doi.org/10.1049/el:20021131
  5. J. Tian, 'Wavelet-based reversible watermarking for authentication,' in Proceedings of SPIE Sec. and Watermarking of Multimedia Contents. IV, vol. 4675, 2002 https://doi.org/10.1117/12.465329
  6. Z. Ni, Y. Q. Shi, N.Ansari, and S. Wei, 'Reversible data Hiding,' in ISCAS Proceedings of the 2003 International Symposium on Circuits and Systems, vol. 2, pp. II-912-II-915, 2003
  7. Sang-Kwang Lee, Young-Ho Suh, Yo-Sung Ho, 'Lossless Data Hiding Based on Histogram Modification of Difference Images,' in PCM 2004, LNCS 3333, pp. 340-347, 2004
  8. M. U. Celik, G. Sharma, A. M. Tekalp, and E. Saber, 'Reversible data hiding,' in Proc. Of the IEEE International Conference on Image Processing, vol. II, pp. 157-160, 2002 https://doi.org/10.1109/ICIP.2002.1039911
  9. M. U. Celik, G. Sharma, A. M. Tekalp, and E. Saber, 'Lossless generalized-lsb data embedding,'in IEEE Transactions on Image Processing, vol.14, no. 2, pp. 253-266, 2005 https://doi.org/10.1109/TIP.2004.840686
  10. C. W. Honsinger, P. Jones, M. Rabbani, and J. C. Stoffel, 'Lossless Recovery of an Original Image Containing Embedded Data,' U.S. Patent 6 278 791 B1, 2001
  11. B. Macq and F. Deweyand, 'Trusted headers for medical Images,' presented at the DFG VIII-D II Watermarking Workshop, 1999
  12. J. Fridrich, M. Goljan, and R. Du, 'Invertible authentication,' in Proc. SPIE Security Watermarking Multimedia Contents, pp. 197-208, 2001 https://doi.org/10.1117/12.435400
  13. M. Goljan, J. Fridrich, and R. Du, 'Distortion-free data embedding,' in Proc. 4th Inf. Hiding Workshop, Pittsburgh, PA, Apr. 2001, pp. 27-41
  14. C. De Vleeschouwer, J. F. Delaigle, and B. Macq, 'Circular interpretation on histogram for reversible watermarking,' in IEEE Int. Multimedia Signal Process. Workshop, pp. 345-350, 2001 https://doi.org/10.1109/MMSP.2001.962758