JP3142334B2

JP3142334B2 - 誤差拡散方法および誤差拡散方法を用いた画像処理装置

Info

Publication number: JP3142334B2
Application number: JP03336117A
Authority: JP
Inventors: 保彦高橋
Original assignee: Nippon Steel Corp
Current assignee: Nippon Steel Corp
Priority date: 1991-11-26
Filing date: 1991-11-26
Publication date: 2001-03-07
Anticipated expiration: 2016-03-07
Also published as: JPH05153398A; US5479538A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、多階調画像データが入
力された場合には量子化処理を行い、階調表現を伴った
画像を出力するための画像処理方法および画像処理装置
に係わり、特に、誤差拡散法によって階調表現を行う誤
差拡散方法およびこの誤差拡散方法を用いた画像処理装
置に用いて好適なものである。

【０００２】

【従来の技術】先ず、従来の誤差拡散法の誤差分配アル
ゴリズムについて説明する。周知の通り、誤差拡散法は
各画素の濃度を２値化するときに、表現可能な最大階調
Ｍと最小階調Ｌとの間に設けられているスレッショルド
値Ｓと各画素の濃度データＤＡＴＡとを比較し、前記濃
度データＤＡＴＡの方が前記スレッショルド値Ｓよりも
大きいときには当該画素にドットを発生させ、その反対
に前記濃度データＤＡＴＡが前記スレッショルド値Ｓ以
下のときには当該画素にドットを発生させない処理を行
うようにしている。

【０００３】このようにして処理することにより、ドッ
トを発生させるとその画素の階調は最大階調Ｍとなる。
また、ドットを発生させないとその画素の階調は最小階
調Ｌとなる。したがって、濃度データＤＡＴＡがＬ≦Ｄ
ＡＴＡ≦Ｓの場合には、実際には濃度を持つ筈の画素が
最小階調Ｌ（通常ゼロ階調、従って記録紙の地色にな
る）で塗り潰されることになる。

【０００４】この場合、（ＤＡＴＡ−Ｌ）が本来表示さ
れるべき濃度との誤差として残る。この誤差（ＤＡＴＡ
−Ｌ）を周囲の画素に配分して、両全体としては元画像
に近い階調表現を行う。前記誤差（ＤＡＴＡ−Ｌ）は正
の誤差であり、周囲に配分されて、周囲の画素の濃度デ
ータＤＡＴＡ′、および他の周囲画素からその配分先の
画素に配分された誤差とが加算される。そして、その累
積値と前記スレッショルド値Ｓとを比較し、累積値が前
記スレッショルド値Ｓを越えた時点でドットを発生させ
るので、このドットを発生させた時点で過去の誤差は全
て打ち消される。

【０００５】一方、濃度データＤＡＴＡがＳ＜ＤＡＴＡ
≦Ｍの場合には、実際のその画素の濃度よりも（ＤＡＴ
Ａ−Ｍ）だけ濃い（階調の高い）ドットを発生させるこ
とになる。この場合は、本来の濃度よりも濃い画素を発
生させたので、周囲の画素は濃度を下げて、一定エリア
内では濃度が実際の濃度に近くなるようにする必要があ
る。そこで、前記（ＤＡＴＡ−Ｍ）を負の誤差として周
囲の画素に配分することにより、周囲画素の濃度データ
ＤＡＴＡ″に加算して周囲画素の濃度を下げるようにし
ている。

【０００６】

【発明が解決しようとする課題】前記誤差拡散法のスレ
ッショルド値Ｓは、中〜高濃度の点の位置精度向上のた
めに、通常は５０％（２５６階調の表現を行う場合には
１２８）付近に設定されている。よって、前記のように
負の誤差が発生するが、正の誤差と負の誤差とでは特性
に違いが有る（対称的でないため）。このため、正の誤
差と負の誤差とを同じに取扱うと面全体の平均濃度は保
持されるが、視覚的、実際的に好ましくない結果が生じ
る。何故ならば、視覚的に再現が必要なのは、全体の平
均濃度ではなく、注目している画素付近の比較的せまい
範囲の濃度である。

