JPH05276363A - 画像処理装置 - Google Patents

Abstract

(57)【要約】 【目的】疑似中間調画像において中低濃度領域で発生し
がちな、黒画素が連続することによる目障りなパターン
のない、高品位な２値画像を得ることができる。 【構成】ウインドウ判定回路３は、入力した濃度データ
１００と２値化回路１より出力される２値データ２００
とに基づいて注目画素周辺の２値化済画素の監視領域を
参照し、注目画素を黒にしても良いかどうかの判定結果
６００を出力し、平均濃度算出回路２００は、注目画素
の周囲の２値化済の画素の２値データ２００に基づいて
平均濃度５００を算出し、２値化回路１は、平均濃度５
００とウインドウ判定回路３とに従って入力した濃度デ
ータを２値化し、２値データを出力する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、例えば多値（階調）画
像データを２値化して出力する画像処理装置に関するも
のである。

【０００２】

【従来の技術】従来、多値（階調）画像データを２値化
する手段としてディザ法があった。通常、ディザ法では
ｍ×ｎ（ｍ，ｎは自然数）のディザマトリクスを用意
し、多値データを対応するマトリクス要素中の閾値と比
較して２値判定を行ない、ｍ×ｎの２値化ブロックを形
成し、これによって疑似的に中間調画像を再現するもの
である。

【０００３】しかしながら、ディザ法においては、表現
できる階調数はｍ×ｎ＋１に限られ、解像度に関しても
良好ではない。これに対して、１９７５年にFloid とSt
einberg により“An Adoptive Algorithm for Spatial
Grayscale ”SID DIGESTという論文の中で提案された誤
差拡散法は、解像度，階調共にディザ法より優れた手法
であり最近特に注目されている手法である。

【０００４】誤差拡散法は、固定閾値で２値化を行な
い、注目画素濃度に後方画素からの拡散誤差を加えた補
正濃度と２値化濃度（例えば、濃度を８ビットで表現し
たときの２値化結果が、１（黒）の場合に２５５、０
（白）の場合に０）との差を新たな誤差として着目画素
周辺の未処理領域に拡散させるものであり、大域的に原
画像の濃度を保存するという特性を有する。

【０００５】

【発明が解決しようとしている課題】しかしながら、誤
差拡散法においては、中低能度部において黒画素が一様
にばらまかれずに、斜めにつながるなどの特徴的なパタ
ーンを発生し、画質上問題があった。

【０００６】本発明は、上述した従来例の欠点に鑑みて
なされたものであり、その目的とするところは、中低濃
度領域で上記の特徴的なパターンの発生を抑制できる画
像処理装置を提供する点にある。

【０００７】

【課題を解決するための手段】上述した課題を解決し、
目的を達成するため、本発明に係る画像処理装置は、注
目画素周辺の２値化済の２値データを記憶する記憶手段
を有する画像処理装置において、前記記憶手段内の２値
データに基づいて平均濃度データを算出する第１の算出
手段と、注目画素近傍に該当するの前記記憶手段内の２
値データに従って所定のパターンの発生有無を判定する
判定手段と、前記注目画素の濃度データと該注目画素以
前の画素の２値化処理で生じた誤差データとを加算して
前記注目画素の補正濃度データを得る第２の算出手段
と、前記第２の算出手段で得た補正濃度データと前記第
１の算出手段で算出した平均濃度データとを比較する比
較手段と、前記比較手段の比較結果及び前記判定手段の
判定結果に従って２値化を行なう２値化手段と、前記第
２の算出手段で得た補正濃度データと前記第１の算出手
段で得た平均濃度データとの差を算出する第３の算出手
段と、前記第３の算出手段で得た差を誤差データとして
記憶する誤差記憶手段とを備える。

【０００８】

