JPH10308876A - 画像処理装置 - Google Patents

Abstract

(57)【要約】 【課題】 ２値画像と自然画像が混在する画像をサブバ
ンド変換方法により簡単な処理、高画質、高圧縮率で圧
縮する。 【解決手段】 ２値化画像・差分データ作成部２０２
は、ｎ×ｍ画素のブロック毎に画像データを最大値また
は最小値を表す２値化データに変換し、また、最大値ま
たは最小値と原画像データの差分を算出する。サブバン
ド変換部２０３は差分をサブバンド変換して変換係数を
算出し、エントロピー符号化部２０４は２値化データと
サブバンド変換係数を符号化する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、デジタル複写機、
ファクシミリ装置、デジタルプリンタ、デジタルカメ
ラ、デジタルビデオ等の画像処理装置や、ＣＤ−ＲＯＭ
やフロッピディスク等の画像記録装置において画像デー
タを圧縮、伸長する画像処理装置に関する。

【０００２】

【従来の技術】近年、この種の画像圧縮技術としては、
ＤＣＴ（離散コサイン変換）やHarr Wavelet変換などの
サブバンド変換による画像圧縮方法が自然階調の画像を
効果的に圧縮する方法として注目されてい。また、他の
従来例としては、例えば特開平２−３０５２７２号公報
には文字領域と中間調領域に分離し、それぞれに適した
符号化方法で符号化する方法が知られている。

【０００３】

【発明が解決しようとする課題】しかしながら、ＤＣＴ
ややHarr Wavelet変換などのサブバンド変換による画像
圧縮方法は、自然階調の画像を効果的に圧縮することが
できるが、完全２値画像を圧縮する場合には圧縮率が低
いという不具合がある。

【０００４】また、デジタル複写機等においては原画像
が完全２値データであっても、スキャニング時の揺らぎ
のために、読み込みデータが完全２値データでなくな
り、このためにエントロピー符号化時に圧縮しづらいと
いう不具合がある。

【０００５】さらに、コピーの回転、ソート機能を実現
する方法として、固定長符号化の１つであるＢＴＣ（ブ
ロックトランケーション）符号化がよく用いられてい
る。しかし、この方式はサブバンド変換方法に比べて、
エントロピー符号化時の圧縮率が低く、また、演算が複
雑であるという不具合がある。

【０００６】本発明は上記従来の問題点に鑑み、２値画
像と自然画像が混在する画像をサブバンド変換方法によ
り簡単な処理、高画質、高圧縮率で圧縮することができ
る画像処理装置を提供することを目的とする。

【０００７】本発明はまた、サブバンド変換方法、固定
長符号化方法により画像を高画質、簡易、安価に加工、
編集することができる画像処理装置を提供することを目
的とする。

【０００８】

【課題を解決するための手段】第１の手段は上記目的を
達成するために、画像データをｎ×ｍ（ｍ，ｎは２の倍
数）画素のブロック毎に分割する分割手段と、前記分割
手段により分割されたブロック毎にｎ×ｍ画素の画像デ
ータを最大値または最小値を表す２値化データに変換す
る２値化手段と、前記分割手段により分割されたブロッ
ク毎に前記最大値または最小値と原画像データの差分を
算出する手段と、前記差分をサブバンド変換して変換係
数を算出するサブバンド変換手段と、前記２値化データ
とサブバンド変換係数を符号化する符号化手段とを備え
たことを特徴とする。

【０００９】第２の手段は、第１の手段において前記符
号化手段が、固定長になるように前記サブバンド変換係
数の下位ビットを間引いて符号化することを特徴とす
る。

【００１０】第３の手段は、第２の手段において前記符
号化手段が、同一ブロック内に２値化により最大値にな
る画像データと最小値になる画像データが混在する場合
に、前記サブバンド変換係数の高周波成分の下位ビット
を低周波成分より少なく間引くことを特徴とする。

【００１１】第４の手段は、第１ないし第３の手段にお
いて前記符号化手段が、前記サブバンド変換係数の高周
波成分をベクトル量子化することを特徴とする。

【００１２】第５の手段は、画像データをｎ×ｍ（ｍ，
ｎは２の倍数）画素のブロック毎に分割する分割手段
と、前記分割手段によりブロック毎に分割されたｎ×ｍ
画素の画像データをサブバンド変換して変換係数を算出
するサブバンド変換手段と、前記サブバンド変換手段に
より算出された各変換係数の下位ビットを間引いて固定
長で量子化する量子化手段とを備えたことを特徴とす
る。

【００１３】第６の手段は、画像データをｎ×ｍ（ｍ，
ｎは２の倍数）画素のブロック毎に分割する分割手段
と、前記分割手段によりブロック毎に分割されたｎ×ｍ
画素の画像データをサブバンド変換して変換係数を算出
するサブバンド変換手段と、前記サブバンド変換手段に
より算出された変換係数の絶対値が閾値を超えるか否か
に基づいてそのブロックの画像種を判断する領域判断手
段と、前記サブバンド変換手段により算出された各変換
係数の下位ビットを、前記領域判断手段により判断され
た画像種に応じて異なるビット数だけ間引き、画像種を
示すフラグと共に固定長で量子化する量子化手段とを備
えたことを特徴とする。

【００１４】第７の手段は、第６の手段において前記量
子化手段が、前記サブバンド変換手段により算出された
低周波成分の下位ビットをエッジ領域では多く間引き、
非エッジ領域では少なく間引くことを特徴とする。

【００１５】第８の手段は、第６または第７の手段にお
いて前記量子化手段が、前記サブバンド変換手段により
算出された高周波成分をベクトル量子化することを特徴
とする。

【００１６】第９の手段は、第６ないし第８の手段にお
いて前記量子化手段が、フラグ情報を量子化テーブルに
埋め込むことを特徴とする。

【００１７】第１０の手段は、第６ないし第９の手段に
おいて前記量子化手段が、画像種が異なるブロック間の
固定長符号の相関が向上するようにビット配列を変更す
ることを特徴とする。

【００１８】

【発明の実施の形態】以下、図面を参照して本発明の実
施の形態について説明する。

【００１９】＜第１の実施形態＞図１は本発明の第１の
実施形態に係る画像処理装置を示すブロック図、図２は
図１のサブバンド変換部の処理を示す説明図、図３は図
１の画像処理装置による圧縮、伸長処理を示す説明図、
図４は完全２値画像が揺らいだ場合の図１の画像処理装
置による圧縮、伸長処理を示す説明図、図５、図６は図
１の画像処理装置による下位ビット間引き処理を示す説
明図である。

【００２０】この実施形態では一例として、画像データ
の深さが８ビット（２５６階調）データをプリンタに適
用した場合を示している。図１において、バッファ２０
１に蓄積された２×２画素の画像データは、２値化画像
・差分データ作成部２０２により２値化画像データと差
分データに変換される。ここで、２値化とは、濃度値が
「０」〜「２５５」の画像データに対して濃度値が閾値
「１２８」以上のデータを最大値「２５５」に変換し、
それ以外を最小値「０」に変換することを言う。なお、
符号は２値化データ「２５５」、「０」をそれぞれ
「１」、「０」で表す。

