JP2007122188A - 画像形成装置及び画像処理方法、並びにプログラム - Google Patents

Abstract

【課題】ページ水平方向の走査による該辺情報データ量を減少させ、上記のような、画像を水平方向に走査線単位で辺情報を抽出しながら処理を行う処理をさらに高効率にする。
【解決手段】ページ記述言語やそれから生成される中間言語による画像に対して、水平方向に走査線単位でオブジェクトの辺情報を抽出しながら陰線処理を行う処理方法であって、上記処理は、ハッチングオブジェクトが存在した場合にハッチングラインが水平方向になるように画像を回転して処理する工程と、画像の回転を元に戻して出力する工程とを有することを特徴とする画像処理方法等を提供する。
【選択図】図１

Description

本発明は、ページ記述言語(PDL)で記述された印刷データを解釈し、画像データを生成する画像形成装置及び画像処理方法、並びにプログラムに関する。

画像形成装置に対し、PostScriptやPDF等のPDLで記述された描画データが入力されると、その描画データが解釈されて各ページの画像データが形成される。入力される描画データは、複数種類のオブジェクト（描画オブジェクト）の集合として構成され、そのオブジェクトとしては図形、テキスト、その他の画像がある。出力される画像データは、1ページのラスタ画像、または圧縮形式の画像等である。画像形成装置が出力する画像は、必要に応じて一旦記憶装置に蓄積されたり、ページ合成や回転等の画像処理を行った後、多くの場合プリンタエンジンに送出され、印刷される。

画像形成にかかる時間を削減する手法として、必要な画像形成過程を並列化する方法が考えられており、特開平９−１６７２４２号公報（特許文献１）では、線または短冊状に分割した描画領域に対して並列処理を行う装置が開示され、特開平４−１７０６８６号公報（特許文献２）では、描画対象となる二次元領域を複数のブロックに分割する画像処理装置が開示されている。

また、本発明者と出願人らは、PDLで記述された印刷データを効率よく複数ブロックに分割する手法として、PDLオブジェクトの概形情報（概略の簡単な形状）からブロックに関連付ける方法を提案している（PDLで記述された印刷データを効率よく複数ブロックに分割する手法）。更に、本発明者と出願人らは、PDLの処理において画像を水平方向に走査線単位でオブジェクトの辺情報を抽出しながらハードウェアパイプライン構成で処理を行い、高速かつ少ないバッファメモリ消費量を実現する方法を提案しており、ここで本発明者らは、この処理をUFR(Ultra Fast Rendering)と呼んでいる。

特開平９−１６７２４２号公報 特開平４−１７０６８６号公報

しかしながら上記の方法(UFR)では、水平方向（ｘ座標方向）への走査線単位で描画オブジェクトの辺情報を抽出する事で、エッジ処理部によって辺情報の生成を行うが、画像の種類によっては水平方向で走査する辺情報の数が多くなり、その結果データ処理量が増大するという問題があった。そこで、画像の種類に従ってデータ処理量を減らす効率的な方法が求められていた。特に、設計製図などに用いられるハッチングと呼ばれる斜線の塗りつぶしなどに関しては、上記の方法に適したより効率の良い描画方法を検討する余地が残されている。

本発明は、上記従来の課題に鑑みなされたものであり、その目的は、ページ水平方向の走査による該辺情報データ量を減少させ、上記のような、画像を水平方向に走査線単位で辺情報を抽出しながら処理を行ってゆくUFR(Ultra Fast Rendering)処理をさらに高効率にする画像形成装置及び兵法、並びにプログラムを提供することである。

本発明の画像形成装置は、ページ記述言語やそれから生成される中間言語による画像に対して、水平方向に走査線単位でオブジェクトの辺情報を抽出しながら陰線処理を行う処理部を有する装置であり、前記処理部は、ハッチングオブジェクトが存在した場合にハッチングラインが水平方向になるように画像を回転して処理した後に画像の回転を元に戻して出力する。

