[논문 리뷰] Improved Watermarking Scheme Using Discrete Cosine Transform and Schur Decomposition

Henri Bruno Razafindradina, Nicolas Raft Razafindrakoto외 1명|arXiv (Cornell University)|2013. 08. 02.

Advanced Steganography and Watermarking Techniques참고 문헌 12인용 수 5

한 줄 요약

이 논문은 워터마크 신호의 슈어 분해에서 유도된 삼각행렬을 호스트 이미지의 이산余弦변환(DCT) 계수에 더하여 워터마크를 삽입하는 강건한 워터마킹 기법을 제안한다. 슈어 분해에서 유도된 유니터리 행렬은 기밀 키로 기능하여 안전한 추출을 가능하게 한다. 이 방법은 JPEG 압축, 노이즈, 필터링, 자르기, 회전 등의 일반적인 공격에 대해 높은 강건성을 확보하면서도 호스트 이미지와 워터마크 이미지의 크기 호환성을 유지한다.

ABSTRACT

Watermarking is a technique which consists in introducing a brand, the name or the logo of the author, in an image in order to protect it against illegal copy. The capacity of the existing watermark channel is often limited. We propose in this paper a new robust method which consists in adding the triangular matrix of the mark obtained after the Schur decomposition to the DCT transform of the host image. The unitary matrix acts as secret key for the extraction of the mark. Unlike most watermarking algorithms, the host image and the mark have the same size. The results show that our method is robust against attack techniques as : JPEG compression, colors reducing, adding noise, filtering, cropping, low rotations, and histogram spreading.

연구 동기 및 목표

• 디지털 이미지 보호에서 기존 워터마킹 채널의 용량 제한 문제를 해결하기 위해.
• 행렬 분해에서 유도된 기밀 키를 활용하여 고강건성과 안전한 추출을 동시에 확보하는 방법을 개발하기 위해.
• 호스트 이미지와 동일한 크기의 워터마크를 삽입하여 호환성과 효율성을 향상시키기 위해.
• JPEG 압축, 노이즈, 필터링, 자르기 등의 일반적인 이미지 처리 공격에 대한 저항력을 향상시키기 위해.
• 수학적 분해를 활용한 인증 및 소유권 확인을 위한 보안적이고 가역적인 워터마킹 기법을 제공하기 위해.

제안 방법

• 워터마크는 슈어 분해를 통해 유니터리 행렬과 상부 삼각행렬으로 분해된다.
• 상부 삼각행렬은 호스트 이미지의 DCT 계수에 덧셈을 통해 삽입된다.
• 슈어 분해에서 유도된 유니터리 행렬은 워터마크 추출을 위한 기밀 키로 기능한다.
• 호스트 이미지와 워터마크의 크기가 동일하여 크기 불일치 없이 직접 삽입이 가능하다.
• 이 방법은 DCT의 에너지 집중 성질을 활용하여 시각적 투명성을 확보한다.
• 일반적인 이미지 처리 연산에서 슈어 분해의 안정성 덕분에 강건성이 확보된다.

실험 결과

연구 질문

• RQ1 일반적인 이미지 공격에 대한 강건성을 유지하면서 워터마크 용량을 어떻게 향상시킬 수 있는가?
• RQ2 슈어 분해를 효과적으로 활용하여 기밀 키를 생성하여 안전한 워터마크 추출을 구현할 수 있는가?
• RQ3 워터마크의 삼각행렬을 DCT 계수에 삽입할 경우 시각적 품질과 강건성에 어떤 영향을 미치는가?
• RQ4 제안된 방법은 기존 기법들과 비교해 JPEG 압축과 기하학적 왜곡에 대해 어떤 저항성을 보이는가?
• RQ5 호스트 이미지와 동일한 크기의 워터마크를 시각적 품질이나 강건성의 열화 없이 삽입할 수 있는가?

주요 결과

• 제안된 방법은 JPEG 압축에 대해 매우 높은 강건성을 보이며, 심한 압축 후에도 워터마크가 탐지 가능한 것으로 확인되었다.
• 추가 노이즈, 필터링, 히스토GRAM 확산, 미세한 회전 변형 등의 일반적인 공격에 저항한다.
• 이미지 치수의 25% 이내의 자르기 공격조차도 워터마크의 성공적인 추출을 방해하지 않는다.
• 유니터리 행렬을 기밀 키로 사용함으로써 안전하고 신뢰할 수 있는 워터마크 추출이 보장되어 보안성이 향상된다.
• 워터마크는 인간 시각 감도가 낮은 DCT 도메인에 삽입되므로 시각적 투명성이 유지된다.
• 전체 크기의 워터마크 삽입을 달성하여 기존 기법에서 흔히 발생하는 크기 불일치 문제를 해결한다.