[논문 리뷰] A New Digital Watermarking Algorithm Using Combination of Least Significant Bit (LSB) and Inverse Bit

Abdullah Bamatraf, Rosziati Ibrahim외 1명|arXiv (Cornell University)|2011. 11. 29.

Advanced Steganography and Watermarking Techniques참고 문헌 29인용 수 50

한 줄 요약

이 논문은 이미지 품질과 내성에 대한 저항성을 향상시키기 위해 최소 유효 비트(LSB) 삽입과 역비트 조작, 좌표 기반 이동을 조합한 새로운 디지털 워터마킹 알고리즘을 제안한다. 워터마크 비트를 역전시키고 픽셀 좌표의 홀짝성을 기반으로 삽입 전략을 적응적으로 조정함으로써, 이미지 품질과 자르기 및 노이즈 공격에 대한 저항성이 향상되며, 1-LSB 및 Lee의 알고리즘보다 높은 PSNR를 달성한다. 필요에 따라 이중 LSB 평면을 활용해 가변 길이의 워터마크를 지원한다.

ABSTRACT

In this paper, we introduce a new digital watermarking algorithm using least significant bit (LSB). LSB is used because of its little effect on the image. This new algorithm is using LSB by inversing the binary values of the watermark text and shifting the watermark according to the odd or even number of pixel coordinates of image before embedding the watermark. The proposed algorithm is flexible depending on the length of the watermark text. If the length of the watermark text is more than ((MxN)/8)-2 the proposed algorithm will also embed the extra of the watermark text in the second LSB. We compare our proposed algorithm with the 1-LSB algorithm and Lee's algorithm using Peak signal-to-noise ratio (PSNR). This new algorithm improved its quality of the watermarked image. We also attack the watermarked image by using cropping and adding noise and we got good results as well.

연구 동기 및 목표

• 높은 이미지 품질을 유지하면서 텍스트 워터마크를 삽입할 수 있는 유연한 디지털 워터마킹 체계를 개발하기 위해.
• 기존 LSB 방법의 한계, 즉 노이즈에 취약하고 저항성이 낮은 문제점을 해결하기 위해.
• LSB와 역비트 조작, 좌표 기반 삽입 논리를 조합하여 정밀도와 저항성을 향상시키기 위해.
• 필요에 따라 두 번째 LSB 평면으로 전환하여 가변 길이의 워터마크를 지원하기 위해.

제안 방법

• 보안성 향상과 예측 가능성 감소를 위해 워터마크 텍스트의 이진 값을 삽입 전에 역전시킨다.
• 픽셀 좌표의 홀짝성(홀수 또는 짝수)을 기반으로 원본 또는 역전된 워터마크 비트를 삽입할지 결정한다.
• 이미지 픽셀의 최소 유효 비트에 삽입을 수행하며, 좌표 홀짝성에 기반한 이동 메커니즘을 통해 워터마크 비트를 더 균일하게 분포시킨다.
• 장기 워터마크가 (M×N)/8 - 2 비트를 초과할 경우, 자동으로 두 번째 LSB 평면으로 전환하여 추가 데이터를 수용한다.
• 워터마크 길이와 이용 가능한 픽셀 용량에 따라 삽입 전략을 동적으로 조정함으로써 영구적인 탄력성을 확보한다.
• 자르기 및 추가 노이즈 공격을 통해 저항성을 평가하기 위해 공통적인 이미지 조작에 대한 저항성 테스트를 실시한다.

실험 결과

연구 질문

• RQ1 LSB 기반 워터마킹은 어떻게 개선되어야 하며, 정밀도와 일반적인 공격에 대한 저항성 향상이 가능할까?
• RQ2 역비트 조작과 좌표 기반 이동은 임베딩된 워터마크 비트의 보안성과 분포를 향상시킬 수 있는가?
• RQ3 이중 LSB 전략을 사용할 때 이미지 품질이 떨어지지 않도록 신뢰성 있게 삽입할 수 있는 최대 워터마크 길이는 얼마인가?
• RQ4 제안된 방법은 1-LSB 및 Lee의 알고리즘과 비교해 PSNR와 공격 저항성 측면에서 어떻게 성과를 내는가?
• RQ5 알고리즘이 가변 길이의 워터마크를 적응적으로 처리하면서도 높은 정밀도와 저항성을 유지할 수 있는가?

주요 결과

• 제안된 알고리즘이 1-LSB 및 Lee의 알고리즘보다 더 높은 PSNR 값을 확보하여, 향상된 이미지 품질과 정밀도를 입증했다.
• 자르기 및 추가 노이즈 공격에 대해 강력한 저항성을 보였으며, 이러한 왜곡 상황에서도 워터마크 무결성이 유지되었다.
• 역비트 삽입과 좌표 기반 이동을 통해 워터마크 비트의 공간적 군집을 감소시켜 저항성을 향상시켰다.
• (M×N)/8 - 2 비트를 초과하는 워터마크의 경우, 알고리즘이 성공적으로 두 번째 LSB 평면을 활용하여 전체 삽입 용량을 확보했다.
• 역비트 조작과 동적 삽입 전략의 조합이 시각적 품질을 훼손하지 않으면서도 저항성을 크게 향상시켰다.