JP2001333277A

JP2001333277A - 画像処理装置及び画像処理方法

Info

Publication number: JP2001333277A
Application number: JP2000153620A
Authority: JP
Inventors: Takayoshi Odate; 貴義大館
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 2000-05-24
Filing date: 2000-05-24
Publication date: 2001-11-30

Abstract

(57)【要約】【課題】アドレスのビット数に制限がある処理系にお
いて、起こりうる２値化誤差の組み合わせがアドレスの
ビット数で表現できる組み合わせより多い場合でも、高
速なテーブル参照が可能な伝播誤差テーブルを構成する
ことができ、さらに伝播誤差テーブルを格納するために
必要なメモリ容量を節約することができる画像処理装置
及び画像処理方法を提供すること。【解決手段】発生しうる２値化誤差の組み合わせより
も少ない組み合わせの２値化誤差毎に、周辺画素への伝
播誤差を格納した伝播誤差テーブル１６を用意してお
く。２値化部１２で発生した２値化誤差に応じた伝播誤
差テーブル１６の参照アドレスをアドレス生成部１５で
生成し、伝播誤差を取得した後、実際の２値化誤差が伝
播誤差テーブルに格納されていない２値化誤差であった
場合には、伝播誤差修正部１９によって周辺画素への伝
播誤差に修正を加える。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像処理方法とそ
の装置、特に、多値画像を２値画像に変換する画像処理
方法とその装置に関する。

【０００２】

【従来の技術】従来、多値画像を２値画像に変換する方
法として誤差拡散法が知られている。この手法では、２
値化により発生した誤差を、周辺画素へ伝播させてマク
ロ的に見た平均濃度を原画像と等しくする。周辺画素へ
伝播させる誤差は、予め決められた重みパターンである
誤差拡散係数に従い計算により導かれる。図９に誤差拡
散係数の例を示す。この例では、着目画素について発生
した誤差を、Ａ〜Ｄの４画素に１／４ずつ伝播させてい
る。

【０００３】しかしながら、誤差拡散法を論理回路で実
現しようとすると、乗算器、除算器が必要になるため、
回路規模が大きくなってしまう。さらに、整数演算を行
うと、丸め誤差が発生するため平均濃度が原画像と等し
くならないという問題があった。これに対して、起こり
うる全ての２値化誤差に対して予め周辺画素へ伝播させ
る誤差値を伝播誤差テーブルに格納し、２値化処理時に
伝播誤差テーブルを参照することにより論理回路での複
雑な計算を不要にし、さらに丸め誤差の発生を回避する
方法が提案されている（例えば、特開昭６０−１６３５
７４号公報参照）。

【０００４】図１０に画素値が０〜２５５、閾値が１１
８〜１３８の範囲で、且つ図９の誤差拡散係数を使用し
た場合の伝播誤差テーブルの例を示す。また、伝播誤差
テーブル参照時に、２値化誤差を伝播誤差テーブルの参
照アドレスとして利用することにより、テーブル参照を
高速に行う手法も提案されている。

【０００５】

【発明が解決しようとする課題】しかしながら、上記従
来の方法では、伝播誤差テーブル参照時に例えば８ｂｉ
ｔアドレスを採用する処理系において、閾値が可変の場
合に２値化誤差の組み合わせ数が８ｂｉｔで表現できる
２５６通りよりも多くなるため、２値化誤差をアドレス
とする伝播誤差テーブルを構成することができない。例
えば、画素値が０〜２５５、閾値が１１８〜１３８の任
意の値を取り、画素値が閾値より小さい場合は０、画素
値が閾値以上の場合は１に２値化する時、起こりうる２
値化誤差の範囲は−１３７〜＋１３７の計２７５通りで
ある。これは８ｂｉｔで表現可能な２５６通りを超えて
いるので、２値化誤差をアドレスとする伝播誤差テーブ
ルを構成することは不可能である。そのため高速なテー
ブル参照ができないという問題がある。

