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

Abstract

(57)【要約】 【課題】 ハードウェアの簡略化を図れると共に、多値
画像データの階調変換処理を高画質に行える画像処理装
置及び方法を提供する。 【解決手段】 乱数発生部７１０で乱数値を生成し、加
算部７０７で多値の画像データに乱数値を加算し、除算
部７０９で加算結果を所定の値で除算し、商のみを出力
して入力した８ビットの画像データを４ビットに階調変
換する。そして、平均濃度保存法により２値化して出力
する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、入力した多値の画
像データを階調変換して出力する画像処理装置及び方法
に関するものである。

【０００２】

【従来の技術】従来、中間調表現を行うための画像処理
方法として誤差拡散法（以下「ＥＤ」と呼ぶ）や平均濃
度保存法（以下「ＭＤ」と呼ぶ）などが一般に知られて
いる。これらは、少ない階調数を用いて面積階調表現を
行うことにより、マクロ的に中間調を表現しようとする
ものである。

【０００３】しかし、これらの処理は入力画像（８ｂｉ
ｔ）に対して行うため、処理負荷が大きかった。そのた
め、入力画像の８ｂｉｔを前処理で４ｂｉｔに変換し、
処理負荷を小さくする手法が米国特許USP5,394,250やUS
P5,436,736などで提案されている。

【０００４】

【発明が解決しようとする課題】しかしながら、上述の
提案は、処理負荷を小さくすることができても、ＥＤや
ＭＤで処理したときに特定の濃度領域で問題となる独自
なテクスチャを改善することができなかった。

【０００５】そこで、図１に示すように、ｔ値化処理の
前段で入力画像に所定の乱数を加算することにより、そ
のテクスチャを改善する手法が提案されている。その詳
細を以下に述べる。

【０００６】同図において、１０１は乱数発生部であ
り、乱数Ｒを生成する処理部である。図２は乱数生成部
１０１の構成を示すブロック図である。また、図３は乱
数発生をプログラム言語Ｃで示したものである。ここで
は、説明の関係上、図３を用いて説明する。

【０００７】まず、初期化で、ｐ［ii］：（０≦ii≦2
5）のレジスタに“０”を書き込み、ｐ［12］のレジス
タのみに“１”を設定する。そして、乱数値を出力する
前に、画素毎にｐ［０］＝（ｐ［25］＾ｐ［24］＾ｐ
［23］＾ｐ［22］＆１）の演算を行った後、以下の演算
により、−１７〜１７の乱数値を生成する。

【０００８】乱数＝（１−２＊ｐ［22］）＊（（（ｐ
［15］＊64＋ｐ［16］＊32＋ｐ［17］＊16＋ｐ［18］＊
８＋ｐ［19］＊４＋ｐ［20］＊２＋ｐ［21］)＊17）／1
28） ここで、±１７以上の乱数を生成し、最後に１２８で除
算しているのは、乱数の発生率に偏りをなくすためであ
る。

【０００９】また、上式では、−１７〜１７の乱数を生
成しているが、乱数発生部を以下のようにし、−１５〜
１５までの乱数値を生成するように変更しても同様な効
果が得られることは言うまでもない。

【００１０】乱数＝（１−２＊ｐ［２］）＊（ｐ［18］
＊８＋ｐ［19］＊４＋ｐ［20］＊２＋ｐ［21］ この乱数値は、乱数値の絶対値を大きくするとテクスチ
ャ改善効果が大きくなり、絶対値を小さくするとテクス
チャ改善効果が小さくなる傾向がある。

【００１１】しかし、乱数値を大きくしすぎると、テク
スチャの改善効果以上に画像が荒れてしまい、画質の低
下につながることは言うまでもない。絶対値で７〜１７
程度の値が実現的である。

【００１２】図１に戻り、乱数発生部１０１から出力さ
れた乱数値は、符号反転及びデータ保持部１０２とセレ
クタ１０３に入力される。

【００１３】符号反転及びデータ保持部１０２では、入
力された乱数値の符号を一度反転し、“ｐ×Ｘ＋ｐ／
２”（ｐ≧２の任意な偶数値、Ｘ：主走査方向のアドレ
ス値）画素の間、その乱数値を保持した後、出力する構
成となっている。

【００１４】一方、セレクタ１０３では、入力された乱
数値と、符号反転及びデータ保持部１０２との値を画像
位置信号により、出力を切り替える構成となっている。

【００１５】ここで、上述の画素位置信号とは、“ｐ×
Ｘ”（ｐ≧２の任意な偶数値、Ｘ：主走査方向のアドレ
ス値）の画素毎に乱数発生部１０１の値を出力させ、
“ｐ×Ｘ＋ｐ／２”の画素毎に符号反転及びデータ保持
部１０２の値を出力させる制御信号のことであり、Ｈｓ
ｙｎｃ信号から生成される。それ以外の画素位置では、
“０”の値を出力する構成となっている。

