JP2000253245A - 画像変換処理方法と装置 - Google Patents

Abstract

(57)【要約】 【課題】 誤差バッファのメモリ容量を減らし、メモリ
デバイスのメモリ容量を小型化するとともに画像変換処
理速度を高速化した画像変換処理方法と装置とを提供す
る。 【解決手段】 多値化画像をＭ画素×Ｎ画素のブロック
単位に分割する多値デ−タ入力部２と、多値デ−タ入力
部２から入力した多値デ−タをＭ画素×Ｎ画素のブロッ
クデ−タに保持するマトリクスバッファ３と、多値デ−
タを補正する際に用いる累積誤差値を保持しておく誤差
保持部７と、誤差保持部７の内容とマトリクスバッファ
３から予め決められた順に読み出した多値デ−タとを加
算して補正値を算出し、２値化閾値と比較して補正値が
大きい場合には２値デ−タの一方を比較結果として出力
し、補正値が小さい場合には２値デ−タの他方を比較結
果として出力する２値化部４と、２値化部４から補正値
を入力し、比較結果に応じて所定の演算を加え、その値
を累積誤差値として誤差保持部７に格納する誤差演算部
６とを備える。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は擬似的な階調表現
（面積階調法）を用いて多値化画像を２値化画像に変換
する画像変換処理方法と装置とに関する。

【０００２】

【従来の技術】従来、多値化画像を２値化画像に変換す
る画像変換処理装置には、擬似階調表現機能を有する平
均誤差最小法や誤差拡散法等が用いられている。これら
の方法は多値の原画像の着目画素の持つ値と２値の出力
画像との誤差を小さく使用とするもので、誤差バッファ
に格納してある周辺画素の誤差値を読み出し、着目画素
の２値化閾値を周辺画素の誤差の重み付き平均で決定し
たり、固定した閾値で周辺画素の誤差の重み付き平均か
ら着目画素の値を操作したりしている。

【０００３】

【発明が解決しようとする課題】従来の画像変換処理装
置にあっては、周辺画素の誤差値をライン単位で保持し
て置く誤差バッファを必要があり、例えば、周辺画素の
誤差値を２ライン前まで参照する場合には２ライン分の
誤差バッファが必要となる。

【０００４】具体的には多値化画像の各画素が８ビッ
ト、即ち０〜２５５の値で表現され、画像がＡ4 サイ
ズ、画像の解像度を６００ドット／インチとすれば、２
ライン分の誤差バッファの容量は、（２１０ｍｍ／２
５．４ｍｍ）×６００ドット×１バイト×２ライン＝９
９２１バイトで凡そ１０キロバイトとなる。従って、画
像の解像度が上がれば上がるほど、誤差バッファのメモ
リデバイスの容量は増加するという問題点があった。

【０００５】また、このような大容量の誤差バッファは
多値化画像デ−タと共通のメモリデバイス上にあるので
メモリのアクセス速度の制限から画像変換処理速度が遅
くなるという問題点もあった。

【０００６】本発明は誤差バッファのメモリ容量を減ら
し、メモリデバイスのメモリ容量を小型化するとともに
画像変換処理速度を高速化した画像変換処理方法と装置
とを提供することを目的としている。

【０００７】

【課題を解決するための手段】上記目的を達成するため
に本発明の画像変換処理方法においては、多値化画像を
Ｍ画素×Ｎ画素のブロックデ−タに分割して保持し、ブ
ロックデ−タの各画素について多値デ−タを予め決めら
れた順に読み出し、読み出された多値デ−タに前回の多
値デ−タまでの累積誤差値を加えて補正値とし、該補正
値と２値化閾値と比較して補正値が大きい場合には比較
結果として２値デ−タの一方を出力し、補正値が小さい
場合には比較結果として２値デ−タの他方を出力し、比
較結果に応じて補正値に所定の演算を加え、その値を累
積誤差値として誤差保持部に格納する。

