(57)【特許請求の範囲】
【請求項１】
画素毎に属性データを有した画像を量子化する際、量子化対象の領域を構成する複数の画素の画素値を２値化した濃度パターンを作成して当該濃度パターンに基づいて量子化し、前記領域を構成する複数の画素が有するぞれぞれの属性データを画素毎に２値化する画像圧縮変換部と、
前記画像圧縮変換部により前記濃度パターンに基づいて量子化された前記領域の画像を復号する際、当該領域を構成する複数の画素それぞれの２値化された属性データに基づく属性パターンに応じて当該領域の量子化前の濃度パターンを決定し、当該決定した濃度パターンに応じて復号する画像伸張変換部と、
を備える画像処理装置。
【請求項２】
前記画像伸張変換部は、
前記属性パターンと一致する濃度パターンを前記量子化前の濃度パターンとして決定する、
請求項１に記載の画像処理装置。
【請求項３】
前記画像圧縮変換部は、
写真画の属性データを有するか否かに基づいて、前記領域を構成する複数の画素が有する属性データを画素毎に２値化する、
請求項１又は２に記載の画像処理装置。
【請求項４】
前記画像圧縮変換部は、
前記領域を構成する複数の画素が有する属性データを、写真画の属性データを有するか否かに基づいて前記画素毎に属性データを２値化した第１中間属性データと、文字の属性データを有するか否かに基づいて前記画素毎に属性データを２値化した第２中間属性デーとに変換し、前記第１中間属性データ又は前記第２中間属性データを用いて、前記領域を構成する複数の画素が有する属性データを画素毎に２値化する、
請求項１又は２に記載の画像処理装置。
【請求項５】
前記画像圧縮変換部は、
前記領域が高階調度領域である場合、当該領域を構成する複数の画素の画素値を２値化した濃度パターンを作成して当該濃度パターンに基づいて量子化し、前記領域を構成する複数の画素が有するぞれぞれの属性データを画素毎に２値化する、
請求項１から４のいずれか一項に記載の画像処理装置。
【請求項６】
前記画像圧縮変換部は、
前記量子化対象の領域が中間調領域である場合にはＢＴＣ方式により量子化し、
前記画像伸張変換部は、
前記画像圧縮変換部により量子化された領域が中間調領域である場合にはＢＴＣ方式により復号する、
請求項１から５のいずれか一項に記載の画像処理装置。
【請求項７】
画像処理装置が実行する画像処理方法であって、
画素毎に属性データを有した画像を量子化する際、量子化対象の領域を構成する複数の画素の画素値を２値化した濃度パターンを作成して当該濃度パターンに基づいて量子化し、前記領域を構成する複数の画素が有するぞれぞれの属性データを画素毎に２値化する画像圧縮変換工程と、
前記画像圧縮変換工程により前記濃度パターンに基づいて量子化された前記領域の画像を復号する際、当該領域を構成する複数の画素それぞれの２値化された属性データに基づく属性パターンに応じて当該領域の量子化前の濃度パターンを決定し、当該決定した濃度パターンに応じて復号する画像伸張変換工程と、
を含む画像処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理方法及び画像処理装置に関する。
【背景技術】
【０００２】
近年、コピー機やプリンタ等では、画像をメモリに保存する際、データ量の削減のため圧縮処理を施すことが一般に行われている。圧縮方法としては、ＢＴＣ（Block Truncation Coding）方式が広く知られている。しかし、１つの画像に文字や線画のように高解像度が求められる領域と、写真画のように解像度よりは高階調性が求められる領域とが混在する場合、１つの圧縮方法で圧縮処理したのでは、解像度性と階調性の両立は難しい。特に、文字や線画のエッジ部分については、圧縮処理や解像度変換を経ることにより元の解像度のときの画像を維持できず、鮮鋭性が失われることが知られている。
【０００３】
そこで、中間調領域の画素の場合にはＢＴＣ圧縮処理を用い、高階調領域の画素の場合には濃度パターンに基づく圧縮処理（縮退圧縮処理）を行い、中間調領域の画素か高階調領域の画素かに応じて圧縮処理を異ならせる技術が開示されている（特許文献１、２参照）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００９−９４６１９号公報
【特許文献２】特開２０１０−８７９６１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
縮退圧縮処理は、伸張時に量子化値から元の濃度パターンを予測して復元を行う必要がある。この濃度パターンの予測では、圧縮データにおいて注目画素とその周辺画素とのパターンマッチングを行うことにより復元後の濃度パターンが決定される。そのため、縮退圧縮処理後の伸張処理により復元される画像は、周辺画素の影響を受けやすく、特に、線画や極小文字においては、元の画像を維持できない可能性があった。
【０００６】
本発明の課題は、上記問題に鑑みて、伸張処理の復号精度を向上することである。
【課題を解決するための手段】
【０００７】
請求項１に記載の発明は、画素毎に属性データを有した画像を量子化する際、量子化対象の領域を構成する複数の画素の画素値を２値化した濃度パターンを作成して当該濃度パターンに基づいて量子化し、前記領域を構成する複数の画素が有するぞれぞれの属性データを画素毎に２値化する画像圧縮変換部と、前記画像圧縮変換部により前記濃度パターンに基づいて量子化された前記領域の画像を復号する際、当該領域を構成する複数の画素それぞれの２値化された属性データに基づく属性パターンに応じて当該領域の量子化前の濃度パターンを決定し、当該決定した濃度パターンに応じて復号する画像伸張変換部と、を備える画像処理装置である。
【０００８】
請求項２に記載の発明は、請求項１に記載の画像処理装置において、前記画像伸張変換部は、前記属性パターンと一致する濃度パターンを前記量子化前の濃度パターンとして決定する。
【０００９】
請求項３に記載の発明は、請求項１又は２に記載の画像処理装置において、前記画像圧縮変換部は、写真画の属性データを有するか否かに基づいて、前記領域を構成する複数の画素が有する属性データを画素毎に２値化する。
【００１０】
請求項４に記載の発明は、請求項１又は２に記載の画像処理装置において、前記画像圧縮変換部は、前記領域を構成する複数の画素が有する属性データを、写真画の属性データを有するか否かに基づいて前記画素毎に属性データを２値化した第１中間属性データと、文字の属性データを有するか否かに基づいて前記画素毎に属性データを２値化した第２中間属性デーとに変換し、前記第１中間属性データ又は前記第２中間属性データを用いて、前記領域を構成する複数の画素が有する属性データを画素毎に２値化する。
【００１１】
請求項５に記載の発明は、請求項１から４のいずれか一項に記載の画像処理装置において、前記画像圧縮変換部は、前記領域が高階調度領域である場合、当該領域を構成する複数の画素の画素値を２値化した濃度パターンを作成して当該濃度パターンに基づいて量子化し、前記領域を構成する複数の画素が有するぞれぞれの属性データを画素毎に２値化する。
【００１２】
請求項６に記載の発明は、請求項１から５のいずれか一項に記載の画像処理装置において、前記画像圧縮変換部は、前記量子化対象の領域が中間調領域である場合にはＢＴＣ方式により量子化し、前記画像伸張変換部は、前記画像圧縮変換部により量子化された領域が中間調領域である場合にはＢＴＣ方式により復号する。
【００１３】
請求項７に記載の発明は、画像処理装置が実行する画像処理方法であって、画素毎に属性データを有した画像を量子化する際、量子化対象の領域を構成する複数の画素の画素値を２値化した濃度パターンを作成して当該濃度パターンに基づいて量子化し、前記領域を構成する複数の画素が有するぞれぞれの属性データを画素毎に２値化する画像圧縮変換工程と、前記画像圧縮変換工程により前記濃度パターンに基づいて量子化された前記領域の画像を復号する際、当該領域を構成する複数の画素それぞれの２値化された属性データに基づく属性パターンに応じて当該領域の量子化前の濃度パターンを決定し、当該決定した濃度パターンに応じて復号する画像伸張変換工程と、を含む画像処理方法である。
【発明の効果】
【００１４】
本発明によれば、周辺画素の画素値の影響を受けずに各画素の属性に応じて復号することができ、伸張処理の復号精度を向上することができる。
【図面の簡単な説明】
【００１５】
【図１】本実施形態におけるＭＦＰの機能的構成を示す図である。
【図２】図１の画像処理部のうち、圧縮処理及び伸張処理時に主に機能する構成部分を示す図である。
【図３】図２の画像圧縮変換部による圧縮処理を示すフローチャートである。
【図４】圧縮処理前後の元画像と処理画像を示す図である。
【図５】元属性データと処理属性データを示す図である。
【図６】元属性データ、第１中間属性データ、第２中間属性データ、処理属性データを示す図である。
【図７】第１中間属性データと第２中間画像データとに基づく処理属性データの生成処理を示すフローチャートである。
【図８】ＢＴＣ圧縮処理を示すフローチャートである。
【図９】ＢＴＣ圧縮処理される場合の閾値と量子化データと復号データとの関係を示す図である。
【図１０】ＢＴＣ圧縮処理された処理画像のデータ構成を示す図である。
【図１１】属性データのデータ構成を示す図である。
【図１２】縮退圧縮処理を示すフローチャートである。
【図１３】第１量子化処理を示すフローチャートである。
【図１４】第１量子化処理される場合の閾値と量子化データと復号データとの関係を示す図である。
【図１５】縮退圧縮処理された処理画像のデータ構成を示す図である。
【図１６】第２量子化処理を示すフローチャートである。
【図１７】濃度パターンと濃度パターンに定められた量子化データとの対応関係を示す図である。
【図１８】図２の画像伸張変換部による伸張処理を示すフローチャートである。
【図１９】伸張処理前後の処理画像と復元画像を示す図である。
【図２０】ＢＴＣ伸張処理を示すフローチャートである。
【図２１】縮退伸張処理を示すフローチャートである。
【図２２】第１復号処理を示すフローチャートである。
【図２３】第２復号処理を示すフローチャートである。
【図２４】量子化データと、その量子化データから予測される濃度パターンとの関係を示す図である。
【図２５】属性パターンＴ０のマッチング処理に用いられる属性パターンと、その属性パターンから決定される濃度パターンとの関係を示す図である。
【図２６】属性パターンＴ１のマッチング処理に用いられる属性パターンと、その属性パターンから決定される濃度パターンとの関係を示す図である。
【図２７】属性パターンＴ２のマッチング処理に用いられる属性パターンと、その属性パターンから決定される濃度パターンとの関係を示す図である。
【図２８】属性パターンＴ３のマッチング処理に用いられる属性パターンと、その属性パターンから決定される濃度パターンとの関係を示す図である。
【図２９】濃度パターンＨ０の予測処理を示すフローチャートである。
【図３０】濃度パターンＨ０の予測処理に用いられるテンプレートと、そのテンプレートと一致する場合に予測される濃度パターンとの関係を示す図である。
【図３１】濃度パターンＨ１の予測処理に用いられるテンプレートと、そのテンプレートと一致する場合に予測される濃度パターンとの関係を示す図である。
【図３２】濃度パターンＨ１の予測処理に用いられるテンプレートと、そのテンプレートと一致する場合に予測される濃度パターンとの関係を示す図である。
【図３３】濃度パターンＨ２の予測処理に用いられるテンプレートと、そのテンプレートと一致する場合に予測される濃度パターンとの関係を示す図である。
【図３４】濃度パターンＨ２の予測処理に用いられるテンプレートと、そのテンプレートと一致する場合に予測される濃度パターンとの関係を示す図である。
【図３５】濃度パターンＨ３の予測処理に用いられるテンプレートと、そのテンプレートと一致する場合に予測される濃度パターンとの関係を示す図である。
【図３６Ａ】元画像と予測に用いるテンプレートとを示す図である。
【図３６Ｂ】元画像と予測に用いるテンプレートとを示す図である。
【図３７】縮退圧縮処理及び縮退伸張処理による処理結果を示す図である。
【図３８】縮退圧縮処理及び縮退伸張処理による処理結果を示す図である。
【発明を実施するための形態】
【００１６】
以下、図面を参照して本発明の実施の形態について説明する。
本実施形態では、本発明をＭＦＰ（Multi Function Peripheral）に適用した例を説明する。ＭＦＰは、複写機能、プリント機能等の複数の機能を備えた複合型の画像形成装置である。
【００１７】
図１は、本実施形態におけるＭＦＰ１００の機能的構成を示す図である。
ＭＦＰ１００は、外部ＰＣ（パーソナルコンピュータ）２００と接続されており、当該外部ＰＣ２００から送信されたＰＤＬ（Page Description Language）形式のデータから画像データを生成して画像処理した後、印刷を行うことができる。
【００１８】
図１に示すように、ＭＦＰ１００は、コントローラ２０、画像処理部１０、制御部１１、読取部１２、操作部１３、表示部１４、記憶部１５、画像メモリ１６、印刷装置１７を備えて構成されている。
【００１９】
コントローラ２０は、Ｃ（シアン）、Ｍ（マジェンタ）、Ｙ（イエロー）、Ｋ（ブラック）の各色の画像データを生成する。
外部ＰＣ２００のアプリケーションにより作成されたデータは、プリンタドライバソフトによってＰＤＬ形式に変換されて、コントローラ２０に送信される。コントローラ２０は送信されたＰＤＬ形式のデータをラスタライズ処理し、画像データを生成する。ラスタライズ処理において、コントローラ２０はＰＤＬコマンドを解析し、描画すべき画像単位（これをオブジェクトという）毎に画素を割り当て、この割り当てた画素にそれぞれＣ、Ｍ、Ｙ、Ｋの各色のデータ値（画素値）を設定する。
【００２０】
また、ラスタライズ処理において、コントローラ２０は画素毎に画像の属性を示す属性データを生成し、画像に付帯する。画像の属性は、少なくとも文字（Text）、線画（Graphics）、写真画（Image）の３つを含む。
なお、本実施形態ではコントローラ２０をＭＦＰ１００内に内蔵する構成を説明したが、コントローラ２０をＭＦＰ１００外部に設ける構成であってもよい。
【００２１】
制御部１１は、ＣＰＵ（Central Processing Unit）、ＲＡＭ（Random Access Memory）等を備えて構成されており、記憶部１５に記憶されている各種処理プログラムとの協働によって各種演算を行ったり、ＭＦＰ１００の各部を集中制御したりする。
【００２２】
読取部１２は、光学系やＣＣＤ（Charge Coupled Device）を有するスキャナを備え、原稿を光走査して画像（アナログ信号）を生成する。生成された画像は、図示しない処理部において各種補正処理が施された後、デジタル変換されて画像処理部１０に出力される。
【００２３】
操作部１３はオペレータの操作指示を入力するために用いられ、各種キーや表示部１４と一体に構成されるタッチパネル等を備えて構成されている。操作部１３は、操作に応じた操作信号を生成して制御部１１に出力する。
表示部１４は、制御部１１の制御に従ってディスプレイ上に操作画面等を表示する。
記憶部１５は、各種処理プログラムの他、処理に必要なパラメータや設定データ等を記憶している。
画像メモリ１６は、コントローラ２０によって生成された画像データや読取部１２によって生成された画像データを記憶する。
【００２４】
印刷装置１７は、画像処理部１０から入力される印刷用の画像データに基づいて印刷を行う。印刷用の画像データとは、コントローラ２０や読取部１２によって生成された画像データに各種画像処理が施された画像データである。
印刷装置１７は電子写真方式による印刷を行い、例えば給紙部、露光部、現像部、定着部等からなる。印刷時には、画像データに基づき露光部によりレーザ光が照射され、感光ドラム上に静電潜像が形成される。そして、現像部の現像処理により感光ドラム上にトナー像が形成されると、当該トナー像は給紙部から給紙された用紙上に転写され、定着部により定着処理が行われる。
【００２５】
次に、図２を参照して画像処理部１０について説明する。
コントローラ２０や読取部１２から入力された画像データは一旦画像メモリ１６に保存される。そして、オペレータにより印刷指示がなされると、画像データは画像メモリ１６から読み出されて印刷装置１７へと出力される。
画像処理部１０は、画像メモリ１６に画像データを保存する際には当該画像データに対し、圧縮処理を施すとともに低解像度への解像度変換を行い、画像メモリ１６から読み出された画像データに対し、伸張処理を施すとともに、元の解像度へ戻す解像度変換を行う画像処理装置としての機能を実現する。その後、画像処理部１０は伸張された画像データに対し、濃度補正処理、スクリーン処理等の画像処理を施して印刷用の画像データを生成し、印刷装置１７に出力する。
【００２６】
図２は、画像処理部１０において圧縮処理又は伸張処理時に主に機能する構成部分を示す図である。図２に示すように、画像処理部１０は画像圧縮変換部１、画像伸張変換部２を含んで構成されている。画像圧縮変換部１、画像伸張変換部２は、画像処理回路や画像データを保持するラインメモリ等から構成されている。
【００２７】
〈圧縮処理〉
図３を参照して、画像圧縮変換部１による実行される圧縮処理を説明する。圧縮処理では、解像度１２００dpi、１画素８bitのデータからなる元画像が、１画素４bitのデータに圧縮され、６００dpiに解像度変換されて処理画像が生成される。なお、圧縮処理は、８×８画素のブロック単位で行われる。
【００２８】
図４に、８×８画素（１２００dpi）の元画像と、その領域に対応する４×４画素（６００dpi）の処理画像を示す。
図４に示すように、元画像の８×８画素の各画素はaij（0≦i≦7、0≦j≦7）、処理画像の４×４画素の各画素はbij（0≦i≦3、0≦j≦3）で表される。また、以下の説明では、aij、bijの画素の画素値をそれぞれaij、bijで示す場合がある。
【００２９】
図３に示すように、画像圧縮変換部１は、圧縮対象の画像（１２００dpi、８bit）から８×８画素のブロック単位の画素を抽出して入力する（ステップＳ１）。次いで、画像圧縮変換部１は、８×８画素の各画素aijが持つ画素値のうち、最大値Max（８bit）、最小値min（８bit）を算出する（ステップＳ２）。この８×８画素における最大値Max、最小値minは、圧縮処理後の４×４画素の処理画像における最大値Max、最小値minでもある。
【００３０】
Max、minが算出されると、画像圧縮変換部１は、８×８画素の中から２×２画素の領域を量子化対象の領域として抽出する（ステップＳ３）。抽出された２×２画素の各画素aijはそれぞれ属性データを有する。画像圧縮変換部１は、各画素aijが有する属性データを画素毎に２値化して圧縮し、２×２画素の領域に対応する処理画像の１画素bijの画像の属性を示す属性データ（処理属性データ）として変換する属性データ変換処理を行う（ステップＳ４）。処理属性データは、２×２画素の領域が対応する処理画像の１画素bijの画像の属性を示す属性データであると共に、bijの元画像である２×２画素の各画素の属性データを示す。
【００３１】
図５を参照しながら、属性データ変換処理について説明する。
図５に、２×２画素（１２００dpi）の元画像に対応する属性データ（元属性データ）（２bit）と、元画像に対応する処理画像（６００dpi）に対応する属性データ（処理属性データ）（４bit）を示す。
【００３２】
２×２画素の各画素aijの属性データをTAG(aij)、２×２画素の領域に対応する処理画像の画素bijの属性データをTAG(bij)で示すと、各TAG(aij)は、下記条件（１）、（２）に従って２値化され、２×２画素の４画素に０又は１に変換された属性データが定められる。そして２値化された各画素の値が予め定めら得た順番に配列されることにより４bitの１つのTAG(bij)に変換される。なお、TAG(aij)=11は文字、TAG(aij)=01は線画、TAG(aij)=00は写真画の属性データであることを示す。
（１）TAG(aij)=00の場合、「０」
（２）TAG(aij)=00でない場合、即ちTAG(aij)=01 or 11の場合、「１」
【００３３】
属性データ変換処理では、例えば図５に示すように、TAG(a00)の２値化された値をTAG(b00)の３bit目、TAG(a01)の２値化された値をTAG(b00)の２bit目、TAG(a10)の２値化された値をTAG(b00)の１bit目、TAG(a11)の２値化された値をTAG(b00)の０bit目、に配列することにより、属性データが４bitの処理属性データTAG(b00)に変換される。
【００３４】
なお、属性データ変換処理は、図５に示すような上述した処理に限らない。
図６及び図７を参照して、属性データ変換処理に変形例を示す。
図６に、２×２画素（１２００dpi）の元画像に対応する属性データ（元属性データ）（２bit）、元画像に対応する処理画像（６００dpi）の第１中間属性データ（４bit）、元画像に対応する処理画像（６００dpi）の第２中間属性データ（４bit）、元画像に対応する処理画像（６００dpi）の属性データ（処理属性データ）（４bit）、を示す。
【００３５】
２×２画素の各画素aijの属性データをTAG(aij)、２×２画素の領域に対応する第１中間属性データをTAG(cij)、第２中間属性データをTAG(dij)、処理画像データをTAG(bij)と示す。
図６に示すように、元属性データTAG(aij)は、第１中間属性データTAG(cij)と第２中間属性データTAG(dij)とに変換され、TAG(cij)又はTAG（dij）のいずれか一方に基づいて処理属性データTAG(bij)に変換される。
【００３６】
第１中間属性データTAG(cij)は、各TAG(aij)が、上記条件（１）、（２）に従って２値化され、２値化された各画素の値が予め定めら得た順番に配列されることにより４bitの１つの値に変換されたものである。
【００３７】
第２中間属性データTAG(dij)は、各TAG(aij)が、上記条件（３）、（４）に従って２値化され、２値化された各画素の値が予め定めら得た順番に配列されることにより４bitの１つの値に変換されたものである。
（３）TAG(aij)=11の場合、「１」
（４）TAG(aij)=11でない場合、即ちTAG(aij)=00 or 01の場合、「０」
【００３８】
図７を参照して、第１中間属性データTAG(cij)と第２中間画像データTAG(dij)とに基づく処理属性データTAG(bij)の生成について説明する。
まず、第１中間属性データTAG(cij)が０、即ち、TAG(cij)を構成する４bit全てが０であるか否かが判別される（ステップＳ４１）。第１中間属性データTAG(cij)が０の場合（ステップＳ４１；ＹＥＳ）、第１中間属性データTAG(cij)が処理属性データTAG(bij)として選出され決定される（ステップＳ４２）。
【００３９】
第１中間属性データTAG(cij)が０でない場合（ステップＳ４１；ＮＯ）、第１中間属性データTAG(cij)を構成する４bitが１及び０を含むか否が判別される（ステップＳ４３）。第１中間属性データTAG(cij)を構成する４bitが１及び０を含む場合（ステップＳ４３；ＹＥＳ）、第１中間属性データTAG(cij)の最上位bit（３bit目）が「１」か否かが判別される（ステップＳ４４）。
【００４０】
第１中間属性データTAG(cij)の最上位bit（３bit目）が「１」の場合（ステップＳ４４；ＹＥＳ）、第１中間属性データTAG(cij)の反転データが処理属性データTAG(bij)として選出され決定される（ステップＳ４５）。第１中間属性データTAG(cij)の最上位bit（３bit目）が「１」でない場合、即ち、「０」の場合（ステップＳ４４；ＮＯ）、第１中間属性データTAG(cij)が処理属性データTAG(bij)として選出され決定される（ステップＳ４６）。
【００４１】
第１中間属性データTAG(cij)を構成する４bitが１及び０を含まない場合（ステップＳ４３；ＮＯ）、第２中間属性データTAG(dij)を構成する４bitが１及び０を含むか否が判別される（ステップＳ４７）。第２中間属性データTAG(dij)を構成する４bitが１及び０を含む場合（ステップＳ４７；ＹＥＳ）、第２中間属性データTAG(dij)の最上位bit（３bit目）が「１」か否かが判別される（ステップＳ４８）。
【００４２】
第２中間属性データTAG(dij)の最上位bit（３bit目）が「１」の場合（ステップＳ４８；ＹＥＳ）、第２中間属性データTAG(dij)が処理属性データTAG(bij)として選出され決定される（ステップＳ４９）。第２中間属性データTAG(dij)の最上位bit（３bit目）が「１」でない場合、即ち、「０」の場合（ステップＳ４８；ＮＯ）、第２中間属性データTAG(dij)の反転データが処理属性データTAG(bij)として選出され決定される（ステップＳ５０）。
【００４３】
第２中間属性データTAG(dij)を構成する４bitが１及び０を含まない場合（ステップＳ４７；ＮＯ）、第１中間属性データTAG(cij)が処理属性データTAG(bij)として選出され決定される（ステップＳ５１）。
【００４４】
図６及び図７に示すように、元属性データを２値化するにあたって異なる条件に基づいて変換した第１中間属性データと第２中間属性データとを用いて処理属性データに変換することにより、２×２画素を構成する各画素の属性データが文字又は線画のみである場合であっても復号可能となる。
【００４５】
また、最上位bitに応じて選出する第１中間属性データ又は第２中間属性データを反転させることにより、最上位bitが「０」の場合には処理属性データが第１中間属性データ由来である、最上位bitが「１」の場合には処理属性データが第２中間属性データ由来である、ことが判別可能となる。そのため、最上位bitを参照すれば、写真画か否かで２値化した値を用いた属性データ（第１中間属性データ）であるのか、文字か否かで２値化した値を用いた属性データ（第２中間属性データ）であるのかがわかり、輪郭処理等の伸張処理後に施される処理において属性データを有効に活用することができる。
【００４６】
属性データ変換処理後（ステップＳ４後）、画像圧縮変換部１は、変換後の属性データ（処理属性データ）に基づいて、２×２画素の領域の属性が写真画であるか否かを判別する（ステップＳ５）。ステップＳ５では、処理属性データTAG(bij)を構成する４bit全てが「０」の場合は写真画と判別される。
【００４７】
写真画の属性を有する領域では、後段の処理において画素値の平均化が行われる。文字や線画は平均化が行われると解像度が失われ、画質劣化の程度が大きくなる。そのため、２×２画素の中に１画素でも文字又は線画の属性を持つ画素aijが含まれる場合には、２×２画素の領域を文字や線画の領域として扱うことにより、平均化を回避する。
【００４８】
２×２画素の領域の属性が写真画である場合（ステップＳ５；ＹＥＳ）、画像圧縮変換部１は、２×２画素の領域にＢＴＣ圧縮処理を施す（ステップＳ６）。一方、２×２画素の領域の属性が写真画でない場合（ステップＳ５；ＮＯ）、画像圧縮変換部１は、２×２画素の領域に縮退圧縮処理を施す（ステップＳ７）。
【００４９】
ステップＳ６又はステップＳ７後、画像圧縮変換部１は１画素bij分の処理画像（６００dpi、４bit）を出力する（ステップＳ８）。
【００５０】
次いで、画像圧縮変換部１は、ステップＳ１で抽出された８×８画素の画素aij全てについて圧縮処理したか否かを判別する（ステップＳ９）。まだ未処理の画素aijがある場合（ステップＳ９；ＮＯ）、画像圧縮変換部１は、ステップＳ３に戻り、未処理の画素aijのうち新たに２×２画素を処理対象としてステップＳ３〜Ｓ９の処理を繰り返す。一方、８×８画素の画素aij全てについて圧縮処理がなされた場合（ステップＳ９；ＹＥＳ）、画像圧縮変換部１は、画像終端まで圧縮処理を終えたか否かを判別する（ステップＳ１０）。
【００５１】
未処理の画像部分がある場合（ステップＳ１０；ＮＯ）、画像圧縮変換部１は、ステップＳ１に戻り、未処理の画像部分から新たに８×８画素を抽出して、この８×８画素を対象にステップＳ１〜Ｓ１０の処理を繰り返す。そして、画像の終端まで圧縮処理がなされると（ステップＳ１０；ＹＥＳ）、本処理が終了する。
【００５２】
図８を参照してＢＴＣ圧縮処理について説明する。
ＢＴＣ圧縮処理では、ＢＴＣ方式により２×２画素の領域が量子化される。
図８に示すように、画像圧縮変換部１は、２×２画素の各画素aijの画素値の平均値avr(bij)を算出する（ステップＳ６１）。この平均化によって４画素aijを１画素bijとする解像度変換が実現される。次いで、画像圧縮変換部１は、ステップＳ２で算出された最大値Max、最小値minを用いて下記式により閾値THa1〜THa7を算出する（ステップＳ６２）。
THa7=min+(Max-min)×13/14
THa6=min+(Max-min)×11/14
THa5=min+(Max-min)×9/14
THa4=min+(Max-min)×7/14
THa3=min+(Max-min)×5/14
THa2=min+(Max-min)×3/14
THa1=min+(Max-min)×1/14
【００５３】
そして画像圧縮変換部１は、算出された閾値THa1〜THa7を用いて、８bitの平均値avr(bij)を量子化し、000〜111の３bitの量子化データを得る。この量子化データをBTC(bij)で表す。図９は、閾値THa1〜THa7と、量子化データBTC(bij)との関係を示しており、この関係は下記式のように表される。
THa7≦avr(bij)≦Maxのとき、BTC(bij)=111
THa6≦avr(bij)＜THa7のとき、BTC(bij)=110
THa5≦avr(bij)＜THa6のとき、BTC(bij)=101
THa4≦avr(bij)＜THa5のとき、BTC(bij)=100
THa3≦avr(bij)＜THa4のとき、BTC(bij)=011
THa2≦avr(bij)＜THa3のとき、BTC(bij)=010
THa1≦avr(bij)＜THa2のとき、BTC(bij)=001
min≦avr(bij)＜THa1のとき、BTC(bij)=000
【００５４】
すなわち、図９に示すように、avr(bij)がMax、min、THa1〜THa7で定められる濃度範囲の何れに属するかによって３bitの量子化データBTC(bij)に変換される。この量子化データBTC(bij)が処理画像の１画素bijの画素値となる。
【００５５】
画像圧縮変換部１は、得られた量子化データBTC(bij)を処理画像の一部としてラインメモリや画像メモリ１６（以下、総称してメモリという）に保存する。処理画像は、１画素４bitのデータからなるので、メモリではそのような処理画像を保持するためのメモリ領域が形成されている。画像圧縮変換部１は、そのメモリ領域のうち、量子化データBTC(bij)を保持する領域に量子化データBTC(bij)を保持させる（ステップＳ６３）。
【００５６】
図１０を参照して、処理画像のデータ構成について説明する。
処理画像のデータ構成は、ＢＴＣ圧縮処理が施されたか、縮退圧縮処理が施されたかによって異なる。図１０に示すのは、８×８画素の各画素aij全てについてＢＴＣ圧縮処理が施された場合の処理画像のデータ構成である。メモリには、１画素bijが４bitのデータからなる処理画像を保持するため、１画素bij×１bitで４×４画素分のデータ層（プレーンという）４つ分のメモリ領域が形成されている。
【００５７】
この４つのプレーンのうち、０〜２bit目のプレーンには量子化データBTC(bij)が保持され、当該プレーンはＢＴＣプレーンと呼ばれる。また、３bit目のプレーンには元画像の８×８画素における最大値Max（８bit）、最小値min（８bit）が保持され、当該プレーンは差分プレーンと呼ばれる。図１０に示すように、最大値はMax(k)、最小値はmin(k)（kは８bit中のビット位置を示す。0≦k≦7）で示される。８bitのMax(k)、min(k)は、差分プレーンの中でMax(k)、min(k)のそれぞれに定められた２×４画素の位置に保持され、２×４画素の中でもビット位置kによって定められた位置に１bitずつ保持される。
【００５８】
さらに、上述の処理画像のメモリ領域に対応して処理画像の属性データ（処理属性データ）を保持するため、メモリには図１１に示すように４つのプレーンに対応するメモリ領域が形成されることとなる。属性データTAG(bij)は４bitであるので、４bit分つまり４つのプレーン分のメモリ領域が確保されている。
図１１に示すように、０〜３bit目のプレーンには、４bitの属性データTAG(bij)が保持され、当該プレーンはＴＡＧプレーンと呼ばれる。
【００５９】
画像圧縮変換部１は、上記ＢＴＣプレーンに量子化データBTC(bij)を保持させると、処理属性データTAG(bij)を上記ＴＡＧプレーンに保持させる（ステップＳ６４）。次いで、画像圧縮変換部１は、ステップＳ２で算出したMax又はminの８bitのデータ値のうち、画素bijに対応するビット位置kに位置する１bitのデータ値を抽出し、図１０に示す差分プレーンの画素bijに対応する位置に保持させる（ステップＳ６５）。
【００６０】
次に、図１２を参照して縮退圧縮処理について説明する。
縮退圧縮処理では、処理対象とする２×２画素の領域が中間調領域であるか、高解像度領域であるかによって異なる量子化方法が用いられる。中間調領域とは、高解像度の維持が特に必要ない画像領域をいい、例えば中間調の濃度を持つ画像部分や、中間調でなくとも隣接画素間の濃度が同程度（濃度差が小さい）の画像部分等をいう。高解像度領域とは、高解像度の維持が必要な画像部分をいい、例えばオブジェクトのエッジ部分や細線構造、孤立点等の画像部分をいう。高解像度領域では階調性よりも解像度が重要視されるのに対し、中間調領域では解像度よりも階調性が重要視される。このように画像の特性によって求められる画質が異なるため、写真画以外の属性を持つ２×２画素の領域を高解像度領域と中間調領域に分け、それぞれ別の方法により量子化を行う。
【００６１】
下記条件（１１）〜（１４）を満たす場合、中間調領域であるとして２×２画素の領域はＢＴＣ方式により量子化される。
（１１）４つの画素aijのうち、THb1＜aij≦THb3となる画素が１つでもある場合
（１２）４つの画素aijの全てが、aij≦THb1を満たす場合
（１３）４つの画素aijの全てが、aij＞THb3を満たす場合
（１４）(Max-min)＜T（0≦T≦255）を満たす場合
TはMaxとminの差、つまり８×８画素の領域内での濃度差が小さいかどうかを判別するために設定された閾値である。例えば、T=30等の値を設定することができる。
この条件（１１）〜（１４）により、２×２画素のaijの領域において、中間調の濃度を有するか、濃度値が全て最大値或いは最小値付近であり、同程度の濃度を有するか又は濃度変化が小さいかを判別することができる。
【００６２】
一方、下記条件（１５）を満たす場合、高解像度領域であるとして２×２画素の領域は当該領域の濃度パターンに応じて量子化される。
（１５）４つのaijにおいて、aij≦THb1を満たす画素と、aij＞THb3を満たす画素が混在している場合
この条件（１５）により、２×２画素のaijの領域において濃度変化が大きいかどうかを判別することができる。
【００６３】
処理の流れとしては、図１２に示すように、画像圧縮変換部１は、ステップＳ２の処理で算出されたMax、minを用いて閾値THb1〜THb3を算出する（ステップＳ７１）。算出式は以下に示す。
THb3=min+(Max-min)×5/6
THb2=min+(Max-min)×3/6
THb1=min+(Max-min)×1/6
【００６４】
次いで、画像圧縮変換部１は、(Max-min)＜Tを満たすか否か、つまり上記条件（１４）を満たすか否かを判別する（ステップＳ７２）。(Max-min)＜Tが満たされる場合（ステップＳ７２；ＹＥＳ）、上記条件（１４）を満たすので、画像圧縮変換部１は、第１量子化処理に移行する（ステップＳ７７）。(Max-min)＜Tが満たされない場合であっても（ステップＳ７２；ＮＯ）、２×２画素のaijについてTHb1＜aij≦THb3となる画素が１以上ある場合（ステップＳ７３；Ｙ）、条件（１１）が満たされるので、画像圧縮変換部１は、第１量子化処理に移行する（ステップＳ７７）。また、４つの画素aijの全てが、aij≦THb1である場合には（ステップＳ７４；ＹＥＳ）、条件（１２）が満たされ、４つの画素aijの全てが、aij＞THb3である場合には（ステップＳ７５；Ｙ）、条件（１３）が満たされるので、画像圧縮変換部１は、第１量子化処理に移行する（ステップＳ７７）。
【００６５】
一方、条件（１１）〜（１４）の何れも満たされない場合（ステップＳ７３；ＮＯ、かつ、ステップＳ７４；ＮＯ、かつ、ステップＳ７５；ＮＯ）、２×２画素の領域にaij≦THb1を満たす画素と、aij＞THb3を満たす画素が混在する場合であるので、上記条件（１５）が満たされ、画像圧縮変換部１は、第２量子化処理に移行する（ステップＳ７６）。
【００６６】
図１３を参照して第１量子化処理を説明する。
第１量子化処理では、２×２画素の領域がＢＴＣ方式により量子化される。
図１３に示すように、画像圧縮変換部１は、条件（１１）〜（１４）を満たす２×２画素のaijの平均化を行い、その平均値avr(bij)を算出する（ステップＳ７７１）。
【００６７】
次いで、画像圧縮変換部１は、ステップＳ７１の処理において算出された閾値THb1〜THb3を用いて、平均値avr(bij)を00、01、10、11の２bitのデータ値に量子化する。この量子化データをBTC(bij)で表す。図１１は、閾値THb1〜THb3と、BTC(bij)との関係を示し、この関係は下記式のように表される。
THb3≦avr(bij)≦Maxのとき、BTC(bij)=11
THb2≦avr(bij)＜THb3のとき、BTC(bij)=10
THb1≦avr(bij)＜THb2のとき、BTC(bij)=01
min≦avr(bij)＜THb1のとき、BTC(bij)=00
この量子化は、ＢＴＣ圧縮処理と同様にＢＴＣ方式による量子化であり、圧縮率が異なるのみである。また、量子化前の平均化によって、量子化とともに解像度変換されている点も同じである。
【００６８】
画像圧縮変換部１は、得られたBTC(bij)を処理画像の一部としてラインメモリや画像メモリ１６のＢＴＣプレーンに保持させる（ステップＳ７７２）。
前述したように、縮退圧縮処理された処理画像のデータ構成は、ＢＴＣ圧縮処理された処理画像のデータ構成とは異なるので、縮退圧縮処理された処理画像のデータ構成について、図１５を参照して説明する。図１５は、８×８画素のaij全てについて縮退圧縮処理が施された場合の処理画像のデータ構成を示す。１画素bijが４bitの処理画像を保存するため、１画素bij×１bitで４×４画素分のデータ層（プレーンという）４つに対応するメモリ領域が形成されている。
【００６９】
この４つのプレーンのうち、０、１bit目のプレーンには２bitのBTC(bij)が保持され、当該プレーンはＢＴＣプレーンと呼ばれる。
２bit目のプレーンには１bitの識別データflag(bij)が保持され、当該プレーンは識別プレーンと呼ばれる。識別データflag(bij)は中間調領域か高解像度領域かを識別するために用いられるデータであり、この識別データflag(bij)を参照することによって圧縮処理において用いられた量子化の方法を識別することができる。flag(bij)=0は画素bijに対応する２×２画素のaijが中間調領域として第１量子化処理が施されたことを示し、flag(bij)=1は高解像度領域として第２量子化処理が施されたことを示す。
３bit目のプレーンには元画像の８×８画素における最大値Max（８bit）、最小値min（８bit）が保持され、当該プレーンは差分プレーンと呼ばれる。この差分プレーンはＢＴＣ圧縮処理された処理画像における差分プレーンと同じである。
【００７０】
つまり、縮退圧縮処理された処理画像に識別プレーンが含まれる点で、ＢＴＣ圧縮処理された処理画像とデータ構成が異なる。ＢＴＣ圧縮処理された処理画像では、識別プレーンが無い分、識別プレーン用のメモリ領域がＢＴＣプレーンに割り当てられ、圧縮率の低減が図られている。
なお、図１５は８×８画素のaij全てについて縮退圧縮処理が施された場合のデータ構成である。ＢＴＣ圧縮処理と縮退圧縮処理は、２×２画素の単位で切り替えることができるので、処理画像のデータ構成も２×２画素単位で切り替わりうる。
【００７１】
縮退圧縮処理された処理画像についても、メモリには処理画像の属性データを保持するため、図１１に示したようにＴＡＧプレーンを含む４つのプレーン分のメモリ領域が形成されている。画像圧縮変換部１は、２×２画素のaijの属性データ（元属性データ）に対応する変換後の属性データ（処理属性データ）TAG(bij)を、ＴＡＧプレーンに保持する（ステップＳ７７３）。
【００７２】
次いで、画像圧縮変換部１は、２×２画素のaijに対応する処理画像のbijの識別データflag(bij)を、flag(bij)=0に設定し、上記識別プレーンのbijに対応する位置に保持させる（ステップＳ７７４）。また、画像圧縮変換部１は、図３に示すステップＳ２で算出したMax又はminの８bitのデータ値から、bijに対応するビット位置kにある１bitのデータ値を抽出し、図１５に示す差分プレーンのbijに対応する位置に保持させる（ステップＳ７７５）。
以上の処理を終えると、図３に示すステップＳ８に戻る。ステップＳ８以降の処理は上述の通りであるので、ここでは説明を省略する。
【００７３】
次に、図１６を参照して第２量子化処理について説明する。
第２量子化処理では、２×２画素の領域の濃度パターンが作成され、当該濃度パターンに応じて量子化が行われる。
図１３に示すように、画像圧縮変換部１は条件（１５）を満たす２×２画素のaijの画素値を下記条件に従って２値化し、２×２画素の４画素に０又は１のデータ値が定められた濃度パターンを作成する（ステップＳ７６１）。
aij＞THb3のとき、aij=1
aij≦THb1のとき、aij=0
条件（１５）が満たされる場合、aij＞THb3の画素は最大値Maxに近く、aij≦THb1の画素は最小値minに近い。よって、上記のように２値化し、２値化された０又は１の値を各画素aijの位置に設定することにより、２×２画素の領域の濃度変化をパターン化することができる。
【００７４】
次いで、画像圧縮変換部１は、作成された濃度パターンにより00、01、10、11の２bitのデータ値に量子化する。この量子化データをBTC(bij)で表す。具体的には、予め濃度パターンをいくつかのグループに分類し、グループ毎に量子化データ00、01、10、11を割り当てておく。画像圧縮変換部１は、２×２画素のaijについて作成された濃度パターンに対応する量子化データBTC(bij)を得る。これにより、解像度変換も実現することができる。
【００７５】
ここでは、図１７に示すように、Ｈ０〜Ｈ３の４つのグループに濃度パターンが分類され、グループ毎に量子化データ00、01、10、11が割り当てられている例を説明する。
なお、各濃度パターンには、パターン番号（濃度パターンの右下に示す数字）を付与している。
【００７６】
図１７に示すように、濃度パターンＨ０のグループは、２×２画素のaijのうち、aij=1を１つのみ含むグループであり、パターン番号１〜４の濃度パターンが含まれる。濃度パターンＨ０に該当する場合、２×２画素のaijはBTC(bij)=00に量子化される。
【００７７】
また、濃度パターンＨ１、Ｈ２のグループは、何れもaij=1を２つ含むグループであるが、図１７に示すようにaij=1がどの位置になるかによって濃度パターンＨ１又はＨ２に分類される。濃度パターンＨ１のグループは、パターン番号５〜７の濃度パターンが含まれ、濃度パターンＨ２のグループは、パターン番号８〜１０の濃度パターンが含まれる。濃度パターンＨ１に該当する場合は２×２画素のaijはBTC(bij)=01に量子化され、濃度パターンＨ２に該当する場合はBTC(bij)=10に量子化される。
【００７８】
濃度パターンＨ３のグループは、aij=1を３つ含むグループであり、パターン番号１１〜１４の濃度パターンが含まれる。濃度パターンＨ３に該当する場合、２×２画素のaijはBTC(bij)=11に量子化される。
【００７９】
復号化の際、量子化データBTC(bij)の値から濃度パターンが予測されるが、上記のように２×２画素の濃度が同じ（濃度パターンに含まれる0、1の数が同じ）となる濃度パターンを同一グループとして量子化することにより、0、1の位置の予測を誤った場合でも２×２画素の領域内では同一濃度で表現することができる。よって、誤差が生じたとしても視覚的には画質劣化として現れにくいという効果がある。
なお、上記のように濃度パターンにおけるaij=1の数でグループ分類するのではなく、濃度パターンにおける0、1の並び位置等によってグループ分類し、各グループに量子化データを割り当てることとしてもよい。
【００８０】
画像圧縮変換部１は、得られた量子化データBTC(bij)をメモリの図１５に示すＢＴＣプレーンに保持させる（ステップＳ７６２）。次いで、画像圧縮変換部１は、変換後の属性データTAG(bij)を、ＴＡＧプレーンに保持する（ステップＳ７６３）。また、画像圧縮変換部１は、量子化後の画素bijの識別データflag(bij)を、flag(bij)=1に設定し、図１５に示す識別プレーンに保持させる（ステップＳ７６４）。また、画像圧縮変換部１は、ステップＳ２（図３参照）の処理において算出されたMax又はminの８bitのデータ値から、bijに対応するビット位置kにある１bitのデータ値を抽出し、図１５に示す差分プレーンのbijに対応する位置に保持させる（ステップＳ７６５）。
以上の処理を終えると、図３に示すステップＳ８に戻る。ステップＳ８以降の処理については上述の通りであるので、ここでは説明を省略する。
【００８１】
〈伸張処理〉
次に、図１８を参照して画像伸張変換部２による伸張処理について説明する。
伸張処理では、図１９に示すように、１画素４bitの処理画像が復号され、１画素８bitのデータからなる復元画像が得られる。伸張処理は、圧縮処理の処理単位である８×８画素（aij）に対応する４×４画素（bij）の処理単位で行われる。また、６００dpiの処理画像は解像度変換され、解像度が１２００dpiの復元画像に変換される。
【００８２】
図１８に示すように、画像伸張変換部２は、伸張対象の処理画像を４×４画素の処理単位で抽出し入力する（ステップＰ１）。次いで、画像伸張変換部２は、４×４画素の処理画像の差分プレーンからMax(k)、min(k)をそれぞれ取得し、ビット順に並べて４×４画素の最大値Max、最小値minのデータを復元する（ステップＰ２）。
【００８３】
次いで、画像伸張変換部２は、４×４画素の処理画像のうち１画素のbijを、注目画素として抽出する（ステップＰ３）。画像伸張変換部２は、抽出された１画素のbijに対応する属性データTAG(bij)をＴＡＧプレーンから取得し、この属性データTAG(bij)に基づいて注目画素bijの属性は写真画であるか否かを判別する（ステップＰ４）。ステップＰ４では、抽出された１画素の属性データTAG(bij)を構成する４bit全てが「０」の場合は写真画と判別される。
【００８４】
属性が写真画である場合（ステップＰ４；ＹＥＳ）、画像伸張変換部２は、ＢＴＣ伸張処理に移行する（ステップＰ５）。一方、属性が写真画でない場合（ステップＰ４；ＮＯ）、画像伸張変換部２は、縮退伸張処理に移行する（ステップＰ６）。
【００８５】
ステップＰ５又はステップＰ６後、画像伸張変換部２は、復号された２×２画素のaij（１２００dpi、８bit）を出力する（ステップＰ７）。
次いで、画像伸張変換部２は、復号前の１画素bij（６００dpi）に付帯されていた４bitの属性データTAG(bij)を、復号後の２×２画素の各画素aijの位置に１bitずつ付帯させ、２×２画素（１２００dpi）の各画素に対応する属性データに変換する（ステップＰ８）。
【００８６】
例えば、TAG(b00)の最上位bit（３bit目）の値をa00の属性データ、２bit目の値をa01の属性データ、１bit目の値をa10の属性データ、０bit目の値をa11の属性データとして変換する。
【００８７】
次いで、画像伸張変換部２は、処理対象とする４×４画素のbij全てについて伸張処理を施したかどうかを判別する（ステップＰ９）。未処理の画素bijがある場合（ステップＰ９；ＮＯ）、画像伸張変換部２は、ステップＰ３に戻り、未処理のbijのうちの１画素を新たに処理対象としてステップＰ３〜Ｐ９の処理を繰り返す。一方、４×４画素のbij全てについて処理がなされた場合（ステップＰ９；ＹＥＳ）、画像伸張変換部２は、画像終端まで伸張処理を終えたか否かを判別する（ステップＰ１０）。
【００８８】
未処理の画像部分がある場合（ステップＰ１０；ＮＯ）、画像伸張変換部２は、ステップＰ１に戻り、未処理の画像部分から新たに４×４画素を抽出し、ステップＰ１〜Ｐ１０の処理を繰り返す。そして、画像の終端まで伸張処理がなされると（ステップＰ１０；ＹＥＳ）、本処理を終了する。
【００８９】
図２０を参照してＢＴＣ伸張処理について説明する。
図２０に示すように、画像伸張変換部２は、ステップＰ２で復元されたMax、minを用いて、３bitの量子化データBTC(bij)を復号し、８bitの復号データを得る（ステップＰ５１）。このとき、画像伸張変換部２は、１画素bijを２×２画素のaijに分割して解像度変換を行い、この２×２画素のaijに８bitの復号データをそれぞれ割り当てる（ステップＰ５２）。つまり、復号後の２×２画素のaijの復号データ値は全て同一値となる。
【００９０】
図９は、量子化データBTC(bij)と復号データとの関係を示しており、この関係は下記式のように表される。
BTC(bij)=111のとき、aij=Max
BTC(bij)=110のとき、aij=min+(Max-min)×12/14
BTC(bij)=101のとき、aij=min+(Max-min)×10/14
BTC(bij)=100のとき、aij=min+(Max-min)×8/14
BTC(bij)=011のとき、aij=min+(Max-min)×6/14
BTC(bij)=010のとき、aij=min+(Max-min)×4/14
BTC(bij)=001のとき、aij=min+(Max-min)×2/14
BTC(bij)=000のとき、aij=min
【００９１】
次に、図２１を参照して縮退伸張処理について説明する。
図２１に示すように、画像伸張変換部２は、注目画素のbijについて識別プレーンに保持されている識別データflag(bij)を取得し、flag(bij)=0であれば（ステップＰ６１；ＹＥＳ）、注目画素bijが中間調領域であるとして第１復号処理を実行する（ステップＰ６２）。一方、flag(bij)=1であれば（ステップＰ６１；ＮＯ）、画像伸張変換部２は、注目画素bijが高解像度領域であるとして第２復号処理を実行する（ステップＰ６３）。
【００９２】
図２２を参照して第１復号処理について説明する。
第１復号処理では、第１量子化処理で用いられた量子化方法に対応する復号方法により、量子化データBTC(bij)が復号される。
図２２に示すように、画像伸張変換部２は、復元したMax、minを用いて、２bitの量子化データBTC(bij)を復号し、８bitの復号データを得る（ステップＰ６２１）。このとき、画像伸張変換部２は、１画素bijを２×２画素のaijに分割して解像度変換を行い、この２×２画素のaijに８bitの復号データをそれぞれ割り当てる（ステップＰ６２２）。つまり、復号後の２×２画素のaijの復号データ値は全て同一値となる。
【００９３】
図１１は、量子化データBTC(bij)と復号データとの関係を示しており、この関係は下記式のように表される。
BTC(bij)=11のとき、aij=Max
BTC(bij)=10のとき、aij=min+(Max-min)×2/3
BTC(bij)=01のとき、aij=min+(Max-min)×1/3
BTC(bij)=00のとき、aij=min
【００９４】
次に、図２３を参照して第２復号処理について説明する。
第２復号処理では、第２量子化処理で用いられた量子化方法に対応する復号方法により、量子化データBTC(bij)が復号される。
第２量子化処理では、１と０の２値が配置された濃度パターンのグループ分類に応じてBTC(bij)のデータ値（00〜11）が割り当てられているので、これを元の８bitのデータに復号するにあたっては、BTC(bij)のデータ値によっていくつかの濃度パターン（図２４では、パターン番号１〜１４の濃度パターン）が考えられる。よって、第２復号処理では、BTC(bij)のデータ値及び属性データTAG(bij)から量子化の際の濃度パターンがどのような濃度パターンであったかを予測することによって復号が行われる。
【００９５】
図２３に示すように、画像伸張変換部２は、BTC(bij)のデータ値を判別する。
BTC(bij)=00の場合（ステップＰ６３１；ＹＥＳ）、画像伸張変換部２は、属性パターンＴ０のマッチング処理に移行する（ステップＰ６３２）。属性パターンＴ０のマッチング処理後、画像伸張変換部２は、濃度パターンが決定したか否かを判別し（ステップＰ６３３）、濃度パターンが決定しない場合（ステップＰ６３３；ＮＯ）、濃度パターンＨ０の予測処理に移行する（ステップＰ６３４）。
【００９６】
BTC(bij)=01の場合（ステップＰ６３１；ＮＯ、Ｐ６３５；ＹＥＳ）、画像伸張変換部２は、属性パターンＴ１のマッチング処理に移行する（ステップＰ６３６）。属性パターンＴ１のマッチング処理後、画像伸張変換部２は、濃度パターンが決定したか否かを判別し（ステップＰ６３７）、濃度パターンが決定しない場合（ステップＰ６３７；ＮＯ）、濃度パターンＨ１の予測処理に移行する（ステップＰ６３８）。
【００９７】
BTC(bij)=10の場合（ステップＰ６３１；ＮＯ、Ｐ６３５；ＮＯ、Ｐ６３９；ＹＥＳ）、画像伸張変換部２は、属性パターンＴ２のマッチング処理に移行する（ステップＰ６４０）。属性パターンＴ２のマッチング処理後、画像伸張変換部２は、濃度パターンが決定したか否かを判別し（ステップＰ６４１）、濃度パターンが決定しない場合（ステップＰ６４１；ＮＯ）、濃度パターンＨ２の予測処理に移行する（ステップＰ６４２）。
【００９８】
BTC(bij)=11の場合（ステップＰ６３１；ＮＯ、Ｐ６３５；ＮＯ、Ｐ６３９；ＮＯ）、画像伸張変換部２は、属性パターンＴ３のマッチング処理に移行する（ステップＰ６４３）。属性パターンＴ３のマッチング処理後、画像伸張変換部２は、濃度パターンが決定したか否かを判別し（ステップＰ６４４）、濃度パターンが決定しない場合（ステップＰ６４４；ＮＯ）、濃度パターンＨ３の予測処理に移行する（ステップＰ６４５）。
【００９９】
属性パターンＴ０〜Ｔ３のマッチング処理は、処理に用いられる属性パターンが異なるのみでその処理内容は同じであるので、ここでは代表として属性パターンＴ０のマッチング処理について、図２５を参照して説明する。
【０１００】
属性パターンＴ０〜Ｔ３のマッチング処理では、濃度パターンの予測のために属性パターンが用いられる。属性パターンは、４bitの属性データTAG(bij)を２×２画素の各画素の位置に１bitずつ設定することにより、２×２画素の４画素に０又は１の値が定められたものであり、２×２画素の領域の属性をパターン化したものである。この属性パターンは、属性データの値によって、いくつかの属性パターンが考えられる。
なお、図２５〜図２８に示す各属性パターンには、各属性パターンを識別するための番号（各属性パターンの右下に示す符号（ｔ１〜ｔ１４））を付与している。
【０１０１】
属性パターンＴ０のマッチング処理では、属性データに基づいて、濃度パターンが濃度パターンＨ０のグループのいずれかの濃度パターンに決定される。属性パターンＴ０のマッチング処理では、注目画素として抽出された画素bijに対応する属性データTAG(bij)に基づく属性パターンが生成され、生成された属性パターンが図２５に示す属性パターンのいずれかと一致するか否かが判別される。図２５に示す属性パターンいずれとも一致しない場合、属性パターンＴ０のマッチング処理では濃度パターンは決定されないこととなる。図２５に示す属性パターンのいずれかと一致する場合、一致する属性パターンに対応する濃度パターンが決定される。
【０１０２】
濃度パターンが決定されると、決定された濃度パターンにおける１の値がMaxに、０の値がminに置き換えられて復号される。つまり、注目画素bijを解像度変換した２×２画素のaijに、決定された濃度パターンに設定されている２値に対応する復号データ値Max、minを割り当てて、復号とともに解像度変換を行う。第２量子化処理において濃度パターンにパターン化する際、Maxに近い画素は１、minに近い画素は０に２値化しているので、２×２画素において１の値が設定された画素aijをMaxに、０の値が設定された画素aijをminに置き換えても、元画像と復元画像の濃度の誤差は小さくなる。
【０１０３】
例えば、一致する属性パターンがｔ１の場合、濃度パターン１が決定される（図２５参照）。この濃度パターンにおいて、１の値がMax（８bit）に、０の値がmin（８bit）に置き換えられた２×２画素のaijが、復号した画像（１２００dpi、８bit）となる。
【０１０４】
図２５は、BTC(bij)=00である場合に属性パターンＴ０のマッチング処理で用いられる属性パターンと、その属性パターンに一致する場合に決定される濃度パターンとの関係を示す図である。図２５では、属性データTAG(bij)に基づく属性パターンが属性パターン番号ｔ１又はｔ１１の属性パターンと一致する場合には、濃度パターンはパターン番号１の濃度パターンに決定される。属性パターン番号ｔ２又はｔ１２の属性パターンと一致する場合には、濃度パターンはパターン番号２の濃度パターンに決定される。属性パターン番号ｔ３又はｔ１３の属性パターンと一致する場合には、濃度パターンはパターン番号３の濃度パターンに決定される。属性パターン番号ｔ４又はｔ１４の属性パターンと一致する場合には、濃度パターンはパターン番号４の濃度パターンに決定される。
なお、属性パターン番号ｔ１１〜ｔ１４の属性パターンは、属性パターン番号ｔ１〜ｔ４の属性パターンの反転パターンである。
【０１０５】
図２６は、BTC(bij)=01である場合に属性パターンＴ１のマッチング処理で用いられる属性パターンと、その属性パターンに一致する場合に決定される濃度パターンとの関係を示す図である。図２７は、BTC(bij)=10である場合に属性パターンＴ２のマッチング処理で用いられる属性パターンと、その属性パターンに一致する場合に決定される濃度パターンとの関係を示す図である。図２８は、BTC(bij)=11である場合に属性パターンＴ３のマッチング処理で用いられる属性パターンと、その属性パターンに一致する場合に決定される濃度パターンとの関係を示す図である。
【０１０６】
次に、濃度パターンＨ０〜Ｈ３の予測処理について説明する。
濃度パターンＨ０〜Ｈ３の予測処理は、処理に用いられるテンプレートが異なるのみでその処理内容は同じであるので、ここでは代表として濃度パターンＨ０の予測処理について、図２９を参照して説明する。
【０１０７】
濃度パターンＨ０〜Ｈ３の予測処理では、濃度パターンＨ０〜Ｈ３の予測のためにテンプレートが用いられる。
図３０は、BTC(bij)=00である場合、つまり濃度パターンＨ０の予測処理で用いられるテンプレートと、そのテンプレートと一致する場合に予測される濃度パターンとの関係を示す図である。各テンプレートには識別番号（テンプレートの左上に示す番号）が付与されている。
【０１０８】
各テンプレート上に定められているＣは、テンプレートの一致条件の１つを示している。Ｃは、Ｃの位置にある画素の属性データが写真画である場合、Ｃの位置にある画素と注目画素bijとの濃度差｜Cden-bijMax｜が｜Cden-bijMax｜＜Tcとなることが一致条件の１つであることを示している。CdenはＣの位置にある画素の復号データ値である。つまり、Ｃの画素はＢＴＣ圧縮処理されているので、CdenはＢＴＣ伸張処理による復号データ値（図９に示す復号データ値）である。一方、Ｃの位置にある画素の属性データが写真画以外である場合、ＣはＣの位置にある画素が条件（１１）〜（１４）を満たし、かつＣの画素と注目画素bijとの濃度差｜Cden-bijMax｜が｜Cden-bijMax｜＜Tcとなることが一致条件の１つであることを示している。つまり、Ｃの画素は第１量子化処理により量子化されているので、Cdenは第１復号処理による復号データ値（図１４に示す復号データ値）である。bijMaxは注目画素bijが属する４×４画素の処理領域における最大濃度値Maxである。
【０１０９】
また、各テンプレート上に定められているＭはテンプレートの一致条件の１つを示している。Ｍは、Ｍの位置にある画素の属性データが写真画以外であり、Ｍの位置にある画素が条件（１５）を満たし、かつＭの位置にある画素と注目画素bijとの濃度差｜MMax-bijMax｜が｜MMax-bijMax｜＜TMとなることが一致条件の１つであることを示している。MMaxはＭの画素が属する４×４画素の処理領域における最大濃度値Maxである。Ｍの画素と注目画素bijとが同じ処理領域に属する場合にはMMax=bijMax=Maxとなるので、濃度差は０である。
【０１１０】
なお、Tc、TMは濃度差が小さいかどうかを判別するための閾値であり、適宜設定することが可能であるが、例えばTc=30、TM=35等に設定することができる。このようにTc、TMは異なる値としてもよいし同じ値としてもよい。このTc、TMと比較することにより、濃度差が小さい、つまりＣ又はＭの位置の画素と注目画素bijとが同程度の濃度となる濃度パターンを予測する。
【０１１１】
図３１及び図３２は、BTC(bij)=01である場合、つまり濃度パターンＨ１の予測処理で用いられるテンプレートと、そのテンプレートと一致する場合に予測される濃度パターンとの関係を示す図である。
図３３及び図３４は、BTC(bij)=10である場合、つまり濃度パターンＨ２の予測処理で用いられるテンプレートと、そのテンプレートと一致する場合に予測される濃度パターンとの関係を示す図である。
図３５は、BTC(bij)=11である場合、つまり濃度パターンＨ３の予測処理で用いられるテンプレートと、そのテンプレートと一致する場合に予測される濃度パターンとの関係を示す図である。
【０１１２】
図３１〜図３５において、Ｍ１、Ｍ２、Ｑは、テンプレートの一致条件の１つである。Ｍ１は、Ｍ１の位置にある画素が上記Ｍの条件を満たし、かつ濃度パターンＨ１に該当することが一致条件の１つであることを示している。つまり、Ｍ１の画素の属性データが写真画以外であり、かつＭ１の画素がBTC(bij)=01であることが条件となる。Ｍ２は、Ｍ２の位置にある画素が上記Ｍの条件を満たし、かつ濃度パターンＨ２に該当することが一致条件の１つであることを示している。つまり、Ｍ２の画素の属性データが写真画以外であり、Ｍ２の画素がBTC(bij)=10であることが条件となる。Ｑは、Ｑの位置にある画素がＣ、Ｍ、Ｍ１、Ｍ２の何れの条件も満たさないことが一致条件の１つであることを示している。
【０１１３】
各テンプレートは、Ｘ１、Ｘ２、Ｘ３の３つのグループに分類されている。これは３段階に分けて予測を行うためである。
Ｘ１グループのテンプレートと一致したと判別されるのは、そのテンプレートで定められているＣ、Ｍ等の全ての条件が満たされた場合である。一方、Ｘ２、Ｘ３グループのテンプレートと一致したと判別されるのは、Ｃ、Ｍ等の全ての条件が満たされた場合ではなく、それらの条件をどの程度満たすか評価を行ったときに一定の評価が得られた場合である。例えば、Ｘ２グループのテンプレートであれば、Ｘ２グループのテンプレート群全てについて一度照合が行われ、各テンプレートにつき、Ｃ、Ｍ等の条件を満たす画素の個数が計数されて、評価値とされる。そして、求めた評価値が最大となるテンプレートと一致したと判別される。
【０１１４】
これらテンプレートは、注目画素bijの濃度パターンを、元画像に含まれるエッジの形状や細線構造等から予測するために設計されている。エッジ形状や細線構造等の高解像度の維持が望まれる構造は、注目画素bijの周辺画素の濃度パターンから特定できるので、テンプレートではそのような構造をなすときの周辺画素の条件を、上述したＣやＭ等の条件として定めてられている。
特にＸ１グループは、注目画素bijが高解像度の維持が特に望まれる細線構造の画素である場合の濃度パターンを予測できるように設計されたテンプレート群を含んでいる。Ｘ２、Ｘ３グループは、エッジ形状等をなす場合の濃度パターンを広く予測できるようにＸ１グループよりも緩やかな一致条件が設定されたテンプレート群を含む。
【０１１５】
例えば、図３６Ａに示すように、a00〜a77の元画像に１ドット幅の斜線の画像が含まれる場合、標準縮退圧縮処理ではa44、a45、a54、a55の４画素は条件（２）を満たし、濃度パターンＨ１に該当するため、この４画素に対応する処理画像の画素b22はBTC(b22)=01に量子化される。そうすると、復号時には周辺画素のb13、b31（注目画素b22の右上、左下）の濃度パターンから、b22の画素は１ドット幅でしかも画素b13、b31で形成されるドットに連結するようにドットが並んでおり、これらドットの濃度は同程度であると予測することができる。よって、このような濃度パターンを予測するため、図３６Ａに示すように周辺画素においてＭ１の条件を定めたテンプレート８（図３２参照）が設計される。
【０１１６】
また、図３６Ｂに示すように、ある濃度を持った画像のエッジが含まれている元画像の場合、このエッジ部分を構成するa44、a45、a54、a55は濃度パターンＨ１に該当する。復号時にこのようなエッジ形状における濃度パターンを予測するため、図３６Ｂに示すようにa44、a45、a54、a55に対応する処理画像の画素b22の周辺画素においてＣの条件を定めたテンプレート２０（図３１参照）が設計される。テンプレート２０は、Ｘ２グループのテンプレートである。元画像において、注目画素b22の真上の画素に対応する（a24、a25、a34、a35）は、条件（２）を満たすため、テンプレート２０ではb22の真上のＣの条件を満たさないこととなるが、b22の左側３つの画素に対応する（a22、a32、a23、a33）、（a24、a34、a25、a35）、（a26、a36、a27、a37）はＣの条件を満たすこととなる。そのため、評価値は高くなり、このテンプレート２０と一致すると判別される可能性が大きくなるはずである。
【０１１７】
なお、重み付け評価を行うため、Ｘ２、Ｘ３グループのテンプレートにおいて重み付け係数を設定することとしてもよい。例えば、図３６Ｂに示す元画像の場合、注目画素b22の左側に位置する３つの画素全てがＣの条件を満たせば、注目画素b22は２×２画素のうち左側の２画素が1の値を持つ濃度パターンである可能性が高い。よって、テンプレート２０の注目画素b22の左側に位置する３つの画素に設定した一致条件Ｃについて、例えば２倍等の重み付け係数を設定しておき、この３つの画素位置においてＣの条件を満たす場合には、その評価値を重み付け係数を乗じた値とすればよい。これにより、テンプレートとの一致率を調整することができる。
【０１１８】
図３０〜図３５に挙げたテンプレートは例示である。元画像に含まれると考えられるエッジ形状等に応じて適宜設計すればよい。
【０１１９】
図２９を参照して、上記テンプレートを用いた予測処理について説明する。
図２９に示すように、画像伸張変換部２は、注目画素bijとテンプレートの中心位置とが一致するように、Ｘ１グループのテンプレートのうちの１つと照合する。照合されたテンプレートと一致する場合（ステップＰ７１；Ｙ）、画像伸張変換部２は、一致したテンプレートにより濃度パターンを予測する。そして、画像伸張変換部２は、予測した濃度パターンに応じて注目画素bijの復号を行う（ステップＰ７８）。
【０１２０】
画像伸張変換部２は、予測された濃度パターンにおける1の値をMaxに、０の値をminに置き換えて復号する。つまり、画像伸張変換部２は、注目画素bijを解像度変換した２×２画素のaijに、予測された濃度パターンに設定されている２値に対応する復号データ値Max、minを割り当てて、復号とともに解像度変換を行っている。第２量子化処理において濃度パターンにパターン化する際、Maxに近い画素は１、minに近い画素は０に２値化しているので、２×２画素において１の値が設定された画素aijをMaxに、０の値が設定された画素aijをminに置き換えても、元画像と復元画像の濃度の誤差は小さくなる。
【０１２１】
例えば、注目画素bijがBTC(bij)=00であり、一致したのがテンプレート１（図３０参照）であった場合、左上の画素が１、その他が０となる濃度パターン１が予測される。この濃度パターンにおいて、１の値がMax（８bit）に、０の値がmin（８bit）に置き換えられた２×２画素のaijが、復号した画像（１２００dpi、８bit）となる。
【０１２２】
照合したテンプレートと一致しない場合（ステップＰ７１；ＮＯ）、画像伸張変換部２は、Ｘ１グループの全てのテンプレートとの照合を終えたか否かを判別する（ステップＰ７２）。全ての照合を終えていない場合（ステップＰ７２；ＮＯ）、画像伸張変換部２は、ステップＰ７１の処理に戻り、Ｘ１グループのうちの何れかのテンプレートと一致するまで、Ｘ１グループに属する他のテンプレートとの照合を繰り返す。
【０１２３】
Ｘ１グループのテンプレートの全てと照合を行ったが、何れとも一致しなかった場合（ステップＰ７２；ＹＥＳ）、画像伸張変換部２は、Ｘ２グループに属する全てのテンプレートと照合を行い、それぞれのテンプレートについて評価値を算出する（ステップＰ７３）。そして、各テンプレートについて算出された評価値のうちの最大値が０を超えている場合（ステップＰ７４；ＹＥＳ）、画像伸張変換部２は、その評価値が最大値となったテンプレートと一致したと判別する（ステップＰ７７）。画像伸張変換部２は、一致したと判別したテンプレートによって濃度パターンを予測し、当該予測された濃度パターンに応じて注目画素bijの復号を行う（ステップＰ７８）。
【０１２４】
一方、Ｘ２グループのテンプレートで定められている条件を何れも満たさず、各テンプレートについて算出された評価値のうちの最大値が０である場合（ステップＰ７４；ＮＯ）、画像伸張変換部２は、注目画素bijについてＸ３グループに属する全てのテンプレートと照合し、それぞれのテンプレートについて評価値を算出する（ステップＰ７５）。そして、各テンプレートについて算出された評価値のうちの最大値が０を超えている場合（ステップＰ７６；ＹＥＳ）、画像伸張変換部２は、その評価値が最大値となったテンプレートと一致したと判別する（ステップＰ７７）。画像伸張変換部２は、一致したと判別したテンプレートによって濃度パターンを予測し、当該予測された濃度パターンに応じて注目画素bijの復号を行う（ステップＰ７８）。
【０１２５】
Ｘ３グループのテンプレートで定められている条件を何れも満たさず、各テンプレートについて算出された評価値のうちの最大値が０である場合（ステップＰ７６；ＮＯ）、２×２画素のaijにおいて、１の値が設定されている画素が孤立点の画像を形成していることが考えられる。この場合、周辺画素を参照しても濃度パターンを予測するのは困難であるため、画像伸張変換部２は平均化パターンを用いて復号を行う（ステップＰ７９）。
【０１２６】
平均化パターンとは、２×２画素のaijのそれぞれについて平均値を割り当てたものである。平均化パターンは濃度パターンＨ０〜Ｈ３毎に定められている。
例えば、濃度パターンＨ０の場合、２×２画素のaijの中で１の値が設定された画素は１つであり、４画素でMaxの濃度値を出力することになる。よって、濃度パターンＨ０に対応する平均化パターンは、２×２画素の各画素aijに平均値1/4Maxが割り当てられる。同様に、濃度パターンＨ１、Ｈ２では４画素で2Max、濃度パターンＨ３は４画素で3Maxの濃度を出力するので、それぞれ平均値である1/2Max、3/4Maxの値が２×２画素の各画素に割り当てられた平均化パターンが定められている。
【０１２７】
図３７、図３８に、縮退圧縮処理及び縮退伸張処理により量子化及び復号化を行った処理結果の例を示す。
【０１２８】
まず、図３７について説明する。図３７（ａ）に実施例１、（ｂ）に実施例２、（ｃ）に比較例、（ｄ）に元画像の属性データのイメージを示す。
【０１２９】
圧縮及び伸張処理前の元画像は、図３７（ｄ）に示すように、写真画（Image）の背景上に文字（text）が描かれた１２００dpi、８bitの画像である。図３７（ｄ）に示す属性データのイメージは、属性データが写真画（Image）である部分を白、属性データが文字（非Image）部分をグレーで表している。
【０１３０】
図３７（ａ）に示す実施例１は、圧縮処理では、属性データ変換処理において１２００dpi、２bitの属性データを図５を用いて説明した内容（条件（１）、（２）に従って処理属性データを生成する）に基づいて６００dpi、４bitに変換し、そして縮退圧縮処理において元画像データを６００dpi、4bitに圧縮、解像度変換し、伸張処理では、縮退伸張処理において属性パターンのマッチング処理により１２００dpi、８bitに伸張、解像度変換したものである。
【０１３１】
図３７（ｂ）に示す実施例２は、圧縮処理では、属性データ変換処理において１２００dpi、２bitの属性データを図６，７を用いて説明した内容（条件（１）〜（４）に従って処理属性データを生成する）に基づいて６００dpi、４bitに変換し、そして縮退圧縮処理において元画像データを６００dpi、4bitに圧縮、解像度変換し、伸張処理では、縮退伸張処理において属性パターンのマッチング処理により１２００dpi、８bitに伸張、解像度変換したものである。
【０１３２】
図３７（ｃ）に示す比較例は、圧縮処理では、属性データ変換処理において１２００dpi、２bitの４つの属性データを下記条件（２１）〜（２３）に従って６００dpi、２bitの１つの属性データに変換し、縮退圧縮処理により元画像データを６００dpi、４bitに圧縮、解像度変換し、伸張処理では、縮退伸張処理において従来の濃度パターン予測処理により１２００dpi、８bitに伸張、解像度変換したものである。
（２１）４つのTAG(aij)に１つでもTAG(aij)=11が含まれる場合、TAG(bij)=11
（２２）４つのTAG(aij)にTAG(aij)=11は無いが、TAG(aij)=01が含まれる場合、TAG(bij)=01
（２３）４つのTAG(aij)が全てTAG(aij)=00の場合、TAG(bij)=00
【０１３３】
図３７に示すように、比較例では若干細部において再現性に欠けるのに対し、実施例１及び実施例２では細部においてもほぼ正確に再現することに成功している。これは、図３７（ｄ）に示すように、画素が写真画か否かという条件（１）、（２）に基づいて属性データを分けると、元画像の濃度パターンは属性パターンとほぼ一致する。そのため、伸張処理の際に、比較例では周囲の濃度に基づいて濃度パターンが予測されるため周囲濃度の影響を受けるのに対し、実施例１及び実施例２では、属性パターンと一致する濃度パターンが決定され、周囲濃度の影響を受けないためである。
【０１３４】
次に、図３８について説明する。図３８（ａ）に実施例１、（ｂ）に実施例２、（ｃ）に比較例、（ｄ）に元画像の属性データのイメージを示す。
【０１３５】
元画像は、図３８（ｄ）に示すように、線画（graphics）の背景上に文字（text）が描かれた１２００dpi、８bitの画像である。図３８（ｄ）に示す属性データのイメージは、属性データが文字（text）である部分をグレー、属性データが線画（非text）である部分を網掛けで表している。
【０１３６】
図３８（ａ）に示す実施例１は、圧縮処理では、属性データ変換処理において１２００dpi、２bitの属性データを図５を用いて説明した内容（条件（１）、（２）に従って処理属性データを生成する）に基づいて６００dpi、４bitに変換し、そして縮退圧縮処理において元画像データを６００dpi、4bitに圧縮、解像度変換し、伸張処理では、縮退伸張処理において属性パターンのマッチング処理では濃度パターンが決定できないため、濃度パターン予測処理により１２００dpi、８bitに伸張、解像度変換したものである。
【０１３７】
図３８（ｂ）に示す実施例２は、圧縮処理では、属性データ変換処理において１２００dpi、２bitの属性データを図６，７を用いて説明した内容（条件（１）〜（４）に従って処理属性データを生成する）に基づいて６００dpi、４bitに変換し、そして縮退圧縮処理において元画像データを６００dpi、4bitに圧縮、解像度変換し、伸張処理では、縮退伸張処理において属性パターンのマッチング処理により１２００dpi、８bitに伸張、解像度変換したものである。
【０１３８】
図３８（ｃ）に示す比較例は、圧縮処理では、属性データ変換処理において１２００dpi、２bitの４つの属性データを上記条件（２１）〜（２３）に従って６００dpi、２bitの１つの属性データに変換し、縮退圧縮処理により元画像データを６００dpi、４bitに圧縮、解像度変換し、伸張処理では、縮退伸張処理において従来の濃度パターン予測処理により１２００dpi、８bitに伸張、解像度変換したものである。
【０１３９】
図３８に示すように、比較例及び実施例１では若干細部において再現性に欠けるのに対し、実施例２では細部においてもほぼ正確に再現することに成功している。これは、図３８（ｄ）に示すような属性データを有する元画像では、画素が写真画か否かという条件（１）、（２）に基づいて属性データを分けると、全ての画素が写真画でないことを示す属性データに変換されてしまうのに対し、画素が文字か否かという条件（３）、（４）に基づいて属性データを分けると、元画像の濃度パターンと属性パターンがほぼ一致することとなる。そのため、伸張処理の際に、比較例及び実施例１では周囲の濃度に基づいて濃度パターンが予測されるため周囲濃度の影響を受けるのに対し、実施例２では、属性パターンと一致する濃度パターンが決定され、周囲濃度の影響を受けないためである。
【０１４０】
以上のように、本実施の形態によれば、量子化対象の領域を構成する２×２画素の各画素の２値化された属性データに基づく属性パターンと一致する濃度パターンを量子化前の濃度パターンとして決定することができ、当該濃度パターンに応じて復号することができる。そのため、周辺画素の画素値の影響を受けずに各画素の属性に応じて復号することができ、伸張処理の復号精度を向上することができる。
【０１４１】
特に、圧縮処理において実行される属性データ変換処理によって、写真画の属性データを有するか否かという条件（１）、（２）に基づいて属性データを２値化することができるため、２値化された属性データは、写真画又は非写真画であることを示すことができる。そのため、２値化された属性データに基づく属性パターンは、写真画の画素と非写真画の画素とがどのような位置関係（パターン）を有するのかを示す機能を保持できる。
従って、属性パターンと一致する濃度パターンを量子化前の濃度パターンとして決定することにより、復号精度を向上することができる。
【０１４２】
また、圧縮処理において実行される属性データ変換処理の変形例によって、写真画の属性データを有するか否かという条件（１）、（２）に基づいて２値化された第１中間属性データ、又は、文字の属性データを有するか否かという条件（３）、（４）に基づいて２値化された第２中間属性データ、を用いて、属性データを２値化することができるため、２値化された属性データは、写真画又は非写真画、又は、文字又は非文字、であることを示すことができる。
そのため、２値化された属性データに基づく属性パターンは、写真画の画素と非写真画の画素とがどのような位置関係（パターン）を有するのか、又は、文字の画素と非文字の画素とがどのような位置関係（パターン）を有するのかを示す機能を保持できる。
従って、２×２画素を構成する各画素の属性データが写真画又は非写真画である場合のみならず、文字又は非文字である場合であっても、属性パターンと一致する濃度パターンを決定することができ、復号精度を向上することができる。
【０１４３】
特に、本実施の形態では、高階調度領域の画像に対して量子化する際、濃度パターンに基づいて量子化すると共に属性データを２値化するため、当該高階調度領域の量子化された画像を復号する際、２値化された属性データに基づく属性パターンに応じて当該高階調度領域の量子化前の濃度パターンを決定し、当該決定した濃度パターンに応じて復号することができる。そのため、高階調度領域について、圧縮及び伸張を経ても解像度の維持を図ることができる。
【０１４４】
また、中間調領域の画像に対しては、ＢＴＣ方式により量子化及び復号することができるため、中間調領域について、圧縮及び伸張を経ても階調性の維持を図ることができる。
【０１４５】
以上の説明では、本発明に係るプログラムのコンピュータ読み取り可能な媒体として、記憶部１５を使用した例を開示したが、この例に限定されない。その他のコンピュータ読み取り可能な媒体として、フラッシュメモリ等の不揮発性メモリ、ＣＤ-ＲＯＭ等の可搬型記録媒体を適用することが可能である。また、本発明に係るプログラムのデータを通信回線を介して提供する媒体として、キャリアウエーブ(搬送波)も本発明に適用される。
【０１４６】
また、本発明は、上記実施の形態の内容に限定されるものではなく、本発明の主旨を逸脱しない範囲で適宜変更可能である。
【符号の説明】
【０１４７】
１  画像圧縮変換部
２  画像伸張変換部
１０  画像処理部
１１  制御部
１２  読取部
１３  操作部
１４  表示部
１５  記憶部
１６  画像メモリ
１７  印刷装置
２０  コントローラ
２００  外部ＰＣ
【図１】
0005668530.tif 000002
【図２】
0005668530.tif 000003
【図３】
0005668530.tif 000004
【図４】
0005668530.tif 000005
【図５】
0005668530.tif 000006
【図６】
0005668530.tif 000007
【図７】
0005668530.tif 000008
【図８】
0005668530.tif 000009
【図９】
0005668530.tif 000010
【図１０】
0005668530.tif 000011
【図１１】
0005668530.tif 000012
【図１２】
0005668530.tif 000013
【図１３】
0005668530.tif 000014
【図１４】
0005668530.tif 000015
【図１５】
0005668530.tif 000016
【図１６】
0005668530.tif 000017
【図１７】
0005668530.tif 000018
【図１８】
0005668530.tif 000019
【図１９】
0005668530.tif 000020
【図２０】
0005668530.tif 000021
【図２１】
0005668530.tif 000022
【図２２】
0005668530.tif 000023
【図２３】
0005668530.tif 000024
【図２４】
0005668530.tif 000025
【図２５】
0005668530.tif 000026
【図２６】
0005668530.tif 000027
【図２７】
0005668530.tif 000028
【図２８】
0005668530.tif 000029
【図２９】
0005668530.tif 000030
【図３０】
0005668530.tif 000031
【図３１】
0005668530.tif 000032
【図３２】
0005668530.tif 000033
【図３３】
0005668530.tif 000034
【図３４】
0005668530.tif 000035
【図３５】
0005668530.tif 000036
【図３６Ａ】
0005668530.tif 000037
【図３６Ｂ】
0005668530.tif 000038
【図３７】
0005668530.tif 000039
【図３８】
0005668530.tif 000040