(57)【要約】  コンテンツ・アイテム署名照合装置は、複数のコンテンツ・アイテムの署名を有するデータベース（１０３）を備える。可能性プロセッサ（１０５）は、コンテンツ・アイテムの一致可能性示標を判定し、一致可能性示標は、コンテンツ・アイテムと、未知の署名との間の一致の可能性を示す。インタフェース（１１１）は、コンテンツ・アイテムに関連したクエリ署名を受信し、これに応じて、サーチ・プロセッサ（１１３）は、クエリ署名に一致する署名についてデータベース（１０３）をサーチする。サーチ・プロセッサ（１１３）は、複数のコンテンツ・アイテムの一致可能性示標に応じてデータベースをサーチするよう動作可能である。特に、データベース（１０３）は一致の確率の降順に順序付けを行い得るものであり、サーチ・プロセッサ（１１３）はこの順序でデータベースをサーチし得る。よって、早期一致の確率が増加し、平均サーチ時間が削減される。
2008501273.tif 000002
【特許請求の範囲】
【請求項１】
コンテンツ・アイテム署名照合の装置であって、
複数のコンテンツ・アイテムの署名を備えるデータベースと、
前記複数のコンテンツ・アイテム毎に一致可能性示標を判定する手段であって、各コンテンツ・アイテムの前記一致可能性示標が前記コンテンツ・アイテムと未知の署名との間の一致の可能性を示す手段と、
コンテンツ・アイテムに関連したクエリ署名を受信する手段と、
前記クエリ署名に一致する署名について前記データベースをサーチするサーチ手段とを備え、
該サーチ手段は、前記複数のコンテンツ・アイテムの前記一致可能性示標に応じて前記データベースをサーチするよう動作可能であることを特徴とする装置。
【請求項２】
請求項１記載の装置であって、前記一致可能性示標に応じて前記データベース内の前記複数のコンテンツ・アイテムの前記署名を順序付ける手段を更に備え、前記サーチ手段は、前記複数のコンテンツ・アイテムの前記署名の前記順序付けによって前記データベースをサーチするよう動作可能であることを特徴とする装置。
【請求項３】
請求項１記載の装置であって、前記一致可能性示標を判定する手段は、前記複数のコンテンツ・アイテムのうちの少なくとも一部の各署名の先行一致数に応じて前記一致可能性示標を判定するよう動作可能であることを特徴とする装置。
【請求項４】
請求項１記載の装置であって、前記一致可能性示標を判定する手段は、前記複数のコンテンツ・アイテムの各署名のデータベース入力時間に応じて前記一致可能性示標を判定するよう動作可能であることを特徴とする装置。
【請求項５】
請求項１記載の装置であって、前記一致可能性示標を判定する手段は、前記複数のコンテンツ・アイテムの各署名の先行一致時間に応じて前記一致可能性示標を判定するよう動作可能であることを特徴とする装置。
【請求項６】
請求項１記載の装置であって、前記一致可能性示標を判定する手段は、前記複数のコンテンツ・アイテムのそれぞれに関連したメタデータに応じて前記一致可能性示標を判定するよう動作可能であることを特徴とする装置。
【請求項７】
請求項１記載の装置であって、前記一致可能性示標を判定する手段は、前記複数のコンテンツ・アイテムのそれぞれに関連したコンテキスト情報に応じて前記一致可能性示標を判定するよう動作可能であることを特徴とする装置。
【請求項８】
請求項１記載の装置であって、前記一致可能性示標を判定する手段は、前記複数のコンテンツ・アイテムのそれぞれに関連したコンテンツ情報に応じて前記一致可能性示標を判定するよう動作可能であることを特徴とする装置。
【請求項９】
請求項８記載の装置であって、前記コンテンツ情報をコンテンツ解析によって判定する手段を更に備えることを特徴とする装置。
【請求項１０】
請求項１記載の装置であって、前記一致可能性示標は複数の副一致可能性示標を備え、前記サーチ手段は、前記副一致可能性示標に応じて前記データベースを階層的にサーチするよう動作可能であることを特徴とする装置。
【請求項１１】
請求項１記載の装置であって、前記一致可能性示標は複数の副一致可能性示標を備え、前記サーチ手段は、前記クエリ署名の特性に応じて副一致可能性基準を選択するよう動作可能であることを特徴とする装置。
【請求項１２】
請求項１記載の装置であって、前記クエリ署名は、コンテンツ・アイテムの指紋であることを特徴とする装置。
【請求項１３】
請求項１２記載の装置であって、前記一致する署名は、一致する指紋であり、前記サーチ手段は、前記クエリ署名に対して所定値未満の差異尺度を有する指紋として、一致する指紋を判定するよう動作可能であることを特徴とする装置。
【請求項１４】
請求項１記載の装置であって、前記コンテンツ・アイテムが視聴覚コンテンツ・アイテムであることを特徴とする装置。
【請求項１５】
請求項１記載の装置であって、前記受信手段は、コンテンツ・アイテムを受信し、該コンテンツ・アイテムに応じて前記コンテンツ・アイテムの署名を判定する手段を備えることを特徴とする装置。
【請求項１６】
複数のコンテンツ・アイテムの署名を備えるデータベースにおけるコンテンツ・アイテム署名照合の方法であって、
前記複数のコンテンツ毎に一致可能性示標を判定する工程であって、各コンテンツ・アイテムの前記一致可能性示標が、前記コンテンツ・アイテムと、未知の署名との間の一致の可能性を示す工程と、
コンテンツ・アイテムに関連したクエリ署名を受信する工程と、
前記複数のコンテンツ・アイテムの前記署名の前記一致可能性示標に応じて、前記クエリ署名に一致する署名について前記データベースをサーチする工程とを備えることを特徴とする方法。
【請求項１７】
コンピュータ・プログラムであって、請求項16記載の方法を行うことを可能にすることを特徴とするコンピュータ・プログラム。
【請求項１８】
記録担体であって、請求項１７記載のコンピュータ・プログラムを備えることを特徴とする記録担体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、コンテンツ・アイテムの署名を照合する方法及び装置に関し、排他的にではないが特に、データベースにおいて、一致する指紋を探索する方法に関する。
【背景技術】
【０００２】
著作権マテリアルの不正頒布によって、著作権者はこのマテリアルに対する合法的なロイヤルティーが奪われ、この不正頒布マテリアルの供給者に利得が備えられ、それによって、継続的な不正頒布が奨励されることがあり得る。例えば、インターネットによって備えられる転送容易性に鑑みて、限定的な頒布権を有する芸術的レンダリングや他のマテリアルなどの、著作権保護することが意図されたコンテンツ・マテリアルは、広範囲にわたって不正に頒布されやすい。
【０００３】
特に、音楽アイテムやビデオ・アイテムなどのコンテンツ・アイテムによって、認可されていない、かなりの量の頒布及び複製に対する関心が現在、高まっている。このことは部分的には、新技術によって提供される頒布及び複製の実用性及び実現可能性が高まったことによる。例えば、圧縮オーディオ・ファイルを記憶し、伝送するためのMP3形式は、オーディオ記録の広範囲にわたる頒布を実現可能にした。例えば、楽曲の３０メガバイト又は４０メガバイトのディジタルPCM（パルス符号変調）オーディオ記録を３メガバイト又は４メガバイトのMP3ファイルに圧縮することが可能である。ブロードバンド・インターネット接続の導入によって、MPEGビデオなどの更に大きなファイルのダウンロードが促進されている。MP３符号化された楽曲の不正複製は、ソフトウェア装置又はハードウェア装置によって後にレンダリングすることができ、又は、通常のCDプレイヤ上で再生するよう、記録可能CD上に展開し、記憶することが可能である。
【０００４】
複製保護されたコンテンツ・マテリアルの再生を制限し、追跡するいくつかの手法が提案されている。安全なディジタル音楽の計画（SDMI）他は、「ディジタル透かし」を用いて、認可されていない複製を阻止することを提唱している。
【０００５】
ディジタル透かしを複製保護に、上記シナリオに従って用いることが可能である。しかし、ディジタル透かしを用いることは複製防止に限定されず、いわゆる不正複製追跡技術（forensic  tracking）にも用いることができる。この技術では、透かしが、例えば、電子コンテンツ配信システムを介して頒布されるファイルに、埋め込まれ、例えば、不正複製コンテンツをインターネット上で追跡するのに用いられる。透かしは更に、放送局（例えば、コマーシャル）の監視に、又は認証目的等で用いることが可能である。
【０００６】
コンテンツ・アイテムの検出及び認識に適した別の手法は、指紋手法として知られている。透かしとは対照的に、コンテンツ信号は、特定の透かしパターンの挿入によって修正されず、むしろ、コンテンツ・アイテムのかなり一意の特性が判定され、識別に用いられる。
【０００７】
例として、いくつかのコンテンツ・アイテムに関するデータをデータベースに記憶することができ、指紋手法を用いて、特定の未知コンテンツ・アイテムに一致するコンテンツ・アイテムを探索することができる。この手法は通常、以下の工程を有する。
【０００８】
1.  既知のコンテンツ・アイテムの指紋（通常、短いディジタル表現）が、コンテンツ・アイテムに基づいて計算され、関連したメタデータとともにデータベースに記憶される。メタデータは、例えば、コンテンツの識別情報に相当し得る。
【０００９】
2.  クエリ（通常、未知コンテンツ・アイテム）を受信すると、指紋が算出され、記憶された指紋と比較される。
【００１０】
3.  未知コンテンツの指紋がデ―タベース内の指紋のうちの１つに十分厳密に一致する場合、メタデータが、クエリに応じて戻される。特に、上記方法は、コンテンツ・アイテムの識別情報を戻し得る。
【００１１】
コンテンツ・アイテムの識別は、コンテンツ・アイテムの追跡、及び権利管理及び警備をはじめとする多くのアプリケーションにおいて有用であり得る。
【００１２】
多くのアプリケーションの場合、データベースは、特定の未知コンテンツを識別するためにクライアント（分散監視ステーション、携帯電話機、パソコン等など）が通信する相手の大規模セントラル・サーバになる。しかし、一部のアプリケーションは、セントラル・データベースを有していない。例えば、ハードディスク・ビデオ・レコーダは、局所に記憶したマテリアル全ての指紋を備えたデータベースを有し得る。これは、指紋手法を用いて重複記録を阻止し得る。
【００１３】
指紋に関して非常に重要な課題は、最良の一致をデータベースにおいて探索する必要があることである。一般に、クエリ・コンテンツ・アイテムが、記憶された指紋のコンテンツ・アイテムと厳密で同じでないことがあり得るため、これは難しい課題である。例えば、圧縮及び雑音によって、一致するコンテンツ・アイテムについて記憶された指紋とクエリ指紋が同一でないことももたらすことになる差が生じ得る。よって、通常は、クエリ指紋と、記憶された指紋との間の距離尺度が特定値未満の場合に、一致が生じたものと判定される。距離尺度は判定するのが比較的複雑であり得るものであり、この処理の信頼度及び精度は、使用される距離尺度の特性に密接に依存する。
【００１４】
更に、データベースは、極めて大規模のものであり得る。例えば、米国のラジオ・チャネルのうちの１つで定常的に放送される全楽曲のデータベースは、約百万曲の指紋を有することになる。よって、照合処理の複雑度及び持続時間は好ましくは、最小にされるものとし、データベース容量の増加とともにぐっと増加する訳でないものである。
【００１５】
指紋用のスケーラブル・データベース・アーキテクチャの一例は、国際公開第０２/０６５７８２号パンフレットに記載されている。上記文献には、サーチの計算量が、メモリ要件の増加と引き換えに削減されることが記載されている。より厳密には、候補照合位置の高速アクセス判定を可能にするために索引が追加される。サーチの速度及び計算量の効率的なスケーリングが達成されるが、所要メモリ・オーバヘッドは、多くのアプリケーション（セントラル・データベースを利用しないアプリケーションなど）において不利であるか、又は受け入れられないものであり得る。
【００１６】
大半の指紋又は透かしの照合アルゴリズムは単に、データベースの最初から始まり、データベースを通じて順次かつ余す所なくサーチする。特定の手法を活用して前述のサーチを促進又は加速化することができる。特に、枝刈り手法を用いてアルゴリズムを高速化することができる。枝刈り手法を用いて、十分に厳密な一致の位置として考えられないものとして大きなデータベース部分集合が指定され、それによって、サーチ・アルゴリズムがこうした位置を回避することが可能になる。データベースにおけるエントリのいくつかは、いわゆるアンカである。データベースのエントリ毎に、アンカまでの距離が予め算出される。クエリがデータベースに投入されると、アンカまでのその距離が算出される。アンカとクエリとの間の距離が十分に大きい場合、アンカ付近の点全ても大きな距離を有することになり、よって、一致であり得るものでない。よって、そのアンカの近傍をサーチしなくてよく、刈り込むことが可能である。
【００１７】
枝刈りは実際にサーチ速度を増加させるが、この改善は常に十分な訳でない。更に、枝刈りによってシステムの費用及び複雑度が付加されるが、それは、全アンカ・ポイントまでの距離をエントリ毎に記憶する必要があるからである。
【発明の開示】
【発明が解決しようとする課題】
【００１８】
よって、コンテンツ・アイテムの署名を照合するうえで改良されたシステムが効果的になり、特に、柔軟性の向上、複雑度の削減、及び/又はサーチ持続時間の削減が効果的になる。
【課題を解決するための手段】
【００１９】
よって、本発明は、好ましくは、上記欠点の1つ又は複数のものを単独で、又は何れかの組み合わせで緩和、軽減又は解消しようとするものである。
【００２０】
本発明の第１の局面によれば、コンテンツ・アイテムの署名を照合する装置を提供する。この装置は、複数のコンテンツ・アイテムの署名を備えるデータベースと、複数のコンテンツ・アイテム毎に一致可能性示標を判定する手段であって、各コンテンツ・アイテムの一致可能性示標がコンテンツ・アイテムと未知の署名との間の一致の可能性を示す手段と、コンテンツ・アイテムに関連したクエリ署名を受信する手段と、クエリ署名と一致する署名についてデータベースをサーチするサーチ手段とを備え、サーチ手段は、複数のコンテンツ・アイテムの一致可能性示標に応じてデータベースをサーチするよう動作可能である。
【００２１】
本発明は、データベースに記憶された署名に対して生起する一致の可能性を考慮する、より柔軟なコンテンツ・アイテム署名照合アルゴリズムを可能にすることができる。本発明は、サーチ時間の削減を可能にすることができ、特に、クエリ署名に対する一致が判定されるまでの平均時間を削減することができる。計算量の削減を達成することができ、特に、本発明によって、更なる情報を記憶する必要も、メモリ要件の増加の必要もなく、サーチ速度の向上が可能になり得る。
【００２２】
一致可能性示標は特に、一致可能性示標に関連したコンテンツ・アイテムの署名とクエリ署名が一致する確率を示し得る。好ましくは、サーチ手段は、記憶された署名が適切に一致する確率の降順でデータベースをサーチする。
【００２３】
データベースは好ましくは、複数のコンテンツ・アイテムの署名を記憶し得るが、更に、又は、あるいは、コンテンツ・アイテム自体を記憶し得る。サーチ手段は、コンテンツ・アイテム毎に、サーチ中に署名を判定し得るが、好ましくは、サーチ手段は、予め計算された、記憶された署名を用いる。
【００２４】
コンテンツ・アイテムの署名は特に、コンテンツ・アイテムの識別情報（コンテンツ・アイテムの透かしや指紋など）に適切な特性又はパラメータであり得る。
【００２５】
受信手段は、内部ソース又は外部ソースからクエリ署名を受信し得る。
【００２６】
本発明の好ましい特徴によれば、装置は、一致可能性示標に応じてデータベース内の複数のコンテンツ・アイテムの署名を順序付ける手段を更に備え、サーチ手段は、複数のコンテンツ・アイテムの署名の順序付けによってデータベースをサーチするよう動作可能である。
【００２７】
特に、データベースは、一致可能性の降順に署名を順序付けることによって、順次、順序付けることができる。よって、サーチ手段は、単にデータベースを順次進むことによって一致可能性の降順で、記憶された署名をサーチすることができる。あるいは、データベースは、例えば、ツリー構造で、順序付けすることができる。この特徴は、適切な実施形態を提供することができ、特に、サーチ処理、及び、よって、コンテンツ・アイテム署名照合処理を容易にすることができる。
【００２８】
本発明の好ましい特徴によれば、一致可能性示標を判定する手段は、複数のコンテンツ・アイテムのうちの少なくとも一部の各署名の先行一致数に応じて一致可能性示標を判定するよう動作可能である。
【００２９】
例えば、一致可能性示標は、記憶された署名の先行一致数の増加に対して、より高い可能性を示し得る。特に、一致可能性示標は、コンテンツ・アイテム毎の一致数を備え、よって、この特性に応じてサーチ処理の順序付けが行われることになり得る。サーチ手段は、署名の先行一致数の順にデータベースをサーチすることができる。よって、先行する多くのクエリに一致した署名は、先行する多くの一致をもたらさなかった署名の前にサーチすることができる。上記特徴は一部の実施例では、改良された署名照合処理を提供し、特に、サーチ時間の削減を達成するようサーチを制御するうえで特に効果的である。
【００３０】
本発明の好ましい特徴によれば、一致可能性示標を判定する手段は、複数のコンテンツ・アイテムの各署名のデータベース入力時間に応じて一致可能性示標を判定するよう動作可能である。
【００３１】
例えば、一致可能性示標は、署名の入力時間からの持続時間の増加に対して、より低い可能性を示し得る。入力時間は、特に、署名又はコンテンツ・アイテムがデータベースにおいて記憶（又は更新）された時間であり得る。特に、一致可能性示標は、コンテンツ・アイテム毎の入力時間を備え、よって、この特性に応じてサーチ処理の順序付けが行われることになり得る。サーチ手段は、入力時間の順にデータベースをサーチすることができる。よって、データベースに最近記憶された署名は、ある程度前に記憶された署名の前にサーチされ得る。上記特徴は一部の実施例では、改良された署名照合処理を提供し、特に、サーチ時間の削減を達成するようサーチを制御するうえで特に効果的である。
【００３２】
本発明の好ましい特徴によれば、一致可能性示標を判定する手段は、複数のコンテンツ・アイテムの各署名の先行一致時間に応じて一致可能性示標を判定するよう動作可能である。
【００３３】
例えば、一致可能性示標は、署名とクエリとの一致がもたらされた時間からの持続時間の増加に対して、より低い可能性を示し得る。先行一致時間は特に、署名又はコンテンツ・アイテムがクエリに一致した時間であり得る。特に、一致可能性示標は、コンテンツ・アイテム毎の先行一致時間を備え、よって、この特性に応じてサーチ処理の順序付けが行われることになり得る。サーチ手段は、先行一致時間の順にデータベースをサーチすることができる。よって、最近、一致がもたらされた署名は、しばらく一致をもたらさなかった署名の前にサーチすることができる。上記特徴は一部の実施例では、改良された署名照合処理を提供し、特に、サーチ時間の削減を達成するようサーチを制御するうえで特に効果的である。
【００３４】
本発明の好ましい特徴によれば、一致可能性示標を判定する手段は、複数のコンテンツ・アイテムのそれぞれに関連したメタデータに応じて一致可能性示標を判定するよう動作可能である。
【００３５】
例えば、一致可能性示標は、関連したメタデータによって変わってくる可能性を示し得る。メタデータは、一致の確率を示すのに用いることが可能なコンテンツ・アイテムについての更なる情報を示し得る。例えば、コンテンツが音楽コンテンツであることをメタデータが示す可能性が高く、コンテンツ・アイテムが音声のみのコンテンツ・アイテムであることをメタデータが示す可能性が低い一致可能性示標を判定することができる。クエリ署名が音楽コンテンツ・アイテムに対するものである確率が高い音楽署名照合アプリケーションでは、サーチ手段はまず、音声のみの記憶コンテンツ・アイテムの前に、記憶された音楽コンテンツ・アイテムをサーチし得る。一部の実施例では、一致可能性示標はクエリに応じて解釈することができる。例えば、音声のみの署名が受信された場合、代わりに、一致可能性示標は、音声のみのコンテンツ・アイテムの場合、高いとみなし、音楽コンテンツ・アイテムの場合、低いとみなし得る。
【００３６】
上記特徴は一部の実施例では、改良された署名照合処理を提供し、特に、サーチ時間の削減を達成するようサーチを制御するうえで特に効果的である。
【００３７】
本発明の好ましい特徴によれば、一致可能性示標を判定する手段は、複数のコンテンツ・アイテムのそれぞれに関連したコンテキスト情報に応じて一致可能性示標を判定するよう動作可能である。
【００３８】
例えば、一致可能性示標は、コンテンツ・アイテムのコンテキスト情報によって変わってくる可能性を示し得る。コンテキスト情報は、コンテンツ・アイテムに関連した外部特性（頒布手段、ソース、頒布時間、伝送形式、他のコンテンツ・アイテムとの関連等）に関係し得る。
【００３９】
コンテキスト情報はよって、一致の確率を示すのに用いることが可能な、コンテンツ・アイテムに関する更なる情報を示し得る。例えば、コンテンツ・アイテムがＴＶ放送からのものであることをコンテンツ情報が示す可能性が高く、コンテンツ・アイテムがビデオ・カメラからのものであることをコンテンツ情報が示す可能性が低い一致可能性示標を判定し得る。クエリ署名がTVクリップに対するものである確率が高いTVクリップ署名照合アプリケーションでは、サーチ手段はまず、記憶されたビデオ・カメラ・コンテンツ・アイテムの前に、記憶されたTVコンテンツ・アイテムをサーチし得る。一部の実施例では、一致可能性示標はクエリに応じて解釈することができる。
【００４０】
上記特徴は一部の実施例では、改良された署名照合処理を提供し、特に、サーチ時間の削減を達成するようサーチを制御するうえで特に効果的である。
【００４１】
本発明の好ましい特徴によれば、一致可能性示標を判定する手段は、複数のコンテンツ・アイテムのそれぞれに関連したコンテンツ情報に応じて一致可能性示標を判定するよう動作可能である。
【００４２】
例えば、一致可能性示標は、コンテンツ・アイテムのコンテンツ情報によって変わってくる可能性を示し得る。コンテンツ情報は、コンテンツ・アイテムのコンテンツに関連した特性（ジャンル、彩度、シーン変更速度等など）に関係し得る。
【００４３】
コンテンツ情報はよって、一致の確率を示すのに用いることが可能な、コンテンツ・アイテムに関する更なる情報を示し得る。例えば、コンテンツ・アイテムが漫画であることをコンテンツ情報が示す可能性が高く、コンテンツ・アイテムがサッカー試合であることをコンテンツ情報が示す可能性が低い一致可能性示標を判定することができる。子どものコンテンツ・アイテムの署名の一致アプリケーションでは、クエリ署名が漫画に対するものである確率が高く、よって、サーチ手段はまず、記憶されたサッカー試合コンテンス・アイテムの前に、記憶された漫画コンテンツ・アイテムをサーチし得る。一部の実施例では、一致可能性示標はクエリに応じて解釈することができる。
【００４４】
上記特徴は一部の実施例では、改良された署名照合処理を提供し、特に、サーチ時間の削減を達成するようサーチを制御するうえで特に効果的である。
【００４５】
本発明の好ましい特徴によれば、装置は、コンテンツ解析によってコンテンツ情報を判定する手段を更に備える。これは、自動的にコンテンツ情報を判定することを可能にし得るものであり、既存のコンテンツ・アイテムに用いるうえで適切であり得る。これは、実用的でかつ好都合なコンテンツ情報判定方法を提供する。
【００４６】
本発明の好ましい特徴によれば、一致可能性示標は複数の副一致可能性示標を備え、サーチ手段は、副一致可能性示標に応じてデータベースを階層的にサーチするよう動作可能である。
【００４７】
これは、サーチを容易にし、高速化し得るものであり、一致が正しい確率の増加をもたらし得る。一致可能性示標は例えば、前述のパラメータの一部又は全ての組み合わせの形式での副一致可能性示標を備え得る。
【００４８】
本発明の好ましい特徴によれば、一致可能性示標は複数の副一致可能性示標を備え、サーチ手段（１１３）は、クエリ署名の特性に応じて副一致可能性基準を選択するよう動作可能である。
【００４９】
一致可能性示標は、コンテンツ・アイテム毎に複数の副一致可能性示標を備え得るものであり、サーチ手段は、コンテンツ・アイテム毎に副一致可能性示標を選択するよう動作可能であり得る。選択は例えば、クエリ署名又はそれに関連したコンテンツ・アイテムの特性に応じたものであり得る。更に、一致可能性示標は、クエリ署名又はそれに関連したコンテンツ・アイテムの特性に応じて解釈し得る。これは、サーチを容易にし、高速化し得るものであり、一致が正しい確率の増加をもたらし得る。
【００５０】
好ましくは、クエリ署名は、コンテンツ・アイテムの指紋である。複数のコンテンツ・アイテムの署名は好ましくは、複数のコンテンツ・アイテムの指紋である。本発明はよって、クエリ指紋に一致する指紋を判定する改良手段を提供することができる。
【００５１】
本発明の好ましい特徴によれば、一致する署名は、一致する指紋であり、サーチ手段は、クエリ署名に対して、所定値未満の差異尺度を有する、複数コンテンツ・アイテムの指紋として、一致する指紋を判定するよう動作可能である。これは、高速でかつ高信頼度のコンテンツ・アイテム指紋照合特性を備える、特に適切な実施形態を提供し得る。
【００５２】
本発明の好ましい特徴によれば、コンテンツ・アイテムは視聴覚コンテンツ・アイテムである。視聴覚コンテンツ・アイテムは特に、オーディオ・コンテンツ・アイテム（オーディオ・クリップや楽曲など）又はビデオ・クリップ（関連オーディオの有無を問わない）であり得る。
【００５３】
本発明の好ましい特徴によれば、受信手段は、コンテンツ・アイテムを受信し、コンテンツ・アイテムの受信に応じてコンテンツ・アイテムの署名を判定する手段を備える。これは、実用的な実施形態を提供する。
【００５４】
本発明の第２の局面によれば、複数のコンテンツ・アイテムの署名を備えるデータベースにおけるコンテンツ・アイテム署名照合の方法が提供され、この方法は、複数のコンテンツ毎の一致可能性示標を判定する工程であって、各コンテンツ・アイテムの一致可能性示標が、コンテンツ・アイテムと、未知の署名との間の一致の可能性を示す工程と、コンテンツ・アイテムに関連したクエリ署名を受信する工程と、複数のコンテンツ・アイテムの署名の一致可能性示標に応じて、クエリ署名に一致する署名についてデータベースをサーチする工程とを備えることを特徴とする方法が提供される。
【発明を実施するための最良の形態】
【００５５】
本発明の前述並びにその他の局面、特徴及び利点は、以下に記載する実施例から明らかであり、そうした実施例を参照しながら明らかになるであろう。
【００５６】
本発明の実施例を、添付図面を参照しながら、例としてのみ説明する。
【実施例】
【００５７】
以下の説明は、視聴覚コンテンツ・アイテムの指紋照合に適用可能な、本発明の実施例に焦点を当てているが、本発明はこの適用例に限定されない一方、透かし照合をはじめとする他の多くの適用例に適用することができることが認識されよう。
【００５８】
図１は、本発明の実施例によるコンテンツ・アイテム署名照合装置を示す。
【００５９】
装置１０１は、複数の視聴覚コンテンツ・アイテムの指紋を記憶するデータベース１０３を備える。具体例として、データベースは、多数の音楽クリップ（MP3符号化楽曲など）に対する指紋を記憶し得る。特定の実施例では、データベースは、コンテンツ・アイテム毎に指紋及び関連データを記憶する。何れかの適切な関連データを記憶することができ、特定の実施例では、データベースは、少なくとも、楽曲名、アーチスト、長さ、楽曲が得られたアルバム、及び関連したアルバム・カバー・アートを記憶する。
【００６０】
上記装置は可能性プロセッサ１０５を更に備える。可能性プロセッサは、上記実施例では、データベース１０３に情報をその新コンテンツ・アイテムに対して記憶するその新コンテンツ・アイテムを受信し得る。可能性プロセッサ１０５は、データベース１０３に記憶する対象の新コンテンツ・アイテムを受信すると、新コンテンツ・アイテムの一致可能性示標を判定する。一致可能性示標は、未知のコンテンツ・アイテムの指紋が新コンテンツ・アイテムの指紋に一致する可能性の示標である。一致可能性示標を判定する何れかの適切な基準又はアルゴリズムを、本発明からそれることなく用いることができ、考えられるいくつかの基準を以下に説明する。
【００６１】
可能性プロセッサ１０５が順序付けプロセッサ１０７に結合される。順序付けプロセッサ１０７は、データベース１０３に更に結合され、一致可能性示標に応じてデータベース１０３において複数のコンテンツ・アイテムの指紋を順序付けするよう動作可能である。上記特定の実施例では、順序付けプロセッサ１０７は、新たな指紋と一致可能性示標とを可能性プロセッサ１０５から受信する。この例では、データベース１０３は、最高一致可能性示標を有する指紋から始まり、最低一致可能性示標を有する指紋で終わる単一の順次エントリ・リストとして順序付けされる。順序付けプロセッサ１０７は単に、新たな指紋の一致可能性示標が適合する（すなわち、先行する指紋の一致可能性示標が、新たな指紋の一致可能性示標以上であり、後続する指紋の一致可能性示標が、現在の指紋の一致可能性示標以下である）位置をデータベース内で探索する。更に、順序付けプロセッサ１０７は、コンテンツ・アイテムとともに受信される関連データ（楽曲名、アーチスト名等をはじめとする）を記憶する。
【００６２】
よって、コンテンツ・アイテムが受信されるにつれ、データベース１０３には、未知のコンテンツ・アイテムの指紋に当該指紋が一致する確率の降順で順序付けされた順次リストにおける指紋及び関連データが格納される。
【００６３】
データベース１０３の順序付けは好ましくは、データベースを備えるメモリにおける物理的な順序付けに対応してもしなくてもよい構造的又は論理的な順序付けであることが認識されよう。例えば、データベースがハード・ディスク上に記憶された場合、新たな指紋、及び関連データは、次に利用可能なメモリ位置に記憶し得る。ハード・ディスクはこの場合、各指紋の物理位置を指し示す、順序付けされたファイル割り当てテーブルを更に備え得る。この例では、ファイル割り当てテーブルはよって、一致可能性示標に応じて順序付けプロセッサ１０７によって操作及び順序付けを行い得る一方、指紋の物理位置は、コンテンツ・アイテムが受信された順序を反映し得る。
【００６４】
上記実施例では、装置１０１は、一致する指紋をデータベースにおいて探索することによってコンテンツ・アイテムを識別するよう動作可能な中央装置である。特に、外部ソース１０９は装置１０１に向けてクエリを送信し得る。これに応じて、データベース１０３において一致する指紋が判定され、それによって、そのコンテンツ・アイテムの関連データが外部ソース１０９に送られる。装置は例えば、インターネットに接続し得るものであり、外部ソースは、やはりインターネットに結合されたパソコンであり得る。コンテンツ・アイテムがパソコンにおいて再生されると、これはコンテンツの指紋を判定し、結果を装置１０１に送信し得る。このクエリに応じて、上記装置は、楽曲名、アーチスト等のデータをもう一度パソコンに返信し、パソコンはこれをユーザに向けて表示し得る。よって、具体例では、装置は、分散クライアントから送信されたクエリに応じて分散クライアントに情報を供給するよう動作可能なセントラル・サーバとして動作する。
【００６５】
よって、装置１０１は、クエリ指紋を外部ソース１０９から受信するインタフェース１１１を備える。クエリ指紋は、外部ソースによって、コンテンツ・アイテムから、特に、楽曲から得られる。インタフェース１１１はサーチ・プロセッサ１１３に結合され、クエリ指紋がサーチ・プロセッサ１１３に供給される。
【００６６】
サーチ・プロセッサ１１３は、データベース１０３に更に結合され、データベース１０３をサーチして、クエリ指紋に一致する指紋を探索するよう動作可能である。特に、サーチ・プロセッサ１１３は、コンテンツ・アイテムの一致可能性示標に応じてデータベース１０３をサーチするよう動作可能である。
【００６７】
データベースが、順序付けされた単一の順次リストである上記例では、サーチ手段は単に、アイテムを順次に処理する。よって、サーチ・プロセッサ１１３はまず、データベース１０３の第１の指紋と、クエリ指紋を比較する。これが一致をもたらさない場合、サーチ・プロセッサ１１３は、リスト内の次の指紋とクエリ指紋との比較等に進む。サーチ・プロセッサ１１３は、一致が探索されるか、又はデータベース内の指紋全てが評価された状態になるまで処理を続ける。
【００６８】
なお、一致が生起したかを判定する何れかの適切な手段を用いることができる。通常、種々のバージョンのコンテンツ・アイテム（楽曲など）は同一でない。例えば、圧縮設定又は雑音が異なることによって、外部ソース１０９のコンテンツ・アイテムとデータベース１０３のコンテンツ・アイテムとの間に（こうしたアイテムが同じ楽曲に関係するものであっても）ばらつきが生じ得る。よって、好ましくは、同一であることを要求することなく、記憶された指紋にクエリ指紋が十分近い場合に一致が生起したものと判定される。好ましくは、適切な距離尺度（ハミング距離（2値指紋の場合）やユークリッド距離（非2値指紋の場合）など）が用いられる。データベース１０３の指紋に施されるこの距離尺度が特定閾値未満の場合、一致が生起したものと認められる。
【００６９】
一致する指紋が探索されると、サーチ・プロセッサ１１３は、その指紋に関連したデータを取り出し、インタフェース１１１にこれを転送する。インタフェースはこれを外部ソース１０９に送信する。
【００７０】
上記実施例では、サーチ・プロセッサ１１３はよって、記憶された指紋の一致可能性示標に応じ、かつ、特に、記憶された指紋が、適切な一致である確率の降順にデータベース１０３をサーチする。
【００７１】
従来の手法では、一致する指紋のサーチは、一致する指紋が探索されるまでの持続時間がランダムになり、よって、十分に近い一致が見られるまでにサーチしなければならない、期待データベース部分は約０．５（約半分）になる。上記実施例では、当該可能性が最大の候補が、当該可能性のより低い候補より前に評価されるので、このことはかなり削減され得るものであり、よって、一致がみられるまでのサーチ時間は、かなり削減され得る。更に、この利点は、非常に単純な実施形態によって達成され、当該装置及び当該サーチ・アルゴリズムの複雑度は、他の高速サーチ・アルゴリズムに対して削減することができる。更に、上記実施例は、メモリ資源要件の低減を可能にするものであり、特に、メモリ要件におけるかなりの増加をもたらす訳でない。
【００７２】
前述の説明は、順序付けられたデータベース１０３における単純なサーチと組み合わせた、一致可能性示標に応じたデータベース１０３の順序付けに焦点を当てているが、これは必須でなく、例えば、一致可能性示標を考慮した、より複雑なサーチ・アルゴリズムを、あるいは、又は更に、順序付けされていないデータベースに用いることができることが認識されよう。
【００７３】
単純かつ明瞭にするために前述した実施例は、新たなコンテンツ・アイテムについてのみ一致可能性示標を判定する処理を説明したものであるが、上記装置は、更に、記憶された指紋の一致可能性示標を反復的及び／若しくは動的に再評価するよう動作可能であり得るものであり、かつ／又は、適宜、データベース及び／サーチ・アルゴリズムの再順序付けを行い得る。例えば、指紋の一致特性に応じて指紋の一致可能性示標を更新し、データベースの再順序付けを行うことができる。
【００７４】
一部の実施例では、一致可能性示標の解釈は、受信クエリの特性によって変わってくる。例えば、固定数のカテゴリを、考えられる一致可能性示標値として規定することができる。コンテンツ・アイテム毎に、コンテンツ・アイテムが収まる規定カテゴリが判定され、そのコンテンツ・アイテムの一致可能性示標がそれに応じて設定される。クエリが受信されると、サーチ・プロセッサは、関連したコンテンツ・アイテムが属する可能性が最大のカテゴリを判定し得るものであり、この一致可能性示標カテゴリが高一致確率に相当する一方、他のカテゴリが、より低い可能性のものとみなされることを適宜、決定し得る。よって、相当するカテゴリの指紋は、他のカテゴリの前にサーチされる。
【００７５】
一部の実施例では、一致可能性示標が複数の副示標を備え得ることも認識されよう。例えば、別々の複数の特性又は前提に応じて一致可能性示標を生成することができる。判定値は全て、合成一致可能性示標として記憶することができる。サーチ・プロセッサ１１３は、特定のカテゴリに応じて1つ又は複数の一致可能性示標を選択し、サーチの順序付けのためにこれを用いることができる。
【００７６】
一致可能性示標の判定の際に考慮し得るか、一致可能性示標として用い得るパラメータ及び特性の例を以下に説明する。前述の実施例は、単独に、又は何れかの適切な組み合わせ若しくは相互関係で一緒に用いることができ、あるいは、又は更に、他のパラメータ若しくは特性とともに用いることができる。更に、以下に記載する用語及び例は、相互排除的であるが、重なり合い、共通の局面、特徴及び利点を備え得る。
【００７７】
一致可能性示標は、複数のコンテンツ・アイテムの指紋毎の先行一致数に応じて判定することができる。多くの実施例では、指紋一致の履歴は、将来の一致に対する最良の示標であり得る。よって、データベース内の各指紋は、特定の先行時間間隔内に当該指紋が最良の一致（又は少なくとも十分近い一致）であることが明らかになった頻度を反映する、関連した一致カウンタを有し得る。ここかしこで、順序付けプロセッサ１０７は、一致カウンタ値を反映させるようデータベースの再順序付けを行い得る。よって、サーチ・プロセッサ１１３は、多くの先行クエリに一致した指紋から始まり、先行クエリとの一致が少ないか又はそうした一致がない指紋で終わる、首尾良く一致したものの順にデータベースをサーチすることになる。
【００７８】
一致可能性示標は、あるいは又は更に、複数のコンテンツ・アイテムの指紋毎のデータベース入力時間に応じて判定することができる。特定のアプリケーションでは、コンテンツ・アイテムは、限られた持続時間を有することになる（とりわけ、これは通常、コマーシャル、ニュース・クリップ及び音楽クリップにあてはまる）。よって、指紋がデータベースに入力される時間及び／日付を用いて、適切な一致可能性示標を判定することができる。特に、データベースにおける入力の日付は、それ自体が、サーチ及び／又はデータベース・エントリの順序付けに有用な、適切な一致可能性示標であり得る。よって、クエリが投入されると、これは、当該指紋と、好ましくは、最も直近のコンテンツ・アイテムから始まり、最も旧いコンテンツ・アイテムに終わる、データベース内のこうした指紋の入力の日付順に比較されることになる。
【００７９】
一致可能性示標は、あるいは又は更に、複数のコンテンツ・アイテムの指紋毎の先行一致時間に応じて判定することができる。一部のアプリケーションの場合、特定のコンテンツ・アイテムにおける関心度は周期的に変動し得る。例えば、ニュース・クリップの場合、特定の出来事は、歴史的出来事を表し、よって、この歴史的出来事に関する旧いニュース・クリップの放送につながり得る。この場合、最新の一致の日付は、一致可能性示標を判定するうえで適切な特性であり、特に、データベースの順序付けのための一致可能性示標として直接用いることができる。例えば、データベース内の指紋は、現行クエリに対する最良の一致であることが明らかになる都度、データベースの順序付けの第１の位置に移される。クエリは、データベースの指紋の一致日付の順にデータベース内の指紋と照合されることになる。よって、新たなクエリはまず、先行クエリの、一致する指紋と比較されることになる。
【００８０】
一致可能性示標は、あるいは又は更に、複数のコンテンツ・アイテムの指紋のそれぞれに関連したメタデータに応じて判定することができる。多くのアプリケーションでは、メタデータは、そのコンテンツ・アイテムに対して指紋が記憶されるそのコンテンツ・アイテム、及び指紋クエリ自体とともに投入することが可能である。メタデータは補助データであり得る。これは、コンテンツ・アイテムの再作成には必要でないが、コンテンツ・アイテムに関連した更なる情報を供給し得る。この更なる情報は、コンテンツ・アイテムがクエリ指紋に一致する可能性の判定に適切であり得る。例えば、データベース内のエントリを、メタデータのパラメータ（カテゴリ・データやジャンル・データなど）に応じて順序付けることができる。クエリが受信されると、相当するカテゴリ又はジャンルが判定され、同じカテゴリ又はジャンルに関連した、記憶された指紋が最初にサーチされる。
【００８１】
一致可能性示標は、あるいは又は更に、各コンテンツ・アイテムに関連したコンテキスト情報に応じて判定することができる。大半のアプリケーションの場合、コンテンツに関連したコンテキスト情報の利用は、サーチの順序付けに対する強力な特性であり得る。コンテキスト情報は、コンテンツ・アイテムの表示信号の再生成には必要でないが、コンテンツ・アイテムに関連した状態に関する情報を供給する情報であり得る。例えば、コンテキスト情報は、元のソース、頒布特性又は対象聴衆に関係し得る。具体例として、TVクリップのコンテキスト情報は、ソース・チャネル、曜日（月曜日、火曜日等）、時間（例えば、朝、夕方、夜等）を示す情報を備え得る。この更なるコンテキスト情報は、クエリ指紋の一致するコンテンツ・アイテムの可能性の判定に適切であり得る。例えば、データベース内のエントリは、コンテキスト情報のパラメータに応じて順序付けすることができ、クエリが受信されると、同じ特性を備える、相当する指紋をまず、サーチすることができる。上記具体例では、同じソース・チャネル、日付及び時間からの指紋例をまずサーチする。
【００８２】
一致可能性示標は、あるいは又は更に、複数のコンテンツ・アイテムのそれぞれに関連したコンテンツ情報に応じて判定することができる。
【００８３】
コンテンツ情報は、ソース・クリップのコンテンツに関する更なる情報であり得る。コンテンツ情報は、コンテンツ・アイテムとともに備えられる更なる又は補助的な情報であり得るか、又はコンテンツ解析によってコンテンツ・アイテムから判定し得る。
【００８４】
通常、コンテンツ解析は、コンテンツのカテゴリに特有な特定の特性を検出することに基づいている。例えば、ビデオ・コンテンツ・アイテムは、緑色の集中度が平均的に高く、横方向の動きが頻繁であることにより、サッカー試合に関するものとして検出することができる。漫画は通常、原色が強く、輝度レベルが高く、色の変化が鮮鋭であることによって特徴付けられる。
【００８５】
よって、ビデオ符号化パラメータは効果的には、ビデオ信号のコンテンツを判定するのに用いることができる。例えば、ＤＣＴ変換ブロック内のＡＣ係数値が相対的に高いことは、鮮鋭な変化が、変換ブロック内に備えられている可能性が高いことを示す。そうした変化は漫画に特有であり、よって、現行コンテンツが漫画であることを示すビデオ符号化パラメータとして備えられ得る。通常、かなりの数のパラメータが検討され、当該コンテンツが、判定された特性と互いに最も厳密に関係するコンテンツ・カテゴリとして判定され得る。よって、現行コンテンツが漫画であるかを判定するよう、彩度及び輝度を更に備え得る。例えば、ビデオ符号化データが、高彩度、高輝度、高周波DCT係数におけるエネルギの高集中度、並びに、一様な、又は平坦な大画像領域を示す場合、コンテンツ解析アルゴリズムは現行コンテンツを漫画として判定し得る。
【００８６】
コンテンツ解析に有用であり得るビデオ符号化パラメータの別の例は、動きベクトルなどの動きデータである。例えば、画像の領域が、関連した小動きベクトルを備えた、非常に高い度合いの予測を備える場合、これは、画像がこの領域に対して静止状態にあり、よって、この領域のコンテンツが、オーバレイ・テキスト、又は画面上のロゴ（例えば、局のロゴ）である可能性が高い。
【００８７】
通常、ビデオ符号化パラメータ及び非ビデオ符号化パラメータを一緒に、コンテンツ解析に用いることができる。例えば、動きの度合いが高く、輝度が強く、関連したサウンド・トラックの特性が周期的であることは、現行コンテンツが音楽ビデオであることを示し得る。
【００８８】
コンテンツ解析に関する更なる情報は、当業者が一般的に入手可能なものである。例えば、C.  Djerabaによる「Content-Based  Multimedia  Indexing  and  Retrieval,  IEEE  Multimedia,  April-June  2002,  Institute  of  Electrical  and  Electronic  Engineers」、A.  Yoshioka他による「A  Survey  on  Content-Based  Retrieval  for  Multimedia  Database,  IEEE  Transactions  on  Knowledge  and  Data  Engineering,  vol.  11,  No.  1,  January/February  1999,  Institute  of  Electrical  and  Electronic  Engineers」、及びN.  Dimitrova他による「Applications  of  Video-Content  Analysis  and  Retrieval,  IEEE  Multimedia,  July-September  2002,  Institute  of  Electrical  and  Electronic  Engineers」の論文、並びにそれらに記載された参考文献には、コンテンツ解析への入門が開示されている。
【００８９】
この更なるコンテンツ情報は、クエリ指紋に一致するコンテンツ・アイテムの可能性の判定に適切であり得る。例えば、データベース内のエントリは、コンテンツ情報のパラメータに応じて順序付けすることができ、クエリが受信されると、同じ特性を備える、相当する指紋をまず、サーチすることができる。
【００９０】
前述の実施例では、装置１０１はクエリ指紋を外部ソ―ス１０９から受信する。しかし、一部の実施例では、装置がクエリ・コンテンツ・アイテムを受信し得るものであり、装置が、受信コンテンツ・アイテムに応じて指紋を判定し得ることが認識されよう。同様に、データベースに記憶された指紋は、装置によって判定し得るか、又は外部手段から受信し得る。
【００９１】
前述の実施例では、コンテンツ・アイテムの指紋は、コンテンツ・アイテム自体ではなくデータベースに記憶される。しかし、一部の実施例では、コンテンツ・アイテムは更に又はあるいは、データベースに記憶し得る。例えば、一部の実施例では、コンテンツ・アイテムのみがデータベースに記憶され、サーチ・プロセッサは、データベースをサーチする際に、記憶されたコンテンツ・アイテムの指紋を生成するよう動作可能である。前述の実施例は、例えば、技術的又は法的な理由で修正することができない既存のコンテンツ・アイテム・データベースに指紋照合機能を提供するのに適切であり得る。
【００９２】
一部の実施例では、一致可能性示標が複数の副一致可能性示標を備え得ることも認識されよう。例えば、一致可能性示標は、コンテンツ・アイテムのジャンルを示す副一致可能性示標と、送信時間を示す別の副一致可能性示標と、コンテンツ・アイテム・ソースを示す第３の副一致可能性示標等を備え得る。
【００９３】
この場合、サーチ・プロセッサ１１３は好ましくは、データベースを階層的にサーチする。特に、最初に、同じジャンルのものであるコンテンツ・アイテムについてデータベースをサーチし、次いで、こうしたコンテンツ・アイテムをサーチして、同様な送信時間を有するコンテンツ・アイテムを探索し、最後に、コンテンツ・アイテム・ソースに基づいてこれらのうちから選択する。好ましくは、データベースはこの例では、コンテンツ・アイテムのジャンルによって順序付けられ、次いで、送信時間によって順序付けられ、最後に、コンテンツ・アイテム・ソースによって順序つけられ、それによって、サーチ及び照合の処理が非常に速くなる。
【００９４】
本発明は、ハードウェア、ソフトウェア、ファームウェアや、これらの何れかの組み合わせをはじめとする何れかの適切な形態で実施することが可能である。しかし、好ましくは、本発明は、1つ又は複数のデータ・プロセッサ上及び／若しくはディジタル信号プロセッサ上で実行するコンピュータ・ソフトウェアとして実施される。本発明の実施例の構成要素及び構成部分は、何れかの適切な方法で物理的に、機能的に、及び論理的に実施することができる。実際に、機能は、単一の装置において、複数の装置において、又は、他の機能的装置の一部として実施することができる。そういうものとして、本発明は、単一装置において実施することができ、又は、別々の装置及びプロセッサに物理的及び機能的に分散させることができる。
【００９５】
本発明は以下のように要約することが可能である。コンテンツ・アイテム署名照合装置は、複数のコンテンツ・アイテムの署名を有するデータベース（１０３）を備える。可能性プロセッサ（１０５）は、コンテンツ・アイテムの一致可能性示標を判定し、一致可能性示標は、コンテンツ・アイテムと、未知の署名との間の一致の可能性を示す。インタフェース（１１１）は、コンテンツ・アイテムに関連したクエリ署名を受信し、これに応じて、サーチ・プロセッサ（１１３）は、クエリ署名に一致する署名についてデータベース（１０３）をサーチする。サーチ・プロセッサ（１１３）は、複数のコンテンツ・アイテムの一致可能性示標に応じてデータベースをサーチするよう動作可能である。特に、データベース（１０３）は一致の確率の降順に順序付けを行い得るものであり、サーチ・プロセッサ（１１３）はこの順序でデータベースをサーチし得る。よって、早期一致の確率が増加し、平均サーチ時間が削減される。
【００９６】
本発明は、好ましい実施例に関して説明したが、本明細書及び特許請求の範囲に記載の特定の形態への限定が意図されるものでない。むしろ、本発明の範囲は、特許請求の範囲によってのみ限定される。特許請求の範囲では、comprisingの語は、他の構成要素や工程が存在することを排除するものでない。更に、個々に列挙されているが、複数の手段、構成要素又は方法工程は、例えば、単一の装置又はプロセッサによって実施することができる。更に、個々の特徴は、別々の請求項に備え得るが、場合によっては、効果的に組み合わせてもよく、別々の請求項に備えていることは、特徴の組み合わせが実現可能でないこと及び／又は効果的でないことを示唆するものでない。更に、単数形の記載は、複数形を排除するものでない。よって、「a」、「an」、「first」、「second」等への参照は、複数形を排除するものでない。単に明瞭化する例として記載した、特許請求の範囲における参照符号は、特許請求の範囲を如何なる方法によって限定されるものとも解されないものとする。
【図面の簡単な説明】
【００９７】
【図１】本発明の実施例によるコンテンツ・アイテム署名照合装置を示す図である。
【図１】
2008501273.tif 000003
【国際調査報告】
2008501273.tif 000004
2008501273.tif 000005
2008501273.tif 000006