JP2001224027A - 画像符号化装置、画像符号化方法、およびコンピュータが実行可能なプログラムを記録した記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 写真画像や文字画像の両方の画像に対して、
画質を劣化させることなく、高圧縮な画像圧縮を行うこ
とが可能な画像符号化装置を提供すること。 【解決手段】 本発明にかかる画像符号化装置において
は、Ｗａｖｅｌｅｔ処理装置２は４×４の画像信号をウ
エーブレット変換し、量子化レベル処理装置３は、Ｗａ
ｖｅｌｅｔ変換された４×４のＷａｖｅｌｅｔデータに
対して、複数の量子化レベル（ＭＯＤＥ０〜１）毎に符
号長の合計を算出し、複数の量子化レベルのうち、算出
された符号長の合計が符号長制限値以内となり、かつ、
優先順位の高い量子化レベル（ＭＯＤＥ０〜１）を選択
し、量子化器４では、選択された量子化レベルで４×４
のＷａｖｅｌｅｔデータを量子化処理し、エントロピー
符号化処理装置５は、量子化器４で量子化された量子化
データをエントロピー符号化処理を行う。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、画像符号化装置、画像
符号化方法、およびコンピュータが実行可能なプログラ
ムを記録した記録媒体に関し、詳細には、例えば、デジ
タル複写機、スキャナー、画像ファイリング等の画像記
録装置に最適な画像符号化装置、画像符号化方法、およ
びコンピュータが実行可能なプログラムを記録した記録
媒体に関する。

【０００２】

【従来の技術】従来より、画像データ圧縮技術は画像デ
ータを保持するためのメモリ量を低減したり、画像デー
タの送信時間を短縮したりする目的で画像処理分野で一
般に使用されている。画像データ圧縮方式は画像データ
の処理形態により、種々であり画像データを印字処理す
る場合においては限られた容量のメモリ上で画像データ
を回転して印字するなどの処理を高速に行うという必要
性から固定長圧縮が良く使用されている。かかる圧縮方
式としては、例えば、ＤＣＴ（ＤｉｓｃｒｅｔＣｏｓｉ
ｎｅ Ｔｒａｎｓｆｏｒｍ）などの直交変換によって画
像データを周波数成分に変換し、その変換係数を量子化
する方式がある。また、他の圧縮方式として、画像デー
タを水平周波数方向と垂直周波数方向に複数のブロック
に分割すると共に低域周波数のブロックほど細かくする
Ｗａｖｅｌｅｔ変換が知られており、かかるＷａｖｅｌ
ｅｔ変換は、最近、自然階調の画像を効果的に圧縮する
方法として注目されている。

【０００３】上述のＤＣＴ変換やＷａｖｅｌｅｔ変換
は、写真のような連続した階調を持った画像の圧縮に適
しているが、文字画像のような急峻な輝度の変化が密集
している画像では効率があまり良くない。また、画像デ
ータをそのまま圧縮する固定長圧縮の方式としてＧＢＴ
Ｃ（Ｇｅｎｅｒａｌｉｚｅｄ ＢＴＣ）などが知られて
いる。

【０００４】Ｗａｖｅｌｅｔ変換を使用した画像圧縮技
術として、例えば、特開平１１−１３６５１９号公報、
特開平１１−１３６５２０号公報や特開平１０−１３６
１１号公報に記載された技術が公知である。特開平１１
−１３６５１９号公報の画像処理装置によれば、画像を
２×２画素のブロックに分割し、ブロック毎に１階層の
サブバンド変換を行って係数に変換するサブバンド変換
手段と、前記サブバンド変換手段により変換された係数
に基づいてそのブロックが階調変化がなだらかな第１の
領域か、階調変化が第１の領域より激しい第２の領域
か、または階調変化が第２の領域より激しくほぼ２値画
像のエッジ部分とみなせる第３の領域かを判断する領域
判断手段と、前記領域判断手段の判断結果に基づいて第
１の領域については前記サブバンド変換手段により変換
された高周波係数を比較的細かく量子化すると共に低周
波係数を細かく量子化し、第２の領域については第１の
領域より高周波係数を粗く量子化するとともに低周波係
数を比較的粗く量子化するとともに低周波係数を細かく
量子化し、第３の領域については近似的に２値画像の画
素パターンに量子化する量子化手段と、前記量子化手段
により量子化された低周波係数、高周波係数および２値
画像の画素パターンを全体の符号長が等しくなるように
ビットを割り当てるビット割り当て手段を備えたもので
ある。

【０００５】特開平１１−１３６５２０号公報の画像デ
ータ処理装置によれば、原画像データに圧縮処理を施す
画像データ圧縮手段を備えた画像データ処理装置におい
て、原画像データを複数の周波数帯域に分割する分割手
段と、この分割手段によって分解された周波数帯域に基
づいてエッジ領域と絵柄領域とに像域分離する像域分離
手段と、この像域分離手段によって分離された領域毎に
周波数分解の階層数を変更する階層数変更手段と、を備
え、前記原画像データを任意のサイズのブロック単位に
サブバンド符号化を行うときに、前記像域分離手段によ
ってエッジ領域と絵柄領域とに像域分離し、前記階層数
変更手段によって分離された領域毎に周波数分解の階調
数を変更するものである。

【０００６】特開平１０−１３６１１号公報の画像処理
装置によれば、画像データをｎ×ｍ（ｍ、ｎは２の倍
数）画素のブロックに分割する分割手段と、前記分割手
段によりブロック毎に分割された画像データを周波数分
解してＷａｖｅｌｅｔ変換係数に変換するＷａｖｅｌｅ
ｔ変換手段と、前記Ｗａｖｅｌｅｔ変換手段により変換
された高周波成分の絶対値が所定の閾値以上か否かを判
断する判断手段と、前記判断手段の判断結果に基づいて
高周波成分の絶対値が所定の閾値以上の場合にはそのブ
ロックについては前記Ｗａｖｅｌｅｔ変換手段により変
換されない画素値をそのまま選択し、所定の閾値未満の
場合にはそのブロックについては前記Ｗａｖｅｌｅｔ変
換手段により変換された係数を選択する選択手段と、前
記選択手段により選択されたデータのＬＳＢ側を１ビッ
ト以上削除する圧縮手段と、を備えたものである。

【０００７】また、固定長圧縮方式を使用した技術とし
ては、特開平１１−１６４１５０号公報が公知である。
かかる特開平１１−１６４１５０号公報の画像処理装置
によれば、画像データを２×２画素のブロック単位に分
割するブロック分割手段と、前記ブロック内の階調差に
よって複数種類の領域に分離する領域分離手段と、分離
された各領域を同じビット数に固定長で量子化する量子
化手段と、を備え、前記領域分離手段は、入力された画
像データの画素値から階調差の激しい第１の領域と、そ
うではない第２の領域に分離するものである。

【０００８】

【発明が解決しようとする課題】画像データはその特質
から一般的に２種類の領域で構成されている。すなわ
ち、写真やグラフィック画像などのようななだらかに階
調が変化するイメージ領域と文字や線画像などのような
画像のエッジ部とその近郊とで急峻に階調が変化するエ
ッジ領域であり、従来、ＤＣＴ変換やＷａｖｅｌｅｔ変
換などの周波数成分に変換しての画像圧縮は写真画像で
は良いが、文字画像ではあまり良くないという問題があ
る。

【０００９】また、印字処理を目的とするシステムにお
いては固定長圧縮としてＧＢＴＣなどが使用されてい
る。しかるに、このＧＢＴＣは４／８圧縮においては１
ブロック４×４ドット、１ドットに３ＢＩＴの８種類の
色を割り振り、３／８圧縮においては１ドットに２ＢＩ
Ｔの４種類の色を、２／８圧縮においては１ＢＩＴの２
種類の色を割り振っていた。このため、特に画素の階調
差が激しい１ブロック内ではノッチと呼ばれるゴミのよ
うなものが文字の輪郭などに発生し、画質を劣化させる
という問題がある。

【００１０】また、Ｗａｖｅｌｅｔなどの周波数変換を
行い、その後エントロピー符号化などにより圧縮する場
合、固定長サイズのメモリにおいては周波数が高い場
合、固定サイズに入らない場合があるという問題があ
る。

【００１１】本発明は、上記に鑑みてなされたものであ
り、写真画像や文字画像の両方の画像に対して、画質を
劣化させることなく、高圧縮な画像圧縮を行うことが可
能な画像符号化装置を提供することを目的とする。

【００１２】

【課題を解決するための手段】上記課題を解決するため
に、請求項１にかかる画像符号化装置は、画像信号をＮ
×Ｎのブロックに分割する分割手段と、Ｎ×Ｎの画像信
号をウエーブレット変換するウエーブレット変換手段
と、前記ウエーブレット変換されたウエーブレットデー
タに対して、複数の量子化レベル毎に符号長の合計を算
出する符号長算出手段と、前記複数の量子化レベルのう
ち、前記符号長算出手段で算出された符号長の合計が制
限値以内となり、かつ、優先順位の高い量子化レベルを
選択する選択手段と、前記選択手段で選択された量子化
レベルで前記ウエーブレットデータを量子化処理し、エ
ントロピー符号化を行うエントロピー符号化手段と、を
備えたものである。

【００１３】上記発明によれば、分割手段は画像信号を
Ｎ×Ｎのブロックに分割し、ウエーブレット変換手段は
Ｎ×Ｎの画像信号をウエーブレット変換し、符号長算出
手段はウエーブレット変換されたウエーブレットデータ
に対して、複数の量子化レベル毎に符号長の合計を算出
し、選択手段は複数の量子化レベルのうち、符号長算出
手段で算出された符号長の合計が制限値以内となり、か
つ、優先順位の高い量子化レベルを選択し、エントロピ
ー符号化手段は選択手段で選択された量子化レベルでウ
エーブレットデータを量子化処理し、エントロピー符号
化を行う。

【００１４】請求項２にかかる画像符号化装置は、画像
信号をＮ×Ｎのブロックに分割する分割手段と、Ｎ×Ｎ
の画像信号をウエーブレット変換するウエーブレット変
換手段と、前記ウエーブレット変換されたウエーブレッ
トデータに対して、複数の量子化レベル毎に符号長の合
計を算出する符号長算出手段と、前記複数の量子化レベ
ルのうち、前記符号長算出手段で算出された符号長の合
計が制限値以内となり、かつ、優先順位の高い量子化レ
ベルを選択する選択手段と、前記選択手段で選択された
量子化レベルで前記ウエーブレットデータを量子化処理
し、エントロピー符号化を行うエントロピー符号化手段
と、前記符号長算出手段で算出された前記複数の量子化
レベルでの符号長の合計が全て制限値以内にない場合に
は、前記Ｎ×Ｎの画像信号に対して固定長圧縮を行う固
定長圧縮手段と、を備えたものである。

【００１５】上記発明によれば、分割手段は画像信号を
Ｎ×Ｎのブロックに分割し、ウエーブレット変換手段は
Ｎ×Ｎの画像信号をウエーブレット変換し、符号長算出
手段はウエーブレット変換されたウエーブレットデータ
に対して、複数の量子化レベル毎に符号長の合計を算出
し、選択手段は複数の量子化レベルのうち、符号長算出
手段で算出された符号長の合計が制限値以内となり、か
つ、優先順位の高い量子化レベルを選択し、エントロピ
ー符号化手段は選択手段で選択された量子化レベルでウ
エーブレットデータを量子化処理し、エントロピー符号
化を行い、固定長圧縮手段は符号長算出手段で算出され
た複数の量子化レベルでの符号長の合計が全て制限値以
内にない場合には、Ｎ×Ｎの画像信号に対して固定長圧
縮を行う。

【００１６】請求項３にかかる画像符号化方法は、画像
信号をＮ×Ｎのブロックに分割する工程と、Ｎ×Ｎの画
像信号をウエーブレット変換する工程と、前記ウエーブ
レット変換されたウエーブレットデータに対して、複数
の量子化レベル毎に符号長の合計を算出する工程と、前
記複数の量子化レベルのうち、算出された符号長の合計
が制限値以内となり、かつ、優先順位の高い量子化レベ
ルを選択する工程と、前記選択された量子化レベルで前
記ウエーブレットデータを量子化処理し、エントロピー
符号化を行う工程と、を含むものである。

【００１７】上記発明によれば、画像信号をＮ×Ｎのブ
ロックに分割する工程と、Ｎ×Ｎの画像信号をウエーブ
レット変換し、前記ウエーブレット変換されたウエーブ
レットデータに対して、複数の量子化レベル毎に符号長
の合計を算出し、前記複数の量子化レベルのうち、算出
された符号長の合計が制限値以内となり、かつ、優先順
位の高い量子化レベルを選択し、選択された量子化レベ
ルで前記ウエーブレットデータを量子化処理し、エント
ロピー符号化を行う。

