JP2904364B2 - 階調画像の二値化方法 - Google Patents

階調画像の二値化方法

Info

Publication number
JP2904364B2
JP2904364B2 JP3064917A JP6491791A JP2904364B2 JP 2904364 B2 JP2904364 B2 JP 2904364B2 JP 3064917 A JP3064917 A JP 3064917A JP 6491791 A JP6491791 A JP 6491791A JP 2904364 B2 JP2904364 B2 JP 2904364B2
Authority
JP
Japan
Prior art keywords
error
scanning line
pixel
main scanning
threshold
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
Application number
JP3064917A
Other languages
English (en)
Other versions
JPH04301971A (ja
Inventor
直亮 井野
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujifilm Business Innovation Corp
Original Assignee
Fuji Xerox Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fuji Xerox Co Ltd filed Critical Fuji Xerox Co Ltd
Priority to JP3064917A priority Critical patent/JP2904364B2/ja
Publication of JPH04301971A publication Critical patent/JPH04301971A/ja
Application granted granted Critical
Publication of JP2904364B2 publication Critical patent/JP2904364B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Facsimile Image Signal Circuits (AREA)
  • Color, Gradation (AREA)
  • Image Processing (AREA)

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、スキャナ、ディスプレ
イ、プリンタ、ファクシミリ等において、多値階調の画
像データを二値化する方法に関する。
【0002】
【従来の技術】従来、階調画像の二値化方式の一つとし
て、フロイド(Floyd) による誤差拡散法が知られている
(R. Floyd & L. Steinberg:"An Adaptive Algorithm fo
r Spatial Grayscale", SID Sym., Digest of Papers,
p.36(1975)参照) 。
【0003】図5は、誤差拡散法の一例の説明図であ
る。図5において、各正方形は一つの画素を示し、クロ
スハッチングを施した画素20は処理中の画素であり、
ハッチングを施した画素21は二値化処理済みの画素で
ある。その他のハッチングのない画素22は未処理の画
素である。処理中の画素20は一定の閾値により二値化
される。すなわち、1か0に変換される。そのとき生じ
た誤差は、重み係数A〜Dを乗じられ、処理中の画素2
0の周囲で且つ未処理の画素に分配される。なお、図
中、A〜Dはその位置の画素における重み係数を示す。
たとえば、係数Aは7/16、係数Bは1/16、係数
Cは5/16、係数Dは3/16である。
【0004】図6は、上述した誤差拡散法を具体化する
一例の概略構成図である。図中、1は画像入力、2は入
力バッファメモリ、3は加算器、4は閾値設定回路、5
は比較器、6は演算器、7は重み付け回路、8は誤差バ
ッファメモリ、9は出力バッファメモリ、10は二値化
出力である。
【0005】画像入力1は、入力バッファメモリ2に一
旦蓄えられ、1画素ずつ読み出される。加算器3で処理
済み画素の誤差データが加算されたのち、比較器5に入
力される。比較器5において閾値設定回路4からの一定
の閾値と比較され、その大小に応じて0又は1に二値化
され、出力バッファメモリ9に蓄えられる。比較器5に
おいて、入力されたデータと出力されたデータは演算器
6で差をとられ、得られた誤差は重み付け回路7におい
て、先に説明した重み係数A〜Dを乗じられ誤差バッフ
ァメモリ8に格納される。誤差バッファメモリ8に格納
された誤差データは、未処理の画素に対して累計値とし
て格納され、加算器3において対応する画像入力に加算
される。
【0006】誤差拡散法は、階調性及び解像度が優れて
いる反面、数ライン分の容量を有する誤差バッファメモ
リ8を持たねばならず、また演算量も多いため、装置が
複雑で高価であるという欠点があった。
【0007】装置を簡単化するためには、図7に示すよ
うに、誤差を主走査方向のみの一次元に拡散する方法が
ある。図8は図7に示す誤差拡散方法を具体化する装置
の概略構成図で、図6との相違は、誤差バッファ8を設
けずに、数画素分の遅延を行う遅延回路11を用いた点
である。
【0008】図7の方法によれば、誤差を主走査方向の
みに分配するため、数画素分のメモリ容量を有する遅延
回路11を使用するだけでよく、装置は簡単化される。
しかし、一般に画像信号では、隣合った走査線間には相
関性があり、隣合った走査線では同じようなドットの配
置となるため、結果として主走査方向と垂直方向に縞模
様が現れやすい。なお、縞の空間周波数を高くして目に
つきにくすることも考えられるが、この場合、主走査方
向の解像度を相当に高くする必要がある。
【0009】これを解決する方法として、主走査方向の
みに誤差を分配し、且つ走査線毎に閾値を変える二値化
方法がある。その動作を構成概要図を示す図9によって
説明する。
【0010】図8に示す構成との第1の相違点は、閾値
メモリ12と閾値設定回路4を制御するためのライン同
期制御回路13を設けた点で、閾値は、ライン同期制御
回路13によって走査線毎に閾値メモリ12から読み出
されて設定される。走査線毎に閾値を変えることによ
り、ドットの出現位置が走査線毎にずれるため、画像の
相関性に起因する主走査方向に垂直な縞模様を防ぐこと
ができる。第2の相違点は、初期化回路14により、数
画素毎に蓄積された誤差を0にクリアする点である。ク
リアする理由は、処理の初期、すなわち、主走査線の初
期の方では問題ないが、処理が進むに従い誤差が蓄積さ
れていくと、閾値を変化させた効果が薄れてきて、徐々
に縞模様が生じてくることがあるためで、数画素毎に、
誤差の蓄積されていない初期状態に戻す処理により、よ
り良い閾値変化の効果が得られる初期状態に保ってい
る。
【0011】
【発明が解決しようとする課題】しかしながら、図9の
装置による二値化方法では、誤差をクリアする周期に起
因する、主走査方向に垂直なノイズが発生することがあ
る。このノイズは、誤差クリアの周期が小さければ殆ど
判らないが、誤差クリアの周期は階調性に比例するた
め、誤差クリアの周期はある程度以下に小さくすること
はできない。
【0012】そこで本発明は、誤差を主走査方向のみに
拡散する誤差拡散法において、階調性を損なうことな
く、主走査方向に垂直な方向の縞模様を防止し、高速且
つ安価に回路を構成できる二値化方法を提供することを
目的とする。
【0013】
【課題を解決するための手段】本発明の階調画像の二値
化方法は、前記目的を達成するため、主走査方向のみに
誤差拡散処理を行い、主走査線毎に二値化のための閾値
を変化させ、且つ一主走査線の画素数よりも小さい一定
の周期をもって誤差の初期化を行う階調画像の二値化方
であって、前記誤差の初期化のタイミングを主走査線
毎に変えることを特徴とする。
【0014】
【作用】本発明においては、誤差の初期化のタイミン
グ、すなわち、誤差を0にクリアするタイミングが主走
査線毎にずらされる。誤差クリアに同期してノイズが発
生するが、このノイズは各走査線毎に異なる位置に発生
するので、垂直方向に連続することはなくノイズが目立
たなくなる。すなわち、誤差クリアの周期に起因するノ
イズが低減され、滑らかな階調表現が可能になる。ま
た、主走査方向のみ一次元に誤差を拡散するため、遅延
素子で回路を構成でき、高速且つ安価に回路を構成する
ことができる。
【0015】
【実施例】以下、図面を参照しながら実施例に基づいて
本発明の特徴を具体的に説明する。
【0016】図1は本発明の誤差拡散法の一実施例を示
す概略構成図である。なお、図9の従来例と同様な部分
には同じ符号を付して説明を省略する。
【0017】画像入力1は、入力バッファメモリ2に一
旦蓄えられ、1画素ずつ読み出される。その後、加算器
3で処理済み画素の誤差データを加算されたのち、比較
器5に入力される。閾値はライン同期制御回路13及び
閾値設定回路4によって走査線毎に閾値メモリ12から
読み出されて設定される。図2は、本実施例において閾
値を設定するための閾値関数の具体例である。Tは閾値
関数を表す数列で、数値は相対値であるので、閾値レベ
ルの数、すなわち、本例では7で割った数が、0から1
の規格化された階調レベルに対応する。図2の例では、
1番目の走査線では閾値を「1」とし、2番目の走査線
では閾値を「3」としている。
【0018】この閾値は、比較器5において入力データ
と比較され、その大小に応じて0又は1に二値化された
出力が出力バッファメモリ9に蓄えられる。このとき、
比較器5において、入力されたデータと出力されたデー
タの差が誤差として演算器6により計算される。誤差は
遅延回路11により1画素分遅延されたのち、重み付け
回路7により所定の重み係数を乗じられる。初期化回路
14は、或るタイミングで誤差を0にクリアするもの
で、初期化タイミングでなければ重み付け回路7により
出力された誤差を、また、初期化タイミングにおいては
0を、加算器3に出力する。このとき誤差は1画素分遅
延されているので、加算器3で誤差は次の画素に加えら
れることになる。初期化制御回路15は、何画素毎に初
期化するかを制御するもので、ライン同期制御回路13
からライン同期信号を受け、走査線毎に異なった初期化
のタイミングを生成する。
【0019】図3は、初期化タイミングの具体例を示す
説明図である。図3(b)中、横方向に配列された数字
は主走査方向の画素番号を示し、縦方向に配列された数
字は走査線番号を示す。また、図3(a)のPは各々の
走査線の何画素目で初めに初期化するかを表す数値列
で、以後は各走査線とも7画素周期で初期化を行う。図
3に示す例においては、7画素を周期とし、1番目の走
査線では4画素目で初めに初期化し、2番目の走査線で
は6画素目で初めに初期化している。なお、この例では
初めに初期化する画素の位置は、1走査線毎に2画素分
だけ順次変化していく。
【0020】図4は、図2に示す閾値関数と図3に示す
初期化タイミングとを適用して二値化を行った場合の中
間調画像出力の一例を示す説明図であり、1番目の走査
線では4画素目で初めに初期化した後に閾値レベル
「1」で二値化を行い、2番目の走査線では6画素目で
初めに初期化した後に閾値レベル「3」で二値化を行っ
ている。なお、図中の丸印は、中間調入力に対してドッ
トが印字される位置を示している。また、初期化位置P
と閾値Tとの関係(4−1,6−3,1−5,3−0,
・・)は固定されている。
【0021】このように、誤差クリアのタイミング、す
なわち、初期化タイミングを走査線に異ならせることに
より、誤差クリアに起因するノイズは各走査線毎に異な
る位置に発生するので、垂直方向に連続することはなく
ノイズが目立たなくなる。すなわち、誤差クリアの周期
に起因するノイズが低減される。
【0022】上述の実施例の装置によれば、誤差を主走
査方向のみに分配するため、誤差を数画素分だけ遅延し
て、重み付け回路7により重み係数を乗じたのち付加す
ればよいので、図6に示す従来例のような容量の大きな
誤差バッファメモリ8を設ける必要はなく、小容量で構
成が簡単な遅延回路で構成でき、回路と演算は極めて簡
単なものになる。
【0023】
【発明の効果】以上に述べたように、本発明によれば、
誤差クリアのタイミングを走査線毎にずらしているた
め、誤差クリアの周期に起因するノイズが低減され、滑
らかな階調表現が可能になる。また、誤差の配分先を簡
単化し、走査線方向のみとできるので、高価な誤差ライ
ンバッファの代わりに安価で動作速度が速い遅延回路で
二値化装置を構成できる。したがって、処理の高速化、
回路の単純化が可能となり、特に、中間調画像を劣化さ
せることなく、高速且つ安価に構成できる。
【図面の簡単な説明】
【図1】 本発明の二値化方法の一実施例の概略構成図
である。
【図2】 本発明の二値化方法の一実施例における閾値
関数の具体例である。
【図3】 本発明の二値化方法の一実施例における誤差
クリアのタイミングの具体例である。
【図4】 本発明の二値化方法による中間調画像の出力
例である。
【図5】 従来の誤差拡散法の説明図である。
【図6】 従来の誤差拡散法を具体化した一例の概略構
成図である。
【図7】 従来の別の二値化方法の説明図である。
【図8】 図7に示される二値化方法を具体化した一例
の概略構成図である。
【図9】 更に他の従来の二値化方法を具体化した一例
の概略構成図である。
【符号の説明】
1 画像入力、2 入力バッファメモリ、3 加算器、
4 閾値設定回路、5比較器、6 演算器、7 重み付
け回路、8 誤差バッファメモリ、9 出力バッファメ
モリ、10 二値化出力、11 遅延回路、12 閾値
メモリ、13ライン同期制御回路、14 初期化回路、
15 初期化制御回路

Claims (1)

    (57)【特許請求の範囲】
  1. 【請求項1】 主走査方向のみに誤差拡散処理を行い、
    主走査線毎に二値化のための閾値を変化させ、且つ一主
    走査線の画素数よりも小さい一定の周期をもって誤差の
    初期化を行う階調画像の二値化方法であって、前記誤差
    の初期化のタイミングを主走査線毎に変えることを特徴
    とする階調画像の二値化方法 。
JP3064917A 1991-03-28 1991-03-28 階調画像の二値化方法 Expired - Fee Related JP2904364B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP3064917A JP2904364B2 (ja) 1991-03-28 1991-03-28 階調画像の二値化方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP3064917A JP2904364B2 (ja) 1991-03-28 1991-03-28 階調画像の二値化方法

Publications (2)

Publication Number Publication Date
JPH04301971A JPH04301971A (ja) 1992-10-26
JP2904364B2 true JP2904364B2 (ja) 1999-06-14

Family

ID=13271880

Family Applications (1)

Application Number Title Priority Date Filing Date
JP3064917A Expired - Fee Related JP2904364B2 (ja) 1991-03-28 1991-03-28 階調画像の二値化方法

Country Status (1)

Country Link
JP (1) JP2904364B2 (ja)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3089960B2 (ja) * 1994-11-17 2000-09-18 株式会社富士通ゼネラル 誤差拡散回路

Also Published As

Publication number Publication date
JPH04301971A (ja) 1992-10-26

Similar Documents

Publication Publication Date Title
EP0781034B1 (en) Image processing apparatus and method
JPS62172867A (ja) 画像処理装置
US5157741A (en) Image processing method and apparatus for out-putting dot-processed data with suppression of false contours and other noise
JPH02100575A (ja) 画像処理装置
EP0862319B1 (en) Pixel correction and smoothing method
JPH0879516A (ja) 画像処理装置
JP2002232654A (ja) 画像処理装置、画像処理方法およびその方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体
JP2904364B2 (ja) 階調画像の二値化方法
JPH01115271A (ja) 画像処理装置
JPH0888770A (ja) 画像処理装置
JP3461247B2 (ja) 画像処理装置及び画像処理方法
JPH0213510B2 (ja)
JP3146576B2 (ja) 画像処理装置
JP3070128B2 (ja) 階調画像の二値化方法および装置
JP2777476B2 (ja) 画像処理装置
JPH01251955A (ja) 擬似中間調画像記録方法
KR100490244B1 (ko) 화상처리 시스템의 임계값에 의한 오차 확산방법
JP2883146B2 (ja) 階調画像の二値化方法
JPS61105973A (ja) 画信号処理方法
JPH0357083A (ja) 2値画像の像域判定方法
JP2002262081A (ja) 画像処理装置と画像処理方法
JP2656505B2 (ja) Agc回路
JPH05176168A (ja) 適応中間調処理方式
JPH03243063A (ja) 階調画像の二値化方法
JPH11205592A (ja) 画像処理方法、装置および記録媒体

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees