"動画像に電子透かしを埋め込む電子透かし埋め込み装置における電子透かし埋め込み方法であって、フレーム画像群からなる動画像データ、透かし情報、透かしパターンの位相変動を指定する周期情報である透かしパターン切り替え情報を入力するステップと、フレーム画像取得手段において、前記動画像データの各フレーム画像及び該フレーム画像の表示時刻であるフレーム表示時刻を順次取得するフレーム画像取得ステップと、透かしパターン生成手段において、前記透かし情報と前記フレーム表示時刻と前記透かしパターン切り替え情報を用いて、透かしパターンを生成する透かしパターン生成ステップと、透かしパターン重畳手段において、前記透かしパターンを前記フレーム画像に重畳する透かしパターン重畳ステップと、前記フレーム画像取得ステップから前記透かしパターン重畳ステップを順次繰り返して得られる透かし入りフレーム画像群を結合して透かし入り動画像データを生成する動画像データ再構成ステップと、を有することを特徴とする電子透かし埋め込み方法。前記透かしパターン生成ステップは、前記透かし情報を用いて基本透かしパターンを生成する基本透かしパターン生成ステップと、前記フレーム表示時刻と前記透かしパターン切り替え情報を用いて、直前の透かしパターンに対して前記基本透かしパターンで定まる位相変動を加えて新たな透かしパターンを生成するステップと、を有する請求項1記載の電子透かし埋め込み方法。前記透かしパターン生成ステップは、前記透かし情報を用いて基本透かしパターンを生成する基本透かしパターン生成ステップと、前記基本透かしパターンの画素値に基づいて符号パターンを生成する符号パターン生成ステップと、前記フレーム表示時刻と前記透かしパターン切り替え情報を用いて、直前のフレームからの時間差分に対応する透かしパターン切り替え位相変動値を求める透かしパターン切り替え位相変動値算出ステップと、前記透かしパターン切り替え位相変動値に前記符号パターン生成ステップで生成された前記符号パターンの各要素の符号を付与して、これを直前の透かし位相パターンからの位相差分として現在のフレームに対する透かし位相パターンを生成する透かし位相パターン生成ステップと、前記透かし位相パターンに基づいて透かしパターンを生成する透かし位相パターン画像化ステップと、を有する請求項1記載の電子透かし埋め込み方法。前記透かしパターン生成ステップは、前記透かし位相パターンから前記透かしパターンを生成する際に、前記基本透かしパターンの各画素値に基づいて透かしパターンの対応する画素値の振幅を増減するステップを有する請求項3記載の電子透かし埋め込み方法。前記透かしパターン生成ステップは、前記基本透かしパターンが表す位相差分変動を、画像の複数の成分から得られる座標系における回転量に対応させ、位相差分変動で回転されて得られる新たな複数の成分値をもとに、前記透かしパターンを生成するステップを有する、請求項1乃至4のうちいずれか1項に記載の電子透かし埋め込み方法。前記画像の複数の成分として、画像のCbCr成分を用いる、請求項5記載の電子透かし埋め込み方法。前記透かしパターン生成ステップは、前記透かし情報と前記フレーム表示時刻と前記透かしパターン切り替え情報を用いて、該透かし情報をデータブロックに分割するステップと、前記フレーム表示時刻と前記透かしパターン切り替え情報から定まるデータブロックID及び該データブロックIDのデータブロック情報を元に透かしパターンを生成するステップと、を有する請求項1乃至6のうちいずれか1項に記載の電子透かし埋め込み方法。前記透かしパターン生成ステップは、前記透かし情報と前記フレーム表示時刻と前記透かしパターン切り替え情報を用いて、該透かし情報をデータブロックに分割するステップと、前記フレーム表示時刻と前記透かしパターン切り替え情報から定まるデータブロックID及び該データブロックIDのデータブロック情報を元に前記透かしパターンを生成する際に、前記データブロックIDが位相判定用透かし情報を兼ねるようにして透かしパターンを生成するステップと、を有する請求項7に記載の電子透かし埋め込み方法。前記透かしパターン重畳ステップは、前記透かしパターンを前記フレーム画像以下のサイズにスケール変更して該フレーム画像の内部に重畳するステップを有する、請求項1乃至8のうちいずれか1項に記載の電子透かし埋め込み方法。前記透かしパターン生成ステップは、前記透かし情報を用いて基本透かしパターンを生成するステップと、さらに、電子透かし検出時の検出対象領域抽出のための位置合わせのためのパターンを基本透かしパターンに追加するステップと、前記フレーム表示時刻と前記透かしパターン切り替え情報を用いて基本透かしパターンを変更することで透かしパターンを生成するステップと、を有する請求項9に記載の電子透かし埋め込み方法。前記透かしパターン生成ステップは、前記透かし情報を既存の2次元コードにより基本透かしパターンに変調し、前記フレーム表示時刻と前記透かしパターン切り替え情報を用いて該基本透かしパターンから透かしパターンを生成するステップを有する、請求項9または10に記載の電子透かし埋め込み方法。前記電子透かし埋め込み装置は複数の透かしパターン生成手段を有し、前記電子透かし埋め込みステップにおいて、各々の前記透かしパターン生成手段は異なる透かしパターンを生成し、前記透かしパターン重畳手段は、前記透かしパターンをフレーム画像内に複数重畳する、請求項9乃至11のうちいずれか1項に記載の電子透かし埋め込み方法。前記透かしパターン重畳ステップは、動きの多いフレーム画像ほど透かしパターンの振幅を増幅するステップを有する、請求項1乃至12のうちいずれか1項に記載の電子透かし埋め込み方法。前記透かしパターン重畳ステップは、以前に入力したフレーム画像を記憶手段に保持しておき、今回入力したフレーム画像と以前のフレーム画像との差分画像を生成し、該差分画像の画素値に基づいて基本透かしパターンの振幅を増幅するステップを有する、請求項13に記載の電子透かし埋め込み方法。前記透かしパターン重畳ステップは、透かしパターン全体の振幅を増幅するステップを有する、請求項13または14に記載の電子透かし埋め込み方法。前記透かしパターン重畳ステップは、フレーム画像中の動きの大きい画素領域に対応する透かしパターンの画素領域を増幅するステップを有する、請求項13または14に記載の電子透かし埋め込み方法。動画像から電子透かしを検出する電子透かし検出装置における電子透かし検出方法であって、動画像入力手段において、フレーム画像を順次取得する動画像入力ステップと、差分画像生成手段において、今回取得した前記フレーム画像と、以前に取得したフレーム画像の差分画像を生成する差分画像生成ステップと、電子透かし検出手段において、前記差分画像からの電子透かし検出を行って、電子透かしの検出状況を出力する電子透かし検出ステップとを有し、前記電子透かしの検出が不可能であった場合を含む、電子透かし検出処理を続行する場合は、前記動画像入力手段で新たなフレーム画像を取得し直し、上記の各ステップを繰り返す、ことを特徴とする電子透かし検出方法。前記電子透かし検出ステップで得られた透かし情報からデータブロックIDとデータブロック情報を得て、検出透かし情報バッファの該データブロックIDの情報に検出したデータブロック情報を記録し、全てのデータブロックIDについて検出が完了した場合に電子透かし検出成功の旨を出力する、請求項17に記載の電子透かし検出方法。前記動画像入力ステップは、前記フレーム画像と該フレーム画像の表示時刻であるフレーム表示時刻を順次取得するステップを有し、前記電子透かし検出方法は、電子透かし埋め込み時の透かしパターン切り替え情報を用いて、今回のフレーム表示時刻と、以前に取得したフレーム画像のフレーム表示時刻の時間間隔から検出要否を判定する判定ステップを更に有し、判定ステップにおいて検出不要と判定された場合は前記動画像入力手段において新たなフレーム画像を取得し直し、検出要と判定した場合は前記差分画像生成ステップ以降の処理を続行する、請求項17または18に記載の電子透かし検出方法。前記電子透かし検出方法は、電子透かし埋め込み時の透かしパターン切り替え情報を用いて、フレームのキャプチャタイミングを設定するキャプチャタイミング制御ステップを有し、前記動画像入力手段において、前記キャプチャタイミングに基づいてフレーム画像を順次取得する、請求項17乃至19のうちいずれか1項に記載の電子透かし検出方法。前記電子透かし検出方法は、電子透かし埋め込み時の透かしパターン切り替え情報を用いて、差分画像を得るためのフレーム間の時間間隔を表す差分タイミングを設定するステップを有し、前記動画像入力手段において、前記フレーム画像と該フレーム表示時刻を順次取得し、前記差分画像生成手段において、今回取得したフレーム画像と、前記差分タイミングで指定される時間だけ以前に取得したフレーム画像の差分画像を生成する、請求項17乃至19のうちいずれか1項に記載の電子透かし検出方法。前記電子透かし検出ステップは、前記差分画像に埋め込まれている透かしパターンの位相を判定し、透かしパターンの位相が逆相の場合は、検出した透かし情報のビット反転を行って、電子透かしの検出状況を出力するステップを有する、請求項17乃至21のうちいずれか1項に記載の電子透かし検出方法。前記差分画像生成ステップにおいて前記差分画像を差分画像蓄積バッファに加算し、前記電子透かし検出ステップにおいて、前記差分画像蓄積バッファからの電子透かし検出を行って透かし情報を検出して、検出状況を出力する、請求項17乃至22のうちいずれか1項に記載の電子透かし検出方法。前記電子透かし検出方法は、前記差分画像に埋め込まれている透かしパターンの位相を判定するステップと、順次処理される差分画像の全てで当該位相が同相となるように差分画像を変更するステップを有し、これらのステップで得られた差分画像を用いて前記差分画像生成ステップ及び前記電子透かし検出ステップを実行する、請求項23に記載の電子透かし検出方法。前記電子透かし検出ステップは、検出の際に算出される相関値を検出処理の度に記憶手段に蓄積し、蓄積された相関値を用いて検出成功か否かを判定するステップを有する、請求項17乃至24のうちいずれか1項に記載の電子透かし検出方法。前記電子透かし検出ステップは、検出の際に算出される相関値の絶対値を検出処理の度に記憶手段に蓄積し、蓄積された該相関値の絶対値を用いて検出成功か否かを判定するステップを有する、請求項17乃至24のうちいずれか1項に記載の電子透かし検出方法。埋め込み時に用いた透かしパターン切り替え情報と、フレーム画像取得時に得られるフレーム表示時刻の関係から、差分画像中の透かしパターンの位相を判定するステップを有する、請求項22または24に記載の電子透かし検出方法。前記差分画像中に埋め込まれた透かしパターンで表現された透かし情報中の予め定めたビット位置のビット値を検出し、該ビット値に基づいて該差分画像中の透かしパターンの位相を判定するステップを有する、請求項22または24に記載の電子透かし検出方法。位相判定用透かしを検出して前記差分画像中の透かしパターンの位相を判定するステップを有する、請求項22または24に記載の電子透かし検出方法。透かし検出処理によって算出される相関値の正負の極性を利用して前記差分画像中の透かしパターンの位相を判定するステップを有する、請求項22または24に記載の電子透かし検出方法。前記差分画像からの電子透かし検出を行って透かし情報であるデータブロック情報及びデータブロックIDを検出し、データブロックID検出時の相関値の正負の極性を利用して前記差分画像に埋め込まれている透かしパターンの位相を判定するステップを有する、請求項22または24に記載の電子透かし検出方法。前記差分画像生成ステップは、今回取得したフレーム画像と、以前に取得したフレーム画像の差分画像を生成し、さらに、該差分画像中の特定成分から位相値と振幅値を求め、該位相値が所与の複数のグループのいずれに属するかを判定し、その判定結果と該振幅値を元に該差分画像を修正して出力するステップを有する、請求項17乃至31のうちいずれか1項に記載の電子透かし検出方法。前記差分画像生成ステップは、今回取得したフレーム画像と、画像記憶手段から読み出した以前に取得したフレーム画像の差分画像Aを生成し、該今回取得したフレーム画像を該画像記憶手段に格納するステップを有し、前記電子透かし検出方法は、今回取得した差分画像Aに基づいて位相パターンを生成し、今回取得した位相パターンと位相パターン記憶手段から読み出した以前に取得した位相パターンの位相差を計測し、位相差に基づいて差分画像Bを生成し、該今回取得した位相パターンを該位相パターン記憶手段に格納する位相差分計測ステップを有し、前記電子透かし検出ステップは、前記差分画像Bからの電子透かし検出を行って、電子透かしの検出状況を出力するステップを有する、請求項17乃至31のうちいずれか1項に記載の電子透かし検出方法。前記位相差分計測ステップは、前記差分画像Aから位相パターンを生成する際に、位相値と共に振幅値を求めて位相パターンの要素値とするステップと、前記今回取得した位相パターンと前記以前に取得した位相パターンの位相差を計測し、位相差に基づいて符号を決定するステップと、さらに前記今回取得した位相パターンと前記以前に取得した位相パターンの振幅値と、符号に基づいて前記差分画像Bを生成するステップと、を有する請求項33記載の電子透かし検出方法。前記位相差分計測ステップは、前記差分画像Aから前記位相パターンを生成する際に、前記今回取得した位相パターンと前記以前に取得した位相パターンの振幅値に対して単調増加する値を振幅とし、前記符号と組み合わせて得られる値に基づいて前記差分画像Bを生成するステップを有する、請求項34記載の電子透かし検出方法。前記差分画像生成ステップにおける前記差分画像中の特定成分が複数の成分である、請求項32記載の電子透かし検出方法。前記位相差分計測ステップにおいて、前記差分画像Aから位相パターンを得る際に、該差分画像A中の複数の成分から得られる座標系おける位相及び振幅を利用する、請求項33乃至35のうちいずれか1項に記載の電子透かし検出方法。前記差分画像中の特定成分がCb成分及びCr成分である、請求項36または37記載の電子透かし検出方法。前記電子透かし検出方法は、前記差分画像Bを差分画像蓄積バッファに加算するステップを更に有し、電子透かし検出ステップは、前記差分画像蓄積バッファからの電子透かし検出を行って透かし情報を検出して、検出状況を出力するステップを有する、請求項33乃至38のうちいずれか1項に記載の電子透かし検出方法。前記電子透かし検出方法は、順次取得される前記フレーム画像に対し、今回のフレーム画像中の検出対象領域を抽出し、歪みを補正し、サイズを正規化して検出対象領域画像を生成するステップを有し、前記差分画像生成ステップにおいて、今回取得した検出対象領域画像と、以前に取得した検出対象領域画像の差分画像を生成する、請求項17乃至39のうちいずれか1項に記載の電子透かし検出方法。前記電子透かし検出方法は、順次取得される前記差分画像から検出対象領域を抽出して検出対象領域画像を生成するステップを有し、前記電子透かし検出ステップにおいて、前記検出対象領域画像からの電子透かし検出を行って、電子透かしの検出状況を出力する、請求項17乃至39のうちいずれか1項に記載の電子透かし検出方法。前記フレーム画像を順次取得した後に、前記フレーム画像から特徴領域を抽出して歪み補正及びサイズ正規化を行って特徴領域画像を生成する特徴領域抽出ステップと、今回取得した特徴領域画像と、以前に取得した特徴領域画像の差分画像を生成する前記差分画像生成ステップと、前記差分画像から検出対象領域を抽出して検出対象領域画像を生成する検出対象領域抽出ステップと、前記検出対象領域からの電子透かし検出を行う前記電子透かし検出ステップと、を有する請求項17乃至39のうちいずれか1項に記載の電子透かし検出方法。前記検出対象領域抽出ステップは、前記差分画像から前記検出対象領域を抽出する際に、該差分画像の画素値を絶対値化して検出対象領域を探索するステップを有する、請求項41または42に記載の電子透かし検出方法。前記検出対象領域抽出ステップは、前記差分画像から前記検出対象領域を抽出する際に、埋め込み時の基本透かしパターンに付加された位置合わせパターンを用いて検出対象領域を探索するステップを有する、請求項41または43に記載の電子透かし検出方法。前記検出対象領域抽出ステップは、過去の電子透かし検出試行で検出状況が良好であったときの検出対象領域の近傍の領域に限定した探索を行って、今回の検出対象領域抽出処理を行うステップを有する、請求項41乃至44のうちいずれか1項に記載の電子透かし検出方法。前記検出対象領域抽出ステップは、前記位置合わせパターンを用いて、前記差分画像中の透かしパターンの位相を判定するステップを有する、請求項44に記載の電子透かし検出方法。前記検出対象領域抽出ステップは、前記差分画像を記憶手段に加算蓄積し、蓄積した該差分画像中から検出対象領域を探索し、抽出するステップを有する、請求項41乃至46のうちいずれか1項に記載の電子透かし検出方法。前記検出対象領域抽出ステップは、前記差分画像を前記記憶手段に加算蓄積する際に、該差分画像中の透かしパターンの位相を揃えて、加算蓄積を行うステップを有する、請求項47に記載の電子透かし検出方法。動画像から電子透かしを検出する電子透かし検出装置における電子透かし検出方法であって、動画像入力手段において、フレーム画像を順次取得するフレーム画像取得ステップと、特徴領域抽出手段において、フレーム画像中の特徴領域を抽出し特徴領域画像を取得する特徴領域抽出ステップと、差分画像生成手段において、今回取得した特徴領域画像と、特徴領域画像バッファから読み出した以前に取得した特徴領域画像の差分画像を生成して差分画像Aを取得すると共に、該今回取得した特徴領域画像を該特徴領域画像バッファに格納する差分画像生成ステップと、位相差分計測手段において、今回取得した差分画像Aに基づいて位相パターンを生成し、今回取得した位相パターンと位相パターンバッファから読み出した以前に取得した位相パターンの位相差を計測し、位相差と振幅に基づいて差分画像Bを生成すると共に、該今回取得した差分画像Aを該位相パターンバッファに格納する位相差分計測ステップと、検出対象領域抽出手段において、前記差分画像Bを各画素毎に画素値の加算蓄積を行い、加算蓄積によって得られる差分画像B蓄積バッファから検出対象領域を抽出し、検出対象領域画像を取得する検出対象領域抽出ステップと、電子透かし検出手段において、前記検出対象領域画像からの電子透かし検出を行って、電子透かしの検出状況を出力する電子透かし検出ステップと、電子透かしの検出が不可能であった場合を含む、電子透かし検出処理を続行する場合は、上記動画像入力手段で新たなフレーム画像を取得し直し上記各ステップを繰り返すステップと、を有することを特徴とする電子透かし検出方法。前記検出対象領域抽出ステップは、加算蓄積によって得られる前記差分画像B蓄積バッファから検出対象領域を抽出する際に、前記差分画像B蓄積バッファの画素値の絶対値をとったものから検出対象領域を抽出し、絶対値を取る前の差分画像B蓄積バッファの検出対象領域の画像を検出対象領域画像として得るステップを有する、請求項49記載の電子透かし検出方法。前記検出対象領域抽出ステップにおいて、複数の検出対象領域を抽出し、前記電子透かし検出ステップにおいて、前記複数の検出対象領域の各々に対して電子透かし検出試行を行い、検出結果を出力する、請求項40乃至50のうちいずれか1項に記載の電子透かし検出方法。前記電子透かし検出ステップは、透かし情報を検出する際に、既存の2次元コードの復号処理を用いて透かし情報を検出するステップを有する、請求項17乃至51のうちいずれか1項に記載の電子透かし検出方法。差分処理によって生成される前記差分画像に対して、さらにフィルタ処理を施し、フィルタ処理を施した差分画像を出力するステップを有する、請求項17乃至52のうちいずれか1項に記載の電子透かし検出方法。前記フィルタ処理として、非線形フィルタを用いる、請求項53記載の電子透かし検出方法。入力とする動画像が、カメラで撮影され、キャプチャされた映像信号である、請求項17乃至54のうちいずれか1項に記載の電子透かし検出方法。検出対象領域抽出状況、電子透かし検出状況、データブロック検出状況のうちのいずれか又は複数の処理状況に応じたフィードバック出力を画面あるいは、音声を出力する外部出力手段により行うステップを有する、請求項17乃至55のうちいずれか1項に記載の電子透かし検出方法。前記検出対象領域抽出ステップにおいて、検出対象領域のサイズ及び位置を表す検出対象領域情報を更に生成し、前記電子透かし生成方法は、前記検出対象領域情報に基づいて、検出対象領域が所与の画素サイズとなるようにズームパラメタを設定し、当該ズームパラメタを前記動画像入力手段に与えてズーム処理を行うズーム処理ステップを有する、請求項40乃至56のうちいずれか1項に記載の電子透かし検出方法。前記ズーム処理ステップは、前記電子透かし検出ステップにおける検出状況が良好であった場合に、前記検出対象領域情報に基づいて、検出対象領域が所与の画素サイズになるようにズームパラメタを設定し、前記動画像入力手段に与えてズーム処理を行うステップを有する、請求項57記載の電子透かし検出方法。入力とする動画像が、表示ディスプレイ上に表示されている状態をカメラでリアルタイムに撮影され、キャプチャされたものであり、電子透かし検出によって得られた透かし情報に基づいて、表示されている動画像に関連する情報を取得するステップを有する、請求項17乃至58のうちいずれか1項に記載の電子透かし検出方法。動画像に電子透かしを埋め込む電子透かし埋め込み装置であって、フレーム画像群からなる動画像データ、透かし情報、透かしパターンの位相変動を指定する周期情報である透かしパターン切り替え情報を入力する手段と、前記動画像データの各フレーム画像及び該フレーム画像の表示時刻であるフレーム表示時刻を順次取得するフレーム画像取得手段と、前記透かし情報と前記フレーム表示時刻と前記透かしパターン切り替え情報を用いて、透かしパターンを生成する透かしパターン生成手段と、前記透かしパターンを前記フレーム画像に重畳する透かしパターン重畳手段と、前記フレーム画像取得手段での処理、前記透かしパターン生成手段での処理、及び前記透かしパターン重畳手段での処理を順次繰り返して得られる透かし入りフレーム画像群を結合して透かし入り動画像データを生成する動画像データ再構成手段と、を有することを特徴とする電子透かし埋め込み装置。前記透かしパターン生成手段は、前記透かし情報を用いて基本透かしパターンを生成する基本透かしパターン生成手段と、前記フレーム表示時刻と前記透かしパターン切り替え情報を用いて、直前の透かしパターンに対して前記基本透かしパターンで定まる位相変動を加えて新たな透かしパターンを生成する手段と、を有する請求項60記載の電子透かし埋め込み装置。前記透かしパターン生成手段は、前記透かし情報を用いて基本透かしパターンを生成する基本透かしパターン生成手段と、前記基本透かしパターンの画素値に基づいて符号パターンを生成する符号パターン生成手段と、前記フレーム表示時刻と前記透かしパターン切り替え情報を用いて、直前のフレームからの時間差分に対応する透かしパターン切り替え位相変動値を求める透かしパターン切り替え位相変動値算出手段と、前記透かしパターン切り替え位相変動値に前記符号パターン生成手段で生成された前記符号パターンの各要素の符号を付与して、これを直前の透かし位相パターンからの位相差分として現在のフレームに対する透かし位相パターンを生成する透かし位相パターン生成手段と、前記透かし位相パターンに基づいて透かしパターンを生成する透かし位相パターン画像化手段と、を有する請求項60記載の電子透かし埋め込み装置。前記透かしパターン生成手段は、前記透かし位相パターンから前記透かしパターンを生成する際に、前記基本透かしパターンの各画素値に基づいて透かしパターンの対応する画素値の振幅を増減する、請求項62記載の電子透かし埋め込み装置。前記透かしパターン生成手段は、前記基本透かしパターンが表す位相差分変動を、画像の複数の成分から得られる座標系における回転量に対応させ、位相差分変動で回転されて得られる新たな複数の成分値をもとに、前記透かしパターンを生成する、請求項60乃至63のうちいずれか1項に記載の電子透かし埋め込み装置。前記画像の複数の成分として、画像のCbCr成分を用いる、請求項64記載の電子透かし埋め込み装置。前記透かしパターン生成手段は、前記透かし情報と前記フレーム表示時刻と前記透かしパターン切り替え情報を用いて、該透かし情報をデータブロックに分割する手段と、前記フレーム表示時刻と前記透かしパターン切り替え情報から定まるデータブロックID及び該データブロックIDのデータブロック情報を元に透かしパターンを生成する手段と、を有する請求項60乃至65のうちいずれか1項に記載の電子透かし埋め込み装置。前記透かしパターン生成手段は、前記透かし情報と前記フレーム表示時刻と前記透かしパターン切り替え情報を用いて、該透かし情報をデータブロックに分割する手段と、前記フレーム表示時刻と前記透かしパターン切り替え情報から定まるデータブロックID及び該データブロックIDのデータブロック情報を元に前記透かしパターンを生成する際に、前記データブロックIDが位相判定用透かし情報を兼ねるようにして透かしパターンを生成する手段と、を有する請求項66に記載の電子透かし埋め込み装置。前記透かしパターン重畳手段は、前記透かしパターンを前記フレーム画像以下のサイズにスケール変更して該フレーム画像の内部に重畳する、請求項60乃至67のうちいずれか1項に記載の電子透かし埋め込み装置。前記透かしパターン生成手段は、前記透かし情報を用いて基本透かしパターンを生成する手段と、さらに、電子透かし検出時の検出対象領域抽出のための位置合わせのためのパターンを基本透かしパターンに追加する手段と、前記フレーム表示時刻と前記透かしパターン切り替え情報を用いて基本透かしパターンを変更することで透かしパターンを生成する手段と、を有する請求項68に記載の電子透かし埋め込み装置。前記透かしパターン生成手段は、前記透かし情報を既存の2次元コードにより基本透かしパターンに変調し、前記フレーム表示時刻と前記透かしパターン切り替え情報を用いて該基本透かしパターンから透かしパターンを生成する、請求項68または69に記載の電子透かし埋め込み装置。前記電子透かし埋め込み装置は複数の透かしパターン生成手段を有し、各々の前記透かしパターン生成手段は異なる透かしパターンを生成し、前記透かしパターン重畳手段は、前記透かしパターンをフレーム画像内に複数重畳する、請求項68乃至70のうちいずれか1項に記載の電子透かし埋め込み装置。前記透かしパターン重畳手段は、動きの多いフレーム画像ほど透かしパターンの振幅を増幅する、請求項60乃至71のうちいずれか1項に記載の電子透かし埋め込み装置。前記透かしパターン重畳手段は、以前に入力したフレーム画像を記憶手段に保持しておき、今回入力したフレーム画像と以前のフレーム画像との差分画像を生成し、該差分画像の画素値に基づいて基本透かしパターンの振幅を増幅する、請求項72記載の電子透かし埋め込み装置。前記透かしパターン重畳手段は、透かしパターン全体の振幅を増幅する、請求項72または73に記載の電子透かし埋め込み装置。前記透かしパターン重畳手段は、フレーム画像中の動きの大きい画素領域に対応する透かしパターンの画素領域を増幅する、請求項72または73に記載の電子透かし埋め込み装置。動画像から電子透かしを検出する電子透かし検出装置であって、フレーム画像を順次取得する動画像入力手段と、今回取得した前記フレーム画像と、以前に取得したフレーム画像の差分画像を生成する差分画像生成手段と、前記差分画像からの電子透かし検出を行って、電子透かしの検出状況を出力する電子透かし検出手段と、前記電子透かしの検出が不可能であった場合を含む、電子透かし検出処理を続行する場合は、前記動画像入力手段での処理、前記差分画像生成手段での処理、及び電子透かし検出手段での処理を繰り返す手段と、を有することを特徴とする電子透かし検出装置。前記電子透かし検出手段で得られた透かし情報からデータブロックIDとデータブロック情報を得て、検出透かし情報バッファの該データブロックIDの情報に検出したデータブロック情報を記録し、全てのデータブロックIDについて検出が完了した場合に電子透かし検出成功の旨を出力する、請求項76に記載の電子透かし検出装置。前記動画像入力手段は、前記フレーム画像と該フレーム画像の表示時刻であるフレーム表示時刻を順次取得し、前記電子透かし検出装置は、電子透かし埋め込み時の透かしパターン切り替え情報を用いて、今回のフレーム表示時刻と、以前に取得したフレーム画像のフレーム表示時刻の時間間隔から検出要否を判定する検出要否判定手段を更に有し、前記検出要否判定手段において検出不要と判定された場合は前記動画像入力手段において新たなフレーム画像を取得し直し、検出要と判定した場合は前記差分画像生成手段の処理以降の処理を続行する、請求項76または77に記載の電子透かし検出装置。前記電子透かし検出装置は、電子透かし埋め込み時の透かしパターン切り替え情報を用いて、フレームのキャプチャタイミングを設定するキャプチャタイミング制御手段を有し、前記動画像入力手段は、前記キャプチャタイミングに基づいてフレーム画像を順次取得する、請求項76乃至78のうちいずれか1項に記載の電子透かし検出装置。前記電子透かし検出装置は、電子透かし埋め込み時の透かしパターン切り替え情報を用いて、差分画像を得るためのフレーム間の時間間隔を表す差分タイミングを設定する手段を有し、前記動画像入力手段は、前記フレーム画像と該フレーム表示時刻を順次取得し、前記差分画像生成手段は、今回取得したフレーム画像と、前記差分タイミングで指定される時間だけ以前に取得したフレーム画像の差分画像を生成する、請求項76乃至78のうちいずれか1項に記載の電子透かし検出装置。前記電子透かし検出装置は、前記差分画像に埋め込まれている透かしパターンの位相を判定する差分位相判定手段を有し、前記差分位相判定手段による判定の結果、透かしパターンの位相が逆相の場合は、検出した透かし情報のビット反転を行って、電子透かしの検出状況を出力する、請求項76乃至80のうちいずれか1項に記載の電子透かし検出装置。前記差分画像生成手段は、前記差分画像を差分画像蓄積バッファに加算し、前記電子透かし検出手段は、前記差分画像蓄積バッファからの電子透かし検出を行って透かし情報を検出して、検出状況を出力する、請求項76乃至81のうちいずれか1項に記載の電子透かし検出装置。前記差分画像に埋め込まれている透かしパターンの位相を判定し、順次処理される差分画像の全てで当該位相が同相となるように差分画像を変更し、得られた差分画像を用いて前記差分画像生成手段での処理及び前記電子透かし検出手段での処理を実行する、請求項82に記載の電子透かし検出装置。前記電子透かし検出手段は、検出の際に算出される相関値を検出処理の度に記憶手段に蓄積し、蓄積された相関値を用いて検出成功か否かを判定する、請求項76乃至83のうちいずれか1項に記載の電子透かし検出装置。前記電子透かし検出手段は、検出の際に算出される相関値の絶対値を検出処理の度に記憶手段に蓄積し、蓄積された該相関値の絶対値を用いて検出成功か否かを判定する、請求項76乃至83のうちいずれか1項に記載の電子透かし検出装置。前記差分位相判定手段は、埋め込み時に用いた透かしパターン切り替え情報と、フレーム画像取得時に得られるフレーム表示時刻の関係から、差分画像中の透かしパターンの位相を判定する、請求項81または83に記載の電子透かし検出装置。前記差分位相判定手段は、前記差分画像中に埋め込まれた透かしパターンで表現された透かし情報中の予め定めたビット位置のビット値を検出し、該ビット値に基づいて該差分画像中の透かしパターンの位相を判定する、請求項81または83に記載の電子透かし検出装置。前記差分位相判定手段は、位相判定用透かしを検出して前記差分画像中の透かしパターンの位相を判定する、請求項81または83に記載の電子透かし検出装置。前記差分位相判定手段は、透かし検出処理によって算出される相関値の正負の極性を利用して前記差分画像中の透かしパターンの位相を判定する、請求項81または83に記載の電子透かし検出装置。前記差分位相判定手段は、前記差分画像からの電子透かし検出を行って透かし情報であるデータブロック情報及びデータブロックIDを検出し、データブロックID検出時の相関値の正負のしかしながら、例えばテレビ画面などの動画像をカメラ付携帯電話機などで撮影し、撮影した動画からリアルタイムに電子透かし検出処理を行うような方法がなかった。このような方法があれば、TVで放送中の画面から関連する情報を取得することができ、動画コンテンツとリアルタイムに連携可能な様々な情報サービスを実現することができる。しかし、カメラ撮影に伴うD/A変換やA/D変換などで生じるノイズに対して、十分な耐性を実現することが困難であるという問題がある。また、カメラ撮影時にキャプチャしたフレーム画像のどの部分が電子透かしの検出対象であるかを特定することが困難であるという問題もある。本発明は、上記の点に鑑みなされたもので、従来存在しなかった、テレビなどの動画像をカメラで撮影し、撮影した動画からリアルタイムに電子透かし検出を行うことを可能とする技術を提供することを目的とする。さらに、キャプチャしたフレーム画像中のどの部分から電子透かしの検出を行えばよいかを特定して、様々な撮影角度や背景画像の条件下でも確実に電子透かし検出を行うことが可能な技術を提供することも目的とする。上記の課題は、動画像に電子透かしを埋め込む電子透かし埋め込み装置における電子透かし埋め込み方法であって、フレーム画像群からなる動画像データ、透かし情報、透かしパターンの時間変化を指定する透かしパターン切り替え情報を入力するステップと、フレーム画像取得手段において、動画像データの各フレーム画像及び該フレーム画像の表示時刻であるフレーム表示時刻を順次取得するフレーム画像取得ステップと、透かしパターン生成手段において、前記透かし情報と前記フレーム表示時刻と前記透かしパターン切り替え情報を用いて、透かしパターンを生成する透かしパターン生成ステップと、透かしパターン重畳手段において、前記透かしパターンを前記フレーム画像に重畳する透かしパターン重畳ステップと、前記フレーム画像取得手段での処理、前記透かしパターン生成手段での処理、及び前記透かしパターン重畳手段での処理を順次繰り返して得られる透かし入りフレーム画像群を結合して透かし入り動画像データを生成する動画像データ再構成ステップと、を有することを特徴とする電子透かし埋め込み方法により解決できる。前記透かしパターン生成ステップにおいて、前記透かしパターンの切り替えのタイミングが、一定の時間周期で繰り返されるようにしてもよい。また、前記透かしパターン生成ステップは、前記透かし情報と前記フレーム表示時刻と前記透かしパターン切り替え情報を用いて、該透かし情報に対応する透かしパターンを生成するステップと、さらに、前記フレーム表示時刻と前記透かしパターン切り替え情報を用いて、該透かしパターンの時間変化状態を検出時に推定するための位相判定用透かしパターンを生成し、その位相判定用透かしパターンを前記透かし情報に対応する透かしパターンに多重化して得られるパターンを透かしパターンとするステップとを有する、こととしてもよい。また、本発明は、動画像に電子透かしを埋め込む電子透かし埋め込み装置における電子透かし埋め込み方法であって、フレーム画像群からなる動画像データ、透かし情報、透かしパターンの位相変動を指定する周期情報である透かしパターン切り替え情報を入力するステップと、フレーム画像取得手段において、前記動画像データの各フレーム画像及び該フレーム画像の表示時刻であるフレーム表示時刻を順次取得するフレーム画像取得ステップと、透かしパターン生成手段において、前記透かし情報と前記フレーム表示時刻と前記透かしパターン切り替え情報を用いて、透かしパターンを生成する透かしパターン生成ステップと、透かしパターン重畳手段において、前記透かしパターンを前記フレーム画像に重畳する透かしパターン重畳ステップと、前記フレーム画像取得ステップから前記透かしパターン重畳ステップを順次繰り返して得られる透かし入りフレーム画像群を結合して透かし入り動画像データを生成する動画像データ再構成ステップと、を有することを特徴とする電子透かし埋め込み方法によっても解決できる。前記電子透かし埋め込み方法において、前記透かしパターン生成ステップは、前記透かし情報を用いて基本透かしパターンを生成する基本透かしパターン生成ステップと、前記フレーム表示時刻と前記透かしパターン切り替え情報を用いて、直前の透かしパターンに対して前記基本透かしパターンで定まる位相変動を加えて新たな透かしパターンを生成するステップと、を有することとしてもよい。前記透かしパターン生成ステップは、前記透かし情報を用いて基本透かしパターンを生成する基本透かしパターン生成ステップと、前記基本透かしパターンの画素値に基づいて符号パターンを生成する符号パターン生成ステップと、前記フレーム表示時刻と前記透かしパターン切り替え情報を用いて、直前のフレームからの時間差分に対応する透かしパターン切り替え位相変動値を求める透かしパターン切り替え位相変動値算出ステップと、前記透かしパターン切り替え位相変動値に前記符号パターン生成ステップで生成された前記符号パターンの各要素の符号を付与して、これを直前の透かし位相パターンからの位相差分として現在のフレームに対する透かし位相パターンを生成する透かし位相パターン生成ステップと、前記透かし位相パターンに基づいて透かしパターンを生成する透かし位相パターン画像化ステップと、を有することとしてもよい。また、前記透かしパターン生成ステップは、前記透かし位相パターンから前記透かしパターンを生成する際に、前記基本透かしパターンの各画素値に基づいて透かしパターンの対応する画素値の振幅を増減するステップを有することとしてもよい。また、前記透かしパターン生成ステップは、前記基本透かしパターンが表す位相差分変動を、画像の複数の成分から得られる座標系における回転量に対応させ、位相差分変動で回転されて得られる新たな複数の成分値をもとに、前記透かしパターンを生成するステップを有する、こととしてもよい。前記電子透かし埋め込み方法において、前記画像の複数の成分として、画像のCbCr成分を用いることができる。また、前記透かしパターン生成ステップは、前記透かし情報と前記フレーム表示時刻と前記透かしパターン切り替え情報を用いて、該透かし情報をデータブロックに分割するステップと、前記フレーム表示時刻と前記透かしパターン切り替え情報から定まるデータブロックID及び該データブロックIDのデータブロック情報を元に透かしパターンを生成するステップと、を有することとしてもよい。また、前記透かしパターン生成ステップは、前記透かし情報と前記フレーム表示時刻と前記透かしパターン切り替え情報を用いて、該透かし情報をデータブロックに分割するステップと、前記フレーム表示時刻と前記透かしパターン切り替え情報から定まるデータブロックID及び該データブロックIDのデータブロック情報を元に前記透かしパターンを生成する際に、前記データブロックIDが位相判定用透かし情報を兼ねるようにして透かしパターンを生成するステップと、を有することとしてもよい。前記透かしパターン重畳ステップは、前記透かしパターンを前記フレーム画像以下のサイズにスケール変更して該フレーム画像の内部に重畳するステップを有する、こととしてもよい。前記電子透かし埋め込み方法において、前記透かしパターン生成ステップは、前記透かし情報を用いて基本透かしパターンを生成するステップと、さらに、電子透かし検出時の検出対象領域抽出のための位置合わせのためのパターンを基本透かしパターンに追加するステップと、前記フレーム表示時刻と前記透かしパターン切り替え情報を用いて基本透かしパターンを変更することで透かしパターンを生成するステップとを有することとしてもよい。前記電子透かし埋め込み方法において、前記透かしパターン生成ステップは、前記透かし情報を既存の2次元コードにより基本透かしパターンに変調し、前記フレーム表示時刻と前記透かしパターン切り替え情報を用いて該基本透かしパターンから透かしパターンを生成するステップを有することとしてもよい。また、前記電子透かし埋め込み方法において、前記電子透かし埋め込み装置は複数の透かしパターン生成手段を有し、前記電子透かし埋め込みステップにおいて、各々の前記透かしパターン生成手段は異なる透かしパターンを生成し、前記透かしパターン重畳手段は、前記透かしパターンをフレーム画像内に複数重畳する、こととしてもよい。前記透かしパターン重畳ステップは、動きの多いフレーム画像ほど透かしパターンの振幅を増幅するステップを有する、こととしてもよい。また、前記透かしパターン重畳ステップは、以前に入力したフレーム画像を記憶手段に保持しておき、今回入力したフレーム画像と以前のフレーム画像との差分画像を生成し、該差分画像の画素値に基づいて基本透かしパターンの振幅を増幅するステップを有する、こととしてもよい。また、前記電子透かし埋め込み方法において、前記透かしパターン重畳ステップは、透かしパターン全体の振幅を増幅するステップを有する、こととしてもよい。更に、前記透かしパターン重畳ステップは、フレーム画像中の動きの大きい画素領域に対応する透かしパターンの画素領域を増幅するステップを有する、こととしてもよい。また、上記の課題は、動画像から電子透かしを検出する電子透かし検出装置における電子透かし検出方法であって、動画像入力手段において、フレーム画像を順次取得する動画像入力ステップと、差分画像生成手段において、今回取得した前記フレーム画像と、以前に取得したフレーム画像の差分画像を生成する差分画像生成ステップと、電子透かし検出手段において、前記差分画像からの電子透かし検出を行って、電子透かしの検出状況を出力する電子透かし検出ステップとを有し、前記電子透かしの検出が不可能であった場合を含む、電子透かし検出処理を続行する場合は、前記動画像入力手段で新たなフレーム画像を取得し直し、上記の各ステップを繰り返す、ことを特徴とする電子透かし検出方法によって解決することができる。前記電子透かし検出方法において、前記電子透かし検出ステップで得られた透かし情報からデータブロックIDとデータブロック情報を得て、検出透かし情報バッファの該データブロックIDの情報に検出したデータブロック情報を記録し、全てのデータブロックIDについて検出が完了した場合に電子透かし検出成功の旨を出力する、ようにしてもよい。また、前記動画像入力ステップは、前記フレーム画像と該フレーム画像の表示時刻であるフレーム表示時刻を順次取得するステップを有し、前記電子透かし検出方法は、電子透かし埋め込み時の透かしパターン切り替え情報を用いて、今回のフレーム表示時刻と、以前に取得したフレーム画像のフレーム表示時刻の時間間隔から検出要否を判定する判定ステップを更に有し、判定ステップにおいて検出不要と判定された場合は前記動画像入力手段において新たなフレーム画像を取得し直し、検出要と判定した場合は前記差分画像生成ステップ以降の処理を続行する、こととしてもよい。また、前記電子透かし検出方法は、電子透かし埋め込み時の透かしパターン切り替え情報を用いて、フレームのキャプチャタイミングを設定するキャプチャタイミング制御ステップを有し、前記動画像入力手段において、前記キャプチャタイミングに基づいてフレーム画像を順次取得する、ようにしてもよい。また、前記電子透かし検出方法は、電子透かし埋め込み時の透かしパターン切り替え情報を用いて、差分画像を得るためのフレーム間の時間間隔を表す差分タイミングを設定するステップを有し、前記動画像入力手段において、前記フレーム画像と該フレーム表示時刻を順次取得し、前記差分画像生成手段において、今回取得したフレーム画像と、前記差分タイミングで指定される時間だけ以前に取得したフレーム画像の差分画像を生成する、こととしてもよい。また、前記電子透かし検出方法において、前記電子透かし検出ステップは、前記差分画像に埋め込まれている透かしパターンの位相を判定し、透かしパターンの位相が逆相の場合は、検出した透かし情報のビット反転を行って、電子透かしの検出状況を出力するステップを有する、こととしてもよい。前記差分画像生成ステップにおいて前記差分画像を差分画像蓄積バッファに加算し、前記電子透かし検出ステップにおいて、前記差分画像蓄積バッファからの電子透かし検出を行って透かし情報を検出して、検出状況を出力する、ようにしてもよい。また、前記電子透かし検出方法は、前記差分画像に埋め込まれている透かしパターンの位相を判定するステップと、順次処理される差分画像の全てで当該位相が同相となるように差分画像を変更するステップを有し、これらのステップで得られた差分画像を用いて前記差分画像生成ステップ及び前記電子透かし検出ステップを実行する、こととしてもよい。前記電子透かし検出ステップは、検出の際に算出される相関値を検出処理の度に記憶手段に蓄積し、蓄積された相関値を用いて検出成功か否かを判定するステップを有する、こととしてもよい。また、前記電子透かし検出ステップは、検出の際に算出される相関値の絶対値を検出処理の度に記憶手段に蓄積し、蓄積された該相関値の絶対値を用いて検出成功か否かを判定するステップを有する、こととしてもよい。また、前記電子透かし検出方法において、埋め込み時に用いた透かしパターン切り替え情報と、フレーム画像取得時に得られるフレーム表示時刻の関係から、差分画像中の透かしパターンの位相を判定するステップを有する、こととしてもよい。前記差分画像中に埋め込まれた透かしパターンで表現された透かし情報中の予め定めたビット位置のビット値を検出し、該ビット値に基づいて該差分画像中の透かしパターンの位相を判定するステップを有する、こととしてもよい。また、前記電子透かし検出方法は、位相判定用透かしを検出して前記差分画像中の透かしパターンの位相を判定するステップを有する、こととしてもよい。また、前記電子透かし検出方法は、透かし検出処理によって算出される相関値の正負の極性を利用して前記差分画像中の透かしパターンの位相を判定するステップを有する、こととしてもよい。また、前記電子透かし検出方法は、前記差分画像からの電子透かし検出を行って透かし情報であるデータブロック情報及びデータブロックIDを検出し、データブロックID検出時の相関値の正負の極性を利用して前記差分画像に埋め込まれている透かしパターンの位相を判定するステップを有する、こととしてもよい。前記差分画像生成ステップは、今回取得したフレーム画像と、以前に取得したフレーム画像の差分画像を生成し、さらに、該差分画像中の特定成分から位相値と振幅値を求め、該位相値が所与の複数のグループのいずれに属するかを判定し、その判定結果と該振幅値を元に該差分画像を修正して出力するステップを有する、こととしてもよい。また、前記電子透かし検出方法において、前記差分画像生成ステップは、今回取得したフレーム画像と、画像記憶手段から読み出した以前に取得したフレーム画像の差分画像Aを生成し、該今回取得したフレーム画像を該画像記憶手段に格納するステップを有し、前記電子透かし検出方法は、今回取得した差分画像Aに基づいて位相パターンを生成し、今回取得した位相パターンと位相パターン記憶手段から読み出した以前に取得した位相パターンの位相差を計測し、位相差に基づいて差分画像Bを生成し、該今回取得した位相パターンを該位相パターン記憶手段に格納する位相差分計測ステップを有し、前記電子透かし検出ステップは、前記差分画像Bからの電子透かし検出を行って、電子透かしの検出状況を出力するステップを有する、ようにしてもよい。また、前記位相差分計測ステップは、前記差分画像Aから位相パターンを生成する際に、位相値と共に振幅値を求めて位相パターンの要素値とするステップと、前記今回取得した位相パターンと前記以前に取得した位相パターンの位相差を計測し、位相差に基づいて符号を決定するステップと、さらに前記今回取得した位相パターンと前記以前に取得した位相パターンの振幅値と、符号に基づいて前記差分画像Bを生成するステップと、を有することとしてもよい。また、前記位相差分計測ステップは、前記差分画像Aから前記位相パターンを生成する際に、前記今回取得した位相パターンと前記以前に取得した位相パターンの振幅値に対して単調増加する値を振幅とし、前記符号と組み合わせて得られる値に基づいて前記差分画像Bを生成するステップを有する、ようにしてもよい。また、前記電子透かし検出方法において、前記差分画像生成ステップにおける前記差分画像中の特定成分が複数の成分であることとしてもよい。また、前記位相差分計測ステップにおいて、前記差分画像Aから位相パターンを得る際に、該差分画像A中の複数の成分から得られる座標系おける位相及び振幅を利用する、ようにしてもよい。前記差分画像中の特定成分としてCb成分及びCr成分を使用することができる。また、前記電子透かし検出方法は、前記差分画像Bを差分画像蓄積バッファに加算するステップを更に有し、電子透かし検出ステップは、前記差分画像蓄積バッファからの電子透かし検出を行って透かし情報を検出して、検出状況を出力するステップを有する、こととしてもよい。また、前記電子透かし検出方法は、順次取得される前記フレーム画像に対し、今回のフレーム画像中の検出対象領域を抽出し、歪みを補正し、サイズを正規化して検出対象領域画像を生成するステップを有し、前記差分画像生成ステップにおいて、今回取得した検出対象領域画像と、以前に取得した検出対象領域画像の差分画像を生成する、こととしてもよい。また、前記電子透かし検出方法は、順次取得される前記差分画像から検出対象領域を抽出して検出対象領域画像を生成するステップを有し、前記電子透かし検出ステップにおいて、前記検出対象領域画像からの電子透かし検出を行って、電子透かしの検出状況を出力する、こととしてもよい。また、前記電子透かし検出方法は、前記フレーム画像を順次取得した後に、前記フレーム画像から特徴領域を抽出して歪み補正及びサイズ正規化を行って特徴領域画像を生成する特徴領域抽出ステップと、今回取得した特徴領域画像と、以前に取得した特徴領域画像の差分画像を生成する前記差分画像生成ステップと、前記差分画像から検出対象領域を抽出して検出対象領域画像を生成する検出対象領域抽出ステップと、前記検出対象領域からの電子透かし検出を行う前記電子透かし検出ステップと、を有することとしてもよい。前記検出対象領域抽出ステップは、前記差分画像から前記検出対象領域を抽出する際に、該差分画像の画素値を絶対値化して検出対象領域を探索するステップを有する、こととしてもよい。また、前記検出対象領域抽出ステップは、前記差分画像から前記検出対象領域を抽出する際に、埋め込み時の基本透かしパターンに付加された位置合わせパターンを用いて検出対象領域を探索するステップを有する、こととしてもよい。また、前記検出対象領域抽出ステップは、過去の電子透かし検出試行で検出状況が良好であったときの検出対象領域の近傍の領域に限定した探索を行って、今回の検出対象領域抽出処理を行うステップを有する、こととしてもよい。また、前記検出対象領域抽出ステップは、前記位置合わせパターンを用いて、前記差分画像中の透かしパターンの位相を判定するステップを有する、こととしてもよい。また、前記検出対象領域抽出ステップは、前記差分画像を記憶手段に加算蓄積し、蓄積した該差分画像中から検出対象領域を探索し、抽出するステップを有する、こととしてもよい。また、前記検出対象領域抽出ステップは、前記差分画像を前記記憶手段に加算蓄積する際に、該差分画像中の透かしパターンの位相を揃えて、加算蓄積を行うステップを有する、こととしてもよい。また、上記の課題は、動画像から電子透かしを検出する電子透かし検出装置における電子透かし検出方法であって、動画像入力手段において、フレーム画像を順次取得するフレーム画像取得ステップと、特徴領域抽出手段において、フレーム画像中の特徴領域を抽出し特徴領域画像を取得する特徴領域抽出ステップと、差分画像生成手段において、今回取得した特徴領域画像と、特徴領域画像バッファから読み出した以前に取得した特徴領域画像の差分画像を生成して差分画像Aを取得すると共に、該今回取得した特徴領域画像を該特徴領域画像バッファに格納する差分画像生成ステップと、位相差分計測手段において、今回取得した差分画像Aに基づいて位相パターンを生成し、今回取得した位相パターンと位相パターンバッファから読み出した以前に取得した位相パターンの位相差を計測し、位相差と振幅に基づいて差分画像Bを生成すると共に、該今回取得した差分画像Aを該位相パターンバッファに格納する位相差分計測ステップと、検出対象領域抽出手段において、前記差分画像Bを各画素毎に画素値の加算蓄積を行い、加算蓄積によって得られる差分画像B蓄積バッファから検出対象領域を抽出し、検出対象領域画像を取得する検出対象領域抽出ステップと、電子透かし検出手段において、前記検出対象領域画像からの電子透かし検出を行って、電子透かしの検出状況を出力する電子透かし検出ステップと、電子透かしの検出が不可能であった場合を含む、電子透かし検出処理を続行する場合は、上記動画像入力手段で新たなフレーム画像を取得し直し上記各ステップを繰り返すステップと、を有することを特徴とする電子透かし検出方法によっても解決できる。前記検出対象領域抽出ステップは、加算蓄積によって得られる前記差分画像B蓄積バッファから検出対象領域を抽出する際に、前記差分画像B蓄積バッファの画素値の絶対値をとったものから検出対象領域を抽出し、絶対値を取る前の差分画像B蓄積バッファの検出対象領域の画像を検出対象領域画像として得るステップを有する、こととしてもよい。前記検出対象領域抽出ステップにおいて、複数の検出対象領域を抽出し、前記電子透かし検出ステップにおいて、前記複数の検出対象領域の各々に対して電子透かし検出試行を行い、検出結果を出力する、ようにしてもよい。また、前記電子透かし検出ステップは、透かし情報を検出する際に、既存の2次元コードの復号処理を用いて透かし情報を検出するステップを有する、こととしてもよい。また、前記電子透かし検出方法において、差分処理によって生成される前記差分画像に対して、さらにフィルタ処理を施し、フィルタ処理を施した差分画像を出力するステップを有する、こととしてもよい。前記フィルタ処理として、非線形フィルタを用いることができる。また、前記電子透かし検出方法において、入力とする動画像が、カメラで撮影され、キャプチャされた映像信号である、こととしてもよい。また、検出対象領域抽出状況、電子透かし検出状況、データブロック検出状況のうちのいずれか又は複数の処理状況に応じたフィードバック出力を画面あるいは、音声を出力する外部出力手段により行うステップを有してもよい。また、前記検出対象領域抽出ステップにおいて、検出対象領域のサイズ及び位置を表す検出対象領域情報を更に生成し、前記電子透かし生成方法は、前記検出対象領域情報に基づいて、検出対象領域が所与の画素サイズとなるようにズームパラメタを設定し、当該ズームパラメタを前記動画像入力手段に与えてズーム処理を行うズーム処理ステップを有する、こととしてもよい。前記ズーム処理ステップは、前記電子透かし検出ステップにおける検出状況が良好であった場合に、前記検出対象領域情報に基づいて、検出対象領域が所与の画素サイズになるようにズームパラメタを設定し、前記動画像入力手段に与えてズーム処理を行うステップを有して構成してもよい。入力とする動画像が、表示ディスプレイ上に表示されている状態をカメラでリアルタイムに撮影され、キャプチャされたものであり、電子透かし検出によって得られた透かし情報に基づいて、表示されている動画像に関連する情報を取得するステップを有する、こととしてもよい。また、本発明によれば、上記の方法の実施に適した電子透かし埋め込み装置、電子透かし検出装置、プログラム、及びプログラムを記録した記録媒体が提供される。本発明によれば、テレビなどの動画像をカメラで撮影し、撮影した動画からリアルタイムに電子透かし検出を行うことを可能とする後術を提供できる。また、キャプチャしたフレーム画像中のどの部分から電子透かしの検出を行えばよいかを特定して、様々な撮影角度や背景画像の条件下でも確実に電子透かし検出を行うことが可能な技術を提供できる。以下、図面と共に本発明の実施の形態を説明する。[実施の形態の概要]まず、実施の形態の概要について説明する。図1A~図2Bは実施の形態の概要Aを示す図である。図1Aに、実施の形態の概要Aの電子透かし埋め込み方法のフローチャートを示す。この方法は、動画像に電子透かしを埋め込む電子透かし埋め込み装置における電子透かし埋め込み方法であり、まず、フレーム画像群からなる動画像データ、透かし情報、透かしパターン切り替え情報が電子透かし埋め込み装置に入力されるステップA1。次に、電子透かし埋め込み装置は、動画像データの各フレーム画像及び該フレーム表示時刻を順次取得しステップA2、透かし情報とフレーム表示時刻と透かしパターン切り替え情報を用いて、透かしパターンを生成しステップA3、透かしパターンをフレーム画像に重畳するステップA4。そして、電子透かし埋め込み装置は、ステップ2~ステップ4を順次繰り返して得られる透かし入りフレーム画像群を結合して透かし入り動画像データを生成するステップA5。図1Bに、実施の形態の概要Aの電子透かし検出方法のフローチャートを示す。この方法は、動画像から電子透かしを検出する電子透かし検出装置における電子透かし検出方法であって、まず、フレーム画像を順次取得するステップA6。次に、電子透かし検出装置は、今回取得したフレーム画像と、以前に取得したフレーム画像の差分画像を生成しステップA7、差分画像からの電子透かし検出を行って、電子透かしの検出状況を出力するステップA8そして、電子透かし検出装置は、電子透かしの検出が不可能であった場合を含む、電子透かし検出処理を続行する場合は、動画像入力手段で新たなフレーム画像を取得し直し、上記の処理を繰り返すステップA9。図2Aに、実施の形態の概要Aの電子透かし埋め込み装置の構成図を示す。この電子透かし埋め込み装置は、入力されたフレーム画像群からなる動画像データの各フレーム画像及び該フレーム表示時刻を順次取得するフレーム画像取得手段A110と、入力された透かし情報とフレーム表示時刻と入力された透かしパターン切り替え情報を用いて、透かしパターンを生成する透かしパターン生成手段A120と、透かしパターンをフレーム画像に重畳する透かしパターン重畳手段A130と、フレーム画像取得手段A110から透かしパターン重畳手段までの処理を順次繰り返して得られる透かし入りフレーム画像群を結合して透かし入り動画像データを生成する動画像データ再構成手段A140と、を有する。図2Bに、実施の形態の概要Aの電子透かし検出装置の構成図を示す。この電子透かし検出装置は、フレーム画像を順次取得する動画像入力手段A210と、今回取得したフレーム画像と、以前に取得したフレーム画像の差分画像を生成する差分画像生成手段A230と、差分画像からの電子透かし検出を行って、電子透かしの検出状況を出力する電子透かし検出手段A240と、を有する。図3A~図4Bは実施の形態の概要Bを示す図である。図3Aに、実施の形態の概要Bの電子透かし埋め込み方法のフローチャートを示す。この方法は、動画像に電子透かしを埋め込む電子透かし埋め込み装置における電子透かし埋め込み方法であって、まず、フレーム画像群からなる動画像データ、透かし情報、透かしパターンの位相変動を指定する周期情報である透かしパターン切り替え情報が入力される。そして、電子透かし埋め込み装置は、動画像データの各フレーム画像及び該フレーム画像の表示時刻を順次取得するステップB1。そして、電子透かし埋め込み装置は、透かし情報とフレーム画像表示時刻と透かしパターン切り替え情報を用いて、透かしパターンを生成しステップB2、透かしパターンをフレーム画像に重畳するステップB3。そして、電子透かし埋め込み装置は、ステップB1~ステップB3を順次繰り返して得られる透かし入りフレーム画像群を結合して透かし入り動画像データを生成するステップB4。図3Bに、実施の形態の概要Bの電子透かし検出方法のフローチャートを示す。この方法は、動画像から電子透かしを検出する電子透かし検出装置により電子透かし検出方法であって、まず、フレーム画像を順次取得するステップB11。電子透かし検出装置は、今回取得したフレーム画像と、画像記憶手段から読み出した以前に取得したフレーム画像の差分画像Aを生成し、該今回取得したフレーム画像を該画像記憶手段に格納するステップB12。電子透かし検出装置は、今回取得した差分画像Aに基づいて位相パターンを生成し、今回取得した位相パターンと位相パターン記憶手段から読み出した以前に取得した位相パターンの位相差を計測し、位相差に基づいて差分画像Bを生成し、該今回取得した位相パターンを該位相パターン記憶手段に格納するステップB13。そして、電子透かし検出装置は、差分画像Bからの電子透かし検出を行って、電子透かしの検出状況を出力しステップB14、電子透かし検出処理を続行する場合は、新たなフレーム画像を取得し直し上記処理を繰り返すステップB15。図4Aに、実施の形態の概要Bの電子透かし埋め込み装置の構成図を示す。この電子透かし埋め込み装置は、入力されたフレーム画像群からなる動画像データの各フレーム画像及び該フレーム画像の表示時刻を順次取得するフレーム画像取得手段B110と、入力された透かし情報とフレーム画像表示時刻と透かしパターンの位相変動を指定する周期情報である透かしパターン切り替え情報を用いて、透かしパターンを生成する透かしパターン生成手段B120と、透かしパターンをフレーム画像に重畳する透かしパターン重畳手段B130と、透かし入りフレーム画像群を結合して透かし入り動画像データを生成し、出力する動画像データ再構成手段B140と、を有する。図4Bに、実施の形態の概要Bの電子透かし検出装置の構成図を示す。この電子透かし検出装置は、フレーム画像を順次取得する動画像入力手段B210と、今回取得したフレーム画像と、画像記憶手段から読み出した以前に取得したフレーム画像の差分画像Aを生成し、該今回取得したフレーム画像を該画像記憶手段B250に格納する差分画像生成手段B230と、今回取得した差分画像Aに基づいて位相パターンを生成し、今回取得した位相パターンと位相パターン記憶手段B370から読み出した以前に取得した位相パターンの位相差を計測し、位相差に基づいて差分画像Bを生成し、該今回取得した位相パターンを該位相パターン記憶手段に格納する位相差分計算手段B360と、差分画像Bからの電子透かし検出を行って、電子透かしの検出状況を出力する電子透かし検出手段B240と、を有する。図5A~図6Bは実施の形態の概要Cを示す図である。図5Aに、実施の形態の概要Cの電子透かし埋め込み方法のフローチャートを示す。この方法は、動画像に電子透かしを埋め込む電子透かし埋め込み装置における電子透かし埋め込み方法であって、まず、フレーム画像群からなる動画像データ、透かし情報、透かしパターン切り替え情報が電子透かし埋め込み装置に入力されるステップC1。そして、電子透かし埋め込み装置は、動画像データの各フレーム画像及び該フレーム表示時刻を順次取得しステップC2、透かし情報とフレーム表示時刻と透かしパターン切り替え情報を用いて、透かしパターンを生成するステップC3。電子透かし埋め込み装置は、透かしパターンをフレーム画像以下のサイズにスケール変更してフレーム画像の内部に重畳しステップC4、ステップC2~ステップC4を順次繰り返して得られる透かし入りフレーム画像群を結合して透かし入り動画像データを生成するステップC5。図5Bに、実施の形態の概要Cの電子透かし検出方法のフローチャートを示す。この方法は、動画像から電子透かしを検出する電子透かし検出装置における電子透かし検出方法であって、まず、フレーム画像を順次取得するステップC6。電子透かし検出装置は、今回取得したフレーム画像と、以前に取得したフレーム画像の差分画像を生成しステップC7、差分画像から検出対象領域を抽出して検出対象領域画像を生成するステップC8。そして、電子透かし検出装置は、検出対象領域画像からの電子透かし検出を行って、電子透かしの検出状況を出力しステップC9、検出状況により電子透かし検出処理を続行する場合は、新たなフレーム画像を取得し直し、上記の処理を繰り返すステップC10。図6Aに、実施の形態の概要Cの電子透かし埋め込み装置の構成図を示す。この電子透かし埋め込み装置は、動画像データの各フレーム画像及びフレーム表示時刻を順次取得するフレーム画像取得手段C110と、入力された透かし情報と透かしパターン切り替え情報とフレーム表示時刻とを用いて、透かしパターンを生成する透かしパターン生成手段C120と、透かしパターンをフレーム画像以下のサイズにスケール変更してフレーム画像の内部に重畳する透かしパターン重畳手段C130と、上記処理を順次繰り返して得られる透かし入りフレーム画像群を結合して透かし入り動画像データを生成する動画像データ再構成手段C140と、を有する。図6Bに、実施の形態の概要Cの電子透かし検出装置の構成図を示す。この電子透かし検出装置は、フレーム画像を順次取得する動画像入力手段C210と、今回取得したフレーム画像と、以前に取得したフレーム画像の差分画像を生成する差分画像生成手段C230と、差分画像から検出対象領域を抽出して検出対象領域画像を生成する検出対象領域抽出手段C220と、検出対象領域画像からの電子透かし検出を行って、電子透かしの検出状況を出力する電子透かし検出手段C240と、を有する。[第1の実施の形態]<電子透かし埋め込み装置>図7は、本発明の第1の実施の形態における電子透かし埋め込み装置の構成を示す。同図に示す電子透かし埋め込み装置100は、フレーム画像取得部110、透かしパターン生成部120、透かしパターン重畳部130、動画像データ再構成部140を有している。フレーム画像取得部110には、原動画像データが入力され、透かしパターン生成部120には、透かし情報と透かしパターン切り替え情報が入力される。また、動画像データ再構成部140は、透かし入り動画像データを出力する以下に、電子透かし埋め込み装置100の動作を説明する。図8は、本発明の第1の実施の形態における電子透かし埋め込み装置の動作のフローチャートである。ステップ110フレーム画像取得部110は、図9に示すように、原動画像データからフレーム画像及び当該フレーム表示時刻を一枚ずつ順次取得する。ここで、フレーム表示時刻とは、例えば、タイムコードと再生時のフレームレートから定まる動画像の先頭からの絶対的な時刻を表すものでもよいし、あるいは、フレーム毎に付与される通し番号など、再生時のフレーム間の相対的な時間間隔が測れるようなものでもよい。フレーム画像取得部110は、入力動画像データがMPEGなどの符号化データである場合は、復号を行ってフレーム画像を取得する。ステップ120透かしパターン生成部120には、透かし情報と透かしパターン切り替え情報が入力され、透かし情報、フレーム表示時刻、透かしパターン切り替え情報を用いて透かしパターンを生成する。ステップ130透かしパターン重畳部130において、透かしパターン生成部120で生成された透かしパターンを前述のフレーム画像に重畳して透かし入りフレーム画像を生成する。ステップ140最後に、動画像データ再構成部140において、順次生成される透かし入りフレーム画像の列を、動画像データとして再構成して透かし入り動画像データとして出力する。この際、必要ならばMPEGエンコードなどの符号化を行ってもよい。次に、透かしパターン生成部120について詳細に説明する。図10は、本発明の第1の実施の形態における透かしパターン生成部の構成を示す。透かしパターン生成部120は、基本透かしパターン生成部121と、透かしパターン切り替え部122を有する。図11は、本発明の第1の実施の形態における透かしパターン生成部の動作のフローチャートである。ステップ121基本透かしパターン生成部121は、透かし情報が入力されると、当該透かし情報を2次元パターンである基本透かしパターンに変換する。この変換の仕方は、図12に示すように、通常の静止画向け電子透かし技術で用いられている方法、例えば、中村、片山、山室、曽根原:カメラ付携帯電話機を用いたアナログ画像からの高速電子透かし方式、信学論DII、VolJ87DIINo12pp214521552004年12月以下、文献1と記すに記載されている方法を用いることができる。その方法には、透かし情報のビット値を拡張系列によって直接スペクトラム拡散変調して得られる系列の値に応じて、画素値の大小を対応付ける方法図12:変調方法A-1、ブロックの波形パターンを切り替える方法図12:変調方法A-2、あるいは系列の項の値を2ブロックに対応付けて画素値の変化の有無で値を表す方法図12:変調方法A-3、波形パターンの位相変化の有無で表す方法図12:変調方法A-4などがある。なお、図12:A-3,図12:A-4のような変調の際には、系列の項に対応する2ブロックの位置を、1ブロックずつずらしてダブらせながら変調できる。あるいは、図13の例に示すように、透かし情報をある程度の長さのシンボルに区切り図13では、1ビットずつ1シンボルとして区切っている、各シンボルの取り得る値毎に異なる独立な拡散系列を対応付け、それらを連結、あるいは、重畳して多重化図示せずして得られる系列の値を、図12の場合と同様に2次元パターンに変換する、といったやり方も考えられる。なお、これらの基本透かしパターンは、カメラキャプチャ時の解像度が低くなる場合も考慮して、ブロックの大きさを大きくとったり、波形パターンを低周波パターンとしておくことが望ましい。また、図12及び図13では、透かし情報をスペクトラム拡散変調した結果を直接画素パターン化しているが、文献2TNakamuraHOgawaATomiokaYTakashimaImproveddigitalwatermarkrobustnessagainsttranslationandorcroppingofanimageareaIEICETransFundamentalsvolE83ANo1pp6876Jan2000以下、文献2と記すのように周波数空間で同様に行い、逆直交変換で画像パターン化してもよい。いずれにせよ、画像に対して加法的に重畳されるタイプの電子透かし方式であればどのようなものでも構わない。以下、説明のため、基本透かしパターンの各画素値は正負の値を持ち、画素値の平均値は0であるものとする。任意の基本透かしパターンの平均値をシフトすれば、このようにすることが容易であるのは自明である。ステップ122透かしパターン生成部120は、続いて透かしパターン切り替え部122において、フレーム表示時刻とパターン切り替えの情報の関係から、基本透かしパターンの位相反転の要否を判定する。ステップ123位相反転が必要である場合は、基本透かしパターンの位相を反転し、透かしパターンとして出力する。ステップ124位相反転が不要な場合は、基本透かしパターンをそのまま透かしパターンとして出力する。図14A~Cは、本発明の第1の実施の形態における透かしパターン切り替え情報の例を示す。透かしパターン切り替え情報は、動画像の再生時の時間軸に対して基本透かしパターンの位相をどのように変更するかを表す情報であり、図14Aのように一定時間で基本透かしパターンが反転するように指示したり、図14Bのようにある時間単位でランダムに反転するように指示したり、あるいは、図14Cのように複雑なタイミングで反転するように指示することもできる。ランダム切り替えなど、複雑なパターンを用いることで解析が困難となるから、著作権保護などセキュリティ目的で本発明を用いる場合、電子透かしに対する攻撃に対して安全性が増す。なお、図14A~Cの例は、位相0とπの2値を矩形的にとるケースのみを示しているが、例えば、サインカーブなど、滑らかに位相が変化するものを用いてもよい。図15は、本発明の第1の実施の形態における透かしパターン切り替え部の処理を説明するための図である。同図では、前述の変調方法A-1を用いた場合について示す。透かしパターン切り替え部122は、透かしパターン切り替え情報とフレーム表示時刻、基本透かしパターンを入力とし、図15のように透かしパターン切り替え情報が1/10秒毎に反転を指示するようなものであったとする。また、原動画像は、30フレーム/秒で再生されるものとすると、3フレームおきに位相反転することとなる。このときフレーム画像取得部110で取得したフレーム表示時刻tを透かしパターン切り替え情報の時間軸上にとったときに、透かしパターン切り替え情報で表される位相はπとなっているとすると、この場合は、基本透かしパターンの位相を反転したものを当該フレーム表示時刻に対する透かしパターンとする。なお、基本透かしパターンは正負の画素値を持ち、平均値が0であるので、位相反転は各画素値に-1を掛け算することによって得られる。また、フレーム表示時刻tを透かしパターン切り替え情報の時間軸上にとったときの位相が0である場合は、基本透かしパターンの位相変化量を0、すなわち変化を与えず、そのまま透かしパターンとして出力する。なお、図16に示すように、透かしパターン切り替え部122における位相変調は画素値の振幅に対して行われるものであるので、例えば、変調方法A-2のようにブロック毎に波形パターンを用いた基本透かしパターンの場合は、波形の向きは変化せず、画素値が反転する形となる。また、透かしパターン切り替え情報で表される透かしパターンの位相変化は、透かし入り動画像の画質劣化を抑えるため、ある程度の時間区間例えば、1秒間の範囲で、正位相と逆位相への偏りがないことが望ましい。即ち、図14のグラフ表示の横軸を位相偏り0として時間区間で積分した値が0となることが望ましい。反転非反転のみの透かしパターン切り替えの場合について言えば、時間区間内の反転非反転の時間の合計が略同じとなるようにすることが望ましい。次に、透かしパターン重畳部130について詳細に説明する。図17は、本発明の第1の実施の形態における透かしパターン重畳部の処理を説明するための図である。透かしパターン重畳部130は、フレーム画像と、当該フレーム表示時刻に基づいて生成された透かしパターンを入力する。透かしパターン重畳部130では、まず、透かしパターンをフレーム画像のサイズまで引き伸ばして、その後フレーム画像に加算して、透かし入りフレーム画像を得る。加算の前に透かしパターンの振幅を適宜増減してから加算することで、電子透かしの耐性と画質劣化のトレードオフバランスを調整することも可能である。また、透かしパターンをフレーム画像に加算する際に、どのような成分に加算するかも様々な態様が有り得る。例えば、フレーム画像の輝度値に加算する、あるいは、RGB表色系のBlue成分に加算する。CMYK表色系のYellow成分に加算する。HSV表色系のHue成分に加算する、YCbCr表色系のCb成分に加算するなど、様々である。また、透かしパターンの1画素が一つの値ではなく、2つの値を持つような、複数成分を利用する透かしパターンの場合も有り得るが、その場合は、例えば、RGB表色系のRed成分及びGreen成分に透かしパターンの各プレーンの画素値をそれぞれ加算するなどして複数の成分を変更することも有り得る。最後に、動画像データ再構成部140について詳細に説明する。動画像データ再構成部140は、上記の処理により順次生成される透かし入りフレーム画像を動画像データとして再構成して透かし入り動画像データとして出力する。再構成の際には、MPEGエンコードなどの符号化を行ってもよい。以上が本実施の形態における透かし埋め込み装置100の説明である。ここで、本実施の形態の利用シーンについて説明する。図18は、本発明の第1の実施の形態における利用シーンを説明するための図である。上記で説明した透かし入り動画像データが、例えば、テレビ放送などによってテレビ表示装置上で再生されている1。視聴者が視聴番組に関連する情報サービスを利用する際には、例えば、カメラ付携帯電話機などのカメラをテレビの表示画面に向けて撮影を始める2。撮影によって携帯電話機上にビデオフレームがリアルタイムに順次キャプチャ入力され、このフレーム群から電子透かしの検出を行う3。検出した電子透かしの情報を元に、例えば、ネットワーク上の情報資源を取得するなどの関連情報サービスを利用することができる4。<電子透かし検出装置>次に、電子透かし検出装置について説明する。図19は、本発明の第1の実施の形態における電子透かし検出装置の構成を示す。同図に示す電子透かし検出装置200Aは、動画像入力部210、検出対象領域抽出部220、差分画像生成部230、電子透かし検出部240、検出対象領域画像バッファ250を有している。動画像入力部210には、テレビなどにディスプレイ表示されたアナログ動画像、あるいは、MPEGエンコードされたディジタル動画像が入力され、電子透かし検出部240は、検出結果を出力する。図20は、本発明の第1の実施の形態における電子透かし検出装置の動作のフローチャートである。ステップ201動画像入力部210において、アナログまたはディジタル動画像が入力されると、順次フレーム画像を取得する。アナログ動画像の入力の際は、カメラやスキャナ、あるいは、アナログビデオ信号などが入力され、フレーム画像を取得し、また、ディジタル動画像であれば、デコード処理などを行ってフレーム画像を取得する。ステップ202次に、検出対象領域抽出部220において、順次入力される各フレーム画像中の透かし検出の対象となる検出対象領域を抽出して、検出対象領域画像を取得する。ステップ203次に、差分画像生成部230において、現在取得した検出対象領域画像と検出対象領域画像バッファ250に蓄積されている以前に取得した検出対象領域画像との差分画像を生成する。ステップ204また、差分画像生成部230は、次の検出試行に備えて、検出対象領域画像バッファ250に今回の検出対象領域画像をバッファリングしておく。ステップ205電子透かし検出部240において、差分画像から電子透かし検出を試み、検出結果を出力する。電子透かし検出が成功しなかった場合は、動画像入力部210において、次のフレーム画像を取得し、上記の処理を順次繰り返す。次に、検出対象領域抽出部220の処理を詳細に説明する。図21は、本発明の第1の実施の形態における検出対象領域抽出部の処理を説明するための図である。検出対象領域抽出部220は、フレーム画像を入力とする。図21では、カメラ入力の例を示す。カメラ入力の場合、撮影角度によって生じる平面射影変換や、手振れなどによってフレーム画像中の検出対象領域が様々な形で幾何歪みを被って変化する。そのため、検出対象領域抽出部220では、キャプチャしたフレーム画像毎にTVの表示領域などを、例えば、片山、中村、山室、曽根原:電子透かし読み取りのためのiアプリ高速コーナー検出アルゴリズム、信学論DIIVolJ88DIINo6pp103510462005年6月以下、文献3と記すのような縁検出コーナー検出などの手法によって検出する。続いて行う差分画像生成のために、検出した表示領域の平面射影歪みを補正し、さらに画像サイズを正規化して一定としたものを検出対象領域画像として出力する。なお、NTSCなどのアナログビデオ信号入力や、MPEGなどのディジタル動画像入力の場合には、フレームに生じる歪みや、フレーム画像中の一部のみを切り出すといった処理は不要であり、フレーム画像をそのまま検出対象領域画像として出力すればよい。次に、差分画像生成部230について詳細に説明する。図22は、本発明の第1の実施の形態における差分画像生成部の処理を説明するための図である。差分画像生成部230は、検出対象領域画像を入力とする。差分画像生成部230は、現在入力された検出対象領域画像と、検出対象領域画像バッファ250に蓄積されている、以前に取得した検出対象領域画像の差分画像を生成する。最も簡単には、直前の検出対象画像がバッファリングされており、差分対象とすることが考えられるが、検出対象領域画像には複数の画像がバッファリングされており、適宜差分対象を選んで差分画像を生成するとしてもよい。また、次の検出試行に備えて、検出対象領域画像バッファ250に今回の検出対象領域画像をバッファリングしておく。この際、検出対象領域画像バッファ250中の時間的に古くなった検出対象領域画像は破棄してもよい。なお、最初の検出対象領域画像が入力されたタイミングでは、検出対象領域画像バッファ250は空であるが、この場合は差分をとらずに最初の検出対象領域画像自体を差分画像として出力して電子透かし検出を試みてもよいし、あるいは電子透かし検出をスキップして次のフレームキャプチャ処理を行ってもよい。次に、電子透かし検出部240について詳細に説明する。電子透かし検出部240は、差分画像を入力とし、差分画像から電子透かし検出を試みる。図23は、本発明の第1の実施の形態における電子透かし検出部の処理の例を説明するための図である。同図は、電子透かし埋め込み時の変調方法B-1に対応する検出時の復調方法である。まず、差分画像の埋め込みに用いた成分チャネルを取り出す。それが輝度であるとすると輝度成分、を取り出す。そして、埋め込み時の透かしパターンのブロックの個数に差分画像をブロック分割する。次に、ブロック内の輝度値の合計を求め、ブロック順に並べて一次元の系列である検出対象系列を得る。変調情報B-2のような場合は、ブロック内の波形パターンのエネルギーを求め、複数の波形パターンのうちどのパターンが支配的かという指標値を算出して一次元に並べる文献1。次に、埋め込み時には1ビットシンボルを系列の区間毎に変調していたことに対応して、検出対象系列のシンボル位置毎の区間を取り出し、各区間についてシンボル値0を表す拡散系列及び1を表す拡散系列との相関演算を行う。各シンボル位置について相関値の絶対値が最大となるシンボル値が検出した透かし情報となる。図23の例では、1シンボル目が0、2シンボル目が1、が検出した透かし情報となる。また、この際に得られた相関値の絶対値が予め定めた閾値以上となるなど、十分に大きい場合は電子透かしの検出に成功したとする。なお、変調方法A-1~A-4の検出方法については、文献1のように相関値の正負でビット値を決定すればよい電子透かし検出部240で電子透かしの検出が成功した場合には、検出した透かし情報を出力して検出処理を終了して関連情報サービスの提供に状態遷移してもよいし、あるいは、JRekimotoYAyatsukaCyberCodeDesigningAugmentedRealityEnvironmentswithVisualTagsDesigningAugmentedRealityEnvironments2000年以下、文献4と記す等のように、撮影画像とCGコンピュータグラフィクスなどを合成する拡張現実感的なアプリケーションの場合は、続けて連続的に電子透かし検出を続けてもよい。電子透かし検出に成功しなかった場合は、引き続き動画像入力部210のフレームキャプチャ処理に復帰し、検出試行を繰り返す。あるいは、動画像の入力が終了したら検出処理を終了する。<本実施の形態の効果>本実施の形態によれば、動画像への電子透かし埋め込みの際に、フレーム毎に透かしパターンを切り替えて埋め込みを行うことによって、単純にフレーム画像に静止画アルゴリズムの適用を繰り返すことで固定の透かしパターンが埋め込まれるような埋め込み方と比較して、固定パターンを避けることができるので画質劣化を低く抑えることができる。特に、切り替え速度が高速な場合、人間の視覚特性においては時間周波数が高い場合は視覚感度が低下するという時間周波数特性に関する知見を適用すれば、画質劣化がより知覚しにくくなる樋渡編、画像工学ハンドブック、朝倉書店、ISBN4254200331pp10561986年以下、文献5と記す。また、電子透かし検出処理においては、キャプチャされたフレーム画像の時間差分をとり差分画像からの電子透かし検出を行っている。図24に示すように、一般に動画像は時間方向のフレーム間相関が高いことが知られており、差分をとることで激しい動きを伴う部分などを除いて原画像成分の大半はキャンセルされる。これと同時に、透かしパターンが逆転している2つのフレーム間の差分の場合は、埋め込み時の透かしパターンの振幅の倍の振幅の透かしパターンが得られることとなる。これによって画像に対して加法的に透かしパターンを重畳するタイプの電子透かし方式共通の課題であった、透かし信号に対する大きな雑音成分である原画信号を抑圧し、さらに透かし信号の振幅を倍にすることができるので、検出時の透かし信号のS/N比を大幅に向上することができ、電子透かしの耐性が向上するさらに、差分画像を生成する前に、キャプチャしたフレーム画像中の検出対象領域抽出を行い、歪みを補正し、正規化することで、カメラ入力のように撮影角度による平面射影変換歪みや、カメラの移動、視点移動などに伴う平行移動など、キャプチャフレーム中の検出対象領域の様々な歪み要因をキャンセルでき、カメラ入力からの電子透かし検出を実現することができる。さらに、この補正を各キャプチャフレーム毎に対して行うことで、カメラを手で持っているような場合に生じるカメラ自体の移動に伴う撮影フレーム毎の異なる歪み要因をキャンセルことができるため、差分画像生成によって確実に原画信号を抑圧することができ、カメラ付携帯電話機を手で持って撮影するような場合でも問題なく検出成功することが可能である。[第2の実施の形態]本実施の形態では、電子透かし検出装置について説明する。本実施の形態は、以下に説明する部分を除いて、前述の第1の実施の形態と同一である。図25は、本発明の第2の実施の形態における電子透かし検出装置の構成を示す。同図に示す電子透かし検出装置200Bは、前述の第1の実施の形態における図15の構成に検出要否判定部260を付加した構成である。図26は、本発明の第2の実施の形態における電子透かし検出装置の動作のフローチャートである。ステップ301電子透かし検出装置200Bの動画像入力部210は、アナログまたは、ディジタル動画像を入力し、順次フレーム画像を取得すると同時に、当該フレーム表示時刻を取得する。フレーム表示時刻は、例えば、MPEGエンコードされた動画像などの場合ではタイムコードやフレームレートなどを元に取得できる。カメラなどの場合は表示系との同期が取れないことが考えられる。この場合は動画像入力部210内にタイマを持ち、キャプチャ時の時刻を取得する、あるいは直前のキャプチャからの遅延時間を取得するなどの方法で当該キャプチャフレームのフレーム表示時刻を得ることができる。ステップ302次に、検出対象領域抽出部220において、順次入力される各フレーム画像中の透かし検出の対象となる検出対象領域を抽出して検出対象領域を取得する。ステップ303次に、検出要否判定部260において、現在取得した検出対象領域画像に対応するフレーム表示時刻と、検出対象領域画像バッファに蓄積されている以前に取得した検出対象領域画像に対応するフレーム表示時刻を、埋め込み時と同じ透かしパターン切り替え情報を参照しながら比較し、2枚の検出対象領域画像中の透かしパターンが同相となっている場合は検出不要とし、ステップ304の処理に移行する。同相でないと判定した場合はステップ305に移行する。ステップ304検出不要である場合は、検出対象領域画像バッファ250に今回の検出対象領域画像及び対応するフレーム表示時刻をバッファリングした上で動画像入力部210のキャプチャ処理に復帰するステップ301に移行する。ステップ305差分画像生成部230に今回の検出対象領域画像を送る。差分画像生成部230は、現在取得した検出対象領域画像と、検出対象領域画像バッファ250に蓄積されている以前に取得した検出対象領域画像との差分画像を生成する。ステップ306また、差分画像生成部230は、次の検出試行に備えて、検出対象領域画像バッファ250に今回の検出対象領域画像及びフレーム表示時刻をバッファリングしておく。この際、検出対象領域画像バッファ中の時間的に古くなった検出対象領域画像及びフレーム表示時刻は破棄するなどしておく。ステップ307続いて、電子透かし検出部240において、差分画像からの電子透かし検出を試み、検出結果を出力する。ステップ308電子透かし検出が成功したかを判定し、成功しなかった場合は、動画像入力部210において次のフレーム画像を取得して上記の処理を順次繰り返すステップ301に移行する。成功した場合には、処理を終了する。上記の検出要否判定部260は、フレーム表示時刻、検出対象領域画像、透かしパターン切り替え情報を入力とする。検出要否判定部260は、現在取得した検出対象領域画像に対応するフレーム表示時刻と、検出対象領域画像バッファ250に蓄積されている以前に取得した検出対象領域画像に対応するフレーム表示時刻を、埋め込み時と同じ透かしパターン切り替え情報を参照しながら比較し、2枚の検出対象領域画像中の透かしパターンが同相となっているか否かで検出要否を判定し、検出不要の場合は、動画像入力部210のキャプチャ処理に復帰する。検出要と判定した場合は差分画像生成部230に検出対象領域画像を送る。図27は、本発明の第2の実施の形態における検出要否判定部の処理を説明するための図である。例として、透かしパターン切り替え情報が1/10秒毎に切り替えであり、動画像は30フレーム/秒で再生されているとする。また、検出対象領域画像バッファ250に蓄積されている以前のフレームのフレーム表示時刻をtとする。今回取得したフレーム表示時刻がt0またはt1の場合は、t0-t=3/30秒、あるいは、t1-t=5/30秒はそれぞれ1/10秒毎反転において透かしパターンが逆相になることを表し、差分画像からの電子透かし検出可能性が高いことがわかるため、検出要と判定する。また、今回取得したフレーム表示時刻がt2の場合は、t2-t=6/30秒が1/10秒毎反転において透かしパターンが同相になることを表し、差分画像からの電子透かし検出可能性が低いことがわかるため、検出不要と判定する。この例のように、フレーム表示時刻は動画像の先頭からの絶対時間である必要はなく、再生されている動画像のキャプチャタイミング間の遅延時間が得られればよい。<本実施の形態の効果>本実施の形態によれば、第1の実施の形態の効果に加え、検出要否判定を行うことで無駄な電子透かし検出処理を省くことで効率的な検出処理を行うことができる。図28A、Bに示すとおり、キャプチャのタイミングを評価して透かしパターンが逆相となっている場合のみ差分画像を生成して検出試行を行うので、検出が困難な同相の場合を避けることができ、無駄な検出試行を省くことができる。処理量を減らした分は、キャプチャのフレームレートを高めることによる検出性能向上や、ユーザインタフェースを高度化するなどによって検出装置の利便性を向上させるといった効果が得られる。[第3の実施の形態]本実施の形態では、電子透かし検出装置について説明する。本実施の形態は、以下に説明する部分を除いて、第1の実施の形態と同一である。図29は、本発明の第3の実施の形態における電子透かし検出装置の構成を示す。同図に示す電子透かし検出装置200Cは、第1の実施の形態における図19の構成に、キャプチャタイミング制御部270を付加した構成である。キャプチャタイミング制御部270は、透かしパターン切り替え情報を入力とし、キャプチャタイミング信号を動画像入力部210に送る。また、差分タイミング信号を差分画像生成部230に送る。図30は、本発明の第3の実施の形態における電子透かし検出装置の動作のフローチャートである。ステップ401動画像入力部210は、キャプチャタイミング制御部270から入力されたキャプチャタイミング信号で指定されるキャプチャ時間間隔でアナログまたはディジタル動画像を入力し、順次フレーム画像を取得する。ステップ402検出対象領域抽出部220において、順次入力される各フレーム画像中の透かし検出の対象となる検出対象領域を抽出して検出対象領域画像を取得する。ステップ403次に、差分画像生成部230において現在取得した検出対象領域画像と、検出対象領域画像バッファ250に蓄積されている、差分タイミング信号で示される時間的に前の検出対象領域画像との差分画像を生成する。ステップ404また、差分画像生成部230は、次の検出試行に備えて、検出対象領域画像バッファ250に今回の検出対象領域画像をバッファリングしておく。ステップ405続いて、電子透かし検出部240において、差分画像からの電子透かし検出を試み、検出結果を出力する。ステップ406電子透かし検出が成功しなかった場合は、動画像入力部210において、次のフレーム画像を取得して、上記の処理を順次繰り返すステップ401に移行する。成功した場合は処理を終了する。図31は、本発明の第3の実施の形態におけるキャプチャタイミング制御部の処理を説明するための図である。例として透かしパターン切り替え情報が1/10秒毎に切り替えであり、動画像は30フレーム/秒で再生されているとする。この場合は、キャプチャタイミング信号を1/10秒毎に発信し、それを受信した動画像入力部210で1/10秒間隔でキャプチャを行うようにする。あるいは、最初に1/10秒間隔でキャプチャすることという情報をキャプチャタイミング信号として送り、動画像入力部210内部でタイミングを取りながら1/10秒間隔でキャプチャ動作をするようにしてもよい。また、差分タイミング信号として、1/10秒の奇数倍離れた検出対象領域画像の差分をとるという指示を差分画像生成部230に送るものとする。カメラ入力などの場合、キャプチャの時間間隔だけを指定したとしても実際にキャプチャされるフレーム群が異なるケースが有り得る図31のキャプチャ例Aとキャプチャ例Bの違い。しかし、どちらのキャプチャ例の場合も、1/10秒毎のキャプチャによって必ず逆相の透かしパターンが埋め込まれたフレームを交互にキャプチャ可能である。これによって連続するどの2枚の差分からも電子透かし検出の可能性が高いようにできる。つまり、キャプチャの開始タイミングによらない。また、図32に示すように1/30秒間隔でキャプチャし、差分は1/10の奇数倍離れた検出対象領域画像間で行うように指示を行い、検出対象領域画像バッファ250には、1/30秒でキャプチャされたフレームから得られた直近3枚分の検出対象領域画像がバッファリングされているとすると、1/30秒毎に入力される新たな検出対象領域画像と、1/10秒前、即ち、3枚前の検出対象領域画像との差分を順次とることで、毎回の透かし検出試行において、検出可能性が全て高いようにできる。なお、入力がMPEGなどのディジタルの場合や、アナログビデオ信号など、入力のフレーム表示時刻を正確に得られる場合は、同期を合わせることができるのは自明であるので、上記と同様の処理によって各検出試行で検出可能性が高くなるようにできる。<本実施の形態の効果>本実施の形態によれば、第1の実施の形態の効果に加え、図33A、Bに示すように、透かしパターン切り替えタイミングと同期をとったタイミングでキャプチャ及び差分画像生成を行うことにより、常に透かしパターンが逆相となるものについての差分をとって検出を行うことができるので、全ての検出試行で透かしパターンが強調された差分画像からの検出となり、検出可能性を高くすることができる。これにより、検出可能性の低い無駄な試行を行うことがなくなるので、電子透かし検出に至るまでに必要な時間を短縮でき、キャップチャを開始してから素早く検出を成功させることができる。また、拡張現実感的なアプリケーションなど、透かし検出が成功しても検出を続行する場合は、検出成功状態が途切れることなく持続するので、ユーザインタフェースが改善され、利便性が向上するという効果も得られる。[第4の実施の形態]本実施の形態では、透かしパターンの位相の反転によって検出された透かし情報のビットが反転するタイプの変調方法を用いた場合でも正しい透かし情報を検出するための方法について説明する。本実施の形態は、以下に説明する部分を除いて、第1~第3の実施の形態と同様である。図34A、Bは、本発明の第4の実施の形態における基本透かしパターン生成部の処理内容を示す。同図は、第1の実施の形態における図10に示す電子透かし埋め込み装置100の透かしパターン生成部120の基本透かしパターン生成部121の処理内容を示している。第1~第3の実施の形態における基本透かしパターン生成部121では、入力された透かし情報のみを基本透かしパターンに変調していた。本実施の形態では、入力された透かし情報に、透かし情報のビット反転判定用のフラグビットを1ビット追加して基本透かしパターンを生成する。あるいは、第1の実施の形態乃至第3の実施の形態と比較して透かし情報のビット長を1ビット少ないものを想定してビット反転判定用のフラグビットを追加し、第1乃至第3の実施の形態と同じビット長の情報を元に基本透かしパターンを生成するとしてもよい。図34の例では、ビット反転判定用のフラグビットとしてビット値0が正位相、即ち、ビット反転なしを表すものとして付加される。図35は、本発明の第4の実施の形態における電子透かし検出部の動作のフローチャートである。ステップ501電子透かし検出部240は、差分画像を入力として、まず、第1乃至第3の実施の形態の場合と同様に差分画像からの電子透かし検出を試みる。ステップ502電子透かしが検出できた場合は、ステップ504に移行し、検出できない場合はステップ503に移行する。ステップ503検出できない場合は、次のフレームキャプチャに復帰する。ステップ504電子透かしが検出できた場合、検出した情報中のビット反転判定フラグの値を見て、その値が正位相を表すものであるかどうかを評価する。正位相を表すものである場合は、ステップ506に移行し、逆位相を表す場合はステップ505に移行する。ステップ505ビット反転判定フラグが逆位相を表すものであった場合は、ビット反転判定フラグを除いた情報のビットを反転したものを検出した透かし情報として検出結果を出力する。ステップ506正位相を表すものであった場合は、検出情報からビット反転判定用フラグを除いた情報を検出した透かし情報とし、検出結果を出力する。なお、第3の実施の形態のように、埋め込み時の透かしパターン切り替え情報と、キャプチャ時のフレーム表示時刻を用いることで、現在の差分画像中の透かしパターンの位相を判定することも可能であるのは明らかである。<本実施の形態の効果>本実施の形態の効果を図36~図38を用いて説明する。電子透かし埋め込み時の変調方法が第1の実施の形態で述べた図12の変調方法A-1の場合、検出の際には差分画像の画素値から検出対象系列を得て、これと拡散系列との相関をとって、相関値の正負でビット値0、1を検出することになる。図36に変調方法A-1の場合の復調を説明する。変調によって得られた基本透かしパターンは適宜位相を反転して動画像のフレーム画像に埋め込まれる。透かし入り動画像が符号化されたり、アナログ表示をキャプチャしたりする過程で埋め込まれた透かしパターンには様々なノイズが加わることになるので、差分画像から得られる検出対象系列は、埋め込み時の変調された透かし情報と比較して信号が変化している。しかし、埋め込み時に用いた拡散系列との相関をとれば、ビット1に相当する区間の相関値は正の大きな値を取り、ビット0に相当する区間の相関値は負の大きな値を取るはずである。これによって埋め込まれたビット情報の復調を行うことになる。しかしながら、図37に示すように、基本透かしパターンの位相は、透かしパターン切り替え部122によって時間方向で正位相逆位相に切り替えられているので、例えば、図37のイとロのフレームから得られる差分画像を考えると、イには基本透かしパターンの逆相、ロには基本透かしパターンの同相が埋め込まれているので、ロ-イで得られる差分画像は基本透かしパターンとして同相、即ち正位相となり、透かし情報は正しく検出できる。しかしながら、キャプチャのタイミングによってはハとニのフレームからの差分画像のケースも有り得る。この場合ハは基本透かしパターンと同相、ニは基本透かしパターンと逆相であるため、差分画像は基本透かしパターンの逆相の形となる。このとき、透かし検出を行うと、図36で述べた検出対象系列の各項の値が正負逆転しているため、相関値の符号が反転してしまう。即ち、透かし情報01を埋め込んだにも関わらず、そのビット反転である10を正しく検出、といった問題が生じる。本実施の形態は、この問題を避けるためのものであり、図38のように埋め込まれている透かし情報にビット反転判定フラグを追加している。これに検出時の透かし情報がビット反転してしまっているか否かを判定できる。即ち、差分画像が基本透かしパターンと同相であるか逆相であるかを判定できる。検出情報のビット反転フラグが正位相を表す値だった場合にはそのままビット値で透かし情報とし、逆相を表す値となっている場合は、検出情報のビット値を反転して透かし情報とすることで、キャプチャで得られた2枚のフレームの取り方によらず、常に正しい透かし情報を検出することができる。この方法は、極性利用型の変調方法であれば全て適用することが可能である。なお、第1の実施の形態で述べた変調方法A-2~A-4、B-2~B-4については、差分画像の画素値の単純な総和を元に検出対象系列を構成するものではなく、差分画像の取り方によらず常に一定の透かし情報を検出できる。また、変調方法B-1のように、相関値の正負で情報を表すものではなく、どの拡散系列と大きな相関絶対値を取ったかによって情報を変復調することが可能なタイプの変調方法では、差分画像が正位相の場合は正の相関値、逆相の場合は負の相関値が出ることについてはA-1と同様であるが、相関値の絶対値が大きいものを検出シンボルとすれば差分画像が正位相あるいは逆相であっても、常に問題なく検出ができるため、このような工夫は必要ない。まとめると以下のようになる。<2次元パターン変復調の種別>1パターン振幅利用型:画像中のパターンの振幅を元に検出対象系列を構成するため、差分画像が反転すると検出対象系列が反転する変調方法A-1,B-12パターン形状利用型:画像中のパターン形状を元に検出対象系列を構成するため、差分画像が反転しても検出対象系列が反転しない変調方法A-2~A-4、変調方法B-2~B-4<スペクトラム拡散変復調の種別>a極性利用型:拡散系列との相関値の正負の極性で情報を表現している方法変調方法A-1~A-4b極性非利用型:複数の拡散系列のうちの最大絶対相関値をとる系列の種類によって情報を表現している方法変調方法B-1~B-4差分画像が反転した場合にビット値が反転するのは1かつa、すなわち例示した中では変調方法A-1の場合のみである。[第5の実施の形態]本実施の形態では、第4の実施の形態において用いた位相判定用フラグを用いずに位相同期信号の多重透かし埋め込みを用いる例を説明する。本実施の形態は、以下に説明する部分を除いて、前述の第1乃至第3の実施の形態と同一である。図39は、本発明の第5の実施の形態における基本透かしパターン生成部の処理の例を説明するための図である。同図は、電子透かし埋め込み装置100における透かしパターン生成部120の基本透かしパターン生成部121の処理の内容を示す。第1乃至第3の実施の形態における基本透かしパターン生成部121では、入力された透かし情報のみを基本透かしパターンに変調していた。本実施の形態では、入力された透かし情報のみではなく、検出時の差分画像の透かしパターンの位相を特定するための位相同期信号も埋め込まれるように基本透かしパターンを生成する。図39の例では、変調方法A-1を用いて第1乃至第3の実施の形態と同様に、基本透かしパターン甲を得て、さらに、常に0の値を取る位相同期信号を変調方法B-1で変調して得られる基本透かしパターン乙を位相判定用透かしパターンとして生成し、両者を重畳によって多重化したものを基本透かしパターンとして埋め込みに用いることとする。本実施の形態における電子透かし検出装置200における電子透かし検出部240の処理の流れについて説明する。図40は、本発明の第5の実施の形態における電子透かし検出部の動作のフローチャートである。ステップ601電子透かし検出部240は、差分画像を入力として、まず、第1乃至第3の実施の形態の場合と同様に差分画像からの電子透かし検出を試みる。ステップ602電子透かしが検出できない場合は、ステップ603に移行し、検出できた場合はステップ604に移行する。ステップ603次のフレームキャプチャに復帰する。ステップ604電子透かしが検出できた場合は、位相同期信号の検出を試みる。位相同期信号は変調方法B-1で埋め込まれているので、0を表す拡散系列との相関値の絶対値が大きければ位相同期信号を検出でき、相関値の正負の極性で差分画像中の透かしパターンが埋め込み時の基本透かしパターンと同相か逆相かを判定できる。ステップ605位相同期信号の検出時の相関値が正の場合は同相、負の場合は逆相と判定する。同相と判定した場合はステップ606に移行し、逆相と判定した場合はステップ607に移行する。ステップ606同相と判定した場合は、検出した透かし情報をそのまま検出結果として出力する。ステップ607逆相と判定した場合は、検出した透かし情報のビットを反転した上で検出結果として出力する。<本実施の形態の効果>第4の実施の形態では透かし情報の一部をビット反転判定用フラグとして用いたのに対し、本実施の形態では、差分画像中の透かしパターンの位相を判定するための位相同期信号を透かし情報と共に多重化して埋め込んでいる。この際、位相同期信号がパターン振幅利用型かつ、極性非利用型の変調により埋め込まれるので、検出時に極性を用いて差分画像中の透かしパターンの位相を判別することができる。これにより、第4の実施の形態と同様にキャプチャで得られた2枚のフレームの取り方によらず、常に正しい透かし情報を検出することができる。また、第4の実施の形態と比較すると、ビット反転判定用フラグを用いないため、透かし情報のビット長を1ビット短くする必要がない。なお、パターン形状利用型であっても差分画像の反転を特定できるものなら位相同期信号埋め込みに用いても構わない。[第6の実施の形態]本実施の形態では、差分画像中の透かしパターンの埋め込み時の基本透かしパターンと同相か否かを判定し、必要に応じて位相反転して蓄積する例を説明する。本実施の形態では、以下に説明する部分を除いて、第1~第5の実施の形態と同一である。以下、説明を簡易にするため、第1の実施の形態との差分を述べる。図41は、本発明の第6の実施の形態における電子透かし検出部の構成を示す。同図に示す電子透かし検出装置200の電子透かし検出部240は、差分画像位相判定部241と透かし情報検出部242と差分画像蓄積バッファ255から構成される。図42は、本発明の第6の実施の形態における電子透かし検出部の動作のフローチャートである。ステップ701差分画像位相判定部241は、差分画像が入力されると、入力された当該差分画像中の透かしパターンの位相を判別する。ステップ702差分画像位相判定部241は、入力された差分画像中の透かしパターンの位相が、埋め込み時の基本透かしパターンと同相か逆相かを判定する。同相であった場合はステップ703に移行し、逆相であった場合はステップ704に移行する。ステップ703同相であった場合は、今回入力された差分画像をそのまま差分画像蓄積バッファ255に加算し、ステップ705に移行する。ステップ704逆相であった場合は、今回入力された差分画像を位相反転させて差分画像蓄積バッファ255に加算する。ステップ705次に、透かし情報検出部242において、差分画像蓄積バッファ255に蓄積された加算された差分画像からの透かし情報の検出を試みる。ステップ706検出に成功した場合はステップ708に移行し、成功しなかった場合はステップ707に移行する。ステップ707成功しなかった場合は動画像入力部210において次のフレームキャプチャを行う処理に復帰する。ステップ708成功した場合は、検出結果を出力する。次に、差分画像位相判定部241について説明する。図43は、本発明の第6の実施の形態における差分画像位相判定部の処理を説明するための図である。差分画像位相判定部241は、差分画像が入力されると、当該差分画像中の透かしパターンの位相が、埋め込み時の基本透かしパターンと同相か逆相かを判定する。判定の方法としては、差分画像から第4の実施の形態に示したビット反転判定フラグを検出し、その値で同相/逆相を判定する方法や、第5の実施の形態に示した位相同期信号を検出し、その値で同相/逆相を判定する方法などが有り得る。あるいは、第1の実施の形態の変調方法B-1のような、パターン振幅利用型かつ、極性非利用型の変調を用いて透かし情報を変調している場合は、各シンボル毎の検出処理において検出された絶対値最大の相関値の総和が、プラスの場合は同相、マイナスの場合は逆相と判別することなどが可能である。差分画像中の透かしパターンが埋め込み時の基本透かしパターンと同相だと判定した場合は、今回入力された差分画像をそのまま差分画像蓄積バッファ255に加算する。逆相だと判定した場合は、今回入力された差分画像の位相を反転させて差分画像蓄積バッファ255に加算する。位相反転するには、例えば輝度成分であれば画像全体の画素値の正負を逆転させたり、あるいは今回の差分画像を生成するのに用いた検出対象領域画像がX,Yの2枚で、今回の差分画像がX-Yで求められたのだとすると、位相反転するにはY-Xの差分画像を用いればよい。また、第3の実施の形態のように、埋め込み時の透かしパターン切り替え情報を用いて透かしパターン切り替えタイミングの同期が取れる場合には、切り替えタイミングから、例えば、隣あった透かしパターンの切り替えは逆相になるが、一つおきなら同相になるという原理を利用して、以下の差分画像蓄積時に全て同相となるように一つおきに位相反転しながら蓄積すればよい。上記の処理によって図44に示すように、差分画像蓄積バッファ255には、常に基本透かしパターンと同相な透かしパターンを持つ差分画像が次々に加算されていることになる。なお、ここで、差分画像を加算とは、画像の各座標毎の画素値を加算して得られる同サイズの画像を得ることを指す。なお、前述の第3の実施の形態を利用した蓄積の場合、差分画像蓄積バッファ255に蓄積された結果は、埋め込み時の基本透かしパターンと同相あるいは逆相のいずれかの状態がそろった形で加算されたものとして得られるが、差分画像蓄積バッファ255からの検出に第4の実施の形態または、第5の実施の形態のような工夫を用いれば、逆相による問題を回避できる。<本実施の形態の効果>本実施の形態では、差分画像中の透かしパターンが埋め込み時の基本透かしパターンと同相か否かを判定し、必要に応じて位相反転することで、差分画像蓄積バッファ255に常に正位相な状態で順次加算を行い、加算された差分画像から透かし情報検出を試行している。これにより、1枚の差分画像中の透かしパターンが微弱で十分に検出できない場合でも、複数の差分画像を統合して検出を行うこととなるので、検出が可能となる。図44に示すとおり、透かしパターンは常に正位相な形で加算されていくので、差分画像蓄積バッファ255には原理上加算した回数分増幅された透かしパターンが得られる。しかし、一般に原動画像の差分は各々のタイミングで異なるので、透かしパターンに対するノイズである原動画像の差分信号は加算回数分増幅されない。これによって透かし信号のS/N比が向上し、第1乃至第5の実施の形態と比べて電子透かしの耐性が向上する。また、この耐性向上を、画質劣化を抑えるように用いることもできる。即ち、第1乃至第5の実施の形態のように1枚の差分画像から検出を可能とするための透かし埋め込み強度よりさらに弱い強度でも差分画像蓄積によって検出ができるため、画質改善を実現できる。[第7の実施の形態]本実施の形態では、1枚の差分画像からは十分な検出性能が得られない場合でも検出可能とする方法について説明する。本実施の形態は、以下に説明する部分を除いて、第1乃至第6の実施の形態と同一である。以下、説明を簡易にするため、第1の実施の形態との差分を述べる。図45は、本発明の第7の実施の形態における電子透かし検出部の構成を示す。同図に示す電子透かし検出装置200の電子透かし検出部240は、相関演算部243と、検出可否判定部244及び、相関値バッファ245を有する。図46は、本発明の第7の実施の形態における電子透かし検出部の動作のフローチャートである。ステップ801電子透かし検出部240は、差分画像を入力とし、相関演算部243において、通常の電子透かし検出処理と同様に差分画像から検出対象系列を得て、拡散系列との相関値を求める。なお、この際、入力された差分画像のみから透かし情報の検出が成功した場合は、透かし情報を検出結果として出力して処理を終了してもよい。相関値は変調方法A-1~A-4のようなビット毎拡散方式であれば透かし情報のビット数分、変調方法B-1~B-4のようなシンボル毎拡散方式であればシンボル数×シンボル値の値域分得られる。ステップ802相関演算部243で得られた相関値群は相関値バッファ245に各項加算される。ステップ803次に、検出可否判定部244において、相関値バッファ245に格納された相関値群に対して閾値判定を行い、透かし情報の検出可否の判定を行う。ステップ804検出できた場合はステップ806に移行し、検出できない場合はステップ805に移行する。ステップ805透かし情報の検出ができない場合は、動画像入力部210の次のフレームキャプチャに復帰する。ステップ806閾値判定にパスしたら、検出成功として相関値バッファ245の内容を元に検出した透かし情報を構成して検出結果を出力する。次に、相関値バッファ245に関する処理の内容を説明する。図47は、本発明の第7の実施の形態における相関値バッファに関する処理の内容を説明するための図である。相関演算部243では、差分画像から検出対象系列を取り出し、変調時に用いた拡散系列との相関を計算する。変調方法A-1~A-4のようなビット毎拡散方式であれば、透かし情報のビット数分、変調方法B-1~B-4のようなシンボル毎拡散方式であれば、シンボル数×シンボル値の値域分得られる図47では1シンボル=1ビット、各シンボル毎に0または1の2値をとるようなシンボルが4つある例を示す。変調方法A-1のように差分の位相によってビットが反転する可能性があるものについては、第4の実施の形態、または、第5の実施の形態のような方法で正位相に揃えてから相関をとるようにする。また、変調方法B-1~B-4の場合は、差分の位相が反転している場合は相関値がマイナスをとるので、絶対値化しておく。相関演算部243で得られた相関値群は、相関値バッファ245に各相関値の項ごとに加算される。また、第3の実施の形態のように、埋め込み時の透かしパターン切り替え情報を用いて透かしパターン切り替えタイミングの同期がとれる場合には、切り替えタイミングから、例えば、隣り合った透かしパターンの切り替えは逆相になるが、一つおきなら同相になる、という原理を利用して、一つおきに相関値の極性を反転させて蓄積することで常に相関値の極性を揃えて加算蓄積することもできる。図48A、Bは、本発明の第7の実施の形態における相関値バッファに関する処理の内容を説明するための図である。検出可否判定部244は、相関値バッファ245に蓄えられた相関値に対して閾値判定を行い、検出成功か否かを判定する。変調方法A-1~A-4のようなビット毎拡散方式の場合は、各ビット位置毎の相関値の絶対値がすべて閾値以上なら検出成功と判定したり、図48A、Bのように各ビット位置毎の相関値の絶対値和をとり、その結果に対して閾値判定をしてもよい。また、変調方法B-1~B-4のようなシンボル毎拡散方式であれば、各シンボル位置毎の相関値の最大値がすべて閾値以上なら検出成功と判定する、などとすればよい。なお、閾値の値を相関値蓄積バッファ245への加算回数に応じて変化させたり、閾値判定前に相関蓄積バッファ245の各項値を加算回数で割り算するなどを適宜行うものとする。なお、上記の第3の実施の形態を利用した蓄積の場合、相関値バッファ245に蓄積された結果に対して、第4の実施の形態、または、第5の実施の形態のような工夫を用いれば、極性反転による問題を回避できる。<本実施の形態の効果>本実施の形態では、差分画像からの検出の際に算出される相関値について加算蓄積した結果を元に検出可否を判定している。これにより、1回の検出試行では検出が困難であった場合でも、複数枚の差分画像からの検出結果を統合することにより検出可能とすることができ、検出性能が向上する。[第8の実施の形態]本実施の形態では、以下に説明する部分を除いて、前述の第1乃至第7の実施の形態と同一である。以下、説明を簡単にするため第1の実施の形態との差分を述べる。図49は、本発明の第8の実施の形態における透かしパターン生成部の構成を示す。同図に示す電子透かし埋め込み装置100の透かしパターン生成部120は、基本透かしパターン生成部121、透かしパターン切り替え部122、透かし情報分解部123から構成される。図50は、本発明の第8の実施の形態における透かしパターン生成部の動作のフローチャートである。ステップ901透かしパターン生成部120に透かし情報、透かしパターン切り替え情報、フレーム表示時刻が入力されると、透かし情報分解部123において、透かし情報をより短いビット情報であるデータブロック情報に細分する。ステップ902透かし情報分割部123は、フレーム表示時刻を参照して今回のフレーム画像に埋め込むべきデータブロックが何番目かを示すデータブロックIDと、当該データブロックIDのデータブロックのビット情報であるデータブロック情報を基本透かしパターン生成部121に送る。ステップ903基本透かしパターン生成部121では、データブロックIDとデータブロック情報から基本透かしパターンを生成する。ステップ904最後に、透かしパターン切り替え部122において、フレーム表示時刻と透かしパターン切り替え情報の関係から、基本透かしパターンの位相反転の要否を判定する。ステップ905基本透かしパターンの位相反転が必要である場合は、ステップ906に移行し、必要でない場合にはステップ907に移行する。ステップ906必要がある場合には基本透かしパターンの位相を変更し、透かしパターンとして出力し、処理を終了する。ステップ907基本透かしパターンとして出力し、処理を終了する。次に、透かし情報分割部123について詳細に説明する。図51は、本発明の第8の実施の形態における透かし情報分割部の処理を説明するための図である。同図の例では、透かしパターン切り替え情報が1/10秒毎に反転を指示するものであるとし、原動画像データが30フレーム/秒のフレームレートであるとし、透かし情報が16ビットであるとしている。透かし情報分割部123は、透かし情報を予め定めたビット長のデータブロックに分割する。図51の例では、16ビットの透かし情報を4ビットのデータブロック4つに分割している。また、各データブロックが何番目のものかを表すデータブロックIDを図51のa,b,c,dを同時に取得する。そして透かしパターン切り替え情報を参照しながら、今回のフレームに埋め込むべきデータブロックを選択し、選択されたデータブロック情報とデータブロックIDを基本透かしパターン生成部121に送る。図51の例では、透かしパターン反転一周期6/30秒毎にデータブロックを切り替えという処理の内容を示しており、6フレーム毎にデータブロックを切り替えている。なお、データブロックが最後のデータブロックまで到達した場合は、先頭に戻って循環的に選択を行う。また、最後のデータブロックを選択した場合は、透かし情報の終端であることを示す終端情報も基本透かしパターン生成部121に送るようにしてもよい。図51では、透かしパターンの一反転周期毎にデータブロックを順次切り替える例を示しているが、3反転周期毎にする、反転周期と別のデータブロック切り替え周期毎とする、データブロックの切り替えを順次ではなくランダムに選択するなど、様々なバリエーションが有り得る。次に、基本透かしパターン生成部121について説明する。図52A、Bは、本発明の第8の実施の形態における基本透かしパターン生成部の処理を説明するための図である。基本透かしパターン生成部121は、第1乃至第6の実施の形態とは異なり、透かし情報そのものではなく、透かし情報を細分したデータブロックと該データブロックの順番を表すデータブロックIDを変調して基本透かしパターンを生成する。また、透かし情報分割部123から最後のデータブロックを表す終端情報を受け付けた場合は、1にするなどして、検出時にデータブロックの終端の判別ができるようしてもよいが、常に固定のデータブロック数、例えば、4つのみを前提としている場合には不要である。また、第4乃至第6の実施の形態のように、検出時の差分画像の位相を判別するための情報の埋め込みを同時に行ってもよい。図53は、本発明の第8の実施の形態における電子透かし検出装置の構成を示す。同図に示す電子透かし検出装置200Dと第1の実施の形態における装置200Aとの差異は、電子透かし検出部240以降の処理である。図54は、本発明の第8の実施の形態における電子透かし検出装置の動作のフローチャートである。ステップ1001動画像入力部210において、動画像をキャプチャしてフレーム画像を順次取得する。ステップ1002検出対象領域抽出部220において、現在キャプチャしたフレーム画像中の検出対象領域画像を抽出する。ステップ1003差分画像生成部230において、現在取得した検出対象領域画像と、以前に取得した検出対象領域画像との差分画像を生成する。ステップ1004電子透かし検出部240は、第1の実施の形態と同様に差分画像からの電子透かし検出試行により、埋め込まれている情報の検出を試みる。ステップ1005検出成功した場合は、ステップ1006に移行する、検出成功しなかった場合はステップ1001に移行する。ステップ1006検出成功した場合、第1の実施の形態とは異なり、検出した情報は透かし情報そのものではなく、その一部であるデータブロック情報と対応するデータブロックIDであるので、これらの情報を検出データブロック蓄積部280に送る。検出データブロック蓄積部280は、今回検出したデータブロックIDで示される位置の検出透かし情報バッファのデータ値に、検出データブロック情報の値を設定する。ステップ1007全ての検出透かし情報バッファ中のデータブロックの検出が成功したらステップ1008に移行する。電子透かし検出部240で差分画像からの電子透かし検出に失敗したり、検出データブロック蓄積部280において未だバッファリングされていないデータブロックが存在する場合は、動画像入力部210におけるキャプチャに復帰し、検出処理を続行する。ステップ1008検出透かし情報バッファの値を、検出した透かし情報として検出結果を出力する。図55は、本発明の第8の実施の形態における検出データブロック蓄積部の構成を示す。同図に示す検出データブロック蓄積部280は、検出データブロックバッファリング部281、検出完了確認部282、検出透かし情報バッファ283を有する。上記の検出データブロック蓄積部280の動作を説明する。図56は、本発明の第8の実施の形態における検出データブロック蓄積部の動作のフローチャートである。図57、図58は、検出データブロック蓄積部の処理の内容を示す。ステップ1101検出データブロック蓄積部280は、検出データブロックIDと、検出データブロック情報が入力される。ステップ1102まず、検出透かしデータブロックバッファリング部281において、検出透かし情報バッファ283中の、入力された検出データブロックIDで示されるデータ位置のデータ値を、入力された検出データブロック情報の値にセットする。検出透かし情報バッファ283は、図57のように、初期状態では全てのデータブロックIDのデータブロックが未検出という状態になっており、検出データブロックID及び検出データブロック情報が入力される度に、順次未検出から検出済みの状態に変化する。なお、既に検出済みのデータブロックIDが入力された場合は、検出透かし情報バッファ283の当該データブロックIDのデータ値を、検出データブロック情報で上書してもよいし、上書きせずに何もしなくても構わない。図57は、データブロックの個数が予め定まっている場合の処理の内容を示している。また、埋め込みの際にデータブロックの終端フラグを埋め込んでいるような場合、図58のように、初期状態では、データブロックが全部で何個あるのかは分からない。しかし、終端フラグの立っているデータブロックIDを入力すると、全部で何個のデータブロックであるかが判明するので、未検出のデータブロックを特定することができる。これ以降は、データブロックの個数が定まっている場合の処理と同様に処理すればよい。終端情報を利用することで、任意長の透かし情報の埋め込み検出を取り扱うことが可能となる。ステップ1103次に、検出完了確認部282において、検出透かし情報バッファ283中の全てのデータブロックが検出済みとなったか否かを判定し、全て検出済みとなった場合はステップ1104に移行し、未検出のデータブロックが残っている場合にはステップ1105に移行する。ステップ1104全て検出済みとなった場合は、検出透かし情報バッファ283のデータ値を検出した透かし情報として検出結果を出力する。ステップ1105未検出のデータブロックが残っている場合には、動画像入力部210のフレームキャプチャに復帰し、検出試行を続行する。なお、本実施の形態では、主に、第1の実施の形態との差分を述べたが、本実施の形態の工夫を、第2乃至第7の実施の形態の工夫と組み合わせて実施することが容易であるのは自明である。例えば、データブロック毎に、第6の実施の形態のように差分画像を蓄積したり、第7の実施の形態のように相関値を蓄積したりして検出することで検出性能が向上することなどは自明である。<本実施の形態の効果>本実施の形態では、透かし情報をデータブロックに分割して時間的にデータブロックを切り替えながら透かし埋め込みを行い、検出側では検出したデータブロックを順次蓄積し、全てのデータブロックの検出済みとなった場合に透かし検出成功としている。これにより、一枚の差分画像に対する透かしアルゴリズムの埋め込み情報長限界を超えた、より長い情報長の透かし情報の埋め込み検出が可能となる、あるいは、各フレームの埋め込む情報長を減らして耐性向上を実現することができる。また、終端情報の埋め込み検出により、任意長の情報を取り扱うことができ、より長い情報を必要とするアプリケーションが実現できるなど、利用範囲が広がる。[第9の実施の形態]本実施の形態では、データブロックIDをパターン振幅利用型かつ、極性非利用型の変調で透かし情報に多重化して埋め込みを行う例を説明する。本実施の形態は、以下に説明する部分を除いて、前述の第8の実施の形態と同一である。本実施の形態における電子透かし埋め込み装置内100の基本透かしパターン生成部121の処理の内容を説明する。図59は、本発明の第9の実施の形態における基本透かしパターン生成部の処理の例を説明するための図である。本実施の形態では、基本透かしパターンの入力であるデータブロック情報とデータブロックIDについて、まず、データブロック情報について第5の実施の形態と同様に、変調方法A-1で変調して基本透かしパターン甲を得る。次に、データブロックIDについては、第5の実施の形態の位相同期信号常に同じ値の代わりに、多値のデータブロックID必要ならデータブロック終端情報も合わせてを変調方法B-1を用いて基本透かしパターン乙を得る。最後に基本透かしパターン甲と基本透かしパターン乙を重畳して合成し、基本透かしパターンを得る。図60は、本発明の第9の実施の形態における電子透かし検出部の動作のフローチャートである。ステップ1201電子透かし検出部240は、差分画像を入力として、まず、第8の実施の形態の場合と同様に差分画像からのデータブロック情報検出を試みる。ステップ1202データブロック情報が検出できた場合は、ステップ1204に移行し、検出できなかった場合は、ステップ1203に移行する。ステップ1203動画像入力部210の次のフレームキャプチャに復帰する。ステップ1204データブロック情報が検出できた場合は、続いて、データブロックIDの検出を試みる。ステップ1205データブロックIDは変調方法B-2で埋め込まれているので、まず、相関演算の絶対値を用いてデータブロックIDを検出することができ、そのときの相関値の正負の極性で差分画像中の透かしパターンが埋め込み時の基本透かしパターンと同相か逆相かを判定できる。データブロックIDの検出時の相関値が正の場合は、正位相、負の場合は逆相と判定する。正位相と判定した場合はステップ1207に移行し、逆相と判定した場合は、ステップ1206に移行する。ステップ1206逆相の場合は、検出したデータブロック情報のビットを反転した上で、データブロックIDと共に出力する。ステップ1207正位相と判定した場合は、検出したデータブロック情報をそのままとし、データブロックIDと共に出力する。なお、本実施の形態では、第8の実施の形態と同様に、本実施の形態の工夫を第1乃至第7の工夫と組み合わせて実施することが容易であるのは自明である。例えば、データブロック毎に第6の実施の形態のように差分画像を蓄積したり、第7の実施の形態のように相関値を蓄積したりして検出することで検出性能が向上することなどは自明である。<本実施の形態の効果>本実施の形態では、データブロックIDをパターン振幅利用型かつ、極性非利用型の変調で透かし情報に多重化して埋め込みを行っている。これにより、各フレームに埋め込まれるデータブロック情報の情報長を長くできる。さらに、データブロックID検出時の相関の極性を利用して透かしパターンの位相判定を行えるため、別途ビット反転判定用のフラグなどを用意する必要もなく、さらに、情報長の拡大に寄与できる。即ち、データブロックIDの極性非利用型変調を用いることにより、データブロックIDの検出と同時に透かしパターンの位相判定も可能となるので、一石二鳥である。なお、パターン形状利用型であっても差分画像の反転を特定できるものならデータブロックID埋め込みに用いて構わない。[第10の実施の形態]本実施の形態では、位相を合わせた差分画像蓄積を行う例を説明する。本実施の形態は、以下に説明する部分を除いて、第1乃至第9の実施の形態と同一である。以下、説明を簡易にするため第8の実施の形態との差分を述べる。本実施の形態における電子透かし検出装置200内の電子透かし検出部240について説明する。図61は、本発明の第10の実施の形態における電子透かし検出部の構成を示す。同図に示す電子透かし検出部240は、差分画像位相判定部241、データブロックID検出部246、データブロック情報検出部247、及び複数のデータブロックID=n用差分画像蓄積バッファ248から構成される。図62は、本発明の第10の実施の形態における電子透かし検出部の動作のフローチャートである。ステップ1301電子透かし検出部240は、差分画像が入力されると、データブロックID検出部246において、データブロックIDの検出を試みる。ステップ1302次に、差分画像位相判定部241において、差分画像中の透かしパターンの位相を前述の第6の実施の形態のようにして検出する。ステップ1303差分画像位相判定部241は、正位相である場合は、ステップ1304に移行し、逆位相である場合はステップ1305に移行する。ステップ1304正位相である場合は、今回の差分画像を検出データブロックIDに対応する差分画像バッファ248に加算し蓄積し、ステップ1306に移行する。ステップ1305逆位相である場合は、正位相となるように差分画像を変更した上で、検出データブロックIDに対応する差分画像バッファ248に蓄積する。図61に示すように、電子透かし検出部240は、差分画像バッファ248をデータブロックIDの種類分有している。ステップ1306次に、データブロック情報検出部247において、今回検出したデータブロックIDに対応する差分画像蓄積バッファ248からのデータブロック情報の検出を試みる。ステップ1307検出成功した場合は、ステップ1308に移行し、検出成功しなかった場合は、ステップ1309に移行する。ステップ1308検出成功した場合は、今回のデータブロックIDと検出したデータブロック情報を出力する。ステップ1309検出成功しなかった場合は、動画像入力部210のキャプチャ処理に復帰する。<本実施の形態の効果>本実施の形態によれば、データブロックを用いた透かし情報長拡大時に、差分画像蓄積による耐性向上も同時に実現でき、検出性能が向上する。[第11の実施の形態]本実施の形態では、相関値を蓄積する例を説明する。本実施の形態は、以下に説明する部分を除いて、第1乃至第10の実施の形態と同一である。以下、説明を簡易にするため第8の実施の形態との差分を述べる。図63は、本発明の第11の実施の形態における電子透かし検出部の構成を示す。同図に示す電子透かし検出部240は、データブロックID検出部246、検出可否判定部244、相関演算部249、データブロックID=n用相関値バッファ251を有する。同図に示すように、電子透かし検出部240は、データブロックID=n用相関値バッファ251をデータブロックIDの種類分持っている。上記の構成の電子透かし検出部240の動作を説明する。図64は、本発明の第11の実施の形態における電子透かし検出部の動作のフローチャートである。ステップ1401電子透かし検出部240は、差分画像が入力されると、まず、データブロックID検出部246において、データブロックIDの検出を試みる。ステップ1402次に、相関演算部249において、データブロック情報検出試行を行うことで算出される相関値を求める。ステップ1403求められた相関値を検出データブロックIDに対応する相関値バッファ251に加算蓄積する。なお、この際、入力された差分画像のみからデータブロック情報の検出が成功した場合は、データブロックIDと共に出力して処理を終了してもよい。ステップ1404次に、検出可否判定部244において、今回検出したデータブロックIDに対応する相関値バッファ251について、第7の実施の形態と同様に閾値判定によりデータブロック情報の検出可否を判定する。ステップ1405検出可能と判定した場合はステップ1406に移行し、検出成功しなかった場合は、ステップ1407に移行する。ステップ1406検出可能と判定された場合には、今回の相関値バッファ251の値からデータブロック情報を構成し、今回のデータブロックIDと共に出力する。ステップ1407検出成功しなかった場合は、動画像入力部210のキャプチャ処理に復帰する。<本実施の形態の効果>本実施の形態によれば、データブロックを用いた透かし情報長拡大時に、相関値バッファ251による耐性向上も同時に実現でき、検出性能が向上する。[第12の実施の形態]本実施の形態では、電子透かし検出処理の状況をリアルタイムにフィードバック出力する例を説明する。本実施の形態は、以下に説明する部分を除いて、第1乃至第11の実施の形態と同一である。以下説明を簡易にするため第1の実施の形態との差分を述べる。図65は、本発明の第12の実施の形態における電子透かし検出装置の構成を示す。同図に示す電子透かし検出装置200Eと第1の実施の形態との相違は、現在のキャプチャフレーム画像、現在の検出対象領域抽出状況情報、現在の電子透かし検出の検出状況情報を随時入力し、第1の実施の形態相当の電子透かし検出処理と並列にフィードバック情報を生成し出力するフィードバック出力部265を有する点である。図66は、本発明の第12の実施の形態における電子透かし検出装置の動作のフローチャートである。同図において、ステップ1501~ステップ1506は、図20のステップ201~ステップ206の処理と同様であるので説明は省略するが、以下のステップ1507の処理をこれらの処理と並列に行うものである。ステップ1507フィードバック出力部265において、現在フレーム画像、現在の検出対象領域抽出状況情報、現在の電子透かし検出の検出状況情報を随時入力し、第1の実施の形態相当の電子透かし検出処理と並列にフィードバック情報を生成し出力する。図67,68,69は、本発明の第12の実施の形態における電子透かし検出装置のフィードバック出力の例である。電子透かし検出装置200Eの動画像入力部210で得られたキャプチャフレーム画像をリアルタイムに描画するプレビュー画面を持ち、検出対象領域抽出部220で得られた検出対象領域をプレビュー画面上に合成し図67のa、電子透かし検出部240で得られた検出強度、例えば、復調時の相関値の大きさをグラフィカルに表示したり図67のb、検出強度に応じて音色や音量を変えて音声出力したりする。また、データブロックを用いている場合には、図68のように現在までにバッファリングできたデータブロックの検出状況を合成したりする。あるいは、図69のように、撮影角度によって生じる平面射影歪みの程度がきつかったり、離れた位置から撮影しているため、キャプチャフレーム画像中の検出対象領域の画素面積が小さすぎたりして、電子透かしの検出が困難になっている場合には、撮影角度の調整や、ズームアップが必要であるというメッセージを表示し、ユーザに調整を促すようにしたりする。<本実施の形態の効果>本実施の形態では、電子透かし検出処理の状況を、リアルタイムにフィードバック出力することで、インタラクティブ性が増すことによって利便性が向上する。特に、検出しやすい状況になるようにユーザを促すことにより、検出性能の向上が期待できる。[第13の実施の形態]本実施の形態は、以下に説明する部分を除いて、第1乃至第12の実施の形態と同一である。以下、説明を簡易にするために第1の実施の形態との差分を述べる。本実施の形態における電子透かし埋め込み装置100内の透かしパターン重畳部130の処理について説明する。図70は、本発明の第13の実施の形態における透かしパターン重畳部の処理を説明するための図である。透かしパターン重畳部130は、フレーム画像と、当該フレーム表示時刻に基づいて生成された透かしパターンを入力する。透かしパターン重畳部130では、まず、透かしパターンをフレーム画像以下の所与のサイズまでサイズ変更して、その後フレーム画像の中央領域に加算して、透かし入りフレーム画像を得る。次に、本実施の形態における電子透かし検出装置200Fについて説明する。図71は、本発明の第13の実施の形態における電子透かし検出装置の構成を示す。同図に示す電子透かし検出装置200Fは、テレビなどにディスプレイ表示されたアナログ動画像をカメラによりリアルタイムビデオキャプチャしたものや、あるいは、MPEGエンコードされたようなディジタル動画像が入力される動画像入力部210、差分画像生成部230、検出対象領域抽出部220、電子透かし検出部240、及びフレーム画像バッファ301から構成される。上記の構成における動作を説明する。図72は、本発明の第13の実施の形態における電子透かし検出装置の動作のフローチャートである。ステップ1501動画像入力部210において、アナログまたはディジタル動画像を入力し、順次フレーム画像を取得する。アナログ動画像の入力の際はカメラやスキャナ、あるいはアナログビデオ信号などを入力してフレーム画像を取得し、ディジタル動画像であれば、デコード処理などを行ってフレーム画像を取得する。ステップ1502次に、差分画像生成部230において、現在取得したフレーム画像と、フレーム画像バッファ301に蓄積されている、以前に取得したフレーム画像との差分を取り、差分フレーム画像を生成する。ステップ1503また、次の検出試行に備えて、フレーム画像バッファ301に今回のフレーム画像をバッファリングしておく。ステップ1504次に、検出対象領域抽出部220において、差分フレーム画像中の、透かし検出の対象となる検出対象領域を抽出して検出対象領域画像を取得する。ステップ1505続いて、電子透かし検出部240において、検出対象領域画像から電子透かし検出を試み、検出結果を出力する。ステップ1506電子透かし検出が成功しなかった場合は、動画像入力部210において次のフレーム画像を取得して上記の処理を順次繰り返す。次に、上記の差分画像生成部230の処理を詳細に説明する。図73は、本発明の第13の実施の形態における差分画像生成部の処理を説明するための図である。差分画像生成部230は、現在取得したフレーム画像と、フレーム画像バッファ301に蓄積されている、以前に取得したフレーム画像との差分を取り、差分フレーム画像を生成する。ここで、上記2枚のフレーム画像を撮影しているときのカメラの動きが殆ど無いとする。図73のように、差分フレーム画像では透かしパターンの切り替えによって生じた差分の変化の大きい部分と、変化の無い背景部分が区別可能となる。次に、検出対象領域抽出部220の処理を詳細に説明する。図74は、本発明の第13の実施の形態における検出対象領域抽出部の処理を説明するための図である。検出対象領域抽出部220は、差分フレーム画像を入力とし、差分フレーム画像中の、透かし検出の対象となる検出対象領域を抽出して、検出対象領域画像を取得する。図74では、差分フレーム画像を絶対値化して、文献3の縁検出方法を用いて検出対象領域の歪みパラメータを検出し、絶対値化する前の元の差分フレーム画像の歪み補正、サイズ正規化を行って検出対象領域画像としている。このようにして得られた検出対象領域画像は埋め込み時の基本透かしパターンとノイズによる影響などを除いて同一であるから、電子透かしの検出が可能になることは、第1乃至第12の実施の形態の内容から明らかである。また、本実施の形態は、第1乃至第12の各々の工夫を任意に組み合わせても実施できることも自明である。<本実施の形態の効果>本実施の形態における効果を図75~図77を用いて説明する。まず、第1乃至第12の実施の形態における電子透かし埋め込みにおいては、入力された動画像のフレームサイズと同じサイズの透かしパターンが重畳されていた。また、電子透かし検出時は、カメラでキャプチャしたフレーム中のテレビ受像機の表示領域の縁を検出するなどして検出対象領域を抽出していた。しかし、図75に示すように、テレビ受像機の形状など動画像の再生環境は一定ではないことが考えられるため、図75Aのように、正しく表示画面領域を検出対象領域として抽出した場合は電子透かしの検出に成功するが、図75Bの例のようにテレビ受像機の外側を縁検出してしまったり、図75Cの例のようにテレビ受像機の表示画面の外側に付けられた枠状の意匠を検出してしまったりして、検出対象領域を正しく抽出できないことが有り得る。この場合、差分画像上では透かしパターン差分画像の内側に縮小された形になってしまい、正しくブロック分割ができないことから第1乃至第12の方法では、電子透かしの検出に失敗してしまう。また、図76の例に、もともとの動画像がアスペクト比16:9のワイド映像であったとし、これをアスペクト比4:3のモニタに表示することを考える。この場合、一般によく用いられる表示の仕方として、ワイド画面の左右の端を切り取って表示したり、あるいは、16:9のワイド画面が4:3の画面に収まるように縮小して画面上に押し込める、といったことがある。このようにして表示された場合に、検出対象領域抽出によって表示画面の縁が正しく検出できたとしても、そもそも表示されている映像自体が一部切り取られていたり、余計な余白がついていたりするため、図75の例と同様に、電子透かし検出に失敗してしまう。また、画面の端が切り取られるという問題については、ワイド映像のみならず、例えば、ブラウン管表示の際に、映像信号の端の部分はそもそも表示されないという、いわゆるオーバースキャンによって映像信号の一部が切り取られ、電子透かしの検出が困難になることが考えられる。本実施の形態は、この問題を解決するためのものであり、透かしパターンをフレーム画像のサイズよりも小さくし、フレーム画像の中央領域に重畳する。これによって、例えば、ワイド画面を4:3表示する際のフレーム画像の欠けを見込んで、確実に表示される領域のみに透かしパターンを重畳することができる。しかしこのままでは検出時に検出対象領域と透かしパターンの領域が一致しない。このため、本実施の形態では、図73のように、キャプチャしたフレーム画像間の差分フレーム画像を生成し、図74のように差分フレーム画像から検出対象領域を抽出するようにする。カメラ撮影時にカメラの動きが殆どないとすると、差分フレーム画像では透かしパターンの切り替えによって、検出対象領域のみが差分の絶対値が大きい状態になる。これによって縁を用いた矩形認識技術などにより検出対象領域を抽出し、図77及び図78のように、電子透かし検出が可能となる。[第14の実施の形態]本実施の形態は、以下に説明する部分を除いて、第13の実施の形態と同一である。図79は、本発明の第14の実施の形態における基本透かしパターン生成部の処理の例を説明するためのである。本実施の形態における透かしパターン生成部120の基本透かしパターン生成部121は、第1乃至第12の実施の形態と同様にして生成される基本透かしパターンに、プラス/マイナスの画素値を用いて枠を付加し、これを基本透かしパターンとする。図80は、本発明の第14の実施の形態における検出対象領域抽出部の処理を説明するための図である。検出対象領域抽出部220は、差分フレーム画像を入力とし、差分フレーム画像中の透かし検出の対象となる検出対象領域を抽出して検出対象領域画像を取得する。図80では、差分フレーム画像に対して、文献3の縁検出方法を用いて検出対象領域の歪みパラメータを検出し、歪み補正、サイズ正規化を行って検出対象領域画像としている。このようにして得られた検出対象領域画像は埋め込み時の基本透かしパターンとノイズによる影響などを除いて同一であるから、電子透かしの検出が可能となることは、第1乃至第12の実施の形態の内容から明らかである。また、本実施の形態は、第1乃至第13の実施の形態の各々の工夫を任意に組み合わせても実施できることも自明である。<本実施の形態の効果>本実施の形態の効果を、図81A、Bを用いて説明する。まず、第13の実施の形態における検出対象領域抽出処理は、差分フレーム画像の絶対値を用いて縁検出などを行うことで領域抽出をしていた。この際、縁部分のエッジのコントラストは、差分フレーム画像の絶対値化であるため、ノイズの影響などを無視すれば、埋め込み時の透かしパターン振幅の2倍の差がある。本実施の形態では、基本透かしパターンとして、第1乃至第12の実施の形態における基本透かしパターンにプラス/マイナスの画素値を持つ枠を付加する。また、検出対象領域抽出時には、差分フレーム画像のまま、縁認識などを行うことで領域抽出を行う。このため、縁部分のエッジのコントラストは、埋め込み時の透かしパターン振幅の4倍となり、第13の実施の形態と比べてエッジの検出がしやすくなる。このため、検出対象領域の抽出がより確実に高い信頼度で行えるようになり、電子透かしの検出性能向上を実現できる。[第15の実施の形態]本実施の形態は、以下に説明する部分を除いて、第14の実施の形態と同一である。本実施の形態の電子透かし埋め込み装置における透かしパターン生成部120内の基本透かしパターン生成部121の処理について説明する。図82は、本発明の第15の実施の形態における基本透かしパターン生成部の処理の例を説明するための図である。本実施の形態における基本透かしパターン生成部121は、第1乃至第12の実施の形態と同様にして生成される基本透かしパターンに、プラス/マイナスの画素値を用いて位置合わせマーカを付加し、これを基本透かしパターンとする。第14の実施の形態における枠も位置合わせマーカの一例と考えられる。図82では、位置合わせマーカとしてQRコード登録商標などの2次元コードで用いられているコーナーを見つけるための位置あわせマーカを付加する。なお、図82の基本透かしパターンは、実はQRコード登録商標そのものの画素値をプラス/マイナス化したものであるが、このように2次元コードそのものを基本透かしパターンとして用いても問題ない。次に、本実施の形態における検出対象領域抽出部220について説明する。図83は、本発明の第15の実施の形態における検出対象領域抽出部の処理を説明するための図である。検出対象領域抽出部220は、差分フレーム画像を入力とし、差分フレーム画像中の透かし検出の対象となる検出対象領域を抽出して検出対象領域画像を取得する。図83では、差分フレーム画像に対して通常のQRコード登録商標読み取り時の位置合わせマーカ検出と同様の方法により、検出対象領域を抽出している。なお、本実施の形態のように2次元コードを基本透かしパターンとしている場合について、電子透かし検出部240は、2次元コードの読み取り処理を行うものと考えれば問題なく透かし情報を検出できることは明らかである。また、本実施の形態は、第1乃至第12の実施の形態の各々の工夫を任意に組み合わせても実施できることも自明である。<本実施の形態の効果>本実施の形態では、第14の実施の形態で枠であった位置合わせマーカを、コーナーを特定するマーカとした場合の例について示した。本実施の形態の場合も、第14の実施の形態と同様差分フレーム画像中の明暗のコントラスト差が埋め込み時の透かしパターン振幅の4倍となり、検出性能が向上する。また、本実施の形態により、透かしパターン生成の方法として既存の2次元コードのパターンを容易に転用できることがわかる。これによって電子透かし埋め込み検出装置の一部を既存の部品を使いまわすことによるコスト削減効果も得られる。[第16の実施の形態]本実施の形態では、特徴領域の歪みの補正、サイズ正規化を行った特徴領域画像間の差分画像から検出対象領域を抽出する例を説明する。本実施の形態は、以下に説明する部分を除いて、第13乃至第15の実施の形態と同一である。本実施の形態の電子透かし検出装置について説明する。図84は、本発明の第16の実施の形態における電子透かし検出装置の構成を示す。同図に示す電子透かし検出装置200Gは、動画像入力部210、特徴領域抽出部290、差分画像生成部230、検出対象領域抽出部220、電子透かし検出部240、及び、特徴領域画像バッファ302から構成される。次に、上記の構成における電子透かし検出装置の動作を説明する。図85は、本発明の第16の実施の形態における電子透かし検出装置の動作のフローチャートである。ステップ1601動画像入力部210において、テレビなどのディスプレイ表示されたアナログ動画像をカメラによりリアルタイムビデオキャプチャしたものや、あるいは、MPEGエンコードされたようなディジタル動画像が入力されると、順次フレーム画像を取得する。アナログ動画像の入力の際は、カメラやスキャナ、あるいはアナログビデオ信号などを入力してフレーム画像を取得し、ディジタル動画像であれば、デコード処理などを行ってフレーム画像を取得する。ステップ1602次に、特徴領域抽出部290において、フレーム画像中の特徴領域を抽出する。特徴領域抽出には、文献3の縁認識による矩形領域検出などの技術を用いる。抽出された特徴領域はカメラ撮影角度などによって生じる歪みを補正し、サイズを正規化した上で特徴領域抽出画像として出力される。ステップ1603次に、差分画像生成部230において、現在取得した特徴領域画像と、特徴領域画像バッファ302に蓄積されている、以前に取得した特徴領域画像との差分を取り、特徴領域差分画像を生成する。ステップ1604また、次の検出試行に備えて、特徴領域画像バッファ302に今回の特徴領域画像をバッファリングしておく。ステップ1605次に、検出対象領域抽出部220において、特徴領域差分画像中の、透かし検出の対象となる検出対象領域を抽出して検出対象領域画像を取得する。ステップ1606続いて、電子透かし検出部240において、検出対象領域画像からの電子透かし検出を試み、検出結果を出力する。ステップ1607電子透かし検出が成功しなかった場合は、動画像入力部210において次のフレーム画像を取得して上記の処理を順次繰り返す。次に、上記の特徴領域抽出部290の処理の内容を説明する。図86~図90は、本発明の第16の実施の形態における特徴抽出部の処理を説明するための図である。特徴領域抽出部290は、フレーム画像を入力とし、フレーム画像中の特徴領域を抽出する。特徴領域抽出には、文献3の縁認識による矩形領域検出などの技術を用いる。抽出された特徴領域は、カメラ撮影角度などによって生じる歪みを補正し、サイズを正規化した上で特徴領域抽出画像として出力される。文献3のような矩形領域抽出技術を用いることで、図86や図90のように、テレビの表示領域を特徴領域として検出したり、図87や図89のようにテレビの筐体の外側を特徴領域としたり、あるいは、図88のようにテレビの表示画面の外側にある枠状の意匠を特徴領域として検出したり、あるいは図示しないがテレビの背景にある矩形領域などを特徴領域とするケースなど、入力されたフレーム画像の内容によって、特徴領域がどのような領域となるかは様々なケースがあり得るが、重要な点は、撮影角度の違いによらず、同一の対象を撮影している場合には、各フレーム画像から検出される特徴領域が実質的に同じであるようになっていれば、歪みを補正し、サイズを正規化して得られる特徴領域画像は、図86~図90のようにキャプチャ時刻によって刻々と変化する撮影角度などに対して同じ状態で得られるということである。上記の撮影角度の違いによらず、同一の対象を撮影している場合には、各フレーム画像から検出される特徴領域が実質的に同じという条件を満たしてさえいれば、特徴領域が図86や、図90の例のように、どのような状態で検出されても構わない。このような条件を満たすフレーム画像中からの安定的な特徴領域抽出方法であれば、文献3のような縁線を利用した矩形領域検出に限らず、どのような方法を用いてもよい。次に、差分画像生成部230の処理の内容について説明する。図91~図93は、本発明の第16の実施の形態における差分画像生成部の処理を説明するための図である。差分画像生成部230は、現在取得した特徴領域画像と、特徴領域画像バッファ302に蓄積されている、以前に取得した特徴領域画像との差分を取り、特徴領域差分画像を生成する。また、次の検出試行に備えて、特徴領域画像バッファ302に今回の特徴領域画像をバッファリングしておく。図91~図93に示したとおり、特徴領域抽出処理により、キャプチャフレーム間のカメラ移動などに伴う歪みの違いは吸収されるため、特徴領域画像の時間差分で得られる特徴領域差分画像は、透かしパターン切り替えによって生じる部分の変化量が大きく、その他の部分は殆ど差分がないという形になる。これにより、第13乃至第15の検出対象領域抽出処理と同様に、特徴領域差分画像から検出対象領域を抽出し、歪みを補正するなどした上で、電子透かし検出を試みれば電子透かし情報の検出が可能となる。<本実施の形態の効果>本実施の形態では、第13乃至第15の実施の形態の効果に加え、前提としていた撮影時のカメラに殆ど動きがない場合という制約なしでも電子透かし検出が可能となる。これはまずキャプチャフレーム画像毎に特徴領域を抽出した上で歪みを補正することでフレーム間の歪みの違いを吸収してしまい、その後の差分画像生成で確実に透かしパターン部分の差分を位置ずれなく行うからである。これにより、カメラつき携帯電話機を片手で持ってテレビに向けてキャプチャするなどといった際に生じる手ぶれなどの影響を受けずに、電子透かし検出性能が向上することになる。[第17の実施の形態]本実施の形態では、電子透かし検出状況が良好であったときの位置の近傍のみを探索することにより特徴領域検出対象領域の抽出を行う例を説明する。本実施の形態は、以下に説明する部分を除いて、第13乃至第16の実施の形態と同一である。以下、第16の実施の形態との差分を中心に説明する。最初に、電子透かし検出装置200Gにおける特徴領域抽出部290の処理の内容を説明する。図94は、本発明の第17の実施の形態におけると特徴領域抽出部の処理を説明するための図である。本実施の形態における特徴領域抽出部290は、前回の電子透かし検出試行で検出状況が良好であったときの特徴領域の位置や形状を覚えておき何らかの方法で記憶しておく、今回入力されたフレーム画像からの特徴領域の探索の際には、前回の特徴領域の近傍のみから探索を行う。差分演算を行う2枚のキャプチャ時間間隔では、カメラの移動はそれほど大きくないため、前回検出状況が良好であったときには今回のフレーム画像においてもその近傍に正解の特徴領域が存在する。この原理を利用し、特徴領域探索範囲を狭めることでより安定的な特徴領域抽出を実現する。なお、検出状況が良好とは、例えば、文献1の検出信頼度指標値がある程度有意な値であるが未だ電子透かし検出が成功していない状態であるとか、あるいは、第8の実施の形態などのデータブロック毎検出の場合に、あるデータブロックの検出に成功した、などといった状態、即ち、電子透かし検出部240の検出状況から、電子透かしの存在が有意に明らかである、といった場合を指すものとする。また、探索時の近傍の大きさを、差分をとる2枚のキャプチャ時間間隔によって変動させるようにしてもよい。例えば、キャプチャ時間間隔が短い場合、カメラの移動量は少ないと予想できるため、近傍を小さくとる。逆に、キャプチャ時間間隔が長い場合、カメラの移動量が大きい場合もありうると予想できるため、近傍を大きくとる、などとしてもよい。本実施の形態における、検出対象領域抽出部220の処理の内容を説明する。図95は、本発明の第17の実施の形態における検出対象領域抽出部の処理を説明するための図である。検出対象領域を抽出する際にも特徴領域抽出部290と同様に、前回の電子透かし検出試行で検出状況が良好であったときの検出対象領域の位置や形状を覚えておき何らかの方法で記憶しておく、今回入力された特徴領域差分画像からの検出対象領域の探索の際には、前回の特徴領域の近傍から探索を行う。これによって検出対象領域の探索も安定的になる。なお、第16の実施の形態に本実施の形態を適用した場合、カメラ移動などによる歪み要因は特徴領域抽出処理により吸収されているため、図95のように前回と今回の検出対象領域はほぼ同一となり、近傍サイズを小さめにとっても構わない。検出対象領域の抽出に失敗する要因として考えられるものは、動画像自体が動きのあるシーンの場合に、差分に透かしパターンだけでなく動画像の動き成分もノイズとして現れてしまうようなケースであるが、近傍サイズを小さくしておけば検出対象領域の探索が非常に安定的になる。また、第13乃至第15の実施の形態に本実施の形態を適用した場合は、そもそもカメラの動きが大きい場合は電子透かしの検出が困難であるので、この場合も同じく近傍領域を小さくとってよく、検出対象領域の探索が非常に安定的になる。また、本実施の形態を第1乃至第12の実施の形態における電子透かし検出装置における検出対象領域抽出部220に適用することも容易である。この場合、前回の電子透かし検出試行で検出状況が良好であったとき、前回の検出対象領域の近傍から、今回のフレーム画像中の検出対象領域を探索するようにすればよい。なお、本実施の形態では、前回の電子透かし検出試行において検出状況が良好であった場合を利用する例を示したが、前回に限らず時間的に近い良好な電子透かし検出試行時の特徴領域、あるいは、検出対象領域を利用するようにしてもよい。また、一定時間電子透かし検出情報が良好ではない状態が続いた場合は、近傍探索を行わず、第13乃至第16の実施の形態と同様に処理を行うようにしてもよい。<本実施の形態の効果>本実施の形態では、第13乃至第15の実施の形態の効果に加え、特徴領域あるいは検出対象領域の安定性、信頼性が向上するため、電子透かし検出性能の向上を実現できる。特に、特徴領域あるいは検出対象領域の検出方法があまりロバストでない場合に、大きな効果があり、電子透かし検出性能の大幅な向上をもたらす。[第18の実施の形態]本実施の形態は、以下に説明する部分を除いて、第14乃至第17の実施の形態と同一である。以下、第14の実施の形態との差分を中心に説明する。本実施の形態の電子透かし検出装置における検出対象領域抽出部220の処理について説明する。図96~図99は、本発明の第18の実施の形態における検出対象領域抽出部の処理を説明するための図である。差分フレーム画像からの検出対象領域抽出処理は、第14の実施の形態の透かしパターンが埋め込まれた動画像のフレーム間差分画像から行われる。この際、第14の実施の形態では、予め検出対象領域抽出を高精度に行うために、基本透かしパターンに対して外側:明、内側:暗の枠パターンが付加されているなお、明暗は画素値の大小を表すために用いており、輝度値のみに限定されるべきものではないことは、第1の実施の形態で述べたとおりである。検出対象領域抽出部220では、差分フレーム画像中から検出対象領域探索の際に、枠部分の画素値変化を調べる。図96の例では、検出対象領域の外側:明、内側:暗となっているので、検出対象領域画像中の透かしパターンは、埋め込み時の基本パターンと同相正位相であると判断し、第4の実施の形態などで用いたように、電子透かし検出処理にこの位相情報を利用することができる。図97は、位相が逆転している例を示す。検出対象領域の縁部分を調べることで、正位相/逆相が判定できることがわかる。また、本実施の形態を第15の実施の形態に適用した場合の例を図98、図99に示す。この例では、QRコード登録商標の位置合わせマーカの基礎パターンと、検出対象領域から見つけた位置合わせパターンが正の相関を持つときは正位相と判断し図98、負の相関を持つとき逆相と判定する図99。また、逆相であった場合は、検出対象領域画像の位相を反転してから電子透かし検出を試行してもよい。反転をする理由は、既存の2次元コードの読み取り方法は、位相反転したコードの認識に対応していないことが多いため、既存の2次元コード読み取り処理を使いまわす際に必要だからである。本実施の形態を第16の実施の形態に適用する場合は、検出対象領域抽出部220の入力が、差分フレーム画像ではなく特徴領域差分画像となることのみで、それ以外は上記と同様の処理を行えばよいことは自明である。<本実施の形態の効果>本実施の形態では、検出対象領域の抽出信頼性向上のために基本透かしパターンに付加された枠や位置合わせマーカなどのパターンを用いて、抽出した検出対象領域の当該パターン部分の位相が基本透かしパターンの時と同相か否かによって、検出対象領域画像中の透かしパターンの正位相/逆相を判定している。この位相情報を用いて第4の実施の形態などで示した検出性能向上が図れる。また、本実施の形態によれば、枠や位置合わせマーカなどのパターンが、検出対象領域抽出信頼度向上と位相情報取得の二役をこなすので、一石二鳥である。即ち、位相合わせのために透かし情報にフラグを付加することによって透かし情報のビット長を短くしたり、透かし情報にとってはノイズとなる位相判定信号を多重化する必要がなくなるので、電子透かし検出性能が向上する。[第19の実施の形態]本実施の形態は、以下に示す部分を除いて第13乃至第18の実施の形態と同一である。図100は、本発明の第19の実施の形態における電子透かし検出装置の構成を示す。同図に示す電子透かし検出装置200Hは、動画像入力部210、差分画像生成部230、検出対象領域抽出部220、電子透かし検出部240、フレーム画像バッファ301、差分フレーム画像バッファ303から構成される。第13の実施の形態との違いは、検出対象領域抽出部220の処理内容と、新たに差分フレーム画像バッファ303を設けた点である。図101は、本発明の第19の実施の形態における電子透かし検出装置の動作のフローチャートである。ステップ1701動画像入力部210において、アナログまたはディジタル動画像を入力し、順次フレーム画像を取得する。アナログ動画像の入力の際はカメラやスキャナ、あるいはアナログビデオ信号などを入力してフレーム画像を取得し、ディジタル動画像であれば、デコード処理などを行ってフレーム画像を取得する。ステップ1702次に、差分画像生成部230において、現在取得したフレーム画像と、フレーム画像バッファ301に蓄積されている、以前に取得したフレーム画像との差分を取り、差分フレーム画像を生成する。ステップ1703今回入力されたフレーム画像を差分フレームバッファ301にバッファリングする。ステップ1704今回得られた差分フレーム画像を差分フレームバッファ301に加算蓄積する。ステップ1705差分フレームバッファ301中の加算蓄積された差分フレーム画像から、透かし検出の対象となる検出対象領域を抽出して、検出対象領域画像を取得する。この際、図102に示すように、差分フレーム画像の画素値を絶対値化してから差分フレーム画像バッファ303に加算蓄積し、差分フレーム画像バッファ303に加算蓄積された差分フレーム画像から検出対象領域を抽出し、今回の差分フレーム画像の当該検出対象領域の画像を歪み補正、サイズ正規化を行って検出対象領域画像としてもよい。この方法だと、差分フレーム画像の絶対値画像を加算蓄積するので、入力された差分フレーム画像中の透かしパターンの位相によらず、加算蓄積によって検出対象領域と背景領域のコントラストが高まり、検出対象領域の抽出信頼度が増す。あるいは、第3の実施の形態のように、透かしパターン切り替え情報で表される透かしパターンの切り替えタイミングと同期をとって差分フレーム画像を生成できる場合などでは、得られた差分フレーム画像中の透かしパターンが、基本透かしパターンと同相/逆相のどちらであるかはキャプチャの開始タイミングなどにより判別はできないが、今回得られた差分フレーム画像は以前に得られた差分フレーム画像と同相か否か判別可能である例えば、図31の例では、同じ位相状態が差分画像一つ置きに得られる。これを用いて図103のように差分フレーム画像バッファ303に蓄積する差分画像の位相を揃え、差分フレーム画像バッファ303に加算蓄積し結果としては基本透かしパターンと同相のもののみが加算されるか、逆相のもののみが加算されるかのどちらかである、差分フレーム画像バッファ303に加算蓄積された差分フレーム画像を絶対値化してから検出対象領域を抽出し、差分フレーム画像バッファ303に加算蓄積された差分フレーム画像の当該検出対象領域の画像を歪み補正、サイズ正規化を行って検出対象領域画像としてもよい。この方法だと、加算蓄積によって透かしパターンも強調され、検出対象領域抽出信頼度の向上のほか、電子透かし検出性能が向上するという効果も得られる。ステップ1706続いて、電子透かし検出部240において、検出対象領域画像から電子透かし検出を試み、検出結果を出力する。ステップ1707電子透かし検出が成功しなかった場合は、動画像入力部210において次のフレーム画像を取得して上記の処理を順次繰り返す。また、本実施の形態を第16の実施の形態に適用した場合の電子透かし検出装置について説明する。図104は、本発明の第19の実施の形態における電子透かし検出装置の構成を示す。同図に示す電子透かし検出装置200Iは、動画像入力部210、特徴領域抽出部290、差分画像生成部230、検出対象領域抽出部220、電子透かし検出部240、特徴領域バッファ302、特徴領域差分画像バッファ304から構成される。第16の実施の形態との違いは、検出対象領域抽出部220の処理内容と新たに特徴領域差分画像バッファ304を用意した点である。図105は、本発明の第19の実施の形態における電子透かし検出装置の動作のフローチャート第16の実施の形態に適用である。ステップ1801動画像入力部210において、テレビなどのディスプレイ表示されたアナログ動画像をカメラによりリアルタイムビデオキャプチャしたものや、あるいは、MPEGエンコードされたようなディジタル動画像が入力されると、順次フレーム画像を取得する。アナログ動画像の入力の際は、カメラやスキャナ、あるいはアナログビデオ信号などを入力してフレーム画像を取得し、ディジタル動画像であれば、デコード処理などを行ってフレーム画像を取得する。ステップ1802次に、特徴領域抽出部290において、フレーム画像中の特徴領域を抽出する。特徴領域抽出には、文献3の縁認識による矩形領域検出などの技術を用いる。抽出された特徴領域はカメラ撮影角度などによって生じる歪みを補正し、サイズを正規化した上で特徴領域抽出画像として出力される。ステップ1803次に、差分画像生成部230において、現在取得した特徴領域画像と、特徴領域画像バッファ302に蓄積されている、以前に取得した特徴領域画像との差分を取り、特徴領域差分画像を生成する。ステップ1804また、次の検出試行に備えて、特徴領域画像バッファ302に今回の特徴領域画像をバッファリングしておく。ステップ1805検出対象領域抽出部220において、特徴領域差分画像を特徴領域差分画像バッファ304に蓄積する。この際、図106、図107に示すように、特徴領域差分画像バッファ304に蓄積する特徴領域差分画像の位相を揃え、特徴領域差分画像バッファ304に加算蓄積するようにする。位相の揃え方は、上記の透かしパターン切り替えタイミングとの同期のほか、第6の実施の形態や第17の実施の形態に示したような方法を利用することができる。この結果、特徴領域差分画像バッファ304には、基本透かしパターンと同相のもののみが加算されるか、逆相のもののみが加算されるかのどちらかになる。ステップ1806次に、特徴領域差分画像バッファ304に加算蓄積された特徴領域差分画像から透かし検出の対象となる中の検出対象領域を抽出し、歪み補正、サイズ正規化を行って検出対象領域画像を取得する。ステップ1807続いて、電子透かし検出部240において、検出対象領域画像からの電子透かし検出を試み、検出結果を出力する。ステップ1808電子透かし検出が成功しなかった場合は、動画像入力部210において次のフレーム画像を取得して上記の処理を順次繰り返す。上記のように、位相を揃えた加算蓄積により、一枚の差分画像のみよりも相対的に検出対象領域の透かしパターンが際立つため、検出対象領域の抽出信頼度が向上するほか、第6の実施の形態と同様、電子透かしの検出性能が向上する。<本実施の形態の効果>本実施の形態では、差分フレーム画像あるいは、特徴領域差分画像を蓄積して、相対的に透かしパターンの強度を強めてから検出対象領域を抽出することにより、検出対象領域の抽出信頼性向上を実現している。また、特に、差分画像中の透かしパターンの位相を揃えて加算蓄積を行うことで検出対象の信頼性向上のみならず、電子透かしの検出性能向上を同時に実現できる。一般に透かしパターンは人間に知覚できない程度に微弱な振幅で画像に付加されるため、一枚の差分画像の中では明確に検出対象領域を特定できないことがありうる。本実施の形態は上記の工夫によりこの問題を解決できる。[第20の実施の形態]本実施の形態は、以下に説明する部分を除いて、第1乃至第19の実施の形態と同一である。以下、第13の実施の形態との差分を中心に説明する。本実施の形態の電子透かし埋め込み装置100内の透かしパターン重畳部130の処理について説明する。図108、図109は、本発明の第20の実施の形態における透かしパターン重畳部の処理を説明するための図である。透かしパターン重畳部130は、フレーム画像と、当該フレーム表示時刻に基づいて、生成された透かしパターンを入力する。このとき、一枚のフレーム画像に複数の透かしパターンが重畳できるように、必要に応じて透かしパターンが複数枚生成されているものとする。例えば、異なる3つの情報を表す3枚の透かしパターンが与えられているとする。透かしパターン重畳部130では、各々の透かしパターンの振幅を適宜調整し、各透かしパターンの表す情報と関連付けたいフレーム画像中のオブジェクトに合わせての位置、サイズを調整してフレーム画像に重畳する。図108では、フレーム画像中の相異なる3つのオブジェクト領域に透かしパターンを重畳する例を示している。あるいは、図109のように、画像全体に相当する透かしパターンの中に、オブジェクトに対応する透かしパターンを入れ子のように重畳する、としてもよい。この場合、入れ子になっている内側の透かしパターンの値で外側の透かしパターンの値を上書きするようにしてもよい。また、図109では、第14の実施の形態や第15の実施の形態のように、透かしパターンに検出対象領域抽出用のマーカなどが付けられているとする。次に、本実施の形態における電子透かし検出装置の差分画像生成部230の処理について説明する。図110は、本発明の第20の実施の形態における差分画像生成部の処理を説明するための図である。差分画像生成部230の処理自体は、第13の実施の形態と完全に同じであるが、入力されるフレーム画像中の透かしパターン領域が複数個存在するため、図110のように、差分フレーム画像には複数の透かしパターン領域が得られる。次に、本実施の形態における検出対象領域抽出部220の処理について説明する。図111、図112は、本発明の第20の実施の形態における検出対象領域抽出部の処理を説明するための図である。第13の実施の形態と同様に、差分フレーム画像の画素値の絶対値をとって矩形領域を探索すると、図111のように3つの検出対象領域を見つけることができる。3つの検出対象領域毎に検出対象領域画像を生成し、それぞれ電子透かし検出試行を行うようにする。また、図109のような透かしパターン重畳を行った場合の検出対象領域抽出部220の処理の内容を図112を用いて説明する。差分フレーム画像中で透かしパターン領域が入れ子になっていたとしても、第14の実施の形態や第15の実施の形態のような位置合わせのためのマーカなどを用いれば、入れ子構造の検出対象領域を見つけることができ、それぞれ毎に検出対象領域画像を生成して電子透かし検出試行を行うようにする。なお、図112において、外側の透かしパターンの中には、内側の透かしパターンが入れ子になっており、この領域については外側の透かしパターンの模様が残っていないが、電子透かし方式自体が持つロバスト性により、パターンの欠損に対しても対応できるため、電子透かし検出は可能である。次に、本実施の形態における電子透かし検出装置200のフィードバック出力の例を示す。図113~図116は、本発明の第20の実施の形態における電子透かし検出装置のフィードバック出力の例を示す。検出対象領域毎に得られた検出状況は、電子透かし検出装置200の表示画面上で、検出対象領域の位置やサイズなどに合わせてプレビュー画面に合成される。図113では、3つの検出対象領域からの電子透かし検出状況を、もともとの透かしパターンに関連付けられたオブジェクト位置に合成して表示している。また、図114では、入れ子になった2つの検出対象領域からの電子透かし検出状況の合成の例を示している。このように複数の電子透かし検出対象領域が得られた場合、それぞれの電子透かし検出状況を同時にフィードバックすることが可能である。また、図115や図116のように、表示画面の一部分をズームインして撮影している場合には、その撮影部分のみの電子透かし検出状況を出力できる。これを用いれば、例えば、表示画面中の複数のオブジェクトからいくつかを選択するような指示を電子透かし検出を用いて実現できる。なお、本実施の形態は、第1乃至第19の実施の形態における工夫を任意に組み合わせても実施できることは自明である。<本実施の形態の効果>本実施の形態によれば、動画像の1フレーム中に複数の透かしパターンを重畳して埋め込みを行い、カメラキャプチャで得られるフレーム画像中の複数の検出対象領域を抽出して各々電子検出を行う。これによりフレーム画像中のオブジェクトに関連付けた電子透かしの埋め込み検出が可能となり、利便性が向上する。また、撮影時に特定のオブジェクトにズームインしてキャプチャ検出を行うことで、画面中の特定のオブジェクトを選択するようなユーザインタフェースに利用できる。[第21の実施の形態]本実施の形態では、透かしの情報を透かしパターンの位相差分変動として埋め込みを行う例を説明する。本実施の形態は、以下に説明する部分を除いて、第1乃至第20の実施の形態と同一である。以下、第1の実施の形態との差分を中心に説明する。本実施の形態における電子透かし埋め込み装置100における透かしパターン生成部120について説明する。図117は、本発明の第21の実施の形態における透かしパターン切り替え情報の例を説明するための図である。本実施の形態における透かしパターン切り替え情報は、パターンの反転について直接的に指示する情報ではなく、透かしパターンの周期と周期中の切り替えポイントを示すような情報である。図118、図119は、本発明の第21の実施の形態における透かしパターン切り替え部の処理を説明するための図である。透かしパターン切り替え部122では、まず、入力された基本透かしパターンの濃淡値を、位相差分変動パターンに変換する。変換のプロセスは、例えば、図118のように2値の基本透かしパターンである場合は、明暗に対応する二つの位相差分変動値を求め、基本透かしパターン上の明暗それぞれの画素値を持つ画素位置に位相差分変動値を対応付けることにより得られる。ここで2値の位相変動差分値をどのようにして求めるかであるが、図118のように、透かしパターン切り替え情報が3/10秒で一周期となるように1/10秒毎に断続的に切り替えである場合には、3/10秒が一周期で切り替えタイミングが1/10秒であるから、1/10秒に2π/3だけ位相を変化させれば、3/10秒後に元の位相に戻るため、位相差分変動値を2π/3、及びその反対方向の-2π/3の2値を用いるようにする。上記のようにして位相差分変動パターンを得た後、透かしパターン切り替え部122は、入力されたフレーム表示時刻を透かしパターン切り替え情報の時間軸にとり、切り替えタイミング毎に、直前の透かし位相のパターンに位相差分変動パターンを加える。図118の例では、時刻t0,t1,t2のタイミングで、透かし位相パターンに位相差分変動パターンが加えられる。なお、動画像の先頭フレームなどにおける、透かし位相パターンの初期値は、0及び上記の差分変動値のいずれかを透かし位相パターンの各要素が任意に取るようにして設定されるものとする。上記のようにして透かし位相パターンを取得した後、透かしパターン切り替え部122は、透かし位相パターンを透かしパターンに変換する。変換の仕方としては、例えば、図119に示すように、透かし位相パターンの各要素値を、画像の2つ以上の成分、図では、YcbCr表色系におけるCbとCrを直交軸においた座標系における原点0,0を中心とした半径rrは所与の値の円上の点に対応付ける。この結果得られるCb-Crの座標系のCb座標、Cr座標を、当該透かし位相パターンの要素に対応する透かしパターンの画素値として、全ての透かしパターンの画素値を求める。このようにして得られた透かしパターンは、各画素複数の成分値を持つパターンとなる。なお、本実施の形態では、Cb、Crを例として用いたが、RGB表色系のR-Gを用いたり、あるいは、XYZ表色系におけるX-Yを用いたり、HSV表色系のHSを用いたりなど、様々な方法がありうる。また、各軸毎の変動量に対する視覚感度が異なる場合には、適宜スケールを補正して各軸の変動量と視覚感度が一致するようにしてもよい。本実施の形態では、YCbCr表色系では、Yに比べて知覚されづらいという理由でCbとCr成分を用いた例を示している。また、複数の画像成分ではなく、単一の成分、例えば、輝度成分などを用いて本実施の形態を実施するには、第1の実施の形態の変調方法A-2のように、基本透かしパターンに波形パターンを用いて、波形パターンの位相を変動させることで、本実施の形態と同様に位相差分変動を用いた電子透かし埋め込みが実現できる。このようにして得られた透かしパターンが、順次フレーム画像に重畳されることにより、透かし入り動画像が得られることについては第1の実施の形態と同様である。本実施の形態における電子透かし検出装置200内の差分画像生成部230の処理について説明する。図120は、本発明の第21の実施の形態における差分画像生成部の処理を説明するための図である。差分画像生成部230は、第1の実施の形態と同様の処理を行って差分画像を得た後、さらに、差分画像に修正を加える。修正の仕方の例は、図120のように、差分画像の各画素についてCb、Cr成分値cbcrを得て、これを埋め込み時と同様にCbCrの直交座標系にプロットしたときの局座標表現R,θを得る。次に、θが図中の丸印の角度π/6,π/2,π/6,5π/6,7π/6,3π/2,11π/6のどれかに一番近いかを判定し、一番近かった角度に割り当てられた符号または-を得る。最後に原点からの距離Rにこの符号を掛けたものを求めて、差分画像の当該画素の画素値として上書きする。これを全ての差分画像の画素に対して行う。差分画像生成部230以降の処理については第1の実施の形態と同様である。次に、本実施の形態の原理について説明する。説明の前提として、本実施の形態における電子透かし検出装置においては、図121のように、第3の実施の形態と同様、透かしパターン切り替え情報に基づいてキャプチャタイミング、差分タイミングが指定されているとする。図121では、差分は1/10離れた検出対象領域画像の差分を取るように指定されている。第4の実施の形態などで述べたとおり、第1乃至第20の実施の形態で説明した電子透かし埋め込み検出方法では、差分取得のタイミングによって、得られた差分画像中の透かしパターンが埋め込み時と同相か逆相かのどちらかになり、各種工夫により対応する必要があった。図122と図123を用いて本実施の形態の原理を説明する。図122は、埋め込み時の位相差分変動パターン値が2π/3の場合について、1/10秒離れた2枚のフレームに埋め込まれたCbCr成分値、即ち、埋め込み時の位相パターンに相当する値と、差分によって得られるCbCr値のありうるパターン全てを列挙したものである。このように、埋め込み時の位相差分変動値が2π/3であれば、差分画像中のCbCr成分値は、π/6,5π/6,3π/2の3つのうちのどれかの位相を持つ。位相差分変動値が-2π/3であった場合について、図123に示す。この場合、差分画像中のCbCr成分値は、7π/6,π/2,11π/6の3つのうちのどれかの位相を持つ。即ち、位相差分変動値に応じて、差分画像中のCbCr成分値は、2つのグループに分類できる。これを用いれば、図120のように検出時のCbCr成分の位相が2つのグループのどちらに属するかを判定することで、キャプチャのタイミングによらず、常に埋め込み時の位相差分変動値を一定に得ることができる。位相差分変動値は、透かし情報を拡散した系列の項の値に対応しているので、結局キャプチャタイミングによらず差分から得られる透かしパターン図120中に修正された差分画像中の透かしパターンに相当は反転することがなく、埋め込み時の基本透かしパターンと同相、ということになる。この差分から得られる透かしパターンがタイミングによらず常に一定という特性は、極めて重要である。例えば、第1の実施の形態の変調方法A-1は、差分画像中の透かしパターンが反転すると、検出透かし除法のビットが反転するため、位相を特定するために第4の実施の形態や第5の実施の形態のような工夫を必要としていた。また、第1の実施の形態のその他の変調方法も、例えば、第6の実施の形態や第19の実施の形態のように、透かし情報や検出対象領域の検出性能向上のために差分画像を蓄積する際に、位相を合わせる必要があるため、各種工夫を用いていたが、本実施の形態を用いることで、この問題は一切解消し、差分の取り方によらず透かしパターンは一定であるから、当然検出透かし情報のビット反転は起きないし、差分画像の加算蓄積の際に位相を気にすることなく単純に加算をするだけで済む。また、第8の実施の形態のように透かし情報をデータブロックに分割して時間方向で順次埋め込みを行うような場合に、第1の実施の形態のような変調方法では、図124に示すようにデータブロックの境界に跨った差分画像では、正しくない透かし情報を検出してしまう危険性があった。そのため安全を確保するためにはデータブロック区間の間に透かしを埋め込まない区間を挟む必要があり、これによって単位時間当たりの透かし情報長が減ってしまうという問題があった。しかし、本実施の形態を用いれば、透かしの情報は位相差分変動によって表されるので、直前のデータブロック終端での位相パターンに、今回のデータブロック情報を表す位相差分変動を与えて埋め込みを行えば、検出時にデータブロック境界に跨った差分画像を得ても、その差分から正しくデータブロック情報を検出することができる。これによって無用なブランクを挟み込まず連続的にデータブロックを切り替えて埋め込み検出をすることができるので、単位時間当たりの透かし情報量を増大させることもできる。なお、本実施の形態を、第1乃至第20の実施の形態の各々の工夫を任意に組み合わせても実施できることは自明である。<本実施の形態の効果>本実施の形態によれば、透かしの情報を位相差分変動として埋め込みを行うので、差分画像の取得タイミングによらず、一定の透かしパターンの含むように差分画像を得ることができる。これによって透かし情報のビット反転を防いだり、差分画像蓄積時に位相を合わせる必要がなくなり、単純に差分画像を加算蓄積するようにすればよいので、装置構成の単純化、処理の高速化、及び位相同期信号を不要とすることに透かし情報長増大や耐性向上を実現できる。また、第8の実施の形態のようなデータブロック利用型の場合に、データブロック間に無用なブランクを挟まなくても検出情報の信頼性を担保できるので、単位時間当たりの透かし情報長の増大を実現できる。[第22の実施の形態]本実施の形態は、以下に説明する部分を除いて、第1乃至第21の実施の形態と同一である。以下、第1の実施の形態との差分を説明する。電子透かし検出装置200の差分画像生成部230の処理について説明する。図125は、本発明の第22の実施の形態における差分画像生成部の処理を説明するための図である。本実施の形態においては、差分画像生成部230において、検出対象領域画像の差分画像を生成した後、さらに、差分画像に対してフィルタ処理を施して出力する。図126A、Bは、本発明の第22の実施の形態におけるフィルタ処理の例を説明するための図である。説明のために差分画像を一次元信号として表している。図126Aでは、差分画像の画素値の絶対値が所与の閾値以上の場合、閾値にクリッピングするという非線形フィルタ処理を施す。また、同図Bでは、差分画像の画素値の絶対値が所与の閾値以上の場合、画素値を0にするという非線形フィルタ処理を施す。<本実施の形態の効果>本実施の形態によれば、動きのある動画像を撮影した場合に生じる大きな差分成分をフィルタ処理によって抑圧することができる。一般に透かしパターンは微弱な振幅で埋め込まれているので、画像自体の動きに起因する差分成分は、差分画像上の大きな絶対値を持つ差分画素値として現れる。そのため、本実施の形態のような非線形フィルタを用いれば、動画の動きによる差分成分を抑圧し、また、透かしパターンの成分は抑圧しないので、透かしパターンのS/N比が向上するので、動きがある動画像からの検出性能を向上させることが可能となる。[第23の実施の形態]本実施の形態は、以下に説明する部分を除いて、第1乃至第22の実施の形態と同一である。以下、第1の実施の形態との差分を説明する。図127は、本発明の第23の実施の形態における透かしパターン重要部の処理を説明するための図である。本実施の形態における透かしパターン重畳部130は、順次入力されるフレーム画像を過去数枚分蓄積する機能を有し、新たに入力された今回のフレーム画像と、以前のフレーム画像との差分画像を生成する。以前のフレーム画像は直前のものでも良いし、数フレーム前のものでもよい。次に、透かしパターンは、第1乃至第22の実施の形態のように適宜スケーリングされる。次に、差分画像に基づいて、透かしパターンの振幅を調整する。その後の処理は第1乃至第22の実施の形態と同様にフレーム画像に対して振幅が調整された透かしパターンを重畳するのみである。図128は、本発明の第23の実施の形態における透かしパターンの振幅調整の例を説明するための図である。同図1では、差分画像の画素値の絶対値の総和を求め、この総和の値に基づいて透かしパターン全体の振幅を調整する。調整の仕方は、例えば、総和値に対して比例する値で振幅を増幅するなど、総和値が大きいほど振幅が大きくなるようにする。あるいは、同図2のように、差分画像の各座標の画素値に基づいて、透かしパターンの対応する座標の画素値の振幅を調整する方法もありうる。この場合は、例えば、差分画像の画素値の絶対値が大きいほど、対応する位置の透かしパターンの振幅を大きくするようにする。同図1、2とも、差分画像に大きな絶対値を持つ画素が多いほど、即ち、動画像の動きが激しいほど、透かしパターンの振幅が増幅されるようになっている。また、同図1を施した後にさらに同図2を施すなど、増幅の仕方をより複雑にしてもよい。<本実施の形態の効果>本実施の形態によれば、動きのある動画像に透かしパターンを重畳する際に、差分画像中の大きな絶対値を持つ画素が多い、即ち、動きの激しいフレームについては、動きの少ないフレームに対するよりも、より振幅の大きい透かしパターンを重畳することになる。一般に動きの激しい動画シーンでは、静止しているシーンに比べノイズが知覚しづらいので、上記のように動きの激しいフレームで透かしパターンの振幅を強めても、透かし埋め込みによる画質劣化が知覚できないようにすることが可能である。また、特に動きの多いシーンでは、検出時の差分画像に大きな絶対値を持つ画素が多いので、透かし検出に対してはノイズが多いという問題があったが、本実施の形態のように、動きの激しいシーンは予め強めに透かしパターンを埋め込んでおくことで、S/N比が向上して透かしの検出性能が向上する。[第24の実施の形態]本実施の形態は、以下に説明する部分を除いて、第1乃至第23の実施の形態と同一である。以下、第1の実施の形態との差分を中心に説明する。図129は、本発明の第24の実施の形態における電子透かし検出装置の構成を示す。同図に示す電子透かし検出装置200Jは、動画像入力部210、検出対象領域抽出部220、差分画像生成部230、電子透かし検出部240、検出対象領域画像バッファ250、ズーム処理部310から構成される。同図に示す構成は、第1の実施の形態の電子透かし検出装置100Aにズーム処理部310を付加した構成である。図130は、本発明の第24の実施の形態における動作のフローチャートである。同図に示すフローチャートにおけるステップ1901~ステップ1906までの動作は図20のステップ201~ステップ206と同一であるのでその説明は省略する。ステップ1907電子透かし検出部210の検出状況が良好でない場合は、ステップ1901に移行し、良好である場合は、ステップ1908の処理を行う。ステップ1908ズーム処理部310において、検出対象領域の大きさや位置を表す検出対象領域情報と電子透かし検出部240の検出状況を用いて、検出状況が良好であった場合に、検出対象領域が所与のサイズとなるようにズームパラメタを生成し、動画像入力部210に与え、ステップ1901の処理に移行する。これにより、動画像入力部210では、与えられたズームパラメタに基づいて、カメラやスキャナなどを自動的にズームさせる。ここで、検出状況が良好とは、第17の実施の形態と同様に、例えば、文献1の検出信頼度指標値がある程度有意な値であるが、まだ電子透かしの検出が成功していない状態であるとか、あるいは、第8の実施の形態などのデータブロック毎検出の場合に、あるデータブロックの検出に成功した、などといった状態、即ち、電子透かし検出部240の検出状況から、電子透かしの存在が有意に明らかである、といった場合を指すものとする。例えば、検出対象領域の面積がフレーム画像の面積の40以上となるように、今回の検出対象領域情報で表される検出対象領域が40未満であった場合に、自動的にズームインして40以上となるようにする。あるいは、ある検出試行時において検出状況が良好であり、かつ検出対象領域の面積が20であった場合、検出試行毎に徐々にズームインさせることで表示を滑らかに変化させてユーザインタフェースを改善してもよい。また、ズームインする際に、あまりにズームインしすぎると検出対象領域の縁検出に失敗するような場合は、検出対象領域がフレーム画像いっぱいになるまでズームインせずに、所与のサイズ例えば、フレーム画像の50までズームするようにしてもよい。さらに、所与のサイズではなく、現在の検出対象領域情報で定まる検出対象領域の頂点や辺がフレーム画像に収まるように、適宜ズーム率を変化させても良い例えば、フレーム画像の中央に検出対象領域がある場合と、端にある場合とでは、後者の方がズームインの程度が低くなる。なお、上記では、第1の実施の形態との差分について説明したが、第13乃至第15の実施の形態との組み合わせや、第16の実施の形態の特徴領域を所与のサイズとなるようにズームインすることや、第17の実施の形態において近傍探索の範囲をズーム率の変化に応じて同様にズームさせて組み合わせることや、第20の実施の形態において、複数の透かしパターンのうち一つを撮影画像の中央にフレーミングして検出試行することで自動ズームにより特定の画像領域に結び付けられた透かし情報を検出することなどは容易に実現可能である。<本実施の形態の効果>本実施の形態によれば、撮影時のフレーム画像中の検出対象領域の画素サイズが小さい場合に、自動的にズームインしてより大きな画素サイズの検出対象領域を取得することができる。一般に画素サンプルが少なくなると電子透かし検出が困難になるため、ズームインして検出対象領域の画素サンプル数を増大させることで、電子透かしの検出性能を向上させることができる。また、電子透かしの検出状況に基づいて、検出状況が良好の時のみズームインすることにより、例えば、図131Aのように検出状況が良好な場合、ズームインによって検出対象領域の画素サンプル数を増大させて検出性能を向上させることができると同時に、同図Bのように本来の検出対象領域ではない領域を誤って検出対象領域としている場合には、電子透かし検出状況が良好とならないため、ズームインしない、即ち、確実に電子透かしの存在が明らかな検出対象領域の場合のみ、検出性能が向上するようにズームインするので、無用なズームインをせずに済み、ユーザビリティの向上を図ることができる。[第25の実施の形態]本実施の形態では、透かしの情報を位相差分変動として埋め込みを行い、検出時にはまず差分画像Aを生成し、さらに時間的に隣接した差分画像Aの位相差分を計測し、位相差を用いて得られる差分画像Bから電子透かし検出を行うことにより、検出時のキャプチャタイミング及びキャプチャ時間間隔、あるいはシャッター速度などによらず常に同一条件で電子透かし検出を可能するものである。本実施の形態は、以下に説明する部分を除いて、第1乃至第24の実施の形態と同一である。以下、第1の実施の形態との差分を中心に説明する。本実施の形態における電子透かし埋め込み装置の構成は、第1の実施の形態と同様の構成である。図132は、本発明の第25の実施の形態における透かしパターン切り替え情報の例を説明するための図である。本実施の形態における電子透かし埋め込み装置100における透かしパターン生成部120の透かしパターン切り替え情報は、パターンの反転について直接的に指示する情報ではなく、6/30秒で一周期となる正弦波など、連続的な関数で表現されるものであり、具体的には正弦波の周期を示すような情報である。実際には入力される動画像は特定のフレームレート、例えば30フレーム秒のような離散的なフレーム画像群として与えられるので、図132の下図のように、正弦波上を離散的にサンプリングして埋め込みに用いることになる。なお、本実施の形態では以下に示すように、正弦波の周期に対する位相の値を用いる。図133は、本発明の第25の実施の形態における透かしパターン切り替え部の処理を説明するための図である。透かしパターンに切り替え部122では、まず入力された基本透かしパターンの濃淡値を、符号パターンに変換する。符号パターンは、基本透かしパターンの各濃淡値のまたは-の符号を取り出し、大きさを1とした値を各要素値として持つ配列である。次に、透かしパターン切り替え部122において、入力されたフレーム表示時刻を透かしパターン切り替え情報の時間軸にとり、フレーム表示時刻に対応する透かしパターン切り替え情報の周期に対する位相以下透かしパターン切り替え位相と呼ぶを取得する。そして直前のフレームに対する透かしパターン切り替え位相との間の位相変動値を求め図133ではπ/3、この位相変動値に符号パターンの要素値を掛けたものを透かし位相パターンの各要素値の位相変動量とする。透かし位相パターンは符号パターンと同じサイズの配列であり、各要素は0~2πの位相値をとる。透かし位相パターンの各要素の初期値は任意の値でかまわない。上記のようにして透かし位相パターンを取得した後、透かしパターン切り替え部122は位相パターンを透かしパターンに変換する。変換の仕方としては、例えば図134に示すように、透かし位相パターンの各要素値を、画像の2つ以上の成分、図ではYCbCr表色系におけるCbとCrを直行軸においた座標系における原点0,0を中心とした半径rの円上の、角度が位相パターン要素値の点に対応付ける。この結果得られるCb-Cr座標系のCb座標、Cr座標を、当該位相パターンの要素に対応する透かしパターンの画素値として、すべての透かしパターンの画素値を求める。このようにして得られた透かしパターンは、各画素複数の成分値を持つパターンとなる。なお、本実施の形態ではCb,Crを例として用いたが、RGB表色系のR-Gを用いたり、あるいはXYZ表色系におけるX-Yを用いたり、HSV表色系のHueSaturationを用いたりこの場合はHueSaturationを直交座標にとるのではなく、位相値を直接Hue値に設定し、所与のSaturation値を持つようにしても良いなど、様々な方法があり得る。また、各軸毎の変動量に対する視覚感度が異なる場合には、適宜スケールを補正して各軸の変動量と視覚感度が一致するようにしても良い。本実施の形態ではYCbCr表色系では、Yに比べて知覚されづらいという理由でCbとCr成分を用いた例を示している。また、複数の画像成分ではなく、単一の成分、例えば輝度成分などを用いて本実施の形態を実施するには、第1の実施の形態の変調方法A-2のように、基本透かしパターンに波形パターンを用いて、波形パターンの位相を変動させることで、本実施の形態と同様に位相差分変動を用いた電子透かし埋め込みが実現できる。このようにして得られた透かしパターンが、透かしパターン重畳部130において順次フレーム画像に重畳されることにより、透かし入り動画像が得られることについては第1の実施の形態と同様である。なお、Cb-Crを用いた場合は、透かしパターンの振幅を調整するとは、Cb-Cr座標系における振幅図134における点a0と原点との距離を増減することになる。また、HueSaturationを用いる場合はSaturationを増減することにあたる。また、基本透かしパターンが2値ではなく多値の場合は、基本透かしパターンの画素値の絶対値の大きさに応じて、対応する透かしパターンの画素値の振幅を増減させても良い。図135は、本発明の第25の実施の形態における電子透かし検出装置の構成図である。本実施の形態における電子透かし検出装置200は、動画像入力部210、検出対象領域抽出部220、差分画像生成部230、位相差分計測部360、電子透かし検出部240、検出対象領域画像バッファ250、位相パターンバッファ370を有する。図136は、本発明の第25の実施の形態における電子透かし検出装置の動作のフローチャートである。第1の実施の形態との相違について説明すると、図137のように第1の実施の形態と同様にして差分画像生成部230で出力された差分画像本実施の形態では差分画像Aと表記を位相差分計測部360に入力し、位相差分計測部360において差分画像Aから位相パターンを生成しステップ2040、現在取得した位相パターンと、以前に取得した位相パターンとの位相差を測定し、位相差に基づいて新たに差分画像Bを構成して出力するステップ2050。電子透かし検出部240は差分画像Bを入力し、第1の実施の形態と同様に差分画像Bから電子透かし検出を行うステップ2070。図138は、本発明の第25の実施の形態における位相差分計測部の処理の内容を説明するための図である。位相差分計測部360は差分画像Aを入力とする。位相差分計測部360は、差分画像Aを埋め込み時と同様にブロック分割し、各ブロック毎にCb成分、Cr成分の総和をそれぞれ求め、その結果Cb,CrをCb-Cr座標系の点として表した際の振幅Rと位相θを求め、これらを位相パターンの当該ブロック位置に対応する要素の値として設定する。位相パターンは各要素位置毎に振幅と位相をとるような配列であり、その各要素は差分画像の各ブロックと対応付けられている。次に位相差分計測部360は、図139のように、位相パターンバッファ370に蓄積されている以前に取得した位相パターンと、現在取得した位相パターンを比較し、各要素の位相差に基づいてプラスまたはマイナスの符号を決定し、さらに二つの位相パターンのそれぞれの振幅が大きいほど大きな値をとるような単調増加関数を用いて新たな振幅を決定し、上記符号と上記振幅を値として持つ差分画像Bの各要素値を決定する。図140A、Bは、本発明の第25の実施の形態における位相差分計測部の処理の内容を説明するための図である。現在取得した位相パターンのある要素の位相値θと、以前に取得した位相パターンの対応する要素の位相値θの位相差θ-θを求め、その値が0~πの範囲内であれば符号を、-π~0の範囲内であれば符号-を選択するようにする。また、現在取得した位相パターンのある要素の振幅値Rと、以前に取得した位相パターンの対応する要素の振幅値Rから、新たな振幅値ρを求めるのに用いる単調増加関数の例としては、例えばρR,R=RRであるとか、ρR,R=R×Rなどを用いることができる。振幅値R,Rに対して単調増加とする理由は、透かし信号が強く残っている、すなわち振幅R,Rが大きいものほど重みをつけることによって電子透かしの検出性能を改善するためである。全ての要素について符号選択と新たな振幅値を求める処理を終えた後、差分画像Bを電子透かし検出部に送り、差分画像Bからの透かし検出を試みる。なお、今回取得した位相パターンは、後の検出試行に利用するため、位相パターンバッファ370に蓄積しておく。次に、検出時のキャプチャタイミングが異なる例をいくつか用いて、本実施の形態の原理を説明する。図141のキャプチャ例Aは1/15秒毎、すなわち1フレームおきにフレームキャプチャを行う例である。隣接キャプチャフレーム間で得られる差分画像A図141中では、、、...などと表記中の透かしパターンのCb-Cr値を考えると、図133における符号パターンが正の要素については図142のように、負の要素については図143のようにCb-Cr成分値をベクトルとみなした場合の差分を求めた結果となっている。これは差分画像の計算がCb成分、Cr成分の各項の差分計算に対応するためでありこれにより原画像成分が大幅に抑圧される、差分画像A中では、図142や図143のような複数の位相が得られることは第21の実施の形態で述べたとおりである。本実施の形態では差分画像Aを得た後、さらに差分画像AのCb-Cr成分の位相値を元に位相パターンを生成し、時間的に隣接している位相パターン間の位相差を計測している図141中では位相パターン間の位相差分データをα、β、、...などと表記。その状況を図144及び図145に示す。図144及び図145では、位相の差を求めることによって、位相パターンの位相差から埋め込み時の透かしパターンの位相差2π/3が、どのような隣接キャプチャフレーム間でも等しく得られることが分かる。本実施の形態では、位相差の正負を用いて差分画像Bの符号を定めて電子透かし検出を行うが、今述べたとおり位相差が埋め込み時の符号パターンと対応付けられているため、電子透かしの検出が可能であることは自明である。すなわちキャプチャフレームのどのタイミングからでも同様に電子透かし検出を行うことができる。図146に、キャプチャ例A図141とは異なるキャプチャ例Bを示す。キャプチャ例Bはキャプチャ例Aと同じく1/15秒毎のキャプチャであるが、キャプチャ開始のタイミングがずれている場合である。キャプチャ例Bの場合、まず差分画像Aを生成すると、キャプチャ例A図141とは各キャプチャフレームに埋め込まれている透かしパターンの位相がずれているため、差分画像A中の透かしパターンのCb-Cr値位相パターンの位相値の組み合わせは、図147及び図148のようにキャプチャ例Aの場合図142及び図143と比較して異なっている。このことから、差分画像A中の透かしパターンのCb-Cr値位相パターンの位相値の組み合わせのみから透かし情報を検出する第21の実施の形態の場合では、符号パターンまたは-を分類することができるが、二つのグループのどちらがであるか、あるいは-であるかが分からない、ということが分かる。しかしながら本実施の形態では、さらに図149及び図150のように隣接する差分画像Aの位相差を計測することで、常に埋め込み時の符号パターン要素と同じ符号を検出することができる。すなわち本実施の形態によれば、キャプチャ例Aとキャプチャ例Bの差はなく、任意のキャプチャ開始タイミングにおいて同様に電子透かし検出を行うことができる。図151に、キャプチャ例A,Bとは異なる、キャプチャ例Cを示す。キャプチャ例Cは、キャプチャのタイミングが1/30秒間隔であったり1/15秒間隔であったり一定でない場合である。キャプチャ例Cの場合、まず差分画像Aを生成すると、図152及び図153のようにキャプチャ例A及びキャプチャ例Bとは異なる組み合わせで、差分画像A中のCb-Cr値位相パターン中の位相値が得られる。またキャプチャ例Cのようにキャプチャの時間間隔が各々異なる場合には、差分画像A中のCb-Cr値位相パターン中の位相値を2つに分類することが困難なため、第21の実施の形態のような方法では検出が困難となる。しかしながら本実施の形態では、さらに図154及び図155のように隣接する差分画像Aの位相差を計測する。この際、位相差の値はキャプチャ時間間隔が変動することによりまちまちであるが、位相差から定まる符号0~π→、-π~0→-は、キャプチャ時間間隔によらず一定で、かつ埋め込み時の符号パターンと同じ値をとる。これにより、本実施の形態によればキャプチャ例Cのようにキャプチャ時間間隔が変動する場合においても、問題なく電子透かし検出を行うことができる。図156に、キャプチャ例A,B,Cとは異なる、キャプチャ例Dを示す、動画像のカメラキャプチャなどの場合では、シャッター速度が遅い場合に1枚のキャプチャフレームに複数の動画像フレームが多重に露出されて合成されてしまうことがある。例えば図156のキャプチャ例Dでは、1/30秒毎に表示されている動画フレームが多重露出により1枚のキャプチャフレームに合成されている。しかし、この合成で得られるキャプチャフレーム中の透かしパターンの位相は多重化された各々の動画像フレーム中の位相の合成であるから複数フレームのCb、Cr成分各項を適当な比率で重み平均することで合成画像が得られるので、図157のように、多重化された各々の動画像フレーム中の位相の中間の値をとる。キャプチャ例Dの場合、まず差分画像Aを生成すると、図158及び図159のようにキャプチャ例A,B,Cとは異なる組み合わせで、差分画像A中のCb-Cr値位相パターン中の位相値が得られる。キャプチャ例Dのように多重露出されたキャプチャフレームの場合、差分画像A中のCb-Cr値位相パターン中の位相値を2つに分類することが困難なため、第21の実施の形態のような方法では検出が困難となる。しかしながら本実施の形態では、さらに図160及び図161のように隣接する差分画像Aの位相差を計測することで、常に埋め込み時の符号パターン要素と同じ符号を検出することができる。すなわち本実施の形態によればキャプチャ時のタイミングが動画像のフレーム表示タイミングより細かい任意の時間ずれにおいて、仮にキャプチャフレーム中に複数の動画像フレームが多重露出されて合成されている場合であっても、同様に電子透かし検出を行うことができる。この差分から得られる透かしパターンがキャプチャタイミング及びキャプチャ時間間隔、あるいはシャッター速度などによらず常に一定という特性は極めて重要である。例えば第1の実施の形態の変調方法A-1は差分画像中の透かしパターンが反転すると検出透かし情報のビットが反転するため、位相を特定するために第4または第5の実施の形態のような工夫を必要としていた。また、第1の実施の形態のその他の変調方法も、例えば、第6または、第9の実施の形態のように、透かし情報や検出対象領域の検出性能向上のために差分画像を蓄積する際に、位相を合わせる必要があるため各種工夫を用いていたが、本実施の形態を用いることでこの問題は一切解消し、差分のとり方によらず透かしパターンは一定であるから、当然検出透かし情報のビット反転は起きないし、差分画像本実施の形態における差分画像Bの加算蓄積の際に位相を気にすることなく単純に加算をするだけで済む。また、第8の実施の形態のように透かし情報をデータブロックに分割して時間方向で順次埋め込みを行うような場合に、第1の実施の形態のような変調方法では、図124に示すようにデータブロックの境界にまたがった差分画像では、正しくない透かし情報を検出してしまう危険性があった。そのため安全を確保するためにはデータブロック区間の間に透かしを埋め込まない区間を挟む必要があり、これによって単位時間あたりの透かし情報長が減ってしまうという問題があった。しかし、本実施の形態を用いれば、透かしの情報は位相差分変動によって表されるので、直前のデータブロック終端での位相パターンに、今回のデータブロック情報を表す位相差分変動を与えて埋め込みを行えば、検出時にデータブロック境界にまたがった差分画像を得ても、その差分から正しくデータブロック情報を検出することができる。これによって無用なブランクを挟み込まず連続的にデータブロックを切り替えて埋め込み検出をすることができるので、単位時間あたりの透かし情報量を増大させることもできる。さらに第21の実施の形態では困難であった、キャプチャ間隔が変動した場合、及び多重露出により複数の動画像フレームが合成されたキャプチャフレームとなる場合においても、本実施の形態によれば先に述べたとおり問題なく検出可能であり、かつ上記各実施の形態との組み合わせによる効果も享受することができる。なお、本実施の形態を、第1乃至第24の実施の形態の各々の工夫を任意に組み合わせても実施できることは自明である。すなわち本実施の形態における位相差分計測部の処理を各実施の形態における対応する箇所電子透かし検出部や検出対象領域抽出部の前などに挿入して処理を行えば先に述べた効果を実現することができる。他実施の形態との組み合わせの場合は、本実施の形態における差分画像Bを、差分画像あるいは検出対象領域画像と読み替えればよい。以下、各実施の形態に対して本実施の形態の工夫を適用する場合について簡単に説明すると、実施の形態1,23,4,5,6,7,8,9,1011,12,2122,23,24電子透かし検出装置の差分画像生成部の出力を差分画像Aとして位相差分計測部に入力し、差分画像Bを得てこれを電子透かし検出部に入力する;実施の形態13,14,15,16,17,18,19,20検出対象領域抽出部の出力である検出対象領域画像を、本実施の形態の差分画像Aとして位相差分計測部に入力し、差分画像Bを得てこれを電子透かし検出部に入力する;のようにすれば良い。<第25の実施の形態の効果>本実施の形態によれば、透かしの情報を位相差分変動として埋め込みを行い、検出時にはまず差分画像Aを生成し、さらに時間的に隣接した差分画像Aの位相差分を計測し、位相差を用いて得られる差分画像Bから電子透かし検出を行うので、先に述べたとおり、検出時のキャプチャタイミング及びキャプチャ時間間隔、あるいはシャッター速度などによらず常に同一条件で電子透かし検出が可能となる。これによって透かし情報のビット反転を防いだり、差分画像蓄積時に位相を合わせる必要がなくなり、単純に差分画像を加算蓄積するようにすれば良いので、装置構成の単純化、処理の高速化、及び位相同期信号を不要とすることによって透かし情報長増大や耐性向上を実現できる。また、第8の実施の形態のようなデータブロック利用型の場合に、データブロック間に無用なブランクを挟まなくても検出情報の信頼性を担保できるので、単位時間あたりの透かし情報長の増大を実現できる。また、検出装置のキャプチャタイミングが変動する場合や、カメラ撮影などにより複数の動画像フレームが多重露出によって合成されてキャプチャされる場合でも、一切の問題なく電子透かし検出が可能であるため、電子透かし検出装置200における動画像入力部210の構成を簡単にしたり正確なクロックでキャプチャしなくてもよい、カメラのようなアナログ光学的読み取りの場合における電子透かし検出性能を向上させることが可能となる。[第26の実施の形態]本実施の形態では、透かしの情報を位相差分変動として埋め込みを行い、検出時にはまず差分画像Aを生成し、さらに時間的に隣接した差分画像Aの位相差分を計測し、位相差を用いて得られる差分画像Bを生成し、差分画像Bを加算蓄積して検出対象領域を抽出し、検出対象領域画像から電子透かし検出を行うので、先に述べたとおり、検出時のキャプチャタイミング及びキャプチャ時間間隔、あるいはシャッター速度などによらず常に同一条件で電子透かし検出を可能とし、撮影角度によって生じる歪みの影響を補正し、かつ蓄積によって透かしの耐性を向上させ、より安定的な電子透かし検出を実現するものである。図162は、本発明の第26の実施の形態における電子透かし埋め込み装置の構成図である。同図に示す電子透かし埋め込み装置100は、フレーム画像取得部110、透かしパターン生成部120、透かしパターン重畳部130、動画像データ再構成部140から構成される。本実施の形態の電子透かし埋め込み装置100は、原動画像データ、透かし情報、透かしパターン切り替え情報を入力とする。図163は、本発明の第26の実施の形態における電子透かし埋め込み装置の動作のフローチャートである。ステップ100まずフレーム画像取得部110で図164のように原動画像データからフレーム画像及び該フレーム画像の表示時刻を一枚ずつ順次取得する。ここでフレーム画像表示時刻とは、例えばタイムコードと再生時のフレームレートから定まる動画像の先頭からの絶対的な時刻を表すものでも良いし、あるいは再生時のフレーム間の相対的な時間間隔が測れるようなものでも良い。フレーム画像取得部110は、入力動画像データがMPEGなどの符号化データである場合は、復号を行うなどしてフレーム画像を取得する。ステップ110続いて透かしパターン生成部120において、透かし情報、フレーム表示時刻、透かしパターン切り替え情報を用いて透かしパターンを生成する。ステップ120次に透かしパターン重畳部130において、該透かしパターンをフレーム画像に重畳して透かし入りフレーム画像を生成する。ステップ130最後に動画像データ再構成部140において、順次生成される透かし入りフレーム画像の列を、動画像データとして再構成して透かし入り動画像データとして出力する。この際、必要ならばMPEGエンコードなどの符号化を行っても良い。図165は、本発明の第26の実施の形態における透かしパターン生成部の構成図であり、図166は、本発明の第26の実施の形態における透かしパターン生成部の動作のフローチャートである。透かしパターン生成部120は、基本透かしパターン生成部121と透かしパターン切り替え部122を有し、透かし情報、透かしパターン切り替え情報、フレーム表示時刻を入力とする。ステップ2100まず基本透かしパターン生成部121において、透かし情報を2次元パターンである基本透かしパターンに変換する。この変換の仕方は、第1の実施の形態に示したように様々な方法があり得るが、本実施の形態では説明を簡単にするために、第1の実施の形態の変調方法を用いることとする。図167に基本透かしパターン生成部121の処理の例を示す。本実施の形態では、透かし情報のビット値を拡散系列によって直接スペクトラム拡散変調して得られる系列の値に応じて、画素値の大小を対応付ける方法を用いる。このとき基本透かしパターンの各画素値は正または負の値をとるものとする。ステップ2110透かしパターン生成部120は、続いて透かしパターン切り替え部122において、フレーム表示時刻と透かしパターン切り替え情報の関係から、基本透かしパターンの位相反転の要否を判定し、必要に応じて基本透かしパターンの位相を変更し、透かしパターンとして出力する。図168は、本発明の第26の実施の形態における透かしパターン切り替え部の構成図である。透かしパターン切り替え部122は、符号パターン生成部1221、透かしパターン切り替え位相変動値算出部1222、透かし位相差分パターン生成部1223、透かし位相パターン生成部1224、透かし位相パターン画像化部1225を有する。図169は、本発明の第26の実施の形態における透かしパターン切り替え部の動作のフローチャートである。ステップ2200透かしパターン切り替え部122は、まず符号パターン生成部1221において、基本透かしパターンを符号パターンに変換する。ステップ2210次に透かしパターン切り替え位相変動値算出部1222において、フレーム表示時刻で表される直前のフレームと今回のフレームの時間差に基づいて、透かしパターン切り替え情報で表される透かしパターン切り替え位相の差分値を求め、これを透かしパターン切り替え位相変動値とする。ステップ2220次に透かし位相差分パターン生成部1223において、符号パターンで表される符号を持ち、透かしパターン切り替え位相変動値を絶対値として持つ、透かし位相差分パターンを生成する。ステップ2230次に透かし位相パターン生成部1224において、直前のフレームに対する透かし位相パターンの各要素値に対し、今回の透かし位相差分パターンを位相差として与えて、今回の透かし位相パターンを得る。ステップ2240最後に透かし位相パターン画像化部1225において、透かし位相パターンを画像パターンに変換し、その結果を透かしパターンとして出力する。図170は、本発明の第26の実施の形態における透かしパターン切り替え情報の例を説明するための図である。本実施の形態における電子透かし埋め込み装置100における透かしパターン生成部120の透かしパターン切り替え情報はパターンの反転について直接的に指示する情報ではなく、6/30秒で一周期となる正弦波など、連続的な関数で表現されるものであり、具体的には正弦波の周期を示すような情報である。実際には入力される動画像は特定のフレームレート、例えば30フレーム秒のような離散的なフレーム画像群として与えられるので、図170の下図のように、正弦波上を離散的にサンプリングして埋め込みに用いることになる。なお、本実施の形態では以下に示すように、正弦波の周期に対する位相の値を用いる。図171は、本発明の第26の実施の形態における透かしパターン切り替え部の処理を説明するための図である。透かしパターン切り替え部122では、まず入力された基本透かしパターンの濃淡値を、符号パターンに変換する。符号パターンは、基本透かしパターンの各濃淡値のまたは-の符号を取り出し、大きさを1とした値を各要素値として持つ配列である。次に、入力されたフレーム表示時刻を透かしパターン切り替え情報の時間軸にとり、フレーム表示時刻に対応する透かしパターン切り替え情報の周期に対する位相以下透かしパターン切り替え位相と呼ぶを取得する。そして直前のフレームに対する透かしパターン切り替え位相との間の位相変動値を求め図171ではπ/3、これを透かしパターン切り替え位相変動値とし、この透かしパターン切り替え位相変動値に符号パターンの要素値を掛けたものを透かし位相差分パターンとする。そして直前のフレームに対応する透かし位相パターンの各要素値に対して透かし位相パターンの各要素値を位相変動量として与え、今回の透かし位相パターンとする。透かし位相パターンは符号パターンと同じサイズの配列であり、各要素は0~2πの位相値をとる。透かし位相パターンの各要素の初期値は任意の値でかまわない。上記のようにして透かし位相パターンを取得した後、透かし位相パターン画像化部1225において透かし位相パターンを透かしパターンに変換する。変換の仕方としては、例えば図172に示すように、透かし位相パターンの各要素値を、画像の2つ以上の成分、図ではYCbCr表色系におけるCbとCrを直行軸においた座標系における原点0,0を中心とした半径rrは所与の値の円上の、角度が位相パターン要素値の点に対応付ける。この結果得られるCb-Cr座標系のCb座標、Cr座標を、当該位相パターンの要素に対応する透かしパターンの画素値として、すべての透かしパターンの画素値を求める。このようにして得られた透かしパターンは、各画素複数の成分値を持つパターンとなる。なお、本実施の形態ではCb,Crを例として用いたが、RGB表色系のR-Gを用いたり、あるいはXYZ表色系におけるX-Yを用いたり、HSV表色系のHueSaturationを用いたりこの場合はHueSaturationを直交座標にとるのではなく、位相値を直接Hue値に設定し、所与のSaturation値を持つようにしても良いなど、様々な方法があり得る。また、各軸毎の変動量に対する視覚感度が異なる場合には、適宜スケールを補正して各軸の変動量と視覚感度が一致するようにしても良い。本実施の形態においてはYCbCr表色系では、Yに比べて知覚されづらいという理由でCbとCr成分を用いた例を示している。また、複数の画像成分ではなく、単一の成分、例えば輝度成分などを用いて本実施の形態を実施するには、第1の実施の形態の変調方法A-2のように、基本透かしパターンに波形パターンを用いて、波形パターンの位相を変動させることで、本実施の形態と同様に位相差分変動を用いた電子透かし埋め込みが実現できる。このようにして得られた透かしパターンを、図173に示すように、透かしパターン重畳部130において適宜透かしパターンの振幅を変更して、順次フレーム画像に重畳することにより、透かし入り動画像が得られることについては第1の実施の形態と同様である。この際、透かしパターンをフレーム画像以下のサイズにスケーリングし、フレーム画像の中央に重畳するものとする。なお、Cb-Crを用いた場合は、透かしパターンの振幅を調整するとは、Cb-Cr座標系における振幅図172における点a0と原点との距離を増減することになる。また、HueSaturationを用いる場合はSaturationを増減することにあたる。また、基本透かしパターンが2値ではなく多値の場合は、基本透かしパターンの画素値の絶対値の大きさに応じて、対応する透かしパターンの画素値の振幅を増減させても良い。最後に動画像データ再構成部140において、上記の処理により順次生成される透かし入りフレーム画像を動画像データとして再構成して透かし入り動画像データとして出力する。再構成の際にはMPEGエンコードなどの符号化を行っても良い。以上が本実施の形態における電子透かし埋め込み装置の説明である。次に、本実施の形態における電子透かし検出装置について説明する。図174は、本発明の第26の実施の形態における電子透かし検出装置の構成図である。電子透かし検出装置200は、動画像入力部210、特徴領域抽出部290、差分画像生成部230、位相差分計算部360、検出対象領域抽出部220、電子透かし検出部240、特徴領域画像バッファ302、位相パターンバッファ370、差分画像B蓄積バッファ390を有する。電子透かし検出装置200は、TVなどにディスプレイ表示されたアナログ動画像、あるいはMPEGエンコードされたようなディジタル動画像を入力とする。図175は、本発明の第26の実施の形態における電子透かし検出装置の動作のフローチャートである。ステップ2300動画像入力部210において、アナログまたはディジタル動画像を入力し順次フレーム画像を取得する。アナログ動画像の入力の際はカメラやスキャナ、あるいはアナログビデオ信号などを入力してフレーム画像を取得し、ディジタル動画像であればデコード処理などを行ってフレーム画像を取得する。ステップ2310次に特徴領域抽出部290において、第16の実施の形態などと同様にキャプチャしたフレーム画像中の特徴領域を抽出して特徴領域画像を得る。ステップ2320次に差分画像生成部230において、現在取得した特徴領域画像と、特徴領域画像バッファ302に蓄積されている以前に取得した特徴領域画像との差分画像を生成し、差分画像Aとして出力する。ステップ2330また、次の検出試行に備えて、特徴領域画像バッファ302に今回の特徴領域画像をバッファリングしておく。ステップ2340続いて位相差分計測部360において、差分画像Aを位相パターンに変換する。ステップ2350位相差分計測部360において、現在取得した位相パターンと、位相パターンバッファ370に蓄積されている以前に取得した位相パターンとの位相差を計測し、この位相差と上記2つの位相パターンの振幅値に基づいて新たに差分画像Bを生成する。ステップ2360~2380次に検出対象領域抽出部220において、今回の差分画像Bを差分画像B蓄積バッファ390に加算蓄積し、蓄積された差分画像Bから検出対象領域を抽出し、検出対象領域画像を得る。ステップ2390最後に、電子透かし検出部240において、検出対象領域画像からの電子透かし検出を試み、検出結果を出力する。ステップ2400電子透かし検出が成功しなかった場合は、動画像入力部210において次のフレーム画像を取得して上記の処理を順次繰り返す。図176は、本発明の第26の実施の形態における特徴領域抽出部の処理を説明するための図である。特徴領域抽出部290はフレーム画像を入力とし、フレーム画像中の特徴領域を第16の実施の形態などと同様に抽出し、特徴領域画像を得る。図177は、本発明の第26の実施の形態における差分画像生成部の処理を説明するための図である。差分画像生成部230は特徴領域画像を入力とする。差分画像生成部230は、現在入力された特徴領域画像と、特徴領域画像バッファ302に蓄積されている、以前に取得した特徴領域画像の差分画像を生成し、差分画像Aとして出力する。差分処理は、R,G,BやY,Cb,Crなどの各成分毎の引き算によって行われる。また、次の検出試行に備えて、特徴領域画像バッファ302に今回の特徴領域画像をバッファリングしておく。図178は、本発明の第26の実施の形態における位相差分計算部の処理の内容を説明するための図である。位相差分計測部360は差分画像Aを入力とする。位相差分計測部360は、差分画像Aの各画素毎にCb成分、Cr成分をそれぞれ求め、その結果cb,crをCb-Cr座標系の点として表した際の振幅Rと位相θを求め、これらを位相パターンの当該画素位置に対応する要素の値として設定する。位相パターンは各要素位置毎に振幅と位相をとるような配列であり、その各要素は差分画像の各画素と対応付けられている。次に位相差分計測部360は、図179のように、位相パターンバッファ370に蓄積されている以前に取得した位相パターンと、現在取得した位相パターンを比較し、各要素の位相差に基づいてプラスまたはマイナスの符号を決定し、さらに二つの位相パターンのそれぞれの振幅が大きいほど大きな値をとるような単調増加関数を用いて新たな振幅を決定し、上記符号と上記振幅を値として持つ差分画像Bの各要素値を決定する。図180A、Bに位相差による符号選択方法の例を示す。現在取得した位相パターンのある要素の位相値θと、以前に取得した位相パターンの対応する要素の位相値θの位相差θ-θを求め、その値が0~πの範囲内であれば符号を、-π~0の範囲内であれば符号-を選択するようにする。また、現在取得した位相パターンのある要素の振幅値Rと、以前に取得した位相パターンの対応する要素の振幅値Rから、新たな振幅値ρを求めるのに用いる単調増加関数の例としては、例えばρR,R=RRであるとか、ρR,R=R×Rなどを用いることができる。振幅値R,Rに対して単調増加とする理由は、透かし信号が強く残っている、すなわち振幅R,Rが大きいものほど重みをつけることによって電子透かしの検出性能を改善するためである。全ての要素について符号選択と新たな振幅値を求める処理を終えた後、差分画像Bを出力する。また、次の検出試行に備えて、位相パターンバッファ370に今回の位相パターンをバッファリングしておく。次に検出対象領域抽出部220の処理の内容を説明する。検出対象領域抽出部220は差分画像Bを入力とする。検出対象領域抽出部220は、入力された差分画像Bを差分画像B蓄積バッファ390に加算蓄積する。図181は、本発明の第26の実施の形態における差分画像B蓄積バッファを説明するための図である。差分画像B蓄積バッファ390は、差分画像Bと同じサイズの画素配列であり、新たに入力された差分画像Bの各画素毎に、差分画像B蓄積バッファ390の対応する画素位置に画素値を加算する。図182は、本発明の第26の実施の形態における検出対象領域抽出部の処理を説明するための図である。検出対象領域抽出部220では、上記のように差分画像Bを差分画像B蓄積バッファ390に加算蓄積した後、差分画像B蓄積バッファ390の画素値を絶対値化して、その中から第13の実施の形態などと同様にして検出対象領域を抽出する。そして絶対値化前の差分画像B蓄積バッファ390の検出対象領域の画像を、所与のサイズの矩形となるように歪み補正し、さらにサイズ正規化して、検出対象領域画像を生成して出力する。上記のような処理による検出対象領域抽出部220の効果を説明する。位相差分計測部360において得られる差分画像Bについて考えると、透かしパターンが埋め込まれている画素領域については、透かしパターン埋め込まれていない画素領域に比べ画素値の絶対値が一般に大きい。これは透かしパターンが各キャプチャフレーム毎に異なるため、透かしパターンが埋め込まれている画素領域については差分画像Aの画素値の絶対値が大きいが、透かしパターンが埋め込まれていない画素領域については、原画成分が時間相関が高いため、差分画像Aの画素値の絶対値が小さいためである。また、位相差分計測部360において、位相差分を用いて差分画像Bの画素値の符号を決定しているため、第25の実施の形態で述べたとおり、キャプチャタイミングによらず、透かしパターンが埋め込まれている画素領域については同一画素位置で常に同一の符号である。そのため差分画像B蓄積バッファ390で加算蓄積すると、加算の度に絶対値が大きくなるようになる。しかし透かしパターンが埋め込まれていない画素領域については、符号が同一とはならずにまちまちであり、先に述べた画素値の絶対値が小さいことと合わせて、加算蓄積によって画素値の絶対値はそれほど大きくならず、相対的に透かしパターンが埋め込まれている画素領域とのコントラストが、加算蓄積の度に大きくなっていく。このため、加算蓄積によって得られる差分画像Bバッファ390の画素値を絶対値化すれば、透かしパターンの正負の違いが無くなり、背景領域である透かしパターンが埋め込まれていない画素領域中に、透かしパターンが埋め込まれた画素領域が高いコントラストで浮かび上がる。これにより透かしパターンが埋め込まれた領域を検出対象領域として確実に抽出することができる。さらに加算蓄積によって図181のように透かしパターンが相対的に強まることから、次に述べる電子透かし検出において検出性能を改善し、より高い耐性をもつ電子透かし検出を実現することができる。最後に電子透かし検出部240は検出対象領域画像を入力とし、検出対象領域画像からの電子透かし検出を試みる。図183を用いて電子透かし検出部240の処理例を説明する。図183は電子透かし埋め込み時の変調方法A-1に対応する検出時の復調方法である文献1。まず検出対象領域画像を埋め込み時の透かしパターンのブロックの個数にブロック分割する。次にブロック内の画素値の合計を求め、ブロック順に並べて一次元の系列である検出対象系列を得る。次に、埋め込み時の1ビットに対応する区間を検出対象系列から取り出し、拡散系列の対応する区間と相関演算を行う。相関値がプラスの大きな値であればビット値1を検出、マイナスの大きな値であればビット値0を検出として、全てのビットについて検出処理を行う。また必要に応じて検出処理を終えた透かし情報に誤り訂正検出復号処理などを施しても良い。電子透かしの検出に成功しなかった場合は引き続き動画像入力部210のフレームキャプチャ処理に復帰し、検出試行を繰り返す。あるいは動画像の入力が終了したら検出処理を終了する。<第26の実施の形態の効果>本実施の形態によれば、第25の実施の形態と同様にどのようなタイミングで動画像をキャプチャしても問題がないという効果に加え、差分画像Aから差分画像Bを各画素毎に得て、差分画像Bを加算蓄積し、絶対値化したものから検出対象領域を抽出して電子透かし検出を行うことにより、さらに第19の実施の形態の効果を兼ね備えることができる。また、透かしの情報を位相差分変動として埋め込みを行うため、差分画像Bの加算蓄積においてはそのまま画素値の加算で良く、さらに透かし情報のビットが反転しないため、第19の実施の形態と比較してもより簡易でかつ効率的な電子透かし方式となっている。また、本実施の形態によれば、様々な工夫によりキャプチャしたフレームレーム画像中のどの部分から電子透かし検出を行えば良いかを特定して、さまざまな撮影角度や背景画像の条件下でも、確実に電子透かし検出可能とすることができ、さらに電子透かしの検出性能を向上させている。これによってテレビなどの動画像をカメラで撮影し、撮影した動画からリアルタイムに電子透かし検出処理を確実に行うことが可能となる。また、上記の形態における電子透かし埋め込み装置100、電子透かし検出装置200の各動作をプログラムとして構築し、電子透かし埋め込み装置、電子透かし検出装置として用いられるコンピュータにインストールして実行させる、または、ネットワークを介して流通させることが可能である。また、当該プログラムをCD-ROM、電子メモリ等のコンピュータ読み取り可能な記録媒体に格納して利用することも可能である。なお、本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において種々変更応用が可能である。また、本発明は、電子透かし技術に適用可能であり、本発明は上記の実施の形態のみに限定されるものではなく、例えば3次元表示システム、3次元撮影システムや音声情報などへの適用、赤外線などの知覚不可能な信号領域への適用などさまざまな適用が可能である。[効果]本発明の実施の形態によれば、動画像のフレームに対して時間的に切り替わる透かしパターンの埋め込みを行うことにより、動画像の各フレームに対して固定のパターンを埋め込むのではなく、高速に切り替わるパターンを埋め込むことになり、人間の視覚特性における時間周波数特性について高周波に対する視覚感度が低いことが知られているから、透かし埋め込みによる画質劣化を低減することができる。また、検出の際には、カメラなどアナログ入力デバイスから連続して入力されるフレーム画像に対して、時間的に近接した2枚のキャプチャフレーム画像の差分画像を生成して電子透かし検出を行うことから、電子透かし信号にとって雑音となる原画像信号を大幅にキャンセルすることができ、電子透かし検出性能の向上を実現できる。また、埋め込み時の透かしパターンの切り替えタイミングが検出側で既知であれば、キャプチャした2枚のフレームの時刻を用いて、差分画像に透かしパターンが残存するものを選択でき、無駄な電子透かし検出を行う必要がなくなる。さらに、検出側のカメラのキャプチャタイミング、あるいは、差分画像取得時の2枚の画像の時間差を、透かしパターン切り替えタイミングに合わせて制御することで、常に差分画像中に透かしパターンが残存するようにでき、効率的な電子透かし検出が可能となる。また、差分画像中の透かしパターンの位相を判定することで、透かしパターンの位相の反転によって検出透かし情報のビットが反転するタイプの変調方法を用いた場合でも、正しい透かし情報を検出することができる。この際、透かし情報中の1ビットを位相判定用のフラグとして用いてもよいし、あるいは、透かし情報とは別個の位相判定用電子透かしを用いても良い。また、連続したキャプチャによって順次得られる差分情報を、位相を合わせた上で加算蓄積することで、透かしパターンの強度を相対的に増加させ、蓄積バッファからの電子透かし検出を試みることで、1枚の差分画像からでは十分な検出性能が得られない場合でも、検出可能とすることができる。なお、位相を合わせるためには上記位相反転用のフラグを用いたり、透かし情報とは別個の位相判定用透かしを用いる方法の他、スペクトラム拡散変調における相関値の符号極性を用いる方法も有り得る。また、電子透かし検出の際に算出される相関値を順次加算蓄積し、蓄積された相関値を評価して検出可否判定を行うことで、1枚の差分画像からでは十分な検出性能が得られない場合でも検出可能とすることができる。この際、差分画像の位相を合わせることで、相関値が常に同じ位相で蓄積されるようにしたり、相関値の絶対値を蓄積するようにしてもよい。また、埋め込み情報を小データブロックに分割し、時間方向でデータブロックを切替えて埋め込みを行い、検出時はデータブロック毎に検出を行って得られたデータブロックを連結することで、より長い透かし情報を埋め込み検出が可能となる。さらに、一つの差分画像に対するときの処理と同様に、小データブロック毎検出ごとに差分位相判定を行ったり、データブロックの順番を表すデータブロックIDを埋め込みによって位相判定を兼ねたり、位相を合わせた差分画像蓄積を行ったり、相関値の蓄積を行ったりして、更に電子透かしの検出性能を向上させることも可能である。さらに、カメラからのリアルタイム検出処理を行う状況下では、電子透かし検出処理の状況を、リアルタイムにフィードバック出力することで、インタラクティブ性が増すことによって利便性が向上する。特に、検出しやすい状況となるようにユーザを促すことにより、検出性能の向上が期待できる。さらに、透かし情報を透かしパターンの位相差分変動として埋め込み行うことにより、差分画像の取得タイミングによらず、一定の透かしパターンを含むように差分画像を得ることができる。これによって透かし情報のビット反転を防いだり、差分画像蓄積時や相関値蓄積時に位相を合わせる必要がなくなり、単純に加算蓄積するようにすればよいので、装置構成の単純化、処理の高速化、及び位相同期信号を不要とすることに透かし情報長増大や耐性向上を実現できる。また、データブロック利用型の場合に、データブロック間に無用なブランクを挟まなくても検出情報の信頼性を担保できるので、単位時間あたりの透かし情報長の増大を実現できる。また、本発明の実施の形態によれば、動画像のフレームに対して時間的に切り替わる透かしパターンの埋め込みを行う際に、動画像データのフレームサイズより小さい透かしパターンを重畳する。また、検出時にはキャプチャで得られたフレーム画像間の差分画像を生成し、差分の大きな領域、即ち、電子透かし検出対象となる領域を差分画像中から抽出することで、撮影角度や背景画像によらず安定的な電子透かし検出を実現できる。また、キャプチャフレーム毎に特徴領域の歪みを補正、サイズ正規化を行って得られる特徴領域画像間の差分画像から検出対象領域を抽出することにより、撮影中にカメラが動いても安定的に検出対象領域を抽出することが可能となる。さらに、埋め込み時に異なる情報を表すような複数の透かしパターンを画像中のオブジェクトなどと関連付けて配置して重畳し、検出時には差分画像中から複数の検出対象領域を抽出するようにして、同時に複数の電子透かし情報を検出したり、オブジェクト毎に異なる情報を抽出することが可能となる。また、透かしの情報を位相差分変動として埋め込みを行い、検出時にはまず差分画像Aを生成し、更に時間的に隣接した差分画像Aの位相差分を計測し、位相差を用いて得られる差分画像Bから電子透かしの検出を行うので、検出時のキャプチャタイミング及びキャプチャ時間間隔、あるいはシャッター速度などによらず常に同一条件で電子透かし検出が可能となる。さらに、透かしの情報を位相差分変動として埋め込みを行い、検出時にはまず差分画像Aを生成し、さらに時間的に隣接した差分画像Aの位相差分を計測し、位相差を用いて得られる差分画像Bを生成し、差分画像Bを加算蓄積して検出対象領域を抽出し、検出対象領域画像から電子透かし検出を行うので、先に述べたとおり、検出時のキャプチャタイミング及びキャプチャ時間間隔、あるいはシャッター速度などによらず常に同一条件で電子透かし検出が可能となるほか、撮影角度によって生じる歪みの影響を補正し、かつ蓄積によって透かしの耐性を向上させ、より安定的な電子透かし検出を実現することが可能となる。また、埋め込み時の透かしパターンの切り替えタイミングが検出側で既知であれば、キャプチャした2枚のフレームの時刻を用いて、差分画像に透かしパターンが残存するものを選択でき、無駄な電子透かし検出を行う必要がなくなる。さらに、検出側のカメラのキャプチャタイミング、あるいは、差分画像取得時の2枚の画像の時間差を、透かしパターン切り替えタイミングに合わせて制御することで、常に差分画像中に透かしパターンが残存するようにでき、効率的な電子透かし検出が可能となる。また、本発明の実施の形態によれば、動画像のフレームに対して時間的に切り替わる透かしパターンの埋め込みを行う際に、動画像データのフレームサイズより小さい透かしパターンを重畳する。また、検出時にはキャプチャで得られたフレーム画像間の差分画像を生成し、差分の大きな領域、即ち、電子透かし検出対象となる領域を差分画像中から抽出することで、撮影角度や背景画像によらず安定的な電子透かし検出を実現できる。また、キャプチャフレーム毎に特徴領域を抽出し、特徴領域の歪みを補正、サイズ正規化を行って得られる特徴領域画像間の差分画像から検出対象領域を抽出することにより、撮影中にカメラが動いても安定的に検出対象領域を抽出することが可能となる。また、検出対象領域や特徴領域の探索時に、以前に電子透かし検出状況が良好であった時の位置の近傍のみを探索することで、より安定的な領域抽出が可能となる。また、差分画像を加算蓄積し、加算蓄積した差分画像中から検出対象領域を抽出することで、更に安定的な領域抽出や、電子透かし検出性能の向上が可能となる。さらに、埋め込み時に異なる情報を表すような複数の透かしパターンを画像中のオブジェクトなどと関連付けて配置して重畳し、検出時には差分画像中から複数の検出対象領域を抽出するようにして、同時に複数の電子透かし情報を検出したり、オブジェクト毎に異なる情報を抽出することが可能となる。また、撮影時のフレーム画像中の検出対象領域の画素サイズが小さい場合に、自動的にズームインしてより大きな画素サイズの検出対象領域を取得することができる。一般に画素サンプルが少なくなると電子透かし検出が困難になるため、ズームインして検出対象領域の画素サンプル数を増大させることで、電子透かしの検出性能を向上させることができる。以上述べたとおり、本発明の実施の形態によれば、様々な工夫により電子透かしの検出性能を向上させることで、テレビなどの動画像をカメラで撮影し、撮影した動画からリアルタイムに電子透かし検出処理を行うことが可能となる。また、キャプチャしたフレーム画像中のどの部分からで電子透かし検出を行えばよいかを特定して、様々な撮影角度や背景画像の条件下でも確実に電子透かし検出を可能とすることができ、さらに、電子透かしの検出性能を向上させている。これによって、テレビなどの動画像をカメラで撮影し、撮影した動画からリアルタイムに電子透かし検出処理を確実に行うことが可能となる。本発明の実施の形態によって、例えば、テレビで視聴中の映像をカメラ付携帯電話機で撮影して、視聴番組関連情報を取得したり、あるいはクイズ番組や視聴者アンケートの選択肢を透かし検出によって選択し、その結果を通信によって放送局に送ることで、リアルタイムに番組内容にフィードバックするようなインタラクティブテレビ放送を実現したり、あるいは、従来はバーコードなどを必要としていた拡張現実感システムにおいて、不可視な電子透かしを用いることでバーコードを不要として不自然さを解消したり、あるいはテレビゲームなどにおいて操作対象のオブジェクトを透かし検出で特定するなどによってゲーム操作に用いたり、あるいは街頭のオーロラビジョンなどで上記と同様なアプリケーションを実施したり、あるいはPCパーソナルコンピュータなどの表示画面に透かしを埋め込み、これをカメラ付携帯電話機で撮影することで、PCから携帯電話機へ情報を送って機器の連携を行ったり、あるいは静止画像を複製して任意のn枚nは2以上の整数にし、nフレームの動画像と見做して本発明を適用し、アニメーションGIFなどの方法で符号化しておき、これをブラウザ画面などで表示することで、表示画面上の静止画像に対しても透かし埋め込み検出ができるようにしたり、あるいは、PC上でHTMLなどのハイパーテキストを解析してブラウザなどに表示する際に、ハイパーリンクの張られたオブジェクトの表示領域に本発明を用いてハイパーリンク情報を埋め込み、PCの表示画面上をカメラ付携帯電話機で撮影して携帯電話機でブラウズをしたり、あるいは、携帯電話機の表示画面を用いて上記の応用を行うことによる携帯電話機間連携や携帯電話機→PC連携など、極めて広範囲な応用分野を持つ。さらに、従来からの電子透かし技術の適用目的である、著作権管理、著作権保護などにも適用可能であることは明らかである。"