(57)【要約】【課題】放送番組のコマーシャルセグメント中に放送される個々のコマーシャルを、それらに取り入れられているトランスクリプト情報を分析することによって識別し、区分し、学習する方法を提供すること。【解決手段】広告主は、相対的に短かい期間に自分のメッセージおよび情報を伝えたがる。これは、製品名、会社名、および、他の識別用の特徴が、コマーシャル放送中にたびたび繰り返される結果に導く。コマーシャル中にたびたび出現する語を検出することによって、トランスクリプト情報を、コマーシャルを検出するために用いることができる。これは、また、個々のコマーシャルを他のコマーシャルから識別するためにも用いることができる。個々のコマーシャルが識別されてしまえば、各コマーシャルに対応するトランスクリプト情報が、データベースに記憶され、その後の放送において、そのコマーシャルを識別したり、あるいは、データベース中の特定のコマーシャルを探索するための探索機構を提供したりする。【選択図】図１
2005502282.tif 000002
【特許請求の範囲】
【請求項１】
番組中にコマーシャルセグメントを識別する方法であって、
a)前記番組に取り込まれているトランスクリプト情報を用いるステップと、
b)第1の期間に、あらかじめ定められた回数よりも多く出現する、前記トランスクリプト情報内の“非ストップ”ワードを検出するステップと、
c)第2の期間に、あらかじめ定められた回数よりも多く出現する、前記トランスクリプト情報内の“非ストップ”ワードを検出するステップと、
d)前記第1の期間に検出された前記“非ストップ”ワードと、前記第2の期間に検出された前記“非ストップ”ワードとを比較するステップと、
を有するコマーシャルセグメントを識別する方法。
【請求項２】
第3の期間に、あらかじめ定められた回数よりも多く出現する、前記トランスクリプト情報内の“非ストップ”ワードを検出するステップを、さらに有する請求項1に記載のコマーシャルセグメントを識別する方法であって、
前記第1の期間に検出された、前記あらかじめ定められた回数よりも多く出現する前記“非ストップ”ワードが、前記第2の期間に検出された、前記あらかじめ定められた回数よりも多く出現する前記“非ストップ”ワードと異なる場合に、前記第1の期間が、第1のコマーシャルセグメントであることを示しており、そして、前記第2の期間が、第2のコマーシャルセグメントであることを示しており、
前記第1の期間に検出された、前記あらかじめ定められた回数よりも多く出現する前記“非ストップ”ワードの少なくとも一つが、前記第2の期間に検出された、前記あらかじめ定められた回数よりも多く出現する前記“非ストップ”ワードの少なくとも一つと同一である場合に、前記第1の期間と前記第2の期間とが、共通のコマーシャルセグメントであることを示しており、
前記第3の期間に検出された、前記あらかじめ定められた回数よりも多く出現する前記“非ストップ”ワードが、前記第2の期間および前記第1の期間に検出された前記“非ストップ”ワードと異なる場合に、前記第3の期間が、前記第1の期間と前記第2の期間とのどちらのコマーシャルセグメントにも関連しないコマーシャルセグメントであることを示しており、そして、
前記第3の期間に検出された、前記あらかじめ定められた回数よりも多く出現する前記“非ストップ”ワードに、前記第2の期間と前記第1の期間とのうちの少なくとも一つで検出された前記“非ストップ”ワードと同一のものがある場合に、前記第3の期間が、前記対応する第1の期間および／または第2の期間のコマーシャルセグメントに関連するコマーシャルセグメントであることを示している、コマーシャルセグメントを識別する方法。
【請求項３】
前記第2の期間が、前記第1の期間に対して時間的にオーバーラップし、前記第3の期間が、少なくとも前記第2の期間に対して時間的にオーバーラップしている請求項2に記載のコマーシャルセグメントを識別する方法。
【請求項４】
あらかじめ定められた期間の“非ストップ”ワードの出現回数が、少なくとも、あらかじめ定められた値に等しいときに、コマーシャルセグメントの始めが検出される請求項1に記載のコマーシャルセグメントを識別する方法。
【請求項５】
トランスクリプト情報と電子番組ガイドデータとのうちの少なくとも一つを含むオーディオ／データ／ビデオ信号を受信するステップと、
前記トランスクリプト情報および前記電子番組ガイドデータを分析して、番組のタイプが放送であり、そして、放送である前記タイプの番組が、“コマーシャルに入る”キューおよび“コマーシャルから出る”キューを含んでいるか否かを決定するステップを、さらに有する請求項1に記載のコマーシャルセグメントを識別する方法。
【請求項６】
トランスクリプト情報と電子番組ガイドデータとのうちの少なくとも一つを含むオーディオ／データ／ビデオ信号を受信するステップと、
コマーシャルセグメントの終りに対するトランスクリプト情報を連続的に探索するステップと、をさらに有する請求項1に記載のコマーシャルセグメントを識別する方法であって、
コマーシャルセグメントの始めおよび終りが識別されてしまったときに、前記コマーシャルセグメントの前記始めと終りとの間に挿入されている前記“非ストップ”ワードと前記トランスクリプト情報とのうちの少なくとも一つを記憶するステップをさらに有するコマーシャルセグメントを識別する方法。
【請求項７】
番組中に出現するコマーシャルセグメントを学習しかつ記憶する方法であって、
a)番組中に出現する仮コマーシャルセグメントを識別するステップと、
b)前記仮コマーシャルセグメントの“非ストップ”ワードと、以前に識別された蓋然的コマーシャルセグメントのリストの各々の“非ストップ”ワードとを比較して、少なくとも一つの一致する蓋然的コマーシャルセグメントを決定するステップと、
c)前記仮コマーシャルセグメントのトランスクリプトテキストと、前記少なくとも一つの一致する蓋然的コマーシャルセグメントのトランスクリプトテキストとを比較するステップと、
d)前記仮コマーシャルセグメントと前記少なくとも一つの一致する蓋然的コマーシャルセグメントとの両方に共通なトランスクリプトテキストを記憶するステップと、
e)前記少なくとも一つの一致する、記憶されている蓋然的コマーシャルセグメントを、蓋然的コマーシャルセグメントのリストから除去するステップと、
f)前記少なくとも一つの一致する蓋然的コマーシャルセグメントを、候補コマーシャルセグメントの表と確定コマーシャルセグメントの表とのうちの少なくとも一つに加えるステップと、
を有するコマーシャルセグメントを学習しかつ記憶する方法。
【請求項８】
前記蓋然的コマーシャルセグメントの少なくとも一つの、前記“非ストップ”ワードに、前記仮コマーシャルセグメントの前記“非ストップ”ワードに一致するものがあるとして識別されないときに、
前記仮コマーシャルセグメントを、前記蓋然的コマーシャルセグメントの表に加えるステップと、前記仮コマーシャルセグメントを、前記蓋然的コマーシャルセグメントの表と比較するステップとのうちの少なくとも一つをさらに有する、請求項7に記載のコマーシャルセグメントを学習しかつ記憶する方法。
【請求項９】
請求項7に記載のコマーシャルセグメントを学習しかつ記憶する方法であって、ステップa)が、
1)前記番組に取り込まれているトランスクリプト情報を用いるステップと、
2)第1の期間に、あらかじめ定められた回数よりも多く出現する、前記トランスクリプト情報内の“非ストップ”ワードを検出するステップと、
3)第2の期間に、あらかじめ定められた回数よりも多く出現する、前記トランスクリプト情報内の“非ストップ”ワードを検出するステップと、
4)前記第1の期間に検出された前記“非ストップ”ワードと、前記第2の期間に検出された前記“非ストップ”ワードとを比較するステップと、
を有するコマーシャルセグメントを識別する方法。
【請求項１０】
前記第1の期間に検出された、前記あらかじめ定められた回数よりも多く出現する前記“非ストップ”ワードが、前記第2の期間に検出された、前記あらかじめ定められた回数よりも多く出現する前記“非ストップ”ワードと異なる場合に、前記第1の期間が、第1のコマーシャルセグメントであることを示しており、そして、前記第2の期間が、第2のコマーシャルセグメントであることを示しており、
前記第1の期間に検出された、前記あらかじめ定められた回数よりも多く出現する前記“非ストップ”ワードの少なくとも一つが、前記第2の期間に検出された、前記あらかじめ定められた回数よりも多く出現する前記“非ストップ”ワードの少なくとも一つと同一である場合に、前記第1の期間と前記第2の期間とが、共通のコマーシャルセグメントであることを示している請求項9に記載のコマーシャルセグメントを学習しかつ記憶する方法。
【請求項１１】
第3の期間に、あらかじめ定められた回数よりも多く出現する、前記トランスクリプト情報内の“非ストップ”ワードを検出するステップを、さらに有する請求項10に記載のコマーシャルセグメントを学習しかつ記憶する方法であって、
前記第3の期間に検出された、前記あらかじめ定められた回数よりも多く出現する前記“非ストップ”ワードが、前記第2の期間および前記第1の期間に検出された前記“非ストップ”ワードと異なる場合に、前記第3の期間が、前記第1の期間と前記第2の期間とのどちらのコマーシャルセグメントにも関連しないコマーシャルセグメントであることを示しており、そして、
前記第3の期間に検出された、前記あらかじめ定められた回数よりも多く出現する前記“非ストップ”ワードに、前記第2の期間と前記第1の期間とのうちの少なくとも一つで検出された前記“非ストップ”ワードと同じものがある場合に、前記第3の期間が、前記対応する第1の期間および／または第2の期間のコマーシャルセグメントに関連するコマーシャルセグメントであることを示している、コマーシャルセグメントを学習しかつ記憶する方法。
【請求項１２】
番組中に出現するコマーシャルセグメントを学習しかつ記憶する方法であって、
a)番組中に出現する仮コマーシャルセグメントを識別するステップと、
b)前記仮コマーシャルセグメントの“非ストップ”ワードと、以前に識別された確定コマーシャルセグメントのリストの各々の“非ストップ”ワードとを比較して、少なくとも一つの一致する確定コマーシャルセグメントを決定するステップと、
c)前記仮コマーシャルセグメントのトランスクリプトテキストと、前記少なくとも一つの一致する確定コマーシャルセグメントのトランスクリプトテキストとを比較するステップと、
d)前記仮コマーシャルセグメントと前記少なくとも一つの一致する確定コマーシャルセグメントとの両方に共通なトランスクリプトテキストを記憶するステップと、
e)前記少なくとも一つの一致する確定コマーシャルセグメントの出現の度数を指示するカウンタをインクリメントするステップと、を有するコマーシャルセグメントを学習しかつ記憶する方法。
【請求項１３】
前記確定コマーシャルセグメントの少なくとも一つの、前記“非ストップ”ワードに、前記仮コマーシャルセグメントの前記“非ストップ”ワードと一致するものがあるとして識別されないときに、前記仮コマーシャルセグメントの前記“非ストップ”ワードを、候補コマーシャルセグメントの表の“非ストップ”ワードと比較するステップを有する請求項12に記載のコマーシャルセグメントを学習しかつ記憶する方法であって、
前記記憶されている候補コマーシャルセグメントの少なくとも一つの、前記“非ストップ”ワードに、前記仮コマーシャルセグメントの前記“非ストップ”ワードに一致するものがあるとして識別されないときに、前記仮コマーシャルセグメントを、蓋然的コマーシャルセグメントの表に加えるステップを有する、コマーシャルセグメントを学習しかつ記憶する方法。
【請求項１４】
a)望みのコマーシャルセグメントであることを示している少なくとも一つの非ストップワードを識別するステップと、
b)前記識別された非ストップワードに対応する、記憶されているコマーシャルセグメントを識別するステップと、
c)前記少なくとも一つの識別された非ストップワードに対応する、前記識別された、記憶されているコマーシャルセグメントを出力するステップと、
を有する、記憶されているコマーシャルセグメントを検索する方法。
【請求項１５】
前記識別された、記憶されているコマーシャルセグメントを、コマーシャルエリアとしてマークするステップをさらに有する請求項14に記載の記憶されているコマーシャルセグメントを検索する方法。
【請求項１６】
番組中にコマーシャルセグメントを識別するテレビジョン視聴システムであって、
前記番組に取り込まれているトランスクリプト情報を受信する手段と、
第1の期間に、あらかじめ定められた回数よりも多く出現する、前記トランスクリプト情報内の“非ストップ”ワードを検出する手段と、
第2の期間に、あらかじめ定められた回数よりも多く出現する、前記トランスクリプト情報内の“非ストップ”ワードを検出する手段と、
前記第1の期間に検出された前記“非ストップ”ワードと、前記第2の期間に検出された前記“非ストップ”ワードとを比較する手段と、を有する、番組中にコマーシャルセグメントを識別するテレビジョン視聴システム。
【請求項１７】
第3の期間に、あらかじめ定められた回数よりも多く出現する、前記トランスクリプト情報内の“非ストップ”ワードを検出する手段を、さらに有する請求項16に記載のテレビジョン視聴システムであって、
前記第1の期間に検出された、前記あらかじめ定められた回数よりも多く出現する前記“非ストップ”ワードが、前記第2の期間に検出された、前記あらかじめ定められた回数よりも多く出現する前記“非ストップ”ワードと異なる場合に、前記第1の期間が、第1のコマーシャルセグメントであることを示しており、そして、前記第2の期間が、第2のコマーシャルセグメントであることを示しており、
前記第1の期間に検出された、前記あらかじめ定められた回数よりも多く出現する前記“非ストップ”ワードの少なくとも一つが、前記第2の期間に検出された、前記あらかじめ定められた回数よりも多く出現する前記“非ストップ”ワードの少なくとも一つと同一である場合に、前記第1の期間と前記第2の期間とが、共通のコマーシャルセグメントであることを示しており、
前記第3の期間に検出された、前記あらかじめ定められた回数よりも多く出現する前記“非ストップ”ワードが、前記第2の期間および前記第1の期間に検出された前記“非ストップ”ワードと異なる場合に、前記第3の期間が、前記第1の期間と前記第2の期間とのどちらのコマーシャルセグメントにも関連しないコマーシャルセグメントであることを示しており、そして、
前記第3の期間に検出された、前記あらかじめ定められた回数よりも多く出現する前記“非ストップ”ワードに、前記第2の期間と前記第1の期間とのうちの少なくとも一つで検出された前記“非ストップ”ワードと同じものがある場合に、前記第3の期間が、前記対応する第1の期間および／または第2の期間のコマーシャルセグメントに関連するコマーシャルセグメントであることを示しているテレビジョン視聴システム。
【請求項１８】
番組中に出現するコマーシャルセグメントを学習しかつ記憶するテレビジョン視聴システムであって、番組中に出現する仮コマーシャルセグメントを識別する手段と、
前記仮コマーシャルセグメントの“非ストップ”ワードと、以前に識別された蓋然的コマーシャルセグメントのリストの各々の“非ストップ”ワードとを比較して、少なくとも一つの一致する蓋然的コマーシャルセグメントを決定する手段と、
前記仮コマーシャルセグメントのトランスクリプトテキストと、前記少なくとも一つの一致する蓋然的コマーシャルセグメントのトランスクリプトテキストとを比較する手段と、
前記仮コマーシャルセグメントと前記少なくとも一つの一致する蓋然的コマーシャルセグメントとの両方に共通なトランスクリプトテキストを記憶する手段と、
前記少なくとも一つの一致する、記憶されている蓋然的コマーシャルセグメントを、蓋然的コマーシャルセグメントのリストから除去する手段と、
前記少なくとも一つの一致する蓋然的コマーシャルセグメントを、候補コマーシャルセグメントの表と確定コマーシャルセグメントの表とのうちの少なくとも一つに加える手段と、を有するテレビジョン視聴システム。
【請求項１９】
番組中に出現するコマーシャルセグメントを学習しかつ記憶するテレビジョン視聴システムであって、
a)番組中に出現する仮コマーシャルセグメントを識別する手段と、
b)前記仮コマーシャルセグメントの“非ストップ”ワードと、以前に識別された確定コマーシャルセグメントのリストの各々の“非ストップ”ワードとを比較して、少なくとも一つの一致する確定コマーシャルセグメントを決定する手段と、
c)前記仮コマーシャルセグメントのトランスクリプトテキストと、前記少なくとも一つの一致する確定コマーシャルセグメントのトランスクリプトテキストとを比較する手段と、
d)前記仮コマーシャルセグメントと前記少なくとも一つの一致する確定コマーシャルセグメントとの両方に共通なトランスクリプトテキストを記憶する手段と、
e)前記少なくとも一つの一致する確定コマーシャルセグメントの出現の度数を指示するカウンタをインクリメントする手段と、を有するテレビジョン視聴システム。
【請求項２０】
望みのコマーシャルセグメントであることを示している少なくとも一つの非ストップワードを識別する手段と、
前記識別された非ストップワードに対応する、記憶されているコマーシャルセグメントを識別する手段と、
前記少なくとも一つの識別された非ストップワードに対応する、前記識別された、記憶されているコマーシャルセグメントを出力する手段と、を有する、記憶されているコマーシャルセグメントを検索するテレビジョン視聴システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、放送テレビジョン番組のような番組中にコマーシャルを識別して学習するための、より具体的には、放送テレビジョン番組中に、トランスクリプト情報を用いてコマーシャルを識別して学習するための方法およびテレビジョン視聴システムを指向している。
【背景技術】
【０００２】
コマーシャル広告のようなテレビジョン信号の選択されたセグメント、即ち、番組の欲しくない部分を自動的に検知するテレビジョン視聴システムが、利用可能になっている。これらのコマーシャル検出システムは、通常、番組の欲しくない部分が現われたときに、テレビジョン放送のオーディオ部分を消音するために、あるいは、録画中や再生中に番組の欲しくない部分をスキップするようにビデオプレーヤを制御するために用いられる。テレビジョン番組のこの選択されたセグメントを検出するために、種々様々の技術が、開発されているが、番組中に生じるコマーシャル部分を識別して学習するためにテレビジョン番組のトランスクリプト情報（例えば、クローズドキャプション信号）をモニタする従来技術システムは、全く存在しない。さらに、後の使用のために、例えば、コマーシャルのライブラリを作って、その後のテレビジョン放送の対応するコマーシャル部分を識別するために、番組のコマーシャルセグメント中に生じる個々のコマーシャルを識別し、区分し、そして、記録する従来技術システムは、全く存在しない。
【０００３】
【特許文献１】
米国特許出願第09/441,943号
【特許文献２】
米国特許出願第09/441,949号
【特許文献３】
米国特許出願第09/417,288号
【特許文献４】
米国特許出願第09/123,444号
【特許文献５】
米国特許出願第09/739,476号
【特許文献６】
米国特許出願第09/712,681号
【非特許文献１】
Allen C. Tucker, Computer Science and Engineering Handbook (1997) p.186-192
【発明の開示】
【課題を解決するための手段】
【０００４】
したがって、本発明の一つの目的は、放送番組のコマーシャル部分を識別しかつ学習する方法を提供することである。
【０００５】
本発明の他の一つの目的は、放送番組に対応するトランスクリプト情報をモニタしかつ放送番組のコマーシャル部分を識別しかつ学習する方法を提供することである。
【０００６】
本発明のさらなる一つの目的は、放送番組のコマーシャルセグメント中に放送される個々のコマーシャルを、それらに取り入れられているトランスクリプト情報を分析することによって識別し、区分し、学習する方法を提供するである。
【０００７】
本発明のさらなる一つの目的は、既知のコマーシャル検出方法の本来的に備わっている欠点を克服する、放送番組のコマーシャル部分を識別しかつ学習する方法を提供することである。
【０００８】
本発明のさらなる一つの目的は、番組中に出現するコマーシャルセグメントを識別しかつ学習するためのテレビジョン視聴システムを提供することである。
【０００９】
本発明の一つの形態によれば、番組中にコマーシャルセグメントを識別する一つの方法が、前記番組に取り込まれているトランスクリプト情報を用いるステップと、第1の期間に、あらかじめ定められた回数よりも多く出現する、前記トランスクリプト情報内の“非ストップ”ワードを検出するステップと、第2の期間に、あらかじめ定められた回数よりも多く出現する、前記トランスクリプト情報内の“非ストップ”ワードを検出するステップと、前記第1の期間に検出された前記“非ストップ”ワードと、前記第2の期間に検出された前記“非ストップ”ワードとを比較するステップと、を含んでいる。
【００１０】
本発明の他の一つの形態によれば、番組中に出現するコマーシャルセグメントを学習しかつ記憶する一つの方法が、番組中に出現する仮コマーシャルセグメントを識別するステップと、前記仮コマーシャルセグメントの“非ストップ”ワードと、以前に識別された蓋然的コマーシャルセグメントのリストの各々の“非ストップ”ワードとを比較して、少なくとも一つの一致する蓋然的コマーシャルセグメントを決定するステップと、前記仮コマーシャルセグメントのトランスクリプトテキストと、前記少なくとも一つの一致する蓋然的コマーシャルセグメントのトランスクリプトテキストとを比較するステップと、前記仮コマーシャルセグメントと前記少なくとも一つの一致する蓋然的コマーシャルセグメントとの両方に共通なトランスクリプトテキストを記憶するステップと、前記少なくとも一つの一致する、記憶されている蓋然的コマーシャルセグメントを、蓋然的コマーシャルセグメントのリストから除去するステップと、前記少なくとも一つの一致する蓋然的コマーシャルセグメントを、候補コマーシャルセグメントの表に加えるステップと、を含んでいる。
【００１１】
本発明の他の一つの形態によれば、番組中に出現するコマーシャルセグメントを学習しかつ記憶する一つの方法が、番組中に出現する仮コマーシャルセグメントを識別するステップと、前記仮コマーシャルセグメントの“非ストップ”ワードと、以前に識別された候補コマーシャルセグメントのリストの各々の“非ストップ”ワードとを比較して、少なくとも一つの一致する候補コマーシャルセグメントを決定するステップと、前記仮コマーシャルセグメントのトランスクリプトテキストと、前記少なくとも一つの一致する候補コマーシャルセグメントのトランスクリプトテキストとを比較するステップと、前記仮コマーシャルセグメントと前記少なくとも一つの一致する候補コマーシャルセグメントとの両方に共通なトランスクリプトテキストを記憶するステップと、前記少なくとも一つの一致する、記憶されている候補コマーシャルセグメントを、候補コマーシャルセグメントのリストから除去するステップと、前記少なくとも一つの一致する候補コマーシャルセグメントを、確定コマーシャルセグメントの表に加えるステップと、を含んでいる。
【００１２】
本発明の他の一つの形態によれば、番組中に出現するコマーシャルセグメントを学習しかつ記憶する一つの方法が、番組中に出現する仮コマーシャルセグメントを識別するステップと、前記仮コマーシャルセグメントの“非ストップ”ワードと、以前に識別された確定コマーシャルセグメントのリストの各々の“非ストップ”ワードとを比較して、少なくとも一つの一致する確定コマーシャルセグメントを決定するステップと、前記仮コマーシャルセグメントのトランスクリプトテキストと、前記少なくとも一つの一致する確定コマーシャルセグメントのトランスクリプトテキストとを比較するステップと、前記仮コマーシャルセグメントと前記少なくとも一つの一致する確定コマーシャルセグメントとの両方に共通なトランスクリプトテキストを記憶するステップと、前記少なくとも一つの一致する確定コマーシャルセグメントの出現の度数を指示するカウンタをインクリメントするステップと、を含んでいる。本方法は、また、前記確定コマーシャルセグメントを、確定コマーシャルリストに加えるステップも含んでいる。
【００１３】
本発明の他の一つの形態によれば、記憶されているコマーシャルセグメントを検索する一つの方法が、望みのコマーシャルセグメントを示している少なくとも一つの非ストップワードを識別するステップと、前記識別された非ストップワードに対応する、記憶されているコマーシャルセグメントを識別するステップと、前記識別された非ストップワードに対応する、前記識別された、記憶されているコマーシャルセグメントを出力するステップと、を含んでいる。本方法は、また、前記識別された、記憶されているコマーシャルセグメントを、コマーシャルエリアとしてマークするステップも含んでいる。
【００１４】
本発明の他の一つの形態によれば、番組中にコマーシャルセグメントを識別する一つのテレビジョン視聴システムが、前記番組に取り込まれているトランスクリプト情報を受信する手段と、第1の期間に、あらかじめ定められた回数よりも多く出現する、前記トランスクリプト情報内の“非ストップ”ワードを検出する手段と、第2の期間に、あらかじめ定められた回数よりも多く出現する、前記トランスクリプト情報内の“非ストップ”ワードを検出する手段と、前記第1の期間に検出された前記“非ストップ”ワードと、前記第2の期間に検出された前記“非ストップ”ワードとを比較する手段と、を有している。
【００１５】
本発明の他の一つの形態によれば、番組中に出現するコマーシャルセグメントを学習しかつ記憶する一つのテレビジョン視聴システムが、番組中に出現する仮コマーシャルセグメントを識別する手段と、前記仮コマーシャルセグメントの“非ストップ”ワードと、以前に識別された蓋然的コマーシャルセグメントのリストの各々の“非ストップ”ワードとを比較して、少なくとも一つの一致する蓋然的コマーシャルセグメントを決定する手段と、前記仮コマーシャルセグメントのトランスクリプトテキストと、前記少なくとも一つの一致する蓋然的コマーシャルセグメントのトランスクリプトテキストとを比較する手段と、前記仮コマーシャルセグメントと前記少なくとも一つの一致する蓋然的コマーシャルセグメントとの両方に共通なトランスクリプトテキストを記憶する手段と、前記少なくとも一つの一致する、記憶されている蓋然的コマーシャルセグメントを、蓋然的コマーシャルセグメントのリストから除去する手段と、前記少なくとも一つの一致する蓋然的コマーシャルセグメントを、候補コマーシャルセグメントの表と確定コマーシャルセグメントの表とのうちの少なくとも一つに加える手段と、を有する。
【００１６】
本発明の上述の、そして他の目的、観点、利点は、添付の図面とともに読まれるべき、以下の詳細な記述から容易に明らかになる。
【発明を実施するための最良の形態】
【００１７】
ここで、図面を参照しながら、番組のコマーシャル部分を識別し、学習するためにトランスクリプト情報を用いる方法が、示される。用語「トランスクリプト情報」は、通常、ビデオ番組伝送（オーディオ／データ／ビデオ）信号に備え付けられ、そして、ビデオ番組あるいはEPG（電子番組ガイド）データのような他のテキスト（文字データ）源の話し言葉のイベントおよび非話し言葉のイベントに相当するテキスト、例えばクローズドキャプションテキストを指すために用いられるものである。トランスクリプト情報は、ビデオテキストあるいはスクリーンテキストから（例えば、ビデオの字幕を検出することによって）、そして、1999年11月17日に出願された"Video Stream Classification Symbol Isolation Method and System"なる名称の米国特許出願第09/441,943号および1999年11月17日に出願された"Symbol Classification with Shape Features Applied to a Neural Network"なる名称の米国特許出願第09/441,949号に開示されているように、抽出されたテキストに、光学的手法による文字認識(OCR)を適用することによって、得ることができる。トランスクリプト情報は、ビデオテキストあるいはスクリーンテキストから（例えば、ビデオの字幕を検出することによって）、また、1999年11月17日に出願された"Video Stream Classification Symbol Isolation Method and System"なる名称の米国特許出願第09/441,943号および1999年11月17日に出願された"Symbol Classification with Shape Features Applied to a Neural Network"なる名称の米国特許出願第09/441,949号（それらの各々の開示の全てが、参照によって本明細書に組込まれる）に開示されているように、抽出されたテキストに、光学的手法による文字認識(optical character recognition: OCR)を適用することによって、得ることができる。
【００１８】
オーディオ／データ／ビデオ信号が、テキスト部分を含んでいない（即ち、トランスクリプト情報を含んでいない）場合には、トランスクリプト情報は、当業技術において知られているように、音声からテキストへの変換(speech-to-text conversion)のような技術を用いて生成することができる（字幕が存在する場合には、OCRを用いた字幕認識が、トランスクリプト情報を生成するために利用される)。トランスクリプト情報は、また、サードパーティソース、例えば、インターネットを介してTVガイドから得ることもできる。
【００１９】
本発明は、番組のトランスクリプト情報を、キーワード探索、および、統計的なテキストインデクシングおよびテキスト検索のような既知の探索技術を用いて、分析し探索することが可能であるという認識に基づいている。一般に、コマーシャルセグメント識別法は、番組（オーディオ、ビデオ、データ、および、その他同様のもの）に対応するトランスクリプト情報を分析するステップと、番組のコマーシャル部分の始め（または、以下に、より詳細に説明されるように、トランスクリプト情報の「コマーシャルに入る」キュー（渡し文句）を識別して番組の非コマーシャル部分の終わり）を決定するステップとを含んでいる。番組のコマーシャル部分の始めが識別されてしまうと、本方法は、トランスクリプト情報を分析して、番組の識別されたコマーシャル部分に含まれている個々のコマーシャルを別々に識別する。次に、個々に識別されたコマーシャルの署名が、以前に識別されたコマーシャルセグメントの署名（以前に記憶された）と比較され、コマーシャルセグメントの特定のコマーシャル部分を識別するために、データベースに個別のエンティティとして記憶される。コマーシャルセグメントがデータベースに記憶されてしまえば、ユーザは、データベースにアクセスして、特定のコマーシャルを探索することができる。前述の代りに、オーディオ／ビデオ特性に基づく任意の標準的なコマーシャル検出技術を、Dimitrova, McGee, Agnihotriによる“Automatic Signature-Base Spotting, Learning and Extracting of Commercials and Other Video Content”なる名称の1999年10月13日に出願された米国特許出願第09/417,288号、および、Dimitrova, McGee, Elenbaas, Leyvi, Ramsey, Berkowitzによる“Apparatus and Method for Locating a Commercial Disposed Within a Video Data Stream”なる名称の1998年7月28日に出願された米国特許出願第09/123,444号(それらの開示の全てが、参照によって本明細書に組込まれる)に開示されている技術のように、コマーシャルエリアを一時的に決定するために用いることができる。
【００２０】
図1を最初に参照すると、本発明の好適な一実施例が、示されている。本方法は、EPGデータが、受信された（オーディオ／データ／ビデオ）番組信号に対して利用可能か否かを決定するステップを含んでいる（ステップ8）。EPGデータが利用可能でなければ（ステップ8においてNO）、本方法は、ステップ63に続く（図2参照）。EPGデータが利用可能であれば（ステップ8においてYES）、本方法は、受信された番組（オーディオ／データ／ビデオ）信号が、その番組の娯楽（非コマーシャル）部分およびコマーシャル（広告）部分に対するトランスクリプト情報を含むか否かを決定する（ステップ10）。受信された番組信号が、娯楽部分およびコマーシャル部分に対するトランスクリプト情報を含んでおらず、かつトランスクリプト情報が、サードパーティソースから利用可能でない場合には、本発明の本方法は、必要なトランスクリプト情報を供給するために、既知の音声からテキストへの変換技術を利用する。番組信号が、番組の娯楽部分に対するトランスクリプト情報を含んでいるが、コマーシャル部分に対するトランスクリプト情報を含んでおらず（ステップ10においてNO）、かつトランスクリプト情報が、番組のコマーシャル部分に対してサードパーティソースから利用可能でない場合には、トランスクリプト情報を含んでいない番組部分が、非番組エリア（即ち、コマーシャル／広告領域）と名付けられる（ステップ12）。次に、音声からテキストへの変換が、非番組エリアに対する必要なトランスクリプト情報を生成するために利用される（ステップ14）。
【００２１】
番組信号が、番組の娯楽部分に対しても、コマーシャル部分に対してもトランスクリプト情報を含んでいれば（ステップ10においてYes）、そのトランスクリプト情報が、番組信号から抽出される（ステップ16）。次に、EPGデータ信号が、番組のタイプ（例えば、トークショー、ニュース番組など）を決定するために分析される(ステップ20)。Kavitha Devaraによる“Apparatus and Method of Program Classification Using Observed Cues in the Transcript Information”なる名称の2000年12月18日に出願された米国特許出願第09/739,476号、および、Lalitha Agnihotri, Kavitha Devara, Nevenka Dimitrovaによる“Method and Apparatus for the Summarization and Indexing of Video Programs Using Transcript Information”なる名称の2000年11月14日に出願された米国特許出願第09/712,681号に開示されている方法（それらの開示の全てが、参照によって本明細書に組込まれる）のように、番組タイプに関するキューのためにトランスクリプト情報を分析する方法のような、他の番組タイプ決定方法を利用することができる。
【００２２】
EPGデータが、その番組は、コマーシャルの出現に関するキューを話し言葉テキストに備えているタイプ（ニュース番組あるいはトークショーのように）であることを指示した場合には、その事実が、着目される（ステップ22）。ニュース番組およびトークショーは、「我々が戻るとき」、「後でまた」、「これらのメッセージの後で」、「コマーシャルブレークの後で」、「次まで」のようなフレーズを持った、コマーシャルの出現に関するキュー（「コマーシャルにはいる」キューとも呼ばれる）を備えている。これらのフレーズが、トランスクリプト情報で識別されたら、コマーシャルセグメントが、引き続いてすぐにくるという高度の確実性がある。その番組が、トークショーまたはニュース番組であれば（ステップ22においてYes）、トランスクリプト情報が、コマーシャルキューの出現に関してモニタされる（ステップ24）。コマーシャルキューが検出されたときには、その領域が、番組のコマーシャルセグメントの始めとしてマークされる（ステップ26）。その後、そのトランスクリプト情報は、あらかじめ定められた域値を超えて出現する「非ストップ」ワード（ステップ30）に関して、第1の期間においてモニターされる（ステップ28）。ニュース番組およびトークショーは、さらに、ニュース番組やトークショーのホストが「また続けましょう」というようなことを言う、コマーシャルブレークから正規の番組への復帰に関するキューもテキスト中に備えていることに注意されたい。そのようなフレーズが、トランスクリプト情報に識別されたら、コマーシャルセグメントが終わっているという高度の確実性がある。
【００２３】
非ストップワードとは、「一つの(an)」、「その(the)」、「…の(of)」などの語以外の語である。本発明者達は、広告主が、非常に短い期間で、自分のメッセージを伝えたがると認識している。我々は、ブランド名／データベースが、コマーシャルのラベリングを助けると認めることができる。これは、製品名、会社名、および、他の識別用の特徴が、コマーシャルセグメント中にたびたび繰り返されるという結果に導く。（広告されている製品に共通の）非ストップワードが、番組中の相対的に短期間の間に多数回現れれば、それは、コマーシャルであることを示している。一実施例において、この期間は、約15秒であり、また、本方法は、非ストップワードが、この期間中に2回以上挙がるか否かを決定する。
【００２４】
あらかじめ定められた域値を超えて非ストップワードが、ステップ30において識別されると（ステップ30においてX>1）、そのトランスクリプトテキストが、第2の期間（直前の期間とオーバーラップするのが好ましい）でモニタされ、そして、第2の期間において、あらかじめ定められた回数よりも多く出現する非ストップワードが、着目される（ステップ32）。少なくとも一つの非ストップワードが、あらかじめ定められた回数よりも多く出現すると（ステップ32においてX>1）、現在の期間の非ストップワードが、それ以前の期間の非ストップワードに一致するか否かに関して決定がなされる（ステップ36）。
【００２５】
現在の期間とそれ以前の一つの期間とにおいて識別された非ストップワードで、一致するものがなければ（即ち、それらの期間が、共通の非ストップワードを少なくとも一つだけでも持っていなければ）（ステップ36においてNO）、現在の期間とそれ以前の期間とは、同一のコマーシャルセグメントの一部ではなく（ステップ38）、そして、現在の期間の開始が、新しいコマーシャルセグメントの開始としてマークされる（ステップ40）。その後、トランスクリプト情報が、少なくとも直前の期間とオーバーラップする次の期間においてモニタされ、そして、閾値を超えてあらかじめ定められた回数よりも多く出現する非ストップワードが、着目される（ステップ42）。
【００２６】
ステップ42において、あらかじめ定められた回数よりも多く出現する非ストップワードが識別されると（ステップ42においてX>1）、現在の期間の非ストップワードが、それ以前の期間の非ストップワードに一致するか否かに関する決定が、なされる（ステップ46）。現在の期間の非ストップワードに、それ以前の一つの期間の非ストップワードと一致するものがあれば（ステップ46においてYES）、現在の期間が、その以前の期間と同じコマーシャルの一部であるという表記がなされる（ステップ48）。その後、現在のトランスクリプト情報が、番組の非コマーシャル部分への復帰に相当するか否かに関する決定がなされる（ステップ50）。現在のトランスクリプト情報が、番組の非コマーシャル部分への復帰に相当すると決定されれば（ステップ50においてYES）(例えば、ショーのホストが「また続けましょう」と言う）、本方法は、ステップ24に戻る。しかしながら、現在のトランスクリプト情報が、番組の非コマーシャル部分への復帰を示していないと決定されると（ステップ50においてNO）、本方法は、ステップ32に戻って、新しい期間におけるトランスクリプト情報をモニタする。
【００２７】
ステップ36において、現在の期間の非ストップワードに、それ以前の一つの期間の非ストップワードと一致するものがあると決定されると（ステップ36においてYES）、その以前の期間と現在の期間とが、同一のコマーシャルセグメントの一部であると決定される（ステップ52）。その後、トランスクリプト情報が、少なくとも直前の期間とオーバーラップするのが好ましい次の期間においてモニタされる。あらかじめ定められた回数よりも多く出現する非ストップワードが、着目される（ステップ54）。
【００２８】
非ストップワードが、現在の期間において、あらかじめ定められた回数よりも多く出現すれば（ステップ54においてX>1）、現在の期間の非ストップワードが、それ以前の期間の非ストップワードに一致するか否かに関する決定がなされる（ステップ58）。現在の期間の非ストップワードに、それ以前の期間の任意の一つの、非ストップワードと一致するものがなければ（ステップ58においてNO）、現在の期間の始めが、新しいコマーシャルセグメントの開始としてマークされる（ステップ60）。その後、本方法は、ステップ32に戻る。
【００２９】
現在の期間において識別された一つ以上の非ストップワードに、それ以前の期間の一つの、非ストップワードと一致するものがあれば（ステップ58においてYES）、現在の期間が、それに対応する、同じ非ストップワードを持つ以前の期間と同じコマーシャルの一部であるという表記がなされる（ステップ62）。次に、現在のトランスクリプト情報が、番組の非コマーシャル部分への復帰であることを示しているか否かに関する決定がなされる（ステップ50）。現在のトランスクリプト情報が、番組の非コマーシャル部分への復帰に相当すると決定されると（ステップ50においてYES）、本方法はステップ24に戻る。しかしながら、現在のトランスクリプト情報が、番組の非コマーシャル部分への復帰であることを示していないと決定されると（ステップ50においてNO）、本方法は、ステップ32に戻る。
【００３０】
ここで、ステップ8に戻って、EPGデータが利用可能でないと決定されると（ステップ8においてNO）、本方法は、図2に示されるステップ63に続く。同様に、ステップ22において、現在の番組が、トークショー、ニュース番組、あるいは、その他の、番組のコマーシャルセグメントの始めを指示するコマーシャルキューを備えた番組、でないという決定がなされたら（ステップ22においてNO）、本方法は、図2に示されるステップ63に続く。
【００３１】
ここで、図2を参照すると、コマーシャルセグメントの始めが、コマーシャルキュー、EPGデータのいずれによっても識別できないときには、その番組のトランスクリプト情報が、特定の一つ以上の期間において連続的にモニターされ、出現する非ストップワードが、識別される。次に、あらかじめ定められた一つの期間に出現する非ストップワードの各々の出現回数が、着目される（ステップ63）。次いで、検出された非ストップワードが、その期間内において、あらかじめ定められた回数よりも多く出現するか否かに関する決定がなされる（ステップ64）。非ストップワードが、その期間において、あらかじめ定められた回数よりも多く出現しなければ（ステップ64においてNO）、本方法は、トランスクリプト情報が非ストップワードに関してモニタされるステップ63に戻る。しかしながら、非ストップワードが、その期間において識別され、そして、非ストップワードが、あらかじめ定められた回数よりも多く出現すれば（ステップ64においてYES）、その期間に対応する番組部分が、コマーシャルセグメントの始めとして識別される（ステップ66）。その後、トランスクリプト情報が、直前の期間とオーバーラップする次の期間においてモニタされ、そして、あらかじめ定められた回数よりも多く出現する非ストップワードが、着目される（ステップ68）。個々の非ストップワードが、その期間において、あらかじめ定められた回数よりも多く出現すると（ステップ68においてX>1）、その現在の期間の非ストップワードが、それ以前の期間の非ストップワードに一致するか否かに関する決定がなされる（ステップ72）。
【００３２】
現在の期間において識別された非ストップワードとそれ以前の期間の非ストップワードに、一致するものがなければ（ステップ72においてNO）、現在の期間とそれ以前の期間とは、同一のコマーシャルセグメントの一部ではなく（ステップ74）、そして、現在の期間の開始が、新しいコマーシャルの開始としてマークされる（ステップ76）。その後、トランスクリプト情報が、少なくとも直前の期間とオーバーラップする次の期間においてモニタされ、そして、閾値を超えてあらかじめ定められた回数よりも多く出現する非ストップワードが、着目される（ステップ78）。
【００３３】
ステップ78において、あらかじめ定められた回数よりも多く出現する非ストップワードが識別されると（ステップ78においてX>1）、現在の期間の非ストップワードが、それ以前の期間の非ストップワードに一致するか否かに関する決定が、なされる（ステップ82）。現在の期間の非ストップワードに、それ以前の一つの期間の非ストップワードと一致するものがあれば（ステップ82においてYES）、現在の期間が、その以前の期間と同じコマーシャルの一部であるという表記がなされる（ステップ84）。その後、現在のトランスクリプト情報が、番組の非コマーシャル部分への復帰に相当するか否かに関する決定がなされる（ステップ86）。現在のトランスクリプト情報が、番組の非コマーシャル部分への復帰に相当すると決定されれば（ステップ86においてYES）、本方法は、ステップ63に戻る。しかしながら、現在のトランスクリプト情報が、番組の非コマーシャル部分への復帰であることを示していないと決定されると（ステップ86においてNO）、本方法は、ステップ68に戻って、新しい期間におけるトランスクリプト情報をモニタする。
【００３４】
ステップ72において、現在の期間の非ストップワードに、それ以前の一つの期間の非ストップワードと一致するものがあると決定されると（ステップ72においてYES）、その以前の期間と現在の期間とが、同一のコマーシャルセグメントの一部であると決定される（ステップ88）。その後、トランスクリプト情報が、少なくとも直前の期間とオーバーラップするのが好ましい次の期間においてモニタされ、そして、あらかじめ定められた回数よりも多く出現する非ストップワードが、着目される（ステップ90）。非ストップワードが、現在の期間において、あらかじめ定められた回数よりも多く出現すれば（ステップ90においてX>1）、現在の期間の非ストップワードが、それ以前の期間の非ストップワードに一致するか否かに関する決定がなされる（ステップ94）。現在の期間の非ストップワードに、それ以前の期間の任意の一つの、非ストップワードと一致するものがなければ（ステップ94においてNO）、現在の期間の開始が、新しいコマーシャルの開始としてマークされる（ステップ98）。その後、本方法は、ステップ68に戻る。現在の期間において識別された非ストップワードに、それ以前の期間の非ストップワードと一致するものがあれば（ステップ94においてYES）、現在の期間が、同じ非ストップワードを持つ以前の期間と同じコマーシャルの一部であるという表記がなされる（ステップ96）。次に、現在のトランスクリプト情報が、番組の非コマーシャル部分への復帰であることを示しているか否かに関する決定がなされる（ステップ86）。現在のトランスクリプト情報が、番組の非コマーシャル部分への復帰に相当すると決定されると（ ステップ86においてYES）、本方法はステップ63に戻る。しかしながら、現在のトランスクリプト情報が、番組の非コマーシャル部分への復帰であることを示していないと決定されると（ステップ50においてNO）、本方法は、ステップ68に戻る。
【００３５】
上記の分析に基づけば、非ストップワードが、ある与えられた時間セグメントにおいて複数回出現し、そして、同じ語が、例えば、次の二つのオーバーラップする時間セグメントにおいて出現すると、本方法は、第1の期間の初めから第3の時間セグメントの終りまでのトランスクリプトテキストを、仮コマーシャルとして記憶する。さらに、いくつかの語が、第3の時間セグメントにおいて複数回出現し、第6の時間セグメントまで出現し続けるということが起こると、本方法は、第3の時間セグメントの始めから第6の時間セグメントの終わりまでのトランスクリプトテキストを、次のコマーシャルとして記憶する。その次に同様のキーワードが観察されたときに、サブセグメントマッチング法（以下に説明される）を用いて、現在の仮コマーシャルを、記憶されている二つのコマーシャルに継ぎ合わせることができる。この方法は、一つのテキストのオーバーラップ部分を、他の仮コマーシャルテキストのオーバーラップ部分に継ぎ合わせる。現在のコマーシャルが、以前に出現した同じコマーシャルとは異なるコマーシャルと接している場合を仮定すると、次にそのコマーシャルが現われたときに、二つのセグメントの中心部分だけが、現在のコマーシャルに継ぎ合わされる。これは、そのコマーシャルセグメントの外部からの無関係な部分を、記憶されているコマーシャルから除去することを可能にし、そして、残るものは、対象としているコマーシャルだけである。これは、実際のコマーシャルとして、第1の時間セグメントの一部のみ、第2の時間セグメントの全体、第3の時間セグメントの一部のみを含むことができる。
【００３６】
本発明の結果として、放送番組の多コマーシャル部分の個々のコマーシャルを、トランスクリプト情報を用いて識別でき、そして、番組中に個々のコマーシャルを識別したり、また、特定のタイプのコマーシャル（自動車）や特定の製品（ホンダアコード）に対するコマーシャルを探索したりというような様々な用途のために、互いに分離して、個々にメモリに記憶させることができる。
【００３７】
実際の放送コマーシャルの分析に基づいて、発明者達は、一つの非ストップワードが、あらかじめ定められた期間（15秒間）内に、少なくとも3回出現した場合、それは、コマーシャルの出現であることを示すものであると決めている。本発明者達は、一つの非ストップワードが、番組の非コマーシャル部分において、任意の15秒の間隔中に、3回よりも多く出現することはあり得そうもないことを見出している。
【００３８】
以下のテキストは、二つのコマーシャルを含んでいる、ディビッド・レターマンによるレイトナイトショーから抽出されたクローズドキャプションテキストである。
【００３９】
1367275         皆さん、私は、皆さんに告げましょう、
1368707         我々が、また戻ったときに、
1369638         ここで何を演じようとしているかを。
1373975         （歓声と拍手）
1374847         （バンド演奏）ふけ防止シャンプーの使用について
1426340         それが、人に、どんなに孤独感を与えるかに注目。
1430736         その不快なにおい、リッチな泡立ちの欠如に注目。
1433842         その名前に注目。ニゾラルa-d。
1437276         世界ナンバーワンのふけ処方成分…
1440019         医者の処方箋なしで買える強みを持って。
1442523         人は、ニゾラルa-dと一緒にシャンプーして、ふけなしを持続できる。
1444426         週にたった2回。
1447560         週にたった2回。  なんて残念なことだ。
1449023         ニゾラルa-d。
1451597         青い空が見える
1507456         白い雲も
1509419         輝く、祝福された日
1512724         犬は、おやすみと言う
1515728         そして、私は、密かに考える…
1518432         エスティローダープレジャーズを見つけろ
1520105         そして、エスティローダープレジャーズフォーメンを。
1521937         出かけるためのプレジャーズ。  彼女のところへ。
1524842         彼のところへ。
1526674         どのセットも送料無料、購入すれば
1527806         エスティローダープレジャーズを、
1528947         エスティローダープレジャーズフォーメンを。
1530450         …おお、そうだ。
1532052
1534155
1566922         （バンド演奏）
1586770         >>ディーブ：今日は、インフルエンザ予防接種の金曜日です。
1587572         ですからね、私、取りたいんですよ、
1588473         これから言うことに触れるために、ちょっとの時間を。
【００４０】
「ニゾラル」、「A-D」、「ふけ」、「シャンプー」という語が、タイムスタンプ1374847と1449023との間の第1のコマーシャル（15秒間）セグメントに少なくとも3回現われた、このクローズドキャプションテキストは、本発明の有効性を実証している。さらに、「ローダー」、「プレジャーズ」という語が、タイムスタンプ1451597と1528947との間の第2のコマーシャルに3回以上現われた。これは、広告主が、短かい期間に希望のメッセージおよび情報を伝えるために、短かい期間に自分達のメッセージを述べることを望み、したがって、視聴者に、製品名、会社名、および、その他の製品識別用の特徴を頻繁に繰り返すに違いないという事実に基づいている。あらかじめ定められた期間におけるトランスクリプト情報内のこれらの非ストップワードの出現を検出することによって、個々のコマーシャルを検出し、そして、互いに分離することができる。
【００４１】
番組のコマーシャル部分が識別されてしまった後、放送のコマーシャル部分内の個々のコマーシャルが、互いに分離され、そして、個々のコマーシャルを記憶してユーザの必要と一致するコマーシャルをユーザに提供するためのメモリ／データベース内を後ほど検索できるように（例えば、ユーザが、コマーシャルのメモリ／データベースを探索することによって自動車広告を検索することができるように）メモリ／データベースに記憶されるのが好ましい。
【００４２】
図3を参照すると、ここには、識別されたコマーシャルを記憶するメモリ／データベースに、確定コマーシャルリスト、候補コマーシャルリスト、および、蓋然的コマーシャルリストに記憶されているコマーシャルセグメントが含まれている、コマーシャルを学習する方法が示されている。
【００４３】
初めに、新しいコマーシャルエリアの探索が、実施される（ステップ120）。そのコマーシャルエリアの探索は、上述の図1および2に示される方法、あるいは、Nevenka Dimitrova、Thomas McGee、Herman Elenbaas、Eugene Leyvi、Carolyn Ramsey、David Berkowitzによる"Apparatus and Method for Locating a Commercial Disposed Within a Video Data Stream"なる名称の1998年7月28日に出願された米国特許出願第 09/123,444号（その開示の全てが、参照によって本明細書に組込まれる）に開示されているような他の既知のコマーシャル検出方法に対応してもよい。次に、新しいコマーシャルエリアが検出されたか否かに関する決定がなされる（ステップ122）。新しいコマーシャルエリアが検出されなければ（ステップ122においてNO）、本方法は、探索が新しいコマーシャルエリアに対して続けられるステップ120に戻る。しかしながら、新しいコマーシャルエリアが、検出されると（ステップ122においてYES）、その新しいコマーシャルエリアに対応する、あらかじめ定められた回数よりも多く出現する非ストップワードが、“確定”コマーシャルリストの一部であるコマーシャルの非ストップワードと比較される。確定コマーシャルリストは、3回以上識別され、したがって、記憶されている“非ストップ”ワードおよびトランスクリプトテキストの正しさに関して高い確実性が存在するコマーシャルに対応している。新しいコマーシャルエリアの非ストップワードと、確定コマーシャルリストにリストされているコマーシャルの一つの、非ストップワードとの間で一致するものが識別されれば（ステップ126においてYES）、その識別されたコマーシャルに対応するカウンタが、このコマーシャルは現在も放送番組に現われるアクティブなコマーシャルであることを指示するためにインクリメントされる（ステップ128）。カウンタが、ある期間（例えば、1か月）に渡ってインクリメントされない場合には、そのコマーシャルは、アクティブでないので、そのコマーシャル、および、対応する非ストップワードおよびトランスクリプトテキストは、メモリから削除される。これに代えて、そのコマーシャルを、データベースに無期限に保持することもできる。
【００４４】
新しいコマーシャルエリアの非ストップワードに、確定コマーシャルリストに含まれるコマーシャルの非ストップワードと一致するものがなければ（ステップ126においてNO）、次に、新しいコマーシャルエリアの非ストップワードと、候補コマーシャルリストのコマーシャルの非ストップワードとの間で、比較がなされる（ステップ130）。新しいコマーシャルエリアの非ストップワードに、候補リストに識別されているコマーシャルの少なくとも一つの、非ストップワードと一致するものがあれば（ステップ132においてYES）、候補リストに識別されているそのコマーシャルが、候補リストから削除され、対応する非ストップワードおよびトランスクリプトテキストとともに、確定コマーシャルリストに移動する（ステップ134）。しかしながら、新しいコマーシャルエリアの非ストップワードに、候補リストに含まれるコマーシャルの非ストップワードと一致するものがなければ（ステップ132においてNO）、新しいコマーシャルエリアの非ストップワードと、蓋然的コマーシャルリストに含まれる非ストップワードとの間で、比較がなされる（ステップ136）。新しいコマーシャルエリアの非ストップワードと、蓋然的コマーシャルリストに含まれるコマーシャルの一つの、非ストップワードとの間で、一致するものが見出されれば（ステップ138においてYES）、蓋然的コマーシャルリストから識別されたそのコマーシャルが、蓋然的コマーシャルリストから削除され、候補コマーシャルリストに移動する（ステップ140）。しかしながら、新しいコマーシャルエリアの非ストップワードと、蓋然的コマーシャルリストに含まれるコマーシャル一つの、非ストップワードとの間で一致するものが得られなければ、識別された非ストップワードおよびトランスクリプトテキストを含む新しいコマーシャルエリアが、蓋然的コマーシャルリストに記憶される（ステップ142）。
【００４５】
図3に示される方法をかんがみると、新しい仮想コマーシャルエリアが検出されたときはいつでも、そのトランスクリプト情報に識別される非ストップワードが、以前に識別された、確定コマーシャルリスト、候補コマーシャルリスト、および、蓋然的コマーシャルリストからの非ストップワードと比較される。新しい仮想コマーシャルの非ストップワードに、確定コマーシャルリスト、候補コマーシャルリスト、または、蓋然的コマーシャルリストに識別されているコマーシャルの非ストップワードと一致するものがなければ、その新しい仮想コマーシャルが、蓋然的コマーシャルリストに加えられる。すなわち、新しい仮想コマーシャルの非ストップワード、および、新しい仮想コマーシャルのトランスクリプトそのものが、蓋然的コマーシャルリストに加えられる。しかしながら、仮想コマーシャルの非ストップワードのうちのいくつかに、確定コマーシャルリスト、候補コマーシャルリスト、または、蓋然的コマーシャルリストの一つに識別されているコマーシャルの少なくとも一つの、非ストップワードと一致するものがあると、新しい仮想コマーシャルと、それに一致する、コマーシャルリストからのコマーシャルとのトランスクリプトテキストが、Allen C. Tucker（編集委員長）、1997年によるComputer Science and Engineering Handbookの186-192ページに記述されているあいまい文字列照合方式の"Shift-Orアルゴリズム"(その開示が、参照によって本明細書に組込まれる)のようなあいまい照合技術を用いて、比較される。"Shift-Orアルゴリズム"は、トランスクリプトテキストが得られる、あるいは、生成される複数の源によってテキストに導入され得る不要キャラクタ（単語、フレーズ、センテンス）を捕捉する。"Shift-Orアルゴリズム"を用いることによって、新しい仮想コマーシャルと、コマーシャルリストから識別されたコマーシャルとに共通するトランスクリプトテキストは保持され、また、一致しないテキストは無視される。通常、そのような無視されるテキストは、非ストップワードが欠如していることによって、実際のコマーシャルの始め又は終りに出現するか、あるいは、コマーシャルの始め又は終りの部分が、新しく識別されたコマーシャルセグメントと隣接する（接触する）コマーシャルセグメントに属するために、その部分に出現する。
【００４６】
上述の学習する手続きが、「コマーシャルに入るキュー」を含んでいない番組において連続的にランするということに気付くのは重要なことである。
【００４７】
本発明は、データベースに、トランスクリプト、および、オプション的にコマーシャルに加えて署名を記憶するように設計されている。本システムは、また、現在放映中のコマーシャルの全てへのアクセスをダウンロードしたり提供したりするサービスプロバイダにつながれてもよく、あるいは、現在のコマーシャルのメモリ／データベースを本システムにつないで、本システムの初期の稼動開始時にコマーシャル知識を提供することもできる。ユーザが、特定のタイプの広告（例えば、自動車広告）を検索したいとき、そのユーザは、探索パラメータを提供することができ、そうすると、単純な文字列照合が、確定リスト、候補リスト、蓋然的リストを順番に探索して、希望のコマーシャルを検索する。さらに、記憶されたコマーシャルのトランスクリプトは、その後において、放送番組中に広告を識別するための署名として用いることができる。その署名を、広告主が、それらのコマーシャルが放映されたことを確定するために用いることもできる。
【００４８】
非ストップワードをモニタする期間は、任意の望みの長さにできることも述べておかなければならない。コマーシャルは、通常、15秒間〜30秒間の長さにすぎないから、この期間は、継続時間として約15秒であるべきなのが好ましいことが見出されている。この期間は、必ずしも互いにオーバーラップする必要がないのであるけれども、期間をオーバーラップさせることが好ましいことは、分かっている。1例において、第1の期間が、0秒から15秒までの時間をカバーし、第2の期間が、5秒から20秒までの期間をカバーし、第3の期間が、10秒から25秒までの期間をカバーし、第4の期間が、15秒から30秒までの時間をカバーする。この期間構造によって、コマーシャルセグメントの始めや終りの、より限定した指示を与えることが可能になる。第1、第2、第3の期間が、同一の非ストップワードを持っていると決定されると、第1、第2、第3の期間のトランスクリプト情報が、データベースに供給され、一まとめにして記憶される。
【００４９】
全番組が、いくつかの語あるいは名前のくりかえしによって記憶されたりしないように、つなぎ合わせることのできる期間の総数は、制限されるべきである（約1、2分に相当する）ことに注意されたい。例えば、コマーシャルは、めったに1分以上の長さにならないから、12回以上オーバーラップして、上述のような15秒期間が、可能なコマーシャルとして一まとめにされるべきではない。
【００５０】
本発明により、ユーザが訪れることに興味を持つであろう、見ているコマーシャルに関係するリンクを、ユーザに、供給できることが、考えられることにも注意されたい。例えば、ユーザが、特定の自動車のコマーシャルを見ているとき、そのユーザに、ローンのコマーシャル、自動車保険のコマーシャル、および／または、コマーシャルがデータベースに記憶されている自動車販売店を紹介することができる。
【００５１】
本装置が、コマーシャルとブランド名のデータベースを含むことができることも、考えられる。データベースによって識別されている特定のブランド名が、あらかじめ定められた期間内において多数回挙がれば、それは、コマーシャルの出現であることを示す。コマーシャルとコマーシャル名のデータベースも、また、コマーシャルを、特定の製品に対するものであるとしてラベリングする助けとなることができ、また、どれだけのコマーシャルが、与えられたコマーシャルセグメントに存在するかを識別する助けとなることができる。
【００５２】
番組のコマーシャルセグメントを、クローズドキャプションテキストの各ラインの長さ（即ち、単語数）を観察することによって識別できることも考えられる。本システムは、単語／ラインのランニングアベレージを決定することができる。特定のライン数中の単語数が、ランニングアベレージを超えれば、あるいは、クローズドキャプションフォーマットが変われば、それは、コマーシャルセグメントであることを示している。
【００５３】
添付の図面を参照して、本発明の特定の実施例が記述されたが、本発明は、それらの実施例に厳密に制限されるわけではないこと、および、当業者であれば誰でも、組み込まれている請求項によって規定されている本発明の範囲あるいは精神を逸脱することなく、種々の変形例および変更例を本明細書にもたらすことができるということが、認識されるであろう。
【図面の簡単な説明】
【００５４】
【図１】本発明による、トランスクリプト情報を用いて、番組のコマーシャル部分を識別する方法のフローダイアグラムである。
【図２】図1に続く、本発明による、トランスクリプト情報を用いて、番組のコマーシャル部分を識別する方法のフローダイアグラムである。
【図３】本発明による、番組のコマーシャル部分を学習する方法のフローダイアグラムである。
【図１】
2005502282.tif 000003
【図２】
2005502282.tif 000004
【図３】
2005502282.tif 000005
【国際公開パンフレット】
2005502282.tif 000006
2005502282.tif 000007
2005502282.tif 000008
2005502282.tif 000009
2005502282.tif 000010
2005502282.tif 000011
2005502282.tif 000012
2005502282.tif 000013
2005502282.tif 000014
2005502282.tif 000015
2005502282.tif 000016
2005502282.tif 000017
2005502282.tif 000018
2005502282.tif 000019
2005502282.tif 000020
2005502282.tif 000021
2005502282.tif 000022
2005502282.tif 000023
2005502282.tif 000024
2005502282.tif 000025
2005502282.tif 000026
2005502282.tif 000027
2005502282.tif 000028
2005502282.tif 000029
2005502282.tif 000030
2005502282.tif 000031
2005502282.tif 000032
【国際公開パンフレット（コレクトバージョン）】
2005502282.tif 000033
【国際調査報告】
2005502282.tif 000034
2005502282.tif 000035
2005502282.tif 000036