JPH04219071A - ２値化装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は多値画像データを２値画
像データに変換して出力する２値化装置に関するもので
ある。

【０００２】

【従来の技術】従来、多値（階調）データを２値化する
手段としてデイザ法による方法があつた。通常デイザ法
では、ｍ×ｎ（ｍ，ｎは自然数）のデイザマトリクスを
用意し、多値データを対応するマトリクス要素中の閾値
と比較して２値化判定を行い、ｍ×ｎの２値化ブロツク
を形成し、これによつて疑似的に中間調画像を再現する
ものである。

【０００３】しかしながら、デイザ法においては表現で
きる階調数はｍ×ｎ＋１に限られ、解像度に関しても良
好ではない。これに対して１９７５年にＦｌｏｉｄ　と
Ｓｔｅｉｎｂｅｒｇ　により“Ａｎ　Ａｄａｐｔｉｖｅ
　Ａｌｇｏｒｉｔｈｍ　ｆｏｒ　Ｓｐｅｃｉａｌ　Ｇｒ
ａｙｓｃａｌ”ＳＩＤ　ＤＩＧＥＳＴという論文の中で
提案された誤差拡散法は、解像度、階調共にデイザ法よ
り優れた手法であり、最近特に注目されている手法であ
る。

【０００４】誤差拡散法においては、固定閾値で二値化
を行い、着目画素濃度に後方画素からの拡散誤差を加え
た補正濃度と二値化濃度（多値データが８ビツトの場合
０　ｏｒ　２５５）との差を新たな誤差として前方に拡
散されるものである。

【０００５】

【発明が解決しようとしている課題】しかしながら、こ
の誤差拡散法においては、処理始めの領域に濃度の低い
部分がある場合には、処理始めの領域にドツトが打たれ
ず白く抜けるという現象が発生するという欠点を有する
。また、画像にエツジ部付近の低濃度領域においても同
様の現象が生じていた。

【０００６】更には、一様な低濃度領域においては、ド
ツトが一様に打たれず再生画像に目障りな粒状間があつ
た。更には、一様濃度領域でテスクチヤが現われ疑似輪
部が発生することもあつた。

【０００７】

【課題を解決するための手段】本発明は上述の課題を解
決することを目的として成されたもので、例えば、入力
画像の状態によらず高品位な再生画像を得ることを可能
ならしめる２値化装置を提供しようとするものである。 本発明に係る一実施例では、上述の目的を達成する一手
段として以下の構成を備える。

【０００８】即ち、多値画像データを２値画像データに
変換して出力する２値化装置であつて、２値化処理済の
出力画素濃度を複数記憶する記憶手段と、該記憶手段内
に格納される２値化済画素濃度のうち、注目画素位置周
辺領域の所定範囲以内の画素濃度を参照して２値平均濃
度を算出する算出手段と、該算出手段により算出した２
値平均濃度に一定のバイアス信号を加えて閾値を設定す
る閾値設定手段と、注目画素の２値化誤差を注目画素の
後方画素へ配分する誤差配分手段と、注目画素濃度に誤
差配分手段により配分された誤差を加えた量を補正濃度
とし、該補正濃度と閾値設定手段によつて設定された閾
値とを比較して２値化を行なうとともに、補正濃度と前
記２値平均濃度との差を新たな誤差として誤差配分手段
への入力とする２値化手段とを備える。

【０００９】

【作用】以上の構成において、低濃度領域における白ぬ
け及び粒状感を抑え、エツジ部における再現性を良好に
し、しかも一様濃度域でのテクスチヤによる疑似輪郭の
発生が防止できるため、入力画像の状態によらず、高品
位な再生画像を得ることができる。

【００１０】

【実施例】以下図面を参照しながら、本発明に係る一実
施例を詳細に説明する。図１は、本発明に係る一実施例
における２値化装置を示すブロツク構成図である。以下
、図１に従い順に構成要素を説明する。図１において、
１００は本実施例の装置に入力される多値画像データ線
であり、８ビツト（２５６階調）の濃度を表わすデジタ
ルデータが入力される。２値化回路１は、データ線１０
０から８ビツトで表わされる多値画像データを、後述す
る閾値設定回路２、エツジ検出回路３、およびウインド
ウ判定回路４からの情報を基に２値化を行ない、その結
果“１”（黒）または“０”（白）をデータ線２００へ
出力する。

