WO2005104525A1

WO2005104525A1 - 複数画素ずつ多値化を行う画像処理装置

Info

Publication number: WO2005104525A1
Application number: PCT/JP2005/008273
Authority: WO
Inventors: Toshiaki Kakutani
Original assignee: Seiko Epson Corporation
Priority date: 2004-04-22
Filing date: 2005-04-22
Publication date: 2005-11-03
Also published as: JPWO2005104525A1; CN1947409A; US20070035772A1; EP1744539A1; JP4375398B2; EP1744539A4

Abstract

　画素を所定の複数個ずつ画素群にまとめて、画素群を代表する画素群階調値を決定する。次いで、画素群階調値と、該画素群階調値を多値化することによって得られる多値化結果値とが画素群毎に設定された対応関係を参照することにより、画素群階調値を多値化する。こうして画素群毎に得られた多値化結果値を画像出力装置の制御データとして供給する。画像出力装置では、供給された制御データに基づいて、画素群内の各画素についてドットの形成有無を決定した後、出力媒体上にドットを形成して画像を出力する。こうすれば、多値化結果値を迅速に生成することが可能となるだけでなく、生成した多値化結果値を迅速に供給することができるので、画像を迅速に出力することが可能となる。

Description

明細書

複数画素ずつ多値化を行う画像処理装置技術分野

この発明は、画像データに基づいて画像を出力する技術に関し、詳しくは、画像データに所定の画像処理を施してドッ卜を適切な密度で発生させることによリ、画像を出力する技術に関する。背景技術

印刷媒体や液晶画面といった各種の出力媒体上にドッ卜を形成することで画像を出力する画像出力装置は、各種画像機器の出力装置として広く使用されている。これら画像出力装置では、画像は画素と呼ばれる小さな領域に細分された状態で扱われており、ドットはこれら画素に形成される。ドットを画素に形成した場合、もちろん画素 1つ 1つについて見れば、ドッ卜が形成されるか否かのいずれかの状態しか取り得ない。しかし、ある程度の広さを持った領域で見れば、形成するドッ卜の密度に粗密を生じさせることは可能であ、ドッ卜の形成密度を変えることによつて多階調の画像を出力することが可能である。

例えば、印刷用紙上に黒いインクのドットを形成する場合、ドットが密に形成されている領域は暗く見えるし、逆にドッ卜がまばらに形成されている領域は明るく見える。また、液晶画面に輝点のドットを形成する場合、ドットが密に形成された領域は明るく見え、まばらに形成された領域は暗く見える。従って、ドットの形成密度を適切に制御してやれば、多階調の画像を出力することが可能となる。このように、適切な形成密度が得られるようにドッ卜の形成を制御するたのデ一夕は、出力しょうとする画像に所定の画像処理を施すことによって発生させる。近年では、これら画像出力装置には、出力画像の高画質化ゃ大画像化が要請されるようになってきた。高画質化の要請に対しては、画像をより細かな画素に分割することが効果的である。画素を小さくしてやれば、画素に形成されるドットが目立たなくなるので画質を向上させることができる。また、大画像化の要請に対しては、画素数を増加させることによって対応する。もちろん、個々の画素を大きくすることによつても出力画像を大きくすることはできるが、これでは画質の低下を招いてしまうので、大型化の要請に対しては画素数を増加させることが効果的である。もっとも、画像を構成する画素数が増加すると画像処理に時間がかかってしまい、画像を迅速に出力することが困難となる。そこで、画像処理を迅速に実行可能とする技術が提案されている（例えば、特開 2 0 0 2— 1 8 5 7 8 9号公報参照)。発明の開示

しかし、画像処理を迅速に行ったとしても、画像データの転送に、あるいは処理済みの画像データの転送に時間がかかってしまったのでは、画像の出力を迅速化する効果にも自ずから限界がある。また、近年では、デジタルカメラなどで撮影した画像のデータを、印刷装置などの画像出力装置に直接供給して直ちに画像を出力したいという要請も存在する。このような場合は、いわゆるパーソナルコンピュータ等のような高い処理能力を備えた画像処理装置を用いて画像処理を行うことはできない。従って、デジタルカメラなどの画像撮影装置あるいは画像出力装置のいずれか、若しくは両者で分担して実行可能なように、簡素な画像処理としておく必要がある。この発明は従来技術における上述した課題を解決するためになされたものであリ、十分な出力画質を維持したまま、画像処理およびデータ転送を高速に実行可能であるとともに、画像処理のためにパーソナルコンピュータ等のような高い処理能力を有する機器を用いずとも実行可能な、簡素な画像処理技術の提供を目的とする。上述した課題の少なくとも一部を解決するために、本発明の画像処理装置は、次の構成を採用した。すなわち、本発明は、所定階調数で表現された画像を表わす画像データを処理し、画像を構成する各画素については、前記所定階調数より少ない階調数での多値化を行なう画像処理装置であつて、

複数個の画素がまとめられた画素群を代表する階調値である画素群階調値と、該画素群を構成する各画素についての前記多値化の結果を表わす多値化結果値との対応関係を予め準備する対応関係準備手段と、

前記画像を表わす画像データから前記画素群に相当する画素のまとまりを取り出し、該取り出された画素のまとまりである画素群毎に、前記画素群階調値を決定する画素群階調値決定手段と、

前記対応関係を参照することにより、前記画素群階調値に基づき、前記画像を構成する各画素群についての多値化結果値を取得する多値化手段と、

前記画素群毎に得られた多値化結果値から、前記画像を形成するための制御デ一夕を生成して出力する制御データ出力手段と

を備えることを要旨とする。また、上記の画像処理装置に対応する本発明の画像処理方法は、所定階調数で表現された画像を表わす画像データを処理し、画像を構成する各画素については、前記所定階調数より少ない階調数での多値化を行なう画像処理方法であつて、複数個の画素がまとめられた画素群を代表する階調値である画素群階調値と、該画素群を構成する各画素についての前記多値化の結果を表わす多値化結果値との対応関係を予め準備し、

前記画像を表わす画像データから前記画素群に相当する画素のまとまりを取り出し、該取り出された画素のまとまりである画素群毎に、前記画素群階調値を決定し、

前記対応関係を参照することにより、前記画素群階調値に基づき、前記画像を構成する各画素群についての多値化結果値を取得し、前記画素群毎に得られた多値化結果値から、前記画像を形成するための制御デ —夕を生成して出力すること

を要旨としている。かかる本発明の画像処理装置および画像処理方法においては、画像を構成する画素が所定の複数個ずつまとめられた画素群毎に、該画素群を代表する階調値たる画素群階調値を決定し、得られた画素群階調値を多値化する。ここで画素群としては、常に同数の画素をまとめたものであっても良いが、例えば、所定のパ夕ーンあるいは所定の規則に従って異なる個数ずつ画素をまとめたものとすることもできる。また、画素群階調値の決定に際しては、例えば画素群内に含まれる各画素の画像データに基づいて決定することができる。例えば、複数の画素の階調値の平均値、代表値、合計値などを適宜用いることができる。こうして画素群毎に得られた多値化結果値から、画像を形成するための制御データを生成し、これを出力する。詳細には後述するが、画像の全画素についてドッ卜形成の有無を表すデータに比べれば、多値化結果値はたいへんに少ないデータ量で、画像全体を多値化して表現することができる。従って、多値化結果値から生成された制御データを出力してやれば、迅速に出力することが可能となる。また、このような制御データを受け取った画像出力装置では、後述する方法を用いることにより、画素群内の各画素についてドッ卜形成の有無を判断した後、判断結果に基づいて画像を出力することができる。従って、こうした画像出力装置に迅速に制御データを供給することができれば、それだけ迅速に画像を出力することが可能となる。また、画素群階調値の多値化を行うに際しては、画素群階調値と多値化結果値との対応関係を参照しながら多値化を行っているため、迅速に多値化結果値を得ることができる。このため、制御データを迅速に生成することが可能であり、よリー層、迅速に制御データを出力することができる。更に、多値化に際しては、画素群毎に設定された対応関係を参照することによつて多値化を行っている。画素群毎に対応関係を設定することができれば、異なる画素群階調値に対して同じ多値化結果値を対応付けておくことが可能となるので、画素群を区別することなく単に画素群階調値を多値化した場合と比べて、多値化結果値の個数を減少させることができる。その結果、単に画素群階調値を単に多値化した場合よりも制御データのデータ量を減少させることができ、より一層、迅速にデータを出力することが可能となる。加えて、詳細には後述するが、画素群の画素群階調値は極めて容易に求めることができるから、多値化結果値を生成するための主な処理は、対応関係を参照するという簡素な処理となる。このため、多値化のために、多数の比較や複雑な分岐処理などを行なうコンピュータなど、高度な処理能力を備えた機器を必要としない。条件判断などを高速に行なうことができない機器においても、十分に実用的な速度で処理することが可能である。従って、例えば画像データを、コンビュ一夕などを介さずに直接、画像出力装置に供給し、画像データにこれらの画像処理を画像出力装置の内部で施して、適切に画像を出力することも可能となる。こうした画像処理装置においては、次のようにして画素群階調値を多値化することとしてもよい。先ず、画素群毎に付された分類番号を取得する。そして、分類番号毎に設定された対応関係を参照することにより、画素群階調値を多値化することとしてもよい。ここで、対応関係は分類番号毎に設定されていることから、分類番号毎に全く固有の対応関係とすることもできる。 ' こうすれば、画素群に適切な分類番号を付与しておくことで、各画素群の画素群階調値を適切に多値化することができる。また、分類番号を用いて画素群を識別することができるので、画素群階調値を多値化する処理の簡素化を図ることも可能となる。また、こうした画像処理装置においては、画素群を、画像中での位置に応じて複数種類に分類することによって、それぞれの画素群に分類番号を付与することとしてもよい。こうすれば、画素群に予め分類番号を付与しておかずとも、必要に応じて適宜、分類番号を付与することができる。また、画像中での位置に応じて付与することで、分類番号を適切に付与することが可能となる。また、多値化に際して参照する対応関係は、次のような対応関係としても良い。すなわち、画素群毎の多値化結果値が、分類番号に応じて定められた個数だけ設定されているような対応関係としてもよい。多値化に際して参照される対応関係は画素群毎に設定されていることから、多値化結果値の個数は画素群毎に自由に設定しておくことができる。そして、画素群毎に多値化結果値の個数を変えることができれば、一般的な多値化処理のように、多値化結果値が一定のパターンで繰り返されると言ったおそれがない。従つて、このようにして生成した制御データに基づいて画像を出力すれば、常に安定した画質を得ることが可能となる。更には、多値化に際して参照する対応関係を、次のような対応関係としても良い。すなわち、画素群階調値に対する多値化結果値が、分類番号毎に定められた対応関係としてもよい。あるいは、一つの分類番号毎に、画素群内にドットが形成される順序を矢 άることができるデータを記憶しておき、前記多値化結果値として、画素群内に形成されるドッ卜の個数を取得し、多値化手段が取得したドッ卜の個数とドッ卜形成の順序を知ることができるデータとから、その画素群内のどの画素にドッ卜を形成するかを定めたることが可能なデータとして、制御データを出力するものとすることができる。こうすれば、簡単なデータで、画素群内のどの位置にドットを形成するかを、ドッ卜の形成を行なう機器に知らせることができる。またこのとき、対応関係として、多値化の結果が切り替わる階調値のデータと、各階調値において当該画素群に形成されるべきドッ卜の個数とを対応付けて記憶しておくものとしてもよい。多値化結果値は、所定の階調範囲では同一の値を取ることから、多値化の結果が切り替わる階調値のデータを記憶しておけば、処理することは可能である。こうすれば、対応関係として記憶しておくべきデータ量を減らすことができる。ここで、ドットが形成される順序を知ることができるデータは、画素群内の各画素に与えられた値自体でもよいが、ドッ卜の形成順序を記述した順序値とすることもできる。対応関係自体に、例えばディザマトリクスの閾値をそのまま持たせても処理は可能だが、本願発明では、各画素についてドットを形成するか否かを階調値と閾値とを比較して求めると言ったことは行なわないので、閾値などを持つ必要がない。従って、単純な順序値として記憶すれば良く、記憶するデータ量を低減することができる。多値化は、いわゆる 2値化でも良いが、 3値化以上であっても差し支えない。例えば-、最終的に形成される L種類のドッ卜（Lは、 1以上の自然数）について、各種類のドットの形成個数を、前記多値化結果値として取得するものとし、 L種類のドッ卜のうち単位面積当たりの濃度が高い種類のドッ卜から、前記順序に従つて、ドッ卜が形成されるものとして制御データを出力しても良い。こうすれば、複数種類のドッ卜の形成を簡単に指定することができる。 ' 更に、対応関係を準備する手法としては、次のような手法を考えることができる。まず、画素群として、方形の区域に含まれる横 P個 X縦 Q個（P、 Qは、 2 以上の自然数）の画素から構成された画素群を想定し、横 M個 X縦 N個（M、 N は、 8以上の自然数）のマトリクスにドット形成の判断基準となる階調の閾値を δ

分散して記憶した大域的ディザマ卜リクスを、画素群に対応した複数の方形の領域に分割し、分割された各領域に含まれる P X Q個の閾値を取りだしたもの毎に前記一つの分類番号 Sを付与して管理する。そして、分類番号 Sを付与された各領域毎に、最終的に形成される L種類のドッ卜の記録率に換算された階調値を当て嵌めて、各階調値でいずれの位置の画素にいずれの種類のドッ卜が形成されるか否かの情報を生成し、該ドッ卜形成の位置と階調値との対応関係を前記分類番号 S毎に記憶するのである。こうした処理を済ませてしまえば、元になつたディザマトリクスや画素群に対応した方形の領域内の各閾値などを記憶しておく必要はない。こうした対応関係の準備の手法を採用すれば、互いに隣り合う複数の画素群に同じ分類番号が付与されることはないから、画素群階調値に対する多値化結果値を、分類番号毎に定めておけば、例え、複数の画素群に亘つて同じ画素群階調値が続いた場合でも、同じ多値化結果値が連続することはない。このため、こうした制御データに基づいて画像を出力したときに、一定のパターンでドッ卜が発生することを回避することが可能となる。また、こうした画像処理装置においては、次のような対応関係を参照して画素群階諷値を多値化することとしても良い。すなわち、少なくとも 0 0個以上の分類番号の各々について、画素群階調値と多値化結果値とが設定された対応関係を参照することとしてもよい。例えば、分類番号が数個しかないのであれば、分類番号を配列する組合の数が十分に多いわけではない。このため、例え、分類番号毎に設定された対応関係に基づいて多値化を行ったとしても、場合によっては、ドットの発生パターンに一定の規則性が表れてしまう可能性がある。このようなおそれを回避するためには、分類番号の個数が多い方が望ましいが、経験上、分類番号の個数が 1 0 0以上あれば、ドットの発生に一定のパターンが現れることを、実用上の問題が発生しない程度に抑制することが可能となるので望まし t あるいは、こうした画像処理装置においては、対応関係に設定されている分類番号の個数と、画素群 1つあたりに含まれる画素数との乗算値が、少なくとも】 0 0 0以上となるように、分類番号の個数あるいは画素群 1つあたりの画素数を設定しておくこととしても良い。画素群に含まれる画素数が多くなれば、 1つの画素群内でもドッ卜の発生パ夕ーンは多くのパターンを取ることができる。従って、分類番号の個数が十分には多くない場合でも、画素群に含まれる画素数が多ければ、これを補って、ドットの発生パターンに一定の規則性が表れてしまうことを抑制することができる。経験によれば、分類番号の個数と、画素群に含まれる画素数とを、これらの乗算値が 1 0 0 0以上となるように選んでおけば、ドットの発生に一定のパターンが現れることを抑制して、実用上の問題が発生することを回避することが可能である。更に本発明は、上述した画像処理方法を実現するためのプログラムをコンビュ一夕に読み込ませ、コンピュータを用いて実現することも可能である。従って、本発明は次のようなプログラムプロダク卜、あるいはプログラムコードを記録した記録媒体としての態様も含んでいる。こうしたプログラムプロダク卜、あるいは記録媒体に記録されているプロダラ厶をコンピュータに読み込ませ、該コンピュータを用いて上述の各種機能を実現させれば、画像処理およびデータ転送を迅速に行って、高画質な画像を迅速に出力することが可能となる。なお、本願は、次の画像処理装置の発明の概念を含んでいる。即ち、ドッ卜を形成して画像を出力する画像出力装置が該ドッ卜の形成を制御するために用いる制御データを、該画像を表す画像データに所定の画像処理を加えて生成する画像処理装置であつて、

前記画像を構成する画素が所定の複数個ずつまとめられた画素群毎に、該画素群を代表する階調値たる画素群階調値を決定する画素群階調値決定手段と、前記画素群階調値と該画素群階調値を多値化することによって得られる多値化結果値とが前記画素群毎に設定された対応関係を参照することにより、該画素群の画素群階調値を多値化する多値化手段と、

前記画素群毎に得られた多値化結果値を前記制御データとして出力する制御デ一夕出力手段と

を備える画像処理装置としての発明である。また、本願は、次の画像処理方法の発明の概念も含んでいる。即ち、ドッ卜を形成して画像を出力する画像出力装置が該ドッ卜の形成を制御するために用いる制御データを、該画像を表す画像データに所定の画像処理を加えて生成する画像処理方法であつて、

前記画像を構成する画素が所定の複数個ずつまとめられた画素群毎に、該画素群を代表する階調値たる画素群階調値を決定する第 1の工程と、

前記画素群階調値と該画素群階調値を多値化することによつて得られる多値化結果値とが前記画素群毎に設定された対応関係を参照することにより、該画素群の画素群階調値を多値化する第 2の工程と、

前記画素群毎に得られた多値化結果値を前記制御データとして出力する第 3の工程と

を備える画像処理方法としての発明である。図面の簡単な説明

図 1は、印刷システムを例にとって本発明の概要を説明するための説明図である。

図 2は、本実施例の画像処理装置としてのコンピュータの構成を示す説明図である。図 3は、本実施例の力ラープリン夕の概略構成を示す説明図である。

図 4は、インク吐出用へッドにおけるインクジエツ卜ノズルの配列を示す説明図である。

図 5 ( a ) および図 5 ( b ) は、インク滴の吐出を制御することにより、大きさの異なるドッ卜を形成する原理を示した説明図である。

図 6は、第 1実施例の画像印刷処理の全体的な流れを示すフローチャートである。

図 7は、第 1実施例の画像印刷処理で行われる多値化結果値生成処理の流れを示すフローチヤ一卜である。

図 8 ( a ) および図 8 ( b ) は、画素群の分類番号を決定する方法を示した説明図である。

図 9は、第 1実施例の多値化結果値生成処理で参照される多値化テーブルを概念的に示した説明図である。

