JP5623893B2 - 画像形成装置及び方法、並びにプログラム及び記録媒体 - Google Patents

Description

この発明は、プリンタやディスプレイ等の画像形成装置及び方法に関し、特に画像形成装置で用いられる画像処理に関する。本発明はさらに、上記方法をコンピュータで実行させるためのプログラム、及び該プログラムを記録した記録媒体に関する。

従来、画像形成装置において入力画像データを画像形成装置で出力可能な解像度や階調に変換するために、ディザ法や濃度パターン法、誤差拡散法、またはこれらを組み合わせた方法が使用されている。

一般的な印刷に用いられているディザ法は、粒状性に優れ、中間調画像をなめらかに表現する。ディザ法に代表される、いわゆる面積階調法では、階調性を得るために解像性が劣化する。また、網点のような印刷画像に対して周期画像を発生するディザ法では、モアレが発生しやすい。
解像性を保ちながら階調を表現する方法として、誤差拡散法がある。誤差拡散法は、原画像に忠実な解像性を得ることができ、文字画像の再現に適すると言われている。

特開２００２−２７１６２４号公報

しかしながら、誤差拡散法では、画素が分散配置されるため、画像形成装置の特性によっては、画像の低階調部分が消えたり、中間〜高階調部分がつぶれてしまい、入力画像を本来の濃度で表現することができない場合がある。特に電子写真プリンタのような画像形成装置で高解像度の印刷を行う場合、少数の画素の塊の濃度を忠実に再現するのは困難である。また、ディザ法においても低階調部分では画素が分散配置してしまい、前述した誤差拡散法と同様の問題が生じる。

本発明の一態様の画像形成装置は、
入力Ｎ値画像データ（Ｎ≧２）を出力画像データに変換する画像形成装置において、
注目画素とその周辺画素の各々についての集中度を決定する集中度決定部と、
前記集中度決定部で決定された集中度に応じて前記注目画素及びその周辺画素の各々のランクを決定するランク付け部と、
前記ランク付け部で決定された各画素のランクをもとに各画素の画素値を分配する画素分配部とを備え、
前記集中度決定部は、各画素についての前記集中度を、当該画素とその周辺の画素が大きな値を持つほど、より大きな値となるように決定し、
前記ランク付け部は、前記注目画素及びその周辺画素の各々について、当該画素の上方又は左方向に位置し、当該画素の集中度以上の集中度を有する画素と、当該画素の下方又は右方向に位置し、当該画素の集中度より大きい集中度を有する画素の数が多いほど当該画素の前記ランクを低くし、
前記画素分配部は、前記ランクが低いほど、画素値の分配における優先度を低くする
ことを特徴とする。

本発明の他の態様の画像形成方法は、
入力Ｎ値画像データ（Ｎ≧２）を出力画像データに変換する画像形成方法において、
注目画素とその周辺画素の各々についての集中度を決定する集中度決定ステップと、
前記集中度決定ステップで決定された集中度に応じて前記注目画素及びその周辺画素の各々のランクを決定するランク付けステップと、
前記ランク付けステップで決定された各画素のランクをもとに各画素の画素値を分配する画素分配ステップとを備え、
前記集中度決定ステップは、各画素についての前記集中度を、当該画素とその周辺の画素が大きな値を持つほど、より大きな値となるように決定し、
前記ランク付けステップは、前記注目画素及びその周辺画素の各々について、当該画素の上方又は左方向に位置し、当該画素の集中度以上の集中度を有する画素と、当該画素の下方又は右方向に位置し、当該画素の集中度より大きい集中度を有する画素の数が多いほど当該画素の前記ランクを低くし、
前記画素分配ステップは、前記ランクが低いほど、画素値の分配における優先度を低くする
ことを特徴とする。

本発明はまた、上記の画像形成方法におけるそれぞれのステップを実行させるためのプログラムを提供し、さらに、上記のプログラムを記録した、コンピュータで読み取り可能な記録媒体を提供する。

本発明によれば、画像の特性に応じた画素の集約を促進することができ、これにより、少数、例えば１〜２画素程度の少数の画素の塊で再現される画像データが、より多数、例えば２〜５、或いは４〜８画素程度の画素の塊で再現することができ、画像形成装置の特性により、少数、例えば１画素程度の塊では濃度が忠実に再現されない場合でも、より多数、例えば２〜５、或いは４〜８画素程度の画素の塊とすることで本来の濃度に近い濃度を再現することができる。

画像形成装置の概略構成を示す図である。 本発明の実施の形態１の画像処理部１００を、ネットワークＩＦ５０及びＬＥＤヘッド３５とともに示すブロック図である。 図２のＮ値化処理部１１０の構成例を示すブロック図である。 図２の画像バッファ１２０からの画素データの読み出し順を示す図である。 （ａ）は、５×５範囲の画素の配列を示す図、（ｂ）は、集中度演算部１３０で使用される重みフィルタのフィルタ係数を示す図である。 ３×３範囲の画素の各々についての集中度を示す図である。 ３×３範囲の画素についてのランク値を示す図である。 ３×３範囲の画素の配列を示す図である。 画素分配部１５０の分配処理を示すフローチャートである。 縦横変換部１６０で行う変換で用いる、５値の画素データと、ビットパターンの対応関係を示す図である。 （ａ）は解像度が２４００ＤＰＩ×２４００ＤＰＩのビットパターンを示す図、（ｂ）は（ａ）のビットパターンからの変換で得られる横方向へ連続するビットパターンを示す図、（ｃ）は（ｂ）のビットパターンにより形成されるトナーパターンを示す図である。 （ａ）及び（ｂ）は、実施の形態１における画像バッファ中の画像データの一例を示し、（ａ）は画素分配処理前のデータの一例を示し、（ｂ）は画素分配処理後のデータの一例を示す。 （ａ）及び（ｂ）は、重みフィルタのフィルタ係数の異なる例を示す図である。 （ａ）〜（ｅ）は、実施の形態１の処理後の画像データおよびビットパターンを示す図である。 本発明の実施の形態２の画像処理部２００を、ネットワークＩＦ５０及びＬＥＤヘッド３５とともに示すブロック図である。 （ａ）及び（ｂ）は、画素状態判定部２１０における判定方法の一例を示す図である。 画素状態判定部２１０における判定方法の他の例を示す図である。 （ａ）及び（ｂ）は、集中度修正部２２０で使用されるオフセットの異なる例を示す図である。 （ａ）及び（ｂ）は、実施の形態２で用いられるオフセットの異なる例を示す図である。 （ａ）及び（ｂ）は、実施の形態２における画像バッファ中の画像データの一例を示し、（ａ）は画素分配処理前のデータの一例を示し、（ｂ）は画素分配処理後のデータの一例を示す。 図１６の判定フィルタの具体例のおける、各画素に対するフラグ、パラメータの構成例を示す図である。 （ａ）は、図２０（ａ）の画像データに対して、実施の形態２による処理を行った結果得られる画像データの例を示す図、（ｂ）は、図２０（ａ）の画像データに対して、実施の形態２による処理を行った結果得られるビットパターンを示す図、（ｃ）は、図２０（ａ）の画像データに対して、実施の形態１による処理を行った結果得られるビットパターンを比較のために示す図である。 本発明の実施の形態３の画像処理部３００を、ネットワークＩＦ５０及びＬＥＤヘッド３５とともに示すブロック図である。 実施の形態３で生成されるサブ画素位置情報の構成例を示す図である。 実施の形態３の解像度変換部３２０で行なわれるビットパターン変換の規則を示す図である。 （ａ）は、Ｎ値化処理部１１０から出力される画像データの一例を示す図、（ｂ）は、分配処理による更新後の画素値を示す図、（ｃ）は、画像データ終端位置まで処理を行ったときの画像データを示す図、（ｄ）は、画像データに対応して作成されるサブ画素位置情報を示す図である。 （ａ）は、図２６（ａ）の画像データに対して実施の形態３の処理を行った結果得られるビットパターンを示す図、（ｂ）は、図２６（ａ）の画像データに対して実施の形態１の処理を行った結果得られるビットパターンを示す図である。 本発明の実施の形態４の画像処理部４００を、ネットワークＩＦ５０及びＬＥＤヘッド３５とともに示すブロック図である。 図２８の集中度修正部４１０の構成例を示すブロック図である。 図２８の集中度修正部４１０におけるＸ、Ｙ方向カウント値と画像データとの関係を示す図である。 図２８のスクリーンオフセット格納部に格納されているオフセット群の一例を示す図である。 （ａ）は、Ｘ方向画素位置０〜５、Ｙ方向画素位置０〜５の範囲内の始点を示す図、（ｂ）は、Ｘ方向画素位置０〜５、Ｙ方向画素位置０〜５の範囲内の各位置におけるオフセットを示す図である。 実施の形態４による処理を受ける前のＮ値化画像データの一例を示す図である。 実施の形態４により処理により得られた解像度変換後のビットパターンを示す図である。 本発明の実施の形態５の画像処理部５００を、ネットワークＩＦ５０及びＬＥＤヘッド３５とともに示すブロック図である。 図３５の特徴情報作成部５１０の構成例を示すブロック図である。 図３５の集中度修正部５２０の構成例を示すブロック図である。 図３５の集中度修正部５２０の選択部５２４のオフセット切り替え動作を示す図である。 実施の形態５の処理対象として、元画像データの一例を示す図である。 図３９の元画像データをＮ値化したときのデータを示す図である。 図３９の元画像データの特徴情報を示す図である。 図３９の元画像データに対して実施の形態５の処理を行う結果得られるビットパターンを示す図である。

実施の形態１．
（構成の説明）
図１は本発明に用いられた画像形成装置の概略構成を示す。図示の画像形成装置は、給紙装置３３と、転写装置３２と、感光装置３０と、トナーカートリッジ３４と、定着装置３１と、排出装置３６と、ＬＥＤヘッド３５とを備える。
画像形成装置はさらに、図２に示される画像処理部１００と、ネットワークＩＦ５０とを備える。

給紙装置３３は、記録媒体２１を給紙するための装置であり、給紙カセット２２と給紙用のローラ１５ａ、１５ｂ等で構成され、制御部（図１には示していない）からの印刷指示により記録媒体を送出する。

トナーカットリッジ３４には、感光装置３０に供給するトナーが充填されており、感光装置３０内の図示しない現像ローラの回転に伴ってトナーを感光装置３０に供給する。

感光装置３０は、図示しない現像ローラや帯電ローラ、感光体ドラム３０ａ等を備え、画像処理部１００で処理を行った画像データに対応したＬＥＤヘッド３５の発光により感光体ドラム３０ａに静電潜像を形成し、トナーカットリッジ３４より供給された現像ローラ上のトナーを帯電ローラによって帯電させ、感光体ドラム３０ａ上に静電潜像に対応したトナー像形成する。

感光装置３０と、トナーカートリッジ３４は、カラー印刷を行うプリンタであれば、同じ構成を備えたものが複数設けられている。

転写装置３２は、搬送ベルト２０、転写及び搬送に使用されるローラ等で構成され、給紙装置３３より送出された記録媒体２１の搬送を行うとともに、感光装置３０内の感光体ドラム３０ａ上に形成されたトナー像を媒体に転写する。

定着装置３１は、熱電線、加熱ローラ３１ａ、温度検出器等で構成され、転写装置３２により搬送された記録媒体２１上のトナーを熱と加圧により記録媒体２１に定着させる。

定着装置３１により定着が行われた記録媒体は、排出センサ１４と、排出ローラ１５ｉ、１５ｊで構成される排出装置３６によってプリンタ装置上部より排出される。排出センサ１４は排出装置における媒体の通過を検出する。また、排出ローラ１５ｉ、１５ｊは図示しないモータの駆動により回転することで、媒体の搬送を行う。

図２は、本実施の形態１で用いられる画像処理部１００を、ネットワークＩＦ５０及びＬＥＤヘッド３５とともに示す。
ネットワークＩＦ５０は、ＬＡＮ等の外部ネットワークに接続され、外部ネットワークを介して入力された画像データを画像処理部１００に送出する。

画像処理部１００は、Ｎ値化処理部１１０と、画像バッファ１２０と、集中度演算部１３０と、ランク付け部１４０と、画素分配部１５０と、及び縦横変換部１６０とを備え、ネットワークＩＦ５０より入力された画像データを処理して、ＬＥＤヘッド３５に送出する。
本実施の形態では、集中度演算部１３０により集中度決定部１３５が構成されている。

図３は、Ｎ値化処理部１１０の構成例を示す。図示のＮ値化処理部１１０は、Ｎ階調化処理部１１１と、誤差バッファ１１２と、加算器１１３とを備えた一般的な誤差拡散回路であり、Ｋビット（２^Ｋ値）の入力画像データを誤差拡散法によりＮ値データ（各画素値が０〜Ｎ−１のいずれかとなるデータであり、２≦Ｎ＜２^Ｋ）に変換する。
例えばＫ＝８（２^Ｋ＝２５６）であり、Ｎ＝５である。本実施の形態では、誤差拡散法によりＮ値データに変換を行っているが、ディザ法や濃度パターン法等の他の処理方法でＮ値データへの変換を行っても良い。

図２の画像バッファ１２０は前述したＮ値化処理部１１０より画像データを１画素ずつ受け取りバッファリングする。

次に画像バッファ１２０の動作を、図４を参照して説明する。
図４は、画像バッファ１２０に格納される、各ページの画像データと、画像バッファから読み出され、集中度決定部１３５及び画素分配部１５０に供給されるデータの位置を示す。
図４に示すように、各ページの画像の画像データ１２４（図の斜線部）が画像バッファ１２０に３ライン以上溜まった段階で、画像データの左上隅より、注目画素を中心とする所定の矩形の範囲、例えば５×５画素の範囲の画素値１２２を集中度決定部１３５へ送出し、注目画素を中心とする所定の矩形の範囲、例えば３×３画素の範囲の画素の画素値１２３を画素分配部１５０へ送出する。
この際、画像データ１２４の範囲外の画素については「０」を（画像データの代わりに）送出する。

図４に示される注目画素の位置を右に１画素ずつずらしながら５×５範囲の画素の画素値１２２と３×３画素の範囲の画素の画素値１２３をそれぞれ集中度決定部１３５と画素分配部１５０へ逐次送出する。
なお、以下では、「３×３画素の範囲」、「５×５画素の範囲」を単に「３×３範囲」、「５×５範囲」ということがある。

注目画素の位置が画像データ１２４の右端まで達したら、画像データ１２４の２ライン目の左端の画素を注目画素の位置とし、１ライン目と同様注目画素の位置を右に１画素ずつずらし、同様に画像データ１２４の最終ラインの右端の位置に注目画素位置が達するまで逐次画素データを送出する。
また、以下に説明する集中度決定部１３５、ランク付け部１４０、及び画素分配部１５０による処理により画素値が確定した画素から順次画素データ１５１を後段の縦横変換部１６０へ出力する。

集中度決定部１３５は、注目画素（Ｄｔ２２）とその周辺画素の各画素（Ｄｔ１１〜Ｄｔ３３）の各々についての集中度（Ｃｎ）を決定するものであり、集中度演算部１３０は、注目画素（Ｄｔ２２）とその周辺画素（Ｄｔ１１〜Ｄｔ３３）についての前記集中度（Ｃｎ）を演算する。
例えば、集中度演算部１３０は画像バッファ１２０より注目画素を中心とする５×５範囲の画素の画素値１２２を受け取り、注目画素とその周辺８画素の各画素（注目画素を中心とする３×３範囲内の各画素）についての集中度１３１（Ｃｎ）を計算し出力する。

