JP3532963B2

JP3532963B2 - 画像圧縮装置

Info

Publication number: JP3532963B2
Application number: JP14086594A
Authority: JP
Inventors: 紳聡阿部
Original assignee: ペンタックス株式会社
Priority date: 1994-05-31
Filing date: 1994-05-31
Publication date: 2004-05-31
Anticipated expiration: 2019-05-31
Also published as: JPH07327232A; US5805737A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、カラー静止画像をＪＰ
ＥＧアルゴリズムに準拠して情報圧縮する画像圧縮装置
に関する。

【０００２】

【従来の技術】高解像度画像を符号化して通信伝送路を
介して情報の授受を行う標準化アルゴリズムが、ＪＰＥ
Ｇ（Joint Photographic Expert Group)から勧告されて
いる。このＪＰＥＧから勧告されているアルゴリズム、
すなわちＪＰＥＧアルゴリズムのベースライン・プロセ
スでは、大幅な情報圧縮を行うため、初めに２次元ＤＣ
Ｔ変換によって原画像データを空間周波数軸上の成分に
分解し、そして、その空間周波数軸上で表された各デー
タを量子化し、さらに量子化した各データを符号化す
る。ＪＰＥＧでは、この符号化のため、所定のハフマン
テーブルを推奨している。

【０００３】ところが画像データの空間周波数の分布は
画像の内容によって大きく変化するので、ＪＰＥＧによ
って推奨されたハフマンテーブルをそのまま用いたので
は、充分に情報圧縮できないこともある。そこで、さら
に情報圧縮を効率的に行うため、ＤＣＴ変換を施して得
られたデータに対して統計処理を施することにより空間
周波数の分布を調べ、最適なハフマンテーブルを求める
ことも可能である。

【０００４】

【発明が解決しようとする課題】しかし、このように最
適なハフマンテーブルを求めてから原画像に再び情報圧
縮を施す構成を採用すると、処理内容が複雑になるだけ
でなく、処理時間が長くなるという問題が発生する。

【０００５】本発明は、以上のような問題点に鑑み、簡
単な処理によって従来よりもさらに効率的な情報圧縮を
行うことができる画像圧縮装置を提供することを目的と
している。

【０００６】

【課題を解決するための手段】本発明に係る画像圧縮装
置は、原画像データに直交変換を施して直交変換係数を
求める直交変換手段と、直交変換係数を量子化テーブル
によって量子化し、量子化直交変換係数を求める量子化
手段と、量子化テーブルを構成する量子化係数の値に応
じて、所定のビット長を有する多数のハフマン符号語に
より構成されるハフマンテーブルを定めるハフマンテー
ブル設定手段と、ハフマンテーブル設定手段によって定
められたハフマンテーブルを用いて量子化直交変換係数
を符号化し、圧縮画像データを形成する符号化手段とを
備えたことを特徴としている。

【０００７】

【実施例】以下図示実施例に基づいて本発明を説明す
る。図１は本発明の一実施例に係る画像圧縮装置のブロ
ック図である。

【０００８】被写体Ｓから到来した光は集光レンズ１１
によって集光され、被写体像がＣＣＤ（固体撮像素子）
１２の受光面上に結像される。ＣＣＤ１２の受光面には
多数の光電変換素子が配設され、また光電変換素子の上
面には、例えばＲ、Ｇ、Ｂの各色フィルタ要素から成る
カラーフィルタが設けられている。各光電変換素子はひ
とつの画素データに対応している。被写体像は、各光電
変換素子によって所定の色に対応した電気信号に変換さ
れ、Ａ／Ｄ変換器１３に入力される。なお、図１の構成
ではＣＣＤ１２が１枚のみであるが、２枚以上のＣＣＤ
が設けられた構成でもよい。

