JP7005314B2 - 画像処理装置、画像処理方法、及びプログラム - Google Patents

Description

本発明は、ディザ法による擬似中間調処理の技術に関する。

電子写真方式の画像形成装置は、レーザービーム等の発光素子によって感光ドラムを露光して潜像を形成し、帯電した色材であるトナーにより潜像を現像し、現像されたトナーを記録媒体に転写して定着させることで印刷を行う。このような画像形成装置は、画素単位には低階調でのみ出力可能であることが多い。従って、印刷対象の画像データの中間調表現を安定して忠実に再現するために、画素単位で多階調を表現する多値画像データに対して、２値階調の画素を複数用いて多階調を表現する擬似中間調処理を行なって、画素単位の階調数を下げる処理がなされる。特許文献１には、ハイライト部（低濃度部）の再現性を向上させる擬似中間調処理の手法が開示されている。

特開２００８－２２７７７０号公報

ハイライト部における細線や文字（特に、幅が狭い領域がある小ポイントの文字）は、擬似中間調処理後の低階調で表現された画像データにおいて、対応する点灯画素の数が少ない。そのため、細線や文字の描画位置によっては、ハイライト部において描画抜けなどの描画不良が発生する可能性がある。特許文献１に記載された手法においても、そのような細線や文字の描画不良については考慮されていない。そこで、本発明は、擬似中間調処理により生じ得る細線や文字の品位の劣化を防ぐことができる画像処理装置を提供することを目的とする。

本発明による画像処理装置は、多値の入力画像データに対して閾値マトリクスを用いた擬似中間調処理を行って、階調を表す単位であるセルごとにドットパターンが形成されたハーフトーン画像データを生成する生成手段と、擬似中間調処理に用いる閾値マトリクスとして、少なくとも第１の閾値マトリクスを保持する保持手段と、を備え、第１の閾値マトリクスには、ドットパターンを形成するための閾値がセル単位で配置されていて、さらに、前記ドットパターンが成長する方向がすべての隣接するセル間で異なるように、前記第１の閾値マトリクスの各セルには、前記ドットパターンの形成過程において最初に点灯させるドットのセル内における位置が隣接するセル間で同じであり、かつ、前記ドットパターンの形成過程において２番目に点灯させるドットのセル内における位置が隣接するセル間で異なるように前記閾値が配置されていることを特徴とする。

本発明によれば、擬似中間調処理により生じ得る細線や文字の品位の劣化を防ぐことが可能になる。

第１実施形態に係る画像処理装置を含む画像形成システムの構成の一例を示すブロック図である。 画像形成装置のコントローラの構成の一例を示すブロック図である。 レンダリング部のレンダリング処理の流れを示すフローチャートである。 画像処理部の処理の流れを示すフローチャートである。 ディザ法による擬似中間調処理を説明するための図である。 一般的なディザマトリクスのセルの一例を示した図である。 一般的なディザマトリクスの構成の一例を示す図である。 一般的なディザマトリクスを用いた擬似中間調処理により２値ビットマップが生成される様子を示す図である。 ３画素幅のイエローの細線がモノクロ機で印刷される様子を示す図である。 第１実施形態に係る異方向成長のディザマトリクスを構成するセルを説明するための図である。 第１実施形態に係る異方向成長のディザマトリクスの構成の一例を示す図である。 第１実施形態に係る異方向成長のディザマトリクスを用いた擬似中間調処理を説明するための図である。 第２実施形態に係る異方向成長のディザマトリクスを構成するセルを説明するための図である。 第２実施形態に係る異方向成長のディザマトリクスの構成の一例を示す図である。 第２実施形態に係る異方向成長のディザマトリクスを用いた擬似中間調処理を説明するための図である。 濃度補正用テストチャートの一例を示す図である。 濃度補正テーブルが生成されるまでの処理の流れを示すフローチャートである。 現状の濃度特性と目標の濃度特性との関係を説明するための図である。 ディザマトリクス選択処理の流れを示すフローチャートである。 異方向成長のディザマトリクスの他の例を示す図である。

以下、本発明を実施するための形態について図面を用いて説明する。以下の実施形態ではコピー機能やプリンタ機能等の複数の機能を備える多機能処理装置（ＭＦＰ：Ｍｕｌｔｉ Ｆｕｎｃｔｉｏｎ Ｐｅｒｉｐｈｅｒａｌ）に本発明を適用する場合を例にする。なお、以下の実施形態に記載されている構成要素は、本発明の例としての形態を示すものであり、本発明の範囲をそれらのみに限定するものではない。

＜第１実施形態＞
第１実施形態では、擬似中間調処理により生じる、低濃度の細線や文字（特に、幅が狭い領域がある小ポイントの文字）の描画欠けや描画抜けを抑制する画像処理装置の一例を説明する。なお、本実施形態では、画像処理装置においてディザ法による擬似中間調処理が行われることを前提とする。ここで、ディザ法について簡単に説明する。ディザ法では、ディザマトリクスと呼ばれる閾値テーブルが用いられる。そして、画像データの各画素の画素値と、閾値テーブル内の対応する閾値とが比較され、対象画素をＯＮ（点灯）かＯＦＦ（消灯）に設定される。このようにしてディザ法では、階調を表現する単位であるセルごとにドットパターンを形成して、擬似中間調の画像（ハーフトーン画像）を生成する。

［画像形成システム］
図１は、第１実施形態に係る画像処理装置を含む画像形成システムの構成の一例を示すブロック図である。図１に示す画像形成システムでは、ホストコンピュータ（以下、ＰＣと称する）１００と画像形成装置１０１とが、ネットワーク１０６を介して接続されている。なお、図１に示す画像形成システムでは、１台のＰＣと１台の画像形成装置が例示されているが、ＰＣ及び画像形成装置が複数存在し、それらが互いに接続されていてもよい。また、図１に示す画像形成システムでは、接続方法としてネットワークを適用しているが、これに限られない。例えば、接続方法として、ＵＳＢなどのシリアル伝送方式、セントロニクスやＳＣＳＩなどのパラレル伝送方式なども適用可能である。

ＰＣ１００は、パーソナルコンピュータの機能を有する。ＰＣ１００は、ネットワーク１０６を介してデータを送受信する。本実施形態では、ＰＣ１００は、画像形成装置１０１に対して、プリンタドライバを介した描画データを送信する。

画像形成装置１０１は、画像出力デバイスであるプリンタ１０４と、ユーザが指示を行うための複数のキーやユーザに通知すべき各種情報を表示する操作部１０２と、原稿画像を読み取るスキャナ１０５とを有する。さらに、画像形成装置１０１は、画像形成装置１０１全体の動作制御を司るコントローラ１０３を有する。

［コントローラ］
図２は、画像形成装置１０１のコントローラ１０３の構成の一例を示すブロック図である。コントローラ（画像処理装置ともいう）１０３は、ＣＰＵ２０１、ＲＡＭ２０２、ＲＯＭ２０３、ＨＤＤ（ハードディスクドライブ）２０４、レンダリング部２０７、画像処理部２０８、及び濃度補正テーブル生成部２１０を有する。また、コントローラ１０３は、操作部Ｉ／Ｆ２０５、ネットワークＩ／Ｆ２０６、及びプリンタＩ／Ｆ２０９を有する。さらに、コントローラ１０３は、ネットワーク１０６介してＰＣ１００や外部の画像形成装置などと接続される。これにより、コントローラ１０３は、描画データやデバイス情報の入出力を行うことができる。

