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

Abstract

(57)【要約】 （修正有） 【課題】 ２値入力データを解像度変換等した後に２値
化して出力する場合に、モアレなどが抑えられ、文字の
判読性も良好にできる装置および方法を提供する。 【解決手段】２値画像入力データの解像度を変換して、
２値画像データとして出力する画像処理装置において、
２値画像データを入力する為のユニットと、解像度の変
換に用いる変換率情報を設定するユニットと、２値画像
入力データの”０”を８ビット・データの”０”に、２
値画像入力データの”１”を８ビット・データの”２５
５”に変換するユニット１０１と、この８ビット・デー
タに対し、前記変換率情報に応じた平均化処理を行い、
解像度変換の処理を行うユニット１０２と、変換率情報
に基づき、各画素のドット集中化制御量を変更可能に
し、解像度変換処理後の８ビット・データを２値化する
ユニット１０３とを有する構成とした。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、入力２値画像デー
タに対して、解像度変換または変倍処理を行い、２値出
力する画像処理装置に関する。特に、解像度変換または
変倍の変換率に応じて解像度変換パラメータを変更可能
な画像処理装置、および２値化処理後のドット連結性を
変えることができる画像処理装置、その画像処理方法、
及びその方法をコンピュータで実行するための可読メモ
リに関する。

【０００２】

【従来の技術】従来、多値データを解像度変換または変
倍処理した後に、２値化する構成の画像処理装置が数多
く提案されている。

【０００３】その２値化法には、例えば、スクリーニン
グ処理を用いる方法および誤差拡散法がある。誤差拡散
法は、文献R. FLOYD L. STEINGERG、 "AN ADAPTIVE ALG
ORITHM FOR SPETIAL GYAY SCALE" SID75 DIGEST、 PP36
〜37に開示されている様に、注目画素の多値画像データ
を２値化（最濃レベルか又は最淡レベルに変換）し、こ
の２値化後のデータ（２値化データ）の２値化前の多値
データからの誤差に所定の重みを付け、その注目画素近
傍の画素のデータに加算するものである。

【０００４】また、解像度変換処理は、１次補間による
ものが多いが、中には、２次補間以上行う処理も提案さ
れている。

【０００５】

【発明が解決しようとする課題】しかしながら、２値の
入力データに対して、従来の構成で解像度変換または変
倍処理を行うと、９０〜１００％程度に縮小変換する場
合に、モアレが発生するという問題がある。

【０００６】また、ドット再現性の悪いプリンタでは、
ドット集中化制御した状態で低解像度に解像度変換する
と、文字などの判読性が悪くなるなどの問題もある。

【０００７】本発明は、上述の課題に鑑みてなされたも
ので、その目的とするところは、２値入力データを解像
度変換または変倍処理した後に２値化して出力する場合
に、モアレなどによる画像劣化が発生せず、また、解像
度変換率によらず文字の判読性を良好にすることができ
る方法および装置を提供することである。

【０００８】

【課題を解決するための手段】上述の目的を達成するた
め、本発明は、”０”または”１”の１ビット・データ
の組み合わせからなる２値画像入力データを用いて表さ
れる画像の解像度を変換し、”０”または”１”の１ビ
ット・データの組み合わせからなる２値画像データとし
て出力する画像処理装置において、前記２値画像入力デ
ータを入力する為の手段と、前記解像度の変換に関する
変換率情報を設定する手段と、前記２値画像入力データ
の”０”を８ビット・データの”０”に、前記２値画像
入力データの”１”を８ビット・データの”２５５”に
変換する、８ビット変換手段と、前記８ビット・データ
に、前記変換率情報に基づき、前記解像度変換の処理を
行う解像度変換処理手段と、前記解像度変換の処理後の
８ビット・データを２値化する２値化手段とを有する構
成とした。以下、第１の発明という。

【０００９】また、他の発明は、第１の発明において、
前記画像処理装置が、８ビット変換手段から出力される
８ビット・データに対し、前記変換率情報に応じた平均
化処理を行う平均化処理手段を更に有し、前記平均化処
理後の８ビット・データに対し、前記解像度変換の処理
を行う構成とした。以下、第２の発明という。

【００１０】また、他の発明は、第１または２の発明に
おいて、前記２値化手段は、前記変換率情報に基づき、
前記画像の各画素におけるドットの集中化を制御するた
めのドット集中化制御量を変更できる構成とした。

【００１１】

【発明の実施の形態】［第１の実施の形態］図１は、本
発明の第１の実施の形態に係る画像処理装置の全体構成
を示す図である。

【００１２】１ビット／８ビット２値データ変換処理部
１０１は、外部から入力された”０／１”の２値信号
を”０／２５５”の８ビット２値信号に変換する処理を
行う。

【００１３】ここで変換された”０／２５５”の２値信
号は、解像度変換処理部１０２に入力され、通常の多値
信号（８ビット）と同様に処理される。その際、図１の
解像度変換設定信号で指定される解像度変換率に応じ
て、任意領域の平均化処理を解像度変換の前処理として
行うことを特徴としている。この処理の詳細については
後述する。

【００１４】次に、再２値化処理部１０３は、１０２で
解像度変換された信号を再び２値化する処理（再２値化
処理）を行う。本発明の再２値化処理の特徴は、そこで
用いる処理法として、２値化のドット集中化量の制御が
可能な誤差拡散系の処理を用いることである。このドッ
ト集中化量は、解像度変換設定信号で指定される解像度
変換率によって制御される構成となっている。これにつ
いても詳細は後述する。

