JP3104263B2 - Color image processing method - Google Patents

Description

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

【０００１】[0001]

【産業上の利用分野】この発明は多値の濃淡の画像を２
値化する方法、特にスキャナによって読取られたディジ
タルの多値の濃淡のカラ―画像を２値出力が可能なカラ
―出力装置により再製する際の２値化処理方法に関する
ものである。BACKGROUND OF THE INVENTION 1. Field of the Invention
More particularly, the present invention relates to a binarizing method for recreating a digital multi-valued color image read by a scanner using a color output device capable of binary output.

【０００２】[0002]

【従来の技術】一般に画像処理の分野では多値のカラ―
画像を２値化して階調再現をするための手法としては組
織的ディザ法や誤差拡散法が知られている。2. Description of the Related Art Generally, in the field of image processing, multi-valued colors are used.
As a method for binarizing an image and reproducing gradation, an organized dither method and an error diffusion method are known.

【０００３】組織的ディザ法は多値の画像の原稿から読
取った入力信号の１画素を２値記録の１画素に対応さ
せ、入力信号を入力画素の位置に固定的に対応させた周
期性をもった閾値テ―ブルと比較し、“出力する”、
“出力しない”を決定する２値化手法である。In the systematic dither method, one pixel of an input signal read from a multi-valued image document is made to correspond to one pixel of binary recording, and the periodicity is fixedly made to correspond to the position of the input signal. "Output" by comparing with the given threshold table,
This is a binarization method for determining “not output”.

【０００４】また、誤差拡散法は入力の多値画像の一画
素の入力信号を２値化する際に生じる誤差を誤差発生箇
所に相対的に固定的な係数行列の係数の大きさに応じて
周囲の入力画素に分散して加える２値化手法である。In the error diffusion method, an error generated when binarizing an input signal of one pixel of an input multi-valued image is determined in accordance with the magnitude of a coefficient of a coefficient matrix which is relatively fixed to an error occurrence location. This is a binarization method that is dispersedly added to surrounding input pixels.

【０００５】一方、印刷の分野ではカラ―フィルムを入
力媒体とし、色分解したものをコンタクト・スクリ―ン
を用いた光学的手法により白黒フィルム上に周期的な網
点を作成し、そのフィルムを用いて印刷版を作成し、カ
ラ―画像を網点画像として再製する方法が知られてい
る。網点画像の場合は、網点の大小が画像の濃度を表現
する。更に、この際にコンタクトスクリ―ンを色ごとに
異なった角度で回転させることによる、色ごとの見当ず
れによるモアレや色差の発生の少ない手法が知られてい
る。また、光学的スクリ―ンを用いずに電子的手法によ
り網点形成を行う方法も開発され、最近の印刷用スキャ
ナ、プロッタシステムに装備されるようになっている。On the other hand, in the field of printing, a color film is used as an input medium, and color separation is used to form periodic halftone dots on a black and white film by an optical method using a contact screen. There is known a method in which a printing plate is used to reproduce a color image as a halftone image. In the case of a dot image, the size of the dot represents the density of the image. Furthermore, a method is known in which the contact screen is rotated at a different angle for each color at this time, so that the occurrence of moire and color difference due to misregistration for each color is reduced. In addition, a method of forming a halftone dot by an electronic method without using an optical screen has also been developed, and is provided in recent printing scanners and plotter systems.

【０００６】[0006]

【発明が解決しようとする課題】しかるに、ディザ法は
閾値テ―ブルの構造に関連した特有な模様が発生し、ま
た忠実な階調再現性という点において必ずしも十分でな
く、見当ずれによりモアレ、色差が発生する。However, the dither method generates a unique pattern related to the structure of the threshold table and is not always sufficient in terms of faithful gradation reproducibility. Color difference occurs.

【０００７】また誤差拡散法は処理画像に独特の縞模様
があらわれ、画質的にも解決すべき点が残っており、忠
実な階調再現性という点でも問題がある。In the error diffusion method, a unique stripe pattern appears in a processed image, and there are still problems to be solved in terms of image quality, and there is also a problem in faithful gradation reproducibility.

