(57)【要約】【課題】エッジのがたつきや欠けを抑制するように各印刷画素におけるドットの形成状態を決定することを可能とする。【解決手段】画像処理装置は、画像を構成する複数の画素からドット色エッジ領域画素を検出し、画像の印刷の際にドット色エッジ領域画素に対して、前記複数サイズのドットの内の、前記画像におけるエッジからの距離に応じて定まるサイズのドットが形成されるように、第２のドット割り当て部によりドットを割り当てる。さらに、画像を構成する複数の画素から細線部分（線幅が所定値以下）に位置するドット色細線画素を検出し、前記ドット色エッジ領域画素であっても前記ドット色細線画素に該当する場合には、前記割り当てられるドットに換えて所定サイズのドットを割り当てる。【選択図】図２
2009278416.tif 000002
【特許請求の範囲】
【請求項１】
複数の画素から構成される画像を複数サイズのドットを利用して印刷する際のドットの形成状態を決定する画像処理装置であって、
前記複数の画素から、前記画像の印刷に用いられるドットの色の画素であって線幅が所定値以下である細線部分に位置するドット色細線画素を検出する細線検出部と、
前記複数の画素から、前記画像の印刷に用いられるドットの色の画素であって前記画像におけるエッジからの距離が所定の値以下であるドット色エッジ領域画素を検出するエッジ領域検出部と、
前記画像の印刷の際に前記ドット色細線画素に対して、前記複数サイズのドットの内の所定サイズのドットが形成されるように、ドットを割り当てる第１のドット割り当て部と、
前記画像の印刷の際に前記ドット色細線画素に該当しない前記ドット色エッジ領域画素に対して、前記複数サイズのドットの内の、前記画像におけるエッジからの距離に応じて定まるサイズのドットが形成されるように、ドットを割り当てる第２のドット割り当て部と
を備える、画像処理装置。
【請求項２】
請求項１に記載の画像処理装置であって、
前記第１のドット割り当て部は、
前記線幅と前記線幅の方向におけるエッジからの距離とに基づいて、前記所定サイズを定める構成である、画像処理装置。
【請求項３】
請求項１または２に記載の画像処理装置であって、さらに、
ハーフトーン処理によって、前記画像を構成する複数の画素の内の前記ドット色細線画素と前記ドット色エッジ領域画素のいずれにも該当しない画素に対してドットの形成状態を決定するハーフトーン処理部
を備える、画像処理装置。
【請求項４】
請求項１ないし３のいずれかに記載の画像処理装置であって、
前記画像は、白色と前記画像の印刷に用いられるドットの色の１つとのみにより構成された画像である、画像処理装置。
【請求項５】
請求項１ないし４のいずれかに記載の画像処理装置であって、
前記各部を実行するマルチコアプロセッサを備える、画像処理装置。
【請求項６】
複数の画素から構成される画像を複数サイズのドットを利用して印刷する際のドットの形成状態を決定する画像処理方法であって、
前記複数の画素から、前記画像の印刷に用いられるドットの色の画素であって線幅が所定値以下である細線部分に位置するドット色細線画素を検出し、
前記複数の画素から、前記画像の印刷に用いられるドットの色の画素であって前記画像におけるエッジからの距離が所定の値以下であるドット色エッジ領域画素を検出し、
前記画像の印刷の際に前記ドット色細線画素に対して、前記複数サイズのドットの内の所定サイズのドットが形成されるように、ドットを割り当て、
前記画像の印刷の際に前記ドット色細線画素に該当しない前記ドット色エッジ領域画素に対して、前記複数サイズのドットの内の、前記画像におけるエッジからの距離に応じて定まるサイズのドットが形成されるように、ドットを割り当てる、画像処理方法。
【請求項７】
複数の画素から構成される画像を複数サイズのドットを利用して印刷する際のドットの形成状態を決定する画像処理のためのコンピュータプログラムであって、
前記複数の画素から、前記画像の印刷に用いられるドットの色の画素であって線幅が所定値以下である細線部分に位置するドット色細線画素を検出する機能と、
前記複数の画素から、前記画像の印刷に用いられるドットの色の画素であって前記画像におけるエッジからの距離が所定の値以下であるドット色エッジ領域画素を検出する機能と、
前記画像の印刷の際に前記ドット色細線画素に対して、前記複数サイズのドットの内の所定サイズのドットが形成されるように、ドットを割り当てる機能と、
前記画像の印刷の際に前記ドット色細線画素に該当しない前記ドット色エッジ領域画素に対して、前記複数サイズのドットの内の、前記画像におけるエッジからの距離に応じて定まるサイズのドットが形成されるように、ドットを割り当てる機能と
を、コンピュータに実現させる、コンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の画素から構成される画像を複数サイズのドットを利用して印刷する際のドットの形成状態を決定する画像処理に関する。
【背景技術】
【０００２】
紙や布、フィルムなどの各種印刷媒体にドットを形成して画像を印刷する印刷装置として、インクジェットプリンタが知られている。インクジェットプリンタは、例えばシアン（Ｃ）、マゼンダ（Ｍ）、イエロー（Ｙ）、ブラック（Ｋ）の各色のインクを印刷媒体に向けて噴射して印刷媒体上にインクドットを形成することにより、印刷媒体上に画像を印刷する。インクジェットプリンタには、例えば大ドット（Ｌドット）、中ドット（Ｍドット）、小ドット（Ｓドット）のように、複数サイズのドットを形成可能なものがある。
【０００３】
インクジェットプリンタによる画像の印刷の際には、一般に、画像を表す画像データに基づき、各印刷画素におけるドットの形成状態を決定する処理（ハーフトーン処理と呼ばれる）が行われる（例えば特許文献１参照）。ここで、各印刷画素におけるドットの形成状態を決定するとは、各印刷画素にどの色のどのサイズのドットを形成するか（あるいはドットを形成しないか）を決定することである。
【０００４】
【特許文献１】特開２００７−１１８２３８号公報
【０００５】
ハーフトーン処理の際には、色のにじみの発生を抑制する等のために、印刷媒体の単位面積当たりの総インク量に制限が設けられる場合がある。このような場合には、例えば画像中の文字や線画におけるエッジの部分を構成する印刷画素に、異なるサイズのドットが混在して形成されたり、当該印刷画素の一部にドットが形成されなかったりする可能性があり、エッジのがたつきや欠けによって印刷画質が低下するおそれがあった。
【０００６】
なお、このような問題は、インクジェットプリンタによる画像の印刷に限らず、ドットを利用して画像を印刷する際の各印刷画素におけるドットの形成状態を決定する際に共通の問題であった。
【発明の開示】
【発明が解決しようとする課題】
【０００７】
本発明は、上述した従来の課題を解決するためになされたものであり、印刷画質を向上させるように各印刷画素におけるドットの形成状態を決定することを可能とする技術を提供することを目的とする。
【課題を解決するための手段】
【０００８】
上記課題の少なくとも一部を解決するために、本発明は、以下の形態または適用例として実現することが可能である。
【０００９】
［適用例１］  複数の画素から構成される画像を複数サイズのドットを利用して印刷する際のドットの形成状態を決定する画像処理装置であって、
前記複数の画素から、前記画像の印刷に用いられるドットの色の画素であって線幅が所定値以下である細線部分に位置するドット色細線画素を検出する細線検出部と、
前記複数の画素から、前記画像の印刷に用いられるドットの色の画素であって前記画像におけるエッジからの距離が所定の値以下であるドット色エッジ領域画素を検出するエッジ領域検出部と、
前記画像の印刷の際に前記ドット色細線画素に対して、前記複数サイズのドットの内の所定サイズのドットが形成されるように、ドットを割り当てる第１のドット割り当て部と、
前記画像の印刷の際に前記ドット色細線画素に該当しない前記ドット色エッジ領域画素に対して、前記複数サイズのドットの内の、前記画像におけるエッジからの距離に応じて定まるサイズのドットが形成されるように、ドットを割り当てる第２のドット割り当て部と
を備える、画像処理装置。
【００１０】
この画像処理装置では、画像を構成する複数の画素からドット色エッジ領域画素が検出され、画像の印刷の際にドット色エッジ領域画素に対して、前記複数サイズのドットの内の、前記画像におけるエッジからの距離に応じて定まるサイズのドットが形成されるように、第２のドット割り当て部によりドットが割り当てられるため、エッジのがたつきや欠けが抑制され、印刷画質を向上させることができる。
【００１１】
さらに、この画像処理装置では、画像を構成する複数の画素から細線部分（線幅が所定値以下）に位置するドット色細線画素が検出され、前記ドット色エッジ領域画素であっても前記ドット色細線画素に該当する場合には、前記第２のドット割り当て部により割り当てられるドットに換えて所定サイズのドットが第１のドット割り当て部により割り当てられるため、細線部分特有のドットサイズの割り当てが可能となる。このため、細線部分に第２のドット割り当て部により小さいサイズが割り当てられて細く（薄く）なりすぎることを防止することができる。
【００１２】
［適用例２］  適用例１に記載の画像処理装置であって、前記第１のドット割り当て部は、前記線幅と前記線幅の方向におけるエッジからの距離とに基づいて、前記所定サイズを定める構成である、画像処理装置。
【００１３】
この画像処理装置では、線画における線幅の方向、すなわち縦横の内の短い方向を優先してドットサイズのパターンを定めることができ、長い方向に同じドットサイズが連続して出力されることになる。この結果、エッジをより滑らかに印刷することができる。
【００１４】
［適用例３］  適用例１または２に記載の画像処理装置であって、ハーフトーン処理によって、前記画像を構成する複数の画素の内の前記ドット色細線画素と前記ドット色エッジ領域画素のいずれにも該当しない画素に対してドットの形成状態を決定するハーフトーン処理部を備える、画像処理装置。
【００１５】
この画像処理装置では、ドット色細線画素とドット色エッジ領域画素のいずれにも該当しない画素に対してはハーフトーン処理によってドットの形成状態が決定されるため、上記いずれにも該当しない画素については印刷媒体の単位面積当たりの総インク量に制限を設けることができ、色のにじみの発生を抑制して印刷画質を向上させることができる。
【００１６】
［適用例４］  適用例１ないし３のいずれかに記載の画像処理装置であって、前記画像は、白色と前記画像の印刷に用いられるドットの色の１つとのみにより構成された画像である、画像処理装置。
【００１７】
この画像処理装置では、白色と画像の印刷に用いられるドットの色の１つとのみを用いた画像の印刷の際に、印刷画質を向上させることができる。
【００１８】
［適用例５］  適用例１ないし４のいずれかに記載の画像処理装置であって、前記各部を実行するマルチコアプロセッサを備える、画像処理装置。
【００１９】
この画像処理装置では、第１および第２のドット割り当て部は、各画素に割り当てるドットのサイズを近傍の画素の処理結果に依存しないで定めていることから、マルチコアのプロセッサで並列処理を行うことが容易である。この結果、処理速度を大幅に向上することができる。
【００２０】
なお、本発明は、種々の態様で実現することが可能であり、例えば、画像処理方法、ドット形成状態決定方法および装置、ドットデータ生成方法および装置、印刷データ生成方法および装置、印刷方法および装置、これらの方法または装置の機能を実現するためのコンピュータプログラム、そのコンピュータプログラムを記録した記録媒体、そのコンピュータプログラムを含み搬送波内に具現化されたデータ信号、等の形態で実現することができる。
【発明を実施するための最良の形態】
【００２１】
次に、本発明の実施の形態を実施例に基づいて以下に説明する。
【００２２】
Ａ．実施例の全体構成：
図１は、本発明の一実施例における印刷システムの構成を概略的に示す説明図である。本実施例における印刷システム１０００は、画像処理装置としてのパーソナルコンピュータ１００と、パーソナルコンピュータ１００に有線または無線によって接続されたプリンタ２００と、を備えている。
【００２３】
パーソナルコンピュータ１００は、プログラムを実行することにより種々の処理や制御を行うデュアルコアＣＰＵ１１０と、プログラムやデータ・情報を格納するメモリ１２０と、外部に接続される周辺機器との間でデータや情報のやりとりを行う入出力インタフェース（Ｉ／Ｆ）部１３０と、を備えている。メモリ１２０は、出力バッファ３２を有している。パーソナルコンピュータ１００は、さらに、キーボードやポインティングデバイスなどの入力装置、ディスプレイなどの表示装置、ＣＤ−ＲＯＭドライブ装置などの記録再生装置等を備えていてもよい。
【００２４】
パーソナルコンピュータ１００には、アプリケーションプログラム１０やプリンタドライバ２０などのプログラムがインストールされている。アプリケーションプログラム１０やプリンタドライバ２０は、所定のオペレーティングシステム（図示せず）の下でデュアルコアＣＰＵ１１０により実行される。
【００２５】
アプリケーションプログラム１０は、例えば画像編集機能を実現するためのプログラムである。ユーザは、アプリケーションプログラム１０の提供するユーザインターフェースを介して、アプリケーションプログラム１０により編集された画像を印刷する指示を与えることができる。アプリケーションプログラム１０は、ユーザより印刷の指示を受けると、プリンタドライバ２０に印刷の対象となる画像データを出力する。なお、本実施例では、画像データはＲＧＢデータとして出力される。
【００２６】
プリンタドライバ２０は、アプリケーションプログラム１０から出力された画像データに基づき印刷データを生成する機能を実現するためのプログラムである。プリンタドライバ２０は、ＣＤ−ＲＯＭなどの各種記憶媒体（コンピュータ読み取り可能な記録媒体等）に記憶されて配布されたり、またはインターネットなど各種通信手段を通じて配信されたりする。
【００２７】
プリンタドライバ２０は、アプリケーションプログラム１０から画像データを受け取り、画像データに基づき印刷データを生成し、生成された印刷データをプリンタ２００に出力する。ここで、印刷データは、プリンタ２００が解釈できる形式のデータであって、各種のコマンドデータとドットデータとを含む。コマンドデータは、プリンタ２００に特定の動作の実行を指示するためのデータである。ドットデータは、印刷される画像（印刷画像）を構成する画素（印刷画素）におけるドットの形成状態を表すデータであり、具体的には、各印刷画素にどの色のどのサイズのドットを形成するか（あるいはドットを形成しないか）を示すデータである。ここで、「ドット」とは、プリンタ２００から噴射されたインクが印刷媒体に着弾して形成される１つの領域をいう。
【００２８】
プリンタドライバ２０は、アプリケーションプログラム１０から出力された画像データを印刷データに変換するために、解像度変換処理部２１と、細線判定部２２と、エッジ領域判定部２３と、色変換処理部２４と、ハーフトーン処理部２５と、第１のドット割り当て部２６と、第２のドット割り当て部２７と、ラスタライズ処理部２８と、を含んでいる。細線判定部２２は本発明における細線検出部に相当し、エッジ領域判定部２３は本発明におけるエッジ領域検出部に相当する。
【００２９】
解像度変換処理部２１は、アプリケーションプログラム１０から出力された画像データの解像度をプリンタ２００の印刷解像度に一致するように変換する解像度変換処理を行う。
【００３０】
細線判定部２２は、画像データを構成する各画素について、黒色細線画素であるか否かを判定する。ここで、本実施例における「黒色細線画素」とは、黒色の画素であって線幅が所定値以下である細線部分に位置する画素である。ここでは、所定値は４画素の大きさとした。なお、所定値は、４画素の大きさに換えて、２画素、３画素、５画素等、他の画素数の大きさとしてもよく、要は細線となり得る程度の線幅であればいずれの画素数の大きさとしてもよい。
【００３１】
エッジ領域判定部２３は、画像データを構成する各画素について、黒色エッジ領域画素であるか否かを判定する。「エッジ」とは、画像内に生じる明るい部分と暗い部分の境界のことである。本明細書では、エッジのより暗い側に隣接する（すなわちエッジからの距離が値１である）１画素を「エッジ画素」と呼び、そのエッジ画素に隣接する（すなわちエッジからの距離が値２である）暗領域側の１画素を「エッジ周辺画素」と呼ぶ。なお、エッジ周辺画素は、１画素幅の領域に換えて、２以上の複数の画素分の幅を有する領域とすることもできる。エッジ画素とエッジ周辺画素との論理和を、本明細書では「エッジ領域画素」と呼ぶ。
【００３２】
すなわち、エッジ領域判定部２３は、画像データを構成する各画素について、黒色エッジ画素もしくは黒色エッジ周辺画素であるか否かを判定する。「黒色エッジ画素」は、黒色の画素であるエッジ画素であり、ここでは、黒色の画素であって、当該画素の上、下、左、右の方向に隣接する４つの隣接画素のうちの少なくとも一つが黒色以外の色である画素である。「黒色エッジ周辺画素」とは、黒色の画素であるエッジ周辺画素であり、ここでは、黒色の画素であって、当該画素の上、下、左、右の方向において距離が値２となる４つの画素のうちの少なくとも一つが黒色以外の色である画素である。
【００３３】
色変換処理部２４は、画像データを構成する画素の内、黒色細線画素でも黒色エッジ領域でもない（すなわち、黒色細線画素でも黒色エッジ画素でも黒色エッジ周辺画素でもない）画素（以下、「通常処理画素」と呼ぶ）を対象に、色変換処理を行う。本実施例で用いられるプリンタ２００は、シアン（Ｃ）、マゼンダ（Ｍ）、イエロー（Ｙ）、ブラック（Ｋ）の各色のインクを用いて印刷を行うプリンタである。そのため、色変換処理部２４は、対象画素のそれぞれについて、ＲＧＢ値で表された画素値をＣＭＹＫ値に変換する。
【００３４】
ハーフトーン処理部２５は、色変換処理部２４による色変換処理後の画素値に基づきハーフトーン処理を行い、通常処理画素に対応した印刷画素におけるドットの形成状態を決定し、出力バッファ３２に記録する。本実施例では、ハーフトーン処理部２５は、印刷媒体の単位面積当たりの総インク量に制限を設けつつ、ディザマトリクスによる閾値処理によってハーフトーン処理を行う。なお、本実施例で用いられるプリンタ２００は、小さいサイズの小ドット（以下「Ｓドット」とも呼ぶ）と中程度のサイズの中ドット（以下「Ｍドット」とも呼ぶ）と大きいサイズの大ドット（以下「Ｌドット」とも呼ぶ）との３種類のサイズのドットを形成可能なプリンタである。そのため、印刷画素におけるドットの形成状態としては、各インク色について、ドットを形成しない、Ｓドットを形成する、Ｍドットを形成する、Ｌドットを形成する、の計４つの選択肢が存在することとなる。
【００３５】
第１のドット割り当て部２６は、画像データを構成する画素の内、黒色細線画素に対応した印刷画素に所定サイズのドットを割り当てることにより、黒色細線画素に対応した印刷画素におけるドットの形成状態を決定し、出力バッファ３２に記録する。詳しいドットの割り当て方法については後述する。
【００３６】
第２のドット割り当て部２７は、画像データを構成する画素の内、黒色エッジ画素に対応した印刷画素にＳドットを割り当てることにより、黒色エッジ画素に対応した印刷画素におけるドットの形成状態を決定し、出力バッファ３２に記録する。また、第２のドット割り当て部２７は、画像データを構成する画素の内、黒色エッジ周辺画素に対応した印刷画素にＭドットを割り当てることにより、黒色エッジ周辺画素に対応した印刷画素におけるドットの形成状態を決定し、出力バッファ３２に記録する。換言すれば、第２のドット割り当て部２７は、黒色画素であって画像における黒色エッジからの距離が値１であればＳドットを割り当て、黒色画素であって画像における黒色エッジからの距離が値２であればＭドットを割り当てることにより、ドットの形成状態の決定を行っている。
【００３７】
ラスタライズ処理部２８は、出力バッファ３２に記録された各印刷画素におけるドットの形成状態に基づきドットデータを生成すると共に、ドットデータをプリンタ２００に転送すべき順序に並び替える。
【００３８】
本実施例のプリンタ２００は、印刷媒体にインクドットを形成して画像を印刷するインクジェットプリンタである。プリンタ２００は、プログラムを実行することによりプリンタ２００全体の制御や各種処理を行うＣＰＵ２１０と、プログラムやデータ・情報を格納するメモリ２２０と、外部に接続されるパーソナルコンピュータ１００との間でデータや情報のやりとりを行う入出力インタフェース（Ｉ／Ｆ）部２３０と、ＣＰＵ２１０からの指示に従って各ユニットを制御するユニット制御回路２４０と、ヘッドユニット２５０と、キャリッジユニット２６０と、搬送ユニット２７０と、を備えている。
【００３９】
ヘッドユニット２５０は、印刷媒体にインクを噴射するためのヘッド（図示せず）を有している。ヘッドは、複数のノズルを有し、各ノズルから断続的にインクを噴射する。このヘッドはキャリッジ（図示せず）に搭載されており、キャリッジが所定の走査方向（主走査方向）に移動すると、ヘッドも主走査方向に移動する。ヘッドが主走査方向に移動している間にインクを断続的に噴射することにより、主走査方向に沿ったドットライン（ラスタライン）が印刷媒体上に形成される。
【００４０】
キャリッジユニット２６０は、ヘッドを搭載するキャリッジを主走査方向に往復移動させるための駆動装置である。キャリッジには、ヘッドの他、インクを収容するインクカートリッジも着脱可能に保持されている。
【００４１】
搬送ユニット２７０は、印刷媒体を印刷可能な位置に送り込み、印刷時に所定の搬送方向に所定の搬送量で印刷媒体を搬送させることによって副走査を行うための駆動装置である。搬送ユニット２７０は、例えば、給紙ローラ、搬送モータ、搬送ローラ、プラテン、及び排紙ローラ（図示せず）などによって構成される。
【００４２】
ユーザがアプリケーションプログラム１０上で画像の印刷を指示すると、アプリケーションプログラム１０からプリンタドライバ２０に印刷命令が発せられる。この印刷命令には、アプリケーションプログラム１０上で編集された画像データ（ＲＧＢデータ）が含まれる。
【００４３】
印刷命令を受領したプリンタドライバ２０では、解像度変換処理部２１が、印刷命令の中に含まれている画像データの解像度を、印刷解像度に一致するように変換する。続いて、画像データを構成する各画素について、細線判定部２２が黒色細線画素であるか否かを判定するとともに、エッジ領域判定部２３が黒色エッジ画素であるか否かを判定する。細線判定部２２とエッジ領域判定部２３により、黒色細線画素でも黒色エッジ画素でもない通常画素であると判定された画素については、色変換処理部２４による色変換処理およびハーフトーン処理部２５によるハーフトーン処理を介してドットの形成状態が決定される。
【００４４】
黒色細線画素と判定された画素については、第１のドット割り当て部２６によりドットの形成状態が決定される。黒色エッジ画素または黒色周辺画素と判定された画素については、第２のドット割り当て部２７によりドットの形成状態が決定される。決定されたドットの形成状態は、出力バッファ３２に記録される。ドットの形成状態を決定する処理については後に詳述する。ラスタライズ処理部２８は、出力バッファ３２に記録された各印刷画素におけるドットの形成状態に基づきドットデータを生成すると共に、ドットデータをプリンタ２００に転送すべき順序に並び替え、ドットデータを含む印刷データを入出力インタフェース部１３０を介してプリンタ２００に出力する。
【００４５】
プリンタ２００は、パーソナルコンピュータ１００から印刷データを受領すると、印刷処理を実行する。まず、ＣＰＵ２１０は、パーソナルコンピュータ１００から入出力インタフェース部２３０を介して印刷データを受領し、受領した印刷データに含まれる各種コマンドの内容を解析する。ＣＰＵ２１０は、解析結果に基づき、ユニット制御回路２４０を介して搬送ユニット２７０を制御する。この制御により、搬送ユニット２７０は、印刷すべき紙（印刷媒体）をプリンタ２００内に供給させ、印刷開始位置に紙を位置決めする。
【００４６】
次に、ＣＰＵ２１０は、ユニット制御回路２４０を介してキャリッジユニット２６０を制御する。この制御により、キャリッジユニット２６０は、ヘッドを搭載したキャリッジを主走査方向に移動させる。また、ＣＰＵ２１０は、ユニット制御回路２４０を介して印刷データに基づいてヘッドユニット２５０を制御する。この制御により、ヘッドユニット２５０は、主走査方向に沿って移動するヘッドから、印刷データに基づいてインクを断続的に噴射させ、噴射されたインク滴が紙上に着弾することにより紙上にドットを形成させる。さらに、ＣＰＵ２１０は、搬送ユニット２７０を制御し、紙を搬送方向に搬送させて、ヘッドに対し相対的に移動させる。これにより、ヘッドは、先ほど形成されたドットの位置とは異なる位置にドットを形成することが可能になる。こうして、印刷するためのデータがなくなるまで、ドット形成や搬送などの処理を繰り返し、ドットから構成される画像を紙に印刷する。その後、印刷するためのデータがなくなれば、印刷処理が完了する。
【００４７】
Ｂ．ドット形成状態の決定処理：
Ｂ−１．決定処理の全体構成：
図２は、ドット形成状態の決定処理の流れを示すフローチャートである。ドット形成状態の決定処理は、解像度変換処理部２１による解像度変換処理後の画像データに基づき、各印刷画素におけるドットの形成状態を決定し、出力バッファ３２に記録する処理である。このドット形成状態の決定処理は、デュアルコアＣＰＵ（以下、単に「ＣＰＵ」と呼ぶ）１１０を構成する２個のプロセッサコアで処理を分担しつつ実行される。
【００４８】
図３は、解像度変換処理後の印刷対象画像の一例を示す説明図である。以下では、図３に示す印刷対象画像４０に基づき印刷処理が行われるものとして説明する。図３に示す印刷対象画像４０は、線画Ａを含んでいる。線画Ａは、横４×縦１１個の黒色画素によって構成されている。印刷対象画像４０の線画Ａ以外の部分の画素はすべて白色画素である。すなわち、印刷対象画像４０は、白色とインクドット色の１つである黒色とのみにより構成されたモノクロ画像である。なお、図３において、×印は後述する注目画素を示しており、実線矢印は注目画素が移動する軌跡を示している。
【００４９】
図４は、出力バッファ３２（図１参照）の構成を示す説明図である。出力バッファ３２は、印刷対象画像４０の各画素に対応した印刷画素におけるドット形成状態が記録可能なように構成されている。図４に示した３２Ａの部分は、印刷対象画像４０の線画Ａに対応した部分である。なお、出力バッファ３２は、必ずしも印刷対象画像４０全体の各画素に対応した印刷画素におけるドット形成状態が記録可能に構成されている必要はなく、印刷処理をバンド（印刷対象画像４０を複数の帯状領域に分割した分割画像）単位で実行する場合には、出力バッファ３２はバンド内の各画素に対応した印刷画素におけるドット形成状態が記録可能に構成されていればよい。
【００５０】
図２に示すように、処理が開始されると、ＣＰＵ１１０は、解像度変換処理部２１による解像度変換処理後の画像データを読み込む（ステップＳ１０２）。次いで、ＣＰＵ１１０は、印刷対象画像４０における左上の画素を最初の注目画素として設定する（ステップＳ１０４）。
【００５１】
図５および図６は、注目画素の位置と出力バッファ３２の状態とを対応付けて示す説明図である。図５および図６の上段には、印刷対象画像４０上の線画Ａ（図３参照）との関係における注目画素の位置（×マークで示す）を示しており、下段には、出力バッファ３２における線画Ａに対応した部分３２Ａ（図４参照）の状態を示している。図中の記号「Ｓ」は「Ｓドットを形成する」というドット形成状態を示している。同様に、図中の記号「Ｍ」は「Ｍドットを形成する」というドット形成状態を、記号「Ｌ」は「Ｌドットを形成する」というドット形成状態を、それぞれ示している。時間の経過と共に、図５の左端の状態（状態１ａ）から右端の状態（状態１ｅ）、さらに図６の左端の状態（状態１ｆ）から右端の状態（状態１ｊ）へと推移するものとする。図５に示した状態１ａは、印刷対象画像４０における左上の画素が最初の注目画素として設定されたときの状態を示している。
【００５２】
図２に戻って、ＣＰＵ１１０は、ステップＳ１０４の実行後、ステップＳ１０６に処理を進めて、注目画素が黒色画素であるか否かを判定する。本実施例に用いられる印刷対象画像４０は、線画Ａ以外の部分はすべて白色であるため、図５の状態ａにおいては注目画素は黒色画素ではないと判定される。注目画素は黒色画素ではないと判定された場合には（ステップＳ１０６：ＮＯ）、ＣＰＵ１１０は、色変換処理部２４（図１）により色変換処理を行うと共に、ハーフトーン処理部２５によりハーフトーン処理を行う（ステップＳ１０８）。ハーフトーン処理の結果、図５の状態ａにおいては、注目画素に対応した印刷画素のドット形成状態は「ドットを形成しない」という状態に決定される。
【００５３】
ステップＳ１０８の実行後、ステップＳ１２２（図２）において、ＣＰＵ１１０は、注目画素が印刷対象画像４０の右端の画素であるか否かを判定する。注目画素が印刷対象画像４０の右端の画素ではないと判定された場合には（ステップＳ１２２：ＮＯ）、ＣＰＵ１１０は、注目画素を右に１画素分移動する（ステップＳ１２４）。その後、処理はステップＳ１０６に戻る。
【００５４】
図５の状態１ａにおいて、注目画素に対応した印刷画素のドット形成状態が決定されると、注目画素が１画素分右に移動されることになる。この後、ステップＳ１０６において、再度、注目画素は黒色画素ではない判定される。そのため、この状態においても、ステップＳ１０８により色変換処理部２４による色変換処理およびハーフトーン処理部２５によるハーフトーン処理が実行され、注目画素に対応した印刷画素のドット形成状態は「ドットを形成しない」という状態に決定される。このような処理が繰り返され、図５の状態１ａから注目画素が印刷対象画像４０の右端まで移動すると、ステップＳ１２２において注目画素は右端であると判定される。このときには、ＣＰＵ１１０が、注目画素は画像の下端の画素であるか否かを判定する（ステップＳ１２６）。注目画素は画像の下端の画素ではないと判定された場合には（ステップＳ１２６：ＮＯ）、ＣＰＵ１１０が、注目画素を１ライン下の画像左端に移動する（ステップＳ１２８）。その後、処理はステップＳ１０６に戻る。
【００５５】
上述の処理が繰り返され、注目画素が図５の状態１ｂに示す位置まで移動すると、ステップＳ１０６において注目画素は黒色画素であると判定される。その後、ＣＰＵ１１０は、ステップＳ１１０ないしＳ１１８の処理を実行して、黒色画素の集合領域である線画に含まれる注目画素に対応した印刷画素のドット形成状態を決定する。
【００５６】
ステップＳ１１０ないしＳ１１８の処理は、第１のドット割り当て部２６（図１参照）による処理を含むものであることから、第１のドット割り当て部２６による処理について次に詳述する。第１のドット割り当て部２６による処理は、本実施例では、線画の縦方向（上下方向）のサイズと横方向（左右方向）のサイズを求め、いずれのサイズが狭いかを判定し、その狭い方向（以下、「狭小方向」と呼ぶ）での、注目画素のエッジからの距離に対応したドットパターンを作成するようにしている。ここで「ドットパターン」とは、印刷画素毎に対応するドットサイズの並びである。
【００５７】
図７は、第１のドット割り当て部２６によって作成されるドットパターンを例示する説明図である。ドットパターンは、線画の狭小方向の画素数、すなわち線幅によって異なったものとなっている。図７（ａ）は線幅が１画素であるときのドットパターンであり、図７（ｂ）は線幅が２画素であるときのドットパターンであり、図７（ｃ）は線幅が３画素であるときのドットパターンであり、図７（ｄ）は線幅が４画素であるときのドットパターンである。図７（ａ）に示すように、線幅が１画素であるときのドットパターンは「Ｍ」である。図７（ｂ）に示すように、線幅が２画素であるときのドットパターンは「ＭＭ」である。図７（ｃ）に示すように、線幅が３画素であるときのドットパターンは「ＭＬＭ」である。図７（ｄ）に示すように、線幅が４画素であるときのドットパターンは「ＳＬＬＳ」である。前述したように黒色細線画素は線幅が値４以下であることから、上記４種類のドットパターンとなっている。
【００５８】
図８は、上記４種類のドットパターンを生成するために用いられるテーブルデータＴＤを示す説明図である。図示するように、テーブルデータＴＤは、縦方向（ｕ方向）が０〜３、横方向（ｖ方向）が０〜３によって構成される４×４のマトリックスである。テーブルデータＴＤに記録される「１」は「Ｓドット」を、「２」は「Ｍ」ドットを、「３」は「Ｌ」を示している。なお、「０」はドットが生成されないことを示している。
【００５９】
第１のドット割り当て部２６は、テーブルデータＴＤから引数ｕ，ｖに応じた記録位置のデータを読み出すことで、図７の（ａ）〜（ｄ）に示したドットパターンを得る。この結果、（ｕ，ｖ）＝（０，０）の時、図７の（ａ）に示した「Ｍ」のドットパターンを得ることができる。（ｕ，ｖ）＝（１，０），（１，１）の時、図７の（ｂ）に示した「ＭＭ」のドットパターンを得ることができる。（ｕ，ｖ）＝（２，０），（２，１），（２，２）の時、図７の（ｃ）に示した「ＭＬＭ」のドットパターンを得ることができる。（ｕ，ｖ）＝（３，０），（３，１），（３，２），（３，３）の時、図７の（ｄ）に示した「ＳＬＬＳ」のドットパターンを得ることができる。なお、各ドットパターンは、エッジからの距離が大きくなるほど大きなサイズとなるように定められている。
【００６０】
図２に戻って、ステップＳ１１０ないしＳ１１８の処理を以下詳述する。ステップＳ１１０に処理が移行すると、ＣＰＵ１１０は、まず、注目画素から見たときの上下左右それぞれの方向の黒色画素連続数Ｕ，Ｄ，Ｌ，Ｒを算出する（ステップＳ１１０）。“Ｕ”は注目画素からみて上方向における黒色画素の連続数であり、“Ｄ”は注目画素からみて下方向における黒色画素の連続数であり、“Ｌ”は注目画素からみて左方向における黒色画素の連続数であり、“Ｒ”は注目画素からみて右方向における黒色画素の連続数である。
【００６１】
なお、本実施例では、第１のドット割り当て部２６によるドットの割り付けの線幅は４画素までであり、また第２のドット割り当て部２７によるドットの割り付けも両端２画素までであることから、線幅が５以上であれば正確な線幅を知る必要はない。このために、黒色画素連続数Ｕ，Ｄ，Ｌ，Ｒの各値は最大値４までカウントした時点で計算を打ち切る構成とした。すなわち、黒色画素連続数Ｕ，Ｄ，Ｌ，Ｒの各値は実際の線幅が値４を上回る場合、値４となる。
【００６２】
次いで、ＣＰＵ１１０は、Ｕ＋Ｄ＋１の値とＬ＋Ｒ＋１の値とを比較し、両者の大小関係（等しいを含む）を判定する（ステップＳ１１２）。Ｕ＋Ｄ＋１の値は注目画素を含む線画の縦方向の画素数を示し、Ｌ＋Ｒ＋１の値は注目画素を含む線画の横方向の画素数を示すことから、ステップＳ１１２の処理によれば、注目画素を含む線画が、縦方向の画素数よりも横方向の画素数が少ない縦線、横方向の画素数よりも縦方向の画素数が少ない横線、縦方向と横方向の画素数が等しい等幅線のいずれに該当するかが判定される。
【００６３】
ＣＰＵ１１０は、ステップＳ１１２で「＞」、すなわち、注目画素を含む線画が縦線であると判定されたときには、縦線に対応したドット形成処理、すなわち縦線対応処理を実行する（ステップＳ１１４）。また、ステップＳ１１２で「＜」、すなわち、注目画素を含む線画が横線であると判定されたときには、横線に対応したドット形成処理、すなわち横線対応処理を実行する（ステップＳ１１６）。ステップＳ１１２で「＝」、すなわち、注目画素を含む線画が等幅線であると判定されたときには、等幅線に対応したドット形成処理、すなわち等幅線対応処理を実行する（ステップＳ１１８）。
【００６４】
注目画素が図５の状態１ｂに示す位置の場合には、Ｕ＝０，Ｄ＝４、Ｌ＝０，Ｒ＝３であることから、ステップＳ１１４に処理が移行し、縦線対応処理が実行されることになる。
【００６５】
Ｂ−２．縦線対応処理の構成：
図９は、ステップＳ１１４で実行される縦線対応処理を示すフローチャートである。ＣＰＵ１１０は、まず、ステップＳ２０２で、Ｌ＋Ｒ＋１の値、すなわち線画の横方向の画素数が値４以下であるか否かを判定する。この判定処理は、注目画素は黒色細線画素に該当するかを判定するもので、細線判定部２２（図１）によるものである。ステップＳ２０２で、Ｌ＋Ｒ＋１≦４と判定されると、ＣＰＵ１１０は、注目画素は黒色細線画素に該当するとして、第１のドット割り当て部２６により、テーブルデータＴＤ（図８）から（ｕ，ｖ）＝（Ｌ＋Ｒ＋１，Ｌ）に対応する記録位置のデータを読み出して、そのデータに応じたサイズのドットを割り当てる処理を行う（ステップＳ２０４）。すなわち、線画の狭小方向（横方向）の画素数を引数ｕとし、その狭小方向における画素位置（一方側のエッジからの距離）を引数ｖとし、テーブルデータＴＤから引数ｕ，ｖに応じた記録位置のデータを読み出して、そのデータに応じたサイズのドットを割り当てる処理を行う。注目画素が図５の状態１ｂに示す位置の場合には、Ｌ＋Ｒ＋１＝４，Ｌ＝０であることから、テーブルデータＴＤから値１が読み出されてＳサイズのドットが割り当てられる。
【００６６】
次に、注目画素が図５の状態１ｂから右に１画素移動して、図５の状態１ｃにあるとすると、この注目画素に対しても黒色画素連続数Ｕ，Ｄ，Ｌ，Ｒを算出する処理がステップＳ１１０（図２）により実行される。Ｕ＝０，Ｌ＝１，Ｒ＝２，Ｄ＝４と求まることから、Ｕ＋Ｄ＋１＞Ｌ＋Ｒ＋１となるため、この注目画素にも縦線対応処理が適用される。縦線対応処理（図９）においては、Ｌ＋Ｒ＋１＝４であることから、ステップＳ２０４に処理が移行し、Ｌ＋Ｒ＋１＝４，Ｌ＝１であることから、テーブルデータＴＤから値３が読み出されてＬサイズのドットが割り当てられる。
【００６７】
続いて、注目画素が図５の状態１ｃから右に１画素移動して、図５の状態１ｄに移動すると、この注目画素に対しても黒色画素連続数Ｕ，Ｄ，Ｌ，Ｒを算出する処理がステップＳ１１０（図２）により実行される。Ｕ＝０，Ｌ＝２，Ｒ＝１，Ｄ＝４と求まることから、Ｕ＋Ｄ＋１＞Ｌ＋Ｒ＋１となるため、この注目画素にも縦線対応処理が適用される。縦線対応処理（図９）においては、Ｌ＋Ｒ＋１＝４であることから、ステップＳ２０４に処理が移行し、Ｌ＋Ｒ＋１＝４，Ｌ＝２であることから、テーブルデータＴＤから値３が読み出されてＬサイズのドットが割り当てられる。
【００６８】
同様に、注目画素が右に移動し、図５の状態１ｅにおいても、同様に縦線対応処理が行われ、縦線対応処理（図９）においては、Ｌ＋Ｒ＋１＝４であることから、ステップＳ２０４に処理が移行し、Ｌ＋Ｒ＋１＝４，Ｌ＝３であることから、テーブルデータＴＤから値１が読み出されてＳサイズのドットが割り当てられる。
【００６９】
注目画素が1 ライン下に移動した状態を図６の状態１ｆに示した。この注目画素に対しても黒色画素連続数Ｕ，Ｄ，Ｌ，Ｒを算出する処理がステップＳ１１０（図２）により実行される。Ｕ＝１，Ｌ＝０，Ｒ＝３，Ｄ＝４と求まることから、Ｕ＋Ｄ＋１＞Ｌ＋Ｒ＋１となるため、この注目画素にも縦線対応処理が適用される。縦線対応処理（図９）においては、Ｌ＋Ｒ＋１＝４であることから、ステップＳ２０４に処理が移行し、Ｌ＋Ｒ＋１＝４，Ｌ＝０であることから、テーブルデータＴＤから値１が読み出されてＳサイズのドットが割り当てられる。
【００７０】
同様に、状態１ｇ、状態１ｈ、状態ｉ（図５）のときの注目画素に対しては、Ｌ＝１，Ｌ＝２，Ｌ＝３となるため、それぞれＬサイズ、Ｌサイズ、Ｓサイズのドットが割り当てられる。さらに、同様の処理を残りの画素にも適用することで、状態ｊのときの注目画素に対してもドットの割り当てがなされ、線画Ａに含まれる全ての画素に対するドットの形成状態が決まる。
【００７１】
図９に戻り、ステップＳ２０２で線画の横方向の画素数が値４を上回ると判定された場合には、ＣＰＵ１１０は、注目画素は黒色細線画素に該当しないとしてステップＳ２０６ないしＳ２１６の処理を行う。すなわち、ＣＰＵは、まず、ＲがＬより小さいか否かを判定し（ステップＳ２０６）、ＲがＬより小さいと判定されたときに、Ｒが値２を下回るか否かを判定する（ステップＳ２０８）。ＣＰＵ１１０は、ＲがＬより小さく、かつＲが値２を下回ると判定されたときに、注目画素が黒色エッジ画素に該当する場合（Ｒ＝０のとき）にはＳサイズのドットを、注目画素が黒色エッジ周辺画素に該当する場合（Ｒ＝１のとき）にはＭサイズのドットを割り当てる（ステップＳ２１０）。このステップＳ２０８．Ｓ２１０の処理は、第２のドット割り当て部２７によるものである。一方、ステップＳ２０８で、Ｒが値２以上であると判定されたときには、ステップＳ１０８（図２）と同様の色変換処理とハーフトーン処理を行う（ステップＳ２１２）。
【００７２】
また、ＣＰＵ１１０は、ステップＳ２０６でＲがＬ以上であると判定されたときには、Ｌが値２を下回るか否かを判定し（ステップＳ２１４）、Ｌが値２を下回ると判定されたときに、注目画素が黒色エッジ画素に該当する場合（Ｌ＝０のとき）にはＳサイズのドットを、注目画素が黒色エッジ周辺画素に該当する場合（Ｌ＝１のとき）にはＭサイズのドットを割り当てる（ステップＳ２１６）。一方、ステップＳ２１４で、Ｌが値２以上であると判定されたときには、ステップＳ２１２に処理を移行して、ステップＳ１０８（図２）と同様の色変換処理とハーフトーン処理を行う。すなわち、ステップＳ２１０，Ｓ２１６によれば、狭小方向（線幅方向）での注目画素のエッジからの距離に対応したドットパターンを作成するようにしている。ステップＳ２０４，ステップＳ２１０，ステップＳ２１２またはステップＳ２１６の実行後、「リターン」に抜けて、縦線対応処理を一旦終了する。
【００７３】
Ｂ−３．横線対応処理の構成：
図１０は、ステップＳ１１６で実行される横線対応処理を示すフローチャートである。この横線対応処理は、図９を用いて説明した縦線対応処理と同一の原理で作成されたものである。すなわち、縦線対応処理では、狭小方向である左右方向（ＬＲ方向）での、注目画素のエッジからの距離に対応したドットパターンを作成するようにしていたところを、この横線対応処理では、狭小方向である上下方向（ＵＤ方向）での、注目画素のエッジからの距離に対応したドットパターンを作成するようにしている。この結果、図示するように、横線対応処理は、図９の縦線対応処理における“Ｌ”を“Ｕ”に変更し、“Ｒ”を“Ｄ”に変更した内容となっている。なお、ステップの番号は、縦線対応処理の２００番台から３００番台となっており、下２桁については縦線対応処理の下２桁の番号と同一である。
【００７４】
図１１ないし図１３は、横線対応処理が適用される注目画素の位置と出力バッファ３２の状態とを対応付けて示す説明図である。図１１ないし図１３の上段には、線画Ｂとの関係における注目画素の位置（×マークで示す）を示しており、下段には、出力バッファ３２における線画Ｂに対応した部分３２Ｂの状態を示している。線画Ｂは、横線対応処理が適用されるべく、横４×縦３個の黒色画素とした。時間の経過と共に、図１１の左端の状態（状態２ａ）から右端の状態（状態２ｅ）、さらに図１２の左端の状態（状態２ｆ）から右端の状態（状態２ｉ）、さらに図１３の左端の状態（状態２ｊ）から右端の状態（状態２ｍ）へと推移するものとする。
【００７５】
ここでは、図１０で示した横線対応処理の各ステップの詳細な説明、および図１１ないし図１３で示した状態２ａ〜２ｍの変遷の詳細な説明は省略するが、要は、線画が縦方向の画素数が値４以下の横線である場合に、狭小方向である縦方向での注目画素のエッジからの距離に対応したドットパターンを作成するようにしている。すなわち、引数ｕをＵ＋Ｄ＋１とし、引数ｖをＵとして図８に示すテーブルデータＴＤからデータを読み出すことにより、縦方向での注目画素のエッジからの距離に対応したドットパターンを作成するようにしている。この結果、図１３の状態２ｍに示すように、縦方向の画素数が３である横線は、上側の行の各印刷画素にＭサイズのドットが、上下方向中央の行の各印刷画素にＳサイズのドットが、下側の行の各印刷画素にＭサイズのドットが割り当てられることになる。
【００７６】
Ｂ−４．等幅線対応処理の構成：
図１４は、ステップＳ１１６で実行される等幅線対応処理を示すフローチャートである。この等幅線対応処理に処理が移行すると、ＣＰＵ１１０は、まず、ステップＳ１１０で算出した黒色画素連続数Ｕ，Ｄ，Ｌ，Ｒの中から最小値を選択することにより、注目画素のエッジからの最短距離ＭＩＮを求める（ステップＳ４０２）。
【００７７】
次いで、ＣＰＵ１１０は、Ｕ＋Ｄ＋１の値、すなわち線画の横幅の画素数が値４以下であるか否かを判定する（ステップＳ４０４）。この判定処理は、注目画素は黒色細線画素に該当するかを判定するもので、細線判定部２２（図１）によるものである。ステップＳ４０４で、Ｕ＋Ｄ＋１≦４と判定されると、ＣＰＵ１１０は、注目画素は黒色細線画素に該当するとして、第１のドット割り当て部２６により、テーブルデータＴＤ（図８）から（ｕ，ｖ）＝（Ｕ＋Ｄ＋１，ＭＩＮ）に対応する記録位置のデータを読み出して、そのデータに応じたサイズのドットを割り当てる処理を行う（ステップＳ４０６）。すなわち、引数ｖの値を最短距離ＭＩＮとしてテーブルデータＴＤからの読み出しを行う。
【００７８】
一方、ステップＳ４０４で、注目画素は黒色細線画素に該当しないと判定されたときには、最短距離ＭＩＮが値２を下回るか否かを判定し（ステップＳ４０８）、最短距離ＭＩＮが値２を下回ると判定されたときに、注目画素が黒色エッジ画素に該当する場合（ＭＩＮ＝０のとき）にはＳサイズのドットを、注目画素が黒色エッジ周辺画素に該当する場合（ＭＩＮ＝１のとき）にはＭサイズのドットを割り当てる（ステップＳ４１０）。このステップＳ４１０の処理は、第２のドット割り当て部２７によるものである。一方、ステップＳ４０８で、ＭＩＮが値２以上であると判定されたときには、ステップＳ１０８（図２）と同様の色変換処理とハーフトーン処理を行う（ステップＳ４１２）。ステップＳ４０６，ステップＳ４１０またはステップＳ４１２の実行後、「リターン」に抜けて、等幅線対応処理を一旦終了する。
【００７９】
図１５ないし図１７は、等幅線対応処理が適用される注目画素の位置と出力バッファ３２の状態とを対応付けて示す説明図である。図１５ないし図１７の上段には、線画Ｃとの関係における注目画素の位置（×マークで示す）を示しており、下段には、出力バッファ３２における線画Ｃに対応した部分３２Ｃの状態を示している。線画Ｃは、等幅線対応処理が適用可能となるよう、横６×縦１４個の黒色画素とした。時間の経過と共に、図１５の左端の状態（状態３ａ）から右端の状態（状態３ｅ）、さらに図１６の左端の状態（状態３ｆ）から右端の状態（状態３ｊ）、さらに図１７の左端の状態（状態３ｋ）から右端の状態（状態３ｎ）へと推移するものとする。
【００８０】
注目画素が移動して図１５の状態３ｂに示す位置となった場合には、上側と左側には黒画素が無いためＵ＝０，Ｌ＝０となり、右側には５画素、下側には１３画素の黒画素が存在するが、最大値は４であるためＲ，Ｄの演算は途中で打ち切られ、Ｒ＝４，Ｄ＝４となる。図２のステップＳ１１２によりＵ＋Ｄ＋１の値とＬ＋Ｒ＋１の値とは等しいと判定されるから、ステップＳ１１８の等幅線対応処理に移行する。実際には線幅が等しいわけではないが、縦横ともに幅が十分広い場合は、両端の２画素を、エッジからの距離に応じたドットサイズで出力すれば、がたつきを抑えた出力ができる。等幅線対応処理のステップＳ４１０により上記端部の処理がなされることから、処理を等幅線対応処理に移行しても問題ない。
【００８１】
図１４の等幅線対応処理によれば、ステップＳ４０４でＵ＋Ｄ＋１＝５＞４と判定され、ステップＳ４０８で最短距離ＭＩＮ＝０＜２と判定され、ステップＳ４１２に移行する。ステップＳ４１２では、ＭＩＮ＝０であるからＳサイズが記録される（図１５状態３ｂ）。
【００８２】
次に、注目画素が図１５の状態３ｂから右に１画素移動して図１５の状態３ｃにある場合には、Ｕ＝０，Ｌ＝１，Ｒ＝４，Ｄ＝４となる。Ｕ＋Ｄ＋１の値とＬ＋Ｒ＋１の値は等しくなく、Ｕ＋Ｄ＋１＜Ｌ＋Ｒ＋１となるため、この画素には横線対応処理が適用される。実際は、横幅の方が狭い縦線であるが、縦横ともに幅が十分広く、端部のみの処理が行われるため、このような横線であるとの判定がされても問題はない。図１０の横線対応処理において、まず、ステップＳ３０２でＵ＋Ｄ＋１＝５＞４と判定され、ステップＳ３０６でＤ＝４＞Ｕ＝０と判定され、ステップＳ３１４でＵ＝０＜２と判定され、ステップＳ３１６に移行する。ステップＳ３１６では、Ｕ＝０であるからＳサイズが記録される（図１５状態３ｃ）。
【００８３】
注目画素が右に順に移動し、一番右側の画素を除いた第１行目の残りの画素に、横線対応処理が行われ、Ｕ＝０となるため、ステップＳ３１６でＳサイズが記録される。状態３ｄである一番右側の画素については、Ｕ＝０，Ｌ＝４，Ｒ＝０，Ｄ＝４  となるため、等幅線対応処理が行われる。図１４の等幅線対応処理によれば、ステップＳ４０４でＵ＋Ｄ＋１＝５＞４と判定され、ステップＳ４０８で最短距離ＭＩＮ＝０＜２と判定され、ステップＳ４１２に移行する。ステップＳ４１２では、ＭＩＮ＝０であるからＳサイズが記録される（図１５状態３ｄ）。
【００８４】
次に、注目画素が１ライン下に移動して図１５の状態３ｅにある場合には、Ｕ＝１，Ｌ＝０，Ｒ＝４，Ｄ＝４となる。Ｕ＋Ｄ＋１＝６はＬ＋Ｒ＋１＝５よりも大きいことから、この画素には縦線対応処理が適用される。図９の縦線対応処理において、まず、ステップＳ２０２でＬ＋Ｒ＋１＝５＞４と判定され、ステップＳ２０６でＲ＝４＞Ｌ＝０と判定され、ステップＳ２１４でＬ＝０＜２と判定され、ステップＳ２１６に移行する。ステップＳ２１６では、Ｌ＝０であるからＳサイズが記録される（図１５状態３ｅ）。
【００８５】
次に、注目画素が図１５の状態３ｅから右に１画素移動して図１６の状態３ｆにある場合には、Ｕ＝１，Ｌ＝１，Ｒ＝４，Ｄ＝４となる。Ｕ＋Ｄ＋１の値とＬ＋Ｒ＋１の値は等しいため、等幅線対応処理が適用される。図１４の等幅線対応処理によれば、ステップＳ４０４でＵ＋Ｄ＋１＝６＞４と判定され、ステップＳ４０８で最短距離ＭＩＮ＝１＜２と判定され、ステップＳ４１２に移行する。ステップＳ４１２では、ＭＩＮ＝１であるからＭサイズが記録される（図１６状態３ｆ）。
【００８６】
図１６の状態３ｆから注目画素が右に順に移動し、一番右側の画素を除いた第２行目の残りの画素に、横線対応処理が行われ、ＭＩＮ＝１となるため、ステップＳ４１２でＭサイズが記録される。その後、状態３ｇである第２行目の一番右側の画素、状態３ｈである第３行目の一番左側の画素、状態３ｉである第３行目の左から２つ目の画素と順に、等幅線対応処理、縦線対応処理または横線対応処理のいずれかが実行され、エッジからの最短距離に対応したサイズのドットが出力バッファ３２に記録される。
【００８７】
次に、図１６の状態３ｊの位置に注目画素が移動すると、Ｕ＝２，Ｌ＝２，Ｒ＝３，Ｄ＝４と求まることから、Ｕ＋Ｄ＋１＞Ｌ＋Ｒ＋１となるため、注目画素に縦線対応処理が適用される。縦線対応処理（図９）においては、Ｌ＋Ｒ＋１＝６であることからステップＳ２０６に処理が移行し、Ｒ＝３＞Ｌ＝２であることからステップＳ２１４に処理が移行し、Ｌは２で２以下でないことからステップＳ２１２に移行する。ステップＳ２１２で、注目画素に対して色変換処理・ハーフトーン処理が実行され、ハーフトーン処理によって決定されたＳサイズのドットが出力バッファ３２に記録される（図１６状態３ｊ）。
【００８８】
図１６の状態３ｊから注目画素が右に１画素移動して図１７の状態３ｋにある場合には、Ｕ＝２，Ｌ＝３，Ｒ＝２，Ｄ＝４となる。Ｕ＋Ｄ＋１＞Ｌ＋Ｒ＋１となるため、注目画素に縦線対応処理が適用される。縦線対応処理（図９）においては、Ｌ＋Ｒ＋１＝６であることからステップＳ２０６に処理が移行し、Ｒ＝２＜Ｌ＝３であることからステップＳ２０８に処理が移行し、Ｒは２で２以下でないことからステップＳ２１２に移行する。ステップＳ２１２で、注目画素に対して色変換処理・ハーフトーン処理が実行され、ハーフトーン処理によって決定されたＭサイズのドットが出力バッファ３２に記録される（図１７状態３ｋ）。
【００８９】
その後も、注目画素の移動と注目画素の判定結果に応じた方法によるドット形成状態の決定とが繰り返し実行され、出力バッファ３２の状態は図１７の状態３ｌ、状態３ｍ、状態３ｎに示したように遷移する。
【００９０】
Ｃ．実施例の効果：
以上のように構成されたドット形成状態の決定処理により得られた出力バッファ３２の状態を改めて図１８に示した。図１８（ａ）は、印刷対象画像の一例である。印刷対象画像は、線画Ｃを備える。図１８（ｂ）は、従来の画像処理によって印刷対象画像を画像処理して得られたドットデータである。ここで言う「従来の画像処理」とはハーフトーン処理だけが施されるものである。図１８（ｃ）は、本実施例のドット形成状態の決定処理により得られた出力バッファ３２の状態である。
【００９１】
図１８（ｂ）のドットパターンにおける、最右列の下から５行目、および最右列の最下行の各印刷画素は、ドット無しの形成状態となっている。また、エッジの部分を構成する印刷画素に異なるサイズのドットが混在して形成されている。これに対して、図１８（ｃ）に示すように、プリンタ２００による画像の印刷の際に、黒色エッジ画素に対応した印刷画素にはＳドットが形成され、黒色エッジ周辺画素に対応した印刷画素にはＭドットが形成されることとなる。また、黒エッジからの距離が２より大きい通常処理画素に対応した印刷画素のドット形成状態は、通常のハーフトーン処理によって決定される。
【００９２】
したがって、本実施例の印刷システム１０００によれば、エッジの部分を構成する印刷画素に、異なるサイズのドットが混在して形成されたり欠けが生じたりすることをなくすことができる。したがって、プリンタ２００による画像の印刷の際に、エッジのがたつきや欠けが抑制され、印刷画質を向上させることができる。
【００９３】
さらに、上記ドット形成状態の決定処理によれば、印刷対象画像の線幅が値４以下である例えば線画Ａ，線画Ｂの部分に対応した印刷画素のドット形成状態は、図６、図１３に示したように決定される。すなわち、線画の狭小方向、すなわち線幅方向での、注目画素のエッジからの距離に対応したドットパターンを作成するようにしている。このために、線幅が所定値以下の細線部分に対して特有のドットサイズの割り当てが可能となる。したがって、第２のドット割り当て部２１により小さいサイズのドットが割り当てられて細線部分が細く（薄く）なりすぎることを防止することができる。この結果、印刷画質をより向上させることができる。
【００９４】
特に本実施例では、線画における線幅の方向、すなわち縦横の内の狭小方向を優先してドットサイズのパターンを定めていることから、長い方向に同じドットサイズが連続して出力されることになる。この結果、エッジをより滑らかに印刷することができる。
【００９５】
また、本実施例では、黒色細線画素と黒色エッジ領域画素のいずれにも該当しない通常画素に対してはハーフトーン処理によってドットの形成状態が決定されるため、通常画素については印刷媒体の単位面積当たりの総インク量に制限を設けることができ、色のにじみの発生を抑制して印刷画質を向上させることができる。
【００９６】
さらに、上記ドット形成状態の決定処理によれば、各画素に割り当てるドットのサイズを近傍の画素の処理結果に依存しないで定めていることから、本実施例では、ＣＰＵをデュアルコアのプロセッサとすることで並列処理を容易に行うことができる。この結果、処理速度を大幅に向上することができる。
【００９７】
Ｄ．変形例：
なお、この発明は上記の実施例や実施形態に限られるものではなく、その要旨を逸脱しない範囲において種々の態様において実施することが可能であり、例えば次のような変形も可能である。
【００９８】
Ｄ１．変形例１：
上記実施例では、白色と黒色とのみにより構成された画像を対象に、黒エッジにおける印刷画質を向上させるためのドット形成状態の決定処理を説明したが、本発明は、白色と画像の印刷に用いられるドットの色の１つ（例えばシアンやマゼンタ、イエロー）とのみにより構成された画像を対象に、当該ドットの色のエッジにおける印刷画質を向上させるためのドット形成状態の決定処理にも適用可能である。さらには、中間色を含むカラー画像において、各色の画像データを画像処理する際にも各色の画像データ毎に本発明を適用する構成としてもよい。
【００９９】
Ｄ２．変形例２：
上記実施例では、ハーフトーン処理部２５は、ディザマトリクスによる閾値処理によってハーフトーン処理を行う構成であったが、これに換えて、濃度パターン法、誤差拡散法（ＥＤ法）等の他の手法によりハーフトーン処理を行う構成としてもよい。さらに、これらの周知のハーフトーン処理の手法に他の特異処理を加えることによりドットの形成状態を決定する構成をハーフトーン処理部としてもよい。
【０１００】
Ｄ３．変形例３：
上記実施例では、第１のドット割り当て部２６により構成される線幅毎の各ドットパターンは、エッジからの距離が大きくなるほど大きなサイズとなるように定められていたが、必ずしもこの構成に限る必要はなく、線幅に基づいて定まるドットパターンであればいずれの態様であってもよい。また、割り当ての方向も、線画の縦横のうちの狭小方向での、注目画素のエッジからの距離に対応したドットパターンを作成するように構成していたが、狭小でない方向での、注目画素のエッジからの距離に対応したドットパターンを作成するように構成してもよい。
【０１０１】
Ｄ４．変形例４：
さらに、第２のドット割り当て部２７により割り当てられるドットサイズも前記実施例に限る必要はなく、エッジからの距離が値１であっても値２であってもＳドットを割り当てる構成等、他のサイズのドットを割り当てる構成としてもよい。黒色エッジ領域画素に対応する印刷画素には、印刷に用いられる複数サイズのドットの内の最大サイズのドット（Ｌドット）以外のドットが割り当てられるのが好ましい。これによれば、エッジ部分におけるにじみや太りがより良好に抑制され、印刷画質がさらに向上する。
【０１０２】
Ｄ５．変形例５：
上記実施例では、ＣＰＵをデュアルコアプロセッサとしたが、これに換えて、コアの数を３個、４個、…と他の数のコアを備えるマルチコアプロセッサとしてもよい。
【０１０３】
Ｄ６．変形例６：
上記実施例では、エッジ領域判定部２３は、注目画素の上、下、左、右の方向に隣接する４つの隣接画素のうちの少なくとも一つが白色であるか否かを判定することで、黒色エッジ画素であるか否かを判定しているが、これに換えて、注目画素の上、下、左、右、左上、左下、右上、右下の方向に隣接する８つの隣接画素のうちの少なくとも一つが白色であるか否かを判定する構成としてもよい。また、黒色エッジ周辺画素についても、注目画素の上、下、左、右の方向に換えて、注目画素の上、下、左、右、左上、左下、右上、右下の８方向におけるエッジからの距離が値２となる８つの画素のうちの少なくとも一つが白色であるか否かを判定する構成としてもよい。
【０１０４】
Ｄ７．変形例７：
上記実施例では、印刷対象画像４０の全体において同一の方法でドット形成状態の決定処理を行っているが、印刷対象画像４０における文字や線画（記号、図形、グラフ等）を含むテキスト領域のみを対象として上記実施例の方法でドット形成状態の決定を行うとしてもよい。この場合には、例えば、画像データのＲＧＢ値に基づいてテキスト領域を検出してもよいし、画素の輝度値に基づいてテキスト領域を検出してもよい。
【０１０５】
Ｄ８．変形例８：
上記実施例では、画像データはＲＧＢデータであるとしているが、画像データは必ずしもＲＧＢデータである必要はない。また、上記実施例では、プリンタ２００はＣＭＹＫの４色のインクを用いて３種類のサイズのドットを形成することにより印刷を行うとしているが、プリンタ２００はＣＭＹＫ以外の他の色のインクを用いて印刷を行うとしてもよいし、２種類（あるいは４種類以上）のサイズのドットを形成することにより印刷を行うとしてもよい。
【０１０６】
Ｄ９．変形例９：
上記実施例では、画像処理装置がパーソナルコンピュータ１００として構成されているが、本発明は、パーソナルコンピュータ１００以外のドット形成状態を決定する画像処理を行う画像処理装置にも適用可能である。例えば、画像処理装置をプリンタ２００として構成することも可能である。
【０１０７】
また、上記実施例において、ハードウェアによって実現されていた構成の一部をソフトウェアに置き換えるようにしてもよく、逆に、ソフトウェアによって実現されていた構成の一部をハードウェアに置き換えるようにしてもよい。
【０１０８】
Ｄ１０．変形例１０：
上記実施例では、印刷媒体にインクを噴射するためのヘッドが主走査方向に移動するプリンタを例に説明したが、ヘッドを主走査方向に複数個並べて配置し、ヘッドは移動しないラインヘッドプリンタにも適用可能である。
【図面の簡単な説明】
【０１０９】
【図１】本発明の一実施例における印刷システムの構成を概略的に示す説明図である。
【図２】ドット形成状態の決定処理の流れを示すフローチャートである。
【図３】解像度変換処理後の印刷対象画像の一例を示す説明図である。
【図４】出力バッファ３２の構成を示す説明図である。
【図５】縦線対応処理が適用される注目画素の位置と出力バッファ３２の状態とを対応付けて示す説明図である。
【図６】縦線対応処理が適用される注目画素の位置と出力バッファ３２の状態とを対応付けて示す説明図である。
【図７】第１のドット割り当て部２６によって作成されるドットパターンを例示する説明図である。
【図８】４種類のドットパターンを生成するために用いられるテーブルデータＴＤを示す説明図である。
【図９】ステップＳ１１４で実行される縦線対応処理を示すフローチャートである。
【図１０】ステップＳ１１６で実行される横線対応処理を示すフローチャートである。
【図１１】横線対応処理が適用される注目画素の位置と出力バッファ３２の状態とを対応付けて示す説明図である。
【図１２】横線対応処理が適用される注目画素の位置と出力バッファ３２の状態とを対応付けて示す説明図である。
【図１３】横線対応処理が適用される注目画素の位置と出力バッファ３２の状態とを対応付けて示す説明図である。
【図１４】ステップＳ１１６で実行される等幅線対応処理を示すフローチャートである。
【図１５】等幅線対応処理が適用される注目画素の位置と出力バッファ３２の状態とを対応付けて示す説明図である。
【図１６】等幅線対応処理が適用される注目画素の位置と出力バッファ３２の状態とを対応付けて示す説明図である。
【図１７】等幅線対応処理が適用される注目画素の位置と出力バッファ３２の状態とを対応付けて示す説明図である。
【図１８】非細線のときのドット形成状態の決定処理により得られた出力バッファ３２の状態を、従来例により得られるドットパターンと比較して示す説明図である。
【符号の説明】
【０１１０】
１０…アプリケーションプログラム
２０…プリンタドライバ
２１…解像度変換処理部
２２…細線判定部
２３…エッジ領域判定部
２４…色変換処理部
２５…ハーフトーン処理部
２６…第１のドット割り当て部
２７…第２のドット割り当て部
２８…ラスタライズ処理部
３２…出力バッファ
４０…印刷対象画像
１００…パーソナルコンピュータ
１１０…ＣＰＵ
１２０…メモリ
１３０…入出力インタフェース部
２００…プリンタ
２１０…ＣＰＵ
２２０…メモリ
２３０…入出力インタフェース部
２４０…ユニット制御回路
２５０…ヘッドユニット
２６０…キャリッジユニット
２７０…搬送ユニット
１０００…印刷システム
【図１】
2009278416.tif 000003
【図２】
2009278416.tif 000004
【図３】
2009278416.tif 000005
【図４】
2009278416.tif 000006
【図５】
2009278416.tif 000007
【図６】
2009278416.tif 000008
【図７】
2009278416.tif 000009
【図８】
2009278416.tif 000010
【図９】
2009278416.tif 000011
【図１０】
2009278416.tif 000012
【図１１】
2009278416.tif 000013
【図１２】
2009278416.tif 000014
【図１３】
2009278416.tif 000015
【図１４】
2009278416.tif 000016
【図１５】
2009278416.tif 000017
【図１６】
2009278416.tif 000018
【図１７】
2009278416.tif 000019
【図１８】
2009278416.tif 000020