(57)【要約】【課題】使用者に負担をかけることなく自動的に且つ安価な構成で高い圧縮率と良好な画質の両方を実現する。【解決手段】入力画像データを２×２の画素ａ，ｂ，ｃ，ｄ毎のブロックに分割し、ウェーブレット変換部４０２によって前記分割したブロックに対してウェーブレット変換を施し、ウェーブレット係数を得る。領域判定部４０３はウェーブレット変換したときの係数ＬＬ、ＬＨ、ＨＬ、ＨＨの特性を利用して２値領域と自然階調領域とを判定し、選択部４０４では前記判定の結果に基づいて、２値領域のブロックは入力された画素値を選択し、それ以外のブロックは前記係数を選択する。画素値は変換部４０５で下位ビットが圧縮され、圧縮されたデータはエントロピー符号化部４０６でエントロピー符号化され、ページメモリに出力される。【選択図】図１
2004215304.tif 000002
【特許請求の範囲】
【請求項１】
入力画像データを複数のブロックに分割する分割手段と、
該ブロックにウェーブレット変換を施し、ウェーブレット係数を得るウェーブレット変換手段と、
所定の条件によって２値領域と自然階調領域とを判定する領域判定手段と、
当該判定結果に基づいて、２値領域のブロックは入力された画素値を選択し、それ以外のブロックは前記係数を選択する選択手段と、
当該選択されたデータの下位ビットを圧縮する圧縮手段と、
該圧縮手段からの出力データをエントロピー符号化するエントロピー符号化手段と、
を有することを特徴とする画像処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、デジタル画像データを圧縮、伸長する画像処理装置に関し、例えばプリンタ、デジタル複写機、ファクシミリ装置、スキャナ、画像ファイリング装置、デジタルカメラ、デジタルビデオレコーダ、ＣＤ−ＲＯＭやフロッピディスク等の画像記録装置に好適な画像処理装置に関する。
【背景技術】
【０００２】
この種の画像圧縮技術としては、画像データを水平周波数方向と垂直周波数方向に複数のブロックに分割すると共に低域周波数のブロックほど細かくするHarr Wavelet変換が知られ、このWavelet 変換は最近、自然階調の画像を効果的に圧縮する方法として注目されている。なお、他の従来例としては、例えば特開平２−２２２３８６号公報に示すようにＤＣＴ（離散コサイン変換）前の画像データから輪郭成分を検出し、輪郭成分が存在するブロックには情報量を多く割り当てる方法が提案されている。
【特許文献１】特開平２−２２２３８６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、Wavelet 変換は、自然階調の画像を効果的に圧縮することができるが、その反面、テキストデータ等のように単純な２値画像に対してはＤＣＴに比べて圧縮率が悪いという欠点が指摘されている。したがって、プリンタによりデータをプリントアウトする場合には、そのデータは一般的に２値の文字データが多いので、Wavelet 変換を用いると高い圧縮率はあまり得られないという問題点がある。
【０００４】
また、この問題点を解決するために、使用者が文字原稿か写真原稿か応じて圧縮方法を切り替える方法が考えられるが、この場合には使用者の負担が増加するという問題点が発生し、また、文字と写真が混在する原稿に対しては良好な画質が得られないという問題点が発生する。更に、原稿上の文字領域と自然階調領域を自動的に判別して異なる処理を行う種々の方法が提案されているが、処理が複雑なものが多く、回路構成が複雑になるという問題点がある。
【０００５】
本発明は上記従来の問題点に鑑み、使用者に負担をかけることなく自動的に且つ安価な構成で高い圧縮率と良好な画質の両方を実現することができる画像処理装置を提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明は上記目的を達成するために、入力画像データを複数のブロックに分割する分割手段と、該ブロックにウェーブレット変換を施し、ウェーブレット係数を得るウェーブレット変換手段と、所定の条件によって２値領域と自然階調領域とを判定する領域判定手段と、当該判定結果に基づいて、２値領域のブロックは入力された画素値を選択し、それ以外のブロックは前記係数を選択する選択手段と、当該選択されたデータの下位ビットを圧縮する圧縮手段と、該圧縮手段からの出力データをエントロピー符号化するエントロピー符号化手段とを有することを特徴とする。
【発明の効果】
【０００７】
本発明によれば、使用者に負担をかけることなく自動的に且つ安価な構成で高い圧縮率と良好な画質の両方を実現することができる画像処理装置を提供することができる。
【発明を実施するための最良の形態】
【０００８】
以下、図面を参照して本発明の実施の形態を説明する。図１は本発明に係る画像処理装置の一実施形態の画像符号化装置を示すブロック図、図２は本発明に係る画像処理装置の一実施形態の画像復号化装置を示すブロック図、図３は入力画素とWavelet 変換係数を示す説明図、図４は２値画像ブロックのWavelet 変換係数を示す説明図、図５は図１の画像符号化装置と図２の画像復号化装置の「自然画像部分」の処理例を示す説明図、図６は図１の画像符号化装置と図２の画像復号化装置の「２値画像のエッジ部分」の処理例を示す説明図である。
【０００９】
本実施形態は一例としてプリンタに適用した場合を示し、図１に示す画像符号化装置は、２×２画素のバッファ４０１、Wavelet 変換部４０２、領域判別部４０３、選択部４０４、変換部４０５及びエントロピー符号化部４０６を有する。また、図２に示す画像復号化装置はエントロピー符号化復号化部４０７、逆Wavelet 変換部４０９、領域判断部４０８、選択部４１０、逆変換部４１１及び２ラインメモリ４１２を有する。
【００１０】
図１において、ホストコンピュータ等から送られてきた画像データは、先ず、不図示の２ラインメモリに読み込まれ、次いで２×２画素のバッファ４０１では図３（ａ）に示すように２×２の画素ａ、ｂ、ｃ、ｄ毎のブロックに分割され、Wavelet 変換部４０２と選択部４０４に印加される。Wavelet 変換部４０２では図３（ｂ）に示すようにこの１ブロックが以下のように１つの低周波成分ＬＬと３つの高周波成分ＬＨ、ＨＬ、ＨＨに分解される。
【００１１】
ＬＬ＝｛（ａ＋ｂ）／２＋（ｃ＋ｄ）／２｝／２
ＬＨ＝｛（ａ−ｂ）＋（ｃ−ｄ）｝／２
ＨＬ＝｛（ａ＋ｂ）−（ｃ＋ｄ）｝／２
ＨＨ＝（ａ−ｂ）−（ｃ−ｄ）
ここで、広義の２値領域部分（以下、「２値領域部分等」）は、「２値領域のエッジ部分」と、「２値領域（白以外）部分」と狭義の２値領域部分（以下、「２値領域部分」）に分類することができる。「２値領域のエッジ部分」とはWavelet 変換のために画像をブロックに分割した場合にブロック内の画素値が最小値と最大値のみで構成され、且つ最小値と最大値の両方を含む部分である。「２値領域（白以外）部分」とは同様にブロックに分割した場合にブロック内の画素値が全て最小値である場合を除く２値領域部分である。「２値領域部分」とは同様にブロックに分割した場合にブロック内の画素値が最小値と最大値のみから成る２値領域部分である。
【００１２】
例えば８ビット（２５６階調）の入力画像データを２×２画素毎の各ブロックに分割する場合、「２値領域部分」のブロックとは、２×２の各画素値が「０」と「２５５」のみで構成されているブロックであり、また、「２値領域のエッジ部」のブロックとは２×２画素の内、１つ、２つ又は３つ画素の値が「２５５」であり、残りが「０」であるブロックである。したがって、８ビットデータをWavelet 変換すると、ＬＬ成分は「０」から「２５５」、ＬＨ及びＨＬ成分は「−２５５」から「２５５」、ＨＨ成分は「−５１０」から「５１０」までの値を取り得る。
【００１３】
図４はその一例を示している。図４（ｂ）〜（ｆ）から明らかなように、２値領域のエッジ部をWavelet 変換すると、高周波成分の係数ＬＨ、ＨＬ、ＨＨの絶対値は大きな値となる。また、図４（ａ）、（ｇ）に示すように２値領域ではＬＬ、ＬＨ、ＨＬ、ＨＨの４つの成分の全てが「０」であるか、または少なくとも１つの成分の絶対値は大きな値となる。逆に、自然階調領域では、Wavelet 変換係数ＬＨ、ＨＬ、ＨＨの絶対値は２値領域のそれより大きな値とならない。
【００１４】
そこで、本発明では、領域判別部４０３はこの２値領域と自然階調領域をWavelet 変換した場合の係数の特性を利用して「２値領域等」と「自然階調領域」を判別する。また、この第１の実施形態では、Wavelet 変換係数ＬＨ、ＨＬ、ＨＨが例えば次の条件Ａを満たした場合にそのブロックを「２値領域のエッジ部」とみなす。
【００１５】
＜条件Ａ＞
（１）｜ＬＨ｜、｜ＨＬ｜のいずれかが「２５５」以上であるか、
（２）｜ＨＨ｜が「５１１」以上であるか、
（３）｜ＬＨ｜、｜ＨＬ｜が共に「１２７」以上、且つ｜ＨＨ｜が「２５５」以上の場合
そして、選択部４０４では領域判別部４０３の判別結果に基づいて、「２値領域のエッジ」のブロックではWavelet 変換部４０２により変換されない画素値ａ〜ｄをそのまま選択し、他のブロックではWavelet 変換された係数ＬＬ、ＬＨ、ＨＬ、ＨＨを選択する。この場合、画素値ａとWavelet 変換係数ＬＬに、画素値ｂをWavelet 変換係数ＬＨに、画素値ｃをWavelet 変換係数ＨＬに、画素値ｄをWavelet 変換係数ＨＨに対応させ、２値画像の画素値をWavelet 変換係数として伝送する。
【００１６】
続く変換部４０５では領域判別部４０３の判別結果に基づいて「２値領域のエッジ」であるブロックでは、画素値ａ〜ｄのいずれかが「２５５」のとき
ａ，ｂ，ｃ＝２５５
ｄ＝５１１
とし、残りａ〜ｄは「０」とする。このとき、ａのみが「２５５」の場合には全ての係数ａ〜ｃを「２５５」とし、ｄを「５１１」とする（以下。これを変換Ｂという）。その理由は、ａのみを「２５５」とすると、対応する高周波成分の係数ＬＨ、ＨＬ、ＨＨは全て「０」となるので、復号側でそのブロックが「２値領域のエッジ」のブロックと認識できないからである。
【００１７】
そして、変換部４０５では更に、係数ＬＬ（ａ）は８ビットのままで表現し、また、８ビットの係数ＬＨ（ｂ）、ＨＬ（ｃ）と、９ビットのＨＨ（ｄ）については、ＭＳＢ側に＋の場合には「０」を、−の場合には「１」をサインビットとして付加する。したがって、例えば８ビットの係数ＬＨ（ｂ）、ＨＬ（ｃ）は例えば
１→００００００００１
−６→１０００００１１０
２５５→０１１１１１１１１
−２５５→１１１１１１１１１
のように９ビットで表現される。そして、更にこの８ビットの係数ＬＬ（ａ）、９ビットの係数ＬＨ（ｂ）、ＨＬ（ｃ）、１０ビットのＨＨ（ｄ）の下位３ビットを削除することによりビット数を低減する。続くエントロピー符号化部３０７は変換部４０５の出力データをエントロピー符号化し、ページメモリに格納する。
【００１８】
ページメモリに格納されたデータは読み出されて図２に示すエントロピー符号化復号化部４０７に印加される。エントロピー符号化復号化部４０７はエントロピー符号化部４０６によりエントロピー符号化されたデータを復号化し、次いでデータのＬＳＢ側に３ビットデータ「０００」を付加して逆Wavelet 変換部４０９、領域判断部４０８及び選択部４１０に印加する。
【００１９】
領域判断部４０８では次の条件Ｃを満たした場合にそのブロックを「２値領域のエッジ部」とみなす。
【００２０】
＜条件Ｃ＞
（１）｜ＬＨ｜、｜ＨＬ｜のいずれかが「２４８」以上であるか、または
（２）｜ＨＨ｜が「５０４」以上
ここで、上記閾値「２４８」、「５０４」は、符号化側で下位３ビットを削除し、その代わりに復号化側で３ビットデータ「０００」を付加するので、以下のように条件Ａの（１）における閾値「２５５」、（２）における閾値「５１１」に対応する値である。
【００２１】
２４８＝２５５−｛２の３（削除ビット数）乗−１｝
５０４＝５１１−｛２の３（削除ビット数）乗−１｝
そして、領域判断部４０８の判断結果に基づいて選択部４１０により「２値領域のエッジ部」のブロックでは逆Wavelet 変換部４０９により変換されないデータが選択され、他のブロックでは逆Wavelet 変換部４０９により変換されたデータが選択される。
【００２２】
続く逆変換部４１２では、ブロック内の高周波係数の全てが閾値（ＨＬ，ＬＨ：２４８，ＨＨ：５０４）以上であり、且つＬＬが「２４８」以上のときには
ａ＝２５５
ｂ，ｃ，ｄ＝０
に置き換え、それ以外のブロックでは「０」以外の値を「２５５」に置き換える（変換Ｂの逆変換）。
【００２３】
次に、図５を参照して「自然画像部分」の処理例を説明する。図５において、原画像データ５０１として例えば
ａ＝８０
ｂ＝２００
ｃ＝１４０
ｄ＝２４０
の「自然画像」が入力すると、Wavelet 変換部４０２により
ＬＬ＝１６５
ＬＨ＝−１１０
ＨＬ＝−５０
ＨＨ＝−２０
の係数データ５０２に変換される。
【００２４】
この例では、条件Ａを満たさないのでこのブロックは領域判断部４０３により「２値領域のエッジ」ブロックと判断されない。この場合、係数データ５０２が選択部４０４により選択され、次いで変換部４０５により
ＬＬ＝１０１００１０１
ＬＨ＝１０１１０１１１０
ＨＬ＝１００１１００１０
ＨＨ＝１００００１０１００
の符号５０３が割り付けられ、次いで
ＬＬ＝１０１００
ＬＨ＝１０１１０１
ＨＬ＝１００１１０
ＨＨ＝１００００１０
のように下位３ビットが削除されたデータ５０４に圧縮され、エントロピー符号化部４０６、ページメモリを介して復号装置に伝送される。
【００２５】
復号装置では先ず、エントロピー復号化された圧縮データ５０４に対して下位３ビット「０００」が付加され、
ＬＬ＝１０１０００００
＝１６０
ＬＨ＝１０１１０１０００
＝−１０４
ＨＬ＝１００１１００００
＝−４８
ＨＨ＝１００００１００００
＝−１６
のようなデータ５０５、５０６に伸長される。
【００２６】
このデータ５０５、５０６は条件Ｃを満たさないので領域判断部４０８により「２値画像のエッジ部分」と判断されず、逆Wavelet 変換部４０９により変換された以下のようなデータ５０７
ａ＝８３
ｂ＝１９５
ｃ＝１３６
ｄ＝２３２
が選択される。すなわち、この符号化方式では、下位３ビットを削除するので、最大「１１１」＝７の分だけ非可逆である。
【００２７】
次に図６を参照して「２値領域のエッジ部分」の処理例を説明する。原画像データ５１１として例えば
ａ＝２５５
ｂ＝０
ｃ＝０
ｄ＝０
の「２値画像のエッジ」のブロックが入力すると、Wavelet 変換部４０２により  ＬＬ＝６３
ＬＨ＝１２７
ＨＬ＝１２７
ＨＨ＝２５５
の係数データ５１２に変換される。
【００２８】
この例では、条件Ａを満たすので領域判断部４０３により「２値画像のエッジ」と判断され、選択部４０４により原画像データａ〜ｄが選択される。また、画素値ａ〜ｄのいずれかが「２５５」であるので変換部４０５により
ａ，ｂ，ｃ＝２５５
ｄ＝５１１
のデータ５１３に変換され、次いで
ＬＬ＝１１１１１１１１
ＬＨ＝０１１１１１１１１
ＨＬ＝０１１１１１１１１
ＨＨ＝０１１１１１１１１１
の符号５１４が割り付けられ、次いで
ＬＬ＝１１１１１
ＬＨ＝０１１１１１
ＨＬ＝０１１１１１
ＨＨ＝０１１１１１１
のように下位３ビットが削除されたデータ５１５に圧縮される。
【００２９】
復号装置では先ず、圧縮データ５１５に対して下位３ビット「０００」が付加され、
ＬＬ＝１１１１１０００
＝２４８
ＬＨ＝０１１１１１０００
＝２４８
ＨＬ＝０１１１１１０００
＝２４８
ＨＨ＝０１１１１１１０００
＝５０４
のようなデータ５１６、５１７に伸長される。
【００３０】
このデータ５０５、５０６は条件Ｃの（１）、（２）を満たすので領域判断部４０８により「２値画像のエッジ部分」と判断され、逆Wavelet 変換部４０９により変換されないデータａ〜ｄが選択される。また、ブロック内の高周波係数の全てが閾値（ＨＬ，ＬＨ：２４８，ＨＨ：５０４）以上であり、且つＬＬが「２４８」以上であるので、逆変換部４１２により原画像データ５１１が復元される。ここで、「２値画像のエッジ部分」ブロックでは可逆方式で復号化される。
【００３１】
次に図７〜図１０を参照して第２の実施形態について説明する。図７は本発明に係る画像処理装置の第２の実施形態の画像符号化装置を示すブロック図、図８は本発明に係る画像処理装置の第２の実施形態の画像復号化装置を示すブロック図、図９は図７の画像符号化装置と図８の画像復号化装置の「自然画像部分」の処理例を示す説明図、図１０は図７の画像符号化装置と図８の画像復号化装置の「２値領域（白地以外）部分」の処理例を示す説明図である。
【００３２】
第１の実施形態に対して、図７に示す画像符号化装置では領域判断部４０３ａと変換部４０５ａが異なり、図８に示す画像復号化装置では領域判断部４０８ａと逆変換部４１１ａが異なる。符号化側の領域判断部４０３ａでは、以下に示す条件Ｄを満たした場合にそのブロックを「２値領域（白地以外）部分」とみなす。
【００３３】
＜条件Ｄ＞
（１）｜ＬＨ｜、｜ＨＬ｜のいずれかが「２５５」以上であるか、
（２）｜ＨＨ｜が「５１０」以上であるか、
（３）｜ＬＨ｜、｜ＨＬ｜が共に「１２７」以上、且つ｜ＨＨ｜が「２５５」以上であるか、
（４）ＬＬ＝２５５の場合
また、変換部４０５ａでは「ビット表現（符号割り付け）」と「３ビット削減」は第１の実施形態と同様であるが、置き換えについては「２値領域（白地以外）部分」と判断されたブロックでは、ＨＨ（ｄ）＝２５５の時はＨＨ（ｄ）＝５１１に置き換える（変換Ｅ）。
【００３４】
復号化側の領域判断部４０８ａでは、以下に示す条件Ｆを満たした場合にそのブロックを「２値領域（白地以外）部分」とみなす。
【００３５】
＜条件Ｆ＞
（１）｜ＬＨ｜、｜ＨＬ｜、ＬＬが「２４８」以上であるか、
（２）｜ＨＨ｜が「５０４」の場合
ここで、上記閾値「２４８」、「５０４」は第１の実施形態と同様に「３ビット削減」に応じた値である。また、「２値領域（白地以外）部分」のブロックでは、逆変換部４１１ａにより「０」以外のデータが「２５５」に置き換えられる（変換Ｅの逆変換）。
【００３６】
次に、図９を参照して「自然画像部分」の処理例を説明する。図９において、原画像データ５０１として例えば
ａ＝８０
ｂ＝２００
ｃ＝１４０
ｄ＝２４０
の「自然画像」が入力すると、Wavelet 変換部４０２により
ＬＬ＝１６５
ＬＨ＝−１１０
ＨＬ＝−５０
ＨＨ＝−２０
の係数データ５０２に変換される。
【００３７】
この例では、条件Ｄを満たさないのでこのブロックは領域判断部４０３ａにより「２値領域（白地以外）部分」のブロックと判断されない。そして、図５に示す場合と同様な「ビット表現（符号割り付け）」と「３ビット削減」を行って復号化側に伝送し、復号化側で３ビット「０００」を下位に付加すると、第１の実施形態と同様に
ＬＬ＝１０１０００００
＝１６０
ＬＨ＝１０１１０１０００
＝−１０４
ＨＬ＝１００１１００００
＝−４８
ＨＨ＝１００００１００００
＝−１６
のようなデータ５０５、５０６に伸長される。
【００３８】
そして、このデータ５０５、５０６は条件Ｆを満たさないので領域判断部４０８ａにより「２値領域（白地以外）部分」のブロックと判断されず、逆Wavelet 変換部４０９により変換された非可逆データ５０７が選択される。
【００３９】
次に、図１０を参照して「２値領域（白地以外）部分」の処理例を説明する。原画像データ７１１として例えば
ａ＝０
ｂ＝２５５
ｃ＝０
ｄ＝２５５
の「２値領域（白地以外）部分」のブロックが入力すると、Wavelet 変換部４０２により
ＬＬ＝１２７
ＬＨ＝−２５５
ＨＬ＝０
ＨＨ＝０
の係数データ７１２に変換される。
【００４０】
この例では、条件Ｄを満たすので「２値領域（白地以外）部分」と判断され、原画像データａ〜ｄが選択される。また、ＨＨ（ｄ）＝２５５であるので、１０進データ７１３のように変換部４０５ａによりＨＨ（ｄ）＝５１１に置き換えられて以下のような２進データ７１４に変換され、
ＬＬ＝００００００００
ＬＨ＝０１１１１１１１１
ＨＬ＝０００００００００
ＨＨ＝１１１１１１１１１１
次いで、以下のように下位３ビットが削除された圧縮データ７１５に変換されて復号化側に伝送される。
【００４１】
ＬＬ＝０００００
ＬＨ＝０１１１１１
ＨＬ＝００００００
ＨＨ＝１１１１１１１
復号装置では先ず、圧縮データ７１５に対して下位３ビット「０００」が付加され、
ＬＬ＝００００００００
＝０
ＬＨ＝０１１１１１０００
＝２４８
ＨＬ＝０００００００００
＝０
ＨＨ＝１１１１１１１０００
＝５０４
のようなデータ７１６、７１７に伸長される。
【００４２】
このデータ７１６、７１７は条件Ｆを満たすので、この逆Wavelet 変換されない７１６、７１７が選択される。また、逆変換部４１１ａでは「０」以外のデータであるＬＨ＝「２４８」、ＨＨ＝「５０４」を「２５５」に置き換え、したがって、可逆方式で原画像データ７１１が復元される。
【００４３】
次に図１１〜図１４を参照して第３の実施形態について説明する。図１１は本発明に係る画像処理装置の第３の実施形態の画像符号化装置を示すブロック図、図１２は本発明に係る画像処理装置の第３の実施形態の画像復号化装置を示すブロック図、図１３は図１１の画像符号化装置と図１２の画像復号化装置の「自然画像部分」の処理例を示す説明図、図１４は図１１の画像符号化装置と図１２の画像復号化装置の「２値領域部分」の処理例を示す説明図である。
【００４４】
この第３の実施形態では、図１１に示す符号化側の領域判断部４０３ｂは、判断対象がWavelet 変換部４０２により変換された係数データＬＬ、ＬＨ、ＨＬ、ＨＨではなく、ブロック内の画素値ａ〜ｄが全て「０」か「２５５」の何れかである場合にはそのブロックを「２値領域部分」のブロックと判断する（条件Ｇ）。また、符号割り付け部８０５は前述した「ビット表現（符号割り付け）」と「３ビット削減」を行うが、「データ置き換え」は行わない。
【００４５】
図１２に示す復号化側の領域判断部４０８ｂは、ブロック内のデータＬＬ、ＬＨ、ＨＬ、ＨＨが全て「０」か「２４８」の何れかである場合にはそのブロックを「２値領域部分」のブロックと判断する（条件Ｈ）。閾値「２４８」は「３ビット削減」に応じた値である。
【００４６】
次に、図１３を参照して「自然画像部分」の処理例を説明する。図１３において、原画像データ５０１として例えば
ａ＝８０
ｂ＝２００
ｃ＝１４０
ｄ＝２４０
の「自然画像」が入力した場合、条件Ｇを満たさないので「２値領域部分」のブロックと判断されず、Wavelet 変換部４０２により変換された係数データ５０２が選択される。以下、図６、図９の場合と同様に、「ビット表現（符号割り付け）」と「３ビット削減」が施されて復号側に伝送される。
【００４７】
復号化側では、データ５０５、５０６が条件Ｈを満たさないので、「２値領域部分」のブロックと判断されず、逆Wavelet 変換部４０９により変換された非可逆データ５０７が選択される。
【００４８】
次に、図１４を参照して「２値領域部分」の処理例を説明する。原画像データ９１１として例えば
ａ＝０
ｂ＝０
ｃ＝０
ｄ＝０
の「２値領域部分」のブロックが入力した場合、条件Ｇを満たすので「２値領域部分」のブロックと判断され、原画像データ９１１が伝送データＬＬ、ＬＨ、ＨＬ、ＨＨとして選択される。
【００４９】
そして、符号割り付け部８０５では、以下のようなデータ９１２
ＬＬ＝００００００００
ＬＨ＝０００００００００
ＨＬ＝０００００００００
ＨＨ＝００００００００００
に変換され、次いで、以下のように下位３ビットが削除された圧縮データ９１３に変換されて復号化側に伝送される。
【００５０】
ＬＬ＝０００００
ＬＨ＝００００００
ＨＬ＝００００００
ＨＨ＝０００００００
復号装置では先ず、圧縮データ９１３に対して下位３ビット「０００」が付加され、
ＬＬ＝００００００００
＝０
ＬＨ＝０００００００００
＝０
ＨＬ＝０００００００００
＝０
ＨＨ＝００００００００００
＝０
のようなデータ９１４、９１５に伸長される。このデータ７１６、７１７は条件Ｈを満たすのでこの逆Wavelet 変換されないデータ７１６、７１７が選択される。
【００５１】
ここで、上記実施形態では一例として「３ビット削除」を行う場合について説明したが、このようにビットを削除すると、復号化側では係数の絶対値が小さくなることがあるので、この場合には復号化側で用いる上記閾値を適当に小さくしないと、符号化側が２値領域ブロックとして送信しても復号化側で誤判断することがある。しかしながら、単に閾値を小さくするだけでは、逆に、２値領域ブロックでなくても係数の絶対値が小さいブロックが２値領域ブロックとして誤判断される。
【００５２】
そこで、以下に示す第４の実施形態では、２値領域ブロックでないブロックの場合、高周波成分の絶対値が大きいときには低周波成分の値が極端に大きくもなく且つ小さくもないというWavelet 変換係数の性質を利用し、復号化では「データが閾値以上であり、且つWavelet 変換係数の低周波成分が「０」または「削除ビット数に応じた最高値」の場合に２値領域ブロックと判断」することにより誤判断を防止する。
【００５３】
図１５、図１６は第４の実施形態を示し、図１、図２に示す第１の実施形態に対応している。なお、この第４の実施形態における「２値領域のエッジ部」の判別は、図１に示す符号化側の領域判別部４０３では条件Ａに基づいて行うが、変換部４０５では係数ＬＬは下位１ビット（８→７ビット）、ＨＬ及びＬＨは下位６ビット（９→３ビット）、ＨＨは下位７ビット（１０→３ビット）を削除するように構成されている。また、削除前に、ｄ＝２５５のときにはｄ＝５１１に置き換える。
【００５４】
そして、図２に示す復号化側の領域判別部４０８では、符号化側で削除したビット数分の「０」を付加し、次のような条件Ｃ’に基づいて「２値領域のエッジ部」の判別を行う。
【００５５】
＜条件Ｃ’＞
（１）｜ＬＨ｜、｜ＨＬ｜のいずれかが「１９２」以上であるか、または
（２）｜ＨＨ｜が「３８４」以上であるか、または
（３）’０＜ＬＬ＜２５４でない場合
ここで、上記閾値「１９２」、「３８４」は、符号化側で削除したビット数分の「０」を付加するので、条件Ａの（１）における閾値「２５５」、（２）における閾値「５１１」に対応する値である。また、閾値「２５４」は１ビット削除による値である。
【００５６】
１９２＝２５５−｛２の６（削除ビット数）乗−１｝
３８４＝５１１−｛２の７（削除ビット数）乗−１｝
２５４＝２５５−｛２の１（削除ビット数）乗−１｝
また、「２値領域のエッジ部」のブロックと判断された場合には、逆変換部４１１では「０」以外のデータを「２５５」に置き換える。
【００５７】
次に、図１５を参照して「自然画像部分」の処理例を説明する。原画像データ１００１として例えば
ａ＝２４０
ｂ＝４０
ｃ＝４０
ｄ＝２４０
の「自然画像」が入力すると、Wavelet 変換部４０２により
ＬＬ＝１４０
ＬＨ＝０
ＨＬ＝０
ＨＨ＝４００
の係数データ１００２に変換される。
【００５８】
この例では、条件Ａを満たさないのでこのブロックは領域判断部４０３により「２値領域のエッジ」ブロックと判断されない。この場合、係数データ１００２が選択部４０４により選択され、次いで変換部４０５により
ＬＬ＝１０００１１００
ＬＨ＝０００００００００
ＨＬ＝０００００００００
ＨＨ＝０１１００１００００
の符号１００３が割り付けられ、次いで前述した「ビット削除」が行われ、
ＬＬ＝１０００１１０
ＬＨ＝０００
ＨＬ＝０００
ＨＨ＝０１１
のようなデータ１００４に圧縮される。
【００５９】
復号装置では先ず、圧縮データ１００４に対して符号化側で削除したビット数分の「０」を付加し、
ＬＬ＝１０００１１００
＝１４０
ＬＨ＝０００００００００
＝０
ＨＬ＝０００００００００
＝０
ＨＨ＝０１１０００００００
＝３８４
のようなデータ１００５、１００６に伸長される。
【００６０】
このデータ１００５、１００６はＨＨが「３８４」以上であるが、０＜ＬＬ＜２５４であり、したがって、条件Ｃ’を満たさないので領域判断部４０８により「２値画像のエッジ部分」と判断されず、逆Wavelet 変換部４０９により変換された以下のような非可逆データ１００７
ａ＝２３６
ｂ＝４４
ｃ＝４４
ｄ＝２３６
が選択される。
【００６１】
次に図１６を参照して「２値領域のエッジ部分」の処理例を説明する。原画像データ１０１１として例えば
ａ＝０
ｂ＝２５５
ｃ＝０
ｄ＝２５５
の「２値画像のエッジ」のブロックが入力すると、Wavelet 変換部４０２により  ＬＬ＝１２７
ＬＨ＝−２５５
ＨＬ＝０
ＨＨ＝０
の係数データ１０１２に変換される。
【００６２】
この例では、条件Ａを満たすので、領域判断部４０３により「２値画像のエッジ」と判断され、選択部４０４により原画像データａ〜ｄが選択される。また、変換部４０５では、ｄ＝２５５であるのでｄ＝５１１への置き換えを行い、次いで、
ＬＬ＝００００００００
ＬＨ＝０１１１１１１１１
ＨＬ＝０００００００００
ＨＨ＝０１１１１１１１１１
の符号１０１３が割り付けられる。次いで前述した「ビット削除」が行われ、
ＬＬ＝０００００００
ＬＨ＝０１１
ＨＬ＝０００
ＨＨ＝０１１
のようなデータ１０１４に圧縮される。
【００６３】
復号装置では先ず、圧縮データ１０１４に対して符号化側で削除したビット数分の「０」を付加し、
ＬＬ＝００００００００
＝０
ＬＨ＝０１１００００００
＝１９２
ＨＬ＝０００００００００
＝０
ＨＨ＝０１１０００００００
＝３８４
のようなデータ１０１５、１０１６に伸長される。
【００６４】
このデータ１０１５、１０１６は、ＬＨ、ＨＨの絶対値がそれぞれ１９２以上、３８４以上であり、且つＬＬが０であるので、「２値領域のエッジ部分」と判断されて逆Wavelet 変換されないデータ１０１５、１０１６が選択される。また、逆変換部４１１では「０」以外のデータを「２５５」に置き換え、原画像データ１０１１が復元される。
【００６５】
次に、図１７、図１８を参照して第５の実施形態について説明する。図１７は第１の実施形態と同様に「３ビット削減」を行う処理を示し、図１８は第５の実施形態として、図１７に示す同一の原画像データに対して「３ビット削減」に対応して「８で割るビット削減」を行う処理を示している。
【００６６】
図１７に示すように画素値が比較的小さい原画像データ１１０１
ａ＝４
ｂ＝６
ｃ＝６
ｄ＝４
をWavelet 変換すると次のような係数データ１１０２になる。
【００６７】
ＬＬ＝５
ＬＨ＝０
ＨＬ＝０
ＨＨ＝−４
この係数データ１１０２は条件Ａを満たさないので、「２値画像のエッジ部分」と判断しないで係数データ１１０２を選択し、符号を割り付ける次のようなデータ１１０３
ＬＬ＝０００００１０１
ＬＨ＝０００００００００
ＨＬ＝０００００００００
ＨＨ＝１００００００１００
となる。次いで「３ビット削除」を行うと次のようなデータ１１０４
ＬＬ＝０００００
ＬＨ＝００００００
ＨＬ＝００００００
ＨＨ＝１００００００
に圧縮され、この圧縮データ１１０４がエントロピー符号化されて復号化側に伝送される。
【００６８】
復号化側では、先ず、エントロピー復号化された後、圧縮データ１１０４に対して下位３ビット「０００」が付加され、
ＬＬ＝００００００００
＝０
ＬＨ＝０００００００００
＝０
ＨＬ＝０００００００００
＝０
ＨＨ＝１０００００００００
＝０
のようなデータ１１０５、１１０６に伸長される。このデータ１１０５、１１０６は条件Ｃを満たさないので「２値画像のエッジ部分」と判断されず、次のように逆Wavelet 変換されたデータ１１０７
ａ＝０
ｂ＝０
ｃ＝０
ｄ＝０
に復号される。したがって、「３ビット削除」を行うと「７」以下の原データは「０」に復号される。
【００６９】
次に、図１８を参照して第５の実施形態について説明する。先ず、同様に原画像データ１１０１を係数データ１１０２にWavelet 変換する。そして、量子化代表点を８の倍数とし、８のｎ倍の画素値に量子化値ｎを割り当てると次のようなデータ１１１３、１１１４となる。
【００７０】
ＬＬ＝０（１０進）
＝０００００（２進）
ＬＨ＝０（１０進）
＝００００００
ＨＬ＝０（１０進）
＝００００００
ＨＨ＝０（１０進）
＝０００００００
そして、この１１１３、１１１４をエントロピー符号化して復号化側に伝送し、復号化側ではエントロピー復号化した後、下位３ビット「０００」が付加され、
ＬＬ＝００００００００
＝０
ＬＨ＝０００００００００
＝０
ＨＬ＝０００００００００
＝０
ＨＨ＝００００００００００
＝０
のようなデータ１１１６、１１０６に伸長される。このデータ１１１６、１１０６は条件Ｃを満たさないので「２値画像のエッジ部分」と判断と判断されず、逆Wavelet 変換されないデータ１１０７が選択される。
【００７１】
上記２つの違いは、エントロピー符号化する場合の符号の差として現れる。図１７に示す圧縮データ１１０４と図１８に示す圧縮データ１１１５を比較すると、データ１１１５ではＨＨ成分の全ビットが「０」であるのでエントロピー符号化の性能が向上する。ここで、一般にWavelet 変換係数の高周波成分は正負の値を有するが、その絶対値は殆どが小さな値である。そこで、単に「下位３ビット削減」ではなく、この第５の実施形態のように「係数を８で割る」圧縮を行うことにより、多くの高周波成分のビットデータはサインビットも含めて「０」となるのでエントロピー符号化する場合の圧縮率がかなり向上する。
【００７２】
次に、図１９、図２０を参照して第６の実施形態について説明する。図１９は第１の実施形態と同様に「単なる３ビット削減」を行う処理を示し、図２０は第５の実施形態として、図１９に示す同一の原画像データに対して「３ビット削減」と「この削減による誤差を補正」する処理を示している。この補正は復号化側で行い、係数データＬＬが３ビット削除後の最高値「２４８」（＝２５５−２3 ）の場合、３ビット削除前の最高値「２５５」に補正した後に逆Wavelet 変換を行う。
【００７３】
図１９に示すように「自然画像」でなく、「２値領域」の原画像データ１２０１
ａ＝２５５
ｂ＝２５５
ｃ＝２５５
ｄ＝２５５
をWavelet 変換すると次のような係数データ１２０２になる。
【００７４】
ＬＬ＝２５５
ＬＨ＝０
ＨＬ＝０
ＨＨ＝０
この係数データ１２０２は条件Ａを満たさないので、「２値画像のエッジ部分」と判断しないで係数データ１２０２を選択し、符号を割り付ける次のようなデータ１２０３
ＬＬ＝１１１１１１１１
ＬＨ＝０００００００００
ＨＬ＝０００００００００
ＨＨ＝００００００００００
となる。次いで「３ビット削除」を行うと次のようなデータ１２０４
ＬＬ＝１１１１１
ＬＨ＝００００００
ＨＬ＝００００００
ＨＨ＝０００００００
に圧縮され、この圧縮データ１２０４がエントロピー符号化されて復号化側に伝送される。
【００７５】
復号化側では、先ず、エントロピー復号化された後、圧縮データ１２０４に対して下位３ビット「０００」が付加され、
ＬＬ＝１１１１１０００
＝２４８
ＬＨ＝０００００００００
＝０
ＨＬ＝０００００００００
＝０
ＨＨ＝００００００００００
＝０
のようなデータ１２０５、１２０６に伸長される。このデータ１２０５、１２０６は条件Ｃを満たさないので「２値画像のエッジ部分」と判断されず、逆Wavelet 変換された非可逆データ１２０７
ａ＝２４８
ｂ＝２４８
ｃ＝２４８
ｄ＝２４８
に復号される。
【００７６】
次に、図２０を参照して第６の実施形態について説明する。データ１２０１〜１２０６のように符号化側の処理と復号化側で下位３ビット「０００」を付加する処理は同一である。そして、ＬＬ＝２４８であるのでＬＬ→２５５に補正することにより元の係数データ１２０２を復元し、次いでこの係数データ１２０２を逆Wavelet 変換することにより原画像データ１２０１が可逆で復元される。
【００７７】
したがって、第１の実施形態では、原画素値「２５５」が「ビット削減」により小さい値になるので視覚的に重要な文字情報が劣化するが、第６の実施形態によればこれを防止することができる。なお、第６の実施形態によれば、中間調部分において「２５５」より小さい原画素値が「２５５」に補正されることがあるが、これは視覚的に問題になることは少ない。
【００７８】
次に、図２１を参照して第７の実施形態について説明する。ホストコンピュータ等から送られてきた画像データはメモリ１３０１に読み込まれて２×２の画素ａ、ｂ、ｃ、ｄ毎のブロックに分割され、次いでモデル符号化部１３０２により第１〜第６の実施形態と同様に符号化される。ここで、前述した「ビット削減」は行わず、符号化データはＬＬ：８ビット、ＬＨ，ＨＬ＝９ビット、ＨＨ＝１０ビットである。
【００７９】
そして、この実施形態ではビットプレーン分解部１３０３により、各係数データを共に例えばＭＳＢから上位３ビットを「最重要プレーン」、次の３ビットを「重要プレーン」、残りの３ビットを「非重要プレーン」に分解する。この「最重要プレーン」、「重要プレーン」及び「非重要プレーン」のビットデータはそれぞれエントロピー符号化部１３０４、１３０５、１３０６によりエントロピー符号化されて伝送制御部１３０７とページメモリ１３０８に転送される。
【００８０】
伝送制御部１３０７はエントロピー符号化部１３０４、１３０５、１３０６からのデータサイズに応じて、全てのデータをページメモリ１３０８に格納可能か否かを決定し、可能でない場合には重要度の低いデータを切り捨てて重要度の高いデータをページメモリ１３０８に格納する。
【００８１】
ページメモリ１３０８から読み出されたデータは復号化側に伝送され、エントロピー符号化部１３０４、１３０５、１３０６により符号化されたデータが復号化部１３０９によりエントロピー復号化され、次いでモデル符号化部１３０２により符号化されたデータが復号化部１３１０により復号化され、２ラインメモリ１３１１を介してプリンタに出力される。この実施形態によれば、メモリ１３０８のサイズに応じて圧縮することができ、また、重要度の低いビットプレーンを切り捨てても文字等の２値画像を可逆方式で符号化、復号化することができる。      
次に、図２２を参照して他の符号割り付け方法について説明する。前述した方法では、正負を表すサインビット「０」「１」をＬＨ、ＨＬ、ＨＨの絶対値を表すビットデータのＭＳＢ側に付加したが、図２２に示す方法では、絶対値を表すビットデータのＭＳＢに最も近い「１」の後に付加するようにしている。更に、このデータをグレーコード化した後に「ビット削除」を行い、次いでエントロピー符号化するようにしている。
【００８２】
図２３を参照してその処理の一例を説明する。図２３は第１の実施形態、すなわち条件Ａ、Ｃにより「２値領域のエッジ部」を判断する構成に適用した場合（但し、「２ビット削減」を行う）を示している。先ず、原画像データ１５０１として
ａ＝２１
ｂ＝１６
ｃ＝２４
ｄ＝２１
「自然画像」のブロックが入力した場合、以下のような係数データ１５０２
ＬＬ＝２０
ＬＨ＝４
ＨＬ＝−４
ＨＨ＝２
にWavelet 変換される。
【００８３】
この係数データ１５０２は条件Ａを満たさないので「２値領域のエッジ部」と判断されず、係数データ１５０２が選択される。そして、ＬＨ、ＨＬ、ＨＨの絶対値を表すビットデータのＭＳＢに最も近い「１」の後に正負を表すサインビット「０」「１」を付加すると、以下のようなデータ１５０３に変換される。
【００８４】
ＬＬ＝０００１０１００
ＬＨ＝０００００１０００
ＨＬ＝０００００１１００
ＨＨ＝０００００００１００
次いで、この１５０３を以下のようなグレーコード１５０４に変換し、
ＬＬ＝０００１１１１０
ＬＨ＝０００００１１００
ＨＬ＝０００００１０１０
ＨＨ＝０００００００１１０
次いで、下位２ビットを削除してデータ１５０５のように圧縮する。
【００８５】
ＬＬ＝０００１１１
ＬＨ＝０００００１１
ＨＬ＝０００００１０
ＨＨ＝０００００００１
この圧縮データ１５０５はエントロピー符号化されて復号化側に伝送され、エントロピー復号化される。そして、この高周波成分ＬＨ、ＨＬ、ＨＨのデータに対し、「ＬＳＢのみ「１」であり、残りが「０」である場合には全てのビットを「０」にする」変換処理を行う。圧縮データ１５０５の場合にはＨＨデータが該当するので、
ＨＨ＝００００００００
に変換する。これはサインビットが不明なために誤って復号化されることを防止するためである。
【００８６】
次いで、このデータに下位２ビット「００」を付加し、次いで逆グレーコード変換し、次いで符号割り付け逆変換すると、以下のようなデータ１５０６、１５０７
ＬＬ＝０００１０１１１
＝２３
ＬＨ＝０００００１０００
＝４
ＨＬ＝０００００１１１１
＝−７
ＨＨ＝００００００００００
＝０
に変換される。
【００８７】
このデータ１５０６、１５０７は条件Ｃを満たさないので「２値領域のエッジ部」と判断されず、以下のように逆Wavelet 変換された非可逆データ１５０８が選択される。
【００８８】
ａ＝２０
ｂ＝１９
ｃ＝２７
ｄ＝２３
このような符号は送信中にビットプレーンを削減することができ、且つＭＳＢ側に「０」が並び、ＬＳＢ側に「１」が集中するので、エントロピー符号化時の効率が良い。特に送信中にＬＳＢ側のビットプレーンを削減する場合、符号化されたデータの殆どのビットは「０」になるのでエントロピー符号化時の効率が高くなる。
【００８９】
ここで、図２３に示す符号化、復号化方法では復号データ１５０８は原画像データ１５０１に対して非可逆であるので、復号値が偏って疑似輪郭が発生する場合がある。そこで、図２４に示す方法ではこれを補正するようにしている。図２４におくける原画像データ１５０１、係数データ１５０２、割り付け符号１５０３、グレーコード１５０４、圧縮データ１５０５、伸長データ１５０６、１５０７は同一である。そして、この実施形態では、伸長データ１５０６、１５０７の下位２ビットを「００」に変換することにより係数データを４の倍数に変換する。
【００９０】
この例ではＬＬ＝２３、ＨＬ＝−７であるので、以下のような係数データ１６０８
ＬＬ＝２３→２４
ＬＨ＝４
ＨＬ＝−７→−４
ＨＨ＝０
に補正され、この係数データ１６０８を逆Wavelet 変換すると次のようなデータ１６０９
ａ＝２０
ｂ＝１９→１６
ｃ＝２７→２４
ｄ＝２３→２０
に復元される。
【００９１】
図２５は第１０の実施形態を示している。符号化側では２値領域のブロックではＬＬ（＝ａ）を除き、「０以外」のＨＬ、ＬＨデータは最小値「−２５５」に変換し、ＨＨデータは最小値「−５１１」に変換し（変換Ｊ）、このデータに対して「６ビット削減」を行う。また、復号化側では下位６ビット「００００００」を付加し、次いで２値領域のブロックでは「０以外」のデータを全て「２５５」に置き換え（変換Ｊの逆変換）て逆Wavelet 変換する。
【００９２】
図２５を参照して処理の一例を説明する。原画像データ１７０１として
ａ＝０
ｂ＝２５５
ｃ＝０
ｄ＝２５５
が入力すると、
ＬＬ＝１２７
ＬＨ＝−２５５
ＨＬ＝０
ＨＨ＝０
のような係数データ１７０２にWavelet 変換される。
【００９３】
この係数データ１７０２は条件Ａを満たさないので原画像データ１７０１が選択され、次いで「変換Ｊ」に基づいて以下のようなデータ１７０３に補正される。
【００９４】
ＬＬ＝０
＝００００００００
ＬＨ＝２５５
→１１１１１１１１１
ＨＬ＝０
＝０００００００００
ＨＨ＝２５５
→１１１１１１１１１１
次いで以下のデータ１７０４
ＬＬ＝００００００００
ＬＨ＝１００００００００
ＨＬ＝０００００００００
ＨＨ＝１０００００００００
のようにグレーコード化され、次いで以下のデータ１７０５
ＬＬ＝００
ＬＨ＝１００
ＨＬ＝０００
ＨＨ＝１０００
のように下位６ビットが削除される。ここで、削除後の高周波データＬＨ、ＨＬ、ＨＨのＬＳＢのみが「１」ならば全てのビットを「０」に変換する。
【００９５】
この圧縮データ１７０５はエントロピー符号化された後に復号化側に伝送され、復号化側ではエントロピー復号化され、次いで下位６ビット「００００００」を付加されてグレーコード逆変換されると次のようなデータ１７０６、１７０７  ＬＬ＝００００００００
＝２５５
ＬＨ＝１１１１１１１１１
＝−２５５
ＨＬ＝０００００００００
＝０
ＨＨ＝１１１１１１１１１１
＝−５１１
に伸長される。
【００９６】
この伸長データ１７０６、１７０７は条件Ｃを満たさないので、逆Wavelet 変換を行うことなく選択され、次いで「変換Ｊの逆変換」に基づいて原画像データ１７０１が復元される。この方法によれば、ビットをかなり削除しても「２値領域等」のブロックを劣化なく復号することができる。
【図面の簡単な説明】
【００９７】
【図１】本発明に係る画像処理装置の一実施形態の画像符号化装置を示すブロック図である。
【図２】本発明に係る画像処理装置の一実施形態の画像復号化装置を示すブロック図である。
【図３】入力画素とWavelet 変換係数を示す説明図である。
【図４】２値画像ブロックのWavelet 変換係数を示す説明図である。
【図５】図１の画像符号化装置と図２の画像復号化装置の「自然画像部分」の処理例を示す説明図である。
【図６】図１の画像符号化装置と図２の画像復号化装置の「２値画像のエッジ部分」の処理例を示す説明図である。
【図７】本発明に係る画像処理装置の第２の実施形態の画像符号化装置を示すブロック図である。
【図８】本発明に係る画像処理装置の第２の実施形態の画像復号化装置を示すブロック図である。
【図９】図７の画像符号化装置と図８の画像復号化装置の「自然画像部分」の処理例を示す説明図である。
【図１０】図７の画像符号化装置と図８の画像復号化装置の「２値領域（白地以外）部分」の処理例を示す説明図である。
【図１１】本発明に係る画像処理装置の第３の実施形態の画像符号化装置を示すブロック図である。
【図１２】本発明に係る画像処理装置の第３の実施形態の画像復号化装置を示すブロック図である。
【図１３】図１１の画像符号化装置と図１２の画像復号化装置の「自然画像部分」の処理例を示す説明図である。
【図１４】図１１の画像符号化装置と図１２の画像復号化装置の「２値領域部分」の処理例を示す説明図である。
【図１５】第４の実施形態の「自然画像部分」の処理例を示す説明図である。
【図１６】第４の実施形態の「２値領域のエッジ部分」の処理例を示す説明図である。
【図１７】第１の実施形態の「自然画像部分」の処理例を示す説明図である。
【図１８】第５の実施形態の「自然画像部分」の処理例を示す説明図である。
【図１９】第１の実施形態の「２値領域」の処理例を示す説明図である。
【図２０】第６の実施形態の「２値領域」の処理例を示す説明図である。
【図２１】第７の実施形態の画像符号化装置と画像復号化装置を示すブロック図である。
【図２２】第８の実施形態の符号割り付けを示す説明図である。
【図２３】図２２の符号割り付けを用いた処理例を示す説明図である。
【図２４】図２３の処理例の変形例である第９の実施形態の「自然画像部分」の処理例を示す説明図である。
【図２５】第１０の実施形態の「２値領域のエッジ部分」の処理例を示す説明図である。
【符号の説明】
【００９８】
４０２  Wavelet 変換部
４０３，４０３ａ，４０３ｂ，４０８，４０８ａ，４０８ｂ  領域判断部
４０４，４１０  選択部
４０５，４０５ａ  変換部
４０６，１３０４〜１３０６  エントロピー符号化部
４０７，１３０９  エントロピー符号化復号化部
４０９  逆Wavelet 変換部
４１１，４１１ａ  逆変換部
８０５  符号割り付け部
１３０２  モデル符号化部
１３０３  ビットプレーン分解部
１３０７  伝送制御部
１３０８  メモリ
１３１０  モデル符号化復号化部
【図１】
2004215304.tif 000003
【図２】
2004215304.tif 000004
【図３】
2004215304.tif 000005
【図４】
2004215304.tif 000006
【図５】
2004215304.tif 000007
【図６】
2004215304.tif 000008
【図７】
2004215304.tif 000009
【図８】
2004215304.tif 000010
【図９】
2004215304.tif 000011
【図１０】
2004215304.tif 000012
【図１１】
2004215304.tif 000013
【図１２】
2004215304.tif 000014
【図１３】
2004215304.tif 000015
【図１４】
2004215304.tif 000016
【図１５】
2004215304.tif 000017
【図１６】
2004215304.tif 000018
【図１７】
2004215304.tif 000019
【図１８】
2004215304.tif 000020
【図１９】
2004215304.tif 000021
【図２０】
2004215304.tif 000022
【図２１】
2004215304.tif 000023
【図２２】
2004215304.tif 000024
【図２３】
2004215304.tif 000025
【図２４】
2004215304.tif 000026
【図２５】
2004215304.tif 000027