JP2000165669A - 画像処理装置および画像処理方法 - Google Patents

Abstract

(57)【要約】 【課題】 誤差拡散法における問題点を解決することが
できる画像作成装置を提供する。 【解決手段】 入力された画素値を補正されたしきい値
Ｔｈ（ｘ）によりしきい値処理し、２値化された画素値
を出力する。その出力値から補正されたしきい値Ｔｈ
（ｘ）を減算し、フィードバック係数βを掛け合わせた
後、その周囲の画素のしきい値に拡散させる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は画像処理装置およ
び画像処理方法に関し、特にしきい値を用いることによ
って階調を低減させた画像を作成することができる画像
処理装置および画像処理方法に関する。

【０００２】

【従来の技術】画像の取扱いをデジタルで行なうことが
現在の画像処理の主流である。デジタル画像の表示や出
力に際しては、出力デバイスの特性による制約などによ
り、その画像の階調性をより少ない階調レベルで表現す
る必要が生じる場合が多い。当初より、擬似ハーフトー
ン処理として白と黒のドットのみで階調を再現する２値
化処理法など、さまざまなデジタルハーフトーニングの
画像処理手法が研究されてきている。

【０００３】現在もなお用いられている組織的ディザ法
や誤差拡散法、そしてそれらの系統のさまざまな手法が
１９６０年代以降、開発され、改良されてきている。ま
た、近年においては計算処理のハードウェアの発展につ
れ、コスト最小化の手法など直接的に画素配置の最適な
探索を行なう方法等が開発されている。

【０００４】こういった各ハーフトーニングの手法に対
しては、各々その利用目的に応じて長所や短所があり、
さまざまな課題とそれに対する対策が研究されている。
たとえば組織的ディザ法は処理が簡単であり、使いやす
いが、再現された画質は良好とは言い難い。誤差拡散法
はディザ法と比べて計算量は多くなるものの、画質は優
れている。

【０００５】コスト最小化の手法など直接的に最適な探
索を行なう方法においては、ニューラルネットワークや
遺伝的アルゴリズム、シミュレーティッドアニーリング
などの各種最適化法が用いられている。これらの方法を
採用することにより、視覚モデルや出力デバイスモデル
などもプロセスに取り入れやすく、処理の自由度が拡大
する。しかしながら、反復的に演算し最適な状態を探索
するため、計算量が膨大になるという課題がある。

【０００６】これらの課題は技術の進展とともに変化す
る。直接的に最適な探索を行なう方法を用いた場合にお
ける計算量が膨大になるという問題点は、計算処理速度
を規定するハードウェアの進歩により解決されるかもし
れない。しかし、簡便で高品質の出力デバイスの普及と
いう点からは、より簡単な計算処理が望まれる。

【０００７】また、さらに共通の課題として、解像度と
階調性のトレードオフの問題がある。これも出力デバイ
ス自体の出力階調レベルの増加や解像度特性の向上によ
り解決されるかもしれない。しかしながら、たとえば文
字が画像として処理される機会の増大なども考えられ、
できるだけ簡便にこれらの処理を行なうことが望まれて
いる。

【０００８】従来より、たとえば階調性を要する画像領
域と解像度を要する画像領域とを判別し、判別結果に応
じてそれぞれの領域で処理方法を変える方法や、複数の
処理方法を合体させて用いる方法などが画像処理の改良
のための手段として研究されてきている。しかし、それ
らを実行するためには領域判別などの新たな処理を開
発、付加する必要があり、簡便な方法とは言い難い。ハ
ード（出力デバイス）とのバランスから言うのであれ
ば、できれば誤差拡散法程度の処理で解像度と階調性と
を良好に保つという目的を達成したいものである。

【０００９】図６６は、従来の誤差拡散法を実行する画
像処理装置の構成を示すブロック図である。

【００１０】図を参照して、画像処理装置は、多値画像
の１つの画素の画素値を入力する入力部５０１と、入力
された画素値から拡散された誤差を減算する減算器５０
３と、減算器５０３の出力を補正された画素値として出
力する出力部５０５と、出力部５０５の出力に対ししき
い値処理を行ない２値データを形成するしきい値処理部
５０７と、しきい値処理部５０７の出力を画素データと
して出力する出力部５０９と、出力部５０５の出力をし
きい値処理部５０７の出力から減算する減算部５１１
と、減算部５１１からの出力結果を処理の対象となって
いる画素（注目画素）の周囲の画素に拡散させるための
誤差メモリ５１３とから構成される。

【００１１】誤差拡散法により作成される画像は、特有
のテクスチャを有する。しかしブルーノイズ特性が指摘
されているように、そのテクスチャは視覚的には目立ち
にくい。ディザ法においてもより簡単にこのブルーノイ
ズ特性を得られるようにディザパターンを設定する方法
が研究されている。しかし、誤差拡散法は入力画像に対
して適応的にドットパターンを生み出していくため、デ
ィザ法よりも入力画像の特性を反映することができる。

【００１２】その点で誤差拡散法は画質的にディザ法を
上回るが、誤差拡散法特有のノイズもある。これは穏や
かな階調変化領域においてテクスチャが変化することに
より境界のない部分においても境界線があるように見え
てしまう現象（テクスチャシフト）や、黒または白に近
い階調の領域で白または黒のドットがライン状に並びや
すくなる現象などである。

【００１３】これらの現象を防ぐために誤差の拡散の重
み係数やしきい値を変調させるなどの改良法が各種開発
されている。また、解像度についてはその内在的なエッ
ジ強調特性が指摘されているが、十分であるとは言えな
い。

【００１４】さらに誤差拡散法はそのアルゴリズムから
して入力画像の画素値を平均的に再現するように機能す
る。すなわち、画像の局所的な０次成分を再現するよう
に機能する。それに対して、１次以上の成分を強調すべ
く誤差拡散法の改善が行なわれている。

【００１５】

【発明が解決しようとする課題】この発明は上述した画
像処理方法の欠点を解消し、画質を改善することができ
る画像処理装置および画像処理方法を提供することを目
的としている。

【００１６】

【課題を解決するための手段】上記目的を達成するため
この発明のある局面に従うと、画像処理装置は、所定の
階調数で各画素の濃度レベルを示す第１画像信号を、前
記所定の階調数より少ない階調数の第２画像信号に変換
する画像処理装置であって、各画素の第１画像信号を順
次入力して、各画素の濃度レベルを所定のしきい値と比
較し、第２画像信号に変換するコンバータと、コンバー
タから出力される第２画像信号の信号レベルと前記しき
い値とに基づいて、続く画素の変換で用いられる前記所
定のしきい値を補正するフィードバック回路とを備え
る。

【００１７】好ましくはフィードバック回路は、フィー
ドバック回路におけるフィードバック値を制御する制御
手段を備える。

【００１８】好ましくは制御手段は、フィードバック係
数を設定するフィードバック係数設定器を備える。

【００１９】好ましくはフィードバック係数設定器は、
フィードバック係数を変更可能である。

【００２０】好ましくはフィードバック係数設定器は、
コンバータで変換される各画素の濃度レベルに応じて変
化するフィードバック係数を設定する。

【００２１】好ましくはフィードバック係数設定器は、
コンバータで変換される各画素の各濃度レベルとフィー
ドバック係数との間の所定の関係に基づいて、フィード
バック係数を算出する算出部と、算出部で用いられる所
定の関係を変更する手段とを備える。

【００２２】好ましくはフィードバック回路は、フィー
ドバック回路によるフィードバック値を、続いて変換さ
れる複数の周辺画素に、各周辺画素ごとに設定された重
みに応じて分散させる補正値メモリを備える。

【００２３】好ましくは補正値メモリの重みは変更可能
とされる。好ましくは画像処理装置は、各画素の変換に
対して変化する値を所定のしきい値として発生させるし
きい値発生部をさらに備える。

【００２４】好ましくはしきい値発生部は、変換する画
素の位置に応じて所定のしきい値を変化させる。

【００２５】好ましくはしきい値発生部は、変換する画
素の濃度レベルに応じて所定のしきい値を変化させる。

【００２６】好ましくは画像処理装置は、コンバータの
前に設けられ、コンバータで変換される各画素の濃度レ
ベルに所定の係数を乗算する乗算器をさらに備える。

【００２７】好ましくは所定の係数は変更可能とされ
る。好ましくは画像処理装置は、第１画像信号のレベル
と、変換後の第２画像信号のレベルとの間の関係を示す
階調特性を、所定のしきい値およびフィードバック係数
の少なくとも１つを変更することにより調整する。

【００２８】好ましくは画像処理装置は、第１画像信号
の最大レベルおよび最小レベルに対する階調特性を固定
し、最大レベルと最小レベルとの間の中間レベルの階調
特性を、所定のしきい値およびフィードバック係数の少
なくとも１つを変更することにより調整する。

【００２９】好ましくは画像処理装置は、画像処理装置
内のいずれかの信号に、変換する第１画像信号とは関係
のない信号成分を重畳する。

【００３０】好ましくは重畳する信号成分は、周期的な
パターンを表わす。好ましくは周期的なパターンは、分
散型ディザパターン、集中型ディザパターン、ライン型
パターンのいずれかである。

【００３１】好ましくは重畳する信号成分は、ランダム
ノイズである。好ましくはランダムノイズは、ホワイト
ノイズ、ブルーノイズ、ピンクノイズのいずれかであ
る。

