(57)【要約】【課題】同じ階調値である描画オブジェクトに対して効率よくハーフトンパターンを使用することにより、高速処理を実現し、ハーフトンパターンの水平方向のシフト値を描画する描画ワード毎に逐次求める構成にすることにより、ハーフトンパターンメモリの容量を小さくすること。【解決手段】描画ワードＸ幅のハーフトンパターンの少なくともＹ幅分を記憶するハーフトンパターンメモリ２２７と、描画する水平ラインのＹ値から、対応するハーフトンパターンメモリ２２７のハーフトンパターンアドレス値を生成するハーフトンパターンアドレス生成装置２２１と、描画する水平ラインのＸ値から、ハーフトンパターンシフト値を生成するハーフトンパターンシフト値生成装置２２５と、ハーフトンパターンでハーフトンパターンシフト値分の巡回シフトを行なう巡回シフト装置２２８と、を備える。【選択図】        図１２
2006121437.tif 000002
【特許請求の範囲】
【請求項１】
直接にバンド単位またはページ単位に階調処理後の画像を描画する画像処理装置において、
描画ワードＸ幅のハーフトンパターンを少なくともハーフトンパターンのＹ幅分を記憶するハーフトンパターン記憶手段と、
描画する水平ラインのＹ値から、対応するハーフトンパターンを記憶した前記ハーフトンパターン記憶手段のハーフトンパターンアドレス値を生成するハーフトンパターンアドレス生成手段と、
描画する水平ラインのＸ値から、前記ハーフトンパターンのハーフトンパターンシフト値を生成するハーフトンパターンシフト値生成手段と、
前記ハーフトンパターンで前記ハーフトンパターンシフト値分の巡回シフトを行なう巡回シフト手段と、
を備えたことを特徴とする画像処理装置。
【請求項２】
前記巡回シフト手段は、前記ハーフトンパターンを左シフトした後にハーフトンパターンの右側からハーフトンパターンシフト値分のパターンを生成する巡回パターン生成手段を有することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記ハーフトンパターンアドレス生成手段は、水平ラインのＹ値をハーフトンパターンのＹ幅で割り、その余りを求めるＭＯＤ演算を行なうことを特徴とする請求項１に記載の画像処理装置。
【請求項４】
前記ハーフトンパターンシフト値生成手段は、水平ラインのＸ値をハーフトンパターンのＸ幅で割り、その余りを求めるＭＯＤ演算を行なうことを特徴とする請求項１に記載の画像処理装置。
【請求項５】
直接にバンド単位またはページ単位に階調処理後の画像を描画する画像処理装置において、
ハーフトンパターンＸ幅のハーフトンしきい値を少なくともハーフトンパターンのＹ幅分を記憶するハーフトンしきい値記憶手段と、
描画ワードＸ幅のハーフトンパターンを少なくともハーフトンパターンのＹ幅分を記憶するハーフトンパターン記憶手段と、
前記ハーフトンしきい値記憶手段が記憶するハーフトンしきい値を読み込み階調処理を行ない、前記ハーフトンパターン記憶手段へ転送するハーフトンパターン生成手段と、
描画する水平ラインのＹ値から、対応するハーフトンパターンを記憶した前記ハーフトンパターン記憶手段のハーフトンパターンアドレス値を生成するハーフトンパターンアドレス生成手段と、
描画する水平ラインのＸ値から、前記ハーフトンパターンのハーフトンパターンシフト値を生成するハーフトンパターンシフト値生成手段と、
前記ハーフトンパターンで前記ハーフトンパターンシフト値分の巡回シフトを行なう巡回シフト手段と、
を備えたことを特徴とする画像処理装置。
【請求項６】
前記ハーフトンしきい値記憶手段は、しきい値テーブルセットコマンドにより、ハーフトンしきい値が設定されることを特徴とする請求項５に記載の画像処理装置。
【請求項７】
前記ハーフトンパターン生成手段は、描画階調値定義コマンドにより、前記ハーフトンしきい値記憶手段が記憶するハーフトンしきい値を読み込み階調処理を行ない、前記ハーフトンパターン記憶手段へ転送することを特徴とする請求項５に記載の画像処理装置。
【請求項８】
前記巡回シフト手段は、前記ハーフトンパターンを左シフトした後にハーフトンパターンの右側からハーフトンパターンシフト値分のパターンを生成する巡回パターン生成手段とを備えたことを特徴とする請求項５に記載の画像処理装置。
【請求項９】
前記ハーフトンパターンアドレス生成手段は、水平ラインのＹ値をハーフトンパターンのＹ幅で割り、その余りを求めるＭＯＤ演算を行なうことを特徴とする請求項５に記載の画像処理装置。
【請求項１０】
前記ハーフトンパターンシフト値生成手段は、水平ラインのＸ値をハーフトンパターンのＸ幅で割り、その余りを求めるＭＯＤ演算を行なうことを特徴とする請求項５に記載の画像処理装置。
【請求項１１】
直接にバンド単位またはページ単位に階調処理後の画像を描画する画像処理方法において、
描画ワードＸ幅のハーフトンパターンを少なくともハーフトンパターンのＹ幅分を記憶するハーフトンパターン記憶工程と、
描画する水平ラインのＹ値から、対応するハーフトンパターンを記憶した前記ハーフトンパターン記憶工程のハーフトンパターンアドレス値を生成するハーフトンパターンアドレス生成工程と、
描画する水平ラインのＸ値から、前記ハーフトンパターンのハーフトンパターンシフト値を生成するハーフトンパターンシフト値生成工程と、
前記ハーフトンパターンで前記ハーフトンパターンシフト値分の巡回シフトを行なう巡回シフト工程と、
を含むことを特徴とする画像処理方法。
【請求項１２】
直接にバンド単位またはページ単位に階調処理後の画像を描画する画像処理方法において、
ハーフトンパターンＸ幅のハーフトンしきい値を少なくともハーフトンパターンのＹ幅分を記憶するハーフトンしきい値記憶工程と、
描画ワードＸ幅のハーフトンパターンを少なくともハーフトンパターンのＹ幅分を記憶するハーフトンパターン記憶工程と、
前記ハーフトンしきい値記憶工程で記憶するハーフトンしきい値を読み込み階調処理を行ない、前記ハーフトンパターン記憶工程へ転送するハーフトンパターン生成工程と、
描画する水平ラインのＹ値から、対応するハーフトンパターンを記憶した前記ハーフトンパターン記憶工程のハーフトンパターンアドレス値を生成するハーフトンパターンアドレス生成工程と、
描画する水平ラインのＸ値から、前記ハーフトンパターンのハーフトンパターンシフト値を生成するハーフトンパターンシフト値生成工程と、
前記ハーフトンパターンで前記ハーフトンパターンシフト値分の巡回シフトを行なう巡回シフト工程と、
を含むことを特徴とする画像処理方法。
【請求項１３】
請求項１１または１２に記載の画像処理方法を、コンピュータに実行させるプログラムを記録したことを特徴とするコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、デジタル複写機やプリンタなどの画像形成装置に搭載可能な画像処理装置および画像処理方法、並びに画像処理方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体に関するものである。
【背景技術】
【０００２】
従来、ページプリンタなどにおいて、解像度の増加と高速の要求から、ＣＰＵの性能のみではこの要求を満たすことが難しくなってきた。特に、カラープリンタでは、各種の画像処理と、Ｃ，Ｍ，Ｙ，Ｋ版の画像の描画処理、色変換処理、ハーフトン処理など多くの処理を必要とする。
【０００３】
従来のプリンタにおける処理の流れは、ネットワークから受け取ったＰＤＬ（ページ記述言語）を解析し、描画装置が実行可能な中間言語を生成し、描画装置により、中間言語を解析し、バンドメモリへ階調処理後の画像を描画し、２値画像の圧縮アルゴリズム（ＪＢＩＧなど）により、符号化し、その符号をメモリに格納し、その後、プリントアウト時に、各版ごと遅延させて、メモリから符号データを読み込み、上記の圧縮アルゴリズムにより、復号化し、その後、Ｃ，Ｍ，Ｙ，Ｋの各版に対応するデータのプリンタエンジンに転送し、印字していた。
【０００４】
また、その圧縮方法として圧縮方式としては、算術符号化方式を採用した２値画像符号化方式の国際標準であるＪＢＩＧ（Ｊｏｉｎｔ  Ｂｉ−ｌｅｖｅｌ  Ｉｍａｇｅ  ｅｘｐｅｒｔｓ  Ｇｒｏｕｐ）が知られている。
【０００５】
また、上記の中間言語を解析し、バンドメモリへ階調処理後の画像を描画する描画装置においては、高速にハーフトン処理を行なう必要があった。このハーフトン処理を高速にする、またはハードウエアの規模を比較的コンパクトにする技術が開示されている（たとえば、特許文献１、２参照）。特許文献１は、ディザパターン全体の記憶には、低速かつ安価（小規模）なメモリ素子を用い、２値化処理中に必要となったデータのみを高速（大規模）に書き換え可能メモリに一時的に転送して、そこから閾値データを読み出し、２値化処理させようというものである。これは高速性とハードウエア規模の両立をねらったものである。また、特許文献２は、Ｗｙ×ＷｘのディザマトリックスからＮｘ×Ｎｙの部分のデータを読み出して、それらのＮｘ×Ｎｙの部分のドットをハードウエアで並列処理することによって、高速処理を実現しようとするものであった。
【０００６】
ところで、ハーフトン処理装置は、ハーフトン処理を行なう画像処理の方法により、大きく２つに分けることができる。１つは、図２４に示すようにバンド単位あるいはページ単位に、中間言語１を多値描画装置２で多値の画像データを描画することにより作成し、その後、生成されたバンド単位、もしくはページ単位の画像データ（ＣＭＹＫバンドデータ３）を読み込み、ハーフトン処理装置４でハーフトン処理を行ない、諧調処理後のバンドデータ５を得る多値画像描画方式である。もう１つは、図２５に示すように直接バンド単位あるいはページ単位に中間言語１を諧調処理後データ描画装置６で階調処理後の画像を描画する階調処理後画像描画方式である。
【０００７】
多値画像描画方式として、しきい値マトリックスメモリから読み出されるしきい値データを処理走査ラインが終了するまで、再利用可能なように処理に適用する全しきい値データをレジスタに取り込み、これを選択的に複数の比較手段に出力し、並列的な比較処理を実行する。レジスタにセットされたしきい値データは順次シフトされ、繰り返し使用される（たとえば、特許文献３、４、５参照）。この特許文献３の構成・動作については本文献の段落番号００３６〜００４２に開示されている。また、特許文献４の構成・動作については本文献の段落番号００２６、００２７に開示されている。また、特許文献５の構成・動作については本文献の段落番号００４３〜００５０に開示されている。
【０００８】
また、同方式として、ハーフトンしきい値マトリックスデータを有さずに、ハーフトンしきい値マトリックスデータを２５６レベルの階調値で２値化した２値マトリックスデータを２５６個生成し、階調値により、順次選択して描画していくものが開示されている（たとえば、特許文献６参照）。この特許文献６の構成・動作については本文献の段落番号００２５〜００３２に開示されている。
【０００９】
階調処理後画像描画方式として、事前にハーフトンしきい値マトリックスデータから、階調値により２値化した２値マトリックスデータを作成し、描画部のメモリバウンダリ幅と基本ビットパターンの幅の最小公倍数のハーフトンパターンを作成し、ハーフトーンリピート機能により、水平方向に順次繰り返し描画することにより、高速に階調処理後の画像を描画することが知られている（たとえば、特許文献７参照）。この特許文献７の構成・動作は本文献の段落番号００１１〜００２１に開示されている。
【００１０】
また、エッジ計算手段で求めたスキャンラインの描画の開始点／終点に対応する少なくともスキャンライン周期分のハーフトンしきい値を読み込み、階調値で２値化し、順次シフトさせて、繰り返し描画することにより、高速に階調処理後の画像を描画することが知られている（たとえば、特許文献８参照）。この特許文献８の構成・動作は本文献の段落番号００１３〜００１５に開示されている。
【００１１】
また、中間データに含まれる情報を解析して２値化の高速化の程度を予測し高速化が期待できる場合、エッジ計算手段で求めたスキャンラインの描画の開始点／終点に対応する少なくともスキャンライン周期分のハーフトンしきい値を読み込み、階調値で２値化し、順次シフトさせて、繰り返し描画することにより、高速に階調処理後の画像を描画し、高速化が期待できない場合に、描画オブジェクトの中間データの色情報に対して２値化し、エッジ計算手段で求めたスキャンラインの描画の開始点／終点に対応する２値されたハーフトンパターンを順次シフトさせて、繰り返し描画することにより、高速に階調処理後の画像を描画することが知られている（たとえば、特許文献９参照）。この特許文献９の構成・動作については本文献の段落番号００１２〜００１６に開示されている。
【００１２】
【特許文献１】特開平１−２５６８７３号公報
【特許文献２】特開平７−２０３２０４号公報
【特許文献３】特開２０００−９２３２１号公報
【特許文献４】特開２０００−１６５６７２号公報
【特許文献５】特開２００１−１５０７３９号公報
【特許文献６】特開２０００−２３１６３２号公報
【特許文献７】特許第３４４６３２４号公報
【特許文献８】特開２０００−９２３１５号公報
【特許文献９】特開２０００−９０２５９号公報
【発明の開示】
【発明が解決しようとする課題】
【００１３】
しかしながら、上記に示されるような従来の技術にあっては下記のような問題点があった。多値画像描画方式では、事前に多値描画処理により、バンド単位あるいはページ単位に多値データを記憶する必要があり、多くのメモリを必要としていた。また、何も描画されていない部分に対しても、ハーフトン処理を行なうために、高速処理を必要とする場合、大きなハードウエアにより、多くの並列処理を行なう必要があった。
【００１４】
また、特許文献３、４、５に開示されている方式はロジックのハードウエアの規模が大きいが、ハーフトン処理するソース画像データの階調値が逐次変化するような写真画像データに対して高速にハーフトン処理を行なうことが可能であるが、複数のハーフトン処理を同時に行なう場合はロジックのハード規模が大きくなる。また、特許文献６に開示されている方式は、ロジックのハード規模は小さいが、あまり階調値が変化しないグラフィックス画像に対して、ハーフトン処理後の画像データをコピーしていくために高速であるが、階調値が逐次変化する画像では、コピーする画像が減り、高速化することができない。また、ハーフトン処理後の２値マトリックスデータを２５６レベル分、メモリに有さなければならないために多くのメモリ容量を必要とする。
【００１５】
また、階調処理後画像描画方式では、直接バンド単位もしくはページ単位に階調処理後の画像を描画するために、前述の多値画像描画方式とは異なり多値のバンドもしくはページメモリを有する必要がなく、階調処理後のバンドもしくはページメモリを有すればよいために基本的に使用するメモリ量が少ないが、描画時に階調処理を同時に行なうために処理が複雑になってしまうという問題点があった。
【００１６】
また、特許文献７の方式にあっては、事前にハーフトンしきい値マトリックスデータから、階調値により２値化した２値マトリックスデータを作成し、描画部のメモリバウンダリ幅と基本ビットパターンの幅の最小公倍数のハーフトンパターンを作成し、ハーフトーンリピート機能により、水平方向に順次繰り返し描画することにより、高速に階調処理後の画像を描画するために、基本ビットパターンの幅の最小公倍数のハーフトンパターンを作成した後は、水平方向に繰り返し描画するだけでよく、ハードウエア規模が小さく高速化することが可能である。しかし、近年のメモリの高速化への要求は描画ワードＸ幅を大きくし、たとえば、描画ワードＸ幅が１２８ｂｉｔ、ハーフトンパターンＸ幅が２０ｂｉｔである場合、図２６に示すように、最小公倍数は６４０になり、描画ワードＸ幅の５倍が必要となり、ハーフトンパターンＹ幅が１６ｂｉｔであると、図２７に示すように８０×描画ワードＸ幅（１２８ｂｉｔ）の大きな容量のメモリが必要となる。
【００１７】
また、特許文献８の方式にあっては、エッジ計算手段で求めたスキャンラインの描画の開始点／終点に対応する少なくともスキャンライン周期分のハーフトンしきい値を読み込み、階調値で２値化し、順次シフトさせて、繰り返し描画することにより、高速に階調処理後の画像を描画するために、ハーフトンしきい値データは１画素８ｂｉｔの大きなデータである。しかし、そのハーフトンしきい値をスキャンラインごとにハーフトンしきい値を読み込み、階調値で２値化を行なう必要があり、基本的にはハーフトンしきい値はＹ方向にハーフトンパターンＹ幅を繰り返すので、何度も同じデータを読み込むことになり、多くのメモリアクセスを必要とし、かつ処理効率が悪く、さらに処理が複雑化し、高速化とゲート規模が大きなシステムになる。
【００１８】
また、特許文献９の方式にあっては、中間データに含まれる情報を解析して２値化の高速化の程度を予測し高速化が期待できる場合、エッジ計算手段で求めたスキャンラインの描画の開始点／終点に対応する少なくともスキャンライン周期分のハーフトンしきい値を読み込み、階調値で２値化し、順次シフトさせて、繰り返し描画する。そして、高速に階調処理後の画像を描画し、高速化が期待できない描画オブジェクトの中間データの色情報に対して２値化し、エッジ計算手段で求めたスキャンラインの描画の開始点／終点に対応する２値されたハーフトンパターンを、順次シフトさせて、繰り返し描画することにより、高速に階調処理後の画像を描画しているが、高速化が期待できない場合に、ハーフトンしきい値データは１画素８ｂｉｔの大きなデータであるが、そのハーフトンしきい値をスキャンラインごとにハーフトンしきい値を読み込み、階調値で２値化を行なう必要がある。また、基本的にはハーフトンしきい値はＹ方向にハーフトンパターンＹ幅を繰り返すので、何度も同じデータを読み込むことになり、多くのメモリアクセスを必要とし、かつ処理効率が悪く、さらに処理が複雑化し、高速化とゲート規模が大きなシステムになる。
【００１９】
本発明は、上記に鑑みてなされたものであって、同じ階調値である描画オブジェクトに対して効率よくハーフトンパターンを使用することにより、高速処理を実現し、ハーフトンパターンの水平方向のシフト値を描画する描画ワード毎に逐次求める構成にすることにより、ハーフトンパターンメモリの容量を小さくすることを目的とする。
【課題を解決するための手段】
【００２０】
上述した課題を解決し、目的を達成するために、請求項１にかかる発明は、直接にバンド単位またはページ単位に階調処理後の画像を描画する画像処理装置において、描画ワードＸ幅のハーフトンパターンを少なくともハーフトンパターンのＹ幅分を記憶するハーフトンパターン記憶手段と、描画する水平ラインのＹ値から、対応するハーフトンパターンを記憶した前記ハーフトンパターン記憶手段のハーフトンパターンアドレス値を生成するハーフトンパターンアドレス生成手段と、描画する水平ラインのＸ値から、前記ハーフトンパターンのハーフトンパターンシフト値を生成するハーフトンパターンシフト値生成手段と、前記ハーフトンパターンで前記ハーフトンパターンシフト値分の巡回シフトを行なう巡回シフト手段と、を備えたことを特徴とする。
【００２１】
この発明によれば、ハーフトンパターン記憶手段に、描画ワードＸ幅のハーフトンパターンを少なくともハーフトンパターンのＹ幅分を記憶し、ハーフトンパターンアドレス生成手段によるハーフトンパターンアドレス値に対応するハーフトンパターンを巡回シフト手段に送り、巡回シフト手段が、このハーフトンパターンを用いてハーフトンパターンシフト値分の巡回シフト処理を行なうことにより、同じ階調値である描画オブジェクトに対するハーフトンパターンを繰り返し使用することが可能になる。
【００２２】
また、請求項２にかかる発明は、前記巡回シフト手段は、前記ハーフトンパターンを左シフトした後にハーフトンパターンの右側からハーフトンパターンシフト値分のパターンを生成する巡回パターン生成手段を有することを特徴とする。
【００２３】
この発明によれば、請求項１において、巡回シフト手段が巡回パターン生成手段で、ハーフトンパターンを左シフトした後にハーフトンパターンの右側からハーフトンパターンシフト値分のパターンを生成し、巡回シフト後のハーフトンパターンを得ることにより、描画部のメモリバウンダリ幅と基本ビットパターン数の最小公倍数のハーフトンパターンを有する必要がなくなる。
【００２４】
また、請求項３にかかる発明は、前記ハーフトンパターンアドレス生成手段は、水平ラインのＹ値をハーフトンパターンのＹ幅で割り、その余りを求めるＭＯＤ演算を行なうことを特徴とする。
【００２５】
この発明によれば、請求項１において、ハーフトンパターンアドレス生成手段が、水平ラインのＹ値をハーフトンパターンのＹ幅で割り、その余りを求めるＭＯＤ演算を行なうことにより、求めたＹ値をハーフトンパターンアドレスとしてハーフトンパターン記憶手段へ転送する。
【００２６】
また、請求項４にかかる発明は、前記ハーフトンパターンシフト値生成手段は、水平ラインのＸ値をハーフトンパターンのＸ幅で割り、その余りを求めるＭＯＤ演算を行なうことを特徴とする。
【００２７】
この発明によれば、請求項１において、ハーフトンパターンシフト値生成手段は、水平ラインのＸ値をハーフトンパターンのＸ幅で割り、その余りを求めるＭＯＤ演算を行なうことにより、求めたＸ値をハーフトンパターン値として巡回シフト手段に送る。
【００２８】
また、請求項５にかかる発明は、直接にバンド単位またはページ単位に階調処理後の画像を描画する画像処理装置において、ハーフトンパターンＸ幅のハーフトンしきい値を少なくともハーフトンパターンのＹ幅分を記憶するハーフトンしきい値記憶手段と、描画ワードＸ幅のハーフトンパターンを少なくともハーフトンパターンのＹ幅分を記憶するハーフトンパターン記憶手段と、前記ハーフトンしきい値記憶手段が記憶するハーフトンしきい値を読み込み階調処理を行ない、前記ハーフトンパターン記憶手段へ転送するハーフトンパターン生成手段と、描画する水平ラインのＹ値から、対応するハーフトンパターンを記憶した前記ハーフトンパターン記憶手段のハーフトンパターンアドレス値を生成するハーフトンパターンアドレス生成手段と、描画する水平ラインのＸ値から、前記ハーフトンパターンのハーフトンパターンシフト値を生成するハーフトンパターンシフト値生成手段と、前記ハーフトンパターンで前記ハーフトンパターンシフト値分の巡回シフトを行なう巡回シフト手段と、を備えたことを特徴とする。
【００２９】
この発明によれば、ハーフトンしきい値記憶手段にハーフトンパターンＸ幅のハーフトンしきい値を少なくともハーフトンパターンのＹ幅分を記憶し、また、ハーフトンパターン記憶手段に描画ワードＸ幅のハーフトンパターンを少なくともハーフトンパターンのＹ幅分を記憶し、ハーフトンパターン生成手段が、上記ハーフトンしきい値記憶手段が記憶するハーフトンしきい値を読み込んで階調処理を行ない、上記ハーフトンパターン記憶手段へ転送し、ハーフトンパターンアドレス生成手段が、描画する水平ラインのＹ値から、対応するハーフトンパターンを記憶したハーフトンパターン記憶手段のハーフトンパターンアドレス値を生成し、ハーフトンパターンシフト値生成手段が、描画する水平ラインのＸ値から、前記ハーフトンパターンのハーフトンパターンシフト値を生成し、巡回シフト手段が、ハーフトンパターンでハーフトンパターンシフト値分の巡回シフトを行なうことにより、同じ階調値である描画オブジェクトに対するハーフトンパターンを繰り返し使用することが可能になると共に、ハーフトンパターンの水平方向のシフト値を描画する描画ワードごとに逐次求めることで、描画部のメモリバウンダリ幅と基本ビットパターンの幅の最小公倍数のハーフトンパターンを有することがなく、ハーフトンパターンメモリの容量を小さくすることが可能になる。
【００３０】
また、請求項６にかかる発明は、前記ハーフトンしきい値記憶手段は、しきい値テーブルセットコマンドにより、ハーフトンしきい値が設定されることを特徴とする。
【００３１】
この発明によれば、請求項５において、しきい値テーブルセットコマンドにより、ハーフトンしきい値が設定されることで、このしきい値テーブルセットコマンド用いてしきい値テーブルを階調値でハーフトン処理することが可能になる。
【００３２】
また、請求項７にかかる発明は、前記ハーフトンパターン生成手段は、描画階調値定義コマンドにより、前記ハーフトンしきい値記憶手段が記憶するハーフトンしきい値を読み込み階調処理を行ない、前記ハーフトンパターン記憶手段へ転送することを特徴とする。
【００３３】
この発明によれば、請求項５において、ハーフトンパターン生成手段が、描画階調値定義コマンドで、ハーフトンしきい値記憶手段が記憶するハーフトンしきい値を読み込んで階調処理を行ない、ハーフトンパターン記憶手段へ転送することにより、同じ階調値である描画オブジェクトに対するハートンパターンの生成が可能になる。
【００３４】
また、請求項８にかかる発明は、前記巡回シフト手段は、前記ハーフトンパターンを左シフトした後にハーフトンパターンの右側からハーフトンパターンシフト値分のパターンを生成する巡回パターン生成手段とを備えたことを特徴とする。
【００３５】
この発明によれば、請求項５において、巡回シフト手段が巡回パターン生成手段で、ハーフトンパターンを左シフトした後にハーフトンパターンの右側からハーフトンパターンシフト値分のパターンを生成し、巡回シフト後のハーフトンパターンを得ることにより、描画部のメモリバウンダリ幅と基本ビットパターン数の最小公倍数のハーフトンパターンを有する必要がなくなる。
【００３６】
また、請求項９にかかる発明は、前記ハーフトンパターンアドレス生成手段は、水平ラインのＹ値をハーフトンパターンのＹ幅で割り、その余りを求めるＭＯＤ演算を行なうことを特徴とする。
【００３７】
この発明によれば、請求項５において、ハーフトンパターンアドレス生成手段が、水平ラインのＹ値をハーフトンパターンのＹ幅で割り、その余りを求めるＭＯＤ演算を行なうことにより、求めたＹ値をハーフトンパターンアドレスとしてハーフトンパターン記憶手段へ転送する。
【００３８】
また、請求項１０にかかる発明は、前記ハーフトンパターンシフト値生成手段は、水平ラインのＸ値をハーフトンパターンのＸ幅で割り、その余りを求めるＭＯＤ演算を行なうことを特徴とする。
【００３９】
この発明によれば、請求項５において、ハーフトンパターンシフト値生成手段は、水平ラインのＸ値をハーフトンパターンのＸ幅で割り、その余りを求めるＭＯＤ演算を行なうことにより、求めたＸ値をハーフトンパターン値として巡回シフト手段に送る。
【００４０】
また、請求項１１にかかる発明は、直接にバンド単位またはページ単位に階調処理後の画像を描画する画像処理方法において、描画ワードＸ幅のハーフトンパターンを少なくともハーフトンパターンのＹ幅分を記憶するハーフトンパターン記憶工程と、描画する水平ラインのＹ値から、対応するハーフトンパターンを記憶した前記ハーフトンパターン記憶工程のハーフトンパターンアドレス値を生成するハーフトンパターンアドレス生成工程と、描画する水平ラインのＸ値から、前記ハーフトンパターンのハーフトンパターンシフト値を生成するハーフトンパターンシフト値生成工程と、前記ハーフトンパターンで前記ハーフトンパターンシフト値分の巡回シフトを行なう巡回シフト工程と、を含むことを特徴とする。
【００４１】
この発明によれば、ハーフトンパターン記憶工程で、描画ワードＸ幅のハーフトンパターンを少なくともハーフトンパターンのＹ幅分を記憶し、ハーフトンパターンアドレス生成工程で、ハーフトンパターンアドレス値に対応するハーフトンパターンを巡回シフト工程に送り、巡回シフト工程で、このハーフトンパターンを用いてハーフトンパターンシフト値分の巡回シフト処理を行なうことにより、同じ階調値である描画オブジェクトに対するハーフトンパターンを繰り返し使用することが可能になる。
【００４２】
また、請求項１２にかかる発明は、直接にバンド単位またはページ単位に階調処理後の画像を描画する画像処理方法において、ハーフトンパターンＸ幅のハーフトンしきい値を少なくともハーフトンパターンのＹ幅分を記憶するハーフトンしきい値記憶工程と、描画ワードＸ幅のハーフトンパターンを少なくともハーフトンパターンのＹ幅分を記憶するハーフトンパターン記憶工程と、前記ハーフトンしきい値記憶工程で記憶するハーフトンしきい値を読み込み階調処理を行ない、前記ハーフトンパターン記憶工程へ転送するハーフトンパターン生成工程と、描画する水平ラインのＹ値から、対応するハーフトンパターンを記憶した前記ハーフトンパターン記憶工程のハーフトンパターンアドレス値を生成するハーフトンパターンアドレス生成工程と、描画する水平ラインのＸ値から、前記ハーフトンパターンのハーフトンパターンシフト値を生成するハーフトンパターンシフト値生成工程と、前記ハーフトンパターンで前記ハーフトンパターンシフト値分の巡回シフトを行なう巡回シフト工程と、を含むことを特徴とする。
【００４３】
この発明によれば、ハーフトンしきい値記憶工程で、ハーフトンパターンＸ幅のハーフトンしきい値を少なくともハーフトンパターンのＹ幅分を記憶し、また、ハーフトンパターン記憶工程で、描画ワードＸ幅のハーフトンパターンを少なくともハーフトンパターンのＹ幅分を記憶し、ハーフトンパターン生成工程において、上記ハーフトンしきい値記憶工程で記憶するハーフトンしきい値を読み込んで階調処理を行ない、上記ハーフトンパターン記憶工程へ転送し、ハーフトンパターンアドレス生成工程で、描画する水平ラインのＹ値から、対応するハーフトンパターンを記憶したハーフトンパターン記憶工程のハーフトンパターンアドレス値を生成し、ハーフトンパターンシフト値生成工程で、描画する水平ラインのＸ値から、ハーフトンパターンのハーフトンパターンシフト値を生成し、巡回シフト工程で、ハーフトンパターンでハーフトンパターンシフト値分の巡回シフトを行なうことにより、同じ階調値である描画オブジェクトに対するハーフトンパターンを繰り返し使用することが可能になると共に、ハーフトンパターンの水平方向のシフト値を描画する描画ワードごとに逐次求めることで、描画部のメモリバウンダリ幅と基本ビットパターンの幅の最小公倍数のハーフトンパターンを有することがなく、ハーフトンパターンメモリの容量を小さくすることが可能になる。
【００４４】
また、請求項１３にかかる発明は、請求項１１または１２に記載の画像処理方法を、コンピュータに実行させるプログラムを記録したことを特徴とする。
【００４５】
この請求項１３にかかる発明によれば、請求項１１または１２に記載の画像処理方法を、コンピュータに実行させるプログラムをコンピュータ読み取り可能な記録媒体に記録したことにより、請求項１１または１２に記載の画像処理をコンピュータ上で実行することが可能になる。
【発明の効果】
【００４６】
本発明（請求項１）にかかる画像処理装置は、ハーフトンパターン記憶手段に、描画ワードＸ幅のハーフトンパターンを少なくともハーフトンパターンのＹ幅分を記憶し、ハーフトンパターンアドレス生成手段によるハーフトンパターンアドレス値に対応するハーフトンパターンを巡回シフト手段に送り、巡回シフト手段が、このハーフトンパターンを用いてハーフトンパターンシフト値分の巡回シフト処理を行なうことにより、同じ階調値である描画オブジェクトに対するハーフトンパターンを効率よく繰り返し使用することができるために、高速のハーフトン描画処理が実現するという効果を奏する。
【００４７】
また、本発明（請求項２）にかかる画像処理装置は、請求項１において、巡回シフト手段が巡回パターン生成手段で、ハーフトンパターンを左シフトした後にハーフトンパターンの右側からハーフトンパターンシフト値分のパターンを生成し、巡回シフト後のハーフトンパターンを得ることにより、描画部のメモリバウンダリ幅と基本ビットパターン数の最小公倍数のハーフトンパターンを有する必要がなくなるため、ハーフトンパターンを記憶するメモリの容量を小さくすることができるという効果を奏する。
【００４８】
また、本発明（請求項３）にかかる画像処理装置は、請求項１において、ハーフトンパターンアドレス生成手段が、水平ラインのＹ値をハーフトンパターンのＹ幅で割り、その余りを求めるＭＯＤ演算を行なうことにより、求めたＹ値をハーフトンパターンアドレスとしてハーフトンパターン記憶手段へ転送するため、ハーフトンパターンを記憶するメモリの容量を小さくすることができるという効果を奏する。。
【００４９】
また、本発明（請求項４）にかかる画像処理装置は、請求項１において、ハーフトンパターンシフト値生成手段は、水平ラインのＸ値をハーフトンパターンのＸ幅で割り、その余りを求めるＭＯＤ演算を行なうことにより、求めたＸ値をハーフトンパターン値として巡回シフト手段に送るため、高速のハートン処理が実現するという効果を奏する。
【００５０】
また、本発明（請求項５）にかかる画像処理装置は、ハーフトンしきい値記憶手段にハーフトンパターンＸ幅のハーフトンしきい値を少なくともハーフトンパターンのＹ幅分を記憶し、また、ハーフトンパターン記憶手段に描画ワードＸ幅のハーフトンパターンを少なくともハーフトンパターンのＹ幅分を記憶し、ハーフトンパターン生成手段が、上記ハーフトンしきい値記憶手段が記憶するハーフトンしきい値を読み込んで階調処理を行ない、上記ハーフトンパターン記憶手段へ転送し、ハーフトンパターンアドレス生成手段が、描画する水平ラインのＹ値から、対応するハーフトンパターンを記憶したハーフトンパターン記憶手段のハーフトンパターンアドレス値を生成し、ハーフトンパターンシフト値生成手段が、描画する水平ラインのＸ値から、前記ハーフトンパターンのハーフトンパターンシフト値を生成し、巡回シフト手段が、ハーフトンパターンでハーフトンパターンシフト値分の巡回シフトを行なうことにより、同じ階調値である描画オブジェクトに対するハーフトンパターンを効率よく繰り返し使用することができるために高速処理が実現すると共に、ハーフトンパターンの水平方向のシフト値を描画する描画ワードごとに逐次求めることで、描画部のメモリバウンダリ幅と基本ビットパターンの幅の最小公倍数のハーフトンパターンを有することがなく、ハーフトンパターンメモリの容量を小さくすることができるという効果を奏する。
【００５１】
また、本発明（請求項６）にかかる画像処理装置は、請求項５において、しきい値テーブルセットコマンドにより、ハーフトンしきい値が設定されることで、このしきい値テーブルセットコマンド用いてしきい値テーブルを階調値でハーフトン処理することができるという効果を奏する。
【００５２】
また、本発明（請求項７）にかかる画像処理装置は、請求項５において、ハーフトンパターン生成手段が、描画階調値定義コマンドで、ハーフトンしきい値記憶手段が記憶するハーフトンしきい値を読み込んで階調処理を行ない、ハーフトンパターン記憶手段へ転送することにより、同じ階調値である描画オブジェクトに対するハートンパターンの生成が可能になるという効果を奏する。
【００５３】
また、本発明（請求項８）にかかる画像処理装置は、巡回シフト手段が巡回パターン生成手段で、ハーフトンパターンを左シフトした後にハーフトンパターンの右側からハーフトンパターンシフト値分のパターンを生成し、巡回シフト後のハーフトンパターンを得ることにより、描画部のメモリバウンダリ幅と基本ビットパターン数の最小公倍数のハーフトンパターンを有する必要がなくなるため、そのメモリ容量を小さくすることができるという効果を奏する。
【００５４】
また、本発明（請求項９）にかかる画像処理装置は、請求項５において、ハーフトンパターンアドレス生成手段が、水平ラインのＹ値をハーフトンパターンのＹ幅で割り、その余りを求めるＭＯＤ演算を行なうことにより、求めたＹ値をハーフトンパターンアドレスとしてハーフトンパターン記憶手段へ転送するため、高速なハーフトン処理が実現するという効果を奏する。
【００５５】
また、本発明（請求項１０）にかかる画像処理装置は、請求項５において、ハーフトンパターンシフト値生成手段は、水平ラインのＸ値をハーフトンパターンのＸ幅で割り、その余りを求めるＭＯＤ演算を行なうことにより、求めたＸ値をハーフトンパターン値として巡回シフト手段に送るため、高速なハーフトン処理が実現するという効果を奏する。
【００５６】
また、本発明（請求項１１）にかかる画像処理方法は、ハーフトンパターン記憶工程で、描画ワードＸ幅のハーフトンパターンを少なくともハーフトンパターンのＹ幅分を記憶し、ハーフトンパターンアドレス生成工程で、ハーフトンパターンアドレス値に対応するハーフトンパターンを巡回シフト工程に送り、巡回シフト工程で、このハーフトンパターンを用いてハーフトンパターンシフト値分の巡回シフト処理を行なうことにより、同じ階調値である描画オブジェクトに対するハーフトンパターンを効率よく繰り返し使用することができるために、高速のハーフトン描画処理が実現するという効果を奏する
【００５７】
また、本発明（請求項１２）にかかる画像処理方法は、ハーフトンしきい値記憶工程で、ハーフトンパターンＸ幅のハーフトンしきい値を少なくともハーフトンパターンのＹ幅分を記憶し、また、ハーフトンパターン記憶工程で、描画ワードＸ幅のハーフトンパターンを少なくともハーフトンパターンのＹ幅分を記憶し、ハーフトンパターン生成工程において、上記ハーフトンしきい値記憶工程で記憶するハーフトンしきい値を読み込んで階調処理を行ない、上記ハーフトンパターン記憶工程へ転送し、ハーフトンパターンアドレス生成工程で、描画する水平ラインのＹ値から、対応するハーフトンパターンを記憶したハーフトンパターン記憶工程のハーフトンパターンアドレス値を生成し、ハーフトンパターンシフト値生成工程で、描画する水平ラインのＸ値から、ハーフトンパターンのハーフトンパターンシフト値を生成し、巡回シフト工程で、ハーフトンパターンでハーフトンパターンシフト値分の巡回シフトを行なうことにより、同じ階調値である描画オブジェクトに対するハーフトンパターンを効率よく繰り返し使用することができるため、高速なハートン描画処理が実現すると共に、ハーフトンパターンの水平方向のシフト値を描画する描画ワードごとに逐次求めることで、描画部のメモリバウンダリ幅と基本ビットパターンの幅の最小公倍数のハーフトンパターンを有することがなく、ハーフトンパターンメモリの容量を小さくすることができるという効果を奏する。
【００５８】
また、本発明（請求項１３）にかかるコンピュータ読み取り可能な記録媒は、請求項１１または１２に記載の画像処理方法を、コンピュータに実行させるプログラムをコンピュータ読み取り可能な記録媒体に記録することにより、請求項１１または１２に記載の画像処理をコンピュータ上で実行することができるという効果を奏する。
【発明を実施するための最良の形態】
【００５９】
以下に添付図面を参照して、この発明にかかる画像処理装置および画像処理方法、並びに画像処理方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体の最良な実施の形態を詳細に説明する。
【００６０】
（実施の形態）
前述の階調処理後画像描画方式において、中間言語作成時に同じ階調値である描画オブジェクトを固め、そのオブジェクトの前にしきい値テーブルを定義するコマンドと、描画階調値を定義するコマンドを設定し、上記しきい値テーブルを定義するコマンドにより、描画装置内のハーフトンしきい値記憶装置にハーフトンパターンＸ幅×Ｙ幅の２次元のしきい値テーブルを設定し、上記描画階調値を定義するコマンドにより、上記ハーフトンしきい値記憶装置のしきい値テーブルを階調値でハーフトン処理し、ハーフトンパターンメモリへハーフトンパターンＸ幅×Ｙ幅の２次元のハーフトンパターンを格納し、描画コマンドにより、上記ハーフトンパターンメモリのハーフトンパターンを使用し描画処理を行なうことにより、同じ階調値である描画オブジェクトに対して効率よく、ハーフトンパターンを使用することができるために、逐次にハーフトンしきい値記憶装置をアクセスする必要がなく、高速に処理することを可能にする。また、ハーフトンパターンの水平方向のシフト値を描画する描画ワードごとに逐次求めるために、描画部のメモリバウンダリ幅と基本ビットパターンの幅の最小公倍数のハーフトンパターンを有することがなく、ハーフトンパターンメモリの容量を小さくすることができる。以下、この実施の形態で詳細に説明する。
【００６１】
まず、本発明による画像処理装置が搭載される画像形成装置（プリンタ）の構成および動作について説明する。図１は、本発明の実施の形態にかかる画像形成装置の機構部の構成例を示す説明図である。以下、図１の画像形成装置をカラープリンタと記述する。なお、この実施の形態ではレーザーカラープリンタを例にとるが、インクジェットプリンタなど他のカラープリンタであってもよい。
【００６２】
この図１に示すカラープリンタ１００は、レーザー光書込みおよび電子写真プロセスにしたがい、４色（Ｙ（イエロー）、Ｍ（マゼンタ）、Ｃ（シアン）、Ｋ（ブラック））の画像をそれぞれ独立に配置された作像系１Ｙ、１Ｍ、１Ｃ、１Ｋで形成し、この４色の画像を記録紙に順次重ね合わせて転写し合成する４ドラムタンデムエンジンタイプの画像形成装置である。
【００６３】
各作像系１Ｙ、１Ｍ、１Ｃ、１Ｋは、像担持体としての感光体、たとえば小径のＯＰＣ（有機感光体）ドラム２Ｙ、２Ｍ、２Ｃ、２Ｋを有し、このＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋを取り囲むように作像の上流側から帯電手段としての帯電ローラ３Ｙ、３Ｍ、３Ｃ、３Ｋと、ＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋ上の静電潜像をそれぞれ現像剤で現像してＹ、Ｍ、Ｃ、Ｋ各色のトナー像とする現像装置４Ｙ、４Ｍ、４Ｃ、４Ｋと、クリーニング装置５Ｙ、５Ｍ、５Ｃ、５Ｋと、除電装置６Ｙ、６Ｍ、６Ｃ、６Ｋなどが配置されている。
【００６４】
各現像装置４Ｙ、４Ｍ、４Ｃ、４Ｋの脇には、Ｙトナー、Ｍトナー、Ｃトナー、Ｋトナーをそれぞれ現像装置４Ｙ、４Ｍ、４Ｃ、４Ｋへ所定の色のトナーを補給するトナーボトルユニット７Ｙ、７Ｍ、７Ｃ、７Ｋが配置されている。また、各作像系１Ｙ、１Ｍ、１Ｃ、１Ｋはそれぞれ独立に配置されたレーザーによる光書き込み装置８Ｙ、８Ｍ、８Ｃ、８Ｋが配置され、この光書き込み装置８Ｙ、８Ｍ、８Ｃ、８Ｋはレーザー光源としてのレーザーダイオード（ＬＤ）光源９Ｙ、９Ｍ、９Ｃ、９Ｋや、コリメートレインズ１０Ｙ、１０Ｍ、１０Ｃ、１０Ｋ、ｆθレンズ１１Ｙ、１１Ｍ、１１Ｃ、１１Ｋ、といった光学部品、偏向走査手段としてのポリゴンミラー１２Ｙ、１２Ｍ、１２Ｃ、１２Ｋ、折り返しミラー１３Ｙ、１３Ｍ、１３Ｃ、１３Ｋ、１４Ｙ、１４Ｍ、１４Ｃ、１４Ｋなどを有する。
【００６５】
各作像系１Ｙ、１Ｍ、１Ｃ、１Ｋは垂直に配列され、その右側には転写ベルトユニット１５がＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋに接する形で配置される。転写ベルトユニット１５は、転写ベルト１６がローラ１７〜２０に張架されて駆動源（不図示）により回転駆動される。装置下側には転写材としての記録紙が収納された給紙トレイ２１が配置され、装置上部に熱定着ローラと加圧ローラを有する定着装置２２、排紙ローラ２３および排紙トレイ２４が配設されている。
【００６６】
作像時には、各作像系１Ｙ、１Ｍ、１Ｃ、１Ｋにおいて、それぞれ、ＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋが駆動源(不図示)により回転駆動され、帯電ローラ３Ｙ、３Ｍ、３Ｃ、３ＫによりＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋが一様に帯電されて光書き込み装置８Ｙ、８Ｍ、８Ｃ、８Ｋが各色の画像データに基づきレーザーダイオードを変調し、そのレーザー光を偏向走査してＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋに光書込みを行なうことによって、ＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋ上に静電潜像が形成される。
【００６７】
このＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋ上の静電潜像はそれぞれ現像装置４Ｙ、４Ｍ、４Ｃ、４Ｋにより現像されてＹ、Ｍ、Ｃ、Ｋ各色のトナー像となり、一方、給紙トレイ２１から給紙ローラ２５により記録紙が水平方向に給紙されて搬送系により作像系１Ｙ、１Ｍ、１Ｃ、１Ｋ方向へ垂直に搬送される。この記録紙は、転写ベルト１６に静電的に吸着保持されて転写ベルト１６により搬送され、転写バイアス印加手段（不図示）により転写バイアスが印加されてＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋ上のＹ、Ｍ、Ｃ、Ｋ各色のトナー像を順次に重ねて合わせて記録紙に転写することでフルカラー画像が記録紙上に形成される。このフルカラー画像が形成された記録紙は、定着装置２２によりフルカラーのトナー画像が熱および圧力の作用によって定着されて排紙ローラ２３により排紙トレイ２４へ排出される。なお、上述した各機能要素を駆動制御し、また各種の画像処理などを実行する電装・制御装置２６が搭載されている。
【００６８】
つぎに、以上のように構成されたカラープリンタにおける画像処理装置の詳細な構成および動作について説明する。図２は、図１におけるカラープリンタの電装・制御装置２６の構成を示すブロック図である。この電装・制御装置２６は、カラープリンタ（プリンタエンジン）の全体の制御を行なうＣＰＵ１０１、メモリコントローラ１０３に接続され、ＣＰＵ１０１とメモリコントローラ１０３間のインターフェイス制御を実行するＣＰＵＩ／Ｆ１０２、メインメモリ１０４を制御し、ＣＰＵ１０１のローカルバス、復号装置、符号化装置、描画装置、通信コントローラなどとメインメモリ１０４との転送を制御するメモリコントローラ１０３、ＣＰＵ１０１からの画像やＣＰＵ１０１のプログラムやバンドデータや、ページの圧縮データなどの各種データなどを格納するメインメモリ１０４、ＣＰＵ１０１から描画コマンドを受け取りメインメモリ１０４のバンドを描画する描画装置１０５、メインメモリ１０４のバンドを符号化し、メインメモリ１０４の符号ページメモリ領域へ符号データを送る符号化装置１０６、符号化装置１０６により符号化された符号を受け取り、復号化し、エンジンコントローラへ転送する復号装置１０７、復号装置１０７で復号された画像データを受けとり、プリンタエンジンへ転送するエンジンコントローラ１０９、プリンタエンジン１１０、ネットワーク５０によりＰＣからのＰＤＬを受け取りメインメモリ１０４へ転送する通信コントローラ１１６、ＲＯＭ、パネルコントローラなどとＣＰＵ１０１、メインメモリ１０４などとインターフェイス制御を実行するローカルバスＩ／Ｆ１１１、文字などのフォント情報やＣＰＵ１０１のプログラムなどを格納するＲＯＭ１１２、オペレーション用のパネル１１５を制御するパネルコントローラ１１４、ユーザーからの操作をプリンタへ知らせるパネル１１５、ＰＤＬ（ページ記述言語）を生成し、ネットワーク５０をかいしてカラープリンタへ転送するＰＣ（パーソナルコンピュータ）２００を備えている。
【００６９】
ネットワーク５０は、公衆回線や専用回線を経由して外部と接続するＷＡＮ（Ｗｉｄｅ  Ａｒｅａ  Ｎｅｔｗｏｒｋ：広域通信網）と、同一敷地内でネットークを構築するＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ：構内通信網）に分類される方式、あるいは、そのいずれの方式であってもよい。また、インターネット機能を備える場合、ＴＣＰ／ＩＰ（Ｔｒａｎｓｍｉｓｓｉｏｎ  Ｃｏｎｔｏｒｏｌ  Ｐｒｏｔｏｃｏｌ／Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）であってもよい。さらには、無線ＬＡＮによる接続であってももちろんよい。
【００７０】
図３は、本発明の実施の形態にかかる画像処理の流れを示すブロック図である。この図において、メインメモリ１０４は、通信コントローラ１１６からのＰＤＬデータをＰＤＬメモリ領域１０４ａに記憶する。ＣＰＵ１０１は、メインメモリ１０４のＰＤＬを解析して中間言語を生成し、メインメモリ１０４へ転送する。メインメモリ１０４は、ＣＰＵ１０１により生成された中間言語を中間言語メモリ領域１０４ｂに記憶する。描画装置１０５は、メインメモリ１０４の中間言語メモリ領域１０４ｂに記憶された中間言語を受け取り、メインメモリ１０４のバンドメモリ領域１０４ｃへバンドを描画する。メインメモリ１０４は、描画装置１０５により描画されたバンドデータを記憶する。符号化装置１０６は、メインメモリ１０４のバンドメモリ領域１０４ｃのバンドデータを読み込んで符号化し、メインメモリ１０４のページ符号メモリ領域１０４ｄへ符号を送る。メインメモリ１０４は、符号化装置１０６から符号を受け取り記憶する。復号装置１０７は、メインメモリ１０４に記憶されたバンドごとの符号からなる１ページ分の符号を読み込んで復号化し、エンジンコントローラへ転送する。エンジンコントローラを介してプリンタエンジンでプリント出力を行なう。
【００７１】
図４は、本発明の第１の実施の形態にかかる画像処理の概念を示すブロック図である。この図において、ＰＣ２００は、ＰＤＬ（ページ記述言語）を生成し、ネットワーク５０をかいしてプリンタへ転送する。プリンタの通信コントローラ１１６は、ＰＣ２００からのＰＤＬを受け取りメインメモリ１０４のＰＤＬメモリ領域１０４ａへ格納する。メインメモリ１０４は、ＰＤＬや中間言語やバンドデータやページ符号やプログラムや各種のワークデータなどを記憶する。ＣＰＵ１０１は、ＰＣ２００からのＰＤＬを解析し、中間言語を生成する。描画装置１０５は、メインメモリ１０４の中間言語を読み込みメインメモリ１０４のバンドメモリ領域１０４ｃへバンドを描画する。また、このとき処理の状態をステータスレジスタでＣＰＵ１０１に知らせる。
【００７２】
また、符号化装置１０６は、メインメモリ１０４のバンドメモリ領域１０４ｃへバンドを読み込んでは、プリンタエンジン１０９に同期してメインメモリ１０４の符号ページメモリ領域１０４ｄの符号を復号し、エンジンコントローラ１０９へ転送する。エンジンコントローラ１０９は、画像処理後の画像データをプリンタエンジン１１０へ転送する。プリンタエンジン１１０はこの画像データにしたがって記録紙に画像を形成する。
【００７３】
図５は、図２におけるメインメモリ１０４のフォーマット例を示す説明図である。ＰＤＬメモリ領域１０４ａには、ＰＣ２００からのＰＤＬ（ページ記述言語）を格納する。中間言語メモリ領域１０４ｂには、ＣＰＵ１０１により生成された中間言語を格納する。バンドメモリ領域１０４ｃは、バンドデータを格納する。ページ符号メモリ領域１０４ｄは、符号化された１ページ分のバンドの符号データを複数ページ分格納する領域である。プログラム領域１０４ｐには、ＣＰＵのプログラムを格納する。ワーク領域１０４ｗには、ＣＰＵ１０１などの処理の中間結果を格納する。
【００７４】
図６は、本発明の画像処理装置における画像処理の流れを示すブロック図であり、処理の流れを符号付き矢印で示している。ＣＰＵ１０１は、描画装置１０５が実行する中間言語をメインメモリ１０４の中間言語メモリ領域１０４ｂへ転送する。描画装置１０５は、メインメモリ１０４の中間言語メモリ領域１０４ｂから中間言語を読み込み、メインメモリ１０４のバンドメモリ領域１０４ｃへ描画処理を行なう。符号化装置１０６は、メインメモリ１０４のバンドメモリ領域１０４ｃからバンド画像を読み込み符号化し、メインメモリ１０４のページ符号メモリ領域１０４ｄへ符号を転送する。復号装置１０７は、メインメモリ１０４のページメモリ符号領域１０４ｄから符号を読み込みこんで復号し、エンジンコントローラ１０９へ転送し、印刷処理を行なう。
【００７５】
図７にバンドメモリのフォーマットと描画例を示す。描画ワード幅は、描画装置１０５がバンドメモリをアクセスするワードの幅である。ここでは、描画例として、水平ラインＹに対して、水平ラインＸ始点から水平ラインＸ終点までの水平ラインを描画した例を示している。
【００７６】
図８に描画装置１０５が処理する中間言語の例を示す。また、図９に図８の中間言語で生成されたバンドの描画例を示す。また、図１０に図８の中間言語の各描画コマンドのフォーマット例を示す。
【００７７】
バンド初期化コマンド２０１（Ｃ，Ｍ，Ｙ，Ｋ）は、バンドの先頭アドレスとバンドの高さと幅を定義している。描画コマンド解析装置２１２（図１１参照）は、このコマンドを受け取るとバンドの先頭アドレスとバンドの高さと幅をパラメータ記憶装置２１５（図１１参照）へ格納する。描画階調定義コマンド２０３（Ｃ，Ｍ，Ｙ，Ｋ）は、ハーフトンしきい値アドレス、描画階調値を定義している。描画コマンド解析装置２１２（図１１参照）は、このコマンドを受け取ると描画階調値をパラメータ記憶装置２１５（図１１参照）へ格納し、ハーフトンパターン生成装置２３１（図１２参照）は、ハーフトンしきい値アドレスアト゛で指定されたハーフトンしきい値記憶装置２１６（図１１参照）からハーフトンしきい値を読み込み、描画階調値で２値化しハーフトンパターンメモリ２２７（図１２参照）へ転送する。
【００７８】
しきい値テーブルセットコマンド２０２（Ｃ．Ｍ，Ｙ，Ｋ）は、ハーフトンパターンのＸ幅、Ｙ幅と各画素ごとのしきい値テーブルのアドレスを定義している。描画コマンド解析装置２１２（図１１参照）は、このコマンドを受け取るとハーフトンパターンのＸ幅、Ｙ幅をパラメータ記憶装置２１５へ格納し、しきい値テーブルのアドレスの示すメインメモリ１０４のワーク領域１０４ｗのしきい値テーブルを読み込み、ハーフトンしきい値記憶装置２１６（図１１参照）へ転送する。
【００７９】
四角形描画コマンド２０４（Ｃ，Ｍ，Ｙ，Ｋ）は、指定された四角形の左上の座標から右下の座標までの四角形を描画する。描画コマンド解析装置２１２（図１１参照）は、このコマンドを受け取ると四角形の左上の座標、右下の座標と四角形コマンド名を水平ライン変換装置２１３（図１１参照）へ転送し、描画処理を行なう。三角形描画２０５（Ｃ，Ｍ，Ｙ，Ｋ）は、指定された三角形の各端点座標から３角形を描画する。描画コマンド解析装置２１２（図１１参照）は、このコマンドを受け取ると三角形の各端点座標と３角形コマンド名を水平ライン変換装置２１３へ転送し、描画処理を行なう。バンド終了コマンド２０８（Ｃ，Ｍ，Ｙ，Ｋ）は、定義したバンドの描画の終了を意味する。描画コマンド解析装置２１２（図１１参照）は、このコマンドを受け取るとそのバンドの処理を終了する。
【００８０】
図１１は、描画装置１０５の詳細構成を示すブロック図である。描画装置１０５は、メモリコントローラＩ／Ｆ２１１、描画コマンド解析装置２１２、水平ライン変換装置２１３、水平ライン描画装置２１４、パラメータ記憶装置２１５、ハーフトンしきい値記憶装置２１６、コントローラ２１７を備えている。
【００８１】
メモリコントローラＩ／Ｆ２１１は、メモリコントローラ１０３とのインターフェイスである。描画コマンド解析装置２１２は、メモリコントローラＩ／Ｆ２１１からの描画コマンドを読み込んで描画コマンドを解析し、パラメータの設定コマンドであれば、パラメータ記憶装置２１５へパラメータ値を転送し、描画コマンドであれば、水平ライン変換装置２１３へ描画コマンドを転送する。水平ライン変換装置２１３は、描画コマンド解析装置２１２から描画コマンドを受けとって水平ラインへ変換し、水平ライン描画装置２１４へ転送する。水平ライン描画装置２１４は、水平ライン変換装置２１３からの水平ラインデータに基づき、メモリコントローラＩ／Ｆ２１１を介してメインメモリ１０４のバンドメモリへ描画処理を行なう。パラメータ記憶装置２１５は、描画コマンド解析装置２１２から転送されたパラメータを記憶し、水平ライン変換装置２１３、水平ライン描画装２１４置へ転送する。ハーフトンしきい値記憶装置２１６は、描画コマンド解析装置２１２から転送された複数のハーフトンしきい値を記憶し、水平ライン変換装置２１３へ転送する。図１４に、このハーフトンしきい値記憶装置２１６のフォーマット例を示す。コントローラ２１７は、描画装置１０５の全体を制御する。
【００８２】
図１２は、図１１における水平ライン描画装置２１４の詳細構成を示すブロック図である。この水平ライン描画装置２１４は、ハーフトンパターンアドレス生成装置２２１、Ｘ始点ワード値生成装置２２２、Ｘ終点ワード生成装置２２３、描画ワードＸ値生成装置２２４、ハーフトンパターンシフト値生成装置２２５、描画マスク生成装置２２６、ハートンパターンメモリ２２７、巡回シフト装置２２８、ＡＮＤ装置２２９、描画アドレス生成装置２３０、ハーフトンパターン生成装置２３１、ハーフトンしきい値アドレス生成装置２３２、コントローラ２３３を備えている。
【００８３】
ハーフトンパターンアドレス生成装置２２１は、水平ラインＹ値とハーフトンパターンＹ幅から、水平ラインＹ値−ＭＯＤ−ハーフトンパターンＹ幅を行ない、割り算の余りであるハーフトンパターンのＹ値を求め、ハーフトンパターンアドレスとして、ハーフトンパターンメモリ２２７へ転送する。Ｘ始点ワード値生成装置２２２は、水平ラインＸ始点値から、描画ワード単位の描画ワードＸ始点値を求め、描画ワードＸ値生成装置２２４へ転送する。Ｘ終点ワード値生成装置２２３は、水平ラインＸ終点値から、描画ワード単位の描画ワードＸ終点値を求め、描画ワードＸ値生成装置２２４へ転送する。描画ワードＸ値生成装置２２４は、Ｘ始点ワード値生成装置２２２のＸ始点、Ｘ終点ワード値生成装置２２３からの描画ワード単位のＸ始点値から終点値の描画ワードＸ値を生成し、ハーフトンパターンシフト値生成装置２２５へ転送する。
【００８４】
ハーフトンパターンシフト値生成装置２２５は、描画ワードＸ値とハーフトンパターンＸ幅から、描画ワードＸ値−ＭＯＤ−ハーフトンパターンＸ幅を行ない、割り算の余りであるハーフトンパターンのＸ値を求め、ハーフトンパターンシフト値として巡回シフト装置２２８へ転送する。描画マスク生成装置２２６は、水平ラインＸ始点値と水平ラインＸ終点値から、描画ワードごとのＸ始点からＸ終点までの描画マスクを生成し、ＡＮＤ装置２２９へ転送する。
【００８５】
ハーフトンパターンメモリ２２７は、図１６に示すように、ハーフトンパターンを描画ワードの水平ラインをハーフトンパターンＹ幅分を記憶する記憶装置であり、ハーフトンパターンアドレス生成装置２２１からのハーフトンパターンアドレスにより、アクセスされたハーフトンパターン値を巡回シフト装置２２８へ転送する。
【００８６】
巡回シフト装置２２８は、ハーフトンパターンメモリから、ハーフトンパターン値を、ハーフトンパターンシフト値生成装置２２５からハーフトンパターンシフト値をパラメータ記憶装置２１５からハーフトンパターンあまり値を受け取り、ハーフトンパターン値を巡回シフトし、巡回シフト後のハーフトンパターン値をＡＮＤ装置２２９へ転送する。ＡＮＤ装置２２９は、巡回シフト装置２２８から巡回シフト後のハーフトンパターン値と、描画マスク生成装置２２６から描画マスクを、ＡＮＤ演算を行ない、描画パターン値を生成しメモリコントローラＩ／Ｆ２１１へ描画パターンを転送する。
【００８７】
描画アドレス生成装置２３０は、水平ラインＹ値と、水平ラインＸ始点値からメインメモリ１０４のバンドメモリへ描画するアドレスである描画アドレスを生成し、メモリコントローラＩ／Ｆ２１１へ転送する。ハーフトンパターン生成装置２３１は、描画階調値定義コマンドを受け取った後に起動し、ハーフトンしきい値記憶装置２１６の指定されたハーフトンしきい値アドレスからハーフトンしきい値を読み込み描画階調値で階調処理を行ない、ハーフトンパターンメモリ２２７へ格納する。ハーフトンしきい値アドレス生成装置２３２、描画階調値定義コマンドを受け取った後に起動し、ハーフトンしきい値記憶装置２１６の指定されたハーフトンしきい値アドレスから順次アドレスを生成する。コントローラ２３３は、水平ライン描画装置２１４の全体を制御する。
【００８８】
図１３は、図１１におけるハーフトンしきい値記憶装置２１６に記憶するハーフトンしきい値テーブルの例であり、このようなｍ×ｎのハーフトンのしきい値である。図１４は、図１１におけるハーフトンしきい値記憶装置２１６のフォーマットであり、ハーフトンしきい値記憶装置２１６の同時に出力する１ワードが３２ＢＩＴであるために、３２ＢＩＴ単位に記憶されている。
【００８９】
図１５は、図１２におけるハーフトンパターン生成装置２３１の処理動作を示すフローチャートであり、コントローラ２３３によって実行される。図１４のハーフトンしきい値記憶装置２１６のしきい値を図１６のハーフトンパターンメモリ２２７のフォーマットへ変換するために、順次、ハーフトンしきい値記憶装置２１６からしきい値を読み込み、描画階調値で階調処理を行ない（ステップＳ１）、階調処理されたハーフトンパターンＸ幅分のデータを図１６のように描画ワード幅を満たすように繰り返し、書き込むことにより、生成される（ステップＳ２、Ｓ３）。
【００９０】
図１６に、ハーフトンパターンメモリ２２７へ格納するハーフトンパターンのフォーマットを示す。このように描画ワードＸ幅を満たすだけ、ハーフトンのＸ方向のパターンを繰り返し埋めている。そして、繰り返し埋め込んだハーフトンパターンのあまり値をハーフトンパターンあまり値として記憶している。この例では描画ワードＸ幅が１２８ｂｉｔで、ハーフトンパターンＸ幅が２０ｂｉｔであるため、ハーフトンパターンあまり値は８ｂｉｔとなっている。
【００９１】
図１７は、水平ライン描画装置２１４の処理動作を示すフローチャートであり、コントローラ２３３によって実行される。まず、図１２のハーフトンパターンアドレス生成装置２２１により、水平ラインＹ値とハーフトンパターンＹ幅から、この図に示すような演算を行ない、ハーフトンパターンＹ値であるハーフトンパターンアドレスを求める（ステップＳ１１）。続いて、図１２のＸ始点ワード値生成装置２２２により、描画ワードＸ幅が１２８ｂｉｔの例であるために水平ラインＸ始点値を１６ｂｉｔパターンのＦＦ８０値でＡＮＤ処理して、１２８ｂｉｔ単位の値である描画ワードＸ始点値を求める（ステップＳ１２）。続いて、図１２のＸ終点ワード値生成装置２２３により、描画ワードＸ幅が１２８ｂｉｔの例であるために水平ラインＸ終点値を１６ｂｉｔパターンのＦＦ８０値でＡＮＤ処理して、１２８ｂｉｔ単位の値である描画ワードＸ終点値を求める（ステップＳ１３）。続いて、図１２の描画ワードＸ値生成装置２２４の処理により、描画ワードＸ値をＸ始点の描画ワードＸ始点値に設定する（ステップＳ１４）。さらに、図１２のハーフトンパターンメモリ２２７をアクセスするために、ステップＳ１１で求めたハーフトンパターンアドレスでアクセスし,ハーフトンパターンＹ値のハーフトンパターン値を求める（ステップＳ１５）。
【００９２】
続いて、図１２の描画マスク生成装置２２６によりステップＳ１６〜Ｓ２０の処理を実行する。すなわち、図１２の描画ワードＸ値生成装置２２４が生成した描画ワードＸ値が始点であるかを判断し（ステップＳ１６）、始点であれば、水平ラインＸ始点値から描画マスクを生成する（ステップＳ１７）。ステップＳ１６において始点でなければ、さらに図１２の描画ワードＸ値生成装置２２４が生成した描画ワードＸ値が終点であるかを判断し（ステップＳ１８）、終点であれば、水平ラインＸ終点値から描画マスクを生成する（ステップＳ１９）。続いて、始点でも、終点でもない場合は、描画マスクをAll“１“にし、マスクなしの値にする（ステップＳ２０）。
【００９３】
続いて、図１２のハーフトンパターンシフト値生成装置２２５により、描画ワードＸ値のハーフトンパターンＸ値を求めるために描画ワードＸ値の値をハーフトンパターンＸ幅で割り算し、そのあまりを求め、ハーフトンパターンＸ値はハーフトンパターンメモリ２２７からアクセスされたハーフトンパターン値をシフトするためのハーフトンパターンシフト値とする（ステップＳ２１）。続いて、図１２の巡回シフト装置２２８により、ハーフトンパターン値を巡回シフトして巡回シフト後ハーフトンパターン値を生成する（ステップＳ２２）。
【００９４】
続いて、図１２のＡＮＤ装置２２９により、巡回シフト後ハーフトンパターン値と描画マスク値をＡＮＤ演算し、描画パターン値を生成し（ステップＳ２３）、さらに図１２の描画ワードＸ値生成装置２２４の処理であり、描画ワードＸ値に描画ワード幅を加算しつぎの描画ワードＸ値を求める（ステップＳ２４）。続いて、図１２の描画ワードＸ値生成装置２２４により、描画ワードＸ値が描画ワードＸ終点以上でないかを判定し（ステップＳ２５）、以上でなければ、ステップＳ１６以降の処理を繰り返し実行することにより、水平ラインを描画する。
【００９５】
図１８は、図１２における巡回シフト装置２２８の詳細構成を示すブロック図である。また、図１９に巡回シフト処理例を示す。この巡回シフト装置２２８は、減算器２５１，２５２、左シフト装置２５３、右シフト装置２５４、ＯＲ装置２５５を備えている。
【００９６】
図１９は、ハーフトンパターンＸ幅＝２０、ハーフトンパターンシフト値＝１０、描画ワード幅＝１２８、ハーフトンパターンあまり値＝８、の例であり、ハーフトンパターン値は２０の水平方向のハーフトンパターンを６回繰り返し、８ｂｉｔのあまりを有している。このハーフトンパターン値を、図１８の左シフト装置２５３でハーフトンパターンシフト値“１０”で１０ｂｉｔ左シフトした値が左シフト後ハーフトンパターン値であり、左シフト後の右端の１０ｂｉｔは“０”を付加している。
【００９７】
また、図１８の減算器２５１，２５２により、左シフト値とハーフトンあまり値を描画ワード幅から減算し、左シフト後の繰り返しパターンの終点値を求め、右シフト値を求める。このハーフトンパターン値を、図１８の右シフト装置２５４で右シフト値である“１１０”右シフトした値が右シフト後ハーフトンパターン値であり、右シフト後の左端の１１０ｂｉｔは“０”を付加している。また、図１８のＯＲ装置２５５により、左シフト後ハーフトンパターン値と右シフト後ハーフトンパターン値をＯＲ演算することにより、左シフト後ハーフトンパターン値の右端の“０”値に右シフト後の右端の巡回したハーフトンパターンをＯＲ演算することにより、巡回シフト後ハーフトンパターン値を得ることができる。
【００９８】
図２０は、図２における符号化装置１０６の詳細構成を示すブロック図である。この符号化装置１０６は、メモリコントローラＩ／Ｆ２６１、ＢＵＦ（バッファ）２６２、ＪＢＩＧ符号化装置２６３、ＢＵＦ（バッファ）２６４、メモリアドレス生成装置２６５、コントローラ２６６を備えている。
【００９９】
メモリコントローラＩ／Ｆ２６１は、図２のメモリコントローラ１０３とのインターフェイスである。バッファ２６２は、画像データを１時記憶する。ＪＢＩＧ符号化装置２６３は、ＪＢＩＧ規格の符号化方式により画像データを符号化し、バッファ２６４へ転送する。バッファ２６４は、符号データを１時記憶する。メモリアドレス生成装置２６５は、図２のメインメモリ１０４のバンドメモリ領域１０４ｃから画像データを読み込むためのアドレスを生成し、かつ、図２のメインメモリ１０４のページ符号メモリ領域１０４ｄへ符号データを書き込むためのアドレスを生成する。コントローラ２６６は、この符号化装置１０６を制御する。
【０１００】
図２１は、図２における復号装置１０７の詳細構成を示すブロック図である。この復号装置１０７は、メモリコントローラＩ／Ｆ２７１、ＢＵＦ（バッファ）２７２、ＪＢＩＧ復号装置２７３、ＢＵＦ（バッファ）２７４、メモリアドレス生成装置２７５、コントローラ２７６を備えている。
【０１０１】
メモリコントローラＩ／Ｆ２７１は、図２のメモリコントローラ１０３とのインターフェイスである。バッファ２７２は、符号データを１時記憶する。ＪＢＩＧ復号装置２７３は、ＪＢＩＧ規格の復号方式により符号データを復号し、バッファ２７４へ転送する。バッファ２７４は、画像データを１時記憶する。メモリアドレス生成装置２７５は、図２のメインメモリ１０４のページ符号メモリ領域１０４ｄから符号データを読み込むためのアドレスを生成する。コントローラ２７６は、この復号装置１０７を制御する。
【０１０２】
ところで、これまで説明してきた実施の形態における画像処理方法（動作）を、プログラム化し、コンピュータ読み取り可能な記録媒体に記録し、コンピュータ上で実行することもできる。また、画像処理方法の一部をネットワーク上に有し、通信回線を通して実現することもできる。
【０１０３】
すなわち、この実施の形態で説明した画像処理方法は、図２２に示すように、あらかじめ用意されたプログラムをパーソナルコンピュータやワークステーションなどのコンピュータ（ＣＰＵ３０）で実行することにより実現される。このプログラムは、キーボード２５の操作などにより、メモリ３１、ハードディスク３４、フレキシブルディスク３７、ＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ−Ｄｉｓｃ  Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）３６、ＭＯ（Ｍａｇｎｅｔｏ  Ｏｐｔｉｃａｌ）、ＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｃ）などのコンピュータで読み取り可能な記録媒体に記録され、コンピュータ（ＣＰＵ３０）によって記録媒体から読み出し、必要に応じて表示装置３３に表示することによって実行される。また、必要に応じてこの画像処理方法のデータを通信装置３２から外部装置に送受信することも可能である。
【０１０４】
また、このプログラムは、図２３に示すように、上記記録媒体を介して、インターネット３０などのネットワークによってパーソナルコンピュータなどの装置４１〜４３に配布することができる。
【０１０５】
すなわち、このプログラムは、たとえばコンピュータに内蔵されている記録媒体としてのハードディスクに、あらかじめインストールした状態で提供することができる。プログラムは記録媒体に一時的あるいは永続的に格納し、コンピュータにユニットとして組み込んだり、あるいは着脱式の記録媒体として利用することで、パッケージソフトウェアとして提供することができる。
【０１０６】
記録媒体としては、たとえば、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯディスク、ＤＶＤ、磁気ディスク、半導体メモリなどが利用できる。
【０１０７】
プログラムは、ダウンロードサイトから、ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）やインターネットといったネットワークを介して、有線または無線でコンピュータに転送し、そのコンピュータにおいて、内蔵するハードディスクなどの記憶装置にダウンロードさせるようにすることができる。
【産業上の利用可能性】
【０１０８】
以上のように、本発明にかかる画像処理装置および画像処理方法、並びに画像処理方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体は、カラーデジタル複写機やカラーレーザプリンタなどの画像出力を行なう装置およびシステムなどに有用であり、特に、階調処理後画像描画方式を用いた画像処理において、高速なハーフトン描画処理を実現する各種の画像出力システムに適している。
【図面の簡単な説明】
【０１０９】
【図１】本発明の実施の形態にかかる画像形成装置の機構部の構成例を示す説明図である。
【図２】図１におけるカラープリンタの電装・制御装置の構成を示すブロック図である。
【図３】本発明の実施の形態にかかる画像処理の流れを示すブロック図である。
【図４】本発明の実施の形態にかかる画像処理の概念を示すブロック図である。
【図５】図２におけるメインメモリのフォーマット例を示す説明図である。
【図６】本発明の実施の形態にかかる画像処理の流れを示すブロック図である
【図７】本発明の実施の形態にかかるバンドメモリのフォーマットおよび描画例を示す説明図である。
【図８】本発明の実施の形態にかかる描画装置が処理する中間言語例を示す説明図である。
【図９】図８の中間言語で生成されたバンドの描画例を示す説明図である。
【図１０】図８の中間言語の各描画コマンドのフォーマット例を示す説明図である。
【図１１】図２における描画装置の詳細構成を示すブロック図である。
【図１２】図１１における水平ライン描画装置の詳細構成を示すブロック図である。
【図１３】本発明の実施の形態にかかるハーフトンしきい値テーブル例を示す説明図である。
【図１４】本発明の実施の形態にかかるハーフトンしきい値記憶装置のフォーマット例を示す説明図である。
【図１５】本発明の実施の形態にかかるハーフトンパターン生成装置の処理動作を示すフローチャートである。
【図１６】本発明の実施の形態にかかるハーフトンパターンファーマット例を示す説明図である。
【図１７】本発明の実施の形態にかかる水平ライン描画装置の処理動作を示すフローチャートである。
【図１８】本発明の実施の形態にかかる巡回シフト装置の詳細構成を示すブロック図である。
【図１９】本発明の実施の形態にかかる巡回シフト装置における処理例を示す説明図である。
【図２０】図２における符号化装置の詳細構成を示すブロック図である。
【図２１】図２における復号装置の詳細構成を示すブロック図である。
【図２２】本発明の実施の形態にかかる画像処理方法をコンピュータに実行させる例を示すブロック図である。
【図２３】本発明の実施の形態にかかる画像処理方法をネットワーク上からダウンロードして実行させる例を示すブロック図である。
【図２４】多値画像描画方式の構成および処理の流れを示すブロック図である。
【図２５】階調処理後画像描画方式の構成および処理の流れを示すブロック図である。
【図２６】従来における最小公倍数のハーフトーンパターン例を示す説明図である。
【図２７】従来におけるハーフトンパターンフォーマット例を示す説明図である。
【符号の説明】
【０１１０】
１０１  ＣＰＵ
１０３  メモリコントローラ
１０４  メインメモリ
１０４ａ  ＰＤＬメモリ領域
１０４ｂ  中間言語メモリ領域
１０４ｃ  バンドメモリ領域
１０４ｄ  ページ符号メモリ領域
１０５  描画装置
１０６  符号化装置
１０７  復号装置
１０９  エンジンコントローラ
１１０  プリンタエンジン
２１２  描画コマンド解析装置
２１３  水平ライン変換装置
２１４  水平ライン描画装置
２１５  パラメータ記憶装置
２１６  ハーフトンしきい値記憶装置
２２１  ハーフトンパターンアドレス生成装置
２２２  Ｘ始点ワード値生成装置
２２３  Ｘ州店ワード地生成装置
２２４  描画ワードＸ値生成装置
２２５  ハーフトンパターンシフト値生成装置
２２６  描画マスク生成装置
２２７  ハーフトンパターンメモリ
２２８  巡回シフト装置
２２９  ＯＲ装置
２３０  描画アドレス生成装置
２３１  ハーフトンパターン生成装置
２３２  ハーフトンしきい値アドレス生成装置
【図１】
2006121437.tif 000003
【図２】
2006121437.tif 000004
【図３】
2006121437.tif 000005
【図４】
2006121437.tif 000006
【図５】
2006121437.tif 000007
【図６】
2006121437.tif 000008
【図７】
2006121437.tif 000009
【図８】
2006121437.tif 000010
【図９】
2006121437.tif 000011
【図１０】
2006121437.tif 000012
【図１１】
2006121437.tif 000013
【図１２】
2006121437.tif 000014
【図１３】
2006121437.tif 000015
【図１４】
2006121437.tif 000016
【図１５】
2006121437.tif 000017
【図１６】
2006121437.tif 000018
【図１７】
2006121437.tif 000019
【図１８】
2006121437.tif 000020
【図１９】
2006121437.tif 000021
【図２０】
2006121437.tif 000022
【図２１】
2006121437.tif 000023
【図２２】
2006121437.tif 000024
【図２３】
2006121437.tif 000025
【図２４】
2006121437.tif 000026
【図２５】
2006121437.tif 000027
【図２６】
2006121437.tif 000028
【図２７】
2006121437.tif 000029