(57)【要約】【課題】透かしの埋め込みアルゴリズムが一般に公開された場合でも、透かし情報に対する安全性を保ち、結託攻撃に対しても耐性を持つ。【解決手段】透かし埋込画像を入力する画像入力手段１０１と、電子透かしの埋め込みに関する透かし埋込キーを入力する埋込キー入力手段１０３と、透かし埋込画像から、透かし埋め込みの対象となる変数の集合を抽出する埋込変数抽出手段１０２と、当該変数の集合と透かし埋込キーとを用いて、透かし埋込画像に埋め込まれていると推定される透かし情報ビット列の候補とその確信度とを対にしたデータを出力する透かし情報候補算出手段１０４と、透かし情報候補算出手段１０４より得られる透かし情報ビット列の候補とその確信度とを対にしたデータに基づいて、透かし情報ビット列に関する判定を行い、判定結果として透かし情報ビット列を出力する透かし情報判定手段１０５とを備えている。【選択図】図１
2008294916.tif 000002
【特許請求の範囲】
【請求項１】
電子透かしが埋め込まれた透かし埋込画像を入力する画像入力手段と、
電子透かしの埋め込みに関する秘匿鍵情報を入力する秘匿鍵情報入力手段と、
入力された前記透かし埋込画像から、透かし埋め込みの対象となる変数の集合を抽出する埋込変数抽出手段と、
抽出された前記透かし埋め込みの対象となる変数の集合と入力された前記秘匿鍵情報とを用いて、前記透かし埋込画像に埋め込まれていると推定される透かし情報ビット列の候補とその確信度とを対にしたデータを１以上出力する透かし情報候補算出手段と、
前記透かし情報候補算出手段より得られる透かし情報ビット列の候補とその確信度とを対にしたデータに基づいて、前記透かし情報ビット列に関する判定を行う透かし情報判定手段と
を備えたことを特徴とする電子透かし検出装置。
【請求項２】
前記透かし情報候補算出手段は、
入力された前記秘匿鍵情報を用いて、前記透かし埋め込みの対象となる変数の集合より実際に透かしが埋め込まれた複数の透かし埋め込み変数を抽出し、各透かし埋め込み変数と、透かし情報の候補となる情報ビット列を冗長符号化したビット列の各ビットとに基づいて、そのビットの確信度を判定し、それらの確信度の総和を最終的な透かし情報ビット列候補の確信度とする
ことを特徴とする請求項１に記載の電子透かし検出装置。
【請求項３】
前記透かし情報判定手段は、
前記透かし情報ビット列の候補のうち、確信度が突出して高い候補が１個のみであり、それらの候補の確信度に比べて、その他の候補の確信度が低い場合は、最も確信度の高い候補が埋め込み情報であり、結託は行われていないと判定する
ことを特徴とする請求項１または２に記載の電子透かし検出装置。
【請求項４】
前記透かし情報判定手段は、
前記透かし情報ビット列の候補のうち、確信度が突出して高い候補が複数個あり、それらの候補の確信度に比べて、その他の候補の確信度が低い場合は、確信度の高い複数の候補が埋め込まれた複数の画像による結託が行われたものと判定する
ことを特徴とする請求項１ないし３のいずれか１項に記載の電子透かし検出装置。
【請求項５】
前記透かし情報判定手段は、
前記透かし情報ビット列の候補のうち、確信度が突出して高い候補がなく、全ての候補の確信度が低い場合は、用いられた透かし埋め込みキーに対応する透かし情報は埋め込まれていないものと判定する
ことを特徴とする請求項１ないし４のいずれか１項に記載の電子透かし検出装置。
【請求項６】
前記透かし情報判定手段は、
前記確信度が突出して高い候補を抽出するときに、予め設定された閾値よりも高い候補を、前記確信度が突出して高い候補として判断する
ことを特徴とする請求項３ないし５のいずれか１項に記載の電子透かし検出装置。
【請求項７】
電子透かしが埋め込まれた透かし埋込画像を入力する画像入力ステップと、
電子透かしの埋め込みに関する秘匿鍵情報を入力する秘匿鍵情報入力ステップと、
入力された前記透かし埋込画像から、透かし埋め込みの対象となる変数の集合を抽出する埋込変数抽出ステップと、
抽出された前記透かし埋め込みの対象となる変数の集合と入力された前記秘匿鍵情報とを用いて、前記透かし埋込画像に埋め込まれていると推定される透かし情報ビット列の候補とその確信度とを対にしたデータを１以上出力する透かし情報候補算出ステップと、
前記透かし情報候補算出ステップにより得られる透かし情報ビット列の候補とその確信度とを対にしたデータに基づいて、前記透かし情報ビット列に関する判定を行い、判定結果として、当該透かし情報ビット列を出力する透かし情報判定ステップと
を備えたことを特徴とする電子透かし検出方法。
【請求項８】
コンピュータを、
電子透かしが埋め込まれた透かし埋込画像を入力する画像入力手段と、
電子透かしの埋め込みに関する秘匿鍵情報を入力する秘匿鍵情報入力手段と、
入力された前記透かし埋込画像から、透かし埋め込みの対象となる変数の集合を抽出する埋込変数抽出手段と、
抽出された前記透かし埋め込みの対象となる変数の集合と入力された前記秘匿鍵情報とを用いて、前記透かし埋込画像に埋め込まれていると推定される透かし情報ビット列の候補とその確信度とを対にしたデータを１以上出力する透かし情報候補算出手段と、
前記透かし情報候補算出手段より得られる透かし情報ビット列の候補とその確信度とを対にしたデータに基づいて、前記透かし情報ビット列に関する判定を行い、判定結果として、当該透かし情報ビット列を出力する透かし情報判定手段
として機能させるための電子透かし検出プログラム。
【請求項９】
透かし情報の冗長符号化を行ったビット列を画像に埋め込む電子透かし埋め込み装置と、埋め込まれた前記ビット列の検出を行う電子透かし検出装置とから構成される電子透かし処理システムであって、
前記電子透かし検出装置は、
電子透かしとして前記ビット列が埋め込まれた透かし埋込画像を入力する画像入力手段と、
電子透かしの埋め込みに関する秘匿鍵情報を入力する秘匿鍵情報入力手段と、
入力された前記透かし埋込画像から、透かし埋め込みの対象となる変数の集合を抽出する埋込変数抽出手段と、
抽出された前記透かし埋め込みの対象となる変数の集合と入力された前記秘匿鍵情報とを用いて、前記透かし埋込画像に埋め込まれていると推定される透かし情報ビット列の候補とその確信度とを対にしたデータを１以上出力する透かし情報候補算出手段と、
前記透かし情報候補算出手段より得られる透かし情報ビット列の候補とその確信度とを対にしたデータに基づいて、前記透かし情報ビット列に関する判定を行い、判定結果として、当該透かし情報ビット列を出力する透かし情報判定手段と
を備えた
ことを特徴とする電子透かし処理システム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は電子透かし検出装置、電子透かし検出方法、電子透かし検出プログラム、および、電子透かし検出システムに関し、特に、画像の不正な使用や複製を防止するための電子透かし検出装置、電子透かし検出方法、電子透かし検出プログラム、および、電子透かし処理システムに関する。
【背景技術】
【０００２】
従来技術として、例えば、透かし情報を表現する符号において、すべての結託者の間で共通な値を持つビットは検出不能であるという性質を利用して、検出不能なビットがそのまま残るならば、それ以外のビットを如何に変更しようとも、結託者以外の利用者の符号を生成することができない符号(ｃ−ｆｒａｍｅｐｒｏｏｆ符号と呼ばれる)を埋め込み符号として生成し、コンテンツに電子透かし情報として埋め込む方式が提案されている（例えば、非特許文献１参照。）。
【０００３】
【非特許文献１】Ｄａｎ  Ｂｏｎｅｈ  及び  Ｊａｍｅｓ  Ｓｈａｗ著、“Ｃｏｌｌｕｓｉｏｎ−Ｓｅｃｕｒｅ  Ｆｉｎｇｅｒｐｒｉｎｔｉｎｇ  ｆｏｒ  Ｄｉｇｉｔａｌ  Ｄａｔａ”、ＣＲＹＰＴＯ  ’９５、ｐｐ．４５２−４６５、１９９５
【発明の開示】
【発明が解決しようとする課題】
【０００４】
従来の、結託攻撃耐性を持つ透かし埋め込み方式あるいは透かし検出方式は、透かしを消去改ざんしようとする外部からの悪意ある攻撃を防止するため、透かしの埋め込みアルゴリズムを秘匿する必要がある。例えば、非特許文献１のようなｃ−ｆｒａｍｅｐｒｏｏｆ符号により透かしが埋め込まれている、という事実は秘匿されなければならない、もしくは、攻撃を行う者に推定されてはならない。
【０００５】
逆に言えば、もし攻撃を行う者が万一透かしの埋め込みアルゴリズムを知ってしまった、あるいは、推定できた場合には、そのアルゴリズムに従い、任意の透かし情報を上書きしてしまうことで透かし情報の消去あるいは改ざんが可能となってしまい、所望の正しい情報の検出が行えなくなってしまう、という問題点があった。
【０００６】
この発明はかかる問題点を解決するためになされたものであり、透かしの埋め込みアルゴリズムが一般に公開された場合でも、透かし情報に対して一定の安全性を保ち、なおかつ、結託攻撃に対しても耐性を持つ電子透かし検出装置、電子透かし検出方法、電子透かし検出プログラム、および、電子透かし処理システムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
この発明は、電子透かしが埋め込まれた透かし埋込画像を入力する画像入力手段と、電子透かしの埋め込みに関する秘匿鍵情報を入力する秘匿鍵情報入力手段と、入力された前記透かし埋込画像から、透かし埋め込みの対象となる変数の集合を抽出する埋込変数抽出手段と、抽出された前記透かし埋め込みの対象となる変数の集合と入力された前記秘匿鍵情報とを用いて、前記透かし埋込画像に埋め込まれていると推定される透かし情報ビット列の候補とその確信度とを対にしたデータを１以上出力する透かし情報候補算出手段と、前記透かし情報候補算出手段より得られる透かし情報ビット列の候補とその確信度とを対にしたデータに基づいて、前記透かし情報ビット列に関する判定を行う透かし情報判定手段とを備えた電子透かし検出装置である。
【発明の効果】
【０００８】
この発明は、電子透かしが埋め込まれた透かし埋込画像を入力する画像入力手段と、電子透かしの埋め込みに関する秘匿鍵情報を入力する秘匿鍵情報入力手段と、入力された前記透かし埋込画像から、透かし埋め込みの対象となる変数の集合を抽出する埋込変数抽出手段と、抽出された前記透かし埋め込みの対象となる変数の集合と入力された前記秘匿鍵情報とを用いて、前記透かし埋込画像に埋め込まれていると推定される透かし情報ビット列の候補とその確信度とを対にしたデータを１以上出力する透かし情報候補算出手段と、前記透かし情報候補算出手段より得られる透かし情報ビット列の候補とその確信度とを対にしたデータに基づいて、前記透かし情報ビット列に関する判定を行う透かし情報判定手段とを備えた電子透かし検出装置であるので、透かしの埋め込みアルゴリズムが一般に公開された場合でも、透かし情報に対して一定の安全性を保ち、なおかつ、結託攻撃に対しても耐性を持つことができる。
【発明を実施するための最良の形態】
【０００９】
実施の形態１．
図１は、この発明の実施の形態１に係る電子透かし検出装置の構成を示すブロック図である。図１に示すように、本実施の形態に係る電子透かし検出装置１００は、画像入力手段１０１、埋込変数抽出手段１０２、埋込キー入力手段１０３（秘匿鍵情報入力手段）、透かし情報候補算出手段１０４、及び、透かし情報判定手段１０５より構成される。
【００１０】
画像入力手段１０１は、透かしが埋め込まれた画像データ（以下、透かし埋込画像データとする。）を外部より取り込む手段であり、取り込んだ透かし埋込画像データを埋込変数抽出手段１０２に渡す。
【００１１】
埋込変数抽出手段１０２は、画像入力手段１０１により取り込まれた透かし埋め込み画像データから、透かし埋め込みの対象となる変数データの集合（透かし埋め込み変数集合）を抽出する手段であり、抽出した透かし埋め込み変数集合を透かし情報候補算出手段１０４に渡す。なお、透かし埋め込み変数集合とは、例えば、画像をウェーブレット変換処理した後のウェーブレット変換係数の一部である。
【００１２】
埋込キー入力手段１０３（秘匿鍵情報入力手段）は、透かし埋め込み装置で透かしを埋め込んだ際の秘匿鍵情報（透かし埋込キー）を外部より取り込む手段であり、入力された秘匿鍵情報を透かし情報候補算出手段１０４に渡す。秘匿鍵情報とは、例えば、透かし埋め込み変数集合内で実際に透かしが埋め込まれた変数の位置を特定する情報である。
【００１３】
透かし情報候補算出手段１０４は、埋込変数抽出手段１０２より得られる透かし埋め込み変数集合と埋込キー入力手段１０３より得られる秘匿鍵情報を用いて、画像に埋め込まれた透かし情報ビット列の候補とその確信度とを対にしたデータを一つまたは複数算出する手段であり、算出した透かし情報候補データを透かし情報判定手段１０５に渡す。
【００１４】
透かし情報判定手段１０５は、透かし情報候補算出手段１０４より得られる透かし情報の候補とその確信度のデータを元に、透かし情報ビット列に関する情報の判定を行い、判定結果を出力する手段である。
【００１５】
次に、動作について説明する。但し、本実施の形態に係る電子透かし検出装置１００の動作について説明する前に、画像に電子透かしを埋め込む方法について説明する。尚、画像に電子透かしを埋め込む処理は、電子透かし埋込装置によって行われる。この発明に係る電子透かし処理システムは、電子透かし埋込装置と電子透かし検出装置１００とから構成される。
【００１６】
ここでは、透かし埋め込み方法の一例として、ウェーブレット変換係数への量子化による埋め込みの場合について説明する。従って、以下の説明においては、本実施の形態に係る電子透かし検出装置１００は、この方法にて透かしが埋め込まれた画像からの検出を行うものとして説明を行う。もちろん、本埋め込み方法はあくまで一例であり、この発明に係る電子透かし検出装置は、本実施の形態で示す透かし埋め込み方法で埋め込まれた画像からの検出に限定されるものではない。
【００１７】
透かし埋め込み処理においては、まず最初に、透かし情報ビット列に対して、冗長符号化を行う。例えば、画像に埋め込もうとする透かし情報ビット列を８ビットとして、ＢＣＨ（１２７，８）符号により１２７ビットに冗長符号化を行うものとする。
【００１８】
次に、透かしを埋め込む対象となる原画像データに対して４段のウェーブレット変換を実施する。図２は、４段ウェーブレット変換の手順を示したものである。まず、図２に示すように、原画像データ２００をＬＬ／ＬＨ／ＨＬ／ＨＨの各成分に分解（１段目）し、分解後の各成分より構成される画像２０１を作成する。次に、画像２０１のＬＬ成分に対してさらにウェーブレット変換を行い、ＬＬ／ＬＨ／ＨＬ／ＨＨの各成分に分解する（２段目）。元のＬＬ成分を２段目のＬＬ／ＬＨ／ＨＬ／ＨＨの各成分に置き換えた画像を画像２０２として、画像２０２のＬＬ成分に対してさらにウェーブレット変換を行い、ＬＬ／ＬＨ／ＨＬ／ＨＨの各成分に分解する、という作業を繰り返す。これを４段まで繰り返し、最終的に画像２０３を得る。なお、図２においては、画像２０３のみ大きく描かれているが、これは単に細かい部分を明確に記載するための便宜上のものであり、画像の大きさは変化しないものとする。
【００１９】
４段ウェーブレット変換実施後の画像２０３に対して、４段ウェーブレット変換後の画像２０３における最終的なＬＬ成分と、１段目の画像２０１のＬＨ／ＨＬ／ＨＨ成分、および、２段目の画像２０２のＨＨ成分を取り除いた、中低域部分のウェーブレット変換係数を、透かし埋め込みの対象としての透かし埋め込み変数集合と設定する。図３の灰色部分はこの透かし埋め込み変数集合を示すウェーブレット変換係数領域を表現したものであり、この領域内のいずれかの複数のウェーブレット変換係数に対して、上記冗長符号化したビット列を埋め込む。この透かし埋め込み変数集合については、ウェーブレット変換係数のどの領域であるかを秘匿することも可能であるし、この領域が透かし埋め込みの対象となっていることを一般に公開しても良い。
【００２０】
次に、透かし埋め込み変数への量子化埋め込み方法を説明する。
情報の埋め込みは透かし埋め込み変数集合に含まれるウェーブレット変換係数の一部をディザ変調（量子化）することによって行う。この量子化処理は、図４に示すように、情報ビットの０と１に対応する量子化代表値が交互に現れるスカラー量子化処理である。この量子化処理を用いて、変換係数の値を情報ビットに対応する最も近い量子化代表値に変更することによって、１ビットの情報が埋め込まれる。個々のウェーブレット変換係数に同様の処理を行えば、量子化処理を行ったウェーブレット変換係数と同数のビットの情報が埋め込まれる。よって、上記１２７ビット冗長符号化列を埋め込む場合には、１２７個のウェーブレット変換係数が必要ということになる。同じビットの隣接する量子化代表値間の距離を量子化幅と呼びΔで表す。この量子化幅は秘匿することも可能であるし、一般に公開される情報としても良い。
【００２１】
なお、量子化埋め込みが行われた１２７個のウェーブレット変換係数については、図６に示すように、その（Ｘ，Ｙ）座標を番号順序で記憶装置または記憶媒体等に記憶しておき、こうして得られたデータ６０１を透かし埋込キー（図１参照）として、本実施の形態に係る電子透かし検出装置１００で用いる。
【００２２】
なお、最終的にウェーブレット変換係数全体に対して、図２で説明した４段ウェーブレット変換処理の完全な逆変換である４段のウェーブレット逆変換処理を行って得られる画像を、透かし埋込画像（図１参照）とする。
【００２３】
次に、本実施の形態に係る電子透かし検出装置１００の動作について説明する。
電子透かし検出装置１００においては、まず、上述の電子透かし埋込装置における処理により電子透かしが埋め込まれた透かし埋込画像が外部より入力される。電子透かし検出装置１００は、画像入力手段１０１によって当該透かし埋込画像を取り込み、埋込変数抽出手段１０２にそれを入力し、埋込変数抽出手段１０２にて、透かし埋め込み変数集合が抽出される。
【００２４】
図５は、埋込変数抽出手段１０２による透かし埋め込み変数集合を抽出する処理を示すフローチャートである。埋込変数抽出手段１０２は、まず、ステップＳ５０１にて、画像入力手段１０１から入力される透かし埋込画像データの取り込みを行い、取り込んだ画像データに対して、ステップＳ５０２で、４段ウェーブレット変換処理を行う。さらに、ステップＳ５０３で、ウェーブレット変換係数より図３に示した透かし埋め込み変数集合に相当するウェーブレット変換係数領域（ウェーブレット変換係数の集合）を抽出する。最終的に、ステップＳ５０４にて、ステップＳ５０３により抽出したウェーブレット変換係数領域を、透かし情報候補算出手段１０４に対して出力し、処理を終了する。
【００２５】
一方、埋込キー入力手段１０３（秘匿鍵情報入力手段）には、透かし埋込キー（秘匿鍵情報）が外部から入力される。埋込キー入力手段１０３に入力される透かし埋込キーは、先に示したように、図６のデータ６０１であるとする。例えば、図６の表で示されるデータ６０１のように、透かし情報が埋め込まれたウェーブレット変換係数の（Ｘ，Ｙ）座標の列とし、埋込変数番号１に対応するウェーブレット変換係数は、ウェーブレット変換係数領域６０２の（Ｘ１，Ｙ１）座標の位置にある変換係数６０３である、とする。ここで、ウェーブレット変換係数の個数は、透かし埋め込み時にＢＣＨ（１２７，８）符号にて冗長符号化された１２７ビット情報の各ビットに対応するため、１２７個となる。
【００２６】
次に、透かし情報候補算出手段１０４においては、画像に埋め込まれた透かし情報の候補を算出する。図７は、透かし情報候補算出手段１０４の処理の流れを示したフローチャートである。ステップＳ７０１の処理にて、図６に示した透かし埋込キーを用いて、透かし埋め込み変数集合より対応する１２７個のウェーブレット変換係数を抽出する。次に、ステップＳ７０２にて、透かし情報の候補番号を１にセットする。例えば、画像に埋め込まれた透かし情報を８ビットとし、ウェーブレット変換係数に埋め込まれた透かし埋め込み情報コード列をＢＣＨ（１２７，８）符号で透かし情報８ビットを冗長符号化した１２７ビットであるとすると、透かし情報の候補は、０（２進数で００００００００）〜２５５（２進数で１１１１１１１１）の２５６通りとなる。ここでは、透かし情報候補番号に対応づけられた透かし情報は、番号から１を減じた数値であるとする。（例：透かし情報候補番号１０の透かし情報は、１０−１＝９）
【００２７】
次に、ステップＳ７０３にて透かし情報候補毎の確信度を計算する。確信度とは、その透かし情報の候補が「透かし情報の推定値としてどれだけ確からしいか」を示した度数であり、確信度が高ければ高いほどその透かし情報候補は透かし情報の推定値として信頼性が高いものとなる。
【００２８】
図８は、透かし情報候補毎の確信度の計算方法について示したものである。ステップＳ７０１にて抽出された１２７個のウェーブレット変換係数Ｒ１〜Ｒ１２７に対し、現在対象としている透かし情報候補の冗長符号化した各ビットをＢ１〜Ｂ１２７とする。ここで、（Ｒｘ、Ｂｘ）（ｘ＝１〜１２７）より、図９に示すグラフを用いて、各ビット毎の確信度Ｌｘ（ｘ＝１〜１２７）を計算する。図９において、横軸ｒはＲｘの値を取り、縦軸ｐは対応する確信度を示すものとする。確信度は、各透かし埋め込み変数と、透かし情報の候補となる情報ビット列を冗長符号化したビット列の各ビットとを入力値とする所定の関数により求められる。いま、Ｂｘ＝１の場合は当該関数がグラフの実線により示され、それによりＲｘに対応する確信度はｐ１、また、Ｂｘ＝０の場合は当該関数がグラフの破線により示され、それによりＲｘに対応する確信度はｐ０と計算される。こうすることにより、図４で示した透かし情報候補の各ビットの量子化対応点の近さに応じて確信度が高くなることになるため、確信度がより「確からしい」値に近づく。このようにして求めたｐ０またはｐ１をそのビットの確信度として、図８のＬｘ（ｘ＝１〜１２７）に格納する。
【００２９】
このようにして求めた各ビット毎の確信度Ｌｘ（ｘ＝１〜１２７）を積算し、最終的な確信度ＬＳＵＭとして算出する。各ビットの確信度は０〜１の範囲の値を取り、ＬＳＵＭはその値の１２７個分の積算値であるため、０〜１２７の範囲の値を取ることになる。
【００３０】
次に、ステップＳ７０４にて透かし候補情報の更新を行う。
図１０は、透かし候補情報の更新の様子を示したものである。透かし情報候補一覧１０００は、既に確信度計算を実行した透かし情報候補について、確信度の高い方から透かし情報候補カラム１００１、１００２、１００３の順に３位まで順位付けした一覧であるとする。ここで、新たに計算を行った透かし情報候補と確信度のペア１００４にて、確信度７０．８と計算された場合、既存の透かし情報一覧１０００での各カラム１００１、１００２、１００３の確信度と比較すると、カラム１００２の確信度より低く、カラム１００３の確信度より高い確信度になる。ここで透かし情報一覧の更新を行う。更新後の透かし情報一覧１０１０では、カラム１００４が、カラム１００２とカラム１００３の間に第３位のカラムとして挿入されている。
【００３１】
ステップＳ７０５にて、透かし情報候補番号が最後かどうかを判定する。具体的には番号が２５６に達した場合は、最後の透かし情報候補の確信度計算が終了したものとして、ステップＳ７０７にて、図１１に示すような最終的な透かし情報候補の一覧１１００を出力する。一覧は、一覧１１００のように１位〜２５６位の全候補を示しても良いし、一覧１１１０のように上位のもののみ（ここでは上位３位のみ）限定して示しても良い。一方、ステップＳ７０５において、番号が２５６に達していない場合は、まだ残りの透かし情報候補が存在するため、ステップＳ７０６にて、透かし情報候補番号を１増加し、確信度の計算を行うステップＳ７０３の処理に戻る。
【００３２】
次に、透かし情報判定手段１０５による透かし情報の判定を行う。
透かし情報判定手段１０５は、透かし情報候補算出手段１０４より取得した透かし情報候補一覧の確信度より、透かし埋め込み情報の有無および画像の結託の有無についての判定を行う。例えば、図１２の透かし情報候補一覧１２００に示すように、透かし情報ビット列候補データのうち、確信度が突出して高い候補が１２０１の１個のみであり、それらの候補の確信度に比べて、その他の候補の確信度が低い場合は、最も確信度の高い候補が画像に埋め込まれた透かし情報であり、結託は行われていないと判定する。
【００３３】
また、透かし情報判定手段１０５は、透かし情報ビット列候補データのうち、確信度が突出して高い候補が複数個あり、それらの候補の確信度に比べて、その他の候補の確信度が低い場合は、確信度の高い複数の候補が埋め込まれた複数の画像による結託が行われたものと判定する。例えば、透かし情報候補一覧１２１０において、確信度が突出して高い候補は１２１１、１２１２の２個存在し、その他の候補１２１３は確信度が低いと判定されるため、透かし検出装置１００に入力された画像は１２１１に対応する透かし情報候補が埋め込まれた画像と１２１２に対応する透かし情報候補が埋め込まれた画像の結託攻撃により生成された画像であると判定する。
【００３４】
さらに、透かし情報判定手段１０５は、透かし情報ビット列候補データのうち、確信度が突出して高い候補がなく、全ての候補の確信度が低い場合は、用いられた透かし埋込キーに対応する透かし情報は埋め込まれていないものと判定する。例えば、透かし情報候補一覧１２２０において、確信度が突出して高い候補は存在せず、１２２１、１２２２、１２２３のいずれの確信度も７０超程度でほぼ同じくして低い値であると判定できる。そのため、入力された画像には用いられた透かし埋込キー情報に対応する透かし情報は埋め込まれていないと判定する。
【００３５】
確信度が突出して高いかどうかを判定する方法としては、例えば、確信度の閾値を設定する方法がある。図９において各ビット毎の確信度が０．５であることが、０と１のビットに対応する各量子化対応点のちょうど中間に当たることになり、すなわち、「そのビットが０か１か五分五分の確信度である」ということを示している。よって、本実施の形態での確信度算出方法では、１２７ビット分積算後の確信度については、０．５×１２７＝６３．５が「各ビットの０／１が不明である」という確信度に相当し、ビット判定の信頼性が全くない状態に相当することになる。ちなみに、積算後の確信度が０となる場合については、「透かし情報候補と各ビットが全て反対となっている候補に対する確信度が１００％である」ということに相当するため、確信度６３．５の場合と同様ビット判定の信頼性は全くない状態ではあるが、その意味合いは異なる。このことを鑑みて、確信度の閾値は、少なくとも６３．５よりも大きい値に設定する必要がある。
【００３６】
透かし情報一覧１２００、１２１０、１２２０において、例えば確信度の閾値を８０に設定した場合、１２００では閾値を超えるものは１２０１のみ、１２１０では閾値を超えるものは１２１１、１２１２の２個、１２２０では閾値を超えるものは存在しない、となるため、それぞれ、「結託が行われておらず、１個の透かし情報が埋め込まれている」「２個の透かし埋め込み画像の結託が行われている」「透かし情報が埋め込まれていない」と判定する。
【００３７】
なお、１２３０のように、一覧に挙がっている全ての候補が確信度の閾値を超えてしまうケースも考えられる。この場合は、「全ての候補に対応する透かし情報がそれぞれ埋め込まれた複数の画像の結託が行われている」と判定する。
【００３８】
最終的に、透かし情報判定手段１０５は、透かし情報判定手段１０５で結託が行われていないと判定された場合、透かし情報ビット列候補データのうち、１個のみ存在する確信度が突出して高い候補（例えば、図１２の１２０１）を透かし情報として出力する。
また、複数の画像による結託が行われたものと判定された場合、透かし情報ビット列候補データのうち、確信度が突出して高い複数個の候補（例えば、図１２の１２１１、１２１２、あるいは、１２３１、１２３２、１２３３）を、結託が行われた対象の画像群として、全て出力する。
さらに、用いられた透かし埋め込みキーに対応する透かし情報は埋め込まれていないものと判定された場合、透かし情報の出力は行わない。
【００３９】
以上のように、本実施の形態においては、複数の透かし埋め込み画像による結託攻撃が行われた場合でも、結託が行われた事実および結託に用いられた画像の透かし情報についての検出が可能となる。なお、透かしの埋め込みアルゴリズムについては、例えば上記のように、透かし情報の冗長符号化ビット列をウェーブレット変換係数に量子化埋め込みする、といった方法をたとえ一般に公開したとしても、実際にどの変数に埋め込まれているかという秘匿鍵情報自体は透かし埋め込みキーとして秘匿されているため、結託を行おうとする者がこの方法を用いて透かしの上書きを行おうとしても、ランダムにウェーブレット変換係数を選択せざるを得ず、実際に透かしが埋め込まれた全てあるいは大部分のウェーブレット変換係数のみに限定した量子化での上書きを行うことはまず不可能である。透かしが埋め込まれた全てあるいは大部分のウェーブレット変換係数への量子化での上書きを行おうとすれば、その他の大半のウェーブレット変換係数も同時に変位することになるため、画質の大幅な劣化が伴ってしまうことになり、コンテンツの価値が大幅に滅失することになる。このため、透かしの埋め込みアルゴリズムが一般に公開された場合でも、画像がある一定以上の品質を保っているという条件下においては、透かし情報については一定の安全性が保たれていると言える。
【００４０】
なお、透かし埋め込みキーが異なる複数の透かし埋め込み画像による結託攻撃の場合は、透かしの埋め込み箇所となるウェーブレット変換係数の位置が画像により異なり、かつ、ウェーブレット変換係数の位置の大半が複数の透かし埋込キーで重複する可能性は極めて小さいため、目的の画像に対する透かし埋込キーで検出を行った場合は結託攻撃の影響はほとんど受けずに検出を行うことができる。一方、透かし埋込キーが全く同じ複数の透かし埋め込み画像による結託攻撃の場合でも、例えば、図１２の１２１０のように、結託攻撃の対象となった画像に対応する複数の透かし情報候補に確信度が分散することにより、結託が行われたことの検出が可能な方式となっている。
【００４１】
実施の形態２．
次に、埋込変数抽出手段１０２によって抽出されたウェーブレット変換係数のうち、一つのビット列に対して複数のウェーブレット変換係数を用いて確信度の計算を行う実施の形態を示す。本実施の形態における電子透かし検出装置１００の構成は基本的に図１に示した構成と同じであるため、ここではその説明を省略する。また、下記の説明においては、上述の実施の形態１と異なる部分の動作についてのみ説明することとし、他の部分の動作については実施の形態１の説明を参照することとする。
【００４２】
図１３は、埋め込み変数番号１個あたり複数のウェーブレット変換係数を割り当てた場合の透かし埋込キーの例を示す。例えば、番号１には、座標（Ｘ１−１，Ｙ１−１）、（Ｘ１−２，Ｙ１−２）の２個のウェーブレット変換係数が割り当てられている。これらをそれぞれＲ１−１、Ｒ１−２とする。透かしの埋め込みの際、このように一つの埋め込み情報ビットに対して複数のウェーブレット変換係数への量子化を実行する。この際のＲ１−１、Ｒ１−２への量子化方法としては、実施の形態１と同様の量子化をそれぞれに行って、埋め込みの冗長化を行う方法などが考えられる。
【００４３】
図１４において、Ｒ１−１、Ｒ１−２のそれぞれと現在対象としている透かし情報候補ビットＢ１の比較を行う。この際、図９のグラフを用いた場合の（Ｒ１−１，Ｂ１）、（Ｒ１−２，Ｂ１）のそれぞれのビット当たり確信度のうちより大きい方の値を採用し、これをＬ１とする。
同様にしてＬ２〜Ｌ１２７を算出して、全確信度の合計ＬＳＵＭを算出する。
【００４４】
このように複数のウェーブレット変換係数と透かし情報候補ビットとの比較を行う方法としては、上述したような、ビット当たり確信度のうち、より大きい確信度を採用する（最大の確信度を採用する）方法の他、全確信度の平均を採用する、全ウェーブレット変換係数の平均と透かし情報候補ビットとの比較により確信度を算出する、といった方法が考えられ、いずれを適用してもよいこととする。
【００４５】
このように、本実施の形態によれば、上述の実施の形態１と同様の効果が得られるとともに、さらに、本実施の形態においては、埋め込み変数番号１個あたり複数のウェーブレット変換係数を割り当てることにより、結託攻撃などの悪意ある攻撃を受けた場合に対して、より高いビット当たり確信度が得られる可能性が高くなり、検出精度の向上が期待される。
【００４６】
なお、実施の形態１および２において実施形態を上述した、この発明に係る電子透かし検出装置は、例えば、汎用コンピュータなどの計算機を用いて、この発明の電子透かし埋め込み方法に従う電子透かし埋め込みプログラムを実行させることによって具現化することができる。つまり、電子透かし埋め込みプログラムをコンピュータに実行させて、上述した構成要素１０１〜１０５として機能させることにより、電子透かし検出装置による特徴的なデータ処理を実行することができる。なお、上記の説明において、電子透かし検出装置を具現化するコンピュータ自体の構成及びその基本的な機能については、当業者が当該分野の技術常識に基づいて容易に認識できるものであり、この発明の本質に直接かかわるものでないので詳細な記載を省略する。
【図面の簡単な説明】
【００４７】
【図１】この発明の実施の形態１に係る電子透かし検出装置の構成を示すブロック図である。
【図２】この発明の実施の形態１に係る電子透かし検出装置に入力される画像データに、透かしを埋め込む際に行われる４段ウェーブレット変換の手順を示した説明図である。
【図３】図２のウェーブレット変換により得られた変換後の画像における透かし埋め込み変数集合を示すウェーブレット変換係数領域を示した説明図である。
【図４】図３の透かし埋め込み変数への量子化埋め込み方法を示した説明図である。
【図５】この発明の実施の形態１に係る電子透かし検出装置における埋込変数抽出手段の処理の流れを示すフローチャートである。
【図６】この発明の実施の形態１に係る電子透かし検出装置で用いられる透かし埋込キーの一例を示した説明図である。
【図７】この発明の実施の形態１に係る電子透かし検出装置における透かし情報候補算出手段の処理の流れを示すフローチャートである。
【図８】この発明の実施の形態１に係る電子透かし検出装置における透かし情報候補算出手段による透かし情報候補毎の確信度の計算方法を示した説明図である。
【図９】この発明の実施の形態１に係る電子透かし検出装置におけるウェーブレット変換係数と確信度との関係をグラフで示した説明図である。
【図１０】この発明の実施の形態１に係る電子透かし検出装置における透かし情報候補算出手段による透かし候補情報の更新の様子を示した説明図である。
【図１１】この発明の実施の形態１に係る電子透かし検出装置における透かし情報候補算出手段から出力される透かし情報候補の一覧の例を示した説明図である。
【図１２】この発明の実施の形態１に係る電子透かし検出装置における透かし情報候補算出手段から出力される透かし情報候補の一覧の例を示した説明図である。
【図１３】この発明の実施の形態２に係る電子透かし検出装置で用いられる透かし埋込キーの一例を示した説明図である。
【図１４】この発明の実施の形態２に係る電子透かし検出装置における複数割り当てられたウェーブレット変換係数と透かし情報候補ビットとの比較処理の様子を示した説明図である。
【符号の説明】
【００４８】
１００  電子透かし検出装置、１０２  埋込変数抽出手段、１０３  埋込キー入力手段、１０４  透かし情報候補算出手段、１０５  透かし情報判定手段。
【図１】
2008294916.tif 000003
【図２】
2008294916.tif 000004
【図３】
2008294916.tif 000005
【図４】
2008294916.tif 000006
【図５】
2008294916.tif 000007
【図６】
2008294916.tif 000008
【図７】
2008294916.tif 000009
【図８】
2008294916.tif 000010
【図９】
2008294916.tif 000011
【図１０】
2008294916.tif 000012
【図１１】
2008294916.tif 000013
【図１２】
2008294916.tif 000014
【図１３】
2008294916.tif 000015
【図１４】
2008294916.tif 000016