JP4823551B2 - 画像処理方法及び装置並びにこれを備えた画像形成装置 - Google Patents

Description

本発明は、画像処理方法及び装置並びにこれを備えた画像形成装置に係り、特に、実際のプリンタによるドット形成時に生じる各種誤差の影響を考慮したハーフトーニング（中間階調化）技術に関する。

従来、インクジェットプリンタやサーマルプリンタあるいはＬＥＤプリンタなどのような、ドットにより被記録媒体上に画像を形成する画像形成装置が知られている。このような画像形成装置においては、インク液滴やトナーなどによって形成される多数のドットによって画像が形成されるため、基本的に、白い紙等の被記録媒体上にドットが存在するか存在しないかによって画像が再現されることになる。また用いられるインク等の数も限られているため、この限られたインクで連続階調を表現する方法として、従来よりハーフトーニング（中間階調化）技術が知られている。

例えば、カラー入力信号に対応するカラー中間調出力画像を生成するモデルに基づく印刷方法とシステムを提供するものが知られている（例えば、特許文献１等参照）。

これは、印刷ドットが、ほぼ円形であり、頁を完全にカバーするのに必要な最小寸法よりも大きいと仮定したカラープリンタモデルに対して、誤差拡散中間階調化あるいは最小二乗中間階調化を適用して、印刷画像の品質を向上させようとしたものである。

また、例えば、記録する画像の各画素のデータを量子化し、量子化した結果に応じて各ノズルのインク吐出を制御するものであり、処理する画素について量子化したデータと記録すべきデータとの差である量子化誤差を周囲の画素に拡散する際、処理する画素に対応するノズルの吐出状態のデータにより量子化誤差を修正することにより、インクの吐出状態による画像品質の劣化を軽減するようにしたものが知られている（例えば、特許文献２等参照）。
特開平６−２４５０６０号公報 特開２００２−２４０３２７号公報

しかしながら、上記特許文献１に記載のものは、複数のカラープリンタモデルを用いた誤差拡散法を開示しているが、ドット形状は円形であり、かつドット位置誤差やサイズ誤差といった画質に重大な影響を与える項目を考慮していないため、十分な画像品質の向上が得られないという問題がある。

また、上記特許文献２に記載のものにおいては、インクの広がりは注目画素の実際の値に反映される。例えば、理想値は２５５であるが、バラツキによって３１０や１８０の値となる。そして、理想値との差分は誤差に反映されるが、これはその注目画素の位置にドットを打つか否かということには直接影響しない。また、周辺画素からのインク広がりの影響を注目画素の誤差へ反映するようにしているが、注目画素を量子化する際に考慮しなければならない隣接画素から拡散される誤差は、その隣接画素に対する各隣接画素のインク広がりの影響分とその隣接画素における量子化誤差であるが、上記特許文献２に記載のものは、注目画素の隣接画素に対する、各隣接画素からのインク広がりの影響を考慮していないため、インクはみ出しの影響を注目画素に正確に反映させることができないという問題がある。

本発明は、このような事情に鑑みてなされたもので、実際のプリンタによるドット形成時に必ず生じる各種誤差の影響を考慮したハーフトーニング（中間階調化）技術を用いて高品質のドット配置を得ることのできる画像処理方法及び装置並びにこれを備えた画像形成装置を提供することを目的とする。

前記目的を達成するために、請求項１に記載の発明は、ドット形成手段により被記録媒体上にドットを形成して画像を形成する際のドット配置を決定する画像処理方法であって、前記被記録媒体上の各ドット形成位置に対して設定された、前記ドット形成手段のドット形成特性及び被記録媒体の定着特性の少なくとも一方によって決まる、前記被記録媒体上に形成されるドットのドット形状、ドット濃度、ドット位置、サテライトの有無のいずれか１つ以上に関する情報を含むドットモデルを用いて入力画像データからドット配置データを生成する際、注目するドット形成位置において、選択可能な全てのドットモデルのうち、ドットを形成するとした場合に発生する誤差の絶対値が最小となるドットモデルの発生誤差の絶対値と、ドットを形成しないとした場合に発生する誤差の絶対値とを比較することにより、ドット形成を決定することにより、前記各ドット形成位置におけるドット配置データを生成することを特徴とする画像処理方法を提供する。

これにより、ドット形成手段のドット形成特性（例えば、ノズルの吐出特性）に応じたドット配置を決定するため、ドット形成手段の特性に起因する画像欠陥を抑止することが可能となる。また、定着特性が異なる被記録媒体に対しても、それに対するドットモデルを使用することで適切なドット形成が可能となる。
また、例えば、ドットモデルに著しい位置誤差がある場合（ドットモデルを考慮する際の、例えば３×３等のメッシュの中央ではなく、端の方にドットがある場合）や、ドット形成の判断が済んだドット形成位置に対して、更にドット形成を行うような場合において、所定の閾値と比較するだけで判断するとドットを形成することとなる場合もあり、そのような場合には実際にドットが打滴される位置からすると誤差を積み上げることになってしまう。しかし、ドット形成位置において形成可能な全てのドットモデルによって発生する誤差の絶対値の最小値と、ドットを形成しない場合に発生する誤差の絶対値を比較することにより、このような誤差の積み上げを回避することが可能となる。

また、請求項２に示すように、前記ドットモデルを用いて前記入力画像データからドット配置データを生成する際、注目する前記ドット形成位置に対する周辺の既にドット形成決定を行ったドット形成位置で発生した誤差の影響を加味して、前記注目するドット形成位置でのドット形成の決定を行うことを特徴とする。

これにより、誤差の影響を演算に取り入れることでより高品質のドット形成が可能となる。

また、請求項３に示すように、前記ドットモデルは、各ドット形成位置毎に複数設定されていることを特徴とする。

これにより、例えばドットサイズ毎に複数の関数を持つ等によりドットサイズ変調に対応することが可能となる。

また、請求項４に示すように、前記ドットモデルは、予め作成して記憶手段に記憶させておくことを特徴とする。

このように予めドット形成関数を保持しておくことにより、より一層処理を簡単にすることができる。

また、同様に前記目的を達成するために、請求項５に記載の発明は、ドット形成手段により被記録媒体上にドットを形成して画像を形成する際のドット配置を決定する画像処理装置であって、前記被記録媒体上の各ドット形成位置に対して、前記ドット形成手段のドット形成特性及び被記録媒体の定着特性の少なくとも一方によって決まる、前記被記録媒体上に形成されるドットのドット形状、ドット濃度、ドット位置、サテライトの有無のいずれか１つ以上に関する情報を含むドットモデルを設定するドットモデル設定手段と、前記各ドット形成位置において、前記ドットモデルを用いて入力画像データからドット配置データを生成する際、注目するドット形成位置において、選択可能な全てのドットモデルのうち、ドットを形成するとした場合に発生する誤差と、ドットを形成しないとした場合の発生誤差を計算する発生誤差演算部と、前記全てのドットモデルについての発生誤差の絶対値の最小値と、前記ドットを形成しないとした場合に発生する誤差の絶対値とを比較する発生誤差比較部と、を有し、前記ドット形成位置に対応する全ての前記ドットモデルについての発生誤差の絶対値の最小値と、ドットを形成しないとした場合の発生誤差の絶対値とを比較することにより、ドット形成を決定することにより、前記各ドット形成位置におけるドット配置データを生成するハーフトーニング手段と、を有することを特徴とする画像処理装置を提供する。

これにより、ドット形成手段のドット形成特性に応じたドット配置を決定するため、ドット形成手段の特性に起因する画像欠陥を抑止することが可能となる。また、定着特性が異なる被記録媒体に対しても、それに対するドットモデルを使用することで適切なドット形成が可能となる。
またこれにより、例えば、ドットモデルに著しい位置誤差がある場合や、ドット形成の判断が済んだドット形成位置に対して、更にドット形成を行うような場合においても、ドット形成を的確に判断することができ、ドット形成位置における誤差の積み上げを回避することが可能となる。

また、請求項６に示すように、前記ハーフトーニング手段は、さらに、前記ドットモデルを用いて前記入力画像データからドット配置データを生成する際、注目する前記ドット形成位置に対する周辺の既にドット形成決定を行ったドット形成位置で発生した誤差の影響を加味する周辺誤差加算部を有することを特徴とする。

また、請求項７に示すように、前記ドットモデル設定手段は、各ドット形成位置毎に前記ドットモデルを複数設定することを特徴とする。

これにより、例えばドットサイズ毎に複数の関数を持つ等によりドットサイズ変調に対応することが可能となる。

また、請求項８に示すように、前記ドットモデル設定手段は、予め作成した前記ドットモデルを記憶する記憶手段を有することを特徴とする。

このように予めドットモデルを保持しておくことにより、より一層処理を簡単にすることができる。

また、同様に前記目的を達成するために、請求項９に記載の発明は、請求項５〜８のいずれかに記載の画像処理装置を備えたことを特徴とする画像形成装置を提供する。

これにより、高品質のドットで形成された画像を得ることが可能となる。

また、前記目的を達成するための画像処理方法として、より具体的には、以下示すような各ステップを含む画像処理方法が好ましい。

すなわち、被記録媒体上の各画素位置においてドット形成手段によりドットを形成するか否かを判断するドット形成位置の順序を示す配列を設定するステップと、被記録媒体上の各ドット形成位置に対し、該ドット形成位置に対応したドット形成手段のドット形成特性及び被記録媒体の定着特性の少なくとも一方によって決まる、前記被記録媒体上に形成されるドットのドット形状、ドット濃度、ドット位置、サテライトの有無のいずれか１つ以上に関する情報を含むドットモデルを複数設定するステップと、前記配列に従って注目するドット形成位置を取り出すステップと、前記注目するドット形成位置に対応する前記複数のドットモデルの中から１つのドットモデルを取り出すステップと、前記注目するドット形成位置に対する周辺の既に決定されたドットからの影響分によって該ドット形成位置において既に達成された濃度分を前記入力画像データから差し引いた結果を、所定の閾値と比較するステップと、前記差し引いた結果が前記閾値より大きい場合には、前記注目するドット形成位置にドットを形成することを決定するとともに、前記ドット形成の判断に用いられたドットモデルに対応する量子化結果を記憶するステップと、ドットを形成することを決定した場合に、前記注目するドット形成位置にドットを形成することによる周辺画素に対する影響分を前記ドット形成の判断に用いられた前記ドットモデルを用いて算出するステップと、前記差し引いた結果が前記閾値より大きくない場合には、前記複数のドットモデルの中から他のドットモデルを取り出すステップと、前記複数のドットモデルのいずれに対しても、対応する閾値より前記差し引いた結果が大きくない場合には、前記注目するドット形成位置にドットを形成しないことを決定するとともに、ドットを形成しない場合に対応する量子化結果を記憶するステップと、を含むことを特徴とする画像処理方法が好ましい。

また、被記録媒体上の各ドット形成位置に対し、該ドット形成位置に対応したドット形成手段のドット形成特性及び被記録媒体の定着特性の少なくとも一方によって決まる、前記被記録媒体上に形成されるドットのドット形状、ドット濃度、ドット位置、サテライトの有無のいずれか１つ以上に関する情報を含むドットモデルを設定するステップと、所定の順序に従って注目するドット形成位置及びこれに対応する前記ドットモデルを取り出すステップと、前記注目するドット形成位置における画像信号と、前記注目するドット形成位置に対する周辺の既に決定されたドットからの影響分と、前記注目するドット形成位置に対して、周辺の既に形成されたドットから誤差拡散法により配分された誤差を加算した値と、所定の閾値とを比較するステップと、前記加算した値が前記閾値より大きい場合には、前記注目するドット形成位置にドットを形成することを決定し、前記ドット形成の判断に用いたドットモデルに対応する量子化結果を記憶するステップと、ドットを形成することを決定した場合に、前記注目するドット形成位置にドットを形成することによる周辺に対する影響分を前記ドット形成の判断に用いたドットモデルを用いて算出するとともに、前記加算した値から前記ドットモデルの前記注目するドット形成位置に対応する値を減算して求めた発生誤差に対し予め設定された誤差拡散係数を乗算して周辺に配分する誤差を算出するステップと、前記加算した値が前記閾値より大きくない場合には、前記注目するドット形成位置にドットを形成しないことを決定し、ドットを形成しないことに対応する量子化結果を記憶するとともに、前記発生誤差に前記誤差拡散係数を乗算して周辺に配分する誤差を算出するステップと、を含むことを特徴とする画像処理方法が好ましい。

