【手続補正書】
【提出日】平成15年4月1日(2003.4.1)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
オーディオ・サンプルを識別する方法であって、
前記オーディオ・サンプルの内容に基づき計算される当該オーディオ・サンプルにおける時間上の特定の位置で生じるランドマークと、当該オーディオ・サンプルの前記特定の位置またはその付近における１または２以上の特徴量を含むフィンガープリントとで形成される、サンプル・ランドマーク／フィンガープリント・ペアを生成するステップと、
１または２以上のオーディオ・ファイルの各々に対し、対応するランドマーク・ペアのリストを生成するステップと、
各サンプル・ランドマーク／フィンガープリント・ペアと過去に生成されたファイル・ランドマーク／フィンガープリント・ペアとのほぼリニアな対応関係を特定する特定ステップと、
前記ほぼリニアな対応関係が多数あるときにベストなファイルを識別する識別ステップと、
を有することを特徴とする方法。
【請求項２】
１または２以上のオーディオ・ファイルの各々に対し、当該オーディオ・ファイルの内容に基づき計算される当該オーディオ・ファイルにおける時間上の特定の位置で生じるランドマークと、当該オーディオ・ファイルの前記特定の位置またはその付近における１または２以上の特徴量を含むフィンガープリントとで形成される、ファイル・ランドマーク／フィンガープリント・ペアを生成するファイル・フィンガープリント生成ステップを含むことを特徴とする請求項１に記載の方法。
【請求項３】
各フィンガープリントは、各ランドマーク位置またはその位置からわずかにオフセットした位置における当該オーディオの多数の特徴量を表現することを特徴とする請求項１または２に記載の方法。
【請求項４】
各フィンガープリントは、前記サンプルの時間伸縮に対し不変であることを特徴とする請求項１から３までのいずれかに記載の方法。
【請求項５】
各フィンガープリントは、スペクトル・スライス・フィンガープリント、マルチスライス・フィンガープリント、ＬＰＣ係数、ケプストラム係数、およびスペクトルピークの周波数成分のうちのいずれかとして計算されることを特徴とする請求項１から４までのいずれかに記載の方法。
【請求項６】
前記スペクトル・スライス・フィンガープリントは、ランドマーク時点に対する時間オフセットのセットにおいて計算されることを特徴とする請求項５に記載の方法。
【請求項７】
各ランドマークの位置は、サウンド記録における特徴的かつ再現可能な位置をみつけるランドマーク分析方法を用いて識別されることを特徴とする請求項１から６までのいずれかに記載の方法。
【請求項８】
前記ランドマーク分析方法は、スペクトルＬｐノルムを用いて前記サウンド記録においてとりうるすべての時点で瞬時パワーを計算し、ランドマークとしての極大点を選択することを特徴とする請求項７に記載の方法。
【請求項９】
１または２以上のランドマークは、固定もしくは可変のオフセットでの複数の時間スライスにわたるスペクトル成分から得られるマルチスライス・ランドマークであることを特徴とする請求項７または８に記載の方法。
【請求項１０】
前記ファイル・ランドマーク／フィンガープリント・ペアはデータベースに格納され、そのデータベース内の各ファイルはそのファイルのフィンガープリントによってインデックスされることを特徴とする請求項１から９までのいずれかに記載の方法。
【請求項１１】
前記インデックスはフィンガープリントに基づきソートされることを特徴とする請求項１０に記載の方法。
【請求項１２】
固有のフィンガープリントとそれに対応するランドマークのリストへのポインタと含むエントリを有するマスター・インデックス・リストが構成されることを特徴とする請求項１１に記載の方法。
【請求項１３】
各ファイルはSOUND_IDによって識別され、前記データベースは、フィンガープリントと、ランドマークと、SOUND_IDとの３つ組を複数記憶することを特徴とする請求項１０から１２までのいずれかに記載の方法。
【請求項１４】
統計的に最もリニアな対応関係にあるファイル・ランドマーク／フィンガープリント・ペアを有するファイルが前記ベストなファイルとして選択されることを特徴とする請求項１から１３までのいずれかに記載の方法。
【請求項１５】
サンプル・ランドマーク／フィンガープリント・ペアが許容範囲内でファイル・ランドマーク／フィンガープリント・ペアにマッチするときに、サンプル・ランドマークとファイル・ランドマークのペア（landmarkn, landmark*n）においてリニアな対応関係が生じることを特徴とする請求項１から１４までのいずれかに記載の方法。
【請求項１６】
個々のフィンガープリント同士がマッチし、なおかつ、個々のランドマーク同士がリニアな関係にあるときに、サンプル・ランドマーク／フィンガープリント・ペアとファイル・ランドマーク／フィンガープリント・ペアとの間にリニアな対応関係が生じることを特徴とする請求項１から１５までのいずれかに記載の方法。
【請求項１７】
フィンガープリント同士が同一または所定の許容範囲内の差にあるときに、両者のフィンガープリントがマッチしたとすることを特徴とする請求項１６に記載の方法。
【請求項１８】
リスト内のサンプル・ランドマークとファイル・ランドマークのペア（landmarkn, landmark*n）が
landmark*n=m*landmarkn+offset、
の関係にあるときに、リニアな対応関係が生じることを特徴とする請求項１６または１７に記載の方法。
【請求項１９】
前記サンプルは、音響波、無線波、ディジタルオーディオＰＣＭストリーム、圧縮ディジタルオーディオストリーム、インターネットストリーミング放送のいずれかの形式であることを特徴とする請求項１から１８までのいずれかに記載の方法。
【請求項２０】
前記サンプル・フィンガープリントはローリング・バッファに格納されることを特徴とする請求項１から１９までのいずれかに記載の方法。
【請求項２１】
前記特定ステップおよび識別ステップは、前記ローリング・バッファの内容に対して周期的に実行されることを特徴とする請求項２０に記載の方法。
【請求項２２】
前記特定ステップおよび識別ステップは、認識するのに十分な情報が前記ローリング・バッファから得られしだい実行されることを特徴とする請求項２０または２１に記載の方法。
【請求項２３】
前記特定ステップおよび識別ステップは、まずファイルの第１のサブセットに対して実行され、その第１のサブセットでベストなファイルが識別されなかったときに、残りのファイルを収めた第２のサブセットが検索されることを特徴とする請求項１から２２までのいずれかに記載の方法。
【請求項２４】
前記第１のサブセットは、当該第１のサブセットに含まれないファイルよりも識別される経験的に確率が高いファイルを含むことを特徴とする請求項２３に記載の方法。
【請求項２５】
前記特定ステップは、前記対応する位置間の差分をとり、その差分のヒストグラムのピークを計算することにより、前記対応する位置の散布図における斜線を特定することを特徴とする請求項１に記載の方法。
【請求項２６】
前記識別ステップは、多数の対応関係を生じる前記ベストなファイルにおける位置に対するオフセットの指標を提供するステップを更に有することを特徴とする請求項１に記載の方法。
【請求項２７】
オーディオ・サンプルを識別する方法であって、
クライアントからの要求に応じて、前記オーディオ・サンプルの少なくとも一部を、請求項１に記載の各ステップを実行するサーバに取り次ぐステップと、
前記サーバがベストなファイルを識別したことに応じて、前記クライアントに応答を返すステップと
を有することを特徴とする方法。
【請求項２８】
請求項１から２７のいずれかに記載の方法をコンピュータに実行させるためのプログラムを格納したコンピュータ読み取り可能な記憶媒体。
【請求項２９】
請求項１から２６までのいずれかに記載の方法を実行するコンピュータシステムであって、
キャプチャされた信号サンプルのランドマーク／フィンガープリント・ペアを含む特徴抽出サマリを、認識処理を実行するサーバ端末に送信するクライアント端末を含むことを特徴とするコンピュータシステム。