【０００７】例えば、図５（ａ）に示すような２本の長
い縦線ａ，ｂを印字する場合に、左の線ａを発生させた
ことにより生じた負の誤差が処理の進行方向、すなわ
ち、右下方向に蓄積して行く。この蓄積した誤差によ
り、本来右の線ｂを発生させるべき位置で、その画素の
濃度データに対し拡散された負の誤差が加算されること
により、スレッショルド値Ｓより小さくなってしまうこ
とがある。このような場合、図５の（ｂ）に示すよう
に、本来ドットを発生させるべき位置でドットが出なく
なり線が途切れてしまう不都合が生じる。

【０００８】また、例えば図６に示すように、ｎ＝１列
とｎ＝４列とに縦線を発生させる場合を考える。縦線の
濃度を２００、最大階調Ｍを２５５、最小階調Ｌを０と
すると、画素Ａ，Ｄ，Ｇ，Ｊに線を発生することによる
誤差拡散量は、図７に示すように、右下に行くほど負の
誤差が拡大する。ここで、図７では、１マスが１画素を
表し、各画素内に記載されている数値は画素の濃度ある
いは誤差値を示しており、１行目はその画素の本来の濃
度、２行目は上の画素から配分される誤差の量を示して
いる。同様に３行目は斜め左上の画素から配分される誤
差の量を示し、４行目は左横の画素から配分される誤差
の量を示している。５行目は２行目、３行目、４行目の
合計つまり、周囲の画素から配分された画素の合計であ
る。６行目は１行目と５行目との合計つまり、本来の濃
度に誤差を与えた濃度である。また、最下行の括弧内の
数字は周囲の誤差に配分する誤差を合計した値である。
なお、この例では説明を簡単にするために右、下の画素
へは誤差をそれぞれ４０％拡散し、斜め右下へは２０％
誤差を拡散するものとして説明している。

【０００９】図７から明らかなように、線ａを発生させ
ることによって生じる負の誤差が右、右下方向にどんど
ん加算されて行くため、負の誤差は右下に行けば行くほ
ど大きくなって行く傾向がある。このため、線ｂは線ａ
による負の誤差によって下に行くほど線ｂの画素自身の
濃度よりも拡散されて来た負の誤差の方が大きくなり、
ドットを発生させにくくなる。しかも、負の誤差は正の
誤差のようにドットを発生させて誤差を打ち消すことが
できないため、縦に点が並ぶと右下の負の値はどんどん
大きくなってしまい、最後には前記したように本来ドッ
トを発生させるべき位置でドットが出なくなり、線が途
切れてしまう問題があった。本発明は上述の問題点にか
んがみ、前言己の負の誤差が拡散されて蓄積されること
による悪影響を除いた誤差拡散方法および画像処理装置
を提供することを目的とする。

【００１０】

【課題を解決するための手段】本発明の誤差拡散方法
は、画像を構成する各画素の濃度をその画素の濃度値に
応じて最大階調或いは最小階調に近似し、近似する際の
誤差を周辺画素に所定の割合で拡散して画像を出力する
誤差拡散方法において、処理対象の画素の濃度を予め設
定された閾値と比較し、画素の濃度が閾値を越える場合
には、その画素の濃度から前記最大階調を減算した負の
誤差を算出すると共に、その画素の濃度として最大階調
を与え、誤差拡散先の各画素についてそれぞれ、誤差拡
散先の画素濃度が正である場合には、前記負の誤差に前
記所定の割合をかけた値をその誤差拡散先の画素濃度に
加えて誤差拡散先の画素濃度とし、誤差拡散先の画素濃
度が負である場合には、該誤差拡散先の画素濃度と前記
負の誤差との絶対値を比較し、絶対値が大きい方の値を
前記誤差拡散先の画素濃度とすることを特徴としてい
る。また、本発明の誤差拡散方法の他の特徴とするとこ
ろは、前記処理対象の画素の濃度を前記予め設定された
閾値と比較し、画素の濃度が閾値以下の場合には、その
画素の濃度に対して前記所定の割合をかけた値をそれぞ
れ周辺画素の濃度に加算すると共に、その画素の濃度と
して最小階調を与えることを特徴としている。また、本
発明の誤差拡散方法のその他の特徴とするところは、画
像を構成する複数の画素について前記近似処理を順次行
う際に、周辺画素の濃度は、現在近似を行っている画素
より前の画素で近似を行った際に拡散された誤差と元々
その周辺画素が持っていた濃度の累積値であることを特
徴としている。