【０００６】本発明は上記のような点に鑑みなされたも
ので、上記欠点を解消し、アドレスのビット数に制限が
ある処理系において、起こりうる２値化誤差の組み合わ
せがアドレスのビット数で表現できる組み合わせより多
い場合でも、高速なテーブル参照が可能な伝播誤差テー
ブルを構成することができ、さらに伝播誤差テーブルを
格納するために必要なメモリ容量を節約することができ
る画像処理装置及び画像処理方法を提供することを目的
とする。

【０００７】

【課題を解決するための手段】すなわち、本発明の要旨
は、多値の画素値で表された原画像を２値画像に変換す
る際に２値化誤差を周辺画素へ伝播させて平均濃度を原
画像と等しくするようにした画像処理装置において、２
値化対象となる多値の画素値を、所定の閾値により２値
化する２値化手段と、２値化手段で発生する２値化誤差
を取得する２値化誤差取得手段と、２値化手段で発生し
うる全ての２値化誤差よりも少ない特定の２値化誤差の
各々について、画素の周辺画素への伝播誤差を整数値で
格納する伝播誤差テーブルと、２値化誤差から伝播誤差
テーブルへの参照アドレスを生成するアドレス生成手段
と、参照アドレスを用いて伝播誤差テーブルを参照し、
周辺画素への伝播誤差を取得する伝播誤差取得手段と、
２値化誤差が、特定の２値化誤差か否かを判別する２値
化誤差判別手段と、２値化誤差判別手段において２値化
誤差が、特定の２値化誤差でないと判断された場合に、
２値化誤差が保存されるように伝播誤差に修正を加える
伝播誤差修正手段と、伝播誤差取得手段および伝播誤差
修正手段によって得た伝播誤差を周辺画素へ伝播させる
誤差伝播手段と、を備えることを特徴とする画像処理装
置に存する。

【０００８】また、本発明の別の要旨は、多値の画素値
で表された原画像を２値画像に変換する際に２値化誤差
を周辺画素へ伝播させて平均濃度を原画像と等しくする
ようにした画像処理方法において、２値化対象となる多
値の画素値を、所定の閾値により２値化する２値化ステ
ップと、２値化ステップで発生する２値化誤差を取得す
る２値化誤差取得ステップと、２値化誤差から、２値化
ステップで発生しうる全ての２値化誤差よりも少ない特
定の２値化誤差の各々について、画素の周辺画素への伝
播誤差を整数値で予め格納した伝播誤差テーブルへの参
照アドレスを生成するアドレス生成ステップと、参照ア
ドレスを用いて伝播誤差テーブルを参照し、周辺画素へ
の伝播誤差を取得する伝播誤差取得ステップと、２値化
誤差が、特定の２値化誤差か否かを判別する２値化誤差
判別ステップと、２値化誤差判別ステップにおいて２値
化誤差が、特定の２値化誤差でないと判断された場合
に、２値化誤差が保存されるように伝播誤差に修正を加
える伝播誤差修正ステップと、伝播誤差取得ステップお
よび伝播誤差修正ステップによって得た伝播誤差を周辺
画素へ伝播させる誤差伝播ステップと、を備えることを
特徴とする画像処理方法に存する。

【０００９】また、本発明の別の要旨は、多値の画素値
で表された原画像を２値画像に変換する際に２値化誤差
を周辺画素へ伝播させて平均濃度を原画像と等しくする
ようにした画像処理方法のプログラムを格納したコンピ
ュータ装置読み取り可能な記憶媒体であって、２値化対
象となる多値の画素値を、所定の閾値により２値化する
２値化工程のプログラムと、２値化工程のプログラムで
発生する２値化誤差を取得する２値化誤差取得工程のプ
ログラムと、２値化誤差から、２値化工程のプログラム
で発生しうる全ての２値化誤差よりも少ない特定の２値
化誤差の各々について、画素の周辺画素への伝播誤差を
整数値で予め格納した伝播誤差テーブルへの参照アドレ
スを生成するアドレス生成工程のプログラムと、参照ア
ドレスを用いて伝播誤差テーブルを参照し、周辺画素へ
の伝播誤差を取得する伝播誤差取得工程のプログラム
と、２値化誤差が、特定の２値化誤差か否かを判別する
２値化誤差判別工程のプログラムと、２値化誤差判別工
程のプログラムにおいて２値化誤差が、特定の２値化誤
差でないと判断された場合に、２値化誤差が保存される
ように伝播誤差に修正を加える伝播誤差修正工程のプロ
グラムと、伝播誤差取得工程のプログラムおよび伝播誤
差修正工程のプログラムによって得た伝播誤差を周辺画
素へ伝播させる誤差伝播工程のプログラムと、を備える
ことを特徴とする記憶媒体に存する。

