JP2005184085A

JP2005184085A - Image forming apparatus, image recording apparatus and program

Info

Publication number: JP2005184085A
Application number: JP2003417885A
Authority: JP
Inventors: Takeshi Ogawa; 武士小川
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 2003-12-16
Filing date: 2003-12-16
Publication date: 2005-07-07

Abstract

<P>PROBLEM TO BE SOLVED: To make texture inconspicuous in a least mean error method. <P>SOLUTION: A coefficient selector 106 selects one error matrix M1 from an error matrix group if a pixel position y is an odd number, and selects one error matrix M2 from the error matrix group if the pixel position y is an even number, where the pixel position of a target pixel is (x, y) and outputs them to an error weighting sum of product 104. The error matrix group is formed of an error matrix in which the sum of coefficients of an error matrix of each line of the error matrices (M1, M2) is the same. <P>COPYRIGHT: (C)2005,JPO&NCIPI

Description

本発明は、多値画像データを高精細かつ高階調に印刷処理するための画像処理装置、画像記録装置（画像形成装置）、及びプログラムに関する。 The present invention relates to an image processing apparatus, an image recording apparatus (image forming apparatus), and a program for printing multivalued image data with high definition and high gradation.

スキャナやディジタルカメラ等の入力装置で読み取った多値画像データをプリンタやディスプレイ等の出力装置に出力する画像入出力システムがある。その際に、入力装置で読み取った多値（例えば８ビット精度ならば２５６階調）の画像データを出力装置が出力可能な階調数の画像データに変換し、擬似的に連続階調を表現する方法として、擬似中間調処理がある。 There is an image input / output system that outputs multi-valued image data read by an input device such as a scanner or a digital camera to an output device such as a printer or a display. At that time, multi-valued image data read by the input device (for example, 256 gradations for 8-bit accuracy) is converted into image data of the number of gradations that can be output by the output device, and pseudo continuous gradation is expressed. As a method for doing this, there is a pseudo halftone process.

中でも出力装置がドットのＯＮ／ＯＦＦのみの２値しか表現できないときには２値化処理が従来から行われている。この２値化処理の中で解像性と階調性に共に優れた方法として誤差拡散法（Error Diffusion：以下ＥＤ）や平均誤差最小法（Minimized Average Error：以下ＭＡＥ）がある。ＥＤとＭＡＥは、誤差の拡散作業をいつ行うかが異なるだけであり、論理的には等価なものである。 In particular, binarization processing is conventionally performed when the output device can express only binary values of ON / OFF of dots. Among these binarization processes, there are an error diffusion method (Error Diffusion: hereinafter referred to as ED) and a minimum average error (Minimized Average Error: hereinafter referred to as MAE) as methods having excellent resolution and gradation. ED and MAE are logically equivalent except that they differ only when the error diffusion operation is performed.

しかしながら、ＥＤとＭＡＥは次の２つの点において異なる。第１の相違点は、実計算における割り切り誤差の影響である。ＥＤは量子化誤差を図６に示すような誤差マトリクスを用いれば、乗算回数が４回行われ、かつ係数によっては割り切り誤差が生じるため、画像全体で割り切り誤差の影響を受けやすい。これに対してＭＡＥは、周辺画素の量子化誤差を図７に示すような誤差マトリクスを用いれば、誤差マトリクスの各係数の分子で乗算して加算した後に除算を１回行えばよいため誤差マトリクスの係数に寄らず画像全体で割り切り誤差の影響が少ない。 However, ED and MAE differ in the following two points. The first difference is the effect of the truncation error in the actual calculation. If an error matrix such as that shown in FIG. 6 is used for quantization error in ED, the number of multiplications is performed four times, and a division error occurs depending on the coefficient, so that the entire image is easily affected by the division error. On the other hand, in the MAE, if an error matrix as shown in FIG. 7 is used for quantization errors of peripheral pixels, the error matrix can be obtained by multiplying by the numerator of each coefficient of the error matrix and then adding it once. Regardless of the coefficient, the effect of the dividing error is small in the entire image.

第２の相違点は、画素単位での誤差マトリクスの切り替え可能なことである。ＥＤは、ある画素を量子化した誤差を拡散させるので画素単位で誤差マトリクスを切り替えても、ある画素で参照される量子化誤差の合計は“１”から変わらないために自由に切り替えることができる（例えば、特許文献１を参照）。これに対して、ＭＡＥは周辺画素の量子化誤差を参照するので、画像の量子化している途中で誤差マトリクスを切り替えてしまうと、画素によって参照される量子化誤差の合計は“１”とならないため、画像全体で濃度保存することができなくなってしまう。 The second difference is that the error matrix can be switched in units of pixels. Since the ED diffuses an error obtained by quantizing a certain pixel, even if the error matrix is switched for each pixel, the total quantization error referred to by a certain pixel does not change from “1”, so that it can be switched freely. (For example, see Patent Document 1). On the other hand, since the MAE refers to the quantization error of the surrounding pixels, if the error matrix is switched during the quantization of the image, the total quantization error referred to by the pixel does not become “1”. For this reason, it is impossible to save the density of the entire image.

また、ＥＤやＭＡＥによる量子化を２値だけでなく、３値以上の階調数にも適用した処理がある。２値化と同様に、階調性と解像性に優れた処理が可能である。 Further, there is a process in which quantization by ED or MAE is applied not only to binary but also to the number of gradations of 3 or more. Similar to binarization, processing with excellent gradation and resolution is possible.

ところで、ＥＤやＭＡＥでは特有のテクスチャ、いわゆるワームが発生するという問題がある。これは同一の入力値、閾値、誤差マトリクスや同一の処理方向を用いることによって生じる。上記課題に対して、閾値にランダムノイズを加算する技術（例えば、特許文献２を参照）、閾値にディザノイズを加算する技術（例えば、特許文献３を参照）、誤差マトリクスを切り替える技術（例えば、特許文献１、４を参照）が提案されている。 By the way, ED and MAE have a problem that a unique texture, a so-called worm, is generated. This occurs by using the same input value, threshold, error matrix and the same processing direction. In response to the above problems, a technique for adding random noise to a threshold (for example, see Patent Document 2), a technique for adding dither noise to a threshold (for example, see Patent Document 3), and a technique for switching an error matrix (for example, Patent Documents 1 and 4) have been proposed.

また、テクスチャ抑制のために処理方向を主走査方向の順方向と逆方向を切り替える双方向処理がある。双方向処理において、順方向の誤差マトリクスと逆方向の誤差マトリクスを左右対称にして、双方向で処理した場合に副走査方向にドットが連なりやすいという不具合がある。誤差マトリクスを順方向と逆方向で非対称にして切り替える技術も提案されている（例えば、特許文献５を参照）。 In addition, there is bidirectional processing for switching the processing direction between the forward direction and the reverse direction of the main scanning direction in order to suppress texture. In the bidirectional processing, there is a problem that when the error matrix in the forward direction and the error matrix in the backward direction are symmetric, the dots are likely to be connected in the sub-scanning direction when the bidirectional processing is performed. A technique has also been proposed in which an error matrix is switched asymmetrically in the forward direction and the reverse direction (see, for example, Patent Document 5).

しかしながら、上記技術においてＭＡＥにおいても成り立つのは特許文献２や特許文献３である。特許文献１や特許文献４をＭＡＥに用いれば、誤差マトリクスを切り替えることで画像全体で濃度保存することができなくなってしまう。また、特許文献５では、誤差マトリクスを順方向と逆方向で非対称としたとき、画像全体で濃度保存する誤差マトリクスが開示されていない。 However, Patent Literature 2 and Patent Literature 3 also hold true for MAE in the above technique. If Patent Literature 1 and Patent Literature 4 are used for MAE, it becomes impossible to store the density of the entire image by switching the error matrix. Further, Patent Document 5 does not disclose an error matrix for storing the density of the entire image when the error matrix is asymmetric in the forward direction and the reverse direction.

特許第３２４０８０３号公報Japanese Patent No. 3240803 特開平８−１１１７７７号公報Japanese Patent Application Laid-Open No. 8-111777 特開２００１−１７７７２２号公報JP 2001-177722 A 特開平８−１１６４４３号公報JP-A-8-116443 特開平８−３１７２０５号公報JP-A-8-317205

解像性と階調性や割り切り誤差の影響が少ないＭＡＥであるが、テクスチャの抑制は難しい。入力値や閾値にランダムノイズの加算を行えば、ランダムノイズによる低周波成分が加算されるため画像を良好にすることが難しい。ＥＤのように画像全体で濃度保存しながら誤差マトリクスを切り替える方式が求められてきた。 Although MAE is less affected by resolution, gradation, and division error, it is difficult to suppress texture. If random noise is added to an input value or a threshold value, it is difficult to improve the image because low frequency components due to random noise are added. There has been a demand for a method of switching the error matrix while preserving the density of the entire image like ED.

本発明は、かかる問題点に鑑みてなされたものであり、
本発明の目的は、ＭＡＥによりテクスチャが発生する問題を解決できる画像処理装置、画像記録装置及びプログラムを提供することにある。 The present invention has been made in view of such problems,
An object of the present invention is to provide an image processing apparatus, an image recording apparatus, and a program capable of solving the problem of texture generation due to MAE.

請求項１、１５、１６記載の発明は、注目画素の画素位置を（ｘ，ｙ）とするとき画素位置ｙに応じて誤差マトリクス群より１つの誤差マトリクスを選択することによりテクスチャを目立たなくさせ、良好な画質の出力画像結果を得ることを目的とする。 In the first, fifteenth and sixteenth aspects, when the pixel position of the target pixel is (x, y), the texture is made inconspicuous by selecting one error matrix from the error matrix group according to the pixel position y. An object is to obtain an output image result of good image quality.

