JP2003008896A - 画像処理装置及びその制御方法 - Google Patents

Abstract

(57)【要約】 【課題】 処理すべき画像の特徴に応じて負荷の重い画
像変換処理を省略することにより、高速に画像処理を行
える画像処理装置及びその制御方法を提供する。 【解決手段】 濃淡情報を持つＮビットの多値画像情報
を入力し、Ｍビット（Ｎ≧Ｍ）の画像情報に変換して出
力する際に、画像入力部３１１で、多値画像情報に基づ
き、前記多値画像情報の注目画素を含む１ラインに対し
て画像変換処理を行うか否かを示す情報（Ｓ信号）を生
成し、画像変換処理を行わない旨、示すＳ信号が「処理
に必要なライン数」＋１以上の数だけ続いた場合のみ、
画像変換処理回路３１４からの処理結果を強制的に所定
値にし、多値画像情報の注目画素を含む１ラインに対す
る画像変換処理の実行を禁止するように制御する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、濃淡情報を持つＮ
ビットの多値画像情報を入力し、Ｍビット（Ｎ≧Ｍ）の
画像情報に変換して出力する画像処理装置及びその制御
方法、より詳しくは、例えば平均濃度保存処理・誤差拡
散処理・誤差最小処理などの画像変換処理を行う画像処
理装置及びその制御方法に関するものである。

【０００２】

【従来の技術】最近のディジタル複写機においては、画
像をディジタル情報として扱うことにより、より高度な
機能を実現している。複写機以外の機能として、例えば
ネットワークに接続することでプリンタ機能や、公衆回
線に接続することでＦＡＸ機能なども兼ね備えることが
可能となってきた。その一例に、キヤノン株式会社製の
ディジタル複写機ＧＰ５５ＦやＧＰ２１５などがある。

【０００３】図１は、ネットワークを介してホストコン
ピュータ（以下「ＰＣ」と省略）に接続されたディジタ
ル複写機の構成例を示す図である。同図において、１０
１はＰＣであり、１０３はディジタル複写機である。Ｐ
Ｃ１０１とディジタル複写機１０２はネットワークケー
ブル１０２で接続されている。また、ディジタル複写機
１０３において、１０４は画像処理部であり、その中に
は画像メモリ（ページメモリ）１０５が搭載されてい
る。

【０００４】ユーザが図１に示すＰＣ１０１上で、所
謂、ＤＴＰ（Desk Top Publishing）のアプリケーショ
ンソフトウェアを起動し、各種文章や図形の作成或いは
編集を行う。ここで、作成或いは編集された文章や図形
はページ記述言語（ＰＤＬ言語：Page Discription Lan
guage、例えばAdobe社のPost Script）に変換され、展
開後、画像データとして送信される。このとき、ＲＧＢ
の輝度データとして送信され、受信した複写機１０３の
方で輝度濃度変換や画像変換処理などを行う場合もある
が、通常、ＰＣ１０１のドライバにより、ソフト処理で
輝度濃度変換処理や画像変換処理などが行われた後、送
信される。

【０００５】無論、ＰＣ１０１がＰＤＬ言語を送信する
場合は、ＰＤＬ言語をビットマップデータに展開する必
要があるため、不図示の外部のコントローラと呼ばれる
ものをＰＣ１０１と複写機１０３との間に接続し、上述
した処理をコントローラ内で行うことになる。

【０００６】

【発明が解決しようとする課題】しかしながら、上記従
来例では、次のような問題点がある。

【０００７】通常、画像変換処理をＰＣ１０１のドライ
バ内部で行う場合、平均濃度保存法や誤差拡散法などの
処理は負荷が重いため、画像全体を処理するのに膨大な
時間がかかり、所望の出力が得られるまで、ユーザを待
たせてしまう、という問題点があった。

【０００８】本発明は、上記課題を解決するためになさ
れたものであり、処理すべき画像の特徴に応じて負荷の
重い画像変換処理の一部を省略することにより、高速に
画像処理を行える画像処理装置及びその制御方法を提供
することを目的とする。

