JPH01303869A - 画像処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、画像処理装置に関し、特に多値画像データを
２値化する画像処理装置に関するものである。

〔従来の技術〕

一般Ｋ、写真画像のような絵の画像を再現する場合は、
高い階調性を要するが、解像度はそれ程高くなくても良
い。そこで従来は所定エリアにドツトを何回打つがとい
う制御で階調表現を行なう、いわゆるデイザ変換方式等
の密度変調方式が広く採用されている。しかし、文字画
像は１画素にっき２値記録で十分であるが、その代わり
に高い解像度が要求される。従って、従来のように文字
画像をデイザ変換方式で扱うと、解像度が低いばかりで
なく、ぼやけた文字画像になってしまうという欠点があ
った。そこで、ある大きさの閾値マトリックスを持ち２
値化するデイザ変換あるいは濃度パターン法変換にかわ
り、１つの一定の閾値を多値画像データと比較し、それ
以上であればデータ１をたて、以下であればＯをたて、
さらに入力画像濃度と出力画像濃度との差を周辺の画素
に分配し、濃度を保存する誤差拡散法【よる２値化処理
力式が提案されている。

この誤差拡散法は、基本的には２値化処理であり、それ
に濃度の誤差を保存する手段を持つ方式であるため、文
字画像部分のように高濃度のデータ領域に対しては、高
解像度を保証している。

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

しかしながら、誤差拡散法による２値化力式によると、
画像の低濃度部（・・イライト部）、特に白地に対して
も、入力と出力濃度の誤差を保存するため、紙等の濃度
がある程度あると、誤差が蓄積され、本当は白地である
のにある領域ごとにポランとデータが１がたち、ドツト
が打たれることがある。第１２図にその状態を示す。

第１２図ａは画像の・・イライト部を示している。全体
的に入力画像は白地であってもそれぞれの画素はある程
度の濃度を持っているう従って、この・・イライト部で
誤差拡散法による処理を行なった場合、少しずつ誤差が
保存され、第１２図すに示すように、白地に対してポラ
ンとドツトが打たれ、印字結果を見ると目ざわりな粒状
性ノイズが発生する。

〔問題点を解決するための手段及び作用〕本発明によれ
ば、多値の画像データを誤差拡散法によ′り２値化する
２値化手段と、注目画像データの周辺画像データから周
辺領域の濃度状態を判定する領域判定手段と、前記領域
判定手段における周辺領域の濃度状態に応じて前記２値
化手段にて２値化された２値データを補正する補正手段
とを設けることにより、写真画像の高階調性と文字画像
の高解像度を両立し、低濃度域において発生するノイズ
的なドツトを除去させる画像処理装置を提供するもので
ある。

〔実施例〕

以下、図面を参照して本発明の一実施例を詳細に説明す
る。

まず誤差拡散法による２値化処理の原理について説明す
る。

ここでは説明を簡略化するため、単色の場合を説明する
。

原画像の濃度をＸ１ｊ（０≦Ｘｉｊ≦２５５）、出館画
像の濃度をＹｉｊ（Ｏｏｒ　２５５）、原画像と出力画
像の濃度差をＥｉｊ、注目画素の濃度をＤｌ」、重み係
数をαｋｌとすると注目画素の濃度ＤＩＪは以下の式で
表わされる。

１）ｉｊ＝Ｘｉｊ＋ΣΣαｋｌＥｋｌ／ΣΣαｋｌ但し
、ここでは各画素の濃度を８ビツト（０〜２５５）で扱
っている。

この注目画素濃度Ｄｉ」には、原画像の濃度Ｘ　ｉ　ｊ
に既に誤差拡散法により２値化された際発生した誤差Ｅ
ｉ」に重み付けされたものが加算されている。このＤＩ
Ｊを閾値Ｔ（＝１２７）で２値化する。そしてこの２値
化の際発生した誤差が、まだ２値化されていない周辺画
素に分散される。

以上の処理を順次繰り返すことにより誤差拡散法による
２値化処理が行なわれる。

この誤差拡散法による２値化処理の原理を簡単な例を用
いて以下説明する。

第２図は誤差拡散法の原理を説明するだめの図で第２図
において、８０，５０．１５５　。

１９０は、その画素の濃度を表わしている。