【００２１】また、差分データとは２値化データ「２５
５」または「０」と原画像データの差の絶対値を言い、
閾値「１２８」以上のデータ（２値化データ＝２５５の
場合）については、 差分データ＝２値化データ「２５５」−濃度値 により演算され、それ以外のデータ（２値化データ＝０
の場合）については、 差分データ＝濃度値−２値化データ「０」 により演算される。また、逆変換を行う場合にも２値化
データ＝２５５の場合には、 逆変換値＝２値化データ「２５５」−差分データ により演算され、２値化データ＝０の場合には、 逆変換値＝差分データ−２値化データ「０」 により演算される。

【００２２】２値化データ「２５５」、「０」はエント
ロピー符号化部２０４ａによりエントロピー符号化され
てメモリ２０５に格納され、これに対し、差分データは
サブバンド変換部２０３により例えばHarr Wavelet変換
法によりサブバンド変換され、次いでエントロピー符号
化部２０４ｂによりエントロピー符号化されてメモリ２
０５に格納される。

【００２３】サブバンド変換部２０３は例えば図２
（ａ）に示す画素位置ａ〜ｄの差分データに対して図２
（ｂ）のようにHarr Wavelet変換し、低周波成分ＬＬと
高周波成分ＨＬ、ＬＨ、ＨＨに分解する。小数点以下は
切り捨てる。

【００２４】 ＬＬ＝｛（ａ＋ｂ）／２＋（ｃ＋ｄ）／２｝／２ ＨＬ＝｛（ａ−ｂ）＋（ｃ−ｄ）｝／２ ＬＨ＝｛（ａ＋ｂ）−（ｃ＋ｄ）｝／２ ＨＨ＝（ａ−ｂ）−（ｃ−ｄ） …（１） ここで、２値化データ「２５５」または「０」と原画像
データの差分データは「０」から「１２７」までの階調
値をとることになり、ＬＬ成分は「０」から「「１２
７」までの値をとるので７ビット、ＨＬ、ＬＨ成分は
「−１２７」から「「１２７」までの値をとるので８ビ
ット、ＨＨ成分は「−２５５」から「２５５」までの値
をとるので９ビットである。また、逆サブバンド変換す
る場合には、ＬＬ、ＨＬ、ＬＨ、ＨＨと式（１）に基づ
いて画素位置ａ〜ｄの原画像データを復元する。

【００２５】図３を参照して処理の一例を説明する。例
えば画素位置ａ〜ｄとして ａ＝１７５ ｂ＝０ ｃ＝１７５ ｄ＝２０ の原画像データ３０１が入力した場合、画素位置ａ〜ｄ
の２値化データ３０２は、閾値「１２８」に基づいて ａ＝２５５＝「１」 ｂ＝０＝「０」 ｃ＝２５５＝「１」 ｄ＝０＝「０」 となる。

【００２６】また、画素位置ａ〜ｄの差分データ３０２
は、 ａ＝２５５−１７５＝８０ ｂ＝０−０＝０ ｃ＝２５５−１７５ ｄ＝２０−０ となり、この差分データ３０２を式（１）によりサブバ
ンド変換したデータ３０３は、 ＬＬ＝４５ ＨＬ＝７０ ＬＨ＝−１０ ＨＨ＝２０ となる。

【００２７】このデータ３０３をメモリ３０４に一旦格
納した後に読み出して、差分データを式（１）に基づい
て逆サブバンド変換すると元の差分データ３０２とな
る。また、この差分データ３０２は２値化データ＝０ま
たは１に基づいて ａ＝２５５−８０＝１７５ ｂ＝０−０＝０ ｃ＝２５５−８０ ｄ＝２０−０＝２０ となり、したがって、原画像データ３０１が復元され
る。

【００２８】ここで、自然階調画像を圧縮する場合にお
いて２値データを圧縮したり、２値データを圧縮する場
合のサブバンド変換係数データの圧縮後の情報量は無視
できる程度に小さい。その理由は前者が単純２値画像で
あり、自然画像の圧縮においては非常に小さい値に圧縮
できるからである。また、後者は内容が全て「０」であ
るからである。

【００２９】次に、デジタル複写機を例にして、画像の
加工、編集（９０°回転等）のために画像１枚分の情報
を固定長で圧縮してメモリ（以下、ページメモリ）に格
納する場合について説明する。ここで、量子化について
は図４に示すように、ＬＬ成分は４の倍数、ＨＬ、ＬＨ
成分は１６の倍数を、ＨＨ成分は６４の倍数を各量子化
代表点とする。量子化方法についてはＬＬ成分は４で割
り、ＨＬ、ＬＨ成分は１６で割り、ＨＨ成分は６４で割
る（下位ビットを間引く）ことにする。この量子化によ
り、ＬＬ成分（０〜２５５）は６ビット、ＨＬ、ＬＨ成
分（−２５５〜２５５）は５ビット、ＨＨ成分（−５１
０〜５１０）は４ビットの合計２０ビットで表すことが
できる。

【００３０】ここで、複写機では原稿をスキャニングし
て読み込むので、２値画像であっても読み込みデータ
は、完全２値画像データ（最小値「０」と最大値「２５
５」のみから成るデータ）にならずに濃度値で微妙な揺
らぎが発生する。図４は、 ａ＝２５０≠２５５ ｂ＝０ ｃ＝２５４≠２５５ ｄ＝２≠０ のように完全２値画像データでない原画像データ４０１
を圧縮、伸長する処理を示している。

【００３１】２値化データ４０２は閾値「１２８」に基
づいて ａ＝２５５＝「１」 ｂ＝０＝「０」 ｃ＝２５５＝「１」 ｄ＝０＝「０」 となり、また、差分データ４０２は、 ａ＝２５５−２５０＝５ ｂ＝０−０＝０ ｃ＝２５５−２５４＝１ ｄ＝２−０＝２ となる。

【００３２】差分データ４０２をサブバンド変換したデ
ータ４０３は、 ＬＬ＝１ ＨＬ＝２ ＬＨ＝１ ＨＨ＝６ となり、この下位ビットを間引いてＬＬ成分を６ビッ
ト、ＨＬ、ＬＨ成分を５ビット、ＨＨ成分を４ビットで
表した量子化データ４０４は、 ＬＬ＝ＨＬ＝ＬＨ＝ＨＨ＝０ となる。

【００３３】この量子化データ４０５をメモリ３０４に
一旦格納した後に読み出して、差分データを元のビット
数に逆量子化し、次いで式（１）に基づいて逆サブバン
ド変換するとした差分データ４０２は、 ａ＝ｂ＝ｃ＝ｄ＝０ となる。次いでこの差分データ４０２を２値化データ＝
２５５または０に基づいて逆変換したデータ４０８は、 ａ＝２５５ ｂ＝０ ｃ＝２５５ ｄ＝０ となる。

【００３４】ここで、復元されたデータ４０８は完全２
値画像データになっているが、その理由は差分データ４
０２をサブバンド変換した後にＬＬ成分を６ビット、Ｈ
Ｌ、ＬＨ成分を５ビット、ＨＨ成分を４ビットで量子化
したからである。したがって、このような量子化方法に
よれば、少ない符号量に固定長符号化するので、２値画
像を読み込んだ際の揺らぎを除去して完全２値画像に補
正することができる。また、この量子化データをエント
ロピー符号化することを考えると、サブバンド変換係数
ＬＬ、ＨＬ、ＬＨ、ＨＨは全て「０」であるので高圧縮
することができ、したがって、画像を単純２値化した場
合とほぼ等しい圧縮率を実現することができる。

【００３５】次に、図５、図６を参照して特有の画像劣
化（階調変化が急激なブロック内における平均濃度の変
化）が発生した画像を圧縮する場合について説明する。
ここでは説明を簡単にするために、１次元変換を例に
し、図５に示すように１次元上の２つの連続するデータ
（ｘ０，ｘ１）＝（９６，１９１）を次のように変換す
ることを考える。

【００３６】（１）閾値「１２８」に基づいて２値化す
る→（０，２５５） （２）２値化データ「２５５」または「０」と原画像デ
ータの差分を求め →９６−０＝９６ ２５５−１９１＝６４ 次いでこれをHarr Wavelet変換する →Ｌ＝（９６＋６４）／２＝８０ Ｈ＝６４−９６＝−３２ （３）Ｌ、Ｈを量子化する（下位ビットを間引く）。

【００３７】ここで、画像情報としては低周波成分Ｌの
方が重要であるので、高周波成分Ｈを粗く量子化し（下
位ビットを多く間引き）、低周波成分Ｌを細かく量子化
する（下位ビットを少なく間引く）。また、ここでは説
明を更に簡単にするために、低周波成分Ｌは量子化せず
（下位ビットを間引かず）、高周波成分Ｈは６４の倍数
で量子化することを考えると、 Ｌ＝８０，Ｈ＝０ となる。

【００３８】これをサブバンド逆変換して差分データ５
０３に戻し、この差分データ５０３から画素値５０４を
復元すると、画素値５０４は元の画素値（９６，１９
１）から（８０，１７５）に変化し、２つの画素値（８
０，１７５）は共に濃度値が低下する。この現象は２値
化データ（０，２５５）との差分をサブバンド変換する
場合において、同じブロック内に２値化した際に「２５
５」になるデータと「０」になるデータが混在する場合
に特有な劣化となる現象であり、２次元の画像データに
対しても同じ現象が発生するので、復元画像と原画像と
異なるという問題が発生する。

【００３９】そこで、この問題を防止するために、同じ
ブロック内に２値化した際に「２５５」になるデータと
「０」になるデータが混在する場合には、高周波成分を
細かく量子化する（下位ビットを少なく間引く）ことに
する。図６を参照して説明すると、１次元上の２つの連
続するデータ（９６，１９１）に対して、２値化データ
「２５５」、「０」との差分データ（９６，６４）を求
め、この差分データ（（９６，６４）をHarr Wavelet変
換して係数Ｌ＝８０、Ｈ＝−３２を求める。

【００４０】この係数を量子化する場合、高周波成分Ｈ
を他の成分より細かく、低周波成分Ｌを他の成分より粗
く量子化する。例えば高周波成分Ｈを６４の倍数で、低
周波成分Ｌを３２の倍数で量子化すると、サブバンド係
数は、 Ｌ＝６４、Ｈ＝−３２ となる。これをサブバンド逆変換して差分データ６０３
に戻し、この差分データ６０３に基づいて画素値６０４
を復元すると、画素値６０４は元の画素値（９６，１９
１）から（８０，２０７）に変化するものの、２つのデ
ータの濃度の和は等しいので、全体としての濃度値は変
化しない。

【００４１】一般に、２値化した際に２値データが混在
するブロックにおいては、低周波成分Ｌを劣化させても
ブロック全体の濃度は変化しないが、高周波成分Ｈを劣
化させるとブロック全体の濃度は変化する。したがっ
て、このような領域では高周波成分Ｈを細かく量子化す
ることにより、色の全体的な変化をある程度防止するこ
とができる。

【００４２】＜第２の実施形態＞この実施形態に示すタ
イプのサブバンド変換では、複数の高周波成分の各々を
サンプリングするのではなく、幾つかの高周波成分を一
まとめにし、各成分の組み合わせに対してサンプリング
を行うことにより、効率的にサンプリングすることがで
きる。例えば縦エッジを表すＨＬ成分と、横エッジを表
すＬＨ成分が共に大きな値をとるようなブロックは、一
般には画像中には現れにくい。これに対し、ＨＬ成分と
ＬＨ成分の一方のみが大きく、他方とＨＨ成分が小さい
絶対値をとるような場合には縦線や横線に対応するので
画像中によく現れ、また、全ての高周波成分が小さな絶
対値をとるようなブロックは、べたやなだらか階調の領
域であるので出現頻度が高い。そこで、高周波成分の組
み合わせに対して符号を割り振って量子化を行うことに
より、効率的に量子化することができる。ここではこれ
をベクトル量子化と呼ぶ。

【００４３】図７は第２の実施形態において、出現頻度
が高いＨＬ、ＬＨ、ＨＨ成分の組み合わせに対して符号
「０」〜「１５」を割り当てることを示し、これにより
高周波成分ＨＬ、ＬＨを４ビットに圧縮することができ
る。量子化の具体的方法は、各成分毎に変換係数と各ベ
クトル量子化値の差Ｐをとり、この差Ｐが最も小さな量
子化符号を用いる。

【００４４】Ｐ＝｜ＨＬ−ＨＬqi｜＋｜ＬＨ−ＬＨqi｜
＋｜ＨＨ−ＨＨqi｜ 但し、ＨＬqi、ＬＨqi、ＨＨqiは量子化テーブルにおけ
る符号値ｉに対応する量子化値 図８は第２の実施形態の画像処理装置を示し、図９はそ
の係数変換例を示している。図８においてバッファ２０
１に蓄積された２×２画素の画像データは、２値化画像
・差分データ作成部２０２により２値化画像データと差
分データに変換され、２値化データはエントロピー符号
化部２０４ａによりエントロピー符号化されてメモリ２
０５に格納される。これに対し、差分データはサブバン
ド変換部２０３により例えばHarr Wavelet変換法により
サブバンド変換され、次いで低周波成分ＬＬは低周波成
分量子化部２０６により量子化され、高周波成分ＨＬ、
ＬＨ、ＨＨは高周波成分ベクトル量子化部２０７により
ベクトル量子化される。これらの各量子化値はそれぞれ
エントロピー符号化部２０４ｂ、２０４ｃによりエント
ロピー符号化されてメモリ２０５に格納される。