なお、本実施の形態では、注目画素を中心とする３×３範囲の各画素について、各画素を中心とする３×３範囲の画素を用いて集中度を求めるために５×５範囲の画素の画素値を集中度演算部１３０に供給することとしているが、一般的に言って、Ｐ×Ｑ画素（縦方向Ｐ画素（ライン）、横方向Ｑ画素）の矩形の範囲の各画素について、各画素を中心として、Ｒ×Ｓ画素（縦方向Ｒ画素(ライン）、横方向Ｓ画素）の矩形の範囲の画素を用いて集中度を求める場合には、Ｔ＝（Ｐ＋Ｒ−１）、Ｕ＝（Ｑ＋Ｓ−１）で与えられる、Ｔ×Ｕ画素（縦方向Ｔ画素（ライン）、横方向Ｕ画素）の矩形の範囲の画素を集中度演算部１３０に供給する必要がある。

図５（ａ）は画像バッファ１２０より集中度演算部１３０に供給される５×５範囲の画素の画素値１２２を示す。そのうち、
Ｄｔ２２が注目画素、
Ｄｔ１１、Ｄｔ１２、Ｄｔ１３、
Ｄｔ２１、 Ｄｔ２３、
Ｄｔ３１、Ｄｔ３２、Ｄｔ３３
が注目画素Ｄｔ２２の周辺の８画素に該当する。
なお、以下の説明では、符号Ｄｔ１１〜Ｄｔ３３など（一般化すればＤｔｖｈ）は、画素値を表す場合もあり、画素を表す場合もある。

図５（ｂ）は計算に使用する重みフィルタ１３２（のフィルタ係数）を示す。注目画素とその周辺８画素の各々についての集中度１３１（Ｃｎ）は、各画素とその周辺の画素（各画素を中心とする矩形の範囲、例えば３×３範囲の画素）の画素値と重み付け係数とに基づいて、下記の式（１ａ）〜（１ｉ）で計算され、出力される。なお、下記の式で、
Ｗｇｔ１１、Ｗｇｔ１２、Ｗｇｔ１３、
Ｗｇｔ２１、Ｗｇｔ２２、Ｗｇｔ２３、
Ｗｇｔ３１、Ｗｇｔ３２、Ｗｇｔ３３
は重み付け係数であり、一般的には、３×３範囲の画素のうちの、中心の画素に掛けられる値Ｗｇｔ２２が最も大きく、他の係数は中心の画素から遠ざかるほどより小さな値となる。重み付け係数の具体例については後述する。

Ｃｎ１１
＝Ｄｔ００＊Ｗｇｔ１１＋Ｄｔ０１＊Ｗｇｔ１２＋Ｄｔ０２＊Ｗｇｔ１３
＋Ｄｔ１０＊Ｗｇｔ２１＋Ｄｔ１１＊Ｗｇｔ２２＋Ｄｔ１２＊Ｗｇｔ２３
＋Ｄｔ２０＊Ｗｇｔ３１＋Ｄｔ２１＊Ｗｇｔ３２＋Ｄｔ２２＊Ｗｇｔ３３
…（１ａ）
Ｃｎ１２
＝Ｄｔ０１＊Ｗｇｔ１１＋Ｄｔ０２＊Ｗｇｔ１２＋Ｄｔ０３＊Ｗｇｔ１３
＋Ｄｔ１１＊Ｗｇｔ２１＋Ｄｔ１２＊Ｗｇｔ２２＋Ｄｔ１３＊Ｗｇｔ２３
＋Ｄｔ２１＊Ｗｇｔ３１＋Ｄｔ２２＊Ｗｇｔ３２＋Ｄｔ２３＊Ｗｇｔ３３
…（１ｂ）
Ｃｎ１３
＝Ｄｔ０２＊Ｗｇｔ１１＋Ｄｔ０３＊Ｗｇｔ１２＋Ｄｔ０４＊Ｗｇｔ１３
＋Ｄｔ１２＊Ｗｇｔ２１＋Ｄｔ１３＊Ｗｇｔ２２＋Ｄｔ１４＊Ｗｇｔ２３
＋Ｄｔ２２＊Ｗｇｔ３１＋Ｄｔ２３＊Ｗｇｔ３２＋Ｄｔ２４＊Ｗｇｔ３３
…（１ｃ）

Ｃｎ２１
＝Ｄｔ１０＊Ｗｇｔ１１＋Ｄｔ１１＊Ｗｇｔ１２＋Ｄｔ１２＊Ｗｇｔ１３
＋Ｄｔ２０＊Ｗｇｔ２１＋Ｄｔ２１＊Ｗｇｔ２２＋Ｄｔ２２＊Ｗｇｔ２３
＋Ｄｔ３０＊Ｗｇｔ３１＋Ｄｔ３１＊Ｗｇｔ３２＋Ｄｔ３２＊Ｗｇｔ３３
…（１ｄ）
Ｃｎ２２
＝Ｄｔ１１＊Ｗｇｔ１１＋Ｄｔ１２＊Ｗｇｔ１２＋Ｄｔ１３＊Ｗｇｔ１３
＋Ｄｔ２１＊Ｗｇｔ２１＋Ｄｔ２２＊Ｗｇｔ２２＋Ｄｔ２３＊Ｗｇｔ２３
＋Ｄｔ３１＊Ｗｇｔ３１＋Ｄｔ３２＊Ｗｇｔ３２＋Ｄｔ３３＊Ｗｇｔ３３
…（１ｅ）
Ｃｎ２３
＝Ｄｔ１２＊Ｗｇｔ１１＋Ｄｔ１３＊Ｗｇｔ１２＋Ｄｔ１４＊Ｗｇｔ１３
＋Ｄｔ２２＊Ｗｇｔ２１＋Ｄｔ２３＊Ｗｇｔ２２＋Ｄｔ２４＊Ｗｇｔ２３
＋Ｄｔ３２＊Ｗｇｔ３１＋Ｄｔ３３＊Ｗｇｔ３２＋Ｄｔ３４＊Ｗｇｔ３３
…（１ｆ）

Ｃｎ３１
＝Ｄｔ２０＊Ｗｇｔ１１＋Ｄｔ２１＊Ｗｇｔ１２＋Ｄｔ２２＊Ｗｇｔ１３
＋Ｄｔ３０＊Ｗｇｔ２１＋Ｄｔ３１＊Ｗｇｔ２２＋Ｄｔ３２＊Ｗｇｔ２３
＋Ｄｔ４０＊Ｗｇｔ３１＋Ｄｔ４１＊Ｗｇｔ３２＋Ｄｔ４２＊Ｗｇｔ３３
…（１ｇ）
Ｃｎ３２
＝Ｄｔ２１＊Ｗｇｔ１１＋Ｄｔ２２＊Ｗｇｔ１２＋Ｄｔ２３＊Ｗｇｔ１３
＋Ｄｔ３１＊Ｗｇｔ２１＋Ｄｔ３２＊Ｗｇｔ２２＋Ｄｔ３３＊Ｗｇｔ２３
＋Ｄｔ４１＊Ｗｇｔ３１＋Ｄｔ４２＊Ｗｇｔ３２＋Ｄｔ４３＊Ｗｇｔ３３
…（１ｈ）
Ｃｎ３３
＝Ｄｔ２２＊Ｗｇｔ１１＋Ｄｔ２３＊Ｗｇｔ１２＋Ｄｔ２４＊Ｗｇｔ１３
＋Ｄｔ３２＊Ｗｇｔ２１＋Ｄｔ３３＊Ｗｇｔ２２＋Ｄｔ３４＊Ｗｇｔ２３
＋Ｄｔ４２＊Ｗｇｔ３１＋Ｄｔ４３＊Ｗｇｔ３２＋Ｄｔ４４＊Ｗｇｔ３３
…（１ｉ）
一般化すれば、画素Ｄｔｖｈについての集中度Ｃｎｖｈは、下記の式（１ｊ）で求められる。

上記式の
Ｃｎ１１、Ｃｎ１２、Ｃｎ１３、
Ｃｎ２１、Ｃｎ２２、Ｃｎ２３、
Ｃｎ３１、Ｃｎ３２、Ｃｎ３３
はそれぞれ画素
Ｄｔ１１、Ｄｔ１２、Ｄｔ１３、
Ｄｔ２１、Ｄｔ２２、Ｄｔ２３、
Ｄｔ３１、Ｄｔ３２、Ｄｔ３３
についての集中度を表すものであり、一般化して言えば、Ｃｎｖｈは、画素Ｄｔｖｈについての集中度を表す。集中度Ｃｎ１１〜Ｃｎ３３は、対応する画素Ｄｔ１１〜Ｄｔ３３の配列に従い、図６に示すように配列されたものとして図示される。

各画素についての集中度は、当該画素とその周辺の画素が大きな値を持つほど、より大きな値となり、また大きな値を持つ画素が集中している部分ほど、より大きな値となる。以下の説明からわかるように、本実施の形態では、集中度が高い画素ほど、より多くの画素値分配を受けて画素値をより大きな値となり、集約度を向上させる。個々の画素の値に基づいて画素の分配先を決めるのではなく、各画素とその周辺の画素とを総合的に評価した上で、分配先を決めるので、より確実に黒画素の塊をより大きなものとすることができる。

なお、本実施の形態では各画素についての集中度１３１（Ｃｎ）を、各画素を中心とする３×３範囲の各画素値と重みフィルタ１３２のフィルタ係数との積をとりその総和を集中度としているが、各フィルタ係数との積を求める処理、或いはさらに積の和を求める処理を、ルックアップテーブルを用いて行うこととしても良い。

集中度演算部１３０で求められた集中度１３１（Ｃｎ）は、集中度決定部１３５の出力として、ランク付け部１４０に供給される。

ランク付け部１４０は、集中度決定部１３５の集中度演算部１３０で求められた各画素の各々についての集中度１３１（Ｃｎ）に応じて注目画素及びその周辺画素の各々のランクを決定する。
より具体的には、ランク付け部１４０は集中度演算部１３０より注目画素とその周辺８画素の各画素についての集中度１３１（Ｃｎ１１〜Ｃｎ３３）を受け取り、注目画素とその周辺８画素の各々のランク値１４１（Ｒｎｋ１１〜Ｒｎｋ３３）を計算し出力する。ランク値は後述のように、注目画素の画素値を分配する際に、分配先の優先順位を決定するのに用いられる。各画素のランク値Ｒｎｋｖｈ（ｖ＝１、２又は３、ｈ＝１、２又は３）は、注目画素及びその周辺の８画素のうちの、各画素の集中度と、当該各画素以外の画素の集中度との比較の結果（判定の結果）に基づいて決まるものであり、当該各画素についての集中度がそれ以外の画素についての集中度よりも小さい場合、或いはそれ以外の画素についての集中度以下である場合に「１」とし、そうでないときは「０」とし、当該各画素以外の８画素との比較の結果「１」が得られた数を、当該画素のランク値Ｒｎｋとする。各画素のランク値１４１（Ｒｎｋ１１〜Ｒｎｋ３３）は下記の式（２ａ）〜（２ｉ）で計算され、出力される。

Ｒｎｋ１１
＝ Ｊ（Ｃｎ１１＜Ｃｎ１２）＋Ｊ（Ｃｎ１１＜Ｃｎ１３）
＋Ｊ（Ｃｎ１１＜Ｃｎ２１）＋Ｊ（Ｃｎ１１＜Ｃｎ２２）＋Ｊ（Ｃｎ１１＜Ｃｎ２３）
＋Ｊ（Ｃｎ１１＜Ｃｎ３１）＋Ｊ（Ｃｎ１１＜Ｃｎ３２）＋Ｊ（Ｃｎ１１＜Ｃｎ３３）
…（２ａ）
Ｒｎｋ１２
＝Ｊ（Ｃｎ１２≦Ｃｎ１１） ＋Ｊ（Ｃｎ１２＜Ｃｎ１３）
＋Ｊ（Ｃｎ１２＜Ｃｎ２１）＋Ｊ（Ｃｎ１２＜Ｃｎ２２）＋Ｊ（Ｃｎ１２＜Ｃｎ２３）
＋Ｊ（Ｃｎ１２＜Ｃｎ３１）＋Ｊ（Ｃｎ１２＜Ｃｎ３２）＋Ｊ（Ｃｎ１２＜Ｃｎ３３）
…（２ｂ）
Ｒｎｋ１３
＝Ｊ（Ｃｎ１３≦Ｃｎ１１）＋Ｊ（Ｃｎ１３≦Ｃｎ１２）
＋Ｊ（Ｃｎ１３＜Ｃｎ２１）＋Ｊ（Ｃｎ１３＜Ｃｎ２２）＋Ｊ（Ｃｎ１３＜Ｃｎ２３）
＋Ｊ（Ｃｎ１３＜Ｃｎ３１）＋Ｊ（Ｃｎ１３＜Ｃｎ３２）＋Ｊ（Ｃｎ１３＜Ｃｎ３３）
…（２ｃ）

Ｒｎｋ２１
＝Ｊ（Ｃｎ２１≦Ｃｎ１１）＋Ｊ（Ｃｎ２１≦Ｃｎ１２）＋Ｊ（Ｃｎ２１≦Ｃｎ１３）
＋Ｊ（Ｃｎ２１＜Ｃｎ２２）＋Ｊ（Ｃｎ２１＜Ｃｎ２３）
＋Ｊ（Ｃｎ２１＜Ｃｎ３１）＋Ｊ（Ｃｎ２１＜Ｃｎ３２）＋Ｊ（Ｃｎ２１＜Ｃｎ３３）
…（２ｄ）
Ｒｎｋ２２
＝Ｊ（Ｃｎ２２≦Ｃｎ１１）＋Ｊ（Ｃｎ２２≦Ｃｎ１２）＋Ｊ（Ｃｎ２２≦Ｃｎ１３）
＋Ｊ（Ｃｎ２２≦Ｃｎ２１） ＋Ｊ（Ｃｎ２２＜Ｃｎ２３）
＋Ｊ（Ｃｎ２２＜Ｃｎ３１）＋Ｊ（Ｃｎ２２＜Ｃｎ３２）＋Ｊ（Ｃｎ２２＜Ｃｎ３３）
…（２ｅ）
Ｒｎｋ２３
＝Ｊ（Ｃｎ２３≦Ｃｎ１１）＋Ｊ（Ｃｎ２３≦Ｃｎ１２）＋Ｊ（Ｃｎ２３≦Ｃｎ１３）
＋Ｊ（Ｃｎ２３≦Ｃｎ２１）＋Ｊ（Ｃｎ２３≦Ｃｎ２２）
＋Ｊ（Ｃｎ２３＜Ｃｎ３１）＋Ｊ（Ｃｎ２３＜Ｃｎ３２）＋Ｊ（Ｃｎ２３＜Ｃｎ３３）
…（２ｆ）

Ｒｎｋ３１
＝Ｊ（Ｃｎ３１≦Ｃｎ１１）＋Ｊ（Ｃｎ３１≦Ｃｎ１２）＋Ｊ（Ｃｎ３１≦Ｃｎ１３）
＋Ｊ（Ｃｎ３１≦Ｃｎ２１）＋Ｊ（Ｃｎ３１≦＜Ｃｎ２２）＋Ｊ（Ｃｎ３１≦Ｃｎ２３）
＋Ｊ（Ｃｎ３１＜Ｃｎ３２）＋Ｊ（Ｃｎ３１＜Ｃｎ３３）
…（２ｇ）
Ｒｎｋ３２
＝Ｊ（Ｃｎ３２≦Ｃｎ１１）＋Ｊ（Ｃｎ３２≦Ｃｎ１２）＋Ｊ（Ｃｎ３２≦Ｃｎ１３）
＋Ｊ（Ｃｎ３２≦Ｃｎ２１）＋Ｊ（Ｃｎ３２≦Ｃｎ２２）＋Ｊ（Ｃｎ３２≦Ｃｎ２３）
＋Ｊ（Ｃｎ３２≦Ｃｎ３１） ＋Ｊ（Ｃｎ３２＜Ｃｎ３３）
…（２ｈ）
Ｒｎｋ３３
＝Ｊ（Ｃｎ３３≦Ｃｎ１１）＋Ｊ（Ｃｎ３３≦Ｃｎ１２）＋Ｊ（Ｃｎ３３≦Ｃｎ１３）
＋Ｊ（Ｃｎ３３≦Ｃｎ２１）＋Ｊ（Ｃｎ３３≦Ｃｎ２２）＋Ｊ（Ｃｎ３３≦Ｃｎ２３）
＋Ｊ（Ｃｎ３３≦Ｃｎ３１）＋Ｊ（Ｃｎ３３≦Ｃｎ３２）
…（２ｉ）

上記のＪ（＊＊）は、それぞれ括弧内の条件＊＊が満たされるとき「１」となり、満たされないときに「０」となる。

上記式の
Ｒｎｋ１１、Ｒｎｋ１２、Ｒｎｋ１３、
Ｒｎｋ２１、Ｒｎｋ２２、Ｒｎｋ２３、
Ｒｎｋ３１、Ｒｎｋ３２、Ｒｎｋ３３
はそれぞれ図５（ａ）の
Ｄｔ１１、Ｄｔ１２、Ｄｔ１３、
Ｄｔ２１、Ｄｔ２２、Ｄｔ２３、
Ｄｔ３１、Ｄｔ３２、Ｄｔ３３
の画素のランク値である。

ランク値Ｒｎｋ１１〜Ｒｎｋ３３は、対応する画素の配列に従い、図７に示すように配列されたものとして図示される。

Ｒｎｋ１１〜Ｒｎｋ３３を求めるための各式において８個の比較が行われ、判定結果に基づく０又は１の総和を求めるため、各ランク値は０〜８の値をとることになる。ランク値が８の場合にランクが最も低く、７、６、５、・・・の順に高いランクとなり、最も高いランクのランク値は０である。ランク付け部１４０によるランク値の決定は、ランクの決定でもある。

注目画素を中心とする３×３範囲内の各画素に対して、他の画素のうち、上又は左に位置し、集中度が、上記各画素の集中度以上である画素、並びに、下又は右に位置し、集中度が各画素の集中度よりも大きい画素の数が多いほど、当該画素についてのランク値Ｒｎｋが大きくなる。
上記のように、ランク値Ｒｎｋの値が大きいほど、ランクは低いとして扱われ、画素値分配における優先度が低くなる。

画素分配部１５０はランク付け部１４０で求められた各画素のランクをもとに、具体的にはランク値１４１（Ｒｎｋ１１〜Ｒｎｋ３３）をもとに注目画素の画素値をその周辺８画素に分配する。
注目画素とその周辺８画素の画素値（３×３範囲の画素値１２３）は画像バッファ１２０より供給される。
図８は画素分配部１５０に入力される３×３範囲の画素値１２３を示す。
Ｄｔ２２が注目画素の画素値、周辺８画素の画素値は
Ｄｔ１１、Ｄｔ１２、Ｄｔ１３、
Ｄｔ２１、 Ｄｔ２３、
Ｄｔ３１、Ｄｔ３２、Ｄｔ３３
である。なお、前述した集中度演算部１４０への５×５範囲の画素値１２２と標記が同じものは同じ画素値である。

図９は画素分配部１５０で行う画素値の分配方法を示すフローチャートである。以下、図９のフローチャートに従って画素分配部１５０で行う分配処理について説明する。

最初に、画素値の分配先となる画素のランク値Ｄｒｎｋを初期値０に設定する（Ｆ１０１）。以下の説明から明らかように、注目画素のランク値が、このランク値Ｄｒｎｋ以下であれば、他の画素への分配を行わず、ランク値Ｄｒｎｋよりも大きければ、他の画素への分配を行う。

ステップＦ１０２では、注目画素値Ｄｔ２２が０であるかどうかの判定を行う。注目画素値が０の場合、即ちステップＦ１０２で判定結果がＹＥＳの場合は（当該注目画素の画素値を他の画素に分配することはできないので、）分配を終了し、注目画素値が０以外の場合、即ち判定結果がＮＯの場合はステップＦ１０３へ進む。

ステップＦ１０３では、注目画素Ｄｔ２２のランク値Ｒｎｋ２２が、分配先画素のランク値Ｄｒｎｋ以下であるか（注目画素Ｄｔ２２のランクが、分配先画素のランク以上であるか）どうかの判定を行う。Ｄｒｎｋ以下である場合（ＹＥＳの場合）は注目画素Ｄｔ２２から他の画素への分配を行わないこととして、処理を終了する。
ステップＦ１０３で、注目画素Ｄｔ２２のランク値Ｒｎｋ２２が分配先画素のランク値Ｄｒｎｋよりも小さい場合(ＮＯの場合)はステップＦ１０４へ進む。

ステップＦ１０４では、
注目画素以外の画素のランク値
（Ｒｎｋ１１、Ｒｎｋ１２、Ｒｎｋ１３、
Ｒｎｋ２１、 Ｒｎｋ２３、
Ｒｎｋ３１、Ｒｎｋ３２、Ｒｎｋ３３）
の中から、
分配先画素のランク値Ｄｒｎｋと値が同じものを探索し、探索により見つけたランク値を有する画素を分配先画素とし、その画素値を分配先画素値Ｔ＿Ｄｔとして取得する。
そして、Ｔ＿Ｄｔと、Ｄｔ２２との和Ｔ＿Ｄｔ＋Ｄｔ２２を求める。

次に、注目画素値と分配先画素値の合計（Ｔ＿Ｄｔ＋Ｄｔ２２）が最大値（Ｎ−１）より大きいか判定を行う(Ｆ１０５)。そして、「大きい」場合（Ｆ１０５でＹＥＳ）はステップＦ１０８へ進み、「以下」の場合（Ｆ１０５でＮＯ)はステップＦ１０６へ進む。

