JP2002209105A - 画像処理装置および方法ならびに画像処理プログラムを記録した記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 誤差拡散処理を実行する画像処理装置の処理
速度を向上させる。 【解決手段】 入力された画素値が「０」でなければ、
通常の誤差拡散処理を行なう（Ｓ１０１）。入力された
画素値が「０」（白画素）であれば、「０」を自動的に
出力させ、その画素の誤差メモリをリセットし、誤差の
算出および分配は行なわない（Ｓ１０３）。また、誤差
拡散におけるしきい値を小さく設定することで、誤差メ
モリをリセットすることにより生じる影響やドットの遅
れを防止することができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は画像処理装置およ
び方法ならびに画像処理プログラムを記録した記録媒体
に関し、特に高速な処理を行なうことができる画像処理
装置および方法ならびに画像処理プログラムを記録した
記録媒体に関する。

【０００２】

【従来の技術】従来より、誤差拡散処理を実行する画像
処理装置やプログラムが知られている。

【０００３】図１５は、従来の誤差拡散法を採用した画
像処理装置の構成を示すブロック図である。

【０００４】図を参照して、画像処理装置は、各画素の
濃度を表わす画像信号（入力値）を順次入力する入力部
５０１と、誤差メモリ５１３から当該画素に対応する誤
差値を読出し、入力値から減算する減算器５０３と、減
算器５０３の出力（修正入力）を所定のしきい値でしき
い値処理するしきい値処理部５０７と、しきい値処理結
果（たとえば０／１の値）を出力する出力部５０９と、
しきい値処理部５０７の出力から減算器５０３の出力を
減算する減算器５１１と、減算器５１１の出力を誤差と
して周辺の画素に分配し、記憶する誤差メモリ５１３と
を備えている。

【０００５】このように構成された画像処理装置におい
ては、階調減少処理によって生じる画素濃度の誤差が拡
散されるため、画像全体としての濃度を保ちつつ、処理
対象となる画像の階調を減少させることが可能となる。

【０００６】

【発明が解決しようとする課題】しかしながら、従来の
画像処理装置は処理速度が遅いという問題があった。

【０００７】そこでこの発明は、高速な画像処理が可能
な画像処理装置および方法ならびに画像処理プログラム
を記録した記録媒体を提供することを目的としている。

【０００８】

【課題を解決するための手段】上記目的を達成するため
この発明のある局面に従うと、画像処理装置は、各画素
を表わす画像信号を順次入力する入力手段と、入力され
た信号が白画素を表わすものであるか否かを判断する判
断手段と、入力された信号が白画素を表わすものである
場合と表わすものでない場合とで、異なる処理を行なう
誤差拡散処理手段とを備える。

【０００９】好ましくは誤差拡散処理手段は、入力され
た信号が白画素を表わすものである場合、白画素を表わ
す信号を出力するとともに、誤差の算出と引続く画素へ
の誤差の分配とを行なわないことを特徴とする。

【００１０】好ましくは誤差拡散処理手段は、画像信号
のとり得る値の中央値よりも小さなしきい値を使って誤
差拡散処理を行なう。

【００１１】好ましくは誤差拡散処理手段は、入力手段
により入力された信号の大きさに連動してしきい値を変
化させる。

【００１２】好ましくは誤差拡散処理手段は、算出した
誤差を分配する前に所定値を減算し、しきい値処理を行
なう前に所定値を加算する処理を行なう。

【００１３】この発明の他の局面に従うと、画像処理装
置は、各画素を表わす画像信号を順次入力する入力手段
と、入力された信号が黒画素を表わすものであるか否か
を判断する判断手段と、入力された信号が黒画素を表わ
すものである場合と表わすものでない場合とで、異なる
処理を行なう誤差拡散処理手段とを備える。

【００１４】好ましくは誤差拡散処理手段は、入力され
た信号が黒画素を表わすものである場合、黒画素を表わ
す信号を出力するとともに、誤差の算出と引続く画素へ
の誤差の分配とを行なわないことを特徴とする。

