JP2000165642A - 印刷システム - Google Patents

Abstract

(57)【要約】 【課題】 ラスター画像を高速で描画できる印刷シス
テムを提供する。 【解決手段】 ページ記述解釈部１０２１で作成された
描画オブジェクト１２２を描画オブジェクト編集部１０
２２で依存性によってリンクさせ、リンクさせた描画オ
ブジェクトリスト１２３の中から、複数のオブジェクト
描画部１０２３がそれぞれ独立して描画可能な描画オブ
ジェクト１２２を選択して描画するようにする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、印刷システムに関
し、特に、並列処理により高速にラスター画像を生成で
きる印刷システムに関する。

【０００２】

【従来の技術】近年、ページ記述言語（ＰＤＬ）で記述
されたページ記述データからラスター画像を得、このラ
スター画像を印刷するページプリンタが普及している。
このようなページプリンタでは、サーバとして用いる場
合、多くのホスト装置からのプリント要求を受け付けて
印刷するため、プリント要求してから印刷までの待ち時
間の短縮が要望されている。

【０００３】そのため、画像形成を高速に実行するた
め、描画操作を複数の処理として並列実行する方法が提
案されている。従来の並列印刷データ処理システムの一
例が、特開平１０−５８７７０号公報に記載されてい
る。図９に示すように、この従来の印刷システムは、プ
ログラム分割部４２と、分割ＰＤＬプログラム４０ａ，
４０ｂ，４０ｃと、バンド分割部２０ａ，２０ｂ，２０
ｃと、ＰＤＬインタプリタ３４ａ，３４ｂ，３４ｃと、
直線化処理部３０ａ，３０ｂ，３０ｃと、印刷装置１４
とから構成されている。

【０００４】このような構成を有する従来の印刷システ
ムはつぎのように動作する。すなわち、上位装置から送
られてきたＰＤＬプログラム２は、プログラム分割部４
２に送られる。プログラム分割部４２では、受け取った
ＰＤＬプログラム２を分割し、複数の独立して描画可能
な分割ＰＤＬプログラム４０ａ〜４０ｃを生成する。三
つに分割されたＰＤＬプログラム４０ａ〜４０ｃは、そ
れぞれの処理装置（ＣＰＵ）のバンド分割部２０ａ〜２
０ｃに入力され、ここで、１ページ分の画像を用紙の移
動方向に直角な境界線により複数の帯領域（バンド）に
分割され、複数の分割ＰＤＬデータ３２ａ〜３２ｉとし
て各バンドメモリに格納される。

【０００５】分割ＰＤＬデータ３２ａ〜３２ｃはべ一ジ
上部のバンドを、分割ＰＤＬデータ３２ｄ〜３２ｆはべ
一ジ中部のバンドを、分割ＰＤＬデータ３２ｇ〜３２ｉ
はべ一ジ下部のバンドを表す。分割ＰＤＬデータ３２ａ
〜３２ｃはＰＤＬインタプリタ３４ａで、分割ＰＤＬデ
ータ３２ｄ〜３２ｆはＰＤＬインタプリタ３４ｂで、分
割ＰＤＬデータ３２ｇ〜３２ｉはＰＤＬインタプリタ３
４ｃで、それぞれ解釈実行され、分割中間コード２８ａ
〜２８ｃが生成される。

【０００６】分割中間コード２８ａ〜２８ｃは、直線化
処理部３０ａ〜３０ｃでベクタデータ２２ａ〜２２ｃに
変換され、その後塗りつぶし・重なり処理部４ａ〜２４
ｃでの処理を経てビットマップデータとしてブロックメ
モリ２６ａ〜２６ｃに格納された後、順次取り出されて
印刷装置１４に出力されて印刷される。

【０００７】

【発明が解決しようとする課題】しかしながら、特開平
１０−５８７７０号公報に記載されている従来技術の印
刷システムには、次のような問題点があった。