【００１５】以上の全体構成よりなる画像処理装置によ
って、入力２値信号は解像度変換され、２値出力され
る。

【００１６】以下、本画像処理装置の各構成部について
説明する。

【００１７】図２は、前述の１ビット／８ビット２値デ
ータ変換処理部１０１での処理を模式的に示した図であ
る。入力信号が”１”の場合は、”２５５”に変換さ
れ、入力信号が”０”の場合は、”０”のまま出力され
ることを示している。

【００１８】図３は、解像度変換処理部１０２の構成を
示すブロック図である。

【００１９】１ビット／８ビット２値データ変換処理部
１０１から出力された信号は、画像多値化処理部３０２
に入力される。画像多値化処理部３０２では、解像度変
換設定信号ＩＮ３０１が移動平均量算出部３０１で変換
された制御信号ＯＵＴ３０１に応じて移動平均処理が施
される。

【００２０】以下、解像度変換処理部１０２の各構成部
について説明する。

【００２１】図４は、移動平均量算出部３０１での処理
を模式的に示した図である。

【００２２】まず、解像度変換設定信号ＩＮ３０１が移
動平均量算出部３０１に入力され、この信号によって解
像度変換に用いるパラメータＩＮ３０１（０＜ＩＮ３０
１≦１００）の値が指定される。ここで、パラメータＩ
Ｎ３０１の値が１００は、入力・出力画像の解像度の比
が１００％であることを意味し、解像度変換を行わない
ことを示す。同様に、５０という値は５０％に変換する
ことを意味し、半分の解像度に入力解像度を下げること
を示す。

【００２３】移動平均量算出部３０１では、入力された
信号ＩＮ３０１に対し、例えば、図示した「ＯＵＴ３０
１＝１００／ＩＮ３０１」の演算を行い、ＯＵＴ３０１
＞１の場合にのみ、ＯＵＴ３０１に”１”を加算してＯ
ＵＴ３０１を出力する。ここで、”１”を加算するの
は、解像度変換時にモアレが出ないようにする為であ
る。実際にモアレを押さえる処理は、後述する画像多値
化処理部３０２で行われる。

【００２４】以上の処理により、移動平均量算出信号Ｏ
ＵＴ３０１が移動平均量算出部３０１から出力される。

【００２５】次に、本発明の第１のポイントである画像
多値化処理部３０２についての説明をする。

【００２６】図５は、画像多値化処理部３０２で用いる
後述のマスク・サイズを模式的にあらわしたものであ
る。簡単に説明すると、画像多値化処理部３０２では、
ＯＵＴ３０１の信号値に応じてマスク・サイズを選択
し、選択されたサイズのマスクを用いて移動平均処理を
行っている。これによる効果は、解像度を縮小する変換
をした場合に発生するモアレの抑制が可能となることで
ある。

【００２７】以下、例をとって詳細に説明する。

【００２８】まず、移動平均量算出部３０１からの信号
ＯＵＴ３０１に応じて、図５に示した５０１から５０５
…のいずれかを選択する。図５の”＊”で示した個所が
注目画素位置であり、それ以外の空白の画素位置には過
去に入力されたデータ値が入っており、その値は、Ｆｉ
Ｆｏメモリにより遅延され、保持された値であることを
意味している。

【００２９】例えば、ＯＵＴ３０１の値が”２”のとき
は５０１のマスク、”３”のときは５０２のマスク、”
４”のときは５０３のマスク、…、などのように、ＯＵ
Ｔ３０１の値に応じたマスク・サイズを選択する。本実
施の形態においては、最大マスク・サイズを１０×１０
（図示せず）とし、それ以上の選択信号ＯＵＴ３０１が
入力されても一律に１０×１０のマスクを選択するもの
とする。この最大マスク・サイズは、コストとの兼ね合
いで変えることができる。ただし、５×５以上のサイズ
でなければ、十分な効果が得られないことが確認されて
いる。

【００３０】このように画像多値化処理部３０２では、
ＯＵＴ３０１の信号に応じて移動平均処理に用いるマス
ク・サイズ（参照画素数）を選択することによって、モ
アレの抑制を実現している。

【００３１】画像多値化処理部３０２では、選択された
マスク内にある参照値がすべて加算され、その値をその
画素数で割る演算がなされ、解像度変換処理部３０３に
出力される。なお、その出力される信号は、０〜２５５
の多値信号である。

【００３２】図６は、像度変換処理部３０３での処理を
模式的に表した図である。

【００３３】ここに示す処理は、単なる１次変倍の処理
である。○で示したものが各画素の値を示している。上
段の○が入力画素値を表しており、下段の○が解像度変
換後の画素値を表している。例えば、出力６０８の画素
値は、入力６０１と６０２との補間により得られる。ま
た、出力６０９は入力６０２と６０３との補間で得られ
るといった具合に２画素の１次補間で求められる。この
１次補間は、図示していないが、いうまでもなく補間す
る２つの画像位置に応じて、重み係数を変えて補間して
いる。

【００３４】このような処理を主走査方向（Ｘ方向）に
対して行い、その次に、その結果に対して副走査（Ｙ方
向）に対して行うことで、２次元の１次補間を実現して
いる。

【００３５】以上の処理結果が、解像度変換処理部３０
３から出力される。

【００３６】以上述べた移動平均量算出部３０１から解
像度変換処理部３０３の処理によって、モアレを抑制し
た解像度変換が可能となる。

