(57)【要約】本発明は、入力信号が出力信号へ変換される信号変換の正しい動作を検査する方法に関する。この方法は、入力信号から第１のロバスト属性を抽出し、出力信号から第２のロバスト属性を抽出し、第１のロバスト属性と第２のロバスト属性を比較し、類似性が十分だある場合には、信号変換が正しい動作であると判断し、類似性が不十分である場合には、信号変換は誤った変換であると判断する。特別な一実施例では、この方法は、第１のロバスト属性が透かし技術によって入力信号に埋め込まれ、得られた信号が入力信号に対応した出力信号を取り出す受信機へ送信される状況に適用される。
2004529526.tif 000002
【特許請求の範囲】
【請求項１】
出力信号の正しさを解析する方法であって、
入力信号の信号変換によって得られた出力信号を受信する手順と、
該入力信号から抽出された第１のロバスト属性を受信する手順と、
出力信号から第２のロバスト属性を抽出する手順と、
該第１のロバスト属性と該第２のロバスト属性の間で類似度を特定する手順と、
を有する方法。
【請求項２】
該類似度に依存して出力信号を訂正信号に訂正する手順を更に有する、請求項１記載の方法。
【請求項３】
入力信号を符号化信号へ符号化する手順と、
符号化信号及び第１のロバスト属性を送信する手順と、
を更に有する請求項１又は２記載の方法。
【請求項４】
符号化信号を受信する手順と、
該符号化信号を出力信号へ復号化する手順と、
を更に有する請求項１乃至３のうち何れか一項記載の方法。
【請求項５】
透かし技術を用いて第１のロバスト属性を符号化信号に埋め込む手順を更に有する請求項３又は４記載の方法。
【請求項６】
該入力信号及び該出力信号の各々に対し、ロバスト属性は、
情報信号を順次時間間隔に分割する手順と、
各時間間隔内で情報信号の特性のなかのスカラー特性若しくはベクトルからハッシュ値を計算する手順と、
によって抽出されることを特徴とする請求項１乃至５のうち何れか一項記載の方法。
【請求項７】
該時間間隔の各々において、ハッシュ値は、
時間間隔内の情報信号を分離した帯域に変換する手順と、
該帯域の各々で信号の特性を計算する手順と、
帯域の特性をそれぞれの閾値と比較する手順と、
比較の結果をハッシュ（サンプル）値の対応したビットで表現する手順と、
によって計算されることを特徴とする請求項１乃至６のうち何れか一項記載の方法。
【請求項８】
帯域は周波数に応じて帯域幅が増加する周波数帯域である、請求項７記載の方法。
【請求項９】
該特性は帯域のエネルギーである、請求項７記載の方法。
【請求項１０】
該特性は帯域の調性である、請求項７記載の方法。
【請求項１１】
変換は損失の多い変換である、請求項１乃至１０のうち何れか一項記載の方法。
【請求項１２】
入力信号から、第１の時間間隔に対応した第１の順次ハッシュ値のブロックを計算する手順（ａ）と、
出力信号から、該第１の時間間隔に少なくとも部分的に重なり合う第２の時間間隔に対応した第２の順次ハッシュ値のブロックを計算する手順（ｂ）と、
該第１の順次ハッシュ値のブロックと該第２の順次ハッシュ値のブロックのうちの一方から１個のハッシュ値を選択する手順（ｃ）と、
該第１の順次ハッシュ値のブロックと該第２の順次ハッシュ値のブロックのうちの他方で、該ハッシュ値を探索する手順（ｄ）と、
手順（ｄ）で見つけられたハッシュ値が該第１の順次ハッシュ値のブロックと該第２の順次ハッシュ値のブロックのうちの他方で選択されたハッシュ値と同じ場所にあるとき、上記第１の順次ハッシュ値のブロックと上記第２の順次ハッシュ値のブロックの間の差を計算する手順（ｅ）と、
該差が所定の閾値よりも小さくなるまで、又は、選択され得るハッシュ値の個数が所定の閾値よりも少なくなるまで、更に選択されたハッシュ値に対して手順（ｃ）、（ｄ）及び（ｅ）を繰り返す手順（ｆ）と、
上記差が所定の閾値よりも小さくなった場合に、信号変換の動作が正しいと判断するか、又は、選択され得るハッシュ値の個数が所定の閾値よりも少なくなった場合に、信号変換の動作が正しくないと判断する手順（ｇ）と、
を更に有することを特徴とする請求項１乃至１１のうち何れか一項記載の方法。
【請求項１３】
更に選択されたハッシュ値は、第１のハッシュ値のブロックの他のハッシュ値である、請求項１２記載の方法。
【請求項１４】
更に選択されたハッシュ値は、前に選択されたハッシュ値のビットを反転することにより得られる、請求項１２記載の方法。
【請求項１５】
選択されたハッシュ値のビットの信頼性を表す情報を受信する手順と、
選択されたハッシュ値を使用するかどうかを決定するため該情報を使用する手順と、
を更に有する請求項１４記載の方法。
【請求項１６】
選択されたハッシュ値のビットの信頼性を表す情報を受信する手順と、
反転されるべきビットを判定するため該情報を使用する手順と、
を更に有する請求項１４記載の方法。
【請求項１７】
入力信号の信号変換から得られる出力信号を受信する手段と、
入力信号から抽出された第１のロバスト属性を受信する受信手段と、
出力信号から第２のロバスト属性を抽出する解析手段と、
類似度信号を得るため、入力信号からの該第１のロバスト属性と抽出された該第２のロバスト属性の間の類似度を特定する比較手段と、
を有する受信機。
【請求項１８】
該類似度信号に依存して出力信号を訂正信号へ訂正する訂正手段を更に有する請求項１７記載の受信機。
【請求項１９】
送信機から符号化信号を受信する受信手段と、
符号化信号を出力信号へ変換する復号化手段と、
を更に有することを特徴とする請求項１７又は１８記載の受信機。
【請求項２０】
請求項１８記載の受信機によって受信される符号化信号を送信するために適した送信機であって、
入力信号から第１のロバスト属性を抽出する解析手段と、
入力信号を符号化信号へ符号化するエンコーダ手段と、
符号化信号及び第１のロバスト属性を送信する送信手段と、
を有する送信機。
【請求項２１】
マルチメディア信号に対応したデータチャネルと、該マルチメディア信号に関連したロバスト属性に対応したデータチャネルと、を含むデータ・キャリア。
【発明の詳細な説明】
【０００１】
本発明は、入力信号の変換から獲得された出力信号の正確さを解析する方法に関する。特に、本発明は、損失の多い変換の正しい動作を検査する方法に関する。このような変換では、信号の一部は信号理論的な意味で削除されるが、人間には、信号が実質的に変化していないものとして認識される。本発明は、本発明の方法を実施する信号解析装置、特に、受信機及び／又は送信機に関する。
【０００２】
損失の多い変換は、例えば、損失の無い圧縮、或いは、その他の損失の無いデータ符号化の形式のような損失の無い変換に対比して理解する必要がある。損失の無い信号変換の場合、入力信号と出力信号の間に１対１の関係が維持されるか、或いは、信号伝送の場合、送信された信号と受信された信号の間に１対１の関係が維持される。この点に関して、損失の無いエンコーダは、復号化後に入力信号とビット単位で一致する符号化信号を供給する。したがって、このような符号化用変換の場合、即ち、信号が符号化され、後の段階で復号化される変換の場合、変換中のデータ完全性を保証するために検証手段をデータに付加することが可能である。このような検証が必要であるのは、受信したデータがノイズ若しくはダメージにより誤りを含む可能性があるからである。更に、復号化ステップでは、信号の受信後に、ハードウェア又はソフトウェアの不具合によって誤りが取り込まれる可能性がある。誤りを含む信号を全く処理せずに伝送すると、当然に、例えば、オーディオシステムにおける高ノイズレベルのように、面倒な影響、場合によっては容認し得ない影響を生ずる。
【０００３】
受信データの正しさを検証する一つの方法は次の通りである。送信機側で、チェックサムが導出されされ、データに付加される。受信機側で、チェックサムが再び導出され、送信機から受信したチェックサムと比較される。二つのチェックサムが一致する場合、伝送は正確であるとみなされ、二つのチェックサムが異なる場合、受信データは誤りを含むとみなされる。
【０００４】
両方のチェックサムの等価性は、非常に高い確率で、受信データがビット単位で送信データと一致していることを意味する。データに僅かな歪みがると、チェックサムは相違する。チェックサムが異なる場合、訂正計画がデータを出力の後に続き、例えば、データが再送信され、控えられ、或いは、補間される。このようにして、誤りを含む信号の出力は阻止されるか、或いは、少なくとも許容できる形で処理される。
【０００５】
損失の多いエンコーダの場合、上記の方法は適用できない。損失の多い符号化伝送の場合、信号の一部が失われるので損失が多い。そのため、正常な条件下でも、差の関連性が認められないとしても、入力信号と出力信号の間にはビット毎の正確なマッピングは存在しない。したがって、送信機側のデータのチェックサムは、受信機側のデータのチェックサムとは異なるので、チェックサムの相違は、信号変換の誤りの多さの指標にはならない。
【０００６】
本発明は、この問題を解決し、損失の多い変換であっても、変換時のデータ完全性を保証するためロバスト検証を行うことができる、信号変換の正しい動作を検査する方法を提供することを目的とする。この点に関して、用語「ロバスト」は、ある程度まで（処理が内容の許容可能な品質を維持する限り）データ処理に対して不変性のある検証手続きを特定するために使用されている。これにより、例えば、人間の認知に関連していないので信号の大部分が削除される圧縮アルゴリズムのように変換に損失が多い場合でも、信号変換の正確さを評価することが可能になる。
【０００７】
したがって、本発明の方法は、
信号変換によって出力信号へ変換される入力信号から抽出された第１のロバスト属性を受信する手順と、
出力信号から第２のロバスト属性を抽出する手順と、
上記第１のロバスト属性と上記第２のロバスト属性の間で類似度を特定する手順と、
を有する。
【０００８】
更なる実施例において、この方法は、上記類似度に依存して、出力信号を訂正信号に訂正する手順を含む。
【０００９】
本発明による方法は、特に、データ（通常は、圧縮形式のデータ）がロバスト属性と共に送信されるデータ伝送の分野に適用される。そのため、好ましい一実施例では、本発明の方法は、入力信号を符号化データへ符号化する手順と、符号化データ及び第１のロバスト属性を送信する手順と、を含む。
【００１０】
この方法は、更に、符号化データを受信し、上記符号化データを出力信号へ復号化する。
【００１１】
ロバスト属性は別のチャネルで送信してもよく、本発明の特別な実施例では、この方法は、透かし技術を用いて第１のロバスト属性を符号化信号に埋め込む手順を含む。
【００１２】
入力信号と出力信号の各々からロバスト属性を抽出する好ましい方法は、情報信号を連続的な時間間隔に分割し、各時間間隔内で情報信号の特性のなかのスカラー特性若しくはベクトルからハッシュ値を計算する。
【００１３】
更なる好ましい一実施例では、入力信号と出力信号の各々からロバスト属性を抽出する方法は、時間間隔内の情報信号を分離した帯域に変換し、各帯域で信号の特性を計算し、帯域の特性をそれぞれの閾値と比較し、比較の結果をハッシュ（サンプル）値の対応したビットで表現する。
【００１４】
上記帯域は、周波数に応じて帯域幅が増加する周波数帯域でもよい。上記特性は、帯域のエネルギーでもよく、上記特性は、帯域の調性でもよい。勿論、その他の帯域及び特性も実現可能である。
【００１５】
本発明は、任意の種類の変換に適用可能であるが、この方法は、変換が損失の多い変換であるとき、有利的に適用される。
【００１６】
具体的な一実施例において、この方法は、
入力信号から、第１の時間間隔に対応した第１の順次ハッシュ値のブロックを計算する手順（ａ）と、
出力信号から、上記第１の時間間隔に少なくとも部分的に重なり合う第２の時間間隔に対応した第２の順次ハッシュ値のブロックを計算する手順（ｂ）と、
上記第１の順次ハッシュ値のブロックと上記第２の順次ハッシュ値のブロックのうちの一方から１個のハッシュ値を選択する手順（ｃ）と、
上記第１の順次ハッシュ値のブロックと上記第２の順次ハッシュ値のブロックのうちの他方で、上記ハッシュ値を探索する手順（ｄ）と、
手順（ｄ）で見つけられたハッシュ値が上記第１の順次ハッシュ値のブロックと上記第２の順次ハッシュ値のブロックのうちの他方で選択されたハッシュ値と同じ場所にあるとき、上記第１の順次ハッシュ値のブロックと上記第２の順次ハッシュ値のブロックの間の差を計算する手順（ｅ）と、
上記差が所定の閾値よりも小さくなるまで、又は、選択され得るハッシュ値の個数が所定の閾値よりも少なくなるまで、更に選択されたハッシュ値に対して手順（ｃ）、（ｄ）及び（ｅ）を繰り返す手順（ｆ）と、
上記差が所定の閾値よりも小さくなった場合に、信号変換の動作が正しいと判断するか、又は、選択され得るハッシュ値の個数が所定の閾値よりも少なくなった場合に、信号変換の動作が正しくないと判断する手順（ｇ）と、
を有する。
【００１７】
後者の実施例は、固定したフレーム境界が信号に存在しない場合には、特に、好ましい。
【００１８】
本実施例では、更に選択されたハッシュ値は、第１のハッシュ値のブロックの他のハッシュ値でもよい。或いは、更に選択されたハッシュ値は、前に選択されたハッシュ値のビットを反転することにより得られるハッシュ値でもよい。更に別の実施例では、この方法は、選択されたハッシュ値のビットの信頼性を表す情報を受信する手順と、選択されたハッシュ値を使用するかどうかを決定するため上記情報を使用する手順と、を含む。或いは、この方法は、選択されたハッシュ値のビットの信頼性を表す情報を受信する手順と、反転されるべきビットを判定するため上記情報を使用する手順と、を更に含む。
【００１９】
本発明は受信機に関する。本発明の受信機は、
信号変換によって出力信号へ変換される入力信号から抽出された第１のロバスト属性を受信する受信手段と、
出力信号から第２のロバスト属性を抽出する解析手段と、
上記第１のロバスト属性と上記第２のロバスト属性の間の類似度を特定する比較手段と、
を有する。
【００２０】
この受信機は、信号を信号のロバスト属性と共に受信するラジオ、テレビ、コンピュータ、又は、その他の装置でもよく、或いは、このような信号を受信する超小型回路又は超小型回路の一部でもよい。
【００２１】
一実施例において、受信機は、比較手段に応答し、出力信号を訂正信号へ訂正する訂正手段を含む。
【００２２】
更なる一実施例では、受信機は、送信機から符号化信号を受信し、受信機は、符号化信号を出力信号へ変換する復号化手段を更に含む。
【００２３】
本発明は、上記受信機によって受信される符号化信号を送信するために適した送信機にも関する。本発明の送信機は、
入力信号から第１のロバスト属性を抽出する解析手段と、
入力信号を符号化信号へ符号化するエンコーダ手段と、
符号化信号及び第１のロバスト属性を送信する送信手段と、
を有する。
【００２４】
更に、本発明は、マルチメディア信号に対応したデータチャネルと、上記マルチメディア信号に関連したロバスト属性に対応したデータチャネルと、を含むデータ・キャリアに関係する。
【００２５】
本発明の更なる目的及び特徴は図面から明白になるであろう。
【００２６】
変換チャネル１によって図１に概略的に示されている損失の無い処理は、民生用アプリケーションとして最近開発された高品質オーディオシステム：スーパーオーディオＣＤ、即ち、ＳＡＣＤを解説するためのものである。しかし、この処理は、例えば、ビデオ若しくはその他のマルチメディア信号処理のような他のテクノロジー領域にも適用される。伝送チャネル１は、特に、無損失エンコーダ２と、無損失エンコーダ２によって符号化された信号が記憶されるディスク３と、無損失デコーダ４と、を含む。最初（入力信号５）から最後（出力信号６）までのデジタルオーディオ信号を検査するため、チェックサム７及び８が取り入れられる。再生時に、比較部９は、フレーム毎に、無損失エンコーダ２よりも前の入力信号のチェックサム７を、無損失デコーダ４よりも後の出力信号６のチェックサム８と比較する。これにより、無損失符号化／復号化変換におけるエラーを検出することが可能である。なぜならば、エラーは２個のチェックサムの間に差を生じさせるからである。出力信号６にエラーが存在する場合、訂正部１０は、信号を消すか、又は、別の訂正信号６０を生成する。符号化システムのエラーを検査する理由は、このようなエラーが、少なくとも迷惑な高レベルノイズ信号を生じさせるからである。
【００２７】
図１から明らかであるように、符号化／復号化変換の訂正動作は、オーディオ・エンコーダ２が無損失エンコーダではなく損失の多いエンコーダである場合には適さない。信号理論的な意味で損失が多いとは、入力信号と出力信号の間に差があるが、このような差が関連しているとは認識されないことを表す。即ち、正常な条件下でも、入力信号５と出力信号６はビット単位で誤りが無いわけではないので、チャックサムが使用できない、ということを意味する。なぜならば、このようなチェックサムは、変換が正確に実行された場合であっても、一致しないからである。勿論、損失の多い符号化処理の場合、一部のパラメータは無損失で伝送されるので、これらの中間結果でのチェックサムの一部は使用可能であるが、最初から最後までの検査は実施できない。
【００２８】
図１の伝送チャネル１において、オーディオ・エンコーダ２が損失の多いエンコーダであるとき、入力信号と出力信号は、（例えば、圧縮／伸張によって）非常に大幅に相違する。しかし、ヒト認知システム（ＨＰＳ）が「同一性」を認識する際には問題が無い。ヒト認知システムが入力信号と出力信号は「同一」であると考えた場合、ハッシュ関数は、実質的に同じハッシュ信号を生成すべきであり、即ち、それぞれのハッシュ信号の間の類似度から、信号の「同一性」の程度が抽出可能である。この点に関して、ハッシュ関数は、内容を識別することができるだけではなく、時間（間隔）を識別可能であることが求められる。この理由のため、ロバストなハッシュに関して以下の定義が使用される。
【００２９】
ロバストなハッシュは、ヒト認知システムによって認知されるような内容類似性に関して連続的である半固有ビットシーケンスを、オーディオ内容のすべての基本時間ユニットに関連付ける関数である。
【００３０】
換言すると、ヒト認知システムが非常に類似している２個の信号を特定した場合、関連したハッシュ値は非常に類似している。特に、元の内容と変換後の内容に対するハッシュ値を計算した場合、ハッシュ値は類似していなければならない。これに対して、２個の信号が異なる内容を本当に表現する場合、ロバストなハッシュは、２個の信号を区別しなければならない（半固有）。ハッシュ関数に要求されるロバスト性は、ロバスト属性（ロバスト特性）、即ち、処理に対して殆ど変わることの無い属性からハッシュ関数を導出することによって実現される。
【００３１】
図２は、入力信号からロバスト属性を生成する装置の概要図である。図２の例ではオーディオ信号５である信号は、最初に、後続の動作の複雑さを低減し、人聴覚システム（ＨＡＳ）に最も適切な３００乃至３０００Ｈｚの周波数レンジに動作を制限するため、ダウンサンプラ１１でダウンサンプリングされる。
【００３２】
フレーミング回路１２において、オーディオ信号は、３１／３２のオーバーラップ率でフレームに分割される。このオーバーラップは、順次フレーム間にハッシュ値の高い相関が保証されるように選択される。すべてのフレームのスペクトル表現は、フーリエ変換回路１３によって計算される。次のブロック１４では、（複素）フーリエ係数の絶対値が計算される。
【００３３】
帯域分割ステージ１５は、スペクトルを多数（例えば、３３個）の帯域に分割する。図２において、これは、セレクタ１５１によって概略的に示されている。各セレクタは、それぞれの帯域のフーリエ係数を選択する。この装置の好ましい一実施例において、帯域は対数的な間隔で設けられる。なぜならば、人聴覚システムは、略対数的な帯域で動作するからである。このように帯域を選択することにより、ハッシュ値は、圧縮及びフィルタリングのような処理の変更による影響を受け難くなる。好ましい実施例では、第１の帯域は３００Ｈｚから始まり、各帯域は、１楽音の帯域幅がある（即ち、帯域幅は、１帯域につき２１／２１＝約１．０６の倍率で増加する。）。
【００３４】
次に、すべての帯域に対して、ある種の特徴的な特性（必ずしもスカラーでなくてもよい）が計算される。特性の例には、エネルギー、調性、パワー・スペクトル密度の標準偏差などが含まれる。一般的に、選択される特性は、フーリエ係数の任意の関数でもよい。経験的に、エネルギー帯域のエネルギーは、多種類の処理に対して最もロバスト性を示す特性であることが確かめられている。このエネルギー計算は、エネルギー計算ステージ１６で行われる。帯域毎に、エネルギー計算ステージ１６は、帯域中のフーリエ係数の絶対値の合計を計算するステージを含む。
【００３５】
バイナリー・ハッシュ値を取得するため、ロバスト特性は、次に、ビットへ変換される。ビットは、できる限り異なるフレームのロバスト特性の任意の関数を計算し、次に、その関数を閾値と比較することによって割り当てられる。閾値自体は、ロバスト特性値の別の関数の結果でも構わない。
【００３６】
本装置において、ビット導出回路１７は、帯域のエネルギーレベルをバイナリー・ハッシュ値へ変換する。簡単な実施例では、ビット導出ステージは、各帯域について１個のビットを生成する。例えば、エネルギーレベルが閾値よりも大きい場合、ビットは”１”であり、エネルギーレベルがこの閾値よりも小さい場合、ビットは”０”である。閾値は、帯域間で変化しても構わない。或いは、帯域は、そのエネルギーレベルが近傍の帯域のエネルギーレベルよりも高い場合にハッシュ値ビット”１”が割り当てられ、それ以外の場合には、ハッシュ値ビットは”０”である。本実施例は、後者の代替案を更に改良した例である。オーディオ信号の主要な信号周波数が順次フレームに対して同一のハッシュ値を生じることを避けるため、振幅の時間的な変動が考慮される。より詳細には、ある帯域は、そのエネルギーレベルが近傍の帯域のエネルギーレベルよりも高く、かつ、このことが前のフレームについても成り立つ場合に、ハッシュ値ビット”１”が割り当てられ、それ以外の場合には、ハッシュ値ビットは”０”である。ハッシュ関数の具体的な形式は、実施例に応じて変化する。
【００３７】
このため、ビット導出回路１７は、帯域毎に、第１の減算部１７１と、フレーム遅延部１７２と、第２の減算部１７３と、比較部１７４と、を含む。オーディオフレームのスペクトルの３３個のエネルギーレベルは、このようにして、３２ビットのハッシュ値Ｈ（ｎ．ｍ．）に変換される。順次フレームのハッシュ値は、最終的にバッファ１８に格納され、バッファ１８はコンピュータ１９からアクセス可能である。
【００３８】
図３には、図２に示された入力信号から導出されたハッシュ信号を、図２に示された方法と同様の方法で出力信号に関して導出された別のハッシュ信号と比較する処理の例が示されている。この点に関して、入力信号に対応したロバストなハッシュ値のブロック２０と出力信号に対応したロバストなハッシュ値のブロック２１は、時間間隔が重なり合っている。
【００３９】
マッチング方法の第１の実施例では、屡々、単一のハッシュ値はビット誤りが無い、ということを前提とする。単一のハッシュ値は、第１のハッシュブロック２０から選択され、第２のハッシュブロック２１のハッシュ値と比較される。初期的に、選択されたハッシュ値は、第１のハッシュブロック２０の最後のハッシュ値である。図３に示された例では、これは、ハッシュ値０ｘ０００００００１である。同図から分かるように、このハッシュ値が場所ｐに存在するとするならば、正しい場所に対応していないことが明らかである。更なるステップでは、コンピュータは、第１のハッシュブロックのハッシュ値と、場所ｏから場所ｐまでに存在する第２のハッシュブロックのハッシュ値との間で、ビット誤り率（誤りのあるビット数と総ビット数の比率として定義されるＢＥＲ）を計算する。更なるステップでは、ビット誤り率が（０．２５よりも）低いか、又は、高いかを検査する。ビット誤り率が低い場合、二つのハッシュブロックが適合している確率が高く、信号変換は正しく実行されたと判断される。ビット誤り率が高い場合、信号変換が正しく実行されていないか、又は、前に選択された単一のハッシュ値が誤りを含んでいる。本例の場合には、後者であるとみなされる。例えば、図３に示されているように、最後から２番目の単一のハッシュ値が別の単一のハッシュ値として選択される。このハッシュ値は、同図に示されていることから分かるように、第２のブロックに正しい場所で出現する。入力ブロックのハッシュと出力ブロックとの間のビット誤り率が、例えば、０．２５未満である場合、この信号変換の動作は正確であると判断される。
【００４０】
このように、コンピュータが同時に取り扱うハッシュ値は１個に限られ、屡々、このような単一のハッシュ値はビット誤りを含まないことが前提とされる。抽出されたハッシュブロックのビット誤り率は、（時間軸上で）対応しているアッシュブロックと比較される。ビット誤り率が閾値よりも低い場合、信号は正しく変換された、と判断され、さもなければ、別の単一のハッシュ値が試される。成功する単一のハッシュ値が存在しない場合、信号変換の動作に誤りがある、と判断される。
【００４１】
上記の方法は、屡々、抽出されたハッシュ値がビット誤りを含まない、即ち、対応している記憶されたハッシュ値と完全に一致する、という前提に依拠している。しかし、信号が大幅に処理されたとき、ビット誤りの無いハッシュ値が出現する可能性は低い。マッチング方法の別の実施例は、データベース内で抽出されたハッシュ値を見つけるため、ハッシュ抽出アルゴリズムのソフト情報を使用する。ソフト情報とは、ビットの信頼性、或いは、ハッシュビットが正しく取り出された確率を表す。本実施例では、ハッシュ値を抽出する装置は、ビット信頼性判定回路２２（図２を参照）を含む。この回路は、実数の形式で微分エネルギー帯域レベルを受信する。実数が閾値（本例の場合には０）と非常に接近している場合、それぞれのハッシュビットは信頼できない。逆に、実数が閾値から非常に離れている場合、信頼できるハッシュビットである。この図２のビット信頼性判定回路２２は、すべてのハッシュビットの信頼性を導出し、コンピュータ１９が各ハッシュ値に対する最も可能性の高い代替的なハッシュ値のリストを生成できるようにさせる。少なくとも１個の代替的なハッシュ値が正確であることを前提とすると、二つのハッシュブロックは適合させることができる。
【００４２】
本発明による上記の方法は、単一の電子信号処理装置に適用することができるが、この方法の例示的なアプリケーションは図４に示されている。図４では、点線によって、送信機２３、データ・キャリア２４及び受信機２５が示されている。送信機２３は、例えば、オーディオ、ビデオ、音声、グラフィック画像などを送信するマルチメディア信号送信機である。伝送は、無線伝送、若しくは、インターネット経由の伝送でもよく、実際上、どのような種類の伝送でも構わない。伝送は、磁気ディスク若しくはＣＤ−ＲＯＭなどのような物理的なデータ・キャリア（データ記憶媒体）を用いて行ってもよい。
【００４３】
送信機は、入力信号５１から第１のロバスト属性７２を抽出する解析手段７１と、入力信号５１を符号化信号６１へ符号化するエンコーダ手段２と、符号化信号６１及び第１のロバスト属性７２を送信する送信手段２６と、を含む。解析手段７１については図２を参照して既に説明した。解析手段７１は、ハードウェア、ソフトウェアなどに具現化することができる。エンコーダ手段２について同様である。エンコーダ手段２は、汎用圧縮ソフトウェア、若しくは、任意の専用符号化ツールなどでも構わない。更に、送信手段２６は、例えば、ラジオ若しくはテレビの受信機、又は、インターネット上の遠隔サーバなどでもよい。
【００４４】
データ・キャリア２４は、マルチメディア信号６１に対応したデータチャネル２７と、マルチメディア信号６１と関連したロバスト属性７２に対応したデータチャネル２８と、を含む。明らかに、データ・キャリア２４は、磁気ディスク若しくはＣＤ−ＲＯＭなどのような物理的なキャリアでも構わないが、データ・キャリア２４は、例えば、空中若しくは物理的ネットワークを介して放送される電磁気信号でも構わない。
【００４５】
受信機２５は、例えば、テレビジョン受像機、ＣＤプレーヤ、或いは、マルチメディア・コンピュータなどである。受信機２５は、第１のロバスト属性７２を受信する受信手段２９と、出力信号から第２のロバスト属性８２を抽出する解析手段８１と、第１のロバスト属性７２と第２のロバスト属性８２の間の類似度を特定する比較手段９１の組み合わせによって構成される。受信機は、更に、比較手段９１に応答して、出力信号６１を訂正信号６２へ訂正する訂正手段１０１を含む。受信手段２９は、例えば、アンテナ、モデム、又は、磁気式若しくは光学式読取ユニットのように、データ・キャリア２４のデータチャネル２７及び２８をピックアップする任意の適切な読み出し手段でも構わない。
【００４６】
当業者に明らかであるように、本発明は、添付図面を参照して説明した実施例に限定されるものではなく、これらの実施例のすべての変形を含む。このような変改は、請求項に係る発明の保護範囲に含まれていると考えられる。
【００４７】
〔符号の説明〕
１    変換チャネル
２    無損失エンコーダ
３    ディスク
４    デコーダ
５    入力信号
６    出力信号
７    チェックサム
８    チェックサム
９    比較部
１０    訂正部
１１    ダウンサンプラ
１２    フレーミング回路
１３    回路
１４    ブロック
１５    ステージ
１６    エネルギー計算ステージ
１７    回路
１８    バッファ
１９    コンピュータ
２０    入力ブロック
２１    出力ブロック
２２    回路
２３    送信機
２４    データ・キャリア
２５    受信機
２６    送信手段
２７    データチャネル
２８    データチャネル
２９    受信手段
【図面の簡単な説明】
【図１】
損失の無い符号化処理の説明図である。
【図２】
信号からのロバスト属性の抽出を説明する図である。
【図３】
入力信号と出力信号のロバスト属性を比較する処理の説明図である。
【図４】
データを受信機へ送信する送信機の実施例の概要図である。
【図３】
2004529526.tif 000003
【国際公開パンフレット】
2004529526.tif 000004
2004529526.tif 000005
2004529526.tif 000006
2004529526.tif 000007
2004529526.tif 000008
2004529526.tif 000009
2004529526.tif 000010
2004529526.tif 000011
2004529526.tif 000012
2004529526.tif 000013
2004529526.tif 000014
2004529526.tif 000015
2004529526.tif 000016
2004529526.tif 000017
2004529526.tif 000018
2004529526.tif 000019
2004529526.tif 000020
2004529526.tif 000021
2004529526.tif 000022
2004529526.tif 000023
【国際公開パンフレット（コレクトバージョン）】
2004529526.tif 000024
2004529526.tif 000025
【国際調査報告】
2004529526.tif 000026
2004529526.tif 000027
2004529526.tif 000028