(57)【要約】【課題】グラディエントフィル描画において、大きなメモリ領域を必要とせず、階調の低いプリンタでも中間色を表現し、描画処理速度を向上させる画像処理装置、方法及びプログラムを提供する。【解決手段】図形の各頂点に座標及び色情報を持たせ、色が変化する単位であるメッシュを求めて、水平・垂直方向の色補間により色の変化を制御する。また、各処理を並列に処理する構成とすることでグラディエントフィル描画の処理速度を高速化する。【選択図】        図２
2004227518.tif 000002
【特許請求の範囲】
【請求項１】
描画コマンドを解析し描画処理を行い、生成された画像データをプリンタエンジンにて印刷する画像処理装置であって、
図形の端点情報を受け取り描画する描画処理手段と、
前記描画処理手段によって生成された画像データに画像処理を行う画像処理手段とを有することを特徴とする画像処理装置。
【請求項２】
前記描画処理手段は、
図形の端点の色情報（階調も含む）に対し、図形の平面方程式に基づき水平方向の微差分値と垂直方向の微差分値を求める描画前処理手段と、
前記描画前処理手段により求められた各端点の色を補間する水平方向及び垂直方向の微差分値により基準となる左辺、もしくは右辺の垂直方向に補間されたＸ値と色情報を求める描画始点演算手段と、
前記描画前処理手段により求められた各端点の色を補間する水平方向及び垂直方向の微差分値と前記描画始点演算手段により求められた垂直方向に補間されたＸ値と色情報により水平方向に色情報を補間する水平色情報補間手段とを更に有することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記描画前処理手段は、
図形の端点の色情報（階調も含む）に対し、各色ベクトルを並列に演算することを特徴とする請求項２に記載の画像処理装置。
【請求項４】
前記描画始点演算手段は、
図形の端点情報から垂直方向にＸ値を補間する垂直Ｘ値補間手段と、
図形の端点情報から垂直方向に色情報を補間する垂直色情報補間手段とを更に有することを特徴とする請求項２に記載の画像処理装置。
【請求項５】
前記水平色情報補間手段は、
前記描画始点演算手段により求めた色情報（階調も含む）に対し、各色ベクトルごと並列に補間することを特徴とする請求項２に記載の画像処理装置。
【請求項６】
前記描画処理手段は、
図形の端点の情報から、図形を囲む四角形を指定された垂直方向の最小色長と水平の最小色長から変化する解像度（メッシュ）を求め、水平及び垂直方向の色補間において色の変化を制御する色情報補正手段を更に有することを特徴とする請求項１に記載の画像処理装置。
【請求項７】
前記画像処理手段は、
前記描画処理手段により求められた画像データの色情報を色変換する色変換手段を更に有することを特徴とする請求項１に記載の画像処理装置。
【請求項８】
前記画像処理手段は、
前記色変換手段によって求めた色データに階調処理を行う階調処理手段を更に有することを特徴とする請求項１に記載の画像処理装置。
【請求項９】
前記階調処理手段は、
前記色変換手段によって求めた色データに階調処理を行い、前記バンドデータ記憶手段のワード長へ変換する固定長データ生成手段を更に有することを特徴とする請求項８に記載の画像処理装置。
【請求項１０】
描画コマンドを解析し描画処理を行い、生成された画像データをプリンタエンジンにて印刷する画像処理方法であって、
図形の端点情報を受け取り描画する描画処理工程と、
前記描画処理工程によって生成された画像データに画像処理を行う画像処理工程とを有することを特徴とする画像処理方法。
【請求項１１】
前記描画処理工程は、
図形の端点の色情報（階調も含む）に対し、図形の平面方程式に基づき水平方向の微差分値と垂直方向の微差分値を求める描画前処理工程と、
前記描画前処理工程により求められた各端点の色を補間する水平方向及び垂直方向の微差分値により基準となる左辺、もしくは右辺の垂直方向に補間されたＸ値と色情報を求める描画始点演算工程と、
前記描画前処理工程により求められた各端点の色を補間する水平方向及び垂直方向の微差分値と前記描画始点演算工程により求められた垂直方向に補間されたＸ値と色情報により水平方向に色情報を補間する水平色情報補間工程とを更に有することを特徴とする請求項１０に記載の画像処理方法。
【請求項１２】
前記描画前処理工程は、
図形の端点の色情報（階調も含む）に対し、各色ベクトルを並列に演算することを特徴とする請求項１１に記載の画像処理方法。
【請求項１３】
前記描画始点演算工程は、
図形の端点情報から垂直方向にＸ値を補間する垂直Ｘ値補間工程と、
図形の端点情報から垂直方向に色情報を補間する垂直色情報補間工程とを更に有することを特徴とする請求項１１に記載の画像処理方法。
【請求項１４】
前記水平色情報補間工程は、
前記描画始点演算工程により求めた色情報（階調も含む）に対し、各色ベクトルごと並列に補間することを特徴とする請求項１１に記載の画像処理方法。
【請求項１５】
前記描画処理工程は、
図形の端点の情報から、図形を囲む四角形を指定された垂直方向の最小色長と水平の最小色長から変化する解像度（メッシュ）を求め、水平及び垂直方向の色補間において色の変化を制御する色情報補正工程を更に有することを特徴とする請求項１０に記載の画像処理方法。
【請求項１６】
前記画像処理工程は、
前記描画処理工程により求められた画像データの色情報を色変換する色変換工程を更に有することを特徴とする請求項１０に記載の画像処理方法。
【請求項１７】
前記画像処理工程は、
前記色変換工程によって求めた色データに階調処理を行う階調処理工程を更に有することを特徴とする請求項１０に記載の画像処理方法。
【請求項１８】
前記階調処理工程は、
前記色変換工程によって求めた色データに階調処理を行い、前記バンドデータ記憶工程のワード長へ変換する固定長データ生成工程を更に有することを特徴とする請求項１７に記載の画像処理方法。
【請求項１９】
描画コマンドを解析し描画処理を行い、生成された画像データをプリンタエンジンにて印刷する画像処理プログラムであって、
図形の端点情報を受け取り描画する描画処理手順と、
前記描画処理手順によって生成された画像データに画像処理を行う画像処理手順とをコンピュータに実行させる為の画像処理プログラム。
【請求項２０】
前記描画処理手順は、
図形の端点の色情報（階調も含む）に対し、図形の平面方程式に基づき水平方向の微差分値と垂直方向の微差分値を求める描画前処理手順と、
前記描画前処理手順により求められた各端点の色を補間する水平方向及び垂直方向の微差分値により基準となる左辺、もしくは右辺の垂直方向に補間されたＸ値と色情報を求める描画始点演算手順と、
前記描画前処理手順により求められた各端点の色を補間する水平方向及び垂直方向の微差分値と前記描画始点演算手順により求められた垂直方向に補間されたＸ値と色情報により水平方向に色情報を補間する水平色情報補間手順とを更に有することを特徴とする請求項１９に記載の画像処理プログラム。
【請求項２１】
前記描画前処理手順は、
図形の端点の色情報（階調も含む）に対し、各色ベクトルを並列に演算することを特徴とする請求項２０に記載の画像処理プログラム。
【請求項２２】
前記描画始点演算手順は、
図形の端点情報から垂直方向にＸ値を補間する垂直Ｘ値補間手順と、
図形の端点情報から垂直方向に色情報を補間する垂直色情報補間手順とを更に有することを特徴とする請求項２０に記載の画像処理プログラム。
【請求項２３】
前記水平色情報補間手順は、
前記描画始点演算手順により求めた色情報（階調も含む）に対し、各色ベクトルごと並列に補間することを特徴とする請求項２０に記載の画像処理プログラム。
【請求項２４】
前記描画処理手順は、
図形の端点の情報から、図形を囲む四角形を指定された垂直方向の最小色長と水平の最小色長から変化する解像度（メッシュ）を求め、水平及び垂直方向の色補間において色の変化を制御する色情報補正手順を更に有することを特徴とする請求項１９に記載の画像処理プログラム。
【請求項２５】
前記画像処理手順は、
前記描画処理手順により求められた画像データの色情報を色変換する色変換手順を更に有することを特徴とする請求項１９に記載の画像処理プログラム。
【請求項２６】
前記画像処理手順は、
前記色変換手順によって求めた色データに階調処理を行う階調処理手順を更に有することを特徴とする請求項１９に記載の画像処理プログラム。
【請求項２７】
前記階調処理手順は、
前記色変換手順によって求めた色データに階調処理を行い、前記バンドデータ記憶手順のワード長へ変換する固定長データ生成手順を更に有することを特徴とする請求項２６に記載の画像処理プログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、グラディエントフィル描画機能を有するコピー機、プリンタなどの画像処理装置、方法及びプログラムに関する。
【０００２】
【従来の技術】
近年、カラーＤＴＰやワードプロセッサなどの機能が高機能化され、テキストのみならず複雑な図形も容易に作成できるようになった。その中で、グラデーション機能は、文書の見栄えをよくするために多用される機能の一つとなっている。そして、従来、グラデーションパターンをあらかじめ作成し、該パターンに合わせて図形をマスクして描画データを作成する方法が知られている。
【０００３】
また、特に、図３０のグラディエントフィルは三角形の３つの端点に異なる色を定義し、その内部を補間し描画する。この場合、上記のようにグラデーションパターンをあらかじめ作成することも困難となる。
【０００４】
上記の方法以外にも、水平方向であれば、図３１のように異なる濃淡の図形に分解し、それを上書きしていけば良い。同様に垂直方向においても、考えることができる。
【０００５】
しかし、図３０のように３点を補間する場合にソフトで行うと、大きな処理を必要とする。
【０００６】
上記の欠点を解決する方法として、特許文献１では、グラデ−ション図形のＰＤＬコマンドを受け取り、グラデーションパターンを作成するのではなく、直接、グラデ−ション図形を描画し、演算で求めた濃度と印字したときの濃淡の差を濃淡調整テーブルにて調節する方法を提示している。
【０００７】
特許文献２では、一般に階調が高いＣＲＴデイスプレイでは、問題なく色のグラデ−ションを表現することができるが、一般に階調の低いプリンタでは中間色（微妙に変化した色）を出力することは困難な為に、グラデ−ションがかかった部分を幅が２ピクセル以上の複数の図形に分割し、描画することにより、実現していた。
【０００８】
特許文献３では、四角形のグラディエントフィルの描画において、垂直方向に濃淡が異なる場合は、同じ濃淡の水平ラインは先に描画したラインをコピーすることで対応し、処理を高速化している。
【０００９】
また、従来、３Ｄグラフィックスの世界では、三角形ポリゴンの端点にＲＧＢ色を割り振り、平面方程式に基づき補間する方法が知られている。
特許文献４では、ポリゴンの各端点にマッピングパターンのアドレスを割り振り、ポリゴン内部を補間しマッピング処理を行う例が知られている。
【００１０】
【特許文献１】
特許第２８９７７６５号
【特許文献２】
特開平０９−１９０５３８号公報
【特許文献３】
特開２００１−１０１４３１号公報
【特許文献４】
特開平１１−１５９９７号公報
【００１１】
【発明が解決しようとする課題】
従来、グラデーションパターンをあらかじめ作成し、該パターンに合わせて図形をマスクして描画データを作成する方法が知られているが、この方法は大きなグラデーションパターンを展開する領域と描画データをマスクする作業領域のような大きなメモリ領域を必要とする。
【００１２】
また、図３０のグラディエントフィルのように、三角形の３つの端点に異なる色を定義し、その内部を補間し描画方法においては、上記のようにグラデーションパターンをあらかじめ作成することも、困難となる。
【００１３】
また、水平方向または、垂直方向の１方向にグラデーションを行う場合は、図３１のように異なる濃淡の図形に分解し、それを上書きしていけば良いが、この場合、再度の描画を行う部分が大きく、大きなメモリアクセスを必要とする。
【００１４】
特許文献１においては、左辺と右辺の始点から終点に濃淡を線形変換し、水平方向に補間すると考えられるが、どうのように濃淡を補間するのか、明記されていない。また、このような左辺と右辺により補間する場合、図３２のようにどちらか、一方の辺が変わるときに補間する値が急激に変わることにより、変化のラインにて境界が現れやすく、画質を劣化することがある。
【００１５】
また、プリンタ用紙を集約させたり、紙の方向を変えたりする時、描画する図形も回転させるが、この方法では、回転後の図形と回転前の図形の濃淡の変化が異なり、画質の劣化につながる（これは、図形の全ての端点の情報から全体を平面方程式で濃淡の微差分を求めないためであり、基本的には正しい濃淡付けを行っているわけではない。また、参考例の台形では、基本的に平面を構成できず、三角形に分割しなければ、正しい濃淡付けは難しい）。
また、高速化を考えると濃度調整テーブルをＬＳＩのハードウエアの内部のＲＡＭで構成しなければならない為にＬＳＩのハードウエアを大きくし、コストが大きくなる。
【００１６】
特許文献２においては、グラデ−ションがかかった部分を幅が２ピクセル以上の複数の図形に分割し描画する場合、垂直方向もしくは、水平方向の一方の方向のみのグラデーションにおいては、水平方向にのみ分割したり、垂直方向にのみ分割したりする場合、まだ演算が簡素であるが（それでも、各辺の傾きを求めたりする図形描画の前処理が分割された図形ごとに必要な為、多くの演算が必要とされるが）、図３０のような例においては、実現することがほぼ不可能なほど多くの演算を必要とする。
【００１７】
特許文献３は、垂直方向もしくは、水平方向の一方の方向のみのグラデーションにおいては有効であるが、図３０のように三角形の３つの端点に異なる色を定義したグラディエントフィルにおいては適用できない。
【００１８】
上記の従来の問題点に鑑み、本発明は、三角形のグラディエントフィル描画を行う描画装置と、その描画データを水平方向に分割して順次送信し、画像処理を行い、階調処理後のバンドデータへ展開する画像処理装置とを有することにより、以下のことを目的とする：
１．大きなグラデーションパターンを展開する領域や、描画データをマスクする作業領域のような大きなメモリ領域を必要としない。
【００１９】
２．図形の端点の情報から、図形を囲む四角形を指定された垂直方向の最小色長と水平の最小色長から変化する解像度（メッシュ）を求め、水平、垂直方向の色補間において色の変化を制御する色情報補正手段により、一般に階調の低いプリンタにおいても、中間色（微妙に変化した色）をきれいに出力することを可能とする（これにより、図形の辺では、通常の解像度で演算するが、図形の内部の塗りつぶされる画像においては、解像度を変化させることができる）。
【００２０】
３．図形の端点の色情報（階調も含む）に対し、図形の平面方程式に基づき水平方向の微差分値と垂直方向の微差分値を求める描画前処理手段と、描画前処理手段により求められた各端点の色を補間する水平方向、垂直方向の微差分値により、基準となる左辺、もしくは右辺の垂直方向に補間されたＸ値と色情報を求める描画始点演算手段と、描画処理手段において、水平方向に色情報を補間する水平色情報補間手段と、描画処理手段により求められた画像データの色情報を色変換する色変換手段と、色変換手段によって求めた色データに階調処理を行う階調処理手段とが並列処理可能とすることにより、グラディエントフィル描画処理を高速化する。
【００２１】
【課題を解決するための手段】
上記課題を解決する為に、請求項１に記載の発明である画像処理装置は、描画コマンドを解析し描画処理を行い、生成された画像データをプリンタエンジンにて印刷する画像処理装置であって、図形の端点情報を受け取り描画する描画処理手段と、上記描画処理手段によって生成された画像データに画像処理を行う画像処理手段とを有することを特徴とする。
【００２２】
請求項２に記載の発明は、請求項１に記載の画像処理装置であって、上記描画処理手段は、図形の端点の色情報（階調も含む）に対し、図形の平面方程式に基づき水平方向の微差分値と垂直方向の微差分値を求める描画前処理手段と、上記描画前処理手段により求められた各端点の色を補間する水平方向及び垂直方向の微差分値により基準となる左辺、もしくは右辺の垂直方向に補間されたＸ値と色情報を求める描画始点演算手段と、上記描画前処理手段により求められた各端点の色を補間する水平方向及び垂直方向の微差分値と上記描画始点演算手段により求められた垂直方向に補間されたＸ値と色情報により水平方向に色情報を補間する水平色情報補間手段とを更に有することを特徴とする。
【００２３】
請求項３に記載の発明は、請求項２に記載の画像処理装置であって、上記描画前処理手段は、図形の端点の色情報（階調も含む）に対し、各色ベクトルを並列に演算することを特徴とする。
【００２４】
請求項４に記載の発明は、請求項２に記載の画像処理装置であって、上記描画始点演算手段は、図形の端点情報から垂直方向にＸ値を補間する垂直Ｘ値補間手段と、図形の端点情報から垂直方向に色情報を補間する垂直色情報補間手段とを更に有することを特徴とする。
【００２５】
請求項５に記載の発明は、請求項２に記載の画像処理装置であって、上記水平色情報補間手段は、上記描画始点演算手段により求めた色情報（階調も含む）に対し、各色ベクトルごと並列に補間することを特徴とする。
【００２６】
請求項６に記載の発明は、請求項１に記載の画像処理装置であって、上記描画処理手段は、図形の端点の情報から、図形を囲む四角形を指定された垂直方向の最小色長と水平の最小色長から変化する解像度（メッシュ）を求め、水平及び垂直方向の色補間において色の変化を制御する色情報補正手段を更に有することを特徴とする。
【００２７】
請求項７に記載の発明は、請求項１に記載の画像処理装置であって、上記画像処理手段は、上記描画処理手段により求められた画像データの色情報を色変換する色変換手段を更に有することを特徴とする。
【００２８】
請求項８に記載の発明は、請求項１に記載の画像処理装置であって、上記画像処理手段は、上記色変換手段によって求めた色データに階調処理を行う階調処理手段を更に有することを特徴とする。
【００２９】
請求項９に記載の発明は、請求項８に記載の画像処理装置であって、上記階調処理手段は、上記色変換手段によって求めた色データに階調処理を行い、上記バンドデータ記憶手段のワード長へ変換する固定長データ生成手段を更に有することを特徴とする。
【００３０】
請求項１０に記載の発明である画像処理方法は、描画コマンドを解析し描画処理を行い、生成された画像データをプリンタエンジンにて印刷する画像処理方法であって、図形の端点情報を受け取り描画する描画処理工程と、上記描画処理工程によって生成された画像データに画像処理を行う画像処理工程とを有することを特徴とする。
【００３１】
請求項１１に記載の発明は、請求項１０に記載の画像処理方法であって、上記描画処理工程は、図形の端点の色情報（階調も含む）に対し、図形の平面方程式に基づき水平方向の微差分値と垂直方向の微差分値を求める描画前処理工程と、上記描画前処理工程により求められた各端点の色を補間する水平方向及び垂直方向の微差分値により基準となる左辺、もしくは右辺の垂直方向に補間されたＸ値と色情報を求める描画始点演算工程と、上記描画前処理工程により求められた各端点の色を補間する水平方向及び垂直方向の微差分値と上記描画始点演算工程により求められた垂直方向に補間されたＸ値と色情報により水平方向に色情報を補間する水平色情報補間工程とを更に有することを特徴とする。
【００３２】
請求項１２に記載の発明は、請求項１１に記載の画像処理方法であって、上記描画前処理工程は、図形の端点の色情報（階調も含む）に対し、各色ベクトルを並列に演算することを特徴とする。
【００３３】
請求項１３に記載の発明は、請求項１１に記載の画像処理方法であって、上記描画始点演算工程は、図形の端点情報から垂直方向にＸ値を補間する垂直Ｘ値補間工程と、図形の端点情報から垂直方向に色情報を補間する垂直色情報補間工程とを更に有することを特徴とする。
【００３４】
請求項１４に記載の発明は、請求項１１に記載の画像処理方法であって、上記水平色情報補間工程は、上記描画始点演算工程により求めた色情報（階調も含む）に対し、各色ベクトルごと並列に補間することを特徴とする。
【００３５】
請求項１５に記載の発明は、請求項１０に記載の画像処理方法であって、上記描画処理工程は、図形の端点の情報から、図形を囲む四角形を指定された垂直方向の最小色長と水平の最小色長から変化する解像度（メッシュ）を求め、水平及び垂直方向の色補間において色の変化を制御する色情報補正工程を更に有することを特徴とする。
【００３６】
請求項１６に記載の発明は、請求項１０に記載の画像処理方法であって、上記画像処理工程は、上記描画処理工程により求められた画像データの色情報を色変換する色変換工程を更に有することを特徴とする。
【００３７】
請求項１７に記載の発明は、請求項１０に記載の画像処理方法であって、上記画像処理工程は、上記色変換工程によって求めた色データに階調処理を行う階調処理工程を更に有することを特徴とする。
【００３８】
請求項１８に記載の発明は、請求項１７に記載の画像処理方法であって、上記階調処理工程は、上記色変換工程によって求めた色データに階調処理を行い、上記バンドデータ記憶工程のワード長へ変換する固定長データ生成工程を更に有することを特徴とする。
【００３９】
請求項１９に記載の発明である画像処理プログラムは、描画コマンドを解析し描画処理を行い、生成された画像データをプリンタエンジンにて印刷する画像処理プログラムであって、図形の端点情報を受け取り描画する描画処理手順と、上記描画処理手順によって生成された画像データに画像処理を行う画像処理手順とをコンピュータに実行させることを特徴とする。
【００４０】
請求項２０に記載の発明は、請求項１９に記載の画像処理プログラムであって、上記描画処理手順は、図形の端点の色情報（階調も含む）に対し、図形の平面方程式に基づき水平方向の微差分値と垂直方向の微差分値を求める描画前処理手順と、上記描画前処理手順により求められた各端点の色を補間する水平方向及び垂直方向の微差分値により基準となる左辺、もしくは右辺の垂直方向に補間されたＸ値と色情報を求める描画始点演算手順と、上記描画前処理手順により求められた各端点の色を補間する水平方向及び垂直方向の微差分値と上記描画始点演算手順により求められた垂直方向に補間されたＸ値と色情報により水平方向に色情報を補間する水平色情報補間手順とを更に有することを特徴とする。
【００４１】
請求項２１に記載の発明は、請求項２０に記載の画像処理プログラムであって、上記描画前処理手順は、図形の端点の色情報（階調も含む）に対し、各色ベクトルを並列に演算することを特徴とする。
【００４２】
請求項２２に記載の発明は、請求項２０に記載の画像処理プログラムであって、上記描画始点演算手順は、図形の端点情報から垂直方向にＸ値を補間する垂直Ｘ値補間手順と、図形の端点情報から垂直方向に色情報を補間する垂直色情報補間手順とを更に有することを特徴とする。
【００４３】
請求項２３に記載の発明は、請求項２０に記載の画像処理プログラムであって、上記水平色情報補間手順は、上記描画始点演算手順により求めた色情報（階調も含む）に対し、各色ベクトルごと並列に補間することを特徴とする。
【００４４】
請求項２４に記載の発明は、請求項１９に記載の画像処理プログラムであって、上記描画処理手順は、図形の端点の情報から、図形を囲む四角形を指定された垂直方向の最小色長と水平の最小色長から変化する解像度（メッシュ）を求め、水平及び垂直方向の色補間において色の変化を制御する色情報補正手順を更に有することを特徴とする。
【００４５】
請求項２５に記載の発明は、請求項１９に記載の画像処理プログラムであって、上記画像処理手順は、上記描画処理手順により求められた画像データの色情報を色変換する色変換手順を更に有することを特徴とする。
【００４６】
請求項２６に記載の発明は、請求項１９に記載の画像処理プログラムであって、上記画像処理手順は、上記色変換手順によって求めた色データに階調処理を行う階調処理手順を更に有することを特徴とする。
【００４７】
請求項２７に記載の発明は、請求項２６に記載の画像処理プログラムであって、上記階調処理手順は、上記色変換手順によって求めた色データに階調処理を行い、上記バンドデータ記憶手順のワード長へ変換する固定長データ生成手順を更に有することを特徴とする。
【００４８】
【発明の実施の形態】
＜画像形成装置の構成＞
図１は、この発明を実施した画像形成装置の機構部の構成例を示す図である。このカラープリンタは、４色（Ｙ、Ｍ、Ｃ、Ｋ）の画像をそれぞれ独立の作像系１Ｙ、１Ｍ、１Ｃ、１Ｋで形成し、この４色の画像を合成する４ドラムタンデムエンジンタイプの画像形成装置である。
【００４９】
各作像系１Ｙ、１Ｍ、１Ｃ、１Ｋは、像担持体としての感光体、例えば小径のＯＰＣ（有機感光体）ドラム２Ｙ、２Ｍ、２Ｃ、２Ｋを有し、このＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋを取り囲むように作像の上流側から帯電手段としての帯電ローラ３Ｙ、３Ｍ、３Ｃ、３Ｋと、ＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋ上の静電潜像をそれぞれ現像剤で現像してＹ、Ｍ、Ｃ、Ｋ各色のトナー像とする現像装置４Ｙ、４Ｍ、４Ｃ、４Ｋと、クリーニング装置５Ｙ、５Ｍ、５Ｃ、５Ｋと、除電装置６Ｙ、６Ｍ、６Ｃ、６Ｋなどが配置されている。
【００５０】
各現像装置４Ｙ、４Ｍ、４Ｃ、４Ｋの脇には、Ｙトナー、Ｍトナー、Ｃトナー、Ｋトナーをそれぞれ現像装置４Ｙ、４Ｍ、４Ｃ、４Ｋへ補給するトナーボトルユニット７Ｙ、７Ｍ、７Ｃ、７Ｋが配置されている。また、各作像系１Ｙ、１Ｍ、１Ｃ、１Ｋは各々独立な光書き込み装置８Ｙ、８Ｍ、８Ｃ、８Ｋが配置され、この光書き込み装置８Ｙ、８Ｍ、８Ｃ、８Ｋはレーザ光源としてのレーザダイオード（ＬＤ）光源９Ｙ、９Ｍ、９Ｃ、９Ｋや、コリメートレンズ１０Ｙ、１０Ｍ、１０Ｃ、１０Ｋ、ｆθレンズ１１Ｙ、１１Ｍ、１１Ｃ、１１Ｋ、といった光学部品、偏向走査手段としてのポリゴンミラー１２Ｙ、１２Ｍ、１２Ｃ、１２Ｋ、折り返しミラー１３Ｙ、１３Ｍ、１３Ｃ、１３Ｋ、１４Ｙ、１４Ｍ、１４Ｃ、１４Ｋなどを有する。
【００５１】
各作像系１Ｙ、１Ｍ、１Ｃ、１Ｋは垂直に配列され、その右側には転写ベルトユニット１５がＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋに接する形で配置される。転写ベルトユニット１５は、転写ベルト１６がローラ１７〜２０に張架されて図示しない駆動源により回転駆動される。装置下側には転写材としての転写紙が収納された給紙トレイ２１が配置され、装置上部に定着装置２２、排紙ローラ２３及び排紙トレイ２４が配設される。
【００５２】
作像時には、各作像系１Ｙ、１Ｍ、１Ｃ、１Ｋにおいて、それぞれ、ＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋが図示しない駆動源により回転駆動され、帯電ローラ３Ｙ、３Ｍ、３Ｃ、３ＫによりＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋが一様に帯電されて光書き込み装置８Ｙ、８Ｍ、８Ｃ、８Ｋが各色の画像データに基づきＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋに光書込みを行うことによって、ＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋ上に静電潜像が形成される。
【００５３】
このＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋ上の静電潜像はそれぞれ現像装置４Ｙ、４Ｍ、４Ｃ、４Ｋにより現像されてＹ、Ｍ、Ｃ、Ｋ各色のトナー像となり、一方、給紙トレイ２１から給紙ローラ２５により転写紙が水平方向に給紙されて搬送系により作像系１Ｙ、１Ｍ、１Ｃ、１Ｋ方向へ垂直に搬送される。この転写紙は、転写ベルト１６に静電的に吸着保持されて転写ベルト１６により搬送され、図示しない転写バイアス印加手段により転写バイアスが印加されてＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋ上のＹ、Ｍ、Ｃ、Ｋ各色のトナー像が順次に重ねて転写されることでフルカラー画像が形成される。このフルカラー画像が形成された転写紙は、定着装置２２によりフルカラー画像が定着されて排紙ローラ２３により排紙トレイ２４へ排出される。
そして、上記の制御は電装制御装置２６により制御される。
【００５４】
＜電装制御装置の構成＞
図２は図１の電装制御装置２６のブロック図である。
２０１はＣＰＵであり、プリンタ機器を全体の制御を行っている。
２０２はＣＰＵ  Ｉ／Ｆであり、２０３のメモリＡＲＢ（メモリコントローラ）に接続され、ＣＰＵとメモリコントローラ間のＩ／Ｆを処理する。
２０３はメモリＡＲＢであり、２２４のメインメモリをコントロールし、２０１のＣＰＵ、２０４のローカルバス、２０９〜２１２の復号化装置、２０５の描画装置、２０６の画像処理装置、２０７の符号化装置などとメモリとの転送をコントロールする。
【００５５】
２０４はローカルバスのＩ／Ｆであり、２１８のＲＯＭ、２１７のパネルコントローラなどと、２０１のＣＰＵ、２２４のメインメモリなどとのＩ／Ｆを処理する。
２０５は描画装置であり、２０１のＣＰＵからの描画コマンドを受け取り水平方向に順次、メモリアドレスと色情報（ＲＧＢ）値を２０６の画像処理装置へ転送する。
２０６は画像処理装置であり、２０５の描画装置からのアドレスと色情報（ＲＧＢ）値を受け取り、画像処理を行い、２２４のメインメモリのバンドメモリ領域へ描画する。
【００５６】
２０７は符号化装置であり、２２４のメインメモリのバンドデータを符号化しメインメモリへ転送する。
２０８は通信コントローラであり、ネットワークに接続されており、ネットワークから各種データやコマンドなどを受け取り、２０３のメモリＡＲＢを介して各種のコントローラに接続されている。
２０９から２１２は復号化装置であり、２２４のメインメモリから、Ｃ、Ｍ、Ｙ、Ｋの各版ごと２０７の符号化装置により、符号化された符号を受け取り、復号化し、２１３〜２１６の各版のエンジンコントローラへ転送する。
【００５７】
２１８はＲＯＭであり、文字などのフォント情報や、２０１のＣＰＵのプログラムなどを格納する。
２１７はパネルコントローラであり、２１９のパネルをコントロールしている。
２１９はパネルであり、ユーザーからの操作をコピー装置へ知らせる。
２１３〜２１６はＣ、Ｍ、Ｙ、Ｋ版エンジンコントローラであり、２０９〜２１２の復号化装置から画像を受け取り、各版のプリンタエンジンへ転送する。
２２０〜２２３はＣ、Ｍ、Ｙ、Ｋ版プリンタエンジンである。
２２４はメインメモリであり、２０９の符号化装置の符号や、２０１のＣＰＵのプログラムや、フォントデータや、各種データなどを格納する。
【００５８】
＜動作＞
図３に全体のフローを示す。
ステップ３０１：図２の２０１のＣＰＵにより、描画コマンドを生成し、図２の２０５の描画装置へ転送する。
ステップ３０２：図２の２０５の描画装置は図形の垂直方向から、順次、水平方向のバンドメモリのアドレスと色情報（ＲＧＢ）値を順次求め、図２の２０６の画像処理装置へ転送する。
ステップ３０３：図２の２０６の画像処理装置は画像処理を行い、図２の２２４のメインメモリにおいて、図５に示す各版の２値バンドメモリへ描画する。
【００５９】
図４に処理の概念図を示す。
４０１はＣＰＵであり、４０２の描画装置へ描画コマンドを転送し、４０４の各版の階調処理後のバンドメモリに描画処理を行う。
４０２は描画装置であり、ＣＰＵからの描画コマンドを受け取り、コマンドを解析し、グラフィック図形を順次水平方向に走査し、バンドメモリ上のアドレスと、色情報（ＲＧＢ）を順次４０３の画像処理装置へ転送する。
【００６０】
４０３は画像処理装置であり、ＣＰＵからの各版のバンドの原点アドレスとしきい値サイズを受け取り、４０２の描画装置からメモリアドレスと色情報（ＲＧＢ）を受け取り、色変換処理を行いＣＭＹＫ値へ変換後、４０４の各版のバンドメモリに階調処理後のバンドデータを作成する。
４０４はメインメモリであり、各版のページの符号データや、階調処理後のバンドデータなどを格納する。
４０５は符号化処理装置であり、４０４の各版の階調処理後のバンドデータを符号化し、４０４の各版のページ符号メモリ領域へ転送する。
【００６１】
４０６〜４０９は復号化装置であり、各版のプリンタエンジンに同期し、各版の必要とする符号を順次４０４のメインメモリから読み込み復号化し、４１０〜４１３の各版のエンジンコントローラへ転送する。
４１０〜４１３は各版のエンジンコントロータであり、４０６〜４０９の各版の復号化装置からの符号を受け取り、各版のプリンタエンジンをコントロールする。
４１４〜４１７各版のＣ、Ｍ、Ｙ、Ｋ版のプリンタエンジンである。
【００６２】
図５に処理概念図を示す。
図２の２０１のＣＰＵは描画コマンドを受け取り、図２の２０５の描画装置へ転送し、描画装置は描画処理を行い図２の２０６の画像処理装置へ転送する。画像処理装置は、図２の２２４のメインメモリにおける階調処理後のＣ、Ｍ、Ｙ、Ｋ版のバンドメモリへ図形を描画する。
【００６３】
＜メインメモリフォーマット＞
図６にメインメモリのファーマットを示す。
Ｃ、Ｍ、Ｙ、Ｋ版２値バンドメモリ格納領域は、画像処理された２値、４値、１６値化された複数の各版のバンド情報を格納する領域である。
Ｃ版符号ページメモリ領域は、符号化されたＣ版のバンド単位の階調処理後の符号データを複数ページ分格納する領域である。
Ｍ版符号ページメモリ領域は、符号化されたＭ版のバンド単位の階調処理後の符号データを複数ページ分格納する領域である。
Ｙ版符号ページメモリ領域は、符号化されたＹ版のバンド単位の階調処理後の符号データを複数ページ分格納する領域である。
Ｋ版符号ページメモリ領域は、符号化されたＫ版のバンド単位の階調処理後の符号データを複数ページ分格納する領域である。
プログラム領域は、各種のＣＰＵのプログラムを格納する領域である。
【００６４】
＜描画処理＞
図７に描画処理フローを示す。
２０１のＣＰＵは描画コマンドを２０５の描画装置へ転送する（▲１▼）。
２０５の描画装置は描画コマンドを解析し、図形の色情報とメモリアドレスを順次、画像処理装置へ転送する（▲２▼）。
２０６の画像処理装置は描画装置からの色情報に画像処理を行い画像処理後のデータをメインメモリのＣ、Ｍ、Ｙ、Ｋ版の２値バンドメモリ領域へ展開する（▲３▼）。
【００６５】
＜描画装置＞
図８に図２の２０５の描画装置のブロック図を示す。
８０１はメモリＡＲＢ  Ｉ／Ｆであり、図２の２０３のメモリＡＲＢとのＩ／Ｆを行い、図２の２０１のＣＰＵからの描画コマンドを受け取り、８０２の描画処理装置へ転送する。本図ではメモリＡＲＢ２０３へリクエスト信号でメモリへのアクセスを要求し、メモリＡＲＢ２０３はメモリアック（アクノレッジ）信号を返し、メモリアクセスの準備が整ったことを知らせている。
【００６６】
８０２は描画処理装置であり、図２の２０１のＣＰＵから描画コマンドを受け取り、描画コマンドを解析し、三角形図形の各端点の色情報から、平面方程式による水平方向の微差分値ｄＲＸ、ｄＧＸ、ｄＢＸと垂直方向の微差分値ｄＲＹ、ｄＧＹ、ｄＢＹを求め、垂直方向から順次、水平方向へメモリアドレスと色情報（ＲＧＢ）を求め、バンドデータのバンド幅（ＢＡＮＤＷＩＤＴＨ）とグラフィック画像の各端点の論理アドレス（Ｘ０、Ｙ０、Ｘ１、Ｙ１、Ｘ２、Ｙ２）により、ＰＩＸＥＬ毎のメモリアドレスを図２の２０６の画像処理装置へ転送する。
図１０に詳細なブロック図を示す。
【００６７】
８０３はパラメータ記憶装置であり、８０２の描画処理装置のパラメータを一時記憶する。
８０４はコントローラであり、描画装置全体をコントロールする。
【００６８】
図９に描画装置の処理フローを示す。
ステップ９０１：パラメータ記憶装置へメインメモリにおける各版のバンドメモリ領域のバンド幅（ＢＡＮＤＷＩＤＴＨ）を設定する。
ステップ９０２：色変換装置の色変換テーブルを設定する。
ステップ９０３：階調処理装置のディザの閾値サイズを設定する。
ステップ９０４：ＲＧＢ補正装置のＤＤＸ、ＤＤＹ値を設定する。
ステップ９０５：描画コマンドを読み込む。
ステップ９０６：描画処理を行う。
ステップ９０７：色変換を行う。
ステップ９０８：階調処理を行う。
ステップ９０９：全ての描画コマンドを行ったらループを抜ける。
【００６９】
＜描画処理装置＞
図１０に図８の８０２の描画処理装置のブロック図を示す。
１００１はコマンド解析装置であり、図２の２０１のＣＰＵからの描画コマンドを解析し、三角形の各端点の座標Ｘ０、Ｙ０、Ｘ１、Ｙ１、Ｘ２、Ｙ２と色情報Ｒ０、Ｇ０、Ｂ０、Ｒ１、Ｇ１、Ｂ１、Ｒ２、Ｇ２、Ｂ２を求め、１００２の三角形セットアップ装置や１００３の左辺ＸＹＲＧＢ始点生成装置や、１００４のＲＧＢ補正装置へ転送する。
１００２は三角形セットアップ装置であり、１００１のコマンド解析装置からの各端点の座標や色情報から三角形の平面方程式に基づいた水平方向の微差分値ｄＲＸ、ｄＧＸ、ｄＢＸと垂直方向の微差分値ｄＲＹ、ｄＧＹ、ｄＢＹ求め、１００３の左辺ＸＹＲＧＢ始点生成装置と１００６の水平ＲＧＢＤＤＡ装置へ転送する。
図２７と数１に三角形の平面方程式に基づいた水平、垂直方向の微差分値を求める式を示す。
図１２、１３、１４に詳細なブロック図を示す。
【００７０】
【数１】
2004227518.tif 000003
【００７１】
１００３は左辺ＸＹＲＧＢ始点生成装置であり、１００１のコマンド解析装置からの三角形の各端点の座標Ｘ０、Ｙ０、Ｘ１、Ｙ１、Ｘ２、Ｙ２から、図２９のように反時計周りであれば、下方向にベクトルの辺を左辺と認識し、その左辺を垂直方向から順次、１００２の三角形セットアップ装置からのｄＲＸ、ｄＧＸ、ｄＢＸとｄＲＹ、ｄＧＹ、ｄＢＹにより、水平方向の始点Ｘ値とＲ、Ｇ、Ｂ値を求め、１００５の水平ＸＤＤＡ装置、１００６の水平ＲＧＢＤＤＡ装置へ転送する。
図１６に詳細なブロック図を示す。
【００７２】
１００４はＲＧＢ補正装置であり、１００１のコマンド解析装置からの三角形の各端点の座標Ｘ０、Ｙ０、Ｘ１、Ｙ１、Ｘ２、Ｙ２から、図２８のように三角形を囲む四角形を垂直方向に最小色の長さＤＤＹにより分割し、水平方向に最小色の長さＤＤＸにより分割し、そのメッシュに基づき、３の左辺ＸＹＲＧＢ始点生成装置が出力する水平方向の始点Ｘ値とＹ値が垂直方向にメッシュを跨いだときにＹ方向更新信号を送り、左辺ＸＹＲＧＢ始点生成装置が１００５の水平ＸＤＤＡ装置及び１００６の水平ＲＧＢＤＤＡ装置へ転送する水平方向のＲ、Ｇ、Ｂ値を更新させる。
【００７３】
また、１００５の水平ＸＤＤＡ装置の水平ＰＩＸＥＬ毎のＸ値を監視し、水平方向のメッシュを跨いだときに、１００６の水平ＲＧＢＤＤＡ装置が出力するＲＧＢ値をＸ方向更新信号により、１００７のＲＧＢ値切替え装置に値を更新させる。
これにより、図形の辺では、通常の解像度で演算するが、図形の内部の塗りつぶされる画像においては、解像度を変化させることができる。
図１９に詳細なブロック図を示す。
【００７４】
１００５は水平ＸＤＤＡ装置であり、１００３の左辺ＸＹＲＧＢ始点生成装置から水平方向のＸ始点を受け取り、三角形を水平方向に走査し、ＤＤＡ（ディジタル微分解析）により、順次ＰＩＸＥＬ毎にＸ値を求め、１００４のＲＧＢ補正装置と１００８のメモリアドレス生成装置へ転送する。
図１７に詳細なブロック図を示す。
【００７５】
１００６は水平ＲＧＢＤＤＡ装置であり、１００２の三角形セットアップ装置から受け取った水平方向の微差分値ｄＲＸ、ｄＧＸ、ｄＢＸと１００３の左辺ＸＹＲＧＢ始点生成装置から水平ＲＧＢ始点を受け取り、水平方向のＰＩＸＥＬ毎ＲＧＢをＤＤＡにより補間し、１００７のＲＧＢ切替え装置へ転送する。
図１５に詳細なブロック図を示す。
【００７６】
１００７はＲＧＢ切替え装置であり、１００６の水平ＲＧＢＤＤＡ装置から受け取ったＲＧＢ値を１００４のＲＧＢ補正装置からのＸ方向更新信号に基づき値を更新する。
【００７７】
１００８はメモリアドレス生成装置であり、１００５の水平ＸＤＤＡ装置からのバンドメモリの論理座標Ｘ、Ｙ値をバンドメモリのバンド幅から、バンドメモリの物理座標へ変換し、１００９の画像処理装置Ｉ／Ｆへ転送する。
図１８に詳細なブロック図を示す。
【００７８】
１００９は画像処理装置Ｉ／Ｆであり、１００８のメモリアドレス生成装置からのアドレスと１００７のＲＧＢ切替え装置からのＲＧＢ情報を図２の２０６の画像処理装置へ転送する。
１０１０はコントローラであり、図２の２０５の描画装置全体をコントロールする。
【００７９】
＜描画処理フロー＞
図１１に描画装置の処理フローを示す。
ステップ１１０１：コマンド解析装置は描画コマンドを解析し、三角形の端点Ｘ０、Ｙ０、Ｘ１、Ｙ１、Ｘ２、Ｙ２と、その色情報Ｒ０、Ｇ０、Ｂ０、Ｒ１、Ｇ１、Ｂ１、Ｒ２、Ｇ２、Ｂ２を求める。
ステップ１１０２：三角形セットアップ装置により、水平方向の微差分ｄＲＸ、ｄＧＸ、ｄＢＸと垂直方向の微差分ｄＲＹ、ｄＧＹ、ｄＢＹを求める。
ステップ１１０３：初期値設定を行う。
ステップ１１０４：左辺ＸＹＲＧＢ始点生成装置により、三角形の辺のベクトルから左辺を求め、その辺の垂直方向ＩＹの水平方向の始点ＸＹＲＧＢ値を求める。
ステップ１１０５：ＲＧＢ補正装置により、三角形を囲む四角形の指定された垂直方向の最小色の長さＤＤＹにより区分された境界を跨ぐか判定する。
ステップ１１０６：ＩＹの水平方向の始点ＲＧＢ値を更新する。
ステップ１１０７：水平ＸＤＤＡ装置により、水平方向にＸ値を求める。
ステップ１１０８：水平ＲＧＢＤＤＡ装置により、水平方向にＲＧＢ値を求める。
ステップ１１０９：ＲＧＢ補正装置により、三角形を囲む四角形の指定された水平方向の最小色の長さＤＤＸにより区分された境界を跨ぐか判定する。
ステップ１１１０：ＩＹの水平方向のＲＧＢ値を更新する。
ステップ１１１１：水平方向に全ての画素を処理したか判定する。
ステップ１１１２：ＩＹの値に１を加える。
ステップ１１１３：垂直方向に全ての画素を処理したか判定する。
【００８０】
＜三角形セットアップ処理装置＞
図１２に図１０の１００２の三角形セットアップ装置のブロック図を示す。
１２０１は水平方向の微差分Ｒの生成装置であり、三角形の平面方程式に基づき水平方向のＲ値の微差分値ｄＲＸを求める。
図１３に詳細なブロック図を示す。
【００８１】
１２０２は垂直方向の微差分Ｒの生成装置であり、三角形の平面方程式に基づき垂直方向のＲ値の微差分値ｄＲＹを求める。
図１４に詳細なブロック図を示す。
【００８２】
１２０３は水平方向の微差分Ｇの生成装置であり、三角形の平面方程式に基づき水平方向のＧ値の微差分値ｄＧＸを求める。
１２０４は垂直方向の微差分Ｇの生成装置であり、三角形の平面方程式に基づき垂直方向のＧ値の微差分値ｄＧＹを求める。
１２０５は水平方向の微差分Ｂの生成装置であり、三角形の平面方程式に基づき水平方向のＢ値の微差分値ｄＢＸを求める。
１２０６は垂直方向の微差分Ｂの生成装置であり、三角形の平面方程式に基づき垂直方向のＢ値の微差分値ｄＢＹを求める。
【００８３】
＜水平方向微差分値生成装置＞
図１３に図１２の１２０１の水平方向の微差分Ｒの生成装置の詳細なブロック図を示す。
このブロック図は数１のｄＲ／ｄＸの式をハードウエア化したものである。
【００８４】
＜垂直方向微差分値生成装置＞
図１４に図１２の１２０２の垂直方向の微差分Ｒの生成装置の詳細なブロック図を示す。
このブロック図は数１のｄＲ／ｄＹの式をハードウエア化したものである。
【００８５】
＜水平ＲＧＢＤＤＡ装置＞
図１５に図１０の１００６の水平ＲＧＢＤＤＡ装置の詳細なブロック図を示す。
１５０１〜１５０３はレジスタであり、図１０の１００３の左辺ＸＹＲＧＢ始点生成装置から水平方向のＲ、Ｇ、Ｂ値の始点値を格納する。
１５０４〜１５０６はレジスタであり、図１０の１００２の三角形セットアップ装置から水平方向のＲ、Ｇ、Ｂの微差分値を格納する。
１５０７〜１５０９は加算器であり、Ｒ、Ｇ、Ｂの各ＤＤＡ処理を行う為の加算演算を行う。
【００８６】
１５１０〜１５１２はＭＵＸ（フレームメモリアドレスマルチプレクサ）であり、Ｒ、Ｇ、Ｂの各ＤＤＡ処理において初期値として、１５１３〜１５１５のレジスタへ１５０１〜１５０３のＲ、Ｇ、Ｂの始点値を転送し、その後のＤＤＡ処理中は１５０７〜１５０９の加算器の出力を１５１３〜１５１５のレジスタへ転送する。
１５１３〜１５１５はレジスタであり、Ｒ、Ｇ、Ｂの各ＤＤＡ処理の処理結果を格納する。
【００８７】
＜左辺ＸＹＲＧＢ始点生成装置＞
図１６に図１０の１００３の左辺ＸＹＲＧＢ始点生成装置の詳細なブロック図を示す。
１６０１は左辺探索装置であり、図２９のように三角形の各端点の辺の方向から左辺を探索し、１６０２の微差分Ｘ演算装置へ始点のＸ、Ｙと終点のＸ、Ｙを転送し、１６０３及び１６０４の各レジスタへ始点Ｘ、Ｙ値を転送する。
左辺がなくなるまで、処理を続ける。
【００８８】
１６０２は微差分Ｘ演算装置であり、１６０１の左辺探索装置から、始点のＸ、Ｙと終点のＸ、Ｙを受け取り、垂直方向にその微差分を（終点Ｘ−始点Ｘ）／（終点Ｙ−始点Ｙ）を求め、１６０５のレジスタへ転送する。
【００８９】
１６０３はレジスタであり、左辺探索装置からの始点Ｘ値を格納する。
１６０４はレジスタであり、左辺探索装置からの始点Ｙ値を格納する。
１６０５はレジスタであり、微差分Ｘ演算装置からの微差分Ｘ値を格納する。
【００９０】
１６０６は加算器であり、垂直方向のＸのＤＤＡの加算処理を行う。
１６０７は加算器であり、垂直方向のＹのＤＤＡの加算処理を行う。
【００９１】
１６０８はＭＵＸであり、垂直方向のＸのＤＤＡ処理において初期値として、１６１０のレジスタへ１６０３のＸの始点値を転送し、その後のＤＤＡ処理中は１６０６の加算器の出力を１６１０のレジスタへ転送する。
１６０９はＭＵＸであり、垂直方向のＹのＤＤＡ処理において初期値として、１６１１のレジスタへ１６０４のＹの始点値を転送し、その後のＤＤＡ処理中は１６０７の加算器の出力を１６１１のレジスタへ転送する。
【００９２】
１６１０はレジスタであり、垂直方向のＸのＤＤＡ処理の処理結果を格納する。
１６１１はレジスタであり、垂直方向のＹのＤＤＡ処理の処理結果を格納する。
【００９３】
１６１２は減算器であり、１６１０の垂直方向のＸのＤＤＡ処理の処理結果のＸ値から始点Ｘ値を減算し、処理中の左辺の始点ＸからのＸ差分を求め、ＲＧＢの補間装置の１６１４、１６１６、１６１８の乗算器へ転送する。
１６１３は減算器であり、１６１１の垂直方向のＹのＤＤＡ処理の処理結果のＹ値から始点Ｙ値を減算し、処理中の左辺の始点ＹからのＹ差分を求め、ＲＧＢの補間装置の１６１５、１６１７、１６１９の乗算器へ転送する。
【００９４】
１６１４〜１６２２はＲＧＢ値の補間装置であり、１６１２及び１６１３で求めたＸ、Ｙ方向の差分と、図１０の１００２の三角形セットアップ装置で求めた、微差分値から、２次元の補間を行い、左辺の水平方向のＲＧＢ始点を求める。１６１４は乗算器であり、図１０の１００２の三角形セットアップ装置からの水平方向の微差分値ｄＲＸと１６１２の減算器で求め垂直方向のＸ差分値を乗算し、１６２０の加算器へ転送する。
１６１５は乗算器であり、図１０の１００２の三角形セットアップ装置からの水平方向の微差分値ｄＲＹと１６１３の減算器で求め垂直方向のＹ差分値を乗算し、１６２０の加算器へ転送する。
１６１６は乗算器であり、図１０の１００２の三角形セットアップ装置からの水平方向の微差分値ｄＧＸと１６１２の減算器で求め垂直方向のＸ差分値を乗算し、１６２１の加算器へ転送する。
１６１７は乗算器であり、図１０の１００２の三角形セットアップ装置からの水平方向の微差分値ｄＧＹと１６１３の減算器で求め垂直方向のＹ差分値を乗算し、１６２１の加算器へ転送する。
１６１８は乗算器であり、図１０の１００２の三角形セットアップ装置からの水平方向の微差分値ｄＢＸと１６１２の減算器で求め垂直方向のＸ差分値を乗算し、１６２２の加算器へ転送する。
１６１９は乗算器であり、図１０の１００２の三角形セットアップ装置からの水平方向の微差分値ｄＢＹと１６１３の減算器で求め垂直方向のＹ差分値を乗算し、１６２２の加算器へ転送する。
【００９５】
１６２０は加算器であり、１６１４及び１６１５の乗算結果を加算する。
１６２１は加算器であり、１６１６及び１６１７の乗算結果を加算する。
１６２２は加算器であり、１６１８及び１６１９の乗算結果を加算する。
【００９６】
１６２３はレジスタであり、左辺の垂直方向のＸＤＤＡの処理結果のＸ値を格納する。
１６２４はレジスタであり、左辺の垂直方向のＹＤＤＡの処理結果のＹ値を格納する。
１６２５はレジスタであり、左辺の垂直方向のＲＧＢ補間の補間結果のＲ値を図１０の１００４のＲＧＢ補正装置からＹ方向更新信号がＯＮとなれば更新する。
１６２６はレジスタであり、左辺の垂直方向のＲＧＢ補間の補間結果のＧ値を図１０の１００４のＲＧＢ補正装置からＹ方向更新信号がＯＮとなれば更新する。
１６２７はレジスタであり、左辺の垂直方向のＲＧＢ補間の補間結果のＢ値を図１０の１００４のＲＧＢ補正装置からＹ方向更新信号がＯＮとなれば更新する。
【００９７】
＜水平ＸＤＤＡ装置＞
図１７に図１０の１００５の水平ＸＤＤＡ装置の詳細なブロック図を示す。
１７０１はレジスタであり、図１０の１００３の左辺ＸＹＲＧＢ始点生成装置から水平方向のＸ値の始点値を格納する。
１７０２はレジスタであり、図１０の１００３の左辺ＸＹＲＧＢ始点生成装置から水平方向のＹ値を格納する。
１７０３は加算器であり、ＸのＤＤＡ処理を行う為の加算演算を行う。
１７０４はＭＵＸであり、ＸのＤＤＡ処理において初期値として、１７０５のレジスタへ１７０１のＸの始点値を転送し、その後のＤＤＡ処理中は１７０３の加算器の出力を１７０５のレジスタへ転送する。
１７０５はレジスタであり、ＸのＤＤＡ処理の処理結果を格納する。
【００９８】
＜メモリアドレス生成装置＞
図１８に図１０の１００８のメモリアドレス生成装置のブロック図を示す。
１８０１はレジスタであり、図１０の１００５の水平ＸＤＤＡ装置の出力のＹ値を格納する。
１８０２はレジスタであり、図１０の１００５の水平ＸＤＤＡ装置の出力のＸ値を格納する。
１８０３は乗算器であり、１８０１のＹ値とバンド幅のＢＡＮＤＷＩＤＴＨを乗算する。
１８０４は加算器であり、１８０３の乗算器と１８０２のＸ値を加算し、物理アドレスを求める。
１８０５はレジスタである。
【００９９】
＜ＲＧＢ補正装置＞
図１９に図１０の１００４のＲＧＢ補正装置の詳細なブロック図を示す。
１９０１はＭＩＮＸ生成装置であり、図１０の１００１のコマンド解析装置からの三角形の各端点のＸ座標Ｘ０、Ｘ１、Ｘ２を受け取り、一番小さいＸ値を求め、１９０３の減算器へ転送する。
１９０２はＭＩＮＹ生成装置であり、図１０の１００１のコマンド解析装置からの三角形の各端点のＹ座標Ｙ０、Ｙ１、Ｙ２を受け取り、一番小さいＹ値を求め、１９０４の減算器へ転送する。
【０１００】
１９０３は減算器であり、図１０の１００５の水平ＸＤＤＡ装置から水平補間されたＸ値を受け取り、１９０１のＭＩＮＸ生成装置からのＭＩＮＸ値を受け取り、図２８のような三角形を囲む四角形の水平方向にＭＩＮＸ値からの差分値を求める。
１９０４は減算器であり、図１０の１００５の水平ＸＤＤＡ装置からＹ値を受け取り、１９０２のＭＩＮＹ生成装置からのＭＩＮＹ値を受け取り、図２８のような三角形を囲む四角形の垂直方向にＭＩＮＹ値からの差分値を求める。
【０１０１】
１９０５は除算器であり、図８の８０３のパラメータ記憶装置から図２８の最小色の水平方向の長さＤＤＸを受け取り、１９０３の減算器からの差分値をＤＤＸで除算し、１９０７の小数点０判定装置へ結果を転送する。
１９０６は除算器であり、図８の８０３のパラメータ記憶装置から図２８の最小色の垂直方向の長さＤＤＹを受け取り、１９０４の減算器からの差分値をＤＤＹで除算し、１９０８の小数点０判定装置へ結果を転送する。
【０１０２】
１９０７は小数点０判定装置であり、１９０５の除算器の結果を受け取り、小数点が無いこと（割り切れたこと）を確認し、図２８のようなメッシュを水平方向に跨ぐかを判定する。
１９０８は小数点０判定装置であり、１９０６の除算器の結果を受け取り、小数点が無いこと（割り切れたこと）を確認し、図２８のようなメッシュを垂直方向に跨ぐかを判定する。
【０１０３】
１９０９はＯＲ回路であり、図１０の１０１０のコントローラから水平描画スタート信号を受け取り、水平描画がスタートでは、無条件でＸ方向の更新信号を発生するようにする。
１９１０はレジスタであり、１９０９のＯＲ回路からのＸ方向更新信号を格納する。
１９１１はレジスタであり、１９０８の小数点０判定装置からのＹ方向更新信号を格納する。
【０１０４】
＜画像処理装置＞
図２０に図２の２０６の画像処理装置のブロック図を示す。
２００１は色変換装置であり、図２の２０５の描画装置からのＰＩＸＥＬごとの色情報（ＲＧＢ）とバンド上のアドレスを受け取り、色変換し、ＣＭＹＫデータを作成し、２００２の階調処理装置へ転送する。図２２に詳細なブロック図を示す。
【０１０５】
２００２は階調処理装置であり、２００１の色変換装置からのＣＭＹＫ値とそのバンド上のアドレスを受け取り、階調処理を行い、２００５のメモリＡＲＢ
Ｉ／Ｆへ転送する。
図２４に詳細なブロック図を示す。
【０１０６】
２００３はパラメータ記憶装置であり、色変換装置、階調処理装置のパラメータを一時記憶する。
２００４は書き込みアドレス生成装置であり、図２の２２４のメインメモリにおいて、図５のＣ、Ｍ、Ｙ、Ｋ版の２値バンドメモリ領域のアドレスを生成する。
２００５はメモリＡＲＢ  Ｉ／Ｆであり、図２の２０３のメモリＡＲＢとのＩ／Ｆを行い、２００４の書き込みアドレス生成装置からのアドレスに基づき、図２の２２４のメインメモリへ階調処理後のデータを書き込む。
２００６はコントローラであり、画像処理装置全体をコントロールする。
【０１０７】
＜画像処理装置の処理フロー＞
図２１に画像処理装置の処理フローを示す。
ステップ２１０１：色変換装置の色変換テーブルを設定する。
ステップ２１０２：パラメータ記憶装置へメインメモリの各版のバンドメモリ領域における各版の原点アドレスを設定する。
ステップ２１０３：階調処理装置のしきい値のサイズを設定する。
ステップ２１０４：階調処理装置のしきい値を設定する。
ステップ２１０５：描画装置から色情報とメモリアドレスを受け取る。
ステップ２１０６：色変換を行う。
ステップ２１０７：階調処理を行う。
ステップ２１０８：全ての画素を処理したらループを抜ける。
【０１０８】
＜色変換処理装置＞
図２２に図２０の２００１の色変換処理装置のブロック図を示す。
２２０１は格子点選択装置であり図２の２０５の描画装置から画像（ＲＧＢ）データを受け取り、各Ｒ、Ｇ、Ｂ成分を上位ＮＢＩＴ、下位８−ＮＢＩＴに分割し、それぞれをＨＲ、Ｇ、Ｂ及びＤＲ、Ｇ、Ｂとし、８個の格子点からなる立方体の６個の四面体のどの四面体に相当するかを判断し、ＴＹＰＥとし、２２０４の格子点アドレス生成装置と２２０２の格子点補間処理装置へ転送する。
【０１０９】
２２０２は格子点補間処理装置であり、２２０５のデータ切り出し装置から補間した四面体の４点の格子点のＣ、Ｍ、Ｙ、Ｋ値とから２２０１の格子点選択装置のＤＲ、Ｇ、Ｂで補間し、Ｃ、Ｍ、Ｙ、Ｋデータを求める。
【０１１０】
２２０３は色変換テーブルメモリであり、格子点情報を図２４のフォーマットで格納し、２２０４の格子点アドレス生成装置から、アドレスを受け取り、格子点情報を２２０５のデータ切り出し装置へ転送する。
【０１１１】
２２０４は格子点アドレス生成装置であり、２２０１の格子点選択装置からのＨＲ、Ｇ、ＢとＨＲＵ、ＧＵ、ＢＵとＴＹＰＥから、２２０３の色変換テーブル領域の格子点アドレスを求める。
【０１１２】
２２０５はデータ切り出し装置であり、２２０３の色変換テーブルメモリから受け取った格子点データを２２０２の格子点補間処理装置で補間するための４つのパラメータを切り出す。
【０１１３】
＜色変換処理装置の処理フロー＞
図２３に図２２の色変換処理装置の処理フローを示す。
ステップ２３０１：  図２２の２２０１の格子点選択装置により入力された画像（ＲＧＢ）データの上位ＮＢＩＴをＨＲ、Ｇ、Ｂへ、下位（８−Ｎ）ＢＩＴをＤＲ、Ｇ、Ｂへ変換する。
ステップ２３０２：図２２の２２０１の格子点選択装置により、求めたＨＲ、Ｇ、ＢからＴＹＰＥを求める。
ステップ２３０３：図２２の２２０４の格子点アドレス生成装置により、格子点アドレスを求める。
ステップ２３０４：図２２の２２０３の色変換テーブルメモリから格子点データをリードする。
ステップ２３０５：図２２の２２０２の格子点補間処理装置により、格子点データ間の補間処理を行いＣ、Ｍ、Ｙ、Ｋデータを求める。
【０１１４】
＜階調処理装置＞
図２４は図２０の階調処理装置２００２のブロック図である。
２４０１はしきい値マトリックス記憶装置アドレス生成装置であり、しきい値のサイズを受け取り、２４０２のしきい値マトリックス記憶装置のアドレスを生成する。
２４０２はしきい値マトリックス記憶装置であり、各種のしきい値マトリックスを格納している。
２４０３は  データ分配装置であり、２４０２のしきい値マトリックス記憶装置からＣ、Ｍ、Ｙ、Ｋ版のしきい値を受け取り、２４０４〜２４０７の各版の判定装置へ値を分配する。
【０１１５】
２４０４は比較装置であり、２４０３からのＣ版のしきい値と図２０の２００１の色変換装置からのＣ版の画素データを受け取り比較し、Ｃ版の階調処理後のデータを作成する。
２４０５は比較装置であり、２４０３からのＭ版のしきい値と図２０の２００１の色変換装置からのＭ版の画素データを受け取り比較し、Ｍ版の階調処理後のデータを作成する。
２４０６は比較装置であり、２４０３からのＹ版のしきい値と図２０の２００１の色変換装置からのＹ版の画素データを受け取り比較し、Ｙ版の階調処理後のデータを作成する。
２４０７は比較装置であり、２４０３からのＫ版のしきい値と図２０の２００１の色変換装置からのＫ版の画素データを受け取り比較し、Ｋ版の階調処理後のデータを作成する。
【０１１６】
２４０８は固定長データ生成装置であり、２４０４の比較装置からのＣ版の階調処理後のデータを順次受け取り、固定長データへ変換する。
２４０９は固定長データ生成装置であり、２４０５の比較装置からのＭ版の階調処理後のデータを順次受け取り、固定長データへ変換する。
２４１０は固定長データ生成装置であり、２４０６の比較装置からのＹ版の階調処理後のデータを順次受け取り、固定長データへ変換する。
２４１１は固定長データ生成装置であり、２４０７の比較装置からのＫ版の階調処理後のデータを順次受け取り、固定長データへ変換する。
２４０８から２４１１に示す固定長データ生成装置の構成については、図２６に詳細なブロック図を示す。
【０１１７】
２４１２はＦＩＦＯであり、２４０８のＣ版の固定長データ生成装置からのデータを受け取り一時格納する。
２４１３はＦＩＦＯであり、２４０９のＭ版の固定長データ生成装置からのデータを受け取り一時格納する。
２４１４はＦＩＦＯであり、２４１０のＹ版の固定長データ生成装置からのデータを受け取り一時格納する。
２４１５はＦＩＦＯであり、２４１１のＫ版の固定長データ生成装置からのデータを受け取り一時格納する。
【０１１８】
２４１６はＭＵＸであり、各版のＦＩＦＯからのデータを受け取り、順次選択して図２０の２００５のメモリＡＲＢ  Ｉ／Ｆへ転送する。
２４１７はＣＭＹＫアドレス生成装置であり、図２０の２００１の色変換装置からの物理アドレスである先頭アドレスに各版の原点アドレスを加算し、各版の先頭アドレスを求め２４１８のＭＵＸへ転送する。
２４１８はＭＵＸであり、各版の先頭アドレスからメインメモリに書き込む階調処理後の画像データの先頭アドレスを選択し、図２０の２００４の書き込みアドレス生成装置へ転送する。
【０１１９】
＜階調処理装置の処理フロー＞
図２５に処理フローを示す。
ステップ２５０１：閾値（ＣＭＹＫ）データとＣＭＹＫデータを比較し、２値化する。
ステップ２５０２：２値化（ＣＭＹＫ）データを固定長データに追加する。
ステップ２５０３：固定長までデータが成長したか判定する。
ステップ２５０４：ＣＭＹＫの固定長データをＦＩＦＯへ書き込む。
ステップ２５０５：ディザのアドレスを水平方向にカウントアップする。
ステップ２５０６：ディザの水平方向のアドレスが水平方向のサイズを越えたか判定する。
ステップ２５０７：ディザの水平方向のアドレスをクリアする。
ステップ２５０８：水平ラインの画素を全て階調処理したか判定する。
ステップ２５０９：ディザのアドレスを垂直方向にカウントアップする。
ステップ２５１０：全てのラインの画素を階調処理したか判定する。
【０１２０】
図２６に図２４の２４０８の固定長データ生成装置のブロック図を示す。
２６０１はシフタであり、図２４の２４０４の比較装置からの２値データを受け取り、図２４の２４０６のシフト値レジスタの値だけシフトし、２６０２のＯＲ装置へ転送する。
２６０２はＯＲ装置であり、２６０１のシフトした２値データをＯＲ処理し、２６０４のレジスタへ送る。
２６０３はレジスタであり、２６０２のＯＲ装置でＯＲ処理され、追加された２値データを格納する。
２６０４はレジスタであり、固定長に達したデータを格納する。
２６０５は加算器であり、図２４の２４０４の比較装置から２値データを受ける毎に“１”を加算していく。
２６０６はレジスタであり、シフト値を格納する。
【０１２１】
以上、グラディエントフィルの各端点にＲＧＢ色を与え補間する例を説明した。
同様に、ＣＭＹやＣＭＹＫやＬａｂなどの場合も容易に考えることができる。
また、モノクロの場合も、ＲＧＢのような３つのベクトルではなく１つベクトルの濃淡で考えれば良く、容易に考えることができる。
【０１２２】
【発明の効果】
以上説明したように、請求項１、１０及び１９の発明によれば、大きなグラデーションパターンを展開する領域や、描画データをマスクする作業領域のような大きなメモリ領域を必要としなくなる。
【０１２３】
請求項６、１５及び２４の発明によれば、図形の端点の情報から、図形を囲む四角形を指定された垂直方向の最小色長と水平方向の最小色長から変化する解像度（メッシュ）を求め、水平、垂直方向の色補間において、色の変化を制御する色情報補正手段により、一般に階調の低いプリンタにおいても、中間色（微妙に変化した色）をきれいに出力することが可能である。
【０１２４】
請求項２から５、７から９、１１から１４、１６から１８、２０から２３及び２５から２７の発明によれば、図形の端点の色情報（階調も含む）に対し、図形の平面方程式に基づき水平方向の微差分値と垂直方向の微差分値を求める描画前処理手段と、描画前処理手段により求められた各端点の色を補間する水平方向、垂直方向の微差分値により、基準となる左辺、もしくは右辺の垂直方向に補間されたＸ値と色情報を求める描画始点演算手段と描画処理手段において、水平方向に色情報を補間する水平色情報補間手段と、描画処理手段により求められた画像データの色情報を色変換する色変換手段と、色変換手段によって求めた色データに階調処理を行う階調処理手段とが並列処理可能とすることにより、グラディエントフィル描画処理の高速化が可能である。
【図面の簡単な説明】
【図１】本発明の画像形成装置の機構部を示す図である。
【図２】画像形成装置の電装制御装置を示すブロック図である。
【図３】処理の手順を示すフロー図である。
【図４】本発明におけるデータ処理の概念を示すブロック図である。
【図５】バンドメモリ領域に図形を描写する処理手順の概念を示す図である。
【図６】メインメモリのフォーマットを示す図である。
【図７】描画処理のフローを示す図である。
【図８】図２における描画装置５の構成を示すブロック図である。
【図９】描画装置の行う処理を示すフローチャートである。
【図１０】図８における描画処理装置２の構成を示すブロック図である。
【図１１】描画処理装置の行う処理を示すフローチャートである。
【図１２】図１０における三角形セットアップ装置２の構成を示すブロック図である。
【図１３】図１２における水平方向の微差分Ｒの生成装置１の構成を示すブロック図である。
【図１４】図１２における垂直方向の微差分Ｒの生成装置２の構成を示すブロック図である。
【図１５】図１０における水平ＲＧＢＤＤＡ装置６の構成を示すブロック図である。
【図１６】図１０における左辺ＸＹＲＧＢ始点生成装置３の構成を示すブロック図である。
【図１７】図１０における水平ＸＤＤＡ装置５の構成を示すブロック図である。
【図１８】図１０におけるメモリアドレス生成装置８の構成を示すブロック図である。
【図１９】図１０におけるＲＧＢ補正装置４の構成を示すブロック図である。
【図２０】図２の画像処理装置６の構成を示すブロック図である。
【図２１】画像処理装置の行う処理を示すフローチャートである。
【図２２】図２０における色変換処理装置１の構成を示すブロック図である。
【図２３】色変換処理装置の行う処理を示すフローチャートである。
【図２４】図２０における階調処理装置２の構成を示すブロック図である。
【図２５】階調処理装置の行う処理を示すフローチャートである。
【図２６】図２４における固定長データ生成装置８の構成を示すブロック図である。
【図２７】平面上の三角形の座標、色情報及び微差分の関係を示す図である。
【図２８】三角形と最小色長（ＤＤＸ、ＤＤＹ）及びＸ値の最大値、最小値の関係を示す図である。
【図２９】始点（Ｘ０、Ｙ０）から辺を補間し、三角形を描く様子を示す図である。
【図３０】三角形グラディエントフィルの例を示す図である。
【図３１】グラデーションを複数のグラデーションパターンから作成する例を示す図である。
【図３２】左辺と右辺により補間を行った場合のグラディエントフィルの結果を示す図である。
【符号の説明】
２６  電装制御装置
２０１  ＣＰＵ
２０５  描画装置
２０６  画像処理装置
２２４  メインメモリ
８０２  描画処理装置
１００２  三角形セットアップ装置
１００３  左辺ＸＹＲＧＢ始点生成装置
１００４  ＲＧＢ補正装置
１００５  水平ＸＤＤＡ装置
１００６  水平ＲＧＢＤＤＡ装置
１００８  メモリアドレス生成装置
１２０１  水平方向微差分Ｒ生成装置
１２０２  垂直方向微差分Ｒ生成装置
２００１  色変換装置
２００２  階調処理装置
２４０８  固定長データ生成装置
【図１】
2004227518.tif 000004
【図２】
2004227518.tif 000005
【図３】
2004227518.tif 000006
【図４】
2004227518.tif 000007
【図５】
2004227518.tif 000008
【図６】
2004227518.tif 000009
【図７】
2004227518.tif 000010
【図８】
2004227518.tif 000011
【図９】
2004227518.tif 000012
【図１０】
2004227518.tif 000013
【図１１】
2004227518.tif 000014
【図１２】
2004227518.tif 000015
【図１３】
2004227518.tif 000016
【図１４】
2004227518.tif 000017
【図１５】
2004227518.tif 000018
【図１６】
2004227518.tif 000019
【図１７】
2004227518.tif 000020
【図１８】
2004227518.tif 000021
【図１９】
2004227518.tif 000022
【図２０】
2004227518.tif 000023
【図２１】
2004227518.tif 000024
【図２２】
2004227518.tif 000025
【図２３】
2004227518.tif 000026
【図２４】
2004227518.tif 000027
【図２５】
2004227518.tif 000028
【図２６】
2004227518.tif 000029
【図２７】
2004227518.tif 000030
【図２８】
2004227518.tif 000031
【図２９】
2004227518.tif 000032
【図３０】
2004227518.tif 000033
【図３１】
2004227518.tif 000034
【図３２】
2004227518.tif 000035