JPH08500471A - 放送セグメントを認識するための方法とシステム - Google Patents

Abstract

(57)【要約】 モニターされた放送セグメントを示すシグネチャと、既知の放送セグメントを示すデータベース (4 1 2) 内の放送セグメントシグネチャとを比較し、これらシグネチャが一致しているかどうかを判断する放送セグメント認識システム（１0) および方法が提供される。かかる一致が有効であるかを判断するための基準が設けられている。１つの特徴では、放送オーディオ信号の複数の周波数バンド内のそれぞれの周波数バンドの値の一時的な変位部分を比較することにより、オーディオ放送信号を示すシグネチャを形成する。ビデオ信号によって示される画像 (1 4 2) のエッジのずれを補償するビデオ信号インターバルを示すシグネチャを発生するためのシステムおよび方法も提供されている。更に、相関性を示す放送信号のそれぞれのインターバルに対する差分ベクトル (1 5 0) を発生し、かかる相関性を減少するよう、これら差分ベクトル (1 5 0) のベクトル変換を実行することにより、相関性を示す放送信号のそれぞれのインターバルを特徴とするシグネチャを発生する。更に、シグネチャを含む値の信頼性を示す、対応するマスクワードと共にビデオ信号のインターバルを特徴とするシグネチャを発生する。互いに変位したビデオ信号の異なる部分を示す、このように形成された第１シグネチャのマスクワードと第 2 シグネチャのマスクワードとを比較し、マスクワードの値を定める。

Description

