JP4710775B2 - 高画質ハーフトーン処理 - Google Patents

Description

この発明は、印刷媒体上にドットを形成して画像を印刷する技術に関する。

コンピュータで作成した画像や、デジタルカメラで撮影した画像などの出力装置として、印刷媒体上の共通の領域を複数回走査することによってインクドットを形成し、これにより画像を印刷する印刷装置が広く使用されている。かかる印刷装置は、入力階調値に対して形成可能なドットの階調数が少ないためハーフトーン処理によって階調表現が行われる。ハーフトーン処理の手法の１つとして、誤差拡散法が広く用いられている。

特開２００３−２８３８２８号公報 特開２０００−１２５１２１号公報 特許第３００１００２号公報 特開昭６０−２３１２７４号公報

しかし、誤差拡散法や平均誤差最小法といったハーフトーン処理の手法では、印刷媒体上の共通の領域を複数回走査することによってインクドットを形成し、これにより画像を印刷することに起因する画質の劣化は考慮されていなかった。

この発明は、従来の技術における上述した課題を解決するためになされたものであり、印刷媒体上の共通の領域を複数回走査することによってインクドットを形成し、これにより画像を印刷することに起因する画質の劣化を抑制する技術を提供することを目的とする。

上述した課題の少なくとも一部を解決するために、本発明は、画像を構成する各画素についての階調値によって構成された画像データを、前記各画素についてのドット形成の有無を表すドットデータに変換して印刷部に供給する印刷制御装置を提供する。
ここで、前記印刷部は、前記ドットの形成される主走査の相違が想定された複数の画素グループ毎に形成されるドット群の各々を共通の印刷領域で相互に組み合わせることによって印刷画像を形成し、
前記印刷制御装置は、
前記ドットの形成状態の決定対象となる着目画素を選択する着目画素選択部と、
前記着目画素と同一の画素グループに属する画素であって、前記着目画素を含む第１の所定の範囲内に配置された前記変換済みの第１の周辺画素である履歴画素におけるドットの形成状態に応じて、前記履歴画素において前記ドットが形成されると前記着目画素におけるドットの形成を抑制する抑制調整と、前記履歴画素において前記ドットが形成されないと前記履歴画素におけるドットの形成を促進する促進調整の少なくとも一方によって閾値を調整する閾値調整部と、
前記着目画素を含む第２の所定の範囲内に配置された前記変換済みの第２の周辺画素における前記変換によって生じた量子化誤差を補償するために拡散される拡散誤差を生成する誤差拡散部と、
前記階調値と前記拡散誤差との和である補正階調値と、前記調整された閾値との比較に応じて、前記選択された着目画素におけるドットの形成と非形成のいずれかを決定して前記ドットデータを生成するドットデータ生成部とを備える。

本発明の印刷制御装置では、着目画素と同一の画素グループに属する画素であって、着目画素を含む第１の所定の範囲内に配置された変換済みの周辺画素である履歴画素におけるドットの形成状態に応じて、履歴画素においてドットが形成されると着目画素におけるドットの形成を抑制する抑制調整と、履歴画素においてドットが形成されないと着目画素におけるドットの形成を促進する促進調整の少なくとも一方によって閾値が調整されるので、ドットの形成される主走査の相違が想定された複数の画素グループ毎に形成されるドット群の各々のドットの分散性を向上させることができる。これにより、このような主走査の相違に起因する画質の劣化、たとえばドットの形成位置のシフトやドットの形成タイミングのズレに起因する画質の劣化を抑制して画質を向上させることができる。

このような閾値の調整は、たとえば平均誤差最小法的なアプローチや誤差拡散法的なアプローチによって実現することができる。平均誤差最小法的なアプローチは、処理済みの画素のドット形成状態に応じて閾値を調整する方法であり、第１実施例と第２実施例とで詳細に説明されている。誤差拡散法的なアプローチは、着目閾値におけるドットの形成状態の決定に応じて閾値調整量を未処理の画素に分散することによって閾値を調整する方法であり、第３実施例で詳細に説明されている。なお、平均誤差最小法的なアプローチは、閾値を調整する点で、一見、単なる平均誤差最小法に近似するようにも見えるが、画素グループの概念の導入という点と、ドットの形成状態の決定に基づく量子化誤差を使用しない点で、平均誤差最小法と本質的に相違する。

なお、「物理的な相違」は、たとえば印刷ヘッドの位置の計測誤差や副走査送り量の計測誤差といった印刷装置の機構の誤差によるドットのズレだけでなく、たとえば印刷用紙の浮き上がりに起因する主走査方向のドットのズレやインクの吐出タイミング（時間的誤差）のズレ（時間差）や順序といった要因を含む広い意味を有する。ドットの位置ズレは、たとえば印刷ヘッドの往方向の主走査で形成されるドットと復方向の主走査で形成されるドットの主走査方向の位置ズレとして顕在化する。

上記印刷装置において、
前記閾値調整部は、前記着目画素と前記履歴画素の少なくとも一方の階調値に応じて、前記履歴画素の範囲と、単一のドット形成状態に応じて決定される調整量との少なくとも一方が変更されるようにしても良い。

こうすれば、階調値に応じて画素グループ毎のドットの分散性を制御することができるので、多種多様な特性を有するハードウェアに対して、ハーフトーン処理をきめ細かに適用させることができる。たとえば特定の階調値で擬似輪郭を発生させるような特性を有するプリンタに対しては、特定の階調値でのドットの分散性を重点的に制御するように構成してもよい。

上記印刷装置において、
前記閾値調整部は、前記着目画素と前記履歴画素の少なくとも一方の階調値に応じて、前記階調値が低くなるほど前記履歴画素の範囲が広くなるように構成してもよい。

こうすれば、画素グループ毎のドットの分散性が画質に大きな影響を与えるハイライト領域におけるドットの分散性を重視したハーフトーン処理を実現することができる。

上記印刷装置において、
前記複数の画素グループは、前記ドットの形成において物理的な共通性を有する少なくとも１つの画素グループ群を含み、
前記閾値調整部は、さらに、前記着目画素と同一の画素グループ群に属する画素であって、前記着目画素の近傍に予め設定された前記変換済みの第３の周辺画素である画素グループ群履歴画素におけるドットの形成状態に応じて、前記ドットの形成に応じてドットの形成を抑制する抑制調整と前記ドットの非形成に応じてドットの形成を促進する促進調整の少なくとも一方によって閾値の追加調整を行うようにしても良い。

こうすれば、ドット形成時における物理的な特性に着目してきめ細かな制御を実現することができる。具体的には、たとえばインク凝集その他のインクの物理現象に起因する画質劣化を抑制する観点から決定された重み付けで画素グループ毎のドットの分散性を向上させるとともに、双方向印刷におけるドットのズレという物理的現象に起因する画質劣化を抑制する観点から決定された重み付けで画素グループ群毎のドットの分散性を向上させるといったきめの細かな制御を実現することができる。

上記印刷装置において、
前記閾値調整部は、前記画素グループ群履歴画素におけるドットの形成状態に応じた閾値の追加調整の重み付けと、前記履歴画素におけるドットの形成状態に応じた閾値の調整の重み付けとを、前記着目画素と前記履歴画素の少なくとも一方の階調値に応じて変動させるように構成されていても良い。こうすれば、たとえば印刷装置の特性に応じて、比較的に低い階調値では画素グループ群履歴画素を重視したハーフトーン処理を実行し、比較的に高い階調値は他方を重視したハーフトーン処理を実行するといった決めの細かな制御を実現することができる。

