(57)【要約】【課題】多値誤差拡散処理において、粒状性およびドット安定性を改善する。【解決手段】２画素平均化部１０１で入力画像を副走査方向に対して１／２に縮小し、次に多値誤差拡散部１０２で多値誤差拡散処理を施した後、２画素化部１０３で各画素を前記副走査方向に隣接する２画素に置き換える。そして濃度値入れ替え部１０４において、該置き換え後の画像に対し、市松状に配置される２×２画素ブロック単位で、該ブロック内において副走査方向に隣接する画素値を入れ替える。これにより、２×２画素ブロック単位で濃いドットの集まりである濃ブロックと、薄いドットの集まりである淡ブロックを作成することができ、ＰＷＭ変換時に露光領域を集中させることができる。【選択図】  図１
2010103860.tif 000002
【特許請求の範囲】
【請求項１】
像担持体での露光走査および現像によって可視像を形成し、記録媒体に転写する画像形成装置であって、
入力画像に対し、前記記録媒体の搬送方向である副走査方向に隣接する２画素を平均化することによって、該副走査方向のサイズを１／２に縮小する平均化手段と、
前記平均化手段からの出力画像に対し、多値誤差拡散処理を施す多値誤差拡散手段と、
前記多値誤差拡散手段からの出力画像における各画素を、前記副走査方向に隣接する２画素に置き換える２画素化手段と、
前記２画素化手段からの出力画像に対し、市松状に配置される２×２画素ブロック単位で、該ブロック内において副走査方向に隣接する画素値を入れ替える入れ替え手段と、
前記入れ替え手段からの出力画像に基づいて、前記露光走査を行うための露光制御信号を生成する露光制御信号の生成手段と、
を有することを特徴とする画像形成装置。
【請求項２】
前記２画素化手段は、前記多値誤差拡散手段からの出力画像がとりうる画素値に対し、それぞれに対応する２画素分の画素値の組を予め設定しておき、
該画素値の組は、２画素分の画素値が互いに異なる第１の組と、２画素分の画素値が互いに等しい第２の組を有することを特徴とする請求項１に記載の画像形成装置。
【請求項３】
前記第１の組においては、置き換え時に副走査方向における一方側に相当する画素の画素値が、他方側に相当する画素の画素値よりも大きいことを特徴とする請求項２に記載の画像形成装置。
【請求項４】
前記第２の組は、前記多値誤差拡散手段からの出力画像における最大および最小の画素値に対して設定されることを特徴とする請求項２に記載の画像形成装置。
【請求項５】
像担持体での露光走査および現像によって可視像を形成し、記録媒体に転写する画像形成装置であって、
入力画像に対し、前記記録媒体の搬送方向である副走査方向に隣接する２画素を平均化することによって、該副走査方向のサイズを１／２に縮小する平均化手段と、
前記平均化手段からの出力画像に対し、多値誤差拡散処理を施す多値誤差拡散手段と、
前記多値誤差拡散手段からの出力画像における各画素を、該画素のアドレスに応じて２種類のＬＵＴのいずれかを参照して前記副走査方向に隣接する２画素に置き換える２画素化手段と、
前記２画素化手段からの出力画像に基づいて、前記露光走査を行うための露光制御信号を生成する露光制御信号の生成手段と、
を有し、
前記２画素化手段は、前記２種類のＬＵＴとして、置き換え時の副走査方向における画素値の大小関係が互いに逆となるＬＵＴを有し、前記多値誤差拡散手段からの出力画像において市松状に配置される２×２画素ブロックに含まれる画素と、該ブロックに含まれない画素とで、参照するＬＵＴを切り替えることを特徴とする画像形成装置。
【請求項６】
像担持体での露光走査および現像によって可視像を形成し、記録媒体に転写する画像形成装置であって、
入力画像に対し、前記記録媒体の搬送方向である副走査方向に隣接する２画素を平均化することによって、該副走査方向のサイズを１／２に縮小する平均化手段と、
前記平均化手段からの出力画像に対し、多値誤差拡散処理を施す多値誤差拡散手段と、
前記多値誤差拡散手段から出力される特定プレーンの画像における各画素を、前記副走査方向に隣接する２画素に置き換える第１の２画素化手段と、
前記第１の２画素化手段からの出力画像に対し、市松状に配置される２×２画素ブロック単位で、該ブロック内において副走査方向に隣接する画素値を入れ替える入れ替え手段と、
前記多値誤差拡散手段から出力される前記特定プレーン以外のプレーンの画像における各画素を、前記副走査方向に隣接する２画素に置き換える第２の２画素化手段と、
前記入れ替え手段からの出力画像または前記第２の２画素化手段からの出力画像に基づいて、前記露光走査を行うための露光制御信号を生成する露光制御信号の生成手段と、を有し、
前記第２の２画素化手段は、置き換え対象となる２画素間の差分が、前記第１の２画素化手段による２画素間の差分以下となることを特徴とする画像形成装置。
【請求項７】
前記特定プレーンは、ブラックのプレーンであることを特徴とする請求項６に記載の画像形成装置。
【請求項８】
像担持体での露光走査および現像によって可視像を形成し、記録媒体に転写する画像形成装置であって、
入力画像に対し、前記記録媒体の搬送方向である副走査方向に隣接する２画素を平均化することによって、該副走査方向のサイズを１／２に縮小する平均化手段と、
前記平均化手段からの出力画像における各画素に対し、画素値が予め定められた閾値ＴＨよりも小さいか否かを判定する判定手段と、
前記平均化手段からの出力画像に対し、多値誤差拡散処理を施す多値誤差拡散手段と、
前記多値誤差拡散手段からの出力画像における各画素のうち、前記判定手段で画素値が前記閾値ＴＨよりも小さいと判定された画素について、前記副走査方向に隣接する２画素に置き換える第１の２画素化手段と、
前記第１の２画素化手段からの出力画像に対し、市松状に配置される２×２画素ブロック単位で、該ブロック内において副走査方向に隣接する画素値を入れ替える入れ替え手段と、
前記多値誤差拡散手段からの出力画像における各画素のうち、前記判定手段で画素値が前記閾値ＴＨ以上であると判定された画素について、前記副走査方向に隣接する２画素に置き換える第２の２画素化手段と、
前記入れ替え手段からの出力画像または前記第２の２画素化手段からの出力画像に基づいて、前記露光走査を行うための露光制御信号を生成する露光制御信号の生成手段と、を有し、
前記第２の２画素化手段は、置き換え対象となる２画素間の差分が、前記第１の２画素化手段による２画素間の差分以下となることを特徴とする画像形成装置。
【請求項９】
像担持体での露光走査および現像によって可視像を形成し、記録媒体に転写する画像形成装置の制御方法であって、
入力画像に対し、前記記録媒体の搬送方向である副走査方向に隣接する２画素を平均化することによって、該副走査方向のサイズを１／２に縮小する平均化ステップと、
前記平均化ステップによる出力画像に対し、多値誤差拡散処理を施す多値誤差拡散ステップと、
前記多値誤差拡散ステップによる出力画像における各画素を、前記副走査方向に隣接する２画素に置き換える２画素化ステップと、
前記２画素化ステップによる出力画像に対し、市松状に配置される２×２画素ブロック単位で、該ブロック内において副走査方向に隣接する画素値を入れ替える入れ替えステップと、
前記入れ替えステップによる出力画像に基づいて、前記露光走査を行うための露光制御信号を生成する露光制御信号の生成ステップと、
を有することを特徴とする画像形成装置の制御方法。
【請求項１０】
請求項９に記載の画像形成装置の制御方法における各ステップをコンピュータに実行させるためのプログラム。
【請求項１１】
請求項１０に記載のプログラムを記憶したコンピュータ可読な記憶媒体。
【請求項１２】
像担持体での露光走査及び現像によって可視像を形成し、記録媒体に転写する画像形成装置であって、
入力画像に対し、前記記録媒体の搬送方向である副走査方向に隣接するＨ画素（Ｈは２以上）を平均化することによって、該副走査方向のサイズを１／Ｈに縮小する平均化手段と、
前記平均化手段からの出力画像における各画素に対し、多値誤差拡散処理を施す多値誤差拡散手段と、
前記多値誤差拡散手段からの出力画像における各画素を、前記副走査方向に隣接するＨ画素に置き換えるＨ画素化手段と、
前記Ｈ画素化手段からの出力画像に対し、画素値を入れ替える入れ替え手段と、
前記入れ替え手段からの出力画像に基づいて、前記露光走査を行うための露光制御信号を生成する露光制御信号の生成手段と、
を有することを特徴とする画像形成装置。
【請求項１３】
前記Ｈ画素化手段は、前記多値誤差拡散手段により出力される値が０の場合、Ｈ画素化された画素の内、少なくとも１画素の濃度値として０以外の値を出力することを特徴とする請求項１２に記載の画像形成装置。
【請求項１４】
前記入れ替え手段は、Ｍ×Ｎサイズ（Ｍ，Ｎは共に１以上で、いずれか一方は２以上の整数）のテーブルを有し、該テーブルに従って画素値を入れ替えることを特徴とする請求項１２に記載の画像形成装置。
【請求項１５】
像担持体での露光走査及び現像によって可視像を形成し、記録媒体に転写する画像形成装置であって、
入力画像に対し、前記記録媒体の搬送方向である副走査方向に隣接するＨ画素（Ｈは２以上）を平均化することによって、該副走査方向のサイズを１／Ｈに縮小する平均化手段と、
前記平均化手段からの出力画像における各画素に対し、多値誤差拡散処理を施す多値誤差拡散手段と、
前記多値誤差拡散手段からの出力画像における各画素を、前記副走査方向に隣接するＨ画素に置き換えるＨ画素化手段と、
前記Ｈ画素化手段からの出力画像に基づいて、前記露光走査を行うための露光制御信号を生成する露光制御信号の生成手段と、
を有することを特徴とする画像形成装置。
【請求項１６】
前記Ｈ画素化手段は、複数の画素値テーブルと、該複数の画素値テーブルのいずれかを選択するテーブル選択手段を有し、画素毎に前記画素値テーブルを選択することによってスクリーン角を生成することを特徴とする請求項１５に記載の画像形成装置。
【請求項１７】
前記テーブル選択手段は、Ｍ×Ｎサイズ（Ｍ，Ｎは共に１以上で、いずれか一方は２以上の整数）の選択テーブルを有し、該選択テーブルに従って前記複数の画素値テーブルのいずれかを選択することを特徴とする請求項１６に記載の画像形成装置。
【請求項１８】
像担持体での露光走査及び現像によって可視像を形成し、記録媒体に転写する画像形成装置の制御方法であって、
入力画像に対し、前記記録媒体の搬送方向である副走査方向に隣接するＨ画素（Ｈは２以上）を平均化することによって、該副走査方向のサイズを１／Ｈに縮小する平均化ステップと、
前記平均化ステップによる出力画像における各画素に対し、多値誤差拡散処理を施す多値誤差拡散ステップと、
前記多値誤差拡散ステップによる出力画像における各画素を、前記副走査方向に隣接するＨ画素に置き換えるＨ画素化ステップと、
前記Ｈ画素化ステップによる出力画像に対し、画素値を入れ替える入れ替えステップと、
前記入れ替えステップによる出力画像に基づいて、前記露光走査を行うための露光制御信号を生成する露光制御信号の生成ステップと、
を有することを特徴とする画像形成装置の制御方法。
【請求項１９】
像担持体での露光走査及び現像によって可視像を形成し、記録媒体に転写する画像形成装置の制御方法であって、
入力画像に対し、前記記録媒体の搬送方向である副走査方向に隣接するＨ画素（Ｈは２以上）を平均化することによって、該副走査方向のサイズを１／Ｈに縮小する平均化ステップと、
前記平均化ステップによる出力画像における各画素に対し、多値誤差拡散処理を施す多値誤差拡散ステップと、
前記多値誤差拡散ステップによる出力画像における各画素を、前記副走査方向に隣接するＨ画素に置き換えるＨ画素化ステップと、
前記Ｈ画素化ステップによる出力画像に基づいて、前記露光走査を行うための露光制御信号を生成する露光制御信号の生成ステップと、
を有することを特徴とする画像形成装置の制御方法。
【請求項２０】
請求項１８または１９に記載の画像形成装置の制御方法の各ステップをコンピュータに実行させるためのプログラム。
【請求項２１】
請求項２０に記載のプログラムを記憶したコンピュータ可読な記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は画像形成装置およびその制御方法に関し、特に、像担持体での露光走査および現像によって可視像を形成し、記録媒体に転写する画像形成装置において、多値誤差拡散処理を適用する画像形成装置およびその制御方法に関する。
【背景技術】
【０００２】
従来より、入力多値データを、より少ないレベルの多値データで表現するために、擬似中間調処理が用いられる。擬似中間調処理とは、入力された多値階調の画像データを、例えば白点と黒点のみを用いた２値画像として表現する場合に、多値階調をより自然に表現させるための画像処理方法である。この擬似中間調処理の代表例として誤差拡散法が知られている（例えば、非特許文献１参照）。しかしながら、誤差拡散法をレーザプリンタのような電子写真方式の画像形成装置に対して適用すると、ドット安定性が良好でない場合が発生した、
この問題を改善する方法として、ＦＭスクリーン処理を行った後にＡＭスクリーン処理を行ってドットサイズ及びドット密度を調整するにより、プリンタにおけるデータノイズ（アーティファクト）や変動を受けにくい擬似中間調処理が提案されている。（例えば、特許文献１参照）。
【特許文献１】特開２００２−１１８７４８号公報
【非特許文献１】"An Adaptive Algorithm for Spatial Gray Scale"。in society for Information Display 1975 Symposium Digest of Technical Papers,1975,36
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、従来の誤差拡散法による擬似中間調処理では、スクリーン処理と比較して粒状性、ドット安定性を満足できないという問題があった。
【０００４】
本発明は上述した問題を解決するためになされたものであり、画像形成装置において多値誤差拡散処理を行った場合に、粒状性およびドット安定性の改善を可能とする画像形成装置およびその制御方法を提供することを目的とする。
【課題を解決するための手段】
【０００５】
上記目的を達成するための一手段として、本発明の画像形成装置は以下の構成を備える。
【０００６】
すなわち、像担持体での露光走査および現像によって可視像を形成し、記録媒体に転写する画像形成装置であって、入力画像に対し、前記記録媒体の搬送方向である副走査方向に隣接する２画素を平均化することによって、該副走査方向のサイズを１／２に縮小する平均化手段と、前記平均化手段からの出力画像に対し、多値誤差拡散処理を施す多値誤差拡散手段と、前記多値誤差拡散手段からの出力画像における各画素を、前記副走査方向に隣接する２画素に置き換える２画素化手段と、前記２画素化手段からの出力画像に対し、市松状に配置される２×２画素ブロック単位で、該ブロック内において副走査方向に隣接する画素値を入れ替える入れ替え手段と、前記入れ替え手段からの出力画像に基づいて、前記露光走査を行うための露光制御信号を生成する露光制御信号の生成手段と、を有することを特徴とする。
【０００７】
例えば、前記２画素化手段は、前記多値誤差拡散手段からの出力画像がとりうる画素値に対し、それぞれに対応する２画素分の画素値の組を予め設定しておき、該画素値の組は、２画素分の画素値が互いに異なる第１の組と、２画素分の画素値が互いに等しい第２の組を有することを特徴とする。
【０００８】
例えば、前記第１の組においては、置き換え時に副走査方向における一方側に相当する画素の画素値が、他方側に相当する画素の画素値よりも大きいことを特徴とする。
【発明の効果】
【０００９】
上記構成からなる本発明によれば、画像形成装置において多値誤差拡散処理を行った場合に、粒状性およびドット安定性を改善することができる。
【発明を実施するための最良の形態】
【００１０】
以下に本願発明の一実施形態を示す。もちろん以下の実施形態は、本願発明の技術分野における当業者による実施を容易にするために開示を提供するものであり、特許請求の範囲によって確定される本願発明の技術的範囲に含まれるほんの一部の実施形態にすぎない。従って、本願明細書に直接的に記載されていない実施形態であっても、技術思想が共通する限り本願発明の技術的範囲に包含されることは当業者にとって自明であろう。
【００１１】
なお、便宜上複数の実施形態を記載するが、これらは個別に発明として成立するだけでなく、もちろん、複数の実施形態を適宜組み合わせることでも発明が成立することは、当業者であれば容易に理解できよう。
【００１２】
＜第１実施形態＞
●プリンタ構成
図１４は、本実施形態における画像形成装置の構造断面図である。同図に示されるように、本実施形態の画像形成装置は４ドラム方式のカラーレーザビームプリンタの構造を有する。
【００１３】
この画像形成装置は、下部に転写材カセット５３を装着している。転写材カセット５３にセットされた記録媒体（記録紙、透過シート等）は、給紙ローラ５４によって一枚ずつ取り出され、搬送ローラ対５５ａ，５５ｂによって画像形成部に給送される。画像形成部には、記録媒体を搬送する転写搬送ベルト１０が、複数の回転ローラによって記録媒体搬送方向（図２では右側から左側方向）に扁平に張設され、その最上流部においては、記録媒体が転写搬送ベルト１０に静電吸着される。またこのベルト搬送面に対向して４個のドラム状の像担持体としての感光ドラム１４Ｃ，１４Ｙ，１４Ｍ，１４Ｋが直線状に配設されて、画像形成部を構成している（ここで、Ｃはシアン、Ｙはイエロー、Ｍはマゼンタ、Ｋはブラックの各色成分を示している）。
【００１４】
なお、画像形成部においては複数色の画像を形成するが、各色ごとに画像を形成するための構成（以下、色像形成部と称する）においては、搭載する記録剤（トナー）の色が異なるだけで、構造上の違いはない。したがって以下では、Ｃ色成分の画像形成を行うＣ色像形成部について説明する。
【００１５】
Ｃ色像形成部は、感光ドラム１４Ｃの表面を一様に帯電させる帯電器５０Ｃ、Ｃ色トナーを収納し、感光ドラム１４Ｃ上に生成された静電潜像を現像して可視像化する現像器５２Ｃ、並びに、露光部５１Ｃを有する。現像器５２Ｃと帯電器５０Ｃとの間には、所定の間隙が設けられている。帯電器５０Ｃによってその表面が均一に帯電した感光ドラム１４Ｃ上に、上記の間隙を介してレーザスキャナからなる露光部５１Ｃからのレーザ光が図面に垂直な方向に露光走査される。これにより、露光走査した部分が非露光部分と異なる帯電状態となり、すなわち静電潜像が生成される。現像器５２Ｃは上記静電潜像にトナーを転移させて顕像化（トナー像化；現像）することにより、可視像が形成される。
【００１６】
また、転写搬送ベルト１０の搬送面を挟んで転写部５７Ｃが配置されている。感光ドラム１４Ｃの周面上に形成（現像）されたトナー像は、転写部５７で形成される転写電界によって、搬送されてきた記録媒体上に電荷吸着されて、記録媒体面上に転写される。
【００１７】
上記色成分Ｃについての処理を、他の色成分Ｙ，Ｍ，Ｋの色像形成部についても同様に行うことで、Ｃ，Ｍ，Ｙ，Ｋの各色トナー像が、記録媒体上に次々と転写され、重畳されることになる。その後、定着器５８により、記録媒体上に重畳された各色トナーを熱溶融して定着させ、排紙ローラ対５９ａ，５９ｂによって該記録媒体が機外に排出される。
【００１８】
なお、以上は各色成分のトナー像を記録媒体上に直接転写する例を示したが、本発明に適用可能な画像形成装置はこのような構成に限定されない。例えば、各色成分のトナー像を、一旦、転写搬送ベルト上に転写した後、該転写搬送ベルトに生成されたトナー像を記録媒体に転写する（二次転写）する構成でも構わない。このような二次転写を行う場合の転写ベルトを、中間転写ベルトという。
【００１９】
●装置構成および処理概要
図１は、本実施形態の画像形成部において、形成対象となる入力画像に基づき、露光制御信号を生成するまでの画像処理を行うための構成例を示すブロック図である。同図に示す構成は専用ハードウェアによって実現することも可能であり、また、ソフトウェアによって実現することも可能である。
【００２０】
図１において、１０１は２画素平均化部であり、１０２は多値誤差拡散部、１０３は２画素化部、１０４は濃度値入れ替え部、１０５はＰＷＭ変換部である。なお、これらの各構成においては、形成対象となる入力画像の色成分ごとに、処理を行うとする。以下、各部の動作についての概要を説明する。
【００２１】
まず２画素平均化部１０１では、入力画像の副走査方向に隣接する２画素の平均を取り、副走査方向の解像度を１／２にする。次に多値誤差拡散部１０２では、２画素平均化部１０１より入力された多値画像データを、量子化代表値に量子化（擬似中間調処理）し、該量子化代表値を２画素化部１０３へと渡す。２画素化部１０３では、多値誤差拡散部１０２より出力された量子化代表値を、副走査方向に対して２画素の濃度値に変換することによって、解像度を元画像同等に戻し、濃度値入れ替え部１０４へと渡す。濃度値入れ替え部１０４では、２画素化部１０３より出力された濃度値に対し、市松状に配置された２×２画素ブロック単位で、上下の値、すなわち副走査方向に隣接する画素値を入れ替えることにより、濃ブロックおよび淡ブロックが生成される。
【００２２】
入れ替え後の出力はＰＷＭ変換部１０５へと渡され、周知のパルス幅変調によって露光制御信号に変換される。以下、各部の詳細な動作について説明する。
【００２３】
●２画素平均化処理
２画素平均化部１０１では、２５５階調の画像データを入力として、２画素平均化処理を行う。ここで図３に、２画素平均化処理の具体例を示す。図３の３０１，３０２に示すように、本実施形態の２画素平均化処理においては、入力された２５５階調の画像データを、副走査方向に対して｛（上の画素値）＋（下の画素値）｝/２とした値を出力する。この平均化処理を、画像全領域に実施する。３０３に２画素平均処理前の入力画像の画素値例を示し、３０４に、３０３の画像を２画素平均化した後の画素値例を示す。同図からも分かるように、２画素平均化処理により画像サイズは副走査方向に縮小される。このように２画素平均化された画像は、多値誤差拡散部１０２へ渡される。
【００２４】
●多値誤差拡散処理
多値誤差拡散部１０２では、例えば９値の多値誤差拡散による擬似中間調処理を行うとする。例えば図４に示すように、２画素平均化部１０１より入力される画素値に対し、周辺の量子化誤差を拡散係数により重み付け加算した値を、以下に示す各閾値と比較して、量子化代表値を決定する。すなわち、入力画素値をｘとすると、量子化代表値Ｐは以下のようになる。
【００２５】
ｘ＜１６            の時、Ｐ＝０
１６≦ｘ＜４８      の時、Ｐ＝３２
４８≦ｘ＜８０      の時、Ｐ＝６４
８０≦ｘ＜１１２    の時、Ｐ＝９６
１１２≦ｘ＜１４４  の時、Ｐ＝１２８
１４４≦ｘ＜１７６  の時、Ｐ＝１６０
１７６≦ｘ＜２０８  の時、Ｐ＝２２４
２０８≦ｘ＜２４０  の時、Ｐ＝２４０
２４０≦ｘ          の時、Ｐ＝２５５
多値誤差拡散部１０２では、入力画素値に周辺の量子化誤差を重み付け加算した値と、量子化代表値と、の差分を量子化誤差として、未処理の周辺画素に拡散する。このときに用いる拡散係数及び拡散する範囲については特に限定しない。このような多値誤差拡散処理によって得られた量子化代表値は、２画素化部１０３へ渡される。
【００２６】
●２画素化処理
２画素化部１０３では、多値誤差拡散部１０２によって擬似中間調処理が施された後の画像データに対し、その画素ごとに、それぞれ２画素分の出力値を決定し、１画素のデータを副走査方向に２画素分のデータに変換する。上述した２画素平均化部１０１の２画素平均化処理によって、入力画像の解像度（画素数）が副走査方向に対して１／２に縮小されているため、ここでの２画素化処理によって入力画像の解像度（画素数）が復元される。図５に、２画素化処理の具体例を示す。上述した多値誤差拡散部１０２による量子化により、入力される画素値は限定されるが、本実施形態では、各入力画素値について、出力すべき２画素分の画素値の組を予め設定しておく。例えば、同図の５０１に示すように、２５５の入力値に対しては２画素とも２５５を出力するとする。また５０２に示すように、２２４の入力値に対しては一方を２５５、他方を１９２として出力する。また５０３に示すように、４８の入力値に対しては一方を８０、他方を１６として出力する。また５０４に示すように、０の入力値に対しては２画素とも０を出力するとする。
【００２７】
このように本実施形態の２画素値化処理においては、入力画素値の最大値（２５５）と最小値（０）以外の値については、出力する２画素の値に差を設けることを特徴とする。すなわち、置き換え対象となる画素値の組として、２画素分の画素値が互いに異なる第１の組と、２画素分の画素値が互いに等しい第２の組を有し、該第２の組が、最大および最小の入力画素値に対応する。
【００２８】
画素値の組における画素値の差としては、置き換え時に例えば副走査方向における上側に相当する一方を大きな値とし、下側に相当する他方を小さな値とする、またはその逆とする等、その大小関係を固定とする。すなわち、上記第１の組においては、置き換え時に副走査方向における一方側に相当する画素の画素値が、他方側に相当する画素の画素値よりも大きいことを特徴とする。なお、ここで設定される差の大きさについては、実際の画像形成状態に基づいて定めれば良い。
【００２９】
なお、２画素化部１０３での置き換え対象となる画素値の組の割り当ては、種々の方法によって実現されるため、本実施形態では特に限定しない。例えば、副走査方向２画素分の値（すなわち画素値の組そのまま）をＬＵＴとして持つ方法や、該２画素のうち、一方の値をＬＵＴとして持ち、他方の値を計算式により算出する方法がある。また、多値誤差拡散処理の出力値に対して所定の比率を乗ずる等、所定の演算によって２画素分の画素値を決定する方法がある。なお、画素値の組は色プレーンで異なっていても良いことはもちろんである。
【００３０】
以上のような２画素化処理後の出力は、濃度値入れ替え部１０４へ渡される。
【００３１】
●濃度値入れ替え処理
濃度値入れ替え部１０４における具体的な処理について、図６Ａ，図６Ｂを用いて説明する。図６Ａは、２画素化部１０３の出力例であり、各画素の濃度値を、主走査方向における斜線部の幅によって示してある。図６Ａによれば、上述した２画素化処理により、副走査方向に交互に、濃ラインと淡ラインが現れていることが分かる。
【００３２】
濃度値入れ替え部１０４では、図６Ａに示す画像について、全体を２×２画素ブロックに分割した際に主走査方向、副走査方向ともに交互に、すなわち市松状に配置されるブロックにおいて、上下（副走査方向）の濃度の入れ替えを行う。図６Ａに示す例では、画素ブロック６０１，６０２（以下、入れ替え対象ブロック）において濃度の入れ替えが行われ、それぞれが図６Ｂに示す画素ブロック６０３，６０４のように変換される。
【００３３】
図６Ｂに示す入れ替え後の画像によれば、２×２画素ブロック単位で、濃いドットの集まりである濃ブロック（例えば図６Ｂの６０５）と、薄いドットの集まりである淡ブロック（例えば図６Ｂの６０６）が発生していることが分かる。
【００３４】
濃度値入れ替え部１０４の出力は、ＰＷＭ変換部１０５へ渡される。
【００３５】
●ＰＷＭ変換処理
ＰＷＭ変換部１０５における具体的な処理について、図７Ａ，図７Ｂを用いて説明する。ＰＷＭ変換部１０５では、上述した図６Ｂに示した濃度値入れ替え後の画像に対し、パルス幅変調（ＰＷＭ）を施すことによって、各色像形成部における感光体への露光信号（ＰＷＭ信号）に変換する。図７Ａは、このＰＷＭ変換後の露光信号（ＰＷＭ信号）の例を示す。図７Ａにおいて、７０１が図６Ｂにおける濃ブロック６０５に対応し、７０２が同じく淡ブロック６０６に対応している。図７Ａに示すように本実施形態のＰＷＭ変換処理においては、主走査方向に対して奇数番目の画素については右方向から、偶数番目の画素については左方向からドットが成長するように、成長方向が制御される。したがって図７Ａに示す全ての２×２画素ブロックにおいては、該ブロック内における主走査方向の中央に、ＰＷＭ信号が集中するように生成される。
【００３６】
図７Ｂは、図７Ａに示すＰＷＭ信号に対し、実際に露光走査されたドットの出力イメージを示す。図７Ｂによれば、本実施形態におけるＰＷＭ制御により、露光領域を集中させることができ、安定したドット再現が可能となることが分かる。
【００３７】
●処理の流れ
ここで、本実施形態における画像処理の流れについて、図２のフローチャートを用いて説明する。
【００３８】
まずステップＳ２０１において２画素平均化処理を行い、次にステップＳ２０２において、２画素平均化後の画像に対して多値誤差拡散処理を行う。そして次にステップＳ２０３において、多値誤差拡散後の画像に対して２画素化処理を行い、次にステップＳ２０４において、２画素化後の画像に対して濃度値入れ替え処理を施すか否かを判断する。この判断はすなわち、現在の処理対象である画素が、図６Ａに示した入れ替えブロックに相当するか否かに応じて行う。濃度入れ替えを行うと判断した場合には、ステップＳ２０５にて、２画素化後の画像に対して濃度入れ替え処理を行った後、ステップＳ２０６に進むが、濃度入れ替えを行わないと判断した場合には、そのままステップＳ２０６に進む。
【００３９】
ステップＳ２０６では、濃度値入れ替え後の画像がＰＷＭ変換処理で露光信号（ＰＷＭ信号）に変換され、現在の処理プレーンに対応する露光部５１Ｃ，Ｍ，Ｙ，Ｋに出力される。上記の一連の処理が完了すると、ステップＳ２０７にて、入力画像が全て処理されたか否かを判定し、未処理の入力画像データありと判断された場合はステップＳ２０１に戻って上記一連の処理を繰り返す。
【００４０】
なお、本実施形態では入力画素をパイプライン的に処理する例を示したが、本発明における処理単位はこの例に限定されず、例えば、各処理をページ単位、あるいは複数ライン単位（バンド単位）に処理するようにしても良い。
【００４１】
以上説明したように本実施形態によれば、２画素平均化した後に多値誤差拡散を行い、２画素化して元の解像度に戻す際に、該２画素の濃度値に差を設け、さらに位置に応じて濃度値の入れ替えを行う。これにより、プリンタエンジン上での露光領域を集中させるように、ＰＷＭ変換を行うことができ、擬似中間調処理におけるモアレなどの干渉を抑えると共に、粒状感の改善及びドット安定性を向上させることができる。また、多値誤差拡散にて処理される画素数が１／２に低減されるため、処理の高速化が可能である。
【００４２】
なお、本実施形態の処理は、多値誤差拡散処理における量子化レベル数に依存しないため、本実施形態で例示した９値の誤差拡散処理に限らず、Ｎ値の誤差拡散処理に拡張することが容易に可能である。
【００４３】
なお、本実施形態ではカラーレーザビームプリンタを例として説明を行ったが、本発明はこの例に限らず、例えばＬＥＤプリンタ、複写器、ファクシミリといった電子写真系ではあれば適用することができる。
【００４４】
＜第２実施形態＞
以下、本発明に係る第２実施形態について説明する。なお、第２実施形態も上述した第１実施形態で図１４に示したような構成からなる、４ドラム方式のカラーレーザビームプリンタにおいて実現される。
【００４５】
図８は、第２実施形態の画像形成部において、形成対象となる入力画像に基づき、露光制御信号を生成するまでの画像処理を行うための構成例を示すブロック図である。同図に示す構成は専用ハードウェアによって実現することも可能であり、また、ソフトウェアによって実現することも可能である。
【００４６】
図８において、８０１は２画素平均化部であり、８０２は多値誤差拡散部、８０３は２画素化部、８０６はＰＷＭ変換部である。そして、上述した第１実施形態における濃度値入れ替え部１０４に変えて、２画素化部８０３が２つのＬＵＴ８０４，８０５を有する。以下、上述した第１実施形態の画像形成部と異なる構成についてのみ、説明する。
【００４７】
２画素化部８０３は、多値誤差拡散部８０２より出力された１画素分の量子化代表値を、副走査方向に上下２画素分の濃度値に変換する際に、２種類のＬＵＴ８０４，８０５のいずれかを参照する。ＬＵＴ８０４，８０５はすなわち、入力される１画素分の量子化代表値に対して、出力すべき上下２画素分の濃度値とを組として、それぞれ複数組を保持している。例えば、多値誤差拡散部８０２において９値の誤差拡散処理を行う場合、ＬＵＴ８０４，８０５はそれぞれ以下のような値を有する。例えばＬＵＴ８０４として、副走査方向の上側に相当する画素の方が大きな濃度値を有するような組を９個有し、ＬＵＴ８０５として、副走査方向の下側に相当する画素の方が大きな濃度値を有するような組を９個有する。この場合、ＬＵＴ８０４，８０５は２画素化処理用に計１８個の変換値を有していることになる。もちろん、ＬＵＴ８０４が下側画素を高濃度とする値を有し、ＬＵＴ８０５が下側画素を高濃度とする値を有しても良いし、また、ＬＵＴ８０４，８０５を１つのＬＵＴとして構成することも可能である。
【００４８】
第２実施形態においては、２画素化部８０３に対しての入力画像の２画素化の際に参照するＬＵＴを主走査方向に対して２画素毎、副走査方向に対して１画素毎に切り替えることによって、第１実施形態のような濃度値入れ替え処理を不要としている。
【００４９】
特に、ＬＵＴ８０４とＬＵＴ８０５を１つのＲＡＭ上に構成した場合は、以下のような制御が可能である。すなわち、主走査方向のカウンタＸのＬＳＢから２ビット目のデータと副走査方向のカウンタＹのＬＳＢから１ビット目のデータをＥＸＯＲした値を、ＬＵＴを構成するＲＡＭのアドレス線の１ビットに使用する。これだけで、濃度値入れ替え後の出力画素値を得ることができる。
【００５０】
図９に、第２実施形態における画像処理の流れを示す。第２実施形態では、入力される画像データの全プレーンに対し、図９に示す画像処理を施す。
【００５１】
まずステップＳ９０１，Ｓ９０２において、上述した第１実施形態と同様に、２画素平均化処理，多値誤差拡散処理をそれぞれ行う。
【００５２】
次にステップＳ９０３において、多値誤差拡散処理の出力画像に対し、２画素化処理Ａ、または２画素化処理Ｂのいずれを実施するかを判断する。この判断はすなわち、主走査方向における２画素毎、及び副走査方向における１画素毎に、参照ＬＵＴを切り替えることができればよい。ここでは、副走査方向のアドレスｙの奇遇、および主走査方向のアドレスｘの位置によって、以下のように参照するＬＵＴを切り替える。
【００５３】
例えば、副走査アドレスｙが奇数である場合、主走査方向のアドレスｘを４で除算した余りが０または１であれば、２画素化の際に副走査方向の上側相当の画素を高濃度とするために、ステップＳ９０４でＬＵＴ８０４を参照した２画素化処理Ａを行う。一方、余りが２または３であれば、２画素化の際に副走査方向の下側相当の画素を高濃度とするために、ステップＳ９０５でＬＵＴ８０５を参照した２画素化処理Ｂを行う。また、次のライン、すなわち副走査アドレスｙが偶数である場合には、主走査方向のアドレスｘを４で除算した余りが０または１であればステップＳ９０５でＬＵＴ８０５を参照した２画素化処理Ｂを行う。一方、余りが２または３であればステップＳ９０４でＬＵＴ８０４を参照した２画素化処理Ａを行う。
【００５４】
これにより、上述した第１実施形態において濃度値入れ替え処理を行った場合と同様に、２×２画素ブロック単位で市松状に、濃ブロックと淡ブロックが生成される。なお、上述したように、ここでの判断結果と選択対象となる２画素化処理との組み合わせはこの例に限定されず、逆であっても良い。
【００５５】
ステップＳ９０４またはＳ９０５のいずれかで２画素化処理が施された出力データは、ステップＳ９０６で露光用のＰＷＭ信号に変換され、プリンタエンジンに出力される。そして、上記の一連の処理が完了すると、ステップＳ９０７にて一連の処理を続行するか否かが判定され、続行する場合にはステップＳ９０１に戻って一連の処理を繰り返す。
【００５６】
以上説明したように第２実施形態によれば、量子化後の画素の主走査位置に応じて、２画素化処理の際に参照するＬＵＴを切り替えることによって、上述した第１実施形態と同様の効果を得ることができる。
【００５７】
＜第３実施形態＞
以下、本発明に係る第３実施形態について説明する。なお、第３実施形態も上述した第１実施形態で図１４に示したような構成からなる、４ドラム方式のカラーレーザビームプリンタにおいて実現される。
【００５８】
図１０は、第３実施形態の画像形成部において、形成対象となる入力画像に基づき、露光制御信号を生成するまでの画像処理を行うための構成例を示すブロック図である。同図に示す構成は専用ハードウェアによって実現することも可能であり、また、ソフトウェアによって実現することも可能である。
【００５９】
図１０において、２画素平均化部１００１，多値誤差拡散部１００２，２画素化部１００３，濃度値入れ替え部１００４，ＰＷＭ変換部１００５は、入力画像におけるＫプレーン用の構成である。また、２画素平均化部１００６，多値誤差拡散部１００７，２画素化部１００８，ＰＷＭ変換部１００９は、入力画像におけるＣＭＹプレーン用の構成である。すなわち第３実施形態においては、入力画像のＫプレーンと他のＣＭＹプレーンとで処理部が異なり、ＣＭＹプレーンに対しては濃度値入れ替え部を不要とすることを特徴とする。
【００６０】
一般に、Ｋ色における粒状性は他の色と比較して顕著である。そこで本実施形態では特にＫプレーンを特定プレーンとして、上述した第１実施形態で示した構成により、粒状性をより改善するような処理を施すとする。一方、特定プレーン以外のＣＭＹプレーンについては、２画素化部１００８から出力される２画素の濃度値の差を、２画素化部１００３によるＫプレーンの濃度値の差以下とし、濃度値入れ替え処理を行わない。このような構成によれば、粒状感の顕著なＫ色についてはその粒状性を改善し、他色に対しては処理負荷をより小さくして、高速な擬似中間調処理を実行することができる。また、プレーン間の相対的なズレ（レジズレ）による色モアレの発生を抑制することができる。
【００６１】
図１１に、第３実施形態における画像処理の流れを示す。第３実施形態では、入力される画像データの全プレーンに対し、図１１に示す画像処理を施す。
【００６２】
まずステップＳ１１０１，Ｓ１１０２において、上述した第１実施形態と同様に、２画素平均化処理，多値誤差拡散処理をそれぞれ行う。
【００６３】
次にステップＳ１１０３において、多値誤差拡散後の画像のプレーンがＫである場合には、ステップＳ１１０４で第１実施形態と同様の２画素化処理（２画素化処理Ａ）を行う。そしてさらにステップＳ１１０６で、上述した第１実施形態と同様の濃度値入れ替え処理が施される。
【００６４】
一方、多値誤差拡散後の画像がＫ以外のＣＭＹプレーンである場合には、ステップＳ１１０５で２画素化処理Ｂを行う。この２画素化処理Ｂとしては、上述したように、置き換え対象となる２画素間の差分が、ステップＳ１００４の２画素化処理Ａでの差分以下となるように制御される。すなわち、２画素化処理Ａと２画素化処理Ｂとでは、置き換え対象の画素値の組において、２画素間の差が上記条件を満たすように、予め設定されている。
【００６５】
ステップＳ１１０６による濃度値入れ替え処理、またはステップＳ１１０５による２画素化処理Ｂが施された出力データは、ステップＳ１１０７で露光用のＰＷＭ信号に変換され、プリンタエンジンに出力される。そして、上記の一連の処理が完了すると、ステップＳ１１０８にて一連の処理を続行するか否かが判定され、続行する場合にはステップＳ１１０１に戻って一連の処理を繰り返す。
【００６６】
なお、第３実施形態ではＫプレーンとＣＭＹプレーンとで全ての処理部が異なる例を示したが、例えば２画素平均化部や多値誤差拡散部、ＰＷＭ変換部等、各プレーンに対して同様の処理を施す構成は共通としても良い。この場合すなわち、第１の２画素化部としての２画素化部１００３と、第２の２画素化部としての２画素化部１００８、および濃度値入れ替え部１００４については、色プレーンに応じて用いられるが、他の構成については全て共通となる。また、２画素化部を共通とし、該２画素化部内でプレーンに応じて処理を切り替えるようにしても良い。
【００６７】
また、第３実施形態では入力画像がＣＭＹＫのプレーンを有し、Ｋプレーンに対してのみ濃度入れ替え処理を行う例を説明したが、本発明はもちろんこの例に限定されない。他の成分構成からなる画像データであっても、特に粒状性が顕著となる特定プレーンまたはプレーンの組み合わせに対してのみ、濃度値入れ替え処理を行うようにしても良い。
【００６８】
以上説明したように第３実施形態によれば、粒状性の顕著なＫプレーンに対してのみ、濃度値入れ替え処理を行うことにより、上述した第１実施形態と同様に粒状性を改善しつつ、他の色プレーンについては高速処理が実現される。
【００６９】
＜第４実施形態＞
以下、本発明に係る第４実施形態について説明する。なお、第４実施形態も上述した第１実施形態で図１４に示したような構成からなる、４ドラム方式のカラーレーザビームプリンタにおいて実現される。
【００７０】
図１２は、第４実施形態の画像形成部において、形成対象となる入力画像に基づき、露光制御信号を生成するまでの画像処理を行うための構成例を示すブロック図である。同図に示す構成は専用ハードウェアによって実現することも可能であり、また、ソフトウェアによって実現することも可能である。
【００７１】
図１２において、１２０１は２画素平均化部であり、１２０２は濃度判定部、１２０３は多値誤差拡散部、１２０４は２画素化部、１２０５は濃度値入れ替え部、１２０６はＰＷＭ変換部である。第４実施形態においてはすなわち、濃度判定部１２０２を備えることを特徴とし、以下、上述した第１実施形態の画像形成部と異なる構成についてのみ、説明する。
【００７２】
第４実施形態では、濃度判定部１２０２において、入力画像の濃度値に応じて処理を切り替えることを特徴とする。例えば、０〜２５５の２５６階調をとりうる画像データを入力し、１２８〜２５５までの値であれば、２画素化部１２０４から出力される２画素間の差分（濃度差）を小さくして、濃度値入れ替え部１２０６における濃度値入れ替え処理を行わないように制御する。一方、０〜１２８の値であれば、２画素化部１２０４からの出力される２画素間の濃度差を大きくし、濃度値入れ替え部１２０６における濃度値入れ替え処理を行うように制御する。これにより、粒状感の目立つハイライト部（高濃度部）に対しては第１実施形態と同様に粒状感を改善することができる。
【００７３】
このように第４実施形態においては、濃度判定部１２０２における濃度値の判定結果に応じて、２画素化部１２０４および濃度値入れ替え部１２０５における処理を切り替える。この切り替え制御は例えば、濃度判定結果に応じて所定のフラグをセットすることにより行われる。
【００７４】
図１３に、第４実施形態における画像処理の流れを示す。第４実施形態では、入力される画像データの全プレーンに対し、図１３に示す画像処理を施す。
【００７５】
まずステップＳ１３０１，Ｓ１３０２において、上述した第１実施形態と同様に、２画素平均化処理，多値誤差拡散処理をそれぞれ行う。
【００７６】
次にステップＳ１３０３において、多値誤差拡散後の画素値を予め設定した閾値ＴＨ（上記例であればＴＨ＝１２８）と比較する。画素値が閾値ＴＨよりも小さい場合は、ステップＳ１３０４で上述した高濃度部に対する２画素化処理Ａを行い、さらにステップＳ１３０６で上述した第１実施形態と同様の濃度値入れ替え処理が施される。一方、画素値が閾値ＴＨ以上である場合は、ステップＳ１３０５で上述した低濃度部に対する２画素化処理Ｂを行う。
【００７７】
ステップＳ１３０６による濃度値入れ替え処理、またはステップＳ１３０５による２画素化処理Ｂが施された出力データは、ステップＳ１３０７で露光用のＰＷＭ信号に変換され、プリンタエンジンに出力される。そして、上記の一連の処理が完了すると、ステップＳ１３０８にて一連の処理を続行するか否かが判定され、続行する場合にはステップＳ１３０１に戻って一連の処理を繰り返す。
【００７８】
以上説明した様に第４実施形態によれば、入力画像の濃度値に応じて、２画素化処理および濃度値入れ替え処理を行う。これにより、例えば特に低濃度部に対しては上述した第１実施形態と同様に粒状性を改善しつつ、高濃度部に対しては高速処理が実現される。
【００７９】
なお、上記説明では入力値に応じて２画素化処理方法を切り替える構成としたが、これに限らず、例えば、２つの２画素化処理を同時に行い、２つの２画素化処理の出力をブレンドして出力濃度値とする構成としても良い。この場合、入力濃度値に応じて２つの２画素化処理出力のブレンド比率を変更するようにしても良い。このような構成によれば、入力濃度に応じて２つの出力画素の濃度差が徐々に切り替わるため、切り替え部分が検知されにくくなる。また、閾値を複数設けて３つ以上の２画素化処理方法を切り替えるようにしても良い。
【００８０】
＜第５実施形態＞
以下、本発明に係る第５実施形態について説明する。なお、第５実施形態も上述した第１の実施形態で図１４に示したような構成からなる、４ドラム方式カラーレーザービームプリンタにおいて実現される。
【００８１】
図１５は、第５実施形態の画像形成部において、形成対象となる入力画像に基づき、露光制御信号を生成するまでの画像処理を行うための構成例を示すブロック図である。同図に示す構成は専用ハードウェアによって実現することも可能であり、また、ソフトウェアによって実現することも可能である。
【００８２】
図１５において、１５０１は２画素平均化部であり、１５０２は多値誤差拡散部、１５０３は２画素化部、１５０４は濃度値入れ替え部、１５０５はスクリーン角生成部、１５０６はＰＷＭ変換部である。第５実施形態においてはすなわち、スクリーン角生成部１５０５を備えることを特徴とし、以下、上述した第１実施形態の画像形成部と異なる構成のみ、説明する。
【００８３】
第５実施形態では、スクリーン角生成部Ｓ１５０６において、出力画像がスクリーン角を持つように濃度値を入れ替える処理を行う。そしてさらに、入力される画像のプレーン毎に生成スクリーンを変更する。これにより、色モアレを抑えつつ第１実施形態と同様に粒状感を改善することができる。
【００８４】
図１６に、第５実施形態における画像処理の流れを示す。第５実施形態では、入力される画像データの全プレーンに対し、図１６に示す画像処理を施す。
【００８５】
まずステップＳ１６０１，Ｓ１６０２，Ｓ１６０３において、上述した第１実施形態と同様に、２画素平均化処理，多値誤差拡散処理、２画素化処理をそれぞれ行う。
【００８６】
次にステップＳ１６０４において、濃度入れ替え処理を行うか否か判断する。ここで、濃度入れ替え処理の判断方法について、図１７Ａ〜図１７Ｆを用いて説明する。
【００８７】
図１７Ａに、ステップＳ１６０３の２画素化処理による出力値例を示す。なお、第５実施形態の２画素化部１５０３においては、多値誤差拡散部１５０２からの出力値が０（白）であった場合、その２画素化結果として、少なくとも１画素の濃度値として０以外の値を出力する。
【００８８】
図１７Ｂは、濃度入れ替え処理を実施する画素の例を示す。図１７Ｃは、濃度入れ替え処理後の出力例を示す。この例では、２画素化部１５０３からの２画素化出力に対し、スクリーン角生成部１５０５の配置変更テーブルを用いて、濃度入れ替え処理を実施する。すなわち、図１７Ａに示す入力画像に対し、配置変更テーブルを参照して、図１７Ｂの矢印で示された画素同士を入れ替える。このような濃度入れ替え処理によって、図１７Ｃに示す様にスクリーン角を付すことができる。このとき、配置変更テーブルのサイズ及び配置パターンを変更することによって、多様なスクリーン角を設定することができる。
【００８９】
次に、上述した濃度入れ替え部１５０４におけるスクリーン生成の動作について、具体的に説明する。
【００９０】
２画素化部１５０３からは、副走査方向に２画素づつが出力される。これを主走査方向に２画素ずつ束ねることにより、２×２のブロックを作る。この２×２ブロックの濃淡画素を入れ替えてできるパターンとしては、図１７Ｄに示す１７００〜１７０５の６種類がある。但し、１７００は入れ替えなしのパターンである。また、１７００〜１７０５にはそれぞれ、選択番号が０〜５が付されている。これらの入れ替えパターンをテーブル化することで、多様なスクリーン角を生成することができる。
【００９１】
図１７Ｅに、図１７Ｃのスクリーン角を生成する場合における、配置変更テーブルの設定例を示す。図１７Ｅにおいて、各数字は入れ替えパターンの選択番号を示し、すなわち「０」は図１７Ｄの１７００、「１」は１７０１、「２」は１７０２、「３」は１７０３、の各パターンを選択することを示す。つまり、配置変更テーブルに（１，０，２，３）の４つの値を格納しておき、この値を順番に読み出し、各値に対応するパターンを選択するシーケンスを繰り返すことで、スクリーン各が生成される。
【００９２】
なお、次のラインの処理においては、配置変更テーブルの対応位置を１つ右にずらせば良い。このように、１ライン処理が進む毎に対応位置を１つ右にずらし、濃度入れ替え処理を行う。なお、配置変更テーブルの１ライン処理が進む毎に対応位置を２つ（あるいは３つ）右にずらせば、異なるスクリーン角が実現される。同様に、読み出し順を（３，０，２，１）の順にしても、スクリーン角は異なる。つまり、（１，０，２，３）の４つの値の順序（但し、ドットを集中させるため、（２，１）の順序は固定とする）で６種類のスクリーンを実現できる。
【００９３】
図１７Ｆは、さらに図１７の１７０４、１７０５のパターンを用いて異なるスクリーンを実現する例を示している。この例では、３×２の配置変更テーブルを用いている。つまり、１ライン処理が進む毎に（３，５，０）と（０，４，３）のパターンを交代して使用している。
【００９４】
上述したように、ステップＳ１６０４で濃度入れ替えを行うと判断した場合には、ステップＳ１６０５にて、２画素化後の画像に対して上述したような濃度入れ替え処理を行った後、ステップＳ１６０６に進む。一方、濃度入れ替えを行わないと判断した場合には、そのままステップＳ１６０６に進む。
【００９５】
ステップＳ１６０５による濃度入れ替え処理、またはステップＳ１６０３による２画素化処理が施された出力データは、ステップＳ１６０６で露光用のＰＷＭ信号に変換され、プリンタエンジンに出力される。そして、上記の一連の処理が完了すると、ステップＳ１６０７にて一連の処理を続行するか否かが判定され、続行する場合にはステップＳ１６０１に戻って一連の処理を繰り返す。
【００９６】
以上説明した様に第５実施形態によれば、スクリーン角を持つように濃度入れ替え処理を行うことにより、色モアレを抑えつつ、上述した第１実施形態と同様に粒状性を改善することができる。
【００９７】
なお、第５実施形態においては、配置変換テーブルとして図１７Ｅ，図１７Ｆに示すような４×４，４×２のテーブルを示した。しかしながら配置変換テーブルはこのサイズに限らず、Ｍ×Ｎサイズ（Ｍ，Ｎは共に１以上で、いずれか一方は２以上の整数）であれば適用可能である。
【００９８】
＜第６実施形態＞
以下、本発明に係る第６実施形態について説明する。なお、第６実施形態も上述した第１の実施形態で図１４に示したような構成からなる、４ドラム方式カラーレーザービームプリンタにおいて実現される。
【００９９】
図１８は、第６実施形態の画像形成部において、形成対象となる入力画像に基づき、露光制御信号を生成するまでの画像処理を行うための構成例を示すブロック図である。同図に示す構成は専用ハードウェアによって実現することも可能であり、また、ソフトウェアによって実現することも可能である。
【０１００】
図１８において、１８０１は２画素平均化部であり、１８０２は多値誤差拡散部、１８０３は２画素化部、１８０５はスクリーン生成部、１８０６はＰＷＭ変換部である。上述した第５実施形態においては、濃度値入れ替え部１５０４でスクリーン角生成を行う例を示したが、第６実施形態においては、２画素化部１８０３でスクリーン角を生成することにより、濃度値入れ替え部を不要としたことを特徴とする。以下、上述した第１実施形態の画像形成部と異なる構成のみ、説明する。
【０１０１】
図１９に、第６実施形態における画像処理の流れを示す。第６実施形態では、入力される画像データの全プレーンに対し、図１９に示す画像処理を施す。
【０１０２】
まずステップＳ１９０１，Ｓ１９０２において、上述した第１実施形態と同様に、２画素平均化処理，多値誤差拡散処理をそれぞれ行う。
【０１０３】
次にステップＳ１９０３，Ｓ１９０４において、ステップＳ１９０２で多値誤差拡散処理された画像に対し、複数の画素値テーブル（以下、単にＬＵＴと称する）のいずれかを参照して２画素化処理を施す。そのためにまずステップＳ１９０３において、複数のＬＵＴのうち一つを選択する。ここで図２０を用いて、ＬＵＴの選択方法について説明する。
【０１０４】
第６実施形態では、２画素化部１８０３の出力に対して８×４のテーブルを用いてスクリーンを設定する。例えば、スクリーン角生成部１８０５が、互いに異なる４つのＬＵＴを有し、上記８×４のテーブルの値により該４つのＬＵＴのいずれか１つを選択してスクリーンを設定する。図２０Ａに、これら４つのＬＵＴの例を示す。なお図２０Ａにおいて、各ＬＵＴ２００１〜２００４には選択番号「０」〜「４」が付されており、各ＬＵＴは選択番号ごとに、以下のように構成されている。
【０１０５】
１．上の画素が濃いＬＵＴ
２．選択番号１のＬＵＴの上下の画素値が入れ替わっているＬＵＴ
３．２画素が選択番号１のＬＵＴの薄い画素のみで構成されているＬＵＴ
４．２画素が選択番号１のＬＵＴの濃い画素のみで構成されているＬＵＴ
次に、これらＬＵＴの選択方法について説明する。
【０１０６】
図２０Ｂは、２画素平均化後の画像の各画素に対し、上記４つのＬＵＴから選択すべきＬＵＴの番号を表す、テーブル選択用の８×４の選択テーブルである。すなわち第６実施形態では２画素化部１８０３において、まずステップＳ１９０３で図２０Ｂに従って参照するＬＵＴを画素ごとに変更する。そしてステップＳ１９０４で該選択されたＬＵＴに従った２画素化を行うことにより、図２０Ｃに示すような２画素化出力を得ることができる。すなわち、２画素化の時点でスクリーン角を持たせるような濃度入れ替え処理を同時に実行することができる。
【０１０７】
第６実施形態では、図２０Ｂに示す選択テーブルのサイズ及び格納されるＬＵＴの選択番号を変更することによって、多様なスクリーン角を実現することができる。従って、色プレーン毎に選択テーブルを変えることで、色プレーン毎にスクリーン角を変更することが可能となる。
【０１０８】
なお、ここでは４つのＬＵＴを選択する例を示したが、本発明はこの例に限らず、１つのＬＵＴから４つのパターンを生成するようにしても良い。例えば２画素化の際に、上記選択番号１のＬＵＴの上下を入れ替えて選択番号２の出力とし、選択番号１のＬＵＴの下の画素値を選択番号３の出力とし、選択番号１のＬＵＴの上の画素値を選択番号４の出力とすれば良い。
【０１０９】
また、図２０Ｂに示す８×４の選択テーブルは、（４，３，１，１，２，２，３，４）のパターンについて、ラインの変更ごとにその開始位置を右方向に２画素づつずらしたパターンになっていることが分かる。従って、例えば８×１の選択テーブルのみを格納しておき、ラインの先頭で選択テーブルの読み出し位置を２画素分右にシフトさせるようにしても良い。
【０１１０】
以上のように、２画素化部１８０３においてスクリーン角が生成された出力データは、ステップＳ１９０５で露光用のＰＷＭ信号に変換され、プリンタエンジンに出力される。そして、上記の一連の処理が完了すると、ステップＳ１９０６にて一連の処理を続行するか否かが判定され、続行する場合にはステップＳ１９０１に戻って一連の処理を繰り返す。
【０１１１】
以上説明した様に第６実施形態によれば、２値化処理の際にスクリーン角を持つような濃度入れ替えを行うことにより、色モアレを抑えつつ、上述した第１実施形態と同様に粒状性を改善することができる。
【０１１２】
なお、第６実施形態においては、選択テーブルとして図２０Ｂに示すような８×４のテーブルを示した。しかしながら選択テーブルはこのサイズに限らず、Ｍ×Ｎサイズ（Ｍ，Ｎは共に１以上で、いずれか一方は２以上の整数）であれば適用可能である。
【０１１３】
なお、上述した第１〜第６実施形態においては、入力画像を２画素平均化し、多値誤差拡散の後に２画素化する例を示したが、本発明はこのような２画素単位に限らず、Ｈ画素単位（Ｈは２以上の自然数）によるＨ画素平均化およびＨ画素化処理を行っても良い。すなわち、入力画像の副走査方向にＨ画素を平均化することによって、副走査方向のサイズを１／Ｈに縮小した後、多値誤差拡散処理を施し、その後、Ｈ画素化すれば良い。
【０１１４】
＜他の実施形態＞
本発明は例えば、システム、装置、方法、プログラム若しくは記憶媒体(記録媒体)等としての実施態様をとることが可能である。具体的には、複数の機器（例えば、ホストコンピュータ、インタフェース機器、撮影装置、webアプリケーション等）から構成されるシステムに適用しても良いし、また、一つの機器からなる装置に適用しても良い。
【０１１５】
本発明は、前述した実施形態の機能を実現するソフトウェアのプログラムを、システムあるいは装置に直接あるいは遠隔から供給し、そのシステムあるいは装置のコンピュータが該供給されたプログラムコードを読み出して実行することによっても達成される。なお、この場合のプログラムとは、実施形態において図に示したフローチャートに対応したコンピュータ可読のプログラムである。
【０１１６】
従って、本発明の機能処理をコンピュータで実現するために、該コンピュータにインストールされるプログラムコード自体も本発明を実現するものである。つまり、本発明は、本発明の機能処理を実現するためのコンピュータプログラム自体も含まれる。
【０１１７】
その場合、プログラムの機能を有していれば、オブジェクトコード、インタプリタにより実行されるプログラム、OSに供給するスクリプトデータ等の形態であっても良い。
【０１１８】
プログラムを供給するための記録媒体としては、以下に示す媒体がある。例えば、フロッピー（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスク、MO、CD-ROM、CD-R、CD-RW、磁気テープ、不揮発性のメモリカード、ROM、DVD(DVD-ROM，DVD-R)などである。
【０１１９】
プログラムの供給方法としては、以下に示す方法も可能である。すなわち、クライアントコンピュータのブラウザからインターネットのホームページに接続し、そこから本発明のコンピュータプログラムそのもの(又は圧縮され自動インストール機能を含むファイル)をハードディスク等の記録媒体にダウンロードする。また、本発明のプログラムを構成するプログラムコードを複数のファイルに分割し、それぞれのファイルを異なるホームページからダウンロードすることによっても実現可能である。つまり、本発明の機能処理をコンピュータで実現するためのプログラムファイルを複数のユーザに対してダウンロードさせるWWWサーバも、本発明に含まれるものである。
【０１２０】
また、本発明のプログラムを暗号化してCD-ROM等の記憶媒体に格納してユーザに配布し、所定の条件をクリアしたユーザに対し、インターネットを介してホームページから暗号化を解く鍵情報をダウンロードさせることも可能である。すなわち該ユーザは、その鍵情報を使用することによって暗号化されたプログラムを実行し、コンピュータにインストールさせることができる。
【０１２１】
また、コンピュータが、読み出したプログラムを実行することによって、前述した実施形態の機能が実現される。さらに、そのプログラムの指示に基づき、コンピュータ上で稼動しているOSなどが、実際の処理の一部または全部を行い、その処理によっても前述した実施形態の機能が実現され得る。
【０１２２】
さらに、記録媒体から読み出されたプログラムが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、実行されることによっても、前述した実施形態の機能が実現される。すなわち、該プログラムの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるCPUなどが実際の処理の一部または全部を行うことが可能である。
【図面の簡単な説明】
【０１２３】
【図１】本実施形態に係る一実施形態における画像形成装置の構成を示すブロック図である。
【図２】本実施形態における画像処理を示すフローチャートである。
【図３】本実施形態における２画素平均化処理を説明するための図である。
【図４】本実施形態における多値誤差拡散処理を説明するための図である。
【図５】本実施形態における２画素化処理を説明するための図である。
【図６Ａ】本実施形態における濃度値入れ替え前の画像例示す図である。
【図６Ｂ】本実施形態における濃度値入れ替え後の画像例を示す図である。
【図７Ａ】本実施形態におけるＰＷＭ信号例を示す図である。
【図７Ｂ】本実施形態におけるＰＷＭ信号により形成されるドット例を示す図である。
【図８】第２実施形態における画像処理装置の構成示すブロック図である。
【図９】第２実施形態における画像処理を示すフローチャートである。
【図１０】第３実施形態における画像処理装置の構成示すブロック図である。
【図１１】第３実施形態における画像処理を示すフローチャートである。
【図１２】第４実施形態における画像処理装置の構成示すブロック図である。
【図１３】第４実施形態における画像処理を示すフローチャートである。
【図１４】第１実施形態における画像形成装置の側断面の構造を示す図である。
【図１５】第５実施形態における画像処理装置の構成を示すブロック図である。
【図１６】第５実施形態における画像処理を示すフローチャートである。
【図１７Ａ】第５実施形態における２画素化後の画像例を示す図である。
【図１７Ｂ】第５実施形態における濃度入れ替えを実施する画素例を示す図である。
【図１７Ｃ】第５実施形態における濃度入れ替え後の画像例を示す図である。
【図１７Ｄ】第５実施形態における濃度入れ替えパターン例を示す図である。
【図１７Ｅ】第５実施形態における配置変更テーブルの設定例を示す図である。
【図１７Ｆ】第５実施形態における配置変更テーブルの設定例を示す図である。
【図１８】第６実施形態における画像処理装置の構成を示すブロック図である。
【図１９】第６実施形態における画像処理を示すフローチャートである。
【図２０Ａ】第６実施形態における２画素化用の複数のＬＵＴ例を示す図である。
【図２０Ｂ】第６実施形態におけるＬＵＴの選択テーブル例を示す図である。
【図２０Ｃ】第６実施形態における２画素化後の画像例を示す図である。
【図１】
2010103860.tif 000003
【図２】
2010103860.tif 000004
【図３】
2010103860.tif 000005
【図４】
2010103860.tif 000006
【図５】
2010103860.tif 000007
【図６Ａ】
2010103860.tif 000008
【図６Ｂ】
2010103860.tif 000009
【図７Ａ】
2010103860.tif 000010
【図７Ｂ】
2010103860.tif 000011
【図８】
2010103860.tif 000012
【図９】
2010103860.tif 000013
【図１０】
2010103860.tif 000014
【図１１】
2010103860.tif 000015
【図１２】
2010103860.tif 000016
【図１３】
2010103860.tif 000017
【図１４】
2010103860.tif 000018
【図１５】
2010103860.tif 000019
【図１６】
2010103860.tif 000020
【図１７Ａ】
2010103860.tif 000021
【図１７Ｂ】
2010103860.tif 000022
【図１７Ｃ】
2010103860.tif 000023
【図１７Ｄ】
2010103860.tif 000024
【図１７Ｅ】
2010103860.tif 000025
【図１７Ｆ】
2010103860.tif 000026
【図１８】
2010103860.tif 000027
【図１９】
2010103860.tif 000028
【図２０Ａ】
2010103860.tif 000029
【図２０Ｂ】
2010103860.tif 000030
【図２０Ｃ】
2010103860.tif 000031