【作用】かかる構成によれば、第１の算出手段は既に記
憶した２値データに基づいて平均濃度データを算出し、
判定手段は注目画素近傍に該当する既に記憶した２値デ
ータに従って所定のパターンの発生有無を判定し、第２
の算出手段は注目画素の濃度データと該注目画素以前の
画素の２値化処理で生じた誤差データとを加算して注目
画素の補正濃度データを得て、比較手段は第２の算出手
段で得た補正濃度データと第１の算出手段で算出した平
均濃度データとを比較し、２値化手段は比較手段の比較
結果及び判定手段の判定結果に従って２値化を行ない、
第３の算出手段は第２の算出手段で得た補正濃度データ
と第１の算出手段で得た平均濃度データとの差を算出
し、誤差記憶手段は第３の算出手段で得た差を誤差デー
タとして記憶する。

【０００９】

【実施例】以下、添付図面を参照して本発明に係る好適
な実施例を詳細に説明する。 ＜第１の実施例＞図１は本発明の第１の実施例による画
像処理装置の構成を示すブロック図である。以下、順に
構成要素を説明する。

【００１０】同図において、１００は本実施例の装置に
入力されるデータ線で、８ビット（２５６階調）の濃度
を表わすデジタルデータが入力される。１は２値化回路
で、データ線１００から前述した８ビットで表わされる
データを、後述する平均濃度算出回路２及びウィンドウ
判定回路３からの情報を元に２値化を行ない、その結果
１（黒）または０（白）をデータ線２００へ出力する。
２は平均濃度算出回路２で、注目画素の周囲の２値化済
の画素からなる領域を参照し、この領域内の各画素に対
応する重みマスクで重み付けした平均濃度を算出し、デ
ータ線５００へ出力する。３はウィンドウ判定回路で、
２値化回路１から出力された信号（信号線２００）と注
目画素の濃度の信号（信号線１００）に基づいて注目画
素周辺の２値化済画素の監視領域を参照し、着目画素を
黒（“１”）にしてもよいかどうかを判定し、その判定
結果を信号線６００上に出力し２値化回路１にフィード
バックする。

【００１１】以上の構成よりなる本実施例の詳細を図面
を用いながら説明する。 （２値化回路１の説明）図２は図１に示す２値化回路１
の具体的な構成例を示す回路図である。図中、１１ａ〜
１１ｄはデータをラッチするフリップフロップ、１２ａ
〜１２ｄは加算器、１３は１ライン遅延用のラインメモ
リである。また１４は比較器、１５はＡＮＤゲート、１
６は誤差配分制御回路である。

【００１２】図３は第１の実施例による注目画素と誤差
を配分する画素との関係を示す図である。

【００１３】この２値化回路１において、まずデータ線
１００を介して入力したデータ（注目画素位置（ｉ，
ｊ）に対応する原画像濃度データ）は、当該画素位置に
配分される誤差の総和と加算器１２ｄで加算され、その
値が信号線３００を介して比較器１４と誤差配分制御回
路１６へ出力される。そして比較器１４では、信号線３
００上のデータと平均濃度算出回路２よりの閾値データ
（信号線５００）との比較を行ない、データ線３００上
のデータが閾値より大きければ１（黒）、小さければ０
（白）を信号線１５０に出力する。次のＡＮＤゲート１
５では２値化された信号（信号線１５０）とウィンドウ
判定回路３から出力される信号（信号線６００）との論
理積が取られ、信号線２００に２値化データとして出力
される。ところで、ウィンドウ判定回路３から出力され
る信号の詳細は後述するが、注目画素が中〜低濃度で、
かつ注目画素周囲の注目画素周囲の２値化済データの監
視領域（ウィンドウ領域）に黒ドットが存在し、もし着
目画素の２値化判定を黒（“１”）とすると不自然な黒
ドットのつながりが生じると判断される場合に“０”、
それ以外のときは“１”レベルの状態になる。従って黒
ドットのつながりが生じそうな場合には２値化の判定は
常に“０”（白）となる。