【０００９】Ａ／Ｄ変換器１３においてＡ／Ｄ変換され
た信号は、図示しない信号処理回路によって輝度信号Ｙ
と色差信号Ｃｂ、Ｃｒとに変換され、画像メモリ１４に
入力される。画像メモリ１４は輝度信号Ｙおよび色差信
号Ｃｂ、Ｃｒをそれぞれ格納するために、相互に独立し
たメモリ領域に分割されており、各メモリ領域は１画像
分の記憶容量を有している。

【００１０】画像メモリ１４から読み出された輝度信号
Ｙおよび色差信号Ｃｂ、Ｃｒは、データ圧縮処理のた
め、ＤＣＴ処理回路２１に入力される。ＤＣＴ処理回路
２１では、輝度信号Ｙ等の原画像データが離散コサイン
変換（以下ＤＣＴという）される。すなわち本実施例で
は、原画像データの直交変換としてＤＣＴ変換が利用さ
れる。なお、図１ではＤＣＴ処理回路２１が１つの処理
回路として示されているが、実際には輝度信号Ｙおよび
色差信号Ｃｂ、Ｃｒ毎に独立したＤＣＴ処理回路が設け
られている。

【００１１】ＤＣＴ処理回路２１、量子化処理回路２
２、ハフマン符号化処理回路２３、ハフマンテーブル選
択部２４等から成る画像圧縮装置では、輝度信号Ｙ等の
画像データは１画面に関して複数のブロックに分割さ
れ、ブロック単位で処理される。また各ブロックは８×
８個の画素データから構成される。

【００１２】ＤＣＴ処理回路２１において求められた輝
度信号Ｙおよび色差信号Ｃｂ、ＣｒのＤＣＴ係数は、そ
れぞれ量子化処理回路２２に入力される。量子化処理回
路２２も、ＤＣＴ処理回路２１と同様、各信号毎に設け
られている。量子化処理回路２２に入力された輝度信号
Ｙ、色差信号Ｃｂ、ＣｒのＤＣＴ係数は、８×８個の量
子化係数により構成される量子化テーブルＴ１によっ
て、それぞれ量子化される。この量子化は線形量子化で
あり、すなわち各ＤＣＴ係数は対応する量子化係数によ
って割算される。

【００１３】なお本実施例においては、ＪＰＥＧアルゴ
リズムに準拠して、輝度信号ＹのＤＣＴ係数を量子化す
る量子化テーブルと、色差信号Ｃｂ、ＣｒのＤＣＴ係数
を量子化する量子化テーブルとは異なっているが、各信
号において同一の量子化テーブルを用いてもよい。

【００１４】量子化処理回路２２から出力された輝度信
号Ｙ、色差信号Ｃｂ、Ｃｒの量子化ＤＣＴ係数はハフマ
ン符号化処理回路２３に入力され、所定のアルゴリズム
によりハフマン符号化される。このハフマン符号化にお
いて用いられるハフマンテーブルＴ２は、ハフマンテー
ブル選択部２４によって選択された、後述するハフマン
符号長テーブルに基づいて生成される。すなわちハフマ
ン符号長テーブルは、ハフマン符号語のビット長を定め
るために設けられ、ハフマン選択部２４には、複数のハ
フマン符号長テーブルが格納されている。なおハフマン
符号長テーブルの選択は、後述するように、使用する量
子化テーブル中の最小量子化係数Ｑminに基づいて行わ
れる。

【００１５】ハフマン符号化により得られた画像信号
（Ｙ’，Ｃｂ’，Ｃｒ’）は、ＩＣメモリカード（記録
媒体）Ｍに記録される。この画像データのＩＣメモリカ
ードＭへの記録の際に、量子化処理回路２２において使
用された量子化テーブルＴ１と、ハフマンテーブル選択
部２４において選択されたハフマン符号長テーブルも画
像データ内に組み込まれてＩＣメモリカードＭに記録さ
れる。

【００１６】図２は、一例として、８×８画素のブロッ
クの画像データＰ(Y)xy と、ＤＣＴ係数Ｓ(Y)uv と、量
子化ＤＣＴ係数Ｒ(Y)uv と、量子化テーブルＱ(Y)uv と
を示している。

