JPH10164365A - 画像処理方法および画像形成装置 - Google Patents

Abstract

(57)【要約】 【課題】 主走査方向のラインに対して主走査方向の画
素数よりも少ない画素数分で、注目画素周辺の誤差デー
タ値を記憶することによって誤差拡散処理を行い、高密
度化やカラー化の要求に対しても、誤差拡散データを記
憶するラインメモリのコストを抑え、誤差拡散処理回路
のＡＳＩＣ化での難点も解決させた画像処理方法、また
は、画像形成装置を提供することにある。 【解決手段】 画像データを誤差拡散処理して扱う画像
処理方法において、主走査方向のラインに対して主走査
方向の画素数よりも少ない画素数分で、注目画素の前ラ
インの誤差データ値を記憶することによって誤差拡散処
理を行うこと画像処理方法であること。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、電子写真複写機、
レーザプリンタ、ファクシミリ等の画像形成装置、また
は、装置内で画像データを処理する際の画像処理方法に
関し、特に画像データの誤差拡散処理を用いた画像処理
方法及び該画像処理方法を実施することができる画像形
成装置に関する。

【０００２】

【従来の技術】従来の誤差拡散処理を行う画像処理方
法、または、画像データを誤差拡散処理して画像を形成
する画像形成装置においては、主走査方向のラインに対
して主走査方向の画素数分の記憶容量を持つラインバッ
ファーを備え、該ラインバッファーによって得られた画
像データを用いて誤差拡散処理を行なうのが一般的であ
る。したがって、近年、電子写真に関するレーザ書き込
み技術の向上により、プリンタエンジン等の解像度が飛
躍的に高くなるに伴い、画質が向上する反面、誤差拡散
データを記憶するラインバッファーの容量が増加し、装
置を構成する上でコストアップの一因となっていた。ま
た一方、ＣＰＵの高機能化、高速化に伴い、プロセッサ
周辺の処理も高速化が求められており、前述したような
誤差拡散処理回路を含めてＡＳＩＣ化されており、ＡＳ
ＩＣ内部に大容量のＲＡＭを持たせて、ワンチップ化す
る要求が増しているのが現状である。

【０００３】

【発明が解決しようとする課題】上述したように画像形
成装置としては高解像度化やカラー化の要求を満たすた
めに誤差拡散データを記憶するラインバッファー（ライ
ンメモリ）の容量をますます増加せざるを得ず、また、
誤差拡散処理回路の処理を高速化するためにはＡＳＩＣ
化が望ましいが、ラインメモリの容量を大容量にすると
誤差拡散処理回路のＡＳＩＣ化が難しく、しかも、ライ
ンメモリの大容量化は装置そのもののコストアップにも
なると云う不具合を生じていた。そこで本発明は、主走
査方向のラインに対して主走査方向の画素数よりも少な
い画素数分のラインメモリを用い、該ラインメモリによ
って注目画素周辺の誤差データ値を記憶し、この記憶デ
ータに基づいて誤差拡散処理を行うことにより、高解像
度化やカラー化の要求に対しても、誤差拡散データを記
憶するラインメモリを増加することなく、またラインメ
モリを小容量にすることによって装置のコストを抑え且
つ誤差拡散処理回路のＡＳＩＣ化を容易にすることがで
きる画像処理方法、または、該画像処理方法を実施する
画像形成装置を提供することにある。

【０００４】

【課題を解決するための手段】上記課題を解決するため
に、本発明に係る画像形成方法の請求項１記載の発明
は、画像データを誤差拡散処理して扱う画像処理方法に
おいて、主走査方向のラインに対して主走査方向の画素
数よりも少ない画素数分で、注目画素の前ラインの誤差
データ値を記憶することによって誤差拡散処理を行うこ
とを特徴とする。本発明に係る画像形成方法の請求項２
記載の発明は、請求項１記載の発明に加え、注目画素の
直前一ラインの誤差データ値を記憶することによって誤
差拡散処理を行うことを特徴とする。本発明に係る画像
形成方法の請求項３記載の発明は、請求項１記載の発明
に加え、注目画素の直前ラインより複数ラインの誤差デ
ータ値を記憶することによって誤差拡散処理を行うこと
を特徴とする。本発明に係る画像形成方法の請求項４記
載の発明は、請求項１、請求項２、請求項３記載の発明
に加え、誤差拡散処理する画像データの状態により、主
走査方向と副走査方向のラインを入れ替えて誤差データ
値を記憶することによって誤差拡散処理を行うことを特
徴とする。

【０００５】本発明に係る画像形成方法の請求項５記載
の発明は、請求項４記載の発明に加え、誤差拡散処理す
る画像データの状態により、主走査方向と副走査方向の
ラインを入れ替える或いはラインを入れ替えないを選択
できるようにしたことを特徴とする。本発明に係る画像
形成装置の請求項６記載の発明は、画像データを誤差拡
散処理して画像を形成する画像形成装置において、主走
査方向のラインに対して主走査方向の画素数よりも少な
い画素数分で、注目画素の前ラインの誤差データ値を記
憶する誤差記憶手段と、前記誤差記憶手段から前ライン
の注目画素位置に相当する誤差データ値を一時的に記憶
する第１記憶手段と、前記第１記憶手段から１画素前の
誤差データ値を一時的に記憶する第２記憶手段と、注目
画素より１画素前の誤差データ値を一時的に記憶する第
３記憶手段と、前記誤差記憶手段、前記第１記憶手段、
前記第２記憶手段、および、前記第３記憶手段の誤差デ
ータ値と、注目画素のデータ値を基に演算処理する演算
手段と、前記演算手段の演算結果の出力データと、あら
かじめ定められた閾値データとを比較演算して、注目画
素の出力状態と注目画素の誤差データ値を出力する比較
演算手段を備えたことを特徴とする。本発明に係る画像
形成装置の請求項７記載の発明は、請求項６記載の画像
形成装置に加えて、前記誤差記憶手段は、注目画素の直
前一ラインの誤差データ値を記憶することを特徴とす
る。

