An invisible watermarking scheme using the SVD

특이치 분해를 이용한 비가시적 워터마크 기법

  • 유주연 (한양대학교 자연과학대학 수학과) ;
  • 유지상 (광운대학교 전자정보대학 전자공학과) ;
  • 김동욱 (광운대학교 전자정보대학 반도체 및 신소재 공학과) ;
  • 김대경 (한양대학교 과학기술대학 응용수학과)
  • Published : 2003.11.01

Abstract

In this paper, we propose a new invisible digital watermarking scheme based on wavelet transform using singular value decomposition. Embedding process is started by decomposing the lowest frequency band image with 3${\times}$3 block among which we define the watermark block chosen by a key set; entropy and condition number of the block. A watermark is embedded in the singular values of each watermark blocks. This provides a robust watermarking in lowest possible time-frequency domain. To detect the watermark, we are locally modeling an attack as 3${\times}$3 matrices on the watermark blocks. Combining with the SVD and the attack matrices, we estimate watermark set corresponding to the watermark blocks. In each watermark block, we determine an optimal watermark which is justified by the T-testing. A numerical experiment shows that the proposed watermarking scheme efficiently detects the watermarks from several JPEG attacks.

본 논문에서는 특이치 분해를 이용한 워터마크 기법을 제안하였다. 워터마킹의 단계는 먼저 웨이블릿 변환에 의한 저해상도 LL대역의 영상을 3${\times}$3 블록단위로 나누고, 엔트로피와 조건수를 기준으로 선택한 블록을 특이치 분해하여 워터마크를 삽입하는 것이다. 이는 워터마크 추출을 안정적으로 수행할 수 있는 저 대역 워터마크 삽입기법을 제공한다. 본 논문에서 워터마크를 효율적으로 추출하기 위해 영상에 가해진 공격을 국소적으로 모델링하여 공격연산자를 근사적으로 구하고, 워터마크 삽입 시 수행된 특이치 분해와 추정된 공격연산자를 적용하여 삽입위치에 따라 워터마크 집단을 결정한다. 각 워터마크 집단 내에서 최적의 워터마크를 구하고 T검정을 이용하여 워터마크의 유무를 검정한다. 제안된 워터마크 기법이 여러 단계 JEPG 공격에 견고하다는 것을 수치실험에서 확인하였다.

Keywords

References

  1. Kunder, D Hatizinakos, D; 'A robust digital image watermarking method using wavelet based fusion.' in Proceedings of the IEEE Iternational Conference on Image Processing, ICIP'97, vol 1 pp.544-547,(Santa Barbara,Catifornia, USA) October 1997
  2. Xu-Dong Zhang, Kwok-Yung Lo, Jian-Feng' and Desheng wang, 'A robust image watermarking using spatial-frequency feature of wavelet transform,' Prceedings of ICSP2000
  3. X. G. Xia, C. G. Boncelet, G. R. Arce, 'A Multiresolution watermark for digital images,'Int Conf. On Image Processing, pp. 548-551,1997
  4. Snahyun Joo, Yong ho Suh, Jaeho Shin, andHizakasu Kikuchi, 'A New robust watermark embedding into wavelet DC components.' ETRI journal, vot 24, Nwnber 5. pp 401-406, October 2002 https://doi.org/10.4218/etrij.02.0202.0502
  5. Ali N. Akansu, Richard A. Haddad 'Muldresolution Signal Decomposition, Trans-form, Subbands, and Wavelets' ACADEMIC-PRESS, INC. 1997