本発明は、さらに、画像を構成する各画素についての階調値によって構成された画像データを、前記各画素についてのドットの形成と非形成のいずれかの状態を表すドットデータに変換して印刷部に供給する他の印刷制御装置を提供する。他の印刷制御装置は、
前記ドットの形成状態の決定対象となる着目画素を選択する着目画素選択部と、
前記着目画素と同一の画素グループに属する画素であって、前記着目画素の近傍に予め設定された前記変換済みの第１の周辺画素である履歴画素におけるドットの形成状態に応じて、前記ドットの形成に応じてドットの形成を抑制する抑制調整と前記ドットの非形成に応じてドットの形成を促進する促進調整の少なくとも一方によって閾値を調整する第１の閾値調整部と、
前記着目画素の近傍に予め設定された前記変換済みの第２の周辺画素における前記変換によって生じた量子化誤差を補償するために閾値を調整する第２の閾値調整部と、
前記第１の閾値調整部と前記第２の閾値調整部とによって調整された閾値と、前記階調値の比較に応じて、前記選択された着目画素におけるドットの形成と非形成のいずれかを決定して前記ドットデータを生成するドットデータ生成部と、
を備える。

なお、本発明は、画像処理方法、印刷制御装置を用いた印刷装置や印刷方法、印刷物の生成方法といった種々の形態、あるいは、これらの方法または装置の機能をコンピュータに実現させるためのコンピュータプログラム、そのコンピュータプログラムを記録した記録媒体、そのコンピュータプログラムを含み搬送波内に具現化されたデータ信号、等の種々の形態で実現することができる。

以下では、本発明の作用・効果をより明確に説明するために、本発明の実施の形態を、次のような順序に従って説明する。
Ａ．本発明の実施例における印刷システムの構成：
Ｂ．双方向印刷に起因する画質劣化と画素の分割処理：
Ｃ．本発明の第１実施例における印刷データ生成処理：
Ｄ．本発明の第２実施例における印刷データ生成処理：
Ｅ．本発明の第３実施例における印刷データ生成処理：
Ｆ．変形例：

Ａ．本発明の実施例における印刷システムの構成：
図１は、本発明の実施例における印刷システムの構成を示すブロック図である。この印刷システムは、印刷制御装置としてのコンピュータ９０と、印刷部としてのカラープリンタ２０と、を備えている。なお、カラープリンタ２０とコンピュータ９０の組み合わせを、広義の「印刷装置」と呼ぶことができる。

コンピュータ９０では、所定のオペレーティングシステムの下で、アプリケーションプログラム９５が動作している。オペレーティングシステムには、ビデオドライバ９１やプリンタドライバ９６が組み込まれており、アプリケーションプログラム９５からは、これらのドライバを介して、カラープリンタ２０に転送するための印刷データＰＤが出力されることになる。アプリケーションプログラム９５は、処理対象の画像に対して所望の処理を行い、また、ビデオドライバ９１を介してＣＲＴ２１に画像を表示する。

プリンタドライバ９６の内部には、入力画像の解像度を印刷解像度に変換する解像度変換モジュール９７と、ＲＧＢをＣＭＹＫに色変換する色変換モジュール９８と、誤差拡散法によって入力階調値をドットの形成で表現可能な出力階調数へ減色処理を行うハーフトーンモジュール９９と、ハーフトーンデータを用いてカラープリンタ２０に送信するための印刷データを生成する印刷データ生成モジュール１００と、色変換モジュール９８が色変換の基準とする色変換テーブルＬＵＴと、ハーフトーン処理のためにドットの記録率を決定するための記録率テーブルＤＴと、誤差拡散モジュール１１０と、閾値調整モジュール１１２と、が備えられている。

記録率テーブルＤＴは、ハーフトーン処理のためにドットの記録率を決定する際に参照されるテーブルである。誤差拡散モジュール１１０は、ハーフトーン処理によって各画素で生じた量子化誤差を周囲の未処理画素に拡散するモジュールである。閾値調整モジュール１１２は、誤差拡散で各画素のドットの形成の有無（あるいは形成と非形成）を決定する際の閾値を調整するモジュールである。誤差拡散モジュール１１０および閾値調整モジュール１１２の機能については、後に詳述する。

プリンタドライバ９６は、印刷データＰＤを生成する機能を実現するためのプログラムに相当する。プリンタドライバ９６の機能を実現するためのプログラムは、コンピュータ読み取り可能な記録媒体に記録された形態で供給される。このような記録媒体としては、たとえばＣＤ−ＲＯＭ１２６やフレキシブルディスク、光磁気ディスク、ＩＣカード、ＲＯＭカートリッジ、パンチカード、バーコードなどの符号が印刷された印刷物、コンピュータの内部記憶装置（ＲＡＭやＲＯＭなどのメモリ）および外部記憶装置等の、コンピュータが読み取り可能な種々の媒体を利用できる。

図２は、カラープリンタ２０の概略構成図である。カラープリンタ２０は、紙送りモータ２２によって印刷用紙Ｐを副走査方向に搬送する副走査駆動部と、キャリッジモータ２４によってキャリッジ３０を紙送りローラ２６の軸方向（主走査方向）に往復動させる主走査駆動部と、キャリッジ３０に搭載された印刷ヘッドユニット６０（「印刷ヘッド集合体」とも呼ぶ）を駆動してインクの吐出およびドット形成を制御するヘッド駆動機構と、これらの紙送りモータ２２，キャリッジモータ２４，印刷ヘッド１０、２０を備える印刷ヘッドユニット６０および操作パネル３２との信号のやり取りを司る制御回路４０とを備えている。制御回路４０は、コネクタ５６を介してコンピュータ９０に接続されている。

図３は、印刷ヘッド１０、２０の下面におけるノズル配列を示す説明図である。印刷ヘッド１０の下面には、ブラックインクを吐出するためのブラックインクノズル列Ｋと、シアンインクを吐出するためのシアンインクノズル列Ｃと、マゼンタインクを吐出するためのマゼンタインクノズル列Ｍｚと、イエローインクを吐出するためのイエローインクノズルＹとが形成されている。

各ノズル列の複数のノズルＮｚは、副走査方向に沿って一定のノズルピッチｋ・Ｄでそれぞれ整列している。ここで、ｋは整数であり、Ｄは副走査方向における印刷解像度に相当するピッチ（「ドットピッチ」と呼ぶ）である。本明細書では、「ノズルピッチはｋドットである」とも言う。このときの単位［ドット］は、印刷解像度のドットピッチを意味している。副走査送り量に関しても同様に、［ドット］の単位を用いる。

各ノズルＮｚには、各ノズルＮｚを駆動してインク滴を吐出させるための駆動素子としてのピエゾ素子（後述）が設けられている。印刷時には、印刷ヘッド１０、２０が主走査方向ＭＳに移動しつつ、各ノズルからインク滴が吐出される。

以上説明したハードウェア構成を有するカラープリンタ２０は、紙送りモータ２２により印刷用紙Ｐを搬送しつつ、キャリッジ３０をキャリッジモータ２４により往復動させ、同時に印刷ヘッド１０のピエゾ素子を駆動して、各色インク滴の吐出を行い、インクドットを形成して印刷用紙Ｐ上に印刷画像を形成することができる。

Ｂ．双方向印刷に起因する画質劣化と画素の分割処理：
図４は、従来の誤差拡散法を用いて形成されたドットパターンを示す説明図である。図８において、３つのドットパターンＤｐａｌｌ、Ｄｐｆ、Ｄｐｂは、それぞれ印刷画像のドットパターンＤｐａｌｌと、印刷ヘッド１０、２０の主走査の往動時に形成される往動時ドットパターンＤｐｆと、印刷ヘッド１０、２０の主走査の復動時に形成される復動時ドットパターンＤｐｂと、を示している。印刷画像のドットパターンＤｐａｌｌは、往動時ドットパターンＤｐｆと、復動時ドットパターンＤｐｂと、が共通の印刷領域で組み合わせられることによって形成される。

図４から分かるように、印刷画像のドットパターンＤｐａｌｌが比較的に均一なドットの分散性を示しているのに対して、往動時ドットパターンＤｐｆや復動時ドットパターンＤｐｂではドットの疎密が生じている。このようなドットの疎密は、顕著な画質劣化として人間の目に認識されるものである。このような画質劣化は、従来の誤差拡散法が往動時ドットパターンＤｐｆと復動時ドットパターンＤｐｂとが、予め想定されるようにドット形成位置の誤差を生じさせることなく組み合わせられることを想定して構成されていることに起因して生じるものである。

