(57)【要約】【課題】画像を分割した誤差拡散法によりハーフトーンを行なう場合の画質と処理速度の両立を図る。【解決手段】複数の分割画像に対応する複数の画像データのそれぞれを処理してドットの形成の有無を表すドットデータを生成するハーフトーン処理部を複数設ける。少なくとも２つのハーフトーン処理部に、少なくとも２つの画像データに対するハーフトーン処理の少なくとも一部を同時に行なわせる。このハーフトーン処理において、分割画像の各画素の誤差拡散済みの階調値に対して誤差拡散法によるハーフトーン処理を行なって得られるドットデータの少なくとも一部を、ディザ法による判断の結果に一致させる複合誤差拡散法処理を行なう。【選択図】図４
2020031313.tif 000002
【特許請求の範囲】
【請求項１】
画像をハーフトーン処理する画像処理装置であって、
前記画像を分割した複数の分割画像に対応する複数の画像データを受け付ける画像受付部と、
前記複数の画像データのそれぞれを処理してドットの形成の有無を表すドットデータを生成するハーフトーン処理を行なう複数のハーフトーン処理部であって、少なくとも２つのハーフトーン処理部が、前記少なくとも２つの画像データに対する処理の少なくとも一部を同時に行なう複数のハーフトーン処理部と、
を備え、
前記ハーフトーン処理部の各々は、前記分割画像の各画素の誤差拡散済みの階調値に対して誤差拡散法によるハーフトーン処理を行なって得られる前記ドットデータの少なくとも一部を、ディザ法による判断の結果に一致させる複合誤差拡散法処理を行なう
画像処理装置。
【請求項２】
請求項１記載の画像処理装置であって、
前記複合誤差拡散法処理は、
複数の閾値からなるディザマスクに配列された第１閾値と、前記分割画像に対応する画像データに含まれる各画素の階調値とを順次比較し、
前記第１閾値との比較において、前記画素の階調値の方が高い場合には、ドットを形成するものとして前記ドットデータを生成し、
前記第１閾値との比較において、前記画素の階調値の方が高くない場合には、前記誤差拡散済みの階調値を、予め定めた第２閾値と比較した結果に応じて、前記ドットデータを生成する処理である
画像処理装置。
【請求項３】
請求項１記載の画像処理装置であって、
前記複合誤差拡散法処理は、
複数の閾値からなるディザマスクに配列された第１閾値と、前記分割画像に対応する画像データに含まれる各画素の階調値とを順次比較し、
前記画素の前記階調値が前記第１閾値以上の場合には、前記誤差拡散法による前記ハーフトーン処理で用いられる第２閾値を、前記画素の前記階調値が前記第１閾値未満の場合と比べて、小さな値に設定し、
前記誤差拡散法による前記ハーフトーン処理では、前記誤差拡散済みの階調値を前記設定された前記第２閾値と比較して、前記ドットデータを生成する
画像処理装置。
【請求項４】
請求項２または請求項３に記載の画像処理装置であって、
前記ディザ法における前記判断において、前記分割画像の各画素の階調値と前記第１閾値とを比較する際、前記各画素の階調値を、前記第１閾値に対して相対的に小さな値とする寄与度係数を設けた画像処理装置。
【請求項５】
請求項４に記載の画像処理装置であって、
前記寄与度係数を、前記分割画像の分割された境界に隣接する第１地点における値が、前記第１地点よりも前記境界から離れた第２地点における値より高い値となるよう予め設定した画像処理装置。
【請求項６】
請求項４に記載の画像処理装置であって、
前記寄与度係数を、前記分割画像の前記画素の第１階調値における値が、前記第１階調値よりも階調値の高い第２階調値における値より低い値となるよう予め設定した画像処理装置。
【請求項７】
請求項４に記載の画像処理装置であって、
前記寄与度係数を、
前記分割画像の分割された境界に隣接する第１地点における値が、前記第１地点よりも前記境界から離れた第２地点における値より高い値となるよう予め設定した第１寄与度係数と、
前記分割画像の前記画素の第１階調値における値が、前記第１階調値よりも階調値の高い第２階調値における値より低い値となるよう予め設定した第２寄与度係数と
を乗じた値とする画像処理装置。
【請求項８】
前記画像受付部は、
前記画像の画像データを入力し、
前記入力した画像の前記複数の分割画像に対応した複数の画像データに分割する請求項１から請求項７のいずれか一項に記載の画像処理装置。
【請求項９】
請求項１から請求項８のいずれか一項に記載の画像処理装置であって、
分割画像の境界形状は、
（１）前記分割画像についての前記ハーフトーン処理を行なう方向およびこれに交差する方向にそれぞれ平行な方向に沿った形状、
（２）前記分割画像についての前記ハーフトーン処理を行なう方向およびこれに交差する方向の少なくとも一方に対して斜行する方向に沿った形状、
（３）前記分割画像についての前記ハーフトーン処理を行なう方向において、ランダムに変化する形状
のうちの一つである画像処理装置。
【請求項１０】
前記複数のハーフトーン処理部の一つが処理する範囲は、前記分割画像の大きさより広い請求項１から請求項９のいずれか一項に記載の画像処理装置。
【請求項１１】
多階調の画像を印刷する印刷装置であって、
前記画像を分割した複数の分割画像に対応する複数の画像データを受け付ける画像受付部と、
前記複数の画像データのそれぞれを処理してドットの形成の有無を表すドットデータを生成するハーフトーン処理を行なう複数のハーフトーン処理部であって、少なくとも２つのハーフトーン処理部が、前記少なくとも２つの画像データに対する処理の少なくとも一部を同時に行なう複数のハーフトーン処理部と、
前記ドットデータに応じて、印刷媒体上にインク滴を吐出して画像を形成する印刷部と
を備え、
前記ハーフトーン処理部の各々は、前記分割画像の各画素の誤差拡散済みの階調値に対して誤差拡散法によるハーフトーン処理を行なって得られる前記ドットデータの少なくとも一部を、ディザ法による判断の結果に一致させる複合誤差拡散法処理を行なう
印刷装置。
【請求項１２】
画像をハーフトーン処理する画像処理方法であって、
前記画像を分割した複数の分割画像に対応する複数の画像データを受け付け、
前記複数の画像データのそれぞれを処理してドットの形成の有無を表すドットデータを生成するハーフトーン処理を行なう複数のハーフトーン処理部を設け、少なくとも２つのハーフトーン処理部に、前記少なくとも２つの画像データに対する処理の少なくとも一部を同時に行なわせ、
前記ハーフトーン処理は、前記分割画像の各画素の誤差拡散済みの階調値に対して誤差拡散法によるハーフトーン処理を行なって得られる前記ドットデータの少なくとも一部を、ディザ法による判断の結果に一致させる複合誤差拡散法処理である
画像処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、対象画像のハーフトーン処理を並列に行なう技術に関する。
【背景技術】
【０００２】
多階調の画像を印刷する際に行なうハーフトーン処理の高速化を図るために、対象画像を分割して、並列処理することが提案されている。ハーフトーン処理として誤差拡散法を用いる場合、分割した画像の境界での画質の劣化が問題となる場合がある。これは、誤差拡散法では、着目した画素を量子化する際に生じる量子化誤差を周辺の未処理画素に分配するが、分割された画像のそれぞれについて、独立に誤差拡散を行なうと、分割された画像の境界を越えてむ適切に誤差を拡散できないからである。そこで、例えば下記特許文献１に示すように、分割された各画像の境界領域に重複領域を設け、両方の領域についての行なった誤差拡散の結果を用いて、ハーフトーン処理を完了する手法なども提案されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００５−１２７２６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、こうした手法では、境界領域での画質の劣化に対する根本的な解決とはならない。境界領域に重複領域を設けても、誤差が完全に引継がれる訳ではないからである。また、重複領域を広くすれば、結局誤差拡散に時間を要してしまう。
【課題を解決するための手段】
【０００５】
本開示の画像処理装置は、以下の態様で実施可能である。即ち、第１の態様として、画像をハーフトーン処理する画像処理装置が提供される。この画像処理装置は、前記画像を分割した複数の分割画像に対応する複数の画像データを受け付ける画像受付部と、前記複数の画像データのそれぞれを処理してドットの形成の有無を表すドットデータを生成するハーフトーン処理を行なう複数のハーフトーン処理部であって、少なくとも２つのハーフトーン処理部が、前記少なくとも２つの画像データに対する処理の少なくとも一部を同時に行なう複数のハーフトーン処理部と、を備える。ここで、前記ハーフトーン処理部の各々は、前記分割画像の各画素の誤差拡散済みの階調値に対して誤差拡散法によるハーフトーン処理を行なって得られる前記ドットデータの少なくとも一部を、ディザ法による判断の結果に一致させる複合誤差拡散法処理を行なうものとしてよい。
【０００６】
本開示は、上記態様以外に、画像処理方法としての態様、印刷装置としての態様、更には、画像処理装置や印刷装置の制御装置としての構成や、画像処理装置や印刷装置の製造方法としての実施などが可能である。
【図面の簡単な説明】
【０００７】
【図１】第１実施形態の印刷装置としてのプリンターの概略構成図である。
【図２】プリンターにおける印刷処理の流れを示すフローチャートである。
【図３】画像の分割の様子とハーフトーンユニットとの関係を示す説明図である。
【図４】１つのハーフトーンユニットが実施するハーフトーン処理を示すフローチャートである。
【図５】画素位置とディザ寄与度係数との関係を例示する説明図である。
【図６】画素位置とディザ寄与度係数との他の関係を例示する説明図である。
【図７】ディザマスクの一部を例示する説明図である。
【図８Ａ】誤差拡散法閾値を画像データの階調値に応じて決定する一例を示す説明図である。
【図８Ｂ】注目画素の周辺への誤差拡散の割合の一例を示す説明図である。
【図９】分割された画像におけるディザ一致度を例示する説明図である。
【図１０】画像データの階調値とディザ寄与度係数との関係を例示する説明図である。
【図１１】第２実施形態における複合誤差拡散法処理の内容を示すフローチャートである。
【図１２】画像データの階調値と誤差拡散法閾値に設定される高位閾値及び低位閾値の一例を示す説明図である。
【図１３】画像データの階調値と誤差拡散法閾値に設定される高位閾値及び低位閾値の他の例を示す説明図である。
【図１４】画像分割の分割位置の他の一例を示す説明図である。
【図１５】画像分割の分割位置のその他の一例を示す説明図である。
【図１６】２つのハーフトーンユニットが処理する領域がオーバーラップしている場合を示す説明図である。
【発明を実施するための形態】
【０００８】
Ａ．第１実施形態：
（１）ハードウェア構成：
図１は、第１実施形態の画像処理装置とこれを含む印刷装置としてのプリンター２０の概略構成図である。プリンター２０は、双方向印刷を行なうシリアル式インクジェットプリンタであり、図示するように、プリンター２０は、紙送りモータ７４によって印刷媒体Ｐを搬送する機構と、キャリッジモータ７０によってキャリッジ８０をプラテン７５の軸方向に往復動させる機構と、キャリッジ８０に搭載された印刷ヘッド９０を駆動してインク滴の吐出及びドット形成を行なう機構と、これらの紙送りモータ７４，キャリッジモータ７０，印刷ヘッド９０及び操作パネル９９との信号のやり取りを司る制御ユニット３０とから構成されている。
【０００９】
キャリッジ８０をプラテン７５の軸方向に往復動させる機構は、プラテン７５の軸と平行に架設され、キャリッジ８０を摺動可能に保持する摺動軸７３と、キャリッジモータ７０との間に無端の駆動ベルト７１を張設するプーリ７２等から構成されている。
【００１０】
キャリッジ８０には、カラーインクとして、シアンインクＣ、マゼンタインクＭ、イエロインクＹ、ブラックインクＫ、ライトシアンインクＬｃ、ライトマゼンタインクＬｍをそれぞれ収容したカラーインク用のインクカートリッジ８２〜８７が搭載される。キャリッジ８０の下部の印刷ヘッド９０には、上述の各色のカラーインクに対応するノズル列が形成されている。キャリッジ８０にこれらのインクカートリッジ８２〜８７を上方から装着すると、各カートリッジから印刷ヘッド９０へのインクの供給が可能となる。
【００１１】
制御ユニット３０は、ＣＰＵ４０や、ＲＯＭ５１、ＲＡＭ５２、ＥＥＰＲＯＭ６０がバスで相互に接続されて構成されている。制御ユニット３０は、ＲＯＭ５１やＥＥＰＲＯＭ６０に記憶されたプログラムをＲＡＭ５２に展開し、実行することにより、プリンター２０の動作全般を制御するほか、入力部４１、ハーフトーン処理部４２、印刷部４６としても機能する。ハーフトーン処理部４２は、複合誤差拡散法処理部４５としての機能を含んでいる。本実施形態で採用したＣＰＵ４０は、マルチコアを備え、ハーフトーン処理部４２を、同時に動作可能な複数のハーフトーンユニットとして実現している。ハーフトーンユニットは、以下、ＨＴＵと略記することがある。ハーフトーン処理部４２を構成する複数のハーフトーンユニットの機能、特に複合誤差拡散法処理部４５の動作については、図２、図４のフローチャートを参照して、後述する。
【００１２】
ＥＥＰＲＯＭ６０には、ディザマスク６１と、誤差拡散閾値テーブル６２とが記憶されている。ディザマスク６１は、後述するハーフトーン処理において用いるものであり、ドットの形成について判断する閾値を配列したものである。ディザマスク６１についても後述する。
【００１３】
ＥＥＰＲＯＭ６０に記憶された誤差拡散閾値テーブル６２は、誤差拡散法におけるドットのＯＮ／ＯＦＦの判断に用いる閾値（誤差拡散法閾値）が記憶されたテーブルである。第１実施形態では、第２閾値に相当するこの誤差拡散法閾値は、比較する画像データに相関を有する値として記憶されている。他方、後述する第２実施形態では、誤差拡散法閾値は、値の異なる低位閾値ＴＨｅ＿Ｌと高位閾値ＴＨｅ＿Ｈとを含む。誤差拡散法閾値の値と役割については、後で詳述する。
【００１４】
制御ユニット３０には、メモリカードスロット９８が接続されており、メモリカードスロット９８に挿入したメモリカードＭＣから画像データＯＲＧを読み込んで入力することができる。本実施例においては、メモリカードＭＣから入力する画像データＯＲＧは、レッド（Ｒ）、グリーン（Ｇ）、ブルー（Ｂ）の３色の色成分からなるデータである。
【００１５】
以上のようなハードウェア構成を有するプリンター２０は、キャリッジモータ７０を駆動することによって、印刷ヘッド９０を印刷媒体Ｐに対して主走査方向に往復動させ、また、紙送りモータ７４を駆動することによって、印刷媒体Ｐを副走査方向に移動させる。制御ユニット３０は、キャリッジ８０が往復動する動き（主走査）や、印刷媒体の紙送りの動き（副走査）に合わせて、印刷データに基づいて適切なタイミングでノズルを駆動することにより、印刷媒体Ｐ上の適切な位置に適切な色のインクドットを形成する。こうすることによって、プリンター２０は、印刷媒体Ｐ上にメモリカードＭＣから入力したカラー画像を印刷することが可能となっている。
【００１６】
（２）印刷処理：
実施形態における印刷処理の概要を説明する。図２は、プリンター２０における印刷処理の流れを示すフローチャートである。ここでの印刷処理は、ユーザが操作パネル９９等を用いて、メモリカードＭＣに記憶された所定の画像の印刷指示操作を行なうことで開始される。印刷処理を開始すると、ＣＰＵ４０は、まず、画像受付部としての処理として、入力部４１からメモリカードスロット９８を介して、メモリカードＭＣに記憶された印刷対象であるＲＧＢ形式の画像データＯＲＧを読み込んで入力する（ステップＳ１１０）。
【００１７】
画像データＯＲＧを入力すると、ＣＰＵ４０は、ＥＥＰＲＯＭ６０に記憶されたルックアップテーブル（図示せず）を参照して、画像データＯＲＧについて、ＲＧＢ形式をＣＭＹＫＬｃＬｍ形式に色変換する（ステップＳ１２０）。色変換処理は周知のものなので、その説明は省略する。
【００１８】
その後、画像を分割する処理を行なう（ステップＳ１３０）。画像の分割は、本実施形態では、図３に例示するように、主走査方向に３つ、副走査方向に２つの計６つの領域に分割するものとした。もとより分割の数は２以上であれば、いくつでもよい。画像の分割は、ハーフトーン処理部４２が備えるＨＴＵの数に応じて行なわれる。本実施形態では、ハーフトーン処理部４２は、同時に動作可能な６個のＨＴＵ11〜ＨＴＵ23備える。各ＨＴＵは、主走査方向に何番目のユニットであるかをサフィックスｉで、副走査方向に何番目のユニットであるかをサフィックスｊで、それぞれ表わすものとする。従って、ハーフトーンユニットは、ＨＴＵijのように表記する。
【００１９】
印刷しようとする画像の主走査方向の画素数をＭ、副走査方向の画素数をＮとし、主走査方向のユニット数をａ、副走査方向のユニット数をｂとすれば、各ユハーフトーンユニットが扱う画素数は、
Ｍ／ａ・Ｎ／ｂ個である。なお、Ｍ／ａ、Ｎ／ｂは、割り切れるものとする。もとより割り切れない場合は、画像の画素数を擬似的に増やして割り切れるようにして扱えば良い。図３において、主走査方向を矢印ＰＤで、副走査方向を矢印ＳＤで、それぞれ示した。
【００２０】
また、各ＨＴＵijが処理を開始する画素ＯＰijの座標は、次式（１）として表わすことができる。
ＯＰij＝｛（ｉ−１）・Ｍ／ａ，（ｊ−１）・Ｎ／ｂ｝    …（１）
各ＨＴＵijは、画素ＯＰijの座標を原点として、ここから主走査方向にｘ個の画素を処理し、副走査方向にｙ個の画素（ラスター）を処理する。
【００２１】
画像の分割（ステップＳ１３０）を行なった後、ＣＰＵ４０は、ハーフトーン処理部４２の処理として、分割した各画像毎にＨＴＵijを起動し、画像データを、各色のドットのＯＮ／ＯＦＦを画素毎に定めたドットデータに変換するハーフトーン処理を行なう（ステップＳ２００）。ここでのハーフトーン処理の詳細については後述する。なお、本明細書では、「ハーフトーン処理」は、ドットのＯＮ／ＯＦＦの２値化処理に限らず、大小ドットや大中小ドットなどのＯＮ／ＯＦＦなど、多値化処理を含んだ階調数変換（低減）処理一般を意味している。また、ステップＳ２００に供する画像データは、解像度変換処理やスムージング処理などの画像処理が施されたものであってもよい。
【００２２】
ハーフトーン処理（ステップＳ２００）を分割した各画像ごとに行なうと、ＣＰＵ４０は、分轄された画像毎にハーフトーン処理されたドットデータを組み合わせて、元の画像に対応したドットデータとし、これに対して、プリンター２０のノズル配置や紙送り量などに合わせて、１回の主走査単位で印画するドットパターンデータに並び替えるインターレース処理を行なう（ステップＳ１５０）。インターレース処理を行なうと、ＣＰＵ４０は、印刷部４６の処理として、印刷ヘッド９０、キャリッジモータ７０、モータ７４等を駆動させて、印刷を実行する（ステップＳ１６０）。
【００２３】
（３）ハーフトーン処理：
各ＨＴＵijが実行するハーフトーン処理（ステップＳ２００）の詳細について、図４を用いて説明する。このハーフトーン処理は、分割した画像毎に、つまり並列に実行される。各ＨＴＵijは、上記式（１）に示したように、分割された画像の左上の画素ＯＰijを開始点とし、主走査方向ＰＤの座標をｘ、副走査方向の座標をｙとして、順次処理を行なう。
【００２４】
図４に示したハーフトーン処理を開始すると、一つのＨＴＵijが処理しようとしている分割画像について、注目画素位置ｎ（ｘ，ｙ）と注目画素データＤｎを取得する（ステップＳ２０５）。注目画素位置ｎ（ｘ，ｙ）は、処理対象の分割像の開始点である画素ＯＰij、つまりｎ（ｘ，ｙ）＝ｎ（０，０）から開始され、主走査方向に座標ｘを順次インクリメントし、座標ｘが、分割した画像領域の端まで到達すると、座標ｘを値０にリセットし、副走査方向に座標ｙを順次インクリメントして、また主走査方向に座標ｘを順次インクリメントする、という処理を繰り返し、分割した画像領域の最後（図２では右下）まで移動される。
【００２５】
注目画素データＤｎは、その注目画素位置ｎ（ｘ，ｙ）の画素の階調値である。もとよりカラー画像の場合、注目画素データＤｎは、色変換によってＣＭＹＫＬｃＬｍの６色のインクについての階調値から構成されているが、以下の処理は各色の階調値について同じように繰り返されるので、各色の階調値を区別せず、単に注目画素データＤｎとして扱う。
【００２６】
次に、この注目画素データＤｎに拡散誤差Ｅｄｎを加えて、拡散済画像データＤＤｎを求める処理を行なう（ステップＳ２１０）。拡散誤差とは、図４の処理を注目画素について行なってドットのＯＮ／ＯＦＦを決定してドットデータを求めることにより生じた濃度誤差を、周辺の画素に拡散したものである。この拡散誤差は、ＲＡＭ５２に用意された誤差拡散バッファに累積的に記憶されている。誤差拡散の詳細については、後のステップＳ２４０で詳しく説明する。
【００２７】
続いて、ディザ寄与度係数Ｋ１を取得する処理を行なう（ステップＳ２２０）。ディザ寄与度係数Ｋ１とは、第１寄与度係数に相当し、後述する複合誤差拡散法処理において、ディザ処理によるドット形成の判断結果を、誤差拡散処理によるドット形成の有無の最終的な判断にどの程度影響させるかを決定する係数である。第１実施形態では、このディザ寄与度係数Ｋ１は、図５に例示するように、主走査方向の画素位置と副走査方向の画素位置により変化するように設定されている。主走査方向にａ個、副走査方向にｂ個の画像に分割されている場合、一つの分割画像の中で、開始位置に存在する画素ＯＰijをｎ（０，０）とすると、主走査方向の最後の画素位置ｘはＭ／ａであり、副走査方向の最後の画素位置ｙはＮ／ｂである。図５に示したように、主走査方向の画素位置０〜Ｍ／ａの範囲において、ディザ寄与度係数Ｋ１は、隣接する分割画像の位置に近づくほど、値１に近づく。同様に、副走査方向の画素位置０〜Ｎ／ｂの範囲において、ディザ寄与度係数Ｋ１は、隣接する分割画像の位置に近づくほど、値１に近づく。主走査方向の画素位置から求めたＫ１と副走査方向の画素位置から求めたＫ１が異なる場合には、より大きいほうを採用することにすればよい。あるいは画像に含まれる縦横の成分の多寡に合わせて、優先して採用する方向に決めてもよい。ディザ寄与度係数Ｋ１は、画素位置に基づいて計算により求めても良いし、ＥＥＰＲＯＭ６０に予め記憶したテーブルを参照して取得するようにしてもよい。図５に示した例では、ディザ寄与度係数Ｋ１は、境界から遠ざかるにつれて連続的に値１より小さくなるように設定したが、ディザ寄与度係数Ｋ１は、連続的なものでなくてもよく、例えば分割画像の分割された境界に隣接する第１地点における値が、この第１地点よりも境界から離れた第２地点における値より高い値となるよう予め設定されていればよい。
【００２８】
ここでは、画素位置ｎ（ｘ，ｙ）とディザ寄与度係数Ｋ１とを直接対応付けるものとしたが、ディザ寄与度係数Ｋ１は、図６に例示したように、分割画像の境界からの距離、具体的には境界からの画素数に応じた値として規定しても良い。図６の実線Ｊ１で示した例は、ディザ寄与度係数Ｋ１は、境界から５画素以内では値１であり、境界から１５画素以上離れれば値０．６で一定となり、その間は漸減するように設定されている。このほか、破線Ｊ２として例示したように、段階的に変化させたり、一点鎖線Ｊ３として例示したように、ディザ寄与度係数Ｋ１を値０．８から０．２程度に、つまりディザ寄与度係数Ｋ１を全体に小さくしたりしてもよい。
【００２９】
ディザ寄与度係数Ｋ１を取得した後、このディザ寄与度係数Ｋ１を、着目している画素の画像データＤｎに乗じて、ディザ判断用データＤＣｎを求める（ステップＳ２３０）。寄与度係数Ｋ１は、ディザ法における判断において、各画素の階調値と第１閾値とを比較する際、各画素の階調値を、第１閾値に対して相対的に小さな値とする係数である。従って、
Ｋ１＝ＤＣｎ／ＤＤｎ≦１
となるように設定されている。上記実施形態では、寄与度係数Ｋ１を画素の画像データＤｎに乗じたが、後述するディザ法の判断において比較する第１閾値ＴＨｎ＿ｄを寄与度係数Ｋ１で除したり、あるいは値１以上の係数を乗じるものとしてもよい。以上の準備、即ち、拡散済画像データＤＤｎとディザ判断用データＤＣｎとを求めた後、複合誤差拡散法処理（ステップＳ３００）を実行する。
【００３０】
第１実施形態における複合誤差拡散法処理（ステップＳ３００）は、以下のように行なわれる。まず、ディザ判断用データＤＣｎが、ディザマスクから読み出された第１閾値ＴＨｎ＿ｄ以上か否かの判断を行なう（ステップＳ３０１）。第１閾値ＴＨｎ＿ｄは、ＥＥＰＲＯＭ６０に記憶されたディザマスク６１を構成する複数の閾値のうちの、注目画素位置ｎ（ｘ，ｙ）に対応する閾値である。ディザマスク６１の一例を図７に示した。
【００３１】
ＥＥＰＲＯＭ６０に記憶されたこのディザマスク６１は、既に説明したように、横（主走査方向）２５６×縦（副走査方向）６４の大きさを有し、第１閾値に相当する複数の閾値ＴＨｎ＿ｄが配列されている。第１の閾値ＴＨｎ＿ｄ（以下、単に閾値ＴＨｎ＿ｄとも呼ぶ）は、本実施形態では、１〜２５５までの値をとる。各閾値ＴＨｎ＿ｄは、この閾値との比較により形成されるドットの空間周波数が、いわゆるブルーノイズ特性となるように配置されている。
【００３２】
ディザマスクにおけるブルーノイズ特性は、高い周波数領域に最も大きな周波数成分を有するものとなっている。これは、高周波領域において感度が低いという人間の視覚特性を考慮して、高周波領域に最も大きな周波数成分が発生するように閾値の格納位置が調整されていることを意味する。こうしたブルーノイズ特性を備えたディザマスクを用いてドットを発生させると、ドットの分散性に優れた画像が得られる。
【００３３】
ディザマスクにおけるブルーノイズ特性については、周知のものなので、詳しく説明は省略する。なお、ブルーノイズ特性に代えて、グリーンノイズ特性を採用してもよい。グリーンノイズ特性は、ブリーノイズ特性よりやや低周波側に最も大きな周波数成分を有するもので、画素サイズが十分に小さければグリーンノイズ特性でも粒状感の感じられない良好な画像が得られる。ディザマスク６１は、こうしたブルーノイズ特性やグリーンノイズ特性などの所定の空間周波数特性を有するように作成されている。
【００３４】
ステップＳ３０１では、ディザマスク６１から注目画素位置ｎ（ｘ，ｙ）に対応する位置の閾値ＴＨｎ＿ｄを取り出し、これをディザ判断用データＤＣｎと比較する。ディザ判断用データＤＣｎをディザマスクから読み出した閾値ＴＨｎ＿ｄと比較するこの判断を、以下、仮ディザとも言う。図７では、仮ディザの判断において用いられる閾値ＴＨｎ＿ｄとして、値１６６が取り出される様子を示している。仮ディザの判断の結果、注目画素についてのディザ判断用データＤＣｎの階調値が閾値ＴＨｎ＿ｄの値未満であれば（ステップＳ３０１：ＮＯ）、ＣＰＵ４０は、続いて拡散済画像データＤＤｎと、第２の閾値に相当する誤差拡散法閾値ＴＨｅとを比較する（ステップＳ３０５）。ここで誤差拡散法閾値ＴＨｅは、図８Ａに示したように、注目画素データＤｎに応じた値として定められる。図８Ａに示した例では、誤差拡散法閾値ＴＨｅは、画素データＤｎが大きくなるに従って、大きくなるような特性ＴＨｅ＿Ｎとして設定されている。誤差拡散法閾値ＴＨｅに、このような特性を持たせるのは、誤差拡散法による２値化の際に、２値化誤差を早めに解消して、いわゆるドット形成遅延や尾曳きなどの発生を抑制するためである。
【００３５】
ステップＳ３０５の判断の結果、拡散済画像データＤＤｎが誤差拡散法閾値ＴＨｅ以上であれば（ステップＳ３０５：ＹＥＳ）、注目画素のドットをＯＮ（ドットを形成する）に決定し（ステップＳ３０７）、拡散済画像データＤＤｎの階調値が誤差拡散法閾値ＴＨｅ未満であれば（ステップＳ３０５：ＮＯ）、注目画素のドットをＯＦＦ（ドットを形成しない）に決定する（ステップＳ３０８）。
【００３６】
他方、ステップＳ３０１の仮ディザの判断において、ディザ判断用データＤＣｎの階調値が閾値ＴＨｎ＿ｄの値以上であれば（ステップＳ３０１：ＹＥＳ）、拡散済画像データＤＤｎが誤差拡散法閾値ＴＨｅ以上である場合（ステップＳ３０５：ＹＥＳ）と同様、ドットをＯＮに決定する（ステップＳ３０７）。
【００３７】
以上説明したステップＳ３０１〜Ｓ３０８までの処理、即ち複合誤差拡散法処理（ステップＳ３００）を実行することにより、注目画素にドットを形成するか形成しないかの判断がなされる。この処理は、複合誤差拡散法処理部４５の処理として実行される。この処理を受けて、ＣＰＵ４０は、２値化誤差Ｅｎと拡散誤差Ｅｄｎとを算出する（ステップＳ２４０）。２値化誤差Ｅｎとは、拡散済画像データＤＤｎとドットのＯＮ／ＯＦＦ結果実現される階調値ＲＳＬＴ（ここでは値２５５または０）との差分である。数式で表せば、次式（２）として表される。
Ｅｎ＝ＤＤｎ（ｘ，ｙ）−ＲＳＬＴ（255 or 0） … （２）
一般にドットが形成されなければ２値化誤差Ｅｎは正の方向に変化し、ドットが形成されれば２値化誤差は負の方向に変化する。
【００３８】
この結果、以下に説明する誤差拡散の処理により、２値化の処理によって負の誤差が発生すればその周辺の画素ではドットが形成されにくくなり、正の誤差が発生すればその周辺の画素ではドットが形成されやすくなる。誤差拡散は、以下の式（３）により拡散誤差Ｅｄｎを求めて、着目画素において発生した誤差を周辺の画素の配分する処理である。配分された誤差は累積され、上記ステップＳ２１０において注目画素データＤｎの階調値に加算される。本実施形態では、２値化誤差Ｅｎを、ドットのＯＮ／ＯＦＦが未決定の周辺画素である４つの画素に、図８Ｂに示した重み付けで、配分している。即ち、図８Ｂに「＊」印で示した注目画素の主走査方向に隣接する位置（右隣）の画素に対して７／１６、副走査方向に隣接しかつ主走査方向反対側の位置（左下）の画素に対して３／１６、副走査方向に隣接する直下の画素に対して５／１６、主走査方向および副走査方向に隣接する位置（右下）の画素に対して１／１６の割合で、拡散誤差Ｅｄｎとして配分するものとした。こうして算出された拡散誤差Ｅｄｎは、ＲＡＭ５２に用意された誤差バッファに格納される。
Ｅｄｎ（ｘ＋１，ｙ    ）＝Ｅｄｎ（ｘ＋１，ｙ    ）＋Ｅｎ×（７／１６）
Ｅｄｎ（ｘ−１，ｙ＋１）＝Ｅｄｎ（ｘ−１，ｙ＋１）＋Ｅｎ×（３／１６）
Ｅｄｎ（ｘ    ，ｙ＋１）＝Ｅｄｎ（ｘ    ，ｙ＋１）＋Ｅｎ×（５／１６）
Ｅｄｎ（ｘ＋１，ｙ＋１）＝Ｅｄｎ（ｘ＋１，ｙ＋１）＋Ｅｎ×（１／１６）
… （３）
【００３９】
上記の複合誤差拡散法処理（ステップＳ３００）と２値化誤差および拡散誤差の演算（ステップＳ２４０）を行なった後、ＣＰＵ４０は、上記式（３）により求めた拡散誤差Ｅｄｎを、注目画素の周辺の各画素に拡散する処理を行なう（ステップＳ２４５）。その上で、ＣＰＵ４０は、各ハーフトーンユニットＨＴＵijがハーフトーン処理を行なっている画像、つまり図３に示した各分割画像内の全画素に関して、２値化の処理が終了したかを判断し、全画素についての処理が終了するまで、注目画素位置（ｘ，ｙ）をインクリメントしつつ、ステップＳ２０５に戻って、上述したハーフトーン処理を継続する。分割画像内の全画素に対して処理が終了していれば（ステップＳ２５０：「ＹＥＳ」）、「RETURN」に抜けてハーフトーン処理を終了する。
【００４０】
以上説明したハーフトーン処理は、図２に示したように、複数のハーフトーンユニットＨＴＵijにより、並列処理される。並列処理とは、ＣＰＵ４０がマルチコアを利用して実現する複数のハーフトーン処理部４２の各々において、各分割画像に対応する画像データに対する誤差拡散法を含むハーフトーン処理の少なくとも一部を同時に行なうことを言う。
【００４１】
以上説明した処理によれば、複合誤差拡散法処理部４５において、各ハーフトーンユニットＨＴＵijが誤差拡散法によるハーフトーン処理を行なって得られるドットデータの少なくとも一部が、ディザ法による判断の結果に一致される。即ち、各ハーフトーンユニットＨＴＵijによるドットデータの生成結果（ドットのＯＮ／ＯＦＦ）が、複数の閾値からなるディザマスクに配列された閾値との比較の結果、即ちディザ法を用いた場合の結果に一致する割合を高めることができる。ディザ法では画像を分割して処理しても、境界領域での画質劣化は生じないので、ディザ法を用いた場合の結果に一致する割合を高めることで分割画像に対してハーフトーン処理しても、誤差拡散法による境界やその近くでの擬似輪郭の発生などの画質の乱れを抑制でき、かつ少なくとも２つのハーフトーン処理部が、前記少なくとも２つの画像データに対する処理の少なくとも一部を同時に行なうので、ハーフトーン処理を全体として高速化することができる。
【００４２】
具体的には、第１実施形態によれば、仮ディザの判断（ステップＳ３０１）により、着目画素の拡散済画像データＤＤｎがディザマスク６１の対応する位置から取得した閾値ＴＨｎ＿ｄ以上であれば、誤差拡散による判断を待たずにドットを形成する。従って、仮ディザの判断結果がＯＮであれば、必ずドットが形成されることになる。ここで、ディザ寄与度係数Ｋ１が値１の場合とディザ寄与度係数Ｋ１が値１未満の場合とを比較すると、後者の場合、仮ディザの判断結果、つまりステップＳ３０１の判断結果が「ＹＥＳ」となる割合は、前者の場合より低くなる。その割合は、ディザ寄与度係数Ｋ１が、仮に０．８ならば、ディザ寄与度係数Ｋ１が値１の場合の８割ということになる。残り２割のうちには、ステップＳ３０５の判断で、拡散済画像データＤＤｎと誤差拡散法閾値ＴＨｅとを比較してドットＯＮと決定される画素とドットＯＦＦと決定される画素とが存在するが、そのＯＮ／ＯＦＦは、ディザ寄与度係数Ｋ１が値１の場合のステップＳ３０１の判断と必ずしも一致する訳ではない。このため、ディザ寄与度係数Ｋ１が値１に近いほど、全体として、ステップＳ３０１での判断結果と、最終的なハーフトーン処理結果、つまりドットのＯＮ／ＯＦＦとが一致する割合は高くなる。
【００４３】
ディザ寄与度係数Ｋ１は、画素位置によらず一定の値としてもかまわないが、第１実施形態では、ディザ寄与度係数Ｋ１を、各ハーフトーンユニットＨＴＵijが処理する分割画像の境界に近いほど、値１に近い値に設定している（図５、図６参照）。従って、第１実施形態のプリンター２０によれば、各ハーフトーンユニットＨＴＵijが行なうハーフトーン処理によるドット形成のＯＮ／ＯＦＦと仮ディザの判断結果（ステップＳ３０１）とが一致する割合は、図９に示したように、分割画像の境界に近づくほどに高くなる。このため、各分割画像が隣接する箇所では、ディザ法によりドット形成の有無が決定されることになり、疑似輪郭などが生じることがない。他方、分割画像の境界から離れると、ハーフトーン処理による最終的なドット形成のＯＮ／ＯＦＦと仮ディザの判断結果との一致の程度は低下する。このため、各分割画像の境界以外では、誤差拡散法によりドット形成の有無が決定される割合が高まる。つまり、一つの画素についてのドット形成の有無の決定により生じた濃度誤差は、周辺の画素に拡散され、画像全体の濃度誤差は解消され、形成されるドットの分布は原画像の階調値を反映したもとのとなり、高い画質を実現できる。しかも、分割画像の境界から遠ざかるにつれて、ディザ寄与度係数Ｋ１を漸減させているので、ディザ法による判断と誤差拡散法による判断とが、徐々に遷移していくことになり、切替による画像の乱れなども生じない。このため、画像を分割し、各画像を複数のハーフトーンユニットＨＴＵijの各々に処理させて、画像処理の高速化を図りつつ、原画像が分割された境界での擬似輪郭の発生などの画像の乱れも十分に抑制される。
【００４４】
上記の実施形態では、ディザ寄与度係数Ｋ１は、分割された画像の境界に近いほど値１に近付くように設定した。こうした実施形態において、画素データＤｎの大きさにより設定するもう一つのディザ寄与度係数Ｋ２を設け、図４のステップＳ２３０において、ディザ判断用データＤＣｎを求める際、次式（４）を用いて求めるものとしてもよい。ディザ寄与度係数Ｋ２は、第２寄与度係数に相当する。
ＤＣｎ←Ｋ１・Ｋ２・Ｄｎ        …（４）
もう一つのディザ寄与度係数Ｋ２の一例を図１０に示した。こうすれば、第１実施形態に示した複合誤差拡散法処理（図４、ステップＳ３００）であっても、画素データＤｎの階調値に応じて、ディザマスク６１の閾値との比較結果がドットのＯＮ／ＯＦＦに反映される度合いを調整することが可能となる。なお、ディザ寄与度係数Ｋ１・Ｋ２の代わりに、分割画像内の位置ｘ、ｙや画素データＤｎとの組み合わせに対応して任意に設定可能な関数、Ｋ３（ｘ，ｙ，Ｄｎ）を用いれば、より自由度の高い寄与度係数設定が可能となる。関数に代えて、ルックアップテーブルを用いても、同様に、寄与度係数を自由に設定することができる。第２寄与度係数Ｋ２は、第１寄与度係数Ｋ１と共に用いる必要はなく、単独で用いても良い。この場合、分割画像の境界との距離とは関係なく、入力階調値が大きくなるほど、ディザ法の判断結果に近付くことになる。なお、図１０では、ディザ寄与度係数Ｋ２は、階調値に応じて連続的に変化するものとしたが、ディザ寄与度係数Ｋ２は、連続的なものでなくてもよく、例えば分割画像の画素の第１階調値におけるディザ寄与度係数Ｋ２が、第１階調値よりも階調値の高い第２階調値における値より低い値となるよう予め設定されていればよい。また，図１０では、画素データＤｎが値０の時のディザ寄与度係数Ｋ２は、値０から始まるものとしたが、画素データＤｎが値０付近の時に、並列処理の境界での擬似輪郭が問題となる場合には、画素データＤｎが値０の時のディザ寄与度係数Ｋ２を、値０．５程度から始まって、半分の傾きでなだらかに増加して値１に達するよう設定する、などとすればよい。こうすれば、画素データＤｎが値０付近での仮ディザとの一致率を、図１０よりも高めることができ、擬似輪郭の発生などを抑制できる。
【００４５】
Ｂ．第２実施形態：
第２実施形態について説明する。第２実施形態のプリンター２０は、第１実施形態と同様の装置構成を備え、複合誤差拡散法処理部４５の処理が相違する。第２実施形態におげる複合誤差拡散法処理部４５の処理を図１１に示した。第１実施形態と同様に、画像データの入力（ステップＳ１１０）、色変換処理（ステップＳ１２０）、画像分割（ステップＳ１３０）の処理を行なった後、分割された各分割画像の画像データに対して、複数のハーフトーンユニットＨＴＵijが並列的に、ハーフトーン処理を実行する。この概要は図４に示したものであり、第２実施形態では、複合誤差拡散法処理（ステップＳ３００）の内容が異なっている。
【００４６】
第２実施形態では、複合誤差拡散法処理として、以下の処理を行なう。まず、ＣＰＵ４０は、第１実施形態と同様、仮ディザ処理を行なう（ステップＳ３１１）。即ち、ディザ判断用データＤＣｎと、ＥＥＰＲＯＭ６０に記憶されたディザマスク６１を構成する複数の閾値のうちの、注目画素の画素位置ｎ（ｘ，ｙ）に対応する閾値ＴＨｎ＿ｄの値との大小関係を比較する。
【００４７】
仮ディザ処理の結果、注目画素データＤｎの階調値が閾値ＴＨｎ＿ｄの値以上であれば（ステップＳ３１１：ＹＥＳ）、誤差拡散法に用いる誤差拡散法閾値ＴＨｅを低位閾値ＴＨｅ＿Ｌに設定する（ステップＳ３１２）。一方、注目画素のディザ判断用データＤＣｎが閾値ＴＨｎ＿ｄの値未満であれば（ステップＳ３１１：ＮＯ）、誤差拡散法に用いる誤差拡散法閾値ＴＨｅを高位閾値ＴＨｅ＿Ｈに設定する（ステップＳ３１３）。このように、本実施例においては、誤差拡散法に用いる誤差拡散法閾値ＴＨｅ（以下、単に閾値ＴＨｅとも呼ぶ）を仮ディザ処理の結果に基づいて変化させる。かかる閾値ＴＨｅの設定は、ＥＥＰＲＯＭ６０に記憶された誤差拡散閾値テーブル６２を参照して行なわれる。
【００４８】
誤差拡散閾値テーブル６２の具体例を概念的に図１２に示す。図１２は、ステップＳ３１２，Ｓ３１３で、誤差拡散法閾値ＴＨｅに設定される高位閾値ＴＨｅ＿Ｈ及び低位閾値ＴＨｅ＿Ｌの例である。図１２に実線で示した誤差拡散法閾値ＴＨｅ＿Ｎは、第１実施形態で用いられたものと同じである。また、図１２に二点鎖線で示したのは、高位閾値ＴＨｅ＿Ｈと低位閾値ＴＨｅ＿Ｌとの差分（以下、ΔＴＨｅとも言う）である。注目画素データＤｎの階調値が０〜１６の範囲では、閾値差分ΔＴＨｅは値０であり、高位閾値ＴＨｅ＿Ｈ及び低位閾値ＴＨｅ＿Ｌの値は、閾値ＴＨｅ＿Ｎと一致している。階調値が１６〜１９２の範囲では、高位閾値ＴＨｅ＿Ｈを閾値ＴＨｅ＿Ｎよりも大きく、低位閾値ＴＨｅ＿Ｌを閾値ＴＨｅ＿Ｎよりも小さくして、階調値が大きくなるに従って閾値差分ΔＴＨｅが大きくなるように、高位閾値ＴＨｅ＿Ｈ及び低位閾値ＴＨｅ＿Ｌを設定している。階調値が１９２〜２５５の範囲では、閾値差分ΔＴＨｅを値２５５で一定となるように高位閾値ＴＨｅ＿Ｈ及び低位閾値ＴＨｅ＿Ｌを設定している。
【００４９】
誤差拡散法閾値ＴＨｅを高位閾値ＴＨｅ＿Ｈまたは低位閾値ＴＨｅ＿Ｌに競っていた後、ＣＰＵ４０は、拡散済画像データＤＤｎと、ステップＳ３１２またはステップＳ３１３で設定した誤差拡散法閾値ＴＨｅとを比較する（ステップＳ１３６）。その結果、拡散済画像データＤＤｎが誤差拡散法閾値ＴＨｅ以上であれば（ステップＳ１３６：ＹＥＳ）、注目画素のドットをＯＮに決定し（ステップＳ３１７）、拡散済画像データＤＤｎが誤差拡散法閾値ＴＨｅ未満であれば（ステップＳ１３６：ＮＯ）、注目画素のドットをＯＦＦに決定する（ステップＳ３１８）。
【００５０】
第２実施形態における複合誤差拡散法処理（ステップＳ３００）は、上記の通りである。これらの処理を終了すると、図４のステップＳ２４０以下の処理を行ない、各分割画像の全ての画素についてのハーフトーン処理を、並列的に実行する。
【００５１】
上述した複合誤差拡散法処理を含むハーフトーン処理について、以下に説明する。上述したように、ステップＳ３１１〜Ｓ３１３の処理においては、ディザ判断用データＤＣｎがディザマスク６１から取得した閾値ＴＨｎ＿ｄの値以上であれば、誤差拡散法閾値ＴＨｅは、低位閾値ＴＨｅ＿Ｌに設定され、注目画素データＤｎの階調値が閾値ＴＨｎ＿ｄの値未満であれば、閾値ＴＨｅは、高位閾値ＴＨｅ＿Ｈに設定される。このとき、両閾値の差分ΔＴＨｅ（＝ＴＨｅ＿Ｈ−ＴＨｅ＿Ｌ）は０以上の値となる。
【００５２】
ここで、閾値差分ΔＴＨｅが値０である場合（ＴＨｅ＿Ｈ＝ＴＨｅ＿Ｌ）を考える。この場合、仮ディザ処理の結果は、閾値ＴＨｅに影響を与えないことになり、ステップＳ３１１〜Ｓ３１３の処理は、最終的なドットのＯＮ／ＯＦＦの決定に影響を与えない。つまり、この場合には、複合誤差拡散法処理（ステップＳ３００）において、最終的なドットのＯＮ／ＯＦＦが、誤差拡散法的のみによって決定されていることを意味する。
【００５３】
次に、閾値の差分ΔＴＨｅが値０より大きい場合（ＴＨｅ＿Ｈ＞ＴＨｅ＿Ｌ）を考える。この場合、ＣＰＵ４０は、ディザ判断用データＤＣｎが閾値ＴＨｎ＿ｄの値以上であると判断すると、誤差拡散法閾値ＴＨｅを相対的に小さい低位閾値ＴＨｅ＿Ｌに設定する。一方、ディザ判断用データＤＣｎが閾値ＴＨｎ＿ｄの値未満であると判断すると、誤差拡散法閾値ＴＨｅを相対的に大きい高位閾値ＴＨｅ＿Ｈに設定する。この結果、差分ΔＴＨｅが大きくなるほど、ステップＳ３１１の判断結果とステップＳ３１５での判断結果は一致しやすくなる。しかも、第２実施形態でも、第１実施形態同様、ディザ寄与度係数Ｋ１により、注目画素データＤｎを修正しているので（図４、ステップＳ２３０）、最終的にドットが形成されるか否かは、次のように制御される。
（Ａ）図５．図６に例示した関係を採用していれば、分割領域の境界に近付くと、ディザマスクの閾値との比較結果が最終的なドットのＯＮ／ＯＦＦに反映される度合いが高くなり、
（Ｂ）図１２に例示した関係を採用すると、注目画素の階調値が低い場合には、ドットのＯＮ／ＯＦＦが誤差拡散法による判断結果に近付き、注目画素の階調値が高くなるに従って、ディザマスク６１の階調値との比較の結果に近付く。また、第２実施形態では、係数Ｋ１を値１に固定するなどして、第１寄与度係数Ｋ１による寄与度制御を省略することもできる。省略すると画素位置に応じて寄与度を可変とすることはできなくなるが、第１実施形態で係数Ｋ１を画素位置に依存しない一定値とした場合と同様の効果を、第１寄与度係数Ｋ１を用いずに実現できる。
【００５４】
このため、第２実施形態によれば、第１実施形態と同様の効果を奏する上、更に、低階調領域では、誤差拡散法によりドット形成がなされやすくなり、ドットの分散性に優れた画像の形成を実現することができる。また、本実施形態では、印刷結果において、ディザ法的要素と誤差拡散法的要素との寄与度係数の変化が視認されにくいので、同一の印刷画像におけるディザ法的要素と誤差拡散法的要素の寄与度係数の変化に伴う印刷画質の低下を抑制することができる。特に、本実施例では、ディザマスク６１に、印刷画質の粒状性に優れたブルーノイズ特性を有するものを採用していることから、同じく印刷画質の粒状性に優れた誤差拡散法的要素との寄与度係数の変化をよりスムーズに見せることができる。なお、ディザマスク６１がブルーノイズ特性を有していない場合であっても、階調値の大きさに基づいて、誤差拡散法によるドットの形成のされやすさの制御の程度を段階的に変化させれば、ディザ法的要素と誤差拡散法的要素との寄与度係数を画像データの階調値に応じて滑らかに変化させることは可能である。
【００５５】
誤差拡散閾値テーブル６２は、図１２に示した特性に限るものではなく、例えば、画素データＤｎが値０近辺でもΔＴＨｅが値０より大きい値を維持するようにしてもよい。また、図１３に示すような特性を持たせてもよい。図１３に示した例では、階調値の増加に伴う高位閾値ＴＨｅ＿Ｈの増加率と、低位閾値ＴＨｅ＿Ｌの減少率とが大きく、階調値が所定値以上で一定となっている点が図１２と異なる。
【００５６】
この点を閾値の差分ΔＴＨｅとして見れば、差分ΔＴＨｅは、階調値が０の場合に値０であり、階調値が大きくなるに従って大きくなって、階調値が１２８で値２５５となり、その後、階調値が２５５となるまで、値２５５で一定推移する。
【００５７】
かかる特性を誤差拡散閾値テーブル６２が有する場合には、注目画素の画像データＤｎの階調値が０より大きければ、差分ΔＴＨｅは有意の値をとり、かつその変化量が大きくなるので、全階調値においてディザ法的要素が現れる。特に、階調値が１２８以上の範囲では、ディザ法的要素が極めて強くなる。図１３の例では、閾値の差分ΔＴＨｅが値２５５の場合に、ほぼディザ法的要素のみで最終的なドットのＯＮ／ＯＦＦを決定することになる。なお、低位閾値ＴＨｅ＿Ｌをマイナスの値にするなどして、閾値の差分ΔＴＨｅをさらに大きくすれば、完全にディザ法的要素のみで最終的なドットのＯＮ／ＯＦＦを決定することも可能である。
【００５８】
Ｃ．他の実施形態：
（１）画像分割のバリエーション：
上述した実施形態では、画像を、主走査方向にａ個、副走査方向にｂ個に分割したが、分割の個数は複数であれば幾つでよい。また、分割した個数に対応した数の複合誤差拡散法処理部４５を用意して並列に処理すれば、ハーフトーン処理の高速化を図ることができるが、分割の数とハーフトーンユニットＨＴＵijの数とは必ずしも一致しなくてもよい。分割した画像の数だけハーフトーンユニットＨＴＵijがなくても、全体の処理に要する時間は短縮することができる。また、並列に動作するハーフトーンユニットＨＴＵijは同時に処理を終了しなくてもよい。また同時に処理を開始しなくてもよい。
【００５９】
分割する画像の形状は、全ての分割画像において同一である必要はなく、例えば図１４や図１５に例示するように、異なる形状であってもよい。特に画像同士の境界は、主走査方向、副走査方向に平行である必要はなく、図１４に例示したように、斜めであっても良いし、図１５に例示したように、ラスター毎にずれていても良い。後者の場合、ラスター毎に境界の位置がずれているので、擬似輪郭などが視認されにくくなる。画像の分割を矩形に限らない場合、各ラスターにおける処理の開始点の画素ＯＰijの座標を、予めテーブル等に用意して、これを参照して処理を開始すれば良い。
【００６０】
また、上記実施形態では、処理する画像を入力して、これをプリンター２０の内部で分割したが、外部のコンピューター等で、画像の分割を済ませ、分割済みの画像の画像データを入力するようにしても良い。
【００６１】
（２）ハーフトーンユニットＨＴＵijの処理範囲：
複合誤差拡散法処理を含むハーフトーン処理を行なうハーフトーンユニットＨＴＵijは、分割画像の範囲を超えてハーフトーン処理を行なっても良い。この例を図１６に示した。この例では、分割画像は矩形形状をしており、各ハーフトーンユニットＨＴＵijはこの分割画像の境界を越える範囲に亘ってハーフトーン処理を行なう。この場合、２つのハーフトーンユニットＨＴＵijの境界では、両方のハーフトーンユニットＨＴＵijにより処理が行なわれるオーバーラップ領域ＯＶＡが存在することになるが、各ハーフトーンユニットＨＴＵijが担当する分割画像からはみ出した範囲については、ハーフトーン処理に伴って誤差拡散を行なうに留め、ドットのＯＮ／ＯＦＦについては、係わらないものとすればよい。こうすれば、分割画像の範囲についての誤差の拡散をより適切に行なうことができる。
【００６２】
上記実施形態では、第２閾値に相当する誤差拡散法閾値ＴＨｅは、図８Ａ他に示したように、注目画素データＤｎの関数として与えたが、値１２７などの固定値として扱っても差し支えない。
【００６３】
（３）ディザ寄与度係数のバリエーション：
上記実施形態では、ディザ寄与度係数として、第１寄与度係数に相当する寄与度係数Ｋ１と、第２寄与度係数に相当する寄与度係数Ｋ２とを示したが、ディザ寄与度係数としては、他の寄与度係数を採用しても良い。例えば第２実施形態では閾値の差分ΔＴＨｅを大きくするほど、ディザ寄与度係数を高くすることができる。この場合、所望の寄与度係数Ｋ２に相当する差分ΔＴＨｅとするには、実際にドットデータを生成し、所望の割合でドットが形成されているかを測定して寄与度係数を調整すればよい。あるいは、寄与度係数を位置や画素データＤｎに対してランダムに変更するようなものを採用しても良い。またこれらを複合して用いても良い。更に、ディザ寄与度係数は、処理するインク色に応じて異なる値としてもよい。
【００６４】
寄与度係数は、上記実施形態では、例えば図４ステップＳ２２０−Ｓ２３０に示したように画素データＤｎに寄与度係数Ｋ１を乗じたが、これに代えて、ディザマスク６１から取得した閾値を寄与度係数Ｋ１で除算するようにしても同じ結果が得られる。また判断用データＤＣｎを求める際に，負の値に設定した寄与度係数を画素データＤｎに加算することとしてもよい。これによっても、寄与度係数が値０に近いほど判断用データＤＣｎが大きくなりディザとの一致率を高められる。また、同じ寄与度係数を、第１閾値を調整する数値として与えて、これを第１閾値から減算するようにしてもよい。
【００６５】
（４）印刷装置としての利用：
上記実施形態では、プリンター２０は自らハーフトーン処理を行なう、いわゆる複合機として示したが、コンピューターのドライバにおいて上述の複合誤差拡散法処理を含むハーフトーン処理を行ない、得られたドットデータをプリンター２０に送信して印刷を行なう態様として実現しても良い。プリンター２０としては、上述のいわゆるシリアルプリンターに限れず、ラインプリンターやページブリンタなどであっても差し支えない。また、印刷方式は、インクジェット方式に限られず、熱転写やレーザープリンタなどであっても差し支えない。印刷するインク色は、カラーでなくてもよく、モノクロプリンターのように、単色を印刷するものであってもよい。印刷する媒体は、用紙に限られず、フィルムやシート、瓶やボルトなどの曲面のものであってもよい。もとより、印刷まで必ずしも行なう必要はなく、画像処理方法単独で実施するものとしてもよい。
【００６６】
Ｄ．その他の態様：
［１］本開示の画像処理装置は、画像をハーフトーン処理する画像処理装置であり、前記画像を分割した複数の分割画像に対応する複数の画像データを受け付ける画像受付部と、前記複数の画像データのそれぞれを処理してドットの形成の有無を表すドットデータを生成するハーフトーン処理を行なう複数のハーフトーン処理部であって、少なくとも２つのハーフトーン処理部が、前記少なくとも２つの画像データに対する処理の少なくとも一部を同時に行なう複数のハーフトーン処理部と、を備え、前記ハーフトーン処理部の各々は、前記分割画像の各画素の誤差拡散済みの階調値に対して誤差拡散法によるハーフトーン処理を行なって得られる前記ドットデータの少なくとも一部を、ディザ法による判断の結果に一致させる複合誤差拡散法処理を行なうことを特徴とする。こうすれば、画像のハーフトーン処理の少なくとも一部を並列に行なうことができ、しかもその処理において、各画素の誤差拡散済みの階調値に対して誤差拡散法によるハーフトーン処理を行なって得られるドットデータの少なくとも一部を、ディザ法による判断の結果に一致させるので、ディザ法による判断結果を優先する利点を得ることができる。こうした利点としては、分割画像の境界付近での擬似輪郭の発生を抑制などを挙げることができる。
【００６７】
［２］こうした画像処理装置において、前記複合誤差拡散法処理は、複数の閾値からなるディザマスクに配列された第１閾値と、前記分割画像に対応する画像データに含まれる各画素の階調値とを順次比較し、前記第１閾値との比較において、前記画素の階調値の方が高い場合には、ドットを形成するものとして前記ドットデータを生成し、前記第１閾値との比較において、前記画素の階調値の方が高くない場合には、前記誤差拡散済みの階調値を、予め定めた第２閾値と比較した結果に応じて、前記ドットデータを生成する処理としてもよい。こうすれば、誤差拡散法による比較の結果が、ディザ法による比較結果と一致する割合を容易に高められる。
【００６８】
［３］また、上記の画像処理装置において、前記複合誤差拡散法処理は、複数の閾値からなるディザマスクに配列された第１閾値と、前記分割画像に対応する画像データに含まれる各画素の階調値とを順次比較し、前記画素の前記階調値が前記第１閾値以上の場合には、前記誤差拡散法による前記ハーフトーン処理で用いられる第２閾値を、前記画素の前記階調値が前記第１閾値未満の場合と比べて、小さな値に設定し、前記誤差拡散法による前記ハーフトーン処理では、前記誤差拡散済みの階調値を前記設定された前記第２閾値と比較して、前記ドットデータを生成するものとしてもよい。こうすることによっても、誤差拡散法による比較の結果が、ディザ法による比較結果と一致する割合を容易に高められる。
【００６９】
［４］こうした画像処理装置において、前記ディザ法における前記判断において、前記分割画像の各画素の階調値と前記第１閾値とを比較する際、前記各画素の階調値を、前記第１閾値に対して相対的に小さな値とする寄与度係数を設けてもよい。こうすれば、ディザ法による判断において画素の階調値が第１閾値以上となる割合を寄与度係数により相対的に小さくできるので、誤差拡散法による比較の結果が、ディザ法による比較結果と一致する割合を、寄与度係数により設定することができる。
【００７０】
［５］こうした画像処理装置において、前記寄与度係数を、前記分割画像の分割された境界に隣接する第１地点における値が、前記第１地点よりも前記境界から離れた第２地点における値より高い値となるよう予め設定してもよい。こうすれば、寄与度係数を用いて、分割画像の分割された境界からの隔たりにより、ドットデータの生成結果が、第１閾値との比較の結果に一致する割合を調整することができる。
【００７１】
［６］こうした画像処理装置において、前記寄与度係数を、前記分割画像の前記画素の第１階調値における値が、前記第１階調値よりも階調値の高い第２階調値における値より低い値となるよう予め設定してもよい。こうすれば、寄与度係数を用いて、分割画像の画素の階調値に応じて、ドットデータの生成結果が、第１閾値との比較の結果に一致する割合を調整することができる。
【００７２】
［７］上記の画像処理装置において、前記寄与度係数を、前記分割画像の分割された境界に隣接する第１地点における値が、前記第１地点よりも前記境界から離れた第２地点における値より高い値となるよう予め設定した第１寄与度係数と、前記分割画像の前記画素の第１階調値における値が、前記第１階調値よりも階調値の高い第２階調値における値より低い値となるよう予め設定した第２寄与度係数とを乗じた値としてもよい。こうすれば、分割画像の分割された境界からの隔たりと、割画像の画素の階調値とに応じて、ドットデータの生成結果が、第１閾値との比較の結果に一致する割合を調整することができる。
【００７３】
［８］こうした画像処理装置において、前記画像受付部は、前記画像の画像データを入力し、前記入力した画像の前記複数の分割画像に対応した複数の画像データに分割するものとしてもよい。
【００７４】
［９］こうた画像処理装置であって、分割画像の境界形状は、（１）前記分割画像についての前記ハーフトーン処理を行なう方向およびこれに交差する方向にそれぞれ平行な方向に沿った形状、（２）前記分割画像についての前記ハーフトーン処理を行なう方向およびこれに交差する方向の少なくとも一方に対して斜行する方向に沿った形状、（３）前記分割画像についての前記ハーフトーン処理を行なう方向において、ランダムに変化する形状、のうちの一つとしてもよい。これらのいずれの分割でも、同じように処理することができるが、（２）や（３）であれば、境界の位置が変化するので、境界における擬似輪郭の発生などの画質の劣化が生じたとしても、視認しにくくなる。
【００７５】
［１０］上記画像処理装置において、前記複数のハーフトーン処理部の一つが処理する範囲は、前記分割画像の大きさより広いものとしてもよい。こうすれば、複数のハーフトーン処理部処理がオーバーラップする領域が生じるので、誤差拡散法による誤差の拡散を分割画像の境界を越えて行なうことができ、誤差の偏りによる画質劣化などを生じにくくすることができる。
【００７６】
［１１］本開示の多階調の画像を印刷する印刷装置は、前記画像を分割した複数の分割画像に対応する複数の画像データを受け付ける画像受付部と、前記複数の画像データのそれぞれを処理してドットの形成の有無を表すドットデータを生成するハーフトーン処理を行なう複数のハーフトーン処理部であって、少なくとも２つのハーフトーン処理部が、前記少なくとも２つの画像データに対する処理の少なくとも一部を同時に行なう複数のハーフトーン処理部と、前記ドットデータに応じて、印刷媒体上にインク滴を吐出して画像を形成する印刷部とを備える。ここで、ハーフトーン処理部の各々は、前記分割画像の各画素の誤差拡散済みの階調値に対して誤差拡散法によるハーフトーン処理を行なって得られる前記ドットデータの少なくとも一部を、ディザ法による判断の結果に一致させる複合誤差拡散法処理を行なうものとしてよい。
【００７７】
かかる印刷装置は、画像を分割して、その少なくとも一部を同時に処理して印刷を行なうので、画像の印刷に要する時間を短縮することができる。また、誤差拡散法による比較の結果が、ディザ法による比較結果と一致する割合を高められるので、誤差拡散の範囲が限られることに起因する画質劣化を抑制することができる。
【００７８】
［１２］本開示の画像処理方法は、画像をハーフトーン処理する画像処理方法である。この画像処理方法は、前記画像を分割した複数の分割画像に対応する複数の画像データを受け付け、前記複数の画像データのそれぞれを処理してドットの形成の有無を表すドットデータを生成するハーフトーン処理部を設け、少なくとも２つのハーフトーン処理部に、前記少なくとも２つの画像データに対するハーフトーン処理の少なくとも一部を同時に行なわせる。ここで、前記ハーフトーン処理は、前記分割画像の各画素の誤差拡散済みの階調値に対して誤差拡散法によるハーフトーン処理を行なって得られる前記ドットデータの少なくとも一部を、ディザ法による判断の結果に一致させる複合誤差拡散法処理としてよい。かかる画像処理方法によっても、上述した画像処理装置と同様の作用効果を奏することができる。
【００７９】
本開示は、上述の実施形態に限られるものではなく、その趣旨を逸脱しない範囲において種々の構成で実現することができる。例えば、発明の概要の欄に記載した各形態中の技術的特徴に対応する実施形態の技術的特徴は、上述の課題の一部又は全部を解決するために、あるいは、上述の効果の一部又は全部を達成するために、適宜、差し替えや、組み合わせを行うことが可能である。また、その技術的特徴が本明細書中に必須なものとして説明されていなければ、適宜、削除することが可能である。例えば、上記実施形態においてハードウェアにより実現した構成の一部は、ソフトウェアにより実現することができる。また、ソフトウェアにより実現している構成の少なくとも一部は、ディスクリートな回路構成により実現することも可能である。
【符号の説明】
【００８０】
２０…プリンター、３０…制御ユニット、４０…ＣＰＵ、４１…入力部、４２…ハーフトーン処理部、４５…複合誤差拡散法処理部、４６…印刷部、５１…ＲＯＭ、５２…ＲＡＭ、６０…ＥＥＰＲＯＭ、６１…ディザマスク、６２…誤差拡散閾値テーブル、７０…キャリッジモータ、７１…駆動ベルト、７３…摺動軸、７４…モータ、７５…プラテン、８０…キャリッジ、８２…インクカートリッジ、９０…印刷ヘッド、９８…メモリカードスロット、９９…操作パネル、ＤＣｎ…ディザ判断用データ、ＤＤｎ…拡散済画像データ、Ｄｎ…注目画素データ、Ｅｄｎ…拡散誤差、ＨＴＵij…ハーフトーンユニット、Ｋ１，Ｋ２…ディザ寄与度係数、ＭＣ…メモリカード、ＯＰij…画素、ＯＲＧ…画像データ、ＯＶＡ…オーバーラップ領域、ＴＨｅ…誤差拡散法閾値、ＴＨｅ＿Ｈ…高位閾値、ＴＨｅ＿Ｌ…低位閾値、ＴＨｅ＿Ｎ…誤差拡散法閾値、ＴＨｎ＿ｄ…第１閾値
【図１】
2020031313.tif 000003
【図２】
2020031313.tif 000004
【図３】
2020031313.tif 000005
【図４】
2020031313.tif 000006
【図５】
2020031313.tif 000007
【図６】
2020031313.tif 000008
【図７】
2020031313.tif 000009
【図８Ａ】
2020031313.tif 000010
【図８Ｂ】
2020031313.tif 000011
【図９】
2020031313.tif 000012
【図１０】
2020031313.tif 000013
【図１１】
2020031313.tif 000014
【図１２】
2020031313.tif 000015
【図１３】
2020031313.tif 000016
【図１４】
2020031313.tif 000017
【図１５】
2020031313.tif 000018
【図１６】
2020031313.tif 000019