【０００９】

【課題を解決するための手段】上記目的を達成するため
に、本発明は、濃淡情報を持つＮビットの多値画像情報
を入力し、Ｍビット（Ｎ≧Ｍ）の画像情報に変換して出
力する画像処理装置において、多値画像情報に基づき、
前記多値画像情報の注目画素を含む１ラインに対して画
像変換処理を行うか否かを示す情報を生成する生成手段
と、生成した情報に応じて、前記多値画像情報の注目画
素を含む１ラインに対する画像変換処理の実行を禁止す
るように制御する制御手段とを有することを特徴とす
る。

【００１０】また、上記目的を達成するために、本発明
は、濃淡情報を持つＮビットの多値画像情報を入力し、
Ｍビット（Ｎ≧Ｍ）の画像情報に変換して出力する画像
処理装置の制御方法であって、多値画像情報に基づき、
前記多値画像情報の注目画素を含む１ラインに対して画
像変換処理を行うか否かを示す情報を生成する生成工程
と、生成した情報に応じて、前記多値画像情報の注目画
素を含む１ラインに対する画像変換処理の実行を禁止す
るように制御する制御工程とを有することを特徴とす
る。

【００１１】

【発明の実施の形態】以下、図面を参照しながら本発明
に係る実施の形態を詳細に説明する。

【００１２】［装置概要］図２は、本実施形態によるカ
ラー複写機の構造を示す断面図である。以下では、好ま
しい実施形態として、レーザビームを用いて４つの感光
ドラムにそれぞれＣ，Ｍ，Ｙ，Ｋの画像を形成するタイ
プのフルカラー複写機に本発明を適用する例を説明する
が、本発明は１つの感光ドラムを用いてＣＭＹＫの画像
を順に画像形成するタイプのフルカラー複写機をはじ
め、ＣＭＹの三色でカラー画像を形成するタイプの複写
機、二色複写機、白黒複写機、インクジェット方式やサ
ーマルヘッド方式のカラー及び白黒複写機などにも適用
することができるのは言うまでもない。

【００１３】同図に示すカラー複写機は、オプション機
器として、複数枚の原稿２０２から自動的に一枚ずつ抜
き出した原稿を、複写機本体の原稿台２０１に供給する
ＡＤＦ２００と、複写機本体から排出された記録紙を丁
合し、ステープルするソータ／ステープラ２４１とを備
えている。尚、ＡＤＦ２００は各原稿の表面および裏面
を原稿台２０１に順次セットすることができる。また、
ＡＤＦ２００やソータ／ステープラ２４１の具体的構成
は公知であり、その詳細な説明は省略する。

【００１４】ＡＤＦ２００に載置された複数枚の原稿２
０２から原稿台２０１に供給された原稿は照明ランプ２
０３からの光に照される。原稿からの反射光はミラー２
０４，２０５，２０６に導かれ、光学系２０７を経てＣ
ＣＤ２０８に到達し、ＣＣＤ２０８上に像が結ばれる。
ここで、ミラーユニット２１０は、ミラー２０４及び照
明ランプ２０３を含み、ＣＣＤ２０８の素子の並びと直
交する方向（即ち、副走査方向）に、モータ２０９によ
り速度Ｖで機械的に移動される。また、ミラーユニット
２１１は、ミラー２０５，２０６を含み、副走査方向
に、モータ２０９により速度Ｖ／２で移動され、原稿の
全面が走査される。

【００１５】次に、画像処理回路２１２は、詳細は後述
するが、読み取った画像情報を電気的に処理し、画像メ
モリに一旦保持した後、プリント信号として出力する。
更に読み取った画像情報以外に、複写機本体に接続され
ているネットワークケーブル１０２を介して外部のＰＣ
から画像データを受信できるように構成されている。受
信したデータは、読み取った画像情報と同様に、画像メ
モリに一旦保持された後、プリント信号として出力され
る。