【０００６】本発明に係る画像形成装置の請求項８記載
の発明は、請求項６記載の画像形成装置に加えて、前記
誤差記憶手段は、注目画素の直前ラインより複数ライン
の誤差データ値を記憶したことを特徴とする。本発明に
係る画像形成装置の請求項９記載の発明は、請求項６、
請求項７、請求項８記載の発明において、前記誤差記憶
手段は、ＲＡＭで構成したことを特徴とする。本発明に
係る画像形成装置の請求項１０記載の発明は、請求項
６、請求項７、請求項８あるいは請求項９記載の発明に
おいて、誤差拡散処理する画像データの状態により、主
走査方向と副走査方向のラインを入れ替えて、前記誤差
記憶手段に誤差データ値を記憶させるライン入替手段を
備えたことを特徴とする。本発明に係る画像形成装置の
請求項１１記載の発明は、請求項１０記載の発明におい
て、前記ライン入替手段の機能を選択する若しくは選択
しないの何れかを選ぶことが可能であるライン入替選択
手段を備えたことを特徴とする。

【０００７】

【作用】請求項１記載の画像処理方法は、主走査方向の
画素数よりも少ない画素数分の誤差データを記憶して行
うようになっているので、誤差データを記憶する記憶容
量を少なくでき、誤差拡散処理回路のＡＳＩＣ化も容易
にできるようになる。請求項２記載の画像処理方法は、
請求項１記載の画像処理方法において、注目画素の直前
一ラインの誤差データ値を記憶して、誤差拡散処理を行
うようになっているので、誤差データを記憶する記憶容
量を極端に少なくでき、誤差拡散処理回路のＡＳＩＣ化
も容易になる。請求項３記載の画像処理方法は、請求項
１記載の画像処理方法において、注目画素の直前ライン
より複数ラインの誤差データ値を記憶して、誤差拡散処
理を行うようになっているので、少ない記憶容量で効率
良く誤差拡散処理を行う参照画素を広げることができ、
高画質化に向いた処理が可能になる。請求項４記載の画
像処理方法は、請求項１、請求項２、或いは請求項３記
載の画像処理方法において、入力画像のイメージ展開の
方向を９０度回転させた、主走査方向と副走査方向のラ
インを入れ替えた誤差データ値で誤差拡散処理を行うこ
とができるので、ラインを入れ替えて見て、誤差データ
を記憶するライン容量に足りるなら、高速に誤差拡散処
理を行うことが可能である。請求項５記載の画像処理方
法は、請求項４記載の画像処理方法において、主走査方
向と副走査方向のラインを入れ替える、入れ替えないを
選択できるようになっているので、画像データの種類に
よりラインを入れ替えを選択することが可能である。請
求項６記載の画像形成装置は、主走査方向の画素数より
も少ない画素数分の誤差記憶手段を用いて、演算手段に
よって、注目画素のデータ値と、注目画素の周辺の誤差
データ値とを演算処理し、周辺の誤差データ値を考慮し
た画像データ値を出力させ、比較演算手段によって、閾
値データとを比較演算し、注目画素の出力状態と注目画
素の誤差データ値を出力することができるので、記憶容
量の少ない誤差記憶手段によって効率良く誤差拡散処理
を行うことができる。請求項７記載の画像形成装置は、
請求項６記載の画像形成装置において、前記誤差記憶手
段は、注目画素の直前一ラインの誤差データ値を記憶す
るようになっているので、誤差データを記憶する記憶容
量を極端に少なくでき、誤差拡散処理回路のＡＳＩＣ化
も容易になる。請求項８記載の画像形成装置は、請求項
６記載の画像形成装置において、前記誤差記憶手段は、
注目画素の直前ラインより複数ラインの誤差データ値を
記憶するようになっているので、少ない記憶容量で効率
良く誤差拡散処理の参照画素を広げることができ、高画
質化に向いた処理が可能になる。請求項９記載の画像形
成装置は、請求項６、請求項７、或いは請求項８記載の
画像形成装置において、前記誤差記憶手段はＲＡＭで構
成されているので、容量的な選択がし易く、どこの誤差
データ値の読み書きも自由である。請求項１０記載の画
像形成装置は、請求項６、請求項７、請求項８、或いは
請求項９記載の画像形成装置において、ライン入替手段
によって、主走査方向と副走査方向のラインを入れ替え
て、前記誤差記憶手段に誤差データ値を記憶させること
ができるので、ラインを入れ替えて見て、誤差データを
記憶するライン容量に足りるなら、高速に誤差拡散処理
を行うことが可能である。請求項１１記載の画像形成装
置は、請求項１０記載の画像形成装置において、ライン
入替選択手段によって、前記ライン入替手段の機能を選
択する、しないを選ぶことできるので、画像データの種
類に適した選択をすることが可能である。