また、請求項２記載の発明は、誤差マトリクスの各行の誤差マトリクスの係数の合計が同じとなる誤差マトリクスにより形成される群より誤差マトリクスを選択することで濃度保存の原則を守りつつテクスチャを目立たなくさせ、良好な画質の出力画像結果を得ることを目的とする。 According to the second aspect of the present invention, the texture is conspicuous while the principle of preserving the density is maintained by selecting the error matrix from the group formed by the error matrix having the same sum of the coefficients of the error matrix in each row of the error matrix. The purpose is to obtain an output image result with good image quality.

また、請求項３記載の発明は、誤差マトリクスの各行の誤差マトリクスの係数を入れ替えた誤差マトリクスより形成される群より誤差マトリクスを選択することで、誤差マトリクス群を容易に形成し、濃度保存の原則を守りつつテクスチャを目立たなくさせ、良好な画質の出力画像結果を得ることを目的とする。 According to the third aspect of the present invention, an error matrix group can be easily formed by selecting an error matrix from a group formed from an error matrix in which the coefficients of the error matrix of each row of the error matrix are replaced. The purpose is to make the texture inconspicuous while observing the principle and to obtain an output image result of good image quality.

また、請求項４、６記載の発明は、誤差マトリクスの各行の誤差マトリクスの係数の周辺部を入れ替えることにより、画質の良好な誤差マトリクス群を容易に形成し、かつ、係数を入れ替える回数を減らし高速な処理を得ることを目的とする。 According to the fourth and sixth aspects of the present invention, an error matrix group having good image quality can be easily formed and the number of times of replacing the coefficients can be reduced by replacing the peripheral portions of the error matrix coefficients of each row of the error matrix. The purpose is to obtain high-speed processing.

また、請求項５記載の発明は、誤差マトリクスのある１行の誤差マトリクスの係数を入れ替えることにより、係数を入れ替える回数を減らし高速な処理を得ることを目的とする。 Another object of the present invention is to obtain a high-speed process by reducing the number of times the coefficients are replaced by replacing the coefficients of the error matrix in one row with the error matrix.

また、請求項７記載の発明は、１行毎に誤差マトリクスを選択することにより、テクスチャを目立たなくさせ良好な画質の出力画像結果を得ることを目的とする。 Another object of the present invention is to select an error matrix for each row so as to make the texture inconspicuous and to obtain an output image result with good image quality.

また、請求項８記載の発明は、複数行毎に誤差マトリクスを選択することにより、誤差マトリクスを切り替える回数を減らし高速に、かつ、テクスチャを目立たなくさせ良好な画質の出力画像結果を得ることを目的とする。 According to the eighth aspect of the invention, by selecting an error matrix for each of a plurality of rows, the number of times of switching the error matrix can be reduced, and the texture can be made inconspicuous to obtain an output image result with good image quality. Objective.

また、請求項９記載の発明は、乱数で得られた行毎に誤差マトリクスを選択することにより、誤差マトリクスの切り替わりを目立たなくし、かつ、テクスチャを目立たなくさせ良好な画質の出力画像結果を得ることを目的とする。 According to the ninth aspect of the invention, by selecting an error matrix for each row obtained by random numbers, the switching of the error matrix is made inconspicuous, and the texture is made inconspicuous to obtain an output image result with good image quality. For the purpose.

また、請求項１０記載の発明は、誤差マトリクスを順番に選択することにより、誤差マトリクスの選択を容易にすることを目的とする。 Further, an object of the present invention is to facilitate selection of an error matrix by selecting the error matrix in order.

また、請求項１１記載の発明は、誤差マトリクスをランダムに選択することにより、テクスチャを目立たなくさせ良好な画質の出力画像結果を得ることを目的とする。 Another object of the present invention is to obtain an output image result with good image quality by making the texture inconspicuous by randomly selecting an error matrix.

また、請求項１２記載の発明は、誤差マトリクスをＬＵＴより求めることにより、誤差マトリクスの読み出しを高速にすることを目的とする。 Further, an object of the present invention is to speed up the reading of the error matrix by obtaining the error matrix from the LUT.

また、請求項１３記載の発明は、誤差マトリクスの係数入れ替えを逐次処理で行うことにより、ＬＵＴを必要とせず省メモリ化することを目的とする。 Another object of the present invention is to save memory without requiring an LUT by sequentially exchanging error matrix coefficients by sequential processing.

また、請求項１４記載の発明は、主走査方向の処理を順方向または逆方向に切り替えることにより、テクスチャを目立たなくさせ良好な画質の出力画像結果を得ることを目的とする。 Further, an object of the present invention is to make the texture inconspicuous and obtain an output image result of good image quality by switching the processing in the main scanning direction to the forward direction or the reverse direction.

上記課題を解決するため、本発明にかかる画像処理装置、画像記録装置及びプログラムでは、平均誤差最小法において誤差マトリクスを切り替え、テクスチャを目立たなくさせ良好な画質の出力画像結果を出力するものである。 In order to solve the above-described problems, an image processing apparatus, an image recording apparatus, and a program according to the present invention switch an error matrix in an average error minimum method, and make an output image result of good image quality by making textures inconspicuous. .

かかる目的を達成するために、本発明（請求項１）は、多値（Ｍ値）画像データを、平均誤差最小法を用いてＮ値（Ｍ＞Ｎ≧２）に量子化し、該Ｎ値の夫々に対応したドットを用いて記録を行う画像処理装置であって、注目画素の多値画像データに、周辺の既に量子化済みの画素から重み付け積和された誤差を加えた補正データを出力する手段と、前記補正データと前記量子化閾値とを比較して、Ｎ値画像データを出力する手段と、前記Ｎ値画像データの生成に伴って発生する誤差を算出する手段と、を備え前記注目画素の画素位置を（ｘ，ｙ）とするとき画素位置ｙに応じて誤差マトリクス群より１つの誤差マトリクスを選択することを特徴としている。 In order to achieve such an object, the present invention (Claim 1) quantizes multi-value (M-value) image data into N values (M> N ≧ 2) using an average error minimum method, Is an image processing apparatus that records using dots corresponding to each of the above, and outputs correction data obtained by adding an error weighted and summed from surrounding already quantized pixels to multi-valued image data of the target pixel Means for comparing the correction data with the quantization threshold and outputting N-value image data; and means for calculating an error that occurs with the generation of the N-value image data. When the pixel position of the pixel of interest is (x, y), one error matrix is selected from the error matrix group according to the pixel position y.

本発明（請求項２）は、誤差マトリクス群は誤差マトリクスの各行の誤差マトリクスの係数の合計が同じとなる誤差マトリクスにより形成される群であることを特徴としている。 The present invention (Claim 2) is characterized in that the error matrix group is formed by an error matrix in which the sum of the coefficients of the error matrix in each row of the error matrix is the same.

本発明（請求項３）は、誤差マトリクス群は誤差マトリクスの各行の誤差マトリクスの係数を入れ替えた誤差マトリクスにより形成される群であることを特徴としている。 The present invention (Claim 3) is characterized in that the error matrix group is formed by an error matrix in which the coefficients of the error matrix of each row of the error matrix are replaced.

本発明（請求項４）、誤差マトリクス群は誤差マトリクスの各行の誤差マトリクスの係数の周辺部を入れ替えた誤差マトリクスにより形成される群であることを特徴としている。 The present invention (Claim 4) is characterized in that the error matrix group is a group formed by an error matrix in which the periphery of the error matrix coefficient in each row of the error matrix is replaced.

本発明（請求項５）は、誤差マトリクス群は誤差マトリクスのある１行の誤差マトリクスの係数を入れ替えた誤差マトリクスにより形成される群であることを特徴としている。 The present invention (Claim 5) is characterized in that the error matrix group is a group formed by an error matrix in which the coefficients of the error matrix in one row having the error matrix are replaced.

本発明（請求項６）は、誤差マトリクス群は誤差マトリクスのある１行の誤差マトリクスの係数の周辺部を入れ替えた誤差マトリクスにより形成される群であることを特徴としている。 The present invention (Claim 6) is characterized in that the error matrix group is a group formed by an error matrix in which the peripheral portions of the coefficients of the error matrix in one row with the error matrix are replaced.

本発明（請求項７）は、画素位置ｙは、ｙが１行毎に誤差マトリクス群より１つの誤差マトリクスを選択することを特徴としている。 The present invention (Claim 7) is characterized in that the pixel position y selects one error matrix from the error matrix group for each row of y.

本発明（請求項８）は、所定の画素位置ｙは、ｙが複数行毎に誤差マトリクス群より１つの誤差マトリクスを選択することを特徴としている。 The present invention (claim 8) is characterized in that, for a predetermined pixel position y, y selects one error matrix from an error matrix group for each of a plurality of rows.

本発明（請求項９）は、所定の画素位置ｙは、ｙが乱数で得られた行毎に誤差マトリクス群より１つの誤差マトリクスを選択することを特徴としている。 The present invention (claim 9) is characterized in that, for the predetermined pixel position y, one error matrix is selected from the error matrix group for each row in which y is obtained as a random number.

本発明（請求項１０）は、誤差マトリクス群より順番に１つの誤差マトリクスを選択することを特徴としている。 The present invention (claim 10) is characterized in that one error matrix is selected in order from the error matrix group.

本発明（請求項１１）は、誤差マトリクス群よりランダムに１つの誤差マトリクスを選択することを特徴としている。 The present invention (claim 11) is characterized in that one error matrix is randomly selected from the error matrix group.

本発明（請求項１２）は、誤差マトリクスは前記誤差マトリクス群を記憶したＬＵＴより求めることを特徴としている。 The present invention (Claim 12) is characterized in that the error matrix is obtained from an LUT storing the error matrix group.