【００１１】本発明の画像処理装置は、複数の画素で構
成された多階調画像を２値化して出力する画像処理装置
において、画像メモリから読み出された画素の濃度を予
め設定された閾値と比較し、前記画素の濃度が閾値を越
える場合には、その画素の濃度として最大階調を与える
２値化手段と、前記画素の濃度が閾値を越える場合に
は、その画素の濃度から前記最大階調を減算した負の誤
差を算出する誤差算出手段と、前記負の誤差を前記画素
の周辺画素に所定の割合で分配する分配手段と、前記分
配手段で得られた分配値と前記周辺画素の濃度に基づい
て前記周辺画素の濃度を決定する濃度決定手段とを有
し、前記濃度決定手段は、前記周辺画素の濃度が正であ
る場合には、前記分配手段で得られた分配値をその周辺
画素の濃度に加えてその画素濃度とし、前記周辺画素の
濃度が負である場合には、その画素の濃度と前記負の誤
差との絶対値を比較し、絶対値が大きい方の値をその画
素濃度とするという処理を各周辺誤差に対して行うこと
を特徴としている。また、本発明の画像処理装置の他の
特徴とするところは、前記２値化手段は、更に前記処理
対象の画素の濃度を前記予め設定された閾値と比較し画
素の濃度が閾値以下の場合には、その画素の濃度に対し
て前記所定の割合をかけた値をそれぞれ周辺画素の濃度
に加算すると共に、その画素の濃度として最小階調を与
えることを特徴としている。

【００１２】

【作用】ドットの発生により生じる負の誤差の影響がお
よぶ範囲は、次のドットが発生するまでであり、次のド
ットの位置を超えてまで伝達される必要はない。しか
し、正の誤差の場合はドットを発生させた時点で累積が
クリアされるのに対し、負の誤差の場合は次のドットが
発生してもクリアされず、どんどんと加算されて行く。
そこで、負の値をもつ画素位置へ負の誤差を分配する場
合には、誤差の加算を行わずに今回の拡散誤差と分配先
の濃度値と前回までの拡散誤差の合計値のどちらか絶対
値が大きい方の値を拡散先の濃度値（誤差の加算が済ん
でいる）とする。したがって、前の画素で生じた負の誤
差が、より大きな負の誤差を発生する画素まで拡散され
ると、拡散されて来た誤差がこの画素よりも更に先に伝
達されることがなくなるので、誤差の累積が無制限に増
加する不都合が防止される。

【００１３】

【実施例】次に、本発明の実施例を添付図面を参照して
説明する。図１は本発明の一実施例を示す画像処理装置
の構成図であり、図２は図１の装置の処理を説明するた
めのフローチャートである。図１において、１は画像メ
モリ、２は２値化回路、３は出力バッファ、４は演算回
路、５はエラーバッファメモリ、６は重み付け回路、７
は加算回路をそれぞれ示している。

【００１４】画像メモリ１は、画像データを記憶するた
めに設けられているものであり、また、２値化回路２は
画像メモリ１から供給される各画素の濃度データＤＡＴ
Ａに基づいてドットを発生させたり、発生させなかった
りする処理を行う。すなわち、この２値化回路２には画
像処理装置で表現可能な最大階調Ｍと最小階調Ｌとの間
にスレッショルド値Ｓが設けられており、このスレッシ
ョルド値Ｓと入力された各画素の濃度データＤＡＴＡと
を比較し、濃度データＤＡＴＡがスレッショルド値Ｓよ
りも大きいときにはドットを発生させ、スレッショルド
値Ｓ以下のときにはドットを発生させない処理を行う。

