(57)【要約】【課題】データ項目の記憶の改良を提供すること。【解決手段】メモリ（31）にデータ項目を記憶させることによって、データ項目が有意性が低下していく逐次データ・ピースに分けられ、そしてデータ・ピースがメモリ（31）のそれぞれの部分に記憶され、そして全ての候補メモリ部分に他のデータ・ピースが割り当てられる場合に、メモリ（31）にデータ・ピースを適用する。適用されたデータ・ピースの有意性が、他のデータ・ピースの最低の有意性よりも低い場合には、適用されたデータ・ピースは廃棄される。適用されたデータ・ピースの有意性が、他のデータ・ピースの最低の有意性よりも高い場合に、適用されたデータ・ピースの有意性よりも低い有意性の所定の他のデータ・ピースを犠牲にして、候補メモリ部分の一つに、適用されたデータ・ピースが記憶される。データ・ピースの有意性の値は、データ項目の総計または絶対ひずみ値に依存する。本発明は、可変数の圧縮可能なデータ項目（例えば、映像、画像、音声、話し言葉）を記憶させるための、記憶容量が固定されているデバイスを用いるアプリケーションにおいて、有利に使用される。【選択図】図２
2005506008.tif 000002
【特許請求の範囲】
【請求項１】
各データ項目を有意性が低下していく逐次データ・ピースに分けるステップと、
メモリのそれぞれの部分に前記各データ・ピースを記憶させるステップと、
全ての候補メモリ部分に他のデータ・ピースが割り当てられる場合に、前記メモリにデータ・ピースを適用するステップと、
前記適用されたデータ・ピースの有意性が、前記他のデータ・ピースの最低の有意性よりも低い場合に、前記適用されたデータ・ピースを廃棄するステップと、
前記適用されたデータ・ピースの前記有意性が、前記他のデータ・ピースの前記最低の有意性よりも高い場合に、前記適用されたデータ・ピースの有意性よりも低い有意性の所定の他のデータ・ピースを犠牲にして、前記候補メモリ部分の一つに、前記適用されたデータ・ピースを記憶させるステップとを、備えるメモリのデータ項目の記憶方法であって、
前記各データ・ピースの前記有意性が、前記データ項目および前記データ・ピースの総計または絶対ひずみに基づくデータ項目の記憶方法。
【請求項２】
前記総計または絶対ひずみが、そのデータ・ピースまでおよびそのデータ・ピースを含む前記データ項目の、総計または絶対ひずみである請求項1に記載のデータ項目の記憶方法。
【請求項３】
前記総計または絶対歪が、そのデータ・ピースまでを含むが、そのデータ・ピースは含まない前記データ項目の、総計または絶対ひずみである請求項1に記載のデータ項目の記憶方法。
【請求項４】
各データ・ピースに対して、前記データ・ピースの有意性と前記データ・ピースが属しているデータ項目とを備える記録が保持されている請求項1に記載のデータ項目の記憶方法。
【請求項５】
前記データ項目がメインメモリに記憶され、前記記録が保持メモリに保持され、前記各記録が、さらに所定のデータ・ピースが記憶されている前記メインメモリの位置を示す指示子を備えている請求項4に記載のデータ項目の記憶方法。
【請求項６】
前記各データ・ピースの前記有意性が、データ・ピースに対するひずみの差分値と、前記データ項目およびデータ・ピースの総計ひずみとの加重合計を備える請求項1に記載のデータ項目の記憶方法。
【請求項７】
前記各データ項目の最初のデータ・ピースの有意性が増加する請求項1に記載のデータ項目の記憶方法。
【請求項８】
データ項目が、有意性が低下していく逐次データ・ピースに分けられ、前記データ・ピースがメモリのそれぞれの部分に記憶され、前記各データ・ピースの前記有意性の指示がメモリで利用可能である、前記メモリからデータ項目を読み込む方法であって、
前記データ・ピースが当該データ項目に属する前記メモリから前記各データ項目に対する逐次データ・ピースを読み込むステップと、
前記逐次データ・ピースから前記データ項目を構成するステップとを含み、
前記各データ・ピースの前記有意性の値が前記データ項目および前記データ・ピースの総計または絶対歪に基づくデータ項目の読み込み方法。
【請求項９】
各データ項目を有意性が低下していく逐次データ・ピースに分けるための手段と、
メモリのそれぞれの部分にデータ・ピースを記憶させるための手段と、
前記メモリにデータ・ピースを適用するための手段であって、
全ての候補メモリ部分が他のデータ・ピースに割り当てられている場合に、
前記適用されたデータ・ピースの有意性が、前記他のデータ・ピースの最低の有意性よりも低い場合に、前記適用されたデータ・ピースを廃棄する、または、
前記適用されたデータ・ピースの前記有意性が、前記他のデータ・ピースの前記最低の有意性よりも高い場合に、前記適用されたデータ・ピースの有意性よりも低い有意性の所定の他のデータ・ピースを犠牲にして、前記候補メモリ部分の一つに、前記適用されたデータ・ピースを記憶させ、前記各データ・ピースの前記有意性が、前記データ項目および前記データ・ピースの総計または絶対ひずみに基づいている、前記メモリのデータ項目を記憶させる、
ように構成されている、前記メモリにデータ・ピースを適用するための手段とを備える装置。
【請求項１０】
データ項目が有意性が低下していく逐次データ・ピースに分けられ、前記データ・ピースがそれぞれのメモリの部分に記憶され、前記各データ・ピースの前記有意性の指示がメモリで利用可能である、前記メモリからデータ項目を読み込むための装置であって、
前記データ・ピースが当該データ項目に属する前記メモリから各々の前記データ項目に対する逐次データ・ピースを読み込むための手段と、
前記逐次データ・ピースから前記データ項目を構築するための手段と、
前記各データ・ピースの前記有意性の値が、前記データ項目および前記データ・ピースの総計または絶対歪に基づく装置。
【請求項１１】
それぞれのメモリ部分に記憶される、有意性が低下していく逐次データ・ピースに分けられているデータ項目が記憶されている記憶媒体であって、
前記各データ・ピースの前記有意性の指示が利用可能であり、
前記有意性の指示、前記各データ・ピースの前記有意性が、前記データ項目および前記データ・ピースの総計または絶対歪に基づく記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、メモリにデータ項目を記憶させること、メモリからデータ項目を読み込むこと、および、データ項目が記憶されている記憶媒体に関する。
【背景技術】
【０００２】
非可逆（損失）圧縮が可能な複数オブジェクトを記憶させるために、サイズが固定されている記憶媒体を用いることが知られている。このようなもののアプリケーションには、フラッシュカード、フロッピー・ディスクまたはハードディスクに、画像を記憶させるディジタル・スチルカメラがある。さらに、ハードディスク、光ディスクまたはテープに、多重記録を記憶させるビデオカメラが知られている。また、メモリが内蔵されている記憶デバイスが知られているが、そこでは、たとえば、使用される全ての記憶容量を最小化し、さらに最高の画像品質を今まで通り保持することが望ましい。時には、ユーザーは、画像品質と記憶容量との間のトレードオフを変更するために、限られた数の設定を利用することが可能である。例えば、映像は、『標準プレイ』モードと『長時間プレイ』モードとのいずれかのモードによって記録する、すなわち、スナップショットを、『標準解像度』と『高解像度』のいずれかによって撮影することができる。一旦、ある品質を用いるという決定がなされると、まだ十分に記憶容量を利用することが可能な場合であっても、その後に、その決定を変更することができない。
【０００３】
1999年10月24日〜28日に日本の神戸での、第6回International Conference on image processing (ICIP'99), vol. 3において、コーマック・ハーレイ（Cormac Herley）によって、ディジタルカメラ画像の記憶について発表が行なわれた。ディジタルカメラは、一定数の画像を記憶させるように設計されていて、かつ、各々の画像が、それに割り当てられている空間に確実に適合するようにするために、損失レート圧縮制御が、用いられる。
【０００４】
本発明の目的は、データ項目の記憶の改良を提供することである。このために、本発明は、独立請求項に記載の、メモリにデータ項目を記憶させるための方法および装置、並びに記憶媒体を提供する。好ましい実施例は、従属請求項に規定されている。
【発明の開示】
【課題を解決するための手段】
【０００５】
本発明の最初の態様によれば、各データ項目を有意性が低下していく逐次データ・ピースに分けられ、
メモリのそれぞれの部分に前記各データ・ピースを記憶させ、
全ての候補メモリ部分に他のデータ・ピースが割り当てられる場合に、前記メモリにデータ・ピースを適用し、
前記適用されたデータ・ピースの有意性が、前記他のデータ・ピースの最低の有意性よりも低い場合に、前記適用されたデータ・ピースを廃棄し、
前記適用されたデータ・ピースの前記有意性が、前記他のデータ・ピースの前記最低の有意性よりも高い場合に、前記適用されたデータ・ピースの有意性よりも低い有意性の所定の他のデータ・ピースを犠牲にして、前記候補メモリ部分の一つに、前記適用されたデータ・ピースを記憶させる、メモリのデータ項目の記憶方法であって、
前記各データ・ピースの前記有意性が、前記データ項目および前記データ・ピースの総計または絶対ひずみに基づいている。総計または絶対歪を考慮することによって、品質の低下は、常に、最高の（または最高に近い）品質のデータ項目に影響を及ぼすであろう。総計または絶対歪は、データ項目の絶対的な品質の測度である。すなわち、低い歪は、高い品質を示し、高い歪は、低い品質を示す。
【０００６】
所定のデータ・ピースに関連する有意性は、当該データ・ピースまでのおよび当該データ・ピースを含むデータ項目の、総計または絶対歪に基づくようにしてもよい。この実施例の場合、現在最高の品質のデータ項目は、品質が低下するであろう。
【０００７】
所定のデータ・ピースに関連する有意性は、当該データ・ピースを含まないデータ項目の総計または絶対歪に基づくようにしてもよいという点も有利である。この実施例の場合、データ・ピースが除去された後のデータ項目の品質が考慮されるので、最小限の媒体項目品質が最大にされるというより良い保証が得られるという結果になる。換言すれば、この実施例の場合、品質低下の後、最高の品質を有するであろうデータ項目の品質は、低下するであろう。
【０００８】
本発明の好ましい実施例では、データ・ピースとデータ・ピースが属するデータ項目との有意性を備えている記録が、各データ・ピースに対して保持されている。各データ・ピースの有意性は、そのデータ・ピースでのデータ項目の総計の歪を表す。記録ピースは、たとえば、それが属するデータ・ピースとともに、メモリ部分に局所的に組み込ませてもよい。各々の記録が、さらに、データ・ピースが記憶されているメインメモリの位置を示す指示子を備えるように、記録を、補助メモリに保持することは、好ましい。
【０００９】
新たなデータ項目を記憶すべきときはいつでも、スケーラブルなビット・ストリームを作成するために、それをスケーラブルな圧縮方法で圧縮することが好ましい。好ましい圧縮方法は、国際公開第01/17268号パンフレットに記載されている。このようなスケーラブルな圧縮方法は、利用可能なビットの数が与えられると、結果的に得られるスケーラブルなビット・ストリームが、所定のデータ項目に対して、最高の再構築品質を与えるという特性を有する。スケーラブルなビット・ストリームが切断されないときには、データ項目は、損失がない（または、それに近い）ように、すなわち、再生されたデータ項目が、元のデータ項目と知覚的に見分けがつかないように符号化される。スケーラブルな符号化メカニズムは、映像および音声に対しては、知られている。好ましい実施例では、スケーラブルなビット・ストリームは、メモリ部分と同じサイズのデータ・ピースにカットされる。つぎに、これらのデータ・ピースの各々に対して、有意性が計算される。この有意性は、知覚的な有意性の改良を示すひずみ値として計算されることが好ましい。この有意性は、すでに記憶されているデータ・ピースと、新たな項目のデータ・ピースとを比較するために用いられる。スケーラブルな符号化方法は、最初に最上位ビットを作成するので、スケーラブルなビット・ストリームを分割することによって作成されるデータ・ピースは、有意性を低下させる特性を有していることは、容易に理解することが出来る。次いで、新たな項目のデータ・ピースが、既にメモリに存在しているデータ・ピースと比較される。新たなデータ・ピースの有意性がより高いときには、既に記憶されているデータ・ピースは上書きされる。
【００１０】
スケーラブルな符号化方法を用いることが好ましいが、階層的な符号化方法を用いることもできる。
【００１１】
本発明によって、固定された記憶空間に可変数のデータ項目を記憶させることが可能になる。これらのデータ項目は、音声オブジェクト、映像オブジェクト、グラフィック・オブジェクト等を含む、マルチメディア・オブジェクトであることが好ましい。データ項目は、常に所定量の記憶情報に対して最適な品質で記憶されている。追加データ項目を記憶させなければならない場合には、既に記憶されている（複数の）データ項目の占有されている記憶量を、全てのデータ項目がほぼ同じ品質で記憶されるように、新たなデータ項目を入れ込むのに十分なだけ低下させる（結果として、品質の低下が生じる）。
【００１２】
本発明の好ましい実施例では、全てのメモリ部分は同じサイズを持つが、このことは必須ではない。複数のメモリ部分の記憶容量が、通常、単一のデータ項目を、高品質で記憶させるために必要となるように、メモリ部分のサイズは、選択される。例えば、記憶データ・ピースの数を8つとすることは、画像を記憶させるためには実用的である。
【００１３】
本発明の好ましい実施例では、あるデータ項目を、他のデータ項目よりも高品質で記憶させることが出来る可能性をユーザーに提供する。
【発明を実施するための最良の形態】
【００１４】
本発明のこれらの態様、および他の態様は、添付の図面を参照して説明することによって明らかになるであろう。
【００１５】
図面は、本発明を理解するために必要である構成要素しか示していない。
【００１６】
図1は、入力ユニット1、スケーラブルな符号器2、メモリ3、スケーラブルな復号器4及び出力ユニット5を備える、本発明の装置を示す。入力ユニット1は、アンテナ、カメラまたは記憶媒体など、データを取得するためにいかなる類のものでもよい。データは、出力ユニット5に直接供給させてもよい。出力ユニット5は、アンテナ、ディスプレイまたは記憶媒体など、いかなる類の出力ユニットでもよい。スケーラブルな符号器2は、データがメモリ3に供給される前に、スケーラブルなビット・ストリームを取得するためにデータを処理する。その後、スケーラブルなビット・ストリームが、メモリ3に供給される。メモリ3からデータを読み出すために、出力ユニット5に対して復号化データを供給するスケーラブルなデコーダ4が、必要に応じて存在する。メモリ3は、補助メモリ（AM）30とメインメモリ（MM）31とを備える。必要に応じ、いくつかの制御ユニットまたは処理ユニットを、データの流れを制御するために、メモリ3に設けてもよい。
【００１７】
図2には、補助メモリ30およびメインメモリ31が、例示的な内容とともに、更に詳細に示されている。メインメモリ31は、N個のデータ・ピースを記憶させるためにN個のメモリ部分に分けられている。この例では、Nは11である。補助メモリ30は、通常、メインメモリ31より小さく、管理目的のために用いられる。補助メモリ30は、各々の記録が、いくつかのフィールドを備えるN個の記録を備える。第1のフィールドは、所定の記録に関連するデータを保持するメインメモリ31における場所の指示子を備えるメインメモリ31の指示子（P）である。第2のフィールドは、メインメモリ31に記憶されているデータ・ピースが属するデータ項目を記述する情報を含むオブジェクト識別子（I）である。オブジェクト識別子は、たとえば、ディジタルカメラによって記憶されている一組の画像の内の一画像を指す。具体的な実施例では、メモリ部分にデータ項目が割り当てられていない場合（例えば、メモリ部分が空である場合）には、オブジェクト識別子はゼロとなる。第3のフィールドは、有意性（S）を備える。有意性フィールドは、記録が指す、メインメモリ31に記憶されているデータ・ピースの有意性の測度を与える。有意性フィールドの成分は、負でない数であることが好ましい。補助メモリ30は、記録が有意性によってソートされている特性を有することが好ましい。別の方法、例えば、同じデータ項目に属している全てのデータ・ピースを、識別子でグループ化することによって、記録をソートすることも可能である。データ・ピースのそれぞれのグループ内で、データ・ピースを、有意性でソートしてもよい。
【００１８】
データ項目を加えるために、そのデータ項目は、データ・ピースに分割されるスケーラブルなビット・ストリームを作成すべく、符号器2において符号化される。その後、各データ・ピースは、処理される。ブロック（データ・ピース）の各データ・ピースの有意性の測度は、最初、メモリ内で現在の最下位測度と比較される。新たなデータ・ピースの有意性の方が低い場合には、その新たなデータ・ピースは、メインメモリ31に記憶されない。すなわち、その新たなデータ・ピースは、廃棄される。最初のデータ・ピースが記憶されないときには、更なるデータ・ピースの有意性は、現在のデータ・ピースの有意性より低いので、その処理は停止される（これは、スケーラブルな符号化メカニズムの特性である）。新たなデータ・ピースの有意性の方が高い場合には、その新たなデータ・ピースは、メモリ内の現在の最下位データ・ピース（記録が有意性でソートされる場合に、補助メモリ30の最後の位置から得られるデータ・ピース）の位置に書き込まれる。その後、補助メモリ30の最後の記録が、新たなデータ・ピースに対する記録データによって置き換えられ、さらに、補助メモリ30の記録が、有意性の順序を再記憶させるように、再び順序づけされる。データ・ピースの処理は、データ項目の最上位データ・ピースから（次いで、有意性がより低い次のデータ・ピースにより）開始することが好ましい。その理由は、この順序が、スケーラブルな符号器2によってデータ・ピースが作成される順序であり、さらに、これらのデータ・ピースは、有意性が低いため、同じデータ項目に属しているブロックによって上書きされないからである。
【００１９】
データ項目を抽出するために、補助メモリ30の記録が、逐次処理され、かつ、オブジェクト識別子が、抽出すべきデータ項目の中のものとマッチすると、記録によって指示されるメインメモリ31のデータ・ピースが、スケーラブルな復号器4に送信される。補助メモリ30は、最も高い有意性から開始されて横断されるので、データ・ピースは、正しい順序で抽出され、復号器4がより優れた再構築を徐々に形成することが可能となるであろう。
【００２０】
データ項目を削除するために、補助メモリ30の記録が、逐次処理され、かつ、オブジェクト識別子が、削除すべきデータ項目の中のものとマッチすると、記録の有意性は、符号器2によって作成することができるいかなる値よりも低い（既定）値、例えば、ゼロに設定される。メモリ部分に、データ・ピースが割り当てられていないことを示すために、識別子も、既定値、例えば、ゼロに設定されることが好ましい。その後、補助メモリ30の記録が、有意性の順序を再記憶させる、すなわち、最下位記録が、最後に配置されるようにするために、再順序づけされる。
【００２１】
補助メモリ30を用いることは、好ましい。しかしながら、補助メモリ30を、省略することも可能である。その場合、データ・ピースの有意性と、それが属するデータ項目の識別子とを、メインメモリ31に記憶させるべきである。この場合、データ・ピースの有意性の順序の指示子が利用出来ないので、メインメモリ31の検索には、多くの時間がかかる。サーチ負担を減らすために、データ・ピースを、メインメモリ31内でソートしてもよい。この場合、より多くのデータ量をスイッチングしなければならない。また、補助メモリ30には、コンテンツ・アドレッサブル・メモリ(Content Addressable Memory) を用いてもよい。これにより、補助メモリ30内のソートおよびサーチを、別々のプロセッサによって行う必要がなくなる。さらに、好適な補助メモリ30のデータ構造に対する代替手段として、一般的に知られているヒープまたはツリーのような、より高度なデータ構造を、管理機能を実行するために用いてもよい。これらの代替手段は、たとえば、特に、膨大な数のメモリ部分を使用する場合、ソフトウェア（または、充分なクロック・サイクルが利用可能なハードウェア）による実施において有利となるであろう。
【００２２】
本発明の好ましい実施例では、各データ項目に対しいくつかの付加情報が、記憶される。この付加情報には、名称、情報のタイプ、色、大きさなどを含ませてもよい。この付加情報は、例えば、第1のデータ・ピースと共に、メインメモリ31に記憶させてもよい。この付加情報を、補助メモリ30に記憶させることは、好ましい。これにより、この付加情報の読み出しが、さらに容易になる。
【００２３】
レートひずみ理論と、スケーラブル符号化プラクティスとによれば、一つの最初のデータは、復号器4によってなされる再生におけるひずみを減少させることに最大の影響を及ぼすビットを送信／記憶すべきである。使用されるひずみ測度は、アプリケーションに依存する。例えば、通常、映像と音声とでは、別のひずみ測度が用いられる。しかしながら、これらの総計ひずみ測度が共通していることは、これらが、再生の間に消費者によって知覚される映像／音声オブジェクトの品質に、何らかの面で対応することである。この測度の我々の定義は、特殊なアプリケーションとは無関係である。
【００２４】
本出願の有意性の値の計算は、未公開の欧州特許出願第00200890.2号（我々の参照番号PHNL000110）に含まれている計算方法を参照して論じられる。この方法は、記憶の全体的なレートひずみパフォーマンスを最適化するため、すなわち、記憶されている媒体項目の全体的な最低歪みを保証するために、設計された。この方法は、データ項目の個々のデータ・ピースに関連する差分歪み測度を用いた。特に、有意性は、符号器によって計算され、そして、公式に、方程式（1）として規定された。
【数１】
2005506008.tif 000003
【００２５】
ここで、指標iは、所定のオブジェクトを指し、指標kは、復号器4で利用可能な符号化されたブロック数を示す。従って、Dｉ、k-1は、次のk-1ブロックが受信されたときの再生のひずみを表し、Dｉ、kは、kブロックが受信された後の再生のひずみを表す。Ri、k-1は、レート、すなわち、次のk-1ブロックに対して用いられるビットの総計数を表し、Ri、kは、kブロックに対して用いられるビットの数を表す。Di、0は、ビットなしが伝送されたときの復号器4の初期ひずみであり、Ri,0は、ビットなしが送信されたときのビットの数である（すなわちRi、0= 0）。メインメモリ31の全てのブロックが同じサイズの場合には、方程式（2）のように、ブロックサイズによる分割は、一定の分割であり、かつ、除外されることが好ましい。
【数２】
2005506008.tif 000004
【００２６】
このように、有意性の値は、k番目のブロックを加えることによって達成されるひずみの低下を表す。この有意性の計算方法は、記憶されているデータ項目の全体的な最低総計ひずみを保証するために、記憶媒体の全体的なレート-ひずみのパフォーマンスを最大にする。
【００２７】
本発明の一実施例では、有意性に対する代替計算方法が用いられる。この計算方法においては、各々のブロックに対する有意性の値は、現在のデータブロックまでとそれを含むデータブロックの全てを復号化した後の、媒体項目の総計または絶対ひずみに基づく、またはそのようなひずみを表わす。このように、符号器によって計算することができる歪み測度が与えられると、有意性は、方程式（3）から規定することができる。
【数３】
2005506008.tif 000005
【００２８】
ここで、指標iは所定のオブジェクトを指し、指標kは復号器4で利用可能な符号化されたブロックの数を示す。従って、Di、kは、次のkブロックが受信されたときの再生のひずみを表し、Di、0はビットなしが伝送されたときの復号器の初期ひずみである。
【００２９】
最小限のデータ項目の品質を最大にする本発明の有利な実施例は、ブロック有意性の値のシンプルな変形に関する。最小限の画像品質が、個々の各画像に対して保証品質を、ユーザーに与えるので、最小限の画像品質は、平均品質の次に重要である。さらに、この特定画像では、アーチファクトが最初にまたは最も目立って見えてしまうので、全体的な画像品質の印象または満足感は、しばしば、最も低い品質の画像によって決まってしまう。現在、最高品質を有する媒体項目の品質を常に低下させる代わりに、品質低下の一つのステップである「先回り制御」が、使用される。この制御では、毎回、媒体項目が、次のデータブロックが媒体項目から除去された後に、媒体項目に残っている最高品質を有する品質内で、低下するであろう。次のデータブロックを除去することにより生じる品質損失を考慮することによって、この実施例は、個々の項目の品質のより良い制御を可能にし、かつ、最高の最低限データ項目の品質を保証する。
【００３０】
基本的には、そのブロックが除去されるときに、各々のブロックに対する有意性の値は、媒体項目の結果として生じる絶対歪となる。メモリの全ての動作は、変化しないままである。この実施例では、有意性を、方程式（4）により次のように規定することができる。
【数４】
2005506008.tif 000006
【００３１】
新たな戦略を実施するために更なる変更を必要とすることはないが、この実施により、各々の項目に対する実際の品質を直接取得することは不可能である。その理由は、品質の計算には、各々の項目に対して「次」のブロックの有意性の値が必要となるが、これらのブロックは、この項目が完全に記憶される場合、すでに上書きされているか、または存在すらしていないの何れかであるからである。事実、前述の実施例の戦略によって用いられたひずみ値と比較して、現在の有意性の値は、次のブロックに位置が一つ「シフトダウン」している。したがって、連鎖の終端で、最後のひずみ値は消えている。（例えば、PSNR値を作成するという、研究目的のために少なくとも必要とされる）この問題を解決するためには、メモリ演算の間、各々の項目に対して「最後の」ひずみ値を記憶または更新させることで、十分であろう。これに代えて、メモリの演算にこれらの変更を加える代わりに、各々のブロックに対して、追加的な「欠けている」有意性の値を記憶させることも出来る。（追加的に必要とされるメモリは、実際の圧縮データ・メモリと比較して無視できるものであり）この処理法は、メモリの使用の観点から、いくぶん非効率ではあるが、利用可能なソフトウェアの僅かな変更によって実施することができる。従って、この処理法は、我々の実施に取り込まれた。
【００３２】
他の処理法は、方程式（3）に従って、当該データ・ピースまでとそれを含むデータ項目の総計または絶対ひずみを使用することであり、かつ、最低の絶対的歪み（所定のデータ項目の最下位ブロック）を有するデータ・ピースの除去後の、データ項目の品質を決定するために、除去されるべき現在のデータ・ピースの有意性Si、k=Di、kではなく、同じデータ項目の次のデータ・ピース（1以外の最低歪みを有するデータ・ピース）の有意性Si、k-1=Di、k-1をチェックすることである。この処理法では、各々の項目の実際の品質は、利用可能なままである。
【００３３】
画像／映像において頻繁に用いられるひずみ測度の例は、元の画像とその再生画像との間の差分の二乗されたピクセル値の合計である、二次エラー測度である。この二次エラー測度は、本発明の歪み測度として用いることができる。ブロックkを符号化した後に、符号器は、原則として、Dkを取得するために、画像の各々の画素に対するエラーを再計算しなければならないが、実際には、この計算には、通常、いくつかの簡略化／近道を行うことが可能である。
【００３４】
実際の実施例では、各データ項目の最初のデータ・ピースを、通常、上書きすることが出来ないことを確認するために、受信後に、各データ項目数の最初のデータ・ピースの有意性に数が加えられる。これは、各データ項目に対して、一つのデータ・ピースが、通常、常にメモリ内に残り、これにより、「親指の爪」の画像のようなデータ項目のラフな表示をさせることが可能になるので有利である。例えば、データ項目の最初のブロックが上書きされることを防ぐために、その有意性は、「無限」に、すなわち、このメモリ内の他のブロックに対して発生する可能性があるいかなる歪値よりも大きい定数に、設定される。実際の実施例では、231が定数として用いられ、そして歪値が絶対2乗誤差となる。定数231は、768×512ピクセルの大きさの画像に対しては十分に大きいが、より大きい画像の大きさに対しては、（例えば、239または247まで）増加させてもよい。定数を増加させる代わりに、（例えば、それらを28または216という他の定数によって除算することにより）歪値を縮小してもよい。
【００３５】
欧州特許出願第00200890.2号では、スケーラブルに符号化されたデータ項目のデータ・ピースのシーケンスが、厳密に低下する歪差分を有していなかった場合に、困難な状況が発生した。実際問題として、これは、ビット列の後に発生するブロックが、常に、ビット列の前に存在しているブロックよりも、確実に歪の低下がより低くなるように（すなわち、凸状の実用的なレート-歪曲線を確実にするために）、ブロックの有意性の値の処理を必要としていた。媒体項目の総計歪を、シーケンスの各追加ブロックに対して低下させることしか必要とされないので、この凸状の制約は、本発明には不必要である。
【００３６】
オプションの実施例では、本発明の方法と欧州特許出願第00200890.2号の方法との組み合わせが提供され、この場合、有意性の値は、（上記の）欧州特許出願第00200890.2号のひずみ差分値と本出願の総計または絶対歪値との加重和である。
【００３７】
適切に加重された知覚的な有意性の測度および／または適切に選択されたブロックサイズを用いることによって、異なったタイプのオブジェクト（例えば、音声と映像の両方）を共同でメモリに記憶させることが可能になる。
【００３８】
本発明は、例えば、映像、画像、音声、話し言葉等の圧縮可能なデータを記憶させるための記憶容量が固定されているデバイスを用いるアプリケーションにおいて、有利に使用される。これらのアプリケーションにおいては、データ項目が、如何なる場合においても、確実に、可能な限り最高のデータ品質を有する試みが、なされる一方、データ量が未知／可変のデータを記憶させなければならず、および／または、データ項目間で、実質的に等しい品質が保持される。
【００３９】
有利な実施例の具体例は、以下の通りである。
【００４０】
・ディジタル・スチルカメラ。最初の画像を、非常に高い品質で記憶させることが出来る。画像は、逐次、固定されたメモリに記憶され、以前の画像のいくつかのデータを置き換えることが出来る。メモリ内の画像の総枚数に依存して、得られる画像の品質が決まる。画像が多くなると、平均品質が低くなる。ドアベルのアプリケーションでは、誰かがドアベルのボタンを押すたびに、画像がとられるようにすることができる。
【００４１】
・留守番電話／ボイスメール。電話してメッセージを残す各人ごとに、音声データ項目が、記憶される。メモリが完全に使用されている場合には、新たな音声データ項目は、すでに記憶されている音声データ項目の品質を低下させることによって記憶させることが出来る。
【００４２】
・ビデオレコーダー。例えば、ビデオレコーダーで提供される新たな機能には、記録時間を可変とするものがある。それの一つのアプリケーションは、テープまたはディスクの記憶容量が全体的に使用されてしまっているという理由により、プログラムを記録させないことに代えて、より低い品質でより多くの関連するプログラムを記憶させる能力である。
【００４３】
・画像合成（Picture-In-Picture：PIP）再生。ユーザーが、たとえば、テレビを見る間、ボタンを押すことによって、あるプログラムのPIP再生の継続時間が示される。所定のPIP-メモリは、容量が固定されているので、ユーザーが、PIP再生の品質および継続時間を交換することができる。
【００４４】
・画像メモリを埋め込むためのバッファ制御。画像全体が、スケーラブルな符号化技術を用いることによって個々に符号化される部分に再分割される。その後、個々の部分は、ブロックに分けられ、そしてメインメモリ31に入れられる。この新たな処理法の利点は、同じ画像品質に対しては、より小型のメモリで済み、また、同じメモリサイズに対しては、より良い画像品質が得られるということである。「従来の処理法では、個々の部分を組み合わせる前に、最初に画像全体を符号化（および記憶）させている。これに代えて、固定された数のビットが、画像の各部分に割り当てられる方法もあるが、これは副オプションの処理法である。」。
【００４５】
全てのこれらの実施例は、ユーザーに何らかの品質指標を提供する点で好ましい。
【００４６】
上述の実施例は、本発明を制限するというよりもむしろ例示であり、かついわゆる当業者が、添付の特許請求の範囲の範囲内において、多くの別の実施例を設計することができる。特許請求の範囲では、括弧の間に配置されるいかなる参照符号も、請求項を制限するものと解釈すべきではない。「備える（comprising）」という用語は、請求項に記載される他の素子またはステップの存在を除外しない。本発明は、いくつかの異なった構成要素を含んでいるハードウェアと、最適にプログラムされたコンピュータとによって実施することができる。いくつかの手段を列挙しているデバイスに関する請求項においては、これらの手段のいくつかを、ハードウェアの全く同一の部材によって、具現化させることができる。ある種の手段が、相互に異なる従属請求項で列挙されているという単なる事実は、これらの手段の組合せを有利に使用することが出来ないことを示している訳ではない。
【００４７】
要約すると、メモリにデータ項目を記憶させることによって、データ項目が、有意性が低下していく逐次データ・ピースに分けられ、そしてデータ・ピースがメモリのそれぞれの部分に記憶され、そして全ての候補メモリ部分に他のデータ・ピースが割り当てられる場合に、メモリにデータ・ピースを適用する。適用されたデータ・ピースの有意性が、他のデータ・ピースの最低の有意性よりも低い場合に、適用されたデータ・ピースを廃棄する。適用されたデータ・ピースの有意性が、他のデータ・ピースの最低の有意性よりも高い場合に、適用されたデータ・ピースの有意性よりも低い有意性の所定の他のデータ・ピースを犠牲にして、候補メモリ部分の一つに、適用されたデータ・ピースが記憶される。各データ・ピースに対して、データ・ピースの有意性およびデータ・ピースが属するデータ項目を備える記録が、保持される。データ項目は、スケーラブルな符号化メカニズムによって符号化されることが好ましい。スケーラブルなビット・ストリームは、メモリにおいて有効な同じ大きさのデータ・ピースにカットされる。つぎに、各々のこれらの小型のデータ・ピースに対して、有意性の値が計算される。有意性の値は、現在までのブロックおよび／または現在までのブロックを含むデータ項目の逐次ブロックに対する総計歪を表す総計または絶対歪値として計算される。有意性は、新たな項目のデータ・ピースと既に記憶されているデータ・ピースとを比較するために用いられる。スケーラブルな符号化方法によって、最初に最上位ビットが作成されるので、スケーラブルなビット・ストリームを分割することによって作成されるデータ・ピースは、有意性が低下していくという特性を有する。次いで、新たな項目のデータ・ピースは、すでにメモリに存在するデータ・ピースと比較される。新たなデータ・ピースの有意性が高いときには、前に記憶されているデータ・ピースは上書きされる。本発明は、可変数の圧縮可能なデータ項目（例えば、映像、画像、音声、話し言葉）を記憶させるための、記憶容量が固定されているデバイスを用いているアプリケーションにおいて、有利に使用される。
【図面の簡単な説明】
【００４８】
【図１】データ項目が記憶される本発明の装置の回路図である。
【図２】図1に示す装置の一部分のより詳細な図である。
【符号の説明】
【００４９】
1  入力ユニット
2  スケーラブルな符号器
3  メモリ
4  スケーラブルな復号器
5  出力ユニット
30  補助メモリ（AM）
31  メインメモリ（MM）
Ｉ  オブジェクト識別子
Ｐ  指示子
Ｓ  有意性
【図１】
2005506008.tif 000007
【図２】
2005506008.tif 000008
【国際公開パンフレット】
2005506008.tif 000009
2005506008.tif 000010
2005506008.tif 000011
2005506008.tif 000012
2005506008.tif 000013
2005506008.tif 000014
2005506008.tif 000015
2005506008.tif 000016
2005506008.tif 000017
2005506008.tif 000018
2005506008.tif 000019
2005506008.tif 000020
2005506008.tif 000021
2005506008.tif 000022
2005506008.tif 000023
2005506008.tif 000024
2005506008.tif 000025
【国際公開パンフレット（コレクトバージョン）】
2005506008.tif 000026
2005506008.tif 000027
【国際調査報告】
2005506008.tif 000028
2005506008.tif 000029