JPH06113125A - 画像処理装置 - Google Patents

Abstract

(57)【要約】 【目的】この発明は、フィードバック型方式をベースに
した誤差拡散法による階調処理方式を有するものにおい
て、組織ディザ法による階調処理も可能となる構成と
し、必要に応じて誤差拡散法や組織ディザ法に切り換え
ることにより両方の利点を生かすことができ、またこの
構成によってディザ閾値のサイズ、形状、閾値の設定が
自由にできるので柔軟性のある処理が可能となることを
目的とする。 【構成】この発明の画像処理装置は、フィードバック型
方式をベースにした誤差拡散法による階調処理方式を有
するものにおいて、組織ディザ法による階調処理も可能
とするようにしたものである。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、誤差拡散処理、組織
ディザの階調処理、単純階調処理等が行なえる画像処理
装置に関する。

【０００２】

【従来の技術】一般に、コード情報だけでなくイメージ
情報をも扱える文書画像処理装置においては、スキャナ
などの読取手段で読取った原稿に対して、文字や線図な
どのコントラストのある画像情報は固定閾値により単純
２値化を行い、写真などの階調を有する画像情報は、組
織ディザ法などの疑似階調化手段によって２値化を行
胃、階調数の少ない２値プリンタなどで出力するように
なっている。

【０００３】これは、読取った画像情報を固定閾値によ
り単純２値化処理を行うと、文字、線画像の領域は解像
性が保存されるため画質劣化は生じないが、写真画像の
領域では階調性が保存されないために画質劣化が生じた
画像となってしまう。

【０００４】また一方、読取った画像情報を組織的ディ
ザ法などで階調化処理を行うと、写真画像の領域は階調
性が保存されるため画質劣化は生じないが、文字、線画
像の領域では解像性が低下するため画質の劣化した画像
となってしまう。

【０００５】すなわち、読取った画像情報に対して、単
一の２値化処理では、特徴の異なるそれぞれの領域の画
質を満足にすることは不可能である。

【０００６】しかしながら、写真画像の領域の階調性を
満足し、文字／線画像の領域も組織的ディザ法に比べ解
像性の良い２値化方式として２値化誤差に基づいた情報
をフィードバックすることによって、その後の入力画素
の補正を行った後、２値化を行う方法が提案されてい
る。

【０００７】「誤差拡散法」（参照文献：An Adaptive
Algorithm for Spatial Grayscale,by R.W. Floyd and
L. Steinberg, Proceeding of the S.I,D. Vol. 17-2,p
p.75-77, Second Quarter 1976 ）は、上記フィードバ
ック型の一方式であり、注目画素の濃度に、既に２値化
した周辺画素の２値化誤差にある重み係数を乗じたもの
を加え、固定閾値で２値化する方法である。

【０００８】図１３は「誤差拡散法」にある２値化処理
の構成ブロック図である。図１３において、６１は入力
画像信号、６２は注目画素の画像情報を補正する補正手
段、６３は補正画像信号、６４は補正された注目画素の
画像情報を２値化する２値化手段、６５は２値化画像信
号、６６は２値化された注目画素の２値化誤差を算出す
る２値化誤差算出手段、６７は２値化誤差信号、６８は
重み誤差を算出するため誤差フィルタの重み係数を記憶
する重み係数記憶手段、６９は２値化誤差算出手段６６
で算出した２値化誤差に重み係数記憶手段６８の誤差フ
ィルタ重み係数を乗じて重み誤差を算出する重み誤差算
出手段、７０は重み誤差信号、７１は重み誤差算出手段
６９で算出した重み誤差を記憶する誤差記憶手段、７２
は画像補正信号である。

【０００９】以下、「誤差拡散法」の２値化処理を詳細
に説明する。

