JPH11187259A - 画像処理装置及び方法 - Google Patents

Abstract

(57)【要約】 【課題】プリンタによる画像記録時におけるドットの集
中化量を、プリンタの特性に応じて制御可能とする。 【解決手段】入力された多値データの値を２値化するた
めの階調変換処理部２０４において、２値化部３０１、
誤差補正部３０２は、画素毎に濃淡情報をもつ多値画像
データを擬似的中間調表現の２値画像データに変換す
る。２値化結果遅延部３０３は、２値化部３０１によっ
て得られた注目画素近傍の２値化データを保持し、平均
濃度算出部３０４はこの保持された２値化データに基づ
いて平均濃度値ｍを算出する。スライス値制御部３０５
はこの平均濃度算出値ｍに基づいてスライス値変更量II
を算出し、加算部３０６は、平均濃度算出値ｍとすらい
す値変更量IIに基づいて２値化スライス値Ｓを決定す
る。２値化部３０１は加算部３０６より出力される２値
化スライス値Ｓを用いて入力画像信号の２値化を行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、特に多値画像デー
タをｎｂｉｔの画像データに変換する為の画像処理方法
及び装置に関するものである。

【０００２】

【従来の技術】中間調表現をおこなうための画像形成手
法として誤差拡散法（以後ＥＤと呼ぶ）や平均濃度保存
法（以後ＭＤと呼ぶ）などが一般に知られている。これ
らは、少ない階調数を用いて面積階調表現することによ
り、マクロ的に中間調を表現しようとするものである。
つまり、疑似中間調表現法である。これは、少ない階調
数で画像形成できるために、画像データを扱うハードウ
ェアへの負荷を低減できるといった効果がある。

【０００３】

【発明が解決しようとする課題】しかしながら、プリン
ターの特性によっては、ｎ値化処理に於ける孤立ドット
を正確に出力できないものがあった。そのような孤立ド
ットを正確に出力できないようなプリンタで疑似中間調
表現法をおこなうと、ある濃度域でムラが発生したり、
疑似輪郭が発生したりする問題があった。

【０００４】そこで、そのようなプリンタ特性のものに
対しては、ある程度ドットを集中させることで対処する
ことが提案されている。しかしながら、単にドットの集
中化のみを全濃度域に対しておこなうと、画像全体の出
力解像度を落としてしまうという問題が生じる。

【０００５】また、一つのプリンター特性にあわせて、
ドットを集中化させるハードウェアを作り込んでしまう
と、プリンタの特性が変わったときに、また、ハードウ
ェアの作り直しを余儀なくされてしまうという問題があ
った。

【０００６】一方、ＦＡＸなどで誤差拡散系の画像を圧
縮した場合、白ドットと黒ドットのつながる比率が低い
ことから、圧縮率が上げられない問題があった。

【０００７】本発明は上記の問題に鑑みてなされたもの
であり、多値画像データのｎ値化状態に基づいてドット
の集中化を制御することを可能とし、ドット集中化に伴
う出力解像度の低下を防止する画像処理装置及びその方
法を提供することを目的とする。

【０００８】また、本発明の他の目的は、プリンタの特
性に応じたドットの集中化量の制御を可能とすることに
ある。

【０００９】また、本発明は、例えば疑似輪郭やムラが
発生しやすい所望の濃度領域においてドットの集中化量
を制御することが可能な画像処理装置及び方法を提供す
ることを目的とする。

【００１０】また、本発明の他の目的は、過去のｎ値化
の結果の配置パターンに応じてｎ値化処理のしきい値を
制御することで、正確なテクスチャの制御を可能とする
ことにある。ここで、正確なテクスチャ制御とは、記録
時に所望のドット配置に制御することをいう。

【００１１】

【課題を解決するための手段】上記の目的を達成するた
めの本発明の一態様である画像処理装置は、例えば次の
ような構成を備えている。すなわち、入力された多値デ
ータの値をｎ値化するｎ値化手段と、前記ｎ値化手段を
用いて、画素毎に濃淡情報をもつ多値画像データを擬似
的に中間調を表現するｎ値の画像データに変換する変換
手段と、前記ｎ値化手段によって得られた注目画素近傍
のｎ値化データを保持する保持手段と、前記保持手段に
保持されたｎ値化データに基づいて多値データを生成す
る多値化手段と、前記多値化手段で得られた値に基づい
て、前記ｎ値化手段における前記注目画素に対するｎ値
化処理のしきい値レベルを制御するしきい値制御手段と
を備える。

【００１２】また、好ましくは上記構成において、前記
しきい値制御手段で用いる定数データを設定する設定手
段を更に備え、前記しきい値制御手段は、前記多値化手
段で得られた値と前記設定手段で設定された定数データ
とに基づいて、前記ｎ値化手段における前記注目画素に
対するｎ値化処理のしきい値レベルを制御する。

【００１３】また、好ましくは上記構成において、前記
多値画像データに基づいて得られる濃度情報に基づいて
前記しきい値制御手段におけるしきい値制御のための補
正値を生成する補正値生成手段を更に備え、前記しきい
値制御手段は、前記多値化手段で得られた値と前記補正
値生成手段で生成された補正値とに基づいて、前記ｎ値
化手段における前記注目画素に対するｎ値化処理のしき
い値レベルを制御することにより、濃度領域毎にテクス
チャ制御を切り替えることができる。

【００１４】また、上記の目的を達成するための他の一
態様である画像処理装置は、たとえば次のような構成を
備える。すなわち、入力された多値データの値をｎ値化
するｎ値化手段と、前記ｎ値化手段を用いて、画素毎に
濃淡情報をもつ多値画像データを擬似的に中間調を表現
するｎ値の画像データに変換する変換手段と、前記ｎ値
化手段によって得られた注目画素近傍のｎ値化データを
保持する保持手段と、前記保持手段で保持されたｎ値化
データにおけるｎ値データの配置状態に基づいて前記注
目画素に対するｎ値化処理のしきい値レベルを制御する
しきい値制御手段とを備える。

【００１５】

【発明の実施の形態】以下、添付の図面を参照して本発
明の好適な実施形態を説明する。

【００１６】［第１の実施形態］ ●処理概略 図１は第１の実施形態による複写機の処理構成全体の概
略を示したブロック図である。画像読み取り部１０９
は、レンズ１０１、ＣＣＤセンサ１０２、アナログ信号
処理部１０３等により構成される。レンズ１０１を介し
ＣＣＤセンサ１０２に結像された原稿画像は、ＣＣＤセ
ンサ１０２によりＲ（Ｒｅｄ）、Ｇ（Ｇｒｅｅｎ）、Ｂ
（Ｂｌｕｅ）のアナログ電気信号に変換される。電気信
号に変換された画像情報は、アナログ信号処理部１０３
に入力され、Ｒ、Ｇ、Ｂ、の各色毎にサンプル＆ホール
ド、ダークレベルの補正等が行われ、その後アナログ・
デジタル変換（Ａ／Ｄ変換）される。以上のようにして
デジタル化されたフルカラー信号は、画像処理部１０４
に入力される。

【００１７】画像処理部１０４では、シェーディング補
正、色補正、γ補正等の読み取り系で必要な補正処理
や、スムージング処理、エッジ強調、その他の処理、加
工等が行われ、プリンタ部１０５に出力される。

【００１８】プリンタ部１０５は、レーザ等からなる露
光制御部（図示せず）、画像形成部（図示せず）、転写
紙の搬送制御部（図示せず）等により構成され、入力さ
れた画像信号により転写紙上に画像を記録する。

【００１９】また、ＣＰＵ回路部１１０は、ＣＰＵ１０
６、ＲＯＭ１０７、ＲＡＭ１０８等により構成され、画
像読み取り部１０９、画像処理部１０４、プリンタ部１
０５等を制御し、本装置のシーケンスを統括的に制御す
る。なお、１１１は、ユーザが各種設定を行うための操
作部である。

【００２０】●画像処理部 次に、画像処理部１０４について説明する。図２は、画
像処理部１０４の構成を示すブロック図である。

【００２１】図１のアナログ信号処理部１０３より出力
されるデジタル画像信号は、シェーディング補正部２０
１に入力される。シェーディング補正部２０１では、原
稿を読み取るＣＣＤセンサ１０２の特性のばらつき、及
び、原稿照明用ランプの配光特性の補正を行っている。
補正演算された画像信号は、輝度信号から、濃度データ
に変換するために、階調補正部２０２に入力され、濃度
画像データを作成する。濃度画像データに変換された画
像信号は、カラー／モノクロ変換部２０３に入力され、
モノクロデータとして出力される。そして、カラー／モ
ノクロ変換部２０３から出力されたモノクロデータは、
階調変換処理部２０４に入力され、疑似中間調表現とし
て誤差拡散処理（ＥＤ処理）もしくは平均濃度保存処理
（ＭＤ処理）が施される。

【００２２】次に本実施形態の特徴的な構成の一つであ
る階調変換処理部２０４について図３を用いて説明す
る。

【００２３】●階調変換処理部 図３は第１の実施形態による階調変換処理部の詳細構成
を示すブロック図である。尚、第１の実施形態において
は、多値画像データを２値化し、擬似中間調処理方法と
してＭＤ法を採用した構成を例に挙げて説明する。

【００２４】図３において、誤差補正部３０２は、カラ
ーモノクロ変換部２０３からの画像信号Ｄと、後述する
２値化処理部３０１で発生した２値化誤差データＥとを
入力し、後述する誤差補正を行って画像信号ＤＥを算出
する。誤差補正部３０２で得られた画像信号ＤＥは２値
化部３０１へ出力される。

【００２５】２値化部３０１は、誤差補正部３０２より
の画像信号ＤＥと、後述する加算部３０６よりの２値化
スライス値Ｓと、平均濃度算出部３０４よりの平均濃度
算出値ｍとを入力し、画像信号ＤＥと２値化スライス値
Ｓとを比較することによって２値出力Ｎを求め、画像信
号ＤＥと平均濃度算出値ｍとを減算処理することによっ
て２値化誤差データＥの算出を行う。詳細は後述する
が、この２値化部３０１に入力される「２値化スライス
値」を平均濃度算出値ｍに基づいて変化させることによ
りドットの集中化量を適切に制御し、画質を改善する。

【００２６】２値化結果遅延部３０３は、２値出力Ｎを
入力し、所定のライン数の遅延を行い、複数ラインに跨
がった複数の２値化結果Ｎｍｎを平均濃度算出部３０４
に送る。平均濃度算出部３０４は、複数の２値化結果Ｎ
ｍｎを入力し、予め設定してある係数との積和演算（後
述）を行い平均濃度算出値ｍを得る。得られた、平均濃
度算出値ｍは、スライス値制御部３０５と加算部３０６
と２値化部３０１とへ入力される。

【００２７】スライス値制御部３０５は、平均濃度算出
値ｍを入力し、後述する処理によって平均濃度算出値ｍ
に応じた、各濃度領域でのしきい値制御量IIを算出し
て、加算部３０６へ送る。加算部３０６は、平均濃度算
出部３０４の出力ｍと、スライス値制御部３０５の出力
IIとを入力し、後述するリミッタをかけた加算をおこな
い、２値化部３０１へとデータＳの出力をおこなう。以
下に各処理部の詳細を説明する。

【００２８】図４は２値化部３０１の構成を示すブロッ
ク図である。２値化部３０１は、画像信号ＤＥと、後述
する２値化スライス値Ｓと、後述する平均濃度算出値ｍ
とを入力し、これらを比較することによって、２値出力
Ｎ及び２値化誤差データＥの出力を行う。

【００２９】入力された画像信号ＤＥは、２系統に別
れ、一方は比較回路４０１に入力され、もう一方は減算
回路４０２に入力される。比較回路４０１では、画像信
号ＤＥと、２値化スライス値Ｓとの値を比較し、 ＤＥ＞Ｓの時は、Ｎ＝１、 ＤＥ≦Ｓ の時は、Ｎ＝０ として２値出力Ｎを出力する。

【００３０】また、減算回路４０２では、平均濃度算出
値ｍから画像信号ＤＥの値を差し引き、これを２値化誤
差データＥとして出力を行う。従って、減算回路４０２
より得られる２値化誤差データＥは、 Ｅ＝ｍ−ＤＥ となる。

【００３１】次に、誤差補正部３０２について説明す
る。図５は誤差補正部３０２の構成を示すブロック図で
ある。また、図６は誤差補正部３０２の動作を説明する
図である。図５に示されるように、誤差補正部３０２
は、画像信号Ｄと２値化誤差データＥとを入力し、画像
信号Ｄに誤差補正を行った画像信号ＤＥを算出し、２値
化部３０１へと出力を行う。入力された２値化誤差デー
タＥは除算回路５０１によって１／２にされる。その結
果は２系統に分岐し、一方は減算回路５０２に、もう一
方はラインバッファ５０３に入力される。

【００３２】減算回路５０２では、２値化誤差データＥ
とＥ／２の差ＥＢを算出し、加算回路５０４にその結果
を入力する。ここで、わざわざ１−Ｅ／２の計算を行う
のはＥが奇数の場合にその余りが捨てられてしまうのを
防ぐためである。すなわち、、除算回路５０１で計算し
たＥ／２は、ラインバッファ５０３に入力するため、Ｅ
の値が奇数の場合はＥ／２のあまりが切り捨てられてい
る。このため、加算回路５０４に入力する値は、Ｅ−Ｅ
／２の演算で求めないと、切り捨てられた余りはそのま
ま捨てられてしまうことになるからである。また、加算
回路５０４では、複数ビット（本実施形態の場合８ビッ
トとする）１ライン分のラインバッファ５０３によって
１ライン分遅延されたＥＡとＥＢとの和を算出し、これ
を加算回路５０５に出力する。加算回路５０５では、１
ライン分遅延されたＥＡとＥＢとの和と、画像信号Ｄと
の和を算出し、これを画像信号ＤＥとして出力する。

【００３３】つまり、誤差補正部３０２では、図６に示
すように、注目画素に対して１ライン上のＡの画素を２
値化して生じた２値化誤差ＥＡと１画素前のＢを２値化
して生じた２値化誤差ＥＢとを注目画素のデータに足し
込む処理を行う。

【００３４】次に２値化結果遅延部３０３について説明
する。図７は２値化結果遅延部３０３の構成を示すブロ
ック図である。また、図８は２値化結果遅延部３０３に
よって出力される２値化結果Ｎｍｎを説明する図であ
る。図７に示されるように、２値化結果遅延部３０３
は、２値化部３０１よりの２値化出力Ｎを入力し、所定
のライン数の遅延を行い、図８に示す複数の２値化結果
Ｎｍｎを平均濃度算出部３０４に対して出力する。

【００３５】入力された２値出力Ｎは、１ビット１ライ
ン分のラインバッファ６０１からラインバッファ６０２
へと送られていき、データがライン毎に遅延されてい
く。

【００３６】また、遅延されないデータは、１画素分の
遅延回路からなる遅延６０３〜遅延６０６によって、次
々と１画素分の遅延がなされる。そして、遅延６０５の
出力、遅延６０６の出力をそれぞれＮ１４、Ｎ１５とし
て出力する。同様に、ラインバッファ６０１によって１
ライン分遅延がなされた２値化データは、遅延６０７〜
遅延６１０によって遅延され、Ｎ２１からＮ２５とし
て、また、ラインバッファ６０２によってもう１ライン
分遅延がなされた２値化データは、遅延６１１〜遅延６
１４によって遅延され、Ｎ３１からＮ３５として出力さ
れる。

【００３７】つまり、２値化結果遅延部３０３では、２
次元の画像を２値化したデータＮについて複数ライン、
複数画素の遅延処理が施され、複数ラインの２値化結果
Ｎｍｎとして、注目画素図８に示すような位置関係にあ
る画素の２値化結果が平均濃度算出部３０４に入力され
ることになる。

【００３８】次に平均濃度算出部３０４について説明す
る。図９は平均濃度算出部３０４の構成を示すブロック
図である。また、図１０は、平均濃度算出部３０４にお
ける係数の一例を示す図である。平均濃度算出部３０４
は、複数ラインの２値化結果Ｎｍｎを２値化結果遅延部
３０４より入力し、予め設定してある係数（図１０）と
の間で積和演算を行い、平均濃度値ｍとして出力する。
この平均濃度値ｍは、２値化部３０１とスライス値制御
部３０５とで使用される。

【００３９】乗算回路８０１では、２値化データＮ１５
と、係数Ｍ１５とを入力し、両者の乗算結果を出力す
る。また、乗算回路８０２では、２値化データＮ１４
と、係数Ｍ１４とを入力し、両者の乗算結果を出力す
る。同様な演算を乗算回路８０３〜乗算回路８１２の全
ての回路によって行い、それらの乗算結果を加算回路８
１３によって全て足し込む。そして、その結果を平均濃
度算出値ｍとして出力を行う。なお、図９に示される係
数Ｍｍｎの一例を図１０に示してある。図１０では、各
Ｎｍｎに対応する画素位置の係数が示されている。

【００４０】次に、スライス値設定部３０５について説
明する。図１１はスライス値設定部３０５の構成を示す
ブロック図である。図１１において、１０１１〜１０１
４は比較器であり、入力値ａが入力値ｂよりも小さい場
合に「１」を出力する。１０１５〜１０１８はインバー
タであり、入力値を反転して出力する。１０１９はＯＲ
ゲート、１０２０〜１０２２はＡＮＤゲートである。１
０２３はエンコーダであり、入力端子０〜３の入力に応
じて、数値０〜３を出力する。１０２４及び１０２６は
それぞれ定数「０」と「ＡＬＦ」を出力する定数発生器
である。また、１０２５及び１０２７は、平均濃度値ｍ
と定数ＬＲ１〜ＬＲ４を用いて演算を行う演算器であ
る。１０２８はセレクタであり、０〜３の入力値に従っ
て、入力端子０〜３の何れかを選択して出力する。

【００４１】以上のような回路構成によれば、入力され
た平均濃度算出値ｍと、定数ＬＲ１／ＬＲ２／ＬＲ３／
ＬＲ４とに基づいてスライス値変更量IIを演算し、その
結果が出力されることになる。図１２は図１１に示した
構成の動作を説明する図である。ここでは、説明を明確
にする為にプログラム言語Ｃで示した。図１１ではスラ
イス値設定部３０５をハードウエア構成で示したが、図
１２で示すようにソフトウエアで実現することも可能で
ある。

【００４２】図１２において、まず、１００１部は、入
力された平均濃度算出値ｍ（０〜２５５の値を取り得
る）が、定数ＬＲ１（例えば３２）未満の場合は、スラ
イス値変更量IIを０に設定する処理をおこなう。すなわ
ち、ｍ＜ＬＲ１の場合は、図１１の比較器１０１１の出
力が「１」となって、ＯＲゲート１０１９の出力が
「１」となり、セレクタ１０２８によって定数器１０２
４の値が選択される。

【００４３】また、１００２部では、入力された平均濃
度算出値ｍが、定数ＬＲ１以上かつ定数ＬＲ２（例えば
１２８）未満の場合に、スライス値変更量IIを以下の式
により求めている。すなわち、 II＝ＡＬＦ ×（ｍ−ＬＲ１）／（ＬＲ２−ＬＲ１）…（１） ここで、ＡＬＦは定数（例えば３２） この演算により、スライス値変更量IIの値は、平均濃度
算出値ｍの値が定数ＬＲ１から定数ＬＲ２に増加するに
従い、徐々に０から定数ＡＬＦに近づくことになる。こ
の場合の図１１における動作は、まず、比較器１０１１
の出力が「０」、比較器１０１２の出力が「１」にな
り、ＡＮＤゲート１０２０の出力が「１」となる。そし
て、エンコーダ１０２３より「１」が出力されて、セレ
クタ１０２８は演算器１０２５の出力を選択する。ここ
で、演算器１０２５では、上記の（１）式の演算が行わ
れている。

【００４４】同様な処理を１００３部、１００４部、１
００５部でおこなう。

【００４５】つまり、１００３部では、入力された平均
濃度算出値ｍが、定数ＬＲ２以上かつ定数ＬＲ３（例え
ば１９２）未満の場合に、スライス値変更量IIを定数Ａ
ＬＦとして出力する。また、１００４部では、入力され
た平均濃度算出値ｍが、定数ＬＲ３以上かつ定数ＬＲ４
（例えば２５０）未満の場合に、スライス値変更量IIを
以下の（２）式により求める。すなわち、 II＝ＡＬＦ ×（ＬＲ４−ｍ）／（ＬＲ４−ＬＲ３）…（２） これは、先程の１００２部とは逆に、平均濃度算出値ｍ
の値がＬＲ３から定数ＬＲ４に増加するに従い、スライ
ス値変更量IIが、徐々に定数ＡＬＦから０に近づくこと
になる。更に、１００５部では、入力ｍがＬＲ４以上の
時、スライス値変更量IIを０にする処理をおこなう。以
上の処理により、スライス値制御部３０５のスライス値
変更量IIは、図１３に示されるように、平均濃度算出値
ｍの値によって変化する。なお、上記構成において、定
数発生器１０１１〜１０１４、１０２６に設定されるＬ
Ｒ１〜ＬＲ４、ＡＬＦは、それぞれ操作部１１１から所
望の値に設定することができる。

【００４６】図１４は加算部３０６の構成を示すブロッ
ク図である。加算部３０６は、平均濃度算出部３０４の
出力値ｍと、スライス値制御部３０５のスライス値変更
量IIとを入力し、加算処理をおこない、０以下もしくは
２５５以上の値に対してリミッタを定数０・定数２５５
でかけ、その結果を２値スライス値Ｓとして出力する。
すなわち、以下の式で表される処理を行う。

【００４７】 Ｓ＝ｍ＋II−ＡＬＦｍ ｉｆ（Ｓ＞２５５）｛Ｓ＝２５５；｝ ｉｆ（Ｓ＜０）｛ Ｓ＝０；｝ …（３） ここで、ＡＬＦｍ（例えば１６）は、定数であり−２５
５〜２５５に設定可能なものである。なお、この定数Ａ
ＬＦｍの設定は、操作部１１１から行うことができる。

【００４８】図１４において、１０５１は演算器であ
り、入力ａ、ｂ、ｃからａ＋ｂーｃを演算してその結果
を出力する。１０５２は比較器であり、入力ａ、ｂ、ｃ
の比較結果として、ａ＞ｂ、ｃ≦ａ≦ｂ、ａ＜ｃの各場
合に、対応する出力端子から「１」が出力される。１０
５３はエンコーダであり、入力端子０、１、２への入力
に応じて０〜３をバイナリによって出力する。１０５４
はセレクタであり、選択信号の値（０〜２）に応じて入
力端子０、１、２よりの入力信号の一つが選択されて出
力端子より出力される。１０５５〜１０５９は定数器で
ある。以上の構成において、図１４に示すように接続を
行うと、上述のような２値スライス値Ｓが得られる。

【００４９】以上のような加算部３０６の演算（上述の
（３）式）により、２値スライス値Ｓは、スライス値制
御部３０５のスライス値変更量IIによって、所望の濃度
領域毎にコントロールされることになる。

【００５０】以上のような処理を各画素に関して順次行
っていくと、スライス値変更量IIが大きく正に変化した
場合、２値スライス値Ｓは、大きくなり、図４に示した
２値化部３０１で２値出力Ｎが０になりやすくなる。つ
まり、ドットが打たれづらくなる。しかし、ある程度２
値出力が０のまま続くと、今度は、逆に、大きな量子化
誤差が蓄積され、それが、画像信号Ｄに加算され、２値
出力Ｎが１になりやくすなる。つまり、ドットが打たれ
やすくなる。

【００５１】その結果、ドットが打たれる場所と打たれ
ない場所が集中化され、ドットの集中化制御が可能とな
る。これは、図１１〜図１３で述べたように、任意な濃
度領域でコントロール可能である。

【００５２】また、スライス値制御部３０５のＡＬＦの
値を負に設定しておくと、上記の説明とは逆に、平均濃
度算出値ｍに応じて、２値スライス値を小さくできるの
で、ドットが散る（集中化しない）方向に制御可能とな
る。

【００５３】さらに、図１２に示したＡＬＦを正の値に
設定し、かつ、加算部３０６における定数ＡＬＦｍを０
以外の正な値に設定すると、任意の領域でドットを集中
化させたり分散化させたりする複合的な制御も可能とな
る。

【００５４】無論、定数ＡＬＦとＡＬＦｍを負の値に設
定すると、上記とは逆な効果が得られることは言うまで
もない。

【００５５】以上の処理により、任意な濃度領域でドッ
トのテクスチャ制御をしながら、多値の画像データを２
値に変換して出力することが可能となる。

【００５６】［第２の実施形態］次に第２の実施形態を
詳細に説明する。なお、第２の実施形態の複写機の全体
的な構成は第１の実施形態（図１、図２）と同様であ
る。また、以下では階調変換処理部（２０４）について
説明を行うが、第１の実施形態と同様な部分は、同一番
号を付け、その説明を省略する。

【００５７】さて、図３に示した実施形態１による階調
変換処理部の構成は、画像信号Ｄが送られてくるビデオ
クロックが高速になると、２値化スライス値を求めるタ
イミングが時間的に苦しくなる。これは、平均濃度算出
部３０４と２値化部３０１の間は、ビデオクロックと同
じ速度で処理をおこなわなければならない場所であるに
もかかわらず、２値化スライス値Ｓを、平均濃度算出部
３０４の結果が出力された後、スライス値制御部３０５
の結果を求め、さらに、その結果を用いて加算部３０６
で演算している為である。

【００５８】そこで、第２の実施形態では、高速なビデ
オクロックにも対応できるように、２値化しきい値Ｓを
求める演算部を変更した。すなわち、第１の実施形態で
は平均濃度算出値ｍに基づいて決定していたスライス値
変更量IIを、第２の実施形態では乱数と入力された画像
信号とに基づいて決定する。以下、第２の実施形態を詳
細に説明する。

【００５９】●階調変換処理部 図１５は第２の実施形態による階調変換処理部の構成を
示すブロック図である。図１５において、乱数発生部１
１０１は、図１６に示されるようなｍ系列のシフトレジ
スタ符号系列発生器を用いて構成される。これは、シフ
トレジスタの段数をＮとすると２Ｎ−１を周期とする疑
似乱数を簡単なハードウェアで容易に発生できる。本構
成では、Ａ３原稿を４００ｄｐｉで処理をしても周期性
が現れないようにする為に２５段の１ｂｉｔシフトレジ
スタにより構成した。この２５段のシフトレジスタは、
ｍ系列の乱数となっており、論理的に４００ｄｐｉのＡ
３原稿の画素分同じ周期にはならない。これは論理的に
求まるものである。

【００６０】本乱数発生器は、シフトレジスタ１２０２
の各レジスタのうち、初期化でｐ［ｉｉ］：（０≦ｉｉ
≦２５）のレジスタに“０”を書き込み、ｐ［１２］の
レジスタのみに“１”を設定する。なお、１２０３〜１
２０５は夫々ＸＯＲゲートである。そして、乱数値を出
力する前に、毎回 p[0]＝((p[25]^p[24]^p[23]^p[22])&1) の演算をおこない、シフトレジスタ１２０２のｐ［１
７］〜ｐ［２１］のレジスタ値を用いて乱数を求める。
即ち、 乱数＝(1-2*p[2])*(p[17]*16+p[18]*8+p[19]*4+p[20]*2
+p[21]) により、−３１〜３１の乱数値を出力する構成としてい
る。

