画像処理装置および画像処理方法
【課題】描画時間を短くすることを課題とする。
【解決手段】本発明の画像処理装置が適用される画像形成装置は、コマンド解析処理（例えば、バンド初期化コマンド処理、しきい値テーブルセットコマンド処理など）やハーフトーンパターン生成処理、四角形の描画処理などを並列に行う。具体的には、しきい値テーブルを使用して階調処理を行うことによりハーフトーンパターンを生成するハーフトーンパターン生成処理と、四角形の描画処理とを並列に処理する描画装置１０５を備える。
【解決手段】本発明の画像処理装置が適用される画像形成装置は、コマンド解析処理（例えば、バンド初期化コマンド処理、しきい値テーブルセットコマンド処理など）やハーフトーンパターン生成処理、四角形の描画処理などを並列に行う。具体的には、しきい値テーブルを使用して階調処理を行うことによりハーフトーンパターンを生成するハーフトーンパターン生成処理と、四角形の描画処理とを並列に処理する描画装置１０５を備える。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、コピー、スキャナー、デジタルカメラ、プリンタなどの画像処理装置等に関し、特に、取りこまれたコマンドを解析し、描画し、印刷する画像処理装置および画像処理方法に関する。
【背景技術】
【０００２】
従来、ページプリンタなどにおいて、高い解像度を維持しつつ、印字速度を高速化したいという要求に応えるために、例えば、階調処理後の画像を高速に描画する技術がある。
【０００３】
従来のプリンタにおける処理の流れは、例えば、ネットワークから受け取ったＰＤＬ（Page Description Language：ページ記述言語）を解析して描画装置に実行させることが可能な中間言語を生成し、描画装置が中間言語を解析してバンドメモリへ階調処理後の画像を描画して、２値画像の圧縮アルゴリズム（JBIGなど）により符号化し、その符号をメモリに格納して、その後、プリントアウト時に、各版ごと遅延させ、メモリから符号データを読み込み、上記の圧縮アルゴリズムにより復号化して、その後、ＣＭＹＫ形式のＣ（Cyan：シアン），Ｍ（Magenta：マゼンダ），Ｙ（Yellow：イエロー），Ｋ（Key Plate）の各版に対応するデータのプリンタエンジンに転送し、印字していた。
【０００４】
ところで、階調処理後の画像を高速に描画する技術に関連するものとして、例えば、事前にハーフトーンしきい値マトリックスデータから、階調値により２値化した２値マトリックスデータを作成し、描画部のメモリバウンダリ幅と基本ビットパターンの幅との最小公倍数のハーフトーンパターンを作成し、ハーフトーンリピート機能により、水平方向に順次繰り返し描画する従来技術（以下、従来技術１と記載する）がある（特許文献１参照）。
【０００５】
また、階調処理後の画像を高速に描画する技術に関連するものとして、描画ワードＸ幅のハーフトーンパターンを少なくともハーフトーンパターンのＹ幅分を記憶し、ハーフトーンパターンアドレス値に対応するハーフトーンパターンを用いてハーフトーンパターンシフト値分の巡回シフト処理を行なうことにより、同じ階調値である描画オブジェクトに対して、効率よくハーフトーンパターンを使用する技術（以下、従来技術２と記載する）などもある（特許文献２参照）。
【発明の概要】
【発明が解決しようとする課題】
【０００６】
従来技術１では、例えば、ハーフトーンパターンセットコマンドが来ると、指定されたハーフトーンパターン先頭アドレスから、階調処理後のハーフトーンパターンを順次読み込む。このように、従来技術１は、描画する前にハーフトーンパターンを読み込む必要があるので、その分、描画時間が長くなってしまう。
【０００７】
また、従来技術２では、しきい値テーブルコマンドセットが来ると、指定されたしきい値テーブルコマンドセットの先頭アドレスから順次読み込み、その後、描画ごとに、しきい値テーブルコマンドセットを読み込むことはないが、一方で、しきい値テーブルを使用して描画コマンドごとに階調処理を行い、ハーフトーンパターンを生成する必要がある。従来技術２は、しきい値テーブルを使用して描画コマンドごとに階調処理を行い、ハーフトーンパターンを生成する必要があるので、その分、描画時間が長くなってしまう。
【０００８】
本発明は、上記に鑑みてなされたものであって、処理時間を短くすることが可能な画像処理装置および画像処理方法を提供することを目的とする。
【課題を解決するための手段】
【０００９】
上述した課題を解決し、目的を達成するために、本発明は、所定範囲の領域を示すバンド単位で階調処理後の画像を描画する画像処理装置であって、画像を描画単位に分解した場合の水平方向の始点と終点との幅である描画幅のハーフトーンパターンのハーフトーンしきい値を、少なくともハーフトーンパターンの垂直方向の幅分記憶するハーフトーンしきい値記憶手段と、前記描画幅のハーフトーンパターンを、少なくとも前記ハーフトーンパターンの垂直方向の幅分記憶するハーフトーンパターン記憶手段と、描画する水平ラインの垂直方向の位置を示す値から、対応するハーフトーンパターンを記憶した前記ハーフトーンパターン記憶手段のハーフトーンパターンアドレス値を生成するハーフトーンパターンアドレス生成手段と、前記ハーフトーンしきい値記憶手段からハーフトーンしきい値を読み込み、読み込んだハーフトーンしきい値を用いて階調処理を行ない、該階調処理により生成したハーフトーンパターンを前記ハーフトーンパターン記憶手段へ転送するハーフトーンパターン生成手段と、前記描画幅を、前記ハーフトーンパターンの水平方向の幅で割ったときの余り値を求め、該余り値を用いて前記ハーフトーンパターン記憶手段に記憶されているハーフトーンパターンをシフトするためのハーフトーンパターンシフト値を生成するハーフトーンパターンシフト値生成手段と、前記ハーフトーンパターンアドレス値によるアクセスにより前記ハーフトーンパターン記憶手段から転送されるハーフトーンパターンを、前記ハーフトーンパターンシフト値生成手段により生成されたハーフトーンパターンシフト値を用いて、該ハーフトーンパターンシフト値分の巡回シフトを行なう巡回シフト手段と、前記巡回シフトにより、同一の階調値である描画オブジェクトに対応するハーフトーンパターンを繰り返し使用して描画する描画手段とを備え、前記ハーフトーンパターン生成手段による処理と前記描画手段による処理とを並列に行うことを特徴とする。
【００１０】
また、本発明は、所定範囲の領域を示すバンド単位で階調処理後の画像を描画する画像処理装置で実行される画像処理方法であって、画像を描画単位に分解した場合の水平方向の始点と終点との幅である描画幅のハーフトーンパターンのハーフトーンしきい値を、少なくともハーフトーンパターンの垂直方向の幅分記憶するハーフトーンしきい値記憶手段からハーフトーンしきい値を読み込んで、読み込んだハーフトーンしきい値を用いて階調処理を行ない、該階調処理により生成したハーフトーンパターンを、前記描画幅のハーフトーンパターンを少なくとも前記ハーフトーンパターンの垂直方向の幅分記憶する前記ハーフトーンパターン記憶手段へ転送するハーフトーンパターン生成工程と、描画する水平ラインの垂直方向の位置を示す値から、対応するハーフトーンパターンを記憶した前記ハーフトーンパターン記憶手段のハーフトーンパターンアドレス値を生成するハーフトーンパターンアドレス生成手段と、前記描画幅を、前記ハーフトーンパターンの水平方向の幅で割ったときの余り値を求め、該余り値を用いて前記ハーフトーンパターン記憶手段に記憶されているハーフトーンパターンをシフトするためのハーフトーンパターンシフト値を生成するハーフトーンパターンシフト値生成工程と、前記ハーフトーンパターンアドレス値によるアクセスにより前記ハーフトーンパターン記憶手段から転送されるハーフトーンパターンを、前記ハーフトーンパターンシフト値生成工程により生成されたハーフトーンパターンシフト値を用いて、該ハーフトーンパターンシフト値分の巡回シフトを行なう巡回シフト工程と、前記巡回シフトにより、同一の階調値である描画オブジェクトに対応するハーフトーンパターンを繰り返し使用して描画する描画工程とを含み、前記ハーフトーンパターン生成工程による処理と前記描画工程による処理とを並列に行うことを特徴とする。
【発明の効果】
【００１１】
本発明によれば、描画時間を短くするという効果を奏する。
【図面の簡単な説明】
【００１２】
【図１】図１は、本実施形態に係る画像処理装置を適用可能な画像形成装置（カラープリンタとする）の機構部の構成例を示す図である。
【図２】図２は、画像形成装置１００の電装・制御部のハードウェア構成の例を示す図である。
【図３】図３は、画像形成装置１００における処理の一例の概略を示すフロー図である。
【図４】図４は、描画装置１０５の構成例を示すブロック図である。
【図５】図５は、描画処理装置１２３の構成例を示すブロック図である。
【図６】図６は、水平ライン描画装置１３６の構成例を示すブロック図である。
【図７】図７は、描画パラメータ設定コマンドのフォーマット例を示す図である。
【図８】図８は、描画実行コマンドのフォーマット例を示す図である。
【図９】図９は、描画処理の一例を示すフローチャートである。
【図１０】図１０は、パラメータ設定処理の一例を示すフローチャートである。
【図１１】図１１は、ハーフトーンパターン生成処理の一例を示すフローチャートである。
【図１２】図１２は、コマンドの一例を示す図である。
【図１３】図１３は、バンド描画の一例を示す図である。
【図１４】図１４は、図１２のコマンドによるバンド描画の処理時間と本実施形態によるバンド描画の処理時間とを比較する図である。
【発明を実施するための形態】
【００１３】
以下に添付図面を参照して、画像処理装置および画像処理方法の一実施形態を詳細に説明する。
【００１４】
図１は、本実施形態に係る画像処理装置を適用可能な画像形成装置（カラープリンタとする）の機構部の構成例を示す図である。図１に示す画像形成装置１００において、像担持体であるベルト状の感光体１は、回転ローラ２，３により回動可能に支持され、その各回転ローラ２，３の駆動により矢示Ａ方向に回動される。感光体１の外周部には、帯電手段である帯電装置４と、除電ランプＬと、感光体１用のクリーニングブレード１５Ａとが配置されている。帯電装置４の下流位置には、光書込手段であるレーザ書き込みユニット５が配置される。
【００１５】
レーザ書き込みユニット５の上部には、複数の現像ユニット（現像手段）が切り換え自在に支持された多色現像装置６が配置されている。多色現像装置６は、収容するトナーの色毎に、イエロー現像ユニット、マゼンタ現像ユニット、シアン現像ユニットを備えている。多色現像装置６の上部には、黒色トナーを収容したブラック現像ユニット７が備えられている。
【００１６】
これらの各現像ユニットのいずれか１つが、対応する色の現像タイミングに同期して現像可能な位置に移動する。多色現像装置６は、円周上１２０度の回転によっていずれかの現像ユニットを選択する機能を有している。そして、これらの現像ユニットが稼動するときには、ブラック現像ユニット７は感光体１より離間した位置に移動する。その移動は、カム４５の回転により行なわれる。
【００１７】
レーザ書き込みユニット５は、図示しないレーザ光源から複数色の画像形成信号（書き込み情報）に応じたレーザ光を順次発生させ、ポリゴンモータ５Ａによって回転されるポリゴンミラー５Ｂを用いてそのレーザ光を周期的に偏向させ、ｆθレンズ５Ｃおよびミラー５Ｄなどを経て、帯電された感光体１の表面を走査してその表面に静電潜像を形成させる。
【００１８】
感光体１の表面に形成される静電潜像は、対応する現像ユニットからのトナーによって現像され、トナー画像が形成されて保持される。中間転写ベルト１０は、感光体１に隣接しており、回転ローラ１１，１２により矢示Ｂ方向に回動可能に支持されている。感光体１上のトナー画像は、中間転写ベルト１０の裏側にある転写ブラシ（第１の転写手段）１３により、その中間転写ベルト１０の表面に転写される。
【００１９】
感光体１の表面は１色毎にクリーニングブレード１５Ａによりクリーニングされ、その表面に所定色のトナー画像が形成される。そして、その都度中間転写ベルト１０の１回動毎にその表面の同じ位置に感光体１上のトナー画像が転写されて、中間転写ベルト１０上に複数色のトナー画像が重ね合わせられて保持される。その後、そのトナー画像は用紙やプラスチック等の記録媒体に転写される。
【００２０】
用紙への転写に際しては、給紙装置（給紙カセット）１７に収納されている用紙が給紙ローラ１８によって繰り出されて搬送ローラ１９により搬送され、レジストローラ対２０に付き当てられた状態で一旦停止された後、トナー画像の転写位置が正規のものとなるようにタイミングがとられて中間転写ベルト１０と転写ローラ（第２の転写手段）１４のニップに再搬送される。
【００２１】
そして、その用紙は転写ローラ１４の作用により中間転写ベルト１０上の複数色のトナー画像が一括転写された後、定着装置５０に送られ、そこでトナー像が定着された後、排紙ローラ対５１により本体フレーム９の上部の排紙スタック部５２に排出される。
【００２２】
中間転写ベルト１０には、回転ローラ１１の部位に中間転写ベルト１０用のクリーニング装置１６が設けられ、クリーニングブレード１６Ａがクリーニングブレード接離用アーム１６Ｃを介して接離自在の構成となっている。このクリーニングブレード１６Ａは、感光体１からトナー画像を受け取る工程では、中間転写ベルト１０から離れ、中間転写ベルト１０より用紙にトナー画像が転写された後に接触するようになっていて、用紙にトナー画像が転写された後の残留トナーをかきとる。
【００２３】
クリーニングブレードは、すでに記したように、感光体１用と中間転写ベルト１０用がある。これらブレードがかきとった廃トナーは、回収容器１５に収納する。その回収容器１５は適宜交換される。中間転写ベルト１０用のクリーニング装置１６の内部に設けられたオーガ１６Ｂが、クリーニングブレード１６Ａでかきとられた廃トナーを搬送し、図示しない搬送手段で回収容器１５に送るようになっている。
【００２４】
ユニット化されたプロセスカートリッジ３１は、感光体１と、帯電装置４と、中間転写ベルト１０と、クリーニング装置１６と、用紙搬送路を形成する搬送ガイド３０とを一体に組み込み、寿命到来時に交換できるように構成されている。プロセスカートリッジ３１の交換のほかに、多色現像装置６、ブラック現像ユニット７なども寿命到来時に交換するが、その交換性やジャム紙の処理を容易にするため、本体の一部の前フレーム８は支軸９Ａを中心に開閉可能に回動できる構造にしてある。
【００２５】
図１の左側には、コントローラボード６０が収納されている。その上方には、ファン５８が備えられており、機内の温度過昇防止のために排風する。図の右側には、比較的小規模な別の給紙装置５９が備えられている。なお、この実施形態では、中間転写体として中間転写ベルト１０を使用したが、中間転写ドラムを使用することもできる。
【００２６】
図２は、画像形成装置１００の電装・制御部のハードウェア構成の例を示す図である。図２の電装・制御部は、コントローラボード６０が、ネットワークを介してパーソナルコンピュータ（以下、「ＰＣ」という。）２００に接続される。コントローラボード６０は、ＣＰＵ１０１と、ＣＰＵ Ｉ／Ｆ１０２と、メモリアービター１０３と、メモリコントローラ１０４と、ハードウェア回路で構成される描画装置１０５と、エンジンコントローラ１０６と、通信コントローラ１０７と、ローカルＩ／Ｆ１０８と、ＲＯＭ１０９と、パネルコントローラ１１０と、を含む。
【００２７】
ＣＰＵ１０１は、画像形成装置１００全体の制御を行う。ＣＰＵ１０１は、また、ＰＣ２００から伝送されるＰＤＬ（ｐａｇｅ ｄｅｓｃｒｉｐｔｉｏｎ ｌａｎｇｕａｇｅ）を解析し、描画コマンド、および、画像処理に必要な情報の生成等を行う。ここでは、所定の言語で記述されるとともに、画像の描画を指示する画像描画指示データの一例として、ＰＤＬを例示しているが、これに限定されるものではない。ＣＰＵ Ｉ／Ｆ１０２は、ＣＰＵ１０１のインタフェースであり、メモリアービター１０３を介してメインメモリ１１２及び他のコントローラ等に接続されている。メインメモリ１１２は、ＰＤＬ、ＰＤＬを解析して得られる各種データ、ＰＤＬに含まれる画像（ＰＤＬを解析して得られる画像データ）に対して所定のハーフトーン処理が行われたハーフトーン処理後の画像データ（ハーフトーンパターン）、および、ＣＰＵ１０１が実行するコンピュータプログラム等を格納する。
【００２８】
メモリアービター１０３は、メモリコントローラ１０４と各種のコントローラ間の調停を行う。メモリコントローラ１０４は、メインメモリ１１２をコントロールし、メモリアービター１０３を介して各種のコントローラやＣＰＵ１０１と接続される。
【００２９】
描画装置１０５は、ＣＰＵ１０１が生成した描画コマンドを読み込んで解析し、解析したコマンドに従ってバンド単位の描画処理を実行する。そして、描画したバンド画像をメインメモリ１１２のバンドメモリ領域に書き込む。エンジンコントローラ１０６は、プリンタエンジン１１４を制御する。プリンタエンジン１１４は、エンジンコントローラ１０６の制御により、画像を媒体上に形成する。ＰＣ２００は、プリンタエンジン１１４に出力させる画像のＰＤＬを作成し、ネットワークを介してＰＤＬを画像形成装置１００に対して出力する。
【００３０】
通信コントローラ１０７は、ネットワークに接続され、ネットワークを介して接続されたＰＣ２００等から送信される各データやコマンド等を受信する。通信コントローラ１０７は、また、メモリアービター１０３を介して接続される各コントローラに対して受信したデータ等を出力し、各コントローラから入力されるデータ等を、ＰＣ２００等に対して送信する。
【００３１】
ＲＯＭ１０９は、ＣＰＵ１０１が実行するコンピュータプログラムや、文字のフォント情報等を格納する。ＲＯＭ１０９は、ローカルＩ／Ｆ１０８を介してメモリアービター１０３に接続される。パネルコントローラ１１０は、オペレーション用のパネル１１３を制御する。パネルコントローラ１１０は、ローカルＩ／Ｆ１０８を介してメモリアービター１０３に接続される。パネル１１３は、画像形成装置１００の状態の表示を行い、また、画像形成装置１００に対するユーザーからの操作入力を受け付ける。
【００３２】
図３は、画像形成装置１００における処理の一例の概略を示すフロー図である。ＰＤＬ記憶ステップＳ１では、ＰＣ２００から入力されるＰＤＬが、メインメモリ１１２に格納される。次の描画コマンド生成ステップＳ２では、ＣＰＵ１０１は、メインメモリ１１２に格納されたＰＤＬを読み出して解析し、描画コマンドを生成する。また、ＣＰＵ１０１は、ＰＤＬを解析して得られる画像に対してハーフトーン処理を実行し、ハーフトーン処理後の画像データ（ハーフトーンパターン）を、メインメモリ１１２の所定の領域（ハーフトーンパターン格納領域）に書き込む。次の描画コマンド記憶ステップＳ３では、ＣＰＵ１０１は、生成した描画コマンドをメインメモリ１１２の所定の領域に書き込む。次の描画処理ステップＳ４では、描画装置１０５は、メインメモリ１１２に格納された描画コマンドを読み出し、その読み出した描画コマンドに従って、バンド単位での画像の描画を実行する。ＣＰＵ１０１は、描画したバンド画像をメインメモリに書き込んでいき、１ページ分のバンド画像がメインメモリ１１２に格納される（次のページ記憶ステップＳ５）。次に、プリンタエンジン１１４は、メインメモリ１１２から、描画装置１０５により描画された１ページ分の画像データを読み出し、印刷して出力する。
【００３３】
図４は、描画装置１０５の構成例を示すブロック図である。図４に示すように、描画装置１０５は、メモリアービターＩ／Ｆ１２１と、コマンド解析装置１２２と、描画処理装置１２３と、コントローラ１２４とを含む。メモリアービターＩ／Ｆ１２１は、コマンド解析装置１２２および描画処理装置１２３をメモリアービター１０３に接続するためのインタフェース装置である。
【００３４】
コマンド解析装置１２２は、メインメモリ１１２に格納された描画コマンドを読み出し、その読み出した描画コマンドを解析する。コマンド解析装置１２２は、読み出したコマンドが描画パラメータ設定コマンドである場合は、そのコマンドで特定される各種のパラメータを描画処理装置１２３へ転送し、次のコマンドをメインメモリ１１２から読み出す。一方、読み出したコマンドが描画実行コマンドである場合は、描画処理装置１２３に対して、そのコマンドで特定される各種のパラメータを転送した後、描画用起動信号を転送する。その後、コマンド解析装置１２２は、描画処理装置１２３からの描画終了信号を受信した場合に、次の描画コマンドをメインメモリ１１２から読み出す。また、コマンド解析装置１２２は、描画コマンドの先頭のコマンドであるバンド初期化コマンドを読み出した場合、そのバンド初期化コマンドで特定されるバンドパラメータ（例えばバンド先頭アドレス、バンド始点Ｙ座標、バンド高さ、バンド幅等）を描画処理装置１２３へ転送した後、次のコマンドをメインメモリ１１２から読み出す。
【００３５】
描画処理装置１２３は、コマンド解析装置１２２から、各種のパラメータ（描画を行うための描画パラメータ）を受け取り、コマンド解析装置１２２から描画用起動信号を受信した場合に、描画処理を実行する。また、描画処理装置１２３は、描画処理が終了すると、描画処理の終了を示す終了信号をコマンド解析装置１２２へ転送する。描画処理装置１２３の詳細な構成については後述する。コントローラ１２４は、描画装置１０５全体を制御する手段である。
【００３６】
図５は、描画処理装置１２３の構成例を示すブロック図である。図５に示すように、描画処理装置１２３は、ＤＭＡアドレス生成装置１３１と、ＤＭＡ読み込み装置１３２と、バンドパラメータ記憶装置１３３と、グラフィックス用描画パラメータ記憶装置１３４と、水平ライン変換装置１３５と、水平ライン描画装置１３６と、グラフィックス用しきい値マトリックス記憶装置１３７と、コントローラ１３８とを含む。
【００３７】
ＤＭＡアドレス生成装置１３１は、コマンド解析装置１２２から、描画を行うためのパラメータなど、各ＤＭＡの先頭アドレス（グラフィックス画像しきい値先頭アドレスを含む）を受け取り、ＤＭＡアドレスを生成してＤＭＡ読み込み装置１３２へ転送する。ＤＭＡ読み込み装置１３２は、ＤＭＡアドレス生成装置１３１から、各ＤＭＡの先頭アドレスを受信した場合、メモリアービターＩ／Ｆ１２１を介してメインメモリ１１２にアクセスし、メインメモリ１１２から各ＤＭＡの先頭アドレスで特定される領域に格納されたＤＭＡデータを読み込み、グラフィックス用しきい値マトリックス記憶装置１３７に格納する。グラフィックス用しきい値マトリックス記憶装置１３７は、ＤＭＡされたしきい値マトリックスのデータを記憶する。グラフィックス用描画パラメータ記憶装置１３４は、コマンド解析装置１２２から転送されたグラフィックス用描画パラメータを記憶する。バンドパラメータ記憶装置１３３は、コマンド解析装置１２２から転送されたバンドパラメータを記憶する。水平ライン変換装置１３５は、グラフィックス用描画パラメータ記憶装置１３４に記憶された描画パラメータを読み出し、その読み出した描画パラメータを水平ラインデータに変換する。水平ラインデータには、水平ラインＹ値、水平ラインＸ始点値、水平ラインＸ終点値が含まれる。水平ライン描画装置１３６は、水平ライン変換装置１３５からの水平ラインデータに基づき、メモリアービターＩ／Ｆ１２１を介してメインメモリ１１２のバンドメモリ領域へ描画する。
【００３８】
図６は、水平ライン描画装置１３６の構成例を示すブロック図である。図６に示すように、水平ライン描画装置１３６は、ハーフトーンパターンアドレス生成装置１４１と、Ｘ始点ワード値生成装置１４２と、Ｘ終点ワード値生成装置１４３と、描画ワードＸ値生成装置１４４と、ハーフトーンパターンシフト値生成装置１４５と、描画マスク生成装置１４６と、ハーフトーンパターン記憶装置１４７と、巡回シフト装置１４８と、論理演算装置１４９と、描画アドレス生成装置１５０と、ハーフトーンパターン生成装置１５１と、ハーフトーンしきい値アドレス生成装置１５２と、水平描画コントローラ１５３とを含む。
【００３９】
ハーフトーンパターンアドレス生成装置１４１は、水平ライン変換装置１３５から転送された水平ラインＹ値と、ＤＭＡ読み込み装置１３２で読み込まれたハーフトーンパターンのＹ方向（垂直方向）の幅（Ｙ幅）とから、水平ラインＹ値−ＭＯＤ−ハーフトーンパターンＹ幅を行い（水平ラインＹ値をハーフトーンパターンＹ幅で除算するＭＯＤ演算を行い）、割り算の余りであるハーフトーンパターンのＹ値を求め、ハーフトーンパターンアドレスとして、ハーフトーンパターン記憶装置１４７へ転送する。
【００４０】
Ｘ始点ワード値生成装置１４２は、水平ライン変換装置１３５から転送された水平ラインＸ始点値から、描画ワード単位の描画ワードＸ始点値を求め、描画ワードＸ値生成装置１４４へ転送する。
【００４１】
Ｘ終点ワード値生成装置１４３は、水平ライン変換装置１３５から転送された水平ラインＸ終点値から、描画ワード単位の描画ワードＸ終点値を求め、描画ワードＸ値生成装置１４４へ転送する。
【００４２】
描画ワードＸ値生成装置１４４は、描画ワード単位のＸ始点値からＸ終点値の描画ワードＸ値を生成し、ハーフトーンパターンシフト値生成装置１４５へ転送する。なお、描画ワードＸ値は、画像を描画単位に分解した場合の水平方向の始点と終点との幅である。
【００４３】
ハーフトーンパターンシフト値生成装置１４５は、描画ワードＸ値生成装置１４４から転送される描画ワードＸ値と、ＤＭＡ読み込み装置１３２で読み込まれたハーフトーンパターンのＸ方向の幅（Ｘ幅）とから、描画ワードＸ値−ＭＯＤ−ハーフトーンパターンＸ幅を行い、割り算の余りであるハーフトーンパターンのＸ値を求め、ハーフトーンパターンシフト値として巡回シフト装置１４８へ転送する。
【００４４】
描画マスク生成装置１４６は、水平ライン変換装置１３５から転送される水平ラインＸ始点値および水平ラインＸ終点値から、描画ワードごとのＸ始点からＸ終点までの描画マスクを生成し、論理演算装置１４９へ転送する。
【００４５】
ハーフトーンパターン記憶装置１４７は、ハーフトーンパターンの描画ワードの水平ラインを、ハーフトーンパターンのＹ幅分記憶する記憶装置であり、ハーフトーンパターンアドレス生成装置１４１からのハーフトーンパターンアドレスによりアクセスされたハーフトーンパターン値を巡回シフト装置１４８へ転送する。
【００４６】
巡回シフト装置１４８は、ハーフトーンパターン記憶装置１４７からハーフトーンパターン値を、ハーフトーンパターンシフト値生成装置１４５からハーフトーンパターンシフト値を、描画パラメータ記憶装置１３４からハーフトーンパターンあまり値を受け取り、ハーフトーンパターン値を巡回シフトし、巡回シフト後のハーフトーンパターン値を論理演算装置１４９へ転送する。
【００４７】
論理演算装置１４９は、ＡＮＤ回路で構成され、巡回シフト装置１４８からの巡回シフト後のハーフトーンパターン値と、描画マスク生成装置１４６からの描画マスクとの論理積を求めて描画パターン値を生成し、その生成した描画パターン値をメモリアービターＩ／Ｆ１２１へ転送する。
【００４８】
描画アドレス生成装置１５０は、水平ライン変換装置１３５からの水平ラインＹ値および水平ラインＸ始点値からメインメモリ１１２のバンドメモリへ描画するアドレスである描画アドレスを生成し、メモリアービターＩ／Ｆ１２１へ転送する。水平描画コントローラ１５３は、水平ライン描画装置１３６全体を制御する。
【００４９】
ハーフトーンパターン生成装置１５１は、描画実行コマンド（図８参照）を受け取った後に起動し、グラフィックス用しきい値マトリックス記憶装置１３７の指定されたしきい値テーブルアドレスからしきい値を読み込み、色値で階調処理を行い、ハーフトーンパターン記憶装置１４７に階調処理後のハーフトーンパターンを格納する。
【００５０】
ハーフトーンしきい値アドレス生成装置１５２は、描画パラメータ設定コマンド（図７参照）を受取った後に起動し、グラフィックス用しきい値マトリックス記憶装置１３７の指定されたしきい値テーブルアドレスからしきい値のアドレスを生成する。
【００５１】
水平描画コントローラ１５３は、水平ライン描画装置１３６による処理動作全体を制御する。
【００５２】
図７は、描画パラメータ設定コマンドのフォーマット例を示す図である。図８は、描画実行コマンドのフォーマット例を示す図である。描画コマンドは、図７に示す描画パラメータ設定コマンドと、図８に示す描画実行コマンドとに分けることができる。
【００５３】
図７に、バンド初期化コマンド（１）、しきい値テーブル設定コマンド（２）、バンド終了コマンド（３）を示す。
【００５４】
図７に示すバンド初期化コマンド（１）は、バンドの先頭アドレスとバンドの高さと幅を定義するためのコマンドである。図４に示すコマンド解析装置１２２は、このコマンドを受け取ると、バンドの先頭アドレスと、バンドの高さと幅を格納する。
【００５５】
図７に示すしきい値テーブル設定コマンド（２）は、ハーフトーンしきい値を設定するためのコマンドである。図４に示すコマンド解析装置１２２は、このコマンドを受け取ると、（グラフィックス画像）しきい値先頭アドレスを設定し、図５に示すＤＭＡアドレス生成装置１３１およびＤＭＡ読み込み装置１３２を起動することにより、図２に示すメインメモリ１１２の描画コマンド領域の中から指定されたしきい値を順次読み込んで、図５に示すグラフィックス用しきい値マトリックス記憶装置１３７に書き込む。また、図４に示すコマンド解析装置１２２は、ディザＸ，Ｙサイズを、図５に示すグラフィックス用描画パラメータ記憶装置１３４に格納する。なお、ハーフトーンしきい値とは、多値の画像を少値（２値／４値など）に変換するハーフトーン処理のしきい値マトリックスの値である。組織的ディザ法のしきい値マトリックスを空間周波数特性から大別すると、中心を格に順次太っていくように構成されたドット集中型とドットがなるべく分散するように構成されたドット分散型の２種に分類される。また、ディザＸ，Ｙサイズとは、ハーフトーンしきい値（しきい値マトリックス）のＸ方向のサイズとＹ方向のサイズを示す。
【００５６】
図７に示すバンド終了コマンド（３）は、定義したバンドの描画処理を終了するためのコマンドである。図４に示すコマンド解析装置１２２は、このコマンドを受け取ると、そのバンドの描画処理を終了する。
【００５７】
図８に、四角形描画コマンド（１）と、３角形描画コマンド（２）を示す。
【００５８】
図８に示す四角形描画コマンド（１）は、指定された四角形の左上の座標から右下の座標までの四角形を描画するためのコマンドである。図４に示すコマンド解析装置１２２は、このコマンドを受け取ると、四角形の左上の座標、右下の座標、および四角形コマンド名を、図５に示すグラフィックス用描画パラメータ記憶装置１３４に格納し、図４に示す描画処理装置１２３を起動する。
【００５９】
図８に示す３角形描画コマンド（２）は、指定された３角形の頂点から３角形を描画するためのコマンドである。図４に示すコマンド解析装置１２２は、このコマンドを受け取ると、３角形の頂点の座標を、グラフィックス用描画パラメータ記憶装置１３４に格納し、図４に示す描画処理装置１２３を起動する。
【００６０】
図９は、描画処理の一例を示すフローチャートである。図９は、図２に示す描画装置１０５による描画処理の一例を示す。
【００６１】
図９に示すように、描画装置１０５は、描画コマンドを読み込む（Ｓ１０１）。続いて、描画装置１０５は、読み込んだ描画コマンドが描画実行コマンド（四角形描画コマンド、ＯＲ、３角形描画コマンド、図８参照）であるか否かを判定する（Ｓ１０２）。
【００６２】
判定の結果、描画実行コマンドである場合には（Ｓ１０２、Ｙｅｓ）、描画装置１０５は、グラフィックス用描画パラメータ記憶装置１３４に描画パラメータを設定する（Ｓ１０３）。なお、グラフィックス用描画パラメータ記憶装置１３４をダブルバッファとして、１面に実行中の描画処理の描画パラメータを格納し、もう１面に次の描画時の描画パラメータを格納するように構成することができる。
【００６３】
続いて、描画装置１０５は、描画実行コマンドで設定される色値が、ハーフトーンパターン記憶装置１４７の色値と同じであるか否かを判定する（Ｓ１０４）。
【００６４】
判定の結果、ハーフトーンパターンの色値が異なる場合には（Ｓ１０４、Ｎｏ）、描画装置１０５は、ハーフトーンパターン生成処理（図１１参照）を実行して（Ｓ１０５）、ステップＳ１０６の処理へ移る。一方、判定の結果、ハーフトーンパターンの色値が同じである場合には（Ｓ１０４、Ｙｅｓ）、描画装置１０５は、ハーフトーンパターン生成処理を実行せずに、そのまま、ステップＳ１０６の処理へ移る。なお、ハーフトーンパターン記憶装置１４７をダブルバッファとして、１面に描画時のハーフトーンパターンを格納し、もう１面に次の描画時のハーフトーンパターンを格納するように構成することができる。
【００６５】
続いて、描画装置１０５は、現在、描画中（描画処理の実行中）であるか否かを判定する（Ｓ１０６）。
【００６６】
判定の結果、描画中（描画処理の実行中）である場合には（Ｓ１０６、Ｙｅｓ）、描画装置１０５は、描画が終了するまで待機し（Ｓ１０７）、描画終了後、Ｓ１０８の処理へ移る。一方、判定の結果、描画中（描画処理の実行中）ではない場合には（Ｓ１０６、Ｎｏ）、描画装置１０５は、そのまま、Ｓ１０８の処理へ移る。
【００６７】
続いて、描画装置１０５は、描画処理が終了すると、グラフィックス用描画パラメータ記憶装置１３４およびハーフトーンパターン記憶装置１４７を描画するパラメータに切替えて、起動信号を発生して、描画処理装置１２３を起動し（Ｓ１０８）、上述したステップＳ１０１へ戻る。
【００６８】
ここで、上述したステップＳ１０２において、判定の結果、描画実行コマンドではない場合には（Ｓ１０２、Ｎｏ）、描画装置１０５は、描画終了コマンド（図７の（３）参照）であるか否かを判定する（Ｓ１０９）。判定の結果、描画終了コマンドではない場合には（Ｓ１０９、Ｎｏ）、描画装置１０５は、パラメータ設定処理（図１０参照）を実行し（Ｓ１１０）、上述したステップＳ１０１へ戻る。一方、判定の結果、描画終了コマンドである場合には（Ｓ１０９、Ｙｅｓ）、描画装置１０５は、描画処理を終了し、描画処理の終了をＣＰＵ１０１へ通知して、処理を終了する。
【００６９】
上述してきたように、図９では、ハーフトーンパターンアドレス値に対応するハーフトーンパターンを用いてハーフトーンパターンシフト値分の巡回シフト処理を行なうことにより、同じ階調値である描画オブジェクトに対して、効率よくハーフトーンパターンを使用して描画処理を行う一方で、階調値である描画オブジェクトについては、実行中の描画処理と並行してハーフトーンパターンの生成を行う。
【００７０】
図１０は、パラメータ設定処理の一例を示すフローチャートである。図１０に示すように、描画装置１０５は、上述した図９のＳ１０１で読み込んだ描画コマンドが、バンド初期化コマンドであるか否かを判定する（Ｓ２０１）。
【００７１】
判定の結果、描画コマンドが、バンド初期化コマンドではない場合には（Ｓ２０１、Ｙｅｓ）、描画装置１０５は、描画コマンドがしきい値テーブル設定コマンド（図７の（２）参照）であるものと判定し、メインメモリ１１２に記憶されている描画領域のしきい値を、コマンドパラメータの（グラフィックス画像）しきい値先頭アドレスから順次読み込んで、読み込んだしきい値をグラフィックス用しきい値マトリックス記憶装置１３７に書き込む（Ｓ２０２）。
【００７２】
判定の結果、描画コマンドが、バンド初期化コマンドである場合には（Ｓ２０１、Ｙｅｓ）、描画装置１０５は、バンド初期化コマンドのコマンドパラメータをバンドパラメータ記憶装置１３３に書き込む（Ｓ２０３）。
【００７３】
なお、描画装置１０５は、ステップＳ２０２またはステップＳ２０３の処理後、上述した図９のステップＳ１０１に戻る。
【００７４】
図１１は、ハーフトーンパターン生成処理の一例を示すフローチャートである。図１１は、ディザのＸ方向およびＹ方向のサイズのしきい値を、描画コマンドの色値で階調処理後の１ビットを生成し、ハーフトーンパターンを生成する処理を示す。図１１に示すように、描画装置１０５は、ＩＹ＝０とし（Ｓ３０１）、ＩＸ＝０（Ｓ３０２）として、しきい値テーブルの［ＩＹ］の値，［ＩＸ］の値が、色値未満であるか否かを判定する（３０３）。
【００７５】
判定の結果、しきい値テーブルの［ＩＹ］，［ＩＸ］それぞれの値が、色値未満である場合には（Ｓ３０３、Ｙｅｓ）、描画装置１０５は、ハーフトーンパターン［ＩＹ］，［ＩＸ］＝１とする（Ｓ３０４）。一方、判定の結果、しきい値テーブルの［ＩＹ］，［ＩＸ］それぞれの値が、色値未満ではない場合には（Ｓ３０３、Ｎｏ）、描画装置１０５は、ハーフトーンパターン［ＩＹ］，［ＩＸ］＝０とする（Ｓ３０５）。
【００７６】
続いて、描画装置１０５は、ＩＸ＝ＩＸ＋１とし（Ｓ３０６）、ＩＸのサイズが、ディザＸサイズ（ディザのＸ方向のサイズ）未満であるか否かを判定する（Ｓ３０７）。
【００７７】
判定の結果、ＩＸのサイズが、ディザＸサイズ未満である場合には（Ｓ３０７、Ｙｅｓ）、描画装置１０５は、上述したＳ３０３に戻る。一方、判定の結果、ＩＸのサイズが、ディザＸサイズ未満ではない場合には（Ｓ３０７、Ｎｏ）、描画装置１０５は、ＩＹ＝ＩＹ＋１とし（Ｓ３０８）、ＩＹのサイズが、ディザＹサイズ（ディザのＹ方向のサイズ）未満であるか否かを判定する（Ｓ３０９）。
【００７８】
判定の結果、ＩＹのサイズが、ディザＹサイズ未満である場合には（Ｓ３０９、Ｙｅｓ）、描画装置１０５は、上述したＳ３０２に戻る。一方、判定の結果、ＩＹのサイズが、ディザＹサイズ未満ではない場合には（Ｓ３０９、Ｎｏ）、描画装置１０５は、上述した図９のステップＳ１０６に戻る。
【００７９】
なお、図１１は、階調処理後のビットが１ビットである場合の処理を示すが、階調処理後のビットが２ビットである場合や４ビットである場合も同様に考えることができる。
【００８０】
図１２は、コマンドの一例を示す図である。図１３は、バンド描画の一例を示す図である。図１４は、図１２のコマンドによるバンド描画の処理時間と本実施形態によるバンド描画の処理時間とを比較する図である。
【００８１】
図１２に示すコマンド（１）のバンド初期化コマンドは描画パラメータ設定コマンドである。バンド初期化コマンドには、例えば、描画バンドの先頭アドレスと、描画バンドの左上の始点Ｙ座標と、描画バンドの高さと、描画バンドの幅とが設定される（例えば、図７の（１）など参照）。
【００８２】
図１２に示すに示すコマンド（１）のハーフトーンパターンセットコマンドは描画パラメータ設定コマンドである。ハーフトーンパターンセットコマンドには、例えば、ディザのＸ方向およびＹ方向のサイズと、ハーフトーン先頭アドレスとが設定される。ハーフトーンパターン先頭アドレスは、メインメモリ１１２における、階調処理後のハーフトーンパターンの格納場所を特定するためのアドレスである。なお、階調処理後のハーフトーンパターンは、上述した図３に示す描画コマンド生成ステップＳ２により、ソフトで使用される色値ごとに、ディザのＸ方向およびＹ方向のサイズで生成される。
【００８３】
図１２に示すコマンド（１）の四角形描画コマンドは、四角形の描画を指示する描画実行コマンドである。図１２に示す四角形描画コマンドには、例えば、メインメモリ１１２のバンド領域に、ページ座標の四角形の左上および右下の頂点の座標が設定される（例えば、図８の（１）参照）。例えば、図１２のコマンド（１）の四角形描画コマンドでは、ハーフトーンパターンセットコマンドにより３つの色が設定されている。
【００８４】
図１２に示すコマンド（１）のバンド終了コマンドは、定義したバンドの描画処理を終了するためのコマンドである。
【００８５】
図１２に示すコマンド（２）のバンド初期化コマンドは描画パラメータ設定コマンドである。バンド初期化コマンドには、例えば、描画バンドの先頭アドレスと、描画バンドの左上の始点Ｙ座標と、描画バンドの高さと、描画バンドの幅とが設定される（例えば、図７の（１）など参照）。
【００８６】
図１２に示すコマンド（２）のしきい値テーブルセットコマンドは描画パラメータ設定コマンドである。しきい値テーブルセットコマンドには、ディザのＸ方向およびＹ方向のサイズと、しきい値テーブル先頭アドレスとが設定される（例えば、図７の（２）など参照）。しきい値テーブル先頭アドレスは、メインメモリ１１２における、グラフィックスディザのしきい値を格納場所を特定するためのアドレスである。グラフィックスディザのしきい値は、ディザサイズのものを持っており、描画装置１０５は、描画コマンドで指定された色値により、階調処理後のハーフトーンパターンを生成する。
【００８７】
図１２に示すコマンド（２）の四角形描画コマンドは、四角形の描画を指示する描画実行コマンドである。図１２に示すコマンド（２）のバンド終了コマンドは、定義したバンドの描画処理を終了するためのコマンドである。
【００８８】
描画装置１０５は、描画コマンド（図１２に示すコマンド（１）や（２）など）をメインメモリ１１２から読み出し、その読み出したコマンドに従って描画処理を実行する。
【００８９】
例えば、図１２に示すコマンド（１）を読み出した場合、描画装置１０５は、まず、バンド初期化コマンドを読み出し、描画が行われるバンドを特定する。続いて、描画装置１０５は、ハーフトーンパターンセットコマンド（１）を読み出し、バンドに対応する階調処理後のハーフトーンパターンをメインメモリ１１２から読み出す。続いて、描画装置１０５は、四角形の描画を指示する四角形描画コマンド（１）を読み出し、四角形の描画処理を実行する。描画装置１０５は、バンド終了コマンドの読み出しが行われるまで、以上の処理を繰り返し行い、バンド終了コマンドの読み出しが行われると、描画処理を終了する。
【００９０】
上述してきたように、図１２に示すコマンド（１）による描画処理では、描画装置１０５は、ハーフトーンパターンセットコマンド（１）が来ると、指定されたハーフトーンパターン先頭アドレスから、階調処理後のハーフトーンパターンを順次読み込む。このように、図１２に示すコマンド（１）による描画処理では、描画の都度、描画する前にハーフトーンパターンを読み込む必要があるので、その分、描画時間が長くなってしまう。また、図１２には示していないが、階調処理によりハーフトーンパターンを生成する必要があるので、その分のソフトの処理時間が長くなってしまう。
【００９１】
また、図１２に示すコマンド（２）を読み出した場合、描画装置１０５は、まず、バンド初期化コマンドを読み出し、描画が行われるバンドを特定する。続いて、描画装置１０５は、しきい値テーブルセットコマンド（１）を読み出し、四角形の描画を指示する四角形描画コマンド（１），（２），（３），（３）を読み出す。続いて、描画装置１０５は、四角形描画コマンドごとに、しきい値テーブルを使用して階調処理を行い、ハーフトーンパターンを生成する。続いて、描画装置１０５は、図１３に示すように、ハーフトーンパターンを用いて、四角形の描画処理を実行する。続いて、描画装置１０５は、バンド終了コマンドの読み出しが行われると、描画処理を終了する。
【００９２】
上述してきたように、図１２に示すコマンド（２）による描画処理では、描画装置１０５は、しきい値テーブルコマンドセット（１）が来ると、指定されたしきい値テーブルコマンドセットの先頭アドレスから順次読み込み、図１２に示すコマンド（１）のように、描画ごとの読み込み処理は行わない。このように、図１２に示すコマンド（２）では、描画ごとに、しきい値テーブルコマンドセットを読み込むことはないが、しきい値テーブルを使用して、描画コマンドごとに階調処理を行い、ハーフトーンパターンを生成する必要がある。よって、図１２に示すコマンド（２）による描画処理では、ソフトで使用される色値ごとにハーフトーンパターンを生成する必要がないので、ソフトの処理時間は小さくなるが、その一方で、描画コマンドごとに、ハードにより、ハーフトーンパターンを生成することになるので、やはり、描画時間が長くなってしまう。
【００９３】
これに対して、図１４に示すように、上述してきた実施形態では、例えば、図１２に示すコマンド（２）による処理を行う場合、コマンド解析処理（例えば、バンド初期化コマンド処理、しきい値テーブルセットコマンド処理など）やハーフトーンパターン生成処理、四角形の描画処理などを並列に行う。具体的には、しきい値テーブルを使用して階調処理を行うことによりハーフトーンパターンを生成するハーフトーンパターン生成処理と、四角形の描画処理とを並列に処理する。このように、上述した実施形態によれば、ハーフトーンパターン生成処理と、描画処理とを並列に処理するので、ハーフトーンパターン生成処理の時間が表に現れない分、描画時間を短くすることができる。なお、上述した実施形態によれば、図１２に示すコマンド（２）による処理を行う場合、図３に示す描画コマンド生成ステップＳ２において、ソフトで使用される色値ごとにハーフトーンパターンを生成する処理を行う必要がないので、ソフトの処理時間を小さくできる分、描画時間を短くすることができる。
【００９４】
また、上述の実施形態では、グラフィックス用描画パラメータ記憶装置１３４やハーフトーンパターン記憶装置１４７をダブルバッファとすることで、１面に実行中の描画処理用のデータ（描画パラメータやハーフトーンパターン）を格納し、もう１面に次の描画時のデータを格納することができ、描画処理をスムーズにして描画時間を短くできる。
【符号の説明】
【００９５】
１００ 画像形成装置
１０３ メモリアービター
１０４ メモリコントローラ
１０５ 描画装置
１０６ エンジンコントローラ
１０７ 通信コントローラ
１０８ ローカルＩ／Ｆ
１０９ ＲＯＭ
１１０ パネルコントローラ
１１２ メインメモリ
１１３ パネル
１１４ プリンタエンジン
１２２ コマンド解析装置
１２３ 描画処理装置
１２４ コントローラ
１３１ ＤＭＡアドレス生成装置
１３２ ＤＭＡ読み込み装置
１３３ バンドパラメータ記憶装置
１３４ グラフィックス用描画パラメータ記憶装置
１３５ 水平ライン変換装置
１３６ 水平ライン描画装置
１３７ グラフィックス用しきい値マトリックス記憶装置
１４１ ハーフトーンパターンアドレス生成装置
１４２ Ｘ始点ワード値生成装置
１４３ Ｘ終点ワード値生成装置
１４４ 描画ワードＸ値生成装置
１４５ ハーフトーンパターンシフト値生成装置
１４６ 描画マスク生成装置
１４７ ハーフトーンパターン記憶装置
１４８ 巡回シフト装置
１４９ 論理演算装置
１５０ 描画アドレス生成装置
１５１ ハーフトーンパターン生成装置
１５２ ハーフトーンしきい値アドレス生成装置
１５３ 水平描画コントローラ
【先行技術文献】
【特許文献】
【００９６】
【特許文献１】特許第３４４６３２４号公報
【特許文献２】特許第４４９０７８３号公報
【技術分野】
【０００１】
本発明は、コピー、スキャナー、デジタルカメラ、プリンタなどの画像処理装置等に関し、特に、取りこまれたコマンドを解析し、描画し、印刷する画像処理装置および画像処理方法に関する。
【背景技術】
【０００２】
従来、ページプリンタなどにおいて、高い解像度を維持しつつ、印字速度を高速化したいという要求に応えるために、例えば、階調処理後の画像を高速に描画する技術がある。
【０００３】
従来のプリンタにおける処理の流れは、例えば、ネットワークから受け取ったＰＤＬ（Page Description Language：ページ記述言語）を解析して描画装置に実行させることが可能な中間言語を生成し、描画装置が中間言語を解析してバンドメモリへ階調処理後の画像を描画して、２値画像の圧縮アルゴリズム（JBIGなど）により符号化し、その符号をメモリに格納して、その後、プリントアウト時に、各版ごと遅延させ、メモリから符号データを読み込み、上記の圧縮アルゴリズムにより復号化して、その後、ＣＭＹＫ形式のＣ（Cyan：シアン），Ｍ（Magenta：マゼンダ），Ｙ（Yellow：イエロー），Ｋ（Key Plate）の各版に対応するデータのプリンタエンジンに転送し、印字していた。
【０００４】
ところで、階調処理後の画像を高速に描画する技術に関連するものとして、例えば、事前にハーフトーンしきい値マトリックスデータから、階調値により２値化した２値マトリックスデータを作成し、描画部のメモリバウンダリ幅と基本ビットパターンの幅との最小公倍数のハーフトーンパターンを作成し、ハーフトーンリピート機能により、水平方向に順次繰り返し描画する従来技術（以下、従来技術１と記載する）がある（特許文献１参照）。
【０００５】
また、階調処理後の画像を高速に描画する技術に関連するものとして、描画ワードＸ幅のハーフトーンパターンを少なくともハーフトーンパターンのＹ幅分を記憶し、ハーフトーンパターンアドレス値に対応するハーフトーンパターンを用いてハーフトーンパターンシフト値分の巡回シフト処理を行なうことにより、同じ階調値である描画オブジェクトに対して、効率よくハーフトーンパターンを使用する技術（以下、従来技術２と記載する）などもある（特許文献２参照）。
【発明の概要】
【発明が解決しようとする課題】
【０００６】
従来技術１では、例えば、ハーフトーンパターンセットコマンドが来ると、指定されたハーフトーンパターン先頭アドレスから、階調処理後のハーフトーンパターンを順次読み込む。このように、従来技術１は、描画する前にハーフトーンパターンを読み込む必要があるので、その分、描画時間が長くなってしまう。
【０００７】
また、従来技術２では、しきい値テーブルコマンドセットが来ると、指定されたしきい値テーブルコマンドセットの先頭アドレスから順次読み込み、その後、描画ごとに、しきい値テーブルコマンドセットを読み込むことはないが、一方で、しきい値テーブルを使用して描画コマンドごとに階調処理を行い、ハーフトーンパターンを生成する必要がある。従来技術２は、しきい値テーブルを使用して描画コマンドごとに階調処理を行い、ハーフトーンパターンを生成する必要があるので、その分、描画時間が長くなってしまう。
【０００８】
本発明は、上記に鑑みてなされたものであって、処理時間を短くすることが可能な画像処理装置および画像処理方法を提供することを目的とする。
【課題を解決するための手段】
【０００９】
上述した課題を解決し、目的を達成するために、本発明は、所定範囲の領域を示すバンド単位で階調処理後の画像を描画する画像処理装置であって、画像を描画単位に分解した場合の水平方向の始点と終点との幅である描画幅のハーフトーンパターンのハーフトーンしきい値を、少なくともハーフトーンパターンの垂直方向の幅分記憶するハーフトーンしきい値記憶手段と、前記描画幅のハーフトーンパターンを、少なくとも前記ハーフトーンパターンの垂直方向の幅分記憶するハーフトーンパターン記憶手段と、描画する水平ラインの垂直方向の位置を示す値から、対応するハーフトーンパターンを記憶した前記ハーフトーンパターン記憶手段のハーフトーンパターンアドレス値を生成するハーフトーンパターンアドレス生成手段と、前記ハーフトーンしきい値記憶手段からハーフトーンしきい値を読み込み、読み込んだハーフトーンしきい値を用いて階調処理を行ない、該階調処理により生成したハーフトーンパターンを前記ハーフトーンパターン記憶手段へ転送するハーフトーンパターン生成手段と、前記描画幅を、前記ハーフトーンパターンの水平方向の幅で割ったときの余り値を求め、該余り値を用いて前記ハーフトーンパターン記憶手段に記憶されているハーフトーンパターンをシフトするためのハーフトーンパターンシフト値を生成するハーフトーンパターンシフト値生成手段と、前記ハーフトーンパターンアドレス値によるアクセスにより前記ハーフトーンパターン記憶手段から転送されるハーフトーンパターンを、前記ハーフトーンパターンシフト値生成手段により生成されたハーフトーンパターンシフト値を用いて、該ハーフトーンパターンシフト値分の巡回シフトを行なう巡回シフト手段と、前記巡回シフトにより、同一の階調値である描画オブジェクトに対応するハーフトーンパターンを繰り返し使用して描画する描画手段とを備え、前記ハーフトーンパターン生成手段による処理と前記描画手段による処理とを並列に行うことを特徴とする。
【００１０】
また、本発明は、所定範囲の領域を示すバンド単位で階調処理後の画像を描画する画像処理装置で実行される画像処理方法であって、画像を描画単位に分解した場合の水平方向の始点と終点との幅である描画幅のハーフトーンパターンのハーフトーンしきい値を、少なくともハーフトーンパターンの垂直方向の幅分記憶するハーフトーンしきい値記憶手段からハーフトーンしきい値を読み込んで、読み込んだハーフトーンしきい値を用いて階調処理を行ない、該階調処理により生成したハーフトーンパターンを、前記描画幅のハーフトーンパターンを少なくとも前記ハーフトーンパターンの垂直方向の幅分記憶する前記ハーフトーンパターン記憶手段へ転送するハーフトーンパターン生成工程と、描画する水平ラインの垂直方向の位置を示す値から、対応するハーフトーンパターンを記憶した前記ハーフトーンパターン記憶手段のハーフトーンパターンアドレス値を生成するハーフトーンパターンアドレス生成手段と、前記描画幅を、前記ハーフトーンパターンの水平方向の幅で割ったときの余り値を求め、該余り値を用いて前記ハーフトーンパターン記憶手段に記憶されているハーフトーンパターンをシフトするためのハーフトーンパターンシフト値を生成するハーフトーンパターンシフト値生成工程と、前記ハーフトーンパターンアドレス値によるアクセスにより前記ハーフトーンパターン記憶手段から転送されるハーフトーンパターンを、前記ハーフトーンパターンシフト値生成工程により生成されたハーフトーンパターンシフト値を用いて、該ハーフトーンパターンシフト値分の巡回シフトを行なう巡回シフト工程と、前記巡回シフトにより、同一の階調値である描画オブジェクトに対応するハーフトーンパターンを繰り返し使用して描画する描画工程とを含み、前記ハーフトーンパターン生成工程による処理と前記描画工程による処理とを並列に行うことを特徴とする。
【発明の効果】
【００１１】
本発明によれば、描画時間を短くするという効果を奏する。
【図面の簡単な説明】
【００１２】
【図１】図１は、本実施形態に係る画像処理装置を適用可能な画像形成装置（カラープリンタとする）の機構部の構成例を示す図である。
【図２】図２は、画像形成装置１００の電装・制御部のハードウェア構成の例を示す図である。
【図３】図３は、画像形成装置１００における処理の一例の概略を示すフロー図である。
【図４】図４は、描画装置１０５の構成例を示すブロック図である。
【図５】図５は、描画処理装置１２３の構成例を示すブロック図である。
【図６】図６は、水平ライン描画装置１３６の構成例を示すブロック図である。
【図７】図７は、描画パラメータ設定コマンドのフォーマット例を示す図である。
【図８】図８は、描画実行コマンドのフォーマット例を示す図である。
【図９】図９は、描画処理の一例を示すフローチャートである。
【図１０】図１０は、パラメータ設定処理の一例を示すフローチャートである。
【図１１】図１１は、ハーフトーンパターン生成処理の一例を示すフローチャートである。
【図１２】図１２は、コマンドの一例を示す図である。
【図１３】図１３は、バンド描画の一例を示す図である。
【図１４】図１４は、図１２のコマンドによるバンド描画の処理時間と本実施形態によるバンド描画の処理時間とを比較する図である。
【発明を実施するための形態】
【００１３】
以下に添付図面を参照して、画像処理装置および画像処理方法の一実施形態を詳細に説明する。
【００１４】
図１は、本実施形態に係る画像処理装置を適用可能な画像形成装置（カラープリンタとする）の機構部の構成例を示す図である。図１に示す画像形成装置１００において、像担持体であるベルト状の感光体１は、回転ローラ２，３により回動可能に支持され、その各回転ローラ２，３の駆動により矢示Ａ方向に回動される。感光体１の外周部には、帯電手段である帯電装置４と、除電ランプＬと、感光体１用のクリーニングブレード１５Ａとが配置されている。帯電装置４の下流位置には、光書込手段であるレーザ書き込みユニット５が配置される。
【００１５】
レーザ書き込みユニット５の上部には、複数の現像ユニット（現像手段）が切り換え自在に支持された多色現像装置６が配置されている。多色現像装置６は、収容するトナーの色毎に、イエロー現像ユニット、マゼンタ現像ユニット、シアン現像ユニットを備えている。多色現像装置６の上部には、黒色トナーを収容したブラック現像ユニット７が備えられている。
【００１６】
これらの各現像ユニットのいずれか１つが、対応する色の現像タイミングに同期して現像可能な位置に移動する。多色現像装置６は、円周上１２０度の回転によっていずれかの現像ユニットを選択する機能を有している。そして、これらの現像ユニットが稼動するときには、ブラック現像ユニット７は感光体１より離間した位置に移動する。その移動は、カム４５の回転により行なわれる。
【００１７】
レーザ書き込みユニット５は、図示しないレーザ光源から複数色の画像形成信号（書き込み情報）に応じたレーザ光を順次発生させ、ポリゴンモータ５Ａによって回転されるポリゴンミラー５Ｂを用いてそのレーザ光を周期的に偏向させ、ｆθレンズ５Ｃおよびミラー５Ｄなどを経て、帯電された感光体１の表面を走査してその表面に静電潜像を形成させる。
【００１８】
感光体１の表面に形成される静電潜像は、対応する現像ユニットからのトナーによって現像され、トナー画像が形成されて保持される。中間転写ベルト１０は、感光体１に隣接しており、回転ローラ１１，１２により矢示Ｂ方向に回動可能に支持されている。感光体１上のトナー画像は、中間転写ベルト１０の裏側にある転写ブラシ（第１の転写手段）１３により、その中間転写ベルト１０の表面に転写される。
【００１９】
感光体１の表面は１色毎にクリーニングブレード１５Ａによりクリーニングされ、その表面に所定色のトナー画像が形成される。そして、その都度中間転写ベルト１０の１回動毎にその表面の同じ位置に感光体１上のトナー画像が転写されて、中間転写ベルト１０上に複数色のトナー画像が重ね合わせられて保持される。その後、そのトナー画像は用紙やプラスチック等の記録媒体に転写される。
【００２０】
用紙への転写に際しては、給紙装置（給紙カセット）１７に収納されている用紙が給紙ローラ１８によって繰り出されて搬送ローラ１９により搬送され、レジストローラ対２０に付き当てられた状態で一旦停止された後、トナー画像の転写位置が正規のものとなるようにタイミングがとられて中間転写ベルト１０と転写ローラ（第２の転写手段）１４のニップに再搬送される。
【００２１】
そして、その用紙は転写ローラ１４の作用により中間転写ベルト１０上の複数色のトナー画像が一括転写された後、定着装置５０に送られ、そこでトナー像が定着された後、排紙ローラ対５１により本体フレーム９の上部の排紙スタック部５２に排出される。
【００２２】
中間転写ベルト１０には、回転ローラ１１の部位に中間転写ベルト１０用のクリーニング装置１６が設けられ、クリーニングブレード１６Ａがクリーニングブレード接離用アーム１６Ｃを介して接離自在の構成となっている。このクリーニングブレード１６Ａは、感光体１からトナー画像を受け取る工程では、中間転写ベルト１０から離れ、中間転写ベルト１０より用紙にトナー画像が転写された後に接触するようになっていて、用紙にトナー画像が転写された後の残留トナーをかきとる。
【００２３】
クリーニングブレードは、すでに記したように、感光体１用と中間転写ベルト１０用がある。これらブレードがかきとった廃トナーは、回収容器１５に収納する。その回収容器１５は適宜交換される。中間転写ベルト１０用のクリーニング装置１６の内部に設けられたオーガ１６Ｂが、クリーニングブレード１６Ａでかきとられた廃トナーを搬送し、図示しない搬送手段で回収容器１５に送るようになっている。
【００２４】
ユニット化されたプロセスカートリッジ３１は、感光体１と、帯電装置４と、中間転写ベルト１０と、クリーニング装置１６と、用紙搬送路を形成する搬送ガイド３０とを一体に組み込み、寿命到来時に交換できるように構成されている。プロセスカートリッジ３１の交換のほかに、多色現像装置６、ブラック現像ユニット７なども寿命到来時に交換するが、その交換性やジャム紙の処理を容易にするため、本体の一部の前フレーム８は支軸９Ａを中心に開閉可能に回動できる構造にしてある。
【００２５】
図１の左側には、コントローラボード６０が収納されている。その上方には、ファン５８が備えられており、機内の温度過昇防止のために排風する。図の右側には、比較的小規模な別の給紙装置５９が備えられている。なお、この実施形態では、中間転写体として中間転写ベルト１０を使用したが、中間転写ドラムを使用することもできる。
【００２６】
図２は、画像形成装置１００の電装・制御部のハードウェア構成の例を示す図である。図２の電装・制御部は、コントローラボード６０が、ネットワークを介してパーソナルコンピュータ（以下、「ＰＣ」という。）２００に接続される。コントローラボード６０は、ＣＰＵ１０１と、ＣＰＵ Ｉ／Ｆ１０２と、メモリアービター１０３と、メモリコントローラ１０４と、ハードウェア回路で構成される描画装置１０５と、エンジンコントローラ１０６と、通信コントローラ１０７と、ローカルＩ／Ｆ１０８と、ＲＯＭ１０９と、パネルコントローラ１１０と、を含む。
【００２７】
ＣＰＵ１０１は、画像形成装置１００全体の制御を行う。ＣＰＵ１０１は、また、ＰＣ２００から伝送されるＰＤＬ（ｐａｇｅ ｄｅｓｃｒｉｐｔｉｏｎ ｌａｎｇｕａｇｅ）を解析し、描画コマンド、および、画像処理に必要な情報の生成等を行う。ここでは、所定の言語で記述されるとともに、画像の描画を指示する画像描画指示データの一例として、ＰＤＬを例示しているが、これに限定されるものではない。ＣＰＵ Ｉ／Ｆ１０２は、ＣＰＵ１０１のインタフェースであり、メモリアービター１０３を介してメインメモリ１１２及び他のコントローラ等に接続されている。メインメモリ１１２は、ＰＤＬ、ＰＤＬを解析して得られる各種データ、ＰＤＬに含まれる画像（ＰＤＬを解析して得られる画像データ）に対して所定のハーフトーン処理が行われたハーフトーン処理後の画像データ（ハーフトーンパターン）、および、ＣＰＵ１０１が実行するコンピュータプログラム等を格納する。
【００２８】
メモリアービター１０３は、メモリコントローラ１０４と各種のコントローラ間の調停を行う。メモリコントローラ１０４は、メインメモリ１１２をコントロールし、メモリアービター１０３を介して各種のコントローラやＣＰＵ１０１と接続される。
【００２９】
描画装置１０５は、ＣＰＵ１０１が生成した描画コマンドを読み込んで解析し、解析したコマンドに従ってバンド単位の描画処理を実行する。そして、描画したバンド画像をメインメモリ１１２のバンドメモリ領域に書き込む。エンジンコントローラ１０６は、プリンタエンジン１１４を制御する。プリンタエンジン１１４は、エンジンコントローラ１０６の制御により、画像を媒体上に形成する。ＰＣ２００は、プリンタエンジン１１４に出力させる画像のＰＤＬを作成し、ネットワークを介してＰＤＬを画像形成装置１００に対して出力する。
【００３０】
通信コントローラ１０７は、ネットワークに接続され、ネットワークを介して接続されたＰＣ２００等から送信される各データやコマンド等を受信する。通信コントローラ１０７は、また、メモリアービター１０３を介して接続される各コントローラに対して受信したデータ等を出力し、各コントローラから入力されるデータ等を、ＰＣ２００等に対して送信する。
【００３１】
ＲＯＭ１０９は、ＣＰＵ１０１が実行するコンピュータプログラムや、文字のフォント情報等を格納する。ＲＯＭ１０９は、ローカルＩ／Ｆ１０８を介してメモリアービター１０３に接続される。パネルコントローラ１１０は、オペレーション用のパネル１１３を制御する。パネルコントローラ１１０は、ローカルＩ／Ｆ１０８を介してメモリアービター１０３に接続される。パネル１１３は、画像形成装置１００の状態の表示を行い、また、画像形成装置１００に対するユーザーからの操作入力を受け付ける。
【００３２】
図３は、画像形成装置１００における処理の一例の概略を示すフロー図である。ＰＤＬ記憶ステップＳ１では、ＰＣ２００から入力されるＰＤＬが、メインメモリ１１２に格納される。次の描画コマンド生成ステップＳ２では、ＣＰＵ１０１は、メインメモリ１１２に格納されたＰＤＬを読み出して解析し、描画コマンドを生成する。また、ＣＰＵ１０１は、ＰＤＬを解析して得られる画像に対してハーフトーン処理を実行し、ハーフトーン処理後の画像データ（ハーフトーンパターン）を、メインメモリ１１２の所定の領域（ハーフトーンパターン格納領域）に書き込む。次の描画コマンド記憶ステップＳ３では、ＣＰＵ１０１は、生成した描画コマンドをメインメモリ１１２の所定の領域に書き込む。次の描画処理ステップＳ４では、描画装置１０５は、メインメモリ１１２に格納された描画コマンドを読み出し、その読み出した描画コマンドに従って、バンド単位での画像の描画を実行する。ＣＰＵ１０１は、描画したバンド画像をメインメモリに書き込んでいき、１ページ分のバンド画像がメインメモリ１１２に格納される（次のページ記憶ステップＳ５）。次に、プリンタエンジン１１４は、メインメモリ１１２から、描画装置１０５により描画された１ページ分の画像データを読み出し、印刷して出力する。
【００３３】
図４は、描画装置１０５の構成例を示すブロック図である。図４に示すように、描画装置１０５は、メモリアービターＩ／Ｆ１２１と、コマンド解析装置１２２と、描画処理装置１２３と、コントローラ１２４とを含む。メモリアービターＩ／Ｆ１２１は、コマンド解析装置１２２および描画処理装置１２３をメモリアービター１０３に接続するためのインタフェース装置である。
【００３４】
コマンド解析装置１２２は、メインメモリ１１２に格納された描画コマンドを読み出し、その読み出した描画コマンドを解析する。コマンド解析装置１２２は、読み出したコマンドが描画パラメータ設定コマンドである場合は、そのコマンドで特定される各種のパラメータを描画処理装置１２３へ転送し、次のコマンドをメインメモリ１１２から読み出す。一方、読み出したコマンドが描画実行コマンドである場合は、描画処理装置１２３に対して、そのコマンドで特定される各種のパラメータを転送した後、描画用起動信号を転送する。その後、コマンド解析装置１２２は、描画処理装置１２３からの描画終了信号を受信した場合に、次の描画コマンドをメインメモリ１１２から読み出す。また、コマンド解析装置１２２は、描画コマンドの先頭のコマンドであるバンド初期化コマンドを読み出した場合、そのバンド初期化コマンドで特定されるバンドパラメータ（例えばバンド先頭アドレス、バンド始点Ｙ座標、バンド高さ、バンド幅等）を描画処理装置１２３へ転送した後、次のコマンドをメインメモリ１１２から読み出す。
【００３５】
描画処理装置１２３は、コマンド解析装置１２２から、各種のパラメータ（描画を行うための描画パラメータ）を受け取り、コマンド解析装置１２２から描画用起動信号を受信した場合に、描画処理を実行する。また、描画処理装置１２３は、描画処理が終了すると、描画処理の終了を示す終了信号をコマンド解析装置１２２へ転送する。描画処理装置１２３の詳細な構成については後述する。コントローラ１２４は、描画装置１０５全体を制御する手段である。
【００３６】
図５は、描画処理装置１２３の構成例を示すブロック図である。図５に示すように、描画処理装置１２３は、ＤＭＡアドレス生成装置１３１と、ＤＭＡ読み込み装置１３２と、バンドパラメータ記憶装置１３３と、グラフィックス用描画パラメータ記憶装置１３４と、水平ライン変換装置１３５と、水平ライン描画装置１３６と、グラフィックス用しきい値マトリックス記憶装置１３７と、コントローラ１３８とを含む。
【００３７】
ＤＭＡアドレス生成装置１３１は、コマンド解析装置１２２から、描画を行うためのパラメータなど、各ＤＭＡの先頭アドレス（グラフィックス画像しきい値先頭アドレスを含む）を受け取り、ＤＭＡアドレスを生成してＤＭＡ読み込み装置１３２へ転送する。ＤＭＡ読み込み装置１３２は、ＤＭＡアドレス生成装置１３１から、各ＤＭＡの先頭アドレスを受信した場合、メモリアービターＩ／Ｆ１２１を介してメインメモリ１１２にアクセスし、メインメモリ１１２から各ＤＭＡの先頭アドレスで特定される領域に格納されたＤＭＡデータを読み込み、グラフィックス用しきい値マトリックス記憶装置１３７に格納する。グラフィックス用しきい値マトリックス記憶装置１３７は、ＤＭＡされたしきい値マトリックスのデータを記憶する。グラフィックス用描画パラメータ記憶装置１３４は、コマンド解析装置１２２から転送されたグラフィックス用描画パラメータを記憶する。バンドパラメータ記憶装置１３３は、コマンド解析装置１２２から転送されたバンドパラメータを記憶する。水平ライン変換装置１３５は、グラフィックス用描画パラメータ記憶装置１３４に記憶された描画パラメータを読み出し、その読み出した描画パラメータを水平ラインデータに変換する。水平ラインデータには、水平ラインＹ値、水平ラインＸ始点値、水平ラインＸ終点値が含まれる。水平ライン描画装置１３６は、水平ライン変換装置１３５からの水平ラインデータに基づき、メモリアービターＩ／Ｆ１２１を介してメインメモリ１１２のバンドメモリ領域へ描画する。
【００３８】
図６は、水平ライン描画装置１３６の構成例を示すブロック図である。図６に示すように、水平ライン描画装置１３６は、ハーフトーンパターンアドレス生成装置１４１と、Ｘ始点ワード値生成装置１４２と、Ｘ終点ワード値生成装置１４３と、描画ワードＸ値生成装置１４４と、ハーフトーンパターンシフト値生成装置１４５と、描画マスク生成装置１４６と、ハーフトーンパターン記憶装置１４７と、巡回シフト装置１４８と、論理演算装置１４９と、描画アドレス生成装置１５０と、ハーフトーンパターン生成装置１５１と、ハーフトーンしきい値アドレス生成装置１５２と、水平描画コントローラ１５３とを含む。
【００３９】
ハーフトーンパターンアドレス生成装置１４１は、水平ライン変換装置１３５から転送された水平ラインＹ値と、ＤＭＡ読み込み装置１３２で読み込まれたハーフトーンパターンのＹ方向（垂直方向）の幅（Ｙ幅）とから、水平ラインＹ値−ＭＯＤ−ハーフトーンパターンＹ幅を行い（水平ラインＹ値をハーフトーンパターンＹ幅で除算するＭＯＤ演算を行い）、割り算の余りであるハーフトーンパターンのＹ値を求め、ハーフトーンパターンアドレスとして、ハーフトーンパターン記憶装置１４７へ転送する。
【００４０】
Ｘ始点ワード値生成装置１４２は、水平ライン変換装置１３５から転送された水平ラインＸ始点値から、描画ワード単位の描画ワードＸ始点値を求め、描画ワードＸ値生成装置１４４へ転送する。
【００４１】
Ｘ終点ワード値生成装置１４３は、水平ライン変換装置１３５から転送された水平ラインＸ終点値から、描画ワード単位の描画ワードＸ終点値を求め、描画ワードＸ値生成装置１４４へ転送する。
【００４２】
描画ワードＸ値生成装置１４４は、描画ワード単位のＸ始点値からＸ終点値の描画ワードＸ値を生成し、ハーフトーンパターンシフト値生成装置１４５へ転送する。なお、描画ワードＸ値は、画像を描画単位に分解した場合の水平方向の始点と終点との幅である。
【００４３】
ハーフトーンパターンシフト値生成装置１４５は、描画ワードＸ値生成装置１４４から転送される描画ワードＸ値と、ＤＭＡ読み込み装置１３２で読み込まれたハーフトーンパターンのＸ方向の幅（Ｘ幅）とから、描画ワードＸ値−ＭＯＤ−ハーフトーンパターンＸ幅を行い、割り算の余りであるハーフトーンパターンのＸ値を求め、ハーフトーンパターンシフト値として巡回シフト装置１４８へ転送する。
【００４４】
描画マスク生成装置１４６は、水平ライン変換装置１３５から転送される水平ラインＸ始点値および水平ラインＸ終点値から、描画ワードごとのＸ始点からＸ終点までの描画マスクを生成し、論理演算装置１４９へ転送する。
【００４５】
ハーフトーンパターン記憶装置１４７は、ハーフトーンパターンの描画ワードの水平ラインを、ハーフトーンパターンのＹ幅分記憶する記憶装置であり、ハーフトーンパターンアドレス生成装置１４１からのハーフトーンパターンアドレスによりアクセスされたハーフトーンパターン値を巡回シフト装置１４８へ転送する。
【００４６】
巡回シフト装置１４８は、ハーフトーンパターン記憶装置１４７からハーフトーンパターン値を、ハーフトーンパターンシフト値生成装置１４５からハーフトーンパターンシフト値を、描画パラメータ記憶装置１３４からハーフトーンパターンあまり値を受け取り、ハーフトーンパターン値を巡回シフトし、巡回シフト後のハーフトーンパターン値を論理演算装置１４９へ転送する。
【００４７】
論理演算装置１４９は、ＡＮＤ回路で構成され、巡回シフト装置１４８からの巡回シフト後のハーフトーンパターン値と、描画マスク生成装置１４６からの描画マスクとの論理積を求めて描画パターン値を生成し、その生成した描画パターン値をメモリアービターＩ／Ｆ１２１へ転送する。
【００４８】
描画アドレス生成装置１５０は、水平ライン変換装置１３５からの水平ラインＹ値および水平ラインＸ始点値からメインメモリ１１２のバンドメモリへ描画するアドレスである描画アドレスを生成し、メモリアービターＩ／Ｆ１２１へ転送する。水平描画コントローラ１５３は、水平ライン描画装置１３６全体を制御する。
【００４９】
ハーフトーンパターン生成装置１５１は、描画実行コマンド（図８参照）を受け取った後に起動し、グラフィックス用しきい値マトリックス記憶装置１３７の指定されたしきい値テーブルアドレスからしきい値を読み込み、色値で階調処理を行い、ハーフトーンパターン記憶装置１４７に階調処理後のハーフトーンパターンを格納する。
【００５０】
ハーフトーンしきい値アドレス生成装置１５２は、描画パラメータ設定コマンド（図７参照）を受取った後に起動し、グラフィックス用しきい値マトリックス記憶装置１３７の指定されたしきい値テーブルアドレスからしきい値のアドレスを生成する。
【００５１】
水平描画コントローラ１５３は、水平ライン描画装置１３６による処理動作全体を制御する。
【００５２】
図７は、描画パラメータ設定コマンドのフォーマット例を示す図である。図８は、描画実行コマンドのフォーマット例を示す図である。描画コマンドは、図７に示す描画パラメータ設定コマンドと、図８に示す描画実行コマンドとに分けることができる。
【００５３】
図７に、バンド初期化コマンド（１）、しきい値テーブル設定コマンド（２）、バンド終了コマンド（３）を示す。
【００５４】
図７に示すバンド初期化コマンド（１）は、バンドの先頭アドレスとバンドの高さと幅を定義するためのコマンドである。図４に示すコマンド解析装置１２２は、このコマンドを受け取ると、バンドの先頭アドレスと、バンドの高さと幅を格納する。
【００５５】
図７に示すしきい値テーブル設定コマンド（２）は、ハーフトーンしきい値を設定するためのコマンドである。図４に示すコマンド解析装置１２２は、このコマンドを受け取ると、（グラフィックス画像）しきい値先頭アドレスを設定し、図５に示すＤＭＡアドレス生成装置１３１およびＤＭＡ読み込み装置１３２を起動することにより、図２に示すメインメモリ１１２の描画コマンド領域の中から指定されたしきい値を順次読み込んで、図５に示すグラフィックス用しきい値マトリックス記憶装置１３７に書き込む。また、図４に示すコマンド解析装置１２２は、ディザＸ，Ｙサイズを、図５に示すグラフィックス用描画パラメータ記憶装置１３４に格納する。なお、ハーフトーンしきい値とは、多値の画像を少値（２値／４値など）に変換するハーフトーン処理のしきい値マトリックスの値である。組織的ディザ法のしきい値マトリックスを空間周波数特性から大別すると、中心を格に順次太っていくように構成されたドット集中型とドットがなるべく分散するように構成されたドット分散型の２種に分類される。また、ディザＸ，Ｙサイズとは、ハーフトーンしきい値（しきい値マトリックス）のＸ方向のサイズとＹ方向のサイズを示す。
【００５６】
図７に示すバンド終了コマンド（３）は、定義したバンドの描画処理を終了するためのコマンドである。図４に示すコマンド解析装置１２２は、このコマンドを受け取ると、そのバンドの描画処理を終了する。
【００５７】
図８に、四角形描画コマンド（１）と、３角形描画コマンド（２）を示す。
【００５８】
図８に示す四角形描画コマンド（１）は、指定された四角形の左上の座標から右下の座標までの四角形を描画するためのコマンドである。図４に示すコマンド解析装置１２２は、このコマンドを受け取ると、四角形の左上の座標、右下の座標、および四角形コマンド名を、図５に示すグラフィックス用描画パラメータ記憶装置１３４に格納し、図４に示す描画処理装置１２３を起動する。
【００５９】
図８に示す３角形描画コマンド（２）は、指定された３角形の頂点から３角形を描画するためのコマンドである。図４に示すコマンド解析装置１２２は、このコマンドを受け取ると、３角形の頂点の座標を、グラフィックス用描画パラメータ記憶装置１３４に格納し、図４に示す描画処理装置１２３を起動する。
【００６０】
図９は、描画処理の一例を示すフローチャートである。図９は、図２に示す描画装置１０５による描画処理の一例を示す。
【００６１】
図９に示すように、描画装置１０５は、描画コマンドを読み込む（Ｓ１０１）。続いて、描画装置１０５は、読み込んだ描画コマンドが描画実行コマンド（四角形描画コマンド、ＯＲ、３角形描画コマンド、図８参照）であるか否かを判定する（Ｓ１０２）。
【００６２】
判定の結果、描画実行コマンドである場合には（Ｓ１０２、Ｙｅｓ）、描画装置１０５は、グラフィックス用描画パラメータ記憶装置１３４に描画パラメータを設定する（Ｓ１０３）。なお、グラフィックス用描画パラメータ記憶装置１３４をダブルバッファとして、１面に実行中の描画処理の描画パラメータを格納し、もう１面に次の描画時の描画パラメータを格納するように構成することができる。
【００６３】
続いて、描画装置１０５は、描画実行コマンドで設定される色値が、ハーフトーンパターン記憶装置１４７の色値と同じであるか否かを判定する（Ｓ１０４）。
【００６４】
判定の結果、ハーフトーンパターンの色値が異なる場合には（Ｓ１０４、Ｎｏ）、描画装置１０５は、ハーフトーンパターン生成処理（図１１参照）を実行して（Ｓ１０５）、ステップＳ１０６の処理へ移る。一方、判定の結果、ハーフトーンパターンの色値が同じである場合には（Ｓ１０４、Ｙｅｓ）、描画装置１０５は、ハーフトーンパターン生成処理を実行せずに、そのまま、ステップＳ１０６の処理へ移る。なお、ハーフトーンパターン記憶装置１４７をダブルバッファとして、１面に描画時のハーフトーンパターンを格納し、もう１面に次の描画時のハーフトーンパターンを格納するように構成することができる。
【００６５】
続いて、描画装置１０５は、現在、描画中（描画処理の実行中）であるか否かを判定する（Ｓ１０６）。
【００６６】
判定の結果、描画中（描画処理の実行中）である場合には（Ｓ１０６、Ｙｅｓ）、描画装置１０５は、描画が終了するまで待機し（Ｓ１０７）、描画終了後、Ｓ１０８の処理へ移る。一方、判定の結果、描画中（描画処理の実行中）ではない場合には（Ｓ１０６、Ｎｏ）、描画装置１０５は、そのまま、Ｓ１０８の処理へ移る。
【００６７】
続いて、描画装置１０５は、描画処理が終了すると、グラフィックス用描画パラメータ記憶装置１３４およびハーフトーンパターン記憶装置１４７を描画するパラメータに切替えて、起動信号を発生して、描画処理装置１２３を起動し（Ｓ１０８）、上述したステップＳ１０１へ戻る。
【００６８】
ここで、上述したステップＳ１０２において、判定の結果、描画実行コマンドではない場合には（Ｓ１０２、Ｎｏ）、描画装置１０５は、描画終了コマンド（図７の（３）参照）であるか否かを判定する（Ｓ１０９）。判定の結果、描画終了コマンドではない場合には（Ｓ１０９、Ｎｏ）、描画装置１０５は、パラメータ設定処理（図１０参照）を実行し（Ｓ１１０）、上述したステップＳ１０１へ戻る。一方、判定の結果、描画終了コマンドである場合には（Ｓ１０９、Ｙｅｓ）、描画装置１０５は、描画処理を終了し、描画処理の終了をＣＰＵ１０１へ通知して、処理を終了する。
【００６９】
上述してきたように、図９では、ハーフトーンパターンアドレス値に対応するハーフトーンパターンを用いてハーフトーンパターンシフト値分の巡回シフト処理を行なうことにより、同じ階調値である描画オブジェクトに対して、効率よくハーフトーンパターンを使用して描画処理を行う一方で、階調値である描画オブジェクトについては、実行中の描画処理と並行してハーフトーンパターンの生成を行う。
【００７０】
図１０は、パラメータ設定処理の一例を示すフローチャートである。図１０に示すように、描画装置１０５は、上述した図９のＳ１０１で読み込んだ描画コマンドが、バンド初期化コマンドであるか否かを判定する（Ｓ２０１）。
【００７１】
判定の結果、描画コマンドが、バンド初期化コマンドではない場合には（Ｓ２０１、Ｙｅｓ）、描画装置１０５は、描画コマンドがしきい値テーブル設定コマンド（図７の（２）参照）であるものと判定し、メインメモリ１１２に記憶されている描画領域のしきい値を、コマンドパラメータの（グラフィックス画像）しきい値先頭アドレスから順次読み込んで、読み込んだしきい値をグラフィックス用しきい値マトリックス記憶装置１３７に書き込む（Ｓ２０２）。
【００７２】
判定の結果、描画コマンドが、バンド初期化コマンドである場合には（Ｓ２０１、Ｙｅｓ）、描画装置１０５は、バンド初期化コマンドのコマンドパラメータをバンドパラメータ記憶装置１３３に書き込む（Ｓ２０３）。
【００７３】
なお、描画装置１０５は、ステップＳ２０２またはステップＳ２０３の処理後、上述した図９のステップＳ１０１に戻る。
【００７４】
図１１は、ハーフトーンパターン生成処理の一例を示すフローチャートである。図１１は、ディザのＸ方向およびＹ方向のサイズのしきい値を、描画コマンドの色値で階調処理後の１ビットを生成し、ハーフトーンパターンを生成する処理を示す。図１１に示すように、描画装置１０５は、ＩＹ＝０とし（Ｓ３０１）、ＩＸ＝０（Ｓ３０２）として、しきい値テーブルの［ＩＹ］の値，［ＩＸ］の値が、色値未満であるか否かを判定する（３０３）。
【００７５】
判定の結果、しきい値テーブルの［ＩＹ］，［ＩＸ］それぞれの値が、色値未満である場合には（Ｓ３０３、Ｙｅｓ）、描画装置１０５は、ハーフトーンパターン［ＩＹ］，［ＩＸ］＝１とする（Ｓ３０４）。一方、判定の結果、しきい値テーブルの［ＩＹ］，［ＩＸ］それぞれの値が、色値未満ではない場合には（Ｓ３０３、Ｎｏ）、描画装置１０５は、ハーフトーンパターン［ＩＹ］，［ＩＸ］＝０とする（Ｓ３０５）。
【００７６】
続いて、描画装置１０５は、ＩＸ＝ＩＸ＋１とし（Ｓ３０６）、ＩＸのサイズが、ディザＸサイズ（ディザのＸ方向のサイズ）未満であるか否かを判定する（Ｓ３０７）。
【００７７】
判定の結果、ＩＸのサイズが、ディザＸサイズ未満である場合には（Ｓ３０７、Ｙｅｓ）、描画装置１０５は、上述したＳ３０３に戻る。一方、判定の結果、ＩＸのサイズが、ディザＸサイズ未満ではない場合には（Ｓ３０７、Ｎｏ）、描画装置１０５は、ＩＹ＝ＩＹ＋１とし（Ｓ３０８）、ＩＹのサイズが、ディザＹサイズ（ディザのＹ方向のサイズ）未満であるか否かを判定する（Ｓ３０９）。
【００７８】
判定の結果、ＩＹのサイズが、ディザＹサイズ未満である場合には（Ｓ３０９、Ｙｅｓ）、描画装置１０５は、上述したＳ３０２に戻る。一方、判定の結果、ＩＹのサイズが、ディザＹサイズ未満ではない場合には（Ｓ３０９、Ｎｏ）、描画装置１０５は、上述した図９のステップＳ１０６に戻る。
【００７９】
なお、図１１は、階調処理後のビットが１ビットである場合の処理を示すが、階調処理後のビットが２ビットである場合や４ビットである場合も同様に考えることができる。
【００８０】
図１２は、コマンドの一例を示す図である。図１３は、バンド描画の一例を示す図である。図１４は、図１２のコマンドによるバンド描画の処理時間と本実施形態によるバンド描画の処理時間とを比較する図である。
【００８１】
図１２に示すコマンド（１）のバンド初期化コマンドは描画パラメータ設定コマンドである。バンド初期化コマンドには、例えば、描画バンドの先頭アドレスと、描画バンドの左上の始点Ｙ座標と、描画バンドの高さと、描画バンドの幅とが設定される（例えば、図７の（１）など参照）。
【００８２】
図１２に示すに示すコマンド（１）のハーフトーンパターンセットコマンドは描画パラメータ設定コマンドである。ハーフトーンパターンセットコマンドには、例えば、ディザのＸ方向およびＹ方向のサイズと、ハーフトーン先頭アドレスとが設定される。ハーフトーンパターン先頭アドレスは、メインメモリ１１２における、階調処理後のハーフトーンパターンの格納場所を特定するためのアドレスである。なお、階調処理後のハーフトーンパターンは、上述した図３に示す描画コマンド生成ステップＳ２により、ソフトで使用される色値ごとに、ディザのＸ方向およびＹ方向のサイズで生成される。
【００８３】
図１２に示すコマンド（１）の四角形描画コマンドは、四角形の描画を指示する描画実行コマンドである。図１２に示す四角形描画コマンドには、例えば、メインメモリ１１２のバンド領域に、ページ座標の四角形の左上および右下の頂点の座標が設定される（例えば、図８の（１）参照）。例えば、図１２のコマンド（１）の四角形描画コマンドでは、ハーフトーンパターンセットコマンドにより３つの色が設定されている。
【００８４】
図１２に示すコマンド（１）のバンド終了コマンドは、定義したバンドの描画処理を終了するためのコマンドである。
【００８５】
図１２に示すコマンド（２）のバンド初期化コマンドは描画パラメータ設定コマンドである。バンド初期化コマンドには、例えば、描画バンドの先頭アドレスと、描画バンドの左上の始点Ｙ座標と、描画バンドの高さと、描画バンドの幅とが設定される（例えば、図７の（１）など参照）。
【００８６】
図１２に示すコマンド（２）のしきい値テーブルセットコマンドは描画パラメータ設定コマンドである。しきい値テーブルセットコマンドには、ディザのＸ方向およびＹ方向のサイズと、しきい値テーブル先頭アドレスとが設定される（例えば、図７の（２）など参照）。しきい値テーブル先頭アドレスは、メインメモリ１１２における、グラフィックスディザのしきい値を格納場所を特定するためのアドレスである。グラフィックスディザのしきい値は、ディザサイズのものを持っており、描画装置１０５は、描画コマンドで指定された色値により、階調処理後のハーフトーンパターンを生成する。
【００８７】
図１２に示すコマンド（２）の四角形描画コマンドは、四角形の描画を指示する描画実行コマンドである。図１２に示すコマンド（２）のバンド終了コマンドは、定義したバンドの描画処理を終了するためのコマンドである。
【００８８】
描画装置１０５は、描画コマンド（図１２に示すコマンド（１）や（２）など）をメインメモリ１１２から読み出し、その読み出したコマンドに従って描画処理を実行する。
【００８９】
例えば、図１２に示すコマンド（１）を読み出した場合、描画装置１０５は、まず、バンド初期化コマンドを読み出し、描画が行われるバンドを特定する。続いて、描画装置１０５は、ハーフトーンパターンセットコマンド（１）を読み出し、バンドに対応する階調処理後のハーフトーンパターンをメインメモリ１１２から読み出す。続いて、描画装置１０５は、四角形の描画を指示する四角形描画コマンド（１）を読み出し、四角形の描画処理を実行する。描画装置１０５は、バンド終了コマンドの読み出しが行われるまで、以上の処理を繰り返し行い、バンド終了コマンドの読み出しが行われると、描画処理を終了する。
【００９０】
上述してきたように、図１２に示すコマンド（１）による描画処理では、描画装置１０５は、ハーフトーンパターンセットコマンド（１）が来ると、指定されたハーフトーンパターン先頭アドレスから、階調処理後のハーフトーンパターンを順次読み込む。このように、図１２に示すコマンド（１）による描画処理では、描画の都度、描画する前にハーフトーンパターンを読み込む必要があるので、その分、描画時間が長くなってしまう。また、図１２には示していないが、階調処理によりハーフトーンパターンを生成する必要があるので、その分のソフトの処理時間が長くなってしまう。
【００９１】
また、図１２に示すコマンド（２）を読み出した場合、描画装置１０５は、まず、バンド初期化コマンドを読み出し、描画が行われるバンドを特定する。続いて、描画装置１０５は、しきい値テーブルセットコマンド（１）を読み出し、四角形の描画を指示する四角形描画コマンド（１），（２），（３），（３）を読み出す。続いて、描画装置１０５は、四角形描画コマンドごとに、しきい値テーブルを使用して階調処理を行い、ハーフトーンパターンを生成する。続いて、描画装置１０５は、図１３に示すように、ハーフトーンパターンを用いて、四角形の描画処理を実行する。続いて、描画装置１０５は、バンド終了コマンドの読み出しが行われると、描画処理を終了する。
【００９２】
上述してきたように、図１２に示すコマンド（２）による描画処理では、描画装置１０５は、しきい値テーブルコマンドセット（１）が来ると、指定されたしきい値テーブルコマンドセットの先頭アドレスから順次読み込み、図１２に示すコマンド（１）のように、描画ごとの読み込み処理は行わない。このように、図１２に示すコマンド（２）では、描画ごとに、しきい値テーブルコマンドセットを読み込むことはないが、しきい値テーブルを使用して、描画コマンドごとに階調処理を行い、ハーフトーンパターンを生成する必要がある。よって、図１２に示すコマンド（２）による描画処理では、ソフトで使用される色値ごとにハーフトーンパターンを生成する必要がないので、ソフトの処理時間は小さくなるが、その一方で、描画コマンドごとに、ハードにより、ハーフトーンパターンを生成することになるので、やはり、描画時間が長くなってしまう。
【００９３】
これに対して、図１４に示すように、上述してきた実施形態では、例えば、図１２に示すコマンド（２）による処理を行う場合、コマンド解析処理（例えば、バンド初期化コマンド処理、しきい値テーブルセットコマンド処理など）やハーフトーンパターン生成処理、四角形の描画処理などを並列に行う。具体的には、しきい値テーブルを使用して階調処理を行うことによりハーフトーンパターンを生成するハーフトーンパターン生成処理と、四角形の描画処理とを並列に処理する。このように、上述した実施形態によれば、ハーフトーンパターン生成処理と、描画処理とを並列に処理するので、ハーフトーンパターン生成処理の時間が表に現れない分、描画時間を短くすることができる。なお、上述した実施形態によれば、図１２に示すコマンド（２）による処理を行う場合、図３に示す描画コマンド生成ステップＳ２において、ソフトで使用される色値ごとにハーフトーンパターンを生成する処理を行う必要がないので、ソフトの処理時間を小さくできる分、描画時間を短くすることができる。
【００９４】
また、上述の実施形態では、グラフィックス用描画パラメータ記憶装置１３４やハーフトーンパターン記憶装置１４７をダブルバッファとすることで、１面に実行中の描画処理用のデータ（描画パラメータやハーフトーンパターン）を格納し、もう１面に次の描画時のデータを格納することができ、描画処理をスムーズにして描画時間を短くできる。
【符号の説明】
【００９５】
１００ 画像形成装置
１０３ メモリアービター
１０４ メモリコントローラ
１０５ 描画装置
１０６ エンジンコントローラ
１０７ 通信コントローラ
１０８ ローカルＩ／Ｆ
１０９ ＲＯＭ
１１０ パネルコントローラ
１１２ メインメモリ
１１３ パネル
１１４ プリンタエンジン
１２２ コマンド解析装置
１２３ 描画処理装置
１２４ コントローラ
１３１ ＤＭＡアドレス生成装置
１３２ ＤＭＡ読み込み装置
１３３ バンドパラメータ記憶装置
１３４ グラフィックス用描画パラメータ記憶装置
１３５ 水平ライン変換装置
１３６ 水平ライン描画装置
１３７ グラフィックス用しきい値マトリックス記憶装置
１４１ ハーフトーンパターンアドレス生成装置
１４２ Ｘ始点ワード値生成装置
１４３ Ｘ終点ワード値生成装置
１４４ 描画ワードＸ値生成装置
１４５ ハーフトーンパターンシフト値生成装置
１４６ 描画マスク生成装置
１４７ ハーフトーンパターン記憶装置
１４８ 巡回シフト装置
１４９ 論理演算装置
１５０ 描画アドレス生成装置
１５１ ハーフトーンパターン生成装置
１５２ ハーフトーンしきい値アドレス生成装置
１５３ 水平描画コントローラ
【先行技術文献】
【特許文献】
【００９６】
【特許文献１】特許第３４４６３２４号公報
【特許文献２】特許第４４９０７８３号公報
【特許請求の範囲】
【請求項１】
所定範囲の領域を示すバンド単位で階調処理後の画像を描画する画像処理装置であって、
画像を描画単位に分解した場合の水平方向の始点と終点との幅である描画幅のハーフトーンパターンのハーフトーンしきい値を、少なくともハーフトーンパターンの垂直方向の幅分記憶するハーフトーンしきい値記憶手段と、
前記描画幅のハーフトーンパターンを、少なくとも前記ハーフトーンパターンの垂直方向の幅分記憶するハーフトーンパターン記憶手段と、
描画する水平ラインの垂直方向の位置を示す値から、対応するハーフトーンパターンを記憶した前記ハーフトーンパターン記憶手段のハーフトーンパターンアドレス値を生成するハーフトーンパターンアドレス生成手段と、
前記ハーフトーンしきい値記憶手段からハーフトーンしきい値を読み込み、読み込んだハーフトーンしきい値を用いて階調処理を行ない、該階調処理により生成したハーフトーンパターンを前記ハーフトーンパターン記憶手段へ転送するハーフトーンパターン生成手段と、
前記描画幅を、前記ハーフトーンパターンの水平方向の幅で割ったときの余り値を求め、該余り値を用いて前記ハーフトーンパターン記憶手段に記憶されているハーフトーンパターンをシフトするためのハーフトーンパターンシフト値を生成するハーフトーンパターンシフト値生成手段と、
前記ハーフトーンパターンアドレス値によるアクセスにより前記ハーフトーンパターン記憶手段から転送されるハーフトーンパターンを、前記ハーフトーンパターンシフト値生成手段により生成されたハーフトーンパターンシフト値を用いて、該ハーフトーンパターンシフト値分の巡回シフトを行なう巡回シフト手段と、
前記巡回シフトにより、同一の階調値である描画オブジェクトに対応するハーフトーンパターンを繰り返し使用して描画する描画手段と
を備え、
前記ハーフトーンパターン生成手段による処理と前記描画手段による処理とを並列に行うことを特徴とする画像処理装置。
【請求項２】
前記描画手段による処理で使用される描画パラメータを記憶する描画パラメータ記憶手段および前記ハーフトーンパターン記憶手段をダブルバッファとして、描画処理用の記憶領域と、次の描画処理用の記憶領域とを設けることを特徴とする請求項１に記載の画像処理装置。
【請求項３】
所定範囲の領域を示すバンド単位で階調処理後の画像を描画する画像処理装置で実行される画像処理方法であって、
画像を描画単位に分解した場合の水平方向の始点と終点との幅である描画幅のハーフトーンパターンのハーフトーンしきい値を、少なくともハーフトーンパターンの垂直方向の幅分記憶するハーフトーンしきい値記憶手段からハーフトーンしきい値を読み込んで、読み込んだハーフトーンしきい値を用いて階調処理を行ない、該階調処理により生成したハーフトーンパターンを、前記描画幅のハーフトーンパターンを少なくとも前記ハーフトーンパターンの垂直方向の幅分記憶する前記ハーフトーンパターン記憶手段へ転送するハーフトーンパターン生成工程と、
描画する水平ラインの垂直方向の位置を示す値から、対応するハーフトーンパターンを記憶した前記ハーフトーンパターン記憶手段のハーフトーンパターンアドレス値を生成するハーフトーンパターンアドレス生成手段と、
前記描画幅を、前記ハーフトーンパターンの水平方向の幅で割ったときの余り値を求め、該余り値を用いて前記ハーフトーンパターン記憶手段に記憶されているハーフトーンパターンをシフトするためのハーフトーンパターンシフト値を生成するハーフトーンパターンシフト値生成工程と、
前記ハーフトーンパターンアドレス値によるアクセスにより前記ハーフトーンパターン記憶手段から転送されるハーフトーンパターンを、前記ハーフトーンパターンシフト値生成工程により生成されたハーフトーンパターンシフト値を用いて、該ハーフトーンパターンシフト値分の巡回シフトを行なう巡回シフト工程と、
前記巡回シフトにより、同一の階調値である描画オブジェクトに対応するハーフトーンパターンを繰り返し使用して描画する描画工程と
を含み、
前記ハーフトーンパターン生成工程による処理と前記描画工程による処理とを並列に行うことを特徴とする画像処理方法。
【請求項１】
所定範囲の領域を示すバンド単位で階調処理後の画像を描画する画像処理装置であって、
画像を描画単位に分解した場合の水平方向の始点と終点との幅である描画幅のハーフトーンパターンのハーフトーンしきい値を、少なくともハーフトーンパターンの垂直方向の幅分記憶するハーフトーンしきい値記憶手段と、
前記描画幅のハーフトーンパターンを、少なくとも前記ハーフトーンパターンの垂直方向の幅分記憶するハーフトーンパターン記憶手段と、
描画する水平ラインの垂直方向の位置を示す値から、対応するハーフトーンパターンを記憶した前記ハーフトーンパターン記憶手段のハーフトーンパターンアドレス値を生成するハーフトーンパターンアドレス生成手段と、
前記ハーフトーンしきい値記憶手段からハーフトーンしきい値を読み込み、読み込んだハーフトーンしきい値を用いて階調処理を行ない、該階調処理により生成したハーフトーンパターンを前記ハーフトーンパターン記憶手段へ転送するハーフトーンパターン生成手段と、
前記描画幅を、前記ハーフトーンパターンの水平方向の幅で割ったときの余り値を求め、該余り値を用いて前記ハーフトーンパターン記憶手段に記憶されているハーフトーンパターンをシフトするためのハーフトーンパターンシフト値を生成するハーフトーンパターンシフト値生成手段と、
前記ハーフトーンパターンアドレス値によるアクセスにより前記ハーフトーンパターン記憶手段から転送されるハーフトーンパターンを、前記ハーフトーンパターンシフト値生成手段により生成されたハーフトーンパターンシフト値を用いて、該ハーフトーンパターンシフト値分の巡回シフトを行なう巡回シフト手段と、
前記巡回シフトにより、同一の階調値である描画オブジェクトに対応するハーフトーンパターンを繰り返し使用して描画する描画手段と
を備え、
前記ハーフトーンパターン生成手段による処理と前記描画手段による処理とを並列に行うことを特徴とする画像処理装置。
【請求項２】
前記描画手段による処理で使用される描画パラメータを記憶する描画パラメータ記憶手段および前記ハーフトーンパターン記憶手段をダブルバッファとして、描画処理用の記憶領域と、次の描画処理用の記憶領域とを設けることを特徴とする請求項１に記載の画像処理装置。
【請求項３】
所定範囲の領域を示すバンド単位で階調処理後の画像を描画する画像処理装置で実行される画像処理方法であって、
画像を描画単位に分解した場合の水平方向の始点と終点との幅である描画幅のハーフトーンパターンのハーフトーンしきい値を、少なくともハーフトーンパターンの垂直方向の幅分記憶するハーフトーンしきい値記憶手段からハーフトーンしきい値を読み込んで、読み込んだハーフトーンしきい値を用いて階調処理を行ない、該階調処理により生成したハーフトーンパターンを、前記描画幅のハーフトーンパターンを少なくとも前記ハーフトーンパターンの垂直方向の幅分記憶する前記ハーフトーンパターン記憶手段へ転送するハーフトーンパターン生成工程と、
描画する水平ラインの垂直方向の位置を示す値から、対応するハーフトーンパターンを記憶した前記ハーフトーンパターン記憶手段のハーフトーンパターンアドレス値を生成するハーフトーンパターンアドレス生成手段と、
前記描画幅を、前記ハーフトーンパターンの水平方向の幅で割ったときの余り値を求め、該余り値を用いて前記ハーフトーンパターン記憶手段に記憶されているハーフトーンパターンをシフトするためのハーフトーンパターンシフト値を生成するハーフトーンパターンシフト値生成工程と、
前記ハーフトーンパターンアドレス値によるアクセスにより前記ハーフトーンパターン記憶手段から転送されるハーフトーンパターンを、前記ハーフトーンパターンシフト値生成工程により生成されたハーフトーンパターンシフト値を用いて、該ハーフトーンパターンシフト値分の巡回シフトを行なう巡回シフト工程と、
前記巡回シフトにより、同一の階調値である描画オブジェクトに対応するハーフトーンパターンを繰り返し使用して描画する描画工程と
を含み、
前記ハーフトーンパターン生成工程による処理と前記描画工程による処理とを並列に行うことを特徴とする画像処理方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【公開番号】特開２０１３−５６５１０（Ｐ２０１３−５６５１０Ａ）
【公開日】平成２５年３月２８日（２０１３．３．２８）
【国際特許分類】
【出願番号】特願２０１１−１９７２３０（Ｐ２０１１−１９７２３０）
【出願日】平成２３年９月９日（２０１１．９．９）
【出願人】（０００００６７４７）株式会社リコー (37,907)
【Ｆターム（参考）】
【公開日】平成２５年３月２８日（２０１３．３．２８）
【国際特許分類】
【出願日】平成２３年９月９日（２０１１．９．９）
【出願人】（０００００６７４７）株式会社リコー (37,907)
【Ｆターム（参考）】
[ Back to top ]