JPH08279903A

JPH08279903A - ２値化画像処理装置

Info

Publication number: JPH08279903A
Application number: JP7107077A
Authority: JP
Inventors: Hideyuki Kobayashi; 秀幸小林
Original assignee: Olympus Optical Co Ltd
Current assignee: Olympus Corp
Priority date: 1995-04-07
Filing date: 1995-04-07
Publication date: 1996-10-22

Abstract

(57)【要約】【目的】高速動作の可能な、誤差拡散法を用いた２値
化画像処理装置を提供する。【構成】前ライン誤差データと重み付け係数との積和
演算を行うための前ライン誤差重み付けブロック１と、
着目画素に前ラインの誤差量を加味させる第１補正加算
ブロック２−１と、第１補正加算ブロック２−１により
補正された輝度データに対し、着目画素と同一ラインの
誤差量を加味させる第２補正加算ブロック２−２と、着
目画素の修正した輝度データに対して、２値データ及び
誤差量を演算するための誤差演算処理ブロック３と、同
一ライン誤差データと重み付け係数との積和演算を行う
ための同一ライン誤差重み付けブロック４と、マトリク
スのライン数分のラインメモリをもちｎライン遅延させ
るためのｎライン遅延線５と、１段のレジスタ６−１，
６−２とで２値化画像処理装置を構成する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、濃淡画像信号を誤差
拡散法により２値化する２値化画像処理装置に関する。

【０００２】

【従来の技術】従来より、ディジタルプリンタ、ディジ
タル複写機等において中間調を表現するための２値化手
法として、１９７５年にFloid とSteinberg により、
“An Adaptive Algorithm for Spatial Grayscale ”
（Proceeding of the S. I. D. Vol. １７／２ Second
Quater １９７５）という論文の中で提案された誤差拡
散法がある。この２値化手法は、２値化処理で発生した
誤差を周辺の画素に分散し、画像濃度を保存することに
特徴がある。

【０００３】その原理を説明すると、周辺画素の２値化
後の輝度（８ビット画像では、黒は０，白は255 ）と原
画像の輝度の差（誤差）に着目画素からの距離に応じた
重みを付けて平均化したものを、ディザ信号として着目
画素に加算するものである。すなわち、ｉ行ｊ列の着目
画素ｘ_ijについて誤差拡散法を適用すると、着目画素の
補正輝度ｘ_ij′は次式（１）で表される。ｘ_ij′＝ｘ_ij＋１／Σα_kn・Σ（α_knＥ_i-k,j-n）・・・・・（１）そして、次式（２）の条件により画素の白黒を決定す
る。ｘ_ij′≧Ｔの時、ｙ_ij＝Ｒ（白画素）ｘ_ij′＜Ｔの時、ｙ_ij＝０（黒画素）・・・・・（２）ここで、Ｔは閾値であり、８ビット画像の場合、Ｔ＝12
8 ，白画素輝度＝255 としている。また、Ｅ_i-k,j-nは
先に白黒が決定されている点（ｉ−ｋ，ｊ−ｎ）におけ
る補正輝度値ｘ_i-k,j-n′（ｘ_i-k,j-n′＝０〜Ｒ）
と、表示画像の画素の輝度値ｙ_i-k,j-n（ｙ_i-k,j-n＝
０又はＲ）の誤差で、次式（３）で表される。Ｅ_i-k,j-n＝ｘ_i-k,j-n′−ｙ_i-k,j-n ・・・・・（３）また、α_knは誤差Ｅ_i-k,j-nが着目画素に寄与する重み
付け係数である。この重み付け係数は、通常着目画素に
距離的に近いもの程大きな値がとられる。