【００６１】なお、第２の実施形態では、−３１〜３１
の乱数を用いているが、この乱数発生部を、 乱数＝(1-2*p[2])*(p[18]*8+p[19]*4+p[20]*2+p[21〕) として、−１５〜１５までの乱数値を出力する様に変更
してもよい。

【００６２】無論、乱数の値を０にしてしまうことも可
能だが、２値化スライス値を変化させテクスチャ制御を
自然に行う為には、ある程度の乱数が付加されたデータ
を用いるのが良い。

【００６３】加算部１１０２は、乱数発生部１１０１の
出力値Ｒと、階調変換処理部２０４の入力値Ｄとを加算
し、出力値ＤＲを求める処理部である。ここでは、図示
していないが、加算結果が、０以下になった場合は加算
結果を強制的に０にし、２５５以上になった場合は加算
結果を強制的に２５５にするリミッタが入っている。す
なわち、 ＤＲ＝Ｒ＋Ｄ ｉｆ（ＤＲ＞２５５）｛ＤＲ＝２５５；｝ ｉｆ（ＤＲ＜０）｛ＤＲＳ＝０；｝ …（４） で表される処理を行う。

【００６４】スライス値制御部１１０３は、加算部１１
０２からの出力値ＤＲを入力しスライス値変更量IIを演
算して出力する。図１７は第２の実施形態によるスライ
ス値制御部１１０３の動作を示す図である。ここでは、
説明を明確にする為に第１の実施形態と同様にプログラ
ム言語Ｃによる記述で示した。なお、第１の実施形態に
おいて図１１に図示した如くハードウエアで構成できる
ことは当業者には明らかであろう。

【００６５】図１７において、１３０１部は、入力され
た加算部１１０２の出力値ＤＲ（０〜２５５の値を取り
得る）が、定数ＬＲ１（例えば３２）未満の場合、スラ
イス値変更量IIを０に設定するような処理をおこなう。

【００６６】また、１３０２部は、入力された信号ＤＲ
が、定数ＬＲ１以上かつ定数ＬＲ２（例えば１２８）未
満の場合に、スライス値変更量IIを以下の式（５）によ
り求める。すなわち、 II＝ＡＬＦ ×（ＤＲ−ＬＲ１）／（ＬＲ２−ＬＲ１） …（５） ここで、ＡＬＦは定数（例えば３２）である。

【００６７】この演算により、スライス値変更量IIの値
は、入力された信号ＤＲの値が定数ＬＲ１から定数ＬＲ
２に増加するに従い、徐々に０から定数ＡＬＦに近づく
ことになる。

【００６８】同様な処理を１３０３部、１３０４部、１
３０５部でもおこなう。つまり、１３０３部では、入力
された信号ＤＲが、定数ＬＲ２以上かつ定数ＬＲ３（例
えば１９２）未満の場合に、スライス値変更量IIを定数
ＡＬＦとして出力する。また、１３０４部では、入力さ
れた信号ＤＲが、定数ＬＲ３以上かつ定数ＬＲ４（例え
ば２５０）未満の場合に、スライス値変更量IIを以下の
（６）式により求める。すなわち、 II＝ＡＬＦ ×（ＬＲ４−ＤＲ）／（ＬＲ４−ＬＲ３） …（６） これは、先程の１３０２部とは逆に、入力された信号Ｄ
Ｒの値がＬＲ３から定数ＬＲ４に増加するに従い、スラ
イス値変更量IIが、徐々に定数ＡＬＦから０に近づくこ
とになる。また、１３０５部では、入力された信号ＤＲ
がＬＲ４以上の時、スライス値変更量IIを０にする処理
をおこなう。

【００６９】以上の処理により、スライス値制御部１１
０３の出力値であるスライス値変更量IIは、加算部１１
０２より入力された信号ＤＲの値により図１３のように
制御されることとなる。ただし、第２の実施形態では、
図１３における横軸が入力された信号ＤＲとなる。

【００７０】以上のように、実施形態２では、平均濃度
算出値ｍの値に関係なく、画像信号Ｄと乱数Ｒとの値に
より、２値化のスライス値変更量IIを求められる。つま
り、平均濃度算出部３０４で出力値ｍの値を演算してい
る間に、パラレルにスライス値変更量IIを演算すること
が可能となる。このため、平均濃度算出部３０４と２値
化部３０１のタイミングに余裕ができることになる。よ
って、本手法は、高速なビデオクロックに有効な手法と
なる。

【００７１】なお、最終的に２値化部３０１に入力され
る２値化スライス値Ｓは、加算部３０６において第１の
実施形態と同様に Ｓ＝ｍ＋II−ＡＬＦｍ で求めている。

【００７２】その結果、第１の実施形態と同様に、２値
化したドットの集中化具合を任意の領域で自由にコント
ロールできることになる。つまり、任意の領域でドット
を集中させたり、分散させたりすることが可能となる。

【００７３】［第３の実施形態］つぎに、第３の実施形
態を説明する。従来の手法においても、上記各実施形態
の手法においても、ドットの集中化において、ｎ値化の
しきい値を、入力画像信号量、或いは乱数の加算された
入力画像信号量に応じて制御するだけでは、正確にテク
スチャ制御が出来ない。同様に、過去の２値化結果に重
み付けして加算した加算量でｎ値化しきい値を制御して
も、正確にテクスチャ制御は出来ない。そこで、第３の
実施形態では、正確なテクスチャ制御を実現する。な
お、第３の実施形態の複写機の全体的な構成は第１の実
施形態（図１、図２）と同様である。また、以下では階
調変換処理部（２０４）について説明を行うが、第１の
実施形態と同様な部分は、同一番号を付け、その説明を
省略する。

【００７４】●階調変換処理部 図１８は第３の実施形態による階調変換処理部の詳細な
構成を示すブロック図である。尚、本実施形態において
も、擬似中間調処理としてＭＤ法を例に挙げて説明す
る。

【００７５】誤差補正部２３０２は、カラーモノクロ変
換部２０３の信号Ｄに後述する乱数を加算した信号ＤＲ
と、後述する２値化処理部２３０１で発生した誤差デー
タＥとを入力し、後述する誤差補正を行った画像信号Ｄ
Ｅを算出する。算出された画像信号ＤＥは２値化部２３
０１へ入力される。

【００７６】２値化部２３０１は、画像信号ＤＥと、後
述する２値化スライス値Ｓと、後述する平均濃度算出値
ｍとを入力し、画像信号ＤＥと２値化スライス値Ｓとを
比較することによって、２値出力Ｎを求めた後、画像信
号ＤＥと平均濃度算出値ｍとを減算処理することによっ
て、２値化誤差データＥの算出を行う。

【００７７】２値化結果遅延部２３０３は、２値出力Ｎ
を入力し、所定のライン数の遅延を行い、複数ラインの
２値化結果Ｎｍｎ及びＢ*ijを得る。そして、Ｎｍｎは
平均濃度算出部２３０４へ、Ｂ*ijはしきい値算出部２
３０５にそれぞれ入力される。

【００７８】平均濃度算出部２３０４は、複数ラインの
２値化結果Ｎｍｎを入力し、予め設定してある係数と、
遅延された２値結果とで積和演算を行い平均濃度算出値
ｍを得る。そして、得られた平均濃度算出値ｍは、しき
い値算出部２３０５と２値化部２３０１とへ出力され
る。

【００７９】しきい値算出部２３０５は、平均濃度算出
部２３０４より出力される平均濃度算出値ｍ、２値化結
果遅延部２３０３より出力されるＢ*ij、入力多値デー
タＤ、およびヒステリシス制御量算出部２３０８の出力
Ｔとを入力し、Ｂ*ij信号によって示される過去の２値
化状況（パターン）に基づいて、各濃度領域に於けるし
きい値制御量を算出し、２値化スライス値Ｓとして２値
化部２３０１ヘ出力する。

【００８０】乱数発生部２３０６は、後述する手法によ
り、−１７から＋１７の間のｍ系列の乱数を生成する。
加算部２３０７では、階調処理部２０４に入力された画
像信号Ｄと乱数発生部２３０６よりの乱数Ｒとの加算処
理が行われて信号ＤＲが得られる。このとき、図示して
いないが、加算結果ＤＲが０〜２５５の間に収まるよう
にリミッタ処理が行われて、加算部２３０７よりＤＲが
出力される（詳細は後述する）。

【００８１】ヒステリシス制御量算出部２３０８は、後
述する手法により、加算部３０７の出力信号ＤＲに応じ
たしきい値制御を行う。以下、図面を参照しながら各処
理部の詳細を説明する。

【００８２】２値化部２３０１は、第１の実施形態で説
明した２値化部３０１と同様の構成（図４）を備える。
すなわち、画像信号ＤＥと、後述する２値化スライス値
Ｓと、後述する平均濃度算出値ｍとを入力し、これらを
比較することによって、２値出力Ｎ及び２値化誤差デー
タＥの出力を行う。入力された画像信号ＤＥは、２系統
に別れ、一方は比較回路４０１に入力され、もう一方は
減算回路４０２に入力される。

【００８３】比較回路４０１では、画像信号ＤＥと２値
化スライス値Ｓとの値を比較し、 ＤＥ＞Ｓ の時は、Ｎ＝１、 ＤＥ≦Ｓ の時は、Ｎ＝０ として２値出力Ｎを出力する。また、減算回路４０２で
は、平均濃度算出値ｍから画像信号ＤＥの値を差し引
き、２値化誤差データＥとして、 Ｅ＝ｍ−ＤＥ なる出力を行う。

【００８４】図１９は第３の実施形態による誤差補正部
２３０２の構成を示すブロック図である。画像信号Ｄと
乱数発生部２３０７よりの乱数Ｒとの和である画像信号
ＤＲと、前記２値化誤差データＥとを入力し、画像信号
ＤＲに誤差補正を行った画像信号ＤＥを算出し、２値化
部２３０１へと出力を行う。なお、誤差補正部２３０２
は、第１の実施形態による誤差補正部３０２とほぼ同一
の構成を有し、第１の実施形態では画像信号Ｄを入力す
るが、第３の実施形態では画像信号Ｄと乱数発生部２３
０７よりの乱数Ｒとの和である信号ＤＲが入力される。

【００８５】入力された２値化誤差データＥは除算回路
５０１によって１／２にされる。その結果は２系統に分
岐し、一方は減算回路５０２に入力、もう一方はライン
バッファ５−３に入力される。減算回路５０２では、２
値化誤差データＥとＥ／２の差ＥＢ（＝Ｅ−Ｅ／２）を
算出し、加算回路５０４にその結果を入力する。加算回
路５０４では、複数ビット（本実施形態の場合８ビット
とする）１ライン分のラインバッファ５０３によって１
ライン分遅延されたＥＡとＥＢとの和を算出し、加算回
路５０５に出力する。加算回路５０５では、１ライン分
遅延されたＥＡとＥＢとの和と、画像信号ＤＲとの和
（画像信号ＤＥ）を算出し、これを出力する。

【００８６】結局、図６に示したように、誤差補正部２
３０２では、注目画素に対応する画像信号ＤＲについて
１ライン上の画素Ａを２値化したときの２値化誤差ＥＡ
と１画素前のＢを２値化したときの２値化誤差ＥＢの値
を注目画素の画像信号ＤＲに足し込む処理を行う。

【００８７】図２０は第３の実施形態による２値化結果
遅延部２３０３の構成を示すブロック図である。２値化
結果遅延部２３０３は、２値出力Ｎを入力し、所定のラ
イン数の遅延を行い、複数ライン分の２値化結果Ｎｍ
ｎ、Ｂ*ijを得、平均濃度算出部３０４及びしきい値算
出部３０５に送る。

【００８８】図２０において、入力された２値出力Ｎ
は、１ビット１ライン分のラインバッファ６０１からラ
インバッファ６−２へと送られていき、データがライン
毎に遅延されていく。また、遅延されないデータは、１
画素分の遅延回路からなる遅延６０３から遅延６０８に
よって、次々と１画素分の遅延がなされる。そして、遅
延６０６の出力、遅延６０７の出力をそれぞれＮ１４、
Ｎ１５として出力する。ラインバッファ６０１によって
１ライン分遅延がなされた２値化データは、遅延６０９
から遅延６１４によって、遅延され、遅延６０９から６
１３の出力がＮ２１からＮ２５として、また、ラインバ
ッファ６０２によってもう１ライン分遅延がなされた２
値化データは、遅延６１５から遅延６２０によって、遅
延され、遅延６１５から６１９の出力がＮ３１からＮ３
５として出力される。

【００８９】同時に、遅延６０７から６０８の出力をそ
れぞれＢ２０、Ｂ３０として出力する。また、ラインバ
ッファ６０１によって１ライン分遅延がなされた２値化
データは、遅延６０９から遅延６１４によって、遅延さ
れ、それぞれＢ３２からＢ０２、Ｂｉ１２からＢｉ３２
として出力される。さらに、ラインバッファ６０２によ
ってもう１ライン分遅延がなされた２値化データは、遅
延６１５から遅延６２０によって、遅延され、それぞれ
Ｂ３１からＢ０１、Ｂｉ１１からＢｉ３１として出力さ
れる。

【００９０】つまり、平均濃度算出部２３０４では、２
次元の画像を２値化したデータが、複数ライン、複数画
素の遅延処理が施され、複数ラインの２値化結果Ｎｍｎ
として図８のような状態で平均濃度算出部３０４に入力
されることとなる。更に、複数ラインの２値化結果であ
るＢ*ijが、後述の図２４に示す状態でしきい値算出部
２３０５に出力される。

【００９１】平均濃度算出部２３０４は、複数ライン２
値化結果Ｎｍｎを入力し、予め設定してある係数と遅延
された２値結果とで積和演算を行い、２値化部２３０１
及びしきい値算出部２３０５とで使用する平均濃度算出
値ｍの出力を行うもので、図９及び図１０で上述したよ
うな構成からなる。

【００９２】乱数発生部２３０６には、図２１に示した
ようなｍ系列のシフトレジスタ符号系列発生器を用い
る。これは、構成するシフトレジスタの段数をＮとする
と２Ｎ−１を周期とする疑似乱数を簡単なハードウェア
で容易に発生できる。本構成では、Ａ３原稿を４００ｄ
ｐｉで処理をしても周期性が現れないようにする為に２
５段の１ｂｉｔシフトレジスタにより構成した。その構
成は、第２の実施形態（図１６において説明したとおり
である。

【００９３】ただし、第３の実施形態の乱数発生器で
は、図２１に示すように−１７以上＋１７以下の範囲の
乱数を発生する。すなわち、初期化でｐ［ｉｉ］：（０
≦ｉｉ≦２５）のレジスタに“０”を書き込み、ｐ［１
２］のレジスタのみに“１”を設定する。そして、乱数
値を出力する前に、毎回 p[0]=((p[25]^p[24]^p[23]^p[22])&1) の演算をおこない、 乱数＝（1-2*p[22])*(((p[15]*64+p[16]*32+p[17]*16+p
[18]*8+p[19]*4+p[20]*2+p[21])*17)/128) により、−１７〜１７の乱数値を出力する構成としてい
る。