ＣＰＵ２０１は、ＲＯＭ２０３に記憶された制御プログラム等に基づいて接続中の各種デバイスとのアクセスを統括的に制御するとともに、コントローラ１０３内部で行われる画像処理等の各種処理を統括的に制御する。ＲＡＭ２０２は、ＣＰＵ２０１が動作するためのシステムワークメモリである。ＲＡＭ２０２は、描画データやビットマップデータ等の画像データを一時記憶するためのメモリとしても用いられる。ＲＡＭ２０２は、記憶したデータを電源オフ後も保持しておくＳＲＡＭと、記憶した内容が電源オフ後に消去されてしまうＤＲＡＭとにより構成されている。ＲＯＭ２０３は、装置のブートプログラムなどを格納する。ＨＤＤ２０４は、ハードディスクドライブであり、システムソフトウェアや画像データ、後述する擬似中間調処理に用いられる閾値マトリクス（本実施形態ではドット集中型のディザマトリクス）を格納する。

操作部Ｉ／Ｆ２０５は、操作部１０２と接続するためのインターフェースである。操作部Ｉ／Ｆ２０５は、操作部１０２に表示するための画像データを操作部１０２に出力する。また、操作部Ｉ／Ｆ２０５は、操作部１０２に入力された情報を操作部１０２から取得する。

ネットワークＩ／Ｆ２０６は、ネットワーク１０６に接続され、ネットワーク１０６を介して他の装置との間で、描画データや画像データなどの情報の送受信を行う。スキャナＩ／Ｆ２１１は、スキャナ１０５に接続され、スキャナ１０５が原稿画像を読み取ることで得られる画像データを、スキャナ１０５から受信する。レンダリング部２０７は、ＰＣ１００などから送信された描画データであるＰＤＬコードデータをもとに生成された中間データを受け取り、中間データからコントーン（多値）の画像ビットマップデータを生成する。以下、画像ビットマップデータを単に画像ビットマップと表現する。濃度補正テーブル生成部２１０は、画像ビットマップの画素値を補正する濃度補正テーブルを生成する。

画像処理部２０８は、レンダリング部２０７で生成されたビットマップを受取り、該画像ビットマップに付随されている属性データを参照しながら画像ビットマップに画像処理を施す。画像処理後のビットマップデータは、プリンタＩ／Ｆ２０９を介してプリンタ１０４に出力される。

［レンダリング処理］
図３は、レンダリング部２０７のレンダリング処理の流れを示すフローチャートである。図３に示すように、まず、レンダリング部２０７は、ＰＣ１００などから送信された描画データを取得する（ステップＳ３０１）。そして、レンダリング部２０７は、描画データを解析し、描画データが、文字、線、図形、イメージのいずれかの属性であるかを決定する（ステップＳ３０２）。このとき、レンダリング部２０７は、描画データが文字種や文字コード等で表される文字描画の情報である場合は、該描画データを文字属性であると決定する。また、レンダリング部２０７は、描画データが座標点や長さ、太さで表される線描画のコマンドである場合は、該描画コマンドを線属性であると決定する。また、レンダリング部２０７は、描画データが矩形、形状、座標点で表される図形描画のコマンドである場合は、該描画データを図形属性であると決定する。また、レンダリング部２０７は、描画データがビットマップデータで表されるイメージ描画の情報である場合は、該描画データをイメージ属性であると決定する。さらに、レンダリング部２０７は、文字属性を、文字の大きさに応じて、小ポイント文字か、否かに分類する。

次に、レンダリング部２０７は、描画データの情報から、コントローラの処理解像度に合わせて描画する画素パターンを形成し、各画素に描画する色情報（コントーン値）を入れた画像ビットマップデータを生成する（ステップＳ３０３）。さらに、レンダリング部２０７は、画像ビットマップデータの各画素に対応するようにステップＳ３０２で解析された属性を格納した属性ビットマップデータを生成し処理を終了する（ステップＳ３０４）。以下、画像ビットマップデータを単に画像ビットマップと表現する。また、属性ビットマップデータを単に属性ビットマップと表現する。生成された画像ビットマップと属性ビットマップは、ＲＡＭ２０２またはＨＤＤ２０４に格納されるか、または画像処理部２０８に送られる。

［画像処理部］
図４は、画像処理部２０８の処理の流れを示すフローチャートである。図４に示すように、画像処理部２０８は、コントローラの処理解像度に合わせてレンダリング部２０７にて生成された、画像ビットマップと属性ビットマップとをレンダリング部２０７から取得する（ステップＳ４０１）。なお、画像ビットマップと属性ビットマップとがＲＡＭ２０２またはＨＤＤ２０４に格納されている場合には、それらの記憶装置から各ビットマップが読み出される。次に、画像処理部２０８は、プリンタエンジンがカラープリンタエンジンであるかを判断する（ステップＳ４０２）。カラープリンタエンジンであると判断された場合は（ステップＳ４０２のＹＥＳ）、画像処理部２０８は、画像ビットマップの各画素の色情報を、色変換ＬＵＴやマトリクス演算により、カラープリンタエンジンの色形式に変換する（ステップＳ４０３）。カラープリンタエンジンの色形式はＣＭＹＫである。一方、カラープリンタエンジンではない、すなわちモノクロプリンタエンジンであると判断された場合は（ステップＳ４０２のＮＯ）、画像処理部２０８は、モノクロプリンタエンジンで用いられるＫの値に変換する（ステップＳ４０４）。このとき、画像処理部２０８は、画像ビットマップの各画素の色情報を、後述するグレー変換式及び輝度濃度変換式を用いてＫの値に変換する。

次に、画像処理部２０８は、属性ビットマップの各画素の属性情報に応じて、各色の濃度補正テーブルを用いて画像ビットマップの画素値を補正する（ステップＳ４０５）。最後に、画像処理部２０８は、属性ビットマップの各画素の属性情報に応じてディザマトリクスを選択し、画像ビットマップの画素に対して、選択したディザマトリクスを用いたディザ法による擬似中間調処理を施す（ステップＳ４０６）。なお、本実施形態に係る画像形成装置１０１は、属性ごとディザマトリクスを保持する。例えば、画像形成装置１０１は、グラフィックなど濃度を安定させたい属性用のディザマトリクスとして、低線数（例えば１０６線）のディザマトリクスを保持する。また例えば、画像形成装置１０１は、文字などギザギザ（がたつき）を抑えたい属性用のディザマトリクスとして、高線数（例えば２１２線）のディザマトリクスを保持する。

以上のような処理により、画像ビットマップの各画素値（コントーン値）が２値に変換され、２値のビットマップデータ（ハーフトーン画像データともいう）が生成される。以下、２値のビットマップデータを単に２値ビットマップと表現する。生成された２値ビットマップはプリンタ１０４に送られ、プリンタ１０４は、２値ビットマップに基づいて印刷を実行する。

［擬似中間調処理］
次に、図５を用いて、ステップＳ４０６の擬似中間調処理について詳細に説明する。図５は、ディザ法による擬似中間調処理を説明するための図である。ステップＳ４０６の擬似中間調処理において、画像処理部２０８は、画像ビットマップ（カラー画像データまたはモノクロ画像データ）から、対応する色の画像データを受け取る。つまり、画像処理部２０８は、カラー画像データからＣの画像データ、Ｍの画像データ、Ｙの画像データ、及びＫの画像データを取得する。または、画像処理部２０８は、モノクロの画像データからＫの画像データを取得する。