本発明（請求項１３）は、誤差マトリクスは前記誤差マトリクスの係数入れ替えを逐次処理で求めることを特徴としている。 The present invention (Claim 13) is characterized in that the error matrix is obtained by sequential processing of replacing the coefficients of the error matrix.

本発明（請求項１４）は、主走査方向の処理を順方向または逆方向に切り替えることを特徴としている。 The present invention (Claim 14) is characterized in that the processing in the main scanning direction is switched to the forward direction or the reverse direction.

本発明（請求項１５）は、多値（Ｍ値）画像データを、平均誤差最小法を用いてＮ値（Ｍ＞Ｎ≧２）に量子化し、該Ｎ値の夫々に対応したドットを用いて記録を行う画像記録装置であって、注目画素の多値画像データに、周辺の既に量子化済みの画素から重み付け積和された誤差を加えた補正データを出力する手段と、前記補正データと前記量子化閾値とを比較して、Ｎ値画像データを出力する手段と、前記Ｎ値画像データの生成に伴って発生する誤差を算出する手段と、を備え前記注目画素の画素位置を（ｘ，ｙ）とするとき画素位置ｙに応じて誤差マトリクス群より１つの誤差マトリクスを選択することを特徴としている。 The present invention (Claim 15) quantizes multi-value (M-value) image data into N values (M> N ≧ 2) using the average error minimum method, and uses dots corresponding to the respective N values. An image recording apparatus for recording, wherein means for outputting correction data obtained by adding a weighted product-sum error from surrounding already quantized pixels to multi-valued image data of a target pixel; and the correction data Means for comparing the quantization threshold value and outputting N-value image data; and means for calculating an error caused by the generation of the N-value image data. , Y), one error matrix is selected from the error matrix group according to the pixel position y.

本発明（請求項１６）は、多値（Ｍ値）画像データを、平均誤差最小法を用いてＮ値（Ｍ＞Ｎ≧２）に量子化し、該Ｎ値の夫々に対応したドットを用いて記録を行う画像記録方法の記録制御処理をコンピュータに実行させるプログラムであって、注目画素の多値画像データに、周辺の既に量子化済みの画素から重み付け積和された誤差を加えた補正データを出力する工程のコードと、前記補正データと前記量子化閾値とを比較して、Ｎ値画像データを出力する工程のコードと、前記Ｎ値画像データの生成に伴って発生する誤差を算出する工程のコードと、を備え前記注目画素の画素位置を（ｘ，ｙ）とするとき画素位置ｙに応じて誤差マトリクス群より１つの誤差マトリクスを選択することを特徴としている。 The present invention (Claim 16) quantizes multi-value (M-value) image data into N values (M> N ≧ 2) using an average error minimum method, and uses dots corresponding to the respective N values. Is a program that causes a computer to execute a recording control process of an image recording method for recording, and adds correction data obtained by adding a weighted product-sum error from surrounding already quantized pixels to multi-valued image data of a pixel of interest Is compared with the correction data and the quantization threshold, and the error code generated when the N-value image data is generated is calculated. And an error matrix is selected from an error matrix group according to the pixel position y, where (x, y) is the pixel position of the target pixel.

本発明によれば、画素位置を（ｘ，ｙ）とするとき画素位置ｙに応じて、誤差マトリクスの各行の誤差マトリクスの係数の合計が同じとなる誤差マトリクス群より１つの誤差マトリクスを選択することでテクスチャを最小限に抑えることができ、画質への悪影響を解消することができる。 According to the present invention, when the pixel position is (x, y), one error matrix is selected from the error matrix group in which the sum of the coefficients of the error matrix in each row of the error matrix is the same according to the pixel position y. Thus, the texture can be minimized and the adverse effect on the image quality can be eliminated.

請求項１、１５、１６記載の発明では、注目画素の画素位置を（ｘ，ｙ）とするとき画素位置ｙに応じて誤差マトリクス群より１つの誤差マトリクスを選択することによりテクスチャを目立たなくさせ、良好な画質の出力画像結果を得ることができ、画質への悪影響を解消する。 In the first, fifteenth and sixteenth aspects of the invention, when the pixel position of the target pixel is (x, y), the texture is made inconspicuous by selecting one error matrix from the error matrix group according to the pixel position y. Therefore, an output image result with good image quality can be obtained, and adverse effects on image quality are eliminated.

請求項２記載の発明では、誤差マトリクスの各行の誤差マトリクスの係数の合計が同じとなる誤差マトリクスにより形成される群より誤差マトリクスを選択することで濃度保存の原則を守りつつテクスチャを目立たなくさせ、良好な画質の出力画像結果を得ることができ、画質への悪影響を解消する。 According to the second aspect of the present invention, by selecting an error matrix from a group formed by an error matrix having the same error matrix coefficient in each row of the error matrix, the texture is made inconspicuous while keeping the principle of density preservation. Therefore, an output image result with good image quality can be obtained, and adverse effects on image quality are eliminated.

請求項３記載の発明では、誤差マトリクスの各行の誤差マトリクスの係数を入れ替えた誤差マトリクスより形成される群より誤差マトリクスを選択することで、誤差マトリクス群を容易に形成し、濃度保存の原則を守りつつテクスチャを目立たなくさせ、良好な画質の出力画像結果を得ることができ、画質への悪影響を解消する。 According to the third aspect of the present invention, the error matrix group can be easily formed by selecting the error matrix from the group formed from the error matrix in which the error matrix coefficient of each row of the error matrix is replaced, and the principle of density preservation is set. The texture can be made inconspicuous while being protected, and an output image result with good image quality can be obtained, and the adverse effect on the image quality can be eliminated.

請求項４、６記載の発明では、誤差マトリクスの各行の誤差マトリクスの係数の周辺部を入れ替えることにより、画質の良好な誤差マトリクス群を容易に形成し、かつ、係数を入れ替える回数を減らし高速な処理を得ることができ、画質への悪影響を解消する。 According to the fourth and sixth aspects of the present invention, by replacing the peripheral portions of the error matrix coefficients in each row of the error matrix, an error matrix group with good image quality can be easily formed, and the number of times of replacing the coefficients can be reduced and increased. Processing can be obtained, and adverse effects on image quality are eliminated.

請求項５記載の発明では、誤差マトリクスのある１行の誤差マトリクスの係数を入れ替えることにより、係数を入れ替える回数を減らし高速な処理を得ることができ、画質への悪影響を解消する。 According to the fifth aspect of the invention, by exchanging the coefficients of the error matrix in one row with the error matrix, the number of times of exchanging the coefficients can be reduced, and high-speed processing can be obtained, and the adverse effect on the image quality can be eliminated.

請求項７記載の発明では、１行毎に誤差マトリクスを選択することにより、テクスチャを目立たなくさせ良好な画質の出力画像結果を得ることができ、画質への悪影響を解消する。 According to the seventh aspect of the invention, by selecting an error matrix for each line, it is possible to make the texture inconspicuous and obtain an output image result with good image quality, and to eliminate the adverse effect on the image quality.

請求項８記載の発明では、複数行毎に誤差マトリクスを選択することにより、誤差マトリクスを切り替える回数を減らし高速に、かつ、テクスチャを目立たなくさせ良好な画質の出力画像結果を得ることができ、画質への悪影響を解消する。 In the invention according to claim 8, by selecting an error matrix for each of a plurality of rows, the number of times of switching the error matrix can be reduced, and the texture can be made inconspicuous and an output image result with good image quality can be obtained. Eliminate adverse effects on image quality.

請求項９記載の発明では、乱数で得られた行毎に誤差マトリクスを選択することにより、誤差マトリクスを切り替わりを目立たなくし、かつ、テクスチャを目立たなくさせ良好な画質の出力画像結果を得ることができ、画質への悪影響を解消する。 According to the ninth aspect of the present invention, by selecting an error matrix for each row obtained by random numbers, it is possible to make the error matrix inconspicuous and make the texture inconspicuous and obtain an output image result with good image quality. Yes, to eliminate the negative effect on image quality.

請求項１０記載の発明では、誤差マトリクスを順番に選択することにより、誤差マトリクスの選択を容易にすることができ、処理を高速化することができる。 In the tenth aspect, by selecting the error matrix in order, the error matrix can be easily selected, and the processing can be speeded up.

請求項１１記載の発明では、誤差マトリクスをランダムに選択することにより、テクスチャを目立たなくさせ良好な画質の出力画像結果を得ることができ、画質への悪影響を解消する。 According to the eleventh aspect of the present invention, by randomly selecting the error matrix, it is possible to make the texture inconspicuous and obtain an output image result with good image quality, and to eliminate the adverse effect on the image quality.

請求項１２記載の発明では、誤差マトリクスをＬＵＴより求めることにより、誤差マトリクスの読み出しを高速にすることができる。 In the invention described in claim 12, the error matrix can be read at high speed by obtaining the error matrix from the LUT.

請求項１３記載の発明では、誤差マトリクスの係数入れ替える逐次処理で行うことにより、ＬＵＴを必要とせず省メモリ化することができる。 In the invention described in claim 13, by performing the sequential process of exchanging the coefficients of the error matrix, it is possible to save memory without requiring an LUT.

請求項１４記載の発明では、主走査方向の処理を順方向または逆方向に切り替えることにより、テクスチャを目立たなくさせ良好な画質の出力画像結果を得ることができ、画質への悪影響を解消する。 According to the fourteenth aspect of the invention, by switching the processing in the main scanning direction to the forward direction or the reverse direction, the texture can be made inconspicuous and an output image result with good image quality can be obtained, and the adverse effect on the image quality can be eliminated.

以下、発明の実施の形態について図面により詳細に説明する。 Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.