【００９４】なお、第３の実施形態では、−１７〜１７
の乱数を用いているが、乱数発生部２３０６を 乱数＝(1-2*p[2])*(p[18]*8+p[19]*4+p[20]*2+p[21]) として、−１５〜１５までの乱数値を出力する様に変更
してもよい。

【００９５】無論、乱数の値を０にしてしまうことも可
能だが、２値化スライス値を変化させテクスチャ制御を
自然に行う為には、ある程度の乱数が付加されたデータ
を用いるのが良い。

【００９６】加算部２３０７は、前述したように、階調
処理部２０４に入力された画像信号Ｄと乱数発生部２３
０６よりの乱数Ｒの間で加算処理を行う。このとき、加
算結果ＤＲが０〜２５５の間に収まるようにリミッタ処
理が行われる。即ち、加算部２３０７では、 ＤＲ＝Ｄ＋Ｒ ｉｆ（ＤＲ＞２５５）｛ＤＲ＝２５５；｝ ｉｆ（ＤＲ＜０）｛ ＤＲ＝０；｝ なる処理が行われて、得られた信号ＤＲが誤差補正部２
３０２及びヒステリシス制御量算出部２３０８へ出力さ
れる。

【００９７】ヒステリシス制御量算出部２３０８は、入
力信号ＤＲに応じて、スライス値変更量IIの値を変化さ
せて、これに基づいて信号Ｔを生成、出力する。これ
は、任意の濃度領域におけるヒステリシス量を調整する
ものである。このようなスライス値変更量IIの制御によ
り、任意の濃度領域でのテクスチャ制御が可能となるの
である。図２２は第３の実施形態によるヒステリシス制
御量算出部２３０８の動作を示す図である。ここでは、
説明を明確にする為にプログラム言語Ｃによる記述で示
した。

【００９８】スライス値変更量IIの制御方法の一例（図
２２）を示せば次の通りである。即ち、入力された信号
ＤＲが定数ＬＲ１（例えば、ＬＲ１＝１６）以下の場
合、スライス値変更量IIを０に設定するような処理をお
こない、入力された信号ＤＲが定数ＬＲ１より大きくか
つ定数ＬＲ２（例えば、ＬＲ２＝４８）以下の場合に
は、スライス値変更量IIを次式により求める。

【００９９】 II＝((DR-LR1)*(ALF*256/(LR2-LR1)))/256 この演算により、入力信号ＤＲの値が定数ＬＲ１から定
数ＬＲ２に増加するに従い、IIの値は、徐々に０から定
数ＡＬＦに近づくことになる。なお、ＡＬＦは定数（本
例では３２）である。

【０１００】同様に、入力信号ＤＲが、定数ＬＲ２より
大きくかつ定数ＬＲ３（例えば、ＬＲ３＝２３３）以下
の場合には、スライス値変更量IIを一定な定数ＡＬＦと
して出力する。さらに、入力信号ＤＲが、定数ＬＲ３よ
り大きくかつ定数ＬＲ４（例えば、ＬＲ４＝２５５）以
下の場合には、スライス値変更量IIを次式により求め
る。すなわち、 II=ALF-((DR-LR3)*(ALF*256/(LR4-LR3)))/256 これは、入力信号ＤＲの値がＬＲ３から定数ＬＲ４に増
加するに従い、スライス値変更量IIが、徐々に定数ＡＬ
Ｆから０に近づくことを示している。

【０１０１】一方、入力信号ＤＲがＬＲ４より大きい場
合には、スライス値変更量IIを０に設定するような処理
が行われる。

【０１０２】以上のようにして得られるスライス値変更
量IIから、定数ＡＬＦｍ（例えば、ＡＬＦｍ＝１６）を
減算したものが、出力信号Ｔとして出力される。この減
算を行う目的は、ヒステリシス制御量算出部３０８の信
号Ｔを負の値から正の値まで変化させる為である。これ
により、ラチチュードが広い範囲で任意の濃度領域に於
けるテクスチャ制御が可能となる。なお、図２２で示さ
れる動作を、図１１で示した如くハードウエアで構成で
きることは当業者には明らかであろう。

【０１０３】次に、第３の実施形態の特徴的な構成の一
つであるしきい値算出部２３０５について、説明する。
図２３は第３の実施形態によるしきい値算出部２３０５
の動作を説明する図である。また、図２４は第３の実施
形態による２値化結果出力Ｂ*ijを説明する図である。
なお、図２３においては、説明を明瞭にするためにプロ
グラム言語Ｃで示したが、ハードウエアでも構成できる
ことは明らかであろう。

【０１０４】しきい値算出部２３０５には、平均濃度算
出値ｍ、Ｂ*ij、入力多値データＤ、及びヒステリシス
制御量算出部２３０８の出力Ｔとが入力される。その
後、図２３に示してあるように、信号Ｔの値を、それぞ
れ定数ＬＴ１（＝２），ＬＴ２（＝４），ＬＴ３（＝
８），ＬＴ４（＝１６）で割って、内部で変数Ａ（＝Ｔ
／ＬＴ１），Ｂ（Ｔ＝／ＬＴ２），Ｃ（＝Ｔ／ＬＴ
３），Ｄ（＝Ｔ／ＬＴ４）を求めている。

【０１０５】さらに、しきい値算出部２３０５は、２値
化結果遅延部２３０３からの出力Ｂ*ijによって示され
る２値化結果の配置状態（パターン）に応じて、２値化
スライス値Ｓの値を、平均濃度算出値ｍと上記で求めた
変数Ａ，Ｂ，Ｃ，Ｄとで制御している。２値化結果配置
状態は、図２４のＢ３２からＢｉ３２、Ｂ３１からＢｉ
３１、Ｂ３０、Ｂ２０に示した通りである。これらは、
すべて過去の２値化結果をあらわしている。

【０１０６】実際に２値化結果の配置（パターン）に応
じて、２値化スライス値Ｓが制御される様子を図２３を
用いて説明する。

【０１０７】注目画素の周りの２値化状況が、[B32==0
&& B22==1 && B12==0 && B21==0 && B11==1 && B01==
0]、または、[Bi12==0 && Bi22==1 && Bi32==0 && B01=
=0 && Bi11==1 && Bi21==0]の場合には、２値化スライ
ス値Ｓを強制的にｍａｘの定数２５５にして出力する。
これは、上記の条件の時に、強制的にドットを打ちにく
くする為である。ここで、Ｂ３２＝＝０の“０”は、ド
ットが打たれていない状態を表し、Ｂ２２＝＝１の
“１”は、ドットが打たれた状態を表している。

【０１０８】また、注目画素の周りの２値化状況が、[B
12==0 && B02==0 && Bi12==0 && Bi22==0 && Bi32==0 &
& B11==0 && B01==0&& Bi11==1 && Bi21==0 && Bi31==0
&& B20==0 && B10==0 && hi==1]で、かつ入力多値デー
タＤが、３１（０〜２５５中の３１）未満の場合にも、
２値化スライス値Ｓを強制的にｍａｘの定数２５５にし
て出力する。この処理も、上記の条件の時に、強制的に
ドットを打ちにくくする為のものである。

【０１０９】さらに、上記の条件で、入力多値データＤ
が、３１（０〜２５５中の３１）以上の場合には、２値
化スライス値Ｓを平均濃度算出値ｍに設定して出力をお
こなう。これは、過去の２値化結果が特定の配列（パタ
ーン）になった場合には、テクスチャ制御をおこなわな
いようにする為である。