ステップＦ１０６では、分配先画素の画素値をＴ＿Ｄｔ＋Ｄｔ２２に修正する（Ｔ＿Ｄｔ＋Ｄｔ２２を新たなＴ＿Ｄｔとする）。
そして、注目画素値を０に修正し、分配を終了する（Ｆ１０７）。
このような処理により、ステップＦ１０６の開始前における注目画素Ｄｔ２２の画素値を、それよりもランク値の小さい（ランクの高い）画素に分配したことになる。また、Ｔ＿Ｄｔ＋Ｄｔ２２＝Ｎ−１のときは、分配先画素の画素値を飽和させたことになる。
なお、上記のステップＦ１０６の開始前における「注目画素の画素値」は、図９の処理を開始した時点での注目画素の画素値に等しいとは限らない。図９の処理中に、後述のステップＦ１０９において、注目画素の画素値が修正されることがあるためである。

ステップＦ１０８では、分配先画素の画素値を最大値（Ｎ−１）に修正する。
この処理により、ステップＦ１０８の開始前における注目画素Ｄｔ２２の画素値の一部を、それよりもランク値の小さい（ランクの高い）画素に分配し、該分配先の画素の画素値を飽和させたことになる。

そして、注目画素値を、Ｔ＿Ｄｔ＋Ｄｔ２２から最大値（Ｎ−１）を減算した値（Ｔ＿Ｄｔ＋Ｄｔ２２−Ｎ＋１）に修正する（Ｆ１０９）。

次に、ステップＦ１１０において、分配先画素のランク値Ｄｒｎｋに１を加算し、ステップＦ１０２に戻る。

以下、同様に、分配先画素のランク値Ｄｒｎｋの値を１ずつ大きくしながら（ランク、優先度を次第に低くしながら）、同様の処理を繰り返し、ステップＦ１０２でＹＥＳ、又はステップＦ１０３でＹＥＳの判定となるまでステップＦ１０２〜Ｆ１１０の処理を繰り返す。

以上説明した分配処理により、注目画素とその周辺８画素の画素値が更新される。
この更新は、ランク（Ｒｎｋ）が注目画素のランクより高いランクの画素にのみ、注日画素の画素値を分配することで行われ、また、ランク（Ｒｎｋ）が高い画素から順次飽和するように注目画素の画素値を分配することで行われる。

更新された注目画素とその周辺８画素の画素値（更新画素値）１５２は画像バッファ１２０に入力され画像バッファ１２０は該当する箇所の画素値
（Ｄｔ１１、Ｄｔ１２、Ｄｔ１３、
Ｄｔ２１、Ｄｔ２２、Ｄｔ２３、
Ｄｔ３１、Ｄｔ３２、Ｄｔ３３）
を更新する。

一つの注目画素位置について上記の処理を終えた後、画像バッファ１２０は、注目画素位置を、次の位置、例えば、１画素右、又は次のラインの左端の画素に移動し、次の注目画素を中心とする５×５範囲の画素の画素値１２２を集中度演算部１３０に供給し、３×３範囲の画素の画素値１２３を画素分配部１５０へ送出し、以下、次の注目画素を中心とする３×３範囲の画素について、上記と同様に、集中度の演算、ランク値の演算、及び画素分配の処理が行われる。

なお、上記フローチャートで説明した処理を回路等で構成する場合、周辺８画素については飽和画素値（取り得る値の範囲内の最大値、即ちＮ−１）をとる画素を分配先候補から除外することで、少ない入力の組み合わせで出力画素値を決定することが可能である。例えば、５値の画素データ（Ｎ＝５）で上記分配処理を行う場合、周辺８画素中の飽和画素値をとる画素を除いた上位４ランク（ランク値の小さいものから数えて４番目まで）の画素値と注目画素値と注目画素のランク値で出力を決定できる。「４ランク」に限られるのは、注目画素の画素値の最大値は４であり、他の画素に仮に「１」ずつ分配したとしても、４つまでしか分配できないからである。

縦横変換部１６０は画像バッファ１２０より出力画素データ１５１を受け取り、Ｎ値の画素データをＬＥＤヘッド３５の各発光素子（ＬＥＤ素子）を点減させるためのビットパターンに変換し、さらにラインバッファを用いて横方向（主走査方向）に１ライン連続するビットパターンに変換し、ＬＥＤヘッド３５へ送出する。

図１０及び図１１（ａ）〜（ｃ）に縦横変換部１６０で行う変換の例を示す。図１０及び図１１（ａ）〜（ｃ）の例においては、解像度が１２００×１２００ＤＰＩの５値の画素データ（Ｎ＝５）を、解像度が２４００×２４００ＤＰＩのビットパターンに変換している。
図１０のビットパターン欄の「０」または「１」が書かれた四角が、解像度が２４００×２４００ＤＰＩの画像における１画素を表す。図のように、
画素データが「０」の場合には、ビットパターン「００００」（この場合、ビットパターンにおける画素値を図の左上、右上、左下、右下の順に記載している）、
画素データが「１」の場合には、ビットパターン「１０００」、
画素データが「２」の場合には、ビットパターン「１１００」、
画素データが「３」の場合には、ビットパターン「１１１０」、
画素データが「４」の場合には、ビットパターン「１１１１」
に変換される。

図１１（ａ）及び（ｂ）は横方向（主走査方向）に連続するピットパターンへの変換を示す。
図に示すように解像度が２４００×２４００ＤＰＩのビットパターンが「００００」、「１０００」、「１１００」、「１１１０」、「１１１１」、・・・と並んでいる場合には、
最初のラインの横方向に連続するビットパターンは「００１０１１１１１１・・・」、
次のラインの横方向に連続するビットパターンは「００００００１０１１・・・」
のように２４００ＤＰＩのライン単位で横方向に連続するビットパターンに変換されてＬＥＤヘッド３５に送出される。

ＬＥＤヘッド３５は前記横方向に連続するビットパターンの各ビットが「１」の場合に対応する位置の発光素子を点灯させ、感光体ドラムに潜像電位の形成を行い、前述した種々の画像形成プロセスが行われることで媒体上に前述のビットパターンに対応したトナー像（図１１（ｃ）が形成される。

（動作の説明）
次に本実施の形態１においてＮ値化処理部１１０から図１２（ａ）に示す画像データ（５値画像データ）が出力され、画像バッファ１２０に入力された場合の集中度演算部１３０、ランク付け部１４０、及び画素分配部１５０の具体的な動作を、図１２（ａ）及び（ｂ）、図１３（ａ）及び（ｂ）、図１４（ａ）〜（ｅ）を参照しながら説明する。
なお、図１２（ａ）及び（ｂ）において、１頁の画像の、左上隅の画素の座標が（０，０）で表される位置にあり、右下隅の画素の座標が（７，４）で表される位置にあるものとしている。

なお、座標を（ｘ，ｙ）の形で表すときｘは横方向の位置を表し、ｙは縦方向の位置を表す。これに対し画素データＤｔｖｈ、集中度Ｃｎｖｈ、ランク値Ｒｎｋｖｈの添え字ｖｈは先のもの（ｖ）が縦方向の位置を表し、後のもの（ｈ）が水平方向の位置を表す。

（集中度演算部１３０の動作）
図１３（ａ）及び（ｂ）は集中度演算部１３０の重みフィルタ１３２のフィルタ係数の互いに異なる例を示す。
図１３（ａ）に示す第１の例（フィルタ設定１）の場合は、重みフィルタ１３２の各係数
Ｗｇｔ１１、Ｗｇｔ１２、Ｗｇｔ１３、
Ｗｇｔ２１、Ｗｇｔ２２、Ｗｇｔ２３、
Ｗｇｔ３１、Ｗｇｔ３２、Ｗｇｔ３３
に
０、 ０、 ０、
０、 ３２、 ０、
０、 ０、 ０
が設定され、
図１３（ｂ）に示す第２の例（フィルタ設定２）の場合は、重みフィルタ１３２の各係数に
４、 ８、 ４、
８、 ３２、 ８、
４、 ８、 ４
が設定されている。

どのような値を用いるかは所望の特性に応じて決められる。前記の２つの設定（フィルタ設定１、フィルタ設定２）において、注目画素の位置が図１２（ａ）の位置（１，１）である場合に集中度演算部１３０が出力する各画素の集中度は、それぞれ下記の値となる。

（フィルタ設定１）
Ｃｎ１１＝０、Ｃｎ１２＝０、 Ｃｎ１３＝０、
Ｃｎ２１＝０、Ｃｎ２２＝３２、Ｃｎ２３＝３２、
Ｃｎ３１＝０、Ｃｎ３２＝０、 Ｃｎ３３＝６４

（フィルタ設定２）
Ｃｎ１１＝４、Ｃｎ１２＝１２、Ｃｎ１３＝１６、
Ｃｎ２１＝８、Ｃｎ２２＝４８、Ｃｎ２３＝６４、
Ｃｎ３１＝４、Ｃｎ３２＝２８、Ｃｎ３３＝８４

（ランク付け部１４０の動作）
注目画素位置が図１２（ａ）（１，１）である場合には、前述した集中度演算部１３０の動作により得られた各画素についての集中度１３１（Ｃｎ）が入力される。この時、ランク付け部１４０が出力する各画素のランク値は、フィルタ設定１、フィルタ設定２のいずれの場合にも下記の値となる。
Ｒｎｋ１１＝３、Ｒｎｋ１２＝４、Ｒｎｋ１３＝５、
Ｒｎｋ２１＝６、Ｒｎｋ２２＝１、Ｒｎｋ２３＝２、
Ｒｎｋ３１＝７、Ｒｎｋ３２＝８、Ｒｎｋ３３＝０

（画素分配部１５０の動作）
注目画素位置が図１２（ａ）の（１，１）である場合には、前述したランク付け部１４０で求められる各画素のランク値が入力される。この時、画素分配部１５０で行う分配により更新された注目画素とその周辺８画素（注目画素を中心とする３×３範囲の画素の画素値Ｄｔｂ１１〜Ｄｔｂ３３は下記の値となる。
Ｄｔｂ１１＝０、Ｄｔｂ１２＝０、Ｄｔｂ１３＝０、
Ｄｔｂ２１＝０、Ｄｔｂ２２＝０、Ｄｔｂ２３＝１、
Ｄｔｂ３１＝０、Ｄｔｂ３２＝０、Ｄｔｂ３３＝３

前記で算出された注目画素値と周辺８画素の画素値で、画像バッファ１２０に保持されている画像データ中の対応する画素位置
（０，０）、（１，０）、（２，０）、
（０，１）、（１，１）、（２，１）、
（０，２）、（１，２）、（２，２）
の画素値を更新する。更新結果が図１２（ｂ）に示されている。

画像バッファ１２０は注目画素位置を、次の位置に設定し、該位置を注目画素とした画像データを集中度演算部１３０、画素分配部１５０へ送出する。
次の位置は、一つ右の位置、又は次のライン（行）の左端の位置であり、例えば（１，１）の次の位置は（２，１）である。
一つ右の位置の座標値はＸに１を加算することで求められる。
次のラインの左端位置は、Ｙに１を加算し、Ｘを０にすることで求められる。

以上の処理を、注目画素位置を画像データ終端位置（図１２（ａ）及び（ｂ）に示す例では、画素位置（７，４））とした処理が終わるまで順次を行う。

図１４（ａ）、図１４（ｂ）はフィルタ設定１、フィルタ設定２の各設定例において画像データ終端位置まで処理が終了したときの画像データを示す。前記の各画像データは前述した縦横変換部１５０により、１２００×１２００ＤＰＩの５値画像データから２４００×２４００ＤＰＩのビットパターンに変換される（図１４（ｃ）、図１４（ｄ））。
なお、図１４（ｃ）〜（ｅ）には、１２００×１２００ＤＰＩの場合の座標値が記入してある。

フィルタ設定１においては、図１４（ｃ）に示すように、２〜５画素程度の画素の塊でビットパターンが作成され、対応するトナー像が媒体上に形成される。
フィルタ設定２においては、図１４（ｄ）に示すように、４〜８画素程度の画素の塊でビットパターンが作成され、対応するトナー像が媒体上に形成される。

図１４（ｅ）は、集中度演算部１３０、ランク付け部１４０、及び画素分配部１５０による上記の処理が行われない場合に、図１２（ａ）の画像データより作成される２４００×２４００ＤＰＩのビットパターンを示す。図１４（ｅ）で示すように１〜２画素程度の画素でビットパターンが形成され、対応するトナー像が媒体上に形成される。

（効果の説明）
以上説明したように、集中度演算部１３０、ランク付け部１４０、画素分配部１５０の動作によって、１〜２画素程度の少数の画素の塊で再現される画像データが、２〜５、或いは４〜８画素程度の画素の塊で再現される。したがって、画像形成装置の特性により、１画素程度の塊では濃度が忠実に再現されない場合でも、２〜５、或いは４〜８画素程度の画素の塊とすることで本来の濃度に近い濃度が再現される。

また、集中度演算部１３０のフィルタ設定１の場合は２〜５画素程度の画素の塊で画像データが再現され、フィルタ設定２の場合は４〜８画素程度の塊で画像データが再現される。このように、集中度演算部１３０に設定するフィルタの設定により、画像形成装置の特性に合わせて、画素の塊具合い（集約の度合い）を調整することが可能である。また、一律の条件により塊を形成しているので、例えばグラデーションの途中で濃度が急激に（ステップ状に）変化したり、見え方が急激に変わると言ったことがなく、見栄えが良好となる。