図１は、本発明の実施例１に係る画像処理装置の構成を示す。図２は、本発明が適用される画像記録装置の構成を示す。図３は、本発明の画像処理装置を用いて構成される画像入出力システムの構成を示す。 FIG. 1 shows the configuration of an image processing apparatus according to Embodiment 1 of the present invention. FIG. 2 shows the configuration of an image recording apparatus to which the present invention is applied. FIG. 3 shows a configuration of an image input / output system configured using the image processing apparatus of the present invention.

図３において、画像入力装置３０１はスキャナやディジタルカメラ等の入力デバイスを示し、入力画像について例えば８ビット精度ならば２５６階調の画像データとして取り込まれる。この多値画像データが本発明の画像処理装置３０２に入力される。 In FIG. 3, an image input device 301 indicates an input device such as a scanner or a digital camera. For example, if the input image has 8-bit accuracy, it is captured as image data of 256 gradations. This multivalued image data is input to the image processing apparatus 302 of the present invention.

画像処理装置（画像処理部）３０２では、画像入力装置３０１から入力された２５６階調の画像データに対し、この後段の画像出力装置３０３で出力可能な階調数に変換する処理を行う。この階調数変換処理ではＭＡＥを用いてもよい。画像処理装置３０２で量子化した画像データが図２に構成を示すような画像記録装置（画像形成装置、画像出力装置）３０３に送られる。 The image processing device (image processing unit) 302 performs processing for converting the 256-gradation image data input from the image input device 301 into the number of gradations that can be output by the subsequent image output device 303. In this gradation number conversion process, MAE may be used. The image data quantized by the image processing apparatus 302 is sent to an image recording apparatus (image forming apparatus, image output apparatus) 303 as shown in FIG.

図２において、画像出力装置３０３は、フレーム２０１に横架したガイドレール２０２，２０３に移動可能に載設されたキャリッジ２０４にインクジェット記録ヘッド２０５（以下、記録ヘッド）を搭載し、図示しないモータ等の駆動源によってキャリッジをガイドレール方向に移動して走査（主走査）可能とするとともに、ガイド板２０６にセットされる用紙２０７を、図示しない駆動源によってドライブギヤ２０８及びスプロケットギヤ２０９を介して回動される送りノブ２１０ａを備えたプラテン２１０で取込み、プラテン２１０周面とこれに圧接するプレッシャローラ２１１とによって搬送し、記録ヘッド２０５によって用紙２０７に印字記録する。 In FIG. 2, an image output device 303 includes an inkjet recording head 205 (hereinafter referred to as a recording head) mounted on a carriage 204 that is movably mounted on guide rails 202 and 203 that are horizontally mounted on a frame 201. The drive source moves the carriage in the guide rail direction to enable scanning (main scan), and the paper 207 set on the guide plate 206 is rotated via the drive gear 208 and the sprocket gear 209 by a drive source (not shown). The sheet is taken in by a platen 210 having a feed knob 210 a to be moved, conveyed by a peripheral surface of the platen 210 and a pressure roller 211 pressed against the platen 210, and printed and recorded on a sheet 207 by a recording head 205.

記録ヘッド２０５は、図４に示すブラック（Ｋ）、イエロー（Ｙ）、マゼンタ（Ｍ）及びシアン（Ｃ）の各インクをそれぞれ吐出するための４個のインクジェットヘッド（４Ｋ、４Ｙ、４Ｍ、４Ｃ）や、図５に示すブラック（Ｋ）、イエロー（Ｙ）、マゼンタ（Ｍ）、シアン（Ｃ）、ライトイエロー（ＬＹ）、ライトマゼンタ（ＬＭ）及びライトシアン（ＬＣ）の各インクをそれぞれ吐出するための７個のインクジェットヘッド（５Ｋ、５Ｙ、５Ｍ、５Ｃ、５ＬＹ、５ＬＭ、５ＬＭ）を主走査方向の同一線上に配置して構成している。商品構成によってはインクの数を増減させても何ら構わない。具体的にはハイライト部でイエローのドットは目視し難い特性を持つのでライトイエローを省いてコストダウンした構成としても良いし、また、ライトブラックや、シアン、マゼンタ、イエロー、ブラックの各色の濃度を３段、４段に分けた構成にして高画質を実現した記録ヘッドとしてもよい。 The recording head 205 includes four inkjet heads (4K, 4Y, 4M, 4C) for ejecting black (K), yellow (Y), magenta (M), and cyan (C) inks shown in FIG. ) And black (K), yellow (Y), magenta (M), cyan (C), light yellow (LY), light magenta (LM), and light cyan (LC) ink shown in FIG. Seven inkjet heads (5K, 5Y, 5M, 5C, 5LY, 5LM, and 5LM) are arranged on the same line in the main scanning direction. Depending on the product configuration, the number of inks may be increased or decreased. Specifically, since yellow dots in the highlight area are difficult to see, it is possible to reduce the cost by omitting light yellow, and the density of each color of light black, cyan, magenta, yellow, and black The recording head may be divided into three stages and four stages to achieve a high image quality.

上記の各インクジェットヘッドは、例えば圧電素子、気泡発生用ヒータ等のエネルギー発生手段であるアクチュエータを選択的に駆動して、液室内のインクに圧力を与えることによって、この液室に連通するノズルからインク滴を吐出飛翔させて、用紙２０７に付着させることで画像記録（画像形成）する。画像記録装置３０３は電子写真を用いて画像記録（画像形成）する場合等でも本発明にかかる処理方法が適用可能である。 Each of the above-described ink jet heads selectively drives an actuator, which is an energy generating means such as a piezoelectric element or a bubble generating heater, to apply pressure to the ink in the liquid chamber, and thereby from the nozzle communicating with the liquid chamber. An image is recorded (image formation) by ejecting ink droplets and making them adhere to the paper 207. The processing method according to the present invention can be applied to the image recording apparatus 303 even when an image is recorded (image formation) using electrophotography.

また、図３のシステム構成図では、処理に応じてそれぞれの装置を独立したものとして示したが、この限りではなく、画像処理装置３０２の機能が画像入力装置３０１中に存在する形態や、画像出力装置３０３中に存在する形態等もある。 In the system configuration diagram of FIG. 3, each device is illustrated as independent depending on the processing. However, the present invention is not limited to this, and the form in which the function of the image processing device 302 exists in the image input device 301 or the image Some forms exist in the output device 303.

図１は、図３に示す画像処理装置３０２の構成を示す。入力端子１０１からは画像入力装置３０１より多値画像データが入力される。ここで、２次元の画像データを表わすために、Ｉｎ（ｘ，ｙ）として表わす（ｘは画像の主走査方向のアドレス、ｙは副走査方向のアドレスを示す）。 FIG. 1 shows the configuration of the image processing apparatus 302 shown in FIG. Multi-valued image data is input from the input terminal 101 from the image input device 301. Here, in order to represent two-dimensional image data, it is represented as In (x, y) (x represents an address in the main scanning direction of the image, and y represents an address in the sub scanning direction).

次に、この入力データＩｎ（ｘ，ｙ）が加算器１０３に入力される。加算器１０３は入力データＩｎ（ｘ，ｙ）と誤差成分Ｅ（ｘ，ｙ）を加算し、補正データＣ（ｘ，ｙ）を計算する。 Next, the input data In (x, y) is input to the adder 103. The adder 103 adds the input data In (x, y) and the error component E (x, y), and calculates correction data C (x, y).

また、入力データＩｎ（ｘ，ｙ）は係数選択部１０６に入力され、本発明にかかわる誤差マトリクスＭ（ｙ）の設定を行う。ここで誤差マトリクスＭ（ｙ）は、図７に示すＭ１、図８に示すＭ２の２種類で説明する（もちろんこの種類以外にも同様に適用することが可能である）。 The input data In (x, y) is input to the coefficient selection unit 106, and an error matrix M (y) according to the present invention is set. Here, the error matrix M (y) will be described in two types, M1 shown in FIG. 7 and M2 shown in FIG. 8 (of course, the same can be applied to other types besides this type).

図７に示す誤差マトリクスＭ１は、注目画素位置７０５に対し係数７０１から７０４のように周辺画素の量子化誤差を重み付け参照するマトリクスであり、図８に示す誤差マトリクスＭ２は注目画素位置８０５に対し係数８０１から８０４のように周辺画素の量子化誤差を重み付け参照するマトリクスである。誤差マトリクスＭ１、Ｍ２は誤差の参照方向の重み付けが異なるのでドット分散性が異なる。 The error matrix M1 shown in FIG. 7 is a matrix that weights and references the quantization error of the peripheral pixels like the coefficients 701 to 704 with respect to the target pixel position 705, and the error matrix M2 shown in FIG. This is a matrix that weights and references quantization errors of peripheral pixels, such as coefficients 801 to 804. The error matrices M1 and M2 have different dot dispersibility since the error weighting in the reference direction is different.

係数選択部１０６は入力データＩｎ（ｘ，ｙ）のｙが奇数であれば誤差マトリクスＭ１を、ｙが偶数であれば誤差マトリクスＭ２を選択し、誤差マトリクスＭ（ｙ）として出力する。 The coefficient selection unit 106 selects the error matrix M1 if y of the input data In (x, y) is an odd number, and selects the error matrix M2 if y is an even number, and outputs the error matrix M (y).

比較判定部１０２は、入力データＩｎ（ｘ，ｙ）に誤差Ｅ（ｘ，ｙ）が加算された補正データＣ（ｘ，ｙ）と閾値Ｔｈに基づいて下記のように出力する濃度値Ｏｕｔ（ｘ，ｙ）を決定する。閾値Ｔｈは２値ＭＡＥであれば出力値０、２５５の中間値１２７に設定する。 The comparison / determination unit 102 outputs the density value Out () as follows based on the correction data C (x, y) obtained by adding the error E (x, y) to the input data In (x, y) and the threshold Th. x, y) is determined. If the threshold value Th is a binary MAE, it is set to an intermediate value 127 between the output values 0 and 255.