【０００８】この発明は上記の如き事情に鑑みてなされ
たものであって、忠実な階調再現性を有し、閾値テ―ブ
ルを使用せず、また、画質的にすぐれた処理画像を得る
ことができるカラ―画像情報処理方法を提供することを
目的とするものである。The present invention has been made in view of the above-mentioned circumstances, and has a faithful gradation reproducibility, does not use a threshold table, and obtains a processed image excellent in image quality. It is an object of the present invention to provide a color image information processing method that can perform the color image processing.

【０００９】[0009]

【課題を解決するための手段】この目的に対応して、こ
の発明のカラー画像情報処理方法は、多値のカラー画像
情報を２値出力が可能な出力装置により再製するカラー
画像情報処理方法において、ｅ［ｉ，ｊ］を第２係数行
列の要素、ａ［ｉ，ｊ］を入力画素の位置に固定的に対
応する第１係数行列のｐ行ｑ列の部分行列の要素、ｃ
［ｉ，ｊ］を誤差値行列の要素とするとき、対象値を閾
値との比較により２値化し、前記対象値と閾値との差
を、誤差値行列の入力画素の位置に対応した位置に前記
誤差値行列の要素上の値として保存することとし、前記
対象値をカラー画像の入力画素の濃度値またはその濃度
値に入力画素の位置に固定的な１次元若しくは２次元方
向に周期性をもった第１係数行列から計算して求めた第
２係数行列の係数と周囲の誤差についての誤差値行列の
要素上の値との積、を加算した値とし、前記第２係数行
列の係数を下記数式（１）により求め、前記積を下記数
式（３）により求めることを特徴としている。According to the present invention, there is provided a color image information processing method for reproducing multivalued color image information by an output device capable of binary output. , E [i, j] into the second coefficient row
The column element a [i, j] is fixedly paired with the position of the input pixel.
The elements of the corresponding p-by-q sub-matrix of the corresponding first coefficient matrix, c
When [i, j] is an element of the error value matrix, the target value is binarized by comparison with a threshold value, and the difference between the target value and the threshold value is set at a position corresponding to the position of the input pixel of the error value matrix. The target value is stored as a value on an element of the error value matrix, and the target value has a periodicity in a one-dimensional or two-dimensional direction fixed to a density value of an input pixel of a color image or a position of the input pixel. The product of the coefficient of the second coefficient matrix calculated from the first coefficient matrix and the value on the element of the error value matrix for the surrounding error is defined as the sum of the values, and the coefficient of the second coefficient matrix is The product is obtained by the following equation (1), and the product is obtained by the following equation (3).

【００１０】[0010]

【作用】まず、第１係数行列を用意する。第１係数行列
の要素それぞれはカラ―画像の入力画素の位置と固定的
に対応している。この第１係数行列は行方向に長さｍ、
列方向に長さｎの周期をもっている。そしてその第１係
数行列のなかにｐ行ｑ列の部分行列を想定する。入力画
素からの入力信号は閾値によって２値化されるが、この
ときに生ずる入力信号と閾値との差を誤差として入力画
素に位置的に対応させて記憶させ、次以降の入力画素を
処理する際に所定の係数を乗ぜられて対象値に加算され
る。この係数は第１係数行列から求められた第２係数行
列によって決定される。このような操作をカラ―画像の
全画素についてスキャンして行うことによりカラ―画像
の単色画像の２値画像が得られる。重ね合せるべき単色
画像を色ごとに異なった角度で回転させて、前記処理を
行う。First, a first coefficient matrix is prepared. Each element of the first coefficient matrix fixedly corresponds to the position of the input pixel of the color image. This first coefficient matrix has a length m in the row direction,
It has a period of length n in the column direction. Then, a sub-matrix of p rows and q columns is assumed in the first coefficient matrix. An input signal from an input pixel is binarized by a threshold value, and a difference between the input signal and the threshold value generated at this time is stored as an error in a position corresponding to the input pixel, and the next and subsequent input pixels are processed. At this time, a predetermined coefficient is multiplied and added to the target value. This coefficient is determined by the second coefficient matrix obtained from the first coefficient matrix. By performing such an operation by scanning all the pixels of the color image, a binary image of a monochrome image of the color image can be obtained. The above processing is performed by rotating the monochromatic images to be superimposed at different angles for each color.