【００１８】請求項４にかかる画像符号化方法は、画像
信号をＮ×Ｎのブロックに分割する工程と、Ｎ×Ｎの画
像信号をウエーブレット変換する工程と、前記ウエーブ
レット変換されたウエーブレットデータに対して、複数
の量子化レベル毎に符号長の合計を算出する工程と、前
記複数の量子化レベルのうち、算出された符号長の合計
が制限値以内となり、かつ、優先順位の高い量子化レベ
ルを選択する工程と、前記選択された量子化レベルで前
記ウエーブレットデータを量子化処理し、エントロピー
符号化を行う工程と、前記複数の量子化レベルで算出さ
れた符号長の合計が全て制限値以内にない場合には、Ｎ
×Ｎの画像信号に対して固定長圧縮を行う工程と、を含
むものである。

【００１９】上記発明によれば、画像信号をＮ×Ｎのブ
ロックに分割し、Ｎ×Ｎの画像信号をウエーブレット変
換し、ウエーブレット変換されたウエーブレットデータ
に対して、複数の量子化レベル毎に符号長の合計を算出
し、複数の量子化レベルのうち、算出された符号長の合
計が制限値以内となり、かつ、優先順位の高い量子化レ
ベルを選択し、選択された量子化レベルでウエーブレッ
トデータを量子化処理し、エントロピー符号化を行い、
複数の量子化レベルで算出された符号長の合計が全て制
限値以内にない場合には、Ｎ×Ｎの画像信号に対して固
定長圧縮を行う。

【００２０】請求項５にかかる画像符号化装置は、画像
信号をＮ×Ｎのブロックに分割する分割手段と、１ライ
ン分のＮ×Ｎの画像信号をウエーブレット変換するウエ
ーブレット変換手段と、前記ウエーブレット変換された
１ライン分のＮ×Ｎのウエーブレットデータに対して、
複数の量子化レベル毎に１ライン分の符号長の合計を算
出する符号長算出手段と、前記複数の量子化レベルのう
ち、前記符号長算出手段で算出された１ライン分の符号
長の合計が制限値以内となり、かつ、優先順位の高い量
子化レベルを選択する選択手段と、前記選択手段で選択
された量子化レベルで、前記１ライン分のＮ×Ｎのウエ
ーブレットデータを量子化処理し、エントロピー符号化
を行うエントロピー符号化手段と、を備えたものであ
る。

【００２１】上記発明によれば、分割手段は画像信号を
Ｎ×Ｎのブロックに分割し、ウエーブレット変換手段は
１ライン分のＮ×Ｎの画像信号をウエーブレット変換
し、符号長算出手段はウエーブレット変換された１ライ
ン分のＮ×Ｎのウエーブレットデータに対して、複数の
量子化レベル毎に１ライン分の符号長の合計を算出し、
選択手段は複数の量子化レベルのうち、符号長算出手段
で算出された１ライン分の符号長の合計が制限値以内と
なり、かつ、優先順位の高い量子化レベルを選択し、エ
ントロピー符号化手段は選択手段で選択された量子化レ
ベルで、１ライン分のＮ×Ｎのウエーブレットデータを
量子化処理し、エントロピー符号化を行う。

【００２２】請求項６にかかる画像符号化装置は、画像
信号をＮ×Ｎのブロックに分割する分割手段と、１ライ
ン分のＮ×Ｎの画像信号をウエーブレット変換するウエ
ーブレット変換手段と、前記ウエーブレット変換された
１ライン分のＮ×Ｎのウエーブレットデータに対して、
複数の量子化レベル毎に１ライン分の符号長の合計を算
出する符号長算出手段と、前記複数の量子化レベルのう
ち、符号長算出手段で算出された１ライン分の符号長の
合計が制限値以内となり、かつ、優先順位の高い量子化
レベルを選択する選択手段と、前記選択手段で選択され
た量子化レベルで、前記１ライン分のＮ×Ｎのウエーブ
レットデータを量子化処理し、エントロピー符号化を行
うエントロピー符号化手段と、前記符号長算出手段で算
出された前記複数の量子化レベルでの１ライン分の符号
長の合計が全て制限値以内にない場合には、前記１ライ
ン分のＮ×Ｎの画像信号に対して固定長圧縮を行う固定
長圧縮手段と、を備えたものである。

【００２３】上記発明によれば、分割手段は画像信号を
Ｎ×Ｎのブロックに分割し、ウエーブレット変換手段は
１ライン分のＮ×Ｎの画像信号をウエーブレット変換
し、符号長算出手段はウエーブレット変換された１ライ
ン分のＮ×Ｎのウエーブレットデータに対して、複数の
量子化レベル毎に１ライン分の符号長の合計を算出し、
選択手段は複数の量子化レベルのうち、符号長算出手段
で算出された１ライン分の符号長の合計が制限値以内と
なり、かつ、優先順位の高い量子化レベルを選択し、エ
ントロピー符号化手段は選択手段で選択された量子化レ
ベルで、１ライン分のＮ×Ｎのウエーブレットデータを
量子化処理し、エントロピー符号化を行い、固定長圧縮
手段は符号長算出手段で算出された複数の量子化レベル
での１ライン分の符号長の合計が全て制限値以内にない
場合には、１ライン分のＮ×Ｎの画像信号に対して固定
長圧縮を行う。

【００２４】請求項７にかかる画像符号化方法は、画像
信号をＮ×Ｎのブロックに分割する工程と、１ライン分
のＮ×Ｎの画像信号をウエーブレット変換する工程と、
前記ウエーブレット変換された１ライン分のＮ×Ｎのウ
エーブレットデータに対して、複数の量子化レベル毎に
１ライン分の符号長の合計を算出する工程と、前記複数
の量子化レベルのうち、算出された１ライン分の符号長
の合計が制限値以内となり、かつ、優先順位の高い量子
化レベルを選択する工程と、選択された量子化レベルで
１ライン分のＮ×Ｎのウエーブレットデータを量子化処
理し、エントロピー符号化を行う工程と、を含むもので
ある。

【００２５】上記発明によれば、画像信号をＮ×Ｎのブ
ロックに分割し、１ライン分のＮ×Ｎの画像信号をウエ
ーブレット変換し、ウエーブレット変換された１ライン
分のＮ×Ｎのウエーブレットデータに対して、複数の量
子化レベル毎に１ライン分の符号長の合計を算出し、複
数の量子化レベルのうち、算出された１ライン分の符号
長の合計が制限値以内となり、かつ、優先順位の高い量
子化レベルを選択し、選択された量子化レベルで１ライ
ン分のＮ×Ｎのウエーブレットデータを量子化処理し、
エントロピー符号化を行う。

【００２６】請求項８にかかる画像符号化方法は、画像
信号をＮ×Ｎのブロックに分割する工程と、１ライン分
のＮ×Ｎの画像信号をウエーブレット変換する工程と、
前記ウエーブレット変換されたＮ×Ｎのウエーブレット
データに対して、複数の量子化レベル毎に１ライン分の
符号長の合計を算出する工程と、前記複数の量子化レベ
ルのうち、算出された１ライン分の符号長の合計が制限
値以内となり、かつ、優先順位の高い量子化レベルを選
択する工程と、前記選択された量子化レベルで、１ライ
ン分のＮ×Ｎのウエーブレットデータを量子化処理し、
エントロピー符号化を行う工程と，前記複数の量子化レ
ベルで算出された１ライン分の符号長の合計が全て制限
値以内にない場合には、１ライン分のＮ×Ｎの画像信号
に対して固定長圧縮を行う工程と、を含むものである。

【００２７】上記発明によれば、画像信号をＮ×Ｎのブ
ロックに分割し、１ライン分のＮ×Ｎの画像信号をウエ
ーブレット変換し、ウエーブレット変換されたＮ×Ｎの
ウエーブレットデータに対して、複数の量子化レベル毎
に１ライン分の符号長の合計を算出し、複数の量子化レ
ベルのうち、算出された１ライン分の符号長の合計が制
限値以内となり、かつ、優先順位の高い量子化レベルを
選択し、選択された量子化レベルで、１ライン分のＮ×
Ｎのウエーブレットデータを量子化処理し、エントロピ
ー符号化を行い、複数の量子化レベルで算出された１ラ
イン分の符号長の合計が全て制限値以内にない場合に
は、１ライン分のＮ×Ｎの画像信号に対して固定長圧縮
を行う。

【００２８】請求項９にかかるコンピュータが読み取り
可能な記録媒体は、請求項３、請求項４、請求項７、お
よび請求項８のいずれか１つに記載の発明の各工程をコ
ンピュータに実行させるためのプログラムを記録したも
のである。上記発明によれば、コンピュータにより、記
録媒体に記録されたプログラムを実行して、請求項３、
請求項４、請求項７、および請求項８のいずれか１つに
記載の発明の各工程を実現する。

【００２９】

【発明の実施の形態】添付図面を参照して、本発明にか
かる画像符号化装置、画像符号化方法の好適な実施の形
態を詳細に説明する。

【００３０】（実施の形態１）図１は、実施の形態１に
かかる画像符号化装置の構成を示すブロック図である。
図１に示す画像符号化装置は、外部から入力される４×
４画素のブロックの画像データを格納する４×４バッフ
ァー１、４×４画素のブロックの画像データをＷａｖｅ
ｌｅｔ変換するＷａｖｅｌｅｔ処理装置２，Ｗａｖｅｌ
ｅｔ処理装置２でＷａｖｅｌｅｔ変換された４×４のＷ
ａｖｅｌｅｔデータについて、複数の量子化レベル毎に
符号長の合計を算出し、複数の量子化レベルのうち、算
出された符号長の合計が符号長制限値以内となり、か
つ、優先順位の高い量子化レベルを選択し、選択した量
子化レベルを量子化器４に出力し、また、固定長圧縮コ
ード／Ｗａｖｅｌｅｔ＋エントロピーコード選択情報を
符号フォーマット生成器７に出力する量子化レベル処理
装置３と，Ｗａｖｅｌｅｔ処理装置２でＷａｖｅｌｅｔ
変換されたＷａｖｅｌｅｔデータを量子化レベル処理装
置３で決定された量子化レベルに基づき量子化処理を行
う量子化器４と、量子化器４で量子化された量子化デー
タをエントロピー符号化するエントロピー符号化処理装
置５，４×４画素のブロックの画像データをＧＢＴＣ方
式で固定長符号化する固定長圧縮処理装置６，量子化レ
ベル処理装置３から入力される固定長圧縮コード／Ｗａ
ｖｅｌｅｔ＋エントロピーコード選択情報に基づいて、
固定長圧縮処理装置６およびエントロピー符号化処理装
置５から入力される符号情報のいずれかを選択して符号
フォーマット作成して外部に出力する符号フォーマット
生成器７を備えている。なお、処理の対象となる画像デ
ータは、ＣＭＹＫ系、ＲＧＢ系、およびＹＵＶ系のいず
れでも良い。

【００３１】図２は、図１のＷａｖｅｌｅｔ処理装置２
の具体的な構成を示す図である。Ｗａｖｅｌｅｔ処理装
置２は、ＭＵＸ１１，Ｗａｖｅｌｅｔ演算器１２，ＬＬ
データバッファー１３、４×４Ｗａｖｅｌｅｔデータバ
ッファー１４を備えている。

【００３２】ＭＵＸ１１は、図１の４×４バッファー１
から入力される４×４画素のブロックの画像データとＬ
Ｌデータバッファー１３から入力されるＷａｖｅｌｅｔ
処理後のＬＬデータとを切り替えてＷａｖｅｌｅｔ演算
器１２に出力する。

【００３３】Ｗａｖｅｌｅｔ演算器１２は、図２の４×
４バッファー１から入力される４×４画素のブロックの
画像データに対して、Ｗａｖｅｌｅｔ変換を行う。具体
的には、例えば、図３（ａ）に示すような４×４の画素
ａ0，ｂ0，ｃ0，ｄ0、ａ1，ｂ1，ｃ1，ｄ1、ａ2，ｂ2，
ｃ2，ｄ2、ａ3，ｂ3，ｃ3，ｄ3のブロックに対して、以
下のような演算を施して、図３（ｂ）に示すような、Ｄ
Ｃ成分（ＬＬＬＬ）と、ＡＣ成分（ＬＬＨＬ、ＬＬＬ
Ｈ、ＬＬＨＨ、ＨＬ0、ＨＬ1、ＨＬ2、ＨＬ3、ＬＨ0、
ＬＨ1、ＬＨ2、ＬＨ3、ＨＨ1、ＨＨ2、ＨＨ3、ＨＨ4）
のブロックに分解する。