【００１０】

【発明の実施の形態】以下、図面を参照して本発明の好
適な一実施形態を説明する。図１は本実施形態における
画像処理装置の機能構成例を表すブロック図である。図
１において、１は画像処理装置の全体を表す。本実施形
態の画像処理装置１は、多値画像メモリ１１、２値化部
１２、２値画像メモリ１３、２値化誤差取得部１４、ア
ドレス生成部１５、伝播誤差テーブル１６、伝播誤差取
得部１７、２値化誤差判別部１８、伝播誤差修正部１
９、誤差伝播部２０、画像出力部２１とから概略構成さ
れている。

【００１１】多値画像メモリ１１は、入力画像を格納す
る。２値化部１２は、多値画像メモリ１１に格納されて
いる多値の画素値を所定の閾値により２値化する。２値
画像メモリ１３は、２値化部１２によって２値化された
２値データを格納する。２値化誤差取得部１４は、２値
化部１２によって２値化された時に生じる２値化誤差を
取得する。アドレス生成部１５は、２値化誤差取得部１
４によって取得された２値化誤差から伝播誤差テーブル
へのアドレスを生成する。伝播誤差テーブル１６は、全
ての偶数値の２値化誤差について周辺画素への伝播誤差
を整数値で格納している。伝播誤差取得部１７は、アド
レス生成部により生成されたアドレスから伝播誤差テー
ブル１６を参照し、周辺画素への伝播誤差を取得する。
２値化誤差判別部１８は、２値化誤差が偶数であるか否
かを判別する。伝播誤差修正部１９は、２値化誤差判別
部１８において２値化誤差が偶数値でないと判断された
場合に、伝播誤差取得部１７において取得した伝播誤差
に、２値化誤差が保存されるように修正を加える。誤差
伝播部２０は、伝播誤差取得部１７および伝播誤差修正
部１９によって得られた伝播誤差を注目画素の周辺画素
へ伝播させる。画像出力部２１は、２値画像を出力す
る。

【００１２】なお、上述の図１の機能構成は、図２に示
すような通常の情報処理装置上で、ソフトウェアに基づ
いて実行することが可能である。図２において、２０１
はＣＰＵ（マイクロプロセッサ）である。このＣＰＵ２
０１は、２値化、アドレス生成などを行うため、即ち図
１に示した各機能構成を実現するため、バス２０８を介
して、当該バス２０８に接続された各構成要素を制御す
るものである。なお、バス２０８は、アトレスバス、コ
ントロールバス、および、データバスからなる共通バス
である。即ち、このバス２０８を利用して、バス２０８
に接続された各機器相互間のアドレス信号、制御信号、
および各種データの転送が行われることになる。

【００１３】２０３は入力装置であり、キーボードやマ
ウスなどから構成され、画像処理装置の画像の形成に係
わる動作を指示するための選択機能をもったスイッチが
設けられている。

【００１４】２０２はＲＯＭ、即ち読み出し専用メモリ
である。このＲＯＭ２０２には、あらかじめＣＰＵ２０
１の制御手順を記憶させてあり、これにより、２値化、
アドレス生成などの本実施形態に係わる各種処理を行う
ことができる。２０５はＲＡＭ（ランダムアクセスメモ
リ）であり、２値化、アドレス生成などの各種処理をＣ
ＰＵ２０１が実行するためのワークメモリ、各構成要素
の制御のための一時記憶として用いられる。

