JP6759938B2 - 画像処理装置、画像処理方法、およびコンピュータープログラム - Google Patents

Description

本発明は、ハーフトーン処理技術に関する。

従来、多階調のインク色の画像データを各インク色のドットのオン／オフデータに変換する、いわゆるハーフトーン技術として、誤差拡散法が知られている。誤差拡散法では、各画素の入力階調値に各画素の周辺画素から拡散された誤差を加えて得られた補正階調値を閾値と比較して、補正階調値が閾値よりも大きい場合にドットをオンとし、補正階調値が閾値よりも小さい場合にドットをオフとする、二値化処理を行う。そして、二値化処理時に生じた誤差（各画素の補正階調値とドットのオンまたはオフを示す出力階調値との誤差）を、周辺画素のうち、まだ二値化していない画素に拡散することを、注目画素を順次変更しながら行う。誤差拡散法によれば、高解像度を維持しつつ、連続的な階調制御が可能である。特許文献１には、ある画素の入力階調値が所定値より小さい場合には、二値化に用いる閾値として、階調中央値よりも小さい値を閾値として設定し、入力階調値が大きいときには、閾値として階調中央値よりも大きい値を閾値として設定することにより、二値化によって生じる誤差の蓄積を解消し、いわゆる遅延や尾引きといった不具合を抑制する技術が開示されている。

特許第３３６０３９１号公報

例えばＣＡＤデータのような白色の背景に低濃度の細線を含む画像に対して、特許文献１の図７に記載の、補正階調値と出力階調値との誤差の平均値がほぼゼロとなるように閾値を最適化した誤差拡散法を適用すると、細線部分では、入力階調値が小さいために、二値化に用いる閾値は、階調中央値よりも小さくなる。このため、細線の濃度が低い場合でも細線が途切れたり、消失することが抑制される。細線の濃度がさらに低い場合は、それでも細線が途切れたり、消失する場合があるが、それらを改善するために特許文献１の図７に記載の最適閾値よりも小さな閾値とした過補正状態とする手法も提示されており、文字・線主体のＣＡＤ用途などにおいて非常に有効である。しかしながら、文字・線と写真が混在する画像に極端な過補正状態を適用すると、文字・線以外の部分に対するエッジ強調が過多となる。また、文字部分に十分なエッジ強調効果を持たせようとして、閾値を小さくし過ぎると、特許文献１に示す尾引き等の画質劣化が生じてしまう。そこで、白色の背景の画像において、低濃度の細線のエッジ強調の効果を得つつ、画質劣化への影響を低減する技術が望まれている。

本発明は、上述の課題の少なくとも一部を解決するためになされたものであり、以下の形態として実現することが可能である。
［形態１］本発明の一実施形態によれば、画像処理装置が提供される。この画像処理装置は、インク色の入力階調値から成る画像データから、印刷装置におけるドット形成の有無に対応する出力階調値から成るドットデータを生成する画像処理装置であって、前記画像データを構成する複数画素を順番に注目画素として特定して、前記注目画素の前記入力階調値を補正した補正階調値と閾値とを用いて誤差拡散法によりドット形成の有無を決定するハーフトーン処理を実行するハーフトーン処理部を備え、前記補正階調値は、前記ハーフトーン処理を実行済みの画素から前記注目画素に拡散された誤差を前記注目画素の前記入力階調値に加えて得られ、前記ハーフトーン処理部は、前記補正階調値と、前記出力階調値と、の誤差を、前記注目画素の周辺の前記ハーフトーン処理を未実行の複数の周辺画素に拡散する際に、前記注目画素の前記入力階調値が少なくともゼロの場合には、前記誤差の一部を拡散せずに棄却し、前記閾値は、前記注目画素の前記入力階調値に応じて定められており、前記注目画素の前記入力階調値が予め定められた低階調値範囲に含まれている場合の前記閾値は、前記注目画素の前記入力階調値が取り得る階調値範囲の中央値よりも小さく、かつ、前記注目画素の前記入力階調値以上の値であり、前記補正階調値と前記出力階調値との誤差のうち、棄却されずに前記複数の周辺画素に拡散される誤差の値を、拡散誤差量とし、前記補正階調値と前記出力階調値との誤差と、前記拡散誤差量と、の差を、棄却誤差量とし、前記棄却誤差量／（前記補正階調値と前記出力階調値との誤差）を、棄却率としたときに、前記注目画素の前記入力階調値がゼロの場合の前記棄却率は、前記注目画素の前記入力階調値が予め定められた中間階調値範囲における前記棄却率の最小値よりも大きい。

（１）本発明の一実施形態によれば、画像処理装置が提供される。この画像処理装置は、インク色の入力階調値から成る画像データから、印刷装置におけるドット形成の有無に対応する出力階調値から成るドットデータを生成する画像処理装置であって、前記画像データを構成する複数画素を順番に注目画素として特定して、前記注目画素の前記入力階調値を補正した補正階調値と閾値とを用いて誤差拡散法によりドット形成の有無を決定するハーフトーン処理を実行するハーフトーン処理部を備え；前記補正階調値は、前記ハーフトーン処理を実行済みの画素から前記注目画素に拡散された誤差を前記注目画素の前記入力階調値に加えて得られ；前記ハーフトーン処理部は、前記補正階調値と、前記出力階調値と、の誤差を、前記注目画素の周辺の前記ハーフトーン処理を未実行の複数の周辺画素に拡散する際に、前記注目画素の前記入力階調値が少なくともゼロの場合には、前記誤差の一部を拡散せずに棄却し；前記閾値は、前記注目画素の前記入力階調値に応じて定められており；前記注目画素の前記入力階調値が予め定められた低階調値範囲に含まれている場合の前記閾値は、前記注目画素の前記入力階調値が取り得る階調値範囲の中央値よりも小さく、かつ、前記注目画素の前記入力階調値以上の値である。

この形態の画像処理装置によれば、ハーフトーン処理において、注目画素の補正階調値と、ドット形成の有無に対応する出力階調値と、の誤差を周辺画素に拡散する際に、注目画素の入力階調値が少なくともゼロの場合には、誤差の一部を周辺画素に拡散せずに棄却するので、誤差の一部は周辺画素に拡散されず、誤差拡散のたびに誤差の一部が消失していくことにより、誤差をそのまま周辺画素に拡散する構成と比べて、小さな画素間隔で蓄積誤差を消失させ、蓄積誤差が周辺画素の画像に影響を与えることを抑制できる。したがって、或る画素の補正階調値が閾値を超えて「ドット形成有り」と決定された場合に生じるマイナス誤差を、小さな画素間隔で消失させることができる。一方で誤差の消失効果は、プラス誤差の場合にも発生する。したがって、マイナス誤差の消失速度が早まるのとは逆に、プラス誤差の蓄積により、「ドット形成有り」と決定されるまでの画素間隔は、大きくなる。すなわち、「ドット形成有り」の画素が発生する間隔は、前者の効果が大きくなれば短くなり、後者の効果が大きければ長くなる。

