JPH0556264A - Image information processing method - Google Patents

Image information processing method

Info

Publication number
JPH0556264A
JPH0556264A JP3237332A JP23733291A JPH0556264A JP H0556264 A JPH0556264 A JP H0556264A JP 3237332 A JP3237332 A JP 3237332A JP 23733291 A JP23733291 A JP 23733291A JP H0556264 A JPH0556264 A JP H0556264A
Authority
JP
Japan
Prior art keywords
value
matrix
coefficient
image information
error
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP3237332A
Other languages
Japanese (ja)
Inventor
Akira Ishida
朗 石田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Toyo Ink Mfg Co Ltd
Original Assignee
Toyo Ink Mfg Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Toyo Ink Mfg Co Ltd filed Critical Toyo Ink Mfg Co Ltd
Priority to JP3237332A priority Critical patent/JPH0556264A/en
Publication of JPH0556264A publication Critical patent/JPH0556264A/en
Pending legal-status Critical Current

Links

Landscapes

  • Facsimile Image Signal Circuits (AREA)
  • Color Image Communication Systems (AREA)

Abstract

PURPOSE:To obtain an excellent image having a faithful gradation reproducibility without using a threshold table by binarizing an input value from an input picture element with the threshold, dividing the error of the input value and the threshold at the prescribed rate, and storing and adding to the subrequest input values. CONSTITUTION:When multi-value image information is reproduced by an output device to perform the binary output, a matrix (reading value matrix) 5 of an object value is prepared through an A/D converter for the reading value of an input picture element 7 of a color image 4. An element dij of the matrix 5 is binarized by comparing a threshold T with a comparator. An error (e) of the input value to occur at the time of binarization and the threshold T is divided into the error added portions of the size in proportion to the coefficient of the partial matrix of a coefficient matrix 2, and by an arithmetic unit, they are added to the element dij of an object value 5 of other input picture element to distribute fixedly at the position of the input picture element 7.

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【産業上の利用分野】この発明は多値の濃淡の画像を2
値化する方法、特にスキャナによって読み取られたディ
ジタルの多値の濃淡の画像を2値出力が可能な出力装置
により再製する際の2値化処理方法に関するものであ
る。
BACKGROUND OF THE INVENTION The present invention provides a multilevel grayscale image.
The present invention relates to a binarization method, and more particularly to a binarization processing method for reproducing a digital multi-value grayscale image read by a scanner by an output device capable of binary output.

【0002】[0002]

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

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

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

【0005】一方、印刷の分野ではフィルム原稿を入力
媒体とし、色分解したものをコンタクト・スクリーンを
用いた光学的手法により白黒フィルム上に周期的な網点
を作成し、そのフィルムを用いて印刷版を作成し、画像
を網点画像として再製する方法が知られている。網点画
像の場合は、網点の大小が画像の濃度を表現する。更に
カラー印刷の場合はコンタクトスクリーンを色ごとに異
なった角度で回転させることにより、色ごとの見当ずれ
によるモアレや色差の発生の少ない手法が知られてい
る。
On the other hand, in the field of printing, a film original is used as an input medium, and color separation is performed to form periodic halftone dots on a black and white film by an optical method using a contact screen, and the film is printed. A method is known in which a plate is made and the image is reproduced as a halftone image. In the case of a halftone dot image, the size of the halftone dot expresses the density of the image. Further, in the case of color printing, there is known a method in which the contact screen is rotated at different angles for each color to reduce the occurrence of moire and color difference due to misregistration for each color.

【0006】また、光学的スクリーンを用いずに電子的
手法により網点形成を行う方法も開発され、最近の印刷
用スキャナ、プロッタシステムに装備されるようになっ
ている。
Further, a method of forming a halftone dot by an electronic method without using an optical screen has also been developed, and has been installed in a recent printing scanner or plotter system.

【0007】[0007]

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

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

【0009】これらの問題点を解決するために、画像の
入力画素の読み取り値またはその読み取り値に誤差加算
分を加算した対象値を閾値との比較により2値化する場
合に、対象値と閾値との差を入力画素の位置に固定的に
対応する要素からなる1次元または2次元方向に周期性
を持った係数行列の部分行列内の係数に比例した大きさ
の誤差加算分に分割して入力画素の位置に固定的に対応
して分布する他の入力画素の対象値に加える方法が特願
平2−250944(平成2年9月20日出願)および
特願平3−42716(平成3年2月14日出願)とし
て出願されている。
In order to solve these problems, when a read value of an input pixel of an image or a target value obtained by adding an error addition amount to the read value is binarized by comparison with a threshold value, the target value and the threshold value The difference between and is divided into error additions of a size proportional to the coefficient in the submatrix of the coefficient matrix that has a periodicity in the one-dimensional or two-dimensional direction, which consists of elements that fixedly correspond to the position of the input pixel. A method of adding to the target value of another input pixel that is fixedly distributed corresponding to the position of the input pixel is disclosed in Japanese Patent Application No. 2-250944 (filed on Sep. 20, 1990) and Japanese Patent Application No. 3-42716 (1993). Filed on February 14, 2012).

【0010】しかし、同程度の対象値が連続している平
網部において、対象値の大きさ、係数行列の回転角度に
よっては低周波の濃淡ムラが生じることがあった。
However, in a flat mesh portion in which target values of the same degree are continuous, low-frequency shading unevenness may occur depending on the size of the target values and the rotation angle of the coefficient matrix.

【0011】この発明は忠実な階調再現性を有し、閾値
テーブルを使用せず、平網部でも濃度ムラが少なく画質
の優れた画像が得られる方法である。
The present invention is a method which has faithful gradation reproducibility, does not use a threshold value table, and can obtain an image of excellent image quality with little density unevenness even in a flat halftone portion.

【0012】[0012]

【課題を解決するための手段】この目的に対応して、第
1の発明の画像情報処理方法は、多値の画像情報を2値
出力が可能な出力装置により再製する際に、画像の入力
画素の読み取り値、またはその読み取り値に誤差加算分
を加算した対象値を閾値との比較により2値化する場合
に、前記対象値と閾値との差を入力画素の位置に固定的
に対応する要素からなる1次元、もしくは2次元方向に
周期性を持った係数行列の部分行列の係数に比例した大
きさの前記誤差加算分に分割して前記入力画素の位置に
固定的に対応して分布する他の入力画素の対象値に加え
る画像情報処理方法において、係数行列の要素の内容を
前記1周期を定義域とする関数で決定することを特徴と
している。
To solve this problem, the image information processing method according to the first aspect of the present invention uses an image input method when reproducing multivalued image information with an output device capable of binary output. When the read value of the pixel or the target value obtained by adding the error addition to the read value is binarized by comparison with the threshold value, the difference between the target value and the threshold value is fixedly corresponded to the position of the input pixel. The element is divided into the above-described error addition amount having a size proportional to the coefficient of the submatrix of the coefficient matrix having one-dimensional or two-dimensional periodicity, and fixedly distributed corresponding to the position of the input pixel. In the image information processing method of adding to the target value of another input pixel, the content of the element of the coefficient matrix is determined by a function having the one period as a domain.

