[논문 리뷰] High Capacity Image Data Hiding of Scanned Text Documents Using Improved Quadtree

Seyyed Hossein Soleymani, Amir Hossein Taherinia|arXiv (Cornell University)|2018. 03. 29.

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

한 줄 요약

이 논문은 반투명 처리, 개선된 4분할 트리 분할, 이진 문자열 압축을 활용하여 스캔된 텍스트 문서를 호스트 이미지에 삽입하는 고용량 스테가노그래피 방법을 제안한다. 스캔된 문서의 텍스트 희소성 특성을 활용하고, 이진 문자열을 10진수 값으로 변환할 때 끝부분의 0을 무시함으로써, 7.98 bpp의 임베딩 용량을 달성하였으며, 높은 미시적 품질(PSNR: 37.83 dB, SSIM: 0.93)을 확보하여 랜덤 메시지 기반 스테가노그래피 방법보다 뚜렷이 뛰어난 성능을 보였다.

ABSTRACT

In this paper, an effective method was introduced to steganography of text document in the host image. In the available steganography methods, the message has a random form. Therefore, the embedding capacity is generally low. In the proposed method, the main underlying idea was the sparse property of scanned documents. The scanned documents were converted from gray-level form to binary values by halftoning idea and then the information-included parts were extracted using the improved quadtree and separated from document context. Next, in order to compress the extracted parts, an algorithm was proposed based on reading the binary string bits, ignoring the zero behind the number, and converting them to decimal values. Embedding capacity of the proposed method is higher than that of other available methods with a random-based message. Therefore, the proposed method can be used in the secure and intangible transfer of text documents in the host image.

연구 동기 및 목표

• 랜덤 메시지 형태를 전제로 하는 기존 스테가노그래피 방법에서 낮은 임베딩 용량 문제를 해결하기 위해.
• 스캔된 텍스트 문서를 숨겨진 메시지로 안전하고 눈에 띄지 않게 호스트 이미지에 전송할 수 있도록 하기 위해.
• 스캔된 텍스트 문서의 희소성 특성을 활용하여 임베딩 효율을 극대화하기 위해.
• 내용 인식 압축 및 분할 기법을 통해 랜덤 메시지 기반 접근 방식을 초월한 스테가노그래픽 용량을 향상시키기 위해.
• 데이터 패킷 용량을 극대화하면서도 스테고 이미지의 시각적 품질을 유지하기 위해.

제안 방법

• 반투명 처리를 사용하여 회색조 스캔 문서를 이진 반투명 이미지로 변환하여 텍스트-배경 간 구분을 향상시키기.
• 개선된 4분할 트리 알고리즘을 적용하여 이진 이미지를 재귀적으로 분할하고 배경에서 텍스트 포함 영역을 추출하기.
• 이진 비트 문자열을 읽고 끝부분의 0을 무시하며, 나머지 유의미한 비트를 10진수 값으로 변환하여 메시지 크기를 줄이는 압축 기법 개발하기.
• 공간 도메인 스테가노그래피 방법(일반적으로 픽셀 값 수정 기반)을 사용하여 압축된 텍스트 데이터를 호스트 이미지에 삽입하기.
• 스테고 이미지의 눈에 띄는 정도와 무결성 평가를 위해 PSNR 및 SSIM을 품질 측정 지표로 사용하기.
• 용량과 품질의 균형을 맞추기 위해 국소 분산 임계값(0, 2.5, 5) 기반으로 삽입 가능한 픽셀 선택을 최적화하기.

실험 결과

연구 질문

• RQ1 스캔된 텍스트 문서의 희소성 특성을 활용하여, 랜덤 메시지 기반 방법보다 더 높은 스테가노그래픽 용량을 달성할 수 있는가?
• RQ2 반투명 처리, 개선된 4분할 트리 분할, 이진 압축의 조합이 스테가노그래픽 삽입을 위한 메시지 크기 감소에 얼마나 효과적인가?
• RQ3 실제 스캔 문서를 랜덤 데이터와 비교하여 삽입했을 때의 실현 가능한 임베딩 용량과 이미지 품질(PSNR/SSIM)은 어떠한가?
• RQ4 최소 사각형 크기(4×4에서 32×32까지)와 표준편차 임계값을 변화시켰을 때 임베딩 성능에 어떤 영향을 미치는가?
• RQ5 제안된 방법은 대용량 실생활 문서 데이터를 삽입하면서도 높은 눈에 띄지 않음을 유지할 수 있는가?

주요 결과

• 표준편차 임계값 2.5를 사용할 경우 평균 임베딩 용량이 7.98 bpp에 도달하여 대부분의 기존 방법보다 뚜렷이 뛰어났다.
• 스테고 이미지 품질은 뛰어났으며, 평균 PSNR 37.83 dB 및 SSIM 0.93로 높은 시각적 무결성을 보였다.
• 16×16 최소 사각형 크기에서 가장 높은 임베딩 용량(8.77 bpp)을 기록했으며, 4×4(7.51 bpp), 8×8(8.34 bpp), 32×32(7.27 bpp)보다 뛰어났다.
• 추출된 문서 품질은 우수했으며, 여덟 개의 다른 기사 페이지에서 평균 PSNR 24.77 dB 및 SSIM 0.96를 기록했다.
• 특히 AMBTC 기반 및 보간 기반 스테가노그래피 방법과 비교해 볼 때, 임베딩 용량과 이미지 품질 양면에서 기존 연구를 뛰어넘었다.
• 내용 인식 기반 분할 및 이진 텍스트 데이터의 지능형 압축 덕분에, 삽입 전에 패킷 크기를 줄여 효율적인 임베딩이 가능했다.