JP2002094790A

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

Info

Publication number: JP2002094790A
Application number: JP2000285373A
Authority: JP
Inventors: Suzuko Fukao; 珠州子深尾
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 2000-09-20
Filing date: 2000-09-20
Publication date: 2002-03-29
Anticipated expiration: 2020-09-20
Also published as: JP3990860B2

Abstract

(57)【要約】【課題】全階調において良好な２値画像が得られる
画像処理装置、方法を提供する。【解決手段】入力多値画像データを多値誤差拡散法に
より量子化し、その量子化された画像データに基づき、
所定のドットパターンを選択し、２値画像を出力する画
像処理装置は、入力画像の画素階調値と、処理済みの画
素拡散誤差とから補正データを算出し、その補正データ
に対応する出力濃度レベルとから、量子化誤差を算出す
る誤差算出部と、入力画像の画素値に対応する拡散係数
を求め、その拡散係数による重み付けに従い、量子化誤
差を周辺画素に分配して２値画像を生成する画像生成部
と、複数の候補拡散係数を生成する拡散係数生成部と、
画像生成部により生成された２値画像に対する評価値を
求める演算部と、上記の評価値に基づき複数の候補拡散
係数から入力画像の画素階調値に対応する拡散係数を選
択する選択部と、を有する構成とした。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、入力された多階調
画像を、入力画像の階調数より少ない階調数を有する画
像に変換する画像処理方法及びその装置に関するもので
ある。

【０００２】

【従来の技術】従来、多値画像データを２値画像（また
は２値以上で入力階調数より少ない階調数を有する画
像）に変換する手段としてR.Floydらによる誤差拡散
法("An adaptive algorithm for spatial gray scal
e",SID International Symposium Digest of Technical
Papers,vol4.3,1975,pp.36-37)がある。この誤差拡散
法は、ある画素で生じた２値化誤差を以降の複数画素へ
拡散することにより擬似的に階調表現を行うものであ
り、高画質な２値化が可能となるが、処理時間がかかる
という欠点がある。また多値画像の１画素を複数の２値
画素で表す濃度パターン法を用いて２値化を行った場合
には高速な２値化を行うことはできるが、２値化の際に
発生する誤差を伝搬することができず階調表現に限界が
発生するため画質面で問題が残る。

【０００３】ここで、特開平７−３８７６６で開示され
ているような多値データを入力する入力手段と、入力多
値データに誤差データを加算し、誤差補正データを演算
する演算手段と、前記誤差補正データに基づき、所定の
ドットパターンを選択する選択手段と、ドットパターン
別の所定値と、前記誤差補正データとの差を演算する誤
差演算手段と、前記差を誤差データとしてメモリに格納
する格納手段とを有することを特徴とする画像処理装置
を用いることにより、高速で高画質な２値画像を得るこ
とができる。

【０００４】

【発明が解決しようとする課題】しかし、誤差拡散係数
を固定とする一般的な誤差拡散法では、ハイライト及び
シャドー部においてドットが均一に分散されず、鎖状に
連なって発生するなどの問題点がある。このため、上記
画像処理装置を用いたとしても、誤差拡散法の問題点が
出力２値画像に影響し、望ましい処理結果が得られない
という欠点があった。さらに、上記ドットパターンと誤
差拡散係数を個別に設定した場合、組み合わせによって
は好ましい２値化結果が得られないという問題点があ
る。

【０００５】

【課題を解決するための手段】本発明は、上記課題を解
決するためになされたものであり、多値画像の２値化処
理に際し、全階調において良好な処理結果を得られる画
像処理装置及び画像処理方法を提供することを目的とす
る。

