JP2848566B2

JP2848566B2 - 画像処理装置

Info

Publication number: JP2848566B2
Application number: JP1246526A
Authority: JP
Inventors: 康博山田; 宏谷岡
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1989-09-25
Filing date: 1989-09-25
Publication date: 1999-01-20
Anticipated expiration: 2014-01-20
Also published as: JPH03109871A

Description

【発明の詳細な説明】［産業上の利用分野］本発明は、画像の第１の領域のデータを入力し第１の
領域のデータを量子化処理し、第１の領域のデータの量
子化処理の終了後、画像の第２の領域のデータを入力し
第２の領域のデータを量子化処理する画像処理装置に関
するものである。

［従来の技術］従来より、フアクシミリ装置やデジタル複写器等の画
像処理装置における疑似中間処理方式として、誤差拡散
法や平均濃度近似方等が提案されている。

前者の誤差拡散方は、文献R.FLOYD ＆ L.STEINBERG,
“AN ADAPTIVE ALGORITHM FOR SPATIAL GRAY SCALE",SI
D 75 DIGEST,PP36〜37に開示されている如く、注目画素
の多値画像データを２値化（最濃レベルか又は最短レベ
ルに変換）し、この２値化レベルと２値化前の多値画像
データとの誤差に所定の重み付けをして注目画素近傍の
画素データに加算するものである。

また、後者の平均濃度近似法は、特開昭57−104396号
に記載されている様に、注目画素近傍の既に２値化され
た２値データを用いて、注目画素を黒又は白に２値化し
た場合のそれぞれの近傍画素との重み付け平均値を求
め、この２つの平均値の平均を閾値として注目画素の画
像データを２値化するものである。

［発明が解決しようとする課題］前述した誤差拡散法は、入力画像データと出力データ
との誤差を補正する方式であるため、入力画像と出力画
像処理装置の濃度を保存することができ、解像度及び階
調性共に優れた画像を提供することが可能である。

しかしながら、入力画像データと出力画像データとの
誤差を補正する際、多くの２次元演算をしなければなら
ず、その処理量の多さにより、ハードウエア構成が大変
複雑になるといつた欠点があつた。

一方、平均濃度近似法は、２値化後の２値データを用
いて演算を行うので、ハードウエア構成を簡素化するこ
とができると共に、極めて少ない処理量のため処理の高
速化を実現することが可能である。

しかしながら、単に注目画素を含めた領域の平均値に
注目画素を近似させて２値化を行うので、階調数が制限
されると共に、なだらかな濃度変化を有する画像に対し
て特有の低周波のテスクチヤが発生し、画質が劣化する
といつた欠点があつた。

また、これら方式に共通するものとして、原稿画像を
２つ以上の領域に分割した場合に、処理後の各分割画像
間のデータが不連続となり、画質が劣化するといつた欠
点があつた。

即ち、誤差拡散法では、分割画像の２値化開始点近傍
で補正用の誤差が伝搬されておらず、いわゆる一定閾値
による２値化処理となる欠点があつた。

他方、平均濃度近似法では、平均濃度を演算する際
に、既に２値化されたデータ繰り越されない点に起因
し、２値化処理後の各分割画像間のつなぎ目で中間調表
現が不連続となり、画質が低下するといつた欠点があつ
た。

［課題を解決するための手段］本発明は上述した従来技術の課題に鑑みなされたもの
であり、量子化のための処理量を極めて軽減でき、良好
な中間調画像を得ることができると共に、画像の第１の
領域のデータを入力して第１の領域のデータを量子化処
理し、第１の領域のデータの量子化処理の終了後、画像
の第２の領域のデータを入力して第２の領域のデータを
量子化処理する場合に、第１の領域と第２の領域の境界
部分の処理を連続させることができる画像処理装置の提
供を目的とする。