【００３７】なお、広範囲にわたり移動平均処理を行う
ことにより、当然、高周波成分が減少し画像がぼけたイ
メージになるが、その分、縮小する解像度変換を行って
いるので、画質的にほとんど問題とならない画像を得る
ことができる。

【００３８】また、通常の１次補間処理では、２画素で
の値しか使用しない為、補間に用いられない画素中の細
線が欠落しやすくなるが、本構成により、細線情報の保
持も可能となる。

【００３９】次に、図７を用いて本発明の第２のポイン
トである再２値化処理部１０３の詳細について説明す
る。

【００４０】再２値化処理部１０３の各ブロック及びそ
こでの解像度変換設定信号に応じたドット集中化量制御
の詳細を説明する前に、まず、概略の信号の流れおよび
各部での処理について説明する。

【００４１】誤差補正手段７０２には、除算手段７０９
からの出力信号ＤＲ’と、２値化処理手段７０１で生成
された誤差データＥとが入力される。ここで、信号Ｄ
Ｒ’は、解像度変換処理部１０２からの入力多値信号Ｄ
に後述する乱数が加算されたものに、除算手段７０９に
おける後述の除算処理（定数１７で割る）されて得られ
た信号である。

【００４２】誤差補正手段７０２では、入力された誤差
データＥに、後述するｎ画素単位の誤差補正がなされ、
その結果を上述の信号ＤＲ’に加算され、その結果が画
像信号ＤＥとして２値化手段７０１に出力される。

【００４３】２値化手段７０１は、画像信号ＤＥ、後述
する２値化スライス値Ｓおよび、後述する平均濃度算出
値ｍを入力とし、２値出力Ｎおよび２値化誤差データＥ
を出力する。２値出力Ｎは、画像信号ＤＥと２値化スラ
イス値Ｓとを比較する処理によって得られ、２値化誤差
データＥは、画像信号ＤＥと平均濃度算出値ｍとを減算
処理することによって算出される。

【００４４】２値化結果遅延手段７０３は、２値出力Ｎ
を入力とし、所定のライン数の遅延処理を行い、複数ラ
インの２値化結果ＮｍｎおよびＢ＊ｉｊを、平均濃度算
出手段７０４、及びしきい値算出手段７０５に出力す
る。

【００４５】平均濃度算出手段７０４は、複数ラインの
２値化結果Ｎｍｎを入力とし、あらかじめ設定されてい
る係数と、遅延された２値結果とで積和演算を行い、加
算手段７０６と２値化手段７０１とに平均濃度算出値ｍ
を出力する。

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

【００４７】加算手段７０６は、平均演度算出手段７０
４としきい値算出手段７０５との信号を入力とし、加算
処理を行い、その結果を２値化スライス値Ｓとして２値
化手段７０１に出力する。

【００４８】加算手段７０７は、入力された画像信号Ｄ
と後述する加算量制御手段７１３からの出力信号Ｐ１と
の加算処理を行う。

【００４９】ヒステリシス制御量算出手段７０８は、加
算手段７０７からの出力信号に応じて後述する手法でヒ
ステリシスの制御量を算出し、しきい値算出手段７０５
に出力する。

【００５０】このヒステリシス制御量は、前述の解像度
変換設定信号の値を参照して制御されている。

【００５１】除算手段７０９は、入力された信号ＤＲを
定数１７で除算し、その商のみ出力を行う。その際、余
りはすべて切り捨てられる。

【００５２】乱数発生手段７１０は、後述する手法で−
１７から＋１７のｍ系列の乱数Ｒを発生させ、セレクト
手段７１２と符号反転およびデータ保持手段７１１に出
力する。

【００５３】符号反転及びデータ保持手段７１１は、入
力された乱数Ｒの符号反転を行い、後述する一定画素間
だけデータを保持した後、セレクト手段７１２に保持乱
数を出力する。

【００５４】セレクト手段７１２は、入力された乱数発
生手段の信号と符号反転及びデータ保持手段の信号と
を、後述するタイミングの画素位置信号により、切り替
えて加算量制御手段７１３に出力する。

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

【００５６】以上の構成により、再２値化処理を行う。

【００５７】以下に各処理手段での処理内容の詳細を順
番に説明する。

【００５８】まず、図１５を用いて、ヒステリシス制御
量算出手段７０８での処理について説明する。この処理
は、入力信号ＤＲに応じて、定数ＡＬＦ（＝３２）の値
を変化させて、ヒステリシス制御信号Ｔを出力するもの
である。このヒステリシス制御信号Ｔが変化することに
より、２値化の連結性（ドット集中化量）が変化するよ
うに構成されている。定数ＡＬＦは、本発明のポイント
に係わる連結性（ドット集中化量の）パラメータであ
り、解像度変換設定信号より得られるレジスタである。
後述するＡＬＦｍも同様に解像度変換設定信号より得ら
れるレジスタである。この定数ＡＬＦの値を大きくする
と、再２値化処理におけるドットの連結性が増加し、逆
に”０”に近づけると、連結性が減少する制御がなされ
る。

【００５９】また、ＣＰＵに設定された定数ＬＲ１、Ｌ
Ｒ２、ＬＲ３、ＬＲ４により、任意の濃度領域で、ヒス
テリシス量を調整することが可能となっている。

【００６０】図１５は、説明の関係上プログラム言語Ｃ
で示してある。以下、説明を続ける。