【００３４】 ＬＬ0＝（（ａ0＋ｂ0）／２＋（ｃ0＋ｂ0）／２）／２ ＨＬ0＝（ａ0＋ｂ0）／２−（ｃ0−ｄ0）／２ ＬＨ0＝（（ａ0−ｂ0）＋（ｃ0−ｄ0））／２ ＨＨ0＝（ａ0−ｂ0）−（ｃ0−ｄ0） ＬＬ1＝（（ａ1＋ｂ1）／２＋（ｃ1＋ｂ1）／２）／２ ＨＬ1＝（ａ1＋ｂ1）／２−（ｃ1−ｄ1）／２ ＬＨ1＝（（ａ1−ｂ1）＋（ｃ1−ｄ1））／２ ＨＨ1＝（ａ1−ｂ1）−（ｃ1−ｄ1） ＬＬ2＝（（ａ2＋ｂ2）／２＋（ｃ2＋ｂ2）／２）／２ ＨＬ2＝（ａ2＋ｂ2）／２−（ｃ2−ｄ2）／２ ＬＨ2＝（（ａ2−ｂ2）＋（ｃ2−ｄ2））／２ ＨＨ2＝（ａ2−ｂ2）−（ｃ2−ｄ2） ＬＬ3＝（（ａ3＋ｂ3）／２＋（ｃ3＋ｂ3）／２）／２ ＨＬ3＝（ａ3＋ｂ3）／２−（ｃ3−ｄ3）／２ ＬＨ3＝（（ａ3−ｂ3）＋（ｃ3−ｄ3））／２ ＨＨ3＝（ａ3−ｂ3）−（ｃ3−ｄ3） ＬＬＬＬ＝（（ＬＬ0＋ＬＬ1）／２＋（ＬＬ2＋ＬＬ3）
／２）／２ ＬＬＨＬ＝（ＬＬ0＋ＬＬ1）／２−（ＬＬ2−ＬＬ3）／
２ ＬＬＬＨ＝（（ＬＬ0−ＬＬ1）＋（ＬＬ2−ＬＬ3））／
２ ＬＬＨＨ＝（ＬＬ0−ＬＬ1）−（ＬＬ2−ＬＬ3）

【００３５】ＬＬデータバッファー１３は、Ｗａｖｅｌ
ｅｔ演算器１２で生成される４つのＬＬテータ（ＬＬ
0、ＬＬ1、ＬＬ2、ＬＬ3）を格納する。４×４のＷａｖ
ｅｌｅｔデータバッファー１４は、Ｗａｖｅｌｅｔ演算
器１２で演算された上述の図３（ｂ）のような、４×４
のＷａｖｅｌｅｔデータを格納する。

【００３６】上記構成のＷａｖｅｌｅｔ処理装置２で
は、まず、Ｗａｖｅｌｅｔ演算器１２には、ＭＵＸ１１
を介して、４×４バッファー１から、図３（ａ）に示す
ような、４×４画素のブロックの画像データ（ａ0，ｂ
0，ｃ0，ｄ0、ａ1，ｂ1，ｃ1，ｄ1、ａ2，ｂ2，ｃ2，ｄ
2、ａ3，ｂ3，ｃ3，ｄ3）が入力され、４×４画素のブ
ロックの画像データ（ａ0，ｂ0，ｃ0，ｄ0、ａ1，ｂ1，
ｃ1，ｄ1、ａ2，ｂ2，ｃ2，ｄ2、ａ3，ｂ3，ｃ3，ｄ3）
に基づいて、ＬＬ0，ＬＬ1，ＬＬ2、ＬＬ3、ＨＬ0、Ｈ
Ｌ1、ＨＬ2、ＨＬ3、ＬＨ0、ＬＨ1、ＬＨ2、ＬＨ3、Ｈ
Ｈ1、ＨＨ2、ＨＨ3、ＨＨ4を演算し、このうち、４つの
ＬＬテータ（ＬＬ0、ＬＬ1、ＬＬ2、ＬＬ3）をＬＬデー
タバッファー１３に出力し、ＨＬ0、ＨＬ1、ＨＬ2、Ｈ
Ｌ3、ＬＨ0、ＬＨ1、ＬＨ2、ＬＨ3、ＨＨ1、ＨＨ2、Ｈ
Ｈ3、ＨＨ4を、４×４データバッファー１４に出力す
る。そして、Ｗａｖｅｌｅｔ演算器１２には、ＭＵＸ１
１を介して、ＬＬバッファー１３から入力される４つの
ＬＬテータ（ＬＬ0、ＬＬ1、ＬＬ2、ＬＬ3）に基づい
て、ＬＬＬＬ、ＬＬＨＬ、ＬＬＬＨ、ＬＬＨＨを演算
し、４×４Ｗａｖｅｌｅｔデータバッファー１４に出力
する。これにより、４×４Ｗａｖｅｌｅｔデータバッフ
ァー１４には、図３（ｂ）に示すような、４×４のＷａ
ｖｅｌｅｔデータ（ＬＬＬＬ、ＬＬＨＬ、ＬＬＬＨ、Ｌ
ＬＨＨ、ＨＬ0、ＨＬ1、ＨＬ2、ＨＬ3、ＬＨ0、ＬＨ1、
ＬＨ2、ＬＨ3、ＨＨ1、ＨＨ2、ＨＨ3、ＨＨ4）が格納さ
れる。この処理が、各４×４画素のブロック毎に、繰り
返し行われる。

【００３７】図４は、図１の量子化レベル処理装置３の
具体的な構成を示す図である。量子化レベル処理装置３
は、Ｗａｖｅｌｅｔ処理装置２によりＷａｖｅｌｅｔ変
換された４×４のＷａｖｅｌｅｔデータを、複数の量子
化レベル（量子化モード）毎に（図５参照）、符号長の
合計を算出し、複数の量子化レベルのうち、算出された
符号長の合計が符号長制限値以内となり、かつ、優先順
位の高い量子化レベルを選択し、選択した量子化レベル
を量子化器４に出力し、また、エントロピー符号化処理
装置５または固定長圧縮処理装置６から入力される符号
情報のいずれかを選択するための固定長圧縮コード／Ｗ
ａｖｅｌｅｔ＋エントロピーコード選択情報を符号フォ
ーマット生成器７に出力する。

【００３８】量子化レベル処理装置３は、量子化器２
１，量子化器２２、量子化器２３、符号長計算処理装置
２４、符号長計算処理装置２５、符号長計算処理装置２
６、比較器２７、比較器２８、比較器２９、優先順位判
定器３０、ＭＵＸ３１とを備えている。

【００３９】図５は、ＭＯＤＥ０〜ＭＯＤＥ２の量子化
レベルを示している。ＭＯＤＥ０は、図５（ａ）に示す
ように、ＬＬＨＬ、ＬＬＬＨ、ＬＬＨＨ＞＞０、ＨＬ、
ＬＨ、ＨＨ＞＞０、ＭＯＤＥ１は、図５（ｂ）に示すよ
うに、ＬＬＨＬ、ＬＬＬＨ、ＬＬＨＨ＞＞０、ＨＬ、Ｌ
Ｈ、ＨＨ＞＞２、ＭＯＤＥ２は、図５（ｃ）に示すよう
に、ＬＬＨＬ、ＬＬＬＨ、ＬＬＨＨ＞＞１、ＨＬ、Ｌ
Ｈ、ＨＨ＞＞０となっている。そして、量子化レベルの
優先順位は、各量子化レベルの量子化の少ないもの、す
なわち、画質の優れたものが高くなっており、優先順位
は、ＭＯＤＥ０＞ＭＯＤＥ１＞ＭＯＤＥ２の順となって
おり、ＭＯＤＥ０の優先順位が最も高く、ＭＯＤＥ２の
優先順位が最も低くなっている。

【００４０】量子化器２１は、Ｗａｖｅｌｅｔ処理装置
２から入力されるＷａｖｅｌｅｔデータをＭＯＤＥ０の
量子化レベルで量子化する。量子化器２２はＷａｖｅｌ
ｅｔ処理装置２から出力されるＷａｖｅｌｅｔデータを
ＭＯＤＥ１の量子化レベルで量子化する。量子化器２３
はＷａｖｅｌｅｔ処理装置２から出力されるＷａｖｅｌ
ｅｔデータをＭＯＤＥ２の量子化レベルで量子化する。
符号長計算処理装置２４は、量子化器２１で量子化され
たＷａｖｅｌｅｔデータのエントロピー符号の圧縮後の
符号長を計算する。符号長計算処理装置２５は量子化器
２２で量子化されたＷａｖｅｌｅｔデータのエントロピ
ー符号の圧縮後の符号長を計算する。符号長計算処理装
置２６は、量子化器２３で量子化されたＷａｖｅｌｅｔ
データのエントロピー符号の圧縮後の符号長を計算す
る。

【００４１】比較器２７は、符号長計算処理装置２４か
ら入力されるＭＯＤＥ０の量子化レベルの符号長と符号
長制限値を比較し、ＭＯＤＥ０の量子化レベルの符号長
が符号長制限値以内であるか否かを判定し、判定結果を
優先順位判定器３０に出力する。比較器２８は、符号長
計算処理装置２５から入力されるＭＯＤＥ１の量子化レ
ベルの符号長と符号長制限値を比較し、ＭＯＤＥ１の量
子化レベルの符号長と符号長制限値以内であるか否かを
判定し、判定結果を優先順位判定器３０に出力する。比
較器２９は、符号長計算処理装置２６から入力されるＭ
ＯＤＥ２の量子化レベルの符号長と符号長制限値を比較
し、ＭＯＤＥ２の量子化レベルの符号長が符号長制限値
であるか否かを判定し、判定結果を優先順位判定器３０
に出力する。

【００４２】優先順位判定器３０は、各比較器２７、２
８、２９から入力される判定結果に基づいて、優先順位
の順に判定し、符号長が符号長制限値以内でかつ優先順
位の高いＭＯＤＥを決定し、決定したＭＯＤＥの番号を
ＭＵＸ３１に出力して、ＭＵＸ３１の出力をコントロー
ルする。

【００４３】ＭＵＸ３１には、入力されるＭＯＤＥ０，
１，２の量子化レベルのうち、優先順位判定器３０から
入力されるＭＯＤＥの番号に該当するＭＯＤＥの量子化
レベルを、量子化器４に出力する。量子化器４では、入
力されるＭＯＤＥの量子化レベルに基づいて４×４Ｗａ
ｖｅｌｅｔデータを量子化し得られる量子化データをエ
ントロピー符号化装置５に出力する。エントロピー符号
化装置５は、量子化器５から入力される量子化データを
エントロピー符号化して得られる符号データを符号フォ
ーマット生成器７に出力する。

【００４４】図６は、図４の符号長計算処理装置２４〜
２６の具体的な構成例を示す図である。各符号長計算処
理装置２４〜２６の構成は同一の構成となっている。特
に、図６に示す構成例は、エントロピー符号化処理装置
５がハフマンコーダーであった場合の構成例を示してい
る。

【００４５】図６に示す符号長計算処理装置は、ハフマ
ン符号長テーブル４１、レジスタ４２、加算器４３，レ
ジスタ４４、ＭＵＸ４５を備える。符号長計算処理装置
は、４×４のブロック内の符号長を求める。

【００４６】ハフマン符号長テーブル４１は、量子化さ
れたＷａｖｅｌｅｔデータをハフマン符号化した場合の
各コードごとの符号長を格納している。レジスタ４２
は、ハフマン符号長テーブル４１から出力される符号長
を一次格納する。加算器４３は、レジスタ４２およびレ
ジスタ４４から入力される符号長を加算して、ＭＵＸ４
５に出力する。ＭＵＸ４６は、初期化時にレジスタ４４
に“０”値を出力し、計算が始まると、加算器４３の出
力をレジスタ４４に出力する。レジスタ４４は、４×４
のＷａｖｅｌｅｔデータの符号長の合計を格納する。

【００４７】上記構成において、まず、加算器４３に
は、ハフマン符号長テーブル４１からレジスタ４２を介
して入力される４×４ブロックの最初のデータのハフマ
ン符号長（コード長）と、ＭＵＸ４５およびレジスタ４
４を介して入力される「０」とを加算して、加算結果を
ＭＵＸ４５に出力する。そして、レジスタ４４はＭＵＸ
４５から入力される加算結果を一次格納し、その加算結
果を加算器４３に出力する。ついで、加算器４３には、
ハフマン符号長テーブル４１からレジスタ４２を介して
入力される４×４ブロック内の次のデータの符号長と、
レジスタ４４から入力される加算結果（４×４画素のブ
ロック内の最初のデータの符号長）とを加算して、ＭＵ
Ｘ４５を介してレジスタ４４に出力する。この処理が４
×４のブロック分行われ、レジスタ４４には４×４のブ
ロック内の符号長の合計値が格納され、比較器２７〜２
９に夫々出力される。

