JPH09307756A - 画像処理装置 - Google Patents

Abstract

(57)【要約】 【課題】 濃度が高濃度から低濃度へ急激に変化するエ
ッジ部において空白部分が発生することがない疑似中間
調画像を作成する。 【解決手段】 画像データ作成手段（Ｓ１００，Ｓ１２
０，Ｓ１４０）が、誤差拡散法により中間調画像の各画
素の濃度を２値化して疑似中間調の画像データを作成す
るにあたり、濃度変化判定手段（Ｓ１１０，Ｓ１５０，
Ｓ１６０）によって、中間調画像における注目画素の濃
度（入力濃度Ｉ）が所定濃度以下であり、且つ注目画素
と既に２値化された画素の内で注目画素に隣接する画素
との、入力濃度Ｉの差が所定値よりも大きいと判定され
ると、誤差変更手段（Ｓ１７０〜Ｓ２１０）が、注目画
素以外の画素を２値化したことに伴い注目画素の入力濃
度Ｉに分配される本来の誤差に代えて、誤差データ準備
手段（Ｓ１３０）により注目画素に対応して準備された
誤差データを注目画素の入力濃度Ｉに加算する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は画像処理装置に関
し、更に詳細には、誤差拡散法により、注目画素の濃度
を２値化したことによる誤差を周辺画素の濃度に所定の
割合で分配しつつ、中間調画像の各画素の濃度を２値化
して疑似中間調の画像データを作成する画像処理装置に
関する。

【０００２】

【従来の技術】従来、中間調画像を２値化して疑似中間
調の画像を作成する場合の手段としては、誤差拡散法が
知られている。この２値化処理は、階調再現性および解
像度が優れた方法として、各種の２値化処理の中では、
比較的良い評価が与えられている。

【０００３】この誤差拡散法とは、中間調の濃度を２値
化する際に生じる、実際の濃度と２値化した濃度との差
を２値化誤差として周辺の画素に分配して、周辺画素の
濃度の補正を行い、その補正後の濃度を所定閾値にて判
定して、２値の内のいずれかの値に決定する処理であ
る。

【０００４】

【発明が解決しようとする課題】しかし、このような誤
差拡散法では、濃度が高濃度から低濃度へ急激に変化す
るエッジ部において、該エッジ部前の領域の濃度の影響
が、誤差分配という形でエッジ部後の領域に大きく加わ
り、低濃度領域の最初の部分に空白部分が現れてしまう
という問題があった。

【０００５】例えば、濃度の範囲が０〜２５５である中
間調の画像を、非記録出力を示す０、又は、記録出力を
示す２５５の、いずれかの値に２値化する処理がなされ
た場合、中間調画像が高濃度（例えば２００）である領
域では、閾値＝１２８より高くなるため、その領域が２
値化されると濃度は２５５（記録）として出力される頻
度が高くなる。このため、その２値化誤差は、２００−
２５５＝−５５と、マイナスとなる。もし、高濃度の画
素がエッジ部に存在していた場合には、そのマイナスの
誤差は、低濃度（例えば１０）である領域に分配される
ことになる。このため、例えば−５５が低濃度画素に分
配された場合には、補正後の濃度は、１０−５５＝−４
５となる。

【０００６】従って、エッジ部に隣接している低濃度画
素は、マイナスの誤差の分配により一層小さい濃度に補
正されることとなる。このため、エッジ部分の低濃度領
域は、低濃度領域のみで２値化された場合と異なり、マ
イナスの誤差分配を受けて、濃度２５５の画素の出現が
遅れ、濃度が均一な低濃度領域であるにもかかわらず、
エッジ部において、特に濃度０（非記録）の出現確率が
高い結果となり、空白部分が現れてしまうのである。

【０００７】本発明は、このような問題に鑑みなされた
ものであり、濃度が高濃度から低濃度へ急激に変化する
エッジ部において空白部分が発生することのない疑似中
間調画像を作成することができる画像処理装置を提供す
ることを目的としている。

【０００８】

【課題を解決するための手段、及び発明の効果】請求項
１に記載の画像処理装置においては、画像データ作成手
段が、誤差拡散法により、注目画素の濃度を２値化した
ことによる誤差を周辺画素の濃度に所定の割合で分配し
つつ、中間調画像の各画素の濃度を２値化して疑似中間
調の画像データを作成するのであるが、誤差データ準備
手段が、前記中間調画像における各画素の濃度に夫々加
算すべき誤差データを別途準備する。