【００１０】スキャナ等の入力装置で読取られた入力画
像信号６１は、補正手段６２において、画像補正信号７
２により補正処理され、補正画像信号６３として出力さ
れる。補正画像信号６３が供給された２値化手段６４
は、補正画像信号６３と２値化閾値Ｔｈ（例えば「８０
ｈ」、添付の「ｈ」は「ｈｅｘ」で１６進数であること
を示す）の比較処理を行い、補正画像信号６３が２値化
閾値Ｔｈより大きければ２値化画像信号６５として
「１」（黒画素）を出力し、小さければ「０」（白画
素）を出力する。

【００１１】次に、２値化誤差算出手段６６では、補正
画像信号６３と２値化画像信号６５（ただし、ここでは
２値化画像信号が「０」のときは「０ｈ」、「１」のと
きは「ｆｆｈ」とする）との差を算出し、これを２値化
誤差信号６７として出力する。

【００１２】重み係数記憶手段６８に示される誤差フィ
ルタは、一般によく使われている誤差フィルタの構成で
ある。ここで、重み係数記憶手段６８における「＊」
は、注目画素の位置を示す。重み誤差算出手段６９で
は、２値化誤差信号６７に重み係数記憶手段６８の重み
係数Ａ、Ｂ、Ｃ、Ｄ（ただし、Ａ＝７／１６、Ｂ＝１／
１６、Ｃ＝５／１６、Ｄ＝３／１６）を乗じた重み誤差
７０を算出する。つまり、注目画素の２値化誤差に重み
係数Ａ、Ｂ、Ｃ、Ｄを乗じて、注目画素の周辺４画素
（重み係数Ａ、Ｂ、Ｃ、Ｄの位置に対応する画素）の重
み誤差を算出する。

【００１３】誤差記憶手段７１は、重み誤差算出手段６
９で算出した重み誤差７０を記憶するためのものであ
り、重み誤差算出手段６９で算出した４画素分の重み誤
差は、注目画素「＊」に対してそれぞれｅ_A 、ｅ_B 、ｅ
_C 、ｅ_D の領域に加算して記憶する。前述した画像補正
信号７２は、「＊」の位置の信号であり、以上の手順で
算出した４画素分の重み誤差の累積した信号である。

【００１４】近年、多値出力装置に関する階調処理にお
いても、前述の２値化手段６４を多値レベル数に対応す
る数だけの閾値を用いる多値化手段に置き換えて用いら
れるようになっている。

【００１５】一方、組織ディザ法は、図１４に示すよう
にフィードバックなしの方式で、入力画素、あるいは２
値化閾値に周期的なディザ信号を加えることによって行
われる。

【００１６】たとえば、図１４に示したように、８１は
入力画素で、８２は入力画素８１と組織ディザ閾値８３
とを比較し、入力画素８１が組織ディザ閾値８３よりも
大きい場合は「１」を出力し、小さい場合は「０」を出
力する。組織ディザ閾値８３は周期的なもので、図１４
には、４×４の例を示す。出力８４は２値化結果を示
す。多値ディザの場合も同じ方法を拡張して用いること
ができる。

【００１７】

【発明が解決しようとする課題】従来の階調処理方式と
して誤差拡散法等の誤差フィードバック型方式や組織デ
ィザ方式等のフィードバックを用いない方式の、どちら
か一つの方式がよく用いられている。しかしながら、両
方式を用いたシステムに関してはそれぞれの方式を実施
できるような複数の構成が必要となっていた。

【００１８】この発明は、フィードバック型方式をベー
スにした誤差拡散法による階調処理方式を有するものに
おいて、組織ディザ法による階調処理も可能となる構成
とし、必要に応じて誤差拡散法や組織ディザ法に切り換
えることにより両方の利点を生かすことができ、またこ
の構成によってディザ閾値のサイズ、形状、閾値の設定
が自由にできるので柔軟性のある処理が可能となる画像
処理装置を提供することを目的とする。

【００１９】