【００１６】以上の処理により生成した乱数値を、入力
多値信号Ｄが“０”又は“２５５”以外の場合、加算部
１０４で入力多値信号Ｄに加算する構成となっている。
この時、図示はしていないが、最小０、最大２５５でリ
ミッタをかけている。

【００１７】次に、除算部１０５では、入力画像信号を
“１７”で割り、商と余りとを分離する処理を行ってい
る。ここで、商（０〜１５）は、加算部１０７へ入力さ
れ、余り（０〜１６）は、コンパレータ１０６へ入力さ
れる構成となっている。

【００１８】また、乱数発生部１０９では、上述の乱数
発生部１０１と基本的に同様な手法で生成された０〜１
６の正の乱数値が出力される構成となっている。その詳
細は、乱数発生部１０１と同様なため、説明を省略する
が、図４は乱数発生部１０９の乱数発生をプログラム言
語Ｃで示したものである。

【００１９】次に、コンパレータ１０６では、乱数発生
部１０９から入力された乱数値（０〜１６）と除算部１
０５から入力された余りの値（０〜１６）とを比較し、
余りの方が乱数値より大きい場合の時のみ、“１”の値
を出力し、それ以外は“０”を出力する構成となってい
る。この出力値は、加算部１０７で除算部１０５からの
商の値（０〜１５）が加算され、４ｂｉｔ信号が後述す
るｔ値化処理部に出力される。

【００２０】以上の処理により、入力信号を４ｂｉｔ信
号に変換した後、ｔ（ｔ≦４）値化処理をｔ値化処理部
１０８で施し、出力する構成となっている。

【００２１】しかし、上述した図１に示した手法の場
合、加算部１０４と加算部１０７とで、入力画像に２度
乱数を加えていることになり、ハード規模が大きくなる
だけでなく、画質の低下にもつながるという問題点があ
った。

【００２２】本発明は、上記課題を解決するためになさ
れたもので、ハードウェアの簡略化を図れると共に、多
値画像データの階調変換処理を高画質に行える画像処理
装置及び方法を提供することを目的とする。

【００２３】

【課題を解決するための手段】上記目的を達成するため
に、本発明は、入力した多値の画像データを階調変換し
て出力する画像処理装置において、乱数値を生成する乱
数生成手段と、入力した多値の画像データに前記乱数値
を加算する加算手段と、前記加算手段での加算結果を所
定の値で除算し、商のみを出力して階調変換を行う階調
変換手段とを有することを特徴とする。

【００２４】また上記目的を達成するために、本発明
は、入力した多値の画像データを階調変換して出力する
画像処理方法において、乱数値を生成する乱数生成工程
と、入力した多値の画像データに前記乱数値を加算する
加算工程と、前記加算工程での加算結果を所定の値で除
算し、商のみを出力して階調変換を行う階調変換工程と
を有することを特徴とする。

【００２５】

【発明の実施の形態】以下、図面を参照しながら本発明
に係る実施の形態について詳細に説明する。尚、本実施
形態では、本発明をカラー複写機の２値化処理に適用し
た場合を例に説明する。

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

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

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

【００２９】５１０はＣＰＵ回路部であり、ＣＰＵ５０
６，ＲＯＭ５０７，ＲＡＭ５０８等により構成され、画
像読取部５０９、画像処理部５０４、プリンタ部５０５
等を制御し、本装置のシーケンスを統括的に制御する。

【００３０】●画像処理部 次に、上述の画像処理部５０４について詳細に説明す
る。図６は、実施形態における画像処理部５０４の構成
を示すブロック図である。同図において、６０１はシェ
ーディング補正部、６０２は階調補正部、６０３はカラ
ー／モノクロ変換部、６０４は階調変換処理部である。

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

【００３２】次に、本発明に係る階調変換処理部６０４
について詳細に説明する。

【００３３】●階調変換処理部 図７は、実施形態における階調変換処理部６０４の詳細
な構成を示すブロック図である。尚、実施形態において
は、テクスチャ制御を可能とした２値のＭＤ法を例に挙
げて説明する。

【００３４】カラー／モノクロ変換部６０３からの画像
信号Ｄに後述する乱数が加算され、更に後述する定数
“１７”による除算処理が行われた信号ＤＲ’と、２値
化処理で発生した誤差データＥとが誤差補正部７０２に
入力される。そして、後述する誤差補正を行い、画像信
号ＤＥとして２値化部７０１に出力する。

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

【００３６】２値化結果遅延部７０３は、２値化された
２値出力Ｎを入力し、所定のライン数の遅延を行い、遅
延されたデータを複数ライン２値化結果Ｎｍｎ及びＢ＊
ｉｊとして平均濃度算出部７０４、及びしきい値算出部
７０５に送出する。

【００３７】平均濃度算出部７０４は、遅延された複数
ライン２値化結果Ｎｍｎを入力し、予め設定してある係
数と積和演算を行って平均濃度値ｍを算出し、加算部７
０６及び２値化部７０１へ平均濃度値ｍを出力する。