【0013】また第2の発明の画像情報処理方法は、多
値の画像情報を2値出力が可能な出力装置により再製す
る際に、画像の入力画素の読み取り値、またはその読み
取り値に誤差加算分を加算した対象値を閾値との比較に
より2値化する場合に、前記対象値と閾値との差を入力
画素の位置に固定的に対応する要素からなる1次元、も
しくは2次元方向に周期性を持った係数行列から計算し
て求めた第2係数行列の係数と周囲の誤差についての誤
差値行列の要素の値との積、を加算した対象値を閾値と
の比較により2値化し、前記対象値と閾値との差を、誤
差値行列の入力画素の位置に対応した位置に前記誤差値
行列の要素の値として保存する画像情報処理方法におい
て、第1係数行列の要素の内容を1網点周期を定義域と
する関数で決定することを特徴としている。なお、第1
の発明と第2の発明とは原理的には同じ手法であるが、
読み取り値に対して誤差を加算するタイミングが異な
る。
Further, according to the image information processing method of the second invention, when the multivalued image information is reproduced by the output device capable of binary output, the read value of the input pixel of the image or the error addition to the read value. When a target value added with minutes is binarized by comparison with a threshold value, the difference between the target value and the threshold value is a one-dimensional or two-dimensional cycle composed of elements that fixedly correspond to the position of the input pixel. The target value obtained by adding the product of the coefficient of the second coefficient matrix obtained by calculation from the coefficient matrix having the property and the value of the element of the error value matrix for the surrounding error, is binarized by comparison with a threshold value, In the image information processing method of storing the difference between the target value and the threshold value as the value of the element of the error value matrix at a position corresponding to the position of the input pixel of the error value matrix, the content of the element of the first coefficient matrix is set to 1 Determined by a function whose halftone dot period is the domain It is characterized in that. The first
And the second invention are the same method in principle,
The timing of adding the error to the read value is different.

【0014】また第3の発明の画像情報処理方法は、前
記1周期がn×nの場合、入力画像のi行j列の対象値
に対応する係数ai,j の値が、前記関数を下記数式3
Further, in the image information processing method of the third invention, when the one cycle is n × n, the value of the coefficient a i, j corresponding to the target value in the i-th row and the j-th column of the input image is the above-mentioned function. Formula 3 below

【0015】[0015]

【数3】 [Equation 3]

【0016】とした関数値で決定されることを特徴とし
ている。
It is characterized in that it is determined by the function value of

【0017】また第4の発明の画像情報処理方法は、前
記1周期がn×nの場合、入力画像のi行j列の対象値
に対応する係数ai,j の値が、前記関数を下記数式4
Further, in the image information processing method of the fourth invention, when the one cycle is n × n, the value of the coefficient a i, j corresponding to the target value in the i-th row and the j-th column of the input image is the above-mentioned function. Formula 4 below

【0018】[0018]

【数4】 [Equation 4]

【0019】とした関数値で決定されることを特徴とし
ている。
It is characterized in that it is determined by the function value.

【0020】また第5の発明の画像情報処理方法は、対
象値di,j の座標(i,j)を回転させて(i’,
j’)として前記関数に代入することにより得られた関
数値g(i’,j’)を座標(i,j)における係数と
することを特徴としている。
In the image information processing method of the fifth invention , the coordinates (i, j) of the target value d i, j are rotated (i ',
It is characterized in that the function value g (i ′, j ′) obtained by substituting it into the above function as j ′) is the coefficient at the coordinate (i, j).

【0021】また第6の発明の画像情報処理方法は、予
め前記の関数を用いて求めた係数行列、または第2係数
行列の値を記憶装置に記憶させておくことを特徴として
いる。
The image information processing method of the sixth invention is characterized in that the value of the coefficient matrix or the second coefficient matrix previously obtained by using the function is stored in the storage device.

【0022】[0022]

【作用】まず、係数行列を準備する。係数行列の要素そ
れぞれは画像の入力画素の位置と固定的に対応してお
り、係数値の大きさは1次元または2次元的な周期をも
っている。そしてその係数行列のなかにp行q列の部分
行列を想定する。
First, the coefficient matrix is prepared. Each element of the coefficient matrix fixedly corresponds to the position of the input pixel of the image, and the magnitude of the coefficient value has a one-dimensional or two-dimensional cycle. Then, a p-by-q-column submatrix is assumed in the coefficient matrix.

【0023】ただし、p、qはそれぞれ独立に2〜5の
整数をとる。
However, p and q each independently take an integer of 2 to 5.

【0024】入力画素からの入力値は閾値によって2値
化され、このときに生ずる入力値と閾値との誤差は所定
の割合で分割されて次以降の入力画素からの入力値に蓄
積されて加算され、このときの所定の割合は入力画素に
固定的に対応する係数行列の部分行列の要素の係数に比
例して決定されるが、係数行列の要素の内容は前記1周
期の大きさを定義域とする関数から得られる。
The input value from the input pixel is binarized by the threshold value, and the error between the input value and the threshold value generated at this time is divided at a predetermined ratio and accumulated and added to the input values from the next and subsequent input pixels. The predetermined ratio at this time is determined in proportion to the coefficient of the element of the partial matrix of the coefficient matrix that fixedly corresponds to the input pixel, and the content of the element of the coefficient matrix defines the size of the one cycle. It is obtained from the function that is the range