画像処理部２０８は、各画素位置に閾値が配置されたディザマトリクスから、取得した画像データ（入力画像データ）の各画素位置に対応する閾値を読み出す。そして、画像処理部２０８は、画素位置ごとに、画素値と読み出した閾値とを比較する。そして、画像処理部２０８は、画素値が閾値より大きい場合は１（黒）を、そうでない場合は０（白）を出力することで、画像データを二値化する。これにより、各画素が０（白）と１（黒）の値を有する、２階調の画像データ（ハーフトーン画像データ）が生成される。

図５（ａ）には、解像度６００ｄｐｉのディザマトリクスの一例が示されている。図５（ａ）に示すディザマトリクス５０１は、画像データを２値化する際に用いられる、一般的な二値のディザマトリクスである。二値のディザマトリクスは、１枚のマトリクスで構成される。なお、画像データをＮ値化する場合に用いられるＮ値のディザマトリクスは、（Ｎ－１）枚のマトリクスで構成される。図５（ｂ）には、画像データの一例が示されている。図５（ｂ）に示す画像データ５０２は、画素値（１４０）の図形データと画素値（０）の空白データとで構成される、解像度６００ｄｐｉのＫのモノクロ画像データである。

なお、画像データをＮ値化する場合には、各画素位置に（Ｎ－１）個の閾値が段階的に設定された（Ｎ－１）枚のマトリクスが用いられる。そして、（Ｎ－１）枚のマトリクスのそれぞれから、各画素位置に対応する閾値が読み出され、画素位置ごとに、画素値と読み出された（Ｎ－１）個の閾値とが比較される。そして、比較結果に応じて０～Ｎ－１のいずれかの値が出力される。なお、Ｎ値のディザマトリクスの構成及びＮ値化の処理の詳細については説明を省略する。

このようにして、入力された連続階調の画像データは、擬似中間調処理によって網点（ドットパターン）で構成される面積階調の画像データに変換される。図５（ｃ）には、画像データ５０２に擬似中間調処理を適用して得られる画像データが示されている。ディザマトリクス５０１を用いて画像データ５０２に対して擬似中間調処理を行うと、画素値が１４０である領域内の画素のうち、対応する閾値が１４０より小さい画素については、画素値が１（黒）に設定される。一方、対応する閾値が１４０以上である画素については、画素値が０（白）に設定される。それにより、図５（ｃ）に示されるような２値のビットマップデータ５０３が生成される。

なお、ここでは、Ｋのモノクロ画像データを入力する場合について説明したが、カラー画像データを入力する場合には、ＣＭＹＫの色版毎に異なるディザマトリクスを用いるようにしてもよい。

［一般的なディザマトリクスの構成］
次に、図６及び図７を用いて、一般的なディザマトリクスの構成について詳細に説明する。ディザマトリクスは、１つのドットパターンを形成するセルを複数個組み合わせて構成される。図６は、一般的なディザマトリクスのセルの一例を示す図である。セルは、Ｎ×Ｍサイズのマトリクスであり、各要素にドットを点灯させる順序を示す値（閾値）が設定される。なお、図６には、スクリーン角度が４５度であってスクリーン線数が１０６線であるディザマトリクスのセルが例示されている。図６に示すセル６０１は、８×４サイズのマトリクスのセルであり、小さい値が設定された要素から順にドットを点灯させて、１つのドットパターンを形成する。図６に示すセル６０２～６０６は、セル６０１においてドットパターンが形成される様子を示している。セル６０２に示すように、１番小さい値である０が設定された要素（１，１）のドットから点灯が始まる。なお、要素（ｘ，ｙ）は、セルにおける位置が（ｘ，ｙ）である要素を示す。また、ｘは列番号を表し、ｙは行番号を表す。

次いで、セル６０３に示すように、２番目に小さい値である１が設定された要素（２，１）のドットが点灯する。そして、セル６０４、セル６０５、セル６０６に示すように、ドットを順次点灯させることでドットパターンを形成させていく。このドットパターンの大きさで階調を表現し、８×４サイズのセルで３２階調を表現することができる。

図７は、一般的なディザマトリクスの構成の一例を示す図である。画素値に０～２５５の値が設定される２５６階調を表現可能な画像データに対して、擬似中間調処理により２５６階調を表現するためには、図６に示すような８×４サイズのセルを８個組み合わせた、ディザマトリクスが必要となる。

図６に示す８個のセルをシフトさせながら配置し、さらに配置した各セルの点灯順を設定することで、図７に示されるような、各要素に２５６階調を表現可能な値（閾値）が設定された１６×１６サイズのディザマトリクスが得られる。図７に示すディザマトリクス７０１は、セル単位でディザマトリクスを表したものであり、各セル内の値はセルの点灯順を示している。ディザマトリクス７０２は、ディザマトリクス７０１を要素単位で表したものである。なお、ディザマトリクス７０２内の太線は、セルの境界を表している。

[一般的なディザマトリクスによる２値ビットマップの生成]
次に、図８及び図９を用いて、一般的なディザマトリクス７０２を用いた擬似中間調処理による２値ビットマップの生成について説明する。

まず、図８を用いて、全画素の色信号がイエロー（Ｒ＝２５５，Ｇ＝２５５，Ｂ＝０）である図形を、モノクロ機で印刷する場合について説明する。モノクロ機では、イエローの色信号のＲＧＢデータは、ステップＳ４０４におけるグレー変換処理及び輝度濃度変換処理により、Ｋデータ（Ｋの値で表された画像データ）に変換される。図８（ａ）には、モノクロ機でイエローの図形に対してグレー変換及び輝度濃度変換を行った場合に得られる画像データ８０１が示されている。

モノクロ機では、以下の式１に従って、イエローの色信号（Ｒ＝２５５，Ｇ＝２５５，Ｂ＝０）が、グレー値（以下、Ｇｒａｙと表記する場合がある）に変換される。それにより、グレー値＝２３６が得られる。式１は、ｓＲＧＢ色空間の色信号をグレー変換するための変換式である。
Ｇｒａｙ＝０．２１２Ｒ＋０．７１５Ｇ＋０．０７２２Ｂ （式1）
さらに、モノクロ機では、以下の式２に従って、グレー値（輝度値）が濃度値に変換される。それにより、Ｋ＝１９が得られる。式２は、輝度濃度変換式である。
Ｋ＝２５５－Ｇｒａｙ （式２）
結果、モノクロ機では、イエロー色信号（Ｒ＝２５５，Ｇ＝２５５，Ｂ＝０）は、Ｋの値（１９）に変換される。これにより、イエローの図形は、図８（ａ）に示されるように、各画素値にＫ値（１９）を有する画像データ８０１で表される。

図８（ｂ）には、ディザマトリクス７０２を用いて画像データ８０１に対して擬似中間調処理を施すことで得られる、２値ビットマップ８０２が示されている。擬似中間調処理では、ディザマトリクス７０２が、画像データ８０１に対して、ディザマトリクス７０２の先頭の位置（０，０）が画像データ８０１の先頭の位置（０，０）に合わさるようにして配置される。そして、画像データ８０１の各画素に対応する閾値がディザマトリクス７０２から読み出され、各画素の画素値と各画像に対応する閾値とが比較される。そして、画像データ８０１の各画素のうち画素値が閾値より大きい画素に１（黒）が設定される。一方、画像データ８０１の各画素のうち画素値が閾値以下の画素に０（白）が設定される。なお、画像データのサイズがディザマトリクスのサイズより大きい場合には、画像データのサイズに合わせてディザマトリクスが繰り返し配置される。