【００３８】しきい値算出部７０５は、上述の２値化結
果遅延部７０３の複数ライン２値化結果Ｂ＊ｉｊと、入
力多値データＤと、ヒステリシス制御量算出部７０８の
出力Ｔとを入力し、過去の２値化状況（パターン）であ
るＢ＊ｉｊ信号に応じて任意の領域におけるしきい値制
御量を算出して、それを２値化スライス値Ｓ’として加
算部７０６へ送出する。

【００３９】加算部７０６は、平均濃度算出部７０４の
平均濃度値ｍと、しきい値算出部７０５の２値化スライ
ス値Ｓ’との信号を入力し、加算処理を行って、その結
果を２値化スライス値として２値化部７０１へ出力す
る。

【００４０】乱数発生部７１０は、後述する手法により
「−１７〜１７」のｍ系列の乱数Ｒを発生させ、セレク
タ７１２と符号反転及びデータ保持部７１１へ出力す
る。

【００４１】符号反転及びデータ保持部７１１は、乱数
発生部７１０から入力した乱数Ｒの符号反転を行い、後
述する一定画素間だけデータを保持した後、セレクタ７
１２に保持乱数を出力する。

【００４２】セレクタ７１２は、後述するタイミングの
画素位置信号に基づき、乱数発生部７１０から入力した
乱数Ｒと符号反転及びデータ保持部７１１からの保持乱
数とを切り替えて出力する。

【００４３】加算量制御部７１３は、画像信号Ｄの値に
応じて、後述する手法を用いて乱数出力値の制御を行
う。

【００４４】加算部７０７は、入力された画像信号Ｄと
加算量制御部７１３との加算処理を行う。ヒステリシス
制御量算出部７０８は、加算部７０７からの信号によっ
て後述する手法でヒステリシスの制御量を算出し、しき
い値算出部７０５へ出力する。除算部７０９は、入力さ
れた画像信号ＤＲを定数１７で除算し、その商のみを出
力する。この時、余りはすべて切り捨てている。

【００４５】以上の構成により、階調変換処理部６０４
で２値化処理が行われる。

【００４６】次に、階調変換処理部６０４の各処理部に
ついて詳細に説明する。まず、乱数発生部７１０は、前
述した図１と同様な構成で乱数が生成される。

【００４７】まず、初期化で、ｐ［ii］：（０≦ii≦2
5）のレジスタに“０”を書き込み、ｐ［12］のレジス
タのみに“１”を設定する。そして、乱数値を出力する
前に、画素毎にｐ［０］＝（ｐ［25］＾ｐ［24］＾ｐ
［23］＾ｐ［22］＆１）の演算を行った後、以下の演算
により、−１７〜１７の乱数値を生成する。

【００４８】乱数＝（１−２＊ｐ［22］）＊（（（ｐ
［15］＊64＋ｐ［16］＊32＋ｐ［17］＊16＋ｐ［18］＊
８＋ｐ［19］＊４＋ｐ［20］＊２＋ｐ［21］）＊17／12
8） 実施形態では、−１７〜１７の乱数を用いているが、乱
数発生部を以下の演算により、−１５〜１５までの乱数
値を生成するように変更してもよい。

【００４９】乱数＝（１−２＊ｐ［２］）＊（ｐ［18］
＊８＋ｐ［19］＊４＋ｐ［20］＊２＋ｐ［21］） ここで、重要なことは、生成した乱数の最大値（実施形
態では１７）が、後述する除算部７０９で除算する数
（実施形態では１７）の１／２以上（少数部切り捨て）
にする必要があることである。

【００５０】尚、実施形態では、除算部７０６で除算す
る数が１７であるため、１７／２＝８（少数部切り捨
て）となり、乱数発生部７１０の最大乱数生成値は８以
上の値に設定する必要があることになる（実施形態では
８以上の１７に設定している）。もし、除算部７０６で
除算する数が７であるならば、７／２＝３（少数部切り
捨て）となり、乱数発生手段３１０の最大乱数生成値
は、３以上の値にする必要があることは言うまでもな
い。

【００５１】このように、乱数生成を全ての画素に対し
て行う。

【００５２】次に、乱数反転及びデータ保持部７１１で
は、“ｐ×Ｘ”（ｐ≧２の偶数、Ｘ：主走査方向のアド
レス値）の画素位置で生成した乱数発生部７１０の乱数
値を、符号のみ反転して、“ｐ／２”画素の間保持した
後、出力構成となっている。例えば、ｐの値が“２”の
場合、“ｐ×Ｘ”の画素位置、つまり、画素位置が
“０，２，４，６，８，１０，１２，１４，…”で発生
した乱数値を一時的に保持し、画素位置が“１，３，
５，７，９，１１，１３，１５，…”で保持していた乱
数値の符号を反転して出力することになる。無論、全て
の画素の乱数値を保持し続ける必要はなく、一画素ずつ
リフレッシュしていく構成で十分である。