【発明の詳細な説明】 放送セグメントを認識するための方法とシステム 図面の簡単な説明 第１図は、放送信号の連続ストリーム（stream）をモニターするシステムを示 す。 第２図は、第１図に示されるシステムの地方局（Local Site）の１つの図面で ある。 第３図は、第２図の地方局における、一致動作中の、信号の流れを示す図面で ある。 第４図は、ビディオ フレーム信号を形成する方法を説明するための図面であ る。 第５Ａと５Ｂ図は、ビディオ フレームの部分で、前者が正常エッジ状態、後 者がシフトエッジ状態を示す。 第６図は、ジッタ防止マスキング技術を説明するために参照される図面である 。 第７Ａと７Ｂ図は、オーディオ付号発生システムを示すブロック図である。 第８図は、第７Ａと７Ｂ図におけるオーディオ付号発生アッセンブリの動作を 説明するために参照される図面である。 第９図は、オッカレンス（occurrence）フィルターリング技術を説明するフロ ーチャートである。 第１０図は、確認（confivmation）一致技術を説明する図面である。 第１１図は、第２図の地方局における、関連の新しいセグメントを検出する時 の、信号の進出を示す図面である。 第１２図は、第１の作動モードに従って、関連の新しいセグメントを検出する ため行われる一連のステップを示す。 第１３図は、第２の作動モードに従って、関連の新しいセグメントを検出する ため行われる一連のステップを示す。 第１４図は、第２の作動モードに従って、関連の新しいセグメントを検出する ため行われる一連のステップを示す。 第１５図は、第１４図に示されるプロセスを説明するのに用いるトリー（Tree ）ダイアグラムである。 第１６図は、第２図の地方局における、オーディオとビディオデータを捕える 間の、信号の流れを示す図である。 第１７図は、第２図の地方局における、キー符号を発生している間の、信号の 流れを示す図である。 第１８図は、キー符号を発生するために行われるステップを示すフローチャー トである。 好適実施例の詳細な説明 第１図は、本発明の実施例を応用することができるテレビジョン放送信号の連 続流を監視しかつ認識情報を提供するシステム１０を図解する。ここに示された ように、システム１０は、一般に、中央サイト１２、中央サイト１２内に配置さ れた１つ以上のワークステーシヨン１４、及び１つ以上の地方サイト１６を含む 。地方サイト１６の各々は、相当する地理的領域内の放送を監視する。 中央サイト１２は、例えば、電話線路を経由して、地方サイト１６の各々と通 信して、既知の放送セグメント、及び潜在的に新、未知の放送セグメントに関す るデータを受信し、新放送セグメントに相当するセグメントシグネチャ（Signat ure、以下署名、記号、サイン、認識特性）及び検出情報を提供する。中央サイト １２は、受信データをコンパイルし、かつこれを報告書１３に定式化し、この報 告書は、例えば、放送広告主に供給されることある。 中央サイト１２は、また、放送データ、例えば、音声又は映像データをワーク ステーション１４に供給し、ここで新及び未知セグメントが人間オペレータ又は 割当て識別コードによって識別される。もし１つのサイトが（コマーシャルのよ うな）着目の新セグメントとして放送の部分を識別し、それが（正規番組のよう な）他の或るものであるとき、欲されないセグメントを識別するワークステーシ ョンオペレータ時間が浪費される。また、もし既知セグメントがシステム１０に よって正しく識別され得ないならば、それは新セグメントとして中央サイト１２ によってワークステーション１４に過って報告されることがあり、したがって更 にオペレータ時間を浪費する。オペレータを採用するコストは、顕著に増大し続 ける出費である。したがって、着目の新セグメントを正確に検出しかつ既知セグ メントを識別することによってこの出費を最少化することが望ましい。本発明は 、ワークステーションオペレータの援用で以て着目の既知セグメントを正確に識 別する増長能力ばかりでなく、潜在的には新セグメントを識別する必要性の最小 化を達成する信号認識用改善された方法及び装置を提供する。本発明の開示され た実施例においては、このような改善された方法及び装置はシステム１０の地方 サイト１６において実現される。 地方サイト１６は、例えば、アンテナ１８又はケーブルテレビジョンヘッドエ ンドステーシヨン（簡単化及び明確の目的のために示されていない）から無線放 送信号を受信するのに適応し、かつ日、時、持続時間、チャンネル、及び他の情 報によって既知の放送セグメントを認識し、識別する能力がある。地方サイト１ ６は、また、潜在的新、未知セグメントの生起を認識し、かつこのサイトが中央 サイトにおけるワークステーションオペレータによってセグメントの識別が続行 中このような生起の記録を維持することができるように、一時的キーシグネーチ ャを発生する能力がある。システム１０は３つの地方サイト１６を図解するのみ であるが、このシステムはこのように制限されるのではなく、どんな数の地方サ イトをも利用されると云える。同様に、システム１０は、第１図に示されたよう に２つのみのワークステーション１４に制限されない。 第２図は、ブロック図の形で地方サイト１６の１つを図解する。ここに示され たように、各地方サイト１６は、フロントエンド部分２０及びバックエンド部分 ２２を含む。フロントエンド部分２０は１つ以上の無線放送変換器２４、セグメ ント認識サブシステム２６、センサ２７、及びデータ捕獲サブシステム２８を含 む。バックエンド部分２２は、制御コンピュータ３０及び少なくとも１つのディ スク駆動機構３２を含む。 無線放送変換器２４の各々は、それぞれのチャンネルにわたってテレビジョン 放送信号を受信し、受信信号を復調してベースバンド映像及び音声信号を提供す る。映像信号及び音声信号は、その後、セグメントサブシステム２６に供給され 、ここで映像信号及び音声信号の各々に対するフレームシグネーチャが発生され 、これらはその後記憶シグネーチャと比較されて整合が存在するかどうかを決定 す る。明確の目的のために、映像及び音声シグネーチャは、ここでは個別に「サブ シグネーチャ」と称される。セグメント認識サブシステムは、また、映像フェー ド・ツー ・ブラック（fade-to-black）又は音声沈黙のような、信号事象を表 現するキューを作用じる。キューばかりでなく整合情報が制御コンピュータ３０ に供給されて、受信信号が新セグメントを表現するかどうかを判定し、着目の新 セグメントを識別するに当たって中央サイトにおいて使用される映像及び音声情 報が捕獲されたかどうかを判定し、問題のある整合の妥当性を評価し、及びデー タベースに記憶するために整合情報をグループ化するのに供される。 センサ２７は、フロントエンド２０の動作温度を監視し、及び、動作温度が所 定最高動作温度を超える際に、その旨を指示する信号を制御コンピュータ３０に 供給するのに適応する。更に特に、センサ２７は、１つ以上の熱電対２９からサ ブシステム２６及び２８に関する温度情報を受信し、このような受信情報を処理 してコンピュータ３０に供給し、それであるから、もし過剰温度に遭遇すると、 サブシステム２６及び２８がターンオフされる。 データ捕獲サブシステム２８は、セグメント認識サブシステム２６を経て変換 器２４から放送音声及び映像信号を受信し、これを圧縮しかつディジタル化する 。これらのディジタル化信号はサブシステム２８内に含まれるバッファ内に、所 定時間間隔の中、記憶され、かつ要求に応じて制御コンピュータ３０に供給され る。 制御コンピュータ３０は、キーシグネーチャを選択し、整合情報を提供し、新 セグメントデータを処理し、中央サイト１２と通信するのように適応している。 第３図は、典型的整合動作に対するデータの流れを図解する。ここに示された ように、変換器２４の１つは、ベースバンド映像及び音声信号としてセグメント 認識サブシステム２６に供給される放送信号の所望チャンネルを受信する。サブ システム２６は、地方サイト１６によって監視される各チャンネル毎に１つずつ 、複数のチャンネルボード４０２を含み、各々は相当するフレームサブシグネー チャを発生しかつベースバンド映像信号の各フレームをマスクするように働く。 加えて、各チャンネルボードはフレームサブシグネーチャを発生し、かつ相当す る音声信号の各区間中、映像信号のフレームを備えかつ映像サブシグネーチャと マスク語と同じ様式を有するマスク語を発生する。相当する区間、及び映像と音 声 サブシグネーチャに対する相当するデータ様式は、それらの処理を有利に容易化 することが、認められる。シグネーチャは、映像フィールド又はフィールドの組 合わせ、又はフレーム、又は別な風に、異なる区間から生成されることがあるこ と、及び映像、音声シグネーチャが同じ様式でなくてもよいことは、認められる 。チャンネルボード４０２は、また、受信ベースバンド映像信号の少なくとも１ つの実質的にブラックフィールド又はフレームの受信に基づく映像信号のフェー ド・ツー・ブラックばかりでなく、音声沈黙、沈黙を表現するベースバンド信号 レベルの低下を検出する。チャンネルボード４０２は、また、映像信号の急速変 化によって指示される映像シーン変化を検出するように働く。チャンネルボード ４０２によって生成される、これらの信号事象ばかりでなく、映像、音声シグネ ーチャ、及びマスク語は、セグメント認識コントローラ４０４によって受信され る。各地方サイト１６は少なくとも１つの補助変換器２４及びチャンネルボード ４０２を備え、それであるからもし変換器２４及びチャンネルボード４０２の１ つが動作故障したとしても、セグメント認識コントローラ４０４は、補助チャン ネルボード及び変換器に命令を送り、これらが、次いで、不動作機器の機能を回 復する。 セグメント認識コントローラ４０４は、セグメントシグネーチャリングバッフ ァ４０６と通信し、新しく受信した、すなわち、現行時間に先行する所定時間区 間中に、各チャンネル毎に逐次配置されたセグメントシグネーチャを記憶する。 セグメント認識コントローラ４０４は、また、相関器４２０とこれに整合命令を 印加するために通信する。相関器４２０は、また、セグメントシグネーチャリン グバッファ４０６から適当なセグメントシグネーチャを、及びキーシグネーチャ データベース４０８からキーシグネーチャを供給される。相関器４２０は、要求 整合動作を遂行し、かつ整合結果を関連情報（例えば、相当する誤りカウント） と共に、セグメント認識コントローラ４０４に供給する。セグメント認識コント ローラ４０４は、制御コンピュータ３０によって実現されたエキスパートモジュ ール４１４に各音声、映像シグネーチャ、及び信号通知事象毎に整合報告書を供 給する。 エキスパートシステム４１４は、各受信整合報告書を評価して、それが誤りで あるかどうかを決定する。或る状況においては、エキスパートシステム４１４は 、整合報告書評価において確認整合プロセスを利用する。その事象において、エ キスパートシステムは、コンピュータ３０によってまた実現された確認整合モジ ュール４２２に確認整合要求を供給し、このモジュールは、この要求に応答して 、適当なセグメントシグネーチャを要求するセグメント認識コントローラ４０４ に信号を供給する。このような要求に応答して、セグメント認識コントローラは 、適当なセグメントシグネーチャを確認整合モジュール４２２へ供給する。加え て、確認整合モジュールは、エキスパートシステム４１４の制御の下にコンピュ ータ３０のデータベース制御モジュール４１６によって維持されたデータベース ４１２から適当なキーシグネーチャを受信する。確認整合プロセスが完了すると 、確認整合モジュール４２２は、エキスパートシステム４１４に確認整合信号を 供給する。これに応答して、エキスパートシステム４１４は、データベース制御 モジュール４１６を通して、データベース４１２に整合情報、例えば、生起デー タを供給する。 ある状況下で、エキスパートシステム４１４は確認一致レスポンスを受ける前 に発生データを供給できる。これら状況下で許容できる一致がないと確認一致モ ジュール４２２が判断する場合、エキスパートシステム４１４はデータベース制 御装置４１６を介してデータベース４１２に一致解除信号を供給し、これにより 、先に供給された発生データが解除される。 ビデオシグネーチャの発生 チャンネルボード４０２の各々は、図４に示した技術に従って、各ビデオフレ ームに対し、順序付けられたシーケンスの要素ｘ１、ｘ２、・・・・・・ｘ１６状をし た差ベクトル１５０を最初に発生することにより、ビデオフレームシグネーチャ を発生する。図４に示すように、ビデオ信号のフレーム１４０は、バックポーチ 領域１４１と、ピクチャー領域１４２と、フロントポーチ領域１４３とを含む。 ピクチャー領域１４２の左側エッジ１４６は、バックポーチ領域１４１の右側エ ッジと境界を接しているが、ピクチャー領域１４２の右側エッジ１４７はフロン トポーチ領域１４３の左側エッジと境界を接している。 各フレームに対し３２の所定のスーパーピクセル領域１４４が構成されるが、 そのうちの１６のスーパーピクセル領域例が図４に示されている。各スーパーピ クセル領域１４４は長方形であり、ピクチャー領域１４２からの４つの垂直に隣 接する水平ラインの各々で、１８〜２１個のピクセルを含む。部分１４４は下記 により詳細に説明するように選択されており、この部分の平均輝度値が発生され る。各スーパーピクセル領域１４４は、それぞれの平均輝度値と比較するため、 第４図の点線１４８により表示された他のそれぞれの領域１４４と対をなしてい る。それぞれの平均輝度値のかかる各対は、差ベクトル１５０の対応する要素xn の値を発生するのに用いられる。例えば、対になったスーパーピクセル領域１４ ４ｂの平均輝度値からスーパーピクセル領域１４４ａの選択された部分の平均輝 度値が引かれ、差ベクトル１５０の対応する要素xnの値が発生される。 その後、各差ベクトル１５０は、下記に説明するシーケンスのべクトル変換を 受け、これにより対応する１６要素の変換されたベクトル、すなわち合成ベクト ルが生じる。次に、合成ベクトルの対応する要素の符号に応じて、各ビットがセ ットまたはリセットされた１６ビットのフレームシグネーチャが発生される。更 に、合成ベクトルの各要素の値の絶対値は、(1) ガードバンド値よりも小さいか 、または(2)（下記に説明するように）ジッターを受け易いかどうかを判別する よう、合成ベクトルの各要素の値が検査される。いずれかの条件(1)または(2)が 得られると、それぞれの１６ビットのマスクワードの対応するマスクビットがセ ットされる。 ビデオエッジ検出 再度第４図を参照すると、それぞれの平均輝度値を発生するのに使用される各 部分のピクセルが、フレームごとに対応するようにピクチャー領域１４２のエッ ジに対してスーパーピクセル領域１４４の位置を正確に決定しなければならない 。テレビコマーシャルのビデオ信号は、通常の、すなわち標準位置から水平にシ フトされて受信されることが多い。最もよく起きる水平方向のシフトは、テレビ 受像機を見ることによって判るように、右側へのシフトであり、この結果、第４ 図のピクチャー領域１４２のエッジ１４６は右側へシフトする。左側への水平シ フトも生じることはあるが、かかる左側へのシフトの発生は右側へのシフトの発 生よりも大幅に少ない。ほとんどの水平シフトすなわちオフセットは、一般に視 聴 者によって判るほど大きいものではないが、各ビデオフレームのピクチャー領域 １４２のエッジをシフトし、よってシグネーチャの発生に使用されるスーパーピ クセル部分がシフトするので、フレームシグネーチャの発生に影響することがあ る。これを補償しない場合、このような効果はフレームシグネーチャを高信頼度 で発生するシステム１０の能力を低下させ、よってシステムの制度全体に悪影響 を与える。 第３図のチャンネルボードの各々によって構成されるビデオエッジ検出モジュ ールは、受信したビデオ信号のピクチャー領域１４２のエッジのシフトを検出す るため設けられたものである。先に述べたように、右側への水平シフトのほうが より多い頻度で発生することが観察されているので、ビデオエッジ検出モジュー ルの説明にあたっては、右側への水平シフトが生じたものと仮定する。しかしな がら本発明は、このような右側への水平シフトのみに限定されるものでなく、左 側への水平シフトにも利用できるものである。 第５Ａ図は、標準、すなわち通常のエッジ位置を有するビデオフレームを示す 。ここに示すように、ビデオフレームはバックポーチ部分と、ピクチャー領域と 、フロントポーチ部分を含む。第５Ｂ図は、右側への水平シフトしたビデオフレ ームを示し、このようなフレームでは、かかるシフトによりバックポーチ部分の 大きさが大きくなり、ピクチャー領域がその分だけ小さくなっている。 ビデオエッジ検出モジュールは、エッジ検出スーパーピクセル１００が、通常 のエッジ位置のみならず、エッジがシフトし得る隣接するピクチャー領域も含む ように、第５Ａ図および第５Ｂ図に示すように、ピクチャー領域とバックポーチ 領域との間の境界を横断するように、長方形のサンプリングエリアを有する少な くとも一つのエッジ検出スーパーピクセル１００を置く。かかるエッジ検出スー パーピクセル１００内からのビデオデータは、ピクチャー領域の左側エッジの位 置を決定するように処理される。各エッジ検出スーパーピクセル１００は、各ス ーパーピクセル領域１０４の面積と同じ面積を有していることが好ましく、この 面積は、長さが約１８〜２１個のピクセル×高さが４個のピクセルの大きさであ ることが好ましい。このように、各エッジ検出スーパーピクセル１００は、２本 以上のビデオラインからの部分を含む。スーパーピクセル１００内のこれらビデ オラインの各々は、左側ピクチャーエッジの位置についてのデータを与える。有 利な実施例では、エッジ検出スーパーピクセル領域１００の各々における各ライ ンから得られた左側エッジ位置が組み合わされて、ピクチャー領域の左側エッジ の推定位置が発生される。このように左側エッジ位置のデータのすべてを組み合 わせることにより、ビデオ信号内のノイズに悪影響を受けることがある１本のラ インのエッジ位置情報だけを用いて得られた推定値と比較して、より信頼性の高 い左側エッジの推定値が得られる。 従って、エッジ検出スーパーピクセル領域１００のすべてにおけるビデオデー タラインの各々に対して得られた左側エッジの値を組み合わせることにより、ピ クチャーの左側エッジが得られる。このようにピクチャーの左側エッジを決定す る際は、ビデオデータラインから得られた極端な値を廃棄し、残った値を平均化 することが好ましい。好ましい実施例では、ピクチャーの左側エッジの２つの最 小値のみならず最高値も極端な値とみなし、このように廃棄する。信号ノイズが あると低い値が生じる傾向が大きいので、左側エッジのより低い値は廃棄する。 上記のように、ビデオ信号の各フレームには３２のスーパーピクセル領域１４ ４が関連している。これらスーパーピクセル領域１４４の各々の中にはサンプリ ング領域１０２がある。このサンプリング領域１０２は、これよりビデオデータ を抽出してそれぞれのフレームシグネーチャを発生するのに使用する領域となっ ている。例えば、第５Ａ図は、標準エッジ条件を有する一つのフレームに対する スーパーピクセル領域１４４内のサンプリング領域１０２の位置を示している。 スーパーピクセル領域１４４が１８〜２１個のピクセル×４本のラインの大きさ であると、サンプリング領域は４個のピクセル×４本のラインの大きさとなるよ うに選択することが好ましい。ピクチャーの左側エッジの水平シフトが上記のよ うに検出されると、サンプリングエリア１０２に対するかかるシフトの影響は、 第５Ｂ図に示すように検出された水平シフトに従ってサンプリング領域１０２を 変更することにより補償できる。すなわちピクチャーの左側エッジが通常の位置 からＮ個のピクセルだけ右側にシフトしたと測定される場合、サンプリング領域 １０２もＮ個のピクセルだけ右側にシフトしていることになる。 好ましい実施例では、ビデオエッジ検出モジュールはピクチャー領域の左側エ ッジを探すのに、エッジ検出スーパーピクセル領域１００から所定の最小本数（ 例えば約６〜８本）のビデオデータラインを使用することが好ましい。しかしな がら、バックポーチに隣接するピクチャー領域の部分が比較的暗い場合、エッジ 検出スーパーピクセル領域１００のすべてにおいて得られたビデオデータのライ ンからピクチャー領域の左側エッジを正確に探すことは困難となる。このような 状況下では、ピクチャー領域の左側エッジに対して所定のデフォールト値を使用 する。 ピクチャーの左側エッジが領域１００の外側となるように、水平方向のずれが エッジ検出スーパーピクセル領域１００を越えて延びる場合、ビデオエッジ検出 モジュールは、左側エッジは発見されなかったものとみなす。このような状況で は、上記の所定のデフォールト値を使用する。更にある状況では、補償可能な値 よりも大きい水平方向のずれを検出できる。すなわち、サンプリング領域１０２ は水平方向のずれに対応する量だけシフトすることはできない。このような状況 では、サンプリング領域１０２は最大可能量だけシフトされる。 各ビデオラインに対してピクチャー領域の左側エッジを決定するため、ビデオ エッジ検出モジュールはそれぞれのピクセルの右側に２個のピクセルだけ離れた ピクセルとの間の所定量を越える輝度値のジャンプ値すなわち増加値の有無を探 すように、左側から右側へピクセルサンプルをスキャンする。かかるジャンプ値 が検出されると、現在テスト中のピクセルと右側へ３個のピクセルだけ離れたピ クセルとの間の輝度値の差が測定され、この輝度値の増加がノイズスパイクをフ ィルタで除くための所定の値に等しくなるように保証される。更に、隣接するピ クセルを検査する代わりに、検査中のピクセルの右側に２つのピクセルだけ離れ たピクセルを検査することにより、隣接するピクセルを検査した場合検出できな いはずのエッジを検出できる。すなわち、比較的暗いビデオシーンでは、エッジ ピクチャーの値の傾き（差）は、比較的明るいシーンの傾きよりも小さくなって いる。 ビデオエッジ検出モジュールは、実際に発生するエッジの１つまたは２つのピ クセルだけ前に、ピクチャーの左側エッジを置くことができる。ビデオエッジ検 出モジュールは、異なる放送の左側エッジ位置の差を補正し、絶対エッジ位置を 検出する必要がないので問題とはならない。 従って、ビデオエッジ検出モジュールは、信頼性のあるビデオフレームシグネ ーチャを受信ビデオ信号から得られるようにすることにより、システムの精度を 高める。更に、ビデオエッジ検出モジュールは、ローカルサイト１６における付 加的ハードウェアを必要とすることなく、水平方向のずれを補償する。 ビデオプリプロセッシング ビデオフレームシグネーチャのある値の発生頻度が、ビデオフレームシグネー チャの他の値よりも多くなり、よってビデオフレームシグネーチャが所定の値に 集中化する（本願ではクランピングと称すことがある）傾向があるということが 判っている。かかるビデオフレームシグネーチャのクランピングは、いくつかの 問題を引き起こす可能性がある。第１に、クランピングシグネーチャと称される 、頻繁に発生するビデオフレームシグネーチャは、キーワードとして選択され易 い。この結果、このキーワードすなわちクランプシグネーチャは、これに関連す る多数のキーシグネーチャを有することがある。セグメント認識システム２６の 相関器４２０は、それぞれのキーワードに対応するすべてのキーシグネーチャを サーチするので、クランプシグネーチャは相関器の処理時間を大幅に長くするこ とがある。この結果、ローカルサイト１６のデータベース内に記憶できるデータ 量および／または処理可能な放送チャンネルの本数が制限されることがある。第 ２に、 クランピングは誤った一致を増加し得る。すなわち、クランプシグネー チャのキーワードに関連するシグネーチャの数が増加するにつれ、これらシグネ ーチャのビットパターンが互いに接近し得る。この結果、信号ノイズまたはジッ ターに起因してセグメントシグネーチャ内の若干のわずかな変化が生じると、相 関器４２０は不正確な一致の報告をすることがある。 クランピングはシグネーチャ内の実際の情報量を減少すると考えることができ る。例えばビデオフレームシグネーチャのいずれも同じであるような状況では、 各シグネーチャの値は予め判っている。従ってこの状況では、次のビデオフレー ムシグネーチャの値はゼロビットで記述できる。他の極端な例では、すなわちビ デオフレームシグネーチャが完全にランダムであって、値が均一に分布している 場合、それぞれのシグネーチャを識別するのにシグネーチャ内のビデオのすべて が必要である。 かかるクランピングはビデオフレームシグネーチャの分布の均一性を高めるこ とにより、減少または最小にできる。例えばビデオフレームシグネーチャが均一 に分布している場合、各シグネーチャは同じ頻度で発生することになる。セグメ ント認識サブシステム２６（第１５図）のチャンネルボード４０２の各々は、よ り均一に分布したビデオフレームシグネーチャを発生するように、入力ビデオ信 号を予め処理する。すなわち、チャンネルボード４０２はベクトル変換を利用す ることにより入力ビデオ信号を変換する。このべクトル変換は各フレームのビッ ト間の相関性を減少することにより、ビデオフレームシグネーチャのクランピン グを減少または最小とするように、対応するクランピング情報に関する統計的デ ータを利用し、この結果、シグネーチャの分布がより均一となる。次に、チャン ネルボード４０２によって実行されるベクトル変換処理についてより詳細に説明 する。 本発明の有利な実施例では、第４図の差ベクトル１５０のベクトル変換を実行 するのに、ホテリング変換を使用する。この差ベクトルは、以下ｘで表示され、 １６個の順番要素（ｘ１、ｘ２、……ｘ１６）を含む。このべクトル変換の結果 、ベクトルｘのうちの要素ｘ１、ｘ２、……ｘ１６間の共変量が減少する。ホテ リング変換は次のように表すことができる。 ｙ＝Ａ（ｘ−ｍ） ここでＸは差べクトル１５０を示し、ｎはｘのうちの要素の平均値を示すベク トルであり、Ａは変換行列であり、ｙは変換されたベクトルｘを示すベクトルで ある。一旦変換されたベクトルｙが発生すると、ベクトルｙの各要素の符号をフ レームシグネーチャのそれぞれのビット値に変換することにより、これよりフレ ームシグネーチャが得られる。すなわちベクトルｙの正の要素には２進値１が割 り当てられるが、ベクトルｙの負の要素には他の２進値が割り当てられる。 変換されたベクトルｙにおける各要素は次のように表すことができる。 ｙ（ｉ）＝Σ［Ａ（ｉ，ｊ）^＊（ｘ（ｊ）−ｍ（ｊ））］，ｙ＝０〜１５ ｙの共変量は次のように表すことができる。 ［Ｃｙ］＝ｙｙ’ ＝［Ａ（ｘ−ｍ）］ ［Ａ（ｘ−ｍ）］’ ＝Ａ（ｘ−ｍ） （ｘ−ｍ）’Ａ’ ＝Ａ（Ｃｘ）Ａ’ ここで、（’）はそれぞれのベクトルの転置行列を示す。行列Ａにおける行が 行列Ｃｘの正規化された固有ベクトル（ｘの共変量）として選択されている場合 、Ｃｙ行列は対角行列である。この選択の結果ｙより得られた、新しく形成され たフレームシグネーチャ（第１０図）のビットは、相関化されていない。しかし ながらフレームシグネーチャ内で得られたビットは相関化されていないが、これ らは統計的にも独立したものではない。しかしながら互いの相互依存性が減少さ れている。 本発明の好ましい実施例では、変換行列Ａは、定数であると仮定される。この 仮定は、入進ビデオ信号が広い意味での固定プロセスであり、よって、Ｃｘおよ びｍに対する値が一定であることを意味している。 変換行列Ａの値を決定するために、ベクトルｍおよび〔Ｃｘ〕の値を利用する 。これら値は次のように得ることができる。 ｍ＝（１／Ｎ）Σ（ｘ），ｊ＝１〜Ｎ （４） かつ ｊ＝Ｎ ［Ｃｘ］＝［（１／Ｎ）Σ（ｘｘ’）］−ｍｍ’ （５） ｊ＝１ ここでＮはｍおよび［Ｃｘ］の値を決定するのに使用されるｘのサンプル数を 示す。［Ｃｘ］の値を決定するにあたり、［Ｃｘ］の固有ベクトルを決定するこ とによって、変換行列Ａを得ることができる。 フレームジッターに対する感受性を最小とするため、フレームシグネーチャを 多数回計算し、得られたシグネーチャを比較してそれらの差を得る。すなわち、 好ましい実施例では、−１、０および＋１のピクセルの関連するビデオフレーム の水平のシフトが生じたかのように、フレームシグネーチャを決定する。これら ３つのシグネーチャワードの一つのビットまたは複数のビットが互いに変わって いる場合、対応するマスクビットをセットする。更に、変換した差の値が比較的 ０に近い場合、これに対応するマスクビットをセットする。 上記のように、ビデオ信号に対してホテリング変換プロセスを用いる場合、比 較的大きなクランプシグネーチャをできるだけ細かく分けることはできない。す なわち、このプロセスで使用される共変量は、入力ビデオフレームのすべてから 得られたビデオデータに基づく一方、クランプ状のシグネーチャを有するフレー ムはすべてのフレームのうちの比較的少ないパーセントしか考慮していないので 、共変量に対するクランプ状のシグネーチャを有するフレームの有効寄与分はわ ずかとなることがある。フレームシグネーチャのこれらの比較的大きな集中化を より有効に防止する一つの方法は、同じシグネーチャ値を有し、平均頻度よりも 多い頻度で発生するフレームグループ（以下、クランプと称す）に対して別々の 変換を利用することである。かかる変換は、元のクランプに関連するクランプと ビットが逆の値を有するシグネーチャに関連するクランプも有効に破壊する。 単一変換プロセスを用いることにより、フレームシグネーチャの均一性が増し 、この結果それぞれのフレームシグネーチャに関連するビデオフレーム数は変換 プロセスを用いることによって得られるフレームシグネーチャの平均数により近 くなり、変換を用いないで得られたシグネーチャと比較して関連するより高い許 容可能な一致率を有する。 他方、異なるシグネーチャ値またはシグネーチャ値のレンジに対し、異なる変 換を使用すると、単一の変換を用いて得られた場合の均一性よりもフレームシグ ネーチャの分布の均一性を増すことができる。より詳細に説明すれば、かかる多 数変換を使用すると、入進シグネーチャワードがクランプに属しているか属して いないか、いずれかに分類される。すなわち、フレームシグネーチャの発生（す なわち所定のシグネーチャ値又は値のレンジに集中しているかどうか）の頻度が 高くなっているかどうか分類される。このような分類は、モデルテンプレートか らの入進フレームシグネーチャの距離、例えばハミング距離を測定することによ り行われる。入進フレームシグネーチャがモデルテンプレートフレームシグネー チャからの所定のハミング距離またはビット数内にある場合、複数の変換のうち の適当な一つを使ってそれぞれのシグネーチャを変換する。モデルテンプレート から１または２ビットのいずれかのハミング距離にあれば、シグネーチャの分布 が改善できる。２ビットの距離が好ましい。 受信されたフレームが異なる変換により発生された値の境界上にあるあるを有 するシグネーチャを発生する場合、使用される変換は後に受信される場合の同じ フレームのシグネーチャと一致するシグネーチャを発生することが重要である。 異なる時間に受信される同じフレームに対し、異なるシグネーチャを発生させる ようなノイズの影響に対する感受性を防止するためかかるボーダーラインのケー スでは、互いに異なる別の変化により発生されるシグネーチャ内の対応するビッ トに対する各対応するマスクワード内で、マスクビットをセットする双方の変換 を用いることにより、フレームシグネーチャを発生する。従って、１フレームの 情報内容を示す差ベクトルのベクトル変換を行うことにより、それらの要素間の 相関性を減少し、よって所定の値に集中するはずのフレームシグネーチャの分布 の均一性を改善することが可能である。特に有利な技術では、ベクトル要素間の 共変量を減少させ、それらの相関性を減少させるようにホテリング変換を使用す る。 ジッター防止マスキング ジッター防止マスキングモジュールは、チャンネルボード４０２の各々により 構成され、放送毎に異なることがあるビデオピクチャー内の水平方向のシフトお よび垂直方向のシフトに対し、ビデオフレームシグネーチャがあまり影響を受け なくなるようになっている。かかる水平方向のシフトおよび垂直方向のシフトは 、ハードウェアのタイミングの不安定性または送信ビデオ信号の不安定性に起因 して生じ得る。 より詳細に説明すればジッター防止マスキングモジュールは、送信ハードウェ アまたは受信ハードウェアにより生じ得るジッターおよび／またはシステムでの ずれとして知られている短期の水平方向のシフトおよび垂直方向のシフトの双方 を補償するものである。理解できるように、システム内のずれは先に述べたよう に、エッジ検出モジュールによっても補償できる。 上記のように、１６ビットのシグネーチャワードおよびこれに対応する１６ビ ットのマスクワードのいずれも、ビデオフレームごとに発生される。マスクワー ド内の各ビットは、シグネーチャワード内の１ビットに対応している。マスクワ ード内の１ビットをセットすることにより、ビデオフレームシグネーチャ内の対 応するビットを信頼できないものとみなさなければならないことを、ビデオフレ ームシグネーチャを利用しているシステム１０の部分（第１図）に有効に警告で きる。例えばこの警告は、キーシグネーチャに対するキーワードおよびマッチワ ードを選択する際、および所定キーシグネーチャを使用して一致を探すためのエ ラースレッショルドのセットをする際に利用される。更に、マスクワード内でセ ットされるビットに対応するフレームシグネーチャワード内のビット上でエラー の発生が予想されるので、この警告は一致プロセス内のエラーカウントを決定す るのにセグメント認識サブシステム２６の相関器４２０でも使用される。 ジッター防止マスキングモジュールは、各ピクセル領域および所定の数の（例 えば４つ）の隣接するスーパーピクセル領域に対するピクセル輝度値のそれぞれ の合計を発生する。有利な実施例では、隣接するスーパーピクセル領域は、シフ トアップされ、それぞれのスーパーピクセル領域の左側にシフトされた領域と、 シフトアップされ、それぞれのスーパーピクセル領域の右側にシフトされた領域 と、シフトダウンされ、それぞれのスーパーピクセル領域の左側にシフトされた 領域およびシフトダウンされ、それぞれのスーパーピクセル領域の右側にシフト された領域を含む。これら５つのスーパーピクセル領域、すなわちそれぞれのス ーパーピクセル領域および４つのシフトされたスーパーピクセル領域の各々から 、これら領域に含まれるピクセルの輝度値のそれぞれの合計が発生される。各ビ デオフレーム内に含まれる他の３１個のスーパーピクセル領域に対して同様な値 が得られ、３２個の値（各々はスーパーピクセル領域の対応するシフトグループ に対応する）の４つの組が発生する。その後、５つのビデオフレームシグネーチ ャが発生される。すなわち３２個のシフトされていないスーパーピクセルを利用 することにより、一つのビデオフレームシグネーチャが発生され、３２個のシフ トされたスーパーピクセルの４つの組の各々を利用することにより、４つのビデ オフレームシグネーチャが発生される。第６図は、一つのスーパーピクセルに対 して実行されるこのようなプロセス例を示している。すなわち主スーパーピクセ ル１２０からサンプリング領域を２ピクセルだけ上方に、更に２ピクセルだけ左 にシフトすることにより、スーパーピクセル領域１２２を位置させている。同様 に、サンプリング領域を２ピクセルだけ下方に、かつ左側にシフトし、２ピクセ ルだ け下方に、かつ右側にシフトし、更に２ピクセルだけ上方に、かつ右側にシフト することにより、スーパーピクセル領域１２４、１２６、１２８も得ている。 ４つのシフトされたスーパーピクセル領域に対応するビデオフレームシグネー チャ内のいずれかのビットが、シフトされていない（主）スーパーピクセル領域 から得られたビデオフレームシグネーチャ内のビットと異なっている場合、この ビットはジッターを受け易いものと考えられ、この場合、このビットに対応する マスクビットをセットする。これらそれぞれのスーパーピクセル領域の各々を検 査することにより、ジッター防止マスキングモジュールは、シフトされたスーパ ーピクセルを得るのに使用されたシフトに対応するビデオピクチャのシフトがあ る場合、ビデオフレームシグネーチャワード内で得られた特定ビットの値が変わ っているかどうかを判断すると解される。 図６の巨大画素１２０を垂直および水平方向にシフトする量は変えることがで きる。ある程度までは、巨大画素１２０の垂直および水平方向のシフトが大きく なればなるほど、反ジッタモジュールによって補償されるビデオ信号の垂直およ び水平方向のシフトも大きくなる。しかしながら、主巨大画素１２０の垂直およ び／または水平方向のシフトがかなり大きいと、かなり多数のビットがマスクビ ット語に設定される。もしもマスク語に設定されるビットの数が大きすぎると、 対応するフレーム認識特性語が殆ど無意味な情報を含むようになるということを 理解されたい。例えば、主巨大画素１２０が水平および／または垂直方向にかな りの量だけシフトされると、それから得られる結果はビットの全てでなければ殆 どがジッタに感度をもつようになる。上記したように、本発明の一実施例によれ ば、主巨大画素１２０の各々が水平方向および垂直方向にそれぞれ２画素だけシ フトされる。本発明の別の有利な実施例によれば、各巨大画素１２０は水平方向 に右および左に１画素だけシフトされるが垂直方向にはシフトされない。 このように、反ジッタマスキングモジュールは、ジッタあるいはオフセットに 対して感度を有する各ビデオフレーム認識特性に含まれる対応ビットに対するマ スクビット語のなかにビットを設定する。さらに、エッジ検出モジュールと同様 に、反ジッタマスキングモジュールは、主としてセグメント認識サブシステム２ ６のソフトウェアプログラム中に含まれ、各局地１６に供給するための最小のコ ストを必要とする。 反ジッタマスキング技術は好ましくは保護帯域マスキング技術と共に実行され る。保護帯域マスキング技術においては、もし二つの対応する巨大画素領域の各 平均発光値の差の絶対値が所定の保護帯域値よりも小さいときには、所与のフレ ーム認識特性ビットのためのマスクビットがマスクされる。例えば、所与のビデ オ信号の発光値が０から２５６までの範囲内でディジタル化されるならば、実験 的保護帯域６４が選択される。対応するベクトルエレメントのマスクビットが設 定されると、各認識特性ビットのマスクビットが設定される。すなわち、もし保 護帯域マスキングあるいは反ジッタマスキングのどちらかがそのようなマスクビ ットを設定すると、所与の認識特性ビットのマスクビットが設定される。 オーディオ認識特性発生 図７Ａを参照すると、監視すべきオーディオデータの各放送チャネルの各チャ ネルボード（図３）に組み込まれたオーディオ認識特性発生組立体２５０によっ て、オーディオ認識特性が発生される。オーディオ認識特性発生組立体２５０は 、通常、オーディオ信号調整・サンプリング回路２０２と、Ａ／Ｄ変換・入力バ ッファ回路２０４と、変換・認識特性抽出モジュール２０６と、出力回路２０８ とを含んでいる。より具体的に言えば、一つの放送チャネルからのベースバンド オーディオ信号が回路２０２に供給される。好適な実施例によれば、オーディオ ベースバンド信号は、ナイキスト判定基準を満足し、音楽および他の音に対する 音声信号内容を強勢するように、回路２０２によってローパスフィルタされる。 回路２０２は、テレビジョンオーディオ信号の圧倒的大多数が人間の音声を含ん でいるので、必要な情報内容を犠牲にすることなく処理とメモリ構成とを簡単化 する。回路２０２からの帯域制限信号が回路２０４に供給されてディジタル変換 される。回路２０４からのディジタル化されたオーディオは、変換・認識特性抽 出モジュール２０６に供給される。モジュール２０６はオーディオフレーム認識 特性と対応マスク語を発生するために高速フーリエ変換処理（ＦＦＴ）を利用す る。オーディオ認識特性とマスク語とは出力回路２０８に供給され、セグメント 認識サブシステム２６から出力するのに適当な形に変換される。オーディオ認識 特性発生組立体２５０は図７Ｂにおいてより詳細に示されているが、これについ ては 以下に説明する。 図７Ｂに示すように、オーディオ認識特性発生組立体２５０はアナログ部分（ これはオーディオ信号調整・サンプリング回路２０２を含む）と、ディジタル部 分（これは回路２０４および２０８と、モジュール２０６とを含む）を含んでい る。この回路２０２は、自動利得制御（ＡＧＣ）回路２５４と、スイッチキャパ シターフィルタ２５６と、サンプルホールド回路２５８とを含んでいる。さらに 具体的に言えば、一つの放送チャネルからのベースバンドオーディオ信号が自動 利得制御（ＡＧＣ）回路２５４に供給されて比較的均一なオーディオパワーレベ ルを保つ。すなわち、高速フーリエ変換（ＦＦＴ）処理が正常処理の間オーディ オパワーを蓄積するので、オーディオ入力パワーが比較的大きくなるのを防いで ＦＦＴ処理されて出力信号のクリッピングを避ける。ＡＧＣ回路２５４からの出 力信号はスイッチキャパシターフィルタ２５６に供給される。スイッチキャパシ ターフィルタ２５６は、好適な実施例においては、音声のパワー密度スペクトル が３kHzより高い周波数では急速に低下するので、ほぼ３２００Hzの周波数で、 ３dBロールオフする特性を有している。切換容量フィルタ２５６からの出力信号 はオーディオ信号捕捉（後述する）のために供給され、そしてさらに、サンプル ホールド回路２５８を介してＡ／Ｄ変換・入力バッファ回路２０４に供給される 。別の方法によれば、フィルタされないオーディオ信号がオーディオ信号捕捉の ために供給されてもよいということを理解されたい。 回路２０４は、アナログ・ディジタル変換器２６０と先入れ先出し（ＦＩＦＯ ）バッファ２６２とを含む。サンプルホールド回路２５８からの出力信号は、タ イミング回路２６６からのビデオ水平同期パルス信号から派生するタイミングあ るいはサンプリング信号を受け取るアナログ・ディジタル変換器２６０に供給さ れる。好適実施例においては、そのサンプリング信号はおよそ１５，２６０Hzの 周波数をもつ。その結果、変換器２６０は、受け取ったオーディオデータをおよ そ１５，２６０Hzの抽出速度で抽出する。先入れ先出し回路２６２からの出力は 、変換・認識特性抽出モジュール２０６に含まれるオーディオ信号処理装置２６ ４に供給される。ディジタル信号処理装置２６４は、受け取ったオーディオ信号 を処理して、データ形式とタイミングがさらなる処理を簡単にするために、ビ デオフレーム認識特性とマスク語のそれぞれに相当するオーディオ認識特性とそ れに応じたマスク認識特性とを発生するように働く。ディジタル信号処理装置２ ６４のためのタイミング信号は、タイミング回路２６６から供給される。オーデ ィオ認識特性とそれに応じたマスク語とを含むディジタル信号処理装置２６４か らの出力信号は、出力回路２０８に供給される。 出力回路２０８は、先入れ先出し（ＦＩＦＯ）バッファ回路２６８と、マイク ロプロセッサ２７０と、デュアルポートＲＡＭ２７２と、インタフェース回路２ ７４とを含む。ディジタル信号処理装置２６４からの出力信号は、先入れ先出し （ＦＩＦＯ）バッファ２６８を介してマイクロプロセッサ２７０に供給される。 ディジタル信号処理装置２６４とマイクロプロセッサ２７０とはそれに関連する 処理速度が異なるかもしれないので、先入れ先出し回路２６８は、マイクロプロ セッサに供給するためのディジタル信号処理装置からのデータを一時蓄える。マ イクロプロセッサ２７０は、インテル８０１８８であってよいが、一定の間隔で 先入れ先出し回路２６８から受け取ったオーディオ認識特性とマスク語のデータ を抽出するように働く。この抽出されたデータは、その後、デュアルポートＲＡ Ｍ回路２７２を介してインタフェース回路２７４に供給される。インテル８０１ ８８マイクロプロセッサ２７０からの出力データ信号は、インタフェース回路２ ７４が１６ビット形式のデータ信号を転送するように設計されているとき、８ビ ット形式であるので、デュアルポートＲＡＭ回路２７２は、受け取った８ビット データを一時蓄えてそこから１６ビットデータを出力する。 次に、オーディオ認識特性とそれに応じたマスク認識特性との発生時にディジ タル信号処理装置２６４によってなされる処理を、より完全に記載する。 ディジタル信号処理装置２６４によってなされる処理は、ある完全な処理順序 がビデオフレーム毎に繰り返されるようなそれに応じたビデオフィールドに同期 する。より具体的には、ディジタル信号処理装置２６４は、先入れ先出し回路２ ６２から受け取ったオーディオデータの２５６語の隣合うものどうしを平均する ことと仮想語を零に設定することによって、その２５６語を１２８個の複合デー タ点に変換する。これによって、データ速度は秒あたりおよそ７．６キロのディ ジタルサンプル数に減じられる。ＦＦＴ処理のための入力データ速度がエイリア シングを避けるような最小サンプリング周波数要求を満足することが理解されよ う。高速フーリエ変換における５０％の重なりが、現在のフィールドのための新 しい１２８個の複合データ点とともに前回のフィールドのために形成された１２ ８個の複合データ点を使用することによって、得られる。このデータの重なりは 、境界点を含むウィンドウ内でのすべてのデータ点の公正な寄与を認める効果を もつ。 第８図はプロセッサ２６４が実行する一連の処理段階を一般に示す図である。 入力モジュール３００が上記の複素データ点を発生し、次にウインドウモジュー ル３０２が複素データ点にウインドウ係数を掛ける。これは望ましい実施態様で は、ハニングすなわちコサイン２乗ウインドウ処理である。このコサイン２乗ウ インドウでは、オーディオ信号サンプルの振幅に、角度のコサインの２乗に比例 する係数を掛ける。この角度は対応するフレーム間隔内の各サンプルの時間位置 に対応する。この乗算により、フレーム間隔のどちらかの両端での信号のスパイ クが減り、オーディオデータ信号にある程度の規則性を与え、ＦＦＴ処理の結果 を改善する。より特定して言うと、高速フーリエ変換処理は元来周期的信号に用 いられるよう設計されているので、変換される信号が実質的に周期的でなければ 、変換された信号がいくつかの周波数帯域に渡って不正確に広がる可能性がある 。コサイン２乗ウインドウに関連するようなウインドウ係数で複素データ点を処 理すると、このように信号が広がる傾向が小さくなる。前に説明したデータの平 均と重ね合わせ処理をコサイン２乗ウインドウ処理と共に用いれば、受信したオ ーディオ信号のフレーム対フレームのタイミング差を最小にする処理の基礎が与 えられ、対象とするオーディオスペクトルの各部への周波数の寄与が等しくなる 。 ウインドウモジュール３０２が生成する、乗算を行ったデータはＦＦＴモジュ ール３０４により処理される。ＦＦＴモジュール３０４は適当な重みすなわちト イドル係数を用いて２５６複素点根−２ＤＩＦ（周波数のデシメーション）変換 を行う。これはルックアップ表に記憶してよく、ルックアップ表は始動プロトコ ル中に制御計算機３０（第２図）からディジタル信号プロセッサ２６４にダウン ロードされる。ＦＦＴモジュール３０４は２５６個の異なる帯域フィルタを効果 的に実現する。各帯域のオーディオ信号の振幅と位相の情報を表すＦＦＴモジュ ール３０４からの出力は振幅２乗モジュール３０６に送られ、周波数スペクトル 内の各帯域のパワーすなわち振幅２乗値を得る。その結果、ＦＦＴモジュール３ ０４からの位相情報（これは、以下の処理には必要ない）はモジュール３０６に より放棄され、ここから供給されない。 振幅２乗モジュール３０６は、ＦＦＴモジュール３０４から出力される複素ス ペクトル点のパワーを表す振幅２乗値を生成する。対称であるため、パワースぺ クトルの最初の半分だけを計算する。２乗演算の結果は３０ビットの数字と２ビ ットの符号で、そのうち１６ビットだけが保存される。一般に値が小さいので飽 和スケーリング処理が行われ、上位１６ビットは、所定の数のビット位置（例え ば６ビット位置）だけ各データ語を左にシフトした後保存される。シフトにより オーバーフローが起こると、得られた語は飽和値ＦＦＦＦ（１６進）にセットさ れる。 振幅２乗モジュール３０６が生成した値を帯域選択モジュール３０８が処理し 、所定の数の帯域について周波数帯域値を選択する。帯域選択は、始動プロトコ ル中にディジタル信号プロセッサ２６４にダウンロードされた、ルックアップ表 に記憶されている所定の命令に従って行われる。望ましい実施態様では、１６帯 域の周波数帯域値が選択され、有限インパルス応答（ＦＩＲ）フィルタモジュー ル３１０により処理される。ＦＩＲフィルタ３１０は、受けた１６周波数帯域値 のそれぞれについて１５段階の有限インパルス応答フィルタリング操作を行う。 ＦＩＲフィルタ３１０の係数は、望ましい実施態様では低域フィルタリング操作 を行うよう選択されたハミングウインドウ係数であって、手動プロトコル中にデ ィジタル信号プロセッサ２６４にダウンロードされた、ルックアップ表から供給 される。 同時放送ビデオに関するオーディオ信号タイミングのシフトは放送テレビジョ ンで一般に起こることであって、オーディオ署名発生処理で無視すると、対応す るビデオ署名から位相が外れたオーディオ署名になりうる。これは、入ってくる セグメントをシステム１０が合致させる正確度を落とす可能性がある。ＦＩＲモ ジュール３１０は、多数のテレビジョンフレームに渡ってオーディオスペクトル データを平均することにより署名の安定度を向上させ、正しい署名の合致を得る 可能性を増す。 多数のフレームに渡って周波数帯域値を平均することにより、モジュール３１ ０が行う処理はフレーム対フレームの相関を最大にすることにも役立つ。これに より、いくつかのフレームの間続く、ランと呼ばれる同様な署名のグループを作 る。ランレングスがあることにより、オーディオキー署名を発生することができ る。オーディオキー署名は、システム１０が同じオーディオセグメントを再び受 信するとき合致しやすくなり、システムの精度と効率を高める。別の利点は、ノ イズ、量子化、丸めによる誤差は、次第に平均化されるために重要でなくなるこ とである。 次にクランピングモジュール３１１は、ＦＩＲフィルタ３１０からのフィルタ された出力信号を処理し、フィルタされた出力信号を所定の高と低の値の間にク ランプする。フィルタされた信号を所定の高の値にクランプすることによりその 後の処理中に起こる可能性のあるオーバーフローを防ぎ、フィルタされた信号を 所定の低の値にクランプすることによりゼロで割る可能性を防ぐ。所定のクラン ピング値は、これに従って選択される。例えば、クランプされる平均周波数帯域 値が０−ＦＦＦＦ（１６進）の範囲の１６ビット語で与えられれば、低いクラン ピング値はＦ（１６進）を用い、高いクランピングの値は３ＦＦＦ（１６進）を 用いてよい。 次にクランピングモジュール３１１が生成する出力を正規化モジュール３１３ で処理し、クランピングモジュールにより得られた各値を所定の方法で正規化す る。この正規化を行うには、１６のクランプされた帯域値のいくつかについて、 各周波数帯域の上と下の帯域での値の和で各帯域の個々の値を割る。しかし周波 数スペクトルの端では、端帯域の上か下のどちらかの帯域からの値を用いる（ま たは、１つの隣接帯域値だけを用いる）。しかし別の場合には、各帯域の正規化 された値を決定するのに、３帯域からの値を用いてよい。この正規化処理は次の ように表してよい。 正規化Ｂ_n＝Ｂ_n／Ｂ_adj （６） ただし、Ｂ_nは各帯域ｎのクランプされた値を表し、Ｂ_adjは隣接帯域のクランプ された値を表す。次の表１は、望ましい実施態様における正規化された値を決 定するのに用いられる隣接帯域を示す。異なる周波数帯域の正規化処理に異なる 数の帯域を用いてＢ_adjを生成することにより、オーディオ署名をキーワードの 中で、より平均して統計的に分配することができる。その結果、あるキーワード の周りのオーディオ信号のクランピングが減少する。 表Ｉはまた、テレビジョン音声信号の音声内容に主として基づくサイン（Sign ature）発生技術に対する周波数帯域の有益な選択をまとめ上げている。帯域１ ないし１６のおのおのは、３０Hzの帯域幅を有している。しかしながら、帯域及 び／又は帯域幅に関する異なった選択を採用し得ることがわかる。各帯域Ｂ_nに 対しＢ_adjを生成する際、異なる周波数での時間遅れの差による如何なる歪をも 最小化することから、近くの帯域からの値を用いることが好ましい。即ち、 実質的に異なる周波数の信号は、実質的に異なる周波数遅延を体験できるが、相 対的に近接した周波数の信号は、一般に、同様の角度に遅延する。 正規化モジュール３１３によって生成される正規化帯域値は、次いで、サイン 発生モジュール３１２によって処理される。詳述すると、対応する音声フレーム 間隔のおのおのに対し、６つのこういった正規化帯域値は、６つの周波数帯域の おのおのに対し１つ設けられているサイン発生モジュール３１２に供給される。 サイン発生モジュール３１２は、６ビットの音声サインを生成すべく、ナウーゼ ン（ＮＯＷ−ＴＨＥＮ）処理技術を利用し、この結果、対応する周波数帯域の現 在値（即ちナウ値（ＮＯＷ value））、及び所定のフレーム・オフセットによ って、現在のフレーム以前のフレームから生成された同一の周波数帯域の予め求 められた値（即ち、ゼン値（ＴＨＥＮ value））に基づいて、各サインビット が得られる。更に詳述すると、受信された正規化周波数帯域値は、ナウーゼン円 形バッファ（ＮＯＷ−ＴＨＥＮ circular buffer）に書き込まれ、所定のフレ ームオフセットを利用して、ゼン値が得られる。フレームオフセットは、帯域か ら帯域にかけて変化し得る。しかしながら、有益な実施例に従って、６つの周波 数帯域のおのおのに対してゼン値を得るのに、８のフレームオフセットが利用さ れる。サイン発生モジュール３１２は、以下の関係に従って、各周波数帯域に対 して値ＤＶＡＬを生成する。 ＤＶＡＬ＝（ＮＯＷ−ＴＨＥＮ）／（ＮＯＷ＋ＴＨＥＮ） 現在のフレームに対する音声サイン中の１６ビットのおのおのの値と、対応す るマスクワードのビット値とが、値ＤＶＡＬに従って決定される。即ち、対応す る帯域に対するＤＶＡＬが０より大であれば、サインビットは０に設定され、さ もなくば、サインビットは１の値に設定される。同様に、対応する帯域に対する ＤＶＡＬの絶体値が、所定の保護帯域値ＧＲＤＶＡＬに比して大であれば、各マ スクビットを０の値に設定する。例えば、ＤＶＡＬが０〜７ＦＦＦ（Hex）の範 囲を有すれば、ＧＲＤＶＡＬの異なった値は、受容可能な結果をもたらし得るが 、６００（Hex）の保護帯域値を用いることができる。生成された音声サイン、 及び各フレーム間隔に対するその対応するマスクワードは、この後、前述した音 声デジタル信号プロセッサ２６４から供給される。 開示された技術は、所定のサインにおいて比較的多くの情報を含むと共に、サ インに含まれる情報の幾つかの型式に関するより優れたバランスをもたらすため に、複数の周波数帯域のおのおのに対して丁度良いときに置換された対応する周 波数帯域値を比較する、音声サインを生成するための前記技術は、周波数または 時間置換値にのみ基づく技術をりょうがする諸利点をもたらすことができること が認められる。エキスパート・システム エキスパート・システムは、制御コンピュータ３０中に記憶されると共に、発 生フィルタとして識別される多数の「サブ−モジュール」またはプログラム、新 しいセグメント検出及び選択的捕獲レベルのサブ−モジュールを含んだソフトウ エア・モジュールである。エキスパート・システム内に含まれるこれらのサブ− モジュールのおのおのについて、ここで詳細に説明する。発生フィルタ 前述したように、発生一致データは、第１図によって図示されたようなレポー ト１３中の編さん物に対して、各局所位置１６から中央位置に供給される。こう して、システム１０の全体の精度を向上させると共に、中央位置１２のワークス テーション・オペレータによって費やされる時間を最小化するのに、局所位置１ ６から供給された誤った一致データの量を低減することが望まれている。 基本的に、発生フィルタ・サブ−モジュールは、セグメント認識サブシステム ２６から一致レポートを受信して、もしあれば、これらの受信した一致レポート のうちのどれが間違ったまたは誤った一致レポートであるのかを査定する。次い で、誤った一致レポートが中央位置１２に伝送されるのを回避すべく、これらの 検出された誤った一致レポートは、制御コンピュータ３０のデータベースから除 外される。 一致レポートが間違っているかどうかを査定すべく、発生フィルタは、複数の 所定の規則に従って、セグメント認識サブシステム２６から受信した各一致レポ ートを検査する。これらの所定の規則の好ましい組について、第９図に図示した フローチャートを参照して説明する。 第９図のステップＳ１０に示すように、受信した一致が明確に受容可能である かについて、決定がなされる。(1)それぞれのセグメントに対する音声サイン及 び映像サインの双方が一致しているか、または(2)それぞれのセグメントの開始 及び終了の双方が一時的に「強いキュー（Strong cues）」と符号すれば、一致 は明確に受容可能であるという、２つの条件のうちの少なくとも一方を満たせば 、一致は、明確に受容可能であると決定される。発生フィルタに用いられている キューは、発生フィルタによって査定中の特定の一致以外の受信した信号の特性 である。発生フィルタによって用いられる強いキューの例は、直前または次の信 号セグメントの一致と同様、フェード−ツー−ブラック（fade-to-black）（特 に、映像信号のフェード−ツー−ブラック）である。受信した一致が明確に受容 可能であると判明すれば、即ち、一致が前述した条件のうちの一方を満たしてい れば、一致結果は、ステップＳ２０で示すように、制御コンピュータ３０のデー タベースに記憶される。 一方、ステップＳ１０でＮＯによって示されるように一致が明確に受容可能で あると判明しなければ、ステップＳ３０で示すように、一致が「明確に」受容不 可能であるかについて決定がなされる。一致が明確に受容可能でなく（ステップ Ｓ１０で決定されたように）、対応するセグメントの何れの終了においても強い キューを有せず、かつ、その対応するセグメントが、明確に受容不能であると判 明した一致を有する別のセグメントと実質的にオーバーラップすれば、一致は、 明確に受容不可能であると決定される。一致が明確に受容不可能であるとして決 定されれば、該一致は、ステップＳ４０で示されるように、拒否され、この結果 、該一致に関する情報は、制御コンピュータ３０のデータベースには記憶されな い。 しかしながら、ステップＳ３０によって示されたように、一致が明確に受容不 可能であれば、それぞれのセグメントが１つの終了において強いキューを有する かについて、ステップＳ５０において決定が行われる。それぞれのセグメントが その１つの終了にて強いキューを有することが決定されれば、以下においてより 詳細に説明する、ステップＳ６０によって示される確認整合に、受信された一致 がかけられる。この状況では、以下において説明するように、ステップＳ９０で 用いたものに比較して、厳しさの少ない許容範囲が、確認整合の際に利用される 。即ち、ステップＳ６０の確認整合プロセスは、ステップＳ９０の場合に比して 比 較的高い一致エラーを有するサイン間の一致を見い出すこととなり、この結果、 一致は、ステップＳ６０で一層受容され易くなる。確認整合プロセスの結果は、 当該一致が拒否すべきかまたは受容すべきかを決定することとなる。 一方、ステップＳ５０のＮＯによって示されるように、それぞれのセグメント が１つの終了で強いキューを有しなければ、それぞれのセグメントが、一般に誤 った一致であるセグメントのプロファイルと適合するかについて、ステップＳ７ ０で、決定が行われる。それぞれのセグメントが、誤った一致のセグメントのプ ロファイルと適合すれば、ステップＳ８０で示されるように、一致は拒否され、 該一致に関する情報は、制御コンピュータ３０のデータベースには記憶されない 。 それぞれのセグメントが、誤った一致のセグメントのプロファイルと適合する か否かを決定すべく、それぞれのセグメントに対して、誤った一致比率Ｒが決定 される。この種の誤った一致比率は、複数の特性のそれぞれのものと関連する数 値比率を線型式に組み合わせることによって決定される。これらの特性は、以下 の項目を含むことが好ましい。 １．各セグメントのレングスＬ：比較的短いレングスをもつセグメントは間違っ た整合をしがちである。 ２．キーシィグニチャーＥのエントロピー：キーシィグニチャーのエントロピー はキーシィグニチャー中の整合ワード間の不一致の一つの指標であるとともに整 合ワード間の相間関係へ関係付けられる。キーシィグニチャーエントロピーは後 述するようにキーシィグニチャー発生器によって定められる。そして、キーシィ グニチャーエントロピーはその後、対応する整合リポートにそってセグメント認 識サブシステム２６から供給される。比較的低いエントロピーを持つキーシィグ ニチャーは比較的高いエントロピーを持つそれに比べて、より間違った整合をし がちである。 ３．相関エラ一閾値（correlator error threshold）Ｔ：比較的高いエラー閾値 をもつセグメントは間違った整合をしがちである。 ４．整合ミスからの距離Ｄ：現実の相関エラーがカウントし、相関エラー閾値に 近い整合は間違った整合をしがちである。 ５．評価された整合は音声信号又は画像信号のどちらに基づいているか（Ｍ）： 画像信号に基づく整合は音声信号に基づいたものより間違った整合をしがちであ る。 偽のマッチングの割合を発生する方法に関する１つの実施例によれば、ゼロと １の間の数値が、特性Ｌ、Ｅ、Ｔ、Ｄに割り当てられ（特性Ｍはこの実施例では りようされない）、割り当てられた値の線形な組合わせが形成され、次に示す偽 のマッチングの割合Ｒを発生する。 Ｒ＝Ｗ₁ Ｌ＋Ｗ₂ Ｅ＋Ｗ₃ Ｔ＋Ｗ₄ Ｄ ここに、Ｗ₁からＷ₄は、偽のマッチングの割合Ｒを決定するときに、それらの数 値の相対的な重要性を決定する各特性にそれぞれ割り当てられた数値の重みであ り、特性Ｌ、Ｅ、Ｔ、Ｄは変換されて、ゼロから１のスケールに正規化されてい る。テレビジョンコマーシャル認知システムの場合、Ｒの高いほうの値は、偽の マッチングが起こる確率が相対的に低いことを表しており、下の表IIに示すよう に、代表的な値が特性Ｌに対して割り当てられている。 この例では、エントロピーＥがゼロから２５６のスケール計測されており、２ ５６は最大のエントロピーであることを表している。Ｅに対する正規化された代 表的な値は下の表IIIに示されている。 したがって、エントロピーの値が大きくなるほど、Ｅに割り当てられる値が高く なり、高いほうのエントロピーの値に対する偽のマッチングの起こり易さは減少 することが示されている。 さらにこの例では、２０から６０に及ぶエラーしきい値を表す特性Ｔは、下の 表IVに従ってゼロから１の値が割り当てられている。 表IVにより示されるように、高い値のエラーしきい値は、比較的低い値のＴに割 り当てられており、比較的高いエラーしきい値に対する偽のマッチングの確率は 、相対的に低いことが示されている。 実際の相関器のエラーカウントとエラーしきい値との間の相違を表す特性Ｄの 代表的値は、下の表Ｖに従って値が割り当てられている。 つまり、実際の相関器のエラーカウントとエラーしきい値との間の相違が大きく なるほど、偽のマッチングの確率は小さくなる。 この例では、最終的に重みＷ₁からＷ₄に、下の表VIに記載されている値が割り 当てられる。 各重みの和は１．００になるように選ばれている。したがって、値Ｌ、Ｅ、Ｔ、 Ｄはそれぞれ正規化されていて、各値はそれぞれゼロから１の範囲に落ちるので あるから、偽のマッチングの割合Ｒも同様に（偽のマッチングの高い確率を表す ）低い値のゼロから（偽のマッチングの低い確率を表す）高い値の１の範囲にお さまる。 ステップＳ７０のＮＯで示されるように、ステップＳ７０で、それぞれのセグ メントが、偽のマッチングになるセグメントのプロファイルに適合しなければ、 ステップＳ９０で示すように、確認マッチング（confirmation matching）に所 属する。ステップＳ９０の確認マッチングに利用される許容範囲は、前に注意し たようにＳ６０で利用される許容範囲よりも厳しい。さらにＳ６０のときのよう に、ステップＳ９０の確認マッチングのプロセスの結果は、それぞれのマッチン グが受容されて、制御コンピュータ３０のデータベースの中に格納されるか、そ れとも棄却されるかを決定することができる。 出現フィルタ（ocurrence filter）のべつの機能は、受信したマッチングが、 新しいセグメントを配置するキューあるいは他のマッチングを揃えるキューのい ずれかを決定することである。基本的には、マッチングがキューとして使用でき るか否かを判断するために使用されるプロセスは、受容できるマッチングか否か を決定するとき上に説明したプロセスと実質的に同一である。しかし、２つの例 外がある。すなわち、(1)続いて起こるマッチングが、前のマッチングに揃えら れることができる場合、あるいは後続のマッチングに基ずいて新しいセグメント を見つけることができる場合、受容不可能であるとして現れ、そしてどの強いキ ューにも近くないマッチングをキューとして使用できる。(2)１端において強い キューを持つが、偽のマッチングが起こる割合の高いセグメントは、上に説明し たようにキューとして使用されない。しかし、例外(2)では、確認マッチングは 後で受容可能なマッチングを指定しそのマッチングはデータベースに報告される 。 データ取得システム２８の内部に含まれている記憶バッファは、予め定められ た制限量のデータしか保持できない。そのために、出現フィルタは、オーディオ データおよびビデオデータがセグメントに対して集めることができるように、適 時の方法で動作あるいは反応するが、たとえば、以下に説明する通りキャプチャ ーレベル１を持つ新しいセグメントのように、セグメントはこのようなデータの 集まりが必要である。 例えば、マッチング確認（これは、比較的時間を消費するものである）が必要 になる場合、マッチングか受入れ可能か否かを決定するために必要な情報が、発 生フィルタに課せられた制約時間内において、得られることはあまりない。即ち 、このマッチングを受入れ可能かどうかを決定するために必要なすべての情報は 、マッチングレポートがコントロールコンピュータ３０に供給される時には得ら れ ない。このような問題を解決するために、マッチングが報告された時に、この発 生フィルタによって、各々のセグメントに対応するマッチングを受入れるべきか どうかを予じめ決定する。マッチングが予め受入れ可能（または、最終的に、受 入れ可能）な場合には、その旨をデータベースに報告し、これに対して、このマ ッチングが受入れ不可能な場合には、それをデータベースに留めておくものとす る。例えば、約数分経過した後に、これら予じめ定めた事項の結果を再考する。 この時間期間中、このマッチング確認処理が完了する。これらマッチング確認結 果に基いて、当初、コントロールコンピュータ３０のデータベースに供給されて いなかったマッチングが、現在、受入れ可能であることがわかると、このマッチ ングを、データベースに受入れ可能なマッチングとして供給する。一方、当初か ら受入れ可能であることがわかっており、且つ、データベースに報告されていた マッチングが、現在、受入れ不可能であると決定されると、マッチング無効（撤 回）信号が発生され、対応のマッチングを削除するようになる。一般に、当初に おいて、確実に受入れ可能または受入れ不可能であるものと決定されているマッ チングは、これらの決定が誤りなくなった時以降、予じめ決められた時間には、 再考されない。しかし乍ら、マッチング用のオーディオまたはビディオサイン（ 記るし）が、他の対応するビディオまたはオーディオサインに対してマッチング が見つかる前に、明らかに受入れ不可能であるとわかった場合には、それにも拘 らず、この最初のサインのマッチングを受け入れるものとする。この理由は、こ れら対応のビディオおよびオーディオサインの両方がすでにマッチングされてい るからである。 再び図３を参照して、エキスパートシステム４１４の発生フィルタによって、 セグメント認識サブシステム２６からのマッチングレポートを受信すると共に、 このようなレポートは、マッチングに失敗したレポートであるかどうかを決定す る。 前述したように、或る状況の下では、マッチング確認を要求することもでき、 この要求の下で、セグメント認識サブシステム２６ならびにデータベース４１２ からのキーサインを利用して、マッチング確認モジュール４２２によって、この マッチングが受入れ可能かどうかを決定する。このマッチング確認結果を所定時 間内に発生フィルタに供給する。この発生フィルタによって、受入れ可能である と決定されたマッチングをデータベース４１２に供給する。この発生フィルタに よって、後で受入れ不可能であるとわかるマッチングがデータベースヘ予じめ供 給されていた場合には、この発生フィルタは、マッチング無効信号をデータベー スコントロール４１６に送給して、これから関連するマッチングを削除する。マッチングの確認 マッチング確認モジュールは、コントロールコンピュータ（図２）内に設けて あり、且つ、これを利用して、上述した種々の条件の下で、発生フィルタに対し ての要求発生時に、受入れ可能性を質疑するマッチングを評価する。例として、 或る状況の下では、オーディオサブサインまたはビディオサブサイン（しかし、 これら両者ではない）が互いにマッチング（一致）する。この場合、この発生フ ィルタによって、マッチング確認を要求して、当初において、認識コントローラ においてマッチングしていなかったサブサインを、以下の時に、所定のキーサイ ンとマッチングしているものと見なせるかどうかを決定できる。即ち、マッチン グエラーの許容値より更に大きな標準値と比較する場合である。 このマッチング確認モジュールによって、マッチング処理が行われ、この処理 は、セグメント認識サブシステム２６内のコントローラ（図３）によって利用さ れる処理に類似している。しかし乍ら、相関器で行われている、キーワードと、 オーディオ／ビディオサインの連続列とのマッチング処理とは異なり、このマッ チング確認モジュールによって、１つのキーサインに対して、放送セグメントの １つの短かい長さのものをマッチング処理する。この結果として、このようなマ ッチング確認処理に併なうマッチング失敗は、相関器によるマッチング処理に併 なうものに比べて少なくなる。従って、このマッチング確認プロセスに対するエ ラー許容値は、受入れ不可能な失敗マッチングレートを増大させることなく、相 関器によるマッチング処理による許容値より、かなり低くできる。このようなエ ラー許容値を低くできることによって、このマッチング確認モジュールは、例え 、相関器によって受入れ不可能と決定されていても、サインまたはサブサインは マッチングしていたかどうかを決定できる。 再度、図３において、エキスパートシステム４１４の発生フィルタモジュール から、マッチング確認要求がマッチング確認モジュール４２２へ送給できる。こ のような要求には、セグメント識別番号、セグメント開始／終了時間、放送チャ ネルおよび所望の情報マッチング許容値が含まれている。このようなマッチング 要求信号を受信すると、このマッチング確認モジュールによって、所要時間に亙 り、セグメント認識サブシステム２６からセグメントサインデータおよび、デー タベース４１２から関連したキーサインが要求される。このような要求情報を受 信した後で、このマッチング確認モジュール４２２は、単一のキーサインと放送 信号の要求された部分またはセグメントとを、所望のマッチング確認許容値に従 って比較し、更に、この比較動作が完了すると、比較結果（即ち、マッチング可 能または不可能）を発生フィルタモジュールに供給する。 このマッチング確認モジュールによって、このような比較処理が実行され、こ れは、図１０に示したようなセグメントサインに沿ってこのキーサインを効果的 に移動し乍ら行なう。本質的には、期待されたマッチングゾーン内における初期 位置において、このキーサインはセグメントサインと整列すると共に、以下に示 したマッチング確認プロセスに基いてマッチングが実行される。これらマッチン グ確認のまとまりの各々もまた、キーサインを、元の位置からそれぞれ±１，２ ，３，・・・Ｎフレームだけオフセットした位置において整列させることによっ て実行される。即ち、図１０において、Ｎは、予期されたマッチングゾーン内の 位置の一側においてチェックすべきフレームの数を表わす。また、ｍ（ｏ）は、 それぞれのキーワード（これは、マッチング確認において、簡単に、他のマッチ ングワードとして取扱われる）を表わし、およびｍ（ｘ）は、ｘ番目のマッチン グワード（ここで１≦ｘ≦８）を表わす。一般に、マッチング確認モジュールに よって、（２Ｎ＋１）回のマッチング動作のすべてにおいて、最小の合計エラー 計数を演算する。ここで、このモジュールによって、キーサインに永久的に割当 てられたエラースレッシュ・ホールド値の合計値と、キーサインとを比較すると 共に、マッチング確認許容値とを比較することによって、マッチングが発生した かを決定する。 特に、このマッチング確認モジュールによって利用されているアルゴリズムは 、多くの場合に、相関器４２０によって利用されているアルゴリズムに対応する 一 方、或る差異が存在している。これら差異を、図１０を参照し乍ら、以下に詳述 する。 実行したマッチング確認の各々に対して、それぞれの部分エラーカウントＰが 、このマッチングワードをセグメントサインからの対応のフレームサインとを比 較することによって、キーサインマッチングワードの各々に対して生成される。 次に、エラーカウント（個数）の合計値が、実行されたマッチングの各々に対す る最少の部分エラーカウントの数Ｒ（これには、８の典型値が含まれている）を 合計することによって決定される。好適実施例において、このキーワードは、単 に、もう１つのマッチングワードと考えられるので、各々のキーサインには９個 のマッチングワードが含まれている。従って、各マッチング処理に対する合計の エラーカウントを演算するに当り、最大の（最悪）のエラーカウントを有する部 分エラーカウントを利用しないようにする。これら実行したマッチングの各々に 対する合計のエラーカウントは、図７で示したような元の位置の配置の前後の両 方におけるＮ個のフレームに対して演算される。このＮ個の値を注意深く選択す る必要があり、その理由は、このＮ値が余りにも大きいと、失敗するマッチング が発生する一方、余りにも小さいと、受入れられるマッチングを検出できる。一 実施例において、このＮ値は、６０の値を有する。最小値を有するエラーカウン トの合計値を、最終エラーカウント値として選択する。次に、この最終エラーカ ウントを調整して、放棄した部分エラーカウントのいずれかを捕獲する。一好適 実施例において、この調整は、以下の関係式を利用して実行される； 調整した最終エラーカウント＝（最終エラーカウント）（８／Ｒ）。 マッチング確認モジュールによって、キーサインと組合わされたエラーカウン トまたはエラースレッシュホールドが、マッチング確認許容値によって特定化さ れるエラーカウントだけ増大して、エラースレッシュホールド値が得られる。次 に、このマッチング確認モジュールによって、この調整された最終エラーカウン トと、エラースレッシュホールド値とを比較する。この調整された最終エラーカ ウントがエラースレッシュホールド値より小さいか、または等しい場合には、マ ッチングが存在しているものとし、ここで、マッチング成立を表わした信号を、 マッチング確認モジュールから発生フィルタモジュールヘ送給する。他方、この 最終エラーカウントがこのスレッシュホールド値より大きい場合には、マッチン グが存在していないものとし、ここで、その旨を表わした信号が発生フィルタモ ジュールに送給される。新しいセグメントの検出 関心のある（例えばコマーシャル的に）新しいセグメントが受信されていたか どうかの決定を利用して、ワークステーションのオペレータに与えられた情報を 、そのような新しいセグメントの識別用に決める。再び図１に戻り、ローカルサ イト１６によってセグメントが、関心のある完全に新しいセグメントとして識別 できる場合には、例えば、実際上、ワークステーションのオペレータでない場合 （これを、“にせ物”と称す）、これらセグメントを識別することは時間の無駄 である。このローカルサイト１６によって、このセグメントを正確に描けない場 合には、例えば、関心の新しいセグメントに対して、オーディオ／ビディオ情報 の一部のみをオペレータに与え、このオペレータの時間が無駄となり、且つ、シ ステムの精度が減少する。 新しいセグメントの検出が、エキスパートシステムによって実行されると共に 、数種の明瞭なおよび不明瞭な指示に基いて最初に行われる。通常、明瞭な指示 が、セグメント認識サブシステム２６から受信され、これには、例えば、ビデオ 黒レベルへのフェード、サブマッチレポート、オーディオミュートおよびシーン 変化を包含できる。他方、不明瞭な指示の例としては、セグメント継続時間であ る。これら指示の各々について、以下の新セグメント検出モジュールの動作に基 いて以下詳述する。 代表的には、コマーシャルは、各終了部において、ほぼ黒のレベルを有する、 少なくとも１つのビディオフィールドが放送されている。コマーシャルは、これ の各終了部に、僅か１つの黒のフィールドを有している筈なので、ビディオ信号 のいずれのフィールド上の黒レベルへのフェードが、各々のチャネルボードによ って、セグメント認識コントローラを介して新しいセグメント検出モジュールに 報告される。従って、コマーシャルの境界を、黒レベルへのフェードによって表 示することが可能となり、ここで、この境界は、通常、このような黒レベルへの フェードの開始または終了となる。しかし乍ら、或る場合には、実際のコマーシ ャルの境界が、この黒レベルへのフェードの中央に存在することもある。これは 、以下の場合に起る。即ち、ほぼ黒に近いシーンが黒として検出されるか、また は、実際の黒レベルへのフェード動作中に、ビディオ信号が、このフェードが完 了する前に、次のコマーシャルまで、フェード開始する場合である。このように 、コマーシャルの境界に相当しないと共に、新しいセグメント検出モジュールに よって検出できないような、黒レベルへのフェードが、時々発生するが、このよ うなスプリアスフェードの数は、オーディオミュートやシーン変化の数に比べれ ば、かなり少ないものであり、以下説明する。 エキスパートシステムの発生フィルタによって受入れられたマッチングを指示 として利用する。前述したように、セグメント認識サブシステム２６によって、 失敗したマッチングのレポートを発生できるが、この発生フィルタは、失敗した マッチングレポートの大部分を識別できると共に、除去できる。この結果として 、発生フィルタによって受入れ可能であると決められたマッチングは、信頼性の ある指示である。このようなマッチングは、また、現在考慮中のセグメントの一 方の終端部または両端部上で、黒レベルへのフェードと組合せるか、または単独 で、比較的強力な指示と考えられる。 例えば、一般に、コマーシャルは、グループまたはポッドで放送され、一つの コマーシャルの終りは、次のコマーシャルの初まりに対応しているので、受入れ 可能なマッチングの検出は、コマーシャルが続いていると強力に表示されるもの である。受入れ可能であると決定されたマッチングは、また重要な指示（キュー ）であり、これによって、エキスパートシステムに対して、新しい関心セグメン トが何れでも見つからないことを通知する。例えば、新セグメント検出モジュー ルによって、セグメント中に新しいセグメントを探し出し、これらセグメントは すでに受入れ可能なマッチングを有している。即ち、新しいセグメントと異なり 、エキスパートシステムによって組合わされた受入れ可能なマッチングをすでに 有したセグメントを、前述したように、オペレータによる分類のためワークステ ーション１４の１つに送給する必要はない（この理由は、このような分類は、す でに検出されてしまったマッチングに対して、明らかに実行されているからであ る）。 通常、受入れ可能なマッチングの終端によって、次のセグメントの開始または 、本当の境界を表わす黒レベルへのフェードの開始を表わすが、このマッチング 指示は、正確に、時間的に知られていない。これらマッチングが連続して数フレ ーム中に発生するので、各マッチング（オーディオおよびビディオ）は、これと 組合わされたピーク幅を有し、これは、各マッチングに対する時間的な不確実性 に比例している。このような不確実性を補償するために、新セグメント検出モジ ュールによって、可能な場合には、何時でも、例えば、もう１つの受入れ可能な マッチングや黒レベルへのフェードのような他の強力な指示を利用して、各マッ チングを整列する。 仮の識別番号（ＩＤ’ｓ）に基いたマッチングによって、永久ＩＤ’ｓに基い たマッチングによって表わされたセグメントとは異なるセグメントを表わすこと もできる。即ち、この仮のＩＤ’ｓに基づくマッチング（これらマッチングは、 ワークステーションオペレータによって分類されていない）は、セグメントの一 部分のみ表わすことができるのに対して、永久ＩＤ’ｓに基づくマッチングは、 ワークステーション１４の１つにおけるオペレータによって、観察されると共に 、正しく判断されている。好適には、エキスパートシステムの新セグメント検出 モジュールによって、これらマッチング間を区別する。これらマッチングは、異 なるタイプのＩＤを有するサインと共に得られ、永久ＩＤサインを有して得られ たマッチングに対して大きな重み付けされる。 ほぼ無音を表わすレベルまで、音声信号を低下させることを表わす音声ミュー ティングは、典型的には、コマーシャルの境目で発生する。しかし、音声ミュー ティングはコマーシャルと共に通常のプログラムのような非コマーシャル・セグ メントの全般にわたって極めて一般的なことなので、大多数の音声ミューティン グは、コマーシャルの境目を表示しない。従って、音声ミューティングに従って セグメントの両端を検出することは、注目対象のセグメントとして通常のプログ ラミングの相当量を選択したり、あるいは２つの部分的なセグメントヘ一つのコ マーシャルを間違って分割する恐れがあって、いずれも後で正しく一致しないも のとなる。従って、音声ミューティングは前述のフェード・ツー・ブラック又は 許容一致キューよりも相対的に弱いキューが考慮される。その結果、キューとし て音声ミューティングの使用を規制する必要があり、さもなければ過度のシャッ フ（Chaff）を発生させることになる。更に、音声ミューティングがコマーシャ ルの境目を示すときは、このコマーシャルの境目は音声ミューティングの開始又 は終了に正確に位置しないことがあり、その代わりに音声ミューティング内の定 義されていない何らかの位置に存在し得る。その結果、長い音声ミューティング は、典型的には、コマーシャルの開始及び終了の正確な位置が不確かなために、 キューとして使用できない。 シーンの切り替え、フレーム間で発生する映像の画面が突然変化することにな る。コマーシャルの境目で発生するシーンの切り替えに加え、複数のセグメント 内でのシーンの切り替えは一般的なことなので、シーンの切り替えには比較的に 弱いキューが考慮される。それでも、シーンの切り替えには大きな助けとなる。 例えば、境目でフェード・ツー・ブラックを有しない多くのコマーシャルは、そ の個所でもシーンの切り替えがある。シーンの切り替えそれ自身は前述のように 弱いキューとなるが、シーンの切り替えは、音声ミューティングと組合わせられ て強いキューを形成するようにしてもよい。例えば、シーンの切り替えを用いて 、音声ミューティング内のコマーシャルの境目を位置決めさせてもよい。暗黙キュー 更に重要な暗黙キューのうちの一つは、セグメントの長さである。典型的には 、コマーシャルは標準長即ち公称長により、例えば１０、１５、２０、３０、４ ５、６０、９０又は１２０秒により放送される。これらのコマーシャルの長さの うちのいくつかは、他のものより頻繁に発生する。特に、特に３０秒コマーシャ ルは、最も頻繁に発生すると考えられる。種々のコマーシャルの長さの発生頻度 は、以下のように表わされると考えられる。ただし、コマーシャルの長さｔ（秒 ）の発生頻度をＣＬ_tにより表わす。 ＣＬ₃₀＞＞ＣＬ₁₅＞＞ＣＬ₁₀＞ＣＬ₈₀＞ ［ＣＬ₂₀、ＣＬ₁₂₀、ＣＬ₉₀、ＣＬ₄₅］ 従って、例えば、１０秒の長さのコマーシャルは、６０秒の長さのコマーシャル より頻繁に発生すると考えられる。より頻繁に発生する長さのものの間隔は、よ り発生頻度の小さな長さのものの間隔より強力なキューを与えると考えられる。 通常のセグメント長からの偏移は、セグメント長のキューの一部でもある。具 体的には、注目対象のコマーシャル即ちセグメントは、このようなセグメントの 公称長（例えば３０秒、１５秒等）と殆ど一致しない。その代わりに、これらは 公称上では、対応する公称長よりやや短いか又は長い。セグメントは、典型的に は、対応する公称長より長いというよりか短い。即ち、注目対象の各コマーシャ ル即ちセグメントは所定のブロック時間内に収まるように制作されるので、公称 長よりやや短い注目対象のセグメントを有するようにすることは、それほど厄介 なことではないので、所定のブロック時間内に収まるように注目対象のセグメン トを編集する代わりに、フレーム（例えばフェード・ツー・ブラック）を付加し てもよい。対応する公称長より長いセグメントは、公称上では、エラーが放送局 又は受信局で発生した結果である。例えば、新しい注目対象のセグメントに関し て最も可能性のある長さの偏移は、約−０．１３秒に位置するピークにより、約 ０．０〜−０．２秒の間で存在すると考えられる。各セグメントにおいて、典型 的には、セグメントの長さはピークの公称長から更に偏移し、より可能性の低い セグメントは注目対象のセグメントである。理解されるように、セグメントが注 目対象のセグメントである確率は、セグメント長が公称長から減少するに従って 急速に減少する。 前述のように、注目対象のコマーシャル即ちセグメントは、典型的には、複数 グループ即ちポッド（pod）による放送であるから、新しい一つのセグメントを 検出したときは、これに新しい他のセグメントを隣接させてもよいことを表わし ている。従って、新たに検出されたセグメントは新しい他のセグメントを検出す るためのキューである。しかし、新しいキューの強さは、あるキューが新たに検 出されたセグメントは注目対象の新しいセグメントであるという可能性に依存し ているので、更に新しいセグメントに基づくキューに依存する。 所定の長さを有する新しいセグメントを検出する可能性は、注目対象のセグメ ント（換言すれば、シャッフ・セグメント）に対応していないある種のキューと 共に、選択した長さから独立しているとみなされる。前述のように、注目対象の 新しいセグメントとして、シャッフ・セグメントを解釈すると、システム１０（ 第１図）の処理時間を増加させるので、従って、複数のセグメント、できる限 り、注目対象の新しいセグメントに対応した可能性のある時間間隔即ちセグメン ト長を有する注目対象の新しい複数のセグメントを選択することが望ましい。 従って、先に言及したように、共通であると信じられる３０秒の長さを持った セグメントを探索するためにオペレータ時間を費やすことは、それほど頻繁に起 こらないと信じられている４５秒の長さのセグメントを待つオペレータ時間を費 やすよりもより生産性が高いと考えられる。オペレータ時間のこの配分が４５秒 の新セグメントが３０秒の新セグメントよりも検出されそうにないという意味を 持つ一方、その結果は運転コストを最小限にするとともに、全体的なシステムの 正確さとなる。 図１１は、検出プロセスを実行するときの信号の流れを示す。与えられたチャ ンネルの所望の放送信号がそれぞれのコンバータ２４の一つで受信され、ベース バンドの映像と音声の信号に変換され、チャンネルボード４０２に供給される。 チャンネルボード４０２は、関心のある新しいセグメントに付随するキューをセ グメント認識制御部４０４に与え、セグメント認識制御部４０４はまた相関器４ ２０から一致情報受ける。キューは一致報告とともにセグメント認識制御部４０ ４からエキスパートシステム４１４に供給される。エキスパートシステム４１４ は、受け取った情報を検討して、キューによって示される可能な新たなセグメン トが関心のある新セグメントかどうか決定する。もしも、示されたセグメントの どれかが関心のある新セグメントであると判った場合には、エキスパートシステ ム４１４はセグメント認識制御部４０４に信号を供給して、集められてエキスパ ートシステムに供給されたセグメント記号の各々を要求する。エキスパートシス テムで受け取ると、その新しいセグメント記号はデータベース制御部４１６を介 してデータベース４１２に供給される。さらに、エキスパートシステムからデー タベース４１２に供給された関連する信号としては、発生時間、チャンネル、セ グメント認識番号、キー記号及び音声と映像スレッショールド値を含む。さらに 、ある状況では、先に説明したように、エキスパートシステム４１４は初期Ａ／ Ｖキャプチャーあるいはスレッショールド値信号をデータベース制御部４１６に 最終スレッショールド値を決定する前に供給してもよい。そのような状況で、も し初期スレッショールド値が正しくないと後で決定されると、エキス パートシステム４１４はスレッショールド値の変更あるいは無効の信号をデータ ベース制御部４１６に供給してデータベース４１２の内容を訂正する。 新セグメント検出モジュールの動作についてこれから説明する。 ひとつの動作ノードに従って、新セグメント検出モジュールは受けとった信号 のキューを走査して関心があるセグメントの標準長さのセグメントを検出する。 そのようなインターバルを持ち、以下に示す所定の基準を満たす検出された第１ のセグメントは関心のある新セグメントとして受け入れられる。そのような要求 を満たす第１のインターバルが受け入れられるので、それとは競合する引き続く 新セグメント（すなわち、同じ期間に発生する他のセグメント）は考慮されない 。従って、検出され受け入れられたセグメントは以後説明するようにキューが走 査された順に従う。 ノードが確立されているキューデキュー（cue deque）にキューがいかなるキ ューのオンーオフ遷移がある度に記憶される。これらのノードは時間ごとに分類 される。一致がキューとしての使用が受け入れられると決定された場合、一致は 発生フィルタによってデキュー（deque）に供給される。これらのキューは、デ キューの開始位置あるいは所望の時間を指定することにより走査される。もし、 時間が与えられると、所定の固定時間遅延（例えば、約８０秒）後に発生したデ キューの最新点が初期走査時間として使用されキュー報告と比較されるように一 致報告における遅延を補償する。 キューは一回以上のパスでスキャンされ、好ましい実施例では、二回のパスが 採用される。最初のパスでは音声ミュート（audio mutes）を除く全てのキュー がスキャンされ、二回目のパスでは音声ミュートに基づくセグメントのキューが スキャンされる。このスキャンプロセスについてさらに詳細に説明する。 キューは時間利用二枝ループ（time utilizing two nested loops）を逆向き にスキャンされる。外側のループでは、デ・キュー（deque）はセグメントの末 尾（最後）に適切なキューのために逆向きにスキャンされ、内側のループではデ ・キューは新たなセグメントの先頭に適切なキューを探す為に現在の末尾位置か ら逆向きにスキャンされる。この様にして、両端にそれらしい（plausible）キ ューを有する全ての可能性を有する新たなセグメントが検知される。各々の時間 間隔 が評価され、個々の長さと関連したキュー形式が与えられ、対象となる受け入れ 可能な新たなセグメントを表すか否かが決定される。すなわち、新セグメント検 知モヂュールは、個々のセグメントに関して、キュー形式が受け入れ可能か否か を判別し、さらに、セグメントの長さがこれらのキューとの組合せで対象となる 受け入れ可能な新たなセグメントとなるか否かを決定する。 もし間隔が対象となる新たなセグメントと示された場合には、セグメント識別 番号が割当られ、一つの事象としてキュー・デキューに格納される。その後、選 択獲得レベルモジュールが適用されて、以下に述べる様に、適切な音声／映像獲 得レベル値が決定される。さらに、セグメント認識サブシステム２６からセグメ ント・シグネチャー（segment signature）が得られ、対応するシグネチャーが 制御コンピュータ３０のデータベース４１２に供給される。 図１２には、新セグメント決定モジュールにより実行される上記ステップが図 示される。この図に示された様に、ステップＳ１００で処理が始まり、このステ ップで受信された放送の所望の部分が検査されてキュー間の全ての間隔が位置決 めされる。その後、ステップＳ１１０に示した様に、ステップＳ１００で位置決 めされた各間隔は対応する開始及び終了キューが適切か否かを決定するために検 査される。その後、ステップＳ１２０で示した様に、それぞれの端部にそれらし いキューを有する各間隔の受け入れの度合いが個々の間隔の名目長さ、この名目 長さからの変位、及び開始／終了キューの組合せから決定される。もし間隔が受 け入れ可能と決定された場合には、ステップＳ１３０に示された様に、音声／映 像獲得レベルが選択獲得レベルモジュールで決定される。さらに、対象となる新 たに受け入れられたセグメントはステップＳ１４０に示された様に制御コンピュ ータ３０のデータベース４１２に供給される。もし、この場合とは異なり、ステ ップＳ１２０で、対応する間隔またはセグメントが拒絶された場合には、このセ グメントに対する更なる処理は行われない。 新たなセグメントが見つけられた後は、外側のループがリセットされ、新たに 検知されたセグメントについて最初から処理が続けられる。この外側のループは 、終了キューの可能性のあるものと既に検討されたキューに遭遇した時点で終了 する。これはキュー検査フラッグ（cue examined flags）を検査して決定される 。 すなわち、既に終了キューの可能性のあるキューとしてチェックされたデキュー の各ノードはキュー検査フラッグ・セット（cue examined flag set）を有する 。好ましい実施例では、二つのスキャンニング・パスがあるので、二つのキュー 検査フラッグが存在する。一方、内側ループは、現状の終了キューから如何なる 通常のセグメント（例えば、１２０秒）以上の量だけ長い時間離れたキューを見 つけた時点で終了する。 ２つのパス（pass）を使い、音声のミュートに基づくセグメントに他のセグメ ントより低い優先度が与えられるようにする。より具体的には、好ましい実施例 において、第２のパスは第１のパスより３０秒後のスキャン・ポイントにある。 これにより、第２のパスの音声ミュートに基づくセグメントのチェックの前に、 長さが３０秒までの全ての、かつ、音声ミュートキューに基づいていないセグメ ントを捜し出すことが可能となる。その結果、より低い確率（又は受け入れられ る可能性のより少い）の音声ミュートセグメントが、例えば３０秒までの長さを 有するマッチ（matches）と黒へのフェード（fades-to-black）に基づくセグメ ントの如くの、より高い発生確率のセグメントの検出の前に検出されることがな くなる。前述の如く、最初に検出されたセグメントは競合する可能性のあるセグ メントを考慮することなく使うことができる（後述の如く、競合は解消した方が 良いが）。そのような状況においては、前記したように２つのパスを使うことが 望ましい。更に、後述の如く、全ての音声ミュートに基づくセグメントは選択的 捕獲レベルモジュールにより捕獲レベル２を与えられ、そのようなセグメントが 以前に遭遇していないときは音声及び映像データが集められないようにしている ので、走査における遅延は一層長い値に設定される。これにより音声ミュートに 基づくセグメントによる高確率に基づくセグメントの阻止を更に最小化するであ ろう。 キューがセグメントの開始又は終了に適切か否かの決定は注意深い検討を必要 とする。例えば、発生キューの場合、後尾キューとして有用であるかも知れない 開始発生キューが、同時に別の発生の終りではないようにすることが必要であろ う。これは開始及び終了発生フラグの両方は設定されていないかチェックするこ とによって判別できる。別の例では、黒へのフェード（fade-to-black）が発生 と 関連しているか判定することが必要になる。この発生はキューの強さ（cupstren gth）を増加するのに使うことができる。即ち、もし黒へのフェードの開始がセ グメント後尾キューとしての可能性を検討されているなら、黒へのフェードの終 りが関連する発生の開始であるかどうか判定するために調べる必要がある。 １つのセグメントを新しいセグメントとして受け入れる許容性を決定するため の上記の新規なセグメント検出モジュールにおいて使用される特性についてより 詳細に説明する。 公称長からの最大許容偏差が決定される。そのような決定においてはしかしよ り頻繁に起こる公称長が望ましく、それらに比較的大きな偏位許容度を与え、新 しいセグメントの検出の機会を増加させる。公称長より小さい及び長い偏差に対 しては別の許容度が好ましくは与えられる。即ち、公称長より短い偏差に対する 許容誤差は典形的には公称長より長い偏差に対するよりも大きい。 各間隔に対するキューは考慮中のセグメントに対する公称長からの最大許容偏 差を調製するに使われる。これは各セグメントの終端上のキューを分析し各終端 のどのキューが最強かを決定することによりなされる。キューの発生が最強であ り、黒へのフェード及び音声ミュートがそれに続くと考えられる。即ち、許容誤 差はセグメントの両端上のキューの強さに従い調節される。 キューとしてのオーディオミュート（audio mute）のアンクリティカルな使用 はかなり多くの屑セグメント（chaff segment）を発生させる。しかしながら、 オーディオミュートに基づいたセグメントは、他端にかなり強いキューが存在し ているなら、一端でのキューとしてオーディオミュートと共に受け入れられる。 さらに、比較的短い長さのオーディオミュートはしばしば発生し、比較的長い長 さのオーディオミュートは普通、セグメントの終わりを正確に決定することを難 しくするので、所定の範囲内の長さのオーディオミュートだけが使用される。そ れにもかかわらず、それらすべてのオーディオミュートに基づいたセグメントは 選択キャプチャーモヂュールにより２のキャプチャレベルを与えられている。検 出される屑セグメントの数をさらに限定するために、もっと頻繁に起こるごくわ ずかの長さのセグメントだけがキューとしてのオーディオミュートに基づくもの として許容される。さらに、一端で一致（match）があり、他端でオーディオミ ュー トのあるセグメントが普通は受け入れられる一方、一端に新たに検出されたセグ メントがあり、他端で一致のあるセグメントは受け入れられない。なぜなら、新 たに検出されたセグメントはオーディオミュートキューに基づいているかも知れ ないからである。この場合、複数のセグメントは、両端でオーディオミュートキ ューに基づいている新たなセグメントとして検出されるかも知れない。それで、 一端で関連あるさらに追加された強いキュー、例えば、減衰ブラックキュー（fa de-to-black cue）なしで発生したキューに基づいたセグメントと、他端でのオ ーディオミュートキューに基づいたセグメントは使用されないかも知れない。 オーディオミュートはセグメントの分割で使用される。３０秒の長さのコマー シャルは最も頻繁に起こるので、テレビジョン・コマーシャル・認識システムで は、その倍数に等しい長さ、例えば６０，９０，１２０秒といった長さのセグメ ントは、それぞれが３０秒の長さの複数のセグメントに分割される。これらのセ グメントは分割キューとしてシーン変化に加えてオーディオミュートを用いるこ とで分割される。即ち、そのセグメントはオーディオミュートとシーン変化が存 在するかどうか決定するために３０秒のインターバル毎に調べられ、それからそ のセグメントは分割される。このような方法でのセグメントの分割は、所定の値 、例えば６０秒を越える長さの新たなセグメントが、たとえ上述したオーディオ ミュートとシーン変化が存在しなくても任意の位置で２つに分割されるといった 長いセグメントについて行われる分割とは異なる。 比較的多くの減衰ブラックが発生する時、あるいは、比較的長期に渡り減衰ブ ラックが検出される時、これは普通、比較的品質の劣った信号が検出されている ことを示す。 過度の減衰ブラックは入力での劣った信号かノイズの結果である。そのような 劣った品質の信号から新たなセグメントを検出する試みは常に屑セグメントの検 出をもたらす。そのような事態を正すため、そのような比較的高い発生頻度の減 衰ブラックを有すると決定された信号の部分からキューを受け入れることはない 。このように、受け入れられないキューは新たなセグメントのスタートやエンド キューとしては使用されない。 上記したようなキューの拒否は、幾つかのファクタ、例えば、減衰ブラック時 間の量、後述する減衰ブラックのオン・オフの変化回数、前に説明した内部ルー プの間の減衰ブラックの発生していない時間の量等を用いて実行される。これら ファクタの各々に対応する変数は適切なテイルキュー（tail cue）の検出に基づ いてイニシャライズされる（内部ループのスキャンニングをスタートする前に） 。 その後、内部ループがへッドキューに対してスキャンニングしている間、信号 がモニタされ、上記ファクタが検出される。もし、可能な新たなセグメントが検 出されるなら、各セグメントは上記ファクタがあるかどうか調べられる。もし、 セグメント内でのこれらのファクタの発生回数が所定の最大値（例えば、減衰ブ ラック時間の所定の最大値かつ／または減衰ブラックのオン・オフの変化回数の 所定最大値）を越えたら、そのセグメントは新たなセグメントとしては受け入れ られない。 第２の動作モードでは、新セグメント検出モヂュールは関心の対象となってい る新たなセグメントを検出するために図１３に示された処理を実行する。第１ス テップＳ４００では、新セグメント検出モヂュールはキューをスキャンし、新セ グメントに妥当と見なされる全てのインターバルを抽出し、後で再度調べるため に、可能セグメントのリストの中に置く。続いて、ステップＳ４１０で処理が所 定の選択された期間だけ遅延させられる。それは、衝突（conflicting）してい るセグメントのどれが受け入れられ、どれが棄てられるかが決定される前に、既 にリストに挙げられた可能セグメントとオーバラップするかもしれないセグメン トが検出される可能性を最大にするためである。その遅延期間は、例えば、少な くとも３５秒であり、最も頻繁に起こる３０秒のセグメントが、もしかするとオ ーバラップするセグメントについての不十分な情報により失われることがないよ うにされる。 この決定に要する遅れの後、処理はステップＳ４２０へ進み、各セグメントは リスト中の他の全セグメントと比較され互いにコンフリクトがあるか否かが調べ られる。もし、コンフリクトがあれば、ヒューリスティックが適用され、関連す る因子の線形の組み合わせに基づいてどのセグメントがより高い優先度を与えら れるべきかが決定される。そのような因子としては公称の長さ、関連キュー、及 び公称の長さからの偏りがある。一旦、コンフリクトのあるセグメントに優先度 が与えられると、より高い優先度のセグメントはデータベース（センター側のワ ークステーションで集中監視する）に報告され、低い優先度のセグメントは廃棄 される。しかし、さらにステップＳ４３０で示される遅れが生じた後で、廃棄セ グメントが再び調査され、受け取ったセグメントとの間のコンフリクトが依然残 っているかどうかが判定される。もし、コンフリクトがなければ、以前に廃棄さ れもはやコンフリクトしていないセグメントが、しきい値２（後述）のセグメン トとしてデータベースに報告される。 ステップＳ４２０における優先度付与処理におけるコンフリクト評価によって 、以前に廃棄されたセグメントを後で受け付ける様子が、次のように例示される 。あるセグメントＡが重複していてＢよりも後で現れ、セグメントＢが重複して いてセグメントＣの後で現れる場合を想定する。さらに、セグメントＡとＣは重 複しないものとする。もし、最初にセグメントＢがセグメントＡと比較されれば 、セグメントＢはセグメントＡより高い優先度を与えられ、セグメントＡは拒絶 される。しかし、セグメントＢはセグメントＣと比較され、Ｃが選択されれば、 セグメントＢもまた拒絶されるであろう。一旦、セグメントＢが拒絶されると、 セグメントＡはもはやコンフリクトせず、以前拒絶されていても今度は受け付け られる。 図１４に示されるような、新セグメント検出モジュールの第３の動作モードに したがって、ステップＳ５００においてキューが走査され、これまでに述べた原 理に従い、新たなセグメントとして受け付け可能なセグメントを確定する。次の ステップ５１０において、処理は、可能なすべての関係するセグメントの全てが 検出されることを確実にするように、例えば５分間程度遅らされる。したがって 、添付の図面のステップ５２０において、重複かつコンフリクトするセグメント は、さらに処理を継続するために関連セグメントの各グループの中に配置され、 例えば各グループを示す任意の番号で序列化した各セグメントのためのノードで 識別して処理される。 従って、ステップＳ５３０とＳ５４０において、二つのステップのヒューリス ティックが順次実行される。ステップＳ５３０において、新たなセグメント検出 モジュールは該当する種々のセグメント中で受け付け可能な部分を判定する。一 つの部分は、受け付けられた公称の長さに基づいてそれぞれ区別されたセグメン トの細分でもよくあるいは幾つかのセグメントをまとめたものでもよい。例えば 図１５を参照すると、３０秒毎の境界での明暗を有する１２０秒セグメントの分 岐ツリーが示されている。図１５において１２０秒セグメントを分岐する可能性 は、ツリー構造の中に配置され、ルート６００からリーフノード（例えばリーフ ノード６０２と６０４）への各経路は１２０秒セグメントをそれぞれ分岐する方 法を示す。番号３０、６０、９０、１２０は、主たる１２０秒セグメントから形 成可能なセグメント長さ、あるいは秒単位の時間を示す。図から理解されるよう に、セグメントは２回以上現れることができる。 分岐ツリーに従って、与えられるセグメントを分岐する方法が定義されると、 ツリーは遷移し、各パス（すなわち、セグメントの可能な組み合わせ）は、受け 付け可能な分岐を判定するための所定の一組の規則に従って評価される。 あり得るスプリットの許容度を評価するのに使用される所定のルールは、主セ グメントおよびあり得るサブセグメントの公称長さと、選択的な獲得レベル決定 に関連して以下に説明するような、それらに対して決定されるオーディオ／ビデ オ（Ａ／Ｖ）閾値とに基づいている。基本的には、これらルールは、Ａ／Ｖ閾値 のスプリット、すなわち、注目するセグメントを異なるＡ／Ｖ閾値を有するサブ セグメントに分割することを避けるように設計される。これらルールはまた、ス プリットを３０秒セグメントのような頻繁に遭遇する長さにするように設計され る。例えば、もしすべてのサブセグメントが１のＡ／Ｖ閾値を有するときは、Ａ ／Ｖ閾値２のセグメントは、複数のサブセグメントにスプリットされる。加えて 、４５秒セグメントは、１５秒セグメントや３０秒セグメントのような、よりよ り頻繁に遭遇するセグメントに分割される。様々なルール自身は、その後の修正 を行えるように表に記憶される。 もし上記のルールの適用が幾つかの許容スプリットを結果として生じるならば 、なお競合するスプリットは、以下の追加ルールに従って優先順位が付けられる 。最初に、Ａ／Ｖ閾値１のセグメントの最も長い持続時間を産み出すスプリット が、他のものより優遇される。もしそのとき２つ以上のスプリットが存在すれば 、それらスプリットは、通常発生するセグメントの長さが優遇されるように、ス プリ ット内の各セグメントの公称長さに基づいてポイントスケールで評価される。す なわち、各公称長さに対して毎秒ポイント値が指定され、それからセグメントの 長さで乗算されて各公称長さに対して総得点を蓄積する。例えば、もし３０秒セ グメントに毎秒３ポイントが与えられる一方、１５秒セグメントおよび４５秒セ グメントにそれぞれ毎秒２ポイントおよび毎秒１ポイントが与えられるとすると 、３０／１５秒セグメントが１２０の得点合計であるのに対して、その４５秒セ グメントは、４５の得点合計を生じる。このことは、すなわち、そのスプリット を優遇している。このように、より通常に発生する長さのセグメントを生じるス プリットを優遇するように、得点が構成されている。もし上記のルールの適用後 に２つ以上のスプリットが残っているなら、そのときは任意の一方が選択される 。 いったんこのスプリット解析がステップＳ５３０で実行されると、時間的に重 なっている（相互に排他的である）複数のセグメントの中から最もありそうなセ グメントに優先度が与えられるステップＳ５４０で、競合解析が実行される。あ るスプリットの部分であるセグメントは、今個別的に検討される。競合するセグ メントの各対は、下記に説明した発見的学習にしたがって評価され、最上のもの が選択される。次いで比較することにより、単一の最も好適なセグメントが選択 される。もしこの選択が行われた後で、この選択と競合しない、それより好適で ないセグメントが存在すれば、それらも受け入れられる。 この発見的学習は、各セグメントの特性、すなわち、公称長さ、キュー（cues ）および公称長さからの偏差の一次関数を発生する評価システムである。与えら れた特性の各値の得点は、下記の原則に基づいて指定される。発生キューは、単 一の黒へのフェードより強いと考えられる新セグメントキューよりずっと強いと 考えられる。公称長さからの偏差に関しては、公称長さより短いセグメントの方 が長いものより存在しそうであり、それらの長さが公称長さから隔たれば隔たる ほど、注目するセグメントを検出する可能性が低くなる。最も可能性のある偏差 は、０−０．２秒の間である。公称長さの場合は、前に述べたように、３０秒セ グメントが最も頻繁に遭遇し、１５秒、１０秒および６０秒の順で続く。一方、 ２０、４５、９０および１２０秒セグメントは、きわめてまれと考えられる。全 体として、キューは他の２つの特性より重く重み付けされる。しかし、公称長さ 特性の 頻度が唯一の考慮事項である場合は、特別な場合が発生する。すなわち、考慮中 の両セグメントが１のＡ／Ｖ閾値を有し、かつ、一方のセグメントが他方を含む ならば、一般に長い方のセグメントが好適とされ、そしてこれら２つのセグメン トの公称長さに応じて適当なポイント値が指定される。選択的捕獲レベル 選択捕獲レベルモジュールは、ローカルサイト１６におけるチャフセグメント の処理を低減するのに役立ち、ワークステーション１２の操作者の時間を浪費す るこれらの中央サイト１２への報告を回避する。チャフセグメントは、エキスパ ートシステムによって興味の対象となる新たなセグメントであると、実際上異な る場合に発見されているセグメントである。例えば、チャフセグメントは、指示 により定められ、興味の対象となるセグメントと同じ長さを有する新たな摘要ま たは通常のプログラミングの一部でもよい。 チャフセグメントの処理は、システム（１０：図１）の処理時間と運転コスト を増加する。すなわち、実際にはチャフセグメントであるが興味の対象となる新 たなセグメントであると発見されたセグメントは、ローカルサイト１６から中央 サイト１２を経てワークステーション１４の一つに操作者による処理のために伝 送される。これにより、高いチャフ率は、操作者が新たなセグメントを分類する ために要する時間を実質的に増加する。このようにチャフセグメントを新たなセ グメントとして処理することはローカルサイト１６と中央サイト１２の間の通信 を都合の悪いことに増加し、ローカルサイト１６で遂行されなければならない処 理を増加する。 選択捕獲レベルモジュールは、興味の対象となる可能性のある新たなセグメン トであると発見されたセグメントを２つのグループ、すなわち興味の対象となる セグメントになる可能性がより大きいセグメント（非チャフ）と興味の対象とな るセグメントになる可能性がより少ないセグメントに分類する。興味の対象とな る可能性がより大きいセグメントは、オーディオ／ビデオ（Ａ／Ｖ）捕獲レベル １に割り当てられ、興味の対象となる可能性のより少ないセグメントは、オーデ ィオ／ビデオ（Ａ／Ｖ）捕獲レベル２に割り当てられる。興味の対象となる可能 性のある新たなセグメント、すなわちＡ／Ｖ獲得レベル１または２のいずれに割 り当てられているかを検出すると直ちに、以下に説明するように、これに対して キー記号が生成され記憶される。興味の対象となる新たなセグメントの検出と同 時に、（Ａ／Ｖ）捕獲レベル１にあるセグメントに関するオーディオ／ビデオ（ Ａ／Ｖ）データが、中央サイトへの伝送のために直ちに集められる。他方、以前 に記憶されたキー記号が少なくとも一つ適合した後のみ、（Ａ／Ｖ）捕獲レベル ２にあるセグメントに関するＡ／Ｖデータが集められる。すなわち、Ａ／Ｖ捕獲 レベル２に割り当てられたセグメントは、それに関するＡ／Ｖデータが集められ る前に、少なくとも２回（一度はセグメントを新たなセグメントとして検出する ために、もう一度はキー記号との適合のために）ブロードキャストされ検出され る。そのキー記号が所定時間内に適合を生成しない場合は、それは、そのシステ ムから消去される。 集められたＡ／Ｖデータを有するセグメントのみが、それぞれのローカルサイ ト１６から中央サイト１２を経てワークステーション１４の一つに供給される（ 図１）。興味の対象となるセグメントの大部分は、１回以上ブロードキャストさ れ、チャフセグメントは、１回のみ検出される。それゆえに、Ａ／Ｖ捕獲レベル ２を興味の対象となる可能性のより少ないセグメントに割り当てることにより、 かようなセグメントのキー記号が結果として適合するまでＡ／Ｖデータが集めら れることはなく、実質的な運転コストの節約が可能となる。 捕獲レベルをテレビジョン・コマーシャル認識システムに割り当てる技術にし たがって、新セグメントが下記の条件の一つを満たした場合に、新セグメントは 捕獲レベル２に割り当てられる。 １．新セグメントのいずれかの端の一つの指示（sole cue）が可聴弱音指示であ るならば、前述したように、可聴弱音がセグメント境界とセグメント内にたびた び生ずるために、可聴弱音指示に基づいて新セグメントは屑セグメントというよ うなものである。 ２．新セグメントがコマーシャルのグループ、即ちポッド（pod）に近くないか 、接近していないならば、ほとんどのコマーシャルはグループ、即ちポッドとし て放送されるので、新セグメントはポッドに近いということである。新セグメン トから他の新セグメントへの時間内の接近、または一致したセグメントを決定す る ことによって、ポッドへの接近が有利に割り当てられる。割り当てられている新 セグメントに一致しているセグメントの接近が他の新セグメントへの接近よりも より信頼性のあるポッド接近を示すので、一致しているセグメントのために定め られた接近範囲よりも狭い接近範囲内にあるならば、他の新セグメントは接近だ けが考慮される。 ３．通常長、即ち新セグメントの持続時間が時として生ずるコマーシャル長なら ば、例えば、２０、４５、９０または１２０秒ならば、コマーシャルは時として このような長さを有するので、このような長さを有する新セグメントは屑セグメ ントのようなものである。 ４．興味のある新セグメントとして、セグメントの受諾を決定するために採用し た所定長ずれ限界に近い量によって、新セグメントが通常長からそれるならば、 例えば、３０秒コマーシャルのための低度長ずれ限界が、２９秒よりも少ない持 続時間を有するセグメントが興味のある新セグメントではないと判断するような １秒であるならば、約２９．１秒の持続時間を有するセグメントはＡ／Ｖ捕獲レ ベル２が与えられる。新セグメントが通常長からずれるほど、屑セグメントのよ うである。 一方、捕獲レベル２が割り当てられないならば、可能性のある新セグメントが 捕獲レベル１に割り当てられる。 この時点で、条件１、３および４が容易に確かめられることが理解でき、興味 のある新セグメントが見つけられる。しかしながら、条件２にしたがって、新セ グメントがポッドに接近しているか否かの確定は、一致していること、および他 の新セグメントのために結果として受信した信号の評価を要することになる。し たがって、例えば、評価されている新セグメントがポッド内の第１セグメントな らば、新セグメントがポッドに接近しているということが直ぐにはわからない。 特徴のある実施例にしたがって、条件２を除き、捕獲レベル１のための全ての条 件を満たす新セグメントは、対応Ａ／Ｖデータがデータベースに記憶されて後に 制御場所へ送信することを可能にするように、始めにＡ／Ｖ捕獲レベル１に一致 される。この決定は所定時間後、例えば、数分後に再び見直され、この時、セグ メントがポッドヘ接近していることが未だ見つからなければ、このセグメントの Ａ／Ｖ捕獲レベルは捕獲レベル２に変更される。この手順は、条件２を得るとき に、決定されるために必要な全ての情報の完全な評価を待っているセグメントの Ａ／Ｖデータの保存を可能にする。もし評価が遅れて、セグメントはＡ／Ｖ捕獲 レベル１に割り当たられるべきとした場合、Ａ／Ｖデータは中心位置への送信の ためにまだ使用可能である。さもなければ、それはデータベースから削除される 。 上述の選択検索レベル技術の使用は、エキスパートシステムに、システム１０ （図１）の許容できる処理負担を維持しつつ、どのセグメントが関心のあるセグ メントであるらしいかを決定する基準を緩やかにする。したがって、エキスパー トシステムは、それによって、新しい関心のあるセグメントとして、比較的より たくさんのセグメントの受諾を許す新しいセグメント基準を採用することが、た とえば、比較的広い長さ公差を採用することにより、可能になる。したがって、 緩和された基準を満足するのみの新しい関心のあるセグメントは、検出されるか 、さもなければ、取り逃がされる。結果として、総合的システムマッチング精度 は、良くなる。 図１６は、音声／ビデオデータを捕獲する信号の流れを示している。図にある ように、ベースバンドビデオ／音声信号は、ケーブル４３１と４３９に沿ったセ グメント認識サブシステムのチャネルボード４０２からデータ捕獲サブシステム ２８にそれぞれ供給されている。データ捕獲サブシステム２８は、ビデオ捕獲ボ ード４３２、圧縮されたビデオリングバッファ４３０、データ捕獲コントローラ ４３４、圧縮された音声リングバッファ４３６、及び、音声捕獲ボード４３８を 含む。ケーブル４３１からの受信したベースバンドビデオ信号は、ビデオ捕獲ボ ード４３２に供給され、ビデオ捕獲ボード４３２は、連続的に新しく受信された ビデオ信号を圧縮された形で、圧縮されたビデオリングバッファ４３０に供給し 、圧縮されたビデオリングバッファ４３０は、最も最近受信した圧縮されたビデ オ信号の現在の記録、たとえば最後の３から７分の間、を保持する。同様に、ケ ーブル４３９からの音声ベースバンド信号は、音声捕獲ボード４３８に供給され 、音声捕獲ボード４３８は、連続的に新しく受信された音声信号を圧縮された形 で、圧縮された音声リングバッファ４３６に供給し、圧縮されたビデオリングバ ッファ４３０は、同じように現在の記録を保持する。 データ捕獲サブシステム２８は、制御コンピュータ３０と通信し、制御コンピ ュータ３０は、順番に、エキスパートシステム４１４、データベース制御４１６ 、データベース４１２、Ａ／Ｖ収集制御４４０、およびディスク４４２を使用す る。例として、もし１のしきい値または捕獲値をもつ新しいコマーシァルが検出 されたら、エキスパートシステム４１４は、それを示す信号をデータベース制御 ４１６に供給する。そう言った信号を受信すると、データベース制御４１６は、 音声とビデオデータそれぞれを送信することを要求するコマンド信号を、Ａ／Ｖ 収集制御４４０へ供給する。Ａ／Ｖ収集制御４４０は、順番に、相当する要求信 号をデータ捕獲制御４３４に、供給する。そのような信号を受信して、データ捕 獲制御４３４は、ビデオリングバッファ４３０と音声リングバッファ４３６に、 それぞれの制御信号を供給する。ここで、要求されたビデオおよび音声信号は、 データー捕獲制御４３４に供給される。要求されたビデオおよび音声信号は、そ のあと、データ捕獲制御４３４からＡ／Ｖ収集制御４４０へ供給される。Ａ／Ｖ 収集制御４４０は、順番に、おなじ物を、ディスク４４２に、記憶のため供給す る。更に、Ａ／Ｖ収集制御４４０は、音声／ビデオデータがそれぞれのセグメン トのために収集されたかどうかを示す信号といっしょに、セグメントの認識番号 を、データベース４１２に供給する。更に、まえに述べたある立場では、エキス パートシステム４１４は、データベース制御４１６に、無効信号を供給してもよ い。このような信号は、このあと、Ａ／Ｖ制御４４０へ供給され、適切なＡ／Ｖ データファイルが消される。このような場合、Ａ／Ｖ制御４４０は、データベー ス制御４１６へ、ファイルの消去を確認する信号を供給する。キーシグネチャー（key signature）発生 上記の如く、対象となる新しいセグメントが検出された場合、システム１０は 、該キーワード及び８個のキーシグネチャーの照合ワードを、対応する、再ブロ ードキャストセグメントの為に供給されるセグメントシグネチャーのフレームシ グネチャーと比較若しくは照合することによって、同じセグメントの再ブロード キャストを認識する為に後に使用されるセグメントに対するキーシグネチャー（ key signature）を供給する。 図１７を参照すると、制御コンピュータ３０は、キーシグネチャー生成モジュ ール４１０をインプリメントする。該モジュールは、セグメントシグネチャーと 呼ぶ、対象セグメントに対する連続フレームシグネチャーを受け取り、キーシグ ネチャーを生成する。そして、このキーシグネチャーは、セグメント認識サブシ ステム２６に供給され、引き続く照合操作に使用される。 比較的大きい数の対象セグメント（例えば、コマーシャル）が各々のローカル サイト１６（図２）に於いて受け取られ、このような各々のキーシグネチャーは 、必要メモリー量を最小限にするように、比較的小さいサイズであることが望ま しい。更に、キーシグネチャーは、偽照合（false matching）を回避しつつ、各 々のセグメントの再ブロードキャストの後に直ちに照合する。これにより、キー シグネチャー発生モジュール４１０は、サイズが十分小さく、かつ各々のセグメ ントの再ブロードキャストに於ける照合（match）の可能性を最大にするように 選択され構築されたキーシグネチャーを、偽照合の可能性を小さくしつつ、供給 する。 キーシグネチャー発生の為のセグメントシグネチャーは、モジュール４１０に よって処理されるために、音声及びビデオフレーム信号とが合成された形で受信 される。 そして、モジュール４１０は、受信したセグメントシグネチャーを、別個に処 理できるように、音声と、ビデオセグメントシグネチャーとに分割する。例えば 、キーシグネチャー発生モジュールは２つの別個の処理サイクルを実行しても良 い、即ち、１つは、ビデオセグメントシグネチャーに１つは音声セグメントシグ ネチャーにである。その結果、典型的には、少なくとも１つの音声キーシグネチ ャー（もしくはサブシグネチャー）及び、少なくとも１つのビデオキーシグネチ ャー（若しくはサブシグネチャー）が各々、同じデータフォーマットを持つセグ メントシグネチャーに対して供給される。 各々のキーシグネチャーは、好ましくは以下で詳細に説明する１６の要素を含 む。 １．セグメント識別番号（セグメントＩＤ） この識別番号は、キーシグネチャーで識別されるセグメントをユニークに識別 し、例えば、テレビジョンに於いて、コマーシャル認識システムが、コマーシャ ルをより容易に対応する各々のキーシグネチャーに対応付ける為に用いられるで あろう。以下に述べるように、モジュール４１０は或る条件の下で、与えられた １セグメントに対して、最大４個のビデオキーシグネチャーと４個の音声キーシ グネチャーを発生する。従って、そのセグメントＩＤは、５で割り切れる番号と 、そのセグメントに対して発生されたビデオ若しくは音声キーシグネチャーを示 す１から４の番号とから構成される。 ２．キーワード 自身のセグメントシグネチャーを含むフレームシグネチャーの中から１６ビッ トのキーワードが、各々のセグメントに対して選択される。上述したように、こ のキーワードは、セグメント認識システムによって、キーシグネチャーデータベ ースへのインデックスとして、使用され、照合を検出する迄に要する時間を短縮 している。 ３．キーワードオフセット キーワードオフセットは、各々のセグメントの始めから、該キーワードまでの 距離を表す。本オフセットは、例えばセグメントの始めからのフレームの数の形 で或いは、該セグメントの始めからの時間で表されて良い。 ４．マッチワード 各々のキーシグネチャーには、複数の（例えば８個の）１６ビットのマッチワ ードが存在する。与えられたキーシグネチャーに対する複数のマッチワードは、 付随するキーワードが入力フレームと照合された後、照合操作の期間に、セグメ ント認識サブシステム２６によって使用される。即ち、前述したように、受信さ れた各々のフレームシグネチャーは、記憶されている全てのキーワードと比較さ れる。入力されるフレームシグネチャーとキーワードとの間でのマッチングが検 出されると（例えば、フレームシグネチャーとキーワードとの対応するビット値 が最低１５個一致すれば）、該キーワードに付随する全てのマッチワードは、以 下に述べるように、マッチワードオフセットとして決定される適切な入力フレー ムと比較される。 比較される、マスクされたフレームシグネチャーのビット数の半分と結合され た値とマッチしない非マスクビットの総数が、定められたエラーカウント数若し くは下記しきい値を越えない場合、マッチが検出される。キーワードとマッチワ ードを、該キーシグネチャーに対して選択する為の規準は以下で述べる。 ５．マッチワードオフセット（整合語偏位）−各マッチワードにはマッチワード オフセットが存在する。各マッチワードオフセットはキーワードに対するそれぞ れのマッチワードの位置を示す。上述のキーワードオフセットと同様に、マッチ ワードオフセットは時間の差あるいはフレームの番号により表現できる。これら のマッチワードオフセットは、放送番組のどの到着フレームシグニチャーがキー ワードの整合が検出されたときにキーシグニチャーにおけるマッチワードと比較 するのに用いられるかを表示するために用いられる。 ６．シグニチャー型式−シグニチャー型式はシグニチャーが音声サブシグニチャ ーか映像サブシグニチャーかを識別する。音声キーサブシグニチャーと映像キー サブシグニチャーとは同じフォーマットを有するので、この要素はこれらを区別 するために用いられる。 ７．エラー計数値−エラー計数値あるいはエラー閾値は、キーシグニチャー生成 モジュールにより生成キーシグニチャー毎に生成され、整合プロセスにおいて考 えられる組合せが受け入れられないとして拒絶されるまでに許容できるエラーの 最大数を示す。エラー計数値は、生成されるキーシグニチャーの特定の性質、た とえば対応する番組の期待される信頼性やキーシグニチャーの錯誤整合が起こる 可能性など、に基づくものであってよい。エラー計数値を決定するために有利な 手法は、下に述べるように、マッチワードのために可能なビット整合の数を用い 、この数の端数を切り捨てて得られた数を可能な組合せの総数から差し引くこと である。この結果得られるエラー計数値は、錯誤整合をしやすいより短い番組の 場合より小さな値になる。ある条件下では（たとえば雑音のために）、相当する 番組の再放送をするまでキーシグニチャーが完全に整合できないことがあると評 価される。エラー計数値は、このような予測される不整合を補償して再放送番組 を検出するようにすることができる。 ８．フレーム計数値−フレーム計数値は、キーシグニチャーに含まれるフレーム の数を示す。この値は、本実施例では８である。 ９．長さ−各番組におけるフレームの数を示す。 10．整合規則−整合規則はキーシグニチャー生成モジュールによりデータベース 中の１個以上のキーシグニチャーによって表される番組ひとつづつに生成されて 、エキスパートシステム４１４がそのような番組のキーシグニチャーの整合を受 け入れるか否かを決定するために用いられるガイドラインになる。もし音声と映 像の両方のサブシグニチャーが共に錯誤整合する可能性が高ければ、整合規則は 整合を認めるには音声と映像のサブシグニチャーが両方共整合することを要求す る。一方、音声サブシグニチャーと映像サブシグニチャーのいずれもが錯誤整合 を起こしにくく、また整合もしにくいとされる場合には、整合規則は音声と映像 のいずれかのサブシグニチャーが整合すれば整合したと認める。 整合規則は、サブシグニチャーが錯誤整合を起こす可能性と共に、サブシグニ チャーが対応する番組の再放送を正しく整合する確率に基づいて決められる。正 しい整合の確率を評価する方法について以下に論じる。錯誤整合の確率あるいは 錯誤整合の商は、シグニチャーにおける情報量に逆比例する第１の値（すなわち 同じ値を有するビットの数が大きくなればなるほど第１の値が大きくなる）とシ グニチャーのための正規化したクランピング値である第２の値の平均値として決 められる。正規化クランピング値は、対象とするシグニチャーと同じキーワード を有するデータベースにおけるキーシグニチャーの数に、そのキーワードに対応 するフレームシグニチャー（またはそれについてのいずれか一個のビット順列） が作られるアプリオリーな確率を掛けることにより得られる。正規化クランピン グ値は与えられたキーワードの下に集められる（あるいはクランプされる）べき キーシグニチャーの傾向を表す。 11．マスクビットの組の数。この数は、キーワード及び全ての関連する適合ワー ドのために設定されている全てのマスクビットの総計を表している。 12．偽の適合の商。これは、セグメント記号と比較され、適合ルールと関連して 上記で説明された方法で決定されるときに、偽の適合を与えるそれぞれのキー記 号の可能性を表している。 13．シャープネス。ほぼ同一のセグメントにおける多数の連続したフレーム、例 えば１つの画面に相当するビデオ信号のフレーム、がしばしば存在する。そのよ うな、ほぼ同一の連続したフレームの集合は、ランと呼ばれる。シャープネスは 、キー記号が送出され、ランの両端の範囲を定めるのに用いられる、ランの終端 の フレーム記号のビットにおける変化のレートを表している。 14．他の相当するキーのサブ記号の適合可能性。前に述べたように、キー記号は 、２つのサブ記号、即ちオーディオのための１つとビデオのための１つ、に分割 してもよい。ここでは、適合可能性は、他の相当するサブ記号がそれぞれのセグ メントに適合する可能性を指している。例えば、セグメント認識サブシステム２ ６が、特定のセグメントについてオーディオの適合を検出したが、ビデオの適合 を検出しないという状況が考えられる。この適合情報はその後エキスパートシス テムに供給され、そこでは、もしオーディオキーのサブ記号が、他のサブ記号（ 即ち、ビデオサブ記号）の適合についての相対的に高い適合可能性が存在するこ とをそこで示すならば、おそらくエキスパートシステムはこれを適合として受け 入れない。というのは、ビデオキーのサブ記号も適合している必要があるからで ある。適合の可能性は、以下に述べるように、キーワードと適合ワードの選択の 過程において判定される。 15．サブ記号の数。この数は、キー記号発生モジュールがそれぞれのセグメント について発生したサブ記号の数を表している。ある状況においては、もしこれに よってもっと満足な適合が得られる可能性が増えるならば、前に述べたように、 キー記号発生モジュールは特定のセグメントについて多数の記号（またはサブ記 号）を発生する。例えば、もし作成された第１のキーのサブ記号が、低い偽の適 合可能性と低い真の適合可能性を有するのであれば、モジュール４１０は、セグ メントが真の一致の可能性を増やすために、さらにサブ記号を発生してもよい。 その場合は、さらにサブ記号を発生する段階において、モジュール４１０は、キ ーのサブ記号を発生するのに前に用いられたランからフレーム記号を排除する。 しかしながら、もし第１のキーのサブ記号についての偽の適合可能性が比較的高 ければ、サブ記号はもはや発生されない。というのは、そのことが偽の適合の可 能性を増大させるからである。さらに、モジュール４１０がビデオサブ記号の偽 の適合可能性が非常に高いと判断した場合には、ビデオサブ記号を発生させない ことを選択してもよい。好適実施例においては、キー記号発生モジュールは、４ つのキーオーディオ及びビデオサブ記号を発生できる。 16．予想ピーク幅。典型的には、キーワードと適合ワードの両方がフレーム記号 のランの中央から選択される。従って、セグメント認識サブシステム２６は、連 続するフレームのための任意のキー記号に基づいて、多数の適合を検出できる。 そのような連続して検出された適合の数は、ピーク幅として示される。キー記号 発生モジュールは、セグメント記号におけるラン構造を試験し、そこから予想ピ ーク幅値を発生する。 前述したように、入力セグメント（incoming segment）の各フレームは、関連 するフレーム・シグネチャ（frame signature）を有する。キー・シグネチャ発 生器モジュールがこれらのフレーム・シグネチャの各々を調べ、各キー・シグネ チャ（key signature）に対する一つの許容可能なキーワードおよび８個のマッ チワード（matchword）を選択する。そのような選択がなされている間、キー・ シグネチャ発生器モジュール４１０は次の基準を用いる。 １．選択されたフレーム・シグネチャの分布。マッチワードは、セグメント・シ グネチャ中に等しく分布されたフレーム・シグネチャの中から選択されるべきで ある。そのような選択は、疑似マッチングの可能性を低減する。たとえば、二以 上のコマーシャルが同じようなシーンを有する場合、等しく分布されたフレーム ・シグネチャの中からマッチワードを選択することは、少なくとも数個のマッチ ワードが同じようなシーン外にあるフレーム・シグネチャから選択されることを 引き起こしがちである。マッチワードの分布は、それらの間の時間またはフレー ム間隔での正規化された分離として量子化される。しかしながら、セグメントの 端に近いフレームからのシグネチャは、それらが選択される実行が各セグメント 内に含まれることを保証するため、および（たとえば、自動利得制御における固 有遅延による）信号レベルの変動によりなりやすい信号を用いることを避けるた めに、避けられるべきである。さらに、エキスパート・システムが対応するキー ・シグネチャに基づいて一致を評価するのに利用できる時間を最大にするために 、キーワードはセグメントの始点近くのフレームから選択されることが好ましい 。キーワードおよびマッチ・ワードともに、実行の中心またはその近くのシグネ チャから選択されるべきである。この考察は、以下に述べるように、一致確率基 準によって実行される。 ２．発生されるべきある特定のフレーム・シグネチャ値の可能性。セグメント認 識サブシステム２６によって発生されるフレーム・シグネチャは、フレーム・シ グネチャのすべての可能な値の中で等しく分布されないが、その代わりに、他の 同様なフレーム・シグネチャとクランプされ得る。このことは、一致ルールと関 連して上述したフレーム・シグネチャのプライオリ分布と対応し、また、十分多 くのフレーム・シグネチャを集めることによって、および各ポテンシャル・フレ ーム・シグネチャに対する正規化された発生確率を決定するためにそれらの全体 分布を決定することによって、決定される。フレーム・シグネチャのクランピン グは、疑似マッチングを起こさせるとともに、相関器プロセッシング・ロードを かなり増加する。その結果、フレーム・シグネチャを選択している間、キー・シ グネチャ発生器モジュールは、クランプされたフレーム・シグネチャと比べると 、クランプされないフレーム・ジクネチャを好む。それによって、同様な値をも つキー・シグネチャの数を最小とする。 ３．予め確立されたキーワードの分布。キー・シグネチャ発生器モジュール４１ ０は、予め発生されてセグメント認識サブシステム２６のデータベースに格納さ れたキーワードの分布を考慮に入れる。一例として、ある特定のキーワードに対 して、キー・シグネチャ発生器モジュールは、このキーワードに関連する発生さ れたキー・シグネチャの数を考慮に入れる。そのようなキーワードが既に多くの 数のキー・シグネチャに関連している場合は、そのようなキーワードは、より少 ない数のキー・シグネチャと関連するキーワードと比較して、選択されそうもな い。したがって、このファクタは、上述したファクタ２のように、クランピング を最小にするために用いられ、生じる疑似一致の数を減らし、相関器プロセッシ ング・ロードを低減する。しかしながら、上述のファクタ２と異なって、このフ ァクタは放送信号に依存する。たとえば、同じようなデータ内容を有するいくつ かのコマーシャルが受信された場合、同じキーワードをもついくつかのキー・シ グネチャが発生され得る。これは、上述のファクタ２と異なり、セグメント認識 サブシステム２６によらないが、放送データの関数であり、正規化された発生頻 度として決定される。ファクタ２とファクタ３とは掛けられて、クランピングに よる一つの与えられたキーワードの不適当を示す単一のファクタをもたらす。 ４．ランレングス 例えば約５フレーム未満の比較的短いランは長いランに比べ て整合をとり難いことが知られている。一方、例えば約１０フレームを越える比 較的長いランとしても受容できる整合の確率はそれほど高くならないことが知ら れている。しかし、このような比較的長いランは比較的低いエントロピーのキー シィグニチャーを生成することを許容する。従って、比較的短くなくかつ比較的 長くないランを用いることが望ましい。実施例では、キーシィグニチャー発生モ ジュールが約５乃至１０フレームのレングスをもつランを使用する。従って、前 述の基準に基づき正規化された数（normalized figure）が各ランレングスに割 り当てられる。 ５．整合確率 一旦受容できるレングスのランが定められたら、キーシィグニチ ャー発生モジュール４１０はフレームシィグニチャーの確率を評価する。各フレ ームシィグニチャーは、キーワード整合プロセスにおける対応するセグメントの 再放送（rebrodecast）の間、大変よく一致する。更に詳しく説明すると、キー ワードはフレームシィグニチャーとして選択される。このとき、このセグメント のオフセットｎは、±ｇフレームシィグニチャーの所定の保護周波数帯内のセグ メントの再放送にほぼ一致する。キーワード整合手順においてオフセットｍのフ レームシィグニチャーを持つ整合（すなわち、全１６ビット若しくはこの１６ビ ットのうちの少なくとも１５ビットの整合）の確率をｐｋ（ｍ，ｎ）とすると、 この確率ｐｋ（ｍ，ｎ）は次のとおり定義される。 ｐｋ（ｍ，ｎ）＝１５＊ＰＭ＋Σ［ＰＭ／Ｐ（ｉ）］，ｉ＝０から１５ ここに、ＰＭは全ビットについての整合の確率であり、次のとおり定義される。 ＰＭ＝積（ｐｒｏｄｕｃｔ） ［Ｐ（ｉ）］，ｉ＝０から１５ そして、Ｐ（ｉ）はｉが０から１５のときのフレームシィグニチャーとポテンシ ャルキーワードのビット（ｉ）の整合の確率である。Ｐ（ｉ）は、ポテンシャル キーワードの各マスクビットと比較されたフレームシィグニチャーとに基づいて 定められることが理解される。 更には、次のことが理解される。すなわち、オフセットｎのポテンシャルキー ワードが、オフセットａからオフセットｂの与えられたインターバルにそった１ またはそれ以上のフレームシィグニチャーに整合する確率をｐｋ（ａ：ｂ，ｎ） とすると、これは以下の関係に基づいている。 ｐｋ（ａ：ａ＋１，ｎ）＝ｐｋ（ａ，ｎ）＋ｐｋ（ａ＋１，ｎ） −［ｐｋ（ａ，ｎ）＊ｐｋ（ａ＋１，ｎ）］ よって、以下のことがわかる。 ｐｋ（ａ：ｂ，ｎ）＝ｐｋ（ａ：ｂ−１，ｎ）＋ｐｋ（ｂ，ｎ） −［ｐｋ（ａ：ｂ−１，ｎ）＊ｐｋ（ｂ，ｎ）］ これにより、オフセットｎにおける与えられたポテンシャルキーワードがインタ ーバル±ｇを越えるフレームシィグニチャーの少なくとも１つに整合する確率を 容易に定義することができる。この確率はｐｋ（ｎ−ｇ：ｎ＋ｇ，ｎ）と表され る。保護周波数帯士ｇを定める一つの有利なテクニックは確率ｐｋ（ｎ−ｇ：ｎ ＋ｇ，ｎ）を計算する。このとき、ｇの値をゼロから確率ｐｋ（ｎ−ｇ，ｎ）ま で増加させるか又は確率ｐｋ（ｎ＋ｇ，ｎ）を所定のしきい値より小さくする。 これにより、ランの中心付近のポテンシャルキーワードがランの端付近のそれに 比べてより高い確率に効果的に一致することを保証する。セグメントシィグニチ ャーにおいて受容できるラン中の全てのポテンシャルキーワードのこのような各 確率を定めることによって、前述の方法によって定められた整合確率に基づき、 各ポテンシャルキーワードに一つの数字が割り当てられる。 メリットの相対的形態は、受れ入れ可能なランのフレーム番号から選択される ポテンシャル・マッチワードに対しても割り当てられる。メリットの形態は、マ ッチワードがマッチング・プロセス中に利用されるような方法に従って決定され る。即ち、オフセットｎでの各ポテンシャル・マッチワードのビット数を予想し て、対応ラン内で各々のオフセットｍにおいてフレーム・シグネチャとマッチさ せ、それから、ラン全体を通して平均化して、メリットの形態としてラン全体を 通してマッチすると予想されるビットの平均数を引き出す。オフセットｎにおけ るポテンシャル・マッチワードとオフセットｍにおけるフレーム・シグネチャと の間でマッチすると予想されるビット数ｂｍ（ｍ，ｎ）は次の式で決定される。 ｂｍ（ｍ，ｎ）＝Σ［Ｐ（ｉ）］， ｉ＝０から１５ ここで、Ｐ（ｉ）はビット（ｉ）のマッチ可能性であり、キーワードマッチ可 能性の決定の場合と同様な方法で得られる。マッチが予想されるビット数の平均 ｂｍ（ｍ，ｎ）はオフセットａからオフセットｂまでのラン・レングスを通して 次の式で決定される。 ｂｍ（ａ：ｂ，ｎ）＝Σ［ｂｍ（ｍ，ｎ）］／（ｂ−ａ＋１）， ｍ＝ａからｂ ランの境界ａとｂがキーワード・マッチ可能性の決定と同様な方法で決定される 。 ６．エントロピ−キー・シグネチャ発生モジュールは比較的高いエントロピを持 ったセグメント・シグネチャからマッチワードを選ぶ。即ち、マッチワードの各 各は他の選択されたマッチワードのデータ内容とは似ていないデータ内容を持っ ている。高いエントロピ・マッチワードを選択してマッチワード間の関連を最小 にして、間違ったマッチ可能性を減少する。マッチワード間のデータ内容の標準 化された非類似性を、マッチワード間で違いがあるビット数をカウントすること によって決定することができる。 ７．ラン・シャープネス−好ましくはキー・シグネチャ発生モジュールがキーワ ードを選択し、フレーム・ラン内からの８つのマッチワードはシグネチャ値を持 ったフレーム・シグネチャによって境界を定められており、その・シグネチャ値 はラン内の隣接するフレームのフレーム・シグネチャから実質的に異なっている 。境界フレーム・シグネチャとラン内の隣接・シグネチャとの間のビット値の差 はラン・シャープネスに対する標準化されたメリットの側面を引き出すのに用い られる。 キーワードまたはマッチワードを選択するときの上記８つの要因の各々を常に 最適化できるとは限らないということが認識される。したがって、キーワードま たはマッチワードが考慮されるから、キー・シグネチャ発生モジュールは上記し たように７つの要因の各々に対する標準化されたメリット値を割り当てる。キー ワード選択について、各キーワード重み付け要素がパラメータ・ファイルから得 られ、また、対応する標準化メリット値と掛け算される。その積は、各キーワー ドのメリット値全体に作用するように加算される。マッチワード選択については 、標準化されたメリット要因に重み付けをして結合するという同じ過程が用いら れ、パラメータ・ファイルからの各々異なった重み付け要素が利用される。 パラメータファイルは経験的に得られている。１つの技術によれば、始めに全 ての重み係数は同一に設定され、キー記号は、各基準の関連重要性を評価するた めにキ−記号発生器において発生される。この処理は、結果の蓄積及び評価が得 られるまで繰り返し行われ、最も有効な重み係数が確認され得る。 種々のパラメータファイルが、ビデオ及びオーディオ記号の種々の特性を確認す るために使用される。パラメータファイルはさらに、比較的短いセグメントとし て観察されたセグメント長の機能としての誤差閾値のための最大許容値を含み、 例えばほぼ１０秒より短いようなセグメントは、例えば３０秒かそれ以上という 比較的長いセグメントよりも不整合と言えよう。 キー記号発生器モジュールによって利用される基本的ステップは、第１８図に 示される。該図面に示されるように、キーワードや整合ワードとして使用するこ とを意図され、かつ確定されたランからのフレーム記号は、ステップＳ２００及 びＳ２１０にそれぞれ示されるように得られる。従って、ステップ２２０におい て、前に述べた最大許容誤差閾値のようは絶対候補と共に、各キーワード及び整 合ワード候補のための全メリット値を比較することによって、最も望ましいキー ワード及び整合ワードが選択される。選択されたキーワード及び整合ワードから 、ステップ２３０に示すように、対応キー記号が創造される。その後、ステップ ２４０で、それに整合の可能性を増すために更にキー記号が生成されるべきか否 かが決定される。もし、そのステップ２４０での決定が断定的であれば、ステッ プ２００からステップ２３０が繰り返されることによって、種々のランを利用し て付加的キー記号が生成される。一方、付加的キー記号が不必要の場合には、ス テップ２４０のＮＯでされるように、ステップ２３０で創造されたキー記号のた めの整合ルールが、ステップ２５０に示すようにそのキー記号と纏められ、かつ 組み合わせられる。 再び第１７図を参照すれば、キー記号の生成に続く典型的信号データが示され 、その信号は先づセグメント確認副システム２６と制御コンピュータ３０との間 に伝送される。更に具体的に述べれば、変換器２４のそれぞれの１つによって、 望ましい放送信号が受信され、望ましいチャンネルに伝送される。ビデオ及びオ ーディオ基本信号は、受信した基本信号の各フレーム記号及び対応マスクワード を生成するように構成されたセグメント確認副システム２６のチューナ２４から 対 応する１つのチャンネルボード402へ供給される。このようなフレーム記号及び マスクワードは、セグメント確認副システム2 6のセグメント確認制御器4 04へ 供給される。 キー・シグネチャが生成されなければならないように、該当の新たなセグメン トが受信されたことが判定できる前に、セグメント認識コントローラ4 0 4は前 述されたように、現存のキー・シグネチャと受信したフレームシグネチャとがマ ッチするかを試みる。セグメント認識コントローラ4 0 4は、制御コンピュータ3 0に含まれるエクスパートシステムモジュール4 1 4にキュー（マッチレポート を含む）を供給する。このエクスパートシステムは該当の新セグメントを検出す るのに用いられる。 その後、エクスパートシステム4 1 4は要求信号をセグメント認識コントロー ラ4 0 4に供給する。マッチはしなかったが該当の新セグメントになるかもしれ ないセグメントのセグメント・シグネチャのためである。その供給に応答して、 セグメント認識コントローラ4 0 4はセグメント・リング・バッファ4 0 6から相 当するセグメント・シグネチャを検索し、またエクスパート・システム・モジュ ールにそのセグメント・シグネチャを供給する。もし、エクスパートシステム4 1 4が相当するセグメントが該当セグメントであると判定すると、エクスパート システムは、それに関係するすべての情報（例えば、セグメント・シグネチャ、 識別番号、チャネル及び日の時間）を、データベース制御モジュール4 1 6を介 して、制御コンピュータ3 0によって構成されるキー・シグネチャ生成器4 1 0に 供給する。キー・シグネチャ生成器4 1 0は、前述した方法で受信セグメントの ための新たなキー・シグネチャを生成し、その新たなキー署名をデータベース制 御モジュール4 1 6を介して、セグメント認識コントローラ4 0 4に供給し、次い で、そのキー・シグネチャをキー・シグネチャ・データベース4 0 8に供給する 。さらに、該当の新セグメントに関する情報はデータベース制御コントローラモ ジュール4 1 6からデータベース4 1 2に供給される。 本明細書を通して用いられている用語、「確率(probability)」は、発生する事 象の絶対可能性(Iikelihood)のみならず、事象(event)の相対可能性すなわち発 生頻度の両方を言いい。正規化した値か、さもなければ、例えば2以上の事 象の相対可能性の非定量化表現として表されてもよい。ここで用いられている用 語、「ブロードキャスト(broadcast)」は、データ及び情報の広範な分散のための 他のモードのみならず、ケーブル、衛星またはその他のものにより空中に拡散さ れるラジオ、テレビジョン放送のような情報の広範な流布のための種々のモード のことを言う。 ビデオフレームまたはフィールドインターバルを、シグネチャの生成の目的と 、テレビジョンコマーシャル認識システムに関するその他の目的とに対する開示 されている実施例において用いたが、フレームまたはフィールドインターバルの 使用は、単なる便宜のためであることを認められたい。異なるインターバルをシ グネチャ生成のため、及びかかる他の目的のために選択してもよいことを解され たい。例えば、シグネチャは、フレームの組み合わせまたはフィールドの組み合 わせ、ないしは、ビデオ信号におけるフレームまたはフィールド情報のサブセッ トから生成してもよい。そのオーディオのインターバルはビデオインターバルと 対応する必要はなく、任意に選択されてよい。ラジオ放送セグメントを認識する ためのシステムによれば、任意のインターバルがシグネチャ生成及びその他の目 的のために用いられてもよい、ただし、選択されたインターバルの中に十分な情 報が含まれていることが前提である。 この発明の実施例を、認識テレビジョン放送コマーシャルについて述べたが、 この発明による放送セグメントの連続パターン認識のシステムと方法は、他の目 的にも用いられる。例えば、ロイアリティ支払いの決定のため、更には視聴者測 定サーベイに参加する視聴者メンバーによって受信されたプログラム、コマーシ ャル又は他のセグメントを決定するため、どのようなプログラム、歌又は他の作 品が放送されていたかを決定する目的に用いられる。 この発明のシステムと方法は、全体にあるいは一部に、アナログ又はディジタ ル回路又はその両方を用いて実施できるし、そのための要素とステップは、多種 のシステムとサブシステム形態(configuration)及びデバイスによって実施又は 実行できるし、更に種々のステップと要素はハード又はソフトウェアに基礎をお くプロセッサを用いて実行又は実施できる。 この発明の格別の実施例について、図面を参照して詳細に説明してきたが、こ の発明は、それ等特別の実施例に限定されるものではなく、特許請求の範囲に規 定された発明の範囲と精神を離れないで、種々の変更と改変が可能である。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 フェリンガー，マイクル ダブリュ. アメリカ合衆国 80304 コロラド州ボウ ルダー（番地なし) (72)発明者 ヤングラブ，ファンシー ビー. アメリカ合衆国 80304 コロラド州ボウ ルダー（番地なし) (72)発明者 ジェームズ，デビッド エム. アメリカ合衆国 80526 コロラド州フォ ート コリンズ（番地なし) (72)発明者 クリフトン，デビッド エル. アメリカ合衆国 80303 コロラド州ボウ ルダー（番地なし) (72)発明者 ランド，リチャード エス. アメリカ合衆国 80026 コロラド州ラフ ァイエット（番地なし) 【要約の続き】 共にビデオ信号のインターバルを特徴とするシグネチャ を発生する。互いに変位したビデオ信号の異なる部分を 示す、このように形成された第１シグネチャのマスクワ ードと第 2 シグネチャのマスクワードとを比較し、マ スクワードの値を定める。