【００１５】また、出力バッファ３は２値化回路２の出
力を一旦蓄える作業を行うものであり、演算回路４は２
値化の結果発生した誤差を計算するためのものである。
更に、エラーバッファメモリ５は発生した誤差を一旦貯
えるためのものであり、重み付け回路６は誤差を分配す
る位置に応じて重み付けするために設けられ、加算回路
７は、後述するように重み付け処理された誤差をデータ
に加算するために設けられている。

【００１６】次に、前記構成に基づいて本実施例の動作
を説明する。先ず、画像メモリ１から供給された各画素
の濃度データＤＡＴＡは２値化回路２に入力される。こ
の２値化回路２には、最大階調Ｍ（２５５）と最小階調
Ｌ（０）との間にスレッショルド値Ｓ（１２７）が設け
られており、このスレッショルド値Ｓと入力されたデー
タＤＡＴＡとを比較する。そして、入力されたデータＤ
ＡＴＡがスレッショルド値Ｓより大きい場合は出力とし
て“１”を出力する。また、入力データＤＡＴＡがスレ
ッショルド値Ｓ以下の場合は“０”を出力する。この処
理は、図２のフローチャートにおいてステップ５０２で
行われる。

【００１７】このように、２値化回路２で２値化された
２値化データは画像出力のため出力バッファ３に送られ
るとともに、演算回路４に送られる。演算回路４は、２
値化回路２の出力が“１”の場合は濃度データＤＡＴＡ
から最大階調Ｍ（２５５）を引いた値を負の誤差として
出力する。また、２値化回路２の出力が“０”の場合
は、濃度データＤＡＴＡから最小階調Ｌ（０）を引いた
値、つまり濃度データＤＡＴＡを誤差として出力する
（ステップ５０３）。この誤差は、エラーバッファメモ
リ５に一旦蓄えられ、重み付け回路６で分配先の位置に
応じた重み付けが行われる。例えば、本実施例では処理
画素の右画素には４０％、下画素には４０％、右下画素
には２０％の重みが付けられるようにしている（ステッ
プ５０４）。

【００１８】加算回路７は、画像メモリ１の拡散位置の
アドレスに格納されているデータを一旦読み出すととも
に、この読み出したデータに重み付け処理された誤差を
加算し、再び元のアドレスに書き込む処理を行う。この
ように、読み出したデータに重み付け処理された誤差を
加算する仕方は、後で述べる所定の法則に従って行われ
る。

【００１９】また、加算回路７は誤差の符号判定を行い
（ステップ５０５）、演算回路４で正の誤差が発生した
場合は、単純に拡散位置のアドレスのデータを読み出し
て加算した後、再び同一のアドレスに書き込む処理を行
う（ステップ５０６）。一方、演算回路４で負の誤差が
発生した場合には、分配先のアドレスのデータを読み出
すとともに、読み出したデータの符号を判定する（ステ
ップ５０７）。この読み出したデータは、その画素の濃
度値と周辺の既に処理された画素から拡散された誤差が
累計された値になっている、

【００２０】ステップ５０７の判定の結果、読み出した
データの符号が正の場合には、重み計数を掛けられた誤
差を読み出したデータに加算し、再び同一アドレスに書
き込む処理を行う（ステップ５０６）。一方、読み出し
たデータの符号が負の場合には、読み出したデータと分
配する誤差とを比較し（ステップ５０８）、読み出した
データの絶対値の方が大きい場合には誤差を加算せずに
処理を終了する。しかし、読み出したデータの絶対値よ
り分散する誤差の絶対値の方が大きい場合には、読み出
したデータは廃棄し、分配する誤差を読み出したアドレ
スに書き込む（ステップ５０９）。

【００２１】このような処理を行うことにより、画像メ
モリ１の誤差配分先のデータが分配誤差に置き換えられ
ることになる。したがって、大きな負の誤差が新たに発
生した場合にはそれまで累積されてきた誤差がキャンセ
ルされ、それ以前の誤差がそれ以上拡散されることがな
くなる。言い換えると、負の誤差の拡散される範囲は大
きな負の誤差の発生する領域までと言うことになるの
で、負の誤差が無限に拡散されることにより、縦に２本
線がある場合に右の線の下部が消えるといった従来の欠
点を解消することができる。