しかし、この形態の画像処理装置によれば、注目画素の入力階調値が低階調値範囲に含まれている場合の閾値を、入力階調値が取り得る階調値範囲の中央値よりも小さくしているので、閾値が入力階調値の取り得る階調値範囲の中央値である場合に比べて、小さな補正階調値で「ドット形成有り」と決定され、絶対値のより大きなマイナス誤差が発生する。このため、マイナス誤差がゼロからプラスに転じて閾値に達するまでにおいて、誤差がマイナスとなる区間は、閾値が入力階調値の取り得る階調値範囲の中央値である場合に比べて長くなり、誤差がプラスとなる区間は、閾値が入力階調値の取り得る階調値範囲の中央値である場合に比べて短くなる。このため、マイナス誤差の消失速度が早まる効果が発生する区間が長くなり、プラス誤差の蓄積速度が遅くなる効果が発生する区間が短くなる。これにより、トータルではマイナス誤差の消失速度が早まる効果が勝る結果となり、「ドット形成有り」と判断される画素間隔が短くなるため、「ドット形成有り」と決定し易くできる。この効果は、閾値を小さくするほど大きくなる。単に閾値を小さくするだけでもドット発生を早めてエッジを強調する効果を得られるが、この形態の画像処理装置では、背景が白地の場合にその効果をさらに大きくできることになる。例えば、特許文献１の図６に記載の式（ＤＡＴＡ×７＋１２８）／８で得られる閾値を用いると、エッジ強調効果をさらに高められる。上記特許文献１の図７に記載の最適閾値からは多少ずれが生じるが、尾引きなどの画質劣化は問題とならないレベルに抑えられる。したがって、ＣＡＤデータのような白色の背景に低濃度の細線を含む画像において、細線が途切れたり消失したりすることを抑制できる。

以上のことから、この形態の画像処理装置によれば、ＣＡＤ等で多用される白色の背景の画像において、低濃度の細線や文字のエッジ強調の効果を得つつ、白色の背景以外の部分に対する過度なエッジ強調に起因する画質劣化への影響を低減することができる。

（２）上記形態の画像処理装置において、前記補正階調値と前記出力階調値との誤差のうち、棄却されずに前記複数の周辺画素に拡散される誤差の値を、拡散誤差量とし；前記補正階調値と前記出力階調値との誤差と、前記拡散誤差量と、の差を、棄却誤差量とし；前記棄却誤差量／（前記補正階調値と前記出力階調値との誤差）を、棄却率としたときに；前記注目画素の前記入力階調値がゼロの場合の前記棄却率は、前記注目画素の前記入力階調値が予め定められた中間階調値範囲における前記棄却率の最小値よりも大きくてもよい。
この形態の画像処理装置によれば、注目画素の入力階調値がゼロの場合の棄却率は、注目画素の入力階調値が中間階調値範囲における棄却率の最小値よりも大きいので、入力階調値がゼロの場合には、入力階調値が中間階調値範囲にある場合に比べて、周辺画素に拡散する誤差の絶対値が小さくなる。このため、誤差拡散のたびに消失していく誤差の量（絶対値）が、入力階調値が中間階調値にある場合と比べて大きくなるので、小さな画素間隔で蓄積誤差を消失させることができる。

（３）上記形態の画像処理装置において、前記注目画素の前記入力階調値が前記低階調値範囲に含まれている場合の前記閾値は、前記補正階調値と前記出力階調値との誤差の平均値がゼロとなるように設定された閾値の値以下の値であってもよい。
この形態の画像処理装置によれば、注目画素の入力階調値が低階調値範囲に含まれている場合の閾値は、補正階調値と出力階調値との誤差の平均値がゼロとなるように設定された閾値以下の値であるので、例えば、上記特許文献１の図７に記載の閾値のような注目画素の入力階調値に応じて最適化した閾値を用いることができ、白色の背景の画像における低濃度の細線や文字のような低階調値範囲に含まれる場合であっても、尾引きなどの画質劣化の発生を抑制できる。

（４）上記形態の画像処理装置において、前記ハーフトーン処理部は、前記誤差を前記複数の周辺画素に拡散する際に、前記誤差に重み値を掛け合わせて得られる値を拡散し；前記ハーフトーン処理部は、前記複数の周辺画素に対してそれぞれ前記重み値が対応づけられている誤差拡散マトリックスを参照して、前記誤差に対して前記重み値を乗じることにより、前記複数の周辺画素にそれぞれ拡散すべき誤差を算出する誤差算出部を有し；前記注目画素の前記入力階調値がゼロの場合に予め設定されている前記誤差拡散マトリックスにおいて、前記重み値の合計値は、１よりも小さい値であってもよい。
この形態の画像処理装置によれば、注目画素の入力階調値がゼロの場合の重み値の合計値が１よりも小さな値であるので、注目画素の入力階調値がゼロの場合に誤差の一部を複数の周辺画素に拡散せずに棄却させることを容易に実現できる。したがって、ハーフトーン処理を短時間で実行できる、或いは、かかる処理に要する負荷を軽減できる。また、入力階調値がゼロの場合の重み値の合計値を１より小さな値とすることにより、エッジ強調の効果を高めることができる。このため、重み値の合計値を１よりもわずかに小さくする場合、例えば、重み値の合計値を０．９９とする場合であっても、その差がわかるレベルでのエッジ強調の効果を容易に得ることができる。

本発明は、種々の形態で実現することも可能である。例えば、画像処理装置を適用した印刷装置、かかる印刷装置を制御する印刷制御装置、これらの装置や方法を実現するためのコンピュータープログラム、かかるコンピュータープログラムを記録した記録媒体等の形態で実現できる。また、印刷装置に限られず、任意の液体噴射装置として実現できる。

上述した本発明の各形態の有する複数の構成要素はすべてが必須のものではなく、上述の課題の一部又は全部を解決するため、あるいは、本明細書に記載された効果の一部又は全部を達成するために、適宜、前記複数の構成要素の一部の構成要素について、その変更、削除、新たな他の構成要素との差し替え、限定内容の一部削除を行うことが可能である。また、上述の課題の一部又は全部を解決するため、あるいは、本明細書に記載された効果の一部又は全部を達成するために、上述した本発明の一形態に含まれる技術的特徴の一部又は全部を上述した本発明の他の形態に含まれる技術的特徴の一部又は全部と組み合わせて、本発明の独立した一形態とすることも可能である。

本発明の一実施形態としての画像処理装置の構成を示すブロック図である。 印刷処理の処理手順を示すフローチャートである。 ４つのインク色Ｃ、Ｍ、Ｙ、Ｋのうちの１つの色成分のハーフトーン処理（ステップＳ１１０）の詳細手順を示すフローチャートである。 注目画素の入力階調値と閾値との関係を模式的に示す説明図である。 第１誤差拡散マトリックスの一例を示す説明図である。 第２誤差拡散マトリックスの一例を示す説明図である。 変形例１における第１の態様の第１誤差拡散マトリックスの一例を示す説明図である。 変形例１における第１の態様の第２誤差拡散マトリックスの一例を示す説明図である。 変形例１における第２の態様の第１誤差拡散マトリックスの一例を示す説明図である。 変形例１における第２の態様の第２誤差拡散マトリックスの一例を示す説明図である。 変形例１における第３の態様の第２誤差拡散マトリックスの一例を示す説明図である。