【０００８】

【発明の実施の形態】以下、本発明の実施の形態例を図
面に基づいて詳細に説明する。図１は誤差拡散処理を行
って画像データ処理するプリンタの主要部を示すブロッ
ク図であり、プリンタ制御装置１２は誤差拡散処理部１
０、プリンタドライバ１３、ホストインターフェース
（以下、ホストＩ／Ｆと記す）１４、ＣＰＵ１５、ＲＯ
Ｍ１６、ＲＡＭ１７、入力バッファ１８、出力バッファ
１９、エンジンインターフェース（以下、エンジンＩ／
Ｆと記す）２０からなる。またこのプリンタ制御装置１
２はホストコンピュータ１１及びプリンタエンジン２１
と接続している。先ず、ホストコンピュータ１１より印
刷したい画像を画像データとしてプリンタ制御装置１２
に送り、プリンタ制御装置１２側では、接続されている
プリンタの機能が最大限に発揮できるように、装置内の
プリンタドライバ１３で画像データを解釈し、ホストＩ
／Ｆ１４を経由して入力バッファ１８に記憶する。ＣＰ
Ｕ１５は、入力バッファ１８に格納された画像データを
調べ、誤差拡散処理するべき画像データであるか否かを
区別し、誤差拡散処理の必要のない画像データの場合に
は画像データをＲＡＭ１７の所定の領域に格納し、ま
た、誤差拡散処理を要する画像データの場合には誤差拡
散処理部１０により誤差拡散処理を施した後、出力バッ
ファ１９を経てＲＡＭ１７に記憶する。

【０００９】その後、ＲＡＭ１７に記憶された画像デー
タはプリンタエンジン２１で印刷可能な形態にするため
に、ＲＡＭ１７内部のフレームバッファとして予め割り
当てられた領域にイメージデータや圧縮した画像データ
等の形で展開され、印刷用紙１ページ毎の印刷データの
形に整えられる。１ページ単位の印刷データがＲＡＭ１
７に整えられると、エンジンＩ／Ｆ２０を介してプリン
タエンジン２１に出力し、印刷が行われる。尚、ＲＯＭ
１６は、主にＣＰＵ１５のプログラムが格納されてお
り、上述した処理の流れ及びプリンタ制御装置１２の全
体の制御動作を記憶しており、ＲＯＭ１６に記憶された
プログラムに従ってＣＰＵ１５が動作する。上記の過程
において、入力バッファ１８はホストコンピュータ１１
から受信した画像データを一時的に保持したり、或いは
ホストコンピュータ１１とプリンタ制御装置１２との通
信速度の違いやＣＰＵ１５の処理速度の違い等を吸収す
るために設けられている。また入力バッファ１８の容量
には制限があるため、１ページ分の画像データが該入力
バッファ１８内に格納しきれない場合には、画像データ
の一部または全てをＲＡＭ１７に格納する。さらに、入
力バッファ１８への展開の際に、通常のモノクロプリン
タでの印刷では、画像データを２値のデータとしてＲＡ
Ｍ１７に記憶させておくため、ディザ処理や誤差拡散処
理等の階調処理を行った後に蓄えられる。

【００１０】図２は本発明に係る画像処理方法を実施す
るために備えられた誤差拡散処理部１０の詳細なブロッ
ク図であり、同図において１は誤差記憶部、２は第一記
憶部、３は第二記憶部、４は第三記憶部、５は演算部、
６は比較演算部である。このように構成した誤差拡散処
理部１０の動作を以下詳細に説明する。誤差記憶部１に
は注目画素より１ライン前の誤差分のデータが記憶され
ている。但し、誤差記憶部１の１ラインの記憶容量は、
スキャナ等からの読み取りデータを扱うのであれば、読
み取りの１ラインの画素数よりも少ない画素数分のデー
タを記憶する容量であり、またホストコンピュータから
の画像データを受け取るのであれば、印刷の１ラインの
画素数よりも少ない画素数分でのデータを記憶する容量
とする。なお、１ラインの画素数分は読み取り用紙や印
刷用紙のサイズ等によって異なるが、”１ラインの画素
数より少ない画素数分”とは扱う最大サイズの１ライン
画素数を基準とし、この画素数よりも少ない画素数分を
意味している。従って、ホストコンピュータ１１から送
られてきた１ラインの画素数よりも誤差記憶部１の１ラ
インの記憶容量の方が大きい場合は問題がないので、誤
差記憶部１の１ラインの記憶容量の方が少ない場合につ
いての動作説明を行う。

【００１１】第１記憶部２は注目画素ラインに対して１
ライン前の注目画素に相当する位置の誤差データ値を誤
差記憶部１から入力し、一時的に記憶する。また、第２
記憶部３は注目画素の１画素前の誤差データ値を第１記
憶部２より入力し、一時的に記憶する。さらに、演算部
５はＣＰＵより出力された注目画素の画像データ値と誤
差記憶部１及び第１、第２、第３記憶部より出力された
誤差データ値を加算し、該加算結果を比較演算部６に出
力する。比較演算部６はあらかじめ定められた閾値デー
タと演算部５より入力した注目画素の誤差データ値とを
比較する。第３記憶部４は比較演算部６によって計算さ
れた注目画素の誤差データ値を一時的に記憶し、更に比
較演算部６によって算出された注目画素の誤差データ値
はＲＡＭ１７（図１参照）の所定の位置に書き込まれ
る。ＲＡＭ１７に格納されている誤差データ値は制御部
９によってコントロールされたタイミングで、前記誤差
記憶部１に取り込むことができるようになっている。

