[論文レビュー] Improved Watermarking Scheme Using Discrete Cosine Transform and Schur Decomposition

Henri Bruno Razafindradina, Nicolas Raft Razafindrakoto+1 more|arXiv (Cornell University)|Aug 2, 2013

Advanced Steganography and Watermarking Techniques参考文献 12被引用数 5

ひとこと要約

本稿では、ホスト画像の離散コサイン変換（DCT）係数に、ウォーターマーク信号のシュール分解からの上三角行列を加算することでウォーターマークを埋め込む、耐障害性の高いウォーターマーク技法を提案する。シュール分解からのユニタリ行列が秘密鍵として機能し、安全な抽出を可能にする。本手法は、JPEG圧縮、ノイズ、フィルタリング、切り取り、回転などの一般的な攻撃に対して高い耐性を示し、ホスト画像およびウォーターマークのサイズが互換性を持つ。

ABSTRACT

Watermarking is a technique which consists in introducing a brand, the name or the logo of the author, in an image in order to protect it against illegal copy. The capacity of the existing watermark channel is often limited. We propose in this paper a new robust method which consists in adding the triangular matrix of the mark obtained after the Schur decomposition to the DCT transform of the host image. The unitary matrix acts as secret key for the extraction of the mark. Unlike most watermarking algorithms, the host image and the mark have the same size. The results show that our method is robust against attack techniques as : JPEG compression, colors reducing, adding noise, filtering, cropping, low rotations, and histogram spreading.

研究の動機と目的

• デジタル画像保護における従来のウォーターマークチャネルの容量制限を解消すること。
• 行列分解から導出される秘密鍵を用いて、高耐障害性かつ安全な抽出を実現する手法の開発。
• ホスト画像と同一サイズのウォーターマークの埋め込みを可能にし、互換性と効率性を向上させること。
• JPEG圧縮、ノイズ、フィルタリング、切り取りなどの一般的な画像処理攻撃に対する耐性を強化すること。
• 認証および所有権の確認のため、数学的分解を用いた安全で可逆なウォーターマーク技法を提供すること。

提案手法

• ウォーターマークはシュール分解によりユニタリ行列と上三角行列に分解される。
• 上三角行列がホスト画像のDCT係数に加算されることで埋め込まれる。
• シュール分解からのユニタリ行列が、ウォーターマーク抽出のための秘密鍵として機能する。
• ホスト画像とウォーターマークが同一サイズであるため、サイズの不一致が生じない直接的な埋め込みが可能である。
• 本手法はDCTのエネルギー集中特性を活用し、知覚的透明性を実現する。
• シュール分解の安定性が、一般的な画像処理操作下でも耐障害性を達成する。

実験結果

リサーチクエスチョン

• RQ1 一般的な画像攻撃に対して耐性を保ちつつ、ウォーターマーク容量をどのように向上できるか？
• RQ2 シュール分解を用いて、安全なウォーターマーク抽出に適した秘密鍵を効果的に生成できるか？
• RQ3 ウォーターマークの上三角行列をDCT係数に埋め込むことが、知覚的品質および耐障害性に与える影響は何か？
• RQ4 本手法は、JPEG圧縮および幾何的歪みに対して、従来の手法と比較してどの程度優れているか？
• RQ5 ホスト画像と同一サイズのウォーターマークを、視覚的品質や耐障害性の劣化を伴わず埋め込めるか？

主な発見

• 提案手法はJPEG圧縮に対し高い耐障害性を示し、顕著な圧縮が加えられてもウォーターマークの検出が可能である。
• 加法的ノイズ、フィルタリング、ヒストограмスプリーディング、微小回転変換などの一般的な攻撃に対して耐性を示す。
• 画像寸法の25％までの切り取り攻撃に対しても、ウォーターマークの正常な抽出が可能である。
• ユニタリ行列を秘密鍵として用いることで、安全かつ信頼性の高いウォーターマーク抽出が実現され、セキュリティが向上する。
• ウォーターマークはDCTドメインに埋め込まれるため、人間の視覚的感度が低い領域に位置し、知覚的透明性が維持される。
• 本手法はフルサイズのウォーターマーク埋め込みを実現し、従来手法で一般的なサイズの不一致問題を解消する。