(57)【要約】【課題】動画像データが透かし信号を検出する際のノイズになることを抑止する。【解決手段】下記（１）〜（３）の処理を含む電子透かし埋込プログラムをコンピュータに実行させる。（１）動画像データに付加する情報に基づいて、動画像データに埋め込む透かし信号を生成する処理。（２）動画像データの複数のフレームのそれぞれにおける透かし信号を埋め込む領域の画素の時間方向の値の変化と、透かし信号の特徴とに基づいて、透かし信号の重畳を開始する動画像データのフレームを決定する処理。（３）決定したフレームから透かし信号を埋め込む処理。【選択図】図２
2018056821.tif 000002
【特許請求の範囲】
【請求項１】
動画像データに付加する情報に基づいて前記動画像データに埋め込む透かし信号を生成し、
前記動画像データの複数のフレームのそれぞれにおける前記透かし信号を埋め込む領域の画素の時間方向の値の変化と前記透かし信号の特徴とに基づき、前記透かし信号の重畳を開始する動画像データのフレームを決定し、
決定したフレームから前記透かし信号を埋め込む、
処理をコンピュータに実行させる電子透かし埋込プログラム。
【請求項２】
前記透かし信号の重畳を開始する前記動画像データのフレームを決定する処理は、
前記動画像データの前記複数のフレームのそれぞれにおける、前記透かし信号を埋め込む領域内に含まれる複数の前記画素の画素値の平均値を算出し、
算出した前記平均値の前記時間方向の値の変化と、前記透かし信号の特徴とに基づいて、前記動画像データの前記フレームを決定する、処理を含む、
ことを特徴とする請求項１に記載の電子透かし埋込プログラム。
【請求項３】
前記透かし信号の重畳を開始する前記動画像データのフレームを決定する処理は、
前記透かし信号の特徴を表す第１の特徴量を生成し、
前記動画像データの複数のフレームのそれぞれにおける前記透かし信号を埋め込む領域の前記画素の時間方向の値の変化を示す時系列信号を生成し、
生成した前記時系列信号と、該時系列信号を所定の範囲内で時間方向にシフトさせた複数の時系列信号とのそれぞれで、前記時系列信号と、前記透かし信号との相関を示す第２の特徴量を生成し、
前記第１の特徴量と、前記第２の特徴量と、前記時系列信号をシフトさせる前記所定の範囲と、に基づいて、前記動画像データの前記複数のフレームのそれぞれにおける前記透かし信号を埋め込む領域の前記画素の値を調整する、処理を含む、
ことを特徴とする請求項１に記載の電子透かし埋込プログラム。
【請求項４】
前記透かし信号を生成する処理は、前記動画像データに付加する前記情報に基づいて、複数種類の基本信号パターンを連結して生成し、
前記第１の特徴量を生成する処理は、前記透かし信号と、前記複数種類の基本信号パターンのそれぞれとの相関を示す第１の相関値を算出し、
前記第２の特徴量を生成する処理は、前記複数の時系列信号のそれぞれにおける、前記時系列信号と、前記複数種類の基本信号パターンのそれぞれとの相関を示す第２の相関値を算出し、
前記画素の値を調整する処理は、前記第１の相関値と、前記第２の相関値と、前記時系列信号を前記時間方向にシフトさせる前記所定の範囲と、に基づいて、前記動画像データの前記複数のフレームのそれぞれにおける前記透かし信号を埋め込む領域の前記画素の値を調整する、
ことを特徴とする請求項３に記載の電子透かし埋込プログラム。
【請求項５】
前記透かし信号を生成する処理は、
前記動画像データに付加する前記情報に基づいて、前記複数種類の基本信号パターンを連結して生成し、
前記画素の値を調整する処理は、
前記時系列信号を前記基本信号パターンの時間長毎の区間に分割し、
前記区間毎に、前記第１の特徴量と、前記第２の特徴量と、前記時系列信号のシフトさせる前記所定の範囲とに基づいて、前記時系列信号の前記時間方向へのシフト量を特定し、
前記区間毎に、特定した前記シフト量だけ前記時間方向にシフトさせた前記時系列信号における前記区間内の値に基づいて、前記動画像データの前記区間に含まれる前記フレームにおける前記透かし信号を埋め込む領域内の前記画素の値を調整する、
ことを特徴とする請求項３に記載の電子透かし埋込プログラム。
【請求項６】
前記第２の特徴量を生成する処理は、
前記所定の時間範囲と、前記動画像データのフレームレートとに基づいて、前記時系列信号のシフト可能なフレーム数の範囲を算出し、
算出した前記フレーム数の範囲内で前記時系列信号をフレーム単位でシフトさせる処理、を含む、
ことを特徴とする請求項３に記載の電子透かし埋込プログラム。
【請求項７】
動画像データに付加する情報に基づいて、前記動画像データに埋め込む透かし信号を生成する透かし信号生成部と、
前記動画像データの複数のフレームのそれぞれにおける前記透かし信号を埋め込む領域の画素の時間方向の値の変化と、前記透かし信号の特徴とに基づいて、前記透かし信号の重畳を開始する動画像データのフレームを決定する動画像データ調整部と、
決定した前記フレームから前記透かし信号を埋め込む透かし信号埋込と、
を備えることを特徴とする電子透かし埋込装置。
【請求項８】
コンピュータが、
動画像データに付加する情報に基づいて、前記動画像データに埋め込む透かし信号を生成し、
前記動画像データの複数のフレームのそれぞれにおける前記透かし信号を埋め込む領域の画素の時間方向の値の変化と、前記透かし信号の特徴とに基づいて、前記透かし信号の重畳を開始する動画像データのフレームを決定し、
決定した前記フレームから前記透かし信号を埋め込む、
処理を実行することを特徴とする電子透かし埋込方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、電子透かし埋込プログラム、電子透かし埋込装置、及び電子透かし埋込方法に関する。
【背景技術】
【０００２】
近年、動画像データ等のデジタルコンテンツに対し各種の情報を付加する電子透かしを埋め込む技術が注目されている。例えば、動画像データについての著作権情報や購入情報等を含む透かし情報を動画像データに埋め込むことで、インターネット等を介して動画像データが不正流出した際に、流出元を特定することが可能となる。
【０００３】
また、電子透かしは、例えば、デジタルサイネージ（電子広告）等に利用する動画像データで紹介する商品やサービスについて詳細情報の提示や、クーポンの配布等に利用可能である。
【０００４】
デジタルコンテンツに透かし情報を埋め込む際には、透かし情報を埋め込むことによるコンテンツの劣化を抑制することが望まれる。透かし情報を埋め込むことによるコンテンツの劣化を抑制する方法の１つとして、原信号に埋め込む埋め込み情報に対応するフィルタ係数を決定し、当該フィルタ係数にしたがって原信号の位相を調整する方法が知られている（例えば、特許文献１を参照。）。この種の抑制方法では、位相調整後の原信号を被埋め込み信号とする方法が知られている。
【０００５】
デジタルコンテンツに透かし情報を埋め込む際には、透かし情報を埋め込むことによるコンテンツの劣化を抑制することが望まれる。コンテンツの劣化を抑制する技術の１つとして、原信号に埋め込む情報に対応するフィルタ係数を決定し、当該フィルタ係数にしたがって原信号の位相を調整し、位相調整後の原信号を被埋め込み信号とすることが知られている（例えば、特許文献１を参照）。
【０００６】
また、デジタルコンテンツに透かし情報を埋め込む際には、情報を埋め込んだ画像データ等のコンテンツを処理しても情報が消失しないようにすることが望まれる。コンテンツに埋め込んだ情報の消失を防ぐ技術の１つとして、画像中のエッジ及び孤立点を保存しながら画像データの値を変更する際に、原画の値と画像処理後の画像の値の間の値を変更値とすることが知られている（例えば、特許文献２を参照。）。更に、コンテンツに埋め込んだ情報の消失を防ぐ別の技術として、電子透かしパターンを埋め込んだデータを分析して電子透かしの埋め込みの程度を判定し、当該判定に基づき埋め込みパラメータを調整する方法が知られている（例えば、特許文献３を参照。）。これらの技術によれば、コンテンツの劣化を抑制することと、コンテンツに埋め込んだ情報の消失を防ぐこととの両立が可能となる。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開２００４−３４１０６６号公報
【特許文献２】特開２００１−６１０５５号公報
【特許文献３】特開２０１０−２５８５８５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００８】
動画像データ等のコンテンツに埋め込まれた透かし信号から透かし情報を復元する際には、コンテンツ自体に含まれる情報がノイズとなり、コンテンツから透かし信号を正しく検出することができない場合がある。
【０００９】
１つの側面において、本発明は、動画像データが透かし信号を検出する際のノイズになることを抑制することを目的とする。
【課題を解決するための手段】
【００１０】
１つの態様では、下記（１）〜（３）の処理を含む電子透かし埋込プログラムをコンピュータに実行させる。（１）動画像データに付加する情報に基づいて、動画像データに埋め込む透かし信号を生成する処理。（２）動画像データの複数のフレームのそれぞれにおける透かし信号を埋め込む領域の画素の時間方向の値の変化と、透かし信号の特徴とに基づいて、透かし信号の重畳を開始する動画像データのフレームを決定する処理。（３）決定したフレームから透かし信号を埋め込む処理。
【発明の効果】
【００１１】
上述の態様によれば、動画像データが透かし信号を検出する際のノイズになることを抑制することが可能となる。
【図面の簡単な説明】
【００１２】
【図１】第１の実施形態に係る電子透かし埋込装置の機能的構成を示す図である。
【図２】第１の実施形態に係る電子透かし埋込装置が行う処理を説明するフローチャートである。
【図３】透かし信号の基本信号パターンの例を示す図である。
【図４】透かし信号の例を示す図である。
【図５】第１の特徴量の生成方法を説明する図である。
【図６】生成した第１の特徴量を示す図である。
【図７】時系列信号の生成方法を説明する図である。
【図８】時系列信号の時間軸方向へのシフトの例を示す図である。
【図９】時系列信号をシフトさせたときの先頭部分の処理方法を説明する図である。
【図１０】第２の特徴量の生成方法を説明する図である。
【図１１】生成した第２の特徴量を示す図である。
【図１２】第１の実施形態に係る動画像データを微調整する処理の内容を説明するフローチャートである。
【図１３】時系列信号と基本信号パターンとの相関を説明する図である。
【図１４】図１３の（ａ）に示した区間における透かし信号のビット判定の結果を説明する図である。
【図１５】時系列信号をシフトさせた場合の時系列信号と基本信号パターンとの相関を説明する図である。
【図１６】図１５の（ａ）に示した区間における透かし信号のビット判定の結果を説明する図である。
【図１７Ａ】動画像データの微調整の方法の一例を説明する図（その１）である。
【図１７Ｂ】動画像データの微調整の方法の一例を説明する図（その２）である。
【図１８】動的計画法を用いた動画像データのシフト量の決定方法を説明する図である。
【図１９】最適経路の候補の選出方法を説明する図である。
【図２０】最適経路を探索する範囲を示す図である。
【図２１】コンピュータのハードウェア構成を示す図である。
【発明を実施するための形態】
【００１３】
［第１の実施形態］
図１は、第１の実施形態に係る電子透かし埋込装置の機能的構成を示す図である。
【００１４】
図１に示すように、本実施形態に係る電子透かし埋込装置１は、透かし信号生成部１１０と、動画像データ調整部１２０と、透かし信号埋込部１３０と、を備える。
【００１５】
透かし信号生成部１１０は、第１の外部装置２等から入力される透かし情報に基づいて、第１の外部装置２等から入力される動画像データに埋め込む透かし信号を生成する。本実施形態において、電子透かし埋込装置１に入力される透かし情報は、「０」と「１」との組み合わせで表される複数桁の情報とする。透かし信号生成部１１０は、透かし情報における「０」を表す基本信号パターンと、「１」を表す基本信号パターンとを、透かし情報における「０」と「１」との並び順に従って連結した透かし信号を生成する。「０」を表す基本信号パターンと、「１」を表す基本信号パターンとは、時間長が同じ（例えば動画像データにおける８フレーム分の時間長）であり、かつ波形が異なる。以下の説明では、「０」を表す基本信号パターンのことを、ビット０の基本信号パターン、或いはビット０の信号パターンともいう。また、以下の説明では、「１」を表す基本信号パターンのことを、ビット１の基本信号パターン、或いはビット１の信号パターンともいう。
【００１６】
動画像データ調整部１２０は、動画像データの複数のフレームのそれぞれにおける透かし信号を埋め込む領域の画素の時間方向の値の変化と、透かし信号の特徴とに基づいて、透かし信号の重畳を開始する動画像データのフレームを決定する。言い換えると、動画像データ調整部１２０は、入力された動画像データと、透かし信号生成部１１０で生成した透かし信号とに基づいて、動画像データの映像信号に対する時間軸方向の微調整を行う。
【００１７】
透かし信号埋込部１３０は、動画像データ調整部１２０で決定したフレームから、透かし信号を埋め込む。言い換えると、透かし信号埋込部１３０は、動画像データ調整部１２０で微調整した動画像データに、透かし信号生成部１１０で生成した透かし信号を埋め込む。透かし信号を埋め込んだ動画像データは、例えば、第２の外部装置３に出力される。第２の外部装置３は、動画像データを再生して表示する表示装置を含む。
【００１８】
動画像データ調整部１２０は、上記のように、動画像データの複数のフレームのそれぞれにおける透かし信号を埋め込む領域の画素の時間方向の値の変化と、透かし信号の特徴とに基づいて、透かし信号の重畳を開始する動画像データのフレームを決定する。動画像データ調整部１２０は、第１の特徴量生成部１２１と、時系列信号生成部１２２と、第２の特徴量生成部１２３と、微調整部１２４と、調整方法保持部１２５と、を含む。
【００１９】
第１の特徴量生成部１２１は、透かし信号から透かし情報を復元する際に用いられる透かし信号の特徴を表す第１の特徴量を生成する（算出する）。第１の特徴量生成部１２１は、例えば、透かし信号を基本信号パターンの時間長毎に分割し、分割した透かし信号における信号パターン毎にビット０の基本信号パターンとの相関値及びビット１の基本信号パターンとの相関値を算出する。
【００２０】
時系列信号生成部１２２は、動画像データの各フレームにおける所定領域内の映像信号の時間変化を表す時系列信号を生成する。時系列信号生成部１２２は、１フレーム毎に表示画面における所定領域に含まれる複数の画素の画素値（又は輝度値）の平均値を算出し、それらを時系列に並べた時系列信号を生成する。ここで、表示画面は動画像データを再生して（動画像として）表示装置に表示したときの表示領域であり、表示画面における所定領域は透かし信号を埋め込む領域である。表示画面における所定領域は、例えば、表示画面の全域であってもよいし、表示画面を複数のブロック（小領域）に分割した際の所定の１ブロックであってもよい。
【００２１】
第２の特徴量生成部１２３は、時系列信号と、動画像データを微調整する際の調整方法とに基づいて、時系列信号と、透かし信号の基本信号パターンとの相関を表す値を、第２の特徴量として生成する（算出する）。第２の特徴量生成部１２３は、例えば、時系列信号を透かし信号の基本信号パターンの時間長毎に分割し、分割した時系列信号における信号パターン毎に、ビット０の基本信号パターンとの相関値及びビット１の基本信号パターンとの相関値を算出する。また、第２の特徴量生成部１２３は、上記の調整方法において定められた範囲内で時系列信号の全体をフレーム単位で時間軸方向にシフトさせ、当該シフトさせた時系列信号における各信号パターンについての第２の特徴量を生成する。上記の調整方法は、調整方法保持部１２５で保持している。時系列信号を時間軸方向にシフトさせる範囲は、時間（例えば、±１００ｍｓｅｃ等）で指定されていてもよいし、フレーム数（例えば、±３フレーム等）で指定されていてもよい。
【００２２】
微調整部１２４は、第１の特徴量と、第２の特徴量と、調整方法とに基づいて、動画像データの映像信号に対する時間軸方向の微調整を行う。微調整部１２４は、まず、第１の特徴量及び第２の特徴量に基づいて、基本信号パターンの時間長毎に分割した時系列信号の区間毎に、当該区間に埋め込む基本信号パターンとの相関が最も高くなる時系列信号のシフト量を特定する。その後、微調整部１２４は、特定した時系列信号のシフト量に基づいて、各フレームの透かし画像埋込領域内の画素の画素値を書き換える。
【００２３】
本実施形態に係る電子透かし埋込装置１は、第１の外部装置２等から動画像データと、当該動画像データに埋め込む透かし情報とが入力されると、例えば、図２に示すステップＳ１〜Ｓ７の処理を行う。
【００２４】
図２は、第１の実施形態に係る電子透かし埋込装置が行う処理を説明するフローチャートである。
【００２５】
電子透かし埋込装置１は、まず、透かし情報に基づいて透かし信号を生成する（ステップＳ１）。ステップＳ１の処理は、透かし信号生成部１１０が行う。透かし信号生成部１１０は、ビット０の信号パターンと、ビット１の信号パターンとを、透かし情報における「０」と「１」との並び順に従って連結した透かし信号を生成する。
【００２６】
その後、電子透かし埋込装置１は、透かし信号の重畳を開始する動画像データのフレームを決定する処理（ステップＳ２〜Ｓ６）と、ステップＳ２〜Ｓ６の処理で決定したフレームから透かし信号を埋め込む処理（ステップＳ７）とを行う。ステップＳ２〜Ｓ６の処理は、動画像データ調整部１２０が行う。動画像データ調整部１２０は、動画像データの複数のフレームのそれぞれにおける透かし信号を埋め込む領域の画素の時間方向の値の変化と、透かし信号の特徴とに基づいて、透かし信号の重畳を開始する動画像データのフレームを決定する。また、ステップＳ７の処理は、透かし信号埋込部１３０が行う。
【００２７】
透かし信号を生成した後、電子透かし埋込装置１は、透かし信号から第１の特徴量を生成する（ステップＳ２）。ステップＳ２の処理は、動画像データ調整部１２０の、第１の特徴量生成部１２１が行う。第１の特徴量生成部１２１は、透かし信号を基本信号パターンの時間長で複数の区間に分割し、各区間の信号パターン毎に、ビット０の基本信号パターンとの相関値及びビット１の基本信号パターンとの相関値を、第１の特徴量として生成する（算出する）。
【００２８】
次に、電子透かし埋込装置１は、動画像データから時系列信号を生成する（ステップＳ３）。ステップＳ３の処理は、動画像データ調整部１２０の、時系列信号生成部１２２が行う。時系列信号生成部１２２は、動画像データのフレーム毎に、表示画面の所定領域に含まれる各画素の画素値（又は輝度値）の平均値を算出し、それらを時系列に並べた時系列信号を生成する。
【００２９】
次に、電子透かし埋込装置１は、動画像データの調整方法を取得し（ステップＳ４）、時系列信号と、取得した調整方法とに基づいて、第２の特徴量を生成する（ステップＳ５）。ステップＳ４，Ｓ５の処理は、動画像データ調整部１２０の、第２の特徴量生成部１２３が行う。ステップＳ４において、第２の特徴量算出部１２３は、調整方法保持部１２５を参照して、時系列信号を時間軸方向にシフトさせる範囲を含む調整方法を取得する。ステップＳ５において、第２の特徴量算出部１２３は、時系列信号と、取得した調整方法とに基づいて、時系列信号と、透かし信号の基本信号パターンとの相関を表す第２の特徴量を生成する（算出する）。第２の特徴量生成部１２３は、時系列信号を透かし信号の基本信号パターンの時間長で複数の区間に分割し、各区間の信号パターン毎に、ビット０の基本信号パターンとの相関値及びビット１の基本信号パターンとの相関値を算出する。また、第２の特徴量生成部１２３は、上記の調整方法において定められた範囲で時系列信号の全体を時間軸方向にシフトさせ、当該シフトさせた時系列信号についての第２の特徴量を生成する（算出する）。
【００３０】
次に、電子透かし埋込装置１は、第１の特徴量と、第２の特徴量と、調整方法に基づいて動画像データを微調整する（ステップＳ６）。ステップＳ６の処理は、動画像データ調整部１２０の、微調整部１２４が行う。微調整部１２４は、基本信号パターンの時間長で複数の区間に分割した時系列信号における区間毎に、基本信号パターンに対する第１の特徴量と第２の特徴量との和が最も大きくなる時系列信号のシフト量を算出する。その後、微調整部１２４は、時系列信号の各区間のシフト量に基づいて、動画像データの映像信号に対する時間軸方向の微調整を行う。
【００３１】
次に、電子透かし埋込装置１は、微調整した動画像データに透かし信号を埋め込む（ステップＳ７）。ステップＳ７の処理は、透かし信号埋込部１３０が行う。透かし信号埋込部１３０は、既知である透かし信号の埋め込み方法に従って、微調整部１２４で映像信号に対する時間軸方向の微調整を行った動画像データに、透かし信号を埋め込む。透かし信号埋込部１３０は、透かし信号を埋め込んだ動画像データを第２の外部装置３等に出力する。
【００３２】
なお、図２のフローチャートは、電子透かし埋込装置１が行う処理の一例に過ぎない。ステップＳ１〜Ｓ５の処理の順序は、ステップＳ２の処理をステップＳ１の処理よりも後に行い、かつ、ステップＳ５の処理をステップＳ３及びＳ４の処理よりも後に行う、という条件を満たす範囲において、適宜変更可能である。例えば、電子透かし埋込装置１が行うステップＳ１〜Ｓ５の処理は、ステップＳ３〜Ｓ５の処理の後でステップＳ１及びＳ２の処理を行う順序であってもよい。また、電子透かし埋込装置１は、ステップＳ１及びＳ２の処理と、ステップＳ３〜Ｓ５の処理とを並列に行ってもよい。
【００３３】
以下、図３〜図１６、図１７Ａ、及び図１７Ｂを参照して、電子透かし埋込装置１が行うステップＳ１〜Ｓ６の処理について具体的に説明する。なお、以下の説明では、動画像データを連続する８フレーム毎の区間に分割し、各区間に対し透かし情報における１個の値（「０」又は「１」）を埋め込む場合を例に挙げる。
【００３４】
図３は、透かし信号の基本信号パターンの例を示す図である。図３の（ａ）には、透かし情報における「０」を表す基本信号パターン（ビット０の信号パターン）ｐ０［ｔ］を示している。また、図３の（ｂ）には、透かし情報における「１」を表す基本信号パターン（ビット１の信号パターン）ｐ１［ｔ］を示している。
【００３５】
図３の（ａ）及び（ｂ）において、横軸ｔは時刻を表している。動画像データを再生すると、各フレームは、フレームレートにより定まる時間間隔ｕｔで時系列順に再生され表示装置等に表示される。図３の（ａ）及び（ｂ）における時刻Ｔ１は、動画像データを８フレーム毎の区間に分割した場合に先頭からｎ番目の区間に含まれる８個のフレームのうちの時系列順で１番目となるフレームが再生される時刻である。また、図３の（ａ）及び（ｂ）における時刻Ｔ２は、動画像データを８フレーム毎の区間に分割した場合の先頭からｎ＋１番目の区間に含まれる８フレームのうちの時系列順で１番目となるフレームが再生される時刻である。すなわち、時刻Ｔ１に再生されるフレームは動画像データの全フレームのうちの時系列順で８ｎ番目のフレームであり、時刻Ｔ２に再生されるフレームは動画像データの全フレームのうちの時系列順で８ｎ＋８番目のフレームである。また、時刻Ｔ１＋３ｕｔに再生されるフレームは、動画像データの全フレームのうちの時系列順で８ｎ＋３番目のフレームである。
【００３６】
本実施形態に係る電子透かし埋込装置１は、上記のように、動画像データにおける８フレーム分の時間長（８×ｕｔ）の基本信号パターンを連結した透かし信号を生成し、動画像データに埋め込む。
【００３７】
図３の（ａ）に示したビット０の信号パターンｐ０［ｔ］は、下記式（１−１）で表されるコサイン波における０≦（ｔπ／４）≦２πの範囲（すなわち１周期分）の波形パターンである。
【００３８】
ｐ０［ｔ］＝cos（ｔπ／４）      ・・・（１−１）
【００３９】
ビット０の信号パターンｐ０［ｔ］を動画像データのｎ番目の区間に埋め込む際には、例えば、図３の（ａ）に示すように、時刻｛Ｔ１−（ｕｔ／２）｝を信号パターンｐ０［ｔ］における（ｔπ／４）＝０の時間位置とする。そして、各フレームの再生時刻における信号パターンｐ０［ｔ］の値に基づいて、該当フレームにおける透かし信号を埋め込む領域内の画素の画素値を書き換える。以下の説明では、透かし信号を埋め込む領域を透かし信号埋込領域ともいう。
【００４０】
図３の（ｂ）に示したビット１の信号パターンｐ１［ｔ］は、下記式（１−２）で表されるコサイン波における０≦（ｔπ／２）≦４πの範囲（すなわち２周期分）の波形パターンである。
【００４１】
ｐ１［ｔ］＝cos（ｔπ／２）      ・・・（１−２）
【００４２】
ビット１の信号パターンｐ１［ｔ］を動画像データのｎ番目の区間に埋め込む際には、例えば、図３の（ｂ）に示すように、時刻｛Ｔ１−（ｕｔ／２）｝を信号パターンｐ１［ｔ］における（ｔπ／２）＝０の時間位置とする。そして、各フレームの再生時刻における基本信号パターンｐ１［ｔ］の値に基づいて、該当フレームにおける透かし信号埋込領域内の画素の画素値を書き換える。
【００４３】
なお、図３の（ａ）及び（ｂ）に示した例では、時刻｛Ｔ１−（ｕｔ／２）｝を信号パターンｐ０［ｔ］，ｐ１［ｔ］の一端の時間位置としている。しかしながら、信号パターンｐ０［ｔ］，ｐ１［ｔ］の一端の時間位置は、これに限らず、時刻（Ｔ１−ｕｔ）から時刻Ｔ１までの間のいずれかの時刻であればよい。
【００４４】
図４は、透かし信号の例を示す図である。
動画像データに埋め込む透かし情報は、著作権情報や、動画像データと関連のある情報（例えば、ｗｅｂサイトのUniform Resource Locator（ＵＲＬ）等）を「０」と「１」との組み合わせで表した情報である。上記のステップＳ１の処理において、透かし信号生成部１１０は、透かし情報における「０」と「１」との並び順に従って、ビット０の信号パターンｐ０［ｔ］と、ビット１の信号パターンｐ１［ｔ］とを連結し、図４に示すような透かし信号ｗ［ｔ］を生成する。図４に示した例では、透かし情報４０１は「０１００１０・・・」となっている。このため、透かし信号生成部１１０は、ビット０の信号パターンｐ０［ｔ］を先頭とし、ビット１の信号パターンｐ１［ｔ］、ビット０の信号パターンｐ０［ｔ］、及びビット０の信号パターンｐ０［ｔ］の順に信号パターンを連結する。その後、透かし信号生成部１１０は、更にビット１のパターンｐ１［ｔ］、ビット０の信号パターンｐ０［ｔ］、・・・を順次連結して透かし信号ｗ［ｔ］を生成する。
【００４５】
透かし信号を生成する処理（ステップＳ１）が終了すると、電子透かし埋込装置１は、次に、第１の特徴量生成部１２１で第１の特徴量を生成する処理（ステップＳ２）を行う。
【００４６】
図５は、第１の特徴量の生成方法を説明する図である。図６は、生成した第１の特徴量を示す図である。
【００４７】
第１の特徴量算出部１２１は、第１の特徴量として、透かし信号ｗ［ｔ］における区間毎（言い換えると動画像データの８フレーム分の時間長毎）に、ビット０の信号パターンｐ０［ｔ］との相関値と、ビット１の信号パターンｐ１［ｔ］との相関値とを算出する。透かし信号ｗ［ｔ］におけるｎ番目の区間と、ビット０の信号パターンｐ０［ｔ］との相関値ｒｗ０［ｎ］は、下記式（２−１）により算出する。また、透かし信号ｗ［ｔ］におけるｎ番目の区間と、ビット１の信号パターンｐ１［ｔ］との相関値ｒｗ１［ｎ］は、下記式（２−２）により算出する。
【００４８】
【数１】
2018056821.tif 000003
【００４９】
式（２−１）及び式（２−２）におけるｔは、動画像データにおける区間ｎに含まれる８個のフレームの再生時刻に相当する。また、式（２−１）及び式（２−２）におけるＡ［ｎ］は、ｎ番目の区間における透かし信号（基本信号パターン）の振幅である。
【００５０】
図５に示した例において、透かし信号ｗ［ｔ］の１番目（ｎ＝０）の区間は、ビット０の信号パターンｐ０［ｔ］である。よって、透かし信号ｗ［ｔ］の１番目の区間とビット０の信号パターンｐ０［ｔ］との相関値ｒｗ０［０］は、式（２−１）からｒｗ０［０］＝４Ａ［０］となる。また、透かし信号ｗ［ｔ］の１番目の区間とビット１の信号パターンｐ１［ｔ］との相関値ｒｗ１［０］は、式（２−２）からｒｗ１［０］＝０となる。
【００５１】
一方、透かし信号ｗ［ｔ］の２番目（ｎ＝１）の区間は、ビット１の信号パターンｐ１［ｔ］である。よって、透かし信号ｗ［ｔ］の２番目の区間とビット０の信号パターンｐ０［ｔ］との相関値ｒｗ０［１］は、式（２−１）からｒｗ０［１］＝０となる。また、透かし信号ｗ［ｔ］の２番目の区間とビット１の信号パターンｐ１［ｔ］との相関値ｒｗ１［１］は、式（２−２）からｒｗ１［１］＝４Ａ［１］となる。
【００５２】
このように、透かし信号ｗ［ｔ］の各区間におけるビット０の信号パターンｐ０［ｔ］との相関値ｒｗ０［ｎ］と、ビット１の信号パターンｐ１［ｔ］との相関値ｒｗ１［ｎ］とを算出すると、図６に示すテーブル４１１のような結果が得られる。
【００５３】
第１の特徴量生成部１２１は、透かし信号ｗ［ｔ］の全ての区間で相関値ｒｗ０［ｎ］及びｒｗ１［ｎ］を算出すると、算出した相関値ｒｗ０［ｎ］及びｒｗ１［ｎ］を第１の特徴量として微調整部１２４に送信する。第１の特徴量生成部１２１が第１の特徴量を微調整部１２４に送信すると、ステップＳ２の処理が終了する。
【００５４】
ステップＳ２の処理が終了すると、電子透かし埋込装置１は、次に、時系列信号生成部１２２により動画像データから時系列信号を生成する処理（ステップＳ３）を行う。
【００５５】
図７は、時系列信号の生成方法を説明する図である。
図７に示すように、動画像データは、複数のフレームＦＬを含み、各フレームＦＬを時系列順に再生することで１個の動画像（映像）となる。図７において、下方のグラフの横軸ｔは時刻を表している。動画像データを再生すると、各フレームＦＬは、フレームレートにより定まる時間間隔ｕｔで時系列順に再生され表示装置等に表示される。図７において、フレームを表す符号ＦＬに付している「（８ｎ）」,「（８ｎ＋４）」等は、動画像データの全フレームのうちの時系列順での再生順番を表している。図７における時刻Ｔ１は、動画像データの全フレームのうちの時系列順で８ｎ番目のフレームＦＬ（８ｎ）の再生時刻である。言い換えると、時刻Ｔ１は、動画像データを８フレーム毎の区間に分割した場合に先頭からｎ番目の区間に含まれる８個のフレームのうちの時系列順で１番目となるフレームＦＬ（８ｎ）の再生時刻である。
【００５６】
図７における時刻Ｔ２は、動画像データにおける先頭からｎ＋１番目の区間に含まれる８個のフレームのうちの時系列順で１番目となるフレーム（すなわち動画像データにおける先頭から８ｎ＋８番目のフレーム）ＦＬ（８ｎ＋８）の再生時刻である。図７における時刻Ｔ３は、動画像データにおける先頭からｎ＋２番目の区間に含まれる８個のフレームのうちの時系列順で１番目となるフレーム（すなわち動画像データにおける先頭から８ｎ＋１６番目のフレーム）ＦＬ（８ｎ＋１６）の再生時刻である。
【００５７】
時系列信号生成部１２２は、各フレームＦＬの表示画面における所定領域５に含まれる各画素の画素値の平均値を算出し、それらを時系列に並べた時系列信号ｆ［ｔ］を生成する。図７のグラフにおける縦軸ｑは、所定領域５に含まれる各画素の画素値の平均値（平均画素値）である。所定領域５は、透かし信号を埋め込む領域とする。図７では、１個のフレーム（表示画面）を４×４の１６個の領域に分割したときに左上角部となる領域を、所定領域（透かし信号埋込領域）５としている。
【００５８】
なお、透かし信号埋込領域５は、図７に示した例に限らず、表示画面全体を１個の透かし信号埋込領域５としてもよい。また、１個のフレーム（表示画面）を複数の領域（ブロック）に分割する場合、１画面内における透かし信号埋込領域５の位置は任意であり、例えば、１画面内における右上角部を透かし信号埋込領域５としてもよい。更に、１個のフレーム（表示画面）を複数の領域（ブロック）に分割する場合、１画面内における複数のブロックを、透かし信号埋込領域としてもよい。１画面内に置ける複数のブロックを透かし信号埋込領域とする場合、複数のブロックの組を１個の透かし信号埋込領域としてもよいし、複数のブロックのそれぞれを１個の透かし信号埋込領域としてもよい。複数のブロックのそれぞれを１個の透かし信号埋込領域とする場合、個々の透かし信号埋込領域には、異なる透かし信号を埋め込むことが可能である。したがって、１画面を１６個のブロックに分割した場合、最大で１６種類の透かし信号を埋め込むことが可能となる。複数種類の透かし信号を埋め込む場合、時系列信号生成部１２２は、各透かし信号を埋め込む透かし信号埋込領域毎に、時系列信号を生成する。
【００５９】
ステップＳ３の処理が終了すると、電子透かし埋込装置１は、次に、第２の特徴量生成部１２３により、時系列信号ｆ［ｔ］と、動画像データの調整方法とに基づいて、第２の特徴量を生成する処理（ステップＳ４，Ｓ５）を行う。第２の特徴量は、時系列信号ｆ［ｔ］を８フレーム毎の区間に分割したときの各区間における、透かし信号ｗ［ｔ］のビット０の信号パターンｐ０［ｔ］との相関、及びビット１の信号パターンｐ１［ｔ］との相関を表す値である。動画像データの調整方法は、各フレームにおける透かし信号埋込領域５内の画素の画素値を微調整する方法であり、第２の特徴量を算出する際の時系列信号ｆ［ｔ］の時間軸方向へのシフト範囲を指定する情報を含む。
【００６０】
第２の特徴量生成部１２３は、まず、調整方法保持部１２５から動画像データの調整方法を取得し（ステップＳ４）、時系列信号ｆ［ｔ］の時間軸方向へのシフト範囲を指定する情報を取得する。時系列信号ｆ［ｔ］のシフト範囲は例えば時間で指定されており、第２の特徴量生成部１２３は、動画像データのフレームレート（フレーム間隔ｕｔ）と、シフト範囲を指定する時間情報とに基づいて、時系列信号ｆ［ｔ］のシフト可能なフレーム数を算出する。例えば、シフト範囲を指定する時間が±１００ｍｓｅｃであり、動画像データのフレームレートが３０ｆｐｓである場合、時系列信号ｆ［ｔ］のシフト可能なフレーム数は±３フレームとなる。
【００６１】
図８は、時系列信号の時間軸方向へのシフトの例を示す図である。
図８の（ａ）〜（ｄ）における横軸ｔは時刻であり、時刻Ｔ１は、動画像データを８フレーム毎の区間に分割したときに先頭からｎ１番目の区間に含まれる８個のフレームのうちの時系列順で１番目となるフレームが再生される時刻である。すなわち、時刻Ｔ１は、動画像データにおける全フレームのうちの時系列順で（８×ｎ１）番目のフレームを表す。また、時刻Ｔ２は、動画像データにおける先頭からｎ２（＝ｎ１＋１）番目の区間に含まれる８個のフレームのうちの時系列順で１番目となるフレームが再生される時刻である。すなわち、時刻Ｔ２は、動画像データにおける全フレームのうちの時系列順で（８×ｎ２）番目のフレームを表す。更に、時刻Ｔ３は、動画像データにおける先頭からｎ３（ｎ２＋１）番目の区間に含まれる８個のフレームのうちの時系列順で１番目となるフレームが再生される時刻である。すなわち、時刻Ｔ３は、動画像データにおける全フレームのうちの時系列順で（８×ｎ３）番目のフレームを表す。
【００６２】
図８の（ｃ）には、時系列信号生成部１２２で生成した時系列信号ｆ［ｔ］を示している。第２の特徴量生成部１２３は、まず、時系列信号ｆ［ｔ］についての第２の特徴量を算出する。また、時系列信号ｆ［ｔ］のシフト可能なフレーム数が±ｓフレームである場合、第２の特徴量生成部１２３は、時系列信号ｆ［ｔ］を時間軸方向に±ｓフレームの範囲で時系列信号ｆ［ｔ−ｓ］についての第２の特徴量を算出する。以下の説明において、シフト範囲ｓは１以上の整数とする。また、以下の説明において、時間軸前方側へのシフト量は−ｓフレームとし、時間軸後方へのシフト量は＋ｓフレームとする。
【００６３】
図８の（ｂ）には、時系列信号ｆ［ｔ］を−１フレームシフトさせた時系列信号ｆ［ｔ＋１］を示している。また、図８の（ａ）には、時系列信号ｆ［ｔ］を−３フレームシフトさせた時系列信号ｆ［ｔ＋３］を示している。更に、図８の（ｄ）には、時系列信号ｆ［ｔ］を＋３フレームシフトさせた時系列信号ｆ［ｔ−３］を示している。
【００６４】
時系列信号ｆ［ｔ］のシフト範囲が±３フレームである場合、第２の特徴量生成部１２３は、時系列信号ｆ［ｔ＋３］，ｆ［ｔ＋１］，ｆ［ｔ］，ｆ［ｔ−３］を含む７個の時系列信号ｆ［ｔ−ｓ］（−３≦ｓ≦３）のそれぞれについての第２の特徴量を算出する。
【００６５】
なお、時系列信号ｆ［ｔ］を時間軸方向にシフトさせた時系列信号ｆ［ｔ−ｓ］（ｓ≠０）についての第２の特徴量を算出する場合、第２の特徴量生成部１２３は、時系列信号ｆ［ｔ−ｓ］（ｓ≠０）の先頭部分に、例えば、図９に示すような処理を施す。
【００６６】
図９は、時系列信号をシフトさせたときの先頭部分の処理方法を説明する図である。
図９の（ａ）〜（ｄ）における横軸ｔは時刻であり、時刻ｔ＝０は、動画像データを再生する際の再生開始時刻である。すなわち、時刻ｔ＝０は、動画像データにおける全フレームのうちの時系列順で先頭となるフレームを表す。また、時刻ｔ＝１〜９は、それぞれ、動画像データにおける全フレームのうちの時系列順で２〜１０番目のフレームを表す。
【００６７】
図９の（ｂ）には、時系列信号生成部１２２で生成した時系列信号ｆ［ｔ］を示している。時系列信号ｆ［ｔ］についての第２の特徴量を生成する際には、まず、時系列信号ｆ［ｔ］を８フレーム毎の区間に分割したときの先頭の区間（ｆ［０］〜ｆ［７］の区間）における平均画素値の変化パターンと、基本信号パターンｐ０［ｔ］，ｐ１［ｔ］との相関値を算出する。
【００６８】
また、時系列信号ｆ［ｔ−ｓ］（ｓ≠０）についての第２の特徴量を算出する場合、第２の特徴量生成部１２３は、ｆ［０］を先頭としｆ［０］〜ｆ［７］の区間における平均画素値の変化パターンと、基本信号パターンｐ０［ｔ］，ｐ１［ｔ］との相関値を算出する。なお、時系列信号ｆ［ｔ−ｓ］におけるｆ［０］は、ｔ−ｓ＝０、すなわち時系列信号ｆ［ｔ］におけるｆ［ｓ］となる。よって、時系列信号ｆ［ｔ］を−ｓフレームシフトさせた時系列信号ｆ［ｔ＋ｓ］についての第２の特徴量を算出する場合、第２の特徴量生成部１２３は、（ｔ−ｓ）＜０の画素平均値を除外して第２の特徴量を算出する。例えば、時系列信号ｆ［ｔ］を−１フレームシフトさせた時系列信号ｆ［ｔ＋１］では、図９の（ａ）に示すように、時系列信号ｆ［ｔ］における時刻ｔ＝０と対応するフレームについての平均画素値を除外して第２の特徴量を算出する。
【００６９】
一方、時系列信号ｆ［ｔ］を＋ｓフレームシフトさせた時系列信号ｆ［ｔ−ｓ］についての第２の特徴量を算出する場合、第２の特徴量生成部１２３は、０≦ｔ＜（ｔ−ｓ）の画素平均値を付加して第２の特徴量を算出する。例えば、時系列信号ｆ［ｔ］を＋３フレームシフトさせた時系列信号ｆ［ｔ−３］では、図９の（ｃ）に示すように、時刻ｔ＝０，１，２と対応するフレームについての平均画素値ｋ＝０を付加する。なお、時系列信号ｆ［ｔ−３］における時刻ｔ＝０，１，２と対応するフレームについての平均画素値を付加する場合、例えば、図９の（ｄ）に示すように、時系列信号ｆ［ｔ］における時刻ｔ＝０と対応するフレームについての平均画素値と同じ値を付加してもよい。
【００７０】
図１０は、第２の特徴量の生成方法を説明する図である。図１１は、生成した第２の特徴量を示す図である。
【００７１】
図１０の（ａ）には、時系列信号生成部１２２で生成した時系列信号ｆ［ｔ］についての第２の特徴量の生成方法（算出方法）を示している。図１０の（ａ）のグラフにおける横軸ｔは時刻であり、時刻Ｔ１，Ｔ２は、それぞれ、動画像データを８フレーム毎の区間に分割したときの区間ｎ１，ｎ２における先頭のフレームの再生時刻を表す。
【００７２】
時系列信号ｆ［ｔ］についての第２の特徴量として、第２の特徴量生成部１２３は、時系列信号ｆ［ｔ］を８フレーム分の時間長毎の区間に分割し、区間毎に、ビット０の信号パターンｐ０［ｔ］との相関値と、ビット１の信号パターンｐ１［ｔ］との相関値を算出する。
【００７３】
一方、図１０の（ｂ）には、時系列信号ｆ［ｔ］を−２フレームシフトさせた時系列信号ｆ［ｔ＋２］についての第２の特徴量の生成方法（算出方法）を示している。図１０の（ｂ）のグラフにおける横軸ｔは時刻であり、時刻Ｔ１，Ｔ２は、それぞれ、動画像データを８フレーム毎の区間に分割したときの区間ｎ１，ｎ２における先頭のフレームの再生時刻を表す。
【００７４】
時系列信号ｆ［ｔ＋２］についての第２の特徴量を生成する際、第２の特徴量生成部１２３は、上記のように、時系列信号ｆ［ｔ］におけるｔ＝０及びｔ＝１の平均画素値を除外する。すなわち、第２の特徴量生成部１２３は、時系列信号ｆ［ｔ＋２］（ｔ＋２≧０）を８フレーム分の時間長毎の区間に分割し、区間毎に、ビット０の信号パターンｐ０［ｔ］との相関値と、ビット１の信号パターンｐ１［ｔ］との相関値を算出する。このように、時系列信号ｆ［ｔ＋２］において基本信号パターンｐ０［ｔ］，ｐ１［ｔ］との相関値を算出する区間と、時系列信号ｆ［ｔ］において基本信号パターンｐ０［ｔ］，ｐ１［ｔ］との相関値を算出する区間とは、２フレーム分ずれる。
【００７５】
時系列信号ｆ［ｔ−ｓ］におけるｎ番目の区間と、ビット０の信号パターンｐ０［ｔ］との相関値ｒｆ０［ｎ，ｓ］は、下記式（３−１）により算出する。また、時系列信号ｆ［ｔ−ｓ］におけるｎ番目の区間と、ビット１の信号パターンｐ１［ｔ］との相関値ｒｆ１［ｎ，ｓ］は、下記式（３−２）により算出する。
【００７６】
【数２】
2018056821.tif 000004
【００７７】
図１０の（ａ）と（ｂ）とを比較すると、時刻Ｔ１〜Ｔ２の区間ｎ１における平均画素値の変化パターンは同じである。そのため、時系列信号ｆ［ｔ＋２］の区間ｎ１についての相関値ｒｆ０［ｎ１，−２］及びｒｆ１［ｎ１，−２］は、それぞれ、時系列信号ｆ［ｔ］（ｓ＝０）の区間ｎ１についての相関値ｒｆ０［ｎ１，０］及びｒｆ１［ｎ１，０］と同じ値となる。
【００７８】
一方、他の区間ｎ２，ｎ３，及びｎ４では、平均画素値の変化パターンに２フレーム分の違い（ずれ）が生じる。そのため、例えば、時系列信号ｆ［ｔ＋２］の区間ｎ２についての相関値ｒｆ０［ｎ２，−２］とｒｆ１［ｎ２，−２］との組み合わせは、時系列信号ｆ［ｔ］の区間ｎ２についての相関値ｒｆ０［ｎ２，−２］とｒｆ１［ｎ２，−２］との組み合わせとは異なる。
【００７９】
このように、時系列信号ｆ［ｔ−ｓ］のｎ番目の区間におけるビット０の信号パターンｐ０［ｔ］との相関値ｒｆ０［ｎ，ｓ］、及び、基本信号パターンｐ１［ｔ］との相関値ｒｆ１［ｎ，ｓ］とを算出すると、図１１に示すテーブル４１２のような結果が得られる。
【００８０】
第２の特徴量生成部１２３は、指定されたシフト範囲内における全ての時系列信号ｆ［ｔ−ｓ］で相関値ｒｆ０［ｎ，ｓ］及びｒｆ１［ｎ，ｓ］を算出すると、相関値ｒｆ０［ｎ，ｓ］及びｒｆ１［ｎ，ｓ］を第２の特徴量として微調整部１２４に送信する。第２の特徴量生成部１２３が第２の特徴量を微調整部１２４に送信すると、ステップＳ５の処理が終了する。
【００８１】
ステップＳ５の処理が終了すると、電子透かし埋込装置１は、微調整部１２４により動画像データを微調整する処理（ステップＳ６）を行う。微調整部１２４は、ステップＳ６の処理として、例えば、図１２に示す処理を行う。
【００８２】
図１２は、第１の実施形態に係る動画像データを微調整する処理の内容を説明するフローチャートである。
【００８３】
微調整部１２４は、まず、動画像データにおける８フレーム毎の区間を指定する変数ｎをｎ＝０に初期化する（ステップＳ６０１）。
【００８４】
次に、微調整部１２４は、動画像データにおけるｎ番目の区間と対応する第１の特徴量ｒｗ０［ｎ］，ｒｗ１［ｎ］が、ｒｗ０［ｎ］＞ｒｗ１［ｎ］であるか否かを判定する（ステップＳ６０２）。
【００８５】
第１の特徴量は、透かし信号ｗ［ｔ］におけるｎ番目の区間の信号パターンと、基準信号パターンｐ０［ｔ］，ｐ１［ｔ］との相関値である。また、ｎ番目の区間における第１の特徴量ｒｗ０［ｎ］，ｒｗ１［ｎ］は、一方が４Ａ［ｎ］となり、他方が０となる。よって、ｒｗ０［ｎ］＞ｒｗ１［ｎ］である場合（ステップＳ６０２；ＹＥＳ）、透かし信号ｗ［ｔ］におけるｎ番目の区間の信号パターンは、ビット０の信号パターンｐ０［ｔ］である。したがって、ｒｗ０［ｎ］＞ｒｗ１［ｎ］である場合、微調整部１２４は、次に、ｎ番目の区間についての第１の特徴量と、第２の特徴量におけるビット０の信号パターンとの相関値の和ｒｔ０［ｎ，ｓ］を算出する（ステップＳ６０３）。ステップＳ６０３において、微調整部１２４は、下記式（４−１）により、時系列信号ｆ［ｔ−ｓ］毎の相関値の和ｒｔ０［ｎ，ｓ］を算出する。
【００８６】
ｒｔ０［ｎ，ｓ］＝ｒｗ０［ｎ］＋ｒｆ０［ｎ，ｓ］      （４−１）
【００８７】
ステップＳ６０３の後、微調整部１２４は、算出した相関値の和ｒｔ０［ｎ，ｓ］が最大値となるシフト量ｓを、動画像データ（時系列信号）のｎ番目の区間のシフト量に決定する（ステップＳ６０４）。
【００８８】
これに対し、ｒｗ０［ｎ］＜ｒｗ１［ｎ］である場合（ステップＳ６０２；ＮＯ）、透かし信号ｗ［ｔ］におけるｎ番目の区間の信号パターンは、ビット１の基準信号パターンｐ１［ｔ］である。したがって、ｒｗ０［ｎ］＜ｒｗ１［ｎ］である場合、微調整部１２４は、次に、ｎ番目の区間についての第１の特徴量と、第２の特徴量におけるビット１の信号パターンとの相関値の和ｒｔ１［ｎ，ｓ］を算出する（ステップＳ６０５）。ステップＳ６０５において、微調整部１２４は、下記式（４−２）により、時系列信号ｆ［ｔ−ｓ］毎の相関値の和ｒｔ１［ｎ，ｓ］を算出する。
ｒｔ１［ｎ，ｓ］＝ｒｗ１［ｎ］＋ｒｆ１［ｎ，ｓ］      （４−２）
【００８９】
ステップＳ６０５の後、微調整部１２４は、算出した相関値の和ｒｔ１［ｎ，ｓ］が最大値となるシフト量ｓを、動画像データのｎ番目の区間のシフト量に決定する（ステップＳ６０６）。
【００９０】
ステップＳ６０４又はＳ６０６で動画像データのｎ番目の区間のシフト量を決定した後、微調整部１２４は、ｎ≧Ｎ−１であるか否かを判定する（ステップＳ６０７）。ここで、値Ｎは、動画像データを８フレーム毎の区間に分割したときの区間の総数である。ｎ＜Ｎ−１である場合（ステップＳ６０７；ＮＯ）、微調整部１２４は、変数ｎをｎ＋１に更新し（ステップＳ６０８）、ステップＳ６０２以降の処理を繰り返す。
【００９１】
一方、ｎ≧Ｎ−１となった場合（ステップＳ６０７；ＹＥＳ）、微調整部１２４は、次に、決定した各区間のシフト量に基づいて、動画像データの各フレームにおける透かし信号埋込領域の画素値を微調整する（ステップＳ６０９）。
【００９２】
ステップＳ６０９の処理を終えると、微調整部１２４は、画素値を微調整した動画像データを透かし信号埋込部１３０に送信する。微調整部１２４が動画像データを透かし信号埋込部１３０に送信すると、ステップＳ６の動画像データを微調整する処理が終了する。
【００９３】
図１３は、時系列信号と基本信号パターンとの相関を説明する図である。図１４は、図１３の（ａ）に示した区間における透かし信号のビット判定の結果を説明する図である。
【００９４】
図１３の（ａ）には、動画像データの区間ｎ１における、動画像データに埋め込む透かし信号ｗ［ｔ］の信号パターンと、時系列信号ｆ［ｔ］の変化パターンとを示している。
【００９５】
区間ｎ１における透かし信号ｗ［ｔ］の信号パターンは、区間ｎ１を１周期とするコサイン波である。すなわち、図１３の（ｂ）に示すように、区間ｎ１における透かし信号ｗ［ｔ］の信号パターンは、ビット０の基本信号パターンｐ０［ｔ］との相関が非常に高くなり、ビット１の基本信号パターンｐ１［ｔ］との相関が非常に低くなる。よって、区間ｎ１についての第１の特徴量は、ビット０の信号パターンｐ０［ｔ］との相関値ｒｗ０［ｎ１］がｒｗ０［ｎ１］＝４Ａ［ｎ１］となり、ビット１の信号パターンｐ１［ｔ］との相関値ｒｗ１［ｎ１］がｒｗ１［ｎ１］＝０となる。
【００９６】
また、区間ｎ１における時系列信号ｆ［ｔ］の変化パターンは、例えば、区間ｎ１内における時系列順で１番目から３番目までのフレームと対応する平均画素値が略同一である。また、区間ｎ１では、４番目のフレームと対応する平均画素値が、１番目から３番目までのフレームと対応する平均画素値よりも大きくなっている。更に、区間ｎ１では、時系列順で４番目から８番目までのフレームと対応する平均画素値が略同一である。すなわち、区間ｎ１における時系列信号ｆ［ｔ］の変化パターンと、ビット０の基本信号パターンｐ０［ｔ］とを比較すると、図１３の（ｃ）に示すように、時系列信号ｆ［ｔ］の値が上昇している区間において、信号パターンｐ０［ｔ］の値は低下している。これに対し、区間ｎ１における時系列信号ｆ［ｔ］の変化パターンと、ビット１の基本信号パターンｐ１［ｔ］とを比較すると、信号パターンｐ１［ｔ］の値が上昇している区間において、信号パターンｐ１［ｔ］の値も上昇している。
【００９７】
以上のようなことから、図１３の（ａ）に示した区間ｎ１における第１の特徴量及び第２の特徴量は、例えば、図１４のテーブル４１３に示すような値となる。動画像データに埋め込まれた透かし信号についての相関値（第１の特徴量）は、ビット０の信号パターンとの相関値ｒｗ０［ｎ１］が１００となり、ビット１の信号パターンとの相関値ｒｗ１［ｎ１］が０となる。このため、透かし信号ｗ［ｔ］のパターンのみに基づいて区間ｎ１のビットを判定すると「０」となり、埋め込まれた透かし信号ｗ［ｔ］からビット情報が正しく抽出される。
【００９８】
ところが、時系列信号ｆ［ｔ］の変化パターンについての相関値（第２の特徴量）は、図１４に示すように、ビット０の信号パターンとの相関値ｒｆ０［ｎ１］が１００であるのに対し、ビット１の信号パターンとの相関値ｒｆ１［ｎ１］が４００となる。よって、時系列信号ｆ［ｔ］における区間ｎ１の変化パターンについての相関値（第２の特徴量）のみに基づいて区間ｎ１のビット判定をすると「１」となり、埋め込まれた透かし信号ｗ［ｔ］とは反対の判定結果となる。
【００９９】
ここで、式（４−１）及び式（４−２）を用いて、透かし信号ｗ［ｔ］が埋め込まれた時系列信号ｆ［ｔ］における相関値の和ｒｔ０［ｎ１，ｓ］及びｒｔ１［ｎ１，ｓ］を算出すると、ｒｔ０［ｎ１，ｓ］＝２００、及びｒｔ１［ｎ１，ｓ］＝４００となる。よって、相関値の和ｒｔ０［ｎ１，ｓ］及びｒｔ１［ｎ１，ｓ］に基づいて区間ｎ２のビット判定をした場合も、判定結果は「１」となり、ビット情報に誤りが生じる。すなわち、動画像データに透かし信号ｗ［ｔ］を埋め込む場合、動画像データ自身の画素値の時間変化の影響により、動画像データに埋め込まれた透かし信号から誤ったビット情報（透かし情報）を検出してしまう可能性がある。
【０１００】
これに対し、本実施形態のように動画像データから生成した時系列信号を所定の範囲内で時間軸方向にシフトさせた場合、シフト後の時系列信号ｆ［ｔ−ｓ］と基本信号パターンｐ０［ｔ］，ｐ１［ｔ］との関係は、次にようになる。
【０１０１】
図１５は、時系列信号をシフトさせた場合の時系列信号と基本信号パターンとの相関を説明する図である。図１６は、図１５の（ａ）に示した区間における透かし信号のビット判定の結果を説明する図である。
【０１０２】
図１５の（ａ）には、動画像データの区間ｎ１における、動画像データに埋め込まれた透かし信号ｗ［ｔ］の信号パターンと、時系列信号ｆ［ｔ］を＋１フレームシフトさせた時系列信号ｆ［ｔ−１］の変化パターンとを示している。図１５の（ａ）における点線の変化パターンは、図１３の（ａ）に示した時系列信号ｆ［ｔ］の変化パターンである。
【０１０３】
区間ｎ１における透かし信号ｗ［ｔ］の信号パターンは、区間ｎ１を１周期とするコサイン波である。すなわち、図１５の（ｂ）に示すように、区間ｎ１における透かし信号ｗ［ｔ］の信号パターンは、ビット０の基本信号パターンｐ０［ｔ］との相関が非常に高くなり、ビット１の基本信号パターンｐ１［ｔ］との相関は非常に低くなる。よって、区間ｎ１についての第１の特徴量は、ビット０の信号パターンｐ０［ｔ］との相関値ｒｗ０［ｎ１］がｒｗ０［ｎ１］＝４Ａ［ｎ１］となり、ビット１の信号パターンｐ１［ｔ］との相関値ｒｗ１［ｎ１］がｒｗ１［ｎ１］＝０となる。
【０１０４】
また、区間ｎ１における時系列信号ｆ［ｔ］の変化パターンは、例えば、区間ｎ１内における時系列順で１番目から４番目までのフレームと対応する平均画素値が略同一である。また、区間ｎ１では、５番目のフレームと対応する平均画素値が、１番目から４番目までのフレームと対応する平均画素値よりも大きくなっている。更に、区間ｎ１では、時系列順で５番目から８番目までのフレームと対応する平均画素値が略同一である。区間ｎ１における時系列信号ｆ「ｔ−１」の変化パターンと、基本信号パターンｐ０［ｔ］とを比較すると、図１５の（ｃ）に示すように、時系列信号ｆ［ｔ−１］が上昇している区間において、ビット０の基本信号パターンｐ０［ｔ］が減少から増加に変化している。これに対し、区間ｎ１における時系列信号ｆ［ｔ］の変化パターンと、ビット１の基本信号パターンｐ１［ｔ］とを比較すると、時系列信号ｆ［ｔ−１］が上昇している区間において、基本信号パターンｐ１［ｔ］が増加から減少に変化している。
【０１０５】
以上のようなことから、図１５の（ａ）に示した区間ｎ１における第１の特徴量及び第２の特徴量は、例えば、図１６のテーブル４１４に示すような値となる。動画像データに埋め込まれた透かし信号についての相関値（第１の特徴量）は、ビット０の信号パターンｐ０［ｔ］との相関値ｒｗ０［ｎ１］が１００となり、ビット１の信号パターンｐ１［ｔ］との相関値ｒｗ１［ｎ１］が０となる。このため、透かし信号ｗ［ｔ］のパターンのみに基づいて区間ｎ１のビットを判定すると「０」となり、埋め込まれた透かし信号ｗ［ｔ］からビット情報が正しく復元される。
【０１０６】
更に、時系列信号ｆ［ｔ−１］の変化パターンについての相関値（第２の特徴量）は、図１６に示すように、ビット０の信号パターンｐ０［ｔ］との相関値ｒｆ０［ｎ１］が４００となり、ビット１の信号パターンｐ１［ｔ］との相関値ｒｆ１［ｎ１］が０となる。よって、時系列信号ｆ［ｔ］における区間ｎ１の変化パターンについての相関値（第２の特徴量）のみに基づいて区間ｎ１のビットを判定すると「０」となり、埋め込まれた透かし信号ｗ［ｔ］と同じ判定結果となる。
【０１０７】
このため、式（４−１）及び式（４−２）を用いて、透かしパターンが埋め込まれた時系列信号における相関値の和ｒｔ０［ｎ１，ｓ］及びｒｔ１［ｎ１，ｓ］を算出すると、ｒｔ０［ｎ１，ｓ］＝５００、及びｒｔ１［ｎ１，ｓ］＝０となる。よって、相関値の和ｒｔ０［ｎ１，ｓ］及びｒｔ１［ｎ１，ｓ］に基づいて区間ｎ１のビットを判定した場合、判定結果は「０」となり、透かし信号ｗ［ｔ］からビット情報が正しく復元される。
【０１０８】
このように、時系列信号ｆ［ｔ］を時間軸方向にシフトさせることにより、透かし信号ｗ［ｔ］を埋め込んだ時系列信号における基本信号パターンとの相関値の和ｒｔ０［ｎ１，ｓ］及びｒｔ１［ｎ１，ｓ］の大小関係を変更することが可能となる。このため、透かし信号ｗ［ｔ］における区間ｎ１の基本信号パターンｐ０［ｔ］，ｐ１［ｔ］に基づいて、当該基本信号パターンとの相関が高くなるよう時系列信号ｆ［ｔ］をシフトさせることで、透かし信号ｗ［ｔ］からビット情報を復元する際の誤判定を抑制することが可能となる。すなわち、本実施形態に係る電子透かし埋込装置１では、動画像データに透かし信号を埋め込む前に、第１の特徴量と、第２の特徴量とに基づいて、動画像データに埋め込まれた透かし信号を誤検出する可能性についての予測を行う。そして、透かし信号を誤検出する可能性が高い場合、電子透かし埋込装置１は、誤検出する可能性が最も低くなるよう動画像データの画素の画素値を時間軸方向で微調整する。このため、本実施形態によれば、動画像データ自体に含まれる情報が透かし信号を検出する際のノイズになることを抑制することが可能となる。したがって、本実施形態によれば、透かし信号の誤検出を低減することが可能となり、透かし信号の検出精度が向上する。更に、本実施形態に係る電子透かし埋込装置１は、予め定めた時間範囲内において、動画像データの画素の画素値を時間軸方向で微調整する。そのため、本実施形態によれば、画素値を調整する（変更する）ことによる画質の劣化を抑制しつつ、透かし信号の検出精度を向上させることが可能となる。
【０１０９】
図１７Ａは、動画像データの微調整の方法の一例を説明する図（その１）である。図１７Ｂは、動画像データの微調整の方法の一例を説明する図（その２）である。
【０１１０】
図１７Ａには、透かし信号ｗ［ｔ］と、時系列信号ｆ［ｔ］とに基づいて決定した各区間のシフト量を表すテーブル４１５と、各区間のシフト量に基づいて微調整した時系列信号ｆ'［ｔ］とを示している。図１７Ａのテーブル４１５において、最初の２個の区間ｎ１，ｎ２のシフト量は＋２フレームとなっている。したがって、微調整部１２４は、区間ｎ１，ｎ２の各フレームの平均画素値を、時系列信号ｆ［ｔ］を＋２フレームシフトさせた時系列信号ｆ［ｔ−２］における平均画素値に置換する微調整を行う。
【０１１１】
また、図１７Ａのテーブルにおいて、区間ｎ３のシフト量は＋１フレームとなっている。したがって、微調整部１２４は、区間ｎ３の各フレームの平均画素値を、時系列信号ｆ［ｔ］を＋１フレームシフトさせた時系列信号ｆ［ｔ−１］における平均画素値に置換する微調整を行う。
【０１１２】
更に、図１７Ａのテーブルにおいて、区間ｎ５，ｎ６のシフト量は−１フレームとなっている。したがって、微調整部１２４は、区間ｎ５，ｎ６の各フレームの平均画素値を、時系列信号ｆ［ｔ］を−１フレームシフトさせた時系列信号ｆ［ｔ＋１］における平均画素値に置換する微調整を行う。
【０１１３】
なお、図１７Ａのテーブルにおける区間ｎ４のようにシフト量が０である区間は、時系列信号ｆ［ｔ］における平均画素値のままでよい。
【０１１４】
このように各区間のシフト量に基づいて各フレームの平均画素値を微調整した後、微調整部１２４は、微調整後の平均画素値の時間変化を表す時系列信号ｆ’［ｔ］に基づいて、動画像データの微調整を行う。例えば、微調整部１２４は、動画像データの各フレームにおける透かし信号埋込領域内の画素の画素値を、微調整前の時系列信号ｆ［ｔ］における平均画素値と、微調整後の時系列信号ｆ’［ｔ］における平均画素値との差に基づいて微調整する。
【０１１５】
例えば、図１７Ｂには、図１７Ａにおける区間ｎ２，ｎ３の微調整前の時系列信号ｆ［ｔ］と、微調整後の時系列信号ｆ’［ｔ］とを示している。なお、図１７Ｂにおいて、微調整前の時系列信号ｆ［ｔ］は太い点線で示しており、微調整後の時系列信号ｆ'［ｔ］は太い実線で示している。
【０１１６】
図１７Ｂのグラフにおける横軸ｔは時刻であり、時刻Ｔ２は、動画像データにおける区間ｎ２に含まれるフレームのうちの時系列順で１番目のフレームの再生時刻を表す。すなわち、図１７Ｂのグラフにおける時刻Ｔ２は、動画像データにおける全フレームのうちの時系列順で（８×ｎ２）番目のフレームを表す。同様に、図１７のグラフにおける時刻Ｔ３及び時刻Ｔ４は、それぞれ、動画像データにおける全フレームのうちの時系列順で（８×ｎ３）番目のフレーム、及び（８×ｎ４）番目のフレームを表す。
【０１１７】
図１７Ｂに示した区間ｎ２は、時系列信号ｆ［ｔ］を＋２フレームシフトさせる微調整を行っている。ところが、例えば、区間ｎ２における３番目のフレーム（全フレームのうちの時系列順で（８×ｎ２＋２）番目となるフレーム）は、微調整の前後における平均画素値が同じである。このように、微調整の前後において平均画素値が同じフレームについては、微調整部１２４は、透かし信号埋込領域の画素値に対する微調整を行わない。
【０１１８】
一方、例えば、区間ｎ２における６番目のフレーム（全フレームのうちの時系列順で（８×ｎ２＋５）番目となるフレーム）は、微調整により平均画素値が大きくなっている。このように、微調整後に平均画素値が大きくなるフレームについては、微調整部１２４は、例えば、微調整の前後における平均画素値の増加分や微調整後の平均画素値に基づいて、透かし信号埋込領域の画素値を大きくする微調整を行う。
【０１１９】
また、例えば、区間ｎ３における５番目のフレーム（全フレームのうちの時系列順で（８×ｎ３＋４）番目となるフレーム）は、微調整により平均画素値が小さくなっている。このように、微調整後に平均画素値が小さくなるフレームについては、微調整部１２４は、例えば、微調整の前後における平均画素値の低下分や微調整後の平均画素値に基づいて、透かし信号埋込領域の画素値を小さくする微調整を行う。
【０１２０】
以上の処理により動画像データの微調整を行った後、電子透かし埋込装置１は、透かし信号埋込部１３０により微調整後の動画像データに透かし信号ｗ［ｔ］を埋め込む処理（ステップＳ７）を行う。透かし信号埋込部１３０は、既知である透かし信号の埋め込み方法に従って、微調整後の動画像データの透かし信号埋込領域に透かし信号を埋め込む。透かし信号ｗ［ｔ］は、図３に示したビット０の基本信号パターンｐ０［ｔ］と、ビット１の基本信号パターンｐ１［ｔ］とを連結した信号である。動画像データにおける区間ｎのフレームにビット０の信号パターンｐ０［ｔ］を埋め込む場合、透かし信号埋込部１３０は、信号パターンｐ０［ｔ］における区間ｎの各フレームの再生時刻と対応した値に基づいて、各フレームの透かし信号埋込領域の画素値を書き換える。一方、動画像データにおける区間ｎのフレームにビット１の信号パターンｐ１［ｔ］を埋め込む場合、透かし信号埋込部１３０パターンｐ１［ｔ］における区間ｎの各フレームの再生時刻と対応した値に基づいて、各フレームの透かし信号埋込領域の画素値を書き換える。
【０１２１】
本実施形態に係る電子透かし埋込装置１は、上記のように、動画像データにおける８フレーム単位の区間毎に、埋め込む透かし信号のパターンとの相関が高くなるよう動画像データの各フレームの画素値を時間軸方向で微調整する。このため、動画像データから透かし信号を抽出して透かし情報を復元する際に、動画像データにおける画素値の変化パターンと、透かし信号とは反対の基本信号パターンとの相関が大きくなることによる透かし情報の復元の誤りを低減することが可能となる。すなわち、本実施形態によれば、動画像データに透かし信号を埋め込む前に、透かし信号を誤検出する可能性が最も低くなるよう動画像データの各フレームの画素値を時間軸方向に微調整することで、透かし信号の検出精度を向上させることが可能となる。本実施形態に係る電子透かしの埋め込み方法は、特に、同一の透かし信号を動画像データの異なる時間区間に複数回埋め込むことが困難である短時間の動画像データに透かし信号を埋め込む場合に適している。しかしながら、本実施形態に係る電子透かしの埋め込み方法は、動画像の内容（再生したときに表示される動画像に写っている像や再生時間）と、透かし信号の時間長との組み合わせによらず適用可能であることはもちろんである。
【０１２２】
また、動画像データの各フレームの画素値を時間軸方向で微調整する際に、調整可能な範囲を限定することで、動画像データを再生したときの画質の低下を抑制しつつ、透かし情報の復元の誤りを低減することが可能となる。
【０１２３】
なお、本実施形態では、動画像データを８フレーム毎の区間に分割して透かし信号を埋め込む場合を例に挙げたが、動画像データにおける１区間は、８フレームに限らず、他のフレーム数であってもよい。また、透かし信号ｗ［ｔ］の生成に用いる基本信号パターンは、図３の（ａ）に示した基本信号パターンｐ０［ｔ］と、図３の（ｂ）に示した基本信号パターンｐ１［ｔ］との組み合わせに限らず、適宜変更可能である。
【０１２４】
また、図１２のフローチャートにおけるステップＳ６０２〜Ｓ６０６の処理は、第１の特徴量及び第２の特徴量に基づいてシフト量を決定する処理の一例に過ぎない。シフト量を決定する処理は、これに限らず、本実施形態の要旨を逸脱しない範囲で変更可能である。例えば、シフト量を決定する処理では、まず、式（４−１）により時系列信号ｆ［ｔ−ｓ］毎の相関値の和ｒｔ０［ｎ，ｓ］を算出するとともに、式（４−２）により時系列信号ｆ［ｔ−ｓ］毎の相関値の和ｒｔ１［ｎ，ｓ］を算出してもよい。この場合、透かし信号ｗ［ｔ］における区間ｎがビット０の信号パターンｐ０［ｔ］であると、微調整部１２４は、例えば、ｒｔ０［ｎ，ｓ］＞ｒｔ１［ｎ，ｓ］であり、かつｒｔ０［ｎ，ｓ］が最大値となるシフト量ｓを区間ｎのシフト量に決定する。一方、透かし信号ｗ［ｔ］における区間ｎがビット１の信号パターンｐ１［ｔ］であると、微調整部１２４は、例えば、ｒｔ１［ｎ，ｓ］＞ｒｔ０［ｎ，ｓ］であり、かつｒｔ１［ｎ，ｓ］が最大値となるシフト量ｓを区間ｎのシフト量に決定する。
【０１２５】
更に、第１の特徴量及び第２の特徴量に基づいて決定した各区間のシフト量に従って動画像データを微調整する際には、各フレームの透かし情報埋め込み領域の各画素における画素値の時系列データを時間軸方向にシフトさせて微調整してもよい。
【０１２６】
また、図２のフローチャートにおけるステップＳ２〜Ｓ６の処理は、本実施形態に係る電子透かし埋込装置１の動画像データ調整部１２０が行う処理の一例に過ぎない。動画像データ調整部１２０が行う処理は、動画像データの複数のフレームのそれぞれにおける透かし信号を埋め込む領域の画素の時間方向の値の変化と、透かし信号の特徴とに基づいて、透かし信号の重畳を開始する動画像データのフレームを決定する処理であればよい。
【０１２７】
また、図１の電子透かし埋込装置１は透かし信号生成部１１０を含むが、本実施形態に係る電子透かし埋込装置１は、これに限らず、透かし信号生成部１１０が省略された装置であってもよい。すなわち、動画像データに埋め込む透かし信号ｗ［ｔ］は、第１の外部装置２等、電子透かし埋込装置１とは別の情報処理装置で生成してもよい。透かし信号を別の情報処理装置で生成する場合、電子透かし埋込装置１は、透かし信号ｗ［ｔ］の生成に用いる基本信号パターンｐ０［ｔ］，ｐ１［ｔ］の情報を保持していればよい。
【０１２８】
［第２の実施形態］
本実施形態では、動画像データを時間軸方向に微調整する際のシフト量を決定する方法の別の例として、動的計画法（DP: Dynamic Programming）を用いたシフト量の決定方法を説明する。
【０１２９】
本実施形態に係る電子透かし埋込装置１の機能的構成は、第１の実施形態に係る電子透かし埋込装置１の機能的構成（図１を参照。）と同じでよい。また、本実施形態に係る電子透かし埋込装置１は、第１の実施形態で説明したステップＳ１〜Ｓ７の処理（図２を参照。）を行う。なお、本実施形態に係る電子透かし埋込装置１は、動画像データを微調整する処理（ステップＳ６）において、以下に説明する動的計画法を用いた処理を行い、動画像データにおける各区間（各フレーム）のシフト量を決定する。
【０１３０】
図１８は、動的計画法を用いた動画像データのシフト量の決定方法を説明する図である。
【０１３１】
動的計画法を用いて動画像データのシフト量を決定する処理は、電子透かし埋込装置１の微調整部１２４が行う。このとき、微調整部１２４は、まず、第１の特徴量と、第２の特徴量と、透かし信号ｗ［ｔ］とに基づいて、図１８に示すように、区間ｎで時系列信号ｆ［ｔ］をｓフレームシフトさせたときのコストＣ（ｎ，ｓ）を算出する。なお、図１８において、横軸ｎは動画像データ（時系列信号）の区間であり、縦軸ｓは時系列信号ｆ［ｔ］のシフト量である。また、図１８に示したＶ（ｎ，ｓ）は、シフト量ｓの時系列信号における区間ｎを表すノードである。
【０１３２】
ノードＶ（ｎ，ｓ）のコストＣ（ｎ，ｓ）の算出式は、例えば、時系列信号ｆ［ｔ−ｓ］の区間ｎが、透かし信号ｗ［ｔ］における区間ｎの信号パターンｐ０［ｔ］及び信号パターンｐ１［ｔ］のどちらとの相関が高いかに応じて切り替える。例えば、時系列信号ｆ［ｔ−ｓ］の区間ｎと信号パターンｐ０［ｔ］との相関値が時系列信号ｆ［ｔ−ｓ］の区間ｎと信号パターンｐ１［ｔ］との相関値よりも高い場合、時系列信号ｆ［ｔ−ｓ］の区間ｎのコストＣ（ｎ，ｓ）は、式（５−１）により算出する。一方、時系列信号ｆ［ｔ−ｓ］の区間ｎと信号パターンｐ１［ｔ］との相関値が時系列信号ｆ［ｔ−ｓ］の区間ｎと信号パターンｐ０［ｔ］との相関値よりも高い場合、時系列信号ｆ［ｔ−ｓ］の区間ｎのコストＣ（ｎ，ｓ）は、式（５−２）により算出する。
【０１３３】
Ｃ(ｎ,ｓ)＝（ｒｗ１[ｎ]+ｒｆ１[ｎ,ｓ]）−（ｒｗ０[ｎ]+ｒｆ０[ｎ,ｓ]）
＝（ｒｆ１[ｎ,ｓ]−ｒｆ０[ｎ,ｓ]）−４Ａ[ｎ]        ・・・（５−１）
Ｃ(ｎ,ｓ)＝（ｒｗ０[ｎ]＋ｒｆ０[ｎ,ｓ]）−（ｒｗ１[ｎ]＋ｒｆ１[ｎ,ｓ]）
＝（ｒｆ０[ｎ,ｓ]−ｒｆ１[ｎ,ｓ]）−４Ａ[ｎ]        ・・・（５−２）
【０１３４】
コストＣ（ｎ，ｓ）を算出すると、微調整部１２４は、次に、コストＣ（ｎ，ｓ）と、区間ｎ−１と区間ｎとの間のシフト量の差ｄ（＝ｓ［ｎ］−ｓ［ｎ−１］）とに基づいて、区間ｎ−１から区間ｎに遷移する際の最適経路の候補を選出する。
【０１３５】
図１９は、最適経路の候補の選出方法を説明する図である。
図１９の（ａ）及び（ｂ）には、区間ｎ−１から区間ｎに遷移する際の遷移する際の最適経路の候補の選出方法の例を示している。
【０１３６】
図１９の（ａ）及び（ｂ）において、ノードＶ（ｎ−１，ｓ）はｓフレームシフトさせた時系列信号ｆ［ｔ−ｓ］における区間ｎ−１を表し、ノードＶ（ｎ，ｓ）はｓフレームシフトさせた時系列信号ｆ［ｔ−ｓ］における区間ｎを表す。また、ノードＶ（ｎ−１．ｓ）のＡＣ（ｎ−１，ｓ）は累積コストであり、ｎ−１＝０の場合、ＡＣ（ｎ−１，ｓ）＝Ｃ（ｎ−１，ｓ）となる。
【０１３７】
ノードＶ（ｎ−１，ｓ＋１）はｓ＋１フレームシフトさせた時系列信号ｆ［ｔ−（ｓ＋１）］における区間ｎ−１を表し、ノードＶ（ｎ，ｓ＋１）はｓ＋１フレームシフトさせた時系列信号ｆ［ｔ−（ｓ＋１）］における区間ｎを表す。また、ノードＶ（ｎ−１，ｓ＋１）のＡＣ（ｎ−１，ｓ＋１）は累積コストであり、ｎ−１＝０の場合、ＡＣ（ｎ−１，ｓ＋１）＝Ｃ（ｎ−１，ｓ＋１）となる。
【０１３８】
ノードＶ（ｎ−１，ｓ−１）はｓ−１フレームシフトさせた時系列信号ｆ［ｔ−（ｓ−１）］における区間ｎ−１を表し、ノードＶ（ｎ，ｓ−１）はｓ−１フレームシフトさせた時系列信号ｆ［ｔ−（ｓ−１）］における区間ｎを表す。また、ノードＶ（ｎ−１，ｓ−１）のＡＣ（ｎ−１，ｓ−１）は累積コストであり、ｎ−１＝０の場合、ＡＣ（ｎ−１，ｓ−１）＝Ｃ（ｎ−１，ｓ−１）となる。
【０１３９】
時系列信号ｆ［ｔ］のシフト範囲が±ｓである場合、各区間には、２ｓ＋１個のノードＶ（ｎ，ｓ）が設定されるため、区間ｎ−１のノードから区間ｎの１個のノードＶ（ｎ，ｓ）に到達する経路は２ｓ＋１通り存在する。ところが、区間ｎ−１のノードから区間ｎの１個のノードに遷移する際のシフト量の差ｄが大きくなると、区間ｎ−１と区間ｎとの境界における時系列信号の伸び縮みの量が大きくなり、動画像データを再生する際の画質への影響が大きくなる。そのため、本実施形態では、区間ｎのノードに到達する経路を、区間ｎのノードを中心とする±１フレームのシフト範囲の時系列信号における区間ｎ−１のノードとする。したがって、図１９の（ａ）に示したノードＶ（ｎ，ｓ）への最適経路の候補は、区間ｎ−１におけるシフト量ｓ＋１のノードＶ（ｎ−１，ｓ＋１）、シフト量ｓのノードＶ（ｎ−１，ｓ）、及びシフト量ｓ−１のノードＶ（ｎ−１，ｓ−１）に制限する。
【０１４０】
すなわち、本実施形態において、微調整部１２４は、下記式（６）により、ノードＶ（ｎ−１，ｓ＋１）、ノードＶ（ｎ−１，ｓ）、及びノードＶ（ｎ−１，ｓ−１）のなかから、区間ｎにおけるシフト量ｓのノードＶ（ｎ，ｓ）への最適経路の候補を選出する。
【０１４１】
【数３】
2018056821.tif 000005
【０１４２】
式（６）におけるｍ（ｄ）は、区間ｎ−１から区間ｎに遷移する際のシフト量ｓの差であり、本実施形態では、ｍ（０）＝０、ｍ（１）＝ｍ（−１）＝Ｋ（＞０）とする。
【０１４３】
ここで、例えば、ノードＶ（ｎ，ｓ）についての式（６）の算出結果ＡＣ（ｎ，ｓ）において最小となるシフト量の差ｄがｄ＝−１であるとすると、微調整部１２４は、区間ｎ−１のノードＶ（ｎ−１，ｓ＋１）を、区間ｎのノードＶ（ｎ，ｓ）への最適経路の候補に選出する。このため、微調整部１２４は、下記式（７）により、区間ｎのノードＶ（ｎ，ｓ）を通る経路における区間ｎ−１のノードＶ（ｎ−１，ｓ＋１）を表すバックポインタｂ（ｎ，ｓ）を算出し、ノードＶ（ｎ−１，ｓ＋１）と対応付ける。
【０１４４】
【数４】
2018056821.tif 000006
【０１４５】
式（７）における右辺第２項は、変数ｄ（＝−１，０，１）のうち［ＡＣ（ｎ−１，ｓ−ｄ）＋ｍ（ｄ）］の値が最小となるｄの値（集合）を返す関数である。
【０１４６】
すなわち、区間ｎ−１のノードＶ（ｎ−１，ｓ＋１）を区間ｎのノードＶ（ｎ，ｓ）への最適経路の候補に選出した場合、微調整部１２４は、図１９の（ｂ）に示すように、区間ｎ−１のノードＶ（ｎ−１，ｓ＋１）にバックポインタｂ（ｎ，ｓ）を対応付ける。また、微調整部１２４は、区間ｎのノードＶ（ｎ，ｓ）のコストＣ（ｎ，ｓ）を、式（６）により算出した累積コストＡＣ（ｎ，ｓ）に置換する。
【０１４７】
また、繰り返しになるため説明は省略するが、微調整部１２４は、区間ｎの他のノードＶ（ｎ，ｓ＋１），Ｖ（ｎ，ｓ−１）等についても同様に、式（６）により最適経路の候補となるノードを選出し、当該ノードに式（７）により算出したバックポインタを対応付ける。
【０１４８】
その後、微調整部１２４は、最後の区間（Ｎ−１番目の区間）の各ノードについての最適経路の候補を選出しバックポインタを対応付けるまで、上記の処理を繰り返す。
【０１４９】
最後の区間（Ｎ−１番目の区間）の各ノードについての最適経路の候補を選出しバックポインタを対応付けると、微調整部１２４は、最後の区間における各ノードのなかから、累積コストが最小となるノードを選出する。その後、微調整部１２４は、バックポインタｂ（ｎ，ｓ）に基づいて、最後の区間において累積コストが最小のノードから最初の区間のノードに向けて、最適経路の候補に選出されたノードを辿ってゆく。そして、微調整部１２４は、このとき通った各ノードにおける時系列信号のシフト量ｓを、動画像データを微調整する際の各区間のシフト量とする。
【０１５０】
このように、本実施形態においては、動的計画法を用いて累積コストが最小となるよう、動画像データを微調整する際の各区間のシフト量を決定する。このとき、電子透かし埋込装置１（微調整部１２４）は、区間ｎ−１におけるシフト量と区間ｎにおけるシフト量との差ｄが±１フレームの範囲で累積コストが最小となる経路を求める。そのため、区間ｎ−１におけるシフト量と区間ｎにおけるシフト量との差ｄが大きくなること防止できる。したがって、本実施形態によれば、動画像データを再生したときに区間の境界で画質が劣化することを抑制しつつ、透かし情報の復元の誤りを低減することが可能となる。
【０１５１】
なお、本実施形態に係る透かし信号の埋め込み処理は、作成済みの動画像データに限らず、作成中の動画像データに対して行うことも可能である。
【０１５２】
図２０は、最適経路を探索する範囲を示す図である。
図２０の（ａ）には、作成済みの動画像データ７０１のＮ個の区間を示している。作成済みの動画像データ７０１について最適経路を探索する場合、区間の数Ｎが既に決まっている。このため、動画像データ７０１における先頭の区間（ｎ＝０の区間）から末尾の区間（ｎ＝Ｎ−１の区間）に向けて累積コストを算出する処理及びバックポインタを算出して対応付ける処理を順次行うことで、動画像データ７０１全体で１つの最適経路を求めることが可能である。
【０１５３】
一方、図２０の（ｂ）には、例えば、リアルタイムで配信しているライブ映像等の、作成中の動画像データ７０２を示している。作成中の動画像データ７０２に透かし信号を埋め込む場合、動画像データ７０２の区間数は時間とともに増加し、末尾の区間は刻々と変化する。また、動的計画法を用いて動画像データ７０２における各区間のシフト量を算出する場合、多数の区間で最適経路を探索する必要がある。このため、作成中の動画像データ７０２に対し動的計画法を用いてシフト量を算出する場合、例えば、図２０の（ｂ）に示すように、動画像データ７０２に生成された区間数が所定の区間数Ｎに到達する毎に、当該Ｎ個の区間に対し動的計画法を用いてシフト量を算出する。図２０の（ｂ）に示した例では、まず、動画像データ７０２に生成された区間数がＮ個に到達した時点で、先頭の区間（ｎ＝０の区間）からＮ−１番目の区間までのＮ個の区間に対し、動的計画法を用いてシフト量を算出する。この間、動画像データ７０２には、Ｎ番目以降の区間が順次生成される。そして、動画像データ７０２に生成された全区間数が２Ｎ−１に到達した時点で、今度は、Ｎ−１番目の区間から２Ｎ−１番目の区間までのＮ個の区間に対し、動的計画法を用いてシフト量を算出する。このとき、微調整部１２４は、各時系列信号ｆ［ｔ−ｓ］におけるＮ−１番目の区間についてのコストＣ（Ｎ−１，ｓ）として、前回の処理で算出した累積コストＡＣ（Ｎ−１，ｓ）を用いる。これにより、区間Ｎ−１の前後においてシフト量の差が大きくなることによる画質の劣化を抑制することが可能となる。
【０１５４】
上記の実施形態で説明した、動画像データに電子透かしを埋め込む処理を行う電子透かし埋込装置１は、例えば、コンピュータと、当該コンピュータに実行させるプログラムとにより実現可能である。以下、図２１を参照して、コンピュータとプログラムとにより実現される電子透かし埋込装置１について説明する。
【０１５５】
図２１は、コンピュータのハードウェア構成を示す図である。
図２１に示すように、コンピュータ９は、プロセッサ９０１と、主記憶装置９０２と、補助記憶装置９０３と、入力装置９０４と、出力装置９０５と、入出力インタフェース９０６と、通信制御装置９０７と、媒体駆動装置９０８と、を備える。コンピュータ９におけるこれらの要素９０１〜９０８は、バス９１０により相互に接続されており、要素間でのデータの受け渡しが可能になっている。
【０１５６】
プロセッサ９０１は、Central Processing Unit（ＣＰＵ）やMicro Processing Unit（ＭＰＵ）等である。プロセッサ９０１は、オペレーティングシステムを含む各種のプログラムを実行することにより、コンピュータ９の全体の動作を制御する。また、プロセッサ９０１は、例えば、図２及び図１２に示した処理や、第２の実施形態で説明した動的計画法により最適経路（シフト量）を算出する処理等の、動画像データに電子透かしを埋め込む処理を含むプログラムを実行する。
【０１５７】
主記憶装置９０２は、図示しないRead Only Memory（ＲＯＭ）及びRandom Access Memory（ＲＡＭ）を含む。主記憶装置９０２のＲＯＭには、例えば、コンピュータ９の起動時にプロセッサ９０１が読み出す所定の基本制御プログラム等が予め記録されている。また、主記憶装置９０２のＲＡＭは、プロセッサ９０１が、各種のプログラムを実行する際に必要に応じて作業用記憶領域として使用する。主記憶装置９０２のＲＡＭは、例えば、図１の電子透かし埋込装置１における調整方法保持部１２５として利用可能である。また、主記憶装置９０２のＲＡＭは、透かし情報、透かし信号、動画像データ、第１の特徴量、第２の特徴量、微調整した動画像データ、透かし信号を埋め込んだ動画像データ等の記憶や、動的計画法において算出するコスト等の記憶に利用可能である。
【０１５８】
補助記憶装置９０３は、例えば、Hard Disk Drive（ＨＤＤ）や、フラッシュメモリ等の不揮発性メモリ（Solid State Drive（ＳＳＤ）を含む）等、主記憶装置９０２のＲＡＭと比べて容量の大きい記憶装置である。補助記憶装置９０３は、プロセッサ９０１によって実行される各種のプログラムや各種のデータ等の記憶に利用可能である。補助記憶装置９０３は、例えば、図２及び図１２に示した各処理を含むプログラムや、動的計画法により最適経路（シフト量）を算出する処理を含むプログラム等の記憶、動画像データの調整方法等の記憶に利用可能である。また、補助記憶装置９０３は、例えば、透かし情報、透かし信号、動画像データ、第１の特徴量、第２の特徴量、微調整した動画像データ、透かし信号を埋め込んだ動画像データ等の記憶や、動的計画法において算出するコスト等の記憶に利用可能である。
【０１５９】
入力装置９０４は、例えば、キーボード装置やタッチパネル装置等である。コンピュータ９のオペレータ（利用者）が入力装置９０４に対して所定の操作を行うと、入力装置９０４は、その操作内容に対応付けられている入力情報をプロセッサ９０１に送信する。入力装置９０４は、例えば、動画像データに透かし信号を埋め込む処理を開始させる命令、コンピュータ９が実行可能な他の処理に関する命令等の入力や、各種設定値の入力等に利用可能である。
【０１６０】
出力装置９０５は、例えば、液晶表示装置等の装置、スピーカ等の音声再生装置を含む。出力装置９０５は、例えば、透かし信号を埋め込んだ動画像データを再生する第２の外部装置３（図１を参照。）として利用可能である。
【０１６１】
入出力インタフェース９０６は、コンピュータ９と、他の電子機器とを接続する。入出力インタフェース９０６は、例えば、Universal Serial Bus（ＵＳＢ）規格のコネクタ等を備える。入出力インタフェース９０６は、例えば、コンピュータ９と、動画像を撮像する撮像装置との接続に利用可能である。
【０１６２】
通信制御装置９０７は、コンピュータ９をインターネット等の通信ネットワークに接続し、通信ネットワークを介したコンピュータ９と他の電子機器との各種通信を制御する装置である。通信制御装置９０７は、例えば、コンピュータ９と、動画像を視聴するユーザが使用する他のコンピュータへの動画像データの配信、街頭や公共施設に設置された表示装置への動画像データの送信等に利用可能である。
【０１６３】
媒体駆動装置９０８は、可搬型記憶媒体１０に記録されているプログラムやデータの読み出し、補助記憶装置９０３に記憶されたデータ等の可搬型記憶媒体１０への書き込みを行う。媒体駆動装置９０８には、例えば、１種類又は複数種類の規格に対応したメモリカード用リーダ／ライタが利用可能である。媒体駆動装置９０８としてメモリカード用リーダ／ライタを用いる場合、可搬型記憶媒体１０としては、メモリカード用リーダ／ライタが対応している規格、例えば、Secure  Digital（ＳＤ）規格のメモリカード（フラッシュメモリ）等を利用可能である。また、可搬型記録媒体１０としては、例えば、ＵＳＢ規格のコネクタを備えたフラッシュメモリが利用可能である。更に、コンピュータ９が媒体駆動装置９０８として利用可能な光ディスクドライブを搭載している場合、当該光ディスクドライブで認識可能な各種の光ディスクを可搬型記録媒体１０として利用可能である。可搬型記録媒体１０として利用可能な光ディスクには、例えば、Compact Disc（ＣＤ）、Digital Versatile Disc（ＤＶＤ）、Blu-ray Disc（Blu-rayは登録商標）等がある。可搬型記録媒体１０は、図２及び図１２に示した処理を含むプログラム、動的計画法により最適経路（シフト量）を算出する処理を含むプログラム等の記憶、動画像データの調整方法等の記憶に利用可能である。また、可搬型記録媒体１０は、例えば、透かし情報、透かし信号、動画像データ、第１の特徴量、第２の特徴量、微調整した動画像データ、透かし信号を埋め込んだ動画像データ等の記憶や、動的計画法において算出するコスト等の記憶に利用可能である。
【０１６４】
オペレータが入力装置９０４等を利用して動画像データに透かし信号を埋め込む処理を開始する命令をコンピュータ９に入力すると、プロセッサ９０１は、補助記憶装置９０３等の非一時的な記録媒体に記憶させた電子透かし埋込プログラムを読み出して実行する。プロセッサ９０１が実行する電子透かし埋め込みプログラムは、図２のステップＳ１〜Ｓ７の各処理を含む。すなわち、プロセッサ９０１は、動画像データに付加する情報に基づいて、動画像データに埋め込む前記透かし信号を生成する。また、プロセッサ９０１は、動画像データの複数のフレームのそれぞれにおける透かし信号を埋め込む領域の画素の時間方向の値の変化と、透かし信号の特徴とに基づいて、透かし信号の重畳を開始する動画像データのフレームを決定する。更に、プロセッサ９０１は、決定したフレームから透かし信号を埋め込む。この処理において、プロセッサ９０１は、図１の電子透かし埋込装置１の透かし信号生成部１１０、第１の特徴量算出部１２１、時系列信号生成部１２２、第２の特徴量算出部１２３、微調整部１２４、及び透かし信号埋め込み部１３０として機能する（動作する）。また、主記憶装置９０２のＲＡＭや補助記憶装置９０３等は、図１の電子透かし埋込装置１における調整方法保持部１２５の他、透かし情報、透かし信号、動画像データ、第１の特徴量、第２の特徴量、微調整した動画像データ等を記憶する記憶部として機能する。
【０１６５】
なお、電子透かし埋込装置１として動作させるコンピュータ９は、図２１に示した全ての要素９０１〜９０８を含む必要はなく、用途や条件に応じて一部の要素を省略することも可能である。例えば、コンピュータ９は、媒体駆動装置９０８が省略されたものであってもよい。
【０１６６】
以上記載した各実施形態に関し、更に以下の付記を開示する。
（付記１）
動画像データに付加する情報に基づいて、前記動画像データに埋め込む透かし信号を生成し、
前記動画像データの複数のフレームのそれぞれにおける前記透かし信号を埋め込む領域の画素の時間方向の値の変化と、前記透かし信号の特徴とに基づいて、前記透かし信号の重畳を開始する動画像データのフレームを決定し、
決定した前記フレームから前記透かし信号を埋め込む、
処理をコンピュータに実行させる電子透かし埋込プログラム。
（付記２）
前記透かし信号の重畳を開始する前記動画像データのフレームを決定する処理は、
前記動画像データの前記複数のフレームのそれぞれにおける、前記透かし信号を埋め込む領域内に含まれる複数の前記画素の画素値の平均値を算出し、
算出した前記平均値の前記時間方向の値の変化と、前記透かし信号の特徴とに基づいて、
前記動画像データの前記フレームを決定する、
ことを特徴とする付記１に記載の電子透かし埋込プログラム。
（付記３）
前記透かし信号の重畳を開始する前記動画像データのフレームを決定する処理は、
前記透かし信号の特徴を表す第１の特徴量を生成し、
前記動画像データの複数のフレームのそれぞれにおける前記透かし信号を埋め込む領域の前記画素の時間方向の値の変化を示す時系列信号を生成し、
生成した前記時系列信号と、該時系列信号を所定の範囲内で時間方向にシフトさせた複数の時系列信号とのそれぞれで、前記時系列信号と、前記透かし信号との相関を示す第２の特徴量を生成し、
前記第１の特徴量と、前記第２の特徴量と、前記時系列信号をシフトさせる前記所定の範囲と、に基づいて、前記動画像データの前記複数のフレームのそれぞれにおける前記透かし信号を埋め込む領域の前記画素の値を調整する、処理を含む、
ことを特徴とする付記１に記載の電子透かし埋込プログラム。
（付記４）
前記透かし信号を生成する処理は、前記動画像データに付加する前記情報に基づいて、複数種類の基本信号パターンを連結して生成し、
前記第１の特徴量を生成する処理は、前記透かし信号と、前記複数種類の基本信号パターンのそれぞれとの相関を示す第１の相関値を算出し、
前記第２の特徴量を生成する処理は、前記複数の時系列信号のそれぞれにおける、前記時系列信号と、前記複数種類の基本信号パターンのそれぞれとの相関を示す第２の相関値を算出し、
前記画素の値を調整する処理は、前記第１の相関値と、前記第２の相関値と、前記時系列信号を前記時間方向にシフトさせる前記所定の範囲と、に基づいて、前記動画像データの前記複数のフレームのそれぞれにおける前記透かし信号を埋め込む領域の前記画素の値を調整する、
ことを特徴とする付記３に記載の電子透かし埋込プログラム。
（付記５）
前記画素の値を調整する処理は、
前記時系列信号を前記基本信号パターンの時間長毎の区間に分割し、前記区間毎に、前記第１の特徴量に基づいて、前記複数種類の基本信号パターンの中から前記区間に埋め込まれる前記基本信号パターンを特定し、
前記区間毎に、前記第２の特徴量に基づいて、特定した前記基本信号パターンとの相関値が最大値となる前記時系列信号の前記時間方向のシフト量を特定し、
前記区間毎に、特定した前記シフト量だけ前記時間方向にシフトさせた前記時系列信号における前記区間内の値に基づいて、前記区間に含まれる前記動画像データの前記フレームにおける前記透かし信号を埋め込む領域内の前記画素の値を調整する、
ことを特徴とする付記３に記載の電子透かし埋込プログラム。
（付記６）
前記画素の値を調整する処理は、
前記複数の時系列信号のそれぞれを前記基本信号パターンの時間長毎の区間に分割し、
それぞれの前記時系列信号における前記区間毎に、前記第１の特徴量と、前記第２の特徴量と、時間方向で次の区間に遷移したときの遷移コストとに基づいて、当該区間についてのコストを算出し、
時系列順で先頭となる前記区間から末尾となる前記区間まで移動する経路において通る前記区間についての前記コストの和が最小となる経路を探索し、
前記コストの和が最小となる前記経路における前記区間に含まれる前記時系列信号の値に基づいて、前記区間に含まれる前記動画像データの前記フレームにおける前記透かし信号を埋め込む領域内の前記画素の値を調整する、
ことを特徴とする付記３に記載の電子透かし埋込プログラム。
（付記７）
前記透かし信号を生成する処理は、
前記動画像データに付加する前記情報に基づいて、前記複数種類の基本信号パターンを連結して生成し、
前記画素の値を調整する処理は、
前記時系列信号を前記基本信号パターンの時間長毎の区間に分割し、
前記区間毎に、前記第１の特徴量と、前記第２の特徴量と、前記時系列信号のシフトさせる前記所定の範囲とに基づいて、前記時系列信号の前記時間方向へのシフト量を特定し、
前記区間毎に、特定した前記シフト量だけ前記時間方向にシフトさせた前記時系列信号における前記区間内の値に基づいて、前記動画像データの前記区間に含まれる前記フレームにおける前記透かし信号を埋め込む領域内の前記画素の値を調整する、
ことを特徴とする付記３に記載の電子透かし埋込プログラム。
（付記８）
前記第２の特徴量を生成する処理は、
前記所定の時間範囲と、前記動画像データのフレームレートとに基づいて、前記時系列信号のシフト可能なフレーム数の範囲を算出し、
算出した前記フレーム数の範囲内で前記時系列信号をフレーム単位でシフトさせる処理、を含む、
ことを特徴とする付記３に記載の電子透かし埋込プログラム。
（付記９）
前記動画像データのフレーム数が所定の数に到達する毎に、前記透かし信号の重畳を開始する前記動画像データのフレームを決定する処理を行う、
ことを特徴とする付記１に記載の電子透かし埋込プログラム。
（付記１０）
動画像データに付加する情報に基づいて、前記動画像データに埋め込む透かし信号を生成する透かし信号生成部と、
前記動画像データの複数のフレームのそれぞれにおける前記透かし信号を埋め込む領域の画素の時間方向の値の変化と、前記透かし信号の特徴とに基づいて、前記透かし信号の重畳を開始する動画像データのフレームを決定する動画像データ調整部と、
決定した前記フレームから前記透かし信号を埋め込む透かし信号埋込と、
を備えることを特徴とする電子透かし埋込装置。
（付記１１）
前記動画像データ調整部は、
前記透かし信号の特徴を表す第１の特徴量を生成する第１の特徴量生成部と、
前記動画像データの前記複数のフレームのそれぞれにおける前記透かし信号を埋め込む領域内の画素の情報に基づいて時系列信号を生成する時系列信号生成部と、
前記時系列信号を所定の範囲内で前記時間方向にシフトさせた複数通りの時系列信号を生成し、複数通りの前記時系列信号のそれぞれで、前記時系列信号と、前記透かし信号との相関を表す第２の特徴量を生成する第２の特徴量生成部と、
前記第１の特徴量と、前記第２の特徴量と、前記時系列信号をシフトさせる前記所定の範囲と、に基づいて、前記動画像データの前記複数のフレームのそれぞれにおける前記透かし信号を埋め込む領域内の前記画素の値を調整する調整部と、を含む、
を含むことを特徴とする付記１０に記載の電子透かし埋込装置。
（付記１２）
コンピュータが、
動画像データに付加する情報に基づいて、前記動画像データに埋め込む透かし信号を生成し、
前記動画像データの複数のフレームのそれぞれにおける前記透かし信号を埋め込む領域の画素の時間方向の値の変化と、前記透かし信号の特徴とに基づいて、前記透かし信号の重畳を開始する動画像データのフレームを決定し、
決定した前記フレームから前記透かし信号を埋め込む、
処理を実行することを特徴とする電子透かし埋込方法。
（付記１３）
動画像データに透かし信号を埋め込む処理をコンピュータに行わせるプログラムを格納している非一時的な記憶媒体であって、前記処理は、
動画像データに付加する情報に基づいて、前記動画像データに埋め込む透かし信号を生成し、
前記動画像データの複数のフレームのそれぞれにおける前記透かし信号を埋め込む領域の画素の時間方向の値の変化と、前記透かし信号の特徴とに基づいて、前記透かし信号の重畳を開始する動画像データのフレームを決定し、
決定した前記フレームから前記透かし信号を埋め込む、
処理を含むことを特徴とする記憶媒体。
（付記１４）
動画像データに透かし信号を埋め込む電子透かし埋込装置であって、
メモリと、前記メモリに接続されたプロセッサとを含み、
前記プロセッサは、
前記動画像データに付加する情報に基づいて、前記動画像データに埋め込む前記透かし信号を生成し、
前記動画像データの複数のフレームのそれぞれにおける前記透かし信号を埋め込む領域の画素の時間方向の値の変化と、前記透かし信号の特徴とに基づいて、前記透かし信号の重畳を開始する動画像データのフレームを決定し、
決定した前記フレームから前記透かし信号を埋め込む、処理を行うよう構成される、
ことを特徴とする電子透かし埋込装置。
【符号の説明】
【０１６７】
１  電子透かし埋込装置
２  第１の外部装置
３  第２の外部装置
５  透かし信号埋込領域
９  コンピュータ
１０  可搬型記録媒体
１１０  透かし信号生成部
１２０  動画像データ調整部
１２１  第１の特徴量生成部
１２２  時系列信号生成部
１２３  第２の特徴量生成部
１２４  微調整部
１２５  調整方法保持部
１３０  透かし信号埋込部
４０１  透かし情報
７０１，７０２  動画像データ
９０１  プロセッサ
９０２  主記憶装置
９０３  補助記憶装置
９０４  入力装置
９０５  出力装置
９０６  入出力インタフェース
９０７  通信制御装置
９０８  媒体駆動装置
９１０  バス
【図１】
2018056821.tif 000007
【図２】
2018056821.tif 000008
【図３】
2018056821.tif 000009
【図４】
2018056821.tif 000010
【図５】
2018056821.tif 000011
【図６】
2018056821.tif 000012
【図７】
2018056821.tif 000013
【図８】
2018056821.tif 000014
【図９】
2018056821.tif 000015
【図１０】
2018056821.tif 000016
【図１１】
2018056821.tif 000017
【図１２】
2018056821.tif 000018
【図１３】
2018056821.tif 000019
【図１４】
2018056821.tif 000020
【図１５】
2018056821.tif 000021
【図１６】
2018056821.tif 000022
【図１７Ａ】
2018056821.tif 000023
【図１７Ｂ】
2018056821.tif 000024
【図１８】
2018056821.tif 000025
【図１９】
2018056821.tif 000026
【図２０】
2018056821.tif 000027
【図２１】
2018056821.tif 000028