【００６１】入力された信号ＤＲが、定数ＬＲ１（＝１
６）以下の場合は、ｌｌに０を設定し、入力された信号
ＤＲが定数ＬＲ１より大きくかつ定数ＬＲ２（＝４８）
以下の場合は、以下の式を計算し、計算で得られた値を
ｌｌに設定する。

【００６２】ｌｌ＝（（ＤＲ−ＬＲ１）＊（ＡＬＦ＊２
５６／（ＬＲ２−ＬＲ１）））／２５６； この演算により得られるｌｌの値は、入力信号ＤＲの値
が定数ＬＲ１から定数ＬＲ２に増加するに従い、徐々に
０から定数ＡＬＦ（＝３２）に近づくことになる。

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

【００６４】また、入力信号ＤＲが、定数ＬＲ３より大
きくかつ定数ＬＲ４（＝２５５）以下の場合には、ｌｌ
を次式により求める。

【００６５】ｌｌ＝ＡＬＦ−（（ＤＲ−ＬＲ３）＊（Ａ
ＬＦ＊２５６／（ＬＲ４−ＬＲ３）））／２５６ これは、入力信号ＤＲの値がＬＲ３から定数ＬＲ４に増
加するに従い、出力ｌｌが、徐々に定数ＡＬＦから０に
近づくことを示している。

【００６６】一方、入力信号ＤＲがＬＲ４より大きい場
合には、例えば、ｌｌを０に設定する処理が行われる。

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

【００６８】次に、誤差補正手段７０２は、画像信号Ｄ
Ｒ’に２値化誤差データＥを加算することにより、誤差
補正を行った画像信号ＤＥを算出し、２値化手段７０１
に出力するもので、例えば、図９に示す構成からなる。

【００６９】入力された２値化誤差データＥは、入力多
値データＤが濃い濃度から薄い濃度へ急激に変化した場
合に、「はきよせ」と呼ばれる過去の２値化結果の影響
を受けないように、不図示のリミッタ処理により、”−
６から＋６”に制限される。

【００７０】”−６から＋６”に制限された２値化誤差
データＥは、除算回路９−１によって２で除算される。

【００７１】その結果は２系統に分岐し、一方は減算回
路９−２に入力され、もう一方は誤差圧縮回路９−６に
入力される。

【００７２】減算回路９−２では、２値化誤差データＥ
とＥ／２の差ＥＢ（＝Ｅ−Ｅ／２）が算出され、その結
果が加算回路９−４に出力される。

【００７３】誤差圧縮回路９−６では、２画素単位で量
子化誤差が加算され、その結果がラインバッファ９−３
に出力される。その構成の詳細を図２０に示す。

【００７４】図２０に示した誤差圧縮回路９−６におい
て、ＦＦで１画素遅延させたデータと入力されたＥ／２
双方のデータを加算する処理を行い、図２１に示したＷ
Ｒｃｌｋのタイミングでラインバッファ９−３のメモリ
にデータの書き込みを行う。

【００７５】つまり、誤差圧縮回路９−６は、画素位置
でいうと０、１、２、３、４、５、６、７、８、９、１
０、１１、…というタイミングで入力された量子化誤差
を、”０、１”、”２、３”、”４、５”、‥‥の組で
加算し、その結果を１、３、５、７、９、１１、…のタ
イミングでメモリに書き込む処理を行っている。これを
概念的に示すと、図２２のようになる。

【００７６】本発明のように２画素単位で量子化誤差値
を保持するメリットは、メモリへのアクセスのタイミン
グのラチチュードを広げられることと、メモリ量の削減
が可能になることである。

【００７７】ラインバッファ９−３からは、図２１に示
したＲＤｃｌｋのタイミングで１ライン前の量子化誤差
値が読み出され、誤差復元回路９−７に入力される。

【００７８】誤差復元回路９−７は、前述の誤差圧縮回
路９−６に於いて、量子化誤差値を２画素単位で加算し
てメモリに保持していた為、メモリからの読み出し時
に、読み出した値を２で除算している。このとき、ライ
ンメモリから読み出され、各画素位置での誤差補正に用
いられる量子化誤差値は、２画素単位で同じ値になるこ
とになる。しかし、それによる画質の劣化はほとんど問
題とならず、必要とされるラインメモリ量を削減が可能
となった。

【００７９】加算回路９−４では、誤差復元回路９−７
からの出力ＥＡと減算回路９−２からの出力ＥＢとの和
が算出され、加算回路９−５に出力される。

【００８０】加算回路９−５では、１ライン分遅延され
たＥＡとＥＢとの和と、画像信号ＤＲ’との和が算出さ
れ、画像信号ＤＥとして出力される。

【００８１】以上、誤差補正手段７０２では、図１９に
示すように、注目画素に対して１ライン上のＡを２値化
したときの２値化誤差ＥＡと１画素前のＢを２値化した
ときの２値化誤差ＥＢの値を注目画素のデータに足し込
む処理を行っている。

【００８２】次に、２値化手段７０１は、例えば、図８
に示す構成からなり、前述の誤差補正手段７０２からの
出力である画像信号ＤＥ、後述する２値化スライス値Ｓ
および後述する平均濃度算出値ｍを入力とし、以下の処
理によって２値出力Ｎおよび２値化誤差データＥを出力
する。

【００８３】入力された画像信号ＤＥは、２系統に別
れ、一方は比較回路８０１に入力され、もう一方は減算
回路８０２に入力される。