【００１６】一方、画像処理回路２１２から出力された
プリント信号は、図示しないレーザドライバに送られ、
図示しない４つの半導体レーザ素子を駆動する。４つの
半導体レーザ素子より出力された４つのレーザ光は、そ
れぞれポリゴンミラー２１３によって反射され、その内
の一つのレーザ光はミラー２１４，２１５，２１６を経
て感光ドラム２１７上を走査する。同様に、二つ目のレ
ーザ光はミラー２１８，２１９，２２０を経て感光ドラ
ム２２１上を走査し、三つ目のレーザ光はミラー２２
２，２２３，２２４を経て感光ドラム２２５を走査し、
四つ目のレーザ光はミラー２２６，２２７，２２８を経
て感光ドラム２２９上を走査する。

【００１７】ここで、感光ドラム２１７上に形成された
静電潜像は、現像器２３０から供給されるイエロー
（Ｙ）のトナーにより現像されてトナー像になる。同様
に、感光ドラム２２１上に形成された静電潜像は、現像
器２３１から供給されるマゼンタ（Ｍ）のトナーにより
現像され、感光ドラム２２５上に形成された静電潜像
は、現像器２３２から供給されるシアン（Ｃ）のトナー
により現像され、感光ドラム２２９上に形成された静電
潜像は、現像器２３３から供給されるブラック（Ｋ）の
トナーにより現像されてトナー像になる。

【００１８】一方、記録紙カセット２３４，２３５、及
び手差しトレイ２３６の何れかから画像形成部へ供給さ
れる記録紙はレジストローラ２３７を経て転写ベルト２
３８に吸着され、速度Ｖで搬送される。記録紙の供給及
び搬送タイミングに同期して感光ドラム２１７，２２
１，２２５，２２９上には各色のトナー像が形成され、
搬送される記録紙にトナー像が転写される。各色のトナ
ー像が転写された記録紙は転写ベルト２３８から分離さ
れ、搬送ベルト２３９により定着器２４０へ搬送され
る。そして、定着器２４０によりトナー像が記録紙に定
着された後、記録紙は、片面コピーの場合にはソータ／
ステープラ２４１に排出され、両面コピーの場合には両
面パス２４２に送られる。

【００１９】尚、両面コピーの場合、両面パス２４２に
送られた記録紙は、反転パス２４３により反転され、搬
送路２４４を経て両面トレイ２４５へ保持される。この
両面トレイ２４５に保持された記録紙は、再び画像形成
部へ供給され、上述と同様の手順によって記録紙の裏面
に画像が形成された後、ソータ／ステープラ２４１へ排
出される。

【００２０】［画像信号の流れ］次に、上述したＰＣ１
０１及びカラー複写機１０３で行われる画像処理の流れ
について説明する。まず、ＰＣ１０１側で行われる画像
処理の流れについて説明する。

【００２１】図３は、ＰＣ側及び複写機側で行われる画
像処理を示すブロック図である。図３に示す（ａ）はＰ
Ｃ１０１側の画像処理を示すブロック図である。ＰＣ１
０１上では、前述したようなＤＴＰのアプリケーション
ソフトを用いた作成／編集が行われた後、そのＰＤＬ言
語が展開され、ＲＧＢ画像信号が生成される。そして、
その画像信号が１画素毎に輝度濃度変換回路３１２に出
力される。このとき、オリジナルの画像データはハード
ディスクドライブ（以下、「ＨＤＤ」と省略）もしくは
メモリに保持されており、注目画素のライン情報もＳ信
号として同時に出力されるものとする。

【００２２】尚、このＳ信号は注目画素を含むライン上
のデータが「すべて０」か「０以外が存在する」かを示
すデータである。例えば、図４に示す４０１のように、
処理する画素が配列されている場合、４０２が注目画素
だとすると、そのライン上の斜線部分４０３をライン情
報としてＳ信号で示すものである。ここで、斜線部分４
０３のライン上に１画素でも「０以外のデータが存在す
る」場合、画像入力部３１１のＳ信号が“１”となり、
それ以外、即ち、「すべて０」の場合、Ｓ信号が“０”
となることを特徴としている。このような判別は、加算
器を用いて実現してもよいが、本実施形態では、不図示
のＣＰＵによって処理している。