本発明の画像形成方法は、ページ記述言語やそれから生成される中間言語による画像に対して、水平方向に走査線単位でオブジェクトの辺情報を抽出しながら陰線処理を行う処理方法であって、前記処理は、ハッチングオブジェクトが存在した場合にハッチングラインが水平方向になるように画像を回転して処理する工程と、画像の回転を元に戻して出力する工程とを有する。

本発明によれば、画像を水平方向に走査線単位で辺情報を抽出しながら処理を行っていくUFR手法において、ブロックごとに処理を行う場合に、走査線と交わるオブジェクトの交点が減るので、データ処理量が減り、更なる高速化が実現する。

以下、添付図面を参照して本発明の実施例を述べる。
図１に、本手法に係る画像形成装置の構成を示す。この画像形成装置は、例えばPostScriptやPDF等のPDLを入力とし、該PDLに基づいて画像データを形成する。

図１の画像形成装置は、入力処理部としてのブロック分割部１と、ひとつ以上の画像処理部２と、描画オブジェクト情報やページ画像データ等が書き込まれるメモリ３によって構成される。

ブロック分割部１は、PDLを受け取り、そのデータをPDLの規約に沿って解釈する機能と、非描画命令を実行する機能と、描画オブジェクト毎に描画命令（コマンド群）を切り出す機能と、描画オブジェクトそのものの情報と、描画オブジェクトとブロックの対応情報をメモリ８に格納する機能を有する。ここでブロックとは、1ページ内を格子状に分割する各領域であり、システム内であらかじめ定義されている値とする。

特に、描画オブジェクトとブロックの対応情報に関して、ブロック分割部１は、円や曲線等、交点座標とブロック境界の交点演算が複雑になるものに対して、ページ記述言語の印刷データから抽出した座標情報から描画オブジェクトの存在する可能性のある領域(以下、概形)を求め、各ブロックが描画オブジェクトの概形を含むか含まないかによってブロックに関連づける描画オブジェクトを選択する。

このようにして生成されたブロックのデータを、CPU４で画像処理部２の要求する中間言語形式に変換することにより、従来のPDLと同様の装置で画像形成を行う。
画像処理部２ではPDLの処理において画像を水平方向に走査線単位で辺情報を抽出しながらハードウェアパイプライン構成で処理を行い、高速かつ少ないバッファメモリ消費量を実現する処理を行う。

画像処理部２は、システムバスにアクセスして該ジョブを読み込み、後述図７の符号７０３〜符号７０６からなる後段のパイプラインモジュールに対する描画コマンドを発行する描画コマンド生成部７０２と、描画コマンド生成部７０２によって発行された描画コマンドに従って該ジョブに含まれる辺レコードを読み取り、走査線単位で描画オブジェクトの辺情報を抽出し、該辺情報を走査線方向（x座標）の昇順にソートした後、後続のレベル優先度判定部７０４に該辺情報をメッセージとして転送するエッジ処理部７０３と、描画コマンド生成部７０２によって発行された命令に従い、該ジョブに含まれるレベルテーブルと、エッジ処理部７０３によって生成された該辺情報とを読み取り、続いて走査線毎に各レベルの優先度と活性化された（描画に影響する）画素範囲を決定し、各走査線の該活性化された画素範囲の情報を優先度順にソートして他のレベルの画素との関係情報とともに画素範囲情報とし、後続の色生成部７０５に該画素範囲情報を転送するレベル優先度判定部７０４と、描画コマンド生成部７０２によって発行された描画コマンドに従い、該ジョブに含まれるフィルテーブルと、レベル優先度決定部７０４によって生成された該画素範囲情報とを読み取り、続いてレベル毎に活性化された画素の色を決定し、後続の色合成部７０６に該活性化された画素の色情報をレベル優先度判定部７０４から転送されてきた画素範囲情報とともに転送する色生成部７０５と、描画コマンド生成部７０２によって発行された描画コマンドに従い、レベル優先度決定部７０４によって生成された各レベルの画素範囲情報と、色生成部７０５によって決定された画素の色情報をもとに画素単位に色を決定する演算を実行して画素の最終的な色を生成する色合成部７０６と、色合成部７０６によって生成された最終画素のうち、ランレングス形式で表現された画素情報をピクセルに展開し、接続された外部機器に送出するピクセル展開部７０７によって構成される。