【００１５】２０６は外部記憶装置であり、多値画像や
伝播誤差テーブルを記憶する記憶領域を提供する。２０
７はディスプレイであり、陰極線管や液晶表示素子など
で構成される。２０４はプリンタであり、図１の画像出
力部２１に対応する。

【００１６】次に、図３に示すフローチャートを用い
て、本実施形態における２値化処理について説明する。
尚、以下の説明においては、入力多値画像の各画素は画
素値を表す８ビット（０〜２５５）の範囲の整数値を持
ち、多値画像メモリ１１に格納されているとする。

【００１７】また、２値化を行うための閾値は一定サイ
ズのマトリクスで持ってもよいし、実行時にその都度生
成してもよいが、ここでは一定サイズの閾値マトリクス
を用いた場合を説明する。閾値マトリクスの作成法とし
ては、ディザ法に用いられる閾値マトリクスやブルーノ
イズマトリクスを使用することも可能だが、本実施形態
ではある所定の範囲に一様に分布した乱数を用いた閾値
マトリクスとする。図４に１０８から１４８の範囲で発
生させた一様乱数を用いた閾値マトリクスの一例を示
す。同図では簡略化のため４×４のマトリクスサイズと
しているが、実際には６４×６４程度のマトリクスサイ
ズとするのが妥当である。

【００１８】２値化部１２はまず、ステップＳ１で、多
値画像メモリ１１に格納されている２値化対象の多値画
像データを読み込み、ステップＳ２で、閾値マトリクス
を用いて２値化を行う。

【００１９】図５に閾値マトリクスを用いた多値画像デ
ータの２値化方法を示す。同図に示すように閾値マトリ
クス中の閾値と、同じ位置にある多値画像データの画素
値の比較を行い、画素値の方が大きいまたは等しい場合
には対応する２値画像のドットをオン（１）にし、画素
値の方が小さい場合には対応する２値画像のドットをオ
フ（０）にする。前述したように、同図においても簡略
化のため４×４のマトリクスサイズとしているが、実際
には６４×６４程度のマトリクスサイズとするのが好ま
しい。

【００２０】次にステップＳ３で、２値化誤差取得部１
４がステップＳ１で２値化した時に生じた２値化誤差を
取得する。例えば、多値データ１４０を０に２値化した
時（ドットをオフにした時）、２値化誤差は１４０にな
り、多値データ１４０を１に２値化した時（ドットをオ
ンにした時）、２値化誤差は−１１５になる。この時、
閾値が固定ならば２値化誤差は画素値と同じ８ビットで
表現できるが、本実施形態のように閾値が可変の場合
は、画素値のビット数よりも多いビット数が必要にな
る。そのため、本実施形態では２値化誤差を９ビットで
表す。また２値化誤差は負の値も取るので、最上位ビッ
トは符号ビットとなる。

【００２１】次にステップＳ４で、アドレス生成部１５
によって２値化誤差から伝播誤差テーブルへの参照アド
レスを生成する。

【００２２】この生成方法を図６を使って詳しく説明す
る。ここで参照アドレスは処理系の制限で画素値と同じ
８ビットで表す必要があるとする。そのため、本実施形
態においては、図６に示すように９ビットで表されてい
る２値化誤差の上位８ビットをそのままアドレスとして
使用する。これにより、偶数と奇数の２値化誤差を同じ
参照アドレスで取り扱う事ができるので、伝播誤差テー
ブルのレコード数を半減することが可能になる。

【００２３】例えば図６に示すように、２値化誤差が２
０の時、９ビットの２進表現は００００１０１１０であ
る。そしてこの上位８ビットは００００１０１１（２
進）となり、アドレス値は１１（１０進）となる。２値
化誤差が２１の時も同様にアドレス値は１１になる。以
上の処理により、参照アドレスを８ｂｉｔで表すことが
可能になる。

【００２４】この計算は単純なビット演算で実現できる
ので、高速な処理が可能である。本実施形態のようにア
ドレスが８ビットの処理系に限らず、一般に２値化誤差
が画素値のビット数よりも１だけ多いビット数で表現で
きれば、本発明を適用することが可能である。例えば、
画素値が１６ビットで２値化誤差が１７ビットで表現さ
れている場合、本発明を適用すると伝播誤差テーブルへ
のアドレスを画素値と同じ１６ビットで表すことができ
る。