例えば、画像データ８０１の位置（０，０）の画素（以下、画像（０，０）と記す）については、該画素の画素値（１９）と、該画素の位置に対応するディザマトリクス７０２の要素（０，０）の閾値（６４）とが比較される。画素値（１９）は閾値（６４）以下であるため、２値ビットマップ８０２の画素（０，０）には０（白）が設定される。また例えば、画像データ８０１の画素（２，１）については、該画素の画素値（１９）と、該画素の位置に対応するディザマトリクス７０２の要素（２，１）の閾値（８）とが比較される。画素値（１９）は閾値（８）より大きいため、２値ビットマップ８０２の画素（２，１）には１（黒）が設定される。同様にして、画像データ８０１のすべての画素に対して擬似中間調処理を施すことで、図８（ｂ）に示す２値ビットマップ８０２が生成される。このようにして、図８（ａ）に示すイエローの図形は、図８（ｂ）に示す２画素または３画素のドットパターンで構成された２値ビットマップとなる。

次に、図９を用いて、３画素幅のイエローの細線をモノクロ機で印刷する場合について説明する。図９（ａ）には、３画素幅のイエローの細線を含む画像データ９００が示されている。画像データ９００には、複数の細線９０１～９０５がそれぞれ異なる位置に配置されていて、各細線の色はイエローである。前述した通り、モノクロ機においては、イエローの色信号（Ｒ＝２５５，Ｇ＝２５５，Ｂ＝０）は、Ｋの値（１９）に変換される。したがって、グレー変換及び輝度濃度変換後の各細線の画素値は、１９となる。

図９（ｂ）には、一般的なディザマトリクス７０２を用いた擬似中間調処理により得られるドットパターンとイエローの細線の画像データとを重ね合わせた様子を示す図である。一般的なディザマトリクス７０２を用いた擬似中間調処理により得られるドットパターンの構成は、図８（ｂ）に示す２値ビットマップ８０２のとおりである。ここで、２値ビットマップ８０２に対して、イエローの細線９０１～９０５のそれぞれの位置を合わせて画像データ９００を重ねると、図９（ｂ）に示されるようなビットマップ９１０が得られる。ビットマップ９１０における領域９１１～９１５は、細線９０１～９０５に対応する領域を示していて、領域９１１～９１５に属するドットパターンが、細線のドットパターンとして描画される。そのため、３画素幅のイエローの細線９０１～９０５をモノクロ機で印刷する際に、一般的なディザマトリクス７０２を擬似中間調処理に用いると、図９（ｃ）に示すような２値ビットマップ９２０が生成される。

図９（ｂ）に示すように、細線９０１，９０３，９０５に対応する領域９１１，９１３，９１５にはドットパターンが存在する。したがって、細線９０１，９０３，９０５については、図９（ｃ）において、対応する領域９２１，９２３，９２５にドットパターンが描画される。一方、図９（ｂ）に示すように、細線９０２，９０４に対応する領域９１２，９１４にはドットパターンが存在しない。そのため、細線９０２，９０４についは、図９（ｃ）において、対応する領域９２２、９２４にドットパターンが描画されない。したがって、細線９０２，９０４は消滅してしまう。

このように、一般的なディザマトリクス７０２を用いたディザ法による擬似中間調処理では、イエローのように濃度が薄い細線は、描画位置によって、図９（ｃ）に示すように消滅してしまう場合がある。

［異方向成長のディザマトリクスの構成］
次に、図１０及び図１１を用いて、第１実施形態に係るディザマトリクスの構成について詳細に説明する。本実施形態では、擬似中間調処理において、濃度が薄い細線等の消滅を抑制させるために、異なる方向にドットパターンを成長させるセルにより構成されるディザマトリクス（以下、異方向成長のディザマトリクスと呼ぶ場合がある）を用いる。

異方向成長のディザマトリクスは、ドットパターンを上下左右の４方向に成長させるために、ドットの点灯順を異ならせた４つのセルを組み合わせて構成される。図１０は、第１実施形態に係る異方向成長のディザマトリクスを構成するセルを説明するための図である。点灯順が異なる４つのセル１００１，１０１１，１０２１，１０３１は、Ｎ×Ｍのマトリクスであり、各要素にドットを点灯させる順序を示す値（閾値）が設定されている。なお、図１０には、スクリーン角度が４５度であってスクリーン線数が１０６線である異方向成長のディザマトリクスのセルが例示されている。セル１０１１，１０２１，１０３１，１０４１に示されるように、最初にドットを点灯させる開始位置（開始点）は同一位相に設定されている。すなわち、４つのセル１００１，１０１１０２２１，１０３１ともに開始点が同じであり、位置（１，１）からドットの点灯が開始される。しかし、２番目に点灯させるドットの位置が４つのセルでそれぞれ異なる。本実施形態では、以下、開始点の右方向に２番目のドットを点灯させるセルを、ＡタイプのセルまたはセルＡと呼ぶ。また、開始点の上方向に２番目のドットを点灯させるセルを、ＢタイプのセルまたはセルＢと呼ぶ。また、開始点の左方向に２番目のドットを点灯させるセルを、ＣタイプのセルまたはセルＣと呼ぶ。また、開始点の下方向に２番目のドットを点灯させるセルを、ＤタイプのセルまたはセルＤと呼ぶ。

図１０に示すセル１００１～１００６は、セルＡのドットパターンの形成過程を示している。セルＡでは、最初に位置（１，１）でドットが点灯し、続いて、その右方向の位置（２，１）でドットが点灯する。以降、位置（１，１）を基準として時計回り方向にドットが順次点灯していく。

セル１０１１～１０１６は、セルＢのドットパターンの形成過程を示している。セルＢでは、セルＡと同様に、最初に位置（１，１）のドットが点灯する。しかし、セルＢでは、２番目に点灯させるドットの位置がセルＡとは異なり、開始点の上方向の位置（１，０）で２番目のドットが点灯する。以降、位置（１，１）を基準として時計回り方向にドットが順次点灯していく。

セル１０２１～１０２６は、セルＣのドットパターンの形成過程を示している。セルＣでは、セルＡ，Ｂと同様に、最初に位置（１，１）のドットが点灯する。しかし、セルＣでは、２番目に点灯させるドットの位置がセルＡ，Ｂとは異なり、開始点の左方向の位置（０，１）で２番目のドットが点灯する。以降、位置（１，１）を基準として時計回り方向にドットが順次点灯していく。

セル１０３２～１０３６は、セルＤのドットパターンの形成過程を示している。セルＤでは、セルＡ，Ｂ，Ｃと同様に、最初に位置（１，１）のドットが点灯する。しかし、セルＤでは、２番目に点灯させるドットの位置がセルＡ，Ｂ，Ｃとは異なり、開始点の下方向の位置（１，２）で２番目のドットが点灯する。以降、位置（１，１）を基準として時計回り方向に順次ドットが点灯していく。

このようにして、本実施形態では、セルＡ、セルＢ、セルＣ、及びセルＤの各セルは、互いに異なる方向にドットを順次点灯させてドットパターンを形成する。特に、２番目に点灯させるドットのセル内における位置を隣接するセル間で異ならせた上で、各セルともに開始点を基準として時計回りでドットパターンを成長させている。それにより、例えば図１０に示すセル１００４，１０１４，１０２４，１０３４のように、高さが２ドットであるドットパターンが高さ３ドットの範囲に形成されるようになり、細線や文字の描画欠けや描画抜けを生じにくくさせている。なお、図１０には、各セルにおいて時計回り方向にドットを点灯させる例が示されているが、ドットを順次点灯させていく際の周回方向は、例えば反時計周りであってもよい。