【００４５】図９は図３に示す原画像データ３０１と同
じデータ９０１ ａ＝１７５ ｂ＝０ ｃ＝１７５ ｄ＝２０ を圧縮、伸長する場合を示している。２値化データ９０
２は閾値「１２８」に基づいて、 ａ＝２５５＝「１」 ｂ＝０＝「０」 ｃ＝２５５＝「１」 ｄ＝０＝「０」 となり、また、差分データ９０２は、 ａ＝２５５−１７５＝８０ ｂ＝０−０＝０ ｃ＝２５５−１７５＝７０ ｄ＝２０−０＝０ となり、この差分データ９０２を式（１）によりサブバ
ンド変換したデータ９０３は、 ＬＬ＝４５ ＨＬ＝７０ ＬＨ＝−１０ ＨＨ＝２０ となる。

【００４６】そして、ＬＬ成分は４の倍数を量子化代表
点として線形量子化すると、 ＬＬ＝４４ となり、また、ＨＬ、ＬＨ、ＨＨ成分（７０，−１０，
２０）については図７を参照して最も近い （ＨＬ，ＬＨ，ＨＨ）＝（６４，０，０） を選択し、量子化代表ベクトルを表す符号「５」をベク
トル量子化値Ｈ＝５とする。

【００４７】復号化を行う場合には係数９０７である （ＬＬ，ＨＬ，ＬＨ，ＨＨ）＝（４４，６４，０，０） と、式（１）に基づいて復元した差分データ９０８は、 ａ＝７６ ｂ＝１２ ｃ＝７６ ｄ＝１２ となり、この差分データ９０８は２値化データａ＝２５
５、ｂ＝０、ｃ＝２５５、ｄ＝０に基づいて ａ＝２５５−７６＝１７９ ｂ＝１２−０＝１２ ｃ＝２５５−７６＝１７９ ｄ＝１２−０＝１２ に復元される。

【００４８】このように第２の実施形態によれば、高周
波成分ＨＬ、ＬＨ、ＨＨをベクトル量子化するので全体
で４ビットで表すことができる。ここでＬＬ成分は元々
７ビットのデータを４の倍数で量子化すると５ビットに
なるので２値化画像は４ビットで表すことができ、係数
全体として１３ビットで２×２画素のブロック内のデー
タを表すことができるので、ベクトル量子化しない場合
に比べて非常に効率が高い固定長符号化を実現すること
ができる。

【００４９】＜第３の実施形態＞次に、デジタル複写機
を例にして、画像の加工、編集（９０°回転等）のため
に画像１枚分の情報を固定長で圧縮してページメモリに
格納したり、また、ソート機能を実現するために、固定
長符号化された画像データをエントロピー符号化し、別
のメモリ（以下、蓄積メモリ）に格納する場合を考え
る。具体的には前者は第３〜第７の実施形態に関し、後
者は第８の実施形態に関する。

【００５０】図１０および図１１は第３の実施形態を示
すもので、サブバンド変換部２０３は２×２バッファ２
０１からの画像データ（図２に示す画素位置ａ〜ｄ）を
式（１）に基づいてHarr Wavelet変換し、低周波成分Ｌ
Ｌと高周波成分ＨＬ、ＬＨ、ＨＨに分解する。少数点以
下は切り捨てる。また、逆サブバンド変換する場合に
は、ＬＬ、ＨＬ、ＬＨ、ＨＨと式（１）に基づいて画素
位置ａ〜ｄの原画像データを復元する。

【００５１】ここで、ＬＬ成分は「０」から「２５５」
までの値をとるので８ビット、ＨＬ、ＬＨ成分は「−２
５５」から「２５５」までの値をとるので９ビット、Ｈ
Ｈ成分は「−５１０」から「５１０」までの値をとるの
で１０ビット（合計３６ビット）であるが、サブバンド
変換係数ＬＬ、ＨＬ、ＬＨ、ＨＨの重要度は異なり、高
周波成分ＨＬ、ＬＨ、ＨＨの下位ビットはかなり削減す
ることができる。

【００５２】そこで、続くＬＬ成分量子化部１２０３は
ＬＬ成分を４の倍数に量子化し、ＨＬ成分量子化部１２
０４とＨＨ成分量子化部１２０５はそれぞれＨＬ成分と
ＨＨ成分を共に１６の倍数に量子化する。ＨＨ成分は全
て「０」、すなわち破棄する。具体的にはＬＬ成分を４
で割ることにより８→６ビット化し、ＨＬ成分とＨＨ成
分は共に１６で割ることにより９→５ビット化し、ＨＨ
成分は破棄することにより１０→０ビット化する。これ
により２×２画素の係数の合計ビット数が３６→１６ビ
ットに圧縮、量子化される。そして、この量子化部１２
０１〜１２０３による量子化値がページメモリ１２０６
に送られる。

【００５３】図１１を参照して具体例を説明する。例え
ば図２に示す画素位置ａ〜ｄの画像データ１３０１とし
て ａ＝２００ ｂ＝２０２ ｃ＝２０４ ｄ＝２０８ をHarr Wavelet変換した係数１３０２は、 ＬＬ＝２０３ ＨＬ＝−３ ＬＨ＝−５ ＨＨ＝２ となる。

【００５４】この係数１３０２を上記のように下位ビッ
ト削減を行うと、 ＬＬ＝５０ ＨＬ＝０ ＬＨ＝０ ＨＨ＝０ のような量子化データ１３０３となり、このデータ１３
０３をページメモリ１２０６を介して伝送した後、削減
ビットに「０」を付加すると、 ＬＬ＝２００ ＨＬ＝０ ＬＨ＝０ ＨＨ＝０ のような係数１３０４となる。

【００５５】次いでこれを逆Harr Wavelet変換すると ａ＝２００ ｂ＝２００ ｃ＝２００ ｄ＝２００ に復元される。したがって、ビット数を大幅に削減した
にもかかわらず、復号後の画像データ１３０５は原画像
データ１３０１と概ね合っていることが分かる。また、
このようにサブバンド変換を利用した固定長符号化は、
式（１）に示すような加減算、ビットシフト等の単純な
演算のみで実現することができ、また、復号後の画質が
高い。

【００５６】＜第４の実施形態＞次に、図１２〜図１４
を参照して第４の実施形態について説明する。図１２で
は図１０に示すバッファ２０１、サブバンド変換部２０
３およびページメモリ１２６が同一であり、サブバンド
変換係数量子化部１４０４および領域判断部１４０３が
異なる。領域判断部１４０３はサブバンド変換部２０３
により変換された係数ＨＬ、ＬＨに基づいて、画像を階
調変化が激しいエッジ領域とそれ以外の非エッジ領域
（イメージ領域）に分ける。領域判断方法は、例えば図
１３に示すようにＨＬ、ＬＨ成分の内、少なくとも一方
の絶対値が閾値「６４」以上であればエッジ領域と判断
し、閾値「６４」以上でなければ非エッジ領域と判断
し、フラグ情報としてエッジ領域＝１、非エッジ領域＝
０をサブバンド変換係数量子化部１４０４とページメモ
リ１２６に送る。