Ｉｆ（Ｃ（ｘ，ｙ）＜Ｔｈ）
ｔｈｅｎＯｕｔ（ｘ，ｙ）＝０（１）
Ｅｌｓｅ
ｔｈｅｎＯｕｔ（ｘ，ｙ）＝２５５（２）
このＯｕｔ（ｘ，ｙ）が出力端子１０７から画像出力装置３０３に対して出力される。 If (C (x, y) <Th)
then Out (x, y) = 0 (1)
Else
then Out (x, y) = 255 (2)
This Out (x, y) is output from the output terminal 107 to the image output device 303.

また、出力値Ｏｕｔ（ｘ，ｙ）は減算器１０５に入力され、補正データＣ（ｘ，ｙ）から減算されて、現画素で発生した誤差ｅ（ｘ，ｙ）が算出され、誤差データは誤差メモリ１０８に格納される。 The output value Out (x, y) is input to the subtractor 105, and is subtracted from the correction data C (x, y) to calculate the error e (x, y) generated in the current pixel. Stored in the error memory 108.

次に、誤差重付け積和１０４では係数選択部１０６で設定された誤差マトリクスＭ（ｙ）に基づいて、誤差メモリ１０８に格納されているＩｎ（ｘ，ｙ）の周辺画素の量子化誤差をｅ（ｘ，ｙ）より誤差の重み付け積和を行い誤差成分Ｅ（ｘ，ｙ）を計算する。ここで図７に示す誤差マトリクスＭ１を用いた場合、誤差重付け積和１０４では下記の処理を行い、誤差成分Ｅ（ｘ，ｙ）を計算し加算器１０３へ出力する。
Ｅ（ｘ，ｙ）＝｛ｅ（ｘ−１，ｙ）×７
＋ｅ（ｘ−１，ｙ−１）
＋ｅ（ｘ，ｙ−１）×３
＋ｅ（ｘ＋１，ｙ−１）×５｝／１６（３）
以上のように図１の構成によって、画像処理部におけるＭＡＥ処理が行われる。 Next, in the error weighted product sum 104, based on the error matrix M (y) set by the coefficient selection unit 106, quantization errors of peripheral pixels of In (x, y) stored in the error memory 108 are calculated. An error weighted product-sum is calculated from e (x, y) to calculate an error component E (x, y). When the error matrix M1 shown in FIG. 7 is used, the error weighted product-sum 104 performs the following processing to calculate the error component E (x, y) and output it to the adder 103.
E (x, y) = {e (x-1, y) × 7
+ E (x-1, y-1)
+ E (x, y-1) × 3
+ E (x + 1, y-1) × 5} / 16 (3)
As described above, the MAE process in the image processing unit is performed by the configuration of FIG.

次に、このような処理により、なぜＭＡＥで誤差マトリクスを切り替えても濃度保存するのかについて説明する。ＭＡＥでは量子化で生じた誤差を周辺画素から参照される。この重み付け参照された合計が「１」でなければ画像の濃度を保存しない。 Next, the reason why the density is preserved even if the error matrix is switched by MAE by such processing will be described. In MAE, an error caused by quantization is referred to from neighboring pixels. If the weighted sum is not "1", the image density is not stored.

量子化誤差をｅ（ｘ，ｙ）とし、ｙ行において図７に示す誤差マトリクスＭ１を用いて、ｙ＋１行において図８に示す誤差マトリクスＭ２を用いた場合で説明する。ｙ行では誤差マトリクスＭ１の係数７０４を、ｙ＋１行では誤差マトリクスＭ２の係数８０１、８０２、８０３を用いることになる。誤差を参照する画素のアドレス（ｘ，ｙ）とｅ（ｘ，ｙ）の重み付け参照される値は次のようになる。
（ｘ−１，ｙ）：ｅ（ｘ，ｙ）×７／１６（４）
（ｘ−１，ｙ＋１）：ｅ（ｘ，ｙ）×５／１６（５）
（ｘ，ｙ＋１）：ｅ（ｘ，ｙ）×３／１６（６）
（ｘ＋１，ｙ＋１）：ｅ（ｘ，ｙ）×１／１６（７）
同様に、ｙ行において図８に示す誤差マトリクスＭ２を用いて、ｙ＋１行において図７に示す誤差マトリクスＭ１を用いた場合で説明する。ｙ行では誤差マトリクスＭ２の係数８０４を、ｙ＋１行では誤差マトリクスＭ１の係数７０１、７０２、７０３を用いることになる。誤差を参照する画素のアドレス（ｘ，ｙ）とｅ（ｘ，ｙ）の重み付け参照される値は次のようになる。
（ｘ−１，ｙ）：ｅ（ｘ，ｙ）×７／１６（８）
（ｘ−１，ｙ＋１）：ｅ（ｘ，ｙ）×１／１６（９）
（ｘ，ｙ＋１）：ｅ（ｘ，ｙ）×３／１６（１０）
（ｘ＋１，ｙ＋１）：ｅ（ｘ，ｙ）×５／１６（１１）
ｙ行で図７に示す誤差マトリクスＭ１を用いて、ｙ＋１行で図８に示す誤差マトリクスＭ２を用いた場合と、ｙ行で図８に示す誤差マトリクスＭ２を用いて、ｙ＋１行で図７に示す誤差マトリクスＭ１を用いた場合のいずれにおいても、ｙ行で重み付け参照される値の合計とｙ＋１行で重み付け参照される値の合計はお互いに変わっていない。図７、８に示す誤差マトリクスＭ１、Ｍ２のように、各行での誤差マトリクスの係数を入れ替えた誤差マトリクスであれば誤差マトリクスを切り替えても濃度は保存することになる。このような誤差マトリクスで群を形成し、入力データＩｎ（ｘ，ｙ）のアドレスｙに応じて誤差マトリクスを切り替えるならばＭＡＥでも濃度を保存し、テクスチャを抑制することができる。 A case will be described where the quantization error is e (x, y), the error matrix M1 shown in FIG. 7 is used in the y row, and the error matrix M2 shown in FIG. 8 is used in the y + 1 row. The coefficient 704 of the error matrix M1 is used in the y line, and the coefficients 801, 802, and 803 of the error matrix M2 are used in the y + 1 line. The weighted reference values of the address (x, y) and e (x, y) of the pixel referring to the error are as follows.
(X-1, y): e (x, y) × 7/16 (4)
(X-1, y + 1): e (x, y) × 5/16 (5)
(X, y + 1): e (x, y) × 3/16 (6)
(X + 1, y + 1): e (x, y) × 1/16 (7)
Similarly, a case will be described where the error matrix M2 shown in FIG. 8 is used in the y row and the error matrix M1 shown in FIG. 7 is used in the y + 1 row. The coefficient 804 of the error matrix M2 is used in the y row, and the coefficients 701, 702, and 703 of the error matrix M1 are used in the y + 1 row. The weighted reference values of the address (x, y) and e (x, y) of the pixel referring to the error are as follows.
(X-1, y): e (x, y) × 7/16 (8)
(X-1, y + 1): e (x, y) x 1/16 (9)
(X, y + 1): e (x, y) × 3/16 (10)
(X + 1, y + 1): e (x, y) × 5/16 (11)
7 using the error matrix M1 shown in FIG. 7 for the y row, and using the error matrix M2 shown in FIG. 8 for the y + 1 row, and using the error matrix M2 shown in FIG. In any of the cases where the error matrix M1 shown is used, the sum of the values weighted and referenced in the y row and the sum of the values weighted and referenced in the y + 1 row are not different from each other. As in the error matrices M1 and M2 shown in FIGS. 7 and 8, if the error matrix is an error matrix in which the coefficients of the error matrix in each row are replaced, the density is preserved even if the error matrix is switched. If a group is formed with such an error matrix and the error matrix is switched according to the address y of the input data In (x, y), the density can be preserved even with MAE, and the texture can be suppressed.

実施例２は、図１の係数選択部１０６で選択される誤差マトリクスＭ（ｙ）が図７に示すＭ１と、図９に示すＭ３の２種類の場合の実施例である（もちろん、上記した種類以外にも同様に適用することが可能である）。 The second embodiment is an embodiment in which the error matrix M (y) selected by the coefficient selection unit 106 in FIG. 1 is two types, that is, M1 shown in FIG. 7 and M3 shown in FIG. It can be applied to other types as well).

図９に示す誤差マトリクスＭ３は、注目画素位置９１０に対し係数９０１から９０９のように周辺画素の量子化誤差を重み付け参照するマトリクスである。誤差マトリクスＭ１、Ｍ３は誤差の参照重み付けが異なるのでドット分散性が異なる。係数選択部１０６は入力データＩｎ（ｘ，ｙ）のｙが奇数であれば誤差マトリクスＭ１を、ｙが偶数であれば誤差マトリクスＭ３を選択し、誤差マトリクスＭ（ｙ）として出力する。 An error matrix M3 shown in FIG. 9 is a matrix for weighting and referring to quantization errors of peripheral pixels such as coefficients 901 to 909 with respect to the target pixel position 910. The error matrices M1 and M3 have different dot dispersibility because of different reference weights for errors. The coefficient selection unit 106 selects the error matrix M1 if y of the input data In (x, y) is an odd number, and selects the error matrix M3 if y is an even number, and outputs the error matrix M (y).

