【手続補正書】
【提出日】平成20年2月20日(2008.2.20)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  所定の動画像データを検索対象の動画像データから検索する動画像検索装置において、
前記所定の動画像データから、各フレームの物理的な特徴量情報を抽出する特徴量情報抽出手段と、
抽出した各フレームの特徴量情報を時間軸上に配列した時系列情報を、所定の動画像データの固有識別情報として抽出する固有識別情報抽出手段と、
前記所定の動画像データの固有識別情報を、検索対象の動画像データの各フレームから抽出した物理的な特徴量情報を時間軸上に配列した時系列情報である検索対象の動画像データの固有識別情報と比較し、当該検索対象の動画像データの固有識別情報の中から同一の情報を検索して同定する検索同定手段と、
を有することを特徴とする動画像検索装置。
【請求項２】  検索同定手段は、前記検索対象の動画像データから抽出された固有識別情報の全てに対して、前記所定の動画像データの固有識別情報との比較を繰り返し、同一の情報を検索して同定することを特徴とする請求項１記載の動画像検索装置。
【請求項３】  動画像検索装置は、前記所定の動画像データのカット点をカット点情報として検出するカット点検出手段を有し、
前記固有識別情報抽出手段は、カット点情報を用いて分割される前記所定の動画像データの各ショット単位に固有識別情報を抽出し、
前記検索同定手段は、前記所定の動画像データの各ショット単位に抽出された固有識別情報を、検索対象の動画像データの各フレームから抽出した物理的な特徴量情報を時間軸上に配列した時系列情報である検索対象の動画像データの固有識別情報と比較し、当該検索対象の動画像データの固有識別情報の中から同一の情報を検索して同定することを特徴とする請求項１記載の動画像検索装置。
【請求項４】  前記検索同定手段は、前記所定の動画像データの各ショット単位に抽出された固有識別情報を、検索対象の動画像データから検出したカット点により分割される当該検索対象の動画像データの各ショット単位に抽出された固有識別情報と比較することを特徴とする請求項３記載の動画像検索装置。
【請求項５】  前記固有識別情報抽出手段は、前記時系列情報をグラフ化して、固有識別情報として抽出することを特徴とする請求項１記載の動画像検索装置。
【請求項６】  前記固有識別情報抽出手段は、前記グラフを拡大または縮小して固有識別情報を抽出することを特徴とする請求項５記載の動画像検索装置。
【請求項７】  前記特徴量情報抽出手段は、所定の動画像データからＭ×Ｎ（Ｍ及びＮは自然数）画素のブロック単位で特徴量情報を抽出する、
ことを特徴とする請求項１記載の動画像検索装置。
【請求項８】  前記固有識別情報抽出手段は、前記各フレームから抽出した物理的な特徴量情報を時間軸上に配列した時系列情報の全部、一定間隔、又は変則間隔で抜き出した値を所定の動画像データの固有識別情報とすることを特徴とする請求項１記載の動画像検索装置。
【請求項９】  前記検索同定手段は、前記所定の動画像データの固有識別情報を、検索対象の動画像データの各フレームから抽出した物理的な特徴量情報を時間軸上に配列した時系列情報の全部、一定間隔、又は変則間隔で抜き出した値である検索対象の動画像データの固有識別情報と比較することを特徴とする請求項８記載の動画像検索装置。
【請求項１０】  前記物理的な特徴量情報は、各フレームの輝度・色差（Ｙ，Ｃｂ，Ｃｒ）情報または色（Ｒ，Ｇ，Ｂ）情報である、
ことを特徴とする請求項１記載の動画像検索装置。
【請求項１１】  前記物理的な特徴量情報は、各フレームの輝度・色差（Ｙ，Ｃｂ，Ｃｒ）情報または色（Ｒ，Ｇ，Ｂ)情報を変換して求めた値のうち少なくとも１つの値である、
ことを特徴とする請求項１記載の動画像検索装置。
【請求項１２】  前記各フレームの輝度・色差（Ｙ，Ｃｂ，Ｃｒ）情報または色（Ｒ，Ｇ，Ｂ)情報を変換して求めた値は、各フレームの輝度・色差（Ｙ，Ｃｂ，Ｃｒ）情報または色（Ｒ，Ｇ，Ｂ)情報の平均値、各フレームの輝度・色差（Ｙ，Ｃｂ，Ｃｒ）情報または色（Ｒ，Ｇ，Ｂ)情報の合計値、または各フレームの輝度・色差（Ｙ，Ｃｂ，Ｃｒ）情報または色（Ｒ，Ｇ，Ｂ)情報の差分値のうち少なくとも１つの値である、
ことを特徴とする請求項１１記載の動画像検索装置。
【請求項１３】  前記各フレームの輝度・色差（Ｙ，Ｃｂ，Ｃｒ）情報または色（Ｒ，Ｇ，Ｂ)情報を変換して求めた値は、各フレームの輝度・色差（Ｙ，Ｃｂ，Ｃｒ）情報または色（Ｒ，Ｇ，Ｂ)情報に対して重み付けを行って算出した値、当該算出した値の平均値、当該算出した値の合計値、または当該算出した値の差分値のうち少なくとも１つの値である、
ことを特徴とする請求項１１記載の動画像検索装置。
【請求項１４】  前記各フレームの輝度・色差（Ｙ，Ｃｂ，Ｃｒ）情報または色（Ｒ，Ｇ，Ｂ)情報を変換して求めた値は、各フレームの輝度・色差（Ｙ，Ｃｂ，Ｃｒ）情報または色（Ｒ，Ｇ，Ｂ)情報の値を量子化した値である、
ことを特徴とする請求項１１記載の動画像検索装置。
【請求項１５】  前記各フレームの輝度・色差（Ｙ，Ｃｂ，Ｃｒ）情報または色（Ｒ，Ｇ，Ｂ)情報を変換して求めた値は、前記少なくとも１つの値を量子化した値である、
ことを特徴とする請求項１２または１３記載の動画像検索装置。
【請求項１６】  前記特徴量情報は、非圧縮の動画像データをＤＣＴ変換（離散コサイン変換）して得た圧縮動画像特徴量情報または圧縮された動画像データから抽出した圧縮動画像特徴量情報である、
ことを特徴とする請求項１記載の動画像検索装置。
【請求項１７】  前記圧縮動画像特徴量情報は、各フレームの物理的な特徴量情報として、各フレームのＤＣＴ変換（離散コサイン変換）係数または動き補償情報を用いる、
ことを特徴とする請求項１６記載の動画像検索装置。
【請求項１８】  前記圧縮動画像特徴量情報は、各フレームの物理的な特徴量情報として、各フレームのＤＣＴ変換（離散コサイン変換）係数、各フレームのＤＣＴ変換（離散コサイン変換）係数の平均値、各フレームのＤＣＴ変換（離散コサイン変換）係数の合計値、各フレームのＤＣＴ変換（離散コサイン変換）係数の差分値、動き補償情報から求められる動きベクトル、動き補償情報から求められる前後フレーム間の平均動きベクトル、動き補償情報から求められる合計動きベクトル、動き補償情報から求められる差分ベクトルまたは動き補償情報から求められるフレーム全体としての動きベクトルのうちの少なくとも１つの値またはベクトルを用いる、
ことを特徴とする請求項１６記載の動画像検索装置。
【請求項１９】  前記圧縮動画像特徴量情報は、各フレームの物理的な特徴量情報として、各フレームのＤＣＴ変換（離散コサイン変換）係数に対して重み付けを行った値、当該重み付けを行った値の平均値、当該重み付けを行った値の合計値または当該重み付けを行った値の差分値、動き補償情報に対して重み付けを行って求めた動きベクトル、当該動きベクトルの前後フレーム間の平均動きベクトル、当該動きベクトルの合計動きベクトル、当該動きベクトルの差分ベクトルまたはフレーム全体としての動きベクトルのうち少なくとも１つの値またはベクトルを用いる、
ことを特徴とする請求項１６記載の動画像検索装置。
【請求項２０】  前記圧縮動画像特徴量情報は、各フレームの物理的な特徴量情報として、各フレームのＤＣＴ変換（離散コサイン変換）係数のうちＤＣ（直流）成分のみを用いる、
ことを特徴とする請求項１６記載の動画像検索装置。
【請求項２１】  前記圧縮動画像特徴量情報は、各フレームの物理的な特徴量情報として、各フレームのＤＣＴ変換（離散コサイン変換）係数、各フレームのＤＣＴ変換（離散コサイン変換）係数から求めた値、動き補償情報の値、または当該動き補償情報の値から求めた値を量子化した値を用いる、
ことを特徴とする請求項１６記載の動画像検索装置。
【請求項２２】  前記特徴量情報は、各フレームの輝度・色差（Ｙ，Ｃｂ，Ｃｒ）情報または色（Ｒ，Ｇ，Ｂ）情報と、非圧縮の動画像データをＤＣＴ変換（離散コサイン変換）して得た圧縮動画像特徴量情報または圧縮された動画像データから抽出した圧縮動画像特徴量情報とを組み合せた情報である、
ことを特徴とする請求項１記載の動画像検索装置。
【請求項２３】  前記所定の動画像データとしてテレビＣＭのデータを用い、前記検索対象の動画像データとしてテレビ放送のデータを用いる請求項１記載の動画像検索装置であるテレビＣＭ監視装置。
【請求項２４】  動画像検索装置は、検索同定手段の検索結果を格納する格納手段と、格納手段に格納されている検索結果を表示し、あるいは印刷する表示手段を有する、
ことを特徴とする請求項２３記載のテレビＣＭ監視装置。
【請求項２５】  所定の動画像データを検索対象の動画像データから検索する動画像検索方法において、
前記所定の動画像データから、各フレームの物理的な特徴量情報を抽出する特徴量情報抽出工程と、
抽出した各フレームの特徴量情報を時間軸上に配列した時系列情報を、所定の動画像データの固有識別情報として抽出する固有識別情報抽出工程と、
前記所定の動画像データの固有識別情報を、検索対象の動画像データの各フレームから抽出した物理的な特徴量情報を時間軸上に配列した時系列情報である検索対象の動画像データの固有識別情報と比較し、当該検索対象の動画像データの固有識別情報の中から同一の情報を検索して同定する検索同定工程と、
を有することを特徴とする動画像検索方法。
【請求項２６】  検索同定工程は、前記検索対象の動画像データから抽出された固有識別情報の全てに対して、前記所定の動画像データの固有識別情報との比較を繰り返し、同一の情報を検索して同定することを特徴とする請求項２５記載の動画像検索方法。
【請求項２７】  動画像検索方法は、前記所定の動画像データのカット点をカット点情報として検出するカット点検出工程を有し、
前記固有識別情報抽出工程は、カット点情報を用いて分割される前記所定の動画像データの各ショット単位に固有識別情報を抽出し、
前記検索同定工程は、前記所定の動画像データの各ショット単位に抽出された固有識別情報を、検索対象の動画像データの各フレームから抽出した物理的な特徴量情報を時間軸上に配列した時系列情報である検索対象の動画像データの固有識別情報と比較し、当該検索対象の動画像データの固有識別情報の中から同一の情報を検索して同定することを特徴とする請求項２５記載の動画像検索方法。
【請求項２８】  前記検索同定工程は、前記所定の動画像データの各ショット単位に抽出された固有識別情報を、検索対象の動画像データから検出したカット点により分割される当該検索対象の動画像データの各ショット単位に抽出された固有識別情報と比較することを特徴とする請求項２７記載の動画像検索方法。
【請求項２９】  前記固有識別情報抽出工程は、前記時系列情報をグラフ化して、固有識別情報として抽出することを特徴とする請求項２５記載の動画像検索方法。
【請求項３０】  前記固有識別情報抽出工程は、前記グラフを拡大または縮小して固有識別情報を抽出することを特徴とする請求項２９記載の動画像検索方法。
【請求項３１】  前記特徴量情報抽出工程は、所定の動画像データからＭ×Ｎ（Ｍ及びＮは自然数）画素のブロック単位で特徴量情報を抽出する、
ことを特徴とする請求項２５記載の動画像検索方法。
【請求項３２】  前記所定の動画像データとしてテレビＣＭのデータを用い、前記検索対象の動画像データとしてテレビ放送のデータを用いる請求項２５記載の動画像検索方法であるテレビＣＭ監視方法。
【請求項３３】  動画像検索方法は、検索同定工程の検索結果を格納する格納工程と、格納工程で格納した検索結果を表示し、あるいは印刷する表示工程を有する、
ことを特徴とする請求項３２記載のテレビＣＭ監視方法。
【請求項３４】  所定の動画像データを検索対象の動画像データから検索する動画像検索装置となるコンピュータに、
前記所定の動画像データから、各フレームの物理的な特徴量情報を抽出する特徴量情報抽出処理と、
抽出した各フレームの特徴量情報を時間軸上に配列した時系列情報を、所定の動画像データの固有識別情報として抽出する固有識別情報抽出処理と、
前記所定の動画像データの固有識別情報を、検索対象の動画像データの各フレームから抽出した物理的な特徴量情報を時間軸上に配列した時系列情報である検索対象の動画像データの固有識別情報と比較し、当該検索対象の動画像データの固有識別情報の中から同一の情報を検索して同定する検索同定処理を、
実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項３５】  所定の動画像データを検索対象の動画像データから検索する動画像検索装置であるテレビＣＭ監視装置となるコンピュータに、
前記所定の動画像データとしてテレビＣＭのデータを用い、前記検索対象の動画像データとしてテレビ放送のデータを用いて、
前記所定の動画像データから、各フレームの物理的な特徴量情報を抽出する特徴量情報抽出処理と、
抽出した各フレームの特徴量情報を時間軸上に配列した時系列情報を、所定の動画像データの固有識別情報として抽出する固有識別情報抽出処理と、
前記所定の動画像データの固有識別情報を、検索対象の動画像データの各フレームから抽出した物理的な特徴量情報を時間軸上に配列した時系列情報である検索対象の動画像データの固有識別情報と比較し、当該検索対象の動画像データの固有識別情報の中から同一の情報を検索して同定する検索同定処理を、
実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。