【００２３】次に、輝度濃度変換回路３１２は、ＲＡＭ
もしくはＲＯＭで構成されるルックアップテーブルであ
り、次式により画像入力部３１１から出力されたＲＧＢ
輝度信号をＣＭＹ濃度信号（シアン（Ｃ），マゼンタ
（Ｍ），イエロ（Ｙ））に変換する。

【００２４】Ｃ１＝−Ｖ・ｌｏｇ（Ｒ／２５５） Ｍ１＝−Ｖ・ｌｏｇ（Ｇ／２５５） Ｙ１＝−Ｖ・ｌｏｇ（Ｂ／２５５） 但し、対数の底は10であり、Ｖは定数である。

【００２５】図３に戻り、出力マスキング／ＵＣＲ回路
３１３は、輝度濃度変換回路３１２から出力されたＣ
１，Ｍ１，Ｙ１信号を、次式により画像形成装置のトナ
ー色であるＹ，Ｍ，Ｃ，Ｋ信号に変換する。但し、係数
ａij（i=1,2,3,4、j=1,2,3,4）は、トナーの色味諸特性
を考慮した装置固有の定数である。

【００２６】

【数１】

【００２７】そして、画像変換処理回路３１４は、後述
する平均濃度保存法により入力多値データを２値化して
出力するものである。ここでは、基本的に各色Ｃ，Ｍ，
Ｙ，Ｋ（シアン（Ｃ），マゼンタ（Ｍ），イエロ
（Ｙ），ブラック（Ｋ））を独立に処理するよう構成さ
れており、各処理結果をｏ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≦２
５）のレジスタに“０”を書き込み、Ｐ[１２]のレジス
タのみに“１”を設定する。そして、乱数値を出力する
前に、画素毎に、 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]) とし、−１５〜１５までの乱数値を出力するように変更
しても同様な効果が得られる。

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

【００７０】次に、加算部８０７は、上述したように、
乱数発生部８０６で生成した乱数Ｒと、入力画像信号Ｄ
とを加算する処理を行う。

【００７１】ＤＲ＝Ｄ＋Ｒ ｉｆ（ＤＲ＞２５５）｛ＤＲ＝２５５；｝ ｉｆ（ＤＲ＜０）｛ＤＲ＝０；｝ 尚、図示はしていないが、加算結果が“０”，“２５
５”の範囲に入るようにリミッタがかけられている。

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

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

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

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

【００７６】 ll=ALF-((DR-LR3)*(ALF*256/(LR4-LR3)))/256 これは、入力信号ＤＲの値がＬＲ３から定数ＬＲ４に増
加するに従い、出力llが徐々に定数ＡＬＦから“０”に
近づくことを示している。

【００７７】一方、入力信号ＤＲがＬＲ４より大きい場
合には、llを“０”に設定するような処理が行われる。

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

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

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

【００８１】次に、後述する手法により、２値化結果遅
延部８０３からの出力Ｂ*ijの２値化結果配置状態（パ
ターン）に応じて、２値化しきい値Ｓ’の値を変数Ａ，
Ｂ，Ｃ，Ｄと定数とを用いて制御する。ここで、平均濃
度算出部８０４からの出力ｍを用いていないため、平均
濃度算出部８０４の演算結果がでる前にしきい値算出部
８０９の演算を始めることが可能となる。

【００８２】図２１は、２値化結果配置状態（パター
ン）を示す図である。これらは、全て過去の２値化結果
を表しており、注目画素の一つ前の画素を参照していな
いことを特徴としている。

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

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

【００８５】 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 これは上記の条件のときに、強制的にドットを打ち易く
するためである。このときも、注目画素直前の２値化結
果は参照しないで処理を行っている。

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

【００９１】以上のような処理を各画素に関して順次行
っていくことで、ヒステリシス制御量算出値Ｔの値に応
じて任意の濃度領域で、かつ、２値化結果遅延手段の出
力値Ｂ*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)）の誤差値が拡散されることになる。
同様に、その他の画素位置にも以下の割合で拡散され
る。