【０００８】また、同じ目的を達成するために本発明の
装置においては、多値化画像をＭ画素×Ｎ画素のブロッ
ク単位に分割する多値デ−タ入力部と、多値デ−タ入力
部から入力した多値デ−タをＭ画素×Ｎ画素のブロック
デ−タに保持するマトリクスバッファと、前回の多値デ
−タまでの累積誤差値を保持しておく誤差保持部と、誤
差保持部の内容とマトリクスバッファから予め決められ
た順に読み出した多値デ−タとを加算して補正値を算出
し、２値化閾値と比較して補正値が大きい場合には２値
デ−タの一方を比較結果として出力し、補正値が小さい
場合には２値デ−タの他方を比較結果として出力する２
値化部と、２値化部から補正値を入力し、比較結果に応
じて所定の演算を加え、その値を累積誤差値として誤差
保持部に格納する誤差演算部とを備える。

【０００９】

【発明の実施の形態】本発明の実施の形態について図面
を参照しながら説明する。尚、各図面に共通な要素には
同一符号を付す。第１の実施の形態 図１は第１の実施の形態による画像変換処理装置のブロ
ック図である。多値デ−タ入力部２は多値画像デ−タ１
を左側からＭ画素×Ｎ画素、例えば４画素×４画素のブ
ロック単位に分割してマトリクスバッファ３に出力する
とともにブロック位置情報を発生する。多値化デ−タ１
の各画素は８ビット、即ち０〜２５５の値で表現される
ものとする。

【００１０】ブロック位置情報は多値デ−タ入力部２が
マトリクスバッファ３にＭ画素×Ｎ画素分出力する毎
に、後述するカウンタを＋１インクリメントすることに
よって発生する。ブロック位置判定部８は、多値デ−タ
入力部２からブロック位置情報を入力し、左端ブロック
の位置情報を格納する左端ブロック位置情報格納部９の
内容と比較して一致する場合には予め決められた値、例
えば０を誤差保持部７に出力する。

【００１１】２値化部４は誤差保持部７の内容とマトリ
クスバッファ３から取り込んだ多値デ−タとから２値画
像デ−タ５を作成する。

【００１２】誤差演算部６は多値デ−タの２値化判定結
果を２値化部４から入力してその多値デ−タまでの累積
誤差値を算出して誤差保持部７の内容を更新する。

【００１３】図２はマイクロコンピュ−タを用いて実現
した画像変換処理装置のブロック図（１）であり、中央
処理装置１０（以後ＣＰＵ１０と記す）はデ−タバス１
１、アドレスバス１２を介してメモリ１３に接続されて
いる。

【００１４】デ−タバス１１にはメモリ１３から読み出
した図示せぬ命令語を解読する命令解読部１４、メモリ
１３から読み出したデ−タの演算を行う演算部１５、演
算結果を示すフラグＦ／Ｆ（フリップフロップ）部１
６、メモリ１３から読み出したデ−タや演算結果やを一
時格納するレジスタ１７〜２０、カウンタ２１，２２が
接続されており、アドレスバス１２にはメモリ１３に出
力するアドレスを発生するアドレス発生部２３が接続さ
れている。

【００１５】メモリ１３には多値デ−タを格納する多値
画像デ−タ格納部１、多値デ−タをＭ画素×Ｎ画素のブ
ロックデ−タとして保持するマトリクスバッファ３、変
換された２値デ−タを格納する２値画像デ−タ格納部
５、左端ブロック位置情報を格納する左端ブロック位置
情報格納部９、２値化閾値格納部２４、ブロック化判定
値格納部２５、累積誤差補正値格納部２６が設けられて
いる。２値化閾値格納部２４に格納される２値化閾値は
０〜２５５の中心値１２７とする。

【００１６】図３は第１の実施の形態の動作を示すフロ
−チャ−ト（１）であり、図４は第１の実施の形態の動
作を示すフロ−チャ−ト（２）である。ＣＰＵ１０は以
下の各ステップでアドレス発生部２２からアドレスを発
生してメモリ１３から図示せぬ命令語を読み出し、命令
解読部１４により解読してメモリ１３、演算部１５、フ
ラグＦ／Ｆ部１６、レジスタ１７〜２０、カウンタ２
１，２２に対する制御信号を発生させる。