【課題を解決するための手段】この発明の画像処理装置
は、注目画素および周辺画素に対する画素単位に複数ビ
ット数で表せられる画像データを供給する供給手段と、
この供給手段により供給される画像データと所定の閾値
とを比較することにより多値化する多値化データに変換
する変換手段と、この多値化手段からの多値化データと
上記供給手段からの画像データとにより上記画素単位の
誤差を算出する算出手段と、この算出手段により算出さ
れた画素単位の誤差を、上記注目画素の周辺画素に拡散
させる第１の処理手段と、この第１の処理手段で拡散さ
れた誤差拡散量の一部を記憶する誤差バッファと、この
誤差バッファに記憶されている誤差拡散量の一部と上記
処理手段で拡散された誤差拡散量の他部とを用いて補正
量を算出する補正量算出手段と、この補正量算出手段に
より算出された補正量により上記供給手段からの注目画
素の画像データを補正する補正手段とからなるものにお
いて、誤差拡散法を用いるか組織ディザを用いるかを指
示する指示手段、組織ディザを用いる際に、組織ディザ
の内容を上記誤差バッファに設定する設定手段、上記指
示手段により組織ディザが指示された際、上記算出手段
から上記第１の処理手段への画素単位の誤差の出力を禁
止し、上記補正量算出手段から上記補正手段への補正量
の出力を禁止する禁止手段、および上記誤差バッファに
記憶されている組織ディザの各データを閾値として順次
上記変換手段に出力する出力手段から構成されている。

【００２０】

【作用】この発明は、上記のような構成において、フィ
ードバック型方式をベースにした誤差拡散法による階調
処理方式を有するものにおいて、組織ディザ法による階
調処理も可能とするようにしたものである。

【００２１】

【実施例】以下、この発明の一実施例について図面を参
照して説明する。

【００２２】図１はこの発明の画像処理装置の概略図で
ある。この画像処理装置はイメージスキャナ等の読取装
置にて読取り入力された画像情報を例えば１画素当たり
８ビットのデジタルデータとして入力し、これをこの装
置を用いて階調処理を行うものである。

【００２３】処理法としては誤差フィードバック型階調
処理法をベースにして、組織ディザ、単純閾値処理等を
可能としたものである。処理指示手段７によって処理法
の選択信号ＳＨ０、ＳＨ１、その他の処理情報が与えら
れ、選択信号ＳＨ０、ＳＨ１の両方ともオン（オン＝
１；オフ＝０）の場合はフィードバック処理が選択さ
れ、選択信号ＳＨ０が１、選択信号ＳＨ０が０の場合は
組織ディザが選択され、選択信号ＳＨ１が１の場合は単
純閾値処理（単純多値化処理）が選択される。それぞれ
の処理を選択した場合の切換手段（スイッチＳＳ１、Ｓ
Ｓ２）５、１４、閾値選択信号ＤＣの状態が図２に示す
表に記述されている。

【００２４】ディザ処理や単純閾値処理の場合はフィー
ドバックがないのでスイッチＳＳ１はＢ、スイッチＳＳ
２はＤの位置に接続される。組織ディザの場合は閾値情
報を通常、誤差バッファとして使われるラインメモリ１
０から取り出す必要があるので、信号ＤＣはその制御を
行う。

【００２５】図１の誤差補正手段１は注目画像に近傍画
像の多値化によって切換手段１４からフィードバックさ
れてくるフィードバック補正量を用いて入力画像データ
の補正を行う手段である。比較手段２は、誤差補正手段
１によって補正された画像データを閾値発生手段１２に
よって発生される閾値より大きいか小さいかを判断し、
その結果を出力するものである。

【００２６】出力値算出手段３は、比較手段２からの比
較結果としての補正された画像データが可能である出力
レベルの内どれに相当するかを決定し、その結果として
出力レベルを出力するものである。誤差算出手段４は、
出力値算出手段３からの出力レベルと誤差補正手段１に
よって補正された画像データの差を求め多値化による誤
差量を出力するものである。

【００２７】切換手段５は、指示された処理法に対応し
て、つまり誤差フィードバック制御信号Ｓ１によって、
誤差算出手段４からの多値化誤差量（Ａ側）またはゼロ
誤差（Ｂ側）が選択され、フィードバック誤差量が得ら
れる。