【０００８】即ち、第１の問題点は、バンド単位に描画
処理を割り当てるため、ぺ一ジ記述の内容によっては高
速化されないということである。その理由は、特定のバ
ンドに描画オブジェクトが偏る場合があるためである。

【０００９】第２の問題点は、バンド単位にプロセッサ
に描画処理を割り当てるため、印刷開始が必ずしも速く
できないということである。その理由は、プロセッサ
（中央処理装置）が多く実装されていても、従来のシス
テムでは印刷方向の先頭の第一バンドの描画が最初に終
わること、すなわち図９におけるブロックメモリ２６ａ
の完成が先に行われる保証がないため、描画と印刷装置
１４の動作を並行に行わせて高速に印刷を終了させよう
とする印刷システムでは、単一プロセッサの場合に比
べ、描画処理時間についての高速化が困難であるためで
ある。

【００１０】本発明は上記事情にかんがみてなされたも
のであり、ラスター画像を高速で描画できる印刷システ
ムの提供を目的とする。

【００１１】

【課題を解決するための手段】上記目的を達成するた
め、請求項１記載の印刷システムは、ページ記述言語で
記述されたページ記述データから得られたラスター画像
を印刷する印刷システムにおいて、前記ページ記述デー
タを解釈してそれぞれ独立した描画オブジェクトを作成
するページ記述解釈部と、前記描画オブジェクトをその
境界矩形の重なりの順にリンクを作成して描画オブジェ
クトリストを作成する描画オブジェクト編集部と、前記
描画オブジェクトリストから描画可能な描画オブジェク
トを選択してラスター画像を描画するオブジェクト描画
部とを有する構成としてある。

【００１２】このような構成の発明によれば、描画オブ
ジェクトを依存性によってリンクさせ、リンクさせた描
画オブジェクトリストの中から、オブジェクト描画部が
描画可能な描画オブジェクトを選択して描画するので、
オブジェクト描画部を複数とし、それぞれ独立して処理
するようにすることにより、偏りを生じさせずに並列描
画が可能であり、印刷イメージの描画を高速化できる。

【００１３】請求項２記載の印刷システムは、請求項１
記載の印刷システムにおいて、複数の中央処理装置を備
え、それぞれの中央処理装置が独立して前記オブジェク
ト描画部とし、前記描画オブジェクトリストから描画可
能な描画オブジェクトを選択してラスター画像を描画す
る構成としてある。

【００１４】このような構成の発明によれば、オブジェ
クト描画プロセスを行う中央処理装置は、それぞれ独立
して描画可能な描画オブジェクトを選択して描画するの
で、中央処理装置の数を自由に増減することができ、中
央処理装置の数に応じた速度で印刷イメージを描画でき
る。

【００１５】請求項３記載の印刷システムは、請求項１
又は２記載の印刷システムにおいて、前記オブジェクト
描画部が、重なりを持たない独立描画オブジェクト、又
は、重なりを持つ未描画の子描画オブジェクトであっ
て、重なりの順の前側の親描画オブジェクトの全てが既
に描画されている子描画オブジェクトを選択する構成と
してある。

【００１６】このような構成の発明によれば、それぞれ
独立して並列処理されるオブジェクト描画プロセスに対
して、処理量に偏りを生じさせず、全体として高速化で
きる。

【００１７】請求項４記載の印刷システムは、請求項１
〜３いずれかに記載の印刷システムにおいて、前記ペー
ジ記述解釈部と前記描画オブジェクト編集部との間に、
前記描画オブジェクトを複数のバンドに分割するバンド
分割部が設けられ、前記描画オブジェクト編集部が、前
記バンドに分割された描画オブジェクトからそれぞれ描
画オブジェクトリストを作成する構成としてある。

【００１８】このような構成の発明によれば、描画と印
刷を同時に行う印刷装置に対しても、高速化できる。

【００１９】請求項５記載の印刷システムは、請求項１
〜４いずれか記載の印刷システムにおいて、上位装置と
印刷装置とから構成され、前記印刷装置内の前記ページ
記述解釈部が、前記上位装置から取得したページ記述デ
ータを解釈する構成としてある。