【００８４】比較回路８０１では、画像信号ＤＥと、２
値化スライス値Ｓとの値を比較し ＤＥ＞Ｓの時は、Ｎ＝１ ＤＥ≦Ｓの時は、Ｎ＝０ として２値出力Ｎを決定する。

【００８５】また、減算回路８０２では、画像信号ＤＥ
の値から平均濃度算出値ｍを差し引き、２値化誤差デー
タＥとして、出力を行う。

【００８６】Ｅ＝ＤＥ−ｍ その際、図示していないが、Ｅの値には、上述と同様
に、”−６〜＋６”の範囲に入るようにリミッタ処理さ
れている。

【００８７】次に、２値化結果遅延手段７０３は、例え
ば、図１０に示す構成からなり、２値出力Ｎを入力と
し、所定のライン数の遅延処理を行い、複数ライン２値
化結果Ｎｍｎ、Ｂ＊ｉｊとして、平均濃度算出手段７０
４及びしきい値算出手段７０５に出力する。

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

【００８９】また、直接、遅延１０−３に入力されるデ
ータは、１画素分の遅延回路からなる遅延１０−３から
遅延１０−８によって、次々と１画素分の遅延処理がな
される。そして、遅延１０−６の出力、遅延１０−７の
出力をそれぞれＮ１４、Ｎ１５として出力する。

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

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

【００９２】つまり、以上の遅延処理により、平均濃度
算出手段７０４には、注目画素と、例えば、図１１に示
すような画素位置関係の２値化された画像データが、２
値化結果Ｎｍｎとして入力されることとなる。

【００９３】平均濃度算出手段７０４は、例えば、図１
２に示す構成からなり、複数ライン２値化結果Ｎｍｎを
入力とし、あらかじめ設定されている係数と２値化結果
Ｎｍｎとで積和演算を行い、２値化手段７０１と加算手
段７０６とで使用するデータｍを算出する。

【００９４】つまり、乗算回路１２−１は、２値化デー
タＮ１５と係数Ｍ１５を入力とし、両者の乗算結果を出
力する。乗算回路１２−２は、２値化データＮ１４と係
数Ｍ１４を入力とし、両者の乗算結果を出力する。同様
な演算を乗算回路１２−３から乗算回路１２−１２の全
ての回路で行い、それらの乗算結果を加算回路１２−１
３で全て足し込む。その結果を平均濃度算出値ｍとして
出力する。

【００９５】この処理で用いる係数の例を、図１３に示
しておく。

【００９６】次に、しきい値算出手段７０５での処理
は、例えば、図１６Ａに示す処理からなり、２値化結果
遅延手段７０３の出力Ｂ＊ｉｊ、入力多値データＤおよ
び前述のヒステリシス制御量算出手段７０８の出力Ｔを
入力とし、過去の２値化状況（パターン）、すなわち、
Ｂ＊ｉｊ信号に応じて、任意の濃度領域に於けるしきい
値制御量を算出し、それを２値化スライス値Ｓ’として
出力する。

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

【００９８】次に、後述する手法で、２値化結果遅延手
段７０３からの出力Ｂ’＊ｉｊの２値化結果配置状態
（パターン）に応じて、２値化スライス値Ｓ’の値を、
変数Ａ、Ｂと定数とで制御を行っている。

【００９９】この２値化結果配置状態（パターン）を、
図１６Ｂに示す。ここで、注目画素の一つ前の画素につ
いては、高速処理の為に、参照していない。

【０１００】２値化スライス値Ｓの制御の説明を、図１
６Ａを用いて続ける。

【０１０１】例えば、注目画素の周りの２値化状況が、
Ｂ３２＝＝０＆＆Ｂ２２＝＝１＆＆Ｂ１２＝＝０＆＆Ｂ
２１＝＝０＆＆Ｂ１１＝＝１＆＆Ｂ０１＝＝０または、
Ｂｉ１２＝＝０＆＆Ｂｉ２２＝＝１＆＆Ｂｉ３２＝＝０
＆＆Ｂ０１＝＝０＆＆Ｂｉ１１＝＝１＆＆Ｂｉ２１＝＝
０の場合には、２値化スライス値Ｓを強制的にｍａｘの
定数１５にして出力する。これは、強制的にドットを打
ちにくくする為である。

【０１０２】また、注目画素の周りの２値化状況が、Ｂ
１２＝＝０＆＆Ｂ０２＝＝０＆＆Ｂｉ１２＝＝０＆＆Ｂ
ｉ２２＝＝０＆＆Ｂｉ３２＝＝０＆＆Ｂ１１＝＝０＆＆
Ｂ０１＝＝０＆＆Ｂｉ１１＝＝１＆＆Ｂｉ２１＝＝０＆
＆Ｂｉ３１＝＝０＆＆Ｂ２０＝＝０で、かつ入力多値デ
ータＤが、３１（０〜２５５中の３１）未満の場合に
も、２値化スライス値Ｓを強制的にｍａｘの定数１５に
して出力する。これも、上記の条件の時に、強制的にド
ットを打ちにくくする為である。

【０１０３】一方、上記の条件で、入力多値データＤ
が、３１（０〜２５５中の３１）以上の場合には、２値
化スライス値Ｓを平均濃度算出値０に設定して出力す
る。これは、過去の２値化結果が特定の配列（パター
ン）になった場合には、テクスチャ制御を行わないよう
にする為である。当然のことではあるが、ここでいう３
１という定数は、不変の値ではなく、パラメータであり
４８や６４などの別な値にも設定可能である。このと
き、３１の値を大きくすると、積極的にテクスチャ制御
が容易になり、逆に、小さくするとテクスチャ制御が困
難となる。

