JP2000332995A - Method for generating image data and recording medium - Google Patents

Abstract

PROBLEM TO BE SOLVED: To simultaneously perform halftone processing and resolution conversion in which raster development and the resolution conversion of an image are high speed and halftone processing, transfer data quantity and image quality are intermediate. SOLUTION: Plural thresholds are sorted in order of values and arranged in each pixel of a threshold matrix 2. Each pixel of image data 1 is compared with the plural thresholds in the elements of a matrix corresponding to the pixel, and a pixel value is converted into the number of gradations. A code pattern 3 corresponding to the pixel and the number of gradations is selected, and print data 4 with high resolution is outputted according to them.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【０００１】[0001]

【発明の属する技術分野】本発明は、画像情報を、出力
装置用のデータとして中間調処理および解像度変換する
画像データ生成方法および画像データ生成処理プログラ
ムを記録した記録媒体に関し、アプリケーションプログ
ラム、ディスプレイドライバ、プリンタドライバ等のデ
バイスドライバに適用される技術である。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image data generating method for performing halftone processing and resolution conversion of image information as data for an output device, and a recording medium storing the image data generating processing program. This is a technique applied to a device driver such as a printer driver.

【０００２】[0002]

【従来の技術】コンピュータの普及により、テキスト、
グラフィックス等のベクトルデータや、自然画等のイメ
ージデータを含んだ複雑な文書が容易に作成できるよう
になった。このような文書を高品位でプリントできるよ
うに、プリンタの解像度も向上しているが、その結果、
プリンタへ送信すべきデータ量が増大し、処理時間や転
送時間の増大を招いている。2. Description of the Related Art With the spread of computers, text,
Complex documents including vector data such as graphics and image data such as natural images can be easily created. The resolution of printers has been improved to print such documents with high quality, but as a result,
The amount of data to be transmitted to the printer has increased, resulting in an increase in processing time and transfer time.

【０００３】上記したような文書を所定の解像度および
階調表現能力を有するプリンタを用いて出力する場合の
代表的な方法（以下、第１の方法）として、例えば特開
平５‐９６７９２号公報に記載されているものがある。A typical method for outputting such a document using a printer having a predetermined resolution and gradation expression capability (hereinafter referred to as a first method) is disclosed in, for example, JP-A-5-96792. Some are listed.

【０００４】この第１の方法では、プリンタドライバ内
で、ベクトルデータを所定解像度のビットマップデータ
としてラスター展開するとともに、自然画等のイメージ
データに対して所定解像度への解像度変換を行った後、
両者に対して所定階調数への階調数変換（中間調処理）
を施し、階調変換後（中間調処理後）のデータをプリン
タに対して送信するものである。従って、プリントスピ
ードを向上させるためには、ラスター展開、解像度変
換、および中間調処理の高速化が必要であり、またこれ
と同時に、プリンタへのデータ転送の高速化も必要であ
る。In the first method, vector data is raster-expanded as bitmap data of a predetermined resolution in a printer driver, and resolution conversion of image data such as a natural image to a predetermined resolution is performed.
Conversion of the number of gradations to a predetermined number of gradations for both (halftone processing)
And transmits the data after gradation conversion (after halftone processing) to the printer. Therefore, in order to improve the printing speed, it is necessary to speed up raster development, resolution conversion, and halftone processing, and at the same time, to speed up data transfer to a printer.

【０００５】[0005]

【発明が解決しようとする課題】そこで、ラスター展開
および中間調処理を高速化する方法が、「ＰＰＡ Ｐｒ
ｉｎｔｅｒ Ｓｏｆｔｗａｒｅ Ｄｒｉｖｅｒ Ｄｅｓ
ｉｇｎ」（ＨＰ Ｊｏｕｒｎａｌ，Ｊｕｎｅ １９９
７）に記載されている。Therefore, a method for speeding up raster development and halftone processing is described in "PPA Pr."
inter Software Driver Des
Ign "(HP Journal, June 199)
7).

【０００６】この方法（以下、第２の方法）では、ラス
ター展開および中間調処理を高速化するため、ラスター
展開およびイメージデータの解像度変換をプリンタの解
像度よりも低い解像度で行い、中間調処理を施した後プ
リンタに送信し、プリンタのファームウエアを使って全
体の解像度変換（イメージデータ単体の解像度変換と区
別するため、これを以下“全体の”と呼ぶ）を行って、
上記低解像度をプリンタの解像度に変換して出力する
（なお、前掲した文献には、テキストをプリンタの１／
２の解像度でラスター展開し、ファームウエアを使って
テキストの解像度を倍に変換することが記載されてい
る）。In this method (hereinafter referred to as a second method), in order to speed up raster development and halftone processing, raster development and resolution conversion of image data are performed at a resolution lower than the resolution of the printer, and halftone processing is performed. After sending it to the printer, it performs the entire resolution conversion using the firmware of the printer (to be distinguished from the resolution conversion of the image data alone, this is hereinafter referred to as “whole”).
The above low resolution is converted to the resolution of the printer and output.
It is described that raster development is performed at a resolution of 2 and text resolution is doubled using firmware.)

【０００７】上記したように、ラスター展開、ビットマ
ップの解像度変換および中間調処理を低解像度で行え
ば、処理すべきデータ量が削減される結果、高速化が図
られる。しかし、中間調処理後のデータに解像度変換を
施した場合、解像度変換を行ってから中間調処理を施す
場合に比べて、明らかに画質が低下しやすい。As described above, if raster development, bitmap resolution conversion, and halftone processing are performed at low resolution, the amount of data to be processed is reduced, resulting in higher speed. However, when the resolution conversion is performed on the data after the halftone processing, the image quality is clearly lower than in the case where the resolution conversion is performed and then the halftone processing is performed.

【０００８】以上で説明した第１の方法、第２の方法を
簡単に比較すると、以下のような傾向となり、概略「第
１の方法は画質優先で、第２の方法は速度優先」と言え
る。A brief comparison between the first method and the second method described above shows the following tendency, and it can be said that the first method is image quality priority and the second method is speed priority. .

【０００９】 [0009]

【００１０】本発明は上記した事情を考慮してなされた
もので、本発明の目的は、ラスター展開とイメージの解
像度変換が従来の第１、第２の方法よりも速く、中間調
処理、転送データ量、画質については従来の第１、第２
の方法の中間となる、両者の長所を併せ持ち、中間調処
理と全体の解像度変換を同時に行う画像データ生成方法
および記録媒体を提供することにある。The present invention has been made in consideration of the above circumstances, and an object of the present invention is to perform raster development and image resolution conversion faster than the first and second conventional methods, and perform halftone processing and transfer. Regarding data amount and image quality,
It is an object of the present invention to provide an image data generating method and a recording medium which combine the advantages of both methods and perform the halftone processing and the overall resolution conversion at the same time.

【００１１】すなわち、 That is,

【００１２】[0012]

【課題を解決するための手段】前記目的を達成するため
に、請求項１記載の発明では、第１の解像度の画像デー
タから第１の解像度より高い第２の解像度の画像データ
を生成する画像データ生成方法であって、前記第１の画
像データの注目画素毎に、該画素の位置に対応した、ソ
ートされた複数の閾値を用いて、画素値を階調数に変換
し、前記画素の位置および前記変換された階調数に対応
した所定の符号パターンを参照することにより、前記第
２の画像データを生成することを特徴としている。According to a first aspect of the present invention, there is provided an image processing apparatus for generating image data of a second resolution higher than a first resolution from image data of a first resolution. In the data generation method, for each pixel of interest of the first image data, a pixel value is converted into a gradation number using a plurality of sorted thresholds corresponding to the position of the pixel, and The second image data is generated by referring to a predetermined code pattern corresponding to a position and the converted number of gradations.

【００１３】請求項２記載の発明では、前記階調数変換
時に誤差拡散処理を適用することを特徴としている。The invention according to claim 2 is characterized in that an error diffusion process is applied at the time of converting the number of gradations.

【００１４】請求項３記載の発明では、同一階調値にお
ける前記符号パターンを、前記第１の画像データの画素
位置に対応して配置したとき、該配置がドット分散型と
なることを特徴としている。According to a third aspect of the present invention, when the code patterns having the same gradation value are arranged corresponding to the pixel positions of the first image data, the arrangement is of a dot dispersion type. I have.

【００１５】請求項４記載の発明では、同一階調値にお
ける前記符号パターンを、前記第１の画像データの画素
位置に対応して配置したとき、該配置がブルーノイズ型
となることを特徴としている。According to a fourth aspect of the present invention, when the code patterns having the same gradation value are arranged corresponding to the pixel positions of the first image data, the arrangement becomes a blue noise type. I have.

【００１６】請求項５記載の発明では、前記階調数変換
をホスト側で行い、前記階調数を画像出力装置に対して
送信し、前記階調数の送信がｎ進法で行われるとき、前
記階調数をｎのべき乗とすることを特徴としている。In the invention described in claim 5, the conversion of the number of gradations is performed on the host side, the number of gradations is transmitted to an image output device, and the transmission of the number of gradations is performed in an n-ary system. , Wherein the number of gradations is a power of n.

【００１７】請求項６記載の発明では、第１の解像度の
画像データから第１の解像度より高い第２の解像度の画
像データを生成する画像データ生成方法において、前記
第１の画像データの注目画素毎に、該画素の位置に対応
した、ソートされた複数の閾値を用いて、画素値を階調
数に変換し、前記画素の位置および前記変換された階調
数に対応した所定の第１の符号パターンを参照すること
により、前記第２の画像データを生成する画像データ生
成方法であって、前記注目画素に対応した符号パターン
および所定個数の前記第１の画像データに対応した符号
パターンから構成される所定形状の注目符号パターン群
と、特定符号パターン群とを比較し一致したとき、前記
注目符号パターン群の所定の第２の符号パターンを、第
３の符号パターンに変更することを特徴としている。According to a sixth aspect of the present invention, in the image data generating method for generating image data of a second resolution higher than the first resolution from image data of the first resolution, a pixel of interest of the first image data Each time, using a plurality of sorted threshold values corresponding to the position of the pixel, the pixel value is converted into a gradation number, and a predetermined first value corresponding to the pixel position and the converted gradation number is converted. An image data generating method for generating the second image data by referring to the code pattern of (a), wherein the code pattern corresponding to the pixel of interest and a predetermined number of code patterns corresponding to the first image data The target code pattern group having a predetermined shape and the specific code pattern group are compared with each other, and when they match, the predetermined second code pattern of the target code pattern group is changed to a third code pattern. It is characterized in that to change.