【０００９】そして、濃度変化判定手段が、前記中間調
画像における注目画素の濃度が所定濃度以下であり、且
つ、既に２値化された画素の内で前記注目画素に隣接す
る画素と前記注目画素との、前記中間調画像における濃
度の差が、所定値よりも大きいか否かを判定し、この濃
度変化判定手段にて肯定判定されると、誤差変更手段
が、前記注目画素以外の画素を２値化したことに伴い前
記注目画素の濃度に分配される誤差に代えて、誤差デー
タ準備手段により前記注目画素に対応して準備された誤
差データを、前記中間調画像における前記注目画素の濃
度に加算し、画像データ作成手段に、その誤差データを
加算した後の注目画素の濃度を２値化させる。

【００１０】つまり、請求項１に記載の画像処理装置で
は、画像データ作成手段が今回２値化しようとしている
注目画素の中間調画像における濃度が所定濃度以下であ
り、且つ、既に２値化された画素の内で注目画素に隣接
する画素と該注目画素との中間調画像における濃度の差
が、所定値よりも大きい場合（濃度変化判定手段にて肯
定判定された場合）に、濃度が高濃度から低濃度へ急激
に変化したと判断するようにしている。そして、この場
合には、注目画素以外の画素を２値化したことに伴い注
目画素の濃度に分配される誤差（即ち、既に２値化した
他の画素から注目画素へ分配加算される誤差）に代え
て、注目画素の中間調画像における元の濃度に、誤差デ
ータ準備手段により別途準備された誤差データを加算
し、その加算後の注目画素の濃度を、画像データ作成手
段に２値化させるようにしている。

【００１１】このような請求項１に記載の画像処理装置
によれば、前述したように、濃度が高濃度から低濃度へ
急激に変化するエッジ部に隣接している低濃度画素に、
大幅なマイナスの誤差が分配加算されるような場合に
は、その画素の中間調画像における元の濃度に対し、他
の画素から分配加算される本来の誤差に代えて、別途準
備した誤差データが加算され、その加算後の濃度に対し
て２値化が行われることとなるため、上記低濃度画素に
対するマイナスの誤差分配による影響を抑制することが
できる。この結果、濃度が高濃度から低濃度へ急激に変
化するエッジ部において空白部分が発生することのない
疑似中間調画像を作成することができる。

【００１２】尚、誤差データ準備手段は、単に誤差デー
タを予め記憶しておくことで準備するようにしても良
い。また、中間調画像の１画面分の誤差データを準備す
ることなく、繰り返し使用できる様な所定サイズ分の誤
差データを準備するようにしても良い。

【００１３】次に、請求項２に記載の画像処理装置で
は、請求項１に記載の画像処理装置において、誤差デー
タ準備手段は、前記中間調画像と同サイズで且つ全ての
画素の濃度が所定の低濃度に設定された一定濃度画像に
対して、画像データ作成手段と同様の誤差拡散法による
２値化処理を行った際に、当該一定濃度画像における各
画素の濃度に夫々分配される各誤差を、前記中間調画像
にて対応する位置に配置された画素の濃度に加算すべき
誤差データとして準備する。

【００１４】この請求項２に記載の画像処理装置によれ
ば、濃度変化判定手段にて肯定判定されると、その時の
注目画素の中間調画像における濃度に対して、全画素の
濃度が所定の低濃度であった場合に分配加算されるであ
ろう誤差が、上記誤差データとして加算されることとな
る。この結果、濃度が高濃度から低濃度へ急激に変化す
るエッジ部において、低濃度画素に対するマイナスの誤
差分配を抑制することができると共に、上記エッジ部の
低濃度領域に対し自然で均一なパターンの２値化結果を
得ることができる。よって、上記エッジ部において空白
部分が発生せず、しかも、そのエッジ部を自然で違和感
なく再現することのできる疑似中間調画像を得ることが
できる。