【００５７】サブバンド変換係数量子化部１４０４は図
１３に示すように、エッジ領域についてはＬＬ成分を４
の倍数で量子化する（４で割る）ことにより８→６ビッ
ト化し、ＨＬ、ＬＨ成分を６４の倍数で量子化する（６
４で割る）ことにより９→３ビット化する。非エッジ領
域（イメージ領域）についてはＬＬ成分を４の倍数で量
子化する（４で割る）ことにより８→６ビット化し、Ｈ
Ｌ、ＬＨ成分を絶対値が０、１６、３２、４８になるよ
うな量子化代表点に量子化する（１６で割る）ことによ
り９→３ビット化する。ＨＨ成分はエッジ領域、非エッ
ジ領域共に全て「０」、すなわち破棄することにより１
０→０ビット化する。

【００５８】図１４（ａ）、（ｂ）を参照して具体例を
説明する。図１４（ａ）に示すように非エッジ領域の画
像データ１５０１として例えば、 ａ＝２００ ｂ＝２０２ ｃ＝２０４ ｄ＝２０８ をHarr Wavelet変換した係数１５０２は、 ＬＬ＝２０３ ＨＬ＝−３ ＬＨ＝−５ ＨＨ＝２ となる。

【００５９】ここで、ＨＬ、ＬＨ成分共に、絶対値が閾
値「６３」以下であるので、このブロックは非エッジ領
域と判断され、ＬＬ成分を４の倍数で量子化し、ＨＬ、
ＬＨ成分を１６で割り、ＨＨ成分を破棄すると、 ＬＬ＝５０（６ビット） ＨＬ＝０ （３ビット） ＬＨ＝０ （３ビット） ＨＨ＝０ （０ビット） フラグ＝０（１ビット） 合計＝１３ビット となる。

【００６０】このデータ１５０３をページメモリ１２０
６を介して伝送した後、削減ビットに「０」を付加する
と、 ＬＬ＝２００ ＨＬ＝０ ＬＨ＝０ ＨＨ＝０ のような係数１５０４となり、これを逆Harr Wavelet変
換すると、 ａ＝２００ ｂ＝２００ ｃ＝２００ ｄ＝２００ に復元される。したがって、ビット数を大幅に削減した
にもかかわらず、復号後の画像データ１５０５は原画像
データ１５０１と概ね合っていることが分かる。

【００６１】次に、図１４（ｂ）に示すようにエッジ領
域の画像データ１５１１として例えば、 ａ＝２０ ｂ＝３０ ｃ＝１２０ ｄ＝１５０ をHarr Wavelet変換した係数１５１２は、 ＬＬ＝８０ ＨＬ＝−２０ ＬＨ＝−１１０ ＨＨ＝２０ となる。

【００６２】ここで、ＬＨ成分の絶対値が閾値「６３」
以下でないので、このブロックはエッジ領域と判断さ
れ、ＬＬ成分を４の倍数で量子化し、ＨＬ、ＬＨ成分を
６４の倍数で量子化し、ＨＨ成分を破棄すると ＬＬ＝２０（６ビット） ＨＬ＝０ （３ビット） ＬＨ＝−１（３ビット） ＨＨ＝０ （０ビット） フラグ＝１（１ビット） 合計＝１３ビット となる。

【００６３】このデータ１５１３をページメモリ１２０
６を介して伝送した後、削減ビットに「０」を付加する
と、 ＬＬ＝８０ ＨＬ＝０ ＬＨ＝−６４ ＨＨ＝０ のような係数１５１４となり、これを逆Harr Wavelet変
換すると、 ａ＝２４ ｂ＝２４ ｃ＝１１２ ｄ＝１１２ に復元される。したがって、ビット数を大幅に削減した
にもかかわらず、復号後の画像データ１５１５にエッジ
が残っていることが分かる。

【００６４】ここで、ＨＬ、ＬＨ成分は、第３の実施形
態ではエッジ、非エッジ領域に依らず１６の倍数で量子
化するのに対し、第４の実施形態では絶対値が閾値「６
４」以上の場合に「６４」で量子化するので、例えば
「９６」や「１６０」などの量子化代表点がなくなって
いる。この理由により、第４の実施形態の固定長符号化
による量子化ビット数が第３の実施形態より少なくな
る。しかし、階調変化が急峻なエッジ領域では、高周波
成分の値を粗くサンプリングしても視覚上、気になる劣
化は生じにくいので、これらの情報は間引いても画質を
ある程度保つことができ、したがって、上記のような像
域分離により効率的に固定長符号化することができる。

【００６５】＜第５の実施形態＞次に、図１５〜図１８
を参照して第５の実施形態について説明する。図１５に
示す第５の実施形態では、領域判断部１４０３ａとサブ
バンド変換係数量子化・符号化部１４０４ａの処理が第
４の実施形態と異なっている。領域判断部１４０３ａは
図１６に示すように、サブバンド変換部２０３により変
換された係数ＨＬ、ＬＨに基づいて、画像を階調変化が
激しいエッジ領域とそれ以外の非エッジ領域（イメージ
領域）に分けるために、ＨＬ、ＬＨ成分の内、少なくと
も一方の絶対値が閾値「１６」以上であればエッジ領域
と判断し、「１６」以上でなければ非エッジ領域と判断
し、フラグ情報としてエッジ領域＝１、非エッジ領域＝
０をサブバンド変換係数量子化・符号化部１４０４ａと
ページメモリ１２０６に送る。

【００６６】サブバンド変換係数量子化・符号化部１４
０４ａは、エッジ領域か非エッジ領域かに応じて固定長
符号化する場合のビット配分を変更する。例えば非エッ
ジ領域では階調性が視覚上重要であるのでＬＬ成分に６
ビットを配分し、ＨＬ、ＬＨ成分の各々には３ビットを
配分する。また、エッジ領域ではエッジの大きさが視覚
上重要であるのでＬＬ成分に４ビットを配分し、ＨＬ、
ＬＨ成分の各々にも同様に４ビットを配分する。

【００６７】すなわち、サブバンド変換係数量子化・符
号化部１４０４ａは図１６、図１７に示すように、エッ
ジ領域についてはＬＬ成分を１６の倍数で量子化する
（１６で割る）ことにより８→４ビット化し、ＨＬ、Ｌ
Ｈ成分を３２の倍数で量子化する（３２で割る）ことに
より９→４ビット化する。非エッジ領域についてはＬＬ
成分を４の倍数で量子化する（４で割る）ことにより８
→６ビット化し、ＨＬ、ＬＨ成分を４の倍数で量子化す
る（４で割る）ことにより９→３ビット化する。ＨＨ成
分はエッジ、非エッジ領域共に全て「０」、すなわち破
棄することにより１０→０ビット化する。

