JP2002027472A - 画像符号化装置および画像復号化装置、ならびに画像符号化方法および画像復号化方法 - Google Patents

Abstract

(57)【要約】 【課題】 文字画像と判断された場合に、量子化ステッ
プサイズが小さな文字画像用量子化ステップを用いて量
子化すると、逆に符号化した際に符号量が最大符号量を
超えることが発生し、最大符号量を保証するために符号
切り捨て処理を行うことになり、結果として、画質の劣
化につながる。 【解決手段】 入力画像に対して直交変換部１１にて直
交変換を行い、次いで量子化部１２にて量子化テーブル
１３内の量子化ステップサイズを用いて量子化する。そ
して、この量子化係数を一次元配列部１４にて所定順の
一次元配列に並び替え、しかる後可変長符号化部１５に
て可変長符号化を行う。この可変長符号化の際に、シン
ボルに対応した可変長符号化テーブル１７をハフマンテ
ーブル選択部１６にて選択し、この可変長符号化テーブ
ルを用いて、一次元配列化された量子化係数に対してシ
ンボルごとに可変長符号化を行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像符号化装置お
よび画像復号化装置、ならびに画像符号化方法および画
像復号化方法に関し、特に複数の画素からなるブロック
単位で画像データを符号化する画像符号化装置および画
像符号化方法、ならびにその符号化された画像データを
復号する画像復号化装置および画像復号化方法に関す
る。

【０００２】

