(57)【要約】  圧縮されたビデオ・ストリームのエンコーディング・パラメータを用いてコマーシャルを検出する方法及び装置が提供される。ビデオ・エンコーダは、圧縮されていないビデオ・データを受信し、圧縮されたビデオ・データを生成する。各々が圧縮ビデオ・データ・シーケンス中の少なくとも２つの連続した情景変化によって定義された複数のセパレータが検出される。そして、これらセパレータ間のギャップを所定の閾値と比較することによって、コマーシャル期間の先頭及び終端が導き出される。
2005515722.tif 000002
【特許請求の範囲】
【請求項１】
圧縮されたビデオ・ストリーム中のコマーシャルを検出する方法であって、
ビデオ・データを圧縮し、圧縮ビデオ・データを生成する工程と、
前記生成された圧縮データに基づいて複数のセパレータを検出する工程と、
前記複数のセパレータの間のギャップを比較することによって、前記複数のセパレータの中からコマーシャル期間の先頭及び終端を判断する工程とを有し、
前記複数のセパレータの各々は、少なくとも２つの連続した情景変化により定義される、ことを特徴とする方法。
【請求項２】
請求項１記載の方法であって、
前記コマーシャル期間の先頭及び終端を判断する工程は、更に、
前記複数のセパレータのうちの一セパレータとその前のセパレータとの間のギャップが所定の閾値より大きいときに、該一セパレータをコマーシャル期間の先頭として識別する工程を有する、ことを特徴とする方法。
【請求項３】
請求項２記載の方法であって、
前記一セパレータとその次のセパレータとの間のギャップが前記所定の閾値より大きいときに、該一セパレータをコマーシャル期間の終端として識別する工程を更に有する、ことを特徴とする方法。
【請求項４】
請求項１記載の方法であって、
前記複数のセパレータは、送信側において、前記ビデオ・データ内に挿入される、ことを特徴とする方法。
【請求項５】
請求項１記載の方法であって、
前記圧縮ビデオ・データ中の前記複数のセパレータを検出する工程は、更に、
前記生成された圧縮データの平均ＭＡＤの突然の増加を識別する工程を有する、ことを特徴とする方法。
【請求項６】
請求項１記載の方法であって、
前記圧縮ビデオ・データ中の前記複数のセパレータを検出する工程は、前記生成された圧縮データの平均ＭＡＤの増加に基づいて実行される、ことを特徴とする方法。
【請求項７】
圧縮されたビデオ・ストリーム中のコマーシャルを検出する方法であって、
送信元から受信された入力ビデオ・データをエンコードして圧縮されたビデオ・データを生成する工程と、
前記圧縮ビデオ・データ中の複数のセパレータを検出する工程と、
前記複数のセパレータ間のギャップを所定の閾値と比較することによってコマーシャル期間の先頭及び終端を判断する工程と、
前記複数のセパレータのうちの一セパレータとその前のセパレータとの間のギャップが前記所定の閾値より大きいときに、該一セパレータをコマーシャル期間の先頭として識別する工程と、
前記複数のセパレータのうちの一セパレータとその次のセパレータとの間のギャップが前記所定の閾値より大きいときに、該一セパレータをコマーシャル期間の終端として識別する工程とを有し、
前記複数のセパレータの各々は、少なくとも２つの連続した情景変化により定義される、ことを特徴とする方法。
【請求項８】
圧縮されたビデオ・ストリーム中のコマーシャルを検出する装置であって、
圧縮されていないビデオ・データを受信して、圧縮ビデオ・データを生成するビデオ・エンコーダと、
前記圧縮ビデオ・データ中の複数のセパレータを検出する検出器と、
前記圧縮ビデオ・データにおいてコマーシャル期間の先頭及び終端を識別することによって該圧縮ビデオ・データを編集するように構成されたプロセッサと、
後の視聴のために前記コマーシャル期間をスキップするように前記圧縮ビデオ・データを編集する再生選択器と、を有することを特徴とする装置。
【請求項９】
請求項８記載の装置であって、
前記圧縮ビデオ・データを前記コマーシャル期間の先頭及び終端の識別と共に記憶するメモリを更に有する、ことを特徴とする装置。
【請求項１０】
請求項８記載の装置であって、
解凍されたビデオ・データを生成するデコーダを更に有する、ことを特徴とする装置。
【請求項１１】
請求項８記載の装置であって、
前記圧縮ビデオ・データは単色フレーム・シーケンスの存在の識別子を含む、ことを特徴とする装置。
【請求項１２】
請求項８記載の装置であって、
前記圧縮ビデオ・データは、テレビ番組と前記コマーシャル期間との間の移行の識別子を含む、ことを特徴とする装置。
【請求項１３】
請求項８記載の装置であって、
前記圧縮ビデオ・データは、連続したコマーシャル番組の間の移行の識別子を含む、ことを特徴とする装置。
【請求項１４】
請求項８記載の装置であって、
前記圧縮ビデオ・データは、少なくとも２つの連続した情景カットの識別子を含む、ことを特徴とする装置。
【請求項１５】
請求項８記載の装置であって、
前記圧縮ビデオ・データは、量子化スケール、動きベクトル・データ、ビットレート・データ、フレーム内の輝度変動、フレーム内の色変動、フレームのトータル輝度、フレームのトータルカラー、フレーム間の輝度変化、平均絶対偏差、及び、量子化スケールのうちの少なくとも１つを含む、ことを特徴とする装置。
【請求項１６】
請求項８記載の装置であって、
前記プロセッサは、前記圧縮されていないビデオ・データ中の少なくとも２つの情景カットの識別子を識別して、少なくとも２つの前記情景カットの前記識別子と一致した前記圧縮ビデオ・データ・シーケンス中の位置の識別子を生成する、ことを特徴とする装置。
【発明の詳細な説明】
【発明の詳細な説明】
【０００１】
本発明は、ビデオ・データ信号のストリームにおける特定のコンテンツの検出に係り、特に、コマーシャル・コンテンツの境界の正確な検出に関する。
【０００２】
ＲｅｐｌａｙＴＶ（カリフォルニア州パロアルトのＲＥＰＬＡＹ  ＮＥＴＷＯＲＫＳ社の登録商標）及びＴｉＶｏ（カリフォルニア州サニーベールのＴＩＶＯ社の登録商標）の双方は、新しいタイプの「ＶＣＲ」の第一波である。この新しいタイプのＶＣＲによれば、テレビ視聴者は、ケーブルテレビや衛星放送システムから流れてくるテレビ・ショーのストリームを捕らえ、操作することができる。これらパーソナル・テレビ装置は、視聴者のためにチャンネルを変えたり、視聴者が興味ある番組を録画したり、視聴者が望んだときにコマーシャル無しで録画された番組を見ることができるように支援したりすることによって、パーソナル・アシスタントとして機能する。
【０００３】
コマーシャルを検出する既知の方法は複数存在する。１つの方法は、コマーシャルの先頭を示していると考えられる無音の黒フレーム（又は白黒フレーム）を検出することである。信号がディジタル形式のとき、黒フレームは、連続したブロックのＤＣ係数の差の絶対値の合計に基づいて検出されるが、Ｉフレーム上でしか検出できない。この方法の欠点は、ビデオ・データが長いグループ・オブ・ピクチャ（ＧＯＰ）を有するビデオ・シーケンスによって表される場合に、黒フレームが内部でエンコードされず、したがって検出されない、という可能性が高まる点である。さらに、黒フレーム検出は、あるコンテンツ上で完璧に機能したが、該コンテンツが複製・編集された後ではとてもひどく実行された。これは、コピー・アンド・ペースト処理によって持ち込まれたノイズが原因であった。したがって、通信状態が悪い場合（低受信率、悪天候など）に、黒フレーム検出は不十分にしか実行できない可能性が高い。さらに、黒フレームに依存したコマーシャル検出の問題点は、コマーシャルがスキップされるのを回避したい放送局は、黒フレーム・セパレータを容易に別のものと交換することができる点である。少なくともフランスとオランダでは、いくつかのチャンネルが既に黒フレームを青フレーム又は白フレームで置き換えている。別の既知のコマーシャル・インジケータは、オブジェクトは放送されている番組中よりもコマーシャル中の方がより高速に移動しより頻繁に変化するという観察又は仮定に端を発する、非常に積極的なものである。
【０００４】
しかし、上記従来の方法は、コマーシャルの先頭及び終端の正確なポイントを識別する際に多くの困難に直面する。黒フレームは、非常に活動的なシーケンスが後に続くあらゆる黒フレーム・シーケンスがコマーシャルとして誤って判定され、スキップされるという点で、偽陽性を生じる。したがって、コマーシャルの先頭及び終端を検出する改良された方法及びシステムを提供する必要性が存在する。
【０００５】
本発明は、再生モード中に検出されたコマーシャルをスキップできるように、コマーシャル期間を検出する方法及び装置に関する。
【０００６】
本発明の一態様によれば、圧縮されたビデオ・ストリーム中のコマーシャルを検出する方法が：ビデオ・データを圧縮し、圧縮ビデオ・データを生成する工程と；上記生成された圧縮データに基づいて複数のセパレータを検出する工程と；上記複数のセパレータの間のギャップを比較することによって、上記複数のセパレータの中からコマーシャル期間の先頭及び終端を判断する工程と；を有し、上記複数のセパレータの各々は、少なくとも２つの連続した情景変化により定義される。本方法は、更に、上記複数のセパレータのうちの一セパレータとその前のセパレータとの間のギャップが所定の閾値より小さいときに、該一セパレータをコマーシャル期間の潜在的終端として識別する工程を有する。上記コマーシャル期間の先頭及び終端を判断する工程は、更に、上記複数のセパレータのうちの一セパレータとその前のセパレータとの間のギャップが所定の閾値より大きいときに、該一セパレータをコマーシャル期間の先頭として識別する工程を有する。上記圧縮ビデオ・データ中の上記複数のセパレータを検出する工程は、更に、上記生成された圧縮データの平均ＭＡＤの突然の増加を識別する工程を有する。
【０００７】
本発明の別の態様によれば、圧縮されたビデオ・ストリーム中のコマーシャルを検出する方法が：送信元から受信された入力ビデオ・データをエンコードして圧縮されたビデオ・データを生成する工程と；上記圧縮ビデオ・データ中の複数のセパレータを検出する工程と；上記複数のセパレータ間のギャップを所定の閾値と比較することによってコマーシャル期間の先頭及び終端を判断する工程と；上記複数のセパレータのうちの一セパレータとその前のセパレータとの間のギャップが上記所定の閾値より大きいときに、該一セパレータをコマーシャル期間の先頭として識別する工程と；上記複数のセパレータのうちの一セパレータとその前のセパレータとの間のギャップが上記所定の閾値より小さいときに、該一セパレータをコマーシャル期間の終端として識別する工程と；を有し、上記複数のセパレータの各々は少なくとも２つの連続した情景変化により定義され、上記複数のセパレータは送信元で上記ビデオ・データ内に選択的に挿入される。
【０００８】
本発明の更に別の態様によれば、圧縮されたビデオ・ストリーム中のコマーシャルを検出する装置が：圧縮されていないビデオ・データを受信して、圧縮ビデオ・データを生成するビデオ・エンコーダと；上記圧縮ビデオ・データ中の複数のセパレータを検出する検出器と；上記圧縮ビデオ・データにおいてコマーシャル期間の先頭及び終端を識別することによって該圧縮ビデオ・データを編集するように構成されたプロセッサと；後の視聴のために上記コマーシャル期間をスキップするように上記圧縮ビデオ・データを編集する再生選択器と；上記圧縮ビデオ・データを上記コマーシャル期間の先頭及び終端の識別と共に記憶するメモリと；解凍されたビデオ・データを生成するデコーダと；を有し、上記検出器は、上記圧縮されていないビデオ・データ中の少なくとも２つの情景カットの識別子を識別して、少なくとも２つの上記情景カットの上記識別子と一致した上記圧縮ビデオ・データ・シーケンス中の位置の識別子を生成するようにプログラムされる。上記圧縮ビデオ・データは、単色フレーム・シーケンスの存在の識別子；テレビ番組と上記コマーシャル期間との間の移行の識別子；連続したコマーシャル番組の間の移行の識別子；少なくとも２つの連続した情景カットの識別子；を含む。上記圧縮ビデオ・データは、更に、量子化スケール、動きベクトル・データ、ビットレート・データ、フレーム内の輝度変動、フレーム内の色変動、フレームのトータル輝度、フレームのトータルカラー、フレーム間の輝度変化、平均絶対偏差、及び、量子化スケールのうちの少なくとも１つを含む。
【０００９】
添付図面と共に以下の詳細な説明を読むことによって、当業者には上記及び他の利点が明らかとなるであろう。
【００１０】
以下の説明では、制限することではなく説明することを目的として、本発明の完全な理解を提供するために、特定のアーキテクチャ、インターフェース、手法などの具体的詳細が説明されている。便宜上、良く知られた装置、回路、及び方法の詳細な説明は、不必要な詳細により本発明の説明が分かりにくくならないように省略した。
【００１１】
本発明の理解を容易にするために、ＭＰＥＧ（Ｍｏｔｉｏｎ  Ｐｉｃｔｕｒｅｓ  Ｅｘｐｅｒｔ  Ｇｒｏｕｐ）２符号化（ｃｏｄｉｎｇ）に関する背景情報を説明する。ＭＰＥＧ２において、ビデオ・データはビデオ・シーケンスにより表され、各ビデオ・シーケンスはグループ・オフ・ピクチャ（ＧＯＰ）を含み、各ＧＯＰは該ビデオを構成するピクチャ又は「フレーム」を記述した一データ片を含む。各ピクチャは、複数のスライスに分割され、各スライスは左上から右下まで一列に並べられた複数のマクロブロックから成る。マクロブロックの各々は６つの構成要素：１６×１６ピクセルのマクロブロックを構成する４つの８×８ピクセル・ブロックの明るさを表す４つの明るさ成分Ｙ１〜Ｙ４と；同じマクロブロックの８×８ピクセル・ブロックの２つの色（Ｕ、Ｖ）構成差分成分Ｃｂ及びＣｒ；から成る。最後に、８×８ピクセル・ブロックは、ビデオ・コーディングにおける最小単位である。
【００１２】
１つのイメージに対して実行されるＭＰＥＧ２符号化では、該イメージを１６×１６ピクセルのマクロブロックへ分割する。これらマクロブロックの各々は、該マクロブロックに関連した別々の量子化スケール値を有する。これらマクロブロックは、更に、単一の８×８ピクセル・ブロックに分割される。これらマクロブロックの８×８ピクセル・ブロックは、離散コサイン変換（ＤＣＴ）を受けて、その中の６４の周波数帯域の各々についてＤＣＴ係数を生成する。次いで、８×８ピクセル・ブロックのＤＣＴ係数は、対応するコーディング・パラメータ、すなわち量子化重み付け係数、で除算される。所定の８×８ピクセル・ブロックに対する量子化重み付け係数は、８×８量子化行列で表される。その後、中でも特に量子化スケール値を考慮するために、ＤＣＴ係数に対して追加的計算が実行され、よってＭＰＥＧ２符号化が完了する。ＪＰＥＧなどの他の符号化方法も本発明で用いることができることに注意。
【００１３】
ＭＰＥＧコードにおいて、コードは３種類：（１）内部符号化ピクチャをＩピクチャとして定義するフレーム内エンコード・コード；（２）Ｐピクチャとして予測符号化ピクチャを構成する先行フレームのみから予測されたフレーム間エンコード・コード；及び（３）Ｂピクチャとして双方向予測符号化ピクチャを構成する先行連続フレームから予測されたフレーム間エンコード・コード、に分類される。Ｉフレーム又は実際のビデオ基準フレームは周期的に符号化される。すなわち、１５フレームの各々について１つの基準フレーム。次の基準フレームまでの具体的フレーム数において配置されるビデオ・フレーム、Ｐフレーム、の組成の予測が行われる。Ｂフレームは、ＩフレームとＰフレームの間で予測されるか、或いは、過去の基準フレームにおける（平均）マクロブロックを将来の基準フレームにおけるマクロブロックで補間することによって予測される。基準フレーム内のマクロブロックの現フレーム内のマクロブロックに対する相対的位置を指定する動きベクトルもエンコードされる。
【００１４】
上述のように、国際規格ＭＰＥＧコードに従ったあらゆるビデオ・データは、ＭＰＥＧコードから画像を復元できる。エンコーディング処理中、本発明は、ビデオ情報ストリームからコマーシャル期間を検出するメカニズムを提供する。
【００１５】
次に、図面を参照して本発明について詳細に説明する。
【００１６】
図１は、本発明の一実施形態を適用し得るハードウェア・システムのブロック図を示す。図１に示すように、本発明に係る検出システム１０は、ケーブルテレビ事業者、ディジタル高精細度テレビ（ＨＤＴＶ）及び／又はディジタル標準精細度テレビ（ＳＤＴＶ）の信号、衛星放送受信アンテナ、従来通りのＲＦ放送、インターネット接続、又は、他の保存装置（例えば、ＶＨＳプレイヤーやＤＶＤプレイヤーなど）などの様々な発信元からのビデオ信号ストリームを受信するように設計される。データ信号と共に、アナログ形式、ディジタル形式、又はディジタルに圧縮された形式のオーディオ／ビデオ番組を任意の伝送手段（例えば、衛星放送、ケーブルテレビ、有線放送、テレビ放送、又は、ウェブ（Ｗｅｂ）経由など）を通じて伝達することができる。インターネット接続は、高速線経由でもよく、ＲＦ経由でもよく、従来のモデム経由でもよく、或いは、ビデオ番組を運ぶ双方向ケーブルを用いてもよい。本発明に係るシステムは、ダイレクト・プライベート・ネットワークやワイヤレス・ネットワークなどの他の考えられるネットワークにも接続することが可能であることに注意。
【００１７】
図２は、本発明の一実施形態に係る検出システム１０の一例をより詳細に示す。検出システム１０は、入力インターフェース（すなわち、ＩＲセンサ）１２と、ＭＰＥＧ−２エンコーダ１４と、ハードディスク・ドライブ１６と、ＭＰＥＧ−２デコーダ１８と、コントローラ２０と、コマーシャル検出器２２と、ビデオ・プロセッサ２４と、メモリ２６と、再生セクション２８とを有する。ＭＰＥＧエンコーダ／デコーダは、他のＭＰＥＧ規格、すなわちＭＰＥＧ−１、ＭＰＥＧ−２、ＭＰＥＧ−４、及びＭＰＥＧ−７にも準拠し得ることに注意。コントローラ２０は、検出モード、録画モード、再生モード、及び、ビデオ・レコーダ／プレイヤーにおいて一般的な他のモードなどの検出システム１０のオペレーション全体を監督する。
【００１８】
通常の視聴モードの間、コントローラ２０は、入力テレビ（ＴＶ）信号を復調し、ビデオ・プロセッサ２４に処理させ、テレビ受像機２へ送る。ビデオ・プロセッサ２４は、入力ＴＶ信号をテレビ受像機２上に表示するのに適した対応するベースバンドＴＶ信号へ変換する。ここで、入力ＴＶ信号は、ハードディスク・ドライブ１６に記憶されず、またハードディスク・ドライブ１６から検索されない。
【００１９】
通常の録画モードの間、コントローラ２０は、ＭＰＥＧ−２エンコーダ１４に衛星放送、ケーブルテレビ、有線放送、及びテレビ放送、又はウェブから入力されたテレビ信号を受信させ、受信したＴＶ信号をハードディスク・ドライブ１６に記憶するためのＭＰＥＧ形式へ変換する。その後、コントローラ２０は、ハードディスク・ドライバ１６に記憶されたテレビ信号をＭＰＥＧ−２デコーダへ流させる。次いで、ＭＰＥＧ−２デコーダは、通常の再生モードの間、送信されるべきデコード済ＴＶ信号を、再生セクション２０８を通じて、テレビ受像機２へ送る。同時に、コマーシャル検出器２２は、エンコーディング・パラメータ（後述）を用いて、コマーシャル期間の先頭及び終端を検出する。次いで、ビデオ・プロセッサ２４は、複数のコマーシャルを含むビデオ信号ストリームを処理し、後の検索のためにコマーシャル・コンテンツ無しでメモリ２６に記憶する。あるいは、ビデオ・プロセッサ２４は、コマーシャル期間の先頭及び終端をマークし、これらマークされたコマーシャル・セグメントを後のステージにおいてスキップできるようにすることもできる。最後に、コマーシャル無しの録画済番組の再生のリクエストが受信されると、メモリ２６に記憶された番組コンテンツが、再生セクション２８を通じて、テレビ受像機２へ転送され、表示される。
【００２０】
ビデオ情報ストリームからコマーシャルの先頭及び終端をどのように検出するかについて以下により詳細に説明する。
【００２１】
図３を参照すると、放送局側において、番組（Ｐｒ）と隣接するコマーシャルの間又は連続するコマーシャル（Ｃｉ）の間を便利するのに、一般的には、黒フレーム（ＢＦ）又は他の単色フレームによって定義されたセパレータが用いられる。したがって、本発明は、コマーシャルをその前後のコンテンツから分離するために、特に、（１）コマーシャル期間中の連続するコマーシャルの間、（２）番組の終端（又は一時中断）とコマーシャル期間の先頭の間、及び、（３）コマーシャル機関の終端と番組の先頭（又は続き）の間、を分離するために、数フレームのセパレータが常に存在する、という事実に依拠している。したがって、本発明は、コマーシャル期間を検出するのに、コマーシャル・コンテンツに内在する特徴ではなく、エンコーディング・パラメータを利用する。放送局側で連続するコンテンツの間の「編集隙間を埋める」のに用いられるフレームに基づいてコマーシャル期間を検出するのに加えて、本発明は、図３に示すように、互いに非常に接近した２つの情景カット（以下、「連続情景カットＳｘ，ｎ及びＳｙ，ｎ」と呼ぶ）として特徴付けることができるセパレータＳｎを組み込む。本発明に係る情景変化検出は、Ｉ、Ｐ、及びＢフレームの各々に対して作用する。これは、従来の黒フレーム検出方法では行われていなかった。従来技術では、黒フレームの検出をＩフレームに対してしか用いていなかった。ゆえに、本発明に係る「連続情景カット」の検出は、Ｉフレームを一切含まない可能性もある小さいセパレータを検出できる程度に十分に小さい（すなわち、３〜４フレーム）べきである。
【００２２】
ＭＰＥＧ−２エンコーディングについて、本発明の好ましい実施形態に従った様々な実施においては市場で又は公に入手可能な集積回路（ＩＣ）をいくつでも使うことができる。これらＩＣ上では、専用のエンコーディング・ハードウェア・ブロックがＭＰＥＧ−２エンコーディング処理の内部計算パラメータ（以下、「低レベル特徴（ｌｏｗ−ｌｅｖｅｌ  ｆｅａｔｕｒｅ）」と呼ぶ）をリアルタイムで生成し、伝達する。「低レベル特徴」は、例えば、各フレーム（Ｉ、Ｐ、Ｂ）の符号化モード、量子化スケール、動きベクトル・データ、ビットレート・データ、フレーム内の輝度変動、フレーム内の色変動、フレーム内のトータル輝度、フレーム内のトータルカラー、フレーム間の輝度変化、差の絶対値の平均（平均絶対偏差）、量子化スケールなどである。次いで、これら「低レベル特徴」を処理して、本発明に係るコマーシャル検出に用いることができる「中レベル特徴（ｍｉｄ−ｌｅｖｅｌ  ｆｅａｔｕｒｅ）」を取得する。このために、コマーシャル検出器２２は、いくつかの「中レベル特徴」に基づいてコマーシャル期間の位置を生成し、これら位置を記憶して視聴時にコマーシャルをスキップできるようにする。
【００２３】
したがって、本発明は、各フレームにおいて「低レベル特徴」を用い、以下のような対応する「中レベル特徴」：
（１）Ｐｉｃｔ＿Ｃｏｄ＿Ｔｙｐｅ（ピクチャ符号化種類、内部か相互間か）；
（２）Ｌｕｍ＿ＤＣ＿ｄｉｆｆ（隣接するブロックに対するＤＣ係数の差の絶対値の合計）；及び、
（３）ＭＡＤ＿ｔｏｔａｌ＿ＵＰ（ＭＡＤ（Ｍｅａｎ  Ａｂｓｏｌｕｔｅ  Ｄｉｆｆｅｒｅｎｃｅ）の合計）；
を抽出する。ここで、ＭＡＤは、エンコードするオリジナル・フレームの各ブロックとその対応する動き予測ブロックとの間の平均絶対偏差の合計を表す（字幕などの通常はスクリーンの底部に現れる文字／グラフィック情報の変化による予測誤りを回避するために、画像上部においてのみ合計処理が行われる）。
【００２４】
したがって、本発明は、最初に、番組とコマーシャル期間の間の移行だけでなく、コマーシャル期間中の連続するコマーシャル間の非常に密接に連続した情景変化又は「連続情景カット」も検出する。このため、本分野で既知のあらゆる情景変化検出方法を本発明の手法に従って用いることができる。例えば、平均ＭＡＤ値の突然の変化による情景コンテンツの突然の変化は、「連続情景カット」を検出するための暗示として用いることができる。上述のように、ＭＡＤは動き予測誤りを表す。ＭＡＤは動き予測誤りに対応することに注意。誤りが大きい場合、エンコードする画像が前フレームからの動き予測を用いて予測できず、情景カットが生じ得ることを示す。
【００２５】
すなわち、ＭＰＥＧエンコーディング処理の一部は、フレームごとの輝度フィールドの動き予測である。この処理の結果は、エンコードする実際のフレームを予測するのに用いられる変位ベクトルである。予測と実際のフレームの間の誤りは、ＭＡＤ値を用いて表される。シャープな情景変化において、良好に一致するマクロブロックはほとんど存在しない。したがって、シャープな情景変化時のＭＡＤ値は、平均ＭＡＤ値より大幅に高い。
【００２６】
２つの連続した情景変化が上述のようにして検出されると、これらを、（１）コマーシャル期間中の連続したコマーシャル間のセパレータとして、又は、（２）番組と隣接するコマーシャル期間の間のセパレータとして、考えることができる。その後、コマーシャル期間の先頭及び終端を検出するアルゴリズムを適用して、後述のようにコマーシャル期間の正確な境界を取得することができる。
【００２７】
図４は、図３に示したセパレータ構成を用いてコマーシャル機関を検出するオペレーション工程を示すフローチャートである。当業者には明らかなように、別段の断り書きがない限り、記載した特定の工程シーケンスは、単なる例示であり、本発明の意図を逸脱することなく、変更を加えることも可能である。加えて、このフロー図は、特定の装置に必要な処理を実行するための回路を製造する又はコンピュータ・ソフトウェアを生成する当業者が必要とする機能的情報を示すものである。
【００２８】
ステップ１００において、エンコードされているビデオ・フレームの各々を分析してコマーシャル期間の先頭及び終端を検出する。ステップ１０２において、セパレータ又は「連続情景カット」が検出されたか否かが判断される。セパレータが検出されなかった場合、次のフレームをセパレータについて分析する。セパレータが存在した場合、検出されたセパレータに先行する別のセパレータが存在しないこと、及び、検出されたセパレータが一連の「連続するセパレータ」の１番目のものであること、が確認される。セパレータは、前のセパレータとの間が指定されたフレーム数より接近している場合（通常、６フレームのＧＯＰに対して、５０秒より接近している場合）、この前セパレータから連続していると考えられる。したがって、検出されたセパレータが同じコマーシャル期間における中間セパレータでないことを確認するために、ステップ１０４において、検出されたセパレータと前に検出されたセパレータの間のフレーム・ギャップが第一の所定の閾値より大きいか否かが判断される。黒フレーム又は他の単色フレームによって定義されたセパレータは、特定の番組セグメントの長さより大幅に短いコマーシャル期間の間のみで発生し得るため、この閾値は一連の「連続したセパレータ」における最初のセパレータを区別するのに用いられる。検出されたセパレータと前に検出されたセパレータの間のフレーム・ギャップが第一の所定の閾値より大きい場合、ステップ１０６において、検出されたセパレータがコマーシャル期間の先頭としてマークされる。その後、次のフレームが分析される。
【００２９】
同様に、ステップ１０４において、検出されたセパレータと前に検出されたセパレータとの間のフレーム・ギャップが第一の所定の閾値より小さい場合、ステップ１０８において、検出されたセパレータがコマーシャル期間の終端であるか否かが判断される。コマーシャル期間の先頭が検出されると、新しいセパレータの各々は潜在的なコマーシャル期間終端としてマークされ、最後のセパレータのマークだけが維持される、ことに注意。コマーシャル期間の終端を判断するために、ステップ１０８において、検出されたセパレータと前に検出されたセパレータの間のフレーム・ギャップが第二の所定の閾値より大きいか否かが判断される。検出されたセパレータと前に検出されたセパレータの間のフレーム・ギャップが第二の所定の閾値より大きい場合、ステップ１１０において、該前に検出されたセパレータがコマーシャル期間の終端としてマークされる。
【００３０】
本発明の好ましい実施形態について図示し説明してきたが、当業者には明らかなように、本発明の範囲を逸脱せずに、様々な変更及び修正及びその要素について等価物との置換が可能である。加えて、本発明の中心範囲を逸脱せずに、特定の状況と本発明の教えとに適合するための多くの修正が可能である。したがって、本発明は、本発明を実行するためによく考えられたベストモードとして開示された特定の実施形態に制限されず、請求項の範囲内のすべての実施形態を含む、ことが意図されている。
【図面の簡単な説明】
【００３１】
【図１】本発明の一実施形態を適用し得るハードウェア・システムのブロック図である。
【図２】本発明の一実施形態に係るシステムの簡易ブロック図である。
【図３】本発明に係るエンコーディング処理中の一連のビデオ・フレームの形式を示す図である。
【図４】本発明の一実施形態に係るオペレーション・プロセスを示すフローチャートである。
【図１】
2005515722.tif 000003
【図２】
2005515722.tif 000004
【図３】
2005515722.tif 000005
【図４】
2005515722.tif 000006
【国際調査報告】
2005515722.tif 000007
2005515722.tif 000008
2005515722.tif 000009
2005515722.tif 000010