【０１１６】64×ｎ÷(7+5+3+5+7+5+3+1+3+5+3+1) ここで、ｎは図２４に示した誤差拡散係数である。

【０１１７】ところで、上述の誤差拡散処理法は、誤差
を処理前の画素に拡散しているため、過去の処理結果は
参照していない。これは、第１の実施形態と大きく異な
る点である。しかし、この場合も、注目画素のラインか
ら数ラインは、毎画素演算を行う必要がある。何故なら
ば、注目画素から数ラインは誤差拡散がなされているた
め、たとえ入力画像信号が“０”であっても、誤差補正
した画素値は“０”でない可能性があるためである。よ
って、入力画像信号が“０”であっても、即座に２値化
出力結果を“０”にすることはできない。

【０１１８】このことより、第２の実施形態のような誤
差拡散処理法においても、本発明を適用することが可能
である。第２の実施形態では、２ライン先まで誤差値を
拡散させているため、第１の実施形態と同様に、図２２
に示した処理でライン飛ばしを行うか否かを判断するこ
とになる。このライン飛ばしをするかしないかの判断を
した後の処理は、第１の実施形態と同様なため、説明は
省略する。

【０１１９】無論、第１の実施形態と同様に、誤差を拡
散するライン数がｎラインの場合、ｎ＋１ライン以上空
白ラインが続いたときのみ、画像変換処理を省略できる
ことになる。このとき、図４に示すステップＳ２２０５
のパラメータcountの閾値をｎ＋１にする必要があるこ
とは前述した通りである。

【０１２０】以上説明した処理により、第１の実施形態
と同様に、負荷の重い画像変換処理を適切に省略でき、
高速な処理を実現できる。その結果、省略した処理の代
わりに他の処理を行うことができ、ＰＣから送信した画
像データがプリンタやデジタル複写機から高速に出力可
能となる。

【０１２１】［第３の実施形態］次に、図面を参照しな
がら本発明に係る第３の実施形態を詳細に説明する。

【０１２２】第３の実施形態における基本的な装置構成
で前述した第１の実施形態と同様な部分には同一の符号
を付けて説明は省略する。第３の実施形態の特徴は、第
２の実施形態の誤差拡散処理部２３０２の中で用いた誤
差を拡散する処理から誤差を収集する誤差最小法に変更
したことである。

【０１２３】尚、画像変換処理以外の基本的な構成は、
第１及び第２の実施形態と同様なため、変更点のみにつ
いて説明する。また、基本的な誤差最小法の考えは公知
な技術なため、詳細な説明は省略するが、本実施形態と
関わるポイントのみ説明する。

【０１２４】図２５は、第２の実施形態で説明した誤差
を拡散する誤差拡散法とは対照的に誤差を収集する収集
法を示す図である。図中、「＊」印の部分が注目画素の
位置を表しており、その周りの数値が誤差最小係数であ
る。この誤差最小法は、注目画素で発生した２値化誤差
を拡散せずに保持しながら各画素を処理していく手法で
ある。また、注目画素の画像信号値を補正する手法が誤
差拡散処理とは大きく異なる。それは、各画素で演算し
た２値化誤差をEi,jとすると、以下の演算式により画像
信号値Ｄを補正することである。

【０１２５】 D+(Ei,j×ｎ÷(7+5+3+5+7+5+3+1+3+5+3+1)) 即ち、注目画素の周りから過去に発生した量子化誤差を
収集する手法となっている。ここで、ｎは図２５に示し
た誤差最小係数であり、Ei,jのi,jは誤差収集範囲であ
る。第３の実施形態では、i=-2〜2, j=-2〜0である。

【０１２６】このように補正された画像信号が任意なス
ライスレベルで２値化される。

【０１２７】ところで、上述の誤差最小法は、注目画素
位置に対して過去の処理結果を参照している。これは、
第１の実施形態による平均濃度保存法と同じである。よ
って、この場合も、注目画素の入力ラインが“０”とい
うことで、２値化結果を即座に“０”にすることはでき
ない。