また、被記録媒体上の各ドット形成位置に対し、該ドット形成位置に対応したドット形成手段のドット形成特性及び被記録媒体の定着特性の少なくとも一方によって決まる、前記被記録媒体上に形成されるドットのドット形状、ドット濃度、ドット位置、サテライトの有無のいずれか１つ以上に関する情報を含むドットモデルを設定するステップと、所定の順序に従って注目するドット形成位置及びこれに対応する前記ドットモデルを取り出すステップと、前記注目するドット形成位置における画像信号と、前記注目するドット形成位置に対する周辺の既に決定されたドットからの影響分と、前記注目するドット形成位置に対して、周辺の既に形成されたドットから誤差拡散法により配分された誤差を加算した値と、所定の閾値とを比較するステップと、前記加算した値が前記閾値より大きい場合には、前記注目するドット形成位置にドットを形成することを決定し、前記ドット形成の判断に用いたドットモデルに対応する量子化結果を記憶するステップと、ドットを形成することを決定した場合に、前記注目するドット形成位置にドットを形成することによる周辺に対する影響分を前記ドット形成の判断に用いたドットモデルを用いて算出するとともに、前記加算した値から前記ドットモデルの前記注目するドット形成位置及び周囲の既にドットが形成された位置に対応する値を減算して求めた発生誤差に対し予め設定された誤差拡散係数を乗算して周辺に配分する誤差を算出するステップと、前記加算した値が前記閾値より大きくない場合には、前記注目するドット形成位置にドットを形成しないことを決定し、ドットを形成しないことに対応する量子化結果を記憶するとともに、前記加算した値に前記誤差拡散係数を乗算して周辺に配分する誤差を算出するステップと、を含むことを特徴とする画像処理方法が好ましい。

また、被記録媒体上の各ドット形成位置に対し、該ドット形成位置に対応したドット形成手段のドット形成特性及び被記録媒体の定着特性の少なくとも一方によって決まる、前記被記録媒体上に形成されるドットのドット形状、ドット濃度、ドット位置、サテライトの有無のいずれか１つ以上に関する情報を含むドットモデルを複数設定するステップと、所定の順序に従って注目するドット形成位置及びこれに対応する前記複数のドットモデルを取り出すステップと、前記取り出された複数のドットモデルの中の各ドットモデルに対して、前記注目するドット形成位置における画像信号と、前記注目するドット形成位置に対する周辺の既に決定されたドットからの影響分と、前記注目するドット形成位置に対して、周辺の既に形成されたドットから誤差拡散法により配分された誤差を加算した値に対し、前記ドットモデルの前記注目するドット形成位置に対応する値を加算した値、あるいはこれに対してさらに前記ドットモデルの既にドット形成が判断された周辺の位置に対応する値を加算した値である第１の加算値を算出するステップと、前記第１の加算値の絶対値が最小となる場合に対応する前記ドットモデルを求めるステップと、前記注目するドット形成位置における画像信号と、前記注目するドット形成位置に対する周辺の既に決定されたドットからの影響分と、前記注目するドット形成位置に対して、周辺の既に形成されたドットから誤差拡散法により配分された誤差を加算した値である第２の加算値を算出するステップと、前記第１の加算値の絶対値の最小値と、前記第２の加算値の絶対値とを比較するステップと、前記第１の加算値の絶対値の最小値が前記第２の加算値の絶対値より大きい場合には、前記注目するドット形成位置にドットを形成することを決定するとともに、前記最小値に対応する前記ドットモデルに対応する量子化結果を記憶するステップと、ドットを形成することを決定した場合に、前記注目するドット形成位置にドットを形成することによる周辺に対する影響分を前記最小値に対応するドットモデルを用いて算出するとともに、前記最小値に対して予め設定された誤差拡散係数を乗算して周辺に配分する誤差を算出するステップと、前記第１の加算値の絶対値の最小値が前記第２の加算値の絶対値より大きくない場合には、前記注目するドット形成位置にドットを形成しないことを決定し、ドットを形成しないことに対応する量子化結果を記憶するとともに、前記第２の加算値に前記誤差拡散係数を乗算して周辺に配分する誤差を算出するステップと、を含むことを特徴とする画像処理方法が好ましい。

さらに、被記録媒体上の各画素位置においてドット形成手段によりドットを形成するか否かを判断するドット形成位置の順序を示す配列を設定するステップと、被記録媒体上の各ドット形成位置に対し、該ドット形成位置に対応したドット形成手段のドット形成特性及び被記録媒体の定着特性の少なくとも一方によって決まる、前記被記録媒体上に形成されるドットのドット形状、ドット濃度、ドット位置、サテライトの有無のいずれか１つ以上に関する情報を含むドットモデルを設定するステップと、前記配列に従って注目するドット形成位置を取り出すステップと、前記注目するドット形成位置に対応する前記複数のドットモデルを取り出すステップと、前記取り出された複数のドットモデルの中の各ドットモデルに対して、前記注目するドット形成位置における画像信号と、前記注目するドット形成位置に対する周辺の既に決定されたドットからの影響分と、前記注目するドット形成位置に対して、周辺の既に形成されたドットから誤差拡散法により配分された誤差を加算した値に対し、前記ドットモデルの前記注目するドット形成位置に対応する値を加算した値、あるいはこれに対してさらに前記ドットモデルの前記注目するドット形成位置の周辺の未処理画素位置に対応する値を加算した値である第３の加算値を算出するステップと、前記第３の加算値の絶対値が最小となる場合に対応する前記ドットモデルを求めるステップと、前記注目するドット形成位置における画像信号と、前記注目するドット形成位置に対する周辺の既に決定されたドットからの影響分と、前記注目するドット形成位置に対して、周辺の既に形成されたドットから誤差拡散法により配分された誤差を加算した値である第４の加算値を算出するステップと、前記第３の加算値の絶対値の最小値と、前記第４の加算値の絶対値とを比較するステップと、前記第３の加算値の絶対値の最小値が前記第４の加算値の絶対値より大きい場合には、前記注目するドット形成位置にドットを形成することを決定するとともに、前記最小値に対応する前記ドットモデルに対応する量子化結果を記憶するステップと、ドットを形成することを決定した場合に、前記注目するドット形成位置にドットを形成することによる周辺の未処理画素位置に対する影響分を前記最小値に対応するドットモデルを用いて算出するとともに、前記最小値に対して前記周辺の未処理画素位置に対応する予め設定された誤差拡散係数を乗算して周辺の未処理画素位置へ配分する誤差を算出するステップと、前記第３の加算値の絶対値の最小値が前記第４の加算値の絶対値より大きくない場合には、前記注目するドット形成位置にドットを形成しないことを決定し、ドットを形成しないことに対応する量子化結果を記憶するとともに、前記第４の加算値に前記周辺の未処理画素位置に対応する前記誤差拡散係数を乗算して周辺の未処理画素位置に配分する誤差を算出するステップと、を含むことを特徴とする画像処理方法が好ましい。

以上説明したように、本発明に係る画像処理方法及び装置並びにこれを備えた画像形成装置によれば、ドット形成手段のドット形成特性（例えば、ノズルの吐出特性）に応じたドット配置を決定することにより、ドット形成手段の特性に起因する画像欠陥を抑止することが可能となるとともに、定着特性が異なる被記録媒体に対しても、それに対するドットモデルを使用することで適切なドット形成が可能となる。

以下、添付した図面を参照して、本発明に係る画像処理方法及び装置並びにこれを備えた画像形成装置について詳細に説明する。

図１は、本発明に係る画像形成装置の一実施形態としてのインクジェット記録装置の概略を示す全体構成図である。

図１に示したように、このインクジェット記録装置１０は、インクの色毎に設けられた複数の印字ヘッド１２Ｋ、１２Ｃ、１２Ｍ、１２Ｙを有する印字部１２と、各印字ヘッド１２Ｋ、１２Ｃ、１２Ｍ、１２Ｙに供給するインクを貯蔵しておくインク貯蔵／装填部１４と、記録紙１６を供給する給紙部１８と、記録紙１６のカールを除去するデカール処理部２０と、前記印字部１２のノズル面（インク吐出面）に対向して配置され、記録紙１６の平面性を保持しながら記録紙１６を搬送する吸着ベルト搬送部２２と、印字部１２による印字結果を読み取る印字検出部２４と、印画済みの記録紙（プリント物）を外部に排紙する排紙部２６とを備えている。

図１では、給紙部１８の一例としてロール紙（連続用紙）のマガジンが示されているが、紙幅や紙質等が異なる複数のマガジンを併設してもよい。また、ロール紙のマガジンに代えて、又はこれと併用して、カット紙が積層装填されたカセットによって用紙を供給してもよい。

ロール紙を使用する装置構成の場合、図１のように、裁断用のカッター２８が設けられており、該カッター２８によってロール紙は所望のサイズにカットされる。カッター２８は、記録紙１６の搬送路幅以上の長さを有する固定刃２８Ａと、該固定刃２８Ａに沿って移動する丸刃２８Ｂとから構成されており、印字裏面側に固定刃２８Ａが設けられ、搬送路を挟んで印字面側に丸刃２８Ｂが配置されている。なお、カット紙を使用する場合には、カッター２８は不要である。

複数種類の記録紙を利用可能な構成にした場合、紙の種類情報を記録したバーコードあるいは無線タグ等の情報記録体をマガジンに取り付け、その情報記録体の情報を所定の読取装置によって読み取ることで、使用される用紙の種類を自動的に判別し、用紙の種類に応じて適切なインク吐出を実現するようにインク吐出制御を行うことが好ましい。

給紙部１８から送り出される記録紙１６はマガジンに装填されていたことによる巻き癖が残り、カールする。このカールを除去するために、デカール処理部２０においてマガジンの巻き癖方向と逆方向に加熱ドラム３０で記録紙１６に熱を与える。このとき、多少印字面が外側に弱いカールとなるように加熱温度を制御するとより好ましい。

デカール処理後、カットされた記録紙１６は、吸着ベルト搬送部２２へと送られる。吸着ベルト搬送部２２は、ローラ３１、３２間に無端状のベルト３３が巻き掛けられた構造を有し、少なくとも印字部１２のノズル面及び印字検出部２４のセンサ面に対向する部分が平面（フラット面）をなすように構成されている。

ベルト３３は、記録紙１６幅よりも広い幅寸法を有しており、ベルト面には多数の吸引孔（図示省略）が形成されている。図１に示したとおり、ローラ３１、３２間に掛け渡されたベルト３３の内側において印字部１２のノズル面及び印字検出部２４のセンサ面に対向する位置には吸着チャンバ３４が設けられており、この吸着チャンバ３４をファン３５で吸引して負圧にすることによってベルト３３上の記録紙１６が吸着保持される。

ベルト３３が巻かれているローラ３１、３２の少なくとも一方にモータ（図示省略）の動力が伝達されることにより、ベルト３３は図１において、時計回り方向に駆動され、ベルト３３上に保持された記録紙１６は、図１の左から右へと搬送される。

縁無しプリント等を印字するとベルト３３上にもインクが付着するので、ベルト３３の外側の所定位置（印字領域以外の適当な位置）にベルト清掃部３６が設けられている。ベルト清掃部３６の構成について詳細は図示しないが、例えば、ブラシ・ロール、吸水ロール等をニップする方式、清浄エアーを吹き掛けるエアーブロー方式、あるいはこれらの組み合わせなどがある。清掃用ロールをニップする方式の場合、ベルト線速度とローラ線速度を変えると清掃効果が大きい。

なお、吸着ベルト搬送部２２に代えて、ローラ・ニップ搬送機構を用いる態様も考えられるが、印字領域をローラ・ニップ搬送すると、印字直後に用紙の印字面にローラが接触するので、画像が滲み易いという問題がある。したがって、本例のように、印字領域では画像面と接触させない吸着ベルト搬送が好ましい。

吸着ベルト搬送部２２により形成される用紙搬送路上において印字部１２の上流側には、加熱ファン４０が設けられている。加熱ファン４０は、印字前の記録紙１６に加熱空気を吹きつけ、記録紙１６を加熱する。印字直前に記録紙１６を加熱しておくことにより、インクが着弾後乾き易くなる。

印字部１２は、４色（ＫＣＭＹ）に対応する印字ヘッド１２Ｋ、１２Ｃ、１２Ｍ、１２Ｙからなり、各印字ヘッド１２Ｋ、１２Ｃ、１２Ｍ、１２Ｙは、それぞれ複数の吐出口（ノズル）を有し、記録紙１６の全幅を担うように、各印字ヘッド１２Ｋ、１２Ｃ、１２Ｍ、１２Ｙの長手方向を紙搬送方向（副走査方向）と直交する記録紙１６の幅方向（主走査方向）に並べて配置され、最大紙幅に対応する長さを有する、いわゆるフルライン型ヘッドとなっている（図２参照）。