Ａ．実施形態：
Ａ１．画像処理装置の構成：
図１は、本発明の一実施形態としての画像処理装置１００の構成を示すブロック図である。画像処理装置１００は、印刷装置２００で印刷される画像の画像処理を行い、画像処理後の印刷用画像データを印刷装置２００に送信する。本実施形態では、画像処理装置１００は、パーソナルコンピューターにより構成されている。画像処理装置１００において動作するオペレ−ティグシステムには、アプリケーション２０と、プリンタードライバー３０とが組み込まれている。印刷装置２００は、４色のインク、具体的には、Ｃ（シアン）、Ｍ（マゼンタ）、Ｙ（イエロー）、Ｋ（ブラック）のインクを吐出するインクジェットプリンターとして構成されている。印刷装置２００は、一般的なインクジェットプリンターと同様な構成であるため、その詳細な説明は省略する。

プリンタードライバー３０は、解像度変換部３１と、色変換部３２と、ハーフトーン処理部３３と、印刷データ出力部３５と、を備える。

解像度変換部３１は、入力画像の解像度を印刷解像度に変換する機能を有する。入力画像は、例えば、アプリケーション２０により生成された画像や図示しない入力インターフェイスから受信した画像が該当する。本実施形態では、入力画像は、いずれもレッド（Ｒ）、グリーン（Ｇ）、ブルー（Ｂ）の色成分から成る入力階調値で表現されている。本実施形態では、入力画像の階調値範囲は、０〜２５５である。

色変換部３２は、入力画像の画像データをインク色Ｃ、Ｍ、Ｙ、Ｋの入力階調値から成る画像データに変換する機能を有する。本実施形態では、画像データの入力階調値範囲は、０〜２５５である。なお、画像データの入力階調値範囲は、０〜２５５に限らず、０〜１２８など任意の範囲であってもよい。色変換部３２は、予め用意されている色変換テーブル３６を参照して上記色変換を行う。

ハーフトーン処理部３３は、画像データの各色の２５６階調（段階）の入力階調値を、各色のドットの形成の有無に対応する出力階調値、換言すると、ドット形成有り（２５５）とドット形成無し（０）の２階調の階調値に変換する、ハーフトーン処理を各インク色の色成分ごとに独立して実行する。本実施形態では、ハーフトーン処理は、いわゆる誤差拡散法により実行される。色成分Ｃのハーフトーン処理を例に説明すると、誤差拡散法では、色成分Ｃの画像データを構成する複数の画素を順番に注目画素として特定し、注目画素の補正階調値と出力階調値との誤差を、複数の周辺画素に拡散しつつ、注目画素におけるドット形成の有無を決定する。本実施形態において、「補正階調値」とは、入力階調値を補正した階調値であり、ハーフトーン処理を実行済みの画素から注目画素に拡散された誤差を注目画素の入力階調値に加えることにより得られる階調値である。また、「周辺画素」とは、注目画素の周辺の画素であり、ハーフトーン処理を未実行の画素である複数の画素を意味する。

ハーフトーン処理部３３は、誤差算出部３４を有する。誤差算出部３４は、注目画素の補正階調値と出力階調値との誤差を複数の周辺画素にそれぞれ拡散する際の拡散すべき誤差を、算出する。拡散すべき誤差は、周辺画素に対してそれぞれの重み値が対応づけられている誤差拡散マトリックスを参照して算出する。誤差拡散マトリックスは、画像処理装置１００内のメモリー４０に格納されている。本実施形態では、誤差拡散マトリックスとして、注目画素の色成分Ｃの画像データの入力階調値がゼロでない場合と、注目画素の色成分Ｃの画像データの入力階調値がゼロの場合とについて、それぞれ異なる誤差拡散マトリックスが予め設定されている。誤差算出部３４は、注目画素の色成分Ｃの画像データの入力階調値がゼロでない場合には、第１誤差拡散マトリックス３７を参照し、注目画素の色成分Ｃの画像データの入力階調値がゼロの場合には、第２誤差拡散マトリックス３８を参照する。第１誤差拡散マトリックス３７および第２誤差拡散マトリックス３８についての詳細な説明は、後述するが、第２誤差拡散マトリックス３８を用いたいのは、注目画素が白色データの場合である。以上説明した色成分Ｃのハーフトーン処理と同様の処理を、残りの色成分Ｍ、Ｙ、Ｋのそれぞれに対しても同様に行う。

印刷データ出力部３５は、ハーフトーン処理部３３による処理後のデータ、つまり、各インク色Ｃ、Ｍ、Ｙ、Ｋのドットの形成の有無を示すデータ（以下、「ハーフトーンデータ」と呼ぶ）をラスタライズし、印刷制御用のコマンドを含む印刷データを生成し、印刷装置２００に送信する。印刷データ出力部３５は、ハーフトーンデータをラスタライズする際、各画素のドットを、印刷装置２００における図示しないキャリッジの往動時および複動時のいずれにおいて形成するかを決定する。

プリンタードライバー３０は、上述した各処理部３１〜３５が有する機能を実現するためのプログラムに相当する。プリンタードライバー３０は、コンピューターが読み取り可能な記録媒体に記録された形態で供給される。このような記録媒体としては、たとえばＤＶＤ、フラッシュメモリ、コンピューターの内部記憶装置（ＲＡＭやＲＯＭなどのメモリ）および外部記憶装置等の、データを一時的ではなく固定可能であり且つコンピューターが読み取り可能な種々の媒体を利用できる。

Ａ２．印刷処理：
図２は、画像処理装置１００および印刷装置２００により実行される印刷処理の処理手順を示すフローチャートである。図２に示すように、ユーザーが画像処理装置１００において印刷対象画像を指定して印刷指示を行なうと、印刷処理が実行される。解像度変換部３１は、指定された印刷対象画像に対して、解像度変換処理を実行する（ステップＳ１００）。具体的には、解像度変換部３１は、印刷対象画像の解像度を印刷媒体Ｐに印刷する際の解像度に変換する。

色変換部３２は、色変換処理を実行し、入力画像データをインク色の入力階調値から成る画像データに変換する（ステップＳ１０５）。

ハーフトーン処理部３３は、第１誤差拡散マトリックス３７および第２誤差拡散マトリックス３８を用いて、各インク色の色成分ごとにハーフトーン処理を実行する（ステップＳ１１０）。ハーフトーン処理の詳細については、後述する。

印刷データ出力部３５は、ハーフトーンデータを用いて印刷データ出力処理を実行する（ステップＳ１１５）。具体的には、印刷データ出力部３５は、ハーフトーン処理後の画像データに対して、ラスタライズ処理を実行し、処理後のデータ（印刷データ）を印刷装置２００に出力する。印刷装置２００では、印刷データ出力部３５から印刷データを受信すると、印刷データに含まれる制御コマンドに従って、印刷対象画像を印刷媒体Ｐに印刷する（ステップＳ１２０）。

Ａ３．ハーフトーン処理：
図３は、４つのインク色Ｃ、Ｍ、Ｙ、Ｋのうちの１つの色成分のハーフトーン処理（ステップＳ１１０）の詳細手順を示すフローチャートである。上述のように、ハーフトーン処理は、色変換部３２による色変換処理（ステップＳ１０５）の完了後に色変換部３２からインク色Ｃ、Ｍ、Ｙ、Ｋの各色成分の画像データを受信すると開始される。インク色Ｃ、Ｍ、Ｙ、Ｋの各色成分のハーフトーン処理は独立して実行可能であり、図３に示すハーフトーン処理部をインク色の数だけ用意して４色同時に並列して実行してもよいし、例えば、１ライン単位や、１画面単位で１色ずつ順番に実行してもよい。以降の説明では、色成分Ｃのハーフトーン処理を例に説明する。