【００２０】このような構成の発明によれば、印刷装置
の中に前述した印刷システムを備えるので、印刷サーバ
として有効である。

【００２１】請求項６記載の印刷システムは、請求項１
〜４いずれかに記載の印刷システムにおいて、上位装置
と印刷装置とから構成され、前記上位装置が、前記ペー
ジ記述解釈部と、前記描画オブジェクト編集部と、前記
描画オブジェクトによって作成された描画オブジェクト
リストを描画オブジェクト記述言語に変換するオブジェ
クトリスト変換部とを備え、前記印刷装置が、前記描画
オブジェクト記述言語から元の描画オブジェクトリスト
を復元するオブジェクトリスト復元部と、前記オブジェ
クト描画部とを備える構成としてある。

【００２２】このような構成の発明によれば、印刷シス
テムを上位装置と印刷装置で分け合っているので、印刷
装置の負担が軽くなり、印刷装置をより高速化できる。

【００２３】

【発明の実施の形態】以下、本発明の印刷システムの実
施形態について図面を参照しつつ説明する。図１は、本
発明の印刷システムの第１実施形態を示す構成図であ
る。この印刷システム１００は、クライアント等の上位
装置１０１と印刷サーバ等の印刷装置１０２とを備えて
いて、これらは通信回線などを介して接続されている。

【００２４】上位装置１０１は、ワードプロセッサ、プ
リンタドライバ等のぺ一ジ記述生成部１０１１を有し、
印刷装置１０２が解釈可能なべ一ジ記述言語１２１の書
式、文法に従い、単一、または複数ぺ一ジのぺ一ジ記述
データを生成し、印刷装置１０２に送る。

【００２５】印刷装置１０２には、描画オブジェクト１
２２を生成するぺ一ジ記述解釈部１０２１と、描画オブ
ジェクトリスト１２３を生成する描画オブジェクト編集
部１０２２と、描画オブジェクト１２２をラスター画像
バッファ１２４上で描画するオブジェクト描画部１０２
３と、印刷エンジン１０２４とが含まれる。

【００２６】ぺ一ジ記述解釈部１０２１は、一つ又は複
数のぺ一ジ画像をぺ一ジ記述言語１２１を使用して構成
するもので、上位装置１０１から送られたぺ一ジ記述言
語１２１を解釈し、個々のぺ一ジ毎の記述から、実際に
描画される対象物の内部表現形式である描画オブジェク
トの集合を作成する。一つの描画図形、文字がそれぞれ
一つの描画オブジェクトとして展開され、１ぺ一ジは一
つ以上の描画オブジェクト１２２の集まりとして表現さ
れる。

【００２７】描画オブジェクト編集部１０２２は、描画
オブジェクト１２２同士の重なりを当該オブジェクトの
境界矩形より判断し、重なりがあると判断されれば、描
画オブジェクト間に描画依存関係があると見なす。この
時、描画オブジェクト編集部１０２２は、発生順序に依
存した依存関係をリンク構造として表現する。すなわ
ち、ぺ一ジ記述解釈部１０２１が生成した個々の描画オ
ブジェクト１２２の重なり合いを判断し、重なり合って
いる描画オブジェクト同士を、どちらが先に描画すべき
か判断可能な方向性を持ったリスト構造である描画オブ
ジェクトリスト１２３に変換する。

【００２８】例えば、図２に示すように、図２（ａ）に
示すぺ一ジ記述言語を使用して、図２（ｂ）に示す実際
の画像イメージのように、矩形を描画し、その上に文字
を描画するような場合には、文字は矩形への依存性を持
つことになる。描画オブジェクトリスト１２３として
は、図２（ｃ）に示すように、矩形を表す描画オブジェ
クト１に文字を表す描画オブジェクト２が依存すること
を意味するリンク関係で表される。

