JP2001506084A - ディジタルビデオ信号プロセッサのためのデータ効率のよい量子化テーブル - Google Patents

Abstract

(57)【要約】 ＭＰＥＧ符号化され、圧縮されたビデオ信号を受け取り、表示のために圧縮解除する。動き補償のために必要なフレームをメモリ（１４）に記憶する前に、ＤＰＣＭ予測誤差値（１８）を量子化（２０）することによって画素ブロックを再圧縮して、帯域幅とフレームメモリの要件を減らす。固定長の量子化テーブルおよび逆量子化テーブル（図２）は、Ｎ個のレベル（例えば１５レベル）を有し、各レベルは、前記Ｎ個のレベルのうちの少なくとも１つ（例えばレベル７）がＭビット未満（例えば３ビット）を有する一意の短いシンボルによって定義されることを除いて、支配的なＭビット（例えば４ビット）の関係付けをした出力シンボルを有し、前記少なくとも１つのレベルの入力データは、所望のレートで受け取られる。短いシンボルを使用してデータ値を表現するたびに、帯域幅とメモリが減らされるか、例えば固定サイズのデータストリームにオーバーヘッドデータを挿入するなど、他の用途のために保存される。例えばビデオデータのために存在するものなど、長いシーケンスのデータの場合、メモリと帯域幅の削減は重要である。

Description

