(57)【特許請求の範囲】
【請求項１】
所定方向に配列された複数の記録素子を有する記録ヘッドを記録媒体に対して相対的に移動させて記録を行う記録装置の画像処理装置であって、
入力された画素データが、正常な記録が行えない記録素子によって記録される画素のデータであるか否かを判定する判定手段と、
入力された各画素の多階調のデータを、入力階調数よりも少ない階調数のデータに変換する量子化手段と、
着目画素の入力データと前記量子化手段によって量子化されたデータとの差を、該着目画素周辺の画素に拡散する誤差拡散手段と、を備えており、
前記判定手段によって前記正常な記録が行えない記録素子によって記録されると判定された画素のデータを、非記録を表わすデータに変換することを特徴とする画像処理装置。
【請求項２】
前記量子化手段への入力の前に、入力された画素データに対して所定のフィルタ処理を施すフィルタ手段を更に備えていることを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記所定のフィルタ処理を、複数のフィルタ処理からユーザが選択するためのユーザインタフェースを更に備えていることを特徴とする請求項２に記載の画像処理装置。
【請求項４】
前記フィルタ手段は、前記正常な記録が行えない記録素子によって記録されると判定された画素の周辺の画素に対して前記所定のフィルタ処理を施すことを特徴とする請求項２又は３に記載の画像処理装置。
【請求項５】
前記複数のフィルタ処理は、前記所定のフィルタ処理を施す範囲及びフィルタ特性の少なくとも一方がそれぞれ異なることを特徴とする請求項３又は４に記載の画像処理装置。
【請求項６】
前記複数のフィルタ処理のパラメータを格納するフィルタ格納手段を更に備えることを特徴とする請求項３に記載の画像処理装置。
【請求項７】
前記正常な記録が行えない記録素子を検知する検知手段を更に備えることを特徴とする請求項１から６のいずれか１項に記載の画像処理装置。
【請求項８】
前記検知手段は、各記録素子の駆動結果に基づいて、前記正常な記録が行えない記録素子を検知することを特徴とする請求項７に記載の画像処理装置。
【請求項９】
前記検知手段は、各記録素子による記録媒体への記録結果に基づいて、前記正常な記録が行えない記録素子を検知することを特徴とする請求項７に記載の画像処理装置。
【請求項１０】
前記記録装置が、前記記録素子の配列方向と交差する方向に前記記録ヘッドを記録媒体上で走査させて記録を行う記録装置であることを特徴とする請求項１から９のいずれか１項に記載の画像処理装置。
【請求項１１】
前記記録ヘッドは、インクを吐出して記録を行うインクジェット記録ヘッドであることを特徴とする請求項１から１０のいずれか１項に記載の画像処理装置。
【請求項１２】
所定方向に配列された複数の記録素子を有する記録ヘッドを記録媒体に対して相対的に移動させて記録を行う記録装置の画像処理方法であって、
入力された画素データが、正常な記録が行えない記録素子によって記録される画素のデータであるか否かを判定する判定工程と、
入力された各画素の多階調のデータを、入力階調数よりも少ない階調数のデータに変換する量子化工程と、
着目画素の入力データと前記量子化手段によって量子化されたデータとの差を、該着目画素周辺の画素に拡散する誤差拡散工程と、を備えており、
前記判定工程において前記正常な記録が行えない記録素子によって記録されると判定された画素のデータを、非記録を表わすデータに変換することを特徴とする画像処理方法。
【請求項１３】
前記量子化工程の前に、入力された画素データに対して所定のフィルタ処理を施すフィルタ工程を更に備えていることを特徴とする請求項１２に記載の画像処理方法。
【請求項１４】
前記所定のフィルタ処理を、複数のフィルタ処理からユーザインタフェースを介してユーザが選択する選択工程を更に備えていることを特徴とする請求項１３に記載の画像処理方法。
【請求項１５】
前記フィルタ工程で、前記正常な記録が行えない記録素子によって記録されると判定された画素の周辺の画素に対して前記所定のフィルタ処理を施すことを特徴とする請求項１３又は１４に記載の画像処理方法。
【請求項１６】
前記複数のフィルタ処理は、前記所定のフィルタ処理を施す範囲及びフィルタ特性の少なくとも一方がそれぞれ異なることを特徴とする請求項１４又は１５に記載の画像処理方法。
【請求項１７】
前記正常な記録が行えない記録素子を検知する検知工程を更に備えることを特徴とする請求項１２から１６のいずれか１項に記載の画像処理方法。
【請求項１８】
所定方向に配列された複数の記録素子を有する記録ヘッドを記録媒体に対して相対的に移動させて記録を行う記録装置の画像処理方法をコンピュータによって実行させるコンピュータプログラムであって、
前記画像処理方法は、
入力された画素データが、正常な記録が行えない記録素子によって記録される画素のデータであるか否かを判定する判定工程と、
入力された各画素の多階調のデータを、入力階調数よりも少ない階調数のデータに変換する量子化工程と、
着目画素の入力データと前記量子化手段によって量子化されたデータとの差を、該着目画素周辺の画素に拡散する誤差拡散工程とを有し、
前記判定工程において前記正常な記録が行えない記録素子によって記録されると判定された画素のデータを、非記録を表わすデータに変換することを特徴とするコンピュータプログラム。
【請求項１９】
所定方向に配列された複数の記録素子を有する記録ヘッドを記録媒体に対して相対的に移動させて記録を行う記録装置の画像処理方法をコンピュータによって実行させるコンピュータプログラムを格納する記憶媒体であって、
前記画像処理方法は、
入力された画素データが、正常な記録が行えない記録素子によって記録される画素のデータであるか否かを判定する判定工程と、
入力された各画素の多階調のデータを、入力階調数よりも少ない階調数のデータに変換する量子化工程と、
着目画素の入力データと前記量子化手段によって量子化されたデータとの差を、該着目画素周辺の画素に拡散する誤差拡散工程とを有し、
前記判定工程において前記正常な記録が行えない記録素子によって記録されると判定された画素のデータを、非記録を表わすデータに変換することを特徴とする記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は画像処理装置及び画像処理方法に関し、特に、所定方向に配列された複数の記録素子を有する記録ヘッドを記録媒体に対して相対的に移動させて記録を行う記録装置において各画素のデータを入力階調数よりも少ない階調数のデータに変換する画像処理に関するものである。
【０００２】
【従来の技術】
例えばワードプロセッサ、パーソナルコンピュータ、ファクシミリ等に於ける情報出力装置として、所望される文字や画像等の情報を用紙やフィルム等シート状の記録媒体に記録を行う記録装置には様々な方式のものがあるが、その中で、記録媒体に記録剤を付着することで記録媒体上にテキストや画像を形成する方式が実用化されており、このような方式の代表例として、インクジェット記録装置がある。近年、インクジェット記録装置の性能が向上し、テキストばかりでなく、画像も記録されるようになってきた。
【０００３】
インクジェット記録装置では、記録速度の向上や高画質化等のために、同一色同一濃度のインクを吐出可能な複数のインク吐出口（ノズル）を集積配列したノズル群を用い、さらに、このようなノズル群が、同一色で濃度の異なるインクや、異なる色のインクについてそれぞれ設けられているのが通例である。また、同一色で同一濃度のインクの吐出量を何段階かに変えて吐出可能としたものもある。
【０００４】
そして、これらのノズル群を設けた記録ヘッドを、記録媒体に対して相対的に移動させつつノズルからインクを吐出させ、記録を行なう。
【０００５】
画像を記録する場合、画像情報の階調を忠実に再現する方法として、ディザ法、誤差拡散法などの中間調処理法が用いられる。例えば、多値画像データを二値画像（または二値以上で入力階調数より少ない階調数を有する画像）に変換する手法として知られている、R.Floydらによる誤差拡散法（"An adaptive algorithm for spatial gray scale", SID International Symposium Digest of Technical Papers, vol4.3, 1975, pp.36-37）は、ある画素で生じた二値化誤差を以降の複数画素へ拡散することにより、擬似的に階調表現を行うものである。
【０００６】
誤差拡散法は、階調再現性の高い擬似中間調処理方法として、プリンタ、複写機、ファクシミリ等の画像処理装置において広く用いられている。
【０００７】
【発明が解決しようとする課題】
しかしながら、上記のような誤差拡散法を用いて記録を行う際に、以下のような問題が生じる。
【０００８】
ここでは、所定方向に配列された複数のノズルを有する記録ヘッドをノズルの配列方向と交差する方向に記録媒体上で走査させて、記録媒体にインクを吐出することで画像を形成する、インクジェットプリンタのようなシリアルプリンタで画像を記録する場合を例に挙げて説明する。
【０００９】
インク滴（ドット）を吐出する複数のノズルの中には、何らかの影響を受けてドットを吐出できない（不吐出）ノズル、或いは、吐出されるドット体積が規定値に満たないノズルが発生する。特に、ノズル列が長尺となり多数のノズルが具備される場合には、そのような正常な記録ができないノズルが存在する確率が高くなる。
【００１０】
図６は、１つのノズル列を使用して、１ラインの画像列（ラスタ）を１回の走査により画像を形成する過程を示す図である。６０は吐出状態が良好なノズル、６１はドットを吐出できない非記録状態にあるノズル、６２は誤差拡散法による二値化結果、６３はドット記録状態を示している。
【００１１】
図６に示されるように、１回の走査によって画像を形成する場合、非記録ノズルに対応するラスタにはドットを記録媒体に記録することができない。従って、従来の誤差拡散法を実施した二値化処理によって、非記録ノズルに対応するラスタにドットを形成する必要が発生した場合には、当該ドット付近では、実際に記録されなければならないドット数よりも少ないドット数にて画像が形成されることになる。すなわち、誤差拡散法の利点の１つである濃度保存が十分に行われず、記録画像の品位が著しく低下してしまう。
【００１２】
本発明は、以上のような状況に鑑みてなされたものであり、正常な記録が出来ない記録素子を有する記録ヘッドを用いて記録を行う際にも、高品位な画像記録が行える画像処理装置及び画像処理方法を提供することを目的とする。
【００１３】
【課題を解決するための手段】
上記目的を達成するため、本発明の画像処理装置は、所定方向に配列された複数の記録素子を有する記録ヘッドを記録媒体に対して相対的に移動させて記録を行う記録装置の画像処理装置であって、
入力された画素データが、正常な記録が行えない記録素子によって記録される画素のデータであるか否かを判定する判定手段と、
入力された各画素の多階調のデータを、入力階調数よりも少ない階調数のデータに変換する量子化手段と、
着目画素の入力データと前記量子化手段によって量子化されたデータとの差を、該着目画素周辺の画素に拡散する誤差拡散手段と、を備えており、
前記判定手段によって前記正常な記録が行えない記録素子によって記録されると判定された画素のデータを、非記録を表わすデータに変換することを特徴とする。
【００１４】
また、上記目的を達成する本発明の画像処理方法は、所定方向に配列された複数の記録素子を有する記録ヘッドを記録媒体に対して相対的に移動させて記録を行う記録装置の画像処理方法であって、
入力された画素データが、正常な記録が行えない記録素子によって記録される画素のデータであるか否かを判定する判定工程と、
入力された各画素の多階調のデータを、入力階調数よりも少ない階調数のデータに変換する量子化工程と、
着目画素の入力データと前記量子化手段によって量子化されたデータとの差を、該着目画素周辺の画素に拡散する誤差拡散工程と、を備えており、
前記判定工程において前記正常な記録が行えない記録素子によって記録されると判定された画素のデータを、非記録を表わすデータに変換することを特徴とする。
【００１５】
更に、上記目的は前記の画像処理方法をコンピュータによって実行させるコンピュータプログラム、及び該プログラムを格納した記憶媒体によっても達成される。
【００１６】
すなわち、本発明では、所定方向に配列された複数の記録素子を有する記録ヘッドを記録媒体に対して相対的に移動させて記録を行う記録装置において、入力された画素データが、正常な記録が行えない記録素子によって記録される画素のデータであるか否かを判定し、入力された各画素の多階調のデータを、入力階調数よりも少ない階調数のデータに変換し、着目画素の入力データと量子化されたデータとの差を、該着目画素周辺の画素に拡散するようにし、量子化において、正常な記録が行えない記録素子によって記録されると判定された画素のデータに対して、それ以外の画素のデータとは異なった量子化処理を行う。
【００１７】
このようにすると、正常な記録が行えない記録素子によって記録されると判定された画素のデータに対して、それ以外の画素データとは異なる処理、例えば、周囲の画素に与えられる誤差に含めるような処理を行うことにより、該画素のデータを周囲の画素に分散されるようにすることが可能となる。
【００１８】
従って、正常な記録が出来ない記録素子を有する記録ヘッドを用いて記録を行う際にも、それぞれの着目画素周囲の画素データの合計値は入力データと同じとなり、入力画像に含まれる情報が維持された高品位な画像記録が行える。
【００１９】
量子化手段が、判定手段によって正常な記録が行えない記録素子によって記録されると判定された画素のデータを、非記録を表わすデータに変換するようにすると、この画素のデータ全てが周囲の画素に誤差として分散されるので、入力画像に含まれる情報が正確に維持される。
【００２０】
また、量子化手段への入力の前に、入力された画素データに対して所定のフィルタ処理を施すフィルタ手段を更に備えるようにすると、正常な記録が行えない記録素子によって記録されると判定された画素のデータを周囲の画素により適切に分散することが可能となるので好ましい。
【００２１】
この場合、所定のフィルタ処理を、複数のフィルタ処理からユーザインタフェースを介してユーザが選択するようにするのが好適である。
【００２２】
フィルタ手段は、正常な記録が行えない記録素子によって記録される判定された画素の周辺の画素に対して所定のフィルタ処理を施すようにするのがよい。
【００２３】
また、複数のフィルタ処理は、所定のフィルタ処理を施す範囲及びフィルタ特性の少なくとも一方がそれぞれ異なるものであると、各フィルタによる効果が異なり、記録する画像に適したフィルタ処理の選択が可能となるので好ましい。
【００２４】
この場合、複数のフィルタ処理のパラメータを格納するフィルタ格納手段を更に備えるようにするのが便利である。
【００２５】
画像処理装置に、正常な記録が行えない記録素子を検知する検知手段を更に備えるように構成するのが好ましい。
【００２６】
この場合、検知手段は、各記録素子の駆動結果、あるいは各記録素子による記録媒体への記録結果に基づいて、正常な記録が行えない記録素子を検知するようにするのが好適である。
【００２７】
【発明の実施の形態】
以下、本発明の好適な実施形態について添付図面を参照して詳細に説明する。
【００２８】
なお、以下に説明する実施形態では、所定方向に配列された複数のノズルを有する記録ヘッドをノズルの配列方向と交差する方向に記録媒体上で走査させて、記録媒体にインクを吐出することで画像を形成する、インクジェット記録方式を用いたシリアル型の記録装置に係る画像処理装置を例に挙げ説明する。
【００２９】
（第１の実施形態）
図１は、本発明の第１の実施形態である画像処理装置の構成を示したブロック図である。１００は吐出状態検知部、１０１は非記録ラスタ判定部、１０２はアドレス入力端子、１０３は画素データの入力端子、１０４は累積誤差加算部、１０５は量子化閾値を設定する閾値設定端子、１０６は量子化部、１０７は量子化誤差を演算する誤差演算部、１０８は量子化誤差を拡散する誤差拡散部、１０９は累積誤差メモリ、１１０は一連の処理によって形成された画像データの出力端子である。
【００３０】
以下、図１の画像処理装置の動作について、図２のフローチャートに従って説明する。
【００３１】
まず、吐出状態検知部において各ノズルの吐出状態を検知する（ステップＳ２００）。ここでは、各ノズルにおけるインク滴の吐出量が規定値に満たない非記録状態のノズルを検知する。次に、図示しない画像走査部により入力画像が順次走査され各画素データが入力端子１０３より入力される（ステップＳ２０１）。
【００３２】
図３は入力画像の走査の様子を示す図である。３００は入力画像の左上端の画素、３０１は入力画像の右下端の画素である。画像の走査は、画像領域の左上端の画素３００から開始し、右方向に１画素ごとに進む。そして、画像データ列の右端に達したら１画素下の画像データ列の左端画素に移る。このようにして処理を繰り返し行い右下端の画素３０１まで到達すると、画像の走査処理は完了する。
【００３３】
次に、累積誤差加算部１０４において入力された画素データに累積誤差メモリの画素位置に対応する累積誤差値が加算される（ステップＳ２０２）。累積誤差メモリは１個の記憶領域Ｅ０と入力画像の横画素数Ｗと同数の記憶領域Ｅ（ｘ）があり、後述する方法により量子化誤差が格納されている。なお、累積誤差メモリは処理開始前に全て初期値０で初期化されているものとする。
【００３４】
図４は累積誤差メモリに格納される内容の詳細を示す図である。累積誤差加算部１０４では、入力画素データの横画素位置ｘに対応した誤差メモリＥ（ｘ）の値が加算される。すなわち、入力画素データＩに対し、累積誤差加算後の画素データをＩ’の値は、
Ｉ’＝Ｉ＋Ｅ（ｘ）
となる。
【００３５】
次に、非記録ラスタ判定部１０１において、アドレス入力端子１０２から入力される入力画像のラスタ番号を参照し、着目ラスタが画像形成可能なラスタか否かを判定する（ステップＳ２０３）。ここでは、注目ラスタのラスタ番号をＬ、ノズル列に具備されたノズル数をＮ、非記録状態にあるノズル番号をＰｉとした時に式、
Ｌ ％ Ｎ ＝ Ｐｉ
を満たすラスタは画像形成を実施しないと判定される。なお、％はモジュロ（剰余）を表す演算子である。
【００３６】
図５は、ノズル数Ｎ＝１６、非記録状態にあるノズルの番号がＰ０＝３、Ｐ１＝１１であるノズル列を使用した場合の画像形成過程を示す図である。図５に示すように、出力画像のラスタ番号Ｌ＝３、１１、１９、…におけるラスタが画像形成を実施しないラスタと判定される。
【００３７】
次に、着目ラスタが画像形成可能なラスタであると判定されると、量子化部１０６において第１の量子化処理Ａを行い（ステップＳ２０４）、同ラスタが画像形成を実施しないラスタであると判定されると、量子化部１０６において第２の量子化処理Ｂを行う（ステップＳ２０５）。
【００３８】
ここで、個々の量子化処理について詳しく述べる。まず、第１の量子化処理Ａでは、累積誤差加算後の画素データＩ’と閾値設定端子１０５により定められた閾値とを比較し出力画素値を決定する。本実施形態では、量子化後の出力値を二値とし、１つの閾値と累積誤差加算後の画素データＩ’との比較により出力画素値を決定するものとする。すなわち、入力画素値が０から２５５の範囲の整数値とすれば、出力階調値Ｏは式、
Ｏ＝０        （Ｉ’＜ １２８）
Ｏ＝２５５    （Ｉ’≧ １２８）
により決定される。
【００３９】
一方、第２の量子化処理Ｂでは、如何なる入力画素値に対しても出力階調値Ｏが非記録の状態となるように、
Ｏ＝２５５
とする。なお、本実施形態では、出力値が０の画素位置にはドットを記録し、出力値が２５５の画素位置にはドットを記録しない。
【００４０】
次に、誤差演算部１０７において、累積誤差加算後の画素データＩ’と出力画素値Ｏとの差分、すなわち量子化誤差Ｅｒｒを、
Ｅｒｒ＝Ｉ’−Ｏ
によって計算する（ステップＳ２０６）。
【００４１】
次に、誤差拡散部１０８において、着目している画素の横方向位置ｘに応じて、
Ｅ（ｘ＋１）←Ｅ（ｘ＋１）＋Ｅ×７／１６    （ｘ＜Ｗ）
Ｅ（ｘ−１）←Ｅ（ｘ−１）＋Ｅ×３／１６    （ｘ＞１）
Ｅ（ｘ）←Ｅ０＋Ｅ×５／１６                （１＜ｘ＜Ｗ）
Ｅ（ｘ）←Ｅ０＋Ｅ×８／１６                （ｘ＝１）
Ｅ（ｘ）←Ｅ０＋Ｅ×１３／１６              （ｘ＝Ｗ）
Ｅ０←Ｅ×１／１６                          （ｘ＜Ｗ）
Ｅ０←０                                    （ｘ＝Ｗ）
となるように誤差の拡散処理が行われる（ステップＳ２０７）。
【００４２】
以上で、入力画像１画素に対する誤差拡散処理が完了する。この誤差拡散処理を入力画像の全画素に対して施されたか否かを判定し（ステップＳ２０８）、全画素に対して以上の処理が行われたと判定された場合、入力画像の擬似中間調処理が完了する。
【００４３】
なお、第１の実施形態では、吐出状態検知部は各ノズルにおけるインク滴の吐出量を検知して非記録状態のノズルを検知したが、吐出状態検知部は、各ノズルから吐出されたインク滴の記録媒体上における記録面積に着目して非記録状態のノズルを検知してもよい。
【００４４】
以上説明したように、第１の実施形態によれば、非記録状態にあるノズルの影響を受けて画像形成を実施できないラスタに対して強制的にドットを非記録にすることで、誤差拡散法の利点である入力画像データの濃度保存特性を損なうことなく高品位な出力画像を提供することが可能である。
【００４５】
（第２の実施形態）
以下、本発明に係る画像処理装置の第２の実施形態について説明する。なお、以下の説明においては、上記第１の実施形態と同様な部分については説明を省略し、本実施形態の特徴的部分を中心に説明する。
【００４６】
図７は、本発明の画像処理装置の第２の実施形態の構成を示すブロック図である。図１に示した第１の実施形態の構成に対して、ユーザによりフィルタリング設定を行うフィルタリング設定部７０１、フィルタリング設定に応じて入力画像にフィルタリング処理を行うフィルタリング部７０２、フィルタリングに用いるフィルタを格納するフィルタ格納メモリ７０３、フィルタリング設定を行うためのモニタ７０４が追加されており、入力画像として画素当たり８ビットの階調情報を持つ入力画像７００が入力される点が異なっている。
【００４７】
以下、図７の画像処理装置の動作について、図８のフローチャートに従って説明する。
【００４８】
まず、吐出状態検知部において各ノズルの吐出状態を検知する（ステップＳ８００）。ここでは、各ノズルにおけるインク滴の吐出量が規定値に満たない非記録状態のノズルを検知する。次に、フィルタリング設定部７０１において入力画像に対して施されるフィルタリング処理の強度、対象領域のサイズ、フィルタ特性がユーザによって指定される（ステップＳ８０１）。
【００４９】
図１１は、これらの設定パラメータを指定する際のユーザインターフェイス画面の一例を示している。なお、このユーザインターフェイス画面はモニタ７０４に表示される。１１００はフィルタ強度指定部、１１０１はフィルタリング処理領域指定部、１１０２はフィルタ特性指定部、１１０３はフィルタリング設定決定部、１１０４はフィルタリング設定の再実行決定部である。このようなユーザインターフェイス画面によってユーザが指定したフィルタリングの強度及びフィルタ特性に従って、フィルタ格納メモリから使用するフィルタが決定される。
【００５０】
次に、後述する非記録ラスタ判定部が指定した画像記録を行わない画像列の近傍ラスタにおいて、ユーザが指定したフィルタリング処理領域に対してのみフィルタリング処理を行う（ステップＳ８０２）。
【００５１】
図９は、図１１のユーザインターフェイス画面に例示した各種強度に対応したフィルタの一例を示している。いずれも、中心が処理対象画素位置に対応し、各マス目に記入した値が補正係数である。９００はフィルタサイズが１×１画素の強度１のフィルタ、９０１はフィルタサイズが１×３画素の強度２のフィルタ、９０２はフィルタサイズが１×５画素の強度３のフィルタ、９０３はフィルタサイズが３×３画素の強度３のフィルタ、９０４はフィルタサイズが５×５画素の強度４のフィルタである。フィルタ９００が最もフィルタリング作用が弱く（作用がなく）、９０１から９０４の順番にフィルタリングの作用が増加する。
【００５２】
例えば、補正強度３のフィルタ９０３が選択され、フィルタリングの方法としては処理対象画素の周囲の８画素と処理対象画素の平均値とする場合、画素位置（ｘ，ｙ）の画素値をＧ（ｘ，ｙ）とすれば、処理対象画素位置（ｉ，ｊ）に対するフィルタ補正後の画素値Ｇ’（ｉ，ｊ）は、
Ｇ’（ｉ，ｊ）＝
｛Ｇ（ｉ−１，ｊ−１）＋Ｇ（ｉ，ｊ−１）＋Ｇ（ｉ＋１，ｊ−１）
＋Ｇ（ｉ−１，ｊ）＋Ｇ（ｉ，ｊ）＋Ｇ（ｉ＋１，ｊ）
＋Ｇ（ｉ−１，ｊ＋１）＋Ｇ（ｉ，ｊ＋１）＋Ｇ（ｉ＋１，ｊ＋１）｝／９
で与えられる。
【００５３】
本実施形態では、フィルタリング設定部７０１によって指定された処理領域サイズに従い、補正処理は、画像記録を行わない画像列の前後±３ラスタに対してのみ実施する。これに該当しない画像列に対してはフィルタリング処理を実施しない。
【００５４】
次に、累積誤差加算部１０４において入力された画素データに、累積誤差メモリの画素位置に対応する累積誤差値が加算される（ステップＳ８０３）。累積誤差メモリは１個の記憶領域Ｅ０と入力画像の横画素数Ｗと同数の記憶領域Ｅ（ｘ）があり、後述する方法により量子化誤差が格納されている。なお、累積誤差メモリに格納される内容の詳細は、図４に関して説明した第１の実施形態と同様であり、累積誤差メモリは処理開始前に全て初期値０で初期化されているものとする。
【００５５】
累積誤差加算部１０４では、入力画素データの横画素位置ｘに対応した誤差メモリＥ（ｘ）の値が加算される。すなわち、入力画素データＩは、累積誤差加算後の画素データをＩ’とすると、
Ｉ’＝Ｉ＋Ｅ（ｘ）
となる。
【００５６】
次に、非記録ラスタ判定部１０１において、アドレス入力端子１０２から入力される入力画像のラスタ番号を参照し、着目ラスタが画像形成可能なラスタか否かを判定する（ステップＳ８０４）。注目ラスタのラスタ番号をＬ、ノズル列に具備されたノズル数をＮ、非記録状態にあるノズル番号をＰｉとした時に式、
Ｌ ％ Ｎ ＝ Ｐｉ
を満たすラスタは画像形成を実施しないラスタと判定される。なお、％はモジュロ（剰余）を表す演算子である。画像形成過程の例としては、第１の実施形態に関して説明した図５と同様である。
【００５７】
次に、着目ラスタが画像形成可能なラスタであると判定されると、量子化部１０６において第１の量子化処理Ａを行い（ステップＳ８０５）、同ラスタが画像形成を実施しないラスタであると判定されると、量子化部１０６において第２の量子化処理Ｂを行う（ステップＳ８０６）。第１の量子化処理Ａ及び第２の量子化処理Ｂで行われる処理の内容は、第１の実施形態と同様であるのでここでは詳述しない。
【００５８】
次に、誤差演算部１０７において、累積誤差加算後の画素データＩ’と出力画素値Ｏとの差分、すなわち量子化誤差Ｅｒｒを計算する（ステップＳ８０７）。ここで行われる処理は、第１の実施形態のステップＳ２０６で行われる処理と同様である。
【００５９】
次に、誤差拡散部１０８において、着目している画素の横方向位置ｘに応じて誤差の拡散処理が行われる（ステップＳ８０８）。ここで行われる処理は、第１の実施形態のステップＳＳ２０７で行われる処理と同様である。
【００６０】
以上のようにして、入力画像１画素分の誤差拡散処理が完了する。このような誤差拡散処理が入力画像の全画素に対して施されたか否かを判定し（ステップＳ８０９）、全画素に対して以上の処理が行われたと判定された場合、入力画像の擬似中間調処理が完了する。
【００６１】
なお、本実施形態において、吐出状態検知部は各ノズルにおけるインク滴の吐出量を検知して非記録状態のノズルを検知したが、吐出状態検知部は、各ノズルから吐出されたインク滴の記録媒体上における記録面積に着目して非記録状態のノズルを検知してもよい。
【００６２】
また、本実施形態では、処理対象画素の周囲の８画素と処理対象画素の平均値としたフィルタリング処理を行ったが、これを処理対象画素周囲の重み付けした平均値としてもよい。重み付けのフィルタとしては、例えば図１０に示すような値を用いることができる。いずれも、中心の画素が処理対象画素に対応し、各マス目に記入した値が補正係数である。１０００はフィルタサイズが１×３画素のフィルタ、１００１はフィルタサイズが１×５画素のフィルタ、１００２はフィルタサイズが３×３画素のフィルタ、１００３はフィルタサイズが５×５画素のフィルタである。
【００６３】
以上説明したように、第２の実施形態によれば、入力画像において画像記録を実施しないラスタ近傍に対してユーザが指定したフィルタリング処理を施すことができ、画像記録できないラスタ付近の出力画像品位をユーザの好みに応じて変化させることが可能である。
【００６４】
（他の実施形態）
以上説明した実施形態は、所定方向に配列された複数のノズルを有する記録ヘッドをノズルの配列方向と交差する方向に記録媒体上で走査させて、記録媒体にインクを吐出することで画像を形成する、インクジェット記録方式を用いた記録装置に係る画像処理装置を例に挙げて説明したが、本発明は、インクジェット方式以外の他の方式に従って記録を行う記録装置に対しても適用できる。この場合、インク滴を吐出するノズルはドットを記録する記録素子に対応することとなる。
【００６５】
また、本発明は、例えば記録媒体の記録幅に対応する長さの記録ヘッドを有し、記録ヘッドに対して記録媒体を移動させて記録を行う、いわゆるフルライン型の記録装置などの、シリアル型の記録装置（プリンタ）以外の、記録ヘッドを記録媒体に対して相対的に移動させて記録を行う記録装置に対しても適用することができる。
【００６６】
更に、上述の実施形態では、画像処理装置が記録ヘッドの各ノズルの吐出状態を検知する吐出状態検知部を備えるものとして説明したが、この吐出状態の検知は、正常な記録が出来ないノズルの位置（番号）が画像処理装置に認識されれば別の装置によって行われてもよい。この場合には、吐出状態を検知した別の装置から、正常な記録が出来ないノズルの位置や番号のデータが画像処理装置に送信され、画像処理装置内の所定のメモリ位置に格納されることとなる。
【００６７】
また、上述の実施形態においては、１つのノズル列を有する記録ヘッドを有する構成に関して説明するが、インクの種類に対応した数のノズル列が使用されてカラー記録を行う構成においては、各ノズル列それぞれで記録するデータに対して各実施形態で説明した処理が行われることとなる。
【００６８】
なお、本発明は、複数の機器（例えばホストコンピュータ，インターフェース機器，リーダ，プリンタなど）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機，ファクシミリ装置など）に適用してもよい。
また、本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコードを読出し実行することによっても、達成されることは言うまでもない。
【００６９】
この場合、記憶媒体から読出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。
【００７０】
プログラムコードを供給するための記憶媒体としては、例えば、フロッピディスク，ハードディスク，光ディスク，光磁気ディスク，ＣＤ−ＲＯＭ，ＣＤ−Ｒ，磁気テープ，不揮発性のメモリカード，ＲＯＭなどを用いることができる。
【００７１】
また、コンピュータが読出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているＯＳ（オペレーティングシステム）などが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００７２】
さらに、記憶媒体から読出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００７３】
本発明を上記記憶媒体に適用する場合、その記憶媒体には、先に説明した（図２および／または図８に示す）フローチャートに対応するプログラムコードが格納されることになる。
【００７４】
【発明の効果】
以上説明したように、本発明によれば、正常な記録が行えない記録素子によって記録されると判定された画素のデータに対して、それ以外の画素データとは異なる処理、例えば、周囲の画素に与えられる誤差に含めるような処理を行うことにより、該画素のデータを周囲の画素に分散されるようにすることが可能となる。
【００７５】
従って、正常な記録が出来ない記録素子を有する記録ヘッドを用いて記録を行う際にも、それぞれの着目画素周囲の画素データの合計値は入力データと同じとなり、入力画像に含まれる情報が維持された高品位な画像記録が行える。
【図面の簡単な説明】
【図１】本発明の第１の実施形態としての画像処理装置の構成を示すブロック図である。
【図２】図１の画像処理装置における処理を示すフローチャートである。
【図３】入力画像の走査の様子を示す図である。
【図４】累積誤差メモリに格納される内容の詳細を示す図である。
【図５】非記録状態のノズルを含むノズル列を使用した場合の画像形成過程を示す図である。
【図６】１つのノズル列を使用して、１ラインの画像列を１回の走査により画像を形成する過程を示す図である。
【図７】本発明の画像処理装置の第２の実施形態の構成を示すブロック図である。
【図８】図７の画像処理装置における処理を示すフローチャートである。
【図９】フィルタリングを行うためのフィルタの例を示す図である。
【図１０】フィルタリングを行うための別のフィルタの例を示す図である。
【図１１】フィルタリング設定を行うためのユーザインターフェイス画面を示す図である。
【符号の説明】
１００  吐出状態検知部
１０１  非記録ラスタ判定部
１０２  アドレス入力端子
１０３  画像データ入力端子
１０４  累積誤差加算部
１０５  閾値設定端子
１０６  量子化部
１０７  誤差演算部
１０８  誤差拡散部
１０９  累積誤差メモリ
１１０  画像データ出力端子
【図１】
0004743817.tif 000002
【図２】
0004743817.tif 000003
【図３】
0004743817.tif 000004
【図４】
0004743817.tif 000005
【図５】
0004743817.tif 000006
【図６】
0004743817.tif 000007
【図７】
0004743817.tif 000008
【図８】
0004743817.tif 000009
【図９】
0004743817.tif 000010
【図１０】
0004743817.tif 000011
【図１１】
0004743817.tif 000012