【０００４】この手法を実施する一般的な回路構成のブ
ロック図を図５に示す。図５において、１は前ラインの
誤差と重み付け係数との積和演算を行うための前ライン
誤差重み付けブロック、２は着目画素に周辺の誤差量を
加味させる加算ブロック、３は着目画素の輝度データを
修正した輝度データに対して、２値データ及び誤差量を
演算するための誤差演算処理ブロック、４は同一ライン
の誤差と重み付け係数との積和演算を行うための同一ラ
イン誤差重み付けブロック、５は誤差マトリクスのサイ
ズに相当するライン数分（同一ラインを除く）のライン
メモリを持ち、ｎライン遅延させる為のｎライン遅延線
である。なお、６は１段のＤフリップフロップからなる
レジスタである。

【０００５】このように構成された誤差拡散処理回路の
動作については、先に本件出願人の出願に係る特願平６
−１０６２１９号の中でも述べられているが、今、２値
化の例として図６の（Ａ）に示すような２ラインのマト
リクスサイズを考える。この場合、ｘ_ijを着目画素デー
タとすると、Ｅ_i-1,j-1，Ｅ_i-1,j，Ｅ_i-1,j+1，Ｅ
_i,j-1は、その位置における２値化した時の誤差量を表
し、図６の（Ｂ）はその誤差量に対する重み付け係数を
表している。ここでΣα_knは、次式（４）で表される。 Σα_kn＝Ｋ１＋Ｋ２＋Ｋ３＋Ｋ４・・・・・（４）なお、説明の都合上Σα_knは、以降αとして説明する。

【０００６】次に、このマトリクスをもとに、図５に示
した誤差拡散処理回路の動作について説明する。前ライ
ン誤差重み付けブロック１では、ライン遅延線５にて遅
延された１ライン前の誤差Ｅ_i-1,j-1，Ｅ_i-1,j，Ｅ
_i-1,j+1に、それぞれＫ１／α，Ｋ２／α，Ｋ３／αと
の乗算を行った後、和をとっている。このブロック１に
おける演算は、次式（５）のように表される。前ライン誤差総和＝（Ｋ１／α）・Ｅ_i-1,j-1＋（Ｋ２／α）・Ｅ_i-1,j＋（Ｋ３／α）・Ｅ_i-1,j+1 ・・・・・（５）一方、同一ラインの誤差については同一ライン誤差重み
付けブロック４において、次式（６）に示すような演算
を行う。同一ライン誤差総和＝（Ｋ４／α）・Ｅ_i,j-1 ・・・・・（６）この例では同一ラインの誤差は、１画素前のデータのみ
用いていることから、同一ライン誤差重み付けブロック
４は図７に示すような回路構成となる。図７において、
７は誤差と重み付け係数の乗算を行うための乗算器であ
る。もし、図８の（Ａ），（Ｂ）に示すような画素マト
リクス，重み付け係数の場合は、同一ライン誤差重み付
けブロック４は図９に示すような構成となる。このよう
に同一ラインの参照画素誤差を多くとると、その画素分
の乗算器７が必要になり、更にｎ個前の誤差に対しては
ｎ段のＤフリップフロップが必要となる。

【０００７】前ライン誤差重み付けブロック１及び同一
ライン誤差重み付けブロック４で重み付けされた誤差
は、加算ブロック２において着目画素の輝度データに加
算して、着目画素の輝度データに周辺の誤差情報を反映
させている。この加算ブロック２において修正されたデ
ータは誤差演算処理ブロック３において、着目画素の白
／黒の判定が行われ、且つその時の誤差量が計算され、
後の画素の２値化を行う際の誤差として利用するように
なっている。

【０００８】図６に示すマトリクスに対して、これらの
動作を実現するためには、図５に示すブロック図は図10
に示すように具体化される。また、丸め誤差を少なく
し、画質の向上を図る場合は、図11に示すように具体化
される。次に図11に示す具体例について説明すると、21
−１〜21−８は１段のレジスタ、22−１〜22−５は重み
付け係数と誤差量の積算を行うための乗算器、23−１〜
23−４は加算器、24はｄ信号がスレッシュレベル（Ｔ）
より小さい時、“Ｈ”を出力するための比較器、25は減
算器、26はＳ端子が“Ｌ”の時減算器25の出力を選択
し、“Ｈ”の時ｄ信号を選択するセレクタ、27は１ライ
ン分の誤差を格納するためのラインメモリである。