【００１４】次に誤差配分制御回路１６では、原画像濃
度に配分誤差を加えた補正濃度信号３００と、注目画素
周辺の２値データの平均濃度である平均濃度算出回路２
からの信号５００との差分が誤差として計算され、周囲
の画素に配分する誤差量１６０〜１９０を制御する。誤
差量信号１６０〜１９０は、図３に示すように、注目画
素位置を（ｉ，ｊ）としたとき、その周囲画素（ｉ−
１，ｊ＋１），（ｉ，ｊ＋１），（ｉ＋１，ｊ＋１），
（ｉ＋１，ｊ）に既に配分された誤差量と加算器１２ａ
〜１２ｄで加算される。またここでは誤差を配分する画
素数を注目画素の周囲４画素としているが、これに限る
ものではなく、上記と同様の考え方によって容易に増減
できる。

【００１５】ここで、誤差配分制御回路１６の詳細につ
いて説明する。

【００１６】図４は第１の実施例による誤差配分制御回
路１６の構成を示すブロツク図である。図中、１６１は
減算器、１６５ａ〜１６５ｄは所定の乗算を行なう乗算
器である。

【００１７】以下に、上記構成による動作を説明する。

【００１８】減算器１６１では、原画像濃度に配分誤差
を加えた補正濃度の信号３００と注目画素周辺の２値化
済画素の平均濃度である平均濃度算出回路２からの信号
５００との差分（信号３００−信号５００）が乗算され
乗算器１６５ａ〜１６５ｄへ出力される。

【００１９】ここで乗算器１６５ａ〜１６５ｄは、図３
に示すように、注目画素（ｉ，ｊ）に対して各々ｗ₁ 〜
ｗ₄ の重みをもつ周辺画素（ｉ−１，ｊ＋１），（ｉ，
ｊ＋１），（ｉ＋１，ｊ＋１），（ｉ＋１，ｊ）に対応
していて、重みに応じて下に示すような乗算を行なって
信号線１６０，１７０，１８０及び１９０へ結果を出力
する。乗算は、例えば、次式（１）のように、

【００２０】

【数１】 の如く行なう。 （平均濃度算出回路の説明）図６は第１の実施例におけ
る平均濃度算出回路２の構成を示すブロツク図である。
同図において、２２は加算器、２３は１ライン遅延用の
ラインメモリ、２５ａ〜２５ｅは入力データに対してあ
る定数を乗ずる乗算器、２６ａ〜２６ｅはデータをラッ
チするフリップフロップである。

【００２１】次に、上記構成による動作を説明する。

【００２２】図５は第１の実施例による注目画素と平均
濃度を計算するための画素との関係を示す図である。

【００２３】本平均濃度算出回路２において、まず２値
化されたデータ（“黒”＝１or“白”＝０）がデータ線
２００を介してラインメモリ２３とラッチ２６ｄへ入力
される。図５に示すように、注目画素を（ｉ，ｊ）とし
たとき、ラッチ２６ａ〜２６ｅには順に（ｉ，ｊ−
１），（ｉ−１，ｊ−１），（ｉ−２，ｊ−１），（ｉ
−１，ｊ）および（ｉ−２，ｊ）の位置に対応する２値
化済データ（“黒”＝１or“白”＝０）が格納されてお
り、これらのデータが乗算器２５ａ〜２５ｅで重み付け
され加算器２２への入力となる。周辺画素に対する重み
は、図５に示すように、２５５×ａ₁ ×（２６ｃからの
出力）／Σａ_i ，２５５×ａ₂ ×（２６ｂからの出力）
／Σａ_i ，…，２５５×ａ₅ ×（２６ｄからの出力）／
Σａ_i が加算器２２への入力となる。加算器２２からの
出力（信号線５００）は、平均濃度算出回路２への入力
となる。この値は注目画素の周囲の２値化済平均濃度で
あって、注目画素周辺の画像の濃度の状態を示す。