【００１７】ステップＳ1 でメモリ１３の多値画像デ−
タ格納部１から多値デ−タを順に読み出してレジスタ１
９に移し、マトリクスバッファ３に格納する。多値デ−
タは多値画像デ−タの左側からＭ画素×Ｎ画素、例えば
４画素×４画素のブロック単位に読み出す。

【００１８】ＣＰＵ１０は画素を読み出す毎にカウンタ
２１のカウンタ値を＋１インクリメントし、カウンタ値
とブロック化判定値格納部２５の内容「１６」とを演算
部１５に入力して演算し、一致するとカウンタ２２のカ
ウンタ値を＋１インクリメントする。

【００１９】ステップＳ2 でＣＰＵ１０はメモリ１３の
左端ブロック位置情報格納部９から左端ブロック位置情
報を読み出してレジスタ１７に格納するとともにカウン
タ２２のカウンタ値をレジスタ１８に格納し、レジスタ
１７、１８の内容を演算部１５に入力して比較し、ブロ
ック位置が左端ブロック位置と一致するとステップＳ3
に分岐し、否ならばステップＳ4 に分岐する。

【００２０】ステップＳ3 でＣＰＵ１０は誤差保持部と
してのレジスタ２０に累積誤差値として予め決められた
値、例えば「０」をセットする。

【００２１】ステップＳ4 でＣＰＵ１０は、メモリ１３
のマトリクスバッファ３から図１に示した出力番号１の
内容を読み出してレジスタ１７に格納するとともにレジ
スタ２０の内容「０」をレジスタ１８に格納し、ステッ
プＳ5 でレジスタ１７、１８の内容を演算部１５に入力
して加算し、演算結果を補正値としてレジスタ１９に格
納する。

【００２２】ステップＳ6 でＣＰＵ１０は、メモリ１３
の２値化閾値格納部２４から２値化閾値「１２７」を読
み出してレジスタ１７に格納するとともにレジスタ１９
の内容をレジスタ１８に格納し、レジスタ１７、１８の
内容を演算部１５に入力してレジスタ１９の内容が２値
化閾値「１２７」より大ならばフラグＦ／Ｆ部１６をリ
セットしてステップＳ7 に分岐し、否ならばフラグＦ／
Ｆ部１６をセットしてステップＳ9 に分岐する。

【００２３】ステップＳ7 でＣＰＵ１０は出力番号１の
多値デ−タＡに対する累積誤差値ｅｒｒを数式 ｅｒｒ＝ｅｒｒ−（２５５−Ａ）・・・・・（１） により算出する。

【００２４】具体的には、メモリ１３の累積誤差補正値
格納部２６からデ−タ「２５５」を読み出してレジスタ
１７に格納するとともにレジスタ１７、１８の内容を演
算部１５に入力してレジスタ１８の内容からレジスタ１
７の内容を減算してその結果をレジスタ２０に格納す
る。ステップＳ8 でフラグＦ／Ｆ部１６の内容「０」を
メモリ１３の２値画像デ−タ格納部５に格納する。

【００２５】ステップＳ9 でＣＰＵ１０は出力番号１の
多値デ−タＡに対する累積誤差値ｅｒｒを数式 ｅｒｒ＝ｅｒｒ＋Ａ・・・・・・・・・・・（２） により算出する。具体的には、ステップＳ5 で演算した
補正値と同じであり、すでにレジスタ２０に入っている
のでなにもしない。ステップＳ10でフラグＦ／Ｆ部１６
の内容「１」をメモリ１３の２値画像デ−タ格納部５に
格納する。

【００２６】ステップＳ11でＣＰＵ１０は１ブロックデ
−タについて全て変換処理が終了か否かをチェックし、
１ブロックデ−タについて全て変換処理が終了ならばス
テップＳ12に分岐し、否ならばステップＳ4 に分岐す
る。