【００２８】切換手段５からのフィードバック誤差量か
ら誤差補正量を算出する手段は、フィードバック誤差量
を誤差フィルタによって近傍の画素の補正量を算出する
ための誤差フィルタリング手段６と誤差フィルタリング
手段６による途中結果を一時的に蓄えるための誤差バッ
ファ１０（後述のようにこのバッファを組織ディザ閾値
バッファとして共用する）と注目画素に対応する補正量
を算出するための補正量を算出するための補正量算出手
段１３から成り立っている。

【００２９】切換手段５は、指示された処理法に対応し
て、つまり補正量制御信号Ｓ２によって、補正量算出手
段１３からの誤差補正量（Ｃ側）またはゼロ補正量（Ｄ
側）が選択され、フィードバック補正量が得られる。

【００３０】誤差フィードバック型処理法、または単純
処理法の場合、閾値発生手段１２は固定閾値メモリ１１
からその内容が呼出され、閾値を出力する。組織ディザ
処理の場合は、誤差バッファと共用に用いられているラ
インメモリ１５に予め記憶されているディザマトリック
ス値を制御信号ＤＣによって呼出され、ディザ閾値を算
出し、閾値として出力される。

【００３１】また、組織ディザ、単純処理の場合は、制
御信号Ｓ１によってスイッチＳＳ１は位置Ｂ、制御信号
Ｓ２によってスイッチＳＳ２は位置Ｄに接続され、フィ
ードバックなしの構成となる。

【００３２】以下は、上記の構成に基づき２値化処理の
例を説明する。これは、図３に示したように誤差フィー
ドバック法としてよく知られている２値誤差拡散法を使
用した例である。

【００３３】図３においては、加算器１は入力画像デー
タ（例えばスキャナで読取った８ビットのデジタルデー
タ）に後で詳しく説明する切換部１４からの誤差補正量
（８ビットの入力画像信号に対して符号ビットも含めて
９ビットとなる）を加えることによって、補正画像デー
タを出力する。入力画像データが８ビットの場合は補正
画像データは１０ビットとなり、図４のように表され
る。

【００３４】図３において、比較手段としての比較部２
は、加算器１からの補正された画像データと閾値発生部
としてのセレクタ１２によって発生された閾値Th(1) と
を比較し、補正された画像データが閾値Th(1) に比べて
小さいか、大きいかによって０か１かを出力する。

【００３５】上記比較部２を実施する一つの例を図５〜
図７に示す。図においては、Ａ０〜Ａ９は図４に示す補
正画像データのビットを表し、Ｂ０〜Ｂ７は閾値発生部
１２からの閾値を表す。図５に示すように、比較部２が
１０ビットの補正画像データと８ビットの閾値とを比較
して、１ビットの比較結果を出力している。比較部２の
入力側は、図６に示すように、アンド回路２１、インバ
ータ回路２２、２３、および排他的論理輪回路２４によ
って構成されている。比較部２の出力側は、図７に示す
ように、アンド回路２５、…、２７、オア回路２６、お
よびインバータ回路２８によって構成されている。

【００３６】比較部２は、加算器１からの補正された画
像データは閾値Th(1) より大きい場合、出力が１とな
り、それ以外の場合は０となる。図３において、２値化
誤差量を求めるために比較部２の出力レベル（１ビッ
ト）から対応する実際の値としての減算器４ｂへの入力
データ（ビット数変換部としてのメモリ４ａからの出力
データ）を取り出す必要がある。それを８ビット×２の
メモリ４ａを用いて実施することができる。２値化処理
の一つの例としてメモリ４ａの入力データと出力データ
の関係は以下に示す。

【００３７】すなわち、入力データが０の場合、出力デ
ータ「００ｈ」が出力され、入力データが１の場合、出
力データ「ＦＦｈ」が出力される。

【００３８】補正された画像データとメモリ４ａからの
出力データとの差は２値化誤差量ｅ（ｅ０〜ｅ８の９ビ
ット、図８に示す）となる。２値化誤差量ｅから指示さ
れた処理によって誤差を拡散するかしないかを制御信号
Ｓ１によって切換部５で決定され、フィードバック誤差
量が出力される。