【００５３】一方、セレクタ７１２は、画素毎に生成さ
れる乱数発生部７１０の乱数値と、符号反転及びデータ
保持部７１１とからの乱数値を、画素位置信号によって
切り替えて出力する構成となっている。

【００５４】この画素位置信号とは、“ｐ×Ｘ＋ｐ／
２”（ｐ≧２の偶数、Ｘ：主走査方向のアドレス値）の
画素位置のときのみ、符号反転及びデータ保持部７１１
からの乱数値をセレクトし、それ以外のときは、すべ
て、乱数発生部７１０からの乱数値をセレクトするもの
である。

【００５５】加算量制御部７１３は、上述の乱数発生部
７１０における量大乱数値が、後述する除算部７０９で
割る数（実施形態では１７）の１／２（少数部切り捨て
で８）より大きい場合に、その大きい乱数に対しての
み、入力多値信号Ｄに応じた出力制御を行う構成が重要
なポイントとなっている。

【００５６】図８は、加算量制御部７１３の加算量制御
をプログラム言語Ｃで示したものである。ここで、重要
なことは、セレクタ７１２の出力ＲＤを定数ＳＬで除算
する定数ＳＬの設定法である。

【００５７】定数ＳＬは、ＲＤ／ＳＬの結果が、除算部
７０９で割る数の１／２になるように決定してある。つ
まり、実施形態では、除算部７０９で割る数が１７であ
るため、１７／２＝８（少数部切り捨て）となり、ＲＤ
／ＳＬ＝８、１７／ＳＬ＝８（少数部切り捨て）からＳ
Ｌ値を“２”に設定する必要がある。

【００５８】入力多値信号ＤがＮ１（例えば１６）以下
の場合には、“Ｐ１＝ＲＤ／ＳＬ”の演算により、必要
最小限の乱数が加算されることになる。ここでいう必要
最小限の乱数とは、除算部７０９において“１７”で除
算するため、乱数の振れ幅を“−８〜８”に設定したと
いうことである。つまり、乱数の振れ幅をα（ここで
は、１６）とすると、除算部７０９で割る数は、（α＋
１）（ここでは、１７）となる関係になる。

【００５９】また、入力多値信号ＤがＮ１より大きくＮ
２（例えば３２）以下の場合には、“Ｐ１＝（ＲＤ−Ｒ
Ｄ／ＳＬ）＊（Ｄ−Ｎ１）／（Ｎ２−Ｎ１）＋ＲＤ／Ｓ
Ｌ”の演算により、振幅制御された乱数が加算されるこ
とになる。ここでのポイントは、必要最小限の乱数以上
の部分に対してのみ、振幅制御されると言うことであ
る。その部分が、上式の中の“（ＲＤ−ＴＤ／ＳＬ）＊
（Ｄ−Ｎ１）／（Ｎ２−Ｎ１）”である。

【００６０】同様に、入力多値信号ＤがＮ３（例えば２
０１）以上でＮ４（例えば２３３）より小さい場合に
は、“Ｐ１＝（ＲＤ−ＲＤ／ＳＬ）＊（Ｎ４−Ｄ）／
（Ｎ４−Ｎ３）＋ＲＤ／ＳＬ”の演算により、上述した
処理と同様に振幅制御された乱数が加算されることにな
る。このとき、必要以上の乱数で振幅制御されている部
分は同様に“（ＲＤ−ＲＤ／ＳＬ）＊（Ｎ４−Ｄ）／
（Ｎ４−Ｎ３）”である。

【００６１】また、入力多値信号ＤがＮ４以上の場合に
は、“Ｐ１＝ＲＤ／ＳＬ”の演算により、必要最小限の
乱数のみが加算される。更に、入力多値信号Ｄが上記の
範囲外の場合は、入力された乱数ＲＤすべてが加算量制
御部７１３から乱数Ｐ１として出力される構成となって
いる。

【００６２】加算部７０７は、上述した乱数Ｐ１と入力
多値信号Ｄと定数８とを加算する処理を行う。定数８を
加算するということが、ここでも重要なポイントとなっ
ている。これは、後述する除算部７０９で割る定数が
“１７”であるため、除算した余りが最大１６になるこ
とから、加算する乱数の振幅を１６以上の偶数にする必
要があり、１６／２の演算から定数８が求められてい
る。これが、バイアス成分として加算されている。

【００６３】無論、もし、除算部７０９で割る数が
“５”の場合には、加算部７０７で加算する定数を
“２”とすることになる。図示はしていないが、加算結
果が“０”，“２５５”の範囲に入るようにリミッタが
かけられている。そして、この加算部７０７からの信号
は、除算部７０９とヒステリシス制御量算出部７０８と
に入力されている。

