(57)【要約】【課題】不自然な濃度ムラを抑制しつつ、入力画像データの再現性を向上させる。【解決手段】本発明の画像処理装置は、画像データにおける所定の処理対象領域に含まれる複数の画素の画素値からなる画素値群を取得する画素値取得部（２０１）と、複数の画素に対応する複数の閾値からなる閾値群を取得する閾値取得部（２０３）と、処理対象領域内に配置するべきドットの数を示す目標ドット数を算出するドット数算出部（２０２）と、画像データにおいて、不吐ノズルによりドットの形成が予定される画素位置を不吐ノズル位置として取得する不吐ノズル位置取得部（２０６）と、前記処理対象領域におけるドットの配置を、前記画素値群及び前記閾値群に基づき決定された優先順、前記目標ドット数、前記不吐ノズル位置、に基づいて決定するドット配置決定部（２０５）と、を備える。【選択図】図２
2020124908.tif 000002
【特許請求の範囲】
【請求項１】
複数のノズルからのインクの吐出により画像を形成するための画像データを処理する画像処理装置であって、
前記画像データにおける所定の処理対象領域に含まれる複数の画素の画素値からなる画素値群を取得する画素値取得手段と、
前記複数の画素に対応する複数の閾値からなる閾値群を取得する閾値取得手段と、
前記処理対象領域内に配置するべきドットの数を示す目標ドット数を導出する目標ドット数導出手段と、
前記画像データにおいて、不吐ノズルによりドットの形成が予定される画素位置を不吐ノズル位置として取得する不吐ノズル位置取得手段と、
前記処理対象領域におけるドットの配置を、前記画素値群及び前記閾値群に基づき決定された優先順、前記目標ドット数、前記不吐ノズル位置、に基づいて決定するドット配置決定手段と、
を備えることを特徴とする画像処理装置。
【請求項２】
前記画像データは、ハーフトーン処理前の多値画像データであり、
前記目標ドット数導出手段は、前記多値画像データの処理対象領域に含まれる複数の画素の画素値からなる画素値群と前記複数の画素に対応する複数の閾値からなる閾値群とに基づいて、前記目標ドット数を導出する、
ことを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記画像データは、ハーフトーン処理後のドット配置データであり、
前記目標ドット数導出手段は、前記ドット配置データに基づいて、前記目標ドット数を導出する、
ことを特徴とする請求項１に記載の画像処理装置。
【請求項４】
前記目標ドット数導出手段は、前記ドット配置データにおいて配置されるドットのドット径が複数種類ある場合に、ドット径毎のドット数をカウントすることで、ドット径毎に分類した目標ドット数を導出することを特徴とする請求項３に記載の画像処理装置。
【請求項５】
前記処理対象領域は、前記不吐ノズル位置を中心とした複数画素幅の領域として設定されることを特徴とする請求項３又は４に記載の画像処理装置。
【請求項６】
前記ドット配置決定手段は、前記処理対象領域において、前記優先順に従って、前記目標ドット数に応じたドットを前記不吐ノズル位置に位置しない各画素に割り当てることで、前記処理対象領域におけるドットの配置を決定することを特徴とする請求項３から５のいずれか１項に記載の画像処理装置。
【請求項７】
決定された前記優先順を、前記不吐ノズル位置からの距離が近いほど優先順が高くなるように補正する優先順補正手段をさらに備えたことを特徴とする請求項３から６のいずれか１項に記載の画像処理装置。
【請求項８】
前記目標ドット数導出手段は、不吐ノズルにより形成が予定されるドットに基づいて、前記目標ドット数を導出することを特徴とする請求項４又は５に記載の画像処理装置。
【請求項９】
前記ドット配置決定手段は、
ドット径毎に割り当てられた出力値とドット径毎の目標ドット数とから、出力値の総和を求め、得られた総和を補填値とする補填値算出手段と、
前記優先順、前記補填値、及び前記不吐ノズル位置に基づいて、前記ドット配置データの前記処理対象領域における各画素の出力値を変更するドット補填手段と、
を有することを特徴とする請求項８に記載の画像処理装置。
【請求項１０】
前記ドット補填手段は、
前記ドット配置データの前記処理対象領域における前記不吐ノズル位置に位置する画素の出力値を取り消し、
前記優先順に従って、前記ドット配置データにおける着目する画素を選択し、
前記選択した画素の出力値を１つ増加させる処理を、前記補填値に相当する回数、繰り返し実行する、
ことを特徴とする請求項９に記載の画像処理装置。
【請求項１１】
前記選択した画素の出力値を１つ増加させる処理とは、前記選択した画素にドットが既に配置されていれば、そのドットのドット径を１段階大きくし、前記選択した画素にドットが配置されていなければ、最小径のドットを新たに配置する処理である、ことを特徴とする請求項１０に記載の画像処理装置。
【請求項１２】
前記ドット配置決定手段は、前記不吐ノズル位置と前記優先順に基づいて、ドットを再配置する画素の候補である補完画素を複数選択し、当該選択した複数の補完画素においてドットを再配置する配置順を決定する、補完画素選択手段を有することを特徴とする請求項９に記載の画像処理装置。
【請求項１３】
前記補完画素選択手段は、
前記不吐ノズル位置に位置する画素であって、かつ前記優先順の高い画素から順に補完中心画素として着目し、
前記着目した補完中心画素にドットを形成させるノズルとは異なるノズルによりドットが形成される、前記補完中心画素を基準としてその左右に隣接する２画素を、前記補完画素として選択し、前記配置順を割り当てる、
ことを特徴とする請求項１２に記載の画像処理装置。
【請求項１４】
前記補完画素選択手段は、
前記不吐ノズル位置に位置する画素であって、かつ前記優先順の高い画素から順に補完中心画素として着目し、
前記着目した補完中心画素にドットを形成させるノズルとは異なるノズルによりドットが形成される、前記補完中心画素を基準として左右及び斜めに隣接する６画素を、前記補完画素として選択し、前記配置順を割り当てる、
ことを特徴とする請求項１２に記載の画像処理装置。
【請求項１５】
前記ドット配置決定手段は、
前記ドット配置データの前記処理対象領域における前記不吐ノズル位置に位置する画素の出力値を取り消し、
前記補完画素決定手段が決定した前記配置順に従って、前記補完画素に前記目標ドット数分のドットを配置する、
ことを特徴とする請求項１２から１４のいずれか１項に記載の画像処理装置。
【請求項１６】
前記ドット配置決定手段は、
前記ドット配置データの前記処理対象領域における前記不吐ノズル位置に位置する画素の出力値を取り消し、
前記補完画素決定手段が決定した前記配置順に従って、前記補完画素を選択し、
前記選択した画素の出力値を１つ増加させる処理を、前記補填値に相当する回数、繰り返し実行する、
ことを特徴とする請求項１２から１４のいずれか１項に記載の画像処理装置。
【請求項１７】
前記選択した画素の出力値を１つ増加させる処理とは、前記選択した画素にドットが既に配置されていれば、そのドットのドット径を１段階大きくし、前記選択した画素にドットが配置されていなければ、最小径のドットを新たに配置する処理である、ことを特徴とする請求項１６に記載の画像処理装置。
【請求項１８】
前記不吐ノズルにより形成されるドットが、不吐ノズル位置に隣接する画素列に配置されやすくなるように、前記閾値取得部が取得した閾値群のうち、不吐ノズル位置に隣接する画素列に対応する閾値が、不吐ノズル位置の画素列に対応する閾値よりも相対的に低くなるように補正する閾値補正手段をさらに備え、
前記ドット配置決定手段は、前記目標ドット数と、前記不吐ノズル位置、前記画素値群、及び前記閾値補正手段によって補正された後の閾値群に基づき決定された優先順に基づいて、前記処理対象領域におけるドットの配置を決定する、
ことを特徴とする請求項１に記載の画像処理装置。
【請求項１９】
前記不吐ノズルにより形成されるドットが、不吐ノズル位置に隣接する画素列に配置されやすくなるように、前記閾値取得部が取得した閾値群のうち、不吐ノズル位置に隣接する画素列に対応する閾値が、不吐ノズル位置の画素列に対応する閾値よりも相対的に低くなるように補正する閾値補正手段をさらに備え、
前記目標ドット数導出手段は、前記処理対象領域に含まれる複数の画素の画素値からなる画素値群と前記閾値補正手段によって補正された後の閾値群とに基づいて、前記目標ドット数を導出する、
ことを特徴とする請求項１に記載の画像処理装置。
【請求項２０】
複数のノズルからのインクの吐出により画像を形成するための画像データを処理する画像処理方法であって、
前記画像データにおける所定の処理対象領域に含まれる複数の画素の画素値からなる 画素値群を取得するステップと、
前記複数の画素に対応する複数の閾値からなる 閾値群を取得するステップと、
前記処理対象領域内に配置するべきドットの数を示す目標ドット数 を導出するステップと、
前記画像データにおいて、不吐ノズルによりドットの形成が予定される画素位置を不吐ノズル位置として取得するステップと、
前記処理対象領域におけるドットの配置を、前記画素値群及び前記閾値群に基づき決定された優先順、前記目標ドット数、前記不吐ノズル位置、に基づいて決定するステップと、
を含むことを特徴とする画像処理方法。
【請求項２１】
コンピュータを、請求項１から１９のいずれか１項に記載の画像処理装置の各手段として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、不吐ノズルを補完する技術に関する。
【背景技術】
【０００２】
従来、複数のインク吐出口（ノズル）が配列されたノズル列を有する記録ヘッドと、記録媒体とを相対移動させつつ、個々のノズルからインク滴を吐出することで、記録媒体上に所望の画像を形成するインクジェット記録装置が用いられている。
【０００３】
インクジェット記録装置において、ノズルの目詰まりや素子の故障によりインク滴が吐出されなくなると、記録媒体上に形成された画像にスジムラが発生するおそれがある。
【０００４】
そこで、スジムラを目立たなくするため、特許文献１には、ドットパターンに対して、不吐ノズルにより形成を予定するドットを、その不吐ノズルに隣接するノズルによりドットを補完する不吐補完技術が開示されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００４−５８２８４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、特許文献１に記載の技術では、不吐ノズルによりドットの形成を予定する画素の左右に隣接する画素を交互に選択してドットを補完する単純なルールを適用している。そのため、局所的に不自然な濃度ムラが発生する可能性があった。
【０００７】
本発明は、上記の課題に鑑みてなされたものであり、その目的は、不自然な濃度ムラを抑制しつつ、入力画像データの再現性を向上させることである。
【課題を解決するための手段】
【０００８】
本開示の技術は、複数のノズルからのインクの吐出により画像を形成するための画像データを処理する画像処理装置であって、前記画像データにおける所定の処理対象領域に含まれる複数の画素の画素値からなる画素値群を取得する画素値取得手段と、前記複数の画素に対応する複数の閾値からなる閾値群を取得する閾値取得手段と、前記処理対象領域内に配置するべきドットの数を示す目標ドット数を導出する目標ドット数導出手段と、前記画像データにおいて、不吐ノズルによりドットの形成が予定される画素位置を不吐ノズル位置として取得する不吐ノズル位置取得手段と、前記処理対象領域におけるドットの配置を、前記画素値群及び前記閾値群に基づき決定された優先順、前記目標ドット数、前記不吐ノズル位置、に基づいて決定するドット配置決定手段とを備えることを特徴とする。
【発明の効果】
【０００９】
本開示の技術によれば、不自然な濃度ムラを抑制しつつ、入力画像データの再現性を向上させることができる。
【図面の簡単な説明】
【００１０】
【図１】画像処理装置を含む画像形成システムのハードウェア構成を示す図である。
【図２】画像処理部の機能構成を示す図である。
【図３】入力画像データを例示した図である。
【図４】閾値群を例示した図である。
【図５】ドット配置決定部により配置されるドット配置を示す図である。
【図６】画像処理部における処理の手順を示す図である。
【図７】画像処理部における処理で用いるデータや処理の過程で得られる処理結果を示す図である。
【図８】画像処理部の機能構成を示す図である。
【図９】領域取得部により取得される処理対象領域を示す図である。
【図１０】再生成部の機能構成を示す図である。
【図１１】画像処理部における処理の手順を示す図である。
【図１２】再生成部における処理の手順を示す図である。
【図１３】再生成部における処理で用いるデータや処理の過程で得られる処理結果を示す図である。
【図１４】再生成部の機能構成を示す図である。
【図１５】再生成部における処理の手順を示す図である。
【図１６】再生成部における処理で用いるデータや処理の過程で得られる処理結果を示す図である。
【図１７】再生成部の機能構成を示す図である。
【図１８】再生成部における処理の手順を示す図である。
【図１９】再生成部における処理で用いるデータや処理の過程で得られる処理結果を示す図である。
【図２０】再生成部の機能構成を示す図である。
【図２１】再生成部における処理の手順を示す図である。
【図２２】再生成部における処理で用いるデータや処理の過程で得られる処理結果を示す図である。
【図２３】再生成部の機能構成を示す図である。
【図２４】再生成部における処理の手順を示す図である。
【図２５】再生成部における処理で用いるデータや処理の過程で得られる処理結果を示す図である。
【図２６】再生成部の機能構成を示す図である。
【図２７】再生成部における処理の手順を示す図である。
【図２８】閾値補正部における処理で用いるデータや処理の過程で得られる処理結果を示す図である。
【図２９】優先順決定部における処理で用いるデータや処理の過程で得られる処理結果を示す図である。
【図３０】再生成部の機能構成を示す図である。
【発明を実施するための形態】
【００１１】
以下、本発明の実施形態について、図面を参照して説明する。なお、以下の実施形態は本発明を限定するものではなく、また、本実施形態で説明されている特徴の組み合わせの全てが本発明の解決手段に必須のものとは限らない。なお、同一の構成については、同じ符号を付して説明する。
【００１２】
＜第１実施形態＞
（画像形成システムのハードウェア構成）
図１は、第１実施形態に係る画像処理装置を含む画像形成システムのハードウェア構成を示す図である。なお、本実施形態では、画像処理装置として、記録媒体上に記録材を用いて画像を形成する画像形成システム内に内蔵された画像処理コントローラをその一例として説明する。
【００１３】
画像形成システムは、ＣＰＵ１００、ＲＡＭ１０１、ＲＯＭ１０２、操作部１０３、表示部１０４、外部記憶装置１０５、画像処理部１０６、画像形成部１０７、Ｉ／Ｆ（インタフェース）部１０８、バス１０９を備える。
【００１４】
ＣＰＵ（Central Processing Unit）１００は、入力されたデータや後述のＲＡＭやＲＯＭに格納されているコンピュータプログラムを用いて、画像形成システム全体の動作を制御する。なお、ここでは、ＣＰＵ１００が画像形成システム全体を制御する場合をその一例として説明するが、複数のハードウェアが処理を分担することにより、画像形成システム全体を制御するようにしてもよい。
【００１５】
ＲＡＭ（Random Access Memory）１０１は、外部記憶装置１０５から読み取ったコンピュータプログラムやデータ、Ｉ／Ｆ部１０８を介して外部から受信したデータを一時的に記憶する。また、ＲＡＭ１０１は、ＣＰＵ１００が各種の処理を実行するときに用いる記憶領域や画像処理部１０６が画像処理を実行するときに用いる記憶領域として使用される。即ち、ＲＡＭ１０１は、各種の記憶領域を適宜提供することができる。ＲＯＭ（Read Only Memory）１０２は、画像形成システムにおける各部に設定される設定パラメータやブートプログラム等を記憶する。
【００１６】
操作部１０３は、キーボードやマウス等の入力装置であり、操作者による操作（指示）を受け付ける。即ち、操作部１０３を介して操作者は、各種の指示をＣＰＵ１００に対して入力することができる。表示部１０４は、ＣＲＴ（Cathode Ray Tube）やＬＣＤ（Liquid Crystal Display）等の表示装置であり、ＣＰＵ１００による処理結果を画像や文字等で表示することができる。なお、表示部１０４がタッチ操作を検知可能なタッチパネルである場合、表示部１０４が操作部１０３の一部として機能してもよい。
【００１７】
外部記憶装置１０５は、ハードディスクドライブに代表される大容量情報記憶装置である。外部記憶装置１０５には、ＯＳ（オペレーティングシステム）やＣＰＵ１００に各種処理を実行させるためのコンピュータプログラムやデータ等が保存されている。また、外部記憶装置１０５は、各部の処理によって生成される一時的なデータ（例えば、入出力される画像データや画像処理部１０６で用いられる閾値マトリクス、インクを吐出できない不吐ノズルの位置等）を保持している。外部記憶装置１０５に記憶されているコンピュータプログラムやデータは、ＣＰＵ１００による制御に従って適宜読み取られ、ＲＡＭ１０１に記憶されてＣＰＵ１００による処理対象となる。
【００１８】
画像処理部１０６は、コンピュータプログラムを実行可能なプロセッサや専用の画像処理回路として実現され、印刷対象として入力された画像データを画像形成部１０７が出力可能な画像データに変換するため、各種画像処理を実行する。例えば、ＣＰＵ１００から画像処理を実行する指示を受け付けると、外部記憶装置１０５より入力されたＮ階調（Ｎ：自然数）のデジタル画像データを量子化処理し、Ｍ階調（Ｍ：自然数、Ｎ＞Ｍ）に量子化後の画像データを出力する。
【００１９】
画像形成部１０７は、画像処理部１０６から受け取った出力画像データに基づいて、記録媒体上に記録材を用いて画像を形成する。画像形成部１０７は、インクをノズルから記録媒体上に吐出することにより画像を形成するインクジェット方式とする。
【００２０】
Ｉ／Ｆ部１０８は、画像形成システムと外部機器を接続するためのインタフェースとして機能する。また、Ｉ／Ｆ部１０８は、赤外線通信や無線ＬＡＮ（Local Area Network）等を用いて通信装置とデータのやりとりを行うためのインタフェースやインターネットに接続するためのインタフェースとしても機能する。なお、上述の各部は、いずれもバス１０９に接続され、バス１０９を介してデータの授受を行うことができる。
【００２１】
（画像処理部１０６の機能構成）
次に、図２を用いて、画像処理部１０６の機能構成について説明する。画像処理部１０６は、画像処理部１０６に入力されたデジタル画像データ（以下、「入力画像データ」と称する）を、入力画像データの階調数より少ない階調数のハーフトーン画像データに変換するための量子化処理（ハーフトーン処理）を実行する。
【００２２】
以下、ハーフトーン処理について、説明を補足する。入力画像データは、画素毎に「０」から「２５５」までのいずれかの値を示す８ビットの画像データである（即ち、ハーフトーン処理前の多値画像データである）。画像処理部１０６は、１画素当たり８ビットの入力画像データを、画素毎に「０」又は「１」のいずれかの値を有する１ビット２値のハーフトーン画像データ（以下、「出力画像データ」と称する）に変換する。なお、ハーフトーン画像データにおいて、画素値（出力値）が「０」である画素はドットのオフを、画素値が「１」である画素はドットのオンを示す。そして、このようなハーフトーン画像データは、上述のように、入力画像データの階調数よりも少ない階調数で、疑似的に入力画像データを再現しているものといえる。
【００２３】
画像処理部１０６は、図２に示されるように、画素値取得部２０１、ドット数算出部２０２、閾値取得部２０３、優先順決定部２０４、ドット配置決定部２０５、不吐ノズル位置取得部２０６を有する。なお、画像処理部１０６は、図２に示されるブロック図を構成する専用の画像処理回路として実現される。
【００２４】
画素値取得部２０１は、入力画像データにおいて処理対象とする単位領域（以下、「処理対象領域」と称する）に含まれる複数の画素の各々に対して、画素値を取得する。ここで、図３は、入力画像データ３００を例示した図である。図３では、太枠で示される縦４画素、横４画素の領域を単位領域として示している。この場合において、画素値取得部２０１は、単位領域３０１を処理対象領域とすると、単位領域３０１に含まれる１６画素各々の画素値を取得する。
【００２５】
ドット数算出部２０２は、処理対象領域を構成する各画素の画素値（画素値群）と処理対象領域に対応する閾値群に基づいて、処理対象領域内に配置するべきドットの数（以下、「目標ドット数」と称する）を算出する。即ち、ドット数算出部２０２は、目標ドット数導出部の一例として機能する。本実施形態では、画素値が閾値よりも大きい場合は量子化値を“１”としてドットのオンを表すこととし、画素値が閾値以下である場合は量子化値を“０”としてドットのオフを表すこととする。そして、ドット数算出部２０２は、処理対象領域に含まれる全ての画素の平均画素値と処理対象領域に対応する閾値群の閾値とを比較し、平均画素値未満となる閾値の数を目標ドット数として決定する。つまり、処理対象領域における目標ドット数は、処理対象領域において量子化値が「１」である画素の数に相当することになる。
【００２６】
閾値取得部２０３は、ディザ処理に用いられる閾値群（閾値マトリクス）をＲＡＭ１０１や外部記憶装置１０５から取得する。本実施形態では、図４に示す閾値群４０１を用いるものとする。図４に示されるように、閾値群４０１には、処理対象領域内の各画素に対応するように、値の異なる閾値がマトリクス状に配置されている。このような閾値群を、入力画像全体に対してタイル状に繰り返し適用することで、入力画像内の全ての画素に対して閾値との比較処理がなされる。閾値取得部２０３は、処理対象領域と閾値群が同じサイズ（即ち、縦４画素、横４画素）であることから、新たに処理対象領域が読み込まれる度に、閾値群４０１を取得することになる。
【００２７】
優先順決定部２０４は、画素値取得部２０１から取得した処理対象領域に含まれる各画素の画素値と閾値取得部２０３から取得した閾値群の閾値に基づいて、処理対象領域におけるドットの優先順を決定する。具体的には、処理対象領域に含まれる各画素の画素値から閾値群における対応する閾値を減算し、得られた値（差分）を優先順として設定する。つまり、減算するにあたっては、処理対象領域における画素位置と閾値群において位置的に対応する閾値を用いるものとする。また、優先順は、値（即ち、減算結果）が大きいほど、優先順が高いものとする。
【００２８】
ドット配置決定部２０５は、優先順決定部２０４により決定された優先順の高い画素から順に、出力値として「１」を割り当てることでドットを配置する。ドット配置決定部２０５は、ドット数算出部２０２により算出された目標ドット数に従って、ドットを配置する処理を繰り返し実行することで、処理対象領域における各画素の出力値を決定する。なお、ドットの配置対象となる画素が不吐ノズル位置取得部２０６より取得された不吐ノズル位置に位置する画素である場合、ドット配置決定部２０５は、その画素の画素値（出力値）を「０」のままとし、ドットを配置しない。
【００２９】
不吐ノズル位置取得部２０６は、ＲＡＭ１０１や外部記憶装置１０５から不吐ノズル位置を取得する。ここで、不吐ノズル位置とは、ノズルの目詰まりや素子の故障等によりインクを吐出できない不吐ノズルが、入力画像のどの画素列に対応しているかを示す情報である。この不吐ノズル位置により、画像形成部１０７においてドットを形成できない画素列が判明する。なお、不吐ノズル位置は、公知の方法によって予め得ておく。公知の方法には、例えば、予め不吐位置検出用のチャートを出力し、その出力（形成）された画像を分析して、インクを吐出できないノズルの位置を特定するといった方法がある。
【００３０】
補足として、ドット配置決定部２０５が行うドット配置を、図５を参照して説明する。なお、ここでは、ドット数算出部２０２からの入力として目標ドット数「９」及び優先順決定部２０４からの入力として優先順５０１を取得した場合を想定する。この想定においてドットを配置すると、出力結果５０２が得られる。出力結果５０２において、黒塗りの矩形はドットが配置されている画素を示し、白塗りの矩形はドットが配置されていない画素を示す。
【００３１】
この場合において、領域５０３の斜線で示される画素位置が不吐ノズルに対応しているとすると、記録媒体上の当該画素位置には、ドットを形成できない。そこで、ドット配置決定部２０５は、不吐ノズル位置が示す画素位置にはドットを配置せず、代わりに、不吐ノズル位置が示す画素位置を除いた優先順の高い画素位置にドットを配置するように決定する。これにより、出力結果５０４が得られる。出力結果５０４では、記録媒体上に形成可能なドットを目標ドット数分、配置することができている。
【００３２】
（画像処理部１０６における処理手順）
次に、図６のフローチャートを用いて、画像処理部１０６における処理の手順について説明する。また、図７に、図６に示す処理で用いるデータや処理の過程で得られる処理結果を示す。なお、フローチャートの説明における記号「Ｓ」は、ステップを表すものとする。この点、以降のフローチャートの説明においても同様とする。
【００３３】
Ｓ６０１において、画素値取得部２０１は、入力画像データにおいて処理対象領域に含まれる複数の画素のうち、１つの画素に対して、画素値を取得する。図７において、例えば、領域７０１を処理対象領域として、処理対象領域に含まれる１６の画素のうち、１つの画素に対して、画素値を取得する。
【００３４】
Ｓ６０２において、画素値取得部２０１は、処理対象領域に含まれる複数の画素のうち、全ての画素の画素値を取得したか否かを判定する。画素値取得部２０１は、処理対象領域に含まれる複数の画素のうち、全ての画素の画素値を取得していないと判定すると（Ｓ６０２ Ｎｏ）、処理をＳ６０１に返し、画素値を取得していない他の画素に対して、画素値を取得する。また、画素値取得部２０１は、処理対象領域に含まれる複数の画素のうち、全ての画素の画素値を取得していると判定すると（Ｓ６０２ Ｙｅｓ）、処理をＳ６０３に移行させる。
【００３５】
Ｓ６０３において、閾値取得部２０３は、ＲＡＭ１０１や外部記憶装置１０５から処理対象領域に対応する閾値群を構成する複数の閾値のうち、１つの閾値を取得する。ここでは、図４に示す閾値群４０１の閾値を取得するものとする。
【００３６】
Ｓ６０４において、閾値取得部２０３は、閾値群を構成する複数の閾値のうち、全ての閾値を取得したか否かを判定する。閾値取得部２０３は、閾値群を構成する複数の閾値の全てを取得していないと判定すると（Ｓ６０４ Ｎｏ）、処理をＳ６０３に返し、取得していない他の閾値を取得する。また、閾値取得部２０３は、閾値群を構成する複数の閾値の全てを取得していると判定すると（Ｓ６０４ Ｙｅｓ）、処理をＳ６０５に移行させる。なお、Ｓ６０１及びＳ６０２の処理と、Ｓ６０３及びＳ６０４の処理とは、互いに依存関係を有さない処理であるため、逐次的に処理を実行する場合にどちらを先に実行してもよいし、また、並行に実行してもよい。
【００３７】
Ｓ６０５において、ドット数算出部２０２は、Ｓ６０１及びＳ６０２において取得した画素値とＳ６０３及びＳ６０４において取得した閾値に基づいて、目標ドット数（即ち、処理対象領域内に配置すべきドット数）を算出する。ここでは、上述のように、処理対象領域に含まれる全ての画素の平均画素値と処理対象領域に対応する閾値群の閾値を比較し、平均画素値未満となる閾値の数を目標ドット数として算出する。例えば、図７において、処理対象領域７０１に含まれる全ての画素の平均画素値は“７２”であり、この平均画素値を図４に示す閾値群４０１の各閾値と比較すると、平均画素値未満となる閾値の数は“４”となる。即ち、目標ドット数として「４」が算出される。
【００３８】
Ｓ６０６において、優先順決定部２０４は、Ｓ６０１及びＳ６０２において取得した画素値とＳ６０３及びＳ６０４において取得した閾値に基づいて、処理対象領域においてドットを配置する優先順を算出（決定）する。処理対象領域の画素毎に、画素値から、処理対象領域におけるその画素位置と閾値群において位置的に対応する閾値を減算し、その減算した結果を優先順として算出する。
【００３９】
図７の例では、処理対象領域に１６個の画素が含まれるので、優先順決定部２０４は、処理対象領域７０１の画素値と閾値群４０１の閾値に基づいて、１６個の画素の各々に対応した優先順を算出する。なお、優先順として算出された値が大きい画素ほど、優先順が高いことを意味し、優先的にドットが配置されることになる。具体的には、図７において、優先順決定部２０４により決定（算出）された優先順７０２に基づいてドットを配置する場合、配置順７０３に示される１番目の画素から順にドットが配置されることになる。
【００４０】
Ｓ６０７において、不吐ノズル位置取得部２０６は、ＲＡＭ１０１や外部記憶装置１０５から不吐ノズル位置を取得する。ここでは、上述の図５の領域５０３において斜線で示される４つの位置を不吐ノズル位置とする。即ち、図７に示される処理対象領域７０１では、左から３列目の各位置が不吐ノズル位置となる。
【００４１】
Ｓ６０８において、ドット配置決定部２０５は、Ｓ６０６において決定された優先順に従い、優先順の高い画素から順にドットの配置対象画素として選択する。そして、選択した画素に対し、画素値（出力値）として「１」を割り当てることでドットを配置する。そして、これをＳ６０５において算出された目標ドット数と同数のドットを配置するまで繰り返す。これにより、処理対象領域における各画素の出力値が決定される。なお、ドットの配置対象画素として選択された画素の位置が、不吐ノズル位置である場合、出力値を変更せず（即ち、出力値を「０」のままとし）、ドットを配置しない。
【００４２】
ここで、ドット配置決定処理の説明を補足する。なお、以下の補足説明では、目標ドット数は「４」とし、また、不吐ノズル位置は処理対象領域７０１の左から３列目の各位置とする。ドット配置決定部２０５は、優先順７０２に基づいて優先順の高い画素から順にドットの配置対象画素として１番目、２番目、３番目の画素を選択し、画素値（出力値）として「１」を割り当てる。次に配置対象画素として選択される４番目の画素は、処理対象領域７０１の左から３列目の不吐ノズル位置に位置する。そのため、ドット配置決定部２０５は、この配置対象画素として選択された画素（即ち、３行３列に位置する画素）に関して、出力値を「０」のままとし、ドットを配置しない。この場合、次に配置対象画素として選択される５番目の画素に、出力値として「１」が割り当てられ、また、これにより、目標ドット数と同数の合計４つのドットが配置されるため、ドット配置決定部２０５はドットの配置を終了する。以上のように、ドットを配置することで、各画素の出力値は、図７の出力結果７０４に示されるように決定される。図６のフローチャートの説明に戻る。
【００４３】
Ｓ６０９において、画像処理部１０６は、入力画像データにおける全ての処理対象領域について処理が終了したか否かを判定する。画像処理部１０６は、入力画像データにおける全ての処理対象領域について処理が終了していないと判定すると（Ｓ６０９ Ｎｏ）、処理をＳ６０１に返し、上述の処理を繰り返し実行する。また、入力画像データにおける全ての処理対象領域について処理が終了していると判定すると（Ｓ６０９ Ｙｅｓ）、図６に示す処理を終了する。なお、Ｓ６０７の処理は、Ｓ６０１からＳ６０６までの処理に依存しない処理であることから、Ｓ６０１からＳ６０６までの処理に並行してＳ６０７における処理を実行するようにしてもよい。
【００４４】
以上、説明したように、不吐ノズルにより形成を予定するドットを、可吐ノズル位置の画素のうち同一処理対象領域内の優先順の高い画素に形成させる。これにより、画像形成時において不吐ノズルに起因するドットの欠損がなくなり、処理対象領域内において目標ドット数分、ドットを形成させることができる。また、入力画像における画素値群とそれに対応する閾値群とに基づいて生成した優先順の高い画素から順にドットを配置しているため、不自然な濃度ムラを抑制しつつ、入力画像データの再現性を向上させた不吐補完が可能となる。
【００４５】
なお、本実施形態において、ドット配置決定部２０５は、処理対象領域に配置するドットが単一のドット径であることを前提として説明したが、必ずしもこれに限られない。処理対象領域に配置するドットのドット径として複数種類を用いる場合には、ドット径のより大きなドットを優先的に配置するよう構成すればよい。これにより、視覚的に目立つ大きなドットを高分散に配置することができ、粒状性の良好なドット配置が可能となる。
【００４６】
＜第２実施形態＞
第１実施形態では、ハーフトーン画像データの生成時に、不吐ノズル位置を考慮してドットを配置する方法について説明した。本実施形態では、不吐ノズル位置を考慮しないで生成されたハーフトーン画像データ（ハーフトーン処理後のドット配置データ）に対して、不吐ノズルによりドットの形成を予定する位置付近のドットを再配置する方法について説明する。
【００４７】
（画像処理部１０６の機能構成）
図８は、本実施形態に係る画像処理装置の画像処理部１０６の機能構成を示す図である。画像処理部１０６は、基本画像処理部８０１と画像再処理部８０２を有する。さらに、画像再処理部８０２は、不吐ノズル位置取得部２０６、領域取得部８０３、再生成部８０４を有する。
【００４８】
基本画像処理部８０１は、不吐ノズル位置を考慮せずに、入力画像データからハーフトーン画像データを生成する処理を実行し、その生成したハーフトーン画像データを画像再処理部８０２に出力する。
【００４９】
画像再処理部８０２は、不吐ノズル位置を考慮せずに生成されたハーフトーン画像データを入力とし、不吐ノズル位置を考慮した新たなハーフトーン画像データを生成する処理を実行し、その生成したハーフトーン画像データを画像形成部１０７に出力する。なお、不吐ノズル位置を考慮せずに生成されたハーフトーン画像データとして、Ｍ階調の画像を用いるものとする。
【００５０】
（画像再処理部８０２の機能構成）
領域取得部８０３は、再生成部８０４において処理対象とする領域（以下、「処理対象領域」と称する）を取得する。なお、処理対象領域は、不吐ノズルを中心とした単位領域とする。ここで、図９を用いて、領域取得部８０３により取得される処理対象領域について説明する。
【００５１】
図９において、領域９００には不吐ノズルに対応する画素列が示されている。また、領域９００は、入力画像データのサイズに一致しているものとする。この場合において、領域取得部８０３は、領域９００において、不吐ノズル位置を中心として左右均等となるように、太枠で囲まれた５つの所定の領域９０１〜９０５を処理対象領域の候補として設定する。領域取得部８０３は、さらに、その処理対象領域の候補のうちの１つを処理対象領域として選択し、再生成部８０４に出力する。図９に示されるように、処理対象領域のサイズを縦４画素、横５画素とし、また、再生成部８０４では、処理対象領域に含まれる２０画素を対象として、処理を実行する。
【００５２】
再生成部８０４は、領域取得部８０３により選択された処理対象領域のハーフトーン画像データを入力として、新たなハーフトーン画像データを生成し、画像形成部１０７に出力する。ここで、図１０を用いて、再生成部８０４の機能構成について説明する。
【００５３】
再生成部８０４は、図１０に示されるように、ドットパターン取得部１００１、ドット数算出部１００２、画素値取得部２０１、閾値取得部２０３、優先順決定部２０４、ドット配置決定部２０５、不吐ノズル位置取得部２０６を有する。以下、第１実施形態の図２と同じ符号を付しているブロックについてはその説明を省略し、ここでは、ドットパターン取得部１００１、ドット数算出部１００２について説明する。
【００５４】
ドットパターン取得部１００１は、領域取得部８０３により選択された処理対象領域のハーフトーン画像データを取得する。ドット数算出部１００２は、ドットパターン取得部１００１から取得したハーフトーン画像データのうち、同じ画素値を有する画素をカウントすることで、処理対象領域の目標ドット数を取得（算出）する。この際、画素値が「０」である画素はドットがオフである画素を意味しているため、画素値が「０」である画素をカウントする必要はない。
【００５５】
（画像処理部１０６における処理手順）
次に、図１１のフローチャートを用いて、画像処理部１０６における処理の手順について説明する。さらに、図１２のフローチャートを用いて、再生成部８０４における図１１のフローにおけるＳ１１０４の処理手順について説明する。また、図１３に、図１２のフローに示す処理で用いるデータや処理の過程で得られる処理結果を示す。
【００５６】
本実施形態では、ドット径として大、中、小の３種類を使用した４階調のハーフトーン画像データを取り扱うものとする。なお、この４階調のハーフトーン画像データにおいて、画素値（出力値）が「０」である画素はドットのオフを示すものとする。また、画素値が「１」である画素はドット径が小のドット、画素値が「２」である画素はドット径が中のドット、画素値が「３」である画素はドット径が大のドットを示すものとする。加えて、ドット径が小のドットを「小ドット」、ドット径が中のドットを「中ドット」、ドット径が大のドットを「大ドット」と称するものとする。
【００５７】
Ｓ１１０１において、基本画像処理部８０１は、入力画像データからハーフトーン画像データを生成する。なお、上述のように、ハーフトーン画像データを生成する上で、閾値マトリクスを用いたディザ処理を実行してもよいし、特許文献１に記載された方法を用いてもよい。
【００５８】
Ｓ６０７において、不吐ノズル位置取得部２０６により不吐ノズル位置を取得すると、Ｓ１１０２において、処理対象となり得るすべての領域が処理対象領域として選択されるまで、Ｓ１１０５までの処理を繰り返し実行する。具体的には、例えば、図９に示す領域９００の場合、Ｓ１１０２からＳ１１０５までの処理を５回、繰り返し実行することになる。
【００５９】
Ｓ１１０３において、領域取得部８０３は、処理対象領域の候補となる領域を複数設定し、そのうちの１つを処理対象領域として選択する。具体的には、例えば、領域取得部８０３は、図９に示す領域９０１〜９０５を候補として設定した上で、最初に、領域９０１を処理対象領域として選択するものとする。そして、領域９０１についての処理が完了すると、領域取得部８０３は、領域９０２を次の処理対象領域として選択して処理を続行し、以降、領域９０５に対する処理が完了するまで繰り返す。
【００６０】
Ｓ１１０４において、再生成部８０４は、処理対象領域のハーフトーン画像データを変更する。ここで、上述のとおり、図１２のフローチャートを用いて、再生成部８０４におけるＳ１１０４の処理の詳細について説明する。
【００６１】
（再生成部８０４における処理手順）
Ｓ１２０１において、ドットパターン取得部１００１は、Ｓ１１０１において生成されたハーフトーン画像データのうち、Ｓ１１０３において選択された処理対象領域に含まれる画素の画素値を取得する。具体的には、例えば、図１３に示されるハーフトーン画像データ１３０１の各画素値を取得するものとする。なお、ハーフトーン画像データ１３０１に基づいて形成される画像を示したものが画像１３０５である。
【００６２】
Ｓ１２０２において、ドットパターン取得部１００１は、処理対象領域に含まれる全ての画素の画素値を取得したか否かを判定する。ドットパターン取得部１００１は、処理対象領域に含まれる全ての画素の画素値を取得していないと判定すると（Ｓ１２０２ Ｎｏ）、処理をＳ１２０１に返し、取得していない他の画素の画素値を取得する。また、ドットパターン取得部１００１は、処理対象領域に含まれる全ての画素の画素値を取得していると判定すると（Ｓ１２０２ Ｙｅｓ）、処理をＳ１２０３に移行させる。なお、Ｓ６０１及びＳ６０２の処理と、Ｓ６０３及びＳ６０４の処理と、Ｓ１２０１及びＳ１２０２の処理とは、互いに依存関係を有さない処理であるため、逐次的に処理を実行する場合にどちらを先に実行してもよいし、また、並列に実行してもよい。
【００６３】
Ｓ１２０３において、ドット数算出部１００２は、Ｓ１２０１及びＳ１２０２において取得されたハーフトーン画像データの画素値に基づいて、処理対象領域内に配置するドット数（以下、目標ドット数と称する）を算出する。具体的には、ドット数算出部１００２は、取得した全ての画素値のうち、同じ画素値を有する画素をカウントすることで、ドット径毎に分類した目標ドット数を算出する。例えば、ハーフトーン画像データ１３０１において、画素値が「３」である画素は３つ、画素値が「２」である画素は４つ、画素値が「１」である画素は２つある。この場合、目標ドット数は「大ドット３つ、中ドット４つ、小ドット２つ」と算出される。前述の通り、画素値が「０」である画素はドットがオフである画素を意味しているためカウントする必要はない。その後、図１２のＳ６０６からＳ６０８の各処理が実行されると、優先順１３０２（配置順１３０３）に基づいて、新たなハーフトーン画像データ１３０４が生成・出力されることになる。なお、ハーフトーン画像データ１３０４に基づいて形成される画像を示したものが画像１３０６である。
【００６４】
以上、説明したように本実施形態では、不吐ノズル位置を中心とした左右均等の複数画素幅の領域を処理対象領域とすることで、上述の第１実施形態と比較して、左右均等な不吐補完（ドット移動）を行うことができる。また、本実施形態のドット数算出部１００２は、目標ドット数を算出する上で、入力画像データの画素値群とそれに対応する閾値群とに基づく必要はなく、取得したハーフトーン画像データの出力値を参照するだけでよい。さらに、突発的に不吐ノズルが発生した場合でも、ハーフトーン処理により生成されたハーフトーン画像データ（ドット配置データ）に対して、不吐ノズル位置付近のドットを再構成すればよい。従って、第１実施形態と比較して処理を高速に実行することができる。
【００６５】
なお、不吐ノズルに起因する白抜けを目立ちにくくするには、なるべく不吐ノズルに位置的に近いノズルによって、代わりとなるドットを形成することが好ましい。その意味では、本実施形態では単位領域の画素サイズを縦４画素、横５画素に設定していたが、この単位領域の画素列を３ノズル分の画素列、即ち、単位領域を縦４画素、横３画素に変更することが好ましいといえる。これにより、不吐ノズルにより形成が予定されるドットは、そのドットの配置が予定される画素列に隣接する画素列のいずれかに再配置されることとなる。そして、画像形成においては、不吐ノズルに隣接するノズルによりインクの吐出を行うことができる。さらに、単位領域の縦方向の領域幅を１画素に変更（即ち、単位領域を縦１画素、横３画素に変更）することで、不吐ノズルにより形成が予定されるドットは、そのドットの配置が予定される画素に隣接する画素のいずれかに再配置することができる。この場合、元のドットパターンに近いドットパターンを維持することができる。
【００６６】
＜第３実施形態＞
第２実施形態では、不吐ノズルを考慮せずに生成されたハーフトーン画像データに対して、不吐ノズルによりドットの形成を予定する位置付近のドットを再配置する方法について説明した。本実施形態では、不吐ノズルに起因する白スジをより目立たなくなるようにするために、不吐ノズル位置に隣接する画素列に、ドットを優先して再配置する方法について説明する。
【００６７】
図１４は、本実施形態に係る画像処理装置の再生成部８０４の機能構成を示す図である。再生成部８０４は、図１４に示されるように、ドットパターン取得部１００１、ドット数算出部１００２、画素値取得部２０１、閾値取得部２０３、優先順決定部２０４、ドット配置決定部２０５、不吐ノズル位置取得部２０６、優先順補正部１４０１を有する。以下、第２実施形態の図１０と同じ符号を付しているブロックについてはその説明を省略し、ここでは、優先順補正部１４０１について説明する。
【００６８】
（再生成部８０４の機能構成）
優先順補正部１４０１は、不吐ノズル位置に基づいて、不吐ノズルにより形成を予定するドットが、不吐ノズル位置に隣接する画素列に、再配置されやすくなるように、優先順決定部２０４により決定された優先順を補正する。優先順補正部１４０１は、補正した優先順をドット配置決定部２０５に出力する。
【００６９】
（再生成部８０４における処理手順）
図１５は、再生成部８０４における処理の手順を示すフローチャートである。図１５に示すフローチャートでは、上述の第２実施形態の図１２に示されるフローチャートのＳ６０７の処理とＳ６０８の処理の間に、Ｓ１５０１の処理が追加されている。ここでは、主に、新たに追加されたＳ１５０１の処理について説明する。また、図１６に、図１５に示す処理で用いるデータや処理の過程で得られる処理結果を示す。
【００７０】
Ｓ１５０１において、優先順補正部１４０１は、Ｓ６０６において決定した優先順と、Ｓ６０７において取得した不吐ノズル位置に基づいて、不吐ノズル位置に隣接する画素列に位置する画素の優先順を補正する。優先順補正部１４０１は、この補正した優先順をドット配置決定部２０５に出力する。なお、以下において、この補正した優先順を「補正済優先順」と称することとする。
【００７１】
次に、図１６を用いて、優先順補正部１４０１における優先順を補正する処理について説明する。図１６において、優先順１６０１は、優先順決定部２０４により決定された優先順である。また、補足として、この優先順１６０１に基づいて形成される画像を示したものが画像１６０４である。なお、ここでは、目標ドット数として、「大ドット３つ、中ドット４つ、小ドット２つ」としている。
【００７２】
優先順補正部１４０１は、補正値１６０２を用いて優先順１６０１を補正する。なお、補正値１６０２には、不吐ノズル位置に隣接する画素列に位置する画素にのみ正の値が割り当てられ、その他の画素には「０」が割り当てられている。ここでは、優先順の補正として、優先順１６０１に対して補正値１６０２を対応する画素毎に加算する。補正済優先順１６０３は、優先順補正部１４０１により補正された後の優先順であり、この補正済優先順１６０３に基づいて形成される画像を示したものが画像１６０５である。
【００７３】
上記のように、不吐ノズル位置に隣接する画素列に位置する画素の優先順を補正することで（高くすることで）、結果として、不吐ノズル位置に隣接する画素列に位置する画素にドットが再配置されやすくなるようにする。なお、本実施形態では、優先順の補正として、不吐ノズル位置に隣接する画素列に位置する画素のみを対象として、その優先順を高くする例を説明した。但し、この例に限定されない。例えば、不吐ノズル位置から２画素列以上離れた画素列に位置する画素の優先順に対しても、不吐ノズル位置からの距離に応じて（不吐ノズル位置から離れるに従って）値が小さくなるような補正値（補正値１６０６を参照）を設定してもよい。優先順補正部１４０１の処理において補正値１６０２に代えて補正値１６０６を用いることで、不吐ノズル位置から２画素列以上離れた画素列に位置する画素の優先順に対しても補正することができる。
【００７４】
＜第４実施形態＞
第２実施形態では、ドットの再配置の前後において、処理対象領域内のドット径毎のドット数が変化しない仕様を説明した。但し、処理対象領域内の全ての画素にドットが配置されている場合、不吐ノズル位置に配置されたドットを新たに配置する画素が存在しないことになる。この場合は処理対象領域内に新たにドットを配置できず、不吐ノズルにより形成を予定するドットを十分に補填することができないことになる。
【００７５】
そこで、本実施形態では、処理対象領域内の不吐ノズル位置のドットから目標ドット数を取得し、その目標ドット数を補填値に換算し、さらに、処理対象領域内の不吐ノズル位置以外に位置するドットのドット径を変更することで補填する方法について説明する。
【００７６】
図１７は、本実施形態に係る画像処理装置の再生成部８０４の機能構成を示す図である。再生成部８０４は、図１７に示されるように、ドットパターン取得部１００１、画素値取得部２０１、閾値取得部２０３、優先順決定部２０４、ドット配置決定部２０５、不吐ノズル位置取得部２０６、ドット数算出部１７０１を有する。さらに、ドット配置決定部２０５は、補填値算出部１７０２、ドット補填部１７０３を有する。以下、第２実施形態の図１０と同じ符号を付しているブロックについてはその説明を省略し、ここでは、ドット数算出部１７０１、補填値算出部１７０２、ドット補填部１７０３について説明する。
【００７７】
（再生成部８０４の機能構成）
ドット数算出部１７０１は、目標ドット数を算出し、その算出したドット数を補填値算出部１７０２に出力する。上述の第２実施形態に係るドット数算出部１００２とはドットをカウントする対象範囲が異なる。即ち、第２実施形態のドット数算出部１００２では、ドットをカウントする対象範囲を、処理対象領域全体としている。一方、本実施形態のドット数算出部１７０１は、ドットをカウントする対象範囲を、不吐ノズル位置取得部２０６より取得した不吐ノズル位置に位置する画素のみとしている。なお、第２実施形態のドット数算出部１００２とは、ドットをカウントする対象範囲が異なるだけで、ドットをカウントする方法は、上述の第２実施形態と同様である。
【００７８】
補填値算出部１７０２は、ドット数算出部１７０１から取得した目標ドット数に基づき補填値を算出し、ドット補填部１７０３に出力する。なお、補填値は、ドット径毎に割り当てられた出力値とドット径毎の目標ドット数とから、出力値の総和を求めることにより得られる。例えば、目標ドット数が大ドット１つ、中ドット２つ、小ドット１つであり、また、ハーフトーン画像データにおいて大ドットは「３」、中ドットは「２」、小ドットは「１」の出力値が割り振られているものとする。この場合に、補填値は「３」、「２」、「２」、「１」を総和した「８」として算出される。
【００７９】
ドット補填部１７０３は、ドットパターン取得部１００１から取得したハーフトーン画像データにおいて不吐ノズル位置に配置されたドットを取り消し、優先順と補填値に基づいて、ドットを補填することで新たなハーフトーン画像データを生成し、出力する。ここで、ドットの補填とは、対象画素にドットが既に配置されていれば、そのドットのドット径を１段階大きくし、対象画素にドットが配置されていなければ、最小径のドットを新たに配置することを意味する。なお、対象画素に最大径のドットが既に配置されている場合はドットの補填を行わない。
【００８０】
以下、ドット補填部１７０３における処理について、説明を補足する。先ず、ドットを取り消す段階では、取得したハーフトーン画像データのうち、不吐ノズル位置取得部２０６から取得した不吐ノズル位置に位置する全ての画素の画素値を“０”に置き換えることで、ドットをオフにする。次に、ドットを補填する段階では、取得したハーフトーン画像データのうち、優先順決定部２０４により決定された優先順と補填値算出部１７０２により算出された補填値に基づいて、１つずつ画素を選択し、上述のドットの補填を行う。なお、以下の説明において、この選択された画素を「補填対象画素」と称する。
【００８１】
ドット補填部１７０３は、上述したドットの補填を、補填値算出部１７０２により算出された補填値と同じ回数分、繰り返し実行する。但し、ドット補填部１７０３は、補填対象画素の全てに最大径のドットが配置されていた場合は、直ちにドットの補填を終了する。
【００８２】
（再生成部８０４における処理手順）
図１８は、再生成部８０４における処理の手順を示すフローチャートであり、上述の第２実施形態の図１２に示されるフローチャートとは、Ｓ１２０２以降の処理が異なっている。ここでは、主に、第２実施形態と異なる点に着目して説明する。また、図１９に、図１８に示す処理で用いるデータや処理の過程で得られる処理結果を示す。
【００８３】
Ｓ１８０１において、ドット数算出部１７０１は、Ｓ６０７において取得した不吐ノズル位置とＳ１２０１において取得した処理対処領域のハーフトーン画像データに基づいて、不吐ノズル位置に配置されたドットから目標ドット数を取得（算出）する。具体的には、図１９において、不吐ノズル位置がハーフトーン画像データ１９０１の中央列である場合に、ドット数算出部１７０１は、中央列に位置するドットをカウントすることで、目標ドット数を取得する。図１９に示すハーフトーン画像データ１９０１の場合、ドット数算出部１７０１は、目標ドット数として、大ドット１つ、小ドット１つを取得することになる。
【００８４】
Ｓ１８０２において、補填値算出部１７０２は、Ｓ１８０１において取得した目標ドット数に基づいて、補填値を算出する。いま、目標ドット数として大ドット１つ、小ドット１つを取得しており、また、ハーフトーン画像データにおいて大ドットは「３」、中ドットは「２」、小ドットは「１」の出力値が割り振られている。この場合、目標ドット数から算出される補填値は「４」となる。
【００８５】
Ｓ１８０３において、ドット補填部１７０３は、ハーフトーン画像データにおいて不吐ノズル位置に配置されたドットを取り消し、Ｓ６０６において取得した優先順とＳ１８０２において算出した補填値に基づいて、補填対象画素に対してドットの補填を行う。
【００８６】
前述の図１９の場合を例に具体的に説明する。図１９において、ハーフトーン画像データ１９０１に基づいて形成される画像を、画像１９０５として示している。また、不吐ノズル位置をハーフトーン画像データ１９０１の中央列とし、優先順１９０２が得られているものとする。さらに、優先順１９０２に基づいて補填対象画素として選択される順序を補填対象順１９０３として示している。そして、上述のとおり、補填値として「４」が算出されているものとする。
【００８７】
先ず、ドット補填部１７０３は、補填対象順１９０３において１番目を示す画素（即ち、２行１列に位置する、出力値が「３」の画素）に着目し、補填対象画素として選択する。当該選択に係る補填対象画素には、既に大ドットが配置されている。よって、この場合はドットの補填は行わない。次に、ドット補填部１７０３は、補填対象順１９０３において２番目を示す画素（即ち、３行３列に位置する、出力値が「０」の画素）に着目し、補填対象画素として選択する。当該選択に係る補填対象画素は、不吐ノズル位置に位置する画素である。よって、この場合もドットの補填は行わない。
【００８８】
続いて、ドット補填部１７０３は、補填対象順１９０３において３番目を示す画素（即ち、１行４列に位置する、出力値が「２」の画素）に着目し、補填対象画素として選択する。当該選択に係る補填対象画素には、中ドットが配置されている。よって、中ドットからドット径を１段階大きくした大ドットに変更して配置する、ドットの補填を行う。つまり、この場合は、補填対象画素の画素値（出力値）を１段階増加させ、画素値を“２”から“３”に変更する処理を行う。
【００８９】
以下同様に、補填対象順１９０３に従って、４番目から６番目の各画素に対してもドットの補填処理が施される。補填対象順１９０３において６番目を示す画素に対するドットの補填処理が実行されると、ドットの補填が４回となり、補填値と同じ回数だけドットの補填が行われたことになるので、ドット補填部１７０３はＳ１８０３の処理を終了する。こうして得られた、ドットの補填処理が施されたハーフトーン画像データ１９０４が出力されることになる。また、こうして出力されたハーフトーン画像データ１９０４に基づいて形成される画像を示したものが画像１９０６である。
【００９０】
以上、説明したように、処理対象領域内の全ての画素にドットが配置されている場合であっても、上述したドットの補填を行うことにより、不吐補完が可能となる。さらに、ドットの補填を行う際に、優先順の高い画素から順にドットの径を大きくすることで、視覚的に目立つ大ドットを高分散に配置することができる。
【００９１】
なお、ドットの補填処理に関して、補填対象順に従って一巡させてもなおドットを補填した回数が補填値に満たない場合、さらに補填対象順に従って一巡させてもよい。特に細線のように、ドットを配置することができない画素がある場合、補填対象順を複数回一巡させることで、鮮鋭性の劣化を抑えつつ、不吐ノズルによるドット欠損に十分に対応したドットの補填を行うことができる。
【００９２】
＜第５実施形態＞
第２実施形態では、処理対象領域内の全てのドットを再配置の対象としており、再配置する画素を選択する上で不吐ノズル位置に位置しない画素の優先順を参照していた。本実施形態では、不吐ノズル位置に位置する画素の優先順と不吐ノズル位置以外に位置する画素の優先順とに基づき、不吐ノズル位置に配置されているドットのみを不吐ノズル位置以外の別の画素に再配置する方法について説明する。
【００９３】
図２０は、本実施形態に係る画像処理装置の再生成部８０４の機能構成を示す図である。再生成部８０４は、図２０に示されるように、ドットパターン取得部１００１、画素値取得部２０１、閾値取得部２０３、優先順決定部２０４、ドット配置決定部２０５、不吐ノズル位置取得部２０６、ドット数算出部１７０１を有する。さらに、ドット配置決定部２０５は、補完画素選択部２００１、ドット再配置部２００２を有する。以下、第２実施形態の図１０と同じ符号を付しているブロックについてはその説明を省略し、ここでは、補完画素選択部２００１、ドット再配置部２００２について説明する。
【００９４】
（再生成部８０４の機能構成）
補完画素選択部２００１は、ドットを再配置する画素の候補である補完画素を複数選択し、選択した複数の補完画素においてドットを再配置する配置順を決定する。決定した内容は、補完画素配置順として、ドット再配置部２００２に出力する。なお、補完画素配置順は「０」又は自然数の値を有するマトリクスであり、また、その自然数の値は補完画素に対するドットの配置順を示している。例えば、「１」の値を有する画素はドットを再配置する際に１番目に再配置を試みる画素であり、「０」の値を有する画素はドットの再配置の対象とならない画素である。
【００９５】
補完画素配置順は、優先順及び不吐ノズル位置に基づいて補完中心画素を選択する処理と、その補完中心画素に基づいて補完画素配置順を決定する処理の２つの処理によって決定される。先ず、補完画素選択部２００１は、不吐ノズル位置取得部２０６から取得した不吐ノズル位置に位置する画素であって、かつ優先順決定部２０４から取得した優先順のうち、優先順の高い画素を順に選択する。ここで選択された画素を「補完中心画素」と称する。
【００９６】
次に、補完画素選択部２００１は、補完中心画素についての補完画素候補を決定する。補完画素候補とは、補完中心画素と異なるノズルにより形成される隣接２画素、即ち、補完中心画素を基準とした、補完中心画素の左右に隣接する２画素のことである。
【００９７】
補完画素選択部２００１は、補完中心画素を選択すると、その補完中心画素における補完画素候補に関して、補完画素配置順を決定し、それを数値として割り振る。なお、補完画素配置順は、補完画素候補の優先順に従って決定される。具体的には、補完中心画素の左右に隣接する２画素のうち、優先順の高い画素から順に、補完画素配置順として「１」、「２」というようにカウントアップして数値を割り振る。
【００９８】
そして、補完画素選択部２００１は、補完中心画素を基準とした補完画素候補に対して補完画素配置順を割り振ると、優先順に従って、次の補完中心画素を順次選択して同様の処理を繰り返し、補完画素配置順として「３」、「４」を割り振る。このように、補完中心画素を優先順に従って選択する度に、その選択された補完中心画素における補完画素候補に、補完画素配置順をカウントアップして割り振る。そして、補完画素選択部２００１は、補完画素配置順の割り振りを終えると、補完画素候補として選択されなかった画素に対し、補完画素配置順として「０」を割り振る。こうして得られた補完画素配置順は、ドット再配置部２００２に出力される。
【００９９】
ドット再配置部２００２は、ハーフトーン画像データにおける不吐ノズル位置に位置する画素のドットを取り消し（ドットをオフに変更し）、補完画素配置順に基づいてドットを再配置する。ここで、ドットの配置を取り消す処理は、上述の第４実施形態のドット補填部１７０３と同じ処理であるため説明を省略し、補完画素配置順に基づいてドットを再配置する処理について説明する。
【０１００】
ドット再配置部２００２は、ドットパターン取得部１００１から取得したハーフトーン画像データにおいて、補完画素選択部２００１から取得した補完画素配置順に基づいて１つずつ画素を選択し、ドットの再配置を試みる。ドット再配置部２００２は、ドット数算出部１７０１から取得した目標ドット数分のドットを再配置するまで、又はドットが配置されていない画素がこれ以上存在しなくなるまで、ドットの再配置を繰り返し実行する。ここで、ドットの再配置とは、ハーフトーン画像データにおいて選択した画素にドットが配置されていなければ、目標ドット数のうち、ドット径の大きなドットを優先して配置する処理である。即ち、ハーフトーン画像データにおいて選択した画素の出力値を、新たに配置するドット径に対応した出力値に更新する処理である。なお、ハーフトーン画像データにおいて選択した画素にドットが既に配置されている場合、ドットを新たに配置することは行わない。
【０１０１】
（再生成部８０４における処理手順）
図２１は、再生成部８０４における処理の手順を示すフローチャートであり、上述の第４実施形態の図１８に示されるフローチャートのＳ１８０２の処理とＳ１８０３の処理に代えて、Ｓ２１０１の処理、Ｓ２１０２の処理を追加したものである。ここでは、主に、新たに追加したＳ２１０１の処理とＳ２１０２の処理について説明する。また、図２２に、図２１に示す処理で用いるデータや処理の過程で得られる処理結果を示す。
【０１０２】
Ｓ２１０１において、補完画素選択部２００１は、Ｓ６０７において取得した不吐ノズル位置とＳ６０６において取得した優先順に基づいて、補完画素配置順を決定して出力する。ここで、図２２を用いて、補完画素配置順を決定し、出力する処理について説明する。図２２において、優先順２２０１は優先順決定部２０４により決定された優先順であり、不吐ノズル位置は優先順２２０１の中央列とする。
【０１０３】
まず、補完画素選択部２００１は、補完中心画素として、優先順２２０１において「１９７」、「５４」、「２」、「−１６２」の値を有する画素を順に選択する。補完画素選択部２００１は、先ず、「１９７」の値を有する画素を選択すると、その選択した画素の左右に隣接する２画素（即ち、３行２列に位置する値が「−９７」の画素と３行４列に位置する値が「−５１」の画素）の優先順を比較する。比較の結果、「−５１」の方が「−９７」より値が大きい（すなわち、優先順が高い）ため、３行４列に位置する値が「−５１」の画素の補完画素配置順を「１」、３行２列に位置する値が「−９７」の画素の補完画素配置順を「２」に決定する。
【０１０４】
補完画素選択部２００１は、次に、優先順２２０１において、「５４」の値を有する画素を選択すると、上記と同様に、その選択した画素の左右に隣接する２画素の優先順を比較し、補完画素配置順を「３」と「４」を決定する。そして、同様の処理を、残りの補完中心画素（即ち、「２」、「−１６２」の値を有する画素）を選択した場合においても実行する。そして、補完画素選択部２００１は、補完中心画素と隣接するすべての画素に補完画素配置順の割り振りを終えると、補完画素候補として選択されなかった画素に「０」を割り振る。なお、補完画素選択部２００１により出力される補完画素配置順を、図２２の補完画素配置順２２０２として示す。
【０１０５】
Ｓ２１０２において、ドット再配置部２００２は、ハーフトーン画像データにおいて不吐ノズル位置に配置されたドットを取り消し、目標ドット数とＳ２１０１において取得した補完画素配置順に基づいてドットを再配置する。ここで、図２２を用いて、ドットを再配置する処理について説明する。図２２において、ハーフトーン画像はハーフトーン画像データ２２０３として示され、そのハーフトーン画像データ２２０３に基づいて形成される画像は画像２２０５として示される。ここで、不吐ノズル位置はハーフトーン画像データ２２０３の中央列であり、目標ドット数は大ドットが１つ、小ドットが１つである。
【０１０６】
まず、ドット再配置部２００２は、補完画素配置順２２０２において１番目を示す画素（即ち、３行４列に位置する画素）に、ドットを配置することを試みる。そして、この３行４列に位置する画素にはドットが配置されていないことから、ドット再配置部２００２は、取得した目標ドット数に従って、ドット径の大きなドットから優先して配置する。いま、目標ドット数は「大ドット１つ、小ドット１つ」なので、３行４列に位置する画素に大ドットが配置されることになる。即ち、３行４列に位置する画素の画素値が「０」から「３」に更新される。
【０１０７】
続いて、ドット再配置部２００２は、補完画素配置順２２０２において２番目を示す画素（即ち、３行２列に位置する画素）に、ドットを配置することを試みる。この３行２列に位置する画素もドットが配置されていない。そのため、ドット再配置部２００２は、取得した目標ドット数に従って、残りのドットである小ドットを配置する。これにより、３行２列に位置する画素の画素値が、「０」から「１」に更新される。ドット再配置部２００２は、このようにしてドットを再配置することで、新たなハーフトーン画像データ２２０４を生成し、出力する。なお、そのハーフトーン画像データ２２０４に基づいて形成される画像が、図２２において画像２２０６として示されている。
【０１０８】
以上、説明したように、不吐ノズルによりドットの形成が予定される画素の近傍にドットを再配置することができる。そして、その再配置を優先順に基づいて行うため、ドットがより配置されるべき画素にドットを再配置することができる。なお、本実施形態では、補完画素選択部２００１により補完中心画素を中心とし、その左右に隣接する２画素を補完画素候補として選択する仕様として説明した。しかしながらこのような態様に限定されるものではなく、例えば補完中心画素を中心とし、その斜めに隣接する４画素も補完画素候補として選択するようにしてもよい。即ち、補完中心画素を中心として左右及び斜めに隣接する６画素（隣接６画素）を補完画素候補として選択するようにしてもよい。
【０１０９】
なお、補完画素候補に関して、補完中心画素を順に選択し、その都度、決定している。そのため、補完画素候補として６画素を選択する場合、斜めに隣接する画素に関して、既に補完画素配置順が割り当てられた画素が再度、補完画素候補として選択されることになる。そこで、この場合は、既に画素配置順が割り当てられた画素には、新たに画素配置順を割り当てないこととする。これにより、補完中心画素に左右及び斜めに隣接する画素から優先順の高い画素が順に選択されるため、不吐ノズル位置のドットの優先順を考慮してドットを再配置することができる。
【０１１０】
図２２において、補完画素候補として６画素を選択した場合に決定される補完画素配置順が、補完画素配置順２２０７として示されている。また、その補完画素配置順に基づいて出力されるハーフトーン画像データがハーフトーン画像データ２２０８として示されている。このように、補完中心画素を中心として左右及び斜めに隣接する６画素を補完画素候補とすることで、補完中心画素として序盤に選択する画素、即ち、不吐ノズル位置にある優先順の高い画素の周囲において優先的にドットを再配置することができる。
【０１１１】
＜第６実施形態＞
第５実施形態では、補完画素配置順を決定し、その補完画素配置順に基づいてドットを再配置していた。但し、再配置の対象となる画素の多くに既にドットが配置されている場合、ドットの再配置が見送られることも多くなる。そうなると、目標ドット数に到達しないまま、ドットの再配置処理が終了してしまう可能性がある。そこで、本実施形態では、目標ドット数を補填値に換算し、不吐ノズル位置に配置されているドットに基づいてドットを補填する方法について説明する。
【０１１２】
図２３は、本実施形態に係る画像処理装置の再生成部８０４の機能構成を示す図である。再生成部８０４は、図２３に示されるように、ドットパターン取得部１００１、画素値取得部２０１、閾値取得部２０３、優先順決定部２０４、ドット配置決定部２０５、不吐ノズル位置取得部２０６、ドット数算出部１７０１を有する。さらに、ドット配置決定部２０５は、補填値算出部１７０２、補完画素選択部２００１、ドット補填部２３０１を有する。以下、上述の実施形態と同じ符号を付しているブロックについてはその説明を省略し、ここでは、ドット補填部２３０１について説明する。
【０１１３】
（再生成部８０４の機能構成）
ドット補填部２３０１は、ハーフトーン画像データにおいて不吐ノズル位置に配置されたドットを取り消し、補完画素配置順と補填値に基づいて、補填対象画素として１つずつ画素を選択し、ドットを補填する。なお、不吐ノズル位置に配置されたドットを取り消す処理及びドットを補填する処理は、上述の第４実施形態と同様の処理であることから、ここではその説明を省略する。
【０１１４】
（再生成部８０４における処理手順）
図２４は、再生成部８０４における処理の手順を示すフローチャートであり、上述の第５実施形態の図２１に示されるフローチャートのＳ２１０２のドットを再配置する処理に代えて、Ｓ１８０２の処理とＳ２４０１の処理を追加したものである。ここでは、主に、新たに追加したＳ２４０１の処理について説明する。また、図２５に、図２４に示す処理で用いるデータや処理の過程で得られる処理結果を示す。
【０１１５】
Ｓ２４０１において、ドット補填部２３０１は、ハーフトーン画像データにおいて不吐ノズル位置に配置されたドットを取り消し、補填値と補完画素配置順に基づいてハーフトーン画像データにおいてドットを補填する。ここで、図２５を用いて、補填値と補完画素配置順に基づいて、ハーフトーン画像データにおいてドットを補填する処理について説明する。
【０１１６】
図２５において、ハーフトーン画像はハーフトーン画像データ２５０１として示され、そのハーフトーン画像データ２５０１に基づいて形成される画像は画像２５０４として示される。また、不吐ノズル位置はハーフトーン画像データ２５０１の中央列であり、補填値は「６」である。さらに、Ｓ２１０１において取得した補完画素配置順が補完画素配置順２５０２として示されている。
【０１１７】
この場合において、ドット補填部２３０１は、先ず、ハーフトーン画像データにおいて不吐ノズル位置に配置されたドットを取り消す。これにより、不吐ノズル位置である中央列に位置する画素の画素値が“０”に置き換えられる。ドット補填部２３０１は、次に、補填値に基づいて、補完画素配置順２５０２の配置順の１番目から６番目までの画素を補填対象画素として選択し、上述の第４実施形態と同様にドットを補填する。これにより、ドット補填部２３０１は、新たなハーフトーン画像データ２５０３を生成する。図２５において、ハーフトーン画像データ２５０３に基づいて形成される画像を示したものが画像２５０６である。また、ドット補填部２３０１により各画素に施された不吐補完の内容が、画像２５０５として示されている。
【０１１８】
以上、説明したように、不吐ノズルによりドットの形成が予定される画素の近傍の多くにドットが配置されている場合であっても、ドットがより補填されるべき画素にドットを形成することができる。
【０１１９】
なお、補填対象順に従って一巡させてもなおドットを補填した回数が補填値に満たない場合、さらに補填対象順に従って一巡させてもよい。特に細線のように、ドットを配置することができない画素がある場合、補填対象順を複数回一巡させることで、鮮鋭性の劣化を抑えつつ、不吐ノズルによるドット欠損に十分に応じたドットの補填が施されたハーフトーン画像を出力することができる。
【０１２０】
＜第７実施形態＞
第３実施形態では、不吐ノズルにより形成されるドットが、不吐ノズル位置に隣接する画素列に、再配置されやすくなるように、優先順決定部２０４により決定された優先順を補正していた。本実施形態では、不吐ノズルにより形成されるドットが、不吐ノズル位置に隣接する画素列に、再配置されやすくなるように、画素値との比較に用いる閾値を補正する方法について説明する。以下、第２及び第３実施形態と同様、不吐ノズル位置を考慮しないで生成されたドットパターンに対して、ドットの再配置を行う場合を例に説明を行うものとする。
【０１２１】
図２６は、本実施形態に係る画像処理装置の再生成部８０４の機能構成を示す図である。再生成部８０４は、図２６に示されるように、ドットパターン取得部１００１、ドット数算出部１００２、画素値取得部２０１、閾値取得部２０３、優先順決定部２０４、ドット配置決定部２０５、不吐ノズル位置取得部２０６、閾値補正部２６０１を有する。以下、第３実施形態の図１４と同じ符号を付しているブロックについてはその説明を省略し、ここでは、閾値補正部２６０１について説明する。
【０１２２】
（再生成部８０４の機能構成）
閾値補正部２６０１は、不吐ノズル位置に基づいて、不吐ノズルにより形成されるドットが、不吐ノズル位置に隣接する画素列に、再配置されやすくなるように、閾値取得部２０３により取得された閾値群（閾値マトリクス）内の閾値を補正する。閾値補正部２６０１は、補正後の閾値群を優先順決定部２０４に出力する。
【０１２３】
（再生部８０４における処理手順）
図２７は、再生部８０４における処理の手順を示すフローチャートである。図２７に示すフローチャートでは、上述の第２実施形態の図１２に示されるフローチャートのＳ６０４の処理とＳ１２０１の処理の間にＳ２７０１及びＳ２７０２の処理が追加されている。そして、追加されたＳ２７０１で不吐ノズル位置を取得し、その内容をＳ２７０２にて閾値に反映することから、Ｓ６０７の処理は不要となるので削除されている。ここでは、主に、新たに追加されたＳ２７０２の処理について説明する。また、図２８に、図２７に示す処理で用いるデータや処理の過程で得られる処理結果を示す。
【０１２４】
Ｓ２７０１において、不吐ノズル位置取得部２０６は、ＲＡＭ１０１や外部記憶装置１０５から不吐ノズル位置を取得する。ここでは、図２８に示される、処理対象領域に対応する閾値群２８０１における、左から３列目の位置（“４０”、“２３２”、“２４”、“２１６”の位置）を不吐ノズル位置とする。
【０１２５】
Ｓ２７０２において、閾値補正部２６０１は、Ｓ６０３及びＳ６０４にて取得した閾値群を、Ｓ２７０１にて取得した不吐ノズル位置に基づいて補正する。具体的には、取得した閾値群のうち、不吐ノズル位置に隣接する画素列に対応する閾値が、不吐ノズル位置の画素列に対応する閾値よりも相対的に低くなるように補正する。閾値補正部２６０１は、この補正した閾値を優先順決定部２０４に出力する。なお、以下において、この補正した閾値を「補正済閾値」あるいは「補正済み閾値群」と称することとする。
【０１２６】
ここで、図２８を参照して、閾値群２８０１の各閾値がどのように補正されるのかを説明する。閾値補正部２６０１は、ＲＡＭ１０１や外部記憶装置１０５に記憶された、図２８に示すような、入力閾値と出力閾値との関係を規定するルックアップテーブル（ＬＵＴ）形式の補正テーブル２８０２を用いて、閾値群２８０１を補正する。図２８に示す補正テーブル２８０２では、不吐ノズル位置の画素列に対応した入力閾値と出力閾値との関係を細実線２８０２ａで示し、不吐ノズル位置に隣接する画素列に対応した入力閾値と出力閾値の関係を点線２８０２ｂで示している。さらに、比較のため、補正対象外である正常ノズル位置の画素列に対応した入力閾値と出力閾値の関係を太実線２８０２ｃで示している。
【０１２７】
点線２８０２ｂで示す特性のＬＵＴを使用して閾値の補正を行う場合、太実線２８０２で示す特性のＬＵＴと比べて、１／１．５ 倍の閾値が得られることになる。つまり、均一階調の入力階調値と補正が施された閾値との差分によって優先順を生成した場合、出力画像において１．５倍の濃度が得られるような優先順となる。一方、細実線２８０２ａで示す特性のＬＵＴを使用して閾値の補正を行う場合は、その逆の傾向となる。つまり、均一階調の入力階調値と本補正が施された閾値との差分によって優先順を生成した場合、出力画像における濃度がより低濃度となるような優先順となる。図２８の符号２８０３は、閾値補正部２６０１により補正された補正済み閾値群を示しており、この補正済み閾値群２８０３が、優先順決定部２０４に出力されることになる。
【０１２８】
そして、Ｓ１２０１〜Ｓ１２０３を経た後、Ｓ６０６にて優先順決定部２０４は、受け取った補正済閾値群２８０３に基づいて優先順を決定する。図２９は、優先順決定部２０４が補正済み閾値群２８０３に基づき優先順を決定する様子を説明する図である。優先順決定部２０４は、処理対象領域の画素値群２９０１と補正済閾値群２８０３との差分をとることにより、１６画素の各々に対応した優先順２９０２を決定する。なお、優先順を示す値の大きい画素（即ち、優先順の高い画素）ほど、優先的にドットが配置されることになる。すなわち、次のＳ６０８では、ドット配置決定部２０５が、図２９に示す優先順２９０２に基づいて、配置順２９０３に示される１番目の画素から順にドットを配置することになる。
【０１２９】
以上のとおり本実施形態の手法では、不吐ノズル位置に隣接する画素列に対応する閾値が、不吐ノズル位置の画素列に対応する閾値よりも相対的に低くなるように補正される。これにより、不吐ノズル位置に隣接する画素列にドットが再配置されやすくなる。
【０１３０】
なお、本実施形態では、不吐ノズル位置に隣接する１画素列に対応する閾値が小さくなるようにしているが、これに限定されない。不吐ノズル位置から２画素列以上離れた画素列に対応する閾値に対しても、不吐ノズル位置からの距離に応じて（不吐ノズル位置から離れるに従って）、低減量が少なくなるように補正テーブルを設計してもよい。
【０１３１】
また、予め閾値補正処理を施した補正済閾値をＲＡＭ１０１や外部記憶装置１０５に記憶しておき、優先順決定部２０４が、処理対象領域に対応する補正済閾値を都度読み出して優先順を決定するようにしてもよい。この場合、閾値補正部２６０１が入力画像毎に閾値補正処理を繰り返す必要がなくなる。
【０１３２】
また、本実施形態で述べた閾値マトリクス内の閾値を補正する手法は、第１実施形態において説明した、ハーフトーン画像データの生成時に、不吐ノズル位置を考慮してドットを配置する手法に適用可能である。すなわち、図２に示す構成に代えて、図３０に示すように画像処理部１０６を構成してもよい。図中の各ブロックは、第１実施形態の図２及び本実施形態の図２６で使用している各ブロックと同じ機能であるため説明は省略する。図３０に示すように、画像処理部１０６を構成する場合、ドット数算出部２０２で使用する閾値に閾値補正部２６０１にて補正された補正済み閾値を用いることになる。これにより、不吐ノズルの影響が考慮されたドット数が算出されるため、ドット配置決定部２０５におけるドット配置の際には不吐ノズルによる影響を考慮せずとも、実施形態１と同様の結果を得ることが可能になる。
【０１３３】
＜その他の実施形態＞
本発明は、上述の実施形態の１以上の機能を実現するプログラムを、ネットワーク又は記憶媒体を介してシステム又は装置に供給し、そのシステム又は装置のコンピュータにおける１つ以上のプロセッサがプログラムを読出し実行する処理でも実現可能である。また、１以上の機能を実現する回路（例えば、ＡＳＩＣ）によっても実現可能である。
【符号の説明】
【０１３４】
１０６  画像処理部
２０１  画素値取得部
２０２  ドット数算出部
２０３  閾値取得部
２０４  優先順決定部
２０５  ドット配置決定部
２０６  不吐ノズル位置取得部
【図１】
2020124908.tif 000003
【図２】
2020124908.tif 000004
【図３】
2020124908.tif 000005
【図４】
2020124908.tif 000006
【図５】
2020124908.tif 000007
【図６】
2020124908.tif 000008
【図７】
2020124908.tif 000009
【図８】
2020124908.tif 000010
【図９】
2020124908.tif 000011
【図１０】
2020124908.tif 000012
【図１１】
2020124908.tif 000013
【図１２】
2020124908.tif 000014
【図１３】
2020124908.tif 000015
【図１４】
2020124908.tif 000016
【図１５】
2020124908.tif 000017
【図１６】
2020124908.tif 000018
【図１７】
2020124908.tif 000019
【図１８】
2020124908.tif 000020
【図１９】
2020124908.tif 000021
【図２０】
2020124908.tif 000022
【図２１】
2020124908.tif 000023
【図２２】
2020124908.tif 000024
【図２３】
2020124908.tif 000025
【図２４】
2020124908.tif 000026
【図２５】
2020124908.tif 000027
【図２６】
2020124908.tif 000028
【図２７】
2020124908.tif 000029
【図２８】
2020124908.tif 000030
【図２９】
2020124908.tif 000031
【図３０】
2020124908.tif 000032