The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Reversible Watermarking Based On Advanced Histogram Shifting

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

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

Abstract

In this paper, we propose a reversible watermarking method to recover an original image after the watermark has been extracted. Most watermarking algorithms cause degradation of image quality in original digital content in the process of embedding watermark. 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 method, we utilize histogram shifting concept and Location Map structure. We could solve the Filp-Flop problem by using Location Map structure and enlarge the information embedding capacity by embedding recursively. Experimental results demonstrate that the embedding information as large as 120k bits can be realized while the invisibility as high as 41dB can be maintained.

논문에서는 워터마크 추출 후 원본 이미지를 복원할 수 있는 리버서블 워터마킹 알고리즘을 제안한다. 대부분의 워터마킹 기법에서는 정보 삽입 때문에 원본 이미지에 열화를 발생시키지만 본 알고리즘은 워터마크 추출 후 워터마크가 삽입된 이미지로부터 열화를 제거하여 원본 이미지를 복원시킨다. 제안한 알고리즘에서는 히스토그램 쉬프팅과 로케이션 맵 구조를 이용한다. 로케이션 맵을 이용함으로써 플립 현상을 제거하고 반복적인 정보 삽입을 통해 정보 삽입량을 크게 증가시킬 수 있었다. 실험 결과 최대 120k bits의 높은 정보 삽입량을 보이면서도 평균 41dB 이상의 우수한 비가시성을 보임을 확인하였다.

Keywords

References

  1. J. Fridrich, J. Goljan, and R. Du, 'Invertible authentication,' in SPIE Proceedings of Security and Watermarking of Multimedia Content, pp.197-208, San Jose, Jan., 2002
  2. 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, San Jose, Jan., 2002 https://doi.org/10.1117/12.465317
  3. Zhicheng Ni, Yun Qing Shi, Nirwan Ansari, and Wei Su, 'Reversible Data Hiding,' in IEEE Transactions on Circuits and Systems for Video Technology, Vol.16, No.3, March, 2006 https://doi.org/10.1109/TCSVT.2006.869964
  4. 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 https://doi.org/10.1007/b104121
  5. J. Tian, 'Reversible data embedding using a difference expansion,' in IEEE Transactions on Circuits Systems and Video Technology, Vol.13, No.8, pp.890-896, Aug., 2003 https://doi.org/10.1109/TCSVT.2003.815962
  6. 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, Dec, 2002 https://doi.org/10.1049/el:20021131
  7. 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, Feb., 2005 https://doi.org/10.1109/TIP.2004.840686
  8. Xiaoping Liang, Xiaoyun Wu, Jiwu Huang, 'Reversible Data Hiding for Image Based on Histogram Modification of Wavelet Coefficients', in CIS, pp.573-580, 2005 https://doi.org/10.1007/11596981_85
  9. B. Yang, M. Schmucker, W. Funk, C. Busch, S. Sun, 'Integer DCT based reversible watermarking for images using companding technique,' Proceedings of SPIE Vol. 5306, Jan., 2004 https://doi.org/10.1117/12.527216