まず濃度８０の画素に注目し、この濃度と閾値Ｔ（＝１
２７）を比較する。この時、注目画素の濃度は閾値Ｔよ
り小さいのでＯとなシ誤差８Ｏ−０＝８０が隣の画素に
拡散される。

隣の画素に注目すると、原画像の濃度５０に拡散された
誤差８０が加えられ、この画素の濃度は１３０となる。

これを閾値Ｔ　（＝１２７　）で２値化する。この時、
この画素の濃度は閾値Ｔより大きいので、出力画像濃度
は２５５となり、その誤差分１３０−２５５＝−１２５
が隣の画素に拡散される。以上を順次繰り返しなから２
値化していくのが誤差拡散法である。

この例で説明したのは、隣の画素に誤差を全て拡散させ
ていく方法であるが、本実施例では、周囲１２画素に重
み付けした誤差を拡散させる方法を用いた。この場合の
重み係数の一例を第３図に示す。

第１図は本発明の一実施例のブロック図で３１は入力装
置（不図示）から送られてくる多値画像データを複数ラ
イン分蓄える事のできるバッファメモリ、３２はバッフ
ァメモリ３１よシ送られてくる多値画像データに対し誤
差拡散法による２値化を行なう回路、３３は誤差拡散回
路３２より送られてくる２値化データを複数ライン分蓄
える事ができるバッファメモリ、また３５はバッファメ
モリ３１より送られてくる多値画像データに対し、定め
られた領域の平均値をとる平滑化回路、３６は平滑化回
路より出力される平均値を入力しあらかじめ設定されて
いるパラメータＡと比較する回路、３７は３６により判
定された信号を３３の２値化データバツフアと対応する
ように複数う・イン分蓄える事のできるバッファメモリ
である。３４は２値化データバツフア３３にて２値化さ
れた２値データに対して判定信号バッファ３７かもの値
を参照して、ビット訂正を行なうビット訂正回路であり
、修正されたデータは、２値化データ２として出力され
る。

まず、入力された多値画像データ信号１はバッファメモ
リ３１に蓄えられ、バッファメモリ３１は必要なデータ
を誤差拡散回路３２と平滑化回路３５に送る。誤差拡散
回路３２では、第４図に示すように、例えば第４図ａの
拡散マトリックスサイズに対し、第４図すのように重み
づけ係数が決まっている。そして第４図Ｃに示した如く
、画像データに対して、４１の領域に誤差を拡散する。

注目画素が図のようなところに位置するのは、誤差を拡
散する際すでに２値化を終了した画像データには無理な
ため、後のデータに誤差を拡散するためである。第４図
Ｃにより２値化されたデータは、第４図ｄの２値化デー
タバツフアに引き渡され、蓄えられる。尚、第４図ｄは
第３図の２値化データバツフア３３に対応する。

それと同時に、バッファメモリ３１より平滑化回路３５
に送られたデータは、第５図に示すように、例えば第５
図ａの平滑化マトリックスに対し、周辺データとの平均
値をとるため第５図すのように重みづけがされている。

そして第５図Ｃに示した如く画像データに対して、５１
の領域がマスクされる。注目画素が図のようなところに
位置するのは、周辺画素との平均値をとるには、注目画
素に対して以前の画像データを参照することにより、注
目画素の処理の際に同時に周辺情報ももり込めるためで
ある。

第５図Ｃにより平滑化されたデータは、第３図の領域判
定回路３６においてパラメータＡと比較され、パラメー
タＡより低い値の時は、判定信号”１”をたてて白地部
分と判定する。この判定信号は第５図ｄの判定信号バッ
ファ忙蓄えられる。尚、第５図ｄは第：３図の判定信号
バッファ３７と対応するつ ここで、第３図の平滑化回路３５は、筆７図に示し２だ
ようなディジタルフィルターによって実現できるっ７１
は一画素の遅延ステ一ジを、７２は画像データを示して
いる。この画像データ７２は全加算器７３で総和がとら
れ除算器７４で除算される。尚、本実施例ではｎ＝１２
である。

第６図は一つの多値画像データに対し、誤差拡散法によ
る２値化と領域判定が並列に行なわれ、それぞれのデー
タが２値化データバツフア３３と判定信号バッファ３７
に蓄えられ、そのデータが第３図のビット訂正回路３４
にて補正が行なわれる様子を示している。

