JPH03292059A - 二値化装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はファクシミリ、プリンタ等の画像処理を行う装
置で、疑（ｐ中間調表現を行う装置に関する。

〔発明の概要〕

本発明は多植データで表現される画像データを二値化し
、疑似中間調表現を行って出力する二値化装置に関して
、特に二値化の手法として誤差拡散法を採用した二値化
装置に関し、出力画像の品質を乱数発生手段を用いるこ
とで向モさせたものである。

〔従来の技術〕

従来の誤差拡散法を用いた二値化装置の構成を第２図に
示す、１は誤差総量演算手段、２は比較手段、３は誤差
検出手段、４は誤差メモリである。

今、本装置６二入力される多値表現の画像データ及び、
各々の画素に対応した誤差量が第３図のように配列され
ているとして装置の説明を行う。

誤差総量演算手段１では誤差メモリ４から読み出される
二値化対象画素の周辺誤差に適当な重み付けをした後に
これらを積算し周辺誤差の総量を求め、この周辺誤差の
総量からスライスレベルを決定し比較手段２に出力する
。多値データで表現される入力画素のうち二値化の対象
となっている画素データをａｉｊとし、周辺誤差の総量
を求めるために注目する誤差の範囲と各々の重み付を第
３図（Ｃ）のように設定したとするならば、周辺誤差の
総量Ｅｉｊは Ｅｉｊ　　＝　　　　　ｅｉ−２，ｊ ＋ｅｉ−１，ｊｌ 十　　　２　・　ｅｔ−１ｊ ＋ｅｉ−１，ｊ＋１ ＋ｅｉ、ｊ−２ ＋　２・ｅｉ、ｊ−１ として求められる。なお誤差の範囲、重み付に関しては
、上式に表現されたものに限定されるものではない。誤
差総量演算手段１ではこのＥｉｊからスライスレベルＴ
ｉｊを決定し比較手段２に加えるものである。比較手段
２では上記のスライスレベルＴｉｊと入力される多値デ
ータａｉｊを比較し、０・１の判定を行いその結果を二
値データとして装置外部に出力する。この二値データは
出力と同時に誤差検出手段３に加えられる。誤差検出手
段３では以下の式に従い入力データａｉｊに対応した誤
差量ｅｉｊが求められる。

０　≦　ａｉｊ　　＜　　ｌ　　としてａｉｊ　≧　Ｔ
ｉｊ　　の時 ｅｉｊ　冨　ａｉｊ　　−１ ａｋｊ　　＜　　Ｔｌｊ　　の時 ｅｉｊ　　＝　　ａｌ　ｊ このようにして求められた誤差１ｅＭは誤差メモリに格
納され以降の演算に用いられることになる。なお誤差拡
散法それ自体の説明は公知であることからこれを省略す
る。

〔発明が解決しようとする課題〕

誤差拡散法では、その手法の持つ必然性から、二値化を
する対象画素の前に決定されである他の画素に対応した
誤差量の総和に注目して二値化を行うために、例えば二
次元データで表される画像データのうち、ａＯ，Ｏとい
ったような端部のデータに関しては、誤差総量の演算を
行う対象の誤差量が決定されることがないため、二値化
の出力は不自然なものになってしまうという課題がある
。

さらに従来の二値化装置においては誤差メモリとして半
導体の記憶素子を用いるため、電源投入の直後ではメモ
リの内容が一定の値となる傾向が強く、上述のような場
合には、スライスレベルが固定されている単純二値化の
手法により二値化された場合と同じ様な出力となってし
まうため、他の誤差拡散法により二値化された部分との
差が大きく、その境界が著しくきわだってしまい、不自
然な出力となってしまうという課題があった。

Ｃｔ１！ａを解決するための手段〕 上記の課題を解決するために本発明では、乱数発生手段
と選択手段を設け、周辺の誤差量が決定されないような
場合には、選択手段により乱数発生手段から出力される
乱数を誤差メモリから読み出される誤差量の変わりとし
て誤差総量演算手段に加える構成とした。