【０１１０】一方、注目画素の周りの２値化状況が、[B
02==0 && Bi12==0 && B11==0 && B01==1 && Bi11==1 &&
Bi21==0 && B20==0&& B10==0]の場合には、２値化スラ
イス値Ｓを平均濃度算出値ｍから、変数Ａを減算した値
（Ｓ＝ｍ−Ａ）に設定して出力する。これは、上記の条
件の時に、強制的にドットを打ち易くする為である。

【０１１１】同様に、各２値化結果のパターンに応じ
て、２値化スライス値Ｓの値を平均濃度算出値ｍと内部
変数Ａ，Ｂ，Ｃ，Ｄとを用いて２値化スライス値Ｓを制
御していく。その結果、ヒステリシス制御量算出値Ｔが
正の場合には、ドットが打たれやすい方に制御され、ヒ
ステリシス制御量算出値Ｔが負の場合には、ドットが打
たれにくい方に制御される。

【０１１２】以上のように、しきい値算出部２３０５で
は、過去の２値化配置状態（パターン）に応じて制御量
を変えたことが主要な特徴の一つである。

【０１１３】以上のような処理を各画素に関して順次行
っていくと、ヒステリシス制御量算出値Ｔの値に応じて
任意の濃度領域で、かつ、２値化結果遅延部２３０３の
出力値Ｂ*ijの値に応じて任意の形のテクスチャに制御
が可能となる。

【０１１４】第３の実施形態では、２×２の画素単位の
テクスチャになるような制御をおこなっている。これに
より、プリンターの特性で一画素が安定しない領域で任
意の数のドットを集めて安定化させた画像形成ができ
る。

【０１１５】以上のような処理がしきい値算出部２３０
５で行われた後、前述した２値化部２３０１により、２
値化処理がおこなわれる。そして、２値化部2301より出
力される２値信号は、階調変換処理部２０４から出力さ
れ、プリンタ部１０５でプリントアウトされる。

【０１１６】［第４の実施形態］次に第４の実施形態を
詳細に説明する。なお、第４の実施形態の複写機の全体
的な構成は第１の実施形態（図１、図２）と同様であ
る。また、以下では階調変換処理部（２０４）について
説明を行うが、第３の実施形態と同様な部分は、同一番
号を付け、その説明を省略する。

【０１１７】第３の実施形態で示した構成は、画像信号
Ｄが送られてくるビデオクロックが高速になると、２値
化スライス値Ｓを求めるタイミングが時間的に苦しくな
る。それは、平均濃度算出部２３０４と２値化部２３０
１の間は、ビデオクロックと同じ速度で処理をおこなわ
ないとならないにもかかわらず、平均濃度算出部２３０
４の結果が出力された後に、しきい値算出部２３０５が
２値化スライス値Ｓを求めなくてはならない為である。
つまり、平均濃度算出部２３０４と２値化部２３０１と
の間に、負荷の重いしきい値算出部２３０５の処理が入
っていることが、高速化を妨げる理由となっている。

【０１１８】そこで、第４の実施形態では、第３の実施
形態の構成において、高速なビデオクロックにも対応で
きるように２値化しきい値Ｓを求める演算部を変更す
る。以下、第４の実施形態の階調変換処理部２０４につ
いて説明する。

【０１１９】図２５は第４の実施形態による階調変換処
理部の構成を示すブロック図である。図２５において、
第３の実施形態（図１８）と相違する主要な点は、第３
の実施形態ではしきい値算出部２３０５へ入力されてい
た平均濃度算出部２３０４よりの平均濃度算出値ｍが、
第４の実施形態ではしきい値算出ぶ２３０９には入力さ
れていない点である。

【０１２０】しきい値算出部２３０９には、注目画素直
前の２値化結果であるＢ10を除く２値化結果遅延部３０
３の出力Ｂ’*ijと、ヒステリシス制御量算出部２３０
８の出力Ｔと、多値信号Ｄとが入力される。また、しき
い値算出部２３０９は、２値化スライス値Ｓ’を注目画
素直前の２値化結果（Ｂ10）を参照せずに決定すること
ができるようになっている。これらにより、平均濃度算
出部２３０４によって平均濃度値ｍが求まる前に、予め
２値化スライス値Ｓ’を求めることが可能となる。

【０１２１】図２６は第４の実施形態によるしきい値算
出部の動作を説明する図である。ここでは、説明の関係
上プログラム言語Ｃで示したが、図２６で示されるよう
な機能をハードウエアでも実現できることは明らかであ
る。

【０１２２】まず、始めに、しきい値算出部２３０９へ
入力されたヒステリシス制御量算出部２３０８の信号Ｔ
の値を、それぞれ、定数ＬＴ１（＝２），ＬＴ２（＝
４），ＬＴ３（＝８），ＬＴ４（＝１６）で割って、第
３の実施形態と同様に内部変数Ａ（＝Ｔ／ＬＴ１），Ｂ
（＝Ｔ／ＬＴ２），Ｃ（＝Ｔ／ＬＴ３），Ｄ（＝Ｔ／Ｌ
Ｔ４）を求める。

【０１２３】次に、しきい値算出部２３０９は、２値化
結果遅延部２３０３からの出力Ｂ’*ijの２値化結果配
置状態（パターン）に応じて、２値化スライス値Ｓ’の
値を、変数Ａ，Ｂ，Ｃ，Ｄと定数で制御する。つまり、
第３の実施形態とは異なり、平均濃度算出部２３０４の
出力ｍは用いない。なお、しきい値算出部２３０９で用
いられる２値化結果配置状態（パターン）は、図２７に
示した通りである。これらは、すべて過去の２値化結果
をあらわしており、注目画素の一つ前の画素は参照して
いない。

【０１２４】このように、注目画素の一つ前の画素を参
照しないことにより、高速化への対応が可能となる。す
なわち、注目画素直前の画素まで参照したものを、しき
い値算出部に入力した場合は、演算結果が出るまでにか
なりの時間がかかってしまう。つまり、直前の画素の結
果がわかるのを待った後に、しきい値算出を行わなくて
はならない。その場合、平均濃度算出部からの出力信号
とのタイミングをあわせるためには、かなり高速な演算
スピードが要求されることになる。これは１クロック内
のタイミングで負荷の重い演算を複数回やならなくては
ならないので現実的ではない。よって、しきい値算出部
には、注目画素の直前を参照しないで、先にしきい値算
出を行いはじめることにより、平均濃度算出部とのタイ
ミングを取り易くし、高速化に対応させている。

【０１２５】実際に２値化結果の配置（パターン）に応
じて、２値化スライス値Ｓ’が制御される様子を図２６
を参照して説明すると次の通りである。

【０１２６】注目画素の周りの２値化状況が [B32==0 && B22==1 && B12==0 && B21==0 && B11==1 &&
B01==0]または、[Bi12==0 && Bi22==1 && Bi32==0 &&
B01==0 && Bi11==1 && Bi21==0]の場合には、２値化ス
ライス値Ｓを強制的にｍａｘの定数２５５にして出力す
る。これは、第１の実施形態と同様に上記の条件の時
に、強制的にドットを打ちにくくする為である。

【０１２７】また、注目画素の周りの２値化状況が、[B
12==0 && B02==0 && Bi12==0 && Bi22==0 && Bi32==0 &
& B11==0 && B01==0&& Bi11==1 && Bi21==0 && Bi31==0
&& B20==0 && hi==1]で、かつ入力多値データＤが、３
１（０〜２５５中の３１）未満の場合にも、２値化スラ
イス値Ｓを強制的にｍａｘの定数２５５にして出力す
る。これも、上記の条件の時に、強制的にドットを打ち
にくくする為である。

【０１２８】ただし、このとき、第３の実施形態とは異
なり、注目画素の一画素前の結果を参照していない。

【０１２９】一方、上記の条件で、入力多値データＤ
が、３１（０〜２５５中の３１）以上の場合には、２値
化スライス値Ｓ’を平均濃度算出値ｍに設定して出力を
おこなう。これは、過去の２値化結果が特定の配列（パ
ターン）になった場合には、テクスチャ制御をおこなわ
ないようにする為である。無論、ここでいう−３１とい
う定数は、決まった値ではなく、パラメータであり４８
や６４などの別な値にも設定可能である。

【０１３０】このとき、３１の値を大きくすると、積極
的にテクスチャ制御がかかりやすくなり、逆に、小さく
するとテクスチャ制御がかかりにくくなることは言うま
でもない。

【０１３１】一方、注目画素の周りの２値化状況が、[B
02==0 && Bi12==0 && B11==0 && B01==1 && Bi11==1 &&
Bi21==0 && B20==0]の場合には、２値化スライス値Ｓ
を平均濃度算出値ｍから、変数Ａを減算した値（Ｓ＝ｍ
−Ａ）に設定して出力する。これは、上記の条件の時
に、強制的にドットを打ち易くする為である。このとき
も、注目画素直前の２値化結果は参照しないで処理をお
こなっている。

【０１３２】同様に、各２値化結果のパターンに応じ
て、注目画素直前の結果を参照せずに２値化スライス値
Ｓの値を内部変数Ａ，Ｂ，Ｃ，Ｄと定数とを用いて２値
化スライス値Ｓ’を制御していく。

【０１３３】その結果、ヒステリシス制御量算出値Ｔが
正の場合には、ドットが打たれやすい方に制御され、ヒ
ステリシス制御量算出値Ｔが負の場合には、ドットが打
たれにくい方に制御される。

【０１３４】以上のような処理を各画素に関して順次行
っていくと、ヒステリシス制御量算出値Ｔの値に応じて
任意の濃度領域で、かつ、２値化結果遅延部２３０３の
出力値Ｂ’*ijの値に応じて任意の形のテクスチャに制
御が可能となる。

【０１３５】なお、第４の実施形態では、第１の実施形
態と同様に２×２の画素単位のテクスチャになるような
制御をおこなっている。これにより、プリンタの特性で
一画素が安定しない領域で任意の数のドットを集めて安
定化させた画像形成ができる。つまり、高速処理の為に
注目画素の１画素前を参照しなくとも、第３の実施形態
と同等な効果が得られる。