図 1 0は、画素群階調値が増加するに従って多値化結果値が段階的に増加していく様子を例示した説明図である。

図 1 1は、第 1実施例のドッ卜形成有無決定処理の流れを示すフローチヤ一卜である。

図 1 2は、第 1実施例のドッ卜形成有無決定処理で参照される変換テーブルを概念的に示した説明図である。

図 1 3は、コード化された個数データと各コードデータが表す各種ドットの個数との対応関係を示した説明図である。

図 1 4 ( a ) ないし図 1 4 ( c ) は、第 1実施例のドット形成有無決定処理で参照される順序値マ卜リックスを例示した説明図である。 ' 図 1 5は、順序値マ卜リックスを参照しながらドット個数のデータに基づいて画素群内で各種ドッ卜を形成する画素位置を決定する様子を概念的に表した説明図である。

図 1 6は、ディザマトリックスの一部を概念的に例示した説明図である。図 1 7は、ディザマ卜リックスを参照しながら各画素についてのドット形成の有無を判断する様子を概念的に示した説明図である。

図 1 8 ( a ) ないし図 1 8 ( c ) は、画素群毎の分類番号を決定するための考え方を示した説明図である。

図 1 9 ( a ) ないし図 1 9 ( d ) は、画素群の分類番号を算出する方法を示した説明図である。

國 2 0は、着目画素群の座標値の 2進数表示から分類番号を求める方法を示した説明図である。

図 2 1は、ディザ法を発展させて画素毎に大中小各ドッ卜の形成の有無を決定可能としたハーフ I一ン処理の流れを示すフローチヤ一卜である。

図 2 2は、画像データの階調値を大中小 = &ドッ卜についての密度データに変換する際に参照されるドッ卜密度変換テーブルを概念的に示した説明図である。図 2 3は、画素群内の各画素について大中小各ドッ卜の形成有無を判断している様子を概念的に示した説明図である。

図 2 4は、多値化テーブルを設定する処理の流れを示したフローチャートである。

図 2 5は、変換テーブルを設定する処理の流れを示したフローチャートである。図 2 6 ( a ) ないし図 2 6 ( c ) は、順序値マトリックスを設定する方法を示した説明図である。

図 2 7は、第 1実施例のドッ卜形成有無決定処理において多値化結果値から大中小各ドッ卜の形成有無を画素毎に決定する処理の大まかな流れを概念的に示した説明図である。

図 2 8 ( a ) ないし図 2 8 ( c ) は、画像上での画素群の位置から分類番号を決定する方法を示した説明図である。 ' 図 2 9は、分類番号を決定するために、画素群の座標値（ i， j ) からディザマトリックス上での位置を求める方法を示した説明図である。

図 3 0は、変形例の多値化結果値生成処理において参照される閾値テーブルを概念的に示した説明図である。

図 3 1は、変形例のドッ卜形成有無決定処理の流れを示したフローチヤ一卜である。

図 32は、ドッ卜個数を表すコードデータと中間データとを対応付けた対応表を示す説明図である。

図 33は、中間データの中から順序値に対応する箇所のデータを読み出すことによってドッ卜形成の有無を決定する様子を示した説明図である。

図 34は、第 2実施例のドッ卜形成有無決定処理で参照される変換テーブルを概念的に示した説明図である。

図 35 (a) および図 35 (b) は、第 2実施例の変換テーブルに設定されているドッ卜データのデータ構造を示した説明図である。

図 36は、第 2実施例のドット形成有無決定処理の流れを示すフローチャートである。発明を実施するための最良の形態

以下では、本発明の作用 ·効果をより明確に説明するために、本発明の実施の形態を、次のような順序に従って説明する。

実施例の概要：

B. 装置構成：

C. 第 1実施例の画像印刷処理の概要：

C- 1. 多値化結果値生成処理の概要：

C一 2. ドッ卜形成有無決定処理の概要：

C- 3. ディザ法の概要：

C一 4. 分類番号を決定するための考え方：

C-5. 多値化テーブルの設定方法：

C一 6. 変換テーブルの設定方法：

C一 7. 順序値マ卜リックスの設定方法：

C-8. 多値化結果値からドッ卜形成有無を適切に決定可能な原理：

C-9. 画素群の位置から分類番号を決定する方法：

C一 1 0. 変形例： D . 第 2実施例：

D— 1 . 第 2実施例のドッ卜形成有無決定処理の原理：

D— 2 . 第 2実施例のドッ卜形成有無決定処理： A . 実施例の概要：

実施例の詳細な説明に入る前に、図 1を参照しながら、実施例の概要について説明しておく。図 1は、印刷システムを例にとって、本発明の概要を説明するための説明図である。本印刷システムは、画像処理装置としてのコンピュータ 1 0 と、画像出力装置としてのプリンタ 2 0等から構成されており、コンピュータ 1 0に所定のプログラムがロードされて実行されると、コンピュータ 1 0およびプリン夕 2 0などが全体として、一体の画像出力システムとして機能する。プリンタ 2 0は、印刷媒体上にドットを形成することによって画像を印刷する。コンビユー夕 1 0は、印刷しょうとする画像の画像データに所定の画像処理を施すことによって、プリンタ 2 0が画素毎にドッ卜の形成を制御するためのデータを生成して、該プリンタ 2 0に供給する。般的な印刷システムでは、次のようにして画像を印刷する。先ず、コンビュ —夕で所定の画像処理を施すことにより、画像データを、画素毎にドット形成の有無を表すデータに変換する。次いで、得られたデータをプリン夕に供給し、プリン夕では供給されたデータに従ってドッ卜を形成することにより画像を印刷している。ここで、印刷しょうとする画像の画素数が多くなると、それに伴って、画像処理に要する時間が増加して、画像を迅速に印刷することが困難となる。また、画素数が多くなるにつれて、画素毎にドット形成の有無を表すデータデー夕量が増加するので、コンピュータからプリン夕にデータを出力するために要する時間が長くなり、それだけ印刷に要する時間が増加してしまう。こうした点に鑑みて、図 1に例示した印刷システムでは、次のようにして画像を印刷する。先ず、コンピュータ 1 0では、画像を構成する画素を、所定の複数個ずつまとめて画素群を生成し、各画素群について、画素群を代表する階調値たる画素群階調値を決定する。次いで、画素群階調値を多値化することにより多値化結果値を生成する。多値化に際しては、画素群毎に付与された分類番号を取得して、画素群階調値と多値化結果値とを、分類番号毎に対応付けた対応関係を参照することによって行う。プリンタ 2 0では、各画素群についての多値化結果値を受け取ると、画素群内に形成すべきドッ卜個数に関連したデータである個数データに変換する。かかる変換は、多値化結果値変換モジュールにおいて行われる。次いでドット形成有無決定モジュールは、画素群内で各画素にドットが形成される画素の序列と、個数データとに基づいて、各画素についてのドット形成の有無を決定する。ここでドッ卜形成有無決定モジュールには、適切な画素の序列を予め記憶しておくこととしても良い。画素の序列を記憶しておけば、適切な序列を迅速に決定することができる。このようにして決定された画素位置に、ドット形成モジュールがドットを形成することによつて画像が印刷される。ここで、画素毎にドット形成の有無を表すデータに比べれば、画素群毎の多値化結果値は遙かに小さなデータ量とすることができる。従って、コンピュータ 1 0から画素毎にドッ卜形成の有無を表したデータをプリンタ 2 0に供給する代わりに、画素毎の多値化結果値を供給してやれば、極めて迅速にデータを転送することが可能となる。また、多値化結果値は、コンピュータ.1 0内で次のようにして生成され ¾。先ず、画素群階調値決定モジュールにおいて画素群階調値が決定される。画素群階調値の決定に際しては、例えば、画素群内の各画素の画像データに基づいて決定することとしてもよい。一方、対応関係記憶モジュールには、画素群階調値と多値化結果値とを対応付けた対応関係が、画素群の分類番号毎に記憶されている。ここで画素群の分類番号は、各画素群を画像中での位置に応じて複数種類に分類することによって設定することもできるし、また、画像がいつも同じように分割される場合などには、各画素群毎に予め適切な分類番号を付与しておくこともできる。更に、簡便には、乱数などを用いてランダムに分類番号を付与することも可能である。多値化モジュールは、画素群の画素群階調値を受け取ると、対応関係記憶モジュールの中から、画素群の分類番号に応じた対応関係を参照することによって、画素群階調値を多値化結果値に変換する。このように対応関係を参照しながら多値化結果値を生成しているために、多値化結果値は極めて迅速に生成することができる。このため、生成した多値化結果値をプリンタ 2 0に迅速に供給可能なことと相まって、たとえ画素数の多い画像であっても迅速に画像を印刷することが可能となる。また、対応関係を参照して多値化結果値を生成すれば、極めて簡素な処理で生成することができる。このため、多値化結果値を生成するためには、コンピュータ 1 0のような高度な処理能力を有する機器を用いずとも、プリンタ 2 0あるいはデジタルカメラなどの内部で個数データを生成することも可能となる。以下では、こうした印刷システムを例に用いることにより、本発明の各種実施例について詳細に説明する。

B . 装置構成：

図 2は、本実施例の画像処理装置としてのコンピュータ 1 0 0の構成を示す説明図である。コンピュータ 1 0 0は、 C P U 1 0 2を中心に、 1¾ 0 1 1 1 0 4ゃ1¾ A M I 0 6などが、バス 1 1 6で互いに接続して構成された周知のコンピュータである。コンピュータ 1 0 0には、フレキシブルディスク 1 2 4やコンパクトディスク 1 2 6等のデータを読み込むためのディスクコントローラ D D C 1 0 9や、周辺機器とデータの授受を行うための周辺機器インタ一フェース P I F 1 0 8、 C R T 1 1 4を駆動するためのビデオインターフェース V I F 1 1 2等が接続されている。 P I F 1 0 8には、後述するカラープリンタ 2 0 0や、ハードディスク 1 1 8等が接続されている。また、デジタルカメラ 1 2 0やカラースキャナ 1 2 2 等を P I F 1 0 8に接続すれば、デジタルカメラ 1 2 0やカラースキャナ 1 2 2 で取り込んだ画像を印刷することも可能である。また、ネットワークインターフエースカード N I C 1 1 0を装着すれば、コンピュータ 1 0 0を通信回線 3 0 0 に接続して、通信回線に接続された記憶装置 3 1 0に記憶されているデータを取得することもできる。図 3は、本実施例のカラープリン夕 2 0 0の概略構成を示す説明図である。力ラープリンタ 2 0 0はシアン，マゼン夕，イエロ，ブラックの 4色インクのドッ卜を形成可能なインクジェットプリンタである。もちろん、これら 4色のインクに加えて、染料または顔料濃度の低いシアン（淡シアン）インクと、染料または顔料濃度の低いマゼン夕 (淡マゼン夕) インクとを含めた合計 6色のインクドッ卜を形成可能なインクジェットプリンタを用いることもできる。尚、以下では場合によって、シアンインク，マゼンタインク，イエロインク，ブラックインク，淡シアンインク，淡マゼンタインクのそれぞれを、 Cインク， Mインク， Yインク， Kインク， L Cインク， L Mインクと略称することがあるものとする。カラープリンタ 2 0 0は、図示するように、キャリッジ 2 4 0に搭載された印字へヅド 2 4 1を駆動してインクの吐出およびドッ卜形成を行う機構と、このキャリッジ 2 4 0をキャリッジモ一夕 2 3 0によってプラテン 2 3 6の軸方向に往復動させる機構と、紙送りモータ 2 3 5によって印刷用紙 Pを搬送する機構と、ドッ卜の形成やキヤリッジ 2 4 0の移動および印刷用紙の搬送を制御する制御回路 2 6 0などから構成されている。キャリッジ 2 4 0には、 Kインクを収納するインクカートリッジ 2 4 2と、 C インク， Mインク， Yインクの各種インクを収納するインクカートリッジ 2 4 3 とが装着されている。インクカー卜リッジ 2 4 2， 2 4 3をキャリッジ 2 4 0に装着すると、カートリッジ内の各インクは図示しない導入管を通じて、印字へッド 2 4 1の下面に設けられた各色毎のインク吐出用へッド 2 4 4ないし 2 4 7 1: 供給される。図 4は、インク吐出用へッド 2 4 4ないし 2 4 7におけるインクジエツ卜ノズル N zの配列を示す説明図である。図示するように、インク吐出用ヘッドの底面には、 C， M , Υ , Kの各色のインクを吐出する 4組のノズル列が形成されておリ、 1組のノズル列あたリ 4 8個のノズル N zが、一定のノズルピッチ kで配列されている。制御回路 2 6 0は、 C P Uや、 R O M、 R A M , P I F (周辺機器インターフエース）等がバスで相互に接続されて構成されている。制御回路 2 6 0は、キヤリッジモータ 2 3 0および紙送りモータ 2 3 5の動作を制御するこどによってキャリッジ 2 4 0の主走査動作および副走査動作を制御するとともに、コンビユー夕 1 0 0から供給される印刷データに基づいて、各ノズルから適切なタイミングでインク滴を吐出する制御を行う。こうして、制御回路 2 6 0の制御の下、印刷媒体上の適切な位置に各色のインクドッ卜を形成することによって、カラープリン夕 2 0 0はカラー画像を印刷することができる。また；本実施例のカラ一プリンタ 2 0 0は、吐出するインク滴の大きさを制御することにより、インクドットの大きさを制御することが可能である。以下、力ラープリンタ 2 0 0が大きさの異なるインクドッ卜を形成する方法について説明するが、その準備として、先ず、各色インクを吐出するノズルの内部構造について説明する。 ' 図 5 ( a ) は、インクを吐出するノズルの内部構造を示した説明図である。各色のインク吐出用へッド 2 4 4ないし 2 4 7には、このようなノズルが複数設けられている。図示するように、各ノズルにはインク通路 2 5 5と、インク室 2 5 6と、インク室の上にピエゾ素子 P Eとが設けられている。キャリッジ 2 4 0にインクカートリッジ 2 4 2， 2 4 3を装着すると、カートリッジ内のインクがィンクギャラリ 2 5 7を経由してインク室 2 5 6に供給される。ピエゾ素子 P Eは、周知のように電圧を印加すると結晶構造が歪んで極めて高速に電気一機械工ネルギの変換を行う素子である。本実施例では、ピエゾ素子 P Eの両端に設けられた電極間に所定波形の電圧を印加することで、インク室 2 5 6の側壁を変形させる。その結果、インク室 2 5 6の容積が減少し、容積の減少分に相当するインクがィンク滴 I pとなってノズル N zから吐出される。このインク滴 I pがプラテン 2 3 6に装着された印刷用紙 Pに染み込むことで、印刷用紙上にインクドッ卜が形成される。図 5 ( b ) は、ピエゾ素子 P Eに印加する電圧波形を制御することで、吐出するインク滴の大きさを変更する原理を示した説明図である。ノズルからインク滴

1 pを吐出するためには、ピエゾ素子 P Eに府の電圧を印加してインクギャラリ

2 5 7からインク室 2 5 6内に一旦インクを吸入し、その後、ピエゾ素子 P Eに正電圧を印加してインク室容積を減少させて、インク滴 I Pを吐出させる。ここで、ィンクの吸引速度が適切であればィンク室容積の変化量に相当するィンクが吸入されるが、吸引速度が速すぎると、インクギャラリ 2 5 7とインク室 2 5 6 との間には通路抵抗があるためにインクギャラリ 2 5 7からのインクの流入が間に合わなくなる。その結果、インク通路 2 5 5のインクがインク室内に逆流して、ノズル付近のインク界面が大きく後退した状態となる。図 5 ( b ) に実践で示した電圧波形 aは、適正な速度でインクを吸引する波形を示し、破線で示した電圧波形 bは適切速度より大きな速度で吸引する波形の一例を示している。十分なインクがインク室 2 5 6内に供給された状態で、ピエゾ素子 P Eに正電圧を印加すると、インク室 2 5 6の容積減少に相当する体積のインク滴 I pがノズル N zから吐出される。これに対して、インクの供給量が不足してインク界面が大きく後退した状態で正電圧を印加すると、吐出されるインク滴は小さなインク滴となる。このように、本実施例のプリンタ 2 0 0では、インク滴の吐出前に印加する府の電圧波形を制御してインクの吸引速度を変更することで、吐出するインク滴の大きさを制御し、大ドット、中ドット、小ドットの 3種類のインクドッ卜を形成することが可能となっている。もちろん、 3種類に限らずより他種類のドットを形成することも可能である。更には、微細なインク滴を一度に複数吐出して、吐出するインク滴の数を制御するといった方法を用いて、印刷用紙上に形成されるインクドッ卜の大きさを制御してもよい。このようにしてインクドットの大きさを制御すれば、印刷しようとする画像の領域に応じて異なる大きさのインクドッ卜を使い分けてやることで、より高画質の画像を印刷することも可能となる。尚、各色のインク吐出ヘッドからインク滴を吐出する方法には、種々の方法を適用することができる。すなわち、ピエゾ素子を用いてインク滴を吐出する方式や、インク通路に配置したヒータでインク通路内に泡 (バブル) を発生させてィンク滴を吐出する方法などを用いることができる。また、インク滴を吐出する代わりに、熱転写などの現象を利用して印刷用紙上にインクドッ卜を形成する方式や、静電気を利用して各色のトナー粉を印刷媒体上に付着させる方式のプリン夕を使用することも可能である。以上のようなハードウェア構成を有するカラープリンタ 2 0 0は、キャリッジモータ 2 3 0を駆動することによって、各色のインク吐出用へッド 2 4 4ないし 2 4 7を印刷用紙 Pに対して主走査方向に移動させ、また紙送りモータ 2 3 5を駆動することによって、印刷用紙 Pを副走査方向に移動させる。制御回路 2 6 0 は、キャリッジ 2 4 0の主走査および副走査の動きに同期させながら、適切な夕イミングでノズルを駆動してインク滴を吐出することによって、カラ一プリンタ 2 0 0は印刷用紙上にカラー画像を印刷している。尚、カラープリンタ 2 0 0にも、制御回路 2 6 0内には C P U， R A M , R O Mなどが搭載されていることから、コンピュータ 1 0 0が行う処理をカラープリン夕 2 0 0内で実施することも可能である。このような場合は、デジタルカメラ 1 2 0などで撮影した画像の画像データをカラープリンタ 2 0 0に直接供給して、制御回路 2 6 0内で必要な画像処理を実施することにより、カラープリンタ 2 0 0から直接画像を印刷することも可能となる。

C . 第 1実施例の画像印刷処理の概要：

以下では、上記のようなコンピュータ 1 0 0およびカラープリンタ 2 0 0が、画像を印刷するために、それぞれの内部で行われる画像処理（画像印刷処理）について説明する。ここでは、理解の便宜を図るため、初めに画像印刷処理の概要について説明し、次に、こうした画像印刷処理を行うことで、画質を低下させることなく画像を迅速に印刷することが可能な理由について説明する。尚、以下では、画像印刷処理の前半部分はコンピュータ 1 0 0で実施され、後半部分はカラープリンタ 2 0 0で実施されるものとして説明するが、コンビュ一夕 1 0 0が行う処理をカラ一プリンタ 2 0 0の内部で実施したり、あるいはデジ夕ルカメラ 1 2 0など、画像データを生成する機器の内部で実施することも可能である。すなわち、第 1実施例の画像印刷処理によれば、後ほど詳細に説明するように、前半部分の処理をたいへん簡素なものとすることができるので、高い処理能力を有していない C P Uを用いた場合でも迅速に実施することが可能である。このため、カラープリンタ 2 0 0やデジタルカメラなどに画像印刷処理の前半部分を組み込んだ場合でも、十分に実用的な印刷システムを構成することがでさる。、図 6は、第 1実施例の画像印刷処理の全体的な流れを示すフローチヤ一卜である。図示されているように、画像印刷処理を開始すると先ず初めに、コンビユー夕 1 0 0が画像データの読み込みを開始する（ステップ S 1 0 0 )。ここでは、画像デー夕は R G Bカラ一画像データであるものとして説明するが、カラー画像データに限らず、モノクロ画像データについても同様に適用することができる。また、カラープリン夕に限らず単色プリンタについても同様に適用することが可能である。カラー画像データの読み込みに続いて、色変換処理を行う（ステップ S 1 02)。色変換処理とは、 R, G, Bの階調値の組合せによって表現されている RG B力ラー画像データを、印刷のために使用されるインク各色についての階調値の組合せによって表現された画像データに変換する処理である。前述したように、カラ —プリンタ 200は C， M, Υ, Kの 4色のインクを用いて画像を印刷している。そこで、色変換処理では RG B各色によって表現された画像データを、 C， , Y, Kの各色の階調値によって表現されたデータに変換する。色変換処理は、色変換テーブル（LUT) と呼ばれる 3次元の数表を参照することで行う。 LUT には、 RGBカラー画像データに対して、色変換によって得られる C， M, Y， Κ各色の階調値が予め記憶されている。ステップ S〗 02の処理では、この LU Tを参照することにより、 RG Bカラー画像データを C， M， Y， Κ各色の画像データに迅速に色変換することが可能となっている。色変換処理を終了すると、解像度変換処理を開始する（ステップ S 1 04)。解像度変換処理とは、画像データの解像度を、プリンタ 200が画像を印刷する解像度（印刷解像度）に変換する処理である。画像データの解像度が印刷解像度よりも低い場合は、補間演算を行って画素間に新たな画像データを生成し、逆に画像データの解像度が印刷解像度よりも高い場合には、一定の割合でデータを間引くことによって、画像データの解像度を印刷解像度に一致させる処理を柠う。以上のようにして解像度を印刷解像度に変換したら、コンピュータ 1 00は、多値化結果値生成処理を開始する（ステップ S 1 06)。多値化結果値生成処理の詳細な内容は後ほど詳しく説明することとして、ここでは概要のみを説明する。多値化結果値生成処理では、隣接する画素を所定個数ずつ画素群としてまとめることにより、 1つ画像を複数の画素群に分割する。画素群としてまとめられ画素数は、必ずしも全ての画素群が同数である必要はなく、例えば、複数の画素数を規則的に切り換えたり、あるいは画像中での位置に応じて画素群にまとめられる画素数を切り換えることも可能であるが、ここでは理解の便宜から、最も単純な場合として全画素群が同数の画素を有するものとして説明する。こうして複数の画素を画素群にまとめて、各画素群を代表する階調値である画素群階調値を求めた後、画素群階調値の多値化を行う。その結果、画素群毎の画素群階調値が多値化結果値に変換されることになる。ここで、本実施例の多値化結果値生成処理では、多値化の結果として取り得る状態数が画素群毎に異なっている。すなわち、一般的に行われる多値化では、例えば 1つの画像中で 2値化と 3値化とが切り換わることはないが、本実施例の多値化結果値生成処理では、画素群毎に多値化の段数が異なっている。そして、画素群階調値を、画素群毎に個数の段数で多値化して得られた結果値を、力ラープリン夕 2 0 0に向かって出力する。このように画素群階調値を、画素群毎に固有の段数で多値化して、得られた結果を出力することとすれば、カラープリンタ 2 0 0に出力すべきデータ量を大きく低減することができる。また、後述するように、画素群毎の多値化結果値は、迅速に生成することができることから、データ量が小さくなることと相まって、多値化結果値を極めて迅速に力ラープリンタ 2 0 0に出力することが可能となる。こうした多値化結果値生成処理の詳細については後述する。カラープリンタ 2 0 0の制御回路 2 6 0に内蔵された C P Uは、コンピュータ 1 0 0から画素群毎に供給された多値化結果値のデータを受け取ると、ドット形成有無決定処理を開始する（ステップ S 1 0 8 )。上述したように、多値化結果値は、画素群階調値を多値化して得られた値であり、画素群内でいずれの画素にドッ卜を形成すればよいかを示した値ではない。画素群の多値化結果値からドッ卜を形成する画素位置を決定する手法としては、いわゆる濃度パターン法と呼ばれる手法が知られているが、本実施例の多値化結果値は画素群毎に固有の段数で多値化されており、濃度パターン法をそのまま適用することはできない。そこで、第 1実施例のドッ卜形成有無決定処理では、後述するような特殊な方法を用いることにより、画素群毎に得られた多値化結果値からドッ卜を形成する画素位置を決定する。また、いわゆる濃度パターン法では、実質的な解像度が、多値化を行った画素群の解像度まで低下してしまい、画質の悪化を招き易い傾向があった。これに対して、第 1実施例のドット形成有無決定処理によれば、後述するように画素群の大きさに依存して画質が悪化することがない。更に、いわゆるブルーノイズマスク、あるいはグリーンノイズマスクと呼ばれるディザマ卜リックスを用いることで実現されるような、ドッ卜が良好に分散した高画質な画像を印刷することが可能となる。第 1実施例のドット形成有無決定処理の詳細な内容、および、かかる処理を適用してドッ卜形成の有無を決定することで、こうした特性が得られる理由については、後ほど詳しく説明する。以上のようにして、ドットを形成すべき画素位置を決定したら、決定した画素位置にドットを形成する処理を行う（ステップ S I 1 0 )。すなわち、図 3を用いて説明したように、キヤリッジ 2 4 0の主走査および副走査を繰り返しながらインク吐出用へッドを駆動してインク滴を吐出することにより、印刷用紙上にィンクのドットを形成する。こうしてドットを形成することにより、画像データに対応した画像が印刷されることになる。