【０１２８】このことより、第３の実施形態のような誤
差最小法においても、本発明を適用することが可能であ
る。第３の実施形態では、２ライン前まで誤差値を参照
しているため、第１の実施形態と同様に、図４に示した
処理でライン飛ばしを行うか否かを判断することにな
る。このライン飛ばしをするかしないかの判断をした後
の処理は、第１の実施形態と同様なため、ここでも説明
を省略する。

【０１２９】無論、第１及び第２の実施２と同様に、誤
差を収集するライン数がｎラインの場合、ｎ＋１ライン
以上空白ラインが続いたときのみ、画像変換処理を省略
できることになる。このとき、図４に示すステップＳ２
２０５のパラメータcountの閾値がｎ＋１になることは
言うまでもない。

【０１３０】以上説明した処理により、第１及び第２の
実施形態と同様に、負荷の重い画像変換処理を適切に省
略でき、高速な処理を実現できる。その結果、省略した
処理の代わりに他の処理を行うことができ、ＰＣから送
信した画像データがプリンタやデジタル複写機から高速
に出力可能となる。

【０１３１】以上説明した実施形態では、平均濃度処理
法、誤差拡散処理法、誤差最小法を例に説明したが、本
発明はこれに限定されるものではなく、注目画素以外の
領域を参照して処理する画像変換処理に適用できること
は言うまでもない。

【０１３２】また、以上説明した実施形態では、２値化
を例に説明したが、本発明はこれに限らず、ｎ値化（ｎ
＞１）に適用しても良い。

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

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

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

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

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

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

【０１３９】

【発明の効果】以上説明したように、本発明によれば、
処理すべき画像の特徴に応じて負荷の重い画像変換処理
を省略することにより、高速に画像処理を実現すること
が可能となる。

【図面の簡単な説明】

【図１】ネットワークを介してホストコンピュータに接
続されたディジタル複写機の構成例を示す図である。

【図２】本実施形態によるカラー複写機の構造を示す断
面図である。

【図３】ＰＣ側及び複写機側で行われる画像処理を示す
ブロック図である。

【図４】注目画素を含むラインのライン情報（Ｓ信号）
を説明するための図である。

【図５】本実施形態におけるＰＷＭ回路の構成を示す図
である。

【図６】各色成分のＰＷＭ回路の構成例を示すブロック
図である。

【図７】ＰＷＭ回路におけるタイミングチャートを示す
図である。

【図８】第１の実施形態における画像変換処理回路の構
成を示すブロック図である。

【図９】図８に示す加算部８１０の演算をプログラム言
語Ｃで示した図である。

【図１０】図８に示す２値化処理部８０１の構成を示す
ブロック図である。

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

【図１２】誤差補正部８０２における処理を説明するた
めの図である。

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

【図１４】２値化結果遅延部８０３による複数ライン２
値化結果Ｎmnを示す図である。

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

【図１６】平均濃度算出の処理を行うときの係数の例を
示す図である。

【図１７】図８に示す乱数発生部８０６の構成を示す図
である。

【図１８】乱数発生部８０６による乱数発生をプログラ
ム言語Ｃで示した図である。

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

【図２０】しきい値算出処理をプログラム言語Ｃで示し
た図である。

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

【図２２】ライン飛ばし信号生成部８０５の処理手順を
示すフローチャートである。

【図２３】、第１の実施形態と第２の実施形態における
画像変換処理回路の構成上の相違点を示す図である。

【図２４】誤差拡散処理法による２値化の際に発生する
誤差を拡散する処理を示す図である。

【図２５】第２の実施形態で説明した誤差を拡散する誤
差拡散法とは対照的に誤差を収集する収集法を示す図で
ある。

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5B057 CA01 CA07 CA08 CA12 CA16 CB01 CB06 CB07 CB08 CB12 CB16 CC02 CE11 CE13 CH18 5C077 LL19 MP01 NN11 NN14 PP62 PQ08 PQ12 PQ17 PQ24 RR08 TT02 TT06

