(57)【要約】  ビデオデータストリームの挿入されたセグメントは、グラフィックオブジェクトが検出されない場合に検出される。前記ビデオデータストリームにおける少なくとも１つのアクティブなグラフィックオブジェクトの存在は、前記ビデオデータストリームにおいて新しいグラフィックオブジェクトの出現を検出するのと同時に検出される。前記少なくとも１つのアクティブなグラフィックオブジェクト及び前記新しいグラフィックオブジェクトからの最も信頼できるグラフィックオブジェクトが決定され、前記最も信頼できるグラフィックオブジェクトの存在は、前記新しいグラフィックオブジェクトが出現すると検出された前記ビデオデータストリーム内の点から検出される。前記ビデオデータストリームの挿入されたセグメントは、グラフィックオブジェクトが検出されない場合に検出される。
2010526503.tif 000002
【特許請求の範囲】
【請求項１】
グラフィックオブジェクトが存在しないビデオデータストリームの挿入されたセグメントを検出する方法において、
ビデオデータストリームにおいて少なくとも１つのアクティブなグラフィックオブジェクトの存在を検出するステップと、
前記ビデオデータストリームにおいて新しいグラフィックオブジェクトの出現を同時に検出するステップと、
前記少なくとも１つのアクティブなグラフィックオブジェクト及び前記新しいグラフィックオブジェクトから最も信頼できるグラフィックオブジェクトを決定するステップと、
前記新しいグラフィックオブジェクトが検出される前記ビデオデータストリーム内の点から前記最も信頼できるグラフィックオブジェクトの存在を検出するステップと、
グラフィックオブジェクトが検出されない場合に前記ビデオデータストリームの挿入されたセグメントを検出するステップと、
を有する方法。
【請求項２】
前記新しいグラフィックオブジェクトの出現を同時に検出するステップが、
前記新しいグラフィックオブジェクトが有効であるかどうかを決定するステップ、
を有する、請求項１に記載の方法。
【請求項３】
前記新しいグラフィックオブジェクトが有効であるかどうかを決定するステップが、
時間期間内に前記新しいグラフィックオブジェクトが検出される回数を決定するステップと、
前記回数が閾値を超過する場合に前記新しいグラフィックオブジェクトが有効であるという指示を出力するステップと、
前記回数が前記閾値より下である場合に前記新しいグラフィックオブジェクトが有効ではないという指示を出力するステップと、
を有する、請求項２に記載の方法。
【請求項４】
前記回数が前記閾値より下である場合に前記新しいグラフィックオブジェクトが有効ではないという指示を出力するステップが、
前記新しいグラフィックオブジェクトを放棄するステップと、
前記少なくとも１つのアクティブなグラフィックオブジェクトの存在を検出し続けるステップと、
を有する、請求項３に記載の方法。
【請求項５】
前記新しいグラフィックオブジェクトの出現を同時に検出するステップが、
色空間値の移動平均に基づいて新しいグラフィックオブジェクトの出現を同時に検出するステップ、
を有する、請求項１ないし４のいずれか一項に記載の方法。
【請求項６】
前記少なくとも１つのアクティブなグラフィックオブジェクト及び前記新しいグラフィックオブジェクトから最も信頼できるグラフィックオブジェクトを決定するステップが、
前記少なくとも１つのアクティブなグラフィックオブジェクトの性能を決定するステップと、
前記少なくとも１つのアクティブなグラフィックオブジェクトの前記決定された性能が閾値より下である場合に前記新しいグラフィックオブジェクトの存在を検出するステップと、
を有する、請求項１に記載の方法。
【請求項７】
前記ビデオデータストリームが、複数のフレームを有し、前記新しいグラフィックオブジェクトの出現を同時に検出するステップが、
新しいグラフィックオブジェクトの出現を検出するように前記複数のフレームの各々をモニタするステップ、
を有する、請求項１ないし６のいずれか一項に記載の方法。
【請求項８】
前記新しいグラフィックオブジェクトの出現を検出するように前記複数のフレームの各々をモニタするステップが、
各フレームを複数の領域に分割するステップと、
前記複数の領域の少なくとも１つにおいて少なくとも１つの新しいグラフィックオブジェクトの出現を検出するように前記複数の領域の各々をモニタするステップと、
を有する、請求項７に記載の方法。
【請求項９】
前記少なくとも１つのアクティブなグラフィックオブジェクト及び前記新しいグラフィックオブジェクトから最も信頼できるグラフィックオブジェクトを決定するステップが、
新しいグラフィックオブジェクトの出現が検出される前記複数の領域の各々において時間期間に対するグラフィックオブジェクト存在レートを決定するステップと、
最高グラフィックオブジェクト存在レートを持つ領域を決定するステップと、
前記最高グラフィックオブジェクト存在レートを持つ領域における前記少なくとも１つの新しいグラフィックオブジェクトが、前記最も信頼できるグラフィックオブジェクトであるという指示を出力するステップと、
前記最高グラフィックオブジェクト存在レートを持たない領域におけるグラフィックオブジェクトを放棄するステップと、
を有する、請求項８に記載の方法。
【請求項１０】
請求項１ないし９のいずれか一項に記載の方法を実行する複数のプログラムコード部分を有するコンピュータプログラム。
【請求項１１】
グラフィックオブジェクトが存在しないビデオデータストリームの挿入されたセグメントを検出する装置において、
少なくとも１つのアクティブなグラフィックオブジェクトの存在を検出するグラフィックオブジェクト存在検出器と、
前記グラフィックオブジェクト存在検出器と並行して新しいグラフィックオブジェクトの出現を検出するグラフィックオブジェクト検出器と、
前記少なくとも１つのアクティブなグラフィックオブジェクト及び前記新しいグラフィックオブジェクトから最も信頼できるグラフィックオブジェクトを決定するコントローラであって、前記グラフィックオブジェクト存在検出器は、前記新しいグラフィックオブジェクトが検出される前記ビデオデータストリーム内の点から前記最も信頼できるグラフィックオブジェクトの存在を検出し、前記コントローラが、グラフィックオブジェクトが検出されない場合に前記ビデオデータストリームの挿入されたセグメントを検出する、前記コントローラと、
を有する装置。
【請求項１２】
前記装置が、前記ビデオデータストリームの複数のフレームを識別するプリプロセッサを有し、前記グラフィックオブジェクト検出器が、新しいグラフィックオブジェクトの出現を検出するように前記複数のフレームの各々をモニタする、請求項１１に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、グラフィックオブジェクトが存在しないビデオデータストリームの挿入されたセグメントを検出する方法及び装置に関する。
【背景技術】
【０００２】
視聴者がコマーシャルをスキップすることを可能にするためにテレビ放送におけるコマーシャルブロックの開始及び終了を検出する多くの既存のシステムが存在する。コマーシャルを検出する１つの既知の技術は、ビデオデータストリームにおいて番組中にのみ画面上に現れるグラフィックオブジェクト（例えば、ロゴ）の存在を検出する。
【０００３】
これらのシステムにおいて、前記ビデオデータストリームの各フレームの４つの角は、グラフィックオブジェクトの出現を検出するようにモニタされる。グラフィックオブジェクトが検出される場合、前記グラフィックオブジェクトの存在は、前記ビデオデータストリームにおいてモニタされる。例えば、ロゴが検出される場合、前記ロゴマスクの存在は、前記ビデオデータストリームにおいてモニタされる。コマーシャルブロックの開始は、この場合、前記グラフィックオブジェクトがもはや存在しない場合に検出される。
【０００４】
このような方法の例は、"Detection of TV Commercials", A. Albiol, M. J. Ch. Fulla, A. Albiol and L. Torres, Acoustics, Speech, and Signal Processing Proceedings, 2004, IEEE International Conference, 17-21 May 2004, pages 541-544において見つけられることができる。この開示において、ロゴマスクが、前記ビデオデータストリームから抽出される。前記ロゴマスクが検出される場合にはいつでも、このシステムは、番組状態にあるといわれ、前記ロゴマスクが検出されない場合にはいつでも、前記システムは、コマーシャル状態にあるといわれる。現在の状態がコマーシャルに変わる場合、前記システムは、新しいロゴマスクをチェックする。新しいロゴマスクが見つけられる場合、前記システムは、番組状態に戻る。
【０００５】
ビデオデータストリームにおいてグラフィックオブジェクトを検出する既存のシステムのほとんどは、グラフィックオブジェクト検出器及びグラフィックオブジェクト存在検出器を使用する。前記グラフィックオブジェクト検出器は、特定の期間中に前記ビデオデータストリーム内の静止コンテンツ（すなわちグラフィックオブジェクト）を捜索する。一度、例えば、静止画素又はエッジのクラスタが見つけられると、前記グラフィックオブジェクト存在検出器が開始される。前記グラフィックオブジェクト存在検出器が、前記ビデオデータストリームの開始時に開始し、前記グラフィックオブジェクト検出器により見つけられる前記グラフィックオブジェクト（すなわち静止コンテンツ）の存在に関して全てのフレームをチェックする。前記グラフィックオブジェクトが、非常に長い時間に対して存在しない場合（例えば、前記グラフィックオブジェクトが形状又は位置を変化させた場合）、前記グラフィックオブジェクト検出器は再開される。これは、例えば、前記ビデオデータストリームの中間のどこかでありうる。前記グラフィックオブジェクト検出器が、新しいグラフィックオブジェクトの出現を検出する場合、前記グラフィックオブジェクト存在検出器は、前記新しいグラフィックオブジェクト等の存在をチェックすることを再開される。
【０００６】
既存のアプローチにおいて、前記ビデオデータストリームに対するランダムアクセスが必要とされる。これは、しばしば、データキャッシング、タイミング及びバス速度が決定的である埋め込みシステムに対する問題である。
【０００７】
更に、新しいグラフィックオブジェクトが、前記ビデオデータストリームにおいて検出される場合、前記グラフィックオブジェクト存在検出器は、前記新しいグラフィックオブジェクトの存在を検出するように前記ビデオデータストリームの始めから再開する。したがって、未知数の再開が、検出プロセスを完了するのに必要とされる。これは、全てのコマーシャルを見つけるための処理時間が、既存の方法を使用して事前に決定されることができないことを意味する。
【０００８】
更に、（静止レターボックスエッジのような）無効なグラフィックオブジェクトが既存の方法により見つけられる場合、補正機構が存在しない。代わりに、前記グラフィックオブジェクト存在検出器は、前記ビデオデータストリームの終了までレターボックス境界を検出し続ける。これは、前記グラフィックオブジェクト検出器が、他のグラフィックオブジェクトを探すことを再開されないことを意味する。
【０００９】
既存のグラフィックオブジェクト存在検出技術は、ほとんど、フレームエッジを持つグラフィックオブジェクトの輪郭の照合に基づく。しかしながら、これは、存在検出の既存の技術が、高度にざらつきのある領域（例えば、木の葉、芝等の領域）において失敗することを意味する。前記既存の技術は、特に透明なグラフィックオブジェクトの場合に、非常に明るい領域においてグラフィックオブジェクトを検出することができない。
【発明の概要】
【発明が解決しようとする課題】
【００１０】
本発明は、既存の方法に関連した問題の１つ又は複数を克服する、ビデオデータストリームにおいてグラフィックオブジェクトを検出するシステムを提供することを目的とする。特に、本発明は、全てのグラフィックオブジェクト無しエピソード（すなわち全てのコマーシャル）を見つけるのに単一の実行のみを必要とするストリーミングインタフェースを提供することを目的とする。
【課題を解決するための手段】
【００１１】
これは、本発明の一態様によると、グラフィカルオブジェクトが存在しないビデオデータストリームの挿入されたセグメントを検出する方法により達成され、前記方法は、ビデオデータストリームにおいて少なくとも１つのアクティブなグラフィックオブジェクトの存在を検出するステップと、前記ビデオデータストリームにおいて新しいグラフィックオブジェクトの出現を同時に検出するステップと、前記少なくとも１つのアクティブなグラフィックオブジェクト及び前記新しいグラフィックオブジェクトから最も信頼できるグラフィックオブジェクトを決定するステップと、前記新しいグラフィックオブジェクトが検出される前記ビデオデータストリーム内の点から前記最も信頼できるグラフィックオブジェクトの存在を検出するステップと、グラフィックオブジェクトが検出されない場合に前記ビデオデータストリームの挿入されたセグメントを検出するステップとを有する。
【００１２】
これは、本発明の第２の態様によると、グラフィックオブジェクトが存在しないビデオデータストリームの挿入されたセグメントを検出する装置によっても達成され、前記装置は、少なくとも１つのアクティブなグラフィックオブジェクトの存在を検出するグラフィックオブジェクト存在検出器と、前記グラフィックオブジェクト存在検出器と並行して新しいグラフィックオブジェクトの出現を検出するグラフィックオブジェクト検出器と、前記少なくとも１つのアクティブなグラフィックオブジェクト及び前記新しいグラフィックオブジェクトから最も信頼できるグラフィックオブジェクトを決定するコントローラであって、前記グラフィックオブジェクト存在検出器は、前記新しいグラフィックオブジェクトが検出される前記ビデオデータストリーム内の点から最も信頼できるグラフィックオブジェクトの存在を検出し、前記コントローラが、グラフィックオブジェクトが検出されない場合に前記ビデオデータストリームの挿入されたセグメントを検出する、前記コントローラとを有する。
【００１３】
このように、新しいグラフィックオブジェクトは、常に検出され、最も信頼できるグラフィックオブジェクトの存在のみが検出される。これは、透明な又は動いているグラフィックオブジェクトによる誤検出が存在しないことを保証し、全ての検出されたグラフィックオブジェクトが真のグラフィックオブジェクトである（すなわち、例えば静止レターボックスエッジではない）ことを保証する。本発明の方法は、前記ビデオデータストリームの始めから再開しないが、現在の位置から最も信頼できるグラフィックオブジェクトの存在を検出する。換言すると、本発明の方法は、前記ビデオデータストリームの異なる部分に対して異なるグラフィックオブジェクトを使用する。
【００１４】
本発明の一実施例において、前記新しいグラフィックオブジェクトの出現を同時に検出するステップは、前記新しいグラフィックオブジェクトが有効であるかどうかを決定するステップを有する。
【００１５】
本発明のこの実施例において、前記新しいグラフィックオブジェクトが有効であるかどうかを決定するステップは、時間期間内に前記新しいグラフィックオブジェクトが検出される回数を決定するステップと、前記回数が閾値を超過する場合に前記新しいグラフィックオブジェクトが有効であるという指示（indication）を出力するステップと、前記回数が前記閾値より下である場合に前記新しいグラフィックオブジェクトが有効ではないという指示を出力するステップとを有する。
【００１６】
更に、前記回数が前記閾値より下である場合に前記新しいグラフィックオブジェクトが有効ではないという指示を出力するステップは、前記新しいグラフィックオブジェクトを放棄するステップと、前記少なくとも１つのアクティブなグラフィックオブジェクトの存在を検出し続けるステップとを更に有する。
【００１７】
このように、新しいグラフィックオブジェクトは、連続的に検出される。更に、前記新しいグラフィックオブジェクトは、無効なグラフィックオブジェクトが補正される（すなわち、放棄され、以前のグラフィックオブジェクトで置き換えられる）ことができるように検証される。
【００１８】
本発明の一実施例において、前記新しいグラフィックオブジェクトの出現を同時に検出するステップは、色空間値、例えば、輝度値の移動平均に基づいて新しいグラフィックオブジェクトの出現を同時に検出するステップを有する。
【００１９】
本発明の他の実施例において、前記少なくとも１つのアクティブなグラフィックオブジェクト及び前記新しいグラフィックオブジェクトから最も信頼できるグラフィックオブジェクトを決定するステップは、前記少なくとも１つのアクティブなグラフィックオブジェクトの性能を決定するステップと、前記少なくとも１つのアクティブなグラフィックオブジェクトの前記決定された性能が閾値より下である場合に前記新しいグラフィックオブジェクトの存在を検出するステップとを有する。
【００２０】
このように、見つけられた前記新しいグラフィックオブジェクトの信頼性が検証され、最も信頼できるグラフィックオブジェクトのみが検出される。これは、より見つけにくいグラフィックオブジェクト（すなわち、ざらついた領域又は明るい領域内のグラフィックオブジェクト）が、より信頼できるグラフィックオブジェクトに優先して使用されないことを意味する。更に、前記グラフィックオブジェクトの存在は、検出が難しい状況でさえ、常に検出される。したがって、領域の少なくとも１つの中のグラフィックオブジェクトの存在は、常に検出されることができるので、グラフィックオブジェクトが検出されることができないギャップは決して存在しない。
【００２１】
本発明の他の実施例において、前記ビデオデータストリームは、複数のフレームを有し、前記新しいグラフィックオブジェクトの出現を同時に検出するステップは、新しいグラフィックオブジェクトの出現を検出するように前記複数のフレームの各々をモニタするステップを有する。
【００２２】
本発明のこの実施例によると、前記新しいグラフィックオブジェクトの出現を検出するように前記複数のフレームの各々をモニタするステップは、各フレームを複数の領域に分割するステップと、前記複数の領域の少なくとも１つにおいて少なくとも１つの新しいグラフィックオブジェクトの出現を検出するように前記複数の領域の各々をモニタするステップとを有する。
【００２３】
このように、グラフィックオブジェクトを最も含みそうな領域のみをモニタすることが可能である。例えば、前記フレームの４つの角が、モニタされることができる。これは、より少ない電力及び時間が、グラフィックオブジェクトを含まなさそうな領域をモニタするのに費やされることを意味する。
【００２４】
本発明の同じ実施例によると、前記少なくとも１つのアクティブなグラフィックオブジェクト及び前記新しいグラフィックオブジェクトから最も信頼できるグラフィックオブジェクトを決定するステップは、新しいグラフィックオブジェクトの出現が検出される前記複数の領域の各々において時間期間に対するグラフィックオブジェクト存在レートを決定するステップと、最高グラフィックオブジェクト存在レートを持つ領域を決定するステップと、前記最高グラフィックオブジェクト存在レートを持つ領域内の前記少なくとも１つの新しいグラフィックオブジェクトが前記最も信頼できるグラフィックオブジェクトであるという指示を出力するステップと、前記最高グラフィックオブジェクト存在レートを持たない領域におけるグラフィックオブジェクトを放棄するステップとを有する。
【００２５】
このように、前記最も信頼できるグラフィックオブジェクトの存在のみが検出される。
【００２６】
本発明は、全てのロゴ無しエピソード（すなわち全てのコマーシャル）を見つけるために単一の実行のみを必要とする。更に、前記グラフィックオブジェクト存在検出器と並行してグラフィックオブジェクト検出器を連続的に実行することにより、従来の検出器より多くの情報が利用可能である。この追加の情報は、性能を大幅に向上させる。前記グラフィックオブジェクト存在検出器と並行してグラフィックオブジェクト検出器を連続的に実行することは、ストリーミングインタフェース及び前決定中央処理ユニット（ＣＰＵ）ロードを持つ検出器を構築することを可能にする。
【００２７】
本発明のより完全な理解のために、添付図面と併せて以下の記載が参照される。
【図面の簡単な説明】
【００２８】
【図１】本発明の一実施例による装置の単純化された概略図である。
【図２】本発明の一実施例によるビデオデータストリームにおいてグラフィックオブジェクトを検出する方法のフローチャートである。
【発明を実施するための形態】
【００２９】
図１を参照すると、本発明の一実施例の装置１００は、入力端子１０１からビデオデータストリームを入力するプリプロセッサ１０２を有する。プリプロセッサ１０２は、コントローラ１０４に接続される。コントローラ１０４の出力部は、グラフィックオブジェクト存在検出器１０６に接続される。データは、コントローラ１０４からグラフィックオブジェクト存在検出器１０６に通信されることができ、同様に、データは、グラフィックオブジェクト存在検出器１０６からコントローラ１０４に通信されることができる。コントローラ１０４の出力部は、グラフィックオブジェクト検出器１０８にも接続される。データは、コントローラ１０４からグラフィックオブジェクト検出器１０８に通信されることができ、同様に、データは、グラフィックオブジェクト検出器１０８からコントローラ１０４に通信されることができる。コントローラ１０４は、グラフィックオブジェクト存在検出器１０６及びグラフィックオブジェクト検出器１０８からデータを収集するように動作する。
【００３０】
図１の装置１００の動作は、ここで、図１及び２を参照して説明される。
【００３１】
ビデオデータストリームは、入力端子１０１において入力され、したがって、プリプロセッサ１０２に入力される。プリプロセッサ１０２は、前記ビデオデータストリームの複数のフレームを識別し、次いで各識別されたフレームを複数の領域に分割する。各識別された領域に対して、プリプロセッサ１０２は、輝度値の移動平均を決定する。
【００３２】
前記複数の領域及び前記領域の輝度値の移動平均は、プリプロセッサ１０２から出力され、コントローラ１０４に入力される。前記輝度値の移動平均は、次いで、コントローラ１０４から出力され、グラフィックオブジェクト存在検出器１０６及びグラフィックオブジェクト検出器１０８に入力される。
【００３３】
グラフィックオブジェクト存在検出器１０６は、ステップ２００において、前記ビデオデータストリームにおいてアクティブなグラフィックオブジェクトの存在を検出する。
【００３４】
同時に、グラフィックオブジェクト検出器１０８は、ステップ２０２において、前記ビデオデータストリームにおいて新しいグラフィックオブジェクトの出現を検出するように各領域をモニタする。グラフィックオブジェクト検出器１０８は、コントローラ１０４から受信した前記輝度値の移動平均に基づいて新しいグラフィックオブジェクトの出現を検出する。
【００３５】
グラフィックオブジェクト検出器１０８が、いかなる適切な技術を使用しても新しいグラフィックオブジェクトの出現を検出することができ、前記輝度値の移動平均が、明確な説明の目的で純粋に一例として使用されていると理解されるべきである。新しいグラフィックオブジェクトの出現を検出する多くの技術が存在する。１つの技術において、グラフィックオブジェクト検出器１０８は、フレームと同じ寸法を持つヒストグラムを使用する。
【００３６】
この技術において、グラフィックオブジェクト検出器１０８は、前記ヒストグラムをリセットし、次いでグラフィックオブジェクトの出現を検出するように各フレームを順に（例えば毎秒１フレームで）チェックする。
【００３７】
第一に、グラフィックオブジェクト検出器１０８は、例えば、ソーベル演算を使用して現在のフレーム内のエッジ画素を検出し、前記フレームの閾値エッジマップを作成する。これは、二分決定（すなわちエッジ又は非エッジ）を生じる。グラフィックオブジェクト検出器１０８は、エッジが存在すると決定される位置において前記ヒストグラムを増加する。
【００３８】
グラフィックオブジェクト検出器１０８は、閾値を超過するエントリが存在するかどうかを決定するために前記ヒストグラム内のエントリをチェックする。前記閾値を超過するエントリが存在しない場合、グラフィックオブジェクト検出器１０８は、新しいグラフィックオブジェクトの存在に関して次のフレームをチェックする。
【００３９】
しかしながら、前記閾値を超過するエントリが存在する場合、新しいグラフィックオブジェクトが存在しうる。この場合、グラフィックオブジェクト検出器１０８は、前記閾値を超過するヒストグラム値の周りの最小境界ボックス（bounding box）を見つける。グラフィックオブジェクト検出器１０８は、次いで、前記最小境界ボックスの寸法が有効であるかどうかを決定するために前記最小境界ボックスの寸法をチェックする。グラフィックオブジェクト検出器１０８は、次いで、前記ヒストグラムをリセットし、新しいグラフィックオブジェクトの存在に関して次のフレームをチェックする。
【００４０】
グラフィックオブジェクト検出器１０８が、新しいグラフィックオブジェクトを検出する場合、前記新しいグラフィックオブジェクトは、コントローラ１０４に入力される。コントローラ１０４は、次いで、ステップ２０４において、前記新しいグラフィックオブジェクトが有効であるかどうかを決定する。グラフィックオブジェクト検出器１０８が新しいグラフィックオブジェクトの出現を検出するプロセス及びコントローラ１０４が、前記新しいグラフィックオブジェクトが有効であるかどうかを決定するプロセスの間に、グラフィックオブジェクト存在検出器１０６が、前記アクティブなグラフィックオブジェクトの存在を検出し続けることに注意すべきである。
【００４１】
前記新しいグラフィックオブジェクトが有効であるかどうかを決定するために、コントローラ１０４は、第一に、時間期間内に前記新しいグラフィックオブジェクトが検出される回数を決定する。例えば、コントローラ１０４は、前記新しいグラフィックオブジェクトが見つけられる領域をモニタして、前記時間期間内に前記領域内で前記新しいグラフィックオブジェクトが検出される回数を決定することができる。前記回数が閾値より下である場合、コントローラ１０４は、前記新しいグラフィックオブジェクトが有効ではないという指示をグラフィックオブジェクト存在検出器１０６及びグラフィックオブジェクト検出器１０８に出力する。前記新しいグラフィックオブジェクトは、次いで放棄される。グラフィックオブジェクト存在検出器１０６は、前記アクティブなグラフィックオブジェクトの存在を検出し続け（ステップ２００）、グラフィックオブジェクト検出器１０８は、新しいグラフィックオブジェクトを検出するように前記ビデオデータストリームをモニタし続ける（ステップ２０２）。
【００４２】
前記新しいグラフィックオブジェクトが検出される回数が閾値を超過する場合、前記新しいグラフィックオブジェクトは有効であり、コントローラ１０４は、ステップ２０６において、前記アクティブなグラフィックオブジェクト及び前記新しいグラフィックオブジェクトから最も信頼できるグラフィックオブジェクトを決定する。このように、コントローラ１０４は、グラフィックオブジェクト存在検出器１０６に最良のグラフィックオブジェクトを提供することができる。グラフィックオブジェクト存在検出器１０６は、この後に、信頼性に基づいてアクティブなグラフィックオブジェクトを更新及び除去し、したがって、ステップ２０８において、最も信頼できるグラフィックオブジェクトの存在を検出することができる。前記最良のグラフィックオブジェクトの存在は、次いで、前記新しいグラフィックオブジェクトが出現すると検出された前記ビデオデータストリーム内の点から検出される。
【００４３】
本発明の一実施例によると、前記最も信頼できるグラフィックオブジェクトを決定するために、コントローラ１０４は、第一に、グラフィックオブジェクト存在検出器１０６からの存在検出の履歴を使用して前記アクティブなグラフィックオブジェクトの性能を決定する。前記性能は、例えば、対応する領域における前記アクティブなグラフィックオブジェクトの肯定検出の数、又は前記対応する領域内の前記アクティブなグラフィックオブジェクトの弱いグラフィックオブジェクト画素の数に関することができる。
【００４４】
前記性能が、閾値より下であると決定される場合（例えば、不十分な数の肯定検出が存在する又は多すぎる弱いグラフィックオブジェクト画素が存在する場合）、コントローラ１０４は、前記アクティブなグラフィックオブジェクトを前記新しいグラフィックオブジェクトで置き換え、グラフィックオブジェクト存在検出器１０６に指示を出力する。グラフィックオブジェクト存在検出器１０６は、次いで、前記新しいグラフィックオブジェクトが出現すると検出された前記ビデオデータストリーム内の点から前記新しいグラフィックオブジェクトの存在を検出する。
【００４５】
他方で、前記決定された性能が、閾値を超過する場合（例えば、十分な数の肯定検出が存在する又は非常に少数の弱いグラフィックオブジェクト画素が存在する場合）、前記コントローラは、前記新しいグラフィックオブジェクトを放棄し、グラフィックオブジェクト存在検出器１０６に指示を出力する。グラフィックオブジェクト存在検出器１０６は、次いで前記アクティブなグラフィックオブジェクトの存在を検出し続ける。
【００４６】
本発明の代替的な実施例によると、前記最も信頼できるグラフィックオブジェクトを決定するために、コントローラ１０４は、新しいグラフィックオブジェクトの出現が検出される前記複数の領域の各々において時間期間に対する前記グラフィックオブジェクト存在レートを決定する。前記グラフィックオブジェクト存在レートは、グラフィックオブジェクト存在検出器１０６からのグラフィックオブジェクト存在検出の履歴を使用して決定される。コントローラ１０４は、次いで、最高グラフィックオブジェクト存在レートを持つ領域を決定する。コントローラ１０４は、前記最高グラフィックオブジェクト存在レートを持つ領域内の前記新しいグラフィックオブジェクトが最も信頼できるグラフィックオブジェクトであるという指示をグラフィックオブジェクト存在検出器１０６及びグラフィックオブジェクト検出器１０８に出力する。前記最高グラフィックオブジェクト存在レートを持たない領域において検出されたグラフィックオブジェクトは、放棄され（すなわちインアクティブにされ）、グラフィックオブジェクト存在検出器１０６は、前記新しいグラフィックオブジェクトが出現すると検出された前記ビデオデータストリーム内の点から最も信頼できる新しいグラフィックオブジェクトを検出する。
【００４７】
前記コントローラは、（前記存在検出の履歴を使用して）いずれの領域が最高グラフィックオブジェクト存在レートを持つかを時々で確認することができる。このように、前記最も信頼できるグラフィックオブジェクトは、最高グラフィックオブジェクト存在レートを持つと決定されたグラフィックオブジェクトである。他のグラフィックオブジェクトは放棄される。又は代わりに、前記グラフィックオブジェクト存在レートが、特定の閾値を超過する場合、他の領域に対するアクティブなマスクが、インアクティブにされることができる。
【００４８】
コントローラ１０４は、次いで、ステップ２１０において、前記ビデオデータストリームの挿入されたセグメント（例えば、コマーシャル）を検出することができる。コントローラ１０４は、グラフィックオブジェクトが検出されない場合に挿入されたセグメントを検出する。換言すると、コントローラ１０４は、グラフィックオブジェクト存在検出器１０６が、もはや前記アクティブなグラフィックオブジェクトを検出せず、グラフィックオブジェクト検出器１０８が、新しいグラフィックオブジェクトを検出しない場合に挿入されたセグメントを検出する。コントローラ１０４は、次いで、挿入されたセグメントが存在するという指示を装置１００の出力端子に出力する。
【００４９】
本発明の実施例は、添付の図面に図示され、先行する詳細な説明に記載されているが、本発明が、開示された実施例に限定されないが、以下の請求項に記載された本発明の範囲から逸脱することなく多くの修正が可能であると理解される。本発明は、あらゆる新規の特徴的フィーチャに及び特徴的フィーチャのあらゆる組み合わせにある。請求項内の参照符号は、保護範囲を限定しない。動詞"有する"及びその活用形の使用は、請求項に記載された要素以外の要素の存在を除外しない。要素に先行する冠詞"１つの"（"a"or "an"）の使用は、複数のこのような要素の存在を除外しない。
【００５０】
'手段'は、当業者に明らかなように、単独で又は他の機能と組み合わせて、孤立して又は他の要素と協働して、特定の機能を動作時に再生する又は再生するように設計される（別個の若しくは一体化された回路又は電子素子のような）ハードウェア又は（プログラム又はプログラムの一部のような）ソフトウェアを含むと意図される。本発明は、複数の別個の素子を有するハードウェアを用いて、及び適切にプログラムされたコンピュータを用いて実施されることができる。複数の手段を列挙する装置請求項において、これらの手段の幾つかは、同一のハードウェアアイテムにより実施されることができる。"コンピュータプログラム"は、フロッピー（登録商標）ディスクのようなコンピュータ読み取り可能媒体に記憶された、インターネットのようなネットワークを介してダウンロード可能な、又は他の形で売買可能なソフトウェアを意味すると理解されるべきである。
【図１】
2010526503.tif 000003
【図２】
2010526503.tif 000004
【国際調査報告】
2010526503.tif 000005
2010526503.tif 000006
2010526503.tif 000007