【００１１】閾値設定回路２は、注目画素の周囲の２値
化済の画素からなる領域を参照し、この領域に対応する
重みマスクで重み付けした平均濃度を算出し、これに補
正信号を加え閾値としてデータ線３００へ出力する。エ
ツジ検出回路３は注目画素濃度と注目画素の周囲に２値
化済画素の平均濃度とを比較し、その注目画素がエツジ
にあるか否かを判定し、その判定結果に対応する信号を
信号線４００へ出力する。ウインドウ判定回路４は２値
化回路１から出力された信号（信号線２００）と注目画
素の濃度の信号（信号線１００）に基づいて注目画素周
辺の２値化済画素の監視領域（ウインドウ領域）を参照
して、その中に黒（“１”）になつているドツトが存在
するか否かを判定し、その判定結果を信号線５００上に
出力し２値化回路１にフイードバツクする。

【００１２】以上の構成によりなる本実施例の詳細を図
面を用いながら説明する。 ＜２値化回路１の詳細説明（図２〜図４）＞図２に図１
に示す２値化回路１の具体的な構成例を示す。図２中、
１１ａ〜１１ｄはデータをラツチするフリツプフロツプ
（Ｆ／Ｆ）、１２ａ〜１２ｄは加算器、１３は１ライン
遅延用のラインメモリ、１４は比較器、１５はＡＮＤゲ
ート、１６は誤差配分制御回路である。

【００１３】以上の構成より成る２値化回路１の動作を
以下に説明する。まず、データ線１００を介して入力し
たデータ（注目画素位置（ｉ，ｊ）に対応する原画像濃
度データ）は、加算器１２ｄで当該画素位置に配分され
る誤差の総和が加算される。加算器１２ｄよりの加算値
は、信号線１２０を介して比較器１４と誤差配分制御回
路１６へ出力される。そして比較器１４では、この信号
線１２０上のデータと閾値設定回路２よりの閾値データ
（信号線３００）との比較を行ない、データ線１２０上
のデータが閾値より大きければ“１”小さければ“０”
を信号線１４０に出力する。次のＡＮＤゲート１５では
、２値化された信号（信号線１４０）とウインドウ判定
回路４から出力されてくる信号（信号線５００）との論
理積がとられ、信号線２００に２値化データとして出力
される。

【００１４】ところで、ウインドウ判定回路４から出力
される信号の詳細は後述するが、注目画素の濃度が低く
、且つ注目画素周囲の２値化済データの監視領域（ウイ
ンドウ領域）に黒ドツト（“１”）があるときには“０
”、それ以外のときは“１”レベルの状態になる。 従つて注目画素の濃度が低く、且つウインドウ領域に黒
ドツトが存在する場合には、２値化の判定は常に「白」
となる。

【００１５】次に誤差配分制御回路１６では、２値化処
理前の信号１２０と、注目画素周辺の２値データの平均
濃度である閾値設定回路２からの信号３５０との差分が
誤差として計算され、その値の正負とエツジ検出回路３
からの信号４００により周囲の画素に配分する誤差量１
６０〜１９０を制御する。誤差配分制御回路１６よりの
誤差量信号１６０〜１９０は加算器１２ａ〜１２ｄに入
力され、図３に示すように、注目画素位置を（ｉ，ｊ）
としたとき、その周囲画素（ｉ−１，ｊ＋１），（ｉ，
ｊ＋１），（ｉ＋１，ｊ＋１），（ｉ＋１，ｊ）に概に
配分された誤差量と加算器１２ａ〜１２ｄで加算される
。またここでは誤差を配分する画素数を注目画素の周囲
４画素としているが、これに限るものではなく、上記と
同様の考え方によつて容易に増減できる。図２に示す誤
差配分制御回路１６の詳細を図４に示す。