【０００６】上記目的を達成するために、本発明にかか
る入力多値画像データを多値誤差拡散法により量子化
し、該量子化された画像データに基づき、所定のドット
パターンを選択し、２値画像を出力する画像処理装置
は、入力画像の画素階調値と、処理済みの画素拡散誤差
とから補正データを算出し、該補正データに対応する出
力濃度レベルとから、量子化誤差を算出する誤差算出手
段と、前記入力画像の画素値に対応する拡散係数を求
め、該拡散係数による重み付けに従い、前記量子化誤差
を周辺画素に分配して２値画像を生成する画像生成手段
と、複数の候補拡散係数を生成する拡散係数生成手段
と、前記画像生成手段により生成された２値画像に対す
る評価値を求める演算手段と、前記評価値に基づき前記
複数の候補拡散係数から前記入力画像の画素階調値に対
応する拡散係数を選択する選択手段と、を有することを
特徴とする。

【０００７】また、入力多値画像データを多値誤差拡散
法により量子化し、該量子化された画像データに基づ
き、所定のドットパターンを選択し、２値画像を出力す
る画像処理方法は、入力画像の画素階調値と、処理済み
の画素拡散誤差とから補正データを算出し、該補正デー
タに対応する出力濃度レベルとから、量子化誤差を算出
する誤差算出工程と、前記入力画像の画素値に対応する
拡散係数を求め、該拡散係数による重み付けに従い、前
記量子化誤差を周辺画素に分配して２値画像を生成する
画像生成工程と、複数の候補拡散係数を生成する拡散係
数生成工程と、前記画像生成工程により生成された２値
画像に対する評価値を求める演算工程と、前記評価値に
基づき前記複数の候補拡散係数から前記入力画像の画素
階調値に対応する拡散係数を選択する選択工程と、を有
することを特徴とする。

【０００８】

【発明の実施の形態】［第１実施形態］以下、図面を参
照しながら本発明に係る実施の形態を詳細に説明する。
図１は本発明にかかる実施形態である画像処理装置のブ
ロック図である。同図において、１０は画像生成ユニッ
トであり、同ユニットにおいて生成された入力画像デー
タは１１の画像メモリに格納される。１２は画像２値化
ユニットであり、後述する方法により画像メモリ１１に
格納されている多値画像データの２値化を行う。１３は
拡散係数テーブルであり、画素の量子化誤差配分処理を
行う際の階調データ毎の重み付け（拡散係数）が格納さ
れたテーブルである。１４は候補拡散係数生成ユニット
であり、拡散係数テーブル１３に格納する係数の候補と
して検討する拡散係数を順次生成する。

【０００９】１５は２値画像メモリであり、画像２値化
ユニット１２において２値化された画像データが格納さ
れる。１６は２値画像評価値演算ユニットであり、２値
画像の評価値を求める。同ユニットにおいて求めた２値
画像評価値データは２値画像評価値メモリ１７に格納さ
れる。１８は２値画像評価値メモリ１７に格納された２
値画像評価値データをもとに、侯補拡散係数の中から一
つの拡散係数を選択する拡散係数選択ユニットであり、
同ユニットにおいて選ばれた拡散係数が最終的に拡散係
数テーブル１３に格納される。

【００１０】図２は、本実施形態にかかる誤差拡散係数
テーブル１３の一例を示す図である。図示するように、
横一列の各ます目の値が注目画素の量子化誤差を周辺画
素に分配する際の拡散係数であり、０から１の範囲内の
実数が格納される。欄外左の数字は入力画素値を表す。
また、欄上の文字は量子化誤差を分配する画素の注目画
素に対する位置を表す。

【００１１】図３は、本実施形態にかかる画像２値化ユ
ニット１２の構成を示したブロック図である。同図にお
いて、２０はデータ入力端子であり、０から２５５の範
囲内の８ビットの入力値を読み込む。２１は入力バッフ
ァであり、入力画像の一ライン分の入力データを記憶す
る。２２は入力補正ユニットであり、１画素分の入力デ
ータに処理済みの画素からの累積誤差を加算する。２３
はレベル分けテーブルであり、補正後データをレベル分
けするための閾値が格納されたテーブルである。２４は
出力濃度レベル決定ユニットであり、入力補正ユニット
２２において補正された入力データの出力濃度レベルを
決定する。