【００４８】図１の固定長圧縮処理装置６は、４×４画
素のブロックの画像データをＧＢＴＣ方式で固定長符号
化して、符号データを符号フォーマット生成器７に出力
する。ＧＢＴＣには、ＧＢＴＣ４／８、ＧＢＴＣ３／
８、ＧＢＴＣ２／８などがある。ＧＢＴＣは、画像をｎ
×ｎ画素のブロックに分割して符号化するものである
が、分割画素数ｎは、一般に「４」が用いられている。
分割したブロック毎に、各色の濃度の最大値と最小値を
求め、その範囲内で濃度レベルの階調数をｍに落とす処
理（量子化）を行う。

【００４９】また、復号時には、濃度の最大値と最小値
間の上位１／４の平均値と下位１／４の平均値の差と平
均値を利用して、各濃度値に再生する。再生された濃度
値は各ブロック内ではｍ階調である。以下に、ＧＢＴＣ
４／８の圧縮の圧縮・復号アルゴリズムを示す。図７は
画素ブロックの分割例、図８はＧＢＴＣによる４／８圧
縮のレベル図、表１は階調幅指標Φの算出方法、表２は
ＧＢＴＣによる４／８圧縮の符号化アルゴリズム、表３
はＧＢＴＣによる４／８圧縮の復号化アルゴリズムを示
す。図７および図８、表１〜表３において、Ｘｉ，ｊ：
画素データ（ｉ，ｊ＝１〜４）、ＬＡ：ブロックの平均
レベル、Ｌｍａｘ：ブロック内の最大レベル、Ｌｍｉ
ｎ：ブロック内の最小レベル、ＬＤ：ブロック内の階調
幅指標、Φｉｊ：画素毎の量子化したレベルを示す。

【００５０】

【表１】

【００５１】

【表２】

【００５２】

【表３】

【００５３】符号フォーマット生成器７は、量子化レベ
ル処理装置３から入力される固定長圧縮コード／Ｗａｖ
ｅｌｅｔ＋エントロピーコード選択情報に基づいて、固
定長圧縮処理装置６およびエントロピー符号化処理装置
５から入力される符号データのいずれかを選択して符号
フォーマット作成して外部に出力する。

【００５４】つぎに、図１の画像符号化装置のエンコー
ド時の全体の処理を図９のフローチャートを参照して説
明する。図９は、図１の画像符号化装置のエンコード時
の処理を説明するためのフローチャートである。

【００５５】図９において、Ｗａｖｅｌｅｔ処理装置４
は、４×４バッファー１から入力される４×４画素のブ
ロックの画像データをＷａｖｅｌｅｔ変換して（ステッ
プＳ１）、量子化レベル処理装置３に出力する。量子化
レベル処理装置３においては、ＭＯＤＥ０、１，２で量
子化されたＷａｖｅｌｅｔデータのエントロピー符号の
圧縮後の符号長を計算する（ステップＳ２、Ｓ３，Ｓ
４）。

【００５６】そして、量子化レベル処理装置３では、Ｍ
ＯＤＥ０の量子化レベルの符号長が符号長制限値より小
さいか否かを判定し（ステップＳ５）、ＭＯＤＥ０の量
子化レベルの符号長が符号長制限値より小さい場合に
は、ＭＯＤＥ０の量子化データをエントロピー符号化処
理装置５へ転送する（ステップＳ８）。他方、ステップ
Ｓ５で、ＭＯＤＥ０の量子化レベルの符号長が符号長制
限値より小さくない場合には、ステップＳ６に移行し
て、ＭＯＤＥ１の量子化レベルの符号長が符号長制限値
より小さいか否かを判定し、ＭＯＤＥ１の量子化レベル
の符号長が符号長制限値より小さい場合には、ＭＯＤＥ
１の量子化データをエントロピー符号化処理装置５へ転
送する（ステップＳ９）。他方、ステップＳ６で、ＭＯ
ＤＥ１の量子化レベルの符号長が符号長制限値より小さ
くない場合には、ステップＳ７に移行して、ＭＯＤＥ２
の量子化レベルの符号長が符号長制限値より小さいか否
かを判定し、ＭＯＤＥ２の量子化レベルの符号長が符号
長制限値より小さい場合には、ＭＯＤＥ２の量子化デー
タをエントロピー符号化処理装置５へ転送する（ステッ
プＳ１０）。ステップＳ１１では、エントロピー符号化
処理装置５は、入力される量子化データをエントロピー
符号化して、符号フォーマットを作成する（ステップＳ
１３）。他方、ステップＳ７で、ＭＯＤＥ２の量子化レ
ベルの符号長が符号長制限値より小さくない場合には、
ステップＳ１２に移行して、固定長圧縮処理装置６で４
×４画素のブロックの画像データを固定長符号化して、
符号フォーマットを作成する（ステップＳ１３）。

【００５７】上述の図９の画像符号化方法は、予め用意
されたプログラムをパーソナルコンピュータやワークス
テーション等のコンピュータで実行することにより実現
しても良い。このプログラムは、ハードディスク、フロ
ッピーディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ等のコン
ピュータで読取可能な記録媒体に記録され、コンピュー
タによって記録媒体から読み出されることによって実行
される。また、このプログラムは、上記記録媒体を介し
て、また伝送媒体として、インターネット等のネットワ
ークを介して配布することができる。

【００５８】なお、上記画像符号化装置ではＷａｖｅｌ
ｅｔ処理を行うこととしたが、Ｗａｖｅｌｅｔ処理の代
わりにＤＣＴ処理を行うことにしても良い。図１０は、
Ｗａｖｅｌｅｔ処理の代わりにＤＣＴ処理を行う場合の
画像符号化装置の構成例を示している。画像符号化装置
は、４×４バッファー５１，ＤＣＴ処理装置５２，量子
化レベル処理装置５３，量子化器５４，エントロピー符
号化処理装置５５、固定長圧縮処理装置５６、符号フォ
ーマット生成器５７を備えている。下式は、ＤＣＴ処理
装置５２でＤＣＴ処理を行う際のＤＣＴの演算式を示
す。

【００５９】

【数１】

【００６０】以上説明したように、上記した実施の形態
１では、Ｗａｖｅｌｅｔ処理装置２は４×４の画像信号
をウエーブレット変換し、量子化レベル処理装置３は、
Ｗａｖｅｌｅｔ変換された４×４のＷａｖｅｌｅｔデー
タに対して、複数の量子化レベル（ＭＯＤＥ０〜１）毎
に符号長の合計を算出し、複数の量子化レベルのうち、
算出された符号長の合計が符号長制限値以内となり、か
つ、優先順位の高い量子化レベル（ＭＯＤＥ０〜１）を
選択し、量子化器４では、選択された量子化レベルで４
×４のＷａｖｅｌｅｔデータを量子化処理し、エントロ
ピー符号化処理装置５は、量子化器４で量子化された量
子化データをエントロピー符号化処理を行うこととした
ので、写真画像などの階調のなだらかな画像に対してＷ
ａｖｅｌｅｔ変換後、複数の量子化レベルで最も画質の
劣化の少なく（量子化レベルの小さい）かつ符号長が制
限値以内の量子化処理を行うことができ、高画質でかつ
高圧縮率な圧縮処理を行うことが可能となる。

【００６１】また、本実施の形態１においては、複数の
量子化レベル（ＭＯＤＥ０〜ＭＯＤＥ２）での符号長の
合計が全て符号長制限値以内にない場合には、固定長圧
縮処理装置１０で４×４の画像信号を固定長圧縮処理し
た符号データを出力することとしたので、高周波領域に
対しては固定長圧縮処理を、低周波領域に対しては、エ
ントロピー符号化を行うことができ、写真画像および文
字画像を、高画質でかつ高圧縮な圧縮処理を行うことが
可能となる。

【００６２】なお、本実施の形態１においては、画像デ
ータのブロックとして４×４画素のブロックを使用した
例を示したが本発明はこれに限られるものではなく、他
の画素ブロック数としても良い。また、上述の符号長制
限値を変更可能な構成としても良い。これにより、出力
先のメモリ容量に応じて圧縮後のデータ量を管理するこ
とが可能となる。

【００６３】（実施の形態２）実施の形態２にかかる画
像符号化装置を図１１〜図２８を参照して説明する。図
１１は実施の形態２にかかる画像符号化装置の構成を示
すブロック図である。

【００６４】図１１は、本発明にかかる画像符号化装置
の構成を示すブロック図である。図１１に示す画像符号
化装置は、４×４画素のブロックの画像データを格納す
る４×４バッファー１０１、４×４画素のブロックの画
像データをＷａｖｅｌｅｔ変換するＷａｖｅｌｅｔ処理
装置１０２，Ｗａｖｅｌｅｔ処理装置１０２でＷａｖｅ
ｌｅｔ変換された１ライン分の４×４のＷａｖｅｌｅｔ
データに対して、複数の量子化レベルで１ライン分の符
号長の合計を求め、１ライン符号長制限値内でかつ優先
順位の高い量子化レベルを選択し、選択した量子化レベ
ルを量子化器１０４４に出力し、また、固定長圧縮コー
ド／Ｗａｖｅｌｅｔ＋エントロピーコード選択情報を符
号フォーマット生成器１０７に出力する量子化レベル処
理装置１０３と，Ｗａｖｅｌｅｔ処理装置１０２でＷａ
ｖｅｌｅｔ変換された１ライン分の４×４のＷａｖｅｌ
ｅｔデータを量子化レベル処理装置１０３で決定された
量子化レベルに基づいて量子化処理を行う量子化器１０
４と、量子化器１０４で量子化された４×４の量子化デ
ータをエントロピー符号化するエントロピー符号化処理
装置１０５，１ライン分の４×４画素のブロックの画像
データをＧＢＴＣ方式で固定長符号化する固定長圧縮処
理装置１０６，量子化レベル処理装置１０３から入力さ
れる固定長圧縮コード／Ｗａｖｅｌｅｔ＋エントロピー
コード選択情報に基づいて、固定長圧縮処理装置１０６
およびエントロピー符号化処理装置１０５から入力され
る符号情報のいずれかを選択して符号フォーマット作成
して外部に出力する符号フォーマット生成器１０７を備
えている。なお、処理の対象となる画像データは、ＣＭ
ＹＫ系、ＲＧＢ系、およびＹＵＶ系のいずれでも良い。

【００６５】図１１のＷａｖｅｌｅｔ処理装置１０２
は、上記図２のＷａｖｅｌｅｔ処理装置２と同様の構成
および機能であるのでその詳細な説明は省略する。図１
２は、図１１の量子化レベル処理装置１０３の具体的な
構成を示す図である。量子化レベル処理装置１０３は、
１ライン分の４×４のＷａｖｅｌｅｔデータに対して、
複数の量子化レベル（ＭＯＤＥ０〜３）で１ライン分の
符号長の合計を求め、１ライン符号長制限値内でかつ優
先順位の高い量子化レベルを選択し、選択した量子化レ
ベルを量子化器１０４に出力し、また、固定長圧縮コー
ド／Ｗａｖｅｌｅｔ＋エントロピーコード選択情報を符
号フォーマット生成器１０７に出力する。

【００６６】図１３は、ＭＯＤＥ０〜ＭＯＤＥ３の量子
化レベルを示している。ＭＯＤＥ０はは、図１３（ａ）
に示すように、ＬＬＨＬ、ＬＬＬＨ、ＬＬＨＨ＞＞０、
ＨＬ、ＬＨ、ＨＨ＞＞０、ＭＯＤＥ１は、図１３（ｂ）
に示すように、ＬＬＨＬ、ＬＬＬＨ、ＬＬＨＨ＞＞０、
ＨＬ、ＬＨ、ＨＨ＞＞２、ＭＯＤＥ２は、図１３（ｃ）
に示すように、ＬＬＨＬ、ＬＬＬＨ＞＞１、ＬＬＨＨ＞
＞３、ＨＬ、ＬＨ＞＞３、ＨＨ＞＞４、ＭＯＤＥ３は、
図１３（ｄ）に示すように、ＬＬＨＬ、ＬＬＬＨ＞＞
１、ＬＬＨＨ＞＞３、ＨＬ、ＬＨ＞＞４、ＨＨ＞＞５と
なっている。そして、量子化レベルの優先順位は、各量
子化レベルの量子化の少ないもの、すなわち、画質の優
れたものが高くなっており、優先順位は、ＭＯＤＥ０＞
ＭＯＤＥ１＞ＭＯＤＥ２＞ＭＯＤＥ３の順となってお
り、ＭＯＤＥ０の優先順位が最も高く、ＭＯＤＥ３の優
先順位が最も低くなっている。