【００１６】図４中、１６１は減算器、１６２は入力信
号の正負を判定する正負判定回路、１６３はセレクタ、
１６４はＡＮＤゲート、１６５ａ〜１６５ｄは所定の乗
算を行なう乗算器である。減算器１６１では、２値化処
理前の信号１２０（０〜２５５の値を持つ）と注目画素
周辺の２値化済画素の平均濃度である閾値設定回路２か
らの信号３５０との差分｛（信号１２０）−（信号３５
０）｝を算出し、正負判定回路１６２およびセレクタ１
６３に出力する。正負判定回路１６２では入力データが
正ならば“０”、負ならば“１”を出力する。

【００１７】ＡＮＤゲート１６４では、正負判定回路１
６２からの信号とエツジ検出回路３からの出力信号４０
０との論理積がとられ、その結果がセレクタ１６３へ出
力される。エツジ検出回路３から出力される信号の詳細
は後述するが、注目画素がエツジ部にあると検出された
ときに“１”を、それ以外のときは“０”を出力する。 従つてＡＮＤゲート１６４の出力は、前述した２値化の
結果生じる誤差が負であつて、かつ注目画素がエツジ部
にあると判定された時に“１”となり、それ以外は“０
”となる。

【００１８】セレクタ１６３は、ＡＮＤゲート１６４の
出力が“１”であれば信号６００（論理レベルが“０”
）を選択し、“０”であれば減算器１６１からの結果（
誤差）を乗算器１６５ａ〜１６５ｄへ出力する。 ここで乗算器１６５ａ〜１６５ｄは、図３に示すように
、注目画素（ｉ，ｊ）に対して各々ｗ１　〜ｗ４　の重
みを持つた周辺画素（ｉ−１，ｊ＋１），（ｉ，ｊ＋１
），（ｉ＋１，ｊ）に対応していて、重みに応じて、下
に示すような乗算を行つて信号線１６０，１７０，１８
０および１９０へ結果を出力する。乗算は例えば、の如
く行なう。ＡＮＤゲート１６４の出力が“１”の場合に
は信号線６００（論理レベル“０”）が選択されるので
、周辺画素への誤差配分量は“０”になる。以上の処理
によりエツジ部で負の誤差量を周囲の画素へ配分しない
ことにより、エツジの低濃度側の領域で発生していた“
ドツトが打たれず白く抜ける現象”を防止できるように
なる。

【００１９】＜閾値設定回路２の説明（図５）＞図５に
図１に示す本実施例における閾値設定回路２の詳細構成
を示し、以下にその動作を説明する。図５中、２１は閾
値に加えるデイザ信号群を格納しているＲＯＭ、２２ａ
，２２ｂは加算器、２３は画素１ライン遅延用のＦＩＦ
Ｏ、２５ａ〜ｅは入力データに対し所定定数を乗ずる乗
算器、２６ａ〜ｅはデータをラツチするフリツプフロツ
プである。

【００２０】本実施例閾値設定回路２においては、まず
２値化されたデータ（“黒”＝１、ｏｒ“白”＝０）が
データ線２００を介してラインメモリ２３とラツチ２６
ｄへ入力される。図６に示されるように、注目画素を（
ｉ，ｊ）としたとき、ラツチ２６ａ〜ｅには順に（ｉ−
２，ｊ−１），（ｉ−１，ｊ−１），（ｉ，ｊ−１），
（ｉ−２，ｊ）及び（ｉ−１，ｊ）の位置に対応する２
値化済データが格納されており、これらのデータがそれ
ぞれ乗算器２５ａ〜ｅで重み付けされ加算器２２ａへの
入力となる。

【００２１】周辺画素に対する重みは図６に示す様にな
り、 が加算器２２ａへの入力となる。

【００２２】この値は注目画素の周囲の２値平均濃度で
あつて、注目画素周辺の画像の濃度の状態を示すもので
ある。一方、閾値に加えるデイザ信号群を格納している
ＲＯＭ２１は、クロツクに同期して“−８”から“８”
までの値を１個づつ出力する。加算器２２ｂにはこのＲ
ＯＭ２１からの信号と上述した加算器２２ａからの注目
画素の周囲の２値平均濃度出力、及び一定のバイアス値
Ｂ＝８とが入力されて加算される。そしてこの加算値が
２値化回路１で用いる閾値としてデータ線３００に出力
される。