【０００９】次に、上記構成の誤差拡散処理回路の動作
を、図12のタイミングチャートに基づいて説明する。着
目画素ｘ_ijの画素データの２値化を行うことを考えた場
合、周辺（１ライン前）の誤差量Ｅ_i-1,j-1，
Ｅ_i-1,j，Ｅ_i-1,j+1を図12に示すように、時刻ｔ０で
Ｅ_i-1,j-1，時刻ｔ１でＥ_i-1,j，時刻ｔ２でＥ
_i-1,j+1を誤差データとして入力したとすると、ａ信号
は、乗算器22−１で誤差量Ｅ_i-1,j-1と係数Ｋ１の積算
を行い、レジスタ21−２を介して出力される信号であ
り、ｂ信号は、乗算器22−２で誤差量Ｅ_i-1,jと係数Ｋ
２の積算を行い、その積算信号に前記ａ信号を加算器23
−１で加算し、レジスタ21−３を介して出力される信号
であり、同様にｃ信号は、乗算器22−３で誤差量Ｅ
_i-1,j+1と係数Ｋ３の積算を行い、その積算信号に前記
ｂ信号を加算器23−２で加算し、レジスタ21−４を介し
て出力される信号である。この時のｃ信号は、周辺（１
ライン前）の誤差量の演算の総和を表している。（時刻
ｔ４）

【００１０】次の時刻ｔ５では、同一ラインの誤差量も
加味し、前記Ｋ１〜Ｋ４の重み付けした誤差に対し、乗
算器22−５で１／αを乗じることにより、周辺の誤差に
よる補正量を算出し、加算器23−４で着目画素ｘ_ijに加
算して反映することにより、補正された画素データｄ
（ｘ_ij′）となる。この修正された画素データｄに対し
て、２値化を行うわけであるが、この修正された画素デ
ータｄが、比較器24においてあらかじめ設定しておいた
２値化のスレッシュレベル（Ｔ）と比較され、スレッシ
ュレベルＴより大きい時、出力は“Ｈ”と判定され、時
刻ｔ６において、２値出力Ｄ１として白（“Ｈ”）を出
力する。同様に画素データｄがスレッシュレベルＴより
小さい時は時刻ｔ７において、２値出力Ｄ２として黒
（“Ｌ”）を出力する。

【００１１】この比較器24における判定において、白
（“Ｈ”）と判定した時、セレクタ26は減算器25の出力
を選択する。減算器25においては、画素データｄとWhit
e （白の最大レベル）との減算を行い、White からの誤
差を着目画素ｘ_ijにおける誤差量として、セレクタ26か
ら送出する。また、比較器24における判定において、黒
（“Ｌ”）と判定した時、セレクタ26は画素データｄを
選択し、黒の最大レベル（“０”）との誤差、すなわち
画素データｄを着目画素ｘ_ijにおける誤差量として送出
する。この誤差量は、次の画素の処理をする時の左隣の
誤差量Ｅ_i-1,jとして帰還をかけ、また、次のラインの
誤差として用いるために、ラインメモリ27に格納する。
このような処理を行うことにより、濃淡画像を誤差拡散
処理して２値画像を得ることができる。

【００１２】

【発明が解決しようとする課題】しかしながら、このよ
うな構成の誤差拡散処理回路においては、誤差演算処理
ブロックにおいて演算された誤差の値が、次の着目画素
の誤差演算時に必要となり、映像信号をリアルタイムで
処理するのが困難であるという問題があった。この場
合、直前（１画素前）の画素位置における誤差の重み付
け演算に一番処理時間がかかる。具体的には図５に示し
たブロック図においては、誤差演算処理ブロック３→同
一ライン誤差重み付けブロック４→加算ブロック２→レ
ジスタ６の信号系であり、図11に示す回路構成図では、
減算器25→セレクタ26→乗算器22−４→加算器23−３→
乗算器22−５→加算器23−４→レジスタ21−５の信号系
であり、この信号系の動作を速くすることが、システム
の高速処理につながるものであった。