【０１０４】注目画素の周りの２値化状況が、Ｂ０２＝
＝０＆＆Ｂｉ１２＝＝０＆＆Ｂ１１＝＝０＆＆Ｂ０１＝
＝１＆＆Ｂｉ１１＝＝１＆＆Ｂｉ２１＝＝０＆＆Ｂ２０
＝＝０の場合には、２値化スライス値Ｓを−Ａに設定し
て出力する。これは、上記の条件の時に、強制的にドッ
トを打ち易くする為である。このときも、注目画素直前
の２値化結果は参照しないで処理を行っている。

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

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

【０１０７】以上のような処理を各画素に関して順次行
っていくことにより、本発明の第２のポイントに係わる
ヒステリシス制御量算出値Ｔの値に応じて、任意なドッ
ト連結性量で、かつ任意な濃度領域でドットの連結性制
御が可能となる。

【０１０８】このようにして求められた２値化スライス
値Ｓ’は、平均濃度算出手段７０４の出力ｍと共に、加
算手段７０６に入力されて加算処理が行われる。

【０１０９】このとき、Ｓ’の値が１５のときには、２
値化スライス値Ｓを１５として出力し、それ以外のとき
には、Ｓ＝Ｓ’＋ｍの演算を行って出力している。その
処理を、図１７に示した。

【０１１０】加算手段７０７は、後述する乱数Ｐ１、入
力多値信号Ｄおよび定数８を加算する処理を行う。ここ
で、定数８は、バイアス成分として加算され、後述する
除算手段７０９において割る定数１７と次の関係があ
る。ある数をこの定数１７で割ると、余りの最大値が１
６であり、定数８は、この数１６を２で除算したもので
ある。

【０１１１】図示はしていないが、加算結果には、値
が”０”から”２５５”の範囲に入るようにリミッタが
かけられている。この加算手段７０７からの信号は、除
算手段７０９とヒステリシス制御量算出手段７０８に入
力される。

【０１１２】除算手段７０９は、既に何度か述べてきた
が、定数１７で除算する演算を行っている。その際、出
力される信号は、除算後の商のみであり、余りはすべて
切り捨てている。

【０１１３】除算手段７０９からの出力信号ＤＲ’は、
前述の誤差補正手段７０２に入力され、誤差補正処理が
行われる。

【０１１４】乱数発生手段７１０は、図１４（ａ）、
（ｂ）に示す構成で乱数を生成する。図１４（ａ）がブ
ロック図的なイメージで、図１４（ｂ）が行われる処理
をプログラム言語Ｃで示したものである。説明の関係
上、図１４（ｂ）を用いて説明をする。

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

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

【０１１７】つまり、本実施の形態においては、除算手
段７０９で除算する数が１７である為、１７／２＝８
（少数部切り捨て）となることから、乱数発生手段７１
０の最大乱数生成値は、８以上の値に設定する必要があ
る（本実施の形態においては１７に設定している）。

【０１１８】以上で説明した乱数生成を全画素に対して
行う。

【０１１９】乱数反転及びデータ保持手段７１１は、”
ｐ×Ｘ”（ｐ≧２の偶数、Ｘ：主走査方向のアドレス
値）の画素位置で生成した乱数発生手段７１０の乱数値
を、符号のみ反転して、”ｐ／２”画素の間保持した
後、出力する構成となっている。

【０１２０】例えば、ｐの値が”２”の場合、”ｐ×
Ｘ”の画素位置、つまり、画素位置が”０、２、４、
６、８、１０、１２、１４、…”で発生した乱数値を一
時的に保持し、画素位置が”１、３、５、７、９、１
１、１３、１５、…”で、保持していた乱数値の符号を
反転して出力するのである。

【０１２１】本実施の形態においては、一画素ずつリフ
レッシュしていく構成としてある。

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

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

【０１２４】加算量制御手段７１３は、前述の乱数発生
手段７１０に於ける最大乱数値が、前述の除算手段７０
９で割る数（本実施の形態においては１７）の１／２
（少数部切り捨てのため８）より大きい場合に、その大
きい（余分な）乱数に対してのみ、入力多値信号Ｄに応
じた出力制御を行う構成となっている。

【０１２５】その処理の内容を図１８にプログラム言語
Ｃで示す。

【０１２６】定数ＳＬは、セレクト手段７１２の出力Ｒ
Ｄの最大値が、除算手段７０９で割る数の１／２になる
ように設定されている。つまり、本実施の形態におい
て、ＲＤの最大値は１７であり、除算手段７０９で割る
数も１７であることから、”ＲＤの最大値”／２＝１７
／２＝８（小数部切り捨て）となるため、ＳＬ値は８に
設定されている。

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

【０１２８】入力多値信号Ｄが、Ｎ１より大きくＮ２
（例えば３２）以下の場合には、 ”Ｐ１＝（ＲＤ−ＲＤ／ＳＬ）＊（Ｄ−Ｎ１）／（Ｎ２
−Ｎ１）＋ＲＤ／ＳＬ” の演算により、振幅制御された乱数が加算されることに
なる。

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

【０１３０】また、入力多値信号Ｄが、Ｎ４以上の場合
には、 ”Ｐ１＝ＲＤ／ＳＬ” の演算により、必要最小限の乱数のみが加算される。

【０１３１】さらに、入力多値信号Ｄが、上記の範囲外
の場合は、入力された乱数ＲＤすべてが加算量制御手段
７１３から乱数Ｐ１として出力される構成となってい
る。