【発明の詳細な説明】 ディジタルビデオ信号プロセッサのためのデータ効率のよい量子化テーブル 本発明は、圧縮／圧縮解除ネットワーク（ｃｏｍｐｒｅｓｓｉｏｎ／ｄｅｃｏ ｍｐｒｅｓｓｉｏｎ ｎｅｔｗｏｒｋ）に関する。具体的に言うと、本発明は、 データスループットとメモリ効率を促進するための圧縮／圧縮解除テーブルの特 性の変更に関する。 符号語（ｃｏｄｅｗｏｒｄ）の分解能（ｒｅｓｏｌｕｔｉｏｎ）は、符号化さ れたデータを正確に再構成するのに重要である。固定長量子化参照テーブルを用 いると、圧縮ネットワークが、最小の処理を使用してデータを効率的に量子化し 、逆量子化することができるようになる。出力符号語の表現に多数のビットを使 用する量子化テーブルを用いると、出力符号語の表現に少数のビットを使用する テーブルよりよい分解能を得ることができる。しかし、ビット数が増えると、量 子化の後のデータを記憶するのに必要なメモリが増え、同一のデータを転送する のに必要な帯域幅が大きくなる。量子化テーブルは、所与の量子化レベルについ て、ほぼ同一の値の複数の入力データ点を１つの出力値に圧縮するという点で、 非可逆（ｌｏｓｓｙ）である。再構成中には、同一の量子化された値が、テーブ ルの特定の量子化レベルの分解能の範囲内のすべてのデータ点を表す。データの 不一致は、データの圧縮および圧縮解除に使用されるテーブルの分解能に依存す る。周知の固定長量子化テーブルでは、出力符号語の表現に使用されるビット数 によって指定される数のレベルが示され、すべての符号語が、所与のテーブル内 では同一のビット数によって表現される。例えば、３ビットの出力符号語を用い るテーブルは、８つ（２³）のレベルを有し、４ビットのテーブルは、１６（２⁴ ）レベルを有する。テーブルの平均分解能、一般的に各レベルの平均分解能は、 テーブルの定義域をテーブルのレベル数で除算した値である。 量予化テーブルでは、出力量子化データが、複数ビットの語（ｗｏｒｄ）また はシンボル（ｓｙｍｂｏｌ）によって表現される。本明細書では、ある種類のデ ータに対して、少なくとも１つの量子化レベルについて支配的なシンボル当たり ビット数より少ないシンボル当たりビット数のシンボルを使用する量子化テー ブルによって、帯域幅とメモリ要件を大幅に削減できることが認識されている。 本発明の原理によれば、圧縮テーブルおよび圧縮解除テーブルは、周知の一般的 なレートで値を受け取る少なくとも１つのレベルが、Ｍビット未満のシンボルを 用いて圧縮されることを除いて、支配的なＭビットの各シンボルと関係付けをし たＮ個のレベルを有する。 図面の簡単な説明 図１は従来技術による４ビット量子化テーブルを示す図である。 図２は本発明の原理による４ビット量子化テーブルを示す図である。 図３は本発明を使用することができる圧縮／圧縮解除ネットワークのブロック 図である。 図４は本発明の原理に従ってテーブルを設計するための１つの可能な方法を定 義する流れ図である。 一実施例では、頻繁に発生する入力データに関係付けをしたレベル７を除いて 、１５個の量子化テーブルレベルのそれぞれに、４ビットの出力符号語シンボル を関係付けをした。レベル７の場合、３ビットシンボルが使用される。短いシン ボルを使用するたびに、帯域幅とメモリが他の用途のために保存される。例えば ビデオデータのために存在するものなど、長いシーケンスのデータの場合、メモ リと帯域幅の削減は重要である。本発明は、逆量子化テーブルにも関係付けをし た。 上で定義された量子化テーブルは、ハイブリッドバイレングス（ｂｉ−ｌｅｎ ｇｔｈ、長さが２つある）テーブルである。符号語の表現に使用されるビット数 に応じて、複数のテーブルレベルを選択して、所望の帯域幅削減を得ることがで きる。バイレングステーブルでなければ、ハイブリッドテーブルは、Ｎレングス （Ｎ−ｌｅｎｇｔｈ）テーブルになり、Ｎは短い符号語を有するレベルの数にな る。また、短いシンボルのビット数は、必要であれば２から３以上までに変更す ることができる。これによって、ビット節約を追跡するためにより複雑な状態機 械が必要になる。 一般に、固定長テーブルは、固定された周知のビットレート／帯域幅節約を得 るために存在し、各データ値は、同一のビット数に圧縮される。可変長テーブル は、可能な最小のビットレートと最大の帯域幅節約を得るために存在する。量子 化テーブルの場合、固定長テーブルと可変長テーブルの両方が、ある量のデータ 消失と誤差を生じる。固定されたまたは周知の帯域幅削減を必要とする状況では 、ハイブリッドテーブルを用いると、圧縮システムが、削減された帯域幅の中で より高い解像度を維持できるようになる。このような状況の一例が、定義済みま たは周知のデータサイズ／レート／帯域幅のデータストリームへのオーバーヘッ ド情報の挿入である。 図１は当技術分野で周知の固定長非可逆量子化テーブルを示す。このテーブル は、１２８（両端を含めて−６４から６３まで）の領域（ｄｏｍａｉｎ）を有し 、例えば７ビット値の入力値を、４ビットの出力シンボルに減らす。各シンボル は、量子化されたデータ値を表す。量子化テーブルのパラメータには、関係付け をした決定点（ｄｅｃｉｓｉｏｎ ｐｏｉｎｔ）と、再構成レベル（ｒｅｃｏｎ ｓｔｒｕｃｔｉｏｎ ｌｅｖｅｌ）とが含まれ、量子化出力符号語シンボル（ｑ ｕａｎｔｉｚｅｄ ｏｕｔｐｕｔ ｃｏｄｅｗｏｒｄ ｓｙｍｂｏｌ）と関係付 けをした量子化レベルインデックス（ｑｕａｎｔｉｚａｔｉｏｎ ｌｅｖｅｌ ｉｎｄｅｘ）が含まれる。この決定点によって、量子化境界が設定され、関係付 けをした出力シンボル（００００．．．１１１０）に対する入力値が識別される 。この決定点値に等しいが、その前の決定点値より大きい入力値は、そのレベル に含まれ、圧縮中に関係付けをしたシンボルによって表現され、圧縮解除時には 再構成レベルによって表現される。例えば、レベルインデックス０は、−５０の 決定点を有し、これには−５０から−６４までの入力値が含まれ、シンボル００ ００によって表現され、−５７の値になるように再構成される。この例のシンボ ルは４ビット長なので、このテーブルには、１６（２⁴）の可能なレベルがある 。しかし、テーブル（図１と図２の両方）が、差分パルス符号変調（ＤＰＣＭ） 予測誤差値を表す時には、そのテーブルは、通常、予測誤差値に固有の対称性を 維持するために、奇数個のレベル（１５）を有する。ＤＰＣＭ処理は、後で説明 する。 各量子化レベルは、８．５（例えば、１５レベルに分割された１２８の領域） の平均分解能を有するが、個々の圧縮／圧縮解除ネットワークの独自の他の要因 に応じて、あるレベルが、実際に平均分解能と異なる分解能を表現することがで きる。テーブルの領域内の所与の入力値に対して、入力値は、入力値が決定点以 下であるが前の決定点より大きい決定点に関して分類される。その後、決定点の インデックスによって、そのデータ値の表現に使用される４ビットシンボルが識 別される。逆量子化の際には、４ビットシンボルによって、再構成値につながる インデックスが識別される。再構成値は、元の入力データ値と等しいか、ほぼ等 しい。 図２は本発明の原理を実施するテーブルを示す。このテーブルは、１２８（両 端を含めて−６４から６３まで）の領域を有し、７ビット入力値を、１４個の４ ビット出力シンボルまたは１つの３ビット出力シンボル（レベル７）に減らす。 このテーブルは、通常の４ビットテーブルで可能な最大の１６レベルに対して、 １５個の可能な量子化レベルを有する。図１および図２の両方のテーブルに含ま れるＤＰＣＭ処理に関連せずに、可能なレベルの数が減らされる（２ⁿの最大値 から）。というのは、シンボルの１つ（０００）に、３ビットだけが含まれるか らである。テーブル内のレベルの数を１つだけ減らすと、各レベルについて平均 約６．３％だけテーブルの最大分解能が下がる。１２８の領域の場合、１６レベ ルのテーブルは、各レベルについて８．０の平均分解能を有し、１５レベルのテ ーブルは、各レベルについて約８．５（例えば１５レベルに分割された１２８の 領域）の平均分解能を有する。３ビットのテーブルは、８つの可能なレベルだけ を有する。８レベルではなく１５レベルのテーブルを使用すると、３ビットのテ ーブルは、７つのレベルが追加され、各レベルの解像度で平均８７．５％の向上 を表す。３ビットシンボル（例えば、この例では０００）が、１５レベルのテー ブル内で、頻繁にアクセスされるように配置される場合、帯域幅とメモリ要件の 削減が大きくなり、データ分解能の消失より重要になる。したがって、本発明に よれば、Ｎレベルを有し（例えば１５レベル）、各レベルが支配的な（predomin antly）Ｍビット（例えば４ビット）の関係付けをした出力シンボルを有する量 子化テーブルにおいて、少なくとも１つのレベル（例えばレベル７）が、頻繁に 発生する値と、Ｍ未満のビット（例えば３ビット）を有する対応するシンボルと に関係付けをした。 圧縮解除ネットワークは、圧縮解除のためにデータを取り出す時に、３ビット シンボルと４ビットシンボルを識別しなければならない。これは、３ビットシン ボルのビットパターンを予約することによって容易になる。例えば、図２では、 ３ビットシンボルだけが、パターン「０００」を有する。すべてのシンボルの最 初の３ビットは、８ビットデータ値の逆量子化と８ビットデータ値の再構成の時 に、ビットパターン「０００」がそれらのビットで発生する時に、必ずネットワ ークが３ビットシンボルを識別し、第４ビットを処理しないように予約される。 シンボルの４ビットパターンのすべてについて、選択された３ビットパターンは 、２回発生する。この３ビットシンボルの発生のうちの１つだけが、テーブル内 の量子化レベルを表す。というのは、このネットワークが、他の情報がなければ ３ビットシンボルについて１つのレベルしか認識できないからである。４ビット テーブルの場合には任意の３ビットパターンを使用することができ、３ビットシ ンボルだけが、予約されたパターンを有することができる。 このテーブルが使用される所与のシステムについて、設計者が、支配的な４ビ ットテーブルで１つではなく２つの３ビットシンボルを使用することが効率的で あると判断した場合、量子化テーブルと逆量子化テーブルは、１４個以下のレベ ルを有する形で設計できる。任意のビット位置での、「００」などの２ビットパ ターンは、１６個の可能なシンボルのうちで４回だけ発生する。短いシンボルビ ットパターンを有しない１２個のレベルには、４ビット出力シンボルが割り当て られる。２ビットパターンを使用して３ビットシンボルを識別すると、３ビット シンボルの間の区別のために１ビットが残され、これによって、２つの異なるレ ベルが一意に識別される。これは、それぞれが１６個の可能なシンボルの中に２ 回発生する２つの一意の３ビットパターンを有する場合と同一である。したがっ て、１６レベルのうちの１４レベルが、この配置のために使用可能である。 ３ビットシンボルは、量子化中に頻繁に発生する入力データ値にこのシンボル を関係付けをした可能性を最適化するように配置される。したがって、特定のシ ステムを前もって評価して、３ビットシンボルを配置する位置を統計的に識別し なければならない。統計測定を正確に行うために必要な場合には、このシステム に複数の圧縮／圧縮解除ネットワークを含めることができる。例えば、図２の表 は、通常は予測ネットワークから導出される差分パルス符号変調（ＤＰＣＭ）予 測誤差値を処理する。このような予測ネットワークは周知である。ＤＰＣＭを使 用する圧縮ネットワーク内で、予測ネットワークは、前のデータ値を使用して次 のデータ値を予測する。実際の値と予測された値の間の差が判定され、この差が 予測誤差になる。予測誤差の絶対値は、一般に、数値的に実際の値および予測さ れた値より小さく、したがって、より少ないビット数で正確に表現できる。 ＤＰＣＭ予測誤差値は、通常は、０誤差を中心に対称的に発生し、統計的には 、鐘形曲線に似た形で、０誤差またはその付近でより頻繁に発生する。誤差値が 発生する頻度は、システムに入力される予測誤差値のすべての分布を導出するこ とによって、テーブルを設計する前に測定することができる。この情報を用いて 、３ビットシンボルは、使用される確度が最大の位置に配置され、これによって 、帯域幅とメモリ要件が最小になると同時に、処理効率が維持される。３ビット シンボルによって表現されるレベルの分解能は、３ビットシンボルの使用を最適 化するために調節することができる。図２では、３ビットシンボルが、このシス テムに関して予測誤差が発生する可能性が最も高い０の周囲に配置されている。 この特定のレベル（レベル７）は、テーブルのレベル配置が統計的な発生に関し て最適化されているので、３から−２までの６の分解能を有する。やはり、使用 される圧縮ネットワークの種類に応じて、３ビットシンボルの配置は、量子化テ ーブルおよび逆量子化テーブルが受け取るデータ値の統計的発生に依存する。統 計的に最適の配置は、短い符号語シンボルの実施に影響を及ぼさずに、異なる種 類のシステムの間で変更することができる。 シンボルは例えば予測誤差値によって表現されるＤＰＣＭ入力データなど、入 力データの対称性を利用するように設計することができる。図２のテーブルは入 力値が０を中心に対称に発生するＤＰＣＭ処理に基づくものである。したがって 、シンボルの１ビットを、符号ビットとして予約することができる。レベル０か らレベル６のシンボルの右端のビット（最下位ビット）は「０」であるが、レベ ル８からレベル１４のシンボルのこのビットは「１」である。このネットワーク は、再構成の際には４ビットのうちの３ビットだけを復号すれば十分であり、複 雑さの低い回路によって、再構成されたデータ値に正しい符号を追加することが でき る。 図３は本発明を使用する量子化テーブルおよび逆量子化テーブルを使用するこ とのできる１つの可能なシステムを示す。圧縮ネットワーク１２は、その入力１ ０で、入力ネットワーク（図示せず）から入力データを受け取る。入力データは 、量子化器（ｑｕａｎｔｉｚｅｒ）２０とコンバイナ（ｃｏｍｂｉｎｅｒ）２２ に送られる。量子化器２０は、必要な入力値をプレディクタ（ｐｒｅｄｉｃｔｏ ｒ）１８に渡し、プレディクタ１８は、量子化される値の予測値を生成する。コ ンバイナ２２は予測値を受け取り、その予測値に関係付けをした元の入力値から 予測値を減算する。この差は予測誤差値であって量子化器２０によって受け取ら れ、量子化器２０は、本発明の原理に従って設計された量子化テーブルを使用し て、予測誤差値を量子化する。量子化器２０からの圧縮されたデータ出力シンボ ルは、フレームメモリ１４に送られる。 出力ネットワーク（図示せず）がデータを必要とする時には、圧縮解除ネット ワーク１６が、フレームメモリ１４から圧縮データを受け取り、逆量子化器（ｄ ｅｑｕａｎｔｉｚｅ ｒ）２６が、本発明の原理に従って設計された逆量子化テ ーブルを使用して、圧縮された予測誤差値を逆量子化する。この予測誤差値は、 プレディクタ１２に類似したプレディクタ２４に渡され、予測値が生成される。 この予測値は、逆量子化器２６に送り返され、圧縮解除された予測誤差値に加算 されて、対応する再構成された元の入力値またはそれに近い近似値がもたらされ る。再構成された値は出力ネットワークに送られる。 入力ネットワークは、ＭＰＥＧフォーマットで符号化され、圧縮されたオーデ ィオ信号およびビデオ信号を受け取るＭＰＥＧ互換テレビジョン受信機内の信号 プロセッサとすることができる。この受信機は、受け取った信号を復号し、圧縮 解除し、８ビットイメージ画素の８×８ブロックを入力１０に供給する。対応す る出力ネットワークは、標準ディスプレイまたは高精細度ディスプレイとの互換 性を有する表示プロセッサとすることができる。この表示プロセッサは、動き補 償情報を導出するために、所与のイメージフレーム内の画素ブロックにランダム アクセスする必要がある。フレームメモリ１４は、表示プロセッサがイメージフ レームを必要とするまでそれらのイメージフレームを記憶する。 図４には既に説明した図３のネットワークで使用するための量子化テーブルお よび逆量子化テーブルを設計する方法の１つを示す。成功裡にテーブルを設計す るために、正確に各ステップの順序に従う必要はない。例えば、ステップ４６は 、ステップ４４の前に行うことができ、ステップ４８はどこで行ってもよい。ス テップ４０では、テーブルが有するレベルの数を判定する。これは、各シンボル が有するビット数、テーブルが受け取るデータの種類、そのデータに対してネッ トワークが行う処理の種類、および、使用されるシステムに固有の他の変数に依 存する。ステップ４２で、データおよびシステムを統計的に分析して、入力デー タ値が発生する頻度を判定し分類する。ステップ４４で、頻繁に発生するデータ を受け取るテーブルレベルに、短いシンボルを割り当てる。ステップ４６で、他 のレベルに普通の長さのシンボルを割り当てる。ステップ４８で、シンボルのう ちの１ビットを符号ビットとして予約する。この符号ビットは、データの正しい 符号の保存と追加のために、複雑さの低い回路によって別に処理することができ る。最後に、ステップ５０で、各レベルの分解能を定義する。レベルを調節し、 その結果、一部のレベルが他のレベルより微細な分解能を有するようにすること ができる。この決定は、使用されるデータおよびシステムの統計的分析にも基づ く。 上で述べた量子化ネットワークは、当業者に周知のハフマン（Ｈｕｆｆｍａｎ ）符号化と混同してはならない。ハフマン符号化は、可逆（ｌｏｓｓｌｅｓｓ） 統計的エントロピ符号化であり、平均出力符号語長より短いものと長いものの両 方の符号語長を有する。また、ハフマン符号化を使用するエンコーダへの各入力 は、エンコーダの出力で一意のシンボルを生成される。ハフマン符号化はエント ロピ符号化であるから、ハフマン符号化を固定ビットレートの圧縮システムに使 用することは不可能である。ハフマン符号化は、固定ビットレートをもたらすの に必要な制御を提供しない。 本発明に従って本明細書で説明した方法は、その方法およびシステムが非可逆 システムに適用されるので、各レベルの発生の頻度がほぼ等しい場合であっても 、メモリおよび帯域幅の削減を容易にする。本発明の原理によるシンボルは、量 子化レベルに関係付けをした決定点によって決定される範囲の入力データを表現 す る。元のデータは、通常は、圧縮解除の際に正確には再作成されない。また、上 で説明した方法の代わりにハフマン符号化を実施すると、より複雑なハードウェ アと、平均／支配的シンボルサイズより長いシンボル長がもたらされるはずであ る。というのは、符号語間の区別のために各符号語が一意のパターンを有する必 要があるからである。すなわち、４ビット符号語が「０１０１」の場合、より多 くのビットを有する符号語が、最初の４ビットに「０１０１」を有することがで きず、そうでなければ、復号器がそのビットパターンを誤って識別することにな る。本発明を組み込んだ量子化テーブルでは、短いシンボルだけがＮビットの一 意のビットパターンを有する。より長いビットパターンを、最初のＮビットの後 で繰り返すことができる。これによって、ハフマン符号化と比較して、必要なネ ットワークの複雑さがかなり減る。