【００３９】切換部５は、図９に示すように、アンド回
路群により構成されている。切換部５は、誤差拡散時
に、２値誤差をそのまま誤差量として出力し、組織ディ
ザや単純多値化処理の場合は誤差量ゼロを出力する。切
換部５からのフィードバック誤差量から補正量を算出す
る算出手段の実施法の一例を図１０に示す。

【００４０】図１０において、誤差拡散フィルタリング
手段としての誤差フィルタ６は、乗算器３１、３２、３
３、３４、加算器３５、３７、レジスタ３６、３８から
構成され、フィードバック誤差量ｅと近傍位置に関する
係数Ａ、Ｂ、Ｃ、Ｄとをそれぞれ乗算器３１、３２、３
３、３４で乗算した結果を対応する次画素または次のラ
インの画素に拡散させる（Ａ、Ｂ、Ｃ、Ｄの設定の一例
について図１３を参照）。処理対象の任意の画素に、前
のラインの３画素から誤差が拡散されてくるため、それ
らを纏めて蓄えるために、加算器３５とレジスタ３６、
３８が設けられている。

【００４１】前のラインの２値化処理による誤差量、つ
まり加算器３７からのデータを一時的にラインバッファ
１０に蓄えておくために。メモリインターフェース４１
内の誤差情報ライトレジスタ４９に入れる。注目画素に
対応する誤差補正量は、加算器１３を用いて、前のライ
ンから拡散されてきたメモリインターフェース４１内の
誤差情報リードレジスタ４８を介して供給される誤差量
と、隣の画素から拡散されてきた乗算器３４からの誤差
量を加算することによって得られる。

【００４２】加算器１３からの誤差補正量は切換部１４
に出力される。切換部１４は切換部５と同じ構成であ
り、誤差拡散時に、加算器１３からの誤差補正量をその
ままフィードバック補正量として出力し、組織ディザや
単純多値化処理の場合は誤差補正量ゼロをフィードバッ
ク補正量として出力する。

【００４３】図３の閾値発生部１２は２値化処理の場合
は単にセレクタとなり、誤差拡散や単純処理の場合は、
固定閾値メモリ１１からの内容をセレクトし、ディザ処
理の場合はラインバッファ１０から呼び出した内容をセ
レクトして閾値Th(1) として出力する。この選択は、閾
値制御信号ＤＣによって行われる。しかし、多値化処理
の場合は、閾値発生部１２を改善する方法が必要であ
る。

【００４４】たとえば、多値化処理において、３値の処
理を行う場合は、二つの閾値が必要なので、一つの閾値
処理に関して２回バッファとやりとりするやり方や多重
のデータバスを用いて一サイクルですべての閾値を読み
出す方法があるが、レベル数が多い時は、こういう方法
は効率的ではない。もう一つの方法として、一回読み出
された閾値からレベル数の閾値間の関係を用いて、すべ
てのレベルに関する閾値を発生させる手段を考えられ
る。したがって、多値化処理の場合は必要に応じて閾値
発生部１２の改善を行う必要がある。

【００４５】固定閾値メモリ１１に記憶しておく閾値の
一例を以下に示す。

【００４６】 STEP=(2 ⁿ -1)(m-1) TSTEP=STEP/2 Th(i)=i*STEP-TSTEP （１） ここで n；入力画像情報のビット数、 m；出力装置のレ
ベル数、Th(i) ；ｉ番目の閾値、 i=1,2,3…,(m-1) 上記の（１）式を用いるとm=2 とn=8 に対して Th(1)=7Fh （２） となる。ここでｈは１６進の値を示す。またディザ閾値
としていくつかの作り方が可能であるが、そのなかの一
つの例を（４×４）の組織ディザの場合について以下に
述べる。