【００６７】量子化レベル処理装置１３は、図１２に示
す如く、量子化器１１１〜１１４，符号長計算処理装置
１１５，加算器１１６、ＭＵＸ１１７、レジスタ１１
８、符号長計算処理装置１１９，加算器１２０、ＭＵＸ
１２１、レジスタ１２２、符号長計算処理装置１２３，
加算器１２４、ＭＵＸ１２５、レジスタ１２６、符号長
計算処理装置１２７，加算器１２８、ＭＵＸ１２９、レ
ジスタ１３０、比較器１３１〜１３４、優先順位判定器
１３５、ＭＵＸ１３６とを備えている。

【００６８】量子化器１１１は、Ｗａｖｅｌｅｔ処理装
置１０３でＷａｖｅｌｅｔ変換されたの４×４のＷａｖ
ｅｌｅｔデータをＭＯＤＥ０の量子化レベルで量子化し
て、符号長計算処理装置１１５に出力する。量子化器１
１２はＷａｖｅｌｅｔ処理装置１０３でＷａｖｅｌｅｔ
変換された４×４のＷａｖｅｌｅｔデータをＭＯＤＥ１
の量子化レベルで量子化して、符号長計算処理装置１１
９に出力する。量子化器１１３はＷａｖｅｌｅｔ処理装
置１０３でＷａｖｅｌｅｔ変換された４×４のＷａｖｅ
ｌｅｔデータをＭＯＤＥ２の量子化レベルで量子化し
て、符号長計算処理装置１２３に出力する。量子化器１
１４はＷａｖｅｌｅｔ処理装置１０３でＷａｖｅｌｅｔ
変換された４×４のＷａｖｅｌｅｔデータをＭＯＤＥ３
の量子化レベルで量子化して、符号長計算処理装置１２
７に出力する。

【００６９】符号長計算処理装置１１５は、量子化器１
１１でＭＯＤＥ０の量子化レベルで量子化された４×４
の量子化データのエントロピー符号化による圧縮後の符
号長を計算して加算器１１６に出力する。加算器１１６
は、符号長計算処理装置１１５から入力される符号長を
１ライン分加算する。ＭＵＸ１１７は、初期化時のみ
「０」値を加算器１１６に出力する。レジスタ１１８
は、加算器１１６の加算結果を格納する。上記構成にお
いて、まず、加算器１１６には、符号長計算処理装置１
１５から１ライン中の最初のブロックの符号長が入力さ
れるととともに、ＭＵＸ１１７からは「０」が入力さ
れ、両者の加算が行われ、加算結果がレジスタ１１８に
出力される。そして、レジスタ１１８はＭＵＸ１１７に
加算結果を出力する。ＭＵＸ１１７はその加算結果を加
算器１１６に出力する。加算器１１６には、符号長計算
処理装置１１５から１ライン中の次のブロックの符号長
と、ＭＵＸ１１７から入力される加算結果（１ライン中
の最初のブロックの符号長）とを加算して、レジスタ１
１８に出力する。この処理が１ライン分行われ、加算器
１１６では、ＭＯＤＥ０の１ライン分の符号長が加算さ
れ、比較器１３１に出力される。

【００７０】符号長計算処理装置１１９は、量子化器１
１２でＭＯＤＥ１の量子化レベルで量子化された４×４
の量子化データのエントロピー符号化による圧縮後の符
号長を計算して加算器１２０に出力する。加算器１２０
は、符号長計算処理装置１１９から入力される符号長を
１ライン分加算する。ＭＵＸ１２１は、初期化時のみ
“０”値を加算器１２０に出力する。レジスタ１２２
は、加算器１２０の加算結果を格納する。上記構成にお
いて、まず、加算器１２０には、符号長計算処理装置１
１９から１ライン中の最初のブロックの符号長が入力さ
れるととともに、ＭＵＸ１２１からは「０」が入力さ
れ、両者の加算が行われ、加算結果がレジスタ１２２に
出力される。そして、レジスタ１２２はＭＵＸ１２１に
加算結果を出力する。ＭＵＸ１２１は、その加算結果を
加算器１２０に出力する。加算器１２０には、符号長計
算処理装置１１９から１ライン中の次のブロックの符号
長と、ＭＵＸ１２１から入力される加算結果（１ライン
中の最初のブロックの符号長）とを加算して、レジスタ
１２２に出力する。この処理が１ライン分行われ、加算
器１２０では、ＭＯＤＥ１の１ライン分の符号長が加算
され、比較器１３２に出力される。

【００７１】符号長計算処理装置１２３は、量子化器１
１３でＭＯＤＥ２の量子化レベルで量子化された４×４
の量子化データのエントロピー符号器１０５の圧縮後の
符号長を計算して加算器１２４に出力する。加算器１２
４は、符号長計算処理装置１２３から入力される符号長
を１ライン分加算する。ＭＵＸ１２５は、初期化時のみ
“０”値を加算器１２４に出力する。レジスタ１２６
は、加算器１２４の加算結果を格納する。上記構成にお
いて、まず、加算器１２４には、符号長計算処理装置１
２３から１ライン中の最初のブロックの符号長が入力さ
れるととともに、ＭＵＸ１２４からは「０」が入力さ
れ、両者の加算が行われ、加算結果がレジスタ１２６に
出力される。そして、レジスタ１２６はＭＵＸ１２５に
加算結果を出力する。ＭＵＸ１２５は、その加算結果を
加算器１２４に出力する。加算器１２４には、符号長計
算処理装置１２３から１ライン中の次のブロックの符号
長と、ＭＵＸ１２５から入力される加算結果（１ライン
中の最初のブロックの符号長）とを加算して、レジスタ
１２６に出力する。この処理が１ライン分行われ、加算
器１２４では、ＭＯＤＥ２の１ライン分の符号長が加算
され、比較器１３３に出力される。

【００７２】符号長計算処理装置１２７は、量子化器１
１４でＭＯＤＥ３の量子化レベルで量子化された４×４
の量子化データのエントロピー符号化による圧縮後の符
号長を計算して加算器１２８に出力する。加算器１２８
は、符号長計算処理装置１２７から入力される符号長を
１ライン分加算する。ＭＵＸ１２９は、初期化時のみ
“０”値を加算器１２８に出力する。レジスタ１３０
は、加算器１２８の加算結果を格納する。上記構成にお
いて、まず、加算器１２８には、符号長計算処理装置１
２７から１ライン中の最初のブロックの符号長が入力さ
れるととともに、ＭＵＸ１２９からは「０」が入力さ
れ、両者の加算が行われ、加算結果がレジスタ１３０に
出力される。そして、レジスタ１３０はＭＵＸ１２９に
加算結果を出力する。ＭＵＸ１２９は、その加算結果を
加算器１２９に出力する。加算器１２８は、符号長計算
処理装置１２７から１ライン中の次のブロックの符号長
と、ＭＵＸ１２９から入力される加算結果（１ライン中
の最初のブロックの符号長）とを加算して、レジスタ１
３０に出力する。この処理が１ライン分行われ、加算器
１２８では、ＭＯＤＥ３の１ライン分の符号長が加算さ
れ、比較器１３４に出力される。

【００７３】比較器１３１は、ＭＯＤＥ０の量子化レベ
ルの１ラインの符号長と１ライン符号長制限値とを比較
し、ＭＯＤＥ０の量子化レベルの１ラインの符号長が１
ライン符号長制限値以内であるか否かを判定して、判定
結果を優先順位判定器１３５に出力する。たとえば、比
較器１３１は、ＭＯＤＥ０の量子化レベルの１ラインの
符号長が１ライン符号長制限値以内である場合には
「１」を、ＭＯＤＥ０の量子化レベルの１ラインの符号
長が１ライン符号長制限値以内でない場合には「０」を
優先順位判定器１３５に出力する。

【００７４】比較器１３２は、ＭＯＤＥ１の量子化レベ
ルの１ラインの符号長と１ライン符号長制限値とを比較
し、ＭＯＤＥ１の量子化レベルの１ラインの符号長が１
ライン符号長制限値以内であるか否かを判定して、判定
結果を優先順位判定器１３５に出力する。たとえば、比
較器１３２は、ＭＯＤＥ１の量子化レベルの１ラインの
符号長が１ライン符号長制限値以内である場合には
「１」を、ＭＯＤＥ１の量子化レベルの１ラインの符号
長が１ライン符号長制限値以内でない場合には「０」を
優先順位判定器１３５に出力する。

【００７５】比較器１３３は、入力される、ＭＯＤＥ２
の量子化レベルの１ラインの符号長と１ライン符号長制
限値とを比較し、ＭＯＤＥ２の量子化レベルの１ライン
の符号長が１ライン符号長制限値以内であるか否かを判
定して、判定結果を優先順位判定器１３５に出力する。
たとえば、比較器１３３は、ＭＯＤＥ２の量子化レベル
の１ラインの符号長が１ライン符号長制限値以内である
場合には「１」を、ＭＯＤＥ２の量子化レベルの１ライ
ンの符号長が１ラインの符号長が１ライン符号長制限値
以内でない場合には「０」を優先順位判定器１３５に出
力する。

【００７６】比較器１３４は、ＭＯＤＥ３の量子化レベ
ルの１ラインの符号長と１ライン符号長制限値とを比較
し、ＭＯＤＥ３の量子化レベルの１ラインの符号長が１
ライン符号長制限値以内であるか否かを判定して、判定
結果を優先順位判定器１３５に出力する。たとえば、比
較器１３４は、ＭＯＤＥ３の量子化レベルの１ラインの
符号長が１ラインの符号長制限値以内である場合には
「１」を、ＭＯＤＥ３の量子化レベルの１ラインの符号
長が１ライン符号長制限値以内でない場合には「０」を
優先順位判定器１３５に出力する。

【００７７】優先順位判定器１３５は、比較器１３１〜
１３４から入力される判定結果に基づいて、優先順位の
順（ＭＯＤＥ０＞ＭＯＤＥ１＞ＭＯＤＥ２＞ＭＯＤＥ
３）に判定し、１ラインの符号長が１ライン符号長制限
値以内でかつ優先順位の高いＭＯＤＥを決定し、決定し
たＭＯＤＥの番号をＭＵＸ１３６に出力して、ＭＵＸ１
３６の出力をコントロールする。具体的には、優先順位
判定器１３５は、図１４に示すように、ＭＯＤＥ１の場
合には「００」、ＭＯＤＥ１の場合には「０１」、ＭＯ
ＤＥ２の場合には「１０」、ＭＯＤＥ３の場合には「１
１」をＭＵＸ１３６に出力する。

【００７８】また、優先順位判定器１３５は、決定した
ＭＯＤＥの番号を固定長圧縮コード／Ｗａｖｅｌｅｔ＋
エントロピー選択情報として符号フォーマット生成器１
０７に出力する。なお、優先順位判定器１３５は、各Ｍ
ＯＤＥ０〜３の１ラインの符号長のいずれも、１ライン
符号長制限値以内とならない場合には、固定長圧縮を選
択する旨の情報を、固定長圧縮コード／Ｗａｖｅｌｅｔ
＋エントロピー選択情報として符号フォーマット生成器
１０７に出力する。具体的には、優先順位判定器１３５
は、例えば、ＭＯＤＥ１の場合には「０００」、ＭＯＤ
Ｅ１の場合には「００１」、ＭＯＤＥ２の場合には「０
１０」、ＭＯＤＥ１の場合には「０１１」、固定長圧縮
（ＧＢＴＣ処理）の場合には「１ＸＸ」を、固定長圧縮
コード／Ｗａｖｅｌｅｔ＋エントロピー選択情報として
符号フォーマット生成器１０７に出力する。

【００７９】ＭＵＸ１３６には、ＭＯＤＥ０，１，２、
３の量子化レベルが夫々入力され、ＭＵＸ１３６は、優
先順位判定器１３５から入力されるＭＯＤＥの番号に該
当するＭＯＤＥの量子化レベルを量子化情報として量子
化器１０４に出力する。量子化器１０４では、入力され
るＭＯＤＥの量子化レベルに基づいて、１ライン分の４
×４のＷａｖｅｌｅｔデータを量子化し得られる１ライ
ン分の４×４の量子化データをエントロピー符号化装置
１０５に出力する。エントロピー符号化装置１０５は、
量子化器１０４から入力される１ライン分の４×４の量
子化データをエントロピー符号化して得られる符号デー
タを符号フォーマット生成器１０７に出力する。

【００８０】図１５は、図１２の符号長計算処理装置１
１５，１１９、１２３，１２７の具体的な構成例を示す
図である。各符号長計算処理装置１１５，１１９、１２
３，１２７の構成は同一の構成となっている。特に、図
１５に示す構成例は、エントロピー符号化処理装置１０
５がハフマンコーダーであった場合の構成例を示してい
る。