【００２９】ここでいう依存とは、矩形を描画してから
でないと、文字を描画することができないことを意味す
る。このような依存関係がある場合、本明細書では依存
される側の上記矩形を親描画オブジェクト、依存する側
の上記文字を子描画オブジェクトということとする。も
し、矩形と文字とがまったく離れた場所に描画されるよ
うなぺ一ジ記述であれば、両者の描画オブジェクトの間
には依存関係が発生せず、描画オブジェクトリストは２
個別々のリストとして生成され、各々の描画オブジェク
トが独立に描画可能であることを表す。

【００３０】オブジェクト描画部１０２３では、描画オ
ブジェクトリスト１２３から、描画可能な描画オブジェ
クト、すなわち重なりを持たない独立したオブジェクト
か、あるいは、子描画オブジェクトを描画する前に描画
しておかなければならない親描画オブジェクトが既に描
画されている描画オブジェクトであって、描画済みもし
くは描画中でない描画オブジェクトかの２種類の描画オ
ブジェクトの一つを選択し、ラスター画像バッファ１２
４上でラスター画像に変換する。

【００３１】オブジェクト描画部１０２３は、印刷装置
１０２上で描画のために割り当て可能なプロセッサの数
だけのプログラムプロセスとして機能し、各々が独立し
て描画可能な描画オブジェクト１２２を描画オブジェク
トリスト１２３から取得し、描画する。

【００３２】印刷エンジン１０２４は、ラスター画像バ
ッファ１２４に格納されたラスター画像データからハー
ドコピーを生成する。

【００３３】次に、上記印刷システムの処理のプロセス
について詳細に説明する。まず、上位装置１０１中のぺ
一ジ記述生成部１０１１で、印刷装置１０１が解釈可能
なペ一ジ記述言語１２１の書式、文法に従い、単一、ま
たは複数ぺ一ジのぺ一ジ記述データを生成し、印刷装置
１０２に送る。

【００３４】印刷装置１０２内のぺ一ジ記述解釈部１０
２１は、上位装置１０１より受け取ったぺ一ジ記述言語
１２１を１ぺ一ジ単位で解釈し、実際に描画される図
形、文字情報の内部表現である描画オブジェクト１２２
に変換するページ解釈プロセスを行う。

【００３５】次に、描画オブジェクト編集部１０２２が
行う描画オブジェクト編集プロセスを、図３を参照して
説明する。まず、ステップ２０１で、描画オブジェクト
リスト１２３を初期化し、描画オブジェクトリスト１２
３に何も描画オブジェクト１２２が登録されていない状
態にする。

【００３６】次に、ステップ２０２で、未処理の描画オ
ブジェクト１２２が有るかどうかを判断し、有ればステ
ップ２０３で、ぺ一ジ記述解釈部１０２１によって登録
された順に、処理すべき描画オブジェクト１２２を取り
出す。未処理の描画オブジェクト１２２がなければ、処
理を終了する。

【００３７】取り出した描画オブジェクトは、ステップ
２０４で、その描画されるべき位置、大きさから、当該
描画オブジェクトによって描画されるべき図形、もしく
は文字に外接する矩形（境界矩形と呼ぶ）の座標情報を
計算し、描画オブジェクト１２２内に格納しておく。こ
の時、ステップ２０５で、描画オブジェクトリスト１２
３に描画オブジェクト１２２が登録されているかどうか
を判断する。何も登録されていなければ、ステップ２０
６で、取り出した描画オブジェクトを先頭のオブジェク
トであるルート描画オブジェクトとして描画オブジェク
トリスト１２３に登録する。ルート描画オブジェクト
は、当該描画オブジェクトに先立って描画しておかなけ
ればならない描画オブジェクトが存在しない最も先頭の
描画オブジェクトである。

【００３８】一方、すでに描画オブジェクト１２２が描
画オブジェクトリスト１２３内に登録されている場合
は、ステップ２０７で、それらの登録済み描画オブジェ
クトの中から、現在処理中の描画オブジェクトと境界矩
形が重なっている描画オブジェクトを選別する。