C一 Ί . 多値化結果値生成処理の概要：

図 7は、上述した第 1実施例の画像印刷処理で行われる多値化結果値生成処理の流れを示すフローチャートである。ここでは、多値化結果値生成処理はコンビユー夕 1 0 0で実施されるものとして説明するが、後述するように、多値化結果値生成処理は極めて簡素な処理とすることができるから、カラープリンタ 2 0 0 あるいはデジタルカメラ 1 2 0内で実施することも可能である。以下、フローチヤー卜に従って説明する。本実施例の多値化結果値生成処理を開始すると、先ず初めに、互いに隣接する所定個数の画素をまとめて画素群を生成する（ステップ S 2 0 0 )。ここでは、主走査方向に 4画素分、副走査方向に 2画素分の合計 8つの画素を画素群にまとめるものとする。尚、画素群としてまとめる画素は、このように矩形状に縦横の位置が揃った画素である必要はなく、互いに隣接し且つ所定の位置関係にあればどのような画素を画素群としてまとめても良い。次いで、画素群階調値と、画素群の分類番号とを決定する（ステップ S 2 0 2 )。画素群階調値とは、画素群を代表する階調値であり、次のようにして簡単に求めることができる。例えば、画素群内の各画素に割り当てられた画像データの平均値を求めて画素群階調値とすることができる。あるいは、画素群の中で最も多くの画素に割り当てられた画像データ、更には、画素群内で特定の位置にある画素の画像デ一夕を画素群階調値とすることも可能である。また、画素群の分類番号は、次のようにして極めて簡便に決定することができる。図- 8は、画素群の分類番号を決定する方法を示した説明図である。図 8 ( a ) は、画像中で 8つの画素をまとめて生成された 1つの画素群を表している。以下では、この画素群についての分類番号を決定する方法について説明する。尚、図 8 ( a ) に示すような、分類番号を決定するために着目している画素群を、着目画素群と呼ぶことにする。、今、画像の一番左上隅を原点に取って、原点からの主走査方向および副走査方向への画素数によって画素位置を表すものとする。また、画素群の位置は、画素群の左上隅にある画素の画素位置によって表すものとする。図 8 ( a ) では、着目画素群の位置を示す画素に黒丸を付して表示している。この画素の画素位置が ( X， Y )であったとする。着目画素群の分類番号は、 X， Yを 2進数表示して、所定のビッ卜に記憶されているデータを読み出すだけで、極めて容易に決定することができる。例えば、図 8 ( b ) に示すように、着目画素群の位置を表す X， Yがそれぞれ 1 0ビットデータであったとする。そして、 Xの最上位の 4ビット目から 8ビット目までのデータを読み出して得られた値を Nとし、丫の最上位の 4ビッ卜目から 8ビット目までのデータを読み出して得られた値を Mとする。すると、本実施例の場合は、

N + ( M - 1 ) X 3 2 … （ 1 )

を算出することによって、画素群の分類番号を簡単に決定することができる。このようにして画素群の分類番号を決定可能な理由については後述する。こうして、画素群の分類番号と画素群階調値とを決定したら、後述する多値化テーブルを参照することによって、画素群階調値を多値化する（ステップ S 2 0 4 )。図 9は、多値化に際して参照される多値化テーブルを概念的に示した説明図である。図示されているように、多値化テーブルには、画素群の分類番号毎に、画素群階調値に対する多値化結果値が対応づけて記憶されておリ、多値化結果値は、画素群階調値が増加するに従って段階的に増加していく。図 1 Όは、画素群階調値が増加するに従って多値化結果値が段階的に増加していく様子を例示した説明図である。図 1 0では、横軸に画素群階調値を取り、縦軸の多値化結果値を取った折れ線グラフを用いて、画素群階調値に対する多値化結果値を表示している。尚、図中では、異なる分類番号 N 1〜N 5を有する 5つの画素群についての多値化結果を示しているが、これら画素群の折れ線が鲎なつて判別し難くなることを避けるために、多値化結果値の原点位置を縦軸方向に少しずつ、ずらして表示している。一例として、図中に太い実線で示した分類番号 N 1番の画素群について説明すると、画素群階調値が 0 ~ 4の範囲では、多値化結果値は「0」であるが、画素群階調値が 5〜 2 0の範囲では多値化結果値は「1」に増加する。次いで、画素群階調値が 2 1〜4 2の範囲では多値化結果値は「2」に増加し、画素群階調値が 4 3〜6 9の範囲では多値化結果値は「3」に増加する。このように、画素群階調値が増加するに従って、多値化結果値も段階的に増加していき、最終的には、多値化結果値は「1 5」まで増加する。すなわち、分類番号 N 1香の画素群については、階調値 0〜2 5 5の範囲を取り得る画素群階調値を、階調値 0〜1 5までの 1 6段階に多値化（言わば、 1 6値化）していることになる。同様に、図中で太い破線で示した分類番号 N 2番の画素群や、太い一点鎖線で示した分類番号 N 3香の画素群については、階調値 0〜2 5 5の範囲を取り得る画素群階調値を、階調値 0 ~ 1 7までの 1 8段階に多値化（言わば、 1 8値化）している。更に、細い実線で示した分類番号 N 4香の画素群および細い一点鎖線で示した分類番号 N 5香の画素群については、画素群階調値を階調値 0〜2 0までの 2 1段階に多値化（言わば、 2 1値化）していることになる。このように、本実施例の多値化結果値生成処理では、各画素群の多値化の段数（多値化の結果として取り得状態数）が同じではなく、画素群の分類番号に応じて固有の段数で多値化されている。この結果、同じ画素群階調値を多値化した場合でも、画素群の分類番号が異なり、そのため多値化の段数が異なっていれば、異なる結果値に多値化されることになる。また、多値化段数が同じであったとしても、同じ多値化結果値が得られるわけではない。例えば、図 1 0に示した分類番号 N 2の画素群と、分類番号 N 3の画素群とを比較すれば明らかなように、これら画素群についての多値化段数ばいずれも 1 8段であるが、多値化結果値が切り換わる画素群階調値は多くの場合、致していない。分類番号 N 4の画素群と分類番号 N 5の画素群とについても同様に、これら画素群の多値化段数はいずれも 2 1段であるが、多値化結果値が切り換わる画素群階調値は一致していないことが多い。このことから、例え画素群の多値化段数が同じでも、分類番号が異なれば、異なる多値化結果値が得られることになる。図 9に示した多値化テーブルには、画素群階調値に対する多値化結果値が画素群の分類番号毎に記憶されている。そして、画素群階調値と多値化結果値との対応関係は、図 1 0に示したように、分類番号毎に固有の対応関係となっている。図 7に示した多値化結果値生成処理のステップ S 2 0 4では、このような多値化テーブルを参照して画素群階調値を多値化することにより、画素群毎に多値化結果値を生成する処理を行う。尚、図 9に示す多値化テーブルの設定方法については、後ほど詳しく説明する。以上のようにして、複数の画素を画素群にまとめて、その画素群の多値化結果値を生成したら、全画素について処理を終了したか否かを判断する（ステップ S 2 0 6 )。そして、未処理の画素が残っている場合は（ステップ S 2 0 6 ： n 0 )、ステップ S 2 0 0に戻って新たな画素群を生成し、後述する一連の処理を行うことにより、その画素群についての多値化結果値を生成する。こうした操作を繰り返し、全画素についての処理を終了したと判断されたら（ステップ S 2 0 6 ： y e s )、各画素群について得られた多値化結果値をカラープリンタ 2 0 0に出力した後、図 7の多値化結果値生成処理を終了する。このように、画素群毎に多値化結果値を出力してやれば、画素毎にドット形成の有無を表すデータを出力する場合よりも、カラープリンタ 2 0 0に供給すべきデータ量を大幅に減少させることができる。以下では、この点について説明する。本実施例では、大ドット、中ドット、小ドットの 3種類のドットを形成可能としているから、ドッ卜を形成しない場合も含めると、画素毎に 4つの状態を取り得ることになり、従って、ドット形成の有無を表すためには 1画素あたり 2ビッ卜のデータ量が必要となる。また、本実施例では、 1つの画素群は 8つの画素で構成されているものとしているから、画素毎にドッ卜形成の有無を表そうとすると、画素群あたり 1 6ビット（= 2ビット X 8画素）のデータ量が必要となる。一方、図 7に示した多値化結果値生成処理では、画素群の分類番号によって異なるものの、多値化の段数は 1 5〜2 1程度となっている（図 9、図 1 0を参照のこと）。画素群毎に多値化の段数を決定する方法については後述するが、多値化の段数は、多く見積もっても 3 0を越えることはないと考えられる。従って、画素群の多値化結果値であれば、 1画素群あたり 5ビッ卜のデータ量があれば十分に表現することが可能である。前述したように、画素毎にドット形成の有無を表す場合には画素群あたり〗 6ビッ卜のデータ量が必要となることから、画素群階調値を多値化して得られた結果値を出力することにすれば、カラープリンタ 2 0 0に出力すべきデータ量を 1 / 3以下に減少させることができる。この様に、本実施例の画像印刷処理では、画素群の多値化結果値を出力しているため、データ量を大きく減少させることができ、カラープリンタ 2 0 0に迅速にデータを出力することが可能となっている。カラープリン夕 2 0 0は、こうしてコンピュータ 1 0 0から多値化結果値を受け取ると、以下に説明するドット形成有無決定処理を行うことにより、画素群内の各画素についてドッ卜形成の有無を決定する。 C一 2 . ドッ卜形成有無決定処理の概要：

図 1 1は、前述した第 1実施例の画像印刷処理で行われるドッ卜形成有無決定処理の流れを示すフローチヤ一卜である。かかる処理は、コンピュータ 1 0 0から画素群毎に多値化結果値を受け取った後、カラープリン夕 2 0 0によって'実行される処理である。以下、図 1 1のフローチャートに従って説明する。第 1実施例のドット形成有無決定処理を開始すると、先ず初めに、処理対象とする画素群を 1つ選択し、選択した画素群の多値化結果値を取得する（ステップ S 3 0 0、 S 3 0 2 ) o 次いで、画素群の多値化結果値を、その画素群に形成するドット個数を表すデータに変換する（ステップ S 3 0 4 )。ここで、図 9および図 1 0に示したように、多値化結果値は、画素群の分類番号が異なれば、例え画素群階調値が同じであっても異なった値を取る。このことから明らかなように、画素群の多値化結果値は、同じ分類番号の画素群との間でのみ結果値の大小を比較することが可能であり、分類番号が異なる画素群については、多値化結果値を比較することができないデータとなっている。そこで、画素群の分類番号に依存する多値化結果値を、分類番号に依存しない多値化結果値に変換することを考える。多値化結果値を分類番号に依存しない値に変換してやれば、全ての画素群についての多値化結果値の大小を比較することができるので、それぞれの変換値の序列に応じて、大ドッ卜 ·中ドッ卜■小ドッ卜の適切な形成個数、すなわちドッ卜個数を表すデータを対応付けることが可能となる。図 1 1のステップ S 3 0 4では、このような考え方に基づいて、画素群の分類番号に依存する多値化結果値を、画素群に形成するべきドッ卜の個数を示すデー夕に変換する。実際の変換は、画素群の分類番号と多値化結果値との組合せ毎に、適切なドッ卜個数のデータを予め設定しておいた変換テーブルを参照するだけで、極めて迅速に行うことができる。

.