図５は、従来の誤差拡散法を用いて形成された印刷画像の画質が双方向印刷によって劣化する様子を示す説明図である。図５において、４つのドットパターンＤｐ１１、Ｄｐ１２、Ｄｆ１、Ｄｂ１は、それぞれ印刷画像のドットパターンＤｐ１１（ドットの位置ずれ無し）と、印刷画像のドットパターンＤｐ１２（ドットの位置ずれ有り）と、印刷ヘッド１０、２０の主走査の往動時に形成される往動時ドットパターンＤｆ１と、印刷ヘッド１０、２０の主走査の復動時に形成される復動時ドットパターンＤｂ１と、を示している。

印刷画像のドットパターンＤｐ１１（ドットの位置ずれ無し）は、図４のドットパターンＤｐａｌｌと同一である。往動時ドットパターンＤｆ１は、図４のドットパターンＤｐｆと同一である。復動時ドットパターンＤｂ１は、図４のドットパターンＤｐｂと同一である。

印刷画像のドットパターンＤｐ１２（ドットの位置ずれ有り）では、往動時ドットパターンＤｆ１と復動時ドットパターンＤｂ１の相対的な位置ずれによって画質が顕著に劣化している。ドット形成位置の相対的なずれは、ドット形成時における主走査方向の相違（往方向あるいは復方向）によって主走査方向にドット形成位置がドットパターンＤｆ１、Ｄｂ１の各々が一体としてずれることによって生ずるものである。このように、ドットパターンの相対的な位置ずれによって画質が顕著に劣化するのは、前述のように従来の誤差拡散法がこのような位置ずれを生じることなくドットが正確な位置に形成されることを想定して構成されているからである。すなわち、位置ずれが無ければ、各ドットパターンＤｆ１、Ｄｂ１の疎の部分と密の部分とが精度良く合致することによって、均一なドット分散性が合致するのであるが、位置ずれに起因して疎の部分同士や密の部分同士が合致してしまう場合が生ずるため、ドットの疎密が逆に強調される場合が生じて画質が劣化してしまうのである。

このような仮説に基づいて、本願発明者は、種々の画像について実験を行うことによって、このような画質劣化が双方向印刷によって生じていることを確認した。本願発明者は、さらに、この仮説に基づいて、ドットの位置ずれに対して耐性（ロバスト性）のある誤差拡散法に想到した。

図６は、双方向印刷によって形成された印刷画像の画質劣化が本願発明の実施例の誤差拡散法によって抑制されている様子を示す説明図である。図６において、４つのドットパターンＤｐ２１、Ｄｐ２２、Ｄｆ２、Ｄｂ２は、それぞれ印刷画像のドットパターンＤｐ２１（ドットの位置ずれ無し）と、印刷画像のドットパターンＤｐ２２（ドットの位置ずれ有り）と、印刷ヘッド１０、２０の主走査の往動時に形成される往動時ドットパターンＤｆ２と、印刷ヘッド１０、２０の主走査の復動時に形成される復動時ドットパターンＤｂ２と、を示している。

本実施例の誤差拡散法は、往動時ドットパターンＤｆ２と復動時ドットパターンＤｂ２のドットの分散性が良くなるように構成されていて、ドットパターンＤｆ２、Ｄｂ２の疎密が少ない点で上述のドットパターンＤｆ１、Ｄｂ１と相違する。このような疎密の小さなドットパターンＤｆ２、Ｄｂ２が組み合わされて形成された印刷画像のドットパターンＤｐ２２（ドットの位置ずれ有り）では、必然的にドットの位置ずれに起因する疎の部分同士や密の部分同士の重なりも少なくなるので、ドットの疎密が小さくなって分散性が好ましいものとなる。

このように、本願発明の発明者は、従来から行われてきたドット形成位置の高精度化による画質の改善ではなく、ドット形成位置の誤差に対するロバスト性を有する誤差拡散法の構成という逆転の発想に想到したのである。このような誤差拡散法は、各ドットパターンが形成される複数の画素のグループである画素グループ毎に分割するとともに、各画素グループに着目することによって実現される。たとえば、上述の例では、往動時ドットが形成される画素のグループと、復動時ドットが形成される画素のグループとに分割される。

図７は、双方向の主走査と副走査を行いつつインクドットを形成することによって印刷媒体上に印刷画像が生成される様子を示す説明図である。主走査とは、印刷媒体に対して印刷ヘッド１０（図３）を主走査方向に相対的に移動させる動作を意味する。副走査とは、印刷媒体に対して印刷ヘッド１０を副走査方向に相対的に移動させる動作を意味する。印刷ヘッド１０は、印刷媒体上にインク滴を吐出してインクドットを形成するように構成されている。印刷ヘッド１０は、画素ピッチｋの２倍の間隔で図示しない１０個のノズルを装備している。

印刷画像の生成は、主走査と副走査を行いつつ以下のように行われる。パス１では、印刷ヘッド１０を往方向に主走査しつつ、ラスタ番号が１、３、５、７、９、１１、１３、１５、１７、１９の１０本の主走査ラインが形成される。主走査ラインとは、主走査方向に連続する画素によって形成される線を意味する。各丸は、ドットの形成位置を示している。各丸の中の数字は、同時にインクドットが形成される複数の画素から構成される画素グループを示している。パス１では、第１の画素グループに属する印刷画素にドットが形成される。

パス１の主走査が完了すると、副走査方向に画素ピッチの９倍の移動量Ｌで副走査送りが行われる。一般には、印刷媒体を移動させることによって副走査送りは行われるが、本実施例では、説明を分かりやすくするために印刷ヘッド１０が副走査方向に移動するものとしている。副走査送りが完了すると、パス２の主走査が行われる。

パス２では、印刷ヘッド１０を復方向に主走査しつつ、ラスタ番号が６、８、１０、１２、１４、１６、１８、２０、２２、２４の１０本の主走査ラインが形成される。このようにして、パス２では、第２の画素グループに属する印刷画素にドットが形成される。なお、ラスタ番号が２２、２４の２本の主走査ラインは、図示が省略されている。パス２の主走査が完了すると、前述と同様の副走査送りが行われた後に、パス３の主走査がパス１と同様に行われる。

このように、本実施例では、第１画素グループの各々に属する印刷画素に対しては、印刷ヘッド１０を往方向に主走査しつつドットが形成されることになる。一方、第２画素グループの各々に属する印刷画素に対しては、印刷ヘッド１０を復方向に主走査しつつドットが形成されることになる。

図８は、印刷画像を構成する画素マトリックスＭ０が第１の画素グループＭ０１（往動時にドット形成）と第２画素グループＭ０２（復動時にドット形成）とに分割される様子を示す説明図である。第１の画素グループＭ０１は、往動時にドットが形成される画素のグループである。第２画素グループＭ０２は、復動時にドットが形成される画素グループである。このような画素グループの概念は、後述する誤差拡散法において画素グループ毎のドットの分散性の向上による画質向上に利用される。なお、特許請求の範囲における「ドットの形成における物理的な相違」は、この例では、ドットの形成が往方向の主走査で行われるか、あるいは復方向の主走査で行われるかの相違に相当する。

Ｃ．本発明の第１実施例における印刷データ生成処理：
図９は、本発明の実施例における印刷データ生成処理のルーチンを示すフローチャートである。印刷データ生成処理とは、カラープリンタ２０に供給するための印刷データＰＤを生成するためにコンピュータ９０で行われる処理である。

ステップＳ１００では、プリンタドライバ９６（図１）は、アプリケーションプログラム９５から画像データを入力する。この入力処理は、アプリケーションプログラム９５による印刷命令に応じて行われる。ここで、画像データは、ＲＧＢデータであるものとしている。

ステップＳ２００では、解像度変換モジュール９７は、入力されたＲＧＢ画像データの解像度（すなわち、単位長さ当りの画素数）を所定の解像度に変換する。

ステップＳ３００では、色変換モジュール９８は、色変換テーブルＬＵＴ（図１）を参照しつつ、画素ごとに、ＲＧＢ画像データを、カラープリンタ２０が利用可能なインク色の多階調データに変換する。

