[go: up one dir, main page]

JPH06164935A - Picture processing method - Google Patents

Picture processing method

Info

Publication number
JPH06164935A
JPH06164935A JP4318585A JP31858592A JPH06164935A JP H06164935 A JPH06164935 A JP H06164935A JP 4318585 A JP4318585 A JP 4318585A JP 31858592 A JP31858592 A JP 31858592A JP H06164935 A JPH06164935 A JP H06164935A
Authority
JP
Japan
Prior art keywords
error
matrix
weighting coefficient
matrices
image
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
JP4318585A
Other languages
Japanese (ja)
Inventor
Hiroshi Hagiwara
洋 萩原
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.)
Fujifilm Business Innovation Corp
Original Assignee
Fuji Xerox 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 Fuji Xerox Co Ltd filed Critical Fuji Xerox Co Ltd
Priority to JP4318585A priority Critical patent/JPH06164935A/en
Publication of JPH06164935A publication Critical patent/JPH06164935A/en
Pending legal-status Critical Current

Links

Landscapes

  • Facsimile Image Signal Circuits (AREA)

Abstract

PURPOSE:To reproduce a picture excellent in the reproducibility of gradation and resolution by selecting a matrix having at least one difference from a size, a pattern and a weighting coefficient of matrices having the weighting coefficient used to share an error of picture data caused by binarization processing for each picture element so as to spread the error. CONSTITUTION:A comparator 1 compares picture data 5 with a threshold level 4 to quantize a picture signal and binarized data outputted from the comparator 1 are given to a subtractor 2, in which a difference from the input picture data is obtained and an error is calculated. A matrix selector 7 selects any of matrices 8a-8e and the calculated error is spread by a coefficient device 6 by using the selected matrix and the result is added to picture data 5 before binarization. The weighting coefficient, matrix size and distribution in the weighting coefficient differ from the matrices 8a-8e and any of the matrices 8a-8e is selected by the matrix selection section 7 for each picture element.

Description

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

【0001】[0001]

【産業上の利用分野】本発明は画像データを量子化する
画像処理方法に関し、特に誤差拡散法を用いて量子化を
行う画像処理方法に関するものである。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image processing method for quantizing image data, and more particularly to an image processing method for quantizing image data using an error diffusion method.

【0002】[0002]

【従来の技術】従来よりデジタル複写機、ファクシミリ
等において中間調画像を再現する画像処理方法として誤
差拡散法が用いられている。この方法は、読み取られた
入力画像データと出力データとの差(誤差分)を演算
し、演算結果である誤差データを2値化処理前の周辺画
素にある重み付けをして分散させていく方法である。
2. Description of the Related Art Conventionally, an error diffusion method has been used as an image processing method for reproducing a halftone image in a digital copying machine, a facsimile or the like. In this method, the difference (error amount) between the read input image data and the output data is calculated, and the error data as the calculation result is weighted and dispersed in the peripheral pixels before the binarization process. Is.

【0003】この誤差拡散法について図2〜図5により
説明する。デジタル複写機、ファクシミリ等において
は、図2に示すように、ラインセンサ等からなる画像読
取部10で原稿画像を読み取り、シェーディング補正、
濃度変換、2値化処理等を行う画像処理部11で画像処
理し、プリンタ等からなる画像出力部12で画像データ
の出力を行っている。
This error diffusion method will be described with reference to FIGS. In a digital copying machine, a facsimile, etc., as shown in FIG. 2, an original image is read by an image reading unit 10 including a line sensor, shading correction,
An image processing unit 11 that performs density conversion, binarization processing, and the like performs image processing, and an image output unit 12 including a printer outputs image data.

【0004】誤差拡散法は画像処理部11における2値
化処理において行われるものであり、図3に示すよう
に、誤差補正回路20への入力画像データXと、2値化
処理回路21で2値化された画像データPとにより誤差
演算回路22でその誤差分Eを計算し、誤差分Eを入力
画像データXに加算または減算し、補正した画像Zを得
て2値化処理するものである。
The error diffusion method is carried out in the binarization processing in the image processing section 11, and as shown in FIG. 3, the input image data X to the error correction circuit 20 and the binarization processing circuit 21 are binarized. The error calculation circuit 22 calculates the error component E from the binarized image data P, and the error component E is added to or subtracted from the input image data X to obtain a corrected image Z and binarized. is there.