【００１３】本発明は、従来の誤差拡散処理法による２
値化画像処理装置における上記問題点を解消するために
なされたもので、請求項１記載の発明は、高速に動作さ
せることの可能な誤差拡散法を用いた２値化画像処理装
置を提供することを目的とする。また請求項２記載の発
明は、誤差マトリクスの着目画素と同一ラインの誤差が
２以上の時、高速動作を実現できるようにした２値化画
像処理装置を提供することを目的とする。

【００１４】

【課題を解決するための手段及び作用】上記問題点を解
決するため、請求項１記載の発明は、センサにより被写
体の濃淡画像信号を取得し、該画像信号から誤差拡散法
により２値化画像信号を得るようにした２値化画像処理
装置において、着目画素より以前のラインの画素の信号
を２値化した時に生じる誤差データを保持しておき所定
の段数分遅延させるためのメモリ手段と、前記前ライン
誤差データに対して重み付けをする手段と、前記着目画
素と同一ラインの誤差データに対して重み付けをする手
段と、前記前ライン誤差データ重み付け手段からのデー
タを着目画素に反映して輝度を補正する第１の補正加算
手段と、該第１の補正加算手段によるデータに対し、前
記同一ライン誤差データ重み付け手段からのデータを反
映して輝度を補正する第２の補正加算手段と、該第２の
補正加算手段からの補正画素データに対してスレッシュ
レベルで２値化し、且つその時の誤差データを演算する
手段とを備え、着目画素の輝度補正を、前ライン誤差デ
ータ重み付け手段による第１次補正と、同一ライン誤差
データ重み付け手段による第２次補正とで行うように構
成するものである。なお、メモリ手段としては、ライン
メモリ，シフトレジスタ，ＤＲＡＭ，ＳＲＡＭ，ＤＵＡ
ＬＰＯＲＴＲＡＭ等が用いられる。

【００１５】このように構成した２値化画像処理装置に
おいては、着目画素の輝度補正を、前ライン誤差データ
重み付け手段による第１次補正と、同一ライン誤差デー
タ重み付け手段による第２次補正とで行うように構成し
たので、処理を高速化する場合に一番ネックとなる直前
画素の誤差の重み付け演算を高速化することができ、よ
り高速の誤差拡散処理を実現することができる。

【００１６】また請求項２記載の発明は、請求項１記載
の２値化画像処理装置において、前記同一ライン誤差デ
ータ重み付け手段からの着目画素の直前画素位置の誤差
データを前記第２の補正加算手段において着目画素デー
タに反映させて補正処理し、前記同一ライン誤差データ
重み付け手段からの前記直前画素位置以外の同一ライン
の誤差データは前記第１の補正加算手段において着目画
素に反映させて補正処理するように構成するものであ
る。このように構成することにより、着目画素と同一ラ
インの誤差のマトリクスサイズが大きくなった場合で
も、誤差拡散処理を高速化することができる。

【００１７】

【実施例】次に，実施例について説明する。図１は、本
発明に係る２値化画像処理装置の第１実施例の基本的な
構成を示すブロック構成図であり，図５に示した従来例
と同一又は対応する部材には同一符号を付して示してい
る。図１において、１は前ラインの誤差と重み付け係数
との積和演算を行うための前ライン誤差重み付けブロッ
ク、２−１は着目画素に前ラインの誤差量を加味させる
第１補正加算ブロック、２−２は前記第１補正加算ブロ
ックにより補正された着目画素の輝度データに対し、着
目画素と同一ラインの誤差量を加味させる第２補正加算
ブロック、３は着目画素の修正した輝度データに対し
て、２値データ及び誤差量を演算するための誤差演算処
理ブロック、４は同一ラインの誤差と重み付け係数との
積和演算を行うための同一ライン誤差重み付けブロッ
ク、５はマトリクスのライン数分のラインメモリを持ち
ｎライン遅延させるためのｎライン遅延線、６−１，６
−２は１段のレジスタ（Ｄフリップフロップ）である。