図１１は、第１実施形態に係る異方向成長のディザマトリクスの構成の一例を示す図である。図１１（ａ），（ｂ）には、第１実施形態に係る異方向成長のディザマトリクスにおける、セルＡ，Ｂ，Ｃ，Ｄの配置例と点灯順とがそれぞれ示されている。ディザマトリクス１１０１は、本実施形態に係る異方向成長のディザマトリクスをセル単位で表したものである。ディザマトリクス１１０２は、ディザマトリクス１１０１のセルの点灯順を表したものであり、各セル内の値はセルの点灯順を示している。本実施形態では、ディザマトリクス１１０１に示すように、隣接する４つのセルの成長方向がそれぞれ異なるように、セルＡ，Ｂ，Ｃ，Ｄをシフトさせながら配置する。また本実施形態では、ディザマトリクス１１０２に示すように、ディザマトリクスに配置した３２個のセルの点灯順を設定する。それにより、図１１（ｃ）に示すような、２５６階調を表現可能な閾値を有する３２×３２サイズのディザマトリクスが生成される。ディザマトリクス１１０３は、ディザマトリクス１１０１を要素単位で表したものである。このようにして、濃度が薄い細線等の消滅を低減させる異方向成長のディザマトリクスが生成される。

[異方向成長のディザマトリクスによる２値ビットマップの生成]
次に、図１２を用いて、第１実施形態に係る異方向成長のディザマトリクスを用いた擬似中間調処理による２値ビットマップの生成について説明する。ここでは、図８（ａ）に示す、全画素の色信号がイエロー（Ｒ＝２５５，Ｇ＝２５５，Ｂ＝０）である図形を、モノクロ機で印刷する場合について説明する。

図１２（ａ）には、ディザマトリクス１１０３を用いて画像データ８０１に対して擬似中間調処理を施すことで得られる、２値ビットマップ１２００が示されている。ディザマトリクス１１０３は、前述したディザマトリクス７０２と同様に、画像データ８０１に対して、ディザマトリクス１１０３の先頭の位置（０，０）を画像データ８０１の先頭の位置（０，０）に合せるようにして配置される。そして、画像データ８０１の各画素に対応する閾値がディザマトリクス１１０３から読み出され、各画素の画素値と各画素に対応する閾値とが比較される。そして、画像データ８０１の各画素のうち画素値が閾値より大きい画素に１（黒）が設定され、それ以外の画素に０（白）が設定される。画像データ８０１のすべての画素に対して、このような擬似中間調処理を施すことで、図１２（ａ）に示す２値ビットマップ１２００が生成される。なお、画像データ８０１のサイズがディザマトリクス１１０３のサイズより大きい場合には、前述したように、画像データのサイズに合わせてディザマトリクスが繰り返し配置される。

異方向成長のディザマトリクス１１０３を用いた擬似中間調処理により得られる２値ビットマップ１２００は、図８（ｂ）に示す２値ビットマップ８０２と同じように、２画素または３画素のドットパターンで構成される。しかし、２値ビットマップ１２００は、図８（ｂ）に示す２値ビットマップ８０２と異なり、隣接するセルのドットパターンの方向（向き）がそれぞれ異なっている。

次に、図９（ａ）に示す３画素幅のイエローの細線を含む画像データ９００を、異方向成長のディザマトリクス１１０３で擬似中間調処理を施して印刷する場合について説明する。前述したように、図９（ａ）に示す画像データ９００には、複数の細線９０１～９０５がそれぞれ異なる位置に配置されていて、各細線の色はイエローである。したがって、前述したグレー変換及び輝度濃度変換が施されると、各細線の画素値は１９となる。

図１２（ｂ）には、異方向成長のディザマトリクス１１０３を用いた擬似中間調処理により得られるドットパターン（２値ビットマップ１２００のドットパターン）と、イエローの細線の画像データとを重ね合わせた様子を示す図である。２値ビットマップ１２００に対して、イエローの細線９０１～９０５のそれぞれの位置を合わせて画像データ９００を重ねると、図１２（ｂ）に示されるようなビットマップ１２１０となる。ビットマップ１２１０における領域１２１１～１２１５は、細線９０１～９０５に対応する領域を示していて、それらのすべての領域にドットパターンが含まれている。したがって、異方向成長のディザマトリクス１１０３を擬似中間調処理に用いると、図１２（ｃ）に示すように、細線９０１～９０５に対応する領域１２２１～１２２５すべてにドットパターンが描画された２値ビットマップ１２２０を得ることができる。

以上説明したように、本実施形態では、ドットパターンが形成される方向が隣接するセル間で異なるように、ディザマトリクスの各セルに閾値を配置する。それにより、濃度を安定して出力するためにディザマトリクスの線数を低く（例えば、１０６線）した場合でも、従来のような描画不良（図９（ｃ）に示す低濃度の細線などの描画欠けや描画抜け）を生じにくくさせることができる。つまり、本実施形態にかかる異方向成長のディザマトリクスを擬似中間調処理に用いることにより、低濃度の細線や文字（特に、幅が狭い領域がある小ポイントの文字）などの描画不良を抑制することが可能になる。また、本実施形態では各セル（セルＡ～Ｄ）内において最初にドットを点灯させる開始点を同一位相に配置している。それにより、ドットパターンの位置ずれによるモアレを発生しづらくしている。

また、本実施形態では、ドットパターンが４×４サイズまで成長した後、すなわち、細線等の消滅を考慮する必要がなくなった後は、各セルにおいて同じ方向にドットを点灯させるようにしている。そのような処理により、ドットパターンが４×４サイズから８×４サイズまで成長する過程において、ドットパターンの位置ずれによるモアレの発生が抑制される。

＜第２の実施形態＞
第１実施形態では、上下左右の４方向にドットパターンを成長させるセルにより構成される異方向成長のディザマトリクス（異方向成長の第一のディザマトリクス）について説明した。しかし、ドットパターンを成長させる方向は、上下左右以外の方向であってもよい。そこで、第２実施形態では、ドットパターンを斜め方向に成長させる異方向成長のディザマトリクス（異方向成長の第二のディザマトリクス）について説明する。

［異方向成長の第二のディザマトリクスの構成］
本実施形態に係る異方向成長のディザマトリクスは、ドットパターンを斜め右下、斜め右上、斜め左上、斜め左下の４方向に成長させるように、ドットの点灯順が異なる４つのセルを組み合わせて構成される。図１３は、第２実施形態に係る異方向成長のディザマトリクスを構成するセルを説明するための図である。点灯順が異なる４つのセル１３０１，１３１１，１３２１，１３３１は、ＮｘＭのマトリクスであり、第１実施形態と同様に、各要素にドットを点灯させる順序を示す値（閾値）が設定されている。また第１実施形態と同様に、最初にドットを点灯させる開始点は、４つのセルにおいて同一位相に設定されている。また第１実施形態と同様に、２番目に点灯させるドットの位置を４つのセルでそれぞれ異ならせている。しかし、本実施形態では、２番目のドットを、開始点の上下左右方向ではなく、開始点の斜め右下方向、斜め右上方向、斜め左上方向、斜め左下方向に点灯させる。