Claims (31)

【特許請求の範囲】
1. 【請求項１】 濃淡情報を持つＮビットの多値画像情報
   を入力し、Ｍビット（Ｎ≧Ｍ）の画像情報に変換して出
   力する画像処理装置において、 多値画像情報に基づき、前記多値画像情報の注目画素を
   含む１ラインに対して画像変換処理を行うか否かを示す
   情報を生成する生成手段と、 生成した情報に応じて、前記多値画像情報の注目画素を
   含む１ラインに対する画像変換処理の実行を禁止するよ
   うに制御する制御手段とを有することを特徴とする画像
   処理装置。
2. 【請求項２】 前記画像変換処理は、前記注目画素以外
   の画素も参照して画像変換処理することを特徴とする請
   求項１に記載の画像処理装置。
3. 【請求項３】 前記画像変換処理で参照する画素は、前
   記注目画素に隣接した画素であることを特徴とする請求
   項２に記載の画像処理装置。
4. 【請求項４】 前記画像変換処理で参照する画素は、注
   目画素を含むラインとは別のラインを１ライン以上含む
   ことを特徴とする請求項３に記載の画像処理装置。
5. 【請求項５】 前記画像変換処理は、画像変換する際に
   発生する量子化誤差を求める手段を有することを特徴と
   する請求項１に記載の画像処理装置。
6. 【請求項６】 前記画像変換処理は、前記注目画素に対
   して誤差補正を行う手段を有することを特徴とする請求
   項１に記載の画像処理装置。
7. 【請求項７】 前記生成手段は、前記多値画像情報の注
   目画素を含をラインの中に所定値以外の画像情報が存在
   するか否かを示す２値の情報を生成することを特徴とす
   る請求項１に記載の画像処理装置。
8. 【請求項８】 前記制御手段は、前記画像変換処理を実
   行する際に「処理に必要なライン数」＋１以上の数だ
   け、前記生成された情報が前記画像変換処理を行わない
   旨、示す情報が続いた場合のみ、前記画像変換処理の実
   行を禁止するように制御することを特徴とする請求項１
   に記載の画像処理装置。
9. 【請求項９】 前記制御手段は、前記画像変換処理の実
   行を禁止する場合、前記画像変換処理の処理結果を強制
   的に所定値にすることを特徴とする請求項８に記載の画
   像処理装置。
10. 【請求項１０】 前記生成手段からの情報と前記画像変
    換処理からの出力とを論理積演算して出力することを特
    徴とする請求項９に記載の画像処理装置。
11. 【請求項１１】 複数の原稿の画像を順次読み取り、読
    み取った画像情報を順次出力する画像読取手段を更に有
    することを特徴とする請求項１に記載の画像処理装置。
12. 【請求項１２】 前記Ｍビットに変換した画像情報を可
    視化した画像として画像形成する画像形成手段にネット
    ワークを介して接続されていることを特徴とする請求項
    １に記載の画像処理装置。
13. 【請求項１３】 濃淡情報を持つＮビットの多値画像情
    報を入力し、Ｍビット（Ｎ≧Ｍ）の画像情報に変換して
    出力する画像処理装置の制御方法であって、 多値画像情報に基づき、前記多値画像情報の注目画素を
    含む１ラインに対して画像変換処理を行うか否かを示す
    情報を生成する生成工程と、 生成した情報に応じて、前記多値画像情報の注目画素を
    含む１ラインに対する画像変換処理の実行を禁止するよ
    うに制御する制御工程とを有することを特徴とする画像
    処理装置の制御方法。
14. 【請求項１４】 前記画像変換処理は、前記注目画素以
    外の画素も参照して画像変換処理することを特徴とする
    請求項１３に記載の画像処理装置の制御方法。
15. 【請求項１５】 前記画像変換処理で参照する画素は、
    前記注目画素に隣接した画素であることを特徴とする請
    求項１４に記載の画像処理装置の制御方法。