ステップＳ４００では、ハーフトーンモジュール９９は、ハーフトーン処理を行う。ハーフトーン処理とは、多階調データの階調数である２５６階調を、カラープリンタ２０が各画素で表現可能な階調数である２階調に減少させる処理（減色処理）である。この２階調は、本実施例では、「ドットの非形成」と「ドットの形成」とで表現される。

図１０は、本発明の第１実施例における誤差拡散法のフローチャートを示す説明図である。この誤差拡散法は、閾値を調整することによって各画素グループに形成されるドット群（ドットパターン）毎のドットの分散性を向上させる機能を有している点で従来の誤差拡散法と相違する。

ステップＳ４１０では、ハーフトーンモジュール９９（図１）は、着目画素を選択する。着目画素とは、ドットの形成の有無の判断の対象となる画素である。

図１１は、双方向印刷における印刷画像を構成する画素群において着目画素が順に選択される様子を示している。着目画素の選択は、図１１下部の矢印によって示されているように各行の画素を左から順に選択し、その行の全ての画素について処理が完了すると次の行に移動する。具体的には、この画素群において、最初に画素Ａ１（Ａ列１行の画素）が選択され、画素Ｂ１、画素Ｃ１・・・画素Ｉ１が選択される。次に、画素Ａ２が選択され、同様に画素Ｂ２、画素Ｃ２・・・画素Ｉ２が選択される。このような選択を繰り返すことによって、全ての画素が選択されることになる。

このような選択によれば、着目画素の左上側の画素は、常に全てが処理済みとなっていることが分かる。たとえば、図１１の例では、Ｈ列４行の画素が着目画素Ｐａとして選択されているときには、各列の１行から３行の画素と、Ａ列からＧ列の４行の画素とは、全て処理済みとなっていることが分かる。この画素群の各画素内の数値は、誤差拡散処理によって既に決定されたドットの形成状態を示している。「１」は、ドット形成が決定されたことを示し、ブランクは、ドット非形成が決定されたことを示している。

ステップＳ４２０では、閾値調整モジュール１１２（図１）は、着目画素Ｐａにおけるドット形成の有無の決定に使用される閾値を調整するための閾値調整値を決定する。閾値調整値は、着目画素と同一の画素グループにおける処理済みの周辺画素のドットの形成状態に応じて決定される。周辺画素とは、予め設定された履歴ウィンドウＷ１の範囲内の画素を意味し、特許請求の範囲における「第１の周辺画素」に相当する。同一の画素グループとは、本実施例ではドットが形成される主走査の方向が同一の画素のグループを意味する。たとえば着目画素Ｐａは、復方向の主走査で形成されるので、復方向の主走査で形成される複数の画素のグループが同一の画素グループとなる。図１１の例では、この画素群は、往方向でドットが形成される奇数行の画素グループ（グレーの画素群）と、復方向でドットが形成される偶数行の画素グループ（白色の画素群）と、から構成されているので、着目画素Ｐａと同一の画素グループは、白色の画素群が同一の画素グループとなる。

図１２は、本発明の第１実施例における閾値調整値ＡｄＴＨａの決定方法を示す説明図である。閾値調整値ＡｄＴＨａは、履歴ウィンドウＷ１の範囲内で同一の画素グループのドットの形成状態を数値化したドット密度マトリックスと、影響範囲マトリックスＭｈｉｓ１とを用いて決定される。具体的には、ドット密度マトリックスの各要素と、この各要素に対応する影響範囲マトリックスＭｈｉｓ１の各要素を乗じて中間データマトリックスＤｉｎｔ１を生成するとともに、中間データマトリックスＤｉｎｔ１の各要素の値を合計することによって算出される。

たとえば、図１２の例では、履歴ウィンドウＷ１の範囲内のドット密度マトリックスの画素Ｅ３と画素Ｈ２とについては「ドット形成」と決定されているので、対応する要素にドット形成を表す数値「１」が格納されている。一方、影響範囲マトリックスＭｈｉｓ１では、着目画素Ｐａと画素グループが相違する画素Ｅ３に対応する要素には、数値「０」が格納されており、着目画素Ｐａと画素グループが同一の画素Ｈ２に対応する要素には、数値「３０」が格納されている。数値「３０」は、予め設定された影響範囲マトリックスＭｈｉｓ１の各要素の値の１つである。このような各要素の乗算によって生成されたマトリックスが中間データマトリックスＤｉｎｔ１である。中間データマトリックスＤｉｎｔ１は、要素Ｄ１に格納された数値「３０」以外は、全て数値「０」が格納されているので、閾値調整値ＡｄＴＨａは、３０となる。

ステップＳ４３０では、ハーフトーンモジュール９９（図１）は、調整閾値ＴＨａを決定する。閾値の決定は、全ての画素に同一に設定された初期値としての初期閾値ＴＨｉに対して閾値調整値ＡｄＴＨａを加算することによって行われる。これにより、着目画素Ｐａにおいては、閾値調整値ＡｄＴＨａだけ閾値が増加したためドットの形成が抑制されることになる。換言すれば、履歴ウィンドウＷ１の範囲内の同一の画素グループの画素においてドットが形成されると、着目画素Ｐａにおけるドットの形成が抑制されることになるので、同一の画素グループにおけるドットの集中が抑制されることになる。

加えて、履歴ウィンドウＷ１の範囲内の同一の画素グループの画素においてドットが形成されない場合には、処理済の画素における前述の抑制によって蓄積された拡散誤差（後述）によってドットの形成が結果的に促進されることになる。換言すれば、閾値調整値ＡｄＴＨａによる閾値の調整は、履歴ウィンドウＷ１の範囲内の同一の画素グループの画素におけるドットの形成状態とは逆のドット形成状態になりやすくするように行われていることになる。

ステップＳ４４０では、ハーフトーンモジュール９９（図１）は、補正データＤｃが生成される。補正データＤｃは、入力データの階調値ＤＴａと着目画素に対して処理済みの他の複数の画素から拡散されている拡散誤差ＥＤａとを加算することによって生成される。なお、処理済みの他の複数の画素は、特許請求の範囲における「第２の周辺画素」に相当する。

拡散誤差ＥＤａは、図１３に示される誤差拡散マトリックスＭｅｄを使用して拡散された誤差である。本実施例では、周知のＪａｒｖｉｓ、Ｊｕｄｉｃｅ ＆ Ｎｉｎｋｅ型の誤差拡散マトリックスを使用して誤差が拡散されている。このような誤差拡散は、誤差拡散法の本来的な特性として、ドットパターンに好ましいドットの分散性を持たせることを特徴としている。

ステップＳ４５０では、ハーフトーンモジュール９９は、ドットの形成の有無を決定するために補正データＤｃと調整閾値ＴＨａとを比較する。この比較の結果、補正データＤｃが調整閾値ＴＨａよりも大きい場合には、ドットを形成する旨が決定される（ステップＳ４６０）。一方、補正データＤｃが調整閾値ＴＨａよりも小さい場合には、ドットを形成しない旨が決定される（ステップＳ４７０）。

ステップＳ４８０では、誤差拡散モジュール１１０（図１）は、階調誤差が算出されるとともに、階調誤差が周囲の未処理の画素に拡散される。階調誤差は、補正データＤｃとドットの形成の有無の決定によって生じた現実の階調値との間の差である。たとえば、補正データＤｃの階調値が「２２３」で、ドットの形成によって現実に生じた階調値が２５５であるとすると、階調誤差は、「−３２」（＝２２３−２５５）となる。本ステップ（Ｓ４８０）では、前述のように誤差拡散マトリックスＭｅｄを用いて誤差の拡散が行われる。

具体的には、着目画素の右隣の画素については、着目画素で生じた階調誤差「−３２」に対して誤差拡散マトリックスＭｅｄのうち右隣の画素に対応する係数「７／４８」を乗じた値「−２２４／４８」（＝−３２×７／４８）が拡散される。さらに、着目画素の２つの右隣の画素については、着目画素で生じた階調誤差「−３２」に対して誤差拡散マトリックスＭｅｄのうち２つの右隣の画素に対応する係数「５／４８」を乗じた値「−１６０／４８」（＝−３２×５／４８）が拡散される。拡散された誤差は、各未処理画素の誤差バッファ（図示せず）に蓄積されて拡散誤差となる。