【００１５】次に、請求項３に記載の画像処理装置で
は、請求項２に記載の画像処理装置において、誤差デー
タ準備手段は、前記中間調画像における各画素の濃度に
夫々加算すべき前記誤差データを、濃度が異なる複数の
一定濃度画像の夫々に基づいて複数個ずつ準備する。そ
して、誤差変更手段は、誤差データ準備手段が準備した
複数の誤差データの中から、前記中間調画像における前
記注目画素の濃度に最も適した濃度の一定濃度画像に基
づく誤差データを選択して、前記注目画素の濃度に加算
する。

【００１６】この請求項３に記載の画像処理装置によれ
ば、濃度変化判定手段にて肯定判定されると、その時の
注目画素の中間調画像における濃度に対して、全画素の
濃度が注目画素の濃度であった場合に分配加算されるで
あろう誤差により近い値の誤差が、上記誤差データとし
て加算されることとなる。よって、請求項２に記載の画
像処理装置に対し、一層大きな効果を得ることができ
る。

【００１７】ところで、請求項２又は請求項３に記載の
画像処理装置において、誤差データ準備手段は、中間調
画像における各画素の濃度に夫々加算すべき各誤差デー
タを、予め記憶しておくことで準備するようにしても良
いが、請求項４に記載のように構成すれば、記憶すべき
データの量を低減することができる。

【００１８】即ち、請求項４に記載の画像処理装置で
は、誤差データ準備手段が、前述した一定濃度画像に対
して誤差拡散法による２値化処理を実行することによ
り、中間調画像における各画素の濃度に夫々加算すべき
誤差データを準備するようにしている。よって、予め記
憶しておかなければならないデータの量を低減すること
ができ、延いては、装置の小型化及び低コスト化を実現
することができる。

【００１９】

【発明の実施の形態】図１は、一実施の形態の画像処理
回路１を示すブロック図である。本実施の形態における
画像処理回路１は、コンピュータとして構成されてお
り、ディジタル電気信号で入力された中間調の原画像デ
ータに対して誤差拡散法による２値化処理を行うことに
より、疑似中間調の画像データを作成する。

【００２０】この画像処理回路１は、中間調の原画像情
報の全部または一部を記憶する原画像記憶装置（画像メ
モリ）３、各計算結果を格納するＲＡＭ５、各種プログ
ラムやデータを格納するＲＯＭ７、ＲＡＭ５を用いて各
種画像処理を行うＣＰＵ９、誤差拡散処理後（２値化
後）の疑似中間調の画像データを記憶する出力画像記憶
装置（画像メモリ）１１、およびこれらの構成を信号的
に接続するバス１３により構成されている。そして、前
記ＲＯＭ７には、後述する画像データ作成処理のプログ
ラムや、２値化誤差分配マトリックスとしての重み付け
係数マトリクスなどが記憶されている。

【００２１】撮像装置や既に撮影された画像データを記
憶する外部記憶装置等の画像入力手段（図示省略）から
入力された中間調の原画像データは、バス１３を介して
原画像記憶装置３に記憶される。尚、原画像データの入
力は、１画素毎でも、１ライン毎でも、また、１画面分
送られても構わない。そして、原画像記憶装置３に格納
された原画像データに対し、ＣＰＵ９がＲＯＭ７内のプ
ログラムや上記重み付け係数マトリクスを用いて誤差拡
散法による２値化を行うことで、疑似中間調の画像デー
タを作成する。

【００２２】そこで以下、中間調の原画像データから疑
似中間調の画像データを作成する手順について、図２及
び図３のフローチャートに基づき説明する。尚、原画像
データの各画素の濃度の階調数は、０〜２５５の２５６
階調であるとする。図２は、ＣＰＵ９が実行する画像デ
ータ作成処理を表わすフローチャートである。

【００２３】画像データ作成処理の実行が開始される
と、まず、ステップ（以下、単に「Ｓ」と記す）１００
にて、画像入力手段によって入力された原画像データが
格納された原画像記憶装置３から、注目画素（ｘ，ｙ）
の入力濃度Ｉx,y を取り出す。尚、注目画素の処理は、
原画像の左上の位置を原点（０，０）として、この原点
（０，０）からはじめて、右（ｘ）方向を主走査方向、
下（ｙ）方向を副走査方向として、順次、各画素につい
て実行される。