【００８１】図１５に示す符号長計算処理装置は、デー
タ長テーブル１５１、ハフマン符号長テーブル１５２、
加算器１５３，１５４，レジスタ１５５、ＭＵＸ１５６
を備える。図２３に示す符号長計算処理装置は、４×４
のブロック内の符号長を求めるものである。

【００８２】データ長テーブル１５１は、図１６や図１
７に示すＳＳＳ値テーブルを備えており、入力されるデ
ータのＳＳＳ値を求めるとともに、そのデータ長を算出
して、ＳＳＳ値をハフマン符号長テーブル１５２に出力
するとともに、データ長を加算器１５３に出力する。ハ
フマン符号長テーブル１５２は、図１８や図１９に示す
ハフマン符号テーブルを備えており、データ長テーブル
１５１から入力されるＳＳＳ値をハフマン符号化して、
ハフマン符号長（コード長）を加算器１５２に出力す
る。

【００８３】加算器１５３は、データ長テーブル１５１
から入力されるデータ長とハフマン符号長テーブル１５
２から入力されるハフマン符号長（コード長）を加算し
て、符号長として加算器１５４に出力する。加算器１５
４は、加算器１５３から入力される符号長を４×４のブ
ロック分加算するものであり、加算結果（符号長）をＭ
ＵＸ１５６に出力する。ＭＵＸ１５６は、初期化時は
“０”値を、他の場合（計算が始まった場合）には加算
器１５４から入力される符号長をレジスタ１５５に出力
する。レジスタ１５５は、ＭＵＸ１５６から入力される
加算結果を一次格納して加算器１５４に出力する。

【００８４】上記構成において、まず、加算器１５３に
は、データ長テーブル１５１から入力される４×４のブ
ロック内の最初のデータのデータ長とハフマン符号長テ
ーブル１５２から入力される４×４のブロックの最初の
データのハフマン符号長（コード長）を加算して加算器
１５４に出力する。加算器１５４には、加算器１５３か
ら４×４のブロックの最初のデータの符号長が入力され
るとともに、ＭＵＸ１５６およびレジスタ１５５を介し
て入力される「０」とを加算して、加算結果をＭＵＸ１
５６に出力する。そして、レジスタ１５５はＭＵＸ１５
６から入力される加算結果を一次格納し、その加算結果
を加算器１５４に出力する。ついで、加算器１５４に
は、加算器１５３から入力されるＮ×Ｎ画素のブロック
内の次のデータの符号長と、レジスタ１５５から入力さ
れる加算結果（４×４のブロック内の次のデータの符号
長）とを加算して、ＭＵＸ１５６を介してレジスタ１５
５に出力する。この処理が４×４のブロック分行われ、
レジスタ１５５には４×４のブロック内の符号長の合計
値が格納され、後段の加算器に出力される。

【００８５】図２０は、図１１のエントロピー符号化処
理装置１０５の具体的な構成を示すブロック図である。
エントロピー符号化処理装置１０５は、Ｗａｖｅｌｅｔ
処理後の量子化された量子化データのＡＣ成分をハフマ
ン符号化するＡＣ成分圧縮処理装置１６１、Ｗａｖｅｌ
ｅｔ処理後の量子化された量子化データのＤＣ成分をハ
フマン符号化するＤＣ成分圧縮処理装置１６２、回転処
理時に、１ライン前のＤＣ値を格納しておき、ＤＣ成分
圧縮処理装置１６２へ１ライン前のＤＣ値を出力するＤ
Ｃ用バッファー１６３からなる。

【００８６】ＡＣ成分圧縮処理装置１６１は、図１６に
示すようなＳＳＳ値テーブルや、図１８に示すようなハ
フマン符号テーブルを備えており、Ｗａｖｅｌｅｔ処理
後の量子化された量子化データのＡＣ成分をハフマン符
号化する。具体的には、Ｗａｖｅｌｅｔ後の量子化され
た量子化データを、図２１に示す順番でＨＵＦＦＭＡＮ
符号化する。その際、まず、ＡＣ成分圧縮処理装置１６
１は、図１６に示すＳＳＳ値テーブルで、ＡＣ値を対応
するＳＳＳ値に変換し、このＳＳＳ値を、図１８に示す
ハフマン符号テーブルでハフマンコードに変換し、ハフ
マンコードの次に、ＳＳＳ値が３以上の場合、ＡＣ値を
追加する。

【００８７】ＤＣ成分圧縮処理装置１６２は、図１７に
示すようなＳＳＳ値テーブルや、図１９に示すようなハ
フマン符号テーブルを備えており、Ｗａｖｅｌｅｔ処理
後の量子化された量子化データのＤＣ成分をハフマン符
号化する。回転処理を行わない場合は、図２２に示すよ
うに、水平方向に１つ前のＬＬＬＬを減算して、ＤＣ＝
ＬＬＬＬ（ｎ）−ＬＬＬＬ（ｎ−１）として、ＤＣ値を
算出して、ＨＵＦＦＭＡＮ符号化する。その際、まず、
ＤＣ成分圧縮処理装置１６２は、図１７に示すＳＳＳ値
テーブルで、ＤＣ値を対応するＳＳＳ値に変換し、この
ＳＳＳ値を、図１９に示すハフマン符号テーブルでハフ
マンコードに変換し、このハフマンコードの次にＤＣ値
を追加する。

【００８８】回転処理を行う場合は、ＤＣ用バッファー
１６３は、前ラインのＤＣ値を格納しておき、前ライン
のＤＣ値をＤＣ成分圧縮処理装置１６２に出力する。な
お、ＤＣ用バッファー１６３は、１番最初のライン時に
は初期値をＤＣ成分圧縮処理装置１６２に出力する。Ｄ
Ｃ成分圧縮処理装置１６２は、回転処理を行う場合は、
図２３に示すように、１ブロック上のブロックのＬＬＬ
Ｌを減算して、ＤＣ＝ＬＬＬＬ（ｎ）−ＬＬＬＬ（１ラ
イン前のｎ）として、ＤＣ値を算出して、ＨＵＦＦＭＡ
Ｎ符号化する。その際、まず、ＤＣ成分圧縮処理装置１
６２は、図１７に示すＳＳＳ値テーブルで、ＤＣ値に対
応するＳＳＳ値に変換し、このＳＳＳ値を、図１９に示
すハフマン符号テーブルでハフマンコードに変換し、こ
のハフマンコードの次にＤＣ値を追加する。図２４は、
９０°回転する場合の回転処理の例を示す。

【００８９】固定長圧縮処理装置１０６の動作は実施の
形態１の固定長符号化処理装置１０７と同様であり、４
×４画素のブロックの画像データをＧＢＴＣ方式で固定
長符号化して、符号データを符号フォーマット生成器１
０７に出力する。符号フォーマット生成器１０７は、量
子化レベル処理装置１０３から入力される固定長圧縮コ
ード／Ｗａｖｅｌｅｔ＋エントロピーコード選択情報に
基づいて、固定長圧縮処理装置１０６およびエントロピ
ー符号化処理装置１０５から入力される符号データのい
ずれかを選択して符号フォーマット作成して外部に出力
する。図２５はＭＯＤＥドフォーマットを示し、図２６
はライン（ＢＬＯＣＫ）フォーマットおよびＢＬＯＣＫ
符号フォーマットを示す。図２５において、ＭＯＤＥ
「０００」はＭＯＤＥ０の量子化、ＭＯＤＥ「００１」
はＭＯＤＥ１の量子化、ＭＯＤＥ「０１０」はＭＯＤＥ
２の量子化、ＭＯＤＥ「０１１」はＭＯＤＥ２の量子
化、ＭＯＤＥ「１ＸＸ」はＧＢＴＣ処理を示す。符号フ
ォーマット生成器１０７は、量子化レベル処理装置１０
３から入力される固定長圧縮コード／Ｗａｖｅｌｅｔ＋
エントロピーコード選択情報に基づいて、固定長圧縮処
理装置１０６およびエントロピー符号化処理装置１０５
から入力される符号データのいずれかを選択して、図２
６（ａ）に示すように、ラインの先頭に対応するＭＯＤ
Ｅを付加する。

【００９０】つぎに、上記図１１の画像符号化装置のエ
ンコード時の全体の処理を図２７のフローチャートを参
照して説明する。図２７は、図１１の画像符号化装置の
エンコード時の処理を説明するためのフローチャートで
ある。

【００９１】図２７において、Ｗａｖｅｌｅｔ処理装置
１０４は、４×４バッファー１から入力される４×４画
素のブロックの画像データをＷａｖｅｌｅｔ変換して、
量子化レベル処理装置３に出力する（ステップＳ２
１）。量子化レベル処理装置３においては、ＭＯＤＥ
０、１，２、３で量子化されたＷａｖｅｌｅｔデータの
エントロピー符号の圧縮後の符号長を計算する（ステッ
プＳ２２、Ｓ２３，Ｓ２４、Ｓ２５）。そして、１ライ
ン処理したか否かを判定し（ステップＳ２６）、１ライ
ンの処理が終了していない場合には、ステップＳ２１に
戻り１ラインの処理が終了するまで同じ処理を繰り返す
一方、１ラインの処理が終了した場合には、ステップＳ
２７に移行する。

【００９２】そして、量子化レベル処理装置１０３で
は、ＭＯＤＥ０の量子化レベルの符号長と１ライン符号
制限値を比較し、１ライン符号長制限値以内であるか否
かを判定し（ステップＳ２７）、ＭＯＤＥ０の量子化レ
ベルの符号長が１ライン符号長制限値以内である場合に
は、ＭＯＤＥ０の量子化レベルをセットする（ステップ
Ｓ３１）。他方、ステップＳ２７でＭＯＤＥ０の量子化
レベルの符号長が１ライン符号制限値以内でない場合に
は、ステップＳ２８に移行して、ＭＯＤＥ１の量子化レ
ベルの符号長と１ライン符号制限値を比較し、１ライン
符号長制限値以内であるか否かを判定する。この判定の
結果、ＭＯＤＥ１の量子化レベルの符号長が１ライン符
号制限値以内である場合には、ステップＳ３２に移行し
て、ＭＯＤＥ１の量子化レベルをセットする。他方、ス
テップＳ２８で、ＭＯＤＥ１の量子化レベルの符号長が
１ライン符号長制限値以内でない場合には、ステップＳ
２９に移行して、符号長計算処理装置２４から入力され
るＭＯＤＥ２の量子化レベルの符号長と１ライン符号長
制限値を比較し制限値以内であるか否かを判定する。こ
の判定の結果、ＭＯＤＥ２の量子化レベルの符号長が１
ライン符号長制限値以内である場合には、ステップＳ３
３に移行して、ＭＯＤＥ２の量子化レベルをセットす
る。他方、ステップＳ２９でＭＯＤＥ２の量子化レベル
の符号長が１ライン符号制限値以内でない場合には、ス
テップＳ３０に移行して、ＭＯＤＥ３の量子化レベルの
符号長と１ライン符号制限値を比較し、１ライン符号長
制限値以内であるか否かを判定する。この判定の結果、
ＭＯＤＥ３の量子化レベルの符号長が１ライン符号制限
値以内である場合には、ステップＳ３４に移行して、Ｍ
ＯＤＥ２の量子化レベルをセットする。他方、ステップ
Ｓ３０でＭＯＤＥ３の量子化レベルの符号長が１ライン
符号制限値以内でない場合には、ステップＳ３５に移行
して、ＧＢＴＣＦＬをセットする（ＧＢＴＣＦＬ＝１と
する）。

【００９３】さて、ステップＳ３６では、ＧＢＴＣＦＬ
＝１であるか否かを判定し、ＧＢＴＣＦＬ＝１でない場
合には、セットされた量子化レベルに従って、Ｗａｖｅ
ｌｅｔ処理およびＨＵＦＦＭＡＮ符号化を行う一方（ス
テップＳ３７、Ｓ３８）、ＧＢＴＣＦＬ＝１でない場合
には、Ｎ×Ｎ画素のブロックの画像データを固定長符号
化する（ステップＳ３９）。そして、１ライン処理した
か否かを判定し、１ラインの処理が終了していない場合
には、ステップＳ３６に戻り１ラインの処理が終了する
まで同じ処理を繰り返す一方、１ラインの処理が終了し
た場合には、当該フローを終了する。そして、次のライ
ンの処理が行われる。

【００９４】つぎに、図１１の記符号化処理装置で符号
化したデータをデコードする場合の処理を図２８のフロ
ーチャートを参照して説明する。図２８は図１１の符号
化処理装置で符号化したデータをデコードする場合の処
理を説明するためのフローチャートである。