【００３２】好ましくはフィードバック回路は、コンバ
ータから出力される第２画像信号の信号レベルの反転値
としきい値との差をフィードバックする。

【００３３】この発明の他の局面に従うと、画像処理方
法は、所定の階調数で各画素の濃度レベルを示す第１画
像信号を、所定の階調数より少ない階調数の第２画像信
号に変換する画像処理方法であって、各画素の第１画像
信号を順次入力して、各画素の濃度レベルを所定のしき
い値と比較し、第２画像信号に変換する変換ステップ
と、変換ステップにより出力される第２画像信号の信号
レベルとしきい値とに基づいて、続く画素の変換で用い
られる所定のしきい値を補正するフィードバックステッ
プとを備える。

【００３４】好ましくはフィードバックステップは、フ
ィードバックステップにおけるフィードバック値を制御
する制御ステップを含む。

【００３５】好ましくは画像処理方法は、各画素の変換
に対して変化する値を所定のしきい値として発生させる
しきい値発生ステップをさらに備える。

【００３６】好ましくは画像処置方法は、第１画像信号
のレベルと変換後の第２画像信号のレベルとの間の関係
を示す階調特性を、所定のしきい値およびフィードバッ
ク係数の少なくとも１つを変更することにより調整す
る。

【００３７】好ましくは画像処理方法は、第１画像信号
の最大レベルおよび最小レベルに対する階調特性を固定
し、最大レベルと最小レベルとの間の中間レベルの階調
特性を、所定のしきい値およびフィードバック係数の少
なくとも１つを変更することにより調整する。

【００３８】この発明のさらに他の局面に従うと、画像
処理装置は、所定の階調数で各画素の濃度レベルを示す
第１画像信号を、所定の階調数より少ない階調数の第２
画像信号に変換する画像処理装置であって、各画素の第
１画像信号を順次入力して、第２画像信号の階調数に対
応した区分に区分けする区分回路と、区分回路で区分け
された区分内で、入力した第１画像信号を正規化する正
規化回路と、正規化回路で正規化された第１画像信号を
順次入力して、各画素の信号レベルを所定のしきい値と
比較するコンパレータと、コンパレータから出力される
比較結果と所定のしきい値とに基づいて、続く画素の変
換で用いられる所定のしきい値を補正するフィードバッ
ク回路と、コンパレータから出力される比較結果と区分
回路で区分けされた区分に応じて、各画素に第２画像信
号の階調レベルを割り当てる割り当て回路とを備える。

【００３９】好ましくはフィードバック回路は、フィー
ドバック回路におけるフィードバック値を制御する制御
手段を備える。

【００４０】好ましくはフィードバック回路は、フィー
ドバック回路によるフィードバック値を、続いて変換さ
れる複数の周辺画素に、各周辺画素ごとに設定された重
みに応じて分散させる補正値メモリを備える。

【００４１】好ましくは画像処理装置は、各画素の変換
に対して変化する値を所定のしきい値として発生させる
しきい値発生部をさらに備える。

【００４２】

【発明の実施の形態】［第１の実施の形態］図１は、本
発明の第１の実施の形態における画像作成装置の構成を
示すブロック図である。この装置が実行する画像の２値
化処理を「しきい値拡散法」と称する。尚、本件の図面
において、通常の矩形で囲われた部分は何らかの演算処
理を行う部分であり、丸角の矩形で囲われた部分は演算
処理を行わず値を出力するだけの部分であることを示し
ている。

【００４３】図を参照して、画像作成装置は、イメージ
（画素値）入力部１０１と、しきい値処理部１０３と、
２値イメージ出力部１０５と、反転部１１３と、初期し
きい値発生部１０７と、減算部１０９と、補正しきい値
出力部１１１と、減算部１１５と、係数乗算部１１７
と、補正値メモリ１１９とから構成される。

【００４４】多値画像の１つの画素値（０〜１）がイメ
ージ入力部１０１に入力される。例えば２５６階調の多
値画像ｎ（０〜２５５）を扱う場合、イメージ入力部１
０１には０〜１に正規化された値（ｎ／２５５）が入力
される。しきい値処理部１０３は、補正しきい値出力部
１１１が出力する補正しきい値Ｔｈ（ｘ）と、イメージ
入力部１０１に入力された画素値とを比較する。画素値
≧補正しきい値Ｔｈ（ｘ）であれば、しきい値処理部１
０３は“１”を出力し、画素値＜補正しきい値Ｔｈ
（ｘ）であれば、しきい値処理部１０３は、“０”を出
力する。これにより、２値イメージ出力部１０５は、
“０”または“１”の２値のイメージを出力する。

【００４５】初期しきい値発生部１０７は、補正前の初
期しきい値Ｔｈ（ｘ）を出力する。補正前の初期しきい
値Ｔｈ（ｘ）は、一定値でもよいし、ディザパターンと
なるように画素の位置に応じて変化させるようにしても
よい。

【００４６】減算器１０９は、処理の対象となっている
画素（注目画素）に対応する補正値メモリ１１９に記憶
された補正値を読出し、その補正値を初期しきい値Ｔｈ
（ｘ）から減算する。その結果が補正しきい値Ｔｈ
（ｘ）とされる。

【００４７】反転部１１３は、しきい値処理部１０３の
出力を反転させる。すなわち、しきい値処理部１０３の
出力が“０”であれば“１”を、“１”であれば“０”
を反転部１１３は出力する。

【００４８】減算部１１５は、反転部１１３の出力から
補正しきい値Ｔｈ（ｘ）を減算し、出力する。係数乗算
部１１７は、減算部１１５の出力に対し、０〜１の間で
設定されるフィードバック係数βを掛け合わせ、出力す
る。なおβ＝０とすることは、しきい値拡散を行なわな
いことを意味する。

【００４９】補正値メモリ１１９は、処理の対象となっ
ている画素の周辺画素に対するしきい値の補正値に、係
数乗算部１１７の出力結果を分散させるためのメモリで
ある。図２を参照して、処理の対象となっている画素を
白丸で示すと、その周辺画素に対するしきい値の補正値
に係数乗算部１１７の出力結果が１〜３２の比率（重み
係数）で振り分けられて記憶される。

【００５０】図２に示されるように係数乗算部１１７の
出力結果の配分対象とする画素の数を通常の誤差拡散法
と比べて多くしているのは、配分の重み係数の種類を増
やして配分される値の単調さをなくすためである。すな
わち、誤差拡散法においては多様に変化する入力値（画
素値）に対して拡散処理を行うのに対して、しきい値拡
散法においては一定または一定に近いしきい値に対して
拡散処理を行う場合が多いからである。補正前の初期し
きい値が一定値ではなく、多様に変化する値をとる場合
には、配分対象の画素数を減らすようにしてもよい。

【００５１】なお、誤差拡散法を用いた画像処理装置の
ブロック図（図６６）と比較して、しきい値拡散法を用
いた装置においては出力をフィードバックするに際し
て、反転部１１３で反転処理を行なっている。これは出
力結果が入力値の側から見た出力であるため、それをし
きい値の側から見た出力に変えるための処理である。

【００５２】また、しきい値へのフィードバックに際し
て係数乗算部１１７においてフィードバック係数βを掛
けているが、これは以下で述べるようにフィードバック
係数βを掛けなければ平均的にしきい値を再現するよう
にしか機能しないしきい値拡散法において、平均的に入
力値を再現するように働かせるための処理である。

【００５３】以下にフィードバック係数βを変更した場
合の出力画像について説明する。図９〜図１１はそれぞ
れフィードバック係数βを１，０，０．５としてしきい
値拡散法による２値化を行なった画像サンプルを示す図
である。初期しきい値は中央値である０．５で一定とし
た。図９に示されるフィードバック係数β＝１の場合に
おいては、白と黒とのドットが画像の全面にわたりほぼ
均一に半々の密度となるように分布しており、しきい値
すなわち５０％の濃度値が再現されている。微細構造と
しては入力画像のエッジ部分だけが強調され、全体的に
はフラットで輪郭だけが再現されている。すなわち、入
力画像の局所的な１次成分は出力画像に再現されるが、
入力画像の局所的な０次成分は再現されず、代りにしき
い値が再現される。尚、画像は局所的な０次成分（低周
波成分）と局所的な１次以上の成分（高周波成分）とか
らなっている。

【００５４】一方、図１０に示されるようにフィードバ
ック係数β＝０とすると、しきい値拡散を行なわないこ
とに相当するため、単にしきい値（０．５）で入力値の
大小を判別し、２値化しただけの画像となる。

【００５５】図１１に示されるようにフィードバック係
数βを１と０の中間値の０．５と設定すると、図９の画
像と図１０の画像の中間の画像となる。このサンプル画
像を見てわかるように、フィードバック係数βを０．５
に設定すると、しきい値ではなく入力画像の局所的な０
次成分が再現されるようになる。もちろん、入力画像の
局所的な１次以上の成分も再現されている。

【００５６】しきい値拡散法において局所的な０次成分
として入力値が反映される仕組みを、入力値と初期しき
い値と出力値との関係を示す図１５〜図１８を用いて説
明する。参考までに、図１２〜図１４に、誤差拡散法を
用いたときの入力値としきい値と出力値との関係を示
す。

【００５７】各々の図は原点をＯとして、３次元空間で
入力値Ｉｍ、初期しきい値Ｔｈに対する出力値Ｏｕｔを
ハッチングされた面により表示している。もちろん本来
の出力はｍａｘ（“１”）とｍｉｎ（“０”）の２値し
かとりえないので、出力値Ｏｕｔは平均的な再現値つま
り局所的なドット密度を示している。