このようにして、誤差拡散処理が完了すると、処理がステップＳ５００（図９）に戻されて、印刷データ生成モジュール１００は、決定されたドット形成状態に基づいて印刷データＰＤを生成する。

このように、本発明の第１実施例の誤差拡散法によれば、履歴ウィンドウＷ１の範囲内の同一の画素グループの画素におけるドットの形成状態とは逆のドット形成状態になりやすくするように閾値の調整が行われるので、各画素グループに属する画素群に形成されるドットの分散性を向上させることができる。

なお、画素グループは、上述の実施例のように奇数行の画素グループや偶数行の画素グループといった画素グループが設定された場合だけでなく、たとえば図１４に示されるような奇数列の画素グループや偶数列の画素グループといった他の画素グループが設定された場合にも、これに適した影響範囲マトリックス（たとえば影響範囲マトリックスＭｈｉｓ１ｍ）の設定によって適用することが可能である。

Ｄ．本発明の第２実施例における印刷データ生成処理：
本発明の第２実施例における印刷データ生成処理は、画素グループの構成が相違する点と、入力データの階調値ＤＴａに応じて履歴ウィンドウＷ１と影響範囲マトリックスとが切り替えられる点とが第１実施例の印刷データ生成処理と相違する。

図１５は、本発明の第２実施例における印刷画像の生成方法を示す説明図である。第２実施例の印刷画像の生成方法は、前述の印刷画像の生成方法（図７）とは別の画素グループが構成される点で相違する。第２実施例の印刷画像の生成方法は、副走査送り量が移動量Ｌｓ１（５ドットピッチ）と移動量Ｌｓ２（４ドットピッチ）とを交互に繰り返して実行する点と、パス１、２では、画素位置番号が奇数の画素にドットが形成され、パス３、４では、画素位置番号が偶数の画素にドットが形成され、パス１〜４のドット形成を繰り返すことによって印刷画像を生成する点で前述の印刷画像の生成方法と相違する。

図１６および図１７は、印刷画像を構成する画素マトリックスＭ０ａが第１の画素グループＭ１＿３（往動時にドット形成）と第２画素グループＭ２＿４（復動時にドット形成）とに分割される様子を示す説明図である。第１の画素グループＭ１＿３は、往動時にドットが形成される画素のグループである。第２画素グループＭ２＿４は、復動時にドットが形成される画素グループである。このように、本発明の第２実施例における印刷画像を構成する画素マトリックスＭ０ａは、市松模様上に２つの画素グループＭ１＿３、Ｍ２＿４に分割されている。

図１８は、本発明の第２実施例における履歴ウィンドウＷ２ａ、Ｗ２ｂ、Ｗ２ｃの切替の様子を示す説明図である。履歴ウィンドウＷ２ａ、Ｗ２ｂ、Ｗ２ｃの切替は、入力データの入力階調値ＤＴａに基づいて行われる。たとえば、入力階調値ＤＴａが１〜３０の範囲内にあるときには、最も広い履歴ウィンドウＷ２ａが選択され、入力階調値ＤＴａが３１〜６０の範囲内にあるときには、中間的な広さの履歴ウィンドウＷ２ｂが選択され、入力階調値ＤＴａが６１〜１９５の範囲内にあるときには、最も狭い履歴ウィンドウＷ２ｃが選択される。このように、履歴ウィンドウＷ２ａ、Ｗ２ｂ、Ｗ２ｃが入力階調値ＤＴａに基づいて切り替えられるのは、処理の効率化を図るためである。すなわち、入力階調値ＤＴａが１〜３０の範囲内にあってドット密度が疎の場合には、広い領域までドットの形成状態の履歴を参照することがドットの分散性の向上に要求されるが、ドット密度が密になれば、狭い範囲のドットの形成状態の履歴を参照することで同様の効果が得られるからである。

なお、入力階調値ＤＴａが１〜３０の範囲と２２６〜２５５の範囲とにおいて、同一の履歴ウィンドウＷ２ａが使用されるのは、ドットの非形成に着目すれば、入力階調値ＤＴａが２２６〜２５５の範囲におけるドット非形成密度が、入力階調値ＤＴａが３１〜６０の範囲におけるドット形成密度と同等となるので、参照範囲としては等価として扱うことが可能だからである。この点は、他の入力階調値ＤＴａの範囲についても同様である。ただし、これは理論上の問題であって、実装上は、ハイライトとシャドーの一方についてのみ履歴範囲を広げるように構成しても十分な効果を奏することができる。

図１９、図２０、および図２１は、履歴ウィンドウＷ２ａ、Ｗ２ｂ、Ｗ２ｃのそれぞれに対応して設定された３つの影響範囲マトリックスＭｈｉｓ１ａ、Ｍｈｉｓ１ｂ、Ｍｈｉｓ１ｃを用いて閾値調整値ＡｄＴＨａが決定される様子を示す説明図である。このように、入力階調値ＤＴａに応じて、履歴ウィンドウＷ２ａ、Ｗ２ｂ、Ｗ２ｃと、これらの履歴ウィンドウのそれぞれに対応する影響範囲マトリックスＭｈｉｓ１ａ、Ｍｈｉｓ１ｂ、Ｍｈｉｓ１ｃとを用いて、第１実施例と同様の方法で閾値調整を決定することができる（図１２）。

このように、第２実施例によれば、入力階調値ＤＴａに応じて履歴ウィンドウと影響範囲マトリックスとを切り替えることによって、効率的な処理と、画素グループ毎の好ましいドット分散性とを実現することができる。なお、閾値調整マトリックスの切替は、本実施例では、３種類であるが、たとえば２種類あるいは４種類以上であっても良い。

Ｅ．本発明の第３実施例における印刷データ生成処理：
第３実施例における印刷データ生成処理は、処理済みの画素のドットの形成状態に基づいて閾値調整値を決定するのではなく、ドット形成状態の決定に応じて未処理の画素に閾値調整値を分散して各未処理画素に蓄積する点で第１、第２実施例と相違する。換言すれば、第１、第２実施例では平均誤差最小法的アプローチで閾値調整値を決定しているのに対して、第３実施例では、誤差拡散法的アプローチで閾値調整値を決定する点が相違する。

しかしながら、平均誤差最小法と誤差拡散法とがドットデータへの変換で生じた量子化誤差に応じて、着目画素の閾値や階調値を調整して量子化誤差を補償あるいは小さくするように変換してドットの分散性を向上させる点で共通するように、第３実施例も基本的なメカニズムは第１、第２実施例とほぼ等価である。ただし、第３実施例では、着目画素Ｐａが特許請求の範囲における「履歴画素」に相当し、分散先画素Ｐｃが特許請求の範囲における「着目画素」に相当することになる。

図２２は、本発明の第３実施例における印刷データ生成処理のルーチンを示すフローチャートである。このフローチャートは、ステップＳ４２０が削除されるとともに、ステップＳ４８５が追加されている点で第１実施例のフローチャート（図９）と相違する。削除されたステップＳ４２０は、処理済みの画素のドットの形成状態に基づいて閾値調整値を決定する工程である。追加されたステップＳ４８５は、ドット形成状態の決定に応じて未処理の画素に閾値調整値を分散して分散先の各未処理画素の閾値バッファ（図示せず）に蓄積する工程である。この工程（ステップＳ４８５）は、閾値調整モジュール１１２（図１）によって実行される。

図２３は、本発明の第３実施例における閾値調整値の分散元の画素（着目画素Ｐａ）と分散先の１つの画素（分散先画素Ｐｃ）とを示す説明図である。図２３から分かるように、画素グループは、第２実施例と同様に市松模様上に構成されており、閾値調整値の分散元の着目画素Ｐａと分散先の分散先画素Ｐｃは、同一の画素グループに属している。