【００１８】請求項７記載の発明では、前記階調数変換
をホスト側で行い、前記階調数を画像出力装置に対して
送信し、該画像出力装置は前記階調数に対応した符号パ
ターンを参照することにより前記第２の画像データを生
成すると共に、前記第３の符号パターンへの変更を行う
ことを特徴としている。In the present invention, the conversion of the number of gradations is performed on the host side, and the number of gradations is transmitted to an image output device, and the image output device transmits a code pattern corresponding to the number of gradations. , The second image data is generated, and a change to the third code pattern is performed.

【００１９】請求項８記載の発明では、前記変更の対象
となる前記第３の符号パターンは、前記所定の第１の符
号パターンの何れとも異なることを特徴としている。According to the invention described in claim 8, the third code pattern to be changed is different from any of the predetermined first code patterns.

【００２０】請求項９記載の発明では、前記注目符号パ
ターン群を複数用いて、該複数の注目符号パターン群と
特定符号パターン群とを比較することを特徴としてい
る。According to a ninth aspect of the present invention, a plurality of the noted code pattern groups are used to compare the plurality of noted code pattern groups with a specific code pattern group.

【００２１】請求項１０記載の発明では、前記第１の画
像データが複数の色成分を有し、該色成分毎に、前記所
定形状の注目符号パターン群と特定符号パターン群とを
比較するとき、前記色成分の内、少なくとも１つの色成
分については、前記特定符号パターン群の数を、他の色
成分の特定符号パターン群の数よりも少なくしたことを
特徴としている。According to a tenth aspect of the present invention, the first image data has a plurality of color components, and for each of the color components, the predetermined code pattern group of interest and the specific code pattern group are compared. For at least one of the color components, the number of the specific code pattern groups is smaller than the number of the specific code pattern groups of the other color components.

【００２２】請求項１１記載の発明では、前記第１の画
像データが複数の色成分を有し、該色成分毎に、前記注
目符号パターン群を複数用いて、該複数の注目符号パタ
ーン群と特定符号パターン群とを比較するとき、前記色
成分の内、少なくとも１つの色成分については、前記注
目符号パターン群の数を、他の色成分の注目符号パター
ン群の数よりも少なくしたことを特徴としている。In the eleventh aspect of the present invention, the first image data has a plurality of color components, and for each of the color components, a plurality of the noted code pattern groups are used to generate a plurality of the noted code pattern groups. When comparing with a specific code pattern group, regarding at least one of the color components, the number of the target code pattern groups is set to be smaller than the number of the target code pattern groups of other color components. Features.

【００２３】請求項１２記載の発明では、前記少なくと
も１つの色成分は黄色であることを特徴としている。According to a twelfth aspect of the present invention, the at least one color component is yellow.

【００２４】請求項１３記載の発明では、第１の解像度
の画像データから第１の解像度より高い第２の解像度の
画像データを生成する機能をコンピュータに実現させる
ためのプログラムを記録したコンピュータ読み取り可能
な記録媒体であって、前記第１の画像データの注目画素
毎に、該画素の位置に対応した、ソートされた複数の閾
値を用いて、画素値を階調数に変換する機能と、前記画
素の位置および前記変換された階調数に対応した所定の
符号パターンを参照することにより、前記第２の画像デ
ータを生成する機能をコンピュータに実現させるための
プログラムを記録したコンピュータ読み取り可能な記録
媒体であることを特徴としている。According to the thirteenth aspect of the present invention, a computer readable program storing a program for causing a computer to realize a function of generating image data of a second resolution higher than the first resolution from image data of the first resolution is recorded. A recording medium, for each pixel of interest of the first image data, using a plurality of sorted thresholds corresponding to the position of the pixel, the function of converting the pixel value to the number of gradations, A computer-readable recording in which a program for causing a computer to realize a function of generating the second image data by referring to a predetermined code pattern corresponding to a pixel position and the converted number of gradations is recorded. It is characterized by being a medium.

【００２５】[0025]

【発明の実施の形態】以下、本発明の一実施例を図面を
用いて具体的に説明する。 （実施例１）図１は、本発明の実施例１の構成を示す。
図において、１はラスター展開または解像度変換した後
の画像データ、２は閾値が配列された閾値マトリック
ス、３は符号パターンが格納された符号パターン格納
部、４はプリントデータであり、画像データ１と閾値マ
トリックスは処理装置５内にあり、符号パターン格納部
３とプリントデータ４はプリンタ６内にある。また、本
発明の実施例１では、例えば解像度６００ｄｐｉ、階調
数２値のプリンタを出力装置として用いる。DESCRIPTION OF THE PREFERRED EMBODIMENTS One embodiment of the present invention will be specifically described below with reference to the drawings. (Embodiment 1) FIG. 1 shows the configuration of Embodiment 1 of the present invention.
In the figure, 1 is image data after raster expansion or resolution conversion, 2 is a threshold matrix in which thresholds are arranged, 3 is a code pattern storage unit in which code patterns are stored, 4 is print data, and The threshold matrix is in the processing device 5, and the code pattern storage unit 3 and the print data 4 are in the printer 6. In the first embodiment of the present invention, for example, a printer having a resolution of 600 dpi and a binary number of gradations is used as an output device.

【００２６】以下、本発明を説明する前に前述した従来
の第１、第２の方法について図を用いて説明する。図２
は、階調数変換（中間調処理）で使用する４×４の閾値
マトリクスを示す。マトリックスのデータの各画素は、
例えば０から１５までの値（各画素が４ビットの多値）
をとる。Before describing the present invention, the first and second conventional methods described above will be described with reference to the drawings. FIG.
Indicates a 4 × 4 threshold matrix used in gradation number conversion (halftone processing). Each pixel of the matrix data is
For example, a value from 0 to 15 (each pixel is a 4-bit multi-value)
Take.

【００２７】図３（ａ）は、前記した第１の方法によっ
て、ベクトルデータを６００ｄｐｉでラスター展開した
後のデータ、あるいはイメージデータを６００ｄｐｉに
解像度変換した後のデータである。また、図４（ａ）
は、同様に前記した第２の方法によって、３００ｄｐｉ
でラスター展開または解像度変換した後のデータを示
す。なお、この例では、図３（ａ）は、図４（ａ）を公
知の最近傍法で２倍に解像度変換した場合と同じものに
なっている。FIG. 3A shows data obtained by raster-developing vector data at 600 dpi or data obtained by converting the resolution of image data to 600 dpi by the first method. FIG. 4 (a)
Is also 300 dpi by the second method described above.
Shows data after raster expansion or resolution conversion. In this example, FIG. 3A is the same as FIG. 4A when the resolution is doubled by a known nearest neighbor method.

【００２８】ラスター展開（あるいは解像度変換）自体
の処理量は、概ね解像度の２乗に比例するので、第１の
方法のラスター展開（あるいは解像度変換）の処理量
は、第２の方法の処理量の４倍となる。Since the processing amount of raster development (or resolution conversion) itself is approximately proportional to the square of the resolution, the processing amount of raster expansion (or resolution conversion) of the first method is equal to the processing amount of the second method. 4 times of

【００２９】第１の方法においては、図３（ａ）のデー
タについて各画素値と、各画素位置に対応する図３
（ｂ）（図２と同一のマトリックス）の閾値マトリクス
の閾値とを比較し、公知のディザ法によって２値化を行
う。この例の場合、閾値以上の値を有する画素の値を１
と出力するので、階調値として図３（ｃ）を得るが、閾
値に対して計１６回の比較演算が必要となる。該デー夕
に対して、圧縮等を行わない場合には、図３（ｄ）に示
すデータがプリントすべきデータ（図３（ｃ）と同一）
となるため、プリンタに対しては、１６画素×２ｂｉｔ
＝３２ｂｉｔのデータが転送されることになる。In the first method, in the data of FIG. 3A, each pixel value and FIG.
(B) The threshold value of the threshold value matrix of (same matrix as in FIG. 2) is compared, and binarization is performed by a known dither method. In the case of this example, the value of a pixel having a value equal to or greater than the threshold is 1
3C is obtained as a gradation value, but a total of 16 comparison operations are required for the threshold value. If no compression or the like is performed on the data, the data shown in FIG. 3D is the data to be printed (same as FIG. 3C).
Therefore, for the printer, 16 pixels x 2 bits
= 32 bits of data will be transferred.

【００３０】同様に、第２の方法では、図４（ａ）のデ
ータに対して、図２の閾値マトリックスを作用させる場
合は、４×４のマトリックスの１／４のマトリックスが
順に使用され、この例では図４（ｂ）のマトリックスに
よって２値化を行って、図４（ｃ）の階調値を得る（図
４（ａ）のデータの右に隣接する２×２のデータ（図は
省略）に対しては、図２中で図４（ｂ）のマトリックス
の右に隣接する２×２のマトリックス（閾値３、１５、
１１、７）が使用される）。Similarly, in the second method, when the threshold value matrix shown in FIG. 2 is applied to the data shown in FIG. 4A, の of the 4 × 4 matrix is used in order. In this example, binarization is performed using the matrix of FIG. 4B to obtain the gradation value of FIG. 4C (2 × 2 data (right side of the data of FIG. 4A) 2), a 2 × 2 matrix (thresholds 3, 15, and 3) adjacent to the right of the matrix in FIG.
11, 7) are used).