【００２５】次にステップＳ５へ進み、アドレスを用い
て伝播誤差テーブルから伝播誤差を取得する。図７に、
図９に示した誤差拡散係数を用いた場合の伝播誤差テー
ブルを示す。上述したように、図９に示す誤差拡散係数
は、着目画素（＊）で生じた２値化誤差を周辺画素Ａ、
Ｂ、Ｃ、Ｄへ１／４ずつそれぞれ伝播させることを示し
ている。

【００２６】図７から明らかなように、伝播誤差テーブ
ルは全ての偶数値の２値化誤差について周辺画素へ伝播
させる伝播誤差を整数値で記憶している。奇数値の２値
化誤差についての伝播誤差の情報を持っていないため、
伝播誤差テーブルのレコード数は計１３７通りである。
これは８ｂｉｔで表現可能な組み合わせなので、全ての
偶数値の２値化誤差について伝播誤差テーブルを構成す
ることができる。この伝播誤差テーブルを用いるとあら
かじめ伝播誤差を設定できるので、伝播誤差を求める計
算が不要になり、さらに丸め誤差も生じない。

【００２７】なお、本実施形態では全ての偶数値の２値
化誤差についての伝播誤差を伝播誤差テーブルに記憶し
ているが、２値化誤差の取りうる範囲によっては逆に奇
数値の２値化誤差についての伝播誤差を伝播誤差テーブ
ルに記憶してもよい。

【００２８】ステップＳ６で、２値化誤差判別部１８
が、ステップＳ３で取得した２値化誤差が偶数値か否か
を判別する。これは最下位ビットのオン／オフで容易に
判別することができる。２値化誤差が偶数値ならがステ
ップＳ８へ進み、そうでないならば（奇数ならば）ステ
ップＳ７へ進む。

【００２９】ステップＳ７では、伝播誤差修正部１９に
よって、２値化誤差を保存するために伝播誤差に修正を
加える。ステップＳ５で偶数値の２値化誤差に対する伝
播誤差を取得しているため、伝播誤差の合計は実際の２
値化誤差よりも１小さくなっている。従ってこのままで
は２値化誤差は保存されないため、周辺誤差に伝播させ
る誤差を修正する。本実施形態では図９の着目画素
（＊）の真下にある画素Ｃへの伝播誤差に１加え、他の
周辺画素へ伝播する誤差は、伝播誤差テーブルの値をそ
のまま使用する。

【００３０】以上の処理により、周辺画素へ伝播される
誤差の総和は２値化誤差と等しくなるので、２値化誤差
は保存される。本実施形態では誤差を修正する画素を着
目画素の真下の画素としたが、２値化誤差を保存するた
めに他の周辺画素を選択してもよいことは言うまでもな
い。

【００３１】次にステップＳ８へ進み、誤差伝播部２０
が周辺画素へ誤差を伝播する。ステップＳ９では、２値
化後の２値データを図１の２値画像メモリ１３に格納す
る。以上の処理により、１画素に対する２値化処理を終
了する。ステップＳ１０では、処理していない多値画像
データが存在するか否かを判定する。未処理の多値画像
データが存在すれば、ステップＳ１へ戻り、多値画像デ
ータの読み込みを行う。未処理の多値画像データが存在
しなければ、処理を終了する。

【００３２】以上の処理を繰り返すことにより画像の２
値化が行われる。そして、２値画像メモリ１３に格納さ
れた２値データを画像出力部２１に転送することによ
り、画像を形成する。

【００３３】以上のような構成により、アドレスのビッ
ト数に制限がある処理系において、起こりうる２値化誤
差の全ての組み合わせをアドレスとして表現できない場
合でも、高速なテーブル参照が可能な伝播誤差テーブル
を構成することができる。

