JP2004328193A - 電子透かし埋め込みプログラム、及び電子透かし検出・改竄判定プログラム - Google Patents
電子透かし埋め込みプログラム、及び電子透かし検出・改竄判定プログラム Download PDFInfo
- Publication number
- JP2004328193A JP2004328193A JP2003118033A JP2003118033A JP2004328193A JP 2004328193 A JP2004328193 A JP 2004328193A JP 2003118033 A JP2003118033 A JP 2003118033A JP 2003118033 A JP2003118033 A JP 2003118033A JP 2004328193 A JP2004328193 A JP 2004328193A
- Authority
- JP
- Japan
- Prior art keywords
- area
- digital watermark
- information
- watermark information
- image signal
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Images
Landscapes
- Image Processing (AREA)
- Television Systems (AREA)
- Editing Of Facsimile Originals (AREA)
Abstract
【課題】ディジタル画像データの信頼性証明におけるデータ改竄の有無を検出するための、電子透かし埋め込みプログラム、及び電子透かし検出・改竄判定プログラムを提供する。
【解決手段】第１のエリアに前記第１のエリアから得られる画像信号に関する統計的情報を第１の電子透かし情報として埋め込み、前記第１のエリアとは異なる第２のエリアに、前記第１の電子透かし情報とは表現形式の異なる前記第１の電子透かし情報と等価の情報を第２の電子透かし情報とし埋め込む。改竄の検出は、埋め込んだ２つの情報を検出して比較し、前記２つの情報の値が一致した場合には、前記画像信号の第１のエリアに対して改竄なしと判定し、前記２つの情報の値が一致しない場合には、前記画像信号の第１のエリアに対して改竄ありと判定する。
【選択図】 図１
【解決手段】第１のエリアに前記第１のエリアから得られる画像信号に関する統計的情報を第１の電子透かし情報として埋め込み、前記第１のエリアとは異なる第２のエリアに、前記第１の電子透かし情報とは表現形式の異なる前記第１の電子透かし情報と等価の情報を第２の電子透かし情報とし埋め込む。改竄の検出は、埋め込んだ２つの情報を検出して比較し、前記２つの情報の値が一致した場合には、前記画像信号の第１のエリアに対して改竄なしと判定し、前記２つの情報の値が一致しない場合には、前記画像信号の第１のエリアに対して改竄ありと判定する。
【選択図】 図１
Description
【０００１】
【発明の属する技術分野】
本発明は、ディジタル画像データの信頼性証明におけるデータ改竄の有無を検出するための、電子透かし埋め込みプログラム、及び電子透かし検出・改竄判定プログラムに関する。
【０００２】
【従来の技術】
近年、ディジタル技術の普及によって、ディジタルコンテンツが多く流通するようになってきた。ＣＤ（コンパクト・ディスク）やＭＤ（ミニ・ディスク）やＤＶＤ（ディジタル多用途ディスク）等のパッケージメディアは、その代表的な例である。
【０００３】
一方、パッケージメディア以外にもネットワーク上で、ディジタルの動画や静止画が流通するようになってきた。同時に、ディジタル形式という理由及びネットワーク経路を利用するという理由で、伝送中に第三者によるデータの改竄も行われてきた。
【０００４】
それらのディジタルデータの改竄を検出する方法としては、次の方法が一般的に使われている。まずディジタルデータのハッシュ値を計算して、その計算結果を別データとして保持しておく。「ハッシュ値」とは、「ハッシュ関数」と呼ばれるものによって計算された結果である。「ハッシュ関数」とは、関数値ｙが与えられたときにｈ＿Ｋ（ｘ）＝ｙとなるようなｘを求めることが困難な関数ｈ＿Ｋのことである。
【０００５】
改竄検出にハッシュ関数を利用する場合は、ｘは任意の長さでｙは固定長である。この際、ｈ＿Ｋは送信者と受信者のみが知っている秘密鍵Ｋによって変化するものであり、Ｋ及びｘが与えられたとき、ｈ＿Ｋ（ｘ）は容易に計算出来るように設計しておく必要がある。そして、データにハッシュ値を添付して受信者側に送る。万全を期す場合は、データとハッシュ値を暗号化して送信することもある。
【０００６】
受信者側は、送信者と同じ秘密鍵を用いてハッシュ値を計算して、送られてきたハッシュ値と等しいかどうかを検証する。等しければ「改竄なし」で、等しくなければ「改竄あり」と判断する。
【０００７】
以上の手段は一般的に「メッセージ認証」、またｈ＿Ｋの計算結果は「メッセージ認証子」と言われている。
【０００８】
【非特許文献１】
岡本龍明・山本博資、「シリーズ／情報科学の数学 現代暗号」、産業図書株式会社、１９９７年６月３０日、Ｐ１７８〜Ｐ１８０、１１．５ ＥｌＧａｍａｌ １１．６ ＤＳＡ署名（ＩＳＢＮ４−７８２８−５３５３−Ｘ Ｃ３３５５）
この文献での署名が上記のメッセージ認証子に相当する。
【０００９】
【発明が解決しようとする課題】
上記のメッセージ認証子を使った改竄検出とは、改竄検出を行う画像とは別に「メッセージ認証子」という別の情報を付属させておく必要があった。しかしながら、画像をネットワーク流通させる際には、画像信号本体だけ存在すれば再生可能なので、付属情報と共に流通させるのは不便である。また、画像信号のヘッダなどに「メッセージ認証子」の情報を書き込んでも、再符号化が行われてしまえば、そのデータは消失してしまう。
【００１０】
本発明は以上の点に鑑みなされたもので、画像単体でその画像の改竄の有無を判定出来る電子透かし埋め込みプログラム、及び電子透かし検出・改竄判定プログラムを提供することを目的とする。
【００１１】
【課題を解決するための手段】
そこで、上記課題を解決するために本発明は、下記の電子透かし埋め込みプログラム、及び電子透かし検出・改竄判定プログラムを提供するものである。
（１） 入力された画像信号に設定される第１のエリアから得られる画像信号に関する統計的情報を、第１の電子透かし情報として前記第１のエリアに埋め込むステップと、
前記画像信号に設定される前記第１のエリアとは異なる第２のエリアに、前記第１の電子透かし情報とは表現形式の異なる前記第１の電子透かし情報と等価の情報を、第２の電子透かし情報として埋め込むステップと、
をコンピュータに実行させるための電子透かし埋め込みプログラム。
（２） 入力された画像信号から２つの電子透かし情報を検出して、画像信号の改竄を判定する機能をコンピュータに実現させるための電子透かし検出・改竄判定プログラムであって、
前記画像信号は、第１のエリアに前記第１のエリアから得られる画像信号に関する統計的情報が第１の電子透かし情報として埋め込まれ、前記第１のエリアとは異なる第２のエリアに、前記第１の電子透かし情報とは表現形式の異なる前記第１の電子透かし情報と等価の情報が第２の電子透かし情報として埋め込まれた信号であり、
前記第１のエリアから前記第１の電子透かし情報に相当する第３の電子透かし情報を検出するステップと、
前記第２のエリアから前記第２の電子透かし情報に相当する第４の電子透かし情報を検出するステップと、
前記第３の電子透かし情報の値と前記第４の電子透かし情報の値とを比較し、前記２つの値が一致した場合には、前記画像信号の第１のエリアに対して改竄なしと判定し、前記２つの値が一致しない場合には、前記画像信号の第１のエリアに対して改竄ありと判定するステップと、
をコンピュータに実行させるための電子透かし検出・改竄判定プログラム。
【００１２】
【発明の実施の形態】
以下、本発明の実施例について図面を参照して説明する。まず改竄検出用データの埋め込みについて説明する。図１は、本発明に係る電子透かし埋め込みプログラムの一実施例を示すフローチャートである。このプログラムは、記録媒体から読みとられてコンピュータに取り込まれてもよいし、通信ネットワークを介して伝送されてコンピュータに取り込まれてもよい。
【００１３】
図２のように横７２０画素×縦４８０画素のディジタル画像が入力された場合について説明する。まず、このディジタル画像に対して図１に示す領域分割ステップＳ１を行う。初めに改竄検出を行う領域エリア１（横７２０画素×縦４６４画素）とそれ以外の領域エリア２（横７２０画素×縦１６画素）に分割する。
【００１４】
その次に、図３のようにさらにエリア１に対して所定の単位（横３６０画素×縦２３２画素）で画像をエリア１１〜エリア１４に４分割する。同様に図４のようにエリア２に対しても所定の単位（横１２８画素×縦１６画素）で画像をエリア２１〜エリア２４に４分割する。さらに各エリア２１〜エリア２４を所定の単位（横８画素×縦１６画素）で画像を８分割する。例えばエリア２１に対しては、図５のようにエリア２１１〜エリア２１８に８分割する。
【００１５】
次に、各分割領域の平均輝度値算出ステップＳ２を行う。まず、エリア１１の平均輝度値を求める。エリア１１の各画素の輝度値をＹ１、Ｙ２、Ｙ３、・・・、Ｙ８３５２０（０≦Ｙｉ≦２５５、１≦ｉ≦８３５２０）、さらにＳＵＭ１を、
ＳＵＭ１＝Ｙ１＋Ｙ２＋Ｙ３＋・・・＋Ｙ８３５２０
（以下、各分割領域の画素数８３５２０＝３６０×２３２をＮ１と置く）
とすると、平均輝度値ＡＶＧ１は、
ＡＶＧ１＝ＳＵＭ１／／Ｎ１
で求まる。（演算子／／は除算後小数点以下の四捨五入を表す）
この平均輝度値ＡＶＧ１が、後述するように第１のエリアから得られる画像信号に関する統計的情報である第１の電子透かし情報となる。
【００１６】
次に、各分割領域の加減算量算出ステップＳ３を行う。加減算量ＤＥＬＴＡ１は以下のようにして求まる。
【００１７】
ＤＥＬＴＡ１＝｜ＳＵＭ１−ＡＶＧ１×Ｎ１｜
次に、上記のＤＥＬＴＡ１に応じて各分割領域の画素操作ステップＳ４を行う。まず、ＳＵＭ１−ＡＶＧ１×Ｎ１が正か負かを計算する。正ならば、各画素の輝度値の合計ＳＵＭ１がＡＶＧ１×Ｎ１になるように、ＤＥＬＴＡ１だけ画素値を減算する。逆に負ならば、加算する。
【００１８】
ここで、輝度値の合計をＤＥＬＴＡ１だけ加減算する理由を以下に説明する。電子透かし改竄検出データ埋め込み後にＭＰＥＧ等に符号化される場合に、基本的には各ＤＣＴブロックの平均輝度値は保存される、つまりエリア１１のＡＶＧ１は保存される。しかしながら、ＭＰＥＧの各計算ステップで行われる整数演算やプリ・ポストフィルタ等の画像処理によって、多少の計算誤差が出てくる。それによって、ＭＰＥＧ符号化前のＡＶＧ１と符号化後に計算したＡＶＧ１は、異なる値になる可能性がある。この事とＡＶＧ１が四捨五入演算である事を考慮して、ＡＶＧ１が整数になるようにＤＥＬＴＡ１だけ加減算する。
【００１９】
また、上記のＡＶＧ１、ＳＵＭ１、Ｎ１の関係より、
ＤＥＬＴＡ１＜Ｎ１
が成り立つ。したがって減算の方法は、画質劣化を防ぐために一定のエリアに集中しないように、かつ大きな値を減算しないように行うことにする。例えば、図６のように３画素ごとに輝度値を１減算して、ＤＥＬＴＡ１が０になるまで同様の作業を続ける。もしくは、画像の輝度変化の目立ちにくい部分を予め計算で選んでから、減算を行ってもよい。
【００２０】
このようにして、結果的にエリア１１に平均輝度値ＡＶＧ１が、第１の電子透かし情報として埋め込まれる。
【００２１】
次に、エリア１１に対応するエリア２内の領域エリア２１に対する電子透かし埋め込みステップＳ５を行う。図７は、電子透かし埋め込みステップＳ５の手順を示すフローチャートである。まず、エリア１１の平均輝度値ＡＶＧ１を２進数表現（ｂ１、ｂ２、ｂ３、ｂ４、ｂ５、ｂ６、ｂ７、ｂ８）で表すステップＳ５１を行う。ｂ１が最上位ビット、ｂ８が最下位ビットとする。この２進数表現された平均輝度値ＡＶＧ１が、後述するように第１の電子透かし情報とは表現形式の異なる前記第１の電子透かし情報と等価の情報である第２の電子透かし情報となる。
【００２２】
次に、図５に示すエリア２１１の平均輝度値ＡＶＧ２を求めるステップＳ５４を行う。ＡＶＧ１と同様にエリア２１１の全画素の輝度値の合計をＳＵＭ２、全画素数をＮ２とすると、
ＡＶＧ２＝ＳＵＭ２／／Ｎ２
で求まる。
【００２３】
次に、最上位ビットｂ１の値によってエリア２１１の画素操作を行うステップＳ５６またはＳ５７を行う。もし２進数の値ｂ１が０ならば、ＡＶＧ２を偶数にするための加減算を行う。加減算量ＤＥＬＴＡ２は、もしＡＶＧ２が偶数の場合は、以下のようにして求まる。
【００２４】
ＤＥＬＴＡ２＝｜ＳＵＭ２−ＡＶＧ２×Ｎ２｜
また、ＡＶＧ２が奇数の場合は、
ｄ１＝｜ＳＵＭ２−（ＡＶＧ２＋１）×Ｎ２｜
ｄ２＝｜ＳＵＭ２−（ＡＶＧ２−１）×Ｎ２｜
のうち小さい方をＤＥＬＴＡ２とする。
【００２５】
ここで、ここで絶対値差分が小さくなる方選択するようにしたのは、以下のステップにて差分値ＤＥＬＴＡ２が画素ブロック内の画素の加減算に反映されることによる画質劣化を極力抑える為である。そして、エリア１１のときと同様に、ＳＵＭ２、ＡＶＧ２、Ｎ２の関係を見て、ＤＥＬＴＡ２だけ輝度値の加算もしくは減算を画質劣化のないように行う。
【００２６】
一方、ｂ１が１の場合もＡＶＧ２を奇数にするために同様の操作を行う。次に、ｂ２の値に応じてエリア２１２に対して操作を行い、さらに同様の操作をエリア２１８まで行う。
【００２７】
このようにして、結果的にエリア２１に２進数表現された平均輝度値ＡＶＧ１が、第２の電子透かし情報として埋め込まれる。（２進数表現されたビットｂ１がエリア２１１に、ｂ２がエリア２１２というように、結果的にｂ１〜ｂ８の各ビットがそれぞれエリア２１１〜エリア２１８に電子透かし情報として埋め込まれる。）
以上述べてきたステップが、エリア１１に対する電子透かし埋め込みの説明である。これを、エリア１４まで行えば入力画像に対する改竄検出用データ埋め込みの作業は終了である。
【００２８】
次に、改竄検出について説明する。図８は、本発明に係る電子透かし検出・改竄判定プログラムの一実施例を示すフローチャートである。このプログラムは、記録媒体から読みとられてコンピュータに取り込まれてもよいし、通信ネットワークを介して伝送されてコンピュータに取り込まれてもよい。
【００２９】
まず、画像の領域分割ステップＳ７を埋め込み時と同様の手順で行う。次にエリア１１の平均輝度値を算出するステップＳ８を行う。これも埋め込み時と同様に、
ＡＶＧ１＝ＳＵＭ１／／Ｎ１
で求める。（この算出されたＡＶＧ１が前記第１の電子透かし情報に相当する第３の電子透かし情報である。）
次にエリア２１に埋め込まれている電子透かしＷＭを検出するステップＳ９を行う。まず、エリア２１１の平均値ＡＶＧ２を埋め込み時と同様に、
ＡＶＧ２＝ＳＵＭ２／／Ｎ２
で求める。ＡＶＧ２が偶数ならばｂ１＝０、奇数ならばｂ１＝１とする。同様の作業をエリア２１８まで行う。そして、ｂ１を最上位ビット、ｂ８を最下位ビットとして２進数表現（ｂ１、ｂ２、ｂ３、ｂ４、ｂ５、ｂ６、ｂ７、ｂ８）を１０進法の数値ＷＭに変換する。（この算出された２進数表現の電子透かしＷＭが前記第２の電子透かし情報に相当する第４の電子透かし情報である。）ここで、
ＡＶＧ１＝ＷＭ （１）
が成立すれば改竄なし、成立しなければエリア１１で改竄ありと判定する。
【００３０】
ここで、式（１）を改竄判定の基準にしたのは、ユーザがエリア１１の一部分を別の画像で置き換えた場合にエリア１１の平均輝度値が変化することによって、改竄前の平均値ＷＭとの比較によって改竄の有無が判るという理由からである。
【００３１】
以上述べてきたステップが、エリア１１に対する電子透かし改竄検出の説明である。これを、エリア１４までもしくは改竄ありの判定が出るまで行えば入力画像に対する改竄検出の作業は終了である。また、図８では１度でも改竄ありの判定が出たら、ユーザに伝えて終了するようにしてあるが、必ず最後のエリアまでＳ８〜Ｓ１０のステップを行うことによって、改竄されているエリアが複数あった場合にその全てをユーザに伝えることが出来るので、そのようにしても良い。
【００３２】
なお、上述の実施例では第１の電子透かし情報として平均輝度値を用いたが、他の統計的情報である、平均色差値、合計輝度値、合計色差値等を用いてもよい。また、上述の実施例では第２の電子透かし情報の表現形式として２進表現（バイナリ表現）を用いたが、１０進表現、１６進表現（ヘキサ表現）等を用いてもよい。
【００３３】
【発明の効果】
以上のように、本発明を用いれば、画像信号に、第１のエリアと等価な画像信号に関する統計的情報を第２のエリアに埋め込むことによって、メッセージ認証子や付属情報を必要とせず画像信号単体で、その画像信号の改竄の有無を判定することが可能となる。
【図面の簡単な説明】
【図１】本発明に係る電子透かし埋め込みプログラムの一実施例を示すフローチャートである。
【図２】画像の領域分割方法の一例を示す図である。
【図３】画像の領域分割方法の一例を示す図である。
【図４】画像の領域分割方法の一例を示す図である。
【図５】画像の領域分割方法の一例を示す図である。
【図６】輝度値の減算方法の一例を示した図である。
【図７】図１に示す実施例におけるステップ５の詳細なフローチャートである。
【図８】本発明に係る電子透かし検出・改竄判定プログラムの一実施例を示すフローチャートである。
【発明の属する技術分野】
本発明は、ディジタル画像データの信頼性証明におけるデータ改竄の有無を検出するための、電子透かし埋め込みプログラム、及び電子透かし検出・改竄判定プログラムに関する。
【０００２】
【従来の技術】
近年、ディジタル技術の普及によって、ディジタルコンテンツが多く流通するようになってきた。ＣＤ（コンパクト・ディスク）やＭＤ（ミニ・ディスク）やＤＶＤ（ディジタル多用途ディスク）等のパッケージメディアは、その代表的な例である。
【０００３】
一方、パッケージメディア以外にもネットワーク上で、ディジタルの動画や静止画が流通するようになってきた。同時に、ディジタル形式という理由及びネットワーク経路を利用するという理由で、伝送中に第三者によるデータの改竄も行われてきた。
【０００４】
それらのディジタルデータの改竄を検出する方法としては、次の方法が一般的に使われている。まずディジタルデータのハッシュ値を計算して、その計算結果を別データとして保持しておく。「ハッシュ値」とは、「ハッシュ関数」と呼ばれるものによって計算された結果である。「ハッシュ関数」とは、関数値ｙが与えられたときにｈ＿Ｋ（ｘ）＝ｙとなるようなｘを求めることが困難な関数ｈ＿Ｋのことである。
【０００５】
改竄検出にハッシュ関数を利用する場合は、ｘは任意の長さでｙは固定長である。この際、ｈ＿Ｋは送信者と受信者のみが知っている秘密鍵Ｋによって変化するものであり、Ｋ及びｘが与えられたとき、ｈ＿Ｋ（ｘ）は容易に計算出来るように設計しておく必要がある。そして、データにハッシュ値を添付して受信者側に送る。万全を期す場合は、データとハッシュ値を暗号化して送信することもある。
【０００６】
受信者側は、送信者と同じ秘密鍵を用いてハッシュ値を計算して、送られてきたハッシュ値と等しいかどうかを検証する。等しければ「改竄なし」で、等しくなければ「改竄あり」と判断する。
【０００７】
以上の手段は一般的に「メッセージ認証」、またｈ＿Ｋの計算結果は「メッセージ認証子」と言われている。
【０００８】
【非特許文献１】
岡本龍明・山本博資、「シリーズ／情報科学の数学 現代暗号」、産業図書株式会社、１９９７年６月３０日、Ｐ１７８〜Ｐ１８０、１１．５ ＥｌＧａｍａｌ １１．６ ＤＳＡ署名（ＩＳＢＮ４−７８２８−５３５３−Ｘ Ｃ３３５５）
この文献での署名が上記のメッセージ認証子に相当する。
【０００９】
【発明が解決しようとする課題】
上記のメッセージ認証子を使った改竄検出とは、改竄検出を行う画像とは別に「メッセージ認証子」という別の情報を付属させておく必要があった。しかしながら、画像をネットワーク流通させる際には、画像信号本体だけ存在すれば再生可能なので、付属情報と共に流通させるのは不便である。また、画像信号のヘッダなどに「メッセージ認証子」の情報を書き込んでも、再符号化が行われてしまえば、そのデータは消失してしまう。
【００１０】
本発明は以上の点に鑑みなされたもので、画像単体でその画像の改竄の有無を判定出来る電子透かし埋め込みプログラム、及び電子透かし検出・改竄判定プログラムを提供することを目的とする。
【００１１】
【課題を解決するための手段】
そこで、上記課題を解決するために本発明は、下記の電子透かし埋め込みプログラム、及び電子透かし検出・改竄判定プログラムを提供するものである。
（１） 入力された画像信号に設定される第１のエリアから得られる画像信号に関する統計的情報を、第１の電子透かし情報として前記第１のエリアに埋め込むステップと、
前記画像信号に設定される前記第１のエリアとは異なる第２のエリアに、前記第１の電子透かし情報とは表現形式の異なる前記第１の電子透かし情報と等価の情報を、第２の電子透かし情報として埋め込むステップと、
をコンピュータに実行させるための電子透かし埋め込みプログラム。
（２） 入力された画像信号から２つの電子透かし情報を検出して、画像信号の改竄を判定する機能をコンピュータに実現させるための電子透かし検出・改竄判定プログラムであって、
前記画像信号は、第１のエリアに前記第１のエリアから得られる画像信号に関する統計的情報が第１の電子透かし情報として埋め込まれ、前記第１のエリアとは異なる第２のエリアに、前記第１の電子透かし情報とは表現形式の異なる前記第１の電子透かし情報と等価の情報が第２の電子透かし情報として埋め込まれた信号であり、
前記第１のエリアから前記第１の電子透かし情報に相当する第３の電子透かし情報を検出するステップと、
前記第２のエリアから前記第２の電子透かし情報に相当する第４の電子透かし情報を検出するステップと、
前記第３の電子透かし情報の値と前記第４の電子透かし情報の値とを比較し、前記２つの値が一致した場合には、前記画像信号の第１のエリアに対して改竄なしと判定し、前記２つの値が一致しない場合には、前記画像信号の第１のエリアに対して改竄ありと判定するステップと、
をコンピュータに実行させるための電子透かし検出・改竄判定プログラム。
【００１２】
【発明の実施の形態】
以下、本発明の実施例について図面を参照して説明する。まず改竄検出用データの埋め込みについて説明する。図１は、本発明に係る電子透かし埋め込みプログラムの一実施例を示すフローチャートである。このプログラムは、記録媒体から読みとられてコンピュータに取り込まれてもよいし、通信ネットワークを介して伝送されてコンピュータに取り込まれてもよい。
【００１３】
図２のように横７２０画素×縦４８０画素のディジタル画像が入力された場合について説明する。まず、このディジタル画像に対して図１に示す領域分割ステップＳ１を行う。初めに改竄検出を行う領域エリア１（横７２０画素×縦４６４画素）とそれ以外の領域エリア２（横７２０画素×縦１６画素）に分割する。
【００１４】
その次に、図３のようにさらにエリア１に対して所定の単位（横３６０画素×縦２３２画素）で画像をエリア１１〜エリア１４に４分割する。同様に図４のようにエリア２に対しても所定の単位（横１２８画素×縦１６画素）で画像をエリア２１〜エリア２４に４分割する。さらに各エリア２１〜エリア２４を所定の単位（横８画素×縦１６画素）で画像を８分割する。例えばエリア２１に対しては、図５のようにエリア２１１〜エリア２１８に８分割する。
【００１５】
次に、各分割領域の平均輝度値算出ステップＳ２を行う。まず、エリア１１の平均輝度値を求める。エリア１１の各画素の輝度値をＹ１、Ｙ２、Ｙ３、・・・、Ｙ８３５２０（０≦Ｙｉ≦２５５、１≦ｉ≦８３５２０）、さらにＳＵＭ１を、
ＳＵＭ１＝Ｙ１＋Ｙ２＋Ｙ３＋・・・＋Ｙ８３５２０
（以下、各分割領域の画素数８３５２０＝３６０×２３２をＮ１と置く）
とすると、平均輝度値ＡＶＧ１は、
ＡＶＧ１＝ＳＵＭ１／／Ｎ１
で求まる。（演算子／／は除算後小数点以下の四捨五入を表す）
この平均輝度値ＡＶＧ１が、後述するように第１のエリアから得られる画像信号に関する統計的情報である第１の電子透かし情報となる。
【００１６】
次に、各分割領域の加減算量算出ステップＳ３を行う。加減算量ＤＥＬＴＡ１は以下のようにして求まる。
【００１７】
ＤＥＬＴＡ１＝｜ＳＵＭ１−ＡＶＧ１×Ｎ１｜
次に、上記のＤＥＬＴＡ１に応じて各分割領域の画素操作ステップＳ４を行う。まず、ＳＵＭ１−ＡＶＧ１×Ｎ１が正か負かを計算する。正ならば、各画素の輝度値の合計ＳＵＭ１がＡＶＧ１×Ｎ１になるように、ＤＥＬＴＡ１だけ画素値を減算する。逆に負ならば、加算する。
【００１８】
ここで、輝度値の合計をＤＥＬＴＡ１だけ加減算する理由を以下に説明する。電子透かし改竄検出データ埋め込み後にＭＰＥＧ等に符号化される場合に、基本的には各ＤＣＴブロックの平均輝度値は保存される、つまりエリア１１のＡＶＧ１は保存される。しかしながら、ＭＰＥＧの各計算ステップで行われる整数演算やプリ・ポストフィルタ等の画像処理によって、多少の計算誤差が出てくる。それによって、ＭＰＥＧ符号化前のＡＶＧ１と符号化後に計算したＡＶＧ１は、異なる値になる可能性がある。この事とＡＶＧ１が四捨五入演算である事を考慮して、ＡＶＧ１が整数になるようにＤＥＬＴＡ１だけ加減算する。
【００１９】
また、上記のＡＶＧ１、ＳＵＭ１、Ｎ１の関係より、
ＤＥＬＴＡ１＜Ｎ１
が成り立つ。したがって減算の方法は、画質劣化を防ぐために一定のエリアに集中しないように、かつ大きな値を減算しないように行うことにする。例えば、図６のように３画素ごとに輝度値を１減算して、ＤＥＬＴＡ１が０になるまで同様の作業を続ける。もしくは、画像の輝度変化の目立ちにくい部分を予め計算で選んでから、減算を行ってもよい。
【００２０】
このようにして、結果的にエリア１１に平均輝度値ＡＶＧ１が、第１の電子透かし情報として埋め込まれる。
【００２１】
次に、エリア１１に対応するエリア２内の領域エリア２１に対する電子透かし埋め込みステップＳ５を行う。図７は、電子透かし埋め込みステップＳ５の手順を示すフローチャートである。まず、エリア１１の平均輝度値ＡＶＧ１を２進数表現（ｂ１、ｂ２、ｂ３、ｂ４、ｂ５、ｂ６、ｂ７、ｂ８）で表すステップＳ５１を行う。ｂ１が最上位ビット、ｂ８が最下位ビットとする。この２進数表現された平均輝度値ＡＶＧ１が、後述するように第１の電子透かし情報とは表現形式の異なる前記第１の電子透かし情報と等価の情報である第２の電子透かし情報となる。
【００２２】
次に、図５に示すエリア２１１の平均輝度値ＡＶＧ２を求めるステップＳ５４を行う。ＡＶＧ１と同様にエリア２１１の全画素の輝度値の合計をＳＵＭ２、全画素数をＮ２とすると、
ＡＶＧ２＝ＳＵＭ２／／Ｎ２
で求まる。
【００２３】
次に、最上位ビットｂ１の値によってエリア２１１の画素操作を行うステップＳ５６またはＳ５７を行う。もし２進数の値ｂ１が０ならば、ＡＶＧ２を偶数にするための加減算を行う。加減算量ＤＥＬＴＡ２は、もしＡＶＧ２が偶数の場合は、以下のようにして求まる。
【００２４】
ＤＥＬＴＡ２＝｜ＳＵＭ２−ＡＶＧ２×Ｎ２｜
また、ＡＶＧ２が奇数の場合は、
ｄ１＝｜ＳＵＭ２−（ＡＶＧ２＋１）×Ｎ２｜
ｄ２＝｜ＳＵＭ２−（ＡＶＧ２−１）×Ｎ２｜
のうち小さい方をＤＥＬＴＡ２とする。
【００２５】
ここで、ここで絶対値差分が小さくなる方選択するようにしたのは、以下のステップにて差分値ＤＥＬＴＡ２が画素ブロック内の画素の加減算に反映されることによる画質劣化を極力抑える為である。そして、エリア１１のときと同様に、ＳＵＭ２、ＡＶＧ２、Ｎ２の関係を見て、ＤＥＬＴＡ２だけ輝度値の加算もしくは減算を画質劣化のないように行う。
【００２６】
一方、ｂ１が１の場合もＡＶＧ２を奇数にするために同様の操作を行う。次に、ｂ２の値に応じてエリア２１２に対して操作を行い、さらに同様の操作をエリア２１８まで行う。
【００２７】
このようにして、結果的にエリア２１に２進数表現された平均輝度値ＡＶＧ１が、第２の電子透かし情報として埋め込まれる。（２進数表現されたビットｂ１がエリア２１１に、ｂ２がエリア２１２というように、結果的にｂ１〜ｂ８の各ビットがそれぞれエリア２１１〜エリア２１８に電子透かし情報として埋め込まれる。）
以上述べてきたステップが、エリア１１に対する電子透かし埋め込みの説明である。これを、エリア１４まで行えば入力画像に対する改竄検出用データ埋め込みの作業は終了である。
【００２８】
次に、改竄検出について説明する。図８は、本発明に係る電子透かし検出・改竄判定プログラムの一実施例を示すフローチャートである。このプログラムは、記録媒体から読みとられてコンピュータに取り込まれてもよいし、通信ネットワークを介して伝送されてコンピュータに取り込まれてもよい。
【００２９】
まず、画像の領域分割ステップＳ７を埋め込み時と同様の手順で行う。次にエリア１１の平均輝度値を算出するステップＳ８を行う。これも埋め込み時と同様に、
ＡＶＧ１＝ＳＵＭ１／／Ｎ１
で求める。（この算出されたＡＶＧ１が前記第１の電子透かし情報に相当する第３の電子透かし情報である。）
次にエリア２１に埋め込まれている電子透かしＷＭを検出するステップＳ９を行う。まず、エリア２１１の平均値ＡＶＧ２を埋め込み時と同様に、
ＡＶＧ２＝ＳＵＭ２／／Ｎ２
で求める。ＡＶＧ２が偶数ならばｂ１＝０、奇数ならばｂ１＝１とする。同様の作業をエリア２１８まで行う。そして、ｂ１を最上位ビット、ｂ８を最下位ビットとして２進数表現（ｂ１、ｂ２、ｂ３、ｂ４、ｂ５、ｂ６、ｂ７、ｂ８）を１０進法の数値ＷＭに変換する。（この算出された２進数表現の電子透かしＷＭが前記第２の電子透かし情報に相当する第４の電子透かし情報である。）ここで、
ＡＶＧ１＝ＷＭ （１）
が成立すれば改竄なし、成立しなければエリア１１で改竄ありと判定する。
【００３０】
ここで、式（１）を改竄判定の基準にしたのは、ユーザがエリア１１の一部分を別の画像で置き換えた場合にエリア１１の平均輝度値が変化することによって、改竄前の平均値ＷＭとの比較によって改竄の有無が判るという理由からである。
【００３１】
以上述べてきたステップが、エリア１１に対する電子透かし改竄検出の説明である。これを、エリア１４までもしくは改竄ありの判定が出るまで行えば入力画像に対する改竄検出の作業は終了である。また、図８では１度でも改竄ありの判定が出たら、ユーザに伝えて終了するようにしてあるが、必ず最後のエリアまでＳ８〜Ｓ１０のステップを行うことによって、改竄されているエリアが複数あった場合にその全てをユーザに伝えることが出来るので、そのようにしても良い。
【００３２】
なお、上述の実施例では第１の電子透かし情報として平均輝度値を用いたが、他の統計的情報である、平均色差値、合計輝度値、合計色差値等を用いてもよい。また、上述の実施例では第２の電子透かし情報の表現形式として２進表現（バイナリ表現）を用いたが、１０進表現、１６進表現（ヘキサ表現）等を用いてもよい。
【００３３】
【発明の効果】
以上のように、本発明を用いれば、画像信号に、第１のエリアと等価な画像信号に関する統計的情報を第２のエリアに埋め込むことによって、メッセージ認証子や付属情報を必要とせず画像信号単体で、その画像信号の改竄の有無を判定することが可能となる。
【図面の簡単な説明】
【図１】本発明に係る電子透かし埋め込みプログラムの一実施例を示すフローチャートである。
【図２】画像の領域分割方法の一例を示す図である。
【図３】画像の領域分割方法の一例を示す図である。
【図４】画像の領域分割方法の一例を示す図である。
【図５】画像の領域分割方法の一例を示す図である。
【図６】輝度値の減算方法の一例を示した図である。
【図７】図１に示す実施例におけるステップ５の詳細なフローチャートである。
【図８】本発明に係る電子透かし検出・改竄判定プログラムの一実施例を示すフローチャートである。
Claims (2)
- 入力された画像信号に設定される第１のエリアから得られる画像信号に関する統計的情報を、第１の電子透かし情報として前記第１のエリアに埋め込むステップと、
前記画像信号に設定される前記第１のエリアとは異なる第２のエリアに、前記第１の電子透かし情報とは表現形式の異なる前記第１の電子透かし情報と等価の情報を、第２の電子透かし情報として埋め込むステップと、
をコンピュータに実行させるための電子透かし埋め込みプログラム。 - 入力された画像信号から２つの電子透かし情報を検出して、画像信号の改竄を判定する機能をコンピュータに実現させるための電子透かし検出・改竄判定プログラムであって、
前記画像信号は、第１のエリアに前記第１のエリアから得られる画像信号に関する統計的情報が第１の電子透かし情報として埋め込まれ、前記第１のエリアとは異なる第２のエリアに、前記第１の電子透かし情報とは表現形式の異なる前記第１の電子透かし情報と等価の情報が第２の電子透かし情報として埋め込まれた信号であり、
前記第１のエリアから前記第１の電子透かし情報に相当する第３の電子透かし情報を検出するステップと、
前記第２のエリアから前記第２の電子透かし情報に相当する第４の電子透かし情報を検出するステップと、
前記第３の電子透かし情報の値と前記第４の電子透かし情報の値とを比較し、前記２つの値が一致した場合には、前記画像信号の第１のエリアに対して改竄なしと判定し、前記２つの値が一致しない場合には、前記画像信号の第１のエリアに対して改竄ありと判定するステップと、
をコンピュータに実行させるための電子透かし検出・改竄判定プログラム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003118033A JP2004328193A (ja) | 2003-04-23 | 2003-04-23 | 電子透かし埋め込みプログラム、及び電子透かし検出・改竄判定プログラム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003118033A JP2004328193A (ja) | 2003-04-23 | 2003-04-23 | 電子透かし埋め込みプログラム、及び電子透かし検出・改竄判定プログラム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2004328193A true JP2004328193A (ja) | 2004-11-18 |
Family
ID=33497697
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003118033A Withdrawn JP2004328193A (ja) | 2003-04-23 | 2003-04-23 | 電子透かし埋め込みプログラム、及び電子透かし検出・改竄判定プログラム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2004328193A (ja) |
-
2003
- 2003-04-23 JP JP2003118033A patent/JP2004328193A/ja not_active Withdrawn
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6996717B2 (en) | Semi-fragile watermarking system for MPEG video authentication | |
| Lou et al. | LSB steganographic method based on reversible histogram transformation function for resisting statistical steganalysis | |
| Sun et al. | A robust and secure media signature scheme for JPEG images | |
| Oostveen et al. | Visual hashing of digital video: applications and techniques | |
| JP2915904B2 (ja) | データ制御方法、データ制御情報埋込方法、データ制御情報検出方法、データ制御情報埋込装置、データ制御情報検出装置及び記録装置 | |
| US8553928B2 (en) | Image processing method and image inspecting method | |
| US20070003102A1 (en) | Electronic watermark-containing moving picture transmission system, electronic watermark-containing moving picture transmission method, information processing device, communication control device, electronic watermark-containing moving picture processing program, and storage medium containing electronic watermark-containing | |
| JP2003204429A (ja) | 電子透かしの符号生成装置と符号生成方法、および電子透かしの復号装置と復号方法、並びに電子透かしの符号生成復号プログラムと、これを記録した記録媒体 | |
| WO2007148662A1 (ja) | 情報埋込装置、及び検出装置 | |
| JP2009508393A (ja) | ビデオ透かし挿入 | |
| JP2009508391A (ja) | ビデオ透かし検出 | |
| JPH11146363A (ja) | データ重畳方式及び装置とデータ再生方式及び装置 | |
| JP2009508392A (ja) | ビデオ透かし挿入のための係数選択 | |
| WO2005029765A1 (ja) | 送信装置および方法、受信装置および方法、ならびに、データ伝送システム | |
| US20020181706A1 (en) | Digital watermark embedding device and digital watermark embedding method | |
| KR20100002183A (ko) | 정보처리장치 및 정보처리방법 | |
| KR20070006893A (ko) | 처리 장치들을 통한 액세스 인증 | |
| CN109525845B (zh) | 一种适用于视频的内置式信息隐藏验证方法 | |
| He et al. | Chosen plaintext attack on JPEG image encryption with adaptive key and run consistency | |
| JP2004328191A (ja) | 電子透かし埋め込み方法、及び電子透かし検出・改竄判定方法 | |
| JP4001046B2 (ja) | 電子透かし埋め込み装置、及び電子透かし検出・改竄判定装置 | |
| JP2004328193A (ja) | 電子透かし埋め込みプログラム、及び電子透かし検出・改竄判定プログラム | |
| Tao et al. | An Adaptive Method for Image Recovery in the DFT Domain. | |
| JP4107063B2 (ja) | 暗号情報の送受信システム、送受信方法、暗号情報埋め込み用プログラム及び暗号情報記録装置 | |
| Weng et al. | Robust image content authentication using perceptual hashing and watermarking |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050929 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20061027 |
|
| A761 | Written withdrawal of application |
Free format text: JAPANESE INTERMEDIATE CODE: A761 Effective date: 20061222 |