例えば、画像形成装置は、高精細な画像データ乃至ビットパターンが内部で発生されても、その画像データ乃至ビットパターンが表す濃度を忠実に再現できるとは限らない。例えば、トナー像を生成する電子写真方式の画像形成装置においては、トナーの粒径による制約を受け、トナーの粒径よりも小さい画素が静電潜像として形成されても、画素に１対１で対応するトナー像が形成されるわけではなく、ある箇所ではトナー粒がまったく付着せず、別の箇所では、画素よりも大きいトナー粒が付着するといったことが起きかねない。しかも、付着したり、しなかったりは偶然に左右されて、規則性がない。
このようなことが発生しないようにするため、予め複数の黒画素を集約して、大きな塊（画素の集まり）としておき、この塊に対応してトナーを付着させるようにすることで、濃度再現の忠実性を高めることができる。一方、過度に集約すると、解像度が低下するという問題がある。
本発明は、黒画素を集約する際の具体的方法として、各画素の集中度に基づいて、どの位置に集約させるかをより適切に決定することを可能としている。

フィルタ設定の選択、例えば、フィルタ設定１を選択するかフィルタ設定２を選択するかは、画像形成装置の特性上どの程度の大きさの塊とするのが最適かに応じて決められる。

例えば、フィルタ設定１
０， ０，０
０，３２，０
０， ０，０
の場合に形成されるビットパターンは、ドット間隔が１２００ｄｐｉの場合に大体２画素分の大きさを有するように見え、
フィルタ設定２
４， ８，４
８，３２，８
４， ８，４
の場合に形成されるビットパターンは、ドット間隔が１２００ｄｐｉの場合に大体３画素分の大きさを有するように見える。
従って、フィルタ設定１の場合は、約６００線、フィルタ設定２の場合は約４００線相当のスクリーンに変換される。さらに、Ｘ方向だけ考えた場合に、重みフィルタの中心画素の重みを１．０として中心画素とその左隣の画素と右隣りの画素の重みを合わせた値を２倍にした間隔が、形成されるパターンのドット間隔となり、このドット間隔で解像度（実施の形態では１２００ｄｐｉ）を割った値がおおよその線数（ビットパターンの線数）となる。
スクリーン構造をもったビットパターンへの変換については、意図したスクリーンの線数がそのまま形成されるビットパターンの線数になる。また、エッジ部と非エッジ部でスクリーンを切り換える場合には、前述の重みフィルタのみで発生させるパターンの線数とスクリーンの線数を近付けることで切り替わりが目立たなくなる。

一般的なＡＭスクリーンでスクリーン条件乃至特性を決める場合でも、スクリーンの条件乃至特性を決める要因は様々であり、例えば、ドットの不安定性や階調性と言ったプロセス要因のみでなく、色間のモアレ、印刷モードの方針（解像度優先など）なども考慮される。
本実施の形態を適用した場合でも色々な要因を考慮した上で、スクリーンの条件乃至特性が決定されるが、実質的な線数（解像度）について、簡単にかつ細かく調整できるところが本発明の利点の一つである。

他の効果として、元々画素が密集しているようなエッジ部分ではエッジに沿って、画素の集約化が行われるため、画素の塊を大きくすることにより解像度を粗くした場合でも、元画像中の文字等の輪郭をあまり変形させずに再現できる。また、低濃度の文字や細線等については、現像プロセスによっては再現できない場合があるが、必要最低限の補正（画素の集約化）で再現可能となる。
さらにまた、全階調域にわたって共通なルールで補正を行っているため、グラデーションの階調間での見え方（パターンの見た目、解像度の感じ方）に連続性があり、良好なグラデーションが再現できる。

なお、上記の実施の形態では、ランク付け部１４０で決定された各画素のランクＲｎｋが高い画素から順次飽和するように、注目画素の分配を行っているが、完全に飽和しなくとも飽和に近い状態になるようにすれば良い。即ち、ランク付け部１４０で決定された各画素のランクＲｎｋが高い画素から順次飽和し、又は飽和に近い状態になるように、注目画素の分配を行うこととしても良い。

実施の形態２.
（構成の説明）
図１５は、実施の形態２の画像処理部２００を、ネットワークＩＦ５０及びＬＥＤヘッド３５とともに示す。実施の形態２の画像処理部２００は、図２に示される実施の形態１の画像処理部１００の構成に対し、画素状態判定部２１０及び集中度修正部２２０が追加されている。本実施の形態では、集中度演算部１３０と、画素状態判定部２１０と、集中度修正部２２０とにより、集中度決定部１３５が構成されている。
画素状態判定部２１０は、注目画素の状態を判定し、集中度修正部２２０は、集中度演算部１３０で演算された各画素についての集中度を、画素状態判定部２１０の判定結果に応じて修正する。

画素状態判定部２１０へ入力される３×３範囲の画素の画素値１２３は画素分配部１５０へ入力されるデータ(１２３)と同じである。
画素状態判定部２１０の出力２１１と、集中度演算部１３０の出力１３１は、集中度修正部２２０に入力される。集中度修正部２２０の出力２２１は、ランク付け部１４０に入力される。

画素状態判定部２１０は、画像バッファ１２０より注目画素Ｄｔ２２を中心とする３×３範囲の画素値１２３、即ち、
Ｄｔ１１、Ｄｔ１２、Ｄｔ１３、
Ｄｔ２１、Ｄｔ２２、Ｄｔ２３、
Ｄｔ３１、Ｄｔ３２、Ｄｔ３３
を受け取り、３×３範囲の画素の各々について、所定の判定を行い、３×３範囲のすべての画素についての上記の判定の結果を合成することで、総合的な判定結果を得る。３×３範囲の画素の各々についての判定は、各画素の画素値に基づいて行われる。

図１６及び図１７は画素状態判定部２１０で行う判定方法の異なる例（判定方法１及び判定方法２）を示す。以下、それぞれの判定方法について下記に説明する。
以下で説明する判定方法１及び判定方法２のいずれかを用いるかは、予め個々の画像形成装置に対して設定しておいても良く、ユーザがいずれかを選択可能としても良い。

（判定方法１）
図１６（ａ）は判定方法１で用いられる判定フィルタ２１２の例を示し、判定フィルタ２１２は、３×３のマトリクス状に配列された要素、即ち
Ｐｔｎ１１、Ｐｔｎ１２、Ｐｔｎ１３、
Ｐｔｎ２１、Ｐｔｎ２２、Ｐｔｎ２３、
Ｐｔｎ３１、Ｐｔｎ３２、Ｐｔｎ３３
を有し、これらはそれぞれ入力画素値
Ｄｔ１１、Ｄｔ１２、Ｄｔ１３、
Ｄｔ２１、Ｄｔ２２、Ｄｔ２３、
Ｄｔ３１、Ｄｔ３２、Ｄｔ３３
に対応して設けられている。
フィルタの各要素は、図１６（ｂ）に示すように、Ｒｅｖｅｒｓｅフラグ、Ｌｏｗｅｒフラグ、及びＰｉｘ値を有する。
入力画素値の各々に対し、対応するフィルタ要素のパラメータを用いた判定、及び判定結果に対するさらなる処理が行われる。即ち、入力画素の各々に対して行われる判定は、以下の通りである。

Ｌｏｗｅｒフラグが「１」の場合は、
画素値がＰｉｘ値より小さいか否か判定し、
小さい場合は第１の判定結果を「１」とし、
同じか大きい場合は第１の判定結果を「０」とする。
Ｌｏｗｅｒフラグが「０」の場合は、
画素値がＰｉｘ値と同じか否かを判定し、
同じ場合は第１の判定結果を「１」とし、
異なる場合は第１の判定結果を「０」とする。
さらに
Ｒｅｖｅｒｓｅフラグが「１」の場合は
前記の第１の判定結果を反転したものを第２の判定結果（最終判定結果）とする。
即ち、第１の判定結果が「０」であれば、第２の判定結果を「１」とし、
第１の判定結果が「１」であれば、第２の判定結果を「０」とする。
一方、
Ｒｅｖｅｒｓｅフラグが「０」の場合は
前記の第１の判定結果を、そのまま第２の判定結果（最終判定結果）とする。
即ち、第１の判定結果が「０」であれば、第２の判定結果を「０」とし、
第１の判定結果が「１」であれば、第２の判定結果を「１」とする。
前記の判定及び処理を各画素について行い、全ての画素についての最終判定結果が「１」である場合に、画素状態判定部２１０が出力する総合判定結果を「１」とし、それ以外の場合は総合判定結果を「０」とする。

判定方法１では、上記の判定フィルタを用いることで、後に具体例について説明するように、所定の矩形の範囲の画素の各々について、当該画素の画素値が所定の値に一致するか否かを判定、或いは、所定の矩形の範囲のうち、少なくとも一部内に位置する画素が、所定のパターンに合致するものであるか否かの判定を行うことができる。

（判定方法２）
図１７は判定方法２で行う判定方法の例を示す。判定方法２は、外部より入力される画像情報をもとに判定を行なう。画像情報は、例えば、注目画素位置におけるＮ値化前の８ビットの画像データの画素値であり、例えば、Ｎ値化前の８ビットの画像データの画素値（最大値は２５５）が１１２〜１４３（即ち、１２８−１６から１２８＋１５の範囲内、言い換えると、取り得る値の範囲内の中心値付近、即ち、中心値を中心とする所定の範囲内の値）であれば判定結果は「１」、それ以外であれば判定結果は「０」である。

なお、画像情報として、Ｎ値化前の８ビットの画像データの代りに、例えば
文字エッジ部分であるかどうかの像域分離情報、画像データ中の注目画素の画像内の位置を表す位置情報を用いても良い。
像域分離情報は、例えば後述の実施の形態５に関して、図３５に示す特徴情報作成部５１０で生成されるエッジ情報に相当する。
位置情報は、例えば後述の実施の形態４に関して、図２９に示すＸ方向画素位置４１４、Ｙ方向画素位置４１５を示す情報である。

集中度修正部２２０は集中度演算部１３０で求められた集中度１３１（Ｃｎ）を画素状態判定部２１１よる判定結果２１１に応じて修正し、修正された集中度２２１（Ｃｎｂ）を出力する。

図１８（ａ）及び（ｂ）は集中度修正部２２０で集中度の修正に使用されるオフセットの例である。図で示すように、画素状態判定部２１１より出力される判定結果の値の種類分のオフセットが用意される。本例では、判定結果０、１にそれぞれ対応して、オフセット０、１が用意され、判定結果が０のときは、オフセット０が、判定結果が１のときはオフセット１が用いられる。

各オフセットの各要素値
Ｏｆｓｔ１１＿＊、Ｏｆｓｔ１２＿＊、Ｏｆｓｔ１３＿＊、
Ｏｆｓｔ２１＿＊、Ｏｆｓｔ２２＿＊、Ｏｆｓｔ２３＿＊、
Ｏｆｓｔ３１＿＊、Ｏｆｓｔ３２＿＊、Ｏｆｓｔ３３＿＊
（＊は判定結果２１１（＝０又は１）に応じて、０又は１となる）
は、集中度演算部１３０で求められた各画素の集中度
Ｃｎ１１、Ｃｎ１２、Ｃｎ１３、
Ｃｎ２１、Ｃｎ２２、Ｃｎ２３、
Ｃｎ３１、Ｃｎ３２、Ｃｎ３３
にそれぞれ加算され、加算（修正）された各画素の集中度２２１（Ｃｎｂ）が集中度修正部２２０より出力される。

例えば、図１９（ａ）に示すように、オフセット値Ｏｆｓｔｖｈ＿０(ｖ＝１、２又は３、ｈ＝１、２又は３)はすべて０であり、オフセット値Ｏｆｓｔｖｈ＿１は、図１９（ｂ）に示すように、（注目画素についての集中度に対するオフセットＯｆｓｔｖｈ＿１についてはｖ＋ｈ＝偶数である場合に）ｖ＋ｈ＝奇数と言う条件を満たすとき、即ち、注目画素位置を（ｘ，ｙ）で表すとき、（ａ＋ｂ）が奇数と言う条件を満たす（ｘ−ａ、ｙ−ｂ）の位置の画素についての集中度に対するオフセットは比較的大きな値（例えば１２８、６４）とされ、他の位置の画素についての集中度に対するオフセットは比較的小さな値（例えば０）とされる。

このような処理をする結果、修正された修正度Ｃｎｂは、画素値が中心値付近（１２８）付近で（オフセット１採用）、かつ注目画素位置（ｘ，ｙ）に対するｘ方向の距離（画素数）をａ、ｙ方向の距離（画素数）をｂの和が奇数である位置の画素についてのものは、比較的大きさオフセット、例えば１２８又は６４の加算により、より大きな値となり、それ以外のときは、比較的小さなオフセット、例えば０しか加算されず、０が加算される場合には、集中度は同じ値（変更なし）となる。

図１９（ｂ）で、上、左のみ１２８、右、下は６４と違いを設けるのは、画素データに対する処理が画像の上のラインから下のラインへ、各ラインを左から右へという順序で行われ、処理対象画素（注目画素）の上、左のデータは略確定しており（確定度が高く）、黒画素の集約を促進するためである。
なお、本実施の形態ではオフセット値を加算することで修正を行なっているが、オフセット値を乗算することで修正を行なっても良い。

ランク付け部１４０は集中度修正部２２０により修正された各画素の集中度２２１（Ｃｎｂ）を受け取り、各画素のランク値１４１（Ｒｎｋ）を計算し出力する。なお、ランク付け部１４０による各画素のランク値は実施の形態１の場合と同様の方法で行われる。

その他の構成については、実施の形態１と同様であるので説明を省略する。

（動作の説明）
次に本実施の形態２においてＮ値化処理部１１０から図２０（ａ）に示す画像データ（５値画像データ）が出力され、画像バッファ１２０に入力された場合の、集中度演算部１３０、ランク付け部１４０、画素分配部１５０、画素状態判定部２１０、及び集中度修正部２２０の具体的な動作を、図１９、図２０（ａ）及び（ｂ）、図２１、図２２（ａ）〜（ｃ）を参照しながら説明する。なお、集中度演算部１３０のフィルタには図１３（ｂ）に示すフィルタ設定２、即ち、
４ ８ ４
８ ３２ ８
４ ８ ４
が設定され、画素状態判定部２１０には前述した図１６（ａ）及び（ｂ）並びに図２１に示す判定方法１の判定フィルタが設定され、集中度修正部２２０には図１９（ａ）及び（ｂ）に示すオフセット値が設定されているものとする。また、注目画素位置が図２０（ａ）に示す画像データの画素位置（１，１）に設定された場合の動作について説明する。

（集中度演算部１３０の動作）
注目画素位置が図２０（ａ）の（１，１）である場合に集中度演算部１３０が出力する各画素の集中度は、下記の値となる。
Ｃｎ１１＝１４４、Ｃｎ１２＝ ９６、Ｃｎ１３＝１６０、
Ｃｎ２１＝ ９６、Ｃｎ２２＝１９２、Ｃｎ２３＝１２８、
Ｃｎ３１＝１６０、Ｃｎ３２＝１２８、Ｃｎ３３＝１９２
以下に上記の集中度の計算例を示す。
例えば、Ｃｎ１１を計算するときの３×３範囲の中心は、（０,０）であり、
画素値Ｄｔ１１〜Ｄｔ３３は、
− − −
− ４ ０
− ０ ４
である。ここで、「−」は、画像データの範囲外の仮想的な画素のデータであり、「０」として扱われる。フィルタ係数は、図１３（ｂ）のフィルタ設定２であり、従って
４ ８ ４
８ ３２ ８
４ ８ ４
である。従って、これらの積和は、
０ ０ ０
０ １２８ ０
０ ０ １６
＝１４４となる。

（画素状態判定部２１０の動作）
図２１は画素状態判定部２１０に設定される、図１６（ａ）に示す判定フィルタの具体例を示す。図２１に示すように判定フィルタの各要素に設定される値は
Ｐｔｎ１１＝｛０、０、４｝、Ｐｔｎ１２＝｛０、０、０｝、Ｐｔｎ１３＝｛０、０、４｝、
Ｐｔｎ２１＝｛０、０、０｝、Ｐｔｎ２２＝｛１、１、０｝、Ｐｔｎ２３＝｛１、１、０｝、
Ｐｔｎ３１＝｛１、１、０｝、Ｐｔｎ３２＝｛１、１、０｝、Ｐｔｎ３３＝｛１、１、０｝
（判定フィルタの各要素は「Ｒｅｖｅｒｓｅ」、「Ｌｏｗｅｒ」、「Ｐｉｘ」の順に記載している）である。

注目画素位置が（１，１）の場合に入力画素値
Ｄｔ１１、Ｄｔ１２、Ｄｔ１３、
Ｄｔ２１、Ｄｔ２２、Ｄｔ２３、
Ｄｔ３１、Ｄｔ３２、Ｄｔ３３
は、
４、０、４、
０、４、０、
４、０、４
であるので、各画素に対する判定フィルタによる最終判定結果は
１、１、１、
１、１、１、
１、１、１
となり、画素状態判定部２１０が出力する総合判定結果は１となる。