そして、係る目的を達成する一手段としては例えば以
下の構成を備える。即ち、画像の第１の領域のデータを
入力し第１の領域のデータを量子化処理し、第１の領域
のデータの量子化処理の終了後、画像の第２の領域のデ
ータを入力し第２の領域データを量子化処理する画像処
理装置であつて、注目画素のデータを入力する入力手段
と、量子化処理されたデータを記憶する量子化データ記
憶手段と、前記量子化データ記憶手段に記憶されている
注目画素周辺に既に量子化処理の終了した複数画素の量
子化データを用いて平均値を演算する演算手段と、前記
演算手段で得られた平均値を閾値として誤差の加算され
た注目画素のでデータを量子化する量子化手段と、注目
画素のデータの量子化で発生する誤差を新たに入力する
データに加算するための記憶する誤差記憶手段と、誤差
記憶手段に記憶されている誤差を新たに入力するデータ
に加算する誤差加算手段とを有し、前記量子化データ記
憶手段は、前記第１の領域のデータの量子化結果である
量子化データを前記第１の領域の画素のデータの量子化
に用いる平均値を演算するための記憶する第１の量子化
データ記憶手段と、前記第１の領域のデータの量子化結
果である量子化データを前記第２の領域の画素のデータ
の量子化に用いる平均値を演算するために記憶する第２
の量子化データ記憶手段とからなり、前記誤差記憶手段
は前記第１の領域のデータの量子化により発生した誤差
を前記第１の領域の画素のデータに加算するために記憶
する第１の誤差記憶手段と、前記第１の領域のデータの
量子化により発生した誤差を前記第１の領域の画素のデ
ータに加算するために記憶する第２の誤差記憶手段とを
有することを特徴とする。

［作用］以上の構成において、量子化のための処理量を極めて
軽減でき、良好な中間調画像を得ることができると共
に、画像の第１の領域のデータを入力して第１の領域の
データを量子化処理し、第１の領域のデータの量子化処
理の終了後、画像の第２の領域のデータを入力して第２
の領域のデータを量子化処理する場合に、第１の領域と
第２の領域の境界部分の処理を連続させることができ
る。

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

［第１実施例］まず、第１図を参照して本発明に係る一実施例の原理
について説明する。

第１図（Ａ）は入力画像の画素毎の多値濃度を示す図
である。

第１図（Ａ）において、ｆ（i,j）は２値化しようと
する注目画素位置の入力画像の多値濃度データを示し、
正規化された０〜１の値とする。また、破線より上の画
素位置はすでに２値化されており、注目画素の２値化後
はｆ（i,j＋１）,f（i,j＋２）…と順次同様の２値化処
理が行われる。

第１図（Ｂ）は２値化画像データを表わす図であり、
Ｂ（i,j）は注目画素の２値化後の濃度（“0"又は“1"
の値とする）を示す。破線により囲まれた部分は注目画
素の処理時にすでに２値化処理の行われた画素データで
あり、これらを注目画素の２値化処理の際に用いる。

第１図（Ｃ）は重み付けマスクを表わす図である。Ｒ
は平均濃度を求める重み付けマスクの一例で、３×３サ
イズのマトリクスで表わしている。ここで未２値化画素
に対する重みＲ（0,0）＝Ｒ（0,−１）＝０として用い
る。

本実施例においては、注目画素近傍における２値化画
像の重み付き平均濃度をｍ（i,j）として、次式で求め
る。

注目画素ｆ（i,j）は、該平均濃度ｍ（i,j）及び既に
割付けられた２値化補正値Ｅ（i,j）を用いて次に示す
一連の式に従い２値化される。

ｆ（i,j）＋Ｅ（i,j）＞ｍ（i,j）のときＢ（i,j）＝
１ err（i,j）＝ｆ（i,j）＋Ｅ（i,j）−ｍ（i,j）ｆ（i,j）＋Ｅ（i,j）≦ｍ（i,j）のときＢ（i,j）＝
０ err（i,j）＝ｆ（i,j）＋Ｅ（i,j）−ｍ（i,j）但し、ｆ（i,j）＋Ｅ（i,j）＝ｍ（i,j）＝１のときＢ（i,j）＝１Ｅ（i,j）＝E1（i,j）＋E2（i,j） E1（i,j＋１）＝E2（ｉ＋1,j）＝err（i,j）/2 第２図（Ａ），（Ｂ）に上述した一連の式を図に表
したものを示す。

式において、Ｅ（i,j）は注目画素（i,j）の１画素
前つまり画素（i,j−１）の多値濃度ｆ（i,j−１）を２
値濃度Ｂ（i,j−１）に２値化した際に発生する誤差、
つまり、多値濃度ｆ（i,j−１）と、その近傍平均濃度
ｍ（i,j−１）との差分値1/2の値と、注目画素（i,j）
の１ライン前つまり画素（ｉ−1,j）の多値濃度ｆ（ｉ
−1,j）を２値濃度Ｂに２値化した際に発生する誤差、
つまり、多値濃度ｆ（ｉ−1,j）と、その近傍平均濃度
ｍ（ｉ−1,j）との差分値の1/2の値の和である。

