JPH0318177A - Picture processor - Google Patents
Picture processorInfo
- Publication number
- JPH0318177A JPH0318177A JP1150386A JP15038689A JPH0318177A JP H0318177 A JPH0318177 A JP H0318177A JP 1150386 A JP1150386 A JP 1150386A JP 15038689 A JP15038689 A JP 15038689A JP H0318177 A JPH0318177 A JP H0318177A
- Authority
- JP
- Japan
- Prior art keywords
- processing
- error
- data
- value
- picture
- 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.)
- Granted
Links
- 238000009792 diffusion process Methods 0.000 claims description 14
- 230000002093 peripheral effect Effects 0.000 claims description 4
- 238000010586 diagram Methods 0.000 description 6
- 238000000034 method Methods 0.000 description 6
- 230000000694 effects Effects 0.000 description 2
- 239000011159 matrix material Substances 0.000 description 2
- 238000003672 processing method Methods 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Landscapes
- Color, Gradation (AREA)
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Abstract
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、中間調デジタル画像データを使用する複写機
.ファクシミリ,プリンタ等の画像処理部に応用される
画像処理装置に関し、特に誤差拡散法により多階調デー
タから生或される疑似中間調2値画像の画質改善に特徴
のある画像処理装置に関する。DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a copying machine that uses halftone digital image data. The present invention relates to an image processing apparatus applied to an image processing unit of a facsimile, a printer, etc., and particularly relates to an image processing apparatus characterized by improving the image quality of a pseudo-halftone binary image generated from multi-tone data using an error diffusion method.
多階調画像データを中間調処理し、2I直(画素を出力
する・しない)しか出力できないプリンタなどの出力装
置に適したデータに変換する画像処理方法として、一般
的にデイザ処理が用いられている。Dither processing is generally used as an image processing method to perform halftone processing on multi-tone image data and convert it into data suitable for output devices such as printers that can only output 2I direct (pixel output or not). There is.
デイザ処理は入力画像データとデイザマトリクスパター
ンを比較し、その大小関係から1画素の2値出力を決定
するものであるが、この方法には解像度と階調性が両立
しないという欠点がある。Dither processing compares input image data with a dither matrix pattern and determines the binary output of one pixel based on the magnitude relationship between the two, but this method has the drawback that resolution and gradation are not compatible.
これに対して解像度、階調性共に比較的良く再現される
中間調処理として誤差拡散法がある。On the other hand, there is an error diffusion method as a halftone process that reproduces relatively well both resolution and gradation.
誤差拡散法は、2値化処理の際に生じる濃度誤差を保存
しておいて、周辺画素の処理の際に用い、階調処理後の
画像においても濃度の保存が行えることを特徴とする処
理である。The error diffusion method is a process in which the density error that occurs during binarization processing is saved and used when processing surrounding pixels, and the density can be preserved even in images after gradation processing. It is.
なお、誤差拡散法に関する文献としては、R.W F
loydand L. Steinberg”An
AdaptiveAlgorithm for Sp
ecial Gray Scale” S TD
75 Digestやテレビジョン学会誌Vol.
40.No4(1986). p. 320 rハ
ーフトーンのデイジタル化」などがある。In addition, as a literature regarding the error diffusion method, R. W F
roydand L. Steinberg”An
Adaptive Algorithm for Sp
ecial Gray Scale”S TD
75 Digest and Television Society Journal Vol.
40. No. 4 (1986). p. 320R halftone digitization.
このように、入力多値画像データを処理して2値画像を
作威する誤差拡散処理法は従来から知られているが、パ
ルス幅変調やパワー変調などを用いて1画素で3値から
8値程度の階調を出力できるプリンタに適したものとは
言えなかった.本発明の目的は、工画素で数Il1gJ
Iの多値画像を出力できる多値プリンタに適した誤差拡
散処理を行う画像処理装置を提供することにある。In this way, error diffusion processing methods that process input multivalued image data to create a binary image have been known for a long time. It could not be said to be suitable for a printer capable of outputting gradations on the order of values. The purpose of the present invention is to obtain a number of pixels Il1gJ
An object of the present invention is to provide an image processing device that performs error diffusion processing suitable for a multivalue printer capable of outputting an I multivalue image.
上記目的は、画像入力装置により得られた多階調を有す
る画像データを、誤差拡散法により2値化する画像処理
装置において、入力画素データと周辺画素の誤差を加算
する加算手段と、加算結果のアドレス入力を行い、記憶
しているしきい値と比較して多値データを出力する処理
手段とを備えたことによって達威される。The above object is to provide an addition means for adding errors of input pixel data and peripheral pixels, and an addition result, in an image processing device that binarizes image data having multiple gradations obtained by an image input device using an error diffusion method. This is accomplished by providing a processing means that inputs an address, compares it with a stored threshold value, and outputs multivalued data.
従来の誤差拡散法による中間調処理の特徴を生かし、な
おかつ出力に数階調の出力画像データを得るために、従
来の誤差拡散処理における2値化処理をなくし、代わり
に複数のしきい値を用いて、処理後のデータを多値化す
る。In order to take advantage of the characteristics of halftone processing using the conventional error diffusion method and to obtain output image data with several gradations, we eliminated the binarization processing in the conventional error diffusion processing and replaced it with multiple threshold values. Using this method, the processed data is multi-valued.
以下、本発明の実施例を図面を参照して説明する。 Embodiments of the present invention will be described below with reference to the drawings.
まず本発明の概要を64階調の入力画素データ10(0
から64)を処理して8値画素データ【D’(0から7
)を作成することを例に取り説明する。First, the outline of the present invention will be explained with input pixel data 10 (0
to 64) to process the 8-value pixel data [D' (0 to 7
) will be explained using an example.
はじめに入力画素データIDは、従来からの誤差拡散処
理と同様に、処理が終了した周辺画素の誤差Gと加算さ
れる。次に複数のしきい値と比較され多値化される。こ
こでは8値に多値化するため、しきい値の数は7つにな
り処理後の8値画素データID’はID+Gが、しきい
値1以上の時は1、しきい値2以上の時は2、以下同様
にしきい値7以上の時は7になる。またID+Gがしき
い値1未満の時、ID’は0になる。First, the input pixel data ID is added to the error G of peripheral pixels for which processing has been completed, similar to conventional error diffusion processing. Next, it is compared with multiple threshold values and multivalued. Here, the number of thresholds is 7 because it is multi-valued to 8 values, and the 8-value pixel data ID' after processing is ID + G, 1 when the threshold is 1 or more, and 1 when the threshold is 2 or more. When the value is 2, it becomes 7 when the threshold value is 7 or more. Further, when ID+G is less than the threshold value 1, ID' becomes 0.
第2図はTD+G.?,.きい値,ID’の関係図であ
って、ここでは例としてしきい値間隔を等しくしたが、
通常はプリンタの多値出力特性に合わせて調整する。例
えばプリンタの出力特性で2値目と3イ直目の濃さの差
が3イ直目と4イ直目の濃さの差よりも大きければ、し
きい値2としきい値3の間隔をしきい値3としきい値4
の間隔よりも大きくする。Figure 2 shows TD+G. ? 、. This is a relationship diagram between threshold value and ID', and here, as an example, the threshold interval is made equal;
Usually, it is adjusted according to the multi-value output characteristics of the printer. For example, if the difference in density between the 2nd value and the 3rd value is larger than the difference between the 3rd value and the 4th value due to the output characteristics of the printer, the interval between the threshold value 2 and the threshold value 3 may be changed. Threshold 3 and Threshold 4
be larger than the interval between.
またこの多値化処理と同時に処理誤差も算出する。処理
誤差は、入力のID+Gとそれが越えた最も大きいしき
い値に対応するID+Gの値との差になる。例えば入力
のTD+Gが37の時は、しきい値4のID十Gである
32を越えるが、しきい値5のTD+Gである40は越
えないので、処理誤差は37−32=5となる。この処
理誤差は、従来からの誤差拡散処理と同じように誤差メ
モリに保持され、以後の画素の処理に用いられる。Furthermore, processing errors are also calculated at the same time as this multi-value processing. The processing error is the difference between the input ID+G and the value of ID+G corresponding to the largest threshold it exceeds. For example, when the input TD+G is 37, it exceeds 32, which is ID+G of threshold 4, but does not exceed 40, which is TD+G of threshold 5, so the processing error is 37-32=5. This processing error is held in an error memory in the same way as in conventional error diffusion processing, and is used for subsequent pixel processing.
以下具体的に説明する。This will be explained in detail below.
第1図は本発明による画像処理装置の一実施例のブロッ
ク図であって、スキャナ101によって読み取られた主
走査方向に連続な画像データは、γ補正回&S102に
よりγ補正され、加算器103へ送られる。加算器10
3では、除算器108からの処理が終了した周辺画素の
誤差Gとの加算が行われ、その加算結果はROM104
のアドレス入力となる。ROM104は8ビット×12
8程度の容量をもち、アドレス入力に対応して処理結果
の多値コード(8値画素データ)!D′のために3ビッ
ト、処理誤差G′の出力のために5ビットのデータが出
力される。FIG. 1 is a block diagram of an embodiment of an image processing apparatus according to the present invention, in which continuous image data in the main scanning direction read by a scanner 101 is subjected to γ correction in a γ correction step &S102, and sent to an adder 103. Sent. Adder 10
3, addition is performed with the error G of the peripheral pixels whose processing has been completed from the divider 108, and the addition result is stored in the ROM 104.
This is the address input. ROM104 is 8 bits x 12
It has a capacity of about 8 and produces a multi-value code (8-value pixel data) as a processing result in response to address input! Three bits of data are output for D' and five bits of data are output for processing error G'.
第3図,第4図はROMアドレス内容の説明図である。FIGS. 3 and 4 are explanatory diagrams of ROM address contents.
処理結果の多値コードID’はプリンタ109に送られ
画像として出力される。また処理誤差G′は誤差メモリ
105に保持され、以後の画素の処理に用いられる。The multivalued code ID' resulting from the processing is sent to the printer 109 and output as an image. Furthermore, the processing error G' is held in the error memory 105 and used for subsequent pixel processing.
誤差メモリ105、乗算器106、加算器1o7、除算
器10Bでは、入力画素に加算する誤差量を計算する。The error memory 105, multiplier 106, adder 1o7, and divider 10B calculate the amount of error to be added to the input pixel.
処理の対象となる入力画素と距離が近ければ近いほどウ
ェイトマトリクスデータが大きくなり、誤差の影響を強
くする。加算器107では入力画素の周辺の誤差を加算
し、それを除算器108が一定値で除算し、入力画素に
加算する。この部分は従来からの誤差拡散処理と同じな
ので詳しい説明は省略する。The closer the distance to the input pixel to be processed, the larger the weight matrix data, and the stronger the influence of errors. The adder 107 adds errors around the input pixel, and the divider 108 divides the result by a constant value and adds it to the input pixel. This part is the same as conventional error diffusion processing, so detailed explanation will be omitted.
なお、特許請求の範囲に記載した加算手段は加算器10
3が、また処理手段はROM104がこれを構或する。Note that the addition means described in the claims is the adder 10.
3, and a ROM 104 constitutes the processing means.
以上説明したように、本発明によれば、誤差拡散処理を
行いながら3値から8値程度の多値画像データを出力で
きるため、パルス幅変調やパワー変調などを用いてl画
素で数階調を出力できる多値プリンタに適した画像処理
装置を提供できる。As explained above, according to the present invention, it is possible to output multivalued image data from 3 to 8 values while performing error diffusion processing. It is possible to provide an image processing device suitable for a multilevel printer that can output .
第1図は本発明による画像処理装置の一実施例のブロッ
ク図、第2図は誤差補正入力データとしきい値と出力多
値データとの対応を示す説明図、第3図および第4図は
ROMアドレス内容の説明図である。
103・・・加算器、
リンク。
4・・・ROM,
7・・・プ
第
3
図
第
4
図FIG. 1 is a block diagram of an embodiment of an image processing apparatus according to the present invention, FIG. 2 is an explanatory diagram showing the correspondence between error correction input data, threshold values, and output multi-value data, and FIGS. 3 and 4 are It is an explanatory diagram of ROM address contents. 103... Adder, link. 4... ROM, 7... Figure 3 Figure 4
Claims (1)
を、誤差拡散法により2値化する画像処理装置において
、入力画素データと周辺画素の誤差を加算する加算手段
と、加算結果のアドレス入力を行い、記憶しているしき
い値と比較して多値データを出力する処理手段とを備え
たことを特徴とする画像処理装置。An image processing device that binarizes multi-gradation image data obtained by an image input device using an error diffusion method includes an adding means for adding errors between input pixel data and peripheral pixels, and an address input for the addition result. 1. An image processing apparatus, comprising: a processing means for performing multivalued data, comparing the data with a stored threshold value, and outputting multivalued data.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP1150386A JP2882531B2 (en) | 1989-06-15 | 1989-06-15 | Image processing device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP1150386A JP2882531B2 (en) | 1989-06-15 | 1989-06-15 | Image processing device |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH0318177A true JPH0318177A (en) | 1991-01-25 |
JP2882531B2 JP2882531B2 (en) | 1999-04-12 |
Family
ID=15495860
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP1150386A Expired - Fee Related JP2882531B2 (en) | 1989-06-15 | 1989-06-15 | Image processing device |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2882531B2 (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04346575A (en) * | 1991-05-24 | 1992-12-02 | Sharp Corp | A/d converter for improving picture quality in error distribution system |
US5506698A (en) * | 1993-09-28 | 1996-04-09 | Brother Kogyo Kabushiki Kaisha | Image reproducing apparatus and process wherein minimized average error technique is used for each of fractions of original pel intensity value |
US6215561B1 (en) | 1997-02-28 | 2001-04-10 | Seiko Epson Corporation | Image processing apparatus and image processing method |
CN100355268C (en) * | 2004-05-18 | 2007-12-12 | 夏普株式会社 | Image processing apparatus, image forming apparatus, image processing method, program, and recording medium |
-
1989
- 1989-06-15 JP JP1150386A patent/JP2882531B2/en not_active Expired - Fee Related
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04346575A (en) * | 1991-05-24 | 1992-12-02 | Sharp Corp | A/d converter for improving picture quality in error distribution system |
US5506698A (en) * | 1993-09-28 | 1996-04-09 | Brother Kogyo Kabushiki Kaisha | Image reproducing apparatus and process wherein minimized average error technique is used for each of fractions of original pel intensity value |
US6215561B1 (en) | 1997-02-28 | 2001-04-10 | Seiko Epson Corporation | Image processing apparatus and image processing method |
CN100355268C (en) * | 2004-05-18 | 2007-12-12 | 夏普株式会社 | Image processing apparatus, image forming apparatus, image processing method, program, and recording medium |
Also Published As
Publication number | Publication date |
---|---|
JP2882531B2 (en) | 1999-04-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0659012B1 (en) | Method for quantization of gray level pixel data with extended distribution set | |
JP2974363B2 (en) | Image processing device | |
JPH03248674A (en) | Half-tone picture processor | |
US5760918A (en) | Image processing apparatus with conversion and reconversion of the number of bits per pixel | |
US6369912B1 (en) | Image processing apparatus capable of applying line component to image | |
JPH04286465A (en) | Picture processor | |
JPH0318177A (en) | Picture processor | |
JP3117331B2 (en) | Image data processing device | |
US5825509A (en) | Image processing device with error-diffusion quantization function | |
JP2851662B2 (en) | Image processing device | |
JP3167676B2 (en) | Image processing device | |
JP2617986B2 (en) | Image processing method | |
KR930005131B1 (en) | Histogram equalization for picture tone | |
JP2738865B2 (en) | Image processing device | |
JP2857906B2 (en) | Halftone binarization processor | |
JP3157870B2 (en) | Image processing method | |
JPH0197066A (en) | Picture processing method | |
JPH06339013A (en) | Binarizing method and device for multilevel image | |
JPH11239273A (en) | Method and device for processing image | |
JP4069768B2 (en) | Image processing method and apparatus | |
JPH09247450A (en) | Image processing unit | |
JPH0318178A (en) | Picture processor | |
JPH1032713A (en) | Picture processor | |
JPH01158877A (en) | Picture processor | |
JPH0828812B2 (en) | Halftone image processor |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080205 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090205 Year of fee payment: 10 |
|
LAPS | Cancellation because of no payment of annual fees |