JP5181916B2 - 画像処理装置、圧縮方法及び伸張方法 - Google Patents

Description

本発明は、画像処理装置、圧縮方法及び伸張方法に関する。

プリンタ等では、ラスタライズ処理によって描き出した画像データを一旦メモリに保存し、必要なときにメモリから順次読み出す構成となっている。コントローラでは、例えば６００dpiの解像度で画像データを生成するが、印刷時には６００dpiから１２００dpiへと解像度変換を行って、解像度の高い印刷を行うことが可能である。

また、メモリに保存する際には、画像データに圧縮処理を施してデータ量を削減することが一般的である。従来、圧縮方式の一つとしてＢＴＣ（Block Truncation Coding）方式が開示されている（例えば、特許文献１参照）。これは、複数画素からなるブロック単位で符号化を行う方法である。
特開平１１−１６４１５０号公報

一方、コントローラ側でも１２００dpiと解像度の高い画像データを生成することが可能である。しかしながら、解像度を高くすれば、メモリの容量も増やさなければならず、コスト高につながる。メモリの容量はそのままに、１２００dpiから６００dpiへと解像度変換を行った後にメモリに保存することも考えられるが、単純に解像度変換を行っただけでは画質劣化が生じる場合がある。

文字や線画のエッジ部分については、圧縮処理や解像度変換を経ることにより元の解像度のときの画像を維持できず、鮮鋭性が失われることが分かっている。
特に、アンチエイリアス処理が施されたエッジ部分の鮮鋭性が失われると、スクリーン処理を行った際にスクリーンドットの間隔が広くなり、エッジ部分にジャギーが生じることがあるため、好ましくない。

本発明の課題は、アンチエイリアス処理された画像の画質劣化を抑えることである。

請求項１に記載の発明によれば、
圧縮する多値の画像とともに、当該画像がアンチエイリアス処理されたことを示す制御信号が入力されると、アンチエイリアス処理された画像用の圧縮処理に切り替え、当該画像のうちアンチエイリアス処理された領域を含む画像領域については、伸張後の画像のデータ値を２値とする量子化を行う画像圧縮変換部を備え、
前記画像圧縮変換部は、前記アンチエイリアス処理された画像用の圧縮処理において、前記アンチエイリアス処理された領域を含む画像領域のうち、前記アンチエイリアス処理された画像領域については、１つの閾値を用いて２値に量子化する画像処理装置が提供される。

請求項２に記載の発明によれば、
前記画像圧縮変換部は、前記画像の量子化を行う際に、当該画像を量子化前より低解像度に解像度変換する請求項１に記載の画像処理装置が提供される。

請求項３に記載の発明によれば、
前記画像圧縮変換部は、前記アンチエイリアス処理された画像用の圧縮処理において、前記画像を一定領域毎に処理し、濃度差が第１閾値より大きい処理領域のうち、第２閾値より大きい画素が隣接する領域又は第２閾値より小さい画素が隣接する領域を、アンチエイリアス処理された画像領域として、当該画像領域について第２閾値を用いてＢＴＣ方式により量子化する請求項２に記載の画像処理装置が提供される。

請求項４に記載の発明によれば、
前記画像圧縮変換部は、前記アンチエイリアス処理された画像用の圧縮処理において、前記画像を一定領域毎に処理し、濃度差が第１閾値より大きい処理領域のうち、第２閾値より大きい画素と第２閾値より小さい画素とが隣接して混在する領域を、アンチエイリアス処理された領域を含む画像領域として、当該画像領域の各画素が持つデータ値を２値化した濃度パターンを作成し、この濃度パターンの分類に応じて量子化する請求項２又は３に記載の画像処理装置が提供される。

請求項５に記載の発明によれば、
前記画像圧縮変換部は、前記アンチエイリアス処理された画像用の圧縮処理において、前記画像を一定領域毎に処理し、濃度差が第１閾値より小さい処理領域については、第２閾値を含む複数の閾値を用いてＢＴＣ方式により量子化する請求項２〜４の何れか一項に記載の画像処理装置が提供される。

請求項６に記載の発明によれば、
前記画像圧縮変換部は、前記濃度差が第１閾値より小さい処理領域の各画素が持つデータ値を平均化した平均値に対し、前記複数の閾値を用いた量子化を行う請求項５に記載の画像処理装置が提供される。

請求項７に記載の発明によれば、
請求項３に記載の画像処理装置によって量子化された画像を復号し、伸張する画像伸張変換部を備え、
前記画像伸張変換部は、量子化前の元の画像において濃度差が第１閾値より大きい処理領域のうち、第２閾値より大きい画素が隣接する領域又は第２閾値より小さい画素が隣接する領域については、ＢＴＣ方式による復号を行って２値の復号値を出力する画像処理装置が提供される。

請求項８に記載の発明によれば、
前記画像伸張変換部は、前記量子化前の元の画像において濃度差が第１閾値より大きい処理領域のうち、第２閾値より大きい画素が隣接する領域又は第２閾値より小さい画素が隣接する領域の復号を行うとともに、解像度変換を行って量子化前と同一の解像度とし、解像度変換後の当該領域の各画素に復号値を割り当てる請求項７に記載の画像処理装置が提供される。

請求項９に記載の発明によれば、
請求項４に記載の画像処理装置によって量子化された画像を復号し、伸張する画像伸張変換部を備え、
前記画像伸張変換部は、量子化前の元の画像において濃度差が第１閾値より大きい処理領域のうち、第２閾値より大きい画素と第２閾値より小さい画素とが隣接して混在する領域については、当該領域について量子化の際に作成された濃度パターンを予測し、予測された濃度パターンに対応する２値の復号値を、解像度変換後の当該領域の各画素に割り当てる画像処理装置が提供される。

請求項１０に記載の発明によれば、
請求項５に記載の画像処理装置によって量子化された画像を復号し、伸張する画像伸張変換部を備え、
前記画像伸張変換部は、量子化前の元の画像において濃度差が第１閾値より小さい処理領域については、ＢＴＣ方式により復号する画像処理装置が提供される。

請求項１１に記載の発明によれば、
前記画像伸張変換部は、前記濃度差が第１閾値より小さい処理領域の復号を行うとともに、解像度変換を行って量子化前と同一の解像度とし、解像度変換後の当該処理領域の各画素に復号値を割り当てる請求項１０に記載の画像処理装置が提供される。

請求項１２に記載の発明によれば、
圧縮する多値の画像とともに、当該画像がアンチエイリアス処理されたことを示す制御信号が入力されると、アンチエイリアス処理された画像用の圧縮処理に切り替え、当該画像のうちアンチエイリアス処理された領域を含む画像領域については、伸張後の画像のデータ値を２値とする量子化を行い、
前記アンチエイリアス処理された画像用の圧縮処理において、前記アンチエイリアス処理された領域を含む画像領域のうち、前記アンチエイリアス処理された画像領域については、１つの閾値を用いて２値に量子化する圧縮方法が提供される。

請求項１３に記載の発明によれば、
前記画像の量子化を行う際に、当該画像を量子化前より低解像度に解像度変換する請求項１２に記載の圧縮方法が提供される。

請求項１４に記載の発明によれば、
前記アンチエイリアス処理された画像用の圧縮処理において、前記画像を一定領域毎に処理し、濃度差が第１閾値より大きい処理領域のうち、第２閾値より大きい画素が隣接する領域又は第２閾値より小さい画素が隣接する領域を、アンチエイリアス処理された画像領域として、当該画像領域について第２閾値を用いてＢＴＣ方式により量子化する請求項１３に記載の圧縮方法が提供される。

請求項１５に記載の発明によれば、
前記アンチエイリアス処理された画像用の圧縮処理において、前記画像を一定領域毎に処理し、濃度差が第１閾値より大きい処理領域のうち、第２閾値より大きい画素と第２閾値より小さい画素とが隣接して混在する領域を、アンチエイリアス処理された領域を含む画像領域として、当該画像領域の各画素が持つデータ値を２値化した濃度パターンを作成し、この濃度パターンの分類に応じて量子化する請求項１３又は１４に記載の圧縮方法が提供される。

請求項１６に記載の発明によれば、
前記アンチエイリアス処理された画像用の圧縮処理において、前記画像を一定領域毎に処理し、濃度差が第１閾値より小さい処理領域については、第２閾値を含む複数の閾値を用いてＢＴＣ方式により量子化する請求項１３〜１５の何れか一項に記載の圧縮方法が提供される。

請求項１７に記載の発明によれば、
前記濃度差が第１閾値より小さい処理領域の各画素が持つデータ値を平均化した平均値に対し、前記複数の閾値を用いた量子化を行う請求項１６に記載の圧縮方法が提供される。

請求項１８に記載の発明によれば、
請求項１４に記載の圧縮方法によって量子化された画像を復号し、伸張する伸張方法であって、
前記画像伸張変換部は、量子化前の元の画像において濃度差が第１閾値より大きい処理領域のうち、第２閾値より大きい画素が隣接する領域又は第２閾値より小さい画素が隣接する領域については、ＢＴＣ方式による復号を行って２値の復号値を出力する伸張方法が提供される。

請求項１９に記載の発明によれば、
前記量子化前の元の画像において濃度差が第１閾値より大きい処理領域のうち、第２閾値より大きい画素が隣接する領域又は第２閾値より小さい画素が隣接する領域の復号を行うとともに、解像度変換を行って量子化前と同一の解像度とし、解像度変換後の当該領域の各画素に復号値を割り当てる請求項１８に記載の伸張方法が提供される。

請求項２０に記載の発明によれば、
請求項１５に記載の圧縮方法によって量子化された画像を復号し、伸張する伸張方法であって、
前記画像伸張変換部は、量子化前の元の画像において濃度差が第１閾値より大きい処理領域のうち、第２閾値より大きい画素と第２閾値より小さい画素とが隣接して混在する領域については、当該領域について量子化の際に作成された濃度パターンを予測し、予測された濃度パターンに対応する２値の復号値を、解像度変換後の当該領域の各画素に割り当てる伸張方法が提供される。