【００２３】このように一定のバイアス値Ｂ＝８を加え
ることにより、処理始めの領域で図６に示す平均濃度マ
スクに画素が存在しない場合でも場合でも閾値３００は
正となり、黒ドツトが続けてうたれる不具合を解消して
いる。また、平均濃度とバイアス値の和に、更にデイザ
信号を加えることにより、一様濃度でのテクスチヤを抑
えるという効果がある。

【００２４】尚、ここでは、ＲＯＭ２１に格納されてい
る値は、−８から８間でのデイザ信号としたが、この値
に限定されるものではなく、任意の値とすることができ
る。いずれの値としても同様の効果が得られる。更に、
デイザ信号の変りに平均値０の一様乱数を用いていもよ
い。また、加算器２２ｂに入力されているバイアス信号
Ｂ＝８の変りにＲＯＭ２１に０から１６までのデイザ信
号を用いてもよく、更に、平均値８の一様乱数を加算器
２２ｂへの入力としてもよい。このバイアス値は、８に
限らず、正の数であれば任意の数とすることができる。

【００２５】＜エツジ判定回路３の説明（図７及び図８
）＞図７及び図８に図１に示す本実施例のエツジ判定回
路３の詳細構成を示す。図７及び図８において、３１は
比較器、３２は減算器、３３は加算器、３４ａ〜３４ｊ
は入力データに対しある定数を乗ずる乗算器、３５ａ〜
３５ｊはデータをラツチするフリツプフロツプ、３６ａ
〜３６ｂは１ライン遅延用のラインメモリである。

【００２６】以上の構成を備えるエツジ判定回路３にお
いては、まず２値化されたデータ（黒＝“１”　　ｏｒ
　　白＝“０”）がデータ線２００を介して入力される
。このデータはまずラインメモリ３６ｂおよびラツチ３
５ｉに入力される。図９に示すように注目画素を（ｉ，
ｊ）としたときラツチ３５ａ〜３５ｊは順に（ｉ−２，
ｊ−２），（ｉ−１，ｊ−２），…，（ｉ＋１，ｊ−２
），（ｉ−２，ｊ＋１），…，（ｉ−２，ｊ），…，（
ｉ＋１，ｊ）の位置にに対応する２値化済データが格納
されており、これらのデータが乗算器３７および３４ａ
〜３４ｊで重み付けされ、加算器３３への入力となる。

【００２７】周辺画素に対する重みは図９に示す通りで
あり、 が加算器３３への入力となり、加算器で総和がとられて
、注目画素周囲の平均濃度として減算器３２への入力と
なる。減算器３２では、注目画素のオリジナル濃度（信
号線１００）と加算器３３からの出力である注目画素周
辺の平均濃度との差をとり、比較器３１への入力とする
。比較器３１では，この値と、あらかじめ定められたエ
ツジの閾値（本実施例ではＴ＝−４０）とを比較し、前
者が大きければ“０”を出力し、そうでなければ“１”
（エツジと判断）を出力する。すなわち注目画素濃度が
周囲の平均濃度と比べて著しく小さい時（これは高濃度
部から低濃度部への急激な変化を意味する）、エツジと
判定し、２値化回路１における誤差の拡散をコントロー
ルし、エツジ部の濃度の低い部分で発生していた画像の
白抜けを防止するものである。

【００２８】＜ウインドウ判定回路４の説明（図１０及
び図１１）＞図１０及び図１１に本実施例におけるウイ
ンドウ判定回路４の詳細構成を示す。図１０及び図１１
中、４１はＬＵＴ（ルツクアツプテーブル）であり、濃
度信号（信号線１００）に応じた切替信号を出力する。 ４２は選択的ＯＲ回路であり、ＬＵＴ４１からの出力信
号により選択的に論理和をとる。４３ａ〜４３ｂはＯＲ
回路、４４ａ〜４４ｂは１ライン遅延用の遅延メモリ、
４５ａ〜４５ｌはデータをラツチするためのフリツプフ
ロツプである。