【００１１】[0011]

【実施例】以下、この発明の詳細を一実施例を示す図面
について説明する。DESCRIPTION OF THE PREFERRED EMBODIMENTS The details of the present invention will be described below with reference to the drawings showing one embodiment.

【００１２】まず第１の発明について説明する。First, the first invention will be described.

【００１３】まず第１係数行列について説明する。図１
において、符号２は第１係数行列を示しており、第１係
数行列２はＵ軸方向に長さｍ、Ｖ軸方向に長さｎの周期
を持った係数行列であり、２次元的な１周期にａ［１，
１］、ａ［１，２］、……、ａ［ｎ，ｍ］のｎ・ｍ個の
係数を含んでいる。第１係数行列の要素は原稿である多
値のカラ―画像４（図２）の入力画素７の位置に固定的
に対応している。すなわち、図３において２は第１係数
行列であり、３は第１係数行列２のｐ行、ｑ列の部分行
列であり、第１係数行列２の要素ａ［ｉ，ｊ］は入力の
多値のカラ―画像４の読み取り値の行列８の要素ｄ
［ｉ，ｊ］に位置的に対応しており、第１係数行列２は
周期性を持っているのでａ［ｉ，ｊ］の値はａ［ｉ ｍ
ｏｄ ｍ，ｊ ｍｏｄ ｎ］の値に等しい。例えば周期
ｍ＝４，ｎ＝３とした場合に、ａ［１１，８］＝ａ［１
１ ｍｏｄ ４，８ ｍｏｄ ３］＝ａ［３，２］であ
るからａ［３，２］とａ［１１，８］との値は等しい。
次に誤差値行列について説明する。図２に示す誤差値行
列５は２値化処理の対象値と閾値との差からなる誤差を
要素とする行列で、誤差値行列５の要素ｃ［ｉ，ｊ］は
カラ―画像４の入力画素７の位置に固定的に対応してい
る。First, the first coefficient matrix will be described. FIG.
, Reference numeral 2 denotes a first coefficient matrix. The first coefficient matrix 2 is a coefficient matrix having a period of length m in the U-axis direction and a period of length n in the V-axis direction. A [1,
1], a [1, 2],..., A [n, m]. The elements of the first coefficient matrix fixedly correspond to the positions of the input pixels 7 of the multi-valued color image 4 (FIG. 2) as the document. That is, in FIG. 3, reference numeral 2 denotes a first coefficient matrix, reference numeral 3 denotes a p-row, q-column sub-matrix of the first coefficient matrix 2, and an element a [i, j] of the first coefficient matrix 2 has many inputs. Element of value 8 of matrix 8 of read values of image 4
Since the first coefficient matrix 2 has a periodicity, the value of a [i, j] is a [i m
od m, j mod n]. For example, when the period m = 4 and n = 3, a [11,8] = a [1
Since 1 mod 4,8 mod 3] = a [3,2], the values of a [3,2] and a [11,8] are equal.
Next, the error value matrix will be described. The error value matrix 5 shown in FIG. 2 is a matrix having an error composed of a difference between a target value of the binarization process and a threshold value, and an element c [i, j] of the error value matrix 5 is an input of the color image 4. It corresponds to the position of the pixel 7 in a fixed manner.