【０１３２】以上の構成により、解像度変換設定信号
が、低解像度を示す場合は、上述の図７で説明したＡＬ
Ｆ、ＡＬＦｍの値を小さく（例えば−４）設定すれば、
ドットを分散させる処理ができる。また、逆に解像度変
換設定信号が、高解像度を示す場合は、同様にＡＬＦ、
ＡＬＦｍの値を大きく（例えば３２）設定すれば、ドッ
ト集中化制御ができる。

【０１３３】このように、ドット集中量を解像度変換率
に応じて変化させることで、高解像度のプリンタで孤立
ドットの再現性が悪い時でも、より安定するようなドッ
ト集中化制御が可能となる。

【０１３４】逆に、低解像度のプリンタで孤立ドットが
安定している場合は、ドットを分散させることで、小さ
な文字の判読性を高めることが可能となる。

【０１３５】以上のような２値化処理が行われ、１ビッ
ト出力信号として再２値化処理部１０３から出力される
構成となっている。

【０１３６】［第２の実施の形態］第１の実施の形態に
おいては、単色の場合の処理についてだけ述べたが、カ
ラー画像データに対しても、各色成分毎に上述の各処理
を行えば、本発明が適用可能なことは言うまでもない。

【０１３７】また、図１に示した解像度変換処理部１０
２からの信号をそのまま、外部に出力させれば、２値入
力データを多値化した解像度変換データとして利用でき
ることも言うまでもない。さらに、第１の実施の形態に
おいて示した解像度変換処理部１０２の１次補間処理
は、これに限定するものでなく、バイキュービックや、
２次補間処理などの他の補間処理による解像度変換手法
を用いても同様な効果が得られることも言うまでもな
い。

【０１３８】また、図４に示した移動平均量算出部３０
１での処理において、第１の実施の形態においては『Ｏ
ＵＴ３０１＝ＯＵＴ３０１＋１』のように”１”を加算
したが、これを、処理する画像に応じて変えると、より
滑らかにする処理が可能になることも言うまでもない。

【０１３９】例えば、写真画像を処理する時は”３”を
加算し、文字写真混載の画像を処理する時は”２”を加
算するなどの使い方が可能である。

【０１４０】これによる効果は、上述したように、文字
原稿はよりシャープに写真原稿はより滑らかに処理する
ことが可能となることである。

【０１４１】ちなみに、加算する値を”０”にすると、
よりシャープな画像が得られるが、網点写真画像に対し
てはモアレも発生しやすくなる為、写真原稿より文字原
稿に適している。

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

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

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

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

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

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

【０１４８】

【発明の効果】以上説明したように、本発明によれば、
解像度変換設定信号に応じて、解像度変換の前処理の移
動平均量を可変にすること、および、再２値化回路での
ドット連結性パラメータを可変にすることで、モアレの
発生しない解像度変換が可能となると共に、低解像度へ
の変換においても文字の判読性を落とさずに再２値化処
理が可能となるという効果がある。その結果、最終的な
記録品位を向上させることができる。

【図面の簡単な説明】

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

【図２】本発明の第１の実施の形態に係る１ビット／８
ビット２値データ変換処理部での処理を概念的に示した
図である。

【図３】本発明の第１の実施の形態に係る解像度変換処
理部の構成を示すブロック図である。

【図４】本発明の第１の実施の形態に係る移動平均量算
出部での処理を概念的に示した図である。

【図５】本発明の第１の実施の形態に係る画像多値化処
理部で用いる後述のマスク・サイズ等を概念的にあらわ
したものである。

【図６】本発明の第１の実施の形態に係る像度変換処理
部での処理を概念的に表した図である。

【図７】本発明の第１の実施の形態に係る再２値化処理
部の構成を示すブロック図である。

【図８】本発明の第１の実施の形態に係る２値化手段の
構成を示すブロック図である。

【図９】本発明の第１の実施の形態に係る誤差補正手段
の構成を示すブロック図である。

【図１０】本発明の第１の実施の形態に係る２値化結果
遅延手段の構成を示す模式図である。

【図１１】本発明の第１の実施の形態に係る２値化結果
遅延手段から出力されるデータと対応する画素位置の関
係を概念的に示す図である。

【図１２】本発明の第１の実施の形態に係る平均濃度算
出部の構成を示す模式図である。

【図１３】本発明の第１の実施の形態に係る平均濃度算
出部で用いる係数と画素位置との対応関係を概念的に示
す図である。

【図１４】（ａ）は、本発明の第１の実施の形態に係る
乱数発生手段の構成を概念的に示す図であり、（ｂ）
は、乱数発生手段での処理を概念的に示す図である。

【図１５】本発明の第１の実施の形態に係るヒステリシ
ス制御量算出手段での処理を概念的に示す図である。

【図１６Ａ】本発明の第１の実施の形態に係るヒステリ
シス制御量算出手段での処理を概念的に示す図であり、

【図１６Ｂ】２値化結果遅延手段からの出力Ｂ’＊ｉｊ
の２値化結果配置状態（パターン）を概念的に示す図で
ある。

【図１７】本発明の第１の実施の形態に係る加算手段で
の処理を概念的に示す図である。

【図１８】本発明の第１の実施の形態に係る加算量制御
手段での処理を概念的に示す図である。

【図１９】本発明の第１の実施の形態に係る誤差補正手
段での処理の効果を概念的に示した図である。