【００５８】また、初期しきい値Ｔｈを中央値で一定と
した場合の入力値Ｉｍに対する出力値Ｏｕｔを各３次元
空間上に線で示した。また、図１８は、初期しきい値Ｔ
ｈを中央値で一定とした場合の入力値Ｉｍと出力値Ｏｕ
ｔとの関係を２次元グラフ上で示したものである。

【００５９】図１５に示されるフィードバック係数β＝
０の場合はしきい値拡散を行なわないことを示してい
る。図１６に示されるフィードバック係数β＝１の場合
においては、出力Ｏｕｔは初期しきい値Ｔｈのみに依存
することになる。すなわち、初期しきい値Ｔｈが一定で
あれば出力値Ｏｕｔも一定となる。従って、しきい値拡
散法においては、フィードバック係数βを０と１との中
間とすることが重要である。

【００６０】フィードバック係数βが０から１に変化す
るにつれて出力値Ｏｕｔの関数面は傾いていき、フィー
ドバック係数β＝０．５においては、図１７に示される
ように入力値Ｉｍと初期しきい値Ｔｈとの両方の軸方向
に対して傾きを持つようになる。すなわち、この場合に
おいて出力値Ｏｕｔは入力値Ｉｍと初期しきい値Ｔｈと
の両方に依存する。従って、βを０．５に設定すること
によって、しきい値拡散法のアルゴリズムにより微細構
造としては入力画像の局所的な１次以上の成分を反映し
ながら、さらに、入力画像の局所的な０次成分をも再現
できるということになるのである。

【００６１】平均的に入力値Ｉｍを再現可能にするため
にはフィードバック係数βの設定が重要であることは上
に述べた通りだが、図からもわかるように通常はフィー
ドバック係数β＝０．５近辺が適当であるということに
なる。しかしながら、これは条件によって変化する。す
なわち、フィードバック係数β＝０．５が妥当であるの
は、例に示したように初期しきい値が中央値で一定ある
いは一定に近い場合のみであって、初期しきい値が異な
る場合には最適なフィードバック係数βの値は変化す
る。

【００６２】たとえば、図１９に示されるように初期し
きい値Ｔｈ（ｘ）が入力値のような他の要素で変調され
るようにすることも可能である。この場合入力値に対す
る依存の程度によってフィードバック係数βは変わって
くる。図１５〜図１７から推察すると、入力値Ｉｍに対
して負に依存する程度が大きくなるに従い、出力関数面
は立っていき、最適なフィードバック係数βは０に近づ
いていく。また、入力値に対して正に依存する程度が大
きくなるに従い、出力関数面は寝ていき、最適なフィー
ドバック係数βは１に近づいていく。従って初期しきい
値は何であってもよいが、それに応じてフィードバック
係数βの設定を変えていく必要がある。

【００６３】このようにして出力関数面の特性を生かす
ようにフィードバック係数βを設定することにより、し
きい値拡散法は入力値の局所的な１次以上の成分、すな
わち高周波成分を優先して再現するように機能しなが
ら、局所的な０次成分、すなわち低周波成分の再現をも
行なうことができる。

【００６４】尚、図１２から図１４は誤差拡散法におけ
る３者の関係を示しており、図１２のβ＝０とは誤差拡
散を実施しない場合を示している。すなわち、図１２に
おいては単純なしきい値による２値化が行なわれてい
る。図１３のβ＝１とは、通常の誤差拡散法を実施する
ことに相当している。出力値Ｏｕｔは入力値Ｉｍを反映
している。誤差拡散法の場合、βを０と１との中間にし
ても、出力関数は入力値がしきい値に近い部分で入力値
を反映し、入力値がｍａｘとｍｉｎに近い部分において
は単純な２値化が行われるだけで大した意味を持たな
い。すなわち、誤差拡散法においては、βを０と１の中
間にしてもそれは単なる不十分な誤差拡散となるだけで
ある。

【００６５】以下に、誤差拡散法との比較によりしきい
値拡散法の作用・効果を示す。図６６に示される誤差拡
散法を用いた画像処理装置と図１に示されるしきい値拡
散法を用いた装置とを比較してわかるように、誤差拡散
法では入力された画素値と出力との差を入力へフィード
バックしているのに対して、しきい値拡散法ではしきい
値と出力との差をしきい値へフィードバックしている点
で大きく異なっている。すなわち、出力との差を演算す
る対象及び差をフィードバックする対象が、誤差拡散法
では入力値（入力された画素値）であるのに対して、し
きい値拡散法ではしきい値となっている。尚、しきい値
拡散法においても、そのフィードバックアルゴリズムに
より誤差拡散法と同様のテクスチャ（ブルーノイズ特
性）を得ることができる。

【００６６】図３に４×４画素のfat-typeパターンによ
る組織的ディザ法を用いたハーフトーン処理結果を示
し、図４に誤差拡散法を用いたハーフトーン処理結果を
示し、図５に初期しきい値Ｔｈ（ｘ）として一定値を用
いた場合のしきい値拡散法（フィードバック係数β＝
０．５）によるハーフトーン処理結果を示す。

【００６７】組織的ディザ法を採用した場合には階調
性、および解像度とも最も悪くなる。誤差拡散法を用い
た場合にはディザ法と比べて階調性および解像度とも良
好になる。しかしながら、しきい値拡散法を用いた場合
には特に解像度において誤差拡散法を上回る。階調性、
およびテクスチャについてしきい値拡散法ではほぼ誤差
拡散法と同等の結果が得られる。特にしきい値拡散法に
おいても、誤差拡散法と同様にテクスチャシフトの発生
が見られる。ただし、誤差拡散法では発生している黒ま
たは白地に近い領域でドットがライン状に並ぶ欠点は、
しきい値拡散法においては発生しない。

【００６８】図６は、初期しきい値Ｔｈ（ｘ）として４
×４画素のfat-typeのディザパターンを用いたしきい値
拡散法（フィードバック係数β＝０．５）によるハーフ
トーン処理結果を示し、図７はしきい値として４×４画
素のfat-typeパターンをモデファイした誤差拡散法によ
るハーフトーン処理結果を示し、図８はエッジ強調を伴
った誤差拡散法を用いたハーフトーン処理結果を示して
いる。

【００６９】しきい値拡散法において初期しきい値Ｔｈ
（ｘ）としてディザパターンを用いることにより、テク
スチャシフトの改善が見られる。誤差拡散法でも同様の
改善が行われている。しかしながら、しきい値拡散法に
おいてはこの改善により解像度など他の特性に悪影響を
与えることがなく、しきい値拡散法は依然として誤差拡
散法に対して優れている。エッジ強調を伴った誤差拡散
法を用いることにより、やはり解像度の向上が見られ
る。しかしながらこの場合においても平均的な入力値の
再現という誤差拡散法の本質的な機能に制約されること
から、特に低コントラストの細い線などでは十分な再現
性を得られない。

【００７０】しきい値拡散法による２値化処理の出力画
像品質の特徴については既に述べたとおりである。そう
いった画像品質を生み出すプロセスについて誤差拡散法
と比較して説明する。

【００７１】誤差拡散法が入力値を最大に利用して、つ
まり出力と入力の誤差を入力にフィードバックするとい
うプロセスを用いて適応的にドット配置を決めていく方
法で入力値を反映させた画像を作るのに対して、しきい
値拡散法では直接的には入力値をフィードバックに関与
させない。しきい値拡散法においては入力値は出力値を
決めるための比較に用いられるだけである。すなわち出
力のオン（“１”）またはオフ（“０”）はフィードバ
ックされるが、入力値そのものはフィードバックのプロ
セスには入り込まない。

【００７２】ところが、しきい値拡散法においては、前
述したようにフィードバック係数βを適切な値に設定す
ることにより、出力結果に入力値を反映し、すなわち入
力画像の階調性を再現することができるのである。

【００７３】また、誤差拡散法はその本質として局所的
には入力値を平均的に再現するように機能するが、しき
い値拡散法においてはそれがない。これも入力画像の再
現には一見不利なように見えるが、逆に言えば入力値に
拘束されにくいということでもある。

【００７４】この入力値の平均的な再現という誤差拡散
法の機能が逆に制約となって働くケースを説明する。た
とえば白いバックグラウンドに対してグレーの、すなわ
ち低コントラストの細い線が存在するような場合を想定
する。この場合グレーであるからその度合いに応じてド
ット密度が決まることになる。仮に５０％のグレーとす
ると、白と黒とのドットが平均的に半分ずつ存在しなけ
ればならない。すると、細い線であるからその線を構成
するドットの半分を白くすると、極端な場合には実線が
点線のようになりかねない。すなわち黒いドットを増や
して周囲に白いドットを負担してほしいところである
が、周囲はもともと白地であるから周囲にそれ以上の白
いドットを配分することができない。すなわちグレーの
細い線の濃度を平均的に再現するため線としての特性を
破壊してしまうこともあり得る。

【００７５】こういった場合は線のグレーレベルをある
程度無視してでも線の特性、つまり低コントラストのエ
ッジ特性を再現するようにした方がよい。誤差拡散法の
機能は局所的な０次成分（低周波成分）の再現を優先す
る。しかしながら、その画像の性質によっては局所的な
１次以上の成分（高周波成分）を優先した方が望ましい
場合もあり、たとえば局所的に比較的微小な凹凸が存在
するような部分では０次成分すなわち平均的なレベルの
再現よりも１次以上の成分すなわち凹凸の再現を優先す
る方が望ましい。もちろん、なだらかな階調部分では０
次成分が再現されてもよい。