【００３１】この第２の方法の場合、閾値に対して計４
回の比較演算しか行われないので、第１の方法に比べて
中間調処理に要する時間は少ない。また、データ圧縮等
を行わない場合には、プリンタに対して４画素×２ｂｉ
ｔ＝８ｂｉｔのデータが転送されることになり、転送デ
ータ量も少ない。In the case of this second method, a total of 4
Since only one comparison operation is performed, the time required for halftone processing is shorter than in the first method. In addition, when data compression or the like is not performed, 4 pixels × 2bi
Data of t = 8 bits is transferred, and the amount of transfer data is small.

【００３２】ただし、第２の方法においては、プリンタ
側のファームウエアで、図４（ｃ）のデータ全体の解像
度を２倍にするため、プリントすべきデータは図４
（ｄ）となる。なお、この例では、解像度変換法として
公知の最近傍法を用いる。However, in the second method, in order to double the resolution of the entire data shown in FIG.
(D). In this example, a known nearest neighbor method is used as the resolution conversion method.

【００３３】図５は、本実施例を説明する図であり、図
５（ａ）は本実施例の画像データ１であり、前述した第
２の方法と同様に、３００ｄｐｉでラスター展開または
解像度変換を行った後のデータ（２×２画素）である。
また、本実施例の閾値マトリックス２は、図５（ｂ）の
ように閾値が配列されている。そして、画像データ１
を、閾値マトリックス２によって０から４までの階調数
に変換する。FIG. 5 is a diagram for explaining the present embodiment. FIG. 5A shows image data 1 of the present embodiment, and raster expansion or resolution conversion at 300 dpi as in the above-described second method. (2 × 2 pixels).
In the threshold matrix 2 of the present embodiment, thresholds are arranged as shown in FIG. And image data 1
Is converted into a gradation number from 0 to 4 by the threshold matrix 2.

【００３４】図５（ｂ）は、要素が４個の配列の２×２
のマトリックスであり、配列を構成する４つの閾値は、
図２のマトリックスを２×２のサブマトリックス４つに
分解したときの各サブマトリックス内の閾値と同じであ
るが、閾値が値順にソートされている。FIG. 5B shows a 2 × 2 array having four elements.
And the four thresholds that make up the array are:
Although the thresholds in each submatrix when the matrix of FIG. 2 is decomposed into four 2 × 2 submatrices are the same, the thresholds are sorted in order of value.

【００３５】本実施例における階調数変換は、図５
（ａ）の１画素のデータと、その画素位置に対応する４
個の閾値とを比較して（つまり、図５（ｂ）のソートさ
れた閾値を順に比較して）、閾値が画素データを越える
までの（比較回数−１）を階調値とする。すなわち、例
えば、画像データ（１５）と、それの対応する閾値マト
リックスの閾値（１、５、９、１３）とを比較し、画像
データ（７）と、それに対応する閾値マトリックスの閾
値（３、７、１１、１５）とを比較する。The conversion of the number of gradations in this embodiment is shown in FIG.
(A) One pixel data and 4 pixels corresponding to the pixel position
The threshold values are compared with each other (that is, the sorted threshold values in FIG. 5B are sequentially compared), and the number of comparisons (the number of comparisons minus 1) until the threshold value exceeds the pixel data is set as the gradation value. That is, for example, the image data (15) is compared with the thresholds (1, 5, 9, 13) of the corresponding threshold matrix, and the image data (7) and the thresholds (3, 7, 11, 15).

【００３６】この結果、図５（ａ）のデータに対応する
階調数として図５（ｃ）が得られ、その比較回数は計１
１回となる。As a result, FIG. 5 (c) is obtained as the number of gradations corresponding to the data of FIG. 5 (a).
One time.

【００３７】また、本実施例においては、図５（ｃ）に
示した階調値をプリンタ６に対して送信するが、そのデ
ータ量は、４画素×３ｂｉｔ（５階調）＝１２ｂｉｔで
ある。In this embodiment, the tone values shown in FIG. 5C are transmitted to the printer 6, and the data amount is 4 pixels × 3 bits (5 gradations) = 12 bits. .

【００３８】そして、本実施例においては、プリンタ６
側には、２×２の符号パターンである５つの配列を要素
とし、図５（ａ）の４つの画素の各位置に対応した２×
２の符号パターンマトリックス（図６）が符号パターン
格納部３に設けられている。In this embodiment, the printer 6
On the side, five arrays each of which is a 2 × 2 code pattern are used as elements, and 2 × 2 corresponding to each position of the four pixels in FIG.
Two code pattern matrices (FIG. 6) are provided in the code pattern storage unit 3.

【００３９】図６の符号パターンマトリックスの各要素
は、図２のマトリックスを２×２のサブマトリックス４
つに分解し、各サブマトリックスに２×２のデータ（１
画素１６階調）を作用させたときに、とり得る２×２の
パターンを、階調数順にソートしたものである。符号パ
ターンは、ベクトル量子化におけるコードブックに相当
するものである。Each element of the code pattern matrix shown in FIG. 6 is obtained by converting the matrix shown in FIG.
Into 2 × 2 data (1
This is a 2 × 2 pattern that can be obtained when the pixel (16 gradations) is applied, sorted in the order of the number of gradations. The code pattern corresponds to a code book in vector quantization.

【００４０】そして、図５（ａ）の値１５の注目画素
（＊印）に対しては、図６の中の太線内（＊印）の５つ
の符号パターンが対応し、ファームウェア中で、注目画
素の階調値４に対応した二重線で囲まれた符号パターン
（１、１、１、１）が選択される。他の画素も同様に、
画素の位置と階調値に対応した符号パターンが選択さ
れ、最終的にプリントすべきデータ４として、図５
（ｄ）が得られる。The five target patterns (marked with *) in FIG. 6 correspond to the pixel of interest (marked with *) with a value of 15 in FIG. 5A. The code pattern (1, 1, 1, 1) surrounded by the double line corresponding to the gradation value 4 of the pixel is selected. Similarly for other pixels,
A code pattern corresponding to the pixel position and the gradation value is selected, and finally data 4 to be printed is shown in FIG.
(D) is obtained.

【００４１】本実施例では、第２の方法で図４（ｄ）の
最終データを得るための全体の解像度変換に相当する処
理を、符号パターンの参照によって行うため、“全体の
解像度変換”にかかる処理は、第２の方法よりも高速で
はない。しかし、図４（ｄ）、３（ｄ）、５（ｄ）を比
較すれば明らかなように、本実施例の方法による最終デ
ータ図５（ｄ）は、第２の方法よりも高画質（例えば、
原データの階調性がよりよく保存されている）で、第１
の方法に匹敵しうるものである（本実施例では、簡単の
ため、図３と図４を最近傍法で解像度変換した関係にし
たが、両者の関係がそうでない場合には、本実施例の最
終デー夕は第２の方法よりは劣ることになる）。In this embodiment, since the process corresponding to the whole resolution conversion for obtaining the final data of FIG. 4D by the second method is performed by referring to the code pattern, the process is changed to "whole resolution conversion". Such a process is not faster than the second method. However, as is apparent from a comparison of FIGS. 4D, 3D, and 5D, the final data shown in FIG. 5D by the method of the present embodiment has higher image quality ( For example,
The gradation of the original data is better preserved)
(In this embodiment, for the sake of simplicity, FIG. 3 and FIG. 4 have a relationship obtained by resolution conversion by the nearest neighbor method. However, if the relationship between the two is not so, this embodiment On the last day of the day would be inferior to the second method).

【００４２】以上の例において、３つの方法の処理量の
比較結果を簡単にまとめると、以下のようになる（中間
調処理の処理量は、閾値との比較回数で近似してい
る）。In the above example, the results of comparing the processing amounts of the three methods are briefly summarized as follows (the processing amount of the halftone processing is approximated by the number of comparisons with the threshold value).

【００４３】 従って、本実施例は、第１の方法と第２の方法の両方の
長所を併せ持った方法であるということができる。[0043] Therefore, this embodiment can be said to be a method having both advantages of the first method and the second method.

【００４４】図７は、本発明の実施例１の処理フローチ
ャートである。ｘ行×ｙ列の画像データを、ｋ＾２（ｋ
の２乗）個のソートされた閾値の配列を要素とするｍ行
×ｎ列の閾値マトリックスで階調数変換して階調数を得
て（ステップ１０２）、ｋ×ｋの符号パターンｋ＾２＋
１個の配列を要素とするｍ行×ｎ列の符号パターンマト
リックスを参照して、ｋｘ行×ｋｙ列のプリントデータ
を得る（ステップ１０３）。マトリックスの右端、下端
に達したときは（ステップ１０６、１１０）、それぞれ
画像データをｎ＋１画素、ｍ＋１画素ずらした位置から
同様に処理し、画像データの下端に至るまで（ステップ
１０９）同じ処理を繰り返す。FIG. 7 is a processing flowchart of the first embodiment of the present invention. The image data of x rows × y columns is represented by k ＾ 2 (k
The number of tones is obtained by converting the number of tones using a threshold matrix of m rows × n columns having an array of the sorted thresholds as an element (step 102), and a k × k code pattern k ＾ 2+
Referring to a code pattern matrix of m rows × n columns having one array as an element, print data of kx rows × ky columns is obtained (step 103). When the right and bottom ends of the matrix are reached (steps 106 and 110), the image data is processed similarly from the position shifted by n + 1 pixels and m + 1 pixels, and the same processing is repeated until the bottom of the image data is reached (step 109). .

【００４５】図中、Ｄ（ｉ，ｊ）は、画像データ中の
（行，列）＝（ｉ，ｊ）に位置するデータであり、Ｍ
（ｐ、ｑ）は、閾値マトリックス中の（行，列）＝
（ｐ、ｑ）に位置する閾値配列であり、ｔ（ｉ，ｉ）
は、Ｄ（ｉ，ｉ）にＭ（ｐ、ｑ）を作用させたときに得
られる階調数であり，Ｐ（ｐ、ｑ，ｔ（ｉ、ｊ））は、
Ｄ（ｉ、ｊ）に対して参照すべき、符号パターンマトリ
ックス中の１つの符号パターンである。In the figure, D (i, j) is data located at (row, column) = (i, j) in the image data.
(P, q) is (row, column) =
A threshold array located at (p, q), t (i, i)
Is the number of tones obtained when M (p, q) is applied to D (i, i), and P (p, q, t (i, j)) is
One code pattern in the code pattern matrix to be referred to for D (i, j).

【００４６】また、ソートされた閾値の配列を要素とす
るｍ行×ｎ列の閾値マトリックスは、ｋｍ行×ｋｎ列の
閾値マトリックスから図８の処理フローによって作成で
き、ｍ行×ｎ列の符号パターンマトリックスは、ｋｍ行
×ｋｎ列の閾値マトリックスから、図９の処理フローに
よって作成できる。A threshold matrix of m rows × n columns having an array of sorted thresholds as an element can be created from the threshold matrix of km rows × kn columns by the processing flow of FIG. The pattern matrix can be created from the threshold matrix of km rows × kn columns by the processing flow of FIG.

【００４７】なお、実施例１においては、原データの縦
横比を維持するため、符号パターンの大きさをｋ×ｋと
しているが、維持の必要がない場合には、縦横比が１で
ない符号パターンを作成すればよい。In the first embodiment, in order to maintain the aspect ratio of the original data, the size of the code pattern is set to k × k. Should be created.

【００４８】（実施例２）実施例１では、ｋ＾２個のソ
ートされた閾値の配列を用いてｋ＾２＋１階調への変換
を行った。通常、プリンタへのデータ転送は２進法で行
われるため、ここで階調数が２のべき乗になるように構
成すると、（転送データ／階調数）が最小となり転送効
率がよい。(Embodiment 2) In Embodiment 1, conversion into k 配 列 2 + 1 gradations is performed using an array of k ＾ 2 sorted thresholds. Normally, the data transfer to the printer is performed in a binary system. Therefore, if the number of gradations is set to be a power of 2, the (transfer data / number of gradations) is minimized and the transfer efficiency is high.

【００４９】図１０は、実施例２を構成する閾値マトリ
ックスであり、３個のソートされた閾値の配列を用いて
４階調（０から３）への変換を行えば、４画素分の階調
データは８ｂｉｔ（＝４画素×２ｂｉｔ（４階調））で
済むため、（転送データ／階調数）を実施例１よりも小
さくすることができる．なお、図１０の各サブマトリッ
クスは、図５（ｂ）の各サブマトリックスの閾値配列の
中央２つの値を、該２つの値の平均値１つで置き換えた
ものである。FIG. 10 shows a threshold value matrix constituting the second embodiment. If conversion into four gradations (from 0 to 3) is performed using an array of three sorted threshold values, the threshold value for four pixels is obtained. Since the tone data is 8 bits (= 4 pixels × 2 bits (4 tones)), (transfer data / number of tones) can be made smaller than in the first embodiment. Each sub-matrix in FIG. 10 is obtained by replacing the two central values in the threshold array of each sub-matrix in FIG. 5B with one average value of the two values.

【００５０】（実施例３）上記した実施例は、ディザ法
による中間調処理を第２の方法よりも高速に行うもので
あるが、公知の誤差拡散法にも適用可能である。図１１
は、本発明を誤差拡散法に適用した場合の実施例３を説
明する図である。図１１（ａ）は、実施例３で使用する
周知の誤差マトリックスであり、＊印の注目画素（図５
（ａ）の画素値１５）の階調数変換で生じた誤差（１５
−１３＝２）を、図１１（ｂ）のように注目画素に隣接
する右および下の画素に半分ずつ加算し、図１１（ｃ）
に示すデータの注目画素（＊印）に対して、さらに階調
数変換を行う。本実施例でも、図６と同様な符号パター
ンマトリックスが使用できる。図１２は、実施例３の処
理フローを示し、図７の処理にさらに誤差を配分するス
テップ２０４が追加されている。(Embodiment 3) The above-described embodiment performs the halftone processing by the dither method at a higher speed than the second method, but can be applied to a known error diffusion method. FIG.
FIG. 8 is a diagram for explaining a third embodiment when the present invention is applied to an error diffusion method. FIG. 11A shows a well-known error matrix used in the third embodiment.
The error (15) caused by the gradation number conversion of the pixel value 15) of (a)
−13 = 2) is added to the right and lower pixels adjacent to the target pixel by half, as shown in FIG.
Is further converted to the target pixel (marked with *) of the data shown in FIG. In this embodiment, the same code pattern matrix as that of FIG. 6 can be used. FIG. 12 shows a processing flow of the third embodiment, and a step 204 for further allocating an error is added to the processing of FIG.