【００１５】この発明の他の局面に従うと、画像処理方
法は、各画素を表わす画像信号を順次入力する入力ステ
ップと、入力された信号が白画素または黒画素を表わす
ものであるか否かを判断する判断ステップと、入力され
た信号が白画素または黒画素を表わすものである場合と
表わすものでない場合とで、異なる処理を行なう誤差拡
散処理ステップとを備える。

【００１６】この発明の他の局面に従うと、画像処理プ
ログラムを記録した記録媒体は、上記方法を実現するた
めの画像処理プログラムを記録することを特徴とする。

【００１７】

【発明の実施の形態】［第１の実施の形態］大部分の画
像（特にビジネス文書などの画像）においては、白の画
素が大きな面積を占めている。誤差拡散法でハーフトー
ン処理を行なうとき、白の画素で誤差を分配することを
止めることができれば、画像処理の速度を大幅に上げる
ことができる。

【００１８】したがって、本発明の実施の形態における
画像処理装置では、入力が「０」（白）以外のときには
通常の誤差拡散処理を行ない、入力が「０」であるとき
には誤差の拡散を行なわず、「０」を出力する。このよ
うな構成を採用することにより、画像処理速度を大幅に
向上させることができる。また、さらに以下に示すよう
な工夫を行なうことにより、画像の品質をも向上させる
ことができるようになる。

【００１９】上記のように、入力が「０」以外のときに
通常の誤差拡散処理を行ない、入力が「０」であるとき
に誤差の拡散を行なわず、「０」を出力する構成を採用
すると、誤差メモリに蓄積されてきた誤差の扱いをどう
するかが問題となる。たとえば、白画素（入力値が
「０」となる画素）を含む画像を、従来の誤差拡散法で
処理する場合を想定する。

【００２０】入力が「０」付近である場合、誤差値の平
均値はしきい値にほぼ等しくなるが、このとき、誤差メ
モリの当該画素の誤差値をクリアすると、他の画素との
関係において矛盾が生じることになる。一方、誤差メモ
リの当該画素の誤差値をそのまま放置しておくと、関係
のない画素（遠くはなれた画素など）に誤差が分配され
てしまう。

【００２１】入力が「０」付近であったときに、どのよ
うなメカニズムで上記問題が発生するかを図面を参照し
てより詳しく説明する。

【００２２】図１６を参照して、入力が０〜１の範囲を
とり得るものとし、しきい値をｔｈで表わす。そして、
画素（１）から順に画素値が画像処理装置に入力され、
２値化処理が行なわれるものとする。入力がε（「０」
ではない小さな値）であったときに、画素（１）〜
（４）の処理では、「０」が出力される。この間に、誤
差が蓄積されていくため、修正入力（図１４の減算器５
０３の出力）は、徐々に増加する。

【００２３】そして、画素（５）で、修正入力がしきい
値ｔｈを超えるため、「１」が出力され、誤差は減少す
る。これを繰返すことにより、誤差メモリ内の誤差は、
しきい値ｔｈ前後の値になって、安定状態となる。

【００２４】この安定状態となった後で、図１７（１
４）のように、入力が「０」に変化すると、入力＝出力
＝「０」となるため、蓄積されてきた誤差は、入力が変
化するまで（画素（１８）まで）そのまま持ち越される
ことになる。

【００２５】これは、入力が「０」の画素がどれだけ続
いても変わらない。入力が「０」でなくなったとき（画
素（１８）以降）、修正入力は依然としてしきい値ｔｈ
付近にある。このため、すぐに（画素（１９））、ドッ
トが出力されることになる。

【００２６】一方、図１８の（１４）以降に示されるよ
うに、入力が「０」になったときに、誤差の分配を止め
て、誤差メモリをクリアしてしまうと、誤差は「０」と
なり、入力＝修正入力＝出力＝「０」となる。

【００２７】そして、画素（１８）に示されるように、
入力が再度εに戻ると、その状態からまた誤差の蓄積が
始まる。そして修正入力がしきい値ｔｈを超えるまで、
ドットは出力されない。これにより、ドットの発生が遅
れてしまう。

【００２８】また、同様に図１９に示されるように、入
力値が大きいが１ではない１−εであるとき、誤差メモ
リ内の誤差はしきい値ｔｈ前後の値となり、安定状態と
なる。

