(57)【要約】【課題】所定のスクリーン角（網点角度）を有し階調数の高い画像処理を実現する網点閾値ディザマトリクスを、少ないメモリ容量で記憶させること。【解決手段】基本網点閾値ディザマトリクスＡを内包するディザマトリクスＭを構成する。その内側のセルには、マトリクス状に配列した複数の網点閾値ディザマトリクスに共通する各セルの閾値を定義し、その外側のセルには、そのセルが属する網点閾値ディザマトリクスＢ，Ｃ，Ｄ，Ｅ，Ｆ，…が基本網点閾値ディザマトリクスＡに対してどのような相対位置にあるのかを示す相対位置関係値を定義する。この相対位置関係値を、各網点閾値ディザマトリクスＢ，Ｃ，Ｄ，Ｅ，Ｆ，…の閾値のオフセット量を定めるための、走査対象の画素に対応する参照先のセルが属する網点閾値ディザマトリクスの座標値の増減数や、参照先のセルと場所が同じ基本網点閾値ディザマトリクスＡのセルへの移動方向、移動量と関連付ける。【選択図】図７
2012142767.tif 000002
【特許請求の範囲】
【請求項１】
処理対象画像を網点閾値ディザマトリクスにより走査して、前記処理対象画像の連続階調画像データを網点画像データに変換する画像処理装置であって、
前記処理対象画像の走査対象の画素が、前記網点閾値ディザマトリクスの範囲を外れた位置にあるときに、前記走査対象の画素の前記網点閾値ディザマトリクスに対する相対位置を検出する相対位置検出手段と、
前記相対位置検出手段が前記相対位置を検出したときに、該相対位置に対応する前記網点閾値ディザマトリクス中の参照先のセルを検出する参照先セル検出手段と、
前記相対位置検出手段が前記相対位置を検出したときに、該相対位置に対応する閾値のオフセット量を検出するオフセット量検出手段と、
前記参照先セル検出手段が検出した前記参照先のセルの閾値を、前記オフセット量検出手段が検出した前記オフセット量だけオフセットさせた閾値を用いて、前記相対位置検出手段が前記相対位置を検出した前記走査対象の画素の連続階調画像データを網点画像データに変換するデータ変換手段と、
を備えることを特徴とする画像処理装置。
【請求項２】
前記網点閾値ディザマトリクスの閾値が同一の配列で各セルに定義された基本網点閾値ディザマトリクスの外側のセルに、前記基本網点閾値ディザマトリクスに隣接してマトリクス状に配列された網点閾値ディザマトリクスのうち、前記基本網点閾値ディザマトリクスの外側のセルが属する網点閾値ディザマトリクスの、前記基本網点閾値ディザマトリクスに対する相対位置関係を示す相対位置関係値を定義したディザマトリクスを記憶するディザマトリクス記憶手段と、
前記相対位置関係値に基づいて、マトリクス状に配列した複数の前記網点閾値ディザマトリクス中の前記走査対象の画素に対応する位置のセルが属する網点閾値ディザマトリクスを検出する参照先マトリクス位置検出手段と、
前記各相対位置関係値と、これに対応する前記ディザマトリクスにおける参照先のセルの移動方向及び移動量とを関連付けたセル移動テーブルを記憶するセル移動テーブル記憶手段と、
マトリクス状に配列した前記各網点閾値ディザマトリクスに関する前記オフセット量をそれぞれ定義したオフセット量テーブルを記憶するオフセット量テーブル記憶手段と、
をさらに備えており、
前記相対位置検出手段は、前記ディザマトリクス中の前記走査対象の画素に対応する位置のセルに前記相対位置関係値が定義されているときに、該相対位置関係値を前記相対位置として検出し、
前記参照先セル検出手段は、前記相対位置検出手段が検出した前記相対位置関係値と関連付けて前記セル移動テーブルに定義された移動方向及び移動量だけ前記ディザマトリクス中の前記走査対象の画素に対応する位置のセルから移動したセルを、前記相対位置に対応する前記網点閾値ディザマトリクス中の参照先のセルとして検出し、
前記オフセット量検出手段は、前記相対位置検出手段が検出した前記相対位置関係値に基づいて前記参照先マトリクス位置検出手段が検出した前記網点閾値ディザマトリクスと関連付けて前記オフセット量テーブルに定義された前記オフセット量を、前記相対位置に対応する閾値のオフセット量として検出する、
ことを特徴とする請求項１記載の画像処理装置。
【請求項３】
前記オフセット量テーブルには、前記各網点閾値ディザマトリクスに関する前記オフセット量が、前記マトリクス配列上においてブルーノイズの周波数特性を有する分布となるように定義されていることを特徴とする請求項２記載の画像処理装置。
【請求項４】
前記データ変換手段は、前記マトリクス配列上の前記網点閾値ディザマトリクスの配列数と該網点閾値ディザマトリクスのセル数とにより定まる前記ディザマトリクスの階調数と、前記連続階調画像データの階調数との比率に応じて、前記オフセット量だけオフセットさせた閾値を正規化する閾値正規化手段を有しており、該閾値正規化手段により正規化した閾値と、前記走査対象の画素の前記多値データの値との大小関係に基づいて、前記多値データを前記二値データに変換することを特徴とする請求項１、２又は３記載の画像処理装置。
【請求項５】
前記ディザマトリクスは、前記相対位置関係値が定義されるセルを、前記ディザマトリクスの前記走査対象の画素に対応するセルの移動方向における前記基本網点閾値ディザマトリクスの下流側に少なくとも有していることを特徴とする請求項１、２、３又は４記載の画像処理装置。
【請求項６】
処理対象画像を網点閾値ディザマトリクスにより走査して、前記処理対象画像の多値データを二値データに変換するに当たり、
前記処理対象画像の走査対象の画素が、前記網点閾値ディザマトリクスの範囲を外れた位置にあるときに、前記走査対象の画素の前記網点閾値ディザマトリクスに対する相対位置に応じて、前記網点閾値ディザマトリクス中の参照先のセルと、該参照先のセルの閾値に対するオフセット量とを決定し、
前記決定した参照先のセルの閾値を前記決定したオフセット量だけオフセットさせた閾値を用いて、前記走査対象の画素の多値データを二値データに変換する、
ことを特徴とする画像処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、網点閾値ディザマトリクスを用いて画像の各画素の連続階調画像データを網点画像データに変換する画像処理装置及び画像処理方法に関する。
【背景技術】
【０００２】
各画素が連続階調画像データで表現された画像を、階調性を損ねずに印刷するには、連続階調画像データを網点画像データに変換する網点処理（画像処理）を行う必要がある。その例として、例えば０〜２５５の２５６階調の多値データ（連続階調画像データ）を「０」又は「１」の二値データ（網点画像データ）に変換する場合がある。この変換には、網点閾値ディザマトリクスが多用される。網点閾値ディザマトリクスは、Ｎｂ×Ｎｂのマトリクス内の各セルに、各セルに対応する画像の画素の多値データと比較する閾値を当てはめたものである。
【０００３】
例えば、各閾値に０以上の整数を順に割り当てると、閾値の最大値は網点閾値ディザマトリクスのセル数となる。したがって、プリンタの出力解像度が例えば６００ｄｐｉである場合、Ｎｂ×Ｎｂ＝４×４の網点閾値ディザマトリクスを用いると、網点線数は、出力解像度を網点閾値ディザマトリクスの一辺のセル数で除した６００÷４＝１５０、階調数は、網点閾値ディザマトリクスのセル数に、全てのセルの閾値を「０」とする場合の１階調分を加えた４×４＋１＝１７となる。
【０００４】
上述した網点閾値ディザマトリクスを用いた画像処理には、画像の解像度と階調数との間にトレードオフの関係がある。つまり、プリンタの出力解像度が一定である場合、網点線数を増やせば画像の解像度が上がるが、網点線数を増やす分だけ網点閾値ディザマトリクスのサイズ（セル数）を少なくしなければならないので、階調数は少なくなってしまう。反対に、網点ディザマトリクスのサイズ（セル数）を多くすれば階調数を高くすることができるが、その分、網点線数を減らさなければならないので画像の解像度が下がってしまう。
【０００５】
そこで、網点閾値ディザマトリクスをＮｓ×Ｎｓ個並べて配置し、新たに配置されるディザマトリクスの閾値に配置位置に応じたオフセット値を加えることで、網点線数を減らさずに階調数をＮｓ×Ｎｓ×Ｎｂ×Ｎｂ＋１に増やす技術が提案された（例えば、特許文献１）。しかし、この提案の技術では、ディザマトリクス全体のサイズが大きくなるので、網点閾値ディザマトリクスを記憶するのに必要なメモリ容量が約Ｎｓ×Ｎｓ倍に増えてしまう。
【０００６】
なお、網点閾値ディザマトリクスの配置順によっては印刷した画像に周期的なテクスチャが生じてしまうため、この配置順をドット分散型にすることが望ましい。そのためには、水平及び垂直の各方向に閾値を周期的に配置するために、網点閾値ディザマトリクスのマトリクス配列数を多くする必要がある。その場合は特に、ディザマトリクスの記憶に必要となるメモリ容量が相当膨大なものとなってしまう。
【０００７】
また、カラー画像の階調処理に用いる網点閾値ディザマトリクスのように、スクリーン角（網点角度）があるときにも、水平及び垂直の各方向に閾値を周期的に配置するために、スクリーン角に傾けた網点閾値ディザマトリクスをかなりの数、マトリクス状に配置する必要がある。また、モアレなどを軽減するためにスクリーン角（網点角度）がある場合、ディザマトリクスに周期性を持たせるために繰り返しが発生するまで網点閾値ディザマトリクスを繰り返し配置する必要がある。この場合にも、ディザマトリクスが相当大型化し、ディザマトリクスの記憶に必要となるメモリ容量が相当膨大なものとなってしまう。
【０００８】
上述したスクリーン角を有する網点閾値ディザマトリクスに関しては、ディザマトリクスのサイズを小さく抑えるための提案が行われている。この提案では、網点閾値ディザマトリクスと同じサイズのマトリクスをもう一つ用意して、網点閾値ディザマトリクスと共にメモリに記憶させるようにしている。そして、網点閾値ディザマトリクスの各セルに対応するもう一つのマトリクス上の各セルに、次に閾値を読み出すセルの座標を付与するようにしている（以上、例えば特許文献２〜４）。
【０００９】
しかし、網点閾値ディザマトリクスの分に加えて読み出し位置テーブルの分のメモリ容量をさらに確保しなければならない。しかも、セルの座標を水平及び垂直の各方向について定義しなければならないので、読み出し位置テーブルのメモリ容量を二つ分確保する必要がある。そうすると、例えば網点閾値ディザマトリクスを２×２個並べてディザマトリクスを構成する場合と比較すると、使用するメモリ容量はさほど変わらなくなってしまうので、この提案の構成を採用するメリットがあまりなくなってしまう。
【００１０】
そこで、読み出し位置テーブルの代わりに次の閾値の読み出し位置を計算によって求めることもできる。しかし、網点閾値ディザマトリクスの走査端のセルから次の走査開始セルに読み出し位置を移す際には回転処理を伴う演算が必要になるので、高速処理を必要とする画像処理の分野で採用するには現実的でない。
【００１１】
しかも、読み出し位置テーブルを用いるにせよ、計算によって次の閾値の読み出し位置を求めるにせよ、階調処理に用いる網点閾値ディザマトリクスはあくまで一つであり、その網点閾値ディザマトリクス中の閾値が繰り返し階調処理に用いられることになる。したがって、このような階調処理では階調数を増やすことができない。
【先行技術文献】
【特許文献】
【００１２】
【特許文献１】特開２００３−２０４４３３号公報
【特許文献２】特開平３−２５８０７７号公報
【特許文献３】特開平３−２５８０７８号公報
【特許文献４】特開平３−２５８０７９号公報
【発明の概要】
【発明が解決しようとする課題】
【００１３】
本発明は前記事情に鑑みなされたものであり、本発明の目的は、階調数の高い画像処理を実現する網点閾値ディザマトリクスを、少ないメモリ容量で記憶させることができる画像処理方法と、この方法を実施するのに用いて好適な画像処理装置とを提供することにある。
【課題を解決するための手段】
【００１４】
上記目的を達成するために、本発明は、
処理対象画像を網点閾値ディザマトリクス（例えば、図７（ａ）の基本網点閾値ディザマトリクスＡ）により走査して、前記処理対象画像の連続階調画像データを網点画像データに変換するに当たり、
前記処理対象画像の走査対象の画素が、前記網点閾値ディザマトリクスの範囲を外れた位置にあるときに、前記走査対象の画素の前記網点閾値ディザマトリクスに対する相対位置に応じて、前記網点閾値ディザマトリクス中の参照先のセルと、該参照先のセルの閾値に対するオフセット量とを決定し、
前記決定した参照先のセルの閾値を前記決定したオフセット量だけオフセットさせた閾値を用いて、前記走査対象の画素の連続階調画像データを網点画像データに変換する、
ことを特徴とする。
【００１５】
上記発明によれば、網点閾値ディザマトリクスの範囲を外れた位置にある処理対象画像の走査対象の画素を連続階調画像データから網点画像データに変換する際には、その画素の網点閾値ディザマトリクスに対する相対位置に応じてオフセット量が異なる閾値が用いられる。単一の網点閾値ディザマトリクスを用いて連続階調画像データから網点画像データに変換する画像処理を行う場合よりも、階調数の高い画像処理を実現できる。
【００１６】
しかも、連続階調画像データから網点画像データへの変換に使用する網点閾値ディザマトリクスは一種類で済むことから、階調数の高い画像処理を実現する網点閾値ディザマトリクスを、少ないメモリ容量で記憶させることができる。
【００１７】
なお、上記発明において、連続階調画像データが、０〜２a −１の２a 階調を表現するａビットのデータである場合、網点画像データは、例えば、１ビットで０又は１の２階調を表現する二値データ（画素にドットを形成するか否かを示すデータ）であってもよく、ｂビット（但し、ａ＞ｂ＞０）で０〜２b −１の２b 階調を表現するドットデータ（画素にドットを形成するために吐出するインクの液滴数を示すデータ）等であってもよい。
【００１８】
また、上記発明において、
前記走査対象の画素の前記網点閾値ディザマトリクスに対する相対位置を相対位置検出手段（例えば、図１０のステップＳ５）により検出し、
前記相対位置検出手段が検出した前記相対位置に対応する前記網点閾値ディザマトリクス中の参照先のセルを参照先セル検出手段（例えば、図１０のステップＳ７）により検出し、
前記相対位置検出手段が検出した前記相対位置に対応する閾値のオフセット量をオフセット量検出手段（例えば、図１０のステップＳ３）により検出し、
前記参照先セル検出手段が検出した前記参照先のセルの閾値を、前記オフセット量検出手段が検出した前記オフセット量だけオフセットさせた閾値を用いて、前記走査対象の画素の連続階調画像データから網点画像データへの変換をデータ変換手段により行う場合、
前記網点閾値ディザマトリクスの閾値が同一の配列で各セルに定義された基本網点閾値ディザマトリクス（例えば、図７（ａ）の基本網点閾値ディザマトリクスＡ）の外側のセルに、前記基本網点閾値ディザマトリクスに隣接してマトリクス状に配列された網点閾値ディザマトリクス（例えば、図６（ａ）の網点閾値ディザマトリクスＢ，Ｃ，Ｄ，…）のうち、前記基本網点閾値ディザマトリクスの外側のセルが属する網点閾値ディザマトリクスの、前記基本網点閾値ディザマトリクスに対する相対位置関係を示す相対位置関係値を定義したディザマトリクス（例えば、図７（ａ）のディザマトリクスＭ）を記憶するディザマトリクス記憶手段（例えば、図５のフラッシュメモリ９３）と、
前記相対位置関係値に基づいて、マトリクス状に配列した複数の前記網点閾値ディザマトリクス中の前記走査対象の画素に対応する位置のセルが属する網点閾値ディザマトリクスを検出する参照先マトリクス位置検出手段（例えば、図１０のステップＳ８）と、
前記各相対位置関係値と、これに対応する前記ディザマトリクスにおける参照先のセルの移動方向及び移動量とを関連付けたセル移動テーブル（例えば、図８（ｂ）のセル移動テーブル）を記憶するセル移動テーブル記憶手段（例えば、図５のフラッシュメモリ９３）と、
マトリクス状に配列した前記各網点閾値ディザマトリクスに関する前記オフセット量をそれぞれ定義したオフセット量テーブル（例えば、図７（ｂ）のオフセット順）を記憶するオフセット量テーブル記憶手段（例えば、図５のフラッシュメモリ９３）と、
をさらに備えており、
前記相対位置検出手段は、前記ディザマトリクス中の前記走査対象の画素に対応する位置のセルに前記相対位置関係値が定義されているときに、該相対位置関係値を前記相対位置として検出し、
前記参照先セル検出手段は、前記相対位置検出手段が検出した前記相対位置関係値と関連付けて前記セル移動テーブルに定義された移動方向及び移動量だけ前記ディザマトリクス中の前記走査対象の画素に対応する位置のセルから移動したセルを、前記相対位置に対応する前記網点閾値ディザマトリクス中の参照先のセルとして検出し、
前記オフセット量検出手段は、前記相対位置検出手段が検出した前記相対位置関係値に基づいて前記参照先マトリクス位置検出手段が検出した前記網点閾値ディザマトリクスと関連付けて前記オフセット量テーブルに定義された前記オフセット量を、前記相対位置に対応する閾値のオフセット量として検出する、
ことを特徴とする。
【００１９】
上記発明によれば、一つの網点閾値ディザマトリクスを基本網点閾値ディザマトリクスとして内包するディザマトリクスと、基本網点閾値ディザマトリクスの周囲のセルに定義される相対位置関係値に対応する、参照先のセルの移動方向及び移動量、及び、参照先の網点閾値ディザマトリクスのマトリクス配列上における位置を定義するテーブルと、参照先の網点閾値ディザマトリクスに対応する閾値のオフセット量を定義するテーブルとを、記憶手段に記憶させるだけで、階調数の高い画像処理を実現することができる。
【００２０】
したがって、階調数の高い画像処理を実現する網点閾値ディザマトリクスを、少ないメモリ容量で記憶させることができる。
【００２１】
しかも、網点閾値ディザマトリクスを一つだけ用いて処理対象画像の各画素に関する連続階調画像データを網点画像データに変換するのに当たり、走査対象の画素に対応するディザマトリクスの参照先のセルが、基本網点閾値ディザマトリクスの範囲外を参照したときに、回転処理等の複雑な計算処理を行うことなく次の参照先のセルを決定することができる。このため、メモリ容量の低減化を図る上で処理の負担が大きくならないようにすることができる。
【００２２】
さらに、網点閾値ディザマトリクスのスクリーン角や網点線数が変更になっても、基本網点閾値ディザマトリクスの周囲のセルに適切な相対位置関係値を定義することで、階調数の高い連続階調画像データから網点画像データへの変換処理を実現できる。このため、閾値のオフセット量が異なる複数の網点閾値ディザマトリクスをスクリーン角に応じてマトリクス状に配列したディザマトリクスを用いるのと同じような、階調数の高い画像処理を、少ないメモリ容量で行う際に、スクリーン角や網点線数の変更に対しても容易に対応できるようにすることが可能となる。
【００２３】
また、上記発明において、前記オフセット量テーブルに、前記各網点閾値ディザマトリクスに関する前記オフセット量が、前記マトリクス配列上においてブルーノイズの周波数特性を有する分布となる値に設定されていることを特徴とする。
【００２４】
上記発明によれば、各基本網点閾値ディザマトリクスのオフセット量にブルーノイズの周波数特性を有する分布を持たせることで、特に濃度が低いハイライト領域における周期性のあるテクスチャが生じにくくすることができる。
【００２５】
また、上記発明において、前記データ変換手段が、前記マトリクス配列上の前記網点閾値ディザマトリクスの配列数と該網点閾値ディザマトリクスのセル数とにより定まる前記ディザマトリクスの階調数と、前記連続階調画像データの階調数との比率に応じて、前記オフセット量だけオフセットさせた閾値を正規化する閾値正規化手段（例えば、図１０のステップＳ３）を有しており、該閾値正規化手段により正規化した閾値と、前記走査対象の画素の前記連続階調画像データの値との大小関係に基づいて、前記連続階調画像データを前記網点画像データに変換することを特徴とする。
【００２６】
また、上記発明において、前記ディザマトリクスは、前記相対位置関係値が定義されるセルを、前記ディザマトリクスの前記走査対象の画素に対応するセルの移動方向における前記基本網点閾値ディザマトリクスの下流側に少なくとも有していることを特徴とする。
【００２７】
上記発明によれば、ディザマトリクスの参照先のセルが移動するにつれて基本網点閾値ディザマトリクスの内側から外側に参照先のセルがはみ出るのは、必ず、参照先のセルの移動方向における基本網点閾値ディザマトリクスよりも下流側（水平、垂直の各走査方向における下流側）の領域となる。そして、この領域に存在するセルには、そのセルが属する網点閾値ディザマトリクスの基本網点閾値ディザマトリクスに対する相対位置関係に応じた相対位置関係値が定義されていることになる。
【００２８】
したがって、処理対象の画素に対応するディザマトリクスのセルが基本網点閾値ディザマトリクス内のセルから外れても、そのセルに定義された相対位置関係値から、参照先のセルが属する網点閾値ディザマトリクスの対応するセルに定義された閾値と同じ閾値が定義された、基本網点閾値ディザマトリクスのセルに移動するための移動方向、移動量や、参照先のセルが属する網点閾値ディザマトリクスのマトリクス配列上における位置を、必ず導き出して、処理対象の画素に対するオフセット後の閾値を必ず特定することができるようになる。
【００２９】
よって、相対位置関係値を定義するディザマトリクスのセルを必要最小限に抑えて、ディザマトリクスの記憶に必要なメモリ容量を極力少なくすることができる。
【００３０】
なお、基本網点閾値ディザマトリクスよりも少なくとも上流側（水平、垂直の各走査方向における上流側）の領域に、相対位置関係値が定義されるセルを定義するようにしてもよい。
【発明の効果】
【００３１】
本発明によれば、階調数の高い画像処理を実現する網点閾値ディザマトリクスを、少ないメモリ容量で記憶させることができる。
【図面の簡単な説明】
【００３２】
【図１】本発明が適用されるライン型インクジェットプリンタの概略構成を示す説明図である。
【図２】図１に示すプリンタ部を側方から示す説明図である。
【図３】（ａ）は図２のヘッドホルダを下方から示す説明図、（ｂ）は同ヘッドホルダの側断面を拡大して示す説明図である。
【図４】図１のライン型インクジェットプリンタにおけるインクヘッドのインク吐出動作を示す説明図である。
【図５】図１のライン型インクジェットプリンタの制御系の構成を示すブロック図である。
【図６】（ａ）は図５の制御ユニットが網点処理の際に用いるディザマトリクスを構成する網点閾値ディザマトリクスのスクリーン角に沿った配置を示す説明図、（ｂ）はディザマトリクスの構成の概要と原稿画像との位置関係とを示す説明図である。
【図７】（ａ）は図６（ｂ）のディザマトリクスの各セルの定義内容を示す説明図、（ｂ）はスクリーン角に沿ってマトリクス状に配置した各網点閾値ディザマトリクスの閾値のオフセット順を示す説明図である。
【図８】（ａ）は図６（ｂ）のディザマトリクスにおける相対位置関係値が定義されたセルと場所が同じ基本網点閾値ディザマトリクス中のセルの位置を示す説明図、（ｂ）はセル移動テーブルの説明図である。
【図９】（ａ）は参照先のセルが基本網点閾値ディザマトリクス中からその周辺に移動する場合の網点閾値ディザマトリクスの座標値変化量を示す説明図、（ｂ）はマトリクス位置テーブルの説明図である。
【図１０】図５の制御ユニットのＣＰＵがＲＯＭに記憶されたプログラムにしたがい実行する多値データから二値データへの変換処理の手順を示すフローチャートである。
【発明を実施するための形態】
【００３３】
以下、本発明の実施形態について、図面を参照して説明する。なお、各図面を通じて同一もしくは同等の部位や構成要素には、同一もしくは同等の符号を付し、その説明を省略もしくは簡略化する。
【００３４】
図１は本発明が適用されるライン型インクジェットプリンタの概略構成を示す説明図である。図１に示すように、本実施形態のライン型インクジェットプリンタ（以下、「インクジェットプリンタ」と略記する。）１は、原稿上の原稿画像を読み取って画像信号を出力するスキャナ部１０１と、スキャナ部１０１から出力された画像信号に基づいて印刷用紙Ｓ（片面又は両面）に原稿画像を印刷（記録）するプリンタ部１０２と、各種表示入力用のディスプレイ１０３と、全体制御用の制御ユニット１０とを備えている。プリンタ部１０２における原稿画像の印刷に使用する印刷用紙Ｓは、給紙部１０５からプリンタ部１０２を介して排紙部１０９に搬送される。
【００３５】
図２は、本実施形態に係るインクジェットプリンタ１のプリンタ部１０２において、画像形成が行われる画像形成経路ＣＲ１を側方から示す説明図であり、図３（ａ）は、画像形成経路ＣＲ１の上方に配置される図２のヘッドホルダ５００を下方から示す説明図であり、図３（ｂ）は、ヘッドホルダ５００の側断面を拡大して示す説明図である。
【００３６】
本実施形態に係るインクジェットプリンタ１のプリンタ部１０２は、画像形成部であるラインヘッド１１０を色別に有している。各色のラインヘッド１１０は、印刷用紙Ｓの搬送方向（副走査方向）と直交する印字走査方向（主走査方向）に複数のヘッドモジュール１１０ａを並べて構成されている。
【００３７】
図２に示すように、本実施形態に係る印刷装置は、その搬送経路として画像形成経路ＣＲ１を含んでおり、この画像形成経路ＣＲ１では、プラテンベルト１６０によって、印刷条件により定められる速度で印刷用紙Ｓ（図１参照）が搬送される。この画像形成経路ＣＲ１の上方には、各色のラインヘッド１１０が、プラテンベルト１６０に対向配置され、ラインヘッド１１０に備えられた各ヘッドモジュール１１０ａのノズルから、プラテンベルト１６０上の印刷用紙Ｓに対し、ライン単位で各色のインクを吐出し、複数の画像を互いに重なり合うように形成する。
【００３８】
詳述すると、画像形成経路ＣＲ１は、無端状の搬送ベルトであるプラテンベルト１６０、プラテンベルト１６０の駆動機構である駆動ローラ１６１及び従動ローラ１６２等から構成される。この画像形成経路ＣＲ１の上方には、ヘッドホルダ５００が設けられ、このヘッドホルダ５００に各色のラインヘッド１１０のヘッドモジュール１１０ａが保持されている。
【００３９】
プラテンベルト１６０は、駆動ローラ１６１により周回移動され、ヘッドモジュール１１０ａと対向する範囲において摺動し、印刷用紙Ｓを搬送する。具体的に、このプラテンベルト１６０は、搬送方向に直交させて配置された一対の駆動ローラ１６１及び従動ローラ１６２間に掛け回されて、駆動ローラ１６１の駆動力により、搬送方向に周回される。
【００４０】
ヘッドホルダ５００は、ヘッドホルダ面５００ａを底面に有する函体であり、各色のラインヘッド１１０のヘッドモジュール１１０ａを保持して固定するとともに、ヘッドモジュール１１０ａからインクを吐出させるための他の機能部分をユニット化して収納する。また、このヘッドホルダ５００の底面であるヘッドホルダ面５００ａは、搬送経路に対して平行となるように対向配置されている。このヘッドホルダ面５００ａには、取付開口部５００ｂが複数配列されている。各取付開口部５００ｂは、ヘッドモジュール１１０ａの水平断面と同形状に形成されている。複数のヘッドモジュール１１０ａは、各取付開口部５００ｂにそれぞれ挿通されて、その吐出口をヘッドホルダ面５００ａから突出させている。
【００４１】
ヘッドモジュール１１０ａは、図３（ａ）及び（ｂ）に示すように、Ｋ（ブラック）、Ｃ（シアン）、Ｍ（マゼンタ）、Ｙ（イエロー）の色別にそれぞれ複数個ずつ設けられている。各色のヘッドモジュール１１０ａは、搬送方向（副走査方向）に間隔をおいてそれぞれ配置されている。各色の複数のヘッドモジュール１１０ａは、印字走査方向（主走査方向）に並べて配置されており、かつ、１つおきに搬送方向の位置をずらして配置されている。これにより、隣り合う２つのヘッドモジュール１１０ａの最端部のノズル（図示せず）どうしの間隔が、各ヘッドモジュール１１０ａの隣り合うノズルの間隔と一致するようにしている。なお、以後の説明において、各ラインヘッド１１０の各ヘッドモジュール１１０ａを、印字走査方向における並び順で「１列目」、「２列目」、「３列目」、・・・のように呼ぶことがある。
【００４２】
各ヘッドモジュール１１０ａは、インクの吐出ドロップ数を変えることができる。この吐出するドロップの数（液滴数）によりドットの濃度が変化する。即ち、ヘッドモジュール１１０ａは、図４に示すように、その下面において、インク吐出面１１１を有しており、複数のノズル１１１ａが、印刷用紙Ｓの搬送方向と直交する主走査方向に配列されている。そして、配列された複数のノズル１１１ａから、画素毎に所定量のインクを吐出することで画像が形成される。詳しくは、ヘッドモジュール１１０ａからのインクは、各画素に対し、ドロップ２１０となって吐出される。
【００４３】
図５は、図１の制御ユニット１０の電気的構成を示すブロック図である。図５に示すように、制御ユニット１０には、外部インタフェース部１１を介して、後述するクライアント端末１４の外部インタフェース部１５が接続されている。この接続には、例えば、１００ＢＡＳＥ−ＴＸの有線ＬＡＮが用いられる。このクライアント端末１４から制御ユニット１０は、原稿画像の印刷ジョブを受け取る。この印刷ジョブは、ポストスクリプトデータと印刷環境データとを含んでいる。インクジェットプリンタ１は、印刷ジョブの印刷環境情報において指定された条件で、原稿画像の印刷用紙Ｓへの印刷をプリンタ部１０２において実行する。
【００４４】
制御ユニット１０は、受け取った印刷ジョブのポストスクリプトデータにより原稿画像のラスタデータを生成する。このラスタデータは、原稿画像の各画素を、所定の階調数（例えば、０〜２５５の２５６階調）によるＲＧＢ表色系の多値データである。また、制御ユニット１０は、ラスタデータの各画素をＲＧＢ表色系の多値データからＣＭＹＫ表色系の多値データに変換する。さらに、制御ユニット１０は、ラスタデータの各画素の多値データ（請求項中の連続階調画像データに相当）を印刷動作用の二値データ（請求項中の網点画像データに相当）に変換する。
【００４５】
また、制御ユニット１０のＣＰＵ９０には、ディスプレイ１０３が接続されている。このディスプレイ１０３は、図１に示すように、インクジェットプリンタ１の上部に配置されている。このディスプレイ１０３は、スキャナ部１０１によって原稿（図示せず）から原稿画像を読み取るスキャナモードでインクジェットプリンタ１を使用する場合に、読み取った原稿画像の電子データ化や自己診断等のメニューをユーザが選択入力する入力操作部として利用することができる。
【００４６】
上述したプリンタ部１０２に印刷動作を行わせるインクジェットプリンタ１の制御ユニット１０は、図５に示すように、ＣＰＵ９０を備える。このＣＰＵ９０は、ＲＯＭ９１に格納されているプログラム及び設定情報に基づいて、ディスプレイ１０３から入力設定される内容に応じたスキャナ部１０１やプリンタ部１０２の動作を制御する。
【００４７】
なお、制御ユニット１０にはＲＡＭ９２が設けられており、ＲＡＭ９２にはディスプレイ１０３から入力されたメニュー選択内容等が随時記憶される。また、ＲＡＭ９２にはフレームメモリ領域が設けられている。このフレームメモリ領域には、原稿画像のラスタデータが記憶される。ラスタデータは、クライアント端末１４から制御ユニット１０に入力された印刷ジョブのポストスクリプトデータからＣＰＵ９０が生成するものである。ラスタデータは、ＲＧＢ→ＣＭＹＫ変換により多値データとされた後に二値データに変換されてプリンタ部１０２に出力されるまでの間、フレームメモリ領域に記憶される。
【００４８】
また、制御ユニット１０にはフラッシュメモリ９３が設けられている。このフラッシュメモリ９３は、インクジェットプリンタ１に対する給電が絶たれても記憶内容を保持できる不揮発性メモリである。フラッシュメモリ９３には、ディスプレイ１０３、プリンタ部１０２のカラーマッチングシステム及びプリンタエンジン、並びに、スキャナ部１０１のファームウェアが、使用する領域を分けてそれぞれ記憶されている。
【００４９】
ここで、制御ユニット１０のＣＰＵ９０が行う多値データから二値データへの画像処理（網点処理）の概要について説明する。
【００５０】
ＣＰＵ９０が網点処理する原稿画像は、ＲＧＢ表色系からＣＭＹＫ表色系に変換された各色の多値データである。そこで、ＣＰＵ９０は、印刷した原稿画像上にモアレが発生するのを防止するために、各色毎にスクリーン角（網点角度）が異なる網点閾値ディザマトリクスを網点処理に用いる。図６（ａ）の説明図はその一例を示しており、ｉ方向及びｊ方向にマトリクス状に複数の網点閾値ディザマトリクスＡ，Ｂ，Ｃ，Ｄ，…を配列する場合を示している。
【００５１】
ディザマトリクスのセル数を増やさずに階調数の高い（網点線数が多い）網点処理を行うには、背景技術の欄でも説明したように、網点閾値ディザマトリクスをスクリーン角に沿ってマトリクス状に複数配列してディザマトリクスを構成する必要がある。
【００５２】
詳しくは、スクリーン角に沿ったマトリクス配列方向を、互いに直交するｉ方向及びｊ方向の座標で示すと、図６（ａ）に示すように、ｉ方向及びｊ方向にマトリクス状に複数の網点閾値ディザマトリクスＡ，Ｂ，Ｃ，Ｄ，…を配列することになる。しかし、そうすると、ディザマトリクスのサイズが大型化し相当のメモリ容量を必要としてしまう。そこで、メモリに蓄積するディザマトリクスを基本網点閾値ディザマトリクスＡだけに絞り込むため、（網点）配置位置の概念を取り入れる。
【００５３】
例えば、原稿画像における網点処理対象の画素の水平（または垂直）方向への移動に伴い、その画素に対応する参照先のセルが、２個並んだ網点閾値ディザマトリクスのうち一方に属するセルから他方に属するセルに移った場合、移った先のセルに定義された閾値は、一方の網点閾値ディザマトリクスの同じ場所のセルに定義された閾値と同じである。
【００５４】
したがって、複数の網点閾値ディザマトリクスＡ，Ｂ，Ｃ，Ｄ，…の閾値を全て記憶する必要はなく、１個の網点閾値ディザマトリクス（基本網点閾値ディザマトリクス）の閾値のみを代表して記憶するだけでも、網点処理は行える。
【００５５】
なお、１個の網点閾値ディザマトリクス（基本網点閾値ディザマトリクス）の閾値のみでは表現可能な階調数が限られるため、網点処理によって原稿画像における網点処理対象の画素の多値データを二値データに変換する際には、オフセット後の閾値が用いられる。このオフセット後の閾値とは、網点処理対象の画素に対応する参照先のセルに定義された閾値を、配置位置に応じたオフセット量だけオフセットさせたものである。本実施形態では、階調数を約１６倍にするために、４×４の配置位置毎に異なるオフセットを閾値に加える（図７（ｂ）参照）。
【００５６】
本実施形態では、図６（ｂ）に示すように、スクリーン角を有する複数の網点閾値ディザマトリクスＡ，Ｂ，Ｃ，Ｄ，…のうち一つを基本網点閾値ディザマトリクスＡとし、この基本網点閾値ディザマトリクスＡを内包するディザマトリクスＭを定義するようにしている。このディザマトリクスＭのうち基本網点閾値ディザマトリクスＡ内のセルが、原稿画像の画素の配列方向である水平及び垂直の各方向（ｘ方向、ｙ方向）に沿って配置される網点共通の網点閾値ディザマトリクスとなる。
【００５７】
そして、ディザマトリクスＭのうち基本網点閾値ディザマトリクスＡ内のセルには、網点閾値ディザマトリクスに共通する各セルの閾値を定義している。また、ディザマトリクスＭのうち基本網点閾値ディザマトリクスＡの外側に位置するセルには、そのセルが属する網点閾値ディザマトリクスＢ，Ｃ，Ｄ，…において定義されている閾値の代わりに、図７（ａ）に示すように、そのセルが属する網点閾値ディザマトリクスＢ，Ｃ，Ｄ，…が基本網点閾値ディザマトリクスＡに対してどのような相対位置にあるのかを示す相対位置関係値を定義している。
【００５８】
例えば、図６（ｂ）に示すディザマトリクスＭのうち網点閾値ディザマトリクスＢに属するセルには、図７（ａ）に示すように、「−１」の値を相対位置関係値として定義している。同様に、図６（ｂ）に示すディザマトリクスＭのうち網点閾値ディザマトリクスＣ，Ｄ，Ｅ，Ｆにそれぞれ属するセルには、図７（ａ）に示すように、「−２」、「−３」、「−４」、「−５」の各値を相対位置関係値として定義している。
【００５９】
また、ディザマトリクスＭにおける基本網点閾値ディザマトリクスＡの左上の外側に位置するセルには、図７（ａ）に示すように、「０」の値を定義している。この「０」の値は、図６（ｂ）において図示を省略している、基本網点閾値ディザマトリクスＡの左上に隣接する網点閾値ディザマトリクスに属するセルであることを示す相対位置関係値である。
【００６０】
なお、原稿画像における網点処理対象の画素の移動に伴うディザマトリクスＭの参照先のセルの移動方向は、水平方向においては図７（ａ）中の左から右に向かう方向であり、垂直方向においては図７（ａ）中の上から下に向かう方向である。したがって、ディザマトリクスＭの相対位置関係値を定義するセルは、基本網点閾値ディザマトリクスＡの右側及び下側、つまり、参照先のセルの移動方向における基本網点閾値ディザマトリクスＡの下流側に、一列以上存在させればよい。
【００６１】
図７（ａ）に示すように、相対位置関係値を定義するセルを、基本網点閾値ディザマトリクスＡの右側及び下側にそれぞれ最低限の一列だけ存在させる構成とすることで、ディザマトリクスＭのサイズを必要最小限に抑えて、ディザマトリクスＭのメモリ容量を極力少なくすることができる。
【００６２】
また、ディザマトリクスＭの参照先のセルが図７（ａ）中の右から左に向かう方向や下から上に向かう方向に移動することがある場合は、基本網点閾値ディザマトリクスＡの左側や上側にも一列以上の相対位置関係値を定義するセルを存在させればよい。
【００６３】
ちなみに、各網点閾値ディザマトリクスＡ，Ｂ，Ｃ，Ｄ，…は、図７（ａ）に示す基本網点閾値ディザマトリクスＡに代表されるように、「１」から「３４」までの閾値をそれぞれ有している。そこで、網点閾値ディザマトリクスの閾値と明確に区別できるように、相対位置関係値には、閾値として用いることがない値を用いるのが望ましい。
【００６４】
上述したように構成されるディザマトリクスＭの各セルの定義内容（閾値または相対位置関係値）は、例えば、フラッシュメモリ９３（請求項中のディザマトリクス記憶手段に相当）に記憶しておくことができる。
【００６５】
ところで、本実施形態では、階調数を増やすために、図７（ｂ）に示すように網点閾値ディザマトリクスＡ，Ｂ，Ｃ，Ｄ，…を４×４並べたケースを想定している。そのため、各網点閾値ディザマトリクスＡ，Ｂ，Ｃ，Ｄ，…によって異なる閾値のオフセット量を、図７（ｂ）に示す「１」から「１６」の順番（オフセット順）によって定義している。この「１」から「１６」のオフセット順は、閾値に加算する値を示している。
【００６６】
例えば、オフセット順が「１」の網点閾値ディザマトリクスでは、閾値から１を減じた値を１６倍した後に、オフセット量「０」を加える。オフセット順が「１０」の網点閾値ディザマトリクスでは、閾値から１を減じた値を１６倍した後に、オフセット量「９」を加える。オフセット順が「１６」の網点閾値ディザマトリクスでは、閾値から１を減じた値を１６倍した後に、オフセット量「１５」を加える。
【００６７】
本実施形態では、印刷した原稿画像上で周期的な濃淡（モアレ）が生じにくくするために、上述したオフセット順を、ブルーノイズの周波数特性を有する分布で定義している。
【００６８】
上述したオフセット順は、スクリーン角に沿ったマトリクス配列方向、つまり、図７（ｂ）に示すｉ方向及びｊ方向における各網点閾値ディザマトリクスの座標値（ｉ，ｊともに０〜３）と関連付けて、各網点閾値ディザマトリクスのオフセット量を示すオフセット量テーブルとすることができる。オフセット順の代わりにオフセット量を関連付けてもよい。このオフセット量テーブルは、例えば、フラッシュメモリ９３（請求項中のオフセット量テーブル記憶手段に相当）に記憶しておくことができる。
【００６９】
次に、上述したディザマトリクスＭでは、原稿画像の網点処理対象の画素に対応する参照先のセルが、例えば図８（ａ）に示すように、基本網点閾値ディザマトリクスＡに属するセルから網点閾値ディザマトリクスＢに属するセルに移った場合、そのセルの閾値は参照先のセルに定義されていない。
【００７０】
このように、原稿画像の網点処理対象の画素に対応するディザマトリクスＭのセルが、基本網点閾値ディザマトリクスＡの外側に配置された網点閾値ディザマトリクスＢ，Ｃ，Ｄ，Ｅ，Ｆ，…に属するセルとなる場合、そのセルの閾値は、基本網点閾値ディザマトリクスＡの同じ場所のセルに定義された閾値と同じ値となる。
【００７１】
例えば、網点閾値ディザマトリクスＢ中のセルと場所が同じ基本網点閾値ディザマトリクスＡ中のセルは、ｘ方向にセル−ｍ個分、ｙ方向にセルｎ個分だけ、ディザマトリクスＭ内で移動したところに存在する。なお、ｍ、ｎは網点のスクリーン角に対応する定数である（θ＝ｔａｎ（ｍ／ｎ）、図８（ａ）参照）。
【００７２】
上述した網点閾値ディザマトリクスＢを含め、網点閾値ディザマトリクスＢ，Ｃ，Ｄ，Ｅ，Ｆ，…のセルと場所が同じ基本網点閾値ディザマトリクスＡ内のセルは、網点閾値ディザマトリクスＡ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆ，…のサイズとスクリーン角とに応じた方向（ｘ方向、ｙ方向）及び量（セル何個分）だけ、ディザマトリクスＭ内で移動したところに存在する。この移動方向及び移動量は、原稿画像の変換対象の画素に対応するディザマトリクスＭのセルが、どの網点閾値ディザマトリクスＢ，Ｃ，Ｄ，Ｅ，Ｆ，…に属するセルであるかによって異なる。
【００７３】
そこで、図８（ｂ）に示すように、相対位置関係値とディザマトリクスＭにおけるセルの移動方向及び移動量とを関連付けたセル移動テーブルを定義する。このセル移動テーブルには、各相対位置関係値に対して、その相対位置関係値が定義されたセルからのｘ方向及びｙ方向（水平及び垂直方向）の移動セル数が関連付けられている。このセル移動テーブルは、例えば、フラッシュメモリ９３（請求項中のセル移動テーブル記憶手段に相当）に記憶しておくことができる。
【００７４】
続いて、上述したディザマトリクスＭでは、原稿画像の網点処理対象の画素に対応する参照先のセルが、例えば図９（ａ）に示すように、基本網点閾値ディザマトリクスＡに属するセルから、周辺の各網点閾値ディザマトリクスＢ，Ｃ，Ｄ，Ｅ，Ｆ，…に属するセルに移った場合に、参照先のセルが属する網点閾値ディザマトリクスのスクリーン角に沿ったマトリクス配列上の位置を、更新する必要がある。
【００７５】
そこで、図９（ｂ）に示すように、相対位置関係値と網点閾値ディザマトリクスの座標値の増減量とを関連付けたマトリクス位置テーブルを定義する。このマトリクス位置テーブルには、各相対位置関係値に対して、網点閾値ディザマトリクスのスクリーン角に沿ったマトリクス配列方向、つまり、図９（ｂ）に示すｉ方向及びｊ方向における、網点閾値ディザマトリクスの座標値の増減数が、関連付けられている。このマトリクス位置テーブルは、例えば、フラッシュメモリ９３（請求項中のマトリクス位置テーブル記憶手段に相当）に記憶しておくことができる。
【００７６】
クライアント端末１４は、ＰＣ（パーソナルコンピュータ）等によって構成されるものであり、ＲＯＭ１７に格納された制御プログラムに基づいて各種の処理を実行するＣＰＵ１６と、ＣＰＵ１６のワーキングエリアとして機能するＲＡＭ１８と、キーボードやマウス等から構成される入力部１９と、液晶ディスプレイ等から構成される出力部２０とを備えている。
【００７７】
ＣＰＵ１６には、上述した外部インタフェース部１５の他に、外部記憶装置２１とディスクドライブ２２とが接続されている。外部記憶装置２１には、原稿画像のデータを生成するためのアプリケーションプログラムの格納領域や、インクジェットプリンタ１のプリンタドライバプログラムの格納領域、アプリケーションプログラムを用いて生成された原稿画像のデータのデータベース領域、及び、プリンタドライバプログラムにおける印刷環境情報の、標準的な内容やユーザによってカスタマイズされた内容等のデータベース領域が確保されている。印刷環境情報は、印刷ジョブ中の印刷情報データとして制御ユニット１０に出力される。
【００７８】
ＣＰＵ１６は、入力部１９から入力される起動要求にしたがって外部記憶装置２１のアプリケーションプログラムを起動させ、また、入力部１９からのパラメータ入力等により指示された内容の原稿画像のデータを、起動されたアプリケーションプログラム上において生成する。生成された原稿画像のデータは出力部２０において表示出力され、また、入力部１９から保存要求が入力された場合には、外部記憶装置２１の原稿画像のデータのデータベース領域に記憶される。
【００７９】
外部記憶装置２１のデータベース領域に記憶された原稿画像のデータは、アプリケーションプログラムの起動中に入力部１９からの読み出し要求が入力された場合に、外部記憶装置２１から読み出される。読み出された原稿画像のデータは、出力部２０に表示出力することができ、また、アプリケーションプログラム上において加工して新たな原稿画像のデータに生成し直すこともできる。
【００８０】
そして、ＣＰＵ１６は、アプリケーションプログラムの起動中に入力部１９から印刷指令が入力された場合に、印刷対象の原稿画像の印刷ジョブを生成して、生成した印刷ジョブを外部インタフェース部１５から制御ユニット１０の外部インタフェース部１１に出力する。この印刷ジョブは、外部記憶装置２１に格納されたプリンタドライバプログラムをＣＰＵ１６が実行することによって、制御ユニット１０に出力することができる。
【００８１】
また、ＣＰＵ１６は、クライアント端末１４のディスクドライブ２２により光学ディスク等のディスク状記録媒体５０から各種プログラムやデータを読み取って、外部記憶装置２１にインストール（記憶）させたりインクジェットプリンタ１側に伝送することができる。
【００８２】
次に、図５の制御ユニットのＣＰＵがＲＯＭに記憶されたプログラムにしたがい実行する多値データから二値データへの変換処理の手順について、図１０のフローチャートを参照して説明する。
【００８３】
図１０に示すように、ＣＰＵ９０は、まず、初期化を行う（ステップＳ１）。この初期化の処理では、原稿画像の多値データを二値データに変換する網点処理対象の画素に対応するディザマトリクスＭの参照先のセルの座標値を、基本網点閾値ディザマトリクスＡ内のセルの座標値に設定する。具体的には、図６（ｂ）に示すように、原稿画像の画素の最初の読み出し位置（図６（ｂ）中に示す原稿画像の左上隅の画素）に対応するセルを原点に設定し、原点の座標値を（ｘ，ｙ）＝（０，０）と設定する。ディザマトリクスＭの参照先のセルの座標値（ｘ，ｙ）は、ＲＡＭ９２の参照先セル座標カウンタエリアで管理される。
【００８４】
また、初期化の処理では、参照先のセルが属する網点閾値ディザマトリクスのマトリクス配列上の位置を表すｉ方向及びｊ方向の各座標値を、基本網点閾値ディザマトリクスＡに対応する（ｉ，ｊ）＝（０，０）に設定する。参照先のセルが属する網点閾値ディザマトリクスのマトリクス配列上の座標値（ｉ，ｊ）は、ＲＡＭ９２のマトリクス位置座標カウンタエリアで管理される。
【００８５】
なお、原稿画像の網点処理対象画素が水平方向（主走査方向）の各ラインの先頭の画素にあるときの、ディザマトリクスＭの参照先のセルの座標値（ｘ，ｙ）や、参照先のセルが属する網点閾値ディザマトリクスのマトリクス配列上の座標値（ｉ，ｊ）は、ＲＡＭ９２の別に確保されたエリアに記憶される。
【００８６】
記憶された各座標値（ｘ，ｙ）、（ｉ，ｊ）は、原稿画像の網点処理対象画素が水平方向（主走査方向）の次のラインの先頭の画素に移動した際の、ディザマトリクスＭの参照先のセルの座標値（ｘ，ｙ）や、参照先のセルが属する網点閾値ディザマトリクスのマトリクス配列上の座標値（ｉ，ｊ）を特定するのに利用される。
【００８７】
次に、ＣＰＵ９０は、太らせ順読み出しを行う（ステップＳ２）。この太らせ順読み出しでは、ＲＡＭ９２の参照先セル座標カウンタエリアで管理している座標値（ｘ，ｙ）の参照先のセルに定義された値を読み出す。ここでは、ステップＳ１において、座標値（ｘ，ｙ）が基本網点閾値ディザマトリクスＡ内のセルの座標値に設定されているので、参照先のセルから閾値を読み出すことになる。
【００８８】
続いて、ＣＰＵ９０は、二値化閾値計算を行う（ステップＳ３）。この二値化閾値計算の処理では、ステップＳ２で読み出した閾値から二値化閾値Ｔを計算する。なお、二値化閾値Ｔの階調数が多値データの階調数と一致しない場合は、計算した二値化閾値Ｔを多値データの階調数に合わせて正規化する。
【００８９】
まず、二値化閾値Ｔの計算について説明する。本実施形態では、上述したように、多値データの二値データへの変換に、図７（ａ）に示すディザマトリクスＭを用いる。このディザマトリクスＭは、内包する基本網点閾値ディザマトリクスＡによって、閾値＝「１」〜「３４」の３４階調と閾値＝「０」の１階調とを加えた３５階調を表現することができる。そして、「１」〜「３４」の閾値には、図７（ｂ）に示す「１」〜「１６」のオフセット順が加わる。
【００９０】
そのため、二値化閾値Ｔは、ステップＳ２で読み出した閾値Ｏ１（＝１〜３４）と、ステップＳ２で閾値Ｏ１を読み出したセルが属する網点閾値ディザマトリクスのオフセット順Ｏ２（＝１〜１６）と、オフセット順の最大値Ｏ２ｍａｘ（＝１６）とで、
Ｔ＝Ｏ１×Ｏ２ｍａｘ＋Ｏ２
の式によって求める。
【００９１】
例えば、ステップＳ２で閾値を読み出した参照先のセルの座標値が（ｘ，ｙ）＝（３，４）である場合、読み出した閾値Ｏ１は、図７（ａ）中の枠で囲んだ「３」となる。ここで、参照先のセルが属する網点閾値ディザマトリクスの座標値が（ｉ，ｊ）＝（０，０）であると、対応する基本網点閾値ディザマトリクスＡのオフセット順Ｏ２は、図７（ｂ）に示すように「１」であるので、二値化閾値Ｔは、３×１６＋１＝４９となる。
【００９２】
ところで、この二値化閾値Ｔは、網点閾値ディザマトリクスの閾値Ｏ１の数が３４、網点閾値ディザマトリクスのオフセット順Ｏ２の数が１６であることから、全てのセルの閾値お１を「０」とする場合の１階調を加えると、３４×１６＋１＝５４５階調における閾値となる。ここで、例えば、多値データの階調数が２５６である場合は、二値化閾値Ｔの階調数が多値データの階調数２５６と一致しない。そこで、二値化閾値Ｔを多値データと同じ階調数の場合の値に正規化する必要がある。上述した二値化閾値Ｔ＝４９の場合は、正規化した二値化閾値、即ち、正規化閾値Ｔ１は、Ｔ×（２５６／５４５）＝２３（小数点以下切り捨ての場合）となる。多値データの階調数が二値化閾値Ｔの階調数と一致する場合は、二値化閾値Ｔを正規化しなくてよい。
【００９３】
次に、ＣＰＵ９０は、多値データの二値化を行う（ステップＳ４）。この二値化の処理では、ステップＳ３で求めた正規化閾値Ｔ１（多値データの階調数と不一致の場合）または二値化閾値Ｔ（多値データの階調数と一致の場合）と、網点処理対象の多値データの値とを比較する。
【００９４】
そして、多値データの値が正規化閾値Ｔ１（または二値化閾値Ｔ）以上の場合は、二値データを「有り」とする。多値データの値が正規化閾値Ｔ１（または二値化閾値Ｔ）よりも小さい場合は、二値データを「なし」とする。二値データが「有り」の場合、二値データを二値データとするときは「１」を、二値データをドットデータとするときは、多値データの値に応じたドット数を、それぞれ二値データの内容として決定する。二値データが「なし」の場合は、二値データを「０」に決定する。
【００９５】
続いて、ＣＰＵ９０は、読出し位置更新を行う（ステップＳ５）。この読出し位置更新の処理では、原稿画像の網点処理対象の画素を次の画素に移動するのに合わせて、閾値を読み出すディザマトリクスＭの参照先のセルの座標値（ｘ，ｙ）を、ｘ方向（主走査方向）に一つ移動（＋１）する。
【００９６】
なお、現在のセルの座標値（ｘ，ｙ）がｘ方向（主走査方向）におけるラインの最後に位置するセルの座標値である場合は、参照先のセルの座標値（ｘ，ｙ）を、ｙ方向（副走査方向）に一つ移動（＋１）する。これと共に、ＲＡＭ９２に確保されたエリアに記憶されている、原稿画像の網点処理対象画素が水平方向（主走査方向）のラインの先頭の画素にあるときの、ディザマトリクスＭの参照先のセルの座標値（ｘ，ｙ）を参照して、ｘ方向（主走査方向）の座標値を、ラインの先頭に位置するセルの座標値に更新する。
【００９７】
これに伴い、ＲＡＭ９２の参照先セル座標カウンタエリアで管理している座標値（ｘ，ｙ）も、ステップＳ５で更新した後の座標値（ｘ，ｙ）に更新される。
【００９８】
次に、ＣＰＵ９０は、ステップＳ５で更新した後の、閾値を読み出すディザマトリクスＭの参照先のセルの座標値（ｘ，ｙ）が、基本網点閾値ディザマトリクスＡ内のセルの座標値であるか否かを確認する（ステップＳ６）。この確認は、更新後の参照先のセルの座標値（ｘ，ｙ）に定義された値が相対位置関係値であるか否かによって行うことができる。
【００９９】
そして、更新後の参照先のセルの座標値（ｘ，ｙ）に定義された値が相対位置関係値であり、基本網点閾値ディザマトリクスＡ内のセルの座標値でないと確認した場合は（ステップＳ６でＮＯ）、ＣＰＵ９０は、後述するステップＳ７，８を行った後、後述するステップＳ９に移行する。更新後の参照先のセルの座標値（ｘ，ｙ）に定義された値が閾値であり、基本網点閾値ディザマトリクスＡ内のセルの座標値であると確認した場合は（ステップＳ６でＹＥＳ）、ＣＰＵ９０は、ステップＳ７，８をスキップしてステップＳ９に移行する。
【０１００】
ステップＳ７では、ＣＰＵ９０は、読出し位置修正を行う。この読出し位置修正の処理では、ステップＳ５で更新した後の参照先のセルの座標値（ｘ，ｙ）に定義された相対位置関係値に、図８（ｂ）のセル移動テーブルにおいて関連付けられている、ディザマトリクスＭにおけるセルの移動方向及び移動量を取得する。そして、取得した移動方向及び移動量だけ、ステップＳ５で更新した後の参照先のセルの座標値（ｘ，ｙ）を修正する。この修正により、参照先のセルの座標値（ｘ，ｙ）は、基本網点閾値ディザマトリクスＡ内のセルの座標値に更新される。
【０１０１】
これに伴い、ＲＡＭ９２の参照先セル座標カウンタエリアで管理している座標値（ｘ，ｙ）も、ステップＳ７で修正した後の座標値（ｘ，ｙ）に更新される。
【０１０２】
また、ステップＳ８では、ＣＰＵ９０は、配置位置計算を行う。この配置位置計算の処理では、ステップＳ５で更新した後の参照先のセルの座標値（ｘ，ｙ）に定義された相対位置関係値に、図９（ｂ）のマトリクス位置テーブルにおいて関連付けられている、ｉ方向及びｊ方向における網点閾値ディザマトリクスの座標値の増減数を取得する。そして、取得した増減数だけ、参照先のセルが属する網点閾値ディザマトリクスのマトリクス配列上の座標値（ｉ，ｊ）を修正する。
【０１０３】
これに伴い、ＲＡＭ９２のマトリクス位置座標カウンタエリアで管理している座標値（ｉ，ｊ）も、ステップＳ８で修正した後の座標値（ｉ，ｊ）に更新される。
【０１０４】
さらに、ステップＳ９では、ＣＰＵ９０は、スキャン終了か否かを確認する。この確認は、原稿画像の全ての画素の多値データをステップＳ４の二値化の処理で二値データに変換したか否かによって行うことができる。
【０１０５】
そして、原稿画像の全ての画素の多値データを二値データに変換していない場合は（ステップＳ９でＮＯ）、ステップＳ２にリターンし、全ての画素の多値データを二値データに変換した場合は（ステップＳ９でＹＥＳ）、一連の処理を終了する。
【０１０６】
以上の説明からも明らかなように、本実施形態においては、図１０のフローチャートにおけるステップＳ７が、請求項中の相対位置検出手段に対応する処理となっている。また、本実施形態においては、図１０中のステップＳ７が、請求項中の参照先セル検出手段に対応する処理となっている。
【０１０７】
さらに、本実施形態においては、図１０中のステップＳ３が、請求項中のオフセット量検出手段に対応する処理となっている。また、本実施形態においては、図１０中のステップＳ８が、請求項中の参照先マトリクス位置検出手段に対応する処理となっている。
【０１０８】
さらに、本実施形態においては、図１０中のステップＳ７及びステップＳ８を直前に行った後に実行した場合のステップＳ３及びステップＳ４が、請求項中のデータ変換手段に対応する処理となっている。また、本実施形態においては、図１０中のステップＳ３において二値化閾値Ｔを正規化閾値Ｔ１に正規化した場合の処理が、請求項中の閾値正規化手段に対応する処理となっている。
【０１０９】
上述した構成による本実施形態のインクジェットプリンタ１によれば、マトリクス状に配列した４×４＝１６個の、互いに閾値のオフセット量が異なる網点閾値ディザマトリクスに代わるディザマトリクスＭにより、単一の網点閾値ディザマトリクスを用いる場合よりも多値データを高い階調数で二値データに変換することができる。
【０１１０】
また、本実施形態のインクジェットプリンタ１によれば、基本網点閾値ディザマトリクスＡを内包するディザマトリクスＭと、基本網点閾値ディザマトリクスＡの周囲のセルに定義される相対位置関係値に対応する、参照先のセルの移動方向及び移動量を定義するセル移動テーブルと、参照先の網点閾値ディザマトリクスのマトリクス配列上における位置を定義するマトリクス位置テーブルと、参照先の網点閾値ディザマトリクスに対応する閾値のオフセット量を定義するオフセット量テーブルとを、例えばフラッシュメモリ９３のような記憶手段に記憶させるだけで、階調数の高い画像処理を実現することができる。
【０１１１】
これらのテーブルをディザマトリクスＭの閾値や相対位置関係値と共に記憶する場合のメモリ容量は、オフセット後の閾値を１６個の網点閾値ディザマトリクスの全てについて記憶する場合のメモリ容量に比べて遙かに少ない。よって、スクリーン角（網点角度）を有し階調数の高い画像処理を実現する網点閾値ディザマトリクスを、少ないメモリ容量で記憶させることができる。
【０１１２】
しかも、網点処理対象の画素に対応するディザマトリクスＭの参照先のセルが、基本網点閾値ディザマトリクスＡの端部のセル、つまり、基本網点閾値ディザマトリクスＡの外側のセルに隣接するセルに達したときに、回転処理等の複雑な計算処理を行うことなく、基本網点閾値ディザマトリクスＡ内の次の参照先のセルを決定することができる。このため、メモリ容量の低減化を図る上で処理の負担が大きくならないようにすることができる。
【０１１３】
さらに、網点閾値ディザマトリクスＡ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆ，…のスクリーン角や網点線数が変更になっても、基本網点閾値ディザマトリクスＡの周囲に相対位置関係値を定義するセルが確保されるサイズでディザマトリクスＭを構成し、基本網点閾値ディザマトリクスＡの周囲のセルに、網点閾値ディザマトリクスＢ，Ｃ，Ｄ，Ｅ，Ｆ，…の配置に応じた適切な相対位置関係値を定義することで、階調数の高い多値データから二値データへの変換処理を実現できる。
【０１１４】
このため、閾値のオフセット量が異なる１６個の網点閾値ディザマトリクスをスクリーン角に応じてマトリクス状に配列したディザマトリクスを用いるのと同じような、階調数の高い画像処理を、少ないメモリ容量で行う際に、スクリーン角や網点線数の変更に対しても容易に対応できるようにすることが可能となる。
【０１１５】
なお、本実施形態では、二値データを用いて印刷した原稿画像上で周期的な濃淡（モアレ）が生じにくくするために、各網点閾値ディザマトリクスのオフセット量に対応するオフセット順を、ブルーノイズの周波数特性を有する分布で定義している。しかし、オフセット順（オフセット量）の分布は、ブルーノイズの周波数特性を有する分布に限らず任意である。
【０１１６】
また、本実施形態のディザマトリクスＭによって代替可能な、マトリクス状に配置した網点閾値ディザマトリクスを、いくつの網点閾値ディザマトリクスとするかは、基本網点閾値ディザマトリクスＡの階調数Ｓｔｅｐ（＝Ｎｂ×Ｎｂ＋１、本実施形態では３５階調）を元に決定することができる。例えば、所定のスクリーン角にそってマトリクス状に配列したＮｓ×Ｎｓの網点閾値ディザマトリクスをディザマトリクスＭで代替する場合、多値データの階調数が２５６であるとすれば、
（Ｓｔｅｐ−１）×Ｎｓ２  ＋１≧２５６
を満たすＮｓ（の例えば最小値）が、網点閾値ディザマトリクスのマトリクス配列数となる。
【０１１７】
このようにすれば、基本網点閾値ディザマトリクスＡの階調数が少ないほど、ディザマトリクスＭによって代替される網点閾値ディザマトリクスのマトリクス配列数が多くなり、網点閾値ディザマトリクス毎に異なる閾値のオフセット量さえ定義すれば、階調数の少ない網点閾値ディザマトリクスを用いても高い階調数の網点処理を行うことができる。
【０１１８】
さらに、本実施形態では、連続階調画像データである多値データから変換する先の網点画像データが、画素にドットを形成するか否かを示す二値データである場合について説明した。しかし、網点画像データは二値データに限定されない。例えば、一つの画素に複数のインク液滴を吐出するマルチドロップ方式のインクジェットプリンタで用いるドットデータ（画素にドットを形成するために吐出するインクの液滴数を示すデータ）等、多値データのビット数（例えばａビット）よりも低いビット数（ｂビット、但し、ａ＞ｂ＞０）のデータが多値データからの変換先のデータである場合にも、本発明は適用可能である。
【０１１９】
また、本実施形態では、インクジェットプリンタ１を例に取って説明したが、本発明は、例えば、電子写真方式で画像の印刷を行うレーザビームプリンタ等での印刷時に、原稿画像の連続階調画像データを網点画像データに変換する際にも適用可能である。
【符号の説明】
【０１２０】
１  ライン型インクジェットプリンタ
１０  制御ユニット
１１  外部インタフェース部
１４  クライアント端末
１５  外部インタフェース部
１６  ＣＰＵ
１７  ＲＯＭ
１８  ＲＡＭ
１９  入力部
２０  出力部
２１  外部記憶装置
２２  ディスクドライブ
５０  ディスク状記録媒体
９０  ＣＰＵ
９１  ＲＯＭ
９２  ＲＡＭ
９３  フラッシュメモリ
１０１  スキャナ部
１０２  プリンタ部
１０３  ディスプレイ
１０５  給紙部
１０９  排紙部
１１０  ラインヘッド
１１０ａ  ヘッドモジュール
１１１  インク吐出面
１１１ａ  ノズル
１６０  プラテンベルト
１６１  駆動ローラ
１６２  従動ローラ
２００  画素
２１０  ドロップ
５００  ヘッドホルダ
５００ａ  ヘッドホルダ面
５００ｂ  取付開口部
Ａ  基本網点閾値ディザマトリクス
Ｂ  網点閾値ディザマトリクス
Ｃ  網点閾値ディザマトリクス
ＣＲ１  画像形成経路
Ｄ  網点閾値ディザマトリクス
Ｅ  網点閾値ディザマトリクス
Ｆ  網点閾値ディザマトリクス
Ｍ  ディザマトリクス
Ｓ  印刷用紙
【図１】
2012142767.tif 000003
【図２】
2012142767.tif 000004
【図３】
2012142767.tif 000005
【図４】
2012142767.tif 000006
【図５】
2012142767.tif 000007
【図６】
2012142767.tif 000008
【図７】
2012142767.tif 000009
【図８】
2012142767.tif 000010
【図９】
2012142767.tif 000011
【図１０】
2012142767.tif 000012