量子化誤差をｅ（ｘ，ｙ）とし、ｙ行で図７に示す誤差マトリクスＭ１を用いて、ｙ＋１行で図９に示す誤差マトリクスＭ３を用いた場合で説明する。ｙ行では誤差マトリクスＭ１の係数７０４を、ｙ＋１行では誤差マトリクスＭ３の係数９０１〜９０６を用いる。誤差を参照する画素のアドレス（ｘ，ｙ）とｅ（ｘ，ｙ）の重み付け参照される値は次のようになる。
（ｘ−１，ｙ）：ｅ（ｘ，ｙ）×７／１６（１２）
（ｘ−３，ｙ＋１）：ｅ（ｘ，ｙ）×１／１６（１３）
（ｘ−２，ｙ＋１）：ｅ（ｘ，ｙ）×２／１６（１４）
（ｘ−１，ｙ＋１）：ｅ（ｘ，ｙ）×２／１６（１５）
（ｘ，ｙ＋１）：ｅ（ｘ，ｙ）×２／１６（１６）
（ｘ＋１，ｙ＋１）：ｅ（ｘ，ｙ）×１／１６（１７）
（ｘ＋２，ｙ＋１）：ｅ（ｘ，ｙ）×１／１６（１８）
同様に、ｙ行で図９に示す誤差マトリクスＭ３を用いて、ｙ＋１行で図７に示す誤差マトリクスＭ１を用いた場合で説明する。ｙ行では誤差マトリクスＭ３の係数９０７〜９０９を、ｙ＋１行では誤差マトリクスＭ１の係数７０１〜７０３を用いる。誤差を参照する画素のアドレス（ｘ，ｙ）とｅ（ｘ，ｙ）の重み付け参照される値は次のようになる。
（ｘ−１，ｙ）：ｅ（ｘ，ｙ）×４／１６（１９）
（ｘ−２，ｙ）：ｅ（ｘ，ｙ）×２／１６（２０）
（ｘ−３，ｙ）：ｅ（ｘ，ｙ）×１／１６（２１）
（ｘ−１，ｙ＋１）：ｅ（ｘ，ｙ）×１／１６（２２）
（ｘ，ｙ＋１）：ｅ（ｘ，ｙ）×３／１６（２３）
（ｘ＋１，ｙ＋１）：ｅ（ｘ，ｙ）×５／１６（２４）
ｙ行で図７に示す誤差マトリクスＭ１を用いて、ｙ＋１行で図９に示す誤差マトリクスＭ３を用いた場合と、ｙ行で図９に示す誤差マトリクスＭ３を用いて、ｙ＋１行で図７に示す誤差マトリクスＭ１を用いた場合のいずれにおいても、ｙ行で重み付け参照される値の合計とｙ＋１行で重み付け参照される値の合計はお互いに変わっていない。図７、９に示す誤差マトリクスＭ１、Ｍ３のように、各行での誤差マトリクスの係数の合計が変わらない誤差マトリクスであれば誤差マトリクスを切り替えても濃度が保存されることになる。このような誤差マトリクスで群を形成し、入力データＩｎ（ｘ，ｙ）のアドレスｙに応じて誤差マトリクスを切り替えるならばＭＡＥでも濃度を保存し、テクスチャを抑制することができる。 A case will be described where the quantization error is e (x, y), the error matrix M1 shown in FIG. 7 is used in the y row, and the error matrix M3 shown in FIG. 9 is used in the y + 1 row. The coefficient 704 of the error matrix M1 is used in the y line, and the coefficients 901 to 906 of the error matrix M3 are used in the y + 1 line. The weighted reference values of the address (x, y) and e (x, y) of the pixel referring to the error are as follows.
(X-1, y): e (x, y) × 7/16 (12)
(X−3, y + 1): e (x, y) × 1/16 (13)
(X−2, y + 1): e (x, y) × 2/16 (14)
(X-1, y + 1): e (x, y) × 2/16 (15)
(X, y + 1): e (x, y) × 2/16 (16)
(X + 1, y + 1): e (x, y) × 1/16 (17)
(X + 2, y + 1): e (x, y) × 1/16 (18)
Similarly, a case will be described where the error matrix M3 shown in FIG. 9 is used for the y row and the error matrix M1 shown in FIG. 7 is used for the y + 1 row. The coefficients 907 to 909 of the error matrix M3 are used in the y row, and the coefficients 701 to 703 of the error matrix M1 are used in the y + 1 row. The weighted reference values of the address (x, y) and e (x, y) of the pixel referring to the error are as follows.
(X-1, y): e (x, y) × 4/16 (19)
(X−2, y): e (x, y) × 2/16 (20)
(X-3, y): e (x, y) x 1/16 (21)
(X-1, y + 1): e (x, y) x 1/16 (22)
(X, y + 1): e (x, y) × 3/16 (23)
(X + 1, y + 1): e (x, y) × 5/16 (24)
7 using the error matrix M1 shown in FIG. 7 for the y row and using the error matrix M3 shown in FIG. 9 for the y + 1 row, and FIG. 7 using the error matrix M3 shown in FIG. 9 for the y row. In any of the cases where the error matrix M1 shown is used, the sum of the values weighted and referenced in the y row and the sum of the values weighted and referenced in the y + 1 row are not different from each other. As in the error matrices M1 and M3 shown in FIGS. 7 and 9, if the error matrix does not change the sum of the error matrix coefficients in each row, the density is preserved even when the error matrix is switched. If a group is formed with such an error matrix and the error matrix is switched according to the address y of the input data In (x, y), the density can be preserved even with MAE and the texture can be suppressed.

図１０は、本発明の実施例３に係る画像処理装置の構成を示す。入力データＩｎ（ｘ，ｙ）が加算器１００３に入力される。加算器１００３は入力データＩｎ（ｘ，ｙ）と誤差成分Ｅ（ｘ，ｙ）を加算し補正データＣ（ｘ，ｙ）を計算する。 FIG. 10 shows the configuration of an image processing apparatus according to Embodiment 3 of the present invention. Input data In (x, y) is input to the adder 1003. The adder 1003 adds the input data In (x, y) and the error component E (x, y) to calculate correction data C (x, y).

また、入力データＩｎ（ｘ，ｙ）は係数選択部１００６に入力される。係数選択部１００６は入力データＩｎ（ｘ，ｙ）と、０から９までの整数の乱数を出力する乱数発生部１００９からの乱数Ｒより誤差マトリクスＭ（ｙ）の設定を行う。ここで誤差マトリクスＭ（ｙ）は図９に示す誤差マトリクスＭ３で説明する（もちろんこの種類以外にも同様に適用することが可能である）。係数選択部１００６は入力データＩｎ（ｘ，ｙ）のｙが変化したとき、乱数Ｒの示す値の回数だけ誤差マトリクスＭ３の全ての行において、その行の係数を入れ替える。今、乱数の示す値をＮとすると、係数９０１から係数９０６までの６個でＮ回係数を入れ替え、係数９０７から係数９０９までの３個でＮ回係数を入れ替える。乱数により係数を入れ替えた誤差マトリクスは誤差の参照方向の重み付けが入れ替え前と異なるのでドット分散性が異なる。入れ替えることによって得られた誤差マトリクスを誤差マトリクスＭ（ｙ）として誤差重付け積和１００４へ出力する。 Further, the input data In (x, y) is input to the coefficient selection unit 1006. The coefficient selection unit 1006 sets the error matrix M (y) from the input data In (x, y) and the random number R from the random number generation unit 1009 that outputs integer random numbers from 0 to 9. Here, the error matrix M (y) will be described with reference to the error matrix M3 shown in FIG. 9 (of course, the present invention can be applied in the same manner other than this type). When the y of the input data In (x, y) changes, the coefficient selection unit 1006 replaces the coefficient of that row in all rows of the error matrix M3 by the number of times indicated by the random number R. Now, assuming that the value indicated by the random number is N, six coefficients from the coefficient 901 to the coefficient 906 are replaced N times, and three coefficients from the coefficient 907 to the coefficient 909 are replaced N times. The error matrix in which the coefficients are replaced by random numbers has different dot dispersibility because the error weighting in the reference direction is different from that before replacement. The error matrix obtained by the replacement is output to the error weighted product sum 1004 as an error matrix M (y).

比較判定部１００２は、入力データＩｎ（ｘ，ｙ）に誤差Ｅ（ｘ，ｙ）が加算された補正データＣ（ｘ，ｙ）と閾値Ｔｈに基づいて式（１）、式（２）のように出力する濃度値Ｏｕｔ（ｘ，ｙ）を決定する。閾値Ｔｈは２値ＭＡＥであれば出力値０、２５５の中間値１２７に設定する。Ｏｕｔ（ｘ，ｙ）は出力端子１００７から画像出力装置３０３に対して出力される。 The comparison / determination unit 1002 uses Expression (1) and Expression (2) based on the correction data C (x, y) obtained by adding the error E (x, y) to the input data In (x, y) and the threshold Th. Thus, the density value Out (x, y) to be output is determined. If the threshold value Th is a binary MAE, it is set to an intermediate value 127 between the output values 0 and 255. Out (x, y) is output from the output terminal 1007 to the image output device 303.

また、出力値Ｏｕｔ（ｘ，ｙ）は減算器１００５に入力され、補正データＣ（ｘ，ｙ）から減算されて、現画素で発生した誤差ｅ（ｘ，ｙ）が算出され、誤差データは誤差メモリ１００８に格納される。 The output value Out (x, y) is input to the subtracter 1005 and subtracted from the correction data C (x, y) to calculate the error e (x, y) generated in the current pixel. Stored in the error memory 1008.

次に、誤差重付け積和１００４では係数選択部１００６で設定された誤差マトリクスＭ（ｙ）に基づいて、誤差メモリ１００８に格納されているＩｎ（ｘ，ｙ）の周辺画素の量子化誤差をｅ（ｘ，ｙ）より誤差の重み付け積和を行い誤差成分Ｅ（ｘ，ｙ）を計算し加算器１００３へ出力する。 Next, in the error weighted product sum 1004, based on the error matrix M (y) set by the coefficient selection unit 1006, quantization errors of peripheral pixels of In (x, y) stored in the error memory 1008 are calculated. An error weighted product-sum is calculated from e (x, y), an error component E (x, y) is calculated and output to the adder 1003.