【００１２】次に、誤差拡散処理の演算過程を図３〜図
１１を用いて説明する。図３（ａ）は注目画素に対する
参照窓の例を示す図であり、Ａ、Ｂ、Ｃ、Ｄで示された
各画素は斜線で示した注目画素を演算処理する際に考慮
されるべき周辺画素である。即ち、Ａ、Ｂ、Ｃ、Ｄの画
素のデータ値はそれぞれ誤差記憶部１、第１記憶部２、
第２記憶部３及び第３記憶部４の出力に相当する。ま
た、図３（ｂ）は、Ａ、Ｂ、Ｃ、Ｄの画素の誤差に対す
る重み付けの数値の一例を表しており、この重み付けの
数値は接続するプリンタエンジン等の特性によって最適
値が変化するものである。次に計算を分かり易くするた
めに、図４に示したように２５６階調のデータ値の扱い
の中で、誤差拡散処理を行う画像データ値として受け取
ったデータ値が、全て８０であり、且つ２値の誤差拡散
処理の閾値を常に中間の１２８であると仮定して説明を
行う。この閾値の値は、必ずしも中間の値である必要は
ないが、閾値を中間値として設定すると、大小の比較を
行う際に閾値を越えているか否かを調べるにあたり、最
上位のビットだけを判定すれば良く、また誤差の値は必
ず７ビットで表すことが可能となり、制御が簡単になる
という特徴を有す。

【００１３】先ず、初期化の際に、誤差データを記憶し
ている誤差記憶部１の内容は、全て０（誤差無し）とし
て扱う。従って、図５に示すように参照窓には注目画素
の画像データ値８０以外は、全て０になる。この状態に
おいて、図２の演算部５における演算結果は、｛（０×
１／８）＋（０×２／８）＋（０×１／８）＋（０×４
／８）｝＋８０の計算を行って、８０を得る。次に、比
較演算部６によって演算部５の演算結果８０と閾値１２
８との大小が比較される。ここでは、注目画素の画像デ
ータ値と周辺の誤差データ値を加算した方の値（＝８
０）よりも、閾値の値（＝１２８）の方が、大きい（８
０＜１２８）ため、注目画素の出力状態としてデータ０
（データ無し）を出力すると共に、注目画素の誤差分と
して誤差データ値８０を出力する。

【００１４】次の画素のタイミングでは、図６に示すよ
うに、第３記憶部４に誤差データ値８０が記憶されてお
り、図３（ｂ）に示した重み付けの結果、誤差データ値
（８０×４／８＝４０）が、一時的に記憶され、その
後、上記と同様な演算処理によって注目画素の誤差デー
タ値が演算部５において計算される。即ち、｛（０×１
／８）＋（０×２／８）＋（０×１／８）＋（８０×４
／８）｝＋８０の演算結果より注目画素の誤差データ値
１２０を得る。また、注目画素の出力状態としては、注
目画素の画像データ値と周辺の誤差データ値を加算した
方の値（＝１２０）よりも、閾値の値（＝１２８）の方
が、大きい（１２０＜１２８）ため、比較演算部６よ
り”０”を出力すると共に、注目画素の誤差分として１
２０を出力し、第３記憶部４に保持される。さらに、次
の画素では図７に示すような値が参照窓に入力される。
従って、同様な演算処理が演算部５で行れ、｛（０×１
／８）＋（０×２／８）＋（０×１／８）＋（１２０×
４／８）｝＋８０の演算結果より注目画素の誤差データ
値１４０を得る。従って、この場合は、注目画素の画像
データ値と周辺の誤差データ値を加算した方の値（＝１
４０）の方が、閾値の値（＝１２８）より大きくなった
ため、注目画素の出力状態として１を出力し、また、注
目画素の誤差データ値は、画像データの最大値２５５と
の差分を出力するため、１４０−２５５＝−１１５とな
る。

【００１５】このようにして、誤差拡散処理の過程の最
中に、比較演算部６によって計算された注目画素の誤差
データ値が次々と図１のＲＡＭ１７の所定の場所に格納
され、また、最初に、誤差記憶部１に取り込んだ誤差デ
ータ値を使い終わると、前記ＲＡＭ１７の所定の領域か
らラインの続きの誤差データ値を取り込み、同様な誤差
拡散処理の過程を繰り返す。対象にすべき画像データの
１ラインの処理が終わると、誤差記憶部１は、１周し
て、１つ前のラインの誤差データ値を取り扱えるよう
に、ＲＡＭ１７から該当するデータを読み出して来て取
り揃える。従って、１ライン後の注目画素の誤差データ
値は、図８（以後、重み付けの数値をはずして記す）の
ようになって、演算部５での演算処理は、｛（０×１／
８）＋（８０×２／８）＋（１２０×１／８）＋（０×
４／８）｝＋８０となって、注目画素の誤差データ値１
１５を得る。また、注目画素の画像データ値と周辺の誤
差データ値を加算した方の値（＝１１５）よりも、閾値
の値（＝１２８）の方が、大きい（１１５＜１２８）た
め、０を出力する。また、それと同時に、注目画素の誤
差分として１１５を出力する。

