(57)【要約】【課題】一部が切り取られ位置ずれが起きた画像から効率よく電子透かし情報を検出できるように電子透かし情報を埋め込み、また、埋め込まれた電子透かし情報を検出する。【解決手段】電子透かし埋め込み装置１００は、離散ウェーブレット変換係数集合Ａ２と、電子透かし情報に位置マーカを挿入した符号列Ｂ２とから、電子透かし埋め込み済み変換係数集合Ａ３を生成し、これを逆離散ウェーブレット変換することによって、位置マーカ入り電子透かし埋め込み済み離散画像データＡ４を生成する。電子透かし検出装置は、離散画像データから、オーバサンプリングを使った離散ウェーブレットにより変換係数集合の集合を生成し、変換係数のそれぞれから計算される信頼度及び電子透かし符号に基づいて電子透かしの復号を行う符号列を決定し、これから位置マーカを検出し、位置マーカに基づき位置ずれ量の計算を行ない、埋め込まれた情報を復号する。【選択図】        図４
2005236756.tif 000002
【特許請求の範囲】
【請求項１】
入力された画像データを離散ウェーブレット変換することによって変換係数集合を出力する離散ウェーブレット変換部と、
入力された電子透かしとして埋め込む情報を符号化することによって得られた符号列に、電子透かしとして埋め込む情報と区別できる符号列からなる位置マーカを挿入することによって、位置マーカ入り符号列を生成する符号化及び位置マーカ挿入部と、
前記変換係数集合と前記位置マーカ入り符号列とから、位置マーカ入り電子透かし埋め込み済み変換係数集合を生成する電子透かし埋め込み部と、
前位置マーカ入り記電子透かし埋め込み済み変換係数集合を逆離散ウェーブレット変換することによって、位置マーカ入り電子透かし埋め込み済み離散画像データを生成する逆離散ウェーブレット変換部と
を有することを特徴とする電子透かし埋め込み装置。
【請求項２】
入力された位置マーカ入り電子透かし埋め込み済み離散画像データから、オーバサンプリングを使った離散ウェーブレット変換により、変換係数集合の集合を生成して出力する離散ウェーブレット変換部と、
前記変換係数集合の集合に含まれる変換係数のそれぞれから計算される信頼度及び電子透かし符号に基づいて電子透かしの復号を行う符号列を決定する電子透かし符号検出部と、
前記電子透かし符号検出部から出力された符号列から位置マーカを検出する位置マーカ検出部と、
前記検出された位置マーカに基づき位置ずれ量の計算を行ない、得られた位置ずれ量を用いて復号を行う符号列の位置を定めた後に電子透かしとして埋め込まれた情報を復号する電子透かし復号部と
を有することを特徴とする電子透かし検出装置。
【請求項３】
入力された動画像データをフレーム別に保存する動画像フレーム保存部と、
前記切り出されたフレームを離散ウェーブレット変換することによって変換係数集合を出力する離散ウェーブレット変換部と、
入力された電子透かしとして埋め込む情報を符号化することによって得られた符号列に、電子透かしとして埋め込む情報と区別できる符号列からなる位置マーカを挿入することによって、位置マーカ入り符号列を生成する符号化及び位置マーカ挿入部と、
前記変換係数集合と前記位置マーカ入り符号列とから位置マーカ入り電子透かし埋め込み済み変換係数集合を生成する電子透かし埋め込み部と、
前記位置マーカ入り電子透かし埋め込み済み変換係数集合を逆離散ウェーブレット変換することによって、位置マーカ入り電子透かし埋め込み済み離散画像データを生成する逆離散ウェーブレット変換部と、
前記位置マーカ入り電子透かし埋め込み済み離散画像データから位置マーカ入り電子透かし埋め込み済み動画像データを再構成する動画再構成部と
を有することを特徴とする電子透かし埋め込み装置。
【請求項４】
入力された位置マーカ入り電子透かし埋め込み済み動画像データをフレーム別に保存する動画像フレーム保存部と、
前記切り出されたフレームから、オーバサンプリングを使った離散ウェーブレット変換により、変換係数集合の集合を出力する離散ウェーブレット変換部と、
前記変換係数集合の集合に含まれる変換係数のそれぞれから信頼度と電子透かし符号列を計算する電子透かし符号検出部と、
前記電子透かし符号検出部から出力された信頼度及び符号列を蓄積する信頼度及び符号列蓄積部と、
前記蓄積された信頼度及び符号列に基づいて電子透かしの復号を行う符号列を決定する復号符号決定部と、
前記復号符号決定部から出力された符号列から位置マーカを検出する位置マーカ検出部と、
前記検出された位置マーカに基づき位置ずれ量の計算を行ない、得られた位置ずれ量を用いて復号を行う符号列の位置を定めた後に電子透かしとして埋め込まれた情報を復号する電子透かし復号部と
を有することを特徴とする電子透かし検出装置。
【請求項５】
入力された位置マーカ入り電子透かし埋め込み済み動画像データをフレーム別に保存する動画像フレーム保存部と、
前記フレーム保存部から出力されたフレームの送り先を切り替えるフレーム振り分け部と、
前記フレーム振り分け部から出力されたフレームから、オーバサンプリングを使った離散ウェーブレット変換により、変換係数集合の集合を出力する第１の離散ウェーブレット変換部と、
前記フレーム振り分け部から出力されたフレームから、指定されたサンプリング法に従った離散ウェーブレットにより、特定変換係数集合の集合を出力する第２の離散ウェーブレット変換部と、
前記第１の離散ウェーブレット変換部及び前記第２の離散ウェーブレット変換部から出力された変換係数集合の集合に含まれる変換係数のそれぞれから信頼度と電子透かし符号列を計算する電子透かし符号検出部と、
前記電子透かし符号検出部から出力された信頼度及び符号列を蓄積する信頼度及び符号列蓄積部と、
前記蓄積された信頼度及び符号列に基づいて前記フレーム振り分け部を制御する電子透かし存在有無判定部と、
前記蓄積された信頼度及び符号列に基づいて電子透かしの復号を行う符号列を決定する復号符号決定部と、
前記復号符号決定部から出力された符号列から位置マーカを検出する位置マーカ検出部と、
前記検出された位置マーカに基づき位置ずれ量の計算を行ない、得られた位置ずれ量を用いて復号を行う符号列の位置を定めた後に電子透かしとして埋め込まれた情報を復号する電子透かし復号部と
を有することを特徴とする電子透かし検出装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像（動画像を含む）データに電子透かし情報を埋め込む電子透かし埋め込み装置及び画像データに埋め込まれた電子透かし情報を検出する電子透かし検出装置に関するものである。
【背景技術】
【０００２】
離散ウェーブレット変換係数を用いた電子透かし埋め込み装置は、画像データを離散ウェーブレット変換した後、得られた変換係数の値をある規則に従って修正することによって電子透かし情報を埋め込み、電子透かし情報が埋め込まれた変換係数を逆ウェーブレット変換することにより電子透かし埋め込み済み画像データを生成する。また、電子透かし検出装置は、電子透かし埋め込み済み画像データを離散ウェーブレット変換した後、得られた変換係数からある規則に従って埋め込まれている情報を判定することによって、埋め込まれた電子透かし情報を復元する（例えば、特許文献１参照）。
【０００３】
【特許文献１】特開２０００−１９６８５６号公報（図１）
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかし、電子透かし埋め込み済み画像の一部が切り取られて位置ずれが生じた場合、この一部が切り取られ位置ずれが生じた画像に離散ウェーブレット変換を適用して得られる変換係数は、切り取られる前の画像に離散ウェーブレット変換を適用して得られる変換係数と異なるものになる。これは、離散ウェーブレット変換がシフト不変性を持たないことに起因する。このため、電子透かし埋め込み済み画像の一部が切り取られて位置ずれが生じた場合には、埋め込まれた電子透かし情報が検出できないことがあるという問題があった。
【０００５】
図１に示されるように、離散ウェーブレット変換は帰納的な演算ステージ（離散ウェーブレット分解ステージ）１１，１２，…を用いて実行される。図１の各演算ステージ１１，１２，…においては、図２に示されるように、前ステージで得られた低周波成分（最初のステージでは入力された離散信号）に高周波通過フィルタ処理と低周波通過フィルタ処理をそれぞれ施し、さらにダウンサンプリングを施し、サンプル数が半分の高周波成分と低周波成分を生成する。図１及び図２は、１次元信号の場合を示しているが、２次元信号（画像）の場合は、同様の処理を縦方向と横方向に順番に行うので、各ステージにおいては、前ステージで得られた画像データの低周波成分（最初のステージでは入力された離散画像信号）から４つの成分（ＬＬ成分、ＬＨ成分、ＨＬ成分、ＨＨ成分）が生成される。ここで、Ｌは低周波成分を意味し、Ｈは高周波成分を意味し、例えば、ＬＬ成分は、縦方向と横方向について低周波通過フィルタ処理を施し、それぞれの方向についてダウンサンプリングを行って得られる変換係数の集合を意味する。また、次のステージでは、生成されたＬＬ成分に離散ウェーブレット変換を施す。なお、２次元信号（画像）の場合は、各成分のサンプル数は、前ステージのＬＬ成分のサンプル数の４分の１となる。
【０００６】
また、各ステージで生成されたそれぞれの成分を区別するために、例えば、第Ｎステージ（「ステージＮ」とも表記する。）で得られたＬＬ成分を、「ＬＬＮ成分」と表記する。それぞれの変換係数には画像中の位置が対応しており、ステージＮで生成された成分の変換係数の位置は、元画像の解像度を１／４Ｎにした場合の位置に対応する。また、ＬＬＮ成分の１個の要素の大きさは、元画像において縦横それぞれ２Ｎピクセル分となる。ＬＨＮ成分、ＨＬＮ成分、ＨＨＮ成分の場合も、ＬＬＮ成分の場合と同様である。
【０００７】
図３（ａ）は、１次元信号である元画像（ステージ０）に離散ウェーブレット変換を施した場合の各ステージ（ステージ１〜３）におけるサンプリング位置を示し、図３（ｂ）は、１次元信号を左へ１サンプルシフトさせたデータを元画像（ステージ０）とし、これに離散ウェーブレット変換を施した場合の各ステージ（ステージ１〜３）におけるサンプリング位置を示す。図３（ａ）及び（ｂ）の比較からわかるように、左へ１サンプルシフトさせたデータを元画像とした場合に得られる変換係数は、シフトしなかった場合に得られる変換係数と異なってしまう。シフトした元画像について、離散ウェーブレット変換を施す位置をずらしながら電子透かしが埋め込まれた変換係数を求めることも可能である。しかし、このような方法は計算量の面で効率が良いとは言えず、その上、同じ数の変換係数を得るために入力サンプルの左端又は右端を補完する処理も必要になるという問題があった。
【０００８】
また、検出された電子透かし情報には、通常、信頼度が与えられる。電子透かし情報が埋め込まれていない信号から電子透かし情報を検出しようとすると、得られる情報は統計的にランダムな値を示す。そこで、信頼度は、得られた情報がランダムである程低い値になり、得られた情報に偏りがある程高い値になるようにしている。この信頼度に基づいて電子透かしの有無の判定が行われる。しかし、従来の方法では、得られた信頼度を絶対評価しなければならず、埋め込み時の条件や埋め込み後の画像処理によっては電子透かしの有無に関する評価が適正になされない場合があるという問題があった。
【０００９】
そこで、本発明は、上記したような従来技術の課題を解決するためになされたものであり、その目的とするところは、一部が切り取られ位置ずれが起きた画像から効率よく電子透かし情報を検出できるように電子透かし情報を埋め込むことができる電子透かし埋め込み装置、及び、この電子透かし埋め込み装置により埋め込まれた電子透かし情報を効率よく検出することができる電子透かし検出装置を提供することにある。
【００１０】
また、本発明の他の目的は、画像データに電子透かし情報が埋め込まれているか否かの判定を比較的効率の良い相対評価に基づいて行う電子透かし検出装置を提供することにある。
【課題を解決するための手段】
【００１１】
本発明の電子透かし埋め込み装置は、入力された画像データを離散ウェーブレット変換することによって変換係数集合を出力する離散ウェーブレット変換部と、入力された電子透かしとして埋め込む情報を符号化することによって得られた符号列に、電子透かしとして埋め込む情報と区別できる符号列からなる位置マーカを挿入することによって、位置マーカ入り符号列を生成する符号化及び位置マーカ挿入部と、前記変換係数集合と前記位置マーカ入り符号列とから、位置マーカ入り電子透かし埋め込み済み変換係数集合を生成する電子透かし埋め込み部と、前位置マーカ入り記電子透かし埋め込み済み変換係数集合を逆離散ウェーブレット変換することによって、位置マーカ入り電子透かし埋め込み済み離散画像データを生成する逆離散ウェーブレット変換部とを有するものである。
【００１２】
また、本発明の電子透かし検出装置は、入力された位置マーカ入り電子透かし埋め込み済み離散画像データから、オーバサンプリングを使った離散ウェーブレット変換により、変換係数集合の集合を生成して出力する離散ウェーブレット変換部と、前記変換係数集合の集合に含まれる変換係数のそれぞれから計算される信頼度及び電子透かし符号に基づいて電子透かしの復号を行う符号列を決定する電子透かし符号検出部と、前記電子透かし符号検出部から出力された符号列から位置マーカを検出する位置マーカ検出部と、前記検出された位置マーカに基づき位置ずれ量の計算を行ない、得られた位置ずれ量を用いて復号を行う符号列の位置を定めた後に電子透かしとして埋め込まれた情報を復号する電子透かし復号部とを有するものである。
【発明の効果】
【００１３】
本発明の電子透かし埋め込み装置によれば、電子透かしとして埋め込まれる情報の符号列に位置マーカを挿入しているので、一部が切り取られ位置ずれが起きた画像からであっても、電子透かし検出装置によって効率よく電子透かし情報を検出できるように電子透かし情報を埋め込むことができるという効果が得られる。
【００１４】
また、本発明の電子透かし検出装置によれば、離散ウェーブレット変換係数集合の集合に含まれる変換係数のそれぞれから計算される信頼度及び電子透かし符号に基づいて電子透かしの復号を行う符号列を決定し、この符号列から検出された位置マーカに基づき位置ずれ量の計算を行ない、得られた位置ずれ量を用いて復号を行う符号列の位置を定めた後に電子透かしとして埋め込まれた情報を復号するので、電子透かし埋め込み装置により埋め込まれた電子透かし情報を効率よく検出することができるという効果が得られる。
【発明を実施するための最良の形態】
【００１５】
＜１  第１の実施形態＞
＜１．１  構成＞
図４は、本発明の第１の実施形態に係る静止画用電子透かし埋め込み装置１００の構成を概略的に示すブロック図である。図４に示されるように、静止画用電子透かし埋め込み装置１００は、離散ウェーブレット変換部１１０と、符号化及び位置マーカ挿入部１２０と、電子透かし埋め込み部１３０と、逆離散ウェーブレット変換部１４０とを有する。静止画用電子透かし埋め込み装置１００は、離散画像データＡ１と、この離散画像データＡ１に電子透かしとして埋め込む情報Ｂ１とを入力とし、位置マーカ入り電子透かし埋め込み済み離散画像データＡ４を出力する。
【００１６】
離散ウェーブレット変換部１１０は、離散画像データＡ１を入力とし、離散ウェーブレット変換係数集合（以下「変換係数集合」と言う。）Ａ２を出力する。離散ウェーブレット変換部１１０は、多段の離散ウェーブレット分解（離散ウェーブレット変換）の演算ステージ（図１及び図２の離散ウェーブレット分解ステージを２次元信号に適用した演算ステージ）を含み、各ステージは、高周波通過フィルタ及びこの高周波通過フィルタを通過した信号をダウンサンプリングするダウンサンプリング部、並びに、低周波通過フィルタ及びこの低周波通過フィルタを通過した信号をダウンサンプリングするダウンサンプリング部を含む。なお、変換係数集合とは、離散ウェーブレット変換の各ステージで得られるＬＬ成分、ＨＨ成分、ＬＨ成分、ＨＬ成分の和集合である。ここで、Ｌは低周波成分を意味し、Ｈは高周波成分を意味し、例えば、ＬＬ成分は、縦方向と横方向について低周波通過フィルタ処理を施し、それぞれの方向についてダウンサンプリングを行って得られる変換係数の集合を意味する。
【００１７】
符号化及び位置マーカ挿入部１２０は、電子透かしとして埋め込む情報Ｂ１を入力とし、位置マーカ入り２進符号（位置マーカ入り電子透かし符号列）Ｂ２を出力する。位置マーカ入り電子透かし符号列Ｂ２とは、電子透かしとして埋め込む情報が２進符号化され、この電子透かしとして埋め込む情報の符号列に、位置マーカと呼ばれる特別な（電子透かしとして埋め込む情報の符号列と区別可能な）符号列が挿入されたものである。
【００１８】
電子透かし埋め込み部１３０は、変換係数集合Ａ２と位置マーカ入り電子透かし符号列Ｂ２とを入力とし、位置マーカ入り電子透かし埋め込み済み変換係数集合Ａ３を出力する。逆離散ウェーブレット変換部１４０は、位置マーカ入り電子透かし埋め込み済み変換係数集合Ａ３を入力とし、位置マーカ入り電子透かし埋め込み済み離散画像データＡ４を出力する。
【００１９】
図５は、本発明の第１の実施形態に係る静止画用電子透かし検出装置２００の構成を概略的に示すブロック図である。図５に示されるように、静止画用電子透かし検出装置２００は、オーバサンプリングを使った離散ウェーブレット変換部２１０と、電子透かし符号検出部２２０と、位置マーカ検出部２３０と、電子透かし復号部２４０とを有する。静止画用電子透かし検出装置２００は、位置マーカ入り電子透かし埋め込み済み離散画像データＣ１を入力とし、電子透かしとして埋め込まれていた情報Ｃ５を出力する。
【００２０】
オーバサンプリングを使った離散ウェーブレット変換部２１０は、例えば、静止画用電子透かし埋め込み装置１００（図４）から出力された位置マーカ入り電子透かし埋め込み済み離散画像データＣ１（図４の符号Ａ４）を入力とし、オーバサンプリングして得られた変換係数集合の集合Ｃ２を出力する。オーバサンプリングを使った離散ウェーブレット変換部２１０は、多段の離散ウェーブレット分解の演算ステージを含み、各ステージは、高周波通過フィルタ及びこの高周波通過フィルタを通過した信号をオーバサンプリングするオーバサンプリング部、並びに、低周波通過フィルタ及びこの低周波通過フィルタを通過した信号をオーバサンプリングするオーバサンプリング部を有する。
【００２１】
電子透かし符号検出部２２０は、変換係数集合の集合Ｃ２を入力とし、位置マーカ入り電子透かし符号列の集合Ｃ３を出力する。位置マーカ検出部２３０は、位置マーカ入り電子透かし符号列の集合Ｃ３を入力とし、それぞれの符号列から位置マーカ情報Ｃ４を検出して出力する。電子透かし復号部２４０は、各電子透かし符号列から検出された位置マーカ情報Ｃ４と位置マーカ入り電子透かし符号列の集合Ｃ３を入力とし、電子透かしとして埋め込まれていた情報Ｃ５を出力する。
【００２２】
なお、オーバサンプリングを使った離散ウェーブレット変換部２１０において、オーバサンプリングを使う変換係数の計算（すなわち、離散ウェーブレット変換）を第１ステージから第Ｎステージまで行えば、２Ｎ×２Ｎ通りの位置ずれ（縦方向と横方向のそれぞれについて２Ｎ通りの位置ずれ）に相当する４Ｎ個の変換係数集合が得られる。この場合には、電子透かし符号検出部２２０から出力される電子透かし符号列の集合を構成する符号列の数も４Ｎ個になり、電子透かし復号部２４０は、この４Ｎ個の電子透かし符号列から電子透かし情報を読み取ることができる符号列を一つ選んで、電子透かしとして埋め込まれていた情報を復号する。
【００２３】
＜１．２  動作＞
先ず、静止画用電子透かし埋め込み装置１００の動作を説明する。静止画用電子透かし埋め込み装置１００において、離散ウェーブレット変換部１１０は、図１及び図２に示される処理手順を２次元信号に適用した場合の手順により、すなわち、画像の縦方向と横方向に順番に低周波通過フィルタ処理と高周波通過フィルタ処理を施し、さらに、ダウンサンプリングを行う操作を帰納的に繰り返すことで離散画像データＡ１から変換係数集合Ａ２を生成する。
【００２４】
符号化及び位置マーカ挿入部１２０は、電子透かしとして埋め込む情報Ｂ１を２進数符号列に変換し、得られた電子透かし符号列の間に位置マーカを挿入する。位置マーカとは、電子透かし符号列の中には現れない特異な２進数符号列で表されるものであり、元画像の一部が切り取られて元画像に位置ずれが生じた場合に、この位置マーカを検出することによって位置ずれ量を計算することができるようにするためのものである。また、符号化及び位置マーカ挿入部１２０は、生成される符号列中に位置マーカが現れないような符号方式を使い、電子透かしとして埋め込む情報Ｂ１を符号化して電子透かしとして埋め込む情報Ｂ１の符号列を生成する。位置マーカを、電子透かしとして埋め込む情報の符号列に複数個埋め込むことにより、元画像の一部が切り取られても、残りの画像内に、位置マーカの内のいくつかが検出できるようにする。
【００２５】
電子透かし埋め込み部１３０は、変換係数集合Ａ２に、位置マーカ入り電子透かし符号列Ｂ２を埋め込む。例えば、変換係数集合Ａ２中のＬＬ成分係数（ＬＬ成分の要素）に位置マーカ入り電子透かし符号列Ｂ２を埋め込む際、周辺ＬＬ成分係数から求まる基準値との大小関係を使って埋め込む方法がある。この方法では、位置マーカ入り電子透かし符号列Ｂ２を構成する符号が、基準値より大きければ１、基準値以下であれば０というように、符号を各変換係数に割り当てる。
【００２６】
逆離散ウェーブレット変換部１４０は、電子透かし埋め込み部１３０から出力された変換係数集合Ａ３から、それぞれのステージにおける高周波成分と低周波成分を帰納的に統合することで位置マーカ入り電子透かし埋め込み済み離散画像データＡ４を生成する。
【００２７】
次に、静止画用電子透かし検出装置２００の動作を説明する。静止画用電子透かし検出装置２００におけるオーバサンプリングを使った離散ウェーブレット変換部２１０は、通常の離散ウェーブレット変換とは異なり、オーバサンプリングを行う。オーバサンプリングとは、通常の離散ウェーブレット変換のダウンサンプリングで捨てられていた変換係数を捨てること無く残し、これらの低周波成分に対しても同じように離散ウェーブレット変換を行っていく手法である。
【００２８】
図６は、図５のオーバサンプリングを使った離散ウェーブレット変換部２１０の構成（１次元信号の場合）を示す図であり、図７は、図６のオーバサンプリングを使った離散ウェーブレット変換ステージの構成を示す図である。図６に示されるように、オーバサンプリングを使った離散ウェーブレット変換では演算ステージ（すなわち、オーバサンプリングを使った離散ウェーブレット変換ステージ）２１１，２１２，…が多段に設けられている。図６の各ステージでは、図７に示されるように、前ステージで得られた低周波成分（最初のステージでは入力された離散信号）に高周波通過フィルタ処理と低周波通過フィルタ処理を施し（ダウンサンプリングを行わずに）、高周波成分と低周波成分を生成する。図６及び図７は、１次元信号の場合であり、２次元信号（画像）の場合は縦方向と横方向に順番に同じ変換を行う。図６及び図７に示されるように、２次元信号（画像）について、縦方向と横方向のそれぞれの偶数番目の変換係数を計算した場合と奇数番目の変換係数を計算した場合には、１度の変換でＬＬ成分、ＬＨ成分、ＨＬ成分、ＨＨ成分がそれぞれ４種類ずつ得られることになる。各ステージでは、前ステージで得られた４種類のＬＬ成分に対してそれぞれ同じようにオーバサンプリングを使った離散ウェーブレット変換を行い、第Ｎステージにおいてはそれぞれ４Ｎ種類のＬＬＮ成分、ＬＨＮ成分、ＨＬＮ成分、ＨＨＮ成分が得られることになる。よって、第１ステージから第Ｎステージまでの変換を行えば、４Ｎ通りの位置ずれ（縦方向と横方向のそれぞれに２Ｎ通りの位置ずれ）に対応した４Ｎ種類の変換係数集合を得ることができる。但し、第１ステージから第（Ｎ−１）ステージまでにおいて得られた変換係数に関しては、変換係数集合同士に共通部分がある。
【００２９】
静止画用電子透かし埋め込み装置１００の離散ウェーブレット変換部１１０におけるダウンサンプリングは、第Ｎステージの離散ウェーブレット変換ステージにおいては、元画像の解像度で表記すれば、縦方向と横方向のそれぞれについて２Ｎサンプルおきに行われるので、第Ｎステージまで変換を行って得られた変換係数に電子透かしが埋め込まれている場合は、縦方向と横方向のそれぞれについて１サンプルから２Ｎサンプルまで１サンプルずつ位置をずらしながら離散ウェーブレット変換を行ない、得られる変換係数集合の内一つから電子透かし情報を正しく読み込めることになる。
【００３０】
静止画用電子透かし検出装置２００のオーバサンプリングを使った離散ウェーブレット変換部２１０において、第１ステージから第Ｎステージまでオーバサンプリングを行えば、２Ｎ×２Ｎの位置ずれに対応する変換係数集合の集合が得られるので、元画像の位置をずらしながら離散ウェーブレット変換を行わなくても、得られた変換係数集合のうち一つを選べば、電子透かしを読み込むことができる。ただし、切り取られた部分は検出できない。また、第１ステージから第Ｎステージまで離散ウェーブレット変換を行い、得られた変換係数に電子透かしを埋め込んだ場合は、図８に点線３０で示される四角形部分の内側から、電子透かしが読み込めることになる。なお、図８において、実線で示される外枠の四角形３１は元画像を示し、一点鎖線で示される四角形３２の外側が切り取られ、四角形３２の内側が位置ずれを起こした画像（電子透かし検出対象）である。
【００３１】
電子透かし符号検出部２２０は、電子透かし符号列を検出する。電子透かし符号検出部２２０における電子透かし符号列の検出方法は、電子透かし埋め込み装置１００（図４）の電子透かし埋め込み部１３０における電子透かし符号列の埋め込み方法と同様の方法で行われる。例えば、電子透かし符号列の埋め込みが、周辺成分から求めることができる基準値との大小関係を使って行われている場合は、電子透かし符号列の検出も同様に周辺成分から求めることができる基準値との大小関係を使って行われる。このような検出処理を、すべての変換係数集合のそれぞれに対して行う。
【００３２】
オーバサンプリングを使った離散ウェーブレット変換部２１０の第Ｎステージで生成される変換係数に電子透かし情報が埋め込まれており、電子透かし埋め込み済み画像が、画像の一部切り取り等によって位置ずれを起こしている場合には、電子透かし情報は、４Ｎ種類の電子透かし符号列中の一つの符号列のみから正しく復号されることになる。このとき、電子透かしが埋め込まれた変換係数は、オーバサンプリングによって生成された変換係数集合の集合の内、唯一つだけに現れる。
【００３３】
電子透かしが正しく復号されない符号列から電子透かしを無理に復号しようとすると、統計的にはランダムな値が復号される。このランダムさに基づき信頼度を定め、復号すべき符号列を決定する。例えば、符号列に位置マーカを複数挿入しておき、４Ｎ種類の符号列から位置マーカをそれぞれ検出し、最も位置マーカが多く検出された符号列から電子透かしを復号するという方法を採用することができる。この場合、信頼度は位置マーカの検出数で表され、電子透かしが正しく復号されない符号列の場合には、その符号の統計的ランダムさのため位置マーカが正しく検出される可能性は低い。
【００３４】
なお、信頼度の決定方法は他の方法であってもよい。例えば、基準値との大小関係で電子透かしが埋め込まれる場合、基準値との差の絶対値を信頼度と定めることができる。また、電子透かしが比較的強く（差の絶対値を大きく）埋め込まれている場合には、この電子透かしが比較的強く埋め込まれている符号列を、復号する符号列と決定することもできる。
【００３５】
位置マーカ検出部２３０は、信頼度を求め、位置ずれ量を計算するために、それぞれの検出符号列から位置マーカを検出する。電子透かし復号装置２４０は、位置マーカの検出数等で表される各電子透かし符号列の信頼度に基づき、復号する電子透かし符号列を決定し、位置マーカの位置ずれ量を計算し、計算された位置ずれ量を用いてそれぞれの符号の位置を定めた後に、復号を行う。
【００３６】
＜１．３  効果＞
以上説明したように、第１の実施形態によれば、電子透かし符号列に位置マーカを挿入しているので、画像の一部が切り取られることによって画像の位置ずれが起きた場合であっても、位置マーカを検出することによって位置ずれ量を計算でき、位置ずれが起きる前の変換係数を求めることができる。このため、第１の実施形態の電子透かし埋め込み装置１００によれば、一部が切り取られ位置ずれが起きた画像から効率よく電子透かし情報を検出できるように電子透かし情報を埋め込むことができる。また、第１の実施形態の電子透かし検出装置２００によれば、電子透かし埋め込み装置１００により埋め込まれた電子透かし情報を効率よく検出することができる。
【００３７】
また、第１の実施形態によれば、それぞれの変換係数集合の中から検出した電子透かし符号列の信頼度に基づいて、読み込む符号列を決定し、電子透かし情報を復号することができる。このため、電子透かし検出装置２００における計算量は、元画像の位置をずらしながら離散ウェーブレット変換をする方法を採用した場合の計算量に比べ、大幅に減らすことができる。
【００３８】
例えば、元画像の位置をずらしながら離散ウェーブレット変換をする方法において第１ステージから第Ｎステージまで変換を行う従来の装置の場合には、ダウンサンプリングは元画像の解像度で考えれば２Ｎサンプル毎に行われるので、（２Ｎ×２Ｎ−１）通りの位置ずらしを行った際の変換係数を得ることができなくなる。よって、縦方向と横方向のそれぞれに２Ｎ通り位置ずらしを行いながら離散ウェーブレット変換を行わなければならず、次式（１）で与えられる回数の演算を行わなければならない。
【数１】
2005236756.tif 000003
ここで、ｘは、最初のステージで行われる演算量で、ステージを重ねる毎に４分の１ずつ減っていく。
【００３９】
これに対し、第１の実施形態の電子透かし検出装置２００のように、オーバサンプリングを使った離散ウェーブレット変換を行った場合には、各ステージにおいてＬＬ成分、ＨＬ成分、ＬＨ成分、ＨＨ成分をそれぞれ４通りずつ計算するので、次式（２）で与えられる回数の演算を行えばよい。
【数２】
2005236756.tif 000004
【００４０】
式（１）で与えられる計算量のオーダは４Ｎであり、式（２）で与えられる計算量のオーだはＮであるので、式（１）及び式（２）の比較から、第１の実施形態の場合には、計算量は大幅に削減されていることがわかる。
【００４１】
＜２  第２の実施形態＞
＜２．１  構成＞
第１の実施形態においては、電子透かし情報の埋め込み・検出の対象が静止画像である場合を説明したが、第２の実施形態においては、動画像に対して電子透かし情報の埋め込み・検出を行う場合を説明する。
【００４２】
図９は、本発明の第２の実施形態に係る動画用電子透かし埋め込み装置３００の構成を概略的に示すブロック図である。動画用電子透かし埋め込み装置３００は、離散動画像データＤ１と、電子透かしとして埋め込む情報Ｅ１を入力とし、電子透かし埋め込み済み動画像データＤ４を出力する。
【００４３】
図９に示されるように、動画用電子透かし埋め込み装置３００は、フレーム保存部（フレームバッファ）３１０と、電子透かし埋め込み部３２０と、動画像再構成部３３０とを有する。電子透かし埋め込み部３２０は、第１の実施形態の図４に示される静止画用電子透かし埋め込み装置１００と同様の構成を有する。フレーム保存部３１０は、離散動画像データＤ１を入力とし、動画像データをフレーム別に保存し、フレームＤ２を出力する。フレーム保存部３１０からのフレームは、電子透かし埋め込み部３２０からの同期信号Ｈ１に基づくタイミングで出力される。動画像再構成部３３０は、電子透かし埋め込み部３２０から出力された電子透かし埋め込み済みフレームＤ３を入力とし、フレームＤ３をつなぎ合わせた動画像データＤ４を出力する。
【００４４】
図１０は、本発明の第２の実施形態に係る動画用電子透かし検出装置４００の構成を概略的に示すブロック図である。図１０に示されるように、動画用電子透かし検出装置４００は、フレーム保存部４１０と、電子透かし検出部４２０とを有する。フレーム保存部４１０は、図９の動画用電子透かし埋め込み装置３００におけるフレーム保存部３１０と同様の動作を行う。フレーム保存部４１０は、位置マーカ入り電子透かし埋め込み済み離散動画像データＦ１を入力とし、動画像データをフレーム別に保存し、フレームＦ２を出力する。フレーム保存部４１０からのフレームＦ２は、電子透かし検出部４２０からの同期信号Ｈ２に基づくタイミングで出力される。
【００４５】
図１１は、第２の実施形態の電子透かし検出部４２０の構成を概略的に示すブロック図である。図１１に示されるように、電子透かし検出部４２０は、オーバサンプリングを使った離散ウェーブレット変換部４２１と、電子透かし符号検出部４２２と、信頼度及び透かし符号蓄積部４２３と、復号符号列決定部４２４と、位置マーカ検出部４２５と、電子透かし復号部４２６とを有する。復号符号列決定部４２４と、位置マーカ検出部４２５と、電子透かし復号部４２６とは、電子透かし復号装置４２７（後述する図１２における電子透かし復号装置４３７に対応する）を構成する。
【００４６】
オーバサンプリングを使った離散ウェーブレット変換部４２１は、位置マーカ入り電子透かし埋め込み済み離散画像データＦ１を入力とし、オーバサンプリングして得られた変換係数集合の集合Ｆ２を出力する。オーバサンプリングを使った離散ウェーブレット変換部４２１は、第１の実施形態におけるオーバサンプリングを使った離散ウェーブレット変換部２１０（図５）と同じ動作をする。
【００４７】
電子透かし符号検出部４２２は、変換係数集合の集合Ｆ３を入力とし、それぞれの電子透かし符号列とその信頼度を計算する。信頼度及び透かし符号蓄積部４２３は、電子透かし符号検出部４２２で検出された電子透かし符号と信頼度Ｆ４を蓄積していき、検出に使われるすべてのフレームの入力が終われば蓄積された符号列と信頼度Ｆ５を出力する。信頼度及び透かし符号蓄積部４２３は、１フレームの処理が終われば、そのことを告げる同期信号Ｈ２を出力する。復号符号列決定部４２４は、それぞれの信頼度と符号列Ｆ５を入力とし、復号を行う符号列を決定し、その符号列Ｆ６を出力する。位置マーカ検出部４２５は、復号する符号列Ｆ６を入力とし、位置マーカ情報（位置マーカの位置、信頼度）と符号列Ｆ７を出力する。電子透かし復号部４２６は、位置マーカ情報と符号列を入力Ｆ７とし、復号された電子透かし情報Ｆ８を出力する。
【００４８】
＜２．２  動作＞
先ず、動画用電子透かし埋め込み装置３００の動作を説明する。動画用電子透かし埋め込み装置３００においては、入力された離散動画像データＤ１をフレーム保存部３１０によって時系列の順番にフレーム単位に切り出して、動画像データから切り出されたフレームＤ２を順次電子透かし埋め込み部３２０に送る。切り出されたフレームＤ２は、第１の実施形態において説明された静止画用電子透かし埋め込み装置１００（図４）と同様の働きをする電子透かし埋め込み部３２０によって、電子透かし情報が埋め込まれ、位置マーカ入り電子透かし埋め込み済みフレームＤ３として動画像再構成部３３０に送られる。動画像再構成部３３０は、すべてのフレームＤ３を取り込み次第、時系列順にフレームを統合し、位置マーカ入り電子透かし埋め込み済み動画像データＤ４を再構成する。なお、電子透かし情報は、すべてのフレームに対し基本的に同一のものを埋め込むが、埋め込み内容の違いを示すインデクス等を同時に埋め込むことにより、動画像を幾つかの区間に分けて、別の情報を埋め込むこともできる。
【００４９】
次に、動画用電子透かし検出装置４００の動作を説明する。動画用電子透かし検出装置４００は、図１０に示されるように、位置マーカ意入り電子透かし埋め込み済み動画像データＦ１から、フレーム保存部４１０によって時系列順にフレームを切り出し、切り出されたフレームＦ２を電子透かし検出部４２０（後述する第３の実施形態においては符号４３０）に順次送り出す。電子透かし検出部４２０は、順次フレームから電子透かし情報を読み込み、蓄積された結果から統計的な判断を下し、電子透かし情報Ｆ８を出力する。
【００５０】
次に、電子透かし検出部４２０の動作を説明する。オーバサンプリングを使った離散ウェーブレット変換部４２１は、静止画用電子透かし検出装置２００のオーバサンプリングを使った離散ウェーブレット変換部２１０と同様の動作をする。図１１に示されるように、オーバサンプリングを使った離散ウェーブレット変換部４２１は、動画から切り出されたフレームＦ２を、オーバサンプリングを使った離散ウェーブレット変換により変換し、それぞれの位置ずれに対応した変換係数集合Ｆ３の集合を生成する。
【００５１】
電子透かし符号検出部４２２は、各変換係数集合Ｆ３から電子透かし符号列及び検出された符号の信頼度Ｆ４を同時に計算する。信頼度は、埋め込み方式によって色々なものがある。例えば、電子透かし符号が、周辺成分から計算した基準値との大小関係に基づいて生成され、埋め込まれているとすると、基準値との差の絶対値を信頼度とすることができる。第１の実施形態に示される静止画用の電子透かし検出装置の場合も同じ信頼度を使うことが考えられるが、静止画用の場合には、電子透かし埋め込み時に基準値との差がかなり大きくなければ判定は難しい。動画像の場合には、複数のフレームから抽出したデータを蓄積して統計的に判断を下すことができるので、１フレーム内で基準値との差が小さいものであっても、信頼度を生成することができる。
【００５２】
信頼度及び透かし符号蓄積部４２３は、各フレームから検出された電子透かし符号とその信頼度Ｆ４を蓄積する。信頼度の蓄積は、検出に使ったすべてのフレームの統計的特長を表せるように行う。例えば、変換係数と基準値との差を足し合わせて行くと、電子透かしが埋め込まれていない変換係数に相当する差の和は、電子透かしが埋め込まれていない変換係数に相当する差が正と負の値の間を小幅ランダムに動くので、０に近くなる。そうでない場合、その和の絶対値は、大きい値になる。
【００５３】
復号符号列決定部４２４は、信頼度及び透かし符号蓄積部４２３から出力された蓄積情報Ｆ５を基に電子透かし情報を復号する電子透かし符号列を決定する。電子透かし情報が読み込めない変換係数集合から得られた符号列の信頼度の蓄積された値は、電子透かし情報が読み込める変換係数集合から導かれた信頼度の蓄積された値に比べて、大幅に低い値になる。したがって、得られた信頼度に基づき（例えば、信頼度の最も高い変換係数集合）復号する電子透かし符号列を決定する。
【００５４】
位置マーカ検出部４２５は、復号を決定した符号列Ｆ６から位置マーカＦ７を検出する。電子透かし復号部４２６は、検出された位置マーカから位置ずれ量の計算を行い、計算された位置ずれ量を用いてそれぞれの符号の位置を定めた後に、復号を行い、電子透かしとして埋め込まれていた情報Ｆ８を出力する。
【００５５】
＜２．３  効果＞
以上説明したように、第２の実施形態によれば、電子透かし符号列に位置マーカを挿入しているので、画像の一部が切り取られることによって画像の位置ずれが起きた場合であっても、位置マーカを検出することによって位置ずれ量を計算でき、位置ずれが起きる前の変換係数を求めることができる。このため、第２の実施形態の電子透かし埋め込み装置３００によれば、一部が切り取られ位置ずれが起きた画像から効率よく電子透かし情報を検出できるように電子透かし情報を埋め込むことができる。また、第２の実施形態の電子透かし検出装置４００によれば、電子透かし埋め込み装置３００により埋め込まれた電子透かし情報を効率よく検出することができる。
【００５６】
また、第２の実施形態の電子透かし検出装置４００においては、第１の実施形態の電子透かし検出装置２００の場合と同様に、計算量を大幅に減らすことができる。すなわち、第２の実施形態によれば、それぞれの変換係数集合の中から検出した電子透かし符号列の信頼度に基づいて、読み込む符号列を決定し、電子透かし情報を復号することができるので、電子透かし検出装置４００における計算量は、元画像の位置をずらしながら離散ウェーブレット変換をする従来の方法を採用した場合の計算量に比べ、大幅に減らすことができる。
【００５７】
さらに、動画像の場合は、各フレームから求めた信頼度の蓄積を行うことができるので、各フレームに大きな信頼度を持たせなくてもよく、その結果、画質に対する影響を抑えながら正しく読み込める電子透かし符号列の決定を行うことができる。
【００５８】
＜３  第３の実施形態＞
＜３．１  構成＞
第２の実施形態においては、動画像データのすべてのフレームの処理結果に基づいて復号する符号列を決定したが、第３の実施形態においては、動画像データの一部のフレームの処理結果に基づいて復号する符号列を決定する例を説明する。第３の実施形態においては、他の符号列と比較して信頼度が突出したものがあると判断できれば、その時点でオーバサンプリングによる離散ウェーブレット変換を止め、信頼度が突出した符号列に相当する変換係数集合のみ計算して各符号の信頼度を蓄積し、電子透かし情報を復元する場合を説明する。
【００５９】
第３の実施形態の動画用電子透かし埋め込み装置は、第２の実施形態のものと同じである。第３の実施形態の動画用電子透かし検出装置は、電子透かし検出部４３０の構成が、第２の実施形態のものと異なる。図１２に示されるように、第３の実施形態における電子透かし検出部４３０は、動画から切り出されたフレームＦ２を入力とし、電子透かし情報として埋め込まれている情報Ｆ８を出力する。
【００６０】
図１２は、本発明の第３の実施形態に係る動画用電子透かし検出装置における電子透かし検出部４３０の構成を概略的に示すブロック図である。図１２に示されるように、電子透かし検出部４３０は、フレーム振り分け部４３１と、オーバサンプリングを使った離散ウェーブレット変換部４３２と、特定変換係数集合計算のための離散ウェーブレット変換部４３３と、電子透かし符号検出部４３４と、信頼度及び透かし符号蓄積部４３５と、電子透かし存在有無判定部４３６と、電子透かし復号装置４３７とを有する。
【００６１】
フレーム振り分け部４３１は、電子透かし存在有無判定部４３６からの制御信号Ｇ１と切り出されたフレームＦ２を入力として、オーバサンプリングを使った離散ウェーブレット変換部４３２又は特定変換係数集合計算のための離散ウェーブレット変換部４３３に、入力されてきたフレームＦ１１を出力する。
【００６２】
オーバサンプリングを使ったウェーブレット変換部４３２は、第２の実施形態のオーバサンプリングを使ったウェーブレット変換部４２１と同じ構成を有し、変換係数集合Ｆ１２を出力する。特定変換係数集合計算のための離散ウェーブレット変換部４３３は、切り出されたフレームＦ１１と制御信号Ｇ２を入力とし、特定変換係数集合Ｆ１３を出力する。
【００６３】
電子透かし符号検出部４３４は、変換係数集合Ｆ１２又はＦ１３を入力とし、電子透かし符号列及び信頼度Ｆ１４を出力する。電子透かし符号検出部４３４は、電子透かし存在有無判定部４３６からの制御信号Ｇ３により、すべての変換係数集合の符号列を検出するか、特定集合のみ検出するかを決定する。
【００６４】
信頼度及び透かし符号蓄積部４３５は、検出された電子透かし符号と信頼度Ｆ１４を入力とし、蓄積された符号及び信頼度Ｆ１５を出力する。信頼度及び透かし符号蓄積部４３５は、電子透かし存在有無判定部４３６からの制御信号Ｇ４により、変換係数集合すべてに対し信頼度を蓄積するか、特定集合に対してのみ信頼度を蓄積するかを決定して蓄積を行う。また、１枚のフレームの処理が終われば同期信号Ｈ２を発生し、次のフレームをフレーム保存部４１０（図１０）に要求する。
【００６５】
電子透かし存在有無判定部４３６は、蓄積された信頼度Ｆ１５を入力とし、すべての変換係数集合の信頼度蓄積を継続するかどうかを判定し、フレーム振り分け部４３１、電子透かし符号検出部４３４、信頼度及び透かし符号蓄積部４３５、電子透かし復号装置４３７、及び特定変換係数集合計算のための離散ウェーブレット変換部４３３に制御信号Ｇ１〜Ｇ５を送る。
【００６６】
電子透かし復号装置４３７は、制御信号Ｇ５を受けたら電子透かし符号の復号を開始する。電子透かし復号装置４３７は、図１３に示されるように、復号符号列決定部４３８と、位置マーカ検出部４３９と、電子透かし復号部４４０とを有する。復号符号列決定部４３８、位置マーカ検出部４３９、及び電子透かし復号部４４０はそれぞれ、図１１に示される復号符号列決定部４２４、位置マーカ検出部４２５、及び電子透かし復号部４２６と同様に構成されている。
【００６７】
＜３．２  動作＞
図１２において、フレーム振り分け部４３１は、電子透かし検出部４３０に入力されてきたフレームＦ２を制御信号に応じてオーバサンプリングを使った離散ウェーブレット変換部４３２又は特定変換係数集合計算のための離散ウェーブレット変換部４３３に振り分ける。
【００６８】
電子透かし存在有無判定部４３６からの制御信号は、動画像入力開始時にはオーバサンプリングを行うように設定されており、その後、蓄積データの分析に基づき特定変換係数集合のみ計算するように設定される。オーバサンプリングを使った離散ウェーブレット変換部４３２は、第２の実施形態のものと同様に動作する。特定変換係数集合計算のための離散ウェーブレット変換部４３３は、電子透かし存在有無判定部４３６からの制御信号Ｇ２を受け指定された変換係数集合の計算を行う。各変換係数集合は、オーバサンプリングを使った離散ウェーブレット変換の各変換ステージにおいて縦横それぞれに奇数番目の変換係数を残したものか、偶数番目の変換係数を残したものかよって特定することができる（図１４）。よって、オーバサンプリングのようにすべての変換係数を残すのではなく、指定されたサンプリング方法（偶数番目の変換係数を残すか、奇数番目の変換係数を残すか）に従って、各ステージで縦方向に奇数か偶数番目かいずれかを残し、横方向にも同様に奇数か偶数番目かを残すことによって、特定変換係数集合を計算することができる。
【００６９】
各ステージは前ステージで残されたＬＬ成分に対し同じ処理を行う。図１５に、一般のウェーブレット変換、図１６に特定変換係数集合を計算する場合の処理手順を示す。電子透かし符号検出部４３４は、制御信号に基づいて、すべての変換係数集合に対して電子透かし符号を検出するか、又は、特定変換係数集合に対してのみ電子透かし符号を検出する。電子透かし符号検出部４３４は、同時に、信頼度も計算する。
【００７０】
信頼度及び透かし符号蓄積部４３５は制御信号Ｇ４に基づき、すべての変換係数集合の信頼度及び符号を蓄積するか、又は、特定変換係数集合に対してのみ信頼度及び符号を蓄積する。電子透かし存在有無判定部４３６は、蓄積された信頼度に基づき、さらに継続してオーバサンプリングを続けるか、電子透かし情報が復号可能な符号列に相当する変換係数集合のみ計算を行うかを決定する。例えば、周辺成分から計算された基準値との大小関係によって電子透かし情報を埋め込む場合、基準値との差が、符号と信頼度を同時に表す量として蓄積されるが、それぞれの変換係数集合に対し蓄積された値の絶対値の合計を取れば、それぞれの変換係数集合の信頼度と見なすことができる。
【００７１】
これを比較すれば、電子透かし情報が復号できる電子透かし符号列がどれであるかを特定できる。例えば、突出して大きい信頼度を持つ符号列と、他の符号列の信頼度との差がある閾値を超えた段階で、復号できる符号列を特定できたと判断することもできる。判断が下されれば、制御信号を発生し特定変換係数列に対してのみ信頼度の蓄積を行うようにする。すべてのフレームに対する信頼度の蓄積が終われば、結果を電子透かし復号装置４３７に渡す。電子透かし復号装置４３７は、蓄積された信頼度と符号から電子透かし情報を復号する符号列を決定し、位置マーカを検出し位置ずれ量の計算を行い、すべての符号列はこの位置マーカと同じ位置ずれを起こしていることになるので、それぞれの符号の位置を特定し、その後に、電子透かし情報を復元する。
【００７２】
＜３．３  効果＞
以上説明したように、第３の実施形態によれば、電子透かし符号列に位置マーカを挿入しているので、画像の一部が切り取られることによって画像の位置ずれが起きた場合であっても、位置マーカを検出することによって位置ずれ量を計算でき、位置ずれが起きる前の変換係数を求めることができる。このため、第３の実施形態の電子透かし埋め込み装置３００によれば、一部が切り取られ位置ずれが起きた画像から効率よく電子透かし情報を検出できるように電子透かし情報を埋め込むことができる。また、第３の実施形態の電子透かし検出装置４００によれば、電子透かし埋め込み装置３００により埋め込まれた電子透かし情報を効率よく検出することができる。
【００７３】
また、第３の実施形態の電子透かし検出装置においては、第１の実施形態の電子透かし検出装置２００の場合と同様に、計算量を大幅に減らすことができる。すなわち、第３の実施形態によれば、それぞれの変換係数集合の中から検出した電子透かし符号列の信頼度に基づいて、読み込む符号列を決定し、電子透かし情報を復号することができるので、電子透かし検出装置における計算量は、元画像の位置をずらしながら離散ウェーブレット変換をする従来の方法を採用した場合の計算量に比べ、大幅に減らすことができる。
【００７４】
さらに、動画像の場合は、各フレームから求めた信頼度の蓄積を行うことができるので、各フレームに大きな信頼度を持たせなくてもよく、その結果、画質に対する影響を抑えながら正しく読み込める電子透かし符号列の決定を行うことができる。
【００７５】
さらにまた、第３の実施形態の電子透かし検出装置によれば、すべてのフレームに対してオーバサンプリングを行う必要がなくなるので、計算量を抑えることができる。
【００７６】
また、第３の実施形態の電子透かし検出装置によれば、電子透かし存在有無判定部４３６を、電子透かし情報の有無の判定にも利用できる。オーバサンプリングを行わず、一つの変換係数集合（通常のウェーブレット変換で得られる変換係数集合）のみで電子透かし情報有無を判定する場合、得られた信頼度に基づき絶対評価を行わなければならない。例えば、信頼度に対しある閾値を設定し、この閾値を用いて電子透かしの存在の有無を判断しようとすると、閾値をどの値に設定するかが問題になる。この閾値の設定のためには、多くの実験を行って統計的にデータを求める必要がある。これに対し、オーバサンプリングを行ってそれぞれの位置ずれに対する変換係数集合の信頼度を求めれば、明らかに検出できない変換係数集合の信頼度と、検出できる集合の信頼度を比較（相対評価）できるので、電子透かし情報の有無をより確実に判定することができるようになる。
【図面の簡単な説明】
【００７７】
【図１】１次元信号を離散ウェーブレット変換する装置の構成を示す図である。
【図２】図１の離散ウェーブレット分解ステージの構成を示す図である。
【図３】（ａ）は、１次元信号である元画像データを離散ウェーブレット変換した場合の各ステージにおけるサンプリング位置を示す図であり、（ｂ）は、１次元信号を左へ１サンプルシフトさせたデータを元画像データとし、これを離散ウェーブレット変換した場合の各ステージにおけるサンプリング位置を示す図である。
【図４】本発明の第１の実施形態に係る静止画用電子透かし埋め込み装置の構成を概略的に示すブロック図である。
【図５】本発明の第１の実施形態に係る静止画用電子透かし検出装置の構成を概略的に示すブロック図である。
【図６】図５のオーバサンプリングを使った離散ウェーブレット変換部の構成（１次元信号の場合）を示す図である。
【図７】図６のオーバサンプリングを使った離散ウェーブレット変換ステージの構成を示す図である。
【図８】第１ステージから第Ｎステージまでオーバサンプリングを行うことによって２Ｎ×２Ｎの位置ずれに対応する変換係数集合の集合が得られることを説明するための図である。
【図９】本発明の第２の実施形態に係る動画用電子透かし埋め込み装置の構成を概略的に示すブロック図である。
【図１０】本発明の第２の実施形態に係る動画用電子透かし検出装置の構成を概略的に示すブロック図である。
【図１１】本発明の第２の実施形態に係る動画用電子透かし検出装置における電子透かし検出部の構成を概略的に示すブロック図である。
【図１２】本発明の第３の実施形態に係る動画用電子透かし検出装置における電子透かし検出部の構成を概略的に示すブロック図である。
【図１３】本発明の第３の実施形態に係る動画用電子透かし検出装置における電子透かし復号装置の構成を概略的に示すブロック図である。
【図１４】本発明の第３の実施形態に係る動画用電子透かし検出装置における特定変換係数集合計算のための離散ウェーブレット変換部が行う４つのサンプリングパターンの説明図であるである。
【図１５】本発明の第３の実施形態に係る動画用電子透かし検出装置におけるオーバサンプリングを使った離散ウェーブレット変換部の動作を示すフローチャートである。
【図１６】本発明の第３の実施形態に係る動画用電子透かし検出装置における特定変換係数集合計算のための離散ウェーブレット変換部の動作を示すフローチャートである。
【符号の説明】
【００７８】
１００  静止画用電子透かし埋め込み装置、
１１０  離散ウェーブレット変換部、
１２０  符号化及び位置マーカ挿入部、
１３０  電子透かし埋め込み部、
１４０  逆離散ウェーブレット変換部、
２００  静止画用電子透かし検出装置、
２１０  離散ウェーブレット変換部、
２２０  電子透かし符号検出部、
２３０  位置マーカ検出部、
２４０  電子透かし復号部、
３００  動画用電子透かし埋め込み装置、
３１０  フレーム保存部、
３２０  電子透かし埋め込み部、
３３０  動画像再構成部、
４００  動画用電子透かし検出装置、
４１０  フレーム保存部、
４２０  電子透かし検出部、
４２１  オーバサンプリングを使った離散ウェーブレット変換部、
４２２  電子透かし符号検出部、
４２３  信頼度及び透かし符号蓄積部、
４２４  復号符号列決定部、
４２５  位置マーカ検出部、
４２６  電子透かし復号部、
４３０  電子透かし検出部、
４３１  フレーム振り分け部、
４３２  オーバサンプリングを使った離散ウェーブレット変換部、
４３３  特定変換係数集合計算のための離散ウェーブレット変換部、
４３４  電子透かし符号検出部、
４３５  信頼度及び透かし符号蓄積部、
４３６  電子透かし存在有無判定部、
４３７  電子透かし復号装置、
４３８  復号符号列決定部、
４３９  位置マーカ検出部、
４４０  電子透かし復号部。
【図１】
2005236756.tif 000005
【図２】
2005236756.tif 000006
【図３】
2005236756.tif 000007
【図４】
2005236756.tif 000008
【図５】
2005236756.tif 000009
【図６】
2005236756.tif 000010
【図７】
2005236756.tif 000011
【図８】
2005236756.tif 000012
【図９】
2005236756.tif 000013
【図１０】
2005236756.tif 000014
【図１１】
2005236756.tif 000015
【図１２】
2005236756.tif 000016
【図１３】
2005236756.tif 000017
【図１４】
2005236756.tif 000018
【図１５】
2005236756.tif 000019
【図１６】
2005236756.tif 000020