【００２９】ここで、図２０に示されるように、入力が
「１」になったときに誤差メモリをクリアしてしまう
と、誤差は「０」になる。その後、再び入力が１−εと
なると、修正入力がしきい値を超える（しきい値以下と
なる）まで、「ドットなし」の状態にならない。これに
より、白画素の発生が遅れることになる。

【００３０】以上のように、誤差メモリをクリアしてし
まうと、ドットの発生（または白画素の発生）が遅れる
ことになる。

【００３１】このような問題を解決するためには、一見
誤差メモリをクリアしなければよいように考えられる。
しかしながら、誤差メモリをクリアしなければ、画素か
ら生じた誤差が全く無関係の画素に分配されてしまうこ
とになるため、やはり画像が乱れてしまう。

【００３２】図２１は、処理の対象となる画像サンプル
の具体例を示す図である。この画像には、左上から右下
に延びる複数のラインが含まれている。そして、このサ
ンプル画像の背景は上から下に行くほど濃くなるグラデ
ーションを有している。

【００３３】図２２は、図２１のサンプル画像を従来の
誤差拡散処理により処理した結果を示す図である。この
例においては元の画像を比較的良好に再現することがで
きるが、サンプル画像中の白画素についても誤差拡散処
理を実行してしまうため画像処理の速度は遅い。

【００３４】図２３は、入力（画素値）が「０」のとき
誤差拡散を行なわず、誤差メモリをクリアした場合の図
２１のサンプル画像の処理結果を示す図である。

【００３５】図１８で説明したように、入力が一度
「０」になるとそれからしばらくドットの出力がなされ
ないため、この例においては元画像の再現性が悪くなっ
ている。

【００３６】図２４は、入力（画素値）が「０」のとき
誤差拡散を行なわず、誤差メモリの値をそのまま保持し
た場合の画像処理結果を示す図である。この例において
は、誤差の拡散処理において全く無関係の画素の誤差が
分配されるため、やはり元画像のイメージが壊れてしま
うという問題がある。

【００３７】本実施の形態においては、上述の問題点を
解決し、高速な画像処理を、画質を落とすことなく行な
うことができる画像処理装置を提供することとしてい
る。そのために、本実施の形態における画像処理装置
は、入力が「０」（白画素）であるか否かを判断し、
「０」である場合と「０」でない場合とで異なる処理を
行なうこととしている。

【００３８】より詳しくは、入力が「０」でない場合に
は通常の誤差拡散処理を行なうが、入力が「０」である
場合には、そのまま「０」を出力し、誤差メモリをクリ
アすることで誤差の算出と引続く画素への誤差の分配を
行なわない。

【００３９】さらに、入力信号のとり得る値の中央値
（通常の誤差拡散処理で用いられるしきい値）よりも小
さなしきい値を用いることで、誤差の分配を行なわない
ことによる不都合を防ぐことにしている。

【００４０】図１は、本発明の第１の実施の形態におけ
る画像処理装置のハードウェア構成を示すブロック図で
ある。

【００４１】図を参照して画像処理装置は、装置全体の
制御を行なうＣＰＵ３０１と、画像を出力するプリンタ
３０３と、画像を表示するディスプレイ３０５と、外部
装置との間で通信を行なうＬＡＮまたはモデムカード３
０７と、キーボードやマウスなどにより構成される入力
装置３０９と、フロッピーディスクドライブ３１１と、
ＣＤ−ＲＯＭドライブ３１３と、ハードディスクドライ
ブ３１５と、ＲＡＭ３１７と、ＲＯＭ３１９とから構成
されている。

【００４２】画像処理装置に画像処理方法を実行させる
ためのプログラムは、たとえばフロッピーディスクドラ
イブ３１１に挿入されるフロッピーディスクＦや、ＣＤ
−ＲＯＭドライブ３１３に挿入されるＣＤ−ＲＯＭ３１
３ａなどにより提供することができる。また、そのよう
な画像処理プログラムはＬＡＮまたはモデムカード３０
７を介して取得することもできる。

【００４３】図２は、図１の画像処理装置の行なう処理
を示すフローチャートである。図を参照して、画像処理
装置は、入力（画素値）が「０」であるか「０」でない
かを判断し、「０」でなければ、ステップＳ１０１にお
いて、通常の誤差拡散法を用いた画像処理を行なう。

