JP2007501988A - コンテンツ情報の高速再構成方法 - Google Patents

Abstract

【課題】本発明は、記録媒体のコンテンツ情報の高速な再構成方法に関する。
【解決手段】記録媒体の、複数要素を有する署名（＜Ｓ＞）を決定するステップと、決定した署名（＜Ｓ＞）と、コンテンツデータベースに保存されている複数の署名（１０）とを比較するステップと、決定した署名（＜Ｓ＞）が、コンテンツデータベースに保存されている署名（１０）と一致する場合、コンテンツデータベースから、関連するファイルシステムを読み出すステップとを備えている。
【選択図】図１

Description

本発明は、記録媒体のコンテンツ情報の高速な再構成方法及び該方法にて記録媒体との間で読み書きを行う装置に関する。

近年、光ディスクのマルチフォーマット再生機は、マルチメディアデータコンテンツを有する光ディスクの使用が可能である。使用可能なデータファイルの種別は、ＭＰ３オーディオファイル、ＪＰＥＧ静止画からＭＰＥＧ４ビデオクリップにまで及んでいる。ファイルは、通常、光ディスクのファイルシステムに、光データ読出しのために設計されたフォーマットにより保存されている。光ディスクが再生機に挿入される度、装置は、まずコンテンツ情報、つまりファイルシステムを再構成し、マルチメディアファイルへアクセス可能となる前に、可能な限りデータベースを構築する。コンテンツ情報の再構成及び／又はデータベースの構築は、他の環境、例えば、複数あるディスクのうち１つが選択され、再生位置に移送されるディスクチェンジャーや、電源断モードから起動したポータブル再生機でも必要である。

コンテンツ情報の再構成に必要な時間は、かなりの程度、記録媒体上のファイル数、つまりファイルシステムに依存している。ファイル数が増えるほど、コンテンツ情報の再構成にかかる時間は長くなる。この期間を短くすることは、利用者にとって都合が良い。

特許文献１は、記録媒体の特徴的なプロファイルを判定し、ローカル又はリモートデータベースに保存されている複数のプロファイルと比較することで、記録媒体のコンテンツを識別する方法を開示している。データベースには、タイトル及びアーティスト情報からなるコンテンツ索引が、対応するプロファイルと共に保存されている。このコンテンツ索引は、特定媒体のプロファイルがデータベース中に発見されたときに使用される。タイトルとアーティスト情報は、コンテンツの再生中、表示される。

米国特許第６０３４９２５号明細書

本発明は、記録媒体のコンテンツ情報の高速な再構成方法を提供することを目的とする。

本発明よれば、上記目的は、
記録媒体の、複数要素を有する署名を決定するステップと、決定した署名と、コンテンツデータベースに保存されている複数の署名とを比較するステップと、決定した署名が、コンテンツデータベースに保存されている署名と一致する場合、コンテンツデータベースから、関連するコンテンツ情報を読み出すステップとを有する記録媒体のコンテンツ情報の再構成方法により達成される。

好ましくは、コンテンツ情報は、記録媒体上でのコンテンツ位置を含むファイルシステムである。本発明による方法は、特定の記録媒体が、再生機器で使用されたか否かを検査する。このため、記録媒体について、記録媒体を一意に識別する様に定義される特徴ベクトルを含む署名が決定される。署名は、そのコンテンツのデータに少しの違いしかない記録媒体を識別できるものである。署名は、データベースの署名と比較される。同じコンテンツ（ファイルシステム）を持つ、物理的に同じ記録媒体がある場合にのみ、一致が発見される。従来技術では、対照的に、同じコンテンツを持つ、物理的に異なる記録媒体がある場合でも一致が発見される。一致が発見されると、保存されている署名に関連付けられたファイルシステムが、データベースから読み出され、現在の記録媒体に使用される。これは、最近、記録再生装置にて利用された記録媒体が、同じ記録再生装置に挿入されたときの、開始処理の速度を劇的に改良する。