【0005】この2値化処理は、図4に示すように、ス
レッショールドレベルをTH、白レベルを0、黒レベル
を255とした時、画像データX1はスレッショールド
レベルTHより大きいので「255」、画像データX2
はスレッショールドレベルTHより小さいので「0」と
するものである。この2値化処理においては、画像デー
タX1についてはレベル255との間にはd1の誤差
が、また画像データX2についはd2の誤差が生じる。
そこで、この誤差を2値化処理前の周辺画素に所定の重
み付けを付けて分配し、濃度の保存を行うようにする。
In the binarization process, as shown in FIG. 4, when the threshold level is TH, the white level is 0, and the black level is 255, the image data X1 is larger than the threshold level TH. 255 ", image data X2
Is smaller than the threshold level TH and is therefore set to "0". In this binarization process, an error of d1 occurs between the image data X1 and the level 255, and an error of d2 occurs between the image data X2.
Therefore, this error is distributed to the peripheral pixels before the binarization process with a predetermined weighting, and the density is stored.

【0006】この誤差の分配方法としては、例えば、図
5(a)に示すように、いま注目画素がXであるとする
と、その周囲に4,1,4,1の配分で分散させる。例
えば、画像データX1については、レベル255より小
さいデータをレベル255としたので、係数が4の所に
はd1×4/10を減算し、係数1の所にはd1×1/
10を減算して拡散させる。
As a method of distributing the error, for example, as shown in FIG. 5 (a), assuming that the pixel of interest is X at present, the error is distributed around it by 4, 1, 4, 1. For example, for the image data X1, since data smaller than the level 255 is set to the level 255, d1 × 4/10 is subtracted when the coefficient is 4 and d1 × 1 / is calculated when the coefficient is 1.
Diffusion by subtracting 10.

【0007】また、画像データX2については、レベル
d2をレベル0としたので、重み付け係数が4の所には
d2×4/10を加算し、重み付け係数1の所にはd2
×1/10を分散させる。
Since the level d2 of the image data X2 is set to level 0, d2 × 4/10 is added when the weighting coefficient is 4 and d2 is added when the weighting coefficient is 1.
Disperse x1 / 10.

【0008】また、重み付け係数は、例えば図5(b)
に示すような2,1,1,2,1というようなマトリッ
クスパターンにしても良く、この誤差拡散をさせるマト
リックスのパターンは適宜その係数、パターン、サイズ
を変えることができる。
The weighting coefficient is, for example, as shown in FIG.
A matrix pattern such as 2, 1, 1, 2, 1 as shown in FIG. 4 may be used, and the coefficient, the pattern, and the size of the matrix pattern for the error diffusion can be appropriately changed.

【0009】この誤差拡散法は、入力データ濃度と出力
画像濃度との誤差データを空間的に精算していくので、
他の画像処理方法であるディザ処理のようにマトリック
スサイズによる階調数の制約はなく、原稿濃度に忠実な
出力画像濃度を再現でき、また階調性と解像度の両立が
可能である。
In this error diffusion method, the error data between the input data density and the output image density is spatially adjusted, so that
Unlike the dither processing which is another image processing method, there is no restriction on the number of gradations depending on the matrix size, the output image density faithful to the original density can be reproduced, and both gradation and resolution can be compatible.

【0010】[0010]

【発明が解決しようとする課題】ところで、上記誤差拡
散法においては、図5(a)(b)に示すように、注目
画素の隣接画素の重み付け係数を大きくするのが普通で
あり、このため図5(a)の矢印A、図5(b)の矢印
Bに示すように、重み付け係数に方向性が生じ、そのた
め濃度に規則性、すなわちテクスチャ(縞模様)が発生
してしまうという問題があった。
By the way, in the above error diffusion method, as shown in FIGS. 5 (a) and 5 (b), it is common to increase the weighting coefficient of the pixel adjacent to the pixel of interest. As shown by an arrow A in FIG. 5A and an arrow B in FIG. 5B, the weighting coefficient has a directional property, which causes the density to have regularity, that is, a texture (striped pattern). there were.

【0011】この点を克服するために色々の改善方法が
提案されており、例えば誤差拡散法にディザマトリック
スを組合わせる方法が提案されているが、処理が煩雑に
なるという問題があった。
In order to overcome this point, various improvement methods have been proposed, for example, a method of combining an error diffusion method with a dither matrix has been proposed, but there is a problem that the processing becomes complicated.

【0012】本発明は上記課題を解決するためのもの
で、簡単な構成で誤差拡散法で発生するテクスチャを除
去し、高品位な画像を再現することができる画像処理方
法を提供することを目的とする。
An object of the present invention is to solve the above problems, and an object of the present invention is to provide an image processing method capable of reproducing a high quality image by removing the texture generated by the error diffusion method with a simple structure. And

【0013】[0013]

