A High Capacity Reversible Watermarking Using Histogram Shifting

히스토그램 이동을 이용한 고용량 리버서블 워터마킹

  • 배성호 (동명대학교 의용공학과)
  • Received : 2009.08.13
  • Accepted : 2009.09.16
  • Published : 2010.01.30

Abstract

Reversible watermarking hides some information in a digital image in such a way that an authorized party could decode the hidden information and also restore the image to its original state. In this paper, a high capacity reversible watermarking method using histogram shifting is proposed. In order to increase embedding capacity, the proposed method divides the image into $2{\times}2$ blocks and uses a paring(horizontal, vertical, diagonal) inside each block, then finds a maximum embedding bin which has the most frequent difference values among the parings. Also, the proposed method removes the overflow and underflow by using location map which including the maximum embedding bin and increases the embedding capacity by embedding iteratively. The experimental results show that the proposed method provides a high embedding capacity and good visual quality compared with the conventional reversible watermarking methods.

리버서블 워터마킹은 디지털 영상에 정보를 은닉하고 인증된 상대에게만 은닉된 정보를 복호화하고 원래의 상태로 영상을 복구하는 방법이다. 본 논문에서는 히스토그램 이동을 이용한 고용량 리버서블 워터마킹을 제안한다. 본 논문에서는 높은 삽입량을 위하여 영상을 $2{\times}2$ 블록으로 분할하고, 각 블록에 수평, 수직, 대각에 대한 화소쌍을 이용하여 가장 빈도가 높은 최대 삽입공간을 찾는다. 최대 삽입공간을 포함하는 위치맵을 이용하여 오버플로우와 언더플로우를 제거하여, 반복적인 워터마크 삽입을 통해 삽입량을 증가시킨다. 실험을 통하여 제안한 방법이 기존의 리버서블 워터마킹 방법과 비교하여 좋은 화질과 높은 삽입량을 나타냄을 확인하였다.

Keywords

References

  1. 배성호, 이경환, "다중 히스토그램 쉬프팅을 이용한 리버서블 워터마킹," 한국화상학회지, 제14권, 제3호, pp. 194-200, 2008.
  2. I. J. Cox, Joe Kilian, F. T. Leighton, and T. Shamoon, "Secure Spread Spectrum Watermarking for Multimedia," IEEE Trans. on Image Processing, Vol.6, No.12, pp.1673-1687, 1997. https://doi.org/10.1109/83.650120
  3. A Nikolaidis and I. Pitas, "Region-based Image Watermrking," IEEE Trans. on Image Processing, Vol. 10, No.11, pp. 1726-1740, 2001. https://doi.org/10.1109/83.967400
  4. H. C. Huang, F. H. Wang and J. S. Pan, "Multipurpose Image Watermarking Algorithm Based on Multistage Vector Quantization," IEICE Trans. Fund , Vol.E85-A, No.7, pp.1719-1726, 2002.
  5. Z. M. Lu, D. G. Xu and S. H. Sun, "A VQ-based Robust Multi- watermarking Algorithm," IEEE Trans. on Image Processing, Vol.14, No.6, pp. 822-831, 2005. https://doi.org/10.1109/TIP.2005.847324
  6. 황진하, 김종원, 최종욱, "개선된 히스토그램 쉬프팅 기법을 이용한 리버서블 워터마킹," 한국정보처리학회 논문지, 제14-C권, 제1호, pp. 39-44, 2007.
  7. Sang-Kwang Lee, Young-Ho Suh, and Yo-Sung Ho, "Reversible Image Authentication Based on Watermarking," Multimedia and Expo 2006 IEEE International Conference, pp. 1321-1324, 2006.
  8. J. Tian, "Reversible Data Embedding Using a Difference Expansion," IEEE Trans. on Circuits Systems and Video Technology, Vol.13, No.8, pp. 890-896, 2003. https://doi.org/10.1109/TCSVT.2003.815962
  9. J. Fridrich, M. Goljan, and R Du, "Invertible Authentication," Proc. SPIE, Security and Watermarking of Multimedia Contents, pp. 197-208. 2001.
  10. William Stallings, Cryptography and Network Security: Principles and Practice, Prentice Hall, 2005.