好ましくは、決定した署名と、コンテンツデータベースに保存されている複数の署名とを比較するステップは、決定した署名と、コンテンツデータベースに保存されている署名との数学的又は論理的距離を評価するステップを含んでいる。値が０である距離がある場合、その署名を一致するものと判定する。一方、値が０である距離が無い場合、システムは、ファイルシステムデータベースに一致するものは存在しないと判定する。

本発明の他の実施形態によれば、
記録媒体の、複数要素を有する署名の第１の部分を決定するステップと、決定した署名の第１の部分と、コンテンツデータベースに保存されている複数の署名の対応する部分とを比較するステップと、署名の第１の部分が、コンテンツデータベースに保存されている署名の少なくとも１つ一致する場合、記録媒体の署名の他の部分を決定するステップと、決定した署名の他の部分と、コンテンツデータベースに保存されている複数の署名の対応する部分とを比較するステップと、決定した署名が、コンテンツデータベースに保存されている署名と一致する場合、コンテンツデータベースから、関連するファイルシステムを読み出すステップとを有する記録媒体のコンテンツ情報の再構成方法により達成される。

この方法では、階層構造を利用している。署名の要素の順序は、最初のｍ個の要素を素早く評価する様に配置されている。よって、他の要素については決定に時間がかかるかもしれない。これは、記録媒体がコンテンツデータベースに保存されているものではないことの決定を非常に速く行うことができる。最初のｍ個の要素により記録媒体を過去に使用したことを排除できない場合にのみ、他の要素が考慮される。

好ましくは比較するステップにおいて、決定した署名の要素と、コンテンツデータベースに保存されている署名の対応する要素との比較を１度に１つだけ行い、署名の各要素が、ネガティブ検索結果を出力する、ネガティブ進行検査法を使用する。

署名の要素と、署名リストの全署名の対応する要素に一致が無い場合、無条件に“一致なし”と結論付けられる。これは、更なる要素について考慮する必要がないため、処理速度を速くする。

好ましくは、前記方法は、
決定した署名が、コンテンツデータベース保存されている署名と一致しない場合、記録媒体からコンテンツ情報を再構成するステップと、再構成したコンテンツ情報及び決定した署名を、コンテンツデータベースに保存するステップとを含んでいる。

上述した従来技術での解決方法では、データベースにアーティスト及びタイトル情報を加えるためにユーザによる手作業が必要である。同じ状態において、本発明による方法は、ファイルシステムを自動的に生成し、関連する署名と共に、データベースに加える。

好ましくは、記録媒体の記録再生装置は、記録媒体のコンテンツ情報再構成のために、本発明による方法を使用する。その様な装置は、記録媒体が以前その装置で利用されていたものである場合、開始時の処理にほとんど時間がかからないため、利用者にとって便利である。

好ましくは、前記装置は、記録媒体が挿入された後、記録媒体を再生位置に移送した後、電源断モードからの復帰時のいずれかのときに、記録媒体のコンテンツ情報の再構成を実施する。これらは、コンテンツ情報の再構成が必要となる主な状態である。

本発明のより良い理解のために、最良の実施形態について図面を用いて詳細に説明する。本発明は、以下の実施形態に限定されるものではなく、本発明の特徴については、本発明の範囲から逸脱しない結合及び／又は修正がなされ得るものである。

図１は、本発明による、記録再生装置に挿入された記録媒体のコンテンツ情報１１の高速再構成方法を示す図である。以下の説明においては、光ディスクを例にして説明する。しかしながら、本発明は、他の記録媒体に対しても適用可能である。更に、コンテンツ情報の例として、ファイルシステムを用い説明する。

ステップ１において、ディスクが光記録再生装置のローダに、シングルディスク装置の場合には手作業で、ディスクチェンジャー装置の場合には選択機構により、挿入され、ステップ２において、署名＜Ｓ＞１０が生成される。署名１０は、特徴ベクトル、
＜Ｓ＞＝｛ｓ（１），ｓ（２），ｓ（３），・・・，ｓ（ｎ）｝
の形式で表現される。特徴ベクトル｛ｓ（１），ｓ（２），ｓ（３），・・・，ｓ（ｎ）｝の各要素は、ディスクのコンテンツデータのパターンに基づく特徴の単一測定結果である。