請求項２１に記載の発明によれば、
請求項１６に記載の圧縮方法によって量子化された画像を復号し、伸張する伸張方法であって、
前記画像伸張変換部は、量子化前の元の画像において濃度差が第１閾値より小さい処理領域については、ＢＴＣ方式により復号する伸張方法が提供される。

請求項２２に記載の発明によれば、
前記濃度差が第１閾値より小さい処理領域の復号を行うとともに、解像度変換を行って量子化前と同一の解像度とし、解像度変換後の当該処理領域の各画素に復号値を割り当てる請求項２１に記載の伸張方法が提供される。

本発明によれば、アンチエイリアス処理された画像領域については、復号後のデータ値を２値とすることができる。これにより、アンチエイリアス処理されたエッジ部分がぼけたり、スクリーン処理されたときにジャギーが生じたりする等の画質劣化を抑えることができる。

本実施形態では、本発明をＭＦＰ（Multi Function Peripheral）に適用した例を説明する。ＭＦＰは、複写機能、プリント機能等の複数の機能を備えた複合型の画像形成装置である。

図１は、本実施形態に係るＭＦＰ１００の機能的構成を示す図である。
ＭＦＰ１００は、外部ＰＣ（パーソナルコンピュータ）２００と接続されており、当該外部ＰＣ２００から送信されたＰＤＬ（Page Description Language）形式のデータから画像データを生成して画像処理した後、印刷を行うことができる。

図１に示すように、ＭＦＰ１００は、コントローラ２０、画像処理部１０、制御部１１、読取部１２、操作部１３、表示部１４、記憶部１５、画像メモリ１６、印刷装置１７を備えて構成されている。

コントローラ２０は、ラスタライズ処理により画素毎の画像データを生成する。
例えば、外部ＰＣ２００において作成したドキュメントのデータがプリンタドライバソフトによってＰＤＬ形式に変換されて、コントローラ２０に送信されるので、コントローラ２０はラスタライズ処理によって画素毎の画像のデータを生成する。ラスタライズ処理では、ＰＤＬコマンドを解析し、描画すべき画像単位（これをオブジェクトという）毎にＣ（シアン）、Ｍ（マジェンタ）、Ｙ（イエロー）、Ｋ（黒）の各色の画像のデータを生成する。つまり、描画するオブジェクトについて画素を割り当て、この割り当てた画素毎にデータ値を設定することにより生成する。

また、コントローラ２０は、生成した画像データに必要に応じてアンチエイリアス処理を施す場合がある。例えば、テキストデータ等が入力された場合である。この場合、コントローラ２０はアンチエイリアス処理が施されたことを示す制御信号を生成し、アンチエイリアス処理された画像に付帯して画像処理部１０に出力する。
なお、本実施形態ではコントローラ２０をＭＦＰ１００内に内蔵する構成を説明したが、コントローラ２０をＭＦＰ１００外部に設ける構成であってもよい。

制御部１１は、ＣＰＵ（Central Processing Unit）、ＲＡＭ（Random Access Memory）等を備えて構成されており、記憶部１５に記憶されている各種処理プログラムとの協働によって各種演算を行ったり、ＭＦＰ１００の各部を集中制御したりする。

読取部１２は、光学系やＣＣＤ（Charge Coupled Device）を有するスキャナを備え、原稿を光走査して画像信号（アナログ信号）を生成する。生成された画像信号は、図示しない処理部において各種補正処理が施された後、デジタル変換されて画像処理部１０に出力される。

操作部１３は、オペレータの操作指示を入力するためのものであり、各種キーや表示部１４と一体に構成されるタッチパネル等を備えて構成されている。操作部１３は、操作に応じた操作信号を生成して制御部１１に出力する。
表示部１４は、制御部１１の制御に従ってディスプレイ上に操作画面等を表示する。
記憶部１５は、各種処理プログラムの他、処理に必要なパラメータや設定データ等を記憶している。
画像メモリ１６は、画像のデータを記憶するためのメモリである。

印刷装置１７は、画像処理部１０から入力される印刷用の画像に基づいて印刷を行う。印刷用の画像とは、コントローラ２０によって生成された画像に、画像処理部１０が必要な画像処理を施して生成したものである。
印刷装置１７は、電子写真方式による印刷を行い、例えば給紙部、露光部、現像部、定着部等からなる。印刷時には、画像のデータに基づいて露光部が感光ドラム上にレーザ光を照射して静電潜像を形成する。そして、現像部により現像してトナー像を形成すると、これを給紙部から給紙された用紙上に転写させ、定着部により用紙への定着を行う。

次に、図２を参照して画像処理部１０について説明する。
コントローラ２０から入力された画像は、一旦画像メモリ１６に保存され、印刷指示があると画像メモリ１６から読み出されて印刷装置１７へと出力される。
画像処理部１０は、画像を画像メモリ１６に保存するにあたって、当該画像に圧縮処理を施すとともに低解像度への解像度変換を行う。一方、画像メモリ１６から読み出された画像に対し、伸張処理を施すとともに、元の解像度へ戻す解像度変換を行う。その後、画像の回転、縮小拡大、濃度補正処理、スクリーン処理等の画像処理を施し、印刷用の画像を生成して印刷装置１７に出力する。

図２は、圧縮処理又は伸張処理時に主に機能する構成部分である、画像圧縮変換部１、画像伸張変換部２を示す図である。画像圧縮変換部１、画像伸張変換部２は、画像の処理回路や画像のデータを保持するラインメモリ等から構成されている。

〈圧縮処理〉
図３を参照して、圧縮処理時の画像圧縮変換部１の処理の流れを説明する。ここでは、図４に示すようにＣＭＹＫの各色につき生成された、解像度１２００dpi、１画素８bitのデータからなる元画像を、１画素４bitのデータに圧縮するとともに６００dpiに解像度変換した処理画像を生成する例を説明する。なお、圧縮は８×８画素のブロック単位で行うので、図４では８×８画素（１２００dpi）の元画像と、その領域に対応する４×４画素（６００dpi）に対応する処理画像を示している。

図５に、図４の処理画像（６００dpi、４bit、４×４画素）のデータ構成を示す。
図５に示すように、処理画像は１画素につき４bitのデータからなり、画像圧縮変換部１や画像伸張変換部２で用いられるラインメモリや画像メモリ１６ではこの処理画像を保持するための領域が形成されることとなる。つまり、１画素１bitで４×４画素分のデータ層（プレーンという）が４つ形成されることとなる。

図５に示すように、０〜１bit目のデータ層では処理画像の２bitのデータ値BTC(bij)が保持される。この０〜１bit目のデータ層はＢＴＣプレーンという。
２bit目のデータ層では、識別フラグの１bitのデータ値flag(bij)が保持される。識別フラグとは復号化の方法を識別するために用いられる識別データである。この２bit目のデータ層は識別プレーンという。

３bit目のデータ層では、元画像の８×８画素のブロックにおける最大値及び最小値（何れも８bit）を保持する。図５では、最大値をMax(k)、最小値をmin(k)（kはビット位置を示す。0≦k≦7）で示している。８bitのデータ値は、最大値、最小値のそれぞれに定められた２×４画素のうち、ビット位置によってkによって定められた位置に保持される。この３bit目のデータ層は差分プレーンという。

コントローラ２０から処理する元画像が入力されると、図３に示すように画像圧縮変換部１は、当該画像とともにアンチエイリアス処理したことを示す制御信号が入力されたか否かを判断する（ステップＥ１）。画像のみ入力された場合（ステップＥ１；Ｎ）、画像圧縮変換部１は当該画像に対し標準縮退圧縮による圧縮処理を施す（ステップＥ２）。これに対し、画像とともにアンチエイリアス処理した制御信号が入力されている場合には（ステップＥ１；Ｙ）、アンチエイリアス処理された画像用の圧縮処理である、２値化縮退圧縮による圧縮処理に切り替えて、入力された画像に圧縮処理を施す（ステップＥ３）。

先に、図６を参照して、標準縮退圧縮による圧縮処理について説明する。
図６に示すように、画像圧縮変換部１は入力された画像（１２００dpi、８bit）から８×８画素のブロック単位で画像を抽出し、入力する（ステップＳ１）。そして、当該ブロック内の画素が持つデータ値のうち最大値Maxと最小値minを取得する（ステップＳ２）。画素が持つデータ値は印刷後の濃度値を示すので、Maxは８×８画素の中での最大濃度値、minは最小濃度値となる。

図４に示す例では、元画像（１２００dpi、８bit）の８×８画素の各画素をaij（0≦i≦7、0≦j≦7）、処理画像（６００dpi、４bit）の４×４画素の各画素をbij（0≦i≦3、0≦j≦3）で表している。以下、aij、bijの画素が持つデータ値をaij、bijで示す場合がある。元画像においてMaxはaijの中の最大値、minは最小値であり、元画像におけるMax、minは処理画像のMax、minでもある。

次いで、量子化を行うが、各画素が中間調領域の画素であるか、高解像度領域の画素であるかによって、異なる量子化の方法をとる。中間調領域とは、高解像度の維持が特に必要ない画像領域をいい、例えば中間調の濃度を持つ画像部分や、中間調でなくとも隣接画素間の濃度が同程度（濃度差が小さい）の画像部分等をいう。高解像度領域とは、高解像度の維持が必要な画像部分をいい、例えばオブジェクトのエッジ部分や細線構造、孤立点等の画像部分をいう。高解像度領域では階調よりも解像度が重要視されるのに対し、中間調領域では解像度よりも階調が重要視される。このように画像の特性によって求められる画質が異なるため、画像を高解像度領域と中間調領域に分け、それぞれ別の方法により量子化を行う。

