[論文レビュー] A Reliable SVD based Watermarking Schem

Chirag Jain, Siddharth Arora+1 more|ArXiv.org|Aug 3, 2008

Advanced Steganography and Watermarking Techniques参考文献 18被引用数 35

ひとこと要約

本稿では、ホスト画像の特異値に水差しの主要成分を埋め込むことで、誤検出に対する耐性を確保する、新しいSVDベースの水差し埋め込み方式を提案する。特異値の変更のみではなく、完全な特異ベクトル情報を活用することで、任意の画像から参照水差しの不正抽出を防ぎ、従来のSVD方式における重大な脆弱性を解消する。

ABSTRACT

We propose a novel scheme for watermarking of digital images based on singular value decomposition (SVD), which makes use of the fact that the SVD subspace preserves significant amount of information of an image, as compared to its singular value matrix, Zhang and Li (2005). The principal components of the watermark are embedded in the original image, leaving the detector with a complimentary set of singular vectors for watermark extraction. The above step invariably ensures that watermark extraction from the embedded watermark image, using a modified matrix, is not possible, thereby removing a major drawback of an earlier proposed algorithm by Liu and Tan (2002).

研究の動機と目的

• リウとタンのSVD水差し埋め込み方式における脆弱性に対処する。この方式では、任意の画像から参照水差しが誤って抽出可能である。
• チャンとリーが指摘した欠陥を克服する。この欠陥は、埋め込まれていなくても、変更された特異値により水差しが回復可能であることを示している。
• 水差し抽出に、元の主要成分の知識が必要であることを保証することで、セキュリティと所有権の検証を強化する。
• 元の水差しと抽出された水差しの相関を高く保ちつつ、ホスト画像における知覚的歪みを最小限に抑える。
• 既存のSVD水差し埋め込み技術に最小限の変更を加え、耐性を維持するとともに、特異ベクトルの活用によってセキュリティを強化する。

提案手法

• 元の画像 A = USV^T をSVD分解し、特異値 S と特異ベクトル U, V を分離する。
• 水差し W に対してSVDを適用し、その主要成分 Awa = UwSw を得る。ここで Awa は W の主要エネルギー成分を表す。
• 元の画像の特異値をスケーリングされた主要成分で修正する：S1 = S + αAwa。
• 再構成により水差し埋め込み画像を生成する：Aw = US1V^T。元の画像の特異ベクトルを保持する。
• 検出時、A1 = A∗w − A を計算して埋め込み成分を分離し、A∗wa = (U^−1 A1 (V^T)^−1)/α を回復する。
• W∗ = A∗wa Vw^T を用いて水差しを抽出する。このプロセスでは、元の水差しの特異ベクトルの知識が必要となる。

実験結果

リサーチクエスチョン

• RQ1 参照水差しを用いて、任意の画像から水差しを抽出できないように、SVDドメインに水差しを埋め込むことは可能か？
• RQ2 特異値だけでなく、水差しの主要成分を埋め込むことで、誤検出に対するセキュリティが向上するか？
• RQ3 提案手法が、水差しの相関をどの程度保持しつつ、不正な抽出を防止できるか？
• RQ4 埋め込まれていない水差し（参照水差し）が、水差し埋め込み画像から回復可能かどうかを防げるか？
• RQ5 完全な特異ベクトル情報の活用が、SVDベースの水差し埋め込みの耐性とセキュリティをどの程度向上させるか？

主な発見

• 提案手法は、異なる水差し（例：'Baboon'）で水差し埋め込みが施された画像から、参照水差し（例：'Plane'）を抽出できないことを実証した。これにより、リウとタンの手法に見られた誤検出問題が完全に解消された。
• 水差し抽出は、正しく元の主要成分（Uw, Vw）を保持している場合にのみ可能であり、これにより正当な参加者以外による水差し回復が不可能になる。
• 主要成分が特異値に埋め込まれるため、元の水差しと抽出水差しの相関が高く保たれ、水差しの構造的整合性が維持されている。
• 従来のSVDベース手法の欠陥を回避した。この欠陥は、水差しの対角成分のみを変更していたため、部分空間攻撃に対して脆弱であった。
• シミュレーション結果（図1および図2）は、リウとタンの手法では、対応しない水差し埋め込み画像からも参照画像が抽出可能であるのに対し、提案手法ではそのような抽出が不可能であることを確認している。図2では、'Baboon'で水差し埋め込みが施された画像から、意味のある'Plane'画像は抽出されていない。