(57)【要約】【課題】映像ファイルから透かし情報を検出する場合において，映像ファイルを構成するシーンごとに異なる透かし情報が埋め込まれていても，透かし検出処理時間を短縮することができる電子透かし検出技術を提供する。【解決手段】映像ファイル読込部１１は，透かし情報を検出するための映像ファイル２０を読み込む。構造化情報取得部１２は，映像ファイル２０に関する構造化情報３０を取得する。シーン分割処理部１３は，構造化情報３０に基づき映像ファイル２０をシーンごとの部分映像に分割する。代表画像抽出部１４は，分割した各シーンごとにそれぞれ代表画像として１枚のフレームを選択する。透かし検出部１５は，各代表画像に埋め込まれている透かし情報４０を検出する。【選択図】　　　　図１
2004023236.tif 000002
【特許請求の範囲】
【請求項１】
映像ファイルに電子透かしとして埋め込まれている透かし情報を検出する電子透かし検出装置において，
映像ファイルを読み込む映像ファイル読込手段と，
前記映像ファイルの内容の構造を示す構造化情報を取得する構造化情報取得手段と，
前記構造化情報に基づいて，前記映像ファイルをシーンごとに分割するシーン分割処理手段と，
前記分割したシーンごとの代表画像を抽出する代表画像抽出手段と，
前記抽出した代表画像から電子透かしを検出する透かし検出手段とを備える
ことを特徴とする電子透かし検出装置。
【請求項２】
映像ファイルに電子透かしとして埋め込まれている透かし情報を検出する電子透かし検出方法において，
映像ファイルを読み込む映像ファイル読込過程と，
前記映像ファイルの内容の構造を示す構造化情報を取得する構造化情報取得過程と，
前記構造化情報に基づいて，前記映像ファイルをシーンごとに分割するシーン分割処理過程と，
前記分割したシーンごとの代表画像を抽出する代表画像抽出過程と，
前記抽出した代表画像から電子透かしを検出する透かし検出過程とを有する
ことを特徴とする電子透かし検出方法。
【請求項３】
請求項２に記載の電子透かし検出方法において，
前記構造化情報取得過程では，前記映像ファイルを解析することにより構造化情報を取得する
ことを特徴とする電子透かし検出方法。
【請求項４】
請求項２または請求項３に記載の電子透かし検出方法において，
前記透かし検出過程において前記代表画像から電子透かしを検出できなかった場合に，前記代表画像を変更して新たに代表画像を抽出する過程と，
抽出した新たな代表画像から電子透かしを検出する過程とを有する
ことを特徴とする電子透かし検出方法。
【請求項５】
請求項２から請求項４までのいずれか１項に記載された電子透かし検出方法を実現するステップを，コンピュータに実行させるための電子透かし検出プログラム。
【請求項６】
請求項２から請求項４までのいずれか１項に記載された電子透かし検出方法を実現するステップを，コンピュータに実行させるためのプログラムを記録した電子透かし検出プログラムの記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は，映像ファイルに電子透かしとして埋め込まれている透かし情報を検出する技術に関するものである。
【０００２】
【従来の技術】
通常，映像ファイルは，複数のシーンを繋ぎあわせて，一つの映像ファイルを構成している。そのため，映像ファイルに透かし情報を埋め込む際，その映像ファイルすべてに同一の情報を埋め込むのではなく，映像ファイルを構成する各シーンにそれぞれ異なる透かし情報を埋め込む場合がある。
【０００３】
このような場合があるため，映像ファイルに埋め込まれている透かし情報を検出する際，映像ファイルの先頭フレームからすべてのフレームに対し，透かし情報の検出処理を行う必要がある。
【０００４】
【発明が解決しようとする課題】
しかし，映像ファイルに埋め込まれている透かし情報を検出する処理時間は，一般に，映像ファイルの実再生時間以上を要していた。
【０００５】
本発明は，上記の問題点の解決を図り，映像ファイルから透かし情報を検出する際に，映像ファイルを構成するシーンごとに異なる透かし情報が埋め込まれていることを考慮し，そのような場合であっても電子透かしを検出する処理時間を短縮することができる電子透かし検出技術を提供することを目的とする。
【０００６】
【課題を解決するための手段】
本発明は，上記課題を解決するために，映像ファイルを構成するシーンごとに異なる透かし情報が埋め込まれている場合を考慮し，映像ファイルをその構造に基づいてシーンごとに分割し，分割された各シーンごとに特定のフレーム（代表画像という）を抽出し，その抽出された各特定のフレーム（代表画像）に対して透かし検出処理を行うことを特徴とする。
【０００７】
具体的には，映像ファイルに電子透かしとして埋め込まれている透かし情報を検出する電子透かし検出装置において，映像ファイルを読み込む映像ファイル読込手段と，前記映像ファイルの内容の構造を示す構造化情報を取得する構造化情報取得手段と，前記構造化情報に基づいて，前記映像ファイルをシーンごとに分割するシーン分割処理手段と，前記分割したシーンごとの代表画像を抽出する代表画像抽出手段と，前記抽出した代表画像から電子透かしを検出する透かし検出手段とを備えることを特徴とする。
【０００８】
また，映像ファイルの内容の構造を示す構造化情報があらかじめ存在しない場合には，映像ファイルを解析して構造化情報を取得することを特徴とする。
【０００９】
【発明の実施の形態】
以下，図面に従って本発明の実施の形態を説明する。図１は，本発明を実現するシステムの構成例を示す図である。電子透かし検出装置１０は，映像ファイル読込部１１，構造化情報取得部１２，シーン分割処理部１３，代表画像抽出部１４，透かし検出部１５から構成される。
【００１０】
映像ファイル読込部１１は，透かし情報を検出するための映像ファイル２０を読み込む。構造化情報取得部１２は，映像ファイル読込部１１で読み込んだ映像ファイル２０の構造を解析し，解析結果の構造化情報３０を取得する。このとき，映像ファイル２０に対する構造化情報３０がすでに存在する場合には，その構造化情報３０を外部から入力して取得する。
【００１１】
ここで，構造化情報の解析には，例えば，特許第２８３９１３２号に示されているカット・ディゾルブを検出する方法を利用する。この方法によって検出される，あるカット・ディゾルブ検出点から次のカット・ディゾルブ検出点までを，一つのシーンとする。検出したシーンの情報を保持することによって構造化情報３０が作成できる。
【００１２】
図２は，本実施の形態における構造化情報の例を示す図である。本実施の形態における構造化情報３０は，例えば図２に示すように，各シーン（シーンＮｏ．）ごとに，シーンの開始点となるフレーム番号（開始点），シーンの終了点となるフレーム番号（終了点），シーンの代表画像となるフレーム番号（代表画像フレーム番号）が記述されている情報である。
【００１３】
シーン分割処理部１３は，構造化情報取得部１２で取得した構造化情報３０に基づき映像ファイル２０をシーンごとの部分映像に分割する。代表画像抽出部１４は，シーン分割処理部１３で分割した各シーンの中から，構造化情報３０に基づき１枚のフレームを選択し，それをシーンの代表画像として抽出する。
【００１４】
透かし検出部１５は，代表画像抽出部１４で抽出した各代表画像に対して，埋め込まれている透かし情報４０を検出する。このとき，透かし情報４０の検出が失敗した場合，代表画像抽出部１４で抽出した代表画像のフレームを変更して，再度透かし検出処理を行い，透かし情報４０を検出する。
【００１５】
図３は，本実施の形態における透かし情報の例を示す図である。本実施の形態における透かし情報４０には，例えば，各シーン（シーンＮｏ．）ごとに，そのシーンから検出された透かし情報が記述されている。
【００１６】
図４は，本実施の形態における電子透かし検出処理フローチャートである。まず，映像ファイル読込部１１は，映像ファイル２０を読み込む（ステップＳ１０）。構造化情報取得部１２は，その映像ファイル２０についての構造化情報３０の有無を確認し（ステップＳ１１），構造化情報３０がすでに存在すればそれを入力して取得し（ステップＳ１２），構造化情報３０が存在しなければ，映像ファイル２０を解析して構造化情報３０を取得する（ステップＳ１３）。
【００１７】
次に，シーン分割処理部１３は，構造化情報３０に基づいて映像ファイル２０をシーンごとの部分映像に分割する（ステップＳ１４）。代表画像抽出部１４は，各シーンの部分映像からそれぞれ１フレームずつ代表画像を抽出する（ステップＳ１５）。各シーンからの代表画像の抽出は，ランダムにフレームを選択することによって行ってもよく，また，例えば先頭からｎフレーム目というようにあらかじめ決められた位置のフレームを選択することによって行ってもよい。
【００１８】
透かし検出部１５は，各シーンの代表画像からそれぞれ透かし情報４０を検出し（ステップＳ１６），透かし情報４０の検出に失敗したシーンについては，代表画像を同じシーン内の他のフレーム番号の画像に変更して，変更後の代表画像について透かし情報４０を検出する（ステップＳ１５，Ｓ１６）。すべてのシーンについて，透かし情報４０の検出に成功したならば処理を終了する。代表画像を何回変更しても透かし情報４０を検出できなかったシーンがあった場合には，そのシーンについては「透かし情報なし」または「検出エラー」とする。
【００１９】
以上の処理により，映像ファイルに埋め込まれた透かし情報を検出する際，各フレームのすべてに対して透かし検出処理を行うのではなく，各シーンの代表画像のフレームに対してのみ，透かし検出処理を行うため，検出処理時間を短縮することが可能となる。また，映像ファイルを構成する各シーンに埋め込まれた透かし情報についても，漏れのない検出が行える。
【００２０】
【実施例】
〔実施例１〕
図５は，透かし検出を行う映像ファイルに対する構造化情報がすでに存在している場合の例を示す図である。本実施例１は，図２に示すような構造化情報３０がすでに存在している場合の例である。
【００２１】
まず，透かし検出を行う映像ファイルＶを読み込む。このとき，本実施例１では映像ファイルＶに対する構造化情報がすでに解析されていて，その構造化情報Ｃが存在しているので，構造化情報Ｃも同時に読み込む。次に，構造化情報Ｃに基づき映像ファイルＶをシーンごとの部分映像（Ｖ１，Ｖ２，…，Ｖｎ）に分割する。続いて，構造化情報Ｃに基づき，各シーンごとの部分映像（Ｖ１，Ｖ２，…，Ｖｎ）から各シーンの代表画像（Ｐ１，Ｐ２，…，Ｐｎ）を抽出する。
【００２２】
最後に，抽出した各代表画像（Ｐ１，Ｐ２，…，Ｐｎ）に対して，透かし検出処理を行い，透かし情報Ｗを検出する。このとき，透かし検出処理が失敗して，あるシーンの代表画像から透かし情報を検出できなかった場合には，そのシーンの代表画像のフレーム番号を変更して，再度代表画像を抽出し，透かし検出処理を行う。この処理は，透かし情報が検出できるまで繰り返す。
【００２３】
以上により，映像ファイルに埋め込まれた透かし情報を検出する際，映像ファイル中のすべてのフレームに対して，検出処理を行う必要がないため，処理時間を大幅に短縮することが可能となる。また，映像ファイルを構成するシーンごとに異なる透かし情報が埋め込まれている場合においても，各シーンに含まれるフレームから透かし情報を検出しているため，検出漏れのない検出処理を行うことができる。
【００２４】
なお，本実施例１においては，各シーンに含まれる代表画像フレームに対してのみ，透かし検出処理を行った例を示したが，代表画像となるフレームの前後数フレームを抽出し，それらに対して検出処理を行ったとしても，同様の効果が得られ，かつ検出精度を上げることができる。
【００２５】
〔実施例２〕
図６は，映像ファイルに一つの透かし情報のみが埋め込まれていると限定する場合の例を示す図である。本実施例２は，構造化情報３０の解析・取得およびシーン分割処理を行わず，映像ファイル自体を一つのシーンとしてとらえる場合の例である。
【００２６】
まず，映像ファイルＶＡを読み込む。次に，映像ファイルＶＡから特定のフレームを指定し，そのフレームを映像ファイルＶＡの代表画像ＰＡとして抽出する。ここで，フレームの指定は，例えば，先頭フレームやランダムな位置のフレームを指定する。
【００２７】
最後に，抽出した代表画像ＰＡに対して，透かし検出処理を行い，透かし情報ＷＡを検出する。このとき，透かし検出処理が失敗して，代表画像ＰＡから透かし情報を検出することができなかった場合，その代表画像のフレーム番号を変更して，再度代表画像の抽出を行い，透かし検出処理を再実行する。この処理は，透かし情報が検出できるまで繰り返す。
【００２８】
以上により，映像ファイルに埋め込まれた透かし情報が全体で一つのみと限定した場合において，透かし情報の検出処理時間を短縮することが可能となる。
【００２９】
また，検出処理の精度を上げるために，指定したフレームの前後数フレームを抽出し，各フレームに対して，透かし検出処理を行ったとしても，全フレームに対して，検出処理を行うよりも処理時間を短縮することが可能となる。
【００３０】
【発明の効果】
以上に述べたように，本発明によれば，映像ファイルに電子透かしで埋め込まれた透かし情報を検出する場合において，映像ファイルの内容を示す構造化情報を利用して各シーンの代表画像フレームを抽出し，抽出した各フレームに対して透かし検出処理を行うことにより，透かし検出処理の時間を大幅に短縮することが可能になるとともに，シーンごとに埋め込まれた透かし情報を漏れなく検出することが可能となる。
【図面の簡単な説明】
【図１】本発明を実現するシステムの構成例を示す図である。
【図２】本実施の形態における構造化情報の例を示す図である。
【図３】本実施の形態における透かし情報の例を示す図である。
【図４】本実施の形態における電子透かし検出処理フローチャートである。
【図５】透かし検出を行う映像ファイルに対する構造化情報がすでに存在している場合の例を示す図である。
【図６】映像ファイルに一つの透かし情報のみが埋め込まれていると限定する場合の例を示す図である。
【符号の説明】
１０　電子透かし検出装置
１１　映像ファイル読込部
１２　構造化情報取得部
１３　シーン分割処理部
１４　代表画像抽出部
１５　透かし検出部
２０　映像ファイル
３０　構造化情報
４０　透かし情報
【図１】
2004023236.tif 000003
【図２】
2004023236.tif 000004
【図３】
2004023236.tif 000005
【図４】
2004023236.tif 000006
【図５】
2004023236.tif 000007
【図６】
2004023236.tif 000008