【００５１】（実施例４）実施例１は、図２のマトリッ
クスを基に符号パターンマトリックスを生成したが、図
１３に示すような典型的なドット分散型の閾値マトリッ
クスを基に符号パターンマトリックスを生成すると、図
１４のように、同一階調値における符号パターンの配列
自体もドット分散型となる。すなわち、図１４におい
て、例えば階調値１に対応した４つの符号パターンを、
原画像データの画素位置に対応させて配置すると、４×
４のマトリックスができるが、これはドット分散型であ
る。なお、図２のマトリックスもドット分散型的な性質
を有する。Fourth Embodiment In the first embodiment, the code pattern matrix is generated based on the matrix shown in FIG. 2. However, the code pattern matrix is formed based on a typical dot dispersion type threshold matrix as shown in FIG. Then, as shown in FIG. 14, the arrangement of the code patterns at the same gradation value itself is also of the dot dispersion type. That is, in FIG. 14, for example, four code patterns corresponding to the gradation value 1 are
When placed in correspondence with the pixel position of the original image data, 4 ×
There are four matrices, which are of the dot dispersed type. Note that the matrix in FIG. 2 also has a dot dispersion type property.

【００５２】図１４から明らかなように、符号パターン
マトリックスを構成する符号パターンの配列は全て同じ
となるから、図１４の例の場合、プリンタ側で５種類の
符号パターンのみを保持することにより、符号パターン
マトリックスの容量を小さくできると同時に、マトリッ
クスの参照も高速となる。As is apparent from FIG. 14, since the arrangement of the code patterns constituting the code pattern matrix is all the same, in the case of the example of FIG. 14, by holding only five types of code patterns on the printer side, At the same time that the capacity of the code pattern matrix can be reduced, the matrix reference can be performed at high speed.

【００５３】（実施例５）また、本発明では、図示しな
い公知のブルーノイズ型の閾値マトリックス（閾値の配
列がランダム）を基に符号パターンマトリックスを生成
することも可能である。この場合には、同一階調値にお
ける符号パターンの配列自体もブルーノイズ型となる。
そして、本実施例では、ディザ法と同様の処理速度で、
誤差拡散に匹敵し得る画質を得ることができる。(Embodiment 5) In the present invention, it is also possible to generate a code pattern matrix based on a well-known blue noise type threshold matrix (the arrangement of the thresholds is random) not shown. In this case, the arrangement of the code patterns at the same gradation value is also a blue noise type.
Then, in this embodiment, at the same processing speed as the dither method,
An image quality comparable to error diffusion can be obtained.

【００５４】なお、ブルーノイズ型の閾値マトリックス
に関しては、「ＤｉｇｉｔａlＨａｌｆｔｏｎｉｎｇ
Ｕｓｉｎｇ ａ Ｂｌｕｅ Ｎｏｉｓｅ Ｍａｓｋ」，
Ｔ．Ｍｉｔｓａ ａｎｄ Ｋ．Ｐａｒｋｅｒ，１９９１
Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ
ｏｎ Ａｃｏｕｓｔｉｃｓ，Ｓｐｅｅｃｈ，ａｎｄ
Ｓｉｇｎａｌ Ｐｒｏｃｅｓｓｉｎｇ，Ｆｅｂｒｕａｒ
ｙ ａｎｄ Ｍａｙ １９９１（ブルーノイズマスク法
の原理など）および「Ｍｏｄｉｆｉｅｄ Ａｐｐｒｏａ
ｃｈ ｔｏ ｔｈｅ Ｃｏｎｓｔｒｕｃｔｉｏｎ ｏｆ
ａ Ｂｌｕｅ Ｎｏｉｓｅ Ｍａｓｋ」ｂｙ Ｍ．Ｙ
ａｏａｎｄ Ｋ．Ｐａｒｋｅｒ，Ｊｏｕｒｎａｌ ｏｆ
Ｅｌｅｃｔｒｏｎｉｃ Ｉｍａｇｉｎｇ，Ｖｏｌ．
３，Ｎｏ．１，９２‐９７，Ｊａｎｕａｒｙ １９９４
（ブルーノイズマスクの作成法等）を参照されたい。As for the threshold matrix of the blue noise type, "Digital Halftoning"
Using a Blue Noise Mask ",
T. Mitsa and K.M. Parker, 1991
International Conference
on Acoustics, Speech, and
Signal Processing, February
y and May 1991 (such as the principle of the blue noise mask method) and “Modified Approa
ch to the Construction of
a Blue Noise Mask "by M.A. Y
aoand K. Parker, Journal of
Electronic Imaging, Vol.
3, No. 1,92-97, January 1994
(Method of creating a blue noise mask, etc.).

【００５５】（実施例６）上記した実施例では、プリン
タ６側が符号パターンマトリックス３を保持していた
が、処理装置５（ホスト）側から符号パターンマトリッ
クス３をダウンロードするように構成してもよい。ま
た、階調数変換に使用する閾値マトリックスを切り替え
る場合には、符号パターンの変更を伴う。これらの場合
ホストが、階調データの送信に先立ち、符号パターンマ
トリックスをプリンタに送信すればよい。(Embodiment 6) In the above-described embodiment, the code pattern matrix 3 is held on the printer 6 side, but the code pattern matrix 3 may be downloaded from the processing device 5 (host) side. . Switching the threshold matrix used for the conversion of the number of gradations involves changing the code pattern. In these cases, the host may transmit the code pattern matrix to the printer before transmitting the gradation data.