そこで、この２値化誤差Ｅ（i,j）を注目画素ｆ（i,
j）に加えて補正した値２値化することにより、入力画
像全域にわたつて平均濃度として２値化後の画像濃度を
完全に保存することとが出来る。

このような２値化誤差を考慮した処理を行うことによ
り上述の平均濃度近似法と比較すると中間調再生能力が
格段に向上する。

また、式において、E1（i,j＋１）は注目画素（i,
j）の１画素後の画素（i,j＋１）に振り分けられる誤差
であり、E2（ｉ＋1,j）は注目画素（i,j）の１ライン後
の画素（ｉ＋1,j）に振り分けられる誤差である。

この様に本実施例における２値化方式は、従来の誤差
拡散法による２値化方法と比較して、処理量が極めて少
ないにもかかわらず、これと同等もしくはそれ以上の像
再生能力が得られるのは、前記誤差を隣接する２画素で
補正するのみであるのにもかかわらず、２値化後の複数
データを用いて平均濃度を得ることにより、等価的に複
数画素に誤差を配分して補正するのと同等の効果が得ら
れるからである。

第３図は本実施例の画像処理装置のブロツク図であ
る。

第３図において、入力センサ部Ａは、CCD等の光電変
換素子および該光電変換素子を走査する駆動装置より構
成され、原稿の読み取り走査を行なうもので、入力セン
サ部Ａで読み取られた原稿の画像データは、逐次A/D変
換器Ｂに送られる。A/D変換器Ｂでは各画素のデータを
８ビツトのデジタルデータに変換し、256レベルの階調
数をもつデータに量子化する。次に補正回路Ｃにおい
て、入力センサ部ＡのCCDセンサの感度ムラや、照明光
源による照度ムラを補正するためのシエーデイング補正
等をデジタル演算処理で行う。

補正回路Ｃでの補正処理済のデータは２値化回路Ｄに
送出される。２値化回路Ｄでは補正回路Ｃより入力した
８ビツトの多値画像データを前述した本実施例方式によ
り１ビツトの２値データに量子化処理する。

プリンタＥはレーザビーム又はインクジエツト方式に
より構成されるプリンタであり、２値化回路Ｄから送ら
れてくる２値データに基づき印刷ドツトをオン／オフ制
御して読み取り画像を記録紙上に再現する。

ここで、入力センサ部Ａが、第４図に示す様に原稿を
幅ｌ、長さｋの帯状に読み取りながら２値再生する、い
わゆるシリアル型走査を行う構成である場合において
は、各走査間の接続部（例えば、走査（Ｉ）と走査（I
I）の間）で処理が不連続となるという問題が発生する
おそれがある。

即ち、走査（Ｉ）のｊ方向右端部が、第１図に示すｆ
（i,j）とすれば、平均濃度演算のためのＢ（ｊ−2,i＋
１）とＢ（ｊ−1,i＋１）は、次走査（II）で２値化す
べきデータであるためにまだ２値化されていないためで
ある。

このため、本実施例においては、次走査（II）で処理
すべき該２画素の多値データをオーバラツプして読み取
り、該読み取り多値データを２値化データとして置き換
えて適用する。

一方、注目画素ｆ（i,j）が走査（II）のｊ方向左端
部に位置するとすれば、第１図中のＢ（ｊ−2,i−１）,
B（ｉ−1,j−１）,B（i,j−１）の３画素に位置する２
値データが必要であるが、上記と逆に該２値データは前
走査（Ｉ）で２値化されている。

従つてこの場合には、本実施例のデータ保存手段によ
り該３画素に相当する２値データを前走査（Ｉ）で２値
化した際に記憶しておき、置き換えて適用する。

ここで、第４図において、各走査に対するｉ方向上端
部、及び走査（Ｉ）のｊ方向左端部では、前述の処理が
必要となるが、本実施例においてはその先端数ライン以
下を有効画像域として記憶するとで、上端部数ラインを
無視する。

本実施例における２値化回路Ｄにおける前述のアルゴ
リズムに基づく２値化部の詳細ブロツク構成を第５図に
示す。