【００２４】本実施例では閾値を算出するために注目画
素の周囲の２値化済画素を５画素としたが、これに限ら
れるものでなく容易に増減できるものである。 （ウィンドウ判定回路３の説明）図７は第１の実施例に
おけるウィンドウ判定回路３の構成を示す回路図であ
る。同図において、４１は１ライン遅延用のラインメモ
リ、４２ａ〜４２ｃはデータをラッチするためのフリッ
プフロップ、４３ａ〜４３ｂはＡＮＤ回路、４４はＯＲ
回路、４５は比較器、４６はＮＡＮＤ回路である。

【００２５】以下に上記構成による動作を説明する。

【００２６】図８は第１の実施例による注目画素とウイ
ンドウ判定に用いる画素との関係を示す図であり、図９
は第１の実施例による擬似中間調画像特有の黒画素パタ
ーンを示す図である。

【００２７】２値信号２００は、ラインメモリ４１に入
力されると同時にフリップフロップ４２ｂにラッチさ
れ、またラインメモリ４１により１ライン遅延されたデ
ータはフリップフロップ４２ａにラッチされる。つまり
注目画素の位置を（ｉ，ｊ））とすると、フリップフロ
ップ４２ａ〜４２ｃにはそれぞれ画素位置（ｉ，ｊ−
１），（ｉ−１，ｊ），（ｉ−２，ｊ）の２値化済デー
タが保持される。

【００２８】ＡＮＤ回路４３ａでは画素位置（ｉ−１，
ｊ），（ｉ−２，ｊ）の２画素分の２値化済データのＡ
ＮＤが取られ、その結果を信号線４２０に出力する。こ
れは図８（ａ）において着目画素を＊で表わすとすると
黒丸で示した２画素が共に黒である場合のみ１となり、
この時、着目画素を必ず“０”と判定するようにすれ
ば、図９（ａ）に示すように主操作方向に黒画素が３画
素以上連続することが防止できるため、誤差拡散法や平
均濃度保存法でしばしば発生する特徴的なパターンを防
止することが可能となる。

【００２９】またＡＮＤ回路４３ｂでは画素位置（ｉ，
ｊ−１），（ｉ−１，ｊ）２画素の位置化済データのＡ
ＮＤがとられ、その結果を信号線４１０に出力する。こ
れは同様に、図８（ｂ）において着目画素を＊で表わす
とすると、黒丸で示した２画素が共に黒である場合のみ
１となり、このとき着目画素を必ず“０”（白）と判定
するようにすれば、図９（ｂ）に示したような連結する
３つの黒画素による特徴的なパターンの発生を防止する
ことができる。

【００３０】ＯＲ回路４４は信号線４１０のデータと信
号線４２０のデータのＯＲをとり、信号線４３０に出力
する。信号線４３０上のデータが１の場合に黒画素を打
たなければ、上で示した二つのパターンの発生が防止で
きるわけであるが、着目画素濃度が高い場合、これを
“１”（黒）と判定しなければ、正しく濃度を保存した
疑似中間調画像が得られない。そこで本実施例では、入
力画像の着目画素値が定数Ｔ以上の場合にのみ、ウィン
ドウ判定回路が動作するようにする。

【００３１】すなわち、比較器４５は入力された濃度信
号１００と定数Ｔ（本実施例ではＴ＝１００）を比較
し、前者が小さければ“１、そうでなけば“０”を信号
線４４０に出力する。また、ＮＡＮＤ回路４６は信号線
４３０のデータと信号線４４０のＮＡＮＤをとり、信号
線６００に出力する。信号線６００のデータは前述のよ
うに２値化回路１において２値化判定に用いられる。

【００３２】このように、２値画像の低能度部で発生す
る、黒画素のつながりによる特徴的なパターンを防止す
ることが可能となる。

【００３３】以上説明した様に、第１の実施例によれ
ば、疑似中間調画像において中〜低能度領域で発生しが
ちな、黒画素が連続することによる目障りなパターンの
ない、高品位な２値画像を得ることができる。