本実施形態では、以下、開始点の斜め右下方向に２番目のドットを点灯させるセルを、ＡタイプのセルまたはセルＡと呼ぶ。また、開始点の斜め右上方向に２番目のドットを点灯させるセルを、ＢタイプのセルまたはセルＢと呼ぶ。また、開始点の斜め左上に２番目のドットを点灯させるセルを、ＣタイプのセルまたはセルＣと呼ぶ。また、開始点の斜め左下方向に２番目のドットを点灯させるセルを、ＤタイプのセルまたはセルＤと呼ぶ。

図１３に示すセル１３０１～１３０６は、セルＡのドットパターンの形成過程を示している。セルＡでは、最初に位置（１，１）でドットが点灯し、続いて、その斜め右下方向の位置（２，２）が点灯する。以降、位置（１，１）を基準として時計回り方向にドットが順次点灯していく。

セル１３１１～１３１６は、セルＢのドットパターンの形成過程を示している。セルＢでは、セルＡと同様に、最初に位置（１，１）のドットが点灯する。しかし、セルＢでは、２番目に点灯させるドットの位置がセルＡとは異なり、開始点の斜め右上方向の位置（２，０）が点灯する。以降、位置（１，１）を基準として時計回り方向にドットが順次点灯していく。

セル１３２１～１３２６は、セルＣのドットパターンの形成過程を示している。セルＣでは、セルＡ，Ｂと同様に、最初に位置（１，１）のドットが点灯する。しかし、セルＣでは、２番目に点灯させるドットの位置がセルＡ，Ｂとは異なり、開始点の斜め左上方向の位置（０，０）が点灯する。以降、位置（１，１）を基準として時計回り方向にドットが順次点灯していく。

セル１３３１～１３３６は、セルＤのドットパターンの形成過程を示している。セルＤでは、セルＡ，Ｂ，Ｃと同様に、最初に位置（１，１）のドットが点灯する。しかし、セルＤでは、セルＡ，Ｂ，Ｃとは異なり、開始点の斜め左下方向の位置（０，２）が点灯する。以降、位置（１，１）を基準として時計回り方向にドットが順次点灯していく。このように、セルＡ、セルＢ、セルＣ、セルＤの各セルは、互いに異なる方向にドットを順次点灯させてドットパターンを形成する。

図１４は、第２実施形態に係る異方向成長のディザマトリクスの構成の一例を示す図である。図１４（ａ），（ｂ）には、第２実施形態に係る異方向成長のディザマトリクスにおける、セルＡ，Ｂ，Ｃ，Ｄの配置例と点灯順とがそれぞれ示されている。ディザマトリクス１４０１は、本実施形態に係る異方向成長のディザマトリクスをセル単位で表したものである。ディザマトリクス１４０２は、ディザマトリクス１４０１のセルの点灯順を表したものであり、各セル内の値はセルの点灯順を示している。本実施形態におけるセルの配置方法は、ディザマトリクス１４０１に示すように、第１実施形態と同様である。すなわち、本実施形態でも同様に、隣接する４つのセルのドットパターンの成長方向がそれぞれ異なるように、各セルをシフトさせながら配置する。また、ディザマトリクスに配置した３２個のセルの点灯順も、ディザマトリクス１４０２に示すように、第１実施形態と同様である。それにより、図１４（ｃ）に示すような、２５６階調を表現可能な閾値を有する３２×３２サイズのディザマトリクス１４０３が生成される。ディザマトリクス１４０３は、ディザマトリクス１４０１を要素単位で表したものである。

[異方向成長の第二のディザマトリクスによる２値ビットマップの生成]
次に、図１５を用いて、第２実施形態に係る異方向成長のディザマトリクスを用いた擬似中間調処理による２値ビットマップの生成について説明する。ここでは、図８（ａ）に示す、全画素の色信号がイエロー（Ｒ＝２５５，Ｇ＝２５５，Ｂ＝０）である図形を、モノクロ機で印刷する場合について説明する。

図１５（ａ）は、ディザマトリクス１４０３を用いて画像データ８０１に対して擬似中間調処理を施すことで得られる、２値ビットマップ１５００が示されている。ディザマトリクス１４０３は画像データ８０１に対して、ディザマトリクス１４０３の先頭の位置（０，０）を画像データ８０１の先頭の位置（０，０）に合せるようにして配置される。そして、画像データ８０１の各画素に対応する閾値がディザマトリクス１４０３から読み出され、各画素の画素値と各画素に対応する閾値とが比較される。そして、画像データ８０１の各画素のうち画素値が閾値より大きい画素に１（黒）が設定され、それ以外の画素に０（白）が設定される。画像データ８０１のすべての画素に対して、このような擬似中間調処理を施すことで、図１５（ａ）に示す２値ビットマップ１５００が生成される。なお、画像データ８０１のサイズがディザマトリクス１４０３のサイズより大きい場合には、前述したように、画像データのサイズに合わせてディザマトリクスが繰り返し配置される。

異方向成長のディザマトリクス１４０３を用いた擬似中間調処理により得られる２値ビットマップ１５００は、図８（ｂ）に示す２値ビットマップ８０２と同じように、２画素または３画素のドットパターンで構成される。しかし、２値ビットマップ８０２と異なり、隣接するセルのドットパターンの方向がそれぞれ異なっている。

次に、図９（ａ）に示す３画素幅のイエローの細線を含む画像データ９００を、異方向成長のディザマトリクス１４０３を用いて擬似中間調処理を施して印刷する場合について説明する。図１５（ｂ）には、異方向成長のディザマトリクス１４０３を用いた擬似中間調処理により得られるドットパターン（２値ビットマップ１５００のドットパターン）と、イエローの細線の画像データとを重ね合わせた様子を示す図である。２値ビットマップ１５００に対して、イエローの細線９０１～９０５のそれぞれの位置を合わせて画像データ９００を重ね合わると、図１５（ｂ）に示されるようなビットマップ１５１０となる。ビットマップ１５１０における領域１５１１～１５１５は、細線９０１～９０５に対応する領域を示していて、図１５（ｂ）では、それらのすべての領域にドットパターンが含まれている。したがって、異方向成長のディザマトリクス１４０３を擬似中間調処理に用いると、図１５（ｃ）に示すように、細線９０１～９０５に対応する領域１５２１～１５２５すべてにドットパターンが描画された２値ビットマップ１５２０を得ることができる。

以上のように、開始点から上下左右以外の方向にドットパターンを成長させることによっても、第１実施形態と同様に、低濃度の細線や文字（特に、幅が狭い領域がある小ポイントの文字）の描画不良を抑制でき、細線や文字の品位の劣化を防ぐことができる。

＜第３の実施形態＞
画像形成装置では、理想的な階調を表現するために濃度調整が行われる。濃度調整は、入力画素値から測定される現状の濃度特性が目標の濃度特性となるように、濃度補正テーブルを用いて入力画素値を補正（変換）することで行われる。

しかし、上記の濃度調整では、目標の濃度特性になるように入力画素値が補正される。そのため、現状の濃度特性（補正前の入力画素値から測定される画像形成装置１０１の出力濃度特性）が目標の濃度特性より濃い濃度特性を示している場合、補正後の入力画素値が補正前の入力画素値よりも小さくなる。それにより、ディザ処理で生成されるドットパターンを構成する点灯画素の数が少なくなる。例えば、０（白）～２５５（黒）の範囲の値を取り得る画素値に６４が設定されたとき、補正前のドットパターンは面積率２５％の点灯画素で構成される。このとき、あらかじめ定めた画素値６４の目標の濃度値が０．３に設定されているとする。また、実際に測定して得られた現状の濃度特性から算出される濃度値０．３を示す画素値が２５であった場合は、濃度補正テーブルを用いた濃度調整によって、入力画素値６４は画素値２５に変換される。よって、入力画素値６４に対するドットパターンは、画素値２５に対応するドットパターンである面積率１０％の点灯画素で構成されることになる。