【００４７】 １９５ ７５ １５０ ２４０ １６５ １５ ６０ １２０ １０５ ４５ ３０ １８０ ２２５ １３５ ９０ ２１０ 次に、上記ラインバッファ１０のデータのリードライト
を制御するメモリインターフェース４１を図１１を用い
て説明する。このメモリインターフェース４１は、上記
処理制御部８内のディザ閾値アドレス発生部５０とライ
ンメモリ１０との間に設けられている。

【００４８】メモリインターフェース４１は、図１１に
示すように、アクセス制御部４２、リードアドレスセレ
クタ４３、アドレスセレクタ４４、セレクタ４５、デー
タセレクタ４６、ディザデータレジスタ４７、誤差情報
リードレジスタ４８、および誤差情報ライトレジスタ４
９によって構成されている。

【００４９】アクセス制御部４２は、データのリード／
ライトに応じて、リード／ライト信号をラインバッファ
１０およびアドレスセレクタ４４、セレクタ４５に供給
している。

【００５０】リードアドレスセレクタ４３には、上記処
理制御部８からのディザアドレスや誤差制御リードアド
レスが供給されている。アドレスセレクタ４４には、リ
ードアドレスセレクタ４３からのアドレス、上記処理制
御部８からの誤差制御ライトアドレスとセレクト信号
（ディザあるいは誤差拡散法の選択信号）、アクセス制
御部４２からのリード／ライト信号が供給されている。

【００５１】セレクタ４５には、アクセス制御部４２か
らのリード／ライト信号が供給され、リード時、ライン
バッファ１０からのリードデータをデータセレクタ４６
へ出力し、ライト時、誤差情報ライトレジスタ４９から
のライトデータをラインバッファ１０へ出力している。
データセレクタ４６には、上記処理制御部８からのセレ
クト信号が供給され、セレクタ４５からのデータをディ
ザデータレジスタ４７、あるいは誤差情報リードレジス
タ４８に選択的にが供給されている。

【００５２】ディザデータレジスタ４７の出力（ディザ
情報）はセレクタ１２へ供給される。誤差情報リードレ
ジスタ４８の出力（リード誤差情報）は、加算器１３へ
供給される。誤差情報ライトレジスタ４９には、誤差フ
ィルタ６からのライト誤差情報が供給されている。

【００５３】すなわち、ディザデータをラインバッファ
１０からリードされる際、ディザアドレスが、リードア
ドレスセレクタ４３およびアドレスセレクタ４４を介し
てラインバッファ１０へ供給され、そのアドレスのデー
タがセレクタ４５、データセレクタ４６、ディザデータ
レジスタ４７を介してセレクタ１２へ出力される。

【００５４】誤差情報がラインバッファ１０にライトさ
れる際、誤差制御ライトアドレスがアドレスセレクタ４
４を介してラインバッファ１０へ供給され、ライトされ
る誤差情報が誤差情報ライトレジスタ４９、およびセレ
クタ４５を介してラインバッファ１０へ供給されること
により、上記アドレスに記憶される。

【００５５】誤差情報がラインバッファ１０からリード
される際、誤差制御リードアドレスがリードアドレスセ
レクタ４３およびアドレスセレクタ４４を介してライン
バッファ１０へ供給され、そのアドレスのデータがセレ
クタ４５、データセレクタ４６、および誤差情報リード
レジスタ４８を介して加算器１３へ出力される。

【００５６】なお、上記ラインバッファ１０にはたとえ
ば外部からディザ用のデータが設定されるようになって
いる。たとえば４×４のディザの場合には、１６のアド
レスに対してディザマトリクスデータが設定され、それ
を繰り返し読出して使用するようになっている。

【００５７】次に、メモリインターフェース４１にディ
ザ閾値アドレスを発生する上記処理制御部８内のディザ
閾値アドレス発生部５０を図１２を用いて説明する。

【００５８】ディザ閾値アドレス発生部５０は、図１２
に示すように、行数設定レジスタ５１、行カウンタ５
２、比較器５３、列数設定レジスタ５４、加算器５５、
オフセット行アドレスレジスタ５６、比較器５７、行の
スタートアドレスレジスタ５８、アドレスカウンタ５９
によって構成されている。