【００６４】除算部７０９は、既に上述したように、定
数１７で除算する演算を行っている。このとき、出力す
る信号は除算を行った商のみであり、余りはすべて切り
捨てていることを特徴としている。つまり、実施形態で
は、従来例で用いられていた“除算した余り”と“乱
数”とを比較するコンパレータを必要とせず、除算処理
の商のみで８ｂｉｔ信号化する処理が可能となってい
る。無論、４ｂｉｔ化された画質は、従来例以上である
ことは言うまでもない。この除算部７０９からの出力信
号ＤＲ’は、後述する誤差補正部７０２に入力され、誤
差補正処理が行われる。

【００６５】次に、テクスチャ制御を行う２値化手法に
ついて説明する。上述したように、誤差補正部７０２
は、画像信号ＤＲと２値化誤差データＥとを入力し、画
像信号ＤＲ’に誤差補正を行った画像信号ＤＥを算出
し、２値化部７０１へと出力するもので、図９に示すよ
うに構成されている。

【００６６】入力された２値化誤差データＥは、除算回
路９０１によって１／２にされる。その結果は２系統に
分岐され、その一方は減算回路９０２に入力され、もう
一方はラインバッファ９０３に入力される。減算回路９
０２では、２値化誤差データＥとＥ／２との差ＥＢ（＝
Ｅ−Ｅ／２）を算出し、加算回路９０４にその結果を入
力する。この時、図示していないが、リミッタ処理によ
り、２値化誤差データＥの取り得る値を、“−６〜＋
６”にしてある。

【００６７】加算回路９０４では、複数ビット（実施形
態の場合は３ビット）１ライン分のラインバッファ９０
３によって１ライン分遅延されたＥＡと減算回路からの
ＥＢとの和を算出し、加算回路９０５に出力する。加算
回路９０５では、加算結果のＥＡ＋ＥＢと、画像信号Ｄ
Ｒ’との和を算出し、画像信号ＤＥとして出力する。つ
まり、誤差補正部７０２では、図１０に示すように、注
目画素「＊」に対して１ライン上の画素Ａを２値化した
ときの２値化誤差ＥＡと、１画素前の画素Ｂを２値化し
たときの２値化誤差ＥＢの値を注目画素の値に加算する
処理を行う。

【００６８】次に、２値化部７０１は、前述した画像信
号ＤＥと、後述する２値化スライス値Ｓと、後述する平
均濃度算出値ｍとを入力し、これらを比較することによ
り、２値出力Ｎ及び２値化誤差データＥを出力するもの
で、図１１に示すように構成されている。

【００６９】入力された画像信号ＤＥは、２系統に分岐
され、その一方は比較回路１１０１に入力され、もう一
方は減算回路１１０２に入力される。比較回路１１０１
では、画像信号ＤＥと２値化スライス値Ｓとの値を比較
し、以下のように２値出力Ｎを出力する。

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

【００７１】Ｅ＝ｍ−ＤＥ この時、前述したように、図示していないが、Ｅの値が
“−６〜＋６”の範囲に入るようにリミッタ処理が行わ
れている。

【００７２】次に、２値化結果遅延部７０３は、２値化
部７０１からの２値出力Ｎを入力し、所定のライン数の
遅延を行い、複数ライン２値化結果Ｎｍｎ，Ｂ＊ｉｊと
して平均濃度算出部７０４及びしきい値算出部７０５に
データを送るもので、図１２に示すように構成されてい
る。

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

【００７４】ラインバッファ１２０１によって１ライン
分遅延がなされた２値化データは、遅延１２０９から遅
延１２１４によって遅延され、遅延１２０９から遅延１
２１３の出力がＮ２１からＮ２５として出力される。ま
た、ラインバッファ１２０２によって更に１ライン分遅
延がなされた２値化データは、遅延１２１５から遅延１
２２０によって遅延され、遅延１２１５から遅延１２１
９の出力がＮ３１からＮ３５として出力される。

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

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

【００７７】次に、平均濃度算出部７０４は、複数ライ
ン２値化結果Ｎｍｎを入力し、予め設定してある係数と
遅延された２値結果とから積和演算を行い、２値化部７
０１と加算部７０６とで使用するデータｍの出力を行う
もので、図１４に示すように構成されている。

【００７８】つまり、乗算回路１４０１では、２値化デ
ータＮ１５と係数Ｍ１５とを入力し、両者の乗算結果を
出力する。また乗算回路１４０２では、２値化データＮ
１４と係数Ｍ１４とを入力し、両者の乗算結果を出力す
る。以下同様に、上述の演算を乗算回路１４０３から乗
算回路１４１２の各々の回路によって行い、それらの乗
算結果を加算回路１４１３によって全て足し込む。その
結果を平均濃度算出値ｍとして出力する。図１５は、平
均濃度算出の処理を行うときの係数の例を示す図であ
る。

【００７９】次に、ヒステリシス制御量算出部７０８
は、入力信号ＤＲに応じて定数ＡＬＦ（＝３２）の値を
変化させてＳ’信号として出力する。これは、任意の濃
度領域で、ヒステリシス量を調整するためである。つま
り、これにより任意の濃度領域でテクスチャ制御が可能
となっている。

