(57)【要約】      （修正有）【課題】複雑な処理を追加する必要なく、ディザ法や誤差拡散法の欠点を除去し、画質劣化を抑制可能な画像処理装置を提供する。【解決手段】入力画像に対して擬似中間調処理を行うために複数の擬似中間調処理手段１０４，１０５を設け、前記入力画像の濃度を前記擬似中間調処理手段１０４，１０５に分配した後、分配した濃度毎に複数のハーフトーン処理を行い、これらの処理結果を混合して最終的な出力を得るようにすることにより、高解像度な出力画像を得ること、及びモアレ現象や粒状性ノイズが目立たない画像処理を行うことができるようにする。【選択図】図１
2010245899.tif 000002
【特許請求の範囲】
【請求項１】
入力画像に対して擬似中間調処理を行う擬似中間調処理手段を複数有する画像処理装置であって、
前記入力画像のデータを解析する解析手段と、
前記解析手段の解析結果に応じて、前記入力画像の濃度値を前記擬似中間調処理手段に分配する濃度分配手段と、
前記濃度分配手段により分配された濃度値を擬似中間調処理する第１の擬似中間調処理手段と、
前記入力画像の濃度値と前記第１の擬似中間調処理手段の出力濃度値との差分を抽出する濃度差分検出手段と、
前記濃度差分検出手段の出力を擬似中間調処理する第２の擬似中間調処理手段と、
前記第１の擬似中間調処理手段及び第２の擬似中間調処理手段の出力を混合する混合手段とを備えることを特徴とする画像処理装置。
【請求項２】
前記擬似中間調処理手段は、出力値の最大値を前記濃度分配手段における濃度分配率にて制限し、
前記混合手段では、前記擬似中間調処理手段からの出力を加算して出力することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記混合手段により混合された前記擬似中間調処理手段の擬似中間調処理の結果を量子化する量子化手段を備え、
前記量子化手段は、前記混合手段により混合された前記擬似中間調処理手段の夫々から出力される擬似中間調処理の結果の量子化を行い、量子化誤差を前記複数の擬似中間調処理手段の何れかへフィードバックすることを特徴とする請求項１に記載の画像処理装置。
【請求項４】
入力画像に対して擬似中間調処理を行う擬似中間調処理工程を複数有する画像処理方法であって、
前記入力画像のデータを解析する解析工程と、
前記解析工程の解析結果に応じて、前記入力画像の濃度値を前記擬似中間調処理工程に分配する濃度分配工程と、
前記濃度分配工程において分配された濃度値を擬似中間調処理する第１の擬似中間調処理工程と、
前記入力画像の濃度値と前記第１の擬似中間調処理工程の出力濃度値との差分を抽出する濃度差分検出工程と、
前記濃度差分検出工程の出力を擬似中間調処理する第２の擬似中間調処理工程と、
前記第１の擬似中間調処理工程からの出力、及び第２の擬似中間調処理工程からの出力を混合する混合工程とを備えることを特徴とする画像処理方法。
【請求項５】
入力画像に対して擬似中間調処理を行う擬似中間調処理工程を複数有する画像処理の各工程をコンピュータに実行させるプログラムであって、
前記入力画像のデータを解析する解析工程と、
前記解析工程の解析結果に応じて、前記入力画像の濃度値を前記擬似中間調処理工程に分配する濃度分配工程と、
前記濃度分配工程において分配された濃度値を擬似中間調処理する第１の擬似中間調処理工程と、
前記入力画像の濃度値と前記第１の擬似中間調処理工程の出力濃度値との差分を抽出する濃度差分検出工程と、
前記濃度差分検出工程の出力を擬似中間調処理する第２の擬似中間調処理工程と、
前記第１の擬似中間調処理工程からの出力、及び第２の擬似中間調処理工程からの出力を混合する混合工程とをコンピュータに実行させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は画像処理装置及び画像処理方法に関し、特に、画像データに中間調処理を行う画像処理装置に用いて好適な技術に関する。
【背景技術】
【０００２】
レーザービームプリンタ等のデジタルプリンタから、デジタル化した画像データを出力して画像を再現するデジタル複写装置等のデジタル画像処理装置が実用化されている。このようなデジタル画像処理装置は、デジタル機器の発展により従来のアナログ画像処理装置に代わり広く普及している。このデジタル画像処理装置は、中間調を再現するため、ディザ法等のハーフトーン処理を行うことにより、白色と黒色との中間の階調再現を行う方法が一般に採用されている。
【０００３】
ディザ法による階調再現は、平坦部のように高周波成分が少ない部分においては良好である。しかし、文字・細線部においてはジャギーと呼ばれる途切れが発生する、ディザの持つ周期が入力画像に含まれる高周波成分（特に、ディザの周期に近い周期的パターン）と干渉し、モアレ現象と呼ばれる周期的な縞模様が発生するという欠点があった。
【０００４】
これに対し、ディザ法以外の階調再現手法として誤差拡散法がある。この誤差拡散法は入力画像データの画素濃度と出力画素濃度との画素毎の濃度差（量子化誤差）を演算する。そして、この演算結果である量子化誤差を特定の重みづけを施した後に、注目画素の周辺画素に拡散させていく方法である（例えば、非特許文献１を参照）。
【０００５】
この方法には周期性がなく、高解像度な出力画像を得られるため、モアレ現象や、文字・細線部のジャギーが発生しない利点を有している。しかし、この誤差拡散法には、出力画像に独特な縞パターン（テクスチャ）が生じる、電子写真においては画像のハイライト部やダーク部での粒状性ノイズが目立つ等の欠点があった。
【０００６】
ディザ法や誤差拡散法の欠点を除去し、高品位に且つ精細に画像を再現する方法として、入力画像に対して、ディザ法と誤差拡散法により階調再現を行い、画像の種類に基づいて、処理を切り替えて出力する方法がある（例えば、特許文献１を参照）。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特登録０２６２１８６５号公報
【非特許文献】
【０００８】
【非特許文献１】"Ａｎ Ａｄａｐｔｉｖｅ Ａｌｇｏｒｉｔｈｍ ｆｏｒ Ｓｐａｔｉａｌ Ｇｒａｙ Ｓｃａｌｅ"ｉｎ ｓｏｃｉｅｔｙ ｆｏｒ Ｉｎｆｏｒｍａｔｉｏｎ Ｄｉｓｐｌａｙ １９７５ Ｓｙｍｐｏｓｉｕｍ Ｄｉｇｅｓｔ ｏｆ Ｔｅｃｈｎｉｃａｌ Ｐａｐｅｒｓ，１９７５，３６
【発明の概要】
【発明が解決しようとする課題】
【０００９】
しかしながら、特許文献１のように閾値によって、ディザ処理と誤差拡散処理を切り替える処理では、画像データのわずかな濃度変動によって、境界付近（判定値は閾値近傍となる部分）にて処理が頻繁に切り替わることがあり、画質劣化の原因となっていた。また、処理の切り替え部にてドット構造が極端に変わるため、特に自然画においては違和感のある場合もあった。
【００１０】
この問題は適切な閾値を設定することで対応できるが、任意の画像の全てに対して適切な閾値を設定することは非常に困難であり、複雑な処理を追加する必要があった。
本発明は前述の問題点に鑑み、複雑な処理を追加する必要なく、ディザ法や誤差拡散法の欠点を除去し、画質劣化を抑制可能な画像処理装置を提供できるようにすることを目的とする。
【課題を解決するための手段】
【００１１】
本発明の画像処理装置は、入力画像に対して擬似中間調処理を行う擬似中間調処理手段を複数有する画像処理装置であって、前記入力画像のデータを解析する解析手段と、前記解析手段の解析結果に応じて、前記入力画像の濃度値を前記擬似中間調処理手段に分配する濃度分配手段と、前記濃度分配手段により分配された濃度値を擬似中間調処理する第１の擬似中間調処理手段と、前記入力画像の濃度値と前記第１の擬似中間調処理手段の出力濃度値との差分を抽出する濃度差分検出手段と、前記濃度差分検出手段の出力を擬似中間調処理する第２の擬似中間調処理手段と、前記第１の擬似中間調処理手段及び第２の擬似中間調処理手段の出力を混合する混合手段とを備えることを特徴とする。
【発明の効果】
【００１２】
本発明によれば、複雑な処理を追加することなく、ディザ法や誤差拡散法の欠点を除去することができ、画質劣化を抑制可能な画像処理装置を提供することができる。
【図面の簡単な説明】
【００１３】
【図１】第１の実施形態に係る画像処理装置の構成を説明するブロック図である。
【図２】第２の実施形態に係る画像処理装置の構成を説明するブロック図である。
【図３】第３の実施形態に係る画像処理装置の構成を説明するブロック図である。
【図４】第１の実施形態に係る処理手順の一例を説明するフローチャートである。
【発明を実施するための形態】
【００１４】
＜第１の実施形態＞
図１は、本発明の第１の実施形態における画像処理装置の構成例を説明するブロック図である。
【００１５】
図１中、１０１は本実施形態の画像処理装置、１０２は分配率決定部、１０３は濃度分配部、１０４は第１のハーフトーン処理部（第１の擬似中間調処理手段）である。また、１０５は第２のハーフトーン処理部（第２の擬似中間調処理手段）、１０６は混合処理部、１０７はプリンタである。第１のハーフトーン処理部１０４及び第２のハーフトーン処理部１０５は、入力画像に対して擬似中間調処理を行うためのものであり、本実施形態においては複数有する構成にしている。
【００１６】
次に、各構成要素について詳細に説明していく。
不図示の外部装置（例えば、コンピュータ装置やコントローラ、原稿読み取り装置）等から受信した入力画像データは、分配率決定部１０２と濃度分配部１０３にそれぞれ入力される。
【００１７】
分配率決定部１０２は、入力画像データの解析を行い、解析結果に基づいて分配率を決定する。分配率をａとした時、分配率ａは０≦ａ≦１を満たす値である。分配率の決定方法は、本実施形態では特に規定しないが、周波数解析をする方法、ダイナミックレンジを調べる方法、エッジを検出する方法、モアレを検出する方法などが挙げられる。その中から一例として次に記すように、入力画像のダイナミックレンジを算出し、その値に応じた分配率を決定する方法を説明する。
【００１８】
まず、分配率決定部１０２において、入力画像データを解析する。この解析は、入力画像データを内部に備えているバッファ（図示せず）に格納していく。次に、３×３画素の領域を順次参照していき、ダイナミックレンジＲ（＝最大値−最小値）を算出する。
【００１９】
次に、算出したダイナミックレンジＲをインデックス値として、予め用意したＬＵＴ（Look up Table：入力輝度に対する出力輝度の割当テーブル）を参照して分配率ａを生成して出力する。もちろん、ダイナミックレンジＲから分配率への変換はＬＵＴを参照する方式に限ることはなく、関数により分配率を生成し、その関数の論理回路を実装する方式にしてもよい。
【００２０】
次に、濃度分配部１０３はハーフトーン処理を行う第１及び第２のハーフトーン処理部１０４，１０５に対して、分配率決定部１０２から入力された分配率に従って濃度分配を行う。ここで、第１のハーフトーン処理部１０４に入力される濃度データをＣ１、第２のハーフトーン処理部１０５に入力される濃度データをＣ２とした時、入力画像データＤ、分配率ａを用いてＣ１とＣ２は以下の式で表すことができる。
Ｃ１＝Ｄ＊ａ
Ｃ２＝Ｄ＊（１−ａ）
【００２１】
例えば、入力画像データＤの値が１００で、入力された分配率が０．８８である場合、第１のハーフトーン処理部１０４には濃度データとして８８が入力される。また、第２のハーフトーン処理部１０５には濃度データとして１２がそれぞれ入力される。
【００２２】
次に、第１及び第２のハーフトーン処理部１０４，１０５において、濃度分配部１０３により分配された濃度データを入力としてハーフトーン処理を行う。ここで、２つのハーフトーンの出力が８ビットであるとすると、出力は「０以上２５５以下」の値となる。後続する混合処理部１０６が、第１及び第２のハーフトーン処理部１０４，１０５からの出力を単純に加算して出力する構成とした場合、最終的な出力は「０以上５１０以下」の値となる。このため、後続に接続したプリンタ１０７が８ビットの入力レンジを持つと仮定した場合にオーバーフローとなってしまう可能性がある。
【００２３】
そこで、本実施形態においては、第１及び第２のハーフトーン処理部１０４，１０５の出力をプリンタ１０７の入力のレンジに合わせるために、２つのハーフトーン処理部１０４，１０５の出力レンジに制限を設けている。これにより、最終的な出力レンジとプリンタ１０７の入力レンジとを一致させるようにしている。
【００２４】
第１のハーフトーン処理部１０４は、入力された濃度データＣ１に対してハーフトーン処理を行う。第１の実施形態では、濃度分配部１０３の濃度分配率によりハーフトーンの出力の最大値をａ倍に制限して、出力レンジが「０以上２５５ａ以下」となるようにする。例として、第１のハーフトーン処理部１０４として２値のディザ処理を用いた場合の手順について説明する。
【００２５】
まず、分配率ａで分配された後の濃度データＣ１が入力される。次に、予め用意した閾値マトリクスの、入力された濃度データに対応する位置の値に分配率ａを乗じて新たな閾値を得る。最後に、濃度データと得られた新たな閾値とを比較し、濃度データが閾値以上であれば２５５ａを出力し、閾値未満であれば０を出力する。ここでは、出力が２値のディザについて説明したが、多値のディザの場合でも同様の手順で実現が可能である。
【００２６】
次に、ハーフトーンとして２値の誤差拡散を用いた場合の手順も説明する。
まず、前述のディザと同様に分配率ａで分配された後の濃度データＣ１が入力される。次に、設定した閾値をａ倍して新たな閾値を算出する。もし、画素ごとに閾値を変動させる方式の誤差拡散を使用する場合は、その変動した閾値をａ倍して新たな閾値とすればよい。次に、入力された濃度データＣ１と処理済の周辺画素から拡散されてきた誤差の和をとり、算出した閾値と比較して閾値以上であれば２５５ａを出力し、閾値以下であれば０を出力する。ここでは２値の誤差拡散処理について説明したが、ディザと同様に多値の誤差拡散処理を行ってもよい。
【００２７】
第２のハーフトーン処理部１０５では、第１のハーフトーン処理部１０４の説明において、入力される濃度データをＣ１からＣ２へ、分配率ａと記載した個所を分配率（１−ａ）へ読み替えて、同様の処理を行う。
【００２８】
第１及び第２のハーフトーン処理部１０４，１０５で行われるハーフトーン処理の種類は本実施形態では特に規定しない。例として、第１のハーフトーン処理部１０４としてディザを、第２のハーフトーン処理部１０５として誤差拡散を用いる構成が挙げられる。また、第１のハーフトーン処理部１０４として低線数のディザを、第２のハーフトーン処理部１０５として高線数のディザを用いる構成などが挙げられる。
【００２９】
前記の２つの例の場合、分配率決定部１０２で算出したレンジＲの値が小さい時は第１のハーフトーン処理部１０４への分配率を高く、第２のハーフトーン処理部１０５への分配率を低くするようなＬＵＴを設計する。一方、レンジＲの値が大きい時は第２のハーフトーン処理部１０５への分配率を高く、第１のハーフトーン処理部１０４への分配率を低くするようなＬＵＴを設計する。
【００３０】
混合処理部１０６は、入力された２つの濃度データを加算して出力する。本実施形態では第１のハーフトーン処理部１０４からの出力は、「０以上２５５ａ以下」であり、第２のハーフトーン処理部１０５からの出力は、「０以上２５５（１−ａ）以下」である。よって、単純に加算すれば混合処理部１０６の出力は、「０以上２５５以下」となり、後段のプリンタ１０７の入力レンジが８ビットであればレンジが一致し、入力が可能となる。
【００３１】
プリンタ１０７では、例えばレーザービームプリンタでは、入力されたデータに従って、各画素のレーザー照射時間を決定して画像形成を行う。また、ＬＥＤアレイを用いたＬＥＤプリンタでは、ＬＥＤの照射時間を決定して画像形成を行う。
【００３２】
以上、説明した処理手順の概略を、図４のフローチャートを参照しながら説明する。
まず、画像データが入力されると、ステップＳ４１において、入力された画像データを解析する処理が行われる。この画像データ解析処理は、前述したように分配率決定部１０２において行われる。
【００３３】
次に、ステップＳ４２に進み、第１のハーフトーン処理部１０４及び第２のハーフトーン処理部１０５の分配率を生成して分配する処理を行う。前述したように、本実施形態においては、第１のハーフトーン処理部１０４に濃度データとしてＣ１（＝Ｄ＊ａ）が入力される。また、第２のハーフトーン処理部１０５には濃度データとしてＣ２（＝Ｄ＊（１−ａ））がそれぞれ入力される。
【００３４】
次に、ステップＳ４３に進み、分配された濃度データを入力してハーフトーン処理を、第１のハーフトーン処理部１０４、第２のハーフトーン処理部１０５の夫々で行う。このハーフトーン処理の内容は前述した通りであり、この処理の結果、第１のハーフトーン処理部１０４及び第２のハーフトーン処理部１０５からは、「２５５ａ」または「０」が出力される。
【００３５】
次に、ステップＳ４４において、第１のハーフトーン処理部１０４から入力された濃度データと、第２のハーフトーン処理部１０５から入力された濃度データとを加算する処理が混合処理部１０６により行われる。
【００３６】
次に、ステップＳ４５に進み、ステップＳ４４により求められた加算値に従って、各画素のレーザー照射時間を決定する処理が行われる。そして、決定されたレーザー照射時間に基づいてプリンタ１０７がレーザーを照射して画像形成を行う。
【００３７】
次に、ステップＳ４６において処理が終了であるか否かを判断する。この判断の結果、終了でない場合にはステップＳ４１に戻って前述した処理を行う。また、ステップＳ４６の判断の結果、終了の場合にはエンド処理を行う。
【００３８】
以上説明したように、第１の実施形態によれば、性質の異なる２つのハーフトーンへの分配率を、画像の特性に対応しながら徐々に変化させることが可能となる。これにより、ドット構造の異なるハーフトーンの変化の不自然さを低減することができる。さらに、第１及び第２のハーフトーンとして適切なもので構成することで、モアレやテクスチャの無い画像を出力することが可能となる。
【００３９】
＜第２の実施形態＞
第２の実施形態では、出力端に量子化部を設けることで、入力分解能の低いプリンタでも安定したドットの生成が可能になる構成を示す。
図２は、本発明の第２の実施形態における画像処理装置の構成例を説明するブロック図である。
図２中、２０１は本実施形態の画像処理装置、１０２は分配率決定部、１０３は濃度分配部、１０４は第１のハーフトーン処理部、２０２は加算器、１０５は第２のハーフトーン処理部、１０６は混合処理部、２０３は量子化部、２０４はプリンタである。以降で各構成要素について詳細な説明をしていくが、第１の実施形態と同じ動作をするものについては第１の実施形態と同じ符号を付与し、説明を省略する。まず、分配率決定部１０２と濃度分配部１０３、第１のハーフトーン処理部１０４は第１の実施形態と同じ動作をするので、説明を省略する。
【００４０】
加算器２０２は、濃度分配部１０３より入力された濃度データＣ２と後述する量子化部２０３からフィードバックされる補正値を加算して出力する。
第２のハーフトーン処理部１０５は、第１の実施形態での同処理部の説明において、入力される濃度データＣ２を加算器２０２の出力値へと読み替えるだけで、動作としては同様の処理を行う。混合処理部１０６は、第１の実施形態で記載したものと同じ動作をするので、説明を省略する。
【００４１】
量子化部２０３は、混合処理部１０６からの濃度データを入力として、量子化を行い、量子化された出力値と、加算器２０２へフィードバックする補正値を計算して出力する。ここで例えば、接続されているプリンタが、０％、５０％、１００％という３種類の濃度のドットを形成可能な３値プリンタであった場合、量子化部２０３では入力された濃度を０、１２８、２５５に量子化する。通常、量子化後のデータはコード化されて送られる。つまり、０に量子化された場合は０が、１２８に量子化された場合は１が、２５５に量子化された場合は２が出力端子よりプリンタ２０４へ出力される。
【００４２】
補正値は入力値と量子化代表値との差分値であり、この差分値を加算器２０２へフィードバックし、濃度補正を行う。量子化部２０３への入力値をＤとした時、加算器２０２への補正値Ｄｆｂ、量子化部２０３の量子化出力Ｄｑは以下の式で定められる。
０≦Ｄ＜６４      の時、Ｄｑ＝０、Ｄｆｂ＝Ｄ
６４≦Ｄ＜１９２  の時、Ｄｑ＝１、Ｄｆｂ＝Ｄ−１２８
１９２≦Ｄ        の時、Ｄｑ＝２、Ｄｆｂ＝Ｄ−２５５
プリンタ２０４は、量子化部２０３からのＭ値量子化された値を入力として、プリント処理を行う。
【００４３】
以上説明したように、第２の実施形態によれば、量子化部２０３を設けることによって出力レベルを削減し、Ｍ値量子化による量子化誤差（濃度差分）を第２のハーフトーン処理部１０５にて補正する構成とした。このため、入力レベル数の少ないＭ値プリンタにも対応可能となった。
【００４４】
＜第３の実施形態＞
第３の実施形態では、第１のハーフトーンの出力を第２のハーフトーンの入力にフィードバックすることで、ドットの排他生成を可能とする構成を示す。
図３は、本発明の第３の実施形態における画像処理装置の構成例を説明するブロック図である。図３中、３０１は本実施形態の画像処理装置、１０２は分配率決定部、３０３は濃度分配部、３０４は第１のハーフトーン処理部、３０２は加算器、３０５は第２のハーフトーン処理部、３０６は混合処理部、３０７はプリンタである。
【００４５】
以降で各構成要素について詳細な説明をしていくが、第１の実施形態あるいは第２の実施形態と同じ動作をする構成要素については該当する実施形態と同じ符号を付与し、説明を省略する。
【００４６】
入力画像データは、第１の実施形態あるいは第２の実施形態と同様に、分配率決定部１０２と濃度分配部３０３へ入力され、同時に加算器３０２へもそれぞれ入力される。
分配率決定部１０２は第１の実施形態及び第２の実施形態と同じ動作をするので説明を省略する。
【００４７】
濃度分配部３０３は、分配率決定部１０２から入力された分配率に従い、入力画像データに対して濃度分配を行い出力する。ただし第３の実施形態では、第１の実施形態及び第２の実施形態と異なり、第２のハーフトーン処理部への入力となる濃度データは出力しない。
【００４８】
第１のハーフトーン処理部３０４は、２値のハーフトーン処理を行う。第３の実施形態は、第１の実施形態及び第２の実施形態と異なり、レンジを分配率に合わせる必要は無く、出力値として｛０，２５５｝のいずれかの値を取り得る。
【００４９】
加算器３０２は、入力画像データから第１のハーフトーン処理部３０４の出力結果を減算し、得られた値を第２のハーフトーン処理部３０５へ入力する。すなわち、入力画像の濃度値と第１のハーフトーン処理部３０４の出力濃度値との差分を抽出する濃度差分検出を行う。第２のハーフトーン処理部３０５は、加算器３０２から入力された値に対してハーフトーン処理を行う。ここで第１のハーフトーン処理部３０４の出力値が０の時、第２のハーフトーン処理部３０５の入力レンジは０から２５５の範囲の値となる。第２のハーフトーン処理部では、通常のハーフトーン処理を行い、出力値として｛０，２５５｝の２値を取り得る。
【００５０】
一方、第１のハーフトーン処理部３０４の出力値が２５５の時、第２のハーフトーン処理部３０５の入力レンジは、加算器３０２を経ることにより、−２５５から０の範囲の値となる。そのため、この場合は第２のハーフトーン処理部３０５からは必ず０が出力される。
【００５１】
混合処理部３０６では加算処理を行う。あるいは第２の実施形態と同様に、第１及び第２のハーフトーン処理部からの出力をコード化することで、混合処理部３０６を論理回路で実装してもよい。例えば第１及び第２のハーフトーン処理部の出力値が０の時はコードが０、出力値が２５５の時はコードが１であるとすると、取り得る入力値と出力コードの組み合わせは以下の３通りである。
【００５２】
（０，０）の時、混合処理部３０６の出力コードは０である。
（０，１）の時、混合処理部３０６の出力コードは１である。
（１，０）の時、混合処理部３０６の出力コードは１である。
前記より、混合処理部３０６ではＯＲ演算をする回路を実装すればよいことが分かる。プリンタ３０７では、混合処理部３０６からの２値化された値を入力として、プリント処理を行う。
【００５３】
以上説明したように、第３の実施形態によれば、入力値から第１のハーフトーンの結果を減算した値を、第２のハーフトーンへの入力とする。これにより、ドットの排他生成が可能となり、また２つのハーフトーンの出力をそのまま出力することができるので、より安定したドットの生成が可能となった。
【００５４】
＜第４の実施形態＞
第４の実施形態では、３つ以上のハーフトーン処理部を設けても同様の処理が可能であることを示す。
第１の実施形態において、分配率決定部１０２はＬＵＴを参照するところで、以下の式を満たすように、第１のハーフトーン処理部への分配率ａ１、第２のハーフトーン処理部への分配率ａ２、・・・、第Ｎのハーフトーン処理部への分配率ａＮを決定する。
ａ１＋ａ２＋・・・＋ａＮ＝１
【００５５】
濃度分配部１０３では、入力画像データを分配率に従って、それぞれのハーフトーン処理部へ入力する濃度データＣｋを以下の式で分配する。
Ｃｋ＝Ｄ＊ａｋ  （ｋ＝１，２，・・・，Ｎ）
第ｋのハーフトーン処理部では、出力レンジを０以上２５５ａｋ以下の範囲に制限して出力する。
【００５６】
混合処理部ではハーフトーン処理部からの出力値を全て加算して、出力する。こうすると出力の最大値は２５５＊（ａ１＋ａ２＋・・・＋ａＮ）＝２５５となり、プリンタ１０７の入力レンジに一致する。
【００５７】
以上のようにすることで、本発明の画像処理装置は、３つ以上のハーフトーン処理部を構成要素とすることも可能である。
【００５８】
（他の実施の形態）
前述した実施の形態における画像処理装置を構成する各手段は、コンピュータのＲＡＭやＲＯＭなどに記憶されたプログラムが動作することによって実現できる。このプログラム及び前記プログラムを記録したコンピュータ読み取り可能な記録媒体は本発明に含まれる。
【００５９】
また、本発明は、例えば、システム、装置、方法、プログラムもしくは記憶媒体等としての実施の形態も可能であり、具体的には、複数の機器から構成されるシステムに適用してもよいし、また、一つの機器からなる装置に適用してもよい。
【００６０】
なお、本発明は、前述した画像処理方法における各工程を実行するソフトウェアのプログラムを、システムあるいは装置に直接、あるいは遠隔から供給する。実施の形態では図４に示すフローチャートに対応したプログラム供給する。そして、そのシステムあるいは装置のコンピュータが前記供給されたプログラムコードを読み出して実行することによっても達成される場合を含む。
【図１】
2010245899.tif 000003
【図２】
2010245899.tif 000004
【図３】
2010245899.tif 000005
【図４】
2010245899.tif 000006