(57)【要約】      （修正有）【課題】画像データの階調を維持することができ、簡素なハードウェア構成でも位置補正を行うことができる画像処理装置を提供する。【解決手段】画像処理装置は、処理対象の画像について圧縮処理を行い、処理対象の画像を構成する所定の第１の大きさの入力画像Ｂ１１毎に圧縮データＢ１２、Ｂ１３、Ｂ１４を生成する。画像処理装置は、入力画像Ｂ１１の領域毎に、高解像度部であるか低解像度部であるかを判定する。高解像度部に属する画素のそれぞれの階調を判別し、入力画像の中で最大の階調と最小の階調とを判定する。高解像度部のそれぞれについて、その領域に含まれる画素の階調と配置状態とに基づいて所定の形状パターンにパターン化する。最大の階調と最小の階調とに対応する情報と、形状パターンに対応する符号とに基づいて、入力画像Ｂ１１についての圧縮データＢ１２、Ｂ１３、Ｂ１４を生成する。【選択図】図５
2016127346.tif 000002
【特許請求の範囲】
【請求項１】
処理対象の画像について圧縮処理を行い、前記処理対象の画像を構成する所定の第１の大きさの入力画像毎に圧縮データを生成する画像処理装置であって、
前記入力画像の所定の第２の大きさの領域毎に、その領域が高解像度部であるか、前記高解像度部ではない低解像度部であるかを判定する第１判定手段と、
前記第１判定手段により高解像度部であると判定された領域に属する画素のそれぞれの階調を判別し、前記入力画像の中で最大の階調と最小の階調とを判定する第２判定手段と、
前記第１判定手段により高解像度部であると判定された領域のそれぞれについて、その領域に含まれる画素の階調と配置状態とに基づいて所定の形状パターンにパターン化するパターン化手段と、
前記第２判定手段により判定された最大の階調と最小の階調とに対応する情報と、前記パターン化手段によりパターン化された形状パターンに対応する符号とに基づいて、前記入力画像についての圧縮データを生成する生成手段とを備え、
前記パターン化手段は、前記第１判定手段により高解像度部であると判定された領域の画素を、前記最大の階調を参照する第１の区分の画素と、前記最小の階調を参照する第２の区分の画素と、及びその周辺の前記低解像度部であると判定された領域の階調を参照する第３の区分の画素とのいずれかに区分分けし、各区分の画素の配置状態に基づいて前記パターン化を行う、画像処理装置。
【請求項２】
前記生成手段は、
前記第１判定手段により低解像度部であると判定された領域のそれぞれについて、その領域に含まれる画素の階調を平均化した平均値を算出し、
算出した平均値に基づいて、前記圧縮データの生成を行う、請求項１に記載の画像処理装置。
【請求項３】
前記生成手段は、前記第１判定手段により高解像度部であると判定された領域について、前記第１の区分の画素と前記第２の区分の画素との少なくとも１つが含まれる場合は、その画素の階調を反映した符号を前記圧縮データに含める、請求項１又は２に記載の画像処理装置。
【請求項４】
前記生成手段により生成された圧縮データに基づいて、前記処理対象の画像を復号する伸長手段をさらに備え、
前記伸長手段は、各入力画像について、
前記低解像度部に該当する領域の画素の階調を、前記圧縮データに含まれる符号に対応する階調に決定し、
前記高解像度部に該当する領域について、前記圧縮データに含まれる符号に対応する形状パターンと、前記最大の階調と最小の階調に対応する情報と、前記低解像度部の階調とに基づいて、各画素の階調を決定する、請求項１から３のいずれかに記載の画像処理装置。
【請求項５】
前記生成手段により生成された圧縮データを用いて位置補正処理を行う位置補正手段をさらに備え、
前記伸長手段は、前記位置補正手段が行われた後の圧縮データについて、前記復号を行う、請求項４に記載の画像処理装置。
【請求項６】
請求項１から５のいずれかに記載の画像処理装置と、
前記画像処理装置により処理された画像に基づいて用紙に画像を形成する画像形成手段とを備える、画像形成装置。
【請求項７】
処理対象の画像について圧縮処理を行い、前記処理対象の画像を構成する所定の第１の大きさの入力画像毎に圧縮データを生成する画像処理装置の制御方法であって、
前記入力画像の所定の第２の大きさの領域毎に、その領域が高解像度部であるか、前記高解像度部ではない低解像度部であるかを判定する第１判定ステップと、
前記第１判定ステップにより高解像度部であると判定された領域に属する画素のそれぞれの階調を判別し、前記入力画像の中で最大の階調と最小の階調とを判定する第２判定ステップと、
前記第１判定ステップにより高解像度部であると判定された領域のそれぞれについて、その領域に含まれる画素の階調と配置状態とに基づいて所定の形状パターンにパターン化するパターン化ステップと、
前記第２判定ステップにより判定された最大の階調と最小の階調とに対応する情報と、前記パターン化ステップによりパターン化された形状パターンに対応する符号とに基づいて、前記入力画像についての圧縮データを生成する生成ステップとを備え、
前記パターン化ステップは、前記第１判定ステップにより高解像度部であると判定された領域の画素を、前記最大の階調を参照する第１の区分の画素と、前記最小の階調を参照する第２の区分の画素と、及びその周辺の前記低解像度部であると判定された領域の階調を参照する第３の区分の画素とのいずれかに区分分けし、各区分の画素の配置状態に基づいて前記パターン化を行う、画像処理装置の制御方法。
【請求項８】
処理対象の画像について圧縮処理を行い、前記処理対象の画像を構成する所定の第１の大きさの入力画像毎に圧縮データを生成する画像処理装置の制御プログラムであって、
前記入力画像の所定の第２の大きさの領域毎に、その領域が高解像度部であるか、前記高解像度部ではない低解像度部であるかを判定する第１判定ステップと、
前記第１判定ステップにより高解像度部であると判定された領域に属する画素のそれぞれの階調を判別し、前記入力画像の中で最大の階調と最小の階調とを判定する第２判定ステップと、
前記第１判定ステップにより高解像度部であると判定された領域のそれぞれについて、その領域に含まれる画素の階調と配置状態とに基づいて所定の形状パターンにパターン化するパターン化ステップと、
前記第２判定ステップにより判定された最大の階調と最小の階調とに対応する情報と、前記パターン化ステップによりパターン化された形状パターンに対応する符号とに基づいて、前記入力画像についての圧縮データを生成する生成ステップとを備え、
前記パターン化ステップは、前記第１判定ステップにより高解像度部であると判定された領域の画素を、前記最大の階調を参照する第１の区分の画素と、前記最小の階調を参照する第２の区分の画素と、及びその周辺の前記低解像度部であると判定された領域の階調を参照する第３の区分の画素とのいずれかに区分分けし、各区分の画素の配置状態に基づいて前記パターン化を行う、画像処理装置の制御プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、画像処理装置、画像形成装置、画像処理装置の制御方法、及び画像処理装置の制御プログラムに関し、特に、画像データを圧縮して位置補正等を行う画像処理装置、画像形成装置、画像処理装置の制御方法、及び画像処理装置の制御プログラムに関する。
【背景技術】
【０００２】
スキャナ機能、ファクシミリ機能、複写機能、プリンタとしての機能、データ通信機能、及びサーバ機能を備えたＭＦＰ（Ｍｕｌｔｉ  Ｆｕｎｃｔｉｏｎ  Ｐｅｒｉｐｈｅｒａｌ）や、ファクシミリ装置、複写機、及びプリンタなどの画像形成装置においては、画像データの補正処理を行う画像処理装置が用いられている。画像処理装置は、画像形成装置の出力を安定化させるために、画像形成装置の状態などに基づいて、画像データの位置補正を行う。位置補正としては、例えば、スキュー補正や印字位置ずれ補正などが行われる。
【０００３】
画像データの補正処理は、スクリーン処理前に行われる。このとき、画像データは、例えば１０ビットなどの高階調のものが用いられる。このような高階調な画像データについて位置補正を実施しようとすると、大容量のメモリが必要になるという問題がある。これに対して、例えば、ＤＤＲ（Ｄｏｕｂｌｅ  Ｄａｔａ  Ｒａｔｅ）方式を用いたページメモリなどを使用している場合には、メモリ容量を確保することができる。しかしながら、非常に大きな転送帯域が必要になるという問題がある。そのため、高階調な画像データが圧縮され、データ量が削減された状態で、画像データの位置補正が行われる。
【０００４】
下記特許文献１には、画像形成装置において、スクリーン処理を行ったデータをページメモリに格納して位置補正を行う際の画像データの圧縮方法が開示されている。この圧縮方法では、位置補正は、アドレス制御で行われる。
【０００５】
下記特許文献２には、１つの画像をブロックに分けて固定長圧縮を行い、位置補正を行う画像処理装置が開示されている。
【０００６】
下記特許文献３には、輪郭処理を行う画像処理装置において、ブロック単位でＢＴＣ圧縮や縮退圧縮等を行って階調を量子化することが記載されている。圧縮方法は、画像データに付帯された属性データが写真画であるか否かによって変更される。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開２００８−１４８２９１号公報
【特許文献２】特開２０００−２８０５２５号公報
【特許文献３】特開２０１１−２４１６２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００８】
ところで、特許文献１に記載されているような方法では、スクリーン処理が行われた状態で位置補正が実施されると、スクリーン形状が壊れる可能性がある。スクリーン形状が壊れると、筋が発生したりムラが発生したりして、画質が低下する可能性がある。
【０００９】
また、特許文献２や特許文献３に記載されているような方法では、画像の階調の量子化が行われる。そうすると、高階調の画像データを補正することの意義が薄れてしまうという問題がある。
【００１０】
この発明はそのような問題点を解決するためになされたものであり、画像データの階調を維持することができ、簡素なハードウェア構成でも位置補正を行うことができる画像処理装置、画像形成装置、画像処理装置の制御方法、及び画像処理装置の制御プログラムを提供することを目的としている。
【課題を解決するための手段】
【００１１】
上記目的を達成するためこの発明のある局面に従うと、処理対象の画像について圧縮処理を行い、処理対象の画像を構成する所定の第１の大きさの入力画像毎に圧縮データを生成する画像処理装置は、入力画像の所定の第２の大きさの領域毎に、その領域が高解像度部であるか、高解像度部ではない低解像度部であるかを判定する第１判定手段と、第１判定手段により高解像度部であると判定された領域に属する画素のそれぞれの階調を判別し、入力画像の中で最大の階調と最小の階調とを判定する第２判定手段と、第１判定手段により高解像度部であると判定された領域のそれぞれについて、その領域に含まれる画素の階調と配置状態とに基づいて所定の形状パターンにパターン化するパターン化手段と、第２判定手段により判定された最大の階調と最小の階調とに対応する情報と、パターン化手段によりパターン化された形状パターンに対応する符号とに基づいて、入力画像についての圧縮データを生成する生成手段とを備え、パターン化手段は、第１判定手段により高解像度部であると判定された領域の画素を、最大の階調を参照する第１の区分の画素と、最小の階調を参照する第２の区分の画素と、及びその周辺の低解像度部であると判定された領域の階調を参照する第３の区分の画素とのいずれかに区分分けし、各区分の画素の配置状態に基づいてパターン化を行う。
【００１２】
好ましくは、生成手段は、第１判定手段により低解像度部であると判定された領域のそれぞれについて、その領域に含まれる画素の階調を平均化した平均値を算出し、算出した平均値に基づいて、圧縮データの生成を行う。
【００１３】
好ましくは、生成手段は、第１判定手段により高解像度部であると判定された領域について、第１の区分の画素と第２の区分の画素との少なくとも１つが含まれる場合は、その画素の階調を反映した符号を圧縮データに含める。
【００１４】
好ましくは、画像処理装置は、生成手段により生成された圧縮データに基づいて、処理対象の画像を復号する伸長手段をさらに備え、伸長手段は、各入力画像について、低解像度部に該当する領域の画素の階調を、圧縮データに含まれる符号に対応する階調に決定し、高解像度部に該当する領域について、圧縮データに含まれる符号に対応する形状パターンと、最大の階調と最小の階調に対応する情報と、低解像度部の階調とに基づいて、各画素の階調を決定する。
【００１５】
好ましくは、画像処理装置は、生成手段により生成された圧縮データを用いて位置補正処理を行う位置補正手段をさらに備え、伸長手段は、位置補正手段が行われた後の圧縮データについて、復号を行う。
【００１６】
この発明の他の局面に従うと、画像形成装置は、上述のいずれかに記載の画像処理装置と、画像処理装置により処理された画像に基づいて用紙に画像を形成する画像形成手段とを備える。
【００１７】
この発明のさらに他の局面に従うと、処理対象の画像について圧縮処理を行い、処理対象の画像を構成する所定の第１の大きさの入力画像毎に圧縮データを生成する画像処理装置の制御方法は、入力画像の所定の第２の大きさの領域毎に、その領域が高解像度部であるか、高解像度部ではない低解像度部であるかを判定する第１判定ステップと、第１判定ステップにより高解像度部であると判定された領域に属する画素のそれぞれの階調を判別し、入力画像の中で最大の階調と最小の階調とを判定する第２判定ステップと、第１判定ステップにより高解像度部であると判定された領域のそれぞれについて、その領域に含まれる画素の階調と配置状態とに基づいて所定の形状パターンにパターン化するパターン化ステップと、第２判定ステップにより判定された最大の階調と最小の階調とに対応する情報と、パターン化ステップによりパターン化された形状パターンに対応する符号とに基づいて、入力画像についての圧縮データを生成する生成ステップとを備え、パターン化ステップは、第１判定ステップにより高解像度部であると判定された領域の画素を、最大の階調を参照する第１の区分の画素と、最小の階調を参照する第２の区分の画素と、及びその周辺の低解像度部であると判定された領域の階調を参照する第３の区分の画素とのいずれかに区分分けし、各区分の画素の配置状態に基づいてパターン化を行う。
【００１８】
この発明のさらに他の局面に従うと、処理対象の画像について圧縮処理を行い、処理対象の画像を構成する所定の第１の大きさの入力画像毎に圧縮データを生成する画像処理装置の制御プログラムは、入力画像の所定の第２の大きさの領域毎に、その領域が高解像度部であるか、高解像度部ではない低解像度部であるかを判定する第１判定ステップと、第１判定ステップにより高解像度部であると判定された領域に属する画素のそれぞれの階調を判別し、入力画像の中で最大の階調と最小の階調とを判定する第２判定ステップと、第１判定ステップにより高解像度部であると判定された領域のそれぞれについて、その領域に含まれる画素の階調と配置状態とに基づいて所定の形状パターンにパターン化するパターン化ステップと、第２判定ステップにより判定された最大の階調と最小の階調とに対応する情報と、パターン化ステップによりパターン化された形状パターンに対応する符号とに基づいて、入力画像についての圧縮データを生成する生成ステップとを備え、パターン化ステップは、第１判定ステップにより高解像度部であると判定された領域の画素を、最大の階調を参照する第１の区分の画素と、最小の階調を参照する第２の区分の画素と、及びその周辺の低解像度部であると判定された領域の階調を参照する第３の区分の画素とのいずれかに区分分けし、各区分の画素の配置状態に基づいてパターン化を行う。
【発明の効果】
【００１９】
これらの発明に従うと、最大の階調と最小の階調とに対応する情報と、パターン化ステップによりパターン化された形状パターンに対応する符号とに基づいて、入力画像についての圧縮データが生成される。したがって、画像データの階調を維持することができ、簡素なハードウェア構成でも位置補正を行うことができる画像処理装置、画像形成装置、画像処理装置の制御方法、及び画像処理装置の制御プログラムを提供することができる。
【図面の簡単な説明】
【００２０】
【図１】本発明の実施の形態の一例における画像形成装置の概略構成を示す図である。
【図２】画像形成装置の機能ブロック図である。
【図３】画像形成装置で行われる画像形成処理の処理手順を示すフローチャートである。
【図４】画像処理部の構成を説明する図である。
【図５】縮退圧縮データについて説明する図である。
【図６】圧縮処理について説明する図である。
【図７】高解像度部用符号化パターンの一例を示す図である。
【図８】ＭＡＸ／ＭＩＮ符号化パターンの一例を示す図である。
【図９】圧縮処理を示す第１のフローチャートである。
【図１０】圧縮処理を示す第２のフローチャートである。
【図１１】高解像度部符号化処理を示す第１のフローチャートである。
【図１２】高解像度部符号化処理を示す第２のフローチャートである。
【図１３】高解像度部符号化処理を示す第３のフローチャートである。
【図１４】周辺の低解像度部から階調を参照する画素が１つのブロックに４種類ある場合の処理の第１の例について説明する図である。
【図１５】周辺の低解像度部から階調を参照する画素が１つのブロックに４種類ある場合の処理の第２の例について説明する図である。
【図１６】周辺の低解像度部から階調を参照する画素の復元について説明する図である。
【図１７】圧縮処理の具体例を説明する第１の図である。
【図１８】圧縮処理の具体例を説明する第２の図である。
【図１９】圧縮処理の具体例を説明する第３の図である。
【発明を実施するための形態】
【００２１】
以下、本発明の実施の形態における画像処理装置を備える画像形成装置について説明する。
【００２２】
画像形成装置は、スキャナ機能、複写機能、プリンタとしての機能、ファクシミリ機能、データ通信機能、及びサーバ機能を備えたＭＦＰ（Ｍｕｌｔｉ  Ｆｕｎｃｔｉｏｎ  Ｐｅｒｉｐｈｅｒａｌ）である。スキャナ機能は、セットされた原稿の画像を読み取ってそれをＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）等に蓄積する機能である。複写機能は、さらにそれを用紙等に印刷（プリント）する機能である。プリンタとしての機能は、ＰＣ等の外部端末から印刷指示を受けるとその指示に基づいて用紙に印刷を行う機能である。ファクシミリ機能は、外部のファクシミリ装置等からファクシミリデータを受信してそれをＨＤＤ等に蓄積する機能である。データ通信機能は、接続された外部機器との間でデータを送受信する機能である。サーバ機能は、複数のユーザでＨＤＤ等に記憶したデータなどを共有可能にする機能である。
【００２３】
画像形成装置は、複写機能、プリンタとしての機能、及びファクシミリ機能を実行するときに、用紙に印刷する画像について画像処理を行う。すなわち、画像形成装置は、画像処理装置として機能する。
【００２４】
［実施の形態］
【００２５】
図１は、本発明の実施の形態の一例における画像形成装置の概略構成を示す図である。
【００２６】
図１に示されるように、画像形成装置（画像処理装置の一例）１は、本体１０と及び画像読取装置４０とを備えている。本体１０は、用紙上に画像を形成する。画像読取装置４０は、画像が形成された用紙上の画像を読み取る。以下、本体１０により画像形成のために生成される画像を第１画像と呼ぶことがある。また、画像読取装置４０により用紙上の画像を読み取って生成される画像を第２画像と呼ぶことがある。
【００２７】
本体１０と画像読取装置４０との間には、本体１０から画像読取装置４０へ用紙を搬送する搬送ユニット１０ａが配置されている。
【００２８】
本体１０には、画像形成部２０と、スキャナ部３１とが設けられている。本体１０の内部では、搬送部２６が設けられている。搬送部２６は、給紙トレイ２５から給紙した用紙を用紙搬送経路に沿って画像形成部２０へ搬送する。搬送部２６は、複数の搬送ローラ２６ａを有している。搬送ローラ２６ａは、用紙搬送経路のうち複数の箇所に設けられている。搬送ローラ２６ａは、レジストローラ２６ｂや排紙ローラ２６ｃなどを含む。
【００２９】
図２は、画像形成装置の機能ブロック図である。
【００３０】
図２において、本体１０と画像読取装置４０との主な構成が、機能毎に示されている。
【００３１】
図２に示されるように、本体１０は、制御部１１、記憶部１２、操作部１３、表示部１４、通信部１５、画像生成部３０、画像処理部１７、画像形成部２０及び履歴保存部１９を備えている。本体１０は、ネットワーク上の外部装置５０に接続されている。本体１０は、通信部１５により、外部装置５０と通信することができる。
【００３２】
制御部１１は、記憶部１２に記憶されている制御プログラム１２ａを読み出す。制御部１１は、読み出した制御プログラム１２ａを実行することにより、本体１０の各部を制御する。制御部１１は、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）等により構成することができる。
【００３３】
制御部１１は、印刷ジョブ、複写ジョブや、スキャンジョブ等を実行する。例えば、印刷ジョブや複写ジョブの実行時において、制御部１１は、画像生成部３０により生成された画像を、画像処理部１７により画像処理させる。制御部１１は、画像処理後の画像の各画素の階調値に応じて、画像形成部２０により用紙上に画像を形成させる。
【００３４】
記憶部１２は、制御プログラム１２ａと、制御プログラム１２ａの実行時に用いられるデータ等とを記憶している。これらの制御プログラム１２ａや情報は、制御部１１により読み取り可能である。
【００３５】
また、記憶部１２は、属性情報や、第２画像等を記憶することができる。属性情報は、例えば、画像生成部３０により生成される。第２画像は、画像読取装置４０により生成される。
【００３６】
記憶部１２としては、ハードディスクドライブ等の大容量メモリを用いることができる。
【００３７】
図１に示されるように、操作部１３及び表示部１４は、本体１０のユーザインターフェイスとして設けられている。
【００３８】
操作部１３は、ユーザの操作に応じた操作信号を生成する。操作部１３は、生成した操作信号を、制御部１１に出力する。操作部１３としては、例えばキーやタッチパネル等が上げられる。タッチパネルは、表示部１４と一体に構成されている。
【００３９】
表示部１４は、制御部１１の指示に従って、操作画面等を表示する。表示部１４としては、ＬＣＤ（Ｌｉｑｕｉｄ  Ｃｒｙｓｔａｌ  Ｄｉｓｐｌａｙ）、ＯＥＬＤ（Ｏｒｇａｎｉｃ  Ｅｌｅｃｔｒｏ  Ｌｕｍｉｎｅｓｃｅｎｃｅ  Ｄｉｓｐｌａｙ）等を用いることができる。
【００４０】
図２に示されるように、通信部１５は、ネットワーク上の外部装置５０と通信する。外部装置５０は、例えばユーザ端末、サーバ、又は他の画像形成装置等である。
【００４１】
通信部１５は、例えば、ユーザ端末である外部装置５０から、ネットワークを介してデータを受信する。印刷ジョブの実行時において、通信部１５は、ページ記述言語（ＰＤＬ：Ｐａｇｅ  Ｄｅｓｃｒｉｐｔｉｏｎ  Ｌａｎｇｕａｇｅ）で記述されたＰＤＬデータを受信する。また、通信部１５は、履歴管理用の管理用画像等を外部装置５０に送信することができる。管理画像等は、履歴保存部１９において生成されたものである。
【００４２】
画像生成部３０は、印刷ジョブの実行時において、第１画像を生成する。画像生成部３０は、通信部１５により受信したＰＤＬデータをラスタライズ処理し、第１画像を生成する。第１画像は、画素毎に階調値を有するビットマップ形式の画像である。画像生成部３０は、第１画像をＣ（シアン）、Ｍ（マゼンタ）、Ｙ（イエロー）及びＫ（黒）の色毎に生成する。階調値は、画像の濃淡を表すデータ値である。例えば、８ｂｉｔのデータ値は、０から２５５までの階調の濃淡を表す。
【００４３】
画像生成部３０は、第１画像の生成時、第１画像の各画素の属性を示す属性情報を生成する。例えば、画像生成部３０は、ＰＤＬデータに記述された文字コードに従って描画した各画素の属性を文字（Ｔｅｘｔ）と決定する。かな、アルファベット、数字等の画像の各画素の属性は、文字と決定される。画像生成部３０は、ベクター形式（ＤＸＦ、ＳＶＧ、ＷＭＦ等）の記述に従って描画した各画素の属性を図形（Ｇｒａｐｈｉｃｓ）と決定する。罫線、多角形、円等の画像の各画素の属性は、図形と決定される。また、画像生成部３０は、ＪＰＥＧ等のファイルにより描画した写真等の画像の属性を写真（Ｉｍａｇｅ）と決定する。
【００４４】
図１に示されるように、画像生成部３０は、複写機能用に用いられるスキャナ部３１を備えている。すなわち、画像生成部３０は、複写ジョブやスキャンジョブの実行時において、ユーザによりセットされた原稿の画像をスキャナ部３１により読み取る。画像生成部３０は、スキャナ部３１により読み取ることで、Ｒ（赤）、Ｇ（緑）及びＢ（青）の各色の画像を取得する。画像生成部３０は、各色の画像を色変換することによってＣ、Ｍ、Ｙ及びＫの各色の画像を生成することもできる。
【００４５】
画像処理部１７は、画像生成部３０により生成された第１画像に画像処理を施す。画像処理には、例えば、階調処理や中間調処理等がある。
【００４６】
階調処理は、画像の各画素の階調値を、補正された階調値に変換する処理である。補正は、用紙上に形成された画像の濃度特性が目標の濃度特性と一致するように行われる。
【００４７】
中間調処理は、例えば誤差拡散処理、組織的ディザ法を用いたスクリーン処理等である。
【００４８】
画像形成部２０は、印刷ジョブや複写ジョブの実行時に、画像処理部１７により画像処理された第１画像の各画素の階調値に応じて、複数の色からなる画像を用紙上に形成する。
【００４９】
図１に示されるように、画像形成部２０は、４つの書込みユニット２１（２１Ｙ，２１Ｍ，２１Ｃ，２１Ｋ）、中間転写ベルト２３ａ、２次転写ローラ２３ｂ、定着装置２４、給紙トレイ２５を備えている。各書込みユニット２１は、中間転写ベルト２３ａのベルト面に沿って直列に配置されている。中間転写ベルト２３ａは、複数のローラにより巻き回されて回転する。複数のローラの１つは、２次転写ローラ２３ｂを構成している。
【００５０】
画像形成部２０には、給紙トレイ２５から用紙を搬送する搬送部２６に加えて、反転機構２７を有している。搬送部２６は、用紙搬送経路上の複数箇所に設けられた搬送ローラ２６ａを有している。給紙トレイ２５は、用紙を収容している。搬送部２６は、複数の搬送ローラ２６ａにより給紙トレイ２５から用紙を搬送する。用紙搬送経路上には、２次転写ローラ２３ｂや定着装置２４が配置されている。
【００５１】
４つの書込みユニット２１Ｃ，２１Ｍ，２１Ｙ，２１Ｋは、それぞれＣ、Ｍ、Ｙ及びＫの色の画像を形成する。各書込みユニット２１の構成は同じである。すなわち、書込みユニット２１は、露光部２２ａ、感光体２２ｂ、現像部２２ｃ、帯電部２２ｄ及びクリーニング部２２ｅを備えている。
【００５２】
各書込みユニット２１は、次のようにして各色の画像を形成する。すなわち、帯電部２２ｄは、感光体２２ｂに電圧を印加して帯電させる。露光部２２ａは、各色Ｃ、Ｍ、Ｙ及びＫの画像の各画素の階調値に応じてレーザービームを照射し、感光体２２ｂを露光する。現像部２２ｃは、トナー等の色材を感光体２２ｂに供給し、感光体２２ｂ上に形成された静電潜像を現像する。そうすると、各書込みユニット２１の感光体２２ｂ上に、各色の画像が形成される。
【００５３】
各感光体２２ｂ上の画像は中間転写ベルト２３ａ上に順次重ねて転写され、中間転写ベルト２３ａ上には複数の色からなる画像が形成される。中間転写ベルト２３ａへの画像の転写後、各書込みユニット２１は、感光体２２ｂ上に残留する色材をクリーニング部２２ｅにより除去する。
【００５４】
給紙トレイ２５により用紙が給紙される。用紙は、搬送部２６により用紙搬送路に沿って搬送される。２次転写ローラ２３ｂは、中間転写ベルト２３ａ上の複数の色からなる画像を用紙上に転写する。用紙は定着装置２４に搬送される。定着装置２４は、その用紙を加熱及び加圧する。これにより、画像が用紙に定着する。その後、用紙は、排出ローラ２６ｃにより搬送ユニット１０ａに送られる。
【００５５】
なお、用紙の両面に画像を形成する場合は、画像が定着された後、用紙は反転機構２７に搬送される。反転機構２７は、搬送ローラ２７ａ等を有する。反転機構２７は、搬送ローラ２７ａにより用紙面を反転させて、再度２次転写ローラ２３ｂへ用紙を搬送する。これにより、用紙の反対面に画像が形成される。
【００５６】
搬送ユニット１０ａには、搬送部２８が設けられている。搬送部２８は、用紙搬送経路の複数の箇所に配置された搬送ローラ２８ａを有している。搬送ユニット１０ａに送られた用紙は、搬送部２８によって搬送され、画像読取装置４０に送られる。
【００５７】
履歴保存部１９は、画像読取部４１により用紙上の画像が読み取られて生成された第２画像を用いて、実施した画像形成の履歴を表す画像を生成し、記憶部１２に保存する。
【００５８】
画像読取装置４０は、画像読取部４１と、搬送部４２とを備えている。搬送部４２は、用紙搬送経路の複数の箇所に配置された搬送ローラ４２ａを有している。画像読取装置４０は、画像が形成された用紙を搬送部４２により画像読取部４１に搬送する。画像読取部４１は、搬送された用紙を画像として読み取る。読み取られた用紙は、搬送部４２により搬送され、画像読取装置４０から外部に排出される。
【００５９】
なお、搬送部４２には、用紙の反転機構が設けられている。用紙の両面を読み取るときには、用紙の片面の読み取りが行われた後、反転機構で反転された用紙が、画像読取部４１に搬送される。
【００６０】
画像読取部４１は、用紙搬送経路上に配置されるラインセンサである。画像読取部４１は、搬送ユニット１０ａにより本体１０から搬送された用紙上の画像を読み取り、ビットマップ形式の画像を第２画像として生成する。なお、画像読取部４１は、エリアセンサであってもよい。
【００６１】
画像読取装置４０と本体１０との間には、ＰＣＩｅｘｐｒｅｓｓ等のインターフェイスを用いた画像転送経路が設けられている。画像読取部４１により生成された第２画像は、この画像転送経路を介して、本体１０に転送される。本体１０は、転送された第２画像を、記憶部１２に記憶する。
【００６２】
外部装置５０は、上述したように、ユーザ端末、サーバ、他の画像形成装置等でありうる。図２に示されるように、外部装置５０は、記憶部５１を備えている。
【００６３】
記憶部５１は、本体１０の記憶部１２と同様に、画像生成部３０により生成された属性情報や、履歴保存部１９において生成された情報を記憶することができる。記憶部５１としては、ハードディスクドライブ等の大容量メモリを用いることができる。
【００６４】
図３は、画像形成装置１で行われる画像形成処理の処理手順を示すフローチャートである。
【００６５】
ＰＤＬデータが画像形成装置１に送信されると、画像生成部３０は、ＰＤＬデータのラスタライズ処理を実行し、第１画像をページ毎に生成する（ステップＳ１１）。各ページについて、画像形成処理が行われる。
【００６６】
画像生成部３０は、第１画像の各画素の属性を示す属性情報を生成し、生成した属性情報を記憶部１２に保存する（ステップＳ１２）。
【００６７】
画像生成部３０は、第１画像において文字の属性の画像を生成した場合、その文字の色情報を生成し、属性情報に対応付けて記憶部１２に保存する（ステップＳ１３）。
【００６８】
ラスタライズ処理によって、Ｙ、Ｍ、Ｃ及びＫの各色の画像が生成される。そのため、色情報として、文字を構成する各画素のＹ、Ｍ、Ｃ及びＫの階調値を使用することができる。また、ＰＤＬデータに文字の色として記述されたＲ、Ｇ及びＢの階調値を色情報とすることもできる。文字は単一色であることも多いため、画素単位ではなく、文字単位又は文字列単位で１つの色情報を生成し、色情報のデータ量を減らすようにしてもよい。
【００６９】
第１画像が生成されると、画像処理部１７が第１画像に画像処理を施す。画像処理としては、階調処理、中間調処理等が挙げられる。画像処理部１７は、第１画像とともに生成された属性情報を記憶部１２から取得する。画像処理部１７は、属性に応じて異なる条件の画像処理を施すことができる。例えば、画像処理部１７は、属性情報が示す属性毎にスクリーン線数が異なるように画像処理を行うことができる。
【００７０】
また、画像処理部１７は、画像形成の応用設定に応じて、画像処理を施すことができる。画像処理部１７は、第１画像の位置、色等の変更、画像の追加、削除、変換、拡大、縮小等を行うことができる。応用設定としては、ページ割り付け、ページ差し込み、倍率変更、リピート、センタリング、とじ代、画像編集、スタンプ、色調整、ネガポジ反転、鏡像、枠消し等がある。ページ割り付けは、１ページに複数ページの画像を縮小して配置する処理である。ページ差し込みは、１ページの画像を追加する処理である。倍率変更は、画像を拡大又は縮小する処理である。リピートは、同じ画像を複数のページに配置する処理である。センタリングは、画像をページの中心位置にシフトする処理である。とじ代は、画像の位置をシフトして綴じ用の領域を設ける処理である。画像編集は、日付、ページ数等の文字を追加する処理である。スタンプは、ウォーターマーク、ロゴマーク等の画像を追加する処理である。ネガポジ反転は、画像の輝度を反転させる処理である。鏡像は、画像を鏡像に変換する処理である。枠消しは、画像中の枠を削除する処理である。
【００７１】
画像形成部２０は、画像処理後の第１画像の各画素の階調値に応じて、用紙上に画像を形成する（ステップＳ１４）。画像が形成された用紙は、搬送ユニット１０ａにより画像読取装置４０へ搬送される。
【００７２】
画像読取装置４０では、画像読取部４１が用紙上の画像を読み取る（ステップＳ１５）。これにより、第２画像が生成される。生成された第２画像は、本体１０の記憶部１２へ転送され、履歴用の画像として保存される（ステップＳ１６）。
【００７３】
［画像処理についての説明］
【００７４】
画像処理部１７は、処理対象の画像を圧縮した状態で、画像についてスキュー補正等の位置補正処理を実行する。そして、位置補正後に画像を伸長し、アウトライン処理や、スクリーン処理を行う。
【００７５】
本実施の形態において、画像処理部１７は、処理対象の画像を構成する各入力画像について、圧縮データを生成する。すなわち、各入力画像について、縮退圧縮された画像データを一旦伸長した後、固定長圧縮を行う。このとき、各入力画像において、所定の単位領域が高解像度部であるか低解像度部であるかを判断し、判定結果によって、圧縮方法を切り替える。そして、高解像度部のＭＡＸ階調（最大の階調）とＭＩＮ階調（最小の階調）のデータ等を符号化して、圧縮後の圧縮データに含める。ここで、低解像度部分は高階調が維持される。高解像度部のＭＡＸ階調とＭＩＮ階調との間の領域については、高解像度部周辺の低解像度部から階調が参照される。
【００７６】
これにより、高階調化した画像データの階調を最大限維持し、かつ、高解像度部の形状を維持しながら、データ量を削減することができる。そのため、画質をできるだけ維持しながら、圧縮データについて位置補正処理等を行う際の画像形成装置１の処理負担を軽減させることができる。
【００７７】
図４は、画像処理部１７の構成を説明する図である。
【００７８】
図４において、画像処理部１７において処理される画像の解像度と階調とが、画像処理部１７の機能ブロックに併せて示されている。
【００７９】
画像処理部１７は、システム制御ＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ  Ｓｐｅｃｉｆｉｃ  Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ）１１０と、縮退伸長部１１１と、トナー量制限部１１２と、色変換処理部１１３と、濃度バランス部１１４と、圧縮処理部（第１判定手段の一例、第２判定手段の一例、パターン化手段の一例）１１５と、位置補正部（位置補正手段の一例）１１６と、伸長アウトライン処理部（伸長手段の一例）１１７と、スクリーン処理部１１８などを有している。画像処理部１７の各部は、制御部１１の制御に基づいて、次のように処理を行う。
【００８０】
以下の説明において、階調の深さや解像度、領域中の画素の数等は例示であり、これに限られるものではない。
【００８１】
画像データについては、縮退圧縮処理が行われる。これにより、システム制御ＡＳＩＣ１１０から、縮退圧縮された各色６００ｄｐｉ／４ｂｉｔの画像データが入力される。
【００８２】
図５は、縮退圧縮データについて説明する図である。
【００８３】
図５においては、入力画像Ｂ１１と、縮退圧縮データＢ１２，Ｂ１３，Ｂ１４と、伸長画像Ｂ１５とが例示されている。縮退圧縮データは、ＭＡＸ／ＭＩＮ階調データＢ１２と、識別フラグデータＢ１３と、符号データＢ１４とを含む。入力画像Ｂ１１と伸長画像Ｂ１５とは、８×８画素のデータである。
【００８４】
縮退圧縮処理では、１２００ｄｐｉ／８ｂｉｔの画像データが圧縮され、６００ｄｐｉ／４ｂｉｔの画像データ（縮退圧縮データＢ１２，Ｂ１３，Ｂ１４）とされる。このとき、画像が、形状優先で処理する箇所と、階調優先で処理する箇所との２×２画素の単位領域に分けられたうえで圧縮される。
【００８５】
縮退伸長部１１１は、入力された縮退圧縮データＢ１２，Ｂ１３，Ｂ１４に対して、伸長処理を実施する。伸長処理が行われると、１２００ｄｐｉ／８ｂｉｔの伸長画像Ｂ１５が出力される。伸長画像Ｂ１５において、形状優先の箇所（識別フラグデータＢ１３が“Ｈ”である領域）は、階調がＭＡＸ階調とＭＩＮ階調との２階調になる。階調優先の箇所（識別フラグデータＢ１３が“Ｌ”である領域）は、２×２画素の各領域内が、同じ階調になる。
【００８６】
図４に戻って、色変換処理部１１３及び濃度バランス部１１４は、伸長された伸長画像Ｂ１５に対して、色間処理を実施する。これにより、伸長画像Ｂ１５が、１２００ｄｐｉ／１０ｂｉｔの画像データに変換される。色間処理は、例えば、トナー量制限、色変換処理、濃度バランスの調整など、各処理を含む。
【００８７】
圧縮処理部１１５は、色間処理後の１２００ｄｐｉ／１０ｂｉｔの画像データを、６００ｄｐｉ／１６ｂｉｔの画像データに変換する（圧縮処理）。画像データは、１２ビットの色データと、４ビットの属性信号とを含む。すなわち、属性信号が、各色の圧縮データの中に入れられる。そのため、画像データは、それまでＹＭＣＫの４色と属性信号とを含んでいたものが、ＹＭＣＫの４色のデータになる。
【００８８】
圧縮処理が行われると、圧縮データは、ＤＤＲなどのワーキングメモリ（単にメモリということがある）に書き込まれる。
【００８９】
位置補正部１１６は、測定した位置ずれ情報を元に、位置補正を行う。例えば、６００ｄｐｉで４画素以上シフトするものについて、４画素以内のシフト量になるように、メモリから読み出すアドレスを制御する。
【００９０】
伸長アウトライン処理部１１７は、メモリから読み出した圧縮データを復号する（伸長処理）。伸長処理は、後述のようにして行われる。また、伸長されたデータについて、アウトライン処理が行われる。これにより、エッジタグデータが生成される。
【００９１】
スクリーン処理部１１８は、伸長されたデータについて解像度変換を行い、２４００ｄｐｉのデータに拡張する。解像度変換された画像データは、ラインバッファに格納される。ラインバッファから読み出すアドレスを制御することで、位置の微調整を実施することができる。
【００９２】
［圧縮処理の説明］
【００９３】
圧縮処理部１１５は、次のような方法で、圧縮処理を行う。
【００９４】
図６は、圧縮処理について説明する図である。
【００９５】
図６においては、色間処理後の画像（入力画像）Ｂ２１と、圧縮データＢ２２，Ｂ２３，Ｂ２４と、伸長画像Ｂ２５とが例示されている。圧縮処理では、８×８画素の範囲（所定の第１の大きさの一例）の入力画像Ｂ２１が、一単位として処理される。圧縮が行われると、入力画像Ｂ２１は、４×４画素単位のデータになる。また、入力画像Ｂ２１のうち、２×２画素の範囲（所定の第２の大きさの一例）を１つの単位領域（以下、ブロックということがある）として処理が行われる。
【００９６】
圧縮データは、ＭＡＸ／ＭＩＮ階調データＢ２２と、識別フラグデータＢ２３と、符号データＢ２４とを含む。属性信号は圧縮されず、そのまま各色の圧縮データに負荷される。
【００９７】
ＭＡＸ／ＭＩＮ階調データＢ２２は、縮退圧縮処理と同様に生成される。すなわち、各入力画像Ｂ２１について、最大の階調についての情報と最小の階調についての情報とが含まれる。具体的には、ＭＡＸ階調やＭＩＮ階調を表す１０ビットの情報のうち、それぞれ上位８ビットの情報が、図に示されるように含まれる。下位２ビットは、符号データＢ２４に対応する。
【００９８】
識別フラグデータＢ２３は、各ブロックについて、高解像度部と低解像度部とを識別するための１ビットの情報である。圧縮対象の入力画像Ｂ２１において、２×２画素の領域内の階調差が、設定した閾値ＴＨａ１よりも小さければ、低解像度部となる。それ以外の領域は、高解像度部となる。
【００９９】
閾値ＴＨａ１の設定が０であると、階調がすべて等しい場合を除いて、高解像度部となる。
【０１００】
符号データＢ２４は、そのブロックが高解像度部であるか低解像度部であるかで、異なる方法で与えられる符号を含む。
【０１０１】
低解像度部のブロックについては、元の画素の階調がそのまま符号化される。
【０１０２】
他方、高解像度部のブロックについては、所定の高解像度部用符号化パターン（第１符号化パターンということがある）Ｐ１と、ＭＡＸ／ＭＩＮ符号化パターン（第２符号化パターンということがある）Ｐ２とに基づいて、符号化が行われる。高解像度部のブロックは、上位７ビットが第１符号化パターンＰ１に、下位３ビットが第２符号化パターンＰ２にそれぞれ対応するようにして、符号化される。
【０１０３】
図７は、高解像度部用符号化パターンの一例を示す図である。
【０１０４】
図７に示されるように、第１符号化パターンＰ１では、各ブロックの画素毎に、その画素がどのような階調の画素であるかが、３通りに区分分けされている。第１符号化パターンＰ１では、処理対象のブロックに含まれる各区分の画素の配置状態（形状ということがある）に基づいて、７ビットの形状パターンが定められている。
【０１０５】
各ブロックの画素は、大まかに、ＭＡＸ階調を参照する第１の区分の画素と、ＭＩＮ階調を参照する第２の区分の画素と、周囲の低解像度部を参照する第３の区分の画素とに区分分けされる。周囲の低解像度部から階調を参照する第３の区分の画素は、１つのブロックについて参照する低解像度部の階調が異なる画素が複数ある場合、それらを互いにさらに細かく区分分けして形状パターンが表現されている。
【０１０６】
図８は、ＭＡＸ／ＭＩＮ符号化パターンの一例を示す図である。
【０１０７】
図８に示されるように、第２符号化パターンＰ２では、ＭＡＸ階調の下位２ビットやＭＩＮ階調の下位２ビットに対応する３ビット分の符号が定められている。第２符号化パターンＰ２は、ブロックの画素に、ＭＡＸ階調を参照する画素とＭＩＮ階調を参照する画素とが混在している第１の場合と、ＭＡＸ階調を参照する画素のみが含まれている第２の場合と、ＭＩＮ階調を参照する画素のみが含まれている第３の場合とのそれぞれについて定められている。
【０１０８】
第２の場合と第３の場合とは、それぞれ、階調の下位２ビットに対応する値が対応する。
【０１０９】
第１の場合については、ＭＡＸ階調の下位２ビットとＭＩＮ階調の下位２ビットとの組合せが、３ビットで表される範囲で定義されている。
【０１１０】
本実施の形態において、隣接するブロックが低解像度部であって階調差が所定の閾値ＴＨａ２よりも小さい場合に、その画素が、周辺の低解像度から階調を参照する画素と判断される。それ以外の画素に関しては、ＭＡＸ階調を参照する画素又はＭＩＮ階調を参照する画素とに振り分けられる。
【０１１１】
ＭＡＸ／ＭＩＮ階調データＢ２２には、入力画像Ｂ２１の中で、高解像度部に割り当てられた画素の中から、ＭＡＸ階調及びＭＩＮ階調についての情報が埋め込まれる。すなわち、最高濃度の階調の上位８ビットと、最低濃度の階調の上位８ビットとがそれぞれ埋め込まれる。
【０１１２】
なお、ＭＡＸ階調とＭＩＮ階調とのそれぞれの下位２ビットについては、誤差が少なくなるように符号が選ばれる。符号は、第１符号化パターン及び第２符号化パターンに基づいて選ばれる。入力画像Ｂ４１の中がすべて低解像度であれば、ＭＡＸ階調の下位２ビットとＭＩＮ階調の下位２ビットとは、共に０とされる。
【０１１３】
図９は、圧縮処理を示す第１のフローチャートである。図１０は、圧縮処理を示す第２のフローチャートである。
【０１１４】
ステップＳ１１１において、１２００ｄｐｉ／１０ｂｉｔの８×８画素の入力画像Ｂ２１が入力される。
【０１１５】
ステップＳ１１２において、入力画像Ｂ２１が２×２画素毎のブロックに分割される。そして、各ブロック内において、画素の階調が等しいか否かが確認される。
【０１１６】
ステップＳ１１２で等しくなければ、そのブロックについて、ステップＳ１１３の処理が行われる。ステップＳ１１３において、ブロック内のＭＡＸ階調の画素とＭＩＮ階調の画素とが検出される。
【０１１７】
ステップＳ１１４において、検出したＭＡＸ階調とＭＩＮ階調との差が、所定の閾値ＴＨａ１以下であるか否かが確認される。
【０１１８】
ステップＳ１１２でブロック内の画素の階調がすべて等しいとき、及びステップＳ１１４で階調差が閾値ＴＨａ１以下であるとき、ステップＳ１１５の処理が行われる。ステップＳ１１５において、識別フラグが、“０”に設定される。すなわち、そのブロックが低解像度部であると設定される。
【０１１９】
他方、ステップＳ１１４で階調差が閾値ＴＨａ１より大きいとき、ステップＳ１１６において、識別フラグが、“１”に設定される。すなわち、そのブロックが、高解像度部であると設定される。
【０１２０】
ステップＳ１１７において、入力画像Ｂ２１についてすべてのブロックの識別が終了したら、ステップＳ１１８の処理に進む。ステップＳ１１８では、低解像度部として識別されたブロック内の画像の階調を平均化して、１画素のブロックとする。
【０１２１】
ステップＳ１１９において、高解像度部符号化処理が行われる。高解像度部として識別されたブロック内の画素について、後述のように処理が行われる。
【０１２２】
ステップＳ１２０において、画像の終端まで処理が行われるまで、各入力画像Ｂ２１についての処理が行われる。画像の終端まで処理が行われると、圧縮処理が終了する。
【０１２３】
図１１は、高解像度部符号化処理を示す第１のフローチャートである。図１２は、高解像度部符号化処理を示す第２のフローチャートである。図１３は、高解像度部符号化処理を示す第３のフローチャートである。
【０１２４】
高解像度部符号化処理が開始されると、ステップＳ１３１において、高解像度部の画素が探索される。
【０１２５】
ステップＳ１３２において、その画素と、その画素に隣接する低解像度部のブロックとの階調差が、所定の閾値ＴＨａ２よりも小さいか否かが判断される。小さい場合には、その画素は、周辺の低解像度部の階調を参照する画素として取り扱われる。大きい場合には、ステップＳ１３３に進む。
【０１２６】
ステップＳ１３３において、その画素の階調が、その入力画像Ｂ２１についての、その時点におけるＭＡＸ階調より大きいか否かが確認される。大きくない場合には、ステップＳ１３５に進む。
【０１２７】
ＭＡＸ階調より大きい場合には、ステップＳ１３４において、その入力画像Ｂ２１についてのＭＡＸ階調が、その画素の階調で更新される。
【０１２８】
ステップＳ１３５において、その画素の階調が、その入力画像Ｂ２１についての、その時点におけるＭＩＮ階調より小さいか否かが確認される。
【０１２９】
ＭＩＮ階調より小さい場合には、ステップＳ１３６において、その入力画像Ｂ２１についてのＭＩＮ階調が、その画素の階調で更新される。
【０１３０】
ステップＳ１３７において、入力画像Ｂ２１の高解像度部であると判断されたブロックに含まれるすべての画素について識別が完了すると、ステップＳ１３８に進む。
【０１３１】
ステップＳ１３８において、入力画像Ｂ２１についてのＭＡＸ／ＭＩＮ階調データＢ２２が生成される。すなわち、ＭＡＸ階調の上位８ビットと、ＭＩＮ階調の上位８ビットとが、圧縮データの１１ビット目に埋め込まれる。
【０１３２】
ここで、入力画像Ｂ２１毎に、ＭＡＸ階調と、ＭＩＮ階調とはリセットされる。すなわち、各入力画像Ｂ２１において、最初に隣接する低解像度部との階調差が閾値ＴＨａ２より大きい画像の階調が、ＭＡＸ階調、ＭＩＮ階調として設定される。以降、閾値ＴＨａ２より階調差が大きい画素があればその階調が、ＭＡＸ階調、ＭＩＮ階調になるか否かが確認される。
【０１３３】
ステップＳ１３９において、周辺の低解像度部の階調を参照する画素とされた画素以外の画素について、処理が行われる。すなわち、ステップＳ１３２でＮＯと判断された画素について、処理が行われる。各画素は、ＭＡＸ階調とＭＩＮ階調との中間値より大きいか小さいかによって、ＭＡＸ階調を参照する画素か、ＭＩＮ階調を参照する画素のいずれかに振り分けられる。
【０１３４】
ステップＳ１４０において、各ブロックについて、含まれる各画素の階調の参照先と、第１符号化パターンＰ１とに基づいて、符号データの上位７ビットが決定される。
【０１３５】
ステップＳ１４１において、各ブロックについて、ＭＡＸ階調を参照する画素とＭＩＮ階調を参照する画素とが混在しているか否かが判断される。
【０１３６】
混在していない場合には、ステップＳ１４２の処理が行われる。すなわち、参照する階調の下位２ビットが、符号３ビットの中に埋め込まれる。
【０１３７】
混在している場合には、ステップＳ１４３の処理が行われる。すなわち、ＭＡＸ階調を優先するか否かが確認される。
【０１３８】
ＭＡＸ階調を優先する場合（ＭＡＸ優先）には、ステップＳ１４４の処理が行われる。すなわち、第２符号化パターンＰ２において、ＭＡＸ階調の下位２ビットが一致するもののうち、ＭＩＮ階調の誤差が最も小さくなる組合せの符号が選ばれる。
【０１３９】
例えば、ＭＡＸ階調を優先する場合において、ＭＡＸ階調の下位２ビットが“３”である場合を想定する。このとき、ＭＩＮ階調の下位２ビットが“０”又は“１”であれば、符号は“７”となる。他方、ＭＩＮ階調の下位２ビットが“２”又は“３”であれば、符号は“４”となる。
【０１４０】
他方、ＭＡＸ階調を優先しない場合には、ステップＳ１４５の処理が行われる。すなわち、第２符号化パターンＰ２において、ＭＩＮ階調の下位２ビットが一致するもののうち、ＭＡＸ階調の誤差が最も小さくなる組合せの符号が選ばれる。
【０１４１】
ここで、周辺の低解像度部から階調を参照する画素については、１つのブロック内で最大で４種類まで分類することができる。１つのブロック内の画素をこのような４種類に分類した場合に、符号３ビット目が０であるか１であるかによって、参照する低解像度部が一律に決まるようにすればよい。
【０１４２】
図１４は、周辺の低解像度部から階調を参照する画素が１つのブロックに４種類ある場合の処理の第１の例について説明する図である。
【０１４３】
図１４においては、中央のブロックの圧縮データの上位７ビットが“００１１１００”であるときの例が示されている。中央のブロックの上下左右のブロックはそれぞれ、低解像度部である。
【０１４４】
このとき、左上の画素は、上のブロック（番号１）の階調を参照する。右下の画素は、右のブロック（番号２）の階調を参照する。左下の画素は、下のブロック（番号３）の階調を参照する。右下の画素は、左のブロック（番号４）の階調を参照する。
【０１４５】
図１５は、周辺の低解像度部から階調を参照する画素が１つのブロックに４種類ある場合の処理の第２の例について説明する図である。
【０１４６】
図１５においては、中央のブロックの圧縮データの上位７ビットが“００１１１０１”であるときの例が示されている。中央のブロックの上下左右のブロックはそれぞれ、低解像度部である。
【０１４７】
このとき、左上の画素は、左のブロック（番号４）の階調を参照する。右上の画素は、上のブロック（番号１）の階調を参照する。左下の画素は、右のブロック（番号２）の階調を参照する。右下の画素は、下のブロック（番号３）の階調を参照する。
【０１４８】
［伸長処理の説明］
【０１４９】
圧縮データＢ２２，Ｂ２３，Ｂ２４は、次のようにして伸長される。
【０１５０】
低解像度部については、識別フラグデータＢ２３に基づいて復元される。すなわち、そのブロックの階調のコピーと画素の拡張とが行われることにより、１２００ｄｐｉのデータにおける２×２画素のブロックが復元される。
【０１５１】
高解像度部については、第１符号化パターンＰ１と、第２符号化パターンＰ２と、符号データＢ２４とに基づいて、復元される。すなわち、高解像度部は、符号の上位７ビットから、第１符号化パターンＰ１に基づいた形状のブロックが復元される。そして、必要に応じて、下位３ビットとＭＡＸ／ＭＩＮ階調データＢ２２とに基づいて、ＭＡＸ階調を参照する画素とＭＩＮ階調を参照する画素とが復元される。
【０１５２】
すなわち、ＭＡＸ階調を参照する画素は、ＭＡＸ／ＭＩＮ階調データＢ２２のＭＡＸ階調８ビットと、符号データＢ２４の下位３ビットに基づくＭＡＸ階調分の下位２ビットとに基づいて復元される。
【０１５３】
ＭＩＸ階調を参照する画素は、ＭＡＸ／ＭＩＮ階調データＢ２２のＭＩＮ階調８ビットと、符号データＢ２４の下位３ビットに基づくＭＩＮ階調分の下位２ビットとに基づいて復元される。
【０１５４】
周辺の低解像度部から階調を参照する画素は、隣接する低解像度部から重み付けを行って、階調が決定される。決定は、多数決で行われる。
【０１５５】
図１６は、周辺の低解像度部から階調を参照する画素の復元について説明する図である。
【０１５６】
図１６において、中央のブロックの左上の注目画素２３１の階調を決定する場合を想定する。中央のブロックの周囲のブロック（番号１−８）は、低解像度部である。
【０１５７】
注目画素２３１の階調は、左上のブロック（番号１）、上のブロック（番号２）、及び左のブロック（番号４）のそれぞれの階調に基づいて、多数決で決められる。このとき、左上のブロックの階調と上のブロックの階調とは同じであるが、左のブロックの階調はそれらとは異なる。すなわち、注目画素２３１に隣接するブロックのうち、左上のブロック（番号１）及び上のブロック（番号２）の２つのブロックの階調が、注目画素２３１の階調として参照される。なお、画素の上下左右に位置するブロック（本例では番号２，４）は、階調を考慮する際の重み付けが、斜めに位置するブロック（本例では番号１）よりも重くなるようにしてもよい。
【０１５８】
［圧縮処理及び伸長処理の具体例の説明］
【０１５９】
図１７は、圧縮処理の具体例を説明する第１の図である。図１８は、圧縮処理の具体例を説明する第２の図である。図１９は、圧縮処理の具体例を説明する第３の図である。
【０１６０】
図１７、図１８、及び図１９においては、圧縮処理の入力画像Ｂ４１，圧縮データＢ４２，Ｂ４３，Ｂ４４、及び伸長画像Ｂ４５が示されている。各画像について、右側の画像（Ｂ４１ａ，Ｂ４２ａ，Ｂ４３ａ，Ｂ４４ａ，Ｂ４５ａ）は、各画素やブロックの内容（値）が示されたものである。なお、本具体例は、上述の図６に示したものに対応する。
【０１６１】
以下に説明する例において、入力画像Ｂ４１は８×８画素で構成されている。１ブロック（２×２画素）内の階調差の閾値ＴＨａ１を４とする。また、隣接した低解像度部から階調を参照するときの階調差の閾値ＴＨａ２を８とする。また、ＭＡＸ／ＭＩＮの下位２ビットをＭＡＸ優先とする。
【０１６２】
入力画像Ｂ４１において、画素ａ１１，ａ１２，ａ２１，ａ２２で構成される２×２画素のブロックの階調を見る。そうすると、このブロックにおいて、ＭＡＸ階調は“５４０”であり、ＭＩＮ階調は“５３９”である。ＭＡＸ階調とＭＩＮ階調との階調差は４よりも小さいので、このブロックは低解像度部であると識別される。したがって、識別フラグデータＢ１３において、画素ａ１１，ａ１２，ａ２１，ａ２２に対応するブロックｂ１１は、低解像度部であることに対応する“０”になる。
【０１６３】
同様にして、圧縮対象となる８×８画素の入力画像Ｂ４１のうち、２×２画素のブロック毎に、階調が確認される。各ブロックは、高解像度部であれば“０”、高解像度部であれば“１”になる。
【０１６４】
このようにして、入力画像Ｂ４１を圧縮したときの識別フラグデータＢ４３（Ｂ４３ａ）が生成される。
【０１６５】
入力画像Ｂ４１の各ブロックについて、識別フラグに関する判断が完了すると、低解像度部である識別したブロックの平均化処理を行う。
【０１６６】
ブロックｂ１１に対応する画素ａ１１，ａ１２，ａ２１，ａ２２の平均は“５４０”である。（小数点以下は四捨五入）。同様に、入力画像Ｂ４１内で低解像度部と識別された各ブロックの平均化が行われる。
【０１６７】
低解像度部の平均化が行われると、高解像度部の階調と周辺の低解像度部の階調とが比較される。
【０１６８】
例えば、ブロックｂ１３に対応する画素ａ１５，ａ１６，ａ２５，ａ２６のうち、画素ａ１５，ａ１６，ａ２５は、ブロックｂ１２の階調“５４０”との階調差が８より小さい。そのため、画素ａ１５，ａ１６，ａ２５は、周辺の低解像度部（ブロックｂ１２）から階調を参照する画素とする。画素ａ２６は、ブロックｂ２３の階調“６４５”との階調差が８より小さい。そのため、周辺の低解像度部（ブロックｂ２３）から階調を参照する画素とする。ただし、画素ａ１５，ａ１６，ａ２５の階調（“５３８”）と画素ａ２６の階調（“６４１”）とは互いに異なる。
【０１６９】
他方、例えばブロックｂ１４に対応する画素ａ１７，ａ１８，ａ２７，ａ２８は、周辺の低解像度部ｂ２３，ｂ２４との階調差が８より大きい。そのため、周辺の低解像度部から階調を参照する画素ではない。
【０１７０】
画素ａ１７，ａ１８は、階調“３２１”である。まだＭＡＸ階調もＭＩＮ階調も定まっていないので、この階調が、入力画像Ｂ４１内のＭＡＸ階調及びＭＩＮ階調とされる。
【０１７１】
次に、画素ａ２７，ａ２８の階調“７５６”は、この時点でのＭＡＸ階調“３２１”よりも大きい。したがって、入力画像Ｂ４１内のＭＡＸ階調が、“７５６”に変更される。
【０１７２】
入力画像Ｂ４１内の高解像度部の中で、周辺の低解像度部から階調を参照する画素ではないすべての画素について、このように階調が確認される。その結果、ＭＡＸ階調は“７６０”となり、ＭＩＮ階調は“３２１”となる。“７６０”を２進数にすると“１０１１１１１０００”なので、その上位８ビットを、ＭＡＸ階調を表す値とする。他方、“３２１”を２進数にすると“０１０１０００００１”なので、その上位８ビットを、ＭＩＮ階調を表す値とする。これにより、ＭＡＸ／ＭＩＮ階調データＢ４２（Ｂ４２ａ）が生成される。
【０１７３】
符号データＢ４４は、次のようになる。
【０１７４】
ブロックｃ１１（ブロックＢ１１に対応）は、低解像度部なので、平均化した階調“５４０”となる。同様に、他の低解像度部においても、平均した階調が符号データＢ４４とされる。
【０１７５】
ブロックｃ１３は、高解像度部である。したがって、第１符号化パターンＰ１に基づいて、上位７ビットが“２６”となる。ブロックｃ１３において、ＭＡＸ階調を参照する画素やＭＩＮ階調を参照する画素はない。この場合、下位３ビットは、“０”となる。これにより、ブロックｃ１３の符号は、“２０８”になる。
【０１７６】
ブロックｃ１４は、高解像度部である。したがって、第１符号化パターンＰ１に基づいて、上位７ビットが“３３”となる。ブロックｃ１４において、ＭＡＸ階調を参照する画素とＭＩＮ階調を参照する画素とが混在している。本例ではＭＡＸ優先である。ＭＡＸ階調は“７６０”であって画素ａ２７，ａ２８の階調は“７５６”であるので、下位２ビットは“０”となる。ＭＩＮ階調は“３２０”であって画素ａ１７，ａ１８の階調は“３２１”であるので、下位２ビットは、誤差の少ない“０”となる。したがって、第２符号化パターンＰ２に基づいて、下位３ビットは“０”となる。これにより、ブロックｃ１４の符号は、“２６４”になる。
【０１７７】
このようにして各ブロックについて処理を行うと、入力画像Ｂ４１について圧縮処理を行ったときの符号データＢ４４（Ｂ４４ａ）が得られる。
【０１７８】
次に、このように圧縮された圧縮データＢ４２，Ｂ４３，Ｂ４４の伸長について説明する。
【０１７９】
画素ｄ１１，ｄ１２，ｄ２１，ｄ２２は、識別フラグが“０”であり、低解像度部である。ブロックｃ１１をコピーして、階調を“５４０”とする。
【０１８０】
画素ｄ３３，ｄ３４，ｄ４３，ｄ４４は、識別フラグが“１”であり、高解像度部である。したがって、符号の上位７ビットと第１符号化パターンＰ１とに基づいて階調の処理が行われる。左上の画素ｄ３３とそれ以外の画素ｄ３４，ｄ４３，ｄ４４とで別々の階調が、それぞれ周辺の低解像度部の階調を参照して復元される。
【０１８１】
すなわち、画素ｄ３３について、隣接するブロックｃ１１，ｃ１２，ｃ２１の階調は、いずれも“５４０”である。したがって、画素ｄ３３の階調は“５４０”となる。
【０１８２】
画素ｄ３４，ｄ４３，ｄ４４について、隣接するブロックｃ２３，ｃ３２とブロックｃ３３とで、それぞれの階調が“６４５”と“６４７”と異なっている。この場合、“６４５”の階調のブロックの方が多い。したがって、画素ｄ３４，ｄ４３，ｄ４４の階調は“６４５”となる。
【０１８３】
画素ｄ５１，ｄ５２，ｄ６１，ｄ６２は、識別フラグが“１”であり、高解像度部である。したがって、符号の上位７ビットと第１符号化パターンＰ１とに基づいて階調の処理が行われる。左上の画素ｄ５１と左下の画素ｄ６１とはＭＩＮ階調である。右上の画素ｄ５２は周辺の低解像度部から階調を参照する画素である。右下の画素ｄ６２はＭＡＸ階調である。
【０１８４】
画素ｄ５１，ｄ６１はＭＩＮ階調である。ＭＡＸ／ＭＩＮ階調データＢ４２ａに基づいたＭＩＮ階調の上位８ビットは、“０１０１００００”である。符号データＢ４４ａは“２６２”であるので、その下位３ビットは、“６”である。第２符号化パターンＰ２より、ＭＡＸ階調とＭＩＮ階調とか混在する場合の“６”に対応するＭＩＮ階調の下位２ビットは“３”である。したがって、階調は、上位８ビット“０１０１００００”と、下位２ビット“１１”とから、“３２３（０ｂ０１０１００００１１）”となる。
【０１８５】
画素ｄ５２は、隣接する低解像度部のブロックｃ２１，ｃ３２の階調がそれぞれ“５４０”と“６４５”とで異なる。このとき、周辺の低解像度部の階調を参照する画素である画素ｄ４３の階調は“６４５”となっている。ブロックＣ３２と、画素ｄ４３とで階調“６４５”が２箇所あるので、画素ｄ５２の階調は“６４５”となる。
【０１８６】
画素ｄ６２はＭＡＸ階調である。ＭＡＸ／ＭＩＮ階調データＢ４２ａに基づいたＭＡＸ階調の上位８ビットは、“１０１１１１１０”である。符号データＢ４４ａの下位３ビットは“６”であるので、第２符号化パターンＰ２より、“６”に対応するＭＡＸ階調の下位２ビットは“０”となる。したがって、階調は、上位８ビット“１０１１１１１０”と、下位２ビット“００”とから、“７６０（０ｂ１０１１１１１０００）”となる。
【０１８７】
このように圧縮データＢ４２，Ｂ４３，Ｂ４４に基づいて伸長が行われることにより、伸長画像Ｂ４５（Ｂ４５ａ）が得られる。
【０１８８】
［実施の形態における効果］
【０１８９】
以上のように構成された画像形成装置では、入力画像について、２×２画素のブロック毎に、領域が高解像度部か低解像度部か判定される。そして、その判定結果によって、圧縮方法が切り替えられる。低解像度部については、ブロックに含まれる画素の階調の平均値に基づいて、各画素の階調が維持される。そのため、低解像度部について、高階調が維持される。高解像度部に対しては、元の階調に応じて、形状パターンが維持される。そして、高解像度部の各画素は、元の画素に応じて、周辺の低解像度部の階調を参照して階調が決定される。そのため、高解像度部については、形状を維持したままで、階調を高い程度で維持させることができる。
【０１９０】
圧縮データは、高解像度部について、ＭＡＸ／ＭＩＮ階調データと、形状パターンに対応する符号データとを含む。そのため、圧縮データのデータ量を効果的に削減することができる。位置補正は、圧縮データに基づいて行われる。したがって、位置補正に必要なラインバッファ等のメモリを削減することができる。また、画像メモリへのデータの読み書きに必要なシステム帯域を削減することができる。システム帯域を削減できることにより、動作周波数を下げることができ、画像形成装置の消費電力を下げることができる。また、システム帯域を削減できることにより、画像メモリを、他の処理と共用することができる。換言すると、画像メモリの容量を削減することができ、画像形成装置１の構成を簡易で製造コストが低いものにすることができる。
【０１９１】
［その他］
【０１９２】
圧縮処理の処理単位は、上述のものに限られない。例えば、主走査方向（用紙の搬送方向に垂直な方向に対応）Ｎドット（Ｎは整数）、副走査方向（用紙の搬送方向に対応）Ｍドット（Ｍは整数）の単位領域について、その領域が高解像度部か低解像度部か判定されたり、その後の処理が行われたりしてもよい。同様に、入力画像の大きさも、上述の大きさに限られない。
【０１９３】
画像処理部で行われる画像処理において、各段階の画像の解像度やビット深さは、上述のものに限られない。
【０１９４】
画像形成装置は、モノクロの入力画像について圧縮処理を行うものであってもよい。この場合であっても、上述と同様に圧縮処理や伸長処理を行うことができる。
【０１９５】
画像処理装置としては、モノクロ／カラーの複写機、プリンタ、ファクシミリ装置やこれらの複合機（ＭＦＰ）などいずれであってもよい。電子写真方式により画像を形成するものに限られず、例えばいわゆるインクジェット方式により画像を形成するものであってもよい。
【０１９６】
画像処理装置のハードウェア構成は上述に限られるものではなく、画像処理が種々の制御回路により行われるようにしてもよい。
【０１９７】
また、本発明に係る画像処理装置は、画像形成装置に用いられるものに限られない。例えば、本発明は、画像データを読み取るスキャナ装置や、撮像装置や、画像データ送受信装置など、種々の装置に用いられる画像処理装置においても適用可能である。
【０１９８】
上述の実施の形態における処理は、ソフトウェアによって行っても、ハードウェア回路を用いて行ってもよい。
【０１９９】
上述の実施の形態における処理を実行するプログラムを提供することもできるし、そのプログラムをＣＤ−ＲＯＭ、フレキシブルディスク、ハードディスク、ＲＯＭ、ＲＡＭ、メモリカードなどの記録媒体に記録してユーザに提供することにしてもよい。プログラムはインターネットなどの通信回線を介して、装置にダウンロードするようにしてもよい。上記のフローチャートで文章で説明された処理は、そのプログラムに従ってＣＰＵなどにより実行される。
【０２００】
上記実施の形態は、すべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は上記した説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味及び範囲内でのすべての変更が含まれることが意図される。
【符号の説明】
【０２０１】
１  画像形成装置
１０  本体
１１  制御部
１２  記憶部
１２ａ  制御プログラム
１３  操作部
１４  表示部
１７  画像処理部
２０  画像形成部
３０  画像生成部
１１５  圧縮処理部（第１判定手段の一例、第２判定手段の一例、パターン化手段の一例）
１１６  位置補正部（位置補正手段の一例）１１６
１１７  伸長アウトライン処理部（伸長手段の一例）
【図１】
2016127346.tif 000003
【図２】
2016127346.tif 000004
【図３】
2016127346.tif 000005
【図４】
2016127346.tif 000006
【図５】
2016127346.tif 000007
【図６】
2016127346.tif 000008
【図７】
2016127346.tif 000009
【図８】
2016127346.tif 000010
【図９】
2016127346.tif 000011
【図１０】
2016127346.tif 000012
【図１１】
2016127346.tif 000013
【図１２】
2016127346.tif 000014
【図１３】
2016127346.tif 000015
【図１４】
2016127346.tif 000016
【図１５】
2016127346.tif 000017
【図１６】
2016127346.tif 000018
【図１７】
2016127346.tif 000019
【図１８】
2016127346.tif 000020
【図１９】
2016127346.tif 000021