【手続補正書】特許法第１８４条の８第１項 【提出日】平成１０年１２月１１日（１９９８．１２．１１） 【補正内容】 １． イメージを表す入力画素ブロックデータであって、第１固定データビット 数を備えている入力画素ブロックデータを再圧縮して、前記第１固定ビッ ト数未満の減らされた第２目標固定ビット数の再圧縮画素ブロックデータ を供給する方法において、 （ａ）符号化テーブルの対応する複数のデータ量子化間隔を表す第１固定ビッ ト長の複数の符号語を含む第１符号語セットと、 （ｂ）前記第１固定長より短い第２固定長であって、前記符号化テーブルの１ つのデータ量子化間隔を表す第２固定長の符号語を含む第２符号語セットと を含むハイブリッド量子化符号化テーブルを供給するステップと、 入力画素ブロックの量子化に際して、前記第１符号語セットの有する符号語と 前記第２符号語セットの有する符号語とから符号語を動的に選択して、減らされ た第２目標固定ビット数の再圧縮画素ブロックを供給するステップと、 前記入力画素ブロックのデータ要素に前記選択された符号語を割り当てて、前 記減らされた第２固定ビット数を含む対応する再圧縮画素ブロックを供給するス テップと を備えたことを特徴とする方法。 ２．請求項１において、前記符号化テーブルは、前記第１固定ビット長の前記符 号語より実質的に小さい前記第２固定ビット長の前記符号語を含むことを特徴と する方法。 ３．請求項１において、前記第２符号語セットの有する前記符号語に符号ビット を使用するステップをさらに含み、 前記第１符号語セットの前記データ量子化間隔が非線形に増加することを特徴 とする方法。 ４．請求項１において、前記第２符号語セットの有する前記符号語が、前記符号 語の初期ビットシーケンスに所定のビットパターンを含むことを特徴とする方法 。 ５．請求項１において、前記第２符号語セットの有する前記符号語が、前記第１ 符号語セットの前記符号語より１ビット小さいことを特徴とする方法。 ６．イメージを表す入力画素ブロックデータであって、第１固定データビット数 を備えている入力画素ブロックデータを再圧縮して、前記第１固定ビット数未満 の減らされた第２目標固定ビット数の再圧縮画素ブロックデータを供給する装置 において、 前記入力画素ブロックデータを受け取りフォーマットする入力ネットワーク（ １２）と、 前記入力画素ブロックデータを圧縮データに圧縮するための圧縮テーブルであ って、 （ａ）前記符号化テーブルの対応する複数のデータ量子化間隔を表す複数の第 １固定ビット長符号語を含む第１符号語セットと、 （ｂ）前記第１固定長より短い第２固定長であって、前記符号化テーブルの１ つのデータ量子化間隔を表す第２固定長の符号語を含む第２符号語セットとを含 む圧縮テーブルを含む圧縮ネットワーク（２０）と、 前記圧縮データをストアするためのメモリ（１４）と、 入力画素ブロックの量子化に際して、前記第１符号語セットの有する符号語と 前記第２符号語セットの有する符号語とから符号語を動的に選択して、減らされ た第２目標固定ビット数の再圧縮画素ブロックを供給する手段と を備えたことを特徴とする装置。 ７．請求項６において、 前記圧縮データを受け取り再構成データを生成するための圧縮解除テーブルを 含む圧縮解除ネットワーク（２６）と、 前記再構成データを受け取るための出力ネットワークと をさらに含むことを特徴とする装置。 ８．請求項６において、前記各符号語の予め定めたビットパターンを、量子化レ ベルインデックスおよび再構成レベル値と関係付けをしたことを特徴とする装置 。 ９．請求項６において、前記第２符号語セットの有する前記符号語が、前記符号 語の初期ビットシーケンスに予め定めた一意のビットパターンを含むことを特徴 とする装置。 １０．ＭＰＥＧ符号化イメージを表すデータを処理する方法において、 （ａ）前記ＭＰＥＧ符号化イメージを表すデータを圧縮解除圧して圧縮解除デ ータを生成するステップと、 （ｂ）前記圧縮解除データを再圧縮して、減らされた目標固定ビット数を有す る再圧縮画素ブロックデータを供給するステップと、 （ｃ）前記再圧縮画素ブロックデータをストアするステップと を備え、 前記再圧縮ステップは、入力画素ブロックの量子化に際して、第１符号語セッ トおよび第２符号語セットに関係付けをした複数の異なる長さの符号語から符号 語を動的に選択し、前記減らされた目標固定ビット数の再圧縮画素ブロックを供 給するステップを含む ことを特徴とする方法。 １１．請求項１０において、前記第２符号語セットに関係付けした符号語の数が 、前記第１符号語セットに関係付けをした符号語の数より実質的に少ないことを 特徴とする方法。 １２．請求項１０において、前記ＭＰＥＧ符号化イメージを表すデータが、差分 値を表すことを特徴とする方法。 １３．請求項１０において、前記圧縮解除データのデータ要素に、選択された符 号語を割り当てて、前記減らされた第２固定ビット数を含む再圧縮画素ブロック を供給することを特徴とする方法。 １６．請求項１０において、前記第２符号語セットの有する符号語が、前記符号 語の初期ビットシーケンスに所定のビットパターンを含むことを特徴とする方法 。 １７．請求項１０において、前記第２符号語セットの有する符号語が、前記第１ 符号語セットの有する符号語より１ビット小さいことを特徴とする方法。 １８．請求項１０において、 （ｄ）前記再圧縮画素データを圧縮解除して再構成データを生成するステップ と、 （ｅ）出力ネットワークに前記再構成データを出力するステップと をさらに備え、 前記再構成データを、前記再圧縮ステップでのデータ生成と実質的に逆にして 生成することを特徴とする方法。