【０１３６】次に、このようにして求められた２値化ス
ライス値Ｓ’は、平均濃度算出部２３０４の出力ｍと共
に、加算部２３１０に入力されて加算処理がおこなわれ
る。このとき、２値化スライス値Ｓ’の信号が２５５の
ときには、２値化スライス値Ｓを２５５として出力し、
それ以外のときには、Ｓ＝Ｓ’＋ｍの演算をおこなって
出力している。その様子を、図２８に示した。以上のよ
うに、加算部２３１０により、２値化スライス値Ｓ’か
ら２値化スライス値Ｓが求められた後、第３の実施形態
と同様に、２値化部２３０１により、２値化処理がおこ
なわれ、その２値信号を階調変換処理部２０４から出力
し、プリンタ部１０５でプリントアウトする。

【０１３７】以上説明したように、上記各実施形態によ
れば、１ドットが正確に再現出来ないプリンターに対し
てドットの集中化量を制御し、安定した画像形成を行わ
せることができる。また、ＡＬＦ、ＡＬＦｍ、ＬＲ１〜
４を設定可能とすることにより、プリンターの特性にあ
わせてテクスチャー制御が可能となる。

【０１３８】また、ドットが分散して疑似輪郭やムラが
発生しやすい濃度領域に対してドットを集中化制御を行
うことにより、画質を改善できる。

【０１３９】さらに、ＦＡＸなどの通信で、誤差拡散系
の画像だと圧縮率が上げられない問題があったが、本手
法によりドットを集中化制御すると、白ドットや黒ドッ
トが続く比率が上げられる為、圧縮率を上げることも可
能となる。

【０１４０】特に第３、第４の実施形態によれば、１ド
ットが正確に再現出来ないプリンターに対して安定した
ドット集中化制御を行うことができ、プリンターの特性
にあわせて正確なテクスチャー制御が可能となる。この
ため、高精細な画像形成が可能となる。

【０１４１】さらに、本発明の過去のｎ値化結果を参照
する処理により、２×２のドット集中型のテクスチャに
限らず、２×１や１×２のドット集中型に正確にコント
ロール出来るようになる。また、参照する過去のｎ値化
結果の領域を広げる事により、３×３や２×３などの任
意な形で、正確なドット集中化制御が可能となる。

【０１４２】なお、上記実施形態では、画像信号Ｄに加
える乱数は、画質に影響のない程度の乱数を用いる。こ
の乱数により、ミミズがはったような特有のテクスチャ
を改善している。実際には、一画素おきに絶対値が等し
く、符号のみが異なる乱数を加算している。例えば、
「-R1、0、+R1、0、-R2、0、+R2、0…」といった具合に
加算していく。ここで、R1、R2等は符号も含めた乱数を
意味している。このように符号を変えて絶対値が等しい
乱数を周期的に加算することにより、乱数の低周波成分
が低減され、人間の目につくザラツキ感を抑えることが
できる。つまり、乱数による画質劣化のない状態で、テ
クスチャの改善が可能となる。

【０１４３】［他の実施形態］上記各実施形態では、２
値化について述べたが、本発明はこれに限定されるもの
ではない。つまり、４値化、８値化、１６値化などの一
般的な多値化にも適用ができる。さらに、上記各実施形
態では、平均濃度保存法（ＭＤ法）に限定したものでは
なく、一般的な誤差拡散法（ＥＤ法）にも適用できるこ
とは言うまでもない。

【０１４４】また、白黒（単色）の処理のみに限らず、
カラーの信号に対しても、色信号毎にドットの集中化量
を変えて処理できることの言うまでもない。これは、各
色のプロセス条件の差異を、吸収できる効果がある。例
えば、黒色のみ孤立ドットが安定して再現出来ないプリ
ンターの場合は、黒色だけをテクスチャー制御によって
ドットを集中化させるということが可能となる。

【０１４５】さらに、第１、第２の実施形態において、
スライス値制御部は平均濃度算出値ｍや乱数が加算され
た画像信号ＤＲを用いたが、単なる入力画像信号によっ
てスライス値変更量を制御するように構成することもで
きる。

【０１４６】また、スライス値制御部（３０５、１１０
３）を省略し、直接、平均濃度算出部３０４（第１の実
施形態）の信号や加算部１１０２（第２の実施形態）の
信号を、加算部３０６に入力してもよい。ただし、この
場合、任意の濃度領域ではなく、全濃度域に対してテク
スチャ制御の効果が得られるようになる。ここで、全濃
度域に対してテクスチャ制御が行われるが、従来のよう
に一律に、単に２画素単位でドットを出力することでな
いので、解像度が落ちたという印象を受ける画質にはな
らない。

【０１４７】一方、平均濃度算出値ｍや入力画像信号Ｄ
Ｒによらず、一定な値で２値化スライス値の変更量を制
御しても、テクスチャ制御は可能である。なお、この一
定な値は操作部１１１より設定可能に構成してもよい。
なお、一定のスライス値変更量llを操作部から指定する
ということは、図１４における加算部３０６のスライス
値変更量llがダイレクトに設定できるということであ
る。その結果、加算部３０６から出力される信号Ｓの大
きさが任意に制御可能となり、テクスチャの集中化量が
コントロールできることになる。つまり、ドットの集中
化具合が操作部から設定可能になる。

【０１４８】さらに、第３及び第４の実施形態では、２
ラインの過去の２値化結果を参照して、２×２のドット
集中型のテクスチャを作成しているが、本発明はこれに
限定されるものではなく、２×１のドット集中型のテク
スチャや、さらには、３ラインの過去の２値化結果を参
照して、３×３のドット集中型のテクスチャや３×２の
ドット集中型のテクスチャにすることも可能である。

【０１４９】なお、上記各実施形態では、階調変換処理
部２０４（図１）をハードウエア主体とした構成で説明
したが、処理速度が追従するのであれば、階調変換処理
部２０４に関して説明した処理の一部もしくは全部をソ
フトウエアによって実現することも可能である。この場
合、ＲＯＭ１０７に制御プログラムを格納し、ＣＰＵ１
０６によってこれを実行することになる。

【０１５０】また、上記各実施形態において用いられる
定数、ＡＬＦ、ＡＬＦｍ、ＬＲ１〜ＬＲ４、ＬＴ１〜Ｌ
Ｔ４の各値は、操作部１１１から所望の値を設定できる
ように構成してもよい。

【０１５１】なお、本発明は、複数の機器（例えばホス
トコンピュータ，インタフェイス機器，リーダ，プリン
タなど）から構成されるシステムに適用しても、一つの
機器からなる装置（例えば、複写機，ファクシミリ装置
など）に適用してもよい。

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

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

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

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

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

【０１５７】

【発明の効果】以上説明したように本発明によれば、多
値画像データのｎ値化状態に基づいてドットの集中化を
制御することが可能となり、ドット集中化に伴う出力解
像度の低下が防止される。また、本発明によれば、プリ
ンタの特性に応じたドットの集中化量の制御が可能とな
る。また、本発明によれば、例えば疑似輪郭やムラが発
生しやすい所望の濃度領域においてドットの集中化量を
制御することが可能となる。また、本発明によれば、過
去のｎ値化の結果の配置パターンに応じてｎ値化処理の
しきい値を制御することで、正確なテクスチャの制御が
可能となる。

【０１５８】

【図面の簡単な説明】

【図１】第１の実施形態による複写機の処理構成全体の
概略を示したブロック図である。

【図２】画像処理部１０４の構成を示すブロック図であ
る。

【図３】第１の実施形態による階調変換処理部の詳細構
成を示すブロック図である。

【図４】２値化部３０１の構成を示すブロック図であ
る。

【図５】誤差補正部３０２の構成を示すブロック図であ
る。

【図６】誤差補正部３０２の動作を説明する図である。

【図７】２値化結果遅延部３０３の構成を示すブロック
図である。

【図８】２値化結果遅延部３０３によって出力される２
値化結果Ｎｍｎを説明する図である。

【図９】平均濃度算出部３０４の構成を示すブロック図
である。

【図１０】平均濃度算出部３０４における係数の一例を
示す図である。

【図１１】スライス値設定部３０５の構成を示すブロッ
ク図である。

【図１２】図１１に示した構成の動作を説明する図であ
る。

【図１３】第１の実施形態のスライス値制御部によるス
ライス値変更量を説明する図である。

【図１４】加算部３０６の構成を示すブロック図であ
る。

【図１５】第２の実施形態による階調変換処理部の構成
を示すブロック図である。

【図１６】第２の実施形態による乱数発生器の構成を示
すブロック図である。

【図１７】第２の実施形態によるスライス値制御部１１
０３の動作を示す図である。

【図１８】第３の実施形態による階調変換処理部の詳細
な構成を示すブロック図である。

【図１９】第３の実施形態による誤差補正部２３０２の
構成を示すブロック図である。

【図２０】第３の実施形態による２値化結果遅延部２３
０３の構成を示すブロック図である。

【図２１】第３の実施形態による乱数発生器の構成を示
すブロック図である。

【図２２】第３の実施形態によるヒステリシス制御量算
出部２３０８の動作を示す図である。

【図２３】第３の実施形態によるしきい値算出部２３０
５の動作を説明する図である。

【図２４】第３の実施形態による２値化結果出力Ｂ*ij
を説明する図である。

【図２５】第４の実施形態による階調変換処理部の構成
を示すブロック図である。

【図２６】第４の実施形態によるしきい値算出部の動作
を説明する図である。

【図２７】第４の実施形態によるしきい値算出部２３０
９で用いられる２値化結果配置状態（パターン）を示す
図である。

【図２８】第４の実施形態による加算部２３１０におけ
る加算処理を示す図である。

Claims (24)

【特許請求の範囲】
1. 【請求項１】 入力された多値データの値をｎ値化する
   ｎ値化手段と、 前記ｎ値化手段を用いて、画素毎に濃淡情報をもつ多値
   画像データを擬似的に中間調を表現するｎ値の画像デー
   タに変換する変換手段と、 前記ｎ値化手段によって得られた注目画素近傍のｎ値化
   データを保持する保持手段と、 前記保持手段に保持されたｎ値化データに基づいて多値
   データを生成する多値化手段と、 前記多値化手段で得られた値に基づいて、前記ｎ値化手
   段における前記注目画素に対するｎ値化処理のしきい値
   レベルを制御するしきい値制御手段とを備えることを特
   徴とする画像処理装置。