描画コマンド生成部７０２では、渡されたブロック情報を用いて画像処理部２が処理する描画コマンド(中間言語)を生成する。描画コマンドは、描画オブジェクトの形状、描画オブジェクトの色情報や描画形式、またはそれらに対するポインタ等を持つ。
画像処理部２は、ブロック分割部１から出力される描画コマンドを受信し、その描画コマンドに従ってページ画像を形成する。画像処理部２で形成された画像データはシステムメモリ１８に格納される。この他、画像データをそのまま後段の画像処理装置や出力装置、表示装置等に転送する場合もある。

このように、画像を水平方向に走査線単位で辺情報を抽出しながら処理を行っていくことで、高速なハードウェアパイプライン構成を採用する事が可能であり、かつ少ないバッファメモリで処理が可能となる。この走査処理を図８に示す。図８にて、x0、 x1、 x2、 x3、…の順に図形を走査していく。ここで本発明者らは、この処理をUFR(Ultra Fast Rendering)と呼んでいる。

図２に、図１に示したブロック分割部１に入力されるPostScirpt言語で記述された印刷データの一例を示す。また、この印刷データによって描画されるデータを図３に示す。符号２０１、符号２０２、符号２０３は各描画オブジェクトの描画命令に相当し、それぞれ円オブジェクト３０２、三角形オブジェクト３０４、曲線オブジェクト３０６を描画する。

図４、図５、図６にブロック分割部１が生成する描画オブジェクト情報の一例を示す。図４は、円オブジェクト３０２、三角形オブジェクト３０４、曲線オブジェクト３０６の概形、図５は各描画オブジェクトの情報を格納する描画オブジェクトテーブル、図６は、ブロックと各描画オブジェクトの対応関係を示す対応テーブルである。

ブロック分割部１は、描画オブジェクトテーブルと対応テーブルを作成し、CPU４に作成終了を通知する。CPU４は、ふたつのテーブルを参照し、各ブロックに含まれる描画オブジェクト情報を中間言語形式に変換して画像処理部２に分配する。

以下、図２の例を用いて、ブロック分割部１の動作を説明する。
図２の符号２０４は、これから描画しようとしている図形の形状を定義している記述部分である。ここでは、中心の座標が(160、340)で半径70 の円オブジェクト３０２が定義されている。ブロック分割部１は、新しい描画オブジェクトの定義が開始されると、新しい描画オブジェクトを描画オブジェクトテーブルに記録する。符号２０１では、描画オブジェクトテーブルのエントリ５０１に、円オブジェクト３０２の描画命令列(符号２０１)へのポインタが渡される。 描画オブジェクトテーブルの描画オブジェクト情報は、このようにPDLへのポインタを渡す他、オブジェクトの描画情報を実際にコピーしてもよいし、PDLを適当な形式に変更したもので作成してもよい。

符号２０４の解釈終了後、ブロック分割部１は、描画オブジェクトの中心座標(160、340)と半径70から、符号２０４が示す描画オブジェクトが取りうるXおよびY座標の範囲を計算する。これは、図３の矩形３０１の領域に相当する。この円のXの最小値は、(X、Y)=(160-70、340-70)=(90、270)、同様に最大値は(X、Y)=(160+70、340+70)=(230、410)となるので、概形はエントリ４００に示されるようになる。また、描画オブジェクト情報を描画オブジェクトテーブルのエントリ５０１に記録したので、エントリ４００はポインタ４０３を持つ。

矩形領域３０１が求まると、簡単な座標計算によって、矩形３０１を含む描画領域３００内のブロック（ブロック３０７、３０８、３０９、３１０、３１１、３１２、３１３、３１４、３１５）が求められる。これらのブロックは、オブジェクト３０２を含む可能性があると判定される。