【００３４】さて、第１の実施例におけるウィンドウ判
定回路において、監視する画素の数はそれぞれのパター
ンで２画素ずつとしたが、無論これに限られるものでは
なく、任意の数の画素を監視するようにできる。

【００３５】また、監視するパターンの種類も、二つに
限られるものではなく、任意の数のパターンの発生を監
視するようにできる。

【００３６】また、定数Ｔ＝１００以下の場合にのみ、
二つのパターンの発生を監視するようにしているが、例
えば、Ｔ＝１５０以下の場合には図８（ａ）に示したパ
ターンの発生を監視し、Ｔ＝１００以下の場合には両方
のパターンを監視するようにすれば、より広い濃度領域
でウィンドウ判定回路を動作させることが可能である。 ＜第２の実施例＞第２の実施例は、第１の実施例の図７
で説明したウインドウ判定回路の他の実施例である。

【００３７】図１０は第２の実施例におけるウィンドウ
判定回路の構成を示す回路図である。同図において、濃
度信号（信号線１００）、入力２値信号（信号線２０
０）、２値化判定のための信号（信号線６００）は、第
１の実施例と同様に機能する信号であり、２値化回路１
と平均濃度算出回路２も同様とする。１０４１は１ライ
ン遅延用のラインメモリ、１０４２ａ〜１０４２ｇはデ
ータをラッチするためのフリップフロップ、１０４７は
ＡＮＤ回路、１０４３，１０４８はＯＲ回路、１０４４
は乱数発生回路、１０４５は比較器、１０４６はＮＡＮ
Ｄ回路、１４２０，１４３０，１４４０，１４６０，１
４７０は信号線である。

【００３８】以下に上記構成による動作を説明する。

【００３９】図１１は第１の実施例による注目画素とウ
インドウ判定に用いる画素との関係を示す図である。

【００４０】２値信号２００は、フリップフロップ１０
４２ｆに入力されると同時に、ＯＲ回路１０４８に入力
され、後述する信号線１４６０上のデータとのＯＲを取
った後、ラインメモリ１０４１に入力される。ラインメ
モリ１０４１により１ライン遅延されたデータはフリッ
プフロップ１０４２ａ，１０４２ｂ，１０４２ｃ，…，
１０４２ｅに順次ラッチされた後、信号線１４２０を通
って、後述する乱数発生回路１０４４の出力とのＡＮＤ
を取られた後、前記信号線１４６０及びＯＲ回路１０４
８を通って、再びラインメモリ１０４１に入力される。
すなわち、ラインメモリ１０４１及びフリップフロップ
１０４２ａ〜１０４２ｅはループを形成する。

【００４１】乱数発生回路１０４４からの出力は、確率
“ｐ”で１、確率“１−ｐ”で０となるように設定され
ている。

【００４２】まず説明を簡単にするため、ｐ＝０の場合
を例に挙げて説明する。

【００４３】フリップフロップ１０４２ｅからの出力
は、ラインメモリ１０４１にフィードバックされず、従
って、図１１に示す様に、注目画素の位置を（ｉ，ｊ）
とすると、フリップフロップ１０４２ａ〜１０４２ｇに
はそれぞれ画素位置（ｉ＋２，ｊ−１）、（ｉ＋１，ｊ
−１）、（ｉ，ｊ−１）、（ｉ−１，ｊ−１）、（ｉ−
２，ｊ−１）、（ｉ−１，ｊ）、（ｉ−２，ｊ）の２値
化済データが保存される。ＯＲ回路１０４３では、画素
位置（ｉ＋２，ｊ−１）、（ｉ＋１，ｊ−１）、（ｉ，
ｊ−１）、（ｉ−１，ｊ−１）、（ｉ−２，ｊ−１）、
（ｉ−１，ｊ）、（ｉ−２，ｊ）の７画素分の２値化済
データのＯＲが取られ、その結果を信号線１４３０に出
力する。信号線１４３０上のデータが１である場合、こ
れは、図１１に示した参照画素のいずれかが１（黒）で
あることを意味する。従って、このときの注目画素を必
ず０（白）と判定する様にすれば、黒画素が極端に近接
することにより生じる擬似中間調画像特有の縞模様の発
生を防止できるわけであるが、注目画素の濃度が高い場
合、これを１（黒）と判定しなければ、正しく濃度を保
存した擬似中間調画像が得られない。そこで、本実施例
では、入力画像の注目画素値が設定値Ｔ以下の場合にの
み、ウインドウ判定回路が動作する様に制御される。