【００５６】図１５は、実施例６の処理フローチャート
である。プリントを開始する前に、ホスト５は符号パタ
ーンが送信済みでなく（ステップ３０１）、符号パター
ンに変更があるとき（ステップ３０２）、符号パターン
をプリンタ６に送信し（ステップ３０３）、その後、ホ
ストがプリンタに階調値を送信し（ステップ３０４）、
プリンタ６は送信された階調値に対応した符号パターン
を参照してプリントデータを出力する（ステップ３０
５）。FIG. 15 is a processing flowchart of the sixth embodiment. Before starting printing, the host 5 transmits the code pattern to the printer 6 (step 303) when the code pattern has not been transmitted (step 301) and there is a change in the code pattern (step 302). Sends the tone value to the printer (step 304),
The printer 6 outputs print data with reference to the code pattern corresponding to the transmitted tone value (step 30).
5).

【００５７】このように、本実施例では、階調数をプリ
ンタなどの画像出力装置に対して送信するので、転送デ
ータ量が削減でき、また、符号パターンをダウンロード
可能にしたので、符号パターンの変更に対応することが
できる。As described above, in this embodiment, since the number of gradations is transmitted to an image output device such as a printer, the amount of transfer data can be reduced, and the code pattern can be downloaded. Be able to respond to changes.

【００５８】（実施例７）ところで、前述した第２の方
法は、例えば特開平２−１１２９６６号公報に示される
ようなビットパターンのテンプレートマッチングを行う
ことによって、ジャギーのスムージングを行うことが可
能である。しかし、ビットパターン同士でテンプレート
マッチングを行う場合には、処理量が多くなり、速度低
下を招きやすいという問題がある。(Embodiment 7) By the way, in the above-mentioned second method, jaggy smoothing can be performed by performing bit pattern template matching as disclosed in Japanese Patent Application Laid-Open No. 2-112966, for example. is there. However, when performing template matching between bit patterns, there is a problem that the processing amount increases and the speed tends to decrease.

【００５９】そこで、本実施例では、後述する符号パタ
ーンのテンプレートマッチングを行い、簡易な処理を行
うことによって、高速にジャギーのスムージングを行う
方法を提案する。Accordingly, the present embodiment proposes a method of performing jaggy smoothing at high speed by performing template matching of a code pattern described later and performing simple processing.

【００６０】以下、本実施例について説明するが、本実
施例においても、実施例１と同様に出力装置として解像
度６００ｄｐｉ、階調数２値のプリンタを用いる。ま
た、想定する閾値マトリックスは図２と同様であり、図
１４と同じ符号パターンマトリックスを使用する。ただ
し、本実施例では、図１６に示すように、異なる符号パ
ターンにパターン番号（０、１、２、３ａ、３ｂ、４）
を付与したものを用いる。また、原画像データとして
は、黒色のみのモノクロ画像を想定する。Hereinafter, this embodiment will be described. In this embodiment, as in the first embodiment, a printer having a resolution of 600 dpi and a binary number of gradations is used as an output device. Also, the assumed threshold matrix is the same as that of FIG. 2, and the same code pattern matrix as that of FIG. 14 is used. However, in the present embodiment, as shown in FIG. 16, pattern numbers (0, 1, 2, 3a, 3b, 4) are assigned to different code patterns.
Is used. In addition, as the original image data, a monochrome image of only black is assumed.

【００６１】さて、図１７、１８は、「文」という黒文
字のベクトルフォントを３００ｄｐｉでラスター展開
し、実施例１の処理手順によって得られたビットパター
ン（符号パターン）を示す（なお、本来は１枚の図であ
るが、これを２つに分割し、図１７は「文」の左半分で
あり、図１８は「文」の右半分である）。グレーの部分
には符号パターン中の値１が、白い部分には符号パター
ン中の値０が対応していて、この例では濃い黒色の文字
の処理結果であることから、階調値としては０または４
のいずれかとなっている。FIGS. 17 and 18 show a bit pattern (code pattern) obtained by raster-expanding a vector font of a black character "text" at 300 dpi by the processing procedure of the first embodiment. FIG. 17 shows the left half of “sentence”, and FIG. 18 shows the right half of “sentence”). The gray part corresponds to the value 1 in the code pattern, and the white part corresponds to the value 0 in the code pattern. In this example, since the processing result is a dark black character, the gradation value is 0. Or 4
It has become either.

【００６２】図１７の左上（ａ）には、３００ｄｐｉ、
６００ｄｐｉの各画素のサイズが示されていて、（ｂ）
には、６００ｄｐｉの画素サイズに対応した２×２の符
号パターンの並び、およびパターン番号の並びが示され
ている。また、（ｂ）中には、本実施例における、符号
パターンのサイズおよび符号パターン群のサイズが示さ
れている。The upper left part (a) of FIG.
The size of each pixel at 600 dpi is shown, and (b)
2 shows an arrangement of 2 × 2 code patterns and an arrangement of pattern numbers corresponding to a pixel size of 600 dpi. Also, (b) shows the size of the code pattern and the size of the code pattern group in the present embodiment.

【００６３】この例においては、注目符号パターンを含
む４つの符号パターンから成る正方形の注目符号パター
ン群を、６種類の正方形の特定符号パターン群（図１
９）と照合し、一致した場合には、注目符号パターン群
をそれぞれ図２０に示す符号パターン群に変更する。図
２０において黒色で示した部分は、符号パターン中の変
更された位置を示すが、図１６から明らかなように、図
２０の変更後の符号パターン（黒色を含む符号パター
ン）の内の３つは、図１６には存在しない。つまり、図
２０（ｅ）の符号パターンは、図１６のパターン番号１
として存在するが、図２０（ｃ）、（ｄ）、（ｆ）の符
号パターンは、図１６のパターン中にはない。In this example, a square target code pattern group consisting of four code patterns including the target code pattern is replaced with six types of square specific code pattern groups (FIG. 1).
9), and if they match, the target code pattern group is changed to the code pattern group shown in FIG. In FIG. 20, black portions indicate changed positions in the code pattern. As is clear from FIG. 16, three of the changed code patterns (code patterns including black) in FIG. Does not exist in FIG. That is, the code pattern in FIG. 20E is the pattern number 1 in FIG.
However, the code patterns of FIGS. 20 (c), (d) and (f) do not exist in the pattern of FIG.

【００６４】従って、本実施例では、図２１に示す３つ
の符号パターン（パターン番号１ｂ、１ｃ、１ｄ）を追
加して使用する。また、図１６から明らかなように、符
号パターンには重複が生じるので、予め重複を排除した
パターン番号を図１６、図２１に示すように定義する。
なお、符号パターン数の増加が好ましくない場合には、
符号パターンを追加しないという選択も可能である。Therefore, in this embodiment, three code patterns (pattern numbers 1b, 1c, 1d) shown in FIG. 21 are additionally used. Further, as is apparent from FIG. 16, since the code patterns are duplicated, the pattern numbers from which the duplication is eliminated are defined in advance as shown in FIGS.
If increasing the number of code patterns is not preferable,
It is also possible to choose not to add a code pattern.

【００６５】ここで、図１９（ａ）の注目符号パターン
群を例にとると、図１９と図２０の関係は以下の通りで
ある。図１９（ａ）の特定符号パターン群は、第１象限
から左回りに０、４、０、４というパターン番号の順列
を形成する。そこで、注目符号パターン群が、第１象限
から左回りに０、４、０、４というパターン番号列を形
成した場合には、これを図２０（ａ）に示す１ｄ、４、
１ｂ、４というパターン番号列（符号パターン群）に変
更する。Here, taking the code pattern group of interest in FIG. 19A as an example, the relationship between FIG. 19 and FIG. 20 is as follows. The specific code pattern group in FIG. 19A forms a permutation of pattern numbers 0, 4, 0, 4 counterclockwise from the first quadrant. Therefore, when the code pattern group of interest forms a pattern number sequence of 0, 4, 0, 4 counterclockwise from the first quadrant, this is referred to as 1d, 4
It is changed to a pattern number sequence (code pattern group) of 1b and 4.

【００６６】また、この例においては、１つの注目符号
パターン（図１７（ｃ）の＊印）に対する注目符号パタ
ーン群（比較のためのウインドウ）のとり方として、図
１７（ｃ）に示すＡ，Ｂ，Ｃ，Ｄの４種類（太線Ａ，二
重線Ｂ，点線Ｃ，三重線Ｄ）を採用し、注目符号パター
ン自体のとり方としては、図１７（ｄ）の＊印に示す通
り、縦方向・横方向ともに１つ置きとしている（１つ置
きで十分だからである）。図１７、１８全体に配置され
た格子は、図１７（ｄ）の＊印に対する、注目符号パタ
ーン群Ａのとりかたと一致している。Also, in this example, as shown in FIG. 17 (c), a method of setting a group of noticeable code patterns (a window for comparison) for one noticeable code pattern (marked by * in FIG. 17 (c)). Four types of B, C, and D (thick line A, double line B, dotted line C, and triple line D) are employed. Every other in the direction and in the horizontal direction (because every other is sufficient). The grids arranged in the entirety of FIGS. 17 and 18 correspond to the way of setting the code pattern group A of interest for the mark * in FIG.

【００６７】本実施例においては、１つの注目符号パタ
ーンに対し、注目符号パターン群（比較のためのウィン
ドウ）Ａをとり、特定符号パターン群（図１９）と一致
した場合には注目符号パターン群を図２０に変更して、
さらに注目符号パターン群Ｂと比較し、といった処理を
繰り返す。In this embodiment, a code pattern group of interest (window for comparison) A is taken for one code pattern of interest, and if it matches a specific code pattern group (FIG. 19), the code pattern group of interest is To FIG. 20,
Further, a process of comparing with the noticed code pattern group B is repeated.

【００６８】なお、本実施例においては、注目符号パタ
ーン群Ａにおける符号パターンの変更が、注目符号パタ
ーン群Ｂにおける比較・変更に影響を与えないため、１
つの注目符号パターンに対してＡ，Ｂ，Ｃ，Ｄととって
比較・変更した後、次の注目符号パターンに移るという
処理方法でも、全ての注目符号パターンに対してＡをと
って比較し、全ての注目符号パターンに対してＢをとっ
て比較し、という処理方法でも結果は同じである。In this embodiment, since the change of the code pattern in the target code pattern group A does not affect the comparison / change in the target code pattern group B,
Even after comparing and changing one of the code patterns of interest as A, B, C, and D, the process moves to the next code pattern of interest. The result is the same in the processing method of comparing B by taking B for all the code patterns of interest.