【0025】または、入力画素からの入力値は閾値によ
って2値化され、このときに生ずる入力値と閾値との誤
差は誤差として入力画素に位置的に対応した誤差値行列
の要素として保存され、次以降の入力画素を処理する際
に所定の係数を乗ぜられて入力値に加算され、このとき
の所定の係数は前記係数行列から求められた第2係数行
列の要素によって決定されるが、係数行列の要素の内容
は前記1周期の大きさを定義域とする関数から得られ
る。
Alternatively, the input value from the input pixel is binarized by the threshold value, and the error between the input value and the threshold value generated at this time is stored as an error as an element of an error value matrix positionalally corresponding to the input pixel, When processing subsequent input pixels, the input coefficient is multiplied by a predetermined coefficient and added to the input value. The predetermined coefficient at this time is determined by the element of the second coefficient matrix obtained from the coefficient matrix. The contents of the elements of the matrix are obtained from a function whose domain is the size of the one cycle.

【0026】このような操作を画像の全画素についてス
キャンして行うことにより画像の2値画像が得られる。
カラー印刷のように重ね合わせるべき単色画像を各色ご
とに再製する場合には入力画素の座標である(i,j)
を各色ごとに異なった回転角度で回転させて(i’,
j’)を得て、(i’,j’)を(i,j)の代わりに
関数に代入することにより前記処理を行う。
By performing such an operation by scanning all the pixels of the image, a binary image of the image can be obtained.
The coordinates of the input pixel are (i, j) when a monochrome image to be superimposed is reproduced for each color as in color printing.
Rotate at different rotation angles for each color (i ',
j ′) is obtained and (i ′, j ′) is substituted into the function instead of (i, j) to perform the above process.

【0027】[0027]

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

【0028】まず第1、第3の発明について説明する。First, the first and third inventions will be described.

【0029】図2は第1の発明の画像処理の過程を示す
図である。
FIG. 2 is a diagram showing a process of image processing of the first invention.

【0030】図1において、符号2は係数行列を示して
おり、係数行列2はU軸方向に長さn、V軸方向に長さ
nの周期をもった係数行列であり、2次元的な1周期に
1,1 、・・・、an,n のn×n個の係数を含んでお
り、要素値は数式3で決定される。係数行列2の要素は
原稿である多値の画像4(図2)の入力画素7の位置、
及び対象値の行列5の要素の位置に固定的に対応してい
る。
In FIG. 1, reference numeral 2 denotes a coefficient matrix, and the coefficient matrix 2 is a coefficient matrix having a period of length n in the U-axis direction and length n in the V-axis direction, which is two-dimensional. One cycle includes n × n coefficients of a 1,1 , ..., A n, n , and the element value is determined by Expression 3. The elements of the coefficient matrix 2 are the positions of the input pixels 7 of the multivalued image 4 (FIG. 2) which is the original,
And fixedly correspond to the position of the element of the matrix 5 of the target value.

【0031】すなわち、図3において2は係数行列であ
り、3は係数行列2のp行、q列の部分行列であり、係
数行列2の要素ai,j は入力の多値のカラー画像4の対
象値の行列5の要素di,j に位置的に対応しており、係
数行列2は周期性を持っているのでai,j の値はa
imod n, j mod nの値に等しい。例えば周期n=3とし
た場合に、a11, 8 =a11 mod 3, 8 mod 3 =a2,2
あるからa2,2 とa11,8との値は等しい。対象値の行列
5の要素di,j はカラー画像4(図2)の入力画素7の
位置に固定的に対応している。ここで行列5の要素d
i,j で示されている対象値とは画像4の入力画素7を読
み取った読み取り値またはその読み取り値に後述する誤
差加算分を逐次加えたものである。
That is, in FIG. 3, 2 is a coefficient matrix, 3 is a partial matrix of the coefficient matrix 2 with p rows and q columns, and the elements a i, j of the coefficient matrix 2 are input multi-valued color images 4 Correspondingly corresponds to the element d i, j of the matrix 5 of the target value of, and the coefficient matrix 2 has periodicity, so the value of a i, j is a
imod n, j equal to the value of mod n . For example when the period n = 3, the value of the a 11, 8 = a 11 mod 3, 8 mod 3 = because it is a 2, 2 a 2, 2 and a 11,8 are equal. The element d i, j of the target value matrix 5 fixedly corresponds to the position of the input pixel 7 of the color image 4 (FIG. 2). Here, element d of matrix 5
The target value indicated by i, j is a read value obtained by reading the input pixel 7 of the image 4 or a value obtained by sequentially adding an error addition amount described below to the read value.

【0032】Uを処理の主走査方向としVを副走査方向
とすると、例えばdi,j の値をある閾値Tと比較して2
値化すると、di,j >Tの場合、2値化信号は“出力す
る”になり、e=di,j −Tの誤差が発生し、またd
i,j <Tの場合、2値化信号は“出力しない”になり、
e=di,j の誤差が発生する。
If U is the main scanning direction of processing and V is the sub scanning direction, for example , the value of d i, j is compared with a certain threshold value T and 2
When binarized, if d i, j > T, the binarized signal becomes “output”, an error of e = d i, j −T occurs, and d
When i, j <T, the binarized signal is “not output”,
An error of e = d i, j occurs.

【0033】この誤差eをai,j を含む係数行列2のp
行q列の部分行列3の範囲に対応する入力画素の対象値
行列5のp行q列の部分行列6の各要素に係数a
w,z (但し、wはiからi+p−1までの各自然数をと
って変化させ、各wに対してzはq以下のある自然数α
を設定してj−α+1からj−α+qまでの各自然数を
とって変化させたもののうち、k≦jであるai,k は除
く)に比例して分散し、入力画素の対象値に加算する。
This error e is calculated as p of coefficient matrix 2 containing a i, j
A coefficient a is assigned to each element of the p-row q-column submatrix 6 of the target value matrix 5 of the input pixels corresponding to the range of the row q-column submatrix 3.
w, z (however, w is changed by taking each natural number from i to i + p−1, and z is a natural number α of q or less for each w
Is set and the natural numbers from j-α + 1 to j-α + q are changed, and a i, k where k ≦ j is excluded) is dispersed in proportion to and added to the target value of the input pixel. To do.

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

【0035】p、qとnとの関連は特にない。There is no particular relationship between p, q and n.

【0036】次に一例として、上記の処理によって誤差
を拡散する過程を図によって示す。但し、この説明で用
いた行列の大きさ、数値により本発明が制限されるもの
ではない。図4において符号5は入力の多値の画像の対
象値の行列であって各要素として誤差が加算される前の
画像の画素の読み取り値の行列であり、符号10は誤差
が発生した箇所を示す。図5の符号2は5行5列の係数
行列の1周期分で、数式3においてρ=2.0 とした例で
ある。
Next, as an example, a process of diffusing an error by the above process will be shown in the drawings. However, the present invention is not limited by the size and numerical values of the matrix used in this description. In FIG. 4, reference numeral 5 is a matrix of the target values of the input multi-valued image, which is a matrix of the read values of the pixels of the image before the error is added as each element, and reference numeral 10 indicates the location where the error occurs. Show. Reference numeral 2 in FIG. 5 is one cycle of the coefficient matrix of 5 rows and 5 columns, and is an example in which ρ = 2.0 in Expression 3.