そのため、画像圧縮変換部１は、元画像において中間調条件を満たすか、高解像度条件を満たすかを判断することにより、中間調領域の画素であるか、高解像度領域の画素であるかを判断する。判断は、８×８画素の元画像aijを２×２画素単位（処理画像の１画素bijにあたる）に小分けした小領域単位で行う。また、判断するにあたり下記式により表される閾値THa1〜THa3を算出して用いる。
THa1=min+(Max-min)×1/6
THa2=min+(Max-min)×3/6
THa3=min+(Max-min)×5/6

そして、２×２画素単位で下記の中間調条件（Ｄ１１）〜（Ｄ１４）の何れかを満たすかどうかを判断し、満たす場合には２×２画素のaijは中間調領域の画素であると判断する。
（Ｄ１１）４つの画素aijのうち、THa1＜aij≦THa3となる画素が１つでもある場合
（Ｄ１２）４つの画素aijの全てが、aij≦THa1を満たす場合
（Ｄ１３）４つの画素aijの全てが、aij＞THa3を満たす場合
（Ｄ１４）Max-min＜T（0≦T≦255）を満たす場合
TはMaxとminの差、つまり８×８画素の領域内での濃度差が小さいかどうかを判断するため設定された閾値である。例えば、T=30等の値を設定することができる。
この中間調条件（Ｄ１１）〜（Ｄ１４）により、２×２画素のaijの領域において、中間調の濃度を有するか、濃度値が全て最大値或いは最小値付近であり、同程度の濃度を有するか又は濃度変化が小さいかを判断することができる。

一方、下記の高解像度条件（Ｂ１）を満たす場合、２×２画素のaijは高解像領域の画素であると判断する。
（Ｂ１）４つの画素aijにおいて、aij≦THa1を満たす画素と、aij＞THa3を満たす画素が混在している場合
つまり、高解像度条件（Ｂ１）により、２×２画素のaijの領域において濃度変化が大きい高解像度領域かどうかを判断することができる。

処理の流れとしては、図６に示すようにまず（Max-min）＜Tを満たすかどうかを判断し（ステップＳ３）、満たす場合には（ステップＳ３；Ｙ）、上記中間調条件（Ｄ１４）を満たすとして、中間調領域に応じた量子化を行う中間調条件処理に移行する（ステップＳ９）。（Max-min）＜Tを満たさない場合であっても（ステップＳ３；Ｎ）、閾値THa1〜THa3を算出したうえで（ステップＳ４）、２×２画素のaijを処理対象とし（ステップＳ５）、上記中間調条件（Ｄ１１）〜（Ｄ１３）を満たすかどうかを判断する（ステップＳ６〜Ｓ８）。

例えば、図４の元画像のa00、a01、a10、a11に注目した場合、このa00、a01、a10、a11の何れか１つでもTHa1＜aij≦THa3を満たす場合（ステップＳ６；Ｙ）、a00、a01、a10、a11の全てがaij≦THa1を満たす場合（ステップＳ７；Ｙ）、或いはa00、a01、a10、a11の全てがaij＞THa3を満たす場合（ステップＳ８；Ｙ）、上記中間調条件（Ｄ１１）〜（Ｄ１３）を満たすので、中間調条件処理に移行する（ステップＳ９）。

一方、中間調条件（Ｄ１１）〜（Ｄ１３）の何れも満たさない場合（ステップＳ６；Ｎ、Ｓ７；Ｎ、Ｓ８；Ｎ）、すなわち上記例でいえばa00、a01、a10、a11においてaij≦THa1を満たすものと、aij＞THa3を満たすものが混在する場合には、高解像度条件（Ｂ１）を満たすとして、高解像度領域に応じた量子化を行う高解像度条件処理に移行する（ステップＳ１０）。

図７を参照して、中間調条件処理を説明する。
図７に示すように、中間調条件を満たす２×２画素のaijについては、ＢＴＣ方式による量子化を行う。まず、２×２画素のaijのデータ値を平均した平均値avr（bij）を算出する（ステップＳ９１）。a00、a01、a10、a11の例でいえば、avr（b00）=1/4（a00+a01+a10+a11）である。次いで、閾値THa1、THa2、THa3を用いて８bitの平均値avr(bij)
を00、01、10、11の２bitのデータ値BTC(bij)に量子化する。量子化したデータ値BTC(bij)はＢＴＣプレーンに保持させる（ステップＳ９２）。

量子化は次の条件に従って行う。
min≦avr(bij)＜THa1のとき、BTC(bij)=00
THa1≦avr(bij)＜THa2のとき、BTC(bij)=01
THa2≦avr(bij)＜THa3のとき、BTC(bij)=10
THa3≦avr(bij)≦Maxのとき、BTC(bij)=11
すなわち、図８に示すように、ＢＴＣ圧縮方式により、Max、min、THa1〜THa3で定められる濃度範囲の何れに属するかによって４つのデータ値に量子化される。この２bitのデータ値BTC(bij)が処理画像の１画素bijのデータ値となる。
また、平均化した後、量子化することにより、量子化とともに解像度変換を行っている。

次いで、画像圧縮変換部１は、元画像の２×２画素のaijに対応する処理画像のbijの識別フラグのデータ値flag(bij)を、flag(bij)=0に設定する。そして、識別プレーン（図５参照）のbijに対応する位置に保持させる（ステップＳ９３）。次いで、差分プレーン（図５参照）のbijに対応する位置に、Max又はminのデータ値のうちbijに対応するビット位置の１bitを保持させる（ステップＳ９４）。
例えば、b00の画素については、識別プレーンのflag(b00)の位置に0のデータ値を保持させるとともに、差分プレーンのb00に対応する位置にminの７bit目のデータ値を保持させる。
以上の処理を終えると、図６のステップＳ１１に移行する。

次に、図９を参照して高解像度条件処理を説明する。
高解像度条件処理では、画像圧縮変換部１は、２×２画素のaijのデータ値を用いて濃度パターンを作成し、当該濃度パターンに応じて量子化を行う。
図９に示すように、画像圧縮変換部１は高解像度条件を満たす２×２画素のaijのデータ値を下記条件に従って0、1の値に２値化し、濃度パターンを作成する（ステップＳ１０１）。
aij＞THa3のとき、aij=1
aij≦THa1のとき、aij=0

高解像度条件を満たす場合、aij=1の画素は最大値Maxに近く、aij=0の画素は最小値minに近いため、２値化した0、1を各画素の位置に設定して作成したパターンは、２×２画素のaijの領域の濃度をパターン化した濃度パターンとなる。
次いで、画像圧縮変換部１は、作成した濃度パターンにより00、01、10、11の４つの２bitのデータ値BTC(bij)に量子化する（ステップＳ１０２）。具体的には、予め濃度パターン毎に00、01、10、11の量子化後のデータ値を割り当てておき、２×２画素のaijについて作成した濃度パターンに対応するデータ値に変換することにより、量子化する。

ここでは、図１０に示すようにＨ０〜Ｈ３の４つのグループに濃度パターンを分類し、グループ毎に量子化後のデータ値00、01、10、11を割り当てた例を説明する。
図１０に示すように、濃度パターンＨ０のグループは、２×２画素のaijのうち、aij=1を１つのみ含む場合であり、この場合はBTC(bij)=00に量子化する。
また、濃度パターンＨ１、Ｈ２のグループは、何れもaij=1を２つ含むパターンであるが、図１０に示すようにaij=1がどの位置になるかによって濃度パターンＨ１、Ｈ２に分類される。濃度パターンＨ１に該当する場合はBTC(bij)=01に、濃度パターンＨ２に該当する場合はBTC(bij)=10に量子化する。
濃度パターンＨ３のグループは、aij=1を３つ含むパターンであり、BTC(bij)=11に量子化する。

復号化の際、量子化後のデータ値BTC(bij)から濃度パターンを予測するが、上記のように２×２画素の濃度が同じ（濃度パターンに含まれる0、1の数が同じ）となる濃度パターンを同一グループとして量子化することにより、予測を誤った場合でも２×２画素の小領域内では同一濃度で表すことができる。よって、誤差が生じたとして視覚的には画質劣化として現れにくいという効果がある。
なお、濃度ではなく、濃度パターンにおける0、1の並び位置等によって濃度パターンをグループ分類し、各グループに量子化後のデータ値を割り当てることとしてもよい。

以上のように量子化を行うと、画像圧縮変換部１は２×２画素のaijに対応するbijの識別フラグのデータ値flag(bij)を、flag(bij)=1に設定し、図５に示す識別プレーンに保持させる（ステップＳ１０３）。また、図５に示す差分プレーンのbijに対応する位置に、Max又はminの８bitのデータ値のうちbijに対応するビット位置の１bitを保持させる（ステップＳ１０４）。
以上の処理を終えると、図６のステップＳ１１に移行する。

図６のステップＳ１１の処理から説明を続ける。
ステップＳ１１では、中間調条件処理又は高解像度条件処理を経て得た、４×４画素のbijの処理画像（６００dpi、４bit）を画像メモリ１６に出力する。
次いで、元画像の８×８画素のaijのブロック内全てについて中間調条件処理又は高解像度条件処理を終えたかどうかを判断する（ステップＳ１２）。まだ処理途中である場合は（ステップＳ１２；Ｎ）、ステップＳ５に戻り、８×８画素のaijのブロック内において、他の未処理の２×２画素のaijについてステップＳ１〜Ｓ１２の処理を繰り返す。

一方、８×８画素のaijのブロック内全てについて処理を終えている場合（ステップＳ１２；Ｙ）、元画像の終端まで処理を終えたかどうかを判断し（ステップＳ１３）、終えていない場合（ステップＳ１３；Ｎ）、ステップＳ１の処理へ戻り、元画像において他の未処理の８×８画素のaijのブロックについてステップＳ１〜Ｓ１３の処理を繰り返す。そして、元画像の終端まで処理を終えると（ステップＳ１３；Ｙ）、本処理を終了する。