図 Ί 2は、画素群の分類番号と多値化結果値との組合せを、ドット個数を示すデータに変換する際に参照される変換テーブルを概念的に示した説明図である。図示されているように、変換テーブルには、多値化結果値に対応するドッド個数のデータが、分類番号毎に設定されている。一例として、分類番号 1番の画素群について説明すると、多値化結果値 0に対しては、ドット個数のデータとして「0」が設定されている。このドッ卜個数データ「0」は、大ドッ卜、中ドッ卜、小ドッ卜の形成個数がいずれも 0個であることを表したコードデータである。また、多値化結果値 1 に対しては、ドット個数のデータとして Γ 1 J が設定されている。ドッ卜個数データ「1 Jは、大ドッ卜、中ドッ卜の形成個数は 0個であり、小ドットの形成個数が 1個であることを表すコードデータである。更に、多値化結果値 1 5に対してはドット個数データ「1 6 4」が設定されている。ドット個数データ「1 6 4 J は、大ドットを 8個形成し、中ドットおよび小ドットは形成しないことを表すコードデータである。このように、変換テーブルには、ドット個数を示すデータはコード化されたデ一夕として設定されている。すなわち個数データは、直接的にドット個数を表すものでなくても、何らかの方法で、ドット個数を特定可能であれば、どのような形態のデータとすることもできる。また、分類番号 1香の画素群については、 Π 6」より大きな多値化結果値に対してはドッ卜個数を示すデータが設定されていない。これは、分類番号 1番の画素群は多値化段数が 1 6段であり、多値化結果値は 0〜1 5の値しか取り得ないことに対応するものである。従って、分類番号 2番の画素群のように多値化段数が 1 8段の画素群については、 0〜1 7の多値化結果値に対してのみドット個数を示すデータが設定され、「1 8」より大きな多値化結果値に対しては、ドッ卜個数を示すデータが設定されることはない。図 1 3は、コード化された個数データと、各コードデータが表す大ドット -中ドット ·小ドッ卜の個数の組合せとの対応関係を示した説明図である。このように、各種ドットの個数をコード化して扱っているのは、次のような理由によるものである。ここでは、 1つの画素群は 8つの画素をまとめて構成されているものとじているから、大ドット、中ドット、小ドットの形成個数は、それぞれ 0〜8個の値を取り得る。従って、各ドットの個数をコード化せずに、そのまま表現しようとすると、大ドットの個数、中ドットの個数、小ドットの個数を表すためにそれぞれ 4ビッ卜ずつ、合計では〗 2ビッ卜のデータ量が必要となる。一方、 1つの画素群は 8つの画素から構成されているから、画素群に形成され得るドット個数の合計は、最大でも 8個である。例えば、大ドットが 4個、中ドッ卜が 3個、小ドットが 2個といったドット個数の組合せは、ドット個数の合計が 9個となって 8個を越えてしまうので現実には発生し得ない。こうした点に着目すれば、現実に発生し得るドット個数の組合せは、それほど多くの種類はないと考えられる。実際に算出すれば、次のようになる。画素群には 8つの画素が含まれており、各画素についてみれば「大ドットを形成する」、「中ドットを形成する」、「小ドットを形成する」、「ドットを形成しない」の 4つの状態を取り得る。従って、画素群に形成し得るドット個数の組合せは、これら 4つの状態を、重複を許して 8回選択した時の組合せの数に等しくなるから、

4 H ₈ (= 4 + 8— ，C ₈ )

によって求められ、結局、最大でも 1 6 5通りの組合せしか出現しないことになる。ここで、 n H rは、 n個の物の中から重複を許して r回選択するときの重複組合せ数を求める演算子である。また、 n C rは、 n個の物の中から重複を許さずに r回選択するときの組合せ数を求める演算子である。〗 6 5通りの組合せであれば、 8ビットあれば表現することができる。従って、現実に発生し得るドッ卜個数の組合せにコード番号を設定しておけば、画素群に形成すべきドッ卜個数の組合せを 8ビットのデータで表すことができる。結局、ドット個数の組合せをコード化しておくことで、ドットの種類毎に形成個数を表した場合よりも、必要なデータ量を低減することが可能となる。このような理由から、個数データを図 1 3に示したようにコード化して表現することとして、図 1 2に示した変換テーブルでは、分類番号毎の多値化結果値に対して、コード化されたドット個数のデ一夕が設定されているのである。尚、図.1 2に示すような変換テーブルを設定する方法については、別図を用いて後ほど詳しく説明する。図 1 1に示したドット形成有無決定処理では、図 1 2に示した変換テーブルを参照することにより、画素群の多値化結果値を、ドット個数を表すコードデータに変換する処理を行う。尚、図 1 2に示した変換テーブルを参照するためには、多値化結果値に加えて、画素群の分類番号が必要となる。ここで、図 8を用いて前述したように、本実施例においては、画素群の分類番号は画像中での画素群の位置に基づいて決定されている。多値化結果値は画素群毎に供給されるから、多値化結果値が供給される順序に基づいて、処理しょうとする多値化結果値の画素群が画像上でどの位置にあるかを知ることができ、これにより分類番号を簡単に決定することが可能である。画像上での画素群の位置に応じて分類番号を決定する方法については、後述する。尚、コンピュータ】 0 0からカラープリンタ 2 0 0に向けて、多値化結果値とともに分類番号を出力してもよいことは言うまでも無い。次いで、画素群に対応する順序値マトリックスを読み込む処理を行う（ステツプ S 3 0 6 )。ここで、順序値マトリックスとは、画素群内の各画素について、ドットが形成される順番を設定したマトリックスである。図 1 4は、順序値マ卜リックスを例示した説明図である。図示されているように、順序値マ卜リックスも画素群の分類番号毎に異なるマ卜リックスが設定されている。一例として、図 1 4 ( a ) に示した分類番号 1香の順序値マ卜リックスについて説明する。分類番号 1番の画素群は、画素群を構成する 8つの画素の中で、左上隅にある画素が最もドッ卜の形成され易い画素である。順序値マトリックスの左上隅の画素に数値 Γ Γ」が設定されているのは、この画素が 1番目にドットが形成される画素であることを表したものである。尚、順序値マトリックスに設定されているこのような順番を表す数値を、順序値と呼ぶものとする。また、画素群の右下隅の画素に順序値「2」が設定されているのは、この画素が画素群中で 2番目にドットが形成されることを表している。このように、順序値マ卜リックスには、画素群に. 含まれる 8つの画素について、ドッ卜が形成される順番を示す順序値が設定されている。 ' こうした順序値マ卜リックスは、画素群の分類番号によって異なったマ卜リックスとなっている。例えば、図 1 4 ( b ) に示した分類番号 2香の順序値マトリックスでは、 1番目にドットが形成される画素（順序値 Π -Ι の画素）は、下段の左から 2番目の画素であり、 2番目にドットが形成される画素（順序値「2」の画素）は、右下隅の画素である。

図 1 4 ( c ) に示した分類番号 3香の順序値マ卜リックスでは、 1番目にドットが形成される画素（順序値「 1」の画素）は、上段の右から 2番目の画素であり、 2番目にドットが形成される画素（順序値「2」の画素）は、左下隅の画素である。第 1実施例のカラープリンタ 2 0 0に搭載された R O Mには、図 1 4に例示したような順序値マ卜リックスが画素群の分類番号毎に、予め記憶されている。そして、図 1 1のステップ S 3 0 6では、画素群の分類番号に対応する順序値マ卜リックスを、 R O Mから読み出す処理を行う。尚、画素群の分類番号毎に順序値マトリックスを設定する方法については、別図を用いて詳しく説明する。画素群に対応する順序値マ卜リックスを読み込んだら、画素群を構成する 8つの画素の中から、先ず初めに大ドットを形成する画素を決定する（ステップ S 3 0 8 )。大ドットは他のドットよりもドットが目立ち易いことから、できるだけドッ卜が分散して形成されるように、ドッ卜を形成する画素位置を他のドッ卜に優先させて決定しておくことが望ましい。このため、先ず初めに大ドットを形成する画素を決定するのである。ドットを形成する画素の決定に際しては、画素群の多値化結果値を変換して得られたドッ卜個数のデータと、画素群に対応する順序値マ卜リックスとを使用する。図 1 5は、ドット個数のデータと順序値マトリックスとを用いて、画素群内で各種ドッ卜を形成する画素を決定している様子を概念的に表した説明図である。例えば、画素群に形成すべきドット個数を示すコードデータが、大ドット 1個、中ドット 2個、小ドット 1個の組合せを表していたものとする。前述したように、順序値マ卜リックスには画素群内の各画素にドッ卜が形成される順番が設定されており、また、初めに大ドットを形成する画素から決定するのであるから、順序値「1」が設定されている画素には大ドッ卜が形成されることになる。もちろん、仮に大ドットの形成個数が 2個であれば、順序値「1」の画素に加えて、順序値「2」の画素にも大ドッ卜が形成されることになる。図 1 5では、大ドッ卜が形成される画素には、細かい斜線を付して表示している。図 1 1のステップ S 3 0 8では、このようにしてドッ卜個数のデータと順序値マ卜リックスとに基づいて、大ドッ卜を形成する画素を決定する処理を行う。大ドッ卜を形成する画素を決定したら、続いて中ドッ卜を形成する画素を決定する（図 1 1のステップ S 3 1 0 )。図 1 5に示した例では、中ドットを形成すべき個数は 2個である。順序値 Π」の画素には既に大ドットを形成することにしているから、中ドットは順序値「2」の画素と順序値「3」の画素とに形成されることになる。図 1 5では、中ドットが形成される画素に、少し粗い斜線を付して表示している。図 1 1のステップ S 3 1 0では、このようにして大ドッ卜を形成しない画素の中から中ドットを形成する画素を決定する処理を行う。中ドッ卜を形成する画素を決定したら、今度は小ドッ卜を形成する画素を決定する（図 1 1のステップ S 3 1 2 )。図 1 5に示した例では、小ドットを形成すべき個数は 1個であり、順序値「1」ないし順序値「3」の画素には既に大ドッ卜および中ドットを形成することにしているから、小ドットは順序値「4」の画素に形成されることになる。図 1 5では、小ドットが形成される画素に、粗い斜線を付して表示している。こうして大ドット、中ドット、小ドットを形成する画素を決定したら、画素群の中で残った画素はドッ卜を形成しない画素であると決定すればよい（図 1 1のステップ S 3 1 4 )。以上のような処理を全て行ったら、画素群内の全画素についてドッ卜形成の有無を決定したことになる。次いで、全画素群について、上述した処理を行ってドット形成の有無を決定したか否かを判断し（ステップ S 3 1 6 )、未処理の画素群が残っていれば（ステップ S 3 1 6 ： n 0 )、ステップ S 3 0 0に戻って新たな画素群を選択し、その画素群について続く一連の処理を行う。こうした操作を繰り返し、最終的に全画素群についての処理を終了したと判断されたら（ステップ S 3 1 6 ： y e s )、図 1 1に示したドット形成有無決定処理を終了して、図 6に示した画像印刷処理に復帰する。前述したように画像印刷処理では、ドット形成有無の決定結果に従つてドッ卜を形成することにより、印刷用紙上に画像が印刷される。以上に説明したように、第 1実施例の画像印刷処理では、複数の画素をまとめて画素群を構成し、画素群毎に多値化を行って、得られた多値化結果値をカラ-- プリンタ 2 0 0に出力する。画素群の多値化に際しては、画素群の分類番号と画素群階調値とを求めて、図 9に示すような多値化テーブルを参照するだけで直ちに多値化結果値を得ることができる。画素群の分類番号も画素群階調値も、前述したように極めて簡単に求めることができることから、画素群の多値化結果値は極めて迅速に、しかも極めて簡素な処理によって求めることが可能となる。加えて、多値化結果値は、画素群あたり僅かなビット数（本実施例では高々 5 ビット）で表現することができるので、画素毎にドット形成の有無を表すデータよりも、データ量を大幅に減少させることができる。このため、画素毎にドット形成の有無を表すデータに代えて、画素群毎の多値化結果値をカラープリンタ 2 0 0に出力してやれば、データ量が減少する分だけ迅速にデータを供給することが可能となる。また、カラープリンタ 2 0 0では、画素群毎の多値化結果値を受け取ると、これを画素群内に形成すべきドッ卜の個数を示すデータに変換する。かかる変換は、図 1 2に示すような変換テーブルを参照するだけで、迅速に行うことができる。次いで、変換して得られたドット個数を示すデータと、順序値マ卜リックスとに基づいて、大ドット ·中ドット ·小ドットの形成有無を決定した後、ドットを形成して画像を印刷する。順序値マ卜リックスを参照すれば、大ドット ·中ドット •小ドットを形成する画素は比較的簡単に決定することができる。従って、カラ一プリンタ 2 0 0においても、画素群毎の多値化結果値を受け取ると、比較的簡素な処理で、迅速に画素毎のドット形成の有無を決定し、延いては、迅速に画像を印刷することが可能となる。加えて、第 1実施例の画像印刷処理では、単に迅速に画像を印刷することができるだけでなく、十分な画質で画像を印刷することができる。特に、画素群の分類番号に応じて、多値化テーブルや、変換テーブル、および順序値マトリックスを適切に設定しておくことで、いわゆるブルーノイズマスク、あるいはグリーンノイズマスクと呼ばれるディザマトリックスを用いて実現されるような、ドッ卜が良好に分散した高画質な画像を印刷することが可能となる。以下では、こうしたことが可能な理由も含めて、画素群の分類番号を決定する考え方、多値化テーブル、変換テーブル、順序値マトリックスなどを設定する方法について、順次説明する。

C一 3 . ディザ法の概要：

上述した第 1実施例の画像印刷処理は、いわゆるディザ法と呼ばれる方法を発展させて改良したものである。そこで、画素群の分類番号を決定する考え方や、多値化テーブル、変換テーブル、順序値マトリックスなどの設定方法を説明する準備として、先ず、ディザ法の概要について簡単に説明しておく。ディザ法とは、画像データを、画素毎にドット形成の有無を表すデータに変換するために用いられる代表的な手法である。この手法では、ディザマトリックスと呼ばれるマトリックスに閾値を設定しておき、画像データの階調値とディザマトリックスに設定されている閾値とを画素毎に比較して、画像データの階調値の方が大きい画素についてはドッ卜を形成すると判断し、そうでない画素についてはドッ卜を形成しないと判断する。このような判断を画像中の全画素について行えば、画像データを画素毎にドッ卜形成の有無を表すデータに変換することがでさる。図 1 6は、ディザマ卜リックスの一部を拡大して例示した説明図である。図示したマ卜リックスには、横方向（主走査方向）に 1 2 8画素、縦方向（副走査方向）に 6 4画素、合計 8 1 9 2個の画素に、階調値 1〜2 5 5の範囲から万遍なく選択された閾値がランダムに記憶されている。ここで、閾値の階調値が〗〜 2 5 5の範囲から選択されているのは、本実施例では、画像データが階調値 0〜2 5 5の値を取り得る 1バイ卜データとしていることに加えて、画像データの階調値と閾値とが等しい場合には、その画素にはドッ卜を形成するものと判断していることによるものである。すなわち、ドッ卜が形成されるのは画像データの階調値が閾値よりも大きい画素に限る（すなわち階調値と閾値とが等しい画素にはドットは形成しない）とした場合、画像データの取り得る最大階調値と同じ値の閾値を有する画素には、決してドットが形成されることはない。こうしたことを避けるため、閾値の取り得る範囲は、画像データの取り得る範囲から最大階調値を除いた範囲とする。逆に、画像データの階調値と閾値とが等しい画素にもドッ卜を形成するとした場合、画像データの取り得る最小階調値と同じ値の閾値を有する画素には、常にドッ卜が形成されてしまうことになる。こうしたことを避けるため、閾値の取り得る範囲は、画像データの取り得る範囲から最小階調値を除いた範囲とする。

本実施例では、画像データの取り得る階調値が 0〜2 5 5であり、画像データと閾値が等しい画素にはドッ卜を形成するとしていることから、閾値の取り得る範囲を 1〜2 5 5としておくのである。尚、ディザマ卜リックスの大きさは、図 1 6に例示したような大きさに限られるものではなく、縦と横の画素数が同じマトリックスも含めて種々の大きさとすることができる。図 1 7は、ディザマトリックスを参照しながら、各画素についてのドット形成の有無を判断している様子を概念的に示した説明図である。ドッ卜形成の有無を判断するに際しては、先ず、判断しょうとする画素を選択し、この画素についての画像データの階調値と、ディザマ卜リックス中で対応する位置に記憶されている閾値とを比較する。図 1 7中に示した細い破線の矢印は、画像データの階調値と、ディザマ卜リックスに記憶されている閾値とを、画素毎に比較していることを模式的に表したものである。例えば、画像データの左上隅の画素については、画像データの階調値は 9 7であり、ディザマトリックスの閾値は 1であるから、この画素にはドットを形成すると判断する。図 1 7中に実線で示した矢印は、この画素にはドッ卜を形成すると判断して、判断結果をメモリに書き込んでいる様子を模式的に表したものである。一方、この画素の右隣の画素については、画像データの階調値は 9 7、ディザマトリックスの閾値は 1 7 7であり、閾値の方が大きいので、この画素についてはドッ卜を形成しないと判断する。ディザ法では、こうしてディザマ卜リックスを参照しながら、画素毎にドッ卜を形成するか否かを判断することで、画像データを画素毎にドット形成の有無を表すデータに変換する。以上に説明した内容を踏まえて、以下では、画素群の分類番号を決定する考え方や、多値化テーブル、変換テーブル、順序値マ卜リックスなどの設定方法について説明する。

C一 4 . 分類番号を決定するための考え方：

以下では、先ず初めに、画素群の分類番号を付与する考え方を説明する。 '次いで、図 8を用いて前述した簡便な方法によって、画素群の分類番号を求めることができる理由について説明する。図 1 8は、画素群毎の分類番号を決定するための考え方を示した説明図である。図 1 8 ( a ) は、画像の一番左上隅の箇所において、横方向に 4画素、縦方向に 2画素の合計 8画素をまとめることによつて画素群を 1つ生成した様子を概念的に示したものである。前述したように、ディザ法では画素に割り当てられた画像データの階調値と、ディザマ卜リックスの対応する位置に設定されている閾値とを比較して、画素毎にドット形成の有無を判断している。一方、本実施例では、隣接する所定数の画素を画素群としてまとめているから、ディザマ卜リックスに設定されている閾値についても、画素群に対応する所定数ずつまとめてプロックを生成することにする。図 1 8 ( b ) は、図 1 6に示したディザマトリックスに設定されている閾値を、横方向に 4つ、縦方向に 2つずつまとめて複数のブロックを生成した様子を示している。図 1 6に示したディザマトリックスは、横方向（主走査方向）に 1 2 8画素分、縦方向（副走査方向）に 6 4画素分の合計 8 1 9 2画素分の閾値が設定されているから、これら閾値を横方向に 4つ、縦方向に 2つずつプロックにまとめれば、ディザマトリックスは縦横それぞれ 3 2個ずつ、合計 1 0 2 4個のブロックに分割されることになる。今、図 1 8 ( b ) に示すように、これらブロックに 1番〜 1 0 2 4番までの通し番号を付しておく。そして、画像データにディザマトリックスを適用した時に、各画素群の位置に適用されるブロックの通し番号によって、画素群を分類してやる。例えば、図 1 8 ( C ) に示したように、画像の一番左上隅にある画素群には、図 1 8 ( b ) 中の通し番号 1番のブロックが適用されるから、この画素群は分類番号〗番の画素群に分類するのである。