【００２２】次に、本発明の第２の実施例を図３および
図４を用いて説明する。図３は、本発明の実施例の画像
処理装置の構成図であり、図４は図３の装置の誤差拡散
部分の処理の説明するためのフローチャートである。画
像処理装置は、画像データを記憶する画像メモリ１と、
画像メモリ１から供給される各画素の濃度データＤＡＴ
Ａを２値化するための２値化回路２と、２値化回路２の
出力を一旦蓄える出力バッファ３と、２値化の結果発生
した誤差を計算する誤差計算回路１０と、誤差を拡散す
るか否かを決定する誤差拡散制御回路１１と、エラーバ
ッファメモリ１２と、重み付け回路１３と加算回路１４
とから構成されている。

【００２３】先ず、画像メモリ１から供給された各画素
の濃度データＤＡＴＡは、加算回路１４において周辺画
素からの拡散誤差が加算された後、２値化回路２に入力
される。２値化回路２には、最大階調Ｍ（２５５）と最
小階調Ｌ（０）との間にスレッショルド値Ｓ（１２７）
が設けられていて、このスレッショルド値Ｓと入力され
た濃度データＤＡＴＡとが比較される。そして、入力さ
れた濃度データＤＡＴＡの方がスレッショルド値Ｓより
大きい場合は、出力として“１”が出力される。また、
入力された濃度データＤＡＴＡがスレッショルド値Ｓ以
下の場合は“０”が出力される。２値化回路２から出力
された２値化データは、出力バッファ３に送られるとと
もに、誤差計算回路１０に送られる。

【００２４】誤差計算回路１０は、２値化回路２の出力
が“１”の場合は濃度データＤＡＴＡから最大階調Ｍ
（２５５）を引いた値（ＤＡＴＡ−Ｍ）を負の誤差とし
て出力し、２値化回路２の出力が“０”の場合は濃度デ
ータＤＡＴＡから最小階調Ｌ（０）を引いた値（ＤＡＴ
Ａ−Ｌ）を誤差として出力する。この誤差はエラーバッ
ファメモリ１２に一旦蓄えられ、重み付け回路１３で分
配先の位置に応じた重み付けがされる、例えば、本実施
例では処理画素の右画素には３０％、下画素には３０
％、右下画素には２０％、左下画素には２０％の重みが
付けられるようになされている。

【００２５】次に、本実施例の誤差拡散方法について、
図４を参照して説明する。誤差拡散制御回路１１は、図
６の画素Ｅの濃度データＤＡＴＡが画像メモリ１から読
み出された場合に、画素Ｅに誤差を配分する画素Ａ，
Ｂ，Ｃ，Ｄ（図６には画素Ｃから画素Ｅへの配分を示す
矢印は図示せず）からの各誤差Ｇ（Ａ），Ｇ（Ｂ），Ｇ
（Ｃ），Ｇ（Ｄ）をエラーバッファメモリ１２から読み
出し、重み付け回路１３で重み付け処理するとともに、
後に述べる法則に従って加算回路１４で加算もしくは置
き換えを行い、出力を２値化回路２に出力するという処
理の制御を行う。

【００２６】誤差拡散回路１１は、以下（１）〜（４）
の順序で各処理を行う。（１）：誤差拡散制御回路１１は、先ず画像メモリ１か
ら読み出された図６の画素Ｅの濃度データＤＡＴＡを加
算回路１４のメモリ１４Ｂに取り込む。（２）：次に、エラーバッファメモリ１２の画素Ａから
読み出した誤差の符号を判定する（ステップ７０３）。（３）：画素Ａの誤差の符号が正の場合は、エラーバッ
ファメモリ１２の画素Ａから読み出した誤差を、加算回
路１４のメモリ１４Ｂのデータに単純に加算する（ステ
ップ７０４）。（４）：画素Ａの誤差の符号が負の場合は、メモリ１４
Ｂに現在記憶しているデータ（この場合は図６の画素Ｅ
の濃度データＤＡＴＡそのもの）を、２値化回路２に出
力するように指示する。２値化回路２は、２値化の結果
を誤差計算回路１０に出力する。なお、この出力は、出
力バッファ３には取り込まれないようになされており、
出力バッファ３には画素Ｄからの誤差についての処理が
終了した時点で取り込まれる。誤差計算回路１０で誤差
Ｇ（Ｍ１４）を計算し（ステップ７０６）、この誤差Ｇ
（Ｍ１４）を誤差拡散制御回路１１に出力する。