次に、図１１を参照して、２値化縮退圧縮による圧縮処理について説明する。
画像にアンチエイリアス処理が施されている場合、当該アンチエイリアス処理が施された画像領域は、文字等のエッジ部分であるにも拘わらず、中間調の濃度を持つ領域が含まれるため、上述の標準縮退圧縮による圧縮処理を適用すると中間調領域であると判断されて中間調条件処理により、平均化される場合が考えられる。この場合、エッジ部分の鮮鋭性が低下し、スクリーン処理等によってジャギーが生じることとなる。このような結果を回避するため、画像圧縮変換部１はアンチエイリアス処理が施されたことを示す制御信号が入力された場合、アンチエイリアス処理された画像用に後述の２値化縮退圧縮による圧縮処理に切り替える。

２値化縮退圧縮による圧縮処理では図１１に示すように、画像圧縮変換部１はコントローラ２０から入力された画像（１２００dpi、８bit）から８×８画素のブロック単位で画像を抽出し、入力する（ステップＴ１）。そして、当該ブロック内の画素が持つデータ値のうち最大値Maxと最小値minを取得し（ステップＴ２）、このMax、minを用いて閾値THa1、THa2、THa3を算出する（ステップＴ３）。算出方法は、標準縮退圧縮で説明した方法と同一であるので、ここでは説明を省略する。

次いで、画像圧縮変換部１は８×８画素のaijを処理対象として量子化を行うが、下記の各条件を満たす領域についてはそれぞれ異なる量子化の方法をとる。
各条件について説明する。
８×８画素の処理領域について、下記の条件（Ｄ１２）を満たす場合、当該処理領域については中間調領域に対する量子化方法と同様の方法で量子化する。
（Ｄ１２）（Max-min）≦Tを満たす
閾値Tは、８×８画素のaijの領域について濃度差が小さいか大きいかを判断するための第１閾値である。閾値Tは適宜設定可能であり、例えばT=30等に設定することができる。

また、下記の条件（Ｂ２）を満たす場合、２×２画素の処理領域については高解像度領域に対する量子化方法と同様の方法で量子化する。
（Ｂ２）８×８画素の処理領域について（Max-min）＞Tであり、かつ８×８画素のaijのうち２×２画素の４つの画素aijにおいて、aij≦THa1を満たす画素と、aij＞THa1を満たす画素が混在している場合

また、下記の条件（Ｃ）を満たす場合には、２×２画素の処理領域を第２閾値である閾値THa1を用いてＢＴＣ方式により量子化する。
（Ｃ）８×８画素の処理領域について（Max-min）＞Tであり、かつ８×８画素のaijのうち２×２画素の４つの画素aijの全てが、aij≦THa1又はaij＞THa1の何れかである場合

条件（Ｃ）においては、第２閾値として他の閾値THa2や閾値THa3を用いることとしてもよい。条件（Ｃ）を満たす領域については、第２閾値を用いて２値に量子化し、伸張により量子化データ値をminかMaxの２値に復号するので、小さい閾値を用いた方が復号値Maxを出力しやすい設計とすることができる。文字等のエッジには細線も含まれ、細線についてエッジ部分でminに復号される画素が多いと、より細線化されて文字等の画像が欠損する場合があるので、このような場合を考慮すると、第２閾値としては小さい閾値を用いることが好ましい。

すなわち、条件（Ｂ２）及び条件（Ｃ）を満たす領域については、伸張後のデータ値が２値化されるように量子化を行う。アンチエイリアス処理は文字線画等のオブジェクトのエッジに施されるので、このようなエッジを含む画像領域は上記条件（Ｂ２）か、或いは上記条件（Ｃ）を満たすと考えられる。よって、上記条件（Ｂ２）を満たす領域又は上記条件（Ｃ）を満たす領域を、アンチエイリアス処理された領域を含む画像領域として、当該画像領域については伸張後のデータ値を２値とする量子化を行うことにより、エッジのボケやジャギー発生の防止を図る。

具体的に説明すると、８×８画素のaijの領域にエッジが含まれているとMax-minの濃度差が大きくなるので、これを閾値Tにより判断する。また、エッジ部分は基本的に隣接画素間の濃度差が比較的大きいと考えられ、アンチエイリアス処理されたエッジ部分では隣接する画素間の濃度差が小さいと考えられる。よって、８×８画素のうち２×２画素の処理領域に注目し、処理領域の中でも２×２画素の全ての濃度が閾値THa1より高濃度又は閾値THa1より低濃度である場合、つまり同程度の濃度の画素が隣接している領域についてはアンチエイリアス処理されたエッジ部分を含み、閾値THa1より高濃度の画素と、閾値THa1より低濃度の画素とが混在する場合にはエッジ部分を含む領域であると考えられるので、これら領域については伸張後のデータ値が２値となるように量子化を行う。

処理の流れとしては、図１１に示すように（Max-min）＞Tを満たすか否かを判断し（ステップＴ４）、満たさない、つまり（Max-min）≦Tである場合には（ステップＴ４；Ｎ）、当該８×８画素のaijについて中間調領域と同様に中間調条件処理を実行し、圧縮及び解像度変換を行う（ステップＴ５）。なお、中間調条件処理の内容は図７を参照して説明した標準縮退圧縮の場合と同様であるので、説明は省略する。

一方、（Max-min）＞Tを満たす場合（ステップＴ４；Ｙ）、２×２画素のaijの４画素全てについて、aij≦THa1又はaij＞THa1を満たすかどうかを判断する（ステップＴ６）。満たす場合（ステップＴ６；Ｙ）、当該２×２画素の処理領域を、アンチエイリアス処理された領域を含む画像領域とし、１つの閾値THa1のみを用いて２×２画素のaijをＢＴＣ方式により、00、11の２つの２bitのデータ値BTC(bij)に量子化する。具体的には、４画素全てがaij≦THa1を満たす場合にはこの４画素のaijに対応する１画素のbijのデータ値BTC(bij)を00とし、４画素全てがaij＞THa1を満たす場合には11とする。これにより、量子化を行うとともに解像度変換を行っている。
つまり、図１２に示すように、条件（Ｄ１２）を満たす領域については中間調領域と同様にTHa1〜THa3の３つの閾値を用いて４値に量子化するのに対し、条件（Ｃ）を満たす領域については１つの閾値THa1を用いて２値に量子化する。量子化後のデータ値BTC(bij)はＢＴＣプレーン（図５参照）のbijに対応する位置に保持させる（ステップＴ７）。

次に、画像圧縮変換部１は、識別フラグflag(bij)を中間調領域の場合と同様にflag(bij)=0に設定する。これは、識別フラグflag(bij)が量子化方法に応じた復号化方法を判別するために用いられ、条件（Ｃ）を満たす領域は中間調領域と同様にＢＴＣ方式による復号方法によって復号するからである。ここでは便宜上そのような構成としたが、条件（Ｃ）を満たす領域に固有の識別フラグflag（bij）のデータ値を設定し、そのデータ値に対応する復号方法をとる構成としてもよい。
設定した識別フラグflag(bij)のデータ値は、識別プレーン（図５参照）のbijに対応する位置に保持させる（ステップＴ８）。

次いで、画像圧縮変換部１は、差分プレーン（図５参照）のbijに対応する位置に、Max又はminのデータ値のうちbijに対応するビット位置の１bitを保持させる（ステップＴ９）。それが終了すると、ステップＴ１１の処理へ移行する。

次に、ステップＴ６において、２×２画素のaijの４画素全てについてaij≦THa1又はaij＞THa1を満たさない、つまりaij≦THa1とaij＞THa1となる画素が混在する場合（ステップＴ６；Ｎ）について説明する。
この場合、条件（Ｂ２）を満たすので、画像圧縮変換部１は高解像度領域と同様に、条件（Ｂ２）を満たす２×２画素のaijについて高解像度条件処理を実行し、圧縮及び解像度変換を行う（ステップＴ１０）。高解像度条件処理の内容は、図９を参照して説明した標準縮退圧縮の場合と同様であるので、説明は省略する。高解像度条件処理を終えた後は、ステップＴ１１の処理に移行する。

ステップＴ１１では、処理領域である８×８画素のaij全てについて処理を終えたか否かを判断する（ステップＴ１１）。また処理途中である場合（ステップＴ１１；Ｎ）、ステップＴ４に戻り、未処理領域についてステップＴ４〜Ｔ１１の処理を繰り返す。

８×８画素のaij全てについて処理を終えている場合（ステップＴ１１；Ｙ）、元画像の終端まで処理を終えたかどうかを判断し（ステップＴ１２）、終えていない場合（ステップＴ１２；Ｎ）、ステップＴ１に戻り、未処理領域についてステップＴ１〜Ｔ１２の処理を繰り返す。元画像の終端まで処理を終えた場合には（ステップＴ１２；Ｙ）、本処理を終了する。

〈伸張処理〉
次に、図１３を参照して画像伸張変換部２の処理について説明する。
画像伸張変換部２は、図１４に示すように画像メモリ１６から入力された処理画像を復号し、１画素４bitを８bitのデータに変換して伸張する。伸張処理は圧縮時の処理単位である８×８画素（aij）に対応する４×４画素（bij）のブロック単位で行う。また、復号化の際、解像度を６００dpiから１２００dpiへと解像度変換する。

図１３に示すように、まず４×４画素のbijの処理単位で処理画像を入力すると（ステップＰ１）、画像伸張変換部２は当該処理画像の差分プレーンからMax(k)、min(k)をそれぞれ取得し、ビット順に並べてMax、minのデータを復元する（ステップＰ２）。次いで、１画素毎に元画像の復号を行うため、４×４画素の処理領域内の１画素bijに注目する（ステップＰ３）。

