(57)【要約】  ２つのメディア・セグメントの重なりを特徴付ける方法が提供される。ファイルとデータ・サンプルとのいくらかの量の重なりが存在する場合、そのファイルは、オリジナル・ファイルの抜粋となり、データ・サンプル内で開始および終了することができる。ファイルの識別された特徴と、データ・サンプルの識別された特徴とをマッチさせることによって、データ・サンプル内にあるファイルの部分の開始時間および終了時間を割り出すことができる。これらの時間を使用して、データ・サンプル内のファイルの長さを割り出すこともできる。【特許請求の範囲】
【請求項１】
第１のデータ・ストリームと第２のデータ・ストリームとの間における共通のコンテントを識別する方法であって、
前記第１のデータ・ストリームからのコンテントの特徴の第１のセットを割り出すステップであって、コンテントの特徴の前記第１のセット内のそれぞれの特徴が、前記第１のデータ・ストリームの中の対応するタイム・オフセットにおいて現れるステップと、
前記第２のデータ・ストリームからのコンテントの特徴の第２のセットを割り出すステップであって、コンテントの特徴の前記第２のセット内のそれぞれの特徴が、前記第２のデータ・ストリームの中の対応するタイム・オフセットにおいて現れるステップと、
コンテントの特徴の前記第１のセットとコンテントの特徴の前記第２のセットとの間における特徴のマッチするペアを識別するステップと、
特徴の前記マッチするペアのすべての中から、所与のマッチするペアの中の１つの特徴に対応する最も早いタイム・オフセットを識別するステップとを含む方法。
【請求項２】
前記第１のデータ・ストリームおよび前記第２のデータ・ストリームが、オーディオ・ストリームを含む請求項１に記載の方法。
【請求項３】
特徴の前記マッチするペアのすべての中から、所与のマッチするペアの中の１つの特徴に対応する最も遅いタイム・オフセットを識別するステップをさらに含む請求項１に記載の方法。
【請求項４】
前記第１のデータ・ストリーム内に存在する前記第２のデータ・ストリームからのコンテントの長さを割り出すステップをさらに含む請求項３に記載の方法。
【請求項５】
前記第１のデータ・ストリーム内に存在する前記第２のデータ・ストリームからのコンテントの前記長さを割り出すステップが、前記最も早いタイム・オフセットと前記最も遅いタイム・オフセットとの間における差を割り出すステップを含む請求項４に記載の方法。
【請求項６】
特徴のマッチするペアが見つかる前記第１のデータ・ストリームおよび前記第２のデータ・ストリーム内のタイム・オフセットにそれぞれが対応するマッチするタイム・オフセットのペアのリストを含むサポート・リストを作成するステップをさらに含む請求項１に記載の方法。
【請求項７】
前記第１のデータ・ストリーム内の前記第２のデータ・ストリームの相対的なタイム・オフセットを得るステップをさらに含み、コンテントの特徴の前記第１のセットとコンテントの特徴の前記第２のセットとの間における特徴のマッチするペアを識別するステップが、対応する特徴を所定の許容誤差内で、および対応するタイム・オフセットを前記相対的なタイム・オフセットの所定の許容誤差内で識別するステップを含む請求項６に記載の方法。
【請求項８】
前記サポート・リストが、前記第１のデータ・ストリームと前記第２のデータ・ストリームとの間における重なり領域を特徴付ける請求項６に記載の方法。
【請求項９】
前記重なり領域内のさまざまなタイム・オフセットにおけるタイム・ポイントの密度を前記サポート・リストから割り出すステップをさらに含み、
それによって、前記タイム・ポイントの密度が、識別されたマッチする特徴の確実性を特徴付ける請求項６に記載の方法。
【請求項１０】
前記重なり領域内のさまざまなタイム・オフセットにおける前記タイム・ポイントの密度を前記サポート・リストから割り出すステップが、
所望のポイントｔの周辺で所定の時間間隔Ｔｄの範囲内に存在する複数のタイム・ポイントを割り出すステップと、
間隔［ｔ−Ｔｄ，ｔ＋Ｔｄ］内の複数のポイントを求めて前記サポート・リストを検索するステップとを含む請求項９に記載の方法。
【請求項１１】
密度の不十分な近辺に存在するタイム・オフセットを前記サポート・リストから切り捨てるステップをさらに含む請求項１０に記載の方法。
【請求項１２】
マッチするタイム・オフセットのペアの中の第１のタイム・オフセット・ポイントから所定の時間間隔内に少なくとも所定の数の隣接するポイントが存在する場合に、タイム・オフセット・ポイントが密度の十分な近辺に存在する請求項１１に記載の方法。
【請求項１３】
マッチするタイム・オフセットのペアの中の第１のタイム・オフセット・ポイントから所定の時間間隔内に少なくとも所定の数の隣接するポイントが存在せず、前記所定の時間間隔が［ｔ−Ｔｄ，ｔ＋Ｔｄ］である場合に、前記タイム・オフセット・ポイントが密度の不十分な近辺に存在する請求項１１に記載の方法。
【請求項１４】
前記サポート・リストから最も早い時間を割り出すステップと、
前記サポート・リストから最も遅い時間を割り出すステップとをさらに含み、
それによって、前記サポート・リスト内の前記最も早い時間および前記最も遅い時間が、前記第１のデータ・ストリームと前記第２のデータ・ストリームとの間における重なり領域の長さを特徴付ける請求項６に記載の方法。
【請求項１５】
密度のエッジ効果のために前記最も早い時間および前記最も遅い時間を調整するステップをさらに含む請求項１４に記載の方法。
【請求項１６】
密度のエッジ効果のために前記最も早い時間および前記最も遅い時間を調整するステップが、
前記サポート・リスト内の最も低いタイム・オフセットおよび最も高いタイム・オフセットを識別するステップと、
前記最も低いタイム・オフセットから所定の密度補正因子を差し引くステップと、
前記最も高いタイム・オフセットに所定の密度補正因子を加えるステップとを含む請求項１５に記載の方法。
【請求項１７】
前記最も遅い時間から前記最も早い時間を差し引くことによって重なりの時間間隔を割り出すステップをさらに含む請求項１４に記載の方法。
【請求項１８】
特徴の密度が、前記第１のデータ・ストリームと前記第２のデータ・ストリームとの間における有効な重なっている領域を記述する際の単位時間間隔ごとにｄ個のタイム・ポイントであり、特徴ポイントどうしの間の平均時間間隔が１／ｄであり、
前記サポート・リストからの前記最も早い時間および前記サポート・リストからの前記最も遅い時間の周辺の間隔が［Ｔｅａｒｌｉｅｓｔ−１／２ｄ，Ｔｌａｔｅｓｔ＋１／２ｄ］であると見積もるステップと、
前記第１のデータ・ストリームと前記第２のデータ・ストリームとの間における重なり領域の長さが、（Ｔｅａｒｌｉｅｓｔ−１／２ｄ）と（Ｔｌａｔｅｓｔ＋１／２ｄ）との間における差であると計算するステップとをさらに含む請求項１４に記載の方法。
【請求項１９】
特徴のそれぞれのマッチするペアごとに、前記第１のデータ・ストリームおよび前記第２のデータ・ストリーム内の前記それぞれの対応するタイム・オフセットから、関連付けられている時間のペアを形成するステップと、
前記時間のペアから時間のペアの回帰線を割り出すステップと、
前記時間のペアの回帰線から大幅に逸脱する特徴の識別されたマッチするペアを切り捨てるステップとをさらに含む請求項１に記載の方法。
【請求項２０】
前記時間のペアから時間のペアの回帰線を割り出すステップが、
それぞれの時間のペアごとに、前記時間のペアの第２のタイム・オフセットから前記時間のペアの第１のタイム・オフセットを差し引くことによって、時間のペアの相対的なオフセットを形成するステップと、
前記時間のペアの相対的なオフセットのヒストグラムを形成するステップと、
前記ヒストグラム内のピークを識別するステップとを含み、
それによって前記ピークが、前記時間のペアの回帰線の最良の相対的なオフセットを割り出す請求項１９に記載の方法。
【請求項２１】
前記第１のデータ・ストリームからのコンテントの特徴の前記第１のセットおよび前記第２のデータ・ストリームからのコンテントの特徴の前記第２のセットを割り出すステップが、前記第１のデータ・ストリームおよび前記第２のデータ・ストリームの局所的な周波数の分解（ｌｏｃａｌ  ｆｒｅｑｕｅｎｃｙ  ｄｅｃｏｍｐｏｓｉｔｉｏｎ）の中のピークを識別するステップを含む請求項１に記載の方法。
【請求項２２】
前記局所的な周波数の分解からベクトルを計算するステップと、
前記ベクトルによって特徴付けられる特徴を割り出すステップとをさらに含む請求項２１に記載の方法。
【請求項２３】
コンテントの特徴が、データ・ストリームの周波数スペクトルのピークである請求項１に記載の方法。
【請求項２４】
請求項１に記載の方法を中央処理装置に実行させるための命令を内部に格納しているコンピュータ可読メディア。
【請求項２５】
データ・ストリーム内のコンテントを識別する方法であって、
第２のデータ・ストリームの少なくとも１つの部分を含む第１のデータ・ストリームを受け取るステップと、
前記第１のデータ・ストリームの中に含まれている前記第２のデータ・ストリームの前記部分の長さを割り出すステップと、
前記第２のデータ・ストリームのどの部分が、前記第１のデータ・ストリームの中に含まれている前記部分であるかを割り出すステップとを含む方法。
【請求項２６】
前記第１のデータ・ストリームからのコンテントの特徴の第１のセットを割り出すステップであって、コンテントの特徴の前記第１のセット内のそれぞれの特徴が、前記第１のデータ・ストリームの中の対応するタイム・オフセットにおいて現れるステップと、
前記第２のデータ・ストリームからのコンテントの特徴の第２のセットを割り出すステップであって、コンテントの特徴の前記第２のセット内のそれぞれの特徴が、前記第２のデータ・ストリームの中の対応するタイム・オフセットにおいて現れるステップと、
コンテントの特徴の前記第１のセット内に存在するコンテントの特徴の前記第２のセットからの特徴を識別するステップと、
コンテントの特徴の前記第１のセット内に存在するコンテントの特徴の前記第２のセットからの特徴の対応するタイム・オフセットから、前記第１のデータ・ストリーム内の前記第２のデータ・ストリームの前記部分の前記長さを割り出すステップとをさらに含む請求項２５に記載の方法。
【請求項２７】
データ・ストリーム内のコンテントを識別する方法であって、
第１のデータ・ストリームからのコンテントの特徴の第１のセットを割り出すステップであって、コンテントの特徴の前記第１のセット内のそれぞれの特徴が、前記第１のデータ・ストリームの中の対応するタイム・オフセットにおいて現れるステップと、
第２のデータ・ストリームからのコンテントの特徴の第２のセットを割り出すステップであって、コンテントの特徴の前記第２のセット内のそれぞれの特徴が、前記第２のデータ・ストリームの中の対応するタイム・オフセットにおいて現れるステップと、
コンテントの特徴の前記第１のセット内に存在するコンテントの特徴の前記第２のセットからの特徴を識別するステップと、
前記識別された特徴から、時間のペアのセットを識別するステップであって、時間のペアが、前記第１のデータ・ストリームからの１つの特徴に関連付けられている前記第１のデータ・ストリームの中のタイム・オフセットと、前記第１のデータ・ストリームからの前記特徴にマッチする前記第２のデータ・ストリームからの１つの特徴に関連付けられている前記第２のデータ・ストリームの中のタイム・オフセットとを含むステップと、
直線関係を有する時間のペアのセット内の時間のペアを識別するステップとを含む方法。
【請求項２８】
前記第１のデータ・ストリーム内に存在する前記第２のデータ・ストリームの１つの部分の長さを割り出すステップをさらに含む請求項２７に記載の方法。
【請求項２９】
前記第１のデータ・ストリーム内に存在する前記第２のデータ・ストリームの前記部分の前記長さを割り出すステップが、
前記直線関係を有する時間のペアの前記セット内で、最も早い対応するタイム・オフセットおよび最も遅い対応するタイム・オフセットを識別するステップと、
前記最も早い対応するタイム・オフセットと前記最も遅い対応するタイム・オフセットとの間における差を計算するステップとを含む請求項２８に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本特許出願は、２００４年６月２４日に出願された米国特許仮出願第６０／５８２，４９８号への３５Ｕ．Ｓ．Ｃ．セクション１１９（ｅ）のもとでの優先権を主張するものであり、その全体を参照によって本明細書に組み込む。
【０００２】
本発明は、一般には、放送内のコンテントを識別することに関し、より詳細には、データ・ストリーム内のコンテントのセグメントまたは抜粋に関する情報を識別することに関する。
【背景技術】
【０００３】
今日のデジタル・メディアは、情報市場への門戸を開き、情報市場においてデジタル・コンテントの配信におけるより高い度合いの柔軟性を、場合によってはより低いコストで可能にしているが、デジタル情報の取引によって、潜在的な著作権の問題が提起されている。このような問題は、ラジオ放送局、インターネット・ラジオ、ファイルのダウンロードおよび交換ファシリティ（ｆｉｌｅ  ｄｏｗｎｌｏａｄ  ａｎｄ  ｅｘｃｈａｎｇｅ  ｆａｃｉｌｉｔｉｅｓ）を含むオーディオ配信チャネルの総数が非常に増加していることによって、またＭＰ３のコード化（ＭＰ３  ｅｎｃｏｄｉｎｇ）およびさまざまなストリーミング・オーディオ・フォーマット（ｓｔｒｅａｍｉｎｇ  ａｕｄｉｏ  ｆｏｒｍａｔ）などの新しいオーディオ・テクノロジーおよび圧縮アルゴリズムによって、ますます重要になる可能性がある。さらに、コンパクト・ディスクから音楽を「リップ」（ｒｉｐ）またはデジタル化するためのツールを非常に簡単に利用できることに伴って、コンテントをコピーして配信することが容易になっているために、コンテント（ｃｏｎｔｅｎｔ）の所有者、アーティスト、レーベル、発行元、および配信業者にとっては、自分たちが著作権を有する財産に関するコントロールを保持して報酬を受け取ることが、ますます困難になっている。たとえば、コンテントの所有者にとっては、自分たちのデジタル・コンテント（たとえば音楽）がどこで再生されているか、そしてその結果として自分たちに印税が支払われるかどうかが分かることが重要である。
【０００４】
したがって、オーディオ・コンテントの識別の分野においては、オーディオ・コンテントのＩＤに加えて、放送されている別のオーディオ・レコーディング物の中に埋め込まれているオーディオ・レコーディング物の抜粋がどれぐらいの長さかが正確に分かることが望ましい。たとえばＰＲＯ（ｐｅｒｆｏｒｍｉｎｇ  ｒｉｇｈｔｓ  ｏｒｇａｎｉｚａｔｉｏｎｓ）は、使用を許諾できるレコーディング物がラジオ、テレビ、および映画上で再生された場合に、自分のメンバー、作曲家、および音楽の発行元に代わって演奏権（ｐｅｒｆｏｒｍｉｎｇ  ｒｉｇｈｔ）の印税を徴収し、印税の金額は通常、再生されたレコーディング物の実際の長さに基づく。そしてＰＲＯは、これらの印税を自分のメンバーに分配して、ＰＲＯの管理コストを差し引くことができる。
【発明の要約】
【０００５】
音楽業界は、音楽の配信を管理してお金に変える方法を探っている。今日、いくつかの解決策は、コンテントを編成するためのファイル名に依存しているが、ファイル名を付ける規格がなく、またファイル名は非常に容易に編集することができるため、このアプローチは、あまりうまく機能しないおそれがある。別の解決策は、オーディオのプロパティを、すなわちそのオーディオが、保存されているものか、ダウンロード可能なものか、ストリームされているものか、または放送されているものかを調べることによって、オーディオ・コンテントを識別できること、およびオーディオ放送のその他の側面を識別できることかもしれない。
【０００６】
本明細書に開示されている実施形態においては、第１のレコーディング物と第２のレコーディング物との間における共通のコンテントを識別する方法が提供される。この方法は、第１のレコーディング物からのコンテントの特徴の第１のセット、および第２のレコーディング物からのコンテントの特徴の第２のセットを割り出すステップを含む。コンテントの特徴の第１および第２のセット内のそれぞれの特徴は、それぞれのレコーディング物の中の対応するタイム・オフセット（ｔｉｍｅ  ｏｆｆｓｅｔ）において現れる。この方法は、コンテントの特徴の第１のセットとコンテントの特徴の第２のセットとの間における特徴のマッチするペア（ｍａｔｃｈｉｎｇ  ｐａｉｒ）を識別するステップと、特徴のマッチするペアのすべての中から、所与のマッチするペアの中の１つの特徴に対応する最も早いタイム・オフセットを識別するステップとをさらに含む。
【０００７】
別の態様においては、例示的な実施形態は、第２のレコーディング物の少なくとも１つの部分を含む第１のレコーディング物を受け取るステップと、第１のレコーディング物の中に含まれている第２のレコーディング物のその部分の長さを割り出すステップとを含む。この方法はまた、第２のレコーディング物のどの部分が第１のレコーディング物の中に含まれているかを割り出すステップを含む。
【０００８】
さらに別の態様においては、例示的な実施形態は、第１のレコーディング物からのコンテントの特徴の第１のセットを割り出すステップと、第２のレコーディング物からのコンテントの特徴の第２のセットを割り出すステップとを含む。コンテントの特徴の第１および第２のセット内のそれぞれの特徴は、それぞれのレコーディング物の中の対応するタイム・オフセットにおいて現れる。この方法はまた、コンテントの特徴の第１のセット内に存在するコンテントの特徴の第２のセットからの特徴を識別するステップと、それらの識別された特徴から、時間のペアのセットを識別するステップとを含む。時間のペアは、第１のレコーディング物からの１つの特徴に関連付けられている第１のレコーディング物の中のタイム・オフセットと、第１のレコーディング物からのその特徴にマッチする第２のレコーディング物からの１つの特徴に関連付けられている第２のレコーディング物の中のタイム・オフセットとを含む。この方法は、直線関係（ｌｉｎｅａｒ  ｒｅｌａｔｉｏｎｓｈｉｐ）を有する時間のペアのセット内の時間のペアを識別するステップをさらに含む。
【０００９】
これらならびにその他の特徴、利点、および代替物は、添付の図面を適切に参照しながら以降の詳細な説明を読むことによって、当業者にとって明らかになるであろう。
【発明を実施するための最良の形態】
【００１０】
以降で説明する例示的な実施形態においては、データ・ストリーム内のコンテントを識別する方法が提供される。この方法は、いかなるタイプのデータ・コンテントの識別にも適用することができる。以降の例では、データは、オーディオ・データ・ストリームである。オーディオ・データ・ストリームは、たとえばリアルタイムのデータ・ストリームまたはオーディオ・レコーディング物とすることができる。
【００１１】
詳細には、以降で開示される方法は、別のオーディオ・サンプルなどのいくつかのデータ・コンテント内のオーディオ・ファイルを識別する技術について説明する。このような場合には、ファイルとサンプルとの共通のコンテントのいくらかの量の重なりが存在する可能性が高く（すなわちファイルが、サンプルの上に重なって再生されることになり）、ファイルは、オリジナル・ファイルの抜粋としてのオーディオ・サンプル内で開始して終了することができる。したがって、たとえば使用されるオーディオ・ファイルの長さに依存する可能性のある印税徴収の問題のために、ファイルの始まりおよび終わりがオーディオ・サンプル内のどの時間であるかを妥当な正確さで割り出すことが望ましい。たとえば具体的には、１０秒間のテレビ・コマーシャルが、３分間の長さの曲のうちの５秒間の部分を含んでいる場合には、そのコマーシャルが曲の抜粋または断片を含んでいることを検知すること、およびまた、使用されている部分の印税の権利を確定するために、使用されている曲の長さおよび部分を割り出すことが望ましい。
【００１２】
次いで図面を参照すると、図１は、ラジオ放送内の曲を識別することなど、他のデータ・コンテント内のコンテントを識別するためのシステムの一例を示している。このシステムは、ラジオ放送局１０２などのラジオ放送局を含み、このラジオ放送局は、ラジオまたはテレビのコンテントのプロバイダとすることができ、これはたとえば、オーディオ・ストリームおよびその他の情報を受信機１０４へ放送する。サンプル・アナライザ１０６は、受信したオーディオ・ストリームをモニタし、トラックＩＤ（ｔｒａｃｋ  ｉｄｅｎｔｉｔｙ）など、そのストリームに関連する情報を識別する。サンプル・アナライザ１０６は、オーディオ検索エンジン（ａｕｄｉｏ  ｓｅａｒｃｈ  ｅｎｇｉｎｅ）１０８を含み、たとえば、受信したオーディオ・ストリーム内のトラックを識別するために、オーディオ・サンプルと放送情報とを含むデータベース１１０にアクセスすることができる。オーディオ・ストリーム内のトラックが識別されると、トラックＩＤをライブラリ１１２へ報告することができ、このライブラリ１１２は、たとえば消費者調査ファシリティ（ｃｏｎｓｕｍｅｒ  ｔｒａｃｋｉｎｇ  ａｇｅｎｃｙ）またはその他の統計センター（ｓｔａｔｉｓｔｉｃａｌ  ｃｅｎｔｅｒ）とすることができる。
【００１３】
データベース１１０は、多くのレコーディング物を含むことができ、それぞれのレコーディング物は、一意の識別子、たとえばｓｏｕｎｄ＿ＩＤを有する。このデータベースそのものは、必ずしもそれぞれのレコーディング物ごとにオーディオ・ファイルを保存する必要はない。というのは、ｓｏｕｎｄ＿ＩＤを使用して、他の場所からオーディオ・ファイルを検索することができるためである。サウンド・データベース・インデックスは、たとえば数百万個または数十億個のファイルのためのインデックスを含んで、非常に大きくなることが予想される。新しいレコーディング物は、増加するごとにデータベース・インデックスに追加されることが好ましい。
【００１４】
図１は、所与の構成を有するシステムを示しているが、このシステム内のコンポーネントは、その他の方法で構成することもできる。たとえばオーディオ検索エンジン１０８は、サンプル・アナライザ１０６とは別個のものとすることができる。したがって、本明細書に記載されている構成は、単に例示的な性格のものであり、多くの代替構成を使用することもできるという点を理解されたい。
【００１５】
図１のシステム、とりわけサンプル・アナライザ１０６は、オーディオ・ストリーム内のコンテントを識別することができる。図２Ａは、時間における共通の重なり領域を有する２つのオーディオ・レコーディング物を示しており、そのそれぞれをサンプル・アナライザ１０６によって分析して、コンテントを識別することができる。オーディオ・レコーディング物１は、ラジオ放送やテレビ・コマーシャルなど、任意のタイプのレコーディング物とすることができる。オーディオ・レコーディング物２は、レコーディング物の重なり領域によって示されているように、オーディオ・レコーディング物１の中に含めることができる曲またはその他のレコーディング物などのオーディオ・ファイル、あるいはオーディオ・レコーディング物１の中に含まれるオーディオ・レコーディング物２の少なくとも１つの部分である。たとえば、オーディオ・レコーディング物１の中で重なりとしてラベル付けされている領域は、オーディオ・レコーディング物１の中に含まれているオーディオ・レコーディング物２の部分を表し、オーディオ・レコーディング物２の中で重なりとしてラベル付けされている領域は、オーディオ・レコーディング物１の中のオーディオ・レコーディング物２の部分を表す。重なりとは、オーディオ・レコーディング物２がオーディオ・レコーディング物１の一部の上に重なって再生されることを指す。
【００１６】
本明細書に開示されている方法を使用して、第１のメディア・セグメントと第２のメディア・セグメントとの間における重なっている領域（すなわち埋め込まれている領域）の程度を識別し、報告することができる。さらに、埋め込まれている断片が不完全なコピーである場合には、その埋め込まれている断片をさらに識別することができる。このような不完全さは、歪みを処理することから、たとえばノイズ、効果音、ナレーターの声、および／またはその他の干渉するサウンドをミックスすることから生じる可能性がある。たとえば、第１のオーディオ・レコーディング物は、音楽のライブラリからの演奏とすることができ、第１のレコーディング物の中に埋め込まれる第２のオーディオ・レコーディング物は、映画のサウンドトラックまたは広告からのものとすることができ、第１のオーディオ・レコーディング物は、効果音と共にミックスされたナレーターの声の後ろでバックグラウンド・ミュージックとしての役割を果たす。
【００１７】
オーディオ・レコーディング物１（ＡＲ１）の中のオーディオ・レコーディング物２（ＡＲ２）の長さおよび部分を識別するために、はじめにオーディオ・レコーディング物１が識別される。ＡＲ１を使用して、ＡＲ２を、またはＡＲ２内のマッチする特徴およびそれらの対応する時間の少なくとも１つのリストを検索する。図２Ｂは、識別されたオーディオ・レコーディング物の特徴を概念的に示している。図２Ｂにおいては、たとえば文字およびその他のＡＳＣＩＩ文字によって特徴が表されている。オーディオ・トラックのデータベースを使用してオーディオ・サンプルおよびオーディオ・サンプルの特徴を識別するためのさまざまなオーディオ・サンプル識別技術が、当技術分野で知られている。下記の特許および刊行物は、オーディオ認識技術のための可能な例について記載しており、そのそれぞれの全体を参照によって本明細書に組み込み、この説明において十分に説明したものとする。
・Ｋｅｎｙｏｎらによる、「Broadcast Information Classification System and Method」という名称の米国特許第４，８４３，５６２号
・Ｋｅｎｙｏｎによる、「Signal Recognition System and Method」という名称の米国特許第５，２１０，８２０号
・Ｈａｉｔｓｍａらによる、「Generating and Matching Hashes of Multimedia Content」という名称の国際公開第ＷＯ０２／０６５７８２Ａ１号
・ＷａｎｇおよびＳｍｉｔｈによる、「System and Methods for Recognizing Sound and Music Signals in High Noise and Distortion」という名称の国際公開第ＷＯ０２／１１１２３Ａ２号
・ＷａｎｇおよびＣｕｌｂｅｒｔによる、「Robust and Invariant Audio Pattern Matching」という名称の国際公開第ＷＯ０３／０９１９９０Ａ１号
【００１８】
とりわけ、ＷａｎｇおよびＳｍｉｔｈのシステムおよび方法は、識別されたオーディオ・トラックに関連付けられているメタデータに加えて、その識別されたオーディオ・トラックの始まりからのオーディオ・サンプルのＲＴＯ（ｒｅｌａｔｉｖｅ  ｔｉｍｅ  ｏｆｆｓｅｔ）を戻すことができる。さらに、ＷａｎｇおよびＣｕｌｂｅｒｔによる方法は、タイム・ストレッチ・レシオ（ｔｉｍｅ  ｓｔｒｅｔｃｈ  ｒａｔｉｏ）、すなわちオーディオ・サンプルが、オリジナルのオーディオ・トラックと比較して、たとえばどのぐらいスピードアップしているか、またはスローダウンしているかを戻すことができる。しかし従来の技術は、重なりの程度など、２つのオーディオ・レコーディング物どうしの間における重なりの領域に関する特徴を報告することができない。メディア・セグメントが識別されたら、サンプリングされているメディア・セグメントと、対応する識別されたメディア・セグメントとの間における重なりの程度を報告することが望ましい。
【００１９】
簡単に言えば、オーディオ・レコーディング物１および２の特徴を識別することは、信号を受信すること、およびそれを複数のサンプリング・ポイントでサンプリングして複数の信号値を生成することによって開始する。信号の統計的モーメント（ｓｔａｔｉｓｔｉｃａｌ  ｍｏｍｅｎｔ）は、たとえば米国特許第５，２１０，８２０号に記載されているものなどの任意の公知の公式を使用して計算することができる。そして計算された統計的モーメントは、複数の保存されている信号ＩＤと比較され、受信された信号は、それらの保存されている信号ＩＤのうちの１つに類似していると認識される。計算された統計的モーメントを使用して、量子化されている特徴ベクトルを生成することができ、その量子化されている特徴ベクトルの加重和を使用して、信号ＩＤを保存しているメモリにアクセスする。
【００２０】
別の例では、オーディオ・サンプルの特徴またはフィンガープリントを識別または計算すること、ならびにそれらのフィンガープリント（ｆｉｎｇｅｒｐｒｉｎｔ）を、以前に識別されたフィンガープリントと比較することによって、一般にオーディオ・コンテントを識別することができる。フィンガープリント（ｆｉｎｇｅｒｐｒｉｎｔ）が計算されるサンプル内の特定の場所は、そのサンプル内の再現可能なポイントに依存する。このような再現可能に計算できる場所を「ランドマーク」（ｌａｎｄｍａｒｋ）と呼ぶ。ランドマークのサンプル内の場所は、サンプルそのものによって決定することができ、すなわちサンプルの質に依存し、再現可能である。すなわち、プロセスが繰り返されるたびに、同じ信号に対しては同じランドマークが計算される。ランドマークを付けるスキームは、サウンド・レコーディング物の１秒ごとに約５〜１０個のランドマークをマークすることができ、もちろんランドマークを付ける密度は、サウンド・レコーディング物の中のアクティビティの量に依存する。
【００２１】
ランドマークを付けるある技術は、Ｐｏｗｅｒ  Ｎｏｒｍとして知られており、これは、レコーディング物の中の多くのタイム・ポイント（ｔｉｍｅｐｏｉｎｔｓ）における瞬間的な出力を計算して、極大を選択するというものである。これを行う１つの方法は、波形を直接調整してフィルタにかけることによってエンベロープ（ｅｎｖｅｌｏｐｅ）を計算することである。別の方法は、信号のヒルベルト変換（直角位相）［Ｈｉｌｂｅｒｔ  ｔｒａｎｓｆｏｒｍ（ｑｕａｄｒａｔｕｒｅ）］を計算して、そのヒルベルト変換を２乗した絶対値と元の信号との合計を使用することである。ランドマークを計算するためのその他の方法を使用することもできる。
【００２２】
ランドマークが計算されると、レコーディング物の中のそれぞれのランドマークのタイム・ポイントで、またはそのタイム・ポイントの近くでフィンガープリントが計算される。ランドマークに対する特徴の近さは、使用されるフィンガープリント法によって定義される。場合によっては、特徴が、前のランドマークや次のランドマークではなく、そのランドマークに明らかに対応しているならば、その特徴は、ランドマークに近いとみなされる。その他の場合では、特徴は、複数の隣接するランドマークに対応する。
【００２３】
フィンガープリントは一般に、そのタイム・ポイントでの、またはそのタイム・ポイントの近くでのレコーディング物の中の特徴のセットを要約する値または値のセットである。一実施形態においては、それぞれのフィンガープリントは、複数の特徴のハッシュ関数（ｈａｓｈｅｄ  ｆｕｎｃｔｉｏｎ）である単一の数値である。フィンガープリントのその他の例としては、スペクトラル・スライス・フィンガープリント（ｓｐｅｃｔｒａｌ  ｓｌｉｃｅ  ｆｉｎｇｅｒｐｒｉｎｔ）、マルチスライス・フィンガープリント（ｍｕｌｔｉ−ｓｌｉｃｅ  ｆｉｎｇｅｒｐｒｉｎｔ）、ＬＰＣ係数（ＬＰＣ  ｃｏｅｆｆｉｃｉｅｎｔ）、ケプストラル係数（ｃｅｐｓｔｒａｌ  ｃｏｅｆｆｉｃｉｅｎｔ）、およびスペクトル写真のピークの周波数成分が含まれる。
【００２４】
フィンガープリントは、任意のタイプのデジタル信号処理または信号の周波数解析によって計算することができる。一例では、スペクトラル・スライス・フィンガープリント（ｓｐｅｃｔｒａｌ  ｓｌｉｃｅ  ｆｉｎｇｅｒｐｒｉｎｔ）を生成するために、それぞれのランドマークのタイム・ポイントの近辺で周波数解析を行って、最も上のいくつかのスペクトルのピークを抽出する。そしてフィンガープリントの値は、最も強いスペクトルのピーク（ｓｐｅｃｔｒｏｇｒａｍ  ｐｅａｋ）の単一の周波数の値とすることができる。
【００２５】
多くのサウンドの時間の進展を利用するために、タイム・オフセットのセットをランドマークのタイム・ポイントに追加することによって、タイム・スライスのセットを確定することができる。結果として生じるそれぞれのタイム・スライスにおいて、スペクトラル・スライス・フィンガープリントが計算される。そして結果として生じるフィンガープリント情報のセットを組み合わせて、１つのマルチトーンまたはマルチスライスのフィンガープリントが形成される。それぞれのマルチスライス・フィンガープリントは、時間の進展を追跡把握し、その結果、データベース・インデックスの検索において誤ったマッチが少なくなるため、単一のスペクトラル・スライス・フィンガープリントよりも一意性が高い。
【００２６】
オーディオ・サンプルの特徴またはフィンガープリントを計算することに関するさらなる情報については、ＷａｎｇおよびＳｍｉｔｈに対する「System and Methods for Recognizing Sound and Music Signals in High Noise and Distortion」という名称の米国特許出願公報ＵＳ２００２／００８３０６０を参照されたい。この開示の全体を参照によって本明細書に組み込み、この説明において十分に説明したものとする。
【００２７】
このようにして、オーディオ検索エンジン１０８は、オーディオ・レコーディング物１を受け取り、サンプルのフィンガープリントを計算する。オーディオ検索エンジン１０８は、さらなる認識エンジン（ｒｅｃｏｇｎｉｔｉｏｎ  ｅｎｇｉｎｅ）と連絡を取ることによって、フィンガープリントを計算することができる。そしてオーディオ・レコーディング物１を識別するために、オーディオ検索エンジン１０８は、データベース１１０にアクセスして、同等のフィンガープリントどうしの間において対応付けを行うことによって、オーディオ・サンプルのフィンガープリントを既知のオーディオ・トラックのフィンガープリントとマッチさせることができ、最も多い数の直線的に関連付けられている対応付けを有する、またはその特徴的なフィンガープリントの相対的な位置がオーディオ・サンプルの同じフィンガープリントの相対的な位置に最も緊密にマッチするデータベース１１０内のファイルが、マッチするメディア・ファイルとみなされる。すなわち、ランドマークのペアの間における直線的な対応付けが識別され、セットは、直線的に関連付けられているペアの数に応じてスコアを付けられる。統計的に有意な数の対応するサンプルの位置およびファイルの位置を、実質的に同じ一次方程式を用いて、許容される誤差内で記述することができる場合に、直線的な対応付けが生じる。最も高い統計的に有意なスコアを有するセットのファイル、すなわち、最も多い数の直線的に関連付けられている対応付けを有するセットのファイルが、勝ち残ったファイルである。
【００２８】
上述の方法を使用して、オーディオ・レコーディング物１のＩＤを割り出すことができる。オーディオ・レコーディング物の相対的なタイム・オフセットを割り出すために、オーディオ・サンプルのフィンガープリントを、それらがマッチするオリジナル・ファイルのフィンガープリントと比較することができる。それぞれのフィンガープリントは、所与の時点で生じるため、オーディオ・サンプルを識別するためにフィンガープリントどうしをマッチさせた後に、（オーディオ・サンプル内のマッチするフィンガープリントの）第１のフィンガープリントと、保存されているオリジナル・ファイルの第１のフィンガープリントとの間における時間差が、オーディオ・サンプルのタイム・オフセット、たとえば曲の中へ入り込む時間の量となる。したがって、サンプルが取られた時点での相対的なタイム・オフセット（たとえば、曲の中へ入って６７秒間）を割り出すことができる。
【００２９】
詳細には、オーディオ・サンプルの相対的なタイム・オフセットを割り出すために、所与の散乱リスト（ｓｃａｔｔｅｒ  ｌｉｓｔ）のランドマーク・ポイントの散乱図内で１に近い勾配を有する斜線を見つけることができる。散乱図は、横軸に既知のサウンド・ファイルのランドマークを、縦軸に（たとえば、オーディオ・サンプルからの）未知のサウンド・サンプルのランドマークを含むことができる。１にほぼ等しい勾配の斜線が散乱図内で識別され、これは、未知のサンプルと共にこの勾配を与える曲がそのサンプルにマッチしているということを示す。横軸におけるインタセプト（ｉｎｔｅｒｃｅｐｔ）は、オーディオ・ファイル内へのオフセットを示しており、そこでサンプルが開始する。したがって、たとえば上述のように、ＷａｎｇおよびＳｍｉｔｈによって開示されている「System and Methods for Recognizing Sound and Music Signals in High Noise and Distortion」を使用すると、データベースからの識別されたコンテント・ファイルの始まりと、分析されているオーディオ・サンプルの始まりとの間における正確な相対的なタイム・オフセットが生成され、たとえばユーザは、６７秒だった曲の１０秒間のサンプルを曲の中へと録音することができる。したがって相対的なタイム・オフセットは、オーディオ・サンプルを識別した結果（たとえば横軸におけるインタセプトが、相対的なタイム・オフセットを示している）として記録される。相対的なタイム・オフセットを計算するためのその他の方法も可能である。
【００３０】
したがってＷａｎｇおよびＳｍｉｔｈの技術は、識別されたオーディオ・トラックに関連付けられているメタデータに加えて、その識別されたオーディオ・トラックの始まりからのオーディオ・サンプルの相対的なタイム・オフセットを戻す。その結果、識別プロセス内のさらなる確認のステップを使用することができ、そこでスペクトル写真のピークを位置合わせすることができる。ＷａｎｇおよびＳｍｉｔｈの技術は、相対的なタイム・オフセットを生成するため、たとえば時間軸において約１０ミリ秒内でスペクトル写真のピークの記録を時的に位置合わせすることができる。そしてマッチする時間および周波数のピークの数を割り出すことができ、これが、比較のために使用できるスコアとなる。
【００３１】
相対的なタイム・オフセットを割り出すことに関するさらなる情報については、ＷａｎｇおよびＳｍｉｔｈに対するSystem and Methods for Recognizing Sound and Music Signals in High Noise and Distortionという名称の米国特許出願公報ＵＳ２００２／００８３０６０を参照されたい。この開示の全体を参照によって本明細書に組み込み、この説明において十分に説明したものとする。
【００３２】
上述の技術のいずれかを使用して、オーディオ・レコーディング物を識別することができる。したがって、（上述の方法のいずれかによって行われるように）オーディオ・レコーディング物１のコンテントが首尾よく認識された後には、任意選択で相対的なタイム・オフセット（たとえば、識別されたトラックの始まりと、サンプルの始まりとの間の時間）、および任意選択でタイム・ストレッチ・レシオ（たとえば、オリジナルのマスター・スピードに対する実際の再生スピード）、ならびに信頼性レベル（たとえば、システムがオーディオ・サンプルを正しく識別している確かさの度合い）を知ることができる。多くの場合、ＴＳＲ（ｔｉｍｅ  ｓｔｒｅｔｃｈ  ｒａｔｉｏ）は、無視することができるか、あるいはＴＳＲは一般に１に近いために、１．０と想定することができる。正確さを増すために、ＴＳＲおよび信頼性レベルの情報を考慮することができる。相対的なタイム・オフセットが分かっていない場合には、以降で説明するようにして割り出すことができる。
【００３３】
以降で説明する例示的な実施形態においては、図３に示されているように、（上述の技術を使用して）データ・ストリーム内のコンテントを識別する方法が提供される。はじめに、（図２ａに示されているような）オーディオ・レコーディング物１のファイルＩＤおよびオーディオ・レコーディング物２の中のオフセットが割り出されるか、または分かっている。たとえばこのＩＤは、上述のいずれかの方法を使用して割り出すことができる。相対的なオフセットＴｒは、重なり領域内のマッチする部分が位置合わせされたときのオーディオ・レコーディング物１の始まりからオーディオ・レコーディング物１内のオーディオ・レコーディング物２の始まりまでのタイム・オフセットである。
【００３４】
この情報を受け取った後、ブロック１３０に示されているように、識別されたファイルの完全な表示と、データ・ストリームとが比較される（オーディオ・レコーディング物２のＩＤが分かっているため、オーディオ・レコーディング物２の表示は、比較の目的でデータベースから検索することができる）。２つのオーディオ・レコーディング物を比較するために、識別されたファイルおよびデータ・ストリームからの特徴を使用して、実質的にマッチする特徴を検索する。相対的なタイム・オフセットが分かっているため、オーディオ・レコーディング物１からの特徴が、オーディオ・レコーディング物２の中の対応するタイム・フレームからの特徴と比較される。好ましい一実施形態においては、それぞれのファイル内に座標のセットを生成するための特徴として、重なっているフレームと共にＳｈｏｒｔ  Ｔｉｍｅ  Ｆｏｕｒｉｅｒ  Ｔｒａｎｓｆｏｒｍから局所的な時間／周波数エネルギー・ピーク（ｌｏｃａｌ  ｔｉｍｅ−ｆｒｅｑｕｅｎｃｙ  ｅｎｅｒｇｙ  ｐｅａｋ）を使用することができる。そしてこれらの座標が、対応するタイム・フレームにおいて比較される。これを行うために、オーディオ・レコーディング物２をオーディオ・レコーディング物１と位置合わせして、オーディオ・レコーディング物１の中に存在するオーディオ・レコーディング物２の部分と整列させることができる。それらの座標〔たとえば、時間／周波数スペクトルのピーク（ｔｉｍｅ／ｆｒｅｑｕｅｎｃｙ  ｓｐｅｃｔｒａｌ  ｐｅａｋ）〕は、マッチする特徴が双方のサンプル内に存在するポイントにおいて整列する。オーディオ・レコーディング物１とオーディオ・レコーディング物２との間における位置合わせは、相対的なタイム・オフセットＴｒが分かっている場合には、直接的なものとすることができる。その場合には、一方のレコーディング物の時間／周波数のピークを他方のレコーディング物のためのテンプレートとして使用することによって、ピークのマッチするペアを見つけることができる。一方のファイル内のスペクトルのピークが、他方のレコーディング物からのピークの周波数の許容誤差内にあり、対応するタイム・オフセットが、お互いからの相対的なタイム・オフセットＴｒの時間の許容誤差内にある場合には、それらの２つのピークは、１つの位置合わせされたマッチする特徴としてカウントされる。
【００３５】
たとえば、ＷａｎｇおよびＳｍｉｔｈや、ＷａｎｇおよびＣｕｌｂｅｒｔにおいて説明したような特徴（たとえば、スペクトルのタイム・スライスや、リンクされたスペクトルのピーク）など、時間および周波数のピーク以外のその他の特徴を使用することができる。
【００３６】
あるいは、相対的なタイム・オフセットが利用できない場合には、ブロック１３２に示されているように、マッチする特徴が記録されているポイントにおいて、識別されたレコーディング物およびデータ・ストリームに関する対応するタイム・オフセットを記録することができる。これらのタイム・オフセット内では、位置合わせされたマッチが識別され、その結果としてサポート・リストが作成され、このサポート・リストは、一定の密度の対応するタイム・オフセット・ポイントを含み、それらのタイム・オフセット・ポイントには、類似した特徴を有する重なっているオーディオが存在する。マッチするポイントの密度が高くなると、その結果として、識別されたマッチするポイントが正しいものである確実性を高めることができる。
【００３７】
次いで、ブロック１３４に示されているように、（重なり領域の）対応するタイム・オフセット内の最初と最後のタイム・ポイントを割り出すことによって、識別されたファイルとデータ・ストリームとの間における時間の重なりの程度を割り出すことができる。マッチする特徴および密度の十分なサポート領域を有することに加えて、識別されたファイルとデータ・ストリームとの間における特徴は、類似した相対的なタイム・オフセットにおいて生じることになる。すなわち、マッチする対応するタイム・オフセットのセットは、直線関係を有することになる。したがって、ブロック１３６および図４に示されているように、対応するタイム・オフセットを概念的にプロットして、直線関係を識別することができる。回帰線の所定の許容誤差の範囲外にある時間のペアは、誤った正しくない特徴のマッチから生じるものとみなすことができる。
【００３８】
詳細には、図３に記載されている方法に従って、オーディオ・レコーディング物１の中でオーディオ・レコーディング物２の部分の始まりと終わりが生じる時間を割り出すために、２つのレコーディング物が比較される。第１のオーディオ・レコーディング物からのそれぞれの特徴を使用して、実質的にマッチする特徴を求めて第２のオーディオ・レコーディング物の中を検索する（オーディオ・レコーディング物の特徴は、上述のランドマークを付ける技術やフィンガープリントを付ける技術のいずれかを使用して生成することができる）。当業者なら、類似性がないかテストするための多くの公知の比較技術を適用することができる。一実施形態においては、２つの特徴は、たとえばそれらの値（ベクトルまたはスカラ）が所定の許容誤差内にある場合に、実質的に類似しているとみなされる。
【００３９】
あるいは、２つのオーディオ・トラックまたはオーディオ・ファイルを比較するために、比較基準（ｃｏｍｐａｒａｔｉｖｅ  ｍｅｔｒｉｃ）を作成することができる。たとえば、２つのオーディオ・レコーディング物からの特徴のそれぞれのマッチするペアごとに、それぞれのファイルからの特徴に関する対応するタイム・オフセットを、対応する「サポート・リスト」に入れることによって、それらのタイム・オフセットを記録することができる（すなわち、オーディオ・レコーディング物１および２に関しては、サポート・リスト１および２が存在し、そのそれぞれが、対応するタイム・オフセットｔ１，ｋおよびｔ２，ｋを含み、ｔ１，ｋおよびｔ２，ｋは、それぞれ第１および第２のレコーディング物の始まりからｋ番目のマッチする特徴のタイム・オフセットである）。
【００４０】
またさらに、それらのサポート・リストは、マッチする時間のペア（ｔ１，ｋ，ｔ２，ｋ）を含む単一のサポート・リストとして表すことができる。これは、図２Ｃに示されている。図２Ｂの例では、２つのファイルの間における「Ｘ」に関する３つの共通の特徴と、重なり領域内の残りの特徴に関する１つの共通の特徴とが存在する。したがって、「Ｘ」に関する共通の特徴のうちの２つは、図示されているように、誤ったマッチであり、１つだけが、マッチする特徴である。重なり領域内のその他のすべての特徴は、マッチする特徴とみなされる。このサポート・リストは、対応する特徴がオーディオ・レコーディング物１の中で生じる時間、ｔ１，ｋと、対応するマッチする特徴または誤ったマッチする特徴がオーディオ・レコーディング物２の中で生じる時間、ｔ２，ｋとを示している。
【００４１】
さらに、特徴のマッチするペアに関するさらなる詳細をサポート・リスト内の時間に付け加えることができる。そしてサポート・リストは、一定の密度の対応するタイム・オフセット・ポイントを含むことができ、それらのタイム・オフセット・ポイントには、類似した特徴を有する重なっているオーディオが存在する。これらのタイム・ポイントは、２つのオーディオ・ファイルの間における重なりを特徴付ける。たとえば、時間のペアのセット内の（またはサポート・リスト内の）最初と最後のタイム・ポイントを割り出すことによって、時間の重なりの程度を割り出すことができる。具体的には、１つの方法は、第１または第２のレコーディング物に関するサポート・リストから、最も早いオフセット・タイム・ポイント、Ｔｅａｒｌｉｅｓｔと、最も遅いオフセット・タイム・ポイント、Ｔｌａｔｅｓｔとを見て、下記のように減算を行って時間間隔の長さを割り出すことである。
Ｔｊ，ｌｅｎｇｔｈ＝Ｔｊ，ｌａｔｅｓｔ−Ｔｊ，ｅａｒｌｉｅｓｔ
この場合、ｊは、第１または第２のレコーディング物に対応して１または２となり、Ｔｊ，ｌｅｎｇｔｈは、時間の重なりの程度である。また、マッチする特徴およびそれらの対応するタイム・オフセットが割り出されるため、タイム・オフセットの明示的なリストを実際に編集して最大および最小の時間を割り出すのではなく、マッチする特徴の最大および最小のタイム・オフセットを記録するだけで十分かもしれない。いずれの場合も、Ｔｊ，ｌａｔｅｓｔ＝ｍａｘｋ｛ｔｊ，ｋ｝およびＴｊ，ｅａｒｌｉｅｓｔ＝ｍｉｎｋ｛ｔｊ，ｋ｝であり、この場合のｔｊ，ｋは、ファイルどうしの間で対応するタイム・オフセット、またはサポート・リスト内の時間のペアの中のタイム・ポイントである。
【００４２】
サポート・リストから割り出すことができるその他の特徴も存在する。たとえばタイム・オフセット・ポイントの密度は、重なりの識別の質を示すことができる。ポイントの密度が非常に低い場合には、重なりの程度の見積もりは、確実性が低いおそれがある。これは、たとえば一方のオーディオ・レコーディング物におけるノイズの存在や、２つのレコーディング物の間における誤った特徴のマッチを示している可能性がある。
【００４３】
図４は、正しいマッチと正しくないマッチとを有する図２Ｃのサポート・リストの時間のペアの散乱図の一例を示している。セットの特徴どうしの間で偶然に正しくないマッチが一致した場合に、誤ったマッチの影響を少なくするために、時間軸に沿ったさまざまな位置におけるタイム・ポイントの密度を計算すること、すなわち割り出すことができる。レコーディング物の中へ入った特定のタイム・オフセットの周辺で、マッチするポイントの密度が低い場合には、そのマッチの堅牢性を疑うことができる。たとえば図４のプロットに示されているように、２つの正しくないマッチは、プロットされているポイントの残りと同じ一般的なエリア内には存在しない。
【００４４】
密度を計算するための別の方法は、たとえば長方形または三角形の形状を有するサポート・カーネル（ｓｕｐｐｏｒｔ  ｋｅｒｎｅｌ）を用いてタイム・オフセット値のセットの畳み込みを考慮することである。畳み込みは、たとえばAlan V.Oppenheim、Ronald W. Schafer、John R. BuckによるDiscrete-Time Signal Processing (2nd Edition)、発行元：Prentice Hall；2nd edition (1999年2月15日) ISBN: 0137549202におけるように、デジタル信号処理の分野でよく知られており、その全体を参照によって本明細書に組み込む。畳み込みカーネル（ｃｏｎｖｏｌｕｔｉｏｎ  ｋｅｒｎｅｌ）が長方形の形状である場合、任意の所与のポイントにおける密度を計算するための１つの方法は、所望のポイントの周辺で所定の時間間隔Ｔｄの範囲内に存在するタイム・ポイントの数を観察することである。タイム・ポイントｔが、密度の十分な領域または近辺に存在するかどうかを判断するために、タイム・ポイントｔの周辺の間隔［ｔ−Ｔｄ，ｔ＋Ｔｄ］内のポイントの数を求めてサポート・リストを検索することができる。所定のしきい値（すなわちポイントの数）を下回る密度を有するタイム・ポイントは、有意なものとなるにはその近隣のタイム・ポイントによるサポートが不十分であるとみなすことができ、サポート・リストから切り捨てることができる。密度を計算するためのその他の公知の技術を別法として使用することもできる。
【００４５】
図５は、図４に示されているようなそれぞれのオーディオ・レコーディング物の中の対応する重なり領域に関する最も早い時間および最も遅い時間の選択の一例を示している。開始ポイントおよび終了ポイントの測定は、マッチする特徴の位置に基づく見積もりにすぎないため、一実施形態においては、サポート・リスト内の最も早い時間および最も遅い時間によって範囲を画定されている領域に密度補正因子（ｄｅｎｓｉｔｙ  ｃｏｍｐｅｎｓａｔｉｏｎ  ｆａｃｔｏｒ）を外挿することによって、開始時間および終了時間の見積もりをより正確なものにすることができる。たとえば、平均して、特徴の密度が、有効な重なっている領域を記述する際の単位時間間隔ごとにｄ個のタイム・ポイントであると仮定すると、特徴ポイントどうしの間の平均時間間隔は１／ｄとなる。エッジ効果（たとえば、オーディオ・レコーディング物１の中で使用されているオーディオ・レコーディング物２の部分の付近のあるいは始まりまたは終わりのコンテント）を考慮に入れるために、サポートの間隔をそれぞれのタイム・ポイントの周辺で［−１／２ｄ，＋１／２ｄ］と見積もることができる。詳細には、サポート間隔内のサポートの領域が、上下に１／２ｄずつ、すなわち、長さ［Ｔｌａｔｅｓｔ−Ｔｅａｒｌｉｅｓｔ＋１／ｄ］を有する間隔［Ｔｅａｒｌｉｅｓｔ−１／２ｄ，Ｔｌａｔｅｓｔ＋１／２ｄ］へと延長される。したがって、オーディオ・レコーディング物２の長さは、［Ｔｅａｒｌｉｅｓｔ−１／２ｄ，Ｔｌａｔｅｓｔ＋１／２ｄ］とみなすことができる。この密度を補正した値は、サポート・リスト内の最も早い時間と最も遅い時間との単純な差よりも正確なものとなることができる。便宜上、密度は、固定された値において見積もることができる。
【００４６】
図６は、１つのオーディオ・レコーディング物に関するサポート・リストに沿った最も早い時間および最も遅い時間の未加工の見積もりおよび補正済みの見積もりの例を示している。図示されているように、図５で識別されたＴｅａｒｌｉｅｓｔおよびＴｌａｔｅｓｔを使用して、オーディオ・レコーディング物１の中の重なり領域のエッジ・ポイント（ｅｄｇｅ  ｐｏｉｎｔｓ）を識別することができる。
【００４７】
マッチする特徴および密度の十分なサポート領域を有することに加えて、２つのオーディオ・レコーディング物の間における重なり領域を特徴付けるサポート・リスト内の特徴は、類似した相対的なタイム・オフセットにおいて生じることになる。つまり、同類である（すなわちマッチする）時間のペアのセット（たとえば、（ｔ１，ｋ，ｔ２，ｋ）など）は、直線関係を有することになる。その関係の勾配がｍである場合、（ｔ１，ｋ＝Ｔｒ＋ｍｔ２，ｋ）があらゆるｋに対して定数になるような相対的なオフセットＴｒが存在する。相対的なタイム・オフセットＴｒは、所与のパラメータとして既に分かっている可能性もあり、あるいは未知であり、下記のようにして割り出すこともできる。回帰母数Ｔｒおよびｍを計算する方法は、たとえばWilliam H. Press、Brian P. Flannery、Saul A. Teukolsky、William T. Vetterlingによる「Numerical Recipes in C: The Art of Scientific Computing」；Cambridge University Press；2nd edition（1993年1月1日）におけるように、当技術分野でよく知られており、これを参照によって本明細書に組み込む。その他の公知の一時的回帰技術（ｔｅｍｐｏｒａｌ  ｒｅｇｒｅｓｓｉｏｎ  ｔｅｃｈｎｉｑｕｅ）を別法として使用することもできる。回帰線の勾配ｍは、２つのレコーディング物の間における相対的な再生スピードの差を補正する。
【００４８】
図４および図５に回帰線が示されている。正しい特徴のマッチに関しては、プロットされているポイントは、確定できる勾配ｍを有する直線関係を有する。回帰線の所定の許容誤差の範囲外にある時間のペアは、図４に示されているように、誤った正しくない特徴のマッチの結果として生じたものとみなすことができる。
【００４９】
（ｔ１，ｋ＝Ｔｒ＋ｍｔ２，ｋ）から続いて、回帰線が、プロットされているポイントによって表される。
Ｔｒ＝ｔ１，ｋ−ｍｔ２，ｋ
したがって、誤った時間のペアをなくすための別の方法は、下記の計算を行うことである。
ΔＴｋ＝ｔ１，ｋ−ｍｔ２，ｋ−Ｔｒ
これは、ゼロになるか、またはゼロに近くなるはずである。｜ΔＴ｜＞δ（δは、所定の許容誤差）である場合、その時間のペア（ｔ１，ｋ，ｔ２，ｋ）は、サポート・リストから削除される。多くの場合、勾配はｍ＝１と仮定することができ、その結果、
ΔＴｋ＝ｔ１，ｋ−ｔ２，ｋ−Ｔｒとなり、
これによって、誤った時間のペア（ｔ１，ｋ，ｔ２，ｋ）は、その他の時間のペアと直線関係を有していない場合には、却下される。
【００５０】
回帰母数（ｒｅｇｒｅｓｓｉｏｎ  ｐａｒａｍｅｔｅｒ）を決定するためのその他の方法を利用することもできる。たとえば、ＷａｎｇおよびＣｕｌｂｅｒｔ（ＷａｎｇおよびＣｕｌｂｅｒｔによる、「Robust and Invariant Audio Pattern Matching」という名称の国際公開第ＷＯ０３／０９１９９０Ａ１号）は、部分的に不変の特徴のマッチング（ｐａｒｔｉａｌｌｙ  ｉｎｖａｒｉａｎｔ  ｆｅａｔｕｒｅ  ｍａｔｃｈｉｎｇ）からヒストグラムを用いた周波数（ｈｉｓｔｏｇｒａｍｍｉｎｇ  ｆｒｅｑｕｅｎｃｙ）または時間の比率に基づいて回帰母数を割り出す方法を開示している。たとえば、（ｔ１，ｋ−ｔ２，ｋ）の値のヒストグラム内で広範なピークを検出することによって、オフセットＴｒを割り出すことができ、広範なピーク（ｂｒｏａｄ  ｐｅａｋ）内のランドマーク／特徴に関して周波数座標（ｆｒｅｑｕｅｎｃｙ  ｃｏｏｒｄｉｎａｔｅ）上で比率ｆ２，ｋ／ｆ１，ｋが計算され、そしてそれらの比率が、周波数比率（ｆｒｅｑｕｅｎｃｙ  ｒａｔｉｏ）内のピークを見つけるためにヒストグラム内に置かれる。周波数比率内のピーク値によって、リグレッサーに関する勾配値（ｓｌｏｐｅ  ｖａｌｕｅ）ｍが生じる。そして、たとえばヒストグラムのピークを見つけることによって、（ｔ１，ｋ−ｍｔ２，ｋ）の値からオフセットＴｒを見積もることができる。
【００５１】
同じ最終結果に到達できる項および介在物の代数的な再構成および組合せも、特許請求の範囲内である。たとえば、時間間隔の長さのみが求められている場合には、最も早い時間と最も遅い時間とを別々に計算する代わりに、より直接的に時間差を計算することができる。したがって、上述の方法を使用して、データ・ストリーム内に含まれているデータ・ファイルの長さを割り出すことができる。
【００５２】
多くの実施形態について、個別にまたはその他の実施形態と組み合わせて実行するものとして説明したが、上述の実施形態のいずれも、データ・ストリーム内のサンプルを識別する確実性を高めるために、共にまたは任意の組合せで使用することができる。さらに、これらの実施形態の多くは、消費者デバイス（ｃｏｎｓｕｍｅｒ  ｄｅｖｉｃｅ）を使用して実行することができ、この消費者デバイスは、（ラジオ受信機などの）放送ストリーム受信手段と、（１）識別ステップを実行するための中央の識別サーバと通信するためのデータ送信手段（ｄａｔａ  ｔｒａｎｓｍｉｓｓｉｏｎ  ｍｅａｎｓ）、または（２）消費者デバイスそのものに組み込まれた、識別ステップを実行するための手段（たとえば、オーディオ認識手段データベースを消費者デバイス上に搭載することができる）のいずれかとを有する。さらに、この消費者デバイスは、イーサネットや、サーバへの無線データ接続など、新しいオーディオ・トラックの識別に対応するためにデータベースを更新するための手段と、データベースの更新を要求するための手段とを含むことができる。この消費者デバイスは、認識されたセグメント化されラベル付けされたオーディオ・トラック・ファイルを保存するためのローカル・ストレージ手段をさらに含むこともでき、このデバイスは、たとえばジュークボックスにおいて見られるようなプレイリスト選択／オーディオ・トラック再生手段（ｐｌａｙｌｉｓｔ  ｓｅｌｅｃｔｉｏｎ  ａｎｄ  ａｕｄｉｏ  ｔｒａｃｋ  ｐｌａｙｂａｃｋ  ｍｅａｎｓ）を有することができる。
【００５３】
上述の方法は、汎用またはアプリケーション専用のプロセッサおよび１つまたは複数の関連するメモリ構造と共に使用されるソフトウェア内に実装することができる。しかしながら、さらなるハードウェアおよび／またはファームウェアを利用するその他の実装形態を別法として使用することもできる。たとえば本出願のメカニズムは、さまざまな形態の命令のコンピュータ可読メディアの形態で配布することができ、本出願は、その配布を実際に実行するために使用される特定のタイプの信号搬送メディア（ｓｉｇｎａｌ  ｂｅａｒｉｎｇ  ｍｅｄｉａ）にかかわらずに等しく適用される。そのようなコンピュータによってアクセスできるデバイスの例としては、コンピュータ・メモリ（ＲＡＭやＲＯＭ）、フロッピー・ディスク、およびＣＤ−ＲＯＭ、ならびにデジタル通信リンクおよびアナログ通信リンクなどの伝送タイプのメディア（ｔｒａｎｓｍｉｓｓｉｏｎ−ｔｙｐｅ  ｍｅｄｉａ）が含まれる。
【００５４】
本出願の現時点での実施形態に関連して例を記載したが、本出願の範囲および趣旨から逸脱することなく変形形態を作成することができるということを当業者なら理解できるであろう。たとえば、例に記載されている放送データ・ストリームは、オーディオ・ストリームである場合が多いが、本発明は、それに限定されるものではなく、それどころか、ビデオ、テレビ、またはその他のマルチメディア・コンテントを含むさまざまな放送コンテントに適用することができる。さらに、本明細書に記載されている装置および方法は、ハードウェア、ソフトウェア、あるいは揮発性または不揮発性のメモリを通じてソフトウェア・アプリケーションを実行する汎用または専用のプロセッサなどの組合せの中に実装することができる。本出願の真正な範囲および趣旨は、前述の内容に照らして解釈することができる添付の特許請求の範囲によって定義される。
【図面の簡単な説明】
【００５５】
【図１】オーディオ・ストリーム内のコンテントを識別するためのシステムの一例を示す図である。
【図２Ａ】時間における共通の重なり領域を有する２つのオーディオ・レコーディング物の例を示す図である。
【図２Ｂ】図２Ａのオーディオ・レコーディング物に関する概略的な特徴の分析の例を示す図であり、横軸は、時間を表しており、シンボルは、レコーディング物の中のランドマーク（ｌａｎｄｍａｒｋ）のタイム・オフセットにおける特徴を表している。
【図２Ｃ】２つのオーディオ・レコーディング物の中のマッチする特徴シンボルに関連付けられているマッチする時間のペアのサポート・リスト（ｓｕｐｐｏｒｔ  ｌｉｓｔ）の一例を示す図である。
【図３】正しいマッチと正しくないマッチとを有する図２Ｃのサポート・リストの時間のペアを示す散乱図の一例を示す図である。
【図４】それぞれのオーディオ・レコーディング物の中の対応する重なり領域に関する最も早い時間および最も遅い時間の選択の一例を示す図である。
【図５】１つのオーディオ・レコーディング物に関するサポート・リストに沿った最も早い時間および最も遅い時間の未加工の見積もりおよび補正済みの見積もりの例を示す図である。
【図６】一実施形態による方法の機能ブロックを示すフローチャートである。
【図１】
2008504741.tif 000002
【図２Ａ】
2008504741.tif 000003
【図２Ｂ】
2008504741.tif 000004
【図２Ｃ】
2008504741.tif 000005
【図３】
2008504741.tif 000006
【図４】
2008504741.tif 000007
【図５】
2008504741.tif 000008
【図６】
2008504741.tif 000009
【国際調査報告】
2008504741.tif 000010
2008504741.tif 000011