図２に示すように、各印字ヘッド１２Ｋ、１２Ｃ、１２Ｍ、１２Ｙは、インクジェット記録装置１０が対象とする最大サイズの記録紙１６の少なくとも一辺を超える長さにわたってインク吐出口（ノズル）が、その長手方向に複数配列されたライン型ヘッドとして構成されている。

記録紙１６の搬送方向（紙搬送方向、図中矢印で表示）に沿って上流側（図の左側）から黒（Ｋ）、シアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）の順に各色インクに対応した印字ヘッド１２Ｋ、１２Ｃ、１２Ｍ、１２Ｙが配置されている。記録紙１６を搬送しつつ各印字ヘッド１２Ｋ、１２Ｃ、１２Ｍ、１２Ｙからそれぞれ色インクを吐出することにより記録紙１６上にカラー画像を形成し得る。

このように、紙幅の全域をカバーするフルラインヘッドがインク色毎に設けられてなる印字部１２によれば、紙搬送方向について記録紙１６と印字部１２を相対的に移動させる動作を一回行うだけで（すなわち、一回の走査で）記録紙１６の全面に画像を記録することができる。これにより、印字ヘッドが紙搬送方向と直交する方向に往復動作するシャトル型ヘッドに比べて高速印字が可能であり、生産性を向上させることができる。

なお、本例では、ＫＣＭＹの標準色（４色）の構成を例示したが、インク色や色数の組み合わせについては本実施形態には限定されず、必要に応じて淡インク、濃インクを追加してもよい。例えば、ライトシアン、ライトマゼンタ等のライト系インクを吐出する印字ヘッドを追加する構成も可能である。

図１に示したように、インク貯蔵／装填部１４は、各印字ヘッド１２Ｋ、１２Ｃ、１２Ｍ、１２Ｙに対応する色のインクを貯蔵するタンクを有し、各タンクは図示を省略した管路を介して各印字ヘッド１２Ｋ、１２Ｃ、１２Ｍ、１２Ｙと連通されている。また、インク貯蔵／装填部１４は、インク残量が少なくなるとその旨を報知する報知手段（表示手段、警告音発生手段等）を備えるとともに、色間の誤装填を防止するための機構を有している。

印字検出部２４は、印字部１２の打滴結果を撮像するためのイメージセンサ（ラインセンサ等）を含み、該イメージセンサによって読み取った打滴画像からノズルの目詰まりその他の吐出不良をチェックする手段として機能する。

本例の印字検出部２４は、少なくとも各印字ヘッド１２Ｋ、１２Ｃ、１２Ｍ、１２Ｙによるインク吐出幅（画像記録幅）よりも幅の広い受光素子列を有するラインセンサで構成される。このラインセンサは、赤（Ｒ）の色フィルタが設けられた光電変換素子（画素）がライン状に配列されたＲセンサ列と、緑（Ｇ）の色フィルタが設けられたＧセンサ列と、青（Ｂ）の色フィルタが設けられたＢセンサ列とからなる色分解ラインＣＣＤセンサで構成されている。なお、ラインセンサに代えて、受光素子が二次元配列されて成るエリアセンサを用いることも可能である。

印字検出部２４は、各色の印字ヘッド１２Ｋ、１２Ｃ、１２Ｍ、１２Ｙにより印字されたテストパターンを読み取り、各印字ヘッド１２Ｋ、１２Ｃ、１２Ｍ、１２Ｙの吐出状態の判定を行う。吐出状態の判定は、吐出の有無、ドットサイズの測定、ドット着弾位置の測定等で構成される。

印字検出部２４の後段には、後乾燥部４２が設けられている。後乾燥部４２は、印字された画像面を乾燥させる手段であり、例えば、加熱ファンが用いられる。印字後のインクが乾燥するまでは印字面と接触することは避けたほうが好ましいので、熱風を吹きつける方式が好ましい。

多孔質のペーパに染料系インクで印字した場合などでは、加圧によりペーパの孔を塞ぐことでオゾンなど、染料分子を壊す原因となるものと接触することを防ぐことで画像の耐候性がアップする効果がある。

後乾燥部４２の後段には、加熱・加圧部４４が設けられている。加熱・加圧部４４は、画像表面の光沢度を制御するための手段であり、画像面を加熱しながら所定の表面凹凸形状を有する加圧ローラ４５で加圧し、画像面に凹凸形状を転写する。

このようにして生成されたプリント物は、排紙部２６から排出される。本来プリントすべき本画像（目的の画像を印刷したもの）とテスト印字とは分けて排出することが好ましい。このインクジェット記録装置１０では、本画像のプリント物と、テスト印字のプリント物とを選別してそれぞれの排出部２６Ａ、２６Ｂへと送るために排紙経路を切り換える選別手段（図示省略）が設けられている。なお、大きめの用紙に本画像とテスト印字とを同時に並列に形成する場合は、カッター（第２のカッター）４８によってテスト印字の部分を切り離す。カッター４８は、排紙部２６の直前に設けられており、画像余白部にテスト印字を行った場合に、本画像とテスト印字部を切断するためのものである。カッター４８の構造は前述した第１のカッター２８と同様であり、固定刃４８Ａと丸刃４８Ｂとから構成されている。

また、図示を省略したが、本画像の排出部２６Ａには、オーダー別に画像を集積するソーターが設けられている。

なお、本実施形態では図２に示したように印字ヘッド１２Ｋ、１２Ｃ、１２Ｍ、１２Ｙはインクジェット記録装置１０が対象とする最大サイズの記録紙１６の少なくとも一辺を超える長さにわたってインク吐出口（ノズル）が複数配列されたフルライン型ヘッドとして説明するが、図示は省略するが短尺の２次元に配列されたヘッドを千鳥状に配列して繋ぎ合わせて、記録媒体の全幅に対応する長さとするようにしてもよい。

次に、印字ヘッドの構造について説明する。インク色毎に設けられている各印字ヘッド１２Ｋ、１２Ｃ、１２Ｍ、１２Ｙの構造は共通しているため、以下、これらを一つの印字ヘッド５０で代表させて説明する事とする。

図３に、印字ヘッド５０の構造例を平面透視図で示す。図３に示すように、本実施形態の印字ヘッド５０は、インクを吐出するノズル５１、インクを吐出する際インクに圧力を付与する圧力室５２、図示しない共通流路から圧力室５２にインクを供給するインク供給口５３を含んで構成される多数の圧力室ユニット５４が千鳥状の２次元マトリクス状に配列され、これによりノズル５１の見かけ上のノズルピッチの高密度化が図られている。

図３に示すように、各圧力室５２は、上方から見るとその平面形状が概略正方形状をしており、その対角線の一方の端にノズル５１が形成され、他方の端にインク供給口５３が設けられている。各圧力室５２は、インク供給口５３を介して図示しないインクの共通流路と連通されている。インクは、共通流路からインク供給口５３を通って圧力室５２に供給され、図示しないアクチュエータ（圧電素子）等により発生された圧力により圧力室５２が変形して、ノズル５１から記録紙に向かって吐出されるようになっている。

また、図３中に示した一点鎖線４Ａ−４Ｂに沿って圧力室ユニット５４を切断した断面図を図４に示す。

図４に示すように、各圧力室ユニット５４は、圧力室５２の上面が振動板５６によって構成され、その上に圧電素子５８が形成されている。さらに、圧電素子５８の上には、個別電極５７が形成されている。また、振動板５６は共通電極を兼ねており、共通電極（振動板５６）と個別電極５７に駆動電圧を印加することによって圧電素子５８が変形して振動板５６が撓み、圧力室５２の容積が縮小されてノズル５１からインクが吐出されるようになっている。そしてインク吐出後、共通流路５５からインク供給口５３を通って新しいインクが圧力室５２に供給されるようになっている。

図５は、本実施形態のインクジェット記録装置１０のシステム構成を示す要部ブロック図である。インクジェット記録装置１０は、通信インターフェース７０、システムコントローラ７２、画像メモリ７４、モータドライバ７６、ヒータドライバ７８、プリント制御部８０、画像バッファメモリ８２、ヘッドドライバ８４等を備えている。

通信インターフェース７０は、ホストコンピュータ８６から送られてくる画像データを受信するインターフェース部である。通信インターフェース７０にはＵＳＢ、ＩＥＥＥ１３９４、イーサネット、無線ネットワークなどのシリアルインターフェースやセントロニクスなどのパラレルインターフェースを適用することができる。この部分には、通信を高速化するためのバッファメモリ（図示省略）を搭載してもよい。ホストコンピュータ８６から送出された画像データは通信インターフェース７０を介してインクジェット記録装置１０に取り込まれ、一旦画像メモリ７４に記憶される。画像メモリ７４は、通信インターフェース７０を介して入力された画像を一旦格納する記憶手段であり、システムコントローラ７２を通じてデータの読み書きが行われる。画像メモリ７４は、半導体素子からなるメモリに限らず、ハードディスクなど磁気媒体を用いてもよい。

システムコントローラ７２は、通信インターフェース７０、画像メモリ７４、モータドライバ７６、ヒータドライバ７８等の各部を制御する制御部である。システムコントローラ７２は、中央演算処理装置（ＣＰＵ）及びその周辺回路等から構成され、ホストコンピュータ８６との間の通信制御、画像メモリ７４の読み書き制御等を行うとともに、搬送系のモータ８８やヒータ８９を制御する制御信号を生成する。

モータドライバ７６は、システムコントローラ７２からの指示にしたがってモータ８８を駆動するドライバ（駆動回路）である。ヒータドライバ７８は、システムコントローラ７２からの指示にしたがって後乾燥部４２等のヒータ８９を駆動するドライバである。

プリント制御部８０は、システムコントローラ７２の制御に従い、画像メモリ７４内の画像データから印字制御用の信号を生成するための各種加工、補正などの処理を行う信号処理機能を有し、生成した印字制御信号（印字データ）をヘッドドライバ８４に供給する制御部である。プリント制御部８０において所要の信号処理が施され、該画像データに基づいてヘッドドライバ８４を介して印字ヘッド５０のインク液滴の吐出量や吐出タイミングの制御が行われる。

プリント制御部８０には画像バッファメモリ８２が備えられており、プリント制御部８０における画像データ処理時に画像データやパラメータなどのデータが画像バッファメモリ８２に一時的に格納される。なお、図５において画像バッファメモリ８２はプリント制御部８０に付随する態様で示されているが、画像メモリ７４と兼用することも可能である。また、プリント制御部８０とシステムコントローラ７２とを統合して一つのプロセッサで構成する態様も可能である。

ヘッドドライバ８４はプリント制御部８０から与えられる印字データに基づいて各色の印字ヘッド１２Ｋ、１２Ｃ、１２Ｍ、１２Ｙの圧電素子５８を駆動する。ヘッドドライバ８４にはヘッドの駆動条件を一定に保つためのフィードバック制御系を含んでもよい。

また、本実施形態においては、インクジェット記録装置１０は、以上の構成の他に、ドット形成時に生ずる各種誤差の影響を考慮したハーフトーニング技術を用いて画像データをドット配置データに変換する画像処理装置としての画像処理部９０を有している。

図５においては、この画像処理部９０は、便宜上システムコントローラ７２やプリント制御部８０とは別個のものとして図示しているが、例えば画像処理部９０はシステムコントローラ７２あるいはプリント制御部８０に含まれて、その一部を構成するようにしてもよい。

画像処理部９０は、詳しくは後述するが、入力された画像データに対して、ドット形成時に必ず生じる各種誤差の影響を考慮したハーフトーニング技術を用いてドット配置データに変換し、高品質のドット配置を得るものであり、これにより、所望のドットサイズやドット配置が実現される。

図６に、画像処理部９０の概略構成をブロック図で示す。図６に示すように、画像処理部９０は、主にハーフトーニング部９２、ドットモデル作成部９４、ドットモデル記憶部９６を有して構成されている。

また、画像処理部９０は、この他に、ドット形成位置順格納部９８、ドットモデル読込み部１００、周辺影響分格納部１０２、閾値格納部１０４、結果格納部１０６等を含んでいる。

ハーフトーニング部９２は、入力画像データに対して、ドットモデルを用いてドットを形成するか否かを決定することによりデジタルハーフトーニングを行い、入力画像データからドット配置データを生成するものである。

また、ハーフトーニング部９２は、この処理を行うため、画像データ入力部１０８、閾値判定部１１０、ドットデータ出力部１１２を有しており、閾値判定部１１０は、周辺影響分加算部１１４と閾値比較部１１６を有している。周辺影響分加算部１１４は、入力画像データに対して、ドットモデルを用いて既に決定された周辺ドット形成位置からのノズル吐出特性または被記録媒体の定着特性の影響分を加算するものである。また、閾値比較部１１６は、この加算された値と、閾値格納部１０４に予め設定されている閾値とを比較して、いま対象としている位置におけるドット形成の有無を決定することによりドット配置データを作成するものである。作成されたドット配置データは、ドットデータ出力部１１２に出力される。

