JP2662401B2 - Image processing device - Google Patents
Image processing deviceInfo
- Publication number
- JP2662401B2 JP2662401B2 JP62289152A JP28915287A JP2662401B2 JP 2662401 B2 JP2662401 B2 JP 2662401B2 JP 62289152 A JP62289152 A JP 62289152A JP 28915287 A JP28915287 A JP 28915287A JP 2662401 B2 JP2662401 B2 JP 2662401B2
- Authority
- JP
- Japan
- Prior art keywords
- signal
- input
- image
- output
- circuit
- 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
- Dot-Matrix Printers And Others (AREA)
- Color, Gradation (AREA)
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Description
【発明の詳細な説明】
〔発明の属する分野〕
本発明は、デジタルプリンタ及びデジタルフアクシミ
リ等の画像処理装置に関するものである。
〔従来技術〕
従来より、デジタルプリンタ、デジタルフアクシミリ
等において中間調を再現するための二値化手法として、
しきい値を周期的に変動するデイザマトリクスを用いる
デイザ法がある。この方法では表現できる階調数がデイ
ザマトリクスにより制限されてしまい、例えば、この階
調数が16階調程度の場合には、出力画像に疑似輪郭を生
じてしまう欠点があった。また、最近注目されている二
値化手法として、二値化処理で発生した誤差を周辺の画
素に分散する誤差拡散法という手法がある。この手法
は、1975年にFloidとSteinbergにより“An Adaptive Al
gorithm for Spatial Gray Scale"SID DIGESTという論
文のなかで提案されたもので、解像度・階調共にデイザ
法よりも優れた手法である。
〔発明が解決しようとする問題点〕
しかしながら、上記従来例では原稿の濃度が低い場
合、第9図のようにドツトが全く打たれない部分が発生
し、それが画像の品位を著しく低下させるという欠点が
あった。
画像濃度の低い部分で全くドツトが打たれない原因と
して以下のことが考えられる。
誤差拡散法により画像濃度の低い部分を二値化した場
合、二値化時の周囲に拡散される正の誤差が小さい為、
注目画素に集る正の誤差も小さくなる。そのため注目画
素濃度がなかなか二値化の閾値(通常127)を超えるよ
うな値にならず、第9図のような全くドツトの打たれな
い部分が発生する。
本発明は上述した従来技術に鑑み成されたものであ
り、2値化処理によって発生する入出力濃度間の誤差デ
ータを補正しながら入力画像データを2値化することに
より、階調性及び解像度共に優れた画像を得ることがで
きるとともに、2値化のための閾値を入力画像データの
画像濃度レベルに応じて設定することにより、特に入力
画像データの画像濃度レベルが低い場合、画像濃度レベ
ルに応じた確率で低レベルの閾値を設定することによ
り、入力画像濃度に忠実な再生画像を得ることができる
画像処理装置の提供を目的とする。
[問題点を解決するための手段]
上述した目的を達成すべく本発明の画像処理装置によ
れば、画像濃度を表わす画像データを入力する入力手段
と、前記入力手段で入力した画像データの画像濃度レベ
ルに応じて、入力画像データを2値化するための閾値を
設定する設定手段と、前記設定手段で設定された閾値を
用いて入力画像データを2値データに2値化処理する2
値化手段と、前記2値化手段の2値化処理によって発生
する入出力濃度間の誤差データを補正する補正手段と、
前記2値化手段の2値化結果を出力する出力手段とを有
し、前記設定手段は入力画像データの画像濃度レベルが
低い場合、画像濃度レベルに応じた確率で低レベルの閾
値を設定することを特徴とする。
〔実施例〕
以下添付図面に従って、本発明の実施例を説明する。
第1図は本実施例の画像処理装置のブロツク構成図で
ある。
CCD等の光電変換素子及びこれを走査する駆動系をも
つ入力装置1で読み取られた画像データは逐次A/D変換
器2に送られる。ここでは、例えば、各画素のデータを
8ビツトのデジタルデータに変換する。これにより256
レベルの階調数をもつデータに量子化されたことにな
る。次に補正回路3においてセンサーの感度ムラや照明
光源による照度ムラを補正するためのシエーデイング補
正などの補正をデジタル演算処理で行う。次にこの補正
済の100は、閾値設定回路4と二値化処理回路5と判定
回路6に入力される。閾値設定回路4では、判定回路6
から出力された判定信号400と補正回路3から出力され
た補正済信号100により二値化のための閾値が設定さ
れ、閾値信号200を出力する。二値化回路5では、閾値
設定回路4から出力された閾値信号を200により補正回
路3から出力された補正済信号100が二値化処理され、
二値信号300を出力する。判定回路6では、二値化回路
5から出力された二値信号300と補正回路3から出力さ
れた補正済信号100により、二値化しようとする注目画
素周辺の既に二値化した領域を参照してその中にオンな
っているドツトが存在するか否かが判定され、判定信号
400を出力する。出力装置7はレーザービームプリンタ
又はインクジエツトプリンタ等によって構成され、二値
化回路5から出力された二値信号300をドツトのオン・
オフにより画像形成を行う。
第2図は閾値設定回路4の詳細を示すブロツク図であ
る。
判定回路6から出力された判定信号400と補正回路3
から出力された補正済信号100はROM8に入力される。ROM
8では判定信号400が“0"かつ信号100が1以上5未満の
場合“0"を、判定信号400が“0"かつ信号100が5以上15
未満の場合“1"を判定信号400が“0"かつ信号100が15以
上30未満の場合“2"を、判定信号400が“0"かつ信号100
が30以上の場合“3"を、また、判定信号400が“1"の場
合は信号100の値にかかわらず“4"を信号110として出力
する。ROM8から出力された信号110はセレクタ12に入力
され、信号110の値により、信号110が“0"ならばRAM9か
らの信号120が、信号110が“1"ならばRAM10からの信号1
30が、信号110が“2"ならばRAM11からの信号140が、信
号110が“3"ならば信号150が、信号110が“4"ならば信
号160が選択され閾値信号200として出力される。RAM9に
は20以上230以下の一様乱数列(整数)が格納され、RAM
10には50以上200以下の一様乱数列(整数)格納され、R
AM11には100以上150以下の一様乱数列(整数)が格納さ
れている。また、信号150は127、信号160は255としてい
る。
ここでは、上記のようにRAMを3つ用い閾値として3
段階の一様乱数列を用いたが、RAMを増やして多段階の
一様乱数列を閾値として用いてもよい。そのとき、画像
濃度が低い部分では乱数の発生範囲を広くし、濃度が上
るにしたがって乱数の発生範囲を狭くしていったほうが
よい。また、信号160は255以上の値であれば良い。
また、濃度が0の部分はドツトの発生を防ぐために、
濃度が0ならば、固定閾値(例えば127)を閾値信号200
とする。
これにより例えば文字部分の背景部で発生するドツト
を防止できる。
以上のような構成において画像濃度の低い部分で、あ
る確率で二値化の閾値を下げることにより、画像濃度の
低い部分で発生していたドツトが打たれず白く抜ける現
象を防止できる。さらに、画像濃度に応じて閾値の大き
さを制御することで、文字部分の劣化を抑制でき、また
画像の滑らかさも保つことができる。
更に、閾値に乱数を用いているので二値化後の画像濃
度の低い部分の均一性を増す。
第3図は二値化回路5のブロツク構成図である。
補正回路3から出力された補正済信号100(注目画素
濃度)は、エラーバツフアメモリ14に保存されている誤
差Eij(注目画素に配分された誤差の総和)と加算器13
で加算され、その結果として誤差補正済信号210が出力
される。
次に誤差補正済信号210は比較器15に入力され、ここ
で閾値信号200と比較される。そして誤差補正済信号210
が閾値信号200よりも大きければ“1"、小さければ“0"
が二値信号300として出力される。
一方、変換器16では、入力された二値信号300が“0"
ならばそのままの値、また“1"ならば“Dmax"に変換し
た値を信号220として出力する。信号210と信号220は演
算器17に入力される。ここでそれら二つの信号の差分が
計算され、信号230(ΔEij)として出力される。この信
号230は重み付け回路18に入力され、ここで重み付け
(αkl)がなされた後、エラーバツフア内の所定の画素
位置の誤差に加算される。第4図に重み係数(αkl)の
一例を示す。但し、*は注目画素位置(I,J)に対応し
ている。以上の操作を繰り返すことにより、誤差拡散法
による二値化が行われる。本実施例では補正済信号100
を8ビツトで扱っているので
Dmax=255
としているが、補正済信号100をmビツトで扱うのなら
ば、
Dmax=2m-1+2m-2+…+20
となる。
第5図は判定回路6のブロツク構成図を表わしてい
る。
二値信号300はラインバツフア19に入力されると同時
にラツチされる。またラインバツフア19から読み出され
た信号もラインバツフア18に入力されると同時にラツチ
される。つまり、今から処理しようとする注目画素の位
置を(I,J)とすると、その回りの画素位置(I−2,J−
2)、(I−1,J−2)、(I,J−2)、(I+1,J−
2)、(I+2,J−2)、(I−2,J−1)(I−1,J−
1)、(I,J−1)、(I+1,J−1),(I+2,J−
1)、(I−2,J)、(I−1,J)の12画素分の二値化済
データがラツチされることになる。ラツチされた12画素
分のデータはOR回路20に入力される。ここで12画素分の
データ‘OR'がとられ、結果が信号320として出力され
る。
補正済信号100は比較器17に入力されて、閾値D=20
と比較され、信号100が閾値Dよりも大きいならば
“1"、また小さいならば“0"が信号310として出力され
る。
これにより画像の濃淡を判別することができる。
セレクタ21では信号310の値により、信号310が“0"な
らば信号320を、信号310が“1"ならば信号330を信号400
として出力する。ただし信号330の値は“0"である。
つまり、画像濃度の低い画素に対しては、注目画素周
辺の二値化済データを調べ、その中に、ドツトをオンに
する信号があれば320は1となるので、閾値設定回路4
への信号400は1となり、これにより閾値設定回路では
閾値を選択する。
また、この時、注目画素の周辺にドツトをオンにする
信号がなければ、信号20は0となるので閾値設定回路4
では、これにより閾値を選択する。
画像濃度の高い画素に対しては、信号330がセレクタ1
9で選択されるため、閾値設定回路4では、これにより
閾値を選択し、2値化処理が行われる。
以上のような構成によると、濃度の低い部分において
ドツトの打たれた周囲にはドツトが打たれない。
従って、前述した、画像濃度の低い部分におけるドツ
トの白抜け現象を防止できるとともに注目画素の周囲の
二値化済データを調べることにより、画像の濃度の低い
部分で、発生するドツトとドツトの近接して打たれる現
象を防止することができる。
〔その他の実施例1〕
第6図は前記実施例中の閾値設定回路4の一部を変更
した場合のブロツク図である。
補正回路3から出力された信号100はROM22に入力され
る。ROM22では、以下の式によって信号410が出力され
る。
(信号410)=[(L1−L2)*(信号100)/255]
ただし、[ ]はガウス記号である。また、ここでは
L1=185,L2=20を用いている。第7図に信号100と信号4
10の関係を示すが、これは一例であり、信号100が小さ
ければ信号410も小さいという関係を満たせばこれに限
らない。
L1、L2についても、L1>L2という関係を満たせばこれ
に限らない。
RAM23には0以上L3以下の一様乱数列を格納されてい
る。ただし、L3+L1<255を満たす。
加算器24では信号410と信号420が加算され信号430と
して出力される。
セレクタ25では、判定信号400により、信号400が“0"
ならば信号430を、また、信号400が“1"ならば信号440
を閾値信号200として出力する。ここでは信号440を255
に設定しているが、255以上の値であればよい。
上記のような構成にすることにより、前述の実施例の
場合と同じような閾値設定の機能をもたせて、かつハー
ド規模を小さくできる。
〔その他の実施例2〕
第8図は前記実施例中の判定回路6を変更した場合の
ブロツク図である。
二値信号300はラインバツフア26に入力されると同時
にラツチされる。またラインバツフア26から読み出され
た信号もラインバツフア27に入力されると同時にラツチ
される。つまり、今から処理しようとする注目画素の位
置を(I,J)とすると、その回りの画素位置(I−2,J−
2)、(I−1,J−2)、(I,J−2)、(I+1,J−
2)、(I+2,J−2)、(I−2,J−1)、(I−1,J
−1)、(I,J−1)、(I+1,J−1),(I+2,J−
1)、(I−2,J)、(I−1,J)の12画素分の二値化済
データがラツチされることになる。
OR回路28では画素位置(I−1,J−1)、(I,J−
1)、(I+1,J−1),(I−1,J)の4画素分の二値
化済データの‘OR'がとられ、その結果として信号520が
出力される。
OR29では画素位置(I−2,J−2)、(I−1,J−
2)、(I,J−2)、(I+1,J−2)、(I+2,J−
2)、(I−2,J−1)、(I+2,J−1)、(I−2,
J)の8画素分の二値化済データの‘OR'がとられ、その
結果として信号530が出力される。
LUT30では入力された補正済信号100に応じて3レベル
の切替信号510が出力される。切替信号510は、補正済信
号100が20以下のとき“1"、21以上50以下のとき“2"、5
1以上のとき“0"としている。
選択的OR回路31ではLUT30から出力された切替信号510
に応じて、切替信号510が、“0"ならば“0"を、“1"な
らば信号520と530の‘OR'をとった値を、“2"ならば信
号520を判定信号400として出力する。例えば、補正済信
号100が18のとき切替信号510は“1"となり、このとき信
号520が“1"で信号530が“0"であるならば判定信号400
は“1"となる。
ここでは、補正済信号100の値に対して参照する領域
を3段階(つまり注目画素の周囲を全く調べないか、周
囲4画素分調べるか、周囲12画素分調べるかの3段階)
に設定している。これにより、画像の濃度が低いほど、
周囲を調べる範囲を大きくするので、濃度に応じてドツ
トを分散でき画像の品位が向上する。
ラインバツフア、ラツチ、OR回路を必要な分だけ増や
すことにより、参照する領域を多段階に設定することが
できる。ちなみに4段階にする場合は以下のように考え
れば良い。
今から処理しようとする注目画素の位置を(I,J)と
する。その回りの画素位置(I−3,J−3)、(I−2,J
−3)、(I−1,J−3)、(I,J−3)、(I+1,J−
3)、(I+2,J−3)、(I+3,J−3)、(I−3,J
−2)、(I−2,J−2)、(I−1,J−2)、(I,J−
2)、(I+1,J−2)、(I+2,J−2)、(I+3,J
−2)、(I−3,J−1)、(I−2,J−1)、(I−1,
J−1)、(I,J−1)、(I+1,J−1)、(I+2,J−
1)、(I+3,J−1)、(I−3,J)、(I−2,J)、
(I−1,J)の24画素分の二化替済データを保持するの
に必要なラインバツフアとラツチがあるとする。そして
OR回路を3個(a,b,c)と選択的OR回路(d)を1個持
つとする。OR回路aでは画素位置(I−1,J−1)、
(I,J−1)、(I+1,J−1)、(I−1,J)の4画素
分の二値化済データの‘OR'がとられ、その結果として
信号eが出力される。OR回路bでは画素位置(I−2,J
−2)、(I−1,J−2)、(I,J−2)、(I+1,J−
2)、(I+2,J−2)、(I−2,J−1)、(I+2,J
−1)、(I−2,J)の8画素分の二値化済データの‘O
R'がとられ、その結果として信号fが出力される。OR回
路cでは画素位置(I−3,J−3)、(I−2,J−3)、
(I−1,J−3)、(I,J−3)、(I+1,J−3)、
(I+2,J−3)、(I+3,J−3)、(I−3,J−
2)、(I+3,J−2)、(I−3,J−1)、(I+3,J
−1)、(I−3,J)の12画素分の二値化済データの‘O
R'がとられ、その結果として信号gが出力される。選択
的OR回路dでは、補正済信号100が10以下とならば信号
eと信号fと信号gの‘OR'をとった結果を、補正済信
号100が11以上20以下ならば信号eと信号fの‘OR'をと
った結果を、補正済信号100が21以上50以下ならば信号
eを、補正済信号100が51以上ならば“0"を判定信号と
して出力するようにすれば良い。ここでは、補正済信号
100のレベルを10以下、11以上20以下、21以上50以下、5
1以上の4段階にとってあるが、これは一例にすぎな
い。
また、カラー画像に対しては本実施例に示した回路を
所定色分持つことで実現できる。
以上説明した如く本実施例によれば画像濃度の低い部
分で、ある確率で二値化の閾値を下げることにより、画
像濃度の低い部分で発生していたドツトが打たれず白く
抜ける現象を防止できる。さらに画像濃度に応じて閾値
の大きさを制御することで、文字部分の劣化を抑制で
き、また画像の滑らかさも保つことができる。
また、単に二値化の閾値を下げるだけでなく、注目画
素周辺の既に処理済の領域中に打たれているドツトが存
在するか否かを判定し、その判定結果に応じて注目画素
を量子化することにより、画像濃度の低い部分で生じて
いたドツトとドツトが近接して打たれる現象を防ぐこと
もできる。
更に、画像の濃度が低いほど、参照する処理済領域を
大きくすることにより、画像濃度に合った均一性でドツ
トを打つことができ、画像の品位が向上する。
尚、本実施例では濃度の低い部分における白抜及びド
ットが近接して打たれる現象を防止する構成としたが、
本発明は濃度の高い部分においてドツトが打たれないた
めに発生する白いノイズを防止することもできる。
この場合、閾値(乱数)の濃度に応じて可変にすると
ともに、注目画画素周辺の参照領域中にドツトが1つで
も打たれていなければ必らずドツトを打つ様にし、全て
ドットが打たれているときには閾値に応じてドツトを打
つ或いは打たない様にすればよい。
〔発明の効果〕
以上説明した如く本発明によれば、2値化処理によっ
て発生する入出力濃度間の誤差データを補正しながら入
力画像データを2値化することにより、階調性及び解像
度共に優れた画像を得ることができるとともに、2値化
のための閾値を入力画像データの画像濃度レベルに応じ
て設定することにより、特に入力画像データの画像濃度
レベルが低い場合、画像濃度レベルに応じた確率で低レ
ベルの閾値を設定することにより、画像濃度の低い部分
でドットが打たれずに画像が白く抜けるという現象を防
ぎ、入力画像濃度に忠実な再生画像を得ることができ
る。Description: FIELD OF THE INVENTION The present invention relates to an image processing apparatus such as a digital printer and a digital facsimile. [Prior art] Conventionally, as a binarization method for reproducing a halftone in a digital printer, a digital facsimile, and the like,
There is a dither method using a dither matrix in which a threshold value is periodically changed. In this method, the number of gradations that can be expressed is limited by the dither matrix. For example, when the number of gradations is about 16 gradations, there is a drawback that a pseudo contour is generated in an output image. Further, as a binarization method that has recently attracted attention, there is a method called an error diffusion method in which an error generated in the binarization processing is distributed to peripheral pixels. This method was described in 1975 by Floid and Steinberg as “An Adaptive Al
gorithm for Spatial Gray Scale "SID DIGEST" is proposed in a paper called "SID DIGEST", and is a method superior in resolution and gradation to the dither method. [Problems to be Solved by the Invention] When the density of the original is low, there occurs a portion where no dot is formed as shown in Fig. 9, which has the disadvantage that the image quality is remarkably reduced. The following can be considered as causes: When the low-density image is binarized by the error diffusion method, the positive error diffused to the surroundings during the binarization is small.
Positive errors collected at the pixel of interest are also reduced. Therefore, the density of the pixel of interest does not easily exceed the threshold value for binarization (normally 127), and a dot-free portion as shown in FIG. 9 occurs. SUMMARY OF THE INVENTION The present invention has been made in view of the above-described conventional technique, and binarizes input image data while correcting error data between input and output densities generated by binarization processing, thereby achieving gradation and resolution. An excellent image can be obtained, and the threshold value for binarization is set according to the image density level of the input image data. An object of the present invention is to provide an image processing apparatus capable of obtaining a reproduced image faithful to an input image density by setting a low-level threshold value with a corresponding probability. [Means for Solving the Problems] To achieve the above object, according to the image processing apparatus of the present invention, an input unit for inputting image data representing an image density, and an image of the image data input by the input unit Setting means for setting a threshold value for binarizing the input image data in accordance with the density level; and binarizing the input image data into binary data using the threshold value set by the setting means.
Value conversion means, correction means for correcting error data between input and output densities generated by the binarization processing of the binarization means,
Output means for outputting a binarization result of the binarization means, wherein the setting means sets a low level threshold with a probability corresponding to the image density level when the image density level of the input image data is low. It is characterized by the following. Embodiment An embodiment of the present invention will be described below with reference to the accompanying drawings. FIG. 1 is a block diagram of the image processing apparatus of the present embodiment. Image data read by an input device 1 having a photoelectric conversion element such as a CCD and a drive system for scanning the same is sequentially sent to an A / D converter 2. Here, for example, the data of each pixel is converted into 8-bit digital data. This gives 256
This means that the data is quantized into data having the number of levels. Next, in the correction circuit 3, correction such as shading correction for correcting unevenness in sensitivity of the sensor and unevenness in illuminance caused by the illumination light source is performed by digital arithmetic processing. Next, the corrected 100 is input to the threshold value setting circuit 4, the binarization processing circuit 5, and the determination circuit 6. In the threshold value setting circuit 4, the judgment circuit 6
The threshold value for binarization is set based on the determination signal 400 output from the correction circuit 100 and the corrected signal 100 output from the correction circuit 3, and a threshold signal 200 is output. In the binarization circuit 5, the threshold signal output from the threshold setting circuit 4 is binarized by the corrected signal 100 output from the correction circuit 3 by 200,
The binary signal 300 is output. The determination circuit 6 refers to the already binarized area around the target pixel to be binarized by the binary signal 300 output from the binarization circuit 5 and the corrected signal 100 output from the correction circuit 3. Then, it is determined whether or not there is a dot that is on, and a determination signal
Outputs 400. The output device 7 is constituted by a laser beam printer, an ink jet printer, or the like, and turns on and off the binary signal 300 output from the binarization circuit 5.
When OFF, image formation is performed. FIG. 2 is a block diagram showing details of the threshold setting circuit 4. The judgment signal 400 output from the judgment circuit 6 and the correction circuit 3
The corrected signal 100 output from is input to the ROM 8. ROM
In 8, when the judgment signal 400 is “0” and the signal 100 is 1 or more and less than 5, “0” is set, and when the judgment signal 400 is “0” and the signal 100 is 5 or more and 15
If it is less than “1”, the judgment signal 400 is “0” and if the signal 100 is 15 or more and less than 30, “2”. If the judgment signal 400 is “0” and the signal 100
"3" is output as the signal 110 when the determination signal 400 is "1", and "4" is output regardless of the value of the signal 100 when the determination signal 400 is "1". The signal 110 output from the ROM 8 is input to the selector 12, and depending on the value of the signal 110, the signal 120 from the RAM 9 if the signal 110 is "0", and the signal 1 from the RAM 10 if the signal 110 is "1".
If the signal 30 is "2", the signal 140 from the RAM 11 is selected, if the signal 110 is "3", the signal 150 is selected, and if the signal 110 is "4", the signal 160 is selected and output as the threshold signal 200. . RAM 9 stores a uniform random number sequence (integer) from 20 to 230,
10 stores a uniform random number sequence (integer) from 50 to 200, and R
AM11 stores a uniform random number sequence (integer) of 100 or more and 150 or less. The signal 150 is 127 and the signal 160 is 255. Here, as described above, using three RAMs and setting the threshold value to 3
Although a uniform random number sequence in stages is used, a random number sequence in multiple stages may be used as a threshold by increasing the number of RAMs. At this time, it is better to widen the range of random number generation in a portion where the image density is low, and to narrow the range of random number generation as the density increases. The signal 160 may have a value of 255 or more. In addition, the portion where the concentration is 0 is used to prevent the occurrence of dots.
If the density is 0, a fixed threshold (for example, 127) is set to the threshold signal 200
And As a result, for example, a dot generated in the background portion of the character portion can be prevented. In the above configuration, by lowering the binarization threshold with a certain probability in a portion where the image density is low, it is possible to prevent a dot that has occurred in a portion where the image density is low from missing and becoming white. Further, by controlling the size of the threshold value in accordance with the image density, it is possible to suppress the deterioration of the character portion and to maintain the smoothness of the image. Further, since a random number is used as the threshold value, the uniformity of a portion where the image density is low after binarization is increased. FIG. 3 is a block diagram of the binarizing circuit 5. The corrected signal 100 (density of the pixel of interest) output from the correction circuit 3 is combined with the error E ij (total sum of errors distributed to the pixel of interest) stored in the error buffer memory 14 and the adder 13.
, And as a result, an error corrected signal 210 is output. Next, the error corrected signal 210 is input to the comparator 15, where it is compared with the threshold signal 200. And the error corrected signal 210
Is greater than threshold signal 200, "1";
Is output as a binary signal 300. On the other hand, in the converter 16, the input binary signal 300 is "0".
If the value is “1”, the value is converted to “ Dmax ”, and the value is output as the signal 220. The signal 210 and the signal 220 are input to the arithmetic unit 17. Here, the difference between the two signals is calculated and output as a signal 230 (ΔE ij ). This signal 230 is input to the weighting circuit 18, where it is weighted (α kl ) and then added to the error at a predetermined pixel position in the error buffer. FIG. 4 shows an example of the weight coefficient (α kl ). Here, * corresponds to the target pixel position (I, J). By repeating the above operation, binarization by the error diffusion method is performed. In this embodiment, the corrected signal 100
Because the covered in 8 bits although a D max = 255, if the corrected signal 100 to handle in m bits, and D max = 2 m-1 +2 m-2 + ... + 2 0. FIG. 5 shows a block diagram of the decision circuit 6. The binary signal 300 is input to the line buffer 19 and latched at the same time. A signal read from the line buffer 19 is also input to the line buffer 18 and latched at the same time. That is, assuming that the position of the pixel of interest to be processed is (I, J), the surrounding pixel position (I-2, J-
2), (I-1, J-2), (I, J-2), (I + 1, J-
2), (I + 2, J-2), (I-2, J-1) (I-1, J-
1), (I, J-1), (I + 1, J-1), (I + 2, J-
1), (I-2, J) and (I-1, J), the binarized data of 12 pixels are latched. The latched data for 12 pixels is input to the OR circuit 20. Here, data “OR” for 12 pixels is obtained, and the result is output as a signal 320. The corrected signal 100 is input to the comparator 17, and the threshold D = 20
The signal 310 is output as “1” if the signal 100 is larger than the threshold value D, and “0” if the signal 100 is smaller than the threshold value D. Thus, the density of the image can be determined. The selector 21 outputs the signal 320 if the signal 310 is “0” and the signal 330 if the signal 310 is “1” according to the value of the signal 310.
Output as However, the value of the signal 330 is “0”. That is, for a pixel having a low image density, the binarized data around the pixel of interest is examined, and if there is a signal for turning on the dot among them, 320 becomes 1;
The signal 400 to 1 becomes 1, whereby the threshold setting circuit selects a threshold. At this time, if there is no signal for turning on the dot around the pixel of interest, the signal 20 becomes 0.
Then, the threshold is selected by this. For pixels with high image density, signal 330 is
Since the threshold value is selected in step 9, the threshold value setting circuit 4 selects a threshold value based on the selected value, and performs a binarization process. According to the above configuration, no dot is formed around the area where the dot is formed in the low density portion. Therefore, it is possible to prevent the above-described dot whiteout phenomenon in the low image density portion, and to examine the binarized data around the target pixel to determine the proximity of the dot generated in the low image density portion. The phenomenon of being hit can be prevented. [Other Embodiment 1] FIG. 6 is a block diagram when a part of the threshold value setting circuit 4 in the above embodiment is changed. The signal 100 output from the correction circuit 3 is input to the ROM 22. In the ROM 22, a signal 410 is output by the following equation. (Signal 410) = [(L1-L2) * (Signal 100) / 255] where [] is a Gaussian symbol. Also here
L1 = 185 and L2 = 20 are used. FIG. 7 shows signal 100 and signal 4
The relationship of 10 is shown, but this is merely an example, and the present invention is not limited to this as long as the relationship that the signal 410 is small when the signal 100 is small is also small. L1 and L2 are not limited to this as long as the relationship of L1> L2 is satisfied. The RAM 23 stores a uniform random number sequence from 0 to L3. However, L3 + L1 <255 is satisfied. In the adder 24, the signal 410 and the signal 420 are added and output as a signal 430. In the selector 25, the signal 400 is set to “0” by the determination signal 400.
Signal 430 if signal 400 is "1"
Is output as the threshold signal 200. Here, signal 440 is 255
, But any value of 255 or more is acceptable. With the above configuration, it is possible to provide a threshold setting function similar to that of the above-described embodiment and reduce the hardware scale. [Other Embodiment 2] FIG. 8 is a block diagram when the judgment circuit 6 in the above embodiment is changed. The binary signal 300 is input to the line buffer 26 and simultaneously latched. The signal read from the line buffer 26 is also input to the line buffer 27 and latched at the same time. That is, assuming that the position of the pixel of interest to be processed is (I, J), the surrounding pixel position (I-2, J-
2), (I-1, J-2), (I, J-2), (I + 1, J-
2), (I + 2, J-2), (I-2, J-1), (I-1, J-1)
-1), (I, J-1), (I + 1, J-1), (I + 2, J-
1), (I-2, J) and (I-1, J), the binarized data of 12 pixels are latched. In the OR circuit 28, the pixel positions (I-1, J-1), (I, J-
1), 'OR' of the binarized data for four pixels of (I + 1, J-1), (I-1, J) is obtained, and as a result, a signal 520 is output. In OR29, pixel positions (I-2, J-2), (I-1, J-
2), (I, J-2), (I + 1, J-2), (I + 2, J-
2), (I-2, J-1), (I + 2, J-1), (I-2, J-1)
'OR' of the binarized data for eight pixels of J) is performed, and as a result, a signal 530 is output. The LUT 30 outputs a three-level switching signal 510 according to the input corrected signal 100. The switching signal 510 is “1” when the corrected signal 100 is equal to or less than 20;
It is set to “0” when it is 1 or more. In the selective OR circuit 31, the switching signal 510 output from the LUT 30
If the switching signal 510 is “0”, “0”, if “1”, the value obtained by taking the OR of the signals 520 and 530, and if “2”, the signal 520 as the determination signal 400 Output. For example, when the corrected signal 100 is 18, the switching signal 510 is “1”. At this time, if the signal 520 is “1” and the signal 530 is “0”, the determination signal 400
Becomes “1”. Here, the area to be referred to with respect to the value of the corrected signal 100 is determined in three stages (that is, whether the surroundings of the target pixel are not examined at all, the surrounding four pixels are examined, or the surrounding 12 pixels are examined).
Is set to Thus, the lower the density of the image,
Since the range for examining the surrounding area is enlarged, the dots can be dispersed according to the density, and the quality of the image is improved. By increasing the number of line buffers, latches and OR circuits as needed, the area to be referenced can be set in multiple stages. By the way, if there are four stages, the following can be considered. Let the position of the pixel of interest to be processed now be (I, J). The surrounding pixel positions (I-3, J-3), (I-2, J-3)
-3), (I-1, J-3), (I, J-3), (I + 1, J-
3), (I + 2, J-3), (I + 3, J-3), (I-3, J
-2), (I-2, J-2), (I-1, J-2), (I, J-
2), (I + 1, J-2), (I + 2, J-2), (I + 3, J
-2), (I-3, J-1), (I-2, J-1), (I-1,
J-1), (I, J-1), (I + 1, J-1), (I + 2, J-
1), (I + 3, J-1), (I-3, J), (I-2, J),
It is assumed that there are line buffers and latches necessary to hold the binarized data for 24 pixels of (I-1, J). And
It is assumed that there are three OR circuits (a, b, c) and one selective OR circuit (d). In the OR circuit a, the pixel position (I-1, J-1),
'OR' of the binarized data of four pixels (I, J-1), (I + 1, J-1), (I-1, J) is taken, and as a result, a signal e is output . In the OR circuit b, the pixel position (I-2, J
-2), (I-1, J-2), (I, J-2), (I + 1, J-
2), (I + 2, J-2), (I-2, J-1), (I + 2, J
-1), 'O' of the binarized data for 8 pixels of (I-2, J)
R ′ is taken, and as a result a signal f is output. In the OR circuit c, pixel positions (I-3, J-3), (I-2, J-3),
(I-1, J-3), (I, J-3), (I + 1, J-3),
(I + 2, J-3), (I + 3, J-3), (I-3, J-
2), (I + 3, J-2), (I-3, J-1), (I + 3, J
-1), 'O' of the binarized data for 12 pixels of (I-3, J)
R ′ is taken, and as a result a signal g is output. If the corrected signal 100 is less than or equal to 10, the selective OR circuit “d” takes the result of taking the “OR” of the signal e, the signal f, and the signal g. The result obtained by taking the “OR” of f may be such that the signal e is output as the determination signal if the corrected signal 100 is 21 or more and 50 or less, and “0” is output if the corrected signal 100 is 51 or more. Here, the corrected signal
100 levels of 10 or less, 11 or more, 20 or less, 21 or more, 50 or less, 5
There are four or more stages, but this is only an example. In addition, a color image can be realized by having the circuit shown in the present embodiment for a predetermined color. As described above, according to the present embodiment, the binarization threshold value is reduced at a certain probability in a portion where the image density is low, so that a dot that occurs in the portion where the image density is low is prevented from being hit and becoming white. it can. Further, by controlling the size of the threshold value according to the image density, it is possible to suppress the deterioration of the character portion and to maintain the smoothness of the image. In addition to simply lowering the threshold value for binarization, it is determined whether or not there is a dot hit in the already processed area around the target pixel, and the target pixel is quantized according to the determination result. By doing so, it is also possible to prevent a phenomenon in which dots are generated close to each other and occurred in a portion where the image density is low. Further, as the density of the image is lower, the processed area to be referred to is enlarged, so that dots can be printed with uniformity corresponding to the image density, and the quality of the image is improved. In this embodiment, the white spots and dots in the low-density portion are prevented from being closely hit.
The present invention can also prevent white noise that occurs because dots are not formed in high density portions. In this case, the dot is made variable according to the density of the threshold value (random number), and if there is no dot in the reference area around the image pixel of interest, the dot must be formed. In this case, a dot may be hit or not hit according to the threshold value. [Effects of the Invention] As described above, according to the present invention, the input image data is binarized while correcting the error data between the input and output densities generated by the binarization processing. An excellent image can be obtained, and the threshold value for binarization is set according to the image density level of the input image data. By setting the low-level threshold with the probability that the image is not whitened in a portion where the image density is low, the reproduced image faithful to the input image density can be obtained.
【図面の簡単な説明】
第1図は本実施例のブロツク構成図、
第2図は閾値設定回路4のブロツク構成図、
第3図は二値化回路5のブロツク構成図、
第4図は重み係数の一例を示した図、
第5図は判定回路6のブロツク構成図、
第6図は閾値設定回路4を変更した場合のブロツク構成
図、
第7図は信号100と信号410の関係を示す図、
第8図は判定回路6を変更した場合のブロツク構成図、
第9図は従来の問題点を示した図である。
図中1は入力装置、2はA/D変換器、3は補正回路、4
は閾値設定回路、5は二値化回路、6は判定回路、7は
出力装置である。BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a block diagram of the present embodiment, FIG. 2 is a block diagram of a threshold setting circuit 4, FIG. 3 is a block diagram of a binarization circuit 5, and FIG. FIG. 5 is a diagram showing an example of a weighting factor, FIG. 5 is a block diagram of the judgment circuit 6, FIG. 6 is a block diagram of the case where the threshold setting circuit 4 is changed, and FIG. FIG. 8 is a block diagram showing a case where the judgment circuit 6 is changed, and FIG. 9 is a diagram showing a conventional problem. In the figure, 1 is an input device, 2 is an A / D converter, 3 is a correction circuit, 4
Is a threshold setting circuit, 5 is a binarization circuit, 6 is a judgment circuit, and 7 is an output device.
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 昭62−139473(JP,A) 特開 昭62−242473(JP,A) 特開 昭58−173973(JP,A) 特開 昭60−236363(JP,A) 特開 昭63−312150(JP,A) ────────────────────────────────────────────────── ─── Continuation of front page (56) References JP-A-62-139473 (JP, A) JP-A-62-242473 (JP, A) JP-A-58-173973 (JP, A) JP-A-60-236363 (JP, A) JP-A-63-312150 (JP, A)
Claims (1)
と、 前記入力手段で入力した画像データの画像濃度レベルに
応じて、入力画像データを2値化するための閾値を設定
する設定手段と、 前記設定手段で設定された閾値を用いて入力画像データ
を2値データに2値化処理する2値化手段と、 前記2値化手段の2値化処理によって発生する入出力濃
度間の誤差データを補正する補正手段と、 前記2値化手段の2値化結果を出力する出力手段とを有
し、 前記設定手段は入力画像データの画像濃度レベルが低い
場合、画像濃度レベルに応じた確率で低レベルの閾値を
設定することを特徴とする画像処理装置。(57) [Claims] Input means for inputting image data representing image density; setting means for setting a threshold value for binarizing input image data according to an image density level of the image data input by the input means; Binarizing means for binarizing input image data into binary data using the threshold value set in the step (a), and correcting error data between input and output densities generated by the binarizing processing of the binarizing means. Correction means; and output means for outputting a binarization result of the binarization means. When the image density level of the input image data is low, the setting means has a low level with a probability corresponding to the image density level. An image processing apparatus for setting a threshold value.
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP62289152A JP2662401B2 (en) | 1987-11-16 | 1987-11-16 | Image processing device |
DE3838730A DE3838730C2 (en) | 1987-11-16 | 1988-11-15 | Image processing method and apparatus |
DE3844894A DE3844894C2 (en) | 1987-11-16 | 1988-11-15 | Image processing, esp. of half tone or raster images |
US07/875,210 US5325448A (en) | 1987-11-16 | 1992-04-28 | Image treatment method and apparatus with error dispersion and controllable quantization |
US07/957,825 US6285464B1 (en) | 1987-11-16 | 1992-10-08 | Apparatus and method for producing a half-tone image |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP62289152A JP2662401B2 (en) | 1987-11-16 | 1987-11-16 | Image processing device |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP6300959A Division JP2670477B2 (en) | 1994-12-05 | 1994-12-05 | Image processing device |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH01130945A JPH01130945A (en) | 1989-05-23 |
JP2662401B2 true JP2662401B2 (en) | 1997-10-15 |
Family
ID=17739436
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP62289152A Expired - Fee Related JP2662401B2 (en) | 1987-11-16 | 1987-11-16 | Image processing device |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2662401B2 (en) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2756308B2 (en) * | 1989-06-30 | 1998-05-25 | キヤノン株式会社 | Image processing device |
JP3360391B2 (en) * | 1993-06-24 | 2002-12-24 | セイコーエプソン株式会社 | Image processing apparatus and image processing method |
JP3730068B2 (en) | 1999-12-13 | 2005-12-21 | 株式会社リコー | Image processing apparatus and storage medium |
JP3708465B2 (en) * | 2001-01-22 | 2005-10-19 | 松下電器産業株式会社 | Image processing method and image processing program |
JP5508031B2 (en) * | 2010-01-06 | 2014-05-28 | キヤノン株式会社 | Image processing apparatus and image processing method |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0685558B2 (en) * | 1982-04-06 | 1994-10-26 | キヤノン株式会社 | Image processing device |
JPS60236363A (en) * | 1984-05-10 | 1985-11-25 | Fuji Xerox Co Ltd | Halftone display method |
JPS62139473A (en) * | 1985-12-12 | 1987-06-23 | Nec Corp | Pseudo halftone image processor |
JPS62242473A (en) * | 1986-04-15 | 1987-10-23 | Nec Corp | Pseudo halftone image processor |
JPS63312150A (en) * | 1987-06-12 | 1988-12-20 | Matsushita Electric Ind Co Ltd | Binary circuit for contrast image |
-
1987
- 1987-11-16 JP JP62289152A patent/JP2662401B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JPH01130945A (en) | 1989-05-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5325448A (en) | Image treatment method and apparatus with error dispersion and controllable quantization | |
US5157741A (en) | Image processing method and apparatus for out-putting dot-processed data with suppression of false contours and other noise | |
US6369912B1 (en) | Image processing apparatus capable of applying line component to image | |
JP2662401B2 (en) | Image processing device | |
EP0382581B1 (en) | Image processing apparatus | |
JP2662402B2 (en) | Image processing device | |
JP2755307B2 (en) | Image processing device | |
JP2683084B2 (en) | Image processing device | |
JP2683085B2 (en) | Image processing device | |
JP2670477B2 (en) | Image processing device | |
US5200839A (en) | Image processing apparatus | |
JP2675792B2 (en) | Image processing device | |
JP2848566B2 (en) | Image processing device | |
JPH0644800B2 (en) | Image processing device | |
JP2810396B2 (en) | Image processing device | |
JP2810395B2 (en) | Image processing device | |
JP2644491B2 (en) | Image processing device | |
JP2749985B2 (en) | Image processing device | |
JP2692838B2 (en) | Image processing device | |
JP3965713B2 (en) | Color image binarization method by error diffusion method | |
JP3167676B2 (en) | Image processing device | |
JP2683020B2 (en) | Image processing device | |
JP2644492B2 (en) | Image processing device | |
JPH0691605B2 (en) | Image processing device | |
JPH0211063A (en) | Picture processor |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
LAPS | Cancellation because of no payment of annual fees |