このように入力画素値が低い画素値に補正された場合、低濃度の細線や文字（特に、幅が狭い領域がある小ポイントの文字）について、点灯画素の数が少なくなり、描画位置によってはドットパターンが存在しなくなる。よって、それらの細線や文字について、上述したような描画欠けや描画抜けが発生する可能性がある。したがって、濃度調整後の画像データに対しても、第１及び第２の実施形態に係る異方向成長のディザマトリクスは有効である。

一方、入力画素値が高い画素値に補正された場合には、点灯画素の数が多くなるので、上述したような描画欠けや描画抜けは発生しづらくなる。また、異なる方向にドットパターンを成長させる異方向成長のディザマトリクスでは、ドットパターンの位置ずれによる若干のモアレが起こる場合がある。例えば、図１０に示すセル１００５，１０１５，１０２５，１０３５のように、同じ形状のドットパターンが各セル内において僅かにずれた位置に配置された場合には、若干のモアレ（品質上問題とされない程度のモアレ）が起こる。そこで、本実施形態では、現状の濃度特性に応じて、異方向成長のディザマトリクスと、一般的なディザマトリクスとを切り替えることで、上記のような若干のモアレの発生を抑制する擬似中間調処理について説明する。

[濃度補正テーブル生成処理］
図１６及び図１７を用いて、濃度補正テーブル生成部２１０による濃度補正テーブルの生成方法について説明する。図１６は、濃度補正用テストチャートの一例を示す図である。図１６に示す濃度補正用テストチャートは、パターン領域１６０１を有する。パターン領域１６０１は、入力画素値の濃度レベル１００％のベタ濃度パターンと、濃度レベルが２％ずつ異なる複数の中間調パターンとで構成された画像１６０２を含む。なお、入力画素値の濃度レベルの範囲は、０（０％）～２５５（１００％）とする。図１６に示す濃度補正用テストチャートは、ＰＣ１００等のホストコンピュータからのコマンドや画像形成装置のテストプリント機能により、用紙上に印刷される。

図１７は、濃度補正テーブルが生成されるまでの処理の流れを示すフローチャートである。図１７に示す処理は、ホストコンピュータからの上記コマンドが受信された場合や、ユーザが画像形成装置１０１のテストプリント機能の利用を開始した場合に実行される。

まず、コントローラ１０３は、図１６に示す濃度補正用テストチャートを生成する（ステップＳ１７０１）。生成されたテストチャートは、プリンタ１０４で印刷される（ステップＳ１７０２）。ユーザは、ステップＳ１７０２で印刷されたテストチャートを画像形成装置１０１の原稿台（図示せず）に載置し、操作部１０２を介して読み取り指示を入力する。すると、ユーザからの読み取り指示に応じて、原稿台に載置されたテストチャートがスキャナ１０５によって読み込まれる。コントローラ１０３は、スキャナ１０５によって読み込まれたテストチャートから、各濃度レベルのパターンの濃度を測定する（ステップＳ１７０３）。コントローラ１０３の濃度補正テーブル生成部２１０は、ステップＳ１７０３で測定された濃度測定値を受け取り（ステップＳ１７０４）、各濃度レベルのパターンの濃度測定値から濃度特性を算出する（ステップＳ１７０５）。このとき、算出される濃度特性の一例を図１８（ａ）及び図１８（ｃ）に示す。濃度特性１８０１は、目標の濃度値を示す濃度特性を示していて、濃度特性１８０２，１８０４は、ステップＳ１７０５で算出された濃度特性、すなわち現状の濃度特性を示している。

図１８（ａ）では、現状の濃度特性１８０２が、目標の濃度特性１８０１より高くなっていることを示している。現状の濃度特性１８０２が、目標の濃度特性１８０１より高くなっている場合は、入力画素の濃度レベルを小さくして、該濃度レベルを目標の濃度特性１８０１の濃度レベルに置き換える一次元の濃度補正テーブルを作成する。このとき作成される濃度補正テーブル、すなわち、図１８（ａ）に示す現状の濃度特性１８０２を目標の濃度特性１８０１になるように補正する濃度補正テーブルは、図１８（ｂ）に示す濃度補正テーブル１８０３で表される。

一方、図１８（ｃ）では、現状の濃度特性１８０４が、目標の濃度特性１８０１より低くなっていることを示している。現状の濃度特性１８０４が、目標の濃度特性１８０１より低くなっている場合には、入力画素の濃度レベルを大きくして、該濃度レベルを目標の濃度特性の濃度レベルに置き換える一次元の濃度補正テーブルを作成する。このとき作成される濃度補正テーブル、すなわち、図１８（ｃ）に示す現状の濃度特性１８０４を目標の濃度特性１８０１になるように補正する濃度補正テーブルは、図１８（ｄ）に示す濃度補正テーブル１８０５で表される。

［ディザマトリクス選択処理］
図１９は、ディザマトリクス選択処理の流れを示すフローチャートである。ディザマトリクス選択処理は、図４に示すステップＳ４０６の処理（擬似中間調処理）において行われる。

まず、画像処理部２０８は、濃度補正テーブル生成部２１０で算出された現状の濃度特性が目標の濃度特性１８０１より高いかを判断する（ステップＳ１９０１）。そして、目標の濃度特性１８０１以下である場合は（ステップＳ１９０１のＮＯ）、図７に示す一般的なディザマトリクス７０２を選択する（ステップＳ１９０２）。一方、目標の濃度特性１８０１より高い場合は（ステップＳ１９０１のＹＥＳ）、図９（ａ）に示す濃度が薄い細線等の消滅を抑制させるために、異方向成長のディザマトリクス１１０３、またはディザマトリクス１４０３を選択する（ステップ１９０３）。

以上説明したように、本実施形態では、現状の濃度特性が目標の濃度特性より高い場合は、異方向成長のディザマトリクスを用いて擬似中間調処理を行うことで、低濃度の細線や文字（特に、幅が狭い領域がある小ポイントの文字）などの描画不良を抑制する。一方、現状の濃度特性が目標の濃度特性以下である場合は、一般的なディザマトリクスを用いて擬似中間調処理を行うことでモアレの発生を抑制する。このように、濃度特性に適した閾値マトリクスを選択して擬似中間調処理に用いることで、モアレの発生を抑制しつつ細線や文字の品位の劣化を防ぐことが可能となる。

（その他の実施形態）
なお、上述の実施形態では、スクリーン角度が４５度であってスクリーン線数が１０６線である異方向成長のディザマトリクスを例にした。しかし、他のスクリーン角度や他のスクリーン線数で構成されたディザマトリクスにも本発明は適用可能である。

また、上述の実施形態では、異方向成長のディザマトリクスが２値のディザマトリクスである場合を例にしたが、Ｎ値のディザマトリクスにも本発明は適用可能である。Ｎ値のディザマトリクスに本発明を適用する場合には、（Ｎ－１）枚のマトリクスのそれぞれに対して、上述の実施形態に係る異方向成長のディザマトリクスと同様にして閾値を設定するようにすればよい。

また、上述の実施形態では、矩形のセルが配置された異方向成長のディザマトリクスを例にした。しかし、異方向成長のディザマトリクスには、スクリーン線数やスクリーン角度に合わせて他の形状のセルが配置されていてもよい。例えば、図２０（ａ）に示すような形状のセル２００１を配置して得られる、図２０（ｂ）に示すようなディザマトリクス２００２を、上述の実施形態に係る擬似中間調処理に用いるようにしてもよい。図２０（ｂ）に示すセル内のＡ、Ｂ、Ｃ、及びＤは上述のセルのタイプを表す。つまり、図２０（ｂ）に示すセルＡ，Ｂ，Ｃ，Ｄは、最初にドットを点灯させる開始点を同一とし、２番目のドットを点灯させる位置が互いに異なっている。ディザマトリクス２００２を擬似中間処理に用いることで、例えば、斜めの細線（図２０（ｂ）に示すセルＡ，Ｂ，Ｃ，Ｄの配置角度に沿って描かれた細線）の消滅を防ぐことが可能になる。このように他の形状のセルを配置したディザマトリクスによっても、上述の実施形態と同様の効果を得ることが可能である。

また、本発明は、上述の実施形態の機能を実現するプログラムを、ネットワーク又は記憶媒体を介してシステム又は装置に供給し、そのシステム又は装置のコンピュータにおける１つ以上のプロセッサがプログラムを読出し実行する処理でも実現可能である。また、１以上の機能を実現する回路（例えば、ＡＳＩＣ）によっても実現可能である。

Claims (12)

1. 多値の入力画像データに対して閾値マトリクスを用いた擬似中間調処理を行って、階調を表す単位であるセルごとにドットパターンが形成されたハーフトーン画像データを生成する生成手段と、
   前記擬似中間調処理に用いる閾値マトリクスとして、少なくとも第１の閾値マトリクスを保持する保持手段と、を備え、
   前記第１の閾値マトリクスには、前記ドットパターンを形成するための閾値がセル単位で配置されていて、さらに、前記ドットパターンが成長する方向がすべての隣接するセル間で異なるように、前記第１の閾値マトリクスの各セルには、前記ドットパターンの形成過程において最初に点灯させるドットのセル内における位置が隣接するセル間で同じであり、かつ、前記ドットパターンの形成過程において２番目に点灯させるドットのセル内における位置が隣接するセル間で異なるように前記閾値が配置されている
   ことを特徴とする画像処理装置。
2. 前記第１の閾値マトリクスの各セルには、
   前記２番目に点灯させるドットが、前記最初に点灯させるドットの上方向、下方向、右方向、または左方向のいずれかに位置するように、前記閾値が配置されている
   ことを特徴とする請求項１に記載の画像処理装置。
3. 前記第１の閾値マトリクスの各セルには、
   前記２番目に点灯させるドットが、前記最初に点灯させるドットの斜め右上方向、斜め右下方向、斜め左上方向、または斜め左下方向のいずれかに位置するように、前記閾値が配置されている
   ことを特徴とする請求項１に記載の画像処理装置。
4. 前記第１の閾値マトリクスの各セルには、
   前記最初に点灯させるドットを基準として、隣接するセル間で同じ周回方向にドットが順次点灯するように、前記閾値が配置されている
   ことを特徴とする請求項１から請求項３のうちのいずれか１項に記載の画像処理装置。
5. 前記周回方向が時計周りである
   ことを特徴とする請求項４に記載の画像処理装置。
6. 前記第１の閾値マトリクスには、前記ドットパターンが成長する方向がそれぞれ異なる複数のセルが、シフトさせながら繰り返し配置されている
   ことを特徴とする請求項１から請求項５のうちのいずれか１項に記載の画像処理装置。
7. 前記第１の閾値マトリクスは、各セルにおけるドットの点灯順が分散するように、前記閾値が配置されている
   ことを特徴とする請求項１から請求項６のうちのいずれか１項に記載の画像処理装置。
8. 前記保持手段は、前記第１の閾値マトリクスとともに第２の閾値マトリクスを保持し、 前記生成手段は、予め測定して得られる、前記ハーフトーン画像データに基づき画像を形成する画像形成装置の出力濃度特性に応じて、前記第１の閾値マトリクスと前記第２の閾値マトリクスとのいずれかを選択して前記擬似中間調処理に用い、
   前記第２の閾値マトリクスには、前記ドットパターンを形成するための閾値がセル単位で配置されていて、さらに、前記第２の閾値マトリクスの各セルには、前記ドットパターンが形成される方向が隣接するセル間で同じになるように、前記閾値が配置されている
   ことを特徴とする請求項１から請求項７のうちのいずれか１項に記載の画像処理装置。
9. 前記生成手段は、
   前記出力濃度特性が予め定められた目標の濃度特性より高い場合には、前記第１の閾値マトリクスを選択し、
   前記出力濃度特性が前記目標の濃度特性以下である場合には、前記第２の閾値マトリクスを選択する
   ことを特徴とする請求項８に記載の画像処理装置。
10. 多値の入力画像データに対して閾値マトリクスを用いた擬似中間調処理を行う画像処理装置における画像処理方法であって、
    前記擬似中間調処理において、前記入力画像データから、階調を表す単位であるセルごとにドットパターンが形成されたハーフトーン画像データを生成する生成ステップを含み、
    前記閾値マトリクスには、前記ドットパターンを形成するための閾値がセル単位で配置されていて、さらに、前記ドットパターンが成長する方向がすべての隣接するセル間で異なるように、前記閾値マトリクスの各セルには、前記ドットパターンの形成過程において最初に点灯させるドットのセル内における位置が隣接するセル間で同じであり、かつ、前記ドットパターンの形成過程において２番目に点灯させるドットのセル内における位置が隣接するセル間で異なるように前記閾値が配置されている
    ことを特徴とする画像処理方法。
11. 多値の入力画像データに対して閾値マトリクスを用いた擬似中間調処理を行って、階調を表す単位であるセルごとにドットパターンが形成されたハーフトーン画像データを生成する画像処理装置における画像処理方法であって、
    予め測定して得られる、前記ハーフトーン画像データに基づき画像を形成する画像形成装置の出力濃度特性に応じて、第１の閾値マトリクスと第２の閾値マトリクスとのいずれかを選択するステップと、
    前記選択された閾値マトリクスを用いて、前記入力画像データに対して前記擬似中間調処理を行うステップと、を含み、
    前記第１の閾値マトリクスには、前記ドットパターンを形成するための閾値がセル単位で配置されていて、さらに、前記ドットパターンが成長する方向がすべての隣接するセル間で異なるように、前記第１の閾値マトリクスの各セルには、前記ドットパターンの形成過程において最初に点灯させるドットのセル内における位置が隣接するセル間で同じであり、かつ、前記ドットパターンの形成過程において２番目に点灯させるドットのセル内における位置が隣接するセル間で異なるように前記閾値が配置されていて、
    前記第２の閾値マトリクスには、前記ドットパターンを形成するための閾値がセル単位で配置されていて、さらに、前記第２の閾値マトリクスの各セルには、前記ドットパターンが形成される方向が隣接するセル間で同じになるように、前記閾値が配置されている
    ことを特徴とする画像処理方法。
12. コンピュータを、請求項１から請求項９のうちのいずれか１項に記載の画像処理装置と
    して機能させるためのプログラム。

Images