【００６９】そこで、図２２は、全ての注目符号パター
ンについて、注目符号パターン群（比較のためのウィン
ドウ）Ａをとった場合の処理結果を示したものであり、
黒い部分が変更された符号パターンを示す。これによっ
て、ジャギーのスムージングがなされ、比較のためのウ
ィンドウが１つだけの場合でもある程度の効果があるこ
とが分かる。FIG. 22 shows the processing result when the code pattern group of interest (window for comparison) A is taken for all the code patterns of interest.
The black part indicates the changed code pattern. As a result, it can be seen that the jaggy smoothing is performed, and even if there is only one window for comparison, there is a certain effect.

【００７０】同様に、図２３は、全ての注目符号パター
ンについて、注目符号パターン群（比較のためのウィン
ドウ）Ｂをとった場合の処理結果を示したものであり、
図１７、１８全体に配置された格子は、図１７（ｄ）の
＊印に対する、注目符号パターン群Ｂのとりかたと一致
している。図中の１１から２５部分が新たに変更された
符号パターンを示す。Similarly, FIG. 23 shows the processing result when the code pattern group (window for comparison) B is selected for all the code patterns of interest.
The grids arranged over the entirety of FIGS. 17 and 18 correspond to the way of setting the code pattern group B of interest for the mark * in FIG. 17D. The portions 11 to 25 in the figure show the newly changed code patterns.

【００７１】同様に、注目符号パターン群（比較のため
のウインドウ）Ｃをとった処理結果が図２４、注目符号
パターン群（比較のためのウインドウ）Ｄをとった処理
結果が図２５図であり、それぞれ３１から４８の部分、
５１から６２の部分が新たに変更された符号パターンを
示す。比較のためのウィンドウを複数使用する分、スム
ージングの効果も大きくなっているのが明らかである。Similarly, FIG. 24 shows the processing result obtained by taking the code pattern group of interest (window for comparison) C, and FIG. 25 shows the processing result obtained by taking the code code group of interest (window for comparison) D. , 31 to 48 parts respectively,
The portions 51 to 62 indicate the newly changed code patterns. It is apparent that the effect of smoothing is increased by using a plurality of windows for comparison.

【００７２】このように本実施例によれば、簡単かつわ
ずか６つの特定パターンの比較・検出という簡易な方法
によって、かなりのスムージング効果が発揮されること
がわかる（もちろん、スムージングによって弊害が生じ
る部分も存在するが、全体の効果からみればわずかなも
のである）。そして、簡易な方法であるので、高速にス
ムージングを行うことが可能になる。As described above, according to the present embodiment, it can be understood that a considerable smoothing effect is exhibited by the simple and simple method of comparing and detecting only six specific patterns. Are present, but insignificant in overall effect). And since it is a simple method, it becomes possible to perform smoothing at high speed.

【００７３】なお、原画像データの端部においては、注
目符号パターン群（比較のためのウィンドウ）を４つ全
てとることができない場合があるが、その場合はとり得
る注目パターン群のみ比較すればよい。At the end of the original image data, it may not be possible to take all four groups of code patterns of interest (windows for comparison). Good.

【００７４】図２６は、以上で説明した実施例７の処理
フローチャートである。まず、実施例１で説明した方法
によって、注目画素に対応する階調数を得る（ステップ
４０１）。上記した階調数変換をホスト側で行い、階調
数をホストからプリンタに送信する（ステップ４０
２）。FIG. 26 is a processing flowchart of the seventh embodiment described above. First, the number of gradations corresponding to the pixel of interest is obtained by the method described in the first embodiment (step 401). The host performs the above-mentioned conversion of the number of gradations, and transmits the number of gradations from the host to the printer (step 40).
2).

【００７５】以下の処理はプリンタによって行われる。
すなわち、階調数に対応した符号パターンマトリックス
（図１６）を参照して、注目画素のパターン番号を得る
（ステップ４０３）。上記した処理を全ての注目画素に
ついて行う（ステップ４０４）。The following processing is performed by the printer.
That is, the pattern number of the target pixel is obtained by referring to the code pattern matrix (FIG. 16) corresponding to the number of gradations (step 403). The above processing is performed for all the target pixels (step 404).

【００７６】注目符号パターンについて、Ａ〜Ｄの全て
の注目符号パターン群と全ての特定符号パターン群（図
１９）を比較し（ステップ４０５）、一致したとき（ス
テップ４０６）、注目符号パターン群中の所定符号パタ
ーン（パターン番号）を変更する（ステップ４０７）。For the target code pattern, all the target code pattern groups A to D and all the specific code pattern groups (FIG. 19) are compared (step 405), and when they match (step 406), Is changed (step 407).

【００７７】例えば、注目画素のパターン番号が０
（白）で、注目符号パターンが図１９の（ｆ）に一致し
たとき、注目画素のパターン番号０を、図２０（ｆ）に
変更し、つまりパターン番号１ｂ（図２１）に変更す
る。また、例えば、注目画素のパターン番号が４（黒）
で、注目符号パターンが図１９の（ｄ）に一致したと
き、注目符号パターン中のパターン番号０を、パターン
番号１ｄ（図２１）に変更する。上記した処理を全ての
注目符号パターンについて行う（ステップ４０８）。For example, if the pattern number of the pixel of interest is 0
In (white), when the code pattern of interest matches FIG. 19 (f), the pattern number 0 of the pixel of interest is changed to FIG. 20 (f), that is, changed to pattern number 1b (FIG. 21). Also, for example, the pattern number of the pixel of interest is 4 (black)
When the code pattern of interest coincides with (d) of FIG. 19, pattern number 0 in the code pattern of interest is changed to pattern number 1d (FIG. 21). The above processing is performed for all the code patterns of interest (step 408).

【００７８】注目画素のパターン番号（図１６）と変更
されたパターン番号（図２１）から、注目画素に対応す
る６００ｄｐｉの最終画像データを得る（ステップ４１
０）。From the pattern number of the target pixel (FIG. 16) and the changed pattern number (FIG. 21), the final image data of 600 dpi corresponding to the target pixel is obtained (step 41).
0).

【００７９】（実施例８）上記した実施例では、黒色の
みのモノクロ画像を想定したが、カラー画像の場合には
公知のように、以上の処理を各画像成分毎に行えばよ
い。すなわち、３００ｄｐｉでラスター展開または解像
度変換を行った後のデータを、公知の方法で各色成分、
例えばＣ（シアン），Ｍ（マゼンタ），Ｙ（黄色），Ｋ
（黒）毎のプレーンに分離し、各プレーン毎に図２６の
処理を行えばよい。(Embodiment 8) In the above embodiment, a monochrome image of only black is assumed. However, in the case of a color image, the above processing may be performed for each image component as is known. That is, the data after raster expansion or resolution conversion at 300 dpi is converted into each color component by a known method.
For example, C (cyan), M (magenta), Y (yellow), K
(Black) planes, and the process of FIG. 26 may be performed for each plane.

【００８０】ここで、例えば上記４プレーンの全てに関
して、６つの特定符号パターン群全て（図１９）を用い
た比較を行っても良いが、スムージング効果よりも高速
性を求める場合、視認性の低い黄色については、特定符
号パターン群の数を減らしてもよい。すなわち、特定符
号パターン群のサブセットを使用する。例えば、黄色に
関しては、図１９（ａ）、（ｂ）に示した２つの特定符
号パターン群との比較のみに止める。この場合の処理フ
ローは、黄色のみに関して、図２６における比較ステッ
プ４０５を「注目符号パターンについて全ての注目符号
パターン群と、特定符号パターン群のサブセットを比較
（パターン番号列同士を比較）」と置き換えればよい。Here, for example, for all the four planes, a comparison using all six specific code pattern groups (FIG. 19) may be performed. However, when a higher speed is required than a smoothing effect, the visibility is low. For yellow, the number of specific code pattern groups may be reduced. That is, a subset of the specific code pattern group is used. For example, regarding yellow, only comparison with the two specific code pattern groups shown in FIGS. In the processing flow in this case, regarding only yellow, the comparison step 405 in FIG. 26 is replaced with “compare all target code pattern groups for the target code pattern and a subset of the specific code pattern group (compare pattern number strings)”. I just need.

【００８１】あるいは、黄色に関しては、上記４つの注
目符号パターン群Ａ，Ｂ，Ｃ，Ｄ（図１７（ｃ））を用
いた比較を行わずに、Ａのみを用いた比較に止めても良
い。前述したように、比較のためのウィンドウが１つだ
けの場合でもスムージング効果があるからである。この
場合の処理フローは、黄色のみに関して、図２６におけ
る比較ステップ４０５を「注目符号パターンについて、
注目符号パターン群Ａと、全ての特定符号パターン群を
比較（パターン番号列同士を比較）」と置き換えればよ
い。Alternatively, with respect to yellow, comparison using only A may be performed without performing comparison using the four target code pattern groups A, B, C, and D (FIG. 17C). . As described above, even if there is only one window for comparison, there is a smoothing effect. The processing flow in this case is as follows. For only yellow, the comparison step 405 in FIG.
The target code pattern group A and all specific code pattern groups may be compared with each other (compare pattern number strings).

【００８２】上記した例では、視認性の低い黄色につい
て注目符号パターン群の数を少なくしたので、ユーザに
よって観察されるスムージング効果の低下を抑えながら
処理速度を向上させることができる。そして、処理速度
を最優先させるならば、黄色については特定符号パター
ン群との比較を行わないという選択も可能である。In the example described above, the number of the code pattern groups of interest for yellow with low visibility is reduced, so that the processing speed can be improved while suppressing the reduction of the smoothing effect observed by the user. If the processing speed is given the highest priority, it is possible to select not to compare the yellow color with the specific code pattern group.