───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＤＥ， ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，Ｌ Ｕ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＭＬ，ＭＲ，ＮＥ， ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＫＥ，ＬＳ，ＭＷ，Ｓ Ｄ，ＳＺ，ＵＧ，ＺＷ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ ，ＫＺ，ＭＤ，ＲＵ，ＴＪ，ＴＭ)，ＡＬ，ＡＭ，ＡＴ ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ， ＣＨ，ＣＮ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＥＥ，ＥＳ，Ｆ Ｉ，ＧＢ，ＧＥ，ＧＨ，ＨＵ，ＩＤ，ＩＬ，ＩＳ，ＪＰ ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ， ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，Ｍ Ｗ，ＭＸ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＴＪ，ＴＭ，ＴＲ，ＴＴ， ＵＡ，ＵＧ，ＵＺ，ＶＮ，ＹＵ，ＺＷ (72)発明者 キャンフィールド，バース，アラン. アメリカ合衆国 46236 インディアナ州 インディアナポリス インディアン レ イク ブールバード ノース ドライブ 10421 (72)発明者 バイヤーズ，ビリー，ウェズレイ，ジュニ ア. アメリカ合衆国 46140 インディアナ州 グリーンフィールド ウッドクレスト ドライブ 6920 (72)発明者 ラム，ワイ−マン. アメリカ合衆国 10547 ニューヨーク州 モヒガン レイク サニーリッジ ロー ド 1325