ハーフトーン処理は、色成分Ｃの画像データを構成する複数画素を予め定められた順番で１画素ずつ注目画素として特定し、ドットデータを生成する処理である。具体的には、色成分Ｃの画像データの左上隅の画素から開始して、右方向に１つずつ移動し、右端に達した場合には１段下の左端の画素に移動することを繰り返しながら、順次注目画素を特定し、ドットデータを生成する処理である。

ハーフトーン処理部３３は、色成分Ｃの画像データの全画素の処理が完了したか否かを判定する（ステップＳ２０５）。このとき、ハーフトーン処理部３３は、注目画素の位置が色成分Ｃの画像データの終端に達しているか否かにより判定する。注目画素の位置が色成分Ｃの画像データの終端に達している場合には、全画素の処理が完了したと判定し（ステップＳ２０５：ＹＥＳ）、１色分のハーフトーン処理を終了する。全画素の処理が完了していないと判定した場合（ステップＳ２０５：ＮＯ）、次の画素を注目画素として特定する（ステップＳ２１０）。

ステップＳ２１０実行後、ハーフトーン処理部３３は、注目画素の補正階調値が閾値より小さいか否かを判定する（ステップＳ２１５）。本実施形態では、閾値は、入力階調値の値に応じて予め設定されている。

図４は、注目画素の入力階調値と閾値との関係を模式的に示す説明図である。図４において、縦軸は閾値を示し、横軸は注目画素の入力階調値（０〜２５５）を示す。図４では、注目画素の入力階調値が取り得る階調値範囲のほぼ中央値の１２８を閾値とした場合を破線で表している。図４は、上述の特許文献１（特許第３３６０３９１号公報）の図７に相当する。この閾値は、補正階調値と出力階調値との誤差の平均値がゼロとなる値であり、入力階調値に応じて最適化した閾値となっている。このような閾値は、特許文献１に記載の技術を適用することにより得ることができる。なお、「平均値がゼロ」とは、平均値がちょうどゼロである場合に加えて、例えば、誤差がプラスマイナス１０の範囲にある場合をも含む広い概念を意味する。図４に示すように、注目画素の入力階調値が予め定められた低階調値範囲に含まれている場合の閾値は、注目画素の入力階調値が取り得る階調値範囲のほぼ中央値（１２８）よりも小さい。

本実施形態において、「低階調値範囲」とは、例えば、ＣＡＤ図面のような白色の背景における低濃度の細線部分といった用途において、注目画素の入力階調値の取り得る値（０〜２５５）に対して６％〜２５％に相当する範囲である。階調値が同一であっても、インクの濃度や、ドットサイズが異なると、出力される線の濃度は様々であるため、「低階調値範囲」として適宜最適な階調値範囲が設定される。

図３に示すステップＳ２１５において、ハーフトーン処理部３３は、注目画素の補正階調値が図４に示す閾値より小さいか否かを判定する。注目画素の補正階調値が閾値以上であると判定した場合（ステップＳ２１５：ＮＯ）、注目画素のドットをＯＮと決定する（ステップＳ２２０）。このとき、注目画素の出力階調値は、２５５に設定される。

ステップＳ２２０実行後、ハーフトーン処理部３３は、注目画素の入力階調値がゼロか否かを判定する（ステップＳ２３０）。ハーフトーン処理部３３は、注目画素の入力階調値がゼロでないと判定した場合（ステップＳ２３０：ＮＯ）、注目画素の補正階調値と、出力階調値と、の誤差を周辺画素に拡散する（ステップＳ２３５）。このとき、誤差算出部３４は、周辺画素にそれぞれ拡散すべき誤差を以下のようにして算出する。

図５は、第１誤差拡散マトリックス３７の一例を示す説明図である。第１誤差拡散マトリックス３７は、注目画素の入力階調値がゼロでない場合（ステップＳ２３０：ＮＯ）の誤差拡散（ステップＳ２３５）において用いられる。図５において、各マスは１画素を表し、斜線のマスは、注目画素を表している。図５に示すように、第１誤差拡散マトリックス３７では、注目画素において生じた誤差を注目画素の周辺１０画素に拡散する。注目画素の右隣の画素の重み値は、３／１６と設定されている。さらにその右隣の画素の重み値は、１／１６と設定されている。注目画素の１段下の画素の重み値は、左端から順に、１／１６、２／１６、３／１６、２／１６、１／１６と、それぞれ設定されている。さらにその１段下の画素の重み値は、左端から順に、１／１６、１／１６、１／１６と、それぞれ設定されている。第１誤差拡散マトリックス３７では、重み値の合計値が１６／１６、すなわち１となるように、それぞれの重み値が設定されている。したがって、注目画素の入力階調値がゼロでない場合は、注目画素において生じた誤差は棄却されずにそのまま周辺画素へ拡散されることとなる。誤差算出部３４は、注目画素で生じた誤差に対してそれぞれの周辺画素に対して対応づけられている重み値を乗じることにより拡散すべき誤差を算出する。

ハーフトーン処理部３３は、誤差算出部３４による拡散すべき誤差の算出が完了すると、周辺画素の入力階調値に拡散すべき誤差を加えて周辺画素における補正階調値とし、ステップＳ２３５は完了する。ただし、各画素には複数の周辺画素から誤差が拡散されるため、補正階調値は、すべての周辺画素からの誤差拡散が完了した段階で確定される。ステップＳ２３５の実行後、図３に示すように、ステップＳ２０５に戻る。

上述のステップＳ２１５において、注目画素の補正階調値が閾値より小さいと判定された場合（ステップＳ２１５：ＹＥＳ）、ハーフトーン処理部３３は、注目画素のドットをＯＦＦと決定する（ステップＳ２２５）。このとき、注目画素の出力階調値は、０に設定される。

ステップＳ２２５の実行後、上述のステップＳ２２０の実行後と同様に、注目画素の入力階調値がゼロか否かが判定される（ステップＳ２３０）。ハーフトーン処理部３３は、注目画素の入力階調値がゼロであると判定した場合（ステップＳ２３０：ＹＥＳ）、注目画素の補正階調値と、出力階調値との誤差の一部を棄却し、残りを周辺画素に拡散する（ステップＳ２４０）。具体的には、注目画素の補正階調値と、出力階調値との誤差よりも絶対値の小さな値を拡散する。このとき、誤差算出部３４は、注目画素の入力階調値がゼロでないと判定した場合、つまりステップＳ２３５の実行時とは異なり、後述の第２誤差拡散マトリックス３８を参照して周辺画素にそれぞれ拡散すべき誤差を算出する。そして、ハーフトーン処理部３３は、ステップＳ２３５と同様に、周辺画素の入力階調値に拡散すべき誤差を加え、周辺画素における補正階調値とし、ステップＳ２４０は完了する。

図６は、第２誤差拡散マトリックス３８の一例を示す説明図である。図６では、図５と同様に、各マスは１画素を表し、斜線のマスは、注目画素を表している。第２誤差拡散マトリックス３８は、注目画素の入力階調値がゼロである場合に用いられる。第２誤差拡散マトリックス３８は、注目画素の右隣の画素の重み値として２／１６が設定されている点において、第１誤差拡散マトリックス３７と異なる。第２誤差拡散マトリックス３８のその他の構成は、第１誤差拡散マトリックス３７と同様である。第２誤差拡散マトリックス３８において周辺画素それぞれに対応づけられている重み値の合計値は、１５／１６であり、１より小さい値である。したがって、注目画素の周辺の１０画素に拡散される誤差の合計値は、注目画素で生じた誤差よりも絶対値が小さくなる。このため、誤差拡散のたびに誤差の一部が消失していく。