【００２４】そして、続くＳ１１０にて、取り出した注
目画素の入力濃度Ｉx,y が６０以下であるか否かを判定
し、６０以下でない場合には、Ｓ１２０へ進んで、図３
に示す２値化処理を実行する。図３に示すように２値化
処理では、まず、Ｓ３１０にて、注目画素の入力濃度Ｉ
x,y に対し、既に計算されている周辺画素からの２値化
誤差和（以下、誤差データという）Ｅx,y を加算して、
注目画素の補正濃度Ｉ′x,y を求める。尚、この誤差デ
ータＥx,y は、今回の注目画素（ｘ，ｙ）の処理以前に
処理された他の画素について、後述するＳ３７０〜Ｓ４
００での２値化誤差の分配が行われたことにより、各画
素毎に設けられた２値化誤差記憶用バッファのうち、注
目画素（ｘ，ｙ）の２値化誤差記憶用バッファ内に蓄積
されて既に得られている値である。また、最初に処理さ
れる原点の画素（０，０）に対しては、誤差データＥx,
yとして「０」又は所定の値が与えられている。

【００２５】次に、Ｓ３２０にて、Ｓ３１０で求めた補
正濃度Ｉ′x,y と予め設定された閾値Ｔとを比較して、
補正濃度Ｉ′x,y が閾値Ｔ以上であるか否かを判定す
る。尚、本実施の形態において、閾値Ｔは、階調数２５
６の半分である１２８に設定してある。例えば階調数が
１０２４であれば、閾値Ｔは５１２に設定されることが
好ましい。

【００２６】そして、補正濃度Ｉ′x,y が閾値Ｔ以上で
あれば、続くＳ３３０にて、記録出力（オン）を示す
「２５５」を、注目画素の出力値Ｉo として設定し、逆
に、補正濃度Ｉ′x,y が閾値Ｔ未満であれば、Ｓ３４０
に移行して、非記録出力（オフ）を示す「０」を、注目
画素の出力値Ｉo として設定する。

【００２７】このようにして、Ｓ３３０又はＳ３４０の
処理により、注目画素（ｘ，ｙ）の出力値Ｉo が「２５
５」又は「０」の何れかに２値化されると、Ｓ３５０へ
移行して、上記の如く注目画素（ｘ，ｙ）に対して決定
された出力値Ｉo を、出力画像記憶装置１１に格納す
る。そして、続くＳ３６０にて、Ｓ３３０又はＳ３４０
で２値化したことに伴う２値化誤差ｅを算出する。この
２値化誤差ｅは、上記補正濃度Ｉ′x,y から出力値Ｉo
を引いたもの、即ち「ｅ＝Ｉ′x,y−Ｉo」である。

【００２８】次に、Ｓ３７０〜Ｓ４００により、Ｓ３６
０で算出した２値化誤差ｅを周辺画素に分配するための
処理を実行する。即ち、まずＳ３７０にて、注目画素
（ｘ，ｙ）の２値化誤差ｅが分配される周辺画素の内の
１つを選択する。ここで、本実施の形態においては、注
目画素（ｘ，ｙ）の２値化誤差ｅが、「＊」を注目画素
位置として図４に示した重み付けマトリックスに基づい
て分配される。つまり、画像上の配置では図５に示す如
く、注目画素「＊」（ｘ，ｙ）の２値化誤差ｅは、１２
個の周辺画素（ｘ＋１，ｙ）、（ｘ＋２，ｙ）、（ｘ−
２，ｙ＋１）、（ｘ−１，ｙ＋１）、（ｘ，ｙ＋１）、
（ｘ＋１，ｙ＋１）、（ｘ＋２，ｙ＋１）、（ｘ−２，
ｙ＋２）、（ｘ−１，ｙ＋２）、（ｘ，ｙ＋２）、（ｘ
＋１，ｙ＋２）、（ｘ＋２，ｙ＋２）が分配の対象とな
っている。従って、Ｓ３７０では、その処理毎に、上記
１２個の周辺画素の内の１つが順次選択されこととな
る。

【００２９】そして、続くＳ３８０にて、Ｓ３７０で選
択した周辺画素に該当する重み付け係数を、図４に示し
た重み付けマトリックスから読み出し、続くＳ３９０に
て、注目画素（ｘ，ｙ）の２値化誤差ｅに上記読み出し
た重み付け係数を乗じた値を、Ｓ３７０で選択した周辺
画素の２値化誤差記憶用バッファ内に蓄積加算する。

