JP2882531B2 - Image processing device - Google Patents
Image processing deviceInfo
- Publication number
- JP2882531B2 JP2882531B2 JP1150386A JP15038689A JP2882531B2 JP 2882531 B2 JP2882531 B2 JP 2882531B2 JP 1150386 A JP1150386 A JP 1150386A JP 15038689 A JP15038689 A JP 15038689A JP 2882531 B2 JP2882531 B2 JP 2882531B2
- Authority
- JP
- Japan
- Prior art keywords
- error
- data
- input
- processing
- 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.)
- Expired - Fee Related
Links
Landscapes
- Color, Gradation (AREA)
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Description
【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、中間調デジタル画像データを使用する複写
機，フアクシミリ，プリンタ等の画像処理部に応用され
る画像処理装置に関し、特に誤差拡散法により多階調デ
ータから生成される疑似中間調２値画像の画質改善に特
徴のある画像処理装置に関する。Description: BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image processing apparatus applied to an image processing unit such as a copying machine, a facsimile, or a printer using halftone digital image data. The present invention relates to an image processing apparatus characterized by improving the image quality of a pseudo halftone binary image generated from multi-tone data.
多階調画像データを中間調処理し、２値（画素を出力
する・しない）しか出力できないプリンタなどの出力装
置に適したデータに変換する画像処理方法として、一般
的にデイザ処理が用いられている。Generally, dither processing is used as an image processing method for converting halftone image data to halftone processing and converting the data into data suitable for an output device such as a printer capable of outputting only binary values (pixels are output or not). I have.
デイザ処理は入力画像データとデイザマトリクスパタ
ーンを比較し、その大小関係から１画素の２値出力を決
定するものであるが、この方法には解像度と階調性が両
立しないという欠点がある。The dithering process compares the input image data with the dither matrix pattern and determines the binary output of one pixel from the magnitude relation. However, this method has a drawback that resolution and gradation are not compatible.
これに対して解像度、階調性共に比較的良く再現され
る中間調処理として誤差拡散法がある。On the other hand, there is an error diffusion method as a halftone process in which both resolution and gradation are reproduced relatively well.
誤差拡散法は、２値化処理の際に生じる濃度誤差を保
存しておいて、周辺画素の処理の際に用い、階調処理後
の画像においても濃度の保存が行えることを特徴とする
処理である。The error diffusion method is characterized in that a density error generated at the time of binarization processing is stored and used for processing of peripheral pixels, and density can be stored even in an image after gradation processing. It is.
なお、誤差拡散法に関する文献としては、R.W Floyd
and L.Steinberg“An Adaptive Algorithm for Special
Gray Scale"SID 75 Digestやテレビジョン学会誌Vol.4
0,No4（1986）.p.320「ハーフトーンのデイジタル化」
などがある。The literature on the error diffusion method is RW Floyd
and L. Steinberg “An Adaptive Algorithm for Special
Gray Scale "SID 75 Digest and Journal of the Institute of Television Engineers of Japan Vol.4
0, No4 (1986) .p.320 "Digitalization of halftone"
and so on.
このように、入力多値画像データを処理して２値画像
を作成する誤差拡散処理法は従来から知られているが、
パルス幅変調やパワー変調などを用いて１画素で３値か
ら８値程度の階調を出力できるプリンタに適したものと
は言えなかつた。As described above, an error diffusion processing method of processing input multi-valued image data to create a binary image is conventionally known.
It is not suitable for a printer that can output about three to eight gradations per pixel using pulse width modulation or power modulation.
本発明の目的は、１画素で数階調の多値画像を出力で
きる多値プリンタに適した誤差拡散処理を簡単な構成で
行う画像処理装置を提供することにある。SUMMARY OF THE INVENTION It is an object of the present invention to provide an image processing apparatus for performing an error diffusion process with a simple configuration suitable for a multilevel printer capable of outputting a multilevel image of several gradations with one pixel.
上記目的は、入力された画像に誤差拡散処理をする画
像処理装置において、入力された多階調を有する入力画
素の画像データとその入力画素の周辺画素の誤差データ
とを加算する加算手段と、前記加算手段による加算結果
をアドレスとし、予め記憶された入力画素の画像データ
より階級数の少ない多階調の出力画像データとその処理
誤差の誤差データを出力する処理手段と、前記処理手段
から出力される誤差データに基づき、前記加算手段に入
力される周辺画素の誤差データを発生する誤差拡散手段
とを備えたことによって達成される。The above object is to provide an image processing apparatus that performs an error diffusion process on an input image, an adding unit that adds input image data of an input pixel having multiple gradations and error data of peripheral pixels of the input pixel, Processing means for outputting the multi-gradation output image data having a smaller number of classes than the image data of the input pixels stored in advance and error data of the processing error thereof, and Error diffusion means for generating error data of peripheral pixels input to the addition means based on the error data obtained.
加算手段により、入力された多階調を有する入力画素
の画像データとその入力画素の周辺画素の誤差データと
を加算し、処理手段により、加算手段による加算結果を
アドレスとし、予め記憶された入力画素の画像データよ
り階級数の少ない多階調の出力画像データとその処理誤
差の誤差データを出力し、誤差拡散手段により、処理手
段から出力される誤差データに基づき、加算手段に入力
される周辺画素の誤差データを発生する。The adding means adds the input image data of the input pixel having multiple gradations and the error data of the peripheral pixels of the input pixel, and the processing means sets the result of addition by the adding means as an address. Outputs multi-gradation output image data having a smaller number of classes than the image data of the pixel and error data of a processing error thereof, and outputs the error diffusion means based on the error data output from the processing means. Generate pixel error data.
以下、本発明の実施例を図面を参照して説明する。 Hereinafter, embodiments of the present invention will be described with reference to the drawings.
まず本発明の概要を64階調の入力画素データID（０か
ら64）を処理して８値画素データID′（０から７）を作
成することを例に取り説明する。First, the outline of the present invention will be described by taking as an example the case of processing input pixel data IDs (0 to 64) of 64 gradations to create octal pixel data ID's (0 to 7).
はじめに入力画素データIDは、従来からの誤差拡散処
理と同様に、処理が終了した周辺画素の誤差Ｇと加算さ
れる。次に複数のしきい値と比較され多値化される。こ
こでは８値に多値化するため、しきい値の数は７つにな
り処理後の８値画素データID′はID＋Ｇが、しきい値１
以上の時は１、しきい値２以上の時は２、以下同様にし
きい値７以上の時は７になる。またID＋Ｇがしきい値１
未満の時、ID′は０になる。First, similarly to the conventional error diffusion processing, the input pixel data ID is added to the error G of the peripheral pixel that has been processed. Next, the values are compared with a plurality of threshold values and multi-valued. Here, the number of threshold values becomes seven because the multi-valued data is converted into eight values.
In the above case, the value is 1; when the threshold value is 2 or more, 2; ID + G is threshold 1
If less than, ID 'becomes 0.
第２図はID＋G,しきい値,ID′の関係図であつて、こ
こでは例としてしきい値間隔を等しくしたが、通常はプ
リンタの多値出力特性に合わせて調整する。例えばプリ
ンタの出力特性で２値目と３値目の濃さの差が３値目と
４値目の濃さの差よりも大きければ、しきい値２としき
い値３の間隔をしきい値３としきい値４の間隔よりも大
きくする。FIG. 2 is a diagram showing the relationship between ID + G, threshold value, and ID '. In this example, the threshold intervals are equal, but usually the adjustment is made in accordance with the multi-value output characteristics of the printer. For example, if the difference between the densities of the second and third values is larger than the difference between the third and fourth densities in the output characteristics of the printer, the interval between the threshold 2 and the threshold 3 is set to the threshold. It is set to be larger than the interval between 3 and the threshold value 4.
またこの多値化処理と同時に処理誤差も算出する。処
理誤差は、入力のID＋Ｇとそれが越えた最も大きいしき
い値に対応するID＋Ｇの値との差になる。例えば入力の
ID＋Ｇが37の時は、しきい値４のID＋Ｇである32を越え
るが、しきい値５のID＋Ｇである40は越えないので、処
理誤差は37−32＝５となる。この処理誤差は、従来から
の誤差拡散処理と同じように誤差メモリに保持され、以
後の画素の処理に用いられる。At the same time as the multi-value processing, a processing error is calculated. The processing error is the difference between the input ID + G and the value of ID + G corresponding to the largest threshold value that has been exceeded. For example, input
When ID + G is 37, it exceeds 32 which is ID + G of the threshold 4, but does not exceed 40 which is ID + G of the threshold 5, so that the processing error is 37−32 = 5. This processing error is held in the error memory in the same manner as the conventional error diffusion processing, and is used for the subsequent pixel processing.
以下具体的に説明する。 This will be specifically described below.
第１図は本発明による画像処理装置の一実施例のブロ
ック図であつて、スキヤナ101によつて読み取られた主
走査方向に連続な画像データは、γ補正回路102により
γ補正され、加算器103へ送られる。加算器103では、除
算器108からの処理が終了した周辺画素の誤差Ｇとの加
算が行われ、その加算結果はROM104のアドレス入力とな
る。ROM104は８ビット×128程度の容量をもち、アドレ
ス入力に対応して処理結果の多値コード（８値画素デー
タ）ID′のために３ビツト、処理誤差Ｇ′の出力のため
に５ビツトのデータが出力される。FIG. 1 is a block diagram of an embodiment of an image processing apparatus according to the present invention. Image data continuous in a main scanning direction read by a scanner 101 is γ-corrected by a γ-correction circuit 102, and an adder is provided. Sent to 103. In the adder 103, the addition with the error G of the peripheral pixel for which the processing from the divider 108 has been completed is performed, and the addition result becomes an address input of the ROM 104. The ROM 104 has a capacity of about 8 bits × 128, and has 3 bits for a multi-level code (octal pixel data) ID ′ as a processing result and 5 bits for outputting a processing error G ′ in response to an address input. Data is output.
第３図，第４図はROMアドレス内容の説明図である。 FIG. 3 and FIG. 4 are illustrations of ROM address contents.
処理結果の多値コードID′はプリンタ109に送られ画
像として出力される。また処理誤差Ｇ′は誤差メモリ10
5に保持され、以後の画素の処理に用いられる。The multi-value code ID 'of the processing result is sent to the printer 109 and output as an image. The processing error G 'is stored in the error memory 10
It is held at 5 and used for subsequent pixel processing.
誤差メモリ105、乗算器106、加算器107、除算器108で
は、入力画素に加算する誤差量を計算する。処理の対象
となる入力画素と距離が近ければ近いほどウエイトマト
リクスデータが大きくなり、誤差の影響を強くする。加
算器107では入力画素の周辺の誤差を加算し、それを除
算器108が一定値で除算し、入力画素に加算する。この
部分は従来からの誤差拡散処理と同じなので詳しい説明
は省略する。The error memory 105, multiplier 106, adder 107, and divider 108 calculate the amount of error to be added to the input pixel. The closer the distance to the input pixel to be processed is, the larger the weight matrix data becomes, and the stronger the influence of the error is. An adder 107 adds an error around the input pixel, and a divider 108 divides the error by a constant value and adds the result to the input pixel. Since this part is the same as the conventional error diffusion processing, detailed description is omitted.
なお、特許請求の範囲に記載した加算手段は加算器10
3が、また処理手段はROM104がこれを構成する。The adding means described in the claims is an adder 10.
3, and the processing means is constituted by the ROM 104.
以上説明したように、本発明によれば、拡散処理を行
いながら３値から８値程度の多値画像データを出力でき
るので、パルス幅変調やパワー変調などを用いて１画素
で数階調を出力できる多値プリンタに適した簡単な構成
の画像処理装置を提供できる。As described above, according to the present invention, multi-valued image data of about three to eight values can be output while performing diffusion processing, so that several gradations can be expressed by one pixel using pulse width modulation or power modulation. An image processing apparatus having a simple configuration suitable for a multi-value printer capable of outputting can be provided.
【図面の簡単な説明】 第１図は本発明による画像処理装置の一実施例のブロツ
ク図、第２図は誤差補正入力データとしきい値と出力多
値データとの対応を示す説明図、第３図および第４図は
ROMアドレス内容の説明図である。 103…加算器、104…ROM、107…プリンタ。BRIEF DESCRIPTION OF THE DRAWINGS 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 correspondence between error correction input data, threshold values, and output multi-value data. Figures 3 and 4
FIG. 4 is an explanatory diagram of ROM address contents. 103: adder, 104: ROM, 107: printer.
Claims (1)
処理装置において、 入力された多階調を有する入力画素の画像データとその
入力画素の周辺画素の誤差データとを加算する加算手段
と、 前記加算手段による加算結果をアドレスとし、予め記憶
された入力画素の画像データより階級数の少ない多階調
の出力画像データとその処理誤差の誤差データを出力す
る処理手段と、 前記処理手段から出力される誤差データに基づき、前記
加算手段に入力される周辺画素の誤差データを発生する
誤差拡散手段とを備えたことを特徴とする画像処理装
置。1. An image processing apparatus for performing an error diffusion process on an input image, an adding means for adding input image data of an input pixel having multiple gradations and error data of peripheral pixels of the input pixel. A processing unit that outputs, as an address, a result of addition performed by the adding unit, multi-tone output image data having a smaller number of classes than image data of input pixels stored in advance, and error data of a processing error thereof; and An image processing apparatus comprising: an error diffusion unit that generates error data of peripheral pixels input to the addition unit based on the output error 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 JPH0318177A (en) | 1991-01-25 |
| JP2882531B2 true 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) |
Families Citing this family (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 |
| JP2927155B2 (en) * | 1993-09-28 | 1999-07-28 | ブラザー工業株式会社 | Image processing device |
| 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
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0318177A (en) | 1991-01-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5488673A (en) | Image processing with fixed or variable threshold | |
| US5353127A (en) | Method for quantization gray level pixel data with extended distribution set | |
| EP0715451B1 (en) | Error diffusion pattern shifting reduction through programmable threshold perturbation | |
| US5394250A (en) | Image processing capable of handling multi-level image data without deterioration of image quality in highlight areas | |
| JP2974363B2 (en) | Image processing device | |
| US5577136A (en) | Image processing apparatus | |
| JP4248654B2 (en) | Processing device for preparing document image to be output to output device | |
| JP3087767B2 (en) | Image processing device | |
| 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 | |
| JP2882531B2 (en) | Image processing device | |
| JP2801195B2 (en) | Image processing device | |
| JPH06284291A (en) | Picture processor | |
| JP3124589B2 (en) | Image processing device | |
| JP3167676B2 (en) | Image processing device | |
| JP2851662B2 (en) | Image processing device | |
| JP2570890B2 (en) | Image processing device | |
| JP2738865B2 (en) | Image processing device | |
| JP2810395B2 (en) | Image processing device | |
| JP2644491B2 (en) | Image processing device | |
| JP3157870B2 (en) | Image processing method | |
| JP3124604B2 (en) | Image processing device | |
| JP2848567B2 (en) | Image processing device | |
| JPH11239273A (en) | Method and device for processing image | |
| JP3549475B2 (en) | Image processing method |
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 |