차이값 히스토그램 쉬프팅과 오류 예측 보정을 이용한 가역 영상 워터마킹 = Reversible Image Watermarking with Differential Histogram Shifting and Error Prediction Compensation

국문 초록 (Abstract)

가역 워터마킹 기법은 디지털 콘텐츠에 지각적 투명성을 유지하며 워터마크를 삽입한 후에, 이를 아무런 손상 없이 원본 상태로 복원할 수 있는 메시지 은닉 수단이다. 영상의 품질이 매우 중요한 의학, 군사, 원격측량, 예술작품 분야에서 워터마킹 응용은 영상처리와 분석과정에서 손상 없는 원본이 필요하기 때문에, 메시지를 검출하고 원본으로 복원하는 과정에서 어떠한 손상이라도 허용될 수 없는 완전한 가역성이 보장되어야 한다. 본 논문에서는 영상의 인접한 픽셀들 간의 차이값 히스토그램을 수정하여 메시지를 은닉하는 가역 영상 워터마킹 알고리즘을 제안한다. 제안한 방법에서는 높은 삽입용량과 지각적 투명성을 만족하기 위해 영상의 인접 픽셀들 간의 높은 유사성 특징을 이용하였다. 또한 오류 예측 보정 기법을 통하여 워터마크 삽입과정에서 발생할 수 있는 오버/언더플로우 문제와 salt-and-pepper 잡음 현상을 방지하였다. 제안한 가역 워터마킹 알고리즘의 성능을 검증하기 위하여 다양한 영상들에 대하여 기존 알고리즘들과 비교 분석하였다. 실험 결과에 따르면 제안한 알고리즘은 완전한 가역성과 함께 낮은 왜곡을 유지하면서도 높은 삽입용량을 얻을 수 있었다.

다국어 초록 (Multilingual 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 induceddistortion low.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. 관련 연구
• 3. 제안하는 가역 워터마킹 알고리즘
• 4. 실험 및 성능 평가
• 5. 결론
• 참고문헌

참고문헌 (Reference)

• 1 F. Mintzer, "Safeguarding digital library contents and users: digital watermarking"
• 2 A.M. Alattar, "Reversible watermark using the difference expansion of a generalized integer transform" 13 (13): 1147-1156, 2004
• 3 S. Lee, "Reversible image watermarking based on integer-to-integer wavelet transform" 2 (2): 321-330, 2007
• 4 P. Tsai, "Reversible image hiding scheme using predictive coding and histogram shifting" 89 (89): 1129-1143, 2009
• 5 K.-S. Kim, "Reversible data hiding exploiting spatial correlation between sub-sampled images" 42 (42): 3083-3096, 2009
• 6 W.-C. Kuo, "Reversible data hiding based on histogram" Springer-Verlag 1152-1161, 2007
• 7 Z. Ni, "Reversible data hiding" 16 (16): 354-362, 2006
• 8 J. Tian, "Reversible data embedding using a difference expansion" 13 (13): 890-896, 2003
• 9 L. Kamstra, "Reversible data embedding into images using wavelet techniques and sorting" 14 (14): 2082-2090, 2005
• 10 C.-C. Lin, "Multilevel reversible data hiding based on histogram modification of difference images" 41 (41): 3582-3591, 2008
• 11 M.U. Celik, "Lossless generalized-LSB data embedding" 14 (14): 253-266, 2005
• 12 G. Xuan, "Lossless data hiding using histogram shifting method based on integer wavelets" 323-332, 2006
• 13 J. Fridrich, "Invertible authentication" 197-208, 2001
• 14 B. Yang, "Integer DCT-based reversible watermarking for images using compounding technique" 405-415, 2004
• 15 S.-K. Lee, "Improved Reversible Data Hiding Based on Histogram Modification of Difference Images" 181-182, 2010
• 16 D.M. Thodi, "Expansion embedding techniques for reversible watermarking" 16 (16): 721-730, 2007
• 17 I. J. Cox, "Digital Watermarking and Steganography" Morgan Kaufmann Publishers Inc. 2007
• 18 J.H. Hwang, "A reversible watermarking based on histogram shifting" Springer-Verlag 348-361, 2006
• 19 E. Varsaki, "A reversible data hiding technique embedding in the image histogram" Hellenic Open University 2006
• 20 C. W. Honsinger, ""Lossless recovery of an original image containing embedded data," US Patent application, Docket No: 77102/E-D"