図６の対応テーブルは、描画領域３００内の各ブロック内に存在する可能性があるオブジェクトを保持している。この対応テーブルのブロック番号は、図３の左上からX方向にブロック番号を０、１、２、３…としている。

先で求めた領域３０１を含む可能性があるエントリとして、ブロック番号０(符号６０１)、１（符号６０２）、２（符号６０３）、４（符号６０５）、５（符号６０６）、６（符号６０６）、８（符号６０９）、９（符号６１０）、１０（符号６１１）に、描画オブジェクト情報へのポインタ０（符号４０３）をコピーする。

符号２０５の部分は、描画の際に用いる色の指定であり、ここでは緑が指定されている。
符号２０６で示す部分は、図形内部の塗り潰し命令であり、ここでは、その前に定義されている円の内部を緑色で塗り潰す処理が指示されている。
符号２０７では、三角形オブジェクト３０４の形状が定義されている。最初に、moveto命令によってペン座標を(X、Y)=(180、280)に移動させる。ここから、順にlineto命令によって座標(120、 70)、(315、170)、(180、280)に直線を引き、三角形を描く。

符号２０１と同様に、新しい描画オブジェクトを描画オブジェクトテーブルに記録する。新しい描画オブジェクトは、描画オブジェクトテーブルのエントリ５０２に記録される。このエントリには、符号２０２へのポインタが渡される。
符号２０７は直線から構成される図形であるので、ブロック分割部１は、符号２０７の解釈終了まで、描画オブジェクトの各頂点の最大値、および最小値を単純に更新しつづけることでオブジェクトを包含する領域を特定することが可能である。このようにして求まる概形が、図３の矩形３０３で示されている。ここでは、3つの頂点の座標から、XおよびYの最小値は(X、Y)=(120、70)、最大値は(X、Y)=(315。280)であることがわかる。ブロック分割部１は、エントリ４０１にこれらの値を記録する。また、描画オブジェクト情報を描画オブジェクトテーブルのエントリ５０２に記録したので、エントリ４０１はポインタ４０４を持つ。

符号２０７の概形が求まると、対応テーブルが更新される。図３の３０３は、それぞれブロック９（符号６１０）、１０（符号６１１）、１１（符号６１２）、１３（符号６１４）、１４（符号６１５）、１５（符号６１６）、１７（符号６１８）、１８（符号６１９）、１９（符号６２０）に含まれるため、領域テーブルのこれらのエントリに描画オブジェクトテーブルへのポインタ４０４がコピーされる。
符号２０８は符号２０７で定義した三角形の色を定義する。ここでは、赤が指定されている。

符号２０９では、三角形を符号２０８で定義した赤色に塗り潰す処理が指示されている。
符号２１０は、曲線３０６のベジエ曲線の描画を指示している。ここでは最初に、ペンの座標を(30、20)に移動させ、現在のペン座標と(85、120)、(160、60)、(140、20)の4点で囲まれるベジエ曲線を描く。
最初に、新しい描画オブジェクトを描画オブジェクトテーブルに記録する。新しい描画オブジェクトは、描画オブジェクトテーブルのエントリ５０３に記録される。このエントリには、符号２０３へのポインタが渡される。

符号２１０は、ベジエ曲線であるので、符号２０７と同様に各制御点のXおよびYの最小値、および最大値から描画オブジェクトを包含する矩形領域を判定可能である。これは、図３の矩形３０５に示される領域に相当する。このベジエ曲線を含む領域は、(X、Y)=(30、20)、(20、160)の矩形内であるので、領域テーブルのエントリ４０２にこの情報が記録される。

符号２１１の部分は、以上で定義した処理を1ページとして出力することを指示する命令である。この命令によって、描画ブロック分割部１は1ページの描画終了を検知する。描画が終了すると、ブロック分割部１はブロック情報から中間言語形式のジョブを作成するCPU４にページ終了を通知する。また、作成した描画オブジェクトテーブル、および対応テーブルをCPU４に渡す。