【００４４】すなわち、ステップＳ１０１においては、
注目画素の誤差を誤差メモリから獲得し、これに応じて
注目画素の誤差メモリをリセットする処理が行なわれ
る。さらに、入力に獲得された誤差を加えた値（修正入
力）をしきい値処理し、０または１の出力を行なう。そ
の後、出力から修正入力を減算し、それを誤差として周
辺画素の誤差メモリに分配する。その後、次の画素の処
理を行なう。

【００４５】一方、入力が「０」であれば、ステップＳ
１０３において出力を「０」（白画素）とする。そし
て、誤差の算出および分配は行なわず、注目画素の誤差
メモリをリセットする。

【００４６】図３は、誤差メモリ（本実施の形態におい
ては図１のＲＡＭ３１７に相当）の動作を説明するため
の図である。

【００４７】図を参照して、処理の対象となっている画
素に対応する誤差メモリ内の位置を＊ａとすると、図２
のステップＳ１０１の処理では、まず誤差メモリの＊ａ
の位置に記録された誤差が読出される。そして、誤差メ
モリの＊ａの位置の内容はクリア（リセット）される。

【００４８】そして、入力＋読出された誤差（＝修正し
きい値）が、しきい値ｔｈによりしきい値処理された
後、しきい値処理結果から修正しきい値を減算した値
が、当該画素の処理により生じた誤差とされ、所定の重
み付け係数に従って誤差メモリ内の周囲の画素の位置
（たとえばｂ〜ｍ）に記録（既に記録されていた値に加
算）される。

【００４９】なお、入力が「０」であるとき（図２のス
テップＳ１０３）においては、出力は「０」とされる。
そして、誤差メモリ内の処理の対象となっている画素に
対応する位置（＊ａ）はクリアされ、誤差の伝播は行な
われない。

【００５０】なお、図４を参照して、本実施の形態にお
いてしきい値ｔｈは従来の技術よりも小さく設定されて
いる。これにより、入力が小さい場合において誤差は小
さい値で安定する。したがって、誤差メモリをクリアし
ても、影響が少ない。

【００５１】また、入力が小さい値εから０になると
（図４の画素（４））、誤差メモリがリセットされるが
（画素（５））、再度入力が０以外になったとき（画素
（８））においても、すぐに修正入力がしきい値ｔｈを
超える。これにより、ドットの遅れを解消させることが
できる。

【００５２】また、しきい値ｔｈを小さく設定しても、
誤差拡散法においては正しく濃度の再現が行なわれる。

【００５３】なお、入力が小さいとき（所定値以下であ
るとき）にのみ、しきい値を小さく設定するようにして
もよい。

【００５４】図５は、しきい値ｔｈ＝０．２とした場合
の本実施の形態による図２１の画像の処理結果を示す図
である。

【００５５】図に示されるように、本実施の形態におい
ては、しきい値を小さく設定することにより、誤差メモ
リをクリアする場合の不都合（図２３）を解決すること
ができる。

【００５６】また、本実施の形態によると従来の誤差拡
散法による処理（図２２）よりも、画像の周辺部のゆが
み（特に画像の上縁部分参照）を小さくすることができ
る。

【００５７】［第２の実施の形態］図６は、本発明の第
２の実施の形態における画像処理装置の構成を示すブロ
ック図である。

【００５８】図を参照して、画像処理装置は図１５の画
像処理装置の構成に加えて、誤差メモリ５１３から読出
した値に定数ｋを加算する加算器６０３と、誤差メモリ
５１３に格納する前の誤差から定数ｋを減算する減算器
６０５と、定数ｋを出力する出力部６０１とを備えてい
る。

【００５９】本実施の形態においても、図２に示される
処理と同様に、入力が「０」以外のとき通常の誤差拡散
処理が行なわれ（Ｓ１０１）、入力が「０」のとき０が
出力され、注目画素の誤差メモリをリセットする処理が
行なわれる（Ｓ１０３）。

【００６０】そして、入力が小さいとき、誤差メモリ５
１３の中の値を小さい値で安定させるため、本実施の形
態においては誤差メモリに誤差が格納される前に、定数
ｋを減算している。これにより、誤差メモリに格納され
る値を小さくすることができる。