【００１６】さらに、次の画像では図９ようなデータ値
を持った参照窓となり、同様に、演算部５においての演
算結果は、｛（８０×１／８）＋（１２０×２／８）＋
（−１１５×１／８）＋（１１５×４／８）｝＋８０と
なり、注目画素の誤差データ値１６３を得る。従って、
閾値の値（＝１２８）より大きくなったため、注目画素
の出力状態として１を出力し、また、注目画素の誤差デ
ータ値は、画像データの最大値２５５との差分を出力す
るため、１６３−２５５＝−９２となる。さらに、次の
画素では図１０に示すような値が参照窓に入力され、
｛（１２０×１／８）＋（−１１５×２／８）＋（０×
１／８）＋（−９２×４／８）｝＋８０の演算結果より
注目画素の誤差データ値２０を得る。従って、閾値の値
（＝１２８）より小さいため、注目画素の出力状態とし
て１を出力し、それと同時に、注目画素の誤差データ値
として２０を得る。この誤差拡散処理の過程で、誤差記
憶部１の所定の領域までの誤差データ値が使用済みにな
ってくると、前ラインの所定の領域以後の誤差データ値
をＲＡＭ１７から誤差記憶部１に移し、上記の誤差拡散
処理の結果、図１１の印刷すべきデータが出力バッファ
１９に一時的に記憶された後、ＲＡＭ１７に格納され
て、誤差拡散処理が終了する。また、先に説明したが、
比較演算部６によって出力された各注目画素の誤差デー
タ値は、ＲＡＭ１７の所定の場所に次々と格納され、も
し、誤差記憶部１に注目画素の誤差データ値を記憶する
ラインも保持していれば、比較演算部６の出力を直接記
憶させることが可能である。

【００１７】上記のようにして、誤差拡散処理された画
像は、一般的にディザ処理を施した画像に比べて、自然
画や、中間調データが多い写真に対して有効な画像処理
とされており、特にカラープリンタ等には多く採用され
ている。これは、閾値で区切ってしまう方式に対して、
誤差拡散法では、１枚の紙上に対して量子化誤差が最悪
でも１ライン分だけであり、単位面積当たりの量子化誤
差が少なくなるためである。また、説明を省略したが、
多値の誤差拡散処理では１つの注目画素のデータに対し
て、比較する複数の閾値が存在することが大きく異なる
だけであって、その処理方法は上述した誤差拡散処理と
同様である。

【００１８】図１２は、複数ラインとして３ラインの誤
差記憶部１を持った本発明の誤差拡散処理部１０の詳細
なブロック図である。図２との主な相違点は、誤差記憶
部１が複数ライン（ここでは３ラインとする）から構成
されていること及び２ラインの第１記憶部２と第２記憶
部３を持っている点である。また、誤差記憶部１はＲＡ
Ｍで構成されている。３ラインの誤差記憶部１は、注目
画素のあるライン、その１つ前と２つ前のラインの計３
ラインで構成されている。即ち、第１記憶部２と第２記
憶部３は、注目画素の１つ前のラインの第１記憶部２ａ
と第２記憶部３ａ、注目画素の２つ前のラインの第１記
憶部２ｂと第２記憶部３ｂより構成されている。

【００１９】演算部５には誤差記憶部１と、注目画素の
１つ前と２つ前のラインの誤差データ値を出力する第１
記憶部２及び第２記憶部３と、注目画素より１画素前の
誤差データ値を出力する第３記憶部４の各出力が入力さ
れており、ＣＰＵを経て送られてくる注目画素データ値
とが、演算部５にて演算処理されている。さらに、第３
記憶部４の出力、即ち、注目画素より１画素前の誤差デ
ータが、所定のタイミングにより次々と誤差記憶部１の
注目画素のあるラインに記憶される構成になっている。
このように構成することにより、バスラインを経てＲＡ
Ｍ１７に記憶する処理方法よりも高速に処理することが
可能である。更に、ＲＡＭで構成されている誤差記憶部
１は主走査方向のラインに対して主走査方向の画素数よ
りも少ない容量で構成されているために、１ラインの誤
差拡散処理中に誤差記憶部１の中の誤差データを更新し
たり、別の場所に格納する必要が起こる。そのため、Ｒ
ＡＭ１７との間でデータのやり取りが発生する。このデ
ータのやり取りの制御をＲＡＭ制御部９がを司ってい
る。

【００２０】図１３は上記形態例に対する参照窓を示し
たものである。データ値Ａは注目画素の１ライン前の誤
差記憶部１の出力、データ値Ｂは第１記憶部２ａの出
力、データ値Ｃは第２記憶部３ａの出力、データ値Ｄは
第３記憶部４の出力、データ値Ｅは注目画素の２ライン
前の誤差記憶部１の出力、データ値Ｆは第１記憶部２ｂ
の出力、データ値Ｇは第２記憶部３ｂの出力に対応して
いる。次に本発明に係る画像形成装置の他の形態例を図
１４に示す。同図に示した形態例は、主走査方向と副走
査方向のラインを入れ替えて、前記誤差記憶手段１に誤
差データ値を記憶させるライン入替部７を図１３に追加
した構成となっている。ここでは、ライン入替部７の機
能を中心に述べる。今、使用するプリンタエンジンが、
最大Ａ３サイズまで印刷可能であり、選択された用紙の
サイズがＡ４であった場合、プリンタの給紙方法として
は、Ａ４横と、Ａ４縦の２種類があり、あらかじめどの
給紙カセットにはどのサイズの用紙が収納しているかが
分かっており、一般的にはどちらでも選択できるように
なっている。