以下、いくつかのデータについて上記の判定フィルタによる処理の例を説明する。
例えば、Ｄｔ１１は４であり、対応するＰｔｎ１１のＬｏｗｅｒ＝０であるので、Ｄｔ１１がＰｉｘ(＝４)と同じかどうかの判定を行い、Ｄｔ１１＝Ｐｉｘ＝４であるので、第１の判定結果は「１」となり、Ｒｅｖｅｒｓｅ＝０であるので、第２の判定結果は第１の判定結果と同じ「１」となる。

また、Ｄｔ１２は０であり、対応するＰｔｎ１２のＬｏｗｅｒ＝０であるので、Ｄｔ１２がＰｉｘ(＝０)と同じかどうかの判定を行い、Ｄｔ１２＝Ｐｉｘ＝０であるので、第１の判定結果は「１」となり、Ｒｅｖｅｒｓｅ＝０であるので、第２の判定結果は第１の判定結果と同じ「１」となる。

また、Ｄｔ２３は０であり、対応するＰｔｎ２３のＬｏｗｅｒ＝１であるので、Ｄｔ２３がＰｉｘ（＝０）より小さいかどうかの判定を行い、Ｄｔ２３がＰｉｘ＝０より小さくないので、第１の判定結果は「０」となり、Ｒｅｖｅｒｓｅ＝１であるので、第２の判定結果は第１の判定結果の反転したもの、即ち、「１」となる。
なお、Ｐｔｎ２３〜Ｐｔｎ３３のように、Ｐｉｘ＝０とし、Ｌｏｗｅｒ＝１、Ｒｅｖｅｓｅ＝１とすれば、画像データＤｔの値が何であっても第２の判定結果は「１」となる。

要するに図２１の判定フィルタは、注目画素よりも上又は左の画素が、図２０（ａ）に示す市松模様状（注目画素を黒画素とする）かどうかを判定する。

即ち、図１６（ａ）及び（ｂ）に示すフィルタ要素を用い、Ｒｅｖｅｒｓｅ、Ｌｏｗｅｒ、Ｐｉｘを図２１に示すように定めた場合には、注目画素及びそれよりも右又は下に位置する画素については、画素値の如何を問わず、第２の判定結果が「１」となる。

一方、注目画素の上、又は左に位置する画素については、注目画素位置を（ｘ，ｙ）としたとき、ｃ＋ｄが偶数となる、（ｘ−ｃ、ｙ−ｄ）の位置にある画素のＰｉｘ値が４、即ちＮ値化データの最大値に等しければ第２の判定結果が「１」となる。

さらに、注目画素の上、又は左に位置する画素のうち、注目画素位置を（ｘ，ｙ）としたとき、ｃ＋ｄが奇数となる、（ｘ−ｃ、ｙ−ｄ）の位置にある画素のＰｉｘ値が０、即ちＮ値化データの最小値に等しければ第２の判定結果が「１」となる。

総合判定結果は、注目画素の座標を（ｘ，ｙ）で表すとき、フィルタリングの対象範囲内（調査範囲内）で、かつ注目画素の上、又は左に位置する画素のうちの、ｃ＋ｄが偶数であるという条件を満たす、すべての座標位置（ｘ−ｃ、ｙ−ｄ）の画素の画素値が最大値Ｎ−１＝４であり、かつそれ以外のすべての座標位置の画素の画素値が最小値「０」であるかどうかの判定（注目画素を黒画素位置とする市松模様状であるかの判定）をしており、上記の条件を満たせば、画素状態判定部２１０による総合判定結果が「１」となり、そうでなければ画素状態判定部２１０による総合判定結果が「０」となる。

なお、注目画素及びそれよりも下、又は右の画素については画素値の如何を問わず、同じ判定結果となり、実質上注目画素よりも上又は左に位置する画素にのみ基づいて判定を行うこととしているのは、上又は左の画素は画素値がほぼ確定している（確定度が高い）からである。

なお、上記の例では、所定位置の画素が最大値に一致するかどうかの判定を行い、他の所定位置の画素が最小値に一致するかどうかの判定を行っているが、最大値、最小値以外の所定値に一致するかどうかの判定を行うこととしても良い。また、市松模様状かどうかの判定を行っているが、他の所定のパターンに合致するかどうかの判定を行うこととしても良い。

（集中度修正部２２０の動作）
図１９（ａ）及び（ｂ）は集中度修正部２２０に設定されるオフセット値の具体的設定例を示す。入力される判定結果が０である場合に使用されるオフセット０は図１９（ａ）に示されるように、
Ｏｆｓｔ１１＿０＝０、Ｏｆｓｔ１２＿０＝０、Ｏｆｓｔ１３＿０＝０、
Ｏｆｓｔ２１＿０＝０、Ｏｆｓｔ２２＿０＝０、Ｏｆｓｔ２３＿０＝０、
Ｏｆｓｔ３１＿０＝０、Ｏｆｓｔ３２＿０＝０、Ｏｆｓｔ３３＿０＝０
と設定され、入力される判定結果が１である場合に使用されるオフセット１は図１９（ｂ）に示されるように、
Ｏｆｓｔ１１＿０＝０、Ｏｆｓｔ１２＿０＝１２８、Ｏｆｓｔ１３＿０＝０、
Ｏｆｓｔ２１＿１２８、Ｏｆｓｔ２２＿０＝０、 Ｏｆｓｔ２３＿０＝６４、
Ｏｆｓｔ３１＿０−０、Ｏｆｓｔ３２＿０＝６４、 Ｏｆｓｔ３３＿０＝０
と設定される。

注目画素位置が（１,１）の場合に入力される各画素についての集中度
Ｃｎ１１、Ｃｎ１２、Ｃｎ１３、
Ｃｎ２１、Ｃｎ２２、Ｃｎ２３、
Ｃｎ３１、Ｃｎ３２、Ｃｎ３３
は、上記のオフセット２が加算（修正）され、集中度修正部２２０が出力する修正された各画素についての集中度は下記の値となる（下記のＣｎｂ＊＊は修正された各画素についての集中度を示す）。

Ｃｎｂ１１＝１４４、Ｃｎｂ１２＝２２４、Ｃｎｂ１３＝１６０、
Ｃｎｂ２１＝２２４、Ｃｎｂ２２＝１９２、Ｃｎｂ２３＝１９２、
Ｃｎｂ３１＝１６０、Ｃｎｂ３２＝１９２、Ｃｎｂ３３＝１９２
比較のため修正前の集中度Ｃｎは、
Ｃｎ１１＝１４４、Ｃｎ１２＝ ９６、Ｃｎ１３＝１６０、
Ｃｎ２１＝ ９６、Ｃｎ２２＝１９２、Ｃｎ２３＝１２８、
Ｃｎ３１＝１６０、Ｃｎ３２＝１２８、Ｃｎ３３＝１９２
であった。

上記のオフセットを加算することで、注目画素位置を（ｘ，ｙ）としたとき、ａ＋ｂ＝奇数であるという条件を満たす位置（ｘ−ａ、ｙ−ｂ）の画素についての集中度がより大きな値となり、その結果ランク値がより小さくなり（ランクがより高くなり）、画素値の分配を優先的に受けることになる。言い換えると、ｃ＋ｄ＝偶数という条件を満たす位置（ｘ−ｃ，ｙ−ｄ）の画素についての画素値Ｄｔが大きかった画像（注目画素を黒画素位置とする市松模様状の画像）に対して、ａ＋ｂ＝奇数という条件を満たす位置（ｘ−ａ，ｙ−ｂ）の画素（上記市松模様の白画素位置）の画素についての集中度をより大きくし、その結果ランク値がより小さくなり（ランクがより高くなり）、画素値の分配を優先的に受けることになる。従って、このような処理は、市松模様を崩す傾向を有する。

（ランク付け部１４０の動作）
注目画素位置が図２０(ａ）の（１，１）である場合には、前述した集中度修正部２２０で修正された各画素についての集中度が入力される。この時、ランク付け部１４０が出力する各画素のランク値は下記の通りとなる。
Ｒｎｋ１１＝８、Ｒｎｋ１２＝１、Ｒｎｋ１３＝７、
Ｒｎｋ２１＝０、Ｒｎｋ２２＝５、Ｒｎｋ２３＝４、
Ｒｎｋ３１＝６、Ｒｎｋ３２＝３、Ｒｎｋ３３＝２

（画素分配部１５０の動作）
注目画素位置が図２０（ａ）の（１，１）である場合には、前述したランク付け部１４０で求められた各画素のランク値が入力される。この時、画素分配１５０で行う分配により更新された注目画素Ｄｔｂ２２を中心とする３×３範囲の画素の画素値Ｄｔｂ１１〜Ｄｔｂ３３は下記の値となる。
Ｄｔｂ１１＝４、Ｄｔｂ１２＝０、Ｄｔｂ１３＝４、
Ｄｔｂ２１＝４、Ｄｔｂ２２＝０、Ｄｔｂ２３＝０、
Ｄｔｂ３１＝４、Ｄｔｂ３２＝０、Ｄｔｂ３３＝４
比較のため、画素分配前のデータは、
Ｄｔ１１＝４、Ｄｔ１２＝０、Ｄｔ１３＝４、
Ｄｔ２１＝０、Ｄｔ２２＝４、Ｄｔ２３＝０、
Ｄｔ３１＝４、Ｄｔ３２＝０、Ｄｔ３３＝４
であった。

前記で算出された注目画素値とその周辺８画素（注目画素を中心とする３×３範囲の画素）の画素値で、画像バッファ１２０に保持されている画像データ中の対応する画素位置
（１，１）、（２，１）、（３，１）、
（１，２）、（２，２）、（３，２）、
（１，３）、（２，３）、（３，３）
の画素値を更新する。更新後のデータ値を図２０（ｂ）に示す。
図２０（ｂ）を図２０（ａ）と比較すると、画像の左上の部分において、市松模様状のパターンが崩されているのがわかる。

一つの注目画素位置について上記の処理を終えた後、
画像バッファ１２０は、注目画素位置を、次の位置、例えば、１画素右、又は次のラインの左端の画素に移動し（上記の例では、（２，１）が次の位置になる）、次の注目画素を中心とする５×５範囲の画素の画素値１２２を集中度演算部１３０に供給し、３×３範囲の画素の画素値１２３を画素分配部１５０及び画素状態判定部２１０へ送出し、以下、次の注目画素を中心とする３×３範囲の画素について、上記と同様に、画素状態の判定、集中度の演算、ランク値の演算、及び画素分配の処理が行われる。

以上の処理を、注目画素位置を画像データ終端位置（図２０（ａ）の例では、画素位置（７，４））とした処理が終わるまで順次を行う。

図２２（ａ）は画像データ終端位置まで処理が終了したときの画像データを示す。前記の各画像データは前述した縦横変換部１５０により、１２００×１２００ＤＰＩの５値画像データから２４００×２４００ＤＰＩのビットパターンに変換される（図２２（ｂ））。

図２２（ｃ）は、画素状態判定部２１０、集中度修正部２２０による上記の処理が行なわれない場合（実施の形態１の処理が行われた場合）に形成される２４００×２４００ＤＰＩのビットパターンを示す。
なお、図２２（ｂ）、（ｃ）には、１２００×１２００ＤＰＩの場合の座標値が記入してある。

図２２（ａ）を図２０（ａ）と比較し、図２２（ｂ）を図２２（ｃ）と比較すると、画像の全体にわたり、本実施の形態の処理により、市松模様状のパターンが崩されているのがわかる。即ち、画素状態判定部２１０及び集中度修正部２２０による上記の処理が行なわれない場合（実施の形態１の処理が行われた場合）には市松模様のビットパターンが維持されるのに対し、画素状態判定部２１０及び集中度修正部２２０による上記の処理が行なわれる場合（実施の形態２の処理が行われる場合）には、ビットパターンは市松模様とならない。

（効果の説明）
以上説明したように、画素状態判定部２１０及び集中度修正部２２０の動作によって、通常は市松模様のパターンにより再現される画像データが、市松模様のパターン以外のパターンで再現される。画像形成装置の中には、濃度再現特性、例えばトナー像生成機構の特性により、市松模様を忠実に再現することが適切でない場合がある。市松模様にすると白画素部分も黒画素としてトナーを付着させるため、最大２倍の濃度になってしまうためである。そのような場合に本実施の形態により、市松模様を崩し（他のパターンに変換し)、市松模様とは異なるパターンで再現を行なうことで本来の濃度に近い濃度を再現することができる。

また、本実施の形態２においては、画素状態判定部２１０に設定する判定フィルタ、集中度修正部２２０に前記画素状態判定部２１０の判定結果に対応する修正は市松模様のパターン発生を抑制することを意図した設定を行なっているが、市松模様以外の濃度再現が忠実に行なわれないようなパターンについても、前記の画素状態判定部２１０及び集中度修正部２２０の設定の組み合わせにより当該パターンの発生を抑制することが可能である。

どのような模様乃至パターンに対する処理を行うかに応じて、図２１に示す判定フィルタのパラメータ乃至フラグの値を設定すればよい。即ち、本実施の形態では、図２１に示す判定フィルタを用いているので、そのパラメータ乃至フラグの値を変更することで、対象とする模様乃至パターンに対して柔軟にかつ容易に対応可能である。

実施の形態３，
（構成の説明）
図２３は、実施の形態３の画像処理部３００を、ネットワークＩＦ５０及びＬＥＤヘッド３５とともに示す。実施の形態３の画像処理部３００は、図２に示される実施の形態１の画像処理部１００の構成に対し、サブ画素位置情報作成部３１０が追加され、さらに、実施の形態１の画像処理部１００における縦横変換部１６０が、解像度変換部３２０に変更されている。サブ画素位置情報作成部３１０は、ランク付け部１４０で決定された各画素のランク（Ｒｎｋ）をもとに注目画素のサブ画素位置情報を作成し、解像度変換部３２０は、サブ画素位置情報作成部３１０で作成されたサブ画素位置情報をもとにＮ値画像データを高解像度の２値画像データに変換する。

