Journal of the Institute of Electronics Engineers of Korea SP (대한전자공학회논문지SP)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Genetic Algorithm-Based Watermarking in Discrete Wavelet Transform Domain

유전자 알고리듬을 사용한 웨이블릿 기반 워터마킹

  • Lee Dong-Eun (Dept. of Image Eng., Graduate School of Advanced Imaging Science, Multimedia ad Film, Chung-Ang University) ;
  • Kim Tae-Kyung (Dept. of Image Eng., Graduate School of Advanced Imaging Science, Multimedia ad Film, Chung-Ang University) ;
  • Lee Seong-Won (Dept. of Computer Eng., Kwangwoon University) ;
  • Paik Joon-Ki (Dept. of Computer Eng., Kwangwoon University)
  • Published : 2006.07.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents a watermarking algorithm in the discrete wavelet transform domain using evolutionary algorithm. The proposed algorithm consists of wavelet-domain watermark insertion and genetic algorithm-based watermark extraction. More specifically watermark is inserted to the low-frequency region of wavelet transform domain, and watermark extraction is efficiently performed by using the evolutionary algorithm. The proposed watermarking algorithm is robust against various attacks such as JPEG and JPEG2000 image compression and geometric transformations.

본 논문에서는 이산 웨이블릿 기반의 진화 알고리듬을 이용한 워터마킹 기법을 제안한다. 제안한 알고리듬은 웨이블릿 변환을 이용한 주파수 영역에서의 워터마크 삽입과 유전자 알고리듬을 이용한 워터마크 추출로 구성된다. 강인한 워터마크의 삽입을 위하여 웨이블릿 도메인의 저주파 영역에서 이루어지며, 워터마크 추출은 유전자 알고리듬을 이용하여 기하학적인 공격에 대하여 효과적인 추출을 수행한다. 본 논문에서 제안한 워터마킹 기법은 JPEG이나 JPEG2000과 같은 영상 압축과 다양한 기하학적인 공격에 대한 실험을 통해서 워터마크의 요구조건인 강인성과 비가시성의 관점에서 기존 기술에 대한 상대적 우수성을 확인하였다.

Keywords

References

  1. X. Kang, J. Huang, Y. Shi and Y Lin, 'A DWT-DFT composite watermarking scheme robust to both affine transform and JPEG compression,' IEEE Trans. Circuits, Systems for Video Technology, vol. 13, pp. 776-786, August 2003 https://doi.org/10.1109/TCSVT.2003.815957
  2. S. Pereira and T. Pun, 'Robust template matching for affine resistant image watermarking,' IEEE Trans. image processing, vol. 9, no. 6, pp. 1123-1129, June 2000 https://doi.org/10.1109/83.846253
  3. H. Liu, J. Liu, J. Huang, D. Huang and Y. Q. Shi, 'A robust DWT-based blind data hiding algorithm,' IEEE International Symposium on, circuits and systems, vol. 2, pp. II-672-675, August 2002
  4. A. A. Reddy and B. N. Chatterji, 'A new wavelet based logo-watermarking scheme,' Pattern Recognition Letters, vol. 26, pp. 1019-1027, May 2005 https://doi.org/10.1016/j.patrec.2004.09.047
  5. Z. L. Dawei, C. Guanrong, and L. Wenbo, 'A chaos-based robust wavelet-domain watermarking algorithm,' Chaos, Solitons & Fractals, vol 22, pp. 47-54, October 2004 https://doi.org/10.1016/j.chaos.2003.12.104
  6. F. Deguillaume, S. Voloshynovskiy, and T. Pun, 'A method for the estimation and recovering from general affine transform in digital watermarking applications,' Proc. SPIE: Security and Watermarking of Multimedia Contents IV, vol. 4675, pp. 313-322, January 2002 https://doi.org/10.1117/12.465289
  7. J. L. Dugelay and F. A. P. Petitcolas, 'Possible counter-attackers against random geometric distortions,' Proc. SPIE: Security and Watermarking of Multimedia Contents II, vol. 3971, January 2002 https://doi.org/10.1117/12.384988
  8. G. W. Braudaway and F. Minter, 'Automatic recovery of invisible image watermarks from geometrically distorted images,' Proc. SPIE: Security and watermarking of multimedia contents I, vol. 3971, January 2000 https://doi.org/10.1117/12.385010
  9. X. Kang, J. Huang, and Y. Shi, 'An image watermarking algorithm robust to geometric distortion,' in Lecture Notes in Computer Science: Proc. Int. Workshop on Digital Watermarking 2002, vol. 2613, pp. 212-223. 2002
  10. 오원근，김해광，'정지영상 워터마킹 평가 및 인증 기술' 한국정보통신기술협회 Telecommunications Technology Association, 제90호, 95-103쪽, 2003년 12월
  11. F. F. Ali, Z. Nakao, Y. W. Chen, 'An evolutionary approach for graph coloring,' in IEEE Proc of Int. SMC Conf., vol.5, pp. 524-532, October 1999 https://doi.org/10.1109/ICSMC.1999.815607
  12. Y. W. Chen, Z. Nakao, M. Iguchi and S. Tamura, 'An evolutionary algorithm for image restoration,' in IEEE Proc. of Int. Conf. on Neural Networks and Signal Processing, vol. 2, pp. 1366-1369, December 1995