【００１４】次に図２に示す第２係数行列９を求めるに
は、Ｕを処理の主走査方向とし、Ｖを副走査方向とし、
第２係数行列の要素ｅ［ｉ，ｊ］を、下記数式２で求め
る。対象値を求めるには、下記数式３で求めた値を読み
取り値ｄ［ｓ，ｔ］に加算して対象値とする。誤差値行
列５を求める場合には、対象値をある閾値Ｔと比較して
２値化すると、例えば対象値≧Ｔの場合２値化信号は
“出力する”になり対象値−Ｔの誤差が生じ、対象値＜
Ｔの場合２値化信号は“出力しない”になり、対象値が
誤差値になり、これら誤差値を誤差値行列５の要素ｃ
［ｓ，ｔ］の要素として保存する。Next, in order to obtain the second coefficient matrix 9 shown in FIG. 2, U is set as the main scanning direction of processing, V is set as the sub-scanning direction,
The element e [i, j] of the second coefficient matrix is obtained by the following equation (2). In order to obtain the target value, the value obtained by the following Expression 3 is added to the read value d [s, t] to obtain the target value. When the error value matrix 5 is obtained, the target value is binarized by comparing it with a certain threshold value T. For example, when the target value ≧ T, the binarized signal is “output” and the error of the target value−T is reduced. Occurs, the target value <
In the case of T, the binarized signal is “not output”, the target value is an error value, and these error values are represented by the elements c of the error value matrix 5.
Save as an element of [s, t].

【００１５】[0015]

【数２】 (Equation 2)

【００１６】[0016]

【数３】 (Equation 3)

【００１７】この処理を入力の画素全体に対し、主走
査、副走査の順に行うことにより、２値画像が得られ
る。By performing this processing on the entire input pixels in the order of main scanning and sub-scanning, a binary image is obtained.

【００１８】ｐ，ｑとｎ，ｍとの関連は特にない。There is no particular relationship between p and q and n and m.

【００１９】 次に一例として、上記の誤差の加算を図
によって示す。但し、この説明で用いた行列の大きさ、
数値により請求の範囲が制限されるものではない。図４
において、８は入力の多値のカラー画像の読み取り値の
行列であって、符号１０は処理を行う箇所を示す。図５
に示すように、第１係数行列２を４行４列の係数行列と
し、部分行列３を図６に示すように２行２列とする。こ
の場合、数式３において、ｐ＝ｑ＝２、α＝０となる。
図７の５を誤差値行列とする。入力の画素値が取りうる
範囲は０〜１００とし、閾値を１００とすると、入力の
処理対象画素の値は４５であり、第１係数行列２より図
２０に示す第２係数行列９を作成し、Next, as an example, the addition of the above error is shown by a diagram. However, the size of the matrix used in this description,
The claims are not limited by the numerical values. FIG.
In the figure, reference numeral 8 denotes a matrix of input multi-valued color image read values, and reference numeral 10 denotes a portion to be processed. FIG.
As shown in FIG. 6, the first coefficient matrix 2 is a 4 × 4 coefficient matrix, and the submatrix 3 is 2 × 2 as shown in FIG. This
, P = q = 2 and α = 0 in Expression 3.
Let 5 in FIG. 7 be an error value matrix. Assuming that the input pixel value can take a range of 0 to 100 and the threshold value is 100, the value of the input processing target pixel is 45, and the second coefficient matrix 9 shown in FIG. ,

【００２０】｛６／（５＋１５＋６）｝×７０＋｛６／
（１２＋６＋１１）｝×８５＋｛６／（６＋８＋７）｝
×１０＝３６．５９・・・{6 / (5 + 15 + 6)} × 70 + ｛6 /
(12 + 6 + 11)｝ × 85 + ｛6 / (6 + 8 + 7) ｝
× 10 = 36.59 ...

【００２１】 であるから対象値は４５＋３６＝８１と
なり、閾値より小さいので“出力しない”になり、誤差
値８１が発生し、誤差値行列に保存され、誤差値行列は
図８に示す行列５のようになる。Therefore, the target value is 45 + 36 = 81 , which is “not output” because it is smaller than the threshold value, an error value 81 is generated and stored in the error value matrix, and the error value matrix is a matrix 5 shown in FIG. become that way.