以下、第５図を参照して本実施例の前述のアルゴリズ
ムに基づく２値化処理を詳説する。

第５図において、１はＤタイプのフリツプフロツプ
（F/F）12〜18及び２値化データを２ライン分遅延させ
るFIFOバツフアより成る遅延部11により互いの２値化デ
ータが第１図に破線で囲まれる７画素の位置関係を保つ
た状態で同時に入力され、前述の平均濃度値ｍを出力す
る平均値演算部であり、あらかじめ設定された重みＲに
基づき、データ変換を行うROMにより構成される。２は
２値化終了点のみ作動し、多値データ演算部10で演算さ
れた多値データに基づく２画素分の重み付き平均濃度
（加算値）を平均値演算部１のROMよりの他の２値化デ
ータ出力に基づく重み付き平均濃度ｍの一部に加算する
加算器である。この時、多値データ演算部10よりの出力
に相当する２値データつまり、F/F12,15出力は、図示し
ないタイミング発生回路出力によつて一意的に“0"にリ
セツトされる。

３はコンパレータ及び減算器で構成される２値化及び
誤差演算部であり、後述する所定誤差で補正された多値
データ（ｆ＋Ｅ）と、重み付き平均濃度ｍに基づく画像
の２値化結果を出力する。なお、この２値化結果出力
は、遅延部11にも出力することが出来る。

２値化及び誤差演算部３より出力される誤差E₂（＝
E₁）は加算器９に出力される。加算器９では、一方より
入力される多値データｆをまずこの誤差E₂で補正する。
加算器９よりの補正出力はE₂ラインメモリ７に入力さ
れ、ここで１ライン分遅延される。

一方、２値化及び誤差演算部３より出力される誤差E₁
（＝E₂）は加算器５にも出力される。加算器５の一方に
は、加算器９よりの補正出力であるE₂ラインメモリ７よ
りの遅延出力、つまり注目するｉライン目のE₂のみで補
正されたデータが入力されており、該加算器５で上記補
正データに誤差E₁を加算し更に補正処理を行う。

このようにして、E₁,E₂で共に補正された加算器５よ
りの出力データは、ＤタイプF/F4により１画素遅延され
た後、２値化及び誤差演算部３に入力された上記動作を
１画素毎に繰り返すこととなる。

なお、多値データ演算部10は２個のＤタイプF/Fと加
算器とで構成することができる。即ち、１ライン毎に次
走査領域に属する１画素分の多値データをラツチして保
持すると共に、１ライン同期信号に応じて内部のF/Fを
シフトして保持する構成とすることで、容易に実施出来
る。

更に、２値化及び誤差演算部３よりの２値化結果出力
は、２値つなぎメモリ19にも出力されている。２値つな
ぎメモリ19は、この２値化及び誤差演算部３の２値化出
力のうち、各ライン終端部の２値化データのみを１ライ
ン周期信号に同期して格納し、１走査期間遅延した後、
マルチプレクサ30に出力する。そしてマルチプレクサ30
で選択され、F/F18及び遅延部11に入力される。

該処理は、走査（II）以下の各走査時のライン開始端
でのみ動作し、平均値演算部１は該データをライン２値
化開始点よりＴ画素前に位置する２値データとして扱
う。

このため、本実施例においては各走査間のつなぎの部
分で連続した値として平均濃度ｍを演算して求めること
が出来る。

以上説明した様に本実施例によれば、各走査のつなぎ
部分の２値データを次走査実行時まで保存し、後走査実
行時に参照して２値データに基づく重み付き平均濃度を
求める事により、各走査間の接続部でデータが不連続に
ならず、階調性及び解像度に優れた画像を得ることが出
来る。

［第２実施例］以上説明した第１実施例では、各走査間の接続部で２
値データのみを繰り越してつなぎ処理を行つたが、本発
明は以上の例に限定されるものではなく、適宜種々変形
適用可能である。

例えば、２値化回路Ｄを第６図に示すごとく前走査中
の各ライン終端画素を２値化した際に発生する（つまり
次走査領域の各ライン先頭画素を補正すべき）誤差E₁も
繰り越し補正処理を行う様構成することにより、より正
確に２値化することが出来る。

２値化回路Ｄを第６図に示す様に構成した本発明に係
る第２実施例を以下詳細に説明する。

第６図において、第５図と同様構成には同一番号を付
し、詳細説明を省略する。