【００５９】行数設定レジスタ５１には、ディザの行が
設定される。行カウンタ５２は、ライン同期信号が供給
するごとにカウントするカウンタであり、そのカウント
値は比較器５３に出力され、比較器５３からのクリア信
号によりクリアされるようになっている。すなわち、行
カウンタ５２は、行数設定レジスタ５１に設定されてい
るディザの行ごとにクリアされるものである。

【００６０】比較器５３は、行数設定レジスタ５１の設
定カウント数と行カウンタ５２のカウント数とを比較
し、一致した際、行カウンタ５２をクリアするととも
に、オフセット行アドレスレジスタ５６にリセット信号
を出力するものである。

【００６１】列数設定レジスタ５４には、ディザの列が
設定される。加算器５５は、列数設定レジスタ５４から
の設定列数とオフセット行アドレスレジスタ５６の行数
とを加算し、この加算結果をオフセット行アドレスレジ
スタ５６に出力するものである。

【００６２】オフセット行アドレスレジスタ５６は、比
較器５３からのリセット信号とライン同期信号とによ
り、加算器５５のアドレスをオフセットするものであ
る。比較器５７は、オフセット行アドレスレジスタ５６
のアドレスとアドレスカウンタ５９のアドレスとを比較
し、アドレスカウンタ５９のアドレスがオフセットアド
レスの１つ前になった際に、ライト信号をアドレスカウ
ンタ５９へ出力するものである。

【００６３】行のスタートアドレスレジスタ５８は、ラ
イン同期信号が供給されるごとに、オフセット行アドレ
スレジスタ５６からのアドレスが設定されるものであ
る。アドレスカウンタ５９は、比較器５７からのライト
信号に応じて行のスタートアドレスレジスタ５８からの
スタートアドレスをセットし、このアドレス値を画像ク
ロックが供給されるごとにカウントアップしてディザ閾
値アドレスとして出力するものである。

【００６４】なお、この発明は上記の実施例に限定され
るものではない。たとえば、フィードバック型方式とし
て、誤差拡散法だけでなくラインメモリ等をもつ他のフ
ィードバック型階調処理方式も用いられる。また誤差フ
ィルタリング手段としてランダム係数を用いたフィル
タ、実施例に述べた形状と異なった形状のフィルタ等を
用いたフィルタリングが考えられる。閾値発生部に関し
ても上述したように多種のバスを用いた閾値発生部等の
構成が考えられる。

【００６５】上記したように、フィードバック型階調処
理法において、組織ディザまたは単純多値化処理を一つ
の構成によって実施可能である。この構成を用いるとフ
ィードバック型方式によく使われる誤差バッファ（ライ
ンバッファ）をディザマトリックス閾値バッファとして
も共用することができるので、ディザマトリックスのサ
イズ、形状、閾値を自由に設定できる。従って柔軟性の
あるディザ処理も可能となる。

【００６６】また、誤差拡散を用いた画像処理装置にお
いて、組織ディザ、単純階調処理等も可能とした構成を
提案し、必要に応じて、処理方法を切り換えることによ
りそれぞれの処理の利点を用いた処理を行うことができ
る。

【００６７】また、誤差拡散等のフィードバックを用い
る階調処理において、誤差フィードバック、補正量フィ
ードバックを制御するためのフィードバック制御手段
と、閾値を切り換えるための閾値発生手段とを具備する
ことにより組織ディザ処理も可能としたものである。

【００６８】また、誤差拡散等のフィードバック型階調
処理において、誤差バッファを組織ディザ閾値バッファ
と共用する手段と、処理に応じて共用バッファ制御を行
うバッファ制御手段を具備したものである。

【００６９】さらに、ディザ閾値バッファとしてＲＡＭ
を用い、ディザサイズ、形状、閾値等を任意に設定する
閾値設定手段と、設定した閾値サイズ、形状などに応じ
て読み出す閾値読み出し制御手段とを具備したものであ
る。