2. 【請求項２】 前記多値化手段は、前記保持手段に保持
   されたｎ値化データに、前記注目画素に対する相対位置
   に応じて決められている係数を乗ずることにより、該ｎ
   値化データの多値化を行うことを特徴とする請求項１に
   記載の画像処理装置。
3. 【請求項３】 前記多値化手段における係数は、前記注
   目画素に近いものほど大きい値が設定されていることを
   特徴とする請求項２に記載の画像処理装置。
4. 【請求項４】 前記しきい値制御手段で用いる定数デー
   タを設定する設定手段を更に備え、 前記しきい値制御手段は、前記多値化手段で得られた値
   と前記設定手段で設定された定数データとに基づいて、
   前記ｎ値化手段における前記注目画素に対するｎ値化処
   理のしきい値レベルを制御することを特徴とする請求項
   １に記載の画像処理装置。
5. 【請求項５】 前記多値画像データに基づいて得られる
   濃度情報に基づいて前記しきい値制御手段におけるしき
   い値制御のための補正値を生成する補正値生成手段を更
   に備え、 前記しきい値制御手段は、前記多値化手段で得られた値
   と前記補正値生成手段で生成された補正値とに基づい
   て、前記ｎ値化手段における前記注目画素に対するｎ値
   化処理のしきい値レベルを制御することを特徴とする請
   求項１に記載の画像処理装置。
6. 【請求項６】 前記補正値生成手段における濃度情報
   は、前記多値化手段で得られた値であることを特徴とす
   る請求項５に記載の画像処理装置。
7. 【請求項７】 前記補正値生成手段は、前記多値化手段
   で得られた値を変数とする関数によって前記補正値を生
   成することを特徴とする請求項６に記載の画像処理装
   置。
8. 【請求項８】 前記入力された多値画像データの各画素
   データに対して、乱数値を加算する加算手段を更に備
   え、 前記しきい値制御手段は、前記多値化手段で得られた値
   と前記加算手段で得られた値とに基づいて、前記ｎ値化
   手段における前記注目画素に対するｎ値化処理のしきい
   値レベルを制御することを特徴とする請求項１に記載の
   画像処理装置。
9. 【請求項９】 前記入力された多値画像データの各画素
   データに対して、乱数値を加算する加算手段を更に備
   え、 前記補正値生成手段における濃度情報は、前記加算手段
   で得られた値であることを特徴とする請求項５に記載の
   画像処理装置。
10. 【請求項１０】 前記補正値生成手段は、前記加算手段
    で得られた値を変数とする関数によって前記補正値を生
    成することを特徴とする請求項９に記載の画像処理装
    置。
11. 【請求項１１】 前記補正値生成手段における濃度情報
    は、前記多値画像データの前記注目画素に対応する値で
    あることを特徴とする請求項５に記載の画像処理装置。
12. 【請求項１２】 前記補正値生成手段は、前記多値画像
    データの前記注目画素に対応する値を変数とする関数に
    よって前記補正値を生成することを特徴とする請求項１
    １に記載の画像処理装置。
13. 【請求項１３】 入力された多値データの値をｎ値化す
    るｎ値化手段と、 前記ｎ値化手段を用いて、画素毎に濃淡情報をもつ多値
    画像データを擬似的に中間調を表現するｎ値の画像デー
    タに変換する変換手段と、 前記ｎ値化手段によって得られた注目画素近傍のｎ値化
    データを保持する保持手段と、 前記保持手段で保持されたｎ値化データにおけるｎ値デ
    ータの配置状態に基づいて前記注目画素に対するｎ値化
    処理のしきい値レベルを制御するしきい値制御手段とを
    備えることを特徴とする画像処理装置。
14. 【請求項１４】 前記保持手段に保持されたｎ値化デー
    タに基づいて多値データを生成する多値化手段を更に備
    え、 前記しきい値制御手段は、前記保持手段で保持されたｎ
    値化データにおけるｎ値データの配置状態と、前記多値
    化手段で得られた値とに基づいて、前記ｎ値化手段にお
    ける前記注目画素に対するｎ値化処理のしきい値レベル
    を制御することを特徴とする請求項１３に記載の画像処
    理装置。
15. 【請求項１５】 前記多値画像データに基づいて得られ
    る濃度情報に基づいて前記しきい値制御手段におけるし
    きい値制御のための補正値を生成する補正値生成手段を
    更に備え、 前記しきい値制御手段は、前記保持手段で保持されたｎ
    値化データにおけるｎ値データの配置状態と、前記多値
    化手段で得られた値と前記補正値生成手段で生成された
    補正値とに基づいて、前記ｎ値化手段における前記注目
    画素に対するｎ値化処理のしきい値レベルを制御するこ
    とを特徴とする請求項１４に記載の画像処理装置。
16. 【請求項１６】 前記入力された多値画像データの各画
    素データに対して、 乱数値を加算する加算手段を更に備え、 前記補正値生成手段における濃度情報は、前記加算手段
    で得られた値であることを特徴とする請求項１５に記載
    の画像処理装置。
17. 【請求項１７】 前記しきい値制御手段は、 前記補正値生成手段より得られる補正値と、前記保持手
    段で保持されたｎ値化データにおけるｎ値データの配置
    状態とに基づいて仮しきい値を生成する第１制御手段
    と、 前記第１制御手段で得られた仮しきい値を、前記多値化
    手段で得られた値に基づいて更新し、前記ｎ値化手段で
    用いるしきい値とする第２制御手段とを備えることを特
    徴とする請求項１５に記載の画像処理装置。
18. 【請求項１８】 入力された多値データの値をｎ値化す
    るｎ値化工程と、 前記ｎ値化工程を用いて、画素毎に濃淡情報をもつ多値
    画像データを擬似的に中間調を表現するｎ値の画像デー
    タに変換する変換工程と、 前記ｎ値化工程によって得られた注目画素近傍のｎ値化
    データをメモリに保持する保持工程と、 前記メモリに保持されたｎ値化データに基づいて多値デ
    ータを生成する多値化工程と、 前記多値化工程で得られた値に基づいて、前記ｎ値化工
    程における前記注目画素に対するｎ値化処理のしきい値
    レベルを制御するしきい値制御工程とを備えることを特
    徴とする画像処理方法。
19. 【請求項１９】 前記しきい値制御手段で用いる定数デ
    ータを設定する設定工程を更に備え、 前記しきい値制御工程は、前記多値化工程で得られた値
    と前記設定工程で設定された定数データとに基づいて、
    前記ｎ値化工程における前記注目画素に対するｎ値化処
    理のしきい値レベルを制御することを特徴とする請求項
    １８に記載の画像処理方法。
20. 【請求項２０】 前記多値画像データに基づいて得られ
    る濃度情報に基づいて前記しきい値制御工程におけるし
    きい値制御のための補正値を生成する補正値生成工程を
    更に備え、 前記しきい値制御工程は、前記多値化工程で得られた値
    と前記補正値生成工程で生成された補正値とに基づい
    て、前記ｎ値化工程における前記注目画素に対するｎ値
    化処理のしきい値レベルを制御することを特徴とする請
    求項１８に記載の画像処理方法。
21. 【請求項２１】 入力された多値データの値をｎ値化す
    るｎ値化工程と、 前記ｎ値化工程を用いて、画素毎に濃淡情報をもつ多値
    画像データを擬似的に中間調を表現するｎ値の画像デー
    タに変換する変換工程と、 前記ｎ値化工程によって得られた注目画素近傍のｎ値化
    データをメモリに保持する保持工程と、 前記保持工程で前記メモリに保持されたｎ値化データに
    おけるｎ値データの配置状態に基づいて前記注目画素に
    対するｎ値化処理のしきい値レベルを制御するしきい値
    制御工程とを備えることを特徴とする画像処理方法。
22. 【請求項２２】 前記多値画像データに基づいて得られ
    る濃度情報に基づいて前記しきい値制御工程におけるし
    きい値制御のための補正値を生成する補正値生成工程を
    更に備え、 前記しきい値制御工程は、前記保持工程で保持されたｎ
    値化データにおけるｎ値データの配置状態と、前記多値
    化工程で得られた値と前記補正値生成工程で生成された
    補正値とに基づいて、前記ｎ値化工程における前記注目
    画素に対するｎ値化処理のしきい値レベルを制御するこ
    とを特徴とする請求項２１に記載の画像処理方法。
23. 【請求項２３】 画像処理のための制御プログラムを格
    納するコンピュータ可読メモリであって、該制御プログ
    ラムが入力された多値データの値をｎ値化するｎ値化工
    程のコードと、 前記ｎ値化工程を用いて、画素毎に濃淡情報をもつ多値
    画像データを擬似的に中間調を表現するｎ値の画像デー
    タに変換する変換工程のコードと、 前記ｎ値化工程によって得られた注目画素近傍のｎ値化
    データをメモリに保持する保持工程のコードと、 前記メモリに保持されたｎ値化データに基づいて多値デ
    ータを生成する多値化工程のコードと、 前記多値化工程で得られた値に基づいて、前記ｎ値化工
    程における前記注目画素に対するｎ値化処理のしきい値
    レベルを制御するしきい値制御工程のコードとを備える
    ことを特徴とするコンピュータ可読メモリ。
24. 【請求項２４】 画像処理のための制御プログラムを格
    納するコンピュータ可読メモリであって、該制御プログ
    ラムが入力された多値データの値をｎ値化するｎ値化工
    程のコードと、 前記ｎ値化工程を用いて、画素毎に濃淡情報をもつ多値
    画像データを擬似的に中間調を表現するｎ値の画像デー
    タに変換する変換工程のコードと、 前記ｎ値化工程によって得られた注目画素近傍のｎ値化
    データをメモリに保持する保持工程のコードと、 前記保持工程で前記メモリに保持されたｎ値化データに
    おけるｎ値データの配置状態に基づいて前記注目画素に
    対するｎ値化処理のしきい値レベルを制御するしきい値
    制御工程のコードとを備えることを特徴とするコンピュ
    ータ可読メモリ。