【００７６】一方、前述したように、しきい値拡散法に
おいては局所的な１次以上の成分の再現に重きが置かれ
る。従って、誤差拡散法の機能が制約となって働く前述
した白いバックグラウンドに対してグレーの細い線が存
在するケースに対しても、局所的な１次以上の成分の再
現に重きが置かれるしきい値拡散法では、線のエッジ特
性が再現されるため良好な結果を得ることができるので
ある。

【００７７】図２３は、しきい値拡散法による具体的な
演算例を説明するための図である。図を参照して、減算
部１０９，１１５と、しきい値処理部１０３と、係数乗
算部１１７と、反転部１１３とによって、装置内の数値
がどのように変化するかが示されている。

【００７８】具体的には、初期しきい値（しきい値ｔ
ｈ）、入力値（入力）、および係数βに対して、減算部
１０９の出力（補正しきい値Ｍｏｄ ｔｈ）と、しきい
値処理部１０３の出力と、反転部１１３の出力（反転出
力）と、減算部１１５の出力（ＦＢ）と、係数乗算部１
１７の出力（ＦＢ＊β）とがどのように変化するかが示
されている。ここに、角谷繁明「誤差拡散法の高画質化
技術」日本写真学会誌６０巻６号ｐｐ．３５３〜３５６
に倣って、しきい値拡散の助走区間を概算する。

【００７９】ひとつの階調が出力の最大値に対して１／
２５５（＝０．００３９２）のとき、しきい値が１方向
に１次元的に拡散されるとすると、図２３の計算例から
わかるように、補正しきい値（Ｍｏｄ ｔｈ）は１ステ
ップごとに半減していく。補正しきい値が最大値に対し
て１／２５５に達するのは、わずかに８ステップ目であ
る。これは望ましい助走区間（（２５５）^1/2／２≒
８）とほぼ等しい。誤差拡散法の場合は、１２８ステッ
プ後であるから、しきい値拡散法は誤差拡散法に比べ大
変有利である。ただし、実際には２次元的にしきい値は
拡散されるため、１方向に１次元的に拡散する場合に比
べて助走の期間は長くなる。

【００８０】次に、具体的な画像処理の結果について説
明する。図２４は、処理の対象となる画像を示す図であ
る。この画像は、０〜２５５の２５６の階調を有する。
画像中の黒色の部分は２５１／２５５の濃度を示す部分
であり、中央の正方形の部分は４／２５５の濃度を示す
部分である。また、２つの矢印で示される部分に、２３
０／２５５の濃度のラインが引かれている。

【００８１】上述の第１の実施の形態のしきい値拡散法
を用いた画像作成装置で、図２４に示される画像の２値
化処理を行なった。なお、初期しきい値は０．５とし、
係数βは０．５とした。また、しきい値の拡散には図２
に示されるマトリックスを使った。

【００８２】図２５は、その画像処理結果を示す図であ
る。図に示されるように、しきい値拡散法を採用する
と、ドット発生の遅延や尾引きが少ない。

【００８３】図２６は、図２４に示される画像を誤差拡
散法（しきい値は０．５、誤差の拡散には図２と同じマ
トリックスを使った）により処理した結果を示した図で
ある。この図からわかるように、誤差拡散法を採用した
場合には、ドット発生の遅延や尾引きが激しくなる。こ
のように、しきい値拡散法は誤差拡散法よりも優れてい
ることがわかる。

【００８４】尚、参考までに、図２７および図２８に、
初期しきい値を０．５、入力値を０．２としたときのし
きい値拡散処理の結果を示す。図２８においては、４つ
のステップ（１）〜（４）における各数値の流れが示さ
れている。

【００８５】［変形例］図１に示される構成に代えて、
図１９に示される構成をしきい値拡散法に採用するよう
にしてもよい。図１９の構成では、初期しきい値Ｔｈ
（ｘ）が入力値により変調される。この場合、フィード
バック係数βを調整する必要がある。

【００８６】また、図１に示される構成に代えて、図２
０に示される構成を採用してもよい。これは、入力値に
係数αを掛け合わせる乗算部３０２を備えたものであ
る。係数αにより２値化処理の効果の度合いを制御する
ことができ、エッジの強調度合いをたとえば強くするこ
となどが可能となる。この場合においても係数αにより
適正なフィードバック係数βの値が変化するため、フィ
ードバック係数βを調整する必要が生じる。

【００８７】なお、図１９に示される装置構成と、図２
０に示される装置構成とを足し合わせ、初期しきい値Ｔ
ｈ（ｘ）の入力値による変調と、入力値に対し係数αを
掛け合わせる処理とを同時に行なうようにしてもよい。

【００８８】以上に述べたようにしきい値拡散法は、画
像入力値の局所的な１次以上の成分を優先して再現する
ように機能する。しかしそれにもかかわらず、パラメー
タを設定することにより局所的な０次成分の再現を行な
うことも可能である。また、アルゴリズムとしては誤差
拡散法と同様のフィードバックを用いており、出力画像
のテクスチャも誤差拡散法と同様のブルーノイズ特性を
持つ。また、計算量も誤差拡散法並みである。

【００８９】しきい値拡散法により、誤差拡散法に似た
出力の画像品質を保ちながら、白または黒に近い下地部
分でのドットがライン状に並びやすいという誤差拡散法
の欠点を解消することができる。また、低コントラスト
のエッジ成分の再現などさまざまなメリットをしきい値
拡散法は有している。

【００９０】２値化によるハーフトーンの再現に関して
は、視覚特性の考慮が今後さらに注目されると考えられ
る。その場合、観察される画像の全体的な特性と局所的
な特性のバランスとが重要である。すなわち、画像内の
局所的な相関を維持しながら全体的な階調を再現するこ
とが必要となってくる。画像を観察する者は両者の特性
が最大限となるように心理的にバランスさせていると考
えられるからである。従って、入力画像の局所的な０次
成分と１次以上の成分とをそれぞれコントロールして簡
単に再現できるような手法がより必要となってくる。し
きい値拡散法はそのような要求を満たす画像作成方法に
寄与していくものである。

【００９１】［第２の実施の形態］第２の実施の形態に
おける画像処理装置は、第１の実施の形態における画像
作成装置を複数用いて、複数の色成分からなる多値画像
の階調を低減させる。

【００９２】ここでは、プリンタ用のＣ（シアン）、Ｍ
（マゼンタ）、Ｙ（イエロー）、およびＫ（ブラック）
の４色からなるカラー画像の処理を対象としている。

【００９３】図２１は、本実施の形態における画像処理
装置の構成を示すブロック図である。図を参照して、画
像処理装置は、カラー画像データを入力し、Ｃ、Ｍ、Ｙ
およびＫの多値画像に分解して出力する入力部６０１
と、Ｃ、Ｍ、ＹおよびＫのそれぞれに対応した画像作成
装置１００ａ〜１００ｄと、画像作成装置１００ａ〜１
００ｄから出力される２値画像を重ね合わせて出力する
出力部６０３とから構成される。

【００９４】ここに、画像作成装置１００ａ〜１００ｄ
の１つの構成として、第１の実施の形態およびその変形
例の構成を用いることができる。

【００９５】図２１に示される画像作成装置１００ａ〜
１００ｄのそれぞれにおいて異なるフィードバック係数
βを設定することができる。すなわち、４色を重ね合わ
せるときの効果を考えて、フィードバック係数を各色ご
とに変えて設定してもよい。

【００９６】また、初期しきい値Ｔｈ（ｘ）について
も、自由に設定することができる。つまり、適当なパタ
ーンを４種類用意してそれを初期しきい値としてもよ
い。このような工夫により、４色の画像データを重ね合
わせたときの色再現への有利な効果を与えることができ
る。

【００９７】すなわち、色の重ね合わせ時に干渉による
ノイズなどが発生しないように処理を行なうことができ
る。たとえば、ディザスクリーンを初期しきい値Ｔｈ
（ｘ）として利用する処理ではスクリーンのピッチや角
度を変えて４種類のスクリーンパターンを用意し、それ
ぞれの色に対応させればよい。このようにして、本実施
の形態においてはカラー画像固有の処理をすることがで
きる。

【００９８】また、図２１に示されるように４色の画像
データをそれぞれ独立に処理することは処理の簡素化の
目的から望ましいが、必ずしもそのようにする必要はな
い。

【００９９】たとえば、入力を４次元色空間でのベクト
ルの集合と考えて、４次元空間でのしきい値拡散を行な
ってもよい。その場合、フィードバックの係数も各次元
の成分を持ったベクトルとして設定することになる。ま
た、初期しきい値もその出力値がベクトルであるような
関数として設定することになる（初期しきい値ベクトル
Ｔｈ（ｘ））。

【０１００】しきい値拡散方式を採用することによっ
て、第２の実施の形態においても第１の実施の形態で述
べたようなメリットがあるが、それを第２の実施の形態
のように適切な方法でカラー画像に適応することによ
り、さらに出力媒体上での各色の発色ドット配置の関係
をコントロールすることができる。これにより、より綺
麗な色再現に寄与することができる。たとえば本実施の
形態においては、各色ごとの初期しきい値に互いに干渉
し合わないようなパターンを設定することにより、それ
を実現することができる。