【００１２】２５は差分演算ユニットであり、注目画素
に対する量子化誤差を求める。２６は誤差配分ユニット
であり、差分演算ユニット２５で求めた量子化誤差を周
辺画素に拡散する処理を行う。２７は誤差バッファであ
り、注目画素の周辺画素に拡散した誤差を記憶するＲＡ
Ｍである。２８は出力濃度レベル別のドットパターンが
格納されたレベル別パターンテーブルである。２９は出
力濃度レベル決定ユニット２４によって決定された誤差
補正後のデータのレベルに応じてレベル別パターンテー
ブル２８に格納されているドットパターンを決定するパ
ターン決定ユニットである。３０は出力レベル０または
２５５の二値信号の出力端子である。

【００１３】なおここでの入力画像とは、各画素が８ビ
ットで０から２５５の範囲内の値をもつ多値画像データ
を指す。また、図示されない方法により入力画像の横サ
イズ（画素数）Ｗ、縦サイズＨが指定されているものと
する。

【００１４】図４は、本実施形態における入力バッファ
２１を示す図である。各ます目内の値が入力データであ
り、０から２５５のいずれかの整数値が記憶される。

【００１５】図５は、本実施形態における誤差バッファ
２７を示す図である。各ます目内の値が２値化処理済み
の画素からの累積誤差であり、−８から８の範囲の実数
が記憶される。また本バッファには、ライン端の処理に
対応するために入力画像の横サイズＷよりも２画素分余
裕をもたせている。

【００１６】図６は、図１の画像処理装置により入力画
像を２値画像に変換する手順を示したフローチャートで
ある。このフローチャートでは、副走査方向のライン番
号をｙ、主走査方向のドット番号をｘとし、２値化の処
理は画像左上端から右下へ順に行うものとする。

【００１７】図６に従って本画像処理装置の２値化手順
を説明する。まず、ライン番号ｙを０に初期化し、図５
の誤差バッファのＥ（１）からＥ（Ｗ＋２）の値を０に
設定する（ステップＳ１００）。

【００１８】次に、ｙの値をインクリメントし（ステッ
プＳ１０１）、ｙライン目の画素値データを入力バッフ
ァ２１に読み込む（ステップＳ１０２）。即ちｙライン
目のｘドット目の入力データをＩ(ｘ)に代入する作業を
ｘ＝１からｘ＝Ｗについて行う。

【００１９】こうして一ライン分の入力データを読み込
んだ後、画素位置ｘと誤差バッファのＥtempを初期値０
に設定する（ステップＳ１０３）。その後、ｘの値をイ
ンクリメントし（ステップＳ１０４）、ｘ番目の入力デ
ータＩ(ｘ)に後述する処理済み画素からの拡散誤差Ｅ
(ｘ＋１)を加え、補正データＩ'(ｘ)とする処理を行う
（ステップＳ１０５）。この補正データＩ'(ｘ)に応じ
てレベル分けテーブル２３を参照し、出力濃度レベルＬ
を求める（ステップＳ１０６）。図７は、レベル分けテ
ーブルの一例を示した図である。こうして求めた出力濃
度レベルＬと注目画素の補正データＩ'(ｘ)との差分
を、量子化誤差Ｅｒｒとして求める（ステップＳ１０
７）。

【００２０】次にこの量子化誤差Ｅｒｒを周辺画素に分
配する処理を行う。このとき、配分の重み付け（拡散係
数）は入力データＩ(ｘ)によって異なる。まず入力デー
タの値Ｉ(ｘ)の値に対応する拡散係数を拡散係数テーブ
ル１３より読み込み（ステップＳ１０８）、その重み付
けに従い量子化誤差Ｅｒｒを周辺画素に分配する処理を
行う。この実施形態では、拡散係数テーブル１３より読
み込んだ拡散係数Ｋ1、Ｋ2、Ｋ3、Ｋ4を、図８に示すよ
うに注目画素周辺の未処理画素に量子化誤差Ｅｒｒを分
配する。分配した誤差は、誤差バッファに次のように格
納される（ステップＳ１０９）。

【００２１】Ｅ(ｘ＋２)＝Ｅ(ｘ＋２)＋Ｋ1・ＥｒｒＥ(ｘ)＝Ｅ(ｘ)＋Ｋ2・ＥｒｒＥ(ｘ＋１)＝Ｅtemp＋Ｋ3・ＥｒｒＥtemp＝Ｋ4・Ｅｒｒその後、パターン決定ユニット３１において出力濃度レ
ベルＬのドットパターンをレベル別パターンテーブル２
８より選択し、出力する（ステップＳ１１０）。図９は
出力ドットパターンの一例を示す図であり、各パターン
下の数字が出力濃度レベルを表す。

【００２２】次に、注目画素位置ｘがラインの端まで到
達しているかを判断し（ステップＳ１１１）、到達して
いなければ、ステップＳ１０４からステップＳ１１０の
処理を繰り返す。端まで処理が終了した時点で、ライン
番号ｙが最大値Ｈに到達したかを判断する（ステップＳ
１１２）。ｙがＨより小さければ、ステップＳ１０１か
らステップＳ１１２の処理を繰り返す。ｙがＨに到達し
ていれば、本処理を終了する。

【００２３】なお本実施形態では、一ラインを処理する
方向は固定としたが、ライン毎に左右交互あるいは予め
定められた順序で方向を切り替えてもよい。右端から左
方向に２値化処理を行う場合は、２値化の誤差を図１０
のように、図８の拡散係数の位置を左右逆にした位置に
分配する。

【００２４】次に、本実施形態による拡散係数テーブル
１３の作成方法について説明する。

【００２５】図１１は、侯補拡散係数生成ユニット１４
において生成される全侯補拡散係数を示したものであ
り、「＊」は注目画素を表す。各階調データ値毎に、こ
の全候補拡散係数の中から一つの係数が選ばれ、拡散係
数テーブル１３に格納される。

【００２６】図１２は、図１の実施形態による拡散係数
設定の手順を示したフローチャートである。まず階調デ
ータ値ｇの初期値を０に設定する（ステップＳ２０
０）。その後、ｇをインクリメントし（ステップＳ２０
１）する。

【００２７】次に、図１１に示した全候補拡散係数につ
いて順次以下の処理を行う。まず候補拡散係数を設定し
（ステップＳ２０２）、拡散係数テーブルのｇに対応す
る位置に格納する。全画素値がｇである縦５１２画素、
横１２８画素の入力画像を作成し（ステップＳ２０
３）、この画像データを前述の方法により２値化した
後、図１３に示す様に下中央部分の縦横２５６画素分を
切り取る（ステップＳ２０４）。

【００２８】こうして作成された縦横２５６画素の二値
画像の画質評価値を後述する方法によって計算し、２値
画像評価値メモリ１７に格納する（ステップＳ２０
５）。その後、全候補拡散係数分の評価値演算が終了し
たかを確認し（ステップＳ２０６）、終了していなけれ
ばステップＳ２０２からステップＳ２０６の処理を繰り
返す。全候補拡散係数についての評価値演算が終了して
いれば、階調データ値ｇと２５５を比較する（ステップ
Ｓ２０７）。ｇが２５５より小さければ、ステップＳ２
０１からステップＳ２０７の処理を繰り返す。

【００２９】ｇの値が２５５に達していれば、２値画像
評価値メモリ１７に格納された評価値をもとに、階調デ
ータ値ｇ毎に全候補拡散係数の中から後述の方法により
一つの拡散係数を選択し、拡散係数テーブルに格納する
（ステップＳ２０８）。その後、ＥＮＤに抜けて拡散係
数テーブル作成過程を終了する。なお階調データ値ｇが
０の場合の拡散係数はｇ＝１の際と同じ拡散係数、また
ｇの値が２５５の場合はｇ＝２５４における拡散係数を
拡散係数テーブル１３に格納する。

【００３０】次に、２値画像評価値演算ユニット１６に
おける評価値演算方法について説明する。図１４は、本
実施形態における２値画像の評価値演算処理を示すフロ
ーチャートである。