図３に示すように、ステップＳ２４０の実行後、上述のステップＳ２３５の実行後と同様に、ステップＳ２０５に戻り、色成分Ｃの画像データの全画素についてのハーフトーン処理が完了するまで、上述のステップＳ２０５〜ステップＳ２４０の処理が繰り返し実行される。色成分Ｃの画像データについてのハーフトーン処理が完了すると、残りの色成分Ｍ、Ｙ、Ｋのそれぞれの画像データについても、色成分Ｃと同様にハーフトーン処理が実行される。

Ａ４．本実施形態におけるハーフトーン処理の効果：
上述したハーフトーン処理によれば、注目画素の補正階調値と、出力階調値と、の誤差を、複数の周辺画素に拡散する際に、注目画素の入力階調値がゼロの場合には、誤差の一部を棄却して誤差よりも絶対値の小さな値を周辺画素に拡散するので、誤差の一部は周辺画素に拡散されず、誤差拡散のたびに誤差の一部が消失していくことにより、誤差をそのまま周辺画素に拡散する構成と比べて、小さな画素間隔で蓄積誤差を消失させることができる。このため、ハーフトーン処理結果が「ドット形成有り（２５５）」と決定された場合に生じるマイナス誤差を、小さな画素間隔で消失させることができる。一方で誤差の消失効果は、プラス誤差の場合にも発生する。したがって、マイナス誤差の消失速度が早まるのとは逆に、プラス誤差の蓄積により、「ドット形成有り」と決定されるまでの画素間隔は、大きくなる。

しかし、注目画素の入力階調値が低階調値範囲に含まれている場合には、閾値を、入力階調値範囲の中央値よりも小さくしているので、閾値が入力階調値範囲の中央値である場合に比べて、小さな補正階調値で「ドット形成有り」と決定され、絶対値のより大きなマイナス誤差が発生する。このため、マイナス誤差がゼロからプラスに転じて閾値に達するまでにおいて、誤差がマイナスとなる区間は、閾値を入力階調値範囲の中央値とした場合に比べて長くなり、誤差がプラスとなる区間は、閾値を入力階調値範囲の中央値とした場合に比べて短くなる。このため、マイナス誤差の消失速度が早まる効果が発生する区間が長くなり、プラス誤差の蓄積速度が遅くなる効果が発生する区間が短くなる。これにより、トータルではマイナス誤差の消失速度が早まる効果が勝る結果となり、「ドット形成有り」と判断される画素間隔が短くなるため、「ドット形成有り」と決定し易くできる。

以上説明した、本実施形態の画像処理装置によれば、ハーフトーン処理において、注目画素の入力階調値がゼロの場合には、拡散すべき誤差を算出する際に、重み値の合計値が１よりも小さな値が設定された第２誤差拡散マトリックス３８を用いることにより、注目画素で生じた誤差の一部を棄却して、誤差よりも絶対値の小さな値を複数の周辺画素に拡散させるので、誤差の一部は周辺画素に拡散されず、誤差拡散のたびに誤差の一部が消失していく。したがって、マイナス誤差をそのまま周辺画素に拡散する構成と比べて、小さな画素間隔で蓄積誤差を消失させ、蓄積誤差が周辺画素の画像に影響を与えることを抑制でき、白色の背景に低濃度の細線を含む画像において、細線が途切れたり消失したりすることを抑制できる。加えて、プラス誤差の一部が消失することによる「ドット形成有り」と決定され難くなることは、閾値を入力階調値が取り得る階調値範囲の中央値よりも小さな値とすることにより抑制できる。

加えて、閾値は、補正階調値と出力階調値との誤差の平均値がゼロとなるように設定された閾値の値でもあるため、低濃度の細線や文字のような入力階調値が低階調値範囲に含まれる場合であっても、尾引きなどの画質劣化の発生を抑制できる。したがって、白色の背景の画像において、低濃度の細線や文字のエッジ強調の効果を得つつ、白色の背景以外の部分に対する過度なエッジ強調に起因する画質劣化への影響を低減することができる。

Ｂ．変形例：
Ｂ１．変形例１：
上記実施形態では、注目画素で生じた誤差を周辺１０画素に拡散する第１誤差拡散マトリックス３７および第２誤差拡散マトリックス３８を用いていたが、本発明はこれに限定されない。

図７は、変形例１における第１の態様の第１誤差拡散マトリックス３７ａの一例を示す説明図である。図７では、図５と同様に、各マスは１画素を表し、斜線のマスは、注目画素を表している。第１誤差拡散マトリックス３７ａは、注目画素において生じた誤差を注目画素の周辺４画素に拡散する点において、第１誤差拡散マトリックス３７と異なる。図７に示すように、注目画素の右隣の画素の重み値は、７／１６と設定されている。注目画素の左下の画素の重み値は３／１６と、真下の画素の重み値は５／１６と、右下の画素の重み値は１／１６と、それぞれ設定されている。第１誤差拡散マトリックス３７ａでは、第１誤差拡散マトリックス３７と同様、重み値の合計値が１６／１６、すなわち１となるように、それぞれの重み値が設定されている。

図８は、変形例１における第１の態様の第２誤差拡散マトリックス３８ａの一例を示す説明図である。図８では、図５と同様に、各マスは１画素を表し、斜線のマスは、注目画素を表している。第２誤差拡散マトリックス３８ａは、注目画素の右隣の画素の重み値として６／１６が設定されている点において、変形例１における第１の態様の第１誤差拡散マトリックス３７ａと異なる。第２誤差拡散マトリックス３８ａのその他の構成は、変形例１における第１の態様の第１誤差拡散マトリックス３７ａと同様である。第２誤差拡散マトリックス３８ａにおいて周辺画素それぞれに対応づけられている重み値の合計値は、１５／１６であり、１より小さい値である。

図９は、変形例１における第２の態様の第１誤差拡散マトリックス３７ｂの一例を示す説明図である。図９では、図５と同様に、各マスは１画素を表し、斜線のマスは、注目画素を表している。第１誤差拡散マトリックス３７ｂは、注目画素において生じた誤差を注目画素の周辺１２画素に拡散する点において、第１誤差拡散マトリックス３７と異なる。図９に示すように、注目画素の右隣の画素の重み値は、７／４８と設定されている。さらにその右隣の画素の重み値は、５／４８と設定されている。注目画素の１段下の画素の重み値は、左端から順に、３／４８、４／４８、７／４８、５／４８、３／４８と、それぞれ設定されている。さらにその１段下の画素の重み値は、左端から順に、１／４８、３／４８、６／４８、３／４８、１／４８と、それぞれ設定されている。第１誤差拡散マトリックス３７ｂでは、重み値の合計値が４８／４８、すなわち１となるように、それぞれの重み値が設定されている。