【００４４】すなわち、比較器１０４５は入力された濃
度信号１００と定数Ｔ（本実施例では、図１０に示すご
とく、Ｔ＝３０）を比較し、前者が小さければ１、そう
でなければ０を信号線４４０に出力する。またＮＡＮＤ
回路１０４６は、信号線１４３０のデータと信号線１４
４０のＮＡＮＤをとり、信号線６００に出力する。また
ＮＡＮＤ回路１０４６は、信号線１４３０のデータと信
号線１４４０のＮＡＮＤをとり、信号線６００に出力す
る。信号線６００のデータは、前述のように、２値化回
路１において２値化判定に用いられる。

【００４５】さて、ウインドウ判定回路の動作を説明す
るために、Ｐ＝０の場合を例に挙げたが、副走査方向に
２画素以上離れた位置に黒画素が存在するときには、ウ
インドウ判定回路が全く動作しない。ところが、実際に
は、画像濃度が非常に低い場合、３〜４画素程度間隔を
おいて黒画素が並んでいても、黒画素同士が接近しすぎ
ている様に感じられることが多い。従って、ウインドウ
判定回路は、副走査方向に少なくとも５画素程度の幅を
持つ監視領領を持つことが望ましいが、これを実現する
ためには、１ライン遅延用のラインメモリが４本必要と
なり、コスト面で問題がある。

【００４６】本実施例においては、確率的に複数のライ
ンを監視する。そこで、乱数発生回路１０４４が、０＜
ｐ＜１であるようなある確率で１を発生する場合、フリ
ップフロップ１０４２ｅからの出力が、確率ｐでライン
メモリ１０４１にフィードバックされる。従って、ある
参照画素の値が１（黒）であった場合、丁度１ライン分
処理が進んで、再び前記画素が参照されるとき、すなわ
ち、図１１の（ｂ）に示した監視領域中の副走査方向座
標が１変化すると、この画素が１（黒）であったかどう
かを確率ｐで決定することができる。勿論、主走査方向
に同一位置にある他の画素値とＯＲを取っている以上、
１であった画素が副走査方向にどの位置であったのかを
特定するのは不可能であるが、ウインドウ判定回路は、
監視領域中に１個でも黒画素があるかどうかを判定すれ
ば良いので、回路の動作には影響が無い。処理が１ライ
ン進む度に前記画素は繰り返し参照されるが、監視領域
中に副走査方向座標が１減少する度に、前記画素の値が
１であると判断される確率がｐ倍され、ウインドウ判定
回路の判定結果に影響する確率が等比級数的に減少す
る。すなわち、図１１の（ｂ）に示すごとく、参照画素
位置が副走査方向に遠ざかるにつれ、該画素の値が等比
級数的に不明瞭になる監視領域を参照するウインドウ判
定回路と透過である。ところで、ウインドウ判定回路
は、黒画素の過度な近接を防止するための回路であるか
ら、注目画素からある程度以上離れた位置にある黒画素
の影響は排除しなければならないが、例えば、ｐ＝１／
４とした場合、注目画素位置から副走査方向に１１画素
離れた１個の黒画素がウインドウ判定回路の判定結果に
影響する確率は約１／１００万であり、黒画素の影響は
無視する。すなわち、注目画素から十分離れた位置にあ
る黒画素によりウインドウ判定回路が誤動作する確率
は、ｐの値を適切に設定することにより十分小さくでき
る。