第６図に示す第２実施例では、２値化及び誤差演算部
３より出力される誤差E₁は、直接加算器５に入力される
のではなく、マルチプレクサ21を介して加算器５に入力
される様構成されている。また、それとともに、誤差E₁
は誤差つなぎメモリ20にも入力され、該誤差つなぎメモ
リ20よりの出力が上記マルチプレクサ21の一方入力に出
力される構成となつている。

この誤差つなぎメモリ20は、各ラインの終端画素２値
化時に次走査、つまり第４図における走査（Ｉ）実行時
に各ライン毎にｊ方向に２値化して行き、走査（II）の
先頭画素に繰り越して加算すべきE₁誤差を次走査つまり
走査（II）実行時まで記憶するためのメモリであり、該
誤差つなぎメモリ20に記憶されたE₁データは走査（II）
の実行時に読み出され、その先頭画素２値化時のみマル
チプレクサ21により選択され前記加算器５に入力され、
該先頭画素のみ補正する。

この様に制御することにより、各走査の終端部の２値
データを次走査実行時まで保存し、後走査実行時に参照
して２値データに基づく重み付き平均濃度を求める事に
より、各走査間の先頭画素をも補正でき、各走査間の接
続部でデータが不連続にならず、階調性及び解像度に優
れた画像を得ることが出来る。

［他の実施例］第１実施例で説明した、２値化データを１走査間遅延
保持して、次走査の各ライン先頭画素の２値化時に平均
値ｍを演算するための２値つなぎメモリ19と、第２実施
例で説明した、同画素の２値化特に同画素を補正すべき
E₁誤差データを１走査間遅延保持するための誤差つなぎ
メモリ20は、同タイミングで書き込み読み出しが制御さ
れる。又、両者のデータは合わせて８ビツト以内とな
る。

このために以上の各構成を全て同一チツプ内に構成す
ることが出来る。

更に、第１実施例及び第２実施例においては、第７図
（Ａ）に示すごとき、３×３マトリクスの重みマスクを
用いたが、一般的に中間調部分を滑らかに２値化するた
めには、注目画素に隣接する画素の重みを小さく設定す
ることが望ましい。

従つて第７図（Ｂ）に示す３×５マトリクスの重みマ
スクを用いた場合には、第７図Ａ）におけるＲ（ｉ−1,
j）、Ｒ（i,j−１）が5/21＝0.24であるのに対し、第７
図（Ｂ）のそれは7/48＝0.15となり、より中間調部分を
滑らかに２値再現できる。

また、第７図（Ｃ）に示す３×５マトリクスの重みマ
スクを用いた場合には、Ｒ（2,−１）＝16/255、Ｒ（2,
−２）＝8/255、Ｒ（1,−１）＝24/225、Ｒ（1,−２）
＝16/255であり、各走査間のつなぎ処理に用いる多値デ
ータは、主にシフト操作による演算となり、ハードウエ
アをより簡略化出来る。

また、多値データ演算部10は、重み付みマスクが本実
施例の３×３以上になつた場合、演算量が多くなるが、
例えばｆが８ビツトデータ長であれば、その上位２ビツ
ト,3ビツト程度を用いて実施しても十分効果が得られ
る。

更にまた以上の説明においては、平均濃ｍの演算を平
均値演算部１に内蔵したROMテーブルにより簡易に実現
したが、この演算は複数個の加算器を用いても構成する
ことが出来る。このように構成することにより、更に処
理速度の高速化を実現できる。また、ゲートアレイ等の
内部に組込むことによりハード規模を大幅に削減できる
ことは言うまでもない。

上述した第１実施例及び第２実施例では、誤差を２画
素均等分配したが、誤差の分配は２画素に限定されるも
のではなく、さらにその分配率も均等分配に限定される
ものではなき、任意の画素分配とすることがでる。又、
平均値演算マスク領域や、その重みにも限定されるもの
ではない。

上述した各実施例では入力データの種類が１つ（１
色）の場合を例として説明したが、本発明の入力データ
は１色に限定されるものではなく、入力データ赤
（Ｒ），緑（Ｇ），青（Ｂ）の３色とすることでカラー
画像処理装置にも適用することができる。