【００１７】図２（ａ）の画像データＰ(Y)xy は、２次
元ＤＣＴ変換によって、図２（ｂ）に示す８×８＝６４
個のＤＣＴ係数Ｓ(Y)uv に変換される。これらのＤＣＴ
係数のうち、位置（０，０）にあるＤＣＴ係数Ｓ(Y)₀₀
はＤＣ係数であり、残り６３個のＤＣＴ係数Ｓ(Y)uv は
ＡＣ係数である。ＡＣ係数は、係数Ｓ(Y)₀₁若しくは係
数Ｓ(Y)₁₀から係数Ｓ(Y)₇₇に向かって、より高い空間
周波数成分が８×８画素ブロックの画像データ中にどの
くらいあるかを示している。ＤＣ係数は８×８画素のブ
ロック全体の画素値の平均値（直流成分）を表してい
る。すなわち、各ＤＣＴ係数Ｓ(Y)uv はそれぞれ所定の
空間周波数に対応している。

【００１８】図２（ｄ）は量子化処理回路２２で用いら
れる量子化テーブルＱ(Y)uv の一例を示している。この
ような量子化テーブルＱ(Y)uv としては、上述したよう
に、輝度信号Ｙと色差信号Ｃｂ、Ｃｒとで別のものでも
よい。この場合、ＪＰＥＧフォーマットの画像データを
ＩＣメモリカードＭに記録する際に、各信号に対応した
位置に、その信号の量子化に使用された量子化テーブル
Ｑ(Y)uv の内容が記録される。

【００１９】量子化テーブルＱ(Y)uv を用いてＤＣＴ係
数Ｓ(Y)uv を量子化する式は以下のように定義される。Ｒ(Y)uv ＝round(Ｓ(Y)uv ／Ｑ(Y)uv) ｛０≦ u,v≦７｝この式における roundは最も近い整数への近似を意味す
る。すなわち、ＤＣＴ係数Ｓ(Y)uv 及び量子化テーブル
Ｑ(Y)uv の各要素同士の割算と四捨五入とによって、図
２（ｃ）に示すような量子化ＤＣＴ係数Ｒ(Y)uv が求め
られる。

【００２０】このようにして量子化処理回路２２におい
て求められた量子化ＤＣＴ係数Ｒ(Y)uv 、Ｒ(Cb)uv、Ｒ
(Cr)uvは、ハフマン符号化処理回路２３に入力される。

【００２１】次にハフマン符号化処理回路２３における
ハフマン符号化について、図３〜図７を参照して説明す
る。量子化ＤＣ係数Ｒ(Y)₀₀と量子化ＡＣ係数（量子化
ＤＣ係数Ｒ(Y)₀₀以外の量子化ＤＣＴ係数Ｒ(Y)uv ）で
は符号化方法が異なっている。量子化ＤＣ係数Ｒ(Y)₀₀
の符号化は次のように行われる。

【００２２】まず、現在符号化しようとするブロックの
量子化ＤＣ係数Ｒ(Y)₀₀と一つ前に符号化されたブロッ
クの量子化ＤＣ係数Ｒ(Y)₀₀との差分が求められる。こ
の差分値が図３に示すグループの何れに属するかが判断
され、そのグループの番号を表す符号語が、図４に示す
符号表（ＤＣ係数の符号化テーブル）から求められる。
例えば、現在符号化しようとするブロックの量子化ＤＣ
係数Ｒ(Y)₀₀が「１６」であり、一つ前に符号化された
ブロックの量子化ＤＣ係数Ｒ(Y)₀₀が「２５」である
時、差分値は「−９」であるので、図３のグループ番号
表から、差分値＝−９の属するグループの番号（SSSS）
は「４」と判別され、さらにそのグループ番号（SSSS）
の符号語が図４の符号表より「 101」と判断される。