【図２０】本発明の第１の実施の形態に係る誤差補正手
段における、誤差圧縮回路、ラインバッファおよび誤差
復元回路の構成等を示すブロック図である。

【図２１】本発明の第１の実施の形態に係るラインバッ
ファに入出力される信号のタイミング・チャートであ
る。

【図２２】図２０に示したブロックでの処理の意義を概
念的に示した図である。

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 2C062 AA24 2C087 AA03 AA09 AA18 BA02 BA03 BD05 BD06 5B057 CA16 CB16 CC01 CD06 CG10 CH11 5C076 AA21 AA22 AA40 BA06 BB04 CB01 5C077 LL03 LL19 PP20 PP46 PP66 PQ08 PQ18 RR02 RR07 TT02

Claims (9)

【特許請求の範囲】
1. 【請求項１】 ”０”または”１”の１ビット・データ
   の組み合わせからなる２値画像入力データを用いて表さ
   れる画像の解像度を変換し、”０”または”１”の１ビ
   ット・データの組み合わせからなる２値画像データとし
   て出力する画像処理装置において、 前記２値画像入力データを入力する為の手段と、 前記解像度の変換に関する変換率情報を設定する手段
   と、 前記２値画像入力データの”０”を８ビット・データ
   の”０”に、前記２値画像入力データの”１”を８ビッ
   ト・データの”２５５”に変換する、８ビット変換手段
   と、 前記８ビット・データに、前記変換率情報に基づき、前
   記解像度変換の処理を行う解像度変換処理手段と、 前記解像度変換の処理後の８ビット・データを２値化す
   る２値化手段と、 を有することを特徴とする画像処理装置。
2. 【請求項２】 前記画像処理装置は、８ビット変換手段
   から出力される８ビット・データに対し、前記変換率情
   報に応じた平均化処理を行う平均化処理手段を更に有
   し、前記平均化処理後の８ビット・データに対し、前記
   解像度変換の処理を行うことを特徴とする請求項１に記
   載の画像処理装置。
3. 【請求項３】 前記２値化手段は、前記変換率情報に基
   づき、前記画像の各画素におけるドットの集中化を制御
   するためのドット集中化制御量を変更できることを特徴
   とする請求項１または２に記載の画像処理装置。
4. 【請求項４】 ”０”または”１”の１ビット・データ
   の組み合わせからなる２値画像入力データを用いて表さ
   れる画像の解像度を変換し、”０”または”１”の１ビ
   ット・データの組み合わせからなる２値画像データとし
   て出力する画像処理方法において、 前記２値画像入力データを入力する為のステップと、 前記解像度の変換に関する変換率情報を設定するステッ
   プと、 前記２値画像入力データの”０”を８ビット・データ
   の”０”に、前記２値画像入力データの”１”を８ビッ
   ト・データの”２５５”に変換する、８ビット変換ステ
   ップと、 前記８ビット・データに、前記変換率情報に基づき、前
   記解像度変換の処理を行う解像度変換処理ステップと、 前記解像度変換の処理後の８ビット・データを２値化す
   る２値化ステップと、を有することを特徴とする画像処
   理方法。
5. 【請求項５】 前記画像処理方法は、８ビット変換ステ
   ップから出力される８ビット・データに対し、前記変換
   率情報に応じた平均化処理を行う平均化処理ステップを
   更に有し、前記平均化処理後の８ビット・データに対
   し、前記解像度変換の処理を行うことを特徴とする請求
   項４に記載の画像処理方法。
6. 【請求項６】 前記２値化ステップは、前記変換率情報
   に基づき、前記画像の各画素におけるドットの集中化を
   制御するためのドット集中化制御量を変更できることを
   特徴とする請求項４または５に記載の画像処理方法。
7. 【請求項７】 ”０”または”１”の１ビット・データ
   の組み合わせからなる２値画像入力データを用いて表さ
   れる画像の解像度を変換し、”０”または”１”の１ビ
   ット・データの組み合わせからなる２値画像データとし
   て出力する画像処理のプログラムコードが格納されたコ
   ンピュータ可読メモリであって、 前記２値画像入力データを入力する為のステップを実行
   するためのコードと、 前記解像度の変換に関する変換率情報を設定するステッ
   プを実行するためのコードと、 前記２値画像入力データの”０”を８ビット・データ
   の”０”に、前記２値画像入力データの”１”を８ビッ
   ト・データの”２５５”に変換する、８ビット変換ステ
   ップを実行するためのコードと、 前記８ビット・データに、前記変換率情報に基づき、前
   記解像度変換の処理を行う解像度変換処理ステップを実
   行するためのコードと、 前記解像度変換の処理後の８ビット・データを２値化す
   る２値化ステップを実行するためのコードと、 を有することを特徴とするコンピュータ可読メモリ。
8. 【請求項８】 コンピュータ可読メモリは、８ビット変
   換ステップを実行するためのコードによって出力される
   ８ビット・データに対し、前記変換率情報に応じた平均
   化処理を行う平均化処理ステップを実行するためのコー
   ドを更に有し、前記平均化処理後の８ビット・データに
   対し、前記解像度変換の処理を行うことを特徴とする請
   求項７に記載のコンピュータ可読メモリ。
9. 【請求項９】 前記２値化ステップを実行するためのコ
   ードは、前記変換率情報に基づき、前記画像の各画素に
   おけるドットの集中化を制御するためのドット集中化制
   御量を変更できることを特徴とする請求項７または８に
   記載のコンピュータ可読メモリ。