【００２１】さらに、ＲＡＭで構成された誤差記憶部１
の容量を４ＫＢとし、この誤差拡散部１０を用紙サイズ
Ａ３、６００ｄｐｉのプリンタエンジンに接続する場合
を仮定すると、１００ｍｍ×１８０ｍｍのイメージデー
タに対して誤差拡散処理を行うのに、図１５に示すよう
なＡ４縦の原稿としてイメージ展開すると、誤差拡散処
理するイメージデータの主走査方向の長さが１８０ｍｍ
であるため、画素数は４２５２ドット（＝１８０÷２
５．４×６００）となり、誤差記憶部１の容量４０９２
（４ＫＢ容量）ドットを越えてしまい、このまま、誤差
拡散処理を行うとＲＡＭで構成された誤差記憶部１と図
１に示すＲＡＭ１７との間で誤差拡散データの入れ替え
が必要となり、ＲＡＭ間のデータ転送が１ラインの中に
必ず１回入り処理スピードが極端に落ちてしまう。

【００２２】そのため、図１４に示したライン入替手段
７によって、Ａ４横でイメージ展開を行えば、図１６の
ようにイメージデータの主走査方向の長さが１００ｍｍ
となるので、画素数は２３６２ドット（＝１００÷２
５．４×６００）となり、誤差記憶部１の容量４０９２
（４ＫＢ容量）ドット内に収まり、誤差拡散データの入
れ替えのために両ＲＡＭ間のデータ転送を１ラインの中
で行わなずみ済み、Ａ４縦で展開するときよりも高速化
が可能になる。また図示してないが、図１４のライン入
替部７の機能はライン入替選択部８によって選択可能に
なっている。即ち、ライン入替部７によって、主走査方
向と副走査方向のラインを入れ替えて、誤差データ値を
記憶させる機能を動作させるか否かをライン入替選択部
８の選択によって決定することができる。これは、誤差
拡散処理を施すとライン入れ替えによっては画質が変わ
るものが出てくる虞が生じる為であり、このような場合
にはライン入替選択部８によってライン入れ替えを拒否
することにより画質の変化を防止することができる。

【００２３】次に、図１４に示した形態例の如く、誤差
記憶部１が一定容量のＲＡＭで構成されている場合の誤
差拡散処理部１０の主要動作を図１７に示す。先ず、ホ
ストコンピュータ１１からの画像データ受け取りを待っ
て（ステップＳ１）、画像データが取り込まれると（Ｓ
１、Ｙｅｓ）、一時的に入力バッファ１８或いはＲＡＭ
１７に記憶する（Ｓ２）。ＣＰＵ１５は、入力バッファ
１８に格納された画像データを調べて、誤差拡散処理す
るべきイメージデータの解像度や容量を判断して、誤差
記憶部１の中で２ライン分取れるか、否かが判断される
（Ｓ３）。もし、２ライン分のデータ容量を誤差記憶部
１に保持可能であった場合には（Ｓ３、Ｙｅｓ）、ＲＡ
Ｍ制御部９は、例えば図１４のように、ＲＡＭのアドレ
ス線の１１ビット目を副走査方向のラインに連れて、繰
り返して切り替わるように制御すると共に、ＣＰＵ１５
は図示してない誤差拡散処理部１０の中のモードレジス
タに、３ラインであることを設定し（Ｓ１２）、誤差拡
散処理を行う（Ｓ９）。

【００２４】また演算部５では３ラインモードであるこ
とを伝達されると、図１４の注目画素の１つ前のライン
の第１記憶部２ａ、第２記憶部３ａのほかに、注目画素
の２つ前のラインの第１記憶部２ｂと第２記憶部３ｂの
出力も演算の対象にする。その際、各参照画素の重み付
けの値が、２ラインモードの時と、３ラインモードの時
とでは異なるため、それぞれのパラメータを変更し、乗
算、ビットシフト、加算等の構成を入れ替える。イメー
ジデータの容量が大きく、誤差記憶部１の中で２ライン
分取れない場合には（Ｓ３、Ｎｏ）、画像のイメージ展
開の方向を図１５、図１６で示したように、主走査方向
と副走査方向で入れ替えて、２ライン分取れるか再度調
べる（Ｓ４）。もし、入れ替えて２ライン分取れる場合
には（Ｓ４、Ｙｅｓ）、主走査方向と副走査方向を入れ
替えて（Ｓ１１）、図示してない誤差拡散処理部１０の
中のモードレジスタに、３ラインであることを設定し
て、３ラインモードにさせ（Ｓ１２）、誤差拡散処理を
行う（Ｓ９）。

