(57)【要約】【課題】放送信号の中から効率的に広告信号を検出するためのターゲット画像検出装置及びその方法を提供する。【解決手段】ターゲット画像検出装置及びその方法に関するものであって、ターゲット画像検出装置は、放送信号が入力されると、放送信号の各フレーム毎に画像インデックスを算出し、検出しようとする広告信号の画像インデックスと、算出された放送信号の各フレームの画像インデックスとを比較する。次に、連続する既設定された個数の画像インデックスが広告信号の連続する画像インデックスと同一の複数のフレームを放送信号から検出する。次に、検出された複数のフレームのうちの開始フレームとこれに対応する広告信号のフレームとから画像インデックスを順次比較して、放送信号から広告信号を検出する。【選択図】図１
2010035125.tif 000002
【特許請求の範囲】
【請求項１】
入力画像信号の各フレーム別の画像インデックスを格納する入力画像インデックスデータベースと、
ターゲット画像信号の各フレーム別の画像インデックスを格納するターゲット画像インデックスデータベースと、
前記入力画像信号の各フレームを複数のセグメントに分類し、当該複数のセグメント間の代表明るさ値の差分値を組み合わせて、前記入力画像信号の各フレーム別の画像インデックスを算出し、当該算出された画像インデックスを前記入力画像インデックスデータベースに格納する画像インデックス算出部と、
前記入力画像信号の画像インデックスと前記ターゲット画像信号の画像インデックスとを比較して、前記ターゲット画像信号と予想される複数のフレームを前記入力画像信号の中から検出し、当該検出された複数のフレームのうちの開始フレームと、当該開始フレームに対応する前記ターゲット画像信号のフレームとから画像インデックスを比較して、前記入力画像信号から前記ターゲット画像信号を検出する検出部と
を含むターゲット画像検出装置。
【請求項２】
アナログ信号で入力される前記入力画像信号をデジタル信号に変換して、前記画像インデックス算出部に出力するアナログデジタル変換部をさらに含む請求項１に記載のターゲット画像検出装置。
【請求項３】
前記ターゲット画像信号の検出結果を格納する検出結果データベースをさらに含み、
前記検出部は、前記入力画像信号から前記ターゲット画像信号が検出されると、当該検出されたターゲット画像信号の開始フレーム番号、検出時間、品質及び前記入力画像信号から前記ターゲット画像信号が検出された検出回数のうちの少なくとも１つを含む前記検出結果を生成する請求項１に記載のターゲット画像検出装置。
【請求項４】
前記入力画像信号をフレーム別に格納する入力画像データベースと、
前記検出結果に基づいて、前記入力画像データベースから前記ターゲット画像信号として検出されたフレームを読み取ってディスプレイする出力部と
をさらに含む請求項３に記載のターゲット画像検出装置。
【請求項５】
前記検出部は、前記入力画像信号の画像インデックスと前記ターゲット画像信号の画像インデックスとを比較して、前記入力画像信号のフレームのうち、既設定された個数の連続する画像インデックスが前記ターゲット画像信号の連続する画像インデックスと一致する複数のフレームを、前記ターゲット画像信号と予想される複数のフレームとして検出する請求項３に記載のターゲット画像検出装置。
【請求項６】
前記検出部は、前記検出された複数のフレームの開始フレームと、当該開始フレームに対応する前記ターゲット画像信号のフレームとから画像インデックスの同一性比較を行い、前記同一性比較を行った回数のうち、前記同一性比較の対象である２つの画像インデックスが同一でないと判断された回数に基づいて、前記入力画像信号から前記ターゲット画像信号を検出する請求項５に記載のターゲット画像検出装置。
【請求項７】
前記検出部は、前記同一性比較の際に、前記同一性比較の対象である２つの画像インデックスが既設定されたレベル以上一致すれば、前記同一性比較の対象である２つの画像インデックスが同一であると判断する請求項６に記載のターゲット画像検出装置。
【請求項８】
前記代表明るさ値は、対応するセグメントに含まれているピクセルの平均明るさ値である請求項１〜請求項７のいずれか一項に記載のターゲット画像検出装置。
【請求項９】
前記代表明るさ値は、対応するセグメントに含まれているピクセルの中間明るさ値である請求項１〜請求項７のいずれか一項に記載のターゲット画像検出装置。
【請求項１０】
検出装置が入力画像信号から検出しようとするターゲット画像信号を検出するターゲット画像検出方法であって、
前記入力画像信号の各フレーム毎に複数個に分類されたセグメントの代表明るさ値を利用して画像インデックスを算出する第１のステップと、
前記入力画像信号の画像インデックスと前記ターゲット画像信号の画像インデックスとを比較して、既設定された個数の連続するフレームの間において前記ターゲット画像信号と画像インデックスが一致する候補画像信号を前記入力画像信号の中から検出する第２のステップと、
前記候補画像信号の開始フレームと、当該開始フレームに対応する前記ターゲット画像信号のフレームとから画像インデックスを比較して、前記候補画像信号が前記ターゲット画像信号であるかどうかを検証する第３のステップとを含むターゲット画像検出方法。
【請求項１１】
前記第１のステップは、
前記入力画像信号の各フレームを複数のセグメントに分類するステップと、
各セグメントの代表明るさ値を決定するステップと、
前記複数のセグメント間の代表明るさ値の差分値を算出するステップと、
前記算出された差分値を組み合わせて、対応するフレームの画像インデックスを算出するステップとを含む請求項１０に記載のターゲット画像検出方法。
【請求項１２】
前記第２のステップは、
前記ターゲット画像信号の画像インデックスと一致する画像インデックスを有する前記入力画像信号のフレームを検出するステップと、
前記検出されたフレームと、当該検出されたフレームと同一の画像インデックスを有する前記ターゲット画像信号のフレームとに対してフレーム番号を増加させながら画像インデックスを比較するステップと、
前記検出されたフレームから前記既設定された個数の連続するフレームの画像インデックスが前記ターゲット画像信号の画像インデックスと一致する場合、前記検出されたフレームを前記候補画像信号の開始フレームとして判断するステップとを含む請求項１１に記載のターゲット画像検出方法。
【請求項１３】
前記第３のステップは、
前記開始フレームと、当該開始フレームに対応する前記ターゲット画像信号のフレームとからフレーム番号を増加させながら、前記入力画像信号の画像インデックスと前記ターゲット画像信号の画像インデックスとを比較して同一性を判断する第４のステップと、
前記第４のステップにおいて、画像インデックス比較回数に対して画像インデックスが同一でないと判断される回数の比率を示すエラー率が既設定された値以上であれば、前記候補画像信号は、前記ターゲット画像信号でないと判断し、同一性判断を終了するステップと、
前記第４のステップにおいて、前記エラー率が前記既設定された値より小さく、前記画像インデックス比較回数が、前記候補画像信号が前記ターゲット画像信号であることを検証するために必要な最小フレーム数以上であれば、前記候補画像信号を前記ターゲット画像信号として判断するステップとを含む請求項１１に記載のターゲット画像検出方法。
【請求項１４】
前記第４のステップは、
前記同一性を判断するために比較対象である２つの画像インデックスに含まれている代表明るさ値の差分値のうち互いにマッチングする差分値の差分値が臨界値以下である場合、前記互いにマッチングする差分値は互いに同一であると判断するステップと、
前記互いにマッチングする差分値が全て同一であると判断される場合、前記比較対象である２つの画像インデックスが同一であると判断するステップとを含む請求項１３に記載のターゲット画像検出方法。
【請求項１５】
前記代表明るさ値は、対応するセグメントに含まれているピクセルの平均明るさ値である請求項１０に記載のターゲット画像検出方法。
【請求項１６】
前記表明るさ値は、対応するセグメントに含まれているピクセルの中間明るさ値である請求項１０に記載のターゲット画像検出方法。
【請求項１７】
検出装置が入力画像信号からターゲット画像信号を検出するターゲット画像検出方法であって、
前記入力画像信号の各フレーム毎に複数個に分類されたセグメントの代表明るさ値を利用して画像インデックスを算出する第５のステップと、
前記入力画像信号の画像インデックスの中から既設定された個数の連続する画像インデックスが繰り返される部分を検索して、各繰り返される部分の開始フレームを検出するステップと、
前記各繰り返される部分の開始フレームからフレーム番号を各々増加させて、対応する画像インデックスを互いに比較し、前記繰り返される部分がターゲット画像信号であるかどうかを判断するステップと、
前記繰り返される部分が前記ターゲット画像信号と判断されると、前記繰り返される部分の開始フレームから既設定された個数のフレーム内に連続する画像インデックスを前記ターゲット画像信号の画像インデックスに格納するステップとを含むターゲット画像検出方法。
【請求項１８】
前記第５のステップは、
前記入力画像信号の各フレームを複数のセグメントに分類するステップと、
各セグメントの代表明るさ値を決定するステップと、
前記複数のセグメント間の代表明るさ値の差分値を算出するステップと、
前記算出された差分値を組み合わせて、対応するフレームの画像インデックスを算出するステップとを含む請求項１７に記載のターゲット画像検出方法。
【請求項１９】
前記繰り返される部分が前記ターゲット画像信号と判断されれば、前記繰り返される部分の開始フレームから連続する画像インデックスと既格納されたターゲット画像信号の画像インデックスとを比較して、前記繰り返される部分が新しいターゲット画像信号であるかどうかを判断するステップをさらに含む請求項１７に記載のターゲット画像検出方法。
【請求項２０】
コンピュータに、入力画像信号の各フレーム毎に複数個に分類されたセグメントの代表明るさ値を利用して画像インデックスを算出するステップと、
前記入力画像信号の画像インデックスとターゲット画像信号の画像インデックスとを比較して、連続して既設定された個数のフレーム内に前記ターゲット画像信号と画像インデックスが同一の候補画像信号を前記入力画像信号の中から検出するステップと、
前記候補画像信号の開始フレームと、当該開始フレームに対応する前記ターゲット画像信号のフレームとから画像インデックスを比較して、前記候補画像信号が前記ターゲット画像信号であるかどうかを検証するステップとを含むターゲット画像検出方法を実行させるためのプログラムが記録されたコンピュータで読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はターゲット画像検出装置及びその方法並びに記録媒体に関する。
【背景技術】
【０００２】
特定広告の放送回数等は、企業のマーケティングにおいて重要な調査資料として使用されている。従って、テレビ放送局に広告を依頼した企業は、依頼した広告の放送回数等を含む資料を放送局に要求することがある。
【０００３】
従来は、放送中に特定広告だけを検出するために、録画された放送を再生して見ながら特定広告の放送を探索する方法を使っていた。しかし、この方法では、探索結果が探索作業を行った作業者の能力に依存したり、作業者の人件費等で高コストになったりするという問題点がある。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
そこで、本発明は上記従来の問題点に鑑みてなされたものであって、本発明の目的は、放送信号の中から効率的に広告信号を検出するためのターゲット画像検出装置及びその方法並びに記録媒体を提供することである。
【課題を解決するための手段】
【０００５】
上記目的を達成するためになされた本発明に係るターゲット画像検出装置は、入力画像信号の各フレーム別の画像インデックスを格納する入力画像インデックスデータベースと；ターゲット画像信号の各フレーム別の画像インデックスを格納するターゲット画像インデックスデータベースと；前記入力画像信号の各フレームを複数のセグメントに分類し、当該複数のセグメント間の代表明るさ値の差分値を組み合わせて、前記入力画像信号の各フレームの画像インデックスを算出し、当該算出された画像インデックスを前記入力画像インデックスデータベースに格納する画像インデックス算出部と；前記入力画像信号の画像インデックスと前記ターゲット画像信号の画像インデックスとを比較して、前記ターゲット画像信号と予想される複数のフレームを前記入力画像信号の中から検出し、当該検出された複数のフレームのうちの開始フレームと、当該開始フレームに対応する前記ターゲット画像信号のフレームとから画像インデックスを比較して、前記入力画像信号から前記ターゲット画像信号を検出する検出部とを含む。
【０００６】
また、本発明の他の特徴による検出装置が入力画像信号から検出しようとするターゲット画像信号を検出するターゲット画像検出方法は、前記入力画像信号の各フレーム毎に複数個に分類されたセグメントの代表明るさ値を利用して画像インデックスを算出するステップと、前記入力画像信号の画像インデックスと前記ターゲット画像信号の画像インデックスとを比較して、既設定された個数の連続するフレームの間において前記ターゲット画像信号と画像インデックスが一致する候補画像信号を前記入力画像信号の中から検出するステップと、前記候補画像信号の開始フレームと、当該開始フレームに対応する前記ターゲット画像信号のフレームとから画像インデックスを比較して、前記候補画像信号が前記ターゲット画像信号であるかどうかを検証するステップとを含む。
【０００７】
また、本発明のまた他の特徴による検出装置が入力画像信号からターゲット画像信号を検出するターゲット画像検出方法は、前記入力画像信号の各フレーム毎に複数個に分類されたセグメントの代表明るさ値を利用して画像インデックスを算出するステップと、前記入力画像信号の画像インデックスの中から既設定された個数の連続する画像インデックスが繰り返される部分を検索して、各繰り返される部分の開始フレームを検出するステップと、前記各繰り返される部分の開始フレームからフレーム番号を各々増加させて、対応する画像インデックスを互いに比較し、前記繰り返される部分がターゲット画像信号であるかどうかを判断するステップと、前記繰り返される部分が前記ターゲット画像信号と判断されると、前記繰り返される部分の開始フレームから既設定された個数のフレーム内に連続する画像インデックスを前記ターゲット画像信号の画像インデックスに格納するステップとを含む。
【０００８】
また、本発明のまた他の特徴による記録媒体は、コンピュータに、入力画像信号の各フレーム毎に複数個に分類されたセグメントの代表明るさ値を利用して画像インデックスを算出するステップと、前記入力画像信号の画像インデックスとターゲット画像信号の画像インデックスとを比較して、連続して既設定された個数のフレーム内に前記ターゲット画像信号と画像インデックスが同一の候補画像信号を前記入力画像信号の中から検出するステップと、前記候補画像信号の開始フレームと、当該開始フレームに対応する前記ターゲット画像信号のフレームとから画像インデックスを比較して、前記候補画像信号が前記ターゲット画像信号であるかどうかを検証するステップとを含むターゲット画像検出方法を実行させるためのプログラムが記録される。
【０００９】
本発明によれば、ターゲット画像信号検出過程に所要される時間を短縮できるという効果がある。また、環境的要因により入力画像信号に含まれているターゲット画像信号の品質が変化した場合にも、効果的に検出できるという効果がある。また、検証結果に対する信頼性を高めることができるという効果がある。
【発明の効果】
【００１０】
上記のように本発明に係るターゲット画像検出装置は、各フレームを複数のセグメントに分類し、複数のセグメントの代表明るさ値を利用して算出した画像インデックスを入力画像信号の中からターゲット画像信号と予想される候補画像信号を検出し、検出された候補画像信号がターゲット画像信号であるかを検証するのに使用することで、ターゲット画像信号検出過程に所要される時間を短縮できる効果がある。
【００１１】
また、画像インデックス算出過程で複数のセグメント間の代表明るさ値の差分値を利用することにより、環境的な要因で入力画像信号に含まれているターゲット画像信号の品質が変化する場合にも効果的に検出することができるという効果がある。
【００１２】
また、入力画像信号からターゲット画像信号と予想される候補画像信号を簡略に検出した後、検証過程を通じて検出された候補画像信号が広告信号であるかどうかをもう一度確認することで、検証結果に対する信頼性を高めることができる。
【発明を実施するための最良の形態】
【００１３】
添付した図面を用いながら、本発明の実施形態を、本発明の属する技術の分野における通常の知識を有する者が容易に実施することができるように詳細に説明する。しかし、本発明は、多様な形態で実現することができ、ここで説明する実施形態に限定されない。
【００１４】
図面は、本発明を明確に説明するために、説明と関係のない部分は省略し、明細書全体を通じて類似した部分については同一の参照符号を付けている。また、ある部分がある構成要素を「含む」とするとき、これは特に記載のない限り、他の構成要素を除外するのではなく、他の構成要素をさらに含むことができることを意味する。また、「〜部」等の用語は、１つの機能や動作を処理する単位を意味し、これは、ハードウェア若しくはソフトフェア又はハードウェアとソフトフェアの結合により実現される。
【００１５】
以下、図面を参照して本発明のターゲット画像検出装置及びその方法を詳細に説明する。以下、ターゲット画像検出装置に入力される入力画像信号（入力映像信号）が１つ以上の広告信号（広告映像信号）を含む放送信号であり、ターゲット画像検出装置が検出しようとするターゲット画像信号（ターゲット映像信号）が広告信号である場合を例にして説明する。
【００１６】
しかし、これは本発明を限定するものではなく、本発明は、他の種類の入力画像信号から広告信号以外の特定種類の画像コンテンツを検出するために使用することも可能である。
【００１７】
図１は本発明の実施形態によるターゲット画像検出装置１００を示した構造図である。このようなターゲット画像検出装置１００は、テレビ、セットトップボックス、デスクトップ、ラップトップ或いはパームトップなどのコンピュータ、携帯情報端末（ＰＤＡ）、ビデオテープレコーダ（ＶＣＲ）のようなビデオ格納装置、デジタルビデオレコーダ（ＤＶＲ）装置だけでなく、その他のビデオ処理装置にも搭載可能である。
【００１８】
図１を参照すれば、ターゲット画像検出装置１００は、入力部１１０と、入力ＤＢ（入力画像データベース）１２０と、画像インデックス算出部１３０と、入力画像インデックスＤＢ（入力画像インデックスデータベース）１４０と、検出部１５０と、ターゲット画像インデックスＤＢ（ターゲット画像インデックスデータベース）１６０と、検出結果ＤＢ（検出結果データベース）１７０と、出力部１８０とを含む。
【００１９】
入力部１１０は、アナログ信号で入力される放送信号をデジタル信号に変換して出力する。また、デジタル信号に変換された放送信号をフレーム毎に入力画像ＤＢ１２０に格納する。ここで、放送信号がアナログ信号であるか、圧縮されないデジタル信号として入力部１１０に入力される場合、入力部１１０は、入力画像ＤＢ１２０に格納される放送信号の大きさを小さくすることによって入力画像ＤＢ１２０のメモリ容量を小さくするために、ＭＰＥＧ（Moving Picture Experts Group）-４、Ｈ．２６４等のコーデックを用いて放送信号を圧縮して格納することも可能である。一方、放送信号が圧縮されたデジタル信号として入力される場合は、デコードにより元の画像信号に復元して出力し、入力画像ＤＢ１２０には圧縮された状態の放送信号を格納できる。
【００２０】
画像インデックス算出部１３０は、入力部１１０から出力される放送信号の各フレーム毎に複数のセグメントに分類し、各セグメントの代表明るさ値を決定する。ここで、各セグメントの代表明るさ値は、各セグメントに含まれているピクセルの平均明るさ値又は中間明るさ値を使用することができる。
【００２１】
各セグメント別の代表明るさ値が決定されれば、画像インデックス算出部１３０は、複数のセグメントに対して隣接するセグメント間の代表明るさ値の差を算出する。また、算出された差分値を組み合わせて該当フレームの画像インデックスを生成する。そして、算出された画像インデックスをフレーム番号別に入力画像インデックスＤＢ１４０に格納する。
【００２２】
検出部１５０は、検出しようとする広告信号の各フレーム毎の画像インデックスをターゲット画像インデックスＤＢ１６０から読み取って、入力画像インデックスＤＢ１４０に格納された放送信号のフレーム別画像インデックスと比較することで、入力される放送信号から、検出しようとする広告信号と予想される複数のフレームを検出する。即ち、検出部１５０は、放送信号の画像インデックスと広告信号の画像インデックスとを比較して、既設定された個数の連続するフレームの間において画像インデックスが一致する場合、放送信号の該当フレームを候補画像信号として判別する。一方、ターゲット画像インデックスＤＢ１６０に格納される広告信号の各フレーム別画像インデックスは、放送信号の各フレーム別画像インデックスを生成する方法と同様な方法で生成された値である。
【００２３】
上述のように、放送信号の中から候補画像信号が検出されると、検出部１５０は、候補画像信号に含まれている複数のフレームのうち開始フレームから順に、対応する広告信号のフレームとの間で画像インデックスを比較して、候補画像信号が、検出しようとする広告信号であるかどうかを検証する。検証のために検出部１５０は、放送信号と広告信号のフレーム番号を増加させて画像インデックスを比較する。また、画像インデックスの比較対象となる放送信号の全体フレームのうち、広告信号の画像インデックスと同一でないと判断されたフレーム数及び比率等を算出して、候補画像信号が広告信号であるかどうかを判断する。一方、検証ステップでは、２つの画像インデックスが既設定されたレベル以上で一致すると、２つの画像インデックスが同一であると判断する。また、検証にあたって候補画像信号が広告信号であることを検証するために必要な最小フレーム数以上の画像インデックスを比較する。一方、検証のために必要な最小フレーム数は、広告信号のタイプ、平均的な広告信号のフレーム数等を考慮して決定する。
【００２４】
検証過程が完了すると、検出部１５０は、候補画像信号の検証結果に基づいて、放送信号から検出された広告信号の開始フレーム番号、検出時間、品質、さらに、放送信号から該当広告信号が検出された検出回数等の検出結果を検出結果ＤＢ１７０に格納する。ここで、検出された広告信号の品質は、検証過程における画像インデックスの比較対象である候補画像信号の全体フレームのうち、広告信号の画像インデックスと同一でないと判断されたフレーム数の比率に基づいて算出可能である。
【００２５】
また、検出部１５０は、入力される放送信号から新しい広告信号を検出することもある。検出部１５０は、入力される放送信号の画像インデックスのうち、既設定された個数以上の画像インデックスが繰り返して現れれば、それが広告信号である可能性があると判断し、検証過程を通して新しい広告信号であるかを確認する。そこで、新しい広告信号である判断されれば、広告信号と判断されるフレームの画像インデックスをターゲット画像インデックスＤＢ１６０に格納する。
【００２６】
出力部１８０は、使用者が要請すれば、入力される放送信号から、検出された広告信号の開始フレーム番号、検出時間、品質及び検出回数等の検出結果を出力し、検出された広告信号の開始フレーム番号に基づいて、入力画像ＤＢ１２０から検出された広告信号を読み取ってディスプレイする。このようにして管理者は、検出された広告信号を画像で直接確認し、検出の正確度を確認することが可能となる。
【００２７】
図２は本発明の実施形態によるターゲット画像検出装置１００の広告信号検出方法を示したフローチャートである。
【００２８】
図２に示すように、アナログ放送信号が入力されると、入力部１１０はこれをデジタル信号に変換し（Ｓ１０１）、画像インデックス算出部１３０は、デジタル信号に変換された放送信号からフレーム別画像インデックスを算出する（Ｓ１０２）。ここで、入力された放送信号がアナログ信号でない場合は、上記の変換ステップ（Ｓ１０１）を省略できる。
【００２９】
放送信号のフレーム別画像インデックスが算出されると、検出部１５０は、入力された放送信号のフレーム別画像インデックスと、検出しようとする広告信号のフレーム別画像インデックスとを比較して、広告信号と予想される複数のフレームを候補画像信号として検出する（Ｓ１０３）。即ち、放送信号の画像インデックスと、検出しようとする広告信号の画像インデックスとを比較して、既設定された個数の連続するフレームの間において画像インデックスが一致する場合、放送信号の該当フレームを候補画像信号として判別する。また、放送信号の該当フレームのうちの開始フレームを候補画像信号の開始フレームとして判断する。
【００３０】
候補画像信号が検出されると、検出部１５０は、候補画像信号の開始フレームとこれに対応する広告信号のフレームとから順次にフレーム番号を増加させながら画像インデックスを比較する。この比較結果に基づいて、候補画像信号が広告信号であるかどうかを検証する（Ｓ１０４）。次に、候補画像信号が広告信号であると検証されると（Ｓ１０５）、検証結果に基づいて、放送信号の中の広告信号の開始フレーム番号、検出時間、品質、検出回数等を含む検出結果を検出結果ＤＢ１７０に格納する（Ｓ１０６）。
【００３１】
図３は本発明の実施形態による画像インデックス算出部１３０における放送信号の各フレーム別画像インデックスを算出する方法を示したフローチャートであり、図４は本発明の実施形態による画像インデックスを算出する一例を示したものである。
【００３２】
まず、図３を参照すれば、画像インデックス算出部１３０は、放送信号が入力されると、各フレームを複数のセグメントに分類する（Ｓ２０１）。ここで、画像インデックス算出部１３０は、予め設定された個数のセグメントに各フレームを分類する。図４を参照すれば、画像インデックス算出部１３０は、１つのフレームを８個のセグメント（Ｓ１、Ｓ２、…、Ｓ８）に分類する。
【００３３】
再び図３を参照すれば、画像インデックス算出部１３０は、セグメントの分類が終了すると、各セグメントの代表明るさ値を決定する（Ｓ２０２）。
ここで、各セグメントの代表明るさ値は、各セグメントに含まれているピクセルの平均明るさ値や中間明るさ値を使用することができる。
【００３４】
各セグメントの代表明るさ値が決定されると、画像インデックス算出部１３０は以下の数１によって、隣接するセグメント間の代表明るさ値の差分値（Ｖａｂ）を算出する（Ｓ２０３）。
【００３５】
【数１】
2010035125.tif 000003
【００３６】
ここで、Ｂａ、Ｂｂは各々ａ番目セグメント及びｂ番目セグメントの代表明るさ値であり、Ｄは差分値（Ｖａｂ）に割り当てられたビット数である。図４に示すように、第１のセグメント（Ｓ１）と第２のセグメント（Ｓ２）間の代表明るさ値の差分値は、Ｖ１２＝（２５６＋（７４−１２６））／３２＝６であり、第４のセグメント（Ｓ４）と第８のセグメント（Ｓ８）間の代表明るさ値の差分値は、Ｖ４８＝（２５６＋（１０３−１０３））／３２＝８として算出できる。
【００３７】
再び図３を参照すれば、隣接するセグメント間の代表明るさ値の差分値が算出されると、画像インデックス算出部１３０は、算出された差分値を組み合わせて、対応するフレームに対して１つの画像インデックスを生成する（Ｓ２０４）。
【００３８】
図４を参照すれば、フレーム別セグメント数が８個であるので、画像インデックス（ＶＩ）は、以下の数２により得られる。
【００３９】
【数２】
2010035125.tif 000004
【００４０】
ここで、Ｄは各差分値に割り当てられたビット数であり、＞＞はシフト（ｓｈｉｆｔ）演算を意味する。つまり、Ｖ２３はＤビット数だけ上位ビットにシフトされ、Ｖ３４は（２×Ｄ）ビット数だけ上位ビットにシフトされる。画像インデックス（ＶＩ）は、このようにシフトされた差分値を合算して生成される。
【００４１】
一方、差分値に割り当てられたビット数が４である場合の画像インデックスは、以下の数３により得られる。
【００４２】
【数３】
2010035125.tif 000005
【００４３】
上記の数３のように画像インデックスを生成する場合、画像インデックスは、以下の表１に示すように３２ビットで示すことができる。即ち、差分値Ｖ１２は画像インデックスのｂｉｔ０〜ｂｉｔ３に割り当てられ、差分値Ｖ２３、Ｖ３４、Ｖ４８、Ｖ５６、Ｖ６７、Ｖ７８、Ｖ１５は、各々４、８、１２、１６、２０、２４、２８ビットずつシフトして画像インデックスのｂｉｔ４〜ｂｉｔ７、ｂｉｔ８〜ｂｉｔ１１、ｂｉｔ１２〜ｂｉｔ１５、ｂｉｔ１６〜ｂｉｔ１９、ｂｉｔ２０〜ｂｉｔ２３、ｂｉｔ２４〜ｂｉｔ２７、ｂｉｔ２８〜ｂｉｔ３１に割り当てられる。
【００４４】
【表１】
2010035125.tif 000006
【００４５】
一方、数２、３及び表１の差を組み合わせる順序は、本発明の実施形態を説明するものであって、本発明では、差分値の組み合わせ順序を異なるように選択して画像インデックスを生成することも可能である。
【００４６】
図５は本発明の実施形態による検出部１５０の候補画像信号検出方法を示したフローチャートであり、図６は本発明の実施形態によるターゲット画像信号と予想される候補画像信号検出の一例を示したものである。
【００４７】
図５を参照すれば、検出部１５０は、入力される放送信号の画像インデックスの中から、検出しようとする広告信号の画像インデックスと一致する画像インデックスを検出する（Ｓ３０１）。図６に示すように、検出部１５０は、広告信号の６番目フレームの画像インデックスと放送信号の１２４番目フレームの画像インデックスとが１５として一致することが分かる。
【００４８】
再び図５を参照すれば、広告信号と放送信号とにおいて一致する画像インデックスが検出されると、検出部１５０は、画像インデックスが一致する広告信号のフレームと放送信号のフレームとに対してフレーム番号を各々１つずつ増加させながら（Ｓ３０２）、対応する画像インデックスが一致するかどうかを比較する（Ｓ３０３）。ここで、一致する場合は、フレーム番号をさらに増加させて画像インデックスを比較し、一致しない場合は、再び同一の画像インデックス検出ステップ（Ｓ３０１）に戻り、次のフレーム番号から一致する画像インデックスを検出する。
【００４９】
このような比較過程（Ｓ３０２及びＳ３０３）は、一致する画像インデックスを有するフレームが、既設定された個数だけ連続して検索されるまで繰り返して行われる（Ｓ３０４）。また、既設定された個数の連続するフレームの間において広告信号の画像インデックスと放送信号の画像インデックスとが連続して一致する場合、放送信号の該当フレームを候補画像信号として判別する（Ｓ３０５）。次に、候補画像信号として判別された複数のフレームのうち、開始フレーム番号とこれに対応する広告信号のフレーム番号とを格納する。
【００５０】
図６を参照すれば、２つのフレームが連続して画像インデックスが一致する場合、放送信号の該当フレームが候補画像信号として判断されれば、放送信号の１２４、１２５番目フレームは候補画像信号として判断することができる。ここで、候補画像信号の開始フレーム番号は１２４であり、これに対応する広告放送信号のフレーム番号は、１２４番目フレームと一致する画像インデックスを有するフレーム番号の６である。
【００５１】
図７は本発明の実施形態による検出部１５０の候補画像信号検証方法を示したフローチャートである。図７を示すように、まず、検出部１５０は、候補画像信号の開始フレームに該当する画像インデックスと、これに対応する広告信号のフレームの画像インデックスとが既設定されたレベル以上同一であるかどうかを比較する（Ｓ４０１）。ここで、検証を行うために、比較対象である広告信号及び候補画像信号の画像インデックスは、以下の表２及び表３のように、各セグメントの代表明るさ値の差分値の組み合わせとして示すことができる。
【００５２】
【表２】
2010035125.tif 000007
【００５３】
【表３】
2010035125.tif 000008
【００５４】
よって、検出部１５０は、以下の数４のように、２つの画像インデックスに含まれている差分値に対して互いにマッチングする各差分値の差を算出して、２つの画像インデックスにおける同一性を判断する基準として使用する。
【００５５】
【数４】
2010035125.tif 000009
【００５６】
ここで、ＴＶｎは、広告信号の画像インデックスに含まれている差分値のｎ番目の差分値であり、ＣＶｎは、候補画像信号の画像インデックスに含まれている差分値のｎ番目の差分値である。また、Ｒｎは、ＴＶｎとＣＶｎとの差分値の絶対値であり、広告信号と候補画像信号の画像インデックスに含まれている差分値のうち、互いにマッチングする差分値における差分値を意味する。
【００５７】
また、Ｅｎは、広告信号と候補画像信号の画像インデックスに含まれている差分値のうち、互いにマッチングする差分値の同一性を示す指標値であり、Ｒｎが臨界値（Ｘ）より小さければ２つの差分値が同一であると判断し、（Ｅｎ＝０）、Ｒｎが臨界値（Ｘ）以上であれば、２つの差分値が同一でないと判断する（Ｅｎ＝１）。また、Ｚは２つの画像インデックスの同一性を示す指標値であり、互いにマッチングする差分値のうち、同一でないと判断される差分値が１つでもある場合、２つの画像インデックスは同一でないと判断する。即ち、Ｅｎのうちの１つでも１であれば、２つの画像インデックスが互いに同一であると判断し（Ｚ＝１）、全てのＥｎが０である場合は、２つの画像インデックスが互いに同一であると判断する。
【００５８】
上記過程により、２つの画像インデックスが同一であると判断されれば、検出部１５０は、広告信号と候補画像信号の各々のフレーム番号を増加させながら（Ｓ４０２）、２つの信号の画像インデックスの同一性を継続して確認する（Ｓ４０１）。
【００５９】
また、同一性比較において、画像インデックスが互いに同一でないと判断されれば、検出部１５０は、エラー率が既設定された値以上であるかを確認する（Ｓ４０３）。ここで、エラー率（Ｐｅｒ）は、以下の数５により算出できる。
【００６０】
【数５】
2010035125.tif 000010
【００６１】
ここで、Ｋは画像インデックスの同一性比較の回数を示し、Ｅｒは画像インデックスが同一でないと判断された回数を示す。即ち、エラー率は、広告信号との同一性比較に使用された放送信号の全体フレーム数に対する、広告信号と画像インデックスが同一でないと判断される放送信号のフレーム数の比率を示す。
【００６２】
エラー率が既設定された値以上であると判断されると、検出部１５０は候補画像信号が広告信号でないと判断し、同一性比較を終了する（Ｓ４０７）。
【００６３】
一方、エラー率が既設定された値より小さいと判断されれば、検出部１５０は画像インデックスが連続的に一致しない場合、連続的に一致しない候補画像信号のフレーム数が既設定された値以上であるかどうかを確認する（Ｓ４０４）。
【００６４】
上記確認結果、連続して一致しない候補画像信号のフレームの個数が既設定された個数より小さい場合、検出部１５０はフレーム番号を増加させ（Ｓ４０２）、同一性比較ステップ（Ｓ４０１）を再び行う。一方、画像インデックスが連続して一致しない候補画像信号のフレームの個数が既設定された個数以上である場合、検出部１５０は同一性比較に使用された候補画像信号の全体フレーム数が、候補画像信号が広告信号であることを検証するために必要な最小フレーム数以上であるかどうかを確認する（Ｓ４０５）。確認結果、同一性比較に使用された候補画像信号の全体フレーム数が、候補画像信号が広告信号であることを検証するために必要な最小フレーム数以上である場合、検出部１５０は該当候補画像信号を広告信号と判断する（Ｓ４０６）。即ち、候補画像信号が広告信号であるかを判断するために必要なフレーム数以上のフレームに対する同一性比較を行った結果、エラー率が既設定された値より小さい場合、検出部１５０は候補画像信号が広告放送信号であると判断する。
【００６５】
一方、同一性比較に使用された全体フレーム数が、候補画像信号が広告信号であることを検証するために必要な最小フレーム数より小さい場合、検出部１５０は候補画像信号が広告信号でないと判断する（Ｓ４０７）。即ち、候補画像信号が広告信号であるかを判断するために必要なフレーム数だけ同一性比較ができない状態で、連続して画像インデックスが同一でないフレーム数が既設定された値以上であれば、検出部１５０は候補画像信号が広告信号でないと判断する。
【００６６】
図８は本発明の実施形態によるターゲット画像検出装置１００が放送信号から新しい広告信号を検出する方法を示したフローチャートであり、図９は本発明の実施形態による新しい広告信号の検索のための候補画像信号検出の例を示したものである。
【００６７】
図８を参照すれば、放送信号が入力されると、画像インデックス算出部１３０は、入力される放送信号からフレーム別画像インデックスを算出し、フレーム順に入力画像インデックスＤＢ１４０に格納する（Ｓ５０１）。次に、フレーム順に基づいて、算出された画像インデックスの中から、既設定された個数の連続する画像インデックスが繰り返される部分を検索する。繰り返される部分がある場合、各繰り返される部分の開始フレームを検出する（Ｓ５０２）。即ち、放送信号から算出されたフレーム別画像インデックスを分析して、既設定された個数の連続する画像インデックスが２回以上繰り返されるかを検索して、繰り返される既設定された個数の連続する画像インデックスがある場合、繰り返される部分の開始フレーム番号を格納する。
【００６８】
図９を参照すれば、１２４、１２５番目フレームの画像インデックス１５、５７８が７８６、７８９番目フレームの画像インデックスと同一であるので繰り返していると判断できる。従って、１２４、１２５番目フレームと７８６、７８９番目フレームを繰り返される部分と判断し、各繰り返される部分の開始フレームの番号である１２４、７８６を格納する。
【００６９】
再び図８を参照すれば、検出部１５０は、各繰り返される部分の開始フレームを最初にしてフレーム番号を各々増加させ、対応する画像インデックス同士を互いに比較して、繰り返される部分が広告信号であるかどうかを検証する（Ｓ５０３）。即ち、検出部１５０は、それぞれ繰り返される部分の開始フレームからフレーム番号を各々増加させて、対応する画像インデックスを互いに比較する。次に、広告信号を検証するために必要な最小フレーム数以上の画像インデックスを互いに比較した結果、比較回数に対する、画像インデックスが同一でないと判断された回数の比率を示すエラー率が既設定された値以下であれば、繰り返される部分を広告信号と判断する。このような検証過程は、上述の図７の検証過程（Ｓ４０１〜Ｓ４０７）と同様であるので詳細な説明は省略する。
【００７０】
検証結果、繰り返される部分が広告信号であると判断されれば、検出部１５０は、繰り返される部分のうちの１つを選択して、ターゲット画像インデックスＤＢ１６０に既格納された広告信号と比較して、検出された広告信号が新しい広告信号であるかどうかを判断する（Ｓ５０４）。ここで、検出された広告信号と既格納された広告信号との比較過程は、上述の図７の検証過程（Ｓ４０１〜Ｓ４０７）と同様であるので詳細な説明は省略する。
【００７１】
検出された広告信号が新しい広告信号であると判断されれば、検出部１５０は、繰り返される部分の中から１つを選択する。該当繰り返される部分の開始フレームから広告信号の検証のために必要な最小フレーム数だけの画像インデックスを入力画像インデックスＤＢ１４０から抽出して、新しく抽出した広告信号の画像インデックスとしてターゲット画像インデックスＤＢ１６０に格納する（Ｓ５０５）。格納された画像インデックスは、後に放送信号において該当広告信号を検出する基準データとして使用される。
【００７２】
以上、本発明の実施形態は、装置及び方法によってのみ実現できるのではなく、本発明の実施形態の構成に対応する機能を実現するプログラムやそのプログラムが記録された記録媒体によって実現することができ、このような実現は、上述の一実施形態の記載に基づいて本発明が属する技術分野の専門家であれば容易に実施できる。
【００７３】
以上、本発明の好ましい実施形態について詳細に説明したが、本発明の権利範囲はこれに限定されず、請求の範囲で定義している本発明の基本概念を利用した当業者の多様な変形及び改良形態も本発明の権利範囲に属するものである。
【図面の簡単な説明】
【００７４】
【図１】本発明の実施形態によるターゲット画像検出装置を示す構造図である。
【図２】本発明の実施形態によるターゲット画像検出装置の広告信号検出方法を示すフローチャートである。
【図３】本発明の実施形態による画像インデックス算出部で放送信号のフレーム毎の画像インデックスを算出する方法を示すフローチャートである。
【図４】本発明の実施形態による画像インデックスを算出する一例を示す図である。
【図５】本発明の実施形態による検出部の候補画像信号検出方法を示すフローチャートである。
【図６】本発明の実施形態による候補画像信号検出の一例を示す図である。
【図７】本発明の実施形態による検出部の候補画像信号検証方法を示すフローチャートである。
【図８】本発明の実施形態によるターゲット画像検出装置が放送信号から新しい広告信号を検出する方法を示すフローチャートである。
【図９】本発明の実施形態による新しい広告信号の検索のための候補画像信号検出の一例を示す図である。
【符号の説明】
【００７５】
１００  ターゲット画像検出装置
１１０  入力部
１２０  入力画像データベース（ＤＢ）
１３０  画像インデックス算出部
１４０  入力画像インデックスＤＢ
１５０  検出部
１６０  ターゲット画像インデックスＤＢ
１７０  検出結果ＤＢ
１８０  出力部
【図１】
2010035125.tif 000011
【図２】
2010035125.tif 000012
【図３】
2010035125.tif 000013
【図５】
2010035125.tif 000014
【図６】
2010035125.tif 000015
【図７】
2010035125.tif 000016
【図８】
2010035125.tif 000017
【図９】
2010035125.tif 000018
【図４】
2010035125.tif 000019