【００８０】図１６は、ヒステリシス制御量の算出処理
をプログラム言語Ｃで示したものである。入力された信
号ＤＲが定数ＬＲ１（＝１６）以下の場合、ｌｌを
“０”に設定するような処理を行い、入力された信号Ｄ
Ｒが定数ＬＲ１より大きく、かつ定数ＬＲ２（＝４８）
以下の場合には、ｌｌを次式により求める。

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

【００８２】一方、入力信号ＤＲが定数ＬＲ２より大き
く、かつ定数ＬＲ３（＝２３３）以下の場合には、ｌｌ
を一定な定数ＡＬＦとして出力する。また、入力信号Ｄ
Ｒが定数ＬＲ３より大きく、かつ定数ＬＲ４（＝２５
５）以下の場合には、ｌｌを次式により求める。

【００８３】 ll=ALF-((DR-LR3)*(ALF*256/(LR4-LR3)))/256; これは、入力信号ＤＲの値がＬＲ３から定数ＬＲ４に増
加するに従い、出力ｌｌが、徐々に定数ＡＬＦから０に
近づくことを示している。また、入力信号ＤＲがＬＲ４
より大きい場合には、ｌｌを０に設定するような処理が
行われる。

【００８４】以上の処理後、ｌｌから定数ＡＬＦｍ（＝
１６）を減算したものが、出力信号Ｔとして出力され
る。この減算を行う目的は、ヒステリシス制御量算出部
７０８の信号Ｔを負の値から正の値まで変化させるため
である。これにより、ラチチュードが広い範囲で任意の
濃度領域におけるテクスチャ制御が可能となる。

【００８５】次に、しきい値算出部７０５について説明
する。図１７は、しきい値算出処理をプログラム言語Ｃ
で示したものである。

【００８６】まず、しきい値算出部７０５は、入力され
たヒステリシス制御量算出部７０８の信号Ｔの値を、そ
れぞれ定数ＬＴ１（＝２），ＬＴ２（＝４），ＬＴ３
（＝８），ＬＴ４（＝１６）で割って、内部で用いる変
数Ａ（＝Ｔ／ＬＴ１），Ｂ（＝Ｔ／ＬＴ２），（Ｃ（＝
Ｔ／ＬＴ３），Ｄ（＝Ｔ／ＬＴ４）を求める。

【００８７】次に、後述する手法で、２値化結果遅延部
７０３からの出力Ｂ’＊ｉｊの２値化結果配置状態（パ
ターン）に応じて２値化スライス値Ｓ’の値を変数Ａ，
Ｂ，Ｃ，Ｄと定数で制御する。図１８は、２値化結果配
置状態（パターン）を示す図である。この例では、高速
処理のために注目画素の１つ前の画素を参照していな
い。無論、十分高速なロジックが組める場合は、注目画
素の１つ前の画素を参照しても問題無いことは言うまで
もない。

【００８８】次に、実際に２値化結果の配置（パター
ン）に応じて、２値化スライス値Ｓを制御する処理につ
いて説明する。

【００８９】注目画素の周りの２値化状況が以下の場合
には、２値化スライス値Ｓを強制的にｍａｘの定数１５
にして出力する。これは、強制的にドットを打ちにくく
するためである。

【００９０】 B32==0&&B22==1&&B12==0&&B21==0&&B11==1&&B01==0 or Bi12=0&&Bi22==1&&Bi32==0&&B01==0&&Bi11==1&&Bi21==0 また、注目画素の周りの２値化状況が以下で、かつ入力
値データＤが、３１（０〜２５５中の３１）未満の場合
にも、２値化スライス値Ｓを強制的にｍａｘの定数１５
にして出力する。これも、上記の条件のときに、強制的
にドットを打ちにくくするためである。

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

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

【００９３】注目画素の周りの２値化状況が、以下の場
合には、２値化スライス値Ｓを平均濃度算出値ｍから、
変数Ａを減算した値（Ｓ＝ｍ−Ａ）に設定して出力す
る。

【００９４】B02==0&&Bi12==0&&B11==0&&B01==1&&Bi11=
=1&&Bi21==0&&B20==0 これは上記の条件のときに、強制的にドットを打ち易く
するためである。このときも、注目画素直前の２値化結
果は参照しないで処理をおこなっている。

【００９５】同様に、各２値化結果のパターンに応じ
て、注目画素直前の結果を参照せずに２値化スライス値
Ｓの値を内部変数Ａ，Ｂ，Ｃ，Ｄと定数とを用いて２値
化スライス値Ｓ’を制御していく。その結果、ヒステリ
シス制御量算出値Ｔが正の場合には、ドットが打たれや
すい方に制御され、ヒステリシス制御量算出値Ｔが負の
場合には、ドットが打たれにくい方に制御される。

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

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