【0037】例えば、要素a2,5 の要素の値は下記数式
5で示しようにして4と求められている。
For example, the value of the element of the element a 2,5 is calculated as 4 as shown in the following mathematical expression 5.

【0038】[0038]

【数5】 [Equation 5]

【0039】部分行列3を図6に示すように2×2とす
る。入力の画素値が取りうる範囲は0〜100とし、閾
値を100とすると、対象値行列5のd1,1 の値は42
であり閾値より小さいので2値化信号は“出力しない”
になり、42が誤差になり、部分行列の大きさは2×2
であるから、誤差拡散範囲a1,2 、a2,1 、a2,2 に対
応した入力の画素の行列要素d1,2 、d2,1 、d2,2
それぞれe1,2 =10(=42×8/(8+8+1
6))、e2,1 =10(=42×8/(8+8+1
6))、e2,2 =21(=42×16/(8+8+1
6))が加算され、その結果、入力の多値の画像の対象
値の行列5は図7になる。次の処理対象である入力の画
素d1,2 の値は109であり閾値より大きいので2値化
信号は“出力する”になり9が誤差になり、部分行列の
大きさは2×2であるから誤差拡散範囲a1,3
2,2 、a2,3 に対応した入力の要素d1,3 、d2,2
2,3 にそれぞれ新しい誤差分割分e1,3 =1(=9×
8/(8+16+16))、e2,2 =3(=9×16/
(8+16+16))、e2,3 =3(=9×16/(8
+16+16))が加算され、その結果、入力の多値の
画像の読み取り値の行列は図8になる。
The partial matrix 3 is 2 × 2 as shown in FIG. When the range of the input pixel value is 0 to 100 and the threshold value is 100, the value of d 1,1 in the target value matrix 5 is 42.
And it is smaller than the threshold value, so the binary signal is not output.
And 42 becomes an error, and the size of the submatrix is 2 × 2
Therefore , the matrix elements d 1,2 , d 2,1 and d 2,2 of the input pixels corresponding to the error diffusion ranges a 1,2 , a 2,1 and a 2,2 are e 1,2 respectively. = 10 (= 42 × 8 / (8 + 8 + 1
6)), e 2,1 = 10 (= 42 × 8 / (8 + 8 + 1)
6)), e 2,2 = 21 (= 42 × 16 / (8 + 8 + 1)
6)) is added, and as a result, the matrix 5 of the target values of the input multi-valued image becomes as shown in FIG. 7. Since the value of the input pixel d 1,2 which is the next processing target is 109, which is larger than the threshold value, the binarized signal “outputs” and 9 becomes an error, and the size of the partial matrix is 2 × 2 Therefore , the error diffusion range a 1,3 ,
input elements d 1,3 , d 2,2 corresponding to a 2,2 , a 2,3 ,
New error divisions for d 2,3 e 1,3 = 1 (= 9 ×
8 / (8 + 16 + 16)), e 2,2 = 3 (= 9 × 16 /
(8 + 16 + 16)), e 2,3 = 3 (= 9 × 16 / (8
+ 16 + 16)) is added, so that the matrix of input multi-valued image readings is shown in FIG.

【0040】同様の処理が入力の画素全体に対し、主走
査、副走査の順に行われて1フレームについての処理を
完了する。
The same processing is performed for all the input pixels in the order of main scanning and sub-scanning, and the processing for one frame is completed.

【0041】この画像情報処理により、従来の網点と同
様な2値化を行うことが可能である。
By this image information processing, it is possible to perform binarization similar to the conventional halftone dot.

【0042】次に第4の発明に関し説明する。Next, the fourth invention will be described.

【0043】図9は5行5列の係数行列の1周期分で、
数式2においてρ=2.0 とした例である。例えば要素a
2,5 の値は下記数式6で示すようにして1と求められて
いる。
FIG. 9 shows one cycle of the coefficient matrix of 5 rows and 5 columns.
This is an example in which ρ = 2.0 in Expression 2. For example, element a
The values of 2,5 are obtained as 1 as shown in the following formula 6.

【0044】[0044]

【数6】 [Equation 6]

【0045】この係数行列を用いて、第1、第3の発明
の説明におけるのと同様な画像処理を行うことにより従
来の網点と同様な2値化を行うことが可能である。
By using this coefficient matrix and performing the same image processing as in the description of the first and third inventions, it is possible to perform binarization similar to the conventional halftone dot.

【0046】次に第2の発明に関し説明する。Next, the second invention will be described.

【0047】図10は第2の発明の画像処理の過程を示
す図である。
FIG. 10 is a diagram showing a process of image processing of the second invention.

【0048】図1において、符号2は係数行列を示して
おり、係数行列2はU軸方向に長さn、V軸方向に長さ
nの周期をもった係数行列であり、2次元的な1周期に
1,1 、・・・、an,n のn×n個の係数を含んでお
り、要素値は例えば数式3で決定されるが、数式4を用
いても良い。係数行列2の要素は原稿である多値の画像
4(図10)の入力画素7の位置、及び対象値の行列5
の要素の位置に固定的に対応している。
In FIG. 1, reference numeral 2 indicates a coefficient matrix, and the coefficient matrix 2 is a coefficient matrix having a period of length n in the U-axis direction and length n in the V-axis direction and is two-dimensional. .. , a n, n coefficients are included in one cycle, and the element value is determined by, for example, Expression 3, but Expression 4 may be used. The elements of the coefficient matrix 2 are the positions of the input pixels 7 of the multivalued image 4 (FIG. 10) which is the original, and the matrix 5 of the target values.
Corresponding fixedly to the position of the element of.