画像伸張変換部２は注目画素であるbijに設定されている識別フラグflag(bij)を識別プレーンから取得し、flag(bij)=0であれば（ステップＰ４；Ｙ）、中間調復号処理を実行する（ステップＰ５）。一方、flag(bij)=1であれば（ステップＰ４；Ｎ）、高解像度復号処理を実行する（ステップＰ６）。

最初に、中間調復号処理を図１５を参照して説明する。
図１５に示すように、画像伸張変換部２は復元したMax、minのデータを用いて、ＢＴＣ伸張方式により２bitのBTC(bij)のデータを復号し、８bitのデータに伸張する（ステップＰ５１）。復号の際、１画素bijを２×２画素のaijに分割して解像度変換を行い、各画素aijに伸張により得られた８bitのデータをそれぞれ割り当てる。つまり、復号後の２×２画素aijのデータ値は全て同一となる（ステップＰ５２）。

例えば、b00の１画素をa00、a01、a10、a11の４画素に解像度変換する場合、次の条件に従って伸張を行う。
BTC(b00)=00のとき、a00=a01=a10=a11=min
BTC(b00)=01のとき、a00=a01=a10=a11=min+(Max-min)×1/3
BTC(b00)=10のとき、a00=a01=a10=a11=min+(Max-min)×2/3
BTC(b00)=11のとき、a00=a01=a10=a11=Max
すなわち、図１６に示すように、Max、minにより定まる濃度範囲を均等に３分割した濃度値に復号化される。

すなわち、標準縮退圧縮において中間調条件（Ｄ１１）〜（Ｄ１４）を満たす領域、２値化縮退圧縮において条件（Ｄ１２）を満たす領域については、複数の閾値THa1〜THa3を用いて４値に量子化されているので、復号値も４値となる。一方、２値化縮退圧縮において条件（Ｃ）を満たす領域については、１つの閾値THa1を用いて00又は11の２値に量子化されているので、得られる復号値はmin又はMaxの２値である。bijについて得られた復号値を解像度変換後の２×２画素の各aijに割り当てて復号すると、図１３のステップＰ７の処理に移行する。

次に、高解像度復号処理について、図１７及び図１８を参照して説明する。
標準縮退圧縮において高解像度条件（Ｂ１）を満たす高解像度領域、２値化縮退圧縮において条件（Ｂ２）を満たす領域については、1と0の２値が配置された濃度パターンによって量子化を行っている。量子化の際、複数の濃度パターン毎に分類してBTC(bij)の値(00、01、10、11)を割り当てているので、これを元の８bitのデータに復号化するにあたっては、図１９に示すようにBTC(bij)のデータ値によっていくつかの濃度パターンが考えられる。高解像度復号処理では、量子化の際に作成されたのはどのような濃度パターンであったかを予測しながら復号を行う。

濃度パターンの予測は、テンプレートを用いて行う。
図２０は、BTC(bij)=00である場合に用いるテンプレートと、そのテンプレートを用いて予測される濃度パターンとの関係を示す図である。各テンプレートには識別番号（テンプレートの左上の数字）が付与されている。

各テンプレート上に定められているCは、Cの位置にある画素が中間調条件を満たし、かつCの画素と注目画素bijの濃度差｜C_den-bij_Max｜が｜C_den-bij_Max｜＜T_cとなる場合に、テンプレートと一致したと判断することを示している。C_denはCの位置にある画素の量子化データ（2bit）を、図１６に示した条件によって８bitのデータ値に復号したときの値である。つまり、Cの画素の量子化データがBTC(bij)=00であればC_den=min、BTC(bij)=01であればC_den=min+(Max-min)×1/3、BTC(Bij)=10であればC_den=min+(Max-min)×2/3、BTC(bij)=11であればMaxである。bij_Maxは注目画素bijが属する４×４画素の処理領域における最大濃度値Maxである。

また、各テンプレート上に定められているMは、Mの位置にある画素が、高解像度条件を満たし、かつMの位置にある画素と注目画素bijの濃度差｜M_Max-bij_Max｜が｜M_Max-bij_Max｜＜T_Mとなる場合に、テンプレートと一致したと判断することを示している。M_MaxはMの画素が属する４×４画素の処理領域における最大濃度値Maxである。Mの画素と注目画素bijとが同じ処理領域に属する場合にはM_Max=bij_Max=Maxとなるので、濃度差は０である。

なお、T_c、T_Mは濃度差が小さいかどうかを判断するための閾値であり、適宜設定することが可能であるが、例えばT_c=30、T_M=35等に設定することができる。T_c、T_Mは異なる値としてもよいし同じ値としてもよい。このT_c、T_Mと比較することにより、濃度差が小さい、つまりC又はMの位置の画素と注目画素bijとが同程度の濃度となる濃度パターンを予測する。

同様に、図２１及び図２２は、BTC(bij)=01である場合に用いるテンプレートと、予測される濃度パターンとの関係を示す図であり、図２３及び図２４はBTC(bij)=10である場合に、図２５はBTC(bij)=11である場合に用いるテンプレートと濃度パターンの関係を示す図である。
図２１〜図２５において、M1は、M1の位置にある画素が上記Mの条件を満たし、かつ濃度パターンＨ１に該当する場合にテンプレートと一致したと判断することを示している。つまり、M1の画素がBTC(bij)=01であることが条件となる。
M2は、M2の位置にある画素が上記Mの条件を満たし、かつ濃度パターンＨ２に該当する場合にテンプレート一致したと判断することを示している。つまり、M2の画素がBTC(bij)=10であることが条件となる。
Qは、Qの位置にある画素がC、M、M1、M2の何れの条件も満たさない場合に一致したと判断することを示している。

各テンプレートは、Ｘ１、Ｘ２、Ｘ３の３つのグループに分類されている。これは３段階に分けて予測を行うためである。
Ｘ１グループのテンプレートは、そのテンプレートで定められているC、M等の全ての条件を満たすことが当該テンプレートに一致したと判断する条件となる。一方、Ｘ２、Ｘ３のテンプレートは、全ての一致条件を満たすかどうかではなく、どの程度の一致条件を満たすか評価を行い、その評価結果によって一致したと判断する。例えばＸ２グループであれば、Ｘ２グループのテンプレート群全てについて一度照合を行い、各テンプレートにつき、C、M等の一致条件を満たす画素の個数を計数し、これを評価値とする。そして、求めた評価値が最大となるテンプレートと一致したと判断する。

これらテンプレートは、注目画素bijの濃度パターンを元画像に含まれるエッジの形状や細線構造等から予測するために用いられる。エッジ形状は注目画素bijの周辺画素の濃度パターンから特定できるので、テンプレートではエッジ形状をなすときの周辺画素の条件を、上述したCやM等の条件として定めているのである。
特にＸ１グループは、注目画素bijが高解像度の維持が必要な細線構造の画素である場合の濃度パターンを予測できるようにテンプレートを設計し、Ｘ２、Ｘ３のグループではＸ１よりも緩やかな条件として広くエッジ形状等を予測できるように設計している。

例えば、図２６Ａに示すように、a00〜a77の元画像に１ドット幅の斜線の画像が含まれる場合、標準縮退変換による圧縮処理ではa44、a45、a54、a55の４画素は高解像度条件（Ｂ１）を満たし、濃度パターンＨ１に該当するため、この４画素に対応する処理画像の画素b22はBTC(b22)=01に量子化されるはずである。そうすると、復号時には周辺画素のb13、b31（注目画素b22の右上、左下）の濃度パターンから、b22の画素は１ドット幅で、しかも画素b13、b31で形成されるドットに連結するようにドットが並んでおり、これらドットの濃度は同程度であると予測することができる。よって、このような濃度パターンを予測するためには、図２６Ａに示すように周辺画素においてM1の条件を定めたテンプレート８を準備すればよい。テンプレート８は、図２２に示すBTC(bij)）=01のときのテンプレート８である。

また、図２６Ｂに示すように、ある濃度を持った画像のエッジが含まれている元画像の場合、このエッジ部分を構成するa44、a45、a54、a55は濃度パターンＨ１に該当する。復号時にこのようなエッジ形状における濃度パターンを予測するため、図２６Ｂに示すようにa44、a45、a54、a55に対応する処理画像の画素b22の周辺画素においてCの条件を定めたテンプレート２０を準備すればよい。テンプレート２０（図２１に示すBTC(bij)=01のときのテンプレート２０である。）は、Ｘ２グループのテンプレートである。元画像において、注目画素b22の真上の画素に対応する（a24、a25、a34、a35）は高解像度条件（Ｂ１）を満たすため、テンプレート２０ではb22の真上のCの条件を満たさないこととなるが、b22の左側３つの画素に対応する（a22、a32、a23、a33）、（a24、a34、a25、a35）、（a26、a36、a27、a37）はCの条件を満たすこととなる。評価値は高くなり、このテンプレート２０と一致すると判断される可能性が大きくなるはずである。

なお、重み付け評価を行うため、Ｘ２、Ｘ３グループのテンプレートにおいて重み付け係数を設定することとしてもよい。例えば、図２６Ｂに示す元画像の場合、注目画素b22の左側に位置する３つの画素全てがCの条件を満たせば、注目画素b22は２×２画素のうち左側の２画素が1の値を持つ濃度パターンである可能性が高い。よって、テンプレート２０の注目画素b22の左側に位置する３つの画素に設定した一致条件Cについて、例えば２倍等の重み付け係数を設定しておき、この３つの画素位置においてCの条件を満たす場合には、その評価値を重み付け係数を乗じた値とすればよい。これにより、テンプレートとの一致率を調整することができる。

なお、図２０〜図２５に挙げたテンプレートは例示である。元画像に含まれると考えられるエッジ形状等に応じて適宜設計すればよい。