【００３１】まず図１２ステップＳ２０３において作成
された２値画像を読み込む（ステップＳ３００）。その
後、この２値画像の２次元フーリエ変換を行い、２次元
パワースペクトルＰＷ(i,j)を求める（ステップＳ３０
１）。ｉ，ｊは−１２８から１２８の範囲の値であり、
２次元パワースペクトル上の位置を表す。図１５に、２
次元パワースペクトルの一例を示す。

【００３２】こうして求めた２値画像の２次元パワース
ペクトルを１次元化する（ステップＳ３０２）。図１６
に示すように、２次元パワースペクトルＰＷ(i,j)を同
心円状の輪帯で区切り、周波数帯域ｆ毎のパワースペク
トルの平均値を求める。即ち、１式の値を求める。

【００３３】

【数１】

【００３４】ＩＮＴは小数点以下の切り上げ処理を表
す。周波数ｆは０から１８１までの整数、Ｎ(f)はｆ＝
ＩＮＴ（（ｉ²＋ｊ²）^(1/2)）を満たす画素位置（ｉ，
ｊ）の数である。図１７は、横軸に周波数ｆ、縦軸に各
輪帯内のパワースペクトル平均値ＲＡＰＳ(f)をとった
グラフの一例である。

【００３５】こうして一次元化したパワースペクトルＲ
ＡＰＳ(f)に対して、視覚特性フィルタ（ＶＴＦ）処理
を行う（ステップＳ３０３）。本実施形態で用いる視覚
特性フィルタは、次の式で表される。

【００３６】

【数２】

【００３７】ここでｆ'は空間周波数であり、視野角１
度あたりの周期(cycles/degree)として与えられてい
る。観察距離を３００ｍｍとし、２値画像の解像度を１
２００ｄｐｉに設定した場合、ｆ'を前述したｆに変換
すると、上式は次のようになる。

【００３８】

【数３】

【００３９】図１８は、ｆを横軸、ＶＴＦ(f)を縦軸に
とったグラフである。

【００４０】こうして求めた視覚特性フィルタＶＴＦ
(f)を用いて、ＲＡＰＳ(f)に視覚特性フィルタ処理を行
い、Filtered＿ＲＡ(f)を求める。即ち、０から１８１
までのｆまでの値について次の演算を行うのである。

【００４１】 Filtered＿ＲＡ(f)＝ＶＴＦ²(f)×ＲＡＰＳ(f) ０≦ｆ≦１８１こうして視覚特性フィルタ処理を行った１次元パワース
ペクトルFiletered_Raps(f)の総和を求め（直流成分は
除く）、２値画像評価値とする（ステップＳ３０４）。
つまり、４式で表される値を求め、２値画像評価値演算
処理を終了する。

【００４２】

【数４】

【００４３】次に、拡散係数選択ユニット１８における
拡散係数選択方法について説明する。

【００４４】図１９は、本実施形態における拡散係数選
択の方法を示したフローチャートである。まず、階調デ
ータ値ｇを１に初期化する（ステップＳ４００）。次
に、２値画像評価値メモリ１７に格納された全候補拡散
係数についての２値画像評価値を読み込み、同評価値が
最小となる候補拡散係数を拡散係数テーブル１３のｇ番
目に格納する（ステップＳ４０１）。ｇの値をインクリ
メントし（ステップＳ４０２）、ｇと２５５を比較する
（ステップＳ４０３）。ｇが２５５よりも小さければス
テップＳ４０１からＳ４０３を繰り返す。ｇが２５５に
達していれば、本処理を終了する。

【００４５】このように、第１実施形態によれば、多値
誤差拡散処理後、濃度パターン法による２値化処理を行
った画像をもとに評価関数を用いて入力階調毎に誤差拡
散処理時の拡散係数を選ぶことにより、濃度別パターン
との組み合わせを含め、入力各階調に適した２値化処理
を行うことが可能となる。