【００６１】また、誤差を誤差メモリから取出して使用
する前に定数ｋが加えられているため、誤差拡散は正し
く行なわれる。

【００６２】特に、入力が小さいときに、ｋの絶対値を
ｔｈよりやや小さい値に設定すると、図７に示されるよ
うに、入力が小さいときの誤差メモリ内の値を小さくす
ることが（ほぼ０にすることが）できる。このため、入
力が０のときに誤差を分配せず、メモリをクリアして
も、その影響を小さくすることができる。

【００６３】図８は、本実施の形態において定数ｋ＝−
０．４５、しきい値ｔｈ＝０．５とした場合の図２１の
画像の処理結果を示す図である。本実施の形態において
も、誤差メモリ内の値を小さくすることができるため、
メモリ内の値をクリアしても、その場合に生じる不都合
を小さくすることができる。

【００６４】また、本実施の形態においても従来の誤差
拡散法による処理（図２２）と比較して、画像の周辺部
のゆがみを防ぐことができるという効果がある。

【００６５】［第３の実施の形態］また、本発明は本願
出願人が特開２０００−１６５６６９号公報で提案して
いる、しきい値拡散処理を用いた画像処理装置にも適用
することができる。

【００６６】図９は、しきい値拡散処理を用いた画像処
理装置の構成を示すブロック図である。

【００６７】図を参照して、画像処理装置は、画素値を
入力する入力部１２１と、０または１の２値化された値
を出力する出力部１２３と、入力部１２１により入力さ
れた値をしきい値に基づきしきい値処理するしきい値処
理部１０１とを備えている。

【００６８】また、画像処理装置は、初期しきい値ｔｈ
を出力する出力部１０７と、初期しきい値ｔｈから、重
み付け分配されたしきい値の誤差を減算する減算器１０
３と、しきい値処理の結果を反転させる反転部１０５
と、反転部１０５の出力から減算器１０３の出力を減算
する減算器１０９と、減算器１０９の出力に係数βを掛
合せるβ乗算部１１１と、β乗算部１１１の出力を周囲
の画素に対応するしきい値に分散させるための重み付け
分散メモリ１１３とを備えている。

【００６９】誤差拡散処理においては、修正入力と出力
との差が誤差として周囲の画素値に分配されるのに対
し、しきい値拡散処理においては出力の反転値と画素の
処理に用いたしきい値との差が周囲の画素を処理するた
めのしきい値に分散される。

【００７０】図１０は、本発明の第３の実施の形態にお
ける画像処理装置の構成を示すブロック図である。

【００７１】図を参照して、本実施の形態においては図
９に示されるしきい値拡散法を採用した画像処理装置の
構成に加え、定数ｋを出力するｋ出力部２０１と、β乗
算部１１１の出力に定数ｋを加算する加算器２０５と、
重み付け分配メモリ１１３から値を読出すときに定数ｋ
を減算する減算器２０３とを備えている。

【００７２】本実施の形態においても、入力が「０」で
あるとき、自動的に「０」が出力され、メモリがクリア
されることで２値化処理における誤差は分配されない。
しかしながら、本実施の形態においては重み付け分配メ
モリ１１３に値を記録するときに定数ｋを加算し、重み
付け分配メモリ１１３から値を出力するときに定数ｋを
減算しているため、重み付け分配メモリ１１３内の値を
小さくすることができ、その内容をクリアすることによ
る影響を小さくすることができる。

【００７３】［第４の実施の形態］第４の実施の形態に
おける画像処理装置のハードウェア構成は第１の実施の
形態と同じであるためここでの説明は繰返さない。

【００７４】第４の実施の形態においては、図２のフロ
ーチャートで示される処理に代えて、図１１のフローチ
ャートに示される処理が実行される。

【００７５】すなわち、図１１を参照して入力が「１」
でなければ通常の誤差拡散処理が行なわれるが、入力が
「１」（黒画素）であれば、自動的に「１」が出力さ
れ、注目画素の誤差メモリはリセットされる。これによ
り、入力が「１」であるときの誤差拡散処理を行なわな
くてもよくなるため、画像の処理速度が向上する。