以上のように図１０の構成によって、画像処理部におけるＭＡＥ処理が行われる。 As described above, the MAE process in the image processing unit is performed by the configuration of FIG.

ランダムに係数を入れ替えることにより、実施例１、２のように係数選択部に複数の誤差マトリクスを記憶しておく必要がなく、多くの誤差マトリクスを利用することができる。特に図９に示す誤差マトリクスＭ３のようなマトリクスサイズが大きい場合では係数の配置によっては記憶するマトリクスが多くなりすぎる。 By randomly exchanging the coefficients, it is not necessary to store a plurality of error matrices in the coefficient selection unit as in the first and second embodiments, and many error matrices can be used. In particular, when the matrix size is large, such as the error matrix M3 shown in FIG. 9, there are too many stored matrices depending on the arrangement of the coefficients.

各行での誤差マトリクスの係数をランダムに入れ替えた誤差マトリクスであれば各行で重み付け参照される値の合計が変わらないので、誤差マトリクスを切り替えるＭＡＥでも濃度を保存し、テクスチャを抑制することができる。 If the error matrix is obtained by randomly replacing the error matrix coefficients in each row, the sum of values weighted and referenced in each row does not change. Therefore, the MAE that switches the error matrix can also save the density and suppress the texture.

応用例として次のような実施例もある。
実施例３では、乱数Ｒの示す値の回数だけ誤差マトリクスＭ３の全ての行において、その行の係数を入れ替えたが、ある行の係数を入れ替えるだけでもよい。入力データＩｎ（ｘ，ｙ）のｙが奇数であれば係数９０１から９０６の行だけ係数を入れ替え、ｙが偶数であれば係数９０７から９０９の行だけ係数を入れ替えるようにしてもよい。誤差マトリクスのある１行だけ係数を入れ替えることは全ての行で係数を入れ替えるより高速に処理することが可能となる。 There are also the following embodiments as application examples.
In the third embodiment, the coefficient of the row is replaced in all rows of the error matrix M3 by the number of times indicated by the random number R. However, the coefficient of a certain row may be replaced. If y of the input data In (x, y) is an odd number, the coefficients may be exchanged only for the rows of the coefficients 901 to 906, and if y is an even number, the coefficients may be exchanged only for the rows of the coefficients 907 to 909. Replacing the coefficients for only one row in the error matrix can be processed at a higher speed than replacing the coefficients for all the rows.

また、誤差マトリクスは係数９０４や係数９０９のように注目画素位置９１０に対して近い画素を参照する係数ほど大きな値とすることが画像設計上好ましい。ある行のすべての係数を入れ替えてしまった場合において、注目画素に近い大きな値をもつ係数が誤差マトリクスの周辺、すなわち係数９０１、９０２や９０６などに行くことがあり、好ましくない。そこで誤差マトリクスの周辺の係数のみを入れ替えることで高画質となり、全ての係数を入れ替える場合より高速に処理することが可能となる。 Further, it is preferable in terms of image design that the error matrix has a larger value as a coefficient that refers to a pixel closer to the target pixel position 910 such as the coefficient 904 or the coefficient 909. When all the coefficients in a certain row are replaced, a coefficient having a large value close to the target pixel may go to the periphery of the error matrix, that is, the coefficients 901, 902, and 906, which is not preferable. Therefore, by replacing only the coefficients around the error matrix, the image quality becomes high, and the processing can be performed at a higher speed than when all the coefficients are replaced.

実施例３では逐次処理で係数を入れ替えたが、より高速に処理したい場合は次のようにしてもよい。係数選択部１００６において図９に示す誤差マトリクスＭ３で係数を入れ替えた誤差マトリクスをＬＵＴに記憶しておき、ＬＵＴより呼び出してもよい。逐次計算で係数を入れ替えるよりも高速に処理したい場合において有効である。 In the third embodiment, the coefficients are replaced by sequential processing. However, the processing may be performed as follows when processing at higher speed is desired. In the coefficient selection unit 1006, an error matrix in which coefficients are replaced with the error matrix M3 shown in FIG. 9 may be stored in the LUT and called from the LUT. This is effective when it is desired to perform processing at a higher speed than replacing coefficients by sequential calculation.

また、係数選択部１００６において、図７に示す誤差マトリクスＭ１、図８に示す誤差マトリクスＭ２と図９に示す誤差マトリクスＭ３などサイズの異なる複数の誤差マトリクスをＬＵＴに記憶しておき、誤差マトリクスＭ１、Ｍ２、Ｍ３を順番にＬＵＴより選択してもよいし、ランダムに選択してもよい。 Further, in the coefficient selection unit 1006, a plurality of error matrices having different sizes such as the error matrix M1 shown in FIG. 7, the error matrix M2 shown in FIG. 8, and the error matrix M3 shown in FIG. 9 are stored in the LUT, and the error matrix M1 is stored. , M2 and M3 may be selected from the LUT in order or may be selected at random.

実施例１、２、３では、入力データＩｎ（ｘ，ｙ）のｙが変化したとき、誤差マトリクスを切り替えていたが、３〜１０行といった複数行単位で誤差マトリクスを切り替えてもよい。また乱数によって得られた値の行の処理が終わったら誤差マトリクスを切り替えてもよい。毎行誤差マトリクスを切り替えるより高速に処理することが可能となる。 In the first, second, and third embodiments, the error matrix is switched when y of the input data In (x, y) changes. However, the error matrix may be switched in units of a plurality of rows such as 3 to 10 rows. Further, the error matrix may be switched when processing of the row of values obtained by random numbers is completed. Processing can be performed at a higher speed than switching the error matrix for each row.

実施例１、２、３では、常に主走査方向の順方向に処理を行っているが、入力データＩｎ（ｘ，ｙ）のｙ行毎に処理方向を順方向と逆方向に切り替えてもかまわない。順方向においては誤差マトリクスＭ１、Ｍ２、Ｍ３を用いて、逆方向では図１１に示す誤差マトリクスＭ４や、図１２に示す誤差マトリクスＭ５を用いてもかまわない。各行での誤差マトリクスの係数の合計が変わらない誤差マトリクスであれば、ｙ行毎に処理方向を順方向と逆方向に切り替えるときに誤差マトリクスを切り替えても濃度が保存されることになる。このような誤差マトリクスで群を形成し、入力データＩｎ（ｘ，ｙ）のアドレスｙに応じて誤差マトリクスを切り替えるならばＭＡＥでも濃度を保存し、テクスチャを抑制することができる。 In the first, second, and third embodiments, the processing is always performed in the forward direction of the main scanning direction. However, the processing direction may be switched between the forward direction and the reverse direction for every y rows of the input data In (x, y). Absent. The error matrix M1, M2, M3 may be used in the forward direction, and the error matrix M4 shown in FIG. 11 or the error matrix M5 shown in FIG. 12 may be used in the reverse direction. If the error matrix does not change the sum of the error matrix coefficients in each row, the density is preserved even when the error matrix is switched when the processing direction is switched between the forward direction and the reverse direction for each y row. If a group is formed with such an error matrix and the error matrix is switched according to the address y of the input data In (x, y), the density can be preserved even with MAE, and the texture can be suppressed.

上記した実施例１から実施例４は、２値ＭＡＥ処理に対するものであったが、本発明は同様に多値ＭＡＥにも適用できる。また、本発明は、複数の機器（例えばホストコンピュータ、インタフェース機器、リーダ、プリンタなど）から構成されるシステムや、一つの機器からなる装置（例えば、複写機、ファクシミリ装置など）にも適用できる。 Although the first to fourth embodiments described above are for the binary MAE process, the present invention is also applicable to the multi-value MAE. The present invention can also be applied to a system constituted by a plurality of devices (for example, a host computer, an interface device, a reader, a printer, etc.) and an apparatus (for example, a copying machine, a facsimile machine, etc.) comprising a single device.

また、本発明は、前述した実施例の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（ＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコードを読出し実行することによっても達成される。この場合、記憶媒体から読出されたプログラムコード自体が前述した各実施例の機能を実現することになる。プログラムコードを供給するための記憶媒体としては、例えば、フレキシブルディスク、ハードディスク、光ディスク、光磁気ディスク、磁気テープ、不揮発性のメモリカード、ＲＯＭなどを用いることができる。また、コンピュータが読出したプログラムコードを実行することにより、前述した実施例の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているＯＳ（オペレーティングシステム）などが実際の処理の一部または全部を行い、その処理によって前述した各実施例の機能が実現される場合も含まれる。さらに、記憶媒体から読出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって前述した各実施例の機能が実現される場合も含まれる。 In addition, the present invention supplies a storage medium storing software program codes for realizing the functions of the above-described embodiments to a system or apparatus, and the computer (CPU or MPU) of the system or apparatus is stored in the storage medium. This can also be achieved by reading and executing the program code. In this case, the program code itself read from the storage medium realizes the functions of the above-described embodiments. As a storage medium for supplying the program code, for example, a flexible disk, a hard disk, an optical disk, a magneto-optical disk, a magnetic tape, a nonvolatile memory card, a ROM, or the like can be used. Further, by executing the program code read by the computer, not only the functions of the above-described embodiments are realized, but also an OS (operating system) operating on the computer based on an instruction of the program code. A case where part or all of the actual processing is performed and the functions of the above-described embodiments are realized by the processing is also included. Further, after the program code read from the storage medium is written into a memory provided in a function expansion board inserted into the computer or a function expansion unit connected to the computer, the function expansion is performed based on the instruction of the program code. This includes the case where the CPU or the like provided in the board or function expansion unit performs part or all of the actual processing, and the functions of the above-described embodiments are realized by the processing.