図２４は、閾値調整値の分散に使用される３つの分散マトリックスＭｔｈ３ａ、Ｍｔｈ３ｂ、Ｍｔｈ３ｃを示す説明図である。分散マトリックスＭｔｈ３ａは、入力階調値ＤＴａが１〜３０あるいは２２６〜２５５の範囲内にあるときに使用されるマトリックスである。分散マトリックスＭｔｈ３ｂは、入力階調値ＤＴａが３１〜６０あるいは１９６〜２２５の範囲内にあるときに使用されるマトリックスである。分散マトリックスＭｔｈ３ｃは、入力階調値ＤＴａが６１〜１９５の範囲内にあるときに使用されるマトリックスである。このように、入力階調値ＤＴａに基づいて３つの分散マトリックスＭｔｈ３ａ、Ｍｔｈ３ｂ、Ｍｔｈ３ｃを切り替えているのは、第２実施例と同様に処理の効率化と適切な閾値調整値の分散を図るためである。

たとえば、着目画素Ｐａの入力階調値ＤＴａが１〜３０あるいは２２６〜２５５の範囲内において「ドット形成」との決定がなされると、分散マトリックスＭｔｈ３ａが選択されるとともに、閾値調整値の分散先画素の１つである分散先画素Ｐｃには、分散マトリックスＭｔｈ３ａの対応する要素に格納された閾値調整値４９が分散される。さらに、同一の入力階調値ＤＴａにおいて、着目画素が画素Ｆ５（図２３）から画素Ｊ５（図２３）に変更され、画素Ｊ５について「ドット形成」との決定がなされると、さらに、分散マトリックスＭｔｈ３ａの対応する要素に格納された閾値調整値２２が分散されて閾値バッファ（図示せず）に加算される。これにより、分散先画素Ｐｃの閾値調整値は、７１（＝４９＋２２）となる。

このように、第３実施例によれば、ドットの形成の有無の結果に応じて、閾値調整値を同一グループの画素に分散して蓄積することによって、第２実施例と同様の効果を得ることができる。なお、分散マトリックスの切替は、本実施例では、３種類であるが、たとえば２種類あるいは４種類以上であっても良い。

なお、画素グループは、上述の実施例のように奇数行の画素グループや偶数行の画素グループといった画素グループが設定された場合だけでなく、たとえば図２５や図２６に示されるような奇数列の画素グループと偶数列の画素グループの組合せや奇数行の画素グループと偶数行の画素グループの組合せといった他の画素グループが設定された場合にも、これに適した分散マトリックス（たとえば分散マトリックスＭｔｈ３ａｍ１、Ｍｔｈ３ａｍ２）を設定することによって適用することが可能である。

Ｆ．変形例：
以上、本発明のいくつかの実施の形態について説明したが、本発明はこのような実施の形態になんら限定されるものではなく、その要旨を逸脱しない範囲内において種々なる態様での実施が可能である。例えば、本発明は、以下のような変形例についての誤差拡散法の構成が可能である。

Ｆ−１．上述の実施例では、双方向印刷において、印刷ヘッド１０、１２の往動時に形成される画素グループと、印刷ヘッド１０、１２の復動時に形成される画素グループとを、ドット分散性向上の対象とする複数の画素グループに設定されているが、たとえば各主走査においてドットが形成される複数の画素群毎に画素グループを設定しても良い。

図２７は、本発明の変形例において各主走査で形成されるドット群が、共通の印刷領域で相互に組み合わせられることによって印刷媒体上に印刷画像が生成される様子を示す説明図である。本発明の変形例では、第２実施例（図１５）と同一の方法で印刷画像が形成される。ただし、第２実施例では、印刷ヘッド１０、１２の往動時に形成される画素グループと、印刷ヘッド１０、１２の復動時に形成される画素グループとに分割されているが、変形例では、各主走査に着目して画素グループが設定されている。

ドットパターンＤＰ１、ＤＰ１ａは、第１の画素グループ（図１５）に属する複数の画素に形成されたドットパターンを示している。ドットパターンＤＰ２、ＤＰ２ａは、第１と第２の画素グループとに属する複数の画素に形成されたドットパターンを示している。ドットパターンＤＰ３、ＤＰ３ａは、第１〜第３の画素グループに属する複数の画素に形成されたドットパターンを示している。ドットパターンＤＰ４、ＤＰ４ａは、全画素グループに属する複数の画素に形成されたドットパターンを示している。

ドットパターンＤＰ１、ＤＰ２、ＤＰ３、ＤＰ４は、従来技術の誤差拡散法を使用した場合におけるドットパターンである。ドットパターンＤＰ１ａ、ＤＰ２ａ、ＤＰ３ａ、ＤＰ４ａは、本願発明の誤差拡散法を使用した場合におけるドットパターンである。図２７から分かるように、本願発明の誤差拡散法を使用した場合には、特にドットパターンの重畳が少ないドットパターンＤＰ１ａ、ＤＰ２ａにおいて、従来技術の誤差拡散法を使用した場合よりもドットの分散性が均一である。

従来技術の誤差拡散法には、画素グループという概念が無なかった。しかし、本願発明者は、敢えてドットの形成過程におけるドットパターンに着目して印刷画像の画質の解析を行った。この解析の結果、ドットの形成過程におけるドットパターンの疎密に起因して、画像のむらが発生することが分かったのである。この画像のむらは、同一の主走査で形成される複数色のドットの重なり方が不均一であるため、複数色のドットが接触して滲む部分と、複数色のドットが離れていて滲まない部分とが、まだら状に発生することに起因して色むらが生じていることが発明者によって見いだされた。

このような色むらは、１回のパスで印刷画像を形成する場合においても発生し得る。しかし、色むらが印刷画像の全面で均一に発生しても人間の目には近くされにくい。均一に発生している故に、低周波成分を含む不均一な「むら」としてはインクの滲みが発生しないからである。

ところが、同一の主走査でほぼ同時にインクドットが形成される画素グループに形成されるドットパターンにおいて、インクの滲みで人間の目に認識されやすい低周波領域でむらが発生すると、顕著な画質劣化として顕在化することになる。このように、インクドットの形成によって印刷画像を形成する場合には、ほぼ同時にインクドットが形成される画素グループに形成されるドットパターンにも着目して誤差拡散法を構成することが高画質化につながることを発明者によって初めて見いだされたのである。

さらに、インクの滲みだけでなく、インク凝集むらや光沢むら、ブロンズ現象といったインクの物理現象も画質の劣化として人間の目に顕著に知覚されることも本願発明者によって突き止められた。ブロンズ現象とは、インク滴の染料の凝集等によって、見る角度によって印刷表面がブロンズ色に呈色するなど、印刷用紙表面で反射される光の状態が変化する現象である。

さらに、従来技術の誤差拡散法では、各画素グループの相互の位置関係が予め想定されたとおりになっていることを前提として最適化が図られているので、相互の位置関係がズレた場合には最適性が保証されず、顕著に画質が劣化する原因となっていた。しかし、本願発明の誤差拡散法によれば、各画素グループのドットパターンにおいてもドットの分散性が確保されているので、相互の位置関係のズレに対する高いロバスト性も確保できることが本願発明の発明者の実験によって初めて確認された。

さらに、この技術的思想は、印刷速度の高速化に伴って重要性が増していることも発明者によって突き止められた。印刷速度の高速化は、インクの吸収のための時間が十分に取られないうちに、次の画素グループのドットが形成されることにつながるからである。このような誤差拡散法は、以下のような設定に基づいて上述の各実施例と同様に実現可能である。

図２８および図２９は、印刷画像を構成する画素マトリックスＭ０ｂが第１の画素グループＭ１ｂと、第２画素グループＭ２ｂと、第３の画素グループＭ３ｂと、第４画素グループＭ４ｂと、に分割される様子を示す説明図である。このような４つの画素グループが設定される場合には、このようなグループ分けに対応する影響範囲マトリックスＭｔｈ４ａのようなマトリックスを設定することができる。

なお、特許請求の範囲における「ドットの形成における物理的な相違」は、この例では、ドットの形成が形成される主走査の相違に相当する。