【００３０】例えば、Ｓ３７０にて、図５に示す注目画
素「＊」の右側に隣接する周辺画素（ｘ＋１，ｙ）が選
択されたとすると、Ｓ３８０では、図４に示した重み付
けマトリックスから、その周辺画素（ｘ＋１，ｙ）に該
当する重み付け係数「７／４８」が読み出され、続くＳ
３９０にて、注目画素（ｘ，ｙ）の２値化誤差ｅに重み
付け係数「７／４８」を乗じた値（「（７／４８」・
ｅ）が、その周辺画素（ｘ＋１，ｙ）の２値化誤差記憶
用バッファ内に、誤差データＥx+1,y として蓄積加算さ
れる。尚、このように蓄積加算された誤差データＥx+1,
y は、前述したＳ１００で画素（ｘ＋１，ｙ）が注目画
素として選択され、且つ、Ｓ１１０で画素（ｘ＋１，
ｙ）の入力濃度Ｉx+1,y が６０以下でないと判定された
場合に、当該２値化処理のＳ３１０にて、その入力濃度
Ｉx+1,y に加算され、これにより画素（ｘ＋１，ｙ）の
補正濃度Ｉ′x+1,y が求められることとなる。

【００３１】このようにして、Ｓ３９０の処理が実行さ
れると、続くＳ４００にて、今回の注目画素（ｘ，ｙ）
に対する全周辺画素の処理が終了したか否かを判定し、
まだ未処理の周辺画素があれば、再度、Ｓ３７０からの
処理を開始して、次の周辺画素に対する処理に移る。

【００３２】そして、Ｓ４００にて、１注目画素（ｘ，
ｙ）に対する全周辺画素についての処理が終了したと判
定すると、当該２値化処理を一旦終了して、図２のＳ１
３０へ進む。Ｓ１３０では、原画像の１画面分と同サイ
ズで且つ全ての画素の濃度が夫々１０，３０，５０に設
定された３種類の一定濃度画像に対して、夫々、前述し
たＳ１００及びＳ１２０の２値化処理と全く同様の誤差
拡散法による２値化処理を実行する。

【００３３】即ち、Ｓ１３０では、上記３種類の各一定
濃度画像に対して、夫々、Ｓ１００で今回の処理対象と
して選んだ原画像における注目画素（ｘ，ｙ）と同じ座
標位置の画素を注目画素として、Ｓ１２０と全く同様の
２値化処理を実行する。尚、以下の説明において、全画
素の濃度が１０に設定された一定濃度画像を、一定濃度
画像１０といい、全画素の濃度が３０に設定された一定
濃度画像を、一定濃度画像３０といい、全画素の濃度が
５０に設定された一定濃度画像を、一定濃度画像５０と
いう。また、Ｓ１３０で一定濃度画像１０，３０，５０
の夫々に対して２値化処理を実行する順番は、任意であ
る。

【００３４】そして、このようにＳ１３０にて、一定濃
度画像１０，３０，５０の夫々に対する２値化処理を実
行した後、Ｓ１４０に進んで、原画像の１画面分の全画
素について処理が終了したか否かを判定し、未処理の画
素が存在すれば、再度、Ｓ１００に戻り、原画像におけ
る次の座標の画素を注目画素として、前述した処理を繰
り返す。そして、Ｓ１４０にて、全画素についての処理
が終了したと判定すれば、当該画像データ作成処理を終
了する。

【００３５】ここで、図２に示すように、前述したＳ１
１０にて、Ｓ１００で取り出した注目画素（ｘ，ｙ）の
入力濃度Ｉx,y が６０以下であると判定した場合には、
Ｓ１５０に移行する。そして、このＳ１５０にて、注目
画素（ｘ，ｙ）の１ラスタ前の画素（即ち、注目画素の
左に隣接する画素（ｘ−１，ｙ））の入力濃度Ｉx-1,y
が２２０以上であるか否かを判定し、２２０以上でない
場合には、Ｓ１６０に進んで、今度は、注目画素（ｘ，
ｙ）の１カラム前の画素（即ち、注目画素の上方に隣接
する画素（ｘ，ｙ−１））の入力濃度Ｉx,y-1 が２２０
以上であるか否かを判定する。そして、上記入力濃度Ｉ
x,y-1 が２２０以上でない場合には、そのままＳ１２０
に移行して、前述した図３の２値化処理を実行する。

