(57)【要約】【課題】様々な電子透かし方式により、映像情報に埋め込まれた透かしパターンの検出精度を高めることができる電子透かし検出装置を提供する。【解決手段】本発明の電子透かし検出装置１００は、映像情報からパターンを抽出する手段１２０と、種類ごとの累積情報とそれぞれの累積回数とを記憶する手段１６０と、累積情報と抽出した透かしパターンとの相関の強さを算出する手段１３０と、相関の強さが最大かつ閾値以上である累積情報に、抽出した透かしパターンを累積する累積手段１５０と、累積回数が多い累積情報から電子透かし値を構成する構成手段１８０とを備える。【選択図】図１
2008258807.tif 000002
【特許請求の範囲】
【請求項１】
複数種類の透かしパターンが埋め込まれた映像情報から電子透かし値を検出する電子透かし検出装置であって、
前記映像情報を受信する受信手段と、
受信された前記映像情報から前記透かしパターンを抽出する抽出手段と、
前記透かしパターンが種類ごとに累積される累積情報と、それぞれの累積回数とを記憶する記憶手段と、
前記記憶手段に累積された前記累積情報と前記抽出手段で抽出した前記透かしパターンとの相関の強さを算出する算出手段と、
算出された前記相関の強さの中で閾値以上であり、最も相関の強い透かしパターンの前記累積情報に、前記抽出手段で抽出した前記透かしパターンを累積する累積手段と、
前記記憶手段に記憶された前記累積情報の中から前記累積回数が多い順に一定数の前記累積情報を選択する選択手段と、
前記選択手段により選択された前記累積情報から電子透かし値を取得する構成手段とを備えることを特徴とする電子透かし検出装置。
【請求項２】
前記電子透かし値の１つが、複数の種類の前記透かしパターンから構成され、
前記電子透かし値の１つを構成するのに必要な前記透かしパターンの種類数が前記一定数であることを特徴とする請求項１に記載の電子透かし検出装置。
【請求項３】
前記電子透かし値の１つが、１種類の前記透かしパターンから構成され、
前記映像情報に２つ以上の異なる種類の前記透かしパターンが交互に埋め込まれていることを特徴とする請求項１に記載の電子透かし検出装置。
【請求項４】
前記映像情報に埋め込まれる前記透かしパターンが、位相不変量をもとに構成されることを特徴とする請求項１に記載の電子透かし検出装置。
【請求項５】
請求項１に記載の電子透かし検出装置と、
電子透かし値を構成する透かしパターンが埋め込まれた映像情報を記憶する記憶手段と、
前記記憶手段に記憶された前記映像情報を再生する再生手段と、
前記映像情報を再生する際に、前記記憶手段から読み出した前記映像情報から前記電子透かし検出装置が検出した前記電子透かし値に基づいて、前記再生手段による前記映像情報の再生を許可又は不許可とする制御手段と
を備えることを特徴とする映像再生装置。
【請求項６】
請求項１に記載の電子透かし検出装置と、
電子透かし値を構成する透かしパターンが埋め込まれた映像情報を記憶する第１の記憶手段と、
前記第１の記憶手段からの前記映像情報の複製を記憶する第２の記憶手段と、
前記第１の記憶手段に記憶された前記映像情報を前記第２の記憶手段に複製する複製手段と、
前記映像情報を複製する際に、前記記憶手段から読み出した前記映像情報から前記電子透かし検出装置が検出した前記電子透かし値に基づいて、前記複製手段における前記映像情報の複製を許可又は不許可とする制御手段と
を備えることを特徴とする映像複製装置。
【請求項７】
第１の記憶手段に記憶された複数種類の透かしパターンが埋め込まれた映像情報から、電子透かし値を検出する電子透かし検出プログラムであって、
コンピュータに、
前記第１の記憶手段から前記映像情報を読み込む機能と、
前記映像情報から前記透かしパターンを抽出する機能と、
抽出した前記透かしパターンが複数の種類ごとに累積される累積情報と、それぞれの累積回数とを第２の記憶手段に記憶する機能と、
前記第２の記憶手段に累積された前記累積情報と抽出した前記透かしパターンとの相関の強さを算出する機能と、
算出した前記相関の強さの中で閾値以上であり、最も相関の強い透かしパターンの前記累積情報に、抽出した前記透かしパターンを累積する機能と、
前記第２の記憶手段に累積された前記累積情報の中から前記累積回数が多い順に一定数の前記累積情報を選択し、その選択された前記累積情報から前記電子透かし値を取得する機能と
を実現させることを特徴とする電子透かし検出プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、電子透かし検出装置、映像再生装置、映像複製装置、および電子透かし検出プログラムに関するものである。
【背景技術】
【０００２】
デジタルコンテンツの違法コピー対策として、電子透かし（Ｄｉｇｉｔａｌ  Ｗａｔｅｒｍａｒｋ）を用いる方法がある。電子透かしとは、例えば、映像情報のフレームごとに、人が知覚できない程度の変更を加え、著作権者情報、利用者識別情報、コピー制御情報などの任意の情報を埋め込むことを指す。映像情報の変更方法としては、映像情報の１フレームである１枚の画像情報に、パターン状の微小な変更を加える方法などがある。この場合、透かしパターンから電子透かし値が構成され、電子透かし値が任意の情報を示す。
【０００３】
しかし、映像情報に透かしパターンを埋め込んだ後、ＭＰＥＧ（Ｍｏｖｉｎｇ  Ｐｉｃｔｕｒｅ  Ｅｘｐｅｒｔｓ  Ｇｒｏｕｐ）による圧縮が行われ映像情報が劣化した場合など、透かしパターンの検出が困難となるという問題点があった。
【０００４】
このように映像情報が劣化した場合などにおいても、高い検出精度で透かしパターンを検出する方法として、劣化の少ないフレームから選択的に透かしパターンを抽出し、その抽出した透かしパターンを累積する方式が報告されている（例えば、特許文献１参照。）。
【特許文献１】特開２００４−１６６０１８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
電子透かし検出装置は、様々な電子透かし方式により埋め込まれた透かしパターンを検出できることが望ましい。しかし、特許文献１に記載される発明では、複数の種類の透かしパターンから１つの電子透かし値を構成する方式において、透かしパターンを累積することができず、透かしパターンの検出精度を十分に向上できないという問題があった。
【０００６】
また、１つのパターンから１つの電子透かし値を構成する方式であっても、同じ種類の透かしパターンが映像情報に連続的に埋め込まれていない場合は、同様の問題点があった。
【０００７】
本発明は、上記従来技術の問題点を解決するためになされたものであって、様々な電子透かし方式により埋め込まれたパターンの検出精度を高めることを可能とする電子透かし検出装置、映像再生装置、映像複製装置、および電子透かし検出プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００８】
上記目的を達成するために、本発明の実施形態に係る電子透かし検出装置は、複数種類の透かしパターンが埋め込まれた映像情報から電子透かし値を検出する電子透かし検出装置であって、前記映像情報を受信する受信手段と、受信された前記映像情報から前記透かしパターンを抽出する抽出手段と、前記透かしパターンが種類ごとに累積される累積情報と、それぞれの累積回数とを記憶する記憶手段と、前記記憶手段に累積された前記累積情報と前記抽出手段で抽出した前記透かしパターンとの相関の強さを算出する算出手段と、算出された前記相関の強さの中で閾値以上であり、最も相関の強い透かしパターンの前記累積情報に、前記抽出手段で抽出した前記透かしパターンを累積する累積手段と、前記記憶手段に記憶された前記累積情報の中から前記累積回数が多い順に一定数の前記累積情報を選択する選択手段と、前記選択手段により選択された前記累積情報から電子透かし値を取得する構成手段とを備えることを特徴とする。
【発明の効果】
【０００９】
本発明によれば、様々な電子透かし方式により埋め込まれた電子透かし値の検出精度を高めることを可能とする電子透かし検出装置、映像再生装置、映像複製装置、および電子透かし検出プログラムを提供することが可能となる。
【発明を実施するための最良の形態】
【００１０】
以下、本発明の実施形態について説明する。
【００１１】
（第１の実施形態）
図１は、本発明の第１の実施形態に係る電子透かし検出装置１００を示すブロック図である。この第１の実施形態に係る電子透かし検出装置１００は、電子透かし値を構成する透かしパターンが埋め込まれた映像情報を受信する受信部１１０と、この受信部１１０で受信した映像情報から透かしパターンを抽出する抽出部１２０と、抽出部１２０で抽出した透かしパターンの種類ごとの累積情報とそれぞれの累積回数を記憶する記憶部１６０と、抽出部１２０で抽出した透かしパターンと記憶部１６０に累積した各透かしパターンの累積情報との相関の強さを算出する相関算出部１３０と、相関算出部１３０で算出された相関の強さに基づき、抽出した透かしパターンと同じ種類の透かしパターンを判定する判定部１４０と、判定部１４０で同じ種類と判定された透かしパターンの累積情報に、抽出した透かしパターンを累積する累積部１５０と、前記記憶部１６０に記憶された累積情報に基づいて、電子透かし値を構成する場合に用いる累積情報を選択する選択部１７０と、選択部１７０により選択された累積情報から電子透かし値を出力する構成部１８０とを備えている。
【００１２】
なお、映像情報は、例えば、再生時に連続して表示される、少しずつ異なる画像情報（フレーム）からなる。このフレームと呼ばれる画像情報の特定の領域（パターン）の輝度、ＲＧＢなどを、例えば、わずかに変化させることにより、１つ透かしパターンがフレームに埋め込まれる。透かしパターンとは、映像情報のフレーム内に埋め込まれた透かし画像のことである。
【００１３】
本実施形態では、透かしパターンの埋め込み方式は、例えば、ＤＣＴ（Ｄｉｓｃｒｅｔｅ  Ｃｏｓｉｎｅ  Ｔｒａｎｓｆｏｒｍ）変換などの直交変換後の周波数領域に透かしを埋め込む方式を用いて、１つのフレームに１つの透かしパターンを埋め込むこととする。
【００１４】
ここで、電子透かし値として映像情報に埋め込まれる透かしパターンは、例えば、位相不変量であるホモトピー類をもとに構成され、３種類の透かしパターン（Ｘ、Ｙ、Ｚ）から、１つの電子透かし値が構成されるものとする。
【００１５】
図２は、映像情報の各フレームに対して透かしパターンが埋め込まれる順番を示す。図２に示す例において、「Ｘの透かしパターン」、「Ｚの透かしパターン」、および「Ｙの透かしパターン」がこの順で繰り返し埋め込まれている。即ち、透かしパターンは「Ｘ１」、「Ｚ１」、「Ｙ１」、「Ｘ２」、「Ｚ２」、「Ｙ２」・・・と、ＸＺＹの順に埋め込まれている。なお、３種類の透かしパターン「Ｘ１」、「Ｚ１」、「Ｙ１」により１つの電子透かし値「Ｄ１」が構成される。
【００１６】
さらに、映像情報の圧縮や欠損などにより、１つのフレームが欠落した場合などを考慮し、例えば、「Ｘ１，Ｘ１，Ｘ１，Ｘ１」のようにＸ，Ｙ，Ｚの各透かしパターンは４つずつ連続して埋め込まれている。
【００１７】
また、記憶部１６０は、抽出した透かしパターンを種類ごとに累積した累積情報とその累積回数とを記憶する。なお、記憶部１６０は、例えば、累積情報および累積回数を２０組記憶する領域を持つ。
【００１８】
図３は、本発明の第１の実施形態に係る電子透かし検出装置１００の動作を示すフローチャートである。  
まず、記憶部１６０が初期化される（ステップＳ１０１）。即ち、記憶部１６０に記憶されたパターンの累積情報と累積回数とをそれぞれ「０」に設定する。
【００１９】
次に、受信部１１０は映像情報を受信する（ステップＳ１０２）。受信した映像情報には、フレームごとに透かしパターンが埋め込まれている。
【００２０】
次に、抽出部１２０は、受信部１１０で受信した映像情報から透かしパターンを抽出する（ステップＳ１０３）。
【００２１】
次に、相関算出部１３０は、抽出部１２０で抽出した透かしパターンを受信する。この段階では記憶部１６０には透かしパターンの累積情報が記憶されていないため、相関値の算出は行われない。そして、相関算出部１３０は、抽出部１２０で抽出した透かしパターンを累積部１５０に送信する。
【００２２】
次に、累積部１５０は、抽出部１２０が抽出した透かしパターンを相関算出部１３０から受信すると、１種類目の透かしパターンとして記憶部１６０に記憶する。即ち、累積部１５０は、抽出部１２０が抽出した透かしパターンを累積情報として記憶部１６０に記憶し（ステップＳ１０４）、その累積回数を「１回」に設定して記憶部１６０に記憶する（ステップＳ１０５）。
【００２３】
次に、受信部１１０は、映像情報からの透かしパターンの抽出を続行するか否かを判定する（ステップＳ１０６）。受信部１１０が映像情報からの透かしパターンの抽出を続行するか否かを判定する方法は、次の３つの方法ある。
【００２４】
第１の方法は、映像情報の次のフレームの有無で判定する方法である。受信部１１０が受信する映像情報について次のフレームがあれば、映像情報からの透かしパターンの抽出を続行すると判定する。一方、受信部１１０が受信する映像情報について次のフレームがなければ、映像情報からの透かしパターンの抽出を停止すると判定する。
【００２５】
第２の方法は、シーンチェンジの有無で判定する方法である。受信部１１０が受信する映像情報についてシーンチェンジがなければ、映像情報からの透かしパターンの抽出を続行すると判定する。一方、受信部１１０が受信する映像情報についてシーンチェンジがあれば、映像情報からの透かしパターンの抽出を停止すると判定する。なお、映像情報のシーンチェンジについては、隣接するフレーム間における輝度値の差分や、隣接するフレーム間における動きベクトルから検出する方法がある。
【００２６】
第３の方法は、一定時間経過したか否かで判定する方法である。受信部１１０にタイマを保持させ、一度電子透かし値を取得してからの時間を計測する。タイマの値が一定未満であれば、映像情報からの透かしパターンの抽出を続行すると判定する。一方、タイマの値が一定以上であれば、映像情報からの透かしパターンの抽出を停止すると判定する。
【００２７】
受信部１１０が映像情報からの透かしパターンの抽出を停止すると判定した場合は、その時点で記憶部１６０に記憶された透かしパターンの累積情報に基づき電子透かし値が取得される（ステップＳ１１５、Ｓ１１６）。
【００２８】
一方、受信部１１０が映像情報からの透かしパターンの抽出を続行すると判定した場合、受信部１１０は次の映像情報（フレーム）を受信する（ステップＳ１０７）。そして、抽出部１２０は、ステップＳ１０３と同様に、受信した映像情報から透かしパターンを抽出する（ステップＳ１０８）。
【００２９】
次に、相関算出部１３０は、抽出部１２０で抽出された透かしパターンと、記憶部１６０に記憶された累積情報との相関値を、累積情報の種類ごとに算出する（ステップＳ１０９）。記憶部１６０には累積回数と累積情報の組が最大２０組記憶されているため、相関算出部１３０は、抽出部１２０で抽出された透かしパターンと、記憶部１６０に記憶された各種累積情報との相関値を最大２０個算出する。
【００３０】
なお、相関値とは、２つの透かしパターンの関係を示す指標である。例えば、２つの透かしパターンが完全に同一である場合の相関値は、最大値が設定される。
【００３１】
判定部１４０は、相関算出部１３０が算出した相関値のうち、最大である相関値（最大相関値）と、予め設定される閾値とを比較する（ステップＳ１１０）。なお、閾値は、抽出部１２０で抽出された透かしパターンと、記憶部１６０に記憶された累積情報と、を同じ種類であると判定することとする相関値の下限値である。
【００３２】
最大相関値が閾値よりも大きい場合、判定部１４０は相関値が最大である累積情報を累積先と判定する（ステップＳ１１０のはい）。累積部１５０は、判定部１４０により判定された累積先（相関値が最大かつ閾値以上となった累積情報）が記憶される記憶部１６０に抽出部１２０が抽出した透かしパターンを累積する（ステップＳ１１１）。
【００３３】
また、累積部１５０は、判定部１４０により判定された累積先の累積情報に対応する累積回数に「１」を加えて累積する（ステップＳ１１２）。
【００３４】
一方、最大相関値が閾値以下である場合は、抽出部１２０が抽出した透かしパターンの種類は、記憶部１６０に記憶された累積情報の透かしパターンの種類のいずれにも一致しないと判定する（ステップＳ１１０のいいえ）。即ち、判定部１４０は、抽出部１２０が抽出した透かしパターンを新たな種類の透かしパターンであると判定する。そこで、累積部１５０は、抽出部１２０が抽出した透かしパターンを、新たな種類の透かしパターンとして記憶部１６０に記憶する。即ち、累積部１５０は、記憶部１６０の累積回数が「０」である組の累積情報に抽出した透かしパターンを累積し（ステップＳ１１３）、累積回数を「１回」に設定して記憶部１６０に記憶する（ステップＳ１１４）。
【００３５】
なお、記憶部１６０に累積回数が「０」である組が存在しない場合には、累積部１５０は、累積回数が最小値であり、かつ、最も長い期間記憶部１６０に記憶されていた累積情報と累積回数の組を初期化する。ここで、累積回数が最小値である累積情報とは、ノイズ等の影響で本来の透かしパターンの種類と異なる種類の透かしパターンと判定されたものと推測される。
【００３６】
次に、ステップＳ１０６に戻り、受信部１１０が映像情報からの透かしパターン抽出および累積を続行すると判定した場合は（ステップＳ１０６のはい）、ステップＳ１０７〜Ｓ１１４又はＳ１０７〜Ｓ１１２の動作を繰り返し実行する。
【００３７】
一方、受信部１１０が映像情報からの透かしパターン抽出および累積を停止すると判定した場合（ステップＳ１０６のいいえ）、選択部１７０は、記憶部１６０に記憶された累積情報の中から、電子透かし値に使用する透かしパターンを選択する（ステップＳ１１５）。即ち、３種類の透かしパターンによって１つの電子透かし値を構成する電子透かし方式であるため、選択部１７０は、累積回数の大きい順に３つの累積情報を、電子透かし値に使用する透かしパターンとして選択する。なお、例えば、１つの透かしパターンによって１つの電子透かし値を構成する電子透かし方式である場合は、選択部１７０は、最も累積回数の大きい累積情報を、電子透かし値を使用する透かしパターンと選択すれば良い。
【００３８】
次に、構成部１８０は、選択部１７０が選択した透かしパターンから、電子透かし値を出力する（ステップＳ１１６）。即ち、構成部１８０は、選択部１７０により選択された電子透かし値を使用する３種類の累積情報（Ｘｎの透かしパターン、Ｙｎの透かしパターン、Ｚｎの透かしパターン）をもとに、１つの電子透かし値（Ｄｎ）を取得して出力する（ｎは正の整数）。
【００３９】
このように、第１の実施形態に係わる電子透かし検出装置１００によれば、１つの電子透かし値が複数種類の透かしパターンから構成される電子透かし方式においても、電子透かし値の検出精度を高めることを可能となる。
【００４０】
なお、１つの電子透かし値を１種類の透かしパターンから構成する電子透かし方式であって、映像情報のフレームに同じ種類の透かしパターンが連続して埋め込まれていない場合、例えば、異なる種類の透かしパターンが交互に埋め込まれる場合でも、第１の実施形態に係わる電子透かし検出装置１００を適用可能である。
【００４１】
（透かしパターンＡ１，Ｂ１，Ｃ１，Ｄ１のケース）
図４は、映像情報のフレームに対して透かしパターンが埋め込まれる順番を示す。即ち、映像情報のフレームに、異なる４種類の透かしパターンが交互に埋め込まれている例が示されている。図４では、「Ａ１の透かしパターン」、「Ｂ１の透かしパターン」、「Ｃ１の透かしパターン」および「Ｄ１の透かしパターン」の順で複数繰り返し埋め込まれている。図４では、映像情報の圧縮や欠損などにより、フレームが欠落した場合を考慮し、例えば、「Ａ１，Ｂ１，Ｃ１，Ｄ１」の組が３連続で繰り返し埋め込まれている。
【００４２】
図４に示す透かしパターンが映像情報に埋め込まれた場合の電子検出装置１００の動作を、同様に図３を参照して説明する。ステップＳ１０１〜Ｓ１１４における電子検出装置１００の動作は、第１の実施形態と同様であるので省略する。
【００４３】
ステップＳ１１５において、選択部１７０は、４つの映像情報のフレームに上記４種類の透かしパターンが交互に埋め込まれているため、累積回数の大きい順に４つの累積情報を透かしパターンとして選択する。
【００４４】
次に、ステップＳ１１６において、構成部１８０は、選択部１７０で選択した透かしパターンから、電子透かし値を設定する。ここで、構成部１８０は、４種類の累積情報（Ａｎの透かしパターン、Ｂｎの透かしパターン、Ｃｎの透かしパターン、Ｄｎの透かしパターン）をもとに、４つの電子透かし値（ＤＡｎ，ＤＢｎ，ＤＣｎ，ＤＤｎ）を設定する（ｎは正の整数）。
【００４５】
このように、第１の実施形態に係わる電子透かし検出装置１００によれば、１つの電子透かし値を１種類の透かしパターンから構成する電子透かし方式であって、映像情報のフレームに同じ種類の透かしパターンが連続して埋め込まれていない場合においても、電子透かし値の検出精度を高めることを可能となる。
【００４６】
なお、図３に示すステップＳ１０３、Ｓ１０８において、抽出部１２０が映像情報から透かしパターンを抽出する前に、映像情報に透かしパターンが埋め込まれているか否かを判定するステップを挿入しても良い。そして、映像情報に透かしパターンが埋め込まれていないと判定した場合は、図３に示すステップＳ１０２、Ｓ１０７に戻る。一方、映像情報に透かしパターンが埋め込まれていると判定した場合は、そのままステップＳ１０３、Ｓ１０８以降の処理を続行する。
【００４７】
このように、ステップＳ１０３、Ｓ１０８の前に映像情報に透かしパターンが埋め込まれているか否かを判定するステップを挿入することで、電子透かし値の検出精度を高めることを可能となる。
【００４８】
なお、この電子透かし検出装置１００は、例えば、汎用のコンピュータ装置を基本ハードウェアとして用いることでも実現することが可能である。すなわち、受信部１１０、抽出部１２０、相関算出部１３０、判定部１４０、累積部１５０、選択部１７０、および構成部１８０は、上記のコンピュータ装置に搭載されたプロセッサにプログラムを実行させることにより実現することができる。このとき、電子透かし検出装置１００は、上記のプログラムをコンピュータ装置にあらかじめインストールすることで実現してもよいし、ＣＤ−ＲＯＭなどの記憶媒体に記憶して、あるいはネットワークを介して上記のプログラムを配布して、このプログラムをコンピュータ装置に適宜インストールすることで実現してもよい。また、記憶部１６０は、上記のコンピュータ装置に内蔵あるいは外付けされたメモリ、ハードディスクもしくはＣＤ−Ｒ、ＣＤ−ＲＷ、ＤＶＤ−ＲＡＭ、ＤＶＤ−Ｒなどの記憶媒体などを適宜利用して実現することができる。
【００４９】
（第２の実施形態）
図５は、本発明に係る電子透かし検出装置１００を映像再生装置２００に搭載した第２の実施形態のブロック図を示す。なお、電子透かし検出装置１００の構成は、前記第１の実施形態と同じであるので、同一符号を付してその説明は省略する。
【００５０】
本発明の第２の実施形態に係る映像再生装置２００は、ユーザが映像再生装置２００の入力操作を行う操作部２１０と、電子透かし値を構成する透かしパターンが埋め込まれた映像情報を記憶する映像情報記憶部２３０と、映像情報記憶部２３０からの映像情報を再生する再生部２４０と、映像情報記憶部２３０からの映像情報の電子透かし値を検出する電子透かし検出装置１００と、電子透かし検出装置１００からの電子透かし値に応じて、再生部２４０による映像情報の再生を許可又は不許可とする制御部２２０とを備えている。
【００５１】
なお、映像情報記憶部２３０は、映像再生装置２００に内蔵あるいは外付けされたメモリ、ハードディスクもしくはＣＤ−Ｒ、ＣＤ−ＲＷ、ＤＶＤ−ＲＡＭ、ＤＶＤ−Ｒなどの記憶媒体などを適宜利用して実現することができる。
【００５２】
また、映像情報に埋め込まれた透かしパターンの電子透かし値は、例えば、利用者識別情報を示すものとする。
【００５３】
図６は、第２の実施形態に係る映像再生装置２００の動作を示すフローチャートである。  
まず、操作部２１０の操作によって映像再生装置２００に対して映像情報の再生を指示する（ステップＳ２０１）。即ち、ユーザの操作に基づいて、操作部２１０から再生処理を指示するコマンドが制御部２２０へ送信される。
【００５４】
次に、制御部２２０は、操作部２１０からの再生処理を指示するコマンドを受信すると、映像情報記憶部２３０に対して記憶する映像情報を読み出し電子透かし検出装置１００へ送信するコマンドを送信する。そのコマンドを受信した映像情報記憶部２３０は、コマンドに従い記憶する映像情報を読み出し電子透かし検出装置１００に送信する（ステップＳ２０２）。
【００５５】
次に、電子透かし検出装置１００は、受信した映像情報に埋め込まれた透かしパターンから、電子透かし値を検出する（ステップＳ２０３）。なお、電子透かし検出装置１００が映像情報から電子透かし値を検出する方法については、既に前記第１の実施例で説明したので省略する。そして、電子透かし検出装置１００は、映像情報から検出した電子透かし値を制御部２２０へ送信する。
【００５６】
次に、制御部２２０は、電子透かし検出装置１００からの電子透かし値を受信する（ステップＳ２０４）。ここで、制御部２２０は、電子透かし値が示す情報に基づき、映像情報の再生を許可するか否かを判定する（ステップＳ２０５）。即ち、検出した電子透かし値が利用者識別情報である場合、制御部２２０は、検出した利用者識別情報と、映像再生装置２００に予め設定される利用者識別情報とが一致するか否かを判定する。利用者識別情報が一致する場合（ステップＳ２０５のはい）、制御部２２０は映像情報記憶部２３０に対して、映像情報の再生を指示するコマンドを送信する。映像情報を再生するコマンドを受信した映像情報記憶部２３０は、記憶する映像情報を再生部２４０に送信する（ステップＳ２０６）。再生部２４０は、映像情報記憶部２３０から受信した映像情報を再生する（ステップＳ２０７）。一方、利用者識別情報が相違する場合、制御部２２０は、再生部２４０による映像情報の再生を許可せず、映像再生装置２００は動作を終了する。
【００５７】
なお、電子透かし値が示す情報としては、再生できる期間を指定する情報、不正コピーが行われたか否かを示す情報など、制御部２２０が映像情報の再生を許可するか否かを判定できるものであれば良い。
【００５８】
以上のような構成をとることにより、映像再生装置２００において、様々な電子透かし方式により埋め込まれた電子透かし値を高い精度で検出し、不正コピーされた映像情報などの再生を防止することができる。
【００５９】
（第３の実施形態）
図７は、本発明に係る電子透かし検出装置１００を映像複製装置３００に搭載した第３の実施形態のブロック図を示す。なお、電子透かし検出装置１００の構成は、前記第１の実施形態と同じであるので、同一符号を付してその説明は省略する。
【００６０】
本発明の第３の実施形態に係る映像複製装置３００は、ユーザが映像複製装置３００の入力操作を行う操作部３１０と、電子透かし値を構成する透かしパターンが埋め込まれた映像情報を記憶する映像情報記憶部３３０と、映像情報記憶部３３０からの映像情報を複製する複製部３４０と、複製部３４０で複製した映像情報を記憶する複製記憶部３５０と、映像情報の電子透かし値を検出する電子透かし検出装置１００と、電子透かし検出装置１００からの電子透かし値に応じて複製部３４０における複製を許可又は不許可とする制御部３２０とを備えている。
【００６１】
なお、映像情報記憶部３３０および複製記憶部３５０は、映像複製装置３００に内蔵あるいは外付けされたメモリ、ハードディスクもしくはＣＤ−Ｒ、ＣＤ−ＲＷ、ＤＶＤ−ＲＡＭ、ＤＶＤ−Ｒなどの記憶媒体などを適宜利用して実現することができる。なお、複製記憶部３５０と映像情報記憶部３３０は、同一の記憶部であっても良い。
【００６２】
図８は、第３の実施形態に係る映像複製装置３００の動作を示すフローチャートである。  
まず、操作部３１０の操作によって映像複製装置３００に対して映像情報の複製を指示する（ステップＳ３０１）。ここで、ユーザの操作に基づいて、操作部３１０から複製処理を指示するコマンドが制御部３２０へ送信される。
【００６３】
次に、制御部３２０は、操作部３１０から複製処理を指示するコマンドを受信すると、映像情報記憶部３３０に対して記憶する映像情報を読み出し電子透かし検出装置１００へ送信するコマンドを送信する。そのコマンドを受信した映像情報記憶部３３０は、コマンドに従い記憶する映像情報を読み出し電子透かし検出装置１００に送信する（ステップＳ３０２）。
【００６４】
次に、電子透かし検出装置１００は、受信した映像情報に埋め込まれた透かしパターンから電子透かし値を検出する（ステップＳ３０３）。なお、電子透かし検出装置１００が映像情報から電子透かし値を検出する方法については、同様に省略する。そして、電子透かし検出装置１００は、映像情報から検出した電子透かし値を制御部３２０へ送信する。
【００６５】
次に、制御部３２０は、電子透かし検出装置１００から電子透かし値を受信する（ステップＳ３０４）。ここで、制御部３２０は、電子透かし値が示す情報に基づき、映像情報の複製を許可するか否かを判定する（ステップＳ３０５）。この判定方法については、上記第２の実施例を適用しても良い他、電子透かし値が示す情報がコピー制御情報など、制御部３２０が映像情報の複製を許可するか否かを判定できるものであれば良い。
【００６６】
制御部３２０が、電子透かし値が示す情報に基づいて、映像情報の複製を許可しないと判定した場合（ステップＳ３０５のいいえ）、映像複製装置３００は動作を終了する。
【００６７】
一方、制御部３２０が、電子透かし値が示す情報に基づいて、映像情報の複製を許可すると判定した場合（ステップＳ３０５のはい）、制御部３２０は映像情報記憶部３３０に対して、映像情報の複製を指示するコマンドを送信する。そのコマンドを受信した映像情報記憶部３３０は、記憶する映像情報を読み出し複製部３４０に送信する（ステップＳ３０６）。
【００６８】
次に、複製部３４０は、映像情報記憶部３３０から受信した映像情報を複製記憶部３５０に記憶（複製）する（ステップＳ３０７）。
【００６９】
以上のような構成をとることにより、映像複製装置３００において、様々な電子透かし方式により埋め込まれた電子透かし値を高い精度で検出し、映像情報などの不正コピーを防止することができる。
【００７０】
（第４の実施形態）
本発明の第４の実施形態に係る電子透かし検出プログラムを実行する計算機４００の一例を、図９を参照して説明する。
【００７１】
計算機４００は、例えば、プロセッサ４１０と、一時記憶装置４２０と、主記憶装置４３０と、バス４５０と、入力装置４４０とを備えている。
【００７２】
プロセッサ４１０は、入力装置４４０から入力されたデータ、および主記憶装置４３０に記憶されたデータを、バス４５０、一時記憶装置４２０を介して受け取り、データに含まれる命令に従って演算操作を実行する。
【００７３】
一時記憶装置４２０は、一時的、あるいは過渡的なデータを記憶するための装置である。一時記憶装置４２０は、プロセッサ４１０と主記憶装置４３０との間に配置される。一時記憶装置４２０は、具体的には、例えば、キャッシュメモリやローカルメモリである。主記憶装置４３０から読み出したプログラムは、この一時記憶装置４２０にロードされる。また、そのプログラムで使用する定数、変数などが一時記憶装置４２０あるいはプロセッサ４１０に内蔵されたレジスタ（図示せず）に記憶される。
【００７４】
主記憶装置４３０は、映像情報など、プロセッサ４１０が処理するデータを記憶する。また、主記憶装置４３０には、入力装置４４０から読み出した例えば、ＯＳ（オペレーティングシステム）、アプリケーションプログラム、データ、および周辺機器を制御するドライバなどを記憶する。
【００７５】
バス４５０は、計算機４００内の各構成装置間で命令やデータを転送するために用いられる伝送路である。
【００７６】
入力装置４４０は、例えばメディアドライブや、ネットワークインタフェースといった、計算機４００の外部装置との間でデータやソフトウェアの入出力を行うための装置である。そして、透かしパターンが組み込まれた映像情報は、主記憶装置４３０および一時記憶装置４２０又は入力装置４４０に記憶される。
【００７７】
プロセッサ４１０で実行される電子透かし検出プログラムは、主記憶装置４３０および一時記憶装置４２０に記憶された映像情報に埋め込まれた電子透かし値を検出する。なお、電子透かし方式、パターン埋め込み方式、パターン抽出方式、および相関値は、前記第１の実施形態と同じで良く、その説明は省略する。
【００７８】
図１０は、第４の実施形態に係る計算機４００で実行されるプログラムのフローチャートである。
【００７９】
まず、一時記憶手段４２０に、透かしパターンの累積情報およびその累積回数の２つの変数を１組として記憶しておく。なお、透かしパターン番号「ｎ」（ｎは０以上の整数）の累積回数は「ＰＣｎ」（ＰＣｎは０以上の整数）と記載し、累積情報は「Ｐｎ」と記載する。透かしパターン番号「ｎ」とは、透かしパターンの種類を識別するための変数である。また、一時記憶手段４２０には、ダミー変数「ｉ」（ｉは０以上の整数）、相関値の最大値を記憶するための変数「ＣＭＡＸ」、相関の強さが最大である累積情報のパターン番号を記憶するための変数「ｍａｘ」（ｍａｘは０以上の整数）、演算時に使用する一時的な変数などが記憶される。
【００８０】
そして、プロセッサ４１０は、一時記憶手段４２０に記憶された透かしパターン番号「ｎ」を「１」に設定し、累積情報「Ｐ１」とその累積回数「ＰＣ１」を「０」に初期化する（ステップＳ４０１）。
【００８１】
次に、プロセッサ４１０は、主記憶装置４３０から映像情報を読み込む（ステップＳ４０２）。この映像情報には、電子透かし値を構成する透かしパターンが埋め込まれている。  
次に、プロセッサ４１０は、読み込んだ映像情報から透かしパターン「Ｐ」を抽出する（ステップＳ４０３）。  
次に、プロセッサ４１０は、抽出した透かしパターン「Ｐ」を累積情報「Ｐ１」として記憶し、透かしパターンの累積回数「ＰＣ１」を「１」に設定する（ステップＳ４０４）。
【００８２】
次に、プロセッサ４１０は、映像情報からの透かしパターン抽出を続行するか否かを判定する（ステップＳ４０５）。映像情報からの透かしパターン抽出を続行するか否かを判定する方法は、前記第１の実施形態の図３のステップＳ１０６と同様であるので、説明を省略する。
【００８３】
ここで、プロセッサ４１０が映像情報からの透かしパターン抽出を停止すると判定した場合（ステップＳ４０５のいいえ）、現時点で一時記憶手段４２０に記憶された情報（累積回数「ＰＣｎ」、累積情報「Ｐｎ」）をもとにした電子透かし値を得る（ステップＳ４０９、Ｓ４１０）。
【００８４】
一方、プロセッサ４１０が映像情報からの透かしパターン抽出を続行すると判定した場合（ステップＳ４０５のはい）、プロセッサ４１０は、主記憶装置４３０から映像情報を読み込む（ステップＳ４０６）。そして、プロセッサ４１０は、ステップＳ４０３と同様に、映像情報に埋め込まれた透かしパターンから透かしパターン「Ｐ」を抽出する（ステップＳ４０７）。次に、プロセッサ４１０は、図１１に示すルーチン「Ｒ」を実行して（ステップＳ４０８）、ステップＳ４０５に戻る。
【００８５】
次に、図１１のルーチン「Ｒ」のフローチャートを説明する。  
まず、プロセッサ４１０は、ダミー変数「ｉ」を「０」に、相関値の最大値を記憶するための変数「ＣＭＡＸ」を「０」に初期化する（ステップＳ５０１）。  
次に、プロセッサ４１０は、ダミー変数「ｉ」とパターン番号「ｎ」を比較する（ステップＳ５０２）。
【００８６】
（ｉ＜ｎの場合）
ダミー変数「ｉ」が透かしパターン番号「ｎ」未満である場合は、次に、プロセッサ４１０は、電子透かし検出プログラムに従い、ダミー変数「ｉ」をインクリメント（ｉ＝ｉ＋１）する（ステップＳ５０３）。  
次に、プロセッサ４１０は、抽出した透かしパターン「Ｐ」と一時記憶手段４２０に記憶された累積情報「Ｐｉ」の相関値「Ｃｉ」を算出する（ステップ５０４）。  
次に、プロセッサ４１０は、ステップＳ５０４で算出した相関値「Ｃｉ」と一時記憶手段４２０に記憶される変数「ＣＭＡＸ」（最大の相関値）とを比較する（ステップＳ５０５）。相関値「Ｃｉ」が変数「ＣＭＡＸ」よりも大きい場合（ステップＳ５０５のはい）、プロセッサ４１０は、現時点での透かしパターン「Ｐ」と最も類似するのは累積情報「Ｐｉ」であると判定する。
【００８７】
そこで、プロセッサ４１０は、変数「ＣＭＡＸ」に相関値「Ｃｉ」を代入する（ステップＳ５０６）。また、プロセッサ４１０は、抽出した透かしパターン「Ｐ」と累積情報「Ｐｉ」の透かしパターン番号「ｉ」を変数「ｍａｘ」に代入する（ステップＳ５０６）。そして、ステップＳ５０２の動作に戻る。
【００８８】
一方、相関値「Ｃｉ」が変数「ＣＭＡＸ」以下である場合（ステップＳ５０５のいいえ）、プロセッサ４１０は、累積情報「Ｐｉ」よりも累積情報「Ｐｍａｘ」の方がパターン「Ｐ」と類似すると判定し、そのままステップＳ５０２の動作に戻る。
【００８９】
よって、ステップＳ５０２において、ダミー変数「ｉ」がパターン番号「ｎ」未満である限り、ステップＳ５０２〜Ｓ５０６が繰り返し行われる。即ち、プロセッサ４１０は、抽出した透かしパターン「Ｐ」と、一時記憶手段４２０に記憶されたすべての累積情報「Ｐｉ」（１≦ｉ＜ｎ）との、相関値を計算する。
【００９０】
このため、一時記憶手段４２０に記憶された累積情報「Ｐｉ」（１≦ｉ＜ｎ）の中で、抽出した透かしパターン「Ｐ」との相関値の強さが最大である累積情報の透かしパターン番号が「ｍａｘ」に格納され、その相関値が「ＣＭＡＸ」に格納されることになる。
【００９１】
（ｉ≧ｎの場合）
ダミー変数「ｉ」が透かしパターン番号「ｎ」以上である場合（ステップＳ５０２のいいえ）、プロセッサ４１０は、最大である相関値の変数「ＣＭＡＸ」と閾値とを比較する（ステップＳ５０７）。最大である相関値の変数「ＣＭＡＸ」が閾値以下である場合（ステップＳ５０７のいいえ）、プロセッサ４１０は、相関が弱く、抽出した透かしパターン「Ｐ」と累積情報「Ｐｍａｘ」とが異なる種類であると判定する。そのため、プロセッサ４１０は、抽出した透かしパターン「Ｐ」を、一時記憶手段４２０に記憶されたいずれの累積情報とも種類が異なる、新たな種類の透かしパターンであると判定する。
【００９２】
そして、新しい種類の透かしパターンを識別するために、プロセッサ４１０は、透かしパターン番号「ｎ」をインクリメント（ｎ＝ｎ＋１）する（ステップＳ５０９）。次に、プロセッサ４１０は、透かしパターン番号「ｎ」の累積情報「Ｐｎ」に抽出した透かしパターン「Ｐ」を代入し、その累積回数「ＰＣｎ」に「１」を代入する（ステップＳ５１０）。
【００９３】
なお、プロセッサ４１０は、ステップＳ５１０において、一時記憶手段４２０の記憶領域（ＰｎとＰＣｎの記憶領域）を新たに確保する。ここで、一時記憶手段４２０の記憶領域を新たに確保できない場合、プロセッサ４１０は、累積回数が最小であって、最も長く一時記憶手段４２０に記憶されている累積回数と累積情報の組を「０」に初期化し、ステップＳ５１０の処理を行う。
【００９４】
一方、ステップＳ５０７において、最大である相関値の変数「ＣＭＡＸ」が閾値より大きい場合（ステップＳ５０７のはい）、プロセッサ４１０は、相関が強く、抽出した透かしパターン「Ｐ」と累積情報「Ｐｍａｘ」とが同じ種類であると判定する。
【００９５】
そして、プロセッサ４１０は、抽出した透かしパターン「Ｐ」を累積情報「Ｐｍａｘ」に累積する。即ち、プロセッサ４１０は、累積情報「Ｐｍａｘ」の現在の値に「Ｐ」を累積したものを新たな累積情報とし、その累積回数「ＰＣｍａｘ」をインクリメント（ＰＣｍａｘ＋１）する（ステップＳ５０８）。
【００９６】
ステップＳ５０８、Ｓ５１０のいずれかが終了し、ルーチン「Ｒ」（図１０においてステップＳ４０８）の処理が終了した場合は、図１０に示すステップＳ４０５の動作に戻る。以降、ステップＳ４０５において、プロセッサ４１０が映像情報からのパターン抽出を停止すると判定するまで、ステップＳ４０５〜Ｓ４０８を繰り返す。
【００９７】
一方、ステップＳ４０５において、プロセッサ４１０が映像情報からの透かしパターン抽出を停止すると判定した場合、プロセッサ４１０は、累積情報の中から、電子透かし値を構成する際に使用する透かしパターンを決定する（ステップＳ４０９）。即ち、３種類の透かしパターンから１つの電子透かし値が構成される電子透かし方式であるため、プロセッサ４１０は、累積回数の大きい順に３つの累積情報を、電子透かし値を取得する際に使用する透かしパターンとして選択する。なお、例えば、１つの透かしパターンから１つの電子透かし値を構成する電子透かし方式である場合は、プロセッサ４１０は、最も累積回数の大きい累積情報を、電子透かし値を取得する際に使用する透かしパターンとして選択すれば良い。
【００９８】
次に、プロセッサ４１０は、選択した累積情報から、電子透かし値を取得する（ステップＳ４１０）。即ち、プロセッサ４１０は、選択した３種類の累積情報（Ｘｎの透かしパターン、Ｙｎの透かしパターン、Ｚｎの透かしパターン）をもとに、１つの電子透かし値（Ｄｎ）を取得する（ｎは正の整数）。
【００９９】
このように、第４の実施形態に係わる電子透かし検出プログラムによれば、１つの電子透かし値が複数種類の透かしパターンから構成される電子透かし方式においても、電子透かし値の検出精度を高めることを可能となる。
【０１００】
なお、１つの電子透かし値を１種類の透かしパターンから構成する電子透かし方式であって、映像情報のフレームに同じ種類の透かしパターンが連続して埋め込まれていない場合、例えば、前記第１の実施形態の図４のように異なる種類の透かしパターンが交互に埋め込まれる場合でも、第４の実施形態に係わる電子透かし検出プログラムを適用可能である。
【０１０１】
なお、本発明は上記実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記実施形態に開示されている複数の構成要素の適宜な組み合わせにより、種々の発明を形成できる。例えば、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。さらに、異なる実施形態にわたる構成要素を適宜組み合わせてもよい。
【図面の簡単な説明】
【０１０２】
【図１】本発明の第１の実施形態に係る電子透かし検出装置の構成を示すブロック図。
【図２】映像情報のフレームに対して透かしパターンが埋め込まれる順番を示す図。
【図３】本発明の第１の実施形態に係る電子透かし検出装置の動作を示すフローチャート。
【図４】映像情報のフレームに対して透かしパターンが埋め込まれる順番を示す図。
【図５】本発明の第２の実施形態に係る映像再生装置の構成を示すブロック図。
【図６】本発明の第２の実施形態に係る映像再生装置の動作を示すフローチャート。
【図７】本発明の第３の実施形態に係る映像複製装置の構成を示すブロック図。
【図８】本発明の第３の実施形態に係る映像複製装置の動作を示すフローチャート。
【図９】本発明の第４の実施形態に係る電子透かし検出プログラムを実行する計算機の構成を示すブロック図。
【図１０】本発明の第４の実施形態に係る電子透かし検出プログラムの動作を示すフローチャート。
【図１１】本発明の第４の実施形態に係る電子透かし検出プログラムのルーチンＲの動作を示すフローチャート。
【符号の説明】
【０１０３】
１００・・・電子透かし検出装置
１１０・・・受信部
１２０・・・抽出部
１３０・・・相関算出部
１４０・・・判定部
１５０・・・累積部
１６０・・・記憶部
１７０・・・選択部
１８０・・・構成部
２００・・・映像再生装置
２１０、３１０・・・操作部
２２０、３２０・・・制御部
２３０、３３０・・・映像情報記憶部
２４０・・・再生部
３００・・・映像複製装置
３４０・・・複製部
３５０・・・複製記憶部
４００・・・計算機
４１０・・・プロセッサ
４２０・・・一時記憶手段
４３０・・・主記憶装置
４４０・・・入力装置
【図１】
2008258807.tif 000003
【図２】
2008258807.tif 000004
【図３】
2008258807.tif 000005
【図４】
2008258807.tif 000006
【図５】
2008258807.tif 000007
【図６】
2008258807.tif 000008
【図７】
2008258807.tif 000009
【図８】
2008258807.tif 000010
【図９】
2008258807.tif 000011
【図１０】
2008258807.tif 000012
【図１１】
2008258807.tif 000013