【００９５】図２８において、まず、１ライン分の量子
化レベルをリードし（ステップＳ５１）、ＧＢＴＣＦＬ
＝１であるか否かを判断する（ステップＳ５２）。ＧＢ
ＴＣＦＬ＝１である場合には、ステップＳ５３に移行し
て、固定長復号化を行い、ステップＳ５６に移行する。
他方、ステップＳ５１でＧＢＴＣＦＬ＝１でない場合に
は、量子化した量子化レベル（ＭＯＤＥ０〜ＭＯＤＥ
３）に従い、ハフマン復号化およびＩＷａｖｅｌｅｔ処
理を行い（ステップＳ５４）、ステップＳ５６に移行す
る。さて、ステップＳ５６では、１ライン処理したか否
かを判定し、１ラインの処理が終了していない場合に
は、ステップＳ５２に戻り１ラインの処理が終了するま
で同じ処理を繰り返す一方、１ラインの処理が終了した
場合には、当該フローを終了する。そして、次のライン
の処理が行われる。

【００９６】上述の図２７の画像符号化方法および図２
８の画像復号化方法は、予め用意されたプログラムをパ
ーソナルコンピュータやワークステーション等のコンピ
ュータで実行することにより実現しても良い。このプロ
グラムは、ハードディスク、フロッピーディスク、ＣＤ
−ＲＯＭ、ＭＯ、ＤＶＤ等のコンピュータで読取可能な
記録媒体に記録され、コンピュータによって記録媒体か
ら読み出されることによって実行される。また、このプ
ログラムは、上記記録媒体を介して、また伝送媒体とし
て、インターネット等のネットワークを介して配布する
ことができる。

【００９７】なお、図１１に示す符号化処理装置におい
ては、実施の形態１と同様に（図１０参照）、Ｗａｖｅ
ｌｅｔ処理装置の代わりにＤＣＴ処理装置を使用するこ
とにしても良い。

【００９８】以上説明したように、上記した実施の形態
２では、Ｗａｖｅｌｅｔ処理装置１０２は１ライン分の
４×４の画像信号をウエーブレット変換し、量子化レベ
ル処理装置１０３は、Ｗａｖｅｌｅｔ変換された１ライ
ン分の４×４のＷａｖｅｌｅｔデータに対して、複数の
量子化レベル（ＭＯＤＥ０〜１）毎に１ライン分の符号
長の合計を算出し、複数の量子化レベルのうち、算出さ
れた１ライン分の符号長の合計が符号長制限値以内とな
り、かつ、優先順位の高い量子化レベル（ＭＯＤＥ０〜
１）を選択し、量子化器１０４では、選択された量子化
レベルで１ライン分の４×４のＷＡＶＥＬＥＴデータを
量子化処理し、エントロピー符号化処理装置１０５は、
量子化器１０４で量子化された量子化データをエントロ
ピー符号化処理を行うこととしたので、４×４ブロック
により構成される１ラインの画像毎に、複数の量子化レ
ベルで最も画質の劣化の少なく（量子化レベルの小さ
い）かつ１ライン分の符号長が制限値以内の量子化処理
を行うことができ、高画質かつ高圧縮率で圧縮処理を行
うことが可能となる。

【００９９】また、本実施の形態２においては、複数の
量子化レベル（ＭＯＤＥ０〜ＭＯＤＥ２）での１ライン
の符号長の合計が全て１ライン符号長制限値以内にない
場合には、固定長圧縮処理装置１０６で１ライン分の４
×４の画像信号を固定長圧縮処理した符号データを出力
することとしたので、高周波領域に対しては固定長圧縮
処理を、低周波領域に対してはエントロピー符号化を１
ラインの４×４の画像信号の単位で行うことができ、写
真画像および文字画像を、高画質でかつ高圧縮な圧縮処
理を行うことが可能となる。付言すると、メモリ容量に
制限がある場合でもメモリ制限を満たすことが可能とな
る。

【０１００】なお、本実施の形態２においては、画像デ
ータのブロックとして４×４画素のブロックを使用した
例を示したが本発明はこれに限られるものではなく、他
の画素ブロック数としても良い。また、上述の１ライン
符号長制限値を変更可能な構成としても良い。これによ
り、出力先のメモリ容量に応じて圧縮後のデータ量を管
理することが可能となる。

【０１０１】本発明は、上記した実施の形態１および実
施の形態２に限定されるものではなく、発明の要旨を変
更しない範囲で適宜変形可能である。

【０１０２】

【発明の効果】以上説明したように、請求項１にかかる
画像符号化装置によれば、分割手段は画像信号をＮ×Ｎ
のブロックに分割し、ウエーブレット変換手段はＮ×Ｎ
の画像信号をウエーブレット変換し、符号長算出手段は
ウエーブレット変換されたウエーブレットデータに対し
て、複数の量子化レベル毎に符号長の合計を算出し、選
択手段は複数の量子化レベルのうち、符号長算出手段で
算出された符号長の合計が制限値以内となり、かつ、優
先順位の高い量子化レベルを選択し、エントロピー符号
化手段は選択手段で選択された量子化レベルでウエーブ
レットデータを量子化処理し、エントロピー符号化を行
うことができ、写真画像などの階調のなだらかな画像に
対してＷａｖｅｌｅｔ変換後、複数の量子化レベルで最
も画質の劣化の少なく（量子化レベルの小さい）かつ符
号長が制限値以内の量子化処理を行うことができ、高画
質でかつ高圧縮率な圧縮処理を行うことが可能な画像符
号化装置を提供できるという効果を奏する。

【０１０３】請求項２にかかる画像符号化装置によれ
ば、分割手段は画像信号をＮ×Ｎのブロックに分割し、
ウエーブレット変換手段はＮ×Ｎの画像信号をウエーブ
レット変換し、符号長算出手段はウエーブレット変換さ
れたウエーブレットデータに対して、複数の量子化レベ
ル毎に符号長の合計を算出し、選択手段は複数の量子化
レベルのうち、符号長算出手段で算出された符号長の合
計が制限値以内となり、かつ、優先順位の高い量子化レ
ベルを選択し、エントロピー符号化手段は選択手段で選
択された量子化レベルでウエーブレットデータを量子化
処理し、エントロピー符号化を行い、固定長圧縮手段は
符号長算出手段で算出された複数の量子化レベルでの符
号長の合計が全て制限値以内にない場合には、Ｎ×Ｎの
画像信号に対して固定長圧縮を行うこととしたので、高
周波領域に対しては固定長圧縮処理を、低周波領域に対
しては、エントロピー符号化を行うことができ、写真画
像および文字画像を、高画質でかつ高圧縮な圧縮処理を
行うことが可能な画像符号化装置を提供できるという効
果を奏する。

【０１０４】請求項３にかかる画像符号化方法によれ
ば、画像信号をＮ×Ｎのブロックに分割する工程と、Ｎ
×Ｎの画像信号をウエーブレット変換し、前記ウエーブ
レット変換されたウエーブレットデータに対して、複数
の量子化レベル毎に符号長の合計を算出し、前記複数の
量子化レベルのうち、算出された符号長の合計が制限値
以内となり、かつ、優先順位の高い量子化レベルを選択
し、選択された量子化レベルで前記ウエーブレットデー
タを量子化処理し、エントロピー符号化を行うこととし
たので、写真画像などの階調のなだらかな画像に対して
Ｗａｖｅｌｅｔ変換後、複数の量子化レベルで最も画質
の劣化の少なく（量子化レベルの小さい）かつ符号長が
制限値以内の量子化処理を行うことができ、高画質でか
つ高圧縮率な圧縮処理を行うことが可能な画像符号化方
法を提供できるという効果を奏する。

【０１０５】請求項４にかかる画像符号化方法によれ
ば、画像信号をＮ×Ｎのブロックに分割し、Ｎ×Ｎの画
像信号をウエーブレット変換し、ウエーブレット変換さ
れたウエーブレットデータに対して、複数の量子化レベ
ル毎に符号長の合計を算出し、複数の量子化レベルのう
ち、算出された符号長の合計が制限値以内となり、か
つ、優先順位の高い量子化レベルを選択し、選択された
量子化レベルでウエーブレットデータを量子化処理し、
エントロピー符号化を行い、複数の量子化レベルで算出
された符号長の合計が全て制限値以内にない場合には、
Ｎ×Ｎの画像信号に対して固定長圧縮を行うこととした
ので、高周波領域に対しては固定長圧縮処理を、低周波
領域に対しては、エントロピー符号化を行うことがで
き、写真画像および文字画像を、高画質でかつ高圧縮な
圧縮処理を行うことが可能な画像符号化方法を提供でき
るという効果を奏する。

【０１０６】請求項５にかかる画像符号化装置によれ
ば、分割手段は画像信号をＮ×Ｎのブロックに分割し、
ウエーブレット変換手段は１ライン分のＮ×Ｎの画像信
号をウエーブレット変換し、符号長算出手段はウエーブ
レット変換された１ライン分のＮ×Ｎのウエーブレット
データに対して、複数の量子化レベル毎に１ライン分の
符号長の合計を算出し、選択手段は複数の量子化レベル
のうち、符号長算出手段で算出された１ライン分の符号
長の合計が制限値以内となり、かつ、優先順位の高い量
子化レベルを選択し、エントロピー符号化手段は選択手
段で選択された量子化レベルで、１ライン分のＮ×Ｎの
ウエーブレットデータを量子化処理し、エントロピー符
号化を行うこととしたので、Ｎ×Ｎブロックにより構成
される１ラインの画像毎に、複数の量子化レベルで最も
画質の劣化の少なく（量子化レベルの小さい）かつ１ラ
イン分の符号長が制限値以内の量子化処理を行うことが
でき、高画質かつ高圧縮率で圧縮処理を行うことが可能
な画像符号化装置を提供できるという効果を奏する。

【０１０７】請求項６にかかる画像符号化装置によれ
ば、分割手段は画像信号をＮ×Ｎのブロックに分割し、
ウエーブレット変換手段は１ライン分のＮ×Ｎの画像信
号をウエーブレット変換し、符号長算出手段はウエーブ
レット変換された１ライン分のＮ×Ｎのウエーブレット
データに対して、複数の量子化レベル毎に１ライン分の
符号長の合計を算出し、選択手段は複数の量子化レベル
のうち、符号長算出手段で算出された１ライン分の符号
長の合計が制限値以内となり、かつ、優先順位の高い量
子化レベルを選択し、エントロピー符号化手段は選択手
段で選択された量子化レベルで、１ライン分のＮ×Ｎの
ウエーブレットデータを量子化処理し、エントロピー符
号化を行い、固定長圧縮手段は符号長算出手段で算出さ
れた複数の量子化レベルでの１ライン分の符号長の合計
が全て制限値以内にない場合には、１ライン分のＮ×Ｎ
の画像信号に対して固定長圧縮を行うこととしたので、
高周波領域に対しては固定長圧縮処理を、低周波領域に
対しては、エントロピー符号化を１ラインのＮ×Ｎの画
像信号の単位で行うことができ、写真画像および文字画
像を、高画質でかつ高圧縮な圧縮処理を行うことが可能
な画像符号化装置を提供できるという効果を奏する。

【０１０８】請求項７にかかる画像符号化方法によれ
ば、画像信号をＮ×Ｎのブロックに分割し、１ライン分
のＮ×Ｎの画像信号をウエーブレット変換し、ウエーブ
レット変換された１ライン分のＮ×Ｎのウエーブレット
データに対して、複数の量子化レベル毎に１ライン分の
符号長の合計を算出し、複数の量子化レベルのうち、算
出された１ライン分の符号長の合計が制限値以内とな
り、かつ、優先順位の高い量子化レベルを選択し、選択
された量子化レベルで１ライン分のＮ×Ｎのウエーブレ
ットデータを量子化処理し、エントロピー符号化を行う
こととしたので、Ｎ×Ｎブロックにより構成される１ラ
インの画像毎に、複数の量子化レベルで最も画質の劣化
の少なく（量子化レベルの小さい）かつ１ライン分の符
号長が制限値以内の量子化処理を行うことができ、高画
質かつ高圧縮率で圧縮処理を行うことが可能な画像符号
化方法を提供できるという効果を奏する。

【０１０９】請求項８にかかる画像符号化方法によれ
ば、画像信号をＮ×Ｎのブロックに分割し、１ライン分
のＮ×Ｎの画像信号をウエーブレット変換し、ウエーブ
レット変換されたＮ×Ｎのウエーブレットデータに対し
て、複数の量子化レベル毎に１ライン分の符号長の合計
を算出し、複数の量子化レベルのうち、算出された１ラ
イン分の符号長の合計が制限値以内となり、かつ、優先
順位の高い量子化レベルを選択し、選択された量子化レ
ベルで、１ライン分のＮ×Ｎのウエーブレットデータを
量子化処理し、エントロピー符号化を行い、複数の量子
化レベルで算出された１ライン分の符号長の合計が全て
制限値以内にない場合には、１ライン分のＮ×Ｎの画像
信号に対して固定長圧縮を行うこととしたので、高周波
領域に対しては固定長圧縮処理を、低周波領域に対して
は、エントロピー符号化を１ラインのＮ×Ｎの画像信号
の単位で行うことができ、写真画像および文字画像を、
高画質でかつ高圧縮な圧縮処理を行うことが可能な画像
符号化方法を提供できるという効果を奏する。