【００２２】同様の処理が入力の画素全体に対し主走
査、副走査の順に行なわれて１フレ―ムについての処理
を完了する。A similar process is performed on the entire input pixels in the order of main scanning and sub-scanning to complete the process for one frame.

【００２３】次に第２の発明に関し説明する。図９にお
いて、２ａは前記の第１係数行列２を角度Ａだけ回転さ
せたものであり、２ｂは入力のカラ―の多値の入力画素
の読み取り値の行列８の要素ｄ［ｉ，ｊ］に対応した要
素ｂ［ｉ，ｊ］を持った係数行列であり、要素ｂ［ｉ，
ｊ］の値はａ［ｒ，ｌ］の値に等しく、Next, the second invention will be described. In FIG. 9, 2a is obtained by rotating the first coefficient matrix 2 by an angle A, and 2b is an element d [i, j] of a matrix 8 of read values of multi-valued input pixels of an input color. Is a coefficient matrix having an element b [i, j] corresponding to the element b [i, j].
j] is equal to the value of a [r, l],

【００２４】 ｒ＝「ｉ・ｃｏｓ（Ａ）−ｊ・ｓｉｎ（Ａ）」 ｍｏｄ ｍ． ｌ＝「ｉ・ｓｉｎ（Ａ）＋ｊ・ｃｏｓ（Ａ）」 ｍｏｄ ｎ．R = “i · cos (A) −j · sin (A)” mod m. l = “i · sin (A) + j · cos (A)” mod n.

【００２５】の関係がある。ここで「ｇ」は値ｇの丸め
処理を表す。There is the following relationship. Here, “g” represents a rounding process of the value g.

【００２６】第１係数行列２の代りに、色ごとに異なっ
た角度を用いて回転させた第１係数行列２ｂを用い、第
１の発明の説明で用いた処理と同じ処理を行うことによ
り、出力時の見当ずれにより生ずるモアレ、色差を少な
くする２値画像が得られる。By using the first coefficient matrix 2b rotated by using different angles for each color instead of the first coefficient matrix 2, the same processing as that used in the description of the first invention is performed. A binary image is obtained in which moire and color difference caused by misregistration at the time of output are reduced.

【００２７】次に第３の発明に関し説明する。Next, the third invention will be described.

【００２８】第２の発明と同様な方法で回転させた第２
係数行列を、２値化に先立ち、予め記憶装置上に記憶さ
せておくことにより、処理の高速化をはかることが可能
である。The second embodiment rotated by the same method as the second invention
By storing the coefficient matrix on a storage device before binarization, the processing can be speeded up.

【００２９】この場合、記憶装置上に図２１に概念的に
示すようなｎ×ｍ×ｐ×ｑの４次元の行列２ｄを用意
し、その要素をｈとしたとき、下記の数式４In this case, an n × m × p × q four-dimensional matrix 2d as conceptually shown in FIG. 21 is prepared on the storage device, and its element is represented by h.

【００３０】[0030]

【数４】 (Equation 4)

【００３１】をｈ［ｓ，ｔ，ｓ−ｉ＋１， ｔ−ｊ＋
１］の要素内容とし、カラ―画像の読み取り値ｄ［ｓ，
ｔ］を処理する際に誤差値ｃ［ｉ，ｊ］に乗ずる係数と
する。Is given by h [s, t, si + 1, tj +
1], and the read value d [s,
t] is a coefficient by which the error value c [i, j] is multiplied when processing.