【００４７】以上の説明の様に、ウインドウ判定回路の
判定精度をある程度犠牲にすることにより、コスト面で
問題のあるラインメモリを多用することなく、適切な範
囲の監視領域を設定することができる。

【００４８】フリップフロップ１０４２ｅからの出力
が、ラインメモリ１０４１に確率ｐで１を発生する乱数
発生回路１０４４の出力とフリップフロップ１０４２ｅ
の出力がＡＮＤ回路１０４７に入力され、その出力がＯ
Ｒ回路１０４８により信号上ＳＮ２００上の２値出力画
素値とのＯＲをとられて、ラインメモリ１０４１に入力
されると、以降ｐ＝０の場合に説明したのと同様に、Ｏ
Ｒ回路１０４３でフリップフロップ１０４２ａ〜１０４
２ｇの出力のＯＲをとられ、その出力が比較器１０４５
からの出力とＮＡＮＤ回路１０４６でＮＡＮＤをとら
れ、信号線６００に出力される。信号線６００のデータ
は、前述の様に、２値化回路１において２値化判定に用
いられる。

【００４９】以上説明した様に、第２の実施例において
も、２値画像の低濃度部で発生する黒画素のつながりに
よる特徴的なパターンを防止することができる。

【００５０】さて、第２の実施例では、ウインドウ判定
回路において、監視する画素の数は主走査方向に５画素
としたが、本発明はこれに限定されるものではなく、容
易に増減可能である。例えば、原画像濃度０〜１０のと
きは７画素、１０〜３０のときには５画素という様に、
原画像の濃度に応じて監視する範囲を可変にできる。ま
た、上記第２の実施例において、乱数発生回路が一定の
確率ｐで１を発生する様にしたが、例えば、入力画像濃
度に応じて入力画像濃度が低い場合には低い確率で１を
発生し、濃度が高くなるにつれて高い確率で１を発生す
る、あるいは、フリップフロップ１０４２ａ〜１０４２
ｅに格納されている値を参照し、１の値をとるものの数
に応じて発生確率を変える、あるいは、一定の周期で発
生確率を変動させるようにしても良い。

【００５１】また、上記第２の実施例において、ウイン
ドウ判定回路は２値化済画素値の論理和のみを参照して
判定を行う様にしているが、別に２値化済画素値を数ラ
イン分記憶するラインメモリを用意し、２値化済画素値
も併用して判定を行う様にしても良い。また前記ライン
メモリは平均濃度算出回路で用いるラインメモリと共用
することによりコストを下げることも可能である。

【００５２】本発明はこうした実施例に何等限定される
ものではなく、本発明の要旨を逸脱しない範囲におい
て、種々なる態様で実施しうることは勿論である。

【００５３】尚、本発明は、複数の機器から構成される
システムに適用しても、１つの機器から成る装置に適用
しても良い。また、本発明はシステム或は装置にプログ
ラムを供給することによって達成される場合にも適用で
きることは言うまでもない。

【００５４】

【発明の効果】以上説明したように、本発明によれば、
疑似中間調画像において中低濃度領域で発生しがちな、
黒画素が連続することによる目障りなパターンのない、
高品位な２値画像を得ることができる。

【図面の簡単な説明】

【図１】本発明の第１の実施例による画像処理装置の構
成を示すブロック図である。

【図２】図１に示す２値化回路１の具体的な構成例を示
す回路図である。

【図３】第１の実施例による注目画素と誤差を配分する
画素との関係を示す図である。

【図４】第１の実施例による誤差配分制御回路１６の構
成を示すブロツク図である。

【図５】第１の実施例による注目画素と平均濃度を計算
するための画素との関係を示す図である。

【図６】第１の実施例における平均濃度算出回路２の構
成を示すブロツク図である。

【図７】第１の実施例におけるウィンドウ判定回路３の
構成を示す回路図である。