【００７６】また、本実施の形態においては図１２に示
されるように、しきい値ｔｈを入力値の中央値よりも大
きく設定している。このようにしきい値を大きく設定す
ることにより、入力が「１」に近い状態から「１」なっ
たときに蓄積されてきた誤差をリセットしたとしても、
その影響（白画素の発生の遅れ）を最小限にすることが
できる。すなわち、入力が「１」から「１」ではない値
になったときにも、すぐに修正入力がしきい値ｔｈを超
える（しきい値ｔｈ以下となる）ため、白画素の発生の
遅れを防ぐことができる。

【００７７】［第５の実施の形態］第５の実施の形態に
おける画像処理装置のハードウェア構成は第１の実施の
形態における画像処理装置と同じであるためここでの説
明は繰返さない。

【００７８】第５の実施の形態における画像処理装置で
は、図２に示される処理に代えて、図１３のフローチャ
ートで示される処理が実行される。

【００７９】すなわち、入力が「０」または「１」のい
ずれでもない場合、通常の誤差拡散処理が行なわれる。
これに対して、入力が「０」であれば第１の実施の形態
と同様に「０」を出力し、注目画素の誤差メモリをリセ
ットする処理が行なわれる。また、入力が「１」であれ
ば第４の実施の形態と同様に「１」が出力され、注目画
素の誤差メモリがリセットされる。

【００８０】すなわち、本実施の形態においては入力が
「０」または「１」であれば、誤差拡散処理は行なわれ
ず、誤差メモリがリセットされる。

【００８１】また、本実施の形態においては図１４に示
されるように、入力としきい値との間に比例関係が成立
するように、入力に合わせてしきい値を変化させること
としている。これにより、入力が小さいときには、しき
い値をその分小さくすることができ、反対に入力が大き
いときにはしきい値を大きくすることができる。これに
より、入力が小さいとき、しきい値も小さくなるため、
入力が「０」になったとき誤差を分配せずにクリアして
も図４に示される処理と同様に大きな影響は出なくな
る。

【００８２】逆に、入力が大きいときにはしきい値も大
きくなるため、入力が「１」になったとき誤差を分配せ
ずクリアしても、図１２に示される例と同様に大きな影
響は出なくなる。

【００８３】［実施の形態における効果］以上のよう
に、上述の実施の形態においては入力が「０」または
「１」付近のとき、分配される誤差値が小さくなるよう
に画像処理装置が構成されている。そして、入力が
「０」または「１」である場合に誤差拡散処理を行なわ
ないため、特に一般のビジネス文書など「０」の画素が
ほとんどを占める画像において、大幅に処理時間を短縮
することが可能となる。また、画像の輪郭が曲がる現象
も同時に解決することができる。

【００８４】なお、上述の実施の形態における処理はソ
フトウェアにより行なってもよいし、ハードウェア回路
を用いて行なってもよい。

【００８５】また、上述の実施の形態における処理を実
行するプログラムを別途提供することもできるし、その
プログラムをＣＤ−ＲＯＭ、フロッピー（登録商標）デ
ィスク、ハードディスク、ＲＯＭ、ＲＡＭ、メモリカー
ドのなどの記録媒体に記録してユーザに提供することに
してもよい。

【００８６】また、本発明はネットワークに接続された
システムにおいても、ネットワーク環境に接続されてい
ないシステムにおいても適用することができる。

【００８７】今回開示された実施の形態はすべての点で
例示であって制限的なものではないと考えられるべきで
ある。本発明の範囲は上記した説明ではなくて特許請求
の範囲によって示され、特許請求の範囲と均等の意味お
よび範囲内でのすべての変更が含まれることが意図され
る。

【図面の簡単な説明】

【図１】 本発明の第１の実施の形態における画像処理
装置のハードウェア構成を示すブロック図である。

【図２】 第１の実施の形態における処理を示すフロー
チャートである。

【図３】 誤差メモリの動作を説明するための図であ
る。

【図４】 第１の実施の形態における効果を説明するた
めの図である。

【図５】 第１の実施の形態における画像の処理結果を
示す図である。

【図６】 第２の実施の形態における画像処理装置の構
成を示すブロック図である。

