(57)【特許請求の範囲】
【請求項１】
任意スキャン方式および任意画像サイズの動画データであって、当該動画データを構成するフィールドに対して、所定の座標上の予め定められた第一位置にある画素ブロックに変更を加えることで電子透かし情報が埋め込まれた動画データより、前記電子透かし情報を検出する電子透かし情報の検出方法であって、
前記動画データを、予め定められたスキャン方式および画像サイズの標準動画データに変換する変換ステップと、
前記標準動画データのスキャン方式および画像サイズにおける前記所定の座標が、前記動画データに電子透かし情報が埋め込まれた際のスキャン方式および画像サイズにおける座標と一致するように、前記所定の座標の水平方向および垂直方向を拡大又は縮小する変更パターンを予め定めておき、当該変更パターンにより前記所定の座標を変形した標準座標上における前記第一位置に対応する第二位置を算出し、当該第二位置から電子透かし情報を検出する検出ステップと、を有すること
を特徴とする電子透かし情報の検出方法。
【請求項２】
請求項１に記載の電子透かし情報の検出方法であって、
前記検出ステップにおいて、複数の前記変更パターンに対応して、前記第二位置が複数算出される場合に、複数の前記第二位置のうちから任意の位置を一つずつ特定して、前記電子透かし情報を検出すること、
を特徴とする電子透かし情報の検出方法。
【請求項３】
請求項１記載の電子透かし情報の検出方法であって、
前記検出ステップは、
前記所定の座標上の予め定められた位置にある画素ブロックを特定し、特定した画素ブロックの平均輝度の総和と、当該画素ブロックの近傍の特定の領域に含まれる画素の平均輝度の総和と、の差分を、予め定められた参照値と比較することで、当該画素ブロックに情報が埋め込まれているか否かを判断する処理を、当該画素ブロックに情報が埋め込まれていることを確認するまで、前記所定の座標を変形することで前記フィールド上の前記予め定められた位置を変えながら実行するステップを有すること
を特徴とする電子透かし情報の検出方法。
【請求項４】
請求項２または３記載の電子透かし情報の検出方法であって、
前記検出ステップは、
前記任意スキャン方式のフィールドを前記予め定められたスキャン方式のフィールドに変換するための拡大又は縮小率と、前記任意画像サイズのフィールドを前記予め定められた画像サイズのフィールドに変換するための拡大又は縮小率と、に応じて定まる拡大又は縮小率で、前記所定の座標を拡大又は縮小することにより、前記所定の座標を変形することを特徴とする電子透かし情報の検出方法。
【請求項５】
請求項１〜４のいずれか一項に記載の電子透かし情報の検出方法であって、
前記変換ステップは、前記任意スキャン方式がプログレッシブ方式であり、前記予め定められたスキャン方式がインターレース方式である場合、前記任意スキャン方式の動画データのフィールドの垂直方向を半分に縮小することで、前記任意スキャン方式の動画データから前記予め定められたスキャン方式の動画データへの変更を行なうこと
を特徴とする電子透かし情報の検出方法。
【請求項６】
任意スキャン方式および任意画像サイズの動画データであって、当該動画データを構成するフィールドに対して、所定の座標上の予め定められた第一位置にある画素ブロックに変更を加えることで電子透かし情報が埋め込まれた動画データより、前記電子透かし情報を検出するためのプログラムであって、
前記プログラムは、コンピュータに読み取られて実行されることにより、
前記動画データを、予め定められたスキャン方式および画像サイズの標準動画データに変換する変換ステップと、前記標準動画データのスキャン方式および画像サイズにおける前記所定の座標が、前記動画データに電子透かし情報が埋め込まれた際のスキャン方式および画像サイズにおける座標と一致するように、前記所定の座標の水平方向および垂直方向を拡大又は縮小する変更パターンを予め定めておき、当該変更パターンにより前記所定の座標を変形した標準座標上における前記第一位置に対応する第二位置を算出し、当該第二位置から電子透かし情報を検出する検出ステップと、を、前記コンピュータに行なわせること
を特徴とするプログラム。
【請求項７】
任意スキャン方式および任意画像サイズの動画データであって、当該動画データを構成するフィールドに対して、所定の座標上の予め定められた第一位置にある画素ブロックに変更を加えることで電子透かし情報が埋め込まれた動画データより、前記電子透かし情報を検出する電子透かし情報検出装置であって、
前記動画データを、予め定められたスキャン方式および画像サイズの標準動画データに変換する変換手段と、前記標準動画データのスキャン方式および画像サイズにおける前記所定の座標が、前記動画データに電子透かし情報が埋め込まれた際のスキャン方式および画像サイズにおける座標と一致するように、前記所定の座標の水平方向および垂直方向を拡大又は縮小する変更パターンを予め定めておき、当該変更パターンにより前記所定の座標を変形した標準座標上における前記第一位置に対応する第二位置を算出し、当該第二位置から電子透かし情報を検出する検出手段と、を有することを特徴とする電子透かし情報検出装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、動画データに対する電子透かし技術に関する。
【０００２】
【従来の技術】
画像データなどのデジタルデータに対する著作権保護の観点から、電子透かし技術が注目されつつある。電子透かし技術とは、所定の規則にしたがい、デジタルデータに、所定の情報を、少なくとも前記所定の規則を用いることなく当該所定の情報を当該デジタルデータから抽出できないように埋め込む技術である。例えば、所定の規則にしたがい、画像データの購入者などに関する情報を当該画像データ自体に目に見えない形態で埋め込んでおき、不正コピーされた場合に、前記所定の規則にしたがって、不正コピーされたデータから埋め込まれた情報を抽出することで、不正コピーを行った者を特定する。
【０００３】
【発明が解決しようとする課題】
さて、動画データも、静止画データと同様に、電子透かし情報の埋め込み対象となり得る。この場合、動画データを構成するフィールドデータに対して、電子透かし情報を埋め込むことが考えられる。
【０００４】
ところで、動画データには、様々なスキャン方式、画像サイズがある。スキャン方式としては、２フィールドをスキャニングして１フレームとするインターレース方式や、１フィールドをスキャニングして１フレームとするプログレッシブ方式などがある。また、フレームサイズとしては、ＭＰＥＧ（Moving Picture Experts Group）-１などで採用されている３５２×２４０ドットや、ＭＰＥＧ-２などで採用されている７２０×４８０ドットや、１９２０×１０８０ドットなどがある。
【０００５】
ここで、全てのスキャン方式、画像サイズの動画データに対して、電子透かし情報を正しく検出できるようにするためには、電子透かし情報検出のためにフィールドデータを格納するメモリの容量を、フィールドデータサイズが最も大きくなるスキャン方式および画像サイズを考慮して定めなければならない。このために、メモリ容量が増大し、電子透かし情報の検出装置のハードウエアサイズが大きくなる。
【０００６】
また、動画データは、その流通過程において、スキャン方式の変更や、画像サイズの変更などの様々な変更が施される可能性がある。このような変更が施された動画データからも電子透かし情報を正しく検出することが求められる。この点について、特開２００１-０５３９５５号公報には、幾何学的変形が加えられた画像データから電子透かし情報を正しく検出するための技術が提案されている。
【０００７】
しかし、この技術を用いて、変更が施された動画データから電子透かし情報を検出しようとした場合、スキャン方式および画像サイズの数が多くなると、それに伴い検出アルゴリズムが複雑になり、電子透かし情報の検出に要する処理時間が長くなる。例えば、流通する動画データのスキャン方式をインターレース方式およびプログレッシブ方式のいずれかとし、流通する動画データの画像サイズを７２０×４８０ドットおよび１９２０×１０８０ドットのいずれかとした場合、流通過程において行なわれる変更パターンは、電子透かし情報埋め込みの際に動画データが取り得るスキャン方式および画像サイズの組合せ（２×２＝４）と、電子透かし情報検出の際に動画データが取り得るスキャン方式および画像サイズの組合せ（２×２＝４）とを乗じた数に応じて複数存在する。したがって、それぞれの変更パターンを想定して、電子透かし情報の検出を試みようとした場合、スキャン方式および画像サイズの数が多くなると変更パターンが自乗的に増加するため、電子透かし情報の検出に要する処理時間が長くなる。
【０００８】
本発明は、上記事情に鑑みてなされたものであり、本発明の目的は、様々なスキャン方式、画像サイズの動画データに対して、メモリ容量の増大を招くことなく電子透かし情報を検出できるようにすることにある。また、このような動画データに対して、電子透かし情報を迅速に検出できるようにすることにある。
【０００９】
【課題を解決するための手段】
上記課題を解決するために、本発明では、任意スキャン方式および任意画像サイズの動画データであって、当該動画データを構成するフィールドに対して、所定の座標上の予め定められた位置にある画素ブロックに変更を加えることで電子透かし情報が埋め込まれた動画データより、電子透かし情報を検出する。
【００１０】
まず、前記動画データを、予め定められたスキャン方式および画像サイズの動画データ（標準動画データと呼ぶ）に変換する（変換ステップ）。それから、前記動画データに電子透かし情報が埋め込まれた際のスキャン方式および画像サイズと、前記標準動画データのスキャン方式および画像サイズと、に応じて定まる拡大・縮小率により、変形された前記所定の座標を用いて、前記標準動画データを構成するフィールドから電子透かし情報を検出する（検出ステップ）。
【００１１】
ここで、前記変換ステップは、前記任意スキャン方式がプログレッシブ方式であり、前記予め定められたスキャン方式がインターレース方式である場合、前記任意スキャン方式の動画データのフィールドの垂直方向を半分に縮小することで、前記任意スキャン方式の動画データから前記予め定められたスキャン方式の動画データへの変更を行なう。また、前記任意スキャン方式がインターレース方式であり、前記予め定められたスキャン方式がプログレッシブ方式である場合、前記任意スキャン方式の動画データのフィールドの垂直方向を２倍に拡大することで、前記任意スキャン方式の動画データから前記予め定められたスキャン方式の動画データへの変更を行なう。
【００１２】
また、前記検出ステップは、例えば、前記動画データに電子透かし情報が埋め込まれた際のスキャン方式が、前記標準動画データのスキャン方式と同じであり、前記動画データに電子透かし情報が埋め込まれた際の画像サイズが、前記標準動画データの画像サイズに対して水平方向および垂直方向共に２倍である場合、前記所定の座標の水平方向および垂直方向を２分の１に縮小した座標を用いて、前記標準動画データを構成するフィールドから電子透かし情報を検出する。また、例えば、前記動画データに電子透かし情報が埋め込まれた際のスキャン方式がプログレッシブ方式であるのに対し、前記標準動画データのスキャン方式がインターレース方式であり、且つ、前記動画データに電子透かし情報が埋め込まれた際の画像サイズが、前記標準動画データの画像サイズと同じである場合、前記所定の座標の垂直方向を２分の１に縮小した座標を用いて、前記標準動画データを構成するフィールドから電子透かし情報を検出する。
【００１３】
本発明では、動画データを標準動画データに変換してから電子透かし情報の検出を行なう。このため、フィールドデータのデータサイズがより小さくなるようなスキャン方式および画像サイズを、標準動画データのスキャン方式および画像サイズに採用することにより、電子透かし情報検出のためにフィールドデータを格納するためのメモリ容量を小さくすることができ、したがって、電子透かし情報の検出装置のハードウエアサイズを小さくすることができる。
【００１４】
なお、前記動画データにスキャン方式および/または画像サイズの変更が加えられている場合であって、その変更内容が不明である場合、前記検出ステップは、以下のようにするとよい。
【００１５】
すなわち、前記所定の座標上の予め定められた位置にある画素ブロックを特定し、特定した画素ブロックのデータ値を参照値と比較することで、当該画素ブロックに情報が埋め込まれているか否かを判断する処理を、当該画素ブロックに情報が埋め込まれていることを確認するまで、前記所定の座標を変形することで前記フィールド上の前記予め定められた位置を変えながら実行する。
【００１６】
本発明において、前記標準動画データが取り得るスキャン方式および画像サイズの組合せは１つである。前記動画データを最終的に前記標準動画データに変更するための変更パターンの数は、電子透かし情報埋め込みの際に前記動画データが取り得るスキャン方式および画像サイズの組合せの数と同じになる。したがって、それぞれの変更パターンを想定して、電子透かし情報の検出を試みようとした場合に、従来技術に比べて変更パターンの数が少なくなるため、電子透かし情報の検出に要する処理時間をより短くすることができる。
【００１７】
【発明の実施の形態】
以下に、本発明の一実施形態について説明する。
【００１８】
図１は、本実施形態の電子透かし情報検出装置の処理対象となる動画データを説明するための図である。
【００１９】
本実施形態では、電子透かし情報が埋め込まれる際の動画データのスキャン方式として、２フィールドをスキャニングして１フレームとするインターレース方式、および、１フィールドをスキャニングして１フレームとするプログレッシブ方式の２種類を想定している。また、電子透かし情報が埋め込まれる際の動画データの画像サイズとして、７２０×４８０ドットおよび１９２０×１０８０ドットの２種類を想定している。したがって、電子透かし情報埋込装置２に入力される動画データ３の種類は、１９２０×１０８０ドットのプログレッシブ方式、１９２０×１０８０ドットのインターレース方式、７２０×４８０ドットのプログレッシブ方式、そして、７２０×４８０ドットのインターレース方式の合計４種類となる。
【００２０】
電子透かし情報埋込装置２は、入力された動画データ３を構成する各フィールド、あるいは、各フィールドのうち所定間隔毎に配置されるフィールドに対して、所定の座標（標準座標と呼ぶ）上の予め定められた位置にある画素ブロック（ｎ画素×ｍ画素）に変更を加えることで、電子透かし情報を埋め込む。そして、このようにして作成した透かし入り動画データを出力する（ＳＴ１００１）。一般に、標準座標上の予め定められた位置を定めるルールは、透かしパターンと呼ばれている。
【００２１】
ここで、電子透かし技術によるフィールドデータへの情報埋め込み・抽出処理の原理を説明する。図２は、電子透かし技術によるフィールドデータへの情報埋め込み・抽出処理の原理を説明するための図である。
【００２２】
図示するように、情報の埋め込み処理に際しては、埋め込みたい情報を構成するビットｂ1〜ｂnのうちビットｂi（０≦ｉ≦ｎ）について、透かしパターンにより特定される標準座標５０１上の予め定められた位置１〜ｍにある画素ブロックＱ1〜Ｑm（ｘ画素×ｙ画素）のデータ各々の輝度を、当該ビットが１ならばＵだけ増加させ、０ならばＵだけ減少させるように変更する。この処理を埋め込む位置を替えながらビットｂ1〜ｂnの全てに対して行うことにより、フィールドデータ５０２に電子透かし情報を埋め込む。
【００２３】
一方、このようにして埋め込まれた電子透かし情報の抽出処理に際しては、埋め込まれた情報を構成するビットｂ1〜ｂnのうちビットｂi（０≦ｉ≦ｎ）について、前記透かしパターンにより特定される標準座標５０１上の予め定められた位置１〜ｍにある各画素ブロックＱ1〜Ｑm内の画素平均輝度の総和Ｓと、前記予め定められた位置１〜１００にある各画素ブロックＱ1〜Ｑmの隣接エリア内の画素平均輝度の総和Ｒ（Reference Value）とを検出し、Ｓ−Ｒ＞Ｔ（ここで、Ｔは要求される誤り率により異なるが、たとえば、Ｔ≧Ｕ×（ｂiを埋め込んだ画素ブロック数すなわちｍ）とする）であればｂi＝１と判断し、Ｓ−Ｒ＜−Ｔであればｂi＝０と判断し、そして、−Ｔ＜Ｓ−Ｒ＜Ｔであれば、前記透かしパターンにより特定される標準座標５０１上の予め定められた位置１〜ｍにある各画素ブロックＱ1〜Ｑmに情報は埋め込まれていないと判断する。この処理をビットｂ1〜ｂnの全てに対して行うことにより、フィールドデータ５０２に埋め込まれた電子透かし情報を抽出する。
【００２４】
但し、後述するように、本実施形態では、透かし入り動画データが、その後の過程においてスキャン方式や画像サイズに変更が加えられる可能性があることを考慮している。そして、このような変更が加えられた透かし入り動画データからでも、正しく透かし情報を検出できるように工夫している。
【００２５】
さて、図１に戻り、以上のようにして作成された透かし入り動画データは、その流通ルートに合わせてスキャン方式や画像サイズに変更が加えられ、符号化されてから、流通する（ＳＴ１００２）。例えば、ナローバンドのネットワークを利用した動画配信では７２０×４８０ドットのプログレッシブ方式やインタレース方式が採用され、ブロードバンドのネットワークを利用した動画配信では１９２０×１０８０ドットのプログレッシブ方式やインターレース方式が採用される。本実施形態では、流通過程における透かし入り動画データ４の種類を、電子透かし情報埋込装置２に入力される動画データ３と同じ４種類（１９２０×１０８０ドットのプログレッシブ方式、１９２０×１０８０ドットのインターレース方式、７２０×４８０ドットのプログレッシブ方式、および、７２０×４８０ドットのインターレース方式）としている。
【００２６】
ここで、プログレッシブ方式からインターレース方式への変更は、動画データの各フィールドの垂直方向を半分に縮小することで実現する。図３は、動画データのスキャン方式をプログレッシブ方式からインターレース方式へ変更するための処理の原理を説明するための図である。
【００２７】
上述したように、プログレッシブ方式は、１フィールドで１フレームを構成している（４０１）。一方、インターレース方式は、２フィールド（トップ（奇数）フィールドおよびボトム（偶数）フィールド）で１フレームを構成している（４０２）。そこで、プログレッシブ方式の動画データを構成する各フィールド（フレーム）の垂直方向を１/２に縮小する（４０３）。その結果得られた各フィールドを、インターレース方式の動画データを構成するトップフィールドあるいはボトムフィールドとして、交互に設定する。
【００２８】
なお、インターレース方式からプログレッシブ方式への変更は、上述と逆の処理を行なう。すなわち、インターレース方式の動画データを構成する各フィールドの垂直方向を２倍に拡大し、その結果得られた各フィールドを、プログレッシブ方式の動画データを構成するフィールド（フレーム）に設定する。
【００２９】
また、画像サイズの変更は、変更前の水平および垂直サイズと変更後の水平および垂直サイズとの比率より求まる水平および垂直方向それぞれの倍率で、変更前のフィールドを拡大・縮小することにより実現できる。
【００３０】
図４に、変更により動画データの各フィールドに加えられる水平（Ｘ）および垂直（Ｙ）方向の拡大・縮小率の一覧を示す。この例では、変更前の動画データの種類を１９２０×１０８０ドットのプログレッシブ方式、１９２０×１０８０ドットのインターレース方式、７２０×４８０ドットのプログレッシブ方式、および、７２０×４８０ドットのインターレース方式の４種類とし、変更後の動画データの種類を変更前の動画データと同じ４種類としている。この場合、考えられるＸＹ方向の拡大・縮小率（変更パターンと呼ぶ）は、計９種類（変更パターン（１）〜変更パターン（９））となる。
【００３１】
さて、図１に戻り、本実施形態の電子透かし情報検出装置１は、以上のような流通過程を経た透かし入り動画データ４を受信する。そして、この透かし入り動画データ４を復号化すると共に、復号化された透かし入り動画データ４を、所定のスキャン方式および画像サイズの動画データである標準動画データ５に変換する（ＳＴ１００３）。本実施形態では、インターレース方式の７２０×４８０ドットを標準動画データ５としている。
【００３２】
それから、電子透かし情報検出装置１は、図２を用いて説明した抽出原理に従い、標準動画データ５を構成する各フィールドから、電子透かし情報の抽出を試みる。この処理を、電子透かし情報埋込装置２に入力される動画データ３が想定するスキャン方式および画像サイズと、標準動画データ５のスキャン方式および画像サイズとの関係から定まる拡大・縮小率（電子透かし情報埋込装置２に入力される動画データ３の種類と同じ数になる）で、電子透かしパターンが埋め込み位置を特定するのに利用する標準座標５０１を拡大・縮小しながら、電子透かし情報を抽出するまで行なう。
【００３３】
上述したように、本実施形態では、電子透かし情報埋込装置２に入力される動画データ３の種類として、１９２０×１０８０ドットのプログレッシブ方式、１９２０×１０８０ドットのインターレース方式、７２０×４８０ドットのプログレッシブ方式、および、７２０×４８０ドットのインターレース方式の４種類を想定している。したがって、電子透かし情報埋込装置２に入力される動画データ３を、７２０×４８０ドットのインターレース方式の標準動画データ５に変更するための水平（Ｘ）および垂直（Ｙ）方向の拡大・縮小率は、図５に示す計４種類（変更パターン（１）〜変更パターン（４））となる。
【００３４】
そこで、図６に示すように、電子透かしパターンが埋め込み位置を特定するのに利用する標準座標５０１を、図５に示す変更パターン（１）〜変更パターン（４）のいずれかに従って拡大・縮小する。そして、拡大・縮小した標準座標５０１を用いて、電子透かしパターンにより特定される埋め込み位置から電子透かし情報の検出を試みる。この処理を、電子透かし情報の検出に成功するまで、標準座標５０１の拡大・縮小に用いる変更パターン（図５に示す変更パターン（１）〜変更パターン（４））を替えながら繰り返す（ＳＴ２００１〜ＳＴ２００４）。
【００３５】
電子透かし情報検出装置１は、以上のようにして標準動画データ５から電子透かし情報を検出したならば、この情報を復号化した動画データと共に出力する。
【００３６】
次に、本実施形態の電子透かし情報検出装置１について詳しく説明する。
【００３７】
図７は、本実施形態が適用された電子透かし情報検出装置１の構成図である。
【００３８】
図示するように、本実施形態の電子透かし情報抽出装置は、処理部１０と、記憶部２０、とを有する。
【００３９】
処理部１０は、電子透かし情報検出装置１の各部を統括的に制御する制御部１０１と、符号化された透かし入り動画データ４の入力を担う入力部１０２と、入力部１０２に入力された、符号化された透かし入り動画データ４の復号化を行なう動画データ処理部１０３と、動画データ処理部１０３により復号化された透かし入り動画データ４から標準動画データ５を生成する標準動画データ生成部１０４と、標準動画データ生成部１０４で生成された標準動画データから電子透かし情報を検出する電子透かし情報検出部１０５と、動画データ処理部１０３により復号化された動画データおよび電子透かし情報検出部１０５により検出された電子透かし情報を出力する出力部１０６と、を有する。
【００４０】
記憶部２０は、入力部１０２に入力された、符号化された透かし入り動画データ４を格納するための符号化動画データ格納部２０１と、動画データ処理部１０３により復号化された透かし入り動画データ４を格納するための復号化動画データ格納部２０２と、標準動画データ生成部１０４で生成された標準動画データを格納するための標準動画データ格納部２０３と、電子透かしパターンを格納するための透かしパターン格納部２０４と、透かしパターン格納部２０４に格納されている電子透かしパターンが利用する標準座標５０１に対する拡大・縮小率（図５に示す変更パターン（１）〜変更パターン（４））を格納するための変更パターン格納部２０５と、電子透かし情報検出部１０５で検出された電子透かし情報を格納するための透かし情報格納部２０６と、を有する。
【００４１】
上記構成の電子透かし情報検出装置１は、図８に示すような、ＣＰＵ８０１と、メモリ８０２と、ＨＤＤ等の外部記憶装置８０３と、ＣＤ-ＲＯＭやＤＶＤ-ＲＯＭ等の可搬性を有する記憶媒体８０４から情報を読み出す読取装置８０５と、キーボードやマウスなどの入力装置８０６と、ディスプレイなどの出力装置８０７と、ネットワークを介して相手装置と通信を行なうための通信装置８０８と、を備えた一般的なコンピュータシステムにおいて、ＣＰＵ８０１がメモリ８０２上にロードされた所定のプログラムを実行することにより実現することができる。この所定のプログラムは、読取装置８０５を介して記憶媒体８０４から、あるいは、通信装置８０８を介してネットワークから、外部記憶装置８０３にダウンロードされ、それから、メモリ８０２上にロードされてＣＰＵ８０１により実行されるようにしてもよい。また、読取装置８０５を介して記憶媒体８０４から、あるいは、通信装置８０８を介してネットワークから、メモリ８０２上に直接ロードされ、ＣＰＵ８０１により実行されるようにしてもよい。この場合、記憶部２０には、メモリ８０２や外部記憶装置８０３等が利用される。
【００４２】
但し、本実施形態の電子透かし情報検出装置１は、コンピュータシステム上にソフトウエア的に実現されるものに限定されない。例えば、ASIC（Application Specific Integrated Circuits）、FPGA（Field Programmable Gate Array）などの集積ロジックＩＣによりハード的に実現されるものでもよいし、あるいは、DSP（Digital Signal Processor）などによりソフトウエア的に実現されるものでもよい。あるいは、動画データ処理部１０３や標準動画データ生成部１０４や電子透かし情報検出部１０５などの特定の用途に特化した構成要素を、コンピュータシステムに搭載された拡張ボードなどのハードウエアで実現し、その他の汎用的な構成要素をコンピュータシステム上でソフトウエア的に実現するようにしてもよい。
【００４３】
次に、上記構成の電子透かし情報検出装置１の動作について説明する。
【００４４】
図９は、本実施形態が適用された電子透かし情報検出装置１の標準動画データ生成処理を説明するためのフロー図である。
【００４５】
制御部１０１は、符号化された透かし入り動画データ４を、入力部１０２を介して受け付けて、符号化動画データ格納部２０１に格納する（ＳＴ３００１）。
【００４６】
次に、動画データ処理部１０３は、制御部１０１による制御の下、符号化動画データ格納部２０１から符号化された透かし入り動画データ４を読み出して復号化する（ＳＴ３００２）。そして、復号化された透かし入り動画データ４を復号化動画データ格納部２０２に格納する（ＳＴ３００３）。
【００４７】
次に、標準動画データ生成部１０４は、制御部１０１による制御の下、復号化された透かし入り動画データ４から標準動画データ５を生成し（ＳＴ３００４）、これを標準動画データ格納部２０３に格納する（ＳＴ３００５）。標準動画データ５の生成は、上述したように、透かし入り動画データ４のスキャン方式および画像サイズと、標準動画データ５のスキャン方式および画像サイズとにより定まる水平および垂直方向それぞれの拡大・縮小率で、透かし入り動画データ４の各フィールドを拡大・縮小することにより行なう。
【００４８】
制御部１０１は、電子透かし情報検出装置１の各部を統括して、以上の処理を、符号化された透かし入り動画データ４の入力部１０２への入力が終了するまで続ける（ＳＴ３００６）。
【００４９】
図１０は、本実施形態が適用された電子透かし情報検出装置１の電子透かし情報検出処理を説明するためのフロー図である。
【００５０】
電子透かし情報検出部１０５は、制御部１０１による制御の下、標準動画データ格納部２０３から順番にフィールドデータを１つ読み出す（ＳＴ４００１）。そして、透かしパターン格納部２０４に格納されている電子透かしパターンが採用する標準座標５０１を、変更パターン格納部２０５に格納されている１つの変更パターンに従って拡大・縮小する（ＳＴ４００２）。
【００５１】
次に、電子透かし情報検出部１０５は、図２を用いて説明した抽出原理に従い、読み出したフィールドデータの、透かしパターン格納部２０４に格納されている電子透かしパターンにより特定される、拡大・縮小された標準座標５０１上の埋め込み位置から、電子透かし情報の検出を試みる（ＳＴ４００３）。
【００５２】
そして、電子透かし情報検出部１０５は、電子透かし情報の検出に成功したならば（ＳＴ４００４）、検出した電子透かし情報を透かし情報格納部２０６に格納する。これを受けて、制御部１０１は、この電子透かし情報を、ＳＴ４００１で読み出した標準動画データ５のフィールドデータに対応する、復号化動画データ格納部２０２に格納されているフィールドデータと共に、出力部１０６から出力する（ＳＴ４００５）。
【００５３】
一方、電子透かし情報検出部１０５は、電子透かし情報の検出に失敗したならば（ＳＴ４００４）、変更パターン格納部２０５に格納されている全ての変更パターンに従って拡大・縮小した標準座標５０１を用いて、電子透かし情報の検出を試みたか否かを判断する（ＳＴ４００６）。電子透かし情報の検出を試みていない変更パターンがあるならば、ＳＴ４００２に戻り、この変更パターンに従って拡大・縮小した標準座標５０１を用いて、電子透かし情報の検出を試みる（ＳＴ４００２、ＳＴ４００３）。一方、全ての変更パターンについて電子透かし情報の検出を試みているならば、電子透かし情報が埋め込まれていない旨のメッセージを透かし情報格納部２０６に格納する。これを受けて、制御部１０１は、このメッセージを、ＳＴ４００１で読み出した標準動画データ５のフィールドデータに対応する、復号化動画データ格納部２０２に格納されているフィールドデータと共に、出力部１０６から出力する（ＳＴ４００７）。
【００５４】
それから、制御部１０１は、標準動画データ格納部２０３に未処理のフィールドデータが格納されているか否かを調べ（ＳＴ４００８）、格納されているならば、ＳＴ４００１に戻って処理を続ける。
【００５５】
以上、本発明の一実施形態について説明した。
【００５６】
本実施形態において、電子透かし情報検出装置１は、復号化された透かし入り動画データ４を、本実施形態が想定している動画データの種類の中でデータサイズが最も小さい標準動画データ５（７２０×４８０ドットのインターレース方式）に変換すると共に、電子透かしパターンの埋め込み位置を特定するのに利用する標準座標５０１を拡大・縮小して、この標準動画データ５から電子透かし情報の検出を行なっている。このため、電子透かし情報検出のためにフィールドデータを格納するためのメモリ容量（標準動画データ格納部２０３の容量）を小さくすることができる。したがって、例えば、電子透かし情報検出部１０５および標準動画データ格納２０３を含む専用のハードウエアを用いる場合に、そのハードウエアサイズを小さくすることができる。
【００５７】
また、本実施形態では、復号化された透かし入り動画データ４を標準動画データ５に変換してから電子透かし情報の検出を行なっているため、標準座標５０１の拡大・縮小のために試みる必要のある変更パターンの数は、電子透かし情報埋込装置２に入力される動画データ３の種類と同数（図５参照）となる。したがって、電子透かし情報を、様々なスキャン方式・画像サイズを取り得る復号化された透かし入り動画データ４から直接検出する場合に、標準座標５０１の拡大・縮小のために試みる必要のある変更パターンの数（図４参照）に比べて、少なくなるため、電子透かし情報の検出に要する処理時間をより短くすることができる。
【００５８】
なお、本発明は上記の実施形態に限定されるものではなく、その要旨の範囲内で数々の変形が可能である。
【００５９】
例えば、上記の実施形態では、標準動画データ５の画像サイズおよびスキャン方式を７２０×４８０ドットのインターレース方式にしているが、これに限定されない。但し、電子透かし情報検出のためにフィールドデータを格納するためのメモリ容量を小さくするためには、標準動画データ５のデータサイズが小さくなるように画像サイズおよびスキャン方式を設定するのが好ましい。
【００６０】
また、上記の実施形態では、標準動画データ５を構成する各フィールドデータに対して電子透かし情報の検出を試みている。しかし、例えば、電子透かし情報が所定フィールド間隔で埋め込まれているなど、電子透かし情報が埋め込まれているフィールドを予め特定することが可能ならば、そのフィールドデータに対してのみ、電子透かし情報の検出を試みるようにしてもよい。
【００６１】
また、上記の実施形態では、電子透かし情報の検出対象となる全てのフィールドデータに対して、図１０を用いて説明した電子透かし情報検出処理を行なうようにしている。しかし、本発明はこれに限定されない。流通過程において、異なるスキャン方式や画像サイズの動画データが合成されて新たな動画データが作成される可能性が低いならば、例えば、次のように電子透かし情報検出処理を修正してもよい。すなわち、最初の複数フィールドデータに対して、図１０に示すフローに従い電子透かし情報の検出を行なう。そして、複数回連続して、同じ変更パターンで拡大・縮小した標準座標５０１を用いて、電子透かし情報を検出したならば、その後のフィールドデータに対しては、この変更パターンで拡大・縮小した標準座標５０１を用いて、電子透かし情報の検出を行なう。
【００６２】
また、上記の実施形態において、例えば、流通過程で透かし入り動画データ４のスキャン方式および画像サイズに変更が加えられないことが保証されているならば、電子透かし情報検出処理を、図１０に示すフローに代えて次のようしてもよい。すなわち、復号化された透かし入り動画データ４を標準動画データ５に変換するために用いた水平（Ｘ）方向および垂直（Ｙ）方向の拡大・縮小率、つまり、動画データ３に電子透かし情報が埋め込まれた際のスキャン方式および画像サイズを、標準動画データ５のスキャン方式および画像サイズに変更するための拡大・縮小率により、拡大・縮小した標準座標５０１を用いて、電子透かしパターンに従い標準動画データ５のフィールドから電子透かし情報を検出する。
【００６３】
また、上記の実施形態では、流通過程で透かし入り動画データ４に加えられる可能性のある変更として、スキャン方式および画像サイズを想定しているが、回転などのその他の幾何学的変形に対しても、本発明は同様に適用できる。なお、回転などの幾何学的変形が加えられた透かし入り動画データ４を変換することで得た標準動画データ５のフィールドデータから電子透かし情報を正しく検出するための技術としては、特開２００１-０５３９５５号公報に記載の技術を適用できる。つまり、想定される幾何学的変形に従って標準座標５０１を変形させる。そして、変形された標準座標５０１を用いて標準動画データ５のフィールドデータから電子透かし情報を検出する。この処理を、電子透かし情報を正しく検出できるまで、標準座標５０１の変形率を変えながら繰り返す。
【００６４】
なお、変形の種類は、想定される幾何学的変形に応じて定まる。例えば、想定される幾何学的変形が回転ならば、所定の回転角度で標準座標５０１を回転させ、回転された標準座標５０１を用いて標準動画データ５のフィールドデータから電子透かし情報を検出する。この処理を、電子透かし情報を正しく検出できるまで、標準座標５０１の回転角度を変えながら繰り返す。
【００６５】
【発明の効果】
以上説明したように本発明によれば、様々なスキャン方式、画像サイズの動画データに対して、メモリ容量の増大を招くことなく電子透かし情報を検出できる。また、このような動画データに対して、電子透かし情報を迅速に検出できる。
【図面の簡単な説明】
【図１】本発明の一実施形態の電子透かし情報検出装置の処理対象となる動画データを説明するための図である。
【図２】本発明の一実施形態で用いる、電子透かし技術によるフィールドデータへの情報埋め込み・抽出処理の原理を説明するための図である。
【図３】本発明の一実施形態で用いる、動画データのスキャン方式をプログレッシブ方式からインターレース方式へ変更するための処理の原理を説明するための図である。
【図４】図１において、流通過程での変更により動画データの各フィールドに加えられる水平（Ｘ）および垂直（Ｙ）方向の拡大・縮小率の一覧を示す図である。
【図５】図１において、電子透かし情報埋込装置２に入力される動画データ３を標準動画データ５に変更するための水平（Ｘ）および垂直（Ｙ）方向の拡大・縮小率の一覧を示す図である。
【図６】本発明の一実施形態において、標準動画データ５のフィールドデータより電子透かし情報を抽出するための原理を説明するための図である。
【図７】本発明の一実施形態が適用された電子透かし情報検出装置１の構成図である。
【図８】本発明の一実施形態が適用された電子透かし情報検出装置１のハードウエア構成例を示す図である。
【図９】本発明の一実施形態が適用された電子透かし情報検出装置１の標準動画データ生成処理を説明するためのフロー図である。
【図１０】本発明の一実施形態が適用された電子透かし情報検出装置１の電子透かし情報検出処理を説明するためのフロー図である。
【符号の説明】
１…電子透かし情報検出装置、２…電子透かし情報埋込装置、３…動画データ、４…透かし入り動画データ、５…標準動画データ、１０…処理部、２０…記憶部、１０１…制御部、１０２…入力部、１０３…動画データ処理部、１０４…標準動画データ生成部、１０５…電子透かし情報検出部、１０６…出力部、２０１…符号化動画データ格納部、２０２…復号化動画データ格納部、２０３…標準動画データ格納部、２０４…透かしパターン格納部、２０５…変更パターン格納部、２０６…透かし情報格納部、５０１…標準座標、５０２…フィールドデータ
【図１】
0004344504.tif 000002
【図２】
0004344504.tif 000003
【図３】
0004344504.tif 000004
【図４】
0004344504.tif 000005
【図５】
0004344504.tif 000006
【図６】
0004344504.tif 000007
【図７】
0004344504.tif 000008
【図８】
0004344504.tif 000009
【図９】
0004344504.tif 000010
【図１０】
0004344504.tif 000011