【００６８】図１８（ａ）、（ｂ）を参照して具体例を
説明する。図１８（ａ）に示すように非エッジ領域の画
像データ１８０１として例えば、 ａ＝２００ ｂ＝２０２ ｃ＝２０４ ｄ＝２０８ をHarr Wavelet変換した係数１８０２は、 ＬＬ＝２０３ ＨＬ＝−３ ＬＨ＝−５ ＨＨ＝２ となる。

【００６９】ここで、ＨＬ、ＬＨ成分成分共に、絶対値
が閾値「１６」より小さいので、このブロックは非エッ
ジ領域と判断され、ＬＬ成分を４の倍数で量子化し、Ｈ
Ｌ、ＬＨ成分を４の倍数で量子化し、ＨＨ成分を破棄す
ると、 ＬＬ＝５０（６ビット） ＨＬ＝０ （３ビット） ＬＨ＝−１（３ビット） ＨＨ＝０ （０ビット） フラグ＝０（１ビット） 合計＝１３ビットとなる。

【００７０】このデータ１８０３をページメモリ１２０
６を介して伝送した後、フラグ＝０に基づいて削減ビッ
トに「０」を付加すると、 ＬＬ＝２００ ＨＬ＝０ ＬＨ＝−４ ＨＨ＝０ のような係数１８０４となり、これを逆Harr Wavelet変
換すると、 ａ＝１９８ ｂ＝１９８ ｃ＝２０２ ｄ＝２０２ に復元される。

【００７１】また、図１８（ｂ）に示すようにエッジ領
域の画像データ１８１１として例えば、 ａ＝２０ ｂ＝３０ ｃ＝１２０ ｄ＝１５０ をHarr Wavelet変換した係数１８１２は、 ＬＬ＝８０ ＨＬ＝−２０ ＬＨ＝−１１０ ＨＨ＝２０ となる。

【００７２】ここで、ＨＬ、ＬＨ成分の絶対値が共に閾
値「１５」を超えるので、このブロックはエッジ領域と
判断され、ＬＬ成分を４の倍数で量子化し、ＨＬ、ＬＨ
成分を３２の倍数で量子化し、ＨＨ成分を破棄すると、 ＬＬ＝５ （４ビット） ＨＬ＝０ （４ビット） ＬＨ＝−３（４ビット） ＨＨ＝０ （０ビット） フラグ＝１（１ビット） 合計＝１３ビット となる。

【００７３】このデータ１８１３をページメモリ１２０
６を介して伝送した後、フラグ＝１に基づいて削減ビッ
トに「０」を付加すると、 ＬＬ＝８０ ＨＬ＝０ ＬＨ＝−９６ ＨＨ＝０ のような係数１８１４となり、これを逆Harr Wavelet変
換すると、 ａ＝３２ ｂ＝３２ ｃ＝１２８ ｄ＝１２８ に復元される。

【００７４】ここで、ＨＬ、ＬＨ成分は、第３の実施形
態ではエッジ、非エッジ領域に依らず同じ配分ビット数
で係数を符号化するのに対し、第５の実施形態ではエッ
ジ、非エッジ領域に応じて異なる配分ビット数で係数を
符号化し、階調性が視覚上重要である非エッジ領域では
ＬＬ成分を細かくサンプリングし、逆に濃度変化が視覚
上重要であるエッジ領域では、濃度変化を表すＨＬ、Ｌ
Ｈを細かくサンプリングするので、画像の特徴を保った
まま効率的に固定長符号化することができる。

【００７５】＜第６の実施形態＞次に、図１９、図２０
を参照して第６の実施形態について説明する。図１９で
は、第２の実施形態（図７、図８参照）に対応して、サ
ブバンド変換部２０３により画素値ａ〜ｄ（図８のよう
な差分でない）をHarr Wavelet変換し、低周波成分ＬＬ
は低周波成分量子化部２０６により量子化され、高周波
成分ＨＬ、ＬＨ、ＨＨは高周波成分ベクトル量子化部２
０７により図７に示すテーブルに基づいてベクトル量子
化される。

【００７６】図２０を参照して具体例を説明すると、 ａ＝２０ ｂ＝３０ ｃ＝１２０ ｄ＝１５０ のような原画像データ１１０１に対してHarr Wavelet変
換すると、係数１１０２は、 となる。

【００７７】そして、ＬＬ成分を６ビットで表すと、 ＬＬ＝２０（６ビット） となる。また、ＨＬ、ＬＨ、ＨＨ成分（−２０，−１１
０，２０）については図７に示すテーブルを参照して最
も近い （ＨＬ，ＬＨ，ＨＨ）＝（０，−１２８，０） を選択し、量子化代表ベクトルを表す符号「１２」を量
子化値「１２」（４ビットとすることにより合計１０ビ
ットに圧縮する。

【００７８】復号化では、ＬＬ＝２０（６ビット）に２
ビットの「０」を付加し、また、ベクトル量子化値「１
２」に基づいて （ＬＬ，ＨＬ，ＬＨ，ＨＨ）＝（８０，０，−１２８，
０） を復元し、これを逆Harr Wavelet変換すると、 ａ＝１６ ｂ＝１６ ｃ＝１４４ ｄ＝１４４ のような画像データ１１０５が復元される。

【００７９】＜第７の実施形態＞図２１〜図２３は第７
の実施形態として、第５の実施形態におけるビット配分
と第６の実施形態における高周波成分ベクトル量子化を
組み合わせた場合を示している。先ず、領域判断につい
ては、第５の実施形態と同様に、図２１に示すようにＨ
Ｌ、ＬＨ成分の内、少なくとも一方の絶対値が閾値「１
６」以上であればエッジ領域と判断し、閾値「１６」以
上でなければ非エッジ領域と判断する。このとき、エッ
ジ領域では図２１、図２２（ａ）に示すようにＬＬ成分
に上位４ビットを割り当て、高周波成分ＨＬ、ＬＨ、Ｈ
Ｈに下位４ビットを割り当てる。また、非エッジ領域で
は図２１、図２２（ｂ）に示すようにＬＬ成分に上位６
ビットを割り当て、高周波成分ＨＬ、ＬＨ、ＨＨに下位
２ビットを割り当てる。また、図２２（ｃ）に示すよう
に下位２ビットをフラグ情報として用い、非エッジ領域
では「００」とし、エッジ領域では「００」としない。

【００８０】量子化については図２１、図２２（ｄ）に
示すように、エッジ領域ではＬＬ成分を１６で割って４
ビット化し、高周波成分を４ビットでベクトル量子化す
る。但し、フラグを伝送するために、０＝００００、４
＝０１００、８＝１０００、１２＝１１００は用いな
い。非エッジ領域ではＬＬ成分を４で割って６ビット化
し、高周波成分は「００」しか用いない。