【００８３】なお、上記した実施例では文字への適用に
ついて示したが、本発明はこれに限らず、グラフィック
ス画像や自然画等にも適用可能である。In the above embodiment, application to characters has been described. However, the present invention is not limited to this, and can be applied to graphics images, natural images, and the like.

【００８４】（実施例９）本発明は上記した実施例に限
定されず、ソフトウェアによっても実現することができ
る。本発明をソフトウェアによって実現する場合には、
図２７に示すように、ＣＰＵ、メモリ、表示装置、ハー
ドディスク、キーボード、ＣＤ−ＲＯＭドライブ、スキ
ャナなどからなるコンピュータシステムを用意し、ＣＤ
−ＲＯＭなどのコンピュータ読み取り可能な記録媒体に
は、本発明の画像データ生成機能を実現するプログラム
などが記録されている。そして、本発明の画像データ生
成処理を実行させるときは、上記した記録媒体に記録さ
れたプログラムを読み出し、これをプリンタドライバと
してＯＳの一部に組み込むことによって本発明の処理機
能が実現される。また、処理対象となる原画像データは
例えばハードディスクに格納されていて、これに上記し
た処理が施され、原画像データよりも解像度の高い画像
データがプリンタなどに出力される。(Embodiment 9) The present invention is not limited to the above embodiments, but can be realized by software. When the present invention is realized by software,
As shown in FIG. 27, a computer system including a CPU, a memory, a display device, a hard disk, a keyboard, a CD-ROM drive, and a scanner is prepared.
-A computer-readable recording medium such as a ROM stores a program for realizing the image data generating function of the present invention. Then, when the image data generation processing of the present invention is executed, the processing function of the present invention is realized by reading out the program recorded on the above-mentioned recording medium and incorporating it into a part of the OS as a printer driver. The original image data to be processed is stored, for example, on a hard disk, and the above-described processing is performed on the original image data. Image data having a higher resolution than the original image data is output to a printer or the like.

【００８５】[0085]

【発明の効果】以上、説明したように、請求項１、１３
記載の発明によれば、原画像データの注目画素に対し
て、ソートされた閾値を用いて階調数変換を行い、符号
パターンを参照するので、原画像データよりも解像度の
高い画像データを高速に生成することができ、従来の第
２の方法よりも高画質な画像を得ることができる。As described above, claims 1 and 13 are as described above.
According to the invention described above, the target pixel of the original image data is subjected to gradation number conversion using the sorted threshold value and the code pattern is referred to, so that image data having a higher resolution than the original image data can be processed at high speed. , And an image with higher image quality than the conventional second method can be obtained.

【００８６】請求項２記載の発明によれば、階調数変換
時に誤差拡散処理を適用するので、高画質な画像データ
を生成することができる。According to the second aspect of the present invention, since the error diffusion process is applied at the time of converting the number of gradations, high-quality image data can be generated.

【００８７】請求項３記載の発明によれば、同一階調値
における符号パターンのドット配置がドット分散型の配
置をとるようにしたので、符号パターンの数を少なくす
ることができる。According to the third aspect of the present invention, since the dot arrangement of the code pattern at the same gradation value is of a dot dispersion type, the number of code patterns can be reduced.

【００８８】請求項４記載の発明によれば、同一階調値
における符号パターンのドット配置がブルーノイズ型の
配置をとるようにしたので、高速かつ誤差拡散処理に匹
敵する高画質な画像データを生成することができる。According to the fourth aspect of the present invention, the dot arrangement of the code pattern at the same gradation value has a blue noise type arrangement. Therefore, high-speed image data of high quality comparable to error diffusion processing can be obtained. Can be generated.

【００８９】請求項５記載の発明によれば、階調数の送
信がｎ進法でなされる場合に、階調数をｎのべき乗とし
たので、階調数当たりの転送データ量を最小にすること
ができる。According to the fifth aspect of the invention, when the number of gradations is transmitted in the n-ary system, the number of gradations is set to a power of n, so that the transfer data amount per number of gradations is minimized. can do.

【００９０】請求項６記載の発明によれば、テンプレー
トマッチングによって、注目符号パターン群の所定の第
２の符号パターンを、第３の符号パターンに変更するの
で、原画像データよりも解像度が高くかつスムージング
のかかった画像データを高速に生成することができる。According to the sixth aspect of the present invention, the predetermined second code pattern of the target code pattern group is changed to the third code pattern by template matching, so that the resolution is higher than that of the original image data. Smoothed image data can be generated at high speed.

【００９１】請求項７記載の発明によれば、階調数変換
をホストコンピュータ側で行い、階調数を画像出力装置
に対して送信し、画像出力装置が符号パターンを参照し
て原画像データよりも解像度の高い画像データを生成す
ると共に、第３の符号パターンへの変更を行うので、ホ
ストからプリンタへの転送データ量が削減でき、かつス
ムージングのかかった最終画像データを高速に生成する
ことができる。According to the seventh aspect of the present invention, the conversion of the number of gradations is performed on the host computer side, the number of gradations is transmitted to the image output device, and the image output device refers to the code pattern and outputs the original image data. In addition to generating image data with a higher resolution and changing to the third code pattern, the amount of data transferred from the host to the printer can be reduced, and smooth final image data can be generated at high speed. Can be.

【００９２】請求項８記載の発明によれば、変更の対象
となる第３の符号パターンが、画素に対応した符号パタ
ーンのいずれとも異なるので、符号パターンが拡張され
る結果、高いスムージング効果を得ることができる。According to the eighth aspect of the present invention, since the third code pattern to be changed is different from any of the code patterns corresponding to the pixels, the code pattern is expanded, so that a high smoothing effect is obtained. be able to.

【００９３】請求項９記載の発明によれば、注目符号パ
ターン群を複数用いるので、高いスムージング効果を得
ることができる。According to the ninth aspect of the present invention, since a plurality of code pattern groups of interest are used, a high smoothing effect can be obtained.

【００９４】請求項１０記載の発明によれば、原画像デ
ータの色成分の少なくとも１つについて、特定符号パタ
ーン群の数を少なくしたので、スムージング効果への影
響を抑えながら処理速度を高めることができる。According to the tenth aspect, since the number of specific code pattern groups is reduced for at least one of the color components of the original image data, it is possible to increase the processing speed while suppressing the effect on the smoothing effect. it can.

【００９５】請求項１１記載の発明によれば、原画像デ
ータの色成分の少なくとも１つについて、注目符号パタ
ーン群の数を少なくしたので、スムージング効果への影
響を抑えながら、処理速度を高めることができる。According to the eleventh aspect of the present invention, the number of target code pattern groups is reduced for at least one of the color components of the original image data, so that the processing speed can be increased while suppressing the effect on the smoothing effect. Can be.

【００９６】請求項１２記載の発明によれば、１つの色
成分を視認性の低い黄色としたので、ユーザによって観
察されるスムージング効果の低下を抑えながら、処理速
度を向上させることができる。According to the twelfth aspect of the present invention, since one color component is yellow with low visibility, the processing speed can be improved while suppressing a decrease in the smoothing effect observed by the user.

【図面の簡単な説明】[Brief description of the drawings]

【図１】本発明の実施例１の構成を示す。FIG. 1 shows a configuration of a first exemplary embodiment of the present invention.

【図２】階調数変換（中間調処理）で使用する４×４の
閾値マトリクスを示す。FIG. 2 shows a 4 × 4 threshold matrix used in gradation number conversion (halftone processing).

【図３】（ａ）〜（ｄ）は、従来の第１の方法を説明す
る図である。FIGS. 3A to 3D are diagrams illustrating a first conventional method.

【図４】（ａ）〜（ｄ）は、従来の第２の方法を説明す
る図である。FIGS. 4A to 4D are diagrams illustrating a second conventional method.

【図５】（ａ）〜（ｄ）は、本実施例を説明する図であ
る。FIGS. 5A to 5D are diagrams illustrating the present embodiment.

【図６】符号パターンマトリックスを示す。FIG. 6 shows a code pattern matrix.

【図７】本発明の実施例１の処理フローチャートであ
る。FIG. 7 is a processing flowchart according to the first embodiment of the present invention.

【図８】本発明の実施例１の閾値マトリックス作成の処
理フローチャートである。FIG. 8 is a processing flowchart for creating a threshold matrix according to the first embodiment of the present invention.

【図９】本発明の実施例１の符号パターンマトリックス
作成の処理フローチャートである。FIG. 9 is a processing flowchart for creating a code pattern matrix according to the first embodiment of the present invention.

【図１０】本発明の実施例２を構成する閾値マトリック
スである。FIG. 10 is a threshold matrix constituting Embodiment 2 of the present invention.

【図１１】本発明を誤差拡散法に適用した場合の実施例
３を説明する図である。FIG. 11 is a diagram illustrating a third embodiment when the present invention is applied to an error diffusion method.

【図１２】本発明の実施例３の処理フローチャートであ
る。FIG. 12 is a processing flowchart according to a third embodiment of the present invention.

【図１３】ドット分散型の閾値マトリックスを示す。FIG. 13 shows a dot dispersion type threshold matrix.

【図１４】本発明の実施例４の符号パターンマトリック
スを示す。FIG. 14 shows a code pattern matrix according to a fourth embodiment of the present invention.

【図１５】本発明の実施例６の処理フローチャートであ
る。FIG. 15 is a processing flowchart according to a sixth embodiment of the present invention.

【図１６】本発明の実施例７で使用する符号パターンマ
トリックスを示す。FIG. 16 shows a code pattern matrix used in Embodiment 7 of the present invention.

【図１７】「文」という黒文字のベクトルフォントをラ
スター展開し、実施例１の処理手順によって得られた符
号パターンの左半分を示す。17 is a diagram illustrating a left half of a code pattern obtained by performing raster processing on a vector font of a black character “text” and performing the processing procedure of the first embodiment.

【図１８】「文」の右半分を示す。FIG. 18 shows the right half of “sentence”.

【図１９】（ａ）〜（ｆ）は、特定符号パターン群を示
す。FIGS. 19A to 19F show a specific code pattern group.

【図２０】（ａ）〜（ｆ）は、変更後の符号パターン群
を示す。FIGS. 20A to 20F show a code pattern group after the change.