ドットモデル作成部９４は、ドットモデルを作成するものである。ここでドットモデルとは、ドット形状、ドットサイズ、ドット位置、ドット濃度、サテライトの有無などを含む情報を備えたものであり、ノズルの吐出特性または被記録媒体の定着特性によって決定される。また、ドットモデル記憶部９６は、作成されたドットモデルを格納するものである。このドットモデルを用いて各ドット形成位置毎のドット形成の有無が決定される。

また、ドット形成位置順格納部９８は、その位置にドットを形成するか否かを決定して行く被記録媒体上の位置の順序（ドット形成位置順）を示す配列Ａを格納する部（メモリ）である。ドットモデル読込み部１００は、被記録媒体上の各位置において、ドット形成決定に用いるためにドットモデル記憶部９６から選定された、その位置に対応するドットモデルを格納する。

また、周辺影響分格納部１０２は、その位置の画像データに対して加算すべき既に決定された周辺のドット形成位置からの影響分を格納する。閾値格納部１０４は、各位置毎にドット形成の決定に用いる閾値（閾値マトリクス）を格納する。また、結果格納部１０６は、各位置毎にドット形成を決定する際に用いられたドットモデルに対応する量子化結果を格納する。

次に、ノズル（ドット形成手段）の吐出特性（ドット形成特性）または被記録媒体の定着特性によって決定される各ドット形成位置毎のドット形成状態を表すドットモデルについて説明する。ドットモデルは、上にも述べたように、ドット形状、ドットサイズ、ドット位置、ドット濃度、サテライトの有無などを含む情報を備えたものであり、ドット形成の有無の決定には、このドットモデルを数値化（量子化）し、ラスタライズされたデータ（ドットイメージ）が用いられる。

図７にドットモデルの例を示す。ドットモデルは、各ドット形成位置におけるドット形状、ドット位置誤差、ドットサイズ誤差、サテライトの有無及びサテライトを有する場合のその形状等のドット形成状態に関する情報を含んでいる。

まず、図７（ａ）に示すように、例えばドット形成位置を表す画素とその周囲の８画素からなる３×３の画素マトリクス（メッシュ）を考える。この３×３の画素マトリクスの各画素は、図７（ａ）に示すように（通常の行列の表現とは逆に）列番号を先にした列番号と行番号の組１１〜３３で表示するものとする。従って、番号の組ｉｊは、ｉ列ｊ行の位置を示す。以下、図中この番号の表示は省略するが、この番号の組によって各画素位置を指し示すことにする。

なお、ドットモデルのサイズはこのように３×３のサイズに限定されるものではなく、任意のサイズを用いることができる。また、上に示した例のように、ドット形成位置がメッシュの中心にある必要はなく、各ドットモデルとそれに対するドット形成位置（ｘ行ｙ列）との相対関係の情報があればよい。

図７（ｂ）に、ドット形成位置（２２）におけるドットモデルの一つの概念モデルを示す。図中実線で描かれた円が実際にドットが形成される位置及びそのときのドット形状を表している。また、図７（ｃ）に、実際のドット形成位置が本来のドット形成位置（２２）よりも右上にずれた、位置誤差を有するドットモデルの例を示す。また、図７（ｄ）に、ドット形成位置、ドットサイズ及びドット形状すべてについて誤差を有するドットモデルの例を示す。このように、実際に形成されるドットの大きさは、ドット形成位置で仕切られるメッシュ（格子）間隔より大きく、また、実際に形成されるドットの位置がドット形成位置からずれることもある。ドットモデルは、このようなドットの大きさと位置誤差を表現するものである。

また、図７（ｅ）に、サテライトを有する場合のドットモデルの例を示す。さらに、図７（ｆ）に、いまの図７（ｅ）の例に対し、ドット形成位置（２２）の周囲の画素についてより細かいメッシュを形成した場合の例を示す。

図７（ｂ）〜（ｆ）に示した各ドットモデルにおける画素（メッシュ）の１つ１つは、その画素とドットとの重なりの面積及びドット濃度を考慮してその値が決定される。例えば、図７（ｃ）の位置誤差を有するドットモデルについて数値化した例を図７（ｇ）に示す。

図７（ｇ）において、ドット濃度をＤとすると、中心のドット形成位置（２２）の画素位置における値はＤとなり、各周辺の画素（メッシュ）の値は、ドットとの重なりの面積により、図７（ｇ）に表示したようになる。すなわち、上に述べたように画素ｉｊは３×３画素マトリクスにおいてｉ列ｊ行の画素を表すものとすると、画素１１は０．１Ｄ、画素１２は０．２Ｄ、画素１３は０．０Ｄ、画素２１は０．９Ｄ、画素２３は０．２Ｄ、画素３１は０．６Ｄ、画素３２は０．８Ｄ、画素３３は０．１Ｄとなる。このようにドットモデルは数値化（量子化）され、ラスタライズされてドット形成の決定に用いられる。

実際にノズルから被記録媒体上にインクを吐出した場合に、ドット位置、ドット形状等は、ノズルの吐出特性の他に被記録媒体の特性によって決まる。例えば被記録媒体がインクが滲み易いという特性を有している場合、インクが滲んで大きく広がりドット形状がくずれたりすることがある。このように、実際のドットモデルはノズルの吐出特性及び被記録媒体の定着特性によって決まる。

ドットモデルを作成する場合には、実際にノズルから被記録媒体に向けてドットを出力して、それを測定して得られたデータを基にして図７（ｇ）に示すように数値化することによって、ドットモデル作成部９４において作成される。あるいは、この他に、１つのノズルから所定数のドットを形成して、例えば各ドット形状の平均値を取るなどの統計処理を行い、その結果を使用してドットモデルを作成するようにしてもよい。

また、吐出したドットを測定してドットモデルを作成する場合に、被記録媒体に出力されたドットの測定は、例えば、前述した印字検出部２４によって行うようにしてもよい。ドットモデル作成部９４では、この測定データを基に画像領域を所定数のメッシュに分割して各ドット形成位置におけるドットの位置や形状等から各ドット形成位置におけるドットモデルを作成し、数値化する。また、各ドット形成位置と、その位置にドットを形成するノズルとは一対一に対応しており、各ノズル毎にノズル吐出特性及び被記録媒体の定着特性に応じたドットモデルを予め作成してこれをドットモデル記憶部９６に記憶しておくようにする。

例えば、予め作成したドットモデルのデータを製品出荷時にドットモデル記憶部９６に記憶させておくようにしてもよい。また、装置稼動後改めてドットを形成して測定を行いドットモデルを作成するようにしてもよい。また、ドットモデルは各ノズルのドット形成位置毎に１つだけではなく、例えば被記録媒体の種類やノズルが複数種類のサイズのドットを吐出可能である場合等に応じて、各ノズルのドット形成位置毎に複数のドットモデルを作成することができる。

次に本発明の第１実施形態の画像処理方法におけるドット形成方法について説明する。

図８に、第１実施形態に係る画像処理方法のドット形成方法をフローチャートで示す。本実施形態は、上述したようなドットモデルを用いて、閾値マトリクスにより各ドット形成位置におけるドットの形成を決定することによりハーフトーニングを行い高画質な画像を得ようとするものである。

すなわち、本実施形態のドット形成方法は、被記録媒体上にドットを形成して画像を形成する際、その被記録媒体上の位置（ｘ，ｙ）にドットを形成するか否かを決定する順序（ドット形成位置順）に従って、その位置（ｘ，ｙ）における画像信号（濃度値でもよい）Ｉ（ｘ，ｙ）と所定の閾値Ｔ（ｘ，ｙ）を比較して、その位置（ｘ，ｙ）にドットを形成するか否かを決定するものである。

被記録媒体上の画像形成領域は、正方形の升目に分割され、各升目を表す座標が設けられている。例えば、画像形成領域の左上隅を原点として、右方向へｘ、下方向へｙの位置にある升目（画素）の位置を（ｘ，ｙ）で表す。この位置（ｘ，ｙ）がドット形成位置を表している。実際に形成されるドットの大きさは１つの升目よりも大きく、例えば、各ドット形成位置（ｘ，ｙ）にドットの中心が位置するようにしてドットを形成すれば、隙間の無いベタ画像を得ることができる。

以下、図８のフローチャートに沿って本実施形態のドット形成方法を説明する。

まず、図８のステップＳ１００において、被記録媒体上の位置（ｘ，ｙ）にドットを形成するか否かを決定する順序であるドット形成位置順を記憶した配列Ａを設定する。このドット形成位置順（配列Ａ）は、特に限定されるものではなく、例えば、画像形成領域の一番上の行から順に下の行へ、各行の中を左から右へ順に処理して行くようなラスタ順でもよいし、所定の規則に従った順番でもよいし、あるいはランダムな順番でもよい。いずれにせよこのような順番が配列Ａによって指定される。また特に、ラスタ順のようにその順番が通常の画像処理と同様で明確に決まっている場合には、ドット形成位置順格納部（配列Ａ）９８を省略してもよい。

次に、ステップＳ１０２において、位置（ｘ，ｙ）に対応したドットモデルＭ（ｉ，ｘ，ｙ）をドットモデル記憶部９６から取り出して設定する。前述したように、ドットモデルはドット形成位置（ｘ，ｙ）に形成されるドットのドット形成位置に対する大きさ（はみ出し）及び位置誤差を表すものであり、Ｍ（ｉ，ｘ，ｙ）はそれを数値化した変数である。

また、ここでインデックスｉは、各位置（ｘ，ｙ）に対してドットモデルが複数ある場合にそのうちの一つを表す。また、位置（ｘ，ｙ）に対して設定されているドットモデルの個数ＮＭ（ｘ，ｙ）を設定する。例えば、位置（ｘ，ｙ）におけるドットモデルの個数をＮＭ（ｘ，ｙ）＝ｎとすると、これに対するインデックスｉは、ｉ＝１、２、・・・、ｎを表す。

次に、ステップＳ１０４において、位置（ｘ，ｙ）に記録される画像データの画像信号Ｉ（ｘ，ｙ）に加算すべき既に決定された周辺のドット形成位置からの影響分を格納する周辺影響分格納部１０２のドットモデル差分記憶配列ＸＭ（ｘ，ｙ）を初期化する。また、ステップＳ１０６において、ドット形成の決定に用いたドットモデルを記憶する結果格納部１０６の配列Ｂ（ｘ，ｙ）を初期化する。

以上の準備の下に、各画素位置（ｘ，ｙ）におけるドット形成の決定に移る。

次に、ステップＳ１０８において、未処理画素がないか判断し、まだ未処理画素が存在する場合には、ステップＳ１１０へ進み、上で設定したドット形成位置順を記憶した配列Ａからドット形成を判断する位置（ｘ，ｙ）を取り出す。

次に、ステップＳ１１２において、位置（ｘ，ｙ）に対応したドットモデルＭ（ｉ，ｘ，ｙ）を上で設定した複数のドットモデルＭ（ｉ，ｘ，ｙ）の中から取り出すとともに、この位置（ｘ，ｙ）に対応するドットモデル数ＮＭ（ｘ，ｙ）を取り出す。

次に、ステップＳ１１４において、最初のドットモデルを取り出し、これを用いてドット形成を以下のように判断する。

まずステップＳ１１６において、すべてのドットモデルについての処理が終了したか否か、すなわちもうドットモデルは存在しないか判断する。いま最初のドットモデルの処理の場合、当然まだドットモデルは存在するので、次のステップＳ１１８へ進み、ドット形成を判断する。

すなわち、位置（ｘ，ｙ）における画像信号Ｉ（ｘ，ｙ）に対して既に決定された周辺のドット形成位置からの影響分ＸＭ（ｘ，ｙ）を加算したもの、Ｉ（ｘ，ｙ）＋ＸＭ（ｘ，ｙ）を、予め設定されているＭ×Ｎサイズの所定の閾値マトリクスＴの、位置（ｘ，ｙ）に対応する成分Ｔ（ｉ，ｘ (mod Ｍ) ，ｙ (mod Ｎ) ）と比較する。ここで、ｘ (mod Ｍ) ，ｙ (mod Ｎ) は、それぞれｘをＭで割った余り、ｙをＮで割った余りを表している。このようにするのは、閾値マトリクスＴのサイズＭ×Ｎは、一般に画像形成領域より小さいため、画像形成領域内の位置（ｘ，ｙ）に対して閾値マトリクスＴを繰り返し使用するためであり、位置（ｘ，ｙ）に対し閾値マトリクスＴの対応する成分を取り出すためである。

また、位置（ｘ，ｙ）がドット形成を判断する最初の順番の位置の場合には、既に決定されている周辺のドット形成位置はまだ存在しないため、Ｉ（ｘ，ｙ）に加算するＸＭ（ｘ，ｙ）の値は０である。