【００８１】例えば図２３に示すようにエッジ領域の画
像データ１３１１として、 ａ＝２０ ｂ＝３０ ｃ＝１２０ ｄ＝１５０ をHarr Wavelet変換した係数１３１２は、 ＬＬ＝８０ ＨＬ＝−２０ ＬＨ＝−１１０ ＨＨ＝２０ となる。

【００８２】ここで、ＨＬ、ＬＨ成分の絶対値が共に閾
値「１５」を超えるので、このブロックはエッジ領域と
判断され、ＬＬ成分を１６で割ると、 ＬＬ＝２０＝１０１０（４ビット） となる。また、ＨＬ、ＬＨ、ＨＨ成分（−２０，−１１
０，２０）については図２３（ｄ）を参照して最も近い
（ＨＬ，ＬＨ，ＨＨ）＝（０，−１２８，０）を選択
し、量子化代表ベクトルを表す符号「１３」を量子化値
「１３」＝０１１１（４ビット）とすることにより合計
８ビットに圧縮する。

【００８３】復号化では、下位２ビットが「００」でな
いのでエッジ領域と判断され、 ＬＬ＝８０ ＨＬ＝０ ＬＨ＝−１２８ ＨＨ＝０ が復元され、次いで逆Harr Wavelet変換により、 ａ＝１６ ｂ＝１６ ｃ＝１４４ ｄ＝１４４ が復元される。

【００８４】したがって、この第７の実施形態によれ
ば、第５の実施形態に比べてフラグ情報のためにビット
を独立して配分する必要がないので、固定長符号化ビッ
ト数が少ない場合に画像データを有効に符号化すること
ができる。

【００８５】＜第８の実施形態＞次に、図２４を参照し
て第８の実施形態について説明する。ここで、第７の実
施形態（図２２参照）のように固定長符号化であって、
像域に応じて周波数成分ＬＬ、ＨＬ、ＬＨ、ＨＨのビッ
ト配分を変えると、異なる領域間のデータの相関性が悪
くなることがあり、これをそのままエントロピー符号化
すると高い圧縮率が得られない。

【００８６】図２４（１）（ａ）は第７の実施形態にお
けるエッジ領域の８ビットデータを示し、ＬＬ成分の上
位４ビットと高周波成分のベクトル量子化値の下位４ビ
ットより成る。ここで、一般に、エッジの大きなブロッ
クは画像中に現れにくいので、図２２（ｄ）に示す量子
化テーブルを用いるとベクトル量子化値は小さな値をと
ることが多くなり、このため、下位４ビットのＭＳＢ側
２ビットのプレーンは「「０」が多く、ＬＳＢ側２ビッ
トのプレーンは「０」、「１」のどちらが現れるか予測
がつかないランダムなデータになる。

【００８７】図２４（１）（ｂ）は第７の実施形態にお
ける非エッジ領域の８ビットデータを示し、ＬＬ成分の
上位６ビットとフラグ情報の下位２ビットより成る。こ
こで、ＬＬ成分の上位６ビットの下位２ビットのプレー
ンはランダムなデータであり、フラグ情報の下位２ビッ
トは常に「００」である。

【００８８】このようなビット配分では、エッジ領域と
非エッジ領域の各ＭＳＢ側４ビットは共に、ＬＬ成分の
ＭＳＢ側４ビットを意味しており、異なる領域間でも相
関が良い。ところが、ＭＳＢから５、６番目のビットデ
ータは、エッジ領域では「０」が多いが、非エッジ領域
ではランダムデータに近いので、エッジ領域における相
関の良さが、非エッジ領域における相関の悪さのために
失われている。また、７、８番目のビットデータは、非
エッジ領域では全て「００」のため領域間の相関が良い
が、エッジ領域ではランダムなデータのため領域間の相
関の良さが失われている。

【００８９】そこで、第８の実施形態では例えば図２４
（２），（ｂ）に示すように、非エッジ領域のＭＳＢか
ら５番目と７番目、６番目と８番目のビットデータと入
れ替えることにより、ビット配分を調整する。この調整
により、８ビットの固定長符号のＭＳＢ側４ビットはエ
ッジ、非エッジ領域共に、ＬＬ成分のＭＳＢ４ビットを
意味して相関がよく、５、６番目のビットはエッジ、非
エッジ領域共に「０」が多く、７、８番目のビットはエ
ッジ、非エッジ領域共にランダムなデータとなり、した
がって、相関が良い固定長符号を実現することができ
る。その結果、ページメモリ内のデータをソート機能等
のために蓄積メモリに保存する場合、エントロピー符号
化する場合に効率的に圧縮することができる。

【００９０】

【発明の効果】以上説明したように請求項１記載の発明
によれば、最大値または最小値と原画像データの差分を
サブバンド変換し、２値化データとサブバンド変換係数
を符号化するので、自然画像はサブバンド変換により効
率的に符号化することができ、２値画像は２値化データ
により効率的に符号化することができる。したがって、
２値画像と自然画像が混在する画像を画像の種類に関係
なく一義的に処理することができる。

【００９１】請求項２記載の発明によれば、固定長にな
るようにサブバンド変換係数の下位ビットを間引いて符
号化するので、２値画像と自然画像が混在する画像をサ
ブバンド変換方法により簡単な処理、高画質、高圧縮率
で圧縮することができ、また、ＢＴＣ（ブロックトラン
ケーション）符号化などに比べて高い圧縮率を実現する
ことができる。

【００９２】請求項３記載の発明によれば、同一ブロッ
ク内に２値化により最大値になる画像データと最小値に
なる画像データが混在する場合に、サブバンド変換係数
の高周波成分の下位ビットを低周波成分より少なく間引
くので、階調変化が急激なブロックにおける平均濃度の
変化を防止することができ、その結果、画質の劣化を防
止することができる。

【００９３】請求項４記載の発明によれば、サブバンド
変換係数の高周波成分をベクトル量子化するので、更に
効率的に圧縮することができる。

【００９４】請求項５記載の発明によれば、画像データ
をサブバンド変換した各変換係数の下位ビットを間引い
て固定長で量子化するので、画像の回転等の各種編集、
加工を簡単に行うことができる。

【００９５】請求項６記載の発明によれば、画像データ
をサブバンド変換した各変換係数の下位ビットを、画像
種に応じて異なるビット数だけ間引き、画像種を示すフ
ラグと共に固定長で量子化するので、エッジ領域と非エ
ッジ領域などに関係なく高画質で且つ効率的に圧縮する
ことができる。また、復号化側ではフラグに基づいて簡
単に原画像データを復元することができる。

【００９６】請求項７記載の発明によれば、画像データ
をサブバンド変換した低周波成分の下位ビットをエッジ
領域では多く間引き、非エッジ領域では少なく間引くの
で、階調性が視覚上重要な非エッジ領域とエッジの大き
さが視覚上重要なエッジ領域を高画質で且つ効率的に圧
縮することができる。また、復号化側ではフラグに基づ
いて簡単に原画像データを復元することができる。

