(57)【要約】  第１のビデオセグメントと第２のビデオセグメントとの間の第１の遷移が第１の検出器１０５により検出される。第２の遷移は第２の検出器１０７により検出される。これら第１及び第２の検出器１０５、１０７は異なる。前記第１及び第２の検出器１０５、１０７の出力が比較される１０９。前記第１の検出器１０５により検出された遷移を前記第２の検出器１０７により検出された遷移と比較することにより、前記第２の方法の信頼性が決められる。前記第２の方法が信頼できると判断される場合、少なくとも前記第２の遷移は最後の遷移を決めるのに使用される。前記第２の方法が信頼できないと判断される場合、前記第２の遷移は最後の遷移を決めるのには使用されない。
2010526504.tif 000002
【特許請求の範囲】
【請求項１】
第１のビデオセグメントと第２のビデオセグメントとの間の遷移を検出するための方法において、
第１の検出方法により、第１のビデオセグメントと第２のビデオセグメントとの間の第１の遷移を検出するステップ、
前記第１の検出方法とは異なる第２の検出方法により、前記第１のビデオセグメントと前記第２のビデオセグメントとの間の第２の遷移を検出するステップ、
前記第１の遷移を前記第２の遷移と比較することにより前記第２の方法が信頼できるかを判断するステップ、並びに
前記第２の方法が信頼できると判断される場合、最後の遷移を決めるのに少なくとも前記第２の遷移を使用し、前記第２の方法が信頼できないと判断される場合、前記最後の遷移を決めるのに前記第２の遷移を使用しないステップ
を有する方法。
【請求項２】
前記最後の遷移は、前記第２の方法が信頼できると判断される場合、前記第２の遷移だけに又は大部分は基づいている請求項１に記載の方法。
【請求項３】
前記最後の遷移は、前記第１の遷移をさらに正確にするために、前記第２の遷移を用いて決められる請求項２に記載の方法。
【請求項４】
既定のアイテムを検出する際、第１のビデオセグメントと第２のビデオセグメントとの間の前記遷移を検出するステップを有する請求項１に記載の方法。
【請求項５】
前記既定のアイテムは、グラフィカルオブジェクトである請求項４に記載の方法。
【請求項６】
前記第１の検出方法は、複数の候補の第１のビデオセグメントからなる第１の組を生成し、前記第２の検出方法は、複数の候補の第１のビデオセグメントからなる第２の組を生成する請求項１に記載の方法。
【請求項７】
前記請求項６記載の方法であって、
前記第２の検出方法の信頼性を判断するステップは、
前記第１及び第２の検出方法により決められた前記第１及び/又は第２のビデオセグメントの開始及び/又は終了時間を比較するステップ、
前記第１及び第２のビデオセグメントの対応する前記開始及び/又は終了時間の差の比を決めるステップ、並びに
前記決められた差の比がしきい値よりも下にある場合、前記第２の検出方法は信頼できると判断するステップ
を有する方法。
【請求項８】
前記第２の検出方法の信頼性を判断する前記ステップは、
前記第１及び第２のビデオセグメントのビデオストリームの全期間にわたる、前記第２の検出方法により検出された前記第１のビデオセグメントの修正した期間の比を決めるステップ、並びに
前記決められた比が第２のしきい値よりも上にある場合、前記第２の検出方法は信頼できると判断するステップ
を有する請求項６又は７に記載の方法。
【請求項９】
前記第２の検出方法の信頼性を判断する前記ステップは、
前記第１の検出方法により検出された前記対応する第１のビデオセグメントの期間にわたる、前記第２の検出方法により検出された前記第１のビデオセグメントの修正した期間の比を決めるステップ、及び
前記決められた比が第３のしきい値よりも上にある場合、前記第２の検出方法は信頼できると判断するステップ
を有する請求項６、７又は８に記載の方法。
【請求項１０】
請求項１乃至９の何れか一項に記載の方法を実行するための複数のプログラムコード部を有するコンピュータプログラムプロダクト。
【請求項１１】
第１のビデオセグメントと第２のビデオセグメントとの間の遷移を検出すための装置において、
第１のビデオセグメントと第２のビデオセグメントとの間の第１の遷移を検出するための第１の検出器、
前記第１のビデオセグメントと前記第２のビデオセグメントとの間の第２の遷移を検出するための、前記第１の検出器とは異なる第２の検出器、並びに
前記第１の遷移を前記第２の遷移と比較することにより、前記第２の方法が信頼できるかを判断する比較器であり、前記第２の方法が信頼できると判断される場合、最後の遷移を決めるのに少なくとも前記第２の遷移を使用し、前記第２の方法が信頼できないと判断される場合、前記最後の遷移を決めるのに前記第２の遷移を使用しない比較器
を有する装置。
【請求項１２】
前記第２の検出器は、既定のアイテムを検出する際、第１のビデオセグメントと第２のビデオセグメントとの間の前記遷移を検出する手段を有する請求項１１に記載の装置。
【請求項１３】
前記比較器は、前記第２の方法が信頼できると判断される場合、前記第２の遷移だけに又は大部分は基づいて前記最後の遷移を決める請求項１１に記載の装置。
【請求項１４】
前記比較器は、前記第１の遷移をさらに正確にするために、前記第２の遷移を用いて前記最後の遷移を決める請求項１３に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ビデオセグメント間の遷移を検出するための方法及び装置に関する。特に、排他的ではないが、番組とコマーシャルブロックとの間の遷移（又は境界）を検出及び検証することに関する。
【背景技術】
【０００２】
簡単なコマーシャル検出アルゴリズム、例えばＴＶ番組とコマーシャルブロックとの間の遷移を検出するために、黒フレーム及び音圧の特徴を用いたアルゴリズムがよく知られている。これらは時々不正確なことが分かっている、例えば新しいアイテム又は番組のイントロが間違っている、及びコマーシャルに併合されることがある。故に、コマーシャルと同じく、番組の一部が飛ばされることがある。
【０００３】
多くのチャンネルは、ＴＶ番組中、画面の角に表示されるロゴを含んでいる。これらロゴはコマーシャル中に現れない。従って、幾つかの知られるコマーシャルブロック検出器は、ロゴ検出を用いて、番組とコマーシャルブロックとの間の遷移を設定する。これらは、生のイベント中、ロゴが常に適切に重畳されているわけではない、境界が分かっていない、幾つかのチャンネルがロゴを用いない、及び透明なロゴは白い背景上では検出できない等の理由で不正確であると証明されている。
【０００４】
このようなコマーシャルブロック検出器の性能を向上させるために、ある使用するロゴの存在の検出は、例えば黒フレーム又はレターボックスの上にあるロゴで、黒フレーム又はレターボックスの検出を抑制するのに利用される。しかしながら、これらは放送局による不適切に重畳されたロゴ又はロゴ自身の誤検出を扱うことができない。
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本発明は、ビデオセグメント間の遷移を正確に検出する及び故に検証するための技術を提供するようとする。
【課題を解決するための手段】
【０００６】
これは、本発明の第１の態様に従って、第１のビデオセグメントと第２のビデオセグメントとの間の遷移を検出するための方法により達成され、この方法は、第１の検出方法により、第１のビデオセグメントと第２のビデオセグメントとの間の第１の遷移を検出するステップ、前記第１の検出方法とは異なる第２の検出方法により、前記第１のビデオセグメントと前記第２のビデオセグメントとの間の第２の遷移を検出するステップ、前記第１の遷移を前記第２の遷移と比較することにより前記第２の方法が信頼できるかを判断するステップ、並びに前記第２の方法が信頼できると判断される場合、最後の遷移を決めるのに少なくとも前記第２の遷移を使用し、前記第２の方法が信頼できないと判断される場合、前記最後の遷移を決めるのに前記第２の遷移を使用しないステップを有する。
【０００７】
これは、本発明の第２の態様に従って、第１のビデオセグメントと第２のビデオセグメントとの間の遷移を検出するための装置によっても達成され、この装置は、第１のビデオセグメントと第２のビデオセグメントとの間の第１の遷移を検出するための第１の検出器、前記第１のビデオセグメントと前記第２のビデオセグメントとの間の第２の遷移を検出するための、前記第１の検出器とは異なる第２の検出器、並びに前記第１の遷移を前記第２の遷移と比較することにより、前記第２の方法が信頼できるかを判断する比較器であり、前記第２の方法が信頼できると判断される場合、最後の遷移を決めるのに少なくとも前記第２の遷移を使用し、前記第２の方法が信頼できないと判断される場合、前記最後の遷移を決めるのに前記第２の遷移を使用しない比較器を有する。
【０００８】
例えばロゴ検出器のようなある方法は、あるコンテンツにおける遷移を非常にうまく検出するか又は全く検出しないかのどちらかである。上記方法を用いて検出した遷移を他の方法を用いて検出した遷移と比較することにより、前記最後の遷移であるかを判断するために、前記第２の方法を使用するのが賢明であるかを判断することができる。
【０００９】
本発明の実施例において、前記第２の検出方法は簡単なロゴ検出器を有し、及び第１の検出方法を組み込んで、前記システムは放送局による不適切に重畳されたロゴ又はロゴ検出器の誤検出を簡単に修正することができる。ロゴ検出器が信頼できる場合、さらに正確な境界を得るために、ロゴ及び第１の検出方法からの他の情報を用いて前記境界が調節されることができる。
【００１０】
前記最後の遷移は、前記第２の方法が信頼できると判断される場合、前記第２の遷移だけに又は大部分は基づいている。
【００１１】
本発明の実施例において、前記第２の方法は、前記第１及び/又は第２の検出方法により決められた前記第１及び/又は第２のビデオセグメントの開始及び/又は終了時間を比較する、前記第１及び/又は第２のビデオセグメントの対応する開始及び/又は終了時間の差の比を決める、並びに前記決められた差の比がしきい値よりも下にある場合、前記第２の検出方法は信頼できると判断することにより、信頼できると判断される。
【００１２】
一方、前記第２の検出方法は、第１及び第２のビデオセグメントのビデオストリームの全期間にわたる、前記第２の検出方法により検出された第１のビデオセグメントの修正した期間の比を決める、及び前記決められた比が第２のしきい値よりも上にある場合、前記第２の検出方法は信頼できると判断することにより、信頼できると判断される。一方、前記第２の検出方法は、前記第１の検出方法により検出された対応する第１のビデオセグメントの期間わたる、前記第２の検出方法により検出された前記第１のビデオセグメントの修正した期間の比を決める、及び前記決められた比が第３のしきい値よりも上にある場合、前記第２の検出方法は信頼できると判断することにより信頼できると判断される。
【００１３】
前記第２の検出方法の信頼性は、上記比の何れか１つ又はこれらの組み合わせにより決められてもよい。
【００１４】
本発明をより完璧に理解するために、添付の図面と組み合わせて、以下の説明が参照される。
【図面の簡単な説明】
【００１５】
【図１】本発明の実施例による装置の簡略化した概略図である。
【図２】本発明の実施例による比較器のフローチャートである。
【図３ａ】図１の装置の検出器及び比較器の出力例のグラフ表示である。
【図３ｂ】図１の装置の検出器及び比較器の出力例のグラフ表示である。
【図３ｃ】図１の装置の検出器及び比較器の出力例のグラフ表示である。
【発明を実施するための形態】
【００１６】
図１を参照すると、装置１００は、デマルチプレクサ１０３の入力に接続される入力端子１０１を有する。このデマルチプレクサ１０３の出力は、第１の検出器１０５及び第２の検出器１０７に接続される。これら第１及び第２の検出器１０５、１０７の出力は、比較器１０９の夫々の入力に接続される。比較器１０９の出力は、装置１００の出力端子１１１に接続される。前記検出器１０５、１０７の出力は、後の比較及び/又は処理のためにメモリ装置又はデータベース（図示せず）に記憶されてもよい。
【００１７】
図２を参照すると、前記装置の動作が説明されている。オーディオビジュアルのデータストリームが前記装置１００の入力端子１０１に供給される。このデータストリームは、デマルチプレクサ１０３によって、デマルチプレクサされる。オーディオ及び/又はビデオの出力は、第１の検出器１０５に送られる。この第１の検出器１０５は、オーディオ特徴データを供給するために、オーディオ表示のタイムスタンプ及びオーディオの信号電力が処理されるオーディオカットサイレンス検出器を有する。ビデオ特徴データも抽出される。第１のビデオセグメントと第２のビデオセグメントとの間の遷移は、前記抽出したオーディオ及びビデオ特徴データに基づいて検出される。この遷移を検出する他の既知の技術、例えば黒フレームの検出、レターボックスの変更、モノクロフレーム、オーディオ出力の低下等も利用されることができる。このようにして、前記第１の検出器１０５は、黒フレーム、オーディオの低下等に基づく分離地点を決める。これら地点は、通常の番組とコマーシャルブロックとの間の遷移と同様に、通常の番組中に発生することがある。従って、これら分離地点が実際に通常の番組とコマーシャルブロックとの間の遷移であるかを判断するために、これら分離地点の組が一定の必要条件を満たさなければならない。この地点の組の分離地点が併合され、２つの遷移地点を生じさせ、この組の最初及び最後の分離地点がコマーシャルブロックの開始及び終了、すなわち通常の番組とコマーシャルブロックとの間の遷移を表す。第１の検出器１０５は、ビデオセグメント間に複数の候補遷移、すなわちステップ２０１で入力データストリームに対する番組とコマーシャルとの間の遷移を生成する。
【００１８】
第２の検出器１０７は、デマルチプレクサしたビデオ表示のタイムスタンプを受信する。第２の検出器１０７は、これを複数のフレームに分割する。各フレームは、例えばロゴ又は認識されたテキスト等のようなグラフィカルオブジェクトを検出するために分析される。第２の検出器１０７はステップ２０１で複数のロゴ無しエピソード、すなわちグラフィックオブジェクト（ロゴ）の出現及び/又は消滅の間の遷移の印を出力する。
【００１９】
ステップ２０３でデータストリームの終了が検出されたとき、前記比較器は、検出器１０５、１０７の出力を組み合わせ、各ビデオセグメントの開始及び終了時間（遷移）、すなわちコマーシャルブロックの開始及び終了時間の最終リストを生成する。
【００２０】
これは、ステップ２０５で第２の検出器１０７の信頼性を評価することにより達成される。この第２の検出器が、ステップ２０７で信頼できると判断された場合、第２の検出器により見つけられた遷移は、ステップ２０９、２１１、２１５で処理及び出力され、第１の検出器１０５により検出した遷移と組み合わされる。
【００２１】
前記第２の検出器１０７が、ステップ２０７で信頼できないと判断された場合、第１の検出器１０５により見つけられた遷移は、ステップ２１３で単に処理され、ステップ２１５で出力される。
【００２２】
第２の検出器１０７の信頼性の判断は、図３ａ、ｂ及びｃを参照してより詳細に説明される。
【００２３】
図３ａは、第１の検出器１０５の出力の図示である。
【００２４】
図３ｂは、第２の検出器１０７の出力の図示である。
【００２５】
図３ｃは、図３ａ及び３ｂに示された出力の比較の図示である。
【００２６】
上述したように、比較器は最初に前記第２の検出器１０７（ロゴ検出器）が信頼できるかどうかを検査する。上記検査を行っている間、幾つかの放送局がコマーシャル明けに、特に生のイベント中にロゴを重畳するのを忘れる場合、及び幾つかの番組がコマーシャル中もロゴを（ほぼ）常に重畳している場合には、前記ロゴデータはコマーシャルブロックの検出には利用できない。
【００２７】
第１及び第２の検出器１０５、１０７により出力された図３ａ及び３ｂの遷移ｔ１１、ｔ１２、ｔ１３、ｔ１４、ｔ２１、ｔ２２、ｔ２３、ｔ２４は、前記第１及び第２のビデオセグメント間に検出された遷移である。例えば、遷移ｔ１１、ｔ１３は、第１の検出器１０５により検出されたコマーシャルブロックの開始を表し、遷移ｔ１２、ｔ１４は、前記第１の検出器１０５により検出されたコマーシャルブロックの終了を表し、遷移ｔ２１、ｔ２３は、前記第２の検出器１０７により検出されたロゴ無しエピソードの開始を表し、遷移ｔ２２、ｔ２４は、前記第２の検出器１０７により検出されたロゴ無しエピソードの終了を表す。
【００２８】
検出したコマーシャルブロックから外れるロゴ無しエピソードｔ２１からｔ２２及びｔ２３からｔ２４の期間(LogoFreeNoOverlap)とビデオ期間(VideoDuration)との比は、
Ratio_A = V1LogoFreeNoOverlap*100% / VideoDuration   (1)
と計算される。すなわち、重畳していない第１の検出器により検出されるコマーシャルブロックと、ビデオストリームの期間にわたり、第２の検出器により検出されるブロック（ロゴ無しエピソード）との比である。
【００２９】
一般に、ロゴは通常コマーシャルブロックが始まる前の２０秒だけ消え、コマーシャルブロックが終った後の２０秒現れるので、この比は小さい（＜５％）。しかしながら、静止したコンテンツ又は"白い背景では見ることができない透明なロゴ"のせいで、前記ロゴ検出器が短期間機能しなくなる場合、このパーセンテージは僅かに高くなる。この比が１５％を超える場合、放送局はおそらく長期間ロゴを重畳するのを忘れている。
【００３０】
次に、ビデオ期間(VideoDuration)に対する修正したロゴ無しエピソードの全期間(CorrLogoFreeDuration*100%)の比
Ratio_B = CorrLogoFreeDuration*100% / VideoDuration    (2)
が計算される。
【００３１】
ここで、CorrLogoFreeDurationは、短すぎる又は長すぎるとみなされる期間は切り捨てられた修正したロゴ無しエピソード期間である。
【００３２】
この比が非常に小さい（３％未満である）場合、ロゴはおそらく常に見ることができる、すなわちコマーシャルでも見ることができる。あるいは録画／放送が全くコマーシャルを含んでいないかである。
【００３３】
前記第１の検出器の検出の全期間に対し、前記修正したロゴ無しエピソード（第２の検出器）の全期間が比較され、
Ratio_C = CorrLogoFreeDuration*100% / CBV1Duration     (3)
ここで、CorrLogoFreeDurationは、短すぎる又は長すぎるとみなされる期間は切り捨てられた修正したロゴ無しエピソード期間であり、CBV1Durationは、第１の検出器により検出されたコマーシャルブロックの期間（図３ａ）である。
【００３４】
この比が４５％未満である場合、前記ロゴ無しエピソードは、第１の検出器により検出されるコマーシャルブロックよりもかなり短い。これは、ロゴが幾つかのコマーシャルに重畳されるときに起こる、すなわちコマーシャルは、これらコマーシャル上にあるロゴを備えた多数のトレーラーでインタリーブされる。
【００３５】
前記ロゴ無しエピソードは従って、
(Ratio_A>NoOverlapRatio)、(Ratio_B<VidDurationRatio)又は(Ratio_C<CBV1Ratio)  (4)
である場合、信頼できないとみなされる。
上記実施例において、NoOverlapRatioは１５％に等しく、VidDurationRatioは３％に等しく及びCBV1Ratioは４５％に等しい。これらのしきいパーセンテージは単なる例であり、適当に変更されることが可能であることは分かっている。そうでなければ、検出されるロゴ無しエピソードは信頼できると仮定され、第１の検出器により検出される遷移を微調整するのに使用される、又は少なくとも前記遷移を検証するのに使用される。
【００３６】
第１の検出器により検出される候補のコマーシャルブロックは、ロゴ検出の信頼性を検証するのに使用されてもよい。例えば、第１の検出器により検出された候補のコマーシャルブロックの全期間に対する、ロゴ無しエピソードの全期間は、ロゴ無しエピソードと前記第１の検出器により検出される候補のコマーシャルブロックとの間に重畳がないエピソードの全期間に対する、番組の期間に匹敵する。
【００３７】
前記第２の検出器のロゴ検出は信頼できないとみなされる場合、第１の検出器により検出される候補のコマーシャルブロックが最後の遷移及び装置の出力となる。第２の検出器のロゴ検出は信頼できるとみなされる場合、第１の検出器により検出される遷移は前記第２の検出器のロゴ検出を用いて調整される。
【００３８】
本発明の実施例が付随する図面に示され、上記詳細な説明において説明されていたとしても、本発明は開示される実施例に限定されるのではなく、以下の請求項に述べたように、本発明の範囲から外れることなく多数の変更が可能であることが分かる。本発明は、あらゆる新規特性及びこれら新規特性のあらゆる組み合わせに存在している。"有する"という動詞及びそれの活用の使用は、請求項に述べた以外の要素の存在を排除するものではない。要素を複数で表現していないことが、それら要素が複数あることを排除するものではない。
【００３９】
当業者には明らかであるように、"手段"は、（例えば別個の若しくは集積した回路又は電子素子のような）如何なるハードウェア、又は動作時に再生する若しくは特定の機能を、単独で又は他の機能と一緒であったり、独立して又は他の要素と協働したりして再生するように構成される（例えばプログラム又はプログラムの一部のような）ソフトウェアを含むことを意味している。本発明は、幾つかの別個の要素を有するハードウェアを用いると共に、適当にプログラミングされたコンピュータを用いて実施されることができる。幾つかの手段を列挙している装置の請求項において、これら手段の幾つかは、ハードウェアの同一アイテムにより具現化されることができる。"コンピュータプログラムプロダクト"は、例えばフロッピーディスク（登録商標）のようなコンピュータ読み取り可能媒体に記憶されたり、例えばインターネットのようなネットワークを介してダウンロード可能であったり、又は如何なる他の手段により売り物になったりする如何なるソフトウェアプロダクトを意味していると理解されるべきである。
【図１】
2010526504.tif 000003
【図２】
2010526504.tif 000004
【図３ａ】
2010526504.tif 000005
【図３ｂ】
2010526504.tif 000006
【図３ｃ】
2010526504.tif 000007
【国際調査報告】
2010526504.tif 000008
2010526504.tif 000009
2010526504.tif 000010