【従来の技術】中間階調画像やカラー画像などの多値の
画像を符号化する方式として、ＤＣＴ(Discrete Cosine
Transform;離散コサイン変換）を利用した直交符号化
方式が広く知られている。

【０００３】この直交符号化方式を用いた画像符号化装
置の構成を図１２に示す。図１２において、原画像を例
えば８×８画素を１ブロックとして直交変換部１０１に
てＤＣＴを行い、ＤＣＴ係数を得る。次に、各ＤＣＴ係
数に対して、各ＤＣＴ係数に対応して予め定められた量
子化テーブル１０２内の量子化ステップサイズを用いて
量子化部１０３にて量子化を行う。この量子化されたＤ
ＣＴ係数（以下、量子化係数と称する）は、可変長符号
化部１０４において可変長符号化テーブル１０５を用い
て符号化され、符号化データとして出力される。

【０００４】一方、復号化処理については、上記符号化
処理とは逆の動作を行うことで復号画像を得ることがで
きる。すなわち、図１３に示すように、符号化された画
像データを可変長復号化部１１１にて可変長復号化テー
ブル１１２を用いて復号し、復号化データを得る。次
に、逆量子化部１１３において量子化テーブル１１４を
用いて逆量子化を行い、その後直交逆変換部１１５にて
逆ＤＣＴを行うことで復号画像を得る。

【０００５】ところで、上述した画像符号化方法を実現
する画像符号化装置を含む画像処理システムを構築する
上で、画像符号化装置や当該装置にて符号化された符号
化データを蓄積する記憶装置などの構成要素は１つのバ
スに接続される場合がある。また、そのバスには他の複
数のデバイスが接続される場合が多い。

【０００６】このような場合、バスの使用効率といった
観点からすれば、画像符号化装置から出力される符号化
データのデータ量が少ない方が望ましい。また、システ
ム要求に起因するバスのデータ転送能力上の制限から、
画像符号化装置は符号化データの最大符号量を保証しな
ければならない。

【０００７】したがって、画像符号化装置においては、
生成した符号化データが最大符号量を超えた場合、符号
化データの最大符号量を保証するために、何らかの方法
で符号を切り捨てる処理を行う必要がある。しかしなが
ら、符号化時に符号を切り捨てる処理を行うと、その符
号化データの復号化処理時に画質が劣化するという問題
がある。

【０００８】また、画像符号化方法において、良く用い
られる量子化テーブルは、高周波成分の量子化ステップ
サイズを大きくとり、高周波成分をカットすることでデ
ータ圧縮を実現している。しかしながら、文字画像のよ
うに急峻に変化するエッジを含む画像に上記の量子化テ
ーブルを用いると、高周波成分がカットされることによ
って文字のエッジの急性が低下し、復号化時に文字画像
の再現性が悪いという問題がある。

【０００９】このような問題を解決する従来技術とし
て、特開平５−７５８７５号公報に開示された技術があ
る。当該公報に開示の従来技術は、入力画像が写真画像
か文字画像かを判断し、その判断結果をもとに量子化テ
ーブルおよびハフマンテーブルの選択を行うというもの
である。

【００１０】すなわち、判断結果が写真画像の場合、高
周波成分の量子化ステップサイズが大きな写真画像用量
子化テーブルを選択し、高周波成分がカットされた量子
化係数を得、その結果を写真画像に適したハフマンテー
ブルにて符号化する。一方、判定結果が文字画像の場
合、高周波成分の量子化ステップサイズが小さな文字画
像用量子化テーブルを選択し、高周波成分が残っている
量子化係数を得、その結果を文字画像に適したハフマン
テーブルにて符号化を行い、文字画像の劣化を抑えてい
る。

【００１１】

【発明が解決しようとする課題】ところが、上述した特
開平５−７５８７５号公報開示の従来技術では、文字画
像と判断された場合に、量子化ステップサイズが小さな
文字画像用量子化ステップを用いて量子化し、高周波成
分の情報を失わないようにしているため、逆に符号化し
た際に符号量が最大符号量を超えることが発生し、最大
符号量を保証するために符号切り捨て処理を行うことに
なり、結果として、画質の劣化につながることが考えら
れる。

【００１２】本発明は、上記課題に鑑みてなされたもの
であり、その目的とするところは、符号化処理時に符号
切り捨て処理を極力低減し、画質劣化を最小限に抑える
ようにした画像符号化装置および画像符号化方法、なら
びにその符号化データを復号化する画像復号化装置およ
び画像復号化方法を提供することにある。

【００１３】

【課題を解決するための手段】上記目的を達成するため
に、本発明では、先ず、入力画像に対して直交変換を行
い、次いでこの直交変換された係数を量子化する。そし
て、この量子化係数を所定順の一次元配列に並び替え、
しかる後可変長符号化を行う。この可変長符号化におい
ては、一次元配列化された係数において“０”の連続性
と非“０”の値によって定義されるシンボルに対応した
可変長符号化テーブルを設定し、この可変長符号化テー
ブルを用いて、一次元配列化された量子化係数に対して
シンボルごとに可変長符号化を行う。

【００１４】

【発明の実施の形態】以下、本発明の実施の形態につい
て図面を参照して詳細に説明する。なお、本発明では、
画像の符号化に、発生頻度の高いレベルには短い符号
を、発生頻度の低いレベルには長い符号を割り当てる可
変長符号化を用いるものとする。また、その具体的な符
号化法としては、ハフマンの符号化法(Huffman coding)
が知られている。したがって、以下の説明では、可変長
符号化をハフマン符号化と記す場合もある。

【００１５】［第１実施形態］図１は、本発明の第１実
施形態に係る画像符号化装置の構成を示すブロック図で
ある。本実施形態に係る画像符号化装置は、直交変換部
１１、量子化部１２、量子化テーブル１３、一次元配列
部１４、可変長符号化部１５、ハフマンテーブル選択部
１６およびハフマンテーブル１７を有する構成となって
いる。

【００１６】上記構成の画像符号化装置において、先
ず、直交変換部１１は、入力画像に対してｎ×ｎ（本実
施形態では、４×４）のブロック単位でＤＣＴなどの直
交変換を行う。量子化テーブル１２は、この直交変換さ
れた係数に対して、当該係数に対応して予め定められた
量子化テーブル１３内の量子化ステップサイズを用いて
量子化を行い、量子化係数を求める。一次元配列部１４
は、この量子化係数を例えば図２に示すジグザグスキャ
ン順に一次元配列化する。

【００１７】なお、ここでは、一次元配列部１４におけ
る一次元配列化を、図２に示すようなジグザグスキャン
順にするとしたが、これに限られるものではなく、後段
において符号化する際に有効と考えられる順序に量子化
係数を並び替えても良い。また、直交変換後のＤＣ成分
については常に、現ブロックの量子化係数と前ブロック
の量子化係数の差分値で符号化を行うこととし、一次元
配列化する量子化係数はＡＣ成分のみとする。

【００１８】可変長符号化部１５は、一次元配列化され
た量子化係数をシンボルごとにハフマン符号化する。こ
の際に使用されるハフマンテーブル１７は、ハフマンテ
ーブル選択部１６において例えばシンボルの発生順序に
したがって切り換えられる。なお、シンボルは、有意係
数（≠“０”である量子化係数）の値から定まるグルー
プ番号（図３を参照）と、非有意係数（＝“０”である
量子化係数）の連続数から定まるラン長とから、図４に
示すような対応表で定義される。

【００１９】図５に、ハフマンテーブル選択部１６の構
成の一例を示す。このハフマンテーブル選択部１６は、
シンボルカウント部１６１およびハフマンテーブル切り
換え部１６２を有する構成となっている。シンボルカウ
ント部１６１は、一次元配列部１４の出力結果からシン
ボル番号をカウントし、そのカウント値をハフマンテー
ブル切り換え部１６２に与える。ハフマンテーブル切り
換え部１６２は、複数のハフマンテーブル１７の中か
ら、シンボルカウント部１６１から与えられるカウント
値に対応したハフマンテーブルを選択する。

【００２０】図６および図７に、ある画像に対してＤＣ
Ｔ／量子化／ジグザグスキャンを実施し、シンボルの発
生順序と図４に示す対応表との関係、即ち各ブロックに
おいて、シンボルが発生するごとにシンボル番号（ａｃ
０，ａｃ１，ａｃ２，…）を付け、各シンボル番号に対
する図４の対応表の関係を示している。図６は各シンボ
ル番号に対する各ラン長の発生頻度を示し、図７は各シ
ンボル番号に対する各グループの発生頻度を示してい
る。図６からは、ａｃ０〜ａｃ４とａｃ５以降では発生
頻度の傾向が異なっていることがわかる。また、図７か
らは、シンボル番号に対する発生頻度の分布傾向が全体
的に異なっていることがわかる。

【００２１】ところで、ハフマン符号化はシンボルの発
生確率（発生頻度）に応じて符号を決めて符号化する方
式であり、発生確率が大きなものに小さな符号長の符号
を割り当てることによってデータ量をより少なくする方
式である。したがって、シンボルの発生頻度の傾向が似
ていれば、同一のハフマンテーブルを用いて符号化して
も特に問題ないが、図６および図７に示すように、明ら
かに発生頻度が異なるものに対して同一のハフマンテー
ブルを用いて符号化すると、必要以上の符号長で符号化
される確率が上がり、全体としてデータ量が増大する可
能性がある。

【００２２】このことに鑑み、本実施形態に係る画像符
号化装置では、ハフマンテーブル１７として、各シンボ
ル番号に対応した複数のハフマンテーブルを用意してお
き、ハフマンテーブル選択部１６にて、各シンボル番号
に対応してハフマンテーブル１７を切り換えることによ
り、各シンボル番号に対応したハフマンテーブルを用い
てハフマン符号化部１５にてハフマン符号化を行うよう
にしている。

【００２３】上述したように、複数の画素からなるブロ
ック単位で入力画像を符号化するに当たり、入力画像に
対して直交変換を行いかつ量子化して得られる量子化係
数を所定順の一次元配列に並び替え、この一次元配列化
された量子化係数をシンボルごとに、そのシンボルに対
応して設定したハフマンテーブルを用いて符号化するこ
とにより、符号切り捨て処理を極力低減し、効率良く符
号化することができるとともに、符号化後のデータ量を
少なくすることができる。

【００２４】図８は、上記構成の第１実施形態に係る画
像符号化装置を用いて符号化した符号化データを復号す
る画像復号化装置の構成を示すブロック図である。この
画像復号化装置は、ハフマン復号化部２１、ハフマンテ
ーブル選択部２２、ハフマンテーブル２３、二次元配列
部２４、逆量子化部２５、量子化テーブル２６および直
交逆変換部２７を有する構成となっている。

【００２５】入力データは、シンボルごとにハフマン符
号化された符号化データであり、ハフマン復号化部２１
およびハフマンテーブル選択部２２に与えられる。ハフ
マンテーブル選択部２２は、シンボルの発生順序したが
って当該シンボルに対応したハフマンテーブルを複数の
ハフマンテーブル２３の中から選択し、ハフマン復号化
部２１に与える。ハフマン復号化部２１は、ハフマンテ
ーブル選択部２２にて選択されたハフマンテーブルに基
づいて復号化処理を行い、一次元配列の量子化係数とし
て二次元配列部２４に供給する。

【００２６】二次元配列部２４は、一次元配列の量子化
係数を図２と逆のジグザグスキャン順に二次元配列化
し、逆量子化部２５に供給する。逆量子化部２５は、量
子化テーブル２６により逆量子化を行うことで、直交変
換係数を求める。直交逆変換部２７は、この直交変換係
数をｎ×ｎ（本実施形態では、４×４）のブロック単位
で逆ＤＣＴなどの直交逆変換を行う。

【００２７】［第２実施形態］図９は、本発明の第２実
施形態に係る画像符号化装置の構成を示すブロック図で
ある。本実施形態に係る画像符号化装置は、直交変換部
３１、量子化部３２、量子化テーブル変換部３３，量子
化テーブル３４、エッジ検出部３５、一次元配列部３
６、ハフマン符号化部３７、ハフマンテーブル選択部３
８およびハフマンテーブルを有する構成となっている。

【００２８】ここで、量子化テーブル３４として、エッ
ジ用量子化テーブル３４Ａおよび非エッジ用量子化テー
ブル３４Ｂが用意され、ハフマンテーブル３９として、
複数のエッジ用ハフマンテーブル３９Ａおよび複数の非
エッジ用ハフマンテーブル３９Ｂが用意されている。

【００２９】上記構成の画像符号化装置において、先
ず、直交変換部３１は、入力画像に対しててｎ×ｎ（本
実施形態では、４×４）のブロック単位でＤＣＴなどの
直交変換を行い、直交変換係数を得る。この直交変換係
数は、量子化部３２およびエッジ検出部３５に供給され
る。エッジ検出部３５は、この直交変換係数の結果か
ら、現ブロックが急峻に変化するエッジを含んでいるか
否かを判断し、エッジの有無を示すエッジ情報を出力す
る。

【００３０】エッジ検出部３５でのエッジの有無の判断
方法としては、周知のエッジ判断方法を用いることがで
きる。ここでは、一例として、図２に示す高周波成分領
域の直交変換係数の絶対値の和を全領域に直交変換係数
の絶対値の和で割り、その商の値が所定閾値以上の場合
に現ブロック中にエッジが存在し、閾値よりも小さけれ
ば現ブロック中にエッジが存在しないと判断するエッジ
判断方法を用いるものとする。

【００３１】量子化テーブル選択部３３は、エッジ検出
部３５から与えられるエッジ情報に基づいて、現ブロッ
ク中にエッジが存在する場合はエッジ用量子化テーブル
３４Ａを選択し、現ブロックにエッジが存在しない場合
は非エッジ用量子化テーブル３４Ｂを選択する。

【００３２】量子化部３２は、量子化テーブル選択部３
３にて選択された量子化テーブル内の量子化ステップサ
イズを用いて、直交変換部３１から出力される直交変換
係数を量子化し、その量子化係数を一次元配列部３６に
供給する。一次元配列部３６は、この量子化係数を例え
ば図２に示すジグザグスキャン順に一次元配列化し、ハ
フマン符号化３７およびハフマンテーブル選択部３８に
供給する。

【００３３】なお、ここでは一次元配列を、図２に示す
ようなジグザグスキャン順にするとしたが、これに限ら
れるものではなく、後段において符号化する際に有効と
考えられる順序に量子化係数を並び替えても良い。ま
た、直交変換後のＤＣ成分については常に、現ブロック
の量子化係数と前ブロックの量子化係数の差分値で符号
化を行うこととし、一次元配列かする量子化係数はＡＣ
成分のみとする。

【００３４】ハフマンテーブル選択部３８は、エッジ検
出部３５からのエッジ情報と一次元配列から得られるシ
ンボルの発生順序からハフマンテーブルを選択し、ハフ
マン符号化部３７に与える。図１０に、ハフマンテーブ
ル選択部３８の構成の一例を示す。このハフマンテーブ
ル選択部３８は、エッジ／非エッジ用テーブル切り換え
部３８１、シンボルカウント部３８２およびハフマンテ
ーブル切り換え部３８３を有する構成となっている。

【００３５】エッジ／非エッジ用テーブル切り換え部３
８１は、エッジ検出部３５から与えられるエッジ情報に
基づいて、エッジ用ハフマンテーブル３９Ａおよび非エ
ッジ用ハフマンテーブル３９Ｂのいずれか一方を選択す
る。シンボルカウント部３８２は、一次元配列部３６の
出力結果からシンボル番号をカウントし、そのカウント
値をハフマンテーブル切り換え部３８３に与える。

【００３６】ハフマンテーブル切り換え部３８３は、エ
ッジ／非エッジ用テーブル切り換え部３８１にて選択さ
れた複数のハフマンテーブル（複数のエッジ用ハフマン
テーブル３９Ａ／複数の非エッジ用ハフマンテーブル３
９Ｂ）の中から、シンボルカウント部３８２から与えら
れるカウント値に対応したハフマンテーブルを選択して
ハフマン符号化部３７に与える。

【００３７】ハフマン符号化部３７は、ハフマンテーブ
ル選択部３８にて選択されたハフマンテーブルを用い
て、一次元配列部３６にて一次元配列化された量子化係
数をシンボルごとにハフマン符号化し、その符号化画像
データを出力する。なお、この符号化画像データには最
終的に、エッジ検出部３５にて検出されたエッジ情報が
重畳されて出力されることになる。

【００３８】上述したように、ハフマンテーブル選択部
３８において、エッジを含むブロック／エッジを含まな
いブロックそれぞれに対して、各シンボル番号に対応し
たハフマンテーブルを切り換え、そのハフマンテーブル
を用いてハフマン符号化部３７にてハフマン符号化を行
うことで、ハフマンテーブルを切り換えない場合に比べ
て符号化後のデータ量を少なくすることができる。

【００３９】なお、上記各実施形態では、各シンボル番
号に対応した各ハフマンテーブルを用いるとしたが、こ
れに限られるものではなく、各シンボル番号に対する発
生頻度分布が似通っているシンボル番号のハフマンテー
ブルを共通化するようにしても良い。

【００４０】図１１は、上記構成の第２実施形態に係る
画像符号化装置を用いて符号化した符号化データを復号
する画像復号化装置の構成を示すブロック図である。こ
の画像復号化装置は、ハフマン復号化部４１、ハフマン
テーブル選択部４２、エッジ用ハフマンテーブル４３
Ａ、非エッジ用ハフマンテーブル４３Ｂ、二次元配列部
４４、逆量子化部４５、量子化テーブル選択部４６、エ
ッジ用量子化テーブル４７Ａ、非エッジ用量子化テーブ
ル４７Ｂおよび直交逆変換部４８を有する構成となって
いる。

【００４１】入力データは、シンボルごとにハフマン符
号化された符号化データであり、ハフマン復号化部４１
およびハフマンテーブル選択部４２に与えられる。ハフ
マンテーブル選択部４２には、符号化データに含まれる
エッジ情報も与えられる。このエッジ情報は、後述する
量子化テーブル選択部４６にも与えられる。

【００４２】ハフマンテーブル選択部４２は、エッジ情
報に基づいてエッジ用ハフマンテーブル４３Ａおよび非
エッジ用ハフマンテーブル４３Ｂのいずれか一方を選択
するとともに、シンボルの発生順序したがって当該シン
ボルに対応したハフマンテーブルを複数のハフマンテー
ブル（複数のエッジ用ハフマンテーブル４３Ａ／複数の
非エッジ用ハフマンテーブル４３Ｂ）の中から選択し、
ハフマン復号化部４１に与える。

【００４３】ハフマン復号化部４１は、ハフマンテーブ
ル選択部４２にて選択されたハフマンテーブルに基づい
て復号化処理を行い、一次元配列の量子化係数として二
次元配列部４４に供給する。二次元配列部４４は、一次
元配列の量子化係数を図２と逆のジグザグスキャン順に
二次元配列化し、逆量子化部４５に供給する。

【００４４】量子化テーブル選択部４６は、エッジ情報
に基づいてエッジ用量子化テーブル４７Ａおよび非量子
化テーブル４７Ｂのいずれか一方を選択し、逆量子化部
４５に与える。逆量子化部４５は、エッジ用量子化テー
ブル４７Ａまたは非量子化テーブル４７Ｂにより逆量子
化を行うことで、直交変換係数を求める。直交逆変換部
４８は、この直交変換係数をｎ×ｎ（本実施形態では、
４×４）のブロック単位で逆ＤＣＴなどの直交逆変換を
行う。

【００４５】

【発明の効果】以上説明したように、本発明によれば、
画像符号化時に効率良く符号化することができるため、
本画像符号化装置を組み込んで画像処理システムを構築
することで、所定最大符号量を超える符号データが少な
くなり、符号切り捨て処理が減少することから、画質劣
化を最小限に抑えることができる。

【図面の簡単な説明】

【図１】 本発明の第１実施形態に係る画像符号化装置
の構成を示すブロック図である。

【図２】 一次元配列を行う際のジグザグスキャンの説
明図である。

【図３】 ＡＣ成分におけるグループ番号とＡＣ係数と
の関係を示す図である。

【図４】 ＡＣ成分におけるハフマン符号表を示す図で
ある。

【図５】 第１実施形態に係る画像符号化装置における
ハフマンテーブル選択部の構成の一例を示すブロック図
である。

【図６】 シンボル番号に対する各ラン長の発生頻度を
示す分布図である。

【図７】 シンボル番号に対する各グループ長の発生頻
度を示す分布図である。

【図８】 第１実施形態に係る画像符号化装置に対応す
る画像復号化装置の構成を示すブロック図である。

【図９】 本発明の第２実施形態に係る画像符号化装置
の構成を示すブロック図である。

【図１０】 第２実施形態に係る画像符号化装置におけ
るハフマンテーブル選択部の構成の一例を示すブロック
図である。

【図１１】 第２実施形態に係る画像符号化装置に対応
する画像復号化装置の構成を示すブロック図である。

【図１２】 画像符号化装置の従来例を示すブロック図
である。

【図１３】 画像復号化装置の従来例を示すブロック図
である。

【符号の説明】

１１，３１…直交変換部、１２，３２…量子化部、１
３，３４Ａ，３４Ｂ…量子化テーブル、１４，３６…一
次元配列部、１５，３７…可変長（ハフマン）符号化
部、１６，３８…ハフマンテーブル選択部、１７，３９
Ａ，３９Ｂ…ハフマンテーブル、２１，４１…ハフマン
復号化部、２２，４２…ハフマンテーブル選択部、２
３，４３Ａ，４３Ｂ…ハフマンテーブル、２４，４４…
二次元配列部、２５，４５…逆量子化部、２６，４７
Ａ，４７Ｂ…量子化テーブル、２７，４８…直交逆変換
部

───────────────────────────────────────────────────── フロントページの続き (72)発明者 大藪 裕之 神奈川県海老名市本郷2274番地 富士ゼロ ックス株式会社海老名事業所内 (72)発明者 玉谷 光之 神奈川県海老名市本郷2274番地 富士ゼロ ックス株式会社海老名事業所内 Ｆターム(参考） 5C059 MA23 MC11 ME02 ME17 PP24 TA58 TA60 TA80 TB08 TC04 TC06 TD08 TD12 TD15 UA02 UA05 5C078 AA04 BA23 BA57 CA28 DA01 DB18 5J064 AA01 BA09 BA11 BA13 BA16 BB11 BC14 BC16 BC25 BD01

Claims (20)

【特許請求の範囲】
1. 【請求項１】 入力画像に対して直交変換を行う直交変
   換手段と、 前記直交変換手段にて直交変換された係数を量子化する
   量子化手段と、 前記量子化手段にて量子化された係数を所定順の一次元
   配列に並び替える一次元配列手段と、 前記一次元配列手段にて一次元配列化された係数におい
   て“０”の連続性と非“０”の値によって定義されるシ
   ンボルに対応した複数の可変長符号化テーブルを有し、
   その１つを前記シンボルに対応して選択する可変長符号
   化テーブル選択手段と、 前記可変長符号化テーブル選択手段にて選択された可変
   長符号化テーブルを用いて、前記一次元配列手段にて一
   次元配列化された量子化係数を前記シンボルごとに可変
   長符号化する可変長符号化手段とを備えることを特徴と
   する画像符号化装置。
2. 【請求項２】 前記可変長符号化テーブル選択手段は、
   前記シンボルの発生順序に応じて前記複数の可変長符号
   化テーブルのうちの１つを選択することを特徴とする請
   求項１記載の画像符号化装置。
3. 【請求項３】 前記可変長符号化手段よりも前段に、前
   記入力画像中にエッジ部が存在するか否かを判断するエ
   ッジ検出手段を備え、 前記可変長符号化テーブル選択手段は、前記入力画像が
   エッジを含む場合に使用する複数のエッジ用可変長符号
   化テーブルと前記入力画像がエッジを含まない場合に使
   用する複数の非エッジ用可変長符号化テーブルとを有
   し、前記シンボルと前記エッジ検出手段の検出結果に基
   づいて前記複数のエッジ用可変長符号化テーブルと前記
   複数の非エッジ用可変長符号化テーブルとを切り換える
   ことを特徴とする請求項１又は請求項２記載の画像符号
   化装置。
4. 【請求項４】 前記エッジ検出手段にて検出されたエッ
   ジ情報が、前記可変長符号化手段にて符号化された符号
   化画像に重畳されて出力されることを特徴とする請求項
   ３記載の画像符号化装置。
5. 【請求項５】 前記エッジ検出手段が前記量子化手段よ
   りも前段に設けられており、 前記量子化手段は、前記入力画像がエッジを含む場合に
   使用するエッジ用量子化テーブルと前記入力画像がエッ
   ジを含まない場合に使用する非エッジ用量子化テーブル
   とを有し、前記エッジ検出手段の検出結果に基づいて前
   記エッジ用量子化テーブルと前記非エッジ用量子化テー
   ブルとを切り換えることを特徴とする請求項３記載の画
   像符号化装置。
6. 【請求項６】 前記エッジ検出手段にて検出されたエッ
   ジ情報が、前記可変長符号化手段にて符号化された符号
   化画像に重畳されて出力されることを特徴とする請求項
   ５記載の画像符号化装置。
7. 【請求項７】 請求項１記載の画像符号化装置を用いて
   符号化された符号化画像を復号する画像復号化装置であ
   って、 前記シンボルに対応した複数の可変長復号化テーブルを
   有し、その１つを前記シンボルに対応して選択する可変
   長復号化テーブル選択手段と、 前記可変長復号化テーブル選択手段にて選択された可変
   長復号化テーブルを用いて、前記符号化画像を前記シン
   ボルごとに可変長復号化して一次元配列の量子化係数と
   して出力する可変長復号化手段と、 前記可変長復号化手段にて復号された一次元配列の量子
   化係数を前記所定順と逆の順序で二次元配列する二次元
   配列手段と、 前記二次元配列手段にて二次元配列された量子化係数を
   逆量子化して直交変換係数を求める逆量子化手段と、 前記逆量子化手段にて求められた直交変換係数に対して
   直交逆変換を行う直交逆変換手段とを備えることを特徴
   とする画像復号化装置。
8. 【請求項８】 請求項２記載の画像符号化装置を用いて
   符号化された符号化画像を復号する画像復号化装置であ
   って、 前記可変長復号化テーブル選択手段は、前記シンボルの
   発生順序に応じて前記複数の可変長復号化テーブルのう
   ちの１つを選択することを特徴とする請求項７記載の画
   像復号化装置。
9. 【請求項９】 請求項４記載の画像符号化装置を用いて
   符号化された符号化画像を復号する画像復号化装置であ
   って、 前記可変長復号化テーブル選択手段は、前記符号化画像
   がエッジを含む場合に使用する複数のエッジ用可変長復
   号化テーブルと前記符号化画像がエッジを含まない場合
   に使用する複数の非エッジ用可変長復号化テーブルとを
   有し、前記シンボルと前記エッジ情報に基づいて前記複
   数のエッジ用可変長復号化テーブルと前記複数の非エッ
   ジ用可変長復号化テーブルとを切り換えることを特徴と
   する請求項７又は請求項８記載の画像復号化装置。
10. 【請求項１０】 請求項６記載の画像符号化装置を用い
    て符号化された符号化画像を復号する画像復号化装置で
    あって、 前記逆量子化手段は、前記符号化画像がエッジを含む場
    合に使用するエッジ用量子化テーブルと前記符号化画像
    がエッジを含まない場合に使用する非エッジ用量子化テ
    ーブルとを有し、前記エッジ情報に基づいて前記エッジ
    用量子化テーブルと前記非エッジ用量子化テーブルとを
    切り換えることを特徴とする請求項９記載の画像復号化
    装置。
11. 【請求項１１】 入力画像に対して直交変換を行う直交
    変換工程と、 前記直交変換工程にて直交変換された係数を量子化する
    量子化工程と、 前記量子化工程にて量子化された係数を所定順の一次元
    配列に並び替える一次元配列工程と、 前記一次元配列工程にて一次元配列化された係数におい
    て“０”の連続性と非“０”の値によって定義されるシ
    ンボルに対応した可変長符号化テーブルを設定する可変
    長符号化テーブル設定工程と、 前記可変長符号化テーブル設定工程にて設定された可変
    長符号化テーブルを用いて、前記一次元配列工程にて一
    次元配列化された量子化係数を前記シンボルごとに可変
    長符号化する可変長符号化工程とを有することを特徴と
    する画像符号化方法。
12. 【請求項１２】 前記可変長符号化テーブル設定工程で
    は、前記シンボルの発生順序に応じて可変長符号化テー
    ブルを設定することを特徴とする請求項１１記載の画像
    符号化方法。
13. 【請求項１３】 前記可変長符号化工程よりも前に、前
    記入力画像中にエッジ部が存在するか否かを判断するエ
    ッジ検出工程を有し、 前記可変長符号化テーブル設定工程では、前記入力画像
    がエッジを含む場合に使用する複数のエッジ用可変長符
    号化テーブルと前記入力画像がエッジを含まない場合に
    使用する複数の非エッジ用可変長符号化テーブルとを、
    前記シンボルと前記エッジ検出工程の検出結果に基づい
    て選択的に設定することを特徴とする請求項１１又は請
    求項１２記載の画像符号化方法。
14. 【請求項１４】 前記エッジ検出工程にて検出されたエ
    ッジ情報が、前記可変長符号化工程にて符号化された符
    号化画像に重畳されて出力されることを特徴とする請求
    項１３記載の画像符号化方法。
15. 【請求項１５】 前記エッジ検出工程では前記量子化工
    程よりも前にエッジ検出を行い、 前記量子化工程では、前記入力画像がエッジを含む場合
    に使用するエッジ用量子化テーブルと前記入力画像がエ
    ッジを含まない場合に使用する非エッジ用量子化テーブ
    ルとを、前記エッジ検出工程での検出結果に基づいて切
    り換えることを特徴とする請求項１３記載の画像符号化
    方法。
16. 【請求項１６】 前記エッジ検出工程にて検出されたエ
    ッジ情報が、前記可変長符号化工程にて符号化された符
    号化画像に重畳されて出力されることを特徴とする請求
    項１５記載の画像符号化方法。
17. 【請求項１７】 請求項１１記載の画像符号化方法を用
    いて符号化された符号化画像を復号する画像復号化方法
    であって、 前記シンボルに対応した可変長復号化テーブルを設定す
    る可変長復号化テーブル設定手段と、 前記可変長復号化テーブル設定手段にて設定された可変
    長復号化テーブルを用いて、前記符号化画像を前記シン
    ボルごとに可変長復号化して一次元配列の量子化係数と
    して出力する可変長復号化工程と、 前記可変長復号化工程にて復号された一次元配列の量子
    化係数を前記所定順と逆の順序で二次元配列する二次元
    配列工程と、 前記二次元配列工程にて二次元配列された量子化係数を
    逆量子化して直交変換係数を求める逆量子化工程と、 前記逆量子化工程にて求められた直交変換係数に対して
    直交逆変換を行う直交逆変換工程とを有することを特徴
    とする画像復号化方法。
18. 【請求項１８】 請求項１２記載の画像符号化方法を用
    いて符号化された符号化画像を復号する画像復号化方法
    であって、 前記可変長復号化テーブル設定工程では、前記シンボル
    の発生順序に応じて前記可変長復号化テーブルを設定す
    ることを特徴とする請求項１７記載の画像復号化方法。
19. 【請求項１９】 請求項１４記載の画像符号化方法を用
    いて符号化された符号化画像を復号する画像復号化方法
    であって、 前記可変長復号化テーブル設定工程では、前記符号化画
    像がエッジを含む場合に使用する複数のエッジ用可変長
    復号化テーブルと前記符号化画像がエッジを含まない場
    合に使用する複数の非エッジ用可変長復号化テーブルと
    を、前記シンボルと前記エッジ情報に基づいて選択的に
    設定することを特徴とする請求項１７又は請求項１８記
    載の画像復号化方法。
20. 【請求項２０】 請求項１６記載の画像符号化方法を用
    いて符号化された符号化画像を復号する画像復号化方法
    であって、 前記逆量子化工程では、前記符号化画像がエッジを含む
    場合に使用するエッジ用量子化テーブルと前記符号化画
    像がエッジを含まない場合に使用する非エッジ用量子化
    テーブルとを、前記エッジ情報に基づいて選択的に設定
    することを特徴とする請求項１９記載の画像復号化方
    法。