【００７０】したがって、誤差フィードバック方法をベ
ースにした階調処理法において、組織ディザ、単純階調
処理等を一つの構成によって実施可能であり、誤差フィ
ードバック処理に使う誤差バッファをディザ処理時にデ
ィザ閾値バッファとして利用することによって、誤差フ
ィードバック処理、組織ディザ、または単純階調処理を
一つの構成を用いて実現でき、この構成を用いると、デ
ィザマトリックスのサイズ、形状、閾値を自由に設定で
きるので柔軟性のあるディザ処理が可能となる。

【００７１】

【発明の効果】以上詳述したようにこの発明によれば、
フィードバック型方式をベースにした誤差拡散法による
階調処理方式を有するものにおいて、組織ディザ法によ
る階調処理も可能となる構成とし、必要に応じて誤差拡
散法や組織ディザ法に切り換えることにより両方の利点
を生かすことができ、またこの構成によってディザ閾値
のサイズ、形状、閾値の設定が自由にできるので柔軟性
のある処理が可能となる画像処理装置を提供できる。

【図面の簡単な説明】

【図１】この発明の一実施例における画像処理装置の全
体の構成を示すブロック図。

【図２】階調処理法の選択内容内を説明するための図。

【図３】２値誤差拡散法を使用した際の画像処理装置の
構成を示す図。

【図４】補正画像データを示す図。

【図５】比較部の構成を示す図。

【図６】比較部の構成を示す図。

【図７】比較部の構成を示す図。

【図８】２値化誤差量を示す図。

【図９】切換部の構成を示す図。

【図１０】誤差フィルタと補正量算出手段の構成を示す
図。

【図１１】メモリインターフェースの構成を示すブロッ
ク図。

【図１２】ディザ閾値アドレス発生部の構成を示すブロ
ック図。

【図１３】従来の２値誤差拡散の原理図。

【図１４】従来の組織ディザによる２値化の原理図。

【符号の説明】

１…誤差補正手段、２…比較手段、３…出力値算出手
段、４…誤差算出手段、５…切換手段、６…誤差フィル
タリング手段、７…処理指示手段、８…処理制御部、１
０…ラインメモリ、１２…閾値発生手段、１３…補正量
算出手段、１４…切換手段。

Claims (2)

【特許請求の範囲】
1. 【請求項１】 注目画素および周辺画素に対する画素単
   位に複数ビット数で表せられる画像データを供給する供
   給手段と、 この供給手段により供給される画像データと所定の閾値
   とを比較することにより多値化する多値化データに変換
   する変換手段と、 この多値化手段からの多値化データと上記供給手段から
   の画像データとにより上記画素単位の誤差を算出する算
   出手段と、 この算出手段により算出された画素単位の誤差を、上記
   注目画素の周辺画素に拡散させる第１の処理手段と、 この第１の処理手段で拡散された誤差拡散量の一部を記
   憶する誤差バッファと、 この誤差バッファに記憶されている誤差拡散量の一部と
   上記処理手段で拡散された誤差拡散量の他部とを用いて
   補正量を算出する補正量算出手段と、 この補正量算出手段により算出された補正量により上記
   供給手段からの注目画素の画像データを補正する補正手
   段と、 からなる画像処理装置において、 誤差拡散法を用いるか組織ディザを用いるかを指示する
   指示手段と、 組織ディザを用いる際に、組織ディザの内容を上記誤差
   バッファに設定する設定手段と、 上記指示手段により組織ディザが指示された際、上記算
   出手段から上記第１の処理手段への画素単位の誤差の出
   力を禁止し、上記補正量算出手段から上記補正手段への
   補正量の出力を禁止する禁止手段と、 上記誤差バッファに記憶されている組織ディザの各デー
   タを閾値として順次上記変換手段に出力する出力手段
   と、 を具備したことを特徴とする画像処理装置。
2. 【請求項２】 上記設定手段により設定される組織ディ
   ザの内容が、ディザサイズ、形状、閾値であることを特
   徴とする請求項１に記載の画像処理装置。