Claims (1)

1. 【特許請求の範囲】 １．（ａ）各レベルが支配的なＭビットのそれぞれのシンボルに関係付けをした 、所定数Ｎの前記レベルを有する圧縮／圧縮解除テーブルを設けるステップと、 （ｂ）前記テーブルへの入力値の統計的発生を分析するステップと、 （ｃ）所望のレートで入力データを受け取る前記レベルのうちの１つを表す短 いシンボルを作るために、Ｍビット未満の一意のパターンを有するようにシンボ ルを定義するステップと を含む、圧縮／圧縮解除ネットワーク内で圧縮／圧縮解除テーブルを定義する 方法。 ２．請求項１において、短いシンボルの数が、他のＭビットのシンボルの数より かなり少ない方法。 ３．請求項１において、 （ｄ）前記Ｍビットのシンボルのビットパターン内で符号ビットを予約するス テップと、 （ｅ）いくつかの量子化レベルが他の量子化レベルより高い分解能を有するよ うに、前記テーブル内の各レベルの分解能を定義するステップと をさらに含む方法。 ４．請求項１において、前記短いシンボルが、前記シンボルの初期ビットシーケ ンス内の所定のビットパターンによって表現される方法。 ５．請求項１において、前記短いシンボルが、前記Ｍビットのシンボルより１ビ ット短い方法。 ６．データを受け取り、前記データをフォーマットするための入力ネットワーク （１２）と、 前記データを圧縮データに圧縮するための圧縮テーブルを含む、圧縮ネットワ ーク（２０）と、 前記圧縮データを記憶するためのメモリ（１４）とを含み、 前記圧縮テーブルが、Ｎ個の量子化レベルを表す、前記Ｎ個のレベルのうちの 少なくとも１つがＭビット未満の一意の短いシンボルによって定義されることを 除いてＭビットのシンボルを含み、前記Ｎ個のレベルのうちの前記１つが、所望 のレートで入力データを受け取る データを圧縮／圧縮解除するための装置。 ７．請求項６において、 前記圧縮データを受け取り、再構成されたデータを作るための圧縮解除テーブ ルを含む圧縮解除ネットワーク（２６）と、 前記再構成されたデータを受け取るための出力ネットワークとを含み、 前記圧縮解除テーブルが、Ｍビットのシンボルと、少なくとも１つのＭビット 未満の短いシンボルと をさらに含む装置。 ８．請求項６において、前記シンボルのそれぞれのビットの所定のビットパター ンが、量子化レベルインデックスおよび再構成レベル値に関係付けをした装置。 ９．請求項６において、前記短いシンボルが、前記シンボルの初期ビットシーケ ンス内の一意の所定のビットパターンによって表現される装置。 １０．（ａ）圧縮解除されたデータを作るために、ＭＰＥＧ符号化されたイメー ジを表すデータを圧縮解除するステップと、 （ｂ）再圧縮されたデータを作るために、前記圧縮解除されたデータを再圧縮 するステップと、 （ｃ）前記再圧縮されたデータを記憶するステップと を含み、前記再圧縮ステップが、Ｎ個のレベルを有する圧縮テーブルによって 容易にされ、前記Ｎ個のレベルのそれぞれが、前記Ｎ個のレベルのうちの少なく とも１つがＭビット未満を有する一意の短いシンボルによって定義されることを 除いて、支配的なＭビットの関連出力シンボルを有し、前記Ｎ個のレベルのうち の前記１つが、所望のレートで入力データを受け取る 前記ＭＰＥＧ符号化されたイメージを表すデータを処理するための方法。 １１．請求項１０において、短いシンボルの数が、他のＭビットのシンボルの数 よりかなり少ない方法。 １２．請求項１０において、前記入力データ値が、差分値を表す方法。 １３．請求項１０において、前記入力データ値が、ＤＰＣＭ予測誤差値を表す方 法。 １４．請求項１０において、前記入力データが、画素ブロックを表す方法。 １５．請求項１０において、前記再圧縮ステップが、量子化ステップであり、前 記圧縮テーブルが、固定長量子化テーブルである方法。 １６．請求項１０において、前記短いシンボルが、前記シンボルの初期ビットシ ーケンス内の所定のビットパターンによって表現される方法。 １７．請求項１０において、前記短いシンボルが、前記Ｍビットのシンボルより １ビット短い方法。 １８．請求項１０において、 （ｄ）再構成されたデータを作るために、前記再圧縮されたデータを圧縮解除 するステップと、 （ｅ）出力ネットワークに前記再構成されたデータを出力するステップと をさらに含み、 前記再構成されたデータが、前記再圧縮ステップと実質的に逆の形で生成され る方法。