【０１０１】また、各色のフィードバック係数（β）を
それぞれ独立に調整することにより、各色の階調性を制
御し、出力画像の色味自体を調整することも可能であ
る。このように、しきい値拡散方式をカラー画像に適用
することにより、新たな画質調整の自由度ができてくる
というメリットもある。

【０１０２】すなわち、カラー画像にしきい値拡散法を
採用した場合の効果として、色ごとに係数や初期しきい
値を可変設定することができ、出力時のドット配置に対
する調整操作が可能となる。また、出力時の階調再現に
も各色独立に効果を与えることができ、色味を調整する
ことができる。

【０１０３】これらの操作を適切に行なうことにより、
出力されるカラー画像の発色自体の鮮やかさや、色味の
最適化など、より良好な色再現を実現することができ
る。

【０１０４】このような発明は、デジタル化されたフル
カラー階調画像を出力可能な色成分に分解し、各々の色
成分について２値の出力を行なう装置などに適用するこ
とができる。特にカラープリンタなどのカラー画像出力
装置は、ペーパー上に画素位置に応じてインクなどの色
材を出力するが、各カラー成分の色材の出力がオン／オ
フの２値に制約されるものが多い。こういった場合、各
色材のドット配置、面積などにより、色相や彩度といっ
た色再現とともにハーフトーンを表現するような処理
（２値化処理）が行なわれるが、こういった処理として
本発明を実施することができ、その効果が生きてくる。

【０１０５】すなわち、比較的簡単な計算とあまり大き
くないメモリで処理を行なうことができ、オリジナルの
カラー画像の階調性を十分に再現することができ、また
色再現などの画質についてもより向上できるような２値
化処理を提供することができる。

【０１０６】［変形例］なお、図２１に示される装置構
成を、図２２に示されるような構成に変形してもよい。

【０１０７】図２２を参照して、画像処理装置は、Ｃ、
Ｍ、ＹおよびＫの画像データを入力する入力部７０１
と、入力部７０１からＣ、Ｍ、ＹおよびＫの画像データ
を順次入力し、２値画像を作成する画像作成装置１００
と、画像作成装置１００からの出力データをＣ、Ｍ、Ｙ
およびＫの画像データとして出力する出力部７０３と、
Ｃ、Ｍ、ＹおよびＫの画像処理のそれぞれに応じて初期
しきい値Ｔｈ（ｘ）やフィードバック係数βを設定する
設定部７０５と、装置全体の制御を行なう制御部７０７
とを備える。

【０１０８】この装置においては、順次入力されたＣ、
Ｍ、ＹおよびＫの画像データを１つの画像作成装置１０
０でシリアルに処理し、出力するものである。また、そ
れぞれの色成分に応じてしきい値やフィードバック係数
を変更するものである。このように装置を構成すること
で、図２１の装置と同様な動作を行なう画像処理装置を
提供することが可能となる。

【０１０９】［第３の実施の形態］図２９は、本発明の
第３の実施の形態における画像作成装置の構成を示すブ
ロック図である。図を参照して、画像作成装置は、第１
の実施の形態と同様に、入力部１０１と、しきい値処理
部１０３と、２値イメージ出力部１０５と、反転部１１
３と、初期しきい値発生部１０７と、減算部１０９と、
補正しきい値出力部１１１と、減算部１１５と、係数乗
算部１１７と、補正値メモリ１１９とを備えている。

【０１１０】そして、本実施の形態において画像作成装
置はさらに、係数βを入力する係数β入力部６０１と、
初期しきい値ｔｈ設定部６０３と、係数β設定部６０５
とを備えている。すなわち、この画像作成装置は、ユー
ザによって初期しきい値ｔｈおよび係数βの少なくとも
一方を設定することを特徴としている。これにより、画
像再現におけるγ特性（画像再現特性）をコントロール
することができる。

【０１１１】図３０は、初期しきい値ｔｈおよび係数β
を変化させたときのγ特性を示す図である。初期しきい
値ｔｈ、係数βのそれぞれにおいて、示されるグラフの
横軸が入力値、縦軸が出力値を示している。

【０１１２】従来技術である誤差拡散法によると、γ特
性を変動させるためには、別個特性を補正するための補
正関数演算部やルックアップテーブルなどを用いる必要
があった。しかし、しきい値拡散法を用いると、ｔｈや
βを変化させるだけでγ特性をコントロールすることが
できる。

【０１１３】［第４の実施の形態］図３１は、本発明の
第４の実施の形態における画像作成装置の構成を示すブ
ロック図である。図を参照して、画像作成装置は第１の
実施の形態と同様に、入力部１０１と、しきい値処理部
１０３と、２値イメージ出力部１０５と、反転部１１３
と、初期しきい値発生部１０７と、減算部１０９と、補
正しきい値出力部１１１と、減算部１１５と、係数乗算
部１１７と、補正値メモリ１１９とを備えている。

【０１１４】そして、本実施の形態において画像作成装
置はさらに、初期しきい値ｔｈを設定する初期しきい値
ｔｈ設定部６０３と、係数βを算出するための係数ｋを
出力する係数ｋ出力部６０９と、入力部１０１の入力
値、初期しきい値ｔｈおよび係数ｋに基づいて各画素ご
とにβを算出するβ算出部６１１と、係数ｋを設定する
ｋ設定部６０７とから構成されている。

【０１１５】図３２は、β算出部６１１によるβの算出
方法を説明するための図である。図に示されるように、
入力部１０１からの入力値が“０”であれば、βの値に
は初期しきい値ｔｈが設定される。入力値がｔｈと等し
ければ、βの値にはｋが設定される。入力値が“１”で
あれば、βの値には１−ｔｈが設定される。

【０１１６】図３３は、本実施の形態における効果を説
明するための図である。図を参照して、（Ａ）に示され
るように、入力値に応じてβを変化させることで、
（Ｂ）に示されるように入力が０（最小レベル）のとき
に出力（ドット密度）が０、入力が１（最大レベル）の
ときに出力が１となるγ特性を装置に持たせることがで
きる。

【０１１７】すなわち、白やベタを表現するために、ド
ット密度０（＝ドットを打たない）、ドット密度１（＝
ドット密度１００％）を表現することが、多くの場合必
要となってくる。また、連続した階調性を確保するため
に、γ特性は連続で単調（に増加、または減少する）で
あることが必要である。またハーフトーニング処理で求
められるγ特性は必ずしもリニア（＝直線）ではない。

【０１１８】本実施の形態においては、このような要求
を満たす画像処理を行なうことができる。すなわち、入
力が０のとき、β＝ｔｈとなるようにすると、入力が０
（＝最小値）のとき出力ドット密度が０で、かつ入力が
中間レベルである場合に単調に出力が増加するという特
性を得ることができる。同様に、入力が１（＝最大値）
のときβ＝１−ｔｈとなるようにすると、入力が１のと
きに、出力ドット密度が１となる。また、入力が０や１
以外のときにはβおよびｔｈを入力に対して連続に自由
に定めることができる。この実施の形態では、パラメー
タｋを任意に定め、入力とβとを関係付けるという方法
を取っている。このような構成にすると、ｔｈとｋとを
変更するだけで、必要な特性を簡単に得ることができ
る。

【０１１９】図３４は、ｋ＝０．７の状態において、ｔ
ｈを変化させたときのγ特性の変化を示す図である。こ
のように、ｔｈを変化させると、出力画像全体の明るさ
を変えることができる。

【０１２０】また、図３５はｔｈ＝０．５の状態におい
て、ｋの値を変化させたときのγ特性の変化を示す図で
ある。このように、ｋを変化させることで出力画像のコ
ントラストを変えることができる。

【０１２１】［応用例］図３６（Ａ）は、あるレーザプ
リンタの特性を示した図であり、印字されるドットの密
度と明度Ｌ（人間の目に対する映り方）との関係を示す
図である。図から明らかなように、ドット密度と明度Ｌ
とはリニアな特性ではない。もしも、図３７（Ｃ）で示
されるような特性が画像処理の過程で得られれば図３６
（Ｂ）に示されるリニアなドット密度と明度Ｌとの特性
が得られるはずである。

【０１２２】図３８および図３９は、ｋとｔｈとを変更
して得られる入力イメージと出力ドット密度との関係を
示す図である。また、図４０および図４１は、図３６
（Ａ）で示される特性を有するレーザビームプリンタに
第４の実施の形態における画像作成装置を適用し、ｋお
よびｔｈを調整することによりγ特性を持たせた場合の
入力イメージと出力明度との関係を示す図である。

【０１２３】図４０（Ｄ）に示されるように、誤差拡散
法のみを採用し、γ補正を行なわなかった場合には、図
３６（Ｂ）に示されるような望ましいγ特性が得られな
いこととなるが、本実施の形態のようにしきい値拡散法
によりｋとｔｈとを調整することで、望ましいγ特性に
近いγ特性（図４０の〜および図４１の〜）を
得ることができる。

【０１２４】また、入力値の変化に基づいて図２に示さ
れる重み係数を変化させるようにしてもよい。

【０１２５】さらに本実施の形態においては入力値に基
づいて係数βや重み係数を変化させることとしたが、し
きい値拡散アルゴリズム内の値（出力値、反転出力値、
フィードバック値、補正しきい値など）に基づいて、ｔ
ｈやβや重み係数を変化させるようにしてもよい。

【０１２６】さらに、画像の種類によってｔｈやβや重
み係数を変化させてもよい。ここに、画像の種類とは画
像の色（Ｃ，Ｍ，Ｙ，Ｋなど）、カラー／モノクロ、イ
メージであるかテキストであるか、自然画であるかグラ
フィックであるかなどである。