【００３２】 特にｔａｎθ＝δ／γが有理数となり、
下記数式５が整数または整数に近いような角度θを選択
することにより、１辺の要素数がψ・ｆである、繰り返
しが可能な、回転後の第２係数行列を構成することが可
能であり、記憶装置上に占める領域の大きさを縮小する
ことが可能である。ここでｆは第１係数行列の縦横の要
素数ｎとｍの最小公倍数であり、ψは下記数式５に近い
整数である。図１９において、２ｃはｎ×ｎの第１係数
行列の１単位であり、２ｄは一例としてｔａｎθ＝３／
４となるよう角度θで前記第１係数行列を回転させたも
のであり、下記数式６が１辺の要素数になっており、縦
横に繰り返しが可能である。In particular, tan θ = δ / γ is a rational number,
By selecting an angle θ such that Equation 5 below is an integer or close to an integer, it is possible to construct a repeatable, rotated second coefficient matrix in which the number of elements on one side is ψ · f. Yes, it is possible to reduce the size of the area occupied on the storage device. Here, f is the least common multiple of the number of vertical and horizontal elements n and m of the first coefficient matrix, and ψ is an integer close to the following Expression 5. In FIG. 19, 2c is one unit of an n × n first coefficient matrix, and 2d is, for example, tan θ = 3 /
4 and so as it is at an angle θ that rotates the first coefficient matrix, the following equation 6 has become the number of elements of one side, it is possible to repeatedly vertically and horizontally.

【００３３】 [0033]

【００３４】[0034]

【数６】 (Equation 6)

【００３５】［実験例］以下実験例によって上記方法の
具体的な説明を行うが、本実験例中記載の数字によって
本発明が限定されるものではない。[Experimental Examples] The above method will be specifically described with reference to Experimental Examples, but the present invention is not limited by the numbers described in the Experimental Examples.

【００３６】 （実験例−１） 図１０を０〜２５５の範囲の値を取る入力の多値情報と
し、閾値を２５５とし、図１１を第１係数行列とし、部
分行列の大きさを４×４とし、回転角度を０°とし、図
１２の２値画像を得た。(Experimental Example-1) FIG. 10 is input multi-valued information taking values in the range of 0 to 255, the threshold is 255, FIG. 11 is the first coefficient matrix, and the size of the sub-matrix is 4 × 4, and the rotation angle was set to 0 ° to obtain the binary image of FIG.

【００３７】一方同じ入力デ―タを使って図１３の拡散
係数テ―ブルを使用して誤差拡散法で２値化して画像を
再製すると図１４のようになる。この図から明らかなよ
うに本発明の方法では網点に近い形状を得ることができ
ることがわかる。On the other hand, when the same input data is used and binarized by the error diffusion method using the diffusion coefficient table shown in FIG. 13 to reproduce the image, the result is as shown in FIG. As is clear from this figure, the method of the present invention can obtain a shape close to a halftone dot.

【００３８】（実験例−２）図１０を０〜２５５の範囲
の値を取る入力の多値情報とし、閾値を２５５とし、図
１１を係数行列とし、部分行列の大きさを４×４とし、
回転角度を３０°とし、図１５の２値画像を得た。この
場合も網点に近い形状を得ることができることがわか
る。(Experimental Example 2) FIG. 10 is used as input multi-valued information that takes values in the range of 0 to 255, the threshold is set to 255, FIG. ,
With the rotation angle set to 30 °, the binary image of FIG. 15 was obtained. Also in this case, it can be seen that a shape close to a halftone dot can be obtained.

【００３９】（実験例−３）印刷用スキャナである大日
本スクリ―ン株式会社製のＳＧ−８１８を用いて透過カ
ラ―原稿を入力し、日本電気株式会社製のパ―ソナル・
コンピュ―タＰＣ−９８０１で該２値化処理を行い、サ
イテックス株式会社製のレ―ザ―・プロッタで白黒フィ
ルムに２値画像を出力し、デュポン株式会社製の校正印
刷機でカラ―画像を再製し、従来の印刷物とほぼ同様の
結果を得た。そのときの係数行列は図１１に示すものを
用い、部分行列の大きさを４×４とし係数行列を図１６
に示す角度で色ごとに回転させた。(Experimental Example-3) A transparent color manuscript was input using a printing scanner SG-818 manufactured by Dainippon Screen Co., Ltd.
The computer PC-9801 performs the binarization process, outputs a binary image on a black-and-white film using a laser plotter manufactured by Cytex Corporation, and outputs a color image using a proof printing machine manufactured by DuPont Corporation. Was reproduced, and almost the same results as those of the conventional printed matter were obtained. At this time, the coefficient matrix shown in FIG. 11 is used, the size of the partial matrix is set to 4 × 4, and the coefficient matrix is set as shown in FIG.
Were rotated for each color at the angles shown in FIG.