処理の流れとしては、図１７に示すように画像伸張変換部２はBTC(bij)を参照し、BTC(bij)=00の場合（ステップＰ６１；Ｙ）、濃度パターンＨ０の予測処理に移行する（ステップＰ６２）。同様に、BTC(bij)=01であれば（ステップＰ６１；Ｎ、Ｓ６２；Ｙ）、濃度パターンＨ１の予測処理に移行し（ステップＰ６４）、BTC(bij)=10であれば（ステップＰ６１；Ｎ、Ｐ６３；Ｎ、Ｐ６５；Ｙ）、濃度パターンＨ２の予測処理に移行する（ステップＰ６６）。また、BTC(bij)=11であれば（ステップＰ６１；Ｎ、Ｐ６３；Ｎ、Ｐ６５；Ｎ）、濃度パターンＨ３の予測処理に移行する（ステップＰ６７）。

濃度パターンＨ０〜Ｈ３の予測処理は、用いるテンプレートが異なるだけでその処理内容は基本的に同じである。よって、ここでは代表として濃度パターンＨ０の予測処理を、図１８を参照して説明する。
図１８に示すように、画像伸張変換部２は注目する画素bijを中心としてＸ１グループのテンプレートのうちの１つと照合する。照合したテンプレートと一致すると判断した場合（ステップＰ６２１；Ｙ）、一致したテンプレートに定められた、予測される濃度パターンに応じて注目画素bijの復号を行い、復号化した画像、つまり２×２画素のaijの画像を出力する（ステップＰ６２８）。

復号は、予測される濃度パターンにおける1のデータ値をMaxに、0のデータ値をminに置き換えて出力することにより行う。つまり、解像度変換後の２×２画素のaijに、予測された濃度パターンに対応する２値の復号値Max、minを割り当てて復号し、復号とともに解像度変換を行っている。圧縮処理において濃度パターンにパターン化する際、Maxに近いものを1、minに近いものを0に２値化しているので、1のデータ値を持つ画素aijをMaxに、0のデータ値をminに置き換えても、元の画像と同程度の濃度に復元できると考えられる。
例えば、BTC(bij)=00であり、一致したのがテンプレート１であった場合、図１９に示すように予測される濃度パターンは、左上の画素が1、その他が0となる濃度パターンである。この濃度パターンにおいて、1の値をMax（８bit）に、0の値をmin（８bit）に置き換えた２×２画素のaijの画像を、復号した画像（１２００dpi、８bit）として出力する。

照合したテンプレートと一致しない場合（ステップＰ６２１；Ｎ）、Ｘ１グループの全てのテンプレートとの照合を終えたかどうかを判断する（ステップＰ６２２）。全ての照合を終えていない場合には（ステップＰ６２２；Ｎ）、ステップＰ６２１の処理に戻り、Ｘグループの何れかのテンプレートと一致するまで、同じＸ１グループに属する他のテンプレートとの照合を繰り返す。

Ｘ１グループのテンプレートの全てと照合を行ったが、何れとも一致しなかった場合（ステップＰ６２２；Ｙ）、Ｘ２グループに属する全てのテンプレートと照合を行い、評価値を算出する（ステップＰ６２３）。そして、各テンプレートについて算出された評価値のうち最大値が０を超えている場合（ステップＰ６２４；Ｙ）、その評価値が最大値のテンプレートと一致したと判断する（ステップＰ６２７）。そして、一致したテンプレートに定められている、予測される濃度パターンによって注目画素bijの復号を行い、復号した画像aijを出力する（ステップＰ６２８）。

一方、Ｘ２グループのテンプレートで定められた条件は何れも満たさず、評価値の最大値が０であった場合（ステップＰ６２４；Ｎ）、Ｘ３グループに属する全てのテンプレートと照合を行い、評価値を算出する（ステップＰ６２５）。各テンプレートについての評価値の最大値が０を超えている場合（ステップＰ６２６；Ｙ）、その評価値が最大となるテンプレートと一致したと判断し（ステップＰ６２７）、一致したテンプレートに定められている、予測される濃度パターンによって注目画素bijの復号を行って、復号した画像aijを出力する（ステップＰ６２８）。

Ｘ３グループについてもテンプレートで定められている条件は何れも満たさず、評価値の最大値が０であった場合（ステップＰ６２６；Ｎ）、２×２画素のaijにおいて1のデータ値を持つ画素部分が孤立点の画像を形成していることが考えられる。この場合、周辺画素を参照しても濃度パターンを予測するのは困難であるため、平均化パターンを用いた復号画像を構成し、出力する（ステップＰ６２９）。平均化パターンとは、図１９に示すように２×２画素の各画素aijについて平均値を割り当てたものである。

例えば、濃度パターンＨ０の場合、２×２画素のaijの中で1の画素は１つである。つまり、４画素でMaxの濃度値を出力することとなる。よって、平均化パターンは２×２画素のaij全てに、平均値1/4Maxを割り当てたものとなる。同様に、濃度パターンＨ１、Ｈ２では４画素で2Max、濃度パターンＨ３では４画素で3Maxの濃度を出力するので、それぞれ平均値である1/2Max、3/4Maxの値が２×２画素のaijに割り当てられる。

以上のようにして、復号した２×２画素のaijの画像を出力すると、図１３のステップＰ７の処理に移行する。
ステップＰ７では、処理画像の４×４画素のbijの処理領域内全てについて復号及び解像度変換の処理を終えたか否かを判断する（ステップＰ７）。まだ処理途中である場合はステップＰ３に戻り、４×４画素のbijの処理領域内で他の１画素bijについてステップＰ３〜Ｐ７の処理を繰り返す。

そして、４×４画素のbijの処理領域内全てについて復号及び解像度変換の処理を終えると（ステップＰ７；Ｙ）、画像伸張変換部２は、４×４画素のbijの処理領域の各画素bijについて出力された８×８画素のaijの画像を出力する（ステップＰ８）。次いで、処理画像の終端まで処理を終えたかどうかを判断し（ステップＰ９）、終えていない場合（ステップＰ９；Ｎ）、ステップＰ１に戻って、処理画像の次の４×４画素のbijの処理領域についてステップＰ１〜Ｐ９の処理を繰り返す。処理画像の終端まで終えた場合（ステップＰ９；Ｙ）、本処理を終了する。

図２７及び図２８に、標準縮退変換による圧縮及び伸張を行った例を示す。
図２７は、「可逆」の文字（黒１００％）の画像、斜線１（黒１００％、１ドット幅の細線）の画像、斜線２（太線；マジェンタ１００％、６ドット幅、細線；マジェンタ３０％、２ドット幅）の画像に対し、標準縮退変換による圧縮、伸張を行った実施例１とともに、比較例１〜３を示している。
図２８は、「ｇ．」の文字（ＣＭＹＫの４色）の画像、人の顔写真１（黄）の画像、顔写真２（ＣＭＹＫの４色）の画像についての比較例１〜３と、標準縮退変換による圧縮を適用した実施例１とを示している。

比較例１〜３、実施例１における画像処理方法は以下の通りである。
比較例１：６００dpi、８bitでラスタライズされた画像を、６００dpiの１画素のデータ値を１２００dpiの４画素にコピーして１２００dpiとした。
比較例２：１２００dpi、８bitでラスタライズされた画像を、平均を行って６００dpiに解像度変換（１２００dpiの４画素のデータ値を平均化した値を６００dpiの１画素に割り当て）した後、元の１２００dpiに解像度変換（単純に画素を４分割し、同値を割り当て）した。
比較例３：１２００dpi、８bitでラスタライズした。この比較例３の画像の画質が目標とする画質となる。
実施例１：１２００dpi、８bitでラスタライズされた画像を、上述した標準変換縮退の圧縮方法により６００dpi、４bitに圧縮、解像度変換した後、上述した本実施形態に係る伸張方法により１２００dpi、８bitに伸張、解像度変換した。

なお、図２７、図２８において実施例１の右に示すのは、実施例１に係る画像において、中間調領域、高解像度領域と判断された画像部分を分かりやすくするため、中間調領域と高解像度領域とで異なる模様を付してパターン化したものである。

図２７、図２８からも分かるように、単純に解像度変換を行う比較例２の方法では、圧縮や解像度変換の過程においてデータが失われるため、文字や線画のエッジ部分の再現性が乏しくなり、エッジの鮮鋭性に欠けている。その結果、文字については全体的にぼけた粗い画像になっている。

これに対し、実施例１では１ドット幅の細線であっても、若干細部において再現性に欠けるものの、１２００dpi、８bitのラスタライズした比較例３における細線をほぼ正確に再現することに成功している。また、エッジ部分の再現性も高く、文字や線画の鮮鋭性は比較例３とほぼ同様である。

一方、図２９は２値化縮退圧縮による圧縮及び伸張の適用例を示す図である。
ここでは、「Ｗ」と「ｋ」の文字（黒１００％）の画像に対し、上述した２値化縮退圧縮の圧縮及び伸張を適用した実施例２とともに、比較例４〜６を示している。実施例２、比較例４〜６の画像処理方法は以下の通りである。
実施例２：１２００dpi、８bitでラスタライズされ、アンチエイリアス処理された画像を、上述した２値化変換縮退の圧縮方法により６００dpi、４bitに圧縮、解像度変換した後、上述した本実施形態に係る伸張方法により１２００dpi、８bitに伸張、解像度変換した。
比較例４：１２００dpi、８bitでラスタライズされ、アンチエイリアス処理した。
比較例５：１２００dpi、８bitでラスタライズされた画像を、アンチエイリアス処理は施さずに、上述した標準変換縮退の圧縮方法により６００dpi、４bitに圧縮、解像度変換した後、上述した本実施形態に係る伸張方法により１２００dpi、８bitに伸張、解像度変換した。
比較例６：１２００dpi、８bitでラスタライズされ、アンチエイリアス処理された画像を、上述した標準変換縮退の圧縮方法により６００dpi、４bitに圧縮、解像度変換した後、上述した本実施形態に係る伸張方法により１２００dpi、８bitに伸張、解像度変換した。