【０１２７】従来、誤差拡散法などを用いたデジタルハ
ーフトーニング技術を採用した場合において、ＣＭＹＫ
のそれぞれが同じ値の画像データ（グラフィックスであ
りがちな画像データ）を処理する場合では、同じドット
パターンが生じ、画質を損ねていた。そこでＣＭＹＫで
それぞれｔｈ，β，重み係数のいずれかを互いに異なら
せるようにすると、そのような問題を解決することがで
きる。

【０１２８】また、ＣＭＹＫそれぞれの色材で一般に発
色の特性は異なる。従って、好ましい特性を得るために
は、従来それぞれの色について特性を補正するための補
正関数演算もしくはルックアップテーブルなどを用いる
必要があった。しかししきい値拡散法を用いることによ
り、色ごとにふさわしいｔｈ，βなどを設定するだけで
ＣＭＹＫそれぞれで好ましい特性を得ることができる。

【０１２９】さらに、画像の種類によって好ましいγ特
性は異なる。たとえばテキスト画面では高いコントラス
トが必要とされるが、しきい値拡散法を用いれば、βを
小さく設定することにより高いコントラストを得ること
ができる。また、モノクロ自然画では、一般にハイキー
な画面がよいとされるため、ｔｈを小さくすればよい。
一般に、１つの作像手段は他種類の画像に対応しなけれ
ばならないし、それぞれの画像データに対し異なったγ
特性を与えることが好ましい。このような要求も、画像
の種類に応じて異なったｔｈ、β、重み係数を与えれば
実現できる。

【０１３０】また、補正値メモリ１１９はフィードバッ
ク係数乗算部１１７の後に入れることとしたが、図３１
の（＊）で示される位置にもってくるようにしてもよ
い。

【０１３１】さらに、図２に示される重みをユーザの任
意に変更可能としてもよい。 ［第５の実施の形態］また、図３１に示される初期しき
い値ｔｈ設定部６０３およびｋ設定部６０７による設定
を、図４２に示されるようにセンサ６５１の出力に基づ
いて自動的に行なうようにしてもよい。すなわち、セン
サ６５１により環境値を検出し、環境値によってｔｈや
ｋ（あるいはさらに重み係数やβ）を変化させるのであ
る。ここに、環境値とは、温度、電源電圧、湿度、紙の
種類、作像方式、色材の残量、色材の種類、経年変化、
感光体、発光素子などにより定まる値である。

【０１３２】作像手段のγ特性は一般に環境値によって
変化する。環境値の変化によるγ特性の変化を補うため
にｔｈ、ｋ、β、重み係数を変化させるのである。ま
た、環境値を検出する代わりに、出力部１０５からの出
力を直接検出するようにしてもよい。

【０１３３】［第６の実施の形態］図４３は、本発明の
第６の実施の形態における画像作成装置の構成を示すブ
ロック図である。図を参照して、画像作成装置は第１の
実施の形態と同様に入力部１０１と、しきい値処理部１
０３と、２値イメージ出力部１０５と、反転部１１３
と、初期しきい値発生部１０７と、減算部１０９と、補
正しきい値出力部１１１と、減算部１１５と、係数乗算
部１１７と、補正値メモリ１１９とを備えている。

【０１３４】そして、本実施の形態において画像作成装
置はさらに、ノイズレベルの最大値（係数ｎ）を設定す
るｎ設定部７０１と、係数ｎを出力する係数ｎ出力部７
０３と、入力値、係数ｎおよび初期しきい値ｔｈに基づ
いてノイズを発生させるノイズ発生部７０５と、初期し
きい値ｔｈとノイズとを加算させる加算部７０７とを備
える。

【０１３５】また、画像作成装置は第４の実施の形態と
同様に、係数ｋ出力部７０９と、入力値、初期しきい値
ｔｈおよび係数ｋに基づいて各画素ごとにβを算出する
β算出部７０１とを備えている。

【０１３６】図４４は、図４３のノイズ発生部７０５の
構成を示すブロック図である。図を参照して、ノイズ発
生部７０５は、入力値と係数ｎと初期しきい値ｔｈとに
基づいて、ノイズレベル（Ｎ）を発生させるノイズレベ
ル発生器７０５ａと、周期的なノイズパターンを発生さ
せるノイズパターン発生器７０５ｂと、ノイズレベル発
生器７０５ａの出力とノイズパターン発生器７０５ｂと
の出力を掛け合わせる乗算器７０５ｃとから構成され
る。

【０１３７】図４５（Ａ）はノイズ発生部７０５の処理
を示す図であり、図４５（Ｂ）はβ算出部７０１の処理
を示す図である。

【０１３８】図４５（Ａ）に示されるように、ノイズレ
ベルは入力値が０であれば、０となり、入力値がｔｈで
あればｎとなり、入力値が１であれば０となる。

【０１３９】図４５（Ｂ）に示されるβ算出部７０１の
処理は、第４の実施の形態と同じであるためここでの説
明を繰返さない。

【０１４０】図４６〜図５１はノイズパターン発生器７
０５ｂが出力するパターンの具体例を示す図である。図
４６〜図４９は集中型のディザパターンであり、図５０
は分散型のディザパターンであり、図５１はライン型の
パターンである。

【０１４１】このようなパターンは予めメモリに記憶さ
せてもよいし、画素の位置の情報からパターンを算出す
るようにしてもよい。このような規則的なパターンをし
きい値に加えることにより、出力される画像の画質を向
上させることができる。

【０１４２】すなわち、しきい値拡散法では結晶化、テ
クスチャシフトが誤差拡散法に比べて大きい（誤差拡散
法よりも格子状に規則的にドットが並ぶ傾向が強く、テ
クスチャシフトが目立つ）という問題点と、図３４およ
び図３５示されるようにγ特特性を示すグラフに凹凸が
あるという問題点とがあるが、本実施の形態ではノイズ
を付加することによりそれらの問題点を解決することが
できる。

【０１４３】なお、積極的にパターンを見せることによ
り質感の向上を図る場合には、集中型ディザパターンま
たはライン型のパターンを用いるのがよい。一方、パタ
ーンを見せたくないのであれば分散型のパターンを用い
るのがよい。

【０１４４】［第６の実施の形態の効果］図５２および
図５３は、係数ｋと初期しきい値ｔｈとを変化させたと
きのγ特性の変化を示す図であり、図３４および図３５
に対応する図である。なお、ここに係数ｎは０．２とし
た。

【０１４５】図からも明らかであるように、本実施の形
態によりしきい値にノイズを付加させると、γ特性の曲
線に凹凸が生じることを防ぐことができる。

【０１４６】また、図５４はテクスチャシフトの具体例
を示す図である。図において、１つの四角形内は一定濃
度の現画像をしきい値拡散法により２値化した結果を示
している。図に示されるように、１つの四角形内でドッ
トパターンの変化により模様（テクスチャシフト）が現
われている。

【０１４７】図５５、５６および５７はそれぞれ、本実
施の形態において図４６、４７および５１のパターンを
付加した画像処理を行なった結果を示す図である。図に
示されるように、本実施の形態ではテクスチャシフトの
発生を防ぐことができることがわかる。

【０１４８】なお、上述の実施の形態においてはノイズ
として周期的パターンを加えることとしたが、ランダム
ノイズを加えるようにしてもよい。ここにランダムノイ
ズとはたとえばホワイトノイズや、ブルーノイズやピン
クノイズを示す。ホワイトノイズとは、すべての周波数
成分を均等に含んだノイズであり、ブルーノイズとは高
い周波数成分をより多く含むノイズであり、ピンクノイ
ズとは低い周波数成分をより多く含むノイズである。

【０１４９】図５８は、図５４に対応する原画像にホワ
イトノイズを付加してテクスチャシフトの改善を図った
例である。

【０１５０】最も一般的なノイズはホワイトノイズであ
り、発生も容易である。解像度を重視する場合にはブル
ーノイズを用いた方が一般的によい結果が得られる。逆
に軟らかな質感を求める場合にはピンクノイズを用いる
のがよい。

【０１５１】また、ノイズはしきい値に加えることとし
たが、フィードバック係数や重み係数や初期しきい値や
入力値などの画像作成装置内のいずれかの信号にノイズ
を加えるようにしてもよい。さらに、しきい値を拡散さ
せる範囲を広くするか狭くするかを変化させることでノ
イズとしてもよい。

【０１５２】また、本実施の形態においては入力値によ
りノイズの強度を変えることとしたが、しきい値拡散ア
ルゴリズム内の値（たとえば出力値、反転出力値、フィ
ードバック値、初期しきい値、フィードバック係数な
ど）に基づいて、加えるノイズの強度およびパターンを
変化させるようにしてもよい。

【０１５３】さらに、ＣＭＹＫなどの色によって、加え
るノイズの強度やパターンを変化させるようにしてもよ
い。すなわち複数の色を重ねて印字する場合、異なる色
に同じパターンが存在すると互いに干渉して画質の低下
をもたらすので好ましくない。従って色ごとに、異なっ
た信号パターンを加えたり、強度を変えたり、パターン
の角度を変えたり、周期を変えることでこのような問題
を解決することができる。

【０１５４】さらに、画像の種類によって、加える信号
パターンの強度やパターンの種類を変化させてもよい。
ここに画像の種類とは、カラー／モノクロ、イメージ／
テキスト、自然画／グラフィックなどである。