【００２７】ステップＳ12でＣＰＵ１０は１ペ−ジにつ
いて全て変換処理が終了か否かをチェックし、１ブロッ
クデ−タについて全て変換処理が終了ならば変換処理を
終了し、否ならばステップＳ1 に分岐する。

【００２８】図５はブロック化された多値画像デ−タの
例図であり、図６は図５に示した多値画像デ−タの変換
処理後の２値画像デ−タ図である。多値デ−タのブロッ
クが左端ブロックであれば、ステップＳ3 で累積誤差値
「０」としてレジスタ２０の内容を「０」にする。

【００２９】ステップＳ4 で最初に出力される出力番号
１の多値デ−タは２００であるから、ステップＳ5 で補
正値は０＋２００＝２００となる。補正値２００は２値
化閾値１２７より大であるからステップＳ6 でステップ
Ｓ7 に分岐する。

【００３０】ステップＳ7 で出力番号１の多値デ−タ２
００までの累積誤差値を数式（１）で算出してレジスタ
２０の内容を−５５に更新し、ステップＳ8 で２値デ−
タ「０」をメモリ１３の２値画像デ−タ格納部５に格納
する。

【００３１】ステップＳ11でステップＳ4 に分岐し、変
換処理を繰り返す。出力番号２の多値デ−タは２２０で
あるから、ステップＳ5 で補正値は−５５＋２２０＝１
６５となる。補正値１６５は２値化閾値１２７より大で
あるからステップＳ6 でステップＳ7 に分岐する。

【００３２】ステップＳ7 で出力番号２の多値デ−タ２
２０までの累積誤差値を数式（１）で算出してレジスタ
２０の内容を−９０に更新し、ステップＳ8 で２値デ−
タ「０」をメモリ１３の２値画像デ−タ格納部５に格納
する。以後同様に繰り返すと図６に示す変換処理後の２
値画像デ−タ図が得られる。

【００３３】尚、出力番号１６の多値デ−タ１００に対
する累積誤差値は、次のブロックの出力番号１の多値デ
−タに関する補正値及び累積誤差値を算出するとき使用
される。

【００３４】本発明は多値デ−タを２値デ−タに変換す
る際に、多値デ−タを累積誤差値により補正して２値化
閾値と比較し２値デ−タに変換しているので、変換処理
後の２値画像デ−タ「１」、「０」をそれぞれ０、２５
５に置き換えて求めた総和と、変換前の多値画像デ−タ
の総和とは、ほぼ同じ値になり、変換処理後の２値画像
デ−タのブロックは、変換前の多値画像デ−タのブロッ
クを擬似的に変換したものとなる。

【００３５】また、多値デ−タを累積誤差値により補正
しているので、マトリクスバッファに格納された多値デ
−タが左端ブロックの場合に誤差保持部としてのレジス
タ２０に設定する値は０でなくともよい。

【００３６】第１の実施の形態によれば、誤差保持部と
して１画素分のデ−タを保持できればよいので、誤差バ
ッファのメモリ容量を減らし、メモリデバイスのメモリ
容量を小型化できるとともに、ＣＰＵのレジスタを使用
するので画像変換処理速度を高速化できる。

【００３７】第２の実施の形態 図７は第２の実施の形態による画像変換処理装置のブロ
ック図、図８は着目ブロックと周辺ブロックとの位置関
係を示す説明図である。第１の実施の形態と異なるとこ
ろは新たに誤差バッファ制御部３０と誤差バッファ３１
と上端ブロック位置情報格納部３２とを追加した点であ
る。

【００３８】ブロック位置判定部８は多値デ−タ入力部
２からブロック位置情報を入力し、左端ブロックの位置
情報を格納する左端ブロック位置情報格納部９の内容と
上端ブロックの位置情報を格納する上端ブロック位置情
報格納部３２の内容とを比較して一致する場合には一致
信号を誤差バッファ制御部３０に出力する。