以上説明した様に本実施例によれば、画像端部の２値
化時に、参照する既に２値化された２値データが存在し
ない場合においても、同位置の多値データを用いて等価
的に２値データに基づく重み付き平均濃度を求める事が
でき、画像端部から有効な２値化が可能となる。

また、シリアル型走査を行う場合においても、各走査
の終端部の２値データを次走査実行時まで保存し、後走
査実行時に参照して２値データに基づく重み付き平均濃
度を求める事により、各走査間の接続部でデータが不連
続にならず、階調性及び解像度に優れた画像を得ること
が出来る。

［発明の効果］以上説明したように本発明によれば、量子化のための
処理量を極めて軽減でき、良好な中間調画像を得ること
ができると共に、画像の第１の領域のデータを入力して
第１の領域のデータを量子化処理し、第１の領域のデー
タの量子化処理の終了後、画像の第２の領域のデータを
入力して第２の領域のデータを量子化処理する場合に、
第１の領域と第２の領域の境界部分の処理を連続させる
ことができる。

【図面の簡単な説明】第１図（Ａ）は本発明に係る一実施例における画素毎の
多値画像を示した図、第１図（Ｂ）は本実施例における画素毎の２値化を示し
た図、第１図（Ｃ）は本実施例における画素毎の重み付けマス
クを示した図、第２図（Ａ），（Ｂ）は本実施例における２値化処理の
原理を説明するための図、第３図は本実施例における画像処理装置の構成を示した
ブロツク図、第４図は本実施例におけるシリアル型走査による２値再
生を示す図、第５図は本実施例の２値化回路の詳細を示すブロツク
図、第６図は本発明に係る第２実施例における２値化回路の
詳細を示すブロツク図、第７図（Ａ）〜（Ｃ）は重みマスクの例を示した図であ
る。図中、１……平均値演算部、2,5,9……加算器、３……
２値化及び誤差演算部、4,12〜18……フリツプフロツ
プ、７……E₂……ラインメモリ、10……多値データ演算
部、11……遅延部、19……２値つなぎメモリ、20……E₁
誤差つなぎメモリ、21,30……マルチプレクサ、Ａ……
入力センサ部、Ｂ……A/D変換部、Ｃ……補正回路、Ｄ
……２値化回路、Ｅ……プリンタである。

───────────────────────────────────────────────────── フロントページの続き (56)参考文献特開昭63−209370（ＪＰ，Ａ) 特開昭63−102473（ＪＰ，Ａ) 特開昭63−155952（ＪＰ，Ａ) 特開昭58−186265（ＪＰ，Ａ) 特開昭53−136424（ＪＰ，Ａ) 特開平１−276969（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁶，ＤＢ名) H04N 1/40 - 1/409 H04N 1/46 H04N 1/60

Claims

(57)【特許請求の範囲】

【請求項１】画像の第１の領域のデータを入力し第１の
領域のデータを量子化処理し、第１の領域のデータの量
子化処理の終了後、画像の第２の領域のデータを入力し
第２の領域のデータを量子化処理する画像処理装置であ
って、注目画素のデータを入力する入力手段と、量子化されたデータを記憶する量子化データ記憶手段
と、前記量子化データ記憶手段に記憶されている注目画素周
辺の既に量子化処理の終了した複数画素の量子化データ
を用いて平均値を演算する演算手段と、前記演算手段で得られた平均値を閾値として誤差の加算
された注目画素のデータを量子化する量子化手段と、注目画素のデータの量子化で発生する誤差を新たに入力
するデータに加算するために記憶する誤差記憶手段と、前記誤差記憶手段に記憶されている誤差を新たに入力す
るデータに加算する誤差加算手段とを有し、前記量子化データ記憶手段は、前記第１の領域のデータ
の量子化結果である量子化データを前記第１の領域の画
素のデータの量子化に用いる平均値を演算するために記
憶する第１の量子化データ記憶手段と、前記第１の領域
のデータの量子化結果である量子化データを前記第２の
領域の画素のデータの量子化に用いる平均値を演算する
ために記憶する第２の量子化データ記憶手段とからな
り、前記誤差記憶手段は前記第１の領域のデータの量子化に
より発生した誤差を前記第１の領域の画素のデータに加
算するために記憶する第１の誤差記憶手段と、前記第１
の領域のデータの量子化により発生した誤差を前記第２
の領域の画素のデータに加算するために記憶する第２の
誤差記憶手段とを有することを特徴とする画像処理装
置。