【０１５５】さらに、温度、湿度、電源電圧、色材残
量、色材の種類、経年変化、感光体、発光素子などに基
づく値である環境値によって、加える信号パターンの強
度およびパターンを変化させてもよい。

【０１５６】これらは画像の種類や環境値によって加え
る信号（ノイズ）の最適値が異なるからである。

【０１５７】［出力のサンプル］図５９〜図６３は、し
きい値拡散法および誤差拡散法を用いた画像のプリント
結果を示す図である。

【０１５８】図５９〜図６１および図６３はしきい値拡
散法による出力結果を示すものであり、図６２は誤差拡
散法による出力結果を示すものである。

【０１５９】また、図５９において、しきい値拡散法に
用いた係数はｋ＝０．９，ｔｈ＝０．７，ｎ＝０．２で
あり、図６０においてはｋ＝０．９，ｔｈ＝０．７５，
ｎ＝０．２であり、図６１においてはｋ＝０．９，ｔｈ
＝０．８，ｎ＝０．２であり、図６３においてはｋ＝
０．９，ｔｈ＝０．７，ｎ＝０．２である。なお、これ
らの画像のプリントに用いたレーザプリンタは、図３６
（Ａ）の特性を示すプリンタである。

【０１６０】これらの出力結果からわかるように、誤差
拡散法を用いた場合（図６２）では、画像が黒く潰れて
しまうが、しきい値拡散法を用いた場合には良好な画像
を得ることができるという効果がある。

【０１６１】［第７の実施の形態］第１から第６の実施
の形態は入力された多値画像を２値化処理するものであ
ったが、第７の実施の形態はしきい値拡散法にて多値化
処理を行うものである。ここで多値化処理とは、入力さ
れた例えば２５６階調の多値画像をそれよりも階調数の
少ない例えば４階調の多値画像に変換する処理を指す。

【０１６２】まず、多値化処理の基本的な考え方を説明
する。図６４は２５６階調の入力画像から４階調の出力
画像への変換を説明するグラフである。図６４では、入
力画像を３つの区分に区切り、それぞれの区分毎にしき
い値拡散法を利用した２値化処理を行っている。すなわ
ち、区分ａでは階調０と階調１の２階調を出力するしき
い値拡散を行い、区分ｂでは階調１と階調２の２階調を
出力するしきい値拡散を行い、区分ｃでは階調２と階調
３の２階調を出力するしきい値拡散を行っている。この
区分毎のしきい値拡散法を利用した２値化処理により、
２５６階調の入力画像は階調０から階調３の４階調の出
力画像に変換される。尚、区分けに利用される境界値は
出力階調に応じて決定される。例えば、出力階調が０、
０．４、０．８、１の４階調であるとすると、入力画像
は０〜１０２（＝２５５＊０．４）、１０３〜２０４
（２５５＊０．８）、２０５〜２５５の３つの区分に区
分けされる。

【０１６３】図６５は、本実施の形態における画像作成
装置の構成を示すブロック図である。図中、破線Ａで囲
った部分がしきい値拡散法にて２値化処理を行う部分で
あり、それ以外の部分は入力画像の区分けや出力階調の
割り当てなどの処理を行う。２値化処理部分は第１から
第６の実施の形態と同様の構成が利用できるため説明は
省略する。尚、前述の実施の形態と同様にしきい値Ｔｈ
（ｘ）やフィードバック係数βが手動あるいは自動で変
更できるのは言うまでもない。以下、２値化処理部分以
外の構成を説明する。

【０１６４】まず多値画像（０〜１）が入力部Ｂ１に入
力される。例えば２５６階調の画像の場合は０／２５５
〜２５５／２５５に正規化された値が入力される。入力
画像は区分け部Ｂ２により入力階調に応じて３個の区分
に区分けされる。すなわち、入力画像が０〜１０２／２
５５の場合は区分ａに、入力画像が１０３／２５５〜２
０４／２５５の場合は区分ｂに、入力画像が２０５／２
５５〜２５５／２５５の場合は区分ｃに区分けされる。
一方、正規化処理部Ｂ３では、区分け部Ｂ２の区分け結
果に応じてそれぞれの区分内で入力画像を０〜１に正規
化した値Ｒｉｎを出力する。

【０１６５】しきい値処理部Ｂ４は、正規化された値Ｒ
ｉｎに対してＲｉｎ≧しきい値Ｔｈ（ｘ）であれば"１"
を出力し、Ｒｉｎ＜しきい値Ｔｈ（ｘ）であれば"０"を
出力するという通常の２値化処理を行う。割り当て部Ｂ
５では、区分け部Ｂ２での区分け結果及びしきい値処理
部Ｂ４での２値化処理結果に基づいて、出力階調の割り
当てを行う。すなわち、入力画像が区分ａの場合、２値
化処理結果が０であれば階調０を割り当て２値化処理結
果が１であれば階調１を割り当てる。入力画像が区分ｂ
の場合、２値化処理結果が０であれば階調１を割り当て
２値化処理結果が１であれば階調２を割り当てる。入力
画像が区分ｃの場合、２値化処理結果が０であれば階調
２を割り当て２値化処理結果が１であれば階調３を割り
当てるこのように、各区分毎に２値化処理を行うことに
より、２５６階調の入力画像を４階調の出力画像に変換
することが可能になる。

【０１６６】尚、上記の説明では２５６階調の入力画像
から４階調の出力画像への変換だけを示しているが、任
意の入力階調から任意の出力階調への変換も同様の手法
で可能である。

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

【図面の簡単な説明】

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

【図２】 補正値メモリ１１９の作用を説明するための
図である。

【図３】 組織的ディザ法を用いたハーフトーン処理結
果を示す図である。

【図４】 誤差拡散法を用いたハーフトーン処理結果を
示す図である。

【図５】 しきい値拡散法によるハーフトーン処理結果
を示す図である。

【図６】 しきい値拡散法によるハーフトーン処理結果
を示す図である。

【図７】 誤差拡散法によるハーフトーン処理結果を示
す図である。

【図８】 エッジ強調を伴った誤差拡散法を用いたハー
フトーン処理結果を示す図である。

【図９】 フィードバック係数β＝１とした場合のしき
い値拡散処理結果を示す図である。

【図１０】 フィードバック係数β＝０とした場合のし
きい値拡散処理結果を示す図である。

【図１１】 フィードバック係数β＝０．５とした場合
のしきい値拡散処理結果を示す図である。

【図１２】 誤差拡散法においてβ＝０である場合の入
力値Ｉｍとしきい値Ｔｈと出力値Ｏｕｔの関係を示す図
である。

【図１３】 誤差拡散法においてβ＝１である場合の入
力値Ｉｍとしきい値Ｔｈと出力値Ｏｕｔとの関係を示す
図である。

【図１４】 しきい値が中央値である場合の入力値と出
力値との関係を示す図である。

【図１５】 しきい値拡散法においてβ＝０である場合
の入力値Ｉｍとしきい値Ｔｈと出力Ｏｕｔとの関係を示
す図である。

【図１６】 しきい値拡散法においてβ＝１である場合
の入力値Ｉｍとしきい値Ｔｈと出力Ｏｕｔとの関係を示
す図である。

【図１７】 しきい値拡散法においてβ＝０．５である
場合の入力値Ｉｍとしきい値Ｔｈと出力Ｏｕｔとの関係
を示す図である。

【図１８】 しきい値が中央値である場合の入力値と出
力値との関係を示す図である。

【図１９】 初期しきい値Ｔｈ（ｘ）を入力値により変
調させるしきい値拡散法を用いた画像作成装置のブロッ
ク図である。

【図２０】 図１の装置の変形例を示す図である。

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

【図２２】 図２１の装置の変形例を示すブロック図で
ある。

【図２３】 しきい値拡散法による具体的な演算例を説
明するための図である。

【図２４】 処理の対象となる画像を示す図である。

【図２５】 しきい値拡散法を用いた処理結果を示す図
である。

【図２６】 誤差拡散法での処理結果を示す図である。

【図２７】 しきい値拡散処理の結果を示す図である。

【図２８】 しきい値拡散処理の結果をステップごとに
示した図である。

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

【図３０】 初期しきい値ｔｈおよび係数βを変化させ
たときのγ特性を示す図である。

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

【図３２】 β算出部６１１によるβの算出方法を説明
するための図である。

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

【図３４】 ｋ＝０．７の状態においてｔｈを変化させ
たときのγ特性の変化を示す図である。

【図３５】 ｔｈ＝０．５の状態においてｋの値を変化
させたときのγ特性の変化を示す図である。

【図３６】 あるレーザプリンタのドット密度と明度と
の関係を示す図である。

【図３７】 図３６のプリンタに対する好ましいγ特性
を示す図である。

【図３８】 ｔｈを変化させたときにおけるγ特性の変
化を示す図である。

【図３９】 ｋを変化させたときのγ特性の変化を示す
図である。

【図４０】 しきい値拡散法によるγ特性の変化を示す
図である。

【図４１】 しきい値拡散法によるγ特性の変化を示す
図である。

【図４２】 第５の実施の形態における画像形成装置の
ブロック図である。

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

【図４４】 ノイズ発生部７０５の構成を示すブロック
図である。

【図４５】 ノイズ発生部とβ算出部との処理を示す図
である。

【図４６】 ノイズパターンの第１の例を示す図であ
る。

【図４７】 ノイズパターンの第２の例を示す図であ
る。