以上が、画素群の分類番号を決定するための基本的な考え方である。 ' 次に、図 8を用いて前述した方法によって、画素群の分類番号を算出可能な理由について説明する。図 1 9は、画素群の分類番号を算出する方法を示した説明図である。図 1 9 ( a ) は、画像中で生成された 1つの画素群を表している。以下では、この画素群を着目画素群として、分類番号を算出する方法について説明する。前述したように、着目画素群の位置は、画素群の左上隅にある画素の画素位置によって表すものとする。図 1 9 ( a ) では、画素群の位置を示す画素に黒丸を付して表示している。この画素の画素位置が（X， Y ) であったとする。すると、各画素群の大きさは、主走査方向に 4画素、副走査方向に 2画素としているから、

X = 4 n + 1、 Y = 2 rn + 1

となるような n、 m (ここで、 n， mは 0以上の正整数）が存在する。換言すれば、着目画素群の左側には n個の画素群が並んでおり、着目画素群の上側には m 個の画素群が並んでいることになる。ここで、前述したように画素群は、画像データにディザマ卜リックスを適用したときに、着目画素群に適用されるブロックの通し番号に基づいて分類することとしているから（図 1 8参照のこと）、ディザマ卜リックスを移動させながら画像データに適用する方法によって、同じ画素群でも異なった分類番号に分類されることになる。実際には、ディザマトリックスを移動させながら画像データに適用する方法はどのような方法でも構わないが、ここでは説明の便宜から、最も単純な方法すなわちディザマ卜リックスを横方向に移動させるものとして説明する。図 1 9 ( b ) には、ディザマ卜リックスを横方向に少しずつ移動させながら、繰り返し画像データに適用している様子が概念的に示されている。図 1 9 ( c ) は、図 1 9 ( b ) に示すようにディザマ卜リックスを繰り返して用いながら、図 1 9 ( a ) に示した着目画素群にディザマ卜リックスを適用している様子を概念的に表している。このようにディザマトリックスを移動させ'ていくと、ディザマ卜リックス中のいずれかのブロックが、着目画素群に適用されることになる。ここでは、着目画素群には、ディザマ卜リックス中で M行 N列目のブロックが適用されたものとする。すると、図 1 9 ( a ) に示したように着目画素群の左側には n個の画素群があり、上側には m個の画素群があるから、 Nと n、および Mと mとの間には、それぞれ N= n 一 i n t ( n/32) X 32 + 1

M = m - i n t (m/32) X 32 + 1

の関係が成り立つている。ここで、 i n tは、小数点以下を切り捨てて整数化することを表す演算子である。すなわち、 i n t (n/32) は、 η/32の計算結果に対して小数点以下の数値を切り捨てることによつて得られた整数値を表している。このように、着目画素群の位置が分かれば、図 1 9 (d) に表示した上述の関係式から数値 Mおよび Nを求めて、ディザマトリックス中で M行 N列目にあるプロックのブロック番号を、その着目画素群の分類番号としてやればよい。もっとも実際には、図 8を用いて前述したように、着目画素群の座標値 X， Yを 2進数表示したデータから、所定ビットのデータを抜き出すだけで、極めて簡単に求めることができる。以下、この理由について説明する。図 20は、着目画素群の座標値の 2進数表示から分類番号を求める方法を示した説明図である。着目画素群の座標値を（X， Y) として、 X， Yが 1 0ビットで表現されているものとする。図 20 (a) は、数値 Xを表す 1 0ビットの 2進数データを概念的に示している。図では、各ビットを識別するために、最上位ビッ卜から最下位ビッ卜に向かって 1番から 1 0番までの通し番号を付して表示している。図 1 9を用いて前述したように、着目画素群の左側にある画素群の個数 nは、数値 Xから 1を減算して 4で除算すれば得ることができる。ここで、 4での除算は、 2ビット分だけ右方向にシフトさせることで実施することができるから、数値 Xから 1を減算して、得られた 2進数データを右方向に 2ビッ卜分だけピッ卜シフトさせればよい。更に、数値 Xは任意の値を取るのではなく、 4 n+ 1の形式で表現可能な数値しか取り得ないから、 1を減算せずに、単に 2進数データを右方向に 2ビッ卜分だけビッ卜シフ卜させるだけで、画素群の個数 nを得ることができる。図 20 (b) は、こうして数値 Xをビットシフトして得られた個数 n の 2進数データを概念的に表している。次いで、 i n t (n/32)を算出する。すなわち、個数 nを 32で除算して、小数点以下の数値を切り捨てる操作を行う。 32による除算は、 2進数データを右方向に 5ビット分だけビットシフトさせることで実行可能であり、また、デー夕を整数形式で扱っていれば、小数点以下の数値は自動的に切り捨てられてしまう。結局、 ί n t (n/32) の 2進数データは、個数 nの 2進数データを、単に右方向に 5ビッ卜分だけビッ卜シフ卜させることで得ることができる。図 20 (c) は、個数 nをビットシフ卜して得られた i n t (n/32) の 2進数デー夕を概念的に表している。こうして得られた i n t (n/32) に 32を乗算する。 32による乗算は、 2進数データを 5ビッ卜分だけ左方向にビッ卜シフ卜することで実施することができる。図 20 (d) は、個数 nをビッ卜シフトして得られた i n t (n/32) X 32の 2進数データを概念的に表している。次いで、個数 nから i n t (n/32) X 32を減算すれば、前述の数値 Nを得ることができる。個数 nの 2進数データ（図 20 (b) 参照）と i n t (n/ 32) X 32の 2進数データ (図 20 (d) 参照）とを比較すれば明らかなように、これら 2進数データは、上位の 5ビットは共通しており、減算する側の数値の下位 5ビットは全て「0」となっている。従って、減算される側の数値（個数 n) の下位 5ビットをそのまま抜き出せば、求める数値 Mを得ることができる。すなわち、図 20 (b) に示した 2進数データに対して、図 20 (f ) に示すようなマスクデータを作用させるだけで、極めて簡便に数値 Nを得ることが对能である。あるいは、図 20 (a) に示した着目画素群の位置を示す数値 Xの 2進数データに、図 20 (g) のようなマスクデータを作用させて、 4番目〜 8番目のビッ卜データを直接抜き出すことによつても、数値 Nを得ることができる。図 20では、着目画素群の位置を示す座標値（X， Y) の数値 Xから、ディザマトリックス中でのプロック位置を示す数値 Nを求める場合について説明したが、全く同様にして、ブロック位置を示す数値 Mも数値 Yから求めることができる。結局、着目画素群の位置が分かれば、 2進数データから特定のビット位置のデータを抜き出すだけで、着目画素群がディザマ卜リックス中で何行何列目のブロックに対応するかを知ることができ、このブロックの通し番号を算出すれば、着目画素群の分類番号を得ることができる。図 8を用いて前述した分類番号の算出方法は、このようにして導かれた方法である。

C - 5 . 多値化テーブルの設定方法：

次に、図 9に示した多値化テーブルを設定する方法について説明する。前述したように、多値化テーブルには、画素群階調値に対する多値化結果値が画素群の分類番号毎に設定されておリ、多値化テーブルを参照しながら多値化することで、画素群階調値は、図 1 0に示したように画素群の分類番号に応じた固有な態様で多値化されることになる。本実施例の多値化テーブルは、大きさの異なる複数種類のドッ卜について画素毎にドッ卜形成の有無を判断可能なように、前述したディザ法を発展させた手法を基にして設定されている。かかる手法の詳細な内容は、特許 3 2 9 2 1 0 4号に開示されている。多値化テーブルの設定方法を説明する前に、その準備として,. 上記の特許公報に開示された技術の概要について簡単に説明しておく。図 2 1は、ディザ法を発展させて、画素毎に大ドッ卜 ·中ドット ·小ドットの形成の有無を決定可能としたハーフ I ^一ン処理の流れを示すフローチヤ一トある。ハーフトーン処理を開始すると、先ず初めに、ドットの形成有無を判断しようとする画素を選択して、その画素の画像データを取得する（ステップ S 4 0 0 )。次いで、取得した画像データを、大中小の各ドットについての密度データに変換する。ここで、密度データとは、ドットをどの程度の密度で形成するかを表すデ —夕である。密度データは、階調値が大きくなる程、ドットが高い密度で形成されることを表している。例えば、密度データの階調値「2 5 5」は、ドットの形成密度が Ί 0 0 %、すなわち全ての画素にドッ卜が形成されることを表しており、密度データの階調値「0」は、ドットの形成密度が 0 %、すなわちいずれの画素にもドッ卜が形成されないことを表している。こうした密度データへの変換は、ドッ卜密度変換テ一プルと呼ばれる数表を参照することによって行うことができる。図 2 2は、画像データの階調値を大中小各ドッ卜についての密度データに変換する際に参照されるドッ卜密度変換テーブルを概念的に示した説明図である。図示されているように、ドット密度変換テーブルには、画像データの階調値に対して、小ドット ·中ドット *大ドットの各ドットについての密度データが設定されている。画像データが階調値 r o」近傍の領域では、中ドット■大ドッ卜の密度データはいずれも階調値 r o」に設定されている。小ドットの密度データは、画像データの階調値が大きくなるに連れて増加して行くが、画像データがある階調値に達すると今度は逆に減少し始め、代わりに中ドッ卜の密度データが増加し始める。画像データの階調値が更に増加して、ある階調値に達すると、小ドットの密度データが階調値「0」となり、中ドットの密度データが減少し始めて、代わりに大ドッ卜の密度データが少しずつ増加していく。図 2 1のステップ S 4 0 2 では、 'このドット密度変換テーブルを参照しながら、画像データの階調値を、大ドッ卜の密度データ、中ドッ卜の密度データ、小ドッ卜の密度データに変換する処理を行う。処理対象とする画素について、大中小各ドットの密度データが得られたら、先ず初めに大ドッ卜についての形成有無を判断する（図 2 1のステップ S 4 0 4 )。かかる判断は、大ドットの密度データと、処理対象としている画素の対応する位置に設定されているディザマトリックスの閾値とを比較することによって行う。大ドッ卜の密度デ一夕が閾値よりも大きい場合は、処理対象の画素には大ドッ卜を形成するものと判断し、逆に密度データの方が小さい場合は、大ドットは形成しないものと判断する。次いで、処理対象の画素に大ドッ卜を形成すると判断されているか否かを判定し（ステップ S 406)、大ドットを形成すると判断されている場合は（ステツプ S 406 ： y e s)、中ドットおよび小ドットについての判断は省略して、全画素を終了したか否かを判断する（ステップ S 4 1 8)。そして、ドット形成の有無を未判断の画素が残っている場合は（ステップ S 4 1 8 ： n 0)、ステップ S 400に戻って新たな画素を選択し、続く一連の処理を行う。 —方、処理対象の画素に大ドットを形成すると判断されていない場合は（ステップ S 406 ： η ο)、中ドットについての形成有無を判断するべく、大ドットの密度データに中ドッ卜の密度データを加算して中ドッ卜用の中間データを算出する（ステップ S 408)。こうして得られた中ドット用の中間データと、ディザマトリックスの閾値とを比較する。そして、中ドット用の中間データの方が閾値よりも大きければ、中ドットを形成するものと判断し、逆に中間データよりもディザマ卜リックスの閾値の方が大きければ、中ドッ卜を形成しないものと判断する（ステップ S 4 1 0)。次いで、処理対象の画素に中ドッ卜を形成すると判断されているか否かを判定し（ステップ S 4 1 2)、中ドットを形成すると判断されている場合は（ステツプ S 4 1 2 ： y e s)、小ドットについての判断は省略して、全画素を終了したか否かを判断する（ステップ S 4 1 8)。処理対象の画素に中ドッ卜を形成すると判断されていない場合は（ステップ S 4 1 2 ： n 0)、小ドッ卜についての形成有無を判断するべく、中ドッ卜用の中間データに小ドッ卜の密度データを加算して小ドッ卜用の中間データを算出する (ステップ S 41 4)。そして、得られた小ドット用の中間データと、ディザマ卜リックスの閾値とを比較する。そして、小ドット用の中間データの方が閾値よりも大きければ、小ドットを形成するものと判断し、逆に中間データよりもディザマトリックスの閾値の方が大きければ、いずれのドッ卜も形成しないものと判断する（ステップ S 4 1 6 )。すなわち、大ドットの密度データよりもディザマトリックスに設定された閾値の方が大きい画素（大ドッ卜が形成されない画素）については、大ドッ卜の密度データに中ドッ卜の密度データを加算して、得られた中間データと閾値とを比較し、中間データの方が大きくなれば、中ドットを形成すると判断する。一方、中間データよりも依然として閾値の方が大きい画素については、中間データに小ドッ卜の密度データを加算して新たな中間データを算出する。そして、この中間デ一夕と閾値とを比較して、新たな中間データの方が大きくなれば小ドッ卜を形成すると判断し、依然として閾値の方が大きい画素についてはいずれのドッ卜も形成しないと判断するのである。以上のような処理を行うことにより、処理対象の画素について、大ドッ卜、中ドット、小ドットのいずれのドットを形成するか、若しくは、いずれのドットも形成しないかを判断することができる。そこで、全画素についての処理を終了したか否かを判断し（ステップ S 4 1 8 )、未判断の画素が残っている場合は（ステツプ S 4 1 8 ： n 0 )、ステップ S 4 0 0に戻って新たな画素を選択し、続く —連の処理を行う。このようにして、処理対象として選択された画素について 1 つずつ、大中小のいずれのドットを形成するか否かを判断していく。そして、全画素について処理を終了したと判断されたら（ステップ S 4 1 8 ： y e s )、図 2 1に示したハーフ | ^一ン処理を終了する。以上、ディザマ卜リックスを利用して、大中小の各ドットについての形成有無を判断する方法について説明した。以下では、上述の説明を踏まえて、図 9に示した多値化テーブルの設定方法について説明する。前述したように多値化結果値生成処理では、画素群内に含まれる各画素の画像データを画素群階調値で代表させることにより、画素群をまとめて多値化している。そこで、多値化テーブルを設定するに際しては、先ず、画素群内の全画素が画素群階調値と同じ値の画像データを有するものとして、各画素について大中小の各種ドッ卜についての形成有無を判断することを考える。各種ドッ卜についての形成有無の判断は、図 2 1を用いて前述したハーフ I ^一ン処理によって行う。図 2 3は、画素群内の各画素について、大中小各ドットの形成有無を判断している様子を概念的に示した説明図である。図中では、ハーフ ! ^一ン処理を行うために着目している画素群を太い実線で囲って表している。画素群は 8つの画素から構成されており、各画素の画像データは、いずれも画素群階調値と同じ値（図示した例では階調値 9 7 ) を有している。大中小各種ドッ卜の形成有無を判断するためには、画像データを各ドットについての密度データに変換する。密度デー夕への変換は、図 2 2に示したドット密度変換テーブルを参照することによって行う。ここでは、画素群内の全画素が同じ画像データを有するものとしているから、各種ドッ卜についても密度データも全て画素について同じ値となる。図示した例では、大ドットの密度データの階調値が「2」、中ドットの密度データの階調値が Γ 9 5」、小ドッ卜の密度データの階調値が「3 0」であった場合を表している。次いで、図 2 1を用いて説明したように、大ドットの密度データ、中ドット用の中間デ一夕、あるいは小ドット用の中間データと、ディザマ卜リックスに設定されている閾値とを比較することによって、各種ドッ卜についての形成有無を画素毎に判断する。ここで、比較に用いるディザマ卜リックスの閾値は、ディザマ卜リックスの中から、着目している画素群に対応する箇所に設定されている閾値を使用する。例えば、図 2 3に示した例では、画素群が画像の左上隅にあることから、閾値についても、ディザマ卜リックス中の左上隅の画素群に設定されている閾値を使用する。そして、画素群に設定されている 8つの閾値の中で、大ドットの密度データよりも小さな閾値が設定されている画素については、大ドッ卜を形成すると判断する。ここでは、大ドットの密度データは階調値「2」としているから、大ドットが形成される画素は、閾値 Γ 1 Jが設定されている画素だけである。図 2 3では、大ドッ卜が形成されると判断された画素には、細かい斜線を付して表示している。大ドットの密度データ「2」よりも大きく、大ドットの密度データと中ドットの密度データとを加算して得られた中ドット用の中間データ「9 7」よりも小さな閾値が設定されている画素には、中ドットを形成するものと判断する。このような画素は、閾値「4 2」が設定された画素、および閾値「5 8」が設定された画素の 2つの画素だけである。図 2 3では、中ドットが形成されると判断された画素には、少し粗い斜線を付して表示している。そして、最後に、中ドット用の中間データ「9 7」よりも大きく、中ドット用の中間データに小ドット用の密度デ一夕を加算して得られた小ドット用の中間データ「1 2 7」よりも小さな閾値が設定されている画素には、小ドットを形成するものと判断する。このような画素は、閾値「1 0 9」が設定された画素だけである。図 2 3では、小ドッ卜が形成されると判断された画素には、粗い斜線を付して表示している。このようにして、大ドット、中ドット、小ドットの形成有無を判断した結果、着目している画素群の画素群階調値が「9 7」である場合には、大ドット 1個、中ドット 2個、小ドッ卜 1個が形成されることになる。画素群階調値が大きく異なれば、画素群内に形成される大ドット、中ドット、小ドットの個数も異なったものとなる。また、画素群階調値を「0」から Γ' 2 5 5」まで変化させれば、それに伴って大ドット、中ドット、小ドットの個数は、幾段階かに変化するはずである。更に、画素群の分類番号が異なれば、ディザマトリックスの閾値も異なることから、ドッ卜個数の変化の仕方も異なるはずである。図 9に示した多値化テーブルは、画素群階調値を「0」から「2 5 5」まで変化させたときの、各種ドットの個数が段階的に変化する挙動を、分類番号毎に調べることによって設定されている。図 2 4は、実際に、多値化テーブルを設定する処理の流れを示したフローチヤ一卜である。以下、フローチャートに従って説明する。多値化テーブルの設定処理を開始すると、先ず初めに、画素群の分類番号を 1つ選択する（ステップ S 5 0 0 )。例えば、ここでは分類番号 1番を選択したものとする。次いで、選択した分類番号の画素群に対応する閾値を、ディザマトリックスの中から読み出してやる（ステップ S 5 0 2 )。例えば、ここでは分類番号 1番を選択したものとしているから、図 1 6に例示したディザマトリックスの中から、図 1 8 ( b ) 中で 1番と表示したブロック位置に設定されている 8つの閾値を読み出す。そして、多値化結果値 R Vおよび画素群階調値 B Dを「0」に設定し（ステツプ S 5 0 4 )、更に、大ドット、中ドット、小ドットの形成個数をいずれも 0個に設定する（ステップ S 5 0 6 )。続いて、図 2 2に示したドット密度変換テーブルを参照することにより、画素群階調値を大ドッ卜、中ドッ卜、小ドッ卜についての密度データに変換した後（ステツプ S 5 0 8 )、これら密度データと先に読み込んでおいた閾値とに基づいて、大中小の各種ドットについての形成個数を決定する（ステップ S 5 1 0 )。すなわち、図 2 1あるいは図 2 3を用いて説明したように、大ドットの密度データよりも小さな閾値の個数を求めて、得られた個数を大ドッ卜の形成個数とする。また、大ドッ卜の密度データよりも大きく且つ中ドッ卜用の中間データよりも小さな閾値の個数を求めて、これを中ドットの形成個数とする。更に、中ドット用の中間データよりも大きく且つ小ドッ卜用の中間データよりも小さな閾値の個数を求めて、これを小ドットの形成個数とする。こうして求めた各種ドッ卜の形成個数が、先に設定されていた形成個数に対して変更されたか否かを判断する（ステップ S 5 1 2)。そして、形成個数が変更されたと判断されれば（ステップ S 5 1 2 ： y e s)、多値化結果値 RVを「1」だけ増加させて（ステップ S 5 1 4)、得られた多値化結果値 RVを画素群階調値 B Dに対応づけて記憶する（ステップ S 5 1 6)。一方、形成個数が変更されていないと判断された場合は（ステップ S 5 1 2 ： η 0)、多値化結果値 RVを増加させることなく、そのままの値を画素群階調値 BDに対応づけて記憶する（ステツプ S 5 1 6)。以上のようにして、ある画素群階調値に対する多値化結果値を記憶したら、画素群階調値 B Dが階調値 255に達したか否かを判断する（ステップ S 5 1 8)。階調値 255に達していなければ（ステップ S 5 1 8 ： η 0)、画素群階調値 Β Dを门」だけ増加させて（ステップ S 520)、ステップ S 508に戻って再び画素群階調値 B Dを密度データに変換した後、続く一連の処理を行って、新たな画素群階調値 B Dに対応づけて多値化結果値 R Vを記憶する（ステップ S 5 1 6)。画素群階調値 B Dが階調値 255に達するまで、こうした操作を繰り返す。そして、画素群階調値 B Dが階調値 255に達したら（ステップ S 51 6 ： y e s)、選択した分類番号については、すべての多値化結果値を設定したことになる。そこで、すべての分類番号について、以上のような処理を行ったか否かを判断し（ステップ S 522)、未処理の分類番号が残っている場合は（ステップ S 5 22 : n o)、ステップ S 500に戻って再び上述した処理を行う。こうした処理を繰り返し、すべての分類番号について、すべての多値化結果値を設定したと判断されたら（ステップ S 522 ： y e s), 図 24に示した多値化テーブル設定処理を終了する。以上の説明から明らかなように、多値化結果値は、画素群階調値を変換して得られた大中小各ドッ卜の密度データと、ディザマ卜リックス中で画素群に対応する位置に記憶されている閾値とによって決定される。ここで、図 2 2に示したドッ卜密度変換テーブルは、画素群の分類番号が異なっていても同じテーブルを参照するから、画素群階調値に対する各ドットの密度データも、分類番号によらず同じ密度データが得られる。しかし、ディザマトリックスから読み出された閾値の組は、分類番号毎に異なったものとなる。何故なら、ディザマトリックスは、画像上でドッ卜が一定のパターンで発生したり、あるいは近接した位置に固まつて発生することで画質を悪化させることの無いように、閾値は出来るだけ分散させて且つ出来るだけランダムに設定されている。このため、画素群に含まれる複数個の閾値を組として見たときに、全く同じ組合せとなる可能性は極めて低いと考えられるからである。このような理由から、本実施例の多値化結果値生成処理で参照される多値化テーブルは、画素群階調値と多値化結果値との対応関係が分類番号毎に異なったものとなり、また、多値化結果値が変化する回数（図 1 0に示した多値化の段数）も、分類番号に応じて異なったものとなっている。 -