【0049】すなわち、図11において2は係数行列で
あり、3は係数行列2のp行、q列の部分行列であり、
係数行列2の要素ai,j は入力の多値のカラー画像4の
読み取り値行列5の要素di,j に位置的に対応してお
り、係数行列2は周期性を持っているのでai,j の値は
i mod n, j mod nの値に等しい。例えば周期n=3と
した場合に、a11, 8 =a11 mod 3, 8 mod 3 =a2,2
であるからa2,2 とa11,8との値は等しい。
That is, in FIG. 11, 2 is a coefficient matrix, 3 is a partial matrix of the coefficient matrix 2 with p rows and q columns,
The element a i, j of the coefficient matrix 2 corresponds in position to the element d i, j of the read value matrix 5 of the input multi-valued color image 4, and the coefficient matrix 2 has periodicity. The value of i, j is equal to the value of a i mod n, j mod n . For example when the period n = 3, a 11, 8 = a 11 mod 3, 8 mod 3 = a 2,2
Therefore , the values of a 2,2 and a 11,8 are equal.

【0050】次に誤差値行列について説明する。図10
に示す誤差値行列10は2値化処理の読み取り値と閾値
との差からなる誤差を要素とする行列で、誤差値行列1
0の要素ei,j は画像4の入力画素7、及び読み取り値
行列の要素di,j の位置に固定的に対応している。
Next, the error value matrix will be described. Figure 10
The error value matrix 10 shown in FIG. 2 is a matrix having an error that is the difference between the read value of the binarization process and the threshold value as an element, and the error value matrix 1
The element e i, j of 0 fixedly corresponds to the position of the input pixel 7 of the image 4 and the element d i, j of the read value matrix.

【0051】次に図10に示す第2係数行列9を求める
にはUを処理の主走査方向とし、Vを副走査方向とし、
第2係数行列の要素ci,j を下記数式7で求める。
Next, in order to obtain the second coefficient matrix 9 shown in FIG. 10, U is the main scanning direction of processing, V is the sub scanning direction, and
The element c i, j of the second coefficient matrix is obtained by the following Equation 7.

【0052】[0052]

【数7】 [Equation 7]

【0053】対象値を求めるには、下記数式8で求めた
値を処理の対象とする読み取り値ds,t に加算して対象
値とする。
To obtain the target value, the value obtained by the following equation 8 is added to the read value d s, t to be processed to obtain the target value.

【0054】[0054]

【数8】 読み取り値行列5の要素di,j は画像4の入力画素7の
位置に固定的に対応している。
[Equation 8] The element d i, j of the read value matrix 5 fixedly corresponds to the position of the input pixel 7 of the image 4.

【0055】誤差値行列10を求める場合には、Uを処
理の主走査方向としVを副走査方向とし、対象値をある
閾値Tと比較して2値化すると、例えば対象値の値をあ
る閾値Tと比較して2値化すると、対象値>Tの場合、
2値化信号は“出力する”になり、対象値−Tの誤差が
発生し、対象値<Tの場合2値化信号は“出力しない”
になり、対象値が誤差値になり、これら誤差値を処理の
対象となった読み取り値行列の要素ds,t に対する誤差
値行列10の要素es,t として保存する。
When the error value matrix 10 is calculated, U is the main scanning direction of the process, V is the sub scanning direction, and the target value is compared with a certain threshold value T and binarized. If the target value> T when binarized by comparing with the threshold value T,
The binarized signal becomes “output”, an error of target value −T occurs, and when the target value <T, the binarized signal “does not output”.
Then, the target value becomes an error value, and these error values are stored as the element e s, t of the error value matrix 10 with respect to the element d s, t of the reading value matrix which is the processing target.

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

【0057】p、qとnとの関連は特にない。There is no particular relationship between p, q and n.

【0058】次に一例として、上記の誤差の加算を図に
よって示す。但し、この説明で用いた行列の大きさ、数
値により請求の範囲が制限されるものではない。図12
において5は入力の多値の画像の読み取り値行列であっ
て各要素として誤差が加算される前の画像の画素の読み
取り値の行列であり、符号11は誤差が発生した箇所を
示す。図5の符号2は5行5列の係数行列の1周期分
で、一例として数式1においてρ=2.0 とした例であ
る。部分行列3を図6に示すように2×2とする。この
場合、数式7においてp=q=2、α=0となる。図1
4の10を誤差値行列とする。入力の画素値が取りうる
範囲は0〜100とし、閾値を100とすると、図12
の読み取り値行列5の誤差が発生した箇所であるd3,4
の値は45であり、図5の係数行列2より数式7に従っ
て図13に示す第2係数行列9を作成し、
Next, as an example, the addition of the above errors is shown in the figure. However, the scope of the claims is not limited by the size and numerical values of the matrix used in this description. 12
5 is a matrix of read values of an input multi-valued image, which is a matrix of read values of pixels of an image before an error is added as each element, and a reference numeral 11 indicates a portion where an error occurs. Reference numeral 2 in FIG. 5 is one cycle of the coefficient matrix of 5 rows and 5 columns, and is an example in which ρ = 2.0 in Expression 1 as an example. The partial matrix 3 is 2 × 2 as shown in FIG. In this case, in Expression 7, p = q = 2 and α = 0. Figure 1
Let 10 of 4 be the error value matrix. Assuming that the range of the input pixel value is 0 to 100 and the threshold value is 100, FIG.
Of the read value matrix 5 of d 3,4
The value of is 45, and the second coefficient matrix 9 shown in FIG. 13 is created from the coefficient matrix 2 of FIG.