【００３９】次に、ステップ２０８で、境界矩形が重な
る描画オブジェクトが存在するかどうか選別された描画
オブジェクトの数を判断し、無い場合には、ステップ２
０６で、ルート描画オブジェクトとして描画オブジェク
トリスト１２３に登録する。

【００４０】一方、重なる描画オブジェクトがある場合
は、ステップ２０９で、再び重なる描画オブジェクトの
数を判断し、一つしか無い場合は、ステップ２１１で、
処理中の描画オブジェクトを、登録済みの重なっている
親描画オブジェクトに依存する子描画オブジェクトとし
てお互いにリンク情報を保存し、描画オブジェクトリス
ト１２３に登録する。複数の重なり描画オブジェクトが
存在する場合は、ステップ２１０で、次に説明する複数
描画オブジェクト重なり処理を呼び出す。

【００４１】図４に示すように、複数描画オブジェクト
重なり処理では、まず、ステップ２１０１で、処理中の
描画オブジェクトが重なっている複数の描画オブジェク
トについて、それぞれのリンクリストを迫り、ルート描
画オブジェクトを求める。次に、ステップ２１０２で、
それぞれのルート描画オブジェクトに属する重なり描画
オブジェクトの数を判断する。各ルート描画オブジェク
トにつき一つであれば、ステップ２１０３で、処理中の
描画オブジェクトをそれぞれの重なり描画オブジェクト
の子描画オブジェクトとして登録する。この場合、この
子描画オブジェクトは複数の親描画オブジェクトを持
つ。

【００４２】一方、各ルート描画オブジェクトに属する
重なり描画オブジェクトが複数となっている場合、すな
わち、ルート描画オブジェクト毎のグループに重なり描
画オブジェクトが複数あるグループがある場合、ステッ
プ２１０４で、そのグループについて最末端となってい
る重なりオブジェクトを選択し、同一リンク列中の親側
の候補を除く。そして、ステップ２１０５で、選択とし
て残された描画オブジェクトの子描画オブジェクトとし
て、処理中の描画オブジェクトをリンクし、登録する。

【００４３】オブジェクト描画部１０２３は、印刷装置
１０２の有するプロセッサの数のうち、描画に利用可能
な数だけのプロセスとして起動される。オブジェクト描
画部１０２３の各オブジェクト描画プロセスは、それぞ
れ独立して描画オブジェクトリストの中から描画可能な
描画オブジェクトを選択し、ラスター画像がバッファヘ
ラスターイメージとして書き込む。

【００４４】描画可能な描画オブジェクトの条件は、
（１）他のプロセスで描画中でない、もしくは（２）描
画済みでない、という条件を満たし、（３）依存する描
画オブジェクト（親描画オブジェクト）を持たない、す
なわちルート描画オブジェクト、であるか、（４）親描
画オブジェクトがすべて描画済みとなっている、という
条件で判断される。

【００４５】すべての描画オブジェクト１２２が描画さ
れ、ラスター画像がラスター画像バッファ内に形成され
ると、最後にこのラスター画像は印刷エンジン１０２４
に送られ、印刷物（ハードコピー）が生成される。

【００４６】なお、印刷エンジン１０２４の仕様、ある
いは処理の高速化のために、印刷エンジン１０２４の動
作と並行して描画を行う必要がある場合には、図５に示
すように、描画オブジェクト編集部１０２２による処理
の前に、１ページの描画オブジェクト１２２を複数のバ
ンドに分けるバンド分割部１０２５を設け、バンド分割
部１０２５で、どのバンドに描画オブジェクト１２２が
属するかを判断する処理を行わせることができる。この
場合、描画オブジェクト編集部１０２２は、各バンドに
属する描画オブジェクトについて、それぞれ描画オブジ
ェクトリスト１２３ａ、１２３ｂを作成することにな
る。

