(57)【要約】【課題】明細線を含むカラー画像に対して量子化処理を行う場合に、明細線の色調をより適切に再現することができる。【解決手段】処理対象とする色の入力画像データについて、所定領域ごとに、前記所定領域に含まれる各画素の画素値に基づき前記所定領域内に配置すべきドット数を導出する導出手段と、前記所定領域の各画素値と、閾値マトリクス内の前記所定領域に対応する閾値群とに基づく評価値を用いて、前記所定領域においてドットを配置する画素の優先順を示す配置優先順を決定する決定手段と、前記導出された前記ドット数が基準ドット数に満たない場合に、前記所定領域の画素値の代表値を色間で累積して得られる累積代表値に基づき、前記導出された前記ドット数を補正する補正手段と、前記補正された前記ドット数と、前記決定手段が決定した前記配置優先順とに基づいて、前記所定領域に対応する前記ドットデータを生成する生成手段と、を備える。【選択図】図２
2020102767.tif 000002
【特許請求の範囲】
【請求項１】
記録媒体上への画像の形成に用いる各画素にドットを配置するか否かを定めるドットデータを、前記画像の形成に用いる色材の色ごとに生成する画像処理装置であって、
処理対象とする色の入力画像データについて、所定領域ごとに、前記所定領域に含まれる各画素の画素値に基づき前記所定領域内に配置すべきドット数を導出する導出手段と、
前記所定領域の各画素値と、閾値マトリクス内の前記所定領域に対応する閾値群とに基づく評価値を用いて、前記所定領域においてドットを配置する画素の優先順を示す配置優先順を決定する決定手段と、
前記導出手段が導出した前記ドット数が基準ドット数に満たない場合に、前記所定領域の画素値の代表値を色間で累積して得られる累積代表値に基づき、前記導出手段が導出した前記ドット数を補正する補正手段と、
前記補正手段により補正された前記ドット数と、前記決定手段が決定した前記配置優先順とに基づいて、前記所定領域に対応する前記ドットデータを生成する生成手段と、
を備えることを特徴とする画像処理装置。
【請求項２】
前記補正手段は、前記所定領域に含まれる各画素の画素値から前記代表値を導出し、導出した前記代表値と、他の色の前記入力画像データについて既に導出している前記所定領域に対応する前記代表値との和を、前記累積代表値として導出する
ことを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記補正手段は、前記導出手段が導出した前記ドット数が前記基準ドット数に満たない場合に、前記所定領域の前記累積代表値と前記所定領域に対応する前記閾値群の最小閾値とを比較し、前記累積代表値が前記最小閾値より大きければ、前記導出手段が導出した前記ドット数を前記基準ドット数まで増やす補正を行う
ことを特徴とする請求項１または請求項２に記載の画像処理装置。
【請求項４】
前記補正手段は、前記累積代表値が前記最小閾値以下である場合には、前記導出手段が導出した前記ドット数を補正しない
ことを特徴とする請求項３に記載の画像処理装置。
【請求項５】
前記決定手段は、前記所定領域に含まれる各画素の画素値を、前記所定領域に対応する前記閾値群の各閾値で減算して、前記各画素のそれぞれについて前記評価値を導出し、導出した前記評価値が大きい画素ほど前記配置優先順を高く設定する
ことを特徴とする請求項１から請求項４のうちのいずれか１項に記載の画像処理装置。
【請求項６】
前記補正手段は、前記所定領域内に配置すると定められたドット数が、前記所定領域に含まれる白画素でない画素の数未満である場合に、前記導出手段が導出した前記ドット数を補正する
ことを特徴とする請求項１または請求項２に記載の画像処理装置。
【請求項７】
前記補正手段は、前記所定領域に対応する前記閾値群に含まれる、前記所定領域の前記累積代表値未満である閾値の数を、前記所定領域内に配置すると定められたドット数で減算して得られる補正値を、前記導出手段が導出した前記ドット数に加算して該ドット数を補正する
ことを特徴とする請求項６に記載の画像処理装置。
【請求項８】
前記補正手段は、前記所定領域内において他の色のドットを配置すると定められた画素の前記配置優先順が他の画素よりも低くなるように、前記評価値を修正する
ことを特徴とする請求項６または請求項７に記載の画像処理装置。
【請求項９】
前記代表値が、前記所定領域に含まれる各画素の画素値の平均値、合計値、最大値、最小値、中央値、またはそれらに所定の係数を乗算したものである
ことを特徴とする請求項１から請求項８のうちのいずれか１項に記載の画像処理装置。
【請求項１０】
前記基準ドット数が前記所定領域のサイズに基づき決定される
ことを特徴とする請求項１から請求項９のうちのいずれか１項に記載の画像処理装置。
【請求項１１】
前記所定領域のサイズが４画素×４画素のとき、前記基準ドット数が１である
ことを特徴とする請求項１０に記載の画像処理装置。
【請求項１２】
前記補正手段は、前記所定領域に他の色のドットが配置されると定められている場合には、前記導出手段が導出した前記ドット数を補正しない
ことを特徴とする請求項１から請求項１１のうちのいずれか１項に記載の画像処理装置。
【請求項１３】
前記導出手段は、前記所定領域に対応する前記閾値群に含まれる、前記所定領域の画素値の平均値未満である閾値の数を、前記ドット数として導出する
ことを特徴とする請求項１から請求項１２のうちのいずれか１項に記載の画像処理装置。
【請求項１４】
記録媒体上への画像の形成に用いる各画素にドットを配置するか否かを定めるドットデータを、前記画像の形成に用いる色材の色ごとに生成する画像処理装置であって、
処理対象とする色の入力画像データについて、所定領域ごとに、前記所定領域に含まれる各画素の画素値に基づき前記所定領域内に配置すべきドット数を導出する導出手段と、
前記導出手段が導出した前記ドット数が基準ドット数に満たない場合に、前記所定領域の各画素の画素値を色間で累積して得られる前記各画素の累積画素値と、閾値マトリクス内の前記所定領域に対応する閾値群の各閾値とに基づき、前記所定領域に対応する前記ドットデータを生成する生成手段と、
を備えることを特徴とする画像処理装置。
【請求項１５】
前記生成手段は、
前記導出手段が導出した前記ドット数が前記基準ドット数を満たす場合に、前記所定領域の各画素値と、前記所定領域に対応する閾値群とに基づく評価値を用いて、前記所定領域においてドットを配置する画素の優先順を示す配置優先順を決定し、さらに、
前記導出手段が導出した前記ドット数と前記配置優先順とに基づいて、前記所定領域に対応する前記ドットデータを生成する
ことを特徴とする請求項１４に記載の画像処理装置。
【請求項１６】
前記生成手段は、
前記所定領域の各画素値と前記各画素の累積画素値の和と、前記所定領域内の他の全ての色においてドットが配置されていない画素の最小閾値に基づいて各画素の出力値を決定することを特徴とする請求項１５に記載の画像処理装置。
【請求項１７】
記録媒体上への画像の形成に用いる各画素にドットを配置するか否かを定めるドットデータを、前記画像の形成に用いる色材の色ごとに生成する画像処理方法であって、
処理対象とする色の入力画像データについて、所定領域ごとに、前記所定領域に含まれる各画素の画素値に基づき前記所定領域内に配置すべきドット数を導出する導出ステップと、
前記所定領域の各画素値と、閾値マトリクス内の前記所定領域に対応する閾値群とに基づく評価値を用いて、前記所定領域においてドットを配置する画素の優先順を示す配置優先順を決定する決定ステップと、
前記導出ステップで前記導出された前記ドット数が基準ドット数に満たない場合に、前記所定領域の画素値の代表値を色間で累積して得られる累積代表値に基づき、前記導出ステップで前記導出された前記ドット数を補正する補正ステップと、
前記補正ステップで補正された前記ドット数と、前記決定ステップで決定された前記配置優先順とに基づいて、前記所定領域に対応する前記ドットデータを生成する生成ステップと、
を含むことを特徴とする画像処理方法。
【請求項１８】
記録媒体上への画像の形成に用いる各画素にドットを配置するか否かを定めるドットデータを、前記画像の形成に用いる色材の色ごとに生成する画像処理方法であって、
処理対象とする色の入力画像データについて、所定領域ごとに、前記所定領域に含まれる各画素の画素値に基づき前記所定領域内に配置すべきドット数を導出する導出ステップと、
前記導出ステップで導出された前記ドット数が基準ドット数に満たない場合に、前記所定領域の各画素の画素値を色間で累積して得られる前記各画素の累積画素値と、閾値マトリクス内の前記所定領域に対応する閾値群の各閾値とに基づき、前記所定領域に対応する前記ドットデータを生成する生成ステップと、
を含むことを特徴とする画像処理方法。
【請求項１９】
コンピュータに、請求項１７または請求項１８に記載の画像処理方法を実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は画像データをより高品質なハーフトーン画像データに変換するための技術に関する。
【背景技術】
【０００２】
カメラで撮影された画像やＣＧなどの方法で作成された画像のデジタル画像データ（以下、単に画像データと呼ぶ。）を印刷するプリンタ等の画像形成装置が広く利用されている。画像データは、一般に各画素を１色あたり８ビットや１６ビット等の多階調で表現する。一方、画像形成装置は記録材によるドットのオンとオフによって階調を表現するため、出力可能な階調数が少ない。そこで、多階調の画像データを画像形成装置で出力可能な階調数に変換する量子化手法が用いられる。一般に階調数を少なくする量子化手法として、ハーフトーン処理がある。ハーフトーン処理後に得られるハーフトーン画像データは、画像形成装置が記録媒体上に出力するドットパターンを表し、疑似的に画像の階調を表現する。ハーフトーン処理の一種として、ディザ処理がよく利用される。ディザ処理では、画像データにおける各画素に対応して閾値が配置された閾値マトリクスを用いて、画素ごとに、画像データの画素値と閾値マトリクスの閾値とを比較して、各画素についてドットのオンまたはオフを決定する。
【０００３】
しかし、高周波成分を含む画像データを入力して処理する場合、画像データに含まれる高周波成分と閾値マトリクスの閾値の周期とが干渉し、モアレ（テクスチャ）や鮮鋭性の劣化、細線の途切れ等が発生するおそれがあった。そこで、特許文献１には、画像データを複数の処理領域に分割し、処理領域毎に、画像の画素値に応じて、領域内に配置するドット数を決定し、領域内の各画素にドットを配置する優先順を決定するハーフトーン処理が開示されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０１６−２１７３５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかし、従来技術に記載の方法では、ハーフトーン処理により明細線を上手く再現できない可能性がある。明細線とは明度が高く（画素値が小さく）かつ線幅の狭い線のことである。そのため、明細線のみを含む処理領域では平均画素値が低くなる。したがって、画素値に基づいてドット数を決定する方法では処理領域内に配置されるドット数が少なくなり、出力画像において明細線が上手く再現できなくなる可能性があった。特にカラー画像を印刷する場合には、ＲＧＢ画像をＣＭＹＫ画像に分解する過程において各色の濃度値が小さくなりやすく、ＣＭＹＫ各色の画像データにおいて低濃度領域が発生しやすくなる。それにより、ハーフトーン処理後の画像データにおいて明細線の色調を再現するのに十分なドット数が得られない場合があった。
【０００６】
そこで、本発明は、カラー画像に対して量子化処理を行う場合に、明細線の色調をより適切に再現することができる画像処理装置を提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明による画像処理装置は、記録媒体上への画像の形成に用いる各画素にドットを配置するか否かを定めるドットデータを、前記画像の形成に用いる色材の色ごとに生成する画像処理装置であって、処理対象とする色の入力画像データについて、所定領域ごとに、前記所定領域に含まれる各画素の画素値に基づき前記所定領域内に配置すべきドット数を導出する導出手段と、前記所定領域の各画素値と、閾値マトリクス内の前記所定領域に対応する閾値群とに基づく評価値を用いて、前記所定領域においてドットを配置する画素の優先順を示す配置優先順を決定する決定手段と、前記導出手段が導出した前記ドット数が基準ドット数に満たない場合に、前記所定領域の画素値の代表値を色間で累積して得られる累積代表値に基づき、前記導出手段が導出した前記ドット数を補正する補正手段と、前記補正手段により補正された前記ドット数と、前記決定手段が決定した前記配置優先順とに基づいて、前記所定領域に対応する前記ドットデータを生成する生成手段と、を備えることを特徴とする。
【発明の効果】
【０００８】
本発明によれば、カラー画像に対して量子化処理を行う場合に、明細線の色調をより適切に再現することができる。
【図面の簡単な説明】
【０００９】
【図１】第１実施形態の画像処理部を含む画像形成システムの構成を示すブロック図。
【図２】第１実施形態における画像処理部の構成を示すブロック図。
【図３】入力画像データにおける処理領域を示す図。
【図４】明細線を含む処理領域と該処理領域に対応する閾値群との一例を示す図。
【図５】第１実施形態における画像処理部の動作を示すフローチャート。
【図６】図５に示す処理によって得られる処理結果を説明するための図。
【図７】第１実施形態における補正値導出部の処理を示すフローチャート。
【図８】第２実施形態における補正値導出部の処理を示すフローチャートである。
【図９】第２実施形態における配置優先順決処理を説明するための図。
【図１０】第３実施形態における画像処理部の構成を示すブロック図。
【図１１】第３実施形態における画像処理部の動作を示すフローチャート。
【図１２】第３実施形態における補正出力値決定部の処理を説明するための図。
【図１３】第３実施形態における画像処理部の動作を説明するための図。
【発明を実施するための形態】
【００１０】
以下、本発明の実施形態について、図面を参照して説明する。なお、以下の実施形態は本発明を限定するものではなく、また、本実施形態で説明されている特徴の組み合わせの全てが本発明の解決手段に必須のものとは限らない。なお、同一の構成については、同じ符号を付して説明する。
【００１１】
＜第１実施形態＞
（画像処理装置の構成）
図１は、第１実施形態の画像処理部（以下、画像処理装置とも呼ぶ。）を含む画像形成システムの構成を示すブロック図である。本実施形態では、画像処理装置の一例として、記録媒体上に記録材を用いて画像を形成するプリンタ内に内蔵された画像処理コントローラを例として説明する。
【００１２】
第１実施形態に係る画像形成システムは、ＣＰＵ１００、ＲＡＭ１０１、ＲＯＭ１０２、操作部１０３、表示部１０４、外部記憶装置１０５、画像処理部１０６、画像形成部１０７、Ｉ／Ｆ（インターフェース）部１０８、及びバス１０９を備える。
【００１３】
ＣＰＵ１００は、入力されたデータや、後述するＲＡＭやＲＯＭに格納されているコンピュータプログラムを用いて、画像形成システム全体の動作を制御する。なお、ここではＣＰＵ１００が画像形成システム全体を制御する場合を例に説明するが、複数のハードウェアが処理を分担することにより、画像形成システム全体を制御するようにしてもよい。
【００１４】
ＲＡＭ１０１は、外部記憶装置１０５から読み取ったコンピュータプログラムやデータ、Ｉ／Ｆ部１０８を介して外部から受信したデータを一時的に記憶する記憶領域を有する。またＲＡＭ１０１は、ＣＰＵ１００が各種処理を実行する際に用いる記憶領域や画像処理部１０６が画像処理を実行する際に用いる記憶領域として使用される。すなわちＲＡＭ１０１は各種の記憶領域を適宜提供することができる。ＲＯＭ１０２には、画像形成システムにおける各部を設定する設定パラメータやブートプログラムなどが格納されている。
【００１５】
操作部１０３は、キーボードやマウスなどにより構成されていて、操作者による操作を介して操作者の指示を受け付ける。これにより操作者は各種の指示をＣＰＵ１００に対して入力することができる。
【００１６】
表示部１０４は、ＣＲＴや液晶画面などにより構成されていて、ＣＰＵ１００による処理結果を画像や文字などで表示することができる。なお表示部１０４がタッチ操作を検知可能なタッチパネルである場合、表示部１０４が操作部１０３の一部として機能してもよい。
【００１７】
外部記憶装置１０５は、ハードディスクドライブに代表される大容量情報記憶装置である。外部記憶装置１０５には、ＯＳ（オペレーティングシステム）やＣＰＵ１００に処理を実行させるためのコンピュータプログラムやデータなどが保存されている。また外部記憶装置１０５は、各部の処理によって生成される一時的なデータ（入出力される画像データや画像処理部１０６で使われる閾値マトリクスなど）が保存される。外部記憶装置１０５に保存されているコンピュータプログラムやデータは、ＣＰＵ１００による制御に従って適宜読み取られ、ＲＡＭ１０１に記憶されてＣＰＵ１００による処理の対象とされる。
【００１８】
画像処理部１０６は、コンピュータプログラムを実行可能なプロセッサや専用の画像処理回路として実現される。画像処理部１０６は、印刷対象として入力された画像データを画像形成部１０７が出力可能な画像データに変換するため各種画像処理を実行する。例えば、ＣＰＵ１００から画像処理を実行する指示を受け付けると、外部記憶装置１０５に格納されたＮ階調の入力画像データを、Ｍ階調の出力画像データに変換する処理を実行する。
【００１９】
画像形成部１０７は、画像処理部１０６から出力される出力画像データに基づいて、用紙などの記録媒体上に記録材を用いて画像を形成する。第１実施形態における画像形成部１０７は、インクをノズルから記録媒体上に吐出することにより画像を形成するインクジェット方式を採用する。なお画像形成部１０７は、帯電した像担持体に露光しトナーで現像し、そのトナー像を記録媒体上に転写することで画像を形成する電子写真方式を採用してもよい。
【００２０】
Ｉ／Ｆ部１０８は、本実施形態における画像形成システムと外部機器を接続するためのインターフェースとして機能する。さらに、Ｉ／Ｆ部１０８は、赤外線通信や無線ＬＡＮ等を用いて通信装置とデータのやりとりを行うためのインターフェースとしても機能する。上記の各構成要素はいずれもバス１０９に接続され、バス１０９を介して互いにデータの授受を行う。
【００２１】
（画像処理部１０６の構成）
本実施形態における画像処理部１０６について説明する。画像処理部１０６は、入力画像データを入力画像データより階調数が少ないハーフトーン画像データに変換するためのハーフトーン処理を実行する。図２は、第１実施形態における画像処理部１０６の構成を示すブロック図である。本実施形態における画像処理部１０６は、図２に示す構成を有する専用の画像処理回路として実現される。画像処理部１０６は、画素値取得部２０１、配置優先順決定部２０２、閾値取得部２０３、目標値導出部２０４、補正値導出部２０５、合計出力値導出部２０６、出力値決定部２０７、及び色間累積値導出部２０８を有する。
【００２２】
本実施形態における画像処理部１０６は、入力画像データとして、プリンタが使用する色材ごとに色分解後の単色画像データが入力される。なお、色分解は、ＲＧＢごとの画像データからプリンタで使用する色材に対応するＣＭＹＫごとの画像データに変換する処理である。本実施形態では、色分解後の各画像データはＫＣＭＹの順に画像処理部１０６に入力され、画像処理部１０６は、各色の画像データに対して個別に画像処理を行うものとする。また、各色の画像データは、画素毎に０〜２５５いずれかの値を示す８ビットのデータであるものとする。そして、画像処理部１０６は、１画素当たり８ビットの入力画像データを、画素毎に０か１のいずれかの値を有する１ビット２値のハーフトーン画像データ（出力画像データ）に変換する。それにより、ＫＣＭＹ４色分のハーフトーン画像データが生成される。ハーフトーン画像データにおいて、画素値（出力値）が０である画素はドットのオフを、画素値が１である画素はドットのオンを表す。このようなハーフトーン画像データは、入力画像データが表す階調数より少ない階調数で疑似的に入力画像データを再現している。なお、以下において、ハーフトーン画像データをドットデータと呼ぶ場合がある。
【００２３】
画素値取得部２０１は、入力画像データにおいて処理対象とする単位領域（以下、処理領域または所定領域と呼ぶ。）に含まれる複数画素の各画素値を取得する。図３は、入力画像データ３００における処理領域を示す図である。本実施形態では、図３における太枠が示す４画素×４画素の領域を処理領域とする。例えば処理領域を領域３０１とした場合、画素値取得部２０１は、領域３０１に含まれる１６画素のそれぞれの画素値を取得する。
【００２４】
閾値取得部２０３は、ディザ処理に使用する閾値群をＲＡＭ１０１または外部記憶装置１０５から取得する。図４は、明細線を含む処理領域と該処理領域に対応する閾値群との一例を示す図である。本実施形態では、図４に示す閾値群４０１がディザ処理に使用されるものとする。閾値群４０１は、ＲＡＭ１０１または外部記憶装置１０５に格納されている閾値マトリクスの一部である。閾値取得部２０３は画素値取得部２０１によって処理領域の各画素値が読み込まれる度に図４に示す閾値群４０１を取得する。なお、本実施形態では、説明の簡単のためＫＣＭＹ各色で共通の閾値マトリクスが用いられるものとするが、各色で異なる閾値マトリクスが用いるようにしても良い。
【００２５】
目標値導出部２０４は、処理領域に含まれる複数画素の画素値と閾値群の閾値とに基づいて、処理領域における出力値の合計（合計出力値）を決定するための目標値を導出する。前述した通り、出力値はドットのオンとオフを１と０で表されるため、処理領域における目標値は、処理領域においてオンとすべきドットの数に相当する。本実施形態では、処理領域の各画素の画素値の平均値と閾値群の各閾値とを比較し、平均値未満となる閾値の数を目標値として導出する。
【００２６】
色間累積値導出部２０８は、補正値導出部２０５で補正値を導出する際に使用する色間累積値を出力する。色間累積値については、後述する。
【００２７】
補正値導出部２０５は、処理領域の各画素の画素値と、閾値群の各閾値と、色間累積値導出部２０８が導出した色間累積値とに基づいて、合計出力値を補正するための補正量（補正値）を導出する。本実施形態では、補正値導出部２０５は、処理領域内の画素値の平均値と色間累積値の和と、閾値群の最小閾値とを比較する。比較した結果、その和が最小閾値以上であれば補正値として１を設定し、最小閾値未満であれば補正値として０を設定する。
【００２８】
合計出力値導出部２０６は、目標値導出部２０４が導出した目標値と、補正値導出部２０５が導出した補正値とに基づいて、処理領域における出力値の合計（合計出力値）を導出する。本実施形態では、合計出力値導出部２０６は、目標値と補正値とを加算した結果を合計出力値として導出する。
【００２９】
配置優先順決定部２０２は、処理領域の各画素の画素値と閾値群の各閾値とに基づいて、処理領域においてどの画素から優先的にドットを配置させるかを示す配置優先順を決定する。本実施形態では、配置優先順決定部２０２は、位置的に対応する画素値と閾値との差分値（ここでは、画素値を閾値で減算して得られる差分値）を、ドットの配置優先順を決定する際の評価値として導出する。そして、配置優先順決定部２０２は、導出した各画素の評価値をソートすることにより、ドットの配置優先順を決定する。入力画像が明細線を含む場合、処理領域４０２に示すように線を構成する有効画素（白画素でない画素）が少なく、画素値が０である白画素が大半を占める。また、明細線を構成する画素は白画素との画素値の差分が小さいため、処理領域４０２に示すような領域では、閾値群の閾値がドットの配置優先順に与える影響が大きく、白画素の配置優先順が高くなる可能性がある。白画素にドットを配置してしまうと、鮮鋭性が劣化した画像が生成されてしまうため、ドットの配置優先順は白画素を除いた有効画素が上位の優先順になることが望ましい。なお、本実施形態では画素値が０である画素を白画素としているが、原稿スキャナで読み取った画像に対する公知の下地処理のように、画素値が所定値以下となる画素を白画素としても良い。その場合、有効画素は、上記所定値を超える画素値の画素となる。
【００３０】
出力値決定部２０７は、配置優先順決定部２０２が決定したドットの配置優先順に基づいて、合計出力値導出部２０６が導出した合計出力値に達するまで、各画素に出力値として１を割り当てていく。出力値として１が割り当てられなかった画素は、出力値として０が割り当てられたものとして扱われる。これにより、処理領域における各画素の出力値が決定される。
【００３１】
ここで、図４を用いて、色間累積値導出部２０８が導出する色間累積値について説明する。色間累積値は、補正値導出部２０５がＫＣＭＹ各色の補正値導出処理をする毎に累積される値である。本実施形態では、１つ前に入力されたチャネル（色プレーン）の入力画像データの画素値の平均値と色間累積値との和を、処理中の色プレーンの色間累積値とする。なお、この和は、今回までに入力された各チャネルの入力画像データの画素値の平均値を累積したものと言えるので、累積平均値（または累積代表値）と呼ぶこともできる。ここで、図４に示す処理領域４０２がＫＣＭＹ共通の画像データとして入力される場合を考える。その場合、画像処理部１０６に対しＫの入力画像データが入力された場合、Ｋは最初に入力される色プレーンであるため、色間累積値は０となる。次に、Ｃの入力画像データが入力された場合、色間累積値は、１つ前に入力された色プレーンＫの画素値の平均値と色間累積値との和となる。処理領域４０２の平均値は３（＝（１８＋１４＋１０＋６）÷１６）であるため、色間累積値は３（＝３＋０）となる。同様に、Ｍの入力画像データが入力された場合の色間累積値は、色間累積値６（＝３＋３）、Ｙが入力された場合の色間累積値は９（＝３＋６）となる。なお、処理中の色プレーンの色間累積値として最も好適であるのは、１つ前に入力された画素値の平均値と色間累積値の和である。しかし、処理領域内の合計値、最大画素値、中央値、最小値といったその他の代表値（統計量）と色間累積値との和を、処理中の色プレーンの色間累積値としてもよい。以下において、色間累積値を累積代表値と呼ぶ場合がある。また、それらの値に係数αを乗算した値と色間累積値との和などを処理中の色プレーンの色間累積値としてもよい。
【００３２】
（画像処理部１０６における動作）
図５は、第１実施形態における画像処理部１０６の動作を示すフローチャートである。なお、図５に示すフローチャートで示される一連の処理は、ＣＰＵ１００がＲＯＭ１０２に記憶されているプログラムコードをＲＡＭ１０１に展開し実行することにより行われる。あるいは、図５におけるステップの一部または全部の機能をＡＳＩＣや電子回路等のハードウェアで実現してもよい。なお、各処理の説明における記号「Ｓ」は、フローチャートにおけるステップであることを意味する。図６は、図５に示す処理によって得られる処理結果を説明するための図である。なお、出力結果６０８〜６１０はハーフトーン後の出力結果を表し、各画素位置においてドットをオンにする色を「Ｋ」「Ｃ」「Ｍ」「Ｙ」で示している。画像処理部１０６は、ＲＡＭ１０１や外部記憶装置１０５から取得した色分解後のＫＣＭＹ各色の入力画像データに対して順に、以下に示すＳ５０１〜Ｓ５１０の処理を実行する。なお、ここでは説明の簡単のため、図６に示す１６画素×１６画素の画像データ６０１，６０２，６０３及び６０４が、Ｋ、Ｃ、Ｍ及びＹの入力画像データとしてそれぞれ取得されるものとする。なお、画像データ６０１〜６０４は、図３に示す画像データ３００の一部（領域３０１〜３０４）に対応する。また、処理領域のサイズを４画素×４画素とし、各入力画像データに対して左上の領域から右上、左下、右下の領域へと順に処理が実行されるものとする。なお、処理領域のサイズは上記サイズに限られない。また、処理領域に対する処理の実行順は上記の順番に限られない。
【００３３】
まず、画素値取得部２０１が、入力画像データから処理領域の各画素の画素値を取得する（Ｓ５０１）。次いで、閾値取得部２０３が、ＲＡＭ１０１や外部記憶装置１０５から処理領域に対応する閾値群を取得する（Ｓ５０２）。図６に示す閾値マトリクス６０５は、入力画像データ６０１〜６０４に対して共通に用いられる閾値マトリクスである。よって、ここでは、閾値マトリクス６０５から、処理領域に対応する位置の閾値群が取得される。なお、色プレーンごとに異なる閾値マトリクスが用いられてもよい。また、Ｓ５０１及びＳ５０２の処理は、互いに依存しないのでどちらが先に実行されてもよいし、それぞれの処理を並行して実行するようにしてもよい。
【００３４】
次いで、目標値導出部２０４が、Ｓ５０１で取得された画素値と、Ｓ５０２で取得された閾値とに基づいて、処理領域における目標値（処理領域においてドットをオンにするべき画素の合計数の目標値）を導出する（Ｓ５０３）。ここでは、目標値導出部２０４は、処理領域内の全ての画素の平均値を算出し、算出した平均値と閾値群の各閾値とを比較して、平均値未満である閾値の数を目標値として導出する。入力画像データ６０１の左上の領域を処理領域とする場合、その処理領域について画素の平均値を求めると１２．５になる。また、閾値マトリクス６０５のうちの処理領域に対応する閾値群の中で１２．５未満の閾値は１１の１つのみであるため、目標値は１となる。右上、左下、右下の領域を処理領域とする場合についても同様の計算をすると、目標値として０がそれぞれ導出される。
【００３５】
次いで、画像処理部１０６は、補正値導出部２０５に補正値導出を実行させるか否かを判断する（Ｓ５０４）。具体的には、ステップＳ５０３で導出された目標値が基準ドット数に満たない場合に（Ｓ５０４のＹＥＳ）、画像処理部１０６は、ステップＳ５０５の処理に進む。本実施形態では、基準ドット数を１とする。なお、基準ドット数は１に限定されず、処理領域のサイズに応じて変更するようにしてもよい。したがって、目標値が０である場合に処理がＳ５０５に進むことになる。一方、目標値が０でない場合（Ｓ５０４のＮＯ）、画像処理部１０６は、補正値の初期値として０を設定し、Ｓ５０６の処理に進む。本実施形態の目的は明細線の視認性を向上させることである。そのため、明細線が存在しない高濃度領域と想定される目標値が１以上の領域では補正値の導出を行わず、目標値が０となる低濃度領域においてのみ補正値の導出を行う。
【００３６】
次いで、補正値導出部２０５は、Ｓ５０１で取得された画素値と、Ｓ５０２で取得された閾値と、色間累積値導出部２０８が導出した色間累積値に基づいて、処理領域における補正値（目標値の補正量）を導出する。
【００３７】
ここで、Ｓ５０５において補正値導出部２０５が実行する補正値導出処理について説明する。図７は、第１実施形態における補正値導出部２０５の処理を示すフローチャートである。まず、補正値導出部２０５は、補正値に０を設定し、補正値を初期化する（Ｓ７０１）。次いで、補正値導出部２０５は、同一の処理領域内で他の色プレーンも含めて、ドットが未配置であるかを判定する（Ｓ７０２）。ドットが配置されている場合には（Ｓ７０２のＮＯ）、補正値導出部２０５は処理を終了する。本実施形態の目的は、明細線の欠落を防ぎ、再現性を高めることである。そのため、既にドットが配置されている処理領域については、ある程度線が連続している（明細線が欠落していない）または他の色では明細線になっていないと判断し、過度な補正処理を防ぐため補正値導出処理を終了する。
【００３８】
次いで、補正値導出部２０５は、処理領域内の平均値と最小閾値を取得する（Ｓ７０３，Ｓ７０４）。さらに、補正値導出部２０５は、色間累積値を取得する（Ｓ７０５）。次いで、補正値導出部２０５は、Ｓ７０３で取得した平均値とＳ７０５で取得した色間累積値の和と、Ｓ７０４で取得した最小閾値とを比較する。平均値と色間累積値の和が最小閾値以上であった場合は（Ｓ７０６のＹＥＳ）、補正値導出部２０５は、補正値を１に設定する。一方、最小閾値未満であった場合は（Ｓ７０６のＮＯ）、補正値導出部２０５は処理を終了する。
【００３９】
図５の説明に戻る。Ｓ５０５の後、合計出力値導出部２０６が、Ｓ５０３で導出された目標値とＳ５０５で導出された補正値から、処理領域においてドットをオンにするべき画素の数（合計出力値）を導出する（Ｓ５０６）。ここでは、目標値と補正値の和が合計出力値として導出される。入力画像データ６０１の右上、左下、及び右下の処理領域のように目標値が０となる場合には、合計出力値には補正値がそのまま設定される。なおこのとき、目標値の値域は０〜１６である一方、補正値の値域は０か１となる。そのため、Ｓ５０４の分岐処理を省略し、Ｓ５０６において目標値と補正値とのいずれか大きい方の値を合計出力値として採用する構成をとっても良い。その場合、Ｓ５０６において補正値が合計出力値に反映されるのは目標値が０のときであるため、図５に示す処理と同様の処理が行われることになる。
【００４０】
次いで、配置優先順決定部２０２が、処理領域においてドットをオンにするべき画素について、ドットをオンにする画素の優先順位を決定する（Ｓ５０７）。つまり、配置優先順決定部２０２は、処理領域に配置するドットの配置優先順を決定する。ここでは、まず、配置優先順決定部２０２は、処理領域の各画素位置の画素値を、対応する画素位置の閾値で減算して、各画素位置の評価値を導出する。そして、配置優先順決定部２０２は、導出した評価値を大きい順にソートし、ソートした結果を配置優先順とする。例えば、入力画像データ６０１〜６０４と閾値マトリクス６０５とに基づいて、評価値群が導出される。このとき、評価値は有効画素を有する画素についてのみ導出される。また、各色プレーンの入力画像データ６０１〜６０４のいずれにおいても、画像データ内の有効画素の画素値は全て同じであるため、ＫＣＭＹ共通の評価値群６０６が導出され、ドットの配置優先順が決定される。配置優先順データ６０７は、このとき決定されるドットの配置優先順を表すデータである。なお、ここでは説明の簡単のため、Ｋについて導出された評価値群６０６をＫＣＭＹ共通に用いる場合を例にしたが、画像データ内の有効画素の画素値が各色プレーンの入力画像データそれぞれで異なる場合には、色プレーンごとに評価値群を導出すればよい。
【００４１】
次いで、出力値決定部２０７が、Ｓ５０６で得られた合計出力値の数だけドットがオンになるように、Ｓ５０７で決定された配置優先順に従って対応する画素に出力値として１を設定する（Ｓ５０８）。それ以外の画素については、出力値決定部２０７は、ドットがオフになるように出力値として０を設定する。
【００４２】
Ｓ５０８の後、画像処理部１０６は、全ての処理領域について処理が完了したかどうかを判定する（Ｓ５０９）。完了していない場合には（Ｓ５０９のＮＯ）、画像処理部１０６は、Ｓ５０１の処理に戻って、Ｓ５０１〜Ｓ５０８の処理を繰り返す。完了している場合には（Ｓ５０９のＹＥＳ）、画像処理部１０６は、ＫＣＭＹ全色について処理が完了したかどうかを判定する（Ｓ５１０）。完了していない場合には（Ｓ５１０のＮＯ）、画像処理部１０６は、Ｓ５０１の処理に戻って、Ｓ５０１〜Ｓ５０９の処理を繰り返す。完了している場合には（Ｓ５１０のＹＥＳ）、画像処理部１０６は、処理を終了する。
【００４３】
ＫＣＭＹの各入力画像データ（画像データ６０１〜６０４）に対して順に図５に示す処理を実行した場合に得られる出力結果について説明する。なお、左下の処理領域については有効画素数が０であるためＳ５０７において配置優先順が決定されずドットが配置されないので説明を省略する。まず、Ｋの入力画像データが入力された場合、左上の処理領域では、平均値（５０×４÷１６＝１２．５）＞最小閾値（１１）となるため、Ｋの目標値は１となる。右上、右下の処理領域では、目標値導出部２０４が導出するＫの目標値が０となるため、補正値導出部２０５が導出する補正値がそのまま合計出力値となる。ここで、右上の処理領域では、平均値＋色間累積値（３．１２５＋０＝３．１２５）＜最小閾値（７）となるため、Ｋの補正値は０となる。また、右下の処理領域では、平均値＋色間累積値（９．３７５＋０＝９．３７５）＜最小閾値（１５）となるため、Ｋの補正値は０となる。よって、Ｋの入力画像データに対する処理が完了したときには、出力結果６０８に示すように、左上の処理領域にＫドットが１つ配置された状態となる。次いで、Ｃの入力画像データが入力された場合、左上、右上、右下の処理領域では、目標値導出部２０４が導出するＣの目標値が０となるため、補正値導出部２０５が導出する補正値がそのまま合計出力値となる。ここで、左上の処理領域には既にＫドットが配置されているため、Ｓ７０２の分岐処理によりＣの補正値は０に設定される。また、右上の処理領域では、平均値＋色間累積値（２．５＋３．１２５＝５．６２５）＜最小閾値（７）となるため、Ｃの補正値は０となる。さらに、右下の処理領域では、平均値＋色間累積値（７．５＋９．３７５＝１６．８７５）≧最小閾値（１５）となるため、補正値に１が設定される。よって、Ｃの入力画像データに対する処理が完了したときには、出力結果６０９に示すように、左上の処理領域にＫドットが１つ、右下の処理領域にＣドットが１つ配置された状態となる。同様にして、ＭとＹの入力画像データに対して処理を行うと、最終的に左上の処理領域にＫドットが１つ、右上の処理領域にＭドットが１つ、右下の処理領域にＣドットが１つ配置された出力結果６１０が得られる。
【００４４】
以下、本実施形態の効果について説明する。まず、補正値導出部２０５における補正値導出処理を行わない場合、右上、左下、及び右下の各処理領域に配置されるドット数はいずれも０となる。よって、入力画像データ６０１の明細線の視認性が、ハーフトーン処理後において著しく低下する。すなわち、入力画像データにおけるオブジェクトの形状が保持されなくなる。また、補正値を導出する際に色間累積値を考慮せずに、色プレーンごとに独立して平均値と最小閾値とを比較する場合、右上の処理領域においては、Ｋ，Ｃ，Ｍ，Ｙの平均値がいずれも最小閾値（７）を上回るためドットが配置されない。また、右下の処理領域においても同様にドットが配置されない。そのため、図６に示す出力結果６１０に示すハーフトーン処理後の画像において、ＭドットとＣドットが記録されなくなり、Ｋドットのみで明細線が再現されることになる。一方、補正値を導出する際に色間累積値を考慮する本実施形態では、出力結果６１０のように右上、右下の処理領域にそれぞれＭドット、Ｃドットが記録されるので、明細線の色調が調整される。
【００４５】
なお、Ｓ５０７の処理（配置優先順決定処理）は、Ｓ５０１，Ｓ５０２の処理によって処理領域に含まれる画素値と閾値マトリクスとが取得された後であればいつでも実行可能である。また、Ｓ５０７の処理とＳ５０３〜Ｓ５０６の処理とは互いに依存しない処理である。よって、ステップＳ５０７の処理とステップＳ５０３〜Ｓ５０６の処理とは、どちらが先に実行されてもよいし、それぞれを並行して実行するようにしてもよい。
【００４６】
また、本実施形態の要点は合計出力値を決定する際に色間累積値を考慮した補正処理を加える点である。したがって、所定の領域内で出力値の合計を導出し、出力値の合計の導出とは別にドットの配置を決定するように構成された画像形成システムにおいても、本実施形態を適用可能である。
【００４７】
＜第２実施形態＞ 
第１実施形態では、補正値導出部２０５で補正値を導出する際に、同一の処理領域内に他の色プレーンのドットが既に配置されている場合には、補正値の導出を行わない構成について説明した。第１実施形態では、そのような構成により、明細線が過度に強調され、明度が大きく変化することを防いでいる。本実施形態では、明度の変化をある程度許容することで、明細線の色調の調整を容易にする構成について説明する。
【００４８】
第２実施形態の画像処理部１０６の構成及び動作は、第１実施形態と同様である。ただし、図８に示されように、補正値導出部２０５と配置優先順決定部２０２との動作が第１実施形態と異なる。なお、第１実施形態と同様の構成については同じ符号を付し、詳細な説明を省略する。
【００４９】
図８は、第２実施形態における補正値導出部２０５の処理を示すフローチャートである。第１実施形態の補正値導出処理では、明度が大きく変化しないように、Ｓ７０２で同一の処理領域内に他の色プレーンのドットが既に配置されていると判断した場合には処理を終了させて、補正値の値域が０か１になるようにしていた。一方、本実施形態では、第１実施形態のＳ７０２の分岐処理に相当する処理を行わないようにして、補正値の値域を０〜１６へと拡大させる。これにより、処理領域内に配置可能なドット数を増やすことができ、色調の調整を容易にする。なお、Ｓ８０１，Ｓ８０２〜Ｓ８０４，Ｓ８０５〜Ｓ８０７の処理は、第１実施形態のＳ７０１，Ｓ７０３〜Ｓ７０５，Ｓ７０８〜Ｓ７１０の処理と同様であるため説明を省略する。
【００５０】
ステップＳ８０４の処理の後、補正値導出部２０５は、処理領域内に配置されたドット数が有効画素数より少ないかどうかを判定する（Ｓ８０５）。有効画素数以上である場合には（Ｓ８０５のＮＯ）、補正値導出部２０５は処理を終了する。これにより、処理領域内に配置される最大のドット数を有効画素数に制限することができ、合計出力値（目標値と補正値の和）を有効画素数未満にすることができる。よって、Ｓ５０８にて出力値決定部２０７がＳ５０７で決定された配置優先順に従ってドットを配置する場合に、画素値が０である画素にドットが配置されることを防ぐことができ、画像の鮮鋭性が劣化することを抑制することができる。
【００５１】
処理領域内に配置されたドット数が有効画素数未満である場合には（Ｓ８０５のＹＥＳ）、補正値導出部２０５は、補正値を設定する（Ｓ８０６）。第１実施形態では、処理領域の各画素の画素値の平均値と処理領域の色間累積値の和が処理領域内の最小閾値以上である場合に、補正値に１を設定した。一方、本実施形態では、最大画素値と処理領域の色間累積値の和と、閾値群の各閾値とを比較し、その和未満である閾値の数と、処理領域内において既に配置されたドットの数との差を補正値として設定する。最後に、補正値導出部２０５は、配置優先順決定部２０２が導出した評価値を修正する（Ｓ８０７）。ここでは、補正値導出部２０５は、処理領域内において既にドットが配置されている画素にドットが配置されないように、それらの画素の評価値を最小値（＝０−閾値がとりうる最大値）に設定する。
【００５２】
次に、本実施形態における配置優先順決定部２０２の処理（Ｓ５０７の配置優先順決定処理）について説明する。第１実施形態では、ステップＳ７０２の分岐処理により同一の処理領域において各色プレーンについて導出される補正値の合計は全ての色プレーンで最大１となる。一方、本実施形態では補正値の値域を０〜１６へと拡大したため、同一の処理領域に複数のドットを配置することを可能にしている。しかし、Ｓ５０７の配置優先順決定処理で決定したドットの配置優先順を全ての色プレーンで共通に使用した場合、複数の色プレーン間でドットが重複し、重複したドットにより色調が変化してしまい、色調の再現が困難になる可能性がある。そこで、本実施形態の配置優先順決定部２０２は、Ｓ５０７でドットの配置優先順を決定する際に、複数の色プレーン間でドットが同じ位置に配置されないようにドットの配置位置を制御する。具体的には、配置優先順決定部２０２は、ある色プレーンで補正処理によって配置されたドットについては、他の色プレーンでドットの配置優先順を決定する際に白画素と同等に扱い、ドットが重なって配置されないように制御する。
【００５３】
図９を用いて、本実施形態の配置優先順決処理について具体的に説明する。ここでは、Ｓ５０１にて閾値群９０１が取得され、Ｓ５０２にて画像データ９０２，９０３が取得された場合を例にする。画像データ９０２は、色分解後におけるＫＭＹの入力画像データである。画像データ９０３は、色分解後におけるＣの入力画像データである。このとき、Ｓ５０７において、ＫＣＭＹ全ての入力画像データに対して、配置優先順データ９０４で表されるような配置優先順が決定される。また、入力画像データ９０２，９０３の平均値はそれぞれ２，４であり、閾値群９０１において平均値未満の閾値は０個であるので、目標値は０となる。そのため、合計出力値には補正値がそのまま反映される。また、本実施形態では色間累積値として処理領域内の最大画素値の累積値を用いるため、Ｋ，Ｃ，Ｍ，Ｙの色間累積値はそれぞれ、０，８，２４，３２となる。
【００５４】
Ｋの入力画像データに対する配置優先順決処理では、Ｓ８０５において、処理領域内に配置されたドット数（０）＜有効画素数（４）と判定されるため、Ｓ８０６の処理（補正値設定処理）が実行される。このとき、最大画素値（８）と色間累積値（０）の加算値は８となり、閾値群において加算値未満である閾値は７の１つのみとなる。よって、加算値未満の閾値数（１）と既に配置されているドットの数（０）より、Ｋの補正値には１（＝１−０）が設定され、Ｋのドット数は１ドットとなる。次に、Ｃの入力画像データに対する配置優先順決処理では、最大画素値（１６）と色間累積値（８）の加算値は２４となり、閾値群において加算値未満である閾値は７，１５，２３の３つとなる。既に配置されているドット数は１であるため、Ｃの補正値には２（＝３−１）が設定され、Ｃのドット数は２ドットとなる。同様に、Ｍの入力画像データに対する配置優先順決処理では、最大画素値（８）と色間累積値（２４）の加算値は３２となり、閾値群において加算値未満となる閾値は７，１５，２３，３１の４つとなる。既に配置されているドット数はＫの１ドットとＭの２ドットの計３ドットであるため、Ｍの補正値には１（＝４−３）が設定され、Ｍのドット数は１ドットとなる。一方、Ｙの入力画像データに対する配置優先順決処理では、既に配置されたドット数（４）が有効画素数（４）と等しくなるため、Ｓ８０６，Ｓ８０７の処理は実行されない。そのため、Ｙの補正値には初期値である０が設定される。その結果、Ｋ，Ｃ，Ｍ，Ｙについて配置されるドット数はそれぞれ、１，２，１，０となり、このドット数と配置優先順とに従ってＫ，Ｃ，Ｍ，Ｙの順にドットを配置していくと、最終的に出力結果９０５が得られる。図９に示されるように、本実施形態による補正値導出処理によれば、目標値が０となる低階調な処理領域における合計出力値を１より大きい値（図９に示す例では４）に設定されるため、明度を大きく変化させる処理が実施される。一方、出力結果９０５では、入力画像データにおける階調数が高いＣのドット数が他の色プレーンよりも多くなっていて、Ｃの色調が強調されている。つまり、本実施形態による補正値導出処理によれば、低階調の領域を処理対象領域とする場合でも入力画像の色調を出力結果に反映させやすくなる。
【００５５】
＜第３実施形態＞
第２実施形態では、処理領域毎に導出される補正値の値域を拡大することで色調の調整を容易にする構成について説明した。第２実施形態のように処理領域毎に補正値を導出する方法では処理領域内の最大画素値と最小閾値とを比較するので、ディザマトリクスの位相に関係なく補正値を決定することができ、ドットが配置される確率を高くすることができる。一方で、処理領域内の平均値や最大画素値のような処理領域内の低周波成分に基づいて補正値を決定する上記の方法では、画素毎の高周波な色調の再現性を低下させる可能性がある。そこで、本実施形態では、目標値が０となる低濃度の入力画像データにおいて、画素毎に色間累積値を考慮しながらドットのオンとオフを決定することで明細線の色調の再現性を高める方法について説明する。
【００５６】
（画像処理部１０６の構成）
本実施形態における画像処理部１０６の構成について説明する。図１０は、第３実施形態における画像処理部１０６の構成を示すブロック図である。本実施形態における画像処理部１０６の構成は、図１０に示すように、補正値導出部２０５と合計出力値導出部２０６とを有していない点、及び、補正出力値決定部２０９が新たに追加されている点で第１および第２実施形態の構成と異なる。
【００５７】
補正出力値決定部２０９は、画素値取得部２０１で取得された処理領域の画素値と閾値取得部２０３で取得された閾値、及び、色間累積値導出部２０８で導出された色間累積値に基づいて、補正後の出力値を決定する。その際、補正出力値決定部２０９は、画像処理部１０６が出力すべき出力画像データが得られるように、補正後の出力値を決定する。補正出力値決定部２０９の動作の詳細については後述する。
【００５８】
（画像処理部１０６における動作）
第１実施形態の画像処理部１０６では、合計出力値導出部２０６が、補正値導出部２０５が導出した補正値を用いて合計出力値を導出し、出力値決定部２０７が、配置優先順決定部２０２が決定した配置優先順に従って出力値を決定した。一方、本実施形態では、目標値が０である場合には、補正出力値決定部２０９が、既に配置された他の色プレーンのドットの配置状況を示す配置情報を用いて、補正後の出力値を決定する。一方、目標値が０でない場合には、出力値決定部２０７が、目標値と配置優先順とに基づき出力値を決定する。以下、図１１を用いて、本実施形態の画像処理部１０６の動作を説明する。
【００５９】
図１１は、第３実施形態における画像処理部１０６の動作を示すフローチャートである。なお、図１１に示すフローチャートで示される一連の処理は、ＣＰＵ１００がＲＯＭ１０２に記憶されているプログラムコードをＲＡＭ１０１に展開し実行することにより行われる。あるいは、図１１におけるステップの一部または全部の機能をＡＳＩＣや電子回路等のハードウェアで実現してもよい。本実施形態では、第１及び第２実施形態におけるＳ５０５，Ｓ５０６に相当する処理が行われない。また本実施形態では、新たな処理としてＳ１１０７の処理が追加されている。なお、Ｓ１１０１〜Ｓ１１０３，Ｓ１１０８，Ｓ１１０９の処理は、第１及び第２実施形態のＳ５０１〜Ｓ５０３，Ｓ５０９，Ｓ５１０の処理と同様であるため説明を省略する。
【００６０】
Ｓ１１０４において目標値が０でない場合には（Ｓ１１０４のＮＯ）、配置優先順決定部２０２が、配置優先順決定処理を実行する（Ｓ１１０５）。なお、この処理は第１実施形態のＳ５０７の処理と同様である。そして、出力値決定部２０７が、Ｓ１１０３で導出された目標値の数だけドットがオンになるように、Ｓ１１０５で決定された配置優先順に従って対応する画素に出力値として１を設定する（Ｓ１１０６）。それ以外の画素については、出力値決定部２０７は、ドットがオフになるように出力値として０を設定する。一方、目標値が０である場合は（Ｓ１１０４のＹＥＳ）、補正出力値決定部２０９が、Ｓ１１０１で取得した画素値と、Ｓ１１０２で取得した閾値とに基づいて、出力値を決定する（Ｓ１１０７）。ここで、図１２を用いて、Ｓ１１０７の処理を具体的に説明する。図１２に示す処理は、処理領域の各画素に対し順に実行される。
【００６１】
まず、補正出力値決定部２０９は、処理対象の画素（注目画素）に設定される出力値を、ドットのオフを表す０に初期化する（Ｓ１２０１）。次いで、補正出力値決定部２０９は、処理領域内の注目画素位置に他の色プレーンの処理において既にドットが配置されているかを判定する（Ｓ１２０２）。既にドットが配置されている場合は（Ｓ１２０２のＹＥＳ）、補正出力値決定部２０９は、Ｓ１２０６の処理に移行する。ドットが配置されていない場合は（Ｓ１２０２のＮＯ）、補正出力値決定部２０９は、注目画素の色間累積値（以下、累積画素値とも呼ぶ。）を取得する（Ｓ１２０３）。次いで、補正出力値決定部２０９は、注目画素における、Ｓ１２０３で取得した色間累積値と画素値の和が、注目画素位置に対応する閾値より大きいかを判定する（Ｓ１２０４）。閾値未満の場合は（Ｓ１２０４のＮＯ）、補正出力値決定部２０９は、Ｓ１２０６の処理に移行する。閾値以上である場合は（Ｓ１２０４のＹＥＳ）、補正出力値決定部２０９は、注目画素の出力値にドットのオンを表す１を設定する（Ｓ１２０５）。そして、補正出力値決定部２０９は、処理領域内の全画素について処理を実行し終えたかを確認する（Ｓ１２０６）。全画素について処理を実行し終えている場合は（Ｓ１２０６のＹＥＳ）、補正出力値決定部２０９は処理を終了する。未処理の画素が存在する場合は（Ｓ１２０６のＮＯ）、補正出力値決定部２０９は、未処理の画素から処理対象とする画素を選択し、選択した画素を注目画素としてＳ１２０１〜Ｓ１２０６の処理を繰り返す。
【００６２】
図１３を用いて、本実施形態の画像処理部１０６の動作を具体的に説明する。ここでは、Ｓ１１０１にて閾値群１３０２が取得され、Ｓ１１０２にてＫＣＭＹ共通の入力画像データ１３０１が取得された場合を例にする。このとき、入力画像データ１３０１の平均値は４（＝１６×４÷１６）であり、閾値群１３０２の最小閾値（１１）よりも小さいので、Ｓ１１０３において目標値として０が導出される。よって、Ｓ１１０７において、補正出力値決定部２０９により各色の補正後の出力値が決定されることになる。なお、ここでは、ＫＣＭＹの順で入力画像データが処理されるものとする。Ｋの入力画像データに対する補正出力値決定処理では、Ｓ１２０３の処理（色間累積値取得処理）において色間累積値１３０３が得られる。また、画素値（１６）と色間累積値（０）の加算値は１６であり、閾値（１１）より大きいため、閾値（１１）が設定されている画素位置にＫのドットが配置される。出力結果１３０７は、Ｋの入力画像データに対する補正出力値決定処理により得られる出力結果を表している。Ｃの入力画像データに対する補正出力値決定処理では、Ｓ１２０３の処理において色間累積値１３０４が得られる。なお、既にＫのドットが配置された画素に対しては、Ｓ１２０２の処理によって以降の処理が実行されなくなるので、既にＫのドットが配置されている画素については白画素と同様に扱われ、色間累積値１３０４に示されように、色間累積値が無効化される。また、画素値（１６）と色間累積値（１６）の加算値は３２であり、閾値（２３）より大きいため、閾値（２３）が設定されている画素位置にＣのドットが配置される。出力結果１３０８は、Ｃの入力画像データに対する補正出力値決定処理が行われた際に得られる出力結果を表している。Ｍ，Ｙの入力画像データに対しても同様にして補正値決定処理が行われ、色間累積値１３０５，１３０６に基づいて出力結果１３０９，１３１０が導出される。
【００６３】
なお、本実施形態で処理フローとして最も好適なものは図１１に示す方法であるが、Ｓ１１０６により出力値が決定されたのちに、Ｓ１１０４の処理を行ってＳ１１０７の補正出力値決定処理を実行する否かを判定するようにしてもよい。また、本実施形態の要点は低濃度領域において画素毎の色間累積値を考慮した補正処理を行う点である。したがって、色分解後の入力画像データにハーフトーン処理を施して得られる出力画像データにおける所定の領域内の出力値の合計が所定値以下の場合に該領域に対して補正を行うように構成された画像形成システムにおいても、本実施形態を適用可能である。
【００６４】
また、図１３に示す例においては、ドットが配置された画素の色間累積値を無効化しているが、これに限らず、閾値を無効化しても良い。閾値を無効化する場合は、第２実施形態で示したように、処理領域内の最小閾値が使える。即ち、ドットが配置された色プレーンの最小閾値を無効化する。これにより、閾値の位置による干渉を抑えることが可能となる。
【００６５】
（その他の実施形態）
本発明は、上述の実施形態の１以上の機能を実現するプログラムを、ネットワーク又は記憶媒体を介してシステム又は装置に供給し、そのシステム又は装置のコンピュータにおける１つ以上のプロセッサがプログラムを読出し実行する処理でも実現可能である。また、１以上の機能を実現する回路（例えば、ＡＳＩＣ）によっても実現可能である。
【符号の説明】
【００６６】
２０２  配置優先順決定部
２０４  目標値導出部
２０５  補正値導出部
２０６  合計出力値導出部
２０７  出力値決定部
２０８  色間累積値導出部
２０９  補正出力値決定部
【図１】
2020102767.tif 000003
【図２】
2020102767.tif 000004
【図３】
2020102767.tif 000005
【図４】
2020102767.tif 000006
【図５】
2020102767.tif 000007
【図６】
2020102767.tif 000008
【図７】
2020102767.tif 000009
【図８】
2020102767.tif 000010
【図９】
2020102767.tif 000011
【図１０】
2020102767.tif 000012
【図１１】
2020102767.tif 000013
【図１２】
2020102767.tif 000014
【図１３】
2020102767.tif 000015