【００２３】次いで差分値が、図３のグループ番号表に
おいて、そのグループ内において何番目の値であるか
が、付加ビットにより表される。例えば差分値＝−９は
グループ番号（SSSS）＝４のグループにおいて、小さい
方から７番目にあるので、付加ビットは「0110」とな
る。すなわち、現在符号化しているブロックの量子化Ｄ
Ｃ係数Ｒ(Y)₀₀のハフマン符号語は「 1010110」とな
る。

【００２４】一方、量子化ＡＣ係数の符号化は、図５に
示す処理ルーチンによって行われる。まずステップ１２
０において、６３個の量子化ＡＣ係数が図６に示す順序
でジクザクスキャンされ、１次元配列データに並びかえ
られる。次に、ステップ１２２では、１次元に並べられ
た各量子化ＡＣ係数値が「０」であるか否かが判断され
る。量子化ＡＣ係数が「０」である時、ステップ１２４
において、その「０」である量子化ＡＣ係数が連続する
数がカウントされる。これにより「０」が連続する長
さ、すなわちラン長（NNNN）が求められる。

【００２５】これに対し、ステップ１２２において量子
化ＡＣ係数が「０」でないと判断された時、ステップ１
２６において、量子化ＤＣ係数と同じようなグループ分
けが行われるとともに付加ビットが求められる。この量
子化ＡＣ係数のグループ分けは、量子化ＤＣ係数のグル
ープ分けとは異なり、その量子化ＡＣ係数そのものにつ
いて行われる。すなわち、量子化ＡＣ係数が例えば
「４」である時、図７に示す表を参照してグループ番号
（SSSS）「３」が得られる。また、量子化ＡＣ係数
「４」はグループ番号（SSSS）＝３のグループにおいて
小さい方から５番目にあるので、付加ビットは「 100」
となる。

【００２６】ステップ１３０では、ハフマンテーブルの
ＡＣ符号表（図９）を参照し、例えば量子化ＡＣ係数
「４」の直前のデータのラン長が「０」である場合、こ
のラン長とグループ番号（SSSS) ＝３とに基づいて、符
号語「 100」が得られる。そして、この符号語「 100」
とステップ１２６において得られた付加ビット「 100」
を組み合わせことにより２次元ハフマン符号語「10010
0」が求められる。

【００２７】図２（ｃ）の量子化ＤＣＴ係数をハフマン
符号化した結果を、図８の符号化データ９９として示
す。

【００２８】図９（ａ）、（ｂ）は輝度信号のＡＣ成分
をハフマン符号化するためのハフマンテーブルＴ２の例
を示している。図９（ａ）はＪＰＥＧにより推奨された
ハフマンテーブル、図９（ｂ）は本実施例において定め
られたハフマンテーブルの例である。

【００２９】ハフマンテーブルは、ラン長とグループ番
号（SSSS）を示す欄と、ハフマン符号語を示す欄と、こ
の符号語のビット長すなわち符号長を示す欄とから構成
され、すなわち所定のビット長を有する多数のハフマン
符号語を有している。ラン長は、図５のステップ１２４
において得られ、グループ番号は図７に示す表に基づい
て得られる。例えばラン長が「０」、グループ番号が
「９」である場合、ＪＰＥＧにより推奨されたハフマン
テーブル（図９（ａ））によれば、符号語は「11111111
10000010」（１６ビット）である。これに対して本実施
例では、後述するように、量子化係数の最小値に応じて
所定のハフマン符号長テーブルが選択され、例えば図９
（ｂ）のハフマンテーブルが生成されて符号語は「 111
111111000000」（１５ビット）となる。なお本実施例に
おいても、量子化係数の値によっては、ＪＰＥＧにより
推奨されたハフマンテーブルが選択されることもある。

【００３０】ＤＣＴ処理回路２１から出力されたＤＣＴ
係数の値は、−１０２３〜１０２３の範囲にある。した
がって、量子化係数の最小値Ｑmin が例えば１０である
とき、量子化ＤＣＴ係数の値は−１０２〜１０２の範囲
に含まれるので、ＡＣ係数のグループ化に用いられる図
７の表において、グループ番号「８」以上は不要であ
る。すなわちこの場合、グループ番号を「７」以下に限
定することにより、ハフマン符号語の符号長を短縮させ
ることができる。

