[論文レビュー] A New Digital Watermarking Algorithm Using Combination of Least Significant Bit (LSB) and Inverse Bit

Abdullah Bamatraf, Rosziati Ibrahim+1 more|arXiv (Cornell University)|Nov 29, 2011

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平面を効果的に活用し、完全な埋め込み容量を確保した。
• 逆ビット操作と動的埋め込み戦略の組み合わせにより、視覚的品質を損なうことなく耐性が著しく向上した。