JPS63244971A - 画像処理方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の属する分野〕 本発明は画像データを処理する画像処理方法に関するも
のである。

〔従来技術〕

従来よりデジタルプリンタ、デジタルファクシミリ等に
おいて中間調を再現するための２値化手法として誤差拡
散法がある。この方法は原稿の画像濃度と出力画像濃度
の画素ごとの濃度差を演算し、この演算結果である誤差
分を周辺画像に特定の重みづけを施した後に分散させて
いく方法である。この誤差拡散法については、文献Ｒ，
Ｗ、Ｆ１ｏｙｄ　　ａｎｄＬ、Ｓｔｅｉｎｂｅｒｇ　　
’ＡｎＡｄａｐｔｉｖｅ　　Ａｌｇｏｒｉｔｈｍｆｏｒ
　”５ｐｅａｔｉａｌ　　Ｇｒａｙ　　５ｃａｌｅ　“
ＳＩＤ　　７５　　Ｄｉｇｅｓｔ（１９７６）で発表が
なされている。

この方法は、周期性が無いので他の２値化手法でディザ
法や濃度パターン法で問題となっているモアレ現象（原
稿が印刷等の網点画像の場合、被写された画像に原稿に
は無い周期的な縞模様が出る現象）は発生しないが写真
等の濃淡変化の少ない画像では、出力画像に独特の縞パ
ターンが生じてしまうという欠点があった。

〔目　的〕

本発明は、上述従来技術の欠点を除去するとともに、い
かなる原稿においても高品位にかつ高精細に画像を再現
する画像処理方法を提供することを目的とする。

〔実施例〕

以下、図面を用い本発明の一実施例を詳細に説明する。

第１図（ａ）はマルチマトリクス誤差拡散法の概念図で
ある。実線ｌ９点線２は共に画像入力装置による画像の
走査ラインを示している。第１図（ｂ）。

（ｃ）は共に誤差をふり分ける割合、つまり誤差拡散マ
トリクスを表した図で、３は現在処理している注目画素
である。

本実施例は画像入力装置からの画像を走査してい（段階
で任意の周波数で誤差拡散マトリクスを変え、第１図（
ａ）の実線ｌと点線２の処理を行う方式である。

第１図を用いこれを説明すると、第１図（ａ）における
実線ｌを走査している時は第１図（ｂ）の誤差拡散マト
リクスの値に従って誤差をふり分け、点線２を走査して
いる時は第１図（ｃ）の誤差拡散マトリクスの値に従っ
て誤差をふり分ける方式である。

次に第２図のハード構成図をもとに本実施例を説明する
。

入力センサ部ｌはＣＣＤ等の光電変換素子およびこれを
走査する駆動装置より構成され、原稿の読み取り走査を
行う。入力センサ部ｌで読み取られた原稿の画像データ
は、Ａ／Ｄ変換器２に送られる。

ここでは、各画素のデータを８ｂｉｔのデジタルデータ
に変換し２５６レベルの階調数をもつデータに量子化す
る。次に補正回路３において、ＣＣＤセンサーの感度ム
ラや照明光源による照度ムラを補正するためのシェーデ
ィング補正等をデジタル演算処理で行う。次にこの補正
処理済のデータ１００を誤差補正回路５に供給する。マ
トリクスセレクタ４では、誤差拡散マトリクスの選択を
行いセレクトデータ２００を誤差補正回路５に送る。誤
差補正回路５では、誤差演算回路７から供給される誤差
データ５００をセレクトデータ２００に基づき重み付け
し補正回路３からの補正済データ１００に加算して誤差
補正データ３００を二値化回路６に供給する。

二値化回路６では誤差補正データ３００を閾値Ｔ（例え
ばＴ＝１２７）で二値化し、結果を二値データ４００と
して、プリンタ８と誤差演算回路７に供給する。誤差演
算回路７では誤差補正データ３００と対応する二値デー
タ４００との差を計算し、誤差データ５００を誤差補正
回路５にフィードバックする。プリンタ８では、二値デ
ータ４００に応じてドツトのオン／オフを行い、プリン
トを行う。

第３図はマトリクスセレクタ４の詳細を示したブロック
図である。カウンタ３３は誤差拡散マトリクスを変える
周波数の設定を行う。カウンタの設定値３２はクロック
３１の周波数から得たい周波数を予め計算して求める。

Ｊ−にフリップフロップはトグル動作をするように設定
され、カウンタ３３からの出力に基づき、一定の周波数
でセレクトデータ２００　（Ｏまたは１）を出力する。

