ブロック歪の周期性に着目した改ざん検出方法の検討 A study of forgery detection measure based on periodicity of blocking artifact コンピュータグラフィックス学講座 0312013082 鈴木拓哉 指導教員 : 亀田昌志 松田浩一 塚田義典 1. はじめに SNS 等の普及によりデジタル画像を扱う機 会が増えている.その一方で,デジタル画像 の編集が容易になったことから,改ざん画像 による虚偽の内容を含んだ画像が流通する事 例が増加している.そこで,近年,画像の改 ざん部分を検査する際の負担を軽減させるた めに,改ざん箇所の位置推定を行う研究が進 められている 1)2).画像の改ざん検出を行う際 に,ブロック歪による高周波成分を利用した 手法がある 2).文献 2)では画像を 8*8 画素の ブロック毎に分割した後,高周波成分の含有 量から改ざん箇所の推定を行っている.しか し,改ざん部分の可変性や判定基準の精度に 依存して,検出漏れや誤検出が発生してしま う場合がある.本研究では,音声の特徴抽出 に用いられるケプストラム解析によって,改 ざんによるブロック歪の周期性の変化に注目 した位置推定手法について検討する. 2. 先行研究とその問題点 先行研究で用いられた DCT 成分解析は, 改ざん画像における背景画像(図 1(a))と挿入 画像(図 1(b))のブロック歪の境界線が一致し ないこと(図 1(c))に着目している.画像を JPEG 圧縮した際,入力画像は離散コサイン 変換(DCT)によって 8*8 画素のブロック単位 毎に量子化されるため,8*8 画素毎の DCT 係 数から高周波成分を抽出し,ブロック毎で総 和を求める.全ブロックの総和の平均と比較 してブロックの総和が平均より大きいとき, 改ざん候補ブロック D1 とする.次に,画像 の左上の座標を(0,0)とした場合,非改ざん部 ブロックの左上座標は(8*m,8*n)(m,n は整数) になる.ブロック毎に座標を 64 通りにずら して高周波成分の総和を求め,最小値が (8*m,8*n)ではない場合,改ざん候補ブロック D2 とする.先行研究では D1,D2 の両方に 該当するブロックを改ざん候補ブロック D と している. (a) 背景画像 (b) 挿入画像 (c) 改ざん画像 図 1 改ざんによるブロック歪のズレ このとき,先行研究には以下のような問題 点がある.D1 は各ブロックとその平均を比 較することで高周波成分の値の相違を出して いたが,改ざん部分の大きさは可変的なもの であるため,大きければ検出漏れが生じ,小 さければ誤検出が増加してしまう.また,D2 はブロック毎に 64 通りの高周波成分と比較 を行い,1 つでも比較した値よりも大きいと 改ざん候補ブロックと判定されるため誤検出 が多発してしまう.図 2 は符号化レート Q20 の 2 枚の画像をコピー&ペーストした改ざん 画像(図 2(a))から検出された改ざん候補ブロ ック D1 と D2(図 2(b)(c))を表示している. (a)改ざん画像(左) (b)改ざん候補ブロック D1(中) (c)改ざん候補ブロック D2(右) 図 2 先行研究による検出結果 3. 提案手法 本研究では,ケプストラム解析を用いて改 ざん部の検出を行う手法を提案する.ケプス トラム解析は,信号に一次元フーリエ変換を 行い得られた対数振幅スペクトルに逆フーリ エ変換を行うことで,周期の違う信号を分離 するために利用されるが,JPEG 画像に適用 することでブロック境界毎に発生するブロッ ク歪を検出可能とした報告がある 3). 本研究では,改ざん画像にケプストラム解 析を行うことにより,出力されるケプストラ ム係数のピーク値の周期性にどのような変化 が現れるのか,そして,与えられたケプスト ラム係数から改ざん部の位置推定が行えるの かを実験により明らかにする.さらに,先行 研究では改ざん部のブロック歪のズレから位 置推定を行っているが,合成した際に両者の 画像間でブロック歪のズレが生じなかった場 合,改ざん検出は困難なものになる.この特 性がケプストラム解析を行った場合でも当て はまるのかについても検証する. 文献 3)の手法では,水平,垂直方向のケプ ストラム係数に二乗平均を行った後にそれぞ れ 1 つの値にまとめ,この 2 つの走査線のデ ータ毎の和に平方根をかけることにより,は ずれ値の少ない走査線の総合ケプストラムを 求めているが,今回は全走査線の二乗平均を 求めると位置推定が困難になるため,16 走査 線毎に二乗平均を行い水平,垂直方向それぞ れの平方根を求めている. 4. 実験結果 図 2(a)と同内容の背景画像 LENNA,挿入 画像 parrots の 256*256 画素の画像を用いて 検証する.このとき,二枚の画像にはケプス トラム係数に与える影響を強調したいことか ら,JPEG における符号化レートは Q20 と高 い圧縮率を設定した. 図 3 水平,垂直それぞれのケプストラム係数 (グリッド周期 16) 図 3 は水平,垂直方向から改ざん部を含ん でいる部分と含んでいない走査線から出力さ れたケプストラム係数である.図 3 より,改 ざん部が含まれるケプストラム係数では細か い周期が発生しており,その影響で合成前の 周期で現れるピークを確認することが困難に なっていることがわかる.この現象は改ざん 部が含んだ全てのケプストラム係数で確認す ることができ,先行研究では検出できていな い部分でも検出されている. 次に,合成される位置の違いに対するケプ ストラム係数の推移について検証する. (a)原画像 (b)改ざん画像 (c)改ざん部を 4 画素ずらした画像 図 4 実験に使用した画像 この実験では,背景画像 LENNA(図 4(a))に 対し,ブロック歪のズレがないように挿入し た画像(図 4(b))から 1 画素ずつずらした改ざ ん画像 8 枚を用い,検証を行った.図 4(c)は 図 4(b)の挿入画像から 4 画素分下にずらした 画像である. 図 5 図 4 の各画像のケプストラム係数 図 5 は図 4 の各画像の改ざん部を含む走査 線から出力した垂直方向のケプストラム係数 である.図 5 を見ると,ブロック歪のズレが 生じていないケプストラム係数(図 5(a))とケ プストラム係数(図 5(b))は同じ位置にピーク 値が出ていることがわかる.それに対し,ブ ロック歪のズレが 4 画素分生じているケプス トラム係数(図 5(c))では,図 3 の実験結果と 同じように細かい周期が発生しており,図 5(a)と同じ位置のピーク値を確認することが 困難になっている.また,1 画素ずつずらし た画像群のケプストラム係数を比較すると, 図 4(b)から挿入画像がずれていく毎にピーク 値の周期性が失われ,元々発生していたピー ク値とは異なる値が大きくなっていき,図 4(c)より挿入画像が下にずれると一つ下のブ ロック歪に近づいていくため,ブロック歪の ズレによる細かい周期が弱まっていくことを 確認できた. 5. まとめ 本研究では,ケプストラム解析を用いるこ とで,ケプストラム係数のピーク値の周期性 の違いから画像の改ざん検出を行えることを 明らかにした.また,挿入位置の違いによる ケプストラム係数の変化を実験したことで改 ざん部のブロック歪のズレが発生していれば 検出できることがわかった. 参考文献 1)小林理弘,岡部隆弘,佐藤洋一,“ノイズ 特性にもとづく映像の改ざん検出,”MIRU 2008 論文集,IS4-24,July 2008. 2)田谷邦彦,竹田直人,宿院康昭,小林正, 尾崎吉明,川島成平,“DCT 成分解析等を用 いた JPEG 画像の総合的改ざん検出ツールの 開発,” 情報科学技術フォーラム講演論文 集,14(3),pp.211-212,Aug.2015. 3)小田弘,川根優也,“2 成分画像モデルの ケプストラム情報の基本性質と変換符号化画 像用のブロック歪の測定への応用,” 電子情 報通信学会論文誌 A,Vol.J97-A,No.7, pp.492-502,July 2014.
© Copyright 2025 ExpyDoc