図１０は、変形例１における第２の態様の第２誤差拡散マトリックス３８ｂの一例を示す説明図である。図１０では、図５と同様に、各マスは１画素を表し、斜線のマスは、注目画素を表している。第２誤差拡散マトリックス３８ｂは、注目画素の２段下の画素の重み値として４／４８が設定されている点において、変形例１における第２の態様の第１誤差拡散マトリックス３７ｂと異なる。第２誤差拡散マトリックス３８ｂのその他の構成は、変形例１における第２の態様の第１誤差拡散マトリックス３７ｂと同様である。第２誤差拡散マトリックス３８ｂにおいて周辺画素それぞれに対応づけられている重み値の合計値は、４６／４８であり、１より小さい値である。

図１１は、変形例１における第３の態様の第２誤差拡散マトリックス３８ｃの一例を示す説明図である。図１１では、図５と同様に、各マスは１画素を表し、斜線のマスは、注目画素を表している。第２誤差拡散マトリックス３８ｃは、注目画素の右隣の画素の重み値として７／１６が設定されている点と、注目画素の右下の画素の重み値として１／３２が設定されている点とにおいて、変形例１における第１の態様の第２誤差拡散マトリックス３８ａと異なる。第２誤差拡散マトリックス３８ｃのその他の構成は、第２誤差拡散マトリックス３８ａと同様である。第２誤差拡散マトリックス３８ｃにおいて周辺画素それぞれに対応づけられている重み値の合計値は、３１／３２であり、１より小さい値である。

上述の各態様のように、注目画素の入力階調値がゼロである場合に用いられる第２誤差拡散マトリックスにおいて周辺画素それぞれに対応付けられている重み値の合計が１より小さい値となる構成であれば、注目画素において生じた誤差は、任意の数の周辺画素に誤差を拡散してもよいし、それぞれの周辺画素に対応づけられている重み値は任意の値であってもよい。このような構成においても、上記実施形態と同様の効果を生ずる。加えて、変形例１における第１の態様および第２の態様のように、誤差をより広範囲の周辺画素に拡散する誤差拡散マトリックスを用いる場合には、注目画素において生じた誤差をより早く低減させることができる。

Ｂ２．変形例２：
上記実施形態では、誤差算出部３４は、注目画素の入力階調値がゼロの場合と入力階調値がゼロでない場合とで、それぞれ異なる誤差拡散マトリックスを参照していたが、本発明はこれに限定されない。例えば、注目画素の入力階調値がゼロの場合においても、注目画素の入力階調値がゼロでない場合の誤差拡散マトリックス（第１誤差拡散マトリックス３７、３７ａ、３７ｂ）を参照してもよい。この場合、誤差算出部３４は、誤差に対して、誤差拡散マトリックスにおいて対応付けられた重み値を乗じることにより得られた各値に対して、それぞれ１よりも小さな所定値を掛け合わせて拡散すべき誤差として算出してもよい。この構成においても、拡散される誤差の合計値（絶対値）は、注目画素で生じた誤差（絶対値）よりも小さくなるので、上記実施形態と同様の効果を奏し得る。すなわち一般には、注目画素の入力階調値が少なくともゼロの場合には、誤差の一部を拡散せずに棄却する任意の構成を、本発明に適用できる。

Ｂ３．変形例３：
上記実施形態において、注目画素の入力階調値がゼロの場合についてのみ、第２誤差拡散マトリックス３８が予め設定されていたが、本発明はこれに限定されない。注目画素の入力階調値がゼロの場合に限らず、ゼロよりも大きく、かつ、比較的小さな階調値である場合にも、第２誤差拡散マトリックス３８が設定されていてもよい。これにより、低濃度細線を強調したい白い背景の範囲を、やや広げることができる。すなわち、一般には、注目画素の入力階調値がゼロの場合に、重み値の合計値が１よりも小さい値が対応づけられている誤差拡散マトリックスが予め設定されている構成であれば、上記実施形態と同様の効果を奏する。

また、注目画素の入力階調値が最高濃度のデータに対応する、最大入力階調値の場合にも、第２誤差拡散マトリックス３８が設定されていてもよい。このとき、最大入力階調値に対応する閾値は、入力階調値範囲の中央値よりも大きく設定する。これにより、例えば、黒を背景とした黒よりも少し濃度が低い細線等の再現性を改善できる。この効果が生じる原理は、本発明における白と黒との論理を反転させることにより説明できる。また、注目画素の入力階調値が最大入力階調値である場合に設定する第２誤差拡散マトリックスは、重み値の合計値が１より小さい値となる構成であれば、周辺画素それぞれに対応付けられている重み値や、誤差の拡散範囲が第２誤差拡散マトリックス３８とは異なる誤差拡散マトリックスであってもよい。

上述のように、注目画素の入力階調値がゼロよりも大きく、かつ、比較的小さな階調値である場合においても、第２誤差拡散マトリックス３８を用いることにより、注目画素で生じた誤差を周辺画素に拡散する際に、誤差の一部を拡散せずに棄却することができ、上記実施形態と同様の効果を奏する。

Ｂ４．変形例４：
上記実施形態において、画像処理装置１００の機能の少なくとも一部を印刷装置２００が有していてもよい。また、画像処理装置１００の機能のすべてを印刷装置２００が有する構成、例えば、印刷装置２００が画像処理装置１００を備える構成であってもよい。これらの構成においても、実施形態と同様の効果を奏する。

Ｂ５．変形例５：
上記実施形態では、印刷装置２００は、４色のインク（シアン、マゼンタ、イエロー、ブラック）により印刷を行うインクジェットプリンターであったが、本発明はこれに限定されない。例えば、使用するインクの数は、上記と異なっていてもよい。具体的には、上述の４色のインクに加えて、ライトグレー、ライトシアン、ライトマゼンタの３色のインクを含む７色であってよい。これらの構成においても、上記実施形態と同様の効果を奏する。

Ｂ６．変形例６：
上記実施形態では、「入力階調値がゼロである場合」を画像データの各インク色Ｃ、Ｍ、Ｙ、Ｋの色成分ごとにそれぞれ判断していたが、本発明はこれに限定されない。例えば、画像データの各インク色Ｃ、Ｍ、Ｙ、Ｋのすべての色成分の入力階調値がゼロである場合であってもよい。色成分ごとに入力階調値がゼロであるか否かをそれぞれ判断する場合は、すべての色成分の入力階調値がゼロであるとは限らないので、背景が白以外の場合でもインク色によっては、本発明のエッジ強調効果が発生する場合があったが、すべての色成分の入力階調値がゼロである場合に限定すれば、本発明のエッジ強調効果を背景が白の場合に限定できる。

また、インク色の入力階調値から成る画像データに変換する前のＲＧＢから成る入力画像の画像データの段階で判断してもよい。この場合、Ｒ、Ｇ、Ｂの３つの色成分がすべて最大階調値の場合に、ＣＭＹＫのすべての色成分の入力階調値がゼロとなることが予めわかっていれば、ＲＧＢから成る入力画像の画像データの段階でインク色の入力階調値から成る画像データの入力階調値がゼロとなると判断できる。

このほかにも、必ずしもインク色の入力階調値から成る画像データの全インク色に本発明を適用する必要はない。例えば、Ｋ成分のみに本発明を適用してもよい。また、入力画像の画像データがモノクロデータで、それをＫインクのみで出力する場合に本発明を適用してもよい。また、印刷装置２００が、例えば、ライトグレー、ライトシアン、ライトマゼンタの３色の低濃度インクを含む７色のインクにより印刷を行う場合、本発明で強調したい低濃度の細線では、主に低濃度のインクが用いられることになるので、低濃度のインクに限定して本発明を適用してもよい。これらの構成においても、上記実施形態と同様の効果を奏する。

