(57)【要約】  本発明の方法は，デジタルオーディオ，イメージ，及び／又はビデオファイルの再フォーマットに必要な，少数の代表データが受信側エンティティのエンコーダに送られるように，デジタルオーディオ，イメージ，及び／又はビデオファイルのサイズの縮小を可能にする。この方法は，少なくとも１つのファイル成分値の参照を同じ成分の別の値に割り当てるか，又は，同じ成分又は別の成分の値グループの少なくとも１つの参照を成分値グループに統合する。
2008514035.tif 000002
【特許請求の範囲】
【請求項１】
デジタル，オーディオ，イメージ，及び／又はビデオファイルのサイズ縮小方法において，前記ファイルをその元の形態に従って再構成するために不可欠な，少数の代表データのみを受信側エンコーダに送るために，
−  前記ファイルの成分の少なくとも１つの値の参照を別の値に対応付けるステップであって，前記別の値が同じ成分の別の値及び／又は別の成分の値であり得るステップ，及び／又は
−  ある成分の値グループに，同じ成分又は別の成分の値グループの少なくとも１つの参照を統合するステップ
を含むことを特徴とする方法。
【請求項２】
ファイルの元の特性に従って再構成されるファイルの成分の元の数の値と元の数の成分とを符号化及び復元するために有用な，少なくとも１つの成分及び／又は１つ又は複数の成分の値群からなるグループの固有データを保存することによって，前記ファイルの成分のサイズ及び成分の数を縮減することを含むことを特徴とする請求項１記載の方法。
【請求項３】
連続する同一データと連続する異なるデータとを無差別に縮減するステップを含むことを特徴とする請求項１又は２記載の方法。
【請求項４】
オーディオ（モノラル），イメージ，及び／又はビデオファイルの単一のグレーレベル成分のデジタルデータの総数と，マルチチャネルオーディオファイル，ＲＶＢ，ＣＭＪＮ，ＹＵＶイメージ，及びＲＶＢ及びＹＵＶビデオファイルの１成分中のデータの数及び／又は成分の数を縮減し，統合された値の参照と統合する値の参照とを含む代表データのみをエンコーダに送るステップを含み，
−  代表データは，少なくとも２つの値の対応付け，及び／又は別の値グループに対応付けられた値グループの参照であり，前記値又は値グループが同じ成分又は異なる成分に属する可能性があり，
−  統合された値は，前記対応付けられた２つの数値の小さい方の値をこの２つの数値の大きい方の値で割った商であり，
−  前記統合する値は，大きい方の値であって，前記統合された値の参照を収容したときに，８ビットから成るバイトの１つ又は２つで符号化できるように縮減する必要があり，前記統合する値が縮減され，前記統合された値の参照を収容したときに，代表データになる値であることを特徴とする請求項１〜３いずれか１項記載の方法。
【請求項５】
圧縮段階を含み，前記圧縮段階が，
−  未圧縮ファイルを開き，オーディオ成分を分離し，色成分を分離する段階（ブロック１）と，
−  統合された値及び統合する値，統合された値のグループ及び統合する値のグループ，統合された成分，及び統合する成分を求める段階（ブロック２）と，
−  統合された値及び統合する値の代表データへの変換と，統合された値のグループ及び統合する値のグループの代表データグループへの変換と，統合された成分及び統合する成分の代表成分への変換を行う段階（ブロック３）と，
−  コンパクト化されたファイルを記録する段階（ブロック４）と
を含むことを特徴とする請求項４記載の方法。
【請求項６】
コンパクト化されたファイルを復元する段階を含み，前記復元段階が
−  前記コンパクト化されたファイルを開く段階（ブロック５）と，
−  代表データと，代表データグループと，代表成分とを，統合する値及び統合された値に変換する段階（ブロック６）と，
−  統合する値と統合された値とをそれぞれ近似又は類似した元の形態に復元する段階（ブロック７）と，
−  オーディオ成分及び／又は１つ又は複数のイメージの色成分を再構築する段階（ブロック８）と，
−  復元されたファイルを読み出す段階（ブロック９）と
を含むことを特徴とする請求項１〜５いずれか１項記載の方法。
【請求項７】
統合された値と統合する値との対応付けが２つの段階を含む操作シーケンスの結果であり，前記操作シーケンスが，
−  次式に従って，統合された値（ＶI）と統合する値（ＶT）との間の比（ＣF）を計算し，結果を１０倍し，さらに整数値に概数で表す段階と，
2008514035.tif 000007
次式に従って，圧縮率及び所望の誤差率に応じて可変の係数（ＣV）によって縮減された前記統合する値に，前記比（ＣF）を統合することによって代表データ（ＱR）を得る段階と
を含むことを特徴とする請求項４記載の方法。
2008514035.tif 000008
【請求項８】
前記統合された値（ＶI）及び前記統合する値（ＶT）を再構築するために，次式に従って，前記代表値（ＱR）を分離する復元段階を含むことを特徴とする請求項４記載の方法。
2008514035.tif 000009
2008514035.tif 000010
【発明の詳細な説明】
【発明の詳細な説明】
【０００１】
本発明は，デコーダを使用してデジタルオーディオ，イメージ，及び／又はビデオファイルをその元の形態に再構成するために不可欠な，少数の代表データのみが受信側エンティティに送られるように設計された，デジタルオーディオ，イメージ，及び／又はビデオファイルのサイズ縮小方法に関する。
【０００２】
一般的には，従来のサイズ縮小方法においては，ファイル，カラー領域，又はビデオチャネルのデジタルデータの成分がそれぞれ別個に処理されることが知られている。単一成分によって表されるものは，８ビットで符号化されるグレースケールイメージと，２５６個の色の組み合わせの全域でインデックス化されるイメージのみである。同様に，一続きの特定の連続冗長値のみが反復圧縮システムによって縮減される。既存の圧縮システムでは，データのサイズを縮小するために，成分別及びそれぞれの高さ別に値の数を縮減するが，符号化される成分の数は元の成分の数と同じであり，値の数も同じである。この理由は，別個の値を組み合わせると，それぞれの値の符号化に必要な割り当てビット数が増えすぎるからである。
【０００３】
本発明は，より具体的には，デジタルデータの圧縮率のさらなる最適化に伴う問題を，二次的品質をあまり低下させずに，解決することを目的とする。
【０００４】
この目的のために，本発明は，統合された値（valeurs integrantes）の参照と統合する値の参照とを含む代表データだけをエンコーダに送ることによって，オーディオ（モノラル），イメージ，及び／又はビデオファイルの単一のグレーレベル成分のデジタルデータの総数の縮減と，マルチチャネルオーディオファイル，ＲＶＢ，ＣＭＪＮ，ＹＵＶイメージ，及びＲＶＢ及びＹＵＶビデオファイルの１成分中のデータの数及び／又は成分の数の縮減とを提案する。ただし，
−  代表データ項目とは，少なくとも２つの値を対応付けたもの，及び／又は別の値グループに対応付けられた値グループの参照であり，これらの値又は値グループは同一成分又は異なる成分に属する可能性がある。
−  統合された値とは，対応付けられた２つの数値のうちの小さい方の値を，この２つの数値のうちの大きい方の値で割った商である。
−  統合する値とは，大きい方の値であり，統合された値の参照が入力されたときに１バイト又は２バイトで符号化できるように縮減する必要がある値である。縮減され，統合された値の参照が入力されると，これが代表データ項目になる。
【０００５】
この結果を得るために，又はファイル全体の再構成に不可欠な，少数の代表データのみをコーダに送るために，本発明による縮小方法は，次のステップを含む。すなわち，
−  このファイルの成分の少なくとも１つの値の参照を別の値に対応付けるステップであって，この別の値が同じ成分の別の値及び／又は別の成分の値であり得るステップ，及び／又は，
−  １つの成分の値グループに，同じ成分又は別の成分の値グループの少なくとも１つの参照を統合するステップ
を含む。
【０００６】
したがって，この方法では，少なくとも１つの成分及び／又は１つ又は複数の成分の値グループに特有のデータを保存することによって，ファイルの成分のサイズの縮小及び成分の数の削減を可能にする。保存されるデータは，再構成されるファイルの各成分の元の数の値及び元の数の成分を，ファイルの元の特性に従って符号化及び復元するために有用なデータである。
【０００７】
特に，この方法では，符号化される元の完全なデータチェーンの縮減が可能である。エンコーダに送られる縮減された成分及び／又は縮減された数の成分は，統合され保存された値に固有の，少数のデータのみを含む。したがって，例えば，右チャネルの成分値群を左チャネルの値群又は値グループ群に統合すると，オーディオファイルのサイズが５０％縮小される。同様に，イメージファイルのサイズ又はビデオファイルのサイズを１／３又は２／３切り詰めることができる。
【０００８】
本発明による方法では，可能な組み合わせの数が減るので，元のファイルのデータ及び成分の数と同じ数のデータ及び成分を保持するシステムに比べ，圧縮比が向上することが分かる。
【０００９】
この方法の別の利点は，連続する同一データの数のみを縮減する既存のシステムと異なり，連続する同一データと連続する異なるデータとを区別せずにどちらも縮減することである。
【００１０】
本発明による方法は，同じ成分（例えば１つの色成分）の値と，複数の異なる成分（例えば２つの異なる色成分）の値とに無差別に適用されるので都合がよい。
【００１１】
本方法は，単一成分のみを使用してソースのすべての成分を復元でき，特定のイメージ，オーディオ，及びビデオリーダを提供するので，本発明によって最適化されたデジタルファイルの特定の表示又は聴取が可能である。
【００１２】
本発明による方法を具現化する方法を非限定例として，添付図面を参照しながら以下に説明する。
【００１３】
図１は，本発明による，圧縮及び復元の２つの段階(etapes)を含む方法の組織図である。
【００１４】
圧縮段階は，４つの段階を含む。すなわち，
−  未圧縮ファイルを開き，オーディオ成分の分離と，色成分の分離とを行う段階（ブロック１）と，
−  統合された値及び統合する値，統合された値のグループ及び統合する値のグループ，統合された成分及び統合する成分を求める段階（ブロック２）と，
−  統合する値及び統合された値の代表データへの変換，統合された値のグループ及び統合する値のグループの代表データグループへの変換，及び統合された成分及び統合する成分の代表成分への変換を行う段階（ブロック３）と，
−  コンパクト化されたファイルを記録する段階（ブロック４）と
を含む。
【００１５】
コンパクト化されたファイルを復元する段階は，４つの段階を含む。すなわち，
−  コンパクト化されたファイルを開く段階（ブロック５）と，
−  代表データ，代表データグループ，及び代表成分を，統合する値及び統合された値に変換する段階（ブロック６）と，
−  統合する値及び統合された値をそれぞれ近似又は類似した元の形態に復元する段階（ブロック７）と，
−  オーディオ成分及び／又は１つ又は複数のイメージの色成分を再構築する段階（ブロック８）と，
−  復元されたファイルを読み出す段階（ブロック９）と
を含む。
【００１６】
例えば，１つのオーディオファイルは，２つの値によって特徴付けられる。すなわち，右側は「２８６９」に等しい，小さい方の値によって特徴付けられ，左側は「４０２４」に等しい，大きい方の値（統合する値）によって特徴付けられるとする。この場合，統合された値は，（２８６９／４０２４）＝７．１０−２である。統合する値（左チャネル）の縮減結果は，（４０２４／１００）＝４０である。
【００１７】
統合された値と統合する値との対応付けは，次の２つの段階を含む操作シーケンスの結果である。
最初に統合された値（ＶI）と統合する値（ＶT）との間の比（ＣF）を計算し，結果を１０倍し，さらに整数値に概数で表す(arrondi)。
2008514035.tif 000003
【００１８】
次に，代表データ（ＱR）を得るために，統合する値を圧縮率及び所望の誤差率に応じて可変の係数（ＣV）によって縮減した結果に（ＣF）を統合する。
2008514035.tif 000004
【００１９】
したがって，（ＣF）＝［概数(arrondi)（２８６９／４０２４）×１０］＝７及び（ＱR）＝［概数(arrondi)（４０２４／１００）×１０＋（７）］＝４０７になる。
【００２０】
復元段階では，代表値（ＱR）を分離することによって（ＶT）及び（ＶI）を再構成する必要がある。
2008514035.tif 000005
また，値（ＶI）は次式から得られる。
2008514035.tif 000006
【００２１】
この例では，（ＶT）＝（４０７／１０）×１００＝４０７０及び（ＶI）＝（４０７０×０．７）＝２８４９が得られる。復元された２つの値は，元の値（２８６９及び４０２４）に近く，誤差は１％未満であるので，認知不能である。
【００２２】
図２は，統合された値のグループ及び統合する値のグループを求める段階を表す。この段階は，以下の段階を含む。
−  第１の段階では，成分群を固定値ブロック群に分割する（例えばイメージブロックの場合は６４個の値，オーディオサンプルの場合は８０〜２５６個の値）。
−  第２の段階では，各成分の各ブロックの平均値を計算する（ブロック内の値の和と，そのブロックに含まれている値の数との間の比に等しい）。これらの平均値は可変であるので，最大平均値は統合する値のグループを構成し，残りの平均値群は統合された値のグループを構成する。
−  第３の段階では，統合された値のグループ群と統合する値のグループ群とを代表データグループに変換する。例えば，イメージの赤色領域のブロックの値の平均が１９５であり，緑色領域のブロックの平均が１２８であり，青色領域ブロックの平均が５３であるとする。この場合は，統合する値のグループは赤色ブロックである。これらの値を代表データに変換することによって，緑色領域及び青色領域の値を一緒にグループ化することができる。
【００２３】
この例では，緑色領域の値（６）と青色領域の値（２）とは，２つずつ８ビット構成の１バイトにグループ化することができる。
【００２４】
値，値グループ，及び／又は成分が関わる場合は，統合された値を統合する値から識別するルールは，両者の差の関数による。統合された値は，最小値によって表される。統合する値は最大値である。統合された値と統合する値とを求めるには，デジタルファイルを値の固定グループに分割し（ブロック１０），各ブロックの値の平均を求める（ブロック１１）。この方法によって，オーディオファイルの場合は，どのチャネルに最大値が含まれているかを判別できる。イメージの場合も同じ方法で判別できる。ＲＶＢイメージの場合は，カラー領域Ｒ，Ｖ，又はＢのどれに統合するデータが含まれているかを判別できる。ＣＭＪＮイメージの場合は，成分Ｃ，Ｍ，Ｊ，Ｎのどれに最大値が含まれているかを判別できる。
【００２５】
統合された値と統合する値との間の比が計算され，一時的に記憶される。統合する値の変換が計算され，一時的に記憶される。次に，この２つの値が組み合わされて，１つの代表データを表す。
【図面の簡単な説明】
【００２６】
【図１】本発明による方法の圧縮段階及び伸長段階を説明する概略図であり；
【図２】統合された値及び統合する値の計算及び変換を行う段階を説明する概略図である。
【図１】
2008514035.tif 000011
【図２】
2008514035.tif 000012
【国際調査報告】
2008514035.tif 000013
2008514035.tif 000014
2008514035.tif 000015
2008514035.tif 000016
2008514035.tif 000017
2008514035.tif 000018
2008514035.tif 000019
2008514035.tif 000020