【００４７】次に、具体例を用いて印刷システムの処理
について説明する。図６に示すようなぺ一ジイメージ３
００を、上位装置１０１のぺ一ジ記述生成部１０１１が
生成したと仮定する。このページイメージ３００は、第
１矩形３０１、第１文字３０２、第２矩形３０３、第２
文字３０４および円３０５の５個によって構成され、ぺ
一ジ記述言語１２１上もこの順番で記述されているもの
とする。この時、ぺ一ジ記述解釈部１０２１は出現する
順番に描画オブジェクト１２２を５個生成する。この描
画オブジェクトは図５のそれぞれ３０１から３０５まで
に対応するので、便宜上、それぞれ描画オブジェクト３
０１、描画オブジェクト３０２、描画オブジェクト３０
３、描画オブジェクト３０４および描画オブジェクト３
０５と呼ぶことにする。

【００４８】描画オブジェクト編集部１０２２は、描画
オブジェクト３０１から３０５までを順に図３および図
４のフローチャートに従い、処理する。この結果、図７
に示すような描画オブジェクトリストを完成させる。こ
こで、描画オブジェクト３０１および３０３はルート描
画オブジェクトであり、描画オブジェクト３０１は描画
オブジェクト３０２および３０５の親描画オブジェク
ト、描画オブジェクト３０３は描画オブジェクト３０４
および３０５の親描画オブジェクトであり、描画オブジ
ェクト３０５は、描画オブジェクト３０１及び描画オブ
ジェクト３０３の双方を親描画オブジェクトとする。

【００４９】印刷装置１０２が利用可能な中央処理装置
を二つ持っており、故にオブジェクト描画部１０２３が
２つの独立プロセスとして実行されている状態を仮定す
る。それぞれのプロセスをプロセスＡおよびプロセスＢ
と呼ぶ。描画オブジェクトリスト１２３が図７の状態で
完成すると、プロセスＡおよびＢは、それぞれ独立して
描画可能オブジェクトの検索を開始する。検索条件をペ
ージ記述での出現順、すなわち描画オブジェクトからの
降順とするならば、プロセスＡが描画可能オブジェクト
を検索し、ルート描画オブジェクトである描画オブジェ
クト３０１を選択し、描画を開始する。

【００５０】プロセスＢも描画可能オブジェクトを検索
し、描画オブジェクト３０１は描画中となっており、描
画オブジェクト３０２も親描画オブジェクトである描画
オブジェクト３０１が描画済みでないため、ルート描画
オブジェクトである描画オブジェクト３０３を選択し、
描画を開始する。プロセスＡが描画オブジェクト３０１
の描画を完了すると、次の描画可能オブジェクトを検索
し、親描画オブジェクト３０１が描画済みとなったため
描画可能となった子描画オブジェクト３０２を選択し、
描画を開始する。

【００５１】一方、描画オブジェクト３０３の描画を終
えたプロセスＢは、次の描画可能オブジェクトを検索
し、描画オブジェクト３０１が描画済み、描画オブジェ
クト３０２が描画中であるため、親描画オブジェクト３
０３が描画済みとなったため描画可能となった子描画オ
ブジェクト３０４を選択し、描画を開始する。プロセス
Ａが描画オブジェクト３０２の描画を終えると、両方の
親描画オブジェクト３０１、３０３が既に描画済みとな
った描画オブジェクト３０５を選択し、描画を開始す
る。このようにしてすべての描画がプロセスＡおよびＢ
によって完了する。完成したラスター画像は印刷エンジ
ン１０２４で印刷される。

【００５２】第１実施形態の印刷システムによれば、描
画オブジェクトを依存性によってリンクさせ、リンクさ
せた描画オブジェクトの中から、複数のオブジェクト描
画プロセスがそれぞれ独立して描画可能な描画オブジェ
クトを選択して描画するので、並列描画が可能であり、
印刷イメージの描画を高速化できる。