図２９の比較例６に示すように、アンチエイリアス処理された画像に標準縮退圧縮による圧縮、解像度変換を行うと、エッジ部分がぼけた粗い画像となる。比較例５と比較すると、同じ文字を再現するにしても、アンチエイリアス処理の有無によって伸張後の再現性に差異が生じることとなる。

一方、実施例２に示すようにアンチエイリアス処理された画像に、２値化縮退変換による圧縮、解像度変換を行うと、アンチエイリアス処理がされていない画像に標準縮退圧縮を適用した比較例５と同様の結果となる。このようにエッジ部分はアンチエイリアス処理されてない状態に再現することにより、スクリーン処理されたときの問題、例えばジャギーの問題を回避することができる。

このように、アンチエイリアス処理された画像領域で、標準縮退圧縮と２値化縮退圧縮とで差が生じるのは、エッジ部分に中間調の濃度を持つ画素が含まれるためである。
例えば、図３０に示すような画像Ａ１（min=0、Max=255）について考えてみる。画像Ａ１はエッジ部分を含む８×８画素のaijの画像領域の一部を示す図である。各画素に示す数字はデータ値である。
画像Ａ１がアンチエイリアス処理されたのが、画像Ａ２である。画像Ａ２では、アンチエイリアス処理によりエッジ部分に４０や１４０の中間調のデータ値の画素が出現している。この画像Ａ２に対し、２値化縮退圧縮による圧縮処理を行う場合、画像Ａ２はmin=0、Max=255のデータ値からなるエッジ部分を含むことから８×８画素の処理領域において、（Max-min）＞Tである。ここで、閾値THa1=43として２×２画素の処理領域（太線で囲った枠で示す）に注目すると、データ値が全て0の領域、0と40のみの領域、140と255のみの領域、全て255の領域の各領域は条件（Ｃ）を満たす。一方、データ値が40と140のみの領域は条件（Ｂ２）を満たす。その結果、条件（Ｃ）を満たす領域は閾値THa1=48により２値に量子化され、条件（Ｂ２）を満たす領域は２値化された濃度パターンによって量子化される。

伸張処理においては、条件（Ｃ）を満たす領域では、量子化データが00であれば２×２画素の全てがmin=0、量子化データが11であれば２×２画素の全てがMax=255に復号される。条件（Ｂ２）を満たす領域では濃度パターンの予測により２×２画素に対しmin又はMaxの２値が割り当てられて復号され、その結果画像Ａ３１が得られる。

一方、同じ画像Ａ２において標準縮退圧縮を施す場合、閾値THa1=43、THa2=128、THa3=210とすると、図３１に示すように全て中間調領域と判断される。２×２画素の処理領域の中で全てデータ値0の領域、0と40のみの領域は中間調条件（Ｄ１２）を満たし、40と140のみの領域は中間調条件（Ｄ１１）を満たし、全て255の領域は中間調条件（Ｄ１４）を満たすからである。中間調領域についてはデータ値の平均値について３つの閾値THa1〜THa3により４値に量子化される。

伸張処理においては、中間調領域では４値に応じたデータ値に復号され、図３１に示す画像Ａ３２が得られる。画像Ａ３２では２×２画素の処理領域単位で同じデータ値とされるため、エッジ部分に中間調の濃度を持つ領域が生じ、結果としてエッジ部分がボケてしまう。

以上のように、本実施形態によれば、圧縮する画像とともに、アンチエイリアス処理されたことを示す制御信号が入力されると、画像圧縮変換部１は標準縮退圧縮による圧縮処理から、アンチエイリアス処理された画像用に２値化縮退圧縮による圧縮処理に切り替える。２値化縮退圧縮では、条件（Ｃ）又は条件（Ｂ２）を満たす領域を、アンチエイリアス処理された領域を含む画像領域とし、当該画像領域についてはmin又はMaxの２値の復号値が得られるように量子化する。画像伸張変換部２では、条件（Ｃ）を満たす画像領域については、ＢＴＣ方式によりmin又はMaxの何れかのデータ値に復号し、条件（Ｂ２）を満たす画像領域については元の画像のデータ値が２値化されて作成された濃度パターンの予測によってmin又はMaxの２値のデータに復号するので、アンチエイリアス処理された領域を含む画像領域については復号値を２値化することが可能となる。２値化によってエッジ部分がボケたり、スクリーン処理されたときにジャギーが生じたりする等の画質劣化を抑えることができる。

すなわち、画像を８×８画素の一定領域毎に処理し、濃度差(Max-min)が閾値Tより大きい処理領域については、２×２画素毎に処理し、Max、minから求めた１つの閾値THa1より大きい画素が隣接する２×２画素の領域、又は１つの閾値THa1以下となる画素が隣接する２×２画素の領域をアンチエイリアス処理された領域を含む画像領域とし、当該画像領域については１つの閾値THa1を用いてＢＴＣ方式により２値00、11に量子化する。復号時には画像伸張変換部２が２値の量子00、11に対応する復号値min、Maxを出力する。これにより、復号したとき上述のようにアンチエイリアス処理された領域を含む画像領域を２値とすることができる。

また、８×８画素の一定領域毎に処理し、濃度差(Max-min)が閾値Tより大きい処理領域のうち、Max、minから求めた閾値THa1より大きい画素と、閾値THa1以下となる画素とが隣接して混在する２×２画素の領域については、高解像度領域と同様に２×２画素のデータ値を２値化して濃度パターンを作成し、濃度パターンの分類に対応する量子化データ値に量子化する。復号時には、画像伸張変換部２が周辺画素の復号値から濃度パターンを予測し、当該濃度パターンに対応する２値の復号値を出力する。これにより、復号したとき上述のようにアンチエイリアス処理された領域を含む画像領域を２値とすることができる。

また、８×８画素の一定領域毎に処理し、濃度差(Max-min)が閾値Tより小さい処理領域を中間調領域と同様に量子化する。つまり、この８×８画素のデータ値を平均化した平均値と、Max、minから求めた３つの閾値THa1〜THa3を用いて、ＢＴＣ方式により４値00、01、10、11に量子化する。復号時には、画像伸張変換部２が４値00、01、10、11に対応する復号値を出力する。これにより、階調性の維持を図ることができる。

また、画像圧縮変換部１は、量子化の際に画像を量子化前より低解像度に解像度変換し、復号時に画像伸張変換部２が元の解像度に解像度変換する。すなわち、条件（Ｄ１２）、条件（Ｃ）を満たす領域については、２×２画素のaij全てが同じ量子化データ値に量子化され、復号時に１画素のbijから２×２画素のaijに解像度変換し、２×２画素のaijに同じ復号値を割り当てる。一方、条件（Ｂ２）を満たす領域については、元の画像の解像度と同じ解像度の濃度パターンの２値（0、1）に対応する復号値min、Maxが出力される。これにより、圧縮処理した画像を保存するためのメモリ容量を削減することができる。

また、画像圧縮変換部１は、アンチエイリアス処理されたことを示す制御信号が入力されない場合には、標準縮退圧縮による圧縮処理を適用する。標準縮退圧縮による圧縮処理では、８×８画素の一定領域毎に処理し、４つの中間調条件（Ｄ１１）〜（Ｄ１４）を満たす場合に中間調領域と判断して複数の閾値THa1〜THa3を用いて量子化を行う。また、高解像度条件（Ｂ１）を満たす場合には高解像度領域と判断して濃度パターンを用いた量子化を行う。これにより、中間調領域については階調性の維持を図り、高解像度領域については解像度の維持を図ることができる。

なお、上記実施形態は本発明の好適な一例であり、これに限定されない。
例えば、上記実施形態では各画素につき、復号の際に全ての画像領域について量子化前の高解像度に解像度変換していたが、中間調領域や条件（Ａ２）、（Ｃ）を満たす領域の画素については、伸張時に元の高解像度に解像度変換せずに低解像度のまま復号することとしてもよい。

また、差分データは復号に用いることができるものであれば、Max、minに限定されない。例えば、中間値であるTHa2とminのデータ値を差分データとして保持し、このTHa2、minのデータ値から復号に必要な他のデータ値Max、THa1、THa3等を算出することとしてもよい。

また、上記実施形態では外部ＰＣ２００から入力されたデータから生成した画像の例を挙げて圧縮伸張の処理方法を説明したが、読取部１２で読み取られた画像をコントローラ２０に入力し、同様に処理することとしてもよい。

また、ＭＦＰ以外にも画像処理を行うコンピュータ装置において本発明を適用することが可能である。また、上述した圧縮及び伸張の処理をプログラム化し、当該プログラムを用いてソフトウェアによる画像処理を行うこととしてもよい。この場合、プログラムのコンピュータ読み取り可能な媒体としては、ＲＯＭ、フラッシュメモリ等の不揮発性メモリ、ＣＤ-ＲＯＭ等の可搬型記録媒体を適用することが可能である。
また、本発明に係るプログラムのデータを通信回線を介して提供する媒体として、キャリアウエーブ(搬送波)も本発明に適用される。