Ｆ−２．上述の実施例では、複数の画素グループの相互に重複が存在しないが、重複するように複数の画素グループを設定するようにしても良い。たとえば上述の変形例における主走査毎に設定される４つの画素グループＭ１ｂ、Ｍ２ｂ、Ｍ３ｂ、Ｍ４ｂ（図２９）と、主走査の方向という物理的特性の共通性に基づいて４つの画素グループＭ１ｂ、Ｍ２ｂ、Ｍ３ｂ、Ｍ４ｂを組み合わせて設定された２つの画素グループ群Ｍ１＿３、Ｍ２＿４（図１７）を重複して設定するようにしても良い。こうすれば、各主走査で形成されるドット群のドットの分散性と、各方向の主走査で形成されるドット群のドットの分散性の双方を制御することができる。

さらに、両者の重み付けの調整によって、両者のドットの分散性と画質の劣化との関係を考慮したきめの細かい制御を実現することができる。たとえば図３１に示されるように、前述の実施例の閾値調整値を三等分して、ドットの分散性が画質に大きな影響を与える画素グループ群Ｍ１＿３、Ｍ２＿４に対応する影響範囲マトリックスの格納要素に三分の二を配分し、４つの画素グループＭ１ｂ、Ｍ２ｂ、Ｍ３ｂ、Ｍ４ｂに対応する影響範囲マトリックスの格納要素に三分の一を配分するようにして実現することができる。これにより、ドット形成時における物理的な特性に着目してきめ細かな制御を実現することができる。

具体的には、たとえばインク凝集その他のインクの物理現象に起因する画質劣化を抑制する観点から決定された重み付けで４つの画素グループＭ１ｂ、Ｍ２ｂ、Ｍ３ｂ、Ｍ４ｂのドットの分散性を向上させるとともに、双方向印刷におけるドットのズレという物理的現象に起因する画質劣化を抑制する観点から決定された重み付けで２つの画素グループＭ１＿３、Ｍ２＿４のドットの分散性を向上させるといった決めの細かな制御を実現することができる。

さらに、このような重み付けは、着目画素と前記履歴画素の少なくとも一方の階調値に応じて変動させるように構成されていても良い。たとえば、比較的に低い階調値では、ドット形成位置ズレ重視の観点から２つの画素グループ群Ｍ１＿３、Ｍ２＿４のドットの分散性を重視するが、比較的に高い階調値は、滲み抑制重視の観点から４つの画素グループＭ１ｂ、Ｍ２ｂ、Ｍ３ｂ、Ｍ４ｂのドットの分散性をより重視するといったさらに決めの細かな制御を実現することができる。

なお、着目画素と同一の画素グループ群に属する画素であって、着目画素の近傍に予め設定された参照対象となる変換済みの周辺画素が特許請求の範囲における「第３の周辺画素」に相当する。

Ｆ−３．上述の実施例では、ドットの形成に着目した処理が行われているが、ドットの非形成に着目した処理を行うようにしても良い。具体的には、前述の各実施例のように、着目画素と同一の画素グループに属する画素であって、着目画素の近傍に予め設定された前記変換済みの画素である履歴画素におけるドットの形成状態に応じて、ドットの形成に応じてドットの形成を抑制する抑制調整を閾値の調整として行うようにしても良いし、あるいはドットの非形成に着目し、ドットの非形成に応じてドットの形成を促進する促進調整を閾値の調整として行うようにしても良いし、あるいは双方を組み合わせても良い。このように、ドットの形成に着目した抑制調整とドットの非形成に着目した促進調整の少なくとも一方を行えばよい。

Ｆ−４．上述の実施例では、閾値を定量的に調整してドットの形成を制御しているが、たとえば履歴の参照範囲に１つでもドットが形成されている場合には、着目画素へのドットを非形成とし、参照範囲内の全ての画素にドットが形成されていない場合には、固定閾値による通常の誤差拡散を行うように構成しても良い。こうすれば、本願発明を簡易に適用することができる。ただし、第２、３実施例のように入力階調値に応じて参照範囲を切り替えるようにすることが好ましい。なお、特許請求の範囲における「ドットの形成に着目した抑制調整」と「ドットの非形成に着目した促進調整」とは、このような構成を含む広い概念を有する。

Ｆ−５．さらに、上述の実施例と変形例の中間的な第３変形例の処理として、たとえば図３２〜図３４に示されるような処理も適用可能である。具体的には、図３２の例では、履歴の参照範囲に１つでもドットが形成されている場合には、閾値調整値ＡｄＴＨａを「４０」とし、さらに、図３３と図３４の例では、それぞれ閾値調整値ＡｄＴＨａを「６０」と「８０」とに決定するような中間的な処理も可能である。なお、特許請求の範囲における「ドットの形成に着目した抑制調整」と「ドットの非形成に着目した促進調整」とは、さらに、このような構成をも含む広い概念を有する。

Ｆ−６．上述の実施例では、履歴ウィンドウ（対応する影響範囲マトリックスを含む）や分散マトリックスを入力階調値に応じて切り替えているが、たとえば最も広い履歴ウィンドウの図心に近い位置の履歴画素（たとえば図１８の例では画素Ｆ３）や分散マトリックスの図心に近い位置の未処理画素の入力階調値に応じて切り替えるように構成してもよい。

Ｆ−７．上述の実施例では、着目画素と履歴画素の少なくとも一方の階調値に応じて、これらの階調値が低くなるほど履歴画素の範囲が広くなるとともに、単一のドット形成状態に対する調整量が大きくなるように構成されているが、これに限られずハードウェアの特性に対してハーフトーン処理をきめ細かに適用させるために、着目画素と履歴画素の少なくとも一方の階調値に応じて、履歴画素の範囲と、単一のドット形成状態に応じて決定される調整量との少なくとも一方が変更されるように構成しても良い。

こうすれば、階調値に応じて画素グループ毎のドットの分散性を制御することができるので、多種多様な特性を有するハードウェアに対して、ハーフトーン処理をきめ細かに適用させることができる。たとえば特定の階調値で擬似輪郭を発生させるような特性を有するプリンタに対しては、特定の階調値でのドットの分散性を重点的に制御するように構成してもよい。

Ｆ−８．上述の各実施例では、着目画素の変換処理で生じた誤差を未処理の周辺画素に拡散する誤差拡散法を使用しているが（ステップＳ４８０）、たとえばステップＳ４８０の処理に平均誤差最小法を使用しても良い。ただし、平均誤差最小法が重み付けフィルタの範囲（参照画素の範囲）でのみ量子化誤差を最小化するのに対して、誤差拡散法は、範囲を制限することなく量子化誤差を最小化することができるので、画像全体の階調表現の忠実性が高いという利点を有している。

Ｆ−９．上述の実施例では、単一サイズのドットの使用を想定しているが、本発明は、たとえば複数サイズのドットを形成可能な印刷にも適用可能である。具体的には、たとえば大中小のサイズ毎にドット記録率を設定することによって、本発明を適用することが可能である。

Ｆ−１０．上述の実施例では、誤差拡散法でのみハーフトーン処理が行われているが、たとえば組織的ディザ法のような他のハーフトーン手法と組み合わせてハーフトーン処理を行うように構成してもよい。たとえば大中小の各サイズで印刷画像を生成する場合には、小サイズのドットについては本願発明の誤差拡散法でハーフトーン処理を行い、大中の各サイズのドットについてはディザ法でハーフトーン処理を行うように構成しても良い。一方、たとえば単一サイズのドットで印刷画像を生成する場合には、一部の階調値の領域については誤差拡散法でハーフトーン処理を行い、他の領域についてはディザ法によってハーフトーン処理を行うように構成しても良い。