C一 6 . 変換テーブルの設定方法：

次に、図 1 2を用いて前述した変換テーブルの設定方法について説明する。かかる変換テーブルは、図 1 1に示したドット形成有無決定処理中で、多値化結果値を分類番号と組み合わせて、画素群に形成されるドッ卜個数を表すデータに変換するために参照されるテーブルである。図 2 4を用いて前述した多値化テーブルの設定方法から明らかなように、多値化テーブルに設定されている多値化結果値は、画素群に形成される大中小の各ドッ卜の個数に基づいて決定されている。もっとも、多値化結果値が、画素群に形成されるドッ卜個数の組合せに直ちに対応しているわけではなく、多値化結果値と画素群の分類番号とを組み合わせることで初めて、具体的なドッ卜個数の組合せに対応付けることができる。何故なら、多値化結果値は、画素群階調値を階調値 0から階調値 2 5 5まで増加させたときに、大中小各ドッ卜の形成個数が変化したか否かだけを抽出し、具体的に各ドッ卜個数の組合せがどのように変化したかを示す情報は省かれた状態で設定されているからである。とは言え、画素群の分類番号が分かっていれば、その画素群で何回目の変化に相当するか、すなわち多値化結果値から、各種ドットについての具体的な個数の組合せを特定することはできる。そこで、分類番号毎に、多値化結果値を設定する元になつた各種ドッ卜の具体的な個数を求め、得られたドッ卜個数の組合せに対応するコードデータを、多値化結果値に対応付けて記憶しておく。図 1 2に示した変換テーブルは、こうした操作を、全ての分類番号について行うことによつて設定されている。図 2 5は、変換テーブルを設定する具体的な処理の流れを示したフローチヤ一卜である。以下、フローチャートに従って説明する。変換テーブル設定処理を開始すると、先ず初めに、設定対象とする分類番号を 1つ選択し（ステップ S 6 0 0 )、多値化結果と R Vを 0に設定する（ステップ S 6 0 2 )。次いで、多値化結果値 R Vに対応する大中小各ドットの個数を取得する（ステップ S 6 0 4 )。例えば、多値化結果値が Γ Ν」であったとすると、その分類番号の画素群について、画素群階調値を「0」から「2 5 5」に変化させながら大中小各ドッ卜の形成有無を判断し、ドッ卜の形成個数が Ν番目に変化したときの大ドット、中ドット、小ドッ卜の個数を取得する。こうして取得した各ドットの個数の組合せを、コードデ一夕に変換する（ステップ S 6 0 6 )。ドット個数の組合せからコードデータへの変換は、図 1 3に示した対応表を参照することによって行う。次いで、得られたコードデータを、多値化結果値に対応付けて記憶した後（ステップ S 6 0 8 )、対象としている分類番号についての最大の多値化結果に達したか否かを判断する（ステップ S 6 1 0 )。すなわち、図 9を用いて説明したように、多値化結果の最大値は、画素群の分類番号によって異なっていることから、対象としている分類番号についての多値化結果の最大値に達したか否かを判断するのである。そして、多値化結果の最大値に達していない場合は（ステップ S 6 1 0 ： n 0 )、多値化結果 R Vの値を「1」だけ増加させる（ステップ S 6 1 2 )。そして、ステツプ S 6 0 4に戻って、新たな多値化結果値 R Vに対応する各ドッ卜の個数を取得した後、続く一連の処理を繰り返す。こうした操作を繰り返し、対象としている分類番号の最大多値化結果値に達したと判断されたら（ステップ S 6 1 0 ： y e s )、その分類番号については全データが変換テーブルに設定されたことになる。そこで今度は、全ての分類番号について同様の処理を行ったか否かを判断する

(ステップ S 6 1 4 )。そして、未だ処理していない分類番号が残っている場合は、ステップ S 6 0 0に戻って新たな分類番号を選択し、この分類番号について、上述した一連の処理を行う。こうして全ての分類番号について処理を終了したと判断されたら（ステップ S 6 1 4 ： y e s )、変換テーブルの全てのデータが設定されたことになるので、図 2 5に示す処理を終了する。第 Γ実施例のカラープリンタ 2 0 0は、このようにして設定された変換テープルが、制御回路 2 6 0に内蔵された R O M内に予め記憶されている。そして、図 1 1に示したドット形成有無決定処理では、この変換テーブルを参照することによって、多値化結果値を個数デ一夕に変換しているのである。

C一 7 . 順序値マ卜リックスの設定方法：

次に、図 1 4に例示した順序値マ卜リックスを設定する方法について説明する。前述したように、順序値マ卜リックスとは、画素群内の各画素について、ドットが形成される順番を設定したマ卜リックスである。図 1 1に示したドット形成有無決定処理中では、画素群に対応する順序値マトリックスを読み込んで、マトリックスに設定されている順番に従って、大ドット、中ドット、小ドットを形成する画素を決定していた。順序値マトリックスも、前述した多値化テーブルと同様に、特許 3 2 9 2 1 0 4号に開示された手法（ディザ法を発展させて、大きさの異なる複数種類のドッ卜の形成の有無を判断可能とした手法）を基にして設定されている。すなわち、多値化テーブルを設定する場合は、前述したように画素群内の全画素が同じ画像データ（画素群階調値）を有するものとして、画素群内に形成される大中小ドッ卜の個数を決定しながら、画素群階調値を「0」から Γ 2 5 5」まで変化させて、このときに各ドッ卜が形成される個数の変化に着目して多値化結果値を設定した。また、図 1 2に示すように、多値化結果値と分類番号とを組み合わせれば、画素群内に形成される大中小の各ドッ卜の個数までは復元することができた。しかし、これら各種ドットが、画素群内のどの画素に形成されるかに関する情報は省略されており、多値化結果値あるいは分類番号からは知ることはできない。順序値マ卜リックスは、画素群内で各種ドッ卜が形成される画素位置に関する情報を記憶したものと考えることができる。すなわち、特許 3 2 9 2 1 0 4号に開示された手法を画素群に適用すれば、図 2 1ないし図 2 3を用いて前述したように、各種ドッ卜の形成個数だけでなく、画素群内でドッ卜が形成される画素位置まで決定可能であるところ、本実施例ではこの手法を 2つの要素に分解して、各種ドッ卜の形成個数に関する情報については、主に多値化結果値（正確には、多値化結果値および分類番号の組合せ）（こ反映させ、ドットが形成される画素位置に関する情報ついては、順序値マトリックスに反映させていると考えることができる。このような順序値マトリックスは、実際には、比較的簡単に設定することができる。図 2 6は、順序値マ卜リックスを設定する方法について具体的に示した説明図である。

以下、図を参照しながら説明する。順序値マ卜リックスの設定に際しては、先ず、ディザマトリックスを画素群と同じ大きさを有する複数のプロックに分割して、各ブロックに通し番号を付しておく。図 1 8を用いて前述したように、この通し番号がそのまま画素群の分類番号となる。図 2 6 ( a ) は、ディザマトリクスを複数のブロックに分割した様子を概念的に示した説明図である。今、ディザマ卜リックスが図 1 6に示した大きさ（すなわち、主走査方向に 1 2 8画素、副走査方向に 6 4画素）を有しているものとすると、 1つの画素群は主走査方向に 4画素、副走査方向に 2画素の大きさを有するとしているから、図 2 6 ( a ) に示すように、ディザマ卜リックスは主走査方向および副走査方向にそれぞれ 3 2プロックずつ、全体では、 1香から 1 0 2 4香までの分類番号が付された 1 0 2 4個のブロックに分割されることになる。ディザマトリックスを複数のブロックに分割したら、各ブロックから 1組ずつ順序値マ卜リックスを生成する。図 2 6 ( b ) は、一例として、分類番号 1香のブロックから順序値マトリックスを生成している様子を示した説明図である。図 2 6 ( b ) の左側半分には、分類番号 1番のブロックに含まれるディザマ卜リツクスの閾値が示されている。図 2 3を用いて前述したように、ドットは小さな閾値が設定されている画素から順番に形成される。従って、図 2 6 ( b ) に示した 1香のブロックの中で 1番初めにドットが形成される画素は、閾値「1」が設定された画素と考えることができる。そこで、この画素には順序値として「1」を設定する。同様に、 2番目にドットが形成される画素は、 2番目に小さな閾値である閾値「4 2」が設定された画素と考えることができる。そこで、この画素には順序値「2」を設定する。このようにして、ブロック内に設定されている閾値の小さな画素から順番に、順序値「1」から順序値「8」までを決定してやれば、図 2 6 ( b ) の右側半分に示した分類番号 1香の順序値マ卜リックスを得ることができる。図 2 6 ( c ) は、同様にして、ブロック内で小さな閾値が設定されている画棄から順番に、順序値 M」から順序値「8」までを設定することで、分類番号 2 香の順序値マトリックスが得られる様子を示している。図 2 6 ( a ) に示した分類番号 Γ 1」番から「〗 0 2 4」番までの全てのプロックについて、以上のような操作を行うことにより、分類番号「1」香から「1 0 2 4」香までの順序値マトリックスを得ることができる。第 1実施例のカラープリンタ 2 0 0は、このようにして設定された順序値マ卜リックスが、制御回路 2 6 0に内蔵された R O M内に、画素群の分類番号に対応付けて予め記憶されている。そして、図 1 1に示したドット形成有無決定処理を実施する際には、記憶されている順序値マトリックスの中から、画素群の分類番号に対応するマ卜リックスを読み出しているのである。

C一 8 . 多値化結果値からドッ卜形成有無を適切に決定可能な原理：

以上に説明したように、第 1実施例の画像印刷処理では、複数個の画素を画素群にまとめて、図 9に例示した多値化テーブルを参照することにより、画素群毎に多値化結果値を決定する。次いで、図 1 2に例示した変換テーブル、および図 1 4に例示した順序値マ卜リックスを参照しながら、多値化結果値に基づいて画素群内に各種ドッ卜を形成する画素位置を決定する。このようにしてドッ卜を形成する画素位置を決定した場合でも、ドッ卜が適切に分散された高画質な画像を出力することができる。加えて、比較的少数ずつ（本実施例では 8個ずつ）の画素群をまとめて処理しているにも関わらず、いわゆるブルーノイズマスク、あるいはグリーンノイズマスクに代表される画素数が千個を越えるような大規模なディザマ卜リックスを用いることで実現されるような、良好なドッ卜分布を得ることが可能である。以下では、このようなことが可能となる原理について説明する。前述した特許 3 2 9 2 1 0 4号に開示された技術を用いれば、図 2 1および図 2 2を用いて前述したように、画像データを大ドットの密度データ、中ドット用の中間データ、小ドット用の中間データに変換して、ディザマトリックスに設定されている閾値と比較することで、大中小各ドッ卜についての形成の有無を判断することができる。更に、このときに参照するディザマトリックスを、いわゆるブルーノイズマスク、あるいはグリーンノイズマスクに代表されるような分散性が考慮されたマ卜リックスとしておけば、ドッ卜が良好に分散した高画質な画像を得ることができる。また、画像データは一般的に、隣接する画素間では近似する（若しくは同一の）階調値が割り当てられる傾向がある。近年では、高画質化の要請から画像データの解像度は益々高くなる傾向にあるが、隣接する画素間で近似若しくは同一の階調値が割り当てられる傾向は、画像データの解像度が高くなるほど顕著に現れる。このことから、図 2 3を用いて前述したように、複数個の画素を画素群としてまとめてしまい、画素群内の画素は全て同じ画像データを有するものとして大中小各ドッ卜の形成有無を判断した場合でも、実際には画質に差が生じることは稀である。ここで、前述した本実施例の多値化結果値生成処理では、画素群階調値を多値化して、画素群の分類番号に依存した多値化結果値を生成する。こうして生成された多値化結果値は、画素群の分類番号と組み合わせることで、画素群内に形成される各種ドッ卜の個数を示すデータとなっている。図 2 3に示した画素群については、. 画素群の分類番号と組み合わせることで、大ドット、中ドット、小ドッ卜の形成個数が、それぞれ 1個、 2個、 1個であることを示すような多値化結果値が生成されることになる。前述した第 1実施例のドッ卜形成有無決定処理では、このような多値化結果値を受け取ると、画素群内の各画素について、大中小各ドットについての形成有無を決定する。図 2 7は、前述したドット形成有無決定処理において、多値化結果値を受け取って、画素群内の各画素について大中小各ドッ卜の形成有無を判断する処理の大まかな流れを概念的にまとめた説明図である。図示されているように、多値化結果値を受け取ると、その結果値が表す画素群の分類番号を求めた後、多値化結果値と分類番号とに基づいて、大中小各ドットの形成個数を取得する。また、予め記憶されている順序値マトリックスの中から、分類番号に対応付けて記憶されているマトリックスを読み出してやる。尚、分類番号を求める具体的な方法については後述する。図 2 3に示した画素群を想定しながら説明すれば、画素群は画像の左上隅にあるから分類番号は〗香と求められる。この画素群の多値化結果値と、求めた分類番号とを組み合わせることにより、この画素群には、大ドット 1個、中ドット 2 個、小ドット 1個がそれぞれ形成されることが分かる。これら各ドットが、画素群内のどの画素に形成されるかを決定するために、分類番号 1香の順序値マ卜リックスを参照する。この順序値マ卜リックスは、図 2 3において、ドット形成有無の判断に用いたディザマトリックスの該当部分、すなわち画素群内の各画素についてドッ卜形成の有無を判断するために用いた該当部分から生成した順序値マ卜リックスである。このようにして得られた大中小各ドッ卜の個数と、順序値マ卜リックスとに基づいて、画素群内でこれらドットを形成する画素位置を決定していく。画素位置を決定する具体的な方法は、図 1 5を用いて既に説明しているので、ここでは説明は省略して結果のみを示すと、大ドットは順序値 1香の画素に形成され、中ドットは順序値 2香の画素と 3番の画素とに形成され、小ドッ卜は順序値 4番の画素に形成される。図 2 7では、図 1 5に倣って、大ドットを形成する画素には細かいハッチングを付し、中ドッ卜を形成する画素には少し粗いハッチングを付し、小ドッ卜を形成する画素には粗いハッチングを付して表している。こうして得られたドッ卜の分布と、図 2 3に示した画素毎にドッ卜形成の有無を判断して得られたドッ卜の分布とを比較すれば、両者のドッ卜分布は完全に一致していることが分かる。すなわち、分類番号に依存した多値化結果値のみを受け取った場合でも、上述した方法を用いてドッ卜形成の有無を決定してやれば、前述した特許 3 2 9 2 1 0 4号を適用してディザ法を参照しながら画素毎に大中小各ドッ卜の形成有無を判断した場合と、全く同じドット分布を得ることができる。このため、ドットが良好に分散された高画質な画像を得ることが可能となるのである。加えて、多値化結果値を生成するために参照された多値化テーブルは、ディザマトリックスに基づいて設定されている（図 2 5参照）。同様に、多値化結果値からドッ卜形成有無を決定する過程で参照された変換テーブルあるいは順序値マ卜リックスも、ディザマ卜リックスに基づいて設定されている（図 2 5、図 2 6 参照）。従って、これらテーブル類の設定に用いられるディザマ卜リックスとして、いわゆるブルーノイズマスク、あるいはグリーンノイズマスクを使用すれば、これらマスクを用いることで初めて得られるような、高画質な画像を得ることが可能となる。 C - 9 . 画素群の位置から分類番号を決定する方法：