Ｂ７．変形例７：
上記実施形態では、入力階調値がゼロでない場合に注目画素において生じた誤差の一部を棄却していなかった、換言すると、入力階調値がゼロでない場合における誤差の棄却率はゼロであったが、本発明はこれに限定されない。例えば、入力階調値がゼロの場合の棄却率が、入力階調値がゼロでない場合における棄却率の最小値よりも大きくなるような構成であれば、入力階調値がゼロでない場合における棄却率はゼロに限らず、任意の値であってもよい。ここで、上述の「棄却率」とは、以下の値を意味する。すなわち、補正階調値と出力階調値との誤差のうち、棄却されずに周辺画素に拡散される誤差の値を「拡散誤差量」とし、補正階調値と出力階調値との誤差と、拡散誤差量と、の差を、「棄却誤差量」としたときに、棄却誤差量／（補正階調値と出力階調値との誤差）によって表される値を意味する。

また、「入力階調値がゼロでない場合」としては、入力階調値が中間階調値範囲にある場合や、入力階調値がゼロ付近の場合（例えば、入力階調値が１から中間階調値範囲までの場合）等が挙げられる。本変形例において、「中間階調値」とは、注目画素の入力階調値の取り得る値（０〜２５５）に対して２５％〜７５％に相当する範囲の階調値（６４〜１９２）である。以下、入力階調値がゼロの場合の棄却率が、入力階調値がゼロでない場合における棄却率の最小値よりも大きくなるような構成の一例を説明する。

上記実施形態において、入力階調値がゼロでない場合に各周辺画素に拡散すべき誤差は、注目画素で生じた誤差に対して、図５に示す、重み値の合計値が１である第１誤差拡散マトリックス３７で対応づけられている各重み値を乗じて得られた値としていたが、さらにこの値に対して小数点第３位以下の値を切り捨てる。この小数点第３位以下の値を切り捨てる処理は、画質への影響を無視できる範囲で誤差拡散処理を簡略化して、ハーフトーン処理に要する時間を削減することを目的とした処理である。この小数点第３位以下の値を切り捨てる処理により、拡散すべき誤差、すなわち、注目画素で生じた誤差は、結果的にその一部が棄却されることとなる。なお、注目画素で生じた誤差が負数である場合には、小数点第３位以下の値を切り捨てる際に絶対値が小さくなるように切り捨て処理を行う。

このように少数点第３位以下を切り捨てることにより、棄却誤差量の絶対値は、最大でも１画素につき０．０１未満となる。このため、第１誤差拡散マトリックス３７を使用して合計１０個の周辺画素に誤差を拡散した場合、１０画素全体での棄却誤差量の絶対値は、０．１未満となる。ここで、棄却率は、上述のように棄却誤差量／（補正階調値と出力階調値との誤差）により得られるので、棄却率は、分母の値（補正階調値と出力階調値との誤差）に反比例する。また、分母の値は、補正階調値に応じて変動する。このため、棄却率は一定ではなく、注目画素ごとに変動する。そして、分母の値が１という非常に小さな値の場合でも、棄却率は、０．１＝１０％以下と期待されるので、通常の場合、棄却率は、その半分の５％程度と期待される。このため、棄却率の最小値は、通常の場合の５％よりもさらに小さな値である。

一方、図６に示す、入力階調値がゼロの場合に設定されている第２誤差拡散マトリックス３８において、重み値の合計値は、１５／１６である。したがって、棄却率は、１／１６、すなわち、６．２５％となる。この棄却率は、上述した通常の場合の棄却率５％よりも大きいので、５％よりもさらに小さな棄却率の最小値よりも大きい。このように、上述した構成によれば、入力階調値がゼロの場合の棄却率が、入力階調値がゼロでない場合における棄却率の最小値よりも大きくできる。

なお、上述の構成においても、入力階調値が中間階調値範囲内の或る画素での棄却率が、６．２５％よりも大きくなる場合もあり得る。しかし、この場合であっても、同じ入力階調値の他の画素を含めた棄却率の最小値が、６．２５％よりも小さくなっているので、画像全体として見た場合には、実施形態と同様な効果を得ることができる。

以上説明した変形例７の構成によれば、入力階調値がゼロでない場合に誤差の棄却が発生していても、入力階調値がゼロの場合の棄却率を、入力階調値がゼロでない場合の棄却率の最小値よりも大きくすることにより、上記実施形態と同様の効果を奏する。

Ｂ８．変形例８：
上記変形例７において、入力階調値がゼロ付近の棄却率は、入力階調値が中間階調値範囲にある場合における棄却率と同じであったが、本発明はこれに限定されない。例えば、入力階調値がゼロ付近（例えば、入力階調値が１〜３の範囲）の棄却率は、入力階調値が中間階調値範囲にある場合における棄却率と違ってもよいし、入力階調値がゼロの場合の棄却率と同じでもよい。このような構成にすれば、入力階調値がゼロの場合だけでなく、入力階調値がゼロ付近の場合にも、棄却率に応じたエッジ強調の効果を得ることが可能となる。

Ｂ９．変形例９：
上記実施形態において、入力階調値がゼロでない場合と入力階調値がゼロの場合とで、それぞれ異なる誤差拡散マトリックスが予め設定されていたが、本発明はこれに限定されない。例えば、入力階調値がゼロでない場合にも、入力階調値がゼロ付近などでは入力階調値がゼロの場合と同じ誤差拡散マトリックス（第２誤差拡散マトリックス３８）が設定されていてもよい。すなわち一般には、入力階調値がゼロの場合に、重み値の合計値が１よりも小さい値が対応づけられた誤差拡散マトリックスが予め設定されている構成であれば、上記実施形態と同様の効果を奏する。

Ｂ１０．変形例１０：
実施形態および変形例において、ハードウェアによって実現されていた構成の一部をソフトウェアに置き換えるようにしてもよく、逆に、ソフトウェアによって実現されていた構成の一部をハードウェアに置き換えるようにしてもよい。また、本発明の機能の一部または全部がソフトウェアで実現される場合には、そのソフトウェア（コンピュータープログラム）は、コンピューター読み取り可能な記録媒体に格納された形で提供することができる。この発明において、「コンピューター読み取り可能な記録媒体」とは、フレキシブルディスクやＣＤ−ＲＯＭのような携帯型の記録媒体に限らず、各種のＲＡＭやＲＯＭ等のコンピューター内の内部記憶装置や、ハードディスク等のコンピューターに固定されている外部記憶装置も含んでいる。すなわち、「コンピューター読み取り可能な記録媒体」とは、データを一時的ではなく固定可能な任意の記録媒体を含む広い意味を有している。

本発明は、上述の実施形態および変形例に限られるものではなく、その趣旨を逸脱しない範囲において種々の構成で実現することができる。例えば、発明の概要の欄に記載した各形態中の技術的特徴に対応する実施形態、変形例中の技術的特徴は、上述の課題の一部又は全部を解決するために、あるいは、上述の効果の一部又は全部を達成するために、適宜、差し替えや、組み合わせを行うことが可能である。また、その技術的特徴が本明細書中に必須なものとして説明されていなければ、適宜、削除することが可能である。