Claims (1)

1. 【特許請求の範囲】 １．放送セグメント認識の方法であって、 認識されるべき複数の放送セグメントの各々に対するシグネチャ（signature ）を生成するステップ、 放送セグメントシグネチャのデータベースを形成するために上記各シグネチャ を蓄積するステップ、 放送セグメントをモニターするステップ、 モニターされた放送セグメントを現わすシグネチャを形成するステップ、 モニターされた放送セグメントを現わすシグネチャを、データベースの放送セ グメントシグネチャの少くとも１つと比較して、それ等が一致するかどうかを決 定するステップ、 モニターされる放送セグメントの一致の有効性を、少くとも次の１つ、つまり 、 （ａ）モニターされる放送セグメントが一時的に予め決められた信号イベント （events）によって拘束されているかどうかを決定すること、 （ｂ）モニターされる放送セグメントが、予め決められた基準に従って一致が 許容される他のモニターされる放送セグメントとオーバーラップするかどうかを 決定すること、 （ｃ）一致が、誤った一致セグメントの予め決められたプロフィールに合致す るかどうかを決定すること、 の内の１つを実行することによって評価するステップ、 を有する放送セグメント認識の方法。 １６．放送セグメント認識システムであって、 認識されるべき複数の放送セグメントの各々に対するシグネチャを生成する手 段、 放送セグメントシグネチャのデータベースを形成するために上記各シグネチャ を蓄積する手段、 放送セグメントをモニターする手段、 モニターされた放送セグメントを現わすシグネチャを形成する手段、 モニターされた放送セグメントを現わすシグネチャを、複数のデータベースの 放送セグメントシグネチャの各々と比較して、第１エラー・トレランス・レベル からみて、それ等が一致するかどうかを決定する手段、 予め決められた評価基準では、許容が疑問とされる一致の範囲に、上記一致が あるかどうかを評価し、もし、一致がその範囲にあるとすれば、 第１のエラー・トレランス（tolerance）・レベルに対して許容される一致の 程度より比較的高いエラーレベルを有する第２のエラー・トレランス・レベルを 用いて、モニターされた放送セグメントを現わす記号を、データベースの一致放 送セグメント記号と比較する手段、 を有する放送セグメント認識システム。