【００３９】誤差バッファ３１には、図８に示すよう
に、着目ブロック３３ａの周辺ブロック３３ｂ、３３
ｃ、３３ｄの累積誤差値が格納されており、着目ブロッ
ク３３ａの最初の累積誤差値を算出するにあたって、上
２つの周辺ブロック３３ｂ、３３ｃ、左隣の周辺ブロッ
ク３３ｄの累積誤差値を参照する。従って、誤差バッフ
ァ３１の容量は、画像がＡ4 サイズ、マトリクスバッフ
ァ３が４画素×４画素のブロック、画像の解像度を６０
０ドット／インチとすれば、（２１０ｍｍ／２５．４ｍ
ｍ）×（６００ドット／４）×１バイト×２ブロックラ
インで凡そ２．５キロバイトとなる。装置の立ち上げ
時、誤差バッファ３１の内容は、すべて０にセットされ
る。

【００４０】図９はマイクロコンピュ−タを用いて実現
した画像変換処理装置のブロック図（２）であり、中央
処理装置１０（以後ＣＰＵ１０と記す）にはメモリ１３
が接続されている。図２と異なるところはレジスタ２０
ａ〜２０ｃが追加になった点である。

【００４１】図１０は第２の実施の形態の動作を示すフ
ロ−チャ−ト（１）であり、図１１は第２の実施の形態
の動作を示すフロ−チャ−ト（２）である。

【００４２】ステップＳ21でメモリ１３の多値画像デ−
タ格納部１から着目ブロック３３ａの各多値デ−タを順
に読み出してレジスタ１９に格納し、マトリクスバッフ
ァ３に格納する。多値画像デ−タは左側からＭ画素×Ｎ
画素、例えば４画素×４画素のブロック単位に読み出
す。

【００４３】ＣＰＵ１０は画素を読み出す毎にカウンタ
２１のカウンタ値を＋１インクリメントし、カウンタ値
とブロック化判定値格納部２５の内容「１６」とを演算
部１５に入力して演算し、一致するとカウンタ２２のカ
ウンタ値を＋１インクリメントする。

【００４４】ステップＳ22でＣＰＵ１０はメモリ１３の
上端ブロック位置情報格納部３２から上端ブロック位置
情報を読み出してレジスタ１７に格納するとともにカウ
ンタ２２のカウンタ値をレジスタ１８に格納し、レジス
タ１７、１８の内容を演算部１５に入力して比較し、ブ
ロック位置が上端ブロック位置と一致するとステップＳ
3 に分岐し、否ならばステップＳ4 に分岐する。

【００４５】ステップＳ23でＣＰＵ１０は誤差バッファ
３１から上２つの周辺ブロック３３ｂ、３３ｃの累積誤
差値「０」を読み出し、ｅｒｒ1 、ｅｒｒ2 としてレジ
スタ２０ａ、２０ｂにセットする。

【００４６】ステップＳ24でＣＰＵ１０はメモリ１３の
左端ブロック位置情報格納部９から左端ブロック位置情
報を読み出してレジスタ１７に格納し、レジスタ１７、
１８の内容を演算部１５に入力して比較し、ブロック位
置が左端ブロック位置と一致するとステップＳ25に分岐
し、否であればステップＳ26に分岐する。

【００４７】ステップＳ25でＣＰＵ１０は誤差バッファ
３１から左隣の周辺ブロック３３ｄの累積誤差値「０」
を読み出し、ｅｒｒ3 としてレジスタ２０ｃにセットす
る。ステップＳ26でＣＰＵ１０はメモリ１３のマトリク
スバッファ３から多値デ−タＡを読み出してレジスタ１
９に格納し、ステップＳ27で最初の多値デ−タか否かを
チェックし、最初の多値デ−タであればステップＳ28に
分岐し、否であればステップＳ29に分岐する。