【００３１】このようにグループ番号の最大値Ｇmax
は、ハフマン符号語のビット長の最大値に対応してお
り、また次式のように、量子化係数の最小値Ｑmin によ
って定められる。Ｇmax ＝round(log₂(1023/Ｑmin)＋0.5) 例えば図２に示す量子化テーブルの場合、量子化係数の
最小値Ｑmin は「１０」であるので、グループ番号の最
大値Ｇmax は「７」である。

【００３２】ハフマン符号長テーブルは、例えば図１１
に示すように、量子化ＤＣＴ係数をグループ化するため
のグループ番号とラン長とによって変化するハフマン符
号語のビット長を示す表であり、最大値Ｇmax を越えた
グループ番号に対応するハフマン符号語は削除されてい
る（例えば図１２の符号ＤＥ）。上述したように、量子
化係数の最小値Ｑmin が大きいほど、量子化ＤＣＴ係数
の絶対値は小さくなり、ハフマン符号語のビット長を短
くすることができる。すなわち、量子化係数の最小値Ｑ
min が大きいほど、グループ番号の最大値Ｇmax が小さ
いハフマン符号長テーブルが選択される。

【００３３】図１０は、量子化係数の最小値Ｑmin と選
択されるハフマン符号長テーブルの番号（選択テーブル
番号）との関係を示している。後述するように、本実施
例においてハフマン符号長テーブルは、輝度信号のＡＣ
成分とＤＣ成分および色差信号のＡＣ成分とＤＣ成分に
関してそれぞれ８種類設けられ、各成分毎に１〜８の選
択テーブル番号が付されている。例えば図２に示す量子
化テーブルの場合、量子化係数の最小値Ｑmin は「１
０」であるので、選択テーブル番号は「４」となる。

【００３４】図１１〜図１８は輝度信号のＡＣ成分に関
する第１〜第８のハフマン符号長テーブル、図１９〜図
２６は色差信号のＡＣ成分に関する第１〜第８のハフマ
ン符号長テーブルを示す。図２７は輝度信号のＤＣ成分
に関する第１〜第８のハフマン符号長テーブル、図２８
は色差信号のＤＣ成分に関する第１〜第８のハフマン符
号長テーブルを示す。

【００３５】ＡＣ成分のハフマン符号長テーブルにおい
て、最上欄の「０」〜「１０」の数値はグループ番号
を、左欄の「０」〜「１５」の数値はラン長を、またテ
ーブル中の２、３・・・１６の数値はハフマン符号語の
ビット長をそれぞれ示す。例えば図１１において、ラン
長が「１」で、グループ番号が「６」であるＡＣ成分に
ついては、ハフマン符号語のビット長は１６である。Ｄ
Ｃ成分のハフマン符号長テーブルにおいて、上欄の
「０」〜「１１」の数値はグループ番号を示し、またテ
ーブル中の２、３・・・１１の数値はハフマン符号語の
ビット長をそれぞれ示す。

【００３６】図１１に示す第１のハフマン符号長テーブ
ルは、図１０に示されるように、量子化係数の最小値Ｑ
min が「１」または「２」であるとき選択され、またＪ
ＰＥＧにより推奨されたハフマンテーブルに対応してい
る。

【００３７】図１２は第２のハフマン符号長テーブルで
あり、図１０に示されるように、量子化係数の最小値Ｑ
min が「３」または「４」であるとき選択される。第２
のハフマン符号長テーブルは、第１のハフマン符号長テ
ーブル（図１１）と比較し、グループ番号「１０」のハ
フマン符号語が削除されている。すなわち１６ビットの
符号語が１６個だけ削除されており、これにより、以下
に述べるように他の１６個の１６ビットの符号語を１５
ビットに短縮することができる。