【課題を解決するための手段】本発明は、画像読み取り
装置から取り込まれた画像信号を誤差拡散法を用いて2
値化する画像処理方法において、2値化処理により生じ
た画像データの誤差分を配分する重み付け係数を有する
マトリックスのサイズ、パターン、重み付け係数のうち
少なくとも1つを異ならせた複数のマトリックスの1つ
を画素毎に選択して画像処理することを特徴とする。
SUMMARY OF THE INVENTION According to the present invention, an image signal captured from an image reading device is processed by using an error diffusion method.
One of a plurality of matrices in which at least one of a size, a pattern, and a weighting coefficient having a weighting coefficient for allocating an error amount of image data generated by the binarization processing is made different in the binarizing image processing method. Is selected for each pixel to perform image processing.

【0014】[0014]

【作用】本発明は誤差を拡散させるためのマトリックス
のサイズ、重み付け係数、或いは重み付け係数の分布の
させ方を変えた複数のマトリックスを用意しておき、こ
のマトリックスを画素毎に切り変えて入力画像データと
出力画像データの誤差分を周辺画素に分配することによ
り、容易にテクスチャーの発生を防止し、高品位な画像
を再現することが可能となる。
The present invention prepares a plurality of matrices in which the size of the matrix for diffusing the error, the weighting coefficient, or the distribution method of the weighting coefficient is changed, and the matrix is switched for each pixel to input the input image. By distributing the error between the data and the output image data to the peripheral pixels, it is possible to easily prevent the occurrence of texture and reproduce a high-quality image.

【0015】[0015]

【実施例】図1は本発明の誤差拡散を行うための構成を
示す図である。図中、1は比較器、2は減算器、3は加
算器、4は閾値、5は画像データ、6は係数器、7はマ
トリックス切替部、8a〜8eは誤差分散用マトリック
スである。
DESCRIPTION OF THE PREFERRED EMBODIMENTS FIG. 1 is a diagram showing a configuration for performing error diffusion according to the present invention. In the figure, 1 is a comparator, 2 is a subtractor, 3 is an adder, 4 is a threshold value, 5 is image data, 6 is a coefficient unit, 7 is a matrix switching unit, and 8a to 8e are error distribution matrices.

【0016】図において、比較器1は画像データ5と閾
値4とを比較して画像信号を量子化するためのもので、
比較器1から出力される2値化データは、減算器2で入
力画像データとの差分が求められ、誤差が算出される。
算出された誤差分は、マトリックス8a〜8eのいずれ
かをマトリックス切替部7で選択し、選択されたマトリ
ックスを用いて係数器6で分散され、これを2値化前の
画像データ5に加算(または減算)する。マトリックス
8a〜8eは、それぞれ重み付け係数、マトリックスサ
イズ、あるいは重み付け係数の分布のさせ方が異なって
おり、これを画素毎にマトリックス切替部7により切り
替えて使用する。
In the figure, a comparator 1 is for comparing the image data 5 with a threshold value 4 to quantize the image signal,
The difference between the binarized data output from the comparator 1 and the input image data is calculated by the subtractor 2, and the error is calculated.
The calculated error amount is selected by the matrix switching unit 7 in any of the matrices 8a to 8e, dispersed by the coefficient unit 6 using the selected matrix, and this is added to the image data 5 before binarization ( Or subtract). The matrices 8a to 8e have different weighting coefficients, matrix sizes, or distribution methods of weighting coefficients, and these are switched by the matrix switching unit 7 for each pixel and used.

【0017】この結果、従来のようなマトリックス一定
の方式では、重み付け係数の周期性のためにテクスチャ
が発生しやすい問題があったが、マトリックスサイズ、
マトリックスのパターン、その重み付け係数の少なくと
も1つを画素毎に変化させることにより、テクスチャの
発生を防止することができる。
As a result, in the conventional constant matrix method, there is a problem that texture is likely to occur due to the periodicity of the weighting coefficient.
By changing at least one of the matrix pattern and its weighting coefficient for each pixel, it is possible to prevent the occurrence of texture.

【0018】[0018]

【発明の効果】以上のように本発明によれば、2値化処
理により生じた画像データの誤差分を配分する重み付け
係数を有するマトリックスのサイズ、パターン、重み付
け係数のうち少なくとも1つを異ならせた複数のマトリ
ックスの1つを画素毎に選択して誤差を拡散させること
により、従来、誤差拡散法によって発生していたテクス
チャを除去できるので、原稿濃度を忠実に再現でき、階
調性、解像度の再現性に優れた高品位な画像の再現を行
うことが可能となる。
As described above, according to the present invention, at least one of the size, the pattern, and the weighting coefficient of the matrix having the weighting coefficient for distributing the error amount of the image data generated by the binarization processing is made different. By selecting one of a plurality of matrices for each pixel and diffusing the error, the texture that has been generated by the error diffusion method in the past can be removed, so that the original density can be faithfully reproduced, the gradation and the resolution can be improved. It is possible to reproduce a high-quality image with excellent reproducibility.

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

