픽셀쌍 기반 워터마킹의 임베딩 용량 효율적 추정 방법

초록

본 논문은 다중 패스 가역 워터마킹에서 실제 삽입 없이도 커버 이미지의 임베딩 용량을 빠르게 예측하는 알고리즘을 제안한다. 픽셀쌍을 독립 블록으로 다루는 기존 스킴(티안, 콜투크 등)에 적용 가능하도록 공분산 행렬을 반복 업데이트하는 방식과, 한 번의 트리 탐색으로 동일 결과를 얻는 사전 계산 트리 구현을 제시한다. 또한 용량 상한·하한을 이론적으로 제시하고, 실험을 통해 제안 방법이 실제 워터마킹보다 수십 배 빠르면서도 높은 정확도를 유지함을 입증한다.

상세 분석

이 논문은 가역 다중 패스 워터마킹에서 가장 근본적인 문제인 ‘임베딩 용량 사전 예측’에 초점을 맞춘다. 기존 연구는 단일 패스 용량을 픽셀쌍의 변환 가능 여부만으로 간단히 계산했지만, 다중 패스에서는 이전 패스에서 삽입된 비트가 이후 패스의 변환 규칙에 영향을 미치기 때문에 복잡도가 급격히 상승한다. 저자들은 이러한 복잡성을 해결하기 위해 두 가지 핵심 아이디어를 도입한다. 첫 번째는 공분산(공동 발생) 행렬을 이용한 반복적 업데이트 방식이다. 초기 이미지의 픽셀쌍 분포를 256×256 크기의 공동 발생 행렬로 표현하고, 각 패스마다 변환 규칙(T)과 삽입 비트(i) 를 적용해 행렬을 재계산한다. 이 과정에서 임베딩 가능한 픽셀쌍(D_I)과 플래그 비트가 필요한 영역(D_F) 등을 행렬 형태로 추적함으로써, 실제 워터마킹을 수행하지 않고도 각 패스 후 남은 용량을 정확히 추정한다. 두 번째는 트리 기반 사전 계산 방법이다. 모든 가능한 픽셀쌍 변환 경로를 트리 구조로 미리 구축하고, 각 노드에 해당 변환이 발생했을 때의 용량 변화를 저장한다. 이렇게 하면 다중 패스 전체를 한 번의 트리 탐색으로 시뮬레이션할 수 있어 시간 복잡도가 O(N) 수준으로 감소한다.
논문은 또한 용량의 이론적 상한과 하한을 제시한다. 상한은 모든 픽셀쌍이 완전히 활용될 경우(0.5 bpp)이며, 하한은 플래그 비트와 위치 지도 압축에 필요한 최소 비트 수를 고려한 값이다. 이를 통해 실제 추정값이 이 범위 내에 있음을 보장한다.
실험에서는 티안