上の比較においてＩ（ｘ，ｙ）＋ＸＭ（ｘ，ｙ）が閾値Ｔ（ｉ，ｘ (mod Ｍ) ，ｙ (mod Ｎ) ）を越えない場合、すなわち、次の不等式（１）
Ｉ（ｘ，ｙ）＋ＸＭ（ｘ，ｙ） ＞ Ｔ（ｉ，ｘ (mod Ｍ) ，ｙ (mod Ｎ) ）
・・・（１）
が成り立たない場合には、次のステップＳ１２０へ進み、ドットモデルＭ（ｉ，ｘ，ｙ）のインデックスｉを一つ進め、ステップＳ１１６へ戻り、次のドットモデルを用いて同様な閾値との比較を行う。

また、ステップＳ１１８の比較において、上記不等式（１）が成り立つ場合、すなわち、Ｉ（ｘ，ｙ）＋ＸＭ（ｘ，ｙ）が閾値Ｔ（ｉ，ｘ (mod Ｍ) ，ｙ (mod Ｎ) ）を越えた場合には、位置（ｘ，ｙ）においてドット形成を決定し、ステップＳ１２２へ進む。

ステップＳ１２２において、ドット形成を決定したドットモデルＭ（ｉ，ｘ，ｙ）に対応する量子化結果を、結果格納部１０６の配列Ｂ（ｘ，ｙ）に記憶させる。

また、次のステップＳ１２４において、いまドット形成を決定するのに用いたドットモデルＭ（ｉ，ｘ，ｙ）により、位置（ｘ，ｙ）の周辺に対するその影響分を加算（マイナスにして加算、すなわち減算）する。

具体的には、以下のようにする。なお、以下の式でＭ（ｘ，ｙ；ｉｊ）は、図７に示すような３×３メッシュのドットモデルにおけるｉｊ成分を表す。例えば、位置（ｘ，ｙ）に対応するドットモデルが図７（ｇ）の例の場合には、Ｍ（ｘ，ｙ；１１）の値は０．１Ｄとなる。従ってこの図７（ｇ）のドットモデルによるドットを（ｘ，ｙ）の位置に打滴した場合には、（１１）の位置にも０．１Ｄ分の濃度のインクが打たれているため、この分Ｍ（ｉ，ｘ，ｙ；１１）を引いておかなければならない。他の位置についても同様である。そこで以下のような式による演算が行われる。なお、以下の式で、ＸＭ（ｘ−１，ｙ−１）＝ＸＭ（ｘ−１，ｙ−１）−Ｍ（ｉ，ｘ，ｙ；１１）という表現は、通常の数学上の等式ではなく、右辺のＸＭ（ｘ−１，ｙ−１）からＭ（ｉ，ｘ，ｙ；１１）を引いた値を左辺のＸＭ（ｘ−１，ｙ−１）に代入して新しいＸＭ（ｘ−１，ｙ−１）の値とすることを表している。他の式についても同様である。

ＸＭ（ｘ−１，ｙ−１）＝ＸＭ（ｘ−１，ｙ−１）−Ｍ（ｉ，ｘ，ｙ；１１）
ＸＭ（ｘ−１，ｙ） ＝ＸＭ（ｘ−１，ｙ） −Ｍ（ｉ，ｘ，ｙ；１２）
ＸＭ（ｘ−１，ｙ＋１）＝ＸＭ（ｘ−１，ｙ＋１）−Ｍ（ｉ，ｘ，ｙ；１３）
ＸＭ（ｘ，ｙ−１） ＝ＸＭ（ｘ，ｙ−１） −Ｍ（ｉ，ｘ，ｙ；２１）
ＸＭ（ｘ，ｙ） ＝ＸＭ（ｘ，ｙ） −Ｍ（ｉ，ｘ，ｙ；２２）
ＸＭ（ｘ，ｙ＋１） ＝ＸＭ（ｘ，ｙ＋１） −Ｍ（ｉ，ｘ，ｙ；２３）
ＸＭ（ｘ＋１，ｙ−１）＝ＸＭ（ｘ＋１，ｙ−１）−Ｍ（ｉ，ｘ，ｙ；３１）
ＸＭ（ｘ＋１，ｙ） ＝ＸＭ（ｘ＋１，ｙ） −Ｍ（ｉ，ｘ，ｙ；３２）
ＸＭ（ｘ＋１，ｙ＋１）＝ＸＭ（ｘ＋１，ｙ＋１）−Ｍ（ｉ，ｘ，ｙ；３３）
なお、図８においては、例えば式ＸＭ（ｘ−１，ｙ−１）＝ＸＭ（ｘ−１，ｙ−１）−Ｍ（ｉ，ｘ，ｙ；１１）を簡略化して、ＸＭ（ｘ−１，ｙ−１）＋＝−Ｍ（ｉ，ｘ，ｙ；１１）と表現している。他の式の表現についても同様である。

次に、ステップＳ１２８において、ドット形成を判断する位置（ｘ，ｙ）を配列Ａに設定されているドット形成位置順に従って、次のドット形成位置に進めて、ステップＳ１０８へ戻り、次のドット形成位置に対する処理を同様に行う。また、ステップＳ１１６の判断において、判断に用いるべきドットモデルがもう存在しない場合には、ステップＳ１２６において、結果を記憶する配列Ｂ（ｘ，ｙ）に対して、位置（ｘ，ｙ）にはドットを形成しないことを決定したドットモデルＭ（ｉ，ｘ，ｙ）に対応する量子化結果を記憶させて、ステップＳ１２８へと進み、ドット形成位置順を次の順番に進め、ステップＳ１０８へ戻る。このようにして処理を進め、ステップＳ１０８における判断において、未処理画素が存在しないと判断されたら全ての処理を終了する。

このようにして、ドット形成位置順を示す配列Ａに従って、順番に各位置（ｘ，ｙ）におけるドット形成を判断し、各位置（ｘ，ｙ）におけるドットの有無や形成すべきドットがノズルの吐出特性及び被記録媒体の定着特性を考慮したドットモデルによって決定される。これにより、ハーフトーニング処理がおこなわれ高画質な画像が形成される。

上述したように、ドット形成位置（ｘ，ｙ）にドットを形成する場合には、位置（ｘ，ｙ）を中心にドットモデルで考慮している範囲内の各未処理位置に対して、ドットモデルＭ（ｉ，ｘ，ｙ）の周辺（１１，２１，３１，１２，３２，１２，２３，３３）の濃度を影響分として、周辺のドット形成位置からの影響分ＸＭ（ｘ，ｙ）にそれぞれ加える（負の値として加える、すなわち実際には減算する）。

このように周辺の未処理位置への影響分を計算するので、決定を行う順序（ドット形成位置順）はラスタ順の順序よりは分散された順序の方が好ましい。分散された順序としては、ブルーノイズの性質を示す閾値マトリクスの閾値の小から大への順序を利用することもできる。

なお、記憶容量を削減するために上記閾値マトリクスＴ（ｉ，ｘ，ｙ）がブルーノイズの性質を示すのであれば、閾値マトリクスＴ（ｉ，ｘ，ｙ）を大きい順または小さい順に使うなどにより、閾値マトリクスＴ（ｉ，ｘ，ｙ）を順序を決定するために利用することもできる。

なお、上で説明した例では３×３のメッシュのドットモデルを用いたが、メッシュサイズは３×３のサイズに限定されるものではない。例えば、３×３のメッシュに代えて５×５あるいは７×７のメッシュを用いた場合には、計算する範囲が広がるだけで、同様にして処理することができる。さらに、一般にｎ×ｎサイズのメッシュを用いても同様の処理を行うことができる。

上に述べた第１実施形態において、ドットモデルを用いて、閾値マトリクスにより各ドット形成位置におけるドットの形成を決定する他の例として、マルチサイズドットに対応することも可能である。マルチサイズドットの場合、所定のドットサイズ順にドット形成可能かどうかの判断を行い、ドット形成をすると判断したドットサイズで上記周辺への影響分を計算すればよい。

また、ドット形成を行わないと判断した場合には、次のドットサイズで再度判断を行い、このようにして全部のドットサイズでドット形成を行わないと判断したところで、このドット形成位置においてはドット形成を行わないと決定されることになる。なお、このときの閾値マトリクスはドットサイズ別に設定されていることが好ましい。

次に本発明の第２実施形態の画像処理方法におけるドット形成方法について説明する。

本第２実施形態は、上に述べたようなドットモデルを利用し誤差拡散法によりドット形成を決定するものである。なお、本実施形態においては、ラスタ順の順序でドット形成を判断して行くものとする。また、本実施形態におけるドット形成の判断は、ドット形成位置において、画像濃度値Ｉ（ｘ，ｙ）から、周辺からの誤差Ｅ（ｘ，ｙ）と影響分ＸＭ（ｘ，ｙ）を差し引いて閾値Ｔ（ｘ，ｙ）と比較して決定するものとする。

図９に、第２実施形態に係る画像処理装置としての画像処理部の概略構成をブロック図で示す。図９に示すように、本実施形態の画像処理部１９０の構成も前述した第１実施形態の画像処理部９０の構成と略同様である。

すなわち、図９において、画像処理部１９０は、主にハーフトーニング部１９２、ドットモデル作成部１９４、ドットモデル記憶部１９６を有して構成され、この他にドット形成位置順格納部１９８、ドットモデル読込み部２００、周辺影響分格納部２０２、閾値格納部２０４、結果格納部２０６等を含んでいる。また、ハーフトーニング部１９２は、画像データ入力部２０８、閾値判定部２１０、ドットデータ出力部２１２を有している。なお、本実施形態では、ドット形成決定順はラスタ順に行うため、順番が明確に決まっているため、特にドット形成位置順格納部１９８はなくともよい。

本実施形態が前述した第１実施形態と異なるのは、本実施形態はドット形成決定にあたり誤差拡散法を用い、画像データＩ（ｘ，ｙ）に対し、周辺からの影響分ＸＭ（ｘ，ｙ）のみならず周辺からの誤差Ｅ（ｘ，ｙ）をも加算する点である。

そのため、本実施形態の閾値判定部２１０は、周辺誤差・影響分加算部２１４と閾値比較部２１６を有し、さらに画像処理部１９０は、誤差拡散係数格納部２１８及び周辺誤差格納部２２０を有している。

ここで、周辺誤差格納部２２０が格納する周辺からの誤差Ｅ（ｘ，ｙ）は、例えば周辺からの影響分ＸＭ（ｘ，ｙ）と同様、ドット形成位置（ｘ，ｙ）を中心とした周囲８個の値で構成され、また誤差拡散係数格納部２１８に格納される誤差拡散係数ＥＣ（ｘ，ｙ）は、これらに対応して３×３の数値で構成される誤差係数マトリクスＥＣである。詳しくは後述するが、ドットが形成された場合には、周辺からの誤差Ｅ（ｘ，ｙ）は誤差拡散係数ＥＣ（ｘ，ｙ）を用いて計算される。

図１０に、第２実施形態に係る画像処理方法のドット形成方法をフローチャートで示し、以下これに沿って本実施形態におけるドット形成方法を説明する。

まず、図１０のステップＳ２００において、ラスタ順の順序により被記録媒体上の位置（ｘ，ｙ）に対応したドットモデルＭ（ｘ，ｙ）をドットモデル記憶部１９６より取り出してドットモデル読込み部２００に設定する。本実施形態においては、前述した第１実施形態とは異なり、各位置に対応するドットモデルは１つのみとする。

次に、ステップＳ２０２において、位置（ｘ，ｙ）に記録される画像データの画像信号Ｉ（ｘ，ｙ）に加算すべき既に決定された周辺のドット形成位置からの影響分であるドットモデル差分記憶配列ＸＭ（ｘ，ｙ）を初期化する。

またステップＳ２０４において、同じく画像信号Ｉ（ｘ，ｙ）に加算すべき周辺のドット形成位置からの誤差である誤差記憶配列Ｅ（ｘ，ｙ）を初期化するとともに、次のステップＳ２０６において、ドット形成の決定に用いたドットモデルを記憶する配列Ｂ（ｘ，ｙ）を初期化する。

以下、各ドット形成位置（ｘ，ｙ）においてドット形成を判断する処理を行っていく。まず、ステップＳ２０８において、全ての画素について処理が終了したか否か、すなわち未処理画素がもう無いか判断する。未処理画素が無い場合には、処理を終了する。未処理画素がまだある場合には、次のステップＳ２１０へ進み、位置（ｘ，ｙ）に対応したドットモデルＭ（ｘ，ｙ）を取り出し、ステップＳ２１２においてドット形成を判断する。