【００１８】次に、図１に示した基本構成における動作
を簡単に説明する。ある着目画素について誤差拡散処理
する場合には、着目画素に対して以前のラインについて
の誤差の誤差重み付け演算を、前ライン誤差重み付けブ
ロック１において行う。その後、原画素データに対し
て、前記前ライン誤差重み付けブロック１の出力を第１
補正加算ブロック２−１において加えることにより、着
目画素より以前のラインでの誤差を着目画素に反映す
る。これにより、原画素データに対しての第１次の補正
画素データとなる。なお、６−１，６−２のレジスタは
時間調整のためのものであるため、説明は省略する。次
に、着目画素の直前の画素位置の誤差を含む同一ライン
の誤差の誤差重み付けは、同一ライン誤差重み付けブロ
ック４において演算が行われる。前記第１次の補正画素
データに対して、同一ライン誤差重み付けブロック４の
出力を第２補正加算ブロック２−２において加算するこ
とにより、着目画素に対して周辺の誤差をマトリクス分
全て反映した第２次の補正画素データを得ることができ
る。この第２次の補正画素データに対して、誤差演算処
理ブロック３において２値化処理が行われ、良好な２値
画像を得ることができる。また、この時に、着目画素に
対する誤差量も同時に演算され、この誤差は、次の着目
画素の誤差演算の時は、同一ラインの直前画素となるた
め、同一ライン誤差重み付けブロック４に入力される。
同時に、前記誤差量は、次ライン以降の画素に対して誤
差演算する時の、前ライン誤差として利用するため、ラ
イン遅延部５にも入力される。このようなループ構成の
誤差演算処理を行うことにより、高速且つ良好な２値画
像を得ることができる。

【００１９】次に、図１に示した基本的な構成の具体的
な回路構成を図２に示す。図２に示す回路は、図６に示
すマトリクスサイズの場合の構成例であり、マトリクス
サイズが異なれば、回路構成も変わるため、図１に示し
た第１実施例の基本的な構成の具体的な回路構成は図２
に限られるものではない。この構成例では、図６に示す
マトリクスサイズを前提にして説明を行う。また図２に
示す回路構成は、図11に示した従来例とほぼ同一の部材
を用いており、それらには同一符号を付して示し、その
説明を省略する。図11に示した従来の回路構成は、前記
（１）式に基づいて回路化したものである。ここで
（１）式を変形すると、次式（１）′が得られる。ｘ_ij′＝ｘ_ij＋１／Σα_kn・Σ（α_knＥ_i-k,j-n） ≒｛ｘ_ij＋１／Σα_kn・Σ（α_k-1,n-1Ｅ_i-k-1,j-n-1）｝＋１／Σα_kn・（α_knＥ_i-k,j-n）・・・・・（１）′ 上記（１）′式は着目画素の輝度補正を行った後に、直
前画素位置の誤差重み付け演算処理を行うことにより、
近似させることを示しており、（１）′式を回路化した
具体例が図２に示す回路構成であり、その動作を説明す
るタイミングチャートが図３である。

【００２０】次に、図２に示した回路構成とその動作を
図３を参照しながら説明する。図２及び図３において、
前ライン誤差重み付け信号ｃ信号までは、図11及び図12
と同一である。次に、このｃ信号に対して乗算器22−５
によりＫ１〜Ｋ４の重み付け係数和αで除算することに
より、前ライン誤差総和信号ｃ′となる。即ち、この処
理は（１）′式の第２項を表している。更に、着目画素
（原画素データ）ｘ_ijに前ライン誤差総和信号ｃ′を加
算器23−３において加算することにより、第１次輝度補
正信号ｄとなり、これは（１）′式の中にカッコ｛｝
の中の項を表している。