このセレクトデータ２００により、第１図（ｂ）、（Ｃ
）の誤差拡散マトリクスを選択する。

第４図は誤差補正回路５の詳細を示したブロック図であ
る。５３はラインバッファで誤差演算回路７から出力さ
れる誤差データ５００を格納している。

ラインバッファ５３から出力されたデータはＬＵＴ（ル
ックアップテーブル）５２ａ〜５２ｑで重み付けされる
。ここでＬ　Ｕ　Ｔ　５２　ａ　〜５２　ｄでは第１図
（ｂ）の誤差拡散マトリクスを、ＬＵＴ５２ｅ〜５２ｑ
では第１図（ｃ）の誤差拡散マトリクスを用いる。尚、
このマトリクスの選択は前述第３図のセレクトデータ２
００に基づき決定される。ＬＵＴで重み付けされた誤差
データは加算器５１ａまたは５１ｂに送られる。加算器
５１ａ、　５１ｂでは重み付けされた誤差データに補正
回路３からの補正済データ１００を加算する。そして、
第１図の実線１では加算器５１ａからのデータ、又、点
線２では加算器５１ｂからのデータを誤差補正データ３
００として出力する。

第５図は、二値化回路６を示したブロック図である。比
較器６１に入った誤差補正データ３００が閾値Ｔ＝１２
７よりも大きければ２５５、小さければＯとして二値化
される。この二値信号４００は、誤差演算回路７とプリ
ンタ８に送られる。

第６図は、誤差演算回路７を示したブロック図である。

７１はラッチで、誤差補正データ３００に接続されてい
る。７２は減算器で、誤差補正流データ３００と二値デ
ータ４００との差が計算され、誤差データ５００として
出力される。

次に誤差補正回路入力段からの処理を第７図のフローチ
ャートを用いて説明する。まずステップＳ９では誤差デ
ータ５００　（ｒ）と画素番号ｎを０とし初期化スる。

ステップＳＩＯではセレクトデータ２００より誤差拡散
マトリクスの選択を行い、ステップＳｌｌで前述第４図
の加算器５１ａ又は５１ｂの誤差補正データ３００（α
ｎ）を得る。このα。はステップＳ１２で閾値Ｔ　（＝
１２７）と比較され、α。〉Ｔの時はβ。＝２５５．　
α。＝＜Ｔの時はβ。＝０をプリンタ８に出力する。

次にステップＳ１３では’ｎ”ｄｎ−β。の演算を行い
、誤差データ５００　（ｒ）を求める。そしてステップ
Ｓ１４にてｎを＋１カウントアツプし、次の画素の処理
を行い、ステップＳ１５で走査終了と判断するまでステ
ップ５ＩＯ−３１４の処理を繰り返す。

このように前述の実施例１こよれば、誤差拡散法におけ
る画像処理方法において読み取った画素の濃度と出力濃
度との誤差分を割りふる誤差拡散マトリクスを任意の周
波数で変えるので、一様濃度の画像部の出力画像にパタ
ーン模様が出力されな（なり、より原画イメージに近い
出力画像を得ることができる。

尚、前述の実施例では第１図（ｂ）、（Ｃ）に示した様
に拡散マトリクスを２種としたが、より多くのマトリク
スを用いる事により、更に出力画像のパターン模様を除
去する事ができる。又、このマトリクスの値及び形状は
これに限るものではない。

〔効　果〕

以上説明した様に本発明によれば、誤差拡散法に用いら
れる誤差拡散マトリクスを任意に変化させる事により原
稿に忠実な画像を再現することができる。

【図面の簡単な説明】

第１図（ａ）は誤差拡散マトリクスの選択例を示した図
、 第１図（ｂ）、（Ｃ）は誤差拡散マトリクスを示した図
、 第２図は本発明の一実施例を示したブロック図、第３図
はマトリクスセレクタのブロック図、第４図は誤差補正
回路のブロック図、 第５図は二値化回路のブロック図、 第６図は誤差演算回路のブロック図、 第７図は誤差補正回路入力段からのフローチャート図で
ある。 図中１は入力センサ、２はＡ／Ｄ変換器、３は補正回路
、４はマトリクスセレクタ、５は誤差補正回路、６は二
値化回路、７は誤差演算回路、８はプリンタである。

Claims (1)

【特許請求の範囲】
1. 誤差拡散法における画像処理方法において、読み取った
   画像データに対する誤差データを他の画素に振り分ける
   誤差拡散マトリクスを任意に変化させることを特徴とす
   る画像処理方法。