本発明の実施例１に係る画像処理装置の構成を示す。1 shows a configuration of an image processing apparatus according to Embodiment 1 of the present invention. 本発明が適用される画像記録装置の構成を示す。1 shows a configuration of an image recording apparatus to which the present invention is applied. 本発明の画像処理装置を用いて構成される画像入出力システムの構成を示す。1 shows a configuration of an image input / output system configured using an image processing apparatus of the present invention. 記録ヘッドを示す。A recording head is shown. 記録ヘッドの他の例を示す。Another example of the recording head is shown. 誤差マトリクスの第１の例を示す。The 1st example of an error matrix is shown. 誤差マトリクスの第２の例を示す。The 2nd example of an error matrix is shown. 誤差マトリクスの第３の例を示す。The 3rd example of an error matrix is shown. 誤差マトリクスの第４の例を示す。The 4th example of an error matrix is shown. 本発明の実施例３に係る画像処理装置の構成を示す。3 shows a configuration of an image processing apparatus according to Embodiment 3 of the present invention. 誤差マトリクスの第５の例を示す。The 5th example of an error matrix is shown. 誤差マトリクスの第６の例を示す。The 6th example of an error matrix is shown.

符号の説明Explanation of symbols

１０１入力端子
１０２比較判定部
１０３加算器
１０４誤差重み付け積和
１０５減算器
１０６係数選択部
１０７出力端子
１０８誤差メモリ DESCRIPTION OF SYMBOLS 101 Input terminal 102 Comparison determination part 103 Adder 104 Error weighted product-sum 105 Subtractor 106 Coefficient selection part 107 Output terminal 108 Error memory

Claims

多値（Ｍ値）画像データを、平均誤差最小法を用いてＮ値（Ｍ＞Ｎ≧２）に量子化し、該Ｎ値のそれぞれに対応したドットを用いて記録を行う画像処理装置であって、注目画素の多値画像データに、周辺の既に量子化済みの画素から重み付け積和された誤差を加えた補正データを出力する手段と、前記補正データと前記量子化閾値とを比較して、Ｎ値画像データを出力する手段と、前記Ｎ値画像データの生成に伴って発生する誤差を算出する手段とを備え、前記注目画素の画素位置を（ｘ，ｙ）とするとき画素位置ｙに応じて誤差マトリクス群より１つの誤差マトリクスを選択することを特徴とする画像処理装置。 An image processing apparatus that quantizes multi-value (M-value) image data into N values (M> N ≧ 2) using a minimum average error method, and performs recording using dots corresponding to the N values. Means for outputting correction data obtained by adding a weighted product-sum error from the already quantized pixels in the vicinity to the multi-value image data of the target pixel, and comparing the correction data with the quantization threshold value. A pixel position y when the pixel position of the pixel of interest is (x, y), and means for outputting N-value image data and a means for calculating an error caused by the generation of the N-value image data. An image processing apparatus that selects one error matrix from an error matrix group according to the above.

前記誤差マトリクス群は、誤差マトリクスの各行の誤差マトリクスの係数の合計が同じとなる誤差マトリクスにより形成される群であることを特徴とする請求項１記載の画像処理装置。 The image processing apparatus according to claim 1, wherein the error matrix group is a group formed by an error matrix having the same sum of coefficients of the error matrix in each row of the error matrix.

前記誤差マトリクス群は、誤差マトリクスの各行の誤差マトリクスの係数を入れ替えた誤差マトリクスにより形成される群であることを特徴とする請求項１記載の画像処理装置。 The image processing apparatus according to claim 1, wherein the error matrix group is a group formed by an error matrix in which an error matrix coefficient of each row of the error matrix is replaced.

前記誤差マトリクス群は、誤差マトリクスの各行の誤差マトリクスの係数の周辺部を入れ替えた誤差マトリクスにより形成される群であることを特徴とする請求項１記載の画像処理装置。 The image processing apparatus according to claim 1, wherein the error matrix group is a group formed by an error matrix in which a peripheral portion of an error matrix coefficient in each row of the error matrix is replaced.

前記誤差マトリクス群は、誤差マトリクスのある１行の誤差マトリクスの係数を入れ替えた誤差マトリクスにより形成される群であることを特徴とする請求項１記載の画像処理装置。 The image processing apparatus according to claim 1, wherein the error matrix group is a group formed by an error matrix in which coefficients of an error matrix in one row having an error matrix are replaced.

前記誤差マトリクス群は、誤差マトリクスのある１行の誤差マトリクスの係数の周辺部を入れ替えた誤差マトリクスにより形成される群であることを特徴とする請求項１記載の画像処理装置。 The image processing apparatus according to claim 1, wherein the error matrix group is a group formed by an error matrix in which a peripheral portion of an error matrix coefficient in one row having an error matrix is replaced.

前記画素位置ｙに応じて１行毎に誤差マトリクス群より１つの誤差マトリクスを選択することを特徴とする請求項１記載の画像処理装置。 The image processing apparatus according to claim 1, wherein one error matrix is selected from an error matrix group for each row in accordance with the pixel position y.

前記画素位置ｙに応じて複数行毎に誤差マトリクス群より１つの誤差マトリクスを選択することを特徴とする請求項１記載の画像処理装置。 The image processing apparatus according to claim 1, wherein one error matrix is selected from an error matrix group for each of a plurality of rows according to the pixel position y.

前記画素位置ｙに応じて乱数で得られた行毎に誤差マトリクス群より１つの誤差マトリクスを選択することを特徴とする請求項１記載の画像処理装置。 2. The image processing apparatus according to claim 1, wherein one error matrix is selected from an error matrix group for each row obtained by a random number in accordance with the pixel position y.

前記誤差マトリクス群より順番に１つの誤差マトリクスを選択することを特徴とする請求項１記載の画像処理装置。 The image processing apparatus according to claim 1, wherein one error matrix is selected in order from the error matrix group.

前記誤差マトリクス群よりランダムに１つの誤差マトリクスを選択することを特徴とする請求項１記載の画像処理装置。 The image processing apparatus according to claim 1, wherein one error matrix is selected at random from the error matrix group.

前記誤差マトリクスは、前記誤差マトリクス群を記憶したＬＵＴより求めることを特徴とする請求項１乃至１１のいずれか一つに記載の画像処理装置。 The image processing apparatus according to claim 1, wherein the error matrix is obtained from an LUT that stores the error matrix group.

前記誤差マトリクスは、前記誤差マトリクスの係数入れ替えを逐次処理で求めることを特徴とする請求項３、４、５または６のいずれか一つに記載の画像処理装置。 The image processing apparatus according to claim 3, wherein the error matrix is obtained by sequentially performing coefficient replacement of the error matrix.

前記画素位置ｙに応じて主走査方向の処理を順方向または逆方向に切り替えることを特徴とする請求項１記載の画像処理装置。 The image processing apparatus according to claim 1, wherein the processing in the main scanning direction is switched between the forward direction and the reverse direction according to the pixel position y.

多値（Ｍ値）画像データを、平均誤差最小法を用いてＮ値（Ｍ＞Ｎ≧２）に量子化し、該Ｎ値のそれぞれに対応したドットを用いて記録を行う画像記録装置であって、注目画素の多値画像データに、周辺の既に量子化済みの画素から重み付け積和された誤差を加えた補正データを出力する手段と、前記補正データと前記量子化閾値とを比較して、Ｎ値画像データを出力する手段と、前記Ｎ値画像データの生成に伴って発生する誤差を算出する手段とを備え、前記注目画素の画素位置を（ｘ，ｙ）とするとき画素位置ｙに応じて誤差マトリクス群より１つの誤差マトリクスを選択することを特徴とする画像記録装置。 An image recording apparatus that quantizes multi-value (M-value) image data to N values (M> N ≧ 2) using a minimum average error method and performs recording using dots corresponding to each of the N values. Means for outputting correction data obtained by adding a weighted product-sum error from the already quantized pixels in the vicinity to the multi-value image data of the target pixel, and comparing the correction data with the quantization threshold value. A pixel position y when the pixel position of the pixel of interest is (x, y), and means for outputting N-value image data and a means for calculating an error caused by the generation of the N-value image data. An image recording apparatus, wherein one error matrix is selected from an error matrix group according to the above.

多値（Ｍ値）画像データを、平均誤差最小法を用いてＮ値（Ｍ＞Ｎ≧２）に量子化し、該Ｎ値のそれぞれに対応したドットを用いて記録を行う画像記録方法の記録制御処理をコンピュータに実行させるプログラムであって、注目画素の多値画像データに、周辺の既に量子化済みの画素から重み付け積和された誤差を加えた補正データを出力する工程のコードと、前記補正データと前記量子化閾値とを比較して、Ｎ値画像データを出力する工程のコードと、前記Ｎ値画像データの生成に伴って発生する誤差を算出する工程のコードとを備え、前記注目画素の画素位置を（ｘ，ｙ）とするとき画素位置ｙに応じて誤差マトリクス群より１つの誤差マトリクスを選択することを特徴とするプログラム。 Recording of an image recording method in which multi-value (M value) image data is quantized to N values (M> N ≧ 2) using a minimum average error method, and recording is performed using dots corresponding to each of the N values. A program for causing a computer to execute a control process, the code of the step of outputting correction data obtained by adding an error obtained by adding a weighted product-sum from a peripheral already quantized pixel to multi-value image data of a target pixel; Comparing the correction data with the quantization threshold and outputting N-value image data; and a code for calculating an error generated when the N-value image data is generated. A program that selects one error matrix from an error matrix group in accordance with the pixel position y when the pixel position of the pixel is (x, y).