以上のようにPostScript言語による図形記述においては、書き込むべき図形についての定義、色の指定などの描画処理におけるオプションの指示、および描画の種類の指定と描画処理の実行指示からなっている。この実行指示をブロック分割部１が解釈し、対応テーブルと描画オブジェクトテーブルを作成した時点で、各ブロック間の依存関係は解消できる。この時点では、各ブロックは、例えばブロック３０７のように実際には描画されない描画オブジェクト情報（ブロック３０７では、円オブジェクト３０２）の情報をもつ場合がある。このような余分な描画オブジェクトの情報は、画像処理部２のエッジ検出処理３において、描画オブジェクトとスキャンライン、ブロック境界の正確な交点を求める時点で除外される。また、各ブロックは描画オブジェクトがブロック内に存在する場合、必ず描画オブジェクトの情報をもつため、ブロック全体に描画オブジェクトが覆い被さっているような場合でも正しく描画を行うことが出来る。

以上が、本発明における先に提案したPDLで記述された印刷データを効率よく複数ブロックに分割する手法として、PDLオブジェクトの概形情報（概略の簡単な形状）からブロックに関連付ける方法の実施形態であるが、本発明は、このしくみに対して、以下の処理を設ける点が特徴である。

図９に本発明の中心となる制御手段の原理説明図を示す。
図９に示すように、ハッチングオブジェクトがある場合に、そのオブジェクト情報に基づいて、画像を回転させる。回転角は、ハッチングの線が水平になるように回転させる。
図９（ａ）は回転前の状態、図９（ｂ）は回転後の状態を示す。このようにして、ハッチングが利用されているオブジェクトがある場合に、ハッチング線と水平方向に走査線単位で辺情報を抽出するＵＦＲの走査線が交わる回数、すなわちデータ処理量を減らして高速化を達成する。

この処理の制御手段とフローチャートを図１０に示す。以下に、図１０に従って手順の説明を行なう。
図１０（ａ）は図９制御手段の原理説明図を実現するフローチャートである。
まず、画像オブジェクトを取得し、オブジェクトの描画情報から、ハッチングが行なわれているかを判定し更にハッチングの角度を判定する（ステップＳ１１０１）。ここで、ハッチングが４５度で行なわれている場合は、ステップＳ１１０２の処理に進む。ここでは、対象となる図形を図１０（ｂ）に示す。図１０（ｂ）に示すとおり、ハッチングオブジェクト１００１が有り、かつハッチングが図の通り４５度で行なわれているので、処理はＳ１１０２へ進む。ステップＳ１１０２では、画像の座標軸を45度回転する。この状態を図１０（ｃ）に示す。ここでは、まだ画素ごとのレンダリングが行なう前の各オブジェクト記述の座標値を以下の式、
Xnew = １／√２*（ X ＋Ｙ）
Ynew = １／√２*（−X＋ Ｙ）
で変換する。

この変換は、ソフトウエア処理にて実行することも可能であるが、一つの定数１／√２の乗算と加減算で単純に行なうことができるので、専用ハードウェア構成にして高速に処理を行なう事がより好ましい。

次にS1103に進み、新しい座標軸上で、ページ画像枠1000を回転し、もとのページ画像枠（幅Ｗ、高さＨ）を、
(x1、 y1) = (0、 -１／√２*W)
(x2、 y2) = (１／√２＊（Ｗ＋Ｈ）、 １／√２*H)
の点で囲まれる仮想矩形領域上に割当てる。この状態を図１０（ｃ）に示す。
この範囲で水平に画素走査してレンダリングする。ここから先のレンダリングは、前述の図１で示した画像処理部２あるいは、図７の画像処理部７０１で行う。

ここで、レンダリングは図１０（ｃ）で示す仮想矩形領域１０１０の中で整列された先頭から、水平方向の走査線で行なうことができるため、回転する前と同じ構成で処理できる。
次にステップＳ１１０４に進む。Ｓ１１０４では、画像の座標軸を−45度回転して元に戻す。すなわち、Ｓ１１０３で行なった、図１の画像処理部２あるいは図７の画像処理部７０１から出力される画素データの座標（メモリ上の書き込みアドレスに対応する）を以下のように変換する。