【図８】第１の実施例による注目画素とウインドウ判定
に用いる画素との関係を示す図である。

【図９】第１の実施例による擬似中間調画像特有の黒画
素パターンを示す図である。

【図１０】第２の実施例におけるウィンドウ判定回路の
構成を示す回路図である。

【図１１】第１の実施例による注目画素とウインドウ判
定に用いる画素との関係を示す図である。

【符号の説明】

１ ２値化回路 ２ 平均濃度算出回路 ３ ウィンドウ判定回路 １１ａ〜１１ｄ，２６ａ〜２６ｅ，４２ａ〜４２ｃ フ
リップフロップ １２ａ〜１２ｄ，２２ 加算器 １３，２３，４１ ラインメモリ １４，４５ 比較器 １５，４３ａ，４３ｂ ＡＮＤゲート １６ 誤差配分制御回路 ２５ａ〜２５ｅ，１６５ａ〜１６５ｄ 乗算器 ４６ ＮＡＮＤ回路 １００，２００ 信号線 １６１ 減算器 １０４１ ラインメモリ １０４２ａ〜１０４２ｇ フリップフロップ １０４７ ＡＮＤ回路 １０４３，１０４８ ＯＲ回路 １０４４ 乱数発生回路 １０４５ 比較器 １０４６ ＮＡＮＤ回路 １４２０，１４３０，１４４０，１４６０，１４７０
信号線

Claims (2)

【特許請求の範囲】
1. 【請求項１】注目画素周辺の２値化済の２値データを記
   憶する記憶手段を有する画像処理装置において、 前記記憶手段内の２値データに基づいて平均濃度データ
   を算出する第１の算出手段と、 注目画素近傍に該当するの前記記憶手段内の２値データ
   に従って所定のパターンの発生有無を判定する判定手段
   と、 前記注目画素の濃度データと該注目画素以前の画素の２
   値化処理で生じた誤差データとを加算して前記注目画素
   の補正濃度データを得る第２の算出手段と、 前記第２の算出手段で得た補正濃度データと前記第１の
   算出手段で算出した平均濃度データとを比較する比較手
   段と、 前記比較手段の比較結果及び前記判定手段の判定結果に
   従って２値化を行なう２値化手段と、 前記第２の算出手段で得た補正濃度データと前記第１の
   算出手段で得た平均濃度データとの差を算出する第３の
   算出手段と、 前記第３の算出手段で得た差を誤差データとして記憶す
   る誤差記憶手段とを備えることを特徴とする画像処理装
   置。
2. 【請求項２】注目画素周辺の２値化済の２値データを記
   憶する画素記憶手段を有する画像処理装置において、 前記画素記憶手段内の２値データに基づいて平均濃度デ
   ータを算出する第１の算出手段と、 前記画素記憶手段内の２値データに基づいて副走査方向
   の論理和を算出する第２の算出手段と、 前記第２の算出手段で算出した論理和を記憶する論理和
   記憶手段と、 前記画素記憶手段に記憶した２値データと前記論理和記
   憶手段で記憶した論理和とに基づいて注目画素近傍の２
   値状態を判定する判定手段と、 前記論理和記憶手段で記憶した論理和を前記注目画素の
   濃度データに従って修正する修正手段と、 前記注目画素の濃度データと該注目画素以前の画素の２
   値化処理で生じた誤差データとを加算して前記注目画素
   の補正濃度データを得る第２の算出手段と、 前記第２の算出手段で得た補正濃度データと前記第１の
   算出手段で算出した平均濃度データとを比較する比較手
   段と、 前記比較手段の比較結果及び前記判定手段の判定結果に
   従って２値化を行なう２値化手段と、 前記第２の算出手段で得た補正濃度データと前記第１の
   算出手段で得た平均濃度データとの差を算出する第３の
   算出手段と、 前記第３の算出手段で得た差を誤差データとして記憶す
   る誤差記憶手段とを備えることを特徴とする画像処理装
   置。