【００５３】また、オブジェクト描画プロセスを行う中
央処理装置は、それぞれ独立して描画可能な描画オブジ
ェクトを選択して描画するので、中央処理装置の数を自
由に増減することができ、中央処理装置の数に応じた印
刷システムを構築することが可能である。

【００５４】更に、特定の描画オブジェクトに依存が集
中する場合、依存リンクの多重度を減少させるため、当
該描画オブジェクトをバンド分割して多重度を下げ、並
列性を高めることにより、印刷イメージの描画を高速化
できる。

【００５５】次に、本発明の第２実施形態の印刷システ
ムについて図８を参照して詳細に説明する。この印刷シ
ステム１１０は、上位装置１１１と、印刷装置１１２か
ら構成される。上位装置１１１には、描画オブジェクト
１２２を生成するページ記述解釈部１１１１と、描画オ
ブジェクトリスト１２３を生成する描画オブジェクト編
集部１１１２と、描画オブジェクトリスト１２３を描画
オブジェクト記述言語１２５に変換するオブジェクトリ
スト変換部１１１３が含まれる。

【００５６】印刷装置１１２には、描画オブジェクト記
述言語１２５から描画オブジェクトリスト１２３を復元
するオブジェクトリスト復元部１０２６と、描画オブジ
ェクトをラスター画像バッファ１２４上で描画するオブ
ジェクト描画部１０２３と、印刷エンジン１０２４が含
まれる。

【００５７】これらはそれぞれ概略つぎのように動作す
る。ぺ一ジ記述解釈部１１１１は、一つもしくは複数の
ぺ一ジ画像を、それぞれのぺ一ジについて描画オブジェ
クト１２２の集合を内部記憶上に生成する。描画オブジ
ェクト編集部１１１２は、前記ぺ一ジ記述解釈部１１１
１が生成した個々の描画オブジェクト１２２の重なり合
いを判断し、重なり合っている描画オブジェクト同士
を、どちらが先に描画すべきか判断可能な方向性を持っ
たリスト構造である描画オブジェクトリスト１２３に変
換する。オブジェクトリスト変換部１１１３は、この描
画オブジェクトリスト１２３を、復元可能なバイト列で
ある、描画オブジェクト記述言語１２５の形に変換し、
印刷装置１１２に送る。

【００５８】印刷装置１１２では、描画オブジェクト記
述言語１２５は、オブジェクトリスト復元部１０２５に
よって、もとと同様の描画オブジェクトリスト１２３に
復元される。オブジェクト描画部１０２３は、描画オブ
ジェクトリスト１２３から、描画可能な描画オブジェク
ト、すなわち重なりを持たない独立したオブジェクト
か、当該描画オブジェクトを描画する前に描画しておか
なければならない描画オブジェクトが既に描画されてい
る描画オブジェクトであって、描画済みもしくは描間中
でない描画オブジェクトを選択し、ラスター画像バッフ
ァ１２４上でラスター画像に変換する。オブジェクト描
画部１０２３は、印刷装置１１２上で描画の為に割り当
て可能なプロセッサの数だけのプログラムプロセスとし
て機能し、各々が独立して描画可能な描画オブジェクト
を描画オブジェクトリスト１２３から取得し、描画す
る。印刷エンジン１０２４は、ラスター画像バッファ１
２４内のラスター画像からハードコピーを生成する。

【００５９】この第２実施形態の印刷システム１１０
は、基本的に描画オブジェクト編集部１１１２を印刷装
置１１２から上位装置１１１に移しただけで、処理アル
ゴリズムについては、前記第１実施形態の印刷システム
１００と同様である。

【００６０】この印刷システムによれば、描画オブジェ
クト生成とそのリンク付けが上位装置１１１で行われ、
印刷装置１１２の処理における、オブジェクト描画の処
理比重が上がるため、複数のプロセッサを持つ印刷装置
において、並列性を高め、高速に印刷結果を得ることが
できる。

【００６１】

【発明の効果】以上説明したように、本発明の印刷シス
テムによれば、印刷イメージの描画を高速で行うことが
できる。

