(57)【要約】企業Xは、自社の「xxx」という信号符号化アルゴリズムをプロモーションするため、特定のエンコーダ（２１）のユーザに、自社のウェブサイトに.xxxファイル（の一部）をアップロードできるようにする。その企業のウェブサーバ（１）は、受信したファイルが本当にxxxにより符号化された素材であるかどうかをチェックするため、（i）xxxデコーダ（１１）を用いてそのファイルを復号し、（ii）その復号された信号から指紋を取り出し（１２）、（iii）その取り出した指紋が企業Xのデータベース（１４）に格納されている指紋の１つと一致したとき、そのユーザに賞を与える。その賞として、例えば、タイトル、歌詞等の信号に関連したメタデータをユーザに送信してもよい。
2005534051.tif 000002
【特許請求の範囲】
【請求項１】
符号化信号が特定タイプのエンコーダで符号化されたかどうかを判断する方法であって、
前記符号化信号の少なくとも一部を受信するステップと、
前記特定タイプのエンコーダの逆動作を実行するデコーダを用いて受信信号を復号するステップと、
復号された信号から指紋を取り出すステップと、
前記指紋をデータベースに格納された指紋と比較するステップと、
取り出された指紋が前記データベースに格納された前記指紋の１つと一致するとき、前記符号化信号は前記特定タイプのエンコーダで符号化されたと結論づけるステップとを有することを特徴とする方法。
【請求項２】
請求項１に記載の方法であって、前記ステップは、ネットワークを介してクライアントから前記符号化信号を受信したサーバにより実行されることを特徴とする方法。
【請求項３】
請求項２に記載の方法であって、前記受信した符号化信号は前記特定タイプのエンコーダで符号化されたものであると前記サーバが結論づけたとき、前記クライアントに賞を与えるステップをさらに有することを特徴とする方法。
【請求項４】
請求項３に記載の方法であって、前記賞を与えるステップは、前記信号に関連したメタデータを前記データベースから検索し、前記メタデータを前記クライアントに送信するステップを有することを特徴とする方法。
【請求項５】
ネットワークに接続され、クライアントから符号化信号を受信するサーバステーションであって、
個々のマルチメディア信号を識別する、１以上の指紋を格納するデータベースと、
前記クライアントから受信した符号化信号を復号する、特定タイプのエンコーダの逆動作を実行するデコーダと、
復号された信号から指紋を取り出す手段と、
前記復号された信号から取り出した前記指紋を前記データベースに格納された指紋と比較し、前記取り出した指紋が前記データベースに格納された指紋の１つと一致したとき、前記受信した符号化信号は前記特定タイプのエンコーダで符号化されたものであると結論づける処理手段とを有することを特徴とするサーバステーション。
【請求項６】
請求項５に記載のサーバステーションであって、前記受信した符号化信号は前記特定タイプのエンコーダで符号化されたものであると結論づけたときに、前記クライアントに賞を与える手段をさらに有することを特徴とするサーバーステーション。
【請求項７】
請求項６に記載のサーバステーションであって、前記賞を与えることは、前記信号に関連したメタデータをデータベースから検索することと、前記メタデータを前記クライアントに送信することを有することを特徴とするサーバステーション。
【請求項８】
請求項１ないし４いずれか一項に記載の方法を実行するようプロセッサに命令するコンピュータプログラムプロダクト。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、符号化信号が特定タイプのエンコーダで符号化されたかどうか決定する方法に関する。本発明は、その方法を実行するように構成されたサーバステーションにも関する。
【背景技術】
【０００２】
近頃、マルチメディアファイルの符号化には多種の符号化アルゴリズムが使用されている。周知の圧縮フォーマットとしては、「zip」（データ用）、「mp3」、「wma」（オーディオ用）、「avi」、「divx」（動画用）等がある。これらのエンコーダはそれぞれ、元の信号からほとんど全ての冗長性を削除し、ロッシー符号化の場合にはさらにイレレバンシー（irrelevancy）をも削除して、より効率的に格納または配布できる符号化信号を取得する。
【０００３】
符号化信号がどのタイプのエンコーダにより作成されたものであるかを判断したり、少なくともその符号化信号が特定タイプのエンコーダにより作成されたものであるかどうかを判断したい時がある。コンピュータのファイルには、そういう目的のために拡張子（.zip、.mp3、.avi等）が設けられている。一部のエンコーダでは、必要な情報を示すヘッダーをコンテントに付加することにより、識別を可能としている。しかし、ファイル名の拡張子やヘッダーがなかったり、信用できなかったりすることがある。
【０００４】
一般的に、符号化信号を調べるだけでは符号化のタイプを識別することはできない。というのは、符号化され圧縮されたコンテントにはほとんど、あるいはまったく構造が含まれていないからである。自明な解決法として、すべてのデコーダで試しに復号してみて、その結果を解釈すればよい。オーディオ信号の場合、人が聴いてデコーダからの出力が音楽であるかないかを判断しなければならない。しかしこの聴き分けは音楽のタイプによっては困難である。さらにまた、このような解決法には人間が介在しなければならず、自動化することができない。
【発明の開示】
【課題を解決するための手段】
【０００５】
本発明の目的は、符号化信号が特定のタイプのエンコーダにより符号化されたものであるかどうかを判断する、代替的な方法および構成を提供することである。
【０００６】
上記その他の目的は、本発明による方法により達成される。その方法は、前記符号化信号の少なくとも一部を受信するステップと、前記特定タイプのエンコーダの逆動作を実行するデコーダを用いて受信信号を復号するステップと、復号された信号から指紋を取り出すステップと、前記指紋をデータベースに格納された指紋と比較するステップと、取り出された指紋が前記データベースに格納された前記指紋の１つと一致するとき、前記符号化信号は前記特定タイプのエンコーダで符号化されたと結論づけるステップとを有する。
【０００７】
本発明は、符号化された素材（material）の構造は、個々のエンコーダに対応していないデコーダには意味がない、という洞察を利用するものである。間違ったデコーダにより復号されたコンテントは、元のコンテントとは大きく異なる。間違ったデコーダにより再生された音楽やビデオは、他のいかなる元の素材とも似ていることはまずない。指紋はコンテントの強い知覚的特徴を識別する２値シーケンスである。２つの信号が似ているとき、それぞれの指紋も互いに似ている。２つの信号が知覚的に異なるとき、それぞれの指紋も異なる。指紋のこの特性を本発明による方法に用いて、復号された信号が元の信号であるかどうかを判断する。
【０００８】
この方法は、特定の信号エンコーダのプロモーションに有利に適用できる。企業Xは、自社の「xxx」という信号符号化アルゴリズムをプロモーションするため、特定のエンコーダのユーザに、自社のウェブサイトに.xxxファイル（の一部）をアップロードできるようにする。本発明の方法を用いて、その企業のウェブサーバは、受信したファイルが本当にxxxにより符号化された素材であるかどうかをチェックし、xxxにより符号化された素材であると判断した場合、そのユーザに賞を与える。その賞としては、例えば、タイトル、歌詞等の信号に関連したメタデータをユーザに送信してもよい。
【０００９】
本願発明の上記その他の態様は、図面に示された実施形態から明らかであり、その実施形態を参照して説明する。
【発明を実施するための最良の形態】
【００１０】
本発明を、オーディオ信号を参照して説明するが、本発明はオーディオ信号に限定されるものではなく、ビデオその他タイプのマルチメディア信号に同様に適用可能であることが分かるであろう。図１は、本発明による方法の動作を示すシステムの概略図である。本システムは、ネットワーク３を介して接続されたサーバ１とクライアント２とを有する。
【００１１】
クライアント２は、実際にはパーソナルコンピュータの形態を取っていてもよく、オーディオエンコーダ２１とリターンチャンネル入力部２２とを有する。オーディオエンコーダはサーバ１からダウンロードされたソフトウェアプログラムであってもよい。クライアントに利用可能とされる楽曲４は、オーディオエンコーダ２１で符号化される。その後、符号化されたオーディオ信号はネットワークを介してサーバ１にアップロードされる。
【００１２】
サーバ１は、オーディオデコーダ１１、指紋抽出部１２、プロセッサ１３、データベース１４を有する。サーバにおいて、クライアントによりアップロードされた楽曲は、オーディオデコーダ１１により復号される。クライアントが使用するエンコーダ２１がサーバのデコーダ１１とマッチすれば、復号された信号は元の楽曲４と同じか、少なくとも知覚的には類似している。さもないと、復号されたオーディオ信号はよく分からないキーキー言うような雑音となってしまう。その理由は、エンコーダ１１に対するものとして設計されていないデコーダにとっては、符号化信号は意味のない構造を有するからである。
【００１３】
復号されたオーディオ信号は、指紋抽出部１２に送られる。指紋とは、オーディオ信号の強い知覚的特徴を表すビットパターンである。２つのオーディオ信号が知覚的に非常に似ているとき、それぞれの指紋も似ている（しかし必ずしも同一ではない）。本システムで使用可能な指紋抽出部１２の実際的な実施形態は、Jaap  Haitsma,  Ton  Kalker,  Job  Oostveenによる「コンテント識別のための強いオーディオハッシングRobust  Audio  Hashing  for  Content  Identification」、CBMI2001、Brescia、Italyに記載されている。ビデオへの適用については、実際的な実施形態が、Job  Oostveen,  Ton  Kalker,  Jaap  Haitsmaによる「デジタルビデオの視覚的ハッシング：適用と方法Visual  Hashing  of  Digital  Video:  Applications  and  Techniques」、SPIE、Applications  of  Digital  Image  Processing  XXIV、July  31  −  August  3  2001、San  Diego、USAに記載されている。
【００１４】
復号されたオーディオ信号から抽出された指紋は、プロセッサ１３によりデータベース１４中で検索される。データベースには、１以上の指紋が格納してある。この指紋は元のオーディオ信号の各々から事前に抽出されたものである。抽出された指紋がデータベースに格納されている指紋の１つとマッチしたとき、デコーダ１１は明らかに元の楽曲を復号したことになる。その場合、クライアント２のエンコーダ２１はまさしくサーバのデコーダ１１の相手（counterpart）であると、プロセッサは結論づける。適当なメッセージがクライアントに送信される。
【００１５】
抽出された指紋がデータベースに見つからない場合は、クライアントが使用するエンコーダ２１がデコーダ１１の相手（counterpart）ではないか、またはアップロードされた楽曲４がサーバのデータベースに格納されていないかのいずれかである。後者の場合、サーバはクライアントにメッセージを送信し、特定の楽曲または複数の楽曲の中の１つをアップロードするように要求する。
【００１６】
サーバ１の実際的な実施形態においては、復号（１１）、指紋抽出（１２）、データベース検索はすべてプロセッサ１３により実行される。そのために、この復号（１１）、指紋抽出（１２）、データベース検索は適当なコンピュータプログラムで実装される。
【００１７】
本発明は、特定の信号エンコーダのプロモーションに適用することができる。企業は、自社のウェブサイトにエンコーダの購入者が符号化した素材をアップロードすることに対し賞を与えることにより、エンコーダの販売促進が可能である。アップロードされた信号がそのエンコーダにより符号化されたものであることを識別した後、その購入者には特定の情報にアクセスしたり、特定のプロセスを実行する権利が与えられる。
【００１８】
本発明は、次のようにまとめることができる。企業Xは、自社の「xxx」という信号符号化アルゴリズムをプロモーションするため、特定のエンコーダ（２１）のユーザに、自社のウェブサイトに.xxxファイル（の一部）をアップロードできるようにする。その企業のウェブサーバ（１）は、受信したファイルが本当にxxxにより符号化された素材であるかどうかをチェックするため、（i）xxxデコーダ（１１）を用いてそのファイルを復号し、（ii）その復号された信号から指紋を取り出し（１２）、（iii）その取り出した指紋が企業Xのデータベース（１４）に格納されている指紋の１つと一致したとき、そのユーザに賞を与える。その賞として、例えば、タイトル、歌詞等の信号に関連したメタデータをユーザに送信してもよい。
【図面の簡単な説明】
【００１９】
【図１】本発明の方法の動作を示すシステムの概略図である。
【図１】
2005534051.tif 000003
【国際調査報告】
2005534051.tif 000004
2005534051.tif 000005
2005534051.tif 000006