【００４８】ステップＳ28でＣＰＵ１０は着目ブロック
３３ａの最初の累積誤差値ｅｒｒを数式 （２×ｅｒｒ1 ＋３×ｅｒｒ2 ＋３×ｅｒｒ3 ）／８・・・（１） を用い、演算部１５により算出してレジスタ２０に格納
する。

【００４９】ステップＳ29でＣＰＵ１０はレジスタ１
９、２０の内容をレジスタ１７、１８に格納し、演算部
１５に入力して加算し、補正値ｅｒｒ ｔｍｐとしてレ
ジスタ１９に格納する。

【００５０】ステップＳ30でＣＰＵ１０は、メモリ１３
の２値化閾値格納部２４から２値化閾値「１２７」を読
み出してレジスタ１７に格納するとともにレジスタ１９
の内容をレジスタ１８に格納し、レジスタ１７、１８の
内容を演算部１５に入力してレジスタ１９の内容が２値
化閾値「１２７」より大ならばフラグＦ／Ｆ部１６をリ
セットしてステップＳ31に分岐し、否ならばフラグＦ／
Ｆ部１６をセットしてステップＳ33に分岐する。

【００５１】ステップＳ31でＣＰＵ１０は出力番号１の
多値デ−タＡに対する累積誤差値ｅｒｒを数式 ｅｒｒ＝ｅｒｒ−（２５５−Ａ）・・・・・（１） により算出する。

【００５２】具体的には、メモリ１３の累積誤差補正値
格納部２６からデ−タ「２５５」を読み出してレジスタ
１７に格納するとともにレジスタ１７、１８の内容を演
算部１５に入力してレジスタ１８の内容からレジスタ１
７の内容を減算してその結果をレジスタ２０に格納す
る。ステップＳ32でフラグＦ／Ｆ部１６の内容「０」を
メモリ１３の２値画像デ−タ格納部５に格納する。

【００５３】ステップＳ33でＣＰＵ１０は出力番号１の
多値デ−タＡに対する累積誤差値ｅｒｒを数式 ｅｒｒ＝ｅｒｒ＋Ａ・・・・・・・・・・・（２） により算出する。具体的には、ステップＳ29で演算した
補正値と同じであり、すでにレジスタ２０に入っている
のでなにもしない。ステップＳ34でフラグＦ／Ｆ部１６
の内容「１」をメモリ１３の２値画像デ−タ格納部５に
格納する。

【００５４】ステップＳ35でＣＰＵ１０は１ブロックデ
−タについて全て変換処理が終了か否かをチェックし、
１ブロックデ−タについて全て変換処理が終了ならばス
テップＳ36に分岐し、否ならばステップＳ26に分岐す
る。

【００５５】ステップＳ36でＣＰＵ１０は着目ブロック
３３ａの最後の累積誤差値ｅｒｒを誤差バッファ３１に
格納する。

【００５６】以下同様にしてステップＳ37でＣＰＵ１０
は１ペ−ジについて全て変換処理が終了か否かをチェッ
クし、１ブロックデ−タについて全て変換処理が終了な
らば変換処理を終了し、否ならばステップＳ21に分岐す
る。

【００５７】第２の実施の形態によれば、注目ブロック
の最初の補正値及び累積誤差値を算出するにあたってよ
り広い範囲を参照できるように周辺ブロックの累積誤差
値を参照しているので、多値化画像により近い擬似階調
表現された２値化画像に変換できる。

【００５８】

【発明の効果】本発明は、以上説明したように構成され
ているので以下に記載される効果を奏する。多値化画像
をＭ画素×Ｎ画素のブロック単位に分割する多値デ−タ
入力部と、多値デ−タ入力部から入力した多値デ−タを
Ｍ画素×Ｎ画素のブロックデ−タに保持するマトリクス
バッファと、前回の多値デ−タまでの累積誤差値を保持
しておく誤差保持部と、誤差保持部の内容とマトリクス
バッファから予め決められた順に読み出した多値デ−タ
とを加算して補正値を算出し、２値化閾値と比較して補
正値が大きい場合には２値デ−タの一方を比較結果とし
て出力し、補正値が小さい場合には２値デ−タの他方を
比較結果として出力する２値化部と、２値化部から補正
値を入力し、比較結果に応じて所定の演算を加え、その
値を累積誤差値として誤差保持部に格納する誤差演算部
とを備えたことにより、誤差バッファのメモリ容量を減
らし、メモリデバイスのメモリ容量を小型化できるとと
もに、ＣＰＵのレジスタを使用するので画像変換処理速
度を高速化できる。