【００３６】これに対して、Ｓ１５０で１ラスタ前の画
素の入力濃度Ｉx-1,y が２２０以上であると判定した場
合、或いは、Ｓ１６０で１カラム前の画素の入力濃度Ｉ
x,y-1 が２２０以上であると判定した場合、即ち、注目
画素（ｘ，ｙ）の入力濃度Ｉx,y が６０以下の低濃度で
あり、且つ、既に２値化された画素の内で注目画素
（ｘ，ｙ）に隣接する画素と注目画素（ｘ，ｙ）との入
力濃度の差が、１２０（＝２２０−６０）よりも大きい
場合には、Ｓ１７０に移行する。

【００３７】そして、Ｓ１７０にて、注目画素（ｘ，
ｙ）の入力濃度Ｉx,y が２０以下であるか否かを判定
し、２０以下であれば、Ｓ１８０に進んで、今回の注目
画素（ｘ，ｙ）の処理以前に他の画素についてＳ１２０
の２値化処理が実行されたことにより注目画素（ｘ，
ｙ）の２値化誤差記憶用バッファ内に蓄積加算された、
周辺画素から注目画素（ｘ，ｙ）への本来の誤差データ
Ｅx,y を、一定濃度画像１０の場合の誤差データＥ′(1
0)x,y に変更し、その後Ｓ１２０の２値化処理を実行す
る。

【００３８】つまり、Ｓ１８０では、前述したＳ１３０
で一定濃度画像１０に対しＳ１２０と同様の２値化処理
を実行したことによって得た、原画像の注目画素（ｘ，
ｙ）と同じ座標位置の画素に加算すべき誤差データＥ′
(10)x,y を、原画像の注目画素（ｘ，ｙ）に対応する２
値化誤差記憶用バッファ内に、上記本来の誤差データＥ
x,y に代えて格納するようにしている。

【００３９】よって、Ｓ１８０の後にＳ１２０の２値化
処理（図３）が実行されると、そのＳ３１０では、注目
画素（ｘ，ｙ）の入力濃度Ｉx,y に一定濃度画像１０の
場合の誤差データＥ′(10)x,y が加算されて、注目画素
（ｘ，ｙ）の補正濃度Ｉ′x,y が求められ、その補正濃
度Ｉ′x,y に対してＳ３２０〜Ｓ４００の２値化のため
の処理が実行されることとなる。

【００４０】一方、Ｓ１７０にて、注目画素（ｘ，ｙ）
の入力濃度Ｉx,y が２０以下ではないと判定した場合に
は、Ｓ１９０に移行して、注目画素（ｘ，ｙ）の入力濃
度Ｉx,y が４０以下であるか否かを判定する。そして、
入力濃度Ｉx,y が４０以下であった場合、即ち、注目画
素（ｘ，ｙ）の入力濃度Ｉx,y が２０よりも大きく４０
以下であった場合には、Ｓ２００に進んで、Ｓ１８０の
処理と同様に、注目画素（ｘ，ｙ）の２値化誤差記憶用
バッファ内に蓄積加算された周辺画素から注目画素
（ｘ，ｙ）への本来の誤差データＥx,y を、一定濃度画
像３０の場合の誤差データＥ′(30)x,y に変更し、その
後Ｓ１２０の２値化処理を実行する。

【００４１】また、Ｓ１９０にて、注目画素（ｘ，ｙ）
の入力濃度Ｉx,y が４０以下ではないと判定した場合、
即ち、注目画素（ｘ，ｙ）の入力濃度Ｉx,y が４０より
も大きく６０以下であった場合には、Ｓ２１０に移行し
て、Ｓ１８０，Ｓ２００の処理と同様に、注目画素
（ｘ，ｙ）の２値化誤差記憶用バッファ内に蓄積加算さ
れた周辺画素から注目画素（ｘ，ｙ）への本来の誤差デ
ータＥx,y を、一定濃度画像５０の場合の誤差データ
Ｅ′(50)x,y に変更し、その後Ｓ１２０の２値化処理を
実行する。