【００２７】誤差拡散制御回路１１は、誤差Ｇ（Ｍ１
４）の符号を判定する（ステップ７０７）。そして、誤
差Ｇ（Ｍ１４）の符号が正の場合には、エラーバッファ
メモリ１２の画素Ａの誤差に、重み付け回路１３で重み
計数を掛けた後加算回路１４Ｂに現在記憶しているデー
タに加算する（ステップ７０４）。また、誤差Ｇ（Ｍ１
４）の符号が負の場合には、誤差Ｇ（Ｍ１４）の絶対値
と、重み付け回路１３で重み計数を掛けたエラーバッフ
ァメモリ１２の画素Ａの誤差Ｇ（Ａ）を比較する（ステ
ップ７０８）。

【００２８】この比較の結果、誤差Ｇ（Ｍ１４）の絶対
値の方が大きい場合には、重み付け回路１３からの誤差
Ｇ（Ａ）を加算せずに、次の画素Ｂからの誤差拡散処理
に進む（ステップ７０５）。また、ステップ７０５の比
較の結果、誤差Ｇ（Ｍ１４）の絶対値より重み付け回路
１３からの分散する誤差Ｇ（Ａ）の絶対値の方が大きい
場合は、メモリ１４Ｂのデータを重み付け回路１３から
の誤差Ｇ（Ａ）と入れ換える。

【００２９】以上の動作を、画素Ｅに誤差を配分する画
素Ａ，Ｂ，Ｃ，Ｄについて順次（ｉ＝Ｂ，Ｃ，Ｄ）行
い、画素Ｄからの誤差の拡散処理が終了した時点（ステ
ップ７１１）でメモリ１４Ｂのデータを２値化回路２に
出力する。次いで、２値化出力を出力バッファ３に出力
し、誤差計算回路１０の出力をエラーバッファメモリ１
２の画素Ｅのアドレスに書き込む。以上で画素Ｅの処理
が終了する。

【００３０】以上の説明のように、図１に示した第１実
施例では、２値化終了時点で周囲画素に対する誤差の拡
散処理を行うのに対し、この第２実施例では、２値化終
了時点では単に誤差を記憶するだけで、２値化を行う時
点で周囲画素からの誤差拡散処理を行うようにしたもの
である。したがって、この第２実施例によっても、大き
な負の誤差が新たに発生した場合にはそれまで累積され
てきた誤差がキャンセルされ、それ以前の誤差がそれ以
上拡散されることはない。言い換えると、負の誤差が拡
散される範囲は大きな負の誤差の発生する領域までと言
うことになる。したがって、本実施例の場合も負の誤差
が無限に拡散されることにより、縦に２本線がある場合
に右の線の下部が消えるといった欠点を確実に解消する
ことができる。

【００３１】

【発明の効果】以上のように本発明によれば、濃度値が
スレッショルド値よりも大きいときにはドットを発生さ
せるとともに、その画素の濃度値と最大階調との差を負
の誤差として周囲の画素に拡散する際に、前記誤差を分
配すべき画素の濃度値と誤差の累計値の合計値との大小
関係や、誤差の累計値の合計値の正負等を判定し、前記
合計値が正の場合には分配係数を掛けた後で分配先の累
計値に加算するとともに、合計値が負の場合には分配先
の合計値と分配する誤差とを比較し、前記累計値の絶対
値の方が大きい場合には前記誤差を加算せず、その反対
に、分配する誤差の方が大きい場合には分配先の誤差の
累計値を分配する誤差で置き換えるようにしたので、負
の誤差が無限に拡散することによる悪影響を除くことが
できる。したがって、正の誤差と負の誤差とを同じに取
扱うことにより視覚的、実際的に好ましくない結果が生
じる不都合をなくすことができ、注目している画素付近
の濃度を視覚的に良好に再現することができる。

