[논문 리뷰] An Improved Reversible Data Hiding in Encrypted Images using Parametric Binary Tree Labeling

Youqing Wu, Youzhi Xiang외 3명|arXiv (Cornell University)|2019. 05. 23.

Advanced Steganography and Watermarking Techniques참고 문헌 25인용 수 134

한 줄 요약

이 논문은 매개변수화된 이진 트리 레이블링을 사용하여 암호화된 이미지에서 고용량의 복원 가능한 데이터 숨김 기법인 IPBTL-RDHEI를 제안한다. 기존의 작은 블록에 국한된 국소적 부호화를 초과하여 전체 원본 이미지의 공간적 상관관계를 활용하고 암호화 이전에 임베딩 공간을 확보함으로써, 매개변수화된 이진 트리에 의해 암호화된 픽셀을 두 그룹으로 분류하고 비트 대체 기반의 기밀 데이터 임베딩을 가능하게 한다. 이 방법은 최신 기술보다 더 높은 임베딩 속도를 달성하면서도 원본 이미지와 임bed된 데이터의 손실 없는 복원을 보장한다.

ABSTRACT

This work proposes an improved reversible data hiding scheme in encrypted images using parametric binary tree labeling(IPBTL-RDHEI), which takes advantage of the spatial correlation in the entire original image but not in small image blocks to reserve room for hiding data. Then the original image is encrypted with an encryption key and the parametric binary tree is used to label encrypted pixels into two different categories. Finally, one of the two categories of encrypted pixels can embed secret information by bit replacement. According to the experimental results, compared with several state-of-the-art methods, the proposed IPBTL-RDHEI method achieves higher embedding rate and outperforms the competitors. Due to the reversibility of IPBTL-RDHEI, the original plaintext image and the secret information can be restored and extracted losslessly and separately.

연구 동기 및 목표

• 작은 이미지 블록 내 국소적 부족함에 기반한 기존의 암호화된 이미지에서의 복원 가능한 데이터 숨김(RDHEI) 기법에서의 제한된 임베딩 용량 문제를 해결하기 위해.
• 지역 블록이 아닌 전체 원본 이미지의 공간적 상관관계를 활용하여 임베딩 속도를 향상시키기 위해.
• 이미지 복원과 기밀 데이터 추출이 독립적으로 수행될 수 있는 분리 가능하고 오류 없는 RDHEI 기법을 개발하기 위해.
• 암호화된 이미지가 눈에 띄는 정보를 노출하지 않도록 하여 클라우드 스토리지 환경에서의 프라이버시 보호를 강화하기 위해.

제안 방법

• 전체 이미지의 공간적 상관관계를 활용하여 암호화 이전에 원본 플레인텍스트 이미지에 임베딩 공간을 확보한다.
• 매개변수 α와 β를 사용하는 매개변수화된 이진 트리 레이블링 기법을 적용하여 암호화된 픽셀을 두 그룹으로 분류한다: G1(임베딩 가능) 및 G2(비임베딩 가능).
• G1 그룹의 픽셀에 비트 대체 기법을 사용하여 기밀 데이터를 임베딩하며, 이용 가능한 비트 수는 α와 β에 따라 달라진다.
• 전체 이미지의 공간적 상관관계를 활용하여 보조 정보의 오버헤드를 최소화하고, 블록 단위의 부족함을 줄인다.
• 오직 최소한의 보조 정보(예: 레이블링 매개변수 및 비트 위치)만 저장함으로써 복원 가능성을 확보하여 원본 이미지와 기밀 데이터를 정확히 복원할 수 있도록 한다.
• 분리 가능한 복원을 지원: 다양한 권한을 가진 수신자는 기밀 데이터만, 원본 이미지만, 또는 둘 다를 독립적으로 추출 및 복원할 수 있다.

실험 결과

연구 질문

• RQ1 전체 이미지의 공간적 상관관계를 블록 기반 상관관계보다 더 효과적으로 활용하여 암호화된 이미지에서 임베딩 용량을 증가시킬 수 있는가?
• RQ2 매개변수화된 이진 트리 레이블링 기법이 분리 가능성과 복원 가능성을 유지하면서도 더 높고 더 영리한 임베딩 속도를 가능하게 할 수 있는가?
• RQ3 특히 암호화된 이미지의 PSNR 및 SSIM 측면에서, 최신 기술 대비 제안된 방법의 임베딩 속도와 이미지 품질은 어떻게 비교되는가?
• RQ4 블록 단위 처리를 피름으로써 보조 정보 오버헤드는 어느 정도 감소하는가?

주요 결과

• 제안된 IPBTL-RDHEI 기법은 α=5 및 β=2일 때 BOSSbase 및 BOWS-2 데이터셋에서 최대 2.9883 bpp의 임베딩 속도를 달성하여 이전의 방법들을 크게 능가한다.
• 세 가지 데이터셋에 걸쳐 평균 임베딩 속도는 BOSSbase 기준 2.5613 bpp, BOWS-2 기준 2.5194 bpp, UCID 기준 2.2683 bpp를 기록하여 일관된 고성능을 입증한다.
• 모든 재구성된 원본 이미지의 PSNR 값은 +∞ dB에 가까워지고 SSIM은 1.0에 도달하여 오류 없는 이미지 복원을 확인한다.
• 암호화된 이미지는 매우 낮은 PSNR(약 6.88–9.52 dB)와 SSIM(약 0.03–0.07)을 유지하여 눈에 띄는 정보 유출이 없고 강력한 프라이버시 보호를 보여준다.
• 특히 전체 이미지 상관관계 활용과 보조 데이터 감소 덕분에, Yi 등[18]의 블록 기반 접근 방식보다 평균 및 최대 임베딩 속도에서 뛰어난 성능을 보인다.
• 이 기법은 완전히 분리 가능하다: 기밀 데이터와 원본 이미지를 독립적이고 손실 없이 추출 및 복원할 수 있다.