【００２１】一方、直前画素の誤差量は、乗算器22−４
によりＫ４／α倍することによって重み付けされ、加算
器23−４において、第１次輝度補正信号ｄと加算するこ
とにより、第２次輝度補正信号ｅ（ｘ_ij′）を得る。こ
れは（１）′式の演算結果を表すことになる。この後、
第２次輝度補正信号ｘ_ij′に対して、２値化を行うわけ
であるが、この第２次輝度補正信号ｘ_ij′が、比較器24
において、予め設定しておいた２値化のスレッシュレベ
ルＴと比較され、スレッシュレベルＴより大きい時、出
力は“Ｈ”となり、時刻ｔ６において、２値出力Ｄ１と
して白（“Ｈ”）を出力する。同様に第２次輝度補正信
号ｅがスレッシュレベルＴより小さい時は、時刻ｔ７に
おいて、２値出力Ｄ２として黒（“Ｌ”）を出力する。

【００２２】上記比較器24における判定において、白
（“Ｈ”）と判定した時、セレクタ26は減算器25の出力
を選択する。減算器25においては、第２次輝度補正信号
ｅとWhite （白の最大レベル）との減算を行い、White
からの誤差を着目画素ｘ_ijにおける誤差量として、セレ
クタ26から送出する。また、比較器24における判定にお
いて、黒（“Ｌ”）と判定した時、セレクタ26は第２次
輝度補正信号ｅを選択し、０（黒の最大レベル）との誤
差、すなわち第２次輝度補正信号ｅを着目画素ｘ_ijにお
ける誤差量として送出する。この誤差量は、次の画素を
処理するときの左隣の誤差量Ｅ_i-1,jとして帰還をか
け、また、次のラインの誤差として用いるために、ライ
ンメモリ27に格納する。このような処理を施すことによ
り良好な２値画像を得ることができる。

【００２３】本実施例においては、処理を高速化する上
で一番ネックとなる直前画素の誤差の重み付け演算は、
減算器25→セレクタ26→乗算器22−４→加算器23−４→
レジスタ21−６の信号系であり、従来に比べて処理時間
を短縮することができる。

【００２４】（第２実施例）次に、第２実施例について
説明する。図８に示すように、誤差マトリクスが同一ラ
インにおいて２以上の場合は、図４に示す回路構成にす
ればよい。図４において図２に示した回路構成と同一又
は対応する部材には同一符号を付して示している。図４
において、28は着目画素データ（原画素データ）と同一
ラインの直前画素位置を除く誤差データに対して重み付
けするための、同一ライン誤差重み付けブロックであ
る。図４において、前ライン誤差重み付け信号ｃまでの
処理は第１実施例と同様である。同一ラインに対して
は、着目画素の直前画素位置の誤差データを除く誤差デ
ータに対して、同一ライン誤差重み付けブロック28にお
いて所定の重み付け係数により重み付けが行われる。そ
の後、加算器23−５において前ライン誤差重み付け信号
ｃとの和が取られ、乗算器22−５においてＫ１〜Ｋｎの
重み付け係数和αで除算することにより、直前画素位置
の誤差を除く誤差総和信号ｃ′と原画素データｘ_ijを加
算器23−３において加算することにより、第１次輝度補
正信号ｄが得られる。

【００２５】一方、着目画素位置の直前画素位置におけ
る誤差データの重み付けは、乗算器22−４においてＫ４
／αとの乗算を行うことにより実現される。更に前記第
１次輝度補正信号ｄに対して、加算器23−４において直
前画素位置の誤差データ重み付け信号を加算することに
より、第２次輝度補正信号ｅ（ｘ_ij′）が得られる。そ
の後は第１実施例と同様の手法により２値化が行われ
る。