【００２５】更に、主走査方向と副走査方向を入れ替え
てイメージ展開しても、２ライン分取れない場合には
（Ｓ４、Ｎｏ）、１ライン分取れるか否かを判断する
（Ｓ５）。もし、１ライン分取れれば（Ｓ５、Ｙｅ
ｓ）、ＣＰＵ１５は、図示してない誤差拡散処理部１０
の中のモードレジスタに、２ラインであることを設定し
て、２ラインモードにさせ（Ｓ８）、２ライン用のパラ
メータに変更し誤差拡散処理を行う（Ｓ９）。また、１
ライン分も取れない場合には（Ｓ５、Ｎｏ）、主走査方
向と副走査方向で入れ替えて、１ライン分取れるか再度
調べる（Ｓ６）。走査方向と副走査方向とを入れ替える
ことにより１ライン分取れる場合には（Ｓ６、Ｙｅ
ｓ）、主走査方向と副走査方向を入れ替えて設定し（Ｓ
７）、図示してないモードレジスタに、２ラインである
ことを設定して、２ラインモードにさせ（Ｓ８）、誤差
拡散処理を行う（Ｓ９）。また、主走査方向と副走査方
向で入れ替えても、１ライン分も取れない場合には（Ｓ
６、Ｎｏ）、速度は遅くなるが誤差拡散処理は分割して
扱い、誤差記憶部１とＲＡＭ１７との間で必要に応じて
誤差データの受け渡しを行いながら誤差拡散処理を行
う。以上説明したように、本発明に係る画像処理方法及
びそれを実施する画像形成装置では、注目画素の画素デ
ータ値を用いて誤差データを順次演算すると共に、記憶
された誤差データ及び入力した画素データ値とを用いて
注目画素の出力を決定するため、主走査方向のラインに
対して主走査方向の画素数より少ない画素数分のデータ
値を記憶するラインメモリのみ備えていればよく、誤差
拡散処理回路のＡＳＩＣ化を行うことが容易となる。

【００２６】

【発明の効果】請求項１記載の発明によれば、誤差デー
タを記憶する記憶容量を少なくでき、誤差拡散処理回路
のＡＳＩＣ化も容易にできるようになったので、コスト
を下げることが可能となると共に、誤差拡散処理の信頼
性を向上させた画像処理方法を提供することができる。
請求項２記載の発明によれば、誤差データを記憶する記
憶容量を極端に少なくでき、誤差拡散処理回路のＡＳＩ
Ｃ化も容易にできるようになったので、コストを非常に
下げることが可能となると共に、誤差拡散処理の信頼性
を著しく向上させた画像処理方法を提供することができ
る。請求項３記載の発明によれば、前記請求項１記載の
画像処理方法に加えて、少ない記憶容量で効率良く誤差
拡散処理を行う参照画素を広げることができ、高画質化
に向いた処理を行うことが可能となり、コストを下げる
ことが可能となると共に、きれいな画質が得られる画像
処理方法を提供することができる。請求項４記載の発明
によれば、前記請求項１、請求項２及び請求項３記載の
画像処理方法に加えて、主走査方向と副走査方向のライ
ンを入れ替えた誤差データ値で誤差拡散処理を行うこと
ができるようになったので、ラインを入れ替えて、誤差
データを記憶するライン容量に足りる場合には、ライン
を入れ替えて誤差拡散処理を行うことにより、高速に誤
差拡散処理を行うことが可能である画像処理方法を提供
することができる。

【００２７】請求項５記載の発明によれば、前記請求項
４記載の画像処理方法に加えて、主走査方向と副走査方
向のラインを入れ替える若しくは入れ替えないを選択で
きるようになったので、高速に誤差拡散処理を行うもの
はラインを入れ替え、画質に重点を置くものはラインを
入れ替えない等の画像データに適した選択ができる。請
求項６記載の発明によれば、主走査方向の画素数よりも
少ない画素数分の誤差記憶手段を用いて、誤差拡散処理
を行うことができるようになったので、誤差データを記
憶する記憶容量を少なくでき、誤差拡散処理回路のＡＳ
ＩＣ化も容易にできるようになり、低コスト化と誤差拡
散処理の信頼性を向上させた画像形成装置を提供するこ
とができる。請求項７記載の発明によれば、前記請求項
６記載の画像形成装置に加えて、誤差データを記憶する
記憶容量を極端に少なくでき、誤差拡散処理回路のＡＳ
ＩＣ化も容易になったので、低コスト化と誤差拡散処理
の信頼性を著しく向上させた画像形成装置を提供するこ
とができる。請求項８記載の発明によれば、前記請求項
６記載の画像形成装置に加えて、少ない記憶容量で効率
良く誤差拡散処理の参照画素を広げることができて、高
画質化に向いた処理が行われるようになったので、低コ
スト化を図ることができると共に、きれいな画質が得ら
れる画像形成装置を提供することができる。

【００２８】請求項９記載の発明によれば、前記請求項
６、請求項７及び請求項８記載の画像形成装置に加え
て、前記誤差記憶手段はＲＡＭで構成され、容量的な選
択が自由であり、どこの誤差データ値の読み書きも自由
にできようになったので、誤差記憶手段を効率良く使う
ことができる。請求項１０記載の発明によれば、前記請
求項６、請求項７、請求項８及び請求項９記載の画像形
成装置に加えて、主走査方向と副走査方向のラインを入
れ替えた誤差データ値で誤差拡散処理を行うことができ
るようになったので、ラインを入れ替えて見て、誤差デ
ータを記憶するライン容量に足りるなら、ラインを入れ
替えて誤差拡散処理を行えば、高速に誤差拡散処理を行
うことが可能である画像形成装置を提供することができ
る。請求項１１記載の発明によれば、前記請求項１０記
載の画像形成装置に加えて、主走査方向と副走査方向の
ラインを入れ替える若しくは入れ替えないことを選択で
きるようになったので、高速に誤差拡散処理を行うもの
はラインを入れ替えたり、画質に重点を置くものはライ
ンを入れ替えない等の選択のできる画像形成装置を提供
することができる。