【図２１】追加された符号パターンとパターン番号を示
す。FIG. 21 shows added code patterns and pattern numbers.

【図２２】図１７、１８の全ての注目符号パターンにつ
いて、比較のためのウィンドウＡをとった場合の処理結
果を示す。FIG. 22 shows a processing result when a window A for comparison is taken for all the code patterns of interest in FIGS.

【図２３】図１７、１８の全ての注目符号パターンにつ
いて、比較のためのウィンドウＢをとった場合の処理結
果を示す。FIG. 23 shows a processing result in the case where a window B for comparison is taken for all the code patterns of interest in FIGS.

【図２４】図１７、１８の全ての注目符号パターンにつ
いて、比較のためのウィンドウＣをとった場合の処理結
果を示す。FIG. 24 shows a processing result in the case where a window C for comparison is taken for all the code patterns of interest in FIGS.

【図２５】図１７、１８の全ての注目符号パターンにつ
いて、比較のためのウィンドウＤをとった場合の処理結
果を示す。FIG. 25 shows the processing results when window D for comparison is taken for all the code patterns of interest in FIGS.

【図２６】本発明の実施例７の処理フローチャートであ
る。FIG. 26 is a processing flowchart of Embodiment 7 of the present invention.

【図２７】本発明の実施例９の構成を示す。FIG. 27 shows a configuration of a ninth embodiment of the present invention.

【符号の説明】[Explanation of symbols]

１ 画像データ ２ 閾値マトリックス ３ 符号パターン格納部 ４ プリントデータ ５ 処理装置 ６ プリンタ DESCRIPTION OF SYMBOLS 1 Image data 2 Threshold matrix 3 Code pattern storage part 4 Print data 5 Processing device 6 Printer

フロントページの続き Ｆターム(参考） 5B057 BA29 BA30 CA01 CA02 CA08 CA12 CA16 CB01 CB02 CB08 CB12 CB16 CB18 CC02 CD05 CE13 CE16 CH07 CH18 DA17 5C076 AA21 AA27 BA06 BA07 5C077 LL18 MP01 MP08 NN15 PP20 PP55 PP68 PQ08 PQ20 RR04 RR08 RR16 Continued on the front page F term (reference) 5B057 BA29 BA30 CA01 CA02 CA08 CA12 CA16 CB01 CB02 CB08 CB12 CB16 CB18 CC02 CD05 CE13 CE16 CH07 CH18 DA17 5C076 AA21 AA27 BA06 BA07 5C077 LL18 MP01 MP08 NN15 PP20 PP55 PP68 RR08 P08

Claims (13)

【特許請求の範囲】[Claims] 【請求項１】 第１の解像度の画像データから第１の解
像度より高い第２の解像度の画像データを生成する画像
データ生成方法であって、前記第１の画像データの注目
画素毎に、該画素の位置に対応した、ソートされた複数
の閾値を用いて、画素値を階調数に変換し、前記画素の
位置および前記変換された階調数に対応した所定の符号
パターンを参照することにより、前記第２の画像データ
を生成することを特徴とする画像データ生成方法。1. An image data generating method for generating image data of a second resolution higher than a first resolution from image data of a first resolution, the method comprising: Using a plurality of sorted threshold values corresponding to the pixel position, the pixel value is converted into a gradation number, and a predetermined code pattern corresponding to the pixel position and the converted gradation number is referred to. Wherein the second image data is generated by the following method. 【請求項２】 前記階調数変換時に誤差拡散処理を適用
することを特徴とする請求項１記載の画像データ生成方
法。2. The image data generating method according to claim 1, wherein an error diffusion process is applied at the time of converting the number of gradations. 【請求項３】 同一階調値における前記符号パターン
を、前記第１の画像データの画素位置に対応して配置し
たとき、該配置がドット分散型となることを特徴とする
請求項１記載の画像データ生成方法。3. The arrangement according to claim 1, wherein when the code patterns at the same gradation value are arranged corresponding to the pixel positions of the first image data, the arrangement is of a dot dispersion type. Image data generation method. 【請求項４】 同一階調値における前記符号パターン
を、前記第１の画像データの画素位置に対応して配置し
たとき、該配置がブルーノイズ型となることを特徴とす
る請求項１記載の画像データ生成方法。4. The arrangement according to claim 1, wherein when the code patterns at the same gradation value are arranged corresponding to the pixel positions of the first image data, the arrangement becomes a blue noise type. Image data generation method. 【請求項５】 前記階調数変換をホスト側で行い、前記
階調数を画像出力装置に対して送信し、前記階調数の送
信がｎ進法で行われるとき、前記階調数をｎのべき乗と
することを特徴とする請求項１記載の画像データ生成方
法。5. The method according to claim 5, wherein the conversion of the number of gradations is performed on a host side, and the number of gradations is transmitted to an image output device. 2. The image data generating method according to claim 1, wherein the method is a power of n. 【請求項６】 第１の解像度の画像データから第１の解
像度より高い第２の解像度の画像データを生成する画像
データ生成方法において、前記第１の画像データの注目
画素毎に、該画素の位置に対応した、ソートされた複数
の閾値を用いて、画素値を階調数に変換し、前記画素の
位置および前記変換された階調数に対応した所定の第１
の符号パターンを参照することにより、前記第２の画像
データを生成する画像データ生成方法であって、前記注
目画素に対応した符号パターンおよび所定個数の前記第
１の画像データに対応した符号パターンから構成される
所定形状の注目符号パターン群と、特定符号パターン群
とを比較し一致したとき、前記注目符号パターン群の所
定の第２の符号パターンを、第３の符号パターンに変更
することを特徴とする画像データ生成方法。6. An image data generating method for generating image data of a second resolution higher than the first resolution from image data of the first resolution, wherein for each pixel of interest of the first image data, Using a plurality of sorted threshold values corresponding to the position, the pixel value is converted into a gradation number, and a predetermined first value corresponding to the pixel position and the converted gradation number is converted.
An image data generating method for generating the second image data by referring to a code pattern of When comparing the target code pattern group having a predetermined shape with the specific code pattern group that matches, a predetermined second code pattern of the target code pattern group is changed to a third code pattern. Image data generation method. 【請求項７】 前記階調数変換をホスト側で行い、前記
階調数を画像出力装置に対して送信し、該画像出力装置
は前記階調数に対応した符号パターンを参照することに
より前記第２の画像データを生成すると共に、前記第３
の符号パターンへの変更を行うことを特徴とする請求項
６記載の画像データ生成方法。7. The host device performs the gradation number conversion, transmits the gradation number to an image output device, and the image output device refers to a code pattern corresponding to the gradation number to thereby perform the conversion. While generating the second image data, the third image data is generated.
7. The image data generating method according to claim 6, wherein a change is made to the code pattern. 【請求項８】 前記変更の対象となる前記第３の符号パ
ターンは、前記所定の第１の符号パターンの何れとも異
なることを特徴とする請求項６記載の画像データ生成方
法。8. The image data generating method according to claim 6, wherein the third code pattern to be changed is different from any of the predetermined first code patterns. 【請求項９】 前記注目符号パターン群を複数用いて、
該複数の注目符号パターン群と特定符号パターン群とを
比較することを特徴とする請求項６記載の画像データ生
成方法。9. A method using a plurality of code pattern groups of interest,
7. The image data generation method according to claim 6, wherein the plurality of target code pattern groups are compared with a specific code pattern group. 【請求項１０】 前記第１の画像データが複数の色成分
を有し、該色成分毎に、前記所定形状の注目符号パター
ン群と特定符号パターン群とを比較するとき、前記色成
分の内、少なくとも１つの色成分については、前記特定
符号パターン群の数を、他の色成分の特定符号パターン
群の数よりも少なくしたことを特徴とする請求項６記載
の画像データ生成方法。10. The first image data has a plurality of color components, and when comparing the target code pattern group of a predetermined shape with a specific code pattern group for each of the color components, the first image data includes a plurality of color components. 7. The image data generating method according to claim 6, wherein the number of the specific code pattern groups for at least one color component is smaller than the number of the specific code pattern groups for other color components. 【請求項１１】 前記第１の画像データが複数の色成分
を有し、該色成分毎に、前記注目符号パターン群を複数
用いて、該複数の注目符号パターン群と特定符号パター
ン群とを比較するとき、前記色成分の内、少なくとも１
つの色成分については、前記注目符号パターン群の数
を、他の色成分の注目符号パターン群の数よりも少なく
したことを特徴とする請求項９記載の画像データ生成方
法。11. The first image data has a plurality of color components. For each of the color components, the plurality of target code pattern groups are used to determine the plurality of target code pattern groups and the specific code pattern group. When comparing, at least one of the color components
10. The image data generation method according to claim 9, wherein the number of the target code pattern groups for one color component is smaller than the number of the target code pattern groups for the other color components. 【請求項１２】 前記少なくとも１つの色成分は黄色で
あることを特徴とする請求項１０または１１記載の画像
データ生成方法。12. The image data generating method according to claim 10, wherein the at least one color component is yellow. 【請求項１３】 第１の解像度の画像データから第１の
解像度より高い第２の解像度の画像データを生成する機
能をコンピュータに実現させるためのプログラムを記録
したコンピュータ読み取り可能な記録媒体であって、前
記第１の画像データの注目画素毎に、該画素の位置に対
応した、ソートされた複数の閾値を用いて、画素値を階
調数に変換する機能と、前記画素の位置および前記変換
された階調数に対応した所定の符号パターンを参照する
ことにより、前記第２の画像データを生成する機能をコ
ンピュータに実現させるためのプログラムを記録したコ
ンピュータ読み取り可能な記録媒体。13. A computer-readable recording medium recording a program for causing a computer to realize a function of generating image data of a second resolution higher than the first resolution from image data of the first resolution. A function of, for each pixel of interest in the first image data, converting a pixel value into a gradation number using a plurality of sorted thresholds corresponding to the position of the pixel; A computer-readable storage medium storing a program for causing a computer to realize a function of generating the second image data by referring to a predetermined code pattern corresponding to the determined number of gradations.