【００４６】［第２実施形態］第１実施形態では、拡散
係数選択ユニット１８において各階調毎の拡散係数を決
定する際に、該当する一階調の評価値データのみを参照
するものとしたが、第２実施形態では複数の階調におけ
る評価値データを参照する。

【００４７】図２０は、本実施形態における拡散係数選
択方法を示したフローチャートである。まず、階調デー
タ値ｇを１に初期化し、評価範囲を示す値ＩＮＴＶＬを
設定する（ステップＳ４００）。本実施形態では、ＩＮ
ＴＶＬを４とした。次に、２値画像評価値メモリ１７に
格納された２値画像評価値を読み込み、候補拡散係数毎
に階調ｇ−ＩＮＴＶＬからｇ＋ＩＮＴＶＬにおける２値
画像評価値の和Ｓを求める（ステップＳ５０２）。この
とき、ｇがＩＮＴＶＬよりも小さい場合は、階調１から
ｇ＋ＩＮＴＶＬまでの評価値の和をＳとする。ｇが２５
５−ＩＮＴＶＬよりも小さい場合は、階調ｇ−ＩＮＴＶ
Ｌから２５４までの評価値の和をＳとする。即ち、各候
補係数について５式の値を求める。

【００４８】

【数５】

【００４９】その後、Ｓが最小となる候補拡散係数を求
め、拡散係数テーブル１３のｇ番目に格納する（ステッ
プＳ５０３）。ｇの値をインクリメントし（ステップＳ
５０４）、ｇと２５５を比較する（ステップＳ５０
５）。ｇが２５５よりも小さければステップＳ５０２か
らステップＳ５０３の処理を繰り返す。ｇが２５５に達
していれば、本処理を終了する。

【００５０】このように、第２実施形態によれば、一階
調だけでなく近隣の階調における２値化画像評価値も考
慮することにより、選ばれる係数が１階調ごとに大きく
変化することがなくなる。このため、階調変化が滑らか
な画像の２値化が可能となる。

【００５１】また、本発明の目的は前述した実施形態の
機能を実現するソフトウェアのプログラムコードを記録
した記憶媒体を、システムあるいは装置に供給し、その
システムあるいは装置のコンピュータ（またはＣＰＵや
ＭＰＵ）が記憶媒体に格納されたプログラム読出し実行
することによつても、本発明の目的が達成されることは
言うまでもない。

【００５２】この場合、記憶媒体から読出されたプログ
ラムコード自体が本発明の新規な機能を実現することに
なり、そのプログラムコードを記憶した記憶媒体は本発
明を構成することになる。

【００５３】プログラムコードを供給するための記憶媒
体としては、例えば、フロッピー（登録商標）ディス
ク、ハードディスク、光ディスク、光磁気ディスク、Ｃ
Ｄ−ＲＯＭ、ＣＤ−Ｒ、磁気テープ、不揮発性のメモリ
カード、ＲＯＭなどを用いることができる。

【００５４】また、コンピュータが読出したプログラム
コードを実行することにより、前述した実施形態の機能
が実現されるだけでなく、そのプログラムコードの指示
に基づき、コンピュータ上で稼動しているＯＳなどが実
際の処理の一部または全部を行い、その処理によって前
述した実施形態の機能が実現される場合も含まれること
は言うまでもない。

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

【００５６】

【発明の効果】以上説明したように、本発明にかかる画
像処理装置及び画像処理方法によれば、入力階調毎に最
適な拡散係数を用いることにより、全階調にわたって良
好な２値化処理結果を得ることができる。

【図面の簡単な説明】

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

【図２】拡散係数テーブル１３の一例を示す図である。

【図３】画像２値化ユニット１２の構成を示すブロック
図である。

【図４】入力バッファ２１の構成例を示す図である。

【図５】誤差バッファ２７の構成例を示す図である。

【図６】第1実施形態の２値化処理を示すフローチャー
トである。

【図７】レベル分けテーブル２３の一例を示す図であ
る。

【図８】誤差拡散を説明する図である。

【図９】出力ドットパターンの一例を示す図である。

【図１０】誤差拡散の処理方向を逆にした処理の説明図
である。

