(57)【要約】本発明は、セクタを用いたファイルシステムを有するデータ担体にデータアイテムを格納するものであり、互いに異なる有意度を有するブロックから構成されデータアイテムを表わすデータファイルが与えられ、ブロックの長さはデータ担体のセクタの長さに対応し、データ担体上の利用可能なセクタ及び現在のデータファイルが評価され、データ担体上の利用可能なセクタがデータファイルを入れるのに十分であれば、データファイルがデータ担体に格納され、データ担体上の利用可能なセクタがデータファイルを入れるのに十分でなければ、夫々のブロックの優位性に基づいてデータ担体から現在のデータファイルのブロックが除去され、続いてデータ担体にデータファイルの少なくとも一部が格納され、ファイルシステムは新しいデータファイルのブロックの格納と現在のデータファイルのブロックの除去を考慮に入れるために更新される。
2004519062.tif 000002
【特許請求の範囲】
【請求項１】
セクタを用いたファイルシステムを有するデータ担体にデータアイテムを格納する方法であって、
前記データ担体のセクタの長さに対応する長さを有し互いに異なる有意度を有するブロックから構成されデータアイテムを表わすデータファイルを与える段階と、
前記データ担体上の利用可能なセクタ及び現在のデータファイルを評価する段階と、
前記データ担体上の利用可能なセクタが前記データファイルを入れるのに十分であれば、前記データファイルを前記データ担体に格納する段階と、
前記データ担体上の利用可能なセクタが前記データファイルを入れるのに十分でなければ、夫々のブロックの優位性に基づいて前記データ担体から現在のデータファイルのブロックを除去し、続いて前記データ担体に前記データファイルの少なくとも一部を格納する段階と、
新しいデータファイルのブロックの格納と現在のデータファイルのブロックの除去を考慮に入れるためにファイルシステムを更新する段階とを含む方法。
【請求項２】
前記データ担体上の利用可能なセクタが前記データファイルを入れるのに十分でなければ、夫々のブロックの優位性に基づいて前記データ担体から現在のデータファイルを除去し、前記ブロックの優位性に基づいて前記データファイルブロックのうちの少なくとも１つを捨て、続いて前記データファイルの残るブロックを前記データ担体に格納する段階を更に含む、請求項１記載の方法。
【請求項３】
データファイルは、スケーラブル圧縮法によってデータアイテムをデータファイルへ変換することによって与えられる、請求項１記載の方法。
【請求項４】
前記データ担体に格納された夫々のデータファイルについて優位性情報を含むデータファイル識別情報を有する補助メモリファイルを作成する段階を更に含む、請求項１記載の方法。
【請求項５】
前記補助メモリファイルを前記データ担体に格納する段階を更に含む、請求項４記載の方法。
【請求項６】
前記データ担体上の利用可能なセクタ及び現在のデータファイルを評価する段階は、前記補助メモリファイルを読む段階を含む、請求項４記載の方法。
【請求項７】
前記データ担体の内容の変更の後に前記補助メモリファイルを更新する段階を更に含む、請求項４記載の方法。
【請求項８】
前記補助メモリファイルは隠しファイルとしてデータ担体に格納される、請求項４記載の方法。
【請求項９】
与えられたデータアイテムを優位性の降順の連続するブロックから構成されるデータファイルへ変換する段階を含み、前記ブロックの長さは前記データ担体のセクタの長さに対応する、請求項１記載の方法。
【請求項１０】
前記データ担体上に存在する選択されたデータファイルを切り詰めることにより前記データ担体から現在のデータファイルのブロックを除去する段階を含む、請求項９記載の方法。
【請求項１１】
セクタを用いたファイルシステムを有するデータ担体にデータアイテムを格納する装置であって、エンコーダは、
前記データ担体のセクタの長さに対応する長さを有し互いに異なる有意度を有するブロックから構成されデータアイテムを表わすデータファイルを与える入力手段と、
前記データ担体上の利用可能なセクタ及び現在のデータファイルを評価する手段と、
前記データ担体上の利用可能なセクタが前記データファイルを入れるのに十分であれば、前記データファイルを前記データ担体に格納する手段と、
前記データ担体上の利用可能なセクタが前記データファイルを入れるのに十分でなければ、夫々のブロックの優位性に基づいて前記データ担体から現在のデータファイルのブロックを除去し、続いて前記データ担体に前記データファイルの少なくとも一部を格納する手段と、
新しいデータファイルのブロックの格納と現在のデータファイルのブロックの除去を考慮に入れるためにファイルシステムを更新する手段とを有する、装置。
【請求項１２】
コンピュータシステム上で実行されたときに、請求項１記載の方法の段階を実行するプログラムコードセクションが与えられたコンピュータプログラム。
【請求項１３】
セクタを用いたファイルシステムを有するデータ担体であって、
互いに異なる有意度を有するブロックから構成されるデータファイルを含み、前記ブロックの長さは前記データ担体のセクタの長さに対応する、データ担体。
【請求項１４】
前記データ担体に格納された夫々のデータファイルのための、優位性情報を含むデータファイル識別情報を有する補助メモリファイルを更に含む、請求項１３記載のデータ担体。
【発明の詳細な説明】
【０００１】
本発明は、データ担体にデータアイテムを格納する方法に関する。
【０００２】
エラスティック記憶は、ディジタルビデオ、オーディオ、及び画像等のデータアイテムを一定の容量の記憶媒体に格納するために、媒体の記憶容量を用いるうえでの非常に効率的なものである。エラスティック記憶の原理は、「データアイテムの圧縮された記憶（Ｃｏｍｐｒｅｓｓｅｄ ｓｔｏｒａｇｅ ｏｆ ｄａｔａ ｉｔｅｍｓ）」なる名称の本願出願人による未公表の欧州特許出願第００２００８９０．２号に記載されている。エラスティック記憶の原理によれば、記憶されるべきディジタルデータアイテムは、まず優位性の降順で連続するデータ片へ分割される。次に、全てのデータ片を入れるのに十分な空間がある場合、データ片はメモリに記憶される。メモリに十分な空間がない場合、最も優位性の低い様々なアイテムからのデータ片をメモリから除去することによって空間が作られる。このように空けられた空間は、格納されるべきデータアイテムのデータ片を格納するために使用される。望ましくは、メモリに格納される全てのデータ片のファイル名及び優位性等の識別データを記録するために補助メモリが用いられる。
【０００３】
上述のエラスティック記憶を用いて記憶媒体（記憶媒体はエラスティックメモリとも称される）上に記憶された情報を読み出すために、担体上のデータアイテムを検出し続いて取り出し及び再構築するためにエラスティックメモリフォーマットを復号化するための復号化装置が必要とされる。記憶媒体が、ディスケット又はＣＤ−ＲＷ等の交換可能なデータ担体である場合、この担体の受容装置は、担体の内容を読み出すための特別なエラスティック記憶復号化装置である必要がある。このことは、この種類のデータ担体の分配を専用の復号化装置を有する受容装置に制限する。
【０００４】
本発明は、エラスティックメモリの交換可能性を高めることを目的とする。このために、本発明は、独立項に記載されるような記憶方法、符号化器、コンピュータプログラムプロダクト、及びデータ担体を提供する。本発明の特に有利な実施例については従属項に記載する。
【０００５】
本発明の第１の実施例によれば、データ担体上のファイルシステムにデータを格納するためにエラスティック記憶の原理を用いることにより、一定の記憶容量が最も効率的に用いられる。データファイルはそのデータ担体用の標準ファイルフォーマットでデータ担体上に並べられているため、データ担体から任意のファイルを取り出すために特別な復号化装置は必要でない。従って、本発明を用いて格納されたデータを有するデータ担体は、データ担体を読むのに適した任意の装置によって読むことができ、交換可能性がかなり高められる。受容装置は、エラスティックメモリが用いられていることに気づく必要はなく、これはエラスティックメモリの適用範囲を拡張し、市場への導入及び市場での支持の速度を速めうる。本発明は、標準化されたスケーラブル圧縮法が利用可能なマルチメディアのための交換又は分配のための標準化されたファイルシステムを有する交換可能な媒体を用いた用途に適用されるときに特に有利である。現在、このような標準は、画像についてはＪＰＥＧ２０００で、ビデオについてはＭＰＥＧ４−ＦＧＳ及びＭｏｔｉｏｎＪＰＥＧ２０００で作られている。このような有利な適用は、ディジタル・スチル・カメラ、ディジタル・ビデオ・レコーダ等を含む。
【０００６】
望ましくは、格納されるべきファイルのブロックもまた評価中に考慮に入れられ、必要ならば、できるかぎり少ないファイルのブロックが捨てられ、格納されない。
【０００７】
本発明の更なる目的、変形、変更、効果及び詳細については、添付の図面を参照して以下の説明より明らかとなろう。
【０００８】
本発明は、交換可能なデータ担体を用いたディジタル情報の記憶及び取り出しに関する。交換可能なデータ担体は周知であり、マルチメディアデータの交換及び配布のために使用されており、例えばディスケット、ＣＤ−ＲＷ、ＤＶＤ＋ＲＷ、ミニディスク（Ｍｉｎｉｄｉｓｋ）、ＡＴＡフラッシュカード、及びメモリスティックである。格納されるべきディジタル情報は、特にディジタル画像、ビデオ、及びオーディオ等のマルチメディア用途のための情報に関連する。本発明は、読み出し可能及び書き込み可能な媒体に限られるものではなく、ＣＤ−Ｒといった一回書き込み式（ｗｒｉｔｅ ｏｎｃｅ）媒体や、ＣＤ及びＤＶＤといった読み出し専用媒体にも使用されうる。このような適用では、エラスティックメモリはオフラインで生成され、次に、例えばエラスティックメモリを書き込み可能な媒体から読み出し専用媒体へ複製することによって配布されうる。
【０００９】
以下、本発明の実施例について、ディスケット、ＣＤ−ＲＷ、ＤＶＤ＋ＲＷ、ミニディスク（Ｍｉｎｉｄｉｓｋ）、ＡＴＡフラッシュカード、又はメモリスティックといった読み出し可能、書き込み可能、且つ交換可能なデータ担体を用いて説明する。データ担体に格納されるべき情報はディジタルデータアイテムの形であり、各アイテムは例えばディジタル画像といった格納されるべき情報の単位を表わす。
【００１０】
データは、使用されるデータ担体の取り扱いに適した書き込み装置を用いてデータ担体上に格納される。書き込み装置は、書き込み動作を行うコンピュータを具備する。書き込み（及び読み出し）動作は、格納及び取り出しに関する事項を管理するデータファイルシステムを用いて行われ、このようなデータファイルシステム自体は従来技術で知られている。データ担体には、その中にセクタ情報が格納されうる一般的には一定の大きさの物理的なセクタであるセクタを含むファイルシステムが設けられる。データファイルシステムは、通常は専らデータ担体の種類及びデータ担体のセクタ分割を行う。使用されるデータファイルシステムでは、情報は、担体のセクタの大きさに等しいブロックの大きさであるか担体のセクタの大きさに対して単純な関係（例えばブロック中のセクタの数が２の累乗）を有するクラスタ又はブロックからなるデータファイルに格納される。
【００１１】
図１のステップ１００に示すように、格納されるべきデータアイテムは、互いに異なる有意度を有するブロックから構成されるデータファイルへ変換され、ブロックはファイルシステムによって決められる長さである。上述のようにブロックの長さはデータ担体のセクタの長さに対応し、即ち、担体のセクタの大きさに等しいか、担体のセクタの大きさに対して関係（例えばブロック中のセクタの数が２の累乗）を有する。
【００１２】
データ担体に格納されるべきデータアイテムが分割されて得られるブロックは、互いに異なる優位性の一組のブロックを形成する。通常はブロックは厳密に変化する優位性を有するが、幾つかのブロックが同じ優位性を有することも可能である。望ましくはデータアイテムの再生のためにブロック中の情報の重要性に関連して、各ブロックに優位性の値が割り当てられる。データファイルの全てのブロックを用いて、データアイテムは、（ほとんど）可逆（ロスレス）に、即ち元のデータアイテムに対して知覚的に区別できない質の再生で、取り出されうる。最も優位性の高いブロックから開始して、データアイテムの再生の質は、続いてより低い優位性のブロックを用いることによって改善されうる。より高い優位性のブロックのみを用いることにより、データアイテムの再生はより低いが許容可能ではある質となるが、データファイルを格納するのに必要な空間は少なくなる。
【００１３】
望ましくは、データアイテムの分割は、例えば結果として得られるビットストリームがファイルシステムによって決められる大きさのブロックへ分割されるビットレート・スケーラブル圧縮法を用いて、データアイテムの圧縮と組み合わされる。このようなスケーラブル圧縮法は従来技術で知られており、例えば、ＪＰＥＧ２０００、ＭＰＥＧ４−ＦＧＳ及びＭｏｔｉｏｎＪＰＥＧ２０００である。優位性データは任意の適当な知られている手段によって各ブロックについて容易に決定されうる。本発明について用いるのはスケーラブル符号化法が望ましいが、例えば階層符号化のように符号化されたセクションが識別可能な優位性の標識と共に得られるのであれば、他の符号化方法も使用されうる。本発明によれば、異なるスケーラブルな圧縮法が組み合わされうる。２以上の圧縮法が用いられる場合、受容装置は使用される各方法のためのデコーダを具備せねばならない。
【００１４】
望ましくは、データアイテムがディジタル画像等の単一の実体に関連する場合、データファイルのブロックは優位性の降順で並べられる。
【００１５】
上述の方法により変換されたデータアイテムを格納するために、まずデータ担体が調べられ（図１中のステップ１１０）、データ担体上の利用可能なセクタ及び既に存在するデータファイルが評価される（図１中のステップ１２０）。データ担体上の利用可能なセクタがデータファイルの全てのブロックを格納するのに十分であれば、これらはデータ担体に格納される（図１中のステップ１４０）。
【００１６】
データ担体上の利用可能なセクタがデータファイルの全てのブロックを格納するのに十分でなければ、既に存在するデータファイルのブロックはデータ担体から削除される（図１中のステップ１３０）。削除されるべきセクションは、夫々のブロックの優位性に基づいて選択され、最も低い優位性のブロックが最初に削除される。例えば上述のイメージファイルの場合のようにブロックが優位性の降順で並べられているとき、ファイルの終端の要求される最も低い優位性のブロックの除去は、例えば多くのＣ言語の実施においてはｔｒｕｎｃａｔｅ（）という名前で利用可能な関数である公知の切り詰め関数を用いて容易に実行されうる。切り詰め関数が利用可能でない場合、関数はオペレーティングシステムを迂回してファイルシステムを直接操作することによって実行されうる。データファイルのブロックを入れるためにデータ担体から十分なデータを削除した後、データファイルが格納される。望ましくは、格納されるべきファイルのブロックは評価中に考慮に入れられ、必要であれば、ファイルのうちの最も低い優位性のブロックは捨てられ格納されない。
【００１７】
ファイルのブロックは優位性の降順に並べられていないこともあり、ビデオ又はオーディオデータを表わすファイルの場合ではこれは通常であり、これらのファイルは一般的には単一のファイルに入れられる多数のスケーラブルなオブジェクトを含む。ファイルからブロックを除去するために、ファイルのセクションが除去されねばならない。これは、ブロックをファイルから切り出すための特別な関数によって、又はオペレーティングシステムを迂回することによってなされうる。後者の場合は、殆どのファイルシステムにおいて、ファイルブロックは例えばＦＡＴチェーンといったリンクリストとして格納されているという事実が使用されうる。
【００１８】
望ましくは、データ担体に補助メモリファイルが格納され、補助メモリはデータ担体に格納される各データファイルについての優位性情報を含むデータファイル識別情報を含む。この補助メモリファイルを用いることにより、データ担体の内容を調べるタスクが簡単化される。このために、補助メモリファイルはデータ担体の内容の評価中に読まれる。
【００１９】
データ担体上にデータアイテムを格納した後、又は、そうでない場合は内容の変更を行った後、補助メモリファイルはデータ担体の内容の変化を反映させるために更新される（図１中のステップ１５０）。補助メモリファイルは、データ担体上に隠しファイルとして格納されうる。
【００２０】
ファイルを削除するには、ファイルのブロックが単純に削除されうる。補助メモリが使用される場合、削除されるべきファイルのエントリが消去されてもよく、ファイルのブロックがデータ担体から除去されても良い。削除動作の後、補助メモリは更新される。
【００２１】
上述の方法によりいったんデータ担体にファイルが記録された後は、データ担体はデータ担体の夫々の種類のための読み出し装置を具備したシステムによって読み出される。データファイルはそのデータ担体の標準的なファイル形式でデータ担体に並べられるため、データ担体からいずれのファイルを抽出するのにも特別な復号化装置は必要とされない。データ担体の内容を変更するために、システムはエラスティックメモリ構造について知っている必要がある。補助メモリファイルを読むことにより、上述の方法に従って内容の変更が行われうる。
【００２２】
本発明によれば、ユーザは、エラスティックメモリの存在に気づくことなく、データ担体上に格納された１以上のファイルを削除しうる。従って、本発明の面によれば、本発明により交換可能なメモリを除去し置換した後、補助メモリファイル中のデータがなおデータ担体上の実際のデータに対応するかどうか調べられる。これは、ファイルシステムデータ又はファイルシステムデータの一部のチェックサムを計算し、このチェックサムを補助メモリに格納することによって行われる。チェックは、格納されたチェックサムを実際のチェックサムと比較することによって実行されうる。
【００２３】
補助メモリファイルがないか又は壊れている場合、補助メモリを再び作ることが望ましい（幾つかのデータブロックは媒体上に空間を与えるよう削除されている可能性がある）。これにより、スケーラブルな圧縮されたファイルを含む標準的な媒体をエラスティックメモリへ変化することが可能となる。これを可能とするために、夫々のブロックの夫々の優位性を得ることが可能でなくてはならない。これらは、圧縮されたデータから推定されうるが、望ましくは、圧縮されたデータ自体に夫々の優位性が存在することが望ましく、例えば２０００年１０月１１日出願の未公開の米国特許出願第６０／２３９３４５号に提案されるようにビットストリームに組み込まれた品質タグの形でありうる。
【００２４】
本発明はさらに、図２に示すようにデータ担体５０上にデータアイテムを格納するための装置に関連する。装置１０は、ソースファイルを読むのに使用されうる入力部２０、例えばＣＤ−ＲＷドライブ又はディスク等の交換可能なデータ担体５０のための読み出し／書き込み部３０、並びに、例えば図１に示す各ステップ等の本発明による方法のステップを実行するための入力手段２０及び読み出し／書き込み手段３０に接続されたプロセッサ４０を具備する。プロセッサ４０は、プロセッサ上で実行されたときに本発明の実施例による方法の段階を実行するコンピュータプログラムが与えられる。
【００２５】
本発明による装置は、例えばＣＤ−ＲＷプレーヤ、ＤＶＤ−Ｒプレーヤ、又はミニディスクプレーヤ等の消費者製品でありうる。
【００２６】
セクタは、その中にデータが格納されうる最小のアドレス指定可能なブロック、又は多数のアドレス指定可能なブロックとして解釈されうる。
【００２７】
尚、上述の実施例は、本発明を限定的に説明するものではなく、当業者は請求の範囲を逸脱することなく他の実施例を設計することが可能となろう。請求の範囲において、括弧内に示される符号は請求の範囲を限定するものと解釈されるべきではない。「含む」という語は、請求の範囲に記載した要素及び段階以外の要素及び段階の存在を排除するものではない。本発明は、幾つかの別個の要素を含むハードウエアによって、また、適切にプログラムされたコンピュータによって実施されうる。幾つかの手段を含む装置に関する請求項では、これらの手段のうちの幾つかはハードウエア上の同一の部分として実施されうる。幾つかの手段及び段階が異なる従属項に記載されていることは、これらを組み合わせて使用することができないということを示すものではない。
【図面の簡単な説明】
【図１】
本発明による方法のフローチャートを示す図である。
【図２】
本発明による装置を概略的に示す図である。
【図１】
2004519062.tif 000003
【国際公開パンフレット】
2004519062.tif 000004
2004519062.tif 000005
2004519062.tif 000006
2004519062.tif 000007
2004519062.tif 000008
2004519062.tif 000009
2004519062.tif 000010
2004519062.tif 000011
2004519062.tif 000012
2004519062.tif 000013
2004519062.tif 000014
【国際公開パンフレット（コレクトバージョン）】
2004519062.tif 000015
【国際公開パンフレット（コレクトバージョン）】
2004519062.tif 000016
【国際公開パンフレット（コレクトバージョン）】
2004519062.tif 000017
2004519062.tif 000018
2004519062.tif 000019
2004519062.tif 000020
2004519062.tif 000021
2004519062.tif 000022
2004519062.tif 000023
2004519062.tif 000024
2004519062.tif 000025
2004519062.tif 000026
2004519062.tif 000027
【国際調査報告】
2004519062.tif 000028
2004519062.tif 000029