(57)【特許請求の範囲】
【請求項１】
濃淡情報を持つＮビットの多値画像情報を入力し、Ｍビット（Ｎ≧Ｍ）の画像情報に変換して出力する画像処理装置において、
前記多値画像情報の注目画素を前記Ｍビットの画像情報に変換するためのスライス値を用いて画像変換処理する画像変換手段と、
前記注目画素のラインに隣接する複数ラインの前記変換手段による変換結果を参照して、前記画像変換処理における前記スライス値を求めるための平均濃度を算出する平均濃度算出手段と、
前記平均濃度算出手段の平均濃度の算出において参照された複数ライン＋１ライン以上、前記多値画像情報が空白に対応する所定値である場合、前記多値画像情報の注目画素を含む１ラインに対して前記画像変換処理を行わないことを示す情報を生成する生成手段と、
前記生成手段が前記情報を生成した場合、前記多値画像情報の注目画素を含む１ラインに対する前記画像変換処理の実行を禁止するように制御する制御手段とを有する画像処理装置であって、
前記画像変換処理は、画像変換する際に発生する量子化誤差を求める手段と、
前記注目画素に対して誤差補正を行う手段と、
を更に有することを特徴とする画像処理装置。
【請求項２】
前記生成手段からの情報と前記画像変換処理からの出力とを論理積演算して出力することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記画像変換手段は、前記多値画像情報の注目画素に乱数が加算され、前記誤差補正が行われた画像情報を前記スライス値と比較し、前記Ｍビットの画像情報に変換することを特徴とする請求項１に記載の画像処理装置。
【請求項４】
前記スライス値は、前記多値画像情報の注目画素に乱数が加算された画像情報からヒステリシス制御量を算出した結果を用いて決まるしきい値と、前記平均濃度とを加算して得られることを特徴とする請求項１に記載の画像処理装置。
【請求項５】
複数の原稿の画像を順次読み取り、読み取った画像情報を順次出力する画像読取手段を更に有することを特徴とする請求項１に記載の画像処理装置。
【請求項６】
前記Ｍビットに変換した画像情報を可視化した画像として画像形成する画像形成手段にネットワークを介して接続されていることを特徴とする請求項１に記載の画像処理装置。
【請求項７】
濃淡情報を持つＮビットの多値画像情報を入力し、Ｍビット（Ｎ≧Ｍ）の画像情報に変換して出力する画像処理装置の制御方法であって、
前記多値画像情報の注目画素を前記Ｍビットの画像情報に変換するためのスライス値を用いて画像変換処理する画像変換工程と、
前記注目画素のラインに隣接する複数ラインの前記変換手段による変換結果を参照して、前記画像変換処理における前記スライス値を求めるための平均濃度を算出する平均濃度算出工程と、
前記平均濃度算出工程の平均濃度の算出において参照された複数ライン＋１ライン以上、前記多値画像情報が空白に対応する所定値である場合、前記多値画像情報の注目画素を含む１ラインに対して前記画像変換処理を行わないことを示す情報を生成する生成工程と、
前記生成工程で前記情報を生成した場合、前記多値画像情報の注目画素を含む１ラインに対する前記画像変換処理の実行を禁止するように制御する制御工程とを有する画像処理装置の制御方法であって、
前記画像変換処理は、画像変換する際に発生する量子化誤差を求める工程と、
前記注目画素に対して誤差補正を行う工程と、
を更に有することを特徴とする画像処理装置の制御方法。
【請求項８】
前記生成工程における情報と前記画像変換処理からの出力とを論理積演算して出力することを特徴とする請求項７に記載の画像処理装置の制御方法。
【請求項９】
前記画像変換工程では、前記多値画像情報の注目画素に乱数が加算され、前記誤差補正が行われた画像情報を前記スライス値と比較し、前記Ｍビットの画像情報に変換することを特徴とする請求項７に記載の画像処理装置の制御方法。
【請求項１０】
前記スライス値は、前記多値画像情報の注目画素に乱数が加算された画像情報からヒステリシス制御量を算出した結果を用いて決まるしきい値と、前記平均濃度とを加算して得られることを特徴とする請求項７に記載の画像処理装置の制御方法。
【請求項１１】
複数の原稿の画像を順次読み取り、読み取った画像情報を順次出力する画像読取工程を更に有することを特徴とする請求項７に記載の画像処理装置の制御方法。
【請求項１２】
前記Ｍビットに変換した画像情報を可視化した画像として画像形成する画像形成手段にネットワークを介して接続されていることを特徴とする請求項７に記載の画像処理装置の制御方法。
【請求項１３】
コンピュータを請求項１乃至６の何れか１項に記載の画像処理装置の各手段として機能させるためのプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、濃淡情報を持つＮビットの多値画像情報を入力し、Ｍビット（Ｎ≧Ｍ）の画像情報に変換して出力する画像処理装置及びその制御方法、より詳しくは、例えば平均濃度保存処理・誤差拡散処理・誤差最小処理などの画像変換処理を行う画像処理装置及びその制御方法に関するものである。
【０００２】
【従来の技術】
最近のディジタル複写機においては、画像をディジタル情報として扱うことにより、より高度な機能を実現している。複写機以外の機能として、例えばネットワークに接続することでプリンタ機能や、公衆回線に接続することでＦＡＸ機能なども兼ね備えることが可能となってきた。その一例に、キヤノン株式会社製のディジタル複写機ＧＰ５５ＦやＧＰ２１５などがある。
【０００３】
図１は、ネットワークを介してホストコンピュータ（以下「ＰＣ」と省略）に接続されたディジタル複写機の構成例を示す図である。同図において、１０１はＰＣであり、１０３はディジタル複写機である。ＰＣ１０１とディジタル複写機１０２はネットワークケーブル１０２で接続されている。また、ディジタル複写機１０３において、１０４は画像処理部であり、その中には画像メモリ（ページメモリ）１０５が搭載されている。
【０００４】
ユーザが図１に示すＰＣ１０１上で、所謂、ＤＴＰ（Desk Top Publishing）のアプリケーションソフトウェアを起動し、各種文章や図形の作成或いは編集を行う。ここで、作成或いは編集された文章や図形はページ記述言語（ＰＤＬ言語：Page Discription Language、例えばAdobe社のPost Script）に変換され、展開後、画像データとして送信される。このとき、ＲＧＢの輝度データとして送信され、受信した複写機１０３の方で輝度濃度変換や画像変換処理などを行う場合もあるが、通常、ＰＣ１０１のドライバにより、ソフト処理で輝度濃度変換処理や画像変換処理などが行われた後、送信される。
【０００５】
無論、ＰＣ１０１がＰＤＬ言語を送信する場合は、ＰＤＬ言語をビットマップデータに展開する必要があるため、不図示の外部のコントローラと呼ばれるものをＰＣ１０１と複写機１０３との間に接続し、上述した処理をコントローラ内で行うことになる。
【０００６】
【発明が解決しようとする課題】
しかしながら、上記従来例では、次のような問題点がある。
【０００７】
通常、画像変換処理をＰＣ１０１のドライバ内部で行う場合、平均濃度保存法や誤差拡散法などの処理は負荷が重いため、画像全体を処理するのに膨大な時間がかかり、所望の出力が得られるまで、ユーザを待たせてしまう、という問題点があった。
【０００８】
本発明は、上記課題を解決するためになされたものであり、処理すべき画像の特徴に応じて負荷の重い画像変換処理の一部を省略することにより、高速に画像処理を行える画像処理装置及びその制御方法を提供することを目的とする。
【０００９】
【課題を解決するための手段】
上記目的を達成するために、本発明は、濃淡情報を持つＮビットの多値画像情報を入力し、Ｍビット（Ｎ≧Ｍ）の画像情報に変換して出力する画像処理装置において、前記多値画像情報の注目画素を前記Ｍビットの画像情報に変換するためのスライス値を用いて画像変換処理する画像変換手段と、前記注目画素のラインに隣接する複数ラインの前記変換手段による変換結果を参照して、前記画像変換処理における前記スライス値を求めるための平均濃度を算出する平均濃度算出手段と、前記平均濃度算出手段の平均濃度の算出において参照された複数ライン＋１ライン以上、前記多値画像情報が空白に対応する所定値である場合、前記多値画像情報の注目画素を含む１ラインに対して前記画像変換処理を行わないことを示す情報を生成する生成手段と、前記生成手段が前記情報を生成した場合、前記多値画像情報の注目画素を含む１ラインに対する前記画像変換処理の実行を禁止するように制御する制御手段とを有する画像処理装置であって、前記画像変換処理は、画像変換する際に発生する量子化誤差を求める手段と、前記注目画素に対して誤差補正を行う手段と、を更に有することを特徴とする。
【００１０】
また、上記目的を達成するために、本発明は、濃淡情報を持つＮビットの多値画像情報を入力し、Ｍビット（Ｎ≧Ｍ）の画像情報に変換して出力する画像処理装置の制御方法であって、前記多値画像情報の注目画素を前記Ｍビットの画像情報に変換するためのスライス値を用いて画像変換処理する画像変換工程と、前記注目画素のラインに隣接する複数ラインの前記変換手段による変換結果を参照して、前記画像変換処理における前記スライス値を求めるための平均濃度を算出する平均濃度算出工程と、前記平均濃度算出工程の平均濃度の算出において参照された複数ライン＋１ライン以上、前記多値画像情報が空白に対応する所定値である場合、前記多値画像情報の注目画素を含む１ラインに対して前記画像変換処理を行わないことを示す情報を生成する生成工程と、前記生成工程で前記情報を生成した場合、前記多値画像情報の注目画素を含む１ラインに対する前記画像変換処理の実行を禁止するように制御する制御工程とを有する画像処理装置の制御方法であって、前記画像変換処理は、画像変換する際に発生する量子化誤差を求める工程と、前記注目画素に対して誤差補正を行う工程と、を更に有することを特徴とする。
【００１１】
【発明の実施の形態】
以下、図面を参照しながら本発明に係る実施の形態を詳細に説明する。
【００１２】
［装置概要］
図２は、本実施形態によるカラー複写機の構造を示す断面図である。以下では、好ましい実施形態として、レーザビームを用いて４つの感光ドラムにそれぞれＣ，Ｍ，Ｙ，Ｋの画像を形成するタイプのフルカラー複写機に本発明を適用する例を説明するが、本発明は１つの感光ドラムを用いてＣＭＹＫの画像を順に画像形成するタイプのフルカラー複写機をはじめ、ＣＭＹの三色でカラー画像を形成するタイプの複写機、二色複写機、白黒複写機、インクジェット方式やサーマルヘッド方式のカラー及び白黒複写機などにも適用することができるのは言うまでもない。
【００１３】
同図に示すカラー複写機は、オプション機器として、複数枚の原稿２０２から自動的に一枚ずつ抜き出した原稿を、複写機本体の原稿台２０１に供給するＡＤＦ２００と、複写機本体から排出された記録紙を丁合し、ステープルするソータ／ステープラ２４１とを備えている。尚、ＡＤＦ２００は各原稿の表面および裏面を原稿台２０１に順次セットすることができる。また、ＡＤＦ２００やソータ／ステープラ２４１の具体的構成は公知であり、その詳細な説明は省略する。
【００１４】
ＡＤＦ２００に載置された複数枚の原稿２０２から原稿台２０１に供給された原稿は照明ランプ２０３からの光に照される。原稿からの反射光はミラー２０４，２０５，２０６に導かれ、光学系２０７を経てＣＣＤ２０８に到達し、ＣＣＤ２０８上に像が結ばれる。ここで、ミラーユニット２１０は、ミラー２０４及び照明ランプ２０３を含み、ＣＣＤ２０８の素子の並びと直交する方向（即ち、副走査方向）に、モータ２０９により速度Ｖで機械的に移動される。また、ミラーユニット２１１は、ミラー２０５，２０６を含み、副走査方向に、モータ２０９により速度Ｖ／２で移動され、原稿の全面が走査される。
【００１５】
次に、画像処理回路２１２は、詳細は後述するが、読み取った画像情報を電気的に処理し、画像メモリに一旦保持した後、プリント信号として出力する。更に読み取った画像情報以外に、複写機本体に接続されているネットワークケーブル１０２を介して外部のＰＣから画像データを受信できるように構成されている。
受信したデータは、読み取った画像情報と同様に、画像メモリに一旦保持された後、プリント信号として出力される。
【００１６】
一方、画像処理回路２１２から出力されたプリント信号は、図示しないレーザドライバに送られ、図示しない４つの半導体レーザ素子を駆動する。４つの半導体レーザ素子より出力された４つのレーザ光は、それぞれポリゴンミラー２１３によって反射され、その内の一つのレーザ光はミラー２１４，２１５，２１６を経て感光ドラム２１７上を走査する。同様に、二つ目のレーザ光はミラー２１８，２１９，２２０を経て感光ドラム２２１上を走査し、三つ目のレーザ光はミラー２２２，２２３，２２４を経て感光ドラム２２５を走査し、四つ目のレーザ光はミラー２２６，２２７，２２８を経て感光ドラム２２９上を走査する。
【００１７】
ここで、感光ドラム２１７上に形成された静電潜像は、現像器２３０から供給されるイエロー（Ｙ）のトナーにより現像されてトナー像になる。同様に、感光ドラム２２１上に形成された静電潜像は、現像器２３１から供給されるマゼンタ（Ｍ）のトナーにより現像され、感光ドラム２２５上に形成された静電潜像は、現像器２３２から供給されるシアン（Ｃ）のトナーにより現像され、感光ドラム２２９上に形成された静電潜像は、現像器２３３から供給されるブラック（Ｋ）のトナーにより現像されてトナー像になる。
【００１８】
一方、記録紙カセット２３４，２３５、及び手差しトレイ２３６の何れかから画像形成部へ供給される記録紙はレジストローラ２３７を経て転写ベルト２３８に吸着され、速度Ｖで搬送される。記録紙の供給及び搬送タイミングに同期して感光ドラム２１７，２２１，２２５，２２９上には各色のトナー像が形成され、搬送される記録紙にトナー像が転写される。各色のトナー像が転写された記録紙は転写ベルト２３８から分離され、搬送ベルト２３９により定着器２４０へ搬送される。そして、定着器２４０によりトナー像が記録紙に定着された後、記録紙は、片面コピーの場合にはソータ／ステープラ２４１に排出され、両面コピーの場合には両面パス２４２に送られる。
【００１９】
尚、両面コピーの場合、両面パス２４２に送られた記録紙は、反転パス２４３により反転され、搬送路２４４を経て両面トレイ２４５へ保持される。この両面トレイ２４５に保持された記録紙は、再び画像形成部へ供給され、上述と同様の手順によって記録紙の裏面に画像が形成された後、ソータ／ステープラ２４１へ排出される。
【００２０】
［画像信号の流れ］
次に、上述したＰＣ１０１及びカラー複写機１０３で行われる画像処理の流れについて説明する。まず、ＰＣ１０１側で行われる画像処理の流れについて説明する。
【００２１】
図３は、ＰＣ側及び複写機側で行われる画像処理を示すブロック図である。図３に示す（ａ）はＰＣ１０１側の画像処理を示すブロック図である。ＰＣ１０１上では、前述したようなＤＴＰのアプリケーションソフトを用いた作成／編集が行われた後、そのＰＤＬ言語が展開され、ＲＧＢ画像信号が生成される。そして、その画像信号が１画素毎に輝度濃度変換回路３１２に出力される。このとき、オリジナルの画像データはハードディスクドライブ（以下、「ＨＤＤ」と省略）もしくはメモリに保持されており、注目画素のライン情報もＳ信号として同時に出力されるものとする。
【００２２】
尚、このＳ信号は注目画素を含むライン上のデータが「すべて０」か「０以外が存在する」かを示すデータである。例えば、図４に示す４０１のように、処理する画素が配列されている場合、４０２が注目画素だとすると、そのライン上の斜線部分４０３をライン情報としてＳ信号で示すものである。ここで、斜線部分４０３のライン上に１画素でも「０以外のデータが存在する」場合、画像入力部３１１のＳ信号が“１”となり、それ以外、即ち、「すべて０」の場合、Ｓ信号が“０”となることを特徴としている。このような判別は、加算器を用いて実現してもよいが、本実施形態では、不図示のＣＰＵによって処理している。
【００２３】
次に、輝度濃度変換回路３１２は、ＲＡＭもしくはＲＯＭで構成されるルックアップテーブルであり、次式により画像入力部３１１から出力されたＲＧＢ輝度信号をＣＭＹ濃度信号（シアン（Ｃ），マゼンタ（Ｍ），イエロ（Ｙ））に変換する。
【００２４】
Ｃ１＝−Ｖ・ｌｏｇ（Ｒ／２５５）
Ｍ１＝−Ｖ・ｌｏｇ（Ｇ／２５５）
Ｙ１＝−Ｖ・ｌｏｇ（Ｂ／２５５）
但し、対数の底は10であり、Ｖは定数である。
【００２５】
図３に戻り、出力マスキング／ＵＣＲ回路３１３は、輝度濃度変換回路３１２から出力されたＣ１，Ｍ１，Ｙ１信号を、次式により画像形成装置のトナー色であるＹ，Ｍ，Ｃ，Ｋ信号に変換する。但し、係数ａij（i=1,2,3,4、j=1,2,3,4）は、トナーの色味諸特性を考慮した装置固有の定数である。
【００２６】
【数１】
0004574070.tif 000002
【００２７】
そして、画像変換処理回路３１４は、後述する平均濃度保存法により入力多値データを２値化して出力するものである。ここでは、基本的に各色Ｃ，Ｍ，Ｙ，Ｋ（シアン（Ｃ），マゼンタ（Ｍ），イエロ（Ｙ），ブラック（Ｋ））を独立に処理するよう構成されており、各処理結果をｏC,ｏM,ｏY,ｏKとして独立に出力する。また、詳細は後述するが、Ｓ信号から演算省略信号oAを求め、上述の画像信号と同様に画像変換処理回路３１４から出力する。
【００２８】
このように、ＰＣ１０１側で画像処理された画像信号ｏC,ｏM,ｏY,ｏK及びoA信号は、ネットワーク１０２を介して不図示のプリンタやデジタル複写機１０３へと送信される。このとき、送信画像信号を圧縮して送信する構成にすることも可能である。その場合、受信側で伸張できる圧縮形式で圧縮する必要があることは言うまでもない。
【００２９】
次に、図３に示す（ｂ）を参照してカラー複写機１０３側で行われる画像処理の流れについて説明する。
【００３０】
まず、画像処理回路２１２のインターフェース回路３２１がＰＣ１０１側よりネットワーク１０２を介して送られてくる信号を受け、ラスター化された画像をＣ，Ｍ，Ｙ，Ｋの色毎に画像メモリ３２２に書き込むべく、そのＣ，Ｍ，Ｙ，ＫのデータｃC，ｃM，ｃY，ｃKを画像メモリ３２２に書き込むアドレスｃAを発生する。尚、画像メモリ３２２は、メモリ周辺に設けられている不図示の制御回路を含み、この制御回路はインターフェース回路３２１より送られてくる画像信号を画像メモリ３２２の所要の領域に蓄えるように制御し、その後ｃCo,ｃMo,ｃYo,ｃKoとして、画像信号をパルス幅変調（ＰＷＭ）回路３２３へ出力するように構成されている。
【００３１】
［ＰＷＭ回路］
次に、図３に示すパルス幅変調（ＰＷＭ）回路３２３について説明する。
【００３２】
図５は、本実施形態におけるＰＷＭ回路の構成を示す図である。ここで、上述した画像信号ｃCo,ｃMo,ｃYo,ｃKoは、ＰＷＭ回路３２３に入力され、アナログ信号へと変換される。図５において、５０１はイエロー（Ｙ）用のＰＷＭ回路であり、イエロー（Ｙ）のディジタル画像信号が入力され、その画像信号に応じてイエロー（Ｙ）用の半導体レーザ素子を駆動するアナログ信号を発生し、レーザドライバへ送る。また同様に、５０２はマゼンタ（Ｍ）用のＰＷＭ回路、５０３はシアン（Ｃ）用のＰＷＭ回路、５０４はブラック（Ｋ）用のＰＷＭ回路であり、それぞれの色成分のディジタル画像信号が入力され、半導体レーザ素子を駆動するアナログ信号を発生し、レーザドライバへ送る。
【００３３】
図６は、各色成分のＰＷＭ回路の構成例を示すブロック図である。尚、ＰＷＭ回路は、色成分に関係なく同一の回路構成である。
【００３４】
同図において、６０１はＤ／Ａコンバータであり、入力されたディジタル画像信号をアナログ画像信号に変換する。６０２は三角波発生器であり、一画素周期の三角波を発生する。６０３はコンパレータであり、Ｄ／Ａコンバータ６０１から出力されたアナログ画像信号と、三角波発生器６０２で選択された三角波とを比較する。そして、パルス幅変調(ＰＷＭ)されたパルス信号が出力される。このパルス信号は不図示のレーザドライバへ送られる。このとき、本実施形態では、２値信号を出力するため、基本的にはＰＷＭの中間調は使用しないことになる。
しかし、２値出力時にドット系を調整するためにフルドットサイズで出力せずに中間調で出力することも可能である。
【００３５】
このように、ドット系を調整することで、より高精細な出力が可能になる反面、べた黒濃度が薄くなる傾向があることは言うまでもない。この調整は出力エンジン（プリンタ）の実力によって行われるべきものである。
【００３６】
尚、三角波の周期は１画素に限定されるものではなく、例えば、画像形成部の解像度との関係で２画素周期や３画素周期などに設定することも可能であることは言うまでもない。
【００３７】
図７は、ＰＷＭ回路におけるタイミングチャートを示す図である。図７に示すように、コンパレータ６０３で、Ｄ／Ａコンバータ６０１の出力７０１と三角波発生回路６０２からの一画素単位の三角波７０２とが比較され、比較結果としてコンパレータ６０３からパルス信号７０３が出力される。
【００３８】
以上、説明した処理を行った後、記録紙に後述する画像変換処理で画像を変換し、ソータ／ステープラ２４１から排出することで、所望の出力が得られることになる。
【００３９】
［第１の実施形態］
ここで、図３に示したＰＣ１０１側の画像変換処理回路３１４で行われる第１の実施形態における画像変換処理について説明する。
【００４０】
図８は、第１の実施形態における画像変換処理回路の構成を示すブロック図である。まず、本発明のポイントを説明する前に、第１の実施形態の画像変換処理方法について説明する。この画像変換処理方法の特徴は、プリンタ特性の影響で画質が安定しない任意な濃度領域で、画質を安定させた画像形成を行えることである。
【００４１】
尚、Ｃ，Ｍ，Ｙ，Ｋの各画像信号は、前述したように独立に処理されるため、本実施形態では、１色分の構成のみについて説明する。
【００４２】
図８において、８０２は誤差補正手段として機能する誤差補正部であり、入力画像信号Ｄ（Ｃ，Ｍ，Ｙ，Ｋ）に後述する乱数が加算された信号ＤＲと、後述する２値化処理部で発生した誤差データＥとを入力し、誤差補正を行った画像信号ＤＥを算出して２値化処理部へと出力する。
【００４３】
８０１は２値化手段として機能する２値化処理部であり、誤差補正された画像信号ＤＥと、後述する２値化スライス値Ｓと、後述する平均濃度算出値ｍとを入力し、画像信号ＤＥと２値化スライス値Ｓとを比較することにより、２値化出力Ｎを求める。そして、画像信号ＤＥと平均濃度算出値ｍとを減算処理することにより、２値化誤差データＥの算出を行う。
【００４４】
８０３は２値化結果遅延手段として機能する２値化結果遅延部であり、２値化出力Ｎを入力し、所定のライン数の遅延を行い、複数ライン２値化結果Ｎmn及びＢ*ijとして後述する平均濃度算出部としきい値算出部にデータを送る。
【００４５】
８０４は平均濃度算出手段として機能する平均濃度算出部であり、複数ライン２値化結果Ｎmnを入力し、予め設定されている係数と、遅延された２値化結果とで積和演算を行い、２値化処理部８０１と後述する加算部へ平均濃度算出値ｍを出力する。
【００４６】
８０９はしきい値算出手段として機能するしきい値算出部であり、注目画素直前の結果を除く２値化結果遅延部８０３の出力Ｂ*ijと、後述するヒステリシス制御量算出部からの出力Ｔと、入力画像信号Ｄとを入力し、２値化しきい値Ｓ'を注目画素直前の（２値化）結果を参照しないで算出し、後述する加算部へ出力する。
【００４７】
８１０は加算手段として機能する加算部であり、しきい値算出部８０９で求められた２値化しきい値Ｓ'と、平均濃度算出部８０４からの平均濃度算出値ｍとを入力して加算を行い、２値化スライス値Ｓを出力する。ここで、２値化しきい値Ｓ'が「２５５」のときには、２値化スライス値Ｓを「２５５」として出力し、それ以外のときには、Ｓ＝Ｓ'＋ｍの演算を行って出力する。図９は、上述の演算をプログラム言語Ｃで示したものである。
【００４８】
８０６は乱数発生手段として機能する乱数発生部であり、後述する手法により、−１７から＋１７の間のｍ系列の乱数を生成し、後述する加算部へ出力する。
８０７は加算手段として機能する加算部であり、乱数発生部８０６からの乱数と画像信号Ｄとを入力し、加算処理を行う。ここで、図示していないが、加算結果ＤＲが０〜２５５の間に収まるようにリミッタ処理が行われる。
【００４９】
８０８はヒステリシス制御量算出手段として機能するヒステリシス制御量算出部であり、後述する手法により、加算部８０７の加算結果ＤＲに応じたしきい値制御を行えるように構成されている。
【００５０】
次に、図８に示す各処理部の詳細について順に説明する。
【００５１】
まず、２値化処理部８０１は、上述した画像信号ＤＥと、２値化スライス値Ｓと、平均濃度算出値ｍとを入力し、これらを比較することにより、２値化出力Ｎ及び２値化誤差データＥを出力するもので、図１０に示すように構成されている。
【００５２】
入力された画像信号ＤＥは２系統に分岐され、一方は比較回路１００１に入力され、もう一方は減算回路１００２に入力される。比較回路１００１では、画像信号ＤＥと２値化スライス値Ｓとの値を比較し、以下のように、２値化出力Ｎを出力する。
【００５３】
ＤＥ＞Ｓ  の時は、Ｎ＝１
ＤＥ≦Ｓ  の時は、Ｎ＝０
また、減算回路１００２では、画像信号ＤＥの値から平均濃度算出値ｍを差し引き、２値化誤差データＥとして出力を行う。
【００５４】
Ｅ＝ＤＥ−ｍ
次に、誤差補正部８０２について説明する。この誤差補正部８０２は画像信号ＤＲに２値化誤差データＥを加算することにより、誤差補正された画像信号ＤＥを算出し、２値化処理部８０１へと出力を行うもので、図１１に示すように構成されている。
【００５５】
入力された２値化誤差データＥは、除算回路１１０１により１／２にされる。
その結果は２系統に分岐され、一方は減算回路１１０２に入力され、もう一方はラインバッファ１１０３に入力される。
【００５６】
減算回路１１０２では、２値化誤差データＥと、除算回路１１０１のＥ／２との差ＥＢ（＝Ｅ−Ｅ／２）を算出し、加算回路１１０４にその結果を出力する。
この加算回路１１０４では、複数ビット（本実施形態では、８ビットとする）の１ライン分のラインバッファ１１０３によって１ライン分遅延された出力ＥＡと減算回路１１０２からの出力ＥＢとの和を算出し、加算回路１１０５に出力する。次に、加算回路１１０５では、１ライン分遅延されたＥＡとＥＢとの和と画像信号ＤＲとの和を算出し、画像信号ＤＥとして出力する。
【００５７】
即ち、誤差補正部８０２では、図１２に示すように、注日画素「＊」に対して１ライン上の「Ａ」を２値化したときの２値化誤差ＥＡと、１画素前の「Ｂ」を２値化したときの２値化誤差ＥＢの値を注目画素のデータに足し込む処理を行うものである。
【００５８】
次に、２値化結果遅延部８０３は、２値化処理部８０１からの２値化出力Ｎを入力し、所定のライン数の遅延を行い、複数ライン２値化結果Ｎmn，Ｂ*ijとして、平均濃度算出部８０４及びしきい値算出部８０９にデータを送るもので、図１３に示すように構成されている。
【００５９】
まず、入力された２値化出力Ｎは１ビット１ライン分のラインバッファ１３０１からラインバッファ１３０２へと送られていき、データがライン毎に遅延されていく。また同時に、１画素分の遅延を行う遅延回路１３０３〜１３０８により次々と１画素分の遅延がなされる。そして、遅延回路１３０６の出力、遅延回路１３０７の出力をそれぞれＮ１４，Ｎ１５として出力する。
【００６０】
ラインバッファ１３０１によって１ライン分遅延がなされた２値化出力Ｎは、遅延回路１３０９〜１３１４によって遅延され、遅延回路１３０９〜遅延回路１３１３の出力がＮ２１からＮ２５として出力される。また、ラインバッファ１３０２によって更に１ライン分遅延がなされた２値化出力Ｎは、遅延回路１３１５〜１３２０によって遅延され、遅延回路１３１５〜１３１９の出力がＮ３１からＮ３５として出力される。
【００６１】
また同時に、遅延回路１３０６〜１３０８の各出力をそれぞれＢ１０，Ｂ２０，Ｂ３０として出力する。また、ラインバッファ１３０１によって１ライン分遅延がなされた２値化出力Ｎは遅延された後、Ｂ３２からＢ０２、Ｂｉ１２からＢｉ３２としてそれぞれ出力される。更に、ラインバッファ１３０２によって更に１ライン分遅延がなされた２値化出力Ｎは遅延された後、Ｂ３１からＢ０１、Ｂｉ１１からＢｉ３１としてそれぞれ出力される。
【００６２】
即ち、平均濃度算出部８０４には、２次元の画像を２値化したデータが、複数ライン、複数画素の遅延処理が施された後、複数ライン２値化結果Ｎmnとして、図１４に示すような状態で平均濃度算出部８０４に入力される。
【００６３】
次に、平均濃度算出部８０４では、複数ライン２値化結果Ｎmnを入力し、予め設定されている係数と遅延された２値化結果とから積和演算を行い、２値化処理部８０１と加算部８０６とで使用される平均濃度算出値ｍの出力を行うもので、図１５に示すように構成されている。
【００６４】
図１５に示す乗算回路１５０１では、２値化出力Ｎ１５と係数Ｍ１５とを入力し、両者の乗算結果を出力する。また乗算回路１５０２では、２値化出力Ｎ１４と係数Ｍ１４とを入力し、両者の乗算結果を出力する。以下同様に、上述の演算を乗算回路１５０３から乗算回路１５１２の各々の回路によって行い、それらの乗算結果を加算回路１５１３によって全て足し込む。その結果を平均濃度算出値ｍとして出力する。図１６は、平均濃度算出の処理を行うときの係数の例を示す図である。
【００６５】
次に、乱数Ｒを生成する処理部である、乱数発生部８０６について説明する。
尚、本実施形態では、図１７に示すようなｍ系列のシフトレジスタ符号系列発生器を用いている。また、構成するシフトレジスタの段数をＮとすると２Ｎ−１を周期とする疑似乱数を簡単なハードウェアで容易に発生できる。この構成では、Ａ３原稿を400dpiで処理をしても周期性が現れないようにするために、２５段の１ビットシフトレジスタにより構成している。
【００６６】
図１７は、乱数生成部８０６の構成を示す図である。また、図１８は乱数発生部８０６による乱数発生をプログラム言語Ｃで示した図である。ここでは、説明の関係上、図１８を用いて説明する。
【００６７】
まず、初期化で、ｐ[ii]：（０≦ii≦２５）のレジスタに“０”を書き込み、Ｐ[１２]のレジスタのみに“１”を設定する。そして、乱数値を出力する前に、画素毎に、
0004574070.tif 000003
の演算を行った後、以下の演算により、−１７〜１７の乱数値を生成する。
【００６８】
0004574070.tif 000004
本実施例では、−１７〜１７の乱数を用いているが、乱数発生部を
乱数=(1-2*p[2])*(p[18]*8+p[19]*4+p[20]*2+p[21])
とし、−１５〜１５までの乱数値を出力するように変更しても同様な効果が得られる。
【００６９】
無輪、乱数の値を０にしてしまうことも可能だが、２値化スライス値を変化させテクスチャ制御を自然に行うためには、ある程度の乱数が付加されたデータを用いるのが良い。
【００７０】
次に、加算部８０７は、上述したように、乱数発生部８０６で生成した乱数Ｒと、入力画像信号Ｄとを加算する処理を行う。
【００７１】
ＤＲ＝Ｄ＋Ｒ
ｉｆ（ＤＲ＞２５５）｛ＤＲ＝２５５；｝
ｉｆ（ＤＲ＜０）｛ＤＲ＝０；｝
尚、図示はしていないが、加算結果が“０”，“２５５”の範囲に入るようにリミッタがかけられている。
【００７２】
次に、ヒステリシス制御量算出部８０８について、図１９を参照して説明する。このヒステリシス制御量算出部８０８は、入力信号ＤＲに応じて、定数ＡＬＦ（＝３２）の値を変化させてヒステリシス制御信号Ｔを出力する。これは、任意の濃度領域でヒステリシス量を調整するためである。即ち、これにより、任意の濃度領域でテクスチャ制御が可能となる。
【００７３】
図１９は、ヒステリシス制御量の算出処理をプログラム言語Ｃで示した図である。入力された信号ＤＲが定数ＬＲ１（＝１６）以下の場合、llを“０”に設定するような処理を行い、入力された信号ＤＲが定数ＬＲ１より大きく、かつ、定数ＬＲ２（＝４８）以下の場合には、llを次式により求める。
【００７４】
0004574070.tif 000005
この演算により、入力信号ＤＲの値が定数ＬＲ１から定数ＬＲ２に増加するに従い、llの値は徐々に“０”から定数ＡＬＦ（＝３２）に近づくことになる。
【００７５】
一方、入力信号ＤＲが定数ＬＲ２より大きく、かつ、定数ＬＲ３（＝２３３）以下の場合には、llを一定な定数ＡＬＦとして出力する。また、入力信号ＤＲが定数ＬＲ３より大きく、かつ、定数ＬＲ４（＝２５５）以下の場合には、llを次式により求める。
【００７６】
0004574070.tif 000006
これは、入力信号ＤＲの値がＬＲ３から定数ＬＲ４に増加するに従い、出力llが徐々に定数ＡＬＦから“０”に近づくことを示している。
【００７７】
一方、入力信号ＤＲがＬＲ４より大きい場合には、llを“０”に設定するような処理が行われる。
【００７８】
以上の処理後、llから定数ＡＬＦｍ（＝１６）を減算したものが、出力信号Ｔとして出力される。この減算を行う目的は、ヒステリシス制御量算出部８０８の信号Ｔを負の値から正の値まで変化させるためである。これにより、ラチチュードが広い範囲で任意の濃度領域におけるテクスチャ制御が可能となる。
【００７９】
次に、しきい値算出部８０９について説明する。図２０は、しきい値算出処理をプログラム言語Ｃで示した図である。
【００８０】
まず、しきい値算出部８０９は、入力されたヒステリシス制御量算出部８０８の信号Ｔの値を、それぞれ定数ＬＴ１（＝２），ＬＴ２（＝４），ＬＴ３（＝８），ＬＴ４（＝１６）で割って、内部で用いる変数Ａ（＝Ｔ／ＬＴ１），Ｂ（＝Ｔ／ＬＴ２），Ｃ（＝Ｔ／ＬＴ３），Ｄ（＝Ｔ／ＬＴ４）を求める。
【００８１】
次に、後述する手法により、２値化結果遅延部８０３からの出力Ｂ*ijの２値化結果配置状態（パターン）に応じて、２値化しきい値Ｓ’の値を変数Ａ，Ｂ，Ｃ，Ｄと定数とを用いて制御する。ここで、平均濃度算出部８０４からの出力ｍを用いていないため、平均濃度算出部８０４の演算結果がでる前にしきい値算出部８０９の演算を始めることが可能となる。
【００８２】
図２１は、２値化結果配置状態（パターン）を示す図である。これらは、全て過去の２値化結果を表しており、注目画素の一つ前の画素を参照していないことを特徴としている。
【００８３】
次に、実際に２値化結果の配置（パターン）に応じて、２値化しきい値Ｓ’を制御する処理について説明する。
【００８４】
注目画素の周りの２値化状況が以下の場合には、２値化しきい値Ｓ’を強制的にｍａｘの定数２５５にして出力する。これは、強制的にドットを打ちにくくするためである。
【００８５】
0004574070.tif 000007
また、注目画素の周りの２値化状況が以下で、かつ、入力値データＤが、３１（０〜２５５中の３１）未満の場合にも、２値化しきい値Ｓ’を強制的にｍａｘの定数２５５にして出力する。これも、上記の条件のとき、強制的にドットを打ちにくくするためである。
【００８６】
0004574070.tif 000008
一方、上記の条件で、入力多値データＤが３１（０〜２５５中の３１）以上の場合には、２値化しきい値Ｓ’を０に設定して出力を行う。これは、過去の２値化結果が特定の配列（パターン）になった場合には、テクスチャ制御を行わないようにするためである。無論、ここで定数３１は、決まった値ではなく、パラメータであり、４８や６４などの別な値にも設定可能である。
【００８７】
このとき、３１の値を大きくすると、積極的にテクスチャ制御がかかりやすくなり、逆に、小さくするとテクスチャ制御がかかりにくくなることは言うまでもない。
【００８８】
注目画素の周りの２値化状況が、以下の場合には、２値化しきい値Ｓ’を負の変数Ａ（Ｓ’＝−Ａ）に設定して出力する。
【００８９】
0004574070.tif 000009
これは上記の条件のときに、強制的にドットを打ち易くするためである。このときも、注目画素直前の２値化結果は参照しないで処理を行っている。
【００９０】
同様に、各２値化結果のパターンに応じて、注目画素直前の結果を参照せずに内部変数Ａ，Ｂ，Ｃ，Ｄと定数とを用いて２値化しきい値Ｓ’を制御していく。
その結果、ヒステリシス制御量算出値Ｔが正の場合、ドットが打たれやすい方に制御され、ヒステリシス制御量算出値Ｔが負の場合、ドットが打たれにくい方に制御される。言い換えると、ドットが集中するように制御が行われるものである。
【００９１】
以上のような処理を各画素に関して順次行っていくことで、ヒステリシス制御量算出値Ｔの値に応じて任意の濃度領域で、かつ、２値化結果遅延手段の出力値Ｂ*ijの値に応じて任意の形のテクスチャに制御が可能となる。
【００９２】
このようにして求めた２値化しきい値Ｓ’は、平均濃度算出部８０４の出力ｍと共に、加算部８１０に入力されて加算処理が行われる。ここで、２値化しきい値Ｓ’が「２５５」のときには、２値化スライス値Ｓを「２５５」として出力し、それ以外のときは、Ｓ＝Ｓ’＋ｍの演算を行って出力している。図９は、上述した演算をプログラム言語Ｃで示したものである。
【００９３】
以上説明したように、本実施形態による画像変換処理方法は、プリンタ特性の影響で画質が安定しない濃度領域で画質を安定させた画像形成が可能になる効果がある。例えば、１画素が安定して出力できずに、がさついた具合に見えるプリンタ出力でも、本画像変換処理方法でそのがさつきを改善できる。
【００９４】
しかしながら、ＰＣ１０１側のドライバで上述の処理を行う場合、処理負荷が重く、非常に時間がかかってしまう、という問題があった。
【００９５】
そこで、本実施形態では、ライン飛ばし信号生成手段として機能する、図８に示すライン飛ばし信号生成部８０５を設けることで、高速処理を実現するものである。以下、本実施形態のポイントでもある、上述した画像変換処理の高速化について説明する。
【００９６】
通常、ＰＣ１０１側で作成される画像データは、空白の部分が大半をしめている。特に、オフィス系で用いられる写真＋文章の構成では、空白の部分が大半を占める。そこで、本実施形態では、空白の部分では、負荷の重い処理を省略し、“０”を処理結果として出力する構成とする。尚、空白の部分か否かの判別は、上述した画像入力部３１１からのＳ信号を用いて行っている。
【００９７】
ところで、通常、単純２値化やディザなどのスクリーン処理では、入力画像信号が“０”、即ち、空白だと判断された時点で、直ちに出力結果を“０”に置き換えることが可能である。これにより、特別な処理を必要とせずに、高速処理を実現することができる。
【００９８】
しかしながら、上述した画像変換処理方法による処理では、それができない。
何故ならば、平均濃度算出部８０４で説明したように、内部で過去の２値化結果を参照しているからである。よって、入力画像信号が“０”だとしても、直ちに負荷の重い画像変換処理を中止し、その出力を“０”に置き換えることができなかった。
【００９９】
もし、単純に入力画像信号が“０”のときに、内部演算を中止し、その出力を“０”にしてしまった場合、過去の２値化結果を参照している部分で、平均濃度が保存されなくなり、テクスチャの乱れや濃度が薄く或いは濃くなってしまう、という問題点が発生する。
【０１００】
図２２は、ライン飛ばし信号生成部８０５の処理手順を示すフローチャートである。まず、ステップＳ２２０１において、画像入力部３１１から得られる注目ラインのＳ信号を入力し、ステップＳ２２０２において、Ｓ信号がゼロか否かを判断する。ここで、ゼロでない場合はステップＳ２２０８へ進み、通常出力処理を行うべく、パラメータcountを“０”にセットした後、ステップＳ２２０９へ進み、制御信号“１”を出力し、「ライン飛ばしを行わない」とする。
【０１０１】
また、上述のステップＳ２２０２において、Ｓ信号がゼロであればステップＳ２２０３へ進み、保持していた前ライン（注目画素の１ライン上）の結果を判断する。尚、本実施形態では、前ラインのＳ信号の結果を保持するメモリを備えているものとする。
【０１０２】
ここで、前ラインのＳ信号もゼロであった場合、２回ゼロラインが続いていると判断し、ステップＳ２２０４へ進み、パラメータcountに“１”を加算する。また、ゼロでない場合はステップＳ２２０７へ進み、パラメータcountを“１”にセットする。そして、ステップＳ２２０５において、パラメータcountの値をチェックし、３以上であった場合は、３ライン以上空白が続いたものと判断し、ステップＳ２２０６において制御信号“０”を出力し、「ライン飛ばしを行う」とする。また、パラメータcountの値が３以上でなければステップＳ２２０９へ進み、制御信号“１”を出力し、「ライン飛ばしを行わない」とする。
【０１０３】
次に、ライン飛ばし信号生成部８０５から出力された制御信号は、２値化処理部８０１からの２値化出力Ｎとアンドゲート８１１でアンド処理され、画像変換処理回路３１４から出力される。
【０１０４】
尚、ライン飛ばし信号生成部８０５の制御信号が“０”の場合、アンド処理を行うまでもなく、画像変換処理回路３１４からの出力も“０”であることは言うまでもない。
【０１０５】
そこで、本実施形態では、ライン飛ばし信号生成部８０５の出力結果が“０”であった場合、不図示のＣＰＵが負荷の重い画像変換処理（２値化処理）を実行するのを禁止し、不定となった結果とライン飛ばし信号生成部８０５からの信号とをアンド処理するように構成している。これにより、負荷の重い処理をＣＰＵで止めても、その出力結果は正しく得ることが可能となる。
【０１０６】
ここまでのポイントは、「本画像変換処理で参照した処理結果ライン分＋１」を用いて判断していることである。即ち、本実施形態では、図１６に示すように参照領域が２ラインであるため、この処理が省略できるか否かの判断であるパラメータcountの値は“１”を足した３となる。よって、３ライン以上空白ラインが続くときのみ、空白画像として負荷の重い処理を省略できる。
【０１０７】
無論、平均濃度保存処理法で参照する過去の処理結果が、ｎラインの場合、ｎ＋１ライン以上空白ラインが続いたときのみ、画像変換処理を省略できることになる。このとき、図２２に示すステップＳ２２０４でのパラメータcountの閾値がｎ＋１になる。
【０１０８】
このパラメータcountの閾値は、ｎ＋１に限定するものではなく、ｎ＋１以上であれば同様な効果が得られるのは言うまでもない。
【０１０９】
以上説明したように、注目画素とその周辺画素を参照して画像変換を行う処理において、ライン飛ばし信号により、疑似中間調処理のテクスチャの乱れや濃度ムラを抑えながら、負荷の重い画像変換処理を適切に省略でき、高速に画像変換処理を実現することが可能となる。その結果、省略した画像変換処理の代わりに他の処理を行うことができ、ＰＣから送信した画像データがプリンタやデジタル複写機から高速に出力可能となる。
【０１１０】
［第２の実施形態］
次に、図面を参照しながら本発明に係る第２の実施形態を詳細に説明する。
【０１１１】
第２の実施形態における基本的な装置構成で前述した第１の実施形態と同様な部分には同一の符号を付けて説明は省略する。第２の実施形態の特徴は、第１の実施形態の画像変換処理回路３１４の中で用いた平均濃度保存処理法を一般的な誤差拡散処理法に変更したことである。
【０１１２】
尚、画像変換処理回路以外の基本的な構成は、第１の実施形態と同様なため、変更点のみについて説明する。
【０１１３】
図２３は、第１の実施形態と第２の実施形態における画像変換処理回路の構成上の相違点を示す図である。図２３に示す（ａ）は、第１の実施形態で説明した画像変換処理回路３１４の基本構成を示すブロック図であり、図８に示した構成に相当するものである。ここでは、図８に示したライン飛ばし信号生成部８０５とアンドゲート８１１とを除く構成を平均濃度保存処理部２３０１として示している。
【０１１４】
一方、図２３に示す（ｂ）は、第２の実施形態の基本構成を示すブロック図である。ここで、第１の実施形態のポイントであるライン飛ばし信号生成部８０５は、第１の実施形態で説明した構成と同様なため、説明は省略する。また、第１の実施形態と異なる誤差拡散処理部２３０２についても、技術的には公知であるため、詳細な説明は省略する。しかし、本実施形態においてポイントとなる個所については以下に説明する。
【０１１５】
図２４は、誤差拡散処理法による２値化の際に発生する誤差を拡散する処理を示す図である。図中、「＊」印の部分が注目画素位置を表しており、その周りの数値が誤差拡散係数である。例えば、入力画像信号が「１９１」で、２値出力が「２５５」であったとする。そのとき、発生する２値化誤差は２５５−１９１＝６４である。この場合、注目画素の右隣の画素位置には、“９”の誤差値が拡散されることになる。その内訳は、64×7÷(7+5+3+5+7+5+3+1+3+5+3+1)=9である。
同様に、更にその隣の画素位置には、6（=64×5÷(7+5+3+5+7+5+3+1+3+5+3+1)）の誤差値が拡散されることになる。同様に、その他の画素位置にも以下の割合で拡散される。
【０１１６】
0004574070.tif 000010
ここで、ｎは図２４に示した誤差拡散係数である。
【０１１７】
ところで、上述の誤差拡散処理法は、誤差を処理前の画素に拡散しているため、過去の処理結果は参照していない。これは、第１の実施形態と大きく異なる点である。しかし、この場合も、注目画素のラインから数ラインは、毎画素演算を行う必要がある。何故ならば、注目画素から数ラインは誤差拡散がなされているため、たとえ入力画像信号が“０”であっても、誤差補正した画素値は“０”でない可能性があるためである。よって、入力画像信号が“０”であっても、即座に２値化出力結果を“０”にすることはできない。
【０１１８】
このことより、第２の実施形態のような誤差拡散処理法においても、本発明を適用することが可能である。第２の実施形態では、２ライン先まで誤差値を拡散させているため、第１の実施形態と同様に、図２２に示した処理でライン飛ばしを行うか否かを判断することになる。このライン飛ばしをするかしないかの判断をした後の処理は、第１の実施形態と同様なため、説明は省略する。
【０１１９】
無論、第１の実施形態と同様に、誤差を拡散するライン数がｎラインの場合、ｎ＋１ライン以上空白ラインが続いたときのみ、画像変換処理を省略できることになる。このとき、図４に示すステップＳ２２０５のパラメータcountの閾値をｎ＋１にする必要があることは前述した通りである。
【０１２０】
以上説明した処理により、第１の実施形態と同様に、負荷の重い画像変換処理を適切に省略でき、高速な処理を実現できる。その結果、省略した処理の代わりに他の処理を行うことができ、ＰＣから送信した画像データがプリンタやデジタル複写機から高速に出力可能となる。
【０１２１】
［第３の実施形態］
次に、図面を参照しながら本発明に係る第３の実施形態を詳細に説明する。
【０１２２】
第３の実施形態における基本的な装置構成で前述した第１の実施形態と同様な部分には同一の符号を付けて説明は省略する。第３の実施形態の特徴は、第２の実施形態の誤差拡散処理部２３０２の中で用いた誤差を拡散する処理から誤差を収集する誤差最小法に変更したことである。
【０１２３】
尚、画像変換処理以外の基本的な構成は、第１及び第２の実施形態と同様なため、変更点のみについて説明する。また、基本的な誤差最小法の考えは公知な技術なため、詳細な説明は省略するが、本実施形態と関わるポイントのみ説明する。
【０１２４】
図２５は、第２の実施形態で説明した誤差を拡散する誤差拡散法とは対照的に誤差を収集する収集法を示す図である。図中、「＊」印の部分が注目画素の位置を表しており、その周りの数値が誤差最小係数である。この誤差最小法は、注目画素で発生した２値化誤差を拡散せずに保持しながら各画素を処理していく手法である。また、注目画素の画像信号値を補正する手法が誤差拡散処理とは大きく異なる。それは、各画素で演算した２値化誤差をEi,jとすると、以下の演算式により画像信号値Ｄを補正することである。
【０１２５】
0004574070.tif 000011
即ち、注目画素の周りから過去に発生した量子化誤差を収集する手法となっている。ここで、ｎは図２５に示した誤差最小係数であり、Ei,jのi,jは誤差収集範囲である。第３の実施形態では、i=-2〜2, j=-2〜0である。
【０１２６】
このように補正された画像信号が任意なスライスレベルで２値化される。
【０１２７】
ところで、上述の誤差最小法は、注目画素位置に対して過去の処理結果を参照している。これは、第１の実施形態による平均濃度保存法と同じである。よって、この場合も、注目画素の入力ラインが“０”ということで、２値化結果を即座に“０”にすることはできない。
【０１２８】
このことより、第３の実施形態のような誤差最小法においても、本発明を適用することが可能である。第３の実施形態では、２ライン前まで誤差値を参照しているため、第１の実施形態と同様に、図４に示した処理でライン飛ばしを行うか否かを判断することになる。このライン飛ばしをするかしないかの判断をした後の処理は、第１の実施形態と同様なため、ここでも説明を省略する。
【０１２９】
無論、第１及び第２の実施２と同様に、誤差を収集するライン数がｎラインの場合、ｎ＋１ライン以上空白ラインが続いたときのみ、画像変換処理を省略できることになる。このとき、図４に示すステップＳ２２０５のパラメータcountの閾値がｎ＋１になることは言うまでもない。
【０１３０】
以上説明した処理により、第１及び第２の実施形態と同様に、負荷の重い画像変換処理を適切に省略でき、高速な処理を実現できる。その結果、省略した処理の代わりに他の処理を行うことができ、ＰＣから送信した画像データがプリンタやデジタル複写機から高速に出力可能となる。
【０１３１】
以上説明した実施形態では、平均濃度処理法、誤差拡散処理法、誤差最小法を例に説明したが、本発明はこれに限定されるものではなく、注目画素以外の領域を参照して処理する画像変換処理に適用できることは言うまでもない。
【０１３２】
また、以上説明した実施形態では、２値化を例に説明したが、本発明はこれに限らず、ｎ値化（ｎ＞１）に適用しても良い。
【０１３３】
更に、本発明は複数の機器（例えば、ホストコンピュータ，インタフェイス機器，リーダ，プリンタなど）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機，ファクシミリ装置など）に適用してもよい。
【０１３４】
また、本発明の目的は前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体を、システム或いは装置に供給し、そのシステム或いは装置のコンピュータ（ＣＰＵ若しくはＭＰＵ）が記憶媒体に格納されたプログラムコードを読出し実行することによっても、達成されることは言うまでもない。
【０１３５】
この場合、記憶媒体から読出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。
【０１３６】
プログラムコードを供給するための記憶媒体としては、例えばフロッピーディスク，ハードディスク，光ディスク，光磁気ディスク，ＣＤ−ＲＯＭ，ＣＤ−Ｒ，磁気テープ，不揮発性のメモリカード，ＲＯＭなどを用いることができる。
【０１３７】
また、コンピュータが読出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているＯＳ（オペレーティングシステム）などが実際の処理の一部又は全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【０１３８】
更に、記憶媒体から読出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部又は全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【０１３９】
【発明の効果】
以上説明したように、本発明によれば、処理すべき画像の特徴に応じて負荷の重い画像変換処理を省略することにより、高速に画像処理を実現することが可能となる。
【図面の簡単な説明】
【図１】ネットワークを介してホストコンピュータに接続されたディジタル複写機の構成例を示す図である。
【図２】本実施形態によるカラー複写機の構造を示す断面図である。
【図３】ＰＣ側及び複写機側で行われる画像処理を示すブロック図である。
【図４】注目画素を含むラインのライン情報（Ｓ信号）を説明するための図である。
【図５】本実施形態におけるＰＷＭ回路の構成を示す図である。
【図６】各色成分のＰＷＭ回路の構成例を示すブロック図である。
【図７】ＰＷＭ回路におけるタイミングチャートを示す図である。
【図８】第１の実施形態における画像変換処理回路の構成を示すブロック図である。
【図９】図８に示す加算部８１０の演算をプログラム言語Ｃで示した図である。
【図１０】図８に示す２値化処理部８０１の構成を示すブロック図である。
【図１１】図８に示す誤差補正部８０２の構成を示すブロック図である。
【図１２】誤差補正部８０２における処理を説明するための図である。
【図１３】図８に示す２値化結果遅延部８０３の構成を示すブロック図である。
【図１４】２値化結果遅延部８０３による複数ライン２値化結果Ｎmnを示す図である。
【図１５】図８に示す平均濃度算出部８０４の構成を示すブロック図である。
【図１６】平均濃度算出の処理を行うときの係数の例を示す図である。
【図１７】図８に示す乱数発生部８０６の構成を示す図である。
【図１８】乱数発生部８０６による乱数発生をプログラム言語Ｃで示した図である。
【図１９】ヒステリシス制御量の算出処理をプログラム言語Ｃで示した図である。
【図２０】しきい値算出処理をプログラム言語Ｃで示した図である。
【図２１】２値化結果配置状態（パターン）を示す図である。
【図２２】ライン飛ばし信号生成部８０５の処理手順を示すフローチャートである。
【図２３】、第１の実施形態と第２の実施形態における画像変換処理回路の構成上の相違点を示す図である。
【図２４】誤差拡散処理法による２値化の際に発生する誤差を拡散する処理を示す図である。
【図２５】第２の実施形態で説明した誤差を拡散する誤差拡散法とは対照的に誤差を収集する収集法を示す図である。
【図１】
0004574070.tif 000012
【図２】
0004574070.tif 000013
【図３】
0004574070.tif 000014
【図４】
0004574070.tif 000015
【図５】
0004574070.tif 000016
【図６】
0004574070.tif 000017
【図７】
0004574070.tif 000018
【図８】
0004574070.tif 000019
【図９】
0004574070.tif 000020
【図１０】
0004574070.tif 000021
【図１１】
0004574070.tif 000022
【図１２】
0004574070.tif 000023
【図１３】
0004574070.tif 000024
【図１４】
0004574070.tif 000025
【図１５】
0004574070.tif 000026
【図１６】
0004574070.tif 000027
【図１７】
0004574070.tif 000028
【図１８】
0004574070.tif 000029
【図１９】
0004574070.tif 000030
【図２０】
0004574070.tif 000031
【図２１】
0004574070.tif 000032
【図２２】
0004574070.tif 000033
【図２３】
0004574070.tif 000034
【図２４】
0004574070.tif 000035
【図２５】
0004574070.tif 000036