【図面の簡単な説明】

【図１】本発明の第１の実施例の画像処理装置の要部を
示す構成図である。

【図２】図１の画像処理装置の誤差拡散処理手順を説明
するためのフローチャートである。

【図３】本発明の第２の実施例の画像処理装置の要部を
示す構成図である。

【図４】図３の画像処理装置の誤差拡散処理手順を説明
するためのフローチャートである。

【図５】２本の線が描画される場合の様子を説明するた
めの線図である。

【図６】画素の誤差拡散方向を示す図である。

【図７】画素の誤差拡散量を示す図である。

【符号の説明】

１画像メモリ２値化回路３出力バッファ４演算回路５，１２エラーバッファメモリ６，１３重み付け回路７，１４加算回路１０誤差計算回路１１誤差拡散制御回路

Claims

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

【請求項１】画像を構成する各画素の濃度をその画素
の濃度値に応じて最大階調或いは最小階調に近似し、近
似する際の誤差を周辺画素に所定の割合で拡散して画像
を出力する誤差拡散方法において、処理対象の画素の濃度を予め設定された閾値と比較し、
画素の濃度が閾値を越える場合には、その画素の濃度か
ら前記最大階調を減算した負の誤差を算出すると共に、
その画素の濃度として最大階調を与え、誤差拡散先の各画素についてそれぞれ、誤差拡散先の画
素濃度が正である場合には、前記負の誤差に前記所定の
割合をかけた値をその誤差拡散先の画素濃度に加えて誤
差拡散先の画素濃度とし、誤差拡散先の画素濃度が負である場合には、該誤差拡散
先の画素濃度と前記負の誤差との絶対値を比較し、絶対
値が大きい方の値を前記誤差拡散先の画素濃度とするこ
とを特徴とする誤差拡散方法。
【請求項２】前記処理対象の画素の濃度を前記予め設
定された閾値と比較し、画素の濃度が閾値以下の場合に
は、その画素の濃度に対して前記所定の割合をかけた値
をそれぞれ周辺画素の濃度に加算すると共に、その画素
の濃度として最小階調を与えることを特徴とする請求項
１に記載の誤差拡散方法。
【請求項３】画像を構成する複数の画素について前記
近似処理を順次行う際に、周辺画素の濃度は、現在近似
を行っている画素より前の画素で近似を行った際に拡散
された誤差と元々その周辺画素が持っていた濃度の累積
値であることを特徴とする請求項１または２に記載の誤
差拡散方法。
【請求項４】複数の画素で構成された多階調画像を２
値化して出力する画像処理装置において、画像メモリから読み出された画素の濃度を予め設定され
た閾値と比較し、前記画素の濃度が閾値を越える場合に
は、その画素の濃度として最大階調を与える２値化手段
と、前記画素の濃度が閾値を越える場合には、その画素の濃
度から前記最大階調を減算した負の誤差を算出する誤差
算出手段と、前記負の誤差を前記画素の周辺画素に所定の割合で分配
する分配手段と、前記分配手段で得られた分配値と前記周辺画素の濃度に
基づいて前記周辺画素の濃度を決定する濃度決定手段と
を有し、前記濃度決定手段は、前記周辺画素の濃度が正である場
合には、前記分配手段で得られた分配値をその周辺画素
の濃度に加えてその画素濃度とし、前記周辺画素の濃度が負である場合には、その画素の濃
度と前記負の誤差との絶対値を比較し、絶対値が大きい
方の値をその画素濃度とするという処理を各周辺誤差に
対して行うことを特徴とする画像処理装置。
【請求項５】前記２値化手段は、更に前記処理対象の
画素の濃度を前記予め設定された閾値と比較し画素の濃
度が閾値以下の場合には、その画素の濃度に対して前記
所定の割合をかけた値をそれぞれ周辺画素の濃度に加算
すると共に、その画素の濃度として最小階調を与えるこ
とを特徴とする請求項４に記載の画像処理装置。