【００２９】以上の構成を備える本実施例のウインドウ
判定回路４の動作を以下に説明する。２値信号２００は
ラインメモリ４４ｂに入力されると同時にラツチ４５ｋ
にラツチされ、またラインメモリ４４ｂからＦＩＦＯに
よつて順次読み出されたデータは、ラインメモリ４４ａ
に入力されると共にラツチ４５ｆによりラツチされる。 つまり今から処理しようとする注目画素の位置を（ｉ，
ｊ）とすると、各々のラツチにはその回りの画素位置で
ある（ｉ−２，ｊ−２），（ｉ−１，ｊ−２），（ｉ，
ｊ−２），（ｉ＋１，ｊ−２），（ｉ＋２，ｊ−２），
（ｉ−２，ｊ−１），（ｉ−１，ｊ−１），（ｉ，ｊ−
１），（ｉ＋１，ｊ−１），（ｉ＋２，ｊ−１），（ｉ
−２，ｊ），（ｉ−１，ｊ）の１２画素分の２値化デー
タが保持されることになる。ＯＲ回路４３ｂでは画素位
置（ｉ−１，ｊ−１），（ｉ，ｊ−１），（ｉ＋１，ｊ
−１）および（ｉ−１，ｊ）の４画素分の２値化済デー
タのＯＲがとられ、その結果として信号４２０が出力さ
れる。

【００３０】またＯＲ回路４８では画素位置（ｉ−２，
ｊ−２），（ｉ−１，ｊ−２），（ｉ，ｊ−２），（ｉ
＋１，ｊ−２），（ｉ＋２，ｊ−２），（ｉ−２，ｊ−
１），（ｉ＋２，ｊ−１）および（ｉ−２，ｊ）の８画
素分の２値化済データのＯＲがとられ、その結果として
信号４３０が出力される。ルツクアツプテーブルＬＵＴ
４１では、入力された濃度信号１００に応じて３レベル
の切替信号４１０が出力される。切替信号４１０は濃度
信号１００が１以上２０以下のとき“１”、２１以上５
０以下のとき“２”、５１以上または０のとき“０”と
している。選択的ＯＲ回路４２では、ＬＵＴ４１から出
力された切替信号４１０に応じ、その切替信号４１０が
“０”ならば“０”を、“２”ならば信号４２０（ＯＲ
回路４３ｂの出力）の値を、“１”ならば信号４２０と
信号４３０（ＯＲ回路４３ａの出力）のＯＲをとつたも
のを判定信号５００として出力する。すなわち、濃度信
号１００に対して参照する領域を３段階に設定し、各々
参照された領域に黒ドツト“１”が存在するか否かを調
べることになる。

【００３１】上述した例では、濃度信号１００が０また
は５１以上の場合には、判定信号５００は無条件に“０
”となり、濃度信号１００が１以上２０以下の場合には
周囲１２画素を、濃度信号１００が２１以上５０以下の
場合には周囲４画素を各々参照し、少なくとも１つでも
黒ドツト“１”が存在すれば判定信号５００の出力が“
１”となり、黒ドツト“１”が存在しなければ判定信号
５００の出力が“０”となる。

【００３２】尚、必要に応じて、ラインバツフア、ラツ
チ、ＯＲ回路の数を増やすことにより、参照領域を多段
階に設定することができる。例えば、４段階にする場合
は、以下のようにすればよい。すなわち、処理を行なお
うとする注目画素の位置を（ｉ，ｊ）としたとき、周辺
画素位置である（ｉ−３，ｊ−３），（ｉ−２，ｊ−３
），（ｉ−１，ｊ−３），（ｉ，ｊ−３），（ｉ＋１，
ｊ−３），（ｉ＋２，ｊ−３），（ｉ＋３，ｊ−３），
（ｉ−３，ｊ−２），（ｉ−２，ｊ−２），（ｉ−１，
ｊ−２），（ｉ，ｊ−２），（ｉ＋１，ｊ−２），（ｉ
＋２，ｊ−２），（ｉ＋３，ｊ−２），（ｉ−３，ｊ−
１），（ｉ−２，ｊ−１），（ｉ−１，ｊ−１），（ｉ
，ｊ−１），（ｉ＋１，ｊ−１），（ｉ＋２，ｊ−１）
，（ｉ＋３，ｊ−１），（ｉ−３，ｊ），（ｉ−２，ｊ
），（ｉ−１，ｊ）の２４画素分の２値化済データを保
持するのに必要なラインバツフアとラツチがあるとする
。そして、３個のＯＲ回路ａ〜ｃと選択的ＯＲ回路ｄを
１個持つとする。