【図１１】候補拡散係数を説明する図である。

【図１２】拡散係数テーブル１３の作成方法を説明する
図である。

【図１３】２値画像評価の対象とする部分を示す図であ
る。

【図１４】２値画像の評価値演算処理を示すフローチャ
ートである。

【図１５】２次元パワースペクトルの一例を示す図であ
る。

【図１６】２次元パワースペクトルの一次元化を説明す
る図である。

【図１７】１次元パワースペクトルの一例を示す図であ
る。

【図１８】視覚特性フィルタの一例を示す図である。

【図１９】第1実施形態における拡散係数選択を示すフ
ローチャートである。

【図２０】第2実施形態における拡散係数選択を示すフ
ローチャートである。

Claims

【特許請求の範囲】

【請求項１】入力多値画像データを多値誤差拡散法に
より量子化し、該量子化された画像データに基づき、所
定のドットパターンを選択し、２値画像を出力する画像
処理装置において、入力画像の画素階調値と、処理済みの画素拡散誤差とか
ら補正データを算出し、該補正データに対応する出力濃
度レベルとから、量子化誤差を算出する誤差算出手段
と、前記入力画像の画素値に対応する拡散係数を求め、該拡
散係数による重み付けに従い、前記量子化誤差を周辺画
素に分配して２値画像を生成する画像生成手段と、複数の候補拡散係数を生成する拡散係数生成手段と、前記画像生成手段により生成された２値画像に対する評
価値を求める演算手段と、前記評価値に基づき前記複数の候補拡散係数から前記入
力画像の画素階調値に対応する拡散係数を選択する選択
手段と、を有することを特徴とする画像処理装置。
【請求項２】前記画像生成手段は、前記変更された候
補拡散係数から２値画像を生成することを特徴とする請
求項１に記載の画像処理装置。
【請求項３】前記演算手段は、出力画像の周波数領域
への変換及び周波数領域における演算処理を行なうこと
を特徴とする請求項１に記載の画像処理装置。
【請求項４】前記選択手段は、各入力画像の階調にお
ける評価値に基づいて、該評価値の総和を最小とする誤
差拡散係数を選択することを特徴とする請求項１に記載
の画像処理装置。
【請求項５】前記選択手段は、複数の階調値に対する
複数の評価値に基づいて、誤差拡散係数を選択すること
を特徴とする請求項１に記載の画像処理装置。
【請求項６】入力多値画像データを多値誤差拡散法に
より量子化し、該量子化された画像データに基づき、所
定のドットパターンを選択し、２値画像を出力する画像
処理方法において、入力画像の画素階調値と、処理済みの画素拡散誤差とか
ら補正データを算出し、該補正データに対応する出力濃
度レベルとから、量子化誤差を算出する誤差算出工程
と、前記入力画像の画素値に対応する拡散係数を求め、該拡
散係数による重み付けに従い、前記量子化誤差を周辺画
素に分配して２値画像を生成する画像生成工程と、複数の候補拡散係数を生成する拡散係数生成工程と、前記画像生成工程により生成された２値画像に対する評
価値を求める演算工程と、前記評価値に基づき前記複数の候補拡散係数から前記入
力画像の画素階調値に対応する拡散係数を選択する選択
工程と、を有することを特徴とする画像処理方法。
【請求項７】前記画像生成工程は、前記変更された候
補拡散係数から２値画像を生成することを特徴とする請
求項６に記載の画像処理方法。
【請求項８】前記演算工程は、出力画像の周波数領域
への変換及び周波数領域における演算処理を行なうこと
を特徴とする請求項６に記載の画像処理方法。
【請求項９】前記選択工程は、各入力画像の階調にお
ける評価値に基づいて、該評価値の総和を最小とする誤
差拡散係数を選択することを特徴とする請求項６に記載
の画像処理方法。
【請求項１０】前記選択工程は、複数の階調値に対す
る複数の評価値に基づいて、誤差拡散係数を選択するこ
とを特徴とする請求項６に記載の画像処理方法。