【００３４】なお、本発明は、複数の機器から構成され
るシステムに適用しても、１つの機器から構成される装
置に適用してもよい。また、本発明の目的は、前述した
実施形態の機能を実現するソフトウェアのプログラムコ
ードを記録した記憶媒体を、システムあるいは装置に供
給し、そのシステムあるいは装置のコンピュータ（また
はＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラム
コードを読み出し実行することによっても達成されるこ
とは言うまでもない。この場合、記憶媒体から読み出さ
れたプログラムコード自体が前述した実施形態の機能を
実現することになり、そのプログラムコードを供給する
ための記憶媒体としては、例えば、フロッピー（登録商
標）ディスク、ハードディスク、光ディスク、光磁気デ
ィスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、磁気テープ、不揮発
性のメモリカード、ＲＯＭなどを用いることができる。
また、コンピュータが読み出したプログラムコードを実
行することにより、前述した実施形態の機能が実現され
るだけでなく、そのプログラムコードの指示に基づき、
コンピュータ上で稼動しているＯＳ（オペレーティング
システム）などが実際の処理の一部または全部を行い、
その処理によって前述した実施形態の機能が実現される
ことは言うまでもない。

【００３５】さらに、記憶媒体から読み出されたプログ
ラムコードが、コンピュータに挿入された機能拡張ボー
ドやコンピュータに接続された機能拡張ユニットに備わ
るメモリに書き込まれた後、そのプログラムコードの指
示に基づき、機能拡張ボードや機能拡張ユニットに備わ
るＣＰＵなどが実際の処理の一部または全部を行い、そ
の処理によって前述した実施形態の機能が実現される場
合も含まれることは言うまでもない。

【００３６】本発明を上記記憶媒体に適用する場合、そ
の記憶媒体には、先に説明したフローチャートに対応す
るプログラムコードを格納することになるが、簡単に説
明すると、図８のメモリマップの一例に示す各モジュー
ルを記憶媒体に格納することになる。すなわち、少なく
とも、図１の２値化部に対応する２値化処理モジュー
ル、および、２値画像メモリ１３に格納された２値デー
タを画像出力部２１（プリンタ２０４）に順に転送して
画像形成させる画像形成処理モジュールの各モジュール
のプログラムコードを記憶媒体に格納すればよい。

【００３７】以上説明したように、本実施の形態によれ
ば、アドレスのビット数に制限がある処理系において、
起こりうる２値化誤差の全ての組み合わせをアドレスと
して表現できない場合でも、高速なテーブル参照が可能
な伝播誤差テーブルを構成することができる。

【００３８】

【発明の効果】以上説明したように本発明によれば、ア
ドレスのビット数に制限がある処理系において、起こり
うる２値化誤差の組み合わせがアドレスのビット数で表
現できる組み合わせより多い場合でも、高速なテーブル
参照が可能な伝播誤差テーブルを構成することができ、
さらに伝播誤差テーブルを格納するために必要なメモリ
容量を節約することができるという効果がある。

【図面の簡単な説明】

【図１】本発明の実施形態に係る画像処理装置の機能構
成を表すブロック図である。

【図２】本発明の実施形態に係る画像処理装置を実現可
能な情報処理装置の構成図である。

【図３】本発明の実施形態に係る画像処理装置における
２値化処理の詳細を説明するフローチャートである。

【図４】１０８から１４８の範囲で発生させた一様乱数
を用いた閾値マトリクスの一例である。

【図５】閾値マトリクスを用いた多値画像データの２値
化方法を示す図である。

【図６】２値化誤差から伝播誤差テーブルへのアドレス
の生成する方法を示した図である。

【図７】全ての偶数値の２値化誤差について周辺画素へ
伝播させる誤差値を格納した伝播誤差テーブルの一例を
示す図である。

【図８】本発明の実施形態である画像処理を実行するた
めのプログラムモジュールを記憶媒体に格納する際のレ
イアウトの一例を示す図である。

【図９】誤差拡散係数の一例を示す図である。

【図１０】全ての２値化誤差について周辺画素へ伝播さ
せる誤差値を格納した伝播誤差テーブルの一例を示す図
である。

【符号の説明】