高解像度の２値画像データは、例えば、Ｎ値のデータの各々に対して、２×２のマトリックス状に配列された４つのビット(サブ画素）のデータから成る。
サブ画素位置情報は、４つのビット（サブ画素）のうちの最初に「１」とすべきビットの始点の位置を示す始点情報３１３と、２番目以降に「１」とすべき画素の、上記始点に対する方向を示す成長方向情報(３１４)とを含み、さらに、始点に対して対角位置にある画素が２番目の高いランクを有するか否かを示す対角成長フラグ（３１５）をさらに含むこととしても良い。

サブ画素位置情報作成部３１０に入力される各画素のランク値１４１（Ｒｎｋ）は、画素分配部１５０へ入力されるものと同一である。
サブ画素位置情報作成部３１０が出力するサブ画素位置情報３１１は画像バッファ１２０で一旦保持され、出力画素データ１５１とタイミングを合わせて、出力サブ画素位置情報３１２として、解像度変換部３２０へ供給される。解像度変換部３２０の出力はＬＥＤヘッド３５へ送られる。

サブ画素位置情報作成部３１０は、ランク付け部１４０で求められた各画素のランク値１４１（Ｒｎｋ）をもとに、注目画素についてのサブ画素位置情報３１１を作成し画像バッファ１２０へ出力する。

図２４はサブ画素位置情報作成部３１０で作成するサブ画素位置情報３１１の例である。図示のサブ画素位置情報は、各画素について、各画素を中心とする３×３範囲の画素についてのランク値（Ｒｎｋ）に基づいて生成されるものであり、始点情報３１３、成長方向情報３１４、及び対角成長フラグ３１５を含む。
始点情報３１３は、上記のように、最優先でビット値を「１」にすべきサブ画素の位置を示し、成長方向情報３１４は、上記のように、２番目に優先的にビット値を「１」にすべきサブ画素の位置の上記始点に対する方向（成長方向）を示す。本例では、２番目以降に優先的にビット値を「１」にすべきサブ画素が始点に対して時計方向に回転した隣接位置にあるときは、「０」とされ、反時計方向に回転した隣接位置にあるときは「１」とされる。
対角成長フラグ３１５は対角成長を行なう可能性があるか否かを示し、対角成長を行う可能性があるときは、「１」とされ、そうでなければ「０」とされる。

前記の各情報は、注目画素以外の画素のランク値
Ｒｎｋ１１、Ｒｎｋ１２、Ｒｎｋ１３、
Ｒｎｋ２１、 Ｒｎｋ２３、
Ｒｎｋ３１、Ｒｎｋ３２、Ｒｎｋ３３
の内、値が最も小さいものに対応する画素（ランクが最も高い画素）の位置と、値が最も小さいものに対応する画素に隣接する画素のランク値の比較結果と、２番目に値が小さいものに対応する画素（２番目にランクが高い画素）の位置から決定される。
以下、Ｒｎｋ１１〜Ｒｎｋ３３のいずれが最小値であるかに応じて、それぞれに場合について説明する。

（Ｒｎｋ１１が最小値である場合）
始点情報は「０」に設定される。
成長方向情報は、Ｒｎｋ１２とＲｎｋ２１を比較して、Ｒｎｋ１２＜Ｒｎｋ２１であれば、「０」に、Ｒｎｋ１２＞Ｒｎｋ２１であれば、「１」に設定される。
対角成長フラグは、Ｒｎｋ１１に対し対角位置の関係にあるＲｎｋ３３が２番目に小さいランク値であれば「１」、そうでなければ「０」に設定される。

（Ｒｎｋ１２が最小値である場合）
始点情報は、Ｒｎｋ１１とＲｎｋ１３を比較して、Ｒｎｋ１１＜Ｒｎｋ１３であれば、「０」に、Ｒｎｋ１１＞Ｒｎｋ１３であれば、「１」に設定される。
成長方向情報は、Ｒｎｋ１１とＲｎｋ１３を比較して、Ｒｎｋ１１＜Ｒｎｋ１３であれば、「０」に、Ｒｎｋ１１＞Ｒｎｋ１３であれば「１」に設定される。
対角成長フラグは「０」に設定される。

（Ｒｎｋ１３が最小値である場合）
始点情報は「１」に設定される。
成長方向情報は、Ｒｎｋ１２とＲｎｋ２３を比較して、Ｒｎｋ１２＜Ｒｎｋ２３であれば「１」に、Ｒｎｋ１２＞Ｒｎｋ２３であれば、「０」に設定される。
対角成長フラグは、Ｒｎｋ１３に対して対角位置の関係にあるＲｎｋ３１が２番目に小さいランク値であれば「１」、そうでなければ。「０」に設定される。

（Ｒｎｋ２１が最小値である場合）
始点情報は、Ｒｎｋ１１とＲｎｋ３１を比較して、Ｒｎｋ１１＜Ｒｎｋ３１であれば「０」に、Ｒｎｋ１１＞Ｒｎｋ３１であれば「２」に設定される。
成長方向情報は、Ｒｎｋ１１とＲｎｋ３１を比較して、Ｒｎｋ１１＜Ｒｎｋ３１であれば、「１」に、Ｒｎｋ１１＞Ｒｎｋ３１であれば、「０」に設定される。
対角成長フラグは「０」に設定される。

（Ｒｎｋ２３が最小値である場合）
始点情報は、Ｒｎｋ１３とＲｎｋ３３を比較して、Ｒｎｋ１３＜Ｒｎｋ３３であれば、「１」に、Ｒｎｋ１３＞Ｒｎｋ３３であれば、「３」に設定される。
成長方向情報は、Ｒｎｋ１３とＲｎｋ３３を比較して、Ｒｎｋ１３＜Ｒｎｋ３３であれば、「０」に、Ｒｎｋ１３＞Ｒｎｋ３３であれば、「１」に設定される。
対角成長フラグは「０」に設定される。

（Ｒｎｋ３１が最小値である場合）
始点情報は「２」に設定される。
成長方向情報は、Ｒｎｋ２１とＲｎｋ３２を比較して、Ｒｎｋ２１＜Ｒｎｋ３２であれば、「０」に、Ｒｎｋ２１＞Ｒｎｋ３２であれば、「１」に設定される。
対角成長フラグは、Ｒｎｋ３１に対し対角位置の関係にあるＲｎｋ１３が２番目に小さいランク値であれば「１」、そうでなければ「０」に設定される。

（Ｒｎｋ３２が最小値である場合）
始点情報は、Ｒｎｋ３１とＲｎｋ３３を比較して、Ｒｎｋ３１＜Ｒｎｋ３３であれば、「２」に、Ｒｎｋ３１＞Ｒｎｋ３３であれば、「３」に設定される。
成長方向情報は、Ｒｎｋ３１とＲｎｋ３３を比較して、Ｒｎｋ３１＜Ｒｎｋ３３であれば「１」に、Ｒｎｋ３１＞Ｒｎｋ３３であれば「０」に設定される。
対角成長フラグは「０」に設定される。

（Ｒｎｋ３３が最小値である場合）
始点情報は「３」に設定される。
成長方向情報は、Ｒｎｋ２３とＲｎｋ３２を比較して、Ｒｎｋ２３＜Ｒｎｋ３２であれば、「１」に、Ｒｎｋ２３＞Ｒｎｋ３２であれば、「０」に設定される。
対角成長フラグは、Ｒｎｋ３３に対し対角位置の関係にあるＲｎｋ１１が２番目に小さいランク値であれば「１」に、それ以外の場合は「０」に設定される。

以上のように、（注目画素以外で、ランク値が最も小さい（ランクが最も高い）画素の位置が始点と判定され、始点情報は、該始点の位置を表すものとなる。
始点に隣接する２つの画素、即ち始点に対してその両隣に位置する２つの画素についてのランク値を比較し、より小さい方の画素の方向（始点から該より小さいランク値を有する画素（より高い画素）への方向）が成長方向と判定され、該成長方向を表す情報が成長方向情報として出力される。
さらに、始点が３×３範囲の隅に位置する場合、始点に対して、対角位置（注目画素を中心として、始点に対して点対称の位置）の画素が、２番目に小さいランク値（２番目に高いランク）を有する場合、対角成長の可能性あると判定され、対角成長フラグがオン（１）にセットされる一方、それ以外の場合には、対角成長フラグがオフ（０）にセットされる。

以上説明したように、注目画素についてのサブ画素位置情報３１１が作成され、出力される。出力されたサブ画素位置情報は画像バッファ１２０に一旦保持され、出力画素データ１５１とタイミングを合わせて出力サブ画素位置情報３１２として解像度変換部３２０へ入力される。

解像度変換部３２０は画像バッファ１２０より供給される画素データ１５１とサブ画素位置情報３１２をもとにＬＥＤヘッド３５を点滅させるためのビットパターンに変換し、さらにラインバッファを用いて横方向（主走査方向）に１ライン連続するビットパターンに変換し、ＬＥＤヘッド３５へ送出する。

図２５は解像度変換部３２０で行う変換の例を示す。図２５の例においては、解像度が１２００×１２００ＤＰＩの５値の画像データ（Ｎ＝５）を、解像度が２４００×２４００ＤＰＩのビットパターンに変換を行なっている。図のビットパターン欄の０または１が書かれた四角が、解像度が２４００×２４００ＤＰＩの１画素を表す。

図示のように、画素データが０の場合はビットパターン「００００」（図の左上、右上、左下、右下の画素値に対応）となる。即ち、画素データが「０」の場合には、ビットパターンのすべての画素が「０」となる。

画素データが「１」で、かつ始点情報が「０」の場合はビットパターン「１０００」、
画素データが「１」で、かつ始点情報が「１」の場合はビットパターン「０１００」、
画素データが「１」で、かつ始点情報が「２」の場合はビットパターン「００１０」、
画素データが「１」で、かつ始点情報が「３」の場合はビットパターン「０００１」となる。
即ち、ビットパターンにおいて、注目画素を中心とする始点の方向に対応する位置の画素のみが「１」となり、他の位置の画素は「０」となる。
このように、２×２のマトリックス状に配列された４つのビットのビットパターンの中心に対して、始点情報で示される方向に位置するビットのみが１とされる。

次に、画素データが「２」で、かつ始点情報が「０」で、かつ成長方向情報が「０」の場合はビットパターン「１１００」、
画素データが「２」で、かつ始点情報が「０」で、かつ成長方向情報が「１」の場合はビットパターン「１０１０」、
画素データが「２」で、かつ始点情報が「１」で、かつ成長方向情報が「０」の場合はビットパターン「０１０１」、
画素データが「２」で、かつ始点情報が「１」で、かつ成長方向情報が「１」の場合はピットパターン「１１００」、
画素データが「２」で、かつ始点情報が「２」で、かつ成長方向情報が「０」の場合はビットパターン「１０１０」、
画素データが「２」で、かつ始点情報が「２」で、かつ成長方向情報が「１」の場合はビットパターン「００１１」、
画素データが「２」で、かつ始点情報が「３」で、かつ成長方向情報が「０」の場合はビットパターン「００１１」、
画素データが「２」で、かつ始点情報が「３」で、かつ成長方向情報が「１」の場合はビットパターン「０１０１」に変換される。

即ち、ビットパターンにおいて、注目画素を中心とする始点の方向に対応する位置の画素、並びにその両隣の画素のうち、成長方向に位置する画素が「１」となり、他の位置の画素は「０」となる。

画素データが「３」で、かつ始点情報が「０」の場合はビットパターン「１１１０」、
画素データが「３」で、かつ始点情報が「１」の場合はビットパターン「１１０１」、
画素データが「３」で、かつ始点情報が「２」の場合はビットパターン「１０１１」、
画素データが「３」で、かつ始点情報が「３」の場合はビットパターン「０１１１」に変換される。

即ち、ビットパターンにおいて、注目画素を中心とする始点の方向に対応する位置の画素、及びその両隣の画素が「１」となり、他の位置の画素は「０」となる。

最後に、画素データが「４」の場合はビットパターン「１１１１」に変換される。即ち、画素データが４の場合はビットパターンのすべての画素が「１」となる。

横方向（主走査方向）に連続するビットパターンへの変換は、上記の図１１（ａ）及び（ｂ）に示すように行われる。
図に示すように２４００×２４００ＤＰＩ解像度のビットパターンが「００００」、「１０００」、「１１００」、「１１１０」、「１１１１」、・・・と並んでいる場合には、
最初のラインの横方向に連続するビットパターンは「００１０１１１１１１・・・」、
次のラインの横方向に連続するビットパターンは「００００００１０１１・・・」
のように２４００ＤＰＩのライン単位で横方向に連続するビットパターンに変換されてＬＥＤヘッド３５に送出される。

ＬＥＤヘッド３５は前記横方向に連続するビットパターンの各ビットが「１」の場合に対応する位置の発光素子を点灯させ、感光体ドラムに潜像電位の形成を行い、前述した種々の画像形成プロセスが行われることで媒体上に前述のビットパターンに対応したトナー像（図１１（ｃ）が形成される。

なお、本実施の形態では解像度が１２００×１２００ＤＰＩの５値の画像データ（Ｎ＝５）を解像度が２４００×２４００ＤＰＩのビットパターンに変換する例を説明したが、その他の解像度から他の解像度への変換も可能である。
また、対角成長フラグについては考慮しないビットパターンへの変換を例に挙げて説明を行なっているが、対角成長フラグを考慮した変換も可能である。

その他の構成については、実施の形態１と同様であるので説明を省略する。また、本実施の形態の構成を説明するにあたり、実施の形態１に追加、変更する構成を例に説明したが、実施の形態２においても同様の追加、変更を行うことで適用可能な構成である。

（動作の説明）
次に本実施の形態３においてＮ値化処理部１１０から図２６（ａ）に示す画像データ（５値画像データ）が出力され、画像バッファ１２０に入力された場合の集中度演算部１３０、ランク付け部１４０、画素分配部１５０、サブ画素位置情報作成部３１０、及び解像度変換部３２０の具体的な動作を、図２６（ａ）〜（ｄ）、図２７（ａ）及び（ｂ）を参照しながら説明する。
なお、集中度演算部１３０のフィルタには図１３（ｂ）に示すフィルタ設定２が設定されているものとする。

最初に、集中度演算部１３０、ランク付け部１４０、画素分配部１５０、及びサブ画素位置情報作成部３１０の動作については、注目画素位置が図２６（ａ）に示す画像データの画素位置（２，０）に設定された場合の動作を例に挙げて説明する。

（集中度演算部１３０の動作）
注目画素位置が図２６（ａ）の（２，０）である場合に集中度演算部１３０が出力する各画素の集中度は、下記の値となる。
Ｃｎ１１＝８、 Ｃｎ１２＝２８、 Ｃｎ１３＝３２、
Ｃｎ２１＝５２、 Ｃｎ２２＝１２４、Ｃｎ２３＝１５２、
Ｃｎ３１＝１６０、Ｃｎ３２＝１７２、Ｃｎ３３＝２００
上記のうちのＣｎ２２についての計算例を示す。
Ｃｎ２２については、（２，０）を中心とする３×３範囲の画素即ち、
− − −
０ ２ ３
２ ２ ３
と、図１３（ｂ）に示すフィルタ設定２のフィルタ係数、即ち、
４ ８ ４
８ ３２ ８
４ ８ ４
との積和であり、
０ ０ ０
０ ６４ ２４
８ １６ １２
＝１２４となる。

（ランク付け部１４０の動作）
注目画素位置が図２６（ａ）の（２，０）である場合には、前述した集中度演算部１３０で計算された各画素についての集中度が入力される。この時、ランク付け部１４０が出力する各画素のランク値は下記の通りとなる。
Ｒｎｋ１１＝８、Ｒｎｋ１２＝７、Ｒｎｋ１３＝６、
Ｒｎｋ２１＝５、Ｒｎｋ２２＝４、Ｒｎｋ２３＝３、
Ｒｎｋ３１＝２、Ｒｎｋ３２＝１、Ｒｎｋ３３＝０

（画素分配部１５０の動作）
注目画素位置が図２６（ａ）の（２，０）である場合には、前述したランク付け部１４０で求められた各画素のランク値が入力される。この時、画素分配部１５０で行う分配により更新された注目画素Ｄｔｂ２２を中心とする３×３範囲の画素の画素値Ｄｔｂ１１〜Ｄｔｂ３３は下記の値となる。
Ｄｔｂ１１＝０、Ｄｔｂ１２＝０、Ｄｔｂ１３＝０、
Ｄｔｂ２１＝０、Ｄｔｂ２２＝０、Ｄｔｂ２３＝３、
Ｄｔｂ３１＝２、Ｄｔｂ３２＝３、Ｄｔｂ３３＝４

前記で算出された画素データのうち、Ｄｔｂ１１、Ｄｔｂ１２、Ｄｔｂ１３は、対応する画素位置（１，−１）、（２，−１）（３，−１）が画像データの領域外なので無視され、残りのデータは、位置
（１，０）、（２，０）、（３，０）、
（１，１）、（２，１）、（３，１）
の画素値の更新に用いられる。更新の結果を図２６（ｂ）に示す。

一つの注目画素位置について上記の処理を終えた後、画像バッファ１２０は、注目画素位置を、次の位置、例えば、１画素右、又は次のラインの左端の画素に移動し（上記の例では、（３，０）が次の位置になる）、次の注目画素を中心とする５×５範囲の画素の画素値１２２を集中度演算部１３０に供給し、３×３範囲の画素の画素値１２３を画素分配部１５０へ送出し、以下、次の注目画素を中心とする３×３範囲の画素について、上記と同様に、集中度の演算、ランク値の演算、及び画素分配の処理が行われる。

（サブ画素位置情報作成部３１０の動作）
注目画素位置が図２６（ａ）の（２，０）である場合には、前述したランク付け部１４０で求められた各画素のランク値が入力される。この時、サブ画素位置情報作成部３１０で作成された注目画素のサブ画素位置情報３１１は、始点情報が「３」、成長方向情報が「０」、対角成長フラグが「０」となる。前記のサブ画素位置情報３１１は、画像バッファ１２０に送出され一旦保持される。

以上の処理を、注目画素位置を画像データ終端位置（図２６（ａ）に示す例では、画素位置（７，４））とした処理が終わるまで処理を行う。

図２６（ｃ）は画像データ終端位置まで処理が終了したときの画像データを示す。図２６（ｄ）は画像データに対応して作成されるサブ画素位置情報を示す。図の各画素位置に記載の３要素の内の最初の数値（フラグ）が対角成長フラグ、２番目の数値（フラグ）が成長方向情報、最後の数値（フラグ）が始点情報に対応する。

次に、解像度変換部３２０の動作について、上記のようにして作成された画像データが図２６（ｃ）に示す如くであり、サブ画素位置情報が図２６（ｄ）に示す如くである場合に、画素位置が（５，０）の場合に行われる変換を例に挙げて説明する。

（解像度変換部３２０の動作）
画素位置が（５，０）の場合に解像度変換部３２０へ入力される画素データは「１」、サブ画素位置情報は始点情報が「２」である。したがって、図２５に示すように、解像度が１２００×１２００ＤＰＩの５値の画素データ「１」は、解像度が２４００×２４００ＤＰＩのビットパターン「００１０」に変換される。なお、成長方向情報が「１」、対角成長フラグが「０」であるが、画素情報が１であるので、これらは考慮されない。

上記で説明した解像度変換部３２０の処理を画像データ終端位置（図２６（ａ）〜（ｄ）の例では、画素位置（７，４））まで行なう。図２７（ａ）は形成される、解像度が２４００×２４００ＤＰＩのビットパターンを示す。

図２７（ｂ）は、サブ画素位置情報作成部３１０、及び解像度変換部３２０による上記の処理を行わない場合（実施の形態１による処理を行なう場合）に形成される、解像度が２４００×２４００ＤＰＩのビットパターンを示す。

実施の形態１の構成時に形成されるビットパターンは１画素の孤立画素が発生しているのに対し、実施の形態３の構成時に形成されるビットパターンは１画素の孤立画素が発生していないことが分かる。これは、本実施の形態では、２値画素に変換する際に始点位置、成長方向などを考慮に入れ２値画素のビットパターンを決定するためである。

（効果の説明）
以上説明したように、サブ画素位置情報作成部３１０、解像度変換部３２０の動作により、階調をもった画素を高解像度の２値画素に変換する際に生じていた孤立画素の発生をなくすことができる。したがって、画像形成装置の特性により、１画素程度の塊の濃度が忠実に再現されない場合でも、１画素の孤立画素の発生をなくすことで本来の濃度に近い濃度が再現可能となる。

なお、実施の形態３でも、実施の形態１で説明した集中度決定部１３５の代わりに、実施の形態２で説明したのと同様の集中度決定部１３５を用いることとしても良い。

実施の形態４．
（構成の説明）
図２８は、実施の形態４の画像処理部４００を、ネットワークＩＦ５０及びＬＥＤヘッド３５とともに示す。実施の形態４の画像処理部４００は、図２３に示される実施の形態３の画像処理部３００の構成に対し、集中度修正部４１０が追加されている。本実施の形態では、集中度演算部１３０と、集中度修正部４１０とにより、集中度決定部１３５が構成されている。
集中度修正部４１０は、集中度演算部１３０で求められた集中度１３１（Ｃｎ）を修正して、修正された集中４１１（Ｃｎｂ）を出力する。各画素についての集中度の修正は、画像内における各画素の位置に応じて行われる。例えば、画素の位置に応じて切り替えられるオフセットを集中度に加算することで、各画素についての集中度の修正が行われる。

集中度演算部１３０の出力１３１(Ｃｎ）は、集中度修正部４１０に入力される。集中度修正部４１０の出力４１１(Ｃｎｂ）は、ランク付け部１４０に入力される。

図２９は、実施の形態４における集中度修正部４１０の構成例を示す。図示の集中度修正部４１０は、Ｘ方向カウンタ４１２と、Ｙ方向カウンタ４１３と、スクリーンオフセット格納部４１６と、加算部４１８とを有する。

図３０は画像データとＸ方向カウンタ４１２とＹ方向カウンタ４１３が出力するカウント値で表されるＸ方向画素位置４１４とＹ方向画素位置４１５の関係を示す図である。図示のようにＸ方向カウンタ４１２とＹ方向カウンタ４１３はそれぞれ入力される画素のＸ方向とＹ方向の数をカウントし、Ｘ方向画素位置４１４とＹ方向画素位置４１５を出力する。Ｘ方向のカウント及びＹ方向のカウントは、５に達すると次は０に戻るものであり、各々０〜５までを循環的に繰り返すものであり、Ｘ方向画素位置４１４及びＹ方向画素位置４１５は、０から５までの値を取る。Ｘ方向画素位置４１４とＹ方向画素位置４１５は、スクリーンオフセット格納部４１６に入力される。

スクリーンオフセット格納部４１６は、複数のスクリーンオフセットから成るスクリーンオフセット群を格納しており、格納されているスクリーンオフセット群の中から入力されるＸ方向画素位置４１４とＹ方向画素位置４１５に対応するスクリーンオフセットＯｆｓｅｔを１つ選択し出力する。出力されたスクリーンオフセット４１７(Ｏｆｓｅｔ）は加算部４１８に入力される。

図３１はスクリーンオフセット格納部４１４に格納されているスクリーンオフセット群を示す図である。図で示すようにＹ方向画素位置０〜５とＸ方向画素位置０〜５の３６通りの組み合わせに対応したスクリーンオフセットが格納されており、前述したように入力されるＸ方向画素位置４１４とＹ方向画素位置４１５の組合せに応じて１つのスクリーンオフセットが選択され出力される。

前記のスクリーンオフセット群は図３２（ａ）に示すように、位置（３，０）、位置（０，３）ならびに（０＋６ｎ、３＋６ｎ）、（３＋６ｎ、０＋６ｎ）（但しｎは正の整数）に交点をもつ斜め格子状のスクリーン構造を持つ画像を生じさせることを意図したものであり、各位置のオフセットは、図３２（ｂ）に示すように、交点において最も大きく（図示の例では、６０）、交点と交点を結ぶ斜めの線に沿う位置が次に大きな値（図示の例では、４５）を有し、交点及び上記の斜めの線から離れるに従い次第に小さな値（図示の例では４０、２０）を有し、最も遠く離れた位置では、最小値０となる。

図３２(ａ）のスクリーン構造は、６×６画素の領域を１単位として繰り返すものであり、従って、スクリーンオフセット格納部４１６には、Ｘ方向位置０〜５、Ｙ方向位置０〜５の範囲のオフセットが格納されていれば足りる。

本実施の形態は、Ｘ方向画素位置０〜５、Ｙ方向画素位置０〜５の範囲内の各位置を中心とする３×３のウインドウＷｎｄ内の各位置のオフセット値を読み出すようにしたものであり、図３１は、Ｘ方向位置、Ｙ方向位置を入力（アドレス）として、対応する９つの位置（３×３のウインドウ内のそれぞれの位置）のオフセットを出力する（読み出す）構成であることを示す。例えば、Ｘ方向画素位置が１、Ｙ方向画素位置が１の場合に（注目する画素位置が（１，１）の場合に）、スクリーンオフセットＯｆｓｅｔは、図３１のＹ＝１、Ｘ＝１の行より、
Ｏｆｓｅｔ１１＝ ０、Ｏｆｓｅｔ１２＝２０、Ｏｆｓｅｔ１３＝４０、
Ｏｆｓｅｔ２１＝２０、Ｏｆｓｅｔ２２＝２８、Ｏｆｓｅｔ２３＝４５、
Ｏｆｓｅｔ３１＝４０、Ｏｆｓｅｔ３２＝４５、Ｏｆｓｅｔ３３＝２８
となる。

加算部４１８に入力されたスクリーンオフセットＯｆｓｅｔは、集中度演算部１３０で求められた注目画素と周辺８画素についての集中度１３１(Ｃｎ)に各々加算され、修正された集中度４１１(Ｃｎｂ)が出力される。前記の修正された集中度４１１(Ｃｎｂ)はランク付け部１４０に入力される。

その他の構成については、実施の形態３と同様であるので説明を省略する。

（動作の説明）
次に本実施の形態４において、Ｎ値化処理部１１０から図３３に示す画像データ（５値画像データ）が出力され、画像バッファ１２０に入力された場合の、集中度演算部１３０、ランク付け部１４０、画素分配部１５０、サブ画素位置情報作成部３１０、解像度変換部３２０、及び集中度修正部４１０の具体的な動作を、図３２（ａ）及び（ｂ）、図３３、図３４を参照しながら説明する。

なお、図３３において、１頁の画像の、左上隅の画素の座標が（０，０）で表される位置にあり、右下隅の画素の座標が（１７，１７）で表される位置にあるものとしている。また、図３３の例では、Ｎ値化処理部１１０からの５値画像データが０又は１の値を有する場合を想定している。さらにまた、集中度演算部１３０のフィルタには図１３（ｂ）に示すフィルタ設定２が設定されているものとする。また以下では、注目画素位置が図３３に示す画像データの画素位置（１，０）に設定された場合の動作について説明する。

（集中度演算部１３０の動作）
注目画素位置が図３３の（１，０）である場合に集中度演算部１３０が出力する各画素についての集中度は、下記の値となる。
Ｃｎ１１＝４、 Ｃｎ１２＝８、 Ｃｎ１３＝８、
Ｃｎ２１＝１６、Ｃｎ２２＝３６、Ｃｎ２３＝１６、
Ｃｎ３１＝３６、Ｃｎ３２＝１６、Ｃｎ３３＝８

以下に計算例を示す。
Ｃｎ２２については、
（１，０）を中心とする３×３の画素
− − −
０ １ ０
１ ０ ０
と
４ ８ ４
８ ３２ ８
４ ８ ４
との積和＝３６

また、Ｃｎ１１については、
（０，−１）を中心とする３×３の画素
− − −
− − −
− ０ １
と
４ ８ ４
８ ３２ ８
４ ８ ４
との積和＝４

（集中度修正部４１０の動作）
注目画素位置が図３３の（１，０）である場合には、図３１に示すスクリーンオフセット群よりＸ画素位置が１、Ｙ画素位置が０に対応するスクリーンオフセット
Ｏｆｓｅｔ１１＝２０、Ｏｆｓｅｔ１２＝２８、Ｏｆｓｅｔ１３＝４５、
Ｏｆｓｅｔ２１＝０、 Ｏｆｓｅｔ２２＝２０、Ｏｆｓｅｔ２３＝４０、
Ｏｆｓｅｔ３１＝２０、Ｏｆｓｅｔ３２＝２８、Ｏｆｓｅｔ３３＝４５
が選択され、前述した集中度演算部１３０で演算された各画素についての集中度に各々加算され、各画素についての集中度が修正される。即ち、上記の
Ｃｎ１１＝４、 Ｃｎ１２＝８、 Ｃｎ１３＝８、
Ｃｎ２１＝１６、Ｃｎ２２＝３６、Ｃｎ２３＝１６、
Ｃｎ３１＝３６、Ｃｎ３２＝１６、Ｃｎ３３＝８
と、オフセットＯｆｓｅｔを加算することで、
修正された各画素についての集中度は、下記の値となる。
Ｃｎｂ１１＝２４、Ｃｎｂ１２＝３６、Ｃｎｂ１３＝５３、
Ｃｎｂ２１＝１６、Ｃｎｂ２２＝５６、Ｃｎｂ２３＝５６、
Ｃｎｂ３１＝５６、Ｃｎｂ３２＝４４、Ｃｎｂ３３＝５３

（ランク付け部１４０の動作）
注目画素位置が図３３の（１，０）である場合には、前述した集中度修正部４１０の動作により修正された各画素についての集中度が入力される。この時、ランク付け部１４０が出力する各画素のランク値は下記の通りとなる。
Ｒｎｋ１１＝７、Ｒｎｋ１２＝６、Ｒｎｋ１３＝４、
Ｒｎｋ２１＝８、Ｒｎｋ２２＝２、Ｒｎｋ２３＝１、
Ｒｎｋ３１＝０、Ｒｎｋ３２＝５、Ｒｎｋ３３＝３

（画素分配部１５０の動作）
注目画素位置が図３３の（１，０）である場合には、前述したランク付け部１４０で求められた各画素のランク値が入力される。この時、画素分配部１５０で行なう分配により更新された注目画素Ｄｔｂ２２を中心とする３×３範囲の画素の画素値Ｄｔｂ１１〜Ｄｔｂ３３は下記の値となる。
Ｄｔｂ１１＝０、Ｄｔｂ１２＝０、Ｄｔｂ１３＝０、
Ｄｔｂ２１＝０、Ｄｔｂ２２＝０、Ｄｔｂ２３＝０、
Ｄｔｂ３１＝２、Ｄｔｂ３２＝０、Ｄｔｂ３３＝０

上記のうち、画素値Ｄｔｂ２２が位置（１，０）の画素値であり、前記で算出された画素データのうち、Ｄｔｂ１１、Ｄｔｂ１２、Ｄｔｂ１３は、対応する画素位置（０，−１）、（１，−１）、（２，−１）が画像データの領域外なので無視され、残りのデータは、位置、
（０，０）、（１，０）、（２，０）、
（０，１）、（１，１）、（２，１）
の画素値の更新に用いられる。本例では、更新後のデータは、
Ｄｔｂ２１＝０、Ｄｔｂ２２＝０、Ｄｔｂ２３＝０、
Ｄｔｂ３１＝２、Ｄｔｂ３２＝０、Ｄｔｂ３３＝０
となる。

一つの注目画素位置について上記の処理を終えた後、画像バッファ１２０は、注目画素位置を、次の位置、例えば、１画素右、又は次のラインの左端の画素に移動し（上記の例では、（２，０）が次の位置になる）、次の注目画素を中心とする５×５範囲の画素の画素値１２２を集中度演算部１３０に供給し、３×３範囲の画素の画素値１２３を画素分配部１５０へ送出し、以下、次の注目画素を中心とする３×３範囲の画素について、上記と同様に、集中度の演算、集中度の修正、ランク値の演算、及び画素分配の処理が行われる。

（サブ画素位置情報作成部３１０の動作）
注目画素位置が図３３の（１，０）である場合には、前述したランク付け部１４０で求められた各画素のランク値が入力される。この時、サブ画素位置情報作成部３１０で作成された注目画素のサブ画素位置情報は、始点情報が「２」、成長方向情報が「１」、対角成長フラグが「０」となる。前記のサブ画素位置情報は、画像バッファ１２０に送出され一旦保持される。

以上の処理を、注目画素位置を画像データ終端位置（図３３の例では、画素位置（１７，１７））とした処理が終わるまで順次を行い、処理後の画像データとサブ画素位置情報から解像度変換部３２０の動作により図３４に示すようなビットパターンが作成される。なお、図３４でも解像度変換前の座標値を示している。図３４で示すように出力されるビットパターンは、集中度修正部４１０で使用するオフセットを作成する際に意図していたスクリーン構造を持ったビットパターンとなる。

（効果の説明）
以上説明したように、集中度修正部４１０で画素位置毎にオフセットを切り替えながら集中度の修正を行うことで、任意の周期のスクリーン構造を持った（スクリーンオフセット作成の際に意図した）ビットパターンを発生させることが可能となる。
また、同時に実施の形態１〜３と同様、画像形成装置の特性に合わせて、画素の塊具合 (集約の度合い）を調整することが可能であり、本来の濃度に近い濃度を再現することが可能である。

実施の形態５．
（構成の説明）
図３５は、実施の形態５の画像処理部５００を、ネットワークＩＦ５０及びＬＥＤヘッド３５とともに示す。実施の形態５の画像処理部５００は、図２８に示される実施の形態４の画像処理部４００の構成に対し、特徴情報作成部５１０が追加され、さらに実施の形態４における集中度修正部４１０が集中度修正部５２０に置き換えられている。本実施の形態では、集中度演算部１３０と、集中度修正部５２０とにより、集中度決定部１３５が構成されている。
特徴情報作成部５１０は、入力画像の特徴を示す特徴情報を画素毎に作成し、集中度修正部５２０は、集中度演算部１３０で求めた各画素についての集中度１３１（Ｃｎ）を、特徴情報作成部５１０で作成した、当該画素についての特徴情報に応じて修正し、修正された集中度５２１（Ｃｎｂ）を出力する。特徴情報作成部５１０が作成する特徴情報は、例えば、当該画素が画像のエッジ部分か否かを示す情報である。集中度修正部５２０による集中度の修正は、例えば、オフセットの加算により行われ、特徴情報に応じてオフセットを切替えることで、特徴情報に応じた集中度の修正が行われる。

図３６は特徴情報作成部５１０の構成例を示す。図示の特徴情報作成部５１０は、フィルタ演算部５１５と、減算器５１６と、比較器５１７とを備える。
フィルタ演算部５１５で注目画素を中心とする所定の範囲（例えば縦横それぞれ所定数の画素からなる矩形の範囲）の画素の画素値の平均値（平均画素値）を算出し、算出した平均画素値を、注目画素値から減算器５１６で減算して注目画素値と平均画素値の差分値を求め、この差分値を比較器５１７であらかじめ設定された閾値と比較することで、画像データ中の画素値変動の大きい部分（エッジ部分）かどうかを判定し、画像のエッジ部分については「１」をそれ以外の部分（否エッジ部分）については「０」とした特徴情報５１１(Ｃｈ）を出力する。

なお、本実施の形態では前記の構成を特徴情報作成部の構成としているが、エッジ以外の条件を含む（例えば、画素値について所定の判定を行い、判定結果の論理積を求めるなど）判定を行う構成等、他の構成でももちろん構成可能である。
例えば、上記した画素値についての所定の判定として、濃度が所定値以上かどうかの判定を行い、エッジであり、かつ濃度が所定値以上であるかの判断を行うことで、文字以外に該当するエッジ（画像中のエッジ）を除外する率を高めることとする。

図３５において、画像バッファ１２０への入力は実施の形態１〜４と同様のＮ値化後の画像データの他に、特徴情報作成部５１０の出力である特徴情報５１１(Ｃｈ）が追加されている。また、集中度修正部５２０への入力は集中度１３１（Ｃｎ）に加え、特徴情報５１２(Ｃｈｂ）が追加されている。画像バッファ１２０が出力する特徴情報５１２(Ｃｈｂ）は、特徴情報５１１(Ｃｈ）と同内容のものであるが、５×５範囲の画素値の注目画素とタイミングを合わせて出力される点で異なる。

図３７は、実施の形態５における集中度修正部５２０の構成例を示す。図示の集中度修正部５２０は、実施の形態４で説明したＸ方向カウンタ４１２、Ｙ方向カウンタ４１３、スクリーンオフセット格納部４１６、及び加算部４１８の構成に加え、通常オフセット格納部５２２、選択部５２４が追加されている。また、実施の形態４において加算部４１８へ入力されていたスクリーンオフセットＯｆｓｅｔは、選択部５２４へ入力され、加算部４１８には選択部５２４が出力するオフセット５２５が入力されるよう変更されている。

通常オフセット格納部５２２に格納され、出力される通常オフセット５２３は、例えば、図１９（ａ）のオフセット０と同様であり、
Ｏｆｓｔ１１＿０＝０、Ｏｆｓｔ１２＿０＝０、Ｏｆｓｔ１３＿０＝０、
Ｏｆｓｔ２１＿０＝０、Ｏｆｓｔ２２＿０＝０、Ｏｆｓｔ２３＿０＝０、
Ｏｆｓｔ３１＿０＝０、Ｏｆｓｔ３２＿０＝０、Ｏｆｓｔ３３＿０＝０
である（即ち、オフセット値はすべて０である）。
前記の通常オフセット５２３は選択部５２４へ入力される。

スクリーンオフセット格納部４１６には、図３１で示された実施の形態４と同様のスクリーンオフセット群が格納され、実施の形態４と同様、画素位置に対応したスクリーンオフセット４１７（Ｏｆｓｅｔ）が選択され選択部５２４へ入力される。

選択部５２４は画像バッファ１２０より供給される特徴情報５１２(Ｃｈｂ)にしたがって、スクリーンオフセット４１７と通常オフセット５２３のいずれかを選択し、選択したオフセットを、オフセット５２５として出力する。本実施の形態では、図３８に示すように、特徴情報５１２(Ｃｈｂ)が「０」の場合にスクリーンオフセット４１７をオフセット５２５として出力し、特徴情報５１２(Ｃｈｂ)が「１」の場合に通常オフセット５２３をオフセット５２５として出力する。出力されたオフセット５２５は加算部４１８に入力され、集中度演算部１３０で求められた注目画素と周辺８画素についての集中度１３１（Ｃｎ）に各々加算され、修正された集中度５２１（Ｃｎｂ）が出力される。この修正された集中度５２１（Ｃｎｂ）はランク付け部１４０に入力される。

その他の構成については、実施の形態４と同様であるので説明を省略する。

（動作の説明）
次に本実施の形態５において図３９に示す画像データがＮ値化処理部１１０とエッジ判定部５１０に入力され、Ｎ値化処理部１１０で図４０に示す５値の画像データに変換されて画像バッファ１２０に入力され、特徴情報作成部５１０で図４１に示す特徴情報が作成されて画像バッファ１２０に入力された場合の集中度演算部１３０、ランク付け部１４０、画素分配部１５０、サブ画素位置情報作成部３１０、解像度変換部３２０、及び集中度修正部５２０の具体的な動作を、図３９、図４０、図４１、図４２を参照しながら説明する。

なお、図３９、図４０において、１頁の画像の、左上隅の画素の座標が（０，０）で表される位置にあり、右下隅の画素の座標が（２７，１５）で表される位置にあるものとしている。また、集中度演算部１３０のフィルタには図１３（ｂ）に示すフィルタ設定２が設定されているものとする。

また、以下では、注目画素位置が図４０に示す画像データの画素位置（２，１）に設定された場合の動作について説明する。

（集中度演算部１３０の動作）
注目画素位置が図４０の（２，１）である場合に集中度演算部１３０が出力する各画素についての集中度は、下記の値となる。
Ｃｎ１１＝８、 Ｃｎ１２＝２０、 Ｃｎ１３＝２４、
Ｃｎ２１＝２４、Ｃｎ２２＝１０４、Ｃｎ２３＝１２０、
Ｃｎ３１＝３６、Ｃｎ３２＝１５６、Ｃｎ３３＝２５６

（集中度修正部５２０の動作）
集中度修正部５２０に入力される特徴情報５１２(Ｃｈｂ)は注目画素の位置に該当する値が入力される。注目画素位置が図４０の（２，１）である場合には、図４１で示す特徴情報の位置（２，１）に該当する値が入力される。この場合、位置（２，１）では、特徴情報５１２（Ｃｈｂ）＝１であるため、「１」が入力され、選択部５２４は通常オフセット５２３
Ｏｆｓｔ１１＿０＝０、Ｏｆｓｔ１２＿０＝０、Ｏｆｓｔ１３＿０＝０、
Ｏｆｓｔ２１＿０＝０、Ｏｆｓｔ２２＿０＝０、Ｏｆｓｔ２３＿０＝０、
Ｏｆｓｔ３１＿０＝０、Ｏｆｓｔ３２＿０＝０、Ｏｆｓｔ３３＿０＝０
をオフセット５２５として出力し、加算部４１８にて前述した集中度演算部１３０で演算された各画素についての集中度に各々加算され、各画素についての集中度が修正される。修正された各画素についての集中度は、下記の値となる。
Ｃｎｂ１１＝８、 Ｃｎｂ１２＝２０、 Ｃｎｂ１３＝２４、
Ｃｎｂ２１＝２４、Ｃｎｂ２２＝１０４、Ｃｎｂ２３＝１２０、
Ｃｎｂ３１＝３６、Ｃｎｂ３２＝１５６、Ｃｎｂ３３＝２５６

（ランク付け部１４０の動作）
注目画素位置が図４０の（２，１）である場合には、前述した集中度修正部５２０で修正された各画素についての集中度が入力される。この時、ランク付け部１４０が出力する各画素のランク値は下記の通りとなる。
Ｒｎｋ１１＝８、Ｒｎｋ１２＝７、Ｒｎｋ１３＝６、
Ｒｎｋ２１＝５、Ｒｎｋ２２＝３、Ｒｎｋ２３＝２、
Ｒｎｋ３１＝４、Ｒｎｋ３２＝１、Ｒｎｋ３３＝０

（画素分配部１５０の動作）
注目画素位置が図４０の（２，１）である場合には、前述したランク付け部１４０で求められた各画素のランク値が入力される。この時、画素分配部１５０で行なう分配により更新された注目画素Ｄｔｂ２２を中心とする３×３範囲の画素の画素値Ｄｔｂ１１〜Ｄｔｂ３３は下記の値となる。
Ｄｔｂ１１＝０、Ｄｔｂ１２＝０、Ｄｔｂ１３＝０、
Ｄｔｂ２１＝０、Ｄｔｂ２２＝０、Ｄｔｂ２３＝１、
Ｄｔｂ３１＝０、Ｄｔｂ３２＝４、Ｄｔｂ３３＝４

前記で算出された注目画素を中心とする３×３範囲の画素の画素値で、画素バッファ１２０に保持されている画像データ中の対応する画素位置
（１，０）、（２，０）、（３，０）、
（１，１）、（２，１）、（３，１）、
（１，２）、（２，２）、（３，２）
の画素値を更新する。

画像バッファ１２０は、注目画素位置を、次の位置、例えば、１画素右、又は次のラインの左端の画素に移動し（上記の例では、（３，１）が次の位置となる）、次の注目画素を中心とする５×５範囲の画素の画素値１２２を集中度演算部１３０に供給し、３×３範囲の画素の画素値１２３を画素分配部１５０へ送出し、注目画素の特徴情報を集中度修正部５２０へ送出する。以下、次の注目画素を中心とする３×３範囲の画素について、上記と同様に、集中度の演算、集中度の修正、ランク値の演算、及び画素分配の処理が行われる。

（サブ画素位置情報作成部３１０の動作）
注目画素位置が図４０の（２，１）である場合には、前述したランク付け部１４で求められた各画素のランク値が入力される。この時、サブ画素位置情報作成部３１０で作成された注目画素のサブ画素位置情報は、始点情報が「３」、成長方向情報が「０」、対角成長フラグが「０」となる。前記のサブ画素位置情報は、画像バッファ１２０に送出され一旦保持される。

以上の処理を、注目画素位置を画像データ終端位置（図３９、図４０の例では、画素位置（２７，１５））とした処理が終わるまで順次を行い、処理後の画像データとサブ画素位置情報から解像度変換部３２０の動作により図４２に示すようなビットパターンが作成される。なお、図４２でも解像度変換前の座標値を示している。図４２で示すように、出力されるビットパターンは、画像の否エッジ部分、特に（Ｘ≧１７のベタ塗りの部分）については、実施の形態４と同様、集中度修正部５２０で使用するスクリーンオフセットを作成する際に意図していたスクリーン構造をもつ一方、画像の文字や細線部分（エッジ部分）については、スクリーン構造がなく、かつ孤立パターンが発生しない鮮明な再現性をもったビットパターンとなる。

（効果の説明）
以上説明したように、集中度修正部５２０で特徴情報によりオフセットを切り替えながら集中度の修正を行なうことで、文字や細線部分を鮮明に再現するともに、否エッジ部分（特に、ベタ塗りの部分に任意の周期のスクリーン構造を持った（スクリーンオフセット作成の際に意図した）をビットパターンを発生させることが可能となる。

また、本実施の形態では、スクリーンオフセットに周期性を持たせることで任意の周期のスクリーン構造を発生されているが、入力するＮ値化データにあらかじめスクリーン周期を持たせた場合でも、スクリーンオフセットと通常オフセットの選択的設定により、文字や細線部分のみ、集約化を抑制することで文字や細線等の再現性を高めることも可能である。

また、同時に実施の形態１〜４同様、画像形成装置の特性に合わせて、画素の塊具合(集約の度合い）を調整することが可能であり、本来の濃度に近い濃度を再現することが可能である。

（変形例）
上記した実施の形態１〜５の画像形成装置の画像処理部の一部、例えば集中度演算部１４０、ランク付け部１４０、画素分配部１５０、縦横変換部１６０、画素状態判定部２１０、集中度修正部２２０、サブ画素位置情報作成部３１０、解像度変換部３２０、集中度修正部４１０、集中度修正部５２０の処理は、ソフトウエアで、即ちプログラムされたコンピュータで実施することができる。また、実施の形態１〜５では、本発明を画像形成装置として説明したが、画像形成装置で実施される画像形成方法も、さらに該方法のステップをコンピュータに実行させるためのプログラムも、さらに該プログラムを記録したコンピュータで読み取り可能な記録媒体もまた本発明の一部を成す。

実施の形態１〜実施の形態５で、ＬＥＤプリンタに適用した例を説明したが、レーザープリンタやインクジェットプリンタにも適用可能である。また、コピー機や複合機に使用する印刷エンジンとして本実施の内容を適用することも可能である。また、ディスプレイ等の表示デバイスに本実施の内容を適用することも可能である。

３５ ＬＥＤヘッド、 ５０ ネットワークＩＦ、 １１０ Ｎ値化処理部、 １２０ 画像バッファ、 １３０ 集中度演算部、 １３５ 集中度決定部、 １４０ ランク付け部、 １５０ 画素分配部、 １６０ 縦横変換部、 ２１０ 画素状態判定部、 ２２０ 集中度修正部、 ３１０ サブ画素位置情報作成部、 ３２０ 解像度変換部、 ４１０ 集中度修正部、 ５１０ 特徴情報作成部、 ５２０ 集中度修正部。

Claims (18)

1. 入力Ｎ値画像データ（Ｎ≧２）を出力画像データに変換する画像形成装置において、
   注目画素とその周辺画素の各々についての集中度を決定する集中度決定部と、
   前記集中度決定部で決定された集中度に応じて前記注目画素及びその周辺画素の各々のランクを決定するランク付け部と、
   前記ランク付け部で決定された各画素のランクをもとに各画素の画素値を分配する画素分配部とを備え、
   前記集中度決定部は、各画素についての前記集中度を、当該画素とその周辺の画素が大きな値を持つほど、より大きな値となるように決定し、
   前記ランク付け部は、前記注目画素及びその周辺画素の各々について、当該画素の上方又は左方向に位置し、当該画素の集中度以上の集中度を有する画素と、当該画素の下方又は右方向に位置し、当該画素の集中度より大きい集中度を有する画素の数が多いほど当該画素の前記ランクを低くし、
   前記画素分配部は、前記ランクが低いほど、画素値の分配における優先度を低くする
   ことを特徴とする画像形成装置。
2. 前記集中度決定部は、前記注目画素とその周辺画素の各々についての前記集中度を演算する集中度演算部を有する
   ことを特徴とする請求項１に記載の画像形成装置。
3. 前記集中度決定部は、前記集中度演算部で演算された各画素についての集中度を修正する集中度修正部をさらに備える
   ことを特徴とする請求項２に記載の画像形成装置。
4. 前記集中度決定部は、注目画素の状態を判定する画素状態判定部をさらに有し、
   前記集中度修正部は、前記集中度演算部で演算された各画素についての集中度を、前記画素状態判定部の判定結果に応じて修正する
   ことを特徴とする請求項３に記載の画像形成装置。
5. 前記集中度修正部は、前記集中度演算部で演算された各画素についての集中度を前記注目画素に対応する入力画素の特徴情報に応じて修正する
   ことを特徴とする請求項３に記載の画像形成装置。
6. 前記特徴情報が、画像のエッジ部分か否かを示す情報であることを特徴とする請求項５に記載の画像形成装置。
7. 前記集中度修正部は、前記集中度演算部で演算された各画素についての集中度に所定のオフセットを加算することで各画素についての集中度を修正することを特徴とする請求項３に記載の画像形成装置。
8. 前記画素分配部は、前記ランク付け部で決定されたランクが高い画素から順次飽和するように、又は飽和に近い状態になるように、注目画素の画素値を分配することを特徴とする請求項１から７のいずれかに記載の画像形成装置。
9. 前記画素分配部は、前記ランク付け部で決定されたランクが前記注目画素のランクより高いランクの画素にのみ、前記注目画素の画素値を分配する
   ことを特徴とする請求項１から７のいずれかに記載の画像形成装置。
10. 前記ランク付け部で決定された各画素のランクをもとに注目画素のサブ画素位置情報を作成するサブ画素位置情報作成部と、
    前記サブ画素位置情報作成部で作成されたサブ画素位置情報をもとにＮ値画像データを高解像度の２値画像データに変換する解像度変換部と
    をさらに備えることを特徴とする請求項１から９のいずれかに記載の画像形成装置。
11. 入力Ｎ値画像データ（Ｎ≧２）を出力画像データに変換する画像形成方法において、
    注目画素とその周辺画素の各々についての集中度を決定する集中度決定ステップと、
    前記集中度決定ステップで決定された集中度に応じて前記注目画素及びその周辺画素の各々のランクを決定するランク付けステップと、
    前記ランク付けステップで決定された各画素のランクをもとに各画素の画素値を分配する画素分配ステップとを備え、
    前記集中度決定ステップは、各画素についての前記集中度を、当該画素とその周辺の画素が大きな値を持つほど、より大きな値となるように決定し、
    前記ランク付けステップは、前記注目画素及びその周辺画素の各々について、当該画素の上方又は左方向に位置し、当該画素の集中度以上の集中度を有する画素と、当該画素の下方又は右方向に位置し、当該画素の集中度より大きい集中度を有する画素の数が多いほど当該画素の前記ランクを低くし、
    前記画素分配ステップは、前記ランクが低いほど、画素値の分配における優先度を低くする
    ことを特徴とする画像形成方法。
12. 前記集中度決定ステップは、前記注目画素とその周辺画素の各々についての前記集中度を演算する集中度演算ステップを有することを特徴とする請求項１１に記載の画像形成方法。
13. 前記集中度決定ステップは、前記集中度演算ステップで演算された各画素についての集中度を修正する集中度修正ステップをさらに備える
    ことを特徴とする請求項１２に記載の画像形成方法。
14. 前記画素分配ステップは、前記ランク付けステップで決定されたランクが高い画素から順次飽和するように、又は飽和に近い状態になるように、注目画素の画素値を分配することを特徴とする請求項１１から１３のいずれかに記載の画像形成方法。
15. 前記画素分配ステップは、前記ランク付けステップで決定されたランクが前記注目画素のランクより高いランクの画素にのみ、前記注目画素の画素値を分配する
    ことを特徴とする請求項１１から１３のいずれかに記載の画像形成方法。
16. 前記ランク付けステップで決定された各画素のランクをもとに注目画素のサブ画素位置情報を作成するサブ画素位置情報作成ステップと、
    前記サブ画素位置情報作成ステップで作成されたサブ画素位置情報をもとにＮ値画像データを高解像度の２値画像データに変換する解像度変換ステップと
    をさらに備えることを特徴とする請求項１１から１５のいずれかに記載の画像形成方法。
17. コンピュータに請求項１１から１６のいずれかに記載の画像形成方法におけるそれぞれのステップを実行させるためのプログラム。
18. 請求項１７に記載のプログラムを記録した、コンピュータで読み取り可能な記録媒体。

Images