【００９８】このようにして求められた２値化スライス
値Ｓ’は、平均濃度算出部７０４の出力ｍと共に、加算
部７０６に入力されて加算処理が行われる。このとき、
Ｓ’の信号が１５のときには、２値化スライス値Ｓを１
５として出力し、それ以外のときには、Ｓ＝Ｓ’＋ｍの
演算を行って出力している。図１９は、上述の演算をプ
ログラム言語Ｃで示したものである。

【００９９】上述の加算処理により、２値化スライス値
Ｓが求められた後、上述した２値化部７０１により２値
化処理が行われ、その２値信号が階調変換処理部６０４
から出力され、プリンタ部５０５でプリントアウトされ
るように構成されている。

【０１００】［変形例］次に、前述した階調変換処理部
の変形例について説明する。変形例は、図７に示した乱
数発生部周辺の構成を簡略化したものである。

【０１０１】図２０は、変形例における階調変換処理部
の詳細な構成を示すブロック図である。図７に示す構成
と同様なものには同一符号を付け説明を省略する。

【０１０２】図２０において、２００１は乱数発生部で
あり、０から１６までの正の乱数を生成する。具体的な
構成は、図２に示した構成と同様である。つまり、初期
化でｐ［ii］：（０≦ii≦25）のレジスタに“０”を書
き込み、ｐ［12］のレジスタのみに“１”を設定する。
そして、乱数値を出力する前に、画素毎に ｐ［０］＝（ｐ［25］＾ｐ［24］＾ｐ［23］＾ｐ［22］
＆１） の演算を行った後、以下の演算により、０〜１６の乱数
値を生成している。 乱数＝（（ｐ［15］＊64＋ｐ［16］＊32＋ｐ［17］＊16
＋ｐ［18］＊８＋ｐ［19］＊４＋ｐ［20］＊２＋ｐ［2
1］＊16）／128） ここで、１６以上の乱数を生成し、最後に１２８で除算
しているのは、乱数の発生率に偏りをなくすためであ
る。

【０１０３】また、２００２は加算部であり、入力され
た乱数Ｒと入力多値データとを加算する処理を行う。変
形例の特徴は、図７に示した加算部７０７と異なり、除
算部７０９で除算した最大余り値１６の１／２をバイア
ス成分として加算していないことである。これは、加算
する乱数が正の値のみをとり、負の値をとらないため、
バイアス成分が必要なくなっているからである。

【０１０４】加算部２００２からの出力値は、図７に示
した構成と同様に、除算部７０９で除算処理され、商の
値のみが出力される構成となっている。これにより、従
来例で行っていた除算した結果の余りと乱数とを比較す
るコンパレータが省略可能となり、ハードウェア規模の
簡略化を実現している。

【０１０５】以降、前述した実施形態と同様な処理の２
値化処理が行われ、その２値信号が階調変換処理部６０
４から出力され、プリンタ部５０５でプリントアウトさ
れるように構成されている。

【０１０６】この変形例におけるポイントは、除算部７
０９で除算する数が１７であるため、乱数発生部２００
１で生成する最大乱数値を１６以上（除算部７０９で除
算する数；１７−１）に設定していることである。無
論、入力多値データが“０”，“２５５”以外の時に加
算する乱数の量を多くすると、テクスチャの改善効果が
大きくなることは言うまでもないが、大きな値に設定す
ると画質も低下する傾向がある。よって、３１以下に設
定することが好ましい。

【０１０７】また、前述した実施形態では、符号反転及
びデータ保持部７１１において±に規則正しく変化する
乱数を生成し、入力多値データＤに加算したが、本発明
は、これに限定するものではなく、符号反転及びデータ
保持部７１１を用いず無作為に±に変化する乱数発生部
の乱数を加算しても同様な効果が得られることは言うま
でもない。

【０１０８】これにより、ハードウェアの規模を小さく
することができる。但し、実施形態で示した±に規則正
しく変化する乱数の方が、低周波成分が低くなるため、
画質の劣化が少ない傾向にある。

【０１０９】更に、前述した実施形態において、必要最
小限の乱数８（絶対値で［除算部７０９の数値；１７／
２］、演算結果の少数部は切り捨て）のみを加算すると
きは、加算量制御部７１３が省略できることも言うまで
もない。

【０１１０】そして、前述した実施形態の除算部７０９
で除算する数が偶数（例えば１８）の場合は、入力多値
データを１ｂｉｔシフトにより、２倍にして演算する構
成とすることができる。

【０１１１】これは、１８で除算する場合、除算した余
りが最大１７となるため、加算する乱数の振幅を１７以
上の奇数にする必要があるのだが、この奇数の振幅を均
等な±に振り分けることはできないからである（バイア
ス成分が１７／２＝８．５となり割り切れないため）。
言いかえると、加算部７０７でバイアス成分を８．５と
いう数値に設定することができないためである。

【０１１２】よって、入力多値データを２倍にして処理
を行うように構成しても良い。