【図７】 第２の実施の形態における効果を示す図であ
る。

【図８】 第２の実施の形態における画像処理結果を示
す図である。

【図９】 しきい値拡散法を採用した画像処理装置の構
成を示すブロック図である。

【図１０】 第３の実施の形態における画像処理装置の
構成を示すブロック図である。

【図１１】 第４の実施の形態における画像処理装置の
処理を示すフローチャートである。

【図１２】 第４の実施の形態における効果を説明する
ための図である。

【図１３】 第５の実施の形態における画像処理装置の
行なう処理を示すフローチャートである。

【図１４】 第５の実施の形態における画像処理装置が
行なうしきい値の制御方法を説明するための図である。

【図１５】 従来の誤差拡散法を採用した画像処理装置
の構成を示すブロック図である。

【図１６】 入力が「０」付近である場合の誤差を説明
するための図である。

【図１７】 入力が「０」からεに変化した場合の処理
を説明するための図である。

【図１８】 誤差メモリをリセットする場合の問題点を
説明するための図である。

【図１９】 入力が「１」に近いときの誤差を説明する
ための図である。

【図２０】 誤差メモリをリセットする場合の問題を説
明するための図である。

【図２１】 処理対象となる画像のサンプルを示す図で
ある。

【図２２】 図２１の画像を従来の誤差拡散法で処理し
た場合を示す図である。

【図２３】 入力が「０」のとき誤差メモリをクリアし
た場合の画像処理結果を示す図である。

【図２４】 入力が「０」のとき誤差メモリの値をその
まま保持した場合の画像処理結果を示す図である。

【符号の説明】

３０１ ＣＰＵ、３１７ ＲＡＭ、５１３ 誤差メモ
リ、６０３ 加算器、６０５ 減算器。

Claims (9)

【特許請求の範囲】
1. 【請求項１】 各画素を表わす画像信号を順次入力する
   入力手段と、 入力された信号が白画素を表わすものであるか否かを判
   断する判断手段と、 入力された信号が白画素を表わすものである場合と表わ
   すものでない場合とで、異なる処理を行なう誤差拡散処
   理手段とを備えた、画像処理装置。
2. 【請求項２】 前記誤差拡散処理手段は、入力された信
   号が白画素を表わすものである場合、白画素を表わす信
   号を出力するとともに、誤差の算出と引続く画素への誤
   差の分配とを行なわないことを特徴とする、請求項１に
   記載の画像処理装置。
3. 【請求項３】 前記誤差拡散処理手段は、前記画像信号
   のとり得る値の中央値よりも小さなしきい値を使って誤
   差拡散処理を行なう、請求項２に記載の画像処理装置。
4. 【請求項４】 前記誤差拡散処理手段は、前記入力手段
   により入力された信号の大きさに連動してしきい値を変
   化させる、請求項２に記載の画像処理装置。
5. 【請求項５】 前記誤差拡散処理手段は、算出した誤差
   を分配する前に所定値を減算し、しきい値処理を行なう
   前に所定値を加算する処理を行なう、請求項２に記載の
   画像処理装置。
6. 【請求項６】 各画素を表わす画像信号を順次入力する
   入力手段と、 入力された信号が黒画素を表わすものであるか否かを判
   断する判断手段と、 入力された信号が黒画素を表わすものである場合と表わ
   すものでない場合とで、異なる処理を行なう誤差拡散処
   理手段とを備えた、画像処理装置。
7. 【請求項７】 前記誤差拡散処理手段は、入力された信
   号が黒画素を表わすものである場合、黒画素を表わす信
   号を出力するとともに、誤差の算出と引続く画素への誤
   差の分配とを行なわないことを特徴とする、請求項６に
   記載の画像処理装置。
8. 【請求項８】 各画素を表わす画像信号を順次入力する
   入力ステップと、 入力された信号が白画素または黒画素を表わすものであ
   るか否かを判断する判断ステップと、 入力された信号が白画素または黒画素を表わすものであ
   る場合と表わすものでない場合とで、異なる処理を行な
   う誤差拡散処理ステップとを備えた、画像処理方法。
9. 【請求項９】 請求項８に記載の画像処理方法を実現す
   るための画像処理プログラムを記録した記録媒体。