メディアコンテンツにエンコードされたデータを抽出する方法及び装置
【課題】メディアコンテンツにエンコードされたデータを抽出する方法及び装置を提供する。
【解決手段】規範的な方法は、メディアコンテンツ信号を受信し、メディアコンテンツ信号をサンプリングしてデジタルサンプルを生成し、そのデジタルサンプルの周波数ドメイン表現を決定し、その周波数ドメイン表現において第１周波数の第１ランクを決定し、その周波数ドメイン表現において第２周波数の第２ランクを決定し、その第１ランク及び第２ランクをランクのセットと結合して、ランクの結合セットを生成し、そのランクの結合セットを基準シーケンスのセットと比較し、その比較に基づいてランクの結合セットで表されたデータを決定し、更に、そのデータを有形メモリに記憶する、ことを含む。
【解決手段】規範的な方法は、メディアコンテンツ信号を受信し、メディアコンテンツ信号をサンプリングしてデジタルサンプルを生成し、そのデジタルサンプルの周波数ドメイン表現を決定し、その周波数ドメイン表現において第１周波数の第１ランクを決定し、その周波数ドメイン表現において第２周波数の第２ランクを決定し、その第１ランク及び第２ランクをランクのセットと結合して、ランクの結合セットを生成し、そのランクの結合セットを基準シーケンスのセットと比較し、その比較に基づいてランクの結合セットで表されたデータを決定し、更に、そのデータを有形メモリに記憶する、ことを含む。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は、メディアコンテンツの監視に関するもので、より詳細には、メディアコンテンツにエンコードされたデータを抽出する方法及び装置に関する。
【０００２】
［関連出願］
本願は、２００８年１０月２４日に出願された“STACKING METHOD FOR ENHANCEDWATERMARK DETECTION”と題する米国プロビジョナル特許出願第６１／１０８，３８０号の優先権を主張するものであり、その開示をここにそのまま援用する。
【背景技術】
【０００３】
[0003]メディア情報、特に、オーディオストリーム（例えば、オーディオ情報）を識別することは、テレビ、ラジオ、又は他のメディアへの視聴者の露出を評価する上で有用である。例えば、テレビ視聴率計測アプリケーションでは、メディアのオーディオ又はビデオにコードが挿入され、そのコードは、その後、監視サイトにおいて、メディアが提示される（例えば、監視される世帯で再生される）ときに検出される。オリジナル信号に埋め込まれるコード／透かしの情報ペイロードは、独特のソース識別、放送時間情報、トランザクション情報、又は付加的なコンテンツメタデータで構成される。
【０００４】
[0004]監視サイトは、典型的に、例えば、世帯のような場所を含み、視聴者メンバーのメディア消費又はメディアへの視聴者メンバー露出が監視される。例えば、監視サイトでは、オーディオ及び／又はビデオからコードが捕獲され、このコードは、選択されたチャンネル、ラジオ局、メディアソース、等に関連したメディアのオーディオ又はビデオストリームに関連付けられる。収集されたコードは、次いで、分析のために中央のデータ収集施設へ送られる。しかしながら、メディア露出又は消費に関するデータの収集が家庭内での露出又は消費に限定される必要はない。
【図面の簡単な説明】
【０００５】
【図１】メディアコンテンツ信号にデータをエンコードして、データをある場所へ送信し、そこで、メディアコンテンツ信号をデコードして、データを抽出するための規範的システムのブロック図である。
【図２】規範的な周波数スペクトル及びコードインデックスのグラフである。
【図３】図１の規範的エンコーダによりオーディオ信号にエンコードされる規範的シーケンスを示す。
【図４】規範的メッセージスレッドを示す。
【図５】スタック及びランク機能を含む図１のデコーダを具現化するための規範的装置のブロック図である。
【図６】オーディオのメッセージをデコードするための規範的プロセスのフローチャートである。
【図７】スタッキングを使用してオーディオのメッセージをデコードするための規範的プロセスのフローチャートである。
【図８】ここに述べる規範的システム、規範的装置及び／又は規範的方法のいずれか又は全部を具現化するために図６及び図７の規範的なマシンアクセス可能なインストラクションのいずれか又は全部を遂行するように使用され及び／又はプログラムされる規範的プロセッサプラットホームの概略図である。
【発明を実施するための形態】
【０００６】
[0013]図１は、メディアコンテンツ信号にデータをエンコードして、データをある場所へ送信し、そこで、メディアコンテンツ信号をデコードして、データを抽出するための規範的システム１００のブロック図である。この規範的システム１００は、エンコーダ１０２と、スタック及びランク機能をもつデコーダ１０４とを備えている。ここに示す実施例によれば、エンコーダ１０２は、以下に詳細に述べるように、当該周波数を増幅又は減衰することにより、受信したオーディオ信号を受信したデータでエンコードする。エンコードされたオーディオ信号は、別の場所へ搬送され、そこで、デコーダ１０４により受信される。デコーダ１０４は、オーディオ信号の連続的に受信される部分をスタックするためのスタック機能を含む。更に、デコーダ１０４は、エンコーダ１０２により増幅又は減衰された周波数にランクを指定するためのランク機能も含む。例えば、５つの周波数が隣接するように周波数がグループ編成される場合には、各周波数に０から４のランクが指定される。次いで、デコーダ１０４は、以下に詳細に述べるように、スタックされたオーディオ信号からデータを抽出する。エンコードされたオーディオ信号をスタックすることは、例えば、そのスタックされた部分が冗長又は半冗長なエンコードされたデータを含むときに、デコーダ１０４の検出信頼性を改善する。図示された実施例には示さないが、オーディオ信号は、デコーダ１０４により、メディアプレゼンテーション装置（例えば、ラジオ、テレビ、等）で提示されるように出力されてもよい。或いは又、エンコードされたオーディオ信号は、規範的なデコーダ１０４と並列にメディアプレゼンテーション装置へ送信されてもよい。
【０００７】
[0014]図１の実施例によれば、エンコーダ１０２は、オーディオ信号及びデータを入力として受信する。エンコーダ１０２は、更に、オーディオ信号を、デジタルオーディオサンプルのブロックであるフレームへと分割する。以下に詳細に述べるように、エンコーダ１０２は、フレーム化オーディオ信号へデータをエンコードし（埋め込み）、そしてオーディオのエンコード化フレームをエンコーダ１０２でテストして、（例えば、音響心理学的マスクを使用して）フレーム化オーディオ信号を視聴者に提示したときに、フレーム化オーディオ信号に対する変更が、人間の聴覚でエンコーディングに気付くに充分なほど大きなものであるかどうか決定する。フレーム化オーディオ信号に対する変更が大き過ぎて、オーディオに可聴変化を生じる場合には、フレーム化オーディオは、エンコードされずに送信される（例えば、放送され、放送局へ配信され、等々）。逆に、エンコードされたオーディオフレームのオーディオ特性が、エンコードされないオーディオフレームとは気付かないほど異なるだけである場合には、エンコードされたオーディオフレームが送信される。
【０００８】
[0015]エンコーダ１０２は、独特の又は半独特の１５ビット擬似ランダム番号（ＰＮ）同期シーケンスを各メッセージパケットのスタートに挿入する。同期シーケンスを送信すべきであることをデコーダ１０４に知らせるために、同期シーケンスの第１コードブロックは、トリプルトーンを使用する。トリプルトーンは、３つの周波数を増幅して、それらの周波数をそれらのスペクトル隣接部で最大にするものである。従って、トリプルトーンを探すことにより、デコーダ１０４は、全同期シーケンスをデコードする必要なく、同期シーケンスが送信されようとしていることを検出できる。トリプルトーンの具現化例が、米国特許第６，２７２，１７６号（以下、‘１７６特許）に説明されており、該特許は、参考としてここにそのまま援用する。この規範的な同期シーケンスは、デコーダ１０４が新たなメッセージパケットのスタートを検出できるようにする１つの解決策である。しかしながら、他の指示、信号、フラグ、又は解決策が使用されてもよい。
【０００９】
[0016]規範的エンコーダ１０２は、同期に続いて、メッセージデータの１５ビットＰＮシーケンスを１０個程度送信する。従って、ここに示す実施例における各メッセージは、１１個のグループ、即ち１つの１５ビット同期シーケンスと、それに続く、１０個の１５ビットメッセージデータシーケンスとを含む。しかしながら、同期シーケンスと同期シーケンスとの間に多数のメッセージデータシーケンスが送信されてもよい。規範的なメッセージデータは、１０個のエラー修正ビット及び５個のメッセージデータビットを有する１５ビットＰＮシーケンスで送信される。換言すれば、メッセージデータは、各々５ビットのグループ（例えば、５０ビットメッセージでは１０個の５ビットグループ）に分割される。或いは又、メッセージデータビット及びエラー修正ビットの組み合わせがメッセージデータシーケンスに含まれてもよい。１５ビットＰＮシーケンスの各ビットは、オーディオの５１２サンプルブロックへエンコードされる。規範的システム１００では、一度に１ビットが送信される。１５ビットシーケンスとしてエンコードされる各５ビットのペイロードデータは、５１２サンプルの１５ブロック（即ち、合計７６８０サンプル）を使用する。規範的なエンコーダ１０２は、１５ビットシーケンスを表す１５ブロックの後のナルブロックと称される１６番目のブロックを含む。従って、ここに示す実施例における各メッセージは、シーケンス当たり１６ブロック、及びメッセージ当たり１１シーケンスの、全１７６オーディオブロックを使用する。ここに示す実施例では、合計メッセージ期間を規範的エンコーディングにおいてほぼ２秒に調整するために、各メッセージの後に１１個の未エンコードのブロックが続く。規範的なエンコーディング及びブロックサイズについて述べたが、任意の望ましいエンコーディング及びブロックサイズが使用されてもよい。
【００１０】
[0017]データビット（例えば、１５ビットシーケンスの１ビット）をオーディオフレームに挿入するために、規範的エンコーダ１０２は、オーディオフレームの第１の選択された周波数をローカル最大値とし、そしてオーディオフレームの第２の選択された周波数をローカル最小値とする。例えば、図２に示すように、エンコーダ１０２は、２つのオーディオ周波数帯域又は隣接部２０２及び２０４を使用し、その各々は、５つの周波数又はレジデント(resident)を含む。隣接部２０２及び２０４の一方は、ローカル最大値であるレジデントを含むようにエンコードされ、隣接部２０２及び２０４の他方は、ローカル最小値であるレジデントを含むようにエンコードされる。ローカル最大値及びローカル最小値として選択されるレジデントは、規範的エンコーダが動作するコード化ブロック及び送信されるべきデータビットの値に基づく。例えば、第５番目のエンコーディングブロックに論理“１”をエンコードするには、隣接部２０２にインデックス番号５０を有するレジデントがローカル最大値とされ、隣接部２０４にインデックス番号６０を有するレジデントがローカル最小値とされる。逆に、同じエンコーディングブロックに対して論理“０”をエンコードするには、隣接部２０２にインデックス番号５０を有するレジデントがローカル最小値とされ、隣接部２０４にインデックス番号６０を有するレジデントがローカル最大値とされる。換言すれば、選択される周波数は、送信されるビットを表さず、選択された周波数における振幅がビットの値を表す。というのは、ビットが論理“１”であるか又は論理“０”であるかに関わらず、同じ周波数が使用されるからである。エンコーディングの後に、オーディオ信号は、消費者の場所へ放送されてもよいし、放送のために放送局へ送信されてもよいし、記憶媒体に記憶されてもよいし、等々である。
【００１１】
[0018]規範的なシステム１００は、前記‘１７６特許に説明されたニールセンオーディオエンコーディングシステム（ＮＡＥＳ）で具現化されるシステムにおいてスタッキング及びランキングを遂行するように構成される。本開示は、前記‘１７６特許に説明されたＮＡＥＳシステムのエンコーディング及びデコーディング技術を一例として参照するが、ここに述べる方法及び装置は、前記‘１７６特許の技術に関連する動作に限定されない。逆に、この規範的方法及び装置は、いかなる形式のエンコーディング又はデコーディングシステムに関連して具現化されてもよい。例えば、データレート、データのグループ化、メッセージ長さ、パラメータ長さ、メッセージにおけるパラメータの順序、パラメータの数、等は、具現化されるエンコーディングシステムに基づいて変化してもよい。
【００１２】
[0019]図３は、図１の規範的エンコーダ１０２によってオーディオ信号にエンコードされる規範的シーケンス３００を示す。この規範的シーケンス３００は、オーディオデータの１５ブロックにエンコードされる１５ビットを含む（例えば、５１２サンプルブロック）。メッセージビット３０２は、５ビットのメッセージデータを搬送する。メッセージビット３０２は、エンコーディングによって搬送されるべきペイロードデータである。エラー修正ビット３０４は、１０ビットのエラー修正データを搬送し、これは、受け取ったメッセージを検証し修正するためにデコーダ１０４により使用される。シーケンス３００の各ビットは、オーディオデータのブロックにエンコードされる。図１を参照して述べたように、オーディオデータの各ブロックに対して、第１の選択された周波数がローカル最大値とされ、そして第２の選択された周波数がローカル最小値とされる。
【００１３】
[0020]図４は、規範的なメッセージスレッド４００を示す。ここに示す実施例のメッセージスレッド４００は、同期シーケンス４０２と、第１シーケンス４０６と、第２シーケンス４１０と、第３シーケンス４１４と、ノーマークブロック４０４、４０８及び４１２とを含む。規範的同期シーケンス４０２は、新たなメッセージスレッドのスタートを指示する１５ビットシーケンスである。ここに示す実施例の第１シーケンス４０６、第２シーケンス４１０及び第３シーケンス４１４は、図３を参照して述べたように、５個のメッセージペイロードビット及び１０個のエラー修正ビットを各々搬送する１５ビットシーケンスである。ノーマークブロック４０４、４０８及び４１２は、エンコーディングを含まない単一ブロックである（例えば、エンコーダ１０２によって増幅又は減衰される周波数がないオーディオデータの５１２個のサンプル）。規範的メッセージスレッド４００は、上述したようにフォーマットされるが、他のフォーマットを使用してもよい。例えば、メッセージスレッド４００には、より多くのシーケンス又はより少ないシーケンスが含まれてもよく、シーケンス４０６、４１０及び４１４は、より多くの又はより少ないデータビット及び／又はエラー修正ビットを含んでもよく、ノーマークブロック４０４、４０８及び４１２は、複数のブロックを含んでもよく、より多くの又はより少ないノーマークブロック４０４、４０８及び４１２が含まれてもよく、等々である。
【００１４】
[0021]図５は、スタック及びランク機能を含む図１のデコーダ１０４を具現化するための規範的装置のブロック図である。この規範的デコーダ１０４は、サンプラー５０２と、時間ドメイン／周波数コンバータ５０４と、ランカー５０６と、ランクバッファ５０８と、スタッカー５１０と、スタッカーコントロール５１２と、比較器５１４と、基準シーケンスデータストア５１６とを備えている。規範的デコーダ１０４は、入力オーディオ（例えば、テレビ番組のオーディオ部分）を受け取り、そのオーディオを処理して、オーディオにエンコードされたデータを抽出し、出力する。
【００１５】
[0022]ここに示す実施例のサンプラー５０２は、到来するオーディオをサンプリングする。このサンプラー５０２は、エンコードされたオーディオがアナログ形態で送られるアナログ／デジタルコンバータ（Ａ／Ｄ）又は他の適当な技術を使用して具現化される。サンプラー５０２は、例えば、４８ＫＨｚのサンプリング周波数で、エンコードされたオーディオをサンプリングする。もちろん、解像度を高めるか、又はデコーディング時に計算負荷を下げるために、他のサンプリング周波数が選択されてもよい。或いは又、オーディオがデジタルフォーマットで与えられる場合には、サンプラー５０２を排除できる。
【００１６】
[0023]ここに示す実施例の時間ドメイン／周波数ドメインコンバータ５０４は、離散的フーリエ変換（ＤＦＴ）、又は時間ベース情報を周波数ベース情報に変換するための他の適当な技術を使用して具現化することができる。１つの実施例では、時間ドメイン／周波数ドメインコンバータ５０４は、４つの新たなサンプルが規範的な時間ドメイン／周波数ドメインコンバータ５０４に送られるたびに、当該コード周波数（例えば、図５に１からＮで指示された周波数）のスペクトルが計算するスライディングＤＦＴを使用して具現化される。換言すれば、４つの新たなサンプルが分析ウインドウへシフトインされ、４つの古いサンプルが分析ウインドウからシフトアウトされ、分析ウインドウのＤＦＴが完了となる。デコーディング時には、ブロックの境界が分からないので、スライディングＤＦＴは、一度に４つのサンプルをスライドさせて、受け取られる５１２個のオーディオサンプル当たり１２８個の分析すべき個別のメッセージスレッドを与える。従って、１２８のスライド（各々４個のサンプルの）の終わりに、全部で５１２のサンプル（即ち、サンプルの１ブロック分）が処理され、分析されることになる。時間ドメイン／周波数ドメインコンバータ５０４により生成されるスペクトルの解像度は、スペクトルを生成するのに使用されるサンプルの数（例えば、５１２以上）が増加するにつれて高くなる。従って、時間ドメイン／周波数ドメインコンバータ５０４により処理されるサンプルの数は、図２に示すレジデントを選択するのに使用される解像度に一致しなければならない。レジデントとレジデントとの間の周波数間隔が微細であるほど、レジデントを検出するためにスペクトルを生成するのに使用されるサンプルが多くなる。
【００１７】
[0024]時間ドメイン／周波数ドメインコンバータ５０４によって生成されたスペクトルは、ランカー５０６へ通される。ここに示す実施例のランカー５０６は、受け取ったスペクトルの隣接部における各当該周波数の振幅を、その隣接部における他の周波数の振幅に対してランク付けする（例えば、図５における１からＮの当該周波数インデックスに対してランク１からランクＮ）。例えば、各隣接部に５つの周波数がある場合には、各周波数の振幅は、０から４のスケールでランク付けされ、但し、０は、最も小さな振幅であり、４は、最も大きな振幅である。以上の実施例は、各スペクトル周波数をランク付けすることについて述べたが、例えば、オーディオデータに情報を埋め込むために増幅又は減衰された当該周波数のみのような周波数のサブセットがランク付けされてもよい。ランカー５０６は、ランク値のセットをランクバッファ５０８へ出力する。
【００１８】
[0025]ランクバッファ５０８は、ランク値のセットを円形バッファに記憶し、バッファがいっぱいになると、ランクの各新たなセットが、バッファ内の最も古いランクセットに置き換わるようにされる。ここに示す実施例のランクバッファ５０８は、時間ドメイン／周波数ドメインコンバータ５０４の各スライドに対応するランクの１２８セット（例えば、ランク１からＮの１２８セット）を記憶する。更に、ランクバッファ５０８は、ランクの複数メッセージ分を記憶することもできる。例えば、以下に詳細に述べるように、ランクバッファ５０８は、ランクの５つのメッセージ分を記憶して、メッセージのブロックを平均化できるようにする。ランクバッファ５０８は、円形バッファとして説明するが、任意の形式のデータ構造及び記憶装置が使用されてもよい。例えば、ランクバッファ５０８は、任意の形式の１つ以上のレジスタ、１つ以上のファイル、１つ以上のデータベース、１つ以上のバッファ、等で構成されてもよい。
【００１９】
[0026]ランクの規範的なセットは、次の通りである。
【表１】
【００２０】
[0027]スタッカー５１０は、メッセージ／メッセージ冗長性の利点を取り入れて、オーディオ信号にエンコードされたデータの検出を改善する。特に、スタッカーコントロール５１２によってイネーブルされると、スタッカー５１０は、ランクバッファ５０８から連続メッセージのランクを検索し、そして連続メッセージの対応ブロックのランクを追加する。次いで、スタッカー５１０は、追加されたメッセージの数で和を除算する。従って、スタッカー５１０は、連続ブロックに対するランクの平均値を決定する。メッセージが冗長性を含むときには、ノイズ又はホストオーディオにより導入されるエラーを排除するためにランクが平均化される。例えば、エンコードされたメッセージは、放送局識別子（例えば、１６ビットの局識別子）と、それに続いて、タイムスタンプ（例えば、１９９５年１月１日以来経過した時間（秒）を表す３２ビットタイムスタンプ）と、それに続いて、複数レベルのメッセージを含むことができるようにするレベル仕様（例えば、２ビットのレベル仕様）とを含めて５０ビットである。規範的な５０ビットメッセージでは、メッセージの最下位ビット以外の全ビットが、１つの行内の多数のメッセージに対して繰り返される。メッセージが１０個のグループに分割され、そして１つの同期グループを含む（例えば、全部で１１個のグループを含む）規範的エンコーディングでは、最初の１０個のグループは、メッセージからメッセージへと繰り返され、そして最後のグループ（例えば、タイムスタンプの最下位３ビットと、２つのレベル仕様ビットとを含む）は、メッセージからメッセージへと変化する。最下位３ビットは、８秒を表すことができ、又、規範的エンコーディングのメッセージは、各々ほぼ２秒のオーディオへとエンコードされるので、４つのメッセージの後に、最下位から４番目のビットが変化する。従って、同期グループと、最初の９つのデータグループは、４つのメッセージに対して繰り返すと予想される（ほぼ８秒）。
【００２１】
[0028]スタッキングプロセスは、次の式に基づいて行うことができる。
【数１】
但し、ｐは、５つの連続するメッセージを平均化するときのメッセージインデックスであり（例えば、０≦ｐ≦５）、ｋは、ブロックインデックスであり（例えば、シーケンス当たり１６ブロックであるときは、０≦ｋ≦１６）、Ｓは、平均化すべき連続メッセージの数であり（例えば、５つの連続するメッセージを平均化するときは、５）、ｒ１ｋｍｎは、メッセージｍｎのｋ番目のブロックにおける第１の当該周波数の平均ランクであり、そしてｒ２ｋｍｎは、メッセージｍｎのｋ番目のブロックにおける第２の当該周波数の平均ランクである。例えば、メッセージは、局識別子と、２秒ごとにエンコードされるタイムスタンプである。タイムスタンプの最下位ビット（例えば、秒）は、メッセージからメッセージへと変化するが、他のビット（例えば、タイムスタンプのより上位のビット）は、メッセージとメッセージとの間に変化しない。従って、現在メッセージのランクが、以前の４つのメッセージのランクに追加されるときには、全部より少ないメッセージに対して存在したかもしれないノイズの影響を減少することにより、平均ランク付けで検出を改善することができる。スタッカー５１０は、それがイネーブルされると、ランクのスタックされたセット（例えば、図５においてＲＡＮＫ＿Ｓ１からスタックされたＲＡＮＫ＿Ｓ）を比較器５１４へ出力する。スタッカー５１２がイネーブルされないときには、スタッカー５１０は、ランクバッファ５０８から検索されたランク（例えば、ＲＡＮＫ＿Ｓ１からＲＡＮＫ＿ＳＮ）のセットを比較器５１４へ出力する。
【００２２】
[0029]一実施例では、同じメッセージの繰り返しである対応パケットに対して次のランクが決定される。
【表２】
ランクの和は、次の通りである。
【表３】
ランクの平均は、次の通りである。
【表４】
この実施例に示すように、メッセージ４のブロック０が、以前の４つのメッセージとして逆のデータビットを示唆する（即ち、４、２は、１のビット値を示唆するが、他の値は、０のビット値を示唆する）ようにランク付けされたときでも、ランキングの平均化で、０のビット値を示唆する平均を生じさせる。従って、ノイズによるエラーが導入されたときでも、ランクの平均化で、エンコードされたデータにより厳密に一致するランクを生じることができる。
【００２３】
[0030]スタッカーコントロール５１２は、スタッカー５１０がイネーブルされるとき又はディスエイブルされるときに制御を行う。例えば、スタッカー５１０がディスエイブルされるときには、ランクを平均化せずに、メッセージが一度に１つ処理される。スタッカー５１０がスタッカーコントロール５１２によりイネーブルされると、メッセージのスタッキングは、ここに述べるように又は他のプロセスを使用して遂行される。スタッカーコントロール５１２は、任意の基準に基づいてスタッキングを行うことができる。例えば、スタッカーコントロール５１２は、ノイズが検出されたとき、質の悪いオーディオ接続が存在するとき（例えば、物理的な接続ではなくマイクロホンが使用されるとき）、デコーダ１０４がオーディオソースから離れているとき（例えば、移動装置がオーディオソースから部屋を横切るとき）、等々に、自動的にスタッキングをイネーブルすることにより、選択的なスタッキングを行うことができる。それに加えて又はそれとは別に、スタッカーコントロール５１２は、ユーザにより要求されたときにスタッキングをイネーブルするように手動で制御されてもよく、及び／又は中央位置、エンコーダ１０２、等からのメッセージにより遠隔制御されてもよい。
【００２４】
[0031]ここに示す実施例の比較器５１４は、シーケンスに対するランク又はスタックされたランクのセット（ランクのセット）をスタッカー５１０から受け取り、そして同期シーケンスが確認されたかどうか決定する。同期シーケンスが検出されなかった場合には、比較器５１４は、受け取ったランクのセットを基準同期シーケンスと比較し、そしてそのランクのセットが同期シーケンスに対応すると決定される場合に同期検出フラグをセットする。同期シーケンスが以前に検出された場合は、比較器５１４は、ランクのセットを、基準シーケンスデータストア５１６に記憶されたシーケンスの基準セットと比較する。シーケンスの基準セットは、考えられるランクと、それに関連した、ブロックごとの当該周波数に対する高又は低の指示とのリストを含む。例えば、各シーケンスが、５個のデータビット、１０個のエラー修正ビット及び１つのブランクブロックを含むときには、１５ビットのボーズ及びレイ・チョードリー（ＢＣＨ）コードワードがおそらく２５個あり、その各ビットは、２つの当該周波数の各々が減衰されたか増幅されたかの指示を有する（即ち、３０個の指示）。ランクのセットに対応するシーケンスを決定するため、ランクのセットが基準シーケンスの各々と比較される。ランクのセットとの相違が最も小さい基準シーケンスが、受信されたシーケンスとして識別される。
【００２５】
[0032]例えば、スタッカー５１０により与えられて受信したランクのセットが次の通りであるとき、
【表５】
最も近い基準シーケンスは、データビット０、０、１、１、０に対して次のようなセットとなる。
【表６】
基準ランクと、受け取ったランクのセットとの差の絶対値又は距離を決定することにより比較するときには、差は、次の通りである。
【表７】
数値の差（例えば、ハミング距離）は、差の行の和であり、２０に等しい。この差は、他の全ての考えられるシーケンスに対する差と比較される。この差が、他の全ての距離より小さい場合には、その基準シーケンスが、最も近い一致であると決定される。
【００２６】
[0033]シーケンスの基準セットから最も近いシーケンスを決定するのに加えて、比較器５１４は、最も近いシーケンスに対する差がスレッシュホールドを越えるかどうかも決定する。例えば、比較器５１４は、その差がスレッシュホールドより大きく、最も近い基準シーケンスが、受信したランクのセットと著しく異なることを意味する場合には、結果を破棄する。換言すれば、比較器５１４は、受信したランクのセットが、シーケンスを出力する前に、決定された基準シーケンスに充分に近づくことを保証する。
【００２７】
[0034]規範的な比較器５１４は、検出されたシーケンスの最下位ビット（ＬＳＢ）を再構成するように更に構成される。ＬＳＢは、スタッカーがイネーブルされそして幾つかのメッセージが平均化されるときには、再構成される必要がある。このような平均化は、平均化されたメッセージ間で変化するＬＳＢ（又は他の迅速に変化するデータ）を再生成させる。データを再構成するいずれの方法を使用してもよい。例えば、再構成されるデータがタイムスタンプのＬＳＢである場合には、スタッキングを使用せずに１つのメッセージが検出され、タイマーを使用して、既知のＬＳＢと現在メッセージとの間の時間差を決定し、タイムスタンプのＬＳＢを再生成すると共に、正しいＬＳＢを含むようにその決定されたメッセージを変更することができる。
【００２８】
[0035]ここに示す実施例の基準シーケンス５１６は、いずれの形式のデータストレージにより具現化されてもよい。例えば、基準シーケンスデータストア５１６は、ファイル、データベース、テーブル、リスト、アレイ、又は他の形式のデータストアでよい。規範的な基準シーケンス５１６は、３２個の考えられるＢＣＨシーケンスを記憶するが、いかなる数のシーケンスが記憶されてもよい。例えば、シーケンスの部分セットが記憶されてもよい。
【００２９】
[0036]システム１００及びデコーダ１０４の幾つかの又は全ての要素を具現化するように実行される規範的プロセスを表すフローチャートが、図６及び７に示されている。
【００３０】
[0037]これらの実施例において、各フローチャートにより表されるプロセスは、（ａ）図８を参照して以下に述べる規範的コンピュータ８００に示されたマイクロプロセッサ８１２のようなプロセッサ、（ｂ）コントローラ、及び／又は（ｃ）他の適当な装置、により実行するためのマシン読み取り可能なインストラクションを含む１つ以上のプログラムによって具現化することができる。この１つ以上のプログラムは、例えば、フラッシュメモリ、ＣＤ−ＲＯＭ、フレキシブルディスク、ハードドライブ、ＤＶＤ、又はプロセッサ８１２に関連したメモリのような有形媒体に記憶されたソフトウェアで実施できるが、全プログラム又はプログラム及び／又はその一部分は、マイクロプロセッサ８１２以外の装置によって実行でき及び／又はファームウェア又は専用ハードウェアでも実施できる（例えば、特定用途向け集積回路（ＡＳＩＣ）、プログラム可能な論理装置（ＰＬＤ）、フィールドプログラマブル論理装置（ＦＰＬＤ）、個別ロジック、等により具現化できる）。例えば、規範的移動通信システムの１つ、幾つか又は全部のコンポーネントを、ソフトウェア、ハードウェア及び／又はファームウェアの組み合わせで具現化することができる。又、図６及び７のフローチャートにより表されたプロセスの幾つか又は全部を手動で具現化することもできる。
【００３１】
[0038]更に、図６及び７に示すフローチャートを参照して規範的プロセスを説明するが、ここに述べる規範的な方法及び装置を具現化するために多数の他の技術が使用されてもよい。例えば、図６及び７に示すフローチャートを参照すれば、ブロックの実行順序が変更されてもよく、及び／又は幾つかのブロックが変更され、削除され、合成され、及び／又は複数のブロックへ細分化されてもよい。図６及び７のプロセスは、デコーダ１０４に関連して説明するが、いかなる装置又はシステムで図６及び７のプロセスを具現化してもよい。
【００３２】
[0039]図６は、オーディオのメッセージをデコードするための規範的プロセスのフローチャートである。図６のプロセスは、サンプラー５０２が分析ウインドウから４個のサンプルをサンプリングしそして４個のサンプルを破棄することにより現在オーディオブロックを更新するときに始まる（ブロック６０２）。規範的な時間ドメイン／周波数ドメインコンバータ５０４は、スライディングＦＦＴを遂行して、サンプリングされたオーディオを、時間ドメインから周波数ドメインへ変換する（ブロック６０４）。ランカー５０６は、変換されたオーディオにおけるコード周波数をランク付けする（ブロック６０６）。例えば、上述したように、当該周波数は、各隣接部に５つの周波数があるときは０から４のスケールでランク付けされる。決定されたランクは、ランクバッファ５０８に記憶される（ブロック６０８）。ランクバッファ５０８が円形バッファであるときには、決定されたランクを追加することで、以前に記憶されたランクが排除される。更に、ランクバッファ５０８が円形バッファであるときには、ランクの次のセットをランクバッファ５０８に挿入しなければならないポイントを指示するインデックスがインクリメントされる（ブロック６１０）。
【００３３】
[0040]次いで、比較器５１２は、シーケンスにおけるブロックの数（例えば、１５ブロック）を横切ってランク配布アレイを生成する（ブロック６１２）。次いで、比較器５１４は、同期シーケンスが既に検出されたかどうか決定する（ブロック６１４）。同期シーケンスは、メッセージのスタートを指示する。それ故、同期が既に検出されたときには、メッセージスレッドがスタートしている。同期シーケンスがまだ検出されないときには、制御がブロック６２４へ進み、これについて以下に述べる。
【００３４】
[0041]同期シーケンスが既に検出されたときには（ブロック６１４）、比較器５１４は、全ての潜在的なシーケンス（例えば、３２個の考えられるＢＣＨシーケンス）に対して一致スコアを生成する（ブロック６１６）。例えば、比較器５１４は、ランクの配布と、各潜在的シーケンスとの間の距離を決定する。次いで、比較器５１４は、最も大きなスコア（例えば、最も小さな距離）をもつ潜在的シーケンスを選択する（ブロック６１８）。比較器５１４は、選択されたスコアがスレッシュホールドを越えるかどうか決定する（ブロック６２０）。例えば、スコアが距離の場合には、比較器５１４は、距離がスレッシュホールド距離より小さいかどうか決定する。スコアがスレッシュホールドを越えないときには、制御がブロック６０２へ進み、処理を続ける。
【００３５】
[0042]スコアがスレッシュホールドを越えるときには（ブロック６２０）、比較器５１４は、シーケンスに値を指定する（ブロック６２２）。次いで、制御は、ブロック６０２へ進み、処理を続ける。
【００３６】
[0043]ブロック６２４へ戻ると、一致がまだ検出されないときに（ブロック６１４）、比較器５１４は、同期シーケンスのための一致スコアを生成する（ブロック６２４）。例えば、上述したように、比較器５１４は、ランク配布と基準同期シーケンスとの間の距離を決定する。比較器５１４は、スコアがスレッシュホールドを越えるかどうか決定する（ブロック６２６）。スコアがスレッシュホールドを越えないときには、制御がブロック６０２へ進み、処理を続ける。スコアがスレッシュホールドを越えるときには、同期が検出されたことを示すフラグがセットされる（ブロック６２８）。次いで、制御はブロック６０２へ進み、処理を続ける。フラグについて上述したが、同期が検出されたといういかなる指示が使用されてもよい。例えば、変数が記憶されてもよいし、同期シーケンスがテーブルに記憶されてもよいし、等々である。更に、規範的なプロセスは、同期シーケンスを検出するための個別の岐路を含むが、同期シーケンスは、他のシーケンスと同じ岐路において検出されてもよく、そしてメッセージスレッドのスタートを指示する同期シーケンスを識別するように処理が後で行われてもよい。更に、図６のプロセスは、連続ループとして示されているが、いかなるフローが使用されてもよい。
【００３７】
[0044]図７は、オーディオにおけるメッセージをデコードするための規範的プロセスのフローチャートである。図７のプロセスは、スタッキングを使用して、デコーディングの精度を改善する。図７のプロセスは、サンプラー５０２が分析ウインドウから４個のサンプルをサンプリングしそして４個のサンプルを破棄することにより現在オーディオブロックを更新するときに始まる（ブロック７０２）。規範的な時間ドメイン／周波数ドメインコンバータ５０４は、スライディングＦＦＴを遂行して、サンプリングされたオーディオを、時間ドメインから周波数ドメインへ変換する（ブロック７０４）。ランカー５０６は、変換されたオーディオにおけるコード周波数をランク付けする（ブロック７０６）。例えば、上述したように、当該周波数は、各隣接部に５つの周波数があるときは０から４のスケールでランク付けされる。次いで、スタッカー５１０は、決定されたランクを以前のメッセージの対応ブロックのランクに追加し、そしてメッセージの数で除算して、平均ランクを決定する（ブロック７０７）。例えば、決定されたランクは、以前の４つのメッセージの対応ランクに追加される。
【００３８】
[0045]平均ランクは、ランクバッファ５０８に記憶される（ブロック７０８）。ランクバッファ５０８が円形バッファであるときには、平均ランクを追加することで、以前に記憶されたランクが排除される。更に、ランクバッファ５０８が円形バッファであるときには、ランクの次のセットをランクバッファ５０８に挿入しなければならないポイントを指示するインデックスがインクリメントされる（ブロック７１０）。或いは又、ランクは、ブロック７０６の後にランクバッファ５０８に記憶され、そしてブロック７０７の一部分としてランクバッファ５０８から検索されてもよい。
【００３９】
[0046]次いで、比較器５１４は、シーケンスにおけるブロックの数（例えば、１５ブロック）を横切ってランク配布アレイを生成する（ブロック７１２）。次いで、比較器５１４は、同期シーケンスが既に検出されたかどうか決定する（ブロック７１４）。同期シーケンスは、メッセージのスタートを指示する。それ故、同期が既に検出されたときには、メッセージスレッドがスタートしている。同期シーケンスがまだ検出されないときには、制御がブロック７２４へ進み、これについて以下に述べる。
【００４０】
[0047]同期シーケンスが既に検出されたときには（ブロック７１４）、比較器５１４は、全ての潜在的なシーケンス（例えば、３２個の考えられるＢＣＨシーケンス）に対して一致スコアを生成する（ブロック７１６）。例えば、比較器５１４は、ランクの配布と、各潜在的シーケンスとの間の距離を決定する。次いで、比較器５１４は、最も大きなスコア（例えば、最も小さな距離）をもつ潜在的シーケンスを選択する（ブロック７１８）。比較器５１４は、選択されたスコアがスレッシュホールドを越えるかどうか決定する（ブロック７２０）。例えば、スコアが距離の場合には、比較器５１４は、距離がスレッシュホールド距離より小さいかどうか決定する。スコアがスレッシュホールドを越えないときには、制御がブロック７０２へ進み、処理を続ける。
【００４１】
[0048]スコアがスレッシュホールドを越えるときには（ブロック７２０）、比較器５１４は、シーケンスに値を指定する（ブロック７２２）。次いで、比較器５１２は、スタッキングプロセスにより崩壊されたかもしれないデータを再構成する。例えば、比較器５１２は、１つのメッセージをデコードし、そのデコードされたメッセージと、現在検出されたメッセージとの間に経過する時間の量を追跡することにより、タイムスタンプの崩壊した部分（例えば、第２の指示）を決定する。次いで、制御は、ブロック７０２へ進み、処理を続ける。
【００４２】
[0049]ブロック７２４へ戻ると、一致がまだ検出されないときに（ブロック７１４）、比較器５１４は、同期シーケンスのための一致スコアを生成する（ブロック７２４）。例えば、上述したように、比較器５１４は、ランク配布と基準同期シーケンスとの間の距離を決定する。比較器５１４は、スコアがスレッシュホールドを越えるかどうか決定する（ブロック７２６）。スコアがスレッシュホールドを越えないときには、制御がブロック７０２へ進み、処理を続ける。スコアがスレッシュホールドを越えるときには、同期が検出されたことを示すフラグがセットされる（ブロック７２８）。次いで、制御はブロック７０２へ進み、処理を続ける。フラグについて上述したが、同期が検出されたといういかなる指示が使用されてもよい。例えば、変数が記憶されてもよいし、同期シーケンスがテーブルに記憶されてもよいし、等々である。更に、規範的なプロセスは、同期シーケンスを検出するための個別の岐路を含むが、同期シーケンスは、他のシーケンスと同じ岐路において検出されてもよく、そしてメッセージスレッドのスタートを指示する同期シーケンスを識別するように処理が後で行われてもよい。更に、図７のプロセスは、連続ループとして示されているが、いかなるフローが使用されてもよい。
【００４３】
[0050]図８は、規範的システム１００及びデコーダ１０４、及び／又はここに述べる他のコンポーネントのいずれか又は全部を具現化するように使用され及び／又はプログラムされる規範的なプロセッサプラットホーム８００の概略図である。例えば、プロセッサプラットホーム８００は、１つ以上の汎用プロセッサ、プロセッサコア、マイクロコントローラ、等により具現化することができる。更に、プロセッサプラットホーム８００は、他の機能を有する装置の一部分として具現化されてもよい。例えば、プロセッサプラットホーム８００は、移動電話又は他のハンドヘルド装置に設けられる処理パワーを使用して具現化されてもよい。
【００４４】
[0051]図８の実施例のプロセッサプラットホーム８００は、少なくとも１つの汎用のプログラム可能なプロセッサ８０５を含む。このプロセッサ８０５は、プロセッサ８０５のメインメモリ内（例えば、ＲＡＭ８１５及び／又はＲＯＭ８２０内）に存在するコード化インストラクション８１０及び／又は８１２を実行する。又、プロセッサ８０５は、プロセッサコア、プロセッサ及び／又はマイクロコントローラのような任意の形式の処理ユニットでよい。更に、プロセッサ８０５は、とりわけ、ここに述べるプロセスを具現化する規範的なマシンアクセス可能なインストラクションを実行する。又、プロセッサ８０５は、バス８２５を経てメインメモリ（ＲＯＭ８２０及び／又はＲＡＭ８１５を含む）と通信する。ＲＡＭ８１５は、ＤＲＡＭ、ＳＤＲＡＭ、及び／又は任意の他の形式のＲＡＭ装置によって具現化され、そしてＲＯＭは、フラッシュメモリ及び／又は他の望ましい形式のメモリ装置によって具現化される。メモリ８１５及び８２０へのアクセスは、メモリコントローラ（図示せず）により制御される。
【００４５】
[0052]又、プロセッサプラットホーム８００は、インターフェイス回路８３０も備えている。このインターフェイス回路８３０は、ＵＳＢインターフェイス、ブルーツースインターフェイス、外部メモリインターフェイス、シリアルポート、汎用入力／出力、等の任意の形式のインターフェイス規格によって具現化されてもよい。１つ以上の入力装置８３５及び１つ以上の出力装置８４０がインターフェイス回路８３０に接続される。
【００４６】
[0053]幾つかの規範的な装置、方法及び製造物品を説明したが、他の具現化も考えられる。本発明の範囲は、ここに述べる特定の実施例に限定されない。逆に、本発明は、本発明の範囲内に入る全ての装置、方法及び製造物品を網羅するものである。
【符号の説明】
【００４７】
１００…システム、１０２…エンコーダ、１０４…デコーダ、２０２、２０４…隣接部、３００…シーケンス、３０２…メッセージビット、３０４…エラー修正ビット、４００…メッセージスレッド、４０２…同期シーケンス、４０４、４０８、４１２…ノーマークブロック、４０６…第１シーケンス、４１０…第２シーケンス、４１４…第３シーケンス、５０２…サンプラー、５０４…時間ドメイン／周波数ドメインコンバータ、５０６…ランカー、５０８…ランクバッファ、５１０…スタッカー、５１２…スタッカーコントロール、５１４…比較器、５１６…基準シーケンスデータストア。
【技術分野】
【０００１】
本開示は、メディアコンテンツの監視に関するもので、より詳細には、メディアコンテンツにエンコードされたデータを抽出する方法及び装置に関する。
【０００２】
［関連出願］
本願は、２００８年１０月２４日に出願された“STACKING METHOD FOR ENHANCEDWATERMARK DETECTION”と題する米国プロビジョナル特許出願第６１／１０８，３８０号の優先権を主張するものであり、その開示をここにそのまま援用する。
【背景技術】
【０００３】
[0003]メディア情報、特に、オーディオストリーム（例えば、オーディオ情報）を識別することは、テレビ、ラジオ、又は他のメディアへの視聴者の露出を評価する上で有用である。例えば、テレビ視聴率計測アプリケーションでは、メディアのオーディオ又はビデオにコードが挿入され、そのコードは、その後、監視サイトにおいて、メディアが提示される（例えば、監視される世帯で再生される）ときに検出される。オリジナル信号に埋め込まれるコード／透かしの情報ペイロードは、独特のソース識別、放送時間情報、トランザクション情報、又は付加的なコンテンツメタデータで構成される。
【０００４】
[0004]監視サイトは、典型的に、例えば、世帯のような場所を含み、視聴者メンバーのメディア消費又はメディアへの視聴者メンバー露出が監視される。例えば、監視サイトでは、オーディオ及び／又はビデオからコードが捕獲され、このコードは、選択されたチャンネル、ラジオ局、メディアソース、等に関連したメディアのオーディオ又はビデオストリームに関連付けられる。収集されたコードは、次いで、分析のために中央のデータ収集施設へ送られる。しかしながら、メディア露出又は消費に関するデータの収集が家庭内での露出又は消費に限定される必要はない。
【図面の簡単な説明】
【０００５】
【図１】メディアコンテンツ信号にデータをエンコードして、データをある場所へ送信し、そこで、メディアコンテンツ信号をデコードして、データを抽出するための規範的システムのブロック図である。
【図２】規範的な周波数スペクトル及びコードインデックスのグラフである。
【図３】図１の規範的エンコーダによりオーディオ信号にエンコードされる規範的シーケンスを示す。
【図４】規範的メッセージスレッドを示す。
【図５】スタック及びランク機能を含む図１のデコーダを具現化するための規範的装置のブロック図である。
【図６】オーディオのメッセージをデコードするための規範的プロセスのフローチャートである。
【図７】スタッキングを使用してオーディオのメッセージをデコードするための規範的プロセスのフローチャートである。
【図８】ここに述べる規範的システム、規範的装置及び／又は規範的方法のいずれか又は全部を具現化するために図６及び図７の規範的なマシンアクセス可能なインストラクションのいずれか又は全部を遂行するように使用され及び／又はプログラムされる規範的プロセッサプラットホームの概略図である。
【発明を実施するための形態】
【０００６】
[0013]図１は、メディアコンテンツ信号にデータをエンコードして、データをある場所へ送信し、そこで、メディアコンテンツ信号をデコードして、データを抽出するための規範的システム１００のブロック図である。この規範的システム１００は、エンコーダ１０２と、スタック及びランク機能をもつデコーダ１０４とを備えている。ここに示す実施例によれば、エンコーダ１０２は、以下に詳細に述べるように、当該周波数を増幅又は減衰することにより、受信したオーディオ信号を受信したデータでエンコードする。エンコードされたオーディオ信号は、別の場所へ搬送され、そこで、デコーダ１０４により受信される。デコーダ１０４は、オーディオ信号の連続的に受信される部分をスタックするためのスタック機能を含む。更に、デコーダ１０４は、エンコーダ１０２により増幅又は減衰された周波数にランクを指定するためのランク機能も含む。例えば、５つの周波数が隣接するように周波数がグループ編成される場合には、各周波数に０から４のランクが指定される。次いで、デコーダ１０４は、以下に詳細に述べるように、スタックされたオーディオ信号からデータを抽出する。エンコードされたオーディオ信号をスタックすることは、例えば、そのスタックされた部分が冗長又は半冗長なエンコードされたデータを含むときに、デコーダ１０４の検出信頼性を改善する。図示された実施例には示さないが、オーディオ信号は、デコーダ１０４により、メディアプレゼンテーション装置（例えば、ラジオ、テレビ、等）で提示されるように出力されてもよい。或いは又、エンコードされたオーディオ信号は、規範的なデコーダ１０４と並列にメディアプレゼンテーション装置へ送信されてもよい。
【０００７】
[0014]図１の実施例によれば、エンコーダ１０２は、オーディオ信号及びデータを入力として受信する。エンコーダ１０２は、更に、オーディオ信号を、デジタルオーディオサンプルのブロックであるフレームへと分割する。以下に詳細に述べるように、エンコーダ１０２は、フレーム化オーディオ信号へデータをエンコードし（埋め込み）、そしてオーディオのエンコード化フレームをエンコーダ１０２でテストして、（例えば、音響心理学的マスクを使用して）フレーム化オーディオ信号を視聴者に提示したときに、フレーム化オーディオ信号に対する変更が、人間の聴覚でエンコーディングに気付くに充分なほど大きなものであるかどうか決定する。フレーム化オーディオ信号に対する変更が大き過ぎて、オーディオに可聴変化を生じる場合には、フレーム化オーディオは、エンコードされずに送信される（例えば、放送され、放送局へ配信され、等々）。逆に、エンコードされたオーディオフレームのオーディオ特性が、エンコードされないオーディオフレームとは気付かないほど異なるだけである場合には、エンコードされたオーディオフレームが送信される。
【０００８】
[0015]エンコーダ１０２は、独特の又は半独特の１５ビット擬似ランダム番号（ＰＮ）同期シーケンスを各メッセージパケットのスタートに挿入する。同期シーケンスを送信すべきであることをデコーダ１０４に知らせるために、同期シーケンスの第１コードブロックは、トリプルトーンを使用する。トリプルトーンは、３つの周波数を増幅して、それらの周波数をそれらのスペクトル隣接部で最大にするものである。従って、トリプルトーンを探すことにより、デコーダ１０４は、全同期シーケンスをデコードする必要なく、同期シーケンスが送信されようとしていることを検出できる。トリプルトーンの具現化例が、米国特許第６，２７２，１７６号（以下、‘１７６特許）に説明されており、該特許は、参考としてここにそのまま援用する。この規範的な同期シーケンスは、デコーダ１０４が新たなメッセージパケットのスタートを検出できるようにする１つの解決策である。しかしながら、他の指示、信号、フラグ、又は解決策が使用されてもよい。
【０００９】
[0016]規範的エンコーダ１０２は、同期に続いて、メッセージデータの１５ビットＰＮシーケンスを１０個程度送信する。従って、ここに示す実施例における各メッセージは、１１個のグループ、即ち１つの１５ビット同期シーケンスと、それに続く、１０個の１５ビットメッセージデータシーケンスとを含む。しかしながら、同期シーケンスと同期シーケンスとの間に多数のメッセージデータシーケンスが送信されてもよい。規範的なメッセージデータは、１０個のエラー修正ビット及び５個のメッセージデータビットを有する１５ビットＰＮシーケンスで送信される。換言すれば、メッセージデータは、各々５ビットのグループ（例えば、５０ビットメッセージでは１０個の５ビットグループ）に分割される。或いは又、メッセージデータビット及びエラー修正ビットの組み合わせがメッセージデータシーケンスに含まれてもよい。１５ビットＰＮシーケンスの各ビットは、オーディオの５１２サンプルブロックへエンコードされる。規範的システム１００では、一度に１ビットが送信される。１５ビットシーケンスとしてエンコードされる各５ビットのペイロードデータは、５１２サンプルの１５ブロック（即ち、合計７６８０サンプル）を使用する。規範的なエンコーダ１０２は、１５ビットシーケンスを表す１５ブロックの後のナルブロックと称される１６番目のブロックを含む。従って、ここに示す実施例における各メッセージは、シーケンス当たり１６ブロック、及びメッセージ当たり１１シーケンスの、全１７６オーディオブロックを使用する。ここに示す実施例では、合計メッセージ期間を規範的エンコーディングにおいてほぼ２秒に調整するために、各メッセージの後に１１個の未エンコードのブロックが続く。規範的なエンコーディング及びブロックサイズについて述べたが、任意の望ましいエンコーディング及びブロックサイズが使用されてもよい。
【００１０】
[0017]データビット（例えば、１５ビットシーケンスの１ビット）をオーディオフレームに挿入するために、規範的エンコーダ１０２は、オーディオフレームの第１の選択された周波数をローカル最大値とし、そしてオーディオフレームの第２の選択された周波数をローカル最小値とする。例えば、図２に示すように、エンコーダ１０２は、２つのオーディオ周波数帯域又は隣接部２０２及び２０４を使用し、その各々は、５つの周波数又はレジデント(resident)を含む。隣接部２０２及び２０４の一方は、ローカル最大値であるレジデントを含むようにエンコードされ、隣接部２０２及び２０４の他方は、ローカル最小値であるレジデントを含むようにエンコードされる。ローカル最大値及びローカル最小値として選択されるレジデントは、規範的エンコーダが動作するコード化ブロック及び送信されるべきデータビットの値に基づく。例えば、第５番目のエンコーディングブロックに論理“１”をエンコードするには、隣接部２０２にインデックス番号５０を有するレジデントがローカル最大値とされ、隣接部２０４にインデックス番号６０を有するレジデントがローカル最小値とされる。逆に、同じエンコーディングブロックに対して論理“０”をエンコードするには、隣接部２０２にインデックス番号５０を有するレジデントがローカル最小値とされ、隣接部２０４にインデックス番号６０を有するレジデントがローカル最大値とされる。換言すれば、選択される周波数は、送信されるビットを表さず、選択された周波数における振幅がビットの値を表す。というのは、ビットが論理“１”であるか又は論理“０”であるかに関わらず、同じ周波数が使用されるからである。エンコーディングの後に、オーディオ信号は、消費者の場所へ放送されてもよいし、放送のために放送局へ送信されてもよいし、記憶媒体に記憶されてもよいし、等々である。
【００１１】
[0018]規範的なシステム１００は、前記‘１７６特許に説明されたニールセンオーディオエンコーディングシステム（ＮＡＥＳ）で具現化されるシステムにおいてスタッキング及びランキングを遂行するように構成される。本開示は、前記‘１７６特許に説明されたＮＡＥＳシステムのエンコーディング及びデコーディング技術を一例として参照するが、ここに述べる方法及び装置は、前記‘１７６特許の技術に関連する動作に限定されない。逆に、この規範的方法及び装置は、いかなる形式のエンコーディング又はデコーディングシステムに関連して具現化されてもよい。例えば、データレート、データのグループ化、メッセージ長さ、パラメータ長さ、メッセージにおけるパラメータの順序、パラメータの数、等は、具現化されるエンコーディングシステムに基づいて変化してもよい。
【００１２】
[0019]図３は、図１の規範的エンコーダ１０２によってオーディオ信号にエンコードされる規範的シーケンス３００を示す。この規範的シーケンス３００は、オーディオデータの１５ブロックにエンコードされる１５ビットを含む（例えば、５１２サンプルブロック）。メッセージビット３０２は、５ビットのメッセージデータを搬送する。メッセージビット３０２は、エンコーディングによって搬送されるべきペイロードデータである。エラー修正ビット３０４は、１０ビットのエラー修正データを搬送し、これは、受け取ったメッセージを検証し修正するためにデコーダ１０４により使用される。シーケンス３００の各ビットは、オーディオデータのブロックにエンコードされる。図１を参照して述べたように、オーディオデータの各ブロックに対して、第１の選択された周波数がローカル最大値とされ、そして第２の選択された周波数がローカル最小値とされる。
【００１３】
[0020]図４は、規範的なメッセージスレッド４００を示す。ここに示す実施例のメッセージスレッド４００は、同期シーケンス４０２と、第１シーケンス４０６と、第２シーケンス４１０と、第３シーケンス４１４と、ノーマークブロック４０４、４０８及び４１２とを含む。規範的同期シーケンス４０２は、新たなメッセージスレッドのスタートを指示する１５ビットシーケンスである。ここに示す実施例の第１シーケンス４０６、第２シーケンス４１０及び第３シーケンス４１４は、図３を参照して述べたように、５個のメッセージペイロードビット及び１０個のエラー修正ビットを各々搬送する１５ビットシーケンスである。ノーマークブロック４０４、４０８及び４１２は、エンコーディングを含まない単一ブロックである（例えば、エンコーダ１０２によって増幅又は減衰される周波数がないオーディオデータの５１２個のサンプル）。規範的メッセージスレッド４００は、上述したようにフォーマットされるが、他のフォーマットを使用してもよい。例えば、メッセージスレッド４００には、より多くのシーケンス又はより少ないシーケンスが含まれてもよく、シーケンス４０６、４１０及び４１４は、より多くの又はより少ないデータビット及び／又はエラー修正ビットを含んでもよく、ノーマークブロック４０４、４０８及び４１２は、複数のブロックを含んでもよく、より多くの又はより少ないノーマークブロック４０４、４０８及び４１２が含まれてもよく、等々である。
【００１４】
[0021]図５は、スタック及びランク機能を含む図１のデコーダ１０４を具現化するための規範的装置のブロック図である。この規範的デコーダ１０４は、サンプラー５０２と、時間ドメイン／周波数コンバータ５０４と、ランカー５０６と、ランクバッファ５０８と、スタッカー５１０と、スタッカーコントロール５１２と、比較器５１４と、基準シーケンスデータストア５１６とを備えている。規範的デコーダ１０４は、入力オーディオ（例えば、テレビ番組のオーディオ部分）を受け取り、そのオーディオを処理して、オーディオにエンコードされたデータを抽出し、出力する。
【００１５】
[0022]ここに示す実施例のサンプラー５０２は、到来するオーディオをサンプリングする。このサンプラー５０２は、エンコードされたオーディオがアナログ形態で送られるアナログ／デジタルコンバータ（Ａ／Ｄ）又は他の適当な技術を使用して具現化される。サンプラー５０２は、例えば、４８ＫＨｚのサンプリング周波数で、エンコードされたオーディオをサンプリングする。もちろん、解像度を高めるか、又はデコーディング時に計算負荷を下げるために、他のサンプリング周波数が選択されてもよい。或いは又、オーディオがデジタルフォーマットで与えられる場合には、サンプラー５０２を排除できる。
【００１６】
[0023]ここに示す実施例の時間ドメイン／周波数ドメインコンバータ５０４は、離散的フーリエ変換（ＤＦＴ）、又は時間ベース情報を周波数ベース情報に変換するための他の適当な技術を使用して具現化することができる。１つの実施例では、時間ドメイン／周波数ドメインコンバータ５０４は、４つの新たなサンプルが規範的な時間ドメイン／周波数ドメインコンバータ５０４に送られるたびに、当該コード周波数（例えば、図５に１からＮで指示された周波数）のスペクトルが計算するスライディングＤＦＴを使用して具現化される。換言すれば、４つの新たなサンプルが分析ウインドウへシフトインされ、４つの古いサンプルが分析ウインドウからシフトアウトされ、分析ウインドウのＤＦＴが完了となる。デコーディング時には、ブロックの境界が分からないので、スライディングＤＦＴは、一度に４つのサンプルをスライドさせて、受け取られる５１２個のオーディオサンプル当たり１２８個の分析すべき個別のメッセージスレッドを与える。従って、１２８のスライド（各々４個のサンプルの）の終わりに、全部で５１２のサンプル（即ち、サンプルの１ブロック分）が処理され、分析されることになる。時間ドメイン／周波数ドメインコンバータ５０４により生成されるスペクトルの解像度は、スペクトルを生成するのに使用されるサンプルの数（例えば、５１２以上）が増加するにつれて高くなる。従って、時間ドメイン／周波数ドメインコンバータ５０４により処理されるサンプルの数は、図２に示すレジデントを選択するのに使用される解像度に一致しなければならない。レジデントとレジデントとの間の周波数間隔が微細であるほど、レジデントを検出するためにスペクトルを生成するのに使用されるサンプルが多くなる。
【００１７】
[0024]時間ドメイン／周波数ドメインコンバータ５０４によって生成されたスペクトルは、ランカー５０６へ通される。ここに示す実施例のランカー５０６は、受け取ったスペクトルの隣接部における各当該周波数の振幅を、その隣接部における他の周波数の振幅に対してランク付けする（例えば、図５における１からＮの当該周波数インデックスに対してランク１からランクＮ）。例えば、各隣接部に５つの周波数がある場合には、各周波数の振幅は、０から４のスケールでランク付けされ、但し、０は、最も小さな振幅であり、４は、最も大きな振幅である。以上の実施例は、各スペクトル周波数をランク付けすることについて述べたが、例えば、オーディオデータに情報を埋め込むために増幅又は減衰された当該周波数のみのような周波数のサブセットがランク付けされてもよい。ランカー５０６は、ランク値のセットをランクバッファ５０８へ出力する。
【００１８】
[0025]ランクバッファ５０８は、ランク値のセットを円形バッファに記憶し、バッファがいっぱいになると、ランクの各新たなセットが、バッファ内の最も古いランクセットに置き換わるようにされる。ここに示す実施例のランクバッファ５０８は、時間ドメイン／周波数ドメインコンバータ５０４の各スライドに対応するランクの１２８セット（例えば、ランク１からＮの１２８セット）を記憶する。更に、ランクバッファ５０８は、ランクの複数メッセージ分を記憶することもできる。例えば、以下に詳細に述べるように、ランクバッファ５０８は、ランクの５つのメッセージ分を記憶して、メッセージのブロックを平均化できるようにする。ランクバッファ５０８は、円形バッファとして説明するが、任意の形式のデータ構造及び記憶装置が使用されてもよい。例えば、ランクバッファ５０８は、任意の形式の１つ以上のレジスタ、１つ以上のファイル、１つ以上のデータベース、１つ以上のバッファ、等で構成されてもよい。
【００１９】
[0026]ランクの規範的なセットは、次の通りである。
【表１】
【００２０】
[0027]スタッカー５１０は、メッセージ／メッセージ冗長性の利点を取り入れて、オーディオ信号にエンコードされたデータの検出を改善する。特に、スタッカーコントロール５１２によってイネーブルされると、スタッカー５１０は、ランクバッファ５０８から連続メッセージのランクを検索し、そして連続メッセージの対応ブロックのランクを追加する。次いで、スタッカー５１０は、追加されたメッセージの数で和を除算する。従って、スタッカー５１０は、連続ブロックに対するランクの平均値を決定する。メッセージが冗長性を含むときには、ノイズ又はホストオーディオにより導入されるエラーを排除するためにランクが平均化される。例えば、エンコードされたメッセージは、放送局識別子（例えば、１６ビットの局識別子）と、それに続いて、タイムスタンプ（例えば、１９９５年１月１日以来経過した時間（秒）を表す３２ビットタイムスタンプ）と、それに続いて、複数レベルのメッセージを含むことができるようにするレベル仕様（例えば、２ビットのレベル仕様）とを含めて５０ビットである。規範的な５０ビットメッセージでは、メッセージの最下位ビット以外の全ビットが、１つの行内の多数のメッセージに対して繰り返される。メッセージが１０個のグループに分割され、そして１つの同期グループを含む（例えば、全部で１１個のグループを含む）規範的エンコーディングでは、最初の１０個のグループは、メッセージからメッセージへと繰り返され、そして最後のグループ（例えば、タイムスタンプの最下位３ビットと、２つのレベル仕様ビットとを含む）は、メッセージからメッセージへと変化する。最下位３ビットは、８秒を表すことができ、又、規範的エンコーディングのメッセージは、各々ほぼ２秒のオーディオへとエンコードされるので、４つのメッセージの後に、最下位から４番目のビットが変化する。従って、同期グループと、最初の９つのデータグループは、４つのメッセージに対して繰り返すと予想される（ほぼ８秒）。
【００２１】
[0028]スタッキングプロセスは、次の式に基づいて行うことができる。
【数１】
但し、ｐは、５つの連続するメッセージを平均化するときのメッセージインデックスであり（例えば、０≦ｐ≦５）、ｋは、ブロックインデックスであり（例えば、シーケンス当たり１６ブロックであるときは、０≦ｋ≦１６）、Ｓは、平均化すべき連続メッセージの数であり（例えば、５つの連続するメッセージを平均化するときは、５）、ｒ１ｋｍｎは、メッセージｍｎのｋ番目のブロックにおける第１の当該周波数の平均ランクであり、そしてｒ２ｋｍｎは、メッセージｍｎのｋ番目のブロックにおける第２の当該周波数の平均ランクである。例えば、メッセージは、局識別子と、２秒ごとにエンコードされるタイムスタンプである。タイムスタンプの最下位ビット（例えば、秒）は、メッセージからメッセージへと変化するが、他のビット（例えば、タイムスタンプのより上位のビット）は、メッセージとメッセージとの間に変化しない。従って、現在メッセージのランクが、以前の４つのメッセージのランクに追加されるときには、全部より少ないメッセージに対して存在したかもしれないノイズの影響を減少することにより、平均ランク付けで検出を改善することができる。スタッカー５１０は、それがイネーブルされると、ランクのスタックされたセット（例えば、図５においてＲＡＮＫ＿Ｓ１からスタックされたＲＡＮＫ＿Ｓ）を比較器５１４へ出力する。スタッカー５１２がイネーブルされないときには、スタッカー５１０は、ランクバッファ５０８から検索されたランク（例えば、ＲＡＮＫ＿Ｓ１からＲＡＮＫ＿ＳＮ）のセットを比較器５１４へ出力する。
【００２２】
[0029]一実施例では、同じメッセージの繰り返しである対応パケットに対して次のランクが決定される。
【表２】
ランクの和は、次の通りである。
【表３】
ランクの平均は、次の通りである。
【表４】
この実施例に示すように、メッセージ４のブロック０が、以前の４つのメッセージとして逆のデータビットを示唆する（即ち、４、２は、１のビット値を示唆するが、他の値は、０のビット値を示唆する）ようにランク付けされたときでも、ランキングの平均化で、０のビット値を示唆する平均を生じさせる。従って、ノイズによるエラーが導入されたときでも、ランクの平均化で、エンコードされたデータにより厳密に一致するランクを生じることができる。
【００２３】
[0030]スタッカーコントロール５１２は、スタッカー５１０がイネーブルされるとき又はディスエイブルされるときに制御を行う。例えば、スタッカー５１０がディスエイブルされるときには、ランクを平均化せずに、メッセージが一度に１つ処理される。スタッカー５１０がスタッカーコントロール５１２によりイネーブルされると、メッセージのスタッキングは、ここに述べるように又は他のプロセスを使用して遂行される。スタッカーコントロール５１２は、任意の基準に基づいてスタッキングを行うことができる。例えば、スタッカーコントロール５１２は、ノイズが検出されたとき、質の悪いオーディオ接続が存在するとき（例えば、物理的な接続ではなくマイクロホンが使用されるとき）、デコーダ１０４がオーディオソースから離れているとき（例えば、移動装置がオーディオソースから部屋を横切るとき）、等々に、自動的にスタッキングをイネーブルすることにより、選択的なスタッキングを行うことができる。それに加えて又はそれとは別に、スタッカーコントロール５１２は、ユーザにより要求されたときにスタッキングをイネーブルするように手動で制御されてもよく、及び／又は中央位置、エンコーダ１０２、等からのメッセージにより遠隔制御されてもよい。
【００２４】
[0031]ここに示す実施例の比較器５１４は、シーケンスに対するランク又はスタックされたランクのセット（ランクのセット）をスタッカー５１０から受け取り、そして同期シーケンスが確認されたかどうか決定する。同期シーケンスが検出されなかった場合には、比較器５１４は、受け取ったランクのセットを基準同期シーケンスと比較し、そしてそのランクのセットが同期シーケンスに対応すると決定される場合に同期検出フラグをセットする。同期シーケンスが以前に検出された場合は、比較器５１４は、ランクのセットを、基準シーケンスデータストア５１６に記憶されたシーケンスの基準セットと比較する。シーケンスの基準セットは、考えられるランクと、それに関連した、ブロックごとの当該周波数に対する高又は低の指示とのリストを含む。例えば、各シーケンスが、５個のデータビット、１０個のエラー修正ビット及び１つのブランクブロックを含むときには、１５ビットのボーズ及びレイ・チョードリー（ＢＣＨ）コードワードがおそらく２５個あり、その各ビットは、２つの当該周波数の各々が減衰されたか増幅されたかの指示を有する（即ち、３０個の指示）。ランクのセットに対応するシーケンスを決定するため、ランクのセットが基準シーケンスの各々と比較される。ランクのセットとの相違が最も小さい基準シーケンスが、受信されたシーケンスとして識別される。
【００２５】
[0032]例えば、スタッカー５１０により与えられて受信したランクのセットが次の通りであるとき、
【表５】
最も近い基準シーケンスは、データビット０、０、１、１、０に対して次のようなセットとなる。
【表６】
基準ランクと、受け取ったランクのセットとの差の絶対値又は距離を決定することにより比較するときには、差は、次の通りである。
【表７】
数値の差（例えば、ハミング距離）は、差の行の和であり、２０に等しい。この差は、他の全ての考えられるシーケンスに対する差と比較される。この差が、他の全ての距離より小さい場合には、その基準シーケンスが、最も近い一致であると決定される。
【００２６】
[0033]シーケンスの基準セットから最も近いシーケンスを決定するのに加えて、比較器５１４は、最も近いシーケンスに対する差がスレッシュホールドを越えるかどうかも決定する。例えば、比較器５１４は、その差がスレッシュホールドより大きく、最も近い基準シーケンスが、受信したランクのセットと著しく異なることを意味する場合には、結果を破棄する。換言すれば、比較器５１４は、受信したランクのセットが、シーケンスを出力する前に、決定された基準シーケンスに充分に近づくことを保証する。
【００２７】
[0034]規範的な比較器５１４は、検出されたシーケンスの最下位ビット（ＬＳＢ）を再構成するように更に構成される。ＬＳＢは、スタッカーがイネーブルされそして幾つかのメッセージが平均化されるときには、再構成される必要がある。このような平均化は、平均化されたメッセージ間で変化するＬＳＢ（又は他の迅速に変化するデータ）を再生成させる。データを再構成するいずれの方法を使用してもよい。例えば、再構成されるデータがタイムスタンプのＬＳＢである場合には、スタッキングを使用せずに１つのメッセージが検出され、タイマーを使用して、既知のＬＳＢと現在メッセージとの間の時間差を決定し、タイムスタンプのＬＳＢを再生成すると共に、正しいＬＳＢを含むようにその決定されたメッセージを変更することができる。
【００２８】
[0035]ここに示す実施例の基準シーケンス５１６は、いずれの形式のデータストレージにより具現化されてもよい。例えば、基準シーケンスデータストア５１６は、ファイル、データベース、テーブル、リスト、アレイ、又は他の形式のデータストアでよい。規範的な基準シーケンス５１６は、３２個の考えられるＢＣＨシーケンスを記憶するが、いかなる数のシーケンスが記憶されてもよい。例えば、シーケンスの部分セットが記憶されてもよい。
【００２９】
[0036]システム１００及びデコーダ１０４の幾つかの又は全ての要素を具現化するように実行される規範的プロセスを表すフローチャートが、図６及び７に示されている。
【００３０】
[0037]これらの実施例において、各フローチャートにより表されるプロセスは、（ａ）図８を参照して以下に述べる規範的コンピュータ８００に示されたマイクロプロセッサ８１２のようなプロセッサ、（ｂ）コントローラ、及び／又は（ｃ）他の適当な装置、により実行するためのマシン読み取り可能なインストラクションを含む１つ以上のプログラムによって具現化することができる。この１つ以上のプログラムは、例えば、フラッシュメモリ、ＣＤ−ＲＯＭ、フレキシブルディスク、ハードドライブ、ＤＶＤ、又はプロセッサ８１２に関連したメモリのような有形媒体に記憶されたソフトウェアで実施できるが、全プログラム又はプログラム及び／又はその一部分は、マイクロプロセッサ８１２以外の装置によって実行でき及び／又はファームウェア又は専用ハードウェアでも実施できる（例えば、特定用途向け集積回路（ＡＳＩＣ）、プログラム可能な論理装置（ＰＬＤ）、フィールドプログラマブル論理装置（ＦＰＬＤ）、個別ロジック、等により具現化できる）。例えば、規範的移動通信システムの１つ、幾つか又は全部のコンポーネントを、ソフトウェア、ハードウェア及び／又はファームウェアの組み合わせで具現化することができる。又、図６及び７のフローチャートにより表されたプロセスの幾つか又は全部を手動で具現化することもできる。
【００３１】
[0038]更に、図６及び７に示すフローチャートを参照して規範的プロセスを説明するが、ここに述べる規範的な方法及び装置を具現化するために多数の他の技術が使用されてもよい。例えば、図６及び７に示すフローチャートを参照すれば、ブロックの実行順序が変更されてもよく、及び／又は幾つかのブロックが変更され、削除され、合成され、及び／又は複数のブロックへ細分化されてもよい。図６及び７のプロセスは、デコーダ１０４に関連して説明するが、いかなる装置又はシステムで図６及び７のプロセスを具現化してもよい。
【００３２】
[0039]図６は、オーディオのメッセージをデコードするための規範的プロセスのフローチャートである。図６のプロセスは、サンプラー５０２が分析ウインドウから４個のサンプルをサンプリングしそして４個のサンプルを破棄することにより現在オーディオブロックを更新するときに始まる（ブロック６０２）。規範的な時間ドメイン／周波数ドメインコンバータ５０４は、スライディングＦＦＴを遂行して、サンプリングされたオーディオを、時間ドメインから周波数ドメインへ変換する（ブロック６０４）。ランカー５０６は、変換されたオーディオにおけるコード周波数をランク付けする（ブロック６０６）。例えば、上述したように、当該周波数は、各隣接部に５つの周波数があるときは０から４のスケールでランク付けされる。決定されたランクは、ランクバッファ５０８に記憶される（ブロック６０８）。ランクバッファ５０８が円形バッファであるときには、決定されたランクを追加することで、以前に記憶されたランクが排除される。更に、ランクバッファ５０８が円形バッファであるときには、ランクの次のセットをランクバッファ５０８に挿入しなければならないポイントを指示するインデックスがインクリメントされる（ブロック６１０）。
【００３３】
[0040]次いで、比較器５１２は、シーケンスにおけるブロックの数（例えば、１５ブロック）を横切ってランク配布アレイを生成する（ブロック６１２）。次いで、比較器５１４は、同期シーケンスが既に検出されたかどうか決定する（ブロック６１４）。同期シーケンスは、メッセージのスタートを指示する。それ故、同期が既に検出されたときには、メッセージスレッドがスタートしている。同期シーケンスがまだ検出されないときには、制御がブロック６２４へ進み、これについて以下に述べる。
【００３４】
[0041]同期シーケンスが既に検出されたときには（ブロック６１４）、比較器５１４は、全ての潜在的なシーケンス（例えば、３２個の考えられるＢＣＨシーケンス）に対して一致スコアを生成する（ブロック６１６）。例えば、比較器５１４は、ランクの配布と、各潜在的シーケンスとの間の距離を決定する。次いで、比較器５１４は、最も大きなスコア（例えば、最も小さな距離）をもつ潜在的シーケンスを選択する（ブロック６１８）。比較器５１４は、選択されたスコアがスレッシュホールドを越えるかどうか決定する（ブロック６２０）。例えば、スコアが距離の場合には、比較器５１４は、距離がスレッシュホールド距離より小さいかどうか決定する。スコアがスレッシュホールドを越えないときには、制御がブロック６０２へ進み、処理を続ける。
【００３５】
[0042]スコアがスレッシュホールドを越えるときには（ブロック６２０）、比較器５１４は、シーケンスに値を指定する（ブロック６２２）。次いで、制御は、ブロック６０２へ進み、処理を続ける。
【００３６】
[0043]ブロック６２４へ戻ると、一致がまだ検出されないときに（ブロック６１４）、比較器５１４は、同期シーケンスのための一致スコアを生成する（ブロック６２４）。例えば、上述したように、比較器５１４は、ランク配布と基準同期シーケンスとの間の距離を決定する。比較器５１４は、スコアがスレッシュホールドを越えるかどうか決定する（ブロック６２６）。スコアがスレッシュホールドを越えないときには、制御がブロック６０２へ進み、処理を続ける。スコアがスレッシュホールドを越えるときには、同期が検出されたことを示すフラグがセットされる（ブロック６２８）。次いで、制御はブロック６０２へ進み、処理を続ける。フラグについて上述したが、同期が検出されたといういかなる指示が使用されてもよい。例えば、変数が記憶されてもよいし、同期シーケンスがテーブルに記憶されてもよいし、等々である。更に、規範的なプロセスは、同期シーケンスを検出するための個別の岐路を含むが、同期シーケンスは、他のシーケンスと同じ岐路において検出されてもよく、そしてメッセージスレッドのスタートを指示する同期シーケンスを識別するように処理が後で行われてもよい。更に、図６のプロセスは、連続ループとして示されているが、いかなるフローが使用されてもよい。
【００３７】
[0044]図７は、オーディオにおけるメッセージをデコードするための規範的プロセスのフローチャートである。図７のプロセスは、スタッキングを使用して、デコーディングの精度を改善する。図７のプロセスは、サンプラー５０２が分析ウインドウから４個のサンプルをサンプリングしそして４個のサンプルを破棄することにより現在オーディオブロックを更新するときに始まる（ブロック７０２）。規範的な時間ドメイン／周波数ドメインコンバータ５０４は、スライディングＦＦＴを遂行して、サンプリングされたオーディオを、時間ドメインから周波数ドメインへ変換する（ブロック７０４）。ランカー５０６は、変換されたオーディオにおけるコード周波数をランク付けする（ブロック７０６）。例えば、上述したように、当該周波数は、各隣接部に５つの周波数があるときは０から４のスケールでランク付けされる。次いで、スタッカー５１０は、決定されたランクを以前のメッセージの対応ブロックのランクに追加し、そしてメッセージの数で除算して、平均ランクを決定する（ブロック７０７）。例えば、決定されたランクは、以前の４つのメッセージの対応ランクに追加される。
【００３８】
[0045]平均ランクは、ランクバッファ５０８に記憶される（ブロック７０８）。ランクバッファ５０８が円形バッファであるときには、平均ランクを追加することで、以前に記憶されたランクが排除される。更に、ランクバッファ５０８が円形バッファであるときには、ランクの次のセットをランクバッファ５０８に挿入しなければならないポイントを指示するインデックスがインクリメントされる（ブロック７１０）。或いは又、ランクは、ブロック７０６の後にランクバッファ５０８に記憶され、そしてブロック７０７の一部分としてランクバッファ５０８から検索されてもよい。
【００３９】
[0046]次いで、比較器５１４は、シーケンスにおけるブロックの数（例えば、１５ブロック）を横切ってランク配布アレイを生成する（ブロック７１２）。次いで、比較器５１４は、同期シーケンスが既に検出されたかどうか決定する（ブロック７１４）。同期シーケンスは、メッセージのスタートを指示する。それ故、同期が既に検出されたときには、メッセージスレッドがスタートしている。同期シーケンスがまだ検出されないときには、制御がブロック７２４へ進み、これについて以下に述べる。
【００４０】
[0047]同期シーケンスが既に検出されたときには（ブロック７１４）、比較器５１４は、全ての潜在的なシーケンス（例えば、３２個の考えられるＢＣＨシーケンス）に対して一致スコアを生成する（ブロック７１６）。例えば、比較器５１４は、ランクの配布と、各潜在的シーケンスとの間の距離を決定する。次いで、比較器５１４は、最も大きなスコア（例えば、最も小さな距離）をもつ潜在的シーケンスを選択する（ブロック７１８）。比較器５１４は、選択されたスコアがスレッシュホールドを越えるかどうか決定する（ブロック７２０）。例えば、スコアが距離の場合には、比較器５１４は、距離がスレッシュホールド距離より小さいかどうか決定する。スコアがスレッシュホールドを越えないときには、制御がブロック７０２へ進み、処理を続ける。
【００４１】
[0048]スコアがスレッシュホールドを越えるときには（ブロック７２０）、比較器５１４は、シーケンスに値を指定する（ブロック７２２）。次いで、比較器５１２は、スタッキングプロセスにより崩壊されたかもしれないデータを再構成する。例えば、比較器５１２は、１つのメッセージをデコードし、そのデコードされたメッセージと、現在検出されたメッセージとの間に経過する時間の量を追跡することにより、タイムスタンプの崩壊した部分（例えば、第２の指示）を決定する。次いで、制御は、ブロック７０２へ進み、処理を続ける。
【００４２】
[0049]ブロック７２４へ戻ると、一致がまだ検出されないときに（ブロック７１４）、比較器５１４は、同期シーケンスのための一致スコアを生成する（ブロック７２４）。例えば、上述したように、比較器５１４は、ランク配布と基準同期シーケンスとの間の距離を決定する。比較器５１４は、スコアがスレッシュホールドを越えるかどうか決定する（ブロック７２６）。スコアがスレッシュホールドを越えないときには、制御がブロック７０２へ進み、処理を続ける。スコアがスレッシュホールドを越えるときには、同期が検出されたことを示すフラグがセットされる（ブロック７２８）。次いで、制御はブロック７０２へ進み、処理を続ける。フラグについて上述したが、同期が検出されたといういかなる指示が使用されてもよい。例えば、変数が記憶されてもよいし、同期シーケンスがテーブルに記憶されてもよいし、等々である。更に、規範的なプロセスは、同期シーケンスを検出するための個別の岐路を含むが、同期シーケンスは、他のシーケンスと同じ岐路において検出されてもよく、そしてメッセージスレッドのスタートを指示する同期シーケンスを識別するように処理が後で行われてもよい。更に、図７のプロセスは、連続ループとして示されているが、いかなるフローが使用されてもよい。
【００４３】
[0050]図８は、規範的システム１００及びデコーダ１０４、及び／又はここに述べる他のコンポーネントのいずれか又は全部を具現化するように使用され及び／又はプログラムされる規範的なプロセッサプラットホーム８００の概略図である。例えば、プロセッサプラットホーム８００は、１つ以上の汎用プロセッサ、プロセッサコア、マイクロコントローラ、等により具現化することができる。更に、プロセッサプラットホーム８００は、他の機能を有する装置の一部分として具現化されてもよい。例えば、プロセッサプラットホーム８００は、移動電話又は他のハンドヘルド装置に設けられる処理パワーを使用して具現化されてもよい。
【００４４】
[0051]図８の実施例のプロセッサプラットホーム８００は、少なくとも１つの汎用のプログラム可能なプロセッサ８０５を含む。このプロセッサ８０５は、プロセッサ８０５のメインメモリ内（例えば、ＲＡＭ８１５及び／又はＲＯＭ８２０内）に存在するコード化インストラクション８１０及び／又は８１２を実行する。又、プロセッサ８０５は、プロセッサコア、プロセッサ及び／又はマイクロコントローラのような任意の形式の処理ユニットでよい。更に、プロセッサ８０５は、とりわけ、ここに述べるプロセスを具現化する規範的なマシンアクセス可能なインストラクションを実行する。又、プロセッサ８０５は、バス８２５を経てメインメモリ（ＲＯＭ８２０及び／又はＲＡＭ８１５を含む）と通信する。ＲＡＭ８１５は、ＤＲＡＭ、ＳＤＲＡＭ、及び／又は任意の他の形式のＲＡＭ装置によって具現化され、そしてＲＯＭは、フラッシュメモリ及び／又は他の望ましい形式のメモリ装置によって具現化される。メモリ８１５及び８２０へのアクセスは、メモリコントローラ（図示せず）により制御される。
【００４５】
[0052]又、プロセッサプラットホーム８００は、インターフェイス回路８３０も備えている。このインターフェイス回路８３０は、ＵＳＢインターフェイス、ブルーツースインターフェイス、外部メモリインターフェイス、シリアルポート、汎用入力／出力、等の任意の形式のインターフェイス規格によって具現化されてもよい。１つ以上の入力装置８３５及び１つ以上の出力装置８４０がインターフェイス回路８３０に接続される。
【００４６】
[0053]幾つかの規範的な装置、方法及び製造物品を説明したが、他の具現化も考えられる。本発明の範囲は、ここに述べる特定の実施例に限定されない。逆に、本発明は、本発明の範囲内に入る全ての装置、方法及び製造物品を網羅するものである。
【符号の説明】
【００４７】
１００…システム、１０２…エンコーダ、１０４…デコーダ、２０２、２０４…隣接部、３００…シーケンス、３０２…メッセージビット、３０４…エラー修正ビット、４００…メッセージスレッド、４０２…同期シーケンス、４０４、４０８、４１２…ノーマークブロック、４０６…第１シーケンス、４１０…第２シーケンス、４１４…第３シーケンス、５０２…サンプラー、５０４…時間ドメイン／周波数ドメインコンバータ、５０６…ランカー、５０８…ランクバッファ、５１０…スタッカー、５１２…スタッカーコントロール、５１４…比較器、５１６…基準シーケンスデータストア。
【特許請求の範囲】
【請求項１】
メディアコンテンツから情報を抽出する方法において、
メディアコンテンツ信号を受信するステップと、
前記メディアコンテンツ信号をサンプリングしてデジタルサンプルを生成するステップと、
前記デジタルサンプルの周波数ドメイン表現を決定するステップと、
前記周波数ドメイン表現において第１周波数の第１ランクを決定するステップと、
前記周波数ドメイン表現において第２周波数の第２ランクを決定するステップと、
前記第１ランク及び第２ランクをランクのセットと結合して、ランクの結合セットを生成するステップと、
前記ランクの結合セットを基準シーケンスのセットと比較するステップと、
前記比較結果に基づいて前記ランクの結合セットで表された情報を決定するステップと、
前記データを有形メモリに記憶するステップと、
を備える方法。
【請求項２】
ランクの結合セットをランクの基準セットと比較する前記ステップは、ランクの結合セットと、シーケンスの基準セットにおける１つ以上のシーケンスとの間の距離のセットを決定することを含む、請求項１に記載の方法。
【請求項３】
ランクの結合セットで表されたデータを決定する前記ステップは、前記シーケンスの基準セットにおいて最も小さな距離を有するシーケンスを選択することを含む、請求項２に記載の方法。
【請求項４】
前記第１ランクは、第１の当該周波数の振幅を、その隣接部における他の周波数に対して指示する、請求項１に記載の方法。
【請求項５】
前記隣接部における周波数の数は、考えられるランク値の数に等しい、請求項４に記載の方法。
【請求項６】
前記第１ランク及び第２ランクは、第１の時間において第１のメッセージに関連付けられ、
前記第１ランク及び第２ランクをランクのセットと結合してランクの結合セットを生成する前記ステップは、
前記第１のランク及び前記第１の時間より早い時間における少なくとも別のメッセージの第１の当該周波数に対する少なくとも別のランクの平均を決定して第１の平均ランクを決定し、前記第２のランク及び前記第１の時間より早い時間における少なくとも別のメッセージの第２の当該周波数に対する少なくとも別のランクの平均を決定して第２の平均ランクを決定し、そして前記第１の平均ランク及び第２の平均ランクを前記ランクのセットと結合してランクの結合セットを生成すること、
を含む、請求項１に記載の方法。
【請求項７】
前記方法は、
前記周波数ドメイン表現における第１周波数に対する第１の平均ランクを決定すると共に、前記周波数ドメイン表現における第２周波数に対する第２の平均ランクを決定するステップ、
を更に含む、請求項１に記載の方法。
【請求項８】
前記情報は、Ｔ秒後に、前記メディアコンテンツ信号にエンコードされ、
第１周波数に対する第１平均ランクを決定することは、第１ランクを決定するほぼＴ秒前に第１周波数に対する第３ランクを決定し、そして前記第１ランク及びその第３ランクを加えること、を含む、請求項７に記載の方法。
【請求項９】
メディアコンテンツから情報を抽出する装置において、
メディアコンテンツ信号を受信し、メディアコンテンツ信号をサンプリングして、デジタルサンプルを生成するサンプラーと、
前記デジタルサンプルの周波数ドメイン表現を決定するための時間ドメイン／周波数ドメインコンバータと、
前記周波数ドメイン表現において第１周波数の第１ランクを決定すると共に、前記周波数ドメイン表現において第２周波数の第２ランクを決定するためのランカーと、
前記第１ランク及び第２ランクをランクのセットと結合してランクの結合セットを生成し、前記ランクの結合セットを基準シーケンスのセットと比較し、該比較結果に基づいて前記ランクの結合セットで表された情報を決定し、そのデータを有形メモリに記憶するための比較器と、
を備える装置。
【請求項１０】
ランクの結合セットをランクの基準セットと比較することは、ランクの結合セットと、シーケンスの基準セットにおける１つ以上のシーケンスとの間の距離のセットを決定することを含む、請求項９に記載の装置。
【請求項１１】
前記比較器は、前記シーケンスの基準セットにおいて最も小さな距離を有するシーケンスを選択することにより、ランクの結合セットで表されたデータを決定する、請求項１０に記載の装置。
【請求項１２】
前記第１ランクは、第１の当該周波数の振幅を、その隣接部における他の周波数に対して指示する、請求項９に記載の装置。
【請求項１３】
前記隣接部における周波数の数は、考えられるランク値の数に等しい、請求項１２に記載の装置。
【請求項１４】
前記第１ランク及び第２ランクは、第１の時間において第１のメッセージに関連付けられ、
前記比較器は、
前記第１のランク及び前記第１の時間より早い時間における少なくとも別のメッセージの第１の当該周波数に対する少なくとも別のランクの平均を決定して第１の平均ランクを決定し、前記第２のランク及び前記第１の時間より早い時間における少なくとも別のメッセージの第２の当該周波数に対する少なくとも別のランクの平均を決定して第２の平均ランクを決定し、そして前記第１の平均ランク及び第２の平均ランクを前記ランクのセットと結合してランクの結合セットを生成することによって、前記第１ランク及び第２ランクをランクのセットと結合してランクの結合セットを生成する、
請求項９に記載の装置。
【請求項１５】
前記装置は、
前記周波数ドメイン表現における第１周波数に対する第１の平均ランクを決定すると共に、前記周波数ドメイン表現における第２周波数に対する第２の平均ランクを決定するためのスタッカー、
を更に備えた、請求項９に記載の装置。
【請求項１６】
前記情報は、Ｔ秒後に、前記メディアコンテンツ信号にエンコードされ、
第１周波数に対する第１平均ランクを決定することは、第１ランクを決定するほぼＴ秒前に第１周波数に対する第３ランクを決定し、そして前記第１ランク及びその第３ランクを加えることを含む、請求項１５に記載の装置。
【請求項１７】
コンピュータに、
メディアコンテンツ信号を受信する手順、
前記メディアコンテンツ信号をサンプリングしてデジタルサンプルを生成する手順、
前記デジタルサンプルの周波数ドメイン表現を決定する手順、
前記周波数ドメイン表現において第１周波数の第１ランクを決定する手順、
前記周波数ドメイン表現において第２周波数の第２ランクを決定する手順、
前記第１ランク及び第２ランクをランクのセットと結合して、ランクの結合セットを生成する手順、
前記ランクの結合セットを基準シーケンスのセットと比較する手順、
前記比較結果に基づいて前記ランクの結合セットにより表された情報を決定する手順、
前記データを有形メモリに記憶する手順、
を実行させるためのプログラムであって、メディアコンテンツから情報を抽出する当該プログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項１８】
前記ランクの結合セットを基準シーケンスのセットと比較する手順は、
ランクの結合セットと、シーケンスの基準セットにおける１つ以上のシーケンスとの間の距離のセットを決定すること、を含む、請求項１７に記載のコンピュータ読み取り可能な記録媒体。
【請求項１９】
前記ランクの結合セットにより表された情報を決定する手順は、
前記シーケンスの基準セットにおいて最も小さな距離を有するシーケンスを選択すること、を含む、請求項１８に記載のコンピュータ読み取り可能な記録媒体。
【請求項２０】
前記第１ランクは、第１の当該周波数の振幅を、隣接部における他の周波数に対して指示する、請求項１７に記載のコンピュータ読み取り可能な記録媒体。
【請求項２１】
前記隣接部における周波数の数は、考えられるランク値の数に等しい、請求項２０に記載のコンピュータ読み取り可能な記録媒体。
【請求項２２】
前記第１ランク及び第２ランクは、第１の時間において第１のメッセージに関連付けられ、
前記第１ランク及び第２ランクをランクのセットと結合してランクの結合セットを生成する手順は、
前記第１のランク及び前記第１の時間より早い時間における少なくとも別のメッセージの第１の当該周波数に対する少なくとも別のランクの平均を決定して第１の平均ランクを決定し、前記第２のランク及び前記第１の時間より早い時間における少なくとも別のメッセージの第２の当該周波数に対する少なくとも別のランクの平均を決定して第２の平均ランクを決定し、そして前記第１の平均ランク及び第２の平均ランクを前記ランクのセットと結合してランクの結合セットを生成すること、
を含む、請求項１７に記載のコンピュータ読み取り可能な記録媒体。
【請求項２３】
前記プログラムは、
前記コンピュータに、さらに、
前記周波数ドメイン表現における第１周波数に対する第１の平均ランクを決定すると共に、前記周波数ドメイン表現における第２周波数に対する第２の平均ランクを決定する手順、
を実行させる、請求項１７に記載のコンピュータ読み取り可能な記録媒体。
【請求項２４】
前記情報は、Ｔ秒後に、前記メディアコンテンツ信号にエンコードされ、
前記第１周波数の第１ランクを決定する手順は、
第１ランクを決定するほぼＴ秒前に第１周波数に対する第３ランクを決定し、そして前記第１ランク及びその第３ランクを加えること、
を含む、請求項２３に記載のコンピュータ読み取り可能な記録媒体。
【請求項１】
メディアコンテンツから情報を抽出する方法において、
メディアコンテンツ信号を受信するステップと、
前記メディアコンテンツ信号をサンプリングしてデジタルサンプルを生成するステップと、
前記デジタルサンプルの周波数ドメイン表現を決定するステップと、
前記周波数ドメイン表現において第１周波数の第１ランクを決定するステップと、
前記周波数ドメイン表現において第２周波数の第２ランクを決定するステップと、
前記第１ランク及び第２ランクをランクのセットと結合して、ランクの結合セットを生成するステップと、
前記ランクの結合セットを基準シーケンスのセットと比較するステップと、
前記比較結果に基づいて前記ランクの結合セットで表された情報を決定するステップと、
前記データを有形メモリに記憶するステップと、
を備える方法。
【請求項２】
ランクの結合セットをランクの基準セットと比較する前記ステップは、ランクの結合セットと、シーケンスの基準セットにおける１つ以上のシーケンスとの間の距離のセットを決定することを含む、請求項１に記載の方法。
【請求項３】
ランクの結合セットで表されたデータを決定する前記ステップは、前記シーケンスの基準セットにおいて最も小さな距離を有するシーケンスを選択することを含む、請求項２に記載の方法。
【請求項４】
前記第１ランクは、第１の当該周波数の振幅を、その隣接部における他の周波数に対して指示する、請求項１に記載の方法。
【請求項５】
前記隣接部における周波数の数は、考えられるランク値の数に等しい、請求項４に記載の方法。
【請求項６】
前記第１ランク及び第２ランクは、第１の時間において第１のメッセージに関連付けられ、
前記第１ランク及び第２ランクをランクのセットと結合してランクの結合セットを生成する前記ステップは、
前記第１のランク及び前記第１の時間より早い時間における少なくとも別のメッセージの第１の当該周波数に対する少なくとも別のランクの平均を決定して第１の平均ランクを決定し、前記第２のランク及び前記第１の時間より早い時間における少なくとも別のメッセージの第２の当該周波数に対する少なくとも別のランクの平均を決定して第２の平均ランクを決定し、そして前記第１の平均ランク及び第２の平均ランクを前記ランクのセットと結合してランクの結合セットを生成すること、
を含む、請求項１に記載の方法。
【請求項７】
前記方法は、
前記周波数ドメイン表現における第１周波数に対する第１の平均ランクを決定すると共に、前記周波数ドメイン表現における第２周波数に対する第２の平均ランクを決定するステップ、
を更に含む、請求項１に記載の方法。
【請求項８】
前記情報は、Ｔ秒後に、前記メディアコンテンツ信号にエンコードされ、
第１周波数に対する第１平均ランクを決定することは、第１ランクを決定するほぼＴ秒前に第１周波数に対する第３ランクを決定し、そして前記第１ランク及びその第３ランクを加えること、を含む、請求項７に記載の方法。
【請求項９】
メディアコンテンツから情報を抽出する装置において、
メディアコンテンツ信号を受信し、メディアコンテンツ信号をサンプリングして、デジタルサンプルを生成するサンプラーと、
前記デジタルサンプルの周波数ドメイン表現を決定するための時間ドメイン／周波数ドメインコンバータと、
前記周波数ドメイン表現において第１周波数の第１ランクを決定すると共に、前記周波数ドメイン表現において第２周波数の第２ランクを決定するためのランカーと、
前記第１ランク及び第２ランクをランクのセットと結合してランクの結合セットを生成し、前記ランクの結合セットを基準シーケンスのセットと比較し、該比較結果に基づいて前記ランクの結合セットで表された情報を決定し、そのデータを有形メモリに記憶するための比較器と、
を備える装置。
【請求項１０】
ランクの結合セットをランクの基準セットと比較することは、ランクの結合セットと、シーケンスの基準セットにおける１つ以上のシーケンスとの間の距離のセットを決定することを含む、請求項９に記載の装置。
【請求項１１】
前記比較器は、前記シーケンスの基準セットにおいて最も小さな距離を有するシーケンスを選択することにより、ランクの結合セットで表されたデータを決定する、請求項１０に記載の装置。
【請求項１２】
前記第１ランクは、第１の当該周波数の振幅を、その隣接部における他の周波数に対して指示する、請求項９に記載の装置。
【請求項１３】
前記隣接部における周波数の数は、考えられるランク値の数に等しい、請求項１２に記載の装置。
【請求項１４】
前記第１ランク及び第２ランクは、第１の時間において第１のメッセージに関連付けられ、
前記比較器は、
前記第１のランク及び前記第１の時間より早い時間における少なくとも別のメッセージの第１の当該周波数に対する少なくとも別のランクの平均を決定して第１の平均ランクを決定し、前記第２のランク及び前記第１の時間より早い時間における少なくとも別のメッセージの第２の当該周波数に対する少なくとも別のランクの平均を決定して第２の平均ランクを決定し、そして前記第１の平均ランク及び第２の平均ランクを前記ランクのセットと結合してランクの結合セットを生成することによって、前記第１ランク及び第２ランクをランクのセットと結合してランクの結合セットを生成する、
請求項９に記載の装置。
【請求項１５】
前記装置は、
前記周波数ドメイン表現における第１周波数に対する第１の平均ランクを決定すると共に、前記周波数ドメイン表現における第２周波数に対する第２の平均ランクを決定するためのスタッカー、
を更に備えた、請求項９に記載の装置。
【請求項１６】
前記情報は、Ｔ秒後に、前記メディアコンテンツ信号にエンコードされ、
第１周波数に対する第１平均ランクを決定することは、第１ランクを決定するほぼＴ秒前に第１周波数に対する第３ランクを決定し、そして前記第１ランク及びその第３ランクを加えることを含む、請求項１５に記載の装置。
【請求項１７】
コンピュータに、
メディアコンテンツ信号を受信する手順、
前記メディアコンテンツ信号をサンプリングしてデジタルサンプルを生成する手順、
前記デジタルサンプルの周波数ドメイン表現を決定する手順、
前記周波数ドメイン表現において第１周波数の第１ランクを決定する手順、
前記周波数ドメイン表現において第２周波数の第２ランクを決定する手順、
前記第１ランク及び第２ランクをランクのセットと結合して、ランクの結合セットを生成する手順、
前記ランクの結合セットを基準シーケンスのセットと比較する手順、
前記比較結果に基づいて前記ランクの結合セットにより表された情報を決定する手順、
前記データを有形メモリに記憶する手順、
を実行させるためのプログラムであって、メディアコンテンツから情報を抽出する当該プログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項１８】
前記ランクの結合セットを基準シーケンスのセットと比較する手順は、
ランクの結合セットと、シーケンスの基準セットにおける１つ以上のシーケンスとの間の距離のセットを決定すること、を含む、請求項１７に記載のコンピュータ読み取り可能な記録媒体。
【請求項１９】
前記ランクの結合セットにより表された情報を決定する手順は、
前記シーケンスの基準セットにおいて最も小さな距離を有するシーケンスを選択すること、を含む、請求項１８に記載のコンピュータ読み取り可能な記録媒体。
【請求項２０】
前記第１ランクは、第１の当該周波数の振幅を、隣接部における他の周波数に対して指示する、請求項１７に記載のコンピュータ読み取り可能な記録媒体。
【請求項２１】
前記隣接部における周波数の数は、考えられるランク値の数に等しい、請求項２０に記載のコンピュータ読み取り可能な記録媒体。
【請求項２２】
前記第１ランク及び第２ランクは、第１の時間において第１のメッセージに関連付けられ、
前記第１ランク及び第２ランクをランクのセットと結合してランクの結合セットを生成する手順は、
前記第１のランク及び前記第１の時間より早い時間における少なくとも別のメッセージの第１の当該周波数に対する少なくとも別のランクの平均を決定して第１の平均ランクを決定し、前記第２のランク及び前記第１の時間より早い時間における少なくとも別のメッセージの第２の当該周波数に対する少なくとも別のランクの平均を決定して第２の平均ランクを決定し、そして前記第１の平均ランク及び第２の平均ランクを前記ランクのセットと結合してランクの結合セットを生成すること、
を含む、請求項１７に記載のコンピュータ読み取り可能な記録媒体。
【請求項２３】
前記プログラムは、
前記コンピュータに、さらに、
前記周波数ドメイン表現における第１周波数に対する第１の平均ランクを決定すると共に、前記周波数ドメイン表現における第２周波数に対する第２の平均ランクを決定する手順、
を実行させる、請求項１７に記載のコンピュータ読み取り可能な記録媒体。
【請求項２４】
前記情報は、Ｔ秒後に、前記メディアコンテンツ信号にエンコードされ、
前記第１周波数の第１ランクを決定する手順は、
第１ランクを決定するほぼＴ秒前に第１周波数に対する第３ランクを決定し、そして前記第１ランク及びその第３ランクを加えること、
を含む、請求項２３に記載のコンピュータ読み取り可能な記録媒体。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【公表番号】特表２０１２−５０７０４７（Ｐ２０１２−５０７０４７Ａ）
【公表日】平成２４年３月２２日（２０１２．３．２２）
【国際特許分類】
【出願番号】特願２０１１−５３３３６３（Ｐ２０１１−５３３３６３）
【出願日】平成２１年１０月２３日（２００９．１０．２３）
【国際出願番号】ＰＣＴ／ＵＳ２００９／０６１８２７
【国際公開番号】ＷＯ２０１０／０４８４９８
【国際公開日】平成２２年４月２９日（２０１０．４．２９）
【出願人】（５１０１３０７２３）ザ ニールセン カンパニー （ユー エス） エルエルシー (22)
【Ｆターム（参考）】
【公表日】平成２４年３月２２日（２０１２．３．２２）
【国際特許分類】
【出願日】平成２１年１０月２３日（２００９．１０．２３）
【国際出願番号】ＰＣＴ／ＵＳ２００９／０６１８２７
【国際公開番号】ＷＯ２０１０／０４８４９８
【国際公開日】平成２２年４月２９日（２０１０．４．２９）
【出願人】（５１０１３０７２３）ザ ニールセン カンパニー （ユー エス） エルエルシー (22)
【Ｆターム（参考）】
[ Back to top ]