レンダリングされた画素データに対して座標を
Xout = １／√２*（ X - Ｙ）
Yout = １／√２*（ X ＋ Ｙ）
で変換しながら出力する。
この時の状態を図１０（ｄ）に示す。

ここで、上式が、ステップＳ１１０２で回転を行なった式と符号が異なるだけであることに着目して、同じハードウェア演算回路にてする構成にして共通化する事で、高速かつ低コストに構成することもできる。このようにして、水平走査にて処理する交点の数を減らしデータ処理量を減らし高速化を図る。尚ここで、ハッチングの向きに合わせて逆の回転方向に回転しても同様の効果が得られるが、明らかであるので説明は省略する。

（本発明を適用した他の実施形態）
上述した実施形態による画像形成方法の各ステップ（図１０のステップＳ１１０１〜Ｓ１１０４等）は、コンピュータのＲＡＭやＲＯＭなどに記憶されたプログラムが動作することによって実現できる。このプログラム及び当該プログラムを記録したコンピュータ読み取り可能な記憶媒体は本発明に含まれる。

具体的に、前記プログラムは、例えばＣＤ−ＲＯＭのような記録媒体に記録し、或いは各種伝送媒体を介し、コンピュータに提供される。前記プログラムを記録する記録媒体としては、ＣＤ−ＲＯＭ以外に、フレキシブルディスク、ハードディスク、磁気テープ、光磁気ディスク、不揮発性メモリカード等を用いることができる。他方、前記プログラムの伝送媒体としては、プログラム情報を搬送波として伝搬させて供給するためのコンピュータネットワークシステムにおける通信媒体を用いることができる。ここで、コンピュータネットワークとは、ＬＡＮ、インターネットの等のＷＡＮ、無線通信ネットワーク等であり、通信媒体とは、光ファイバ等の有線回線や無線回線等である。

また、本発明に含まれるプログラムとしては、供給されたプログラムをコンピュータが実行することにより上述の実施形態の機能が実現されるようなもののみではない。例えば、そのプログラムがコンピュータにおいて稼働しているＯＳ（オペレーティングシステム）或いは他のアプリケーションソフト等と共同して上述の実施形態の機能が実現される場合にも、かかるプログラムは本発明に含まれる。また、供給されたプログラムの処理の全て或いは一部がコンピュータの機能拡張ボードや機能拡張ユニットにより行われて上述の実施形態の機能が実現される場合にも、かかるプログラムは本発明に含まれる。

例えば、図１１は、パーソナルユーザ端末装置の内部構成を示す模式図である。この図１１において、１２００はＣＰＵ１２０１を備えたパーソナルコンピュータ（ＰＣ）である。ＰＣ１２００は、ＲＯＭ１２０２またはハードディスク（ＨＤ）１２１１に記憶された、又はフレキシブルディスクドライブ（ＦＤ）１２１２より供給されるデバイス制御ソフトウェアを実行する。このＰＣ１２００は、システムバス１２０４に接続される各デバイスを総括的に制御する。

ＰＣ１２００のＣＰＵ１２０１、ＲＯＭ１２０２またはハードディスク（ＨＤ）１２１１に記憶されたプログラムにより、実施形態の図１０におけるステップＳ１１０１〜Ｓ１１０４等の手順等が実現される。

１２０３はＲＡＭで、ＣＰＵ１２０１の主メモリ、ワークエリア等として機能する。１２０５はキーボードコントローラ（ＫＢＣ）であり、キーボード（ＫＢ）１２０９や不図示のデバイス等からの指示入力を制御する。

１２０６はＣＲＴコントローラ（ＣＲＴＣ）であり、ＣＲＴディスプレイ（ＣＲＴ）１２１０の表示を制御する。１２０７はディスクコントローラ（ＤＫＣ）である。ＤＫＣ１２０７は、ブートプログラム、複数のアプリケーション、編集ファイル、ユーザファイルそしてネットワーク管理プログラム等を記憶するハードディスク（ＨＤ）１２１１、及びフレキシブルディスク（ＦＤ）１２１２とのアクセスを制御する。ここで、ブートプログラムとは、起動プログラム：パソコンのハードやソフトの実行（動作）を開始するプログラムである。