【００３３】このとき、ＯＲ回路ａでは、図１２の横線
で表わされる領域、すなわち画素位置（ｉ−１，ｊ−１
），（ｉ，ｊ−１），（ｉ＋１，ｊ−１）および（ｉ−
１，ｊ）の４画素分の２値化済データの論理和がとられ
、その結果として信号ｅが出力される。また、ＯＲ回路
ｂでは、図１２に左上／右下の斜線で表わされる領域、
すなわち画素位置（ｉ−２，ｊ−２），（ｉ−１，ｊ−
２），（ｉ，ｊ−２），（ｉ＋１，ｊ−２），（ｉ＋２
，ｊ−２），（ｉ−２，ｊ−１），（ｉ＋２，ｊ−１）
，（ｉ−２，ｊ）の８画素分の２値化済データの論理和
がとられ、その結果として信号ｆが出力される。そして
、ＯＲ回路ｃでは、図１２に右上／左下斜線で示される
領域、すなわち画素位置（ｉ−３，ｊ−３），（ｉ−２
，ｊ−３），（ｉ−１，ｊ−３），（ｉ，ｊ−３），（
ｉ＋１，ｊ−３），（ｉ＋２，ｊ−３），（ｉ＋３，ｊ
−３），（ｉ−３，ｊ−２），（ｉ＋３，ｊ−２），（
ｉ−３，ｊ−１），（ｉ＋３，ｊ−１），（ｉ−３，ｊ
）の１２画素分の２値化済データの論理和がとられ、そ
の結果として信号ｇが出力される。

【００３４】選択的ＯＲ回路ｄでは、濃度信号１００が
２１以上５０以下ならば、信号ｅを、濃度信号１００が
１１以上２０以下ならば信号ｅと信号ｆの論理和をとつ
た結果を、濃度信号１００が１以上１０以下ならば信号
ｅと信号ｆと信号ｇの論理和をとつた結果を、そして、
濃度信号１００が５１以上または０ならば“０”を判定
信号５００として出力すればよい。以上により、任意の
濃度レベルの段階を設定し、任意の参照画素領域の設定
は容易に行なうことができる。

【００３５】本構成の回路により、２値画像の低濃度部
でのドツトのつながりを防止することが可能となる。 ［他の実施例］以上説明した実施例における図４に示す
誤差配分制御回路１６において、減算器１６１からの出
力である誤差量が負であつて、かつエツジ検出回路３か
らの出力信号４００が１のとき（すなわち注目画素＋配
分画素−エツジ閾値（Ｔ＝−４０）が負）にのみ誤差を
配分しないようにしたが、本発明は以上の例に限定され
るものではなく、他の方法でもよい。

【００３６】例えば、エツジ検出回路からの出力信号４
００が１であるという条件のときのみ誤差を配分しない
様にするには、図４において、正負判定回路１６２とＡ
ＮＤゲート１６４を取り除き、信号線４００をセレクタ
１６３の入力へ、減算器１６１の出力はセレクタ１６３
の入力のみとすればよい。また、エツジ検出回路３にお
いて、注目画素＋配分誤差の絶対値がエツジ閾値より大
の場合に信号４００が“１”となる構成をとつてもかま
わない。この場合には、図７及び図８において、減算器
３２と比較器３１の間に絶対値回路を置き、エツジ閾値
信号をＴ＝４０とすれば実現できる。

【００３７】また、上述した実施例では、画像データは
モノクロとしたが、例えば、Ｙ（イエロー）、Ｍ（マゼ
ンタ）、Ｃ（シアン）、Ｋ（黒）からなるカラー画像処
理システムにおいても、Ｙ，Ｍ，Ｃ，Ｋそれぞれのデー
タに本実施例を適用することができ、同様の効果を達成
できる。更に、上述した実施例では、閾値設定回路２、
エツジ検出回路３、ウインドウ判定回路４内に２値デー
タを保持するラツチを別個に設けたが、これらを１箇所
にまとめ共用するようにしてコストダウンを図ることも
できる。この場合、２値データのラツチの必要な部分の
みを上記各回路で取り出すようにすれば容易に実現でき
る。