【図面の簡単な説明】

【図１】本発明の印刷システムの第１実施形態を示す構
成図である。

【図２】描画オブジェクトリストが作成される例を示す
模式図である。

【図３】描画オブジェクトプロセスを示すフローチャー
トである。

【図４】複数描画オブジェクト重なり処理のプロセスを
示すフローチャートである。

【図５】描画オブジェクトをバンド分割する場合の印刷
装置を示す構成図である。

【図６】印刷システムでの処理を説明するための画像イ
メージを表す模式図である。

【図７】作成された描画オブジェクトリストの一例を示
す説明図である。

【図８】本発明の印刷システムの第２実施形態を示す構
成図である。

【図９】従来の印刷システムを示す構成図である。

【符号の説明】

１０１ 上位装置 １０１１ ページ記述生成部 １０２ 印刷装置 １２１ ページ記述言語 １２２ 描画オブジェクト １２３ 描画オブジェクトリスト １２４ ラスター画像バッファ １０２１ ページ記述解釈部 １０２２ 描画オブジェクト編集部 １０２３ オブジェクト描画部 １０２４ 印刷エンジン

Claims (6)

【特許請求の範囲】
1. 【請求項１】 ページ記述言語で記述されたページ記述
   データから得られたラスター画像を印刷する印刷システ
   ムにおいて、 前記ページ記述データを解釈してそれぞれ独立した描画
   オブジェクトを作成するページ記述解釈部と、 前記描画オブジェクトをその境界矩形の重なりの順にリ
   ンクを作成して描画オブジェクトリストを作成する描画
   オブジェクト編集部と、 前記描画オブジェクトリストから描画可能な描画オブジ
   ェクトを選択してラスター画像を描画するオブジェクト
   描画部とを有することを特徴とする印刷システム。
2. 【請求項２】 請求項１記載の印刷システムにおいて、 複数の中央処理装置を備え、それぞれの中央処理装置が
   独立して前記オブジェクト描画部として前記描画オブジ
   ェクトリストから描画可能な描画オブジェクトを選択し
   てラスター画像を描画することを特徴とする印刷システ
   ム。
3. 【請求項３】 請求項１又は２記載の印刷システムにお
   いて、 前記オブジェクト描画部が、重なりを持たない独立描画
   オブジェクト、又は、重なりを持つ未描画の子描画オブ
   ジェクトであって、重なりの順の前側の親描画オブジェ
   クトの全てが既に描画されている子描画オブジェクトを
   選択することを特徴とする印刷システム。
4. 【請求項４】 請求項１〜３いずれかに記載の印刷シス
   テムにおいて、 前記ページ記述解釈部と前記描画オブジェクト編集部と
   の間に、前記描画オブジェクトを複数のバンドに分割す
   るバンド分割部が設けられ、前記描画オブジェクト編集
   部が、前記バンドに分割された描画オブジェクトからそ
   れぞれ描画オブジェクトリストを作成することを特徴と
   する印刷システム。
5. 【請求項５】 請求項１〜４いずれか記載の印刷システ
   ムにおいて、 上位装置と印刷装置とから構成され、 前記印刷装置内の前記ページ記述解釈部が、前記上位装
   置から取得したページ記述データを解釈することを特徴
   とする印刷システム。
6. 【請求項６】 請求項１〜４いずれかに記載の印刷シス
   テムにおいて、 上位装置と印刷装置とから構成され、 前記上位装置が、前記ページ記述解釈部と、前記描画オ
   ブジェクト編集部と、前記描画オブジェクトによって作
   成された描画オブジェクトリストを描画オブジェクト記
   述言語に変換するオブジェクトリスト変換部とを備え、 前記印刷装置が、前記描画オブジェクト記述言語から元
   の描画オブジェクトリストを復元するオブジェクトリス
   ト復元部と、前記オブジェクト描画部とを備えることを
   特徴とする印刷システム。