[論文レビュー] TRLG: Fragile blind quad watermarking for image tamper detection and recovery by providing compact digests with quality optimized using LWT and GA

Behrouz Bolourian Haghighi, Amir Hossein Taherinia+1 more|arXiv (Cornell University)|Mar 7, 2018

Advanced Steganography and Watermarking Techniques参考文献 22被引用数 3

ひとこと要約

TRLGは、画像改ざん検出および回復のための、リフトリングウェーブレット変換（LWT）と遺伝的アルゴリズム（GA）を用いた脆弱なブレンドクアッド水印技術を提案する。LWTとハーフトーン処理を用いて、2×2ブロックごとに4つの高品質でコンパクトなディジェストを生成し、GAベースのしきい値設定によりディジェスト品質を最適化する。各ブロックに対して4回の回復機会を提供し、水印画像のPSNRは46 dB、90%の改ざん後における回復画像のPSNRは24 dBを達成する。

ABSTRACT

In this paper, an efficient fragile blind quad watermarking scheme for image tamper detection and recovery based on lifting wavelet transform and genetic algorithm is proposed. TRLG generates four compact digests with super quality based on lifting wavelet transform and halftoning technique by distinguishing the types of image blocks. In other words, for each 2*2 non-overlap blocks, four chances for recovering destroyed blocks are considered. A special parameter estimation technique based on genetic algorithm is performed to improve and optimize the quality of digests and watermarked image. Furthermore, CCS map is used to determine the mapping block for embedding information, encrypting and confusing the embedded information. In order to improve the recovery rate, Mirror-aside and Partner-block are proposed. The experiments that have been conducted to evaluate the performance of TRLG proved the superiority in terms of quality of the watermarked and recovered image, tamper localization and security compared with state-of-the-art methods. The results indicate that the PSNR and SSIM of the watermarked image are about 46 dB and approximately one, respectively. Also, the mean of PSNR and SSIM of several recovered images which has been destroyed about 90% is reached to 24 dB and 0.86, respectively.

研究の動機と目的

• 既存の脆弱な水印方式における回復品質の低さと回復機会の制限という課題に対処する。
• 画像への水印埋め込みの目立たなさとセキュリティを向上させつつ、正確な改ざんの局所化と回復を可能にする。
• LWTとハーフトーン処理を用いてブロックのテクスチャに適応することで、ディジェスト品質を最適化し、ボクシーなアーティファクトを低減する。
• CCSマップを用いたシャッフルとディジェストおよび水印の暗号化により、セキュリティを強化する。
• ミラー・アサイドおよびパートナーブロック技術を用いて、高い改ざん率（例：90%）下でも回復率を最大化する。

提案手法

• 画像を重複のない2×2ブロックに分割し、LWT係数を用いて各ブロックを粗いものと滑らかなものに分類する。
• ハーフトーン処理を適用して、各ブロックごとに2つの主要なおよび2つの二次的なコンパクトなディジェストを生成し、4回の回復機会を提供する。
• 遺伝的アルゴリズム（GA）を用いてブロック分類のためのしきい値を最適化し、ディジェスト生成における歪みを最小限に抑える。
• 改変されたロジスティック写像（CCSマップ）を用いてディジェストおよび水印をシャッフル・暗号化し、セキュリティを強化する。
• 水印埋め込みをGAを用いた最適化問題としてモデル化し、元のピクセル値と水印付きピクセル値の差を最小化する。
• 空間的冗長性を活用して、ミラー・アサイドおよびパートナーブロック戦略を導入し、回復の正確性を向上させる。

実験結果

リサーチクエスチョン

• RQ1 高い改ざん率下でも回復忠実度を向上させるために、脆弱な水印方式におけるディジェスト品質をどのように最適化できるか？
• RQ2 1ブロックあたり4回の回復機会を持つクアッド・ウォーターマーク方式は、1回の機会しかない方式と比較して、回復成功率を顕著に向上させることができるか？
• RQ3 LWTとGAを統合することで、ブレンド脆弱水印における目立たなさとセキュリティがどの程度向上するか？
• RQ4 提案されたCCSマップは、埋め込まれたデータの逆エンジニアリングを防ぐために、どの程度の効果を発揮するか？
• RQ5 本手法は、コピーモーブ、コラージュ、ベクトル量子化などの複雑な改ざん攻撃に対しても、正確に検出および回復できるか？

主な発見

• 水印画像のPSNRは約46 dBに達しており、目立たなさが高く、視覚的歪みが最小限であることを示している。
• 水印画像のSSIM値はほぼ1.0であり、元の画像と強い構造的類似性があることを確認している。
• 90%の改ざん後、回復画像の平均PSNRは24 dB、SSIMは0.86であり、極度の損傷下でも効果的な回復が可能であることを示している。
• 特定のテストケース（ガール画像）では、改ざん後の回復画像のPSNRとSSIMはそれぞれ32.52 dBおよび0.9862であり、優れた回復品質を示している。
• 本方式は、コピーモーブ、コラージュ、ベクトル量子化攻撃などのさまざまな改ざんタイプを正確に検出し、局所化できる。
• しきい値最適化および埋め込み探索にGAを用いることで、ディジェスト品質と全体的なシステムの頑健性が顕著に向上している。