【００４２】即ち、本実施の形態の画像処理回路１で
は、Ｓ１００，Ｓ１２０（２値化処理），及びＳ１４０
の処理により、原画像の各画素を、順次、注目画素
（ｘ，ｙ）として、誤差拡散法による２値化処理を行
い、この処理によって疑似中間調の画像データを作成す
るのであるが、これと並行して、Ｓ１３０の処理によ
り、原画像と同サイズの一定濃度画像１０，３０，５０
に対しても、夫々、Ｓ１２０の２値化処理と全く同様の
２値化処理を実行するようにしている。

【００４３】そして、今回２値化しようとしている注目
画素（ｘ，ｙ）の入力濃度Ｉx,y が６０以下の低濃度で
あり（Ｓ１１０：ＹＥＳ）、且つ、既に２値化された画
素の内で注目画素（ｘ，ｙ）に隣接する画素と注目画素
（ｘ，ｙ）との入力濃度の差が、１２０よりも大きい場
合には（Ｓ１５０：ＹＥＳ又はＳ１６０：ＹＥＳ）、原
画像の濃度が高濃度から低濃度へ急激に変化したと判断
して、Ｓ１７０〜Ｓ２１０の処理により、注目画素
（ｘ，ｙ）の入力濃度Ｉx,y に加算される本来の誤差デ
ータＥx,y を、Ｓ１３０の一定濃度画像１０，３０，５
０に対する２値化処理で準備しておいた誤差データＥ′
(10)x,y 、Ｅ′(30)x,y 、Ｅ′(50)x,y の内の何れかに
変更し、その変更後の誤差データＥ′を注目画素（ｘ，
ｙ）の入力濃度Ｉx,y に加算して、注目画素（ｘ，ｙ）
の２値化を行うようにしている。

【００４４】尚、本実施の形態においては、Ｓ１００，
Ｓ１２０（２値化処理），及びＳ１４０が画像データ作
成手段としての処理に相当し、Ｓ１３０が誤差データ準
備手段としての処理に相当し、Ｓ１１０，Ｓ１５０，及
びＳ１６０が濃度変化判定手段としての処理に相当し、
Ｓ１７０〜Ｓ２１０が誤差変更手段としての処理に相当
している。

【００４５】よって、例えば図６に示すように、原画像
に高濃度から低濃度へ急激に変化するエッジ部が存在す
る場合、そのエッジ部に隣接している低濃度領域の各画
素「○」の入力濃度Ｉには、他の画素から分配加算され
る本来の誤差データＥに代えて、Ｓ１３０の一定濃度画
像に対する２値化処理によって別途準備した誤差データ
Ｅ′が加算され、その加算後の補正濃度Ｉ′に対して２
値化が行われる。従って、本実施の形態の画像処理回路
１によれば、高濃度領域の画素から低濃度領域の上記各
画素「○」への大幅なマイナスの誤差分配を抑制するこ
とができ、この結果、濃度が高濃度から低濃度へ急激に
変化するエッジ部において空白部分が発生することのな
い疑似中間調の画像データを作成することができるよう
になる。

【００４６】しかも、本実施の形態の画像処理回路１で
は、濃度が異なる３種類の一定濃度画像１０，３０，５
０の夫々に対して、Ｓ１２０の２値化処理と全く同様の
２値化処理を実行することにより、３つの誤差データ
Ｅ′(10)x,y 、Ｅ′(30)x,y 、Ｅ′(50)x,y を準備する
ようにしており、Ｓ１７０及びＳ１９０の判定によっ
て、その３つの誤差データＥ′(10)x,y 、Ｅ′(30)x,y
、Ｅ′(50)x,y の中から、注目画素（ｘ，ｙ）の入力
濃度Ｉx,y に最も近い濃度の一定濃度画像に基づく誤差
データＥ′を選択して、注目画素（ｘ，ｙ）の入力濃度
Ｉx,y に加算するようにしている。

【００４７】よって、本実施の形態の画像処理回路１に
よれば、Ｓ１５０或いはＳ１６０で肯定判定された場合
（即ち、原画像の濃度が高濃度から低濃度へ急激に変化
したと判断した場合）には、その時の注目画素（ｘ，
ｙ）の入力濃度Ｉx,y に対して、全画素の入力濃度Ｉが
注目画素（ｘ，ｙ）の入力濃度Ｉx,y であった場合に分
配加算されるであろう誤差データにより近い値の誤差デ
ータが加算されることとなる。この結果、濃度が高濃度
から低濃度へ急激に変化するエッジ部において、低濃度
領域の画素に対するマイナスの誤差分配を抑制できると
共に、そのエッジ部の低濃度領域に対して、より自然で
均一なパターンの２値化結果を得ることができる。よっ
て、上記エッジ部において空白部分が発生せず、しか
も、そのエッジ部を自然で違和感なく再現することので
きる疑似中間調の画像データを得ることができる。