すなわち、位置（ｘ，ｙ）における画像信号Ｉ（ｘ，ｙ）に対して既に決定された周辺のドット形成位置からの誤差Ｅ（ｘ，ｙ）及び影響分ＸＭ（ｘ，ｙ）を加算したもの、Ｉ（ｘ，ｙ）＋Ｅ（ｘ，ｙ）＋ＸＭ（ｘ，ｙ）を、予め設定されている所定の閾値マトリクスＴ（ｘ，ｙ）と比較する。

ここで、値Ｉ（ｘ，ｙ）＋Ｅ（ｘ，ｙ）＋ＸＭ（ｘ，ｙ）が閾値Ｔ（ｘ，ｙ）を越えない場合、すなわち、次の不等式（２）
Ｉ（ｘ，ｙ）＋Ｅ（ｘ，ｙ）＋ＸＭ（ｘ，ｙ） ＞ Ｔ（ｘ，ｙ） ・・・（２）
が成り立たない場合には、次のステップＳ２１４において、結果格納部２０６の対応する場所Ｂ（ｘ，ｙ）にドットを形成しない旨（ドット無し）を決定し、このときのドットモデルに対応する量子化結果を記憶させる。

次にステップＳ２１６において、以下述べるように、これからドット形成を判断するドット形成位置（未処理画素位置）に対する誤差を算出する。まず、発生誤差Ｅnew をＥnew ＝Ｉ（ｘ，ｙ）＋Ｅ（ｘ，ｙ）＋ＸＭ（ｘ，ｙ）とする。そして、既に位置（ｘ，ｙ）においてドット形成を判断し、ドットを形成しないことを決定したため、影響分ＸＭ（ｘ，ｙ）及び誤差Ｅ（ｘ，ｙ）をともに０とする。

また、周辺の誤差については、以下のように上記発生誤差Ｅnew に誤差拡散係数ＥＣ（ｘ，ｙ）を乗じて加算することで各ドット形成位置における誤差を算出する。

本実施形態ではラスタ順にドット形成の決定を判断しているので、いま例えば図１１に示すように、位置（ｘ，ｙ）においてドット形成を判断しているとする。図１１において斜線部は既にドット形成の決定が済んでいる画素である。図１１において、位置（ｘ，ｙ）の周囲の未処理の４画素（ｘ，ｙ＋１），（ｘ−１，ｙ＋１），（ｘ＋１，ｙ），（ｘ＋１，ｙ＋１）に対して、ドット形成位置（ｘ，ｙ）においてドット形成を決定したことによる誤差を誤差拡散係数ＥＣを用いて配分する。

図１２に誤差拡散係数ＥＣを示す。誤差拡散係数ＥＣは３×３のマトリクスで表され、中央の２２成分がドット形成位置（ｘ，ｙ）に対応している。そこで、画素位置（ｘ，ｙ＋１）における誤差Ｅ（ｘ，ｙ＋１）については、発生誤差Ｅnew に誤差拡散係数ＥＣの対応する位置にある２３成分ＥＣ（２３）を乗算したものを次の式のように加算する。

Ｅ（ｘ，ｙ＋１）＝Ｅ（ｘ，ｙ＋１） ＋ Ｅnew ×ＥＣ（２３）
その他の誤差についても同様に次のように値を算出する。

Ｅ（ｘ−１，ｙ＋１）＝Ｅ（ｘ−１，ｙ＋１） ＋ Ｅnew ×ＥＣ（１３）
Ｅ（ｘ＋１，ｙ）＝Ｅ（ｘ＋１，ｙ） ＋ Ｅnew ×ＥＣ（３２）
Ｅ（ｘ＋１，ｙ＋１）＝Ｅ（ｘ＋１，ｙ＋１） ＋ Ｅnew ×ＥＣ（３３）
なお、ここでも例えばＥ（ｘ，ｙ＋１）＝Ｅ（ｘ，ｙ＋１） ＋ Ｅnew ×ＥＣ（２３）という式表現は、右辺のＥ（ｘ，ｙ＋１）にＥnew ×ＥＣ（２３）を加算した値を左辺のＥ（ｘ，ｙ＋１）に代入して新しいＥ（ｘ，ｙ＋１）の値とするという意味である。また、図１０中においては、この式を簡略化して、Ｅ（ｘ，ｙ＋１）＋＝Ｅnew ×ＥＣ（２３）と記載している。他の式の表現についても同様である。

このように、ステップＳ２１６において、各値を算出した後、ステップＳ２２２へ進み次の画素位置での処理へと移って行く。

また、ステップＳ２１２において、上記不等式（２）が成り立つ場合には、位置（ｘ，ｙ）におけるドットの形成を決定し、ステップＳ２１８において、結果格納部２０６にドット形成の決定に用いられたドットモデルＭ（ｘ，ｙ）に対応する量子化結果を記憶させる。

次にステップＳ２２０において、まず、ドット形成位置（ｘ，ｙ）にドットを形成することによって発生する発生誤差Ｅnew を、次の式で計算する。

Ｅnew ＝Ｉ（ｘ，ｙ）＋Ｅ（ｘ，ｙ）＋ＸＭ（ｘ，ｙ）−Ｍ（ｘ，ｙ；２２）
なお、ここでＭ（ｘ，ｙ；２２）は、ドットモデルＭ（ｘ，ｙ）の２２成分を表すものとし、他の表示についても同様とする。

また、ドット形成位置（ｘ，ｙ）の周辺の４つの未処理画素位置に対応するドットモデルＭ（ｘ，ｙ）の（３２，１３，２３，３３）の濃度を影響分として周囲からの影響分ＸＭ（ｘ，ｙ）にそれぞれ加えるとともに、ドット形成位置にドットを形成することによる誤差を誤差拡散係数ＥＣを用いて上記周囲の４つの未処理画素へ配分する。

ドット形成位置（ｘ，ｙ）においては、ドット形成を判断したので、この位置における周囲からの影響分ＸＭ（ｘ，ｙ）及び誤差Ｅ（ｘ，ｙ）は０とする。

ＸＭ（ｘ，ｙ）＝０
Ｅ（ｘ，ｙ）＝０
次に、図１１に示すドット形成位置（ｘ，ｙ）の周囲の４つの未処理画素位置（ｘ＋１，ｙ）、（ｘ−１，ｙ＋１）、（ｘ，ｙ＋１）、（ｘ＋１，ｙ＋１）に対して、既にドット形成が判断されたドット形成位置（ｘ，ｙ）のドットの大きさ（はみ出し）や位置誤差によって影響される濃度を表す影響分ＸＭ及び誤差Ｅを以下の各式で計算する。なお、ここでの式表現も上述したものと同様である。

ＸＭ（ｘ，ｙ＋１）＝ＸＭ（ｘ，ｙ＋１）−Ｍ（ｘ，ｙ；２３）
ＸＭ（ｘ−１，ｙ＋１）＝ＸＭ（ｘ−１，ｙ＋１）−Ｍ（ｘ，ｙ；１３）
ＸＭ（ｘ＋１，ｙ）＝ＸＭ（ｘ＋１，ｙ）−Ｍ（ｘ，ｙ；３２）
ＸＭ（ｘ＋１，ｙ＋１）＝ＸＭ（ｘ＋１，ｙ＋１）−Ｍ（ｘ，ｙ；３３）
Ｅ（ｘ，ｙ＋１）＝Ｅ（ｘ，ｙ＋１）＋Ｅnew ×ＥＣ（２３）
Ｅ（ｘ−１，ｙ＋１）＝Ｅ（ｘ−１，ｙ＋１）＋Ｅnew ×ＥＣ（１３）
Ｅ（ｘ＋１，ｙ）＝Ｅ（ｘ＋１，ｙ）＋Ｅnew ×ＥＣ（３２）
Ｅ（ｘ＋１，ｙ＋１）＝Ｅ（ｘ＋１，ｙ＋１）＋Ｅnew ×ＥＣ（３３）
このようにステップＳ２２０において、各種値を計算した後は、ステップＳ２２２に進みドット形成位置順を次へ進め次の位置における処理へと移る。このようにして、すべての画素についての処理が終了したら画像処理を終了する。

以上の処理を具体例を用いて説明することにする。いま図１３に示す太線で示した３×３のメッシュの中央の位置（ｘ，ｙ）においてドット形成の判断を行っているものとする。また、位置（ｘ，ｙ）に対応するドットモデルを図１４に示す。

ドット形成の決定はラスタ順に行われており、図１３の斜線部の画素については既に処理が終わっているものとする。図１３に示すように、いま処理をしているドット形成位置（ｘ，ｙ）の濃度値はＩ（ｘ，ｙ）＝１５であるとする。またその周囲の４つの未処理画素の濃度値も同様に１５であるとする。

また、位置（ｘ，ｙ）における周囲からの誤差Ｅ（ｘ，ｙ）＝−４、周囲からの影響分ＸＭ（ｘ，ｙ）＝−３とする。また、ドット形成を判断するための閾値はＴ（ｘ，ｙ）＝７とする。このとき、Ｉ（ｘ，ｙ）＋Ｅ（ｘ，ｙ）＋ＸＭ（ｘ，ｙ）を計算すると、１５＋（−４）＋（−３）＝８となり、一方閾値は７であるため、不等式Ｉ（ｘ，ｙ）＋Ｅ（ｘ，ｙ）＋ＸＭ（ｘ，ｙ）＞Ｔ（ｘ，ｙ）が成り立つので、位置（ｘ，ｙ）にドットを形成することが決定される。

また、図１４からＭ（ｘ，ｙ；２２）＝１０であるため、このときの発生誤差Ｅnew は、Ｅnew ＝Ｉ（ｘ，ｙ）＋Ｅ（ｘ，ｙ）＋ＸＭ（ｘ，ｙ）−Ｍ（２２）＝１５＋（−４）＋（−３）−１０＝−２となる。

また、周囲からの影響分ＸＭ及び誤差Ｅはそれぞれ次のように算出される。

ＸＭ（ｘ＋１，ｙ） ＝ＸＭ（ｘ＋１，ｙ）−Ｍ（ｘ，ｙ；３２）
＝ＸＭ（ｘ＋１，ｙ）−９、
ＸＭ（ｘ−１，ｙ＋１）＝ＸＭ（ｘ−１，ｙ＋１）−Ｍ（ｘ，ｙ；１３）
＝ＸＭ（ｘ−１，ｙ＋１）−０、
ＸＭ（ｘ，ｙ＋１） ＝ＸＭ（ｘ，ｙ＋１）−Ｍ（ｘ，ｙ；２３）
＝ＸＭ（ｘ，ｙ＋１）−２、
ＸＭ（ｘ＋１，ｙ＋１）＝ＸＭ（ｘ＋１，ｙ＋１）−Ｍ（ｘ，ｙ；３３）
＝ＸＭ（ｘ＋１，ｙ＋１）−１
Ｅ（ｘ＋１，ｙ）＝Ｅ（ｘ＋１，ｙ）＋Ｅnew ×ＥＣ（３２）
Ｅ（ｘ−１，ｙ＋１）＝Ｅ（ｘ−１，ｙ＋１）＋Ｅnew ×ＥＣ（１３）
Ｅ（ｘ，ｙ＋１）＝Ｅ（ｘ，ｙ＋１）＋Ｅnew ×ＥＣ（２３）
Ｅ（ｘ＋１，ｙ＋１）＝Ｅ（ｘ＋１，ｙ＋１）＋Ｅnew ×ＥＣ（３３）
なお、前述したように、ＸＭ（ｘ，ｙ）およびＥ（ｘ，ｙ）は０とする。

次に、第２実施形態のバリエーションとして、本発明の第３実施形態に係るドット形成方法について説明する。

この第２実施形態のバリエーションは、既量子化位置からのドット形成位置への影響も誤差として扱って、未量子化画素へ誤差を拡散するものである。例えば図１１に示す例で言うと、太線で示す３×３のメッシュの中央のドット形成位置（ｘ，ｙ）に対し、斜線で示す４つの既量子化位置（１１、２１、３１、１２）からのドット形成位置Ｍ（ｘ，ｙ）への影響も誤差として扱って、４つの未量子化画素（ｘ＋１，ｙ）、（ｘ−１，ｙ＋１）、（ｘ，ｙ＋１）、（ｘ＋１，ｙ＋１）へ誤差を拡散するものである。

なお、本実施形態のドット形成方法を実施する画像処理装置も前述した図９に示す第２実施形態のものと同様である。

本第３実施形態のドット形成方法の処理の流れを図１５にフローチャートで示す。

図１５に示すように、本実施形態は、図１０に示す第２実施形態と略同様であり、ステップ番号の下二桁が同じステップがそれぞれ対応している。