本実施形態におけるＭＦＰの機能的構成を示す図である。 図１の画像処理部のうち、圧縮、伸張の処理時に主に機能する構成部分を示す図である。 圧縮時の処理を示すフローチャートである。 圧縮処理前後の元画像と処理画像である。 処理画像のデータ構成である。 標準縮退圧縮による圧縮処理を示すフローチャートである。 中間調条件処理を示すフローチャートである。 標準縮退圧縮の圧縮処理において、中間調領域に適用される量子化の条件を示す図である。 高解像度条件処理を示すフローチャートである。 濃度パターンと量子化する量子との対応関係を示す図である。 ２値化縮退圧縮による圧縮処理のフローチャートである。 ２値化縮退圧縮の圧縮処理において、領域によって適用される量子化の条件を示す図である。 伸張処理を示すフローチャートである。 伸張処理前後の処理画像と元画像である。 中間調復号処理を示すフローチャートである。 伸張処理において、中間調領域、アンチエイリアス処理された画像領域に適用される復号化の条件を示す図である。 高解像度復号処理を示すフローチャートである。 濃度パターンＨ０の予測処理を示すフローチャートである。 予測される濃度パターンと復号条件を示す図である。 予測に用いるテンプレートと予測される濃度パターンとの対応関係を示す図である。 予測に用いるテンプレートと予測される濃度パターンとの対応関係を示す図である。 予測に用いるテンプレートと予測される濃度パターンとの対応関係を示す図である。 予測に用いるテンプレートと予測される濃度パターンとの対応関係を示す図である。 予測に用いるテンプレートと予測される濃度パターンとの対応関係を示す図である。 予測に用いるテンプレートと予測される濃度パターンとの対応関係を示す図である。 元画像と予測に用いるテンプレートとの関係を示す図である。 元画像と予測に用いるテンプレートとの関係を示す図である。 標準縮退圧縮による圧縮及び伸張の処理結果を示す図である。 標準縮退圧縮による圧縮及び伸張の処理結果を示す図である。 ２値化縮退圧縮による圧縮及び伸張の処理結果を示す図である。 アンチエイリアス処理された画像に対する、２値化縮退圧縮による圧縮及び伸張の処理内容、処理結果を示す図である。 アンチエイリアス処理された画像に対する、標準縮退圧縮による圧縮及び伸張の処理内容、処理結果を示す図である。

符号の説明

１００ ＭＦＰ
１０ 画像処理部
１ 画像圧縮変換部
２ 画像伸張変換部
１１ 制御部
１２ 読取部
１３ 操作部
１４ 表示部
１５ 記憶部
１６ 画像メモリ
１７ 印刷装置

Claims (22)

1. 圧縮する多値の画像とともに、当該画像がアンチエイリアス処理されたことを示す制御信号が入力されると、アンチエイリアス処理された画像用の圧縮処理に切り替え、当該画像のうちアンチエイリアス処理された領域を含む画像領域については、伸張後の画像のデータ値を２値とする量子化を行う画像圧縮変換部を備え、
   前記画像圧縮変換部は、前記アンチエイリアス処理された画像用の圧縮処理において、前記アンチエイリアス処理された領域を含む画像領域のうち、前記アンチエイリアス処理された画像領域については、１つの閾値を用いて２値に量子化する画像処理装置。
2. 前記画像圧縮変換部は、前記画像の量子化を行う際に、当該画像を量子化前より低解像度に解像度変換する請求項１に記載の画像処理装置。
3. 前記画像圧縮変換部は、前記アンチエイリアス処理された画像用の圧縮処理において、前記画像を一定領域毎に処理し、濃度差が第１閾値より大きい処理領域のうち、第２閾値より大きい画素が隣接する領域又は第２閾値より小さい画素が隣接する領域を、アンチエイリアス処理された画像領域として、当該画像領域について第２閾値を用いてＢＴＣ方式により量子化する請求項２に記載の画像処理装置。
4. 前記画像圧縮変換部は、前記アンチエイリアス処理された画像用の圧縮処理において、前記画像を一定領域毎に処理し、濃度差が第１閾値より大きい処理領域のうち、第２閾値より大きい画素と第２閾値より小さい画素とが隣接して混在する領域を、アンチエイリアス処理された領域を含む画像領域として、当該画像領域の各画素が持つデータ値を２値化した濃度パターンを作成し、この濃度パターンの分類に応じて量子化する請求項２又は３に記載の画像処理装置。
5. 前記画像圧縮変換部は、前記アンチエイリアス処理された画像用の圧縮処理において、前記画像を一定領域毎に処理し、濃度差が第１閾値より小さい処理領域については、第２閾値を含む複数の閾値を用いてＢＴＣ方式により量子化する請求項２〜４の何れか一項に記載の画像処理装置。
6. 前記画像圧縮変換部は、前記濃度差が第１閾値より小さい処理領域の各画素が持つデータ値を平均化した平均値に対し、前記複数の閾値を用いた量子化を行う請求項５に記載の画像処理装置。
7. 請求項３に記載の画像処理装置によって量子化された画像を復号し、伸張する画像伸張変換部を備え、
   前記画像伸張変換部は、量子化前の元の画像において濃度差が第１閾値より大きい処理領域のうち、第２閾値より大きい画素が隣接する領域又は第２閾値より小さい画素が隣接する領域については、ＢＴＣ方式による復号を行って２値の復号値を出力する画像処理装置。
8. 前記画像伸張変換部は、前記量子化前の元の画像において濃度差が第１閾値より大きい処理領域のうち、第２閾値より大きい画素が隣接する領域又は第２閾値より小さい画素が隣接する領域の復号を行うとともに、解像度変換を行って量子化前と同一の解像度とし、解像度変換後の当該領域の各画素に復号値を割り当てる請求項７に記載の画像処理装置。
9. 請求項４に記載の画像処理装置によって量子化された画像を復号し、伸張する画像伸張変換部を備え、
   前記画像伸張変換部は、量子化前の元の画像において濃度差が第１閾値より大きい処理領域のうち、第２閾値より大きい画素と第２閾値より小さい画素とが隣接して混在する領域については、当該領域について量子化の際に作成された濃度パターンを予測し、予測された濃度パターンに対応する２値の復号値を、解像度変換後の当該領域の各画素に割り当てる画像処理装置。
10. 請求項５に記載の画像処理装置によって量子化された画像を復号し、伸張する画像伸張変換部を備え、
    前記画像伸張変換部は、量子化前の元の画像において濃度差が第１閾値より小さい処理領域については、ＢＴＣ方式により復号する画像処理装置。
11. 前記画像伸張変換部は、前記濃度差が第１閾値より小さい処理領域の復号を行うとともに、解像度変換を行って量子化前と同一の解像度とし、解像度変換後の当該処理領域の各画素に復号値を割り当てる請求項１０に記載の画像処理装置。
12. 圧縮する多値の画像とともに、当該画像がアンチエイリアス処理されたことを示す制御信号が入力されると、アンチエイリアス処理された画像用の圧縮処理に切り替え、当該画像のうちアンチエイリアス処理された領域を含む画像領域については、伸張後の画像のデータ値を２値とする量子化を行い、
    前記アンチエイリアス処理された画像用の圧縮処理において、前記アンチエイリアス処理された領域を含む画像領域のうち、前記アンチエイリアス処理された画像領域については、１つの閾値を用いて２値に量子化する圧縮方法。
13. 前記画像の量子化を行う際に、当該画像を量子化前より低解像度に解像度変換する請求項１２に記載の圧縮方法。
14. 前記アンチエイリアス処理された画像用の圧縮処理において、前記画像を一定領域毎に処理し、濃度差が第１閾値より大きい処理領域のうち、第２閾値より大きい画素が隣接する領域又は第２閾値より小さい画素が隣接する領域を、アンチエイリアス処理された画像領域として、当該画像領域について第２閾値を用いてＢＴＣ方式により量子化する請求項１３に記載の圧縮方法。
15. 前記アンチエイリアス処理された画像用の圧縮処理において、前記画像を一定領域毎に処理し、濃度差が第１閾値より大きい処理領域のうち、第２閾値より大きい画素と第２閾値より小さい画素とが隣接して混在する領域を、アンチエイリアス処理された領域を含む画像領域として、当該画像領域の各画素が持つデータ値を２値化した濃度パターンを作成し、この濃度パターンの分類に応じて量子化する請求項１３又は１４に記載の圧縮方法。
16. 前記アンチエイリアス処理された画像用の圧縮処理において、前記画像を一定領域毎に処理し、濃度差が第１閾値より小さい処理領域については、第２閾値を含む複数の閾値を用いてＢＴＣ方式により量子化する請求項１３〜１５の何れか一項に記載の圧縮方法。
17. 前記濃度差が第１閾値より小さい処理領域の各画素が持つデータ値を平均化した平均値に対し、前記複数の閾値を用いた量子化を行う請求項１６に記載の圧縮方法。
18. 請求項１４に記載の圧縮方法によって量子化された画像を復号し、伸張する伸張方法であって、
    前記画像伸張変換部は、量子化前の元の画像において濃度差が第１閾値より大きい処理領域のうち、第２閾値より大きい画素が隣接する領域又は第２閾値より小さい画素が隣接する領域については、ＢＴＣ方式による復号を行って２値の復号値を出力する伸張方法。
19. 前記量子化前の元の画像において濃度差が第１閾値より大きい処理領域のうち、第２閾値より大きい画素が隣接する領域又は第２閾値より小さい画素が隣接する領域の復号を行うとともに、解像度変換を行って量子化前と同一の解像度とし、解像度変換後の当該領域の各画素に復号値を割り当てる請求項１８に記載の伸張方法。
20. 請求項１５に記載の圧縮方法によって量子化された画像を復号し、伸張する伸張方法であって、
    前記画像伸張変換部は、量子化前の元の画像において濃度差が第１閾値より大きい処理領域のうち、第２閾値より大きい画素と第２閾値より小さい画素とが隣接して混在する領域については、当該領域について量子化の際に作成された濃度パターンを予測し、予測された濃度パターンに対応する２値の復号値を、解像度変換後の当該領域の各画素に割り当てる伸張方法。
21. 請求項１６に記載の圧縮方法によって量子化された画像を復号し、伸張する伸張方法であって、
    前記画像伸張変換部は、量子化前の元の画像において濃度差が第１閾値より小さい処理領域については、ＢＴＣ方式により復号する伸張方法。
22. 前記濃度差が第１閾値より小さい処理領域の復号を行うとともに、解像度変換を行って量子化前と同一の解像度とし、解像度変換後の当該処理領域の各画素に復号値を割り当てる請求項２１に記載の伸張方法。