(57)【要約】  この映像識別子抽出装置は、入力される映像から、フレームまたはフィールドであるピクチャ毎の特徴量をピクチャ毎視覚特徴量として抽出するピクチャ毎特徴量抽出手段と、上記映像から、ピクチャ内の予め定められた領域に対して、時間方向の画像変化を解析し、画像変化が大きい領域を求めてその領域を指定する情報である変化領域情報を生成する時間軸方向変化領域抽出手段と、上記変化領域情報に対応する領域の特徴量を、上記映像から領域毎視覚特徴量として抽出する領域毎特徴量抽出手段と、上記ピクチャ毎視覚特徴量と上記領域毎視覚特徴量と上記変化領域情報とを多重化して映像識別子を生成する多重化手段とを有する。
2010084739.tif 000002
【特許請求の範囲】
【請求項１】
入力される映像から、フレームまたはフィールドであるピクチャ毎の特徴量をピクチャ毎視覚特徴量として抽出するピクチャ毎特徴量抽出手段と、
前記映像から、ピクチャ内の予め定められた領域に対して、時間方向の画像変化を解析し、画像変化が大きい領域を求めてその領域を指定する情報である変化領域情報を生成する時間軸方向変化領域抽出手段と、
前記変化領域情報に対応する領域の特徴量を、前記映像から領域毎視覚特徴量として抽出する領域毎特徴量抽出手段と、
前記ピクチャ毎視覚特徴量と前記領域毎視覚特徴量と前記変化領域情報とを多重化して映像識別子を生成する多重化手段と
を有することを特徴とする映像識別子抽出装置。
【請求項２】
前記時間軸方向変化領域抽出手段は、変化領域情報を算出するピクチャとその前後のピクチャとの間でピクチャ間画素値差分を算出し、前記ピクチャ間画素値差分に基づいて、前記変化領域情報を算出する
ことを特徴とする請求項１に記載の映像識別子抽出装置。
【請求項３】
前記時間軸方向変化領域抽出手段は、変化領域情報を算出するピクチャとその前または後のピクチャとの間で動き推定処理を行い、推定された動きの大きさの度合いに基づいて、前記変化領域情報を算出する
ことを特徴とする請求項１に記載の映像識別子抽出装置。
【請求項４】
前記ピクチャ毎特徴量抽出手段は、前記映像に基づいて、特徴量の各次元に対応付けられた領域から複数次元の特徴量を抽出し、
さらに、前記映像の各ピクチャに対して、特徴量の各次元に対応付けられた前記領域内において時間方向の画像変化を解析し、画像変化の度合いに応じた重みを記述する情報である照合加重情報を出力する照合加重情報抽出手段を有し、
前記多重化手段は、さらに、前記照合加重情報をも多重化して映像識別子を生成する
ことを特徴とする請求項１乃至３の何れか１項に記載の映像識別子抽出装置。
【請求項５】
前記照合加重情報は、画像変化が大きい次元ほど大きくなる重みを記述するものである
ことを特徴とする請求項４記載の映像識別子抽出装置。
【請求項６】
前記照合加重情報抽出手段は、照合加重情報を算出するピクチャとその前後のピクチャとの間でピクチャ間画素値差分を算出し、前記ピクチャ間画素値差分に基づいて、特徴量の各次元に対応する前記照合加重情報を算出する
ことを特徴とする請求項４または５に記載の映像識別子抽出装置。
【請求項７】
前記照合加重情報抽出手段は、照合加重情報を算出するピクチャとその前または後のピクチャとの間で動き推定処理を行い、推定された動きの大きさの度合いに基づいて、特徴量の各次元に対応する前記照合加重情報を算出する
ことを特徴とする請求項４または５に記載の映像識別子抽出装置。
【請求項８】
前記時間軸方向変化領域抽出手段は、画像変化が大きい方から一定個数の領域を求める
ことを特徴とする請求項１乃至７の何れか１項に記載の映像識別子抽出装置。
【請求項９】
前記時間軸方向変化領域抽出手段は、画像変化が閾値以上の領域を求める
ことを特徴とする請求項１乃至７の何れか１項に記載の映像識別子抽出装置。
【請求項１０】
前記変化領域情報で指定される領域は、ピクチャを分割することにより得られるブロックである
ことを特徴とする請求項１乃至９の何れか１項に記載の映像識別子抽出装置。
【請求項１１】
前記ピクチャ毎視覚特徴量の各次元は、その次元に対して予め定められている、ピクチャ内の形状が異なる任意の２領域の特徴量の差分に応じた値である
ことを特徴とする請求項１乃至１０の何れか１項に記載の映像識別子抽出装置。
【請求項１２】
ピクチャの特徴を表す第１のピクチャ毎視覚特徴量と、前記ピクチャの領域の内の時間方向の画像変化が大きい領域を示す第１の変化領域情報と、前記第１の変化領域情報に対応する領域の特徴を示す第１の領域毎視覚特徴量とを含んだ第１の映像識別子から、前記第1のピクチャ毎視覚特徴量と前記第1の領域毎視覚特徴量と前記第1の変化領域情報とを分離する第1の多重分離手段と、
ピクチャの特徴を表す第２のピクチャ毎視覚特徴量と、前記ピクチャの領域の内の時間方向の画像変化が大きい領域を示す第２の変化領域情報と、前記第２の変化領域情報に対応する領域の特徴を示す第２の領域毎視覚特徴量とを含んだ第2の映像識別子から、前記第2のピクチャ毎視覚特徴量と前記第2の領域毎視覚特徴量と前記第2の変化領域情報とを分離する第2の多重分離手段と、
前記第1のピクチャ毎視覚特徴量と、前記第2のピクチャ毎視覚特徴量とを比較し、ピクチャ照合結果を生成するとともに、ピクチャ照合結果では時間方向の照合が十分ではないと判定されるときに領域照合実行情報を出力するピクチャ照合手段と、
前記領域照合実行情報が出力されたときに、前記第1の変化領域情報と第2の変化領域情報とを比較し、画面上の位置が同じである領域を指定する情報が含まれている場合には、前記第1の領域毎視覚特徴量と、前記第2の領域毎視覚特徴量の中で、該領域に対応する領域毎視覚特徴量同士を比較して領域照合結果を生成する領域照合手段と、
前記ピクチャ照合結果と前記領域照合結果とから、同一映像区間を特定する照合結果判定手段と
を有することを特徴とする映像識別子照合装置。
【請求項１３】
前記第１の映像識別子は、さらに、前記第１のピクチャ毎視覚特徴量の次元毎の照合加重情報であって、前記次元に対応する、前記ピクチャ中の領域の画像変化に応じた重みを記述する第１の照合加重情報を含み、
前記第２の映像識別子は、さらに、前記第２のピクチャ毎視覚特徴量の次元毎の照合加重情報であって、前記次元に対応する、前記ピクチャ中の領域の画像変化に応じた重みを記述する第２の照合加重情報を含み、
前記第1の多重分離手段は、さらに、前記第1の照合加重情報をも分離し、
前記第2の多重分離手段は、さらに、前記第２の照合加重情報をも分離し、
さらに、前記第１の照合加重情報と、前記第２の照合加重情報とから、特徴量の各次元に対応する加重係数を算出する加重係数算出手段を有し、
前記ピクチャ照合手段は、前記加重係数を用いて次元ごとに重み付けし、前記第1のピクチャ毎視覚特徴量と前記第2のピクチャ毎視覚特徴量とを照合する
ことを特徴とする請求項１２に記載の映像識別子照合装置。
【請求項１４】
入力される映像から、フレームまたはフィールドであるピクチャ毎の特徴量をピクチャ毎視覚特徴量として抽出し、
前記映像から、ピクチャ内の予め定められた領域に対して、時間方向の画像変化を解析し、画像変化が大きい領域を求めてその領域を指定する情報である変化領域情報を生成し、
前記変化領域情報に対応する領域の特徴量を、前記映像から領域毎視覚特徴量として抽出し、
前記ピクチャ毎視覚特徴量と前記領域毎視覚特徴量と前記変化領域情報とを多重化して映像識別子を生成する
ことを特徴とする映像識別子抽出方法。
【請求項１５】
前記変化領域情報の生成では、変化領域情報を算出するピクチャとその前後のピクチャとの間でピクチャ間画素値差分を算出し、前記ピクチャ間画素値差分に基づいて、前記変化領域情報を算出する
ことを特徴とする請求項１４に記載の映像識別子抽出方法。
【請求項１６】
前記変化領域情報の生成では、変化領域情報を算出するピクチャとその前または後のピクチャとの間で動き推定処理を行い、推定された動きの大きさの度合いに基づいて、前記変化領域情報を算出する
ことを特徴とする請求項１４に記載の映像識別子抽出方法。
【請求項１７】
前記ピクチャ毎視覚特徴量の抽出では、前記映像に基づいて、特徴量の各次元に対応付けられた領域から複数次元の特徴量を抽出し、
さらに、前記映像の各ピクチャに対して、特徴量の各次元に対応付けられた前記領域内において時間方向の画像変化を解析し、画像変化の度合いに応じた重みを記述する情報である照合加重情報を算出し、
前記映像識別子の生成では、さらに、前記照合加重情報をも多重化して映像識別子を生成する
ことを特徴とする請求項１４乃至１６の何れか１項に記載の映像識別子抽出方法。
【請求項１８】
前記照合加重情報は、画像変化が大きい次元ほど大きくなる重みを記述するものである
ことを特徴とする請求項１７記載の映像識別子抽出方法。
【請求項１９】
前記照合加重情報の算出では、照合加重情報を算出するピクチャとその前後のピクチャとの間でピクチャ間画素値差分を算出し、前記ピクチャ間画素値差分に基づいて、特徴量の各次元に対応する前記照合加重情報を算出する
ことを特徴とする請求項１７または１８に記載の映像識別子抽出方法。
【請求項２０】
前記照合加重情報の算出では、照合加重情報を算出するピクチャとその前または後のピクチャとの間で動き推定処理を行い、推定された動きの大きさの度合いに基づいて、特徴量の各次元に対応する前記照合加重情報を算出する
ことを特徴とする請求項１７または１８に記載の映像識別子抽出方法。
【請求項２１】
前記変化領域情報の生成では、画像変化が大きい方から一定個数の領域を求める
ことを特徴とする請求項１４乃至２０の何れか１項に記載の映像識別子抽出方法。
【請求項２２】
前記変化領域情報の生成では、画像変化が閾値以上の領域を求める
ことを特徴とする請求項１４乃至２０の何れか１項に記載の映像識別子抽出方法。
【請求項２３】
前記変化領域情報で指定される領域は、ピクチャを分割することにより得られるブロックである
ことを特徴とする請求項１４乃至２２の何れか１項に記載の映像識別子抽出方法。
【請求項２４】
前記ピクチャ毎視覚特徴量の各次元は、その次元に対して予め定められている、ピクチャ内の形状が異なる任意の２領域の特徴量の差分に応じた値である
ことを特徴とする請求項１４乃至２３の何れか１項に記載の映像識別子抽出方法。
【請求項２５】
ピクチャの特徴を表す第１のピクチャ毎視覚特徴量と、前記ピクチャの領域の内の時間方向の画像変化が大きい領域を示す第１の変化領域情報と、前記第１の変化領域情報に対応する領域の特徴を示す第１の領域毎視覚特徴量とを含んだ第１の映像識別子から、前記第1のピクチャ毎視覚特徴量と前記第1の領域毎視覚特徴量と前記第1の変化領域情報とを分離し、
ピクチャの特徴を表す第２のピクチャ毎視覚特徴量と、前記ピクチャの領域の内の時間方向の画像変化が大きい領域を示す第２の変化領域情報と、前記第２の変化領域情報に対応する領域の特徴を示す第２の領域毎視覚特徴量とを含んだ第2の映像識別子から、前記第2のピクチャ毎視覚特徴量と前記第2の領域毎視覚特徴量と前記第2の変化領域情報とを分離し、
前記第1のピクチャ毎視覚特徴量と、前記第2のピクチャ毎視覚特徴量とを比較し、ピクチャ照合結果を生成するとともに、ピクチャ照合結果では時間方向の照合が十分ではないと判定されるときに領域照合実行情報を出力し、
前記領域照合実行情報が出力されたときに、前記第1の変化領域情報と第2の変化領域情報とを比較し、画面上の位置が同じである領域を指定する情報が含まれている場合には、前記第1の領域毎視覚特徴量と、前記第2の領域毎視覚特徴量の中で、該領域に対応する領域毎視覚特徴量同士を比較して領域照合結果を生成し、
前記ピクチャ照合結果と前記領域照合結果とから、同一映像区間を特定する
ことを特徴とする映像識別子照合方法。
【請求項２６】
前記第１の映像識別子は、さらに、前記第１のピクチャ毎視覚特徴量の次元毎の照合加重情報であって、前記次元に対応する、前記ピクチャ中の領域の画像変化に応じた重みを記述する第１の照合加重情報を含み、
前記第２の映像識別子は、さらに、前記第２のピクチャ毎視覚特徴量の次元毎の照合加重情報であって、前記次元に対応する、前記ピクチャ中の領域の画像変化に応じた重みを記述する第２の照合加重情報を含み、
前記第１の映像識別子からの分離では、さらに、前記第1の照合加重情報をも分離し、
前記第2の映像識別子からの分離では、さらに、前記第２の照合加重情報をも分離し、
さらに、前記第１の照合加重情報と、前記第２の照合加重情報とから、特徴量の各次元に対応する加重係数を算出し、
前記ピクチャ照合結果の生成では、前記加重係数を用いて次元ごとに重み付けし、前記第1のピクチャ毎視覚特徴量と前記第2のピクチャ毎視覚特徴量とを照合する
ことを特徴とする請求項２５に記載の映像識別子照合方法。
【請求項２７】
コンピュータを、
入力される映像から、フレームまたはフィールドであるピクチャ毎の特徴量をピクチャ毎視覚特徴量として抽出するピクチャ毎特徴量抽出手段と、
前記映像から、ピクチャ内の予め定められた領域に対して、時間方向の画像変化を解析し、画像変化が大きい領域を求めてその領域を指定する情報である変化領域情報を生成する時間軸方向変化領域抽出手段と、
前記変化領域情報に対応する領域の特徴量を、前記映像から領域毎視覚特徴量として抽出する領域毎特徴量抽出手段と、
前記ピクチャ毎視覚特徴量と前記領域毎視覚特徴量と前記変化領域情報とを多重化して映像識別子を生成する多重化手段と
して機能させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は数多くの動画像の中から、類似あるいは同一の動画像区間を検出する映像検索用の映像識別子抽出装置、方法、およびプログラムに関する。
【背景技術】
【０００２】
動画像特徴量抽出・照合装置の一例が、非特許文献１に記載されている。図１４は、非特許文献１に記された動画像特徴量抽出装置を表すブロック図である。【０００３】
ブロック単位特徴量抽出手段１０００は、入力される第1の映像からブロック単位で特徴量を抽出し、第1の特徴量を照合手段１０３０へ出力する。ブロック単位特徴量抽出手段１０１０は、入力される第２の映像からブロック単位で特徴量を抽出し、第２の特徴量を照合手段１０３０へ出力する。重み付け係数算出手段１０２０は、入力される学習用映像に基づいて各ブロックの重みの値を算出し、重み付け係数を照合手段１０３０へ出力する。照合手段１０３０は、重み付け係数算出手段１０２０から出力される重み付け係数を用いて、ブロック単位特徴量抽出手段１０００から出力される第1の特徴量と、ブロック単位特徴量抽出手段１０１０から出力される第２の特徴量とを照合し、照合結果を出力する。【０００４】
次に、図１４に示す装置の動作について説明する。【０００５】
ブロック単位特徴量抽出手段１０００では、入力される第1の映像の各フレームをブロック単位に分割し、各ブロックから映像を識別するための特徴量を算出する。具体的には、ブロックごとにエッジのタイプを判定し、そのタイプを各ブロックの特徴量として算出する。そして、各フレームに対して、各ブロックのエッジタイプからなる特徴量ベクトルを構成する。この特徴量ベクトルを各フレームに対して算出し、得られた特徴量を第1の特徴量として照合手段１０３０へ出力する。【０００６】
ブロック単位特徴量抽出手段１０１０の動作もブロック単位特徴量抽出手段１０００と同様であり、入力される第２の映像から第２の特徴量を算出し、得られた第２の特徴量を照合手段１０３０へ出力する。【０００７】
一方、重み付け係数算出手段１０２０では、事前に学習用映像を用いて、フレーム内の各ブロックにおいてテロップが挿入される確率を算出する。そして、算出された確率に基づいて、各ブロックの重み付け係数を算出する。具体的には、テロップ重畳に対しての頑健性を高めるために、テロップが重畳される確率が低いほど、重みが高くなるようにして重み付け係数を算出する。得られた重み付け係数は、照合手段１０３０へ出力される。【０００８】
照合手段１０３０では、重み付け係数算出手段１０２０から出力される重み付け係数を用いて、ブロック単位特徴量抽出手段１０００から出力される第1の特徴量とブロック単位特徴量抽出手段１０１０から出力される第２の特徴量とを照合する。具体的には、フレームごとに、同じ位置にあるブロックの特徴量を比較し、同じであれば1、そうでなければ0としてブロック単位のスコアを算出する。得られたブロック単位のスコアを重み付け係数を用いて加重して合計し、フレームの照合スコア（フレーム単位の類似度）を算出する。これを各フレームに対して行い、第1の映像と第２の映像の照合結果を算出する。【０００９】
このようにすることで、テロップ重畳の影響が大きいところの影響を抑えて動画像の照合を行うことが可能となり、テロップ重畳がある場合であっても高い照合精度を達成できる。【００１０】
また、ブロック単位の平均値やＤＣＴ係数などの画像の特徴量と、前後フレーム間で求めた動きベクトル情報を用いて、動画像の検索を行う装置が特許文献１に記載されている。特許文献１に記載の動画像検索装置では、まず、入力された画像から各フレームの輝度や色差情報、色情報などの物理的な動画像特徴量情報の値、その平均値、その値の合計値、またはその値の差分値のうち少なくとも１つを各フレームに対して抽出する。次に、抽出した値を時間軸上に配列し、その並びの全部、その配列した並びから一定間隔または変則間隔で抜き出した値を動画識別情報として抽出する。あるいは、フレームのDCT係数と動き補償情報を圧縮された動画像データから抽出し、DCT係数の平均値、その値の合計値、またはその値の差分値を求め、動き補償情報からは動きベクトル、前後フレーム間の平均動きベクトル、合計動きベクトル、差分ベクトル、またはフレーム全体としての動きベクトルなどのうち少なくとも１つを求める。そして、求めた値を時間軸上に配列し、その並びの全部、その配列した並びから一定間隔または変則間隔で抜き出した値を動画識別情報として抽出する。
【先行技術文献】
【特許文献】
【００１１】
【特許文献１】特開２０００−１９４７２７号公報
【非特許文献】
【００１２】
【非特許文献１】Kota Iwamoto, Eiji Kasutani, Akio Yamada, 「ImageSignature Robust to Caption Superimposition for Video Sequence Identification」，Proceedings of International Conference on Image Processing(ICIP2006)，2006．
【非特許文献２】Eiji Kasutani, Ryoma Oami, Akio Yamada, Takami Sato and Kyoji Hirata「Video Material Archive System for Efficient Video Editing Based onMedia Identification」，Proceedings of InternationalConference on Multimedia and Expo (ICME2004)，pp.727--730,2004．
【発明の概要】
【発明が解決しようとする課題】
【００１３】
上述した技術の問題点は、時間的な変化が乏しいシーンでの時間方向の識別精度を高めることが困難である点である。その理由は、非特許文献１の場合には、照合時の重み付けをテロップの重畳される確率で決定しており、時間的な変化が乏しいシーンの照合に合わせた制御になっていないためである。時間的な変化が乏しいシーンの場合には、画面上の大半は動きがなく、局所的な領域のみに動きや輝度変化などの画像の変化が生じている場合が多い。このような場合の識別精度を向上させるには、ブロック単位で特徴量を抽出するなど、より細かな特徴量を抽出しておけばよいが、このようにすると特徴量サイズが大きくなってしまうという問題があった。特許文献１の場合も、動き情報は用いており、動きを考慮した特徴量にはなっているものの、動き情報から求める特徴量と輝度値やDCT係数から求める特徴量とを独立に用いており、より細かなレベルまで抽出すると、特徴量サイズが大きくなってしまうという、同様の問題が存在する。【００１４】
［発明の目的］
本発明の目的は、時間的な変化の乏しい動画像から生成される映像記述子では識別精度が低下する、という課題を解決する映像識別子抽出装置を提供することにある。
【課題を解決するための手段】
【００１５】
本発明の一形態にかかる映像識別子抽出装置は、入力される映像から、フレームまたはフィールドであるピクチャ毎の特徴量をピクチャ毎視覚特徴量として抽出するピクチャ毎特徴量抽出手段と、上記映像から、ピクチャ内の予め定められた領域に対して、時間方向の画像変化を解析し、画像変化が大きい領域を求めてその領域を指定する情報である変化領域情報を生成する時間軸方向変化領域抽出手段と、上記変化領域情報に対応する領域の特徴量を、上記映像から領域毎視覚特徴量として抽出する領域毎特徴量抽出手段と、上記ピクチャ毎視覚特徴量と上記領域毎視覚特徴量と上記変化領域情報とを多重化して映像識別子を生成する多重化手段とを有する。
【発明の効果】
【００１６】
本発明は上述のように構成されているため、時間的な変化が乏しいシーンでも、時間方向の識別精度を高めることができる効果がある。
【図面の簡単な説明】
【００１７】
【図１】本発明にかかる映像識別子抽出装置の第１の実施の形態の領域図である。
【図２】時間軸方向変化領域抽出手段１００の構成例を示すブロック図である。
【図３】変化領域抽出手段４１０の処理例を説明するための図である。
【図４】ピクチャ内の予め定められた複数の領域が、ブロックである場合を示した図である。
【図５】ピクチャ内の予め定められた複数の領域が、形状の異なる局所領域である場合を示した図である。
【図６】時間軸方向変化領域抽出手段１００の他の構成例を示すブロック図である。
【図７】変化領域抽出手段５１０の処理例を説明するための図である。
【図８】第１の実施の形態の映像識別子抽出装置によって生成された映像識別子を照合する映像識別子照合装置の構成例を示すブロック図である。
【図９】２つの映像の照合処理を説明するための図である。
【図１０】領域照合手段２３０の処理を説明するための図である。
【図１１】本発明にかかる映像識別子抽出装置の第２の実施の形態のブロック図である。
【図１２】第２の実施の形態の映像識別子抽出装置によって生成された映像識別子を照合する映像識別子照合装置の構成例を示すブロック図である。
【図１３】特徴量の一例を示す図である。
【図１４】本発明に関連する技術を説明するためのブロック図である。
【発明を実施するための形態】
【００１８】
次に、発明を実施するための最良の形態について図面を参照して詳細に説明する。
【００１９】
図１を参照すると、本発明の第１の実施の形態の映像識別子抽出装置が示されており、時間軸方向変化領域抽出手段１００と、領域毎特徴量抽出手段１１０と、ピクチャ毎特徴量抽出手段１３０と、多重化手段１２０とからなる。
【００２０】
ピクチャ毎特徴量抽出手段１３０は、入力される映像からピクチャ毎特徴量を抽出し、多重化手段１２０へ出力する。時間軸方向変化領域抽出手段１００は、映像から変化領域情報を求め、領域毎特徴量抽出手段１１０と多重化手段１２０へ出力する。領域毎特徴量抽出手段１１０は、時間軸方向変化領域抽出手段１００から出力される変化領域情報に基づいて、映像から領域毎視覚特徴量を抽出し、多重化手段１２０へ出力する。多重化手段１２０は、ピクチャ毎特徴量抽出手段１３０から出力されるピクチャ毎視覚特徴量と、時間軸方向変化領域抽出手段１００から出力される変化領域情報と、領域毎特徴量抽出手段１１０から出力される領域毎視覚特徴量とを多重化して、映像識別子を生成、出力する。
【００２１】
なお、本実施の形態の映像識別子抽出装置は、コンピュータにより実現可能であり、その場合には例えば次のようにする。コンピュータを映像識別子抽出装置として機能させるためのプログラムを記録したディスク、半導体メモリなどを用意し、コンピュータに上記プログラムを読み取らせる。コンピュータは読み取ったプログラムに従って自身の動作を制御することにより、自コンピュータ上に、時間軸方向変化領域抽出手段１００、領域毎特徴量抽出手段１１０、多重化手段１２０、および、ピクチャ毎特徴量抽出手段１３０を実現する。
【００２２】
次に、図１に示す第一の実施の形態の動作について詳細に説明する。
【００２３】
まず、映像はピクチャ毎特徴量抽出手段１３０へ入力される。元の映像が符号化されている場合には、復号器によって復号されてから、フレームあるいはフィールドからなるピクチャ単位でデータが入力されるものとする。
【００２４】
ピクチャ毎特徴量抽出手段１３０では、ピクチャ毎の特徴量ベクトルを算出する。ピクチャを1枚の静止画とみなし、この色や模様、形などの特徴を示す視覚特徴量のベクトルを抽出する。この特徴量として、特徴量ベクトルの各次元に対応付けられた局所領域対に対して領域間における特徴量の差を算出し（例えば、領域対の各領域に対して領域内での画素値の平均値を求め、領域間で平均値の差を算出する）、差を量子化して得られる量子化値を各次元の値とする特徴量ベクトルを用いても良い。ピクチャ毎に算出された特徴量ベクトルは、ピクチャ毎視覚特徴量として多重化手段１２０へ出力される。
【００２５】
また、映像は、時間軸方向変化領域抽出手段１００へも入力される。時間軸方向変化領域抽出手段１００では、時間方向の画像の変化量が算出される。現在対象となっているピクチャとその前後のピクチャを用いて、ピクチャ中の予め定められた複数の領域それぞれの変化量を求める。そして、画面内で変化量が相対的に大きくなる領域を求める。ここで、変化量を求める領域は、ピクチャを分割することにより得られる、図４に示すような複数のブロックであってもよいし、ピクチャ内に定めた、図５に示すようなそれぞれが形状の異なる複数の局所領域であってよい。また、ブロックの形状は、矩形に限られるものではない。時間方向の変化が大きい領域ほど、映像の識別に寄与する可能性が高いことから、変化量が大きい順に複数の領域を選択する。選択方法としては、大きい順に一定個数の領域を選択してもよいし、変化量が閾値以上になった領域を選択するようにしてもよい。変化量の算出方法の詳細については、後述する。選択された領域のインデックス情報などの選択された領域を特定するための情報を、変化領域情報として出力する。例えば、ニュースでアナウンサーが話している場面においては、アナウンサーの顔付近以外は殆ど動きがない場合がある。このような場合には、アナウンサーの顔に対応する領域のみが時間方向の変化が画面の他の領域に比べて相対的に大きくなるため、顔に対応する領域を指定する情報が変化領域情報として出力される。
【００２６】
なお、変化領域情報は、各ピクチャに対して算出するようになっていてもよいし、数ピクチャまとめて算出し、出力するようになっていてもよい。例えば、ショット内で動きがある部分が特定の領域のみに限定されている場合には、そのショット全体に対して共通の変化領域情報を算出し、出力するようになっていてもよい。より具体的には、ショット内のある１枚のピクチャを処理対象として求めた変化領域情報を、ショット内の他のピクチャに対しても使用するようになっていても良い。あるいは、ショット内の全てあるいは複数のピクチャに対して時間軸方向変化を算出し、その代表値（平均、メディアンなど）によって、ショット全体の変化領域情報を求めて記述するようにし、ショット内の全てのピクチャに対して使用するようになっていてもよい。
【００２７】
ただし、変化領域情報を出力する単位はショットに限らず、数ピクチャおきなど、固定の時間間隔であってもよい。あるいは、同じ変化領域情報が適用可能な時間区間を時間方向の変化量から算出し、その時間区間に含まれるピクチャに対して変化領域情報をまとめて算出し、出力するようになっていてもよい。この場合、まとめられるピクチャ数が毎回変化するため、そのピクチャ数も一緒に記述するようにする。同じ変化領域情報が適用可能な時間区間の算出は、時間軸方向の変化量のピクチャ間での変化を閾値処理することによって算出できる。すなわち、時間区間の先頭のピクチャにおける時間軸方向の変化量と現在のピクチャの時間軸方向の変化量とを比較し、その変化の度合いが閾値を上回る場合に、その前のピクチャまでの区間を一つのまとまりとみなし、その区間に対する変化領域情報を算出するようにする。上記区間に対する変化領域情報は、区間内の任意の１枚のピクチャの変化領域情報あるいは区間内のピクチャの変化領域情報の代表値とすることができる。このようにすることにより、処理対象とする映像がどのようなものであっても、時間方向の識別精度を高く保った状態で変化領域情報の情報量を削減することができる。
【００２８】
このようにして算出された変化領域情報は、領域毎特徴量抽出手段１１０と多重化手段１２０へ出力される。
【００２９】
領域毎特徴量抽出手段１１０では、時間軸方向変化領域抽出手段１００から出力される変化領域情報で指定される領域に対して、領域単位の特徴量抽出を行う。ここで、領域単位の特徴量は、ピクチャ毎特徴量抽出手段１３０で算出する画面全体の特徴量と同じであってもよいし、違っていても良い。例えば、上述の、特徴量ベクトルの各次元に対応付けられた局所領域対に対して領域間における特徴量の差を算出して特徴量ベクトルの各次元の値とする特徴量を用いてもよい。変化領域情報によって指定された領域の特徴量は、領域毎視覚特徴量として多重化手段１２０へ出力される。
【００３０】
多重化手段１２０では、ピクチャ毎特徴量抽出手段１３０から出力されるピクチャ毎視覚特徴量と、領域毎特徴量抽出手段１１０から出力される領域毎視覚特徴量と、時間軸方向変化領域抽出手段１００から出力される変化領域情報とを多重化して映像識別子を生成し、出力する。ここでは、これらの情報が照合時に分離可能な形で多重化して映像識別子を生成する。多重化の方法としては、ピクチャごとに３つの情報をインターリーブして多重化してもよいし、ピクチャ毎視覚特徴量、領域毎視覚特徴量、変化領域情報をそれぞれ別々にまとめて、最後につなげることによって多重化してもよい。あるいは、一定の区間ごと（例えば、変化領域情報を算出する時間区間単位ごと）にピクチャ毎視覚特徴量、領域毎視覚特徴量、変化領域情報とを多重化するようになっていてもよい。
【００３１】
次に、時間軸方向変化領域抽出手段１００の実施の形態について図２を参照して述べる。
【００３２】
図２を参照すると、時間軸方向変化領域抽出手段１００の実施の形態が示されており、ピクチャ間差分算出手段４００と変化領域抽出手段４１０とからなる。
【００３３】
ピクチャ間差分算出手段４００は、入力される映像からピクチャ間差分情報を算出し、変化領域抽出手段４１０へ出力する。変化領域抽出手段４１０は、ピクチャ間差分算出手段４００から出力されるピクチャ間差分情報と特徴量抽出パラメータ（特徴量の各次元と抽出対象となる領域を記述する情報）とを用いて変化領域情報を算出し、出力する。
【００３４】
次に、図２に示す時間軸方向変化領域抽出手段１００の動作について説明する。
【００３５】
まず、映像はピクチャ間差分算出手段４００へ入力される。ピクチャ間差分算出手段４００では、ピクチャ間で画素値の差分を求める。差分の算出は、画素単位で行ってもよいし、ある程度の画素をまとめてできる領域（例えばブロック）単位で差分を算出するようにしてもよい。例えば、各領域に対する代表値（平均やメディアンなど）を求めておき、ピクチャ間で同じ位置にある領域の代表値と差分を取るといった方法でもよい。また、画素値の差分は、輝度値同士の差であってもよいし、画素値としてR、G、Bの色成分を用い、それらの差分の少なくとも1つ求めて、画素値の差分としてもよい。もちろん、色空間はRGBではなく、HSVやL*a*b*など、任意の色空間でよい。また、差分としては、単に画素値を引くのみではなく、絶対値演算を行い、差分の絶対値を出すようにしてもよい。算出されたピクチャ間の差分データは、ピクチャ間差分情報として変化領域抽出手段４１０へ出力される。
【００３６】
変化領域抽出手段４１０では、ピクチャ間差分情報から、各領域における差分情報を算出する。このために、まず、処理対象となっているピクチャにおいて、動いている物体に対応する領域において大きくなる値を算出する。これは、これを処理対象となっているピクチャとひとつ前のピクチャ間、さらに、処理対象となっているピクチャと一つ後のピクチャ間で算出された差分値の積をとることによって得られる。
【００３７】
これを図で示したのが図３である。図３において、Ｔピクチャは処理対象となっているピクチャであり、Ｔ−１ピクチャ、Ｔ＋１ピクチャは、それぞれ処理対象ピクチャの一つ前、一つ後のピクチャを表している。そして、これらのピクチャ間では、長方形の斜線オブジェクトは静止しており、丸い黒色のオブジェクトのみが動いているものとする。この場合、前述のピクチャ間差分算出手段４００において、処理対象であるＴピクチャと１つ前のＴ−１ピクチャ間で差分が算出されている。この場合、図に示すように、丸いオブジェクトの動きによって生じた差分のみが出てくる。ただし、差分値自体は、Ｔピクチャにおける丸いオブジェクトの位置、およびＴ−１ピクチャにおける同オブジェクトの位置の両方で大きな値となる傾向にある。同様に、１つ後のＴ＋１ピクチャとＴピクチャの差分を算出することで、Ｔピクチャにおける丸いオブジェクトの位置、およびＴ＋１ピクチャにおける丸いオブジェクトの位置で差分が大きくなる。そこで、両差分画像の積を算出する。両方の差分画像においてともに差分値が大きくなるのは、Ｔピクチャにおける丸いオブジェクトの位置のみであるから、これによりＴピクチャでの動オブジェクト領域の差分のみを大きくすることができる。ここでは、処理対象のピクチャの一つ前、一つ後のピクチャを用いて算出する方法について述べたが、数ピクチャ前、数ピクチャ後のピクチャを用いても同様に算出可能である。すなわち、T-mピクチャ、T+nピクチャを用いて、同様にして動オブジェクト領域の差分のみを大きくすることができる。そこで、このようにして得られた結果を、領域毎に集計することによって領域内の変化量を算出する。
【００３８】
より具体的には、［数１］によって領域内の変化量を計算する。
【００３９】
【数１】
2010084739.tif 000003
【００４０】
［数１］において、fT(x)は、Ｔピクチャの位置xにおける画素値、R(i)は、i番目の領域（画素の集合）、w(i)はi番目の領域の変化量を表す。なお、ここでは単純に領域内での加算を用いたが、領域内での平均をとってもよいし、二乗して加算してもよいし、メディアンや最大値など、別の統計量を用いて領域の変化量を求めるようにしてもよい。また、領域内の全ての画素の値を用いて変化量を求めなくてもよい。例えば、１画素おきに画素を間引いて変化量を算出するようにしてもよい。
【００４１】
このようにして算出した各領域に対する変化量に基づいて、変化量が大きい領域を求める。具体的には、変化量が一定の閾値を超えている領域を算出したり、あるいは、変化量が大きい順に一定個数の領域を選択したりするようにしてもよい。そして、選択された領域を記述する情報（例えば領域のインデックスなど）を変化領域情報として出力する。例えば、ピクチャ上に定められた領域が、図４のように画面を16分割することにより得られるブロックであり、斜線をつけたブロックで変化量が大きくなった場合には、そのブロックのインデックス６、１０、１２を変化領域情報として出力する。また、例えば、ピクチャ上に定められた領域が、図５に示すような任意形状の複数の局所領域であり、斜線を付けた局所領域で変化量が大きくなった場合には、その局所領域のインデックス２を変化領域情報として出力する。
【００４２】
また、変化領域情報は、全てのピクチャに対して算出する必要はなく、数ピクチャおきに算出するようにしてもよい。この際、複数ピクチャで算出された領域の変化量を合計して、その数ピクチャに対応する変化領域情報を求めるようになっていてもよい。
【００４３】
また、画像全体での特徴量が時間的に大きく変化する場合には、領域単位の特徴量がなくても十分照合可能なため、このような映像・映像区間に対しては、領域（ブロックあるいは局所領域）に対する特徴量を算出しないようになっていてもよい。例えば、時間軸方向の変化量が小さい領域が一定個の閾値以下の場合には、ブロックあるいは局所領域に対する特徴量を算出しないようにする。具体的には、変化領域情報としては何も出力しないか、あるいは、特徴量抽出の対象となる領域がないことを示す情報を含むようにする。
【００４４】
これによって、無闇に領域特徴量を算出して映像識別子のサイズが不要に大きくなるのを防ぎ、必要なところのみから特徴量を算出することができる。
【００４５】
図２に示す時間軸方向変化領域抽出手段１００は、基本的には単にピクチャ間での差分をとればよいため、処理負荷が小さく抑えられるという特徴がある。
【００４６】
次に、時間軸方向変化領域抽出手段１００の別の実施の形態について図６を参照して述べる。
【００４７】
図６を参照すると、時間軸方向変化領域抽出手段１００の別の実施の形態が示されており、動き情報算出手段５００と、変化領域抽出手段５１０とからなる。
【００４８】
動き情報算出手段５００は、映像を入力とし、動きベクトルを算出して動きベクトル情報を変化領域抽出手段５１０へ出力する。変化領域抽出手段５１０は、動き情報算出手段５００から出力される動きベクトル情報と特徴量抽出パラメータとを用いて変化領域情報を算出し、出力する。
【００４９】
次に、図６に示す時間軸方向変化領域抽出手段１００の動作について説明する。
【００５０】
まず、映像は動き情報算出手段５００へ入力される。動き情報算出手段５００では、現在の対象ピクチャとその前（または後）のピクチャ間で動き推定を行い、動きベクトルを算出する。動きベクトルの算出方法としては、従来の勾配法に基づく方法や、ブロックマッチング法に基づく方法など、任意の動きベクトル推定法を用いることができる。また、動きは画素単位で算出するようにしてもよいし、画像を複数の小領域に分割し、その領域単位で動きを求めるようにしてもよい。このようにして算出された動きベクトルの場を記述する情報は、動きベクトル情報として出力される。動きベクトル情報は、ピクチャ内で求まった個々の動きベクトルをそのまま記述する情報であってもよいし、0以外の動きベクトルが算出された領域のみの動きを、領域を特定する情報とともに記述する情報であってもよい。算出された動きベクトル記述情報は変化領域抽出手段５１０へ出力される。
【００５１】
変化領域抽出手段５１０では、算出された動きベクトルを領域ごとに集計し、領域内での動き量を算出する。
【００５２】
これを図示したものが図７である。図７では、TピクチャとT-1ピクチャの様子を示している。これに対し、動き推定処理を行うことによって図に示すように、丸いオブジェクトの動きに相当する部分で動きベクトルが算出される。ここでは、１つ前のピクチャを用いる場合について記したが、数ピクチャ前、あるいは数ピクチャ後のピクチャを用いて動き推定処理を行っても良い。また、２枚のピクチャだけでなく、数枚のピクチャを用いて動き推定処理を行っても良い。この場合も同様に、動きがある部分で動きベクトルが算出される。よって、これを用いて各領域内での動き量を算出する。例えば、領域内で動きベクトルの長さの合計を算出する。これを数式で表したものが［数２］である。
【００５３】
【数２】
2010084739.tif 000004
【００５４】
ここで、v(x)は、xにおける動きベクトルを表している。それ以外の記号については、［数１］と同様である。なお、ここでは単純に領域内での加算を用いたが、領域内での平均をとってもよいし、二乗して加算してもよいし、メディアンや最大値など、別の統計量を用いて領域の代表的な動き量を求めるようにしてもよい。また、領域内の全ての動きベクトルを用いて動き量を求めなくてもよい。例えば、適当に間引いて動き量を算出するようにしてもよい。
【００５５】
図６に示す時間軸方向変化領域抽出手段１００は、動きを算出するため、一般的には図２の場合よりも処理量は増えるが、実際の動きを算出するため、図２の場合に比べて、時間方向に動きがある領域を精度良く求めることが可能となる。
【００５６】
次に、本発明の映像識別子照合装置の実施の形態について説明する。
【００５７】
図８を参照すると、本発明の映像識別子照合装置の実施の形態が示されており、多重分離手段２００、多重分離手段２１０、ピクチャ照合手段２２０、領域照合手段２３０、および、照合結果判定手段２４０からなる。なお、本実施の形態の映像識別子照合装置は、プログラム制御されるコンピュータによって実現可能である。
【００５８】
多重分離手段２００は、入力される第1の映像識別子を多重分離し、第1のピクチャ毎視覚特徴量をピクチャ照合手段２２０へ出力し、第1の領域毎視覚特徴量と第1の変化領域情報とを領域照合手段２３０へ出力する。多重分離手段２１０も同様に、入力される第２の映像識別子を多重分離し、第２のピクチャ毎視覚特徴量をピクチャ照合手段２２０へ出力し、第２の領域毎視覚特徴量と第２の変化領域情報とを領域照合手段２３０へ出力する。ピクチャ照合手段２２０は、多重分離手段２００から出力される第1のピクチャ毎視覚特徴量と多重分離手段２１０から出力される第２のピクチャ毎視覚特徴量とを照合し、ピクチャ照合結果を照合結果判定手段２４０へ出力するとともに、領域照合実行情報を領域照合手段２３０へ出力する。領域照合手段２３０は、ピクチャ照合手段２２０から出力される領域照合実行情報と、多重分離手段２００から出力される第1の変化領域情報と、多重分離手段２１０から出力される第２の変化領域情報とに基づいて、多重分離手段２００から出力される第1の領域毎視覚特徴量と多重分離手段２１０から出力される第２の領域毎視覚特徴量とを照合し、領域照合結果を照合結果判定手段２４０へ出力する。照合結果判定手段２４０は、ピクチャ照合手段２２０から出力されるピクチャ照合結果と領域照合手段２３０から出力される領域照合結果とから照合結果を算出し、出力する。
【００５９】
次に、図８に示す本発明の映像識別子照合装置の実施の形態の動作について説明する。
【００６０】
第1の映像識別子は、多重分離手段２００へ入力される。多重分離手段２００では、第1の映像識別子から第1のピクチャ毎視覚特徴量、第1の領域毎視覚特徴量、第1の変化領域情報を分離する。この際、多重化手段１２０において多重化のときに用いた方法に対応する分離方法によって分離する。分離によって生じた第1のピクチャ毎視覚特徴量はピクチャ照合手段２２０へ出力され、第1の領域毎特徴量と第1の変化領域情報は領域照合手段２３０へ出力される。
【００６１】
第２の映像識別子は、多重分離手段２１０に入力される。多重分離手段２１０の動作は多重分離手段２００と同様であり、分離によって生じた第２のピクチャ毎視覚特徴量はピクチャ照合手段２２０へ出力され、第２の領域毎特徴量と第２の変化領域情報は領域照合手段２３０へ出力される。
【００６２】
ピクチャ照合手段２２０では、多重分離手段２００から出力される第1のピクチャ毎視覚特徴量と多重分離手段２１０から出力される第２のピクチャ毎視覚特徴量とを照合する。この際、両特徴量の類似性を表す類似度によって比較してもよいし、両特徴量の差異の度合いを表す距離によって比較してもよい。距離によって比較する場合には、［数３］に基づいて比較する。
【００６３】
【数３】
2010084739.tif 000005
【００６４】
ここで、Nは特徴量の次元数であり、v1(i), v2(i)はそれぞれ、第1、第２のピクチャ毎視覚特徴量のi番目の次元の値を表している。この比較をピクチャ単位に行い、合計することで、第1の映像と第2の映像の一定区間の照合を行うことができる。例えば、ピクチャ単位の比較で距離の値が閾値以内になるピクチャ対の数を求めて、その値が区間に含まれるピクチャ数に比して十分大きいときに同一区間であると判定し、そうでなければ、同一区間でないと判定する。これを第1の映像と第2の映像の任意の区間の組み合わせに対して行うことによって、これらの映像間に含まれる任意の長さの同一区間を全て判定することができる。また、ピクチャ単位で距離を閾値処理するかわりに、距離を区間内で合計した値が、予め定めた閾値より小さいかどうかによって判定することもできる。勿論、合計値のかわりに平均値を求めてもよい。あるいは、外れ値を除いて区間内で照合するようになっていてもよい。例えば、平均値の代わりにメディアンやＭ推定の結果を用いることでこのような照合を実現できる。
【００６５】
任意の長さの区間同士の比較法としては、［非特許文献２］に記載された照合方法を用いることもできる。図９に示すように、映像間での照合に長さＬピクチャの照合窓を設け、これらを第１の映像、第２の映像間でスライドさせていき、両者を比較する。もし、照合窓内の区間同士が同一区間と判定された場合には、そこからpピクチャだけ窓を伸ばし、照合処理を継続する。同一区間と判定される限りにおいては、pピクチャだけ窓を伸ばす処理を反復し、最大長の同一区間を求める。このようにすることで、照合した区間のうち、最大長の同一区間を効率的に求めることができる。
【００６６】
なお、上記の説明では距離を尺度として用いる場合について記したが、類似度を用いても同様に照合可能である。具体的には、［数４］によって算出される類似度Sに基づいて比較する。
【００６７】
【数４】
2010084739.tif 000006
【００６８】
ここで、Sim(x,y)はxとyの近さを表す関数であり、xとｙの値が近いほど大きな値となる。例えば、xとyの間の距離をd(x,y)とすると、［数５］のような関数を用いることができる。
【数５】
2010084739.tif 000007
【００６９】
あるいは、Sim(x,y)はクロネッカーデルタのように、xとyが一致したときのみ1、それ以外は0となる関数であってもよい。あるいは、類似度として特徴ベクトル間の角度（余弦値）を用いる場合には、［数６］によって算出される類似度Sに基づいて比較する。
【００７０】
【数６】
2010084739.tif 000008
【００７１】
このようにして求めた類似度を用いて、距離の場合と同様にして照合を行うことが可能である。
【００７２】
そして得られた照合結果を照合結果判定手段２４０へ出力する。照合結果としては、一致する区間を特定する情報が照合結果に含まれる。例えば一致する区間のピクチャ番号や時刻情報が含まれる。一方、一致する区間が存在しない場合には、そのことを示す情報が含まれる。あるいは、照合結果に何も含まれない場合が一致する区間が存在しない場合に対応するようになっていてもよい。
【００７３】
このようにして照合した際、時間方向に動きが乏しい区間では、1つの区間に絞り込めず、1つの映像区間が他方の映像の複数の区間（１つに繋がった区間中の任意の部分区間とマッチする場合も含む）と一致する場合が存在する。あるいは、1つに絞り込めた場合であっても、他の候補区間との照合の距離値、あるいは類似度にそれほど大きな差がなく、実質複数の一致候補区間が存在すると見なせる場合もある。このような場合には、ピクチャ毎の照合では十分絞り込めなかったために、領域照合の実行を通知する、領域照合実行情報を領域照合手段２３０へ出力する。逆に、一致すると判定できる区間が全くなかった場合や、一致すると判定した区間の距離値，類似度と、他の候補区間の距離値，類似度とに大きな差がある場合には、領域毎の照合は不要と判定され、領域照合実行情報は出力されない。
【００７４】
一方、領域照合手段２３０では、多重分離手段２００から出力される第1の変化領域情報と多重分離手段２１０から出力される第２の変化領域情報に基づいて、多重分離手段２００から出力される第1の領域毎視覚特徴量と多重分離手段２１０から出力される第２の領域毎視覚特徴量とを照合する。ただし、この照合は、ピクチャ照合手段２２０から出力される領域照合実行情報に基づいて行われる。すなわち、領域照合実行情報が出力されない場合には、照合は行わず、領域照合結果を出力しない。領域照合実行情報が出力された場合には、領域照合を行う。この際、領域照合実行情報には、対象となる映像区間を特定する情報、すなわち、ピクチャ照合において絞りこめず、候補となっている区間の情報も含まれるものとし、この区間に対して領域照合を行う。
【００７５】
照合が行われる場合には、まず、変化領域情報を比較し、同じ位置にある領域が存在するかどうかをチェックする。もし、同じ位置にある領域が存在しない場合には、領域照合は行わない。一方、同じ位置にある領域が少なくとも1つ存在する場合には、その領域に対して、領域毎特徴量の照合を行う。領域単位での照合の方法は、画面全体で行う場合と同様である。すなわち、特徴量間の距離を算出し、それが一定の閾値よりも小さい場合に照合したと判定する。あるいは、距離の代わりに特徴量間の類似度を用い、類似度が一定の閾値よりも大きい場合に照合したと判定してもよい。同じ位置にある領域が複数存在する場合には、それらの全ての領域に対して個別に照合を行う。例えば、一方の映像の変化領域情報が図４のブロックを指定し、他方の映像の変化領域情報は図１０のブロックを指定している場合、インデックスが６と１０のブロックは両者で位置が一致している。よって、この場合には、ブロック６，１０に対して照合を行い、一致するかどうかを判定する。
【００７６】
ピクチャ同士の照合の場合と同様に、一定の区間に含まれるピクチャに対する領域間で上述の照合処理を行い、その区間が一致するかどうかを求める。この際、変化領域情報の不一致により照合できないピクチャが存在する場合があるが、このようなピクチャは評価から除いて領域間照合を行う。例えば、Tピクチャ，T+1ピクチャ，T+2ピクチャのうち、TとT+2ピクチャでは照合できたが、T+1ピクチャではできなかった場合に、TとT+2ピクチャの結果のみを用いて一致するかどうかを判定する。
【００７７】
そして、領域照合において、一致すると判定された区間を含む照合結果を領域照合結果として照合結果判定手段２４０へ出力する。
【００７８】
照合結果判定手段２４０では、ピクチャ照合手段２２０から出力されるピクチャ照合結果とから領域照合手段２３０出力される領域照合結果とから最終的な照合結果を判定し、出力する。ピクチャ照合結果のみが存在する場合には、その結果によって判定する。ピクチャ照合結果と領域照合結果がともに存在する場合には、両者を比較し、ピクチャ照合結果と領域照合結果でどちらにも含まれる一致区間を出力する。あるいは、領域照合結果が変化領域情報の不一致による未照合により照合区間が存在しない場合には、ピクチャ照合結果をそのまま出力する。
【００７９】
以上が本発明の映像識別子照合装置の実施の形態の説明である。
【００８０】
［第１の実施の形態の効果］
本実施の形態により、画面全体としては時間方向の変化が乏しく、正確な時間方向の位置あわせが困難な場合であっても、局所的な変化情報を押さえ、それをコンパクトに記述することによって、映像識別子のサイズを抑えた上で、時間方向の照合精度を向上できる。つまり、時間的な変化が乏しいシーンの場合にも、動きや輝度変化などの画像の変化が生じている領域に対応する領域では特徴量を別途算出するため、動きのある領域を用いて信頼度の高い照合を行うことが可能となる。
【００８１】
また、本実施の形態では、変化領域情報を算出するピクチャとその前後のピクチャとの間でピクチャ間画素値差分を算出し、上記ピクチャ間画素値差分に基づいて、変化領域情報を算出するようにしているので、変化領域情報を算出するための処理負荷を小さくすることができる。
【００８２】
また、本実施の形態では、変化領域情報を算出するピクチャとその前または後のピクチャとの間で動き推定処理を行い、推定された動きの大きさの度合いに基づいて、上記変化領域情報を算出ようにしているので、時間方向に動きがある領域を精度良く求めることが可能となる。
【００８３】
次に、本願発明の第２の実施の形態について、図を参照して説明する。
【００８４】
図１１を参照すると、本発明の第２の実施の映像識別子抽出装置が示されており、時間軸方向変化領域抽出手段１００と、領域毎特徴量抽出手段１１０と、ピクチャ毎特徴量抽出手段６３０と、多重化手段６２０と、照合加重情報抽出手段６１０からなる。
【００８５】
時間軸方向変化領域抽出手段１００、領域毎特徴量抽出手段１１０の接続関係は図１の場合と同様である。ピクチャ毎特徴量抽出手段６３０は、映像と特徴量抽出パラメータを入力とし、ピクチャ毎視覚特徴量を多重化手段６２０へ出力する。照合加重情報抽出手段６１０は、映像と特徴量抽出パラメータが入力され、照合加重情報が多重化手段６２０へ出力される。多重化手段６２０は、時間軸方向変化領域抽出手段１００から出力される変化領域情報と、領域毎特徴量抽出手段１１０から出力される領域毎視覚特徴量と、ピクチャ毎特徴量抽出手段１３０から出力されるピクチャ毎視覚特徴量と、照合加重情報抽出手段６１０から出力される照合加重情報とを入力とし、多重化した結果を映像識別子として出力する。なお、本実施の形態の映像識別子抽出装置は、プログラム制御されるコンピュータによって実現可能である。
【００８６】
次に、図１１に示す第２の実施の形態の動作について詳細に説明する。
【００８７】
時間軸方向変化領域抽出手段１００，領域毎特徴量抽出手段１１０の動作は図１の場合と同様である。
【００８８】
ピクチャ毎特徴量抽出手段６３０の動作も、特徴量抽出パラメータに従ってピクチャ毎の特徴量を抽出することを除けば、ピクチャ毎特徴量抽出手段１３０の動作と同様である。ただし、視覚特徴量は、画面全体を変換することによって得られるものではなく、画面内の部分領域から算出される特徴量とする。すなわち、特徴量ベクトルの各次元は、特徴量抽出パラメータによって画面内の特定の領域と対応付けられており、その領域から抽出された特徴量の値が格納されるものとする。例えば、特徴量ベクトルの各次元を、画面をブロックに分割したときの個々のブロックから抽出される特徴量とする。あるいは、予め定められた任意形状の領域から特徴量の各次元の値を求めるようにしてもよい。そして、特徴量の各次元に対して抽出対象となる領域を記述する情報を特徴量パラメータと呼ぶことにする。具体的には、例えば特徴量ベクトルの各次元が画面内の特定のブロックから抽出される特徴量である場合には、その特徴量を抽出する特定ブロックを記述する情報（ブロックの座標値やブロックのインデックス番号など）が特徴量パラメータになる。あるいは、様々な形状の局所領域が特徴量ベクトルの各次元に対応する場合には、その局所領域を記述する情報（局所領域の位置，サイズ，形状を現す情報）が特徴量パラメータとなる。
【００８９】
照合加重情報抽出手段６１０では、特徴量抽出パラメータによって特徴量の各次元に対応付けられている領域における、時間方向の画像の変化量を算出し、それに応じて照合時に用いる各次元の加重係数を決定し、それを記述する情報を照合加重情報として出力する。
【００９０】
すなわち、まず、現在対象となっているピクチャとその前後のピクチャを用いて、領域ごとに変化量を求める。この変化量は、図３の方法で求まる画像の時間方向の変化量であってもよいし、図７の方法で求まる動き量であってもよい。
【００９１】
次に、各次元に対して求まった時間方向の変化量に応じて、照合時に用いる特徴量の各次元の重み付けの度合いを記述する情報を決定する。時間方向の変化が大きい領域ほど、映像の識別に寄与する可能性が高いことから、変化が大きいほど重要と見なされる重み付けを行う。例えば、時間方向の変化量に対して単調増加する関数によって重み付けの度合いを決定する。照合加重情報としては、重み付けの度合いを決定する係数そのものであってもよいし、重み付けの度合いを軽いものから重いものへいくつかにクラスわけしておいて、このクラスを指定するインデックスの情報であってもよい。例えば、ニュースでアナウンサーが話している場面においては、アナウンサーの顔付近以外は殆ど動きがない場合がある。このような場合には、アナウンサーの顔に対応する領域の次元のみが時間方向の変化が画面の他の領域に比べて相対的に大きくなるため、顔の領域（特に口や目に対応する領域）に対応する特徴量の次元の重みが高くなる照合加重情報が算出される。
【００９２】
なお、照合加重情報は、各ピクチャに対して算出するようになっていてもよいし、数ピクチャまとめて算出し、出力するようになっていてもよい。例えば、ショット内で動きがある部分が特定の領域のみに限定されている場合には、そのショット全体に対して照合加重情報を算出し、出力するようになっていてもよい。より具体的には、ショット内のある１枚のピクチャを処理対象として求めた照合加重情報を、ショット内の他のピクチャに対しても使用するようになっていても良い。このようにすることにより、照合加重情報を求める際の計算量を削減できると共に、映像識別子の情報量を削減できる。あるいは、ショット内の全てあるいは複数のピクチャに対して照合加重情報を算出し、その代表値（平均，メディアンなど）によって、ショット全体の照合加重情報を記述するようにし、ショット内の全てのピクチャに対して使用するようになていてもよい。このようにすることにより、映像識別子の情報量を削減できる。
【００９３】
ただし、照合加重情報を出力する単位はショットに限らず、数ピクチャおきなど、固定の時間間隔であってもよい。あるいは、同じ照合加重情報が適用可能な時間区間を時間方向変動情報から算出し、その時間区間に含まれるピクチャに対して照合加重情報をまとめて算出し、出力するようになっていてもよい。この場合、まとめられるピクチャ数が毎回変化するため、そのピクチャ数も一緒に記述するようにする。同じ照合加重情報が適用可能な時間区間の算出は、時間方向変動情報のピクチャ間での変化を閾値処理することによって算出できる。すなわち、時間区間の先頭のピクチャにおける時間方向変動情報と現在のピクチャの時間方向変動情報とを比較し、その変化の度合いが閾値を上回る場合に、その前のピクチャまでの区間を一つのまとまりとみなし、その区間に対する照合加重情報を算出するようにする。上記区間に対する照合加重情報は、区間内の任意の１枚のピクチャの照合加重情報あるいは区間内のピクチャの照合加重情報の代表値とすることができる。このようにすることにより、処理対象とする映像がどのようなものであっても、時間方向の識別精度を高く保った状態で照合加重情報の情報量を削減することができる。
【００９４】
また、特徴量ベクトルの次元で同じ領域に対応付けられているものが複数存在する場合には、それらをまとめて1つの加重情報として表してもよい。例えば、ISO/IEC 15938-3で規定されているEdge Histogramの場合には、5つのビンごとに同じ領域に対応付けられている。このような場合には、5つのビンごとに加重情報をまとめて記述するようになっていてもよい。
【００９５】
多重化手段６２０では、時間軸方向変化領域抽出手段１００から出力される変化領域情報と、領域毎特徴量抽出手段１１０から出力される領域毎視覚特徴量と、ピクチャ毎特徴量抽出手段１３０から出力されるピクチャ毎視覚特徴量と、照合加重情報抽出手段６１０から出力される照合加重情報とを多重化し、映像識別子を生成して出力する。図１の多重化手段１２０に比べ、さらに照合加重情報抽出手段６１０から出力される照合加重情報をも多重化することを除けば、図１の多重化手段１２０の動作と同様である。
【００９６】
次に、本発明の第２の実施の形態に対する照合装置について述べる。
【００９７】
図１２を参照すると、本発明の第２の実施の形態によって生成した映像識別子を照合する照合装置が示されており、多重分離手段７００、多重分離手段７１０、ピクチャ照合手段７２０、加重係数算出手段７３０、領域照合手段２３０、および、照合結果判定手段２４０からなる。
【００９８】
多重分離手段７００は、入力される第1の映像識別子を多重分離し、第1のピクチャ毎視覚特徴量をピクチャ照合手段７２０へ出力し、第1の領域毎視覚特徴量と第1の変化領域情報とを領域照合手段２３０へ出力し、第1の照合加重情報を加重係数算出手段７３０へ出力する。多重分離手段７１０も同様に、入力される第２の映像識別子を多重分離し、第２のピクチャ毎視覚特徴量をピクチャ照合手段７２０へ出力し、第２の領域毎視覚特徴量と第２の変化領域情報とを領域照合手段２３０へ出力し、第２の照合加重情報を加重係数算出手段７３０へ出力する。加重係数算出手段７３０は、多重分離手段７００から出力される第1の照合加重情報と、多重分離手段７１０から出力される第２の照合加重情報とから加重係数を算出し、ピクチャ照合手段７２０へ出力する。ピクチャ照合手段７２０は、加重係数算出手段７３０から出力される加重係数を用いて、多重分離手段７００から出力される第1のピクチャ毎視覚特徴量と多重分離手段７１０から出力される第２のピクチャ毎視覚特徴量とを照合し、ピクチャ照合結果を照合結果判定手段２４０へ出力するとともに、領域照合実行情報を領域照合手段２３０へ出力する。領域照合手段２３０は、ピクチャ照合手段７２０から出力される領域照合実行情報と、多重分離手段７００から出力される第1の変化領域情報と、多重分離手段７１０から出力される第２の変化領域情報とに基づいて、多重分離手段７００から出力される第1の領域毎視覚特徴量と多重分離手段７１０から出力される第２の領域毎視覚特徴量とを照合し、領域照合結果を照合結果判定手段２４０へ出力する。照合結果判定手段２４０は、ピクチャ照合手段７２０から出力されるピクチャ照合結果と領域照合手段２３０から出力される領域照合結果とから照合結果を算出し、出力する。なお、本実施の形態の照合装置は、プログラム制御されるコンピュータによって実現可能である。
【００９９】
次に、図１２に示す照合装置の動作について説明する。
【０１００】
多重分離手段７００の動作は、図８の多重分離手段２００と同様であるが、さらに第1の映像識別子から第1の照合加重情報も分離する。同じく、多重分離手段７１０も、図８の多重分離手段２１０と同様であるが、さらに第２の映像識別子から第２の照合加重情報も分離する。分離された第１，第２の照合加重情報は、加重係数算出手段７３０へ入力される。
【０１０１】
加重係数算出手段７３０では、第1の照合加重情報と第２の照合加重情報とから、特徴量の各次元に対する加重係数を算出する。第1の照合加重情報と第２の照合加重情報から加重係数を算出する方法は複数考えられるが、両方の照合加重情報が小さな重み値に対応するときに小さくなるという制約を満たしており、照合加重情報に対応する重み値の少なくとも一方が大きくなったときに増加するようになっていればよい。例えば、第1，第２の照合加重情報をから求まる重みがそれぞれw1(i)，w2(i)のときに、加重係数w(i)は［数７］によって算出することができる。
【０１０２】
【数７】
2010084739.tif 000009
【０１０３】
より一般的には、［数８］の式を用いることができる。
【０１０４】
【数８】
2010084739.tif 000010
【０１０５】
ここで、pは任意の自然数であり、pが無限大の場合に［数７］に帰着する。
【０１０６】
この加重係数を特徴量の各次元に対して算出し、ピクチャ照合手段７２０へ出力する。
【０１０７】
ピクチャ照合手段７２０の動作は、基本的には、図８のピクチャ照合手段２２０と同様であるが、特徴量ベクトル間の照合を行う際、上述のようにして算出された加重係数を用いる点が異なる。
【０１０８】
この際、両特徴量の類似性を表す類似度によって比較してもよいし、両特徴量の差異の度合いを表す距離によって比較してもよい。距離によって比較する場合には、［数３］のかわりに［数９］によって算出される距離dに基づいて比較する。
【０１０９】
【数９】
2010084739.tif 000011
【０１１０】
ここで、w(i)は、i番目の次元に対応する加重係数を表している。同様に、類似度を用いる場合には、［数４］，［数６］のかわりに、それぞれ［数１０］，［数１１］を用いるようにする。
【０１１１】
【数１０】
2010084739.tif 000012
【０１１２】
【数１１】
2010084739.tif 000013
【０１１３】
領域照合手段２３０と照合結果判定手段２４０の動作は、図８の場合と同様である。
【０１１４】
［第２の実施の形態の効果］
本実施の形態によれば、時間方向の照合精度を第１の実施の形態よりも高いものにすることができる。その理由は、動きや輝度変化などの画像の変化が生じている領域に対応する特徴量の重みを上げることにより、符号化歪等による特徴量変化が照合に与える影響を受けにくくできるためである。例えば、スタジオでアナウンサーがニュースを読んでいるシーンの連続するピクチャが、ピクチャＡ、ピクチャＢの２枚であるとする。ピクチャＡとピクチャＢとの違いは、アナウンサーの口の部分だけであり、その他は全く同じ画像とする。ピクチャＡと全く同一のピクチャＣが与えられ、そのピクチャＣがピクチャＡ、Ｂの内の何れのピクチャと類似しているかを機械的に判定することを考える。この場合、ピクチャＡ〜Ｃに符号化歪が全く存在しなければ、ピクチャＣとピクチャＡとの距離が０となる。他方、ピクチャＣとピクチャＢとの距離は、動きのある口の部分の重みが大きくなっているので、十分大きな距離となる。ここで、例えばピクチャＡの背景部分に符号化歪があった場合を考える。この符号化歪によってピクチャＣとピクチャＡとの距離は大きくなるが、動きのない背景部分の重みは小さいので、ピクチャＣとピクチャＡとの距離は、ピクチャＣとピクチャＢとの距離よりも大きくなることはない。
【０１１５】
次に、本発明の第３の実施の形態を説明する。
【０１１６】
図１３は、ピクチャから特徴量を抽出する方式の一例を示している。この方式では、ピクチャ内の任意の２領域をペアとして予め定めておき、ペアとなった２領域間での特徴量の差を特徴量ベクトルとする。ここで、各領域ペアをＰ１，Ｐ２，Ｐ３，…と表し、ｎ番目のペアＰｎから定まる特徴量をＶｎで表すことにする。領域ペアのとり方は、図に示すように、様々な形・位置の領域の組み合わせがあり得る。そして、ＰｎからＶｎを求める方法も様々な方法が考えられる。例えば、各ペアで斜線の領域と網線をつけた各領域内で輝度の平均値を算出し、その大小関係でＶｎの値を決定する方法がある。具体的には、斜線の領域内で求めた平均輝度値から網線の領域内で求めた平均輝度値を引いて差を求め、差が正のときにＶｎ＝１とし、負のときにＶｎ＝−１とする。あるいは、差の絶対値が閾値より小さい場合は0とし、Ｖｎを3値で表すようにしてもよい。なお、平均輝度値のかわりに他の代表値を用いてもよい。例えば、領域内でのメディアンの値や、輝度値を大きい順に並べたときに上位a％に相当する値を用いることもできる。あるいは、エッジ的な特徴量を表す量を代表値としてもよい。例えば、エッジを検出するフィルタを領域に対して適用し、その結果から平均などの統計処理を行って代表値を求めてよい。
【０１１７】
時間軸方向変化領域抽出手段１００は、画面をＭ×Ｎ分割（Ｍ，Ｎは自然数）してできる各領域に対して、時間方向にどれだけ変化しているかを算出する。これには、［数１］や［数２］を用いることができる。そして、時間方向の変化量が大きい領域を選択し、その領域のインデックスを変化領域情報として出力する。この際の領域の選択方法は、時間方向の変化量がある閾値以上の場合に選択する方法や、変化量の大きい順に領域を並べたときに、大きい方から一定個数分選択する方法を用いることができる。
【０１１８】
なお、変化量の大きな領域の数が多い場合には、ピクチャ全体だけでも十分識別できる場合が多い。このようなときには、領域単位の特徴量を求めないようにしてもよい。例えば、変化量が小さい領域の数が一定の閾値以下の場合には、領域単位の特徴量は求めないようにする。すなわち、変化領域情報としては何も出力しないか、あるいは、特徴量抽出の対象となる領域がないことを示す情報を含むようにする。
【０１１９】
求まった変化領域情報は、領域毎特徴量抽出手段１１０へ出力される。領域毎特徴量抽出手段１１０では、時間軸方向変化領域抽出手段から出力される変化領域情報で指定される領域に対して、領域毎の特徴量を抽出する。この特徴量としては、ピクチャ全体に対して算出したものと同様のものを用いることができる。すなわち、図１３で示したように、ピクチャ内の任意の２領域をペアとして予め定めておき、ペアとなった２領域間での特徴量の差を特徴量ベクトルとする。この際の領域ペアのとり方や、領域内での代表値の算出法は、ピクチャに対する場合と同様であってもよいし、異なってもよい。また、領域ごとに特徴量の算出方法を変えてもよい。
【０１２０】
このようにして、時間的変化に乏しいシーンであっても、時間軸方向に精度よく映像区間を識別可能な特徴量を構築できる。
【０１２１】
以上、上記各実施形態を参照して本発明を説明したが、本発明は、上述した実施形態に限定されるものではない。本発明の構成や詳細には、本発明の範囲内で当業者が理解しうる様々な変更をすることができる。
【０１２２】
なお、本発明は、日本国にて２００９年１月２３日に特許出願された特願２００９−１２８１５の特許出願に基づく優先権主張の利益を享受するものであり、当該特許出願に記載された内容は、全て本明細書に含まれるものとする。
【産業上の利用可能性】
【０１２３】
本発明によれば、類似あるいは同一の映像を多くの映像中から高精度に検索するといった用途に適用できる。特に、映像の同一区間検索については、ネットワーク上に流通する違法にコピーされた動画像を識別する用途や、実際の放送波で流されているＣＭを同定するといった用途に用いることができる。
【符号の説明】
【０１２４】
１００…時間軸方向変化領域抽出手段
１１０…領域毎特徴量抽出手段
１２０、６２０…多重化手段
１３０、６３０…ピクチャ毎特徴量抽出手段
２００、２１０、７００、７１０…多重分離手段
２２０、７２０…ピクチャ照合手段
２３０…領域照合手段
２４０…照合結果判定手段
４００…ピクチャ間差分算出手段
４１０…変化領域抽出手段
５００…動き情報算出手段
５１０…変化領域抽出手段
６１０…照合加重情報抽出手段
７３０…加重係数算出手段
【図１】
2010084739.tif 000014
【図２】
2010084739.tif 000015
【図３】
2010084739.tif 000016
【図４】
2010084739.tif 000017
【図５】
2010084739.tif 000018
【図６】
2010084739.tif 000019
【図７】
2010084739.tif 000020
【図８】
2010084739.tif 000021
【図９】
2010084739.tif 000022
【図１０】
2010084739.tif 000023
【図１１】
2010084739.tif 000024
【図１２】
2010084739.tif 000025
【図１３】
2010084739.tif 000026
【図１４】
2010084739.tif 000027
【国際調査報告】
2010084739.tif 000028
2010084739.tif 000029
2010084739.tif 000030