１２０８はネットワーク・インターフェースカード（ＮＩＣ）で、ＬＡＮ１２２０を介して、ネットワークプリンタ、他のネットワーク機器、あるいは他のＰＣと双方向のデータのやり取りを行う。

画像形成装置の構成例を示す図である。 PDL(PostScript)の描画コマンド例を示す図である。 図２のPDLで描かれる画像を示す図である。 概形の例を示す図である。 描画オブジェクトテーブルの例を示す図である。 対応テーブルの例を示す図である。 パイプライン型画像形成装置の例を示す図である。 描画オブジェクト例を示す図である。 本発明の原理説明図である。 本発明の制御手段のフローチャートである。 パーソナルユーザ端末装置の内部構成を示す図である。

符号の説明

１ ブロック分割部
２ 画像処理部
３ メモリ
４ CPU
２０１〜２１１ PostScriptの描画コマンド
３００ 描画領域
３０１、３０３、３０５ 矩形領域
３０２ 円オブジェクト
３０４ 三角形オブジェクト
３０６ 曲線オブジェクト
３０７〜３１５ ブロック
４００〜４０２ 概形データのエントリ
４０３〜４０５ (描画オブジェクトテーブルのエントリへの)ポインタ
５０１〜５０３ 描画オブジェクトテーブルのエントリ
６０１〜６２０ 対応テーブルのエントリ
７０１ 描画装置
７０２ 描画コマンド生成部
７０３ エッジ処理部
７０４ レベル優先度判定部
７０５ 色生成部
７０６ 色合成部
７０７ ピクセル展開部
７０８ 互換性保証部
７０９ バスアクセス調停部
８０１ 三角形オブジェクト
８０２ 楕円オブジェクト

Claims (7)

1. ページ記述言語やそれから生成される中間言語による画像に対して、水平方向に走査線単位でオブジェクトの辺情報を抽出しながら陰線処理を行う処理部を有する装置であり、
   前記処理部は、ハッチングオブジェクトが存在した場合にハッチングラインが水平方向になるように画像を回転して処理した後に画像の回転を元に戻して出力することを特徴とする画像形成装置。
2. 前記ハッチングラインの角度は、４５度または１３５度であることを特徴とする請求項１に記載の画像形成装置。
3. ページ記述言語の処理においてページを格子状に分割した各領域(以下、ブロック)単位で扱い、
   ページ内の描画オブジェクト毎に描画命令を抽出しブロックに対して前記描画オブジェクトを関連づけるブロック分割部と、
   前記ブロックが分配されるひとつ以上の画像処理部と
   を備え、
   前記ブロック分割部は、
   個別描画オブジェクトごとに、オブジェクトが包含する領域データを生成する手段と、
   前記領域データと前記ブロックの位置関係の重複により描画オブジェクトと前記ブロックを関連づける手段と
   を有することを特徴とする請求項１又は２に記載の画像形成装置。
4. 前記領域データは、多角形の領域であることを特徴とする請求項１〜３のいずれか１項に記載の画像形成装置。
5. 前記領域データは、描画オブジェクトのＸ座標及びＹ座標の最大値及び最小値から得られる矩形であることを特徴とする請求項１〜３のいずれか１項に記載の画像形成装置。
6. ページ記述言語やそれから生成される中間言語による画像に対して、水平方向に走査線単位でオブジェクトの辺情報を抽出しながら陰線処理を行う処理方法であって、
   前記処理は、ハッチングオブジェクトが存在した場合にハッチングラインが水平方向になるように画像を回転して処理する工程と、
   画像の回転を元に戻して出力する工程と
   を有することを特徴とする画像処理方法。
7. 請求項６に記載の画像処理方法の各工程をコンピュータに実行させるプログラム。

Images