本実施形態が第２実施形態と異なる点は、ステップＳ３２０において、発生誤差Ｅnew を計算する際、ドットモデルＭ（ｘ，ｙ）の周辺で、既量子化位置への影響も誤差として扱い、未量子化画素へ誤差を拡散するようにしたことである。

すなわち、図１１、図１２に示した例の場合には、発生誤差Ｅnew は、次の式のように計算される。

Ｅnew ＝Ｉ（ｘ，ｙ）＋Ｅ（ｘ，ｙ）＋ＸＭ（ｘ，ｙ）
−Ｍ（ｘ，ｙ；２２）−Ｍ（ｘ，ｙ；１１）−Ｍ（ｘ，ｙ；２１）
−Ｍ（ｘ，ｙ；３１）−Ｍ（ｘ，ｙ；１２）
例えば、図１３、図１４に示した例の場合にこの発生誤差Ｅnew を計算すると、次のようになる。

Ｅnew ＝Ｉ（ｘ，ｙ）＋Ｅ（ｘ，ｙ）＋ＸＭ（ｘ，ｙ）−Ｍ（２２）−Ｍ（１１）
−Ｍ（２１）−Ｍ（３１）−Ｍ（１２）
＝１５＋（−４）＋（−３）−１０−２−９−７−２＝−２２
これ以外の点については、前述した第２実施形態と同様であるので、詳しい説明は省略する。

次に、本発明の第４実施形態について説明する。

本実施形態も、前述した第２実施形態及びそのバリエーションとしての第３実施形態と同様、誤差拡散法を用いる例である。また、本実施形態においても、ラスタ順の順序でドット形成を判断して行く。

図１６に、本実施形態のドット形成方法を実施する画像処理装置の概略をブロック図で示す。

本実施形態は、上述した各実施形態のように周囲の影響等を考慮した画像データを閾値と比較することによってドット形成の決定を行うのではなく、ドット形成位置に対応する全てのドットモデルについての発生誤差の絶対値の最小値と、ドットを形成しないとした場合の発生誤差の絶対値とを比較することによってドット形成の決定を行うものである。

そのため、図１６に示すように、本実施形態の画像処理装置としての画像処理部２９０は、ハーフトーニング部２９２内に、発生誤差演算部３１４と発生誤差比較部３１６を備えた誤差判定部３１０を有している。

発生誤差演算部３１４は、詳しい演算方法については後述するが、ドット形成位置（ｘ，ｙ）に対応する全てのドットモデルＭ（ｉ，ｘ，ｙ）についての発生誤差ＥＥＸ（ｉ）及びドットを形成しないとした場合の発生誤差ＥＥＮを計算するものである。

また、発生誤差比較部３１６は、全てのドットモデルＭ（ｉ，ｘ，ｙ）についての発生誤差ＥＥＸ（ｉ）の絶対値の最小値｜ＥＥＸ（ｉ₀ ）｜と、ドットを形成しないとした場合の発生誤差ＥＥＮの絶対値｜ＥＥＮ｜を比較して、ドット形成を決定するものである。

また、これら以外の構成要素については、閾値格納部２０４が無い以外は、前述した図９に示す第２実施形態の画像処理部１９０と略同様であり、符号の下二桁を同じにして詳しい説明は省略する。

図１７に本実施形態のドット形成方法をフローチャートで示す。

図１７のステップＳ４００〜Ｓ４０６は、図１５のステップＳ３００〜Ｓ３０６（あるいは図１０のステップＳ２００〜Ｓ２０６）と同様である。ただし、本実施形態においては、各位置（ｘ，ｙ）に対応したドットモデルＭ（ｉ，ｘ，ｙ）は複数あるため、ステップＳ４００において、位置（ｘ，ｙ）に対応したドットモデルＭ（ｉ，ｘ，ｙ）を設定するとともに、ドットモデル数ＮＭ（ｘ，ｙ）を設定する。

また、ステップＳ４０２においてドットモデル差分記憶配列ＸＭ（ｘ，ｙ）を初期化し、ステップＳ４０４において誤差記憶配列Ｅ（ｘ，ｙ）を初期化し、ステップＳ４０６において結果を記憶する配列Ｂ（ｘ，ｙ）を初期化する。

次に、ステップＳ４０８において、未処理画素がもう存在しないか判断し、未処理画素が存在しない場合には処理を終了する。一方、まだ未処理画素が存在する場合には、ステップＳ４１０において、位置（ｘ，ｙ）に対応したドットモデルＭ（ｉ，ｘ，ｙ）を取り出すとともに、ドットモデル数ＮＭ（ｘ，ｙ）を取り出す。

次にドット形成について判断するのであるが、上に述べたように、本実施形態におけるドット形成の判断では、閾値と比較するのではなく、発生誤差を見てどれが一番発生誤差が小さいかで判断する。すなわち、以下説明するように、ドットモデルＭ（ｘ，ｙ）を形成したときに発生する誤差ＥＥＸとドットモデルＭ（ｘ，ｙ）を形成しないときに発生する誤差ＥＥＮを比較して判断する。なお、このときの誤差ＥＥＮは、先の例のようにドット形成位置のみで判断してもよいし、ドット形成位置と周囲の既量子化画素位置への影響を含めて誤差としてもよい。

この方法は、図１８に示すように、中央のドット形成位置に対して、実際のドット形成位置が右上方向に大きくずれているようなドットモデルの場合に特に適している。

また、サイズ変調のように複数のドットサイズが可能な場合は、ドットモデルをＭ１、Ｍ２、Ｍ３等のように所定の順に並べて、全ての組み合わせのなかで最も誤差が小さい場合を選択してもよいし、所定の順で計算しつつ誤差が一定値以下になったところで計算を打ち切って決定してもよい。

図１７に戻り、ステップＳ４１２において、全てのドットモデルについて次の式（３）あるいは式（４）に基づいてドットモデルＭ（ｉ，ｘ，ｙ）を形成する場合の発生誤差ＥＥＸ（ｉ）を計算する。

ＥＥＸ（ｉ）＝Ｉ（ｘ，ｙ）＋Ｅ（ｘ，ｙ）＋ＸＭ（ｘ，ｙ）
−Ｍ（ｉ，ｘ，ｙ；２２） ・・・（３）
ＥＥＸ（ｉ）＝Ｉ（ｘ，ｙ）＋Ｅ（ｘ，ｙ）＋ＸＭ（ｘ，ｙ）
−Ｍ（ｉ，ｘ，ｙ；２２）−Ｍ（ｉ，ｘ，ｙ；１１）
−Ｍ（ｉ，ｘ，ｙ；１２）−Ｍ（ｉ，ｘ，ｙ；３１）
−Ｍ（ｉ，ｘ，ｙ；２１） ・・・（４）
次に、ステップＳ４１４において、いま求めたドットモデルＭ（ｉ，ｘ，ｙ）毎の発生誤差ＥＥＸ（ｉ）のうちその絶対値が最小となるドットモデルＭ（ｉ，ｘ，ｙ）の番号ｉを求め、求めた番号ｉをｉ₀ とする。

次に、ステップＳ４１６において、ドットを形成しない場合の発生誤差ＥＥＮを次の式（５）に基づいて計算する。

ＥＥＮ＝Ｉ（ｘ，ｙ）＋Ｅ（ｘ，ｙ）＋ＸＭ（ｘ，ｙ） ・・・（５）
次に、ステップＳ４１８において、発生誤差ＥＥＸ（ｉ）の絶対値の最小値｜ＥＥＸ（ｉ₀ ）｜と、発生誤差ＥＥＮの絶対値｜ＥＥＮ｜を比較してドット形成を判断する。

すなわち、｜ＥＥＸ（ｉ₀ ）｜＜｜ＥＥＮ｜が成立しない場合には、位置（ｘ，ｙ）にはドットを形成しないと判断し、次のステップＳ４２０において、結果格納部２０６の対応する場所Ｂ（ｘ，ｙ）にドットを形成しない旨（ドット無し）を記憶させる。

そして、ステップＳ４２２において、図１０のステップＳ２１６と同様にして、各種の値を算出してステップＳ４２８へ進み、次のドット形成位置順での処理へと移って行く。

また一方、｜ＥＥＸ（ｉ₀ ）｜＜｜ＥＥＮ｜が成立する場合には、位置（ｘ，ｙ）にドットを形成すると判断し、次のステップＳ４２４において、結果格納部２０６の対応する場所Ｂ（ｘ，ｙ）に、決定したドットモデルＭ（ｉ，ｘ，ｙ）を記憶させる。

そして、次のステップＳ４２６において、次に示す各式によって前述した実施形態と同様に、発生誤差Ｅnew 、周囲への影響分ＸＭ及び誤差Ｅの各値を計算する。なお、各式の表現及び図１７中における表示方法は前述したものと同様である。

Ｅnew ＝ＥＥＸ（ｉ₀ ）
ＸＭ（ｘ，ｙ）＝０
ＸＭ（ｘ，ｙ＋１）＝ＸＭ（ｘ，ｙ＋１）−Ｍ（ｉ₀ ，ｘ，ｙ；２３）
ＸＭ（ｘ−１，ｙ＋１）＝ＸＭ（ｘ−１，ｙ＋１）−Ｍ（ｉ₀ ，ｘ，ｙ；１３）
ＸＭ（ｘ＋１，ｙ）＝ＸＭ（ｘ＋１，ｙ）−Ｍ（ｉ₀ ，ｘ，ｙ；３２）
ＸＭ（ｘ＋１，ｙ＋１）＝ＸＭ（ｘ＋１，ｙ＋１）−Ｍ（ｉ₀ ，ｘ，ｙ；３３）
Ｅ（ｘ，ｙ）＝０
Ｅ（ｘ，ｙ＋１）＝Ｅ（ｘ，ｙ＋１）＋Ｅnew ×ＥＣ（２３）
Ｅ（ｘ−１，ｙ＋１）＝Ｅ（ｘ−１，ｙ＋１）＋Ｅnew ×ＥＣ（１３）
Ｅ（ｘ＋１，ｙ）＝Ｅ（ｘ＋１，ｙ）＋Ｅnew ×ＥＣ（３２）
Ｅ（ｘ＋１，ｙ＋１）＝Ｅ（ｘ＋１，ｙ＋１）＋Ｅnew ×ＥＣ（３３）
その後、ステップＳ４２８へ進み、ラスタ順の順序に従って、ドット形成位置順を次の順番に進め、次のドット形成位置に対して同様の処理を行う。

次に、本発明の第５実施形態について説明する。

第５実施形態も誤差拡散法を用いるものである。しかし前述した、同様に誤差拡散法を用いる第２、第３及び第４実施形態においてはドット形成を判断する順序はラスタ順であったのに対して、本第５実施形態は、分散された順序（配列Ａ）でドット形成を判断するようにしている。このときの拡散係数は、周囲の未処理画素位置の分布に応じて複数を使い分けるようにする。本実施形態のドット形成方法を実施する画像処理装置も前述した図１６に示す第４実施形態のものと略同様である。

図１９に、第５実施形態のドット形成方法をフローチャートで示し、以下これに沿って説明する。

まず図１９のステップＳ５００において、ドット形成位置順を記憶した配列Ａをドット形成位置順格納部１９８に設定する。

次に、ステップＳ５０２において位置（ｘ，ｙ）に対応したドットモデルＭ（ｉ，ｘ，ｙ）を設定するとともに、ドットモデル数ＮＭ（ｘ，ｙ）を設定する。また、ステップＳ５０４においてドットモデル差分記憶列ＸＭ（ｘ，ｙ）を初期化し、ステップＳ５０６において誤差記憶配列Ｅ（ｘ，ｙ）を初期化し、ステップＳ５０８において結果を記憶する配列Ｂ（ｘ，ｙ）を初期化する。

次にステップＳ５１０において、未処理画素が存在しないか判断し、既に未処理画素が存在しない場合には処理を終了する。

一方、まだ未処理画素が存在する場合には、次のステップＳ５１２において、配列Ａからドット形成位置（ｘ，ｙ）を取り出し、ステップＳ５１４において、位置（ｘ，ｙ）に対応したドットモデルＭ（ｉ，ｘ，ｙ）を取り出すとともに、その位置（ｘ，ｙ）に対応するドットモデル数ＮＭ（ｘ，ｙ）を取り出す。

以下、位置（ｘ，ｙ）におけるドット形成を判断する。本実施形態においては、前述した第４実施形態と同様に、ドット形成を閾値と比較して判断するのではなく、発生誤差を見てどれが一番発生誤差が小さいかで判断する。すなわち、ドットモデルＭ（ｘ，ｙ）を形成したときに発生する誤差ＥＥＸとドットモデルＭ（ｘ，ｙ）を形成しないときに発生する誤差ＥＥＮを比較して判断する。