２値化データバツフア３３と判定信号バッファ３７にお
いて、２値化データバツフア３３に”１”があり、判定
信号バッファ３７にも１″があると、それは白地である
と判定しビット訂正回路３４からの２値化データは”０
パとなる。

このビット訂正回路３４は簡単な論理回路−７：実現で
きる。論理回路は第６図に示し／こ様になる。

以上説明した如く、本実施例によれば誤χｒ拡散法によ
る２値化の際、周辺領域の濃度状態を判定し、白地の部
分では強制的にビットを０とすることで白地に発生する
ノイズ的データを除去することができる。また、第８図
に第３図３６の領域判定回路である、比較器を示したが
、ここで与えられるパラメータＡは、白地と判定される
データ値例えばＡ＝１０をあらかじめ設定しておけばよ
い。

又、原稿を予め前走査することにより、原稿の地肌の濃
度を認識し、これに応じてパラメータＡを自動的に設定
するよう構成してもよい。

〔他の実施例〕

先の実施例では、ハードウェア的処理を考慮したため、
拡散マドｖックスや平滑化マトリックスを第４図及び第
５図に示したように設定したが、ソフト的な処理の柔軟
性のあるものであると、第９図ａの３×３マトリツクス
や第９図すの５×５マトリツクスにすることも可能とな
る。

第１０図にこのソフト的な処理としてマルチプロセッサ
を用いた構成を示す。

プロセッサＡでは複数ライン分の多値画像データを蓄え
、プロセッサＢとプロセッサＣへ振シ分けている。プロ
セッサＢは、誤差拡散法に基づき処理を行なう部、プロ
セッサＣは、周辺データを読み込み処理を行なう部であ
る。

プロセッサＤでは、プロセッサＢとプロセッサＣにより
処理されたデータを判定して、２値化データを作成して
いる。処理としては第３図に示した処理と同様なので省
略する。

このようなマルチプロセッサを実現するものとして、英
国Ｉ　ＮＭＯＳ社より供給されているトランスピユータ
といった３２ビツトＣＰＵが適している◇ 第１１図は、トランスピユータの構成を示すが、４本の
シリアル通信の信号線とメモリＩ／ｐを持ち、複数のＣ
ＰＵを接続するにはシリアル通信を結ぶことにょシ実現
される。

第１０図の場合、プロセッサＡ→プロセッサＢ、プロセ
ッサＣ−プロセッサＤとデータを送信することにより、
データ変換を行なう。

以上説明したように、本実施例によると、誤差拡散法の
際発生する白地の部分におけるノイズ的データを除去す
ることができ、例えば複写機等のように、白地のものを
コピーすることが多いものにおいて、特に本方式は有効
とされる。

また、あらかじめ設定するパラメータＡを自動読み取り
にすることにより、全システムが自動化される。

また、白地に限らず、色地の場合も、同様にパラメータ
Ａを設定すれば、ノイズを除去することができる。

尚、本実施例では白黒画像の処理について説明したが、
カラー画像にも適用できることはいうまでもない。

〔発明の効果〕

以上説明した如く本発明によれば、誤差拡散法により画
像を再現することにより、高階調性と高解像度を両立で
きるとともに、低濃度部での粒状性ノイズを防止でき、
良好な画像を再現することができる。

【図面の簡単な説明】

第１図は本発明の一実施例を示したブロック図、 第２図は誤差拡散法の原理を説明するだめの図、 第３図は誤差拡散マトリクスの一例を示した図、 第４図は本実施例における誤差拡散法を説明するための
図、 第５図は画像の平滑化を説明するだめの図、第６図はビ
ット補正を説明するだめの図、第７図は平滑化回路の一
例を示した図、第８図は領域判定回路の一例を示した図
、第９図は誤差拡散マ）　ＩＪクス、平滑化マトリクス
の他の例を示した図、 第１０図はマルチプロセッサを用いた実施例を示した図
、 第１１図はトランスピユータの構成を示した図である。 第１２図は従来の問題点を説明するための図である。

Claims (1)

1. 【特許請求の範囲】 多値の画像データを誤差拡散法により２値 化する２値化手段と、 注目画像データの周辺画像データから周辺領域の濃度状
   態を判定する領域判定手段と、 前記領域判定手段における周辺領域の濃度状態に応じて
   前記２値化手段にて２値化された２値データを補正する
   補正手段とを有することを特徴とする画像処理装置。