(57)【要約】【課題】解像度を犠牲にすることなく、画像形成における安定性を向上させる。【解決手段】画像信号メモリ１１には、多値画像が展開される。ドットデータ生成部１４は、画像信号メモリ１１に展開された多値画像を、２値化用パターン（２値化ディザマトリクスパターン）１２ａに基づいて２値化する。画像形成部１５は、この２値化結果に基づいて画像を形成する。ここで、２値化用パターン１２ａは、順次点灯される複数の画素をマトリクス状に配列したパターンとして構成されており、順次点灯される第１番目から第ｎ×ｎ番目（但しｎは任意の自然数）までの画素はｎ個×ｎ個の正方形状に配列されている。【選択図】図１
2010041282.tif 000002
【特許請求の範囲】
【請求項１】
多値画像を記憶領域に展開する展開ステップと、
該記憶領域に展開された多値画像を、２値化ディザマトリクスパターンに基づいて２値化し、その２値化結果に基づいて画像を形成する画像形成ステップとを備え、
該２値化ディザマトリクスパターンは、順次点灯される複数の画素をマトリクス状に配列したパターンとして構成されており、
隣接した２値化ディザマトリクスパターンによって制限される該２値化ディザマトリクスパターンの領域内において、順次点灯される第１番目から第ｎ×ｎ番目（但しｎは任意の自然数）までの画素はｎ個×ｎ個の正方形状に配列され、
第ｎ×ｎ＋１番目から第ｎ×（ｎ＋１）番目までの画素は、該ｎ個×ｎ個の正方形状に配列された画素配列の４つの辺のうちで点灯順が第１番目の画素に最も近いいずれかの辺に隣接する１列に並べられて配列されることによって、該第１番目から該第ｎ×（ｎ＋１）番目までの画素がｎ個×（ｎ＋１）個の矩形形状に配列され、
該第ｎ×ｎ＋１番目から該第ｎ×（ｎ＋１）番目までの画素は、該辺に隣接する１列のうちで点灯順が第１番目の画素に近い位置から順に配列されており、該第１番目の画素からの距離が同一の場合には、該隣接する１列における中間の位置に近い位置から順に配列され、
第ｎ×（ｎ＋１）＋１番目から第（ｎ＋１）×（ｎ＋１）番目までの画素は、該ｎ個×（ｎ＋１）個の矩形形状に配列された画素配列の２つの長辺のうちで点灯順が第１番目の画素に近い方の長辺に隣接する１列に並べられて配列されることによって、該第１番目から該第（ｎ＋１）×（ｎ＋１）番目までの画素が（ｎ＋１）個×（ｎ＋１）個の正方形状に配列され、
該第ｎ×（ｎ＋１）＋１番目から該第（ｎ＋１）×（ｎ＋１）番目までの画素は、該長辺に隣接する１列のうちで点灯順が第１番目の画素に近い位置から順に配列されており、該第１番目の画素からの距離が同一の場合には、該隣接する１列における中間の位置に近い位置から順に配列されている、
ことを特徴とする画像形成方法。
【請求項２】
多値画像を記憶領域に展開する展開ステップと、
該記憶領域に展開された多値画像を、２値化ディザマトリクスパターンに基づいて２値化し、その２値化結果に基づいて画像を形成する画像形成ステップとを備え、
該２値化ディザマトリクスパターンは、１つずつ順次点灯される複数の画素をマトリクス状に配列したパターンとして構成されており、
隣接した２値化ディザマトリクスパターンによって制限される該２値化ディザマトリクスパターンの領域内において、順次点灯される第１番目から第ｎ×ｎ−４番目（但しｎは４以上の任意の自然数）までの画素は、ｎ個×ｎ個の正方形状から４隅を除いた形状に配列され、
第ｎ×ｎ−３番目と第ｎ×ｎ−２番目の画素は、ｎ個×ｎ個の正方形状の隣接する４隅に配置され、
第ｎ×ｎ−１番目から第ｎ×（ｎ＋１）−４番目までの画素は、ｎ個×ｎ個の正方形状の１辺の大きさになっている辺に第１番目の画素に近い位置から順に１列に並べられて配列されることによって、該第１番目から該第ｎ×（ｎ＋１）−４番目までの画素がｎ個×（ｎ＋１）個の矩形形状から４隅を除いた形状に配列され、
第ｎ×（ｎ＋１）−３番目と第ｎ×（ｎ＋１）−２番目の画素はｎ個×（ｎ＋１）個の矩形形状の隣接する短辺の４隅に配置され、
第ｎ×（ｎ＋１）−１番目から第（ｎ＋１）×（ｎ＋１）−４番目までの画素は、（ｎ＋１）個×（ｎ＋１）個の正方形状の１辺の大きさになっている辺に第１番目の画素に近い位置から順に１列に並べられて配列されることによって、該第１番目から該第（ｎ＋１）×（ｎ＋１）−４番目までの画素が（ｎ＋１）個×（ｎ＋１）個の矩形形状から４隅を除いた形状に配列されている、
ことを特徴とする画像形成方法。
【請求項３】
多値画像を記憶領域に展開する展開ステップと、
該記憶領域に展開された多値画像を、２値化ディザマトリクスパターンに基づいて２値化し、その２値化結果に基づいて画像を形成する画像形成ステップとを備え、
該２値化ディザマトリクスパターンは、複数の画素をマトリクス状に配列したパターンであって、複数の該画素を点灯順に管理する点灯画素領域パターンと複数の該画素を消灯順に管理する消灯画素領域パターンとして構成されており、
画像形成ステップは、該点灯画素領域パターンと該消灯画素領域パターンとを市松模様または市松模様に類似した模様に配列し、該市松模様の配列において隣接する一対の該点灯画素領域パターンと該消灯画素領域パターンとにより、該多値画像を構成している各画素の画素値に対応する階調を表現して該画像を形成する、
ことを特徴とする画像形成方法。
【請求項４】
多値画像が展開される記憶手段と、
該記憶手段に展開された多値画像を、２値化ディザマトリクスパターンに基づいて２値化し、その２値化結果に基づいて画像を形成する画像形成手段とを備え、
該２値化ディザマトリクスパターンは、順次点灯される複数の画素をマトリクス状に配列したパターンとして構成されており、
該２値化ディザマトリクスパターンにおいて、順次点灯される第１番目から第ｎ×ｎ番目（但しｎは任意の自然数）までの画素はｎ個×ｎ個の正方形状に配列されている、
ことを特徴とする画像形成装置。
【請求項５】
多値画像を記憶領域に展開する展開処理と、
該記憶領域に展開された多値画像を、２値化ディザマトリクスパターンに基づいて２値化し、その２値化結果に基づいて画像を形成する画像形成処理とを演算処理装置に行わせ、
該２値化ディザマトリクスパターンは、順次点灯される複数の画素をマトリクス状に配列したパターンとして構成されており、
該２値化ディザマトリクスパターンにおいて、順次点灯される第１番目から第ｎ×ｎ番目（但しｎは任意の自然数）までの画素はｎ個×ｎ個の正方形状に配列されている、
ことを特徴とする画像形成処理プログラム。
【請求項６】
多値画像の２値化に用いられる２値化ディザマトリクスパターンであって、
順次点灯される複数の画素をマトリクス状に配列したパターンとして構成されており、
順次点灯される第１番目から第ｎ×ｎ番目（但しｎは任意の自然数）までの画素はｎ個×ｎ個の正方形状に配列されている、
ことを特徴とする２値化ディザマトリクスパターン。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は画像形成技術に関し、特に、自然画像、グラフィック画像、色文字等の多値画像（Continuous Tone Image ）を２値画像に変換する２値化ディザマトリクスパターンの技術、及び当該２値化ディザマトリクスパターンを用いて行う画像形成技術に関する。
【背景技術】
【０００２】
スキャナ等の入力機器から取り込むあるいは作成する等して得られた、自然画像やグラフィック画像，色文字などの多値画像をプリンタ等の出力装置から出力する際には、この多値画像を色材（インクやトナー等；以下、ドットという場合もある）のＯＮ／ＯＦＦで表現するために、２値化処理を行う必要がある。
【０００３】
この２値化手法のひとつとしてディザ法が知られている。ディザ法は、多値画像における特定のピクセル（対象ピクセル）の値と予め設定された閾値との大小を比較することによって画素の階調濃度を決定し、予め用意した２値化ディザマトリクスパターンを用い、この画素の階調濃度に応じて各対象ピクセルについてドットのＯＮ／ＯＦＦを決定する手法である。
【０００４】
このような２値化ディザマトリクスパターンに関し、例えば特許文献１には、モアレ（Moire：複数の幾何学模様が相互干渉して生じる反復模様）などのアーティファクト（Artifact：人工的な模様）を軽減することのできる２値化ディザマトリクスパターンが開示されている。この２値化ディザマトリクスパターンは、そのほぼ図心位置に関して点対称の位置に複数の特定点を備え、これらの特定点に近い画素から順に、点灯画素に隣接する画素を優先的に点灯させることによって、それぞれ連続的な網点ドットを生成し、この２値化ディザマトリクスパターンを構成するほぼ半数の画素まで順番に点灯させた際に、この２値化ディザマトリクスパターンにおいて点灯画素と非点灯画素とが市松模様を形成するように構成されている。
【特許文献１】特開２００５−１６７４９２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
従来の２値化ディザマトリクスパターンにおいては、既に配置した点灯画素の重心位置がなるべく移動しないようにして、形成画像をなるべく歪ませないようにすることが最重視されていたため、例えば図１１に示すように、順次点灯される複数の画素を、特定点ｘを中心とする同心円形状に配置するようにしていた。ところが、２値化ディザマトリクスパターンは、正方形である各画素をマトリクス状に並べて形成されるため、隣接する点灯画素により形成される網点ドットの周囲長Ｌは、その網点ドットの総面積に比べて長くなる傾向があった。
【０００６】
ここで、この網点ドットの総面積に対する周囲長Ｌが長いと、記録後の網点ドットが紙面などの記録媒体からはがれ易くなり、形成画像の安定性が低下する。従来は、網点ドットの総面積を広くすることで網点ドットがはがれ難くしていたが、このことが、形成画像の解像度を高める上での障害となっていた。
【０００７】
本発明は上述した問題に鑑みてなされたものであり、その解決しようとする課題は、解像度を犠牲にすることなく、画像形成における安定性を向上させることである。
【課題を解決するための手段】
【０００８】
これより説明する画像形成方法のうちのひとつは、多値画像を記憶領域に展開する展開ステップと、該記憶領域に展開された多値画像を、２値化ディザマトリクスパターンに基づいて２値化し、その２値化結果に基づいて画像を形成する画像形成ステップとを備え、該２値化ディザマトリクスパターンは、順次点灯される複数の画素をマトリクス状に配列したパターンとして構成されており、該２値化ディザマトリクスパターンにおいて、順次点灯される第１番目から第ｎ×ｎ番目（但しｎは任意の自然数）までの画素はｎ個×ｎ個の正方形状に配列されている、というものである。
【０００９】
このようにすると、このときに隣接する点灯画素により形成される網点ドットの周囲長は、その網点ドットの総面積において最短になる。
なお、この２値化ディザマトリクスパターンにおいて、順次点灯される第ｎ×ｎ＋１番目から第ｎ×（ｎ＋１）番目までの画素は、該ｎ個×ｎ個の正方形状に配列された画素配列の４つの辺のうちで点灯順が第１番目の画素に最も近いいずれかの辺に隣接する１列に並べられて配列されることによって、該第１番目から該第ｎ×（ｎ＋１）番目までの画素がｎ個×（ｎ＋１）個の矩形形状に配列されているようにすることができる。
【００１０】
このようにすると、このときまでに既に配置した点灯画素の重心位置の移動が少ない。
なお、この２値化ディザマトリクスパターンにおいて、該第ｎ×ｎ＋１番目から該第ｎ×（ｎ＋１）番目までの画素は、該辺に隣接する１列のうちで点灯順が第１番目の画素に近い位置から順に配列されており、該第１番目の画素からの距離が同一の場合には、該隣接する１列における中間の位置に近い位置から順に配列されているようにすることができる。
【００１１】
このようにすると、このときまでに既に配置した点灯画素の重心位置の移動が更に少ない。
また、この２値化ディザマトリクスパターンにおいて、順次点灯される第ｎ×（ｎ＋１）＋１番目から第（ｎ＋１）×（ｎ＋１）番目までの画素は、該ｎ個×（ｎ＋１）個の矩形形状に配列された画素配列の２つの長辺のうちで点灯順が第１番目の画素に近い方の長辺に隣接する１列に並べられて配列されることによって、該第１番目から該第（ｎ＋１）×（ｎ＋１）番目までの画素が（ｎ＋１）個×（ｎ＋１）個の正方形状に配列されているようにすることができる。
【００１２】
このようにすると、このときに隣接する点灯画素により形成される網点ドットの周囲長は、その網点ドットの総面積において最短になる。
なお、この２値化ディザマトリクスパターンにおいて、該第ｎ×（ｎ＋１）＋１番目から該第（ｎ＋１）×（ｎ＋１）番目までの画素は、該長辺に隣接する１列のうちで点灯順が第１番目の画素に近い位置から順に配列されており、該第１番目の画素からの距離が同一の場合には、該隣接する１列における中間の位置に近い位置から順に配列されているようにすることができる。
【００１３】
このようにすると、このときまでに既に配置した点灯画素の重心位置の移動が少ない。
また、これより説明する画像形成方法のうちの別のひとつは、多値画像を記憶領域に展開する展開ステップと、該記憶領域に展開された多値画像を、２値化ディザマトリクスパターンに基づいて２値化し、その２値化結果に基づいて画像を形成する画像形成ステップとを備え、該２値化ディザマトリクスパターンは、１つずつ順次点灯される複数の画素をマトリクス状に配列したパターンとして構成されており、該２値化ディザマトリクスパターンにおいて、順次点灯される第１番目から第ｎ×ｎ−４番目（但しｎは４以上の任意の自然数）までの画素は、ｎ個×ｎ個の正方形状から４隅を除いた形状に配列されている、というものである。
【００１４】
このようにすると、このときに隣接する点灯画素により形成される網点ドットの周囲長は、その網点ドットの総面積において短くなると共に、形成画像のザラつき感が緩和される。
【００１５】
なお、この２値化ディザマトリクスパターンにおいて、順次点灯される第１番目から第（ｎ−１）×ｎ−４番目までの画素は、（ｎ−１）個×ｎ個の矩形形状から４隅を除いた形状に配列されているようにすることができる。
【００１６】
このようにすると、このときに隣接する点灯画素により形成される網点ドットの周囲長は、その網点ドットの総面積において短くなると共に、形成画像のザラつき感が緩和される。
【００１７】
また、この２値化ディザマトリクスパターンにおいて、順次点灯される第１番目から第ｍ番目（ｍは２以上の自然数）までの画素を画素塊として第１番目の点灯順にまとめて点灯させるようにすることができる。
【００１８】
このようにすると、インクの付着面積が広くなるので、形成画像の安定性が向上する。
なお、前述した画像形成方法において、該記憶領域に展開された多値画像の階調特性を、予め用意されている所定の特性に変更に変更する階調特性変更ステップを更に備え、該画像形成ステップは、該階調特性変更ステップによる階調特性の変更後の多値画像を２値化し、その２値化結果に基づいて画像を形成するようにすることができる。
【００１９】
このようにすることにより、トーンカーブ等の調節を容易に行うことができ、又、モアレやアーティファクトを軽減させることができる。
また、これより説明する画像形成方法のうちの更なる別のひとつは、多値画像を記憶領域に展開する展開ステップと、該記憶領域に展開された多値画像を、２値化ディザマトリクスパターンに基づいて２値化し、その２値化結果に基づいて画像を形成する画像形成ステップとを備え、該２値化ディザマトリクスパターンは、複数の画素をマトリクス状に配列したパターンであって、複数の該画素を点灯順に管理する点灯画素領域パターンと複数の該画素を消灯順に管理する消灯画素領域パターンとして構成されており、画像形成ステップは、該点灯画素領域パターンと該消灯画素領域パターンとを市松模様または市松模様に類似した模様に類似した模様に配列し、該市松模様の配列において隣接する一対の該点灯画素領域パターンと該消灯画素領域パターンとにより、該多値画像を構成している各画素の画素値に対応する階調を表現して該画像を形成する、というものである。
【００２０】
このようにして、ドットの消灯順についても管理をするようにすると、アーティファクトの発生が抑制される。
なお、これより説明する画像形成装置は、前述した画像形成方法を実施するものである。また、これより説明する画像形成処理プログラムは、演算処理装置で実行させることによって、前述した画像形成方法を実施するものである。これらによれば、前述した画像形成方法と同様の作用・効果を奏する。
【発明の効果】
【００２１】
以上の要件を有する方法及び装置によれば、解像度を犠牲にすることなく、画像形成における安定性を向上させることができるという効果を奏する。
【発明を実施するための最良の形態】
【００２２】
以下、本発明の実施の形態を図面に基づいて説明する。
図１は本発明を実施する画像形成装置である、印刷システムの機能構成を模式的に示す
図、図２はその印刷システムのハードウェア構成を模式的に示す図である。
【００２３】
本印刷システム１は、図２に示すように、パーソナルコンピュータ（Personal Computer ：ＰＣ）２と印刷装置３とを備えて構成され、ＰＣ２によって作成若しくは取得した多値画像を、２値化ディザマトリクスパターンを用いて２値化することによって、各ドットのＯＮ／ＯＦＦを制御し、この２値化結果に基づいて画像を形成（印刷）する。また、本印刷システム１は、多値画像を、紙やフィルム，印刷版等の記録媒体の表面に付着させる色材の微少なドット（網点）の大小によって表現するようになっており、単位面積当たりのドットの面積比によって画像の濃度を表現する。
【００２４】
印刷装置３は、例えば、レーザビームプリンタ，ＬＥＤプリンタ，オフセット印刷機等の印刷装置の、印刷用紙等の記録媒体上に色材（トナーやインキ等）を形成（打点）することにより画像を形成（印刷）するものであって、記録媒体上に形成する色材（ドット）の面積によって多値画像（連続色調画像）の階調を再現するようになっている。
【００２５】
印刷装置３は、ＣＰＵ（Central Processing Unit ：中央処理装置）３１、ＲＯＭ（Read Only Memory）３２、ＲＡＭ（Random Access Memory）３３、及び画像形成部３４を備えて構成されている。ＲＯＭ３２には、後述する、色演算部１０、階調特性変更部１３及びドットデータ生成部１４を実現するためのアプリケーションプログラムが格納されており、ＣＰＵ３１がＲＯＭ３２から上記アプリケーションプログラムを実行することにより、図１の色演算部１０、階調特性変更部１３、ドットデータ生成部１４としての機能（その詳細については後述）が実現され、本発明に係る画像形成方法が実施される。
【００２６】
なお、本実施形態において、コンピュータとは、ハードウェアとオペレーションシステムとを含む概念であり、オペレーションシステムの制御の下で動作するハードウェアを意味している。又、オペレーションシステムが不要でアプリケーションプログラム単独でハードウェアを動作させるような場合には、そのハードウェア自体がコンピュータに相当する。ハードウェアは少なくともＣＰＵ（Central Processing Unit ：中央処理装置）等のマイクロプロセッサと、記録媒体に記録されたコンピュータプログラムを読み取るための手段とを備えている。本実施形態においては、ＰＣ２及び印刷装置３が、コンピュータとしての機能をそれぞれ有している。
【００２７】
また、色演算部１０、階調特性変更部１３、ドットデータ生成部１４としての機能を実現するためのアプリケーションプログラムは、例えばフレキシブルディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−Ｒ／Ｗ、ＤＶＤ、ＤＶＤ−Ｒ、ＤＶＤ−Ｒ／Ｗ、磁気ディスク、光ディスク、及び光磁気ディスク等の、コンピュータ読取可能な記録媒体に記録された形態で提供される。そして、コンピュータは、その記録媒体からアプリケーションプログラムを読み取って内部記憶装置又は外部記憶装置に転送し格納して用いる。なお、このようなプログラムを、例えば磁気ディスク、光ディスク、光磁気ディスク等の記憶装置（記録媒体）に記録しておき、その記憶装置から通信経路を介してコンピュータに提供するようにしてもよい。ここで、色演算部１０、階調特性変更部１３、及びドットデータ生成部１４としての機能を実現する際には、内部記憶装置（本実施形態では印刷装置３のＲＯＭ３２やＲＡＭ３３）に格納されたアプリケーションプログラムがコンピュータのマイクロプロセッサ（本実施形態では印刷装置３のＣＰＵ３１）によって実行される。このとき、記録媒体に記録されたプログラムをコンピュータが読み取って実行するようにしてもよい。
【００２８】
更に、本実施形態における記録媒体としては、上述したものの他に、ＩＣカード、ＲＯＭカートリッジ、磁気テープ、パンチカード、コンピュータの内部記憶装置（ＲＡＭやＲＯＭなどのメモリ）、外部記憶装置等や、バーコードなどの符号が印刷された印刷物等のコンピュータ読取可能な種々の媒体を利用することもできる。
【００２９】
本印刷システム１は、多値画像の画像信号に基づいて、紙やフィルム、印刷版等の記録媒体の表面にドットを生成するようになっており、図１に示すように、色演算部１０，画像信号メモリ（記憶領域）１１、パターンメモリ１２、階調特性変更部１３、ドットデータ生成部１４、及び画像形成部１５としての機能を備えて構成されている。
【００３０】
色演算部１０は、多値画像の画像信号に関する色演算を行うものであって、入力された画像信号（例えば、０〜２５５の画素値で表わされている）に対し、色修正、階調補正、墨版形成、下色除去、及び鮮鋭度強調等の種々の処理を行う。
【００３１】
画像信号メモリ１１は、色演算部１０によって処理された画像信号を記憶するものであって、多値画像を展開する記憶領域として機能するものであり、印刷装置３のＲＡＭ３３が使用される。
【００３２】
パターンメモリ１２は、後述するような、順次点灯される複数の画素をマトリクス状に配列した２値化ディザマトリクスパターン（以下、２値化用パターンという場合もある）１２ａを格納するものである。なお、実際は、ＲＡＭ３３やＲＯＭ３２、その他の記憶媒体（例えばＰＣ２の記憶装置等）に、アプリケーションプログラムが格納されており、印刷装置３のＣＰＵ３１がこのアプリケーションプログラムを実行することによりパターンメモリ１２が実現され、これによりパターンメモリ１２に２値化用パターン１２ａが格納されているものとみなすことができる。
【００３３】
階調特性変更部１３は、画像信号メモリ１１の記憶領域に展開された多値画像の階調特性を、予め用意されているルックアップテーブルに基づいて補正するものである。このルックアップテーブルで示されている入力と出力との関係を示した補正カーブの例を図３に示す。
【００３４】
図３において、横軸の「入力」は、画像信号における各画素の画素値であり、縦軸の「出力」は補正後の画素値を示している。
ここで、画素値の取り得る範囲が０〜２５５である場合を想定すると、画素値「０」が「０％」に相当し、画素値「２５５」が「１００％」に相当する。つまり、図３に示されている特性の例では、画像信号における各画素の画素値が「０」（入力「０％」）のときは、補正後の画素値も「０」（出力「０％」）となり、画像信号における各画素の画素値が「２５５」（入力「１００％」）のときは、補正後の画素値も「２５５」（出力「１００％」）となっている。一方、画像信号における各画素の画素値が「１２７」のとき（すなわち、入力「５０％」のとき）は、出力は「１０２」（出力「４０％」）となっている。
【００３５】
階調特性変更部１３は、このルックアップテーブルに基づいて画像信号の画素値を変換し、変換後の値をドットデータ生成部１４に渡す。ここで、このルックアップテーブルの対応関係を変更することにより、多値画像の階調特性を任意に変更することができる。すなわち、このルックアップテーブルを変更することで、例えば、トーンカーブ等の調節を容易に行うことができ、又、モアレやアーティファクトを軽減させることができる。
【００３６】
なお、本実施形態においては階調特性変更部１３によって画像信号の画素値を変換しているが、例えば、階調特性変更部１３による画素値の変換を行わないようにしてもよい。
ドットデータ生成部（２値化処理部）１４は、階調特性変更部１３から入力される画像信号を、パターンメモリ１２に記録されている２値化用パターン１２ａを用いて２値化して、画像形成部１５によってドットを記録媒体上に定着させるためのデータ（ドットデータ）を生成するものである。
【００３７】
具体的には、ドットデータ生成部１４は、階調特性変更部１３による変換後の値を予め設定された閾値と比較して、２値化用パターン１２ａにおいて点灯すべき画素数を求めた後、２値化用パターン１２ａに設定された点灯順序に従って、求めた画素数と一致するまで点灯させるようなドットデータを生成する。すなわち、ドットデータ生成部１４は、２値化用パターン１２ａに設定された点灯順序に従って、点灯順序の開始画素から、求めた画素数と一致する点灯順番が設定された画素までを点灯順序に従って選択する（点灯させる）ことにより、色材を形成する画素を決定し、この情報に基づいてドットデータを生成する。
【００３８】
画像形成部１５は、図２の画像形成部３４に相当するものであり、ドットデータ生成部１４によって生成されたドットデータに従って記録媒体にドットを定着させて画像形成を行うものである。すなわち、画像信号メモリ１１に展開された多値画像がドットデータ生成部１４により２値化され、この２値化結果に基づいて画像形成部１５が画像を形成する。例えば、静電印刷方式を採用している印刷装置３では、露光装置等がこの画像形成部１５として機能する。なお、この場合には、ドットデータ生成部１４により、露光用データがドットデータとして生成される。
【００３９】
次に図４について説明する。図４は、印刷装置３のＣＰＵ３１によって実行される制御処理の処理内容をフローチャートで示したものである。
ＣＰＵ３１は、前述したアプリケーションプログラムを、印刷装置３のＲＯＭ３２やＲＡＭ３３）から読み出して実行することで、この制御処理を行えるようになる。なお、ＣＰＵ３１は、所定の印刷開始指示をＰＣ２から受け取ることでこの制御処理を開始する。
【００４０】
ＣＰＵ３１は、この制御処理を開始すると、まず、Ｓ１０１において、後述する２値化用パターン１２ａを、ＲＡＭ３３における所定の記憶領域に格納する処理を行う。この処理により、ＲＡＭ３３をパターンメモリ１２として機能させることができるようになる。
【００４１】
次に、ＣＰＵ３１は、Ｓ１０２において、ＰＣ２から送られてくる多値画像の画像信号を取り込む処理を行う。
次に、ＣＰＵ３１は、Ｓ１０３において、色演算処理を実行し、Ｓ１０２の処理によって取り込んだ画像信号に対し、色修正、階調補正、墨版形成、下色除去、鮮鋭度強調等の種々の処理を施す。ＣＰＵ３１は、このＳ１０３の処理を実行することで、色演算部１０として機能する。
【００４２】
次に、ＣＰＵ３１は、Ｓ１０４において、画像信号展開処理を実行し、Ｓ１０３の色演算処理後の画像信号（多値画像）を、画像信号メモリ１１として機能するＲＡＭ３３の所定の記憶領域に展開する処理を行う。
【００４３】
次に、ＣＰＵ３１は、Ｓ１０５において、Ｓ１０４の画像信号展開処理により画像信号メモリ１１に展開しておいた画像信号に対し、階調特性変更処理（画像信号で示されている各画素値の変更処理）を必要に応じて行う。ＣＰＵ３１は、このＳ１０５の処理を実行することで、階調特性変更部１３として機能する。
【００４４】
次に、ＣＰＵ３１は、Ｓ１０６において、画像信号２値化処理を実行し、画像信号メモリ１１上の画像信号を、パターンメモリ１２に格納されている２値化用パターン１２ａを用いて２値化してドットデータを生成する。ＣＰＵ３１は、このＳ１０６の処理を実行することで、ドットデータ生成部１４として機能する。
【００４５】
次に、ＣＰＵ３１は、Ｓ１０７において、画像形成処理を実行して画像形成部１５の制
御を行い、Ｓ１０６の画像信号２値化処理により生成されたドットデータに従って記録媒体にインクを定着させることで画像形成を行わせる。
【００４６】
次に、ＣＰＵ３１は、Ｓ１０８において、画像形成を済ませたものに続く次の画像信号がＰＣ２から送られてきているか否かを判定する処理を行う。ここで、次の画像信号が送られてきていると判定したとき（判定結果がＹｅｓのとき）には、Ｓ１０２へと処理を戻して上述した処理を繰り返す。一方、ここで、次の画像信号が送られてきていないと判定したとき（判定結果がＮｏのとき）には、この図４の制御処理を終了する。
【００４７】
以上の制御処理をＣＰＵ３１が行うことにより、ＰＣ２から送られてくる画像信号に基づいた画像の形成が印刷装置３において行われる。
次に、ドットデータ生成部１４が画像信号メモリ１１上の画像信号を２値化するために用いられる２値化用パターン１２ａについて説明する。
【００４８】
なお、以下の説明では、ドット（色材）を定着させることを「黒色ドットを点灯する」と表現し、ドット（色材）を定着させないようにすることを「黒色ドットを消灯する」若しくは「白色ドットを点灯する」と表現することとする。従って、実際のドット（色材）の色は黒色に限定されるものではなく、また、ドットを定着させる記録媒体の色も白色に限定されるものではない。
【００４９】
次に図５について説明する。図５は、ドットデータ生成部１４によるドットデータの生成結果の一例を示しており、階調特性変更部１３による補正後の画素値が、画素値の取り得る範囲のちょうど中間の値であった場合（例えば、画素値の取り得る範囲が０〜２５５であれば、画素値の「ちょうど中間」の値は「１２８」）における生成結果を示している。
【００５０】
この場合には、記録媒体において、黒色ドットを点灯させる面積と白色ドットを点灯する（すなわち黒色ドットを消灯する）面積とが等しくなるようにドットデータを生成することで、画素値が「ちょうど中間」の値であるときの階調を表現する。また、このときにおけるドットデータの生成パターンは、図５に示すように、黒色ドットを順次点灯させる画素領域（黒色ドット点灯画素領域Ｂ）と黒色ドットを順次消灯させる画素領域（黒色ドット消灯画素領域Ｗ、これはすなわち白色ドットを順次点灯させる画素領域）とにより市松模様が形成されるようにして、黒色ドットが点灯している画素領域と黒色ドットが消灯している（白色ドットが点灯している）画素領域との配置の偏りを無くし、アーティファクトの発生を抑制している。
【００５１】
なお、この図５の例では、黒色ドット点灯画素領域Ｂと黒色ドット消灯画素領域Ｗとにより完全な市松模様が形成されているが、形成する市松模様は完全なものでなくても、市松模様に類似した模様であってもよい。なお、ここで、「市松模様に類似した模様」とは、市松模様から、ｐ画素分の点灯画素を消灯画素に変えると共に、同一画素数（すなわちｐ画素）分の消灯画素を点灯画素に変えた模様のことをいい、本願においては、特に、ｐの値が８以下のものを「市松模様に類似した模様」と称することとする。なお、このｐの値を８とする場合には、正方形状の完全な市松模様における四隅近傍の点灯画素及び消灯画素の２画素ずつを入れ替えた模様が好適である。
【００５２】
ここで、本実施形態においては、階調特性変更部１３による補正後の画素値が、上述した「ちょうど中間」の値以下の場合には、図５における黒色ドット点灯画素領域Ｂ内で、２値化用パターン１２ａに設定された点灯順序に従い、前述したようにして求めた画素数と一致するまで黒色ドットを順次点灯させる。一方、階調特性変更部１３による補正後の画素値が、上述した「ちょうど中間」の値よりも大きい場合には、黒色ドット点灯画素領
域Ｂに隣接する黒色ドット消灯画素領域Ｗ内で、２値化用パターン１２ａに設定された消灯順序に従い、前述したようにして求めた画素数と一致するまで黒色ドットを順次消灯する（より正確には、黒色ドットを全点灯させて当該領域Ｗが黒色ドットで埋め尽くされている状態から、前述したようにして求めた画素数と一致するまで黒色ドットを順次消灯する）。
【００５３】
このように、本実施形態では、ドットの点灯順を管理する点灯画素領域と、ドットの消灯順を管理する消灯画素領域とを市松模様または市松模様に類似した模様に配列し、隣接する一対の点灯画素領域と消灯画素領域とによって多値画像を構成している各画素の画素値に対応する階調を表現することにより、画像の形成を行う。このようにして、ドットの点灯順だけでなく、ドットの消灯順についても管理をするようにすると、特に、多値画像を構成している各画素の画素値における「ちょうど中間」の値よりも大きい場合において、アーティファクトの発生が抑制される。
【００５４】
以下、点灯画素領域及び消灯画素領域における２値化ディザマトリクスパターンについて、幾つかの例を挙げて説明する。
まず図６について説明する。図６は、２値化ディザマトリクスパターンの第一の例を示している。
【００５５】
図６において、（ａ）は、白色のドットの点灯順（全点灯させた黒色のドットからの消灯順）を示したものであり、（ｂ）は、黒色のドットの点灯順を示したものである。
なお、図６及び以降の各図により例示されている２値化ディザマトリクスパターンにおいて、マス目の位置が各ドットの位置を示しており、各マスに付されている番号が、その位置のドットの点灯順序を示している。なお、各図において、白色のドットの点灯順序は、付されている番号の昇順であり、黒色のドットの点灯順序は、付されている番号の降順である。
【００５６】
図６に示した第一の例は、順次点灯される第１番目から第ｎ×ｎ番目（但しｎは任意の自然数）までの画素が、ｎ個×ｎ個の正方形状に配列されている例を示している。
図６の（ａ）において、例えば、順次点灯される第１番目から第９番目（すなわちｎ＝３）までの点灯順である各画素に注目すると、これらの画素は３個×３個の正方形状に配列されている。また、例えば、順次点灯される第１番目から第１６番目（すなわちｎ＝４）までの点灯順である各画素に注目すると、これらの画素は４個×４個の正方形状に配列されている。
【００５７】
また、図６の（ｂ）においても同様であり、例えば、順次点灯される第１番目から第９番目（すなわちｎ＝３）までの点灯順である各画素、すなわち、図６の（ｂ）において「９９」から「９１」までのいずれかの番号が付されている各画素に注目すると、これらの画素は３個×３個の正方形状に配列されている。更に、例えば、順次点灯される第１番目から第１６番目（すなわちｎ＝４）までの点灯順である各画素、すなわち、図６の（ｂ）において「９９」から「８４」までのいずれかの番号が付されている各画素に注目すると、これらの画素は４個×４個の正方形状に配列されている。
【００５８】
このように、図６に示した第一の例は、順次点灯される第１番目から第ｎ×ｎ番目までの画素がｎ個×ｎ個の正方形状に配列されたものである。このような２値化用パターン１２ａに基づいた２値化をドットデータ生成部１４が行うと、各画素の形状が正方形であるので、このときに隣接する点灯画素により形成される網点ドットの周囲長は、その網点ドットの総面積において最短になる。従って、図１１に示したようなパターンを採用していた従来技術よりも、形成画像の安定性は向上する。つまり、網点ドットの総面積を広くするような処置を施さなくても形成画像の安定性が向上するので、形成画像の解像度を低下させずに済む。
【００５９】
ところで、図６に示した第一の例では、順次点灯される第ｎ×ｎ＋１番目から第ｎ×（ｎ＋１）番目までの画素が、ｎ個×ｎ個の正方形状に配列された画素配列の４つの辺のうち、点灯順が第１番目の画素に最も近いいずれかの辺に隣接する１列に並べられて配列されることによって、この第１番目から該第ｎ×（ｎ＋１）番目までの画素がｎ個×（ｎ＋１）個の矩形形状に配列されている。
【００６０】
図６の（ａ）において、例えば、順次点灯される第１０番目から第１２番目までの画素（すなわちｎ＝３）に注目する。これらの画素は、３個×３個の正方形状に配列された画素配列（すなわち、第１番目から第９番目までの点灯順である各画素により構成される画素配列）の４つの辺のうち、点灯順が第１番目の画素に最も近いいずれかの辺（図においては、「１」の番号が付されている画素から４つの辺までの距離は同一であるので、任意に選択された、左から「４」、「２」、「８」の番号が付されている画素列の辺）に隣接する１列に並べられて配列されている。そして、この配列により、点灯順が第１番目から第１２番目までの画素が３個×４個の矩形形状に配列されている。
【００６１】
また、図６の（ａ）において、例えば、順次点灯される第１７番目から第２０番目までの画素（すなわちｎ＝４）に注目する。これらの画素は、４個×４個の正方形状に配列された画素配列（すなわち、第１番目から第１６番目までの点灯順である各画素により構成される画素配列）の４つの辺のうち、点灯順が第１番目の画素に最も近いいずれかの辺（図においては、「１」の番号が付されている画素に近い辺は２つあるので、この２辺から任意に選択された、左から「１５」、「６」、「５」、「９」の番号が付されている画素列の辺）に隣接する１列に並べられて配列されている。そして、この配列により、点灯順が第１番目から第２０番目までの画素が４個×５個の矩形形状に配列されている。
【００６２】
また、図６の（ｂ）においても同様である。例えば、順次点灯される第１７番目から第２０番目までの画素（すなわちｎ＝４）、すなわち、「８３」から「８０」までのいずれかの番号が付されている各画素に注目する。これらの画素は、４個×４個の正方形状に配列された画素配列（すなわち、第１番目から第１６番目までの点灯順である、「９９」から「８４」までのいずれかの番号が付されている各画素により構成される画素配列）の４つの辺のうち、点灯順が第１番目の画素に最も近いいずれかの辺（図においては、点灯順が第１番目である「９９」の番号が付されている画素に近い辺は２つあるので、この２辺から任意に選択された、上から「９１」、「９５」、「９４」、「８５」の番号が付されている画素列の辺）に隣接する１列に並べられて配列されている。そして、この配列により、点灯順が第１番目から第２０番目までの画素が４個×５個の矩形形状に配列されている。
【００６３】
このように、図６に示した第一の例は、順次点灯される第１番目から第ｎ×（ｎ＋１）番目（但しｎは任意の自然数）までの画素がｎ個×（ｎ＋１）個の矩形形状に配列されたものである。このような２値化用パターン１２ａに基づいた２値化をドットデータ生成部１４が行うと、各画素の形状が正方形であるので、このときに隣接する点灯画素により形成される網点ドットの周囲長も、その網点ドットの総面積において最短になる。従って、図１１に示したようなパターンを採用していた従来技術よりも、形成画像の安定性は向上する。つまり、網点ドットの総面積を広くするような処置を施さなくても形成画像の安定性が向上するので、形成画像の解像度を低下させずに済む。
【００６４】
また、ここで、順次点灯される第ｎ×ｎ＋１番目から第ｎ×（ｎ＋１）番目までの画素が、ｎ個×ｎ個の正方形状に配列された画素配列の４つの辺のうち、点灯順が第１番目の画素に最も近いいずれかの辺に隣接する１列に並べられて配列されるようにしている。こ
れは、既に配置した点灯画素の重心位置がなるべく移動しないように配慮したものである。
【００６５】
更に、この図６に示した第一の例では、順次点灯される第ｎ×ｎ＋１番目から第ｎ×（ｎ＋１）番目までの画素が、前述したｎ個×ｎ個の正方形状に配列された画素配列の１辺に隣接する１列のうちで、点灯順が第１番目の画素に近い位置から順に配列されている。更に、その第１番目の画素からの距離が同一の場合には、その隣接する１列における中間の位置に近い位置から順に配列されている。
【００６６】
図６の（ａ）において、例えば、順次点灯される第１０番目から第１２番目までの画素（すなわちｎ＝３）に注目する。これらの画素は、３個×３個の正方形状に配列された画素配列（すなわち第１番目から第９番目までの点灯順である各画素により構成される画素配列）の４つの辺のうち、点灯順が第１番目の画素に最も近いいずれかの辺（図においては、前述したようにして選択された、左から「４」、「２」、「８」の番号が付されている画素列の辺）に隣接する１列に並べられて配列されている。ここで、「１０」の画素は、「１１」及び「１２」の画素よりも「１」の画素に近い位置に配置されている。なお、「１１」及び「１２」の画素は、「１」の画素からの距離は同一であり、また、上記の辺の中間の位置に近い位置からの距離も同一であるので、これらの画素の位置は任意に選択されている。
【００６７】
また、図６の（ａ）において、例えば、順次点灯される第１７番目から第２０番目までの画素（すなわちｎ＝４）に注目する。これらの画素は、４個×４個の正方形状に配列された画素配列（すなわち、第１番目から第１６番目までの点灯順である各画素により構成される画素配列）の４つの辺のうち、点灯順が第１番目の画素に最も近いいずれかの辺（図においては、前述したようにして選択された、左から「１５」、「６」、「５」、「９」の番号が付されている画素列の辺）に隣接する１列に並べられて配列されている。ここで、「１７」の画素は、「１８」、「１９」、及び「２０」の画素よりも「１」の画素に近い位置に配置されている。次に、「１８」の画素は、「１」の画素からの距離が「１９」の画素と同一であるが、上記の辺の中間の位置に近い位置からの距離が「１９」の画素よりも近い位置に配置されている。次に、「１７」の画素は、「２０」の画素よりも「１」の画素に近い位置に配置されている。そして、最後の点灯順である「２０」の画素は、上記の辺に隣接する１列のうち残された位置に配置されている。
【００６８】
また、図６の（ｂ）においても同様である。例えば、順次点灯される第１７番目から第２０番目までの画素（すなわちｎ＝４）、すなわち、「８３」から「８０」までのいずれかの番号が付されている各画素に注目する。これらの画素は、４個×４個の正方形状に配列された画素配列（すなわち、第１番目から第１６番目までの点灯順である、「９９」から「８４」までのいずれかの番号が付されている各画素により構成される画素配列）の４つの辺のうち、点灯順が第１番目の画素に最も近いいずれかの辺（図においては、前述したようにして選択された、上から「９１」、「９５」、「９４」、「８５」の番号が付されている画素列の辺）に隣接する１列に並べられて配列されている。ここで、「８３」の画素は、「８２」、「８１」、及び「８０」の画素よりも「９９」の画素に近い位置に配置されている。次に、「８２」の画素は、「９９」の画素からの距離が「８１」の画素と同一であるが、上記の辺の中間の位置に近い位置からの距離が「８１」の画素よりも近い位置に配置されている。次に、「８１」の画素は、「８０」の画素よりも「９９」の画素に近い位置に配置されている。そして、最後の点灯順である「８０」の画素は、上記の辺に隣接する１列のうち残された位置に配置されている。
【００６９】
このように、図６に示した第一の例は、順次点灯される第ｎ×ｎ＋１番目から第ｎ×（ｎ＋１）番目までの画素が、前述したｎ個×ｎ個の正方形状に配列された画素配列の１辺に隣接する１列のうちで、点灯順が第１番目の画素に近い位置から順に配列されている。更に、その第１番目の画素からの距離が同一の場合には、その隣接する１列における中間の位置に近い位置から順に配列されている。この配列順も、既に配置した点灯画素の重心位置がなるべく移動しないように配慮したものである。
【００７０】
更に、この図６に示した第一の例では、順次点灯される第ｎ×（ｎ＋１）＋１番目から第（ｎ＋１）×（ｎ＋１）番目までの画素が、前述したｎ個×（ｎ＋１）個の矩形形状に配列された画素配列の２つの長辺のうちで、点灯順が第１番目の画素に近い方の長辺に隣接する１列に並べられて配列されることによって、順次点灯される第１番目から該第（ｎ＋１）×（ｎ＋１）番目までの画素が（ｎ＋１）個×（ｎ＋１）個の正方形状に配列されている。
【００７１】
図６の（ａ）において、例えば、順次点灯される第１３番目から第１６番目までの画素（すなわちｎ＝３）に注目する。これらの画素は、３個×４個の矩形形状に配列された画素配列（すなわち第１番目から第１２番目までの点灯順である各画素により構成される画素配列）の２つの長辺のうちで、点灯順が第１番目の画素に近い方の長辺（図においては、２つの長辺の「１」の番号が付されている画素からの距離は同一であるので、この２つの長辺から任意に選択された、上から「６」、「３」、「４」、「１１」の番号が付されている画素列の辺）に隣接する１列に並べられて配列されている。そして、この配列により、点灯順が第１番目から第１６番目までの画素が４個×４個の正方形状に配列されている。
【００７２】
また、図６の（ａ）において、例えば、順次点灯される第２１番目から第２５番目までの画素（すなわちｎ＝４）に注目する。これらの画素は、４個×５個の矩形形状に配列された画素配列（すなわち第１番目から第２０番目までの点灯順である各画素により構成される画素配列）の２つの長辺のうちで、点灯順が第１番目の画素に近い方の長辺（図においては、上から「１９」、「９」、「７」、「８」、「１２」の番号が付されている画素列の辺）に隣接する１列に並べられて配列されている。そして、この配列により、点灯順が第１番目から第２５番目までの画素が５個×５個の正方形状に配列されている。
【００７３】
また、図６の（ｂ）においても同様である。例えば、順次点灯される第２１番目から第２５番目までの画素（すなわちｎ＝４）、すなわち、「７９」から「７５」までのいずれかの番号が付されている各画素に注目する。これらの画素は、４個×５個の矩形形状に配列された画素配列（すなわち第１番目から第２０番目までの点灯順である、「９９」から「８０」までのいずれかの番号が付されている各画素により構成される画素配列）の２つの長辺のうちで、点灯順が第１番目の画素に近い方の長辺（図においては、点灯順が第１番目である「９９」の番号が付されている画素に近い長辺である、左から「８１」、「９１」、「９３」、「９２」、「８８」の番号が付されている画素列の辺）に隣接する１列に並べられて配列されている。そして、この配列により、点灯順が第１番目から第２５番目までの画素が５個×５個の正方形状に配列されている。
【００７４】
このように、図６に示した第一の例は、順次点灯される第１番目から第（ｎ＋１）×（ｎ＋１）番目までの画素が（ｎ＋１）個×（ｎ＋１）個の正方形状に配列されたものである。従って、このときに隣接する点灯画素により形成される網点ドットの周囲長は、その網点ドットの総面積において最短になるので、形成画像の安定性は向上する。
【００７５】
更に、この図６に示した第一の例では、順次点灯される第ｎ×（ｎ＋１）＋１番目から第（ｎ＋１）×（ｎ＋１）番目までの画素が、前述した長辺（ｎ個×（ｎ＋１）個の矩形形状に配列された画素配列の２つの長辺のうちで、点灯順が第１番目の画素に近い方の長辺）に隣接する１列のうちで点灯順が第１番目の画素に近い位置から順に配列されている
。更に、その第１番目の画素からの距離が同一の場合には、その隣接する１列における中間の位置に近い位置から順に配列されている。
【００７６】
図６の（ａ）において、例えば、順次点灯される第１３番目から第１６番目までの画素（すなわちｎ＝３）に注目する。これらの画素は、３個×４個の矩形形状に配列された画素配列（すなわち第１番目から第１２番目までの点灯順である各画素により構成される画素配列）の２つの長辺のうちで、点灯順が第１番目の画素に近い方の長辺（図においては、前述したようにして選択された、上から「６」、「３」、「４」、「１１」の番号が付されている画素列の辺）に隣接する１列に並べられて配列されている。ここで、ここで、「１３」の画素は、「１４」、「１５」、及び「１６」の画素よりも「１」の画素に近い位置に配置されている。次に、「１４」の画素は、「１」の画素からの距離が「１５」の画素と同一であるが、上記の辺の中間の位置に近い位置からの距離が「１５」の画素よりも近い位置に配置されている。次に、「１５」の画素は、「１６」の画素よりも「１」の画素に近い位置に配置されている。そして、最後の点灯順である「１６」の画素は、上記の辺に隣接する１列のうち残された位置に配置されている。
【００７７】
また、図６の（ａ）において、例えば、順次点灯される第２１番目から第２５番目までの画素（すなわちｎ＝４）に注目する。これらの画素は、４個×５個の矩形形状に配列された画素配列（すなわち第１番目から第２０番目までの点灯順である各画素により構成される画素配列）の２つの長辺のうちで、点灯順が第１番目の画素に近い方の長辺（図においては、前述したようにして選択された、上から「１９」、「９」、「７」、「８」、「１２」の番号が付されている画素列の辺）に隣接する１列に並べられて配列されている。ここで、「２１」の画素は、「２２」、「２３」、「２４」、及び「２５」の画素よりも「１」の画素に近い位置に配置されている。次に、「２２」及び「２３」の画素は、「２４」及び「２５」の画素よりも「１」の画素に近い位置に配置されている。なお、「２２」の画素と「２３」の画素とは、「１」の画素からの距離は同一であり、また、上記の辺の中間の位置に近い位置からの距離も同一であるので、これらの画素の位置は任意に選択されている。また、「２４」の画素と「２５」の画素とについても、「１」の画素からの距離は同一であり、また、上記の辺の中間の位置に近い位置からの距離も同一であるので、これらの画素の位置は任意に選択されている。
【００７８】
また、図６の（ｂ）においても同様である。例えば、順次点灯される第２１番目から第２５番目までの画素（すなわちｎ＝４）、すなわち、「７９」から「７５」までのいずれかの番号が付されている各画素に注目する。これらの画素は、４個×５個の矩形形状に配列された画素配列（すなわち第１番目から第２０番目までの点灯順である、「９９」から「８０」までのいずれかの番号が付されている各画素により構成される画素配列）の２つの長辺のうちで、点灯順が第１番目の画素に近い方の長辺（図においては、前述したようにして選択された、左から「８１」、「９１」、「９３」、「９２」、「８８」の番号が付されている画素列の辺）に隣接する１列に並べられて配列されている。ここで、「７９」の画素は、「７８」、「７７」、「７６」、及び「７５」の画素よりも「９９」の画素に近い位置に配置されている。次に、「７８」及び「７７」の画素は、「７６」及び「７５」の画素よりも「９９」の画素に近い位置に配置されている。なお、「７８」の画素と「７７」の画素とは、「９９」の画素からの距離は同一であり、また、上記の辺の中間の位置に近い位置からの距離も同一であるので、これらの画素の位置は任意に選択されている。また、「７６」の画素と「７５」の画素とについても、「９９」の画素からの距離は同一であり、また、上記の辺の中間の位置に近い位置からの距離も同一であるので、これらの画素の位置は任意に選択されている。
【００７９】
このように、図６に示した第一の例は、順次点灯される第ｎ×（ｎ＋１）＋１番目から該第（ｎ＋１）×（ｎ＋１）番目までの画素が、前述した長辺（ｎ個×（ｎ＋１）個の矩
形形状に配列された画素配列の２つの長辺のうちで、点灯順が第１番目の画素に近い方の長辺）に隣接する１列のうちで点灯順が第１番目の画素に近い位置から順に配列されている。更に、その第１番目の画素からの距離が同一の場合には、その隣接する１列における中間の位置に近い位置から順に配列されている。この配列順は、既に配置した点灯画素の重心位置がなるべく移動しないように配慮したものである。
【００８０】
次に図７について説明する。図７は、２値化ディザマトリクスパターンの第二の例を示している。
図７において、（ａ）は、白色のドットの点灯順（全点灯させた黒ドットからの消灯順）を示したものであり、（ｂ）は、黒色のドットの点灯順を示したものである。
【００８１】
図７に示した第二の例は、順次点灯される第１番目から第ｎ×ｎ−４番目（但し、第二の例においては、ｎは４以上の任意の自然数）までの画素が、ｎ個×ｎ個の正方形状から４隅を除いた形状に配列されている例を示している。
【００８２】
図７の（ａ）において、例えば、順次点灯される第１番目から第２１番目（すなわちｎ＝５）までの点灯順である各画素に注目する。すると、これらの画素は、５個×５個の正方形状から４隅（すなわち「２２」、「２３」、「２８」、「３３」の各番号が付されているマス目位置）を除いた形状に配列されている。また、例えば、順次点灯される第１番目から第３２番目（すなわちｎ＝６）までの点灯順である各画素に注目する。すると、これらの画素は、６個×６個の正方形状から４隅（すなわち「３３」、「３４」、「４０」の各番号が付されているマス目位置、及び、番号が付されていない右下隅のマス目位置）を除いた形状に配列されている。
【００８３】
また、図７の（ｂ）においても同様である。例えば、順次点灯される第１番目から第２１番目（すなわちｎ＝５）までの点灯順である各画素、すなわち、図７の（ｂ）において「９９」から「７９」までのいずれかの番号が付されている各画素に注目する。すると、これらの画素は、５個×５個の正方形状から４隅（すなわち「７８」、「７７」、「７２」、「６６」の各番号が付されている各マス目位置）を除いた形状に配列されている。また、例えば、順次点灯される第１番目から第３２番目（すなわちｎ＝６）までの点灯順である各画素、すなわち、図７の（ｂ）において「９９」から「６８」までのいずれかの番号が付されている各画素に注目する。すると、これらの画素は、６個×６個の正方形状から４隅（すなわち「６７」、「６６」、「６１」の各番号が付されている各マス目位置、及び、番号が付されていない右上隅のマス目位置）を除いた形状に配列されている。
【００８４】
このように、図７に示した第二の例は、順次点灯される第１番目から第ｎ×ｎ−４番目（但しｎは４以上の任意の自然数）までの画素が、ｎ個×ｎ個の正方形状から４隅を除いた形状に配列されている。このような２値化用パターン１２ａに基づいた２値化をドットデータ生成部１４が行うと、各画素の形状が正方形であるので、このときに隣接する点灯画素により形成される網点ドットの周囲長を、その網点ドットの総面積において短くすることができる。従って、図１１に示したようなパターンを採用していた従来技術よりも、形成画像の安定性は向上する。つまり、網点ドットの総面積を広くするような処置を施さなくても形成画像の安定性が向上するので、形成画像の解像度を低下させずに済む。更に、この第二の例では、第一の例とは異なり、順次点灯される第１番目から第ｎ×ｎ番目までの画素の配列は、ｎ個×ｎ個の正方形状を形成しない。このようにすることにより、図６に例示した第一の例に係る２値化ディザマトリクスパターンを用いて画像信号を２値化した場合に得られる形成画像に表れることがある、ザラつき感が緩和される。
【００８５】
ところで、図７に示した第二の例では、順次点灯される第１番目から第（ｎ−１）×ｎ−４番目までの画素が、（ｎ−１）個×ｎ個の矩形形状から４隅を除いた形状に配列され
ている。
【００８６】
図７の（ａ）において、例えば、順次点灯される第１番目から第２６番目（すなわちｎ＝６）までの点灯順である各画素に注目する。すると、これらの画素は、５個×６個の矩形形状から４隅（すなわち「２７」、「２８」、「３３」、「４０」の各番号が付されている各マス目位置）を除いた形状に配列されている。また、例えば、順次点灯される第１番目から第３８番目（すなわちｎ＝７）までの点灯順である各画素に注目する。すると、これらの画素は、６個×７個の矩形形状から４隅（すなわち「３９」及び「４０」の各番号が付されている各マス目位置、並びに、番号が付されていない右上隅及び右下隅のマス目位置）を除いた形状に配列されている。
【００８７】
また、図７の（ｂ）においても同様である。例えば、順次点灯される第１番目から第２６番目（すなわちｎ＝６）までの点灯順である各画素、すなわち、図７の（ｂ）において「９９」から「７４」までのいずれかの番号が付されている各画素に注目する。すると、これらの画素は、５個×６個の矩形形状から４隅（すなわち「７３」、「７２」、「６６」、「６１」の各番号が付されている各マス目位置）を除いた形状に配列されている。また、例えば、順次点灯される第１番目から第３８番目（すなわちｎ＝７）までの点灯順である各画素、すなわち、図７の（ｂ）において「９９」から「６２」までのいずれかの番号が付されている各画素に注目する。すると、これらの画素は、６個×７個の矩形形状から４隅（すなわち「６１」及び「６０」の各番号が付されている各マス目位置、並びに、番号が付されていない左上隅及び右上隅のマス目位置）を除いた形状に配列されている。
【００８８】
このように、図７に示した第二の例は、順次点灯される第１番目から第（ｎ−１）×ｎ−４番目までの画素が、（ｎ−１）個×ｎ個の矩形形状から４隅を除いた形状に配列されている。このような２値化用パターン１２ａに基づいた２値化をドットデータ生成部１４が行うと、各画素の形状が正方形であるので、このときに隣接する点灯画素により形成される網点ドットの周囲長を、その網点ドットの総面積において短くすることができる。従って、形成画像の安定性は向上する。つまり、網点ドットの総面積を広くするような処置を施さなくても形成画像の安定性が向上するので、形成画像の解像度を低下させずに済む。更に、この第二の例では、第一の例とは異なり、順次点灯される第１番目から第（ｎ−１）×ｎ番目までの画素の配列は、（ｎ−１）個×ｎ個の矩形形状を形成しない。このようにすることにより、図６に例示した第一の例に係る２値化ディザマトリクスパターンを用いて画像信号を２値化した場合に得られる形成画像に表れることがある、ザラつき感が緩和される。
【００８９】
なお、２値化ディザマトリクスパターンである画素の配列において、矩形形状から４隅を除いた形状に配列することで、形成画像に表れることがあるザラつき感を緩和する効果は、前述した、ｎ個×ｎ個の正方形状から４隅を除いた形状と、（ｎ−１）個×ｎ個の矩形形状から４隅を除いた形状とのみから得られるものではなく、ｍ個×ｎ個の矩形形状（但し、ｍは任意の自然数）から４隅を除いた形状であれば、当該４隅を除かないｍ個×ｎ個の矩形形状とする場合との比較において同様の効果が認められる。  次に図８、図９、及び図１０について説明する。図８、図９、及び図１０は、２値化ディザマトリクスパターンの第三の例、第四の例、及び第五の例をそれぞれ示している。
【００９０】
なお、図８、図９、及び図１０において、（ａ）は、白色のドットの点灯順（全点灯させた黒ドットからの消灯順）を示したものであり、（ｂ）は、黒色のドットの点灯順を示したものである。
【００９１】
図８に示した２値化ディザマトリクスパターンの第三の例は、図７に示した第二の例において、順次点灯される第１番目から第２番目までの画素を画素塊として第１番目の点灯
順にまとめて点灯させるようにしたものであって、これに伴い、これ以降の各画素の点灯順を１つずつ繰り上げたものである。
【００９２】
また、図９に示した２値化ディザマトリクスパターンの第四の例は、図７に示した第二の例において、順次点灯される第１番目から第３番目までの画素を画素塊として第１番目の点灯順にまとめて点灯させるようにしたものであって、これに伴い、これ以降の各画素の点灯順を１つずつ繰り上げたものである。
【００９３】
更に、図１０に示した２値化ディザマトリクスパターンの第五の例は、図７に示した第二の例において、順次点灯される第１番目から第４番目までの画素を画素塊として第１番目の点灯順にまとめて点灯させるようにしたものであって、これに伴い、これ以降の各画素の点灯順を１つずつ繰り上げたものである。
【００９４】
このように、図７に示した２値化ディザマトリクスパターンの第二の例において、順次点灯される第１番目から第ｍ番目（ｍは２以上の自然数）までの画素を画素塊として第１番目の点灯順にまとめて点灯させるようにしてもよい。このようにしておくことにより、点灯順が第１番目の画素のみを孤立させて配置する場合よりも、インクの付着面積が広くなるので、形成画像の安定性を向上させることができる。
【００９５】
以上、本発明の実施形態を説明したが、本発明は、上述した各実施形態に限定されることなく、本発明の要旨を逸脱しない範囲内で種々の改良・変更が可能である。
例えば、上述した実施形態においては、階調特性変更部１３が、画像信号における各画素の画素値の変換を、ルックアップテーブルを用いて行い、ドットデータ生成部１４が、その変換後の画素値を、２値化用パターン１２ａを用いて２値化するようにしていた。この代わりに、ルックアップテーブルで表される補正特性を２値化用パターン１２ａに予め反映させておくようにし、ドットデータ生成部１４が、画像信号における各画素の画素値を、補正特性を反映させておいた２値化用パターン１２ａを用いて２値化するようにして、階調特性変更部１３を削除するようにしてもよい。
【００９６】
なお、上記した実施の形態から次のような構成の技術的思想も導かれる。
（付記１）
多値画像を記憶領域に展開する展開ステップと、
該記憶領域に展開された多値画像を、２値化ディザマトリクスパターンに基づいて２値化し、その２値化結果に基づいて画像を形成する画像形成ステップとを備え、
該２値化ディザマトリクスパターンは、順次点灯される複数の画素をマトリクス状に配列したパターンとして構成されており、
隣接した２値化ディザマトリクスパターンによって制限される該２値化ディザマトリクスパターンの領域内において、順次点灯される第１番目から第ｎ×ｎ番目（但しｎは任意の自然数）までの画素はｎ個×ｎ個の正方形状に配列され、
第ｎ×ｎ＋１番目から第ｎ×（ｎ＋１）番目までの画素は、該ｎ個×ｎ個の正方形状に配列された画素配列の４つの辺のうちで点灯順が第１番目の画素に最も近いいずれかの辺に隣接する１列に並べられて配列されることによって、該第１番目から該第ｎ×（ｎ＋１）番目までの画素がｎ個×（ｎ＋１）個の矩形形状に配列され、
該第ｎ×ｎ＋１番目から該第ｎ×（ｎ＋１）番目までの画素は、該辺に隣接する１列のうちで点灯順が第１番目の画素に近い位置から順に配列されており、該第１番目の画素からの距離が同一の場合には、該隣接する１列における中間の位置に近い位置から順に配列され、
第ｎ×（ｎ＋１）＋１番目から第（ｎ＋１）×（ｎ＋１）番目までの画素は、該ｎ個×（ｎ＋１）個の矩形形状に配列された画素配列の２つの長辺のうちで点灯順が第１番目の画素に近い方の長辺に隣接する１列に並べられて配列されることによって、該第１番目か
ら該第（ｎ＋１）×（ｎ＋１）番目までの画素が（ｎ＋１）個×（ｎ＋１）個の正方形状に配列され、
該第ｎ×（ｎ＋１）＋１番目から該第（ｎ＋１）×（ｎ＋１）番目までの画素は、該長辺に隣接する１列のうちで点灯順が第１番目の画素に近い位置から順に配列されており、該第１番目の画素からの距離が同一の場合には、該隣接する１列における中間の位置に近い位置から順に配列されている、
ことを特徴とする画像形成方法。
（付記２）
多値画像を記憶領域に展開する展開ステップと、
該記憶領域に展開された多値画像を、２値化ディザマトリクスパターンに基づいて２値化し、その２値化結果に基づいて画像を形成する画像形成ステップとを備え、
該２値化ディザマトリクスパターンは、１つずつ順次点灯される複数の画素をマトリクス状に配列したパターンとして構成されており、
隣接した２値化ディザマトリクスパターンによって制限される該２値化ディザマトリクスパターンの領域内において、順次点灯される第１番目から第ｎ×ｎ−４番目（但しｎは４以上の任意の自然数）までの画素は、ｎ個×ｎ個の正方形状から４隅を除いた形状に配列され、
第ｎ×ｎ−３番目と第ｎ×ｎ−２番目の画素は、ｎ個×ｎ個の正方形状の隣接する４隅に配置され、
第ｎ×ｎ−１番目から第ｎ×（ｎ＋１）−４番目までの画素は、ｎ個×ｎ個の正方形状の１辺の大きさになっている辺に第１番目の画素に近い位置から順に１列に並べられて配列されることによって、該第１番目から該第ｎ×（ｎ＋１）−４番目までの画素がｎ個×（ｎ＋１）個の矩形形状から４隅を除いた形状に配列され、
第ｎ×（ｎ＋１）−３番目と第ｎ×（ｎ＋１）−２番目の画素はｎ個×（ｎ＋１）個の矩形形状の隣接する短辺の４隅に配置され、
第ｎ×（ｎ＋１）−１番目から第（ｎ＋１）×（ｎ＋１）−４番目までの画素は、（ｎ＋１）個×（ｎ＋１）個の正方形状の１辺の大きさになっている辺に第１番目の画素に近い位置から順に１列に並べられて配列されることによって、該第１番目から該第（ｎ＋１）×（ｎ＋１）−４番目までの画素が（ｎ＋１）個×（ｎ＋１）個の矩形形状から４隅を除いた形状に配列されている、
ことを特徴とする画像形成方法。
（付記３）
該２値化ディザマトリクスパターンにおいて、順次点灯される第１番目から第ｍ番目（ｍは２以上の自然数）までの画素を画素塊として第１番目の点灯順にまとめて点灯させるようにしたことを特徴とする付記２に記載の画像形成方法。
（付記４）
該記憶領域に展開された多値画像の階調特性を、予め用意されている所定の特性に変更する階調特性変更ステップを更に備え、
該画像形成ステップは、該階調特性変更ステップによる階調特性の変更後の多値画像を２値化し、その２値化結果に基づいて画像を形成する、
ことを特徴とする付記１に記載の画像形成方法。
（付記５）
多値画像を記憶領域に展開する展開ステップと、
該記憶領域に展開された多値画像を、２値化ディザマトリクスパターンに基づいて２値化し、その２値化結果に基づいて画像を形成する画像形成ステップとを備え、
該２値化ディザマトリクスパターンは、複数の画素をマトリクス状に配列したパターンであって、複数の該画素を点灯順に管理する点灯画素領域パターンと複数の該画素を消灯順に管理する消灯画素領域パターンとして構成されており、
画像形成ステップは、該点灯画素領域パターンと該消灯画素領域パターンとを市松模様または市松模様に類似した模様に配列し、該市松模様の配列において隣接する一対の該点
灯画素領域パターンと該消灯画素領域パターンとにより、該多値画像を構成している各画素の画素値に対応する階調を表現して該画像を形成する、
ことを特徴とする画像形成方法。
（付記６）
多値画像が展開される記憶手段と、
該記憶手段に展開された多値画像を、２値化ディザマトリクスパターンに基づいて２値化し、その２値化結果に基づいて画像を形成する画像形成手段とを備え、
該２値化ディザマトリクスパターンは、順次点灯される複数の画素をマトリクス状に配列したパターンとして構成されており、
該２値化ディザマトリクスパターンにおいて、順次点灯される第１番目から第ｎ×ｎ番目（但しｎは任意の自然数）までの画素はｎ個×ｎ個の正方形状に配列されている、
ことを特徴とする画像形成装置。
（付記７）
多値画像が展開される記憶手段と、
該記憶手段に展開された多値画像を、２値化ディザマトリクスパターンに基づいて２値化し、その２値化結果に基づいて画像を形成する画像形成手段とを備え、
該２値化ディザマトリクスパターンは、１つずつ順次点灯される複数の画素をマトリクス状に配列したパターンとして構成されており、
該２値化ディザマトリクスパターンにおいて、順次点灯される第１番目から第ｎ×ｎ−４番目（但しｎは４以上の任意の自然数）までの画素は、ｎ個×ｎ個の正方形状から４隅を除いた形状に配列されている、
ことを特徴とする画像形成装置。
（付記８）
該２値化ディザマトリクスパターンにおいて、順次点灯される第１番目から第ｍ番目（ｍは２以上の自然数）までの画素を画素塊として第１番目の点灯順にまとめて点灯させるようにしたことを特徴とする付記７に記載の画像形成装置。
（付記９）
多値画像を記憶領域に展開する展開処理と、
該記憶領域に展開された多値画像を、２値化ディザマトリクスパターンに基づいて２値化し、その２値化結果に基づいて画像を形成する画像形成処理とを演算処理装置に行わせ、
該２値化ディザマトリクスパターンは、順次点灯される複数の画素をマトリクス状に配列したパターンとして構成されており、
該２値化ディザマトリクスパターンにおいて、順次点灯される第１番目から第ｎ×ｎ番目（但しｎは任意の自然数）までの画素はｎ個×ｎ個の正方形状に配列されている、
ことを特徴とする画像形成処理プログラム。
（付記１０）
多値画像を記憶領域に展開する展開処理と、
該記憶領域に展開された多値画像を、２値化ディザマトリクスパターンに基づいて２値化し、その２値化結果に基づいて画像を形成する画像形成処理とを演算処理装置に行わせ、
該２値化ディザマトリクスパターンは、１つずつ順次点灯される複数の画素をマトリクス状に配列したパターンとして構成されており、
該２値化ディザマトリクスパターンにおいて、順次点灯される第１番目から第ｎ×ｎ−４番目（但しｎは４以上の任意の自然数）までの画素は、ｎ個×ｎ個の正方形状から４隅を除いた形状に配列されている、
ことを特徴とする画像形成処理プログラム。
（付記１１）
該２値化ディザマトリクスパターンにおいて、順次点灯される第１番目から第ｍ番目（ｍは２以上の自然数）までの画素を画素塊として第１番目の点灯順にまとめて点灯させる
ようにしたことを特徴とする付記１０に記載の画像形成処理プログラム。
（付記１２）
多値画像の２値化に用いられる２値化ディザマトリクスパターンであって、
順次点灯される複数の画素をマトリクス状に配列したパターンとして構成されており、
順次点灯される第１番目から第ｎ×ｎ番目（但しｎは任意の自然数）までの画素はｎ個×ｎ個の正方形状に配列されている、
ことを特徴とする２値化ディザマトリクスパターン。
（付記１３）
多値画像の２値化に用いられる２値化ディザマトリクスパターンであって、
１つずつ順次点灯される複数の画素をマトリクス状に配列したパターンとして構成されており、
順次点灯される第１番目から第ｎ×ｎ−４番目（但しｎは４以上の任意の自然数）までの画素は、ｎ個×ｎ個の正方形状から４隅を除いた形状に配列されている、
ことを特徴とする２値化ディザマトリクスパターン。
（付記１４）
順次点灯される第１番目から第ｍ番目（ｍは２以上の自然数）までの画素を画素塊として第１番目の点灯順にまとめて点灯させるようにしたことを特徴とする付記１３に記載の２値化ディザマトリクスパターン。
【図面の簡単な説明】
【００９７】
【図１】本発明を実施する印刷システムの機能構成を模式的に示す図である。
【図２】図１の印刷システムのハードウェア構成を模式的に示す図である。
【図３】階調特性変更部のルックアップテーブルにより表されている補正カーブの例を示す図である。
【図４】制御処理の処理内容をフローチャートで示した図である。
【図５】ドットデータの生成結果の一例を示す図である。
【図６】２値化ディザマトリクスパターンの第一の例を示した図である。
【図７】２値化ディザマトリクスパターンの第二の例を示した図である。
【図８】２値化ディザマトリクスパターンの第三の例を示した図である。
【図９】２値化ディザマトリクスパターンの第四の例を示した図である。
【図１０】２値化ディザマトリクスパターンの第五の例を示した図である。
【図１１】従来の２値化ディザマトリクスパターンの一例を示す図である。
【符号の説明】
【００９８】
１      印刷システム
２      パーソナルコンピュータ（ＰＣ）
３      印刷装置
１０      色演算部
１１      画像信号メモリ
１２      パターンメモリ
１２ａ      ２値化ディザマトリクスパターン
１３      階調特性変更部
１４      ドットデータ生成部
１５、３４      画像形成部
３１      ＣＰＵ
３２      ＲＯＭ
３３      ＲＡＭ
【図１】
2010041282.tif 000003
【図２】
2010041282.tif 000004
【図３】
2010041282.tif 000005
【図８】
2010041282.tif 000006
【図９】
2010041282.tif 000007
【図１０】
2010041282.tif 000008
【図４】
2010041282.tif 000009
【図５】
2010041282.tif 000010
【図６】
2010041282.tif 000011
【図７】
2010041282.tif 000012
【図１１】
2010041282.tif 000013