ただし、第５実施形態においては、第４実施形態とは異なり、ラスタ順ではなく分散した配列Ａに基づいた順序でドット形成を判断するため、発生誤差等を計算する計算式が以下のように多少異なってくる。

すなわち、まずステップＳ５１６において、位置（ｘ，ｙ）における全てのドットモデルＭ（ｉ，ｘ，ｙ）について次の式（６）または式（７）に基づいて計算する。

ＥＥＸ（ｉ）＝Ｉ（ｘ，ｙ）＋Ｅ（ｘ，ｙ）＋ＸＭ（ｘ，ｙ）
−Ｍ（ｘ，ｙ；２２） ・・・（６）
ＥＥＸ（ｉ）＝Ｉ（ｘ，ｙ）＋Ｅ（ｘ，ｙ）＋ＸＭ（ｘ，ｙ）
−Ｍ（ｘ，ｙ；２２）−Σ（Ｍ（ｉ，ｘ，ｙ；ｐｑ）） ・・・（７）
ただし、式（７）中の和Σは、ドット形成位置（ｘ，ｙ）の周囲の各未処理画素位置ｐｑについてとるものとする。

次にステップＳ５１８において、いま求めた各ドットモデル毎の発生誤差ＥＥＸ（ｉ）の絶対値が最小になるｉを求め、求めたｉをｉ₀ とする。

次にステップＳ５２０において、ドット無しの場合の発生誤差ＥＥＮを次の式で計算する。

ＥＥＮ＝Ｉ（ｘ，ｙ）＋Ｅ（ｘ，ｙ）＋ＸＭ（ｘ，ｙ）
次にステップＳ５２２において、ドットモデルを形成する場合の発生誤差ＥＥＸの絶対値の最小値｜ＥＥＸ（ｉ₀ ) ｜と、ドット無しの場合の発生誤差ＥＥＮの絶対値｜ＥＥＮ｜とを比較してドット形成を判断する。すなわち、次の不等式が成立するか否かで判断する。

｜ＥＥＸ（ｉ₀ ) ｜＜｜ＥＥＮ｜
この不等式が成立しない場合には、ドット形成位置（ｘ，ｙ）にドットを形成しないと判断し、次のステップＳ５２４において、結果格納部２０６の所定の場所Ｂ（ｘ，ｙ）にドット無しに対応する量子化結果を記憶させる。

そして、次のステップＳ５２６において、前述した実施形態と同様に各種の値を算出する。

まず、次の式によりドット形成位置における発生誤差Ｅnew を計算する。Ｅnew ＝Ｉ（ｘ，ｙ）＋Ｅ（ｘ，ｙ）＋ＸＭ（ｘ，ｙ）
次にドット形成位置においてドット形成を判断したので、ドット形成位置における影響分ＸＭ及び誤差Ｅを０クリアする。

ＸＭ（ｘ，ｙ）＝０
Ｅ（ｘ，ｙ）＝０
また、ドット形成位置（ｘ，ｙ）の周囲の未処理画素位置（ｕ，ｖ）と対応するｐｑについて、周囲の未処理画素位置の分布をｄとした場合の誤差係数をＥＣ（ｄ，ｐｑ）とするとき、位置（ｕ，ｖ）における誤差Ｅ（ｕ，ｖ）を次の式で計算する。

Ｅ（ｕ，ｖ）＝Ｅ（ｕ，ｖ）＋Ｅnew ×ＥＣ（ｄ，ｐｑ）
その後ステップＳ５３２へ進み、次のドット形成位置順に対する処理を行う。

また、一方、ステップ５２２の判断で、不等式｜ＥＥＸ（ｉ₀ ) ｜＜｜ＥＥＮ｜が成立する場合には、ドット形成位置（ｘ，ｙ）にドットを形成すると判断して、次のステップＳ５２８において結果格納部２０６の所定の場所Ｂ（ｘ，ｙ）に決定したドットモデルＭ（ｉ₀ , ｘ，ｙ）に対応する量子化結果を記憶させる。

そしてステップＳ５３０において、前述した例と同様に各種値を算出する。

まず発生誤差Ｅnew を式、 Ｅnew ＝ＥＥＸ（ｉ₀ ）により算出し、次のようにドット形成位置における影響分ＸＭ及び誤差Ｅを０クリアする。

ＸＭ（ｘ，ｙ）＝０
Ｅ（ｘ，ｙ）＝０
また、ドット形成位置（ｘ，ｙ）の周囲の未処理画素位置（ｕ，ｖ）と対応するｐｑに関して、ドットモデル差分記憶配列ＸＭ（ｕ，ｖ）を次の式で計算する。

ＸＭ（ｕ，ｖ）＝ＸＭ（ｕ，ｖ）−Ｍ（ｉ₀ ，ｘ，ｙ；ｐｑ）
また、ステップＳ５２６と同様の記号を用いて、位置（ｕ，ｖ）における誤差Ｅ（ｕ，ｖ）を次の式で計算する。

Ｅ（ｕ，ｖ）＝Ｅ（ｕ，ｖ）＋Ｅnew ×ＥＣ（ｄ，ｐｑ）
その後ステップＳ５３２へ進み、配列Ａに従ってドット形成位置順を次の順番に進めて、次のドット形成位置における処理を行う。

このようにして処理を進め、未処理画素が存在しなくなったら全ての処理を終了する。

以上説明した各実施形態によれば、ノズルの吐出特性に応じたドット配置を決定するため、ノズル特性に起因する画像欠陥を抑制することが可能であり、また記録媒体の浸透特性が変化しても所望のドットを形成することができるため、従来よりも高品質のドット配置を得ることができる。

また、ドットモデルは、ドット形状、ドットサイズ、ドット位置、ドット濃度、サテライトの有無などを含む情報を備えたものであり、ノズル特性の装置間のバラツキ、ヘッド内の製造バラツキに起因するムラ等を低減することも可能である。

なお、上記実施形態においては、インクジェット記録装置を例にとって説明したが、本発明はこれに限定されるものではなく、例えばサーマルプリンタやＬＥＤプリンタのようにドットにより画像を形成する画像形成装置に対しても好適に適用可能である。

以上、本発明の画像処理方法及び装置並びにこれを備えた画像形成装置について詳細に説明したが、本発明は、以上の例には限定されず、本発明の要旨を逸脱しない範囲において、各種の改良や変形を行ってもよいのはもちろんである。

本発明に係る画像形成装置としてのインクジェット記録装置の一実施形態の概略を示す全体構成図である。 図１に示したインクジェット記録装置の印字部周辺の要部平面図である。 印字ヘッドの構造例を示す平面透視図である。 図３中の４−４線に沿って切断した一つの圧力室ユニットの断面図である。 インクジェット記録装置のシステム構成を示す要部ブロック図である。 本発明の第１実施形態に係る画像処理部の概略構成を示すブロック図である。 （ａ）〜（ｇ）は、本発明で用いるドットモデルの例を示す説明図である。 本発明の第１実施形態のドット形成方法を示すフローチャートである。 本発明の第２実施形態の画像処理部の概略構成を示すブロック図である。 本発明の第２実施形態のドット形成方法を示すフローチャートである。 第２実施形態におけるドット形成方法を示す説明図である。 誤差拡散係数の例を示す説明図である。 第２実施形態におけるドット形成方法の具体例を示す説明図である。 第２実施形態で用いられるドットモデルの具体例を示す説明図である。 本発明の第３実施形態のドット形成方法を示すフローチャートである。 本発明の第４実施形態の画像処理部の概略構成を示すブロック図である。 本発明の第４実施形態のドット形成方法を示すフローチャートである。 第４実施形態で用いられるドットモデルの具体例を示す説明図である。 本発明の第５実施形態のドット形成方法を示すフローチャートである。

符号の説明

１０…インクジェット記録装置、１２…印字部、１４…インク貯蔵／装填部、１６…記録紙、１８…給紙部、２０…デカール処理部、２２…吸着ベルト搬送部、２４…印字検出部、２６…排紙部、２８…カッター、３０…加熱ドラム、３１、３２…ローラー、３３…ベルト、３４…吸着チャンバー、３５…ファン、３６…ベルト清掃部、４０…加熱ファン、４２…後乾燥部、４４…加熱・加圧部、４５…加圧ローラー、４８…カッター、５０…印字ヘッド、５１…ノズル、５２…圧力室、５３…インク供給口、５４…圧力室ユニット、５５…共通液室、５６…振動板（共通電極）、５７…個別電極、５８…圧電素子、７０…通信インターフェース、７２…システムコントローラ、７４…画像メモリ、７６…モータドライバ、７８…ヒータドライバ、８０…プリント制御部、８２…画像バッファメモリ、８４…ヘッドドライバ、８６…ホストコンピュータ、８８…モータ、８９…ヒーター、９０…画像処理部、９２…ハーフトーニング部、９４…ドットモデル作成部、９６…ドットモデル記憶部、９８…ドット形成位置順格納部、１００…ドットモデル読込み部、１０２…周辺影響分格納部、１０４…閾値格納部、１０６…結果格納部、１０８…画像データ入力部、１１０…閾値判定部、１１２…ドットデータ出力部、１１４…周辺影響分加算部、１１６…閾値比較部

Claims (9)

1. ドット形成手段により被記録媒体上にドットを形成して画像を形成する際のドット配置を決定する画像処理方法であって、
   前記被記録媒体上の各ドット形成位置に対して設定された、前記ドット形成手段のドット形成特性及び被記録媒体の定着特性の少なくとも一方によって決まる、前記被記録媒体上に形成されるドットのドット形状、ドット濃度、ドット位置、サテライトの有無のいずれか１つ以上に関する情報を含むドットモデルを用いて入力画像データからドット配置データを生成する際、注目するドット形成位置において、選択可能な全てのドットモデルのうち、ドットを形成するとした場合に発生する誤差の絶対値が最小となるドットモデルの発生誤差の絶対値と、ドットを形成しないとした場合に発生する誤差の絶対値とを比較することにより、ドット形成を決定することにより、前記各ドット形成位置におけるドット配置データを生成することを特徴とする画像処理方法。
2. 前記ドットモデルを用いて前記入力画像データからドット配置データを生成する際、注目する前記ドット形成位置に対する周辺の既にドット形成決定を行ったドット形成位置で発生した誤差の影響を加味して、前記注目するドット形成位置でのドット形成の決定を行うことを特徴とする請求項１に記載の画像処理方法。
3. 前記ドットモデルは、各ドット形成位置毎に複数設定されていることを特徴とする請求項１または２に記載の画像処理方法。
4. 前記ドットモデルは、予め作成して記憶手段に記憶させておくことを特徴とする請求項１〜３のいずれかに記載の画像処理方法。
5. ドット形成手段により被記録媒体上にドットを形成して画像を形成する際のドット配置を決定する画像処理装置であって、
   前記被記録媒体上の各ドット形成位置に対して、前記ドット形成手段のドット形成特性及び被記録媒体の定着特性の少なくとも一方によって決まる、前記被記録媒体上に形成されるドットのドット形状、ドット濃度、ドット位置、サテライトの有無のいずれか１つ以上に関する情報を含むドットモデルを設定するドットモデル設定手段と、
   前記各ドット形成位置において、前記ドットモデルを用いて入力画像データからドット配置データを生成する際、注目するドット形成位置において、選択可能な全てのドットモデルのうち、ドットを形成するとした場合に発生する誤差と、ドットを形成しないとした場合の発生誤差を計算する発生誤差演算部と、前記全てのドットモデルについての発生誤差の絶対値の最小値と、前記ドットを形成しないとした場合に発生する誤差の絶対値とを比較する発生誤差比較部と、を有し、前記ドット形成位置に対応する全ての前記ドットモデルについての発生誤差の絶対値の最小値と、ドットを形成しないとした場合の発生誤差の絶対値とを比較することにより、ドット形成を決定することにより、前記各ドット形成位置におけるドット配置データを生成するハーフトーニング手段と、
   を有することを特徴とする画像処理装置。
6. 前記ハーフトーニング手段は、さらに、前記ドットモデルを用いて前記入力画像データ
   からドット配置データを生成する際、注目する前記ドット形成位置に対する周辺の既にド
   ット形成決定を行ったドット形成位置で発生した誤差の影響を加味する周辺誤差加算部を
   有することを特徴とする請求項５に記載の画像処理装置。
7. 前記ドットモデル設定手段は、各ドット形成位置毎に前記ドットモデルを複数設定する
   ことを特徴とする請求項５または６に記載の画像処理装置。
8. 前記ドットモデル設定手段は、予め作成した前記ドットモデルを記憶する記憶手段を有
   することを特徴とする請求項５〜７のいずれかに記載の画像処理装置。
9. 請求項５〜８のいずれかに記載の画像処理装置を備えたことを特徴とする画像形成装
   置。

Images