【図面の簡単な説明】

【図１】本発明の実施の形態例を示す画像形成装置の要
部のブロック図である。

【図２】本発明の実施の形態例を示す画像形成装置の誤
差拡散処理部１０の詳細なブロック図である。

【図３】（ａ）は注目画素に対する参照窓を説明する説
明図、（ｂ）は周辺画素の誤差に対する重み付けを説明
する説明図である。

【図４】誤差拡散処理を行う画像データを説明する説明
図である。

【図５】第１の画像データに対する演算結果を説明する
説明図である。

【図６】第２の画像データに対する演算結果を説明する
説明図である。

【図７】第３の画像データに対する演算結果を説明する
説明図である。

【図８】第４の画像データに対する演算結果を説明する
説明図である。

【図９】第５の画像データに対する演算結果を説明する
説明図である。

【図１０】第６の画像データに対する演算結果を説明す
る説明図である。

【図１１】画像データを印刷データで示した説明図であ
る。

【図１２】本発明の実施の形態例を示す画像形成装置の
他の誤差拡散処理部の詳細なブロック図である。

【図１３】上記図１２に対する参照窓を説明する説明図
である。

【図１４】上記図１３にライン入替部が追加したブロッ
ク図である。

【図１５】Ａ４縦の原稿としてイメージデータを処理す
る説明図である。

【図１６】Ａ４横の原稿としてイメージデータを処理す
る説明図である。

【図１７】本発明の実施の形態例を示す画像形成装置の
主要動作を示すフローチャートである。

【符号の説明】

１・・・誤差記憶部、２・・・第１記憶部、３・・・第
２記憶部、４・・・比較演算部、５・・・演算部、６・
・・比較演算部、７・・・ライン入替部、８・・・ライ
ン入替選択部、９・・・制御部、１０・・・誤差拡散処
理部、１５・・・ＣＰＵ、１７・・・ＲＡＭ、１８・・
・入力バッファ、１９・・・出力バッファ、２１・・・
プリンタエンジン。

Claims (11)

【特許請求の範囲】
1. 【請求項１】 画像データを誤差拡散処理して扱う画像
   処理方法において、主走査方向のラインに対して主走査
   方向の画素数よりも少ない画素数分で、注目画素の前ラ
   インの誤差データ値を記憶することによって誤差拡散処
   理を行うことを特徴とする画像処理方法。
2. 【請求項２】 注目画素の直前一ラインの誤差データ値
   を記憶することによって誤差拡散処理を行うことを特徴
   とする請求項１記載の画像処理方法。
3. 【請求項３】 注目画素の直前ラインより複数ラインの
   誤差データ値を記憶することによって誤差拡散処理を行
   うことを特徴とする請求項１記載の画像処理方法。
4. 【請求項４】 誤差拡散処理する画像データの状態によ
   り、主走査方向と副走査方向のラインを入れ替えて誤差
   データ値を記憶することによって誤差拡散処理を行うこ
   とを特徴とする請求項１、請求項２または請求項３記載
   の画像処理方法。
5. 【請求項５】 誤差拡散処理する画像データの状態によ
   り、主走査方向と副走査方向のラインを入れ替える、入
   れ替えないを選択できることを特徴とする請求項４記載
   の画像処理方法。
6. 【請求項６】 画像データを誤差拡散処理して画像を形
   成する画像形成装置において、主走査方向のラインに対
   して主走査方向の画素数よりも少ない画素数分で、注目
   画素の前ラインの誤差データ値を記憶する誤差記憶手段
   と、前記誤差記憶手段から前ラインの注目画素位置に相
   当する誤差データ値を一時的に記憶する第１記憶手段
   と、前記第１記憶手段から１画素前の誤差データ値を一
   時的に記憶する第２記憶手段と、注目画素より１画素前
   の誤差データ値を一時的に記憶する第３記憶手段と、前
   記誤差記憶手段、前記第１記憶手段、前記第２記憶手
   段、および、前記第３記憶手段の誤差データ値と、注目
   画素のデータ値を基に演算処理する演算手段と、前記演
   算手段の演算結果の出力データと、あらかじめ定められ
   た閾値データとを比較演算して、注目画素の出力状態と
   注目画素の誤差データ値を出力する比較演算手段を備え
   たことを特徴とする画像形成装置。
7. 【請求項７】 前記誤差記憶手段は、注目画素の直前一
   ラインの誤差データ値を記憶することを特徴とする請求
   項６記載の画像形成装置。
8. 【請求項８】 前記誤差記憶手段は、注目画素の直前ラ
   インより複数ラインの誤差データ値を記憶することを特
   徴とする請求項６記載の画像形成装置。
9. 【請求項９】 前記誤差記憶手段は、ＲＡＭで構成され
   たことを特徴とする請求項６、請求項７または請求項８
   記載の画像形成装置。
10. 【請求項１０】 誤差拡散処理する画像データの状態に
    より、主走査方向と副走査方向のラインを入れ替えて、
    前記誤差記憶手段に誤差データ値を記憶させるライン入
    替手段を備えたことを特徴とする請求項６、請求項７、
    請求項８または請求項９記載の画像形成装置。
11. 【請求項１１】 前記ライン入替手段の機能を選択す
    る、しないを選ぶことが可能であるライン入替選択手段
    を備えたことを特徴とする請求項１０記載の画像形成装
    置。