【図面の簡単な説明】

【図１】第１の実施の形態による画像変換処理装置のブ
ロック図である。

【図２】マイクロコンピュ−タを用いて実現した画像変
換処理装置のブロック図（１）である。

【図３】第１の実施の形態の動作を示すフロ−チャ−ト
（１）である。

【図４】第１の実施の形態の動作を示すフロ−チャ−ト
（２）である。

【図５】ブロック化された多値画像デ−タの例図であ
る。

【図６】図５に示した多値画像デ−タの変換処理後の２
値画像デ−タ図である。

【図７】第２の実施の形態による画像変換処理装置のブ
ロック図である。

【図８】着目ブロックと周辺ブロックとの位置関係を示
す説明図である。

【図９】マイクロコンピュ−タを用いて実現した画像変
換処理装置のブロック図（２）である。

【図１０】第２の実施の形態の動作を示すフロ−チャ−
ト（１）である。

【図１１】第２の実施の形態の動作を示すフロ−チャ−
ト（２）である。

【符号の説明】

２ 多値デ−タ入力部 ３ マトリクスバッファ ４ ２値化部 ６ 誤差演算部 ７ 誤差保持部

Claims (3)

【特許請求の範囲】
1. 【請求項１】 多値化画像を２値化画像に変換する画像
   変換処理方法において、 前記多値化画像をＭ画素×Ｎ画素のブロックデ−タに分
   割して保持し、 前記ブロックデ−タの各画素について多値デ−タを予め
   決められた順に読み出し、 読み出された多値デ−タに前回の多値デ−タまでの累積
   誤差値を加えて補正値とし、 該補正値と２値化閾値と比較して補正値が大きい場合に
   は比較結果として２値デ−タの一方を出力し、補正値が
   小さい場合には比較結果として２値デ−タの他方を出力
   し、 前記比較結果に応じて前記補正値に所定の演算を加え、
   その値を累積誤差値として前記誤差保持部に格納するこ
   とを特徴とした画像変換処理方法。
2. 【請求項２】 多値化画像を２値化画像に変換する画像
   変換処理装置において、 前記多値化画像をＭ画素×Ｎ画素のブロック単位に分割
   する多値デ−タ入力部と、 前記多値デ−タ入力部から入力した多値デ−タをＭ画素
   ×Ｎ画素のブロックデ−タに保持するマトリクスバッフ
   ァと、 前回の多値デ−タまでの累積誤差値を保持しておく誤差
   保持部と、 該誤差保持部の内容と前記マトリクスバッファから予め
   決められた順に読み出した多値デ−タとを加算して補正
   値を算出し、２値化閾値と比較して補正値が大きい場合
   には２値デ−タの一方を比較結果として出力し、補正値
   が小さい場合には２値デ−タの他方を比較結果として出
   力する２値化部と、 該２値化部から前記補正値を入力し、前記比較結果に応
   じて所定の演算を加え、その値を累積誤差値として前記
   誤差保持部に格納する誤差演算部とを備えたことを特徴
   とする画像変換処理装置。
3. 【請求項３】 さらに、現在処理している注目ブロック
   に隣接するブロックの累積誤差値を保持しておく誤差バ
   ッファを備え、隣接するブロックに予め割り当てた重み
   と前記誤差バッファから読み出した累積誤差値との積の
   和を重みの和で除算した値を注目ブロックの最初に読み
   出す多値デ−タに対する累積誤差値とする請求項２記載
   の画像変換処理装置。