【0059】{8/(8+16+8)}×70+{8/
(4+8+4)〕×85+{8/(8+8+4)}×1
0=60.25・・・
{8 / (8 + 16 + 8)} × 70 + {8 /
(4 + 8 + 4)] × 85 + {8 / (8 + 8 + 4)} × 1
0 = 60.25 ...

【0060】であるから対象値は45+60=105と
なり、閾値より大きいので2値化信号は“出力する”に
なり、5が誤差になり、誤差値行列に保存され、誤差値
行列は図15に示す行列10になる。
Therefore, the target value is 45 + 60 = 105, and since it is larger than the threshold value, the binarized signal becomes “output”, 5 becomes an error, and is stored in the error value matrix. The error value matrix is shown in FIG. It becomes the matrix 10 shown.

【0061】同様の処理が入力の画素全体に対し、主走
査、副走査の順に行われて1フレームについての処理を
完了する。
The same processing is performed for all the input pixels in the order of main scanning and sub-scanning, and the processing for one frame is completed.

【0062】この係数行列により、従来の網点と同様な
2値化を行うことが可能である。
With this coefficient matrix, it is possible to perform binarization similar to the conventional halftone dot.

【0063】次に第5の発明に関し説明する。読み取り
値行列の要素di,j の座標値(i,j)を下記の式
Next, the fifth invention will be described. The coordinate value (i, j) of the element d i, j of the reading value matrix is calculated by the following formula.

【0064】 i’=「i・cos(A)−j・sin(A)」 mod n. j’=「i・sin(A)+j・cos(A)」 mod n. (ここで「」は丸め処理を表す)I ′ = “i · cos (A) −j · sin (A)” mod n. j ′ = “i · sin (A) + j · cos (A)” mod n. ("" Represents rounding processing here)

【0065】を用いて回転させ、(i’,j’)を求
め、前記関数の関数値g(i’,j’)をdi,j の位置
に対応する係数行列の値とし、第1、第3の発明、また
は第1、第4の発明による処理を行うことにより、回転
した2値化画像を得ることが可能で、出力時の見当ずれ
により生ずるモアレ、色差を少なくすることができる。
The rotation is performed using to obtain (i ', j'), and the function value g (i ', j') of the above function is set as the value of the coefficient matrix corresponding to the position of d i, j . It is possible to obtain a rotated binarized image by performing the processing according to the third, third, or the first and fourth aspects of the invention, and to reduce moire and color difference caused by misregistration at the time of output. ..

【0066】またこの係数行列から第2係数行列を求
め、第2の発明による処理を行っても同様な結果を得る
ことが可能である。
It is also possible to obtain the same result by obtaining the second coefficient matrix from this coefficient matrix and performing the processing according to the second invention.

【0067】次に第6の発明に関し説明する。Next, the sixth invention will be described.

【0068】第5の発明と同様な方法で求めた係数行
列、または第2係数行列を、2値化に先立ち、予め記憶
装置上に記憶させておくことにより、処理の高速化をは
かることが可能である。
The coefficient matrix obtained by the same method as that of the fifth invention or the second coefficient matrix may be stored in advance in the storage device prior to binarization to speed up the processing. It is possible.

【0069】第2係数行列を記憶する場合には記憶装置
上に図16に概念的に示すようなn×n×p×qの4次
元の行列2dを用意し、その要素をhとしたとき、下記
の数式9
When the second coefficient matrix is stored, a four-dimensional matrix 2d of n × n × p × q as shown conceptually in FIG. 16 is prepared in the storage device, and its element is assumed to be h. , The following formula 9

【0070】[0070]

【数9】 [Equation 9]

【0071】をhs,t,s-i+1,t-j+1 の要素内容とし、画
像の読み取り値ds,t を処理する際に誤差値ei,j に乗
ずる係数とする。
Let be the element content of h s, t, s-i + 1, t-j + 1 , and be a coefficient by which the error value e i, j is multiplied when processing the read value d s, t of the image.

【0072】特に、tanθ=δ/γが有理数となり、
下記数式10が整数または整数に近いような角度θを選
択することにより、1辺の要素数が下記数式11であ
る、繰り返しが可能な、回転後の係数行列、または第2
係数行列を構成することが可能であり、記憶装置上に占
める領域の大きさを縮小することが可能である。
In particular, tan θ = δ / γ becomes a rational number,
By selecting an angle θ such that Expression 10 below is an integer or close to an integer, the number of elements on one side is Expression 11 below, a repeatable coefficient matrix after rotation, or a second
A coefficient matrix can be constructed, and the size of the area occupied on the storage device can be reduced.

【0073】[0073]

【数10】 [Equation 10]

【0074】[0074]

【数11】 [Equation 11]

【0075】図17において、2cは係数行列のn×n
の1周期であり、2dは一例としてtanθ=3/4と
なるような角度θで座標を回転させて前記関数に代入し
て得られた関数値を要素とする係数行列であり、下記数
式12が一辺の要素数になっており、縦横に繰り返しが
可能である。
In FIG. 17, 2c is n × n of the coefficient matrix.
2d is a coefficient matrix whose elements are function values obtained by rotating the coordinates at an angle θ such that tan θ = 3/4 and substituting into the function. Is the number of elements on one side and can be repeated vertically and horizontally.

【0076】[0076]

【数12】 [Equation 12]

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

【0078】(実験例−1)数式3でρ=2.0とし、
係数行列の周期をn=5とした図18に示すような係数
行列の1周期を用い、閾値をT=255とし、回転角度
Aをtan(A)=7/24になるように選び、部分行
列の大きさをp=q=3とし、30%の濃度の平網の読
み取り値行列に第1、第3、第5の発明の画像情報処理
を行い、図19に示す結果を得た。
(Experimental Example-1) In Equation 3, ρ = 2.0,
Using one cycle of the coefficient matrix as shown in FIG. 18 in which the cycle of the coefficient matrix is n = 5, the threshold value is set to T = 255, and the rotation angle A is selected so that tan (A) = 7/24. The size of the matrix was set to p = q = 3, and the image information processing of the first, third, and fifth inventions was performed on the read-out matrix of the halftone dot density of 30%, and the results shown in FIG. 19 were obtained.

【0079】他方、特願平3−42716の発明の手法
に基づき、図20に示す5×5の係数行列の1単位を用
い、閾値を255とし、回転角度Aをtan(A)=7
/24になるように選び、部分行列の大きさをp=q=
3とし、30%の濃度の平網の読み取り値行列に第1、
第3、第5の発明の画像情報処理を行い、図21に示す
結果を得た。
On the other hand, based on the method of the invention of Japanese Patent Application No. 3-42716, one unit of the 5 × 5 coefficient matrix shown in FIG. 20 is used, the threshold value is set to 255, and the rotation angle A is set to tan (A) = 7.
/ 24, and the size of the submatrix is p = q =
3 and the 30% density flat screen reading matrix
Image information processing of the third and fifth inventions was performed, and the results shown in FIG. 21 were obtained.

【0080】図22は図20に示す係数行列の1周期を
立体的に示すもので、図18に示した係数行列の1周期
は図22に対応するものである。図19に示す結果は図
21に示す結果に比べて濃淡ムラの少ない結果に成って
いる。
FIG. 22 stereoscopically shows one cycle of the coefficient matrix shown in FIG. 20, and one cycle of the coefficient matrix shown in FIG. 18 corresponds to FIG. The result shown in FIG. 19 has less unevenness in density than the result shown in FIG.

【0081】(実験例−2)数式4でρ=2.0とし、
係数行列の周期をn=5とした図23に示すような係数
行列の1周期を用い、閾値をT=255とし、回転角度
Aをtan(A)=7/24になるように選び、部分行
列の大きさをp=q=3とし、30%の濃度の平網の読
み取り値行列に第2、第4、第5の発明の画像情報処理
を行い、図24に示す結果を得た。
(Experimental Example-2) In Equation 4, ρ = 2.0,
Using one cycle of the coefficient matrix as shown in FIG. 23 in which the cycle of the coefficient matrix is n = 5, the threshold value is set to T = 255, and the rotation angle A is selected so that tan (A) = 7/24. The size of the matrix was set to p = q = 3, and the image information processing of the second, fourth, and fifth inventions was performed on the read-out matrix of the halftone dot density of 30%, and the results shown in FIG. 24 were obtained.

【0082】他方、特願平3−42716の発明の手法
に基づき、図25に示す5×5の係数行列の1単位を用
い、閾値を255とし、回転角度Aをtan(A)=7
/24になるように選び、部分行列の大きさをp=q=
3とし、30%の濃度の平網の読み取り値行列に第1、
第3、第5の発明の画像情報処理を行い、図26に示す
結果を得た。
On the other hand, based on the method of the invention of Japanese Patent Application No. 3-42716, one unit of the 5 × 5 coefficient matrix shown in FIG. 25 is used, the threshold is set to 255, and the rotation angle A is tan (A) = 7.
/ 24, and the size of the submatrix is p = q =
3 and the 30% density flat screen reading matrix
The image information processing of the third and fifth inventions was performed, and the results shown in FIG. 26 were obtained.

【0083】図27は図25に示す係数行列の1周期を
立体的に示すもので、図23に示した係数行列の1周期
は図27に対応するものである。
FIG. 27 stereoscopically shows one cycle of the coefficient matrix shown in FIG. 25, and one cycle of the coefficient matrix shown in FIG. 23 corresponds to FIG.

【0084】図24に示す結果は図26に示す結果に比
べて濃淡ムラの少ない結果に成っている。
The result shown in FIG. 24 has less unevenness in density than the result shown in FIG.

【0085】[0085]

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

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

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

【図2】第1の発明の画像処理の過程を示す説明図であ
る。
FIG. 2 is an explanatory diagram showing a process of image processing of the first invention.

【図3】係数行列と対象値の行列の関係を示すグラフで
ある。
FIG. 3 is a graph showing a relationship between a coefficient matrix and a matrix of target values.

【図4】対象値の行列の一例を示す説明図である。FIG. 4 is an explanatory diagram showing an example of a matrix of target values.

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

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

【図7】誤差加算後の対象値の行列を示す説明図であ
る。
FIG. 7 is an explanatory diagram showing a matrix of target values after error addition.

【図8】更に誤差加算後の対象値の行列を示す説明図で
ある。
FIG. 8 is an explanatory diagram showing a matrix of target values after error addition.

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

【図10】第2の発明の画像処理の過程を示す説明図で
ある。
FIG. 10 is an explanatory diagram showing a process of image processing of the second invention.

【図11】係数行列、誤差値行列、読み取り値行列の関
係を示す説明図である。
FIG. 11 is an explanatory diagram showing a relationship among a coefficient matrix, an error value matrix, and a read value matrix.

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

【図13】第2係数行列の一例を示す説明図である。FIG. 13 is an explanatory diagram showing an example of a second coefficient matrix.

【図14】誤差値行列の一例を示す説明図である。FIG. 14 is an explanatory diagram showing an example of an error value matrix.

【図15】1画素処理後の誤差値行列を示す説明図であ
る。
FIG. 15 is an explanatory diagram showing an error value matrix after one-pixel processing.

【図16】記憶装置に記憶させた第2係数行列の概念を
示す説明図である。
FIG. 16 is an explanatory diagram showing a concept of a second coefficient matrix stored in a storage device.

【図17】係数行列の回転を示す説明図である。FIG. 17 is an explanatory diagram showing rotation of a coefficient matrix.

【図18】関数で決定した係数行列の1周期の一例を示
す出力図である。
FIG. 18 is an output diagram showing an example of one cycle of a coefficient matrix determined by a function.

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

【図20】既発明特許出願による処理で用いた係数行列
の一例を示す説明図である。
FIG. 20 is an explanatory diagram showing an example of a coefficient matrix used in the processing according to the patent application for an invention of the present invention.

【図21】既発明特許出願による処理によった出力図で
ある。
FIG. 21 is an output diagram of a process according to a patent application for an invention of the present invention.

【図22】既発明特許出願による処理で用いた係数行列
を示す立体図である。
FIG. 22 is a three-dimensional view showing a coefficient matrix used in the processing according to the patent application for an invention.

【図23】関数で決定した係数行列の1周期の一例を示
す出力図である。
FIG. 23 is an output diagram showing an example of one cycle of a coefficient matrix determined by a function.

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

【図25】既発明特許出願による処理で用いた係数行列
の一例を示す説明図である。
FIG. 25 is an explanatory diagram showing an example of a coefficient matrix used in a process according to an invention patent application.

【図26】既発明特許出願による処理によった出力図で
ある。
FIG. 26 is an output diagram of a process according to an invention patent application.

【図27】既発明特許出願による処理で用いた係数行列
を示す立体図である。
FIG. 27 is a cubic diagram showing a coefficient matrix used in the processing according to the patent application for an invention.

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

2─係数行列 3─部分行列 4─画像 5─対象値の行列 7─入力画素 9─第2係数行列 10─誤差値行列 11─誤差の発生箇所 T─閾値 2-Coefficient matrix 3-Submatrix 4-Image 5-Matrix of target values 7-Input pixels 9-Second coefficient matrix 10-Error value matrix 11-Location of error T-Threshold

─────────────────────────────────────────────────────
─────────────────────────────────────────────────── ───

【手続補正書】[Procedure amendment]

【提出日】平成3年10月30日[Submission date] October 30, 1991

【手続補正1】[Procedure Amendment 1]

【補正対象書類名】図面[Document name to be corrected] Drawing

【補正対象項目名】図2[Name of item to be corrected] Figure 2

【補正方法】変更[Correction method] Change

【補正内容】[Correction content]

【図2】 [Fig. 2]

Claims (6)

【特許請求の範囲】[Claims] 【請求項1】 多値の画像情報を2値出力が可能な出力
装置により再製する際に、画像の入力画素の読み取り値
またはその読み取り値に誤差加算分を加算した対象値を
閾値との比較により2値化する場合に、前記対象値と閾
値との差を入力画素の位置に固定的に対応する要素から
なる1次元または2次元方向に周期性を持った係数行列
の部分行列の係数に比例した大きさの前記誤差加算分に
分割して前記入力画素の位置に固定的に対応して分布す
る他の入力画素の対象値に加える画像情報処理方法にお
いて、係数行列の要素の内容を前記1周期を定義域とす
る関数で決定することを特徴とする画像情報処理方法。
1. When reproducing multivalued image information by an output device capable of binary output, a read value of an input pixel of an image or a target value obtained by adding an error addition amount to the read value is compared with a threshold value. When binarizing by, the difference between the target value and the threshold value is converted into a coefficient of a partial matrix of a coefficient matrix having a periodicity in a one-dimensional or two-dimensional direction, which consists of elements fixedly corresponding to the position of the input pixel. In the image information processing method of dividing into the error addition amount of a proportional size and adding to the target value of another input pixel fixedly distributed corresponding to the position of the input pixel, the contents of the elements of the coefficient matrix are An image information processing method characterized in that it is determined by a function having one period as a domain.
【請求項2】 多値の画像情報を2値出力が可能な出力
装置により再製する際に、画像の入力画素の読み取り値
またはその読み取り値に誤差加算分を加算した対象値を
閾値との比較により2値化する場合に、前記対象値と閾
値との差を入力画素の位置に固定的に対応する要素から
なる1次元または2次元方向に周期性を持った係数行列
から計算して求めた第2係数行列の係数と周囲の誤差に
ついての誤差値行列の要素の値との積、を加算した対象
値を閾値との比較により2値化し、前記対象値と閾値と
の差を、誤差値行列の入力画素の位置に対応した位置に
前記誤差値行列の要素の値として保存する画像情報処理
方法において、第1係数行列の要素の内容を前記1周期
を定義域とする関数で決定することを特徴とする画像情
報処理方法。
2. When reproducing multi-valued image information by an output device capable of binary output, a reading value of an input pixel of an image or a target value obtained by adding an error addition amount to the reading value is compared with a threshold value. In the case of binarization by, the difference between the target value and the threshold value is calculated and obtained from a coefficient matrix having a periodicity in the one-dimensional or two-dimensional direction, which includes elements fixedly corresponding to the position of the input pixel. The target value obtained by adding the product of the coefficient of the second coefficient matrix and the value of the element of the error value matrix regarding the surrounding error is binarized by comparison with the threshold value, and the difference between the target value and the threshold value is calculated as the error value. In the image information processing method for storing the value of the element of the error value matrix at a position corresponding to the position of the input pixel of the matrix, the content of the element of the first coefficient matrix is determined by a function having the one period as a domain. An image information processing method characterized by:
【請求項3】 前記1周期がn×n(nは2〜20の整
数)の場合、入力画像のi行j列の対象値に対応する係
数ai,j の値が、前記関数を下記数式1 【数1】 とした関数値で決定することを特徴とする請求項1また
は請求項2記載の画像情報処理方法。
3. When the one cycle is n × n (n is an integer of 2 to 20), the value of the coefficient a i, j corresponding to the target value at the i-th row and the j-th column of the input image is the function below. Formula 1 [Equation 1] The image information processing method according to claim 1, wherein the image information processing method is determined by the function value.
【請求項4】 前記1周期がn×n(nは2〜20の整
数)の場合、入力画像のi行j列の対象値に対応する係
数ai,j の値が、前記関数を下記数式2 【数2】 とした関数値で決定することを特徴とする請求項1また
は請求項2記載の画像情報処理方法。
4. When the one cycle is n × n (n is an integer of 2 to 20), the value of the coefficient a i, j corresponding to the target value at the i-th row and the j-th column of the input image is the function Formula 2 [Equation 2] The image information processing method according to claim 1, wherein the image information processing method is determined by the function value.
【請求項5】 対象値di,j の座標(i,j)を回転さ
せて(i’,j’)として前記関数に代入することによ
り得られた関数値g(i’,j’)を座標(i,j)に
おける係数とすることを特徴とする請求項3または4記
載の画像情報処理方法。
5. A function value g (i ′, j ′) obtained by rotating the coordinates (i, j) of the target value d i, j and substituting it in the function as (i ′, j ′). 5. The image information processing method according to claim 3, wherein is a coefficient at coordinates (i, j).
【請求項6】 予め前記の関数を用いて求めた前記係数
行列、または前記第2係数行列の値を記憶装置に記憶さ
せておくことを特徴とする請求項5記載の画像情報処理
方法。
6. The image information processing method according to claim 5, wherein the value of the coefficient matrix or the second coefficient matrix previously obtained by using the function is stored in a storage device.
JP3237332A 1991-08-23 1991-08-23 Image information processing method Pending JPH0556264A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP3237332A JPH0556264A (en) 1991-08-23 1991-08-23 Image information processing method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP3237332A JPH0556264A (en) 1991-08-23 1991-08-23 Image information processing method

Publications (1)

Publication Number Publication Date
JPH0556264A true JPH0556264A (en) 1993-03-05

Family

ID=17013813

Family Applications (1)

Application Number Title Priority Date Filing Date
JP3237332A Pending JPH0556264A (en) 1991-08-23 1991-08-23 Image information processing method

Country Status (1)

Country Link
JP (1) JPH0556264A (en)

Similar Documents

Publication Publication Date Title
US6128411A (en) Method for embedding one or more digital images within another digital image
US5870503A (en) Image processing apparatus using error diffusion technique
US5729663A (en) Method and apparatus for gray screening
JPH0472433B2 (en)
US5184213A (en) Binarizing method for color image using modified error diffusion method
RU2126598C1 (en) Method and device for adaptive rendering of half-tone images
JP2821806B2 (en) Color image information processing method
JPH0556264A (en) Image information processing method
JP2913867B2 (en) Color image processing method
JP3104263B2 (en) Color image processing method
JP3089688B2 (en) Image information processing method
JP3175936B2 (en) Image processing device
JP3057809B2 (en) Image information processing method
JPH066604A (en) Picture information processing method
JP2893700B2 (en) Image processing device
JP2570890B2 (en) Image processing device
JP2635306B2 (en) Image processing device
JP2958965B2 (en) Image processing device
JPH07143338A (en) Image thresholding device
JPS61218273A (en) Method for recording halftone
JPH07143337A (en) Image thresholding method
JPH06326864A (en) Picture processing method
JPH0292562A (en) Image processor
JPH0197650A (en) Image processing method
JPH0213174A (en) Intermediate tone picture binarizing processing system