コンテンツの放送源を識別するための方法であって、コンテンツのサンプルのサンプリングタイムに対応するタイムスタンプに結合するコンテンツのサンプルであって、ソースからコンテンツのセグメントのレンディションである前記コンテンツのサンプルを受信すること、前記コンテンツのサンプルの特性を決定すること、既知のソースによってレンダーされるコンテンツから得られるソースサンプルであって、前記コンテンツのサンプルのサンプリング時間にほぼ得られるソースサンプルの特性によって、前記コンテンツのサンプルの特性の一時的な比較を実施すること、および前記比較に基いて前記コンテンツのセグメントをレンダーした既知のソースを決定する、ことを備えた方法。コンテンツ識別の分野では、コンテンツだけでなく、ブロードキャスト送信のソースチャネル、ストリームまたは局などをも識別することが望まれ得る。たとえば、ユーザがどのラジオ局を聴いているか、およびどの曲をユーザが聴いているかをラジオ放送の自由音場のオーディオサンプルから検出することが望まれ得る。以下で述べる例示的な実施形態は、所望のコンテンツの放送源を識別するための方法および装置を示している。一実施形態では、ユーザは、放送源を識別するために、マイクと任意選択のデータ送信手段とを含むオーディオサンプリング装置を使用することができる。ユーザは、ラジオやテレビなど、何らかの放送手段から放送されているオーディオ番組を聞くことがあり、オーディオサンプリング装置を使用してオーディオのサンプルを記録することができる。次いで、サンプルは、ユーザがどのラジオ局を聴いているか決定するために分析手段に伝達される。次いで、放送情報は、たとえば販促の広告、懸賞の通知、割引きの案内、および特定のラジオ局に固有の他の情報と組み合わせてユーザに報告し返され得る。またこの情報は、顧客の追跡を行う代理店に報告されることも、統計のため別のやり方で集約されることもあり得る。したがって、オーディオサンプルは自由音場のコンテンツ識別技術を使用してそのコンテンツを識別するために分析され得るだけでなく、オーディオサンプルは、その放送源を決定するために分析されることもできる。次に図を参照すると、図1は、所望のコンテンツの放送源を識別するためのシステムの一例を示している。このシステムはオーディオサンプリング装置102を含み、このオーディオサンプリング装置をユーザは使用して、たとえばラジオやテレビのコンテンツプロバイダなど、放送業者104によって放送されまたは送信されるオーディオサンプルを記録する。次いで、ユーザは、オーディオサンプリング装置102にオーディオサンプルを無線または有線手段を介してサンプルアナライザ106に送信させる。したがって、オーディオサンプリング装置102は、モバイル携帯電話、PDA、または処理手段を備えた任意の装置であり得る。オーディオサンプルを使用してサンプルアナライザ106は、たとえばオーディオサンプルおよび放送情報を含むデータベース108にアクセスするなどによって、その放送に関する情報を識別することができる。この情報は、コンテンツの識別および/または放送の識別を含み得る。次いで、放送情報は、情報をオーディオサンプリング装置102に送信することによってユーザに報告し返され得る。追加の情報もまた、たとえば販促広告、割引きの案内、および特定のラジオ局に固有の他の情報などの放送情報を付けてユーザに送信され得る。放送情報は、データストア110に報告されることもでき、このデータストアは、たとえば顧客の追跡を行う代理店や他の統計センタであり得る。相対時間比較によるソース識別一実施形態では、放送源が、オーディオサンプルのタイムスタンプ付きの記録および放送チャネルからの記録を実施し、次いで比較のため記録の特性を識別することによって識別される。たとえば、ほぼ同じ時に取られた記録の指紋が比較されることができ、こうした比較によって、オーディオサンプルがそこから記録された放送チャネルを直接に識別することが可能になる。この方法を使用して、直接の信号ではなく信号のスペクトルのピークまたは他の特性が比較される。さらに、正確な放送チャネルは、たとえばコンテンツ識別が必要とされずに識別され得る。図2は、放送源を識別する方法を示すフローチャートである。最初に、ブロック202に示すように、フィールドでユーザが、サンプリング装置を用いてオーディオサンプルを収集し得る。サンプリング装置はさらに、共通の時間ベースからのリアルタイムオフセットに基づいて、サンプルにタイムスタンプを付ける。本明細書に完全に記載されているかのように開示全体が参照により本明細書に組み込まれている、米国特許出願公報2002/0083060、SystemandMethodsforRecognizingSoundandMusicSignalsinHighNoiseandDistortionに記載されたWangandSmithの技術以下でより完全に述べるを使用して、ブロック204および206に示すように、サンプルの特性、および元の記録内のオーディオサンプルの予想時間オフセットがたとえばサンプルが記録された時の曲の箇所を決定するために決定される。同時に、ブロック208に示すように、監視されている放送チャネルからのサンプルが記録される。ブロック208および210に示すように、ユーザサンプルと同じように各放送サンプルもまた、共通の時間ベースからのリアルタイムオフセットに基づいて、サンプルにタイムスタンプが付けられる。さらに、後述のWangandSmithの技術を使用して、元の記録内の放送サンプルの特性および予想時間オフセットがたとえばサンプルが記録された時の曲の箇所を決定するために決定される。次いで、ブロック214に示すように、ユーザサンプルの特性は、ユーザサンプルが記録された時刻に、またはそれに近い時に取られた放送サンプルからの特性と比較される。ユーザオーディオサンプルのタイムスタンプは、比較のため放送サンプルを識別するために使用される。さらに、ブロック216に示すように、ユーザオーディオサンプルの時間オフセットは、一致の識別のため放送サンプルの時間オフセットと比較される。リアルタイムオフセットがたとえば1秒など、特定の許容範囲内にある場合には、ユーザオーディオサンプルは、同じオーディオコンテンツヒット曲などのランダムな実施が1秒未満に同期される確率は低いので、放送サンプルと同じソースからのものであると見なされる。ブロック218および220に示すように、ユーザオーディオサンプルは、一致が検出されるまで、すべての放送チャネルからのサンプルと比較される。一致が検出されると、ブロック222に示すように、ユーザサンプルの放送源が識別される。図3は、図2に示す方法に従ってオーディオサンプルの放送源を識別するためのシステムの一例を示している。オーディオサンプルは、ラジオ局1、ラジオ局2、ラジオ局3、...、またはラジオ局k302から生じ得る。ユーザは、オーディオサンプリング装置306上で、個々の受信機304から放送されているオーディオサンプルをサンプル時刻サンプルが記録される、標準の基準クロックによる時刻などと共に記録し得る。次いで、ユーザは、たとえばIVR応答システム308など、オーディオサンプルに関する放送情報を識別するためのサービスにダイヤルし得る。システム設定またはユーザの制約に基づいて、オーディオサンプルは、任意の数のアナログまたはデジタルソース、たとえばステレオシステム、テレビ、ラジオ放送、インターネットストリーミング放送、または記録されたこうした素材を送信する他の任意の適切な手段から、IVRシステム308に提供される。ソースに応じてサンプルは、音波、電波、デジタルオーディオPCMストリーム、圧縮デジタルオーディオストリームドルビーデジタルやMP3などまたはインターネットストリーミング放送の形であり得る。ユーザは、電話、携帯電話、ウェブブラウザまたは電子メールなど、標準のインターフェースを介してIVRシステム308と対話する。システム308は最初に、サンプリング装置306からオーディオサンプルを受信し、次いで、サンプルの特性または指紋を識別しまたは計算する。指紋が計算されるサンプル内の具体的な位置は、サンプル内の再生可能な箇所に依存する。再生可能に計算できるこうした位置は、地標landmarksと称される。地標のサンプル内の位置は、サンプル自体によって決定されることができ、すなわち、サンプル品質に依存し、また再生可能である。すなわち、処理が繰り返されるごとに同じ地標が同じ信号について計算される。地標指定landmarkingの手法は、サウンド記録の1秒ごとに約5から10個の地標をマーキングすることができるが、もちろん、地標指定の密度は、サウンド記録内の活動量に依存する。電力ノルムpowernormとして知られている1つの地標指定技術は、記録内のあらゆる可能な時点で瞬間電力を計算し、局所最大値を選択することである。これを行う1つのやり方は、波形を直接に整流し、フィルタリングすることによって包絡線を計算することである。別のやり方は、信号のヒルベルトHibert変換直交を計算し、ヒルベルト変換と元の信号の振幅二乗和を使用することである。地標計算のための他の方法も使用され得る。地標が計算されると、記録の各地標時点で、またはその近くでその指紋が計算される。特徴の地標への近さは、使用される指紋採取方法によって定義される。一部の場合では、特徴は、それが明らかにある地標に対応しており、前または次の地標には対応していない場合には、その地標に近いと見なされる。他の場合では、特徴は、隣接する複数の地標に対応する。指紋は一般に、その地標時点でまたはその近くで記録内の1組の特徴を要約する値または1組の値である。一実施形態では、それぞれの指紋は、複数の特徴のハッシュ化された関数である単一の数値である。指紋の他の例は、スペクトルスライスによる指紋、マルチスライスによる指紋、LPC係数、ケプストラム係数、およびスペクトルピークの周波数成分が含まれる。指紋は、任意のタイプのデジタル信号処理または信号の周波数分析によって計算され得る。一実施例では、スペクトルスライス指紋を生成するために周波数分析が、複数の上位スペクトラムピークを抽出するために各地標時点の近傍において実施される。指紋値は、最強のスペクトラムピークのまさに単一の周波数値である。多くの音の時間進化を利用するため、1組のタイムスライスが、1組のタイムオフセットを地標時点に加算することによって求められる。結果として生じる各タイムスライスで、スペクトルスライス指紋が計算される。次いで、結果として生じる1組の指紋情報は、マルチトーンまたはマルチスライス指紋を形成するために組み合わされる。それぞれのマルチスライス指紋は、時間進化を追跡し、データベースインデックス探索において偽一致が減少するので、単一スペクトルスライス指紋よりも一意性が高い。オーディオサンプルの特性または指紋の計算に関するさらなる情報については、本明細書に完全に記載されているかのように開示全体が参照により本明細書に組み込まれている、米国特許出願公報2002/0083060、WangandSmith、SystemandMethodsforRecognizingSoundandMusicSignalsinHighNoiseandDistortionを参照されたい。したがって、システム308は、サンプリング装置306からオーディオサンプルを受信し、サンプルの指紋を計算する。システム308は、指紋抽出器310などの追加の指紋エンジンと接触することによって指紋を計算し得る。したがって、システム308は、放送サンプルとの比較のために使用され得るオーディオサンプルのタイムスタンプ付き指紋トークンを有する。放送監視局312は、放送サンプルを取得するためにラジオ局302の各放送チャネルを監視する。監視局312は、ラジオ局302から放送情報を受信するためのマルチチャネル無線受信機314を含む。放送情報は、チャネルサンプラ1...k316に送信される。それぞれのチャネルサンプラ316は、上述したように、またWangandSmithの文献内に記載されているように、放送サンプルの指紋を計算するためのチャネル指紋抽出器318を含む。次いで、監視局312は、指紋ブロックソータ320内で特定の時間の間、各放送サンプルごとの指紋をソートし格納し得る。監視局312は、データ記録に対応する時間を記録しながら、放送業者からのオーディオストリームを連続的に監視することができる。所定の時間量の後、監視局312は、たとえば情報をリフレッシュして現在放送中のオーディオサンプルに協調させるために、格納された放送サンプルの指紋に上書きすることができる。所定の長さの回転バッファが、最近の指紋履歴を保持するために使用され得る。回転バッファ内の指紋は、入ってくるサンプルから生成される指紋と比較されるので、特定のカットオフ時間より前の指紋は、遠過ぎる過去において収集されたオーディオを表していると見なされるため無視されることができる。バッファの長さは、ボイスオーバIPネットワーク、インターネットストリーミング、およびバッファされた他のコンテンツのネットワーク待ち時間など、リアルタイム放送プログラムから生じるオーディオ信号のリアルタイムの同時記録にとって妥当だと思われる最大の許容可能遅延によって決まる。遅延は、数ミリ秒から数分の範囲であり得る。回転バッファは、時間ブロックの束、たとえば、恐らくそれぞれがM=10秒の長さの時間ブロックの束を使用して生成されることができ、新しいハッシュチャネルIDタイムスタンプの10秒ブロックごとに大きいバケット内に入れられdumpinto、ハッシュでソートされる。次いで、それぞれのブロックが古くなり、一致するハッシュを収集するために、NMを最長の履歴長さ、またN-1Mを最短の履歴長さとして、N個のブロックのそれぞれについて並列探索が行われる。ハッシュブロックは、ベルトコンベア方式で退去され得る。所与のオーディオサンプルに対応する放送情報の決定のためのユーザサンプリング装置306から問合せを受信すると、監視局312は、放送サンプル指紋内の直線的に対応する指紋ハッシュを探索する。具体的には、監視局312内のプロセッサ322は、まずセレクタ320を使用して所与の放送チャネルを選択して、ユーザサンプル時刻にまたはそれに近い時に記録された放送サンプルの放送サンプル識別がユーザオーディオサンプルの指紋に一致するかどうか判断する。そうでない場合は、セレクタ320は、次の放送チャネルを選択し、一致を求めて探索を続ける。放送サンプルおよびユーザオーディオサンプルの指紋は、等価の指紋間の対応点を生成することによってマッチングされ、直線的に関連する最多数の対応点を有し、または特徴的な指紋の相対位置がオーディオサンプルの同じ指紋の相対位置に最も密接に一致するファイルが一致するメディアファイルと見なされる。具体的には、ユーザオーディオサンプルの指紋は、ソータ320内に格納された一致する指紋のセットを取り出すために使用される。次いで、取り出された指紋のセットは、サンプル地標と、同じ指紋が計算された取り出されたファイル地標とを含む対応の対を生成するために使用される。次いで、結果として生じる対応の対は、メディアファイル識別子でソートされ、サンプル地標と適用可能な各ファイルのファイル地標との間の対応点のセットが生成される。それぞれのセットは、ファイル地標とサンプル地標の間のアライメントalignmentを求めてスキャンされる。すなわち、地標の対における直線的な対応点が識別され、そのセットは、直線的に関連する対の数に応じてスコアが付けられる。直線的な対応点は、多数の一致するサンプル位置とファイル位置が、許される許容範囲内で事実上同じ一次方程式で表され得る場合に生じる。最高のスコア、すなわち線形に関連する最多数の対応点を有するセットのファイルがウインニングファイルwinningfileである。さらに、複数のチャネルからの組合せハッシュの指紋ストリームが、ハッシュチャネルIDタイムスタンプのセットにグループ化されることができ、これらのデータ構造体は、時間で順序付けられた回転バッファ内に置かれ得る。回転バッファの中身は、指紋のオーディオサンプルとの一致をより速く探索するためにハッシュ値でさらにソートされてもよく、たとえば、時間的に調整された、一致するハッシュの数がスコアである。スペクトルピークが調整され得るさらなる検証ステップが使用され得る。WangandSmith技術は相対時間オフセットを生成するので、たとえば時間軸の約10ms以内でスペクトルピークのレコードを時間的に調整することが可能である。次いで、一致する時間の数および周波数ピークが決定されることができ、それが、比較のために使用され得るスコアである。2つの別個の信号が複数の同一の指紋を含むことがあり得るが、これらの指紋が同じ相対時間進化を有する可能性は低い。たとえば、相対オフセットがゼロに近い場合、ストリームが同じソースから監視されている可能性が高い。時間遅延がより長くランダムであることは、同時に発生するが、独立している同じオーディオプログラムのコピーをユーザが聴いていることを意味し得る。直線的な対応点の要件は、重要な特徴であり、単純に共通の特徴の総数をカウントし、特徴間の類似性を測定する技術よりも優れた認識を提供する。正確なオーディオサウンドが識別されると、結果は任意の適切な方法によってユーザまたはシステム324に報告される。たとえば、結果は、コンピュータのプリントアウト、電子メール、ウェブ検索結果ページ、携帯電話へのSMSショートメッセージングサービステキストメッセージング、電話でのコンピュータ生成音声注釈、またはウェブサイトまたはユーザが後にアクセスし得るインターネットアカウントへの結果の掲載によって報告され得る。報告される結果は、放送業者名、放送録音の属性演奏者、指揮者、会場など、広告の企業および製品、あるいは他の任意の適切な識別子など、音の源の識別情報を含み得る。さらに、人名情報、付近のコンサートに関する情報、および愛好者にとって興味のある他の情報が提供されることができ、こうしたデータへのハイパーリンクが設けられ得る。報告される結果は、サウンドファイルの絶対スコア、または次に最も高いスコアのファイルと比較したそのスコアを含み得る。指紋の計算および比較に関するさらなる情報については、本明細書に完全に記載されているかのように開示全体が参照により本明細書に組み込まれている、米国特許出願公報2002/0083060、WangandSmith、SystemandMethodsforRecognizingSoundandMusicSignalsinHighNoiseandDistortionを参照されたい。放送源の識別について上述した諸実施形態では、ユーザサンプリング装置306がサンプルを記録し、次いで比較のため監視局312にサンプルを送信すると想定されていた。あるいは、ユーザサンプリング装置306は、監視局312と接触し、監視局312にサンプルを瞬時に送信し得るたとえば、サンプリング装置306が電話である場合、ユーザは監視局312に電話をかけ、通話phonecallconversationとして監視局312にサンプルをストリーミングすることができる。別の実施例では、ユーザサンプリング装置306は、サンプルを記録し、サンプルの指紋を識別し、比較のため監視局312に指紋を単に送信し得る。他の実施例もあり得る。タイムスタンプ付きの識別によるソース識別別の実施形態では、放送源は、タイムスタンプ付きの識別を実施することによって識別され得る。図4は、タイムスタンプ付きの放送識別を実施するための機能ステップを示すフローチャートの一例を示している。最初に、ブロック402で示すように、ユーザによって収集されたユーザオーディオサンプルが、WangandSmithによる上述の手段たとえばオーディオコンテンツファイルのデータベースからのオーディオサンプルの識別など、コンテンツ識別手段を使用して識別される。ユーザオーディオサンプルが収集される間、ブロック404に示すように、ユーザサンプルタイムスタンプUST:usersampletimestampが、標準の基準クロックに基づいてオーディオサンプルの開始時刻をマーキングするために取られる。上記で論じたWangandSmithによって開示された識別方法を使用すると、データベースからの識別されたコンテンツファイルの最初と、分析されているオーディオサンプルの最初の間の正確な相対時間オフセットが生成され、たとえばユーザは曲が始まって67秒経過したところの曲の10秒のサンプルを記録することができる。したがって、ブロック406に示すように、ユーザサンプル相対時間オフセットUSRTO:usersamplerelativetimeoffsetおよびユーザサンプル識別が、ユーザオーディオサンプル識別結果として書き留められる。あるいは、ユーザオーディオサンプルは、たとえばユーザサンプル識別、ユーザサンプルタイムスタンプUSTおよびユーザサンプル相対時間オフセットUSRTOを生成するために中央の識別サーバに送信され、あるいはユーザオーディオサンプリング装置上で部分的にまたは完全に分析され得ることに留意されよう。同時に、放送オーディオサンプルが、監視局によって監視されている少なくとも1つの放送チャネルのそれぞれから定期的に取られ、ブロック408に示すように、コンテンツ識別ステップが同様に、各放送チャネルについて実施される。放送サンプルは、各放送チャネルにおいてオーディオプログラム単位にすなわち曲単位に少なくとも1つのサンプルが取られるほど十分な頻度で取られるべきである。たとえば、監視局が10秒のサンプルを記録する場合、コンテンツ識別の後に監視局は曲の長さを知っており、曲が終わるまでどれほどの長さであるかをも知る。したがって、監視局は、たとえば、曲の残りの時間の長さに基づいて放送チャネルをサンプリングする次の時刻を計算し得る。ブロック410に示すように、それぞれの放送サンプルについて、放送サンプルタイムスタンプBST:broadcastsampletimestampもまた、標準の基準クロックに基づいて各サンプルの最初をマーキングするために取られる。さらに、データベースからの識別されたコンテンツファイルの最初と、分析されている放送サンプルの最初との間の相対時間オフセットが計算される。したがって、ブロック412に示すように、放送サンプル相対時間オフセットBSRTO:broadcastsamplerelativetimeoffsetおよび放送サンプル識別が、各放送オーディオサンプルの識別結果として書き留められる。放送源を識別するために、ユーザオーディオサンプルと放送オーディオサンプルが比較されて、ブロック414に示すように一致するサンプル識別がまず識別され、次いで、ブロック416に示すように、一致する相対時間が識別される。一致が検出されない場合は、ブロック418および420に示すように、比較のため別の放送チャネルが選択される。一致が検出される場合は、ブロック422に示すように、対応する放送情報がユーザに報告し返される。ユーザサンプルと放送サンプルの比較は、以下に示すように実施される。ユーザサンプル識別=放送サンプル識別数式1USRTOref.時間-UST=BSRTOref.時間-BST遅延数式2ただし、ref.時間は共通の基準クロック時間であり、ref.時間-USTおよびref.時間-USTは、ユーザオーディオサンプリング装置および監視局によるサンプリング時間がそれぞれ異なる可能性を考慮に入れているref.時間-BST=最後の放送サンプルから現在の経過時間など。たとえば、放送局が1分ごとに1回サンプリングされる場合、またユーザサンプルは任意の時に生じ得るので、正確な一致を検出するために、放送およびユーザサンプルのそれぞれの最後のサンプルからの経過時間の測定が必要とされ得る。数式2において、遅延は、たとえばデジタル携帯電話ネットワークを介した待ち時間など、ユーザオーディオサンプルによって取られる追加の経路の伝搬遅延による時間差によって決まる、系統立った小さい許容差である。さらに、数式2の任意の代数置換は、本出願の範囲内である。したがって、サンプル識別を一致させることによって、たとえば同じ曲が比較されていることが確実になる。したがって、相対時間を一致させることによって、サンプルが互いに等価の時間フレームとなり、正確な一致が行われることが可能となる。具体的な例として、監視局が3秒ごとに放送事業者から曲をサンプリングし、したがって、午後2:02に監視局が、午後2:00に曲を再生し始めた放送局から、4分の長さの曲を10秒間隔で記録し始める。よって、BST=午後2:02であり、BSTRO=2分である。ユーザが同じ曲を午後2:03に記録し始めると想定する。よって、UST=2:03であり、BSTRO=3分である。ユーザが曲の放送源を識別するために現在午後2:04に監視局と接触する場合、上記の数式2は以下の通りである遅延は無視できるほど小さいものとする。USRTOref.時間-UST=BSRTOref.時間-BST遅延→32:04-2:03=22:04-2:02=4したがって、監視局はそれが曲の正確な一致を行ったことを知り、また監視局は曲の出所をも知る。結果として、監視局は、ユーザに放送源について知らせることができる。ユーザサンプルが間違った放送チャネル、または監視されないオーディオソースCDプレーヤーなどから取られ、また数式1および2を偶然に満たす確率はかなり低いので、識別誤りの確率は低い。したがって、数式1および2が成り立つかどうかに留意することによって、ユーザオーディオサンプルが所与の放送源から来るものがどうか判断される。これが成り立つ放送チャネルが検出される場合、この放送チャネルはユーザが聴いているチャネルであると判断される。この情報は書き留められ、何らかの後続の措置のために情報を使用するユーザまたは報告手段に中継される。図5は、図4に示す方法に従ってオーディオサンプルの放送源を識別するためのシステムの一例を示している。オーディオサンプルは、ラジオ局1、ラジオ局2、ラジオ局3、...、またはラジオ局k502から生じ得る。ユーザは、オーディオサンプリング装置506上で、個々の受信機504から放送されているオーディオサンプルをサンプル時刻サンプルが記録される、標準の基準クロックによる時刻などと共に記録し得る。次いで、ユーザは、たとえばIVR応答システム508などを使用して、オーディオサンプルに関する放送情報を識別するためのサービスにダイヤルし得る。システム508は最初に、オーディオ認識エンジン510に接触することによってオーディオサンプルを識別する。携帯電話サンプリング装置の場合、IVRシステム508は、たとえば、オーディオ認識エンジン510に接触するためにセルラ通信ネットワークを使用し得る。次いで、オーディオ認識エンジン510は、たとえば上述のWangandSmithの文献に記載された技術を使用してオーディオプログラムデータベース512内で検索を実施することによってオーディオサンプルを識別する。具体的には、オーディオサンプルは、様々なソースから得られる任意のサイズのメディアデータのセグメントであり得る。データ認識を実施するためにサンプルは、データベース内でインデックス付けされたメディアファイルの一部を表現したものであるべきである。インデックス付けされたメディアファイルは元の記録、またサンプルは元の記録の歪められかつ/または要約されたバージョンまたは表現であると考えられ得る。一般にサンプルは、インデックス付けされたファイルのほんの一部に対応するにすぎない。たとえば、認識はデータベース内でインデックス付けされた5分の曲の10秒のセグメントに対して実施され得る。データベースのインデックスは、インデックス付けされたメディアファイルの特定の位置の特徴を表す指紋を含む。知られていないメディアサンプルが、指紋の相対位置がサンプルの指紋の相対位置に最も密接に一致する、データベース内のメディアファイル当たりのメディアファイルなどであると確認される。オーディオファイルの場合、ウインニングファイルの指紋の時間進化は、サンプルの指紋の時間進化に一致する。データベース内の各記録は、一意の識別子、たとえばsound_IDを有する。サウンドデータベース自体は、sound_IDを使用してオーディオファイルを別のどこかから取り出すことができるので、それぞれの記録について必ずしもオーディオファイルを記録する必要はない。サウンドデータベースのインデックスは、何百万、さらには何十億ものファイルのインデックスを含む、非常に大きいものと予想される。新しい記録は好ましくは、データベースインデックスに増分的に追加される。ファイルのデータベースを使用して、サンプルの相対時間オフセットが決定され得る。たとえば、オーディオサンプルの指紋は、元のファイルの指紋と比較され得る。それぞれの指紋は所与の時に生じ、したがって、オーディオサンプルの識別のため指紋をマッチングさせた後に、オーディオサンプルの第1の指紋と格納された元のファイルの第1の指紋との時間差がオーディオサンプルの時間オフセット、たとえば曲への時間量である。したがって、ユーザが曲の記録を開始した相対時間オフセット曲が始まって67秒経過などが決定され得る。相対時間オフセットの決定に関するさらなる情報については、本明細書に完全に記載されているかのように開示全体が参照により本明細書に組み込まれている、米国特許出願公報2002/0083060、WangandSmith、SystemandMethodsforRecognizingSoundandMusicSignalsinHighNoiseandDistortionを参照されたい。さらに、オーディオサンプルが、局所的なマッチング技術を使用してそのコンテンツの識別のために分析され得る。たとえば、2つのオーディオサンプルの関係は一般に、個々のサンプルから導出された特定の指紋オブジェクトをまずマッチングさせることによって特徴付けられ得る。それぞれが特定の位置で生じる1組の指紋オブジェクトが、各オーディオサンプルについて生成される。それぞれの位置は、個々のオーディオサンプルのコンテンツに従って決定され、各指紋オブジェクトは、特定の各位置のまたはその近くの1つまたは複数の局所的特徴を特徴付ける。次いで、相対値が、マッチングされた指紋オブジェクトの各対について決定される。次いで、相対値のヒストグラムが生成される。統計的に重要なピークが検出される場合、2つのオーディオサンプルは、事実上一致していると特徴付けられ得る。より詳細な説明については、本明細書に完全に記載されているかのように開示全体が参照により本明細書に組み込まれている、PCT特許出願WO03/091990、WangandCulbert、RobustandInvariantAudioPatternMatchingを参照されたい。オーディオサンプルのコンテンツを識別するための上述の2つの方法WangandSmithおよびWangandCulbertなどは、コンテンツ識別のために使用され得る他の多くのシステムおよび方法が存在するので、例であるにすぎない。オーディオ認識エンジン510は、サンプリング装置506にオーディオサンプルの識別を、たとえばWangandSmith技術を使用して決定されたオーディオサンプルの相対時間オフセットと共に返す。サンプリング装置506は監視局514と接触することができ、監視局514は、オーディオサンプル識別、相対時間オフセットおよびサンプルタイムスタンプを使用してオーディオサンプルの放送源を識別することができる。放送監視局514は、ラジオ局502の各放送チャネルを監視する。監視局514は、ラジオ局502から放送情報を受信するためのマルチチャネル無線受信機516を含む。放送情報は、チャネルサンプラ1...k518に送信され、このチャネルサンプラは、オーディオ認識エンジン510と接触することによって放送サンプルのコンテンツを識別する。ユーザサンプリング装置506と同様に監視局514は、オーディオ認識エンジン510と接触するために標準の電話網を使用し得る。さらに、監視局514は、たとえば放送サンプル識別の遅延を低減させるためにある形のオーディオ認識エンジンを含むこともできる。次いで、監視局514は、特定の時間の間、各放送チャネルについて放送サンプル識別を格納することができる。所定の時間量の後、監視局514は、たとえば情報をリフレッシュして現在放送中のオーディオサンプルに協調させるために、格納された放送サンプル識別に上書きすることができる。所与のオーディオサンプルに対応する放送情報を決定するための問合せをユーザサンプリング装置506から受信すると監視局514は、上記の数式1および2に従ってテストを実施する。具体的には、監視局514内のプロセッサ522は、まずセレクタ520を使用して所与の放送チャネルを選択して、ユーザサンプル時刻にまたはそれに近い時刻に記録された放送サンプルの放送サンプル識別がユーザオーディオサンプル識別に一致するかどうか判断する。そうでない場合は、セレクタ520は、次の放送チャネルを選択し、識別の一致を求めて探索を続ける。識別の一致が検出されると、プロセッサ522は、ユーザサンプル相対時間がこの放送チャネルの放送サンプル相対時間に一致するかどうか判断する。そうでない場合は、セレクタ520は、次の放送チャネルを選択し、識別の一致を求めて探索を続ける。相対時間がおよその誤差範囲内で一致する場合は、プロセッサ522はオーディオサンプルと放送サンプルが一致すると見なす。一致の検出後、プロセッサ522は、放送チャネルに関係する情報を報告センタ524に報告する。プロセッサ522は、たとえばユーザサンプリング装置506に放送情報を報告することもできる。放送情報には、たとえばラジオチャネル識別、販促用の素材、広告用の素材、割引きの案内、または特定の放送局に関する他の資料が含まれ得る。追加の相関係数追加の係数は、オーディオサンプルとの一致を検出しようと試みるときに考慮されることもできる。たとえば、一実施形態では、サンプル時間対非サンプル時間の高いデューティサイクルで音楽を識別する場合には、すべてはないにせよ多くの放送局が、ボイスオーバ、すなわち識別されるべき音楽ストリームの上に頻繁に重ね合わされる他の非音楽素材、たとえばDJがレコードの最初および最後に重ねて話すことなどを組み込む。したがって、監視局514は、認識スコアまたは非認識のばらつきを、特定の日時に局でトラックまたはオーディオサンプルが実施されることの署名として使用することができ、この署名は、局識別を決定するためのさらなる相関係数として使用され得る。別の実施形態では、ユーザが所与の放送チャネルを実際に聴いており、またそれが単なる偶然ユーザがCDプレーヤーからの記録を取るなどではないことをさらに確認するために、ユーザサンプルが、より長い時間をかけて、たとえば、同じチャネル上のオーディオプログラム間で移行する間など典型的なオーディオプログラムより長く取られ得る。正確であると見なされる一致が実際に正確なチャネルである場合、曲の移行間でコンテンツアライメントが連続して維持されるはずである。ユーザが放送チャネルを変更しながらオーディオサンプル記録する場合、例外が発生し得る。しかし、プログラムが移行するのに渡って識別が連続していることは、正確な放送チャネルが追跡されていることを表示するものであり得る。したがって、サンプル識別数式1などが追跡されることができ、ユーザサンプル識別の変化も追跡され得る。たとえば、以下の数式3~5に示すように複数の時間間隔におけるサンプル識別が追跡されることができ、以下の数式5に示すように第1のサンプル識別が第2の時間間隔からの第2のサンプル識別と等しくない場合、曲の間の連続性または移行は追跡されている。これは、たとえばユーザと放送源の両方が同時に変化するなど正確な一致が行われたことのさらなる信頼度をもたらし得る。ユーザサンプル識別n=放送サンプル識別n数式3ユーザサンプル識別n1=放送サンプル識別n1数式4ユーザサンプル識別n≠ユーザサンプル識別n1数式5ただし、nは、時間においてn番のサンプルである。ユーザがチャネルを変更したと判断される場合、監視局514はユーザが聴いている新しい放送源を確認するためにオーディオサンプルの新しい識別と合う識別の一致を探索し得る。さらに別の実施形態では、放送源の識別は、オーディオが再生されているときにオーディオの特定の系統立った歪みを決定することによって実施され得る。一例として、しばしばラジオ放送事業者は、水晶発振器、またはプログラム録音を再生するために使用される他の時間軸のわずかな不正確さのために、元の記録よりわずかに速くまたは遅くオーディオプログラムを再生する。速度率の伸張は、たとえば上述のWangandCulbertの技術を使用して識別プロセス中に測定され得る。放送プログラムの時間軸が伸張され、またユーザサンプルにおいて測定された伸張係数に事実上類似する場合、ユーザサンプルは、たとえば数式6で以下に示すように、同じソースから生じたものである可能性が非常に高い。ユーザサンプル伸張率=放送サンプル伸張率数式6さらに、識別のためプログラムは、所定の量だけ意図的に伸張され得る。所定の伸張量は、少量の情報を符号化するために使用され得る。たとえば、記録は、1.7遅く再生するように伸張され得る。こうした減速は、ほとんどの人が気付かないものであり得る。しかし、認識アルゴリズムが0.05の許容差を伴う伸張値を報告することができる場合には、再生速度が0.1から0.2ステップを伴う-2.0と2.0の間の再生速度が使用される場合、10~20個の異なるメッセージを符号化することが可能であり得る。さらに、情報のストリームは、小さい範囲に渡って再生速度を遅いが動的に変化させることによってオーディオ内に埋め込まれ得る。たとえば、10秒のフレームサイズが使用されることができ、それぞれの10秒セグメントは、小さい比率だけ加速または減速され得る。伸張係数が連続的に抽出される場合、その値は、放送事業者によって送信されているメッセージを定義し得る。多くの実施形態について、個々にまたは他の実施形態と組み合わせて実施されるものとして述べたが、しかし、上記で述べた諸実施形態のいずれもが、放送チャネルが識別されたという見解の確実性を向上させるため、一緒にまたは任意の組合せで使用され得る。本出願について完全に機能する認識システムおよび方法の文脈で述べたが、本発明の機構は、様々な形の命令のコンピュータ読取り可能媒体の形で配布されることができ、本出願は、配布を実際に実施するのに使用される信号搬送媒体の特定のタイプに関係なく等しく適用されることが当業者には理解されるであろうことに留意されたい。こうしたコンピュータアクセス可能装置の例には、コンピュータメモリRAMまたはROM、フロッピーディスクおよびCD-ROM、ならびにデジタルおよびアナログ通信リンクなどの伝送タイプの媒体が含まれる。実施例について本出願の本実施形態と併せて述べたが、本出願の範囲および精神から逸脱せずに変形が行われ得ることが当業者には理解されよう。たとえば、本明細書で述べた装置および方法は、ハードウェア、ソフトウェア、あるいは揮発性または不揮発性のメモリを介してソフトウェアアプリケーションを実行する汎用または専用プロセッサなどの組合せで実施され得る。本出願の真の範囲および精神は、上記内容に鑑みて解釈され得る添付の特許請求の範囲によって定められる。