【００４８】尚、前述した誤差データＥ′(10)x,y 、
Ｅ′(30)x,y 、Ｅ′(50)x,y は、予め計算してＲＡＭ５
やＲＯＭ７等に格納しておくようにしても良いが、本実
施の形態の画像処理回路１の如く、２値化処理（Ｓ１３
０）を実行することによりその都度求めるように構成す
れば、記憶すべきデータの量を低減できるという点で有
利である。

【図面の簡単な説明】

【図１】 一実施の形態としての画像処理回路を示すブ
ロック図である。

【図２】 画像処理回路で実行される画像データ作成処
理を表すフローチャートである。

【図３】 画像データ作成処理の中で実行される２値化
処理を表すフローチャートである。

【図４】 誤差分配マトリックスの構成説明図である。

【図５】 注目画素「＊」に対する周辺画素の配置説明
図である。

【図６】 画像データ作成処理の作用を説明する説明図
である。

【符号の説明】

１…画像処理回路 ３…原画像記憶装置 ５…ＲＡ
Ｍ ７…ＲＯＭ ９…ＣＰＵ １１…出力画像記憶装置 １３…バス

Claims (4)

【特許請求の範囲】
1. 【請求項１】 誤差拡散法により、注目画素の濃度を２
   値化したことによる誤差を周辺画素の濃度に所定の割合
   で分配しつつ、中間調画像の各画素の濃度を２値化して
   疑似中間調の画像データを作成する画像データ作成手
   段、 を備えた画像処理装置において、 前記中間調画像における各画素の濃度に夫々加算すべき
   誤差データを別途準備する誤差データ準備手段と、 前記中間調画像における前記注目画素の濃度が所定濃度
   以下であり、且つ、既に２値化された画素の内で前記注
   目画素に隣接する画素と前記注目画素との、前記中間調
   画像における濃度の差が、所定値よりも大きいか否かを
   判定する濃度変化判定手段と、 該濃度変化判定手段にて肯定判定されると、前記注目画
   素以外の画素を２値化したことに伴い前記注目画素の濃
   度に分配される前記誤差に代えて、前記誤差データ準備
   手段により前記注目画素に対応して準備された誤差デー
   タを、前記中間調画像における前記注目画素の濃度に加
   算し、前記画像データ作成手段に、前記誤差データを加
   算した後の前記注目画素の濃度を２値化させる誤差変更
   手段と、 を設けたことを特徴とする画像処理装置。
2. 【請求項２】 請求項１に記載の画像処理装置におい
   て、 前記誤差データ準備手段は、 前記中間調画像と同サイズで且つ全ての画素の濃度が所
   定の低濃度に設定された一定濃度画像に対して、前記画
   像データ作成手段と同様の誤差拡散法による２値化処理
   を行った際に、当該一定濃度画像における各画素の濃度
   に夫々分配される各誤差を、前記中間調画像にて対応す
   る位置に配置された画素の濃度に加算すべき前記誤差デ
   ータとして準備すること、 を特徴とする画像処理装置。
3. 【請求項３】 請求項２に記載の画像処理装置におい
   て、 前記誤差データ準備手段は、 前記中間調画像における各画素の濃度に夫々加算すべき
   前記誤差データを、濃度が異なる複数の一定濃度画像の
   夫々に基づいて複数個ずつ準備し、 前記誤差変更手段は、 前記誤差データ準備手段が準備した複数の誤差データの
   中から、前記中間調画像における前記注目画素の濃度に
   最も適した濃度の一定濃度画像に基づく誤差データを選
   択して、前記注目画素の濃度に加算すること、 を特徴とする画像処理装置。
4. 【請求項４】 請求項２又は請求項３に記載の画像処理
   装置において、 前記誤差データ準備手段は、前記一定濃度画像に対して
   前記誤差拡散法による２値化処理を実行することによ
   り、前記誤差データを準備すること、 を特徴とする画像処理装置。