〔作　用〕

決定されていない誤差量の代わりに乱数を加えることで
、誤差総量演算手段内で得られる誤差総量の値が一定の
ものとなることがなくなるため、この誤差総量によって
求められるスライスレベルも固定されることがなく、単
純二値法の出力のような不自然な画像出力となることを
防ぎ、本装置から出力される疑似中間調表現の画像品質
を向上させることが出来る。

〔実施例〕

以下本発明の一実施例を図面に基づいて説明する。第１
図は本発明の一実施例を表す構成図である。１は誤差総
量演算手段、２は比較手段、３は誤差検出手段、４は誤
差メモリ、５は乱数発生手段、６は選択手段、７は制御
手段である。

誤差総量演算手段１では誤差メモリ４から読み出される
二値化対象画素の周辺誤差から、従来例で述べたように
周辺誤差の聡ＩＥｉｊを求め、この値からスライスレベ
ルＴｉ３を決定し比較手段２に出力する。比較手段２で
は上記のスライスレベルＴｉｊと入力される多値データ
ａＩｊを比較し、０・１の判定を行いその結果を二値デ
ータとして装置外部に出力する。この二値データは出力
と同時に誤差検出手段３に加えられる。誤差検出手段３
では従来例と同様にして誤差量ｓｉｊが求められ、この
誤差量ｅｉｊは誤差メモリ４に格納され以降の演算に用
いられることになる。このとき制御手段７は、誤差メモ
リ４に対してアドレス信号を発生し、誤差量の読み出し
と書き込みの制御を行うものであるが、それと同時に確
定した誤差が誤差メモリ４内に存在しない場合を判断し
、その場合選択手段６に対し乱数発生手段５から出力さ
れる乱数を選択し誤差総量演算手段１に対し加えるよう
に制御するものである。第３図に示したような画像デー
タと誤差範囲を想定するならば、ｉ　　ｏｒ　　ｊ　　
冨　００ｒ　１ の時には乱数を、上式以外の場合には誤差メモリの出力
を選択するように選択手段６を制御するものである。こ
の結果誤差総量演算手段１から出力されるスライスレベ
ルＴは固定されることがなく、誤差拡散手法の出力画像
と同質の出力を得ることができ二値出力の画体品質が向
上することになる。

〔発明の効果〕

以上、本発明によれば、誤差拡散法を用いた二値化装置
が持つ端部の画像品質が劣下するという！ｌＢを解決し
、良好な疑似中間調表現が可能な二値化装置を提供でき
ると言う効果を有する。

【図面の簡単な説明】

第１１！ｌは本発明の一実施例を表す発明の構成国であ
る。第２１！ｌは従来の二値化装置の構成国である。第
３図は多値データと誤差データと誤差演算の対象誤差の
配列を示した図である。 １・・・誤差総量演算手段 ２・・・比較手段 ３・・・誤差検出手段 ４・・　・誤差メモリ ５・・・乱数発生手段 ６・・・選択手段 マ・・・制御手段 以上

Claims (1)

【特許請求の範囲】
1. 多値データで入力される画像データを誤差拡散法により
   二値化して出力する装置に於て、あるスライスレベルと
   多値データを比較し０、１の二値データを出力する比較
   手段と、比較手段により与えられる二値データと二値化
   の対象となった多値データとの差を検出し二値化対象デ
   ータの誤差量として出力する誤差検出手段と、誤差検出
   手段から得られる誤差量を保持する誤差メモリと、乱数
   を発生する乱数発生手段と、誤差メモリから読み出され
   る誤差量と乱数発生手段から与えられる乱数とを入力と
   して何れか一方を選択して出力する選択手段と、選択手
   段を介して得られる誤差量または乱数から二値化対象デ
   ータの周辺の誤差量を適当な重み付をした後に積算して
   前記のスライスレベルを求めこれを比較手段に対して出
   力する誤差総量演算手段とからなる二値化装置。