(57)【要約】【課題】  インクの主滴とサテライトが分離して記録される状況下において、画質劣化を抑制すること。【解決手段】  記録ヘッドの各ノズルからの１回に吐出される主滴とサテライトのそれぞれによる被記録媒体上への記録に基づいて予め定められた、主滴とサテライトに関連つけられた値を着目画素と当該着目画素の近傍で未処理の画素との出力値として出力する出力画素値分配部と、出力画素値分配部からの制御を受けて、少なくともサテライトに関連つけられた値を、あるいは当該値を既に格納されている値に対して加算した値を格納する記憶部と、出力画素値分配部からの値及び／または記憶部に格納された着目画素位置における値から導かれる値と量子化器へ入力される多階調の画像データの示す値との差を着目画素の近傍の画素に拡散させ、更に着目画素分としての誤差を入力画像データに加算して、量子化器へ入力される多階調の画像データとする誤差拡散部を備える。【選択図】  図１
2006264077.tif 000002
【特許請求の範囲】
【請求項１】
画像形成装置に具備される、インク滴を吐出することにより画像を被記録媒体に出力する記録素子の出力特性に応じて、入力画像データを補正し、補正した画像データを前記画像形成装置に供給する画像処理装置であって、
多階調の画像データを入力して、当該画像データの階調数よりも少ない階調数に変換する量子化手段と、
記録ヘッドの各ノズルからの１回に吐出される主滴とサテライトのそれぞれによる被記録媒体上への記録に基づいて予め定められた、前記主滴とサテライトに関連つけられた値を着目画素と当該着目画素の近傍で未処理の画素との出力値として出力する出力画素値分配手段と、
前記出力画素値分配手段からの制御を受けて、少なくとも前記サテライトに関連つけられた値を、あるいは当該値を既に格納されている値に対して加算した値を格納する記憶手段と、
前記出力画素値分配手段からの値及び／または前記記憶手段に格納された着目画素位置における値から導かれる値と前記量子化手段へ入力される多階調の画像データの示す値との差を着目画素の近傍の画素に拡散させ、更に着目画素分としての誤差を前記入力画像データに加算して、前記量子化手段へ入力される多階調の画像データとする誤差拡散手段と
を備え、前記量子化手段の出力を前記画像形成装置に出力することを特徴とする画像処理装置。
【請求項２】
前記着目画素の位置における前記量子化手段の出力に対する前記記録素子の記録ノズルを特定する記録ノズル特定手段と、
前記記録素子の前記記録ノズル毎の前記出力特性に関連つけられた値であって、各ノズルからの１回に吐出される主滴とサテライトのそれぞれによる被記録媒体上への記録に基づいて予め定められた、前記主滴とサテライトに関連つけられた値を記憶するノズル毎ドット出力値記憶手段と、
を更に備え、
前記出力値分配手段は、前記記録ノズル特定手段からの出力に基づく、前記ノズル毎ドット出力値記憶手段からの出力値を、着目画素と当該着目画素の近傍で未処理の画素との出力値として出力することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記着目画素の位置における前記量子化手段の出力に対する前記記録素子の走査方向を判定し、出力する記録素子走査方向判定手段を更に備え、
前記出力値分配手段は、前記記録素子走査方向判定手段からの出力を受けて、前記着目画素の近傍で未処理の画素の位置として、前記着目画素を含む前記記録素子の走査方向のライン上の位置及びその他のライン上の位置のいずれか一方に決定し、決定した位置に対応する前記記憶手段の領域に対して出力することを特徴とする請求項１又は２に記載の画像処理装置。
【請求項４】
前記記録素子の出力特性を考慮して、前記主滴とサテライトに関連つけられた値、及び前記着目画素の近傍で未処理の画素の位置とが決定されていることを特徴とする請求項１から３のいずれか一項に記載の画像処理装置。
【請求項５】
前記記録素子の出力特性の１つは、前記記録素子によって形成される被記録媒体上における記録材の被覆面積であることを特徴とする請求項１から４のいずれか一項に記載の画像処理装置。
【請求項６】
前記記録素子の出力特性の１つは、前記記録素子によって形成される被記録媒体上における記録材の濃度であることを特徴とする請求項１から４のいずれか一項に記載の画像処理装置。
【請求項７】
前記記録素子の出力特性の１つは、前記記録素子によって形成される被記録媒体上における記録材の明度であることを特徴とする請求項１から４のいずれか一項に記載の画像処理装置。
【請求項８】
前記記録素子の出力特性の１つは、前記記録素子によって形成される記録材の液滴量であることを特徴とする請求項１から４のいずれか一項に記載の画像処理装置。
【請求項９】
画像形成装置に具備される、インク滴を吐出することにより画像を被記録媒体に出力する記録素子の出力特性に応じて、入力画像データを補正し、補正した画像データを前記画像形成装置に供給する画像処理装置の処理方法であって、
多階調の画像データを入力して、当該画像データの階調数よりも少ない階調数に変換する量子化ステップと、
記録ヘッドの各ノズルからの１回に吐出される主滴とサテライトのそれぞれによる被記録媒体上への記録に基づいて予め定められた、前記主滴とサテライトに関連つけられた値を着目画素と当該着目画素の近傍で未処理の画素との出力値として出力する出力画素値分配ステップと、
前記出力画素値分配ステップの結果を受けて、少なくとも前記サテライトに関連つけられた値を、あるいは当該値を既に格納されている値に対して加算した値を記憶部に記憶する記憶ステップと、
前記出力画素値分配ステップの結果及び／または前記記憶ステップ部の結果を受けて着目画素位置における値から導かれる値と前記量子化手段へ入力される多階調の画像データの示す値との差を着目画素の近傍の画素に拡散させ、更に着目画素分としての誤差を前記入力画像データに加算して、前記量子化手段へ入力される多階調の画像データとする誤差拡散ステップと、
前記量子化ステップにおける出力を前記画像形成装置に出力するステップと、
を備えることを特徴とする画像処理装置の処理方法。
【請求項１０】
前記着目画素の位置における前記量子化手段の出力に対する前記記録素子の記録ノズルを特定する記録ノズル特定ステップを更に備え、
前記出力値分配ステップは、前記記録素子の前記記録ノズル毎の前記出力特性に関連つけられた値であって、各ノズルからの１回に吐出される主滴とサテライトのそれぞれによる被記録媒体上への記録に基づいて予め定められた、前記主滴とサテライトに関連つけられて予め記憶した値を、前記記録ノズル特定ステップからの出力に基づいて、着目画素と当該着目画素の近傍で未処理の画素との出力値として出力することを特徴とする請求項９に記載の画像処理装置の処理方法。
【請求項１１】
前記着目画素の位置における前記量子化手段の出力に対する前記記録素子の走査方向を判定し、出力する記録素子走査方向判定ステップを更に備え、
前記出力値分配ステップは、前記記録素子走査方向判定ステップの結果を受けて、前記着目画素の近傍で未処理の画素の位置として、前記着目画素を含む前記記録素子の走査方向のライン上の位置及びその他のライン上の位置のいずれか一方に決定し、決定した位置に対応する前記記憶部の領域に対して出力することを特徴とする請求項９又は１０に記載の画像処理装置の処理方法。
【請求項１２】
前記記録素子の出力特性を考慮して、前記主滴とサテライトに関連つけられた値、及び前記着目画素の近傍で未処理の画素の位置が決定されていることを特徴とする請求項９から１１のいずれか一項に記載の画像処理装置の処理方法。
【請求項１３】
前記記録素子の出力特性の１つは、前記記録素子によって形成される被記録媒体上における記録材の被覆面積であることを特徴とする請求項９から１２のいずれか一項に記載の画像処理装置の処理方法。
【請求項１４】
前記記録素子の出力特性の１つは、前記記録素子によって形成される被記録媒体上における記録材の濃度であることを特徴とする請求項９から１２のいずれか一項に記載の画像処理装置の処理方法。
【請求項１５】
前記記録素子の出力特性の１つは、前記記録素子によって形成される被記録媒体上における記録材の明度であることを特徴とする請求項９から１２のいずれか一項に記載の画像処理装置の処理方法。
【請求項１６】
前記記録素子の出力特性の１つは、前記記録素子によって形成される記録材の液滴量であることを特徴とする請求項９から１２のいずれか一項に記載の画像処理装置方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、インク滴を吐出することにより画像を被記録媒体に出力する画像形成装置のため画像処理装置及びその画像処理方法に関し、更に詳述すれば、インク滴を吐出することにより画像を被記録媒体に出力する記録素子の出力特性に応じて、入力画像データを補正し、補正した画像データを前記画像形成装置に供給する画像処理装置及びその画像処理方法に関する。
【背景技術】
【０００２】
近年、ワード・プロセッサ、パーソナル・コンピュータ、ファクシミリ等の情報処理装置で作成された文字や画像等の情報を、用紙やフィルム等シート状の被記録媒体に形成する画像出力装置として、様々な記録方式による記録装置が提供されている。中でも、記録剤としてのインクを、たとえば滴として、吐出することによって、被記録媒体にテキスト（文字や記号等）、図表（graphic/chart）、及びイメージ（photographic、image）のような画像を形成するインク・ジェット記録方式は、小型化やカラー記録への対応が比較的容易であり、且つ低価格に実現できることから、近年数多くのカラー・インクジェット記録装置が普及してきている。
【０００３】
このようにインク・ジェット記録装置が多方面に利用されるにしたがって、次のような要求が近年更に高まっている。高画質な画像を得るためにインクの液滴量を小さくし、被記録媒体上に記録されたインク滴（以下、ドットを呼ぶ）の被覆面積を低下させることによりドットを目立ちにくくさせたり、印刷時間を短縮させるためにドットの吐出速度を速くしたりしている。被記録媒体上でのドットが目立つことは印刷画像のざらつき感（粒状感）に直結するため、昨今のインク・ジェット記録装置では２ｐｌ（ピコ・リットル）程度の吐出量に抑えることで、印刷画像のざらつき感を低減している。また、同時に記録の高速化する試みとしては、そのための駆動周波数を高くすること、ドットを吐出するノズル数を増すこと、またそのノズルを収容する記録ヘッドの走査速度を増加させたりすること、などが挙げられる。
【０００４】
一方、インク・ジェット記録ヘッドからインク滴を吐出する際、その主滴の他にサテライトと呼ばれる液滴が、その主滴に遅れて吐出され、その主滴の周辺にサテライト・ドットとして記録されることも知られている。通常、この主滴とサテライトとが重畳して記録するように調整されているが、種々の条件の下で、これら主滴とサテライトとの位置がずれることが起り得る。特に、吐出量を小さくし、吐出速度を速くする構成においては、主滴とサテライトが被記録媒体上で離れて記録される傾向が強く、記録ヘッドの走査方向のうち、ある一定方向にのみサテライトが多い場合がある。
【０００５】
図２８には、２８００で示すように、主滴とサテライト・ドットが重畳して記録される場合と、２８０１あるいは２８０５で示すように、両者が離れて記録される場合の被記録媒体上での記録状態を模式的に示している。符号２８０２で示す記録状態は、記録ヘッドの走査速度を遅くし、主滴とサテライト・ドットがほぼ同一箇所に着弾するように調整した上、形成されたドットを示している。この場合、これらの主液滴とサテライト液滴はほぼ同時に着弾されるため、１つの液滴による記録として表現しても特に問題はなく、符号２８００に示す記録状態においても１ドットが形成されたように描画している。一方、記録ヘッドの走査速度を増加させて記録したのが符号２８０１で示す図である。１回のドット記録信号によるインク滴の吐出により、単ドットとして吐出された液滴が、被記録媒体上では主滴とサテライトに分離して記録されることになり、符号２８０３は、この場合の単ドットの主滴による記録であり、符号２８０４は同ドットのサテライトによる記録に相当する。サテライトによる記録は、主滴による記録に隣接する右画素位置に１個形成されている。記録ヘッドは、図中を左から右に走査されるため、サテライトは主滴の記録画素位置よりも移動方向に移動した位置、すなわち右側の位置に記録されている。
【０００６】
記録ヘッドの走査速度を更に高めると、サテライトと主滴の記録位置は走査方向により離れていき、２８０５で示す記録状態のようになる。つまり、印刷時間を短縮する目的で記録ヘッドの走査速度を次第に増加させると、本来は同一箇所に着弾し、１ドットとして形成されるべき主滴とサテライトが、走査速度に比例して離れて記録されることになる。ドット記録信号に従って被記録媒体上に忠実なドット形成を実現できないこのような出力画像では、画質劣化を誘発することになる。
【０００７】
そして、このようなサテライトによる画質劣化を抑制する方法としては、ドットの吐出工程においてインクを２ドット以上連続して吐出させ、孤立した単ドットの形成を行わない手法（例えば、特許文献１参照）がある。これにより、単ドットのみでは特に目立っていたサテライトのみのドットを低減させることにより、サテライトを目立たなくさせていた。
【０００８】
ドットを吐出する記録ヘッドの走査速度を増加する以外で高速記録を行う技術としては、たとえば双方向記録方法がある。記録速度を高速化する方法として、記録素子数を多くした記録ヘッドを用いて記録を行う方法も考えられるが、これは記録ヘッドの大型化を招く。記録ヘッドを大型化せずに記録速度を高速化する方法として、記録ヘッドの往走査、復走査の両方で記録を行う双方向記録は有効な方法の１つである。記録装置では通常、給紙・排紙等の時間があるため単純な比例関係にはならないが、双方向記録は往走査だけで記録を行う片方向記録に比べて、約２倍の記録速度を得ることができる。
【０００９】
また、多値の入力画像データをドットの記録信号にあたる二値画像（または二値以上で入力階調数より少ない階調数を有する画像）に変換する手段としてＲ．Ｆｌｏｙｄらによって提案されている誤差拡散法（非特許文献１を参照）が知られている。この誤差拡散法は、ある画素で生じた二値化誤差を以降の複数画素へ拡散することにより、擬似的に階調表現を行うものである。これは、ドットの分散性が良好であり高品位な二値画像を生成できる長所を持つことが知られている。
【００１０】
【特許文献１】特開２００２−１４４６０８号公報
【非特許文献１】R. Floyd. et al. "An adaptive algorithm for spatial gray scale", SID International Symposium Digest of Technical Papers, vol. 4.3, 1975, pp. 36-37
【発明の開示】
【発明が解決しようとする課題】
【００１１】
しかしながら、単一ドットの場合に目立っていたサテライトを目立たなくするために、引用文献１で開示された技術を実行して、２ドット以上を連続して画像形成を行うと、被記録媒体上では２ドット分の液滴量に相当するドットが形成されることになって、この場合、ハイライト部分で分散されていた単ドットが、近傍の単ドットが組み合わされて連続の２ドットに置き換えられるので、その部分の濃度は高くなり、サテライトそのものを目立たなくする効果はあるものの、ハイライト部においてはそれぞれのドットに対する吐出量を抑えてざらつき感を低減させるという、本来の画質向上への効果が十分に発揮されないという欠点があった。
【００１２】
図２９は、特許文献１で開示される手法の効果を示す図であり、サテライトを伴うドットが記録される場合における、被記録媒体上でのドット形成を模式的に示した図である。同図には、特許文献１で開示される手法を適用した場合と適用しない場合の画質差が顕著に確認できる、濃度が一様なハイライト領域のドット・パターンを示している。符号２９００はドットを非連続に配置する場合のドット記録信号のパターンを表し、符号２９０１はドット記録信号２９００に従ってドット形成された被記録媒体上でのドット・パターンを表している。各升目に単ドットが１個形成される構成となっており、灰色で着色された升目２９０４はドットが記録される信号を意味し、白色の升目２９０５にはドットが記録されない信号を意味する。一方、符号２９０２は、２ドットを連続して形成する場合のドット記録信号のパターンを表し、符号２９０３はドット記録信号２９０２に従ってドット形成された被記録媒体上でのドット・パターンを表している。なお、符号２９００と符号２９０２で示す記録状態は、単位面積当たりに記録するドット数は同じとしている。
【００１３】
ドットを非連続で形成すると、各ドットに対して、主滴とサテライトに分離して記録され、サテライトのみの記録が発生する状態となるが、記録ドットが一様に分散するために、被記録媒体上における各ドットの大きさは小さく保つことができる。この場合のドットは目立ち難いため、この部分の記録としては、粒状性は良好であるといえる。
【００１４】
しかしながら、ドットを連続して形成すると、先に記録されたドットのサテライト（或いは主滴）と後に記録されたドットの主滴（或いはサテライト）が、ほぼ同一の位置に記録されてしまうことになり、両者のインク液滴量を総和した大きなドットが紙面上に１個形成されることに等しくなる場合があることになる。符号２９０６は主滴２８０３とサテライト２８０４が同一位置に記録された結果、被記録媒体上に新たに形成された合成ドットである。合成ドット２９０６の形成に使用される液滴量は、主滴２８０３とサテライト２８０４の液滴量の和に等しくなるため、主滴とサテライトが分離して記録されない状況下での単一ドットの液滴量となる。被記録媒体上でのドット・サイズが大きくなるのは、上記の理由によるものである。更に、ドットを連続して記録すると、主滴２８０３、サテライト２８０４、合成ドット２９０６が隣接することになり、符号２９０１で示す記録状態に較べて、非常にドットが目立つことになる。図２９に示されるようなハイライト領域でドットが目立ってしまうと粒状性の悪化に繋がるため、ドットは一様に分散するように形成してハイライト領域でドットが目立たないようにすることが望まれる。
【００１５】
更に、サテライトを発生する記録ヘッドを使用して双方向記録を実施すると、往走査時に形成したドット・パターンと復走査時に形成したドット・パターンでは、被記録媒体上での形成状態が大きく異なる。図２８のドット・パターン２８０１は往走査時に形成されたドット・パターンの一例であるが、このドット・パターンを形成する記録ヘッドにて復走査を行うと、図３０に示されるドット・パターン３０００が形成される。記録ヘッドが図中を右から左に走査するためサテライト２８０３は、主滴２８０４の左側に記録され、ドット・パターン２８０１と左右対称となって記録される。このように双方向記録では、注目画素に対して記録されるドット・パターンが往走査と復走査で一致しないため、被記録媒体上に形成されたドット・パターンが一様とはならず、新たな画質劣化を引き起こす要因となっている。先に述べた従来の技術では、双方向記録方法で新たに発生するサテライトの画質影響に対して全く考慮されていない問題点がある。
【００１６】
また、従来の誤差拡散法による二値画像への変換処理では、１画素の記録信号に対して主滴の１ドットを形成するか否かの量子化処理を実施する構成であり、記録状態２８０１と記録状態２８０５に代表されるように、着目位置のドット形成がサテライトを伴うことで隣接する記録位置に画質影響を及ぼすようなインク・ジェット記録装置において、このような特殊な被記録媒体上での記録状態が考慮されていないという問題点がある。二値画像のドットの分散性が良好な誤差拡散法であるが、サテライトによってインクが記録される位置に粗密が発生し、粒状性を損なう結果となる。更に双方向記録方法を実施すると、サテライトと主滴との記録位置の関係が全ての画素で一様とはならないため（特に、往走査で記録される画素ラインと復走査で記録される画素ラインが隣接する部分では）、より一層、粒状性の悪化を導くことになる。本問題の解決には、被記録媒体上におけるドットの実際の記録状態を考慮し、着目位置のみならず隣接位置の画質影響、また、双方向印字を行う場合には着目画素における記録ヘッドの走査方向とサテライトの形成位置との関係を加味した誤差拡散法が必要である。
【００１７】
本発明はこのような課題に鑑みてなされたものであり、その目的は、簡便な方法により画像形成装置の出力結果におけるサテライトの画質的な影響を考慮し、サテライトによって引き起こされる画質劣化、特にハイライト部分における粒状性の悪化を抑制する画像処理装置及びその画像処理方法を提供することにある。
【００１８】
双方向記録方式を行う画像形成装置においては、往走査と復走査で形成されるドット・パターンの違いによって生じる画質劣化に対し、特にサテライトによって引き起こされる画質劣化を画質的な影響度合いを考慮しながら、簡便な方法によって抑制する画像処理装置及びその画像処理方法を提供することにある。
【課題を解決するための手段】
【００１９】
上記目的を達成するため、本発明は、画像形成装置に具備される、インク滴を吐出することにより画像を被記録媒体に出力する記録素子の出力特性に応じて、入力画像データを補正し、補正した画像データを前記画像形成装置に供給する画像処理装置であって、多階調の画像データを入力して、当該画像データの階調数よりも少ない階調数に変換する量子化手段と、記録ヘッドの各ノズルからの１回に吐出される主滴とサテライトのそれぞれによる被記録媒体上への記録に基づいて予め定められた、前記主滴とサテライトに関連つけられた値を着目画素と当該着目画素の近傍で未処理の画素との出力値として出力する出力画素値分配手段と、前記出力画素値分配手段からの制御を受けて、少なくとも前記サテライトに関連つけられた値を、あるいは当該値を既に格納されている値に対して加算した値を格納する記憶手段と、前記出力画素値分配手段からの値及び／または前記記憶手段に格納された着目画素位置における値から導かれる値と前記量子化手段へ入力される多階調の画像データの示す値との差を着目画素の近傍の画素に拡散させ、更に着目画素分としての誤差を前記入力画像データに加算して、前記量子化手段へ入力される多階調の画像データとする誤差拡散手段とを備え、前記量子化手段の出力を前記画像形成装置に出力することを特徴とするものである。
【００２０】
また、本発明は、前記着目画素の位置における前記量子化手段の出力に対する前記記録素子の記録ノズルを特定する記録ノズル特定手段と、前記記録素子の前記記録ノズル毎の前記出力特性に関連つけられた値であって、各ノズルからの１回に吐出される主滴とサテライトのそれぞれによる被記録媒体上への記録に基づいて予め定められた、前記主滴とサテライトに関連つけられた値を記憶するノズル毎ドット出力値記憶手段を更に備え、前記出力値分配手段は、前記記録ノズル特定手段からの出力に基づく、前記ノズル毎ドット出力値記憶手段からの出力値を、着目画素と当該着目画素の近傍で未処理の画素との出力値として出力することを特徴とするものである。
【００２１】
また、本発明は、前記着目画素の位置における前記量子化手段の出力に対する前記記録素子の走査方向を判定し、出力する記録素子走査方向判定手段を更に備え、前記出力値分配手段は、前記記録素子走査方向判定手段からの出力を受けて、前記着目画素の近傍で未処理の画素の位置として、前記着目画素を含む前記記録素子の走査方向のライン上の位置及びその他のライン上の位置のいずれか一方に決定し、決定した位置に対応する前記記憶手段の領域に対して出力することを特徴とするものである。
【００２２】
また、本発明は、前記記録素子の出力特性を考慮して、前記主滴とサテライトに関連つけられた値、及び前記着目画素の近傍で未処理の画素の位置とが決定されていることを特徴とするものである。
【００２３】
また、本発明は、前記記録素子の出力特性の１つは、前記記録素子によって形成される被記録媒体上における記録材の被覆面積であることを特徴とするものである。
【００２４】
また、本発明は、前記記録素子の出力特性の１つは、前記記録素子によって形成される被記録媒体上における記録材の濃度であることを特徴とするものである。
【００２５】
また、本発明は、前記記録素子の出力特性の１つは、前記記録素子によって形成される被記録媒体上における記録材の明度であることを特徴とするものである。
【００２６】
また、本発明は、前記記録素子の出力特性の１つは、前記記録素子によって形成される記録材の液滴量であることを特徴とするものである。
【００２７】
また、本発明は、画像形成装置に具備される、インク滴を吐出することにより画像を被記録媒体に出力する記録素子の出力特性に応じて、入力画像データを補正し、補正した画像データを前記画像形成装置に供給する画像処理装置の処理方法であって、多階調の画像データを入力して、当該画像データの階調数よりも少ない階調数に変換する量子化ステップと、記録ヘッドの各ノズルからの１回に吐出される主滴とサテライトのそれぞれによる被記録媒体上への記録に基づいて予め定められた、前記主滴とサテライトに関連つけられた値を着目画素と当該着目画素の近傍で未処理の画素との出力値として出力する出力画素値分配ステップと、前記出力画素値分配ステップの結果を受けて、少なくとも前記サテライトに関連つけられた値を、あるいは当該値を既に格納されている値に対して加算した値を記憶する記憶ステップと、前記出力画素値分配ステップの結果および／または前記記憶ステップ部の結果を受けて着目画素位置における値から導かれる値と前記量子化手段へ入力される多階調の画像データの示す値との差を着目画素の近傍の画素に拡散させ、更に着目画素分としての誤差を前記入力画像データに加算して、前記量子化手段へ入力される多階調の画像データとする誤差拡散ステップと、前記量子化ステップにおける出力を前記画像形成装置に出力するステップと、とを備えることを特徴とする。
【００２８】
また、本発明は、前記着目画素の位置における前記量子化手段の出力に対する前記記録素子の記録ノズルを特定する記録ノズル特定ステップを更に備え、前記出力値分配ステップは、前記記録素子の前記記録ノズル毎の前記出力特性に関連つけられた値であって、各ノズルからの１回に吐出される主滴とサテライトのそれぞれによる被記録媒体上への記録に基づいて予め定められた、前記主滴とサテライトに関連つけられて予め記憶した値を、前記記録ノズル特定ステップからの出力に基づいて、着目画素と当該着目画素の近傍で未処理の画素との出力値として出力することを特徴とする
また、本発明は、前記着目画素の位置における前記量子化手段の出力に対する前記記録素子の走査方向を判定し、出力する記録素子走査方向判定ステップを更に備え、前記出力値分配ステップは、前記記録素子走査方向判定ステップの結果を受けて、前記着目画素の近傍で未処理の画素の位置として、前記着目画素を含む前記記録素子の走査方向のライン上の位置及びその他のライン上の位置のいずれか一方に決定し、決定した位置に対応する前記記憶部の領域に対して出力することを特徴とする。
【発明の効果】
【００２９】
以上の構成によれば、主滴に付随して発生するサテライトの画質的な影響度を考慮した誤差拡散法を行うことが可能になり、これにより、片方向印字の場合あるいは両方向印字の場合であっても、あるいは、記録ヘッドの個々の記録ノズルが個別の出力特性を有する場合であっても、簡便な方法にて、サテライトによって引き起こされる画質劣化を抑制することが、あるいは抑制した画像データを生成することが、可能となる。
【発明を実施するための最良の形態】
【００３０】
（第１の実施形態）
図１及び図２は、本発明の第１の実施形態である画像処理装置と、画像形成装置であるプリンタとを接続した画像形成システムの構成を示したブロック図である。
【００３１】
なお、図１は片方向印字の場合を、図２は両方向印字の場合の構成を示している。ここでは、主に片方向印字について説明し、両方向印字の場合は、片方向の説明に追記する形で説明することにする。なお、図において、同じ番号は、共通する機能等を示している。
【００３２】
画像処理装置１００とプリンタ１１０とは、図示しないプリンタ・インターフェースまたはネットワーク・インターフェースによって接続されている。
【００３３】
図１及び図２において、符号１０１は画素データの入力端子、符号１０２は累積誤差加算部、符号１０３は量子化閾値を設定する閾値設定端子、符号１０４は量子化部、符号１１８は、量子化後の出力値を分配する出力画素値分配部、符号１０５は出力画素値分配部から入力されたデータを格納する内部出力値メモリ、符号１０６は量子化誤差を演算する誤差演算部、符号１０７は量子化誤差を拡散する誤差拡散部、符号１０８は累積誤差メモリ、符号１０９は一連の処理後に形成されたドット記録信号Ｓの出力端子、符号１１０はプリンタである。
【００３４】
なお、図２においては、符号２１５は１走査内でのドット記録位置を規定するパターン・メモリ、符号２１６は画素位置のアドレス入力端子、符号２１７は各画素における記録ヘッドの走査方向を判定する走査方向判定部、符号２１８は量子化後の出力値を分配する出力画素値分配部である。なお、符号２０５は、図１の内部出力値メモリ１０５と同様な機能及び目的を有する内部出力値メモリであるが、細部の構成が図１と異なるために異なる符号を使用した。また、図１の符号１１８と図２の符号２１８も、同様な機能と目的を有するが、細部の構成が異なるために異なる符号を使用した。内部出力値分配部は、画素１回の吐出によるインク滴が主滴とサテライトに分離する場合における誤差を、すなわち主滴は吐出したドットに較べて減少した記録がなされること、また実際に吐出していない画素に対してサテライトによってドット記録されること、を補正するためのデータを操作する。
【００３５】
プリンタ１１０は、記録ヘッド１１１を被記録媒体１１４に対して相対的に縦横に移動することにより、被記録媒体上に画像を形成する。記録ヘッドは、１つ以上のノズル（記録素子）から構成される。符号１１２は記録ヘッドを移動するための移動装置であり、符号１１３は被記録媒体を搬送する搬送部である。このようなプリンタにおいては、記録ヘッド１１１を構成するノズルから吐出されるドットの液滴量、インク吐出の制御を司る駆動条件や、移動装置及び搬送装置の機械的な制御速度等により、被記録媒体上に主滴とこの主滴に付随したサテライトの記録が発生する。
【００３６】
図７は、記録ヘッド１１１の構成例を示す図である。図７においては、説明を簡単にするため用紙搬送方向にノズルが一列に配置された構成を有する記録ヘッドを示しているが、ノズルの数、配置は任意であり、たとえばノズルが複数列あっても、ノズルがジグザグに配置されているような構成であっても良い。図において、符号７０は、ノズルであり、縦に一定間隔で１６個配置されている。記録ヘッド１１１は、被記録媒体１１４に対し、片方向印字の場合には、左から右に移動しながら一定の駆動間隔で各ノズルを駆動し、被記録媒体上に画像を記録する。１回の走査が終了すると、記録ヘッドを左端に戻すと同時に、被記録媒体を片方向印字の場合は図中の搬送量Ａを搬送する。以上の処理を繰り返すことにより片方向記録方法による画像の記録が行われる。
【００３７】
また、両方向印字の場合は、記録ヘッド１１１は、被記録媒体１１４に対し、左から右への往走査と右から左への復走査を交互に行いながら一定の駆動間隔で各ノズルを駆動し、パターン・メモリ２１５に記録された画像形成パターンに従って被記録媒体上に画像を記録する。１回の走査が終了すると、記録ヘッドは走査が完了した直後の位置にて待機し、被記録媒体を一定量（図中の搬送量Ｂ）搬送する。次の走査では、前回の走査と反対の方向に記録ヘッドを移動させる。以上の処理を繰り返すことにより双方向記録方法による画像の記録が行われる。
【００３８】
図８は、被記録媒体上におけるインクの、片方向印字の場合の被記録媒体上での記録状態を模式的に示した図であり、図９は、被記録媒体上におけるインクの、両方向印字の場合の被記録媒体上での記録状態を模式的に示した図である。符号８０および９０はドット記録信号Ｓを入力画像の画素配置に沿って２次元的に表しており、斜線部（画素Ａ、Ｂ）で描画された位置で、インク滴が吐出されることを示している。図８の画素Ａと画素Ｂ及び図９の画素Ａは往走査によって画像形成する記録信号Ｓであり、図９の画素Ｂは復走査によって画像形成する記録信号Ｓである。
【００３９】
符号８１、９１は、それぞれ符号８０、９０で示すドット記録信号Ｓによって形成された、被記録媒体上でのドット形成の状態を表している。符号８２、９２は単ドットの主滴であり、符号８３、９３は同ドットのサテライトに相当する。記録信号を発生させる画素位置に主滴が１個形成され、サテライトは主滴に隣接する右画素位置に１個形成されるようにドット記録が実施される。なお、本実施形態１では、サテライトの記録位置は、着目画素、すなわち主滴が記録される位置よりも走査方向に１画素分シフトする傾向を持ち、したがって片方向印字の場合、には左から右に記録ヘッドが移動するため、サテライトは主滴の記録画素位置よりも移動方向、すなわち右側に記録されるものとし、両方向印字の場合には、往走査では着目画素（主滴）の右隣の画素にサテライトが形成され、復走査では着目画素（主滴）の左隣の画素にサテライトが形成されるものとする。
【００４０】
また、主滴とサテライトの相対的な記録位置関係も一定であるものとし、サテライトは常に主滴に隣接する走査方向に進んだ画素位置（片方向印字の場合には右画素のみ）に１個記録され、両者の記録位置の関係も画像形成中は一定であるとする。
【００４１】
更に、主滴とサテライトの被記録媒体上における被覆面積は４対１とし、主滴の方がサテライトよりも被覆面積が大きい状態であるものとする。図７で説明した記録ヘッド１１１には複数個のノズルが配列されているが、主滴とサテライトの吐出量、両者の記録位置の相対関係、並びに被記録媒体上における被覆面積は、全てのノズルに対して一様に発生し、画像形成過程においてはノズル毎の差は発生しないものとする。また、記録ヘッドの走査方向によって主滴とサテライトの吐出量に変化は発生しないものとし、主滴とサテライトの記録位置の関係は往走査と復走査では、図９で示されるように対称となる。
【００４２】
以下、図１及び図２の画像処理装置の動作について、それぞれ図３及び図４のフローチャートに従って説明する。主に、片方向の場合を示す図１と図３について説明し、両方向の場合に図２及び図４については、片方向の場合と異なる部分のみを説明する。
【００４３】
まず、図示しない画像走査部により入力画像が順次走査され各画素データが入力端子１０１より入力される（ステップＳ３００）。
【００４４】
図５は、画像処理のための画像データの走査を示した図である。符号５００は入力画像の左上端の画素、符号５０１は入力画像の右下端の画素である。画像の走査は、画像領域の左上端の画素５００から開始し、右方向に１画素毎に進む。そして、画像データ列の右端に達したら１画素下の画像データ列の左端画素に移る。同処理を繰り返し行い右下端の画素５０１まで到達すると、画像の走査処理は完了する。
【００４５】
次に、累積誤差加算部１０２において入力された画素データに累積誤差メモリの画素位置に対応する累積誤差値が加算される（ステップＳ３０１）。累積誤差メモリは１個の記憶領域Ｅ０と入力画像の横画素数Ｗと同数の記憶領域Ｅ（ｘ）があり、後述する方法により量子化誤差が格納されている。なお、累積誤差メモリは処理開始前に全て初期値０で初期化されているものとする。
【００４６】
図６は累積誤差メモリの詳細を示した図である。累積誤差加算部１０２では、入力画素データの横画素位置ｘに対応した誤差メモリＥ（ｘ）の値が加算される。
【００４７】
なお累積誤差メモリはメモリ量を抑えるため、注目画素を境に既処理領域は注目画素の一行下の累積誤差を格納し、未処理領域は注目画素と同行の累積誤差を格納する。また、注目画素の右下の累積誤差はＥ（０）に格納する。累積誤差メモリの詳細は後述する。
すなわち、累積誤差加算後の画素データＩ’は、入力画素データをＩとすると、  
Ｉ’＝Ｉ＋Ｅ（ｘ）      （１）  
となる。
【００４８】
ここで、誤差メモリＥ（ｘ）の値は、後述するように、それまでの画素と印字結果との誤差分の拡散された値を表しており、この場合の印字結果については内部出力値メモリに格納された値を含む内部出力値が使用される。
【００４９】
次に、累積誤差加算後の画素データＩ’と閾値設定端子１０３により定められた閾値とを比較し、記録信号Ｓを決定すると同時に、入力された画素データ位置に対応する内部出力値メモリの画素位置の記憶値を用いて量子化後の内部出力値Ｏｕｔを決定する（ステップＳ３０２）。内部出力値メモリは入力画像の横画素数Ｗと同数の記憶領域Ｏ（ｘ）があり、後述する方法により内部出力値が格納されている。なお、内部出力値メモリは処理開始前に全て初期値０で初期化されているものとする。図１０は内部出力値メモリの詳細を示した図である。本実施形態１では、量子化後のドット記録信号Ｓを０または１の二値とし、１つの閾値と累積誤差加算後の画素データＩ’との比較によりドット記録信号Ｓと、量子化処理における、着目画素位置ｘの内部出力値Ｏｕｔを決定するものとする。すなわち、入力画素データが０から２５５の範囲の整数値とすれば、ドット記録信号Ｓと内部出力値Ｏｕｔは次式により決定される。  
Ｓ＝０、Ｏｕｔ＝Ｏ（ｘ）    （Ｉ’＜１２８）      （２）  
Ｓ＝１、Ｏｕｔ＝Ｏ（ｘ）＋Ｏ＿ｍａｉｎ    （Ｉ’≧１２８）      （３）  
ここで、内部出力値Ｏｕｔは、上述したように、１回の吐出によるインク滴が主滴とサテライトに分離することに起因する、主滴のドット記録の誤差についての内部的な量子化演算を行う目的で使用され、外部（記録ヘッド）に出力する記録信号そのものとは異なるため、そのような表現を用いている、しかしながら、この内部出力値Ｏｕｔは、実際に被記録媒体上に記録されるドットの記録状態を表すように予め設定される。外部（記録ヘッド）に出力する最終的なドット記録する信号はドット記録信号Ｓが司る。なお、主滴の出力値Ｏ＿ｍａｉｎの具体的な数値については後述する。
【００５０】
次に、注目画素位置ｘの内部出力値Ｏｕｔが決定すると、当該画素位置に対応する内部出力値メモリＯ（ｘ）の値をゼロに初期化する（ステップＳ３０３）。  
Ｏ（ｘ）＝０      （４）
【００５１】
次に、着目画素位置ｘについて、ステップＳ３０２にて決定した記録信号Ｓが１であるか否かを、ドット記録信号Ｓを参照して判定（ステップＳ３０４）する。ここで、記録信号Ｓが０の場合にはステップＳ３０６へ進み、記録信号Ｓが１の場合には、図３の片方向印字の場合、出力画素値分配部１１８が、記録信号Ｓが１であることによって生じるサテライトによって実際に記録されてしまうことを誤差拡散部に伝えるために、内部出力値メモリの対応する場所の対応するデータの値を更新（ステップＳ３０５）する。
【００５２】
一方、両方向印字の場合は、図４において、ドット記録が行われた場合にはステップＳ４０１へ進む。ステップＳ４０１では、走査方向判定部２１７がアドレス入力端子２１６から与えられる着目画素の位置（ｘ，ｙ）とパターン・メモリ２１５に記録された画像形成パターンに基づいて、注目画素位置（ｘ，ｙ）を形成する時の記録ヘッドの走査方向を判定する。このとき、往走査であった場合には、ステップＳ４０２へ進み、復走査であった場合には、ステップＳ４０３へ進む。図１２はパターン・メモリの一例を示した図である。縦方向の記憶領域はノズル数分あり、横方向は入力画像の横画素数Ｗと同数の記憶領域Ｐ（ｉｉ，ｊｊ）を有している。記録ヘッドが１走査内で形成するドットの位置がパターン・メモリＰ（ｉｉ，ｊｊ）に記憶されており、Ｐ（ｉｉ，ｊｊ）＝１に該当する位置にドットが形成され、Ｐ（ｉｉ，ｊｊ）＝０に該当する位置にはドットが形成されないことを表している。このパターン・メモリに関連して、記録ヘッドの走査方向を判定する処理の詳細については後述する。次にステップＳ４０２では、出力画素値分配部２１８が、往走査時の内部出力値メモリ１０５の対応する場所に対応するデータ値を更新する。
【００５３】
図３のＳ３０５、図４のＳ４０２では、出力画素値分配部１１８、あるいは２１８が、内部出力値メモリを以下のように更新する。すなわち、内部出力値メモリ内の量子化が未処理である着目画素の右隣の画素位置、すなわちサテライトが記録されている画素位置ｘ＋１の現在の値Ｏ（ｘ＋１）に対し、次式によりサテライトの出力値Ｏ＿ｓａｔｔｅを加算する。  
Ｏ（ｘ＋１）←Ｏ（ｘ＋１）＋Ｏ＿ｓａｔｔｅ      （５）
【００５４】
両方向印字の往走査時の内部出力値メモリの更新（ステップＳ４０３）では、同じく出力画素値分配部２１８にて着目画素の左下の画素位置ｘ−１に該当する内部出力値メモリ１０５の値に対し、次式によりサテライトの出力値Ｏ＿ｓａｔｔｅを加算する。  
Ｏ（ｘ−１）←Ｏ（ｘ−１）＋Ｏ＿ｓａｔｔｅ      （６）
【００５５】
図１１は、サテライトによる記録を反映させるために、内部出力値の変更をする画素位置の一例を示している。図９で既に説明したように本実施形態１では、往走査では着目画素の右隣の画素にサテライトが形成され、復走査では着目画素の左隣の画素にサテライトが形成されるものとしている。着目画素１１００が往走査であれば右隣の画素１１０１は量子化が未処理であるため、サテライトによる影響を、実際にサテライトが記録される位置に反映させることができる。しかし、注目画素１１００が復走査で印字されれる画素の場合、本来サテライトが記録される左隣の画素１１０３は量子化が既処理であるため、サテライトの出力値を反映させることができない。よって復走査の内部出力値の更新では、画素１１０３に隣接し未処理の画素である着目画素の左下の画素位置１１０２に反映させるような構成としている。
【００５６】
すなわち、内部出力値メモリも累積誤差メモリと同様に、注目画素を境に既処理領域は注目画素の一行下の内部出力値を格納し、未処理領域は注目画素と同行の内部出力値を格納する。
【００５７】
なお、主滴とサテライトの出力値は、予め測定によって計測された被記録媒体上における被覆面積の比率に基づき、次式のように決定される。
Ｏ＿ｍａｉｎ＝２５５×４／５＝２０４      （７）
Ｏ＿ｓａｔｔｅ＝２５５×１／５＝５１      （８）
【００５８】
片方向印字の場合の図８、両方向印字の場合の図９に示されるように、本実施形態１では、主滴とサテライトの被覆面積の比率は４対１であるので、出力値の範囲（０から２５５の整数値）を鑑みて上記の通り設定した。このように主滴とサテライトの画質的な影響度に応じて内部出力値に重み付けをすることにより、主滴とサテライトが離れて記録される実状を忠実に反映した量子化処理を行うことが可能となる。
【００５９】
次に、誤差演算部１０６において、累積誤差加算後の画素データＩ’と内部出力値Ｏｕｔとの差分、すなわち量子化誤差Ｅｒｒを計算する（ステップＳ３０６）。  
Ｅｒｒ＝Ｉ’−Ｏｕｔ  （９）
【００６０】
ここで、たとえば、着目画素の左隣の画素において記録信号Ｓが１の場合に、着目画素には、この画素への記録信号Ｓが０であっても、サテライトが記録されてしまうことになる。したがって、この場合に、実際にサテライトが記録されるために、誤差補正回路に対しては、その時の記録信号Ｓ如何に関わらず、サテライトが記録されたとするデータを送る必要が生じるが、上述したように、誤差演算部には、内部出力値メモリから、このサテライトの実際の記録を反映したデータ（前回の画素に対する図３のステップＳ３０５、図４のステップＳ４０２で更新されたデータ）が出力される。
【００６１】
次に、誤差拡散部１０７において、着目している画素の横方向位置ｘに応じて以下のように誤差の拡散処理が行われる（ステップＳ３０７）。  
Ｅ（ｘ＋１）←Ｅ（ｘ＋１）＋Ｅｒｒ×７／１６    （ｘ＜Ｗ）      （１０）  
Ｅ（ｘ−１）←Ｅ（ｘ−１）＋Ｅｒｒ×３／１６    （ｘ＞１）      （１１）  
Ｅ（ｘ）←Ｅ０＋Ｅｒｒ×５／１６    （１＜ｘ＜Ｗ）      （１２）  
Ｅ（ｘ）←Ｅ０＋Ｅｒｒ×８／１６    （ｘ＝１）      （１３）  
Ｅ（ｘ）←Ｅ０＋Ｅｒｒ×１３／１６    （ｘ＝Ｗ）      （１４）  
Ｅ０←Ｅｒｒ×１／１６                  （ｘ＜Ｗ）      （１５）  
Ｅ０←０      （ｘ＝Ｗ）      （１６）
【００６２】
ここで、累積誤差メモリについて説明する。式(１０)〜（１６）に示すように、本実施形態ではＦｌｏｙｄ＆Ｓｔｅｉｎｂｅｒｇ型の誤差拡散係数を使用する。図３１にＦｌｏｙｄ＆Ｓｔｅｉｎｂｅｒｇの誤差拡散係数を示す。図中４００１に示す＊は注目画素に相当する。このため、累積誤差メモリは入力画像の横幅分とさらに一つ用意すればよいため、本実施形態の累積誤差メモリは図６に示すようにＥ（ｘ）（１≦ｘ≦Ｗ）、Ｅ（０）を用いた。
【００６３】
ここで、図３２に、誤差拡散係数と累積誤差メモリの対応を示す。図３２では、注目横画素位置がｘ（１≦ｘ≦Ｗ）のとき、Ｆｌｏｙｄ＆Ｓｔｅｉｎｂｅｒｇ型の係数において、量子化誤差の７/１６はＥ（ｘ＋１）（４００２）に加算されることを示す。同様に量子化誤差の３/１６はＥ(ｘ−1)（４００３）へ、５/１６はＥ（ｘ）（４００４）へ、量子化誤差の１/１６はＥ（０）（４００５）へ加算される。このようにすると、累積誤差メモリは（入力画像の横画素＋１）の数で済む。なお本実施形態では、式（１０）〜（１６）に示すように、着目画素位置に応じて拡散係数が変化する。
【００６４】
ここで、改めて、内部出力メモリについて、累積誤差メモリとの関係を交えながら説明する。式(５)（６）に示すように、サテライトの位置は右隣か、左下のどちらかになるため、内部出力値メモリは入力画像の横幅分用意すればよい。そのため、本実施形態の内部出力値メモリは図１０に示すようにＯ（ｘ）（１≦ｘ≦Ｗ）を用いた。ここで、注目横画素位置がｘ（１≦ｘ≦Ｗ）のとき、式（５）のＯ（ｘ＋１）は注目画素の右隣画素であり、未処理領域である。また式（６）のＯ（ｘ−１）は注目画素の左下画素であり、これも未処理領域である。すなわち、内部出力メモリは、着目画素を基準に左側は１行下の内部出力値であり、右側は着目画素と同行の内部出力値であることは、上述の累積誤差メモリと同じである。
【００６５】
以上で、入力画像１画素分の誤差拡散処理が完了し、次にステップＳ３０２で決定したドット記録信号Ｓを出力端子１０９より出力する（ステップＳ３０８、プリンタ１１０では、ドット記録信号Ｓに従ってドットの記録、非記録を実施する）。
【００６６】
最後に、前記処理を入力画像の全画素に対して施されたか否かを判定し（ステップＳ３０９）、全画素に対して以上の処理が行われたと判断された場合、入力画像の擬似中間調処理が完了する。
【００６７】
なお、ステップＳ３０１〜３０２を除く他のステップは、サテライトの記録による誤差を未処理の画素に適用するためのステップと見なすことができる。
【００６８】
片方方向印字の場合は以上であるが、次に、両方向印字の場合に、記録ヘッドの走査方向を判定する処理の詳細について以下に述べる。走査方向判定部２１７では、アドレス入力端子２１６より入力される入力画素データＩの画素位置（ｘ，ｙ）と、パターン・メモリ２１５に格納された１走査内での画像形成パターンを参照して走査方向を判定する。図１３には、記録ヘッド１１１を用いて画像形成する様子を例示した。なお、ノズルの配置間隔は１２００ｄｐｉ（約２５．４μｍ）とする。図１３では、主走査方向の画素列を異なる複数のノズルで画像形成する、いわゆるマルチ・パス印刷を例として、画像形成される過程を描画している。例示するマルチ・パス印刷では、主走査方向の画素列を異なる２つのノズルで形成する２パス印刷を実施し、スキャン毎の１紙送り量を８ノズル分（２５．４μｍ×８＝２０３．２μｍ）とすると、図で示されるような画像形成となる。記録ヘッドの第１スキャンは往走査を行い、第２スキャンでは復走査を行う。往走査と復走査をスキャン毎に切り替える双方向印刷方法を行っている。記録ヘッドの各ノズルには、説明の都合上０〜ｆまでの番号を１６進数で記述しており、各画素を形成するノズルを分かり易く示した１３００とノズル番号が対応している。また、１スキャン内でドットが記録される画素位置はパターン・メモリＰ（ｉｉ，ｊｊ）を参照し、下記の条件下を満たす画素位置（ｘ，ｙ）では当該スキャンでのドット記録を行う。  
Ｐ（ｘ，（ｙ−１）％１６＋１）＝１      （１７）  
なお、演算子％はモジュロであり、剰余の値を導く。また、上式を満たさない画素位置に対して当該スキャンではドット形成を実施しないが、異なるスキャンでドット記録が行えるように予め画像形成パターンを形成しおき、その結果のみがパターン・メモリに格納されているものとする。
【００６９】
次に、各画素位置が往走査、復走査のどちらの走査でドット形成されるかについて説明する。符号１３０１はパターン・メモリＰ（ｉｉ，ｊｊ）と各スキャン時の走査方向を加味して、符号１３００に番号明記されたノズルが各画素位置を記録する際に、記録ヘッドがどちらの方向で走査されたかを示している。往走査で形成される画素１３０２と復走査で形成される画素１３０３とで構成されている。走査方向判定部２１７では以下の式に基づいて、着目画素位置（ｘ，ｙ）に対する走査方向を判定する。  
往走査：Ｐ（ｘ，（ｙ−１）％１６＋１）＝０      （１８）  
復走査：Ｐ（ｘ，（ｙ−１）％１６＋１）＝１      （１９）  
以上で、着目画素にドット形成する時に、記録ヘッドの走査方向を判定する処理が完了する。
【００７０】
本実施形態１では、片方向印字の場合に主滴に隣接する右画素位置にサテライトが記録され、両方向印字の場合には主滴に隣接する右画素位置に往走査時のサテライトが記録され、左画素位置に復走査時のサテライトが記録されるものとして説明したが、サテライトの記録位置はこれに限定されるものではない。主滴とサテライトの記録位置が離れた場合には主滴の２画素先以上でも本実施形態１は実現可能である。
【００７１】
主滴とサテライトの記録位置の間隔をＬ［ｍｍ］、プリンタのドット記録解像度をＤ［ｄｏｔ／ｍｍ］、主滴が記録される横画素位置をｘとすると、サテライトが記録される画素位置は、片方向印字の場合はｘ＋Ｄ×Ｌにて、両方向印字の場合は、往走査の時はｘ＋Ｄ×Ｌ、復走査の時はｘ−Ｄ×Ｌにて表現することが可能である。ただし、先にも述べたように、両方向印字における復走査時で記録されるサテライト位置は既に量子化処理が完了しているため、縦方向に１画素分下った位置にサテライトの影響を反映させる、すなわち、出力画素値分配部で、その位置に対応する内部出力値メモリを更新する構成としている。
【００７２】
なお、本実施形態１の両方向印字の場合に、主走査方向の画素列を異なる２つのノズルで形成する２パスのマルチ・パス印刷について言及したが、マルチ・パス印刷のパス数は２パスに限定されるものではない。図１２に記述されるドット・パターン・メモリに格納される値を変更し、予め記憶しておくことでパス数の変更に伴う画像形成も実現可能である。異なる４つのノズルで主走査方向の画素列を形成する４パス印刷、異なる８つのノズルで主走査方向の画素列を形成する８パス印刷でも、本実施形態２１は実現可能である。更には、主走査方向の画素列を１ノズルで形成する１パス印刷でも実現可能である。
【００７３】
なお、本実施形態１では主滴とサテライトの出力値Ｏ＿ｍａｉｎ及びＯ＿ｓａｔｔｅを被記録媒体上での被覆面積に応じて決定したが、画質影響度を決定する要因であれば被服面積に限定されるものではない。インクの液滴量、光学的な反射濃度、あるいは透過濃度、積分濃度、明度などの画質影響度を考慮して出力値を決定しても本実施形態１は実現可能であることは言うまでも無い。たとえば、主滴とサテライトの相対的位置が、１ドット未満の場合は、その両者の被覆面積と両者のドットの相対的位置の両方の関数として決定することも可能である。
【００７４】
また、説明を簡単化するために両方向印字の場合の内部出力値メモリについての説明を一部省略したが、両方向印字の場合の内部出力値メモリは、入力画像の横画素数Ｗの２倍の記憶領域Ｏ（ｘ）がある。着目画素を含むラインの誤差演算を実行する場合は、対応するラインの内部出力値メモリからのサテライトのデータを反映したデータを出力し、出力画素値分配部は、着目画素に対するサテライトの寄与分を誤差として使用するために、上述したように、操作方向判定部からの信号に基づいて、所定のラインの内部出力値メモリの上述した位置のデータに対して、サテライトの寄与分を加算する動作を行う。
【００７５】
また、上述した方法を採ることにより、記録信号Ｓが０の画素であっても、その画素に対応する内部出力値メモリに、Ｏ＿ｓａｔｔｅのデータが書き込まれていた場合には、このデータ値とその画素に対応する累積誤差加算後の画素データＩ’が誤差演算部１０６に入力されて処理されることにより、その画素に対する記録信号Ｓを１としてインク滴を吐出しないにも係わらず、それ以前のインク滴の吐出によって実際に記録されるサテライトを見込んだ形で誤差が算出されることになる。
【００７６】
以上の構成により、第１の実施形態によれば、片方向印字の場合、あるいは両方向印字の往走査と復走査で形成されるドット・パターンの違いによって生じる画質劣化に対し、主滴とサテライトの画質的な影響度を考慮した誤差拡散法を行うことが可能になり、これにより、誤差拡散法の利点である入力画像データの濃度保存特性を損なうことなく、サテライトの発生による画像劣化を低減することが可能となる。言い換えれば、誤差拡散において、主滴とサテライトに分離して記録されることを踏まえた誤差拡散を行うことが可能になるので、特に、ハイライト部分において、ドットが目立ってしまうという粒状性の悪化を避けて一様にドットが分散するように形成することが可能になる。
【００７７】
（第２の実施形態）
本発明の実施形態１における片方向印字の場合、サテライトの記録位置が主滴に対し記録ヘッドの走査方向、すなわち右方向に着弾した場合について説明したが、そうではなく、図１４に図示するようにサテライト１４１が主滴１４０の左側に記録される際には、画像処理装置の動作に変更が発生する。主滴とサテライトの記録位置が反転する理由としては、記録ヘッドの走査方向の反転、主滴とサテライトの液滴量の比率が異なるなどが挙げられる。本発明の第２の実施形態では主滴とサテライトが反転して記録された場合に対する画像処理方法について説明する。なお、以下の説明は、第１の実施形態における片方向印字の場合で、サテライトの記録位置が主滴に対し記録ヘッドの走査と逆方向、すなわち左方向に着弾した場合を説明する。
【００７８】
以下、本実施形態２の画像処理装置の動作について図１５のフローチャートに従って説明する。なお、前記画像処理装置の構成は前記実施形態１の図１と同様であるため、説明を省略する。
【００７９】
まず、図示しない画像走査部により入力画像が順次走査され各画素データが入力端子１０１より入力される（ステップＳ１５００）。
【００８０】
図１６は、本実施形態２における画像処理のための画像データの走査を示した図である。符号１６００は、入力画像の右上端の画素、符号１００１は、入力画像の左下端の画素である。本実施形態２では、画像の走査は、画像領域の右上端の画素１６００から開始し、左方向に１画素毎に進む。そして、画像データ列の左端に達したら１画素下の画像データ列の右端画素に移る。同処理を繰り返し行い左下端の画素１６０１まで到達すると、画像の走査処理は完了する。
【００８１】
図１５のステップＳ３０１〜、Ｓ３０４は、既に説明した図３のステップの動作と同じであるので説明を省略する。
【００８２】
図１５のステップ３０４において、着目画素位置ｘについて、ステップＳ３０２にて決定した記録信号Ｓが１であるか否かを、ドット記録信号Ｓを参照して判定する。ここで、記録信号Ｓが０の場合にはステップＳ３０６へ進み、記録信号が１の場合には、内部出力値メモリの値を更新する（ステップＳ１５０１）。
【００８３】
ここで更新される内部出力値メモリは、量子化が未処理である着目画素の右隣の画素位置、すなわちサテライトが記録さている画素位置ｘ−１に対し、次式によりサテライトの出力値Ｏ＿ｓａｔｔｅを加算する。  
Ｏ（ｘ−１）←Ｏ（ｘ−１）＋Ｏ＿ｓａｔｔｅ      （６）
【００８４】
ステップＳ３０６、Ｓ３０８、Ｓ３０９は、図３のステップと同様であり、省略するが、本実施形態２のステップＳ１５０２では、誤差拡散部１０７において、着目している画素の横方向位置ｘに応じて以下のように誤差の拡散処理が行われる。  
Ｅ（ｘ−１）←Ｅ（ｘ−１）＋Ｅｒｒ×７／１６    （ｘ＜Ｗ）      （２０）  
Ｅ（ｘ＋１）←Ｅ（ｘ＋１）＋Ｅｒｒ×３／１６    （ｘ＞１）      （２１）  
Ｅ（ｘ）←Ｅ０＋Ｅｒｒ×５／１６    （１＜ｘ＜Ｗ）      （１２）  
Ｅ（ｘ）←Ｅ０＋Ｅｒｒ×１３／１６    （ｘ＝１）      （２２）  
Ｅ（ｘ）←Ｅ０＋Ｅｒｒ×８／１６    （ｘ＝Ｗ）      （２３）
Ｅ０←Ｅｒｒ×１／１６    （ｘ＜Ｗ）      （１５）  
Ｅ０←０                                （ｘ＝Ｗ）      （１６）
【００８５】
なお、本実施形態２においても主滴とサテライトの出力値Ｏ＿ｍａｉｎ及びＯ＿ｓａｔｔｅを被記録媒体上での被覆面積に応じて決定したが、画質影響度を決定する要因であれば被服面積に限定されるものではない。光学的な反射濃度、あるいは透過濃度、積分濃度、明度などの画質影響度を考慮して出力値を決定しても本実施形態２は実現可能であることは言うまでも無い。
【００８６】
以上説明したように、第２の実施形態の場合の、主滴とサテライトの被記録媒体上における記録位置が反転した場合においても、第１の実施形態と同じように、主滴とサテライトの画質的な影響度を考慮した誤差拡散法を行うことが可能となる。
【００８７】
（第３の実施形態）
本発明の第１の実施形態、第２の実施形態ではサテライト・ドットが１個だけ形成される場合について言及したが、本実施形態３は２個以上の複数のサテライト・ドットが形成される際の画像処理装置について、片方向印字の場合、及び両方向印字の場合を説明する。
【００８８】
まず、片方向印字の場合を説明する。
【００８９】
図１７には、片方向印字の場合に主滴１ドットに対しサテライト・ドットが２個形成された記録状態を模式的に示した。
【００９０】
符号１７００は、ドット記録信号Ｓを入力画像の画素配置に沿って２次元的に展開した場合の１部分を表しており、斜線部で描画された位置に対して、インク滴が吐出されることを示している。符号１７０１は、符号１７００で示されるドット記録信号Ｓによって形成された被記録媒体上でのドット形成の状態を表している。符号１７０２は単ドットの主滴であり、符号１７０３は同ドットの第１サテライト、符号１７０４は第２サテライトに相当する。記録信号を発生させる画素位置に対して主滴１７０２が１個形成され、第１サテライト１７０３は主滴に隣接する右画素位置に、第２サテライト１７０４は右２画素先の位置に、それぞれ形成されるようにドット記録が実施される。なお、本実施形態３では、左から右に記録ヘッドが移動するため、サテライトは主滴の記録画素位置よりも移動方向、すなわち右側に記録されるものとする。また、主滴とサテライトの相対的な記録位置関係も一定であるものとし、サテライトは常に主滴に隣接する右画素位置に１個、主滴の右２画素先の位置に１個記録され、これらドットの記録位置の関係も画像形成中は一定であるとする。更に、主滴とサテライトの被記録媒体上における被覆面積は３対１とし、主滴の方がサテライトよりも被覆面積が大きい状態であるものとする。つまり、主滴１７０２、第１サテライト１７０３、第２サテライト１７０４の被覆面積をＳ＿ｍａｉｎ、Ｓ＿ｓａｔｔｅ１、Ｓ＿ｓａｔｔｅ２とすると、次式の関係となる。  
Ｓ＿ｍａｉｎ：Ｓ＿ｓａｔｔｅ１：Ｓ＿ｓａｔｔｅ２＝３：１：１      （２４）
【００９１】
本発明の第３の実施形態は、サテライト・ドットが複数形成されることを除き前記第１の実施形態における画像処置装置の構成と同様である。本実施形態３では図２のフローチャートに対し、着目画素位置ｘにドット記録が実施された時にのみ行われる、着目画素位置ｘ以外の内部出力値メモリの値の更新（ステップＳ３０５）を次式の通り変更する。
【００９２】
Ｏ（ｘ＋１）←Ｏ（ｘ＋１）＋Ｏ＿ｓａｔｔｅ１      （２５）
Ｏ（ｘ＋２）←Ｏ（ｘ＋２）＋Ｏ＿ｓａｔｔｅ２      （２６）
つまり、内部出力メモリの値を更新する画素がサテライトの個数に応じて増加する構成としており、これが本実施形態３の特徴である。なお、各サテライトの出力値Ｏ＿ｓａｔｔｅ１、Ｏ＿ｓａｔｔｅ２は、予め測定によって計測された被記録媒体上における被覆面積に基づいて決定されており、式（２４）を用いて次式のように決定される
Ｏ＿ｍａｉｎ＝２５５×３／５＝１５３      （２７）
Ｏ＿ｓａｔｔｅ１＝２５５×１／５＝５１      （２８）
Ｏ＿ｓａｔｔｅ２＝２５５×１／５＝５１      （２９）
ここで、Ｏ＿ｍａｉｎは主滴の内部出力値であり、前記ステップＳ３０２の量子化後の、着目画素位置ｘの内部出力値Ｏｕｔを決定する際に使用される。
【００９３】
次に両方向印字の場合を説明する。図１８には、両方向印字の場合に主滴１ドットに対しサテライト・ドットが２個形成された記録状態を模式的に示した。
【００９４】
符号１８００はドット記録信号を入力画像の画素配置に沿って２次元的に表しており、斜線部（画素Ａ、Ｂ）で描画された位置にドットが記録されることを示している。画素Ａは往走査によって画像形成する画素であり、画素Ｂは復走査によって画像形成する画素である。符号１８０１はドット記録信号１８００によって形成された、被記録媒体上でのドット形成の状態を表している。符号１８０２は単ドットの主滴であり、符号１８０３は同ドットの第１サテライト、符号１８０４は第２サテライトに相当する。記録信号を発生させる画素位置に主滴１８０２が１個形成され、第１サテライト１８０３は走査方向に沿って主滴に隣接する画素位置に、第２サテライト１８０４は２画素先の位置に、それぞれ形成されるようにドット記録が実施される。より具体的には、往走査では着目画素の右隣の画素に第１サテライトが形成され、右２画素先の位置に第２サテライトが形成される。復走査では着目画素の左隣の画素に第１サテライトが形成され、左２画素先の位置に第２サテライトが形成されるものとする。この場合も、上述した（式２４）が成り立つものとする。
【００９５】
本発明の第３の実施形態は、サテライト・ドットが複数形成されることを除き前記第１の実施形態における画像処置装置の構成と同様である。本実施形態２では図４のフローチャートに対し、着目画素位置ｘにドット記録が実施された時にのみ行われる往走査内部出力値の更新（ステップＳ４０２）を次式の通り変更する。  
Ｏ（ｘ＋１）←Ｏ（ｘ＋１）＋Ｏ＿ｓａｔｔｅ１      （３０）  
Ｏ（ｘ＋２）←Ｏ（ｘ＋２）＋Ｏ＿ｓａｔｔｅ２      （３１）  
更に、復走査内部出力値の更新（ステップＳ４０３）を次式の通り変更する。
Ｏ（ｘ−１）←Ｏ（ｘ−１）＋Ｏ＿ｓａｔｔｅ１      （３２）  
Ｏ（ｘ−２）←Ｏ（ｘ−２）＋Ｏ＿ｓａｔｔｅ２      （３３）  
なお、式３２、３３で、画素位置ｘ−１、およびｘ−２は、着目画素の下側のライン上にある画素である。つまり、内部出力メモリの値を更新する画素がサテライトの個数に応じて増加する構成としており、これが本実施形態３の特徴である。
【００９６】
なお、本実施形態３では、単ドットに対し複数のサテライト・ドットが記録される一例として２個のサテライト・ドットが発生する場合について言及したが、サテライト・ドットの個数は２個に限定されるものではない。３個以上の場合も本実施形態３は適用可能である。
【００９７】
また、本実施形態３においても主滴とサテライトの出力値を被記録媒体上媒体上での被覆面積に応じて決定したが、画質影響度を決定する要因であれば被服面積に限定されるものではない。インクの液滴量、光学的な反射濃度、あるいは透過濃度、積分濃度、明度などの画質影響度を考慮して出力値を決定しても本実施形態２は実現可能であることは言うまでも無い。
【００９８】
以上の構成により、第３の実施形態によれば、単ドットの形成で被記録媒体上に記録されるサテライト・ドットが２個以上となった場合にも、個数の増大によって誘発されるサテライトの画質的な影響度を考慮した誤差拡散法を行うことが可能となる。
【００９９】
（第４の実施形態）
既に説明した本発明の第１の実施形態から第３の実施形態では、各サテライト・ドットが１つの画素領域内に収まるように記録される場合（図８、図９、図１４、図１７、図１８）について言及したが、本実施形態４では、サテライト・ドットが複数の画素領域にまたがって記録される状態での画像処理装置について説明する。
【０１００】
図１９は、片方向印字の場合の、サテライト・ドットが複数の画素領域にまたがって被記録媒体上に記録される状態を模式的に示した図であり、図２２は、両方向印字の場合の、サテライト・ドットが複数の画素領域にまたがって被記録媒体上に記録される状態を模式的に示した図である。図１９及び、図２２において、符号１９００および２２００はドット記録信号Ｓを入力画像の画素配置に沿って２次元的に表しており、斜線部（画素Ａ０、Ｂ０）で描画された位置に対してインク滴が吐出されることを示している。符号１９０１、２２０１はドット記録信号１９００、２２００のそれぞれによって形成された、被記録媒体上でのドット形成の状態を表している。符号１９０２、２２０２は単ドットの主滴であり、符号１９０３、２２０３は同ドットのサテライトに相当する。記録信号を発生させる画素位置（Ａ０、Ｂ０）に主滴が１個形成され、サテライトは主滴に隣接する右画素位置（Ａ１、Ｂ１）と右２画素先の位置（Ａ２、Ｂ２）にまたがって１個形成されるようにドット記録が実施される。なお、本実施形態４では、片方向印字の場合に記録ヘッドが左から右に移動するものとし、サテライトは主滴の記録画素位置よりも移動方向、すなわち右側に記録される。また、両方向印字の場合の復方向の場合には、記録ヘッドが右から左に移動するものとし、サテライトは主滴の記録画素位置よりも移動方向、すなわち左側に記録される。また、主滴とサテライトの相対的な記録位置関係も一定であるものとし、サテライトは常に主滴に隣接する右画素位置（Ａ１、Ｂ１）と右２画素先の位置（Ａ２、Ｂ２）にまたがって１個記録され、両者の記録位置の関係も画像形成中は一定であるとする。更に、主滴とサテライトの被記録媒体上における被覆面積は４対１とし、主滴の方がサテライトよりも被覆面積が大きい状態であるものとする。更にサテライト・ドットは画素Ａ１とＡ２（又は、Ｂ１とＢ２）に当該ドットの被覆面積を均等二分する状態で記録されている。すなわち、画素Ａ０、Ａ１、Ａ２の各領域内におけるインクの被覆面積をＳ＿Ａ０、Ｓ＿Ａ１、Ｓ＿Ａ２とすると、その比率は次式の通りとなる。
【０１０１】
Ｓ−Ａ０：Ｓ−Ａ１：Ｓ−Ａ２＝８：１：１      （３４）
なお、主滴とサテライトの吐出量、両社の記録位置の相対関係、並びに被記録媒体上における被覆面積は、全てのノズルに対して一様に発生し、画像形成過程においてはノズル毎の差は発生しないものとする。
【０１０２】
図２０は、片方向印字の場合における本発明の第４の実施形態である画像処理装置と、画像形成装置であるプリンタとを接続した画像形成システムの構成を示したブロック図である。図１に示される前記実施形態１の画像システムの構成に対し、ドット出力値メモリ２０００が追加された構成である。
【０１０３】
次に、本実施形態４の片方向印字の場合の画像処理装置の動作について図２１のフローチャートに従って説明する。
【０１０４】
まず、図示しない画像走査部により入力画像が順次走査され各画素データが入力端子１０１より入力される（ステップＳ３００）。なお、ステップＳ３００〜Ｓ３０９は、前記実施形態１のステップと同様であり、画像処理のための画像データの走査は図５に示した通りである。
【０１０５】
次に、累積誤差加算部１０２において入力された画素データに累積誤差メモリの画素位置に対応する累積誤差値が加算される（ステップＳ３０１）。次に、ステップＳ２１００で、累積誤差加算後の画素データＩ’と閾値設定端子１０３により定められた閾値とを比較し、記録信号Ｓを決定すると同時に、入力された画素データ位置に対応する内部出力値メモリの画素位置の記憶値と、ドット出力値メモリ２０００に格納された注目画素の値とを用いて、量子化後の回部出力値Ｏｕｔを決定する（ステップＳ２１００）。ここで、ドット記録信号Ｓと、着目画素位置ｘの内部出力値Ｏｕｔは次式により決定される。  
Ｓ＝０、Ｏｕｔ＝Ｏ（ｘ）    （Ｉ’  ＜  １２８）    （２）  
Ｓ＝１、Ｏｕｔ＝Ｏ（ｘ）＋Ｓｄ（０）    （Ｉ’  ≧  １２８）      （３５）  
ここで、Ｓｄ（０）はドット出力値メモリ２０００の先頭に格納される値である。このドット出力値メモリには、単ドットの形成にてインクの被覆が行われる画素領域数Ｎと同数の記憶領域Ｓｄ（ｉ）があり、単ドットの形成によって覆われる被記録媒体上の面積を、画素領域毎に対する影響度に変換した出力値が後述する方法により格納されている。ここで、先の図１９にて説明したように、本実施形態４では単ドットの形成により、注目画素の他に隣接する２画素に対してもインクの記録が行われているので、Ｎ＝３となりドット出力値メモリは３個の記憶領域を持っている。また、各領域に格納されている値は、出力値が０から２５５の範囲の整数値であれば、式（３４）に対応する画素領域のインク被覆面積比に基づき、次式の通り決定されている。  
Ｓｄ（０）＝２５５×８／１０＝２０４      （３６）  
Ｓｄ（１）＝２５５×８／１０＝２５．５      （３７）  
Ｓｄ（２）＝２５５×８／１０＝２５．５      （３８）
【０１０６】
次に、注目画素位置ｘの内部出力値が決定すると、当該画素位置に対応する内部出力値メモリＯ（ｘ）の値をゼロに初期化する（ステップＳ３０３）。
【０１０７】
Ｏ（ｘ）＝０      （４）
次に、着目画素位置ｘについて、ステップＳ３０２にて決定した記録値Ｓが１であるか否かをドット信号Ｓを参照して判定し（ステップＳ３０４）、記録信号Ｓが０の場合にはステップＳ３０６へ進み、記録信号Ｓが１の場合には、ドット出力値メモリ２０００を参照し、内部出力値メモリの値を更新する（ステップＳ２１０１）。ここで更新される内部出力値メモリの位置は、単ドットの形成にてインクの被覆が行われる画素領域の位置で、着目画素位置ｘを除く画素位置の値にドット出力値を加算して、加算結果を同じ位置に格納する。  
Ｏ（ｘ＋ａ）←Ｏ（ｘ＋ａ）＋Ｓｄ（ａ）    ａ＝１、・・・、Ｎ−１      （３９）
このように各画素領域に記録される主滴とサテライトの画質的な影響度に応じて内部出力値に重み付けをすることにより、サテライトが複数の画素領域に渡って記録される場合にも、記録位置のずれを忠実に反映した量子化処理を行うことが可能となる。
【０１０８】
なお、ステップＳ３０６〜３０９は、図３と同様であり、説明を省略する。
【０１０９】
次に、同様に、両方向印字の場合を、同様に図２３、図２４を使用して説明する。なお、図２及び図４と同様な部分の説明は、省略する。図２３は、両方向印字の場合における本発明の第４の実施形態である画像処理装置と、画像形成装置であるプリンタとを接続した画像形成システムの構成を示したブロック図である。図２に示される前記実施形態１の画像システムの構成に対し、ドット出力値メモリ２３００が追加された構成である。
【０１１０】
次に、本実施形態４の片方向印字の場合の画像処理装置の動作について図２４のフローチャートに従って説明する。図２４において、画像データ入力（ステップＳ３００）、累積誤差加算（ステップＳ３０１）の処理は、片方向印字の場合と同様であるため説明を省略する。
【０１１１】
ステップＳ３００およびＳ３０１が実行されると、次に、累積誤差加算後の画素データＩ’と閾値設定端子１０３により定められた閾値とを比較し、記録信号Ｓを決定すると同時に、入力された画素データ位置に対応する内部出力値メモリの画素位置の記憶値と、ドット出力値メモリ２３００に格納された注目画素の値とを用いて、量子化後の、着目画素位置ｘの内部出力値Ｏｕｔを決定する（ステップＳ２４００）。なお、内部出力値メモリ２０５は、上述した構成を備え、同様な動作をするものとする。
【０１１２】
ステップＳ２０３からステップＳ４０１までの処理は第１の実施形態と同様であるため説明を省略する。
【０１１３】
次に、往走査内部出力値の更新（ステップＳ２４０１）について説明する。往走査内部出力値の更新では、出力画素値分配部２１８が往走査時の内部出力値メモリ１０５に格納される値の更新を行う。ここで更新される内部出力値メモリは、単ドットの形成にてインクの被覆が行われる画素領域で、着目画素位置ｘを除く画素位置の値に対してドット出力値を加算して、上述した式３９に示したように、加算結果を同じ位置に格納する。
【０１１４】
一方、往走査時の内部出力値メモリの更新（ステップＳ２４０２）では、同じく出力画素値分配部２１８にて、単ドットの形成にてインクの被覆が行われる画素領域で、着目画素の左下方向の画素位置の値に対してドット出力値を加算する。  
Ｏ（ｘ−ａ）←Ｏ（ｘ−ａ）＋Ｓｄ（ａ）    ａ＝１、・・・、Ｎ−１      （４０）
このように各画素領域に記録される主滴とサテライトの画質的な影響度に応じて内部出力値に重み付けをすることにより、サテライトが複数の画素領域に渡って記録される場合にも、記録位置のずれを忠実に反映した量子化処理を行うことが可能となる。
【０１１５】
第１の実施形態と同様であるため説明を省略するが、ステップＳ３０６からステップＳ３０９までを実行し、最後に、前記誤差拡散処理を入力画像の全画素に対して施されたか否かを判定し（ステップＳ３０９）、全画素に対して以上の処理が行われたと判断された場合、入力画像の擬似中間調処理が完了する。
【０１１６】
なお、本実施形態４では単ドットの形成によって覆われる被記録媒体上の面積に応じて決定したが、画質影響度を決定する要因であれば被服面積に限定されるものではない。インクの液滴量、光学的な反射濃度、あるいは透過濃度、積分濃度、明度などの画質影響度を考慮して出力値を決定しても本実施形態４は実現可能であることは言うまでも無い。
【０１１７】
また、本実施形態４では、説明を簡単にするため単ドットに対し１個のサテライト・ドットが発生する場合について言及したが、発生するサテライト・ドットは１個に限定されるものではない。２個以上の場合も、上述した実施形態３で説明した方法で、本実施形態４を適用することが可能である。更に、サテライト・ドットの増加に伴いインクが被覆する画素領域が増大する可能性が考えられるが、ドット出力値メモリ２３００の領域サイズを伸張し、各画素領域における画質影響度に応じた出力値を格納することで実現可能となる。すなわち、本実施形態４はサテライト・ドットの個数と記録位置に依存することなく実現が可能である。
【０１１８】
なお、両方向印字の場合に、上述した実施形態において、主走査方向の画素列を異なる２つのノズルで形成する２パスのマルチ・パス印刷について言及したが、マルチ・パス印刷のパス数は２パスに限定されるものではない。図１２に記述されるドット・パターン・メモリに格納される値を変更し、予め記憶しておくことでパス数の変更に伴う画像形成も実現可能である。異なる４つのノズルで主走査方向の画素列を形成する４パス印刷、異なる８つのノズルで主走査方向の画素列を形成する８パス印刷でも、本実施形態３は実現可能である。更には、主走査方向の画素列を１ノズルで形成する１パス印刷でも実現可能である。
【０１１９】
以上の構成により、第４の実施形態によれば、サテライト・ドットの記録位置と記録個数に依存することなく、サテライトの画質的な影響度を考慮した誤差拡散法を行うことが可能となる。
【０１２０】
（第５の実施形態）
既に説明した本発明の第１の実施形態から第４の実施形態では、説明を分かり易くするために、記録ヘッドに具備される複数個のノズルにおいて、主滴とサテライトの吐出量、両者の記録位置の相対関係、並びに被記録媒体上における被覆面積は、全てのノズルに対して一様に発生し、画像形成過程においてはノズル毎の差は発生しないものとした。しかしながら、実際のプリンタに使用される記録ヘッドの各ノズルには製造上のバラツキによる品位差があり、全てのノズルに対して一様な液滴量として主滴とサテライトを発生させることは容易ではない。そこで、本実施形態５では、ノズル毎に主滴とサテライトの液滴量が異なる記録ヘッドを用いた場合の画像処理装置について説明する。
【０１２１】
図２５には、記録ヘッド２５００に対し縦方向に１列に並んだ１６個のノズルによって形成される、ドット・パターン（片方向印字の場合、あるいは両方向印字の場合の往方向の場合のみを示す。両方向印字の場合の復方向の場合は、図２５に示した場合と対象の関係になる）を示している。図１３と同様に、記録ヘッド２５００の各ノズルには、説明の都合上０〜ｆまでの番号を１６進数で記述しており、ノズルの配置間隔は１２００ｄｐｉ（約２５．４μｍ）とする。ノズル０からはサテライト・ドットが複数の画素領域にまたがって記録される前記実施形態４に該当するドット（主滴１９０２とサテライト１９０３，主滴２２０２とサテライト２２０３）が形成され、ノズル１からは主滴が記録される画素に隣接した画素領域にのみ、サテライト・ドットが記録される前記実施形態１に該当するドット（主滴８２とサテライト８３、主滴９２とサテライト９３）形成の状態である。更に、ノズル２から吐出されるドットにはサテライト・ドットが発生せず、注目記録画素にのみ主滴が形成されている。ノズル３からは、複数のサテライト・ドットが形成され、主滴に隣接する右画素位置と右２画素先の位置にサテライトが記録される状態である。この状態は、前記実施形態３に該当するドット（主滴１７０２と第１サテライト１７０３と第２サテライト１７０４、主滴１８０２と第１サテライト１８０３と第２サテライト１４０４）形成の状態である。
【０１２２】
図２６は、本発明の第５の実施形態である画像処理装置と、画像形成装置であるプリンタとを接続した画像形成システムの構成を示したブロック図である。図２３に示される前記実施形態４の画像システムの構成に対し、ドット出力値メモリ２３００を、ノズル毎ドット出力値メモリ２６００に変更し、記録ノズル特定部２６０１を追加した構成である。
【０１２３】
ノズル毎ドット出力メモリ１６００には、ノズルｎによって単ドットが形成された際に、インクの被覆が行われる画素領域数Ｎと同数の記憶領域Ｓｄ（ｉ，ｊ）があり、これら記録領域がノズル数分用意されている。ノズル毎ドット出力メモリＳｄ（ｉ，ｊ）には、ノズルｎの単ドットの形成によって覆われる被記録媒体上の面積を、画素領域毎に対する影響度に変換した出力値が格納されている。前記出力値の算出方法は既に、本発明の第１の実施形態から第４の実施形態にて言及しているため詳しい説明は避ける。図２５に示される各ノズルに対する出力値は以下の式にて定義される。
【０１２４】
まず、ノズル０の出力値Ｓｄ（１，ｊ）は式（３６）から（３８）に従い、次の通りとなる。  
Ｓｄ（１，１）＝２０４      （４１）  
Ｓｄ（１，２）＝２５．５      （４２）  
Ｓｄ（１，３）＝２５．５      （４３）
ノズル１の出力値Ｓｄ（２，ｊ）は式（７）（８）に従い、次の通りとなる。  
Ｓｄ（２，１）＝２０４      （４４）  
Ｓｄ（２，２）＝５１      （４５）  
Ｓｄ（２，３）＝０      （４６）
ノズル２はいずれもサテライトを伴わない主滴のみを形成するので、ノズル３の出力値Ｓｄ（３，ｊ）は次の通りとなる。  
Ｓｄ（３，１）＝２５５      （４７）
Ｓｄ（３，２）＝０      （４８）  
Ｓｄ（３，３）＝０      （４９）
ノズル３の出力値Ｓｄ（４，ｊ）の出力値Ｓｄ（４，ｊ）は、式（２４）から（２６）に従い、次の通りとなる。  
Ｓｄ（４，１）＝１５３      （５０）  
Ｓｄ（４，２）＝５１      （５１）  
Ｓｄ（４，３）＝５１      （５２）  
なお、本実施形態５では単ドットの形成により、注目画素の他に隣接する２画素に対してもインクの記録が行われているのでＮ＝３となり、記録ヘッド２５００のノズル数は全体で１６個であるため、ノズル毎ドット出力値メモリは４８個の記憶領域を保持していることになる。
【０１２５】
次に、本実施形態５の画像処理装置の動作について図２７のフローチャートに従って説明する。
【０１２６】
まず、画像データ入力（ステップＳ３００）、累積誤差加算（ステップＳ３０１）であるが、本処理は第１の実施形態と同様であるため説明を省略する。
【０１２７】
次に、記録ノズル特定部２６０１では、アドレス入力端子２１６より与えられる着目画素位置（ｘ，ｙ）と、パターン・メモリ２１５に記録される画像形成パターンを参照し、注目画素位置を形成する記録ノズルｎを特定する（ステップＳ２７００）。記録ノズルの特定方法に関する詳細は後述する。
【０１２８】
次に、累積誤差加算後の画素データＩ’と閾値設定端子１０３により定められた閾値とを比較し、記録ノズルｎとノズル毎ドット出力メモリＳｄ（ｉ，ｊ）とを対応させて、量子化後の出力値を決定する（ステップＳ２７０１）。ステップＳ３０３からステップＳ４０１までの処理は、既に説明した動作と同様であるため説明を省略する。
【０１２９】
次に、往走査内部出力値の更新（ステップＳ２７０２）について説明する。往走査内部出力値の更新では、出力画素値分配部２１８が往走査時の内部出力値メモリ１０５に格納される値の更新を行う。本実施形態５では、記録ノズル特定部２６０１で導出されるノズルｎとノズル毎ドット出力メモリＳｄ（ｉ，ｊ）とを対応させ、単ドットの形成にてインクの被覆が行われる画素領域に対して、着目画素位置ｘを除く画素位置の値にノズル毎ドット出力値を加算する。
Ｏ（ｘ＋ａ）←Ｏ（ｘ＋ａ）＋Ｓｄ（ｎ＋１，ａ）  ａ＝１、・・・、Ｎ−１    （５３）
【０１３０】
一方、往走査時の内部出力値メモリの更新（ステップＳ２７０２）では、同じく出力画素値分配部２１８にて、単ドットの形成にてインクの被覆が行われる画素領域で、着目画素の左下方向の画素位置の値にドット出力値を加算する。
Ｏ（ｘ−ａ）←Ｏ（ｘ−ａ）＋Ｓｄ（ｎ＋１，ａ）  ａ＝１、・・・、Ｎ−１    （５４）
【０１３１】
このように、ノズル毎に主滴とサテライトの液滴量が異なる記録ヘッドを用いた場合にも、各画素領域に記録される主滴とサテライトの画質的な影響度に応じて内部出力値を変化させることで、ノズル間の液滴バラツキによって生じる画像劣化を量子化処理にて抑制することが可能となる。
【０１３２】
第１の実施形態と同様であるため説明を省略するが、ステップＳ３０６からステップＳ３０８までを実行し、最後に、前記誤差拡散処理を入力画像の全画素に対して施されたか否かを判定し（ステップＳ３０９）、全画素に対して以上の処理が行われたと判断された場合、入力画像の擬似中間調処理が完了する。
【０１３３】
続いて、記録ノズルの特定方法の詳細について以下に述べる。記録ノズル特定部１６０１では、アドレス入力端子２１６より入力される入力画素データＩの画素位置（ｘ，ｙ）とパターン・メモリ２１５に格納された１走査内での画像形成パターンを参照して着目画素位置（ｘ，ｙ）にドット形成するノズルを特定する。本実施形態５で使用する画像形成パターンは図１２の通りであり、同値がパターン・メモリＰ（ｉｉ，ｊｊ）に格納されている。また、画像形成過程は図１３に例示されるように、主走査方向の画素列を異なる複数のノズルで画像形成する、いわゆるマルチ・パス印刷を本実施形態５でも採用している。１スキャン内でドットが記録される画素位置はパターン・メモリＰ（ｉｉ，ｊｊ）を参照し、下記の条件に従って記録ノズルｎを特定する。  
Ｐ（ｘ，（ｙ−１）％８＋１）＝１      （５５）  
Ｐ（ｘ，（ｙ−１）％８＋１）＝０      （５６）  
式（５５）を満たす場合      ｎ＝（ｙ−１）／８      （５７）  
式（５６）を満たす場合      ｎ＝（ｙ−１）／８＋８      （５８）  
以上で、着目画素に対しドット形成する記録ノズルを特定する処理が完了する。
【０１３４】
なお、本実施形態５では主走査方向の画素列を異なる２つのノズルで形成する２パスのマルチ・パス印刷について言及したが、マルチ・パス印刷のパス数は２パスに限定されるものではない。図１２に記述されるドット・パターン・メモリに格納される値を変更し、予め記憶しておくことでパス数の変更に伴う画像形成も実現可能である。異なる４つのノズルで主走査方向の画素列を形成する４パス印刷、異なる８つのノズルで主走査方向の画素列を形成する８パス印刷でも、本実施形態５は実現可能である。更には、主走査方向の画素列を１ノズルで形成する１パス印刷でも実現可能である。
【０１３５】
また、本実施形態５では単ドットの形成によって覆われる被記録媒体上の面積に応じて決定したが、画質影響度を決定する要因であれば被服面積に限定されるものではない。インクの液滴量、光学的な反射濃度、あるいは透過濃度、積分濃度、明度などの画質影響度を考慮して出力値を決定しても本実施形態５は実現可能であることは言うまでも無い。
【０１３６】
以上の構成により、第５の実施形態によれば、記録ヘッドに配列されたノズル毎に主滴とサテライトの液滴量が一様でない場合にも、ノズル毎の吐出特性のバラツキによって引き起こされる画質的な劣化影響度を考慮した誤差拡散法を行うことが可能となる。
【０１３７】
なお、たとえば、片方向印字の場合に、内部出力値メモリとして、入力画像の横画素数Ｗと同数の記憶領域Ｏ（ｘ）を有するとしたが、少なくとも片方向印字の場合は、たとえば想定されるサテライト数＋α（α＝１以上、サテライト数＋α＝偶数が望ましい）の記憶領域を設けて、この記憶領域をリング状にシフトして使用することも可能である、すなわち、着目画素ｘ、ｘ＋１、ｘ＋２、ｘ＋３、ｘ＋４に相当するアドレスとして、たとえば、０、１、２、３とした場合に、次の画素が着目画素となった場合に、その着目画素ｘに対しては、アドレス２を対応させるように制御することができる。このようなことは、両方向印字の場合の、往走査の場合にも適用することが可能であり、復走査の場合のみ、上述したように、内部出力値メモリとして、入力画像の横画素数Ｗと同数の記憶領域Ｏ（ｘ）を有することが必要になる。なお、この説明において、αとして１以上とするのは、たとえば図３のステップ３０２で、上述した式（３）を着目画素位置ｘで実行する必要があり、同時にサテライト分をサテライト数格納する必要があるためであり、サテライト数＋α＝偶数が望ましいとしたのは、内部出力値メモリをリング状にシフトする際のアドレス制御においてバイナリ演算が容易であるためである。
【０１３８】
（他の実施例）
なお本発明の目的は前述した実施形態の機能を実現するソフトウェアのプログラム・コードを記録した記憶媒体を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラム読出し実行することによっても、本発明の目的が達成されることは言うまでもない。
【０１３９】
この場合、記憶媒体から読出されたプログラム・コード自体が本発明の新規な機能を実現することになり、そのプログラム・コードを記憶した記憶媒体は本発明を構成することになる。
【０１４０】
プログラム・コードを供給するための記憶媒体としては、たとえば、フロッピー（登録商標）・ディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、磁気テープ、不揮発性のメモリ・カード、ＲＯＭなどを用いることができる。
【０１４１】
また、コンピュータが読出したプログラム・コードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラム・コードの指示に基づき、コンピュータ上で稼動しているＯＳなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【０１４２】
更に、記憶媒体から読出されたプログラム・コードが、コンピュータに挿入された機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【図面の簡単な説明】
【０１４３】
【図１】片方向印字の場合の、本発明の第１の実施形態である画像処理装置のブロック図を示す図である。
【図２】両方向印字の場合の、本発明の第１の実施形態である画像処理装置のブロック図を示す図である。
【図３】片方向印字の場合の、第１の実施形態である画像処理装置の動作を説明するフローチャートである。
【図４】両方向印字の場合の、第１の実施形態である画像処理装置の動作を説明するフローチャートである。
【図５】第１の実施形態における、画像処理における画像の走査例を示す図である。
【図６】累積メモリの構成例を示す図である。
【図７】記録ヘッドの構成例を示す図である。
【図８】片方向印字の場合、あるいは両方向印字の往走査の場合のドット記録信号と被記録媒体上での主滴とサテライトの記録状態の一例を示す図である。
【図９】両方向印字の場合のドット記録信号と被記録媒体上での主滴とサテライトの記録状態の一例を示す図である。
【図１０】内部出力値メモリの構成例を示す図である。
【図１１】サテライトによる記録を反映させるため、内部出力値の変更をする画素位置の一例を示す図である。
【図１２】パターン・メモリ２１５の一例を示す図である。
【図１３】マルチ・パス印刷による画像形成過程の一例を示す図である。
【図１４】片方向印字の場合で、図８に示した場合と逆方向に記録ヘッドが走査する場合の、すなわち第２の実施形態における被記録媒体上での主滴とサテライトの記録状態を示す図である。
【図１５】第２の実施形態である画像処理装置の動作を説明するフローチャートである。
【図１６】第２の実施形態における、画像処理における画像の走査例を示す図である。
【図１７】被記録媒体上での主滴と複数のサテライトが記録される状態の１例を示す図である。
【図１８】被記録媒体上での主滴と複数のサテライトが記録される状態の１例を示す図である。
【図１９】片方向印字の場合の、サテライト・ドットが複数の画素領域にまたがって記録された状態の１例を示す図である。
【図２０】片方向印字の場合の、本発明の第４の実施形態である画像処理装置のブロック図を示す図である。
【図２１】片方向印字の場合の、第４の実施形態である画像処理装置の動作を説明するフローチャートである。
【図２２】両方向印字の場合の、サテライト・ドットが複数の画素領域にまたがって記録された状態の１例を示す図である。
【図２３】両方向印字の場合の、本発明の第４の実施形態である画像処理装置のブロック図を示す図である。
【図２４】両方向印字の場合の、第４の実施形態である画像処理装置の動作を説明するフローチャートである。
【図２５】本発明の第５の実施形態である記録ヘッドよって形成されるノズル毎の被記録媒体上での主滴とサテライトの記録状態の一例を示す図である。
【図２６】第５の実施形態である画像処理装置のブロック図を示す図である。
【図２７】第５の実施形態である画像処理装置の動作を説明するフローチャートである。
【図２８】片方向印字、あるいは両方向印字の往方向における被記録媒体上での主滴とサテライトの記録状態の１例を示す図である。
【図２９】従来手法による被記録媒体上での主滴とサテライトの記録状態の一例を示す図である。
【図３０】両方向印字における復走査による被記録媒体上での主滴とサテライトの記録状態の一例を示す図である。
【図３１】Ｆｌｏｙｄ＆Ｓｔｅｉｎｂｅｒｇの誤差拡散係数を示す図である。
【図３２】注目横画素位置がｘ（１≦ｘ≦Ｗ）のとき、Ｆｌｏｙｄ＆Ｓｔｅｉｎｂｅｒｇ型の係数において、量子化誤差の７/１６はＥ（ｘ＋１）（４００２）に加算されることを説明する図である。
【符号の説明】
【０１４４】
１００  画像処理装置。
【０１４５】
１０１  画像データ入力端子。
【０１４６】
１０２  累積誤差加算部。
【０１４７】
１０３  閾値設定端子。
【０１４８】
１０４  量子化部。
【０１４９】
１０５、２０５  内部出力値メモリ。
【０１５０】
１０６  誤差演算部。
【０１５１】
１０７  誤差拡散部。
【０１５２】
１０８  累積誤差メモリ。
【０１５３】
１０９  ドット記録信号出力端子。
【０１５４】
１１０  プリンタ
１１１  記録ヘッド
１１２  移動装置
１１３  記録媒体搬送部
１１４  被記録媒体
１１８、２１８  出力画素分配部
２１５  パターン・メモリ
２１６  アドレス入力端子
２１７  走査方向判定部
２０００、２３００  ドット出力値メモリ。
【０１５５】
２６００  記録ノズル特定部
２６０１  ノズル毎ドット出力値メモリ
【図１】
2006264077.tif 000003
【図２】
2006264077.tif 000004
【図３】
2006264077.tif 000005
【図４】
2006264077.tif 000006
【図５】
2006264077.tif 000007
【図６】
2006264077.tif 000008
【図７】
2006264077.tif 000009
【図８】
2006264077.tif 000010
【図９】
2006264077.tif 000011
【図１０】
2006264077.tif 000012
【図１１】
2006264077.tif 000013
【図１２】
2006264077.tif 000014
【図１３】
2006264077.tif 000015
【図１４】
2006264077.tif 000016
【図１５】
2006264077.tif 000017
【図１６】
2006264077.tif 000018
【図１７】
2006264077.tif 000019
【図１８】
2006264077.tif 000020
【図１９】
2006264077.tif 000021
【図２０】
2006264077.tif 000022
【図２１】
2006264077.tif 000023
【図２２】
2006264077.tif 000024
【図２３】
2006264077.tif 000025
【図２４】
2006264077.tif 000026
【図２５】
2006264077.tif 000027
【図２６】
2006264077.tif 000028
【図２７】
2006264077.tif 000029
【図２８】
2006264077.tif 000030
【図２９】
2006264077.tif 000031
【図３０】
2006264077.tif 000032
【図３１】
2006264077.tif 000033
【図３２】
2006264077.tif 000034