JP3203780B2 - Image processing method and image processing apparatus - Google Patents
Image processing method and image processing apparatusInfo
- Publication number
- JP3203780B2 JP3203780B2 JP19420392A JP19420392A JP3203780B2 JP 3203780 B2 JP3203780 B2 JP 3203780B2 JP 19420392 A JP19420392 A JP 19420392A JP 19420392 A JP19420392 A JP 19420392A JP 3203780 B2 JP3203780 B2 JP 3203780B2
- Authority
- JP
- Japan
- Prior art keywords
- error
- pixel
- data
- image
- interest
- 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
- 238000003672 processing method Methods 0.000 title claims description 13
- 238000009792 diffusion process Methods 0.000 claims description 37
- 238000000605 extraction Methods 0.000 claims description 20
- 230000002093 peripheral effect Effects 0.000 claims description 14
- 238000000034 method Methods 0.000 claims description 13
- 238000006243 chemical reaction Methods 0.000 claims description 6
- 238000010586 diagram Methods 0.000 description 22
- 238000001514 detection method Methods 0.000 description 8
- 238000000926 separation method Methods 0.000 description 5
- 230000006866 deterioration Effects 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 238000010130 dispersion processing Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
Landscapes
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Description
【0001】[0001]
【産業上の利用分野】この発明は画像処理方法に関し、
特に誤差拡散法を用いて処理する画像処理方法に関する
ものである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image processing method,
In particular, the present invention relates to an image processing method for processing using an error diffusion method.
【0002】[0002]
【従来の技術】多値画像データを2値プリンタに出力す
る際の階調表現に誤差拡散法がある。この方法は階調性
と解像度を両立させる優れた方法であるが、さらに原稿
画像の特徴を抽出し、その特徴に応じて誤差拡散パラメ
ータを制御してより高精度で高画質な処理を行なう画像
処理方法が特開昭63−214073号公報等に示され
ている。2. Description of the Related Art There is an error diffusion method for gradation expression when outputting multi-valued image data to a binary printer. Although this method is an excellent method to achieve both gradation and resolution, it further extracts the features of the original image and controls the error diffusion parameter according to the features to perform more accurate and high-quality image processing. The processing method is disclosed in JP-A-63-214073.
【0003】[0003]
【発明が解決しようとする課題】上記のような画像処理
方法では、注目画素の特徴(エッジや濃度等)を抽出
し、それによって、誤差のフィードバック量(文字なら
ば誤差フィードバックを0とし単純2値化にする)を制
御するものであるが、このような制御だけでは精度的に
問題がある。たとえば、注目画素の特徴が文字領域であ
ると判定されたが、その周辺の複数の画素の特徴が写真
領域であると判定された場合を考える。この場合、従来
の画像処理方法であれば、注目画素については、文字領
域としての誤差拡散パラメータを用いて2値化処理を行
なうことになる。しかし、これは注目画素に何らかのノ
イズが乗ってしまった結果と考えるのが妥当であるの
に、そのような処理がなされないことになる。In the above-described image processing method, the feature (edge, density, etc.) of the pixel of interest is extracted, and the amount of error feedback (for character, error feedback is set to 0 and simple 2 Is controlled, but such control alone has a problem in accuracy. For example, consider a case in which the feature of the target pixel is determined to be a character area, but the features of a plurality of surrounding pixels are determined to be a photograph area. In this case, in the case of the conventional image processing method, the target pixel is subjected to the binarization processing using the error diffusion parameter as the character area. However, although it is reasonable to think that this is the result of some noise on the target pixel, such processing is not performed.
【0004】この発明は上記のような課題を解決するた
めになされたもので、注目画素の特徴が特異な領域であ
ると判断された場合であっても、高精度でかつ高画質な
画像処理を行なうことができる画像処理方法を提供する
ことである。SUMMARY OF THE INVENTION The present invention has been made to solve the above-described problem. Even when it is determined that the feature of a target pixel is a unique region, high-precision and high-quality image processing is performed. Is to provide an image processing method capable of performing the following.
【0005】[0005]
【課題を解決するための手段】請求項1の発明に係る画
像処理方法は、画像を構成する連続した画素毎のM値の
濃度データを順次読取り、読取られた濃度データに誤差
拡散法を適用することによって、N値化(M≧N)され
た画像データを得る画像処理方法において、濃度データ
に基づいて画素毎に画像特性を抽出するステップと、注
目画素について誤差拡散処理を適用してN値化処理を行
なうステップと、N値化処理を行なった際の誤差データ
を算出するステップと、注目画素の画像特性に応じて算
出された誤差データを補正し、補正後の誤差データを注
目画素の画像特性と関連づけて記憶するステップと、記
憶された注目画素の画像特性と注目画素の周辺画素の画
像特性とに基づいて注目画素が属する領域の画像特性を
判別し、その判別結果に応じて記憶された誤差データを
補正するステップと、記憶された誤差データを補正する
ステップにおいて補正された誤差データを用いて、次の
注目画素のN値化処理に係る誤差拡散処理を行なうもの
である。According to the first aspect of the present invention, there is provided an image processing method for sequentially reading M-value density data for each continuous pixel constituting an image, and applying an error diffusion method to the read density data. Extracting an image characteristic for each pixel based on the density data in an image processing method for obtaining N-valued (M ≧ N) image data.
N-value processing is performed on the eye pixels by applying error diffusion processing.
Steps and error data when N-value processing is performed
Calculating according to the image characteristics of the pixel of interest.
Correct the output error data and note the corrected error data.
Storing in association with the image characteristics of the eye pixel;
Pixel of interest to determine the image characteristics belonging region based on the image characteristics of 憶the peripheral pixels of the image characteristic and the target pixel of the target pixel, the error data stored in accordance with the determination result
Correcting and correcting the stored error data
Using the error data corrected in the step,
The error diffusion process related to the N-value conversion process of the target pixel is performed.
【0006】請求項2の発明に係る画像処理方法は、請
求項1の画像処理方法において、記憶された誤差データ
を補正するステップにおいて、記憶された誤差データを
補正する前に、注目画素が属する領域の画像特性の判別
結果に応じて誤差拡散処理に反映させる周辺画素の誤差
データの重みづけを行う。 請求項3の発明に係る画像処
理装置は、画像を構成する連続した画素毎のM値の濃度
データを順次読取り、読取られた濃度データに誤差拡散
法を適用することによって、N値化(M≧N)された画
像データを得る画像処理装置において、濃度データに基
づいて画素毎に画像特性を抽出する画素特徴抽出手段
と、注目画素について誤差拡散処理を適用してN値化処
理を行なうN値化処理手段とN値化処理を行なった際の
誤差データを算出する誤差算出手段と、注目画素の画像
特性に応じて算出された誤差データを補正する第1補正
手段と、第1補正手段により補正された誤差データを注
目画素の画像特性と関連づけて記憶する誤差格納手段
と、誤差格納手段に記憶された注目画素の画像特性と注
目画素の周辺画素の画像特性とに基づいて注目画素が属
する領域の画像特性を判別するエリア特徴抽出手段と、
エリア特徴抽出手段により判別された注目画素が属する
領域の画像特性に応じて誤差格納手段に記憶された誤差
データを補正し、次の注目画素のN値化処理に係る誤差
拡散処理に用いる誤差データとしてN値化処理手段に出
力する第2補正手段とを有する。 According to a second aspect of the present invention, in the image processing method of the first aspect, the stored error data
In the step of correcting
Before correction, determine the image characteristics of the area to which the pixel of interest belongs
Peripheral pixel errors reflected in error diffusion processing according to the result
Weight data. Image processing according to the invention of claim 3
The processing device calculates the density of the M value for each successive pixel forming the image.
Data is read sequentially and error diffusion is performed on the read density data
By applying the method, the N-valued (M ≧ N)
In an image processing apparatus that obtains image data, the
Pixel feature extraction means for extracting image characteristics for each pixel based on the
And N-value processing by applying error diffusion processing to the pixel of interest.
N-ary processing means for performing N-ary processing
Error calculating means for calculating error data, and an image of a pixel of interest
First correction for correcting error data calculated according to characteristics
And the error data corrected by the first correction means.
Error storage means for storing in association with the image characteristics of the eye pixel
And the image characteristics of the pixel of interest stored in the error storage means.
The pixel of interest belongs based on the image characteristics of the pixels surrounding the eye pixel.
Area feature extraction means for determining image characteristics of a region to be
The pixel of interest identified by the area feature extraction unit belongs
The error stored in the error storage means according to the image characteristics of the area
The data is corrected and the error related to the N-value processing of the next pixel of interest
Output to the N-value processing means as error data used for diffusion processing
And second correcting means for applying force.
【0007】[0007]
【作用】請求項1の画像処理方法においては、濃度デー
タに基づいて画素毎に画像特性が抽出され、注目画素に
ついて誤差拡散処理を適用してN値化処理が行なわれ、
N値化処理を行なった際の誤差データが算出され、注目
画素の画像特性に応じて算出された誤差データが補正さ
れ、補正後の誤差データが注目画素の画像特性と関連づ
けられて記憶され、記憶された注目画素の画像特性と注
目画素の周辺画素の画像特性とに基づいて注目画素が属
する領域の画像特性が判別され、その判別結果に応じて
記憶された誤差データが補正される。そして、補正され
た誤差データを用いて次の注目画素のN値化処理に係る
誤差拡散処理が行なわれる。このため、誤判別の少ない
精度の高い領域判別による誤差拡散処理が可能となる。 According to the image processing method of the first aspect, an image characteristic is extracted for each pixel based on the density data, and
Then, N-value processing is performed by applying error diffusion processing,
Error data at the time of performing the N-value processing is calculated.
Error data calculated according to the image characteristics of the pixel is corrected.
The corrected error data is associated with the image characteristics of the pixel of interest.
The image characteristics of the pixel of interest and the note
The pixel of interest belongs based on the image characteristics of the pixels surrounding the eye pixel.
The image characteristics of the region to be determined are determined, and according to the determination result,
The stored error data is corrected. And corrected
Of the next pixel of interest using the error data
An error diffusion process is performed. For this reason, there are few misjudgments.
Error diffusion processing by highly accurate area discrimination becomes possible.
【0008】請求項2の画像処理方法においては、記憶
された誤差データを補正する前に、注目画素が属する領
域の画像特性の判別結果に応じて誤差拡散処理に反映さ
れる周辺画素の誤差データの重みづけが行なわれる。こ
のため、画素データの制御がきめ細かに行なわれる。請
求項3の画像処理装置においては、濃度データに基づい
て画素毎に画像特性が抽出され、注目画素について誤差
拡散処理を適用してN値化処理が行なわれ、N値化処理
を行なった際の誤差データが算出され、注目画素の画像
特性に応じて算出された誤差データが補正され、補正さ
れた誤差データが注目画素の画像特性と関連づけられて
記憶され、記憶された注目画素の画像特性と注目画素の
周辺画素の画像特性とに基づいて注目画素が属する領域
の画像特性が判別される。そして、判別された注目画素
が属する領域の画像特性に応じて、記憶された誤差デー
タが補正され、次の注目画素のN値化処理に係る誤差拡
散処理に用いる誤差データとして出力される。このた
め、誤判別の少ない精度の高い領域判別による誤差拡散
処理が可能となる。 [0008] In the image processing method of the second aspect, the storage
Before correcting the corrected error data, the area to which the pixel of interest belongs
Reflected in error diffusion processing according to the result of judgment of the image characteristics of the area
Weighting of error data of peripheral pixels to be performed. For this reason, control of pixel data is performed finely. Contract
In the image processing apparatus according to claim 3, based on the density data
The image characteristics are extracted for each pixel by the
The N-value processing is performed by applying the diffusion processing.
Is calculated, and the image of the pixel of interest is calculated.
The error data calculated according to the characteristics is corrected and corrected.
Error data is associated with the image characteristics of the pixel of interest.
The stored image characteristics of the pixel of interest and the stored
The area to which the pixel of interest belongs based on the image characteristics of the peripheral pixels
Are determined. Then, the determined target pixel
Stored in the error data according to the image characteristics of the area to which the
Is corrected, and the error enlargement relating to the N-value processing of the next target pixel is performed.
It is output as error data used for the dispersion processing. others
Error diffusion by highly accurate area discrimination with less erroneous discrimination
Processing becomes possible.
【0009】[0009]
【実施例】図1はこの発明の一実施例による画像処理装
置の構成を示すシステムブロック図である。FIG. 1 is a system block diagram showing the configuration of an image processing apparatus according to one embodiment of the present invention.
【0010】以下図を参照して、この構成および各ブロ
ックの機能について説明する。まず、原稿画像からイメ
ージリーダ(IR)等で多値(M値)データに変換され
た画像信号は、γ補正部1によって、ドットのつぶれ等
による階調表現の非線形性が予め補正される。このよう
に補正するのは、プリンタまたはCRT等に、N値化デ
ータを出力する際、出力装置の特性上あまりにも高密度
にドットを打つと、そのドットのつぶれによって、結果
として面積階調性が劣化してしまうので、これを防止す
るためである。The configuration and the function of each block will be described below with reference to the drawings. First, the image signal converted from the document image into multi-valued (M-value) data by an image reader (IR) or the like is corrected in advance by the γ correction unit 1 for the non-linearity of gradation expression due to dot collapse or the like. This correction is made because, when outputting N-valued data to a printer or a CRT, if the dots are hit at a too high density due to the characteristics of the output device, the dot collapse will result in area gradation. Is to prevent this.
【0011】図2はこのγ補正に用いるROMテーブル
の特性を示す図である。図において、破線は理想特性を
示し、実線は実際に出力されるデータの特性を示し、一
点鎖線は、このγ補正特性を示すものである。すなわち
入力画像においては、256階調の濃度データが得られ
た場合であっても、出力特性においては、そのままその
データにあわせてドットを打つと、高濃度な部分にあっ
ては、ドット同士が密接するため、その階調特性が再現
されなくなる。したがって、図でDで示す部分のデータ
(高濃度データ領域)は使わないダイナミックレンジ変
換を施す処理を行なう。このようにダイナミックレンジ
変換を行なうことによって、得られた画像データの8ビ
ットのデータは、実質上7ビットのデータとなり、1ビ
ット程度のデータの劣化が免れないことになる。FIG. 2 is a diagram showing characteristics of a ROM table used for the γ correction. In the figure, the broken line indicates the ideal characteristic, the solid line indicates the characteristic of the actually output data, and the dashed line indicates the γ correction characteristic. In other words, even if density data of 256 gradations is obtained in the input image, if the dots are hit in accordance with the data as they are in the output characteristics, the dots will not be separated in a high density portion. Because of the close contact, the gradation characteristics cannot be reproduced. Therefore, a process of performing a dynamic range conversion that does not use the data (high density data area) indicated by D in FIG. By performing the dynamic range conversion in this manner, the 8-bit data of the obtained image data becomes substantially 7-bit data, and the deterioration of about 1-bit data is inevitable.
【0012】したがって、図1において、γ補正部1の
出力は画像データとしての精度の劣化がある。そのた
め、そのデータを用いて画素特徴抽出部12に出力する
ことは、そこでの精度のよい画素の特徴を抽出すること
ができない。したがって、この実施例においては、γ補
正部1に入力する前の画像データ(多値入力信号)を直
接画素特徴抽出部12に入力するようにして、精度の高
い抽出を可能としている。Therefore, in FIG. 1, the output of the gamma correction unit 1 has a deterioration in accuracy as image data. For this reason, outputting the data to the pixel feature extraction unit 12 using the data cannot extract the pixel feature with high accuracy there. Therefore, in this embodiment, the image data (multi-valued input signal) before being input to the γ correction unit 1 is directly input to the pixel feature extraction unit 12, thereby enabling highly accurate extraction.
【0013】次にγ補正部1で、γ補正されたデータ
は、誤差補正部2に入力されて、そこでN値(M≧N)
化によって生じる誤差分が誤差拡散法を用いて補正さ
れ、さらにN値化処理部3においてN値信号化される。Next, the data γ-corrected by the γ-correction section 1 is input to the error correction section 2 where the N value (M ≧ N)
The error generated by the conversion is corrected using the error diffusion method, and is further converted into an N-value signal in the N-value processing unit 3.
【0014】ここでN値化処理のために用いられるしき
い値の設定の方式について説明する。Here, a method of setting a threshold value used for the N-value processing will be described.
【0015】記録系が多値レベルDi =i/(q−
1),(i=0,1,2,…,q−1:qは階調数)を
表示できるものとすると、誤差分を補正された注目画素
Fm,nをiに対するしきい値Ti =(Di −D0 )/
2と比較し、多値化出力レベルPm,nを次式のように
決定する。When the recording system has a multilevel level D i = i / (q−
1), (i = 0, 1, 2,..., Q-1: where q is the number of gradations), the target pixel Fm, n with the error corrected is set to the threshold value T i for i. = (D i -D 0 ) /
2, the multi-level output level Pm, n is determined as in the following equation.
【0016】 Pm,n=Di :Fm,n≧Ti Pm,n=Di -1:Ti -1≦Fm,n<Ti ここで、N=4すなわち多値として4値で出力する場合
について、図3を参照してこの多値化出力レベルの決定
方法について説明する。Pm, n = D i : Fm, n ≧ T i Pm, n = D i −1 : T i −1 ≦ Fm, n <T i where N = 4, that is, multi-valued and output in four values In this case, a method of determining the multilevel output level will be described with reference to FIG.
【0017】ここで、出力値をD3 =255,D2 =1
75,D1 =85およびD0 =0とすると、しきい値は
上記の式に基づいて、T3 =128,T2 =85および
T1=43となる。Here, the output value is D 3 = 255, D 2 = 1
Assuming that 75, D 1 = 85 and D 0 = 0, the thresholds are T 3 = 128, T 2 = 85 and T 1 = 43 based on the above equation.
【0018】このようにしきい値を設定することによっ
て、多値化出力レベルPm,nが取り得る入力画像値の
範囲は以下の通りとなる。By setting the threshold value in this manner, the range of input image values that can be taken by the multilevel output level Pm, n is as follows.
【0019】 Pm,n=255:128≦Fm,n≦255 Pm,n=175:85 ≦Fm,n<128 Pm,n= 85:43 ≦Fm,n<85 Pm,n= 0:0 ≦Fm,n<43 となる。これによって、N値化誤差Em,nの絶対値の
範囲は、上記の出力値によって、 Pm,n=255:0<|Em,n|≦128 Pm,n=175:0<|Em,n|<42 Pm,n= 85:0<|Em,n|<42 Pm,n= 0:0<|Em,n|<42 となる。この結果から、すべての濃度データレベルが均
等に出現するような画像データに対して、N値化誤差E
m,nの発生する確率が出力値によって異なることを示
している。これによって、各画素毎の誤差が分散し、写
真画像のような濃度変化の激しい中間調画像に対して入
力画像値Fm,nが多値化出力レベルPm,nに近い時
に生じる擬似階調を抑制することができる。Pm, n = 255: 128 ≦ Fm, n ≦ 255 Pm, n = 175: 85 ≦ Fm, n <128 Pm, n = 85: 43 ≦ Fm, n <85 Pm, n = 0: 0 ≦ Fm, n <43. Accordingly, the range of the absolute value of the N-valued error Em, n is determined by the output value Pm, n = 255: 0 <| Em, n | ≦ 128 Pm, n = 175: 0 <| Em, n | <42 Pm, n = 85: 0 <| Em, n | <42 Pm, n = 0: 0 <| Em, n | <42. From this result, for the image data in which all the density data levels appear evenly, the N-value error E
This shows that the probability of occurrence of m and n differs depending on the output value. As a result, the error of each pixel is dispersed, and a pseudo gray level generated when the input image value Fm, n is close to the multilevel output level Pm, n for a halftone image such as a photographic image having a sharp change in density. Can be suppressed.
【0020】図において、実線は、D0 〜D3 の出力値
に対応するものであり、破線は、しきい値T1 〜T3 に
対応するものである。たとえば入力画像値の値が255
と、しきい値T3 すなわち128との間にあるような場
合、この多値化出力レベルPmnの値はD3 すなわち2
55の値となる。In the figure, the solid line corresponds to the output values of D 0 to D 3 , and the broken line corresponds to the threshold values T 1 to T 3 . For example, if the value of the input image value is 255
If, when such is between the threshold T 3 i.e. 128, the value of the multi-level output level Pmn is D 3 ie 2
The value is 55.
【0021】図4はN(4)値の場合のN値化処理部3
の具体的内容を示した回路図である。FIG. 4 shows an N-value processing unit 3 for the N (4) value.
FIG. 3 is a circuit diagram showing the specific contents of FIG.
【0022】この回路は、256値の8ビットデータを
4値の2ビットデータ化するものである。This circuit converts 256-valued 8-bit data into 4-valued 2-bit data.
【0023】図において、入力M値画像データは比較器
21,22および23の各々の端子Aに入力する。比較
器21の端子Bには、データ“128”が入力し、比較
器22の端子Bにはデータ“85”が入力し、比較器2
3の端子Bにはデータ“43”が入力する。一方、比較
器21,22,23の各々の出力は、デコーダ24の端
子a,b,cの各々に入力する。比較器においては、端
子Aに入力されたデータと、端子Bに入力されたデータ
とが比較され、A>Bのときには、データ“1”がデコ
ーダ24に出力され、A≦Bのときは、データ“0”が
デコーダ24に出力される。図5はデコーダ24のデコ
ーダ真理表を示したものである。In the figure, input M-value image data is input to each terminal A of comparators 21, 22 and 23. Data “128” is input to the terminal B of the comparator 21, data “85” is input to the terminal B of the comparator 22,
Data “43” is input to the terminal B of No. 3. On the other hand, the outputs of the comparators 21, 22, and 23 are input to the terminals a, b, and c of the decoder 24, respectively. In the comparator, the data input to the terminal A and the data input to the terminal B are compared. When A> B, data “1” is output to the decoder 24. When A ≦ B, Data “0” is output to the decoder 24. FIG. 5 shows a decoder truth table of the decoder 24.
【0024】このような回路構成を用いることによっ
て、入力された256階調の画像データが、4値のデー
タとして出力される。By using such a circuit configuration, the input image data of 256 gradations is output as quaternary data.
【0025】次に、誤差補正部2から出力された誤差補
正画像データと、N値化処理部3から出力されたN値化
信号とに基づいて、N値化された際のN値化誤差が誤差
算出部4において算出される。Next, based on the error-corrected image data output from the error correction unit 2 and the N-valued signal output from the N-value processing unit 3, an N-valued error at the time of N-value conversion is obtained. Is calculated by the error calculator 4.
【0026】図6はこの誤差算出部4の具体的回路構成
として、Nを4とした4値化処理をした場合の具体的回
路構成を示す図である。FIG. 6 is a diagram showing a specific circuit configuration in the case where quaternary processing with N being 4 is performed as a specific circuit configuration of the error calculation section 4.
【0027】なお、この回路では具体的には N(4)値化誤差=Fm,n−Pm,n を計算するものである。Note that this circuit specifically calculates N (4) -valued error = Fm, n-Pm, n.
【0028】図において、誤差補正画像データFm,n
は、減算器32の端子Aに入力される。マルチプレクサ
31には、データ“0”,“85”,“175”および
“255”データが入力し、図4で示した2ビットの各
々のデータD0およびD1の値によって図7の真理表に
基づいて入力されたデータに対応する端子(X1〜X
4)が選択される。選択された端子に対応したデータが
減算器32の端子Bに入力される。減算器32において
は、端子Aに入力されたデータと、端子Bに入力された
データとの差分が求められる。そして、減算器32は、
その差分の結果によって、差分の値の正負を示す符号と
差分の絶対値を示す算出誤差絶対値とからなる算出誤差
データを出力する。In the figure, error-corrected image data Fm, n
Is input to the terminal A of the subtractor 32. The data "0", "85", "175", and "255" are input to the multiplexer 31, and the values of the 2-bit data D0 and D1 shown in FIG. (X1 to X
4) is selected. Data corresponding to the selected terminal is input to the terminal B of the subtractor 32. In the subtractor 32, a difference between the data input to the terminal A and the data input to the terminal B is obtained. And the subtractor 32
Based on the result of the difference, calculation error data including a sign indicating the sign of the difference value and a calculation error absolute value indicating the absolute value of the difference is output.
【0029】一方、γ補正部1に入力する前の多値入力
信号は、画素特徴抽出部12にも入力されて、画素単位
での特徴(文字/写真、エッジ等)が抽出される。この
抽出方法としては、MAX−MIN検出回路や一次微分
フィルタ等の公知の技術を用いればよい。On the other hand, the multi-valued input signal before being input to the γ correction unit 1 is also input to the pixel feature extraction unit 12 to extract features (characters / photographs, edges, etc.) in pixel units. As this extraction method, a known technique such as a MAX-MIN detection circuit or a first-order differential filter may be used.
【0030】図8は、このMAX−MIN検出回路の具
体的構成を示す図である。図において、注目画素の周辺
領域内の画素データは、MAX検出回路41およびMI
N検出回路42に入力される。MAX検出回路41は、
注目画素の周辺領域内の最大画素値MAXを検出する回
路であり、MIN検出回路は注目画素の周辺領域内の最
小画素値MINを検出する回路である。MAX検出回路
41から出力された画素値MAXは、減算器43の端子
Aに入力し、MIN検出回路42から出力された画素値
MINは、減算器43の端子Bに入力する。減算器43
において、端子Aに入力された画素値と、端子Bに入力
された画素値との差が計算され、その差の値(MAX−
MIN)が出力される。FIG. 8 is a diagram showing a specific configuration of the MAX-MIN detection circuit. In the figure, the pixel data in the peripheral area of the target pixel is indicated by the MAX detection circuit 41 and the MI
The signal is input to the N detection circuit 42. The MAX detection circuit 41
This is a circuit that detects the maximum pixel value MAX in the peripheral area of the target pixel, and the MIN detection circuit is a circuit that detects the minimum pixel value MIN in the peripheral area of the target pixel. The pixel value MAX output from the MAX detection circuit 41 is input to a terminal A of the subtractor 43, and the pixel value MIN output from the MIN detection circuit 42 is input to a terminal B of the subtractor 43. Subtractor 43
In, the difference between the pixel value input to the terminal A and the pixel value input to the terminal B is calculated, and the difference value (MAX−
MIN) is output.
【0031】図9は図8の回路によって求められた、最
大画素値MAX,最小画素値MINおよびその差の値
(MAX−MIN)の各々に基づいて、原稿の画素単位
での特徴を判別するための基本的な種類の原稿の特徴を
示した図である。FIG. 9 discriminates the characteristics of the original in pixel units based on each of the maximum pixel value MAX, the minimum pixel value MIN, and the difference value (MAX-MIN) obtained by the circuit of FIG. FIG. 6 is a diagram showing the characteristics of basic types of originals.
【0032】すなわち、最大画素値MAXと最小画素値
MINとの値によって、文字領域、写真領域、文
字/写真中間領域、濃い文字/写真中間領域または
薄い文字/写真中間領域の原稿であると判別することが
できる。That is, based on the values of the maximum pixel value MAX and the minimum pixel value MIN, it is determined that the document is a text area, a photographic area, a text / photo intermediate area, a dark text / photo intermediate area, or a light text / photo intermediate area. can do.
【0033】誤差算出部4によって算出された算出誤差
データは、画素特徴抽出部12の出力に応答して、第1
利得演算部5において、注目画素の特徴に応じたルール
による利得演算処理が施される。このとき、図6で示さ
れているように、算出誤差データは正成分か負成分かが
判明しているため、これらの正負に分けて利得演算を施
すことによって、高精度な制御が行なわれる。具体的に
はこのルールは、 (1) 注目画素が文字領域であれば、解像度を重視し
た方が好ましいので、利得=0として、算出誤差データ
を正成分、負成分ともに全く誤差拡散処理に全くフィー
ドバックさせないようにする。The calculated error data calculated by the error calculating section 4 is transmitted to the first
The gain calculator 5 performs a gain calculation process according to a rule corresponding to the feature of the pixel of interest. At this time, as shown in FIG. 6, since the calculated error data is known to be a positive component or a negative component, high-precision control is performed by performing gain calculation separately for these positive and negative components. . Specifically, this rule is based on the following rules: (1) If the pixel of interest is a character area, it is preferable to place importance on resolution, so that gain = 0 and calculation error data for both positive and negative components are used for error diffusion processing. Avoid feedback.
【0034】(2) 注目画素が写真領域であれば、階
調性を重視した方がよいので、利得=1とし、算出誤差
データを正成分、負成分ともに誤差拡散処理に完全にフ
ィードバックさせる。(2) If the pixel of interest is a photographic area, it is better to emphasize the gradation, so that the gain is set to 1, and the calculated error data is completely fed back to the error diffusion processing for both the positive and negative components.
【0035】(3) 注目画素が文字/写真中間領域で
あれば、コントラストと階調性をバランスした方が好ま
しいので、利得=0.5として、算出誤差データを正成
分、負成分ともに半分だけ誤差拡散処理にフィードバッ
クさせる。(3) If the pixel of interest is a text / photograph intermediate area, it is preferable to balance contrast and gradation, so that gain = 0.5 and calculation error data is only half for both positive and negative components. This is fed back to the error diffusion process.
【0036】(4) 注目画素が濃い文字/写真中間領
域であれば、高濃度部は解像度を重視し、低濃度部は階
調性を重視した方が好ましいので、算出誤差データの正
成分利得=0.5とし、負成分利得=0とし、結果とし
て正成分の誤差データだけ誤差拡散処理にフィードバッ
クさせる。(4) If the pixel of interest is a dark text / photograph intermediate area, it is preferable to emphasize the resolution in the high-density portion and emphasize the gradation in the low-density portion. = 0.5, negative component gain = 0, and as a result, only the error data of the positive component is fed back to the error diffusion process.
【0037】(5) 注目画素が薄い文字/写真中間領
域であれば、高濃度部は階調性を重視し、低濃度部は解
像度を重視した方が好ましいので、算出誤差データの正
成分利得=0とし、負成分得=0.5とし、結果として
負成分の誤差データだけを誤差拡散処理にフィードバッ
クさせる。(5) If the pixel of interest is a light text / photograph intermediate area, it is preferable to emphasize the gradation in the high-density part and emphasize the resolution in the low-density part. = 0, negative component gain = 0.5, and as a result, only the error data of the negative component is fed back to the error diffusion process.
【0038】このようにすることによって、注目画素の
原稿の特徴に応じた適切な誤差拡散処理を可能とし、精
度の高い高画質な画像を得ることができる。By doing so, it is possible to perform an appropriate error diffusion process according to the characteristics of the document of the pixel of interest, and it is possible to obtain a high-precision, high-quality image.
【0039】次に、第1利得演算部5から出力された格
納誤差データに、画素特徴抽出部12によって抽出され
た画像の特徴を示す属性フラグを付加する。このように
するのは、その誤差がどのような種類の原稿によって生
じたものかを属性フラグによって明らかにし、後の処理
において高精度な誤差補正を行なうためである。Next, an attribute flag indicating the feature of the image extracted by the pixel feature extracting unit 12 is added to the storage error data output from the first gain calculating unit 5. The reason for this is to clarify what kind of document caused the error by an attribute flag and to perform highly accurate error correction in the subsequent processing.
【0040】格納誤差データそのものは8ビットのデー
タよりなり、符号ビットを1ビット用いることによっ
て、図10において、Eで示すように9ビットのデータ
として扱われている。しかし、画像データの精度自体が
もともと8ビットであるとしても、シェーリング補正や
その他の処理によって、先で述べたように1〜2ビット
程度はデータの精度が劣化するので、誤差データの有効
ビットは符号ビットを含んで7ビット程度で十分であ
る。そこで、8ビットのメモリ領域において、残りの1
ビットに上記の属性フラグを割当てることが可能であ
る。なお、属性フラグは以下の式によって算出される。The storage error data itself is composed of 8-bit data, and is handled as 9-bit data as shown by E in FIG. 10 by using one sign bit. However, even if the accuracy of the image data itself is originally 8 bits, the accuracy of the data is degraded by about 1 to 2 bits due to shaling correction and other processing as described above. About 7 bits including the sign bit is sufficient. Therefore, in the 8-bit memory area, the remaining 1
It is possible to assign the attribute flags described above to bits. The attribute flag is calculated by the following equation.
【0041】 属性フラグ=1:Th≦MAX−MIN(文字画像領
域) 属性フラグ=0:Th>MAX−MIN(写真画像領
域) (Th:しきい値)このように属性フラグを定めること
によって、図10の例での属性フラグ付き誤差データ
は、文字画像領域のデータを表わし、最後の8ビット目
のデータに、符号ビットが格納されていることになる。Attribute flag = 1: Th ≦ MAX-MIN (character image area) Attribute flag = 0: Th> MAX-MIN (photo image area) (Th: threshold value) By defining the attribute flag in this manner, The attribute flag-added error data in the example of FIG. 10 represents data of the character image area, and the sign bit is stored in the last eighth bit data.
【0042】図11は第1利得演算部5と、属性フラグ
付加部6とを組合せた回路の具体例を示した図である。FIG. 11 is a diagram showing a specific example of a circuit in which the first gain calculating section 5 and the attribute flag adding section 6 are combined.
【0043】図に示すように、このような演算は、条件
に対して出力が1対1に対応しているので、すべての組
合せをROMテーブル51に記憶させることによって、
簡単に実現することができる。なお、ROMテーブル5
1に入力される符号および、算出誤差絶対値は、図10
の例であれば、データEで示した部分に対応するもので
ある。As shown in the figure, since such an operation has a one-to-one output with respect to a condition, by storing all combinations in the ROM table 51,
It can be easily realized. Note that the ROM table 5
1 and the absolute value of the calculation error are shown in FIG.
In the case of the example, the portion corresponds to the portion indicated by the data E.
【0044】属性フラグ付加部6から出力された属性フ
ラグ付き格納誤差データは、誤差格納部7において数ラ
イン分保持され、さらに属性フラグ分離部8によって、
誤差データと属性フラグとに分離される。そして、属性
フラグ分離部8によって分離された属性フラグは、エリ
ア特徴抽出部11に入力され、そこで注目画素の属性フ
ラグによる特徴と、その周辺画素の属性フラグによる特
徴とに基づいてエリア的特徴が抽出される。The storage error data with the attribute flag output from the attribute flag adding unit 6 is held for several lines in the error storage unit 7, and further stored by the attribute flag separating unit 8.
It is separated into error data and attribute flags. The attribute flags separated by the attribute flag separation unit 8 are input to the area feature extraction unit 11, where the area features are determined based on the characteristics of the target pixel by the attribute flags and the characteristics of the peripheral pixels by the attribute flags. Is extracted.
【0045】この抽出動作について以下に具体例を示し
て説明する。図13に示すように、属性フラグ付き誤差
データは誤差格納部7のFIFOメモリに数ライン分保
持され、その出力は属性フラグ分離部8において分離さ
れ、属性フラグのデータは、デジタルフィルタよりなる
エリア特徴抽出部11に入力される。このデジタルフィ
ルタの具体的内容を示しているのが図12である。すな
わち、注目画素およびその周辺画素の属性フラグの特徴
量は、この属性フラグ重み付けデジタルフィルタによっ
て重みを付けられ、その結果がエリア属性判別結果とし
て、多値(0〜33)出力される。図12から明白なよ
うに、このデジタルフィルタの重み付けは、注目画素
(丸で囲った係数に対応する)に近いほどその重みを大
きくとって、エリア的特徴の誤判別を抑制している。な
お、属性フラグは“1”が文字画像領域を示すことか
ら、エリア属性判別が33に近いほど原稿画像が文字画
像領域に近く、その値が0に近いほど写真画像領域に近
いことを示している。The extraction operation will be described below with reference to a specific example. As shown in FIG. 13, the error data with the attribute flag is stored in the FIFO memory of the error storage unit 7 for several lines, and its output is separated by the attribute flag separation unit 8. It is input to the feature extraction unit 11. FIG. 12 shows the specific contents of this digital filter. That is, the feature amount of the attribute flag of the target pixel and its surrounding pixels is weighted by the attribute flag weighting digital filter, and the result is output as a multi-value (0 to 33) as the area attribute determination result. As is clear from FIG. 12, the weight of the digital filter is set larger as the pixel is closer to the pixel of interest (corresponding to the coefficient surrounded by a circle), thereby suppressing erroneous determination of the area feature. Since the attribute flag “1” indicates a character image area, the closer the area attribute determination is to 33, the closer the document image is to the character image area, and the closer the value is to 0, the closer to the photographic image area. I have.
【0046】一方、属性フラグ分離部8において、分離
された誤差データは、上述のエリア属性判別結果に基づ
いて、それぞれの属性にあった係数の誤差重み付けデジ
タルフィルタによって周辺画素の誤差データの重み付け
がされる。このデジタルフィルタの選定基準としては、 21≦エリア属性判別結果→デジタルフィルタ係数=文
字領域用 11≦エリア属性判別結果<21→デジタルフィルタ係
数=文字/写真中間領域用 0≦エリア属性判別結果<11→デジタルフィルタ係数
=写真領域用 とすればよい。この重み付けデジタルフィルタの係数の
具体例が図14に示されている。On the other hand, the error data separated by the attribute flag separating section 8 is obtained by weighting the error data of the peripheral pixels by the error weighting digital filter of the coefficient corresponding to each attribute based on the above-mentioned area attribute determination result. Is done. The selection criteria for this digital filter are as follows: 21 ≦ area attribute determination result → digital filter coefficient = for character area 11 ≦ area attribute determination result <21 → digital filter coefficient = for text / photo intermediate area 0 ≦ area attribute determination result <11 → Digital filter coefficient = photo area. FIG. 14 shows a specific example of the coefficients of the weighted digital filter.
【0047】すなわち図14のには、写真領域用誤差
フィルタの具体的な係数が示されている。なお、*は注
目画素に対応する部分であり、このように、写真領域で
は階調性を重視するために画素周辺の広いエリアの誤差
データを考慮している。That is, FIG. 14 shows specific coefficients of the photographic region error filter. Note that * is a portion corresponding to the target pixel, and in this manner, in the photographic region, error data in a wide area around the pixel is considered in order to emphasize the gradation.
【0048】図14のは、文字/写真中間領域用誤差
フィルタの具体的な係数の例を示したものである。ここ
では、文字/写真中間領域なので、階調性と解像度をバ
ランスさせるために写真領域用誤差フィルタよりは狭い
範囲の周辺画素の誤差データを考慮している。FIG. 14 shows an example of specific coefficients of the error filter for the character / photograph intermediate area. Here, since it is a character / photograph intermediate area, error data of peripheral pixels in a narrower range than the error filter for the photo area is considered in order to balance gradation and resolution.
【0049】図14のは、文字領域用誤差フィルタの
具体的係数の例を示したものである。ここでは、文字領
域なので解像度を重視するためにごく狭い範囲の周辺画
素の誤差データしか考慮していない。FIG. 14 shows an example of specific coefficients of the character area error filter. Here, since it is a character area, only the error data of the peripheral pixels in a very narrow range is considered in order to emphasize the resolution.
【0050】図15は、この誤差重み付けフィルタ9の
具体的な構成を示すブロック図である。FIG. 15 is a block diagram showing a specific configuration of the error weighting filter 9.
【0051】図において、属性フラグ分離部8から出力
された誤差データは、写真領域誤差重み付けフィルタ6
1、文字/写真中間領域誤差重み付けフィルタ62およ
び文字領域誤差重み付けフィルタ63の各々に入力して
フィルタ処理された後その各々の出力は、フィルタ選択
回路64に入力する。フィルタ選択回路64には、エリ
ア特徴抽出部11から出力されたエリア属性判別結果が
入力され、その結果に基づいて、いずれかの重み付けフ
ィルタの出力が選択され、その内容が、第2利得演算部
10に出力される。In the figure, the error data output from the attribute flag separation unit 8 is
1. After being input to each of the character / photograph intermediate area error weighting filter 62 and the character area error weighting filter 63 and subjected to the filter processing, the respective outputs are input to the filter selection circuit 64. The area selection determination result output from the area feature extraction unit 11 is input to the filter selection circuit 64, and based on the result, the output of one of the weighting filters is selected. It is output to 10.
【0052】次に、誤差重み付けフィルタ9によって算
出された補正用誤差データは、第2利得演算部10にお
いて、エリア特徴抽出部11の出力によるエリア属性判
別結果に基づいて、誤差の利得演算が行なわれる。すな
わち、注目画素がエリア的に文字画像領域に含まれるも
のであれば、利得=0として補正用誤差データを0とし
た単純N値化を行なう。一方、注目画素がエリア的に文
字/写真中間画像領域に含まれるものであれば、利得=
0.5とし、補正用誤差データを半分だけ用いて誤差拡
散処理を行なう。さらに、注目画素がエリア的に写真画
像領域に含まれるものであれば、利得=1とし、補正用
誤差データをすべて用いて誤差拡散処理を行なう。Next, the error data for correction calculated by the error weighting filter 9 is subjected to a gain calculation of the error in the second gain calculator 10 based on the area attribute determination result based on the output of the area feature extractor 11. It is. That is, if the pixel of interest is included in the character image area in area, simple N-value processing is performed with the gain = 0 and the correction error data set to 0. On the other hand, if the pixel of interest is areaally included in the character / photograph intermediate image area, the gain =
The error diffusion process is performed using only half of the correction error data. Further, if the pixel of interest is areaally included in the photographic image area, the gain is set to 1 and the error diffusion process is performed using all the correction error data.
【0053】要約すると、誤差格納時の利得演算は注目
画素毎の特徴によって行ない、一方、周辺画素の誤差デ
ータによって注目画素の補正用誤差データを算出する誤
差重み付けフィルタ出力データに対しては、周辺画素の
特徴も考慮したエリア属性判別結果に基づいて利得演算
を行なう。このようにすることによって、誤判別の少な
い精度の高い領域判別による誤差拡散処理が可能とな
る。In summary, the gain calculation at the time of storing the error is performed according to the characteristics of each pixel of interest. On the other hand, the output data of the error weighting filter for calculating the error data for correction of the pixel of interest based on the error data of the peripheral pixels is used. The gain calculation is performed based on the area attribute determination result in which the characteristics of the pixels are also considered. By doing so, it is possible to perform an error diffusion process by highly accurate area determination with less erroneous determination.
【0054】図16は第2利得演算部10の具体的構成
を示している図である。図において誤差重み付けフィル
タ出力とエリア属性判別結果とをROMテーブル71に
入力させ、そこで上記の利得に基づいて演算された誤差
データを誤差補正部2に出力する。FIG. 16 is a diagram showing a specific configuration of the second gain calculator 10. In the figure, the output of the error weighting filter and the area attribute discrimination result are input to the ROM table 71, and the error data calculated based on the above gain is output to the error correction unit 2.
【0055】このように第2利得演算部10から出力さ
れた誤差データに基づいて、誤差補正部2において、誤
差の補正が行なわれる。The error correction unit 2 corrects the error based on the error data output from the second gain calculation unit 10 as described above.
【0056】なお、上記実施例では、エリア特徴の抽出
は属性フラグに基づいて行なったが、これに代えて、ま
ず1画素の特徴を抽出してこれをFIFOメモリに記憶
させてそれによってエリア特徴を抽出したり、または、
1画素の特徴とエリア特徴とを別個に抽出する構成とし
ても良い。In the above-described embodiment, the area feature is extracted based on the attribute flag. Instead, the feature of one pixel is first extracted and stored in the FIFO memory. To extract or
A configuration may be employed in which the feature of one pixel and the area feature are separately extracted.
【0057】また、上記実施例では、属性フラグは1ビ
ットのデータとしているが、数ビットのデータとすれ
ば、さらに高精度な制御となる。In the above embodiment, the attribute flag is 1-bit data. However, if the attribute flag is data of several bits, the control can be performed with higher precision.
【0058】[0058]
【発明の効果】請求項1の発明は以上説明したとおり、
N値化処理を行なった際の誤差データが算出され、注目
画素の画像特性に応じて算出された誤差データが補正さ
れ、補正された誤差データが、注目画素の画像特性と注
目画素の周辺画素の画像特性とに基づいて判別された注
目画素が属する領域の画像特性に応じて補正される。こ
のため、誤判別の少ない精度の高い誤差データの制御が
可能となり、領域特性の変わる境界部において、より高
画質な画像を得ることができる。According to the first aspect of the present invention, as described above,
Error data at the time of performing the N-value processing is calculated.
Error data calculated according to the image characteristics of the pixel is corrected.
The corrected and corrected error data is
Note determined based on the image characteristics of the pixels surrounding the eye pixel
The correction is made according to the image characteristics of the region to which the eye pixel belongs. This
Therefore, it is possible to control the error data with less erroneous discrimination and high accuracy, and it is possible to obtain a higher quality image at the boundary where the region characteristics change.
【0059】請求項2の発明は以上説明したとおり、記
憶された誤差データを補正する前に、注目画素が属する
領域の画像特性の判別結果に応じて誤差拡散処理に反映
させる周辺画素の誤差データの重みづけが行なわれる。
このため、より高精度な誤差拡散処理が可能になる。請
求項3の発明は以上説明したとおり、N値化処理を行な
った際の誤差データが算出され、注目画素の画像特性に
応じて誤差データが補正され、補正された誤差データ
が、注目画素の画像特性と注目画素の周辺画素の画像特
性とに基づいて判別された注目画素が属する領域の画像
特性に応じて補正される。このため、誤判別の少ない精
度の高い領域判別による誤差拡散処理が可能となり、領
域特性の変わる境界部においてより高画質な画像を得る
ことができる。 [0059] As claimed in the invention of claim 2 is described above, the serial
Before correcting the memorized error data, the pixel of interest belongs
Reflected in error diffusion processing according to the result of discriminating the image characteristics of the area
Weighting of error data of peripheral pixels to be performed is performed.
For this reason, a more accurate error diffusion process can be performed. Contract
The invention of claim 3 performs the N-value processing as described above.
Error data at the time of the
The error data is corrected according to the corrected error data
Are the image characteristics of the pixel of interest and the image characteristics of the pixels surrounding the pixel of interest.
Image of the area to which the pixel of interest belongs based on the gender
Corrected according to the characteristics. For this reason, accurate
Error diffusion processing by highly discriminating areas becomes possible,
Obtain higher-quality images at boundaries where frequency characteristics change
be able to.
【図1】この発明の一実施例が適用される画像処理装置
の全体構成を示すブロック図である。FIG. 1 is a block diagram illustrating an overall configuration of an image processing apparatus to which an embodiment of the present invention is applied.
【図2】図1のγ補正部1における、補正特性を示した
グラフである。FIG. 2 is a graph showing a correction characteristic in the γ correction unit 1 of FIG.
【図3】図1のN値化処理部3における具体例として示
した4値化処理の内容を示す図である。FIG. 3 is a diagram showing the contents of a quaternary processing shown as a specific example in an N-ary processing unit 3 of FIG. 1;
【図4】図3の具体例に対応させたN値化処理部3の具
体的構成を示す図である。FIG. 4 is a diagram showing a specific configuration of an N-ary processing unit 3 corresponding to the specific example of FIG. 3;
【図5】図4で示したデコーダのデコーダ真理表であ
る。FIG. 5 is a decoder truth table of the decoder shown in FIG. 4;
【図6】図1の誤差算出部4の具体例における構成を示
した図である。FIG. 6 is a diagram showing a configuration of a specific example of an error calculator 4 in FIG. 1;
【図7】図6のマルチプレクサの、マルチプレクサ真理
表である。FIG. 7 is a multiplexer truth table for the multiplexer of FIG. 6;
【図8】図1の画素特徴抽出部12の具体的内容を示し
た図である。FIG. 8 is a diagram showing specific contents of a pixel feature extraction unit 12 of FIG. 1;
【図9】図8の出力に基づいて、原稿画像の特徴を判別
するための画像領域の特性を示した図である。FIG. 9 is a diagram showing characteristics of an image area for determining the characteristics of a document image based on the output of FIG. 8;
【図10】図1の属性フラグ付加部における属性フラグ
付き誤差データの生成方法を示した図である。FIG. 10 is a diagram illustrating a method of generating error data with attribute flags in the attribute flag adding unit of FIG. 1;
【図11】図1の属性フラグ付加部6における具体的構
成を示した図である。11 is a diagram showing a specific configuration of an attribute flag adding unit 6 of FIG.
【図12】図1のエリア特徴抽出部において用いられる
属性フラグ重み付けデジタルフィルタの係数の具体例を
示した図である。FIG. 12 is a diagram showing a specific example of coefficients of an attribute flag weighting digital filter used in the area feature extraction unit of FIG. 1;
【図13】図1の誤差格納部7、属性フラグ分離部8お
よびエリア特徴抽出部11の具体的構成を示した図であ
る。FIG. 13 is a diagram showing a specific configuration of an error storage unit 7, an attribute flag separation unit 8, and an area feature extraction unit 11 of FIG.
【図14】図1の誤差重み付けフィルタ9の、各領域特
性に対応した誤差フィルタの具体例を示した図である。FIG. 14 is a diagram showing a specific example of an error filter corresponding to each region characteristic of the error weighting filter 9 of FIG. 1;
【図15】図1の誤差重み付けフィルタ9の具体的構成
を示した図である。FIG. 15 is a diagram showing a specific configuration of an error weighting filter 9 of FIG. 1;
【図16】図1の第2利得演算部10の具体的構成を示
した図である。FIG. 16 is a diagram showing a specific configuration of a second gain calculator 10 of FIG. 1;
1 γ補正部 2 誤差補正部 3 N値化処理部 4 誤差算出部 5 第1利得演算部 6 属性フラグ付加部 7 誤差格納部 8 属性フラグ分離部 9 誤差重み付けフィルタ 10 第2利得演算部 11 エリア特徴抽出部 12 画素特徴抽出部 なお、各図中同一符号は同一または相当部分を示す。 DESCRIPTION OF SYMBOLS 1 γ correction part 2 Error correction part 3 N value processing part 4 Error calculation part 5 First gain calculation part 6 Attribute flag addition part 7 Error storage part 8 Attribute flag separation part 9 Error weighting filter 10 Second gain calculation part 11 Area Feature extraction unit 12 Pixel feature extraction unit In the drawings, the same reference numerals indicate the same or corresponding parts.
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平3−187677(JP,A) 特開 平2−103684(JP,A) 特開 平3−109868(JP,A) 特開 平4−81073(JP,A) 特開 平6−46263(JP,A) 特開 平6−46266(JP,A) (58)調査した分野(Int.Cl.7,DB名) H04N 1/40 G06T 5/00 200 H04N 1/405 ────────────────────────────────────────────────── ─── Continuation of front page (56) References JP-A-3-187677 (JP, A) JP-A-2-103684 (JP, A) JP-A-3-109868 (JP, A) JP-A-4- 81073 (JP, A) JP-A-6-46263 (JP, A) JP-A-6-46266 (JP, A) (58) Fields investigated (Int. Cl. 7 , DB name) H04N 1/40 G06T 5 / 00 200 H04N 1/405
Claims (3)
濃度データを順次読取り、読取られた濃度データに誤差
拡散法を適用することによって、N値化(M≧N)され
た画像データを得る画像処理方法において、 前記濃度データに基づいて前記画素毎に画像特性を抽出
するステップと、 注目画素について誤差拡散処理を適用してN値化処理を
行なうステップと、 前記N値化処理を行なった際の誤差データを算出するス
テップと、 前記注目画素の画像特性に応じて前記算出された誤差デ
ータを補正し、補正後の誤差データを前記注目画素の画
像特性と関連づけて記憶するステップと、 前記記憶された 注目画素の画像特性と前記注目画素の周
辺画素の画像特性とに基づいて前記注目画素が属する領
域の画像特性を判別し、その判別結果に応じて前記記憶
された誤差データを補正するステップと、 前記記憶された誤差データを補正するステップにおいて
補正された誤差データを用いて、次の注目画素のN値化
処理に係る誤差拡散処理を行なうステップとを含む、 画
像処理方法。1. N-valued (M ≧ N) image data by sequentially reading density data of M values for each successive pixel constituting an image and applying an error diffusion method to the read density data. Extracting image characteristics for each of the pixels based on the density data.
And applying an error diffusion process to the pixel of interest to perform an N-value conversion process.
And a step for calculating error data when the N-value processing is performed.
And the error data calculated according to the image characteristics of the pixel of interest.
Data of the target pixel.
A step of associating and storing the image characteristics, image characteristics of the area to which the pixel of interest belongs to determined based on the image characteristics of surrounding pixels of the pixel of interest and image characteristics of the stored target pixel, on the determination result According to the memory
And correcting the error data, in the step of correcting the stored error data
Use the corrected error data to convert the next pixel of interest to N-value
Performing an error diffusion process related to the process.
テップにおいて、前記記憶された誤差データを補正する
前に、前記注目画素が属する領域の画像特性の判別結果
に応じて誤差拡散処理に反映させる周辺画素の誤差デー
タの重みづけを行う、請求項1に記載の画像処理方法。2. A process for correcting the stored error data.
Correcting the stored error data in step
Before, the determination result of the image characteristics of the area to which the pixel of interest belongs
Error data of peripheral pixels reflected in the error diffusion process according to
The image processing method according to claim 1, wherein data weighting is performed .
濃度データを順次読取り、読取られた濃度データに誤差
拡散法を適用することによって、N値化(M≧N)され
た画像データを得る画像処理装置において、 前記濃度データに基づいて前記画素毎に画像特性を抽出
する画素特徴抽出手段と、 注目画素について誤差拡散処理を適用してN値化処理を
行なうN値化処理手段と、 前記N値化処理を行なった際の誤差データを算出する誤
差算出手段と、 前記注目画素の画像特性に応じて前記算出された誤差デ
ータを補正する第1補正手段と、 前記第1補正手段により補正された誤差データを前記注
目画素の画像特性と関連づけて記憶する誤差格納手段
と、 前記誤差格納手段に記憶された前記注目画素の画像特性
と前記注目画素の周辺画素の画像特性とに基づいて前記
注目画素が属する領域の画像特性を判別するエリア特徴
抽出手段と、 前記エリア特徴抽出手段により判別された前記注目画素
が属する領域の画像特性に応じて前記誤差格納手段に記
憶された誤差データを補正し、次の注目画素のN値化処
理に係る誤差拡散処理に用いる誤差データとして前記N
値化処理手段に出力する第2補正手段とを有する、画像
処理装置。 3. The M value of each successive pixel constituting an image
The density data is read sequentially, and there is an error in the read density data.
By applying the diffusion method, N values (M ≧ N) are obtained.
An image processing apparatus for obtaining image data, extracting image characteristics for each of the pixels based on the density data.
Pixel feature extraction means for performing error-diffusion processing on a pixel of interest to perform N-value processing
Means for performing the N-value processing, and an error for calculating error data when the N-value processing is performed.
Difference calculating means, and the calculated error data according to the image characteristics of the pixel of interest.
A first correction unit for correcting the data, and the error data corrected by the first correction unit.
Error storage means for storing in association with the image characteristics of the eye pixel
And image characteristics of the pixel of interest stored in the error storage means.
And the image characteristics of the pixels surrounding the pixel of interest.
Area features that determine the image characteristics of the area to which the pixel of interest belongs
Extraction means, and the pixel of interest determined by the area feature extraction means
In the error storage means according to the image characteristics of the area to which the
The stored error data is corrected, and the N-value processing of the next pixel of interest is performed.
The error data used in the error diffusion process
Having a second correction unit for outputting to the value processing unit
Processing equipment.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP19420392A JP3203780B2 (en) | 1992-07-21 | 1992-07-21 | Image processing method and image processing apparatus |
| US08/784,319 US5898796A (en) | 1992-07-21 | 1997-01-16 | Method of processing image having value of error data controlled based on image characteristic in region to which pixel belongs |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP19420392A JP3203780B2 (en) | 1992-07-21 | 1992-07-21 | Image processing method and image processing apparatus |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0646265A JPH0646265A (en) | 1994-02-18 |
| JP3203780B2 true JP3203780B2 (en) | 2001-08-27 |
Family
ID=16320674
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP19420392A Expired - Fee Related JP3203780B2 (en) | 1992-07-21 | 1992-07-21 | Image processing method and image processing apparatus |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3203780B2 (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3708465B2 (en) * | 2001-01-22 | 2005-10-19 | 松下電器産業株式会社 | Image processing method and image processing program |
-
1992
- 1992-07-21 JP JP19420392A patent/JP3203780B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0646265A (en) | 1994-02-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3437226B2 (en) | Image processing method and apparatus | |
| JP3313399B2 (en) | Image processing device | |
| US5289294A (en) | Image processing apparatus | |
| JP2815157B2 (en) | Image processing device | |
| US5898796A (en) | Method of processing image having value of error data controlled based on image characteristic in region to which pixel belongs | |
| JP3203780B2 (en) | Image processing method and image processing apparatus | |
| US6965696B1 (en) | Image processing device for image region discrimination | |
| JP3752805B2 (en) | Image processing device | |
| JP3207012B2 (en) | Image processing device | |
| JPH0646263A (en) | Picture processing method | |
| JPH0646266A (en) | Picture processing method | |
| JPH05183737A (en) | Picture processor | |
| JP3346111B2 (en) | Image processing device | |
| JPH0318177A (en) | Picture processor | |
| JP3178077B2 (en) | Binarization processing method | |
| JP3780664B2 (en) | Image processing apparatus and image processing method | |
| JP3157870B2 (en) | Image processing method | |
| JP3167676B2 (en) | Image processing device | |
| JP2702593B2 (en) | Isolated point removal device | |
| JP3254749B2 (en) | Image reading device | |
| JP2792581B2 (en) | Image processing device | |
| JPH05227432A (en) | Image processing device | |
| JPH0334770A (en) | Image processing device | |
| JPH03192970A (en) | Picture processor | |
| JPH0563984A (en) | Half tone binary data generation circuit |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20010206 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20010529 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090629 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090629 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100629 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110629 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120629 Year of fee payment: 11 |
|
| LAPS | Cancellation because of no payment of annual fees |