【００３８】

【発明の効果】以上説明した様に本発明によれば、低濃
度領域における白ぬけ及び粒状感を抑え、エツジ部にお
ける再現性を良好にし、しかも一様濃度域でのテクスチ
ヤによる疑似輪郭の発生が防止できるため、入力画像の
状態によらず、高品位な再生画像を得ることができる。

【図面の簡単な説明】

【図１】本発明に係る一実施例における２値化装置の全
体ブロツク図、

【図２】本実施例における図１に示す２値化回路の詳細
ブロツク図、

【図３】本実施例における注目画素と誤差を配分する画
素との関係を示す図、

【図４】本実施例における図１に示す誤差配分制御回路
の詳細ブロツク図、

【図５】本実施例における図１に示す閾値設定回路の詳
細ブロツク図、

【図６】本実施例における注目画素と平均濃度を計算す
るための画素との関係を示す図、

【図７】及び

【図８】本実施例における図１に示すエツジ検出回路の
詳細ブロツク図、

【図９】本実施例における注目画素とエツジ検出に用い
る画素との関係を示す図、

【図１０】及び

【図１１】本実施例における図１に示すウインドウ判定
回路の詳細ブロツク図、

【図１２】本実施例におけるウインドウ判定回路におけ
る画素の参照領域を説明する図である。

【符号の説明】

１　　　　２値化回路 ２　　　　閾値設定回路 ３　　　　エツジ検出回路 ４　　　　ウインドウ判定回路 １１ａ〜１１ｄ，２６ａ〜ｅ，３５ａ〜３５ｊ，４５ａ
〜４５ｌ　　　　フリツプフロツプ（Ｆ／Ｆ）１２ａ〜
１２ｄ，２２ａ〜ｂ，３３　　　　加算器１３，３６ａ
〜３６ｂ，４４ａ〜４４ｂ　　　　１ライン遅延用のラ
インメモリ １４，３１　　　　比較器 １５　　　　ＡＮＤゲート １６　　　　誤差配分制御回路 ２１　　　　ＲＯＭ ２３　　　　画素遅延用のＦＩＦＯ ２５ａ〜ｅ，３４ａ〜３４ｊ，１６５ａ〜１６５ｄ　　
　　乗算器 ３２，１６１　　　　減算器 ４１　　　　ＬＵＴ（ルツクアツプテーブル）４２　　
　　選択的ＯＲ回路 １６２　　　　正負判定回路 １６３　　　　セレクタである。

Claims (2)

【特許請求の範囲】
1. 【請求項１】　　多値画像データを２値画像データに変
   換して出力する２値化装置であつて、２値化処理済の出
   力画素濃度を複数記憶する記憶手段と、該記憶手段内に
   格納される２値化済画素濃度のうち、注目画素位置周辺
   領域の所定範囲以内の画素濃度を参照して２値平均濃度
   を算出する算出手段と、該算出手段により算出した２値
   平均濃度に一定のバイアス信号を加えて閾値を設定する
   閾値設定手段と、前記注目画素の２値化誤差を前記注目
   画素の後方画素へ配分する誤差配分手段と、注目画素濃
   度に前記誤差配分手段により配分された誤差を加えた量
   を補正濃度とし、該補正濃度と前記閾値設定手段によつ
   て設定された閾値とを比較して２値化を行なうとともに
   、前記補正濃度と前記２値平均濃度との差を新たな誤差
   として前記誤差配分手段への入力とする２値化手段とを
   備えることを特徴とする２値化装置。
2. 【請求項２】　　閾値設定手段は、算出手段により算出
   した２値平均濃度に画素位置に無関係な一定のバイアス
   信号に更に画素位置によつて変動する所定信号を加えて
   閾値を設定することを特徴とする請求項１記載の２値化
   装置。