【００３８】図９（ａ）において、例えばラン長／SSSS
が「０／Ａ」の符号語「1111111110000011」が削除され
ると、１６ビットの符号語「1111111110000010」につい
ては、その最下位ビット「０」を省略しても、他の符号
語と混同することはない。すなわち、この符号語「1111
111110000010」は１５ビットの符号語「 1111111110000
01」に変更することが可能となる。このように、いずれ
の１６ビットの符号語を削除しても、この符号語と比較
して最下位ビットだけが異なる他の１６ビットの符号語
を１５ビットに短縮することができる。したがって、１
６ビットの符号語を１６個だけ削除すると、１６個の１
６ビットの符号語を１５ビットに短縮することができ
る。

【００３９】図９（ｂ）の例では、ラン長／SSSSが「０
／Ａ」、「１／Ａ」、「２／Ａ」・・・の各符号語が削
除され、これに伴い、「０／９」、「１／６」、「２／
５」・・・の各符号語が１５ビットに短縮されている。
なお、このハフマンテーブルにおいて１５ビットの符号
語のうち最大値は「 111111111010000」となるため、１
６ビットの符号語の最小値（ラン長／SSSSが「１／
７」）は「1111111110100010」に定められ、これを
「１」ずつ加算することにより以下の１６ビットの符号
語が作成される。

【００４０】さて、１６ビットの符号語を１５ビットに
短縮したことにより、１５ビットの符号語が多くなりす
ぎることがある。このような場合には、２つの１６ビッ
トの符号語を削除することにより、１つの１５ビットの
符号語を１４ビットに短縮すればよい。なお、１６ビッ
トの符号語を６つ削除した場合には、１つの１５ビット
の符号語を１３ビットに短縮することができる。このよ
うな手法により、第２のハフマン符号長テーブルから図
１３に示す第３のハフマン符号長テーブルを得ることが
でき、同様に、第４〜第８のハフマン符号長テーブルが
得られる。

【００４１】図１９〜図２６に示す色差信号のＡＣ成分
に関する第１〜第８のハフマン符号長テーブルは、輝度
信号のＡＣ成分のハフマン符号長テーブルと同様な手法
により生成される。

【００４２】ＤＣ成分については、図４から理解される
ようにハフマン符号語の種類が少ないため、ＡＣ成分の
ように多くの符号語を削除することができない。すなわ
ち図２７および図２８に示すように、各ハフマン符号長
テーブルは、基本的にグループ番号の最大値Ｇmax が異
なるだけであり、符号語の短縮はＡＣ成分の場合ほど効
果的ではない。なお、図２７と図２８において各表の左
側の数値は選択テーブル番号を示している。

【００４３】以上のように本実施例によれば、量子化テ
ーブルの量子化係数の値に応じてハフマン符号長テーブ
ルを選択することにより、最適なハフマンテーブルが得
られる。すなわち本実施例によれば、最適なハフマンテ
ーブルを得るために量子化ＤＣＴ係数に対して統計処理
を施す必要はなく、簡単な処理により短い時間で、原画
像の画質を低下させることなく、その画像データを効率
的に圧縮することができる。

【００４４】

【発明の効果】以上のように本発明によれば、簡単な処
理により、効率的な情報圧縮を行うことができるという
効果が得られる。

【図面の簡単な説明】

【図１】本発明の一実施例に係る画像圧縮装置を示すブ
ロック図である。

【図２】第１実施例における画像データＰ(Y)xy 、ＤＣ
Ｔ変換係数Ｓ(Y)uv 、量子化ＤＣＴ係数Ｒ(Y)uv の例を
示す図である。

【図３】ＤＣ係数の差分値のグループ化を示す図であ
る。

【図４】ＤＣ係数の符号表を示す図である。

【図５】量子化ＡＣ係数の符号化を行う処理ルーチンを
示すフローチャートである。

【図６】ＡＣ係数のハフマン符号化におけるジグザグス
キャンを示す図である。