【０１１０】請求項９にかかるコンピュータが読み取り
可能な記録媒体によれば、コンピュータにより、記録媒
体に記録されたプログラムを実行して、請求項３、請求
項４、請求項７、および請求項８のいずれか１つに記載
の発明の各工程を実現することとしたので、請求項３、
請求項４、請求項７、および請求項８のいずれか１つに
記載の発明の画像符号化方法をコンピュータによって実
行できるという効果を奏する。

【図面の簡単な説明】

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

【図２】図１のＷａｖｅｌｅｔ処理装置の具体的な構成
を示す図である。

【図３】Ｗａｖｅｌｅｔ変換を説明するための説明図で
ある。

【図４】図１の量子化レベル処理装置の具体的な構成を
示す図である。

【図５】ＭＯＤＥ０〜ＭＯＤＥ２の量子化レベルを説明
するための説明図である。

【図６】図４の符号長計算処理装置の具体的な構成を示
す図である。

【図７】画素ブロックの分割例を示す図である。

【図８】ＧＢＴＣによる４／８圧縮のレベル図である。

【図９】図１の画像符号化装置のエンコード時の処理を
説明するためのフローチャートである。

【図１０】Ｗａｖｅｌｅｔ処理装置の代わりにＤＣＴ処
理装置を使用した場合の画像符号化装置の構成例を示す
ブロック図である。

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

【図１２】図１１の量子化レベル処理装置の具体的な構
成を示す図である。

【図１３】ＭＯＤＥ０〜ＭＯＤＥ２の量子化レベルを説
明するための説明図である。

【図１４】ＭＯＤＥ０〜３の番号を説明するための図で
ある。

【図１５】図１２の符号長計算処理装置の具体的な構成
例を示す図である。

【図１６】ＳＳＳ値テーブル（ＡＣ成分用）を示す図で
ある。

【図１７】ＳＳＳ値テーブル（ＤＣ成分用）を示す図で
ある。

【図１８】ハフマン符号テーブル（ＡＣ成分用）を示す
図である。

【図１９】ハフマン符号テーブル（ＤＣ成分用）を示す
図である。

【図２０】図１１のエントロピー符号化処理装置の具体
的な構成を示す図である。

【図２１】量子化データのＡＣ成分をハフマン符号化す
る場合の順序を説明するための説明図である。

【図２２】量子化データのＤＣ成分をハフマン符号化す
る場合（非回転時）の順序を説明するための説明図であ
る。

【図２３】量子化データのＤＣ成分をハフマン符号化す
る場合の順序（回転時）を説明するための説明図であ
る。

【図２４】９０°回転する場合の回転処理の例を説明す
るための説明図である。

【図２５】ＭＯＤＥフォーマットを示す図である。

【図２６】ライン（ＢＬＯＣＫ）フォーマットおよびＢ
ＬＯＣＫ符号フォーマットを示す図である。

【図２７】図１１の画像符号化装置のエンコード時の処
理を説明するためのフローチャートである。

【図２８】図１１の符号化処理装置で符号化したデータ
をデコードする場合の処理を説明するためのフローチャ
ートである。

【符号の説明】

１ ４×４バッファー ２ Ｗａｖｅｌｅｔ処理装置 ３ 量子化レベル処理装置 ４ 量子化器 ５ エントロピー符号化処理装置 ６ 固定長圧縮処理装置 ７ 符号フォーマット生成器 １１ ＭＵＸ １２ Ｗａｖｅｌｅｔ演算器 １３ ＬＬデータバッファー １４ ４×４Ｗａｖｅｌｅｔデータバッファー ２１ 量子化器 ２２ 量子化器 ２３ 量子化器 ２４〜２６ 符号長計算処理装置 ２７〜２９ 比較器 ３０ 優先順位判定器 ３１ ＭＵＸ ４１ ハフマン符号長テーブル ４２ レジスタ ４３ 加算器 ４４ レジスタ ４５ ＭＵＸ ５１ ４×４バッファー ５２ ＤＣＴ処理装置 ５３ 量子化レベル処理装置 ５４ 量子化器 ５５ エントロピー符号化処理装置 ５６ 固定長圧縮処理装置 ５７ 符号フォーマット生成器 １０１ ４×４バッファー １０２ Ｗａｖｅｌｅｔ処理装置 １０３ 量子化レベル処理装置 １０４ 量子化器 １０５ エントロピー符号化処理装置 １０６ 固定長圧縮処理装置 １０７ 符号フォーマット生成器 １１１〜１１４ 量子化器 １１５ 符号長計算処理装置 １１６ 加算器 １１７ ＭＵＸ １１８ レジスタ １１９ 符号長計算処理装置 １２０ 加算器 １２１ ＭＵＸ １２２ レジスタ １２３ 符号長計算処理装置 １２４ 加算器 １２５ ＭＵＸ １２６ レジスタ １２７ 符号長計算処理装置 １２８ 加算器 １２９ ＭＵＸ １３０ レジスタ １３１〜１３４ 比較器 １３５ 優先順位判定器 １３６ ＭＵＸ １６１ ＡＣ成分圧縮処理装置 １６２ ＤＣ成分圧縮装置 １６３ ＤＣ用バッファー

Claims (9)

【特許請求の範囲】
1. 【請求項１】 画像信号をＮ×Ｎのブロックに分割する
   分割手段と、 Ｎ×Ｎの画像信号をウエーブレット変換するウエーブレ
   ット変換手段と、 前記ウエーブレット変換されたウエーブレットデータに
   対して、複数の量子化レベル毎に符号長の合計を算出す
   る符号長算出手段と、 前記複数の量子化レベルのうち、前記符号長算出手段で
   算出された符号長の合計が制限値以内となり、かつ、優
   先順位の高い量子化レベルを選択する選択手段と、 前記選択手段で選択された量子化レベルで前記ウエーブ
   レットデータを量子化処理し、エントロピー符号化を行
   うエントロピー符号化手段と、 を備えたことを特徴とする画像符号化装置。
2. 【請求項２】 画像信号をＮ×Ｎのブロックに分割する
   分割手段と、 Ｎ×Ｎの画像信号をウエーブレット変換するウエーブレ
   ット変換手段と、 前記ウエーブレット変換されたウエーブレットデータに
   対して、複数の量子化レベル毎に符号長の合計を算出す
   る符号長算出手段と、 前記複数の量子化レベルのうち、前記符号長算出手段で
   算出された符号長の合計が制限値以内となり、かつ、優
   先順位の高い量子化レベルを選択する選択手段と、 前記選択手段で選択された量子化レベルで前記ウエーブ
   レットデータを量子化処理し、エントロピー符号化を行
   うエントロピー符号化手段と、 前記符号長算出手段で算出された前記複数の量子化レベ
   ルでの符号長の合計が全て制限値以内にない場合には、
   前記Ｎ×Ｎの画像信号に対して固定長圧縮を行う固定長
   圧縮手段と、 を備えたことを特徴とする画像符号化装置。
3. 【請求項３】 画像信号をＮ×Ｎのブロックに分割する
   工程と、 Ｎ×Ｎの画像信号をウエーブレット変換する工程と、 前記ウエーブレット変換されたウエーブレットデータに
   対して、複数の量子化レベル毎に符号長の合計を算出す
   る工程と、 前記複数の量子化レベルのうち、算出された符号長の合
   計が制限値以内となり、かつ、優先順位の高い量子化レ
   ベルを選択する工程と、 前記選択された量子化レベルで前記ウエーブレットデー
   タを量子化処理し、エントロピー符号化を行う工程と、 を含むことを特徴とする画像符号化方法。
4. 【請求項４】 画像信号をＮ×Ｎのブロックに分割する
   工程と、 Ｎ×Ｎの画像信号をウエーブレット変換する工程と、 前記ウエーブレット変換されたウエーブレットデータに
   対して、複数の量子化レベル毎に符号長の合計を算出す
   る工程と、 前記複数の量子化レベルのうち、算出された符号長の合
   計が制限値以内となり、かつ、優先順位の高い量子化レ
   ベルを選択する工程と、 前記選択された量子化レベルで前記ウエーブレットデー
   タを量子化処理し、エントロピー符号化を行う工程と、 前記複数の量子化レベルで算出された符号長の合計が全
   て制限値以内にない場合には、Ｎ×Ｎの画像信号に対し
   て固定長圧縮を行う工程と、 を含むことを特徴とする画像符号化方法。
5. 【請求項５】 画像信号をＮ×Ｎのブロックに分割する
   分割手段と、 １ライン分のＮ×Ｎの画像信号をウエーブレット変換す
   るウエーブレット変換手段と、 前記ウエーブレット変換された１ライン分のＮ×Ｎのウ
   エーブレットデータに対して、複数の量子化レベル毎に
   １ライン分の符号長の合計を算出する符号長算出手段
   と、 前記複数の量子化レベルのうち、前記符号長算出手段で
   算出された１ライン分の符号長の合計が制限値以内とな
   り、かつ、優先順位の高い量子化レベルを選択する選択
   手段と、 前記選択手段で選択された量子化レベルで、前記１ライ
   ン分のＮ×Ｎのウエーブレットデータを量子化処理し、
   エントロピー符号化を行うエントロピー符号化手段と、 を備えたことを特徴とする画像符号化装置。
6. 【請求項６】 画像信号をＮ×Ｎのブロックに分割する
   分割手段と、 １ライン分のＮ×Ｎの画像信号をウエーブレット変換す
   るウエーブレット変換手段と、 前記ウエーブレット変換された１ライン分のＮ×Ｎのウ
   エーブレットデータに対して、複数の量子化レベル毎に
   １ライン分の符号長の合計を算出する符号長算出手段
   と、 前記複数の量子化レベルのうち、符号長算出手段で算出
   された１ライン分の符号長の合計が制限値以内となり、
   かつ、優先順位の高い量子化レベルを選択する選択手段
   と、 前記選択手段で選択された量子化レベルで、前記１ライ
   ン分のＮ×Ｎのウエーブレットデータを量子化処理し、
   エントロピー符号化を行うエントロピー符号化手段と、 前記符号長算出手段で算出された前記複数の量子化レベ
   ルでの１ライン分の符号長の合計が全て制限値以内にな
   い場合には、前記１ライン分のＮ×Ｎの画像信号に対し
   て固定長圧縮を行う固定長圧縮手段と、 を備えたことを特徴とする画像符号化装置。
7. 【請求項７】 画像信号をＮ×Ｎのブロックに分割する
   工程と、 １ライン分のＮ×Ｎの画像信号をウエーブレット変換す
   る工程と、 前記ウエーブレット変換された１ライン分のＮ×Ｎのウ
   エーブレットデータに対して、複数の量子化レベル毎に
   １ライン分の符号長の合計を算出する工程と、 前記複数の量子化レベルのうち、算出された１ライン分
   の符号長の合計が制限値以内となり、かつ、優先順位の
   高い量子化レベルを選択する工程と、 前記選択された量子化レベルで１ライン分のＮ×Ｎのウ
   エーブレットデータを量子化処理し、エントロピー符号
   化を行う工程と、 を含むことを特徴とする画像符号化方法。
8. 【請求項８】 画像信号をＮ×Ｎのブロックに分割する
   工程と、 １ライン分のＮ×Ｎの画像信号をウエーブレット変換す
   る工程と、 前記ウエーブレット変換されたＮ×Ｎのウエーブレット
   データに対して、複数の量子化レベル毎に１ライン分の
   符号長の合計を算出する工程と、 前記複数の量子化レベルのうち、算出された１ライン分
   の符号長の合計が制限値以内となり、かつ、優先順位の
   高い量子化レベルを選択する工程と、 前記選択された量子化レベルで、１ライン分のＮ×Ｎの
   ウエーブレットデータを量子化処理し、エントロピー符
   号化を行う工程と，前記複数の量子化レベルで算出され
   た１ライン分の符号長の合計が全て制限値以内にない場
   合には、前記１ライン分のＮ×Ｎの画像信号に対して固
   定長圧縮を行う工程と、 を含むことを特徴とする画像符号化方法。
9. 【請求項９】 請求項３、請求項４、請求項７、および
   請求項８のいずれか１つに記載の発明の各工程をコンピ
   ュータに実行させるためのプログラムを記録したことを
   特徴とするコンピュータが読み取り可能な記録媒体。