【００４０】この結果、出力時の見当ずれによるモアレ
がなく、かつ色差の少ない２値画像が得られた。As a result, a binary image with little color difference and no moiré due to misregistration at the time of output was obtained.

【００４１】[0041]

【発明の効果】このようにこの発明によれば忠実な階調
再現性を有し、閾値テ―ブルを使用せず、また、画質的
に優れた処理画像を得ることができるカラ―画像情報処
理方法を得ることができる。As described above, according to the present invention, color image information which has a faithful gradation reproducibility, does not use a threshold table, and can obtain a processed image excellent in image quality. A processing method can be obtained.

【００４２】なお、以上のこの発明のｎ・ｍの１周期の
２次元の係数行列を図１７に示すように中央部の値が周
囲より大きいピラミット状にすることにより、従来の印
刷におけるコンタクト・スクリ―ンを用いた印刷製版の
ような周期を持った網点様の２値化像が得られ、図１８
に示すような山脈様の係数にすることにより、従来の印
刷における万線スクリ―ンを用いた場合のような効果が
得られ、いずれの場合もモアレ、色差を著しく低減す
る。By forming the two-dimensional coefficient matrix of one cycle of nm of the present invention into a pyramid shape in which the value at the center is larger than the surroundings as shown in FIG. A dot-like binarized image having a period similar to that of printing plate making using a screen is obtained.
By using a mountain range-like coefficient as shown in (1), an effect similar to the case of using a line screen in conventional printing can be obtained, and in any case, moire and color difference are significantly reduced.

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

【図１】第１係数行列を示す説明図である。FIG. 1 is an explanatory diagram showing a first coefficient matrix.

【図２】処理過程を示す説明図である。FIG. 2 is an explanatory diagram showing a processing process.

【図３】 第１係数行列と誤差値行列と読み取り値の行
列の位置的関係及び部分行列を示す図である。FIG. 3 is a diagram showing a positional relationship between a first coefficient matrix, an error value matrix, and a matrix of read values and a partial matrix.

【図４】読み取り値の行列の一例を示す説明図である。FIG. 4 is an explanatory diagram showing an example of a matrix of read values.

【図５】第１係数行列の他の一例を示す説明図である。FIG. 5 is an explanatory diagram showing another example of the first coefficient matrix.

【図６】第１係数行列の部分行列を示す説明図である。FIG. 6 is an explanatory diagram showing a partial matrix of a first coefficient matrix.

【図７】誤差値行列を示す説明図である。FIG. 7 is an explanatory diagram showing an error value matrix.

【図８】誤差値行列の内容の変化を示す説明図である。FIG. 8 is an explanatory diagram showing a change in the content of an error value matrix.

【図９】回転させた第１係数行列を示す説明図である。FIG. 9 is an explanatory diagram showing a rotated first coefficient matrix.

【図１０】入力の多値情報を示す説明図である。FIG. 10 is an explanatory diagram showing input multi-value information.

【図１１】第１係数行列の他の一例を示す説明図であ
る。FIG. 11 is an explanatory diagram showing another example of the first coefficient matrix.

【図１２】この発明による処理方法による出力画像の一
例を示す出力図である。FIG. 12 is an output diagram showing an example of an output image by the processing method according to the present invention.

【図１３】拡散係数テ―ブルを示す説明図である。FIG. 13 is an explanatory diagram showing a diffusion coefficient table.

【図１４】誤差拡散法による出力画像を示す出力図であ
る。FIG. 14 is an output diagram showing an output image by an error diffusion method.

【図１５】この発明による他の出力画像を示す出力図で
ある。FIG. 15 is an output diagram showing another output image according to the present invention.

【図１６】係数行列の色ごとの回転角度を示す表であ
る。FIG. 16 is a table showing a rotation angle for each color of a coefficient matrix.

