[논문 리뷰] A Reliable SVD based Watermarking Schem

Chirag Jain, Siddharth Arora외 1명|ArXiv.org|2008. 08. 03.

Advanced Steganography and Watermarking Techniques참고 문헌 18인용 수 35

한 줄 요약

이 논문은 주로 주성분을 화이트홀드 이미지의 특이값에 통합하여 위조 긍정 탐지에 대한 강건성을 확보하는 새로운 SVD 기반 워터마킹 기법을 제안한다. 단순히 수정된 특이값을 사용하는 것보다 전체 특이벡터 정보를 활용함으로써, 임의의 이미지에서 참조 워터마크의 무단 추출을 방지하여 이전의 SVD 기반 기법에서 발생하는 심각한 취약점을 제거한다.

ABSTRACT

We propose a novel scheme for watermarking of digital images based on singular value decomposition (SVD), which makes use of the fact that the SVD subspace preserves significant amount of information of an image, as compared to its singular value matrix, Zhang and Li (2005). The principal components of the watermark are embedded in the original image, leaving the detector with a complimentary set of singular vectors for watermark extraction. The above step invariably ensures that watermark extraction from the embedded watermark image, using a modified matrix, is not possible, thereby removing a major drawback of an earlier proposed algorithm by Liu and Tan (2002).

연구 동기 및 목표

• 이전의 Liu와 Tan의 SVD 워터마킹 기법에서 참조 워터마크가 임의의 이미지에서 잘못 추출될 수 있는 취약점을 해결한다.
• Zhang과 Li가 지적한 결함을 극복한다: 수정된 특이값이 워터마크가 삽입되지 않은 경우에도 워터마크를 복구할 수 있도록 허용한다.
• 워터마크 복구에 원본 주성분을 알고 있어야 하므로 보안성과 소유권 확인 능력을 향상시킨다.
• 원본 워터마크와 복구된 워터마크 간의 높은 상관관계를 유지하면서도 화이트홀드 이미지의 정신적 왜곡을 최소화한다.
• 기존 SVD 워터마킹 기법에 최소한의 수정을 가하여 강건성을 유지하면서도 특이벡터 활용을 통해 보안성을 통합한다.

제안 방법

• 원본 이미지 A = USV^T 에 대해 SVD를 수행하여 특이값 S 및 특이벡터 U, V 를 분리한다.
• 워터마크 W 에 대해 SVD를 적용하여 주성분 Awa = UwSw 를 도출한다. 여기서 Awa 는 W 의 주요 에너지 성분을 나타낸다.
• 원본 이미지의 특이값에 스케일된 주성분을 더하여 수정한다: S1 = S + αAwa.
• 수정된 특이값을 사용하여 워터마크 이미지를 재구성한다: Aw = US1V^T. 이 과정에서 원본 이미지의 특이벡터를 유지한다.
• 검출 단계에서 A1 = A∗w − A 를 계산하여 삽입된 성분을 분리하고, A∗wa = (U^−1 A1 (V^T)^−1)/α 를 복구한다.
• 복구된 워터마크는 W∗ = A∗wa Vw^T 를 통해 도출되며, 성공적인 복구를 위해서는 원본 워터마크의 특이벡터(Uw, Vw)를 알고 있어야 한다.

실험 결과

연구 질문

• RQ1 참조 워터마크를 사용하여 임의의 이미지에서 워터마크를 추출할 수 없도록 SVD 도메인에 워터마크를 삽입할 수 있는가?
• RQ2 단순히 특이값이 아닌 워터마크의 주성분을 삽입함으로써 위조 긍정 탐지에 대한 보안성이 향상되는가?
• RQ3 제안된 기법이 워터마크 상관관계를 얼마나 잘 유지하면서도 무단 추출을 방지하는가?
• RQ4 삽입되지 않은 워터마크가 포함된 워터마크 이미지에서 참조 워터마크를 복구할 수 있는가?
• RQ5 전체 특이벡터 정보를 활용함으로써 SVD 기반 워터마킹의 강건성과 보안성이 얼마나 향상되는가?

주요 결과

• 제안된 기법은 다른 워터마크(예: 'Baboon')로 워터마킹된 이미지에서 참조 워터마크(예: 'Plane')를 추출할 수 없음을 입증하여, Liu와 Tan의 방법에서 발생하는 위조 긍정 탐지 문제를 완전히 제거한다.
• 워터마크 복구가 원본 워터마크의 주성분(Uw, Vw)을 알고 있는 경우에만 가능하므로, 유저가 인증된 경우에만 워터마크를 복구할 수 있다.
• 주성분이 특이값에 삽입되므로 원본과 복구된 워터마크 간의 높은 상관관계를 유지하며, 워터마크의 구조적 무결성을 보존한다.
• 이전의 SVD 기반 기법에서 특이값의 대각선 요소만 수정되어 부분공간 기반 공격에 취약했던 문제를 방지한다.
• 시뮬레이션 결과(그림 1 및 그림 2)는 Liu와 Tan의 기법이 관련이 없는 워터마킹 이미지에서 참조 이미지를 추출할 수 있는 반면, 제안된 기법은 이러한 추출을 방지함을 확인한다. 그림 2에서 'Baboon'-워터마킹 이미지에서 의미 있는 'Plane' 이미지가 추출되지 않음을 보여준다.