16. 【請求項１６】 前記画像変換処理で参照する画素は、
    注目画素を含むラインとは別のラインを１ライン以上含
    むことを特徴とする請求項１５に記載の画像処理装置の
    制御方法。
17. 【請求項１７】 前記画像変換処理は、画像変換する際
    に発生する量子化誤差を求める工程を有することを特徴
    とする請求項１３に記載の画像処理装置の制御方法。
18. 【請求項１８】 前記画像変換処理は、前記注目画素に
    対して誤差補正を行う手段を有することを特徴とする請
    求項１３に記載の画像処理装置の制御方法。
19. 【請求項１９】 前記生成工程は、前記多値画像情報の
    注目画素を含をラインの中に所定値以外の画像情報が存
    在するか否かを示す２値の情報を生成することを特徴と
    する請求項１３に記載の画像処理装置の制御方法。
20. 【請求項２０】 前記制御工程は、前記画像変換処理を
    実行する際に「処理に必要なライン数」＋１以上の数だ
    け、前記生成された情報が前記画像変換処理を行わない
    旨、示す情報が続いた場合のみ、前記画像変換処理の実
    行を禁止するように制御することを特徴とする請求項１
    ３に記載の画像処理装置の制御方法。
21. 【請求項２１】 前記制御工程は、前記画像変換処理の
    実行を禁止する場合、前記画像変換処理の処理結果を強
    制的に所定値にすることを特徴とする請求項２０に記載
    の画像処理装置の制御方法。
22. 【請求項２２】 濃淡情報を持つＮビットの多値画像情
    報を入力し、Ｍビット（Ｎ≧Ｍ）の画像情報に変換して
    出力する画像処理装置の制御方法のプログラムであっ
    て、 多値画像情報に基づき、前記多値画像情報の注目画素を
    含む１ラインに対して画像変換処理を行うか否かを示す
    情報を生成する生成モジュールと、 生成した情報に応じて、前記多値画像情報の注目画素を
    含む１ラインに対する画像変換処理の実行を禁止するよ
    うに制御する制御モジュールとを有することを特徴とす
    るプログラム。
23. 【請求項２３】 前記画像変換処理は、前記注目画素以
    外の画素も参照して画像変換処理することを特徴とする
    請求項２２に記載のプログラム。
24. 【請求項２４】 前記画像変換処理で参照する画素は、
    前記注目画素に隣接した画素であることを特徴とする請
    求項２３に記載のプログラム。
25. 【請求項２５】 前記画像変換処理で参照する画素は、
    注目画素を含むラインとは別のラインを１ライン以上含
    むことを特徴とする請求項２６に記載のプログラム。
26. 【請求項２６】 前記画像変換処理は、画像変換する際
    に発生する量子化誤差を求めるモジュールを有すること
    を特徴とする請求項２２に記載のプログラム。
27. 【請求項２７】 前記画像変換処理は、前記注目画素に
    対して誤差補正を行うモジュールを有することを特徴と
    する請求項２２に記載のプログラム。
28. 【請求項２８】 前記生成モジュールは、前記多値画像
    情報の注目画素を含をラインの中に所定値以外の画像情
    報が存在するか否かを示す２値の情報を生成することを
    特徴とする請求項２２に記載のプログラム。
29. 【請求項２９】 前記制御モジュールは、前記画像変換
    処理を実行する際に「処理に必要なライン数」＋１以上
    の数だけ、前記生成された情報が前記画像変換処理を行
    わない旨、示す情報が続いた場合のみ、前記画像変換処
    理の実行を禁止するように制御することを特徴とする請
    求項２２に記載のプログラム。
30. 【請求項３０】 前記制御モジュールは、前記画像変換
    処理の実行を禁止する場合、前記画像変換処理の処理結
    果を強制的に所定値にすることを特徴とする請求項２９
    に記載のプログラム。
31. 【請求項３１】 請求項２２乃至請求項３０の何れか一
    項に記載のプログラムが記憶されたコンピュータ読み取
    り可能な記憶媒体。