本発明の実施例における印刷システムの構成を示すブロック図。 カラープリンタ２０の概略構成図。 印刷ヘッド１０、２０の下面におけるノズル配列を示す説明図。 従来の誤差拡散法を用いて形成されたドットパターンを示す説明図。 従来の誤差拡散法を用いて形成された印刷画像の画質が双方向印刷によって劣化する様子を示す説明図。 双方向印刷によって形成された印刷画像の画質劣化が本願発明の実施例の誤差拡散法によって抑制されている様子を示す説明図。 双方向の主走査と副走査を行いつつインクドットを形成することによって印刷媒体上に印刷画像が生成される様子を示す説明図。 印刷画像を構成する画素マトリックスＭ０が第１の画素グループＭ０１と第２画素グループＭ０２とに分割される様子を示す説明図。 本発明の実施例における印刷データ生成処理のルーチンを示すフローチャート。 本発明の第１実施例における誤差拡散法のフローチャートを示す説明図。 双方向印刷における印刷画像を構成する画素群ＰＧ１において着目画素が順に選択される様子を示す説明図。 本発明の第１実施例における閾値調整値ＡｄＴＨａの決定方法を示す説明図。 Ｊａｒｖｉｓ、Ｊｕｄｉｃｅ ＆ Ｎｉｎｋｅ型の誤差拡散マトリックスを示す説明図。 第１実施例の変形例における複数の画素グループの設定と、これに対応する影響範囲マトリックスＭｈｉｓ１ｍを示す説明図。 本発明の第２実施例における印刷画像の生成方法を示す説明図。 本発明の第２実施例における印刷画像を構成する画素マトリックスＭ０ａを示す説明図。 本発明の第２実施例における第１の画素グループＭ１＿３と第２画素グループＭ２＿４とを示す説明図。 本発明の第２実施例における履歴ウィンドウＷ２ａ、Ｗ２ｂ、Ｗ２ｃの切替の様子を示す説明図。 履歴ウィンドウＷ２ａと影響範囲マトリックスＭｈｉｓ１ａとを用いて閾値調整値が決定される様子を示す説明図。 履歴ウィンドウＷ２ｂと影響範囲マトリックスＭｈｉｓ１ｂとを用いて閾値調整値が決定される様子を示す説明図。 履歴ウィンドウＷ２ｃと影響範囲マトリックスＭｈｉｓ１ｃとを用いて閾値調整値が決定される様子を示す説明図。 本発明の第３実施例における印刷データ生成処理のルーチンを示すフローチャート。 本発明の第３実施例における閾値調整値の分散元の画素（着目画素Ｐａ）と分散先の１つの画素（分散先画素Ｐｃ）とを示す説明図。 閾値調整値の分散に使用される３つの分散マトリックスＭｔｈ３ａｍ１、Ｍｔｈ３ｂ、Ｍｔｈ３ｃを示す説明図。 第３実施例の第１変形例における複数の画素グループの設定と、これに対応する分散マトリックスＭｔｈ３ａｍ１を示す説明図。 第３実施例の第２変形例における複数の画素グループの設定と、これに対応する分散マトリックスＭｔｈ３ａｍ２を示す説明図。 本発明の第１変形例において各主走査で形成されるドット群が共通の印刷領域で相互に組み合わせられることによって印刷媒体上に印刷画像が生成される様子を示す説明図。 本発明の第１変形例における印刷画像を構成する画素マトリックスＭ０ｂを示す説明図。 本発明の第１変形例における第１〜第４の画素グループＭ１ｂ、Ｍ２ｂ、Ｍ３ｂ、Ｍ４ｂを示す説明図。 本発明の第１変形例における複数の画素グループに対応する影響範囲マトリックＭｔｈ４ａを示す説明図。 本発明の第２変形例における画素グループ群Ｍ１＿３、Ｍ２＿４と画素グループＭ１ｂ、Ｍ２ｂ、Ｍ３ｂ、Ｍ４ｂと、これの重み付けを示す説明図。 本発明の第３変形例において履歴ウィンドウＷ２ａと影響範囲マトリックスＭｈｉｓ２ａとを用いて閾値調整値が決定される様子を示す説明図。 本発明の第３変形例において履歴ウィンドウＷ２ｂと影響範囲マトリックスＭｈｉｓ２ｂとを用いて閾値調整値が決定される様子を示す説明図。 本発明の第３変形例において履歴ウィンドウＷ２ｃと影響範囲マトリックスＭｈｉｓ２ｃとを用いて閾値調整値が決定される様子を示す説明図。

符号の説明

１０…印刷ヘッド
２０…カラープリンタ
２２…モータ
２４…キャリッジモータ
２６…ローラ
３０…キャリッジ
３２…操作パネル
４０…制御回路
４９…閾値調整値
５６…コネクタ
６０…印刷ヘッドユニット
９０…コンピュータ
９１…ビデオドライバ
９５…アプリケーションプログラム
９６…プリンタドライバ
９７…解像度変換モジュール
９８…色変換モジュール
９９…ハーフトーンモジュール
１００…印刷データ生成モジュール
１１０…誤差拡散モジュール
１１２…閾値調整モジュール

Claims (4)

1. 画像を構成する各画素についての階調値によって構成された画像データを、前記各画素についてのドットの形成と非形成のいずれかの状態を表すドットデータに変換して印刷部に供給する印刷制御装置であって、
   前記印刷部は、前記ドットの形成される主走査の相違が想定された複数の画素グループ毎に形成されるドット群の各々を共通の印刷領域で相互に組み合わせることによって印刷画像を形成し、
   前記印刷制御装置は、
   前記ドットの形成状態の決定対象となる着目画素を選択する着目画素選択部と、
   前記着目画素と同一の画素グループに属する画素であって、前記着目画素を含む第１の所定の範囲内に配置された前記変換済みの第１の周辺画素である履歴画素におけるドットの形成状態に応じて、前記履歴画素において前記ドットが形成されると前記着目画素におけるドットの形成を抑制する抑制調整と、前記履歴画素において前記ドットが形成されないと前記着目画素におけるドットの形成を促進する促進調整との少なくとも一方によって閾値を調整する閾値調整部と、
   前記着目画素を含む第２の所定の範囲内に配置された前記変換済みの第２の周辺画素における前記変換によって生じた量子化誤差を補償するために拡散される拡散誤差を生成する誤差拡散部と、
   前記階調値と前記拡散誤差との和である補正階調値と、前記調整された閾値との比較に応じて、前記選択された着目画素におけるドットの形成と非形成のいずれかを決定して前記ドットデータを生成するドットデータ生成部と、
   を備える印刷制御装置。
2. 請求項１記載の印刷制御装置であって、
   前記閾値調整部は、前記着目画素と前記履歴画素の少なくとも一方の階調値に応じて、前記第１の所定の範囲と、単一のドット形成状態に応じて決定される調整量との少なくとも一方を変更する、印刷制御装置。
3. 請求項１または請求項２に記載の印刷制御装置であって、
   前記閾値調整部は、前記着目画素と前記履歴画素の少なくとも一方の階調値に応じて、前記階調値が低くなるほど前記第１の所定の範囲が広くなるように構成されている、印刷制御装置。
4. 画像を構成する各画素についての階調値によって構成された画像データを、前記各画素についてのドットの形成と非形成のいずれかの状態を表すドットデータに変換して印刷部に供給するための処理をコンピュータに実行させるためのコンピュータプログラムであって、
   前記印刷部は、前記ドットの形成される主走査の相違が想定された複数の画素グループ毎に形成されるドット群の各々を共通の印刷領域で相互に組み合わせることによって印刷画像を形成し、
   前記コンピュータプログラムは、
   前記ドットの形成状態の決定対象となる着目画素を選択する着目画素選択機能と、
   前記着目画素と同一の画素グループに属する画素であって、前記着目画素を含む第１の所定の範囲内に配置された前記変換済みの第１の周辺画素である履歴画素におけるドットの形成状態に応じて、前記履歴画素において前記ドットが形成されると前記着目画素におけるドットの形成を抑制する抑制調整と、前記履歴画素において前記ドットが形成されないと前記着目画素におけるドットの形成を促進する促進調整の少なくとも一方によって閾値を調整する閾値調整機能と、
   前記着目画素を含む第２の所定の範囲内に配置された前記変換済みの第２の周辺画素における前記変換によって生じた量子化誤差を補償するために拡散される拡散誤差を生成する誤差拡散機能と、
   前記階調値と前記拡散誤差との和である補正階調値と、前記調整された閾値との比較に応じて、前記選択された着目画素におけるドットの形成と非形成のいずれかを決定して前記ドットデータを生成するドットデータ生成機能と、
   前記コンピュータに実現させるプログラムを備える、コンピュータプログラム。

Images