【図７】ＡＣ係数のグループ化を示す図である。

【図８】ハフマン符号化による符号化データの一例を示
す図である。

【図９】ハフマンテーブルの一例を示す図である。

【図１０】量子化係数の最小値と選択されるハフマン符
号長テーブルとの関係を示す図である。

【図１１】輝度信号のＡＣ成分に関する第１のハフマン
符号長テーブルを示す図である。

【図１２】輝度信号のＡＣ成分に関する第２のハフマン
符号長テーブルを示す図である。

【図１３】輝度信号のＡＣ成分に関する第３のハフマン
符号長テーブルを示す図である。

【図１４】輝度信号のＡＣ成分に関する第４のハフマン
符号長テーブルを示す図である。

【図１５】輝度信号のＡＣ成分に関する第５のハフマン
符号長テーブルを示す図である。

【図１６】輝度信号のＡＣ成分に関する第６のハフマン
符号長テーブルを示す図である。

【図１７】輝度信号のＡＣ成分に関する第７のハフマン
符号長テーブルを示す図である。

【図１８】輝度信号のＡＣ成分に関する第８のハフマン
符号長テーブルを示す図である。

【図１９】色差信号のＡＣ成分に関する第１のハフマン
符号長テーブルを示す図である。

【図２０】色差信号のＡＣ成分に関する第２のハフマン
符号長テーブルを示す図である。

【図２１】色差信号のＡＣ成分に関する第３のハフマン
符号長テーブルを示す図である。

【図２２】色差信号のＡＣ成分に関する第４のハフマン
符号長テーブルを示す図である。

【図２３】色差信号のＡＣ成分に関する第５のハフマン
符号長テーブルを示す図である。

【図２４】色差信号のＡＣ成分に関する第６のハフマン
符号長テーブルを示す図である。

【図２５】色差信号のＡＣ成分に関する第７のハフマン
符号長テーブルを示す図である。

【図２６】色差信号のＡＣ成分に関する第８のハフマン
符号長テーブルを示す図である。

【図２７】輝度信号のＤＣ成分に関する第１〜第８のハ
フマン符号長テーブルを示す図である。

【図２８】色差信号のＤＣ成分に関する第１〜第８のハ
フマン符号長テーブルを示す図である。

【符号の説明】

ＭＩＣメモリカード

フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04N 7/24 - 7/68 H04N 1/41 - 1/419 H03M 7/30 H03M 7/42

Claims

(57)【特許請求の範囲】

【請求項１】原画像データに直交変換を施して直交変
換係数を求める直交変換手段と、前記直交変換係数を量
子化テーブルによって量子化し、量子化直交変換係数を
求める量子化手段と、前記量子化テーブルを構成する量
子化係数の値に応じて、所定のビット長を有する多数の
ハフマン符号語により構成されるハフマンテーブルを定
めるハフマンテーブル設定手段と、前記ハフマンテーブ
ル設定手段によって定められたハフマンテーブルを用い
て前記量子化直交変換係数を符号化し、圧縮画像データ
を形成する符号化手段とを備え、前記ハフマンテーブル設定手段は、前記量子化直交変換
係数をグループ化するためのグループ番号とラン長とに
よって変化するハフマン符号語のビット長を示すハフマ
ン符号長テーブルを有し、前記量子化係数の最小値に応
じて、前記ハフマン符号長テーブルにおいて、前記量子
化直交変換係数をグループ化するために不要なグループ
番号のハフマン符号語を削除することにより、修正され
たハフマンテーブルを求めることを特徴とする画像圧縮
装置。
【請求項２】前記ハフマンテーブル設定手段は、前記
量子化係数の最小値の種類に応じて複数個のハフマン符
号長テーブルを求め、前記複数個のハフマン符号長テー
ブルの中から、前記量子化係数の最小値が大きいほど、
前記グループ番号の最大値が小さいハフマン符号長テー
ブルを選択することを特徴とする請求項１に記載の画像
圧縮装置。