ステップ３において、署名１０は、記録再生装置のファイルシステムデータベース内の署名リストと比較される。署名リストの各署名は、図２に示す様にファイルシステム１１に結び付けられている。ファイルシステムデータベースは、好ましくは不揮発性メモリに保存される。

次のステップ４において、署名１０に一致する署名がない場合、ディスクのファイルシステム１１が、ディスクから読み出したデータより再構成（ステップ７）される。この新しいファイルシステム１１とそれに関連する署名１０は、ファイルシステムデータベースに加えられる（ステップ８）。一方、ステップ４において、署名１０に一致する署名がある場合、一致する署名１０に関連付けられたファイルシステム１１がファイルシステムデータベースから読み出され、ディスクのファイルシスム１１として使用される。どちらの場合においても、完全なファイルシステム１１が読み出されたときに、手順は終了する（ステップ６）。

図２は、ファイルシステムデータベースの一般的な構造を示す図である。ファイルシステムデータベースの各署名１０は、対応するファイルシステム１１に関連付けられている。

特徴ベクトルを持つ署名１０は、ディスクの唯一の識別子を提供する様に定義される。更に、そのコンテンツのデータに少しの違いしかないディスクを識別できる必要がある。好ましくは、署名１０は、マルチセッションディスクも扱い、正確に、かつ、素早く測定できる特徴を使用する。署名の判定と、ファイルシステムデータベースとの比較を合理的な時間内に実行するため、特徴ベクトルの長さが、好ましくは、調整される。

特徴ベクトルを決定するために利用可能な要素は、
ディスク状態：
・オープン／クローズドディスク
・セッション数
・各セッションのトラック数
タイミング情報：
・各セッションのリードインタイム
・各セッションのリードアウトタイム
・コンテンツテーブルの各データトラックのＱコード情報
・コンテンツテーブルのタイミング情報から計算される各セッションの総合時間
データ整合性：
・特定トラックのデータチェックサム

好ましくは、ディスクの最終トラックのデータチェックサムが分析される。特定トラックのデータチェックサムは、データトラック内のあらかじめ定められた領域の算術加算である。本発明による方法において、あらかじめ定められた領域は、トラックの開始、中間、終了部分のいずれかである。領域の大きさは、１セクタ以上である。チェックサムは、好ましくは、１６ビット又は３２ビットである。もちろん、記録媒体の他の特徴を、特徴ベクトルの決定に使用することができる。

入力の署名＜Ｓ＞が、ファイルシステムデータベースの署名１０の１つに一致するか否かの検査には、異なる方法が存在する。

図３は、署名の一致のための、ファイルシステムデータベース検査の第１の方法を示す図である。ステップ２において、署名＜Ｓ＞が、それぞれの特徴ベクトルの要素を評価することにより構成される。署名ベクトル＜Ｓ＞と、ファイルシステムデータベースの署名リストの各署名１０との距離が、評価される（ステップ３１）。ステップ４において、値０の距離と遭遇した場合、これは一致と判定される（ステップ４１）。一方、ステップ４において、値０の距離と遭遇しない場合、ファイルシステムデータベース内に一致する署名は無いと判断する（ステップ４２）。

図４は、署名の一致のための、ファイルシステムデータベース検査の他の方法を示す図である。本方法では、階層構造を使用する。署名＜Ｓ＞の特徴ベクトルの要素の順序を、最初のｍ個の要素が素早く評価される様に配置する。つまり、残りのｍ＋１番目からｎ番目の要素は判定するのにより長い時間を必要とする。署名＜Ｓ＞の要素と、署名リストに含まれる総ての署名１０の同じ位置の要素との間に、１つでも一致しないものがある場合、無条件に“一致なし”とする（ステップ４２）。署名＜Ｓ＞の１番目の要素からｍ番目の要素が、まず決定され（ステップ２１）、各要素の一致の検査が順次実行される（ステップ４３、４４）。他方、ｍ＋１番目の要素からｎ番目の要素については、各要素がそれぞれ決定された後（ステップ２２、２３）直ぐに、要素の一致が検査される（ステップ４５、４６）。決定された署名と全要素が一致する署名１０が署名リスト中に発見された場合、この署名が一致するものと判定される（ステップ４１）。