【図1】 本発明の誤差拡散を行うための構成を示す図
である。
FIG. 1 is a diagram showing a configuration for performing error diffusion of the present invention.

【図2】 画像処理装置の構成を示す図である。FIG. 2 is a diagram showing a configuration of an image processing apparatus.

【図3】 誤差拡散回路を説明する図である。FIG. 3 is a diagram illustrating an error diffusion circuit.

【図4】 2値化処理を説明する図である。FIG. 4 is a diagram illustrating a binarization process.

【図5】 誤差拡散法によるテクスチャの発生を説明す
る図である。
FIG. 5 is a diagram illustrating generation of texture by an error diffusion method.

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

1…比較器、2…減算器、3…加算器、4…閾値、5…
画像データ、6…係数器、7…マトリックス切替部、8
a〜8e…誤差分散用マトリックス。
1 ... Comparator, 2 ... Subtractor, 3 ... Adder, 4 ... Threshold value, 5 ...
Image data, 6 ... Coefficient unit, 7 ... Matrix switching unit, 8
a to 8e ... Matrix for error dispersion.

Claims (1)

【特許請求の範囲】[Claims] 【請求項1】 画像読み取り装置から取り込まれた画像
信号を誤差拡散法を用いて2値化する画像処理方法にお
いて、2値化処理により生じた画像データの誤差分を配
分する重み付け係数を有するマトリックスのサイズ、パ
ターン、重み付け係数のうち少なくとも1つを異ならせ
た複数のマトリックスの1つを画素毎に選択して画像処
理することを特徴とする画像処理方法。
1. In an image processing method for binarizing an image signal taken in from an image reading device by using an error diffusion method, a matrix having a weighting coefficient for allocating an error component of image data generated by the binarizing process. An image processing method characterized by selecting one of a plurality of matrices in which at least one of the size, pattern, and weighting coefficient is different for each pixel and performing image processing.
JP4318585A 1992-11-27 1992-11-27 Picture processing method Pending JPH06164935A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP4318585A JPH06164935A (en) 1992-11-27 1992-11-27 Picture processing method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP4318585A JPH06164935A (en) 1992-11-27 1992-11-27 Picture processing method

Publications (1)

Publication Number Publication Date
JPH06164935A true JPH06164935A (en) 1994-06-10

Family

ID=18100784

Family Applications (1)

Application Number Title Priority Date Filing Date
JP4318585A Pending JPH06164935A (en) 1992-11-27 1992-11-27 Picture processing method

Country Status (1)

Country Link
JP (1) JPH06164935A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0734153A3 (en) * 1995-03-24 1997-09-10 Toshiba Kk Image processing apparatus for performing random mask process

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0734153A3 (en) * 1995-03-24 1997-09-10 Toshiba Kk Image processing apparatus for performing random mask process

Similar Documents

Publication Publication Date Title
US5353127A (en) Method for quantization gray level pixel data with extended distribution set
US6118547A (en) Image processing method and apparatus
US5325448A (en) Image treatment method and apparatus with error dispersion and controllable quantization
US5130823A (en) Error diffusion system
EP0781034B1 (en) Image processing apparatus and method
US5157741A (en) Image processing method and apparatus for out-putting dot-processed data with suppression of false contours and other noise
JP3187352B2 (en) Method of halftoning gray value signal of pixel of image and image reproducing apparatus for reproducing image
US6134355A (en) Binarization using a local average, and using error diffusion
EP0382581B1 (en) Image processing apparatus
JPH06164935A (en) Picture processing method
EP0620677A1 (en) Frequency modulation halftone screen and method for making same
US5825509A (en) Image processing device with error-diffusion quantization function
JPH01115271A (en) Image processing device
JPS60136478A (en) Picture processor
JP2733314B2 (en) Image processing device
JP3283966B2 (en) Improved frequency modulation halftoning method
JPH02210962A (en) Image processing device
JPH02210960A (en) Picture processor
JPH01256870A (en) Halftone image reproduction method
CA2154100C (en) Image halftoning system
JP3302426B2 (en) Image processing method
JP2857906B2 (en) Halftone binarization processor
JPH0197066A (en) Image processing method
JPS632517B2 (en)
JPS63244971A (en) Image processing method