【図１７】第１係数行列の要素の係数の大きさの分布の
他の例を示す立体説明図である。FIG. 17 is a three-dimensional explanatory view showing another example of the distribution of the magnitudes of the coefficients of the elements of the first coefficient matrix.

【図１８】第１係数行列の要素の係数の大きさの分布の
他の例を示す立体説明図である。FIG. 18 is a three-dimensional explanatory view showing another example of the distribution of the magnitudes of the coefficients of the elements of the first coefficient matrix.

【図１９】ｔａｎθが有理数となるような角度θで回転
させた第１係数行列の説明図である。FIG. 19 is an explanatory diagram of a first coefficient matrix rotated by an angle θ such that tan θ is a rational number.

【図２０】第２係数行列の説明図である。FIG. 20 is an explanatory diagram of a second coefficient matrix.

【図２１】２値化に先立ち作成する第２係数行列の説明
図である。FIG. 21 is an explanatory diagram of a second coefficient matrix created before binarization.

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

２ 第１係数行列 ３ 部分行列 ４ カラ―画像 ５ 誤差値行列 ６ 部分行列 ７ 入力画素 ８ カラ―画像の読み取りの行列 ９ 第２係数行列 Ｔ 閾値 2 First coefficient matrix 3 Submatrix 4 Color image 5 Error value matrix 6 Submatrix 7 Input pixel 8 Color image reading matrix 9 Second coefficient matrix T Threshold

Claims (3)

(57)【特許請求の範囲】(57) [Claims] 【請求項１】 多値のカラー画像情報を２値出力が可能
な出力装置により再製するカラー画像情報処理方法にお
いて、ｅ［ｉ，ｊ］を第２係数行列の要素、ａ［ｉ，
ｊ］を入力画素の位置に固定的に対応する第１係数行列
のｐ行ｑ列の部分行列の要素、ｃ［ｉ，ｊ］を誤差値行
列の要素とするとき、対象値を閾値との比較により２値
化し、前記対象値と閾値との差を、誤差値行列の入力画
素の位置に対応した位置に前記誤差値行列の要素上の値
として保存することとし、前記対象値をカラー画像の入
力画素の濃度値またはその濃度値に入力画素の位置に固
定的な１次元若しくは２次元方向に周期性をもった第１
係数行列から計算して求めた第２係数行列の係数と周囲
の誤差についての誤差値行列の要素上の値との積、を加
算した値とし、前記第２係数行列の係数を下記数式
（１）により求め、前記積を下記数式（３）により求め
ることを特徴とするカラー画像情報処理方法。 【数１】 【数３】 1. A color image information processing method for reproducing multi-valued color image information by an output device capable of binary output, wherein e [i, j] is an element of a second coefficient matrix, and a [i,
j] fixedly corresponds to the position of the input pixel.
The element of the sub-matrix of p rows and q columns of c [i, j] is
When a column element is used, the target value is binarized by comparison with a threshold, and the difference between the target value and the threshold is set at a position corresponding to the position of the input pixel of the error value matrix. The target value is stored as a density value of the input pixel of the color image or a first value having a periodicity in the one-dimensional or two-dimensional direction at the density of the input pixel.
The product of the coefficient of the second coefficient matrix calculated from the coefficient matrix and the value on the element of the error value matrix for the surrounding error is defined as a value obtained by adding, and the coefficient of the second coefficient matrix is represented by the following equation (1). ), And the product is obtained by the following equation (3). (Equation 1) (Equation 3) 【請求項２】 前記第１係数行列を色ごとに異なった角
度で回転させることを特徴とする請求項１記載のカラー
画像情報処理方法。2. The color image information processing method according to claim 1, wherein the first coefficient matrix is rotated at a different angle for each color. 【請求項３】 予め色ごとに異なった角度で回転させた
前記第２係数行列を記憶装置上に記憶しておくことを特
徴とする請求項３記載のカラー画像情報処理方法。3. The color image information processing method according to claim 3, wherein the second coefficient matrix rotated in advance at a different angle for each color is stored in a storage device.