180 likes | 352 Views
ウェーブレット変換と 非線形適応信号処理を用いた 電子透かしの研究. IT プログラム ノーベルコンピューティング プロジェクト(武藤研究室) 政策・メディア研究科 修士課程二年 直江健介. 電子透かし. 従来の手法 画像に対して周波数変換処理を行い、信号をスペクトラム拡散方式を用いて埋め込む. 本研究の概要. 1.適応信号処理を用いた非対称鍵の生成により情報秘匿を高度化 透かし情報を埋め込む際に必要になる情報と復元する際に必要になる情報が同じではない 非線形適応信号処理システムにより透かし情報を復元
E N D
ウェーブレット変換と非線形適応信号処理を用いた電子透かしの研究ウェーブレット変換と非線形適応信号処理を用いた電子透かしの研究 ITプログラム ノーベルコンピューティング プロジェクト(武藤研究室) 政策・メディア研究科 修士課程二年 直江健介
電子透かし 従来の手法 画像に対して周波数変換処理を行い、信号をスペクトラム拡散方式を用いて埋め込む
本研究の概要 1.適応信号処理を用いた非対称鍵の生成により情報秘匿を高度化 • 透かし情報を埋め込む際に必要になる情報と復元する際に必要になる情報が同じではない • 非線形適応信号処理システムにより透かし情報を復元 2.従来の電子透かし手法に比べ、少ない埋め込み情報によって多くの情報の復元を可能 • 鍵生成に必要となる鍵ブロックの位置情報を埋め込む 3.DWTを用いることで局所的な周波数情報を取り込んだ処理が可能
先行研究 ●スペクトラム拡散を用いた電子透かし コンテンツの信号を周波数変換し、特定のエリアの係数にP N係数を掛け、スペクトラム拡散を行い透かし情報を埋め込む • →本研究では直接拡散時のPN係数の変わりに • 非線形適応信号処理時に生成された鍵を用いる(秘匿性の向上) ●LVQ(学習ベクトル量子化)を用いた電子すかし 画像に対してはではなく、コードブックに透かし情報をエンコードする。 →本研究ではコードブックの変わりに、 非線形適応信号処理(Back Propagation)によって階層ネットワークに透かし情報をエンコードする(透かし埋め込み後の画質の劣化防止)
提案手法の手順 埋め込み処理 • 画像の周波数変換処理 • 鍵穴ブロックと鍵穴の位置情報埋め込みブロックの選定 • 鍵穴の位置情報の埋め込み • 鍵の生成 復元処理 5. 画像の周波数変換処理 6. 鍵穴の位置情報の取り出し 7. 4.で作った復号鍵を用いて透かし情報の復元
8 低周波 A 中間層 8 B 拡大 高周波 1.鍵穴ブロックとしてA(7,3)を選択 2.鍵穴ブロックの位置情報を埋め込むブロックとしてB(4,5)を選択 Bブロック 埋め込み1:鍵穴ブロックと鍵穴の位置情報埋め込みブロックの選定 8x32 AC係数の行列 8x32
埋め込み2:鍵穴の位置情報の埋め込み 8 7 (30,35) 鍵穴となるブロックの位置情報が 埋め込まれている画素の位置 8 3 (28,33) Bブロック
埋め込み3:鍵の生成 1.鍵穴ブロックに着目し 対角線のAC係数をBack Propagationの入力とする 2.二値化した透かし情報をBack Propagationの教師信号とする (例:helloのh>10110101) 3.結合係数を復号鍵とする 鍵穴ブロックA
透かし情報の復元 • 復号に必要となる鍵穴ブロックAの位置情報を持つブロックBの位置を知っているためブロックAを探索可能 • 鍵穴ブロックAの対角線上のAC系列を入力信号とし結合係数を用いて出力すると透かし情報得ることが出来る A B 透かし情報の入っている画像 ブロックA
手法のまとめ:埋め込みと復号に使う情報(鍵)手法のまとめ:埋め込みと復号に使う情報(鍵) 1.埋め込む情報: 鍵穴ブロックの位置情報 2.透かし情報を復元する際に必要になる情報: 鍵である結合係数と鍵穴ブロックの位置情報が埋め込まれている座標
実験1:透かし情報の認識率 透かし情報(ビット列):10110101 の復号実験 認識率 認識率 bit bit 図2.まったく関係ないブロックから復号(1byteのデータ) 図1.透かし情報の入っているブロックから復号(1byteのデータ)
実験2:フィルタの耐性評価 透かし情報の入った画像にデジタルフィルタをかけた後に透かし情報を復号できるか 認識率 図1.フィルタ処理前の画像 bit ハイパスフィルター処理後の認識率 図2.フィルタ処理後の画像
手法の特徴と効果 • 特徴 • 適応信号処理によるエンコード • 入力信号の位置情報の埋め込み • 効果 • 少ない埋め込み情報から多くの情報を復号可能 • 画像の劣化を抑え、フィルタへの耐性を向上 • スペクトラム拡散よりも、冗長性が高まる
Future Work (修士論文に向けての課題) • 周波数変換処理にウェーブレット変換 • Back Propagationの代わりにSupport Vector Machineの利用 • パッチワーク法との連携により透かし情報を画像全体へ拡散 • サンプルの増加と解析的な裏づけ • 耐性評価 • ツール:Stirmark、UnZign
Appendix:DCTによる周波数変換処理 8x32 256 ・・・ 256 8x32 DCTによる 周波数変換処理 ・ ・ 8 量子化 8
113 77 40 25 30 245 480 120 30 16 16 11 66 177 176 16 38 110 11 112 10 11 16 3 22 48 48 3 73 59 48 48 -156 12 82 -13 -13 -156 -7 12 49 -84 -7 -80 -2 -28 -32 -2 39 14 19 19 -1 -27 -1 -19 34 36 41 49 84 14 40 84 6 6 1 13 39 6 13 1 45 16 -1 -16 -1 -16 0 0 0 14 0 24 25 20 13 14 14 2 23 25 2 28 44 7 119 116 7 17 110 5 53 22 102 5 29 1 29 14 1 22 Appendix:量子化 a.原画像の一部 (8×8画素) b.DCT計算後 c.量子化テーブルで割った後 a. g. f. b. 量子化テーブル e.ハフマン符号から復号 f.逆DCT計算後 g.復号された画像 c. e. d.ハフマン符号化