本発明による記録媒体のファイルシステムの高速再構成方法を示す図である。 ファイルシステムデータベースの一般的な構造を示す図である。 署名の一致のための、ファイルシステムデータベース検査の第１の方法を示す図である。 署名の一致のための、ファイルシステムデータベース検査の第２の方法を示す図である。

符号の説明

１０ 署名
１１ ファイルシステム

Claims (9)

1. 記録媒体に保存されたデータパターンに基づく特徴を測定することにより、記録媒体の、複数要素を有する署名（＜Ｓ＞）を決定するステップと、
   決定した署名（＜Ｓ＞）と、コンテンツデータベースに保存されている複数の署名（１０）とを比較するステップと、
   決定した署名（＜Ｓ＞）が、コンテンツデータベースに保存されている署名（１０）と一致する場合、コンテンツデータベースから、関連するファイルシステムを読み出すステップと、
   を有する記録媒体のファイルシステム再構成方法。
2. 決定した署名（＜Ｓ＞）と、コンテンツデータベースに保存されている複数の署名（１０）とを比較するステップは、
   決定した署名（＜Ｓ＞）と、コンテンツデータベースに保存されている署名（１０）との距離を評価するステップを含んでいること、
   を特徴とする請求項１に記載の方法。
3. 記録媒体の署名（＜Ｓ＞）を決定するステップと、決定した署名（＜Ｓ＞）と複数の署名とを比較するステップは、
   複数要素（ｓ（１），ｓ（２），ｓ（３），・・・，ｓ（ｎ））を有する署名（＜Ｓ＞）の第１の部分を決定するステップと、
   決定した署名（＜Ｓ＞）の第１の部分と、コンテンツデータベースに保存されている複数の署名（１０）の対応する部分とを比較するステップと、
   決定した署名（＜Ｓ＞）の第１の部分が、コンテンツデータベースに保存されている、少なくとも１つの署名の対応部分に一致する場合、署名（＜Ｓ＞）の他の部分を決定するステップと、
   決定した署名（＜Ｓ＞）の他の部分と、コンテンツデータベースに保存されている複数の署名（１０）の対応する部分とを比較するステップと、
   を有する請求項１又は２に記載の方法。
4. 比較するステップは、
   決定した署名（＜Ｓ＞）の要素と、コンテンツデータベースに保存されている署名（１０）の対応する要素との比較を１度に１つだけ行い、署名（＜Ｓ＞）の各要素がネガティブ検索結果を出力する、ネガティブ進行検査法を使用すること、
   を特徴とする請求項１から３のいずれか１項に記載の方法。
5. 決定した署名（＜Ｓ＞）に、コンテンツデータベースに保存されている署名（１０）と一致するものが無い場合、記録媒体からファイルシステムを取得するステップと、
   取得したファイルシステム及び決定した署名（＜Ｓ＞）をコンテンツデータベースに保存するステップと、
   を更に有する請求項１から４のいずれか１項に記載の方法。
6. 署名（＜Ｓ＞）は、記録媒体ごとに一意であることを特徴とする請求項１から５のいずれか１項に記載の方法。
7. 署名の要素は、ディスク状態、タイミング情報又はデータ整合性から選択され、
   ディスク状態は、オープン／クローズドディスク、セッション数又は各セッションのトラック数であり、
   タイミング情報は、各セッションのリードイン時間、各セッションのリードアウト時間、各セッションの総合時間又は各トラックのサブコード情報であり、
   データ整合性は、特定トラックのデータチェックサムである、
   請求項１から６のいずれか１項に記載の方法。
8. 記録媒体の記録再生装置であって、
   記録媒体のファイルシステム再構成のために、請求項１から７のいずれか１項に記載の方法を使用すること、
   を特徴とする装置。
9. 記録媒体のファイルシステム再構成を、
   記録媒体の挿入後、記録媒体を再生位置に移送した後、又は、電源断モードからの復帰後に実行すること、
   を特徴とする請求項８に記載の装置。
   

Images