(57)【要約】  少なくとも２つの信号（１０１、１０３）の同期に使用可能な、第１と第２の指紋（１０２、１０４）を生成する方法及び対応する装置、及び、少なくとも２つの信号を同期する対応する方法及び装置に関する。指紋ペアは、各同期時間点において、第１の信号（例えば、オーディオ信号）のセグメントと、第２の信号（例えば、ビデオ信号）とに基づき生成される。生成された指紋ペアは、データベース（２０３）に格納され、同期装置（３０３）に送信または配信される。同期の際に、同期すべきオーディオ信号の指紋とビデオ信号の指紋が生成され、データベース中の指紋とマッチングされる。マッチした場合、その指紋が同期時間点を決定し、２つの信号の同期に使用する。このように、少なくとも２つの信号を同期する簡単で、信頼性が高く、効果的な方法が得られる。さらに、これは、第１と第２の信号（またはその後の信号）のいずれかを修正せずに可能である。この信号は、ある程度歪められ変更されても、指紋を使用することにより正確な同期が可能となる。
2006528859.tif 000002
【特許請求の範囲】
【請求項１】
第１の信号と第２の信号の同期を可能化する方法であって、
−前記第１の信号のセグメントに基づき第１の指紋を送出するステップを有し、
前記第１の信号の前記セグメントは、第１の同期時間点と曖昧さ無しに関係し、
前記方法は、
−前記第２の信号のセグメントに基づき第２の指紋を送出するステップをさらに有し、
前記第２の信号の前記セグメントは、第２の同期時間点と曖昧さ無しに関係し、
前記方法は、
前記第１と第２の指紋を同期装置に供給するステップをさらに有することを特徴とする方法。
【請求項２】
請求項１に記載の方法であって、  
前記方法は、各与えられた同期時間点について、前記導出された第１の指紋をデータベースに格納するステップ、及び／または、前記導出された第２の指紋を前記データベースまたは他のデータベースに格納するステップをさらに有することを特徴とする方法。
【請求項３】
請求項１または２に記載の方法であって、
前記第１の指紋と前記第２の指紋は、インターネットまたはその他の手段を介して前記同期装置に送信されることを特徴とする方法。
【請求項４】
請求項１ないし３いずれか一項に記載の方法であって、
−前記第１の信号のセグメント及び／または前記第２の信号のセグメントが、前記第１の同期時間点及び／または前記第２の同期時間点に終了することと、
−前記第１の信号のセグメント及び／または前記第２の信号のセグメントが、前記第１の同期時間点及び／または前記第２の同期時間点に開始することと、  
−前記第１の信号のセグメント及び／または前記第２の信号のセグメントが、前記第１の同期時間点及び／または前記第２の同期時間点の前または後の所定時間に開始または終了することと、  
−前記第１及び／または第２の同期時間点が、前記第１の信号のセグメント及び／または前記第２の信号のセグメントの間の所定の時点であることと、により、
前記第１の信号のセグメント及び／または前記第２の信号のセグメントは、曖昧さ無しに、前記第１の同期時間点及び／または前記第２の同期時間点に関係することを特徴とする方法。
【請求項５】
請求項１ないし４いずれか一項に記載の方法であって、
前記第１と第２の同期時間点は同一であることを特徴とする方法。
【請求項６】
請求項１ないし４いずれか一項に記載の方法であって、
前記第１の同期時間点は、前記第２の同期時間点と異なり、  
前記方法は、前記第１の同期時間点と基準時間の第１の時間点の間の関係の第１の表示を格納するステップと、前記第２の同期時間点と前記基準時間の第２の時間点の間の関係の第２の表示を格納するステップと、を有することを特徴とする方法。
【請求項７】
請求項１ないし６いずれか一項に記載の方法であって、
前記方法は、
−前記第１及び／または第２の表示を同期装置に送信するステップと、
−前記第１及び／または第２の表示を同期装置と通信するサーバに送信するステップと、
−前記少なくとも１つの導出された第１の指紋と第２の指紋を前記サーバに送信するステップと、を有することを特徴とする方法。
【請求項８】
少なくとも２つの信号を同期する方法であって、
前記方法は、
−第１の信号に基づき第１の指紋ストリームを生成するステップと、
−第２の信号に基づき第２の指紋ストリームを生成するステップと、
−マッチするかどうか判断するために、前記第１の指紋ストリームのセグメントを少なくとも１つのデータベースに格納された少なくとも１つの第１の指紋と比較するステップと、
−マッチするかどうか判断するために、前記第２の指紋ストリームのセグメントを前記少なくとも１つのデータベースに格納された少なくとも１つの第２の指紋と比較するステップと、
−前記第１と第２の指紋の両方についてマッチした場合、前記第１の信号の第１の同期時間点の位置と、前記第２の信号の第２の同期時間点の位置とを決定し、前記決定した位置を用いて、前記第１と第２の信号を同期するステップと、を有することを特徴とする方法。
【請求項９】
請求項８に記載の方法であって、
前記同期するステップは、前記第１の信号の前記第１の同期時間点の位置と、前記第２の信号の前記第２の同期時間点の位置の間に差があれば、その差の量だけ前記第１または第２の信号のいずれかを遅らせるステップを有することを特徴とする方法。
【請求項１０】
請求項８ないし９いずれか一項に記載の方法であって、
前記第１及び／または第２の信号の前記第１及び／または第２の同期時間点の位置は、前記マッチする第１の指紋と前記マッチする第２の指紋の生成の際に使用された第１の信号のセグメント及び／または第２の信号のセグメントとの曖昧さのない関係により与えられることを特徴とする方法。
【請求項１１】
請求項８ないし１０いずれか一項に記載の方法であって、
前記第１と第２の同期時間点は同一であることを特徴とする方法。
【請求項１２】
請求項８ないし１０いずれか一項に記載の方法であって、
前記第１と第２の同期時間点は異なり、
前記方法は、
第１と第２の指紋の両方についてマッチする場合、
−前記第１と第２の指紋の両方についてマッチした場合、前記第１の信号の第１の同期時間点の位置と、前記第２の信号の第２の同期時間点の位置とを決定し、前記決定した位置を用いて、前記第１と第２の信号を同期するステップの替わりに、
−前記第１の同期時間点と基準時間の第１の時間点の間の関係の第１の表示を取得するステップと、
−前記第２の同期時間点と前記基準時間の第２の時間点の間の関係の第２の表示を取得するステップと、
−前記基準時間の前記第１と第２の時間点を用いて前記第１と第２の信号を同期するステップと、を有することを特徴とする方法。
【請求項１３】
請求項１２に記載の方法であって、
前記方法は、
−前記第１及び／または第２の表示を同期装置と通信するサーバから前記同期装置に受信するステップと、
−前記少なくとも１つの第１の指紋と第２の指紋を前記サーバから受信するステップと、を有することを特徴とする方法。
【請求項１４】
請求項１ないし８いずれか一項、または請求項９ないし１３いずれか一項に記載の方法であって、
前記第１の信号はオーディオ信号であり、前記２の信号はビデオ信号であり、前記第１の指紋はオーディオ指紋であり、前記第２の指紋はビデオ指紋であることを特徴とする方法。
【請求項１５】
少なくとも２つの信号を同期する装置であって、
指紋生成器を有し、前記指紋生成器は、
−第１の信号のセグメントに基づき第１の指紋を送出し、
前記第１の信号の前記セグメントは、第１の同期時間点と曖昧さ無しに関係し、
−前記第２の信号のセグメントに基づき第２の指紋を送出し、
前記第２の信号の前記セグメントは、第２の同期時間点と曖昧さ無しに関係することを特徴とする装置。
【請求項１６】
請求項１５に記載の装置であって、
前記装置は、各与えられた同期時間点について、前記導出された第１の指紋及び／または前記導出された第２の指紋を格納した少なくとも１つのデータベースをさらに有することを特徴とする装置。
【請求項１７】
請求項１５または１６に記載の装置であって、
前記装置は、前記少なくとも１つのデータベースの前記少なくとも１つの導出された第１の指紋及び第２の指紋をインターネットまたはその他の手段を介して同期装置に送信するトランスミッタをさらに有することを特徴とする装置。
【請求項１８】
請求項１５または１７に記載の装置であって、
前記第１の信号のセグメント及び／または前記第２の信号のセグメントは、曖昧さ無しに、前記第１の同期時間点及び／または前記第２の同期時間点に関係し、
−前記第１の信号のセグメント及び／または前記第２の信号のセグメントが、前記第１の同期時間点及び／または前記第２の同期時間点に終了することと、
−前記第１の信号のセグメント及び／または前記第２の信号のセグメントが、前記第１の同期時間点及び／または前記第２の同期時間点に開始することと、
−前記第１の信号のセグメント及び／または前記第２の信号のセグメントが、前記第１の同期時間点及び／または前記第２の同期時間点の前または後の所定時間に開始または終了することと、  
−前記第１及び／または第２の同期時間点が、前記第１の信号のセグメント及び／または前記第２の信号のセグメントの間の所定の時点であることと、により、
前記第１の信号のセグメント及び／または前記第２の信号のセグメントは、曖昧さ無しに、前記第１の同期時間点及び／または前記第２の同期時間点に関係することを特徴とする装置。
【請求項１９】
請求項１５ないし１８いずれか一項に記載の装置であって、
前記第１と第２の同期時間点は同一であることを特徴とする装置。
【請求項２０】
請求項１５ないし１８いずれか一項に記載の方法であって、
前記第１の同期時間点は、前記第２の同期時間点と異なり、
前記装置は、前記第１の同期時間点と基準時間の第１の時間点の間の関係の第１の表示を格納する手段と、前記第２の同期時間点と前記基準時間の第２の時間点の間の関係の第２の表示を格納する手段と、を有することを特徴とする装置。
【請求項２１】
請求項２０に記載の装置であって、  
前記装置は、
前記第１及び／または第２の表示を同期装置に送信するトランスミッタと、
前記第１及び／または第２の表示を同期装置と通信するサーバに送信するトランスミッタと、
前記少なくとも１つの導出された第１の指紋と第２の指紋を前記サーバに送信するトランスミッタと、を有することを特徴とする装置。
【請求項２２】
少なくとも２つの信号を同期する同期装置であって、
−第１の信号に基づき第１の指紋ストリームを生成する手段と、  
−第２の信号に基づき第２の指紋ストリームを生成する手段と、
−マッチするかどうか判断するために、前記第１の指紋ストリームのセグメントを少なくとも１つのデータベースに格納された少なくとも１つの第１の指紋と比較する手段と、  
マッチするかどうか判断するために、前記第２の指紋ストリームのセグメントを前記少なくとも１つのデータベースに格納された少なくとも１つの第２の指紋と比較する手段と、
−前記第１と第２の指紋の両方についてマッチした場合、前記第１の信号の第１の同期時間点の位置と、前記第２の信号の第２の同期時間点の位置とを決定する手段と、前記決定した位置を用いて、前記第１と第２の信号を同期する手段と、を有することを特徴とする装置。
【請求項２３】
請求項２２に記載の装置であって、
前記同期手段は、前記第１の信号の前記第１の同期時間点の位置と、前記第２の信号の前記第２の同期時間点の位置の間に差があれば、その差の量だけ前記第１または第２の信号のいずれかを遅らせるように構成されていることを特徴とする装置。  
【請求項２４】
請求項２２または２３に記載の装置であって、
前記第１及び／または第２の信号の前記第１及び／または第２の同期時間点の位置は、前記マッチする第１の指紋と前記マッチする第２の指紋の生成の際に使用された第１の信号のセグメント及び／または第２の信号のセグメントとの曖昧さのない関係により与えられることを特徴とする装置。
【請求項２５】
請求項２２ないし２４いずれか一項に記載の装置であって、
前記第１と第２の同期時間点は同一であることを特徴とする装置。
【請求項２６】
請求項２２ないし２５いずれか一項に記載の装置であって、
前記第１と第２の指紋の両方についてマッチした場合、前記第１の信号の第１の同期時間点の位置と、前記第２の信号の第２の同期時間点の位置とを決定する手段と、前記決定した位置を用いて、前記第１と第２の信号を同期する手段の替わりに、
前記第１と第２の同期時間点は異なり、前記装置は、第１と第２の指紋の両方についてマッチする場合、
−前記第１の同期時間点と基準時間の第１の時間点の間の関係の第１の表示を取得するレシーバと、
−前記第２の同期時間点と前記基準時間の第２の時間点の間の関係の第２の表示を取得するレシーバと、
−前記基準時間の前記第１と第２の時間点を用いて前記第１と第２の信号を同期する同期手段と、を有することを特徴とする装置。
【請求項２７】
請求項２６に記載の装置であって、
前記同期装置と通信可能に接続されたサーバから前記第１及び／または第２の表現を受信する同期装置中のレシーバ、及び／または前記サーバから前記少なくとも１つの第１の指紋及び第２の指紋を受信するレシーバを有することを特徴とする装置。
【請求項２８】
請求項１５ないし２１、または請求項２２ないし２７いずれか一項に記載の装置であって、前記第１の信号はオーディオ信号であり、前記２の信号はビデオ信号であり、前記第１の指紋はオーディオ指紋であり、前記第２の指紋はビデオ指紋であることを特徴とする装置。
【請求項２９】
少なくとも１つの処理ユニットに請求項１ないし８、または請求項９ないし１４いずれか一項に記載の方法を実行させることを特徴とするコンピュータプログラム。
【発明の詳細な説明】
【発明の詳細な説明】
【０００１】
本発明は、少なくとも２つの信号間の同期に関する。特に、第１の信号（例えばオーディオ信号）と第２の信号（例えばビデオ信号）を同期させる方法及びそれに対応する装置に関する。また、オーディオ信号及びビデオ信号の同期を可能とする方法及びそれに対応する装置にも関する。さらに、少なくとも１つの処理ユニットに本発明による方法を実行させるための命令を格納したコンピュータ読み取り可能媒体に関する。
【０００２】
ビデオストリームの対応するオーディオストリームとの同期は、多大な注目を集めている困難な問題である。この問題に対しては多くの解決策が提案され、実施されてきた。これらの解決策のほとんどは、熟練したオペレータによるマニュアル同期を必要とする。一般的に、オペレータはピクチャ内の目印を探し、聞こえる音声がそのピクチャに対応し、本当に同期しているかどうかを判断する。自動的に同期させる必要がある場合、問題はより困難である。これは、スタジオ環境の内と外の両方において、オーディオ及びビデオ信号の処理と配布がより複雑になるにつれ、より重要な問題となりつつある。後者の例は以下の通りである：消費者はビデオレコーダを用いてムービーを記録する。オリジナルのサウンドトラックでそのムービーを視聴することを欲するであろう。それ故、オリジナルサウンドトラックを購入し、例えば、インターネットを介してストリーミングする。そこで、自分のビデオレコーダまたはその他の同期装置を用いて、オーディオとビデオを自動的に同期する必要がある。
【０００３】
オーディオストリームとビデオストリームを自動的に同期できる従来システムはテクトロニクス社により販売されている。このシステムでは、オーディオ信号の包絡線がビデオ信号に透かしにより組み込まれる。処理チェーンのどこかで、実際のオーディオ信号の包絡線をビデオ信号に組み込まれた包絡線と比較し、２つのストリームの間の遅延を導く。そして、オーディオの遅延を補正して同期させる。しかし、このシステムは、放送事業者や流通業者の協力が必要である。送信前にビデオに透かしを組み込む必要があるからである。さらに、このシステムは、ビデオに１つのオーディオストリームしか関連づけられない。オーディオストリームの包絡線を一旦組み込むと、システムはそのビデオをそのオーディオストリームとだけ同期させることができる。他のオーディオストリームと同期させる場合、別の透かしを組み込む必要がある。最後に、本システムは、オーディオストリームとビデオストリーム間の同期に限定されている。
【０００４】
本発明の目的の１つは、上記の問題を解消する、少なくとも２つの信号の同期に使用可能な、第１と第２の指紋を生成する方法及び対応する装置、及び、少なくとも２つの信号を同期する対応する方法及び装置を提供することである。また、さらに別の目的は、これを簡単かつ効率的な方法で提供することである。他の目的は、複数の信号の与えられた部分の位置特定を、簡単に、信頼性高く、正確に可能とすることである。さらに別の目的は、信号を修正すること無しに第１の信号と少なくとも１つの第２の信号の間の自動的な同期を可能とすることである。
【０００５】
これは、第１の信号と第２の信号の同期を可能化する方法であって、
−前記第１の信号のセグメントに基づき第１の指紋を送出するステップを有し、
前記第１の信号の前記セグメントは、第１の同期時間点と曖昧さ無しに関係し、
前記方法は、
−前記第２の信号のセグメントに基づき第２の指紋を送出するステップをさらに有し、
前記第２の信号の前記セグメントは、第２の同期時間点と曖昧さ無しに関係し、
前記方法は、
前記第１と第２の指紋を同期装置に供給するステップをさらに有することを特徴とする方法により達成される。また、  少なくとも２つの信号を同期する方法であって、
前記方法は、
−第１の信号に基づき第１の指紋ストリームを生成するステップと、
−第２の信号に基づき第２の指紋ストリームを生成するステップと、
−マッチするかどうか判断するために、前記第１の指紋ストリームのセグメントを少なくとも１つのデータベースに格納された少なくとも１つの第１の指紋と比較するステップと、
−マッチするかどうか判断するために、前記第２の指紋ストリームのセグメントを前記少なくとも１つのデータベースに格納された少なくとも１つの第２の指紋と比較するステップと、
−前記第１と第２の指紋の両方についてマッチした場合、前記第１の信号の第１の同期時間点の位置と、前記第２の信号の第２の同期時間点の位置とを決定し、前記決定した位置を用いて、前記第１と第２の信号を同期するステップと、を有することを特徴とする方法により達成される。
【０００６】
このように、少なくとも２つの信号を同期する簡単で、信頼性が高く、効果的な方法が得られる。さらに、これは、第１と第２の信号（またはその後の信号）のいずれかを修正せずに可能である。この信号は、ある程度歪められ変更されても、指紋を使用することにより正確な同期が可能となる。
【０００７】
マルチメディアオブジェクト／コンテント／信号の指紋は、問題のオブジェクト／コンテント／信号の知覚的特徴の表示である。このような指紋は、「（ローバストな）ハッシュ」としても知られている。より具体的に、オーディオまたはビデオの指紋は、オーディオまたはビデオにわたって計算される識別子であり、コンテントが大幅に変換、フィルター、その他の修正を受けていても、実質的に変化しない。
【０００８】
本発明による本方法と装置の有利な実施形態は従属項に記載されている。
【０００９】
さらに、本発明は、少なくとも１つの処理ユニットに本発明による方法を実行させる命令を格納したコンピュータ読み取り可能媒体にも関する。
【００１０】
図１ａは、オーディオ信号とビデオ信号間の同期のために使用する指紋ペアの生成を示す概略図である。
【００１１】
デジタルまたはアナログの第１の信号１０１と、デジタルまたはアナログの第２の信号１０３とが示されている。以下の説明において、第１の信号１０１はオーディオ信号であり、第２の信号１０３はビデオ信号である。
【００１２】
少なくとも１つの同期時間点Ｔｎ、Ｔｎ＋ｉにおいて、指紋ペアを求めねばならない。これらの時間点は、少なくとも１つの所定の基準により選択される。その所定の基準は、例えば、オーディオ及び／またはビデオ信号が始まる時間点、終わる時間点、及びその間の時間点である。あるいは、時間点は、最初の時間点と、所定時間経過後の各時間点ように選択してもよい。例えば、２分ごと、または２秒ごとである。あるいは、例えば、ビデオ信号の各シーン変化時などのように、基礎となる信号自体の分析から導き出してもよい。本発明によれば、２つの信号１０１、１０３の間の同期を可能とするために、単一の同期時間点Ｔｎ、Ｔｎ＋１だけが必要である。しかし、時間点Ｔｎ、Ｔｎ＋１をより多く使えば、例えば、信号の一方（または両方）がトランケートや修正されている場合でも、同期をよくすることができる。複数の時間点を取って有利な場合は、例えば、先に説明したように、ユーザがムービーを記録してオリジナルサウンドトラックを購入したが、そのムービーはコマーシャルによる中断があるものだったような場合である。同期時間点をより多くすることにより、特に、同期時間点がコマーシャルによる中断が終了する時間点であるか、その近くにある場合に、よりよい同期が可能となる。
【００１３】
オーディオ信号１０１について、各同期時間点Ｔｎ、Ｔｎ＋１に対して１つのオーディオ指紋１０２が導かれ、ビデオ信号１０３について、同じ同期時間点Ｔｎ、Ｔｎ＋１に対して１つのビデオ指紋１０４が導かれ、その結果、各同期時間点Ｔｎ、Ｔｎ＋１に対して指紋ペア１０２、１０４となる。（オーディオ及び／またはビデオの両方の）与えられた時間点Ｔｎ、Ｔｎ＋１の指紋は、その時間点から（実質的に）始まる信号のセグメントについて導かれることが好ましい。あるいは、セグメントはその与えられた時間点Ｔｎ、Ｔｎ＋１で（実質的に）終了してもよい。または、その与えられた時間点Ｔｎ、Ｔｎ＋１の（実質的に）前または後の所定時間離れた時点から開始または終了してもよい。または、その与えられた時間点Ｔｎ、Ｔｎ＋１がセグメントの開始または終了の間の所定の時間点であってもよい。または、図１ｂを参照して詳細に説明するように、指紋に基づいて与えられた時間点Ｔｎ、Ｔｎ＋１を決定する同期の際に、同じ方法が適用される限り、別のいかなる方法であってもよい。
【００１４】
指紋の大きさは、所定の一定のサイズでもよいし、あるいは可変サイズであってもよい。
【００１５】
ローバストな指紋を計算する方法は、国際特許出願第ＷＯ０２／０６５７８２号（代理人事件番号ＰＨＮＬ０１０１１０）に記載されているが、ローバストな指紋計算方法であればいかなる方法であってもよい。欧州特許出願第０１２００５０５．４号には、マルチメディアコンテント（例えば、オーディオクリップ）のためのローバストな指紋を生成する方法が記載されている。この方法では、オーディオクリップが連続する（好ましくは重なりあった）時間間隔に分割される。各時間間隔に対して、周波数スペクトルが帯域に分割される。各帯域のローバストな特性（例えば、エネルギー）が計算され、それぞれの指紋ビットにより表される。  
マルチメディアコンテントは、このように、各時間間隔に対する２値の値を有する指紋により表される。指紋は、マルチメディアコンテント全体にわたって計算される必要があるが、一定の長さを有する一部を受信した時に計算することもできる。指紋の計算にどの部分を使用するかに応じて、１つのマルチメディアコンテントに対して複数の指紋があってもよい。
【００１６】
さらに、以下の文献によりビデオ指紋アルゴリズムがしられている：Ｊｏｂ  Ｏｏｓｔｖｅｅｎ，Ｔｏｎ  Ｋａｌｋｅｒ，Ｊａａｐ  Ｈａｉｔｓｍａ：“Ｆｅａｔｕｒｅ  Ｅｘｔｒａｃｔｉｏｎ  ａｎｄ  ａ  Ｄａｔａｂａｓｅ  Ｓｔｒａｔｅｇｙ  ｆｏｒ  Ｖｉｄｅｏ  Ｆｉｎｇｅｒｐｒｉｎｔｉｎｇ”１１７−１２８．ＩＮ：Ｓｈｉ−Ｋｕｏ  Ｃｈａｎｇ，Ｚｈｅ  Ｃｈｅｎ，Ｓｕｈ−Ｙｉｎ  Ｌｅｅ（Ｅｄｓ．）：Ｒｅｃｅｎｔ  Ａｄｖａｎｃｅｓ  ｉｎ  Ｖｉｓｕａｌ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｓｙｓｔｅｍｓ，５ｔｈ  Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｃｏｎｆｅｒｅｎｃｅ，ＶＩＳＵＡＬ  ２００２  Ｈｓｉｎ  Ｃｈｕ，Ｔａｉｗａｎ，Ｍａｒｃｈ  １１−１３，２００２，Ｐｒｏｃｅｅｄｉｎｇｓ．Ｌｅｃｔｕｒｅ  Ｎｏｔｅｓ  ｉｎ  Ｃｏｍｐｕｔｅｒ  Ｓｃｉｅｎｃｅ  ２３１４  Ｓｐｒｉｎｇｅｒ  ２００２。
【００１７】
本発明によると、特定の時間点における、またはそれに近い、オーディオ信号１０１のセグメント及びビデオ信号１０３のセグメントに基づき、各時点Ｔｎ、Ｔｎ＋１について、オーディオ指紋１０２とビデオ指紋１０４が生成される。  
このように、与えられた指紋ペア１０２、１０４は、特定の時間点を使用することなく信号（のセグメント）を用いて、信号１０１と１０３の与えられた時間点の非常に正確かつ精密な位置づけを可能とする同期マーカである。さらに、これは信号を変更することなく可能である。ビデオ指紋の場合でも、そのローカライゼーションは、ビデオ信号の歪みがひどすぎない限り、一般的にフレームに対して正確である。  
指紋ペア１０２、１０４は、生成された後、データベース、メモリ、記憶装置等に後で使用するため格納されることが好ましい。  
マルチメディア信号１０１、１０３自体ではなく、マルチメディア信号の指紋ペアを記憶することにはいくつかの利点がある。いくつか例を挙げると：データベースのメモリ／記憶装置の必要性が減少する。  
マルチメディア信号自体を比較するよりも、指紋を比較した方が効率的である。指紋は信号よりもかなり小さいからである。  
データベースを検索してマッチする指紋を見つける方が、完全なマルチメディア信号を探す方が効率的である。より小さいデータをマッチングするだけだからである。  
マッチする指紋を探す方がうまく行きやすい。マルチメディア信号が少し変わっても（例えば、違うフォーマットで符号化したり、ビットレートを変更しても）、指紋には影響しないからである。
【００１８】
データベースに格納された生成された指紋ペア１０２、１０４は、（インターネット等の手段を介して）少なくとも１つの同期装置に配信され、例えば、（同期した）両信号の再生、記憶、さらなる送信等である本発明による信号同期に使用される。
【００１９】
留意すべきことは、本発明は、ローバストな指紋が得られる限り、２つより多い信号の同期に適用可能であり、オーディオ及びビデオ以外のタイプの信号にも適用可能であることである。原理的には、本発明により同期できる信号の数はいくつでもよい。そのためには、単に、追加的信号ごとに各時間点Ｔｎ、Ｔｎ＋１において追加的指紋があればよい。  
あるいは、それぞれの信号に対して、異なる時間点において指紋ペアを生成してもよい。すなわち、指紋ペアの一方の指紋を、例えば、第１の信号の２５秒の時点で生成し、一方、第２の信号の３０秒の時点で他方の指紋を生成してもよい。しかし、このためには、共通の時間ライン／フレームに対して、それぞれの時間点の各々の間（例えば、上の例で言うと、２５秒と３０秒の間）に明確な関係が無ければならない。この別の実施形態については、図５を参照してより詳しく説明する。
【００２０】
図１ｂは、本発明による、同期のために使用される生成された指紋ペアの検出を示す概略図である。デジタルまたはアナログの（同期すべき）第１の信号１０１と、デジタルまたはアナログの（同期すべき）第２の信号１０３が示されている。以下の説明において、第１の信号１０１はオーディオ信号であり、第２の信号１０３はビデオ信号である。さらに、第１の指紋ストリーム１０５と第２の指紋ストリーム１０６が示されている。これらは、それぞれオーディオ信号１０１とビデオ信号１０３に基づき、連続的に、または実質的に連続的に生成される。あるいは、指紋ストリーム１０５、１０６は、セグメントで生成される。マッチするかどうか判断するために、各指紋ストリーム１０５、１０６（またはセグメント）は、例えば、データベースに格納された指紋１０２、１０４と比較される。より具体的に、オーディオ指紋ストリーム１０５は格納されたオーディオ指紋１０２と比較され、ビデオ指紋ストリーム１０６は格納されたビデオ指紋１０４と比較される。格納された指紋１０２、１０４は、図１ａを参照して説明したように、例えば中央の位置で生成される。格納された指紋１０２、１０４は、例えば、インターネットを介して、またはその他の手段（例えば、中央記憶装置）から受信される。
【００２１】
オーディオ指紋ストリーム１０５のセグメントと、データベース中の与えられたオーディオ指紋１０２とがマッチした場合、及びビデオ指紋ストリーム１０６のセグメントと、データベース中の与えられたビデオ指紋１０４とがマッチした場合、すなわち、マッチする指紋ペアが見つかった場合、図１ａを参照して説明したように、本発明により指紋１０２、１０４が生成された、適当な同期時間点Ｔｎ、Ｔｎ＋１も与えられる。
【００２２】
その時間点Ｔｎ、Ｔｎ＋１においてオーディオ指紋１０２とビデオ指紋１０４の生成の際に使用された方法に応じて、同期時間点Ｔｎ、Ｔｎ＋１が決定される。
【００２３】
好ましくは、（図１ａによる）生成の際に、マッチした指紋ペア１０２、１０４が元々基づいていたオーディオ信号１０１のセグメントとビデオ信号１０３のセグメントを（実質的に）与えられた時間点Ｔｎ、Ｔｎ＋１において開始させることにより、同期時間点Ｔｎ、Ｔｎ＋１が与えられる。別の実施形態において、オーディオ信号１０１のセグメントとビデオ信号１０３のセグメントは、（実質的に）その与えられた時間点Ｔｎ、Ｔｎ＋１において終了するか、または、オーディオ及びビデオ信号１０１、１０３のセグメントは、その与えられた同期時間点Ｔｎ、Ｔｎ＋１の前または後の所定時間において開始または終了するか、または、その与えられた同期時間点Ｔｎ、Ｔｎ＋１は、オーディオ信号１０１とビデオ信号１０３のセグメントの始めまたは終わりの間の所定の時間点である。
【００２４】
同期装置は、与えられた指紋と生成の際に使用された与えられた時間点の間の関係を知っている必要がある。その関係は、その同期装置の製造の際に実装されてもよいし、あるいは更新可能であってもよい。
【００２５】
すでに説明したように、マッチする指紋ペア１０２、１０４が決定された後、このペアの時間点Ｔｎ、Ｔｎ＋１も知られ同期時間点として機能する。この時間点は、２つの信号１０１と１０３の間の直接的な基準点となるからである。同期装置は、２つの信号間の遅延（もしあれば）を補正する。この補正は、例えば、一方の信号をシフトして、時間点に対して位置調整することにより行う。
【００２６】
上述の国際特許出願第ＷＯ０２／０６５７８２号（代理人事件番号ＰＨＮＬ０１０１１０）には、オーディオクリップに対して計算された指紋をデータベースに格納された指紋とマッチングするためのいろいろなマッチングストラテジが説明されている。未知の情報信号を表す指紋をデータベースに格納された複数の既知の情報信号の指紋とマッチングして、その未知の信号を特定する方法の１つは、抽出された指紋ビットの信頼性情報を使用するものである。指紋ビットは情報浸透の特徴を計算し、その特徴を閾値と比較してすることにより決定され取得される。特徴が閾値に非常に近い値であれば、信号が少し変わっただけで指紋ビットが反対の値になる。特徴値と閾値間の差の絶対値を用いて、各閾値ビットが信頼できるかできないかマークする。後で信頼性を用いて、実際のマッチングの段階を改善する。
【００２７】
このように、信号の一方、例えばビデオ信号の質が悪く、または変更（例えば、圧縮）されていても、同期を取ることができる。
【００２８】
オーディオ信号１０１及び／またはビデオ信号１０３は、指紋の生成の際に使用された歪められたもの（すなわち、図１ａに示した信号）であってもよい。
【００２９】
図１ａに関連して述べたように、この実施形態を容易に修正して、２つより多い信号の同期に使用したり、オーディオ及び／またはビデオ以外のタイプの信号に使用することもできる。
【００３０】
図２は、本発明による指紋生成装置を示すブロック図である。
【００３１】
指紋生成装置２００が示されている。その指紋生成装置２００は、信号入力モジュール２０１、指紋化モジュール２０２、データベース、メモリ記憶装置等２０３を有する。これらは、バス２０５等を介して通信し、少なくとも１つのマイクロプロセッサ（図示せず）の制御下にある。指紋生成装置２００は、一実施形態において、トランスミッタ及びレシーバ２０４を有し、インターネット等の有線及び／または無線のネットワークを介して、他のシステム、装置等と通信する。
【００３２】
信号入力モジュール２０１は、第１の信号１０１と、少なくとも第２の信号１０３とを受信する。以下の説明においては、アナログまたはデジタルのオーディオ信号またはビデオ信号であるマルチメディアコンテントを有する２つの信号を受信するものとする。入力モジュール２０１は、２つの信号を指紋モジュール２０２に送る。指紋モジュール２０２は、同期時間点として使用されるべき時間点（…，Ｔｎ，  Ｔｎ＋１，  …）の表示を受け取る。あるいは、時間点は、指紋生成装置２００により導出される。時間点が供給され、指紋生成装置２００により生成されない場合、指紋生成装置２００に完全なオーディオ信号１０１及び完全なビデオ信号１０３を供給する必要はない。その場合、指紋生成に使用されるオーディオ信号１０１とビデオ信号１０３のそれぞれのセグメントを供給するだけで十分である。すなわち、各時間点に対する各信号のセグメントを供給するだけで十分である。  
トランスミッタとレシーバ２０４は、信号１０１及び１０３の少なくともいずれかを受信する役割を有し、それを信号レシーバ３０１または直接指紋検出器３０２に供給する。
【００３３】
指紋モジュール２０２は、受信したオーディオ信号１０１及びビデオ信号１０３に基づき指紋を計算する。指紋は、コンテントの全体に対して導出してもよいし、その一部に対して導出してもよい。あるいは、複数の指紋を異なる部分からそれぞれの各々から導出してもよい。本発明によると、図１ａを参照して説明したように、各時間点Ｔｎ、Ｔｎ＋１に対して指紋を導出する。あるいは、指紋モジュール２０２は、例えば、２つの異なる指紋モジュール（オーディオ指紋を導出するモジュールとビデオ指紋を導出するモジュール）に分割され、または２つの異なる指紋モジュールを有してもよい。
【００３４】
指紋モジュール２０２は、データベース２０３に計算した指紋ペアを送る。図４に示したように、データベース２０３は、ビデオ指紋１０４である‘Ｖ＿ＦＰ１’、‘Ｖ＿ＦＰ２’、‘Ｖ＿ＦＰ３’、‘Ｖ＿ＦＰ４’、‘Ｖ＿ＦＰ５’等と、対応するオーディオ指紋１０２‘Ａ＿ＦＰ１’、‘Ａ＿ＦＰ２’、‘Ａ＿ＦＰ３’、‘Ａ＿ＦＰ４’、‘Ａ＿ＦＰ５’を有するコラムにより構成されたビデオ指紋を有する。
【００３５】
データベース２０３は、クエリー時間及び／データ構造を最適化するいろいろな方法で構成できる。データベース２０３中のテーブルを設計する時、指紋モジュール２０２の出力を考慮すべきである。図４に示した実施形態において、データベース２０３は、それぞれの指紋ペアを有するエントリー（レコード）を有する単一のテーブルを有する。
【００３６】
上で述べたように、この実施形態を容易に修正して、２つより多い信号の同期に使用したり、オーディオ及び／またはビデオ以外のタイプの信号に使用することもできる。
【００３７】
図３は、本発明による指紋を検出して使用する同期装置を示すブロック図である。
【００３８】
同期装置３００が示されている。その同期装置３００は、信号レシーバ３０１、指紋検出器３０２、同期回路３０３、データベース、メモリ記憶装置等２０３を有する。これらは、バス２０５等を介して通信し、少なくとも１つのマイクロプロセッサ（図示せず）の制御下にある。同期装置装置３００は、一実施形態において、トランスミッタ及びレシーバ２０４を有し、インターネット等の有線及び／または無線のネットワークを介して、他のシステム、装置等と通信する。
【００３９】
信号レシーバ３０１は、第１の信号１０１及び少なくとも第２の信号１０３とを受信する。以下の説明においては、同期されるべきアナログまたはデジタルのオーディオ信号及びアナログまたはデジタルのビデオ信号であるマルチメディアコンテントを有する２つの信号を受信するものとする。トランスミッタとレシーバ２０４は、信号１０１及び１０３の少なくともいずれかを受信する役割を有し、それを信号レシーバ３０１または直接指紋検出器３０２に供給する。
【００４０】
受信された信号は、指紋検出器３０２に入力される。指紋検出器３０２は、各信号に対して指紋ストリームまたはそのセグメントを導出し、図１ｂを参照して説明したように、データベース２０３に格納された指紋ペアとマッチするものがあるかどうか判断する。マッチする場合、各信号に対する特定の同期時間点Ｔｎ、Ｔｎ＋１も決定される。各信号に対する同期時間点Ｔｎ、Ｔｎ＋１の決定は、その時間点Ｔｎ、Ｔｎ＋１においてオーディオ指紋１０２とビデオ指紋１０４の生成の際に使用された方法により決まる。
【００４１】
好ましくは、（図１ａによる）生成の際に、マッチした指紋ペア１０２、１０４が元々基づいていたオーディオ信号１０１のセグメントとビデオ信号１０３のセグメントを（実質的に）与えられた時間点Ｔｎ、Ｔｎ＋１において開始させることにより、同期時間点Ｔｎ、Ｔｎ＋１が与えられる。別の実施形態において、オーディオ信号１０１のセグメントとビデオ信号１０３のセグメントは、（実質的に）その与えられた時間点Ｔｎ、Ｔｎ＋１において終了するか、または、オーディオ及びビデオ信号１０１、１０３のセグメントは、その与えられた同期時間点Ｔｎ、Ｔｎ＋１の前または後の所定時間において開始または終了するか、または、その与えられた同期時間点Ｔｎ、Ｔｎ＋１は、オーディオ信号１０１とビデオ信号１０１，１０３のセグメントの始めまたは終わりの間の所定の時間点である。
【００４２】
同期装置は、与えられた指紋と生成の際に使用された与えられた時間点の間の関係を知っている必要がある。その関係は、その同期装置の製造の際に実装されてもよいし、あるいは更新可能であってもよい。
【００４３】
上で説明したように、マッチする指紋ペア１０２、１０４を決定した後、このペアの各指紋の時間点Ｔｎ、Ｔｎ＋１も知られており（その値が知られている必要はないが、オーディオ及びビデオ信号中の位置は知られている）、同期時間点として機能する。これらの時間点は、２つの信号１０１と１０３の間の基準点を直接与えるからである。同期回路３０３は、２つの信号間の遅延またはオフセット（もしあれば）を補正する。この補正は、例えば、一方または両方の信号をシフトして、同期時間点に対して位置調整することにより行う。
【００４４】
簡単な例として、例えば、同期時間点は、図１ａのように、生成の際に信号１０１と１０３の５分３４秒の時点である。（図１ａのように）指紋の生成の際、１つのオーディオ指紋がオーディオ信号１０１の５分３４秒の時点またはその近くで（使用する方法により決まる）導出される。
【００４５】
１つのビデオ指紋も、ビデオ信号１０３の５分３４秒の時点またはその近くで（使用する方法により決まる）導出される。これらの２つの指紋は、記憶されるか、２つの信号間の同期を実行する同期装置に送られる。同期装置において、オーディオ信号の指紋ストリーム１０５とビデオ信号の指紋ストリーム１０６は、格納された２つの指紋と比較される。格納されたオーディオ指紋とオーディオ指紋ストリーム間のマッチが見つかると、指紋ストリームのマッチする位置（例えば、図１ｂの１０５のＴｎ）が使用された同期時間点（すなわち、５分３４秒に対応するもの）を与える。同様に、格納されたビデオ指紋とビデオ指紋ストリーム間のマッチが見つかると、指紋ストリームのマッチする位置（例えば、図１ｂの１０６のＴｎ）が使用された同期時間点（すなわち、５分３４秒に対応するもの）を与える。２つの信号はシフトされ、５分３４秒である信号内の正確な位置（格納された指紋にマッチする指紋ストリームのセグメントにより与えられた）を使用して、その２つの信号を位置調整する。時間点の値（５分３４秒）は、知る必要はないし、具体的に導出する必要もない。必要な知識は、２つの信号１０１、１０３の指紋がマッチする位置が位置調整／同期されるべきであることだけである。５分３４秒の同期時間点は、例えば、オーディオ信号中の５分３４秒（例えば、これはオーディオ指紋の生成の際に使用されるオリジナルサウンドトラックであるから）と、ビデオ信号中の６分３秒（例えば、ビデオ信号は、ビデオ指紋の生成の際に使用される元のビデオ信号と比較してコマーシャルによる中断を有する）に対応してもよい。２つの時間の差／オフセット（６分３秒−５分３４秒＝２９秒）を用いて遅延を補正する。その補正は、（いずれの信号のさらに別の修正（例えば、追加のコマーシャルによる中断）もない場合）例えば、再生をシフトして、オーディオ信号とビデオ信号の両方が、同期時間点に同時に再生されるようにすることにより行う。
【００４６】
好ましくは、データベース２０３のデータレイアウトは、図４に示したものに対応する。
【００４７】
上で述べたように、この実施形態を容易に修正して、２つより多い信号の同期に使用したり、オーディオ及び／またはビデオ以外のタイプの信号に使用することもできる。
【００４８】
図４は、本発明による、テーブル／レコードの一例を示す図である。指紋ペア１０２、１０４を有するテーブルが示されている。本テーブルは、この例においては、ビデオ指紋である‘Ｖ＿ＦＰ１’、‘Ｖ＿ＦＰ２’、‘Ｖ＿ＦＰ３’、‘Ｖ＿ＦＰ４’、‘Ｖ＿ＦＰ５’等を有するコラムと、それぞれ対応するオーディオ指紋１０２である‘Ａ＿ＦＰ１’、‘Ａ＿ＦＰ２’、‘Ａ＿ＦＰ３’、‘Ａ＿ＦＰ４’、‘Ａ＿ＦＰ５’を有するコラムにより構成されている。
【００４９】
図５は、第１及び第２の信号中の時間点間の関係の別の実施形態を示す図である。第１の信号１０１と第２の信号１０３が示されている。この実施例において、この実施形態の原理をよりよく説明するために、第３の、基準の、共通の、または内部時間クロック／ライン１０７も示されている（以降、基準時間ラインとして示す）。
【００５０】
別の実施形態のこの実施例において、指紋（図示せず）は、５６０の値を有する第１の同期時間点Ｔｎにおける第１の信号１０１について生成される。第１の信号１０１のこの時間点Ｔｎは、基準時間ライン１０７上において、８：４５：１７．２３の値（Ｔｎ＝５６０における第１の信号が８：４５：１７．２３で表されるべきことを示す）を有する時間点である、基準時間ライン１０７（矢印で示した）により示された基準時間フレームに関係する。この表示または第１の信号１０１の時間点Ｔｎ間の関係（すなわち、第１の表示）は、生成された第１の指紋と関連づけられ、後で説明するようにデータベース（例えば、生成された指紋を含むものと同じであっても異なるものでもよい）に格納される。
【００５１】
さらに、１８００の値を有する第２の同期時間点Ｔｍにおける第２の信号１０３について、指紋（図示せず）が生成される。第２の信号１０３のこの時間点Ｔｍも、基準時間ライン１０７上において、８：４５：１７．１８の値（Ｔｍ＝１８００における第２の信号が８：４５：１７．１８で表されるべきことを示す）を有する時間点である、基準時間ライン１０７（矢印で示した）により示された同じ基準時間フレームに関係する。この表示または第２の信号１０１の時間点Ｔｍ間の関係（すなわち、第２の表示）は、生成された第２の指紋と関連づけられ、後で説明するようにデータベース（例えば、生成された指紋を含むものと同じであっても異なるものでもよい）に格納される。
【００５２】
第１と第２の表示は、それぞれ、単に第１と第２の信号の基準時間点である。上の例において、値８：４５：１７．２３はＴｎ＝５６０において生成された指紋とともに格納され、値８：４５：１７．１８はＴｍ＝１８００において生成された指紋と共に格納される。
【００５３】
同期の際に、本実施形態による同期装置は、図１ｂを参照して説明したように、第１と第２の指紋ストリーム、または指紋セグメントを生成する。また、図１ｂを参照して説明したように、マッチするかどうか判断するために、各指紋ストリーム（またはセグメント）は、例えば、ローカルまたはリモートのデータベースに格納された指紋と比較される。第１と第２の指紋がマッチすることが分かった場合、第１のＴｎ（すなわち、上の例における５６０）と第２の同期時間点Ｔｍ（すなわち、上の例における１８００）は知ることができるか導出することができる。
【００５４】
その時、上で説明した、基準時間フレームとの関係の第１と第２の表示を用いて、与えられた時間フレームにより信号をどのように同期させるべきかを決定することができる。
【００５５】
上述のように、第１と第２の表示を少なくとも１つのデータベースに格納し、同期の前に同期装置に送信しなければならない。一実施形態において、第１と第２の表示は、記憶のため、指紋生成装置から同期装置に直接送信される。あるいは、第１と第２の表示は、同期装置と通信可能な他の装置（例えば、サーバ）に送信される。この実施形態については、図６を参照してより詳しく説明する。
【００５６】
図６は、第１と第２の表示が離れた記憶場所に格納された実施形態を示す図である。オーディオ指紋生成器２０２にオーディオストリームを供給するオーディオサーバ６０１と、ビデオ指紋生成器２０２にビデオストリームを供給するビデオサーバ６０２とが示されている。オーディオ及びビデオ指紋生成器２０２は、図２を参照して説明したように機能し、同一の指紋生成装置２００に配置されるか、２つの異なる指紋生成装置に配置される。この実施形態において、生成された指紋は、同期装置３００と通信可能に接続された（データベース）サーバ６００にあるデータベース２０３に送られる。サーバ６００は、例えば、図５を参照して説明したように、各オーディオ指紋の第１の表示と、各ビデオ指紋の第２の表示（すなわち、オーディオ及びビデオストリームの時間点の間の関係の表示と、共通の基準時間ラインまたは時間フレームの表示）とを受信して格納する。
【００５７】
同期装置３００は、例えば図３と５を参照して説明したように機能する。同期装置３００は、オーディオ及びビデオサーバ６０１、６０２から同期すべきオーディオ及びビデオストリームを受信し、各々の指紋ストリームまたは指紋セグメントを生成し、同期時間点を表す（図１ａと１ｂの１０２と１０４に対応する）所定の指紋と比較する。所定の指紋は、（２つの点線の矢印で示したように）指紋生成装置２００またはサーバ６００から受信する。サーバ６００から所定の指紋を受信した場合、記憶装置３００の記憶容量は限定されていると思われるが、その同期装置３００に記憶される。図５を参照して説明したように、各指紋ペアの第１と第２の表示も、好ましくはサーバ６００から受信され、再生前にオーディオ及びビデオのストリームを同期するために使用される。
【００５８】
サーバは、所定の指紋、及び／または複数の異なるオーディオ及びビデオストリームの関連する第１と第２の表示を記憶している。
【００５９】
それゆえ、一実施形態において、所定の指紋は同期装置２００に格納され、一方、第１と第２の表示が少なくとも１つのサーバ６００に格納される。指紋ペアが検出された時、そのペアの第１と第２の表示がサーバから送信され、同期装置２００で使用される。あるいは、与えられたオーディオ及びビデオストリームのすべての所定の指紋のすべての第１と第２の表示は、例えば、ストリームＩＤに基づき、同期が始まる前に同期装置２００に供給される。
【００６０】
別の実施形態において、関連する第１と第２の表示を伴う所定の指紋は、少なくとも１つのサーバ６００に格納される。ストリームの同期の前に、例えば、ストリームＩＤ等に基づき、指紋とそれに関連する第１と第２の表示の両方が同期装置２００に送信される。あるいは、同期が始まる前に指紋だけが送信され、マッチする指紋が検出された時、関連する第１と第２の表示が同期装置２００に送信される。
【００６１】
留意すべきことは、オーディオ及びビデオストリームに基づく指紋の生成と、これらのストリームが同期装置３００に供給される時の間には時間があることである。
【００６２】
データベース２０３は、単一または複数のサーバにある、単一または複数のデータベースである。
【００６３】
図７は、同期装置においてバッファを用いて一実施形態による同期がどのように実行されるかをより具体的に示す概略図である。オーディオデータをバッファするバッファ７０１とビデオデータをバッファするバッファ７０２とが示されている。オーディオバッファ７０１の場合、インポインタＩ−Ｐは、オーディオストリームから来る次のオーディオサンプルがバッファに入れられる場所を示す。アウトポインタＯ−Ｐは、次のオーディオサンプルが読み出される場所を示す。アウトポインタＯ−Ｐは、同期装置のクロックにより決まるペースで次のスロットに移動する。
【００６４】
ビデオバッファ７０２について、オーディオバッファ７０１に関して説明したのと同様に、インポインタＩ−ＰとアウトポインタＯ−Ｐが示されている。
【００６５】
（例えば、前に説明したように、同期装置にすでにある、またはサーバから受信した）第１の表示に応じて、アウトポインタが調節され、すなわち、バッファ７０１内で前または後にシフトされる。
【００６６】
ビデオバッファ７０２の第２の表示についても同様である。
【００６７】
このように、アウトポインタは、第１と第２の表示に基づき調整され、それにより非常に簡単に出力ストリームを同期することができる。
【００６８】
請求項において、括弧に入れた参照符号は請求項を限定するものと介してはならない。「有する」という用語は、請求項に挙げられたもの以外の構成要素やステップの存在を排除するものではない。構成要素に付された「１つの」、「一」という用語は、その構成要素が複数あることを排除するものではない。
【００６９】
本発明は、複数の異なる構成要素を有するハードウェア手段によっても、好適にプログラムされたコンピュータによっても実施することができる。複数の手段を挙げる装置クレームにおいて、これらの手段は、１つの同じハードウェアにより実施することができる。手段が相互に異なる従属項に記載されていても、これらの手段を有利に組み合わせて使用することができないことを示しているのではない。
【図面の簡単な説明】
【００７０】
【図１ａ】オーディオ信号とビデオ信号間の同期のために使用する指紋ペアの生成を示す概略図である。
【図１ｂ】本発明による、同期のために使用される生成された指紋ペアの検出を示す概略図である。
【図２】本発明による、指紋生成装置を示すブロック図である。
【図３】本発明による、指紋を検出して使用する同期装置を示すブロック図である。
【図４】本発明による、テーブル／レコードの一例を示す図である。
【図５】は、第１及び第２の信号中の時間点間の関係の別の実施形態を示す図である。
【図６】第１と第２の表示が離れた記憶場所に格納された実施形態を示す図である。
【図７】同期装置においてバッファを用いて一実施形態による同期がどのように実行されるかをより具体的に示す概略図である。
【図１ａ】
2006528859.tif 000003
【図１ｂ】
2006528859.tif 000004
【図２】
2006528859.tif 000005
【図３】
2006528859.tif 000006
【図４】
2006528859.tif 000007
【図５】
2006528859.tif 000008
【図６】
2006528859.tif 000009
【図７】
2006528859.tif 000010
【国際調査報告】
2006528859.tif 000011
2006528859.tif 000012
2006528859.tif 000013