【０１１３】入力多値データを２倍し、除算部７０９で
除算する数も２倍の３６にし（１８×２）、加算部７０
７のバイアス成分を１７（［除算部７０９の数値；３６
／２−１］）に設定することにより、加算する乱数の振
幅を均等な±１７に分割することが可能となる。これに
より、除算部７０９で除算する数が偶数の場合でも、前
述した構成で実現できることになる。

【０１１４】前述した実施形態と変形例では、２値化に
ついて説明したが、本発明はこれに限定するものではな
い。つまり、４値化、８値化などの前処理にも適用がで
きると共に、前述した平均濃度保存法（ＭＤ法）に限定
するものでもなく、一般的な誤差拡散法（ＥＤ法）にも
適用できることは言うまでもない。

【０１１５】また、本発明は、白黒（単色）の処理のみ
に限らず、カラーの信号に対しても適用できることも言
うまでもない。

【０１１６】以上説明したように、実施形態によれば、
テクスチャを改善する乱数加算処理とｔ値化処理の前処
理として乱数を用いた８ビット→４ビット変換処理とを
一つに纏めることにより、乱数加算量を減らしながら
も、従来と同様なテクスチャの改善を図ることができ、
かつ、入力データ８ビットを４ビットに変換する前処理
が可能となる。

【０１１７】また、ハードウェア規模を小さくでき、画
質も向上させることができる。

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

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

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

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

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

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

【０１２４】

【発明の効果】以上説明したように、本発明によれば、
ハードウェアの簡略化を図れると共に、多値画像データ
の階調変換処理を高画質に行うことが可能となる。

【０１２５】

【図面の簡単な説明】

【図１】ｔ値化処理の前処理における従来例の構成を示
す図である。

【図２】図１に示す乱数生成部１０１の構成を示すブロ
ック図である。

【図３】乱数発生をプログラム言語Ｃで示したものであ
る。

【図４】乱数発生部１０９の乱数発生をプログラム言語
Ｃで示したものである。

【図５】実施形態におけるカラー複写機の概略構成を示
すブロック図である。

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

【図７】図６に示す階調変換処理部６０４の詳細な構成
を示すブロック図である。

【図８】加算量制御部７１３の加算量制御をプログラム
言語Ｃで示したものである。

【図９】誤差補正部７０２の詳細な構成を示す図であ
る。

【図１０】誤差補正部７０２で２値化誤差を注目画素に
加算する処理を示す図である。

【図１１】２値化部７０１の詳細な構成を示す図であ
る。

【図１２】２値化結果遅延部７０３の詳細な構成を示す
図である。

【図１３】２値化結果遅延部７０３で用いるデータの構
成を示す図である。

【図１４】平均濃度算出部７０４の詳細な構成を示す図
である。

【図１５】平均濃度算出部７０４で用いる係数の構成を
示す図である。

【図１６】ヒステリシス制御量の算出処理をプログラム
言語Ｃで示したものである。

【図１７】しきい値算出部７０５の処理をプログラム言
語Ｃで示したものである。

【図１８】２値化結果配置状態（パターン）を示す図で
ある。

【図１９】２値化スライス値Ｓの演算をプログラム言語
Ｃで示したものである。

【図２０】変形例における階調変換処理部の詳細な構成
を示すブロック図である。

Claims (7)

【特許請求の範囲】
1. 【請求項１】 入力した多値の画像データを階調変換し
   て出力する画像処理装置において、 乱数値を生成する乱数生成手段と、 入力した多値の画像データに前記乱数値を加算する加算
   手段と、 前記加算手段での加算結果を所定の値で除算し、商のみ
   を出力して階調変換を行う階調変換手段とを有すること
   を特徴とする画像処理装置。
2. 【請求項２】 前記乱数生成手段は、±に変化する所定
   の振幅を有する乱数値を生成することを特徴とする請求
   項１記載の画像処理装置。
3. 【請求項３】 前記加算手段は、前記前記所定の値によ
   る除算値の１／２をバイアス値として更に加算すること
   を特徴とする請求項２記載の画像処理装置。
4. 【請求項４】 前記乱数生成手段は、正の値を有する乱
   数値を生成することを特徴とする請求項１記載の画像処
   理装置。
5. 【請求項５】 前記所定の値が偶数の場合、前記画像デ
   ータ及び所定の値を２倍にして演算することを特徴とす
   る請求項１記載の画像処理装置。
6. 【請求項６】 更に、前記階調変換手段の出力値をｔ値
   化するｔ値化手段を有することを特徴とする請求項１記
   載の画像処理装置。
7. 【請求項７】 入力した多値の画像データを階調変換し
   て出力する画像処理方法において、 乱数値を生成する乱数生成工程と、 入力した多値の画像データに前記乱数値を加算する加算
   工程と、 前記加算工程での加算結果を所定の値で除算し、商のみ
   を出力して階調変換を行う階調変換工程とを有すること
   を特徴とする画像処理方法。