１画像処理装置１１多値画像メモリ１２２値化部１３２値画像メモリ１４２値化誤差取得部１５アドレス生成部１６伝播誤差テーブル１７伝播誤差取得部１８２値化誤差判別部１９伝播誤差修正部２０誤差伝播部２１画像出力部２０１ＣＰＵ２０２ＲＯＭ２０３入力装置２０４プリンタ２０５ＲＡＭ２０６外部記憶２０７ディスプレイ

Claims

【特許請求の範囲】

【請求項１】多値の画素値で表された原画像を２値画
像に変換する際に２値化誤差を周辺画素へ伝播させて平
均濃度を原画像と等しくするようにした画像処理装置に
おいて、２値化対象となる多値の画素値を、所定の閾値により２
値化する２値化手段と、前記２値化手段で発生する２値化誤差を取得する２値化
誤差取得手段と、前記２値化手段で発生しうる全ての前記２値化誤差より
も少ない特定の２値化誤差の各々について、前記画素の
周辺画素への伝播誤差を整数値で格納する伝播誤差テー
ブルと、前記２値化誤差から前記伝播誤差テーブルへの参照アド
レスを生成するアドレス生成手段と、前記参照アドレスを用いて前記伝播誤差テーブルを参照
し、周辺画素への伝播誤差を取得する伝播誤差取得手段
と、前記２値化誤差が、前記特定の２値化誤差か否かを判別
する２値化誤差判別手段と、前記２値化誤差判別手段において２値化誤差が、前記特
定の２値化誤差でないと判断された場合に、前記２値化
誤差が保存されるように前記伝播誤差に修正を加える伝
播誤差修正手段と、前記伝播誤差取得手段および前記伝播誤差修正手段によ
って得た前記伝播誤差を周辺画素へ伝播させる誤差伝播
手段と、を備えることを特徴とする画像処理装置。
【請求項２】前記特定の２値化誤差は、偶数値の２値
化誤差であることを特徴とする請求項１に記載の画像処
理装置。
【請求項３】前記特定の２値化誤差は、奇数値の２値
化誤差であることを特徴とする請求項１に記載の画像処
理装置。
【請求項４】前記伝播誤差修正手段は、誤差を伝播す
る複数の周辺画素のうち、１つの画素に対応する伝播誤
差のみを修正することを特徴とする請求項１乃至請求項
３のいずれか１項に記載の画像処理装置。
【請求項５】前記２値化誤差は、前記多値の画素値を
表現しているビット数より１だけ多いビット数で表現さ
れていることを特徴とする請求項１乃至請求項４のいず
れか１項に記載の画像処理装置。
【請求項６】前記閾値は、一定サイズの閾値マトリク
スに格納されていることを特徴とする請求項１乃至請求
項５のいずれか１項に記載の画像処理装置。
【請求項７】前記閾値マトリクスは、所定の範囲の一様
乱数で構成されていることを特徴とする請求項６に記載
の画像処理装置。
【請求項８】前記閾値マトリクスは、ブルーノイズの周
波数特性を持つことを特徴とする請求項６に記載の画像
処理装置。
【請求項９】前記アドレス生成手段は、前記２値化誤
差の最下位ビットを除いた残りの上位ビットを前記参照
アドレスとして生成することを特徴とする請求項１乃至
請求項８のいずれか１項に記載の画像処理装置。
【請求項１０】前記２値化手段によって２値化された
２値画像データに基づき画像形成する画像形成手段をさ
らに備えることを特徴とする請求項１乃至請求項９のい
ずれか１項に記載の画像処理装置。
【請求項１１】多値の画素値で表された原画像を２値
画像に変換する際に２値化誤差を周辺画素へ伝播させて
平均濃度を原画像と等しくするようにした画像処理方法
において、２値化対象となる多値の画素値を、所定の閾値により２
値化する２値化ステップと、前記２値化ステップで発生する２値化誤差を取得する２
値化誤差取得ステップと、前記２値化誤差から、前記２値化ステップで発生しうる
全ての前記２値化誤差よりも少ない特定の２値化誤差の
各々について、前記画素の周辺画素への伝播誤差を整数
値で予め格納した伝播誤差テーブルへの参照アドレスを
生成するアドレス生成ステップと、前記参照アドレスを用いて前記伝播誤差テーブルを参照
し、周辺画素への伝播誤差を取得する伝播誤差取得ステ
ップと、前記２値化誤差が、前記特定の２値化誤差か否かを判別
する２値化誤差判別ステップと、前記２値化誤差判別ステップにおいて２値化誤差が、前
記特定の２値化誤差でないと判断された場合に、前記２
値化誤差が保存されるように前記伝播誤差に修正を加え
る伝播誤差修正ステップと、前記伝播誤差取得ステップおよび前記伝播誤差修正ステ
ップによって得た前記伝播誤差を周辺画素へ伝播させる
誤差伝播ステップと、を備えることを特徴とする画像処
理方法。
【請求項１２】前記特定の２値化誤差は、偶数値の２
値化誤差であることを特徴とする請求項１１に記載の画
像処理方法。
【請求項１３】前記特定の２値化誤差は、奇数値の２
値化誤差であることを特徴とする請求項１１に記載の画
像処理方法。
【請求項１４】前記伝播誤差修正ステップは、誤差を
伝播する複数の周辺画素のうち、１つの画素に対応する
伝播誤差のみを修正することを特徴とする請求項１１乃
至請求項１３のいずれか１項に記載の画像処理方法。
【請求項１５】前記２値化誤差は、前記多値の画素値
を表現しているビット数より１だけ多いビット数で表現
されていることを特徴とする請求項１１乃至請求項１４
のいずれか１項に記載の画像処理方法。
【請求項１６】前記閾値は、一定サイズの閾値マトリ
クスに格納されていることを特徴とする請求項１１乃至
請求項１５のいずれか１項に記載の画像処理方法。
【請求項１７】前記閾値マトリクスは、所定の範囲の一
様乱数で構成されていることを特徴とする請求項１６に
記載の画像処理方法。
【請求項１８】前記閾値マトリクスは、ブルーノイズの
周波数特性を持つことを特徴とする請求項１６に記載の
画像処理方法。
【請求項１９】前記アドレス生成ステップは、前記２
値化誤差の最下位ビットを除いた残りの上位ビットを前
記参照アドレスとして生成することを特徴とする請求項
１１乃至請求項１８のいずれか１項に記載の画像処理方
法。
【請求項２０】前記２値化ステップによって２値化さ
れた２値画像データに基づき画像形成する画像形成ステ
ップをさらに備えることを特徴とする請求項１１乃至請
求項１９のいずれか１項に記載の画像処理方法。
【請求項２１】多値の画素値で表された原画像を２値
画像に変換する際に２値化誤差を周辺画素へ伝播させて
平均濃度を原画像と等しくするようにした画像処理方法
のプログラムを格納したコンピュータ装置読み取り可能
な記憶媒体であって、２値化対象となる多値の画素値を、所定の閾値により２
値化する２値化工程のプログラムと、前記２値化工程のプログラムで発生する２値化誤差を取
得する２値化誤差取得工程のプログラムと、前記２値化誤差から、前記２値化工程のプログラムで発
生しうる全ての前記２値化誤差よりも少ない特定の２値
化誤差の各々について、前記画素の周辺画素への伝播誤
差を整数値で予め格納した伝播誤差テーブルへの参照ア
ドレスを生成するアドレス生成工程のプログラムと、前記参照アドレスを用いて前記伝播誤差テーブルを参照
し、周辺画素への伝播誤差を取得する伝播誤差取得工程
のプログラムと、前記２値化誤差が、前記特定の２値化誤差か否かを判別
する２値化誤差判別工程のプログラムと、前記２値化誤差判別工程のプログラムにおいて２値化誤
差が、前記特定の２値化誤差でないと判断された場合
に、前記２値化誤差が保存されるように前記伝播誤差に
修正を加える伝播誤差修正工程のプログラムと、前記伝播誤差取得工程のプログラムおよび前記伝播誤差
修正工程のプログラムによって得た前記伝播誤差を周辺
画素へ伝播させる誤差伝播工程のプログラムと、を備え
ることを特徴とする記憶媒体。