２０…アプリケーション、３０…プリンタードライバー、３１…解像度変換部、３２…色変換部、３３…ハーフトーン処理部、３４…誤差算出部、３５…印刷データ出力部、３６…色変換テーブル、３７…第１誤差拡散マトリックス、３７ａ…第１誤差拡散マトリックス、３７ｂ…第１誤差拡散マトリックス、３８…第２誤差拡散マトリックス、３８ａ…第２誤差拡散マトリックス、３８ｂ…第２誤差拡散マトリックス、３８ｃ…第２誤差拡散マトリックス、４０…メモリー、１００…画像処理装置、２００…印刷装置、Ｐ…印刷媒体

Claims (5)

1. インク色の入力階調値から成る画像データから、印刷装置におけるドット形成の有無に対応する出力階調値から成るドットデータを生成する画像処理装置であって、
   前記画像データを構成する複数画素を順番に注目画素として特定して、前記注目画素の前記入力階調値を補正した補正階調値と閾値とを用いて誤差拡散法によりドット形成の有無を決定するハーフトーン処理を実行するハーフトーン処理部を備え、
   前記補正階調値は、前記ハーフトーン処理を実行済みの画素から前記注目画素に拡散された誤差を前記注目画素の前記入力階調値に加えて得られ、
   前記ハーフトーン処理部は、前記補正階調値と、前記出力階調値と、の誤差を、前記注目画素の周辺の前記ハーフトーン処理を未実行の複数の周辺画素に拡散する際に、前記注目画素の前記入力階調値が少なくともゼロの場合には、前記誤差の一部を拡散せずに棄却し、
   前記閾値は、前記注目画素の前記入力階調値に応じて定められており、
   前記注目画素の前記入力階調値が予め定められた低階調値範囲に含まれている場合の前記閾値は、前記注目画素の前記入力階調値が取り得る階調値範囲の中央値よりも小さく、かつ、前記注目画素の前記入力階調値以上の値であり、
   前記補正階調値と前記出力階調値との誤差のうち、棄却されずに前記複数の周辺画素に拡散される誤差の値を、拡散誤差量とし、
   前記補正階調値と前記出力階調値との誤差と、前記拡散誤差量と、の差を、棄却誤差量とし、
   前記棄却誤差量／（前記補正階調値と前記出力階調値との誤差）を、棄却率としたときに、
   前記注目画素の前記入力階調値がゼロの場合の前記棄却率は、前記注目画素の前記入力階調値が予め定められた中間階調値範囲における前記棄却率の最小値よりも大きい、
   画像処理装置。
2. 請求項１に記載の画像処理装置において、
   前記注目画素の前記入力階調値が前記低階調値範囲に含まれている場合の前記閾値は、前記補正階調値と前記出力階調値との誤差の平均値がゼロとなるように設定された閾値の値以下の値である、
   画像処理装置。
3. 請求項１または請求項２に記載の画像処理装置において、
   前記ハーフトーン処理部は、前記誤差を前記複数の周辺画素に拡散する際に、前記誤差に重み値を掛け合わせて得られる値を拡散し、
   前記ハーフトーン処理部は、前記複数の周辺画素に対してそれぞれ前記重み値が対応づけられている誤差拡散マトリックスを参照して、前記誤差に対して前記重み値を乗じることにより、前記複数の周辺画素にそれぞれ拡散すべき誤差を算出する誤差算出部を有し、
   前記注目画素の前記入力階調値がゼロの場合に予め設定されている前記誤差拡散マトリックスにおいて、前記重み値の合計値は、１よりも小さい値である、
   画像処理装置。
4. インク色の入力階調値から成る画像データから、印刷装置におけるドット形成の有無に対応する出力階調値から成るドットデータを生成する画像処理方法であって、
   前記画像データを構成する複数画素を順番に注目画素として特定して、前記注目画素の前記入力階調値を補正した補正階調値と前記注目画素の前記入力階調値に応じて定められた閾値とを用いて誤差拡散法によりドット形成の有無を決定するハーフトーン処理を実行するハーフトーン処理工程を備え、
   前記注目画素の前記入力階調値が予め定められた低階調値範囲に含まれている場合の前記閾値は、前記注目画素の前記入力階調値が取り得る階調値範囲の中央値よりも小さく、かつ、前記注目画素の前記入力階調値以上の値に設定されており、
   前記ハーフトーン処理工程は、
   前記ハーフトーン処理を実行済みの画素から前記注目画素に拡散された誤差を前記注目画素の前記入力階調値に加えることにより前記補正階調値を得る工程と、
   前記補正階調値と、前記出力階調値と、の誤差を、前記注目画素の周辺の前記ハーフトーン処理を未実行の複数の周辺画素に拡散する際に、前記注目画素の前記入力階調値が少なくともゼロの場合には、前記誤差の一部を拡散せずに棄却する工程と、
   を含み、
   前記補正階調値と前記出力階調値との誤差のうち、棄却されずに前記複数の周辺画素に拡散される誤差の値を、拡散誤差量とし、
   前記補正階調値と前記出力階調値との誤差と、前記拡散誤差量と、の差を、棄却誤差量とし、
   前記棄却誤差量／（前記補正階調値と前記出力階調値との誤差）を、棄却率としたときに、
   前記注目画素の前記入力階調値がゼロの場合の前記棄却率は、前記注目画素の前記入力階調値が予め定められた中間階調値範囲における前記棄却率の最小値よりも大きい、
   画像処理方法。
5. インク色の入力階調値から成る画像データから、印刷装置におけるドット形成の有無に対応する出力階調値から成るドットデータを生成する画像処理を実現するためのコンピュータープログラムであって、
   前記画像データを構成する複数画素を順番に注目画素として特定して、前記注目画素の前記入力階調値を補正した補正階調値と前記注目画素の前記入力階調値に応じて定められた閾値とを用いて誤差拡散法によりドット形成の有無を決定するハーフトーン処理を実行するハーフトーン機能をコンピューターに実現させ、
   前記注目画素の前記入力階調値が予め定められた低階調値範囲に含まれている場合の前記閾値は、前記注目画素の前記入力階調値が取り得る階調値範囲の中央値よりも小さく、かつ、前記注目画素の前記入力階調値以上の値に設定されており、
   前記ハーフトーン機能は、
   前記ハーフトーン処理を実行済みの画素から前記注目画素に拡散された誤差を前記注目画素の前記入力階調値に加えることにより前記補正階調値を得る機能と、
   前記補正階調値と、前記出力階調値と、の誤差を、前記注目画素の周辺の前記ハーフトーン処理を未実行の複数の周辺画素に拡散する際に、前記注目画素の前記入力階調値が少なくともゼロの場合には、前記誤差の一部を拡散せずに棄却する機能と、
   を含み、
   前記補正階調値と前記出力階調値との誤差のうち、棄却されずに前記複数の周辺画素に拡散される誤差の値を、拡散誤差量とし、
   前記補正階調値と前記出力階調値との誤差と、前記拡散誤差量と、の差を、棄却誤差量とし、
   前記棄却誤差量／（前記補正階調値と前記出力階調値との誤差）を、棄却率としたときに、
   前記注目画素の前記入力階調値がゼロの場合の前記棄却率は、前記注目画素の前記入力階調値が予め定められた中間階調値範囲における前記棄却率の最小値よりも大きい、
   プログラム。

Images