(57)【特許請求の範囲】
【請求項１】
原画像データの階調を、ディザマトリックス内のパラメータを閾値として２値化する画像形成方法において、
出力解像度と網点の線数および角度から、元になるＬ×Ｌ（但しＬは２以上の自然数）画素のディザマトリックス（以下、「サブディザ行列」と称す。）のサイズおよび形状を設定し、
前記サブディザ行列で表現可能な階調数Ｎが、前記原画像データを構成している階調数Ｐの１／ｍｎ以下（Ｎ≦（１／ｍｎ）Ｐ；但しｍ，ｎは２以上の自然数）のとき、前記サブディザ行列をｍ個×ｎ個配列する大きさのディザ行列を形成し、
前記各サブディザ行列の中心または中心に最も近いマス目の１つから順番に、かつ、サブディザ行列間で交互に、予め決められたルールに従ってパラメータ番号を付すことにより、（Ｌ×ｍ）×（Ｌ×ｎ）画素からなる１つのディザパターンを生成し、
前記ディザパターンを用いてディザ処理を行うことを特徴とする画像形成方法。
【請求項２】
前記サブディザ行列を配列する個数ｍとｎは、互いに等しい値（ｍ＝ｎ）に設定可能であることを特徴とする請求項１記載の画像形成方法。
【請求項３】
前記サブディザ行列で表現可能な階調数Ｎが、前記原画像データを構成している階調数Ｐの１／ｍｎを越え１／２以下（（１／ｍｎ）Ｐ＜Ｎ≦（１／２）Ｐ；但しｍ，ｎは共に２）のとき、前記サブディザ行列を２個×２個配列する大きさのディザ行列を形成し、
前記各サブディザ行列の中心または中心に最も近いマス目の１つから順番に、かつ、襷掛け状に隣接する一方の２個のサブディザ行列と、他方の２個のサブディザ行列とで、各々共通のパラメータ番号を、交互に、前記ルールに従って付すことにより、２Ｌ×２Ｌ画素からなる１つのディザパターンを生成し、
前記ディザパターンを用いてディザ処理を行うことを特徴とする請求項１または請求項２記載の画像形成方法。
【請求項４】
前記サブディザ行列で表現可能な階調数Ｎが、前記原画像データを構成している階調数Ｐの１／２を越える（（１／２）Ｐ＜Ｎ）とき、
前記サブディザ行列の中心または中心に最も近いマス目の１つから順番に、前記ルールに従ってパラメータ番号を付すことにより、Ｌ×Ｌ画素からなるディザパターンを生成し、
前記ディザパターンを用いてディザ処理を行うことを特徴とする請求項１〜３のいずれか１項記載の画像形成方法。
【請求項５】
原画像データの階調を、ディザマトリックス内のパラメータを閾値として２値化する画像形成方法において、
出力解像度と網点の線数および角度から、元になるＬ×Ｌ（但しＬは２以上の自然数）画素のディザマトリックス（以下、「サブディザ行列」と称す。）のサイズおよび形状を設定し、
前記サブディザ行列で表現可能な階調数Ｎが、前記原画像データを構成している階調数Ｐの１／ｍｎを越え１／２以下（（１／ｍｎ）Ｐ＜Ｎ≦（１／２）Ｐ；但しｍ，ｎは共に２）のとき、前記サブディザ行列を２個×２個配列する大きさのディザ行列を形成し、
前記各サブディザ行列の中心または中心に最も近いマス目の１つから順番に、かつ、襷掛け状に隣接する一方の２個のサブディザ行列と、他方の２個のサブディザ行列とで、各々共通のパラメータ番号を、交互に、予め決められたルールに従って付すことにより、２Ｌ×２Ｌ画素からなる１つのディザパターンを生成し、
前記ディザパターンを用いてディザ処理を行うことを特徴とする画像形成方法。
【請求項６】
原画像データの階調を、ディザマトリックス内のパラメータを閾値として２値化する画像形成方法において、
出力解像度と網点の線数および角度から、元になるＬ×Ｌ（但しＬは２以上の自然数）画素のディザマトリックス（以下、「サブディザ行列」と称す。）のサイズおよび形状を設定し、
（ａ）前記サブディザ行列で表現可能な階調数Ｎが、前記原画像データを構成している階調数Ｐの１／４以下（Ｎ≦（１／４）Ｐ）のとき、前記サブディザ行列を２個×２個配列する大きさのディザ行列を形成し、
前記各サブディザ行列の中心または中心に最も近いマス目の１つから順番に、かつ、サブディザ行列間で交互に、予め決められたルールに従ってパラメータ番号を付すことにより、２Ｌ×２Ｌ画素からなる１つのディザパターンを生成し、
（ｂ）前記サブディザ行列で表現可能な階調数Ｎが、前記原画像データを構成している階調数Ｐの１／４を越え１／２以下（（１／４）Ｐ＜Ｎ≦（１／２）Ｐ）のとき、前記サブディザ行列を２個×２個配列する大きさのディザ行列を形成し、
前記各サブディザ行列の中心または中心に最も近いマス目の１つから順番に、かつ、襷掛け状に隣接する一方の２個のサブディザ行列と、他方の２個のサブディザ行列とで、各々共通のパラメータ番号を、交互に、前記ルールに従って付すことにより、２Ｌ×２Ｌ画素からなる１つのディザパターンを生成し、
（ｃ）前記サブディザ行列で表現可能な階調数Ｎが、前記原画像データを構成している階調数Ｐの１／２を越える（（１／２）Ｐ＜Ｎ）とき、
前記サブディザ行列の中心または中心に最も近いマス目の１つから順番に、前記ルールに従ってパラメータ番号を付すことにより、Ｌ×Ｌ画素からなるディザパターンを生成し、
前記（ａ）、（ｂ）または（ｃ）で生成したディザパターンを用いてディザ処理を行うことを特徴とする画像形成方法。
【請求項７】
原画像データの階調を、ディザマトリックス内のパラメータを閾値として２値化する画像形成方法において、
出力解像度と網点の線数および角度から、元になるＬ×Ｌ（但しＬは２以上の自然数）画素のディザマトリックス（以下、「サブディザ行列」と称す。）のサイズおよび形状を設定し、
（ａ）前記サブディザ行列で表現可能な階調数Ｎが、前記原画像データを構成している階調数Ｐの１／４以下（Ｎ≦（１／４）Ｐ）のとき、前記サブディザ行列を２個×２個配列する大きさのディザ行列を形成し、
前記各サブディザ行列の中心または中心に最も近いマス目の１つから順番に、かつ、サブディザ行列間で交互に、予め決められたルールに従ってパラメータ番号を付すことにより、２Ｌ×２Ｌ画素からなる１つのディザパターンを生成し、
（ｂ）前記サブディザ行列で表現可能な階調数Ｎが、前記原画像データを構成している階調数Ｐの１／４を越え１／２以下（（１／４）Ｐ＜Ｎ≦（１／２）Ｐ）のとき、前記サブディザ行列を２個×２個配列する大きさのディザ行列を形成し、
前記各サブディザ行列の中心または中心に最も近いマス目の１つから順番に、かつ、襷掛け状に隣接する一方の２個のサブディザ行列と、他方の２個のサブディザ行列とで、各々共通のパラメータ番号を、交互に、前記ルールに従って付すことにより、２Ｌ×２Ｌ画素からなる１つのディザパターンを生成し、
（ｃ）前記サブディザ行列で表現可能な階調数Ｎが、前記原画像データを構成している階調数Ｐの１／２を越える（（１／２）Ｐ＜Ｎ）とき、
前記サブディザ行列の中心または中心に最も近いマス目の１つから順番に、前記ルールに従ってパラメータ番号を付すことにより、Ｌ×Ｌ画素からなるディザパターンを生成し、
前記（ａ）、（ｂ）及び（ｃ）のうちいずれか２つの条件を判定し、前記判定した結果に基づいて生成したディザパターンを用いてディザ処理を行うことを特徴とする画像形成方法。
【請求項８】
原画像データの階調を、ディザマトリックス内のパラメータを閾値として２値化する画像形成システムにおいて、
出力解像度と網点の線数および角度からサイズおよび形状が設定される元になるＬ×Ｌ（但しＬは２以上の自然数）画素のディザマトリックス（以下、「サブディザ行列」と称す。）で表現可能な階調数Ｎと、前記原画像データを構成している階調数Ｐとを比較する階調数比較手段と、
前記階調数比較手段による比較に基づいて、前記サブディザ行列を複数個配列する大きさのディザ行列を形成し、前記各サブディザ行列の中心または中心に最も近いマス目の１つから順番に、かつ、サブディザ行列間で交互に、予め決められたルールに従ってパラメータ番号を付すことにより、前記ディザ行列の大きさに相当する画素からなる１つのディザパターンを生成するディザパターン生成手段と、
を備えたことを特徴とする画像形成システム。
【請求項９】
前記階調数比較手段が比較した前記サブディザ行列で表現可能な階調数Ｎが、前記原画像データを構成している階調数Ｐの１／ｍｎ以下（Ｎ≦（１／ｍｎ）Ｐ；但しｍ，ｎは２以上の自然数）であるとき、
前記ディザパターン生成手段は、前記サブディザ行列をｍ個×ｎ個配列する大きさのディザ行列を形成し、前記各サブディザ行列の中心または中心に最も近いマス目の１つから順番に、かつ、サブディザ行列間で交互に、前記ルールに従ってパラメータ番号を付すことにより、（Ｌ×ｍ）×（Ｌ×ｎ）画素からなる１つのディザパターンを生成することを特徴とする請求項８記載の画像形成システム。
【請求項１０】
前記階調数比較手段が比較した前記サブディザ行列で表現可能な階調数Ｎが、前記原画像データを構成している階調数Ｐの１／ｍｎを越え１／２以下（（１／ｍｎ）Ｐ＜Ｎ≦（１／２）Ｐ；但しｍ，ｎは共に２）であるとき、
前記ディザパターン生成手段は、前記サブディザ行列を２個×２個配列する大きさのディザ行列を形成し、前記各サブディザ行列の中心または中心に最も近いマス目の１つから順番に、かつ、襷掛け状に隣接する一方の２個のサブディザ行列と、他方の２個のサブディザ行列とで、各々共通のパラメータ番号を、交互に、前記ルールに従って付すことにより、２Ｌ×２Ｌ画素からなる１つのディザパターンを生成することを特徴とする請求項８または請求項９記載の画像形成システム。
【請求項１１】
前記階調数比較手段が比較した前記サブディザ行列で表現可能な階調数Ｎが、前記原画像データを構成している階調数Ｐの１／２を越える（（１／２）Ｐ＜Ｎ）とき、
前記ディザパターン生成手段は、前記サブディザ行列の中心または中心に最も近いマス目の１つから順番に、前記ルールに従ってパラメータ番号を付すことにより、Ｌ×Ｌ画素からなるディザパターンを生成することを特徴とする請求項８〜１０のいずれか１項記載の画像形成システム。
【請求項１２】
原画像データの階調を、ディザマトリックス内のパラメータを閾値として２値化する画像形成システムにおいて、
出力解像度と網点の線数および角度からサイズおよび形状が設定される元になるＬ×Ｌ（但しＬは２以上の自然数）画素のディザマトリックス（以下、「サブディザ行列」と称す。）で表現可能な階調数Ｎと、前記原画像データを構成している階調数Ｐとを比較する階調数比較手段と、
前記階調数比較手段が比較した前記サブディザ行列で表現可能な階調数Ｎが、前記原画像データを構成している階調数Ｐの１／ｍｎを越え１／２以下（（１／ｍｎ）Ｐ＜Ｎ≦（１／２）Ｐ；但しｍ，ｎは共に２）であるとき、前記サブディザ行列を２個×２個配列する大きさのディザ行列を形成し、前記各サブディザ行列の中心または中心に最も近いマス目の１つから順番に、かつ、襷掛け状に隣接する一方の２個のサブディザ行列と、他方の２個のサブディザ行列とで、各々共通のパラメータ番号を、交互に、予め決められたルールに従って付すことにより、２Ｌ×２Ｌ画素からなる１つのディザパターンを生成するディザパターン生成手段と、
を備えたことを特徴とする画像形成システム。
【請求項１３】
原画像データの階調を、ディザマトリックス内のパラメータを閾値として２値化する画像形成システムにおいて、
出力解像度と網点の線数および角度からサイズおよび形状が設定される元になるＬ×Ｌ（但しＬは２以上の自然数）画素のディザマトリックス（以下、「サブディザ行列」と称す。）で表現可能な階調数Ｎと、前記原画像データを構成している階調数Ｐとを比較する階調数比較手段と、
前記階調数比較手段による比較に基づいて、前記サブディザ行列を複数個配列する大きさのディザ行列を形成し、前記各サブディザ行列の中心または中心に最も近いマス目の１つから順番に、かつ、サブディザ行列間で交互に、予め決められたルールに従ってパラメータ番号を付すことにより、前記ディザ行列の大きさに相当する画素からなる１つのディザパターンを生成するディザパターン生成手段と、を備え、
（ａ）前記階調数比較手段が比較した前記サブディザ行列で表現可能な階調数Ｎが、前記原画像データを構成している階調数Ｐの１／４以下（Ｎ≦（１／４）Ｐ）であるとき、
前記ディザパターン生成手段は、前記サブディザ行列を２個×２個配列する大きさのディザ行列を形成し、前記各サブディザ行列の中心または中心に最も近いマス目の１つから順番に、かつ、サブディザ行列間で交互に、前記ルールに従ってパラメータ番号を付すことにより、２Ｌ×２Ｌ画素からなる１つのディザパターンを生成し、また、
（ｂ）前記階調数比較手段が比較した前記サブディザ行列で表現可能な階調数Ｎが、前記原画像データを構成している階調数Ｐの１／４を越え１／２以下（（１／４）Ｐ＜Ｎ≦（１／２）Ｐ）であるとき、
前記ディザパターン生成手段は、前記サブディザ行列を２個×２個配列する大きさのディザ行列を形成し、前記各サブディザ行列の中心または中心に最も近いマス目の１つから順番に、かつ、襷掛け状に隣接する一方の２個のサブディザ行列と、他方の２個のサブディザ行列とで、各々共通のパラメータ番号を、交互に、前記ルールに従って付すことにより、２Ｌ×２Ｌ画素からなる１つのディザパターンを生成し、さらに、
（ｃ）前記階調数比較手段が比較した前記サブディザ行列で表現可能な階調数Ｎが、前記原画像データを構成している階調数Ｐの１／２を越える（（１／２）Ｐ＜Ｎ）とき、
前記ディザパターン生成手段は、前記サブディザ行列の中心または中心に最も近いマス目の１つから順番に、前記ルールに従ってパラメータ番号を付すことにより、Ｌ×Ｌ画素からなるディザパターンを生成する、
ことを特徴とする画像形成システム。
【請求項１４】
原画像データの階調を、ディザマトリックス内のパラメータを閾値として２値化する画像形成システムにおいて、
出力解像度と網点の線数および角度からサイズおよび形状が設定される元になるＬ×Ｌ（但しＬは２以上の自然数）画素のディザマトリックス（以下、「サブディザ行列」と称す。）で表現可能な階調数Ｎと、前記原画像データを構成している階調数Ｐとを比較する階調数比較手段と、
前記階調数比較手段による比較に基づいて、前記サブディザ行列を複数個配列する大きさのディザ行列を形成し、前記各サブディザ行列の中心または中心に最も近いマス目の１つから順番に、かつ、サブディザ行列間で交互に、予め決められたルールに従ってパラメータ番号を付すことにより、前記ディザ行列の大きさに相当する画素からなる１つのディザパターンを生成するディザパターン生成手段と、を備え、
（ａ）前記階調数比較手段が比較した前記サブディザ行列で表現可能な階調数Ｎが、前記原画像データを構成している階調数Ｐの１／４以下（Ｎ≦（１／４）Ｐ）であるとき、
前記ディザパターン生成手段は、前記サブディザ行列を２個×２個配列する大きさのディザ行列を形成し、前記各サブディザ行列の中心または中心に最も近いマス目の１つから順番に、かつ、サブディザ行列間で交互に、前記ルールに従ってパラメータ番号を付すことにより、２Ｌ×２Ｌ画素からなる１つのディザパターンを生成し、
（ｂ）前記階調数比較手段が比較した前記サブディザ行列で表現可能な階調数Ｎが、前記原画像データを構成している階調数Ｐの１／４を越え１／２以下（（１／４）Ｐ＜Ｎ≦（１／２）Ｐ）であるとき、
前記ディザパターン生成手段は、前記サブディザ行列を２個×２個配列する大きさのディザ行列を形成し、前記各サブディザ行列の中心または中心に最も近いマス目の１つから順番に、かつ、襷掛け状に隣接する一方の２個のサブディザ行列と、他方の２個のサブディザ行列とで、各々共通のパラメータ番号を、交互に、前記ルールに従って付すことにより、２Ｌ×２Ｌ画素からなる１つのディザパターンを生成し、
（ｃ）前記階調数比較手段が比較した前記サブディザ行列で表現可能な階調数Ｎが、前記原画像データを構成している階調数Ｐの１／２を越える（（１／２）Ｐ＜Ｎ）とき、
前記ディザパターン生成手段は、前記サブディザ行列の中心または中心に最も近いマス目の１つから順番に、前記ルールに従ってパラメータ番号を付すことにより、Ｌ×Ｌ画素からなるディザパターンを生成し、
前記（ａ）、（ｂ）及び（ｃ）のうちのいずれか２つの条件を判定することを特徴とする画像形成システム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、画像形成方法および画像形成システムに関する。
【背景技術】
【０００２】
一般に、原画像データの階調を、ディザマトリックス内のパラメータを閾値として２値化することで、画像を形成することが行われている。
【０００３】
従来のこのような画像形成方法や画像形成システムについて、図４〜図７を用いて簡単に説明する。
【０００４】
ここでは、原画像データ（原画像の各画素データ）は、全て８ビット；２５６階調（０〜２５５）のデータであるものと仮定する（白；０、黒；２５５）。
【０００５】
まず、ディザパラメータについて説明する。
【０００６】
出力解像度；３００ＤＰＩ、線数；１００ＬＰＩ、網点の角度；０度と定義した場合のディザ行列について例示する。「再現可能階調数」は、（出力解像度／線数）２＋１＝（３００／１００）２＋１＝１０階調であり、サブディザ行列のサイズ；Ｌ×Ｌ画素は、３×３画素となる。中心マス目から番号を付したディザパラメータの一例を図４（ａ）に示す。実際には、８ビット；２５６階調（０〜２５５）のデータを２値化するために、図４（ａ）の各ディザパラメータを２５５／（３×３＋１）倍した図４（ｂ）のディザマトリックス内のパラメータを閾値として使用する。
【０００７】
つぎに、面積階調について説明する。
【０００８】
図４（ｂ）のディザ行列を使用する場合における階調について説明する。２値化処理前に、原画像の各画素は０〜２５５までの濃度値を持っている。２値化処理により、各画素の濃度は、１又は０、すなわち、黒画素又は白画素になり、各画素は元来持っていた中間調情報を持たない。その代わり、図５に示す３×３画素の小領域における黒画素の面積分布に応じて、中間階調が表現される。
【０００９】
また、ディザ処理（ディザ法）について説明する。
【００１０】
濃度値；８０の灰色ベタ画像をディザ処理した例を図６に示す。原画像の３×３画素をディザ行列内のパラメータを閾値として２値化処理を行なう。つまり、原画像の３×３画素をディザ行列内のパラメータと比較して、パラメータの値以上であれば、黒（１）を出力する。パラメータの値より小さければ、白（０）を出力する。原画像の３×３画素全ての処理が終了したら、ディザ行列をシフトさせ、新たな原画像の３×３画素とデータを比較し、２値化を行なう。３×３画素のディザ行列を走査させ、ディザ行列のパラメータを閾値とした原画像データの２値化を全画素について行なう。
【００１１】
さらに、ディザ行列のサイズとパラメータによる中心間距離の関係について説明する。
【００１２】
表現できる階調数を増やす場合、図４（ａ）、図４（ｂ）と比較して、図７（ａ）、図７（ｂ）のようにディザマトリックスのサイズを大きくすれば良い。図７（ａ）、図７（ｂ）の場合、６×６＋１＝３７階調を表現可能である。
【００１３】
なお、この種の先行技術文献としては、例えば、特許文献１に示すものがある。
【特許文献１】特開２００３−１５８６３３号公報
【発明の開示】
【発明が解決しようとする課題】
【００１４】
しかしながら、ただ単にディザマトリックスのサイズを大きくすることは、つぎのような問題がある。
【００１５】
すなわち、濃度値；８０の灰色ベタ画像を原画像として、図４（ｂ）のディザ行列（１０階調ディザ、中心間距離；３画素）を用いてディザ処理した結果を図１０に示す。また、図７（ｂ）のディザ行列（３７階調ディザ、中心間距離；６画素）を用いてディザ処理した結果を図１１に示す。
【００１６】
図１０に比べて、図１１は網点の中心間の距離が大きくなるため、原画像の輪郭やエッジ部等の形状の再現性が悪くなることが避けられない。
【００１７】
この発明は、上記課題を解決するために為されたものであり、網点の中心間の距離を大きくすることなく、表現できる階調数を増やすことのできる画像形成方法および画像形成システムを提供することを目的とする。
【課題を解決するための手段】
【００１８】
この発明の請求項１に係る画像形成方法は、原画像データの階調を、ディザマトリックス内のパラメータを閾値として２値化する画像形成方法において、出力解像度と網点の線数および角度から、元になるＬ×Ｌ（但しＬは２以上の自然数）画素のディザマトリックス（以下、「サブディザ行列」と称す。）のサイズおよび形状を設定し、前記サブディザ行列で表現可能な階調数Ｎが、前記原画像データを構成している階調数Ｐの１／ｍｎ以下（Ｎ≦（１／ｍｎ）Ｐ；但しｍ，ｎは２以上の自然数）のとき、前記サブディザ行列をｍ個×ｎ個配列する大きさのディザ行列を形成し、前記各サブディザ行列の中心または中心に最も近いマス目の１つから順番に、かつ、サブディザ行列間で交互に、予め決められたルールに従ってパラメータ番号を付すことにより、（Ｌ×ｍ）×（Ｌ×ｎ）画素からなる１つのディザパターンを生成し、前記ディザパターンを用いてディザ処理を行うことを特徴とする。
【００１９】
この発明の請求項２に係る画像形成方法は、請求項１記載の画像形成方法において、前記サブディザ行列を配列する個数ｍとｎは、互いに等しい値（ｍ＝ｎ）に設定可能であることを特徴とする。
【００２０】
この発明の請求項３に係る画像形成方法は、請求項１または請求項２記載の画像形成方法において、前記サブディザ行列で表現可能な階調数Ｎが、前記原画像データを構成している階調数Ｐの１／ｍｎを越え１／２以下（（１／ｍｎ）Ｐ＜Ｎ≦（１／２）Ｐ；但しｍ，ｎは共に２）のとき、前記サブディザ行列を２個×２個配列する大きさのディザ行列を形成し、前記各サブディザ行列の中心または中心に最も近いマス目の１つから順番に、かつ、襷掛け状に隣接する一方の２個のサブディザ行列と、他方の２個のサブディザ行列とで、各々共通のパラメータ番号を、交互に、前記ルールに従って付すことにより、２Ｌ×２Ｌ画素からなる１つのディザパターンを生成し、前記ディザパターンを用いてディザ処理を行うことを特徴とする。
【００２１】
この発明の請求項４に係る画像形成方法は、請求項１〜３のいずれか１項記載の画像形成方法において、前記サブディザ行列で表現可能な階調数Ｎが、前記原画像データを構成している階調数Ｐの１／２を越える（（１／２）Ｐ＜Ｎ）とき、前記サブディザ行列の中心または中心に最も近いマス目の１つから順番に、前記ルールに従ってパラメータ番号を付すことにより、Ｌ×Ｌ画素からなるディザパターンを生成し、前記ディザパターンを用いてディザ処理を行うことを特徴とする。
【００２２】
この発明の請求項５に係る画像形成方法は、原画像データの階調を、ディザマトリックス内のパラメータを閾値として２値化する画像形成方法において、出力解像度と網点の線数および角度から、元になるＬ×Ｌ（但しＬは２以上の自然数）画素のディザマトリックス（以下、「サブディザ行列」と称す。）のサイズおよび形状を設定し、前記サブディザ行列で表現可能な階調数Ｎが、前記原画像データを構成している階調数Ｐの１／ｍｎを越え１／２以下（（１／ｍｎ）Ｐ＜Ｎ≦（１／２）Ｐ；但しｍ，ｎは共に２）のとき、前記サブディザ行列を２個×２個配列する大きさのディザ行列を形成し、前記各サブディザ行列の中心または中心に最も近いマス目の１つから順番に、かつ、襷掛け状に隣接する一方の２個のサブディザ行列と、他方の２個のサブディザ行列とで、各々共通のパラメータ番号を、交互に、予め決められたルールに従って付すことにより、２Ｌ×２Ｌ画素からなる１つのディザパターンを生成し、前記ディザパターンを用いてディザ処理を行うことを特徴とする。
【００２３】
この発明の請求項６に係る画像形成方法は、原画像データの階調を、ディザマトリックス内のパラメータを閾値として２値化する画像形成方法において、出力解像度と網点の線数および角度から、元になるＬ×Ｌ（但しＬは２以上の自然数）画素のディザマトリックス（以下、「サブディザ行列」と称す。）のサイズおよび形状を設定し、（ａ）前記サブディザ行列で表現可能な階調数Ｎが、前記原画像データを構成している階調数Ｐの１／４以下（Ｎ≦（１／４）Ｐ）のとき、前記サブディザ行列を２個×２個配列する大きさのディザ行列を形成し、前記各サブディザ行列の中心または中心に最も近いマス目の１つから順番に、かつ、サブディザ行列間で交互に、予め決められたルールに従ってパラメータ番号を付すことにより、２Ｌ×２Ｌ画素からなる１つのディザパターンを生成し、（ｂ）前記サブディザ行列で表現可能な階調数Ｎが、前記原画像データを構成している階調数Ｐの１／４を越え１／２以下（（１／４）Ｐ＜Ｎ≦（１／２）Ｐ）のとき、前記サブディザ行列を２個×２個配列する大きさのディザ行列を形成し、前記各サブディザ行列の中心または中心に最も近いマス目の１つから順番に、かつ、襷掛け状に隣接する一方の２個のサブディザ行列と、他方の２個のサブディザ行列とで、各々共通のパラメータ番号を、交互に、前記ルールに従って付すことにより、２Ｌ×２Ｌ画素からなる１つのディザパターンを生成し、（ｃ）前記サブディザ行列で表現可能な階調数Ｎが、前記原画像データを構成している階調数Ｐの１／２を越える（（１／２）Ｐ＜Ｎ）とき、前記サブディザ行列の中心または中心に最も近いマス目の１つから順番に、前記ルールに従ってパラメータ番号を付すことにより、Ｌ×Ｌ画素からなるディザパターンを生成し、前記（ａ）、（ｂ）または（ｃ）で生成したディザパターンを用いてディザ処理を行うことを特徴とする。
この発明の請求項７に係る画像形成方法は、原画像データの階調を、ディザマトリックス内のパラメータを閾値として２値化する画像形成方法において、出力解像度と網点の線数および角度から、元になるＬ×Ｌ（但しＬは２以上の自然数）画素のディザマトリックス（以下、「サブディザ行列」と称す。）のサイズおよび形状を設定し、（ａ）前記サブディザ行列で表現可能な階調数Ｎが、前記原画像データを構成している階調数Ｐの１／４以下（Ｎ≦（１／４）Ｐ）のとき、前記サブディザ行列を２個×２個配列する大きさのディザ行列を形成し、前記各サブディザ行列の中心または中心に最も近いマス目の１つから順番に、かつ、サブディザ行列間で交互に、予め決められたルールに従ってパラメータ番号を付すことにより、２Ｌ×２Ｌ画素からなる１つのディザパターンを生成し、（ｂ）前記サブディザ行列で表現可能な階調数Ｎが、前記原画像データを構成している階調数Ｐの１／４を越え１／２以下（（１／４）Ｐ＜Ｎ≦（１／２）Ｐ）のとき、前記サブディザ行列を２個×２個配列する大きさのディザ行列を形成し、前記各サブディザ行列の中心または中心に最も近いマス目の１つから順番に、かつ、襷掛け状に隣接する一方の２個のサブディザ行列と、他方の２個のサブディザ行列とで、各々共通のパラメータ番号を、交互に、前記ルールに従って付すことにより、２Ｌ×２Ｌ画素からなる１つのディザパターンを生成し、（ｃ）前記サブディザ行列で表現可能な階調数Ｎが、前記原画像データを構成している階調数Ｐの１／２を越える（（１／２）Ｐ＜Ｎ）とき、前記サブディザ行列の中心または中心に最も近いマス目の１つから順番に、前記ルールに従ってパラメータ番号を付すことにより、Ｌ×Ｌ画素からなるディザパターンを生成し、前記（ａ）、（ｂ）及び（ｃ）のうちいずれか２つの条件を判定し、前記判定した結果に基づいて生成したディザパターンを用いてディザ処理を行うことを特徴とする。
【００２４】
この発明の請求項８に係る画像形成システムは、原画像データの階調を、ディザマトリックス内のパラメータを閾値として２値化する画像形成システムにおいて、出力解像度と網点の線数および角度からサイズおよび形状が設定される元になるＬ×Ｌ（但しＬは２以上の自然数）画素のディザマトリックス（以下、「サブディザ行列」と称す。）で表現可能な階調数Ｎと、前記原画像データを構成している階調数Ｐとを比較する階調数比較手段と、前記階調数比較手段による比較に基づいて、前記サブディザ行列を複数個配列する大きさのディザ行列を形成し、前記各サブディザ行列の中心または中心に最も近いマス目の１つから順番に、かつ、サブディザ行列間で交互に、予め決められたルールに従ってパラメータ番号を付すことにより、前記ディザ行列の大きさに相当する画素からなる１つのディザパターンを生成するディザパターン生成手段と、を備えたことを特徴とする。
【００２５】
この発明の請求項９に係る画像形成システムは、請求項８記載の画像形成システムにおいて、前記階調数比較手段が比較した前記サブディザ行列で表現可能な階調数Ｎが、前記原画像データを構成している階調数Ｐの１／ｍｎ以下（Ｎ≦（１／ｍｎ）Ｐ；但しｍ，ｎは２以上の自然数）であるとき、前記ディザパターン生成手段は、前記サブディザ行列をｍ個×ｎ個配列する大きさのディザ行列を形成し、前記各サブディザ行列の中心または中心に最も近いマス目の１つから順番に、かつ、サブディザ行列間で交互に、前記ルールに従ってパラメータ番号を付すことにより、（Ｌ×ｍ）×（Ｌ×ｎ）画素からなる１つのディザパターンを生成することを特徴とする。
【００２６】
この発明の請求項１０に係る画像形成システムは、請求項８または請求項９記載の画像形成システムにおいて、前記階調数比較手段が比較した前記サブディザ行列で表現可能な階調数Ｎが、前記原画像データを構成している階調数Ｐの１／ｍｎを越え１／２以下（（１／ｍｎ）Ｐ＜Ｎ≦（１／２）Ｐ；但しｍ，ｎは共に２）であるとき、前記ディザパターン生成手段は、前記サブディザ行列を２個×２個配列する大きさのディザ行列を形成し、前記各サブディザ行列の中心または中心に最も近いマス目の１つから順番に、かつ、襷掛け状に隣接する一方の２個のサブディザ行列と、他方の２個のサブディザ行列とで、各々共通のパラメータ番号を、交互に、前記ルールに従って付すことにより、２Ｌ×２Ｌ画素からなる１つのディザパターンを生成することを特徴とする。
【００２７】
この発明の請求項１１に係る画像形成システムは、請求項８〜１０のいずれか１項記載の画像形成システムにおいて、前記階調数比較手段が比較した前記サブディザ行列で表現可能な階調数Ｎが、前記原画像データを構成している階調数Ｐの１／２を越える（（１／２）Ｐ＜Ｎ）とき、前記ディザパターン生成手段は、前記サブディザ行列の中心または中心に最も近いマス目の１つから順番に、前記ルールに従ってパラメータ番号を付すことにより、Ｌ×Ｌ画素からなるディザパターンを生成することを特徴とする。
【００２８】
この発明の請求項１２に係る画像形成システムは、原画像データの階調を、ディザマトリックス内のパラメータを閾値として２値化する画像形成システムにおいて、出力解像度と網点の線数および角度からサイズおよび形状が設定される元になるＬ×Ｌ（但しＬは２以上の自然数）画素のディザマトリックス（以下、「サブディザ行列」と称す。）で表現可能な階調数Ｎと、前記原画像データを構成している階調数Ｐとを比較する階調数比較手段と、前記階調数比較手段が比較した前記サブディザ行列で表現可能な階調数Ｎが、前記原画像データを構成している階調数Ｐの１／ｍｎを越え１／２以下（（１／ｍｎ）Ｐ＜Ｎ≦（１／２）Ｐ；但しｍ，ｎは共に２）であるとき、前記サブディザ行列を２個×２個配列する大きさのディザ行列を形成し、前記各サブディザ行列の中心または中心に最も近いマス目の１つから順番に、かつ、襷掛け状に隣接する一方の２個のサブディザ行列と、他方の２個のサブディザ行列とで、各々共通のパラメータ番号を、交互に、予め決められたルールに従って付すことにより、２Ｌ×２Ｌ画素からなる１つのディザパターンを生成するディザパターン生成手段と、を備えたことにある。
【００２９】
この発明の請求項１３に係る画像形成システムは、原画像データの階調を、ディザマトリックス内のパラメータを閾値として２値化する画像形成システムにおいて、出力解像度と網点の線数および角度からサイズおよび形状が設定される元になるＬ×Ｌ（但しＬは２以上の自然数）画素のディザマトリックス（以下、「サブディザ行列」と称す。）で表現可能な階調数Ｎと、前記原画像データを構成している階調数Ｐとを比較する階調数比較手段と、前記階調数比較手段による比較に基づいて、前記サブディザ行列を複数個配列する大きさのディザ行列を形成し、前記各サブディザ行列の中心または中心に最も近いマス目の１つから順番に、かつ、サブディザ行列間で交互に、予め決められたルールに従ってパラメータ番号を付すことにより、前記ディザ行列の大きさに相当する画素からなる１つのディザパターンを生成するディザパターン生成手段と、を備え、（ａ）前記階調数比較手段が比較した前記サブディザ行列で表現可能な階調数Ｎが、前記原画像データを構成している階調数Ｐの１／４以下（Ｎ≦（１／４）Ｐ）であるとき、前記ディザパターン生成手段は、前記サブディザ行列を２個×２個配列する大きさのディザ行列を形成し、前記各サブディザ行列の中心または中心に最も近いマス目の１つから順番に、かつ、サブディザ行列間で交互に、前記ルールに従ってパラメータ番号を付すことにより、２Ｌ×２Ｌ画素からなる１つのディザパターンを生成し、また、（ｂ）前記階調数比較手段が比較した前記サブディザ行列で表現可能な階調数Ｎが、前記原画像データを構成している階調数Ｐの１／４を越え１／２以下（（１／４）Ｐ＜Ｎ≦（１／２）Ｐ）であるとき、前記ディザパターン生成手段は、前記サブディザ行列を２個×２個配列する大きさのディザ行列を形成し、前記各サブディザ行列の中心または中心に最も近いマス目の１つから順番に、かつ、襷掛け状に隣接する一方の２個のサブディザ行列と、他方の２個のサブディザ行列とで、各々共通のパラメータ番号を、交互に、前記ルールに従って付すことにより、２Ｌ×２Ｌ画素からなる１つのディザパターンを生成し、さらに、（ｃ）前記階調数比較手段が比較した前記サブディザ行列で表現可能な階調数Ｎが、前記原画像データを構成している階調数Ｐの１／２を越える（（１／２）Ｐ＜Ｎ）とき、前記ディザパターン生成手段は、前記サブディザ行列の中心または中心に最も近いマス目の１つから順番に、前記ルールに従ってパラメータ番号を付すことにより、Ｌ×Ｌ画素からなるディザパターンを生成する、ことにある。
この発明の請求項１４に係る画像形成システムは、原画像データの階調を、ディザマトリックス内のパラメータを閾値として２値化する画像形成システムにおいて、出力解像度と網点の線数および角度からサイズおよび形状が設定される元になるＬ×Ｌ（但しＬは２以上の自然数）画素のディザマトリックス（以下、「サブディザ行列」と称す。）で表現可能な階調数Ｎと、前記原画像データを構成している階調数Ｐとを比較する階調数比較手段と、前記階調数比較手段による比較に基づいて、前記サブディザ行列を複数個配列する大きさのディザ行列を形成し、前記各サブディザ行列の中心または中心に最も近いマス目の１つから順番に、かつ、サブディザ行列間で交互に、予め決められたルールに従ってパラメータ番号を付すことにより、前記ディザ行列の大きさに相当する画素からなる１つのディザパターンを生成するディザパターン生成手段と、を備え、（ａ）前記階調数比較手段が比較した前記サブディザ行列で表現可能な階調数Ｎが、前記原画像データを構成している階調数Ｐの１／４以下（Ｎ≦（１／４）Ｐ）であるとき、前記ディザパターン生成手段は、前記サブディザ行列を２個×２個配列する大きさのディザ行列を形成し、前記各サブディザ行列の中心または中心に最も近いマス目の１つから順番に、かつ、サブディザ行列間で交互に、前記ルールに従ってパラメータ番号を付すことにより、２Ｌ×２Ｌ画素からなる１つのディザパターンを生成し、（ｂ）前記階調数比較手段が比較した前記サブディザ行列で表現可能な階調数Ｎが、前記原画像データを構成している階調数Ｐの１／４を越え１／２以下（（１／４）Ｐ＜Ｎ≦（１／２）Ｐ）であるとき、前記ディザパターン生成手段は、前記サブディザ行列を２個×２個配列する大きさのディザ行列を形成し、前記各サブディザ行列の中心または中心に最も近いマス目の１つから順番に、かつ、襷掛け状に隣接する一方の２個のサブディザ行列と、他方の２個のサブディザ行列とで、各々共通のパラメータ番号を、交互に、前記ルールに従って付すことにより、２Ｌ×２Ｌ画素からなる１つのディザパターンを生成し、（ｃ）前記階調数比較手段が比較した前記サブディザ行列で表現可能な階調数Ｎが、前記原画像データを構成している階調数Ｐの１／２を越える（（１／２）Ｐ＜Ｎ）とき、前記ディザパターン生成手段は、前記サブディザ行列の中心または中心に最も近いマス目の１つから順番に、前記ルールに従ってパラメータ番号を付すことにより、Ｌ×Ｌ画素からなるディザパターンを生成し、前記（ａ）、（ｂ）及び（ｃ）のうちのいずれか２つの条件を判定することを特徴とする。
【発明の効果】
【００３０】
この発明は以上のように、原画像データの階調を、ディザマトリックス内のパラメータを閾値として２値化する画像形成方法において、出力解像度と網点の線数および角度から、元になるＬ×Ｌ（但しＬは２以上の自然数）画素のディザマトリックス（以下、「サブディザ行列」と称す。）のサイズおよび形状を設定し、前記サブディザ行列で表現可能な階調数Ｎが、前記原画像データを構成している階調数Ｐの１／ｍｎ以下（Ｎ≦（１／ｍｎ）Ｐ；但しｍ，ｎは２以上の自然数）のとき、前記サブディザ行列をｍ個×ｎ個配列する大きさのディザ行列を形成し、前記各サブディザ行列の中心または中心に最も近いマス目の１つから順番に、かつ、サブディザ行列間で交互に、予め決められたルールに従ってパラメータ番号を付すことにより、（Ｌ×ｍ）×（Ｌ×ｎ）画素からなる１つのディザパターンを生成し、前記ディザパターンを用いてディザ処理を行う構成としたので、網点の中心間の距離を大きくすることなく、表現できる階調数を増やすことができる。
【００３１】
また、この発明は、原画像データの階調を、ディザマトリックス内のパラメータを閾値として２値化する画像形成システムにおいて、出力解像度と網点の線数および角度からサイズおよび形状が設定される元になるＬ×Ｌ（但しＬは２以上の自然数）画素のディザマトリックス（以下、「サブディザ行列」と称す。）で表現可能な階調数Ｎと、前記原画像データを構成している階調数Ｐとを比較する階調数比較手段と、前記階調数比較手段による比較に基づいて、前記サブディザ行列を複数個配列する大きさのディザ行列を形成し、前記各サブディザ行列の中心または中心に最も近いマス目の１つから順番に、かつ、サブディザ行列間で交互に、予め決められたルールに従ってパラメータ番号を付すことにより、前記ディザ行列の大きさに相当する画素からなる１つのディザパターンを生成するディザパターン生成手段と、を備えた構成としたので、網点の中心間の距離を大きくすることなく、表現できる階調数を増やすことができる。
【発明を実施するための最良の形態】
【００３２】
この発明の実施の形態を、図面を参照して説明する。
【００３３】
図１は、この発明による画像形成システムの一実施形態を示す概略的ブロック図であり、この画像形成システム１は、ＵＩ（ユーザインタフェース）１０と、ディザマトリックス自動生成部２０と、階調数比較部３０と、ディザパターン生成部４０とを備えたものである。
【００３４】
ＵＩ（ユーザインタフェース）１０は、図２に示すように、網点の線数（線数；３８〜２００ＬＰＩ）と、網点の角度（角度；０〜９０度）を入力可能なものである。このＵＩ１０を用いて、ユーザが任意の線数および角度を入力することにより、その線数および角度が画像形成システム１に取り込まれる。
【００３５】
以下の説明では、網点の角度は０度と、４５度を例示しているが、これに限定するものでなく、任意の角度を入力し設定できることはいうまでもなく、また、網点の線数についても同様である。
【００３６】
ディザマトリックス自動生成部２０は、出力解像度と、網点の線数および角度に応じて適切なディザマトリックスをドライバ内で自動生成するものである。そのために必要なディザマトリックス自動生成部２０の全ての処理機能のうち、階調数比較機能については階調数比較部３０が実行し、ディザパターン生成機能についてはディザパターン生成部４０が実行する。
【００３７】
階調数比較部（階調数比較手段）３０は、出力解像度と網点の線数および角度からサイズおよび形状が設定される元になるＬ×Ｌ（但しＬは２以上の自然数）画素のディザマトリックス（サブディザ行列）で表現可能な階調数Ｎと、原画像データを構成している階調数Ｐとを比較するものである。
【００３８】
ディザパターン生成部（ディザパターン生成手段）４０は、階調数比較部３０による比較に基づいて、サブディザ行列を複数個配列する大きさのディザ行列を形成し、各サブディザ行列の中心または中心に最も近いマス目の１つから順番に、かつ、サブディザ行列間で交互に、予め決められたルールに従ってパラメータ番号を付すことにより、ディザ行列の大きさに相当する画素からなる１つのディザパターンを生成するものである。
【００３９】
すなわち、階調数比較部３０が比較したサブディザ行列で表現可能な階調数Ｎが、原画像データを構成している階調数Ｐの１／ｍｎ以下（Ｎ≦（１／ｍｎ）Ｐ；但しｍ，ｎは２以上の自然数）であるとき、ディザパターン生成部４０は、サブディザ行列をｍ個×ｎ個配列する大きさのディザ行列を形成し、各サブディザ行列の中心または中心に最も近いマス目の１つから順番に、かつ、サブディザ行列間で交互に、所定のルールに従ってパラメータ番号を付すことにより、（Ｌ×ｍ）×（Ｌ×ｎ）画素からなる１つのディザパターンを生成する。具体例については後述する。
【００４０】
また、階調数比較部３０が比較したサブディザ行列で表現可能な階調数Ｎが、原画像データを構成している階調数Ｐの１／ｍｎを越え１／２以下（（１／ｍｎ）Ｐ＜Ｎ≦（１／２）Ｐ；但しｍ，ｎは共に２）であるとき、ディザパターン生成部４０は、サブディザ行列を２個×２個配列する大きさのディザ行列を形成し、各サブディザ行列の中心または中心に最も近いマス目の１つから順番に、かつ、襷掛け状に隣接する一方の２個のサブディザ行列と、他方の２個のサブディザ行列とで、各々共通のパラメータ番号を、交互に、所定のルールに従って付すことにより、２Ｌ×２Ｌ画素からなる１つのディザパターンを生成する。具体例については後述する。
【００４１】
さらに、階調数比較部３０が比較したサブディザ行列で表現可能な階調数Ｎが、原画像データを構成している階調数Ｐの１／２を越える（（１／２）Ｐ＜Ｎ）とき、ディザパターン生成部４０は、サブディザ行列の中心または中心に最も近いマス目の１つから順番に、所定のルールに従ってパラメータ番号を付すことにより、Ｌ×Ｌ画素からなるディザパターンを生成する。
【００４２】
そして、パラメータ番号を付すための所定のルールには、パラメータ番号を渦巻き状に並べる方法、パラメータ番号をピラミッド状に並べる方法、パラメータ番号をコーン状に並べる方法などが含まれる。
【００４３】
また、ディザパターン生成部４０が生成するディザパターンは、所定の階調を表現するディザパラメータを有している。
【００４４】
図３は、この発明による画像形成方法の一実施形態を示すフローチャートであり、この画像形成方法は、ＵＩ（図１、図２参照）で、網点の線数および角度を入力する工程（ステップＳ１）と、出力装置の解像度と、ＵＩで設定した線数、角度から、元になる網点（ディザマトリックス（サブディザ行列））のサイズ、形状を決める工程（ステップＳ２）と、元になる網点（ディザマトリックス（サブディザ行列））で表現可能な階調数Ｎを求める工程（ステップＳ３）とを有している。
【００４５】
また、この画像形成方法は、元になる網点（ディザマトリックス（サブディザ行列））で表現可能な階調数Ｎが０≦Ｎ≦６４であるか否かを判定する工程（ステップＳ４）と、元になる網点（ディザマトリックス（サブディザ行列））で表現可能な階調数Ｎが６４＜Ｎ≦１２８であるか否かを判定する工程（ステップＳ５）とを有している。
【００４６】
また、この画像形成方法は、元になる網点（ディザマトリックス（サブディザ行列））で表現可能な階調数Ｎが０≦Ｎ≦６４であるとき（ステップＳ４のＹｅｓ）、元のマトリックス（サブディザ行列）を２×２個つなぎ、階調数を４倍に増やす閾値の配置を行う工程（ステップＳ６）を有している。
【００４７】
また、この画像形成方法は、元になる網点（ディザマトリックス（サブディザ行列））で表現可能な階調数Ｎが６４＜Ｎ≦１２８であるとき（ステップＳ５のＹｅｓ）、元のマトリックス（サブディザ行列）を２×２個つなぎ、階調数を２倍に増やす閾値の配置を行う工程（ステップＳ７）を有している。
【００４８】
さらに、この画像形成方法は、元になる網点（ディザマトリックス（サブディザ行列））で表現可能な階調数Ｎが１２８を越えるとき（ステップＳ５のＮｏ）、元のマトリックス（サブディザ行列）のサイズのままで閾値の配置を行う工程（ステップＳ８）を有している。
【００４９】
以下に、この発明による画像形成方法について、さらに詳細に説明する。ここでは、原画像データ（原画像の各画素データ）は、全て８ビット；２５６階調（０〜２５５）のデータであるものと仮定する（白；０、黒；２５５）。また、網点の角度は０度とする。
【００５０】
この画像形成方法では、出力解像度と網点の線数および角度から、元になるＬ×Ｌ（但しＬは２以上の自然数）画素のディザマトリックス（サブディザ行列）のサイズおよび形状を設定する。
【００５１】
例えば、出力解像度；３００ＤＰＩ、線数；１００ＬＰＩ、網点の角度；０度と定義すると、サブディザ行列のサイズは、（出力解像度／線数）＝（３００／１００）から、Ｌ×Ｌ＝３×３画素となる（図４参照）。
【００５２】
つぎに、サブディザ行列で表現可能な階調数Ｎが、原画像データを構成している階調数Ｐの１／ｍｎ以下（Ｎ≦（１／ｍｎ）Ｐ；但しｍ，ｎは２以上の自然数）のときは、サブディザ行列をｍ個×ｎ個配列する大きさのディザ行列を形成する。ここで、サブディザ行列を配列する個数ｍとｎは、互いに等しい値（ｍ＝ｎ）に設定可能である。
【００５３】
例えば、図４のサブディザ行列の場合、再現可能階調数Ｎは、（出力解像度／線数）２＋１＝（３００／１００）２＋１から、１０階調（Ｎ＝１０）である。原画像データを構成している階調数Ｐは２５６（Ｐ＝２５６）であり、ｍ，ｎを共に２とすると、（１／４）Ｐ＝６４であるから、Ｎ≦（１／ｍｎ）Ｐの条件を満たす。この条件を満たすｍ，ｎは、２以外にもある。
【００５４】
そこで、例えば、図４のサブディザ行列を２個×２個配列する大きさのディザ行列を形成する（図８参照）。
【００５５】
つぎに、各サブディザ行列の中心（Ｌが奇数のとき）または中心に最も近いマス目の１つ（Ｌが偶数のとき）から順番に、かつ、サブディザ行列間で交互に、予め決められたルールに従ってパラメータ番号を付すことにより、（Ｌ×ｍ）×（Ｌ×ｎ）画素からなる１つのディザパターンを生成する。ここで、パラメータ番号を付すための所定のルールには、パラメータ番号を渦巻き状に並べる方法、パラメータ番号をピラミッド状に並べる方法、パラメータ番号をコーン状に並べる方法などが含まれる。また、ディザパターンは、所定の階調を表現するディザパラメータを有している。
【００５６】
例えば、図８のディザ行列の場合、各サブディザ行列の中心から順番に、かつ、サブディザ行列間で交互に、パラメータ番号（連番）を渦巻き状に並べて付す（図８（ａ）参照）。そして、８ビット；２５６階調（０〜２５５）の原画像データ２値化表現するため、図８（ａ）のパラメータ（数値）を、２５５／（６×６＋１）倍した数値を、ディザパラメータ（閾値）として配置する（図８（ｂ）参照）。これにより、６×６画素からなる１つのディザパターンを生成する。
【００５７】
そして、このディザパターンを用いてディザ処理を行うことで、画像を形成する。
【００５８】
これにより、元のＬ×Ｌ画素のサブディザ行列１つでディザ処理する場合と比較して、（１）ｍ×ｎ倍の階調を表現でき、かつ、（２）網点中心間の距離を同レベルに維持することにより、輪郭やエッジ等の劣化を抑え、再現性を維持することができる。
【００５９】
また、この画像形成方法では、サブディザ行列で表現可能な階調数Ｎが、原画像データを構成している階調数Ｐの１／ｍｎを越え１／２以下（（１／ｍｎ）Ｐ＜Ｎ≦（１／２）Ｐ；但しｍ，ｎは共に２）のときは、サブディザ行列を２個×２個配列する大きさのディザ行列を形成する。
【００６０】
例えば、出力解像度；９００ＤＰＩ、線数；１１２ＬＰＩ、網点の角度；０度と定義すると、サブディザ行列のサイズは、（出力解像度／線数）＝（９００／１１２）から、Ｌ×Ｌ＝８×８画素となる（図９（ａ）の太線で囲った６４マスの領域参照）。
【００６１】
この場合、再現可能階調数Ｎは、（出力解像度／線数）２＋１＝（９００／１１２）２＋１から、６５階調（Ｎ＝６５）である。原画像データを構成している階調数Ｐは２５６（Ｐ＝２５６）であり、ｍ，ｎは共に２であり（１／４）Ｐ＝６４であるから、（１／ｍｎ）Ｐ＜Ｎ≦（１／２）Ｐの条件を満たす。
【００６２】
そこで、例えば、図９（ａ）のサブディザ行列を２個×２個配列する大きさのディザ行列を形成する（図９（ａ）の全体領域参照）。
【００６３】
つぎに、各サブディザ行列の中心（Ｌが奇数のとき）または中心に最も近いマス目の１つ（Ｌが偶数のとき）から順番に、かつ、襷掛け状に隣接する一方の２個のサブディザ行列と、他方の２個のサブディザ行列とで、各々共通のパラメータ番号を、交互に、所定のルールに従って付すことにより、２Ｌ×２Ｌ画素からなる１つのディザパターンを生成する。
【００６４】
例えば、図９（ａ）の全体領域で示すディザ行列の場合、各サブディザ行列の中心から順番に、かつ、襷掛け状に隣接する左上と右下の２個のサブディザ行列と、左下と右上の２個のサブディザ行列とで、各々共通のパラメータ番号（連番）を、交互に、渦巻き状に並べて付す（図９（ａ）の全体領域参照）。
【００６５】
この場合、パラメータ番号（連番）の最後の数値は１２８となる。このディザ行列の場合、縦横１６マスずつで合計１６×１６＝２５６マスあるため、図９（ｂ）に示すように、各サブディザ行列に独立にパラメータ番号（連番）を付していくと、最後の数値は２５６となり、８ビット；２５６階調（０〜２５５）を越えてしまう。そこで、図９（ａ）に付したパラメータ（数値）を、そのまま、ディザパラメータ（閾値）として用いる。これにより、１６×１６画素からなる１つのディザパターンを生成する。
【００６６】
そして、このディザパターンを用いてディザ処理を行うことで、画像を形成する。
【００６７】
これにより、元のＬ×Ｌ画素のサブディザ行列１つでディザ処理する場合と比較して、（１）２倍の階調を表現でき、かつ、（２）網点中心間の距離を同レベルに維持することにより、輪郭やエッジ等の劣化を抑え、再現性を維持することができる。
【００６８】
さらに、この画像形成方法では、サブディザ行列で表現可能な階調数Ｎが、原画像データを構成している階調数Ｐの１／２を越える（（１／２）Ｐ＜Ｎ）ときは、サブディザ行列の中心（Ｌが奇数のとき）または中心に最も近いマス目の１つ（Ｌが偶数のとき）から順番に、所定のルールに従ってパラメータ番号を付すことにより、Ｌ×Ｌ画素からなるディザパターンを生成する。
【００６９】
そして、このディザパターンを用いてディザ処理を行うことで、画像を形成する。
【００７０】
上記のｍとｎが共に２の場合、この画像形成方法では、サブディザ行列で表現可能な階調数Ｎと、原画像データを構成している階調数Ｐとの兼ね合いにより、３通りのディザ処理を使い分けることができる。
【００７１】
すなわち、（ａ）サブディザ行列で表現可能な階調数Ｎが、原画像データを構成している階調数Ｐの１／４以下（Ｎ≦（１／４）Ｐ）のときは、サブディザ行列を２個×２個配列する大きさのディザ行列を形成し、各サブディザ行列の中心または中心に最も近いマス目の１つから順番に、かつ、サブディザ行列間で交互に、所定のルールに従ってパラメータ番号を付すことにより、２Ｌ×２Ｌ画素からなる１つのディザパターンを生成する。
【００７２】
また、（ｂ）サブディザ行列で表現可能な階調数Ｎが、原画像データを構成している階調数Ｐの１／４を越え１／２以下（（１／４）Ｐ＜Ｎ≦（１／２）Ｐ）のときは、サブディザ行列を２個×２個配列する大きさのディザ行列を形成し、各サブディザ行列の中心または中心に最も近いマス目の１つから順番に、かつ、襷掛け状に隣接する一方の２個のサブディザ行列と、他方の２個のサブディザ行列とで、各々共通のパラメータ番号を、交互に、所定のルールに従って付すことにより、２Ｌ×２Ｌ画素からなる１つのディザパターンを生成する。
【００７３】
さらに、（ｃ）サブディザ行列で表現可能な階調数Ｎが、原画像データを構成している階調数Ｐの１／２を越える（（１／２）Ｐ＜Ｎ）ときは、サブディザ行列の中心または中心に最も近いマス目の１つから順番に、所定のルールに従ってパラメータ番号を付すことにより、Ｌ×Ｌ画素からなるディザパターンを生成する。
【００７４】
そして、これらの（ａ）、（ｂ）または（ｃ）で生成したディザパターンを用いてディザ処理を行う。
【００７５】
これにより、ユーザがディザ処理のアルゴリズムを詳しく理解していなくても、出力解像度と網点の線数および角度を設定することにより、いつでも充分な画質をもつ所望の２値化処理結果を得ることができる。
【００７６】
濃度値；８０の灰色ベタ画像を原画像として、図８（ｂ）のディザ行列（３７階調ディザ、中心間距離；３画素）を用いてディザ処理（網点２値化処理）を行なった結果を図１２に示す。
【００７７】
図１１と図１２では、黒画素の総数（ハッチングのあるマスの数）が同じである。しかし、図１１は、図１２と比べて、１点鎖線で示す線数が１／２、すなわち網点の中心間距離が２倍である。一方、図１２は、図１０と同じ線数で、すなわち網点が同じ中心間距離で表現されていることが分かる。
【００７８】
図１３は、濃度値１８０、太さ２画素の黒線と、濃度値２５、太さ１画素のグレー線とが、交互に並んだ原画像の一例を示す。図１４は、図１３の原画像に対して、図４（ｂ）のサブディザ行列を用いてディザ処理を行なった結果を示す。図１５は、図１３の原画像に対して、図７（ｂ）のディザマトリックスを用いてディザ処理を行なった結果を示す。図１６は、図１３の原画像に対して、図８（ｂ）のディザマトリックスを用いてディザ処理を行なった結果を示す。
【００７９】
図１２または図１６から、この発明による図８（ｂ）や図９（ａ）のディザ行列を使用すると、階調数が多く、かつ、原画像の輪郭やエッジ部等の形状の再現性が良い印刷結果を得ることができることが分かる。
【００８０】
なお、上記の説明では、サブディザ行列で表現可能な階調数Ｎが、原画像データを構成している階調数Ｐの１／ｍｎ以下（Ｎ≦（１／ｍｎ）Ｐ；但しｍ，ｎは２以上の自然数）のとき、サブディザ行列をｍ個×ｎ個配列する大きさのディザ行列を形成する、とした。しかし、この条件（Ｎ≦（１／ｍｎ）Ｐ；但しｍ，ｎは２以上の自然数）に代えて、Ｌ≦７（但し個数ｍ，ｎは、Ｌ×Ｌ×ｍ×ｎ≦２５６となる組合せのｍとｎであること）を条件とすることもできる。Ｌ≧８の場合は、６５階調以上有り、４倍すると０〜２５５の階調を越えてしまう（図９（ｂ）参照）からである。
【００８１】
また、上記の説明では、サブディザ行列で表現可能な階調数Ｎが、原画像データを構成している階調数Ｐの１／ｍｎを越え１／２以下（（１／ｍｎ）Ｐ＜Ｎ≦（１／２）Ｐ；但しｍ，ｎは共に２）のとき、サブディザ行列を２個×２個配列する大きさのディザ行列を形成する、とした。しかし、この条件（（１／ｍｎ）Ｐ＜Ｎ≦（１／２）Ｐ；但しｍ，ｎは共に２）に代えて、８≦Ｌ≦１１を条件とすることもできる。Ｌ≧１２の場合は、１４５階調あり、２倍すると０〜２５５の階調を越えてしまうからである。
【００８２】
図１７〜図２２は、網点の角度が４５度の場合を示す例である。
【００８３】
図１７は、１０６線４５度のサンプル（階調数を４倍にする例）について、元になるディザマトリックス（サブディザ行列）（９階調）を示す。
【００８４】
図１８は、図１７のサブディザ行列を４個結合したディザマトリックス（３３階調）を示す。
【００８５】
図１９（ａ）は、図１８のディザマトリックスにおいて、各サブディザ行列の中心に最も近いマス目の１つから順番に、かつ、サブディザ行列間で交互にパラメータ番号を付した状態を示す。
【００８６】
図１９（ｂ）は、 図１９（ａ）のパラメータ番号を、２５６階調で表現するディザパラメータに変換・設定した状態を示す。
【００８７】
図２０は、３７線４５度のサンプル（階調数を２倍にする例）について、元になるディザマトリックス（サブディザ行列）（７３階調）を示す。
【００８８】
図２１は、図２０のサブディザ行列を４個結合したディザマトリックスを示す。
【００８９】
図２２（ａ）は、図２１ののディザマトリックスにおいて、各サブディザ行列の中心に最も近いマス目の１つから順番に、かつ、左右のサブディザ行列と、上下のサブディザ行列とで、各々共通のパラメータ番号を交互に付した状態を示す。すなわち、パラメータの最大値を、元になるサブディザ行列のマス目（７２）の２倍（１４４）とした場合の閾値の設定例を示す。
【００９０】
図２２（ｂ）は、図２２（ａ）のパラメータ番号を、２５６階調で表現するディザパラメータに変換・設定した状態を示す。すなわち、パラメータの最大値を、原画像の階調数（２５６）とした場合の閾値の設定例を示す。
【００９１】
これら網点の角度が４５度の場合については、角度を除けば、網点の角度を０度として上記に詳しく説明した内容と同様に説明されるものであり、角度以外は説明が重複することが明らかであるので、詳細な説明を省略する。角度０度の場合の説明を参照されたい。
【図面の簡単な説明】
【００９２】
【図１】この発明による画像形成システムの一実施形態を示す概略的ブロック図である。
【図２】図１のＵＩ（ユーザインタフェース）の一例を示す概略図である。
【図３】この発明による画像形成方法の一実施形態を示すフローチャートである。
【図４】角度０度の場合の元になるディザマトリックス（サブディザ行列）の一例を示し、（ａ）パラメータ番号を付した状態の説明図と、（ｂ）２５６階調で表現するディザパラメータを設定した状態の説明図である。
【図５】図４（ｂ）のディザパターンで面積階調を説明するための説明図である。
【図６】ディザ処理の方法を示す説明図である。
【図７】図４のサブディザ行列を横、縦それぞれ２倍にしたサイズのディザ行列を示し、（ａ）パラメータ番号を付した状態の説明図と、（ｂ）２５６階調で表現するディザパラメータを設定した状態の説明図である。
【図８】図４のサブディザ行列を横、縦にそれぞれ２個ずつ配列したディザ行列を示し、（ａ）各サブディザ行列の中心から順番に、かつ、サブディザ行列間で交互にパラメータ番号を付した状態の説明図と、（ｂ）２５６階調で表現するディザパラメータを設定した状態の説明図である。
【図９】角度０度の場合の元になるディザマトリックス（サブディザ行列）の他の例を、横、縦にそれぞれ２個ずつ配列したディザ行列を示し、（ａ）各サブディザ行列の中心に最も近いマス目の１つから順番に、かつ、襷掛け状に隣接する左上と右下のサブディザ行列と、同様に襷掛け状に隣接する左下と右上のサブディザ行列とで、各々共通のパラメータ番号を交互に付した状態の説明図と、（ｂ）各サブディザ行列の中心に最も近いマス目の１つから順番に、かつ、サブディザ行列間で交互にパラメータ番号（一部省略）を付した状態の説明図である。
【図１０】濃度値８０の灰色ベタ画像を原画像として、図４（ｂ）のサブディザ行列を用いてディザ処理を行なった結果を示す説明図である。
【図１１】濃度値８０の灰色ベタ画像を原画像として、図７（ｂ）のディザマトリックスを用いてディザ処理を行なった結果を示す説明図である。
【図１２】濃度値８０の灰色ベタ画像を原画像として、図８（ｂ）のディザマトリックスを用いてディザ処理を行なった結果を示す説明図である。
【図１３】濃度値１８０、太さ２画素の黒線と、濃度値２５、太さ１画素のグレー線とが、交互に並んだ原画像の一例を示す説明図である。
【図１４】図１３の原画像に対して、図４（ｂ）のサブディザ行列を用いてディザ処理を行なった結果を示す説明図である。
【図１５】図１３の原画像に対して、図７（ｂ）のディザマトリックスを用いてディザ処理を行なった結果を示す説明図である。
【図１６】図１３の原画像に対して、図８（ｂ）のディザマトリックスを用いてディザ処理を行なった結果を示す説明図である。
【図１７】角度４５度の場合の元になるディザマトリックス（サブディザ行列）の一例を示す説明図である。
【図１８】図１７のサブディザ行列を４個結合したディザマトリックスを示す説明図である。
【図１９】図１８のディザマトリックスにおいて、（ａ）各サブディザ行列の中心に最も近いマス目の１つから順番に、かつ、サブディザ行列間で交互にパラメータ番号を付した状態の説明図と、（ｂ）２５６階調で表現するディザパラメータを設定した状態の説明図である。
【図２０】角度４５度の場合の元になるディザマトリックス（サブディザ行列）の他の例を示す説明図である。
【図２１】図２０のサブディザ行列を４個結合したディザマトリックスを示す説明図である。
【図２２】図２１のディザマトリックスにおいて、（ａ）各サブディザ行列の中心に最も近いマス目の１つから順番に、かつ、襷掛け状に隣接する左右のサブディザ行列と、同様に襷掛け状に隣接する上下のサブディザ行列とで、各々共通のパラメータ番号を交互に付した状態の説明図と、（ｂ）２５６階調で表現するディザパラメータを設定した状態の説明図である。
【符号の説明】
【００９３】
１  画像形成システム
１０  ＵＩ（ユーザインタフェース）
２０  ディザマトリックス自動生成部
３０  階調数比較部（階調数比較手段）
４０  ディザパターン生成部（ディザパターン生成手段）
【図１】
0004965378.tif 000002
【図２】
0004965378.tif 000003
【図３】
0004965378.tif 000004
【図４】
0004965378.tif 000005
【図５】
0004965378.tif 000006
【図６】
0004965378.tif 000007
【図７】
0004965378.tif 000008
【図８】
0004965378.tif 000009
【図９】
0004965378.tif 000010
【図１０】
0004965378.tif 000011
【図１１】
0004965378.tif 000012
【図１２】
0004965378.tif 000013
【図１３】
0004965378.tif 000014
【図１４】
0004965378.tif 000015
【図１５】
0004965378.tif 000016
【図１６】
0004965378.tif 000017
【図１７】
0004965378.tif 000018
【図１８】
0004965378.tif 000019
【図１９】
0004965378.tif 000020
【図２０】
0004965378.tif 000021
【図２１】
0004965378.tif 000022
【図２２】
0004965378.tif 000023