【００９７】請求項８記載の発明によれば、画像データ
をサブバンド変換した高周波成分をベクトル量子化する
ので、更に効率的に圧縮することができる。

【００９８】請求項９記載の発明によれば、フラグ情報
を量子化テーブルに埋め込むので、フラグ情報にビット
を割り当てずに済み、したがって、更に効率的に圧縮す
ることができる。

【００９９】請求項１０記載の発明によれば、画像種が
異なる間の固定長符号の相関が向上するようにビット配
列を変更するので、これをエントロピー符号化する場合
に更に効率的に圧縮することができる。

【図面の簡単な説明】

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

【図２】図１のサブバンド変換部の処理を示す説明図で
ある。

【図３】図１の画像処理装置による圧縮、伸長処理を示
す説明図である。

【図４】完全２値画像が揺らいだ場合の図１の画像処理
装置による圧縮、伸長処理を示す説明図である。

【図５】図１の画像処理装置による下位ビット間引き処
理を示す説明図である。

【図６】図１の画像処理装置による下位ビット間引き処
理を示す説明図である。

【図７】第２、第６の実施形態におけるベクトル量子化
テーブルを示す説明図である。

【図８】第２の実施形態の画像処理装置を示すブロック
図である。

【図９】第２の実施形態における圧縮、伸長処理を示す
説明図である。

【図１０】第３の実施形態の画像処理装置を示すブロッ
ク図である。

【図１１】第３の実施形態における圧縮、伸長処理を示
す説明図である。

【図１２】第４の実施形態の画像処理装置を示すブロッ
ク図である。

【図１３】第４の実施形態における領域判断と量子化の
各処理を示す説明図である。

【図１４】第４の実施形態における非エッジ領域とエッ
ジ領域の各圧縮、伸長処理を示す説明図である。

【図１５】第５の実施形態の画像処理装置を示すブロッ
ク図である。

【図１６】第５の実施形態における領域判断と量子化の
各処理を示す説明図である。

【図１７】第５の実施形態における非エッジ領域とエッ
ジ領域の各ビット割り当てを示す説明図である。

【図１８】第５の実施形態における非エッジ領域とエッ
ジ領域の各圧縮、伸長処理を示す説明図である。

【図１９】第６の実施形態の画像処理装置を示すブロッ
ク図である。

【図２０】第６の実施形態における圧縮、伸長処理を示
す説明図である。

【図２１】第７の実施形態における領域判断と量子化の
各処理を示す説明図である。

【図２２】第７の実施形態における非エッジ領域とエッ
ジ領域の各ビット割り当てと、ベクトル量子化テーブル
を示す説明図である。

【図２３】第７の実施形態における圧縮、伸長処理を示
す説明図である。

【図２４】第８の実施形態におけるビット配列を示す説
明図である。

【符号の説明】

２０２ ２値化画像・差分データ作成部 ２０３ サブバンド変換部 ２０４，２０４ａ，２０４ｂ，２０４ｃ エントロピー
符号化部 ２０５ メモリ ２０６ 低周波（ＬＬ）成分量子化部 ２０７ 高周波成分ベクトル量子化部 １２０３ ＬＬ成分量子化部 １２０４ ＨＬ成分量子化部 １２０５ ＬＨ成分量子化部 １２０６ ページメモリ １４０３，１４０３ａ 領域判断部 １４０４，１４０４ａ サブバンド変換係数量子化部

Claims (10)

【特許請求の範囲】
1. 【請求項１】 画像データをｎ×ｍ（ｍ，ｎは２の倍
   数）画素のブロック毎に分割する分割手段と、 前記分割手段により分割されたブロック毎にｎ×ｍ画素
   の画像データを最大値または最小値を表す２値化データ
   に変換する２値化手段と、 前記分割手段により分割されたブロック毎に前記最大値
   または最小値と原画像データの差分を算出する手段と、 前記差分をサブバンド変換して変換係数を算出するサブ
   バンド変換手段と、 前記２値化データとサブバンド変換係数を符号化する符
   号化手段と、を備えた画像処理装置。
2. 【請求項２】 前記符号化手段は、固定長になるように
   前記サブバンド変換係数の下位ビットを間引いて符号化
   することを特徴とする請求項１記載の画像処理装置。
3. 【請求項３】 前記符号化手段は、同一ブロック内に２
   値化により最大値になる画像データと最小値になる画像
   データが混在する場合に、前記サブバンド変換係数の高
   周波成分の下位ビットを低周波成分より少なく間引くこ
   とを特徴とする請求項２記載の画像処理装置。
4. 【請求項４】 前記符号化手段は、前記サブバンド変換
   係数の高周波成分をベクトル量子化することを特徴とす
   る請求項１ないし３のいずれか１項に記載の画像処理装
   置。
5. 【請求項５】 画像データをｎ×ｍ（ｍ，ｎは２の倍
   数）画素のブロック毎に分割する分割手段と、 前記分割手段によりブロック毎に分割されたｎ×ｍ画素
   の画像データをサブバンド変換して変換係数を算出する
   サブバンド変換手段と、 前記サブバンド変換手段により算出された各変換係数の
   下位ビットを間引いて固定長で量子化する量子化手段
   と、を備えた画像処理装置。
6. 【請求項６】 画像データをｎ×ｍ（ｍ，ｎは２の倍
   数）画素のブロック毎に分割する分割手段と、 前記分割手段によりブロック毎に分割されたｎ×ｍ画素
   の画像データをサブバンド変換して変換係数を算出する
   サブバンド変換手段と、 前記サブバンド変換手段により算出された変換係数の絶
   対値が閾値を超えるか否かに基づいてそのブロックの画
   像種を判断する領域判断手段と、 前記サブバンド変換手段により算出された各変換係数の
   下位ビットを、前記領域判断手段により判断された画像
   種に応じて異なるビット数だけ間引き、画像種を示すフ
   ラグと共に固定長で量子化する量子化手段と、を備えた
   画像処理装置。
7. 【請求項７】 前記量子化手段は、前記サブバンド変換
   手段により算出された低周波成分の下位ビットをエッジ
   領域では多く間引き、非エッジ領域では少なく間引くこ
   とを特徴とする請求項６記載の画像処理装置。
8. 【請求項８】 前記量子化手段は、前記サブバンド変換
   手段により算出された高周波成分をベクトル量子化する
   ことを特徴とする請求項６または７記載の画像処理装
   置。
9. 【請求項９】 前記量子化手段は、フラグ情報を量子化
   テーブルに埋め込むことを特徴とする請求項６ないし８
   のいずれか１項に記載の画像処理装置。
10. 【請求項１０】 前記量子化手段は、画像種が異なるブ
    ロック間の固定長符号の相関が向上するようにビット配
    列を変更することを特徴とする請求項６ないし９のいず
    れか１項に記載の画像処理装置。