【００２６】この実施例において、直前画素位置の誤差
データを除く同一ライン誤差重み付けブロック28の出力
を、直前画素位置の誤差データの重み付けと同様に独立
して、第２次補正手段により処理しないのは、処理を高
速化する上で一番ネックとなるのが直前画素位置の誤差
データの重み付け演算のみに限定されるからであり、ま
た演算処理の精度を向上させるためである。このように
構成した誤差拡散処理回路では、誤差拡散マトリクスが
大きな場合でも、高速処理を実現することができる。

【００２７】

【発明の効果】以上実施例に基づいて説明したように、
請求項１記載の発明によれば、着目画素の輝度補正を、
前ライン誤差データ重み付け手段による第１次補正と、
同一ライン誤差データ重み付け手段による第２次補正と
で行うことによって、処理の上で一番ネックとなる直前
画素の誤差の重み付け演算のルートを短縮でき、濃淡画
像を高速に誤差拡散処理して２値画像を得ることができ
る。また請求項２記載の発明によれば、誤差マトリクス
の着目画素と同一のラインの誤差が２以上の場合でも、
高速動作を実現することができる。

【図面の簡単な説明】

【図１】本発明に係る２値化画像処理装置の基本的な実
施例を示すブロック構成図である。

【図２】本発明の具体的な第１の実施例を示す回路構成
図である。

【図３】図２に示した具体的な第１の実施例の動作を説
明するためのタイミングチャートである。

【図４】本発明の具体的な第２の実施例を示す回路構成
図である。

【図５】従来の誤差拡散法を用いた２値化画像処理装置
の基本構成を示すブロック構成図である。

【図６】誤差拡散処理を説明するための誤差マトリクス
及び重み付け係数を示す図である。

【図７】図５に示した基本構成における同一ライン誤差
重み付けブロックの構成例を示す図である。

【図８】一般的な画素マトリクスを説明するための図で
ある。

【図９】図５に示した同一ライン誤差重み付けブロック
を、図８に示すマトリクスで実現するための回路構成例
を示す図である。

【図10】図５に示した基本構成の具体的な回路構成例を
示す図である。

【図11】図10に示した回路構成において、丸め誤差を少
なくしてより良好な画像を得るようにした回路構成例を
示す図である。

【図12】図11に示した回路構成例の動作を説明するため
のタイミングチャートである。

【符号の説明】

１前ライン誤差重み付けブロック２−１第１補正加算ブロック２−２第２補正加算ブロック３誤差演算処理ブロック４同一ライン誤差重み付けブロック５ｎライン遅延線６−１，６−２レジスタ

Claims

【特許請求の範囲】

【請求項１】センサにより被写体の濃淡画像信号を取
得し、該画像信号から誤差拡散法により２値化画像信号
を得るようにした２値化画像処理装置において、着目画
素より以前のラインの画素の信号を２値化した時に生じ
る誤差データを保持しておき所定の段数分遅延させるた
めのメモリ手段と、前記前ライン誤差データに対して重
み付けをする手段と、前記着目画素と同一ラインの誤差
データに対して重み付けをする手段と、前記前ライン誤
差データ重み付け手段からのデータを着目画素に反映し
て輝度を補正する第１の補正加算手段と、該第１の補正
加算手段によるデータに対し、前記同一ライン誤差デー
タ重み付け手段からのデータを反映して輝度を補正する
第２の補正加算手段と、該第２の補正加算手段からの補
正画素データに対してスレッシュレベルで２値化し、且
つその時の誤差データを演算する手段とを備え、着目画
素の輝度補正を、前ライン誤差データ重み付け手段によ
る第１次補正と、同一ライン誤差データ重み付け手段に
よる第２次補正とで行うように構成したことを特徴とす
る２値化画像処理装置。
【請求項２】前記同一ライン誤差データ重み付け手段
からの着目画素の直前画素位置の誤差データを前記第２
の補正加算手段において着目画素データに反映させて補
正処理し、前記同一ライン誤差データ重み付け手段から
の前記直前画素位置以外の同一ラインの誤差データは前
記第１の補正加算手段において着目画素に反映させて補
正処理するように構成されていることを特徴とする請求
項１記載の２値化画像処理装置。