ここで、画像上での画素群の位置から、その画素群の分類番号を求める方法について、簡単に説明しておく。図 2 8は、画像上での画素群の位置に基づいて、分類番号を求める方法を示した説明図である。今、対象としている画素群が、図 2 8 ( a ) に示すように、画像の一番左上隅を基準として主走査方向に ί個目の画素群、副走査方向に j個目の画素群の位置にあるとする。また、このような画素群の位置を、座標値（ i， j ) によって表すものとする。また、ディザマ卜リックスの大きさは、通常は、画像のようには大きくはないので、図 1 9 ( b ) を用いて前述したように、ディザマトリックスを主走査方向に移動させながら、繰り返して使用するものとする。

1つのディザマトリックスには主走査方向 ·副走査方向にそれぞれ 3 2個ずつのブロックが含まれるとしているから（図 1 8 ( b ) 参照）、ディザマ卜リックス中で、対象の画素群がある位置を I行」列とすれば、し Jはそれぞれ次式で求めることができる。

I = i 一 i n t ( i /32) X 32

J = j 一 i n t (j /32) X 32

ここで、 i n tは、小数点以下を切り捨てて整数化することを表す前述した演算子である。従って、画素群の座標値（ i , j ) に上式を適用して I , Jを求めることで、その画素群がディザマトリックス中で I行」列にあることが分かる。これより、分類番号は、

I + (J - 1 ) X 32 … （2)

によって求めることができる。また、画素群のディザマ卜リックス中での位置を表す値 I， Jは、上述したような計算を実行せずとも、 i， jの 2進数表示から所定ビットのデータを抜き出すだけで、極めて簡便に求めることができる。図 29は、画素群の座標値（ i， j ) から、画素群のディザマトリックス中での位置を求める方法を具体的に示した説明図である。図 29 (a) は、数値 iを表す 1 0ビットの 2進数表示したデ —夕を概念的に示している。尚、図 29 (a)では、各ビットを識別するために、最上位ビッ卜から最下位ビッ卜に向かって 1番から 1 0番までの通し番号を付して表示している。画素群の位置を示す値 Iを求めるに際しては、先ず初めに、 i n t ( i /32) を算出する。この演算は、 ίの 2進数データを右方向に 5ビット分だけビットシフ卜させることで実行することができる（図 29 (b) 参照）。次いで、 i n t ( i /32) X 32を算出する。この演算は、 i n t ( i /32) の 2進数データを左方向に 5ビッ卜分だけビッ卜シフ卜させることで実行することができる (図 29 (c) 参照）。最後に、数値 iから、 i n t ( i 32) X 32を減算すれば、目的とする数値 Iを得ることができる。この操作は、結局は、数値 ίの 2進数データから下位の 5ビッ卜のみを抜き出していることに他ならないから、極めて簡便に数値 Iを得ることが可能である。同様にして、数値 jの 2進数デー夕から下位の 5ビッ卜のみを抜き出すことで、極めて簡便に数値」を得ることが可能である。こうして数値 Iおよび」が求まれば、上述の（2 ) 式を用いて分類番号を算出することができる。以上、第 1実施例の画像印刷処理中で行われる多値化結果値生成処理（図 6のステップ S 1 0 6 )、およびドッ卜形成有無決定処理（図 6のステップ S 1 0 8 ) の内容について詳しく説明した。上述した多値化結果値生成処理では、所定数の画素をまとめて画素群を生成し、その画素群の画素群階調値を多値化して得られた結果値を生成する。多値化結果値の生成に際しては、多値化テーブルを参照することにより、極めて迅速に生成することができる。加えて、こうして得られた多値化結果値は、画素群の分類番号に依存した結果値であるが、画素毎にドット形成の有無を表すデータに比べて、データ量が遙かに小さくなつているため、コンピュー夕 1 0 0からカラ一プリンタ 2 0 0に向かって極めて迅速にデータを出力することができる。すなわち、上述した多値化結果値生成処理では、多値化結果値の生成および出力を高速に実行することが可能であり、その分だけ画像を迅速に印刷することが可能となるのである。加えて、多値化結果値を生成する処理は、単に多値化テーブルを参照する処理に過ぎず、多値化テーブルを参照するために使用する分類番号や画素群階調値も、極めて簡便な処理で求めることができるので、コンピュータ 1 0 0のような高いデータ処理能力を備えていない機器を用いた場合でも、十分に実用的な速度で処理することができる。更に、処理内容の大部分は、単にテーブルを参照するという極めて簡素な処理となることから、 C P Uを用いてソフトウェア的に実行するのではなく、専用の論理回路を組み込んだ I Cチップを用いてハードウェア的に実行することも容易であり、こうすることで極めて高速に処理することも可能である。従って、デジタルカメラ 1 2 0などの画像データを生成する機器と、カラ一プリンタ 2 0 0とを直接接続した場合でも、多値化結果値生成処理をデジタルカメラ 1 2 0やカラ一プリンタ 2 0 0の内部で実行することで、迅速に画像を印刷することも可能となる。一方、第 1実施例の画像印刷処理中で行われるドッ卜形成有無決定処理では、多値化結果値を受け取ると、画素群内の各画素についてドッ卜の形成有無を決定する。ドッ卜形成の有無を決定するに際しては、変換テーブルを参照することで、多値化結果値をドット個数の組合せに変換する。そして、順序値マ卜リックスを参照することで、各種ドットの形成位置を決定する。すなわち、変換テーブルおよび順序値マトリックスを参照することによって、各種ドッ卜を形成する画素位置を迅速に決定することができる。通常、形成可能なドットの種類が増加すると、これら各種ドットを形成する画素位置を決定する処理は加速度的に複雑なものとなる。これに対して、上述した第 1実施例のドッ卜形成有無決定処理では、ドッ卜の種類が増加した場合でも、変換テーブルおよび順序値マトリックスを参照するという基本的な処理内容は同じであり、処理内容が複雑化することはない。この点からも、第 1実施例のドッ卜形成有無決定処理によれば、簡素で且つ迅速な処理が可能と言うことができる。更に、上述した多値化結果生成処理と同様に、本実施例のドット形成有無決定処理においても、処理内容の大部分は、単にテーブルを参照するという極めて簡素な処理であるため、 C P Uを用いてソフトウェア的に実行するのではなく、専用の論理回路を組み込んだ I Cチップを用いてハードウェア的に実行することも容易であリ、こうすることで極めて高速に処理することが可能である。

C— 1 0 . 変形例：

C— 1 0— 1 . 第 1の変形例：

上述した第 1実施例の多値化結果値生成処理では、階調値 0から階調値 2 5 5 までの画素群階調値毎に、対応する多値化結果値を記憶した多値化テーブルを参照している。しかし多値化結果値は、画素群階調値が増加するに従って段階的に増加するだけなので、多値化結果値が切り換わる画素群階調値だけを記憶しておけば、画素群階調値に対する多値化結果値を求めることができる。以下に説明する第 1の変形例の画像印刷処理では、こうした変形例の多値化結果値生成処理を行う。図 3 0は、変形例の多値化結果値生成処理において参照される閾値テーブルを概念的に示した説明図である。図示されているように閾値テーブルには、分類番号毎に、多値化結果値に対応する閾値が設定されている。この閾値は、画素群階調値を階調値 0から階調値 2 5 5まで増加させたときに、その多値化結果値となる最も大きな画素群階調値を表している。一例として、分類番号 1番の画素群について説明する。分類番号 1番については、多値化結果値「0」に対しては閾値「2」が設定されている。これは、分類番号 1香の画素群については、画素群階調値が「0」ないし「2」の範囲にあれば、多値化結果値が「0」となることを表している。また、多値化結果値门」に対しては閾値「1 5 J が設定されている。これは、分類番号 1香の画素群については、画素群階調値が「3」から Γ 1 5」の範囲にあれば多値化結果値が Π」となることを表している。同様に、多値化結果値「1 4」に対しては閾値「2 4 3」が、そして多値化結果値 Π 5 j に対しては閾値「2 5 5」が設定されている。これは、画素群階調値が「2 4 4」から「2 5 5」の範囲にあれば多値化結果値が「1 5」になることを、そして、分類番号 1香の画素群については、多値化結果値の最大値が Π 5」であることを表している。尚、図 3 0では、分類番号毎の閾値は、それぞれ多値化結果値に対応させて設定されているものとした。しかし、特に多値化結果値に対応付けることなく、単なる閾値の組を分類番号毎に記憶することとしてもよい。この場合は、画素群階調値よりも小さな閾値の個数を数えることで、多値化結果値を求めることができる。再び、分類番号 1香の画素群を例に用いて説明する。例えば、画素群階調値が「2 0」であったとする。分類番号 1番に設定されている閾値の組の中で、階調値 2 0よりも小さな閾値は、「2」、 Γ 1 5」、 Π 8」の 3個である。このことから、画素群階調値 2 0に対する多値化結果値は「3」であると求めることとしてもよい。以上に説明した変形例の多値化結果値生成処理では、画素群についての画素群階調値と分類番号とを求めた後、図 3 0に例示した閾値テーブルを参照することによって、多値化結果値を生成する。閾値テーブルは、前述した第 1実施例の多値化結果生成処理中で参照する多値化テーブル（図 9参照）よりも少ないデータ量で記憶しておくことができる。このため、変形例の多値化結果値生成処理は、第 1実施例として示した処理に比べて、メモリ使用量を節約することが可能である。これに対して、第 1実施例の多値化結果値生成処理は、分類番号と画素群階調値とから多値化テーブルを参照するだけで直ちに多値化結果値を求めることができる。すなわち、変形例における処理のように画素群階調値と閾値とを比較する必要がないので、迅速に多値化することが可能である。

C - 1 0 - 2 . 第 2の変形例：

上述した第 1実施例のドッ卜形成有無決定処理では、画素群の分類番号と多値化結果値とを受け取ると、これを、画素群内に形成する各種ドットの個数を表すデータに一旦変換した。そして、ドット形成の有無を判断するに際しては、画素群内の各画素についてドッ卜を形成するか否かをドッ卜の種類毎に決定した。例えば、図 1 1に示したフローチャートでは、初めに大ドットについてのドット形成の有無を判断し、次に中ドットのついての判断を行い、最後に小ドットについて判断するといつたように、ドッ卜の種類毎にドッ卜形成有無を判断していた。しかし、ドット形成有無を判断する方法は、こうした方法に限られるものではない。例えば、画素群内から画素を 1つずつ選択して、各画素について、大中小のいずれのドッ卜が形成されるのか、あるいはドッ卜が形成されないかを判断することとしてもよい。以下に説明する第 2の変形例の画像印刷処理では、こうした変形例のドッ卜形成有無決定処理を行う。図 3 1は、変形例のドッ卜形成有無決定処理の流れを示したフローチャートである。以下、フローチャートに従って、変形例のドット形成有無決定処理について説明する。変形例のドッ卜形成有無決定処理においても前述した第 1実施例における処理と同様に、処理を開始すると先ず初めに、処理対象とする画素群を 1つ選択する (ステップ S 7 0 0 )。次いで、選択した画素群の多値化結果値を取得し（ステップ S 7 0 2 )、画素分の分類番号と多値化結果値とに基づいて、その画素群に形成するドット個数を表すデータを取得する（ステップ S 7 0 4 )。ドット個数のデータは、分類番号と多値化結果値との組合せから、図 1 2に示した変換テーブルを参照することによつて迅速に取得することができる。変形例のドッ卜形成有無決定処理では、こうして取得したドッ卜個数のデータを一旦、 1 6ビッ卜長の中間データに変換する（ステップ S 7 0 6 )。すなわち、図 1 2の変換テーブルではデータ量を低減するために、ドット個数のデータを 8 ビッド長のコードデータとして表したが、変形例のドッ卜形成有無決定処理では、ドッ卜形成有無をより簡便に決定可能な形式で表現された中間データに一旦変換しておくのである。ここで、中間.データのデータ長が 1 6ビットとなっているのは、画素群内に含まれる画素数が 8個であり、各画素についてのドット形成の有無は 2ビットあれば表現可能であることによる。換言すれば、中間データは 2ビッ卜ずつを 1組として、画素数に相当する 8組のデータを用いてドッ卜個数を表すデータとなっている。画素群に形成するドット個数をこのような形式で表現しておけば、後述するように画素との対応が取り易くなるため、ドット形成有無を簡便に決定することが可能となる。変形例のドッ卜形成有無決定処理においては、ドッ卜個数を表すコードデータと中間データとの対応関係が予め記憶されており、ステップ S 7 0 6の処理では、かかる対応関係を参照することによって中間データを取得する。図 3 2は、ドッ卜個数を表すコードデータと中間データとを対応付けた対応表を示す説明図である。前述したようにコードデータは、各種ドットについての個数の組合せに対応付けられているから（図 1 3参照）、 2ビットを 1組としてドッ卜の種類を表し、そのビッ卜の組をドッ卜の個数に相当する数だけ並べた表現形式に変換すれば、 1 6ビットのデータを得ることができる。 1 6ビット長の中間データは、コードデータの表現形式をこの様にして変換して得られたデータとなっている。例えば、コードデータ Π」は、大ドット 0個、中ドット 0個、小ドット 1個の組合せを示している。尚、参考として、図 3 2の右側には、それぞれのコードデータが示すドット個数の組合せが示されている。今、小ドットを表す 2ビットデータを Γ 0 1」とすれば、コードデータ Γ 1 J に対応する 1 6ビットデータは.. 「0 1」が 1組だけ含まれており、他の 7組の 2ビットデータは「0 0」であるようなデータとなる。尚、 2ビットデータ「0 0」はドットを形成しないことを表すデータである。同様に、コードデータ Γ 1 6 3」は、大ドット 7個、中ドット 1個、小ドット 0個の組合せを示している。今、大ドットを表す 2ビットデータを Γ 1 1」として、中ドッ卜を表す 2ビッ卜データを「1 0」とすれば、コードデータ「1 6 3」に対応する 1 6ビットデータは、 Γ 1 1」の 2ビットデータが 7組含まれており、 Π 0」の 2ビットデータが 1組含まれたデータとなる。尚、これら 2ビッ卜データは、大ドッ卜、中ドッ卜、小ドッ卜の順番で、右詰めで設定されている。例えば、ドット個数の組合せが、大ドット 1個、中ドット 2個、小ドット 3個であったとすると、 8組の 2ビットデータの中で、大ドットを表す 2ビットデ一夕「1 1」は右端に 1組だけ設定され、その左隣に続けて、中ドッ卜を表す 2ビッ卜データ Γ 1 0」が 2組設定され、更にその左隣に続けて、小ドットを表す 2ビットデータ「0 1」が 3組設定され、残った 2組には、ドッ卜を形成しないことを表す 2ビットデータ「0 0」が設定されることになる。もつとも、これら 2ビッ卜データを左詰めで設定することとしても良い。すなわち、大ドット、中ドット、小ドットの順番で左から順番に設定しても良い。図 3 1に示した変形例のドッ卜形成有無決定処理の S 7 0 6では、図 3 2に示した対応関係を参照することによって、ドット個数を表すデータを、中間データに変換する処理を行う。尚、以上の説明では、図 1 2に示した変換テーブルを参照することによって、分類番号および画素群階調値の組合せを、ドット個数を表す 8ビッ卜のコードデータに一旦変換した後、図 3 2に示した対応関係に基づいて、コードデータを 1 6ビットの中間データに変換するものとした。もっとも、コードデータと中間データとは 1対 1に対応付けられていることから、図 1 2に示した変換テーブルに、 8ビットのコードデータではなく 1 6ビットの中間デー夕を設定しておき、画素群の分類番号および画素群階調値の組合せから、直ちに中間データを取得することも可能である。このようにすれば、変換テーブルのデ一夕量は大きくなるものの、迅速に中間データを得ることができる。以上のようにして中間デー夕を取得したら、画素群に対応する順序値マ卜リックスを読み込んだ後（ステップ S 7 0 8 )、画素群の中からドット形成有無を決定しょうとする画素を 1つ選択して（ステップ S 7 1 0 )、順序値マ卜リックス中で選択した画素位置に設定されている順序値を取得する（ステップ S 7 1 2 )。次いで、先に取得しておいた中間データの中から、順序値に対応する箇所に設定されている 2ビッ卜データを読み出すことによって、選択した画素についてのドット形成の有無を決定する（ステップ S 7 1 4 )。図 3 3は、中間データの中から順序値に対応する箇所のデータを読み出すことにより、ドッ卜形成の有無を決定している様子を示した説明図である。図 3 3 ( a ) は、ある画素群に形成するドッ卜個数のデータを変換して得られた中間データを例示したものである。前述したように中間データは、 1 6ビット長のデータであり、 2ビットずつ 8組のデータから構成されている。また、図 3 3 ( a ) に示した中間データには、大ドッ卜を表す 2ビットデータ Π 1 J が 1組、中ドットを表す 2ビットデータ Γ 1 0」が 2組、小ドットを表す 2ビットデータ「0 1」が 3組、ドットを形成しないことを表す 2ビットデータ「0 0」が 2組含まれており、これら 2ビットデ一夕が、大ドット、中ドット、小ドットの順序で右詰めに設定されている。今、ドット形成有無を決定しょうとしている画素の順序値が「3」であったとする。この場合は、中間データの中で、右から 3組目に設定されている 2ビットデータを読み出せば、順序値 3の画素に形成すべきドッ卜の種類を決定することができる。図 3 3 ( b ) には、中間データの右端から 3組目にある 2ビットデ一タを読み出している様子が、概念的に示されている。図示した例では、読み出した 2ビットデータは「1 0」であるから、この画素には中ドットを形成するものと決定すればよい。仮に、順序値が「1」であれば、中間データの右端に設定されている 2ビッ卜データを読み出して、大ドッ卜を形成するものと決定すればよい。このように、変形例のドット形成有無決定処理では、中間データの中から、順序値に相当する箇所に設定されている 2ビッ卜データを読み出すという極めて簡単な操作によって、ドット形成の有無を決定することができる。これは、次の理由によるものである。先ず、中間データには、大ドット、中ドット、小ドットを表す 2ピッ卜データが右詰めで設定されている。一方、図 2 1あるいは図 2 3に示したように、ディザ法を用いて大中小各ドッ卜の形成有無を判断する処理では、大ドッ卜、中ドッ卜、小ドッ卜の順番でドッ卜形成の有無を決定している。従つて、中間データに設定されている 2ビッ卜データを右端から順番に読み出していけば、図 2 1あるいは図 2 3を用いて前述した手法を適用して各種ドットを形成する画素位置を決定した順番と同じ順番で、大ドット、中ドット、小ドットを表す 2ビッ卜データの並びが得られることになる。また、図 2 1あるいは図 2 3を用いて前述した手法では、ディザマトリックスに小さな閾値が設定されている画素から順番にドッ卜が形成されていく。一方、順序値マ卜リックスに設定されている順序値は、ディザマ卜リックスに設定されている閾値の小さい順番を表している。従って、順序値は、図 2 1あるいは図 2 3を用いて前述した手法を用いてドッ卜形成の有無を判断したときに、ドッ卜が形成された順番と一致する。このことから、対象としている画素の順序値が分かれば、図 2 1あるいは図 2 3の手法を適用したときに、その画素が画素群中で何番目にドッ卜が形成された画素であるかを知ることができ、更に、中間データを右端から数えて順序値組目の 2ビッ卜データを読み出せば、図 2 1あるいは図 2 3の手法を適用したときに得られるドッ卜形成有無の判断結果を知ることができるのである。尚、以上では、中間データの中で 2ビットデータを読み出す箇所を順序値に応じて変更するものとして説明した。しかし、中間データの中で読み出す箇所を変えるのではなく、データを読み出す箇所は固定しておき、中間データを順序値に相当する組数だけシフトさせることとしても良い。この様にしても、ドット形成の有無を決定することができる。図 3 3 ( c ) は、中間データをシフトさせることによって、ドッ卜形成有無を決定している様子を概念的に示した説明図である。図示した例では、中間データの右端にある 2ビッ卜データを読み出すこととして、中間データを画素の順序値に応じた組数（具体的には順序値から 1だけ少ない組数）だけ右方向にシフトさせている。図 3 3 ( b ) と図 3 3 ( c ) とを比較すれば明らかなように、どちらの操作を行った場合でも、結局は、中間データの中の同じ箇所に設定されている 2ビッ卜データを読み出していることになる。データを所定のビット数だけシフトさせる処理は、比較的高速に実施可能であることから、この様にして中間データをシフトさせれば、順序値に応じた箇所の 2ビットデータを迅速に読み出して、着目している画素についてのドッ卜形成の有無を迅速に決定することができる。以上のようにして、中間データの中から順序値に相当する箇所に設定されている 2ビッ卜データを読み出すことにより、着目している画素についてのドッ卜形成の有無を決定したら（図 3 1のステップ S 7 1 2 )、処理対象としている画素群内の全画素についてドッ卜形成の有無を決定したか否かを判断する（ステップ S 7 1 4 )。そして、画素群内に未だドッ卜形成の有無を決定していない画素が残っている場合は（ステップ S 7 1 4 ： η 0 )、ステップ S 7 1 0に戻って新たな画素を 1つ選択し、選択した画素について上述した続く一連の処理を行った後、再び画素群内の全画素についてドッ卜形成の有無を決定したか否かを判断する (ステップ S 7 1 6 )。画素群内の全画素についてドッ卜形成の有無を決定するまで、こうした操作を繰り返し、全画素について決定したと判断されたら（ステップ S 7 1 6 ： y e s )、今度は画像中の全画素群について、上述した処理を行つてドット形成の有無を決定したか否かを判断する（ステップ S 7 1 8 )。そして、未処理の画素群が残っていれば（ステップ S 7 1 8 ： n 0 )、ステップ S 7 0 0に戻って新たな画素群を選択し、その画素群について続く一連の処理を行う。こうした操作を繰り返し、最終的に全画素群についての処理を終了したと判断されたら（ステップ S 7 1 8 : y e s )、図 3 1に示した変形例のドッ卜形成有無決定処理を終了する。以上に説明したように、変形例のドッ卜形成有無決定処理では、中間データの中から順序値に応じた適切な箇所に設定されている 2ビッ卜データを読み出すだけで、簡便にドット形成の有無を決定することができる。第 2の変形例の画像印刷処理では、このようにして迅速にドッ卜形成の有無を決定することができるので、それだけ迅速に画像を印刷することが可能となる。 D . 第 2実施例：