【図４８】 ノイズパターンの第３の例を示す図であ
る。

【図４９】 ノイズパターンの第４の例を示す図であ
る。

【図５０】 ノイズパターンの第５の例を示す図であ
る。

【図５１】 ノイズパターンの第６の例を示す図であ
る。

【図５２】 第６の実施の形態による効果を示す第１の
図である。

【図５３】 第６の実施の形態による効果を示す第２の
図である。

【図５４】 テクスチャシフトの例を示す図である。

【図５５】 図４６のパターンを加えた状態を示す図で
ある。

【図５６】 図４７のパターンを加えた状態を示す図で
ある。

【図５７】 図５１のパターンを加えた状態を示す図で
ある。

【図５８】 ホワイトノイズを付加してテクスチャシフ
トを改善した例を示す図である。

【図５９】 しきい値拡散法による出力結果を示す第１
の図である。

【図６０】 しきい値拡散法による出力結果を示す第２
の図である。

【図６１】 しきい値拡散法による出力結果を示す第３
の図である。

【図６２】 誤差拡散法による出力結果を示す図であ
る。

【図６３】 しきい値拡散法による出力結果を示す第４
の図である。

【図６４】 第７の実施の形態における処理を示す図で
ある。

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

【図６６】 誤差拡散法を用いた画像処理装置の構成を
示す図である。

【符号の説明】

１０１ イメージ入力部、１０３ しきい値処理部、１
０５ ２値イメージ出力部、１０７ しきい値発生部、
１０９ 減算部、１１１ 補正しきい値出力部、１１３
反転部、１１５ 減算部、１１７ フィードバック係
数乗算部、１１９ 補正値メモリ。

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号 ＦＩ テーマコート゛(参考）

Claims (30)

【特許請求の範囲】
1. 【請求項１】 所定の階調数で各画素の濃度レベルを示
   す第１画像信号を、前記所定の階調数より少ない階調数
   の第２画像信号に変換する画像処理装置であって、 各画素の第１画像信号を順次入力して、各画素の濃度レ
   ベルを所定のしきい値と比較し、第２画像信号に変換す
   るコンバータと、 前記コンバータから出力される第２画像信号の信号レベ
   ルと前記しきい値とに基づいて、続く画素の変換で用い
   られる前記所定のしきい値を補正するフィードバック回
   路とを備えた、画像処理装置。
2. 【請求項２】 前記フィードバック回路は、前記フィー
   ドバック回路におけるフィードバック値を制御する制御
   手段を備えた、請求項１に記載の画像処理装置。
3. 【請求項３】 前記制御手段は、フィードバック係数を
   設定するフィードバック係数設定器を備えた、請求項２
   に記載の画像処理装置。
4. 【請求項４】 前記フィードバック係数設定器は、フィ
   ードバック係数を変更可能である、請求項３に記載の画
   像処理装置。
5. 【請求項５】 前記フィードバック係数設定器は、前記
   コンバータで変換される各画素の濃度レベルに応じて変
   化するフィードバック係数を設定する、請求項４に記載
   の画像処理装置。
6. 【請求項６】 前記フィードバック係数設定器は、 前記コンバータで変換される各画素の各濃度レベルとフ
   ィードバック係数との間の所定の関係に基づいて、フィ
   ードバック係数を算出する算出部と、 前記算出部で用いられる所定の関係を変更する手段とを
   備えた、請求項５に記載の画像処理装置。
7. 【請求項７】 前記フィードバック回路は、前記フィー
   ドバック回路によるフィードバック値を、続いて変換さ
   れる複数の周辺画素に、各周辺画素ごとに設定された重
   みに応じて分散させる補正値メモリを備えた、請求項１
   に記載の画像処理装置。
8. 【請求項８】 前記重みは変更可能である、請求項７に
   記載の画像処理装置。
9. 【請求項９】 各画素の変換に対して変化する値を前記
   所定のしきい値として発生させるしきい値発生部をさら
   に備えた、請求項１に記載の画像処理装置。
10. 【請求項１０】 前記しきい値発生部は、変換する画素
    の位置に応じて前記所定のしきい値を変化させる、請求
    項９に記載の画像処理装置。
11. 【請求項１１】 前記しきい値発生部は、変換する画素
    の濃度レベルに応じて前記所定のしきい値を変化させ
    る、請求項９に記載の画像処理装置。
12. 【請求項１２】 前記コンバータの前に設けられ、前記
    コンバータで変換される各画素の濃度レベルに所定の係
    数を乗算する乗算器をさらに備えた、請求項１に記載の
    画像処理装置。
13. 【請求項１３】 前記所定の係数は変更可能である、請
    求項１２に記載の画像処理装置。
14. 【請求項１４】 前記第１画像信号のレベルと、変換後
    の第２画像信号のレベルとの間の関係を示す階調特性
    を、前記所定のしきい値およびフィードバック係数の少
    なくとも１つを変更することにより調整する、請求項１
    に記載の画像処理装置。
15. 【請求項１５】 前記第１画像信号の最大レベルおよび
    最小レベルに対する階調特性を固定し、最大レベルと最
    小レベルとの間の中間レベルの階調特性を、前記所定の
    しきい値およびフィードバック係数の少なくとも１つを
    変更することにより調整する、請求項１４に記載の画像
    処理装置。
16. 【請求項１６】 前記画像処理装置内のいずれかの信号
    に、前記変換する第１画像信号とは関係のない信号成分
    を重畳する、請求項１に記載の画像処理装置。
17. 【請求項１７】 前記重畳する信号成分は、周期的なパ
    ターンを表わす、請求項１６に記載の画像処理装置。
18. 【請求項１８】 前記周期的なパターンは、分散型ディ
    ザパターン、集中型ディザパターン、ライン型パターン
    のいずれかである、請求項１７に記載の画像処理装置。
19. 【請求項１９】 前記重畳する信号成分は、ランダムノ
    イズである、請求項１６に記載の画像処理装置。
20. 【請求項２０】 前記ランダムノイズは、ホワイトノイ
    ズ、ブルーノイズ、ピンクノイズのいずれかである、請
    求項１９に記載の画像処理装置。
21. 【請求項２１】 前記フィードバック回路は、前記コン
    バータから出力される第２画像信号の信号レベルの反転
    値と前記しきい値との差をフィードバックする、請求項
    １に記載の画像処理装置。
22. 【請求項２２】 所定の階調数で各画素の濃度レベルを
    示す第１画像信号を、前記所定の階調数より少ない階調
    数の第２画像信号に変換する画像処理方法であって、 各画素の第１画像信号を順次入力して、各画素の濃度レ
    ベルを所定のしきい値と比較し、第２画像信号に変換す
    る変換ステップと、 前記変換ステップにより出力される第２画像信号の信号
    レベルと前記しきい値とに基づいて、続く画素の変換で
    用いられる前記所定のしきい値を補正するフィードバッ
    クステップとを備えた、画像処理方法。
23. 【請求項２３】 前記フィードバックステップは、前記
    フィードバックステップにおけるフィードバック値を制
    御する制御ステップを含む、請求項２２に記載の画像処
    理方法。
24. 【請求項２４】 各画素の変換に対して変化する値を所
    定のしきい値として発生させるしきい値発生ステップを
    さらに備えた、請求項２２に記載の画像処理方法。
25. 【請求項２５】 前記第１画像信号のレベルと変換後の
    第２画像信号のレベルとの間の関係を示す階調特性を、
    前記所定のしきい値およびフィードバック係数の少なく
    とも１つを変更することにより調整する、請求項２２に
    記載の画像処理方法。
26. 【請求項２６】 前記第１画像信号の最大レベルおよび
    最小レベルに対する階調特性を固定し、最大レベルと最
    小レベルとの間の中間レベルの階調特性を、前記所定の
    しきい値およびフィードバック係数の少なくとも１つを
    変更することにより調整する、請求項２５に記載の画像
    処理方法。
27. 【請求項２７】 所定の階調数で各画素の濃度レベルを
    示す第１画像信号を、前記所定の階調数より少ない階調
    数の第２画像信号に変換する画像処理装置であって、 各画素の第１画像信号を順次入力して、第２画像信号の
    階調数に対応した区分に区分けする区分回路と、 前記区分回路で区分けされた区分内で、前記入力した第
    １画像信号を正規化する正規化回路と、 前記正規化回路で正規化された第１画像信号を順次入力
    して、各画素の信号レベルを所定のしきい値と比較する
    コンパレータと、 前記コンパレータから出力される比較結果と前記所定の
    しきい値とに基づいて、続く画素の変換で用いられる前
    記所定のしきい値を補正するフィードバック回路と、 前記コンパレータから出力される比較結果と前記区分回
    路で区分けされた区分に応じて、各画素に第２画像信号
    の階調レベルを割り当てる割り当て回路とを備えた、画
    像処理装置。
28. 【請求項２８】 前記フィードバック回路は、前記フィ
    ードバック回路におけるフィードバック値を制御する制
    御手段を備えた、請求項２７に記載の画像処理装置。
29. 【請求項２９】 前記フィードバック回路は、前記フィ
    ードバック回路によるフィードバック値を、続いて変換
    される複数の周辺画素に、各周辺画素ごとに設定された
    重みに応じて分散させる補正値メモリを備えた、請求項
    ２７に記載の画像処理装置。
30. 【請求項３０】 各画素の変換に対して変化する値を所
    定のしきい値として発生させるしきい値発生部をさらに
    備えた、請求項２７に記載の画像処理装置。