(57)【要約】【課題】検索に使用する動画像固有識別情報を自動的に抽出して動画像を検索することができる動画像検索装置を提供する。【解決手段】本発明の動画像検索装置は、所定の動画像データから各フレームの動画像特徴量情報１０３を抽出する動画像特徴量情報抽出部１０２と、動画像特徴量情報抽出部１０２で抽出された動画像特徴量情報１０３に基づいて、動画像を識別するための動画像固有識別情報１０５を抽出する動画像固有識別情報抽出部１０４と、動画像固有識別情報抽出部１０４で抽出された動画像固有識別情報１０５と検索対象の動画像に基づいて準備された検索対象の動画像固有識別情報１０８とを比較することによって、検索対象の動画像から所定の動画像を検索して同定する動画像固有識別情報検索部１０９と、を備えることを特徴とする。【選択図】図１
2010148154.tif 000002
【特許請求の範囲】
【請求項１】
所定の動画像データを検索対象の動画像データから検索する動画像検索装置において、
前記所定の動画像データから、各フレームの物理的な特徴量情報を抽出する特徴量情報抽出手段と、
抽出した各フレームの特徴量情報を時間軸上に配列した時系列情報を、所定の動画像データの固有識別情報として抽出する固有識別情報抽出手段と、
前記所定の動画像データの固有識別情報を、検索対象の動画像データの各フレームから抽出した物理的な特徴量情報を時間軸上に配列した時系列情報である検索対象の動画像データの固有識別情報との配列の並びを比較し、当該検索対象の動画像データの固有識別情報の中から類似する情報を検索して同定する検索同定手段と、を有し、
前記所定の動画像データとしてテレビ映像データを用い、前記検索対象の動画像データとしてテレビ放送のデータを用いることを特徴とする動画像検索装置。
【請求項２】
検索同定手段は、前記検索対象の動画像データから抽出された固有識別情報の全てに対して、前記所定の動画像データの固有識別情報との配列の並びの比較を繰り返し、類似する動画像データを検索して同定することを特徴とする請求項１記載の動画像検索装置。
【請求項３】
前記固有識別情報抽出手段は、前記時系列情報をグラフ化して、固有識別情報として抽出することを特徴とする請求項１記載の動画像検索装置。
【請求項４】
前記固有識別情報抽出手段は、前記グラフを拡大または縮小して固有識別情報を抽出することを特徴とする請求項３記載の動画像検索装置。
【請求項５】
前記時系列情報のグラフは、複数の物理的な特徴量情報で示されることを特徴とする請求項３又は４に記載の動画像検索装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ある動画像の中から所定の動画像を検索する動画像検索装置、動画像検索方法、及び動画像検索プログラムを記録した記録媒体に関する。特には、動画像の内容に依存した動画像固有識別情報を抽出して登録しておき、放送などで送られてくる動画像や動画像アーカイブなどの動画像の中から、登録されている動画像をビデオレートよりも早く検索する動画像検索装置、動画像検索方法、及び動画像検索プログラムを記録した記録媒体に関するものである。
【背景技術】
【０００２】
従来から、動画像の蓄積や伝送の際の情報圧縮技術として、ＭＰＥＧ（MovingPicture Experts Group）の様な国際標準符号化方式の技術がある。この国際標準符号化方式で圧縮符号化されている動画像を用いれば、ＰＣ（Personal Computer ）でも十分に動画像を扱うことが可能となっている。このＰＣを用いて、特定の動画像の検索、例えば、テレビＣＭ等の送出の監視（動画像同定）などを行うための技術が、従来から研究され開発されている。
【０００３】
従来の動画像検索方法としては、キーワード検索によって動画像を検索する動画像検索方法や、ユーザの目視による視覚照合で動画像を検索する動画像検索方法や、特開平７−４６５１７号公報に示される動画像ショットの継続フレーム数を用いた動画像検索法などがある。
【０００４】
ここで、キーワード検索による動画像検索方法では、分類コード、タイトル、動画像の内容、各種関連情報などを動画像にキーワードインデックス情報として付与し、このキーワードを検索することによって動画像を検索している。
【０００５】
また、ユーザ目視の視覚照合による動画像検索方法では、動画像を検索するユーザが検索したい動画像を記憶しておき、このユーザが全ての動画像を目視することにより、所望の動画像を検索している。
【０００６】
また、特開平７−４６５１７号公報の動画像検索装置では、カット点検出手段によってカット点間の各ショットの継続フレーム数を求め、継続フレーム数の列をインデックス情報として用いることによって動画像検索を行っている。
【０００７】
また、カットの時系列コーディングに基づく映像シーンの実時間識別法（長坂他、１９９６年４月電子情報通信学会論文誌Ｄ−ＩＩ Ｖｏｌ．Ｊ７９−Ｄ−ＩＩ Ｎｏ．４ ｐｐ．５３１−５３７）では、カット点フレーム画像を抽出し、フレームを２×２に分割して平均色情報を求めてコード化し、コード化情報を時系列に並べて映像シーンの識別（検索）に適用している。
【０００８】
また、動画像を検索するために動画像のカット点を検出するものとしては、特開平７−２３６１５３号公報に記載されている動画像カット点検出装置がある。この特開平７−２３６１５３号公報の動画像カット点検出装置では、動画像からカット点を高速に求めるために、準備された縮小画像や圧縮符号化された動画像情報の平均値成分データから作成される縮小画像のフレーム間輝度差分の時間変化と色差ヒストグラム相関値の時間的変化とを用いている。
【０００９】
また、動画像の特徴フレームを検出するものとしては、特開平７−１５２７７９号公報に記載されている動画処理装置がある。この特開平７−１５２７７９号公報に記載の動画処理装置では、ＤＣＴ（Discrete Cosine Transform ：離散コサイン変換）演算を含む圧縮動画像データから、インデックス情報（検索情報）として使用される特徴的なフレーム、例えば、カット点フレーム、静止フレーム、文字フレーム、特定色フレームなどを検出するために、ＤＣＴ成分の低周波部分を用いている。
【先行技術文献】
【特許文献】
【００１０】
【特許文献１】特開平７−２３６１５３号公報
【特許文献２】特開平７−１５２７７９号公報
【発明の概要】
【発明が解決しようとする課題】
【００１１】
しかしながら、従来の動画像検索方法においては、以下の様な問題点がある。
【００１２】
すなわち、従来のキーワード検索による動画像検索方法においては、キーワードインデックス情報を予め登録しなければならないため、その登録に多大なコストがかかるという問題があった。また、動画像を検索する各ユーザの動画像の感じ方や理解の仕方が異なるため、同一の動画像の検索の場合でもキーワードインデックス情報がユーザによって異なる場合があるという問題があった。また、一覧形式で提示されたキーワードインデックス情報から動画像を検索するユーザに所望のキーワードインデックスを選択させるようなキーワードインデックス入力方式であっても、所望のキーワードインデックスを選択するのに時間がかかるという問題があった。
【００１３】
また、従来のユーザ目視の視覚照合による動画像検索方法においては、動画像を検索するユーザが検索したい動画像を記憶しておき、全ての動画像を見ることにより、所望の動画像を検索する方法であるため、人手がかかり、コストが高くつくという問題があった。
【００１４】
また、特開平７−４６５１７号公報の動画像を構成するショットの継続フレーム数を用いて動画像を検索する動画像検索方法においては、継続フレーム数が動画像の意味内容を反映したインデックス情報ではないため、検索する動画像とは異なる内容の動画像でもその継続フレーム数が一致すれば、同一の動画像と誤認識してしまう可能性があるという問題があった。
【００１５】
また、従来のカットの時系列コーディングに基づく映像シーンの実時間識別法においては、正しい照合結果を得るために、正確にカット点フレームを抽出する必要があるため、カット点フレームの抽出処理に時間がかかりコストも高くなるという問題があった。
【００１６】
また、特開平７−２３６１５３号公報の動画像カット点検出装置では、動画像中のカット点の検出が目的であり、輝度差分や色差ヒストグラム相関値の時間的変化を見てカット点の検出を行っているのみなので、自動的に所望の動画像を検索することができないという問題があった。
【００１７】
特開平７−１５２７７９号公報の動画処理装置においては、インデックス情報（検索情報）として使用されるフレームを検出するために、圧縮画像データを画像データに復元する過程で得られる、ＤＣＴ演算の結果に相当する中間結果を、動画インデックス特徴量情報信号とし、この動画インデックス特徴量情報信号の内、少なくとも一種の動画インデックスを検出して被検査画像の動画インデックスとの差分値の和を閾値処理し、この閾値処理の結果によりインデックス画像として動画像を検出するため、処理が複雑で時間がかかり、処理コストも高くつくという問題があった。
【００１８】
したがって、本発明の目的は、動画像の内容に応じた、検索に使用する動画像固有識別情報をＰＣなどの資源の少ないコンピュータでも自動的に抽出でき、この動画像固有識別情報を用いて自動的に動画像を検索することができる動画像検索装置、動画像検索方法、及び動画像検索プログラムを記録した記録媒体を提供することである。
【課題を解決するための手段】
【００１９】
上記課題を解決するため、本発明の第１の態様の動画像検索装置は、 検索対象の動画像から所定の動画像を検索する動画像検索装置において、 所定の動画像から各フレームの特徴量情報を抽出する特徴量情報抽出手段と、 特徴量情報抽出手段で抽出された特徴量情報に基づいて、動画像を識別するための固有識別情報を抽出する固有識別情報抽出手段と、 固有識別情報抽出手段で抽出された固有識別情報と検索対象の動画像に基づいて準備された検索対象の固有識別情報とを比較することによって、検索対象の動画像から所定の動画像を検索する動画像検索手段と、を備えることを特徴とする。
【００２０】
上述の本発明の第１の態様の動画像検索装置においては、 所定の動画像を、非圧縮の動画像データとし、 固有識別情報抽出手段で、特徴量情報抽出手段で抽出された特徴量情報の少なくとも１つを時間軸上に配列して、該配列の並びから動画像を識別するための固有識別情報を抽出する、ようにしてもよい。
【００２１】
また、特徴量情報抽出手段で、所定の動画像から、各フレームのＤＣＴ（離散コサイン変換）係数を特徴量情報として抽出し、 固有識別情報抽出手段で、特徴量情報抽出手段で抽出された特徴量情報の少なくとも１つを時間軸上に配列して、該配列の並びから動画像を識別するための固有識別情報を抽出する、こともできる。
【００２２】
このとき、特徴量情報抽出手段で、さらに、所定の動画像から動き補償情報を特徴量情報として抽出することもできる。
【００２３】
また、所定の動画像を、非圧縮の動画像データとし、 特徴量情報抽出手段で、非圧縮の動画像データからＭ×Ｎ（Ｍ及びＮは自然数）画素のブロック単位で動き補償情報を得、Ｍ’×Ｎ’（Ｍ’及びＮ’は自然数）画素のブロック単位で平均色（Ｒ，Ｇ，Ｂ）情報や平均輝度・色差（Ｙ，Ｃｂ，Ｃｒ）情報などの画素値情報を得て、これらを特徴量情報として抽出し、 固有識別情報抽出手段で、特徴量情報抽出手段で抽出された特徴量情報の少なくとも１つを時間軸上に配列して、該配列の並びから動画像を識別するための固有識別情報を抽出する、こともできる。
【００２４】
また、所定の動画像を、非圧縮の動画像データとし、 特徴量情報抽出手段で、非圧縮の動画像データからＭ×Ｎ（Ｍ及びＮは自然数）画素のブロック単位でＤＣＴ（離散コサイン変換）演算を行って、ＤＣＴ（離散コサイン変換）係数を特徴量情報として抽出し、 固有識別情報抽出手段で、特徴量情報抽出手段で抽出された特徴量情報の少なくとも１つを時間軸上に配列して、該配列の並びから動画像を識別するための固有識別情報を抽出する、こともできる。
【００２５】
また、所定の動画像を、非圧縮の動画像データとし、 特徴量情報抽出手段で、非圧縮の動画像データから、Ｍ×Ｎ（Ｍ及びＮは自然数）画素のブロック単位で平均色（Ｒ，Ｇ，Ｂ）情報や平均輝度・色差（Ｙ，Ｃｂ，Ｃｒ）情報などの画素値情報を特徴量情報として抽出し、 固有識別情報抽出手段で、特徴量情報抽出手段で抽出された特徴量情報の少なくとも１つを時間軸上に配列して、該配列の並びから動画像を識別するための固有識別情報を抽出する、ようにしてもよい。
【００２６】
また、上記課題を解決するため、本発明の第２の態様の動画像検索装置は、所定の動画像から所定の動画像を検索する動画像検索装置において、 所定の動画像から各フレームの特徴量情報を抽出する特徴量情報抽出手段と、 検索対象の動画像から動画像のカット点を検出して、各カット点毎に検索対象の動画像を複数のショットに分割するカット点検出手段と、 特徴量情報抽出手段で抽出された特徴量情報に基づいて、カット点検出手段で分割された各ショット毎に動画像を識別するための固有識別情報を抽出する固有識別情報抽出手段と、 固有識別情報抽出手段で抽出された固有識別情報と検索対象の動画像に基づいて準備された検索対象の固有識別情報とを比較することによって、検索対象の動画像から所定の動画像を検索する動画像検索手段と、を備えることを特徴とする。
【００２７】
上述した本発明の第２の態様の動画像検索装置においては、 所定の動画像を、非圧縮の動画像データとし、 固有識別情報抽出手段で、特徴量情報抽出手段で抽出された特徴量情報の少なくとも１つを、カット点検出手段で分割される各ショット毎に時間軸上に配列して、該配列の並びから動画像を識別するための固有識別情報を抽出する、ようにしてもよい。
【００２８】
また、特徴量情報抽出手段で、所定の動画像から、各フレームのＤＣＴ（離散コサイン変換）係数を特徴量情報として抽出し、 固有識別情報抽出手段で、特徴量情報抽出手段で抽出された特徴量情報の少なくとも１つを、カット点検出手段で分割される各ショット毎に時間軸上に配列して、該配列の並びから動画像を識別するための固有識別情報を抽出する、こともできる。
【００２９】
また、特徴量情報抽出手段で、さらに、所定の動画像から動き補償情報を特徴量情報として抽出する、ようにしてもよい。
【００３０】
また、所定の動画像を、非圧縮の動画像データとし、 特徴量情報抽出手段で、非圧縮の動画像データからＭ×Ｎ（Ｍ及びＮは自然数）画素のブロック単位で動き補償情報を得、Ｍ’×Ｎ’（Ｍ’及びＮ’は自然数）画素のブロック単位で平均色（Ｒ，Ｇ，Ｂ）情報や平均輝度・色差（Ｙ，Ｃｂ，Ｃｒ）情報などの画素値情報を得て、これらを特徴量情報として抽出し、 固有識別情報抽出手段は、特徴量情報抽出手段で抽出された特徴量情報の少なくとも１つを、カット点検出手段で分割される各ショット毎に時間軸上に配列して、該配列の並びから動画像を識別するための固有識別情報を抽出する、こともできる。
【００３１】
また、所定の動画像を、非圧縮の動画像データとし、 特徴量情報抽出手段で、非圧縮の動画像データからＭ×Ｎ（Ｍ及びＮは自然数）画素のブロック単位でＤＣＴ（離散コサイン変換）演算を行って、ＤＣＴ（離散コサイン変換）係数を特徴量情報として抽出し、 固有識別情報抽出手段で、特徴量情報抽出手段で抽出された特徴量情報の少なくとも１つを、カット点検出手段で分割される各ショット毎に時間軸上に配列して、該配列の並びから動画像を識別するための固有識別情報を抽出する、ようにしてもよい。
【００３２】
また、所定の動画像を、非圧縮の動画像データとし、 特徴量情報抽出手段で、非圧縮の動画像データから、Ｍ×Ｎ（Ｍ及びＮは自然数）画素のブロック単位で平均色（Ｒ，Ｇ，Ｂ）情報や平均輝度・色差（Ｙ，Ｃｂ，Ｃｒ）情報などの画素値情報を特徴量情報として抽出し、 固有識別情報抽出手段で、特徴量情報抽出手段で抽出された特徴量情報の少なくとも１つを、カット点検出手段で分割される各ショット毎に時間軸上に配列して、該配列の並びから動画像を識別するための固有識別情報を抽出する、ようにしてもよい。
【００３３】
また、上記課題を解決するため、本発明の第３の態様の動画像検索装置は、検索対象の動画像から所定の動画像を検索する動画像検索装置において、 所定の動画像が非圧縮の動画像データか、圧縮された動画像データかを判定する圧縮／非圧縮判定手段と、 非圧縮の動画像データから各フレームの特徴量情報を抽出する第１の特徴量情報抽出手段と、 第１の特徴量情報抽出手段で抽出された特徴量情報の少なくとも１つを時間軸上に配列して、該配列の並びから動画像を識別するための固有識別情報を抽出する第１の固有識別情報抽出手段と、 圧縮された動画像データから各フレームのＤＣＴ（離散コサイン変換）係数を特徴量情報として抽出する第２の特徴量情報抽出手段と、 第２の特徴量情報抽出手段で抽出された特徴量情報の少なくとも１つを時間軸上に配列して、該配列の並びから動画像を識別するための固有識別情報を抽出する第２の固有識別情報抽出手段と、 第１の固有識別情報抽出手段または第２の固有識別情報抽出手段で抽出された固有識別情報と検索対象の動画像に基づいて準備された検索対象の固有識別情報とを比較することによって、検索対象の動画像から所定の動画像を検索する動画像検索手段と、を備えることを特徴とする。
【００３４】
このとき、第１の固有識別情報抽出手段と第２の固有識別情報抽出手段は、同一の固有識別情報抽出手段に含ませることができる。また、第２の特徴量情報抽出手段で、圧縮された動画像データから各フレームの動き補償情報を特徴量情報として抽出することもできる。
【００３５】
上述した本発明の第３の態様の動画像検索装置においては、 所定の動画像を、非圧縮の動画像データとし、 第１の特徴量情報抽出手段で、非圧縮の動画像データから、各フレームのＤＣＴ（離散コサイン変換）係数を特徴量情報として抽出し、 第１の固有識別情報抽出手段で、第１の特徴量情報抽出手段で抽出された特徴量情報の少なくとも１つを時間軸上に配列して、該配列の並びから動画像を識別するための固有識別情報を抽出する、ようにしてもよい。このとき、第１の特徴量情報抽出手段で、非圧縮の動画像データから各フレームの動き補償情報を特徴量情報として抽出することもできる。
【００３６】
また、所定の動画像を、非圧縮の動画像データとし、 第１の特徴量情報抽出手段は、非圧縮の動画像データからＭ×Ｎ（Ｍ及びＮは自然数）画素のブロック単位で動き補償情報を得、Ｍ’×Ｎ’（Ｍ’及びＮ’は自然数）画素のブロック単位で平均色（Ｒ，Ｇ，Ｂ）情報や平均輝度・色差（Ｙ，Ｃｂ，Ｃｒ）情報などの画素値情報を得て、これらを特徴量情報として抽出し、 第１の固有識別情報抽出手段は、第１の特徴量情報抽出手段で抽出された特徴量情報の少なくとも１つを時間軸上に配列して、該配列の並びから動画像を識別するための固有識別情報を抽出する、こともできる。
【００３７】
また、所定の動画像を、非圧縮の動画像データとし、 第１の特徴量情報抽出手段で、非圧縮の動画像データからＭ×Ｎ（Ｍ及びＮは自然数）画素のブロック単位でＤＣＴ（離散コサイン変換）演算を行って、ＤＣＴ（離散コサイン変換）係数を特徴量情報として抽出し、 第１の固有識別情報抽出手段で、第１の特徴量情報抽出手段で抽出された特徴量情報の少なくとも１つを時間軸上に配列して、該配列の並びから動画像を識別するための固有識別情報を抽出する、こともできる。
【００３８】
また、所定の動画像を、非圧縮の動画像データとし、 第１の特徴量情報抽出手段は、非圧縮の動画像データから、Ｍ×Ｎ（Ｍ及びＮは自然数）画素のブロック単位で平均色（Ｒ，Ｇ，Ｂ）情報や平均輝度・色差（Ｙ，Ｃｂ，Ｃｒ）情報などの画素値情報を特徴量情報として抽出し、 第１の固有識別情報抽出手段は、第１の特徴量情報抽出手段で抽出された特徴量情報の少なくとも１つを時間軸上に配列して、該配列の並びから動画像を識別するための固有識別情報を抽出する、こともできる。
【００３９】
また、上記課題を解決するため、本発明の第４の態様の動画像検索装置は、検索対象の動画像から所定の動画像を検索する動画像検索装置において、 所定の動画像が非圧縮の動画像データか、圧縮された動画像データかを判定する圧縮／非圧縮判定手段と、 非圧縮の動画像データから各フレームの特徴量情報を抽出する第１の特徴量情報抽出手段と、 非圧縮の動画像データから動画像のカット点を検出して、各カット点毎に検索対象の動画像を複数のショットに分割する第１のカット点検出手段と、 第１の特徴量情報抽出手段で抽出された特徴量情報に基づいて、第１のカット点検出手段で分割された各ショット毎に動画像を識別するための固有識別情報を抽出する第１の固有識別情報抽出手段と、 圧縮された動画像データから各フレームのＤＣＴ（離散コサイン変換）係数を特徴量情報として抽出する第２の特徴量情報抽出手段と、 圧縮の動画像データから動画像のカット点を検出して、各カット点毎に検索対象の動画像を複数のショットに分割する第２のカット点検出手段と、 第２の特徴量情報抽出手段で抽出された特徴量情報の少なくとも１つを、第２のカット点検出手段で分割された各ショット毎に時間軸上に配列して、該配列の並びから動画像を識別するための固有識別情報を抽出する第２の固有識別情報抽出手段と、 第１の固有識別情報抽出手段または第２の固有識別情報抽出手段で抽出された固有識別情報と検索対象の動画像に基づいて準備された検索対象の固有識別情報とを比較することによって、検索対象の動画像から所定の動画像を検索する動画像検索手段と、を備えることを特徴とする。
【００４０】
ここで、第２の特徴量情報抽出手段で、圧縮された動画像データから各フレームの動き補償情報を特徴量情報として抽出することもできる。
【００４１】
上述の本発明の第４の態様の動画像検索装置においては、 所定の動画像を、非圧縮の動画像データとし、 第１の特徴量情報抽出手段は、非圧縮の動画像データから、各フレームのＤＣＴ（離散コサイン変換）係数を特徴量情報として抽出し、 第１の固有識別情報抽出手段は、第１の特徴量情報抽出手段で抽出された特徴量情報の少なくとも１つを、第１のカット点検出手段で分割される各ショット毎に時間軸上に配列して、該配列の並びから動画像を識別するための固有識別情報を抽出する、ようにすることができる。このとき、第１の特徴量情報抽出手段は、非圧縮の動画像データから各フレームの動き補償情報を特徴量情報として抽出するようにしてもよい。
【００４２】
また、所定の動画像を、非圧縮の動画像データとし、 第１の特徴量情報抽出手段で、非圧縮の動画像データからＭ×Ｎ（Ｍ及びＮは自然数）画素のブロック単位で動き補償情報を得、Ｍ’×Ｎ’（Ｍ’及びＮ’は自然数）画素のブロック単位で平均色（Ｒ，Ｇ，Ｂ）情報や平均輝度・色差（Ｙ，Ｃｂ，Ｃｒ）情報などの画素値情報を得て、これらを特徴量情報として抽出し、 第１の固有識別情報抽出手段は、第１の特徴量情報抽出手段で抽出された特徴量情報の少なくとも１つを、第１のカット点検出手段で分割される各ショット毎に時間軸上に配列して、該配列の並びから動画像を識別するための固有識別情報を抽出する、ようにしてもよい。
【００４３】
また、所定の動画像を、非圧縮の動画像データとし、 第１の特徴量情報抽出手段で、非圧縮の動画像データからＭ×Ｎ（Ｍ及びＮは自然数）画素のブロック単位でＤＣＴ（離散コサイン変換）演算を行って、ＤＣＴ（離散コサイン変換）係数を特徴量情報として抽出し、 第１の固有識別情報抽出手段は、第１の特徴量情報抽出手段で抽出された特徴量情報の少なくとも１つを、カット点検出手段で分割される各ショット毎に時間軸上に配列して、該配列の並びから動画像を識別するための固有識別情報を抽出する、ようにしてもよい。
【００４４】
また、所定の動画像を、非圧縮の動画像データとし、 第１の特徴量情報抽出手段は、非圧縮の動画像データから、Ｍ×Ｎ（Ｍ及びＮは自然数）画素のブロック単位で平均色（Ｒ，Ｇ，Ｂ）情報や平均輝度・色差（Ｙ，Ｃｂ，Ｃｒ）情報などの画素値情報を特徴量情報として抽出し、 第１の固有識別情報抽出手段は、第１の特徴量情報抽出手段で抽出された特徴量情報の少なくとも１つを、第１のカット点検出手段で分割される各ショット毎に時間軸上に配列して、該配列の並びから動画像を識別するための固有識別情報を抽出する、こともできる。
【００４５】
上述の、本発明の第１乃至第４の態様の動画像検索装置においては、 固有識別情報を蓄積する固有識別情報蓄積手段を有することもでき、また、動画像検索手段の検索の結果を蓄積する検索結果蓄積手段を有することもでき、 また、動画像検索手段の検索の結果を表示する検索結果表示手段を有することもできる。
【００４６】
また、上記課題を解決するため、本発明の第１の態様の動画像検索方法は、検索対象の動画像から所定の動画像を検索する動画像検索方法において、 所定の動画像から各フレームの特徴量情報を抽出するステップと、 特徴量情報に基づいて、動画像を識別するための固有識別情報を抽出するステップと、 固有識別情報と検索対象の動画像に基づいて準備された検索対象の固有識別情報とを比較することによって、検索対象の動画像から所定の動画像を検索するステップと、を備えることを特徴とする。
【００４７】
上述した本発明の第１の態様の動画像検索方法においては、 所定の動画像は、非圧縮の動画像データであり、 固有識別情報を抽出するステップは、特徴量情報を抽出するステップで抽出された特徴量情報の少なくとも１つを時間軸上に配列して、該配列の並びから動画像を識別するための固有識別情報を抽出する、こともできる。
【００４８】
また、特徴量情報を抽出するステップは、所定の動画像から、各フレームのＤＣＴ（離散コサイン変換）係数を特徴量情報として抽出し、 固有識別情報を抽出するステップは、特徴量情報の少なくとも１つを時間軸上に配列して、該配列の並びから動画像を識別するための固有識別情報を抽出する、ようにしてもよい。
【００４９】
また、特徴量情報を抽出するステップは、さらに、所定の動画像から各フレームの動き補償情報を特徴量情報として抽出する、こともできる。
【００５０】
また、所定の動画像は、非圧縮の動画像データであり、 特徴量情報を抽出するステップは、非圧縮の動画像データからＭ×Ｎ（Ｍ及びＮは自然数）画素のブロック単位で動き補償情報を得、Ｍ’×Ｎ’（Ｍ’及びＮ’は自然数）画素のブロック単位で平均色（Ｒ，Ｇ，Ｂ）情報や平均輝度・色差（Ｙ，Ｃｂ，Ｃｒ）情報などの画素値情報を得て、これらを特徴量情報として抽出し、 固有識別情報を抽出するステップは、特徴量情報を抽出するステップで抽出された特徴量情報の少なくとも１つを時間軸上に配列して、該配列の並びから動画像を識別するための固有識別情報を抽出する、ようにしてもよい。
【００５１】
また、所定の動画像は、非圧縮の動画像データであり、 特徴量情報を抽出するステップは、非圧縮の動画像データからＭ×Ｎ（Ｍ及びＮは自然数）画素のブロック単位でＤＣＴ（離散コサイン変換）演算を行って、ＤＣＴ（離散コサイン変換）係数を特徴量情報として抽出し、 固有識別情報を抽出するステップは、特徴量情報を抽出するステップで抽出された特徴量情報の少なくとも１つを時間軸上に配列して、該配列の並びから動画像を識別するための固有識別情報を抽出する、こともできる。
【００５２】
また、所定の動画像は、非圧縮の動画像データであり、 特徴量情報を抽出するするステップは、非圧縮の動画像データから、Ｍ×Ｎ（Ｍ及びＮは自然数）画素のブロック単位で平均色（Ｒ，Ｇ，Ｂ）情報や平均輝度・色差（Ｙ，Ｃｂ，Ｃｒ）情報などの画素値情報を特徴量情報として抽出し、 固有識別情報を抽出するステップは、特徴量情報を抽出するステップで抽出された特徴量情報の少なくとも１つを時間軸上に配列して、該配列の並びから動画像を識別するための固有識別情報を抽出する、ようにしてもよい。
【００５３】
また、上記課題を解決するため、本発明の第２の態様の動画像検索方法は、検索対象の動画像から所定の動画像を検索する動画像検索方法において、 所定の動画像から各フレームの特徴量情報を抽出するステップと、 所定の動画像から動画像のカット点を検出して、各カット点毎に所定の動画像を複数のショットに分割するステップと、 特徴量情報に基づいて、各ショット毎に動画像を識別するための固有識別情報を抽出するステップと、 固有識別情報と検索対象の動画像に基づいて準備された検索対象の固有識別情報とを比較することによって、検索対象の動画像から所定の動画像を検索するステップと、を備えることを特徴とする。
【００５４】
また、本発明の第２の態様の動画像検索方法においては、 所定の動画像は、非圧縮の動画像データであり、 固有識別情報を抽出するステップは、特徴量情報を抽出するステップで抽出された特徴量情報の少なくとも１つを、分割される各ショット毎に時間軸上に配列して、該配列の並びから動画像を識別するための固有識別情報を抽出する、ようにしてもよい。
【００５５】
また、特徴量情報を抽出するステップは、所定の動画像から、各フレームのＤＣＴ（離散コサイン変換）係数を特徴量情報として抽出し、 固有識別情報を抽出するステップは、特徴量情報の少なくとも１つを、分割される各ショット毎に時間軸上に配列して、該配列の並びから動画像を識別するための固有識別情報を抽出する、こともできる。
【００５６】
また、特徴量情報を抽出するステップは、さらに、所定の動画像から各フレームの動き補償情報を特徴量情報として抽出する、ようにすることもできる。
【００５７】
また、所定の動画像は、非圧縮の動画像データであり、 特徴量情報を抽出するステップは、非圧縮の動画像データからＭ×Ｎ（Ｍ及びＮは自然数）画素のブロック単位で動き補償情報を得、Ｍ’×Ｎ’（Ｍ’及びＮ’は自然数）画素のブロック単位で平均色（Ｒ，Ｇ，Ｂ）情報や平均輝度・色差（Ｙ，Ｃｂ，Ｃｒ）情報などの画素値情報を得て、これらを特徴量情報として抽出し、 固有識別情報を抽出するステップは、特徴量情報を抽出するステップで抽出された特徴量情報の少なくとも１つを、分割される各ショット毎に時間軸上に配列して、該配列の並びから動画像を識別するための固有識別情報を抽出する、こともできる。
【００５８】
また、所定の動画像は、非圧縮の動画像データであり、 特徴量情報を抽出するステップは、非圧縮の動画像データからＭ×Ｎ（Ｍ及びＮは自然数）画素のブロック単位でＤＣＴ（離散コサイン変換）演算を行って、ＤＣＴ（離散コサイン変換）係数を特徴量情報として抽出し、 固有識別情報を抽出するステップは、特徴量情報を抽出するステップで抽出された特徴量情報の少なくとも１つを、分割される各ショット毎に時間軸上に配列して、該配列の並びから動画像を識別するための固有識別情報を抽出する、ようにすることもできる。
【００５９】
また、所定の動画像は、非圧縮の動画像データであり、 特徴量情報を抽出するステップは、 非圧縮の動画像データから、Ｍ×Ｎ（Ｍ及びＮは自然数）画素のブロック単位で平均色（Ｒ，Ｇ，Ｂ）情報や平均輝度・色差（Ｙ，Ｃｂ，Ｃｒ）情報などの画素値情報を特徴量情報として抽出し、 固有識別情報を抽出するステップは、特徴量情報を抽出するステップで抽出された特徴量情報の少なくとも１つを、分割される各ショット毎に時間軸上に配列して、該配列の並びから動画像を識別するための固有識別情報を抽出する、こともできる。
【００６０】
また、上記課題を解決するため、本発明の第３の態様の動画像検索方法は、検索対象の動画像から所定の動画像を検索する動画像検索方法において、 所定の動画像が非圧縮の動画像データか、圧縮された動画像データかを判定するステップと、 非圧縮の動画像データから各フレームの第１の特徴量情報を抽出するステップと、 第１の特徴量情報の少なくとも１つを時間軸上に配列して、該配列の並びから動画像を識別するための第１の固有識別情報を抽出するステップと、 圧縮された動画像データから各フレームのＤＣＴ（離散コサイン変換）係数を第２の特徴量情報として抽出するステップと、 第２の特徴量情報の少なくとも１つを時間軸上に配列して、該配列の並びから動画像を識別するための第２の固有識別情報を抽出するステップと、 第１の固有識別情報または第２の固有識別情報と検索対象の動画像に基づいて準備された検索対象の固有識別情報とを比較することによって、検索対象の動画像から所定の動画像を検索するステップと、を備えることを特徴とする。
【００６１】
ここで、第２の特徴量情報を抽出するステップは、圧縮された動画像データから各フレームの動き補償情報を第２の特徴量情報として抽出する、こともできる。
【００６２】
上述した本発明の第３の態様の動画像検索方法においては、所定の動画像は、非圧縮の動画像データであり、 第１の特徴量情報を抽出するステップは、非圧縮の動画像データから、各フレームのＤＣＴ（離散コサイン変換）係数を特徴量情報として抽出し、 第１の固有識別情報を抽出するステップは、第１の特徴量情報の少なくとも１つを時間軸上に配列して、該配列の並びから動画像を識別するための固有識別情報を抽出する、ようにしてもよい。ここで、第１の特徴量情報を抽出するステップは、非圧縮の動画像データから動き補償情報を特徴量情報として抽出することもできる。
【００６３】
また、所定の動画像は、非圧縮の動画像データであり、 第１の特徴量情報を抽出するステップは、非圧縮の動画像データからＭ×Ｎ（Ｍ及びＮは自然数）画素のブロック単位で動き補償情報を得、Ｍ’×Ｎ’（Ｍ’及びＮ’は自然数）画素のブロック単位で平均色（Ｒ，Ｇ，Ｂ）情報や平均輝度・色差（Ｙ，Ｃｂ，Ｃｒ）情報などの画素値情報を得て、これらを特徴量情報として抽出し、 第１の固有識別情報を抽出するステップは、第１の特徴量情報を抽出するステップで抽出された特徴量情報の少なくとも１つを時間軸上に配列して、該配列の並びから動画像を識別するための固有識別情報を抽出する、ようにしてもよい。
【００６４】
また、所定の動画像は、非圧縮の動画像データであり、 第１の特徴量情報を抽出するステップは、非圧縮の動画像データからＭ×Ｎ（Ｍ及びＮは自然数）画素のブロック単位でＤＣＴ（離散コサイン変換）演算を行って、ＤＣＴ（離散コサイン変換）係数を特徴量情報として抽出し、 第１の固有識別情報を抽出するステップは、第１の特徴量情報を抽出するステップで抽出された特徴量情報の少なくとも１つを時間軸上に配列して、該配列の並びから動画像を識別するための固有識別情報を抽出する、ようにするとよい。
【００６５】
また、所定の動画像は、非圧縮の動画像データであり、 第１の特徴量情報を抽出するステップは、非圧縮の動画像データから、Ｍ×Ｎ（Ｍ及びＮは自然数）画素のブロック単位で平均色（Ｒ，Ｇ，Ｂ）情報や平均輝度・色差（Ｙ，Ｃｂ，Ｃｒ）情報などの画素値情報を特徴量情報として抽出し、 第１の固有識別情報を抽出するステップは、第１の特徴量情報を抽出するステップで抽出された特徴量情報の少なくとも１つを時間軸上に配列して、該配列の並びから動画像を識別するための固有識別情報を抽出する、こともできる。
【００６６】
また、上記課題を解決するため、本発明の第４の態様の動画像検索方法は、検索対象の動画像から所定の動画像を検索する動画像検索方法において、 所定の動画像が非圧縮の動画像データか、圧縮された動画像データかを判定するステップと、 非圧縮の動画像データから各フレームの第１の特徴量情報を抽出するステップと、 非圧縮の動画像データから動画像のカット点を検出して、各カット点毎に所定の動画像を第１の複数のショットに分割するステップと、 第１の特徴量情報を抽出するステップで抽出された特徴量情報に基づいて、分割された第１の各ショット毎に動画像を識別するための第１の固有識別情報を抽出するステップと、 圧縮された動画像データから各フレームのＤＣＴ（離散コサイン変換）係数を第２の特徴量情報として抽出するステップと、 圧縮の動画像データから動画像のカット点を検出して、各カット点毎に所定の動画像を第２の複数のショットに分割するステップと、 第２の特徴量情報を抽出するステップで抽出された特徴量情報の少なくとも１つを、分割された第２の各ショット毎に時間軸上に配列して、該配列の並びから動画像を識別するための第２の固有識別情報を抽出するステップと、 第１の固有識別情報を抽出するステップまたは第２の固有識別情報を抽出するステップで抽出された第１または第２の固有識別情報と検索対象の動画像に基づいて準備された検索対象の固有識別情報とを比較することによって、検索対象の動画像から所定の動画像を検索するステップと、を備えることを特徴とする。
【００６７】
ここで、第２の特徴量情報を抽出するステップは、圧縮された動画像データから各フレームの動き補償情報を第２の特徴量情報として抽出する、こともできる。
【００６８】
上述した本発明の第４の態様の動画像検索方法においては、 所定の動画像は、非圧縮の動画像データであり、 第１の特徴量情報を抽出するステップは、非圧縮の動画像データから、各フレームのＤＣＴ（離散コサイン変換）係数を特徴量情報として抽出し、 第１の固有識別情報を抽出するステップは、第１の特徴量情報を抽出するステップで抽出された特徴量情報の少なくとも１つを、分割される第１の各ショット毎に時間軸上に配列して、該配列の並びから動画像を識別するための固有識別情報を抽出する、ようにしてもよい。ここで、第１の特徴量情報を抽出するステップは、非圧縮の動画像データから各フレームの動き補償情報を特徴量情報として抽出することもできる。
【００６９】
また、所定の動画像は、非圧縮の動画像データであり、 第１の特徴量情報を抽出するステップは、非圧縮の動画像データからＭ×Ｎ（Ｍ及びＮは自然数）画素のブロック単位で動き補償情報を得、Ｍ’×Ｎ’（Ｍ’及びＮ’は自然数）画素のブロック単位で平均色（Ｒ，Ｇ，Ｂ）情報や平均輝度・色差（Ｙ，Ｃｂ，Ｃｒ）情報などの画素値情報を得て、これらを特徴量情報として抽出し、 第１の固有識別情報を抽出するステップは、第１の特徴量情報を抽出するステップで抽出された特徴量情報の少なくとも１つを、分割される第１の各ショット毎に時間軸上に配列して、該配列の並びから動画像を識別するための固有識別情報を抽出する、ようにしてもよい。
【００７０】
また、所定の動画像は、非圧縮の動画像データであり、 第１の特徴量情報を抽出するステップは、非圧縮の動画像データからＭ×Ｎ（Ｍ及びＮは自然数）画素のブロック単位でＤＣＴ（離散コサイン変換）演算を行って、ＤＣＴ（離散コサイン変換）係数を特徴量情報として抽出し、 第１の固有識別情報を抽出するステップは、第１の特徴量情報を抽出するステップで抽出された特徴量情報の少なくとも１つを、分割される第１の各ショット毎に時間軸上に配列して、該配列の並びから動画像を識別するための固有識別情報を抽出する、こともできる。
【００７１】
また、所定の動画像は、非圧縮の動画像データであり、 第１の特徴量情報を抽出するステップは、非圧縮の動画像データから、Ｍ×Ｎ（Ｍ及びＮは自然数）画素のブロック単位で平均色（Ｒ，Ｇ，Ｂ）情報や平均輝度・色差（Ｙ，Ｃｂ，Ｃｒ）情報などの画素値情報を特徴量情報として抽出し、 第１の固有識別情報を抽出するステップは、第１の特徴量情報を抽出するステップで抽出された特徴量情報の少なくとも１つを、分割される第１の各ショット毎に時間軸上に配列して、該配列の並びから動画像を識別するための固有識別情報を抽出する、ようにしてもよい。
【００７２】
また、上述した本発明の第１乃至第４の態様の動画像検索方法においては、さらに、固有識別情報を蓄積するステップを有することができる。また、検索の結果を蓄積するステップを有するようにしてもよい。また、検索の結果を表示するステップを有することもできる。
【００７３】
また、上述の動画像検索方法をコンピュータで実行可能な動画像検索プログラムとし、このプログラムをコンピュータで読み取り可能な記録媒体に記録することもできる。
【００７４】
本発明は、上記構成によって、動画像から、動画像の各フレームから得られる輝度・色差（Ｙ，Ｃｂ，Ｃｒ）情報や色（Ｒ，Ｇ，Ｂ）情報等の物理的な画像特徴量情報を抽出し、画像特徴量情報を時間軸上に並べ、その並びから動画像識別のための動画像固有識別情報を抽出して、他の固有識別情報と比較することにより、動画像の検索を行う装置を実現するものである。このため、動画像から自動的に動画像固有識別情報を抽出でき、元の動画像より動画像識別のための情報量が少なくなるため、高速に検索をすることができる。
【００７５】
また、標準動画像圧縮符号化処理により圧縮された圧縮動画像データから、各フレームから得られるＤＣＴ（離散コサイン変換）係数や動き補償情報等の物理的な画像特徴量情報を抽出し、画像特徴量情報を時間軸上に並べ、その並びから動画像識別のための動画像固有識別情報が抽出して、他の固有識別情報と比較することにより、動画像の検索を行うため、圧縮動画像データから自動的にかつ完全伸張をすることなく動画像固有識別情報を抽出でき、元の圧縮動画像データより動画像識別のための情報量が少なくなる。このため、高速に検索をすることができる。
【００７６】
また、動画像のカット点検出処理により、カット点からカット点間のショットに対し、各ショット内の動画像データから、動画像の各フレームから得られる輝度・色差（Ｙ，Ｃｂ，Ｃｒ）情報や色（Ｒ，Ｇ，Ｂ）情報等の物理的な画像特徴量情報を抽出し、画像特徴量情報を時間軸上に並べ、その並びから各ショット毎に動画像識別のための動画像固有識別情報を抽出して、他の固有識別情報と比較することにより、動画像の検索を行うものであるため、動画像から自動で動画像固有識別情報を抽出可能であり、元の動画像より動画像識別のための情報量が少なくなるため、高速に検索をすることができる。
【００７７】
また、動画像のカット点検出処理により、カット点からカット点間のショットに対し、各ショット内の標準動画像圧縮符号化処理により圧縮された圧縮動画像データから、各フレームから得られるＤＣＴ（離散コサイン変換）係数や動き補償情報等の物理的な画像特徴量情報を抽出し、画像特徴量情報を時間軸上に並べ、その並びから各ショット毎に動画像識別のための動画像固有識別情報を抽出して、他の固有識別情報と比較することにより、動画像の検索を行うため、圧縮動画像データから自動的にかつ完全伸張をすることなく動画像固有識別情報を抽出でき、元の圧縮動画像データより動画像識別のための情報量が少なくなる。このため、高速に検索をすることができる。
【００７８】
また、動画像データから画像特徴量情報として、Ｍ×Ｎ画素単位の動き補償情報と、Ｍ’×Ｎ’画素単位のＤＣＴ（離散コサイン変換）演算を行い、演算結果であるＤＣＴ（離散コサイン変換）係数を物理的な画像特徴量情報として抽出し、また、標準動画像圧縮符号化処理により圧縮された圧縮動画像データから、各フレームから得られるＤＣＴ（離散コサイン変換）係数や動き補償情報等の物理的な画像特徴量情報として抽出し、画像特徴量情報を時間軸上に並べ、その並びから各ショット毎に動画像識別のための動画像固有識別情報を抽出しておき、他の固有識別情報と比較することにより、動画像の検索を行うため、元の動画像データや圧縮動画像データより動画像識別のための情報量が少なくなる。このため、高速に検索をすることができる。また、動画像データと圧縮動画像データから、抽出された固有識別情報は、お互いに動画像検索に使用できる。
【００７９】
また、動画像のカット点検出処理により、カット点からカット点間のショットに対し、各ショット内の動画像データから、動画像の各フレームから得られる輝度・色差（Ｙ，Ｃｂ，Ｃｒ）情報や色（Ｒ，Ｇ，Ｂ）情報等の物理的な画像特徴量情報を抽出し、また、動画像のカット点検出処理により、カット点からカット点間のショットに対し、各ショット内の標準動画像圧縮符号化処理により圧縮された圧縮動画像データから、各フレームから得られるＤＣＴ（離散コサイン変換）係数や動き補償情報等の物理的な画像特徴量情報を抽出し、画像特徴量情報を時間軸上に並べ、その並びから各ショット毎に動画像識別のための動画像固有識別情報を抽出して、他の固有識別情報と比較することにより、動画像の検索を行うため、元の動画像データや圧縮動画像データより動画像識別のための情報量が少なくなる。このため、高速に検索をすることができる。また、動画像データと圧縮動画像データから、抽出された固有識別情報は、お互いに動画像検索に使用することができる。
【００８０】
また、動画像データから画像特徴量情報として、Ｍ×Ｎ画素単位の動き補償情報と、Ｍ’×Ｎ’画素単位の画素単位の平均色（Ｒ，Ｇ，Ｂ）情報や、平均輝度・平均色差（Ｙ，Ｃｂ，Ｃｒ）情報等の画素値情報を抽出し、標準動画像圧縮符号化処理により圧縮された圧縮動画像データから、各フレームから得られるＤＣＴ（離散コサイン変換）係数のうちＤＣ（直流）成分情報のみと動き補償情報等の物理的な画像特徴量情報を抽出し、画像特徴量情報を時間軸上に並べ、その並びから動画像識別のための動画像固有識別情報を抽出して、他の固有識別情報と比較することにより、動画像の検索を行う装置を実現するものであるため、元の動画像データや圧縮動画像データより動画像識別のための情報量が少なくなる。このため、高速に検索をすることができる。また、動画像データと圧縮動画像データから、抽出された固有識別情報は、お互いに動画像検索に使用することができる。動画像データに対し、ＤＣＴ（離散コサイン変換）演算を行わないため、複雑な処理が軽減される。
【００８１】
また、動画像のカット点検出処理により、カット点からカット点間のショットに対し、Ｍ×Ｎ画素単位の動き補償情報と、Ｍ’×Ｎ’画素単位の平均色（Ｒ，Ｇ，Ｂ）情報や、平均輝度・平均色差（Ｙ，Ｃｂ，Ｃｒ）情報等の画素値情報を物理的な画像特徴量情報として抽出し、また、動画像のカット点検出処理により、カット点からカット点間のショットに対し、各ショット内の標準動画像圧縮符号化処理により圧縮された圧縮動画像データから、各フレームから得られるＤＣＴ（離散コサイン変換）係数のうちＤＣ（直流）成分情報のみと動き補償情報等の物理的な画像特徴量情報を抽出し、画像特徴量情報を時間軸上に並べ、その並びから各ショット毎に動画像識別のための動画像固有識別情報を抽出して、他の固有識別情報と比較することにより、動画像の検索を行うため、元の動画像データや圧縮動画像データより動画像識別のための情報量が少なくなる。このため、高速に検索をすることができる。また、動画像データと圧縮動画像データから、抽出された固有識別情報は、お互いに動画像検索に使用できる。動画像データに対し、ＤＣＴ（離散コサイン変換）演算を行わないため、複雑な処理が軽減される。
【００８２】
また、動画像データから画像特徴量情報として、Ｍ×Ｎ画素単位のＤＣＴ（離散コサイン変換）演算を行い、演算結果であるＤＣＴ（離散コサイン変換）係数を物理的な画像特徴量情報として抽出し、また、標準動画像圧縮符号化処理により圧縮された圧縮動画像データから、各フレームから得られるＤＣＴ（離散コサイン変換）係数を物理的な画像特徴量情報として抽出し、画像特徴量情報を時間軸上に並べ、その並びから各ショット毎に動画像識別のための動画像固有識別情報を抽出して、他の固有識別情報と比較することにより、動画像の検索を行うため、元の動画像データや圧縮動画像データより動画像識別のための情報量が少なくなる。このため、高速に検索をすることができる。また、動画像データと圧縮動画像データから、抽出された固有識別情報は、お互いに動画像検索に使用することができる。
【００８３】
また、動画像データから画像特徴量情報として、Ｍ×Ｎ画素単位のＤＣＴ（離散コサイン変換）演算を行い、動画像のカット点検出処理により、カット点からカット点間のショットに対し、各ショット内の各フレームのＤＣＴ（離散コサイン変換）係数を物理的な画像特徴量情報として抽出し、また、動画像のカット点検出処理により、カット点からカット点間のショットに対し、各ショット内の標準動画像圧縮符号化処理により圧縮された圧縮動画像データから、各フレームから得られるＤＣＴ（離散コサイン変換）係数を物理的な画像特徴量情報として抽出し、画像特徴量情報を時間軸上に並べ、その並びから各ショット毎に動画像識別のための動画像固有識別情報を抽出して、他の固有識別情報と比較することにより、動画像の検索・同定を行う装置を実現するものであるため、元の動画像データ・圧縮動画像データより動画像識別のための情報量が少なくなるため、高速検索・同定が可能となる。また、動画像データと圧縮動画像データから、抽出された固有識別情報は、お互いに動画像検索に使用することができる。
【００８４】
また、動画像データから画像特徴量情報として、Ｍ×Ｎ画素単位の平均色（Ｒ，Ｇ，Ｂ）情報や、平均輝度・平均色差（Ｙ，Ｃｂ，Ｃｒ）情報等の画素値情報を物理的な画像特徴量情報として抽出し、また、動画像のカット点検出処理により、カット点からカット点間のショットに対し、各ショット内の標準動画像圧縮符号化処理により圧縮された圧縮動画像データから、各フレームから得られるＤＣＴ（離散コサイン変換）係数のうちＤＣ（直流）成分情報のみを物理的な画像特徴量情報として抽出し、画像特徴量情報を時間軸上に並べ、その並びから各ショット毎に動画像識別のための動画像固有識別情報を抽出しておき、他の固有識別情報と比較することにより、動画像の検索を行うため、元の動画像データや圧縮動画像データより動画像識別のための情報量が少なくなる。このため、高速に検索をすることができる。また、動画像データと圧縮動画像データから、抽出された固有識別情報は、お互いに動画像検索に使用できる。動画像データに対し、ＤＣＴ（離散コサイン変換）演算を行わないため、複雑な処理が軽減される。
【００８５】
また、動画像のカット点検出処理により、カット点からカット点間のショットに対し、各ショット内の各フレームのＭ×Ｎ画素単位の平均色（Ｒ，Ｇ，Ｂ）情報や、平均輝度・平均色差（Ｙ，Ｃｂ，Ｃｒ）情報等の画素値情報を物理的な画像特徴量情報として抽出し、また、動画像のカット点検出処理により、カット点からカット点間のショットに対し、各ショット内の標準動画像圧縮符号化処理により圧縮された圧縮動画像データから、各フレームから得られるＤＣＴ（離散コサイン変換）係数のうちＤＣ（直流）成分情報のみを物理的な画像特徴量情報として抽出し、画像特徴量情報を時間軸上に並べ、その並びから各ショット毎に動画像識別のための動画像固有識別情報を抽出して、他の固有識別情報と比較することにより、動画像の検索を行うため、元の動画像データや圧縮動画像データより動画像識別のための情報量が少なくなる。このため、高速に検索をすることができる。また、動画像データと圧縮動画像データから、抽出された固有識別情報は、お互いに動画像検索に使用することができる。動画像データに対し、ＤＣＴ（離散コサイン変換）演算を行わないため、複雑な処理が軽減される。
【発明の効果】
【００８６】
以上のように、本発明の動画像検索装置、動画像検索方法、及び動画像検索プログラムを記録した記録媒体によれば、動画像の内容に依存した動画像識別のための動画像固有識別情報を抽出して動画像の検索に用いるため、所定の動画像の中から同じ動画像を自動的かつ高速に検索することができる。
【００８７】
また、非圧縮の動画像と圧縮動画像との両方の動画像から、動画像の検索に使用できる動画像固有識別情報を抽出することができるので、非圧縮及び圧縮の区別なく動画像の検索をすることができる。
【図面の簡単な説明】
【００８８】
【図１】本発明の動画像検索装置の構成を示すブロック図である。
【図２】本発明の動画像検索装置における動画像検索処理のフローチャートである。
【図３】本発明の動画像検索装置の構成を示すブロック図である。
【図４】本発明の動画像検索装置における動画像検索処理のフローチャートである。
【図５】本発明の動画像検索装置の構成を示すブロック図である。
【図６】本発明の動画像検索装置における動画像検索処理のフローチャートである。
【図７】本発明の動画像検索装置の構成を示すブロック図である。
【図８】本発明の動画像検索装置における動画像検索処理のフローチャートである。
【図９】本発明の動画像検索装置の構成を示すブロック図である。
【図１０】本発明の動画像検索装置における動画像検索処理のフローチャートである。
【図１１】本発明の動画像検索装置の構成を示すブロック図である。
【図１２】本発明の動画像検索装置における動画像検索処理のフローチャートである。
【図１３】本発明の動画像検索装置の構成を示すブロック図である。
【図１４】ＭＰＥＧにおけるＤＣＴ（離散コサイン変換）演算の処理を示す概念図である。
【図１５】本発明の動画像検索装置における動画像検索処理のフローチャートである。
【図１６】本発明の動画像検索装置の構成を示すブロック図である。
【図１７】本発明の動画像検索装置における動画像検索処理のフローチャートである。
【図１８】本発明の動画像検索装置の構成を示すブロック図である。
【図１９】本発明の動画像検索装置における動画像検索処理のフローチャートである。
【図２０】本発明の動画像検索装置の構成を示すブロック図である。
【図２１】本発明の動画像検索装置における動画像検索処理のフローチャートである。
【図２２】本発明の動画像検索装置の構成を示すブロック図である。
【図２３】本発明の動画像検索装置における動画像検索処理のフローチャートである。
【図２４】本発明の動画像検索装置の構成を示すブロック図である。
【図２５】本発明の動画像検索装置における動画像検索処理のフローチャートである。
【図２６】本発明の動画像検索装置の構成を示すブロック図である。
【図２７】本発明の動画像検索装置における動画像検索処理のフローチャートである。
【図２８】本発明の動画像検索装置の構成を示すブロック図である。
【図２９】本発明の動画像検索装置における動画像検索処理のフローチャートである。
【図３０】本発明の動画像検索装置の構成を示すブロック図である。
【図３１】本発明の動画像検索装置における動画像検索処理のフローチャートである。
【図３２】本発明の動画像検索装置の構成を示すブロック図である。
【図３３】本発明の動画像検索装置における動画像検索処理のフローチャートである。
【図３４】本発明の動画像検索装置の構成を示すブロック図である。
【図３５】本発明の動画像検索装置における動画像検索処理のフローチャートである。
【図３６】本発明の動画像検索装置の構成を示すブロック図である。
【図３７】本発明の動画像検索装置における動画像検索処理のフローチャートである。
【図３８】本発明の動画像検索装置の構成を示すブロック図である。
【図３９】本発明の動画像検索装置における動画像検索処理のフローチャートである。
【図４０】本発明の動画像検索装置の構成を示すブロック図である。
【図４１】本発明の動画像検索装置における動画像検索処理のフローチャートである。
【図４２】本発明の動画像検索装置の構成を示すブロック図である。
【図４３】本発明の動画像検索装置における動画像検索処理のフローチャートである。
【図４４】本発明の動画像検索装置の構成を示すブロック図である。
【図４５】本発明の動画像検索装置における動画像検索処理のフローチャートである。
【図４６】本発明の動画像検索装置の具体的な実施例であるテレビＣＭ監視装置の構成を示すブロック図である。
【図４７】本発明の動画像検索装置の具体的な実施例であるテレビＣＭ監視装置における動画像検索処理のフローチャートである。
【発明を実施するための形態】
【００８９】
以下、本発明の動画像検索装置、動画像検索方法、及び動画像検索プログラムを記録した記録媒体について、図面を参照しつつ詳述する。
【００９０】
＜実施の形態１＞図１は、本発明の動画像検索装置の一形態を示す構成図である。図１において、この動画像検索装置は、動画像データ１０１から、各フレームの輝度・色差（Ｙ，Ｃｂ，Ｃｒ）情報や色（Ｒ，Ｇ，Ｂ）情報などの物理的な画像特徴量情報を動画像特徴量情報１０３として抽出する動画像特徴量情報抽出部１０２と、各フレームの輝度・色差（Ｙ，Ｃｂ，Ｃｒ）情報や色（Ｒ，Ｇ，Ｂ）情報などの物理的な動画像特徴量情報１０３のうち少なくとも１以上の画像特徴量情報１０３を時間軸上に配列し、その並びから動画像識別のための動画像固有識別情報１０５を抽出する動画像固有識別情報抽出部１０４と、動画像固有識別情報抽出部１０４で抽出された動画像固有識別情報１０５を蓄積する動画像固有識別情報蓄積部１０６と、予め他の動画像データから抽出された動画像固有識別情報１０８の中から動画像固有識別情報蓄積部１０６に蓄積されている動画像固有識別情報１０５と同一の情報を検索して同定する動画像固有識別情報検索同定部（以下、単に「動画像固有識別情報検索部」ともいう）１０９と、動画像固有識別情報検索部１０９の検索結果を格納する検索同定結果格納部（以下、単に「検索結果格納部」ともいう）１１０と、検索結果格納部１１０に格納されている検索結果を画面に表示したり印刷したりする検索同定結果表示部（以下、単に「検索結果表示部」ともいう）１１１とを備えている。以上のように構成された本発明の動画像検索装置について、以下にその動作を説明する。
【００９１】
図２は、図１で示した本発明の動画像検索装置の動作を示すフローチャートである。図１及び図２において、まず、動画像特徴量情報抽出部１０２は、動画像の同定を行う検索キーとなる動画像データ１０１を取り込み（ステップ２０１）、この動画像データ１０１から各フレームの輝度・色差（Ｙ，Ｃｂ，Ｃｒ）情報や色（Ｒ，Ｇ，Ｂ）情報等を物理的な動画像特徴量情報１０３として抽出する（ステップ２０２）。
【００９２】
次に、動画像固有識別情報抽出部１０４は、動画像特徴量情報１０３に基づいて、各フレームの輝度・色差（Ｙ，Ｃｂ，Ｃｒ）情報や色（Ｒ，Ｇ，Ｂ）情報などの物理的な動画像特徴量情報の値、その値の平均値、その値の合計値、またはその値の差分値のうち少なくとも１以上の値を、時間軸上に配列した並びの全部、その配列した並びの一定間隔、またはその配列した並びの変則間隔で抜き出し、その抜き出した値を動画像識別のための動画像固有識別情報１０５として抽出する（ステップ２０３）。
【００９３】
動画像固有識別情報蓄積部１０６は、動画像固有識別情報抽出部１０４で抽出された動画像固有識別情報１０５を蓄積する（ステップ２０４）。
【００９４】
一方、他の動画像データ（検索対象の動画像データ）から動画像固有識別情報１０８を抽出しておく（ステップ２０５）。この抽出処理は、上述したステップ２０１〜２０４と同様の処理によって行うことができる。
【００９５】
そして、動画像固有識別情報検索部１０９は、動画像固有識別情報蓄積部１０６に蓄積されている動画像固有識別情報１０５と他の動画像データから抽出された動画像固有識別情報１０８とを比較する（ステップ２０６）。
【００９６】
この比較結果は、検索結果格納部１１０に格納され（ステップ２０７）、表示や印刷をする場合には（ステップ２０８）、検索結果表示部１１１で出力される（ステップ２０９）。
【００９７】
以上のステップ２０６〜ステップ２０９の処理を、全ての他の動画像データから抽出された動画像固有識別情報１０８に対して行う（ステップ２１０）。
【００９８】
以上、本発明の動画像検索装置及び動画像検索方法について説明したが、上述した動画像固有識別情報抽出部１０４において、動画像特徴量情報１０３の各フレームの輝度・色差（Ｙ，Ｃｂ，Ｃｒ）情報や色（Ｒ，Ｇ，Ｂ）情報等の物理的な動画像特徴量情報の値、その値の平均値、その値の合計値、またはその値の差分値のうち少なくとも１以上の値を、時間軸上に配列した並びの全部、その配列した並びの一定間隔、またはその配列した並びを変則間隔で抜き出し、その抜き出した値を動画像識別のための動画像固有識別情報１０５として抽出しているが、この動画像固有識別情報抽出部１０４において、動画像特徴量情報１０３の各フレームの輝度・色差（Ｙ，Ｃｂ，Ｃｒ）情報や色（Ｒ，Ｇ，Ｂ）情報等の物理的な動画像特徴量情報の一部分または複数部分の値、その値の平均値、その値の合計値、若しくはその値の差分値のうち少なくとも１以上の値を、時間軸上に配列した並びの全部、その配列した並びの一定間隔、またはその配列した並びの変則間隔で抜き出し、その抜き出した値を動画像識別のための動画像固有識別情報１０５として抽出してもよい。即ち、一画像を複数のフレームに分割して各フレームの動画像特徴量情報の値を求め、これらの値の全てを使用して動画像固有識別情報１０５を抽出することができ、また、一部のフレームの動画像特徴量情報の値を使用して動画像固有識別情報１０５を抽出するようにしてもよい。このような使用形態としては、例えば、画像上の時刻表示部分や画像むらのある周辺のフレームを除いた他のフレームの動画像特徴量情報の値を使用する場合などがある。
【００９９】
また、動画像固有識別情報抽出部１０４において、動画像特徴量情報１０３の各フレームの輝度・色差（Ｙ，Ｃｂ，Ｃｒ）情報や色（Ｒ，Ｇ，Ｂ）情報等の物理的な動画像特徴量情報に対し重み付けを行ってから値を算出し、その値、その値の平均値、その値の合計値、またはその値の差分値を適用するようにしてもよい。
【０１００】
また、動画像固有識別情報抽出部１０４において、物理的な動画像特徴量情報の値、その値の平均値、その値の合計値、またはその値の差分値を求めてから、求めた値を量子化してもよい。
【０１０１】
以上のように、本発明の実施の形態によれば、動画像の内容に依存した動画像識別のための動画像固有識別情報を抽出することができるので、動画像固有識別情報を用いて、高速に動画像の中から同じ動画像を検索することができる。
【０１０２】
＜実施の形態２＞以下、本発明の第２の実施の形態について、図面を参照しながら説明する。
【０１０３】
図３は、本発明の他の動画像検索装置を示す。なお、図３においては、図１と同一の構成のものには同一の符号を付している。図３において、この動画像検索装置は、ＭＰＥＧなどの標準動画像圧縮符号化処理により圧縮された圧縮動画像データ３０１から、各フレームのＤＣＴ係数及び動き補償情報を圧縮動画像の特徴量情報（圧縮動画像特徴量情報）３０３として抽出する圧縮動画像特徴量情報抽出部３０２と、圧縮動画像特徴量情報抽出部３０２で抽出された圧縮動画像特徴量情報３０３の各フレームのＤＣＴ係数及び動き補償情報のうち少なくとも１以上の特徴量情報を時間軸上に配列し、その並びから圧縮動画像識別のための圧縮動画像固有識別情報３０５を抽出する圧縮動画像固有識別情報抽出部３０４と、圧縮動画像固有識別情報抽出部３０４で抽出された圧縮動画像固有識別情報３０５を蓄積する圧縮動画像固有識別情報蓄積部３０６と、予め他の動画像データから抽出された圧縮動画像固有識別情報３０８の中から圧縮動画像固有識別情報蓄積部３０６に蓄積されている圧縮動画像固有識別情報３０５と同一の情報を検索して同定する圧縮動画像固有識別情報検索同定部（以下、単に「圧縮動画像固有識別情報検索部」ともいう）３０９と、圧縮動画像固有識別情報検索部３０９の検索結果を格納する検索結果格納部１１０と、検索結果格納部１１０に格納されている検索結果を画面に表示したり印刷したりする検索結果表示部１１１とを備えている。
【０１０４】
以上のように構成された本発明の動画像検索装置について、以下にその動作を説明する。
【０１０５】
図４は、図３で示した本発明の動画像検索装置の動作を示すフローチャートである。なお、図４においては、図２と同一の処理ステップには同一のステップ番号を付している。図３及び図４において、まず、圧縮動画像特徴量情報抽出部３０２は、圧縮動画像の検索を行う検索キーとなる圧縮動画像データ３０１を取り込み（ステップ４０１）、この圧縮動画像データ３０１から各フレームのＤＣＴ（離散コサイン変換）係数および動き補償情報で構成される圧縮動画像特徴量情報３０３を抽出する（ステップ４０２）。
【０１０６】
次に、圧縮動画像固有識別情報抽出部３０４は、圧縮動画像特徴量情報３０３の各フレームのＤＣＴ（離散コサイン変換）係数から物理的な圧縮動画像特徴量情報の値、その値の平均値、その値の合計値、またはその値の差分値を求める。また、動き補償情報からは、動きベクトル、前後フレーム間の平均動きベクトル、合計動きベクトル、差分ベクトル、またはフレーム全体としての動きベクトルなどを求める。そして、これらの値のうち少なくとも１以上の値を、時間軸上に配列した並びの全部、その配列した並びの一定間隔、またはその配列した並びの変則間隔で抜き出し、その抜き出した値を圧縮動画像識別のための圧縮動画像固有識別情報３０５として抽出する（ステップ４０３）。
【０１０７】
圧縮動画像固有識別情報蓄積部３０６は、圧縮動画像固有識別情報抽出部３０４で抽出された圧縮動画像固有識別情報３０５を蓄積する（ステップ４０４）。
【０１０８】
一方、他の圧縮動画像データ（検索対象の圧縮動画像データ）から圧縮動画像固有識別情報３０８を抽出しておく（ステップ４０５）。この抽出処理は、上述したステップ４０１〜４０４と同様の処理によって行うことができる。
【０１０９】
そして、圧縮動画像固有識別情報検索部３０９は、圧縮動画像固有識別情報蓄積部３０６に蓄積されている圧縮動画像固有識別情報３０５と他の動画像データから抽出された圧縮動画像固有識別情報３０８とを比較する（ステップ４０６）。
【０１１０】
この比較結果は、検索結果格納部１１０に格納され（ステップ２０７）、表示や印刷をする場合には（ステップ２０８）、検索結果表示部１１１で出力される（ステップ２０９）。
【０１１１】
以上のステップ４０６〜ステップ２０９の処理を、全ての他の動画像データから抽出された圧縮動画像固有識別情報３０８に対して行う（ステップ４１０）。
【０１１２】
以上、本発明の動画像検索装置及び動画像検索方法について説明したが、上述した圧縮動画像固有識別情報抽出部３０４において、圧縮動画像特徴量情報３０３の各フレームのＤＣＴ（離散コサイン変換）係数からの物理的な圧縮動画像特徴量情報の値、その値の平均値、その値の合計値、またはその値の差分値と、動き補償情報からの動きベクトル、前後フレーム間の平均動きベクトル、合計動きベクトル、差分ベクトル、またはフレーム全体としての動きベクトルなどのうち少なくとも１以上の値を、時間軸上に配列した並びの全部、その配列した並びの一定間隔、またはその配列した並びの変則間隔で抜き出したものを圧縮動画像識別のための圧縮動画像固有識別情報３０５として抽出しているが、圧縮動画像特徴量情報３０３の各フレームのＤＣＴ（離散コサイン変換）係数から物理的な圧縮動画像特徴量情報の中の一部分または複数部分を利用して、上述したこれらの値を求めてもよく、動き補償情報の中の一部分または複数部分を利用して、上述したこれらのベクトルを求めてもよい。即ち、一画像を複数のフレームに分割して各フレームの圧縮動画像特徴量情報の値を求め、これらの値の全てを使用して圧縮動画像固有識別情報３０５を抽出することができ、また、一部のフレームの動画像特徴量情報の値を使用して圧縮動画像固有識別情報３０５を抽出するようにしてもよい。このような使用形態としては、例えば、画像上の時刻表示部分や画像むらのある周辺のフレームを除いた他のフレームの圧縮動画像特徴量情報の値を使用する場合などがある。
【０１１３】
また、圧縮動画像固有識別情報抽出部３０４において、圧縮動画像特徴量情報３０３の各フレームのＤＣＴ（離散コサイン変換）係数からの物理的な圧縮動画像特徴量情報に対して重み付けを行い、その重み付けられた圧縮動画像特徴量情報によって上述の値を求めてもよい。また、動き補償情報に対して重み付けを行い、その重み付けられた動き補償情報によって、上述のベクトルを求めてもよい。
【０１１４】
また、圧縮動画像固有識別情報抽出部３０４において、上述した物理的な圧縮動画像特徴量情報の値などを量子化して適用してもよく、上述した動きベクトルなどを量子化した値にすることもできる。
【０１１５】
以上のように、本発明の実施の形態によれば、ＭＰＥＧなどの標準動画像圧縮符号化処理により圧縮された圧縮動画像の内容に依存した、動画像識別のための動画像固有識別情報を抽出することができるので、この動画像固有識別情報を用いて、高速に動画像の中から同じ動画像を検索することができる。
【０１１６】
＜実施の形態３＞以下、本発明の第３の実施の形態について、図面を参照しながら説明する。
【０１１７】
図５は、本発明の他の動画像検索装置を示す。なお、図５においては、図１と同一の構成のものには同一の符号を付している。図５において、この動画像検索装置は、動画像データ１０１から、各フレームの輝度・色差（Ｙ，Ｃｂ，Ｃｒ）情報や色（Ｒ，Ｇ，Ｂ）情報などの物理的な動画像特徴量情報を動画像特徴量情報１０３として抽出する動画像特徴量情報抽出部１０２と、動画像データ１０１のカット点をカット点情報５０２として検出するカット点検出部５０１と、動画像特徴量情報１０３の各フレームの輝度・色差（Ｙ，Ｃｂ，Ｃｒ）情報や色（Ｒ，Ｇ，Ｂ）情報などの物理的な画像特徴量情報１０３のうち少なくとも１以上の動画像特徴量情報１０３を時間軸上に配列し、その並びから動画像識別のための動画像固有識別情報５０５を、カット点情報５０２を用いて分割される動画像データ１０１の各ショット単位に抽出する動画像固有識別情報抽出部５０３と、動画像固有識別情報抽出部５０３で抽出された動画像固有識別情報５０５を蓄積する動画像固有識別情報蓄積部１０６と、予め他の動画像データから抽出された動画像固有識別情報５０８の中から動画像固有識別情報蓄積部１０６に蓄積されている動画像固有識別情報５０５と同一の情報を検索して同定する動画像固有識別情報検索部１０９と、動画像固有識別情報検索部１０９の検索結果を格納する検索結果格納部１１０と、検索結果格納部１１０に格納されている検索結果を画面に表示したり印刷したりする検索結果表示部１１１とを備えている。
【０１１８】
以上のように構成された本発明の動画像検索装置について、以下にその動作を説明する。
【０１１９】
図６は、図５で示した本発明の動画像検索装置の動作を示すフローチャートである。なお、図６においては、図２と同一の処理ステップには同一のステップ番号を付している。図５及び図６において、まず、動画像特徴量情報抽出部１０２及びカット点検出部５０１は、動画像の同定を行う検索キーとなる動画像データ１０１を取り込む（ステップ６０１）。
【０１２０】
次に、動画像特徴量情報抽出部１０２は、この動画像データ１０１から各フレームの輝度・色差（Ｙ，Ｃｂ，Ｃｒ）情報や色（Ｒ，Ｇ，Ｂ）情報等などの物理的な動画像特徴量情報１０３を抽出する（ステップ２０２）。
【０１２１】
また、カット点検出部５０１は、動画像データ１０１のカット点をカット点情報５０２として検出する（ステップ６０２）。ここで、動画像データ１０１のカット点とは、撮影されている動画像データ１０１の場面が変化する点、または、動画像データ１０１を撮影しているカメラが切換わった点をいう。
【０１２２】
次に、動画像固有識別情報抽出部５０３は、動画像特徴量情報１０３に基づいて、各フレームの輝度・色差（Ｙ，Ｃｂ，Ｃｒ）情報や色（Ｒ，Ｇ，Ｂ）情報などの物理的な動画像特徴量情報の値、その値の平均値、その値の合計値、またはその値の差分値のうち少なくとも１以上の値を、時間軸上に配列した並びの全部、その配列した並びの一定間隔、またはその配列した並びの変則間隔で抜き出し、その抜き出した値を、カット点情報５０２を用いて分割される動画像データ１０１の各ショット単位に動画像識別のための動画像固有識別情報５０５として抽出する（ステップ６０３）。
【０１２３】
動画像固有識別情報蓄積部１０６は、動画像固有識別情報抽出部５０３で抽出された動画像固有識別情報５０５を蓄積する（ステップ６０４）。
【０１２４】
一方、他の動画像データ（検索対象の動画像データ）から動画像固有識別情報５０８を抽出しておく（ステップ２０５）。この抽出処理は、上述したステップ６０１〜６０４と同様の処理によって行うことができる。
【０１２５】
そして、動画像固有識別情報検索部１０９は、動画像固有識別情報蓄積部１０６に蓄積されている動画像固有識別情報５０５と他の動画像データから抽出された動画像固有識別情報５０８とを比較する（ステップ２０６）。
【０１２６】
この比較結果は、検索結果格納部１１０に格納され（ステップ２０７）、表示や印刷をする場合には（ステップ２０８）、検索結果表示部１１１で出力される（ステップ２０９）。
【０１２７】
以上のステップ２０６〜ステップ２０９の処理を、全ての他の動画像データから抽出された動画像固有識別情報５０８に対して行う（ステップ２１０）。
【０１２８】
以上、本発明の動画像検索装置及び動画像検索方法について説明したが、上述した動画像固有識別情報抽出部５０３において、動画像特徴量情報１０３の各フレームの輝度・色差（Ｙ，Ｃｂ，Ｃｒ）情報や色（Ｒ，Ｇ，Ｂ）情報等の物理的な動画像特徴量情報の値、その値の平均値、その値の合計値、またはその値の差分値を、動画像特徴量情報１０３の各フレームの輝度・色差（Ｙ，Ｃｂ，Ｃｒ）情報や色（Ｒ，Ｇ，Ｂ）情報等の物理的な動画像特徴量情報の一部分または複数部分の値、その値の平均値、その値の合計値、若しくはその値の差分値としてもよい。即ち、一画像を複数のフレームに分割して各フレームの動画像特徴量情報の値を求め、これらの値の全てを使用して動画像固有識別情報５０５を抽出することができ、また、一部のフレームの動画像特徴量情報の値を使用して動画像固有識別情報５０５を抽出するようにしてもよい。このような使用形態としては、例えば、画像上の時刻表示部分や画像むらのある周辺のフレームを除いた他のフレームの動画像特徴量情報の値を使用する場合などがある。
【０１２９】
また、動画像固有識別情報抽出部５０３において、動画像特徴量情報１０３の各フレームの輝度・色差（Ｙ，Ｃｂ，Ｃｒ）情報や色（Ｒ，Ｇ，Ｂ）情報等の物理的な動画像特徴量情報に対し重み付けを行ってから値を算出し、その値、その値の平均値、その値の合計値、またはその値の差分値を適用するようにしてもよい。
【０１３０】
また、動画像固有識別情報抽出部５０３において、物理的な動画像特徴量情報の値、その値の平均値、その値の合計値、またはその値の差分値を求めてから、求めた値を量子化してもよい。
【０１３１】
以上のように、本発明の実施の形態によれば、動画像の内容に依存した動画像識別のための動画像固有識別情報５０５を、カット点情報５０２によるショットの時間概念を利用することによって、さらに少ない情報量で抽出することができる。また、この動画像固有識別情報５０５を用いて、さらに高速に動画像の中から同じ動画像を検索することができる。
【０１３２】
＜実施の形態４＞以下、本発明の第４の実施の形態について、図面を参照しながら説明する。
【０１３３】
図７は、本発明の他の動画像検索装置を示す。なお、図７においては、図３と同一の構成のものには同一の符号を付している。図７において、この動画像検索装置は、ＭＰＥＧなどの標準動画像圧縮符号化処理により圧縮された圧縮動画像データ３０１から、各フレームのＤＣＴ係数及び動き補償情報を圧縮動画像の特徴量情報（圧縮動画像特徴量情報）３０３として抽出する圧縮動画像特徴量情報抽出部３０２と、圧縮動画像データ３０１のカット点をカット点情報７０２として検出するカット点検出部７０１と、圧縮動画像特徴量情報抽出部３０２で抽出された圧縮動画像特徴量情報３０３の各フレームのＤＣＴ係数及び動き補償情報のうち少なくとも１以上の特徴量情報を時間軸上に配列し、その並びから圧縮動画像識別のための圧縮動画像固有識別情報７０５を、カット点情報７０２を用いて分割される圧縮動画像データ３０１の各ショット単位に抽出する圧縮動画像固有識別情報抽出部７０３と、圧縮動画像固有識別情報抽出部７０３で抽出された圧縮動画像固有識別情報７０５を蓄積する圧縮動画像固有識別情報蓄積部３０６と、予め他の動画像データから抽出された圧縮動画像固有識別情報７０８の中から圧縮動画像固有識別情報蓄積部３０６に蓄積されている圧縮動画像固有識別情報７０５と同一の情報を検索して同定する圧縮動画像固有識別情報検索部３０９と、圧縮動画像固有識別情報検索部３０９の検索結果を格納する検索結果格納部１１０と、検索結果格納部１１０に格納されている検索結果を画面に表示したり印刷したりする検索結果表示部１１１とを備えている。
【０１３４】
以上のように構成された本発明の動画像検索装置について、以下にその動作を説明する。
【０１３５】
図８は、図７で示した本発明の動画像検索装置の動作を示すフローチャートである。なお、図８においては、図４と同一の処理ステップには同一のステップ番号を付している。図７及び図８において、まず、圧縮動画像特徴量情報抽出部３０２及びカット点検出部７０１は、圧縮動画像の検索を行う検索キーとなる圧縮動画像データ３０１を取り込む（ステップ８０１）。次に、圧縮動画像特徴量情報抽出部３０２は、圧縮動画像データ３０１から各フレームのＤＣＴ（離散コサイン変換）係数および動き補償情報で構成される圧縮動画像特徴量情報３０３を抽出する（ステップ４０２）。また、カット点検出部７０１は、圧縮動画像データ３０１のカット点をカット点情報７０２として検出する（ステップ８０２）。
【０１３６】
次に、圧縮動画像固有識別情報抽出部７０３は、圧縮動画像特徴量情報３０３の各フレームのＤＣＴ（離散コサイン変換）係数から物理的な圧縮動画像特徴量情報の値、その値の平均値、その値の合計値、またはその値の差分値を求める。また、動き補償情報からは、動きベクトル、前後フレーム間の平均動きベクトル、合計動きベクトル、差分ベクトル、またはフレーム全体としての動きベクトルなどのを求める。そして、これらの値のうち少なくとも１以上の値を、時間軸上に配列した並びの全部、その配列した並びの一定間隔、またはその配列した並びの変則間隔で抜き出し、その抜き出した値を、カット点情報７０２を用いて分割される圧縮動画像データ３０１の各ショット単位に、圧縮動画像識別のための圧縮動画像固有識別情報７０５として抽出する（ステップ８０３）。
【０１３７】
圧縮動画像固有識別情報蓄積部３０６は、圧縮動画像固有識別情報抽出部７０３で抽出された圧縮動画像固有識別情報７０５を蓄積する（ステップ８０４）。
【０１３８】
一方、他の圧縮動画像データ（検索対象の圧縮動画像データ）から圧縮動画像固有識別情報７０８を抽出しておく（ステップ４０５）。この抽出処理は、上述したステップ８０１〜８０４と同様の処理によって行うことができる。
【０１３９】
そして、圧縮動画像固有識別情報検索部３０９は、圧縮動画像固有識別情報蓄積部３０６に蓄積されている圧縮動画像固有識別情報７０５と他の動画像データから抽出された圧縮動画像固有識別情報７０８とを比較する（ステップ４０６）。
【０１４０】
この比較結果は、検索結果格納部１１０に格納され（ステップ２０７）、表示や印刷をする場合には（ステップ２０８）、検索結果表示部１１１で出力される（ステップ２０９）。
【０１４１】
以上のステップ４０６〜ステップ２０９の処理を、全ての他の動画像データから抽出された圧縮動画像固有識別情報７０８に対して行う（ステップ４１０）。
【０１４２】
以上、本発明の動画像検索装置及び動画像検索方法について説明したが、上述した圧縮動画像固有識別情報抽出部７０３において、圧縮動画像特徴量情報３０３の各フレームのＤＣＴ（離散コサイン変換）係数からの物理的な圧縮動画像特徴量情報の値、その値の平均値、その値の合計値、またはその値の差分値を、圧縮動画像特徴量情報３０３の各フレームのＤＣＴ（離散コサイン変換）係数から物理的な圧縮動画像特徴量情報の中の一部分または複数部分を利用して求めてもよく、また、動き補償情報からの動きベクトル、前後フレーム間の平均動きベクトル、合計動きベクトル、差分ベクトル、またはフレーム全体としての動きベクトルなどの値を、動き補償情報の中の一部分または複数部分を利用して求めてもよい。即ち、一画像を複数のフレームに分割して各フレームの圧縮動画像特徴量情報の値を求め、これらの値の全てを使用して圧縮動画像固有識別情報７０５を抽出することができ、また、一部のフレームの圧縮動画像特徴量情報の値を使用して圧縮動画像固有識別情報７０５を抽出するようにしてもよい。このような使用形態としては、例えば、画像上の時刻表示部分や画像むらのある周辺のフレームを除いた他のフレームの圧縮動画像特徴量情報の値を使用する場合などがある。
【０１４３】
また、圧縮動画像固有識別情報抽出部７０３において、圧縮動画像特徴量情報３０３の各フレームのＤＣＴ（離散コサイン変換）係数からの物理的な圧縮動画像特徴量情報に対して重み付けを行い、その重み付けられた圧縮動画像特徴量情報によって上述の値を求めてもよい。また、動き補償情報に対して重み付けを行い、その重み付けられた動き補償情報によって、上述のベクトルを求めてもよい。
【０１４４】
また、圧縮動画像固有識別情報抽出部７０３において、上述した物理的な圧縮動画像特徴量情報の値などを量子化して適用してもよく、上述した動きベクトルなどを量子化した値にすることもできる。
【０１４５】
以上のように、本発明の実施の形態によれば、ＭＰＥＧなどの標準動画像圧縮符号化処理により圧縮された圧縮動画像の内容に依存した動画像識別のための圧縮動画像固有識別情報７０５を、カット点情報７０２によるショットの時間概念を利用することによって、さらに少ない情報量で抽出することができる。また、この圧縮動画像固有識別情報７０５を用いて、さらに高速に動画像の中から同じ動画像を検索することができる。
【０１４６】
＜実施の形態５＞以下、本発明の第５の実施の形態について、図面を参照しながら説明する。
【０１４７】
図９は、本発明の他の動画像検索装置を示す。なお、図９においては、図１及び図３と同一の構成のものには同一の符号を付している。図９において、この動画像検索装置は、動画像データ１０１のＭ×Ｎ（Ｍ及びＮは自然数）画素単位の動き補償情報を求める動き補償情報抽出部９０１と、動画像データ１０１のＭ’×Ｎ’（Ｍ’及びＮ’は自然数）画素単位でＤＣＴ（離散コサイン変換）演算を行い、ＤＣＴ（離散コサイン変換）係数を得るＤＣＴ（離散コサイン変換）演算部９０２と、ＭＰＥＧなどの標準動画像圧縮符号化処理により圧縮された圧縮動画像データ３０１から、各フレームのＤＣＴ係数及び動き補償情報を圧縮動画像の特徴量情報（圧縮動画像特徴量情報）３０３として抽出する圧縮動画像特徴量情報抽出部３０２と、圧縮動画像特徴量情報抽出部３０２または動き補償情報抽出部９０１及びＤＣＴ（離散コサイン変換）演算部９０２で抽出された圧縮動画像特徴量情報３０３の各フレームのＤＣＴ係数及び動き補償情報のうち少なくとも１以上の特徴量情報を時間軸上に配列し、その並びから圧縮動画像識別のための圧縮動画像固有識別情報３０５を抽出する圧縮動画像固有識別情報抽出部３０４と、圧縮動画像固有識別情報抽出部３０４で抽出された圧縮動画像固有識別情報３０５を蓄積する圧縮動画像固有識別情報蓄積部３０６と、予め他の動画像データから抽出された圧縮動画像固有識別情報３０８の中から圧縮動画像固有識別情報蓄積部３０６に蓄積されている圧縮動画像固有識別情報３０５と同一の情報を検索して同定する圧縮動画像固有識別情報検索部３０９と、圧縮動画像固有識別情報検索部３０９の検索結果を格納する検索結果格納部１１０と、検索結果格納部１１０に格納されている検索結果を画面に表示したり印刷したりする検索結果表示部１１１とを備えている。
【０１４８】
以上のように構成された本発明の動画像検索装置について、以下にその動作を説明する。
【０１４９】
図１０は、図９で示した本発明の動画像検索装置の動作を示すフローチャートである。なお、図１０においては、図４と同一の処理ステップには同一のステップ番号を付している。図９及び図１０において、まず、入力された動画像データが圧縮されているかどうかを判断する（ステップ１００１）。
【０１５０】
入力された動画像データが圧縮されていない動画像データ１０１の場合には、動き補償情報抽出部９０１及びＤＣＴ（離散コサイン変換）演算部９０２は、動画像の検索を行う検索キーとなる動画像データ１０１を取り込む（ステップ１００２）。
【０１５１】
動き補償情報抽出部９０１は、動画像の検索を行う検索キーとなる動画像データ１０１の各フレームをＭ×Ｎ（Ｍ及びＮは自然数）画素単位に分割し、Ｍ×Ｎ画素単位で動き補償情報を求める（ステップ１００３）。また、ＤＣＴ（離散コサイン変換）演算部９０２は、動画像データ１０１の各フレームをＭ’×Ｎ’（Ｍ’及びＮ’は自然数）画素単位に分割し、Ｍ’×Ｎ’画素単位でＤＣＴ（離散コサイン変換）演算をし、ＤＣＴ（離散コサイン変換）係数を求める（ステップ１００４）。
【０１５２】
この動き補償情報抽出部９０１で求められたＭ×Ｎ画素単位の動き補償情報と、ＤＣＴ（離散コサイン変換）演算部９０２で求められたＭ’×Ｎ’画素単位のＤＣＴ（離散コサイン変換）係数は、圧縮動画像特徴量情報３０３として圧縮動画像固有識別情報抽出部３０４に送り出される。
【０１５３】
一方、入力された動画像データが圧縮されている圧縮動画像データ３０１の場合には、圧縮動画像特徴量情報抽出部３０２は、圧縮動画像の検索を行う検索キーとなる圧縮動画像データ３０１を取り込み（ステップ４０１）、この圧縮動画像データ３０１から各フレームのＤＣＴ（離散コサイン変換）係数および動き補償情報で構成される圧縮動画像特徴量情報３０３を抽出する（ステップ４０２）。
【０１５４】
次に、圧縮動画像固有識別情報抽出部３０４は、圧縮動画像特徴量情報抽出部３０２または動き補償情報抽出部９０１及びＤＣＴ（離散コサイン変換）演算部９０２で抽出された圧縮動画像特徴量情報３０３の各フレームのＤＣＴ（離散コサイン変換）係数から物理的な圧縮動画像特徴量情報の値、その値の平均値、その値の合計値、またはその値の差分値を求める。また、動き補償情報からは、動きベクトル、前後フレーム間の平均動きベクトル、合計動きベクトル、差分ベクトル、またはフレーム全体としての動きベクトルなどのを求める。そして、これらの値のうち少なくとも１以上の値を、時間軸上に配列した並びの全部、その配列した並びの一定間隔、またはその配列した並びの変則間隔で抜き出し、その抜き出した値を圧縮動画像識別のための圧縮動画像固有識別情報３０５として抽出する（ステップ４０３）。
【０１５５】
圧縮動画像固有識別情報蓄積部３０６は、圧縮動画像固有識別情報抽出部３０４で抽出された圧縮動画像固有識別情報３０５を蓄積する（ステップ４０４）。
【０１５６】
一方、他の圧縮動画像データ（検索対象の圧縮動画像データ）から圧縮動画像固有識別情報３０８を抽出しておく（ステップ４０５）。この抽出処理は、上述したステップ１００１〜４０４と同様の処理によって行うことができる。
【０１５７】
そして、圧縮動画像固有識別情報検索部３０９は、圧縮動画像固有識別情報蓄積部３０６に蓄積されている圧縮動画像固有識別情報３０５と他の動画像データから抽出された圧縮動画像固有識別情報３０８とを比較する（ステップ４０６）。
【０１５８】
この比較結果は、検索結果格納部１１０に格納され（ステップ２０７）、表示や印刷をする場合には（ステップ２０８）、検索結果表示部１１１で出力される（ステップ２０９）。
【０１５９】
以上のステップ４０６〜ステップ２０９の処理を、全ての他の動画像データから抽出された圧縮動画像固有識別情報３０８に対して行う（ステップ４１０）。
【０１６０】
以上、本発明の動画像検索装置及び動画像検索方法について説明したが、Ｍ×Ｎ画素単位及びＭ’×Ｎ’画素単位を、ＭＰＥＧなどの標準圧縮符号化方式の画素単位と同じ値にしてもよい。
【０１６１】
以上のように、本発明の実施の形態によれば、非圧縮の動画像データ１０１に前処理（ステップ１００３、１００４）を行うため、動画像データ１０１及び圧縮動画像データ３０１の内容に依存した動画像識別のための圧縮動画像固有識別情報３０５を同じ処理（ステップ４０３）で抽出することができる。また、この圧縮動画像固有識別情報３０５を用いて、さらに高速に動画像の中から同じ動画像を検索することができる。
【０１６２】
＜実施の形態６＞以下、本発明の第６の実施の形態について、図面を参照しながら説明する。
【０１６３】
図１１は、本発明の他の動画像検索装置を示す。なお、図１１においては、図５、図７、及び図９と同一の構成のものには同一の符号を付している。図１１において、この動画像検索装置は、動画像データ１０１のＭ×Ｎ（Ｍ及びＮは自然数）画素単位の動き補償情報を求める動き補償情報抽出部９０１と、動画像データ１０１のＭ’×Ｎ’（Ｍ’及びＮ’は自然数）画素単位でＤＣＴ（離散コサイン変換）演算を行い、ＤＣＴ（離散コサイン変換）係数を得るＤＣＴ（離散コサイン変換）演算部９０２と、動画像データ１０１のカット点をカット点情報５０２として検出するカット点検出部５０１と、ＭＰＥＧなどの標準動画像圧縮符号化処理により圧縮された圧縮動画像データ３０１から、各フレームのＤＣＴ係数及び動き補償情報を圧縮動画像の特徴量情報（圧縮動画像特徴量情報）３０３として抽出する圧縮動画像特徴量情報抽出部３０２と、圧縮動画像データ３０１のカット点をカット点情報７０２として検出するカット点検出部７０１と、動き補償情報抽出部９０１及びＤＣＴ（離散コサイン変換）演算部９０２または圧縮動画像特徴量情報抽出部３０２で抽出された圧縮動画像特徴量情報３０３の各フレームのＤＣＴ係数及び動き補償情報のうち少なくとも１以上の特徴量情報を時間軸上に配列し、その並びから圧縮動画像識別のための圧縮動画像固有識別情報７０５を、カット点情報５０２またはカット点情報７０２を用いて分割される圧縮動画像データ３０１の各ショット単位に抽出する圧縮動画像固有識別情報抽出部７０３と、圧縮動画像固有識別情報抽出部７０３で抽出された圧縮動画像固有識別情報７０５を蓄積する圧縮動画像固有識別情報蓄積部３０６と、予め他の動画像データから抽出された圧縮動画像固有識別情報７０８の中から圧縮動画像固有識別情報蓄積部３０６に蓄積されている圧縮動画像固有識別情報７０５と同一の情報を検索して同定する圧縮動画像固有識別情報検索部３０９と、圧縮動画像固有識別情報検索部３０９の検索結果を格納する検索結果格納部１１０と、検索結果格納部１１０に格納されている検索結果を画面に表示したり印刷したりする検索結果表示部１１１とを備えている。
【０１６４】
以上のように構成された本発明の動画像検索装置について、以下にその動作を説明する。
【０１６５】
図１２は、図１１で示した本発明の動画像検索装置の動作を示すフローチャートである。なお、図１２においては、図６、図８、及び図１０と同一の処理ステップには同一のステップ番号を付している。図１１及び図１２において、まず、入力された動画像データが圧縮されているかどうかを判断する（ステップ１００１）。
【０１６６】
入力された動画像データが圧縮されていない動画像データ１０１の場合には、動き補償情報抽出部９０１、ＤＣＴ（離散コサイン変換）演算部９０２、及びカット点検出部５０１は、動画像の検索を行う検索キーとなる動画像データ１０１を取り込む（ステップ１２０１）。
【０１６７】
動き補償情報抽出部９０１は、動画像の検索を行う検索キーとなる動画像データ１０１の各フレームをＭ×Ｎ（Ｍ及びＮは自然数）画素単位に分割し、Ｍ×Ｎ画素単位で動き補償情報を求める（ステップ１００３）。また、ＤＣＴ（離散コサイン変換）演算部９０２は、動画像データ１０１の各フレームをＭ’×Ｎ’（Ｍ’及びＮ’は自然数）画素単位に分割し、Ｍ’×Ｎ’画素単位でＤＣＴ（離散コサイン変換）演算をし、ＤＣＴ（離散コサイン変換）係数を求める（ステップ１００４）。
【０１６８】
また、カット点検出部５０１は、動画像データ１０１のカット点をカット点情報５０２として検出する（ステップ６０２）。
【０１６９】
この動き補償情報抽出部９０１で求められたＭ×Ｎ画素単位の動き補償情報と、ＤＣＴ（離散コサイン変換）演算部９０２で求められたＭ’×Ｎ’画素単位のＤＣＴ（離散コサイン変換）係数は、圧縮動画像特徴量情報３０３として、カット点検出部５０１で検出されたカット点情報５０２と共に、圧縮動画像固有識別情報抽出部７０３に送り出される。
【０１７０】
一方、入力された動画像データが圧縮されている圧縮動画像データ３０１の場合には、圧縮動画像特徴量情報抽出部３０２及びカット点検出部７０１は、圧縮動画像の検索を行う検索キーとなる圧縮動画像データ３０１を取り込む（ステップ８０１）。次に、圧縮動画像特徴量情報抽出部３０２は、圧縮動画像データ３０１から各フレームのＤＣＴ（離散コサイン変換）係数および動き補償情報で構成される圧縮動画像特徴量情報３０３を抽出する（ステップ４０２）。また、カット点検出部７０１は、圧縮動画像データ３０１のカット点をカット点情報７０２として検出する（ステップ８０２）。
【０１７１】
次に、圧縮動画像固有識別情報抽出部７０３は、圧縮動画像特徴量情報３０３の各フレームのＤＣＴ（離散コサイン変換）係数から物理的な圧縮動画像特徴量情報の値、その値の平均値、その値の合計値、またはその値の差分値を求める。また、動き補償情報からは、動きベクトル、前後フレーム間の平均動きベクトル、合計動きベクトル、差分ベクトル、またはフレーム全体としての動きベクトルなどのを求める。そして、これらの値のうち少なくとも１以上の値を、時間軸上に配列した並びの全部、その配列した並びの一定間隔、またはその配列した並びの変則間隔で抜き出し、その抜き出した値を、カット点情報５０２を用いて分割される動画像データ１０１またはカット点情報７０２を用いて分割される圧縮動画像データ３０１の各ショット単位に、圧縮動画像識別のための圧縮動画像固有識別情報７０５として抽出する（ステップ８０３）。
【０１７２】
圧縮動画像固有識別情報蓄積部３０６は、圧縮動画像固有識別情報抽出部７０３で抽出された圧縮動画像固有識別情報７０５を蓄積する（ステップ８０４）。
【０１７３】
一方、他の圧縮動画像データ（検索対象の圧縮動画像データ）から圧縮動画像固有識別情報７０８を抽出しておく（ステップ４０５）。この抽出処理は、上述したステップ１００１〜８０４と同様の処理によって行うことができる。
【０１７４】
そして、圧縮動画像固有識別情報検索部３０９は、圧縮動画像固有識別情報蓄積部３０６に蓄積されている圧縮動画像固有識別情報７０５と他の動画像データから抽出された圧縮動画像固有識別情報７０８とを比較する（ステップ４０６）。
【０１７５】
この比較結果は、検索結果格納部１１０に格納され（ステップ２０７）、表示や印刷をする場合には（ステップ２０８）、検索結果表示部１１１で出力される（ステップ２０９）。
【０１７６】
以上のステップ４０６〜ステップ２０９の処理を、全ての他の動画像データから抽出された圧縮動画像固有識別情報７０８に対して行う（ステップ４１０）。
【０１７７】
以上、本発明の動画像検索装置及び動画像検索方法について説明したが、Ｍ×Ｎ画素単位及びＭ’×Ｎ’画素単位を、ＭＰＥＧなどの標準圧縮符号化方式の画素単位と同じ値にしてもよい。
【０１７８】
以上のように、本発明の実施の形態によれば、非圧縮の動画像データ１０１に前処理（ステップ１００３、１００４）を行うため、動画像データ１０１及び圧縮動画像データ３０１の内容に依存した動画像識別のための圧縮動画像固有識別情報７０５を同じ処理（ステップ８０３）で抽出することができる。また、動画像識別のための圧縮動画像固有識別情報７０５を、カット点情報５０２またはカット点情報７０２によるショットの時間概念を利用することによって、さらに少ない情報量で抽出することができる。この圧縮動画像固有識別情報７０５を用いて、さらに高速に動画像の中から同じ動画像を検索することができる。
【０１７９】
＜実施の形態７＞以下、本発明の第７の実施の形態について、図面を参照しながら説明する。
【０１８０】
図１３は、本発明の他の動画像検索装置を示す。なお、図１３においては、図３及び図９と同一の構成のものには同一の符号を付している。図１３において、この動画像検索装置は、動画像データ１０１のＭ×Ｎ（Ｍ及びＮは自然数）画素単位の動き補償情報を求める動き補償情報抽出部９０１と、Ｍ’×Ｎ’（Ｍ’及びＮ’は自然数）画素単位の平均色（Ｒ，Ｇ，Ｂ）情報や、平均輝度・平均色差（Ｙ，Ｃｂ，Ｃｒ）情報などの平均画素値を求めるブロック単位平均値抽出部１３０１と、ＭＰＥＧなどの標準動画像圧縮符号化処理により圧縮された圧縮動画像データ３０１から、各フレームのＤＣＴ（離散コサイン変換）係数のＤＣ（直流）成分及び動き補償情報を圧縮動画像の特徴量情報（圧縮動画像特徴量情報）１３０３として抽出する圧縮動画像特徴量情報抽出部１３０２と、動き補償情報抽出部９０１及びブロック単位平均値抽出部１３０１または圧縮動画像特徴量情報抽出部１３０２で抽出された圧縮動画像特徴量情報１３０３の各フレームのＤＣＴ係数のＤＣ成分または平均画素値及びそれらの動き補償情報のうち少なくとも１以上の特徴量情報を時間軸上に配列し、その並びから圧縮動画像識別のための圧縮動画像固有識別情報３０５を抽出する圧縮動画像固有識別情報抽出部１３０４と、圧縮動画像固有識別情報抽出部１３０４で抽出された圧縮動画像固有識別情報３０５を蓄積する圧縮動画像固有識別情報蓄積部３０６と、予め他の動画像データから抽出された圧縮動画像固有識別情報３０８の中から圧縮動画像固有識別情報蓄積部３０６に蓄積されている圧縮動画像固有識別情報３０５と同一の情報を検索して同定する圧縮動画像固有識別情報検索部３０９と、圧縮動画像固有識別情報検索部３０９の検索結果を格納する検索結果格納部１１０と、検索結果格納部１１０に格納されている検索結果を画面に表示したり印刷したりする検索結果表示部１１１とを備えている。
【０１８１】
図１４は、ＭＰＥＧなどの国際標準符号化方式で用いられているＤＣＴ（離散コサイン変換）演算とＩＤＣＴ（逆離散コサイン変換）演算とフレーム画像との関係を示す概念図である。
【０１８２】
ここで、ＤＣＴ（離散コサイン変換）演算式は、以下の「数１」に示される式である。
【０１８３】
【数１】
2010148154.tif 000003
また、ＩＤＣＴ（逆離散コサイン変換）演算式は、以下の「数２」で示される式である。
【０１８４】
【数２】
2010148154.tif 000004
ただし、上述の「数１」及び「数２」においては、Ｎ ：イントラ符号のブロックサイズｘ，ｙ ：ブロック内の座標ｆ（ｘ，ｙ）：ブロック内の座標（ｘ，ｙ）の画素値ｕ，ｖ ：ＤＣＴ変換後の座標Ｆ（ｕ，ｖ）：ＤＣＴ変換後の座標（ｕ，ｖ）のＤＣＴの係数値Ｃ（ｕ） ：ｕ＝０のとき１／√２ｕ≠０のとき１Ｃ（ｖ） ：ｖ＝０のとき１／√２ｖ≠０のとき１である。
【０１８５】
図１４において、例えば、１フレームのブロックサイズＮが、Ｎ＝８で、ＤＣＴ変換後の座標（ｕ，ｖ）が、（０，０）の場合、「数１」のＦ（ｕ，ｖ）は、次の「数３」のようになる。
【０１８６】
【数３】
2010148154.tif 000005
また、ブロック内の平均画素値は、以下の「数４」のように求めることができる。
【０１８７】
【数４】
2010148154.tif 000006
上述の「数３」及び「数４」に示されるように、ＤＣＴ（離散コサイン変換）係数のＤＣ（直流）成分Ｆ（ｕ，ｖ）は、ブロック内の平均画素値をブロックの量子化数（Ｎ）倍した値になる。すなわち、圧縮動画像特徴量情報抽出部１３０２で抽出されるＤＣＴ（離散コサイン変換）係数のＤＣ（直流）成分Ｆ（ｕ，ｖ）と、ブロック単位平均値抽出部１３０１で得られるブロック内の平均画素値は、ブロックの量子化数を考慮して同一の情報データとして扱うことができる。すなわち、圧縮動画像特徴量情報抽出部１３０２から抽出される圧縮動画像特徴量情報１３０３と、動き補償情報抽出部９０１で抽出される動き補償情報及びブロック単位平均値抽出部１３０１で抽出される平均画素値による圧縮動画像特徴量情報１３０３は、同じ内容構成のデータ情報とすることができる。
【０１８８】
以上のように構成された本発明の動画像検索装置について、以下にその動作を説明する。
【０１８９】
図１５は、図１３で示した本発明の動画像検索装置の動作を示すフローチャートである。なお、図１５においては、図４及び図１０と同一の処理ステップには同一のステップ番号を付している。図１３乃至図１５において、まず、入力された動画像データが圧縮されているかどうかを判断する（ステップ１００１）。
【０１９０】
入力された動画像データが圧縮されていない動画像データ１０１の場合には、動き補償情報抽出部９０１及びブロック単位平均値抽出部１３０１は、動画像の検索を行う検索キーとなる動画像データ１０１を取り込む（ステップ１５０１）。
【０１９１】
動き補償情報抽出部９０１は、動画像の検索を行う検索キーとなる動画像データ１０１の各フレームをＭ×Ｎ（Ｍ及びＮは自然数）画素単位に分割し、Ｍ×Ｎ画素単位で動き補償情報を求める（ステップ１００３）。また、ブロック単位平均値抽出部１３０１は、動画像データ１０１の各フレームをＭ’×Ｎ’（Ｍ’及びＮ’は自然数）画素単位に分割し、Ｍ’×Ｎ’画素単位の平均画素値を求める（ステップ１５０２）。
【０１９２】
この動き補償情報抽出部９０１で求められたＭ×Ｎ画素単位の動き補償情報と、ブロック単位平均値抽出部１３０１で求められたＭ’×Ｎ’画素単位の平均画素値は、圧縮動画像特徴量情報１３０３として、圧縮動画像固有識別情報抽出部１３０４に送り出される。
【０１９３】
一方、入力された動画像データが圧縮されている圧縮動画像データ３０１の場合には、圧縮動画像特徴量情報抽出部１３０２は、圧縮動画像の検索を行う検索キーとなる圧縮動画像データ３０１を取り込む（ステップ４０１）。次に、圧縮動画像特徴量情報抽出部１３０２は、圧縮動画像データ３０１から各フレームのＤＣＴ（離散コサイン変換）係数のＤＣ（直流）成分および動き補償情報で構成される圧縮動画像特徴量情報１３０３を抽出する（ステップ１５０３）。
【０１９４】
次に、圧縮動画像固有識別情報抽出部１３０４は、圧縮動画像特徴量情報１３０３の各フレームのＤＣＴ（離散コサイン変換）係数のＤＣ（直流）成分からの物理的な圧縮動画像特徴量情報または平均画素値の値、その値の平均値、その値の合計値、またはその値の差分値を求める。また、動き補償情報からは、動きベクトル、前後フレーム間の平均動きベクトル、合計動きベクトル、差分ベクトル、またはフレーム全体としての動きベクトルなどを求める。そして、これらの値のうち少なくとも１以上の値を、時間軸上に配列した並びの全部、その配列した並びの一定間隔、またはその配列した並びの変則間隔で抜き出し、その抜き出した値を圧縮動画像識別のための圧縮動画像固有識別情報３０５として抽出する（ステップ１５０４）。
【０１９５】
圧縮動画像固有識別情報蓄積部３０６は、圧縮動画像固有識別情報抽出部１３０４で抽出された圧縮動画像固有識別情報３０５を蓄積する（ステップ４０４）。
【０１９６】
一方、他の圧縮動画像データ（検索対象の圧縮動画像データ）から圧縮動画像固有識別情報３０８を抽出しておく（ステップ４０５）。この抽出処理は、上述したステップ１００１〜４０４と同様の処理によって行うことができる。
【０１９７】
そして、圧縮動画像固有識別情報検索部３０９は、圧縮動画像固有識別情報蓄積部３０６に蓄積されている圧縮動画像固有識別情報３０５と他の動画像データから抽出された圧縮動画像固有識別情報３０８とを比較する（ステップ４０６）。
【０１９８】
この比較結果は、検索結果格納部１１０に格納され（ステップ２０７）、表示や印刷をする場合には（ステップ２０８）、検索結果表示部１１１で出力される（ステップ２０９）。
【０１９９】
以上のステップ４０６〜ステップ２０９の処理を、全ての他の動画像データから抽出された圧縮動画像固有識別情報３０８に対して行う（ステップ４１０）。
【０２００】
以上、本発明の動画像検索装置及び動画像検索方法について説明したが、上述した圧縮動画像固有識別情報抽出部１３０４において、圧縮動画像特徴量情報１３０３の各フレームのＤＣＴ（離散コサイン変換）係数のＤＣ（直流）成分からの物理的な圧縮動画像特徴量情報または平均画素値の値、その値の平均値、その値の合計値、またはその値の差分値を、圧縮動画像特徴量情報３０３の各フレームのＤＣＴ（離散コサイン変換）係数のＤＣ（直流）成分からの物理的な圧縮動画像特徴量情報または平均画素値の中の一部分または複数部分を利用して求めてもよく、また、動き補償情報からの動きベクトル、前後フレーム間の平均動きベクトル、合計動きベクトル、差分ベクトル、またはフレーム全体としての動きベクトルなどの値を、動き補償情報の中の一部分または複数部分を利用して求めてもよい。
【０２０１】
また、圧縮動画像固有識別情報抽出部１３０４において、圧縮動画像特徴量情報１３０３の各フレームのＤＣＴ（離散コサイン変換）係数のＤＣ（直流）成分からの物理的な圧縮動画像特徴量情報または平均画素値に対して重み付けを行い、その重み付けられた圧縮動画像特徴量情報または平均画素値によって上述の値を求めてもよい。また、動き補償情報に対して重み付けを行い、その重み付けられた動き補償情報によって、上述のベクトルを求めてもよい。
【０２０２】
また、圧縮動画像固有識別情報抽出部１３０４において、上述した物理的な圧縮動画像特徴量情報または平均画素値の値などを量子化して適用してもよく、上述した動きベクトルなどを量子化した値にすることもできる。
【０２０３】
また、Ｍ×Ｎ画素単位及びＭ’×Ｎ’画素単位を、ＭＰＥＧなどの標準圧縮符号化方式の画素単位と同じ値にしてもよい。
【０２０４】
以上のように、本発明の実施の形態によれば、動画像に簡単な前処理を行うことにより、動画像データ１０１や圧縮動画像データ３０１の内容に依存した動画像識別のための圧縮動画像固有識別情報３０５を、さらに少ない情報量で、かつ動画像データ１０１と圧縮動画像データ３０１とを同じ処理で抽出することができる。また、この圧縮動画像固有識別情報３０５を用いて、さらに高速に動画像の中から同じ動画像を検索することができる。
【０２０５】
＜実施の形態８＞以下、本発明の第８の実施の形態について、図面を参照しながら説明する。
【０２０６】
図１６は、本発明の他の動画像検索装置を示す。なお、図１６においては、図５、図７及び図１３と同一の構成のものには同一の符号を付している。図１６において、この動画像検索装置は、動画像データ１０１のＭ×Ｎ（Ｍ及びＮは自然数）画素単位の動き補償情報を求める動き補償情報抽出部９０１と、Ｍ’×Ｎ’（Ｍ’及びＮ’は自然数）画素単位の平均色（Ｒ，Ｇ，Ｂ）情報や、平均輝度・平均色差（Ｙ，Ｃｂ，Ｃｒ）情報などの平均画素値を求めるブロック単位平均値抽出部１３０１と、動画像データ１０１のカット点をカット点情報５０２として検出するカット点検出部５０１と、ＭＰＥＧなどの標準動画像圧縮符号化処理により圧縮された圧縮動画像データ３０１から、各フレームのＤＣＴ（離散コサイン変換）係数のＤＣ（直流）成分及び動き補償情報を圧縮動画像の特徴量情報（圧縮動画像特徴量情報）１３０３として抽出する圧縮動画像特徴量情報抽出部１３０２と、圧縮動画像データ３０１のカット点をカット点情報７０２として検出するカット点検出部７０１と、補償情報抽出部９０１及びブロック単位平均値抽出部１３０１または圧縮動画像特徴量情報抽出部１３０２で抽出された圧縮動画像特徴量情報１３０３の各フレームのＤＣＴ係数のＤＣ成分または平均画素値及びそれらの動き補償情報のうち少なくとも１以上の特徴量情報を時間軸上に配列し、その並びから圧縮動画像識別のための圧縮動画像固有識別情報７０５を、カット点情報５０２を用いて分割される動画像データ１０１の各ショット単位またはカット点情報７０２を用いて分割される圧縮動画像データ３０１の各ショット単位に抽出する圧縮動画像固有識別情報抽出部１６０３と、圧縮動画像固有識別情報抽出部１６０３で抽出された圧縮動画像固有識別情報７０５を蓄積する圧縮動画像固有識別情報蓄積部３０６と、予め他の動画像データから抽出された圧縮動画像固有識別情報７０８の中から圧縮動画像固有識別情報蓄積部３０６に蓄積されている圧縮動画像固有識別情報７０５と同一の情報を検索して同定する圧縮動画像固有識別情報検索部３０９と、圧縮動画像固有識別情報検索部３０９の検索結果を格納する検索結果格納部１１０と、検索結果格納部１１０に格納されている検索結果を画面に表示したり印刷したりする検索結果表示部１１１とを備えている。
【０２０７】
以上のように構成された本発明の動画像検索装置について、以下にその動作を説明する。
【０２０８】
図１７は、図１６で示した本発明の動画像検索装置の動作を示すフローチャートである。なお、図１７においては、図６、図８、及び図１５と同一の処理ステップには同一のステップ番号を付している。図１６及び図１７において、まず、入力された動画像データが圧縮されているかどうかを判断する（ステップ１００１）。
【０２０９】
入力された動画像データが圧縮されていない動画像データ１０１の場合には、動き補償情報抽出部９０１、ブロック単位平均値抽出部１３０１、及びカット点検出部５０１は、動画像の検索を行う検索キーとなる動画像データ１０１を取り込む（ステップ１７０１）。
【０２１０】
動き補償情報抽出部９０１は、動画像の同定を行う検索キーとなる動画像データ１０１の各フレームをＭ×Ｎ（Ｍ及びＮは自然数）画素単位に分割し、Ｍ×Ｎ画素単位で動き補償情報を求める（ステップ１００３）。また、ブロック単位平均値抽出部１３０１は、動画像データ１０１の各フレームをＭ’×Ｎ’（Ｍ’及びＮ’は自然数）画素単位に分割し、Ｍ’×Ｎ’画素単位の平均画素値を求める（ステップ１５０２）。さらに、カット点検出部５０１は、動画像データ１０１のカット点をカット点情報５０２として検出する（ステップ６０２）。
【０２１１】
この動き補償情報抽出部９０１で求められたＭ×Ｎ画素単位の動き補償情報と、ブロック単位平均値抽出部１３０１で求められたＭ’×Ｎ’画素単位の平均画素値は、カット点検出部５０１で検出されたカット点情報５０２と共に、圧縮動画像特徴量情報１３０３として、圧縮動画像固有識別情報抽出部１６０３に送り出される。
【０２１２】
一方、入力された動画像データが圧縮されている圧縮動画像データ３０１の場合には、圧縮動画像特徴量情報抽出部１３０２及びカット点検出部７０１は、圧縮動画像の検索を行う検索キーとなる圧縮動画像データ３０１を取り込む（ステップ８０１）。次に、圧縮動画像特徴量情報抽出部１３０２は、圧縮動画像データ３０１から各フレームのＤＣＴ（離散コサイン変換）係数のＤＣ（直流）成分および動き補償情報で構成される圧縮動画像特徴量情報１３０３を抽出する（ステップ１５０３）。また、カット点検出部７０１は、圧縮動画像データ３０１のカット点をカット点情報７０２として検出する（ステップ８０２）。
【０２１３】
次に、圧縮動画像固有識別情報抽出部１６０３は、圧縮動画像特徴量情報１３０３の各フレームのＤＣＴ（離散コサイン変換）係数のＤＣ（直流）成分からの物理的な圧縮動画像特徴量情報または平均画素値の値、その値の平均値、その値の合計値、またはその値の差分値を求める。また、動き補償情報からは、動きベクトル、前後フレーム間の平均動きベクトル、合計動きベクトル、差分ベクトル、またはフレーム全体としての動きベクトルなどを求める。そして、これらの値のうち少なくとも１以上の値を、時間軸上に配列した並びの全部、その配列した並びの一定間隔、またはその配列した並びの変則間隔で抜き出し、その抜き出した値を圧縮動画像識別のための圧縮動画像固有識別情報７０５として、カット点情報５０２を用いて分割される動画像データ１０１の各ショット単位またはカット点情報７０２を用いて分割される圧縮動画像データ３０１の各ショット単位に抽出する（ステップ１７０２）。
【０２１４】
圧縮動画像固有識別情報蓄積部３０６は、圧縮動画像固有識別情報抽出部１６０３で抽出された圧縮動画像固有識別情報７０５を蓄積する（ステップ８０４）。
【０２１５】
一方、他の圧縮動画像データ（検索対象の圧縮動画像データ）から圧縮動画像固有識別情報７０８を抽出しておく（ステップ４０５）。この抽出処理は、上述したステップ１００１〜８０４と同様の処理によって行うことができる。
【０２１６】
そして、圧縮動画像固有識別情報検索部３０９は、圧縮動画像固有識別情報蓄積部３０６に蓄積されている動画像固有識別情報７０５と他の動画像データから抽出された圧縮動画像固有識別情報７０８とを比較する（ステップ４０６）。
【０２１７】
この比較結果は、検索結果格納部１１０に格納され（ステップ２０７）、表示や印刷をする場合には（ステップ２０８）、検索結果表示部１１１で出力される（ステップ２０９）。
【０２１８】
以上のステップ４０６〜ステップ２０９の処理を、全ての他の動画像データから抽出された動画像固有識別情報７０８に対して行う（ステップ４１０）。
【０２１９】
以上、本発明の動画像検索装置及び動画像検索方法について説明したが、Ｍ×Ｎ画素単位及びＭ’×Ｎ’画素単位を、ＭＰＥＧなどの標準圧縮符号化方式の画素単位と同じ値にしてもよい。
【０２２０】
以上のように、本発明の実施の形態によれば、カット点情報によるショットの時間概念を利用し、また、動画像に簡単な前処理を行うことで動画像データ１０１及び圧縮動画像データ３０１の内容に依存した動画像識別のための圧縮動画像固有識別情報１３０３を、少ない情報量で、かつ動画像データと圧縮動画像データにおいて同じ処理で抽出することができる。また、この圧縮動画像固有識別情報１３０３を用いて、さらに高速に動画像の中から同じ動画像を検索することができる。
【０２２１】
＜実施の形態９＞以下、本発明の第９の実施の形態について、図面を参照しながら説明する。
【０２２２】
図１８は、本発明の他の動画像検索装置を示す。なお、図１８においては、図３及び図９と同一の構成のものには同一の符号を付している。図１８において、この動画像検索装置は、動画像データ１０１のＭ×Ｎ（Ｍ及びＮは自然数）画素単位でＤＣＴ（離散コサイン変換）演算を行い、ＤＣＴ（離散コサイン変換）係数を圧縮動画像特徴量情報３０３として得るＤＣＴ（離散コサイン変換）演算部９０２と、ＭＰＥＧなどの標準動画像圧縮符号化処理により圧縮された圧縮動画像データ３０１から、各フレームのＤＣＴ（離散コサイン変換）係数を圧縮動画像の特徴量情報（圧縮動画像特徴量情報）３０３として抽出する圧縮動画像特徴量情報抽出部３０２と、ＤＣＴ（離散コサイン変換）演算部９０２または圧縮動画像特徴量情報抽出部３０２で抽出された圧縮動画像特徴量情報３０３の各フレームのＤＣＴ係数のうち少なくとも１以上の特徴量情報を時間軸上に配列し、その並びから圧縮動画像識別のための圧縮動画像固有識別情報３０５を抽出する圧縮動画像固有識別情報抽出部３０４と、圧縮動画像固有識別情報抽出部３０４で抽出された圧縮動画像固有識別情報３０５を蓄積する圧縮動画像固有識別情報蓄積部３０６と、予め他の動画像データから抽出された圧縮動画像固有識別情報３０８の中から圧縮動画像固有識別情報蓄積部３０６に蓄積されている圧縮動画像固有識別情報３０５と同一の情報を検索して同定する圧縮動画像固有識別情報検索部３０９と、圧縮動画像固有識別情報検索部３０９の検索結果を格納する検索結果格納部１１０と、検索結果格納部１１０に格納されている検索結果を画面に表示したり印刷したりする検索結果表示部１１１とを備えている。
【０２２３】
以上のように構成された本発明の動画像検索装置について、以下にその動作を説明する。
【０２２４】
図１９は、図１８で示した本発明の動画像検索装置の動作を示すフローチャートである。なお、図１９においては、図１０と同一の処理ステップには同一のステップ番号を付している。図１８及び図１９において、まず、入力された動画像データが圧縮されているかどうかを判断する（ステップ１００１）。
【０２２５】
入力された動画像データが圧縮されていない動画像データ１０１の場合には、ＤＣＴ（離散コサイン変換）演算部９０２は、動画像の検索を行う検索キーとなる動画像データ１０１を取り込む（ステップ１９０１）。
【０２２６】
ＤＣＴ（離散コサイン変換）演算部９０２は、動画像データ１０１の各フレームをＭ×Ｎ（Ｍ及びＮは自然数）画素単位に分割し、Ｍ×Ｎ画素単位でＤＣＴ（離散コサイン変換）演算をし、ＤＣＴ（離散コサイン変換）係数を圧縮動画像特徴量情報３０３として求める（ステップ１９０２）。
【０２２７】
一方、入力された動画像データが圧縮されている圧縮動画像データ３０１の場合には、圧縮動画像特徴量情報抽出部３０２は、圧縮動画像の検索を行う検索キーとなる圧縮動画像データ３０１を取り込み（ステップ４０１）、この圧縮動画像データ３０１から各フレームのＤＣＴ（離散コサイン変換）係数を圧縮動画像特徴量情報３０３として抽出する（ステップ１９０３）。
【０２２８】
次に、圧縮動画像固有識別情報抽出部３０４は、圧縮動画像特徴量情報抽出部３０２またはＤＣＴ（離散コサイン変換）演算部９０２で抽出された圧縮動画像特徴量情報３０３の各フレームのＤＣＴ（離散コサイン変換）係数から物理的な圧縮動画像特徴量情報の値、その値の平均値、その値の合計値、またはその値の差分値を求める。そして、これらの値のうち少なくとも１以上の値を、時間軸上に配列した並びの全部、その配列した並びの一定間隔、またはその配列した並びの変則間隔で抜き出し、その抜き出した値を圧縮動画像識別のための圧縮動画像固有識別情報３０５として抽出する（ステップ１９０４）。
【０２２９】
圧縮動画像固有識別情報蓄積部３０６は、圧縮動画像固有識別情報抽出部３０４で抽出された圧縮動画像固有識別情報３０５を蓄積する（ステップ４０４）。
【０２３０】
一方、他の圧縮動画像データ（検索対象の圧縮動画像データ）から圧縮動画像固有識別情報３０８を抽出しておく（ステップ４０５）。この抽出処理は、上述したステップ１００１〜４０４と同様の処理によって行うことができる。
【０２３１】
そして、圧縮動画像固有識別情報検索部３０９は、圧縮動画像固有識別情報蓄積部３０６に蓄積されている動画像固有識別情報３０５と他の動画像データから抽出された圧縮動画像固有識別情報３０８とを比較する（ステップ４０６）。
【０２３２】
この比較結果は、検索結果格納部１１０に格納され（ステップ２０７）、表示や印刷をする場合には（ステップ２０８）、検索結果表示部１１１で出力される（ステップ２０９）。
【０２３３】
以上のステップ４０６〜ステップ２０９の処理を、全ての他の動画像データから抽出された動画像固有識別情報３０８に対して行う（ステップ４１０）。
【０２３４】
以上、本発明の動画像検索装置及び動画像検索方法について説明したが、Ｍ×Ｎ画素単位を、ＭＰＥＧなどの標準圧縮符号化方式の画素単位と同じ値にしてもよい。
【０２３５】
以上のように、本発明の実施の形態によれば、動画像データ１０１に前処理を行うことにより、動画像データ１０１と圧縮動画像データ３０１の内容に依存した動画像識別のための圧縮動画像固有識別情報３０５を同じ処理で抽出することができる。また、この圧縮動画像固有識別情報３０５を用いて、さらに高速に動画像の中から同じ動画像を検索することができる。
【０２３６】
＜実施の形態１０＞以下、本発明の第１０の実施の形態について、図面を参照しながら説明する。
【０２３７】
図２０は、本発明の他の動画像検索装置を示す。なお、図２０においては、図１１と同一の構成のものには同一の符号を付している。図２０において、この動画像検索装置は、動画像データ１０１のＭ×Ｎ（Ｍ及びＮは自然数）画素単位でＤＣＴ（離散コサイン変換）演算を行い、ＤＣＴ（離散コサイン変換）係数を圧縮動画像特徴量情報３０３として得るＤＣＴ（離散コサイン変換）演算部９０２と、動画像データ１０１のカット点をカット点情報５０２として検出するカット点検出部５０１と、ＭＰＥＧなどの標準動画像圧縮符号化処理により圧縮された圧縮動画像データ３０１から、各フレームのＤＣＴ係数を圧縮動画像の特徴量情報（圧縮動画像特徴量情報）３０３として抽出する圧縮動画像特徴量情報抽出部３０２と、圧縮動画像データ３０１のカット点をカット点情報７０２として検出するカット点検出部７０１と、ＤＣＴ（離散コサイン変換）演算部９０２または圧縮動画像特徴量情報抽出部３０２で抽出された圧縮動画像特徴量情報３０３の各フレームのＤＣＴ係数のうち少なくとも１以上の特徴量情報を時間軸上に配列し、その並びから圧縮動画像識別のための圧縮動画像固有識別情報７０５を、カット点情報５０２またはカット点情報７０２を用いて分割される圧縮動画像データ３０１の各ショット単位に抽出する圧縮動画像固有識別情報抽出部７０３と、圧縮動画像固有識別情報抽出部７０３で抽出された圧縮動画像固有識別情報７０５を蓄積する圧縮動画像固有識別情報蓄積部３０６と、予め他の動画像データから抽出された圧縮動画像固有識別情報７０８の中から圧縮動画像固有識別情報蓄積部３０６に蓄積されている圧縮動画像固有識別情報７０５と同一の情報を検索して同定する圧縮動画像固有識別情報検索部３０９と、圧縮動画像固有識別情報検索部３０９の検索結果を格納する検索結果格納部１１０と、検索結果格納部１１０に格納されている検索結果を画面に表示したり印刷したりする検索結果表示部１１１とを備えている。
【０２３８】
以上のように構成された本発明の動画像検索装置について、以下にその動作を説明する。
【０２３９】
図２１は、図２０で示した本発明の動画像検索装置の動作を示すフローチャートである。なお、図２１においては、図１２及び図１９と同一の処理ステップには同一のステップ番号を付している。図２０及び図２１において、まず、入力された動画像データが圧縮されているかどうかを判断する（ステップ１００１）。
【０２４０】
入力された動画像データが圧縮されていない動画像データ１０１の場合には、ＤＣＴ（離散コサイン変換）演算部９０２及びカット点検出部５０１は、動画像の検索を行う検索キーとなる動画像データ１０１を取り込む（ステップ２１０１）。
【０２４１】
ＤＣＴ（離散コサイン変換）演算部９０２は、動画像データ１０１の各フレームをＭ×Ｎ（Ｍ及びＮは自然数）画素単位に分割し、Ｍ×Ｎ画素単位でＤＣＴ（離散コサイン変換）演算をし、ＤＣＴ（離散コサイン変換）係数を圧縮動画像特徴量情報３０３として求める（ステップ１９０２）。また、カット点検出部５０１は、動画像データ１０１のカット点をカット点情報５０２として検出する（ステップ６０２）。
【０２４２】
このＤＣＴ（離散コサイン変換）演算部９０２で求められたＭ×Ｎ画素単位のＤＣＴ（離散コサイン変換）係数は、圧縮動画像特徴量情報３０３として、カット点検出部５０１で検出されたカット点情報５０２と共に、圧縮動画像固有識別情報抽出部７０３に送り出される。
【０２４３】
一方、入力された動画像データが圧縮されている圧縮動画像データ３０１の場合には、圧縮動画像特徴量情報抽出部３０２及びカット点検出部７０１は、圧縮動画像の検索を行う検索キーとなる圧縮動画像データ３０１を取り込む（ステップ８０１）。次に、圧縮動画像特徴量情報抽出部３０２は、圧縮動画像データ３０１から各フレームのＤＣＴ（離散コサイン変換）係数を圧縮動画像特徴量情報３０３として抽出する（ステップ１９０３）。また、カット点検出部７０１は、圧縮動画像データ３０１のカット点をカット点情報７０２として検出する（ステップ８０２）。
【０２４４】
次に、圧縮動画像固有識別情報抽出部７０３は、圧縮動画像特徴量情報３０３の各フレームのＤＣＴ（離散コサイン変換）係数から物理的な圧縮動画像特徴量情報の値、その値の平均値、その値の合計値、またはその値の差分値を求める。そして、これらの値のうち少なくとも１以上の値を、時間軸上に配列した並びの全部、その配列した並びの一定間隔、またはその配列した並びの変則間隔で抜き出し、その抜き出した値を、カット点情報５０２を用いて分割される動画像データ１０１またはカット点情報７０２を用いて分割される圧縮動画像データ３０１の各ショット単位に、圧縮動画像識別のための圧縮動画像固有識別情報７０５として抽出する（ステップ２１０２）。
【０２４５】
圧縮動画像固有識別情報蓄積部３０６は、圧縮動画像固有識別情報抽出部７０３で抽出された圧縮動画像固有識別情報７０５を蓄積する（ステップ８０４）。
【０２４６】
一方、他の圧縮動画像データ（検索対象の圧縮動画像データ）から圧縮動画像固有識別情報７０８を抽出しておく（ステップ４０５）。この抽出処理は、上述したステップ１００１〜８０４と同様の処理によって行うことができる。
【０２４７】
そして、圧縮動画像固有識別情報検索部３０９は、圧縮動画像固有識別情報蓄積部３０６に蓄積されている動画像固有識別情報７０５と他の動画像データから抽出された圧縮動画像固有識別情報７０８とを比較する（ステップ４０６）。
【０２４８】
この比較結果は、検索結果格納部１１０に格納され（ステップ２０７）、表示や印刷をする場合には（ステップ２０８）、検索結果表示部１１１で出力される（ステップ２０９）。
【０２４９】
以上のステップ４０６〜ステップ２０９の処理を、全ての他の動画像データから抽出された動画像固有識別情報７０８に対して行う（ステップ４１０）。
【０２５０】
以上、本発明の動画像検索装置及び動画像検索方法について説明したが、Ｍ×Ｎ画素単位を、ＭＰＥＧなどの標準圧縮符号化方式の画素単位と同じ値にしてもよい。
【０２５１】
以上のように、本発明の実施の形態によれば、非圧縮の動画像データ１０１に前処理を行うため、動画像データ１０１及び圧縮動画像データ３０１の内容に依存した動画像識別のための圧縮動画像固有識別情報７０５を同じ処理で抽出することができる。また、動画像識別のための圧縮動画像固有識別情報７０５を、カット点情報５０２またはカット点情報７０２によるショットの時間概念を利用することによって、さらに少ない情報量で抽出することができる。この圧縮動画像固有識別情報７０５を用いて、さらに高速に動画像の中から同じ動画像を検索することができる。
【０２５２】
＜実施の形態１１＞以下、本発明の第１１の実施の形態について、図面を参照しながら説明する。
【０２５３】
図２２は、本発明の他の動画像検索装置を示す。なお、図２２においては、図１３と同一の構成のものには同一の符号を付している。図２２において、この動画像検索装置は、Ｍ×Ｎ（Ｍ及びＮは自然数）画素単位の平均色（Ｒ，Ｇ，Ｂ）情報や、平均輝度・平均色差（Ｙ，Ｃｂ，Ｃｒ）情報などの平均画素値を圧縮動画像特徴量情報１３０３として求めるブロック単位平均値抽出部１３０１と、ＭＰＥＧなどの標準動画像圧縮符号化処理により圧縮された圧縮動画像データ３０１から、各フレームのＤＣＴ（離散コサイン変換）係数のＤＣ（直流）成分を圧縮動画像の特徴量情報（圧縮動画像特徴量情報）１３０３として抽出する圧縮動画像特徴量情報抽出部１３０２と、ブロック単位平均値抽出部１３０１または圧縮動画像特徴量情報抽出部１３０２で抽出された圧縮動画像特徴量情報１３０３の各フレームのＤＣＴ係数のＤＣ成分または平均画素値のうち少なくとも１以上の特徴量情報を時間軸上に配列し、その並びから圧縮動画像識別のための圧縮動画像固有識別情報３０５を抽出する圧縮動画像固有識別情報抽出部１３０４と、圧縮動画像固有識別情報抽出部１３０４で抽出された圧縮動画像固有識別情報３０５を蓄積する圧縮動画像固有識別情報蓄積部３０６と、予め他の動画像データから抽出された圧縮動画像固有識別情報３０８の中から圧縮動画像固有識別情報蓄積部３０６に蓄積されている圧縮動画像固有識別情報３０５と同一の情報を検索して同定する圧縮動画像固有識別情報検索部３０９と、圧縮動画像固有識別情報検索部３０９の検索結果を格納する検索結果格納部１１０と、検索結果格納部１１０に格納されている検索結果を画面に表示したり印刷したりする検索結果表示部１１１とを備えている。
【０２５４】
以上のように構成された本発明の動画像検索装置について、以下にその動作を説明する。
【０２５５】
図２３は、図２２で示した本発明の動画像検索装置の動作を示すフローチャートである。なお、図２３においては、図１５と同一の処理ステップには同一のステップ番号を付している。図２２乃び図２３において、まず、入力された動画像データが圧縮されているかどうかを判断する（ステップ１００１）。
【０２５６】
入力された動画像データが圧縮されていない動画像データ１０１の場合には、ブロック単位平均値抽出部１３０１は、動画像の検索を行う検索キーとなる動画像データ１０１を取り込む（ステップ２３０１）。
【０２５７】
ブロック単位平均値抽出部１３０１は、動画像データ１０１の各フレームをＭ×Ｎ（Ｍ及びＮは自然数）画素単位に分割し、Ｍ×Ｎ画素単位の平均画素値を圧縮動画像特徴量情報１３０３として求める（ステップ１５０２）。
【０２５８】
一方、入力された動画像データが圧縮されている圧縮動画像データ３０１の場合には、圧縮動画像特徴量情報抽出部１３０２は、圧縮動画像の検索を行う検索キーとなる圧縮動画像データ３０１を取り込む（ステップ４０１）。次に、圧縮動画像特徴量情報抽出部１３０２は、圧縮動画像データ３０１から各フレームのＤＣＴ（離散コサイン変換）係数のＤＣ（直流）成分を圧縮動画像特徴量情報１３０３として抽出する（ステップ１５０３）。
【０２５９】
次に、圧縮動画像固有識別情報抽出部１３０４は、圧縮動画像特徴量情報１３０３の各フレームのＤＣＴ（離散コサイン変換）係数のＤＣ（直流）成分からの物理的な圧縮動画像特徴量情報または平均画素値の値、その値の平均値、その値の合計値、またはその値の差分値を求める。そして、これらの値のうち少なくとも１以上の値を、時間軸上に配列した並びの全部、その配列した並びの一定間隔、またはその配列した並びの変則間隔で抜き出し、その抜き出した値を圧縮動画像識別のための圧縮動画像固有識別情報３０５として抽出する（ステップ１５０４）。
【０２６０】
圧縮動画像固有識別情報蓄積部３０６は、圧縮動画像固有識別情報抽出部１３０４で抽出された圧縮動画像固有識別情報３０５を蓄積する（ステップ４０４）。
【０２６１】
一方、他の圧縮動画像データ（検索対象の圧縮動画像データ）から圧縮動画像固有識別情報３０８を抽出しておく（ステップ４０５）。この抽出処理は、上述したステップ１００１〜４０４と同様の処理によって行うことができる。
【０２６２】
そして、圧縮動画像固有識別情報検索部３０９は、圧縮動画像固有識別情報蓄積部３０６に蓄積されている動画像固有識別情報３０５と他の動画像データから抽出された圧縮動画像固有識別情報３０８とを比較する（ステップ４０６）。
【０２６３】
この比較結果は、検索結果格納部１１０に格納され（ステップ２０７）、表示や印刷をする場合には（ステップ２０８）、検索結果表示部１１１で出力される（ステップ２０９）。
【０２６４】
以上のステップ４０６〜ステップ２０９の処理を、全ての他の動画像データから抽出された動画像固有識別情報３０８に対して行う（ステップ４１０）。
【０２６５】
以上、本発明の動画像検索装置及び動画像検索方法について説明したが、上述した圧縮動画像固有識別情報抽出部１３０４において、圧縮動画像特徴量情報１３０３の各フレームのＤＣＴ（離散コサイン変換）係数のＤＣ（直流）成分からの物理的な圧縮動画像特徴量情報または平均画素値の値、その値の平均値、その値の合計値、またはその値の差分値を、圧縮動画像特徴量情報１３０３の各フレームのＤＣＴ（離散コサイン変換）係数のＤＣ（直流）成分からの物理的な圧縮動画像特徴量情報または平均画素値の中の一部分または複数部分を利用して求めてもよい。
【０２６６】
また、圧縮動画像固有識別情報抽出部１３０４において、圧縮動画像特徴量情報１３０３の各フレームのＤＣＴ（離散コサイン変換）係数のＤＣ（直流）成分からの物理的な圧縮動画像特徴量情報または平均画素値に対して重み付けを行い、その重み付けられた圧縮動画像特徴量情報または平均画素値によって上述の値を求めてもよい。
【０２６７】
また、圧縮動画像固有識別情報抽出部１３０４において、上述した物理的な圧縮動画像特徴量情報または平均画素値の値などを量子化して適用してもよい。
【０２６８】
また、Ｍ×Ｎ画素単位を、ＭＰＥＧなどの標準圧縮符号化方式の画素単位と同じ値にしてもよい。
【０２６９】
以上のように、本発明の実施の形態によれば、動画像に簡単な前処理を行うことにより、動画像データ１０１や圧縮動画像データ３０１の内容に依存した動画像識別のための圧縮動画像固有識別情報３０５を、さらに少ない情報量で、かつ動画像データ１０１と圧縮動画像データ３０１とを同じ処理で抽出することができる。また、この圧縮動画像固有識別情報３０５を用いて、さらに高速に動画像の中から同じ動画像を検索することができる。
【０２７０】
＜実施の形態１２＞以下、本発明の第１２の実施の形態について、図面を参照しながら説明する。
【０２７１】
図２４は、本発明の他の動画像検索装置を示す。なお、図２４においては、図１６と同一の構成のものには同一の符号を付している。図２４において、この動画像検索装置は、動画像データ１０１のＭ×Ｎ（Ｍ及びＮは自然数）画素単位の平均色（Ｒ，Ｇ，Ｂ）情報や、平均輝度・平均色差（Ｙ，Ｃｂ，Ｃｒ）情報などの平均画素値を圧縮動画像特徴量情報１３０３として求めるブロック単位平均値抽出部１３０１と、動画像データ１０１のカット点をカット点情報５０２として検出するカット点検出部５０１と、ＭＰＥＧなどの標準動画像圧縮符号化処理により圧縮された圧縮動画像データ３０１から、各フレームのＤＣＴ（離散コサイン変換）係数のＤＣ（直流）成分を圧縮動画像の特徴量情報（圧縮動画像特徴量情報）１３０３として抽出する圧縮動画像特徴量情報抽出部１３０２と、圧縮動画像データ３０１のカット点をカット点情報７０２として検出するカット点検出部７０１と、ブロック単位平均値抽出部１３０１または圧縮動画像特徴量情報抽出部１３０２で抽出された圧縮動画像特徴量情報１３０３の各フレームのＤＣＴ係数のＤＣ成分または平均画素値のうち少なくとも１以上の特徴量情報を時間軸上に配列し、その並びから圧縮動画像識別のための圧縮動画像固有識別情報７０５を、カット点情報５０２を用いて分割される動画像データ１０１の各ショット単位またはカット点情報７０２を用いて分割される圧縮動画像データ３０１の各ショット単位に抽出する圧縮動画像固有識別情報抽出部１６０３と、圧縮動画像固有識別情報抽出部１６０３で抽出された圧縮動画像固有識別情報７０５を蓄積する圧縮動画像固有識別情報蓄積部３０６と、予め他の動画像データから抽出された圧縮動画像固有識別情報７０８の中から圧縮動画像固有識別情報蓄積部３０６に蓄積されている圧縮動画像固有識別情報７０５と同一の情報を検索して同定する圧縮動画像固有識別情報検索部３０９と、圧縮動画像固有識別情報検索部３０９の検索結果を格納する検索結果格納部１１０と、検索結果格納部１１０に格納されている検索結果を画面に表示したり印刷したりする検索結果表示部１１１とを備えている。
【０２７２】
以上のように構成された本発明の動画像検索装置について、以下にその動作を説明する。
【０２７３】
図２５は、図２４で示した本発明の動画像検索装置の動作を示すフローチャートである。なお、図２５においては、図１７と同一の処理ステップには同一のステップ番号を付している。図２４及び図２５において、まず、入力された動画像データが圧縮されているかどうかを判断する（ステップ１００１）。
【０２７４】
入力された動画像データが圧縮されていない動画像データ１０１の場合には、ブロック単位平均値抽出部１３０１及びカット点検出部５０１は、動画像の検索を行う検索キーとなる動画像データ１０１を取り込む（ステップ２５０１）。
【０２７５】
ブロック単位平均値抽出部１３０１は、動画像データ１０１の各フレームをＭ×Ｎ（Ｍ及びＮは自然数）画素単位に分割し、Ｍ×Ｎ画素単位の平均画素値を求める（ステップ１５０２）。また、カット点検出部５０１は、動画像データ１０１のカット点をカット点情報５０２として検出する（ステップ６０２）。
【０２７６】
一方、入力された動画像データが圧縮されている圧縮動画像データ３０１の場合には、圧縮動画像特徴量情報抽出部１３０２及びカット点検出部７０１は、圧縮動画像の検索を行う検索キーとなる圧縮動画像データ３０１を取り込む（ステップ８０１）。次に、圧縮動画像特徴量情報抽出部１３０２は、圧縮動画像データ３０１から各フレームのＤＣＴ（離散コサイン変換）係数のＤＣ（直流）成分を圧縮動画像特徴量情報１３０３として抽出する（ステップ１５０３）。また、カット点検出部７０１は、圧縮動画像データ３０１のカット点をカット点情報７０２として検出する（ステップ８０２）。
【０２７７】
次に、圧縮動画像固有識別情報抽出部１６０３は、圧縮動画像特徴量情報１３０３の各フレームのＤＣＴ（離散コサイン変換）係数のＤＣ（直流）成分からの物理的な圧縮動画像特徴量情報または平均画素値の値、その値の平均値、その値の合計値、またはその値の差分値を求める。そして、これらの値のうち少なくとも１以上の値を、時間軸上に配列した並びの全部、その配列した並びの一定間隔、またはその配列した並びの変則間隔で抜き出し、その抜き出した値を圧縮動画像識別のための圧縮動画像固有識別情報７０５として、カット点情報５０２を用いて分割される動画像データ１０１の各ショット単位またはカット点情報７０２を用いて分割される圧縮動画像データ３０１の各ショット単位に抽出する（ステップ１７０２）。
【０２７８】
圧縮動画像固有識別情報蓄積部３０６は、圧縮動画像固有識別情報抽出部１６０３で抽出された圧縮動画像固有識別情報７０５を蓄積する（ステップ８０４）。
【０２７９】
一方、他の圧縮動画像データ（検索対象の圧縮動画像データ）から圧縮動画像固有識別情報７０８を抽出しておく（ステップ４０５）。この抽出処理は、上述したステップ１００１〜８０４と同様の処理によって行うことができる。
【０２８０】
そして、圧縮動画像固有識別情報検索部３０９は、圧縮動画像固有識別情報蓄積部３０６に蓄積されている動画像固有識別情報７０５と他の動画像データから抽出された圧縮動画像固有識別情報７０８とを比較する（ステップ４０６）。
【０２８１】
この比較結果は、検索結果格納部１１０に格納され（ステップ２０７）、表示や印刷をする場合には（ステップ２０８）、検索結果表示部１１１で出力される（ステップ２０９）。
【０２８２】
以上のステップ４０６〜ステップ２０９の処理を、全ての他の動画像データから抽出された動画像固有識別情報７０８に対して行う（ステップ４１０）。
【０２８３】
以上、本発明の動画像検索装置及び動画像検索方法について説明したが、Ｍ×Ｎ画素単位を、ＭＰＥＧなどの標準圧縮符号化方式の画素単位と同じ値にしてもよい。
【０２８４】
以上のように、本発明の実施の形態によれば、カット点情報によるショットの時間概念を利用し、また、動画像に簡単な前処理を行うことで動画像データ１０１及び圧縮動画像データ３０１の内容に依存した動画像識別のための圧縮動画像固有識別情報１３０３を、少ない情報量で、かつ動画像データと圧縮動画像データにおいて同じ処理で抽出することができる。また、この圧縮動画像固有識別情報１３０３を用いて、さらに高速に動画像の中から同じ動画像を検索することができる。
【０２８５】
＜実施の形態１３＞以下、本発明の第１３の実施の形態について、図面を参照しながら説明する。
【０２８６】
図２６は、本発明の他の動画像検索装置を示す。なお、図２６においては、図１及び図３と同一の構成のものには同一の符号を付している。図２６に示した動画像検索装置は、動画像データ１０１から、各フレームの輝度・色差（Ｙ，Ｃｂ，Ｃｒ）情報や色（Ｒ，Ｇ，Ｂ）情報などの物理的な画像特徴量情報を動画像特徴量情報１０３として抽出する動画像特徴量情報抽出部１０２と、各フレームの輝度・色差（Ｙ，Ｃｂ，Ｃｒ）情報や色（Ｒ，Ｇ，Ｂ）情報などの物理的な動画像特徴量情報１０３のうち少なくとも１以上の画像特徴量情報１０３を時間軸上に配列し、その並びから動画像識別のための動画像固有識別情報１０５を抽出する動画像固有識別情報抽出部１０４と、動画像固有識別情報抽出部１０４で抽出された動画像固有識別情報１０５を蓄積する動画像固有識別情報蓄積部１０６と、予め他の動画像データから抽出された動画像固有識別情報１０８の中から動画像固有識別情報蓄積部１０６に蓄積されている動画像固有識別情報１０５と同一の情報を検索して同定する動画像固有識別情報検索部１０９と、ＭＰＥＧなどの標準動画像圧縮符号化処理により圧縮された圧縮動画像データ３０１から、各フレームのＤＣＴ係数及び動き補償情報を圧縮動画像の特徴量情報（圧縮動画像特徴量情報）３０３として抽出する圧縮動画像特徴量情報抽出部３０２と、圧縮動画像特徴量情報抽出部３０２で抽出された圧縮動画像特徴量情報３０３の各フレームのＤＣＴ係数及び動き補償情報のうち少なくとも１以上の特徴量情報を時間軸上に配列し、その並びから圧縮動画像識別のための圧縮動画像固有識別情報３０５を抽出する圧縮動画像固有識別情報抽出部３０４と、圧縮動画像固有識別情報抽出部３０４で抽出された圧縮動画像固有識別情報３０５を蓄積する圧縮動画像固有識別情報蓄積部３０６と、予め他の動画像データから抽出された圧縮動画像固有識別情報３０８の中から圧縮動画像固有識別情報蓄積部３０６に蓄積されている圧縮動画像固有識別情報３０５と同一の情報を検索して同定する圧縮動画像固有識別情報検索部３０９と、動画像固有識別情報検索部１０９及び圧縮動画像固有識別情報検索部３０９の検索結果を格納する検索結果格納部１１０と、検索結果格納部１１０に格納されている検索結果を画面に表示したり印刷したりする検索結果表示部１１１と、入力されるディジタル動画像データ２６０１が非圧縮の動画像データ１０１か圧縮動画像データ３０１かを判定し、非圧縮の動画像データ１０１を動画像特徴量情報抽出部１０２に出力し、圧縮動画像データ３０１を圧縮動画像特徴量情報抽出部３０２に出力する圧縮・非圧縮判定部２６０２を備えている。
【０２８７】
図２７は、図２６で示した本発明の動画像検索装置の動作を示すフローチャートである。なお、図２７においては、図２及び図４と同一の処理ステップには同一のステップ番号を付している。
【０２８８】
図２７において、まず、圧縮・非圧縮判定部２６０２は、ディジタル動画像データ２６０１を取得する（ステップ２７０１）。次に、圧縮・非圧縮判定部２６０２は、取得したディジタル動画像データ２６０１が非圧縮の動画像データ１０１か圧縮動画像データ３０１かを判定する（ステップ２７０２）。
【０２８９】
ディジタル動画像データ２６０１が非圧縮の動画像データ１０１の場合には、この動画像データ１０１から各フレームの輝度・色差（Ｙ，Ｃｂ，Ｃｒ）情報や色（Ｒ，Ｇ，Ｂ）情報等を物理的な動画像特徴量情報１０３として抽出する（ステップ２０２）。
【０２９０】
次に、動画像固有識別情報抽出部１０４は、動画像特徴量情報１０３に基づいて、各フレームの輝度・色差（Ｙ，Ｃｂ，Ｃｒ）情報や色（Ｒ，Ｇ，Ｂ）情報などの物理的な動画像特徴量情報の値、その値の平均値、その値の合計値、またはその値の差分値のうち少なくとも１以上の値を、時間軸上に配列した並びの全部、その配列した並びの一定間隔、またはその配列した並びの変則間隔で抜き出し、その抜き出した値を動画像識別のための動画像固有識別情報１０５として抽出する（ステップ２０３）。
【０２９１】
動画像固有識別情報蓄積部１０６は、動画像固有識別情報抽出部１０４で抽出された動画像固有識別情報１０５を蓄積する（ステップ２０４）。
【０２９２】
一方、他の動画像データ（検索対象の動画像データ）から動画像固有識別情報１０８を抽出しておく（ステップ２０５）。この抽出処理は、上述したステップ２０１〜２０４（図２）と同様の処理によって行うことができる。
【０２９３】
そして、動画像固有識別情報検索部１０９は、動画像固有識別情報蓄積部１０６に蓄積されている動画像固有識別情報１０５と他の動画像データから抽出された動画像固有識別情報１０８とを比較する（ステップ２０６）。
【０２９４】
この比較結果は、検索結果格納部１１０に格納され（ステップ２０７）、表示や印刷をする場合には（ステップ２０８）、検索結果表示部１１１で出力される（ステップ２０９）。
【０２９５】
以上のステップ２０６〜ステップ２０９の処理を、全ての他の動画像データから抽出された動画像固有識別情報１０８に対して行う（ステップ２１０）。
【０２９６】
また、ディジタル動画像データ２６０１が圧縮動画像データ３０１の場合には、この圧縮動画像データ３０１から各フレームのＤＣＴ（離散コサイン変換）係数および動き補償情報で構成される圧縮動画像特徴量情報３０３を抽出する（ステップ４０２）。
【０２９７】
次に、圧縮動画像固有識別情報抽出部３０４は、圧縮動画像特徴量情報３０３の各フレームのＤＣＴ（離散コサイン変換）係数から物理的な圧縮動画像特徴量情報の値、その値の平均値、その値の合計値、またはその値の差分値を求める。また、動き補償情報からは、動きベクトル、前後フレーム間の平均動きベクトル、合計動きベクトル、差分ベクトル、またはフレーム全体としての動きベクトルなどを求める。そして、これらの値のうち少なくとも１以上の値を、時間軸上に配列した並びの全部、その配列した並びの一定間隔、またはその配列した並びの変則間隔で抜き出し、その抜き出した値を圧縮動画像識別のための圧縮動画像固有識別情報３０５として抽出する（ステップ４０３）。
【０２９８】
圧縮動画像固有識別情報蓄積部３０６は、圧縮動画像固有識別情報抽出部３０４で抽出された圧縮動画像固有識別情報３０５を蓄積する（ステップ４０４）。
【０２９９】
一方、他の圧縮動画像データ（検索対象の圧縮動画像データ）から圧縮動画像固有識別情報３０８を抽出しておく（ステップ４０５）。この抽出処理は、上述したステップ４０１〜４０４（図４）と同様の処理によって行うことができる。
【０３００】
そして、圧縮動画像固有識別情報検索部３０９は、圧縮動画像固有識別情報蓄積部３０６に蓄積されている圧縮動画像固有識別情報３０５と他の動画像データから抽出された圧縮動画像固有識別情報３０８とを比較する（ステップ４０６）。
【０３０１】
この比較結果は、検索結果格納部１１０に格納され（ステップ２０７）、表示や印刷をする場合には（ステップ２０８）、検索結果表示部１１１で出力される（ステップ２０９）。
【０３０２】
以上のステップ４０６〜ステップ２０９の処理を、全ての他の動画像データから抽出された圧縮動画像固有識別情報３０８に対して行う（ステップ４１０）。
【０３０３】
以上のように、本発明の実施の形態によれば、入力されるディジタル動画像データ２６０１が非圧縮の動画像データ１０１か圧縮動画像データ３０１かを自動的に判定できるため、検索する画像データの形式（圧縮／非圧縮）によらず、より高速に動画像の中から同じ動画像を検索することができる。
【０３０４】
＜実施の形態１４＞以下、本発明の第１４の実施の形態について、図面を参照しながら説明する。
【０３０５】
図２８は、本発明の他の動画像検索装置を示す。なお、図２８においては、図５及び図７と同一の構成のものには同一の符号を付している。図２８に示した動画像検索装置は、動画像データ１０１から、各フレームの輝度・色差（Ｙ，Ｃｂ，Ｃｒ）情報や色（Ｒ，Ｇ，Ｂ）情報などの物理的な動画像特徴量情報を動画像特徴量情報１０３として抽出する動画像特徴量情報抽出部１０２と、動画像データ１０１のカット点をカット点情報５０２として検出するカット点検出部５０１と、動画像特徴量情報１０３の各フレームの輝度・色差（Ｙ，Ｃｂ，Ｃｒ）情報や色（Ｒ，Ｇ，Ｂ）情報などの物理的な画像特徴量情報１０３のうち少なくとも１以上の動画像特徴量情報１０３を時間軸上に配列し、その並びから動画像識別のための動画像固有識別情報５０５を、カット点情報５０２を用いて分割される動画像データ１０１の各ショット単位に抽出する動画像固有識別情報抽出部５０３と、動画像固有識別情報抽出部５０３で抽出された動画像固有識別情報５０５を蓄積する動画像固有識別情報蓄積部１０６と、予め他の動画像データから抽出された動画像固有識別情報５０８の中から動画像固有識別情報蓄積部１０６に蓄積されている動画像固有識別情報５０５と同一の情報を検索して同定する動画像固有識別情報検索部１０９と、ＭＰＥＧなどの標準動画像圧縮符号化処理により圧縮された圧縮動画像データ３０１から、各フレームのＤＣＴ係数及び動き補償情報を圧縮動画像の特徴量情報（圧縮動画像特徴量情報）３０３として抽出する圧縮動画像特徴量情報抽出部３０２と、圧縮動画像データ３０１のカット点をカット点情報７０２として検出するカット点検出部７０１と、圧縮動画像特徴量情報抽出部３０２で抽出された圧縮動画像特徴量情報３０３の各フレームのＤＣＴ係数及び動き補償情報のうち少なくとも１以上の特徴量情報を時間軸上に配列し、その並びから圧縮動画像識別のための圧縮動画像固有識別情報７０５を、カット点情報７０２を用いて分割される圧縮動画像データ３０１の各ショット単位に抽出する圧縮動画像固有識別情報抽出部７０３と、圧縮動画像固有識別情報抽出部７０３で抽出された圧縮動画像固有識別情報７０５を蓄積する圧縮動画像固有識別情報蓄積部３０６と、予め他の動画像データから抽出された圧縮動画像固有識別情報７０８の中から圧縮動画像固有識別情報蓄積部３０６に蓄積されている圧縮動画像固有識別情報７０５と同一の情報を検索して同定する圧縮動画像固有識別情報検索部３０９と、動画像固有識別情報検索部１０９及び圧縮動画像固有識別情報検索部３０９の検索結果を格納する検索結果格納部１１０と、検索結果格納部１１０に格納されている検索結果を画面に表示したり印刷したりする検索結果表示部１１１と、入力されるディジタル動画像データ２６０１が非圧縮の動画像データ１０１か圧縮動画像データ３０１かを判定し、非圧縮の動画像データ１０１を動画像特徴量情報抽出部１０２とカット点検出部５０１に出力し、圧縮動画像データ３０１を圧縮動画像特徴量情報抽出部３０２とカット点検出部７０１に出力する圧縮・非圧縮判定部２６０２を備えている。
【０３０６】
図２９は、図２８で示した本発明の動画像検索装置の動作を示すフローチャートである。なお、図２９においては、図６及び図８と同一の処理ステップには同一のステップ番号を付している。
【０３０７】
図２９において、まず、圧縮・非圧縮判定部２６０２は、ディジタル動画像データ２６０１を取得する（ステップ２７０１）。次に、圧縮・非圧縮判定部２６０２は、取得したディジタル動画像データ２６０１が非圧縮の動画像データ１０１か圧縮動画像データ３０１かを判定する（ステップ２７０２）。
【０３０８】
ディジタル動画像データ２６０１が非圧縮の動画像データ１０１の場合には、動画像特徴量情報抽出部１０２は、この動画像データ１０１から各フレームの輝度・色差（Ｙ，Ｃｂ，Ｃｒ）情報や色（Ｒ，Ｇ，Ｂ）情報等などの物理的な動画像特徴量情報１０３を抽出する（ステップ２０２）。
【０３０９】
また、カット点検出部５０１は、動画像データ１０１のカット点をカット点情報５０２として検出する（ステップ６０２）。ここで、動画像データ１０１のカット点とは、撮影されている動画像データ１０１の場面が変化する点、または、動画像データ１０１を撮影しているカメラが切換わった点をいう。
【０３１０】
次に、動画像固有識別情報抽出部５０３は、動画像特徴量情報１０３に基づいて、各フレームの輝度・色差（Ｙ，Ｃｂ，Ｃｒ）情報や色（Ｒ，Ｇ，Ｂ）情報などの物理的な動画像特徴量情報の値、その値の平均値、その値の合計値、またはその値の差分値のうち少なくとも１以上の値を、時間軸上に配列した並びの全部、その配列した並びの一定間隔、またはその配列した並びの変則間隔で抜き出し、その抜き出した値を、カット点情報５０２を用いて分割される動画像データ１０１の各ショット単位に動画像識別のための動画像固有識別情報５０５として抽出する（ステップ６０３）。
【０３１１】
動画像固有識別情報蓄積部１０６は、動画像固有識別情報抽出部５０３で抽出された動画像固有識別情報５０５を蓄積する（ステップ６０４）。
【０３１２】
一方、他の動画像データ（検索対象の動画像データ）から動画像固有識別情報５０８を抽出しておく（ステップ２０５）。この抽出処理は、上述したステップ６０１〜６０４（図６）と同様の処理によって行うことができる。
【０３１３】
そして、動画像固有識別情報検索部１０９は、動画像固有識別情報蓄積部１０６に蓄積されている動画像固有識別情報５０５と他の動画像データから抽出された動画像固有識別情報５０８とを比較する（ステップ２０６）。
【０３１４】
この比較結果は、検索結果格納部１１０に格納され（ステップ２０７）、表示や印刷をする場合には（ステップ２０８）、検索結果表示部１１１で出力される（ステップ２０９）。
【０３１５】
以上のステップ２０６〜ステップ２０９の処理を、全ての他の動画像データから抽出された動画像固有識別情報５０８に対して行う（ステップ２１０）。
【０３１６】
また、ディジタル動画像データ２６０１が圧縮動画像データ３０１の場合には、圧縮動画像特徴量情報抽出部３０２は、圧縮動画像データ３０１から各フレームのＤＣＴ（離散コサイン変換）係数および動き補償情報で構成される圧縮動画像特徴量情報３０３を抽出する（ステップ４０２）。また、カット点検出部７０１は、圧縮動画像データ３０１のカット点をカット点情報７０２として検出する（ステップ８０２）。
【０３１７】
次に、圧縮動画像固有識別情報抽出部７０３は、圧縮動画像特徴量情報３０３の各フレームのＤＣＴ（離散コサイン変換）係数から物理的な圧縮動画像特徴量情報の値、その値の平均値、その値の合計値、またはその値の差分値を求める。また、動き補償情報からは、動きベクトル、前後フレーム間の平均動きベクトル、合計動きベクトル、差分ベクトル、またはフレーム全体としての動きベクトルなどのを求める。そして、これらの値のうち少なくとも１以上の値を、時間軸上に配列した並びの全部、その配列した並びの一定間隔、またはその配列した並びの変則間隔で抜き出し、その抜き出した値を、カット点情報７０２を用いて分割される圧縮動画像データ３０１の各ショット単位に、圧縮動画像識別のための圧縮動画像固有識別情報７０５として抽出する（ステップ８０３）。
【０３１８】
圧縮動画像固有識別情報蓄積部３０６は、圧縮動画像固有識別情報抽出部７０３で抽出された圧縮動画像固有識別情報７０５を蓄積する（ステップ８０４）。
【０３１９】
一方、他の圧縮動画像データ（検索対象の圧縮動画像データ）から圧縮動画像固有識別情報７０８を抽出しておく（ステップ４０５）。この抽出処理は、上述したステップ８０１〜８０４（図８）と同様の処理によって行うことができる。
【０３２０】
そして、圧縮動画像固有識別情報検索部３０９は、圧縮動画像固有識別情報蓄積部３０６に蓄積されている圧縮動画像固有識別情報７０５と他の動画像データから抽出された圧縮動画像固有識別情報７０８とを比較する（ステップ４０６）。
【０３２１】
この比較結果は、検索結果格納部１１０に格納され（ステップ２０７）、表示や印刷をする場合には（ステップ２０８）、検索結果表示部１１１で出力される（ステップ２０９）。
【０３２２】
以上のステップ４０６〜ステップ２０９の処理を、全ての他の動画像データから抽出された圧縮動画像固有識別情報７０８に対して行う（ステップ４１０）。
【０３２３】
以上のように、本発明の実施の形態によれば、入力されるディジタル動画像データ２６０１が非圧縮の動画像データ１０１か圧縮動画像データ３０１かを自動的に判定できるため、検索する画像データの形式（圧縮／非圧縮）によらず、より高速に動画像の中から同じ動画像を検索することができる。
【０３２４】
＜実施の形態１５＞以下、本発明の第１５の実施の形態について、図面を参照しながら説明する。
【０３２５】
図３０は、本発明の他の動画像検索装置を示す。なお、図３０においては、図９と同一の構成のものには同一の符号を付している。図３０に示した動画像検索装置は、動画像データ１０１のＭ×Ｎ（Ｍ及びＮは自然数）画素単位の動き補償情報を求める動き補償情報抽出部９０１と、動画像データ１０１のＭ’×Ｎ’（Ｍ’及びＮ’は自然数）画素単位でＤＣＴ（離散コサイン変換）演算を行い、ＤＣＴ（離散コサイン変換）係数を得るＤＣＴ（離散コサイン変換）演算部９０２と、ＭＰＥＧなどの標準動画像圧縮符号化処理により圧縮された圧縮動画像データ３０１から、各フレームのＤＣＴ係数及び動き補償情報を圧縮動画像の特徴量情報（圧縮動画像特徴量情報）３０３として抽出する圧縮動画像特徴量情報抽出部３０２と、圧縮動画像特徴量情報抽出部３０２または動き補償情報抽出部９０１及びＤＣＴ（離散コサイン変換）演算部９０２で抽出された圧縮動画像特徴量情報３０３の各フレームのＤＣＴ係数及び動き補償情報のうち少なくとも１以上の特徴量情報を時間軸上に配列し、その並びから圧縮動画像識別のための圧縮動画像固有識別情報３０５を抽出する圧縮動画像固有識別情報抽出部３０４と、圧縮動画像固有識別情報抽出部３０４で抽出された圧縮動画像固有識別情報３０５を蓄積する圧縮動画像固有識別情報蓄積部３０６と、予め他の動画像データから抽出された圧縮動画像固有識別情報３０８の中から圧縮動画像固有識別情報蓄積部３０６に蓄積されている圧縮動画像固有識別情報３０５と同一の情報を検索して同定する圧縮動画像固有識別情報検索部３０９と、圧縮動画像固有識別情報検索部３０９の検索結果を格納する検索結果格納部１１０と、検索結果格納部１１０に格納されている検索結果を画面に表示したり印刷したりする検索結果表示部１１１と、入力されるディジタル動画像データ２６０１が非圧縮の動画像データ１０１か圧縮動画像データ３０１かを判定し、非圧縮の動画像データ１０１を動き補償情報抽出部９０１とＤＣＴ（離散コサイン変換）演算部９０２に出力し、圧縮動画像データ３０１を圧縮動画像特徴量情報抽出部３０２に出力する圧縮・非圧縮判定部２６０２を備えている。
【０３２６】
図３１は、図３０で示した本発明の動画像検索装置の動作を示すフローチャートである。なお、図３１においては、図１０と同一の処理ステップには同一のステップ番号を付している。
【０３２７】
図３１において、まず、圧縮・非圧縮判定部２６０２は、ディジタル動画像データ２６０１を取得する（ステップ２７０１）。次に、圧縮・非圧縮判定部２６０２は、取得したディジタル動画像データ２６０１が非圧縮の動画像データ１０１か圧縮動画像データ３０１かを判定する（ステップ２７０２）。
【０３２８】
ディジタル動画像データ２６０１が非圧縮の動画像データ１０１の場合には、動画像データ１０１を動き補償情報抽出部９０１とＤＣＴ（離散コサイン変換）演算部９０２に出力する。動き補償情報抽出部９０１は、動画像の検索を行う検索キーとなる動画像データ１０１の各フレームをＭ×Ｎ（Ｍ及びＮは自然数）画素単位に分割し、Ｍ×Ｎ画素単位で動き補償情報を求める（ステップ１００３）。また、ＤＣＴ（離散コサイン変換）演算部９０２は、動画像データ１０１の各フレームをＭ’×Ｎ’（Ｍ’及びＮ’は自然数）画素単位に分割し、Ｍ’×Ｎ’画素単位でＤＣＴ（離散コサイン変換）演算をし、ＤＣＴ（離散コサイン変換）係数を求める（ステップ１００４）。
【０３２９】
また、ディジタル動画像データ２６０１が圧縮動画像データ３０１の場合には、圧縮動画像データ３０１を圧縮動画像特徴量情報抽出部３０２に出力する。圧縮動画像特徴量情報抽出部３０２は、この圧縮動画像データ３０１から各フレームのＤＣＴ（離散コサイン変換）係数および動き補償情報で構成される圧縮動画像特徴量情報３０３を抽出する（ステップ４０２）。
【０３３０】
次に、圧縮動画像固有識別情報抽出部３０４は、圧縮動画像特徴量情報抽出部３０２または動き補償情報抽出部９０１及びＤＣＴ（離散コサイン変換）演算部９０２で抽出された圧縮動画像特徴量情報３０３の各フレームのＤＣＴ（離散コサイン変換）係数から物理的な圧縮動画像特徴量情報の値、その値の平均値、その値の合計値、またはその値の差分値を求める。また、動き補償情報からは、動きベクトル、前後フレーム間の平均動きベクトル、合計動きベクトル、差分ベクトル、またはフレーム全体としての動きベクトルなどを求める。そして、これらの値のうち少なくとも１以上の値を、時間軸上に配列した並びの全部、その配列した並びの一定間隔、またはその配列した並びの変則間隔で抜き出し、その抜き出した値を圧縮動画像識別のための圧縮動画像固有識別情報３０５として抽出する（ステップ４０３）。
【０３３１】
圧縮動画像固有識別情報蓄積部３０６は、圧縮動画像固有識別情報抽出部３０４で抽出された圧縮動画像固有識別情報３０５を蓄積する（ステップ４０４）。
【０３３２】
一方、他の圧縮動画像データ（検索対象の圧縮動画像データ）から圧縮動画像固有識別情報３０８を抽出しておく（ステップ４０５）。この抽出処理は、上述したステップ１００１〜４０４（図１０）と同様の処理によって行うことができる。
【０３３３】
そして、圧縮動画像固有識別情報検索部３０９は、圧縮動画像固有識別情報蓄積部３０６に蓄積されている圧縮動画像固有識別情報３０５と他の動画像データから抽出された圧縮動画像固有識別情報３０８とを比較する（ステップ４０６）。
【０３３４】
この比較結果は、検索結果格納部１１０に格納され（ステップ２０７）、表示や印刷をする場合には（ステップ２０８）、検索結果表示部１１１で出力される（ステップ２０９）。
【０３３５】
以上のステップ４０６〜ステップ２０９の処理を、全ての他の動画像データから抽出された圧縮動画像固有識別情報３０８に対して行う（ステップ４１０）。
【０３３６】
以上のように、本発明の実施の形態によれば、入力されるディジタル動画像データ２６０１が非圧縮の動画像データ１０１か圧縮動画像データ３０１かを自動的に判定できるため、検索する画像データの形式（圧縮／非圧縮）によらず、より高速に動画像の中から同じ動画像を検索することができる。
【０３３７】
＜実施の形態１６＞以下、本発明の第１６の実施の形態について、図面を参照しながら説明する。
【０３３８】
図３２は、本発明の他の動画像検索装置を示す。なお、図３２においては、図１１と同一の構成のものには同一の符号を付している。図３２に示した動画像検索装置は、動画像データ１０１のＭ×Ｎ（Ｍ及びＮは自然数）画素単位の動き補償情報を求める動き補償情報抽出部９０１と、動画像データ１０１のＭ’×Ｎ’（Ｍ’及びＮ’は自然数）画素単位でＤＣＴ（離散コサイン変換）演算を行い、ＤＣＴ（離散コサイン変換）係数を得るＤＣＴ（離散コサイン変換）演算部９０２と、動画像データ１０１のカット点をカット点情報５０２として検出するカット点検出部５０１と、ＭＰＥＧなどの標準動画像圧縮符号化処理により圧縮された圧縮動画像データ３０１から、各フレームのＤＣＴ係数及び動き補償情報を圧縮動画像の特徴量情報（圧縮動画像特徴量情報）３０３として抽出する圧縮動画像特徴量情報抽出部３０２と、圧縮動画像データ３０１のカット点をカット点情報７０２として検出するカット点検出部７０１と、動き補償情報抽出部９０１及びＤＣＴ（離散コサイン変換）演算部９０２または圧縮動画像特徴量情報抽出部３０２で抽出された圧縮動画像特徴量情報３０３の各フレームのＤＣＴ係数及び動き補償情報のうち少なくとも１以上の特徴量情報を時間軸上に配列し、その並びから圧縮動画像識別のための圧縮動画像固有識別情報７０５を、カット点情報５０２またはカット点情報７０２を用いて分割される圧縮動画像データ３０１の各ショット単位に抽出する圧縮動画像固有識別情報抽出部７０３と、圧縮動画像固有識別情報抽出部７０３で抽出された圧縮動画像固有識別情報７０５を蓄積する圧縮動画像固有識別情報蓄積部３０６と、予め他の動画像データから抽出された圧縮動画像固有識別情報７０８の中から圧縮動画像固有識別情報蓄積部３０６に蓄積されている圧縮動画像固有識別情報７０５と同一の情報を検索して同定する圧縮動画像固有識別情報検索部３０９と、圧縮動画像固有識別情報検索部３０９の検索結果を格納する検索結果格納部１１０と、検索結果格納部１１０に格納されている検索結果を画面に表示したり印刷したりする検索結果表示部１１１と、入力されるディジタル動画像データ２６０１が非圧縮の動画像データ１０１か圧縮動画像データ３０１かを判定し、非圧縮の動画像データ１０１を動き補償情報抽出部９０１、ＤＣＴ（離散コサイン変換）演算部９０２、及びカット点検出部５０１に出力し、圧縮動画像データ３０１を圧縮動画像特徴量情報抽出部３０２及びカット点検出部７０１に出力する圧縮・非圧縮判定部２６０２を備えている。
【０３３９】
図３３は、図３２で示した本発明の動画像検索装置の動作を示すフローチャートである。なお、図３３においては、図１２と同一の処理ステップには同一のステップ番号を付している。
【０３４０】
図３３において、まず、圧縮・非圧縮判定部２６０２は、ディジタル動画像データ２６０１を取得する（ステップ２７０１）。次に、圧縮・非圧縮判定部２６０２は、取得したディジタル動画像データ２６０１が非圧縮の動画像データ１０１か圧縮動画像データ３０１かを判定する（ステップ２７０２）。
【０３４１】
ディジタル動画像データ２６０１が非圧縮の動画像データ１０１の場合には、動画像データ１０１を動き補償情報抽出部９０１、ＤＣＴ（離散コサイン変換）演算部９０２、及びカット点検出部５０１に出力する。動き補償情報抽出部９０１は、動画像の検索を行う検索キーとなる動画像データ１０１の各フレームをＭ×Ｎ（Ｍ及びＮは自然数）画素単位に分割し、Ｍ×Ｎ画素単位で動き補償情報を求める（ステップ１００３）。また、ＤＣＴ（離散コサイン変換）演算部９０２は、動画像データ１０１の各フレームをＭ’×Ｎ’（Ｍ’及びＮ’は自然数）画素単位に分割し、Ｍ’×Ｎ’画素単位でＤＣＴ（離散コサイン変換）演算をし、ＤＣＴ（離散コサイン変換）係数を求める（ステップ１００４）。
【０３４２】
また、カット点検出部５０１は、動画像データ１０１のカット点をカット点情報５０２として検出する（ステップ６０２）。
【０３４３】
また、ディジタル動画像データ２６０１が圧縮動画像データ３０１の場合には、圧縮動画像データ３０１を圧縮動画像特徴量情報抽出部３０２及びカット点検出部７０１に出力する。圧縮動画像特徴量情報抽出部３０２は、圧縮動画像データ３０１から各フレームのＤＣＴ（離散コサイン変換）係数および動き補償情報で構成される圧縮動画像特徴量情報３０３を抽出する（ステップ４０２）。また、カット点検出部７０１は、圧縮動画像データ３０１のカット点をカット点情報７０２として検出する（ステップ８０２）。
【０３４４】
次に、圧縮動画像固有識別情報抽出部７０３は、圧縮動画像特徴量情報３０３の各フレームのＤＣＴ（離散コサイン変換）係数から物理的な圧縮動画像特徴量情報の値、その値の平均値、その値の合計値、またはその値の差分値を求める。また、動き補償情報からは、動きベクトル、前後フレーム間の平均動きベクトル、合計動きベクトル、差分ベクトル、またはフレーム全体としての動きベクトルなどのを求める。そして、これらの値のうち少なくとも１以上の値を、時間軸上に配列した並びの全部、その配列した並びの一定間隔、またはその配列した並びの変則間隔で抜き出し、その抜き出した値を、カット点情報５０２を用いて分割される動画像データ１０１またはカット点情報７０２を用いて分割される圧縮動画像データ３０１の各ショット単位に、圧縮動画像識別のための圧縮動画像固有識別情報７０５として抽出する（ステップ８０３）。
【０３４５】
圧縮動画像固有識別情報蓄積部３０６は、圧縮動画像固有識別情報抽出部７０３で抽出された圧縮動画像固有識別情報７０５を蓄積する（ステップ８０４）。
【０３４６】
一方、他の圧縮動画像データ（検索対象の圧縮動画像データ）から圧縮動画像固有識別情報７０８を抽出しておく（ステップ４０５）。この抽出処理は、上述したステップ１００１〜８０４（図１２）と同様の処理によって行うことができる。
【０３４７】
そして、圧縮動画像固有識別情報検索部３０９は、圧縮動画像固有識別情報蓄積部３０６に蓄積されている圧縮動画像固有識別情報７０５と他の動画像データから抽出された圧縮動画像固有識別情報７０８とを比較する（ステップ４０６）。
【０３４８】
この比較結果は、検索結果格納部１１０に格納され（ステップ２０７）、表示や印刷をする場合には（ステップ２０８）、検索結果表示部１１１で出力される（ステップ２０９）。
【０３４９】
以上のステップ４０６〜ステップ２０９の処理を、全ての他の動画像データから抽出された圧縮動画像固有識別情報７０８に対して行う（ステップ４１０）。
【０３５０】
以上のように、本発明の実施の形態によれば、入力されるディジタル動画像データ２６０１が非圧縮の動画像データ１０１か圧縮動画像データ３０１かを自動的に判定できるため、検索する画像データの形式（圧縮／非圧縮）によらず、より高速に動画像の中から同じ動画像を検索することができる。
【０３５１】
＜実施の形態１７＞以下、本発明の第１７の実施の形態について、図面を参照しながら説明する。
【０３５２】
図３４は、本発明の他の動画像検索装置を示す。なお、図３４においては、図１３と同一の構成のものには同一の符号を付している。図３４に示した動画像検索装置は、動画像データ１０１のＭ×Ｎ（Ｍ及びＮは自然数）画素単位の動き補償情報を求める動き補償情報抽出部９０１と、Ｍ’×Ｎ’（Ｍ’及びＮ’は自然数）画素単位の平均色（Ｒ，Ｇ，Ｂ）情報や、平均輝度・平均色差（Ｙ，Ｃｂ，Ｃｒ）情報などの平均画素値を求めるブロック単位平均値抽出部１３０１と、ＭＰＥＧなどの標準動画像圧縮符号化処理により圧縮された圧縮動画像データ３０１から、各フレームのＤＣＴ（離散コサイン変換）係数のＤＣ（直流）成分及び動き補償情報を圧縮動画像の特徴量情報（圧縮動画像特徴量情報）１３０３として抽出する圧縮動画像特徴量情報抽出部１３０２と、動き補償情報抽出部９０１及びブロック単位平均値抽出部１３０１または圧縮動画像特徴量情報抽出部１３０２で抽出された圧縮動画像特徴量情報１３０３の各フレームのＤＣＴ係数のＤＣ成分または平均画素値及びそれらの動き補償情報のうち少なくとも１以上の特徴量情報を時間軸上に配列し、その並びから圧縮動画像識別のための圧縮動画像固有識別情報３０５を抽出する圧縮動画像固有識別情報抽出部１３０４と、圧縮動画像固有識別情報抽出部１３０４で抽出された圧縮動画像固有識別情報３０５を蓄積する圧縮動画像固有識別情報蓄積部３０６と、予め他の動画像データから抽出された圧縮動画像固有識別情報３０８の中から圧縮動画像固有識別情報蓄積部３０６に蓄積されている圧縮動画像固有識別情報３０５と同一の情報を検索して同定する圧縮動画像固有識別情報検索部３０９と、圧縮動画像固有識別情報検索部３０９の検索結果を格納する検索結果格納部１１０と、検索結果格納部１１０に格納されている検索結果を画面に表示したり印刷したりする検索結果表示部１１１と、入力されるディジタル動画像データ２６０１が非圧縮の動画像データ１０１か圧縮動画像データ３０１かを判定し、非圧縮の動画像データ１０１を動き補償情報抽出部９０１とブロック単位平均値抽出部１３０１に出力し、圧縮動画像データ３０１を圧縮動画像特徴量情報抽出部１３０２に出力する圧縮・非圧縮判定部２６０２を備えている。
【０３５３】
図３５は、図３４で示した本発明の動画像検索装置の動作を示すフローチャートである。なお、図３５においては、図１５と同一の処理ステップには同一のステップ番号を付している。
【０３５４】
図３５において、まず、圧縮・非圧縮判定部２６０２は、ディジタル動画像データ２６０１を取得する（ステップ２７０１）。次に、圧縮・非圧縮判定部２６０２は、取得したディジタル動画像データ２６０１が非圧縮の動画像データ１０１か圧縮動画像データ３０１かを判定する（ステップ２７０２）。
【０３５５】
ディジタル動画像データ２６０１が非圧縮の動画像データ１０１の場合には、動画像データ１０１を動き補償情報抽出部９０１とブロック単位平均値抽出部１３０１に出力する。動き補償情報抽出部９０１は、動画像の検索を行う検索キーとなる動画像データ１０１の各フレームをＭ×Ｎ（Ｍ及びＮは自然数）画素単位に分割し、Ｍ×Ｎ画素単位で動き補償情報を求める（ステップ１００３）。また、ブロック単位平均値抽出部１３０１は、動画像データ１０１の各フレームをＭ’×Ｎ’（Ｍ’及びＮ’は自然数）画素単位に分割し、Ｍ’×Ｎ’画素単位の平均画素値を求める（ステップ１５０２）。
【０３５６】
また、ディジタル動画像データ２６０１が圧縮動画像データ３０１の場合には、圧縮動画像データ３０１を圧縮動画像特徴量情報抽出部１３０２に出力する。圧縮動画像特徴量情報抽出部１３０２は、圧縮動画像データ３０１から各フレームのＤＣＴ（離散コサイン変換）係数のＤＣ（直流）成分および動き補償情報で構成される圧縮動画像特徴量情報１３０３を抽出する（ステップ１５０３）。
【０３５７】
次に、圧縮動画像固有識別情報抽出部１３０４は、圧縮動画像特徴量情報１３０３の各フレームのＤＣＴ（離散コサイン変換）係数のＤＣ（直流）成分からの物理的な圧縮動画像特徴量情報または平均画素値の値、その値の平均値、その値の合計値、またはその値の差分値を求める。また、動き補償情報からは、動きベクトル、前後フレーム間の平均動きベクトル、合計動きベクトル、差分ベクトル、またはフレーム全体としての動きベクトルなどを求める。そして、これらの値のうち少なくとも１以上の値を、時間軸上に配列した並びの全部、その配列した並びの一定間隔、またはその配列した並びの変則間隔で抜き出し、その抜き出した値を圧縮動画像識別のための圧縮動画像固有識別情報３０５として抽出する（ステップ１５０４）。
【０３５８】
圧縮動画像固有識別情報蓄積部３０６は、圧縮動画像固有識別情報抽出部１３０４で抽出された圧縮動画像固有識別情報３０５を蓄積する（ステップ４０４）。
【０３５９】
一方、他の圧縮動画像データ（検索対象の圧縮動画像データ）から圧縮動画像固有識別情報３０８を抽出しておく（ステップ４０５）。この抽出処理は、上述したステップ１００１〜４０４（図１５）と同様の処理によって行うことができる。
【０３６０】
そして、圧縮動画像固有識別情報検索部３０９は、圧縮動画像固有識別情報蓄積部３０６に蓄積されている圧縮動画像固有識別情報３０５と他の動画像データから抽出された圧縮動画像固有識別情報３０８とを比較する（ステップ４０６）。
【０３６１】
この比較結果は、検索結果格納部１１０に格納され（ステップ２０７）、表示や印刷をする場合には（ステップ２０８）、検索結果表示部１１１で出力される（ステップ２０９）。
【０３６２】
以上のステップ４０６〜ステップ２０９の処理を、全ての他の動画像データから抽出された圧縮動画像固有識別情報３０８に対して行う（ステップ４１０）。
【０３６３】
以上のように、本発明の実施の形態によれば、入力されるディジタル動画像データ２６０１が非圧縮の動画像データ１０１か圧縮動画像データ３０１かを自動的に判定できるため、検索する画像データの形式（圧縮／非圧縮）によらず、より高速に動画像の中から同じ動画像を検索することができる。
【０３６４】
＜実施の形態１８＞以下、本発明の第１８の実施の形態について、図面を参照しながら説明する。
【０３６５】
図３６は、本発明の他の動画像検索装置を示す。なお、図３６においては、図１６と同一の構成のものには同一の符号を付している。図３６に示した動画像検索装置は、動画像データ１０１のＭ×Ｎ（Ｍ及びＮは自然数）画素単位の動き補償情報を求める動き補償情報抽出部９０１と、Ｍ’×Ｎ’（Ｍ’及びＮ’は自然数）画素単位の平均色（Ｒ，Ｇ，Ｂ）情報や、平均輝度・平均色差（Ｙ，Ｃｂ，Ｃｒ）情報などの平均画素値を求めるブロック単位平均値抽出部１３０１と、動画像データ１０１のカット点をカット点情報５０２として検出するカット点検出部５０１と、ＭＰＥＧなどの標準動画像圧縮符号化処理により圧縮された圧縮動画像データ３０１から、各フレームのＤＣＴ（離散コサイン変換）係数のＤＣ（直流）成分及び動き補償情報を圧縮動画像の特徴量情報（圧縮動画像特徴量情報）１３０３として抽出する圧縮動画像特徴量情報抽出部１３０２と、圧縮動画像データ３０１のカット点をカット点情報７０２として検出するカット点検出部７０１と、補償情報抽出部９０１及びブロック単位平均値抽出部１３０１または圧縮動画像特徴量情報抽出部１３０２で抽出された圧縮動画像特徴量情報１３０３の各フレームのＤＣＴ係数のＤＣ成分または平均画素値及びそれらの動き補償情報のうち少なくとも１以上の特徴量情報を時間軸上に配列し、その並びから圧縮動画像識別のための圧縮動画像固有識別情報７０５を、カット点情報５０２を用いて分割される動画像データ１０１の各ショット単位またはカット点情報７０２を用いて分割される圧縮動画像データ３０１の各ショット単位に抽出する圧縮動画像固有識別情報抽出部１６０３と、圧縮動画像固有識別情報抽出部１６０３で抽出された圧縮動画像固有識別情報７０５を蓄積する圧縮動画像固有識別情報蓄積部３０６と、予め他の動画像データから抽出された圧縮動画像固有識別情報７０８の中から圧縮動画像固有識別情報蓄積部３０６に蓄積されている圧縮動画像固有識別情報７０５と同一の情報を検索して同定する圧縮動画像固有識別情報検索部３０９と、圧縮動画像固有識別情報検索部３０９の検索結果を格納する検索結果格納部１１０と、検索結果格納部１１０に格納されている検索結果を画面に表示したり印刷したりする検索結果表示部１１１と、入力されるディジタル動画像データ２６０１が非圧縮の動画像データ１０１か圧縮動画像データ３０１かを判定し、非圧縮の動画像データ１０１を動き補償情報抽出部９０１、ブロック単位平均値抽出部１３０１、及びカット点検出部５０１に出力し、圧縮動画像データ３０１を圧縮動画像特徴量情報抽出部１３０２及びカット点検出部７０１に出力する圧縮・非圧縮判定部２６０２を備えている。
【０３６６】
図３７は、図３６で示した本発明の動画像検索装置の動作を示すフローチャートである。なお、図３７においては、図１７と同一の処理ステップには同一のステップ番号を付している。
【０３６７】
図３７において、まず、圧縮・非圧縮判定部２６０２は、ディジタル動画像データ２６０１を取得する（ステップ２７０１）。次に、圧縮・非圧縮判定部２６０２は、取得したディジタル動画像データ２６０１が非圧縮の動画像データ１０１か圧縮動画像データ３０１かを判定する（ステップ２７０２）。
【０３６８】
ディジタル動画像データ２６０１が非圧縮の動画像データ１０１の場合には、動画像データ１０１を動き補償情報抽出部９０１、ブロック単位平均値抽出部１３０１、及びカット点検出部５０１に出力する。動き補償情報抽出部９０１は、動画像の同定を行う検索キーとなる動画像データ１０１の各フレームをＭ×Ｎ（Ｍ及びＮは自然数）画素単位に分割し、Ｍ×Ｎ画素単位で動き補償情報を求める（ステップ１００３）。また、ブロック単位平均値抽出部１３０１は、動画像データ１０１の各フレームをＭ’×Ｎ’（Ｍ’及びＮ’は自然数）画素単位に分割し、Ｍ’×Ｎ’画素単位の平均画素値を求める（ステップ１５０２）。さらに、カット点検出部５０１は、動画像データ１０１のカット点をカット点情報５０２として検出する（ステップ６０２）。
【０３６９】
また、ディジタル動画像データ２６０１が圧縮動画像データ３０１の場合には、圧縮動画像データ３０１を圧縮動画像特徴量情報抽出部１３０２及びカット点検出部７０１に出力する。圧縮動画像特徴量情報抽出部１３０２は、圧縮動画像データ３０１から各フレームのＤＣＴ（離散コサイン変換）係数のＤＣ（直流）成分および動き補償情報で構成される圧縮動画像特徴量情報１３０３を抽出する（ステップ１５０３）。また、カット点検出部７０１は、圧縮動画像データ３０１のカット点をカット点情報７０２として検出する（ステップ８０２）。
【０３７０】
次に、圧縮動画像固有識別情報抽出部１６０３は、圧縮動画像特徴量情報１３０３の各フレームのＤＣＴ（離散コサイン変換）係数のＤＣ（直流）成分からの物理的な圧縮動画像特徴量情報または平均画素値の値、その値の平均値、その値の合計値、またはその値の差分値を求める。また、動き補償情報からは、動きベクトル、前後フレーム間の平均動きベクトル、合計動きベクトル、差分ベクトル、またはフレーム全体としての動きベクトルなどを求める。そして、これらの値のうち少なくとも１以上の値を、時間軸上に配列した並びの全部、その配列した並びの一定間隔、またはその配列した並びの変則間隔で抜き出し、その抜き出した値を圧縮動画像識別のための圧縮動画像固有識別情報７０５として、カット点情報５０２を用いて分割される動画像データ１０１の各ショット単位またはカット点情報７０２を用いて分割される圧縮動画像データ３０１の各ショット単位に抽出する（ステップ１７０２）。
【０３７１】
圧縮動画像固有識別情報蓄積部３０６は、圧縮動画像固有識別情報抽出部１６０３で抽出された圧縮動画像固有識別情報７０５を蓄積する（ステップ８０４）。
【０３７２】
一方、他の圧縮動画像データ（検索対象の圧縮動画像データ）から圧縮動画像固有識別情報７０８を抽出しておく（ステップ４０５）。この抽出処理は、上述したステップ１００１〜８０４（図１７）と同様の処理によって行うことができる。
【０３７３】
そして、圧縮動画像固有識別情報検索部３０９は、圧縮動画像固有識別情報蓄積部３０６に蓄積されている動画像固有識別情報７０５と他の動画像データから抽出された圧縮動画像固有識別情報７０８とを比較する（ステップ４０６）。
【０３７４】
この比較結果は、検索結果格納部１１０に格納され（ステップ２０７）、表示や印刷をする場合には（ステップ２０８）、検索結果表示部１１１で出力される（ステップ２０９）。
【０３７５】
以上のステップ４０６〜ステップ２０９の処理を、全ての他の動画像データから抽出された動画像固有識別情報７０８に対して行う（ステップ４１０）。
【０３７６】
以上のように、本発明の実施の形態によれば、入力されるディジタル動画像データ２６０１が非圧縮の動画像データ１０１か圧縮動画像データ３０１かを自動的に判定できるため、検索する画像データの形式（圧縮／非圧縮）によらず、より高速に動画像の中から同じ動画像を検索することができる。
【０３７７】
＜実施の形態１９＞以下、本発明の第１９の実施の形態について、図面を参照しながら説明する。
【０３７８】
図３８は、本発明の他の動画像検索装置を示す。なお、図３８においては、図１８と同一の構成のものには同一の符号を付している。図３８に示した動画像検索装置は、動画像データ１０１のＭ×Ｎ（Ｍ及びＮは自然数）画素単位でＤＣＴ（離散コサイン変換）演算を行い、ＤＣＴ（離散コサイン変換）係数を圧縮動画像特徴量情報３０３として得るＤＣＴ（離散コサイン変換）演算部９０２と、ＭＰＥＧなどの標準動画像圧縮符号化処理により圧縮された圧縮動画像データ３０１から、各フレームのＤＣＴ（離散コサイン変換）係数を圧縮動画像の特徴量情報（圧縮動画像特徴量情報）３０３として抽出する圧縮動画像特徴量情報抽出部３０２と、ＤＣＴ（離散コサイン変換）演算部９０２または圧縮動画像特徴量情報抽出部３０２で抽出された圧縮動画像特徴量情報３０３の各フレームのＤＣＴ係数のうち少なくとも１以上の特徴量情報を時間軸上に配列し、その並びから圧縮動画像識別のための圧縮動画像固有識別情報３０５を抽出する圧縮動画像固有識別情報抽出部３０４と、圧縮動画像固有識別情報抽出部３０４で抽出された圧縮動画像固有識別情報３０５を蓄積する圧縮動画像固有識別情報蓄積部３０６と、予め他の動画像データから抽出された圧縮動画像固有識別情報３０８の中から圧縮動画像固有識別情報蓄積部３０６に蓄積されている圧縮動画像固有識別情報３０５と同一の情報を検索して同定する圧縮動画像固有識別情報検索部３０９と、圧縮動画像固有識別情報検索部３０９の検索結果を格納する検索結果格納部１１０と、検索結果格納部１１０に格納されている検索結果を画面に表示したり印刷したりする検索結果表示部１１１と、入力されるディジタル動画像データ２６０１が非圧縮の動画像データ１０１か圧縮動画像データ３０１かを判定し、非圧縮の動画像データ１０１をＤＣＴ（離散コサイン変換）演算部９０２に出力し、圧縮動画像データ３０１を圧縮動画像特徴量情報抽出部３０２に出力する圧縮・非圧縮判定部２６０２を備えている。
【０３７９】
図３９は、図３８で示した本発明の動画像検索装置の動作を示すフローチャートである。なお、図３９においては、図１９と同一の処理ステップには同一のステップ番号を付している。
【０３８０】
図３９において、まず、圧縮・非圧縮判定部２６０２は、ディジタル動画像データ２６０１を取得する（ステップ２７０１）。次に、圧縮・非圧縮判定部２６０２は、取得したディジタル動画像データ２６０１が非圧縮の動画像データ１０１か圧縮動画像データ３０１かを判定する（ステップ２７０２）。
【０３８１】
ディジタル動画像データ２６０１が非圧縮の動画像データ１０１の場合には、動画像データ１０１をＤＣＴ（離散コサイン変換）演算部９０２に出力する。ＤＣＴ（離散コサイン変換）演算部９０２は、動画像データ１０１の各フレームをＭ×Ｎ（Ｍ及びＮは自然数）画素単位に分割し、Ｍ×Ｎ画素単位でＤＣＴ（離散コサイン変換）演算をし、ＤＣＴ（離散コサイン変換）係数を圧縮動画像特徴量情報３０３として求める（ステップ１９０２）。
【０３８２】
また、ディジタル動画像データ２６０１が圧縮動画像データ３０１の場合には、圧縮動画像データ３０１を圧縮動画像特徴量情報抽出部３０２に出力する。圧縮動画像特徴量情報抽出部３０２は、圧縮動画像データ３０１から各フレームのＤＣＴ（離散コサイン変換）係数を圧縮動画像特徴量情報３０３として抽出する（ステップ１９０３）。
【０３８３】
次に、圧縮動画像固有識別情報抽出部３０４は、圧縮動画像特徴量情報抽出部３０２またはＤＣＴ（離散コサイン変換）演算部９０２で抽出された圧縮動画像特徴量情報３０３の各フレームのＤＣＴ（離散コサイン変換）係数から物理的な圧縮動画像特徴量情報の値、その値の平均値、その値の合計値、またはその値の差分値を求める。そして、これらの値のうち少なくとも１以上の値を、時間軸上に配列した並びの全部、その配列した並びの一定間隔、またはその配列した並びの変則間隔で抜き出し、その抜き出した値を圧縮動画像識別のための圧縮動画像固有識別情報３０５として抽出する（ステップ１９０４）。
【０３８４】
圧縮動画像固有識別情報蓄積部３０６は、圧縮動画像固有識別情報抽出部３０４で抽出された圧縮動画像固有識別情報３０５を蓄積する（ステップ４０４）。
【０３８５】
一方、他の圧縮動画像データ（検索対象の圧縮動画像データ）から圧縮動画像固有識別情報３０８を抽出しておく（ステップ４０５）。この抽出処理は、上述したステップ１００１〜４０４（図１７）と同様の処理によって行うことができる。
【０３８６】
そして、圧縮動画像固有識別情報検索部３０９は、圧縮動画像固有識別情報蓄積部３０６に蓄積されている動画像固有識別情報３０５と他の動画像データから抽出された圧縮動画像固有識別情報３０８とを比較する（ステップ４０６）。
【０３８７】
この比較結果は、検索結果格納部１１０に格納され（ステップ２０７）、表示や印刷をする場合には（ステップ２０８）、検索結果表示部１１１で出力される（ステップ２０９）。
【０３８８】
以上のステップ４０６〜ステップ２０９の処理を、全ての他の動画像データから抽出された動画像固有識別情報３０８に対して行う（ステップ４１０）。
【０３８９】
以上のように、本発明の実施の形態によれば、入力されるディジタル動画像データ２６０１が非圧縮の動画像データ１０１か圧縮動画像データ３０１かを自動的に判定できるため、検索する画像データの形式（圧縮／非圧縮）によらず、より高速に動画像の中から同じ動画像を検索することができる。
【０３９０】
＜実施の形態２０＞以下、本発明の第２０の実施の形態について、図面を参照しながら説明する。
【０３９１】
図４０は、本発明の他の動画像検索装置を示す。なお、図４０においては、図２０と同一の構成のものには同一の符号を付している。図４０に示した動画像検索装置は、動画像データ１０１のＭ×Ｎ（Ｍ及びＮは自然数）画素単位でＤＣＴ（離散コサイン変換）演算を行い、ＤＣＴ（離散コサイン変換）係数を圧縮動画像特徴量情報３０３として得るＤＣＴ（離散コサイン変換）演算部９０２と、動画像データ１０１のカット点をカット点情報５０２として検出するカット点検出部５０１と、ＭＰＥＧなどの標準動画像圧縮符号化処理により圧縮された圧縮動画像データ３０１から、各フレームのＤＣＴ係数を圧縮動画像の特徴量情報（圧縮動画像特徴量情報）３０３として抽出する圧縮動画像特徴量情報抽出部３０２と、圧縮動画像データ３０１のカット点をカット点情報７０２として検出するカット点検出部７０１と、ＤＣＴ（離散コサイン変換）演算部９０２または圧縮動画像特徴量情報抽出部３０２で抽出された圧縮動画像特徴量情報３０３の各フレームのＤＣＴ係数のうち少なくとも１以上の特徴量情報を時間軸上に配列し、その並びから圧縮動画像識別のための圧縮動画像固有識別情報７０５を、カット点情報５０２またはカット点情報７０２を用いて分割される圧縮動画像データ３０１の各ショット単位に抽出する圧縮動画像固有識別情報抽出部７０３と、圧縮動画像固有識別情報抽出部７０３で抽出された圧縮動画像固有識別情報７０５を蓄積する圧縮動画像固有識別情報蓄積部３０６と、予め他の動画像データから抽出された圧縮動画像固有識別情報７０８の中から圧縮動画像固有識別情報蓄積部３０６に蓄積されている圧縮動画像固有識別情報７０５と同一の情報を検索して同定する圧縮動画像固有識別情報検索部３０９と、圧縮動画像固有識別情報検索部３０９の検索結果を格納する検索結果格納部１１０と、検索結果格納部１１０に格納されている検索結果を画面に表示したり印刷したりする検索結果表示部１１１と、入力されるディジタル動画像データ２６０１が非圧縮の動画像データ１０１か圧縮動画像データ３０１かを判定し、非圧縮の動画像データ１０１をＤＣＴ（離散コサイン変換）演算部９０２とカット点検出部５０１に出力し、圧縮動画像データ３０１を圧縮動画像特徴量情報抽出部３０２とカット点検出部７０１に出力する圧縮・非圧縮判定部２６０２を備えている。
【０３９２】
図４１は、図４０で示した本発明の動画像検索装置の動作を示すフローチャートである。なお、図４１においては、図２１と同一の処理ステップには同一のステップ番号を付している。
【０３９３】
図４１において、まず、圧縮・非圧縮判定部２６０２は、ディジタル動画像データ２６０１を取得する（ステップ２７０１）。次に、圧縮・非圧縮判定部２６０２は、取得したディジタル動画像データ２６０１が非圧縮の動画像データ１０１か圧縮動画像データ３０１かを判定する（ステップ２７０２）。
【０３９４】
ディジタル動画像データ２６０１が非圧縮の動画像データ１０１の場合には、動画像データ１０１をＤＣＴ（離散コサイン変換）演算部９０２とカット点検出部５０１に出力する。ＤＣＴ（離散コサイン変換）演算部９０２は、動画像データ１０１の各フレームをＭ×Ｎ（Ｍ及びＮは自然数）画素単位に分割し、Ｍ×Ｎ画素単位でＤＣＴ（離散コサイン変換）演算をし、ＤＣＴ（離散コサイン変換）係数を圧縮動画像特徴量情報３０３として求める（ステップ１９０２）。また、カット点検出部５０１は、動画像データ１０１のカット点をカット点情報５０２として検出する（ステップ６０２）。
【０３９５】
また、ディジタル動画像データ２６０１が圧縮動画像データ３０１の場合には、圧縮動画像データ３０１を圧縮動画像特徴量情報抽出部３０２とカット点検出部７０１に出力する。圧縮動画像特徴量情報抽出部３０２は、圧縮動画像データ３０１から各フレームのＤＣＴ（離散コサイン変換）係数を圧縮動画像特徴量情報３０３として抽出する（ステップ１９０３）。また、カット点検出部７０１は、圧縮動画像データ３０１のカット点をカット点情報７０２として検出する（ステップ８０２）。
【０３９６】
次に、圧縮動画像固有識別情報抽出部７０３は、圧縮動画像特徴量情報３０３の各フレームのＤＣＴ（離散コサイン変換）係数から物理的な圧縮動画像特徴量情報の値、その値の平均値、その値の合計値、またはその値の差分値を求める。そして、これらの値のうち少なくとも１以上の値を、時間軸上に配列した並びの全部、その配列した並びの一定間隔、またはその配列した並びの変則間隔で抜き出し、その抜き出した値を、カット点情報５０２を用いて分割される動画像データ１０１またはカット点情報７０２を用いて分割される圧縮動画像データ３０１の各ショット単位に、圧縮動画像識別のための圧縮動画像固有識別情報７０５として抽出する（ステップ２１０２）。
【０３９７】
圧縮動画像固有識別情報蓄積部３０６は、圧縮動画像固有識別情報抽出部７０３で抽出された圧縮動画像固有識別情報７０５を蓄積する（ステップ８０４）。
【０３９８】
一方、他の圧縮動画像データ（検索対象の圧縮動画像データ）から圧縮動画像固有識別情報７０８を抽出しておく（ステップ４０５）。この抽出処理は、上述したステップ１００１〜８０４（図２１）と同様の処理によって行うことができる。
【０３９９】
そして、圧縮動画像固有識別情報検索部３０９は、圧縮動画像固有識別情報蓄積部３０６に蓄積されている動画像固有識別情報７０５と他の動画像データから抽出された圧縮動画像固有識別情報７０８とを比較する（ステップ４０６）。
【０４００】
この比較結果は、検索結果格納部１１０に格納され（ステップ２０７）、表示や印刷をする場合には（ステップ２０８）、検索結果表示部１１１で出力される（ステップ２０９）。
【０４０１】
以上のステップ４０６〜ステップ２０９の処理を、全ての他の動画像データから抽出された動画像固有識別情報７０８に対して行う（ステップ４１０）。
【０４０２】
以上のように、本発明の実施の形態によれば、入力されるディジタル動画像データ２６０１が非圧縮の動画像データ１０１か圧縮動画像データ３０１かを自動的に判定できるため、検索する画像データの形式（圧縮／非圧縮）によらず、より高速に動画像の中から同じ動画像を検索することができる。
【０４０３】
＜実施の形態２１＞以下、本発明の第２１の実施の形態について、図面を参照しながら説明する。
【０４０４】
図４２は、本発明の他の動画像検索装置を示す。なお、図４２においては、図２２と同一の構成のものには同一の符号を付している。図４２に示した動画像検索装置は、Ｍ×Ｎ（Ｍ及びＮは自然数）画素単位の平均色（Ｒ，Ｇ，Ｂ）情報や、平均輝度・平均色差（Ｙ，Ｃｂ，Ｃｒ）情報などの平均画素値を圧縮動画像特徴量情報１３０３として求めるブロック単位平均値抽出部１３０１と、ＭＰＥＧなどの標準動画像圧縮符号化処理により圧縮された圧縮動画像データ３０１から、各フレームのＤＣＴ（離散コサイン変換）係数のＤＣ（直流）成分を圧縮動画像の特徴量情報（圧縮動画像特徴量情報）１３０３として抽出する圧縮動画像特徴量情報抽出部１３０２と、ブロック単位平均値抽出部１３０１または圧縮動画像特徴量情報抽出部１３０２で抽出された圧縮動画像特徴量情報１３０３の各フレームのＤＣＴ係数のＤＣ成分または平均画素値のうち少なくとも１以上の特徴量情報を時間軸上に配列し、その並びから圧縮動画像識別のための圧縮動画像固有識別情報３０５を抽出する圧縮動画像固有識別情報抽出部１３０４と、圧縮動画像固有識別情報抽出部１３０４で抽出された圧縮動画像固有識別情報３０５を蓄積する圧縮動画像固有識別情報蓄積部３０６と、予め他の動画像データから抽出された圧縮動画像固有識別情報３０８の中から圧縮動画像固有識別情報蓄積部３０６に蓄積されている圧縮動画像固有識別情報３０５と同一の情報を検索して同定する圧縮動画像固有識別情報検索部３０９と、圧縮動画像固有識別情報検索部３０９の検索結果を格納する検索結果格納部１１０と、検索結果格納部１１０に格納されている検索結果を画面に表示したり印刷したりする検索結果表示部１１１と、入力されるディジタル動画像データ２６０１が非圧縮の動画像データ１０１か圧縮動画像データ３０１かを判定し、非圧縮の動画像データ１０１をブロック単位平均値抽出部１３０１に出力し、圧縮動画像データ３０１を圧縮動画像特徴量情報抽出部１３０２に出力する圧縮・非圧縮判定部２６０２を備えている。
【０４０５】
図４３は、図４２で示した本発明の動画像検索装置の動作を示すフローチャートである。なお、図４３においては、図２３と同一の処理ステップには同一のステップ番号を付している。
【０４０６】
図４３において、まず、圧縮・非圧縮判定部２６０２は、ディジタル動画像データ２６０１を取得する（ステップ２７０１）。次に、圧縮・非圧縮判定部２６０２は、取得したディジタル動画像データ２６０１が非圧縮の動画像データ１０１か圧縮動画像データ３０１かを判定する（ステップ２７０２）。
【０４０７】
ディジタル動画像データ２６０１が非圧縮の動画像データ１０１の場合には、動画像データ１０１をブロック単位平均値抽出部１３０１に出力する。ブロック単位平均値抽出部１３０１は、動画像データ１０１の各フレームをＭ×Ｎ（Ｍ及びＮは自然数）画素単位に分割し、Ｍ×Ｎ画素単位の平均画素値を圧縮動画像特徴量情報１３０３として求める（ステップ１５０２）。
【０４０８】
また、ディジタル動画像データ２６０１が圧縮動画像データ３０１の場合には、圧縮動画像データ３０１を圧縮動画像特徴量情報抽出部１３０２に出力する。圧縮動画像特徴量情報抽出部１３０２は、圧縮動画像データ３０１から各フレームのＤＣＴ（離散コサイン変換）係数のＤＣ（直流）成分を圧縮動画像特徴量情報１３０３として抽出する（ステップ１５０３）。
【０４０９】
次に、圧縮動画像固有識別情報抽出部１３０４は、圧縮動画像特徴量情報１３０３の各フレームのＤＣＴ（離散コサイン変換）係数のＤＣ（直流）成分からの物理的な圧縮動画像特徴量情報または平均画素値の値、その値の平均値、その値の合計値、またはその値の差分値を求める。そして、これらの値のうち少なくとも１以上の値を、時間軸上に配列した並びの全部、その配列した並びの一定間隔、またはその配列した並びの変則間隔で抜き出し、その抜き出した値を圧縮動画像識別のための圧縮動画像固有識別情報３０５として抽出する（ステップ１５０４）。
【０４１０】
圧縮動画像固有識別情報蓄積部３０６は、圧縮動画像固有識別情報抽出部１３０４で抽出された圧縮動画像固有識別情報３０５を蓄積する（ステップ４０４）。
【０４１１】
一方、他の圧縮動画像データ（検索対象の圧縮動画像データ）から圧縮動画像固有識別情報３０８を抽出しておく（ステップ４０５）。この抽出処理は、上述したステップ１００１〜４０４（図２３）と同様の処理によって行うことができる。
【０４１２】
そして、圧縮動画像固有識別情報検索部３０９は、圧縮動画像固有識別情報蓄積部３０６に蓄積されている動画像固有識別情報３０５と他の動画像データから抽出された圧縮動画像固有識別情報３０８とを比較する（ステップ４０６）。
【０４１３】
この比較結果は、検索結果格納部１１０に格納され（ステップ２０７）、表示や印刷をする場合には（ステップ２０８）、検索結果表示部１１１で出力される（ステップ２０９）。
【０４１４】
以上のステップ４０６〜ステップ２０９の処理を、全ての他の動画像データから抽出された動画像固有識別情報３０８に対して行う（ステップ４１０）。
【０４１５】
以上のように、本発明の実施の形態によれば、入力されるディジタル動画像データ２６０１が非圧縮の動画像データ１０１か圧縮動画像データ３０１かを自動的に判定できるため、検索する画像データの形式（圧縮／非圧縮）によらず、より高速に動画像の中から同じ動画像を検索することができる。
【０４１６】
＜実施の形態２２＞以下、本発明の第２２の実施の形態について、図面を参照しながら説明する。
【０４１７】
図４４は、本発明の他の動画像検索装置を示す。なお、図４４においては、図２４と同一の構成のものには同一の符号を付している。図４４に示した動画像検索装置は、動画像データ１０１のＭ×Ｎ（Ｍ及びＮは自然数）画素単位の平均色（Ｒ，Ｇ，Ｂ）情報や、平均輝度・平均色差（Ｙ，Ｃｂ，Ｃｒ）情報などの平均画素値を圧縮動画像特徴量情報１３０３として求めるブロック単位平均値抽出部１３０１と、動画像データ１０１のカット点をカット点情報５０２として検出するカット点検出部５０１と、ＭＰＥＧなどの標準動画像圧縮符号化処理により圧縮された圧縮動画像データ３０１から、各フレームのＤＣＴ（離散コサイン変換）係数のＤＣ（直流）成分を圧縮動画像の特徴量情報（圧縮動画像特徴量情報）１３０３として抽出する圧縮動画像特徴量情報抽出部１３０２と、圧縮動画像データ３０１のカット点をカット点情報７０２として検出するカット点検出部７０１と、ブロック単位平均値抽出部１３０１または圧縮動画像特徴量情報抽出部１３０２で抽出された圧縮動画像特徴量情報１３０３の各フレームのＤＣＴ係数のＤＣ成分または平均画素値のうち少なくとも１以上の特徴量情報を時間軸上に配列し、その並びから圧縮動画像識別のための圧縮動画像固有識別情報７０５を、カット点情報５０２を用いて分割される動画像データ１０１の各ショット単位またはカット点情報７０２を用いて分割される圧縮動画像データ３０１の各ショット単位に抽出する圧縮動画像固有識別情報抽出部１６０３と、圧縮動画像固有識別情報抽出部１６０３で抽出された圧縮動画像固有識別情報７０５を蓄積する圧縮動画像固有識別情報蓄積部３０６と、予め他の動画像データから抽出された圧縮動画像固有識別情報７０８の中から圧縮動画像固有識別情報蓄積部３０６に蓄積されている圧縮動画像固有識別情報７０５と同一の情報を検索して同定する圧縮動画像固有識別情報検索部３０９と、圧縮動画像固有識別情報検索部３０９の検索結果を格納する検索結果格納部１１０と、検索結果格納部１１０に格納されている検索結果を画面に表示したり印刷したりする検索結果表示部１１１と、入力されるディジタル動画像データ２６０１が非圧縮の動画像データ１０１か圧縮動画像データ３０１かを判定し、非圧縮の動画像データ１０１をブロック単位平均値抽出部１３０１とカット点検出部５０１に出力し、圧縮動画像データ３０１を圧縮動画像特徴量情報抽出部１３０２とカット点検出部７０１に出力する圧縮・非圧縮判定部２６０２を備えている。
【０４１８】
図４５は、図４４で示した本発明の動画像検索装置の動作を示すフローチャートである。なお、図４５においては、図２５と同一の処理ステップには同一のステップ番号を付している。
【０４１９】
図４５において、まず、圧縮・非圧縮判定部２６０２は、ディジタル動画像データ２６０１を取得する（ステップ２７０１）。次に、圧縮・非圧縮判定部２６０２は、取得したディジタル動画像データ２６０１が非圧縮の動画像データ１０１か圧縮動画像データ３０１かを判定する（ステップ２７０２）。
【０４２０】
ディジタル動画像データ２６０１が非圧縮の動画像データ１０１の場合には、動画像データ１０１をブロック単位平均値抽出部１３０１とカット点検出部５０１に出力する。ブロック単位平均値抽出部１３０１は、動画像データ１０１の各フレームをＭ×Ｎ（Ｍ及びＮは自然数）画素単位に分割し、Ｍ×Ｎ画素単位の平均画素値を求める（ステップ１５０２）。また、カット点検出部５０１は、動画像データ１０１のカット点をカット点情報５０２として検出する（ステップ６０２）。
【０４２１】
また、ディジタル動画像データ２６０１が圧縮動画像データ３０１の場合には、圧縮動画像データ３０１を圧縮動画像特徴量情報抽出部１３０２とカット点検出部７０１に出力する。圧縮動画像特徴量情報抽出部１３０２は、圧縮動画像データ３０１から各フレームのＤＣＴ（離散コサイン変換）係数のＤＣ（直流）成分を圧縮動画像特徴量情報１３０３として抽出する（ステップ１５０３）。また、カット点検出部７０１は、圧縮動画像データ３０１のカット点をカット点情報７０２として検出する（ステップ８０２）。
【０４２２】
次に、圧縮動画像固有識別情報抽出部１６０３は、圧縮動画像特徴量情報１３０３の各フレームのＤＣＴ（離散コサイン変換）係数のＤＣ（直流）成分からの物理的な圧縮動画像特徴量情報または平均画素値の値、その値の平均値、その値の合計値、またはその値の差分値を求める。そして、これらの値のうち少なくとも１以上の値を、時間軸上に配列した並びの全部、その配列した並びの一定間隔、またはその配列した並びの変則間隔で抜き出し、その抜き出した値を圧縮動画像識別のための圧縮動画像固有識別情報７０５として、カット点情報５０２を用いて分割される動画像データ１０１の各ショット単位またはカット点情報７０２を用いて分割される圧縮動画像データ３０１の各ショット単位に抽出する（ステップ１７０２）。
【０４２３】
圧縮動画像固有識別情報蓄積部３０６は、圧縮動画像固有識別情報抽出部１６０３で抽出された圧縮動画像固有識別情報７０５を蓄積する（ステップ８０４）。
【０４２４】
一方、他の圧縮動画像データ（検索対象の圧縮動画像データ）から圧縮動画像固有識別情報７０８を抽出しておく（ステップ４０５）。この抽出処理は、上述したステップ１００１〜８０４（図２５）と同様の処理によって行うことができる。
【０４２５】
そして、圧縮動画像固有識別情報検索部３０９は、圧縮動画像固有識別情報蓄積部３０６に蓄積されている動画像固有識別情報７０５と他の動画像データから抽出された圧縮動画像固有識別情報７０８とを比較する（ステップ４０６）。
【０４２６】
この比較結果は、検索結果格納部１１０に格納され（ステップ２０７）、表示や印刷をする場合には（ステップ２０８）、検索結果表示部１１１で出力される（ステップ２０９）。
【０４２７】
以上のステップ４０６〜ステップ２０９の処理を、全ての他の動画像データから抽出された動画像固有識別情報７０８に対して行う（ステップ４１０）。
【０４２８】
以上のように、本発明の実施の形態によれば、入力されるディジタル動画像データ２６０１が非圧縮の動画像データ１０１か圧縮動画像データ３０１かを自動的に判定できるため、検索する画像データの形式（圧縮／非圧縮）によらず、より高速に動画像の中から同じ動画像を検索することができる。
【０４２９】
また、上述した本発明の第１乃至第２２の実施の形態において、検索対象の動画像データを非圧縮の動画像データまたは圧縮された動画像データの何れか一方のみで説明したが、各実施の形態における検索対象の動画像データは、どちらの動画像データであってもよい。
【実施例】
【０４３０】
以下、本発明の第２の実施の形態の具体的な実施例として、動画像の検索の実験を行った実験用の動画像検索装置及び動画像検索方法について、図面を参照しながら説明する。
【０４３１】
図４６は、本発明の第２の実施の形態で示した動画像検索装置の具体的な実施例であるテレビＣＭ監視装置を示す。なお、図４６においては、図３と同一の構成のものには同一の符号を付している。
【０４３２】
図４６において、このテレビＣＭ監視装置は、ＭＰＥＧ−２により圧縮されたＭＰＥＧ−２ストリーム（テレビ放送）３０１Ａから、各フレームのＤＣＴ係数のＤＣ成分のみを圧縮動画像特徴量情報（ＤＣ成分）３０３Ａとして抽出するＤＣ成分抽出部３０２Ａと、ＤＣ成分抽出部３０２Ａで抽出された圧縮動画像特徴量情報（ＤＣ成分）３０３Ａの各フレームのＤＣ成分の平均値を時間軸上に配列し、その並びを圧縮動画像識別のための圧縮動画像固有識別情報（平均色情報時系列情報）３０５Ａとして抽出する圧縮動画像固有識別情報抽出部（平均色情報計算部）３０４Ａと、圧縮動画像固有識別情報抽出部（平均色情報計算部）３０４Ａで抽出された圧縮動画像固有識別情報３０５Ａを蓄積する圧縮動画像固有識別情報蓄積部３０６と、予め他の動画像データから抽出された圧縮動画像固有識別情報（テレビＣＭの平均色情報時系列情報）３０８Ａの中から圧縮動画像固有識別情報蓄積部３０６に蓄積されている圧縮動画像固有識別情報（平均色情報時系列情報）３０５Ａと同一の情報を検索して同定する圧縮動画像固有識別情報検索部３０９と、圧縮動画像固有識別情報検索部３０９の検索結果を格納する検索結果格納部１１０と、検索結果格納部１１０に格納されている検索結果を画面に表示したり印刷したりする検索結果表示部１１１とを備えている。
【０４３３】
ここで、ＭＰＥＧ−２ストリーム（テレビ放送）３０１Ａは、現行のテレビ放送の画像をＭＰＥＧ−２方式で符号化したものである。
【０４３４】
以上のように構成された本発明のテレビＣＭ監視装置について、以下にその動作を説明する。
【０４３５】
図４７は、図４６で示した本発明の動画像検索装置の実施例であるテレビＣＭ監視装置の動作を示すフローチャートである。なお、図４７においては、図４と同一の処理ステップには同一のステップ番号を付している。図４６及び図４７において、まず、ＤＣ成分抽出部３０２Ａは、圧縮動画像の検索を行う検索キーとなるＭＰＥＧ−２ストリーム（テレビ放送）３０１Ａを取り込み（ステップ４０１Ａ）、このＭＰＥＧ−２ストリームから各フレームのＤＣＴ（離散コサイン変換）係数のうちＤＣ成分のみを圧縮動画像特徴量情報（ＤＣ成分）３０３Ａとして抽出する（ステップ４０２Ａ）。
【０４３６】
次に、圧縮動画像固有識別情報抽出部（平均色情報計算部）３０４Ａは、圧縮動画像特徴量情報（ＤＣ成分）３０３Ａの各フレームのＤＣ成分からその平均値を求める。この平均値を時間軸上に配列した並びを、圧縮動画像識別のための圧縮動画像固有識別情報（平均色情報時系列情報）３０５Ａとして抽出する（ステップ４０３Ａ）。
【０４３７】
圧縮動画像固有識別情報蓄積部３０６は、圧縮動画像固有識別情報抽出部（平均色情報計算部）３０４Ａで抽出された圧縮動画像固有識別情報（平均色情報時系列情報）３０５Ａを蓄積する（ステップ４０４）。
【０４３８】
本実験で圧縮動画像固有識別情報（平均色情報時系列情報）３０５Ａは、輝度・色差（Ｙ，Ｃｂ，Ｃｒ）情報３つの時系列情報となる。ここで、個々の時系列情報を、横軸を時間、縦軸を平均色情報の値としてコンピュータ装置などでグラフ化すると、圧縮動画像固有識別情報（平均色情報時系列情報）３０５Ａは、例えば、３本の棒グラフで表すことができる。
【０４３９】
一方、テレビＣＭのＭＰＥＧ−２ストリーム（検索対象の圧縮動画像データ）から圧縮動画像固有識別情報（テレビＣＭの色情報時系列情報）３０８Ａを抽出する（ステップ４０５Ａ）。この抽出処理は、上述したステップ４０１Ａ〜４０４と同様の処理によって行うことができる。
【０４４０】
テレビＣＭのＭＰＥＧ−２ストリームは、上述のＭＰＥＧ−２ストリーム（テレビ放送）３０１Ａと同様に、現行地上波テレビ放送（ＣＭ）をＭＰＥＧ−２に符号化したストリームである。
【０４４１】
次に、圧縮動画像固有識別情報検索部３０９は、圧縮動画像固有識別情報蓄積部３０６に蓄積されている圧縮動画像固有識別情報３０５Ａと他の動画像データから抽出された圧縮動画像固有識別情報３０８Ａとを比較する（ステップ４０６）。
【０４４２】
ここで、テレビＣＭ監視装置としてはＰＣ程度の簡単な設備を用いて実現することを考えている。また、現行のテレビ放送では、テレビ電波の反射・マルチパスにより像が多重映りするゴースト現象や色ずれ等が発生する場合がある。従って、この様なゴースト現象や色ずれ等が発生しているテレビ放送を用いて抽出される圧縮動画像固有識別情報３０５Ａに対して、これらの影響が多少発生する場合がある。
【０４４３】
ここで、上述のように、圧縮動画像固有識別情報（平均色情報時系列情報）３０５Ａを３本の棒グラフで表した場合、これらのグラフにも影響が生じる。しかし、これらのグラフには動画像を識別するのに十分な動画像固有識別情報があり、これらのグラフを拡大・縮小することによって、ゴースト現象や色ずれ等の影響を受け難くすることができる。
【０４４４】
圧縮動画像固有識別情報検索部３０９（ステップ４０６）での比較結果は、検索結果格納部１１０に格納され（ステップ２０７）、表示や印刷をする場合には（ステップ２０８）、検索結果表示部１１１で出力される（ステップ２０９）。
【０４４５】
上述したステップ４０６〜ステップ２０９の処理を、他の動画像データから抽出された全ての動画像固有識別情報３０８Ａに対して行う（ステップ４１０）。
【０４４６】
以上、本発明の動画像検索装置及び動画像検索方法の具体的な実施例について説明したが、図４６及び図４７に示す実験システムを用いて、本発明の有効性を試す実験を以下のように行った。
【０４４７】
動画像としては地上波テレビ放送の画像を用い、２６時間１５分のテレビ放送画像（ＭＰＥＧ−２ストリーム（テレビ放送）３０１Ａ）の中から、３７種類で総数１５２個のテレビＣＭ（圧縮動画像固有識別情報（テレビＣＭの色情報時系列情報）３０８Ａ）を検索する実験を行ったところ、検出洩れ０、過剰検出０という結果を得ることができた。
【０４４８】
以上、本発明の動画像検索装置及び動画像検索方法として上述した発明の第１乃至第２２の実施の形態、及び実施例において、一画像を複数のフレームに分割して処理しているが、更に各フレームをｎ（ｎは２以上の自然数）分割して処理することもできる。このとき、分割した各領域からそれぞれ動画像識別のための動画像固有識別情報や圧縮動画像固有識別情報を抽出して元の動画像の動画像固有識別情報１０５や元の圧縮動画像の圧縮動画像固有識別情報３０５、３０５Ａとする。そして、動画像固有識別情報検索部１０９や圧縮動画像固有識別情報検索部３０９は、予め抽出された動画像固有識別情報１０８や圧縮動画像固有識別情報３０８、３０８Ａから動画像固有識別情報１０５や圧縮動画像固有識別情報３０５、３０５Ａと同一の情報を検索する。この検索は、分割された動画像固有識別情報１０５や圧縮動画像固有識別情報３０５、３０５Ａの全ての領域が一致した時に、検索が行えたものとする。このように、１つのフレームを複数の情報で検索することによって、更に検索精度を向上することができる。
【０４４９】
また、上述のように各フレームをｎ分割し、分割した各々の領域から動画像固有識別情報１０５や圧縮動画像固有識別情報３０５、３０５Ａを抽出することにより、動画像固有識別情報１０５や圧縮動画像固有識別情報３０５、３０５Ａに含まれる時系列情報を短くすることができる。
【０４５０】
さらには、各フレームをｎ分割し、各領域から抽出された動画像識別のための動画像固有識別情報１０５や圧縮動画像固有識別情報３０５、３０５Ａの内、（ｎ−ｍ）個以上（１＜＝ｍ＜＝（ｎ−１））の領域に限定して検索した時に、動画像の一部領域が異なる類似動画像の検索が行える。即ち、分割された領域の一部のみを検索対象として選択し、その部分のみが一致した場合に検索できたことにすることによって、類似動画像の検索を行うことができる。
【０４５１】
以上、本発明の動画像検索装置及び動画像検索方法について説明したが、上述の動画像検索方法をコンピュータで実行可能な動画像検索プログラムとし、このプログラムをコンピュータで読み取り可能な記録媒体に記録することもできる。
【符号の説明】
【０４５２】
１０１ 動画像データ
１０２ 動画像特徴量情報抽出部
１０３ 動画像特徴量情報
１０４、５０３ 動画像固有識別情報抽出部
１０５、５０５ 動画像固有識別情報
１０６ 動画像固有識別情報蓄積部
１０８、５０８ 動画像固有識別情報
１０９ 動画像固有識別情報検索同定部（動画像固有識別情報検索部）
１１０ 検索同定結果格納部（検索結果格納部）
１１１ 検索同定結果表示部（検索結果表示部）
３０１ 圧縮動画像データ
３０１Ａ ＭＰＥＧ−２ストリーム（テレビ放送）
３０２、１３０２ 圧縮動画像特徴量情報抽出部
３０２Ａ ＤＣ成分抽出部
３０３、１３０３ 圧縮動画像特徴量情報
３０３Ａ 圧縮動画像特徴量情報（ＤＣ成分）
３０４、７０３、１３０４、１６０３ 圧縮動画像固有識別情報抽出部
３０４Ａ 圧縮動画像固有識別情報抽出部（平均色情報計算部）
３０５、３０８ カット無し圧縮動画像固有識別情報
３０５Ａ 圧縮動画像固有識別情報（平均色情報時系列情報）
３０６ 圧縮動画像固有識別情報蓄積部
３０８Ａ 圧縮動画像固有識別情報（テレビＣＭの色情報時系列情報）
３０９ 圧縮動画像固有識別情報検索同定部（圧縮動画像固有識別情報検索部）
５０１、７０１ カット点検出部
５０２、７０２ カット点情報
７０５、７０８ カット有り圧縮動画像固有識別情報
９０１ 動き補償情報抽出部
９０２ ＤＣＴ（離散コサイン変換）演算部
１３０１ ブロック単位平均値抽出部
２６０１ ディジタル動画像データ
２６０２ 圧縮・非圧縮判定部
【図１】
2010148154.tif 000007
【図２】
2010148154.tif 000008
【図３】
2010148154.tif 000009
【図４】
2010148154.tif 000010
【図５】
2010148154.tif 000011
【図６】
2010148154.tif 000012
【図７】
2010148154.tif 000013
【図８】
2010148154.tif 000014
【図９】
2010148154.tif 000015
【図１０】
2010148154.tif 000016
【図１１】
2010148154.tif 000017
【図１２】
2010148154.tif 000018
【図１３】
2010148154.tif 000019
【図１４】
2010148154.tif 000020
【図１５】
2010148154.tif 000021
【図１６】
2010148154.tif 000022
【図１７】
2010148154.tif 000023
【図１８】
2010148154.tif 000024
【図１９】
2010148154.tif 000025
【図２０】
2010148154.tif 000026
【図２１】
2010148154.tif 000027
【図２２】
2010148154.tif 000028
【図２３】
2010148154.tif 000029
【図２４】
2010148154.tif 000030
【図２５】
2010148154.tif 000031
【図２６】
2010148154.tif 000032
【図２７】
2010148154.tif 000033
【図２８】
2010148154.tif 000034
【図２９】
2010148154.tif 000035
【図３０】
2010148154.tif 000036
【図３１】
2010148154.tif 000037
【図３２】
2010148154.tif 000038
【図３３】
2010148154.tif 000039
【図３４】
2010148154.tif 000040
【図３５】
2010148154.tif 000041
【図３６】
2010148154.tif 000042
【図３７】
2010148154.tif 000043
【図３８】
2010148154.tif 000044
【図３９】
2010148154.tif 000045
【図４０】
2010148154.tif 000046
【図４１】
2010148154.tif 000047
【図４２】
2010148154.tif 000048
【図４３】
2010148154.tif 000049
【図４４】
2010148154.tif 000050
【図４５】
2010148154.tif 000051
【図４６】
2010148154.tif 000052
【図４７】
2010148154.tif 000053