以上に説明した第 1実施例のドッ卜形成有無決定処理では、画素群毎の多値化結果値を受け取ると、図 1 2に示した変換テーブルを参照することによつて一旦、ドット個数を表すデータに変換した後、順序値マトリックスを参照しながら、画素群内でドットを形成する画素位置を決定した。しかし、画素群毎の多値化結果値を受け取ると、各種ドッ卜を形成する画素位置を直ちに決定することも可能である。以下では、こうした第 2実施例のドット形成有無決定処理について説明する。 D— 1 . 第 2実施例のドッ卜形成有無決定処理の原理：

図 2 7に示したように、第 1実施例のドッ卜形成有無決定処理においては、画素群毎に多値化結果値を受け取ると、画素群の分類番号を求めた後、多値化結果値と分類番号との組合せから、画素群内に形成される各種ドッ卜の個数を決定した。そして、これらドットを形成する画素位置については、分類番号に対応した順序値マトリックスを参照することによって決定していた。すなわち、画素群の多値化結果値および分類番号が決まれば、画素群内の各画素に形成されるドッ卜の種類を決定することができる。従って、予め、多値化結果値と分類番号との組合せ毎に、画素群内の各画素に形成されるドッ卜の種類を求めて対応表に記憶しておげば、かかる対応表を参照するだけで、直ちにドット形成有無を決定することができるはずである。第 2実施例のドット形成有無決定処理は、このような考え方に基づいて、画素群の多値化結果値から、各画素についてのドット形成の有無を迅速に決定することが可能となっている。図 3 4は、第 2実施例のドッ卜形成有無決定処理で参照される変換テーブルを概念的に示した説明図である。図示されているように、第 2実施例の変換テープルには、多値化結果値と分類番号との組合せに対応付けて、画素群内の各画素に形成されるドット種類を表すデータが設定されている。以下では、このようなデ一夕をドッ卜データと呼ぶことにする。図 3 4に示した変換テーブルを参照すれば、画素群の分類番号と画素群階調値との組合せから、対応するドットデータを直ちに読み出すことができる。例えば、分類番号 i番、画素群階調値 jであれば、ドットデータは D D ( i , j ) となる。こうして読み出されたドットデータには、画素群内の各画素についてドッ卜形成の有無が記述されている。図 3 5は、第 2実施例の変換テーブルに設定されているドッ卜データのデータ構造を示した説明図である。図 3 5 ( a ) に示すように、ドットデータは 2ビッ卜ずつのデータ 8組から構成された 1 6ビッ卜長のデータとなっている。ここで、 1つのドッ卜データが 8組のデ一夕から構成されているのは、本実施例の画像印刷処理では、 1つの画素群には 8つの画素が含まれていることに対応するものである。従って、例えば、 1つの画素群が 4つの画素から構成される場合は、 1つのドットデータは 4組のデータから構成されることになる。また、 1組のデータが 2ビッ卜となっているのは、本実施例のカラープリンタ 2 0 0が 1つの画素あたり、 Γ大ドットを形成」、「中ドットを形成」、「小ドットを形成」、「ドットを形成しない」の 4つの状態を表現し得ることに対応したものである。すなわち、 1 つの画素あたり 4つの状態しか取り得ないのであれば、 2ビッ卜で表現可能である。そこで、画素 1つ分に対応する 1組のデータを、 2ビットのデータ長としているのである。図 3 5に示すように、ドットデータを構成する 8組のデータは、それぞれ画素群内の所定位置の画素に対応付けられている。例えば、図 3 5 ( a ) に示したドッ卜データの先頭にある 1組目のデータは、図 3 5 ( b ) に示すように、画素群内で左上隅の画素に対応している。また、ドットデータの先頭から 2組目のデー夕は、画素群内で上段の左から 2番目の画素に対応している。このように、ドッ卜データを構成する 8組のデータは、それぞれ画素群内の所定位置の画素に予め対応付けられている。そして、各組のデータの内容は、対応する画素に形成するドットの種類を表している。

すなわち、 2ビッ卜のデータ「1 1」は大ドッ卜を形成することを意味している。 2ビッ卜のデータ「 1 0」は中ドッ卜を形成することを意味しており、「0 1 J は小ドットを形成することを、そして「0 0」はドットを形成しないことを意味している。以上の説明から分かるように、図 3 5 ( a ) に例示したドットデータは、画素群の左上隅の画素には大ドッ卜を形成し、上段の左から 3番目の画素には中ドットを、下段の左から 2番目の画素には小ドットを、画素群の右下隅の画素には中ドットを形成し、そして、その他の画素にはドットを形成しないことを表すデータとなっている。このような変換テーブルを参照すれば、画素群の分類番号と多値化結果値とに基づいて、各画素についてのドッ卜形成の有無を速やかに決定することが可能である。 D— 2 . 第 2実施例のドッ卜形成有無決定処理：

次に、第 2実施例のドット形成有無決定処理において、多値化結果値から画素群内の各画素についてドッ卜形成の有無を決定する具体的な処理について説明する。図 3 6は、第 2実施例のドット形成有無決定処理の流れを示すフローチャートである。以下、フローチャートに従って簡単に説明する。第 2実施例のドット形成有無決定処理を開始すると、処理対象とする画素群を 1つ選択する（ステップ S 8 0 0 ) o 次いで、選択した画素群の多値化結果値を取得する（ステップ S 8 0 2 )。このとき、画素群の分類番号が与えられていなければ、分類番号も算出しておく。そして、分類番号および多値化結果値の組合せに基づいて、図 3 4に示した変換テーブルを参照することにより、画素群内の各画素についてドッ卜形成の有無を表したドットデータを読み出してやる（ステップ S 8 0 4 )。第 2実施例のドッ卜形成有無決定処理では、こうして変換テーブルから対応する位置に記憶されているドッ卜データを読み出すだけで、画素群内の各画素についてドッ卜形成の有無を決定することができる。次いで、全画素群についてドット形成の有無を決定したか否かを判断し（ステップ S 8 0 6 )、未処理の画素群が残っていれば（ステップ S 8 0 6 ： n o )、ステップ S 8 0 0に戻って新たな画素群を選択し、その画素群について続く一連の処理を行う。こうした操作を繰り返して、全画素群について処理を終了したと判断されたら（ステップ S 8 0 6 : y e s )、図 3 6に示す第 2実施例のドット形成有無決定処理を終了する。以上に説明したように、第 2実施例のドッ卜形成有無決定処理では、変換テーブルを 1階参照するだけで、多値化結果値から画素群内の各画素についてのドッ卜形成有無を直ちに決定することができる。従って、図 1 1に示した第 1実施例のドッ卜形成有無決定処理に対しても、よリー層迅速にドッ卜形成の有無を決定することができ、延いては、極めて迅速に画像を出力することが可能となる。以上、各種の実施例について説明してきたが、本発明は上記すベての実施例に限られるものではなく、その要旨を逸脱しない範囲において種々の態様で実施することができる。例えば、以上の実施例では、印刷用紙上にドットを形成して画像を印刷する場合について説明したが、本発明の適用範囲は画像を印刷する場合に限られるものではない。例えば、液晶表示画面上で輝点を適切な密度で分散させることにより、階調が連続的に変化する画像を表現する液晶表示装置などにも、本発明を好適に適用することができる。

Claims

請求の範囲

1 . 所定階調数で表現された画像を表わす画像データを処理し、画像を構成する各画素については、前記所定階調数より少ない階調数での多値化を行なう画像処理装置であって、

前記画素群毎に得られた多値化結果値から、前記画像を形成するための制御デ —夕を生成して出力する制御データ出力手段と

をえる。

2 . 請求項 1記載の画像処理装置であつて、

前記対応関係準備手段は、前記対応関係を複数種類用意すると共に、該複数種類の対応関係に分類番号を付与し、

前記多値化手段は、前記画素群毎に付与された分類番号を取得して、該分類番号毎に準備された前記対応関係を参照することにより、前記多値化結果値を取得する。

3 . 請求項 2記載の画像処理装置であつて、

前記画素群を前記画像中での位置に応じて複数種類に分類することにより、該各々の画素群に前記分類番号を付与する分類番号付与手段を備える。

4 . 請求項 2記載の画像処理装置であつて、

前記対応関係準備手段は、前記画素群毎の多値化結果値を、前記分類番号に応じて定められた個数だけ準備しており、

前記多値化手段は、該準備されている対応関係を参照することにより、前記画素群階調値に基づいて、前記準備された個数の前記多値化結果値の中から一つの多値化結果値を取得する。

5 . 前記対応関係記憶手段は、前記階調値の範囲とその範囲で形成されるドッ卜の種類および位置の情報とを対応付けて記憶している請求項 2記載の画像処理装置。

6 . 請求項 2記載の画像処理装置であつて、

前記対応関係準備手段は、一つの分類番号毎に、前記画素群内にドットが形成される順序を知ることができるデータを記憶しており、

前記多値化手段は、前記多値化結果値として、当該画素群内に形成されるドッ卜の個数を取得し、

前記制御データ出力手段は、多値化手段が取得した前記ドッ卜の個数と前記順序を知ることができるデータとから、当該画素群内のどの画素にドッ卜を形成するかを定めたることが可能なデータとして、前記制御データを出力する。

7 . 請求項 6記載の画像処理装置であって、

前記対応関係準備手段は、前記対応関係として、多値化の結果が切り替わる階調値のデータと、各階調値において当該画素群に形成されるべきドッ卜の個数とを対応付けて記憶している。

8 . 前記ドットが形成される順序を知ることができるデータは、ドットの形成順序を記述した順序値である請求項 6記載の画像処理装置。

9 . 請求項 6ないし請求項 8のいずれか記載の画像処理装置であって、前記多値化手段は、最終的に形成される L種類のドット（Lは、 1以上の自然数）について、各種類のドットの形成個数を、前記多値化結果値として取得し、前記制御データ出力手段は、前記し種類のドッ卜のうち単位面積当たりの濃度が高い種類のドットから、前記順序に従って、ドットが形成されるものとして前記制御データを出力する。

1 0 . 請求項 2記載の画像処理装置であって、

前記対応関係準備手段は、

前記画素群として、方形の区域に含まれる横 P個 X縦 Q個（P、 Qは、 2以上の自然数）の画素から構成された画素群を想定し、横 M個 X縦 N個（M、 Nは、 8以上の自然数）のマトリクスにドッ卜形成の判断基準となる階調の閾値を分散して記憶した大域的ディザマトリクスを、前記画素群に対応した複数の前記方形の領域に分割し、該分割された各領域に含まれる P X Q個の閾値を取りだしたもの毎に前記一つの分類番号 Sを付与して管理する分類番号管理手段と、

該分類番号 Sを付与された各領域毎に、最終的に形成される L種類のドッ卜の記録率に換算された階調値を当て嵌めて、各階調値でいずれの位置の画素にいずれの種類のドッ卜が形成されるか否かの情報を生成し、該ドッ卜形成の位置と階調値との対応関係を前記分類番号 S毎に記憶する対応関係記憶手段と

を備える。

1 1 . 請求項 2ないし請求項 1 0のいずれかに記載の画像処理装置であって、前記対応関係準備手段は、少なくとも' 1 0 0個以上の前記分類番号毎に前記画素群階調値と前記多値化結果値とが対応付けられた前記対応関係を準備している。

1 2 . 前記対応関係に設定されている分類番号の個数と前記画素群 1つあたりに含まれる画素数との乗算値が、少なくとも〗 0 0 0以上である請求項 2ないし請求項 1 0のいずれかに記載の画像処理装置

1 3 . 前記多値化手段は、最終的に形成されるし種類のドット（Lは、 1以上の自然数）の各々について、前記画素群内の各位置に該ドットを形成するか否かの情報として、前記多値化結果値を取得する請求項 1記載の画像処理装置。

1 4 . 前記画素群は、 2画素 X 2画素または 2画素 X 4画素からなる請求項 1記載の画像処理装置。

1 5 . 所定階調数で表現された画像を表わす画像データを処理し、画像を構成する各画素については、前記所定階調数より少ない階調数での多値化を行なう画像処理方法であって、

複数個の画素がまとめられた画素群を代表する階調値である画素群階調値と、該画素群を構成する各画素についての前記多値化の結果を表わす多値化結果値との対応関係を予め準備し、

前記対応関係を参照することにより、前記画素群階調値に基づき、前記画像を構成する各画素群についての多値化結果値を取得し、

前記画素群毎に得られた多値化結果値から、前記画像を形成するための制御デ

—夕を生成して出力する。

1 6 . 所定階調数で表現された画像を表わす画像データを処理し、画像を構成する各画素については、前記所定階調数より少ない階調数での多値化を行なう画像処理を、コンピュータによる実現するプログラムプロダクトであり、前記処理を実現するプログラムコードと該プログラムコードを記録した媒体とを備え、該プログラムコードは、複数個の画素がまとめられた画素群を代表する階調値である画素群階調値と、該画素群を構成する各画素についての前記多値化の結果を表わす多値化結果値との対応関係を予め準備する第 1のプログラムコードと、

前記画像を表わす画像データから前記画素群に相当する画素のまとまりを取り出し、該取り出された画素のまとまりである画素群毎に、前記画素群階調値を決定する第 2のプログラムコードと、

前記対応関係を参照することにより、前記画素群階調値に基づき、前記画像を構成する各画素群についての多値化結果値を取得する第 3のプログラムコードと、

前記画素群毎に得られた多値化結果値を、前記画像を形成するための制御デー夕を生成して出力する第 4のプログラムコードと

を備える。

1 7 . 画像処理装置とこれに接続された印刷装置とからなる画像形成装置であって、

前記画像処理装置は、所定階調数で表現された画像を表わす画像データを処理し、画像を構成する各画素については、前記所定階調数より少ない階調数での多値化を行なう装置であって、当該画像処理装置は、

前記画像を表わす画像データから前記画素群に相当する画素のまとまりを取リ出し、該取り出された画素のまとまりである画素群毎に、前記画素群階調値を決定する画素群階調値決定手段と、

前記画素群毎に得られた多値化結果値を、前記画像を形成するための制御デ一夕を生成して出力する制御データ出力手段とを備え、

前記印刷装置は、

前記少ない階調数に対応した種類のドッ卜を印刷媒体上に形成する印刷メカニズ厶と、

前記画像処理装置が出力する前記制御データを受け取る制御データ受取手段と、

該受け取った制御データに従って、各画素群の位置と該画素群内のドッ卜形成の位置を演算する画素位置演算手段と、

該演算した印刷媒体上の当該位置に、前記印刷メカニズムを用いて前記ドッ卜を形成するドッ卜形成制御手段と

を備える。