(57)【特許請求の範囲】
【請求項１】
主ベクトルと副ベクトルにより周期構造が決定される基本セルを周期的に配置することによってディザマトリクスの作成を行うディザマトリクス作成方法であって、前記基本セルの形状を暫定的に１つの長方形状と決定する決定工程と、前記基本セル内に含まれる画素に対して、その画素を含む基本セル内の成長中心からその画素までの距離が、外部の成長中心からの距離よりも大きくならないように、基本セルの形状を変換する第１の変換工程と、前記第１の変換工程により変換された基本セルの形状に対して、基本セル内に含まれる画素に対して、その画素を含む基本セル内の成長中心を通過し主ベクトル方向に伸びる直線までの距離が、外部の成長中心を通過し主ベクトル方向に伸びる直線からの距離に比べて、大きくならないように、基本セルの形状を変換する第２の変換工程とを有し、前記各工程により形状が決定された基本セルに含まれる複数画素の順位付け工程（以下、順位付け工程）において、前記順位付け工程における画素の順位付けを、１方向の方向性を持つ２次元関数と、２方向の方向性を持つ２次元関数との和によって表現される、式（１）に示す関数Ｆ（ｘ、ｙ）の大きさを基に行うことを特徴とするディザマトリクス作成方法。
【数１】
0004596473.tif 000024
【請求項２】
主ベクトルと副ベクトルにより周期構造が決定される基本セルを周期的に配置することによってディザマトリクスの作成を行うディザマトリクス作成方法であって、前記基本セルの形状を暫定的に１つの長方形状と決定する決定工程と、前記基本セル内に含まれる画素に対して、その画素を含む基本セル内の成長中心からその画素までの距離が、外部の成長中心からの距離よりも大きくならないように、基本セルの形状を変換する第１の変換工程と、前記第１の変換工程により変換された基本セルの形状に対して、基本セル内に含まれる画素に対して、その画素を含む基本セル内の成長中心を通過し主ベクトル方向に伸びる直線までの距離が、外部の成長中心を通過し主ベクトル方向に伸びる直線からの距離に比べて、大きくならないように、基本セルの形状を変換する第２の変換工程とを有し、前記各工程により形状が決定された基本セルに含まれる複数画素の順位付け工程（以下、順位付け工程）と、該順位付けの結果に基づいてディザマトリクスを作成する工程（以下、ディザ作成工程）において、前記順位付け工程における画素の順位付けを、１方向の方向性を持つ２次元関数と、２方向の方向性を持つ２次元関数との和によって表現される、式（１）に示す関数Ｆ（ｘ、ｙ）の大きさを基に行い、前記ディザ作成工程においては、前記画素順位付けの結果に基づいて、基本マトリクスを、ドット状に画素を順位付けする画素からなる第１の領域と、ライン状に画素を順位付けする画素からなる第２の領域に区分し、前記第１の領域に相当する画素においては、１画素について多値のレベルが飽和してから次の画素の成長へと移るような深さ方向の成長ルールを適用し、前記第２の領域に相当する画素については、１ライン分に相当する複数の画素を同時に飽和させるような成長ルールを適用して、ディザマトリクスを作成することを特徴とするディザマトリクス作成方法。
【数２】
0004596473.tif 000025
【請求項３】
前記１方向の方向性を持つ２次元関数は１方向の方向性をもつガウス分布関数であり、前記２方向の方向性を持つ２次元関数は２方向の方向性をもつガウス分布関数であることを特徴とする請求項１または２記載のディザマトリクス作成方法。
【請求項４】
請求項１〜３のいずれか１項に記載したディザマトリクス作成方法により作成したディザマトリクスを、多値画像データに対してディザ処理を行うディザ処理装置において読み取り可能な形式で出力することを特徴とするディザマトリクス作成装置。
【請求項５】
請求項４記載のディザマトリクス作成装置と、前記ディザマトリクス作成装置により作成されたディザマトリクスにより多値画像データのディザ処理を行うディザ処理装置と、ディザ処理後の画像データに基づき画像形成を行う作像装置とを具備したことを特徴とする画像形成装置。
【請求項６】
請求項１〜３のいずれか１項に記載のディザマトリクス作成方法をコンピュータに実現させるためのプログラム。
【請求項７】
請求項１〜３のいずれか１項に記載のディザマトリクス作成方法をコンピュータに実現させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、静電複写機、レーザープリンター等の電子写真プロセスを用いる画像形成装置に関し、特に、万線型ディザマトリクスの長所とドット集中型ディザの長所を両立したディザマトリクスの作成方法および装置に関する。
【背景技術】
【０００２】
複写機、プリンタ、印刷機などの画像形成装置に入力される画像データは、デジタルカメラ画像などの階調画像では１ピクセルあたり８〜１２ビットといった多値データを持つ。これに対して紙上に画像（いわゆるハードコピー）を形成するような画像形成装置では、１ピクセルあたりで表現が可能な階調数は実質的には非常に少ない。このような問題を解決するために、ハードコピー機器では、解像度を６００ｄｐｉ、１２００ｄｐｉなどと向上させ、複数の画素を使用して画像濃度を面積的に変調して、擬似的に中間調の画像を表示する。このときに行われる、入力画像データを擬似的な中間調画像に変換する工程で施される画像処理が、擬似中間調処理である。本発明は、上記擬似中間調処理方法の１形態であるディザ法に関連し、多値画像に対して量子化処理を行う際に必要となるディザマトリクス（閾値マトリクス）の作成方法に関するものである。
【０００３】
ディザ法による多値画像データの量子化処理の詳細については、非特許文献１などで解説されているため、ここでの説明は省略する。
【０００４】
ディザマトリクスの種類は、大きくは、（１）ドット集中型（ドットスクリーン）、（２）Ｂａｙｅｒ型、（３）万線型（ラインスクリーン）に分類される。上記の（１）〜（３）のタイプのディザマトリクスはそれぞれ次のような特徴をもつ。
【０００５】
ドット集中型ディザマトリクスでは、ドット成長順（画像濃度が大きくなるにしたがって、書き込みが行われる画素の順番）は、成長中心とよばれる画素に対して距離的に近い画素から、周辺部の画素へと順位づけが行われる。このため、ドットの重なる領域を多くすることが可能（ドットが形成する網点の周囲長を短くすることが可能）な配置となる。ドットの周辺部は、多くの画像形成装置（電子写真方式、インクジェット方式、オフセット印刷）において、理想とするドットの境界よりも外側へ広がってしまうのが実情である（いわゆるドットゲインと呼ばれる現象が発生する）。このドットゲインにより、狙いの画像濃度にくらべて濃度の高い画像が出力され、階調性が低下する。これに対して、上記のドットの重なりを増やすことが可能なドット集中型のディザマトリクスでは、上述のドットゲインの影響を低減することができる（ドットの重なり部分においては、ドットの広がりが相殺されるためドットの広がりによる悪影響を受けない）。このため、ドット集中型のディザマトリクスでは、階調性、再現性にすぐれた画像の出力を実現することが可能となる。このような長所を有するドット集中型ディザマトリクスであるが、一方で次のような短所がある。ドット集中型では、成長中心の周期構造をほぼ正方形とする必要があるため、ディザマトリクスの取り得るスクリーン線数とスクリーン角度の自由度が少ないといった問題がある。このことは、複数の異なる色の版を重ね合わせて画像を形成するカラー画像形成装置で使用した場合、色モアレとよばれる異常画像を発生しやすい（色モアレについては後述する）。
【０００６】
Ｂａｙｅｒ型ディザマトリクスは、ドット集中型の対極にあるディザマトリクスであり、個々のドットをできるだけ分散させて配置するようなディザマトリクスである。このため、解像度を高く維持することができる特徴を持つ反面、階調再現性が悪いといったデメリットがある（これは、前述したドットゲインの影響を受けやすいためである）。解像度（〜３００ｄｐｉ）が低い画像形成装置では、解像度を高く維持できるＢａｙｅｒ型ディザマトリクスを使用していた。しかし、最近では画像形成装置の解像度が高く（〜６００ｄｐｉや１２００ｄｐｉ）なった結果、Ｂａｙｅｒ型のディザマトリクスを使用して解像度を高く維持する必要は少なく、あまり使用されていない。
【０００７】
万線型ディザマトリクスでは、ドットの成長順は中心線とよばれる仮想的なライン対して距離的に近い画素からより遠い画素へと順位づけが行なわれる。前述したように、ドット集中型では成長中心の周期構造をほぼ正方形とする必要があるため、ディザマトリクスの取り得るスクリーン線数とスクリーン角度の自由度が少ない。これに対して、万線型ディザマトリクスでは、成長中心の周期構造が長方形や平行四辺形であっても正方形である場合と何ら変わらないため、取りうるスクリーン線数とスクリーン角度の組み合わせ（選択の自由度）を高めることが可能となる。従って、カラー画像などの複数の異なる色の版を重ね合わせて画像を形成する場合には、万線型ディザは優れた特徴をもっている。カラー画像を作成する際の色重ね時には、組み合わせ方法によっては、色モアレと呼ばれる干渉模様が現れ、異常画像の原因となる。この色モアレを回避するために、通常は異なる色の版のスクリーン角は離して（少なくとも角度差を２０度以上に）設定される。そして、フルカラー画像の場合には、色モアレを低減するために、Ｃ（シアン）、Ｍ（マゼンタ）、Ｙ（イエロー）、Ｋ（ブラック）の４色のスクリーン角を別々に設定して、角度差ができる限り大きくなるように設定する。万線型ディザマトリクスを使用した場合には、上述したようにスクリーン線数と角度の組み合わせ方法が多様になるため、ドット集中型ディザマトリクスを使用するよりも有利である。
【０００８】
さらに、万線型ディザマトリクスでは方向軸が１つ（１方向にのみ周期構造をもつ）であるため、ＣＭＹＫ４色分の方向軸を１８０度の範囲に設定すればよく、色モアレが発生しにくい（ドット集中型ディザマトリクスの場合は方向軸が２つであるため、ＣＭＹＫ４色分の方向軸を９０度の範囲内に設定しなければならず、色モアレが発生しやすい）。これにより、色モアレが良好な画像を容易に得ることが可能となる。
【０００９】
【非特許文献１】電子写真学会誌  第２４巻  第１号（１９８５）ｐ．５１〜ｐ．５９
【特許文献１】特開２００２−１１８７４６号公報
【特許文献２】特開２００３−１３４３３７号公報
【特許文献３】特開２００３−１６３８０６号公報
【発明の開示】
【発明が解決しようとする課題】
【００１０】
上記した長所を有する万線型ディザマトリクスであるが、ドット集中型に比べて階調再現性が悪い。その理由は、万線型ディザでは、ドット集中型ディザに比べて、特にハイライト部などのドット面積率の小さい領域において、１つ１つのドットを離散的に配置するため、上述のドットゲインの影響を受けやすい。特に電子写真方式の画像形成装置では、１つ１つのドットを離散的に配置する場合に、レーザービームによって感光体上に静電潜像を形成する書き込みの露光エネルギーが分散してしまうため、ハイライトの再現性が悪化する。つまり、電子写真方式において万線型ディザマトリクスを使用した場合には、ハイライト部において階調を表現することが難しい。
【００１１】
本発明は上記した問題点に鑑みてなされたもので、
本発明の目的は、万線型ディザマトリクスの長所（スクリーン角設定の自由度向上およびディザの方向軸が１軸であることにより、色モアレの発生を回避できる）と、ドット集中型ディザの長所（ドットゲインの影響および露光エネルギーの分散による影響を抑制することにより、良好な階調再現性を持つ）を両立して実現可能なディザマトリクスの作成方法、装置および画像形成装置を提供することにある。
【００１２】
また、本発明では、従来、熟練者が経験や勘をもとに成長順を決定していたディザマトリクスの成長順を自動的に決定することを可能にし、ディザマトリクスの自動作成（コンピュータによる作成）を行なうための方法を提案する。
【００１３】
さらに、万線型ディザマトリクスの長所とドット集中型ディザの長所とを両立して実現可能な本発明のディザマトリクスは、ハイライト領域をドット状とし、中濃度領域をライン状にすることによって実現できる。しかし、単純に、このような切り換えを行ったディザマトリクスを作成しても、以下のような問題が発生することが本発明によって明らかになった。
【００１４】
第１の問題は、単純な切り換え方法ではドット状である場合の周波数成分が速やかに消失しない（つまり、きれいなラインへとはならない）ため、色モアレの解消が不十分であり、色モアレが発生しやすい。第２の問題は、単純に切り換えた場合、ドット状からライン状への切り換えの直後に、濃度変化がほとんど起こらない領域が現れる（いわゆる階調の踊り場が出現し、入力データに対して一定の割合で濃度（または明度）が増加するといった理想状態ではなくなってしまう）。
【００１５】
そこで、多値ディザマトリクス（擬似中間調処理の量子化数がＮ値（Ｎ＝３以上）のディザマトリクスで、Ｎ−１枚のプレーンから構成される）を作成する際には、本発明の方法（請求項１、２）によって、基本セルに含まれる画素の順位づけを行うだけでなく、深さ方向の成長順も変化させた方が、よりドット状である場合の周波数成分の消失を早めることができ、色モアレの解消に寄与することが、本発明により明らかになった。
【課題を解決するための手段】
【００１６】
本発明は、主ベクトルと副ベクトルにより周期構造が決定される基本セルを周期的に配置することによってディザマトリクスの作成を行うディザマトリクス作成方法であって、前記基本セルの形状を暫定的に１つの長方形状と決定する決定工程と、前記基本セル内に含まれる画素に対して、その画素を含む基本セル内の成長中心からその画素までの距離が、外部の成長中心からの距離よりも大きくならないように、基本セルの形状を変換する第１の変換工程と、前記第１の変換工程により変換された基本セルの形状に対して、基本セル内に含まれる画素に対して、その画素を含む基本セル内の成長中心を通過し主ベクトル方向に伸びる直線までの距離が、外部の成長中心を通過し主ベクトル方向に伸びる直線からの距離に比べて、大きくならないように、基本セルの形状を変換する第２の変換工程とを有し、前記各工程により形状が決定された基本セルに含まれる複数画素の順位付け工程（以下、順位付け工程）において、前記順位付け工程における画素の順位付けを、１方向の方向性を持つ２次元関数と、２方向の方向性を持つ２次元関数との和によって表現される、式（１）に示す関数Ｆ（ｘ、ｙ）の大きさを基に行うことを最も主要な特徴とする。
【発明の効果】
【００１７】
本発明（請求項１、２）のディザマトリクス作成方法により、ハイライト領域においてドット状であって中濃度領域においてライン状へとスムーズに成長するディザマトリクスの作成を実現する。これによって、ドット集中型ディザの長所と万線型ディザの長所とを両立して実現するディザマトリクスの作成を可能にする。つまり、ドット集中型ディザの長所である、ドットゲインの影響を受け難いといった特徴や、露光エネルギーの分散による影響を受け難いといった特徴を持ち、階調再現性に優れたディザマトリクスを実現する。また、万線ディザの特徴である、スクリーン角設定の自由度向上とディザの方向性が１つしかないことによって、色モアレの発生を回避しやすい特徴を併せ持つディザマトリクスの作成を実現できる。
【００１８】
さらに、本発明のディザマトリクス作成方法により作成したディザマトリクスでは、ハイライト領域でのドット状から中濃度領域のライン状へとスムーズに成長（移行）するディザマトリクスの作成が可能となるため、ドット状である場合にのみ成分が存在するような周波数成分が速やかに消失するディザマトリクスとなる。その結果、このような周波数成分が寄与するような色モアレが発生し難い特徴を持つ。また、ドット状からライン状へのスムーズな成長の実現により、ドット状からライン状へと切り換えを行なった直後に、濃度変化がほとんどない領域が現れるような問題（いわゆる階調の踊り場が出現する問題）を生じさせないディザマトリクスを実現できる。
【００１９】
本発明（請求項３、４）の方法によっても、ドット状からライン状へとスムーズに移行して成長するディザマトリクスの作成が可能となる。この他、多値のディザマトリクスを作成する際には、ドット状である場合にのみ発生する周波数成分を消失しやすくなるため、色モアレの発生しにくいディザマトリクスの作成を可能とする。
【００２０】
本発明（請求項５）によると、ドット状に成長させる領域とライン状に成長させる領域とを持つことにより、両者の長所を併せ持つディザマトリクスの作成が可能となる。
【００２１】
本発明（請求項６、７）では、ディザマトリクス作成装置によって作成をしたディザマトリクスを使用して、多値画像データにディザ処理を施して出力用画像データを形成し、この出力用画像データにもとづいて画像形成を行う画像形成装置を実現する。このため、請求項７では、入力画像データに対して、ハイライト領域においてはドット状であり中濃度領域においてはライン状となるような画像パターンをディザ処理により得ることができる。これにより、階調再現性に優れ、またカラー画像出力時には色モアレが良好な、ハードコピー画像を得ることが可能となる。
【００２２】
本発明（請求項８、９）によると、コンピュータ上で動くプログラムにより、短時間にディザマトリクスを作成することが可能となる。
【発明を実施するための最良の形態】
【００２３】
以下、発明の実施の形態について図面により詳細に説明する。
【００２４】
実施例１：
図２は、実施例１のディザマトリクス作成方法により作成した、ディザマトリクスの１例を示す。まず、本発明で使用する用語の定義を図２を用いて説明する。
【００２５】
「ディザマトリクス」とは、図２のような正方形状（一般的には長方形状）をしており、８ビットなどの入力データを量子化する際に用いられる閾値テーブルである。図２は、ｘサイズが２６であり、ｙサイズが２６のディザマトリクスであり、０〜２５４の間の１つ１つの数字が画像の１画素に対応する。図２は、８ビット多値データを量子化するディザマトリクスであるので、ディザマトリクスの各画素には０〜２５４の値が当てはめられている。また、図２は、量子化を行うことによって１ビット（２値）データを得るディザマトリクスであるので、ディザマトリクスは１枚のレベルで表される（ちなみに、ｎビットの量子化を行う場合には、２ｎ−１枚のレベルを持つディザマトリクスとなる）。
【００２６】
ディザマトリクスの各画素に当てはめられる値は０〜２５４であるが、０〜２５４の値が同じ数だけディザマトリクスの各画素に当てはめる必要はなく、０〜２５４のうちいずれの画素にも当てはめられない値が存在しても問題はない。また、図２のディザマトリクスの形状は正方形であるが、ディザマトリクスの形状としては、その利便性から正方形、長方形が多く用いられ、その形状はディザマトリクスの必須条件ではない。つまり、ディザマトリクスの形状は空間を埋め尽くすことができる形状であればどのようなものでもよい。
【００２７】
「基本セル」とは、上記のディザマトリクスの周期構造を表す１単位のことを指す。図２では、黒太線で囲まれた領域の１つ１つが「基本セル」を表し、すべての基本セルはすべて同じ形状である。また、ディザマトクスの周期構造は、２つの独立したベクトルで表すことができる。「主ベクトル」と「副ベクトル」は、このディザマトリクスの周期構造を表す２つのベクトルに対応し、図２に示す２つのベクトルを指す。このディザマトリクスでは、主ベクトル、副ベクトルはそれぞれ、
【００２８】
【数１】
0004596473.tif 000002
で表されたベクトルであり、成分を表示すると、
【００２９】
【数２】
0004596473.tif 000003
となっている。注目する１つの画素から主ベクトルまたは副ベクトルの整数倍移動することが可能な画素は、基本セルの等価な画素となっている。また、図２のディザマトリクスの灰色で塗りつぶした画素が「ディザの成長中心」を表している。
【００３０】
つぎに、実施例１のディザマトリクス作成方法における、基本セル形状の決定方法について説明する。ディザマトクスでの基本セル形状が満たさなければならない条件の１つは、「同じ形状の基本セルを連結することによって、平面を完全に埋めつくことができる」である。基本セルの形状をまったく任意に選んで平面を埋め尽くそうとした場合には、隙間が生じたり、重なってしまう箇所が生じる。このため、基本セルの形状を任意に決めることは許されない。上記の「同じ形状の基本セルを連結することによって、平面を完全に埋めつくことができる」を満たすような、基本セル形状のうち最も単純な形状は、２つの長方形（正方形）を合わせた形状である。この方法は、例えば特許文献１、２に記載されている。実施例１では、さらに簡単な形状（１つの長方形）の基本セルを作成し、これを使用している。
【００３１】
次に、基本セル形状の決定方法を、図２の実際のディザマトリクスを例にして説明する。図２のディザマトリクスの作成では、はじめに「同じ形状の基本セルを連結することによって、平面を完全に埋めつくことができる」の条件を満たす基本セル形状を決定する。図３のディザマトリクスの場合、長方形（ｘサイズ：２６、ｙサイズ：２）の形状が、上記の条件を満たす形状になっている。この長方形の形状は一般的には、主ベクトルおよび副ベクトルの成分（ここで、ｍｘ，ｍｙ，ｓｘ，ｓｙはそれぞれ、主ベクトルｍ、副ベクトルｓのｘ成分、ｙ成分を表している）を用いて次のように表すことができる。
【００３２】
ｘサイズ：max(PN/gcd(PN,|sy|),PN/gcd(PN,|my|)
ｙサイズ：ＰＮ／（ｘサイズ）
ここで、
ｍａｘ（Ａ，Ｂ）は、整数ＡとＢのより値が大きな一方を意味する。
ｇｃｄ（ａ，ｂ）は、整数ａとｂとの最大公約数を意味する。
ＰＮ＝｜ｍｘ・ｓｙ−ｍｙ・ｓｘ｜を表す。
【００３３】
このような１つの長方形によって形成される形状を基本セル形状とすることが可能であることは、図３に示す基本セル（ｘサイズ：２６，ｙサイズ：２）を用いて、ｘサイズ：２６、ｙサイズ：２６のマトリクスを図４のように分割可能であることから分かる。
【００３４】
上記のように暫定的に決定した基本セルは、５２個の画素を含む。図４では、適当な順番で５２画素に番号を付与したが、これは単に画素を識別するためであり、基本セル内の画素の成長順とは今の段階では全く関係がない。基本セル内の画素の成長順は、後述する方法で決定する。
【００３５】
実施例１では、図３のように決定した暫定の基本セル形状を次のようにして変換する。実施例１では、基本セル内の画素の１つを成長中心として決定する。この成長中心はどの画素でも問題がないので、最も分かりやすい左上の画素（灰色で塗りつぶした画素）とした。実施例１では、成長中心が基本セルのほぼ中央にくるような、基本セルの形状の変換を第１の変換として行う。画素位置ベクトルを下記のように変換し、
【００３６】
【数３】
0004596473.tif 000004
ここで、
【００３７】
【数４】
0004596473.tif 000005
は暫定で決定した基本セル内のｉ番目の画素位置ベクトル（上のように決めた成長中心からの画素位置ベクトル）であり、
【００３８】
【数５】
0004596473.tif 000006
はそれぞれ主ベクトル、副ベクトル、ｊ，ｋはともに任意の整数である。
【００３９】
この変換により変換を行った画素位置ベクトルを改めて
【００４０】
【数６】
0004596473.tif 000007
とみなしたときに、この変換後の画素位置ベクトル
【００４１】
【数７】
0004596473.tif 000008
が、任意の整数ｏ，ｐに対してつねに下記の条件を常に満たすように、画素位置ベクトルを決定する。これが第１の変換である。
【００４２】
【数８】
0004596473.tif 000009
【００４３】
この変換は、基本セル内に含まれる画素に対して、その画素を含む基本セル内の成長中心からその画素までの距離が、外部の成長中心からの距離よりも大きくならないように、基本セルの形状を決定することができる。上式の意味は、
【００４４】
【数９】
0004596473.tif 000010
が基本セル内部の成長中心からの距離を意味し、
【００４５】
【数１０】
0004596473.tif 000011
が外部の成長中心からの距離を表しているので、上記の条件を満たすことによって、基本セル内の成長中心からその画素までの距離が、外部の成長中心からの距離よりも大きくならないように、基本セル形状を決定することができる。図５は、第１の変換を行った後の基本セル形状である（破線は第１の変換を行う前の基本マトリクス形状）。
【００４６】
実施例１では、第１の変換によって決定された基本セルに対して、第２の変換を行う。第２の変換では、画素位置ベクトルを下記のように変換し、
【００４７】
【数１１】
0004596473.tif 000012
ここで、
【００４８】
【数１２】
0004596473.tif 000013
は第１の変換を行った後の基本セル内のｉ番目の画素位置ベクトル（成長中心からの画素位置ベクトル）であり、
【００４９】
【数１３】
0004596473.tif 000014
は副ベクトル、ｋは任意の整数である。
【００５０】
そして前述したと同様に、この変換を行った画素位置ベクトルを改めて
【００５１】
【数１４】
0004596473.tif 000015
とみなしたときに、この変換後の画素位置ベクトル
【００５２】
【数１５】
0004596473.tif 000016
が、任意の整数ｐに対して常に下記の条件を満たすように、画素位置ベクトルを決定する。これが第２の変換である。
【００５３】
【数１６】
0004596473.tif 000017
【００５４】
この第２の変換では、基本セル内に含まれる画素に対して、その画素を含む基本セル内の成長中心を通過し主ベクトル方向に伸びる直線までの距離が、外部の成長中心を通過し主ベクトル方向に伸びる直線からの距離に比べて、大きくならないように、基本セルの形状を決定することができる。上式の意味は、
【００５５】
【数１７】
0004596473.tif 000018
が基本セル内部の成長中心を通過する直線までの距離に比例する数値になっており、
【００５６】
【数１８】
0004596473.tif 000019
が基本セル外部の成長中心を通過する直線までの距離に比例する数値となる。このため、第２の変換によって、基本セルに含まれる画素が、基本セル内部の成長中心を通過する直線までの距離が、外部の成長中心を通過する直線までの距離よりも大きくなってしまうようなことがなくなる。図５の形状の基本セルに第２の変換を行ったところ、基本セルの形状は第２の変換前と同じ形状となった。ただし、このことは第１の変換を行った後の基本セル形状が偶然にも第２の変換の条件を満足したものであって、いつもこのようになるわけではない。
【００５７】
以上、説明した第１の変換および第２の変換を行った場合でも、基本セルの条件である「同じ形状の基本セルを連結することによって、平面を完全に埋めつくことができる」に反していないことは、図６から明らかである。
【００５８】
実施例１のディザマトリクス作成方法において基本セルの形状を決定する方法は、すでに説明したように、（１）基本セルの形状を暫定的に１つの長方形状で求める、（２）基本セル形状に第１の変換を行い、基本セル内の成長中心からの距離が外部の成長中心までの距離より大きくならないような基本セル形状とする、（３）基本セル形状に第２の変換を行い、基本セル内の成長中心を通過する主ベクトル方向に伸びる直線までの距離が、外部の成長中心を通過する直線からの距離よりも小さくなるような基本セル形状とする、３段階で基本セルの形状を決定している。しかしながら、本発明の目的である、ドット集中型から万線型へと成長するディザマトリクスの作成のためには、（３）の段階は必須であるが、（１）や（２）は別の方法でも、なんら影響を及ぼさない。例えば、（１）での暫定の基本セル形状の決定方法については、後段で基本セル形状の変換を行うため、先に説明した１つの長方形とする以外の方法で基本セル形状を導出してもよい。例えば、特許文献の図５に記載されている方法などでも良いし、別の方法でもよい。また、（２）の第１の変換についても、別の方法でも問題はない。
【００５９】
実施例１では、以上説明した方法により基本セル形状を図５に示す形状としている。このため、基本セル内の成長中心を通過する主ベクトル方向の直線のみに注目すれば、外部の成長中心を通過する直線までの距離は必ずそれ以上の距離になっている。このため、同じ基本セルに含まれる成長中心を通過する直線までの距離のみに注目して、基本セル内の画素の成長順を決定することにより、万線型のディザマトリクスを実現するための基本セル内の画素成長順を容易に決定することが可能である。本発明は、ハイライト領域でドット状、中濃度領域でライン状へと成長するディザマトリクスの作成を狙いとしているため、基本セルの形状としては万線型のディザマトリクスが実現可能な形状としておけばよい。
【００６０】
つぎに、実施例１のディザマトリクス作成方法における基本セル内の成長順の決定方法を説明する。図１は、図２に示したディザマトリクスにおける基本セル内の画素の成長順を示す。図１では０から５１までの番号が各画素に相当する位置に付けられ、画像の濃度が高くなるにしたがってこの番号の順にドットが打たれていく。実施例１では、基本セル内の画素を表すベクトルを基本セル内に設定した成長中心からのベクトルで表し、「画素位置ベクトル」と呼び、
【００６１】
【数１９】
0004596473.tif 000020
で表す。ここで添え字ｉは基本セル内に含まれる画素に対応し、０から（基本セル内に含まれる画素数−１）までの値をとる（図１の例では、０〜５１の値をとる）。実施例１では、基本セル内に含まれる画素のすべてについて、下記の式（１）に示す関数Ｆ（ｘ，ｙ）によって与えられる値を計算し、この値が大きな順に成長順を決定している。
【００６２】
【数２０】
0004596473.tif 000021
上記の関数Ｆ（ｘ，ｙ）は、第１項が２方向の方向性を持つ２次元関数（２方向の方向性を持つガウス分布関数）であり、第２項が１方向の方向性を持つ２次元関数（１方向の方向性を持つガウス分布関数）である。Ｆ（ｘ，ｙ）は、２方向の方向性を持つ２次元関数と１方向の方向性を持つ２次元関数とを、比率ｒで加算した形になっている。
【００６３】
関数Ｆ（ｘ，ｙ）中に現れる記号の意味は以下の通りである。ｘ，ｙは画素位置ベクトル
【００６４】
【数２１】
0004596473.tif 000022
が指し示す位置の座標である。ｒは先述したように第１項と第２項を加算する際の比率である。θは主ベクトルが指し示す角度（ｘ軸からの角度）である（θは、Ｃ言語などのプログラム言語では、ａｔａｎ２関数により主ベクトルのｘ，ｙ成分から算出することができる）。σｒは２方向の方向性を持つガウス関数の標準偏差であって、２方向の方向性を持つガウス関数の広がりを表す。σｌは１方向の方向性を持つガウス関数の標準偏差であって１方向の方向性を持つガウス関数の広がりを表す。関数Ｆ（ｘ，ｙ）は、上記のように主ベクトル方向、副ベクトル方向の規格化された関数形であるため、主ベクトルや副ベクトルがどのような値であっても（つまり、どのようなスクリーン線数・角度のディザマトリクスでも）相似形のディザマトリクスを作成することが可能である。
【００６５】
上述したように、関数Ｆ（ｘ，ｙ）ではディザ成長順を決めるために必要なパラメータはｒ，σｒ，σｌの３つである（それ以外のものは、ディザのスクリーン線数・角度によって決まるため変更できない）。実施例１では、これらの３つのパラメータとして次の値を用いて、基本セル内の成長順を決定している。ｒ＝０．３，σｒ＝０．２５，σｌ＝０．５の値を用いて、基本マトリクス内の順位づけを行なっている。図１８は、このパラメータを使用した場合の関数Ｆ（ｘ，ｙ）を示す。また、図１は、実施例１における基本セルに含まれる画素を上述の方法で順位付けた結果である。実施例１では、３つのパラメータの値を上記の値に設定していたが、別の値でもよい。しかしながら、本発明ではハイライト領域においてドット状であって、中濃度領域においてライン状にスムーズに変化して成長するようなディザマトリクスを狙いとしている。よって、このようなディザマトリクスを作成するためには、ｒ＝０．０５〜０．９５，σｒ＝０．０５〜０．４５，σｒ＝０．０５〜０．９５の範囲で設定することが望ましい。このような基本セルに含まれる画素を順位付けることによって、ハイライト領域においてはドット状であって、中濃度領域においてはライン状へとスムーズに変化して成長するようなディザマトリクスの作成が可能となる。
【００６６】
また、実施例１の方法では、複数の画素位置ベクトルに対して、関数Ｆ（ｘ，ｙ）の大きさが同じ値を持つ場合が生じるが、同一値を持つ場合同士の成長順の決定方法は、どのような方法でもよい。その理由は、関数Ｆ（ｘ，ｙ）の大きさが同じ値を持つ画素位置ベクトルが指し示す画素は、成長中心を通過する主ベクトル方向の直線に対して、完全に等価な画素となっており、等価な画素に対してどのような順番で成長順を決定しても、形成されるディザマトリクスに、不具合は生じないためである（本発明の狙いとしている特長が失われることはない）。一方で、関数Ｆ（ｘ，ｙ）の大きさが同じ値を持つ場合同士の成長順の決定を、一定のルールに基づいて行っても問題はない。例えば、主ベクトルと画素位置ベクトルとのなす角などで順位付けしても問題がない。関数Ｆ（ｘ，ｙ）の大きさが同一値を持つ場合同士の成長順の決定方法がどのような方法でも、本発明の効果にはなんら影響しない。
【００６７】
また、実施例１では、ディザマトリクス内に含まれる基本セルについても、先に説明したように、図６のように番号を付与している。この基本マトリクスの番号付けは、本発明の本質には関係ないので、どのような番号付けでもよい。実施例１では、図６に示す基本マトリクスの番号付けをもとにディザマトリクスを作成している。このため、基本マトリクスの順位付けは、大きな番号と小さな番号がディザマトリクス内に偏らないように配置されることが望ましい。実施例１のディザマトリクス（図２）は、上記の様にして決定した基本マトリクス内の画素の成長順（図１）と、ディザマトリクス内に含まれる基本マトリクスの番号付け（図６）とから、０〜２５４値を順番に割り当てて作成したものである。図７は、実施例１のディザマトリクス作成方法のフローチャートである。ディザマトリクス作成フローチャートにおいて、本発明に特徴的な部分は、「基本マトリクス内の画素の成長順を決定」する工程（ステップ１０５）であり、上述したように２方向の方向性を持つガウス関数と１方向の方向性を持つガウス関数の和によって構成される関数の大きさにもとづいて、成長順を決定している。
【００６８】
実施例１の方法により、すべてのスクリーン角度、スクリーン線数について、従来では作成が困難だったディザマトリクスの作成が可能となる。実施例１の方法で作成を行ったディザマトリクスの例である図２は、解像度１２００ｄｐｉで出力した場合に、スクリーン角度：５６．３度、スクリーン線数：１６６．４ｌｐｉのディザマトリクスであり、さらに、ハイライト領域においてはドット状であり中濃度領域においてはライン状へとスムーズに成長するディザマトリクスの作成を実現することができる。図８は、実施例１のディザマトリクス作成方法で作成した図２のディザマトリクスを使用して、ディザ処理した画像データである。図８では、レベル２６／２５５から１２８／２５５までの５段階のディザ処理後データに対応している。
【００６９】
図９は、実施例１の方法で作成した別のディザマトリクスの例を示す。図９の例では、主ベクトルおよび副ベクトルの成分表示は次のようになる。
【００７０】
【数２２】
0004596473.tif 000023
【００７１】
図９のディザマトリクスは、解像度１２００ｄｐｉで出力した場合に、スクリーン角度：２６．６度、スクリーン線数：１９１．７ｌｐｉのディザマトリクスであり、図２と同様にハイライト領域においてはドット状であり、中濃度領域においてはライン状へとスムーズに成長するディザマトリクスを実現している。図１０は、図９のディザマトマトリクスにおける基本セル内の画素の成長順を表し、上述した関数Ｆ（ｘ，ｙ）の大きさにより成長順を決定した結果を表している。また、図１１は、図９のディザマトリクスを使用して、ディザ処理した画像データである。図１１では、レベル２６／２５５から１２８／２５５までの５段階のディザ処理後データに対応している。
【００７２】
実施例２：
実施例２のディザマトリクス作成方法の大部分は、実施例１と同様である。実施例１との相違点は、基本セル内の画素の順位付けを行う箇所である。実施例１では図１に示す基本セル内の画素の順位付けを、関数Ｆ（ｘ，ｙ）の大きさに従って行い、その順位付けの結果を基にディザマトリクスを作成した。
【００７３】
実施例２でも、実施例１と同様に、関数Ｆ（ｘ，ｙ）すなわち１方向の方向性をもつガウス関数と２方向の方向性を持つガウス関数との和によって表現される関数の大きさによって初めに基本セル内の画素の順位付けを行う。しかしその後に、この順位付けの結果を基に基本マトリクスを２つの領域に分割して、一方の領域には成長中心からの距離による順位付けルールを適用し、他方の領域には成長中心を通過する主ベクトル方向に伸びる直線からの距離による順位付けルールを適用する。
【００７４】
この様子を表したものが図１２である。実施例２においても実施例１と同様に関数Ｆ（ｘ，ｙ）の大きさにより、基本セル内の画素の順位付けを行うが、この様子を示したものが、図１２（ａ）である。実施例２では、図１２（ａ）の結果から、基本セル内の全画素である５２画素のうち１０画素を第１の領域に割り当てた（１０画素とした理由は全画素数の２０％ということから決定した）。図１２（ｂ）がこの様子を表したものであり、中心部分のグレーで塗りつぶした部分が、第１の領域である１０画素分に相当している。図１２（ｂ）の塗りつぶされていない部分（下地が白のままの部分）が第２の領域である。実施例２では、第１の領域に対しては成長中心（図１２での濃いグレーで塗りつぶされている画素）からの距離が小さい順に、基本セル内の画素の順位づけを行なう（成長中心からの距離が等しい画素については、主ベクトルからの角度差によって順位づけを行なう）。第２の領域に対しては、成長中心を通過して主ベクトル方向に伸びる直線までの距離の小さい順に順位づけを行なう。このように、領域１、領域２に分割して、異なるルールに従って順位づけした結果が、図１２（ｃ）である。
【００７５】
図１３は、実施例２における、基本セル内の画素の順位づけ方法のフローチャートである。領域１と領域２とを区分するために必要な設定は、実施例２においては画像面積率で２０％となるような値を設定した（ステップ２０２、２０３）。なお、面積率の値は任意である。ただし、本発明の狙いとしている、ハイライト領域でドット状であり、中濃度領域でライン状となるディザマトリクスを作成するためには、面積率は５％〜４５％の範囲内で設定することが望ましい。実施例２の作成方法により作成したディザマトリクスを図１４に示し、図１４のディザマトリクスを用いてディザ処理した後の画像データを図１５に示す。
【００７６】
実施例２のディザマトリクス作成方法においても、１方向の方向性をもつガウス関数と２方向の方向性を持つガウス関数との和によって表現される関数の大きさにより基本セル内の画素を順位付けし、ドット状からライン状へとスムーズに移行するディザマトリクスを作成可能とすることができる。
【００７７】
実施例３：
実施例３のディザマトリクス作成方法の大部分は、実施例２と同様である。実施例２との相違点は、作成するディザマトリクスが実施例２では２値（１ビット）のディザマトリクスであるのに対して、実施例３では４値（２ビット）のディザマトリクスであり、また実施例３では１画素の深さ方向の成長順が、上述の領域１と領域２とで異なる点である。
【００７８】
実施例３における基本セル内の画素順位づけは、実施例２と同様（図１２（ｃ））である。実施例３では、作成するディザマトリクスが４値（２ビット）であるので、プレーンを３枚持つディザマトリクスとなる。図１６は、実施例３の方法で作成したディザマトリクスの例である。実施例３では、領域１（ドット状に画素を順位づけする１０画素、図１２（ｃ）のグレーに塗りつぶされた画素）に相当する画素においては、１画素について多値のレベルが飽和してから次の画素の成長へと移るような深さ方向の成長ルールを適用する。また、領域２（ライン状に画素を順位づけする画素、図１２（ｃ）の塗りつぶされていない画素）に相当する画素については、１ライン分に相当する複数の画素を同時に飽和させるような成長ルールを適用する。このような成長ルールによって作成したディザマトリクスを図１６に示し、このディザマトリクスを使用してディザ処理した画像データを図１７に示す。
【００７９】
実施例３のディザマトリクス作成方法により、上記の領域２において、１ライン分に相当する複数の画素を同時に飽和させるような成長方法を採ることによって、従来技術で説明したように、ドット状である場合の周波数成分の消失を早めることができ、この成分によって発生する色モアレの発生を防止することができる。
【００８０】
実施例４：
実施例４は、実施例１〜実施例３で説明したディザマトリクス作成方法により作成したディザマトリクスをテキストデータ形式などの汎用フォーマットや専用フォーマットなどでメモリなどの記録媒体に記録するディザマトリクス作成装置の実施例である。
【００８１】
実施例５：
実施例５は、電子写真方式のカラー画像形成装置の実施例である。図１９は、実施例５のカラー画像形成装置の構成を示す。この画像形成装置には、ディザマトリクス作成装置５と、ディザ処理装置４とが具備され、実施例１の方法により作成したディザマトリクスを用いて、入力多値データに対してディザ処理を行い、ディザ処理後の画像データを用いて、画像出力を行う画像形成装置である。
【００８２】
実施例５は電子写真方式の画像形成装置であるが、別方式の画像形成装置でもよい。例えば、オフセット印刷方式、インクジェット方式、熱転写方式、デジタル銀塩方式などの方式でもよい。
【００８３】
なお、本発明は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（ＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコードを読出し実行することによっても達成される。この場合、記憶媒体から読出されたプログラムコード自体が前述した実施形態の機能を実現することになる。
【００８４】
プログラムコードを供給するための記憶媒体としては、例えば、フレキシブルディスク、ハードディスク、光ディスク、光磁気ディスク、磁気テープ、不揮発性のメモリカード、ＲＯＭなどを用いることができる。
【００８５】
また、コンピュータが読出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているＯＳ（オペレーティングシステム）などが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれる。
【００８６】
さらに、記憶媒体から読出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれる。
【図面の簡単な説明】
【００８７】
【図１】実施例１のディザマトリクス作成方法による基本マトリクス内の画素成長順を示す。
【図２】実施例１のディザマトリクス作成方法で作成したディザマトリクスの第１の例を示す。
【図３】一つの長方形で表される基本マトリクスを示す。
【図４】図３の基本マトリクス形状を用いて図２のディザマトリクスサイズの領域を分割した例を示す。
【図５】第１の変換を行った後の基本マトリクス形状を示す。
【図６】第１、第２の変換を行った後の基本マトリクス形状を用いて図２のディザマトリクスサイズの領域を分割した例を示す。
【図７】実施例１のディザマトリクス作成方法のフローチャートを示す。
【図８】図２のディザマトリクスでディザ処理した画像データを示す。
【図９】実施例１のディザマトリクス作成方法で作成したディザマトリクスの第２の例を示す。
【図１０】図９のディザマトリクス例における基本マトリクス内の画素成長順を示す。
【図１１】図９のディザマトリクスでディザ処理した画像データを示す。
【図１２】実施例２のディザマトリクス作成方法による基本マトリクス内の画素成長順を示す。
【図１３】実施例２における基本セル内の画素の順位づけ方法のフローチャートを示す。
【図１４】実施例２のディザマトリクス作成方法で作成したディザマトリクス例を示す。
【図１５】図１４のディザマトリクスでディザ処理した画像データを示す。
【図１６】実施例３のディザマトリクス作成方法で作成したディザマトリクス例を示す。
【図１７】図１６のディザマトリクスでディザ処理した画像データを示す。
【図１８】関数Ｆ（ｘ,ｙ）を示す。
【図１９】実施例５のカラー画像形成装置の構成を示す。
【符号の説明】
【００８８】
１  入力画像データ
２  画像判定部
３  色補正・階調補正処理部
４  ディザ処理装置
５  ディザマトリクス作成装置
６  出力画像用データ
７  作像装置
８  出力画像
【図１】
0004596473.tif 000026
【図２】
0004596473.tif 000027
【図３】
0004596473.tif 000028
【図４】
0004596473.tif 000029
【図５】
0004596473.tif 000030
【図６】
0004596473.tif 000031
【図７】
0004596473.tif 000032
【図８】
0004596473.tif 000033
【図９】
0004596473.tif 000034
【図１０】
0004596473.tif 000035
【図１１】
0004596473.tif 000036
【図１２】
0004596473.tif 000037
【図１３】
0004596473.tif 000038
【図１４】
0004596473.tif 000039
【図１５】
0004596473.tif 000040
【図１６】
0004596473.tif 000041
【図１７】
0004596473.tif 000042
【図１８】
0004596473.tif 000043
【図１９】
0004596473.tif 000044