JPH0687251A

JPH0687251A - グラフィックス言語に基づく画像処理方法及び装置

Info

Publication number: JPH0687251A
Application number: JP5143425A
Authority: JP
Inventors: Torabu Parudo Ruisu; トラブパルドルイス; Fuiritsupusu Horuhe; フィリップスホルヘ
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1992-06-15
Filing date: 1993-06-15
Publication date: 1994-03-29
Anticipated expiration: 2016-04-23
Also published as: NO932199D0; DE69327888D1; FI106228B; FI932712A; JP3159837B2; EP0575134B1; EP0575134A3; NO309078B1; EP0575134A2; DE69327888T2; NO932199L; FI932712A0; SG49820A1

Abstract

(57)【要約】【目的】本発明の目的は、プリンタ内の資源をより効
率的に利用することで、利用可能な物理的な資源を増加
させることなくプリンタの性能を向上させることにあ
る。【構成】装置に依存しないプリントコマンドを含むプ
リントコマンドに基づいて、グラフィックス言語文書記
述コマンドを生成する方法と装置が提供される。プリン
ト処理に必要となる資源を予測し、予測された資源がプ
リンタ装置の資源の範囲内であるかどうかを判断し、プ
リント装置の資源が現時点でのプリント処理には足りな
いと判断された場合にプリント処理を変更し、現存資源
の範囲内で画像のプリントを可能とするようなプリント
装置が提供される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、グラフィックス言語列
に応じて画像を処理する方法ならびに装置に関するもの
である。

【０００２】

【従来の技術】近年、選択的に画素をページ上にプリン
トして画像を形成するレーザビームプリンタなどのプリ
ント装置が、柔軟性，プリント速度，低コストなどの観
点から広く使われ始めている。このようなプリント装置
はページをスキャンして画像をプリントするものであ
り、スキャンライン上の個々の画素を選択的にプリント
する。１つのスキャンラインが終わると、ページを進め
て（レーザビームプリンタなどのプリンタではプリント
処理時、ページを連続的に送り出す）次のスキャンライ
ンの処理を行う。ページ上のすべてのスキャンラインか
らプリントされる画素を集めると、所望の画像が得られ
る。

【０００３】画素をページにプリントするかどうか、ス
キャン処理の間に画素をどこにプリントするかは、記憶
したプリント画像のラスタ画像に基づいてプリンタ制御
部が決定する。ここで、ラスタはプリント画像中の各画
素をコンピュータ表現したものであり、制御部中のビッ
トマップメモリに記憶される。ビットマップメモリで
は、ページ上のプリントされる画素とビットマップメモ
リ中のメモリ位置との間に１対１の関係がある。

【０００４】すべてのプリント装置は利用できる資源の
範囲内で処理を進めなければならない。例えば、制御部
は一般に中央処理ユニット（「ＣＰＵ」）をなすマイク
ロプロセッサであるが、制御部の処理能力は限られてお
り、ある時間間隔で扱える画像データなどのデータ量は
限られる。また、制御部のビットマップメモリなどのメ
モリへのアクセスも制限される。さらに、外部メモリ装
置などの他の装置を備えるプリントのもいくつかある
が、外部メモリ装置とは通信ラインを介してアクセスす
るため、バンド幅（データ転送速度）の制限が生じる。

【０００５】従来のプリント装置では、利用可能な有限
の資源を非効率的に用いている。例えば、図１１はプリ
ンタにおける代表的なＣＰＵ資源の利用率を示してい
る。図１１に示されるように、ＣＰＵ資源の利用率はピ
ークのＣＰＵ利用率と比較的低いＣＰＵ利用率との間で
大幅に変動する。ピークのＣＰＵ利用率はラスタ画像を
ビットマップメモリに生成する際のページプリントの間
に生じ、低ＣＰＵ利用率はページがプリントされている
ときに生じる。

【０００６】このような効率の悪さが生じるのは、画像
を適切にプリントすることを保証するために、スキャン
処理で画素を形成するようなレーザビームプリンタなど
のプリント装置は、プリント処理に先立ってプリント画
像のフルラスタ画像をビットマップメモリに生成する必
要があるためである。これは、プリント装置がページを
プリントするときに一定の速度でスキャンしてプリント
することによる。すなわち、ページのプリントが始まる
と、ページのプリントが終わるまでプリント処理は一定
の速度で行われる。したがって、プリントエンジンにお
いてプリントすべきデータが欠如（データアンダーフロ
ーと呼ばれる状況）しないように、プリント処理に先立
ってプリントすべき全体の画像をビットマップメモリ中
のラスタ画像に変換する。ＣＰＵはラスタ画像をビット
マップメモリに生成する処理を受け持ち、この処理のと
きにＣＰＵ利用率がピークとなる。これに対して、実際
に画像をプリントしているときは、ＣＰＵはビットマッ
プメモリを監視して、プリンタエンジンがプリント処理
を行う速度でラスタ画像がプリンタエンジンに供給され
ているかどうかをチェックするだけでよい。このような
比較的単純な処理のときには、ＣＰＵ利用率が低くな
る。

【０００７】一方、図１１にさらに示されているよう
に、ＣＰＵ利用率が最大であるときに、メモリ利用率は
最低になる。ビットマップメモリは画像のプリント処理
の直前でフルになるためである。上述のように、これは
ＣＰＵ利用率が最低である時点に対応する。単純なプリ
ントシステムでは、このような非効率性は無視できる。
例えば、単純な白黒画像を３００ドット／インチ（ｄｐ
ｉ）などの低解像度で８・1/2 ×１１インチの標準紙シ
ートにプリントするには、およそ１メガバイト（Ｍｂ）
のビットマップメモリが必要である。この際、１Ｍｂの
メモリの値段は安いため、メモリの大部分が長い時間使
われなくても大きな問題ではない。ビットマップメモリ
がダブルバッファメモリ、すなわち２Ｍｂメモリであっ
ても同様である。なお、ダブルバッファリングは、ＣＰ
Ｕが次のページの画像データをラスタ画像として１つの
バッファに生成する間に、他のバッファから現在のペー
ジの画像データをプリントすることができるという好ま
しい性質を有する。すなわち、ダブルバッファリングに
よれば、ラスタ画像データ列を連続的にプリントエンジ
ンに転送することが可能で、コストをあまり上げること
なくページ内スループットを上げることが可能となる。

【０００８】これに対して、解像度が増大すれば、また
より多くの処理能力（例えば、中間色やカラー画像な
ど）が望ましければ、このような非効率性を無視するこ
とはできなくなる。例えば、６００ｄｐｉの解像度で
は、フルラスタ画像を記憶するのに３００ｄｐｉの４倍
ものメモリが必要となる。中間調やカラー画像を対象と
するときには、これ以上のメモリがさらに必要となる。
例えば、中間調画像において各画素ごとに１６階調とす
れば画素ごとに４ビット必要になる。画素ごとの４ビッ
トに６００ｄｐｉのラスタ画像を記憶するのに必要な４
Ｍｂを掛けると、中間調ラスタ画像を記憶するには１６
Ｍｂ必要となることがわかる。カラー画像を対象とする
ときには、これ以上のメモリが必要である。例えば、各
色ごとに８ビットで画素ごとに４色で符号化するときに
は、各画素３２ビット必要となる。３２ビットと６００
ｄｐｉのラスタ画像の４Ｍｂとを掛けると、フルカラー
の６００ｄｐｉラスタ画像を記憶するには１２８Ｍｂの
メモリが必要になる。このように大量のメモリの値段は
商用の製品としては許容できる範囲ではない。また、ペ
ージ内の遅延を減少させるためにダブルバッファリング
を用いるときには、問題はさらに深刻になる。

【０００９】このような問題に対して、ディスクドライ
ブなどのオフラインメモリ装置を他のメモリ空間として
用いて、通信リンクを介してプリンタ制御部と接続する
というような仮想メモリを利用して、物理メモリの容量
を仮想的に増加させることが考えられている。しかし、
プリンタ装置において仮想メモリを用いるのは効率上あ
まり好ましくない。データのアンダーフローを生じない
ように画素データを適切な時点でプリンタエンジンに転
送するには、通信リンクのバンド幅が十分広くなければ
ならず、この点での保証が得られないためである。

【００１０】更に、近年、レーザビームプリンタ，イン
クジェットプリンタ，バブルジェットプリンタなど、高
品質なラスタベースの装置が広く用いられ始めている。
これらの装置では、ホストコンピュータから画像デ−タ
を入力し、ビットマップメモリにラスタ画像を生成して
から、プリント処理が行われる。図１は、ビットマップ
メモリ中の各画素を形成して、品質（色，グレイレベ
ル，中間調など）を各画素に付与するラスタライズ処理
を示した図である。図１に示されるように、ビットマッ
プラスタ１００はビットマップラスタ中の領域を定義す
るフレームＦに分割される。また、フレーム中の各画素
１０１ごとに、マスクＭと背景Ｂが定義されている。こ
こで、マスクＭは、画素をビットマップメモリに展開す
べきかどうかを定義すると同時に、画素を展開すべき位
置を定義するものである。また、背景Ｂは、画素１０１
を展開すべき品質を定義するものである。例えば、背景
Ｂには画素に割り当てられる色や、中間調密度が指定さ
れている。なお、クリッピング領域を定義して、マスク
の実効領域を指定して、マスクをより適確に制御するこ
とも可能である。画素１０１のビットマップメモリへの
ラスタライズ処理は、フレーム情報，背景情報，クリッ
ピング領域情報，マスク情報（すべて図１に示されてい
る）の論理和をとることで行われる。

【００１１】ラスタプリント装置が種々開発されるにつ
れて、より洗練された手法でラスタ画像の形成が行われ
るようになってきた。すなわち、フルラスタ画像をプリ
ンタに転送するのは実際的ではないため、ページ記述言
語（「ＰＤＬ」）のような記述言語が用いられるように
なってきた。ページ記述言語は、各文書ページ上のテキ
スト，グラフィックス，スキャン画像などの各要素の性
質をすべて記述するコマンド列から構成される。また、
ＰＤＬは、文書のレイアウトやシ−トハンドリング（ペ
ージ順揃えなど）を記述する情報をも含む。ホストコン
ピュータがページ記述言語をプリント装置に転送する
と、プリント装置がページ記述言語を解釈してラスタ画
像に展開する。

【００１２】図２は、このような処理を示す図である。
図２は、一端でページ記述言語を入力し、他端でビット
マップラスタ画像を生成するプリント装置中のモジュー
ルを示している。図２に示されるように、通信インタフ
ェースモジュール１０２はＰＤＬコマンドを入力し、Ｐ
ＤＬインタプリタ１０４に転送する。ＰＤＬインタプリ
タ１０４は、インタプリタで処理したＰＤＬコマンドに
応じて、ＰＤＬコマンドをグラフィックスレイヤ１０
５，フォントモジュール１０６，記憶プール１０７に転
送する。ラスタライザ１０９は、グラフィックスレイヤ
１０５，フォントモジュール１０６，記憶プール１０７
からの出力を受け取って、ビットマップメモリにラスタ
画像を生成する。すなわち、ラスタライザ１０９は、ビ
ットマップラスタプール１１０の空ラスタを受け取り、
画像を描画した後描画されたラスタをラスタプール１１
０に出力する。充填されたラスタ画像はプリント装置に
よって出力されるが、この間にラスタライザ１０９はさ
らに次のページに対応する空ラスタに描画を行う。

【００１３】ＰＤＬコマンドのようなプリンタコマンド
は一般に装置に依存しない。すなわち、ＰＤＬコマンド
を入力するプリント装置に関わらず、同一のＰＤＬコマ
ンドからは同一の文書が出力される。このような特徴は
利点となりうるが、一方、各プリンタはそれぞれ個々の
特徴を有しており、装置に依存しないＰＤＬコマンドを
対応するラスタ画像に変換するＰＤＬインタプリタ１０
４をプリンタごとに個別に用意しなければならないとい
う問題点もある。

【００１４】

【発明が解決しようとする課題】本発明の目的は、プリ
ンタ内の資源をより効率的に利用することで、利用可能
な物理的な資源を増加させることなくプリンタの性能を
向上させることである。本発明の他の目的は、装置に依
存しないＰＤＬコマンドを対応するラスタ画像に変換す
るＰＤＬインタプリタをプリンタごとに個別に用意する
必要をなくし、汎用性を高めることである。

【００１５】

【課題を解決するための手段】１つの態様において、本
発明は、画像を符号化されたコンパクトな表現で表わ
し、その後でフルラスタ画像に展開するものである。こ
の際の表現としては、フルラスタ画像を展開するのに必
要な資源を精度良く予測することが可能な表現を用い
る。また、予測処理は資源の利用率を予測するためのも
ので、プリント処理に先立って、プリンタがプリント処
理を行うのに十分な資源を有しているかどうかを判断す
る。ここで、資源が十分にあると判断された場合には、
プリント処理が実行される。一方、資源が足りない場合
には、資源の再割り当てを行ってからプリント処理を実
行する。

【００１６】他の態様として、本発明は、装置に依存し
ないプリントコマンドに基づいてグラフィックス言語を
用いた文書記述コマンドを生成する。文書中のラスタフ
レームに対するフレームの記述は、ラスタフレームをペ
ージラスタ中にどのように配置するかを指定する文書レ
イアウトコマンドと同様に、プリントコマンドから生成
される。フレームの記述は第１のパイプラインインタフ
ェースから出力され、文書レイアウトコマンドは第２の
パイプラインインタフェースから出力される。文書レイ
アウトコマンドには、フレームを紙シート上にどのよう
にマッピングするのかについての情報や、とじこみ命令
やページ順揃え命令などの文書仕上げ命令に関する情報
なども含まれる。フレーム記述はラスタベースの記述で
あり、一般に装置依存型の記述である。本発明の実施例
では、レーザビームプリンタ，インクジェット，バブル
ジェットプリンタなどのラスタベースのプリンタあるい
は表示装置への適用であるが、ホストコンピュータ中の
プリンタドライバへ適用して、ホストコンピュータ処理
の一部として実行することもできる。

【００１７】さらに他の態様として、本発明はグラフィ
ックス言語プロセッサであって、画素マスクオブジェク
トをフレームに生成するマスク生成部を備える。また、
背景生成部を備え、オブジェクトが展開される背景を生
成する。解釈部はプロセッサに入力したグラフィックス
言語コマンド列を解釈し、グラフィックス言語に応じて
マスク生成部と背景生成部とを起動する。ラスタライザ
部は、マスクオブジェクトをビットマップラスタメモリ
上で背景に対し展開する。マスク生成部は複数の異なる
マスク生成部を備えており、これらの複数のマスク生成
部はパイプライン構造で構成されて、グラフィックス言
語に応じて解釈部によって起動される。同様に、背景生
成部はそれぞれが異なる種類の背景を生成する複数の背
景生成部を備えており、各背景生成部はパイプライン構
造で構成されて、適当なグラフィックス言語に応じて解
釈部によって起動される。調整部は構造中のパイプライ
ンを調整するために設けられている。マスク生成部にお
いて生成されたマスクオブジェクトは、画素オブジェク
トのコンパクト表現であるプリミティブオブジェクトの
こともあり、またビットマップ画像のセグメントのこと
もある。また、マスク生成部の出力をクリッピングする
ためにクリッパを設けることも可能である。同様に、い
くつかの実施例では、ディスパッチャを備えてラスタ領
域を逐次的に選択し、マスク生成部，背景生成部，ラス
タライザ部が選択されたラスタ領域それぞれに対して動
作するように構成することもできる。例えば、ディスパ
ッチャを用いることで、バンドに分割したラスタを、マ
スク生成部，背景生成部，ラスタライザ部が逐次的に選
択して処理するような構成が可能となる。

【００１８】さらに他の態様として、本発明は、ＰＤＬ
プリントコマンドなどの符号化プリントデータを入力す
るステップと、符号化プリントデータを第１の符号化表
現に変換するステップと、第１の符号化表現を第１の符
号化表現とは異なる第２の符号化表現に変換するステッ
プと、第２の符号化表現からラスタ画像を形成するステ
ップとを備えるプリント方法である。第１と第２の符号
化表現は共通の符号プリミティブを有し、第２の符号化
表現は、表現をラスタライズする際に必要なプリンタ資
源を正確に表わして、プリンタ資源が不足している場合
にはラスタライズ処理を変更することができるような正
確なモデリング機能を有する。

【００１９】

【実施例】

＜第１実施例＞グラフィックス言語（ＧＬ）は、ページ
中のフレームに対するグラフィックス記述と、フレーム
をページ中のどこに配置するかを記述する文書レイアウ
ト情報とに分けることができ、グラフィックス記述と文
書レイアウト情報とは別々のパイプライン化されたイン
タフェースから出力される。そこには、グラフィックス
言語プロセッサが備えられ、グラフィックス言語列を解
釈する。プロセッサはグラフィックス言語列をマスク情
報とマスクを展開する背景とに分け、マスクと背景情報
に別々に作用してフレームラスタを生成し、文書レイア
ウト情報を用いてフレームラスタをページにマッピング
する。

【００２０】図３は、本実施例のレーザビームプリンタ
装置の構成を示す図である。図３に示されるように、レ
ーザビームプリンタは、プリンタ内のさまざまな機構部
や電子部を制御する制御部１１を備える。具体的には、
制御部１１は不図示のホストコンピュータから通信ポー
ト１２を介して画像データを受信し、画像データを処理
してレーザドライバ１４を駆動するレーザ変調信号を生
成する。ここで、通信ポート１２から入力される画像デ
ータは、プリント画像のフルラスタ画像形式ではなく、
ページ上のオブジェクトやオブジェクトの位置のみを指
定するペ−ジ記述言語（「ＰＤＬ」）のようなコンパク
トなデータ形式であることが好ましいが、これ以外の画
像データ形式であっても良い。制御部１１で画像信号が
生成されると、レーザドライバ１４はレーザ１５を駆動
してレーザビーム１６を放射する。回転ポリゴンミラー
１７はミラー１９を介してレーザビームを偏向しながら
感光ドラム２０上をスキャンする。感光ドラム２０は矢
印Ａの方向に回転し、帯電部２１を通過する。スキャン
される偏向レーザビームは帯電された感光ドラム上に潜
像を形成し、現像部２２で潜像はトナー画像として現像
される。

【００２１】ドラム２０表面をスキャンすると、制御部
１１はピックアップローラ２５を駆動してトレー２４中
の最も上の紙シートを引き込み、ローラ２６と２７によ
って画像通路２９を通って感光ドラム２０上に運ばれ
る。ドラム２０上のトナーで現像された潜像は転移帯電
部３０でこのシートに転移され、ローラ３１と３２で固
着装置３４に運ばれる。固着装置３４において、熱と圧
力を合せ加えてトナー画像がシートに永久的に固着され
ると、ローラ３５によってシートは出力トレイ３６に出
力される。

【００２２】図４は制御部１１の構成を示す図である。
図４中の通信インタフェース２０２とＰＤＬインタプリ
タ２０４は、図２の通信インタフェースとＰＤＬインタ
プリタと本質的に同一であるため、ここでの説明を省略
する。図４に示されるように、ページ記述言語はＰＤＬ
インタプリタ２０４で処理されてグラフィックス言語生
成モジュール２０５に渡される。グラフィックス言語生
成モジュール２０５では、ＰＤＬを本実施例のグラフィ
ックス言語文書に変換する。以下、グフィックス言語を
ＧＬとも記載する。具体的には、グラフィックス言語生
成モジュール２０５は、ＰＤＬ言語に基づいて、グラフ
ィックス言語文書の２つの要素を生成する。まず、グラ
フィックス言語生成モジュール２０５は、グラフィック
ス言語のフレーム記述コマンド２０６を生成する。フレ
ーム記述コマンド２０６は、プリミティブラスタ処理列
としてラスタフレームを記述するものである。すなわ
ち、フレーム記述コマンドでは、オブジェクトや、オブ
ジェクトでラスタフレーム上をどのように塗るかといっ
たルールが定義される。

【００２３】例えば、フレーム記述コマンド２０６は、
ボックス型画素をカラー背景画像上に配置し、処理画素
をビットマップラスタメモリの所定の位置に入力するよ
うに、グラフィックス言語プロセッサに指示する。ある
いは、フレームコマンドは、第１フレームに会社のレタ
ーヘッドを、第２フレームに手紙のテキスト画像を、第
３フレームに署名の画像を形成するというように、グラ
フィックス言語プロセッサに指示する。フレーム記述コ
マンド２０６に関しては、以下でさらに詳細に説明す
る。

【００２４】図４にさらに示されるように、グラフィッ
クス言語生成モジュール２０５の第２の出力は、文書レ
イアウト情報２０７である。文書レイアウト情報２０７
は、フレーム記述コマンド２０６で指定されたフレーム
で文書ページに対応するビットマップラスタ上をどのよ
うに塗るかを記述したものである。具体的には、文書レ
イアウト情報２０７は、フレームのラスタメモリへのマ
ッピングの仕方に関する情報を含む。例えば、文書レイ
アウトコマンドは、複数のフレームを１ページのビット
マップラスタ中の異なる位置（それぞれが重なっている
場合もある）にマッピングするようにグラフィックス言
語プロセッサに指示する。また、プリント可能な文書の
場合には、文書レイアウト情報は両面プリントなどのよ
うな特別なプリント命令を含むことがあり、とじ命令，
ページ順揃え命令などのような紙シートハンドリング命
令や仕上げ命令などを含むこともある。

【００２５】グラフィックス言語コマンド２０６と文書
レイアウト情報２０７とは、インタフェース２０８を介
してパイプライン出力される。ここで、インタフェース
２０８は、ホストＣＰＵとプリントエンジン間のインタ
フェースのような個別の装置間の物理的インタフェース
であっても良い。例えば、通信インタフェース２０２，
ＰＤＬインタプリタ２０４，グラフィックス言語生成モ
ジュール２０５をホストＣＰＵ中のプリンタドライバと
して構成することも可能である。このような場合、ホス
トコンピュータで生成されたページ記述言語コマンドは
グラフィックス言語コマンド２０６と文書レイアウト情
報２０７にまで変換されて、パイプラインインタフェー
スを介してプリンタエンジンに直接出力される。しか
し、ここでは、インタフェース２０８を制御部１１中の
２つのモジュールを接続するインタフェースとして実施
例を説明する。この際、モジュールはソフト的に構成さ
れていても、ハ−ド的に構成されていても良い。

【００２６】グラフィックス言語コマンド２０６はグラ
フィックス言語プロセッサ２０９に入力され、ビットマ
ップラスタプール２１０からの空のラスタにグラフィッ
クス言語コマンドを展開する。ここで描画されたラスタ
はプリンタエンジン・ビデオインタフェース２１２に転
送され、プリンタのレーザドライバ１４に入力される。

【００２７】文書レイアウト情報２０７はシステムスケ
ジューラ２１４に入力され、さまざまなモジュールの処
理を調整する。具体的には、システムスケジューラ２１
４は、ビットマップラスタプール２１０からの空ラスタ
をグラフィックス言語プロセッサ２０９に渡し、画素画
像のラスタへの展開処理の開始をグラフィックス言語プ
ロセッサ２０９に指示する。グラフィックス言語プロセ
ッサ２０９がラスタ画像への展開処理を終了すると、シ
ステムスケジューラ２１４は、展開されたラスタ画像に
基づいてデータをレーザドライバ１４に転送するように
プリンタエンジン・ビデオインタフェース２１２に指示
する。レーザビームを変調するのと同時に、システムス
ケジューラ２１４は、シート送り，ドラム回転，ローラ
固定などのプリンタ１０の機構動作をプリンタエンジン
モジュール２１５に指示する。さらに、システムスケジ
ューラ２１４は、文書レイアウト情報２０７に基づい
て、両面プリント，紙出力，とじこみ，ページ順揃え，
これら以外の文書仕上げ情報などを指示する。

【００２８】図５はグラフィックス言語プロセッサ２０
９の構成を詳細に示す図である。図示されているよう
に、プロセッサ２０９は、グラフィックス言語コマンド
列を分解し、グラフィックス言語コマンドを解釈するグ
ラフィックス言語インタプリタ２２０を備える。具体的
には、グラフィックス言語インタプリタ２２０は、グラ
フィックス言語オブジェクトがグラフィックス言語コマ
ンド列中に出てきたときには、それを記憶する。また、
インタプリタ２２０は、マスクアプリケーションコマン
ドや背景生成コマンドがグラフィックス言語コマンド列
中に出てきたときには、それらをそれぞれマスク生成部
２２１と背景生成部２２２とに転送する。マスク生成部
２２１は図１のマスクＭなどのマスク情報を生成し、背
景生成部２２２は図１の背景Ｂなどの背景情報を生成す
る。マスク生成部２２１と背景生成部２２２とも、ＧＬ
オブジェクト記憶部２２４に蓄えられているグラフィッ
クス言語オブジェクト上で処理を行う。

【００２９】マスク生成部２２１おいて生成されたマス
クはクリッパ２２５に転送され、必要であればＧＬコマ
ンドに基づいてマスクのクリッピングを行う。クリッパ
２２５もまた、ＧＬオブジェクト記憶部２２４に蓄えら
れているグラフィックス言語オブジェクト上で処理を行
う。クリッパ２２５と背景生成部２２２との出力は、ラ
スタＯＰマシーン２２６に入力される。ラスタＯＰマシ
ーン２２６は、マスク生成部２２１により生成され、ク
リッパ２２５でクリッピングされたマスクを、背景生成
部２２２で生成された背景上に適用する。この際、ラス
タＯＰマシーンは、ＧＬ状態メモリ２２７で指定される
アプリケーション機能に対応してマスクを適用する。例
えば、図６に示されるように、不透明アプリケーション
機能が指定される。すなわち、ラスタＯＰマシーンが、
マスク生成部２２１で生成されクリッパ２２５でクリッ
ピングされたマスクを、背景生成部２２２で生成された
背景面に適用する際、もとのラスタ中の情報を上書きし
て、処理後のラスタを生成する。これ以外のアプリケー
ションを指定することも可能であり、例えば透明アプリ
ケーションや付加アプリケーションなども可能である。

【００３０】ラスタＯＰマシーンが作用するラスタは、
システムスケジューラ２１４に応じて、ビットマップラ
スタプール２２９から入力される。文書レイアウト情報
２０７で述べたように、すべてのアプリケーションを終
了すると、ラスタＯＰマシーンは充填ラスタをビットマ
ップラスタプール２２９に転送し、描画されたラスタは
プリンタ１０でプリントされる。

【００３１】図７は、マスク生成部２２１と背景生成部
２２２との構成、ならびにラスタＯＰマシーン２２６の
アプリケーション処理を概念的に詳細に示す図である。
図７では、以下の説明を簡潔にするために図５中のいく
つかの要素を省略している。図７に示されるように、マ
スク生成部２２１は、特定の画素プリミティブオブジェ
クトを生成するように設計されたマスク生成部を複数備
える。すなわち、マスク生成部２２１は、ビットマップ
マスク生成部２２１ａ，台形マスク生成部２２１ｂ，ラ
イン生成部２２１ｃ，ランレングスマスク生成部２２１
ｄ，ボックスマスク生成部２２１ｅ，他のコンパクト表
現を生成する生成部２２１ｆを備える。具体的には、ビ
ットマップマスク生成部２２１ａは、ＧＬインタプリタ
２２０からのＧＬコマンドに応じてビットマップマスク
を生成する。ここで、ビットマップマスクは画素ビット
ごとにマスクを表現したものである。

【００３２】台形マスク生成部２２１ｂは、ＧＬインタ
プリタ２２０からのＧＬコマンドに応じて台形型のマス
クを生成する。ここで、台形マスクはラスタメモリ中の
台形オブジェクトを定義する。ライン生成部２２１ｃ
は、ＧＬインタプリタ２２０からのＧＬコマンドに応じ
て指定された幅の線を生成する。ランレングスマスク生
成部２２１ｄは、マスク内の画素のランレングスに応じ
てランレングスマスクを符号化する。ボックスマスク生
成部２２１ｅは、ＧＬインタプリタ２２０からのコマン
ドに応じて指定された幅と高さのボックス型のマスクを
生成する。

【００３３】なお、これら以外のコンパクト表現も可能
であり、ここに示した表現のみに限定されるわけではな
い。マスク生成部２２１において生成されるマスクのう
ちの代表的な種類を示しただけである。背景生成部２２
２は、カラー背景生成部２２２ａ，タイル背景生成部２
２２ｂ，画像背景生成部２２２ｃを備える。具体的に
は、カラー背景生成部２２２ａは、ＧＬインタプリタ２
２０からのＧＬコマンドに応じて、指定されたカラーで
一様なカラー背景を生成する。タイル背景生成部２２２
ｂは、ＧＬインタプリタ２２０で指定されたタイルを繰
り返し生成する。すなわち、ＧＬインタプリタで指定さ
れた領域の背景全体に、タイルパターンを繰り返し生成
する。画像背景生成部２２２ｃは、ＧＬインタプリタ２
２０で指定された画素ごとのフォーマットで、画像背景
を生成する。

【００３４】なお、これら以外の背景生成部も可能であ
り、ここに示した生成部のみに限定されるわけではな
い。背景生成部２２２に含まれる背景生成部のうちの代
表的な種類を示しただけである。図７には、ラスタＯＰ
マシーン２２６がグラフィックス言語コマンドに応じ
て、現在のラスタ２３０を更新して、新たなラスタ２３
１を生成する様子も示されている。

【００３５】図７は、ＧＬインタプリタ２２０がグラフ
ィックス言語コマンド「apply clipped box(W,H) at<x,
y> with image background；＜ｘ，ｙ＞にあるクリッピ
ングボックス（Ｗ，Ｈ）を画像背景に適用する」を入力
した状態である。（なお、グラフィックス言語コマンド
のリストは付録に添付されている）。ＧＬインタプリタ
２２０は、グラフィックス言語コマンドの前半部位、す
なわち「apply clipped box(W,H)」に応じてボックスマ
スク生成部２２１ｅを起動する。ボックスマスク生成部
２２１ｅは、マスク生成部２２１の出力に示されている
ように、幅Ｗ、高さＨのボックス型のマスクを生成す
る。そこで、クリッパ２２５は、メモリ２２４に蓄えら
れているグラフィックス言語オブジェクトを切り出し
て、クリッパの隣に図示しているようなクリッピングさ
れた形を生成する。そして、生成されたクリッピングボ
ックスは、ラスタＯＰマシーン２２６に入力される。

【００３６】また、ＧＬインタプリタ２２０は、グラフ
ィックス言語コマンドの後半部位、すなわち「with ima
ge background 」に応じて、画像背景生成部２２２ｃを
起動する。画像背景生成部２２２ｃは、メモリ２２４に
蓄えられているグラフィックス言語オブジェクトを切り
出して、画像背景をラスタＯＰマシーン２２６に入力す
る。なお、この際、画像背景はカラーであっても良い。

【００３７】クリッパ２２５と背景生成部２２２とから
情報が入力されると、ラスタＯＰマシーン２２６は状態
メモリ２２７で指定されるアプリケーション機能に基づ
いて、クリッピングされたマスクを背景に適用する。こ
こでは、アプリケーション機能は「不透明」と指定され
ており、ラスタＯＰマシーン２２６は背景の現在のラス
タの位置＜ｘ，ｙ＞をマスクされクリッピングされた領
域に適用して、２３１に示されるような更新ラスタを得
る。以上の処理を各フレームのグラフィックス言語コマ
ンド列のコマンドごとに実行し、その後で文書レイアウ
ト情報２０７を用いて全体のビットマップラスタにフレ
ームをどのように配置するかを決定する。

【００３８】図７では、図８のような逐次的な処理とし
て説明を行った。すなわち、ステップ１で、マスク生成
部２２１はマスクを生成して、クリッパ２２５に入力す
る。ステップ２において、クリッパ２２５はマスクを適
当にクリッピングし、ラスタＯＰマシーン２２６に入力
する。ステップ３で、背景生成部２２２は背景をラスタ
ＯＰマシーン２２６に入力し、ステップ４で、ラスタＯ
Ｐマシーン２２６がマスクを背景に適用し、ビットマッ
プラスタメモリにラスタ画像として書き込む。このよう
にグラフィックス言語プロセッサを構成することができ
るが、これ以外の構成法も考えることができる。

【００３９】すなわち、図９に示すようにディスパッチ
ャ３３０を設け、マスク生成部３２１，クリッパ３２
５，背景生成部３２２，ラスタＯＰマシーン３２６の動
作を制御することもできる。具体的には、ディスパッチ
ャ３３０は領域３３０ａなどのラスタ画像中の特定領域
で動作するように各モジュールに指示をする。このよう
な領域としてはビットマップメモリ中の分割された領域
バンドであることが多いが、必ずしもバンドである必要
はなく、画像中の任意の領域をとることができる。ディ
スパッチャ３３０は、ビットマップメモリ中の全ページ
の展開をし終えるまで、例えばバンドごとに全体領域の
処理を順々に進める。

【００４０】すなわち、このようなディスパッチャ３３
０によれば、マスク生成部３２１，背景生成部３２２，
クリッパ３２５，ラスタＯＰマシーン３２６は、同時に
は１つの領域のみで動作して、ビットマップメモリ中の
連続する領域を順に処理する。この際、現時点では対象
外の領域に関するグラフィックス言語オブジェクトは一
時無視して、ディスパッチャ３３０が当該領域の処理の
開始を指示した時点になって処理を始める。このため、
図９の構成では、一時的にグラフィックス言語コマンド
を記憶するためのメモリのオーバヘッドが必要となる。
なお、ディスパッチャ３３０によって連続的に選択され
る領域を大きくすると、記憶すべきグラフィックス言語
コマンド量が減少するため、このようなオーバヘッドを
少なくすることができる。

【００４１】図１０はグラフィックス言語プロセッサの
別の構成を示す図であり、調整部４４０を設けて、マス
ク生成部４２１，背景生成部４２２，クリッパ４２５，
ラスタＯＰマシーン４２６間のパイプライン処理の調整
を行うものである。具体的には、図１０の構成では、各
モジュールはパイプライン化されたモジュールで、パイ
プラインに入力された情報順に処理を進める。各モジュ
ールは、D.A. Patterson, J.L. Hennessy 著の「Comput
er Archtecture: A Quantitative Approach 」(1990, M
organ Kaufman 出版社）の第６章に一般的に示されてい
るように、並列にかつ同時にパイプライン命令に基づい
て処理を進める。すなわち、モジュールが同時に処理を
開始して、処理の間の同期がとれるように調整部４４０
が指示を出す。例えば、背景生成部４２２は背景をラス
タＯＰマシーン４２６に直接出力することができるが、
クリッパ４２５がマスク生成部４２１とラスタＯＰマシ
ーン４２６との間に位置するため、マスク生成部４２１
は対応するマスクオブジェクトをラスタＯＰマシーンに
直接出力することはできない。そのため、調整部４４０
は、クリッパ４２５からのクリッピングされたマスクと
背景生成部４２２からの適切な背景との間の同期をと
り、ラスタＯＰマシーン４２６でこれらの情報に対して
処理を行うようにする。

【００４２】ここで述べたグラフィックス言語プロセッ
サは、以下に示すような他の構成のプリンタと組み合わ
せて用いることもできる。以下に示されている方法を組
み合わせて用いることで、ここで述べたグラフィックス
言語コマンドをさらにＤＡＲＴ表現に変換することが可
能となる。ＤＡＲＴ表現を用いることでプリンタ資源を
正確に表わすことができ、プリント処理に先立って、プ
リント処理に必要なプリンタ資源が足りるかどうかを判
断することができる。資源が足りている場合にはプリン
ト処理を開始し、プリンタ資源が足りない場合にはプリ
ント処理が可能となるようにプリント処理を変更するこ
とができる。

【００４３】＜第２実施例＞次に、前記第１実施例が好
適に適用される一適用例として、前述のように画像をプ
リントする方法ならびに装置であって、画像をプリント
する際に用いるプリンタ資源を予測することで、プリン
ト処理の開始に先立ってプリント処理を変更することの
できるプリント方法ならびに装置を説明する。本実施例
では、画像はフルラスタ画像に変換される前には符号表
現の形式で蓄えられており、この符号表現はフルラスタ
画像への変換時に用いる資源を正確に表わすことができ
る表現となっている。すなわち、画像の符号表現をフル
ラスタ画像に変換するのに必要となるプリンタ資源を精
度良く予測することができ、画像をプリントするのに十
分な資源をプリンタが備えているかどうかをプリント処
理に先立って判定することができる。この予測処理によ
って資源が足りないと判断されたときには、資源の再割
り当てを行って画像のプリント処理を行う。

【００４４】符号化された表現を用いることでプリンタ
資源を動的にかつ適応的に利用することができるため、
以下、このような表現を動的資源適応手法（Dynamic Ad
aptive Resource Technology）手法、略して「ＤＡＲ
Ｔ」表現と呼ぶことにする。例えば、解像度を操作す
る。例えば、図１２に図式的に示す資源、ＣＰＵパワ
ー，メモリ，バンド幅を考えてみる。ここで、ＣＰＵパ
ワーとは、プリンタの制御部内のＣＰＵがデータを操作
し、１つの形式から他の形式に処理する速度と能力のこ
とである。また、メモリとは、プリンタで利用可能なメ
モリ量のことである。バンド幅は、外部メモリ装置への
通信リンクのバンド幅すなわちデータ転送速度のことで
ある。なお、バンド幅には、アクセス時間，ディスクヘ
ッド遅延，ディスク回転速度などの外部メモリ装置内で
の既知の遅延も含まれる。

【００４５】いかなるプリンタでも、最大ＣＰＵパワ
ー，最大メモリ，最大バンド幅で指定される点で定義さ
れる利用可能な資源の範囲がある。予測処理によって、
ＤＡＲＴ表現のフルラスタ画像への展開がこれらの資源
範囲の１つでも越えると判断されると、資源の再割り当
てが行われる。例えば、画像を記憶するメモリは足りな
いが、ＣＰＵパワーが余っていると判断されたとすると
（図１２の点Ａ）、フルラスタ画像へ展開する際に必要
なメモリを少なく、必要なＣＰＵパワーを多くするよう
な別のＤＡＲＴ表現へ変換することが可能である。すな
わち、メモリをＣＰＵパワーで置き換えることができ
る。このような再割り当てによって点Ａは点Ａ’に移動
し、プリンタ資源の範囲内に収まるようになるため、プ
リント処理を実行することができる。

【００４６】また、プリント解像度を減少させたり、中
間調画像のグレイ階調数やカラー画像のカラー数を減少
させることで、画質を変化させることも可能である。画
質を変化させれば、ＣＰＵにさらなる負担をかけること
なく、必要となるメモリ量を減らすことができる。この
ような再割り当てにより点Ａは点Ａ”に移動するため、
プリンタ資源の範囲内に収まり、プリント処理を実行す
ることができる。

【００４７】逆に、予測処理によって、ＤＡＲＴ表現か
らフルラスタ画像への展開に必要なＣＰＵパワーが不十
分で、ラスタ画像を適切な時点でプリンタエンジンに転
送することができない（すなわちデータアンダーフロ
ー）と判断されることもある。この際、メモリが余って
いるとすると（図１２の点Ｂで表わされる）、ＣＰＵパ
ワーを多く必要とする画像部位を予めラスタリングする
などして、ＣＰＵパワーを利用可能なメモリで置き換え
ることができる。このような再割り当てによって点Ｂは
点Ｂ’に移動し、プリンタ資源の範囲内に収まるように
なるため、プリント処理を実行することができる。

【００４８】同様に、ＣＰＵパワーならびにメモリとバ
ンド幅とを置き換えることも可能である。例えば、ＤＡ
ＲＴ表現からフルラスタ画像への展開処理に最大のＣＰ
Ｕパワーを用いているが、メモリ資源が足りないといっ
た点Ｃのような場合には、画像の一部をオフラインで記
憶しておき必要なときに通信リンクを介して取り出すな
どの処理を行うことで、メモリをバンド幅に再割り当て
することができる。このような再割り当て処理によっ
て、点Ｃは点Ｃ’に移動し、プリンタ資源の範囲内に収
まるようになる。予測処理によって、ラスタ画像データ
を適切な時点でプリンタエンジンに転送し、プリンタエ
ンジンがデータアンダーフローを起こさないだけのバン
ド幅が十分にあることが判断されるのである。

【００４９】図１３は制御部１１のブロック図である。
なお、図１３は制御部１１中のすべての部位間の物理的
接続を示すものではなく、制御部内での処理の流れを示
す図である。図１３に示されるように、制御部１１はＣ
ＰＵ４１を備え、通信インタフェース１２を介してペー
ジ記述言語などの画像データを受信する。すると、ＣＰ
Ｕ４１はＧＬ変換部４２でもって、ページ記述言語の画
像情報をグラフィックス言語列に変換する。グラフィッ
クス言語（ＧＬ）とは、最もコンパクトなＰＤＬレベル
とフルラスタ画像データレベルとの間に位置するような
画像データ記述言語である。以下で詳細に説明するよう
に、ＧＬ言語には画像オブジェクトなどのプリミティブ
と、このようなプリミティブをビットマップメモリに展
開してフルラスタ画像を生成する規則とが存在する。
尚、グラフィックス言語（ＧＬ）をグラフィックススト
リーム言語（ＧＳ）とも言う。

【００５０】ＧＬ変換部４２でのＧＬ表現に基づいて、
ＣＰＵ４１はＤＡＲＴコード生成部４３でＤＡＲＴ表現
を生成する。ＤＡＲＴコード生成部４３で生成されたＤ
ＡＲＴ表現はラスタ画像のコンパクトな符号化表現であ
り、ＤＡＲＴ表現からフルラスタ画像への変換の際に用
いる資源を精度良く予測することができる。また、ＤＡ
ＲＴコード生成部４３で生成されたＤＡＲＴ表現は、Ｇ
Ｌ表現のプリミティブの多くを用いている。しかし、ラ
スタ画像全体に作用するＧＬ表現とは異なり、ＤＡＲＴ
コード生成部４３で生成されたＤＡＲＴ表現は画像のバ
ンド部のみに作用する。したがって、ＤＡＲＴ表現では
ＧＬ表現で用いるような複雑なプリミティブを利用しな
いことをも鑑みると、ＤＡＲＴ表現を用いることで資源
利用を精度良く予測することが可能となる。なお、この
ような予測はＧＬ表現では不可能である。

【００５１】ＤＡＲＴコード生成部４３において生成さ
れる各バンドごとのＤＡＲＴ表現はメモリ４４に蓄えら
れる。感光ドラム２０上のレーザビーム１６のスキャン
に対応するデータをプリンタエンジン４５が必要とする
ときに、メモリ４４に蓄えられている表現はレンダー部
４６によってフルラスタバンド画像に展開され、転送部
４７によってプリンタエンジンに転送される。

【００５２】図１４は、ＤＡＲＴコード生成部４３にお
いて生成されるＤＡＲＴ表現に応じて、画像をバンドに
分割する様子を示す図である。図１４に示されるよう
に、ページ画像はプリンタエンジンのスキャン方向（こ
こでは水平方向）に対応するバンドに分割される。一般
に、８・1/2 ×１１インチの画像を効率良く処理するた
めには２７個程度のバンドに分割すれば十分である。な
お、図１４では説明の簡潔さを考慮してすべてのバンド
を図示していない。

【００５３】メモリ４４は、従来のプリンタのビットマ
ップメモリに対応するメモリ領域である。ここで、メモ
リは待ち行列（キュー）として利用される。すなわち、
ＤＡＲＴ表現が生成されるとメモリを割り当て、レンダ
リングされてプリンタエンジンに転送されるとメモリを
解放する。新たなページが生成されると、空きメモリの
最初の位置にメモリが割り当てられる。ここで、物理的
なメモリの最下部と最上部とは連続するようにメモリは
割り当てられる。ページに対してすべてのＤＡＲＴオブ
ジェクトとアプリケーションとが生成され、バンドのラ
スタ記憶がメモリに付加されると、現在のページメモリ
の後部に次のページが割り当てられる。ページの転送が
すべて終了すると、バンドラスタ，オブジェクト，ペー
ジ情報構造などを解放し、再利用可能な状態に戻す。

【００５４】図１４に示される各バンドはＤＡＲＴコー
ド生成部４３において逐次的に処理される。すなわち、
例えばＤＡＲＴコード生成部４３では最初にページｉの
バンド０を処理し、得られたＤＡＲＴ表現をメモリ４４
の最上部に蓄積する。次いで、ＤＡＲＴコード生成部４
３はページｉのバンド１を処理し、得られたＤＡＲＴ表
現をメモリ４４の続き領域に蓄積する。このような処理
をページｉの最終バンドＫまで続けると、全ページのＤ
ＡＲＴ表現がメモリ４４に蓄積される。この処理では、
ページｉのフルラスタ画像はまだ存在せず、バンドＤＡ
ＲＴ表現が得られるのみである。

【００５５】ＤＡＲＴコード生成部４３において各バン
ドが処理されると、ＣＰＵ４１は予測機能を用いて、プ
リンタ１０の資源の範囲内でメモリ４４に蓄えられてい
るＤＡＲＴ表現をフルラスタ画像に展開できることを確
認する。このような予測が可能となるのは、ＤＡＲＴ表
現におけるプリミティブ構造と、ＤＡＲＴ表現をフルラ
スタ画像に展開する符号の信頼性とによる。プリンタ資
源の範囲内で各バンドの展開が可能であるとすると、Ｃ
ＰＵ４１はメモリ４４のページｉの最後に２つの空白バ
ンドラスタ（すなわち、バンドラスタ０とバンドラスタ
１）を付加する。ここで、各空白バンドラスタのサイズ
は、所望のプリント解像度での１バンドのフルビットマ
ップ画像のサイズである。

【００５６】続いて、ＤＡＲＴコード生成部４３は次の
ページすなわちページｉ＋１のバンドＤＡＲＴ表現を生
成する処理に進む。これらの処理の間、レンダー部４６
は空白バンド上にページｉのバンドＤＡＲＴ表現をフル
ラスタ画像に展開する処理を開始する。まず、レンダー
部４６はバンド０をバンドラスタ０に展開する。続い
て、レンダー部４６はバンドラスタ１にバンド１のＤＡ
ＲＴ表現をフルラスタ画像として展開する。バンド１が
展開されている間、転送部４７はバンドラスタ０中のフ
ルビットマップラスタ画像をプリントエンジン４５に転
送し、バンドを出力する。バンドラスタ０のエンジン４
５への転送が終ると、レンダー部４６はバンドラスタ１
中のフルラスタ画像を展開してバンド１を出力する。こ
こで、十分な資源が利用可能であり、プリントエンジン
でデータのアンダーフローが起こらないように所定の時
間内でフルラスタ画像が生成できることは、プリント処
理に先立って予測機能を用いて確認されている。

【００５７】続いて、転送部４７はバンドラスタ１中の
フルラスタ画像を転送する。この間、レンダー部４６は
バンド２中のラスタ表現をフルビットマップラスタ画像
に展開する。これらの処理をページｉのすべてのバンド
がレンダー部４６によって展開され、転送部４７によっ
てプリントエンジン４５に転送されるまで繰り返す。ペ
ージｉのＤＡＲＴ表現がフルラスタ画像に展開され、転
送されて出力される間、空きのＣＰＵ時間を用いて次ペ
ージすなわちページｉ＋１のＰＤＬを上述のページｉと
同様の手順でＤＡＲＴ表現に変換する処理が行われる。

【００５８】上述の処理において、ＣＰＵ４１が予測機
能でもって、ＤＡＲＴ表現からフルラスタ画像への展開
が利用可能な資源の範囲を越えていると判断した場合に
は、資源の取捨選択あるいは再割り当てが行われる。例
えば、ＤＡＲＴ表現がプリント情報のフルラスタ画像以
上である場合、すなわちＤＡＲＴ表現がフルラスタ画像
と比べて非効率になっている場合で、ＣＰＵパワーが利
用可能である場合には、ＤＡＲＴコード生成部４３にお
いて別のよりコンパクトなＤＡＲＴ表現が生成される。
逆に、ＣＰＵ４１がＤＡＲＴ表現からフルラスタ画像へ
の展開処理をバンド情報処理に要する時間内に行うこと
ができるだけのＣＰＵパワーを有していず、プリントエ
ンジンにおいてデータのアンダーフローが生じる場合に
は、障害となるバンド（障害となるバンドを含むすべて
あるいはいくつかのページ）を前もってラスタリングし
ておき、ラスタリングされたデータが適切なタイミング
で転送部４７に転送される。

【００５９】図１５は全体の処理の流れを示す図であ
る。図１５中の処理ステップは制御部１１中の不図示の
メモリに蓄えられており、ＣＰＵ４１で実行される。ス
テップＳ６０１では、制御部１１は通信ポート１２から
画像データを入力する。画像データは一般にホストコン
ピュータによって生成され、ホストコンピュータから制
御部１１へはページ記述言語などのコンパクトな符号で
転送される。ステップＳ６０２では、ＧＬ変換部４２が
ＰＤＬ画像データをＧＬ画像データに変換する。ステッ
プＳ６０３では、ＤＡＲＴコード生成部４３においてＧ
ＬデータからＤＡＲＴ表現が生成され、メモリ４４に蓄
えられる。ＤＡＲＴ表現が生成されると、ステップＳ６
０４でバンドごとに分割され、ステップＳ６０５でＤＡ
ＲＴ表現をフルラスタ画像に展開するのに必要な資源を
予測する。すなわち、各ＤＡＲＴ表現ごとに、予測機能
でもって（ａ）ＤＡＲＴ表現を展開するのに必要なＣＰ
Ｕパワーと（ｂ）ＤＡＲＴ表現を蓄えるのに必要なメモ
リとを予測する。プリンタ１０がバンド幅が制限された
通信線を介してＣＰＵ４１に接続される外部メモリを備
えているときには、各ＤＡＲＴ表現ごとのバンド幅の要
求に関しての第３の予測機能が用いられる。

【００６０】ここで述べた資源、すなわちＣＰＵパワ
ー，メモリ，バンド幅とは、プリンタ１０が備える資源
の中で代表的なものである。これ以外の資源に対して
も、対応する予測機能を用いて、ＣＰＵ４１で資源の利
用を予測することができる。ステップＳ６０６では、予
測結果に基づいて、現在のバンドのＤＡＲＴ表現をバン
ドラスタのフルラスタ画像に展開する際に必要となる資
源が得られるかどうかを、ＣＰＵ４１が判断する。な
お、このステップＳ６０６の処理はＤＡＲＴ表現が生成
されるたびに実行することも、あるいはすべてのバンド
のＤＡＲＴ表現が生成された時点で実行することもでき
る。ＤＡＲＴ表現に対してメモリ資源が足りないかどう
かを判断する場合には、ステップＳ６０６の処理を周期
的に、例えば新たなＤＡＲＴ表現オブジェクトが生成さ
れるごとに実行することが好ましい。ステップＳ６０６
において現在のバンドを展開するのに必要な資源が十分
に得られるとＣＰＵ４１が判断した場合には、処理をス
テップＳ６０７に進め、現在のページに他のＧＬ符号が
あるかどうかをＣＰＵ４１が調べる。ページに他のＧＬ
符号が存在する場合には、処理をステップＳ６０３に戻
し、残りの画像データの処理を実行する。

【００６１】ページ中のすべてのバンドに対するＤＡＲ
Ｔ表現が生成されると、ステップＳ６０７からステップ
Ｓ６０８に処理を進め、２つの空白バンドラスタをメモ
リ４４に蓄えられているＤＡＲＴ表現に付加する。処理
がこのステップに進んだ場合には、プリンタの資源が、
ＤＡＲＴ表現をバンドごとにフルラスタ画像に展開する
のに十分であることが確認されており、プリンタ資源の
範囲を越える危険性はない。すなわち、ＣＰＵパワーが
十分であり、プリンタエンジンにおいてデータのアンダ
ーフローは生じない。

【００６２】ステップＳ６１０では、図１４において説
明したように、バンドごとにＤＡＲＴ表現を２つのバン
ドラスタのうちの１つに交互に展開する。次いで、ステ
ップＳ６１１で、転送部４７がラスタ画像をプリンタエ
ンジン４５に転送する。ステップＳ６１０とＳ６１１と
は、図１４において説明したように、同時にそして逐次
的に実行される。すなわち、転送部４７において１つの
バンドラスタ画像を１つのバンドラスタから転送し終え
た時点で、レンダー部４６では他のバンドのＤＡＲＴ表
現を他のバンドラスタに展開する処理が終了する。

【００６３】なお、２個以上の空白バンドラスタを用い
ることも可能で、この際にはレンダー部４６における展
開処理は転送部４７の固定数分のバンドの転送以前に終
了する。現在のページが出力されると、あるいはステッ
プＳ６１０とＳ６１１の展開処理と転送処理中にＣＰＵ
時間がとれると、図１５の全体の処理の流れにしたがっ
てＣＰＵ４１は次のページの処理に進む（ステップＳ６
１２）。

【００６４】ステップＳ６０６において、プリンタ資源
が不十分であるとＣＰＵ４１が判断した場合には、現在
のＤＡＲＴ表現を展開して蓄積するのに必要な資源がプ
リンタが持つ資源以上であることがわかる。そこで処理
をステップＳ６１３に進め、ＣＰＵ４１が資源の再割り
当てを行い、プリンタ資源の範囲内に収まるようにＤＡ
ＲＴ表現を修正する。まず、障害となるバンドに対し
て、別のＤＡＲＴ表現を選択する。例えば、メモリ資源
が足りなければ、多くのメモリを必要とするＤＡＲＴ表
現を比較的少ないメモリで良い別の表現に変更する。同
様に、ＣＰＵ資源が足りない場合には、ＣＰＵを多く必
要とするＤＡＲＴ表現を比較的少ないＣＰＵで実行可能
な別の表現に変更する。例えば、障害となるバンドに対
して前もってラスタリングしてメモリ４４に記憶するこ
とで、さらなるＣＰＵ処理を行うことなくプリンタエン
ジンに出力することができる。

【００６５】ステップＳ６１４では、別のＤＡＲＴ表現
を用いたときに必要となる資源を再予測する。ここで、
必要となる資源が資源の範囲内で収まる場合には、処理
をステップＳ６０７に進め、上述の処理を実行する。一
方、必要となる資源がプリンタ資源の範囲以上であると
きには、必要となる資源をプリンタ資源の範囲内に収め
る処理をさらに行う（ステップＳ６１３とＳ６１４）。

【００６６】これに対して、ＤＡＲＴ表現を資源の範囲
内に収めることができない場合には、出力に先立ち画像
を変化させる処理を行う。画像を変化させることで、自
動的に必要となる資源を減らすことができる。ここでの
実施例では、解像度（あるいは画素密度）を６００ｄｐ
ｉから３００ｄｐｉに減少させることで画像を変化させ
る。画像を変化させる方法としては、この他にもいくつ
かの手法が考えられる。例えば、中間調画像の場合に
は、グレイ階調の数を減少させることで画像を変化させ
ることができる。また、カラー画像の場合には、カラー
の数を減らして画像の変化を図ることができる。

【００６７】ステップＳ６１６では、解像度を減少させ
る準備として、メモリ４４中のすべてのページに対する
処理を終了させる。すなわち、これまでのページのＤＡ
ＲＴ表現をステップＳ６１０とＳ６１１のように展開し
て転送する。ステップＳ６１７では、ＤＡＲＴコード生
成部４３ですでに生成されているＤＡＲＴ表現を展開し
て、画像の解像度を減少させる。ＤＡＲＴ表現はメモリ
４４のもとの位置に低解像度で展開される。また、処理
されていないＧＬはメモリ４４で変化ラスタ画像に変換
される。このような変換処理は、変化ラスタ画像への直
接的変換、もしくはＤＡＲＴ表現を生成してから展開す
るという間接的変換のどちらかで行われる。ステップＳ
６１８では、転送部４７において変化したラスタ画像を
プリンタエンジンに転送する。この際、画像の変化処理
が必要な場合には、変化の影響を最小にするために何ら
かの画像強調処理を施すことが好ましい。例えば、解像
度を減少させる場合には、変化した画像を転送する際に
（米国特許番号４，８７８，０６８に示されるような）
平滑化回路を用いて、出力された画像の画質向上を図る
ことが好ましい。ステップＳ６１９では、次のページに
対して同様の処理（変化処理は除く）を行う。

【００６８】ステップＳ６１３からＳ６１９までの処理
は、ＤＡＲＴ表現に十分な資源が得られるように資源の
再割り当てを繰り返し試みる処理である。しかし、資源
再割り当ての最も簡潔な方法として他の好適な実施例と
しては、資源が足りないと判断された時点で直接画像を
変化させる手法がある。すなわち、カラー，グレイ階
調，画素密度（すなわち解像度）を変化させる手法であ
る。例えば、６００ｄｐｉラスタ画像に展開される白黒
画像の場合には、解像度を３００ｄｐｉまで減少させる
と、メモリ４４にフルラスタ画像を蓄積することができ
る。この場合、ＤＡＲＴ表現は画像データの変化したフ
ルラスタ画像に変換され、フルラスタ画像が転送部４７
を介してプリンタエンジンに転送される。この際にも、
（米国特許番号４，８７８，０６８に示されるような）
画像平滑化手法を用いて、低解像度画像の画質を改善す
ることもできる。

【００６９】図１６は資源が足りないと判断された時点
で直接画像を変化させる処理の流れを示す図である。図
１６において、ステップＳ６０１からＳ６０４は図１５
と同一の処理であり、ここでの説明は省略する。ステッ
プＳ６０５では、ＤＡＲＴ表現をフルラスタ画像に展開
するのに必要な資源を予測する。図１５の実施例と同様
に、ＤＡＲＴ表現ごとに、ＣＰＵパワー，メモリ使用
量，バンド幅などの予測を行う予測機能を備える。ま
た、変化画像をビットマップメモリにラスタリングする
のに十分なメモリがあることを確かめるために（変化が
必要な場合には）、フルビットマップ画像を低解像度で
ラスタリングするのに必要なメモリ使用量を予測する。

【００７０】ステップＳ６０７からＳ６０８は図１５と
同一の処理であり、ここでの説明は省略する。ステップ
Ｓ６０６において、必要となる資源が足りないと判断さ
れた場合には、あるいはフルビットマップ画像を低解像
度でラスタリングするのに必要なメモリ量が不足すると
判断された場合には、画像を直接変化させて、必要とな
る資源をプリンタ資源の範囲内に収める。この画像の変
化処理は、ステップＳ６２０，Ｓ６２１，Ｓ６２２，Ｓ
６２３で行われる。なお、これらはそれぞれ図１５のス
テップＳ６１６，Ｓ６１７，Ｓ６１８，Ｓ６１９と同一
の処理である。

【００７１】＜ＤＡＲＴ表現の予測機能＞以下、種々の
好適な画像のＤＡＲＴ表現ならびに各表現に対応する予
測機能について説明を加える。表現で用いるプリミティ
ブはオブジェクトと背景との２つである。ＤＡＲＴ表現
は、これらの様々なオブジェクトの様々な背景への一連
のアプリケーションから構成される。背景はビットマッ
プタイルや画像から成る。ビットマップタイルは変換部
４２からのＧＬ画像表現から得られる。カラーのビット
マップタイルへのマッピングは、カラーをそれぞれのタ
イルのカラー面にマッピングすることで行われる。一
方、画像は画像表現であり、展開と予測処理とを高速に
行うために最適化されている。ラスタ表現で用いられる
オブジェクトプリミティブは、これのフルラスタ画像へ
の展開が信頼性高くまた精度良く予測できるという点で
好ましい。オブジェクトプリミティブの好ましい組とし
て、ビットマップ，ランレングスシーケンス，台形シー
ケンス，ボックス，高速境界符号ビットマップが挙げら
れる。これらのオブジェクトの各々に対して、以下で詳
細に定義する。

【００７２】図１７は、ＤＡＲＴ符号の画像表現をフル
ラスタビットマップに展開するアプリケーションを示す
図である。図１７では、タイルあるいは画像で定義され
る背景がアプリケーションマシーンに入力される。ま
た、ビットマップ，ランレングス，台形，ボックス，高
速境界符号マップなどのオブジェクトもアプリケーショ
ンマシーンに入力される。アプリケーションマシーン
は、対象バンドのビットマップ中の特定の領域で背景上
にオブジェクトを適用し、ビットマップの初期ラスタを
図１７に示す処理後のラスタに変換する。このアプリケ
ーションマシーンは、第１実施例のラスターＯＰマシー
ンに相当する。

【００７３】それぞれのＤＡＲＴオブジェクトごとに異
なる展開手法が用いられ、各展開手法はＤＡＲＴオブジ
ェクトをできるだけ効率良く展開するように構成されて
いる。展開手法は制御部のＣＰＵの速度と符号のコンパ
クトさに応じて最適化されていることが好ましい。適切
な展開手法は、Addison-Wesley社から1987年に発行され
たForley, vam Dam, Feiner and Hughesの「Computer G
raphics: Principlesand Practice」（第２版）に示さ
れている。

【００７４】ＤＡＲＴ表現の予測部は、ＤＡＲＴ表現を
記憶するのに必要なメモリと、ＤＡＲＴ表現を展開する
のに必要な時間（ＣＰＵパワー）とを予測する。一般
に、画像中のｉ番目のバンドを展開しているときのＤＡ
ＲＴ表現を記憶するのに必要なメモリ量は、

【００７５】

【数１】

【００７６】で表わされる。ここで、Bandsize_k はｋ番
目のバンドを展開し終えたときに解放されるメモリ量、
BandRasterSizeはページメモリの最後に付加されるフル
ラスタされたバンドラスタサイズ、ｎは現在記憶してい
るＤＡＲＴオブジェクトのバンド数である。ＣＰＵ４１
はこのメモリ量が利用可能なメモリ量を越えないことを
確認する。また、高解像度で出力するのに必要な資源が
足りない場合に画像を低解像度で展開するといった図１
６のような実施例では、ＣＰＵ４１は必要なメモリ量が
低解像度で画像を展開するのに必要なメモリ量以下であ
ることを確認する。すなわち、

【００７７】

【数２】

【００７８】を求める。ここで、BandRasterSizeDegrad
edは低解像度でのバンドラスタサイズである。ＤＡＲＴ
表現を展開するのに必要な時間（ＣＰＵパワー）の予測
に関しては、展開処理がオブジェクトと背景の２つを生
成する処理、ならびにオブジェクトと背景とのラスタへ
のアプリケーションとを含むため、展開に要する時間は
これらの処理時間の和として求められる。そこで、予測
部ではこれらの点を考慮して予測を行う。実際には、展
開処理におけるシステムオーバーヘッド処理を考慮して
オーバーヘッド係数をさらに加える。

【００７９】以下、オブジェクトとそれに関連した予測
処理について詳細に説明する。一般に、ＣＰＵパワーの
予測式は、

【００８０】

【数３】

【００８１】のように表わされる。ここで、Applicatio
nTime はＤＡＲＴオブジェクトの適用に要する時間、Ba
ckgroundTimeは背景を展開するのに要する時間、Overhe
adFactorはシステムオーバーヘッド処理を考慮した上述
のオーバーヘッド係数である。ここで、BackgroundTime
は展開される背景領域に関係し、また背景の種別と展開
手法にも関係する値である。

【００８２】ビットマップオブジェクトは、その名の通
り、単なるオブジェクトのビットマップラスタ画像であ
る。したがって、図１８に示されるように、オブジェク
ト７１は、ＩＤラベル(ID LABEL)とオブジェクト７１の
ビットマップラスタ画像とから成る。ビットマップオブ
ジェクトの部位７２のバンドへのアプリケーションも、
図１８に示されている。図示のように、オブジェクトの
開始点から距離dispの位置から始まるバンド上にオブジ
ェクトが適用され、バンド内の位置ｂｙ，ｘにｈｔの高
さで展開される。７３がアプリケーションであり、オブ
ジェクトが適用される背景を定義するモード定義ＭＯＤ
Ｅ、オブジェクトが適用されるバンド内の座標ｘ，ｂ
ｙ、オブジェクトが適用される高さｈｔとが含まれる。
さらに、オブジェクトのＩＤラベルと、オブジェクト内
の距離ＤＩＳＰも指定されている。

【００８３】ビットマップアプリケーションを展開する
のに必要なＣＰＵパワーの予測式は、

【００８４】

【数４】

【００８５】で行われる。ここで、Ｎ₁ はビットマップ
オブジェクトの各列を展開するのに必要なＣＰＵサイク
ル数に関連する実行係数である。図１９はランレングス
オブジェクトを示した図である。ランレングスオブジェ
クトはセグメントに分割して記述され、各セグメントは
連続するスキャンラインを記述し、各スキャンラインは
１つのランレングスから構成される。すなわち、図１９
に示されるように、ランレングスオブジェクト８１はセ
グメント１からセグメント４までを含む。

【００８６】８２はランレングスオブジェクトのＤＡＲ
Ｔ表現を示したものである。オブジェクトには、ＩＤラ
ベル(ID LABEL)と、セグメントの展開時間の予測に関す
る情報を含むセグメント番号とが含まれる。この情報は
予測処理において用いられる。なお、各セグメントは所
定数までのランレングスを記述したものであり、各セグ
メントはバイト単位に配置される。

【００８７】セグメントでは連続するランレングスをセ
グメント状態を順々に変えた異なる形で定義する。ここ
で、セグメント状態は２つの境界状態（左と右）の対か
ら構成される。また、各輪郭は位置値ｘと更新値ｄｘか
ら構成される。セグメントの開始位置では、ｘｌ₀ ＝ｄｘｌ₀ ＝Ｘｒ₀ ＝ｄｘｒ₀ ＝０である。

【００８８】各スキャンラインｉごとにセグメントは更
新ステップ（step_i =<advl_i,advr_i>）を定義して、以下
のように更新する。

【００８９】

【数５】

【００９０】図１９は、ランレングスオブジェクト８１
の部位のバンド８４へのアプリケーションも示してい
る。図示のように、バンド８４内の位置ｂｙ，ｘにラン
レングスオブジェクトの部位８２が高さｈｔまで適用さ
れる。このアプリケーションを符号化した表現が８３に
示されているが、ランレングスオブジェクトが展開され
る背景の種類を定義するモード(MODE)が含まれている。
さらに、Ｘ，ｂｙ，ｈｔの座標情報、ＩＤラベル、セグ
メントインデックスからのセグメント(DESEG) 、セグメ
ントの開始位置からのオフセット(DOFF)が含まれる。

【００９１】ランレングスオブジェクトを展開するのに
必要なＣＰＵパワーの予測式は、

【００９２】

【数６】

【００９３】で行われる。ここで、パラメータＮ₂ ，Ｎ
₃ はビットマップオブジェクトと同様のパラメータであ
る。図２０は台形オブジェクトを示す図である。台形オ
ブジェクトは、ランレングスオブジェクトとは異なり分
割されていない。これは、台形シーケンスを通常繰り返
して用いることはないと考えられるためである（台形オ
ブジェクトは大きなラスタ領域を記述するオブジェクト
である）。

【００９４】各オブジェクトは連続するスキャンライン
を記述し、各スキャンラインは１つのランレングスから
構成される。台形シーケンスでは連続するラン長をＤＤ
Ａアルゴリズムで記述する。状態は２つの境界状態（左
と右）の対とから構成される。また、各輪郭状態は位置
ｘと傾きとから構成される。

【００９５】台形シーケンスの開始位置は、 xl = slope l = xr = slope r = 0 である。オブジェクトはアクションのシーケンスとして
定義される。ここでのアクションは「修正」と「ペイン
ト」とのどちらかである。「修正」アクションはペア modify = ＜modx, modslope＞として示され、以下のように状態を更新する。

【００９６】

【数７】

【００９７】「ペイント」アクションはランレングスの
繰り返し数を定義するもので、以下のステップを定義さ
れた回数繰り返す。

【００９８】

【数８】

【００９９】繰り返し数がゼロの「ペイント」アクショ
ンは台形シーケンスの終わりを示す。図２０は、台形オ
ブジェクトの部位９２のバンド９４へのアプリケーショ
ンをも示している。図示されているように、部位９２は
バンド中の位置ｂｙ，ｘに高さｈｔまで適用される。ア
プリケーションは９３に示されているが、オブジェクト
が適用展開される背景を定義するモード(MODE)、バンド
中のｘ，ｂｙ，ｈｔ座標情報が含まれる。また、オブジ
ェクトのＩＤラベル(ID LABEL)も含まれる。台形オブジ
ェクトは分割されたオブジェクトではなく、台形全体が
距離ｈｔに展開されるため、これ以外の情報は必要な
い。

【０１００】台形アプリケーションを展開するのに必要
なＣＰＵパワーの予測は、

【０１０１】

【数９】

【０１０２】で行われる。ここで、Ｎ₄ ，Ｎ₅ ビットマ
ップオブジェクトと同様のパラメータである。図２１は
ボックスオブジェクトを示す図である。長方形ボックス
は多く見られるオブジェクトであり、最適化された表現
となっている。ここでは、図示の通りアプリケーション
自身がボックスを定義するため、それ自体のオブジェク
トは必要ない。

【０１０３】ボックスオブジェクトのバンド１２４への
アプリケーションも図２１に示されている。図示の通
り、ボックスオブジェクトは位置ｂｙ，ｘにバンド中の
高さｈｔ，幅ｗまで適用される。アプリケーションは１
２３に示されているが、ボックスが適用される背景を定
義するモード(MODE)や、展開座標ｘ，ｂｙ，ｈｔを含
む。空白ワードの後に、ボックスの幅(WIDTH) が指定さ
れる。

【０１０４】ボックスオブジェクトを展開するのに必要
なＣＰＵパワーの予測式は、

【０１０５】

【数１０】

【０１０６】で行われる。ここで、Ｎ₆ はビットマップ
オブジェクトと同様なパラメ−タである。図２２は、高
速境界符号（ＦＢＥ）オブジェクトを示す図である。Ｆ
ＢＥセグメントは連続するスキャンラインを定義するも
ので、各スキャンラインは複数のランレングスから構成
される。

【０１０７】ここでも、セグメントインデックスは展開
時間の予測に関する情報（dt-fbePred-t記録）を含み、
予測処理で用いられる。なお、ここでの情報はランレン
グスオブジェクトのものに比べて大きいものとなる。セ
グメントでは連続するランレングスをセグメント状態を
順々に変えた異なる形で定義する。

【０１０８】ここで、セグメント状態は複数の境界状態
から構成される。また、各輪郭は位置値ｘと更新値ｄｘ
から構成される。セグメントの開始位置では、ｘ［ｋ］＝ｄｘ［ｋ］＝０（ｋの全ての値で）である。

【０１０９】また、セグメントはコマンド列であり、以
下の中から選択される。ａｄｖ：ＲＬＤｅｑｓの場合に当該輪郭を進める。ｃｌｏｓｅ：次の２つの輪郭を削除する。ｏｐｅｎ：現在の輪郭と次の輪郭との間に２つの新しい
輪郭を挿入する。各スキャンラインｉごとにセグメントは更新ステップ step i = <line change,comm₁,comm₂,…,comm_n> を定義し、セグメント状態を変換するのに用いる。ここ
で、Linechangeは前のスキャンラインに対する輪郭ペア
数の変更（増加あるいは減少）、あるいはセグメント境
界のリセットを指定するものである。また，comm₁,comm
₂,...,comm_n はlinechangeに応じて輪郭数を変更するコ
マンドである。linechangeで輪郭ペア数が負になると、
セグメントの終わりと判断される。

【０１１０】図２２は、ＦＢＥオブジェクト１３１の部
位１３２のバンド１３４へのアプリケーションも示して
いる。図２２に示されるように、位置ｂｙ，ｘのバンド
内に部位１３２が、セグメント３の開始位置からのオフ
セットｄｏｆｆから高さｈｔまで適用される。アプリケ
ーションは１１６に示されているが、ＦＢＥオブジェク
トが適用される背景の種類を定義するモード(MODE)が含
まれている。さらに、Ｘ，ｂｙ，ｈｔの展開座標、オブ
ジェクトのＩＤラベル(ID LABEL)、展開されるセグメン
ト(dseg)、セグメントの開始位置からのオフセット(dof
f)が含まれる。

【０１１１】ＦＢＥオブジェクトを展開するのに必要な
ＣＰＵパワーは、各セグメントに必要なＣＰＵパワーの
和として予測される。ここで、各セグメントごとのＣＰ
Ｕパワーは展開されるラン長の数とセグメントの高さに
基づいて決定される。

【０１１２】

【発明の効果】本発明により、プリンタ内の資源をより
効率的に利用することで、利用可能な物理的な資源を増
加させることなくプリンタの性能を向上させることがで
きる。また、装置に依存しないＰＤＬコマンドを対応す
るラスタ画像に変換するＰＤＬインタプリタをプリンタ
ごとに個別に用意する必要をなくし、汎用性を高めるこ
とができる。

【０１１３】［付録Ａ］グラフィックス言語コマンド命令セット本付録はＧＬコマンド命令セットをまとめたものであ
り、システムへの作用や動作意味などの観点から命令を
定義したものである。以下の表記はグラフィックスプロ
セッサが実行するスタック操作を示している。

【０１１４】命令 arg₁,arg₂,...,arg_n 命令 resul
t₁,...,result_k ここで、列 arg₁,arg₂,...,arg_n は命令が用いるスタッ
ク（arg_nが最上位）上の変数リストである。命令を実行
すると、変数リストは結果の列 result₁,...,result_kに
置き換えられる。＜算術ならびに関係演算＞システムスタック上で算術演
算や関係演算を実行する際に、これらの命令を用いる。

【０１１５】add number₁ number₂ gsop.add number
(= number₁ + number₂)…加算 sub number₁ number₂ gsop.sub number (= number₁
- number₂)…減算 mul number₁ number₂ gsop.mul number (= number₁
* number₂)…乗算 div number₁ number₂ gsop.div number (= number₁
/ number₂)…除算（整数） mod number₁ number₂ gsop.mod number (= number₁
mod number₂)…法演算 neg number gsop.neg number (= -number)…負演算 shright number₁ number₂ gsop.shright number(= n
umber₁ >> number₂)…右シフト shleft number₁ number₂ gsop.shleft number(= num
ber₁ << number₂)…左シフト＜他の算術／関係命令＞ＧＬコマンドは、ベクトル計算
（固定座標）や必要となる三角関数（高速近似）など、
複数の拡張演算を備えている。

【０１１６】＜スタック操作＞これらの演算はシステム
スタックを操作するためのものである。 loadq_o gsop.loadq_0 num(=0) loadq_1gsop.loadq_1 num(=1) loadq_2gsop.loadq_2 num(=2) loadq_3gsop.loadq_3 num(=3) loadq_4gsop.loadq_4 num(=4) loadq_5gsop.loadq_5 num(=5) loadq_6gsop.loadq_6 num(=6) loadq_7gsop.loadq_7 num(=7) システムスタックを高速にロードして最も頻繁に用いる
算術値を取り出すためには、高速ロードファミリ命令を
用いる。

【０１１７】pop anyvalue gsop.pop…スタックのト
ップの削除 dup anyvalue gsop.dup anyvalue anyvalue…スタ
ックのトップの複製 exch anyvalue₁ anyvalue₂ gsop.exch anyvalue₂ an
yvalue₁…スタックのトップ２つのセルの交換＜他のスタック操作命令＞ＧＬコマンドは、インデック
スやコピーなどのスタック操作のための拡張演算を複数
備えている。

【０１１８】＜記録＞永続的な情報を記録するために記
録命令を用いる。記録中の情報は配列として構造化され
ている。グラフィックス言語コマンドはＧＬオブジェク
ト記憶中のＧＬオブジェクトとして記録する（以下参
照）。現記録という概念を設けることで、ＧＬコードを
圧縮して記録することができる。すなわち、オブジェク
トを現記録として宣言すると、すべてのロードや記録演
算はそのオブジェクトに対して行われる。

【０１１９】各フレームのはじめに、システムはデフォ
ルト記録を有する。 record object|d| gsop.record…オブジェクトobject
|d| を現記録とする。 load displ gsop.load…記録位置displ のメモリ内
容をスタックにプッシュする store value displ gsop.store…スタックのトップ
のvalue を記録位置displ にポップする＜配列操作＞これらの命令は配列を生成し、スタック上
の配列要素にアクセスするものである。

【０１２０】＜オブジェクト操作＞これらの命令はＧＬ
オブジェクトを生成し、操作するものである。 objdelete objHandle gsop.objdelete…メモリから
オブジェクトHandleを削除する objmke objHandle size gsop.objcopy…オブジェク
トHandleに対して「削除」処理を実行し、サイズsizeの
新たなオブジェクトを生成する markarray gsop.markarray + n + b₁ + ... + b_n inl
ineHandle markbitmap gsop.markbitmap + n + b₁ + ... + b_n i
nlineHandle marktrap gsop.marktrap + n + b₁ + ... + b_n inlin
eHandle markproc gsop.markproc + n + b₁ + ... + b_n inlin
eHandle これらの命令はinlineオブジェクトを宣言し、今後の参
照を鑑みてスタックトップへのinlineHandle操作を残
す。

【０１２１】objdef inlineHandle objHandle gsop.o
bjdef…オブジェクトobjHandle に対して「削除」処理
を実行し、指定サイズの新たなオブジェクトを生成し、
inlineHandleの内容を新たなオブジェクトにコピーす
る。＜制御＞これらの命令はＧＬプロセッサの実行処理の流
れを制御するものである。

【０１２２】call executableArray gsop.call…操作
executableArray によって示される処理を呼び出す。 return gsop.return…現在処理中の処理から実行処理
の流れを戻す。ＧＬプロセッサが処理実行中でない場合
には、この命令により現フレームの処理が終了する。

【０１２３】if bool execArray_true gsop.if if else bool execArray_true execArray_false gsop.ifelse …これらの演算は、値bool（ゼロが偽、非ゼロが真）に
基づいて実行する処理を適宜変更する。

【０１２４】loop number execArray gsop.loop…exe
cArray をnumber回繰り返して実行する。負の繰り返し
回数は無限ループを示す。 break gsop.break continue gsop.continue …現在実行中のループのブレークあるいは続行である。

【０１２５】switch number gsop.switch…ケース値n
umberに基づいてそれぞれ別のプログラム部位を実行す
る。ケース値はＢ＝｛０〜２５５｝に制限されている。＜内容操作＞ context contextNumber gsop.context…現在の内容を
contextNumber にセットする。可能な内容の数は固定さ
れている。

【０１２６】contexDef executableArray contextNumb
er gsop.contextDef…処理executableArray ごとに内
容contextNumber を定義する。内容処理はswitch文を含
み、コードをアクションにマップするために用いられ
る。＜処理定義＞処理は単なる実行可能な配列である。処理
操作は配列操作あるいはオブジェクト操作である。＜システムサービスアクセス＞システムサービスは、シ
ステム処理操作が特別なセットである場合以外は、通常
の処理のようにアクセスされる。

【０１２７】＜マスク生成＞これらの命令はＧＬからの
プリミティブマスク生成部を起動する。すべての生成部
を起動する前に、ＧＬプログラムは生成部パラメータに
対応する状態情報をセットしなければならない。 PixelBit bitmapHandle x y gsop.PixelBit…画素ビ
ット演算bitmapHandleを位置＜ｘ，ｙ＞で実行する。

【０１２８】Trapezoid trapezoidHandle gsop.Trape
zoid…台形マスク生成部を起動する。 RLE gsop.RLE…ランレングス符号マスク生成部を起動
する。＜ライン生成マスク＞これらの命令はライン展開のため
にマスク生成部を起動する。

【０１２９】これらのマスク生成部はＧＬ状態変数を用
いて、位置、ライン幅などを間接的に定義する。＜入力列へのアクセス＞この種類のプリミティブ要素は
入力列にアクセスし、スタックあるいは配列スタックに
オブジェクトを生成する。

【０１３０】getc1 gsop.getc1 num (= b1) getc2 gsop.getc2 num (= (b1 << 8) + b2) getc3 gsop.getc3 num (= (((b1 << 8) + b2) << 8)
+ b3) getc4 gsop.getc4 num (= ((((b1 << 8) + b2) << 8)
+ b3) << 8) + b4) …入力列から次の１から４バイト（ｂ１，ｂ２，ｂ３，
ｂ４）を取り込み、スカラー整数値としてスタック上に
プッシュする。

【０１３１】＜背景生成＞ image a b c d e f image gsop.Image…背景画像配列
として画像をセットする。変換係数［ａｂｃｄ
ｅｆ］はラスター画素の画像配列要素へのマッピングを
示す。 image 0 gsop.Image…背景画像配列を空にリセットす
る。

【０１３２】gray grayLevel gsop.gray…背景をレベ
ルgrayLevel のグレイにセットする。 betile bitmapHandle gsop.bgtile…bitmapHandleで
もってタイルすべき背景をセットする。 bgmodify offsetX offsetY rotation gsop.bgtile…
背景タイルを＜offsetX,offsetY ＞だけシフトさせて、
rotationの角度分回転させて修正する。

【０１３３】＜状態演算＞ screen objHandle gsop.screen…objHandle のディザ
画面をセットする。 clip trapHandle gsop.clip…trapHandleをクリッピ
ング領域に付加する。

【０１３４】clip 0 gsop.clip…クリッピング領域を
ゼロにする。＜プラグマティクス＞ＧＬインタプリタはこの種類の命
令を無視する。この語用命令は他のサブシステムやツー
ル（デバッグツール、生成ライブラリなど）において用
いられるものである。

【０１３５】 pragma gsop.pragma + {n} + b₁ + b₂ ... + b_n ＧＬインタプリタはこの命令を構成する（ｎ＋２）バイ
トを無視する。命令ｐｒａｇｍａはコメントとして、デ
バッグ目的の同期タグとして、グループタグなどとして
用いる。

【図面の簡単な説明】

【図１】ビットマップ・ラスタメモリへの画素のラスタ
ライズ処理を示す図である。

【図２】ＰＤＬプリンタの処理を説明する図である。

【図３】本実施例のプリンタの構成を示す図である。

【図４】本実施例のグラフィックス言語プロセッサを示
す図である。

【図５】本実施例におけるページ記述言語とグラフィッ
クス言語との間のインタフェースを説明する図である。

【図６】マスクがラスタ上の背景に適用される様子を説
明する図である。

【図７】本実施例のグラフィックス言語プロセッサにお
けるマスク生成部と背景生成部とを詳細に示す図であ
る。

【図８】逐次型のグラフィックス言語プロセッサの構成
を示す図である。

【図９】バンド分割型のプロセッサの構成を示す図であ
る。

【図１０】パイプライン型のプロセッサの構成を示す図
である。

【図１１】プリントサイクル中のＣＰＵとメモリの利用
率を示す図である。

【図１２】プリントが利用可能な資源の範囲を示すグラ
フ図である。

【図１３】図３のプリンタの制御部の構成例を示すブロ
ック図である。

【図１４】図３のプリンタにおけるメモリ構成例を説明
する図である。

【図１５】図３のプリンタの処理手順例の流れを示すフ
ローチャートである。

【図１６】図３のプリンタの処理手順例の流れを示すフ
ローチャートである。

【図１７】本実施例の符号化画像表現例を説明する図で
ある。

【図１８】図１７に示されるオブジェクト画像例を説明
する図である。

【図１９】図１７に示されるオブジェクト画像例を説明
する図である。

【図２０】図１７に示されるオブジェクト画像例を説明
する図である。

【図２１】図１７に示されるオブジェクト画像例を説明
する図である。

【図２２】図１７に示されるオブジェクト画像例を説明
する図である。

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁵ 識別記号庁内整理番号ＦＩ技術表示箇所Ｇ０６Ｆ 15/72 Ｇ 9192−5Ｌ

Claims

【特許請求の範囲】

【請求項１】プリント処理の開始に先立って必要とな
る資源を予測し、予測結果に基づいて適応的にプリント
処理を変更することを特徴とするプリント装置。
【請求項２】前記プリント処理はプリントデータの符
号化表現をラスタ画像に展開する処理を含み、前記予測
処理は符号化表現に基づいて行われることを特徴とする
請求項１記載のプリント装置。
【請求項３】前記プリント処理は予測結果に基づいて
適応的に画質を変化させることを特徴とする請求項１記
載のプリント装置。
【請求項４】プリント処理において必要となる資源を
予測する予測手段と、該予測手段によって予測された資源がプリント装置の資
源の範囲内であるか否かを判断する判断手段と、前記判断手段によってプリント処理に必要な資源が足り
ないと判断された場合には、プリント処理を変更する変
更手段とを備えることを特徴とするプリント装置。
【請求項５】プリント処理中に画像の符号化表現を形
成する手段をさらに備え、符号化表現をフルラスタ画像
に展開する間に前記予測処理が必要となる資源を予測す
ることを特徴とする請求項４記載のプリント装置。
【請求項６】プリント処理はプリント情報の各ページ
中のバンドごとに行われ、前記予測手段は必要となる資
源を各バンドごとに予測することを特徴とする請求項４
記載のプリント装置。
【請求項７】前記変更手段に基づくプリント処理の変
更に応じて前記予測手段は必要となる資源を再予測し、
前記変更手段は該予測手段によって予測された資源がプ
リンタ資源の範囲内に収まるまでプリント処理を繰り返
し変更することを特徴とする請求項４記載のプリント装
置。
【請求項８】前記変更手段は前記プリンタでプリント
される画像の質を変化させてプリント処理を変更するこ
とを特徴とする請求項４記載のプリント装置。
【請求項９】解像度を変化させることを特徴とする請
求項８記載のプリント装置。
【請求項１０】カラー解像度もしくは中間調レベル数
を減少させることを特徴とする請求項８記載のプリント
装置。
【請求項１１】一定の速度でプリント情報をスキャン
してプリントするプリンタエンジンと、少なくとも一部
のプリント情報を一定速度で出力することのできるビッ
トマップメモリとをさらに備えることを特徴とする請求
項４記載のプリント装置。
【請求項１２】前記予測手段は、画像を前記ビットマ
ップメモリに生成するのに必要となる演算能力、画像を
記憶するのに必要となるメモリ量、画像をビットマップ
メモリに転送するのに必要となるバンド幅のうちの少な
くとも１つを予測することを特徴とする請求項１１記載
のプリント装置。
【請求項１３】一定速度でプリント画像をスキャンし
て生成するプリンタエンジンと、少なくとも第１部位と第２部位とに適応的に分割される
メモリであって、第１部位はプリント画像の符号化表現
を記憶し、第２部位は少なくとも一部分のラスタ画像を
記憶するようなメモリと、入力画像データをプリント画像の符号化表現に翻訳し、
符号化表現をメモリの第１部位に記憶するような翻訳手
段と、該メモリの第１部位中に記憶されている符号化表現をフ
ルラスタ画像に展開するのに必要な資源を予測する予測
手段と、該メモリの第１部位中に記憶されている符号化表現をラ
スタ画像として該メモリの第２部位に展開する展開手段
とを備えることを特徴とするプリント装置。
【請求項１４】前記予測手段によって符号化表現をフ
ルラスタ画像に展開するのに必要な資源が足りないと判
断された場合には、プリント処理を変更する変更手段を
さらに備えることを特徴とする請求項１３記載のプリン
ト装置。
【請求項１５】前記変更手段は、必要となるプリンタ
資源が異なるように符号化表現を別の表現に変更するこ
とを特徴とする請求項１４記載のプリント装置。
【請求項１６】前記変更手段はプリント解像度を変化
させることを特徴とする請求項１４記載のプリント装
置。
【請求項１７】前記変更手段はカラー解像度もしくは
中間調レベル数を減少させることを特徴とする請求項１
４記載のプリント装置。
【請求項１８】前記予測手段は、少なくとも符号化表
現をラスタ画像に展開するのに必要な演算能力と、符号
化表現を記憶するのに必要なメモリ量とを予測すること
を特徴とする請求項１３記載のプリント装置。
【請求項１９】前記翻訳手段によって翻訳される画像
データを入力する入力手段をさらに備えることを特徴と
する請求項１３記載のプリント装置。
【請求項２０】画像データはページ記述言語で入力さ
れることを特徴とする請求項１９記載のプリント装置。
【請求項２１】前記メモリの第１部位は符号化表現を
バンドごとに記憶し、前記メモリの第２部位は対応する
バンド情報のラスタ画像を記憶することを特徴とする請
求項１３記載のプリント装置。
【請求項２２】前記翻訳手段は入力画像データをバン
ドで翻訳することを特徴とする請求項２１記載のプリン
ト装置。
【請求項２３】前記予測手段はプリント情報の各バン
ドごとに必要となる資源を予測することを特徴とする請
求項２２記載のプリント装置。
【請求項２４】前記判断手段によって資源が足りない
と判断された場合には、前記展開種手段はフルラスタ画
像を前記メモリの第１部位と第２部位のもとの位置に展
開することを特徴とする請求項２３記載のプリント装
置。
【請求項２５】前記翻訳手段は入力情報をバンド符号
化ラスタ表現に翻訳し、前記判断手段が前記プリンタエ
ンジンの一定速度に対応する所定の時間間隔でバンド情
報を展開するのに必要な演算能力が足りないと判断した
場合に、該展開手段がバンドを前記メモリの第３部位に
前もってラスタリングすることを特徴とする請求項１３
記載のプリント装置。
【請求項２６】前記予測手段によって符号化表現の方
が対応するラスタ画像以上にメモリ量を必要とすると判
断された場合には、前記変更手段がプリント処理を変更
することを特徴とする請求項１３記載のプリント装置。
【請求項２７】前記判断手段によって１つのバンド情
報に必要な資源が足りないと判断された場合には、それ
以外のバンドはそのままで、当該バンド情報のみを変化
させることを特徴とする請求項１３記載のプリント装
置。
【請求項２８】前記表現は、ビットマップオブジェク
ト，ラン長オブジェクト，台形オブジェクトボ，ックス
オブジェクト，固定境界符号オブジェクトの少なくとも
１つから成ることを特徴とする請求項１３記載のプリン
ト装置。
【請求項２９】前記展開手段は、アプリケーション機
能によって、オブジェクトを背景に対して適用して、表
現のラスタライズを行うことを特徴とする請求項２８記
載のプリント装置。
【請求項３０】第１部位と第２部位とに適応的に分割
されるメモリであって、第１部位は画像データの符号化
表現を記憶し、第２部位は少なくとも１つのバンドのラ
スタ画像データを記憶するメモリと、複数のバンドの各画像データを画像の符号化表現に翻訳
し、該メモリの第１部位に符号化表現を記憶する手段
と、前記メモリの第１部位に記憶されている符号化表現に基
づいて、バンド符号化表現を展開するのに必要な資源を
予測する予測手段と、前記予測手段によって必要となる資源がプリンタ資源で
は足りないと予測された場合に、該メモリの第１部位の
符号化表現を変更する手段と、前記メモリの第１部位に記憶されている符号化表現のバ
ンドをラスタ画像データのバンドに展開し、該ラスタ画
像データのバンドを該メモリの第２部位に記憶する展開
手段と、少なくとも該メモリの第２部位に記憶されているラスタ
画像データをプリントするプリンタエンジンであって、
該プリンタエンジンは一定速度でラスタ画像データのバ
ンドをプリントするプリンタエンジンとを備えることを
特徴とするプリンタ。
【請求項３１】入力画像データをページ記述言語で入
力する入力手段をさらに備えることを特徴とする請求項
３０記載のプリンタ。
【請求項３２】前記翻訳手段は、ページ記述言語を、
ビットマップオブジェクト，ラン長オブジェクト，台形
オブジェクト，ボックスオブジェクト，固定境界符号オ
ブジェクトの少なくとも１つを含む符号化表現に変換す
ることを特徴とする請求項３１記載のプリンタ。
【請求項３３】前記展開手段は、アプリケーション機
能によってオブジェクトを背景上に対して適用し、画像
をラスタリングする手段を備えることを特徴とする請求
項３２記載のプリンタ。
【請求項３４】前記予測手段は、符号化表現を構成す
るプリミティブに基づいて必要となる資源を予測するこ
とを特徴とする請求項３２記載のプリンタ。
【請求項３５】前記予測手段は画像の各バンドごとに
必要となる資源を予測することを特徴とする請求項３０
記載のプリンタ。
【請求項３６】前記予測手段は、演算能力，メモリ能
力，バンド幅の少なくとも１つを予測することを特徴と
する請求項３０項記載のプリンタ。
【請求項３７】前記変更手段は、演算能力の資源が過
大である場合に、より多くのメモリを用いるような符号
化表現に変更することを特徴とする請求項３６記載のプ
リンタ。
【請求項３８】前記変更手段は、前記展開手段でもっ
てバンド画像データを前もってラスタリングすることを
特徴とする請求項３７記載のプリンタ。
【請求項３９】前記変更手段は画像の質を変化させる
ことを特徴とする請求項３７記載のプリンタ。
【請求項４０】前記変更手段は、必要となる資源がプ
リンタ資源以上となるバンドに対しては少なくとも前記
展開手段によって画質を変化させることを特徴とする請
求項３９記載のプリンタ。
【請求項４１】前記変更手段は、前記展開手段によっ
て全体の画像の質を変化させ、変化させた画像を前記符
号化表現によってもとの位置に展開することを特徴とす
る請求項４０記載のプリンタ。
【請求項４２】前記画質の変化は、画素密度，カラー
解像度，グレイレベル数の少なくとも１つに対して行わ
れることを特徴とする請求項４０記載のプリンタ。
【請求項４３】前記画質の変化は、画素密度，カラー
解像度，グレイレベル数の少なくとも１つに対して行わ
れることを特徴とする請求項４１記載のプリンタ。
【請求項４４】前記展開手段は、前のプリント処理が
終了するまで変化させた画像の展開を延期することを特
徴とする請求項４１記載のプリンタ。
【請求項４５】前記予測手段は演算能力，メモリ量，
バンド幅の少なくとも１つを予測し、前記変更手段はメ
モリが足りなくなる場合により多くの演算能力を用いる
ような符号化表現に変更することを特徴とする請求項３
０記載のプリンタ。
【請求項４６】前記予測手段は演算能力，メモリ量，
バンド幅の少なくとも１つを予測し、前記変更手段は演
算能力やメモリ量が足りなくなる場合により多くのバン
ド幅を用いるような符号化表現に変更することを特徴と
する請求項３０記載のプリンタ。
【請求項４７】前記予測手段は演算能力，メモリ量，
バンド幅の少なくとも１つを予測し、前記変更手段はプ
リンタ資源の範囲内で前記展開手段によってラスタリン
グされるような符号化表現に変更することを特徴とする
請求項３０記載のプリンタ。
【請求項４８】前記展開手段がプリンタ資源の範囲内
で画像をラスタリングできるように、前記変更手段で符
号化表現を変更することが不可能な場合には、前記変更
手段は画像の質を変化させることを特徴とする請求項４
７記載のプリンタ。
【請求項４９】前記変更手段が画質を変化させる場合
には、前記変更手段は画質の変化に先立って前記展開手
段でもって前のページのラスタリング処理を行うことを
特徴とする請求項４８記載のプリンタ。
【請求項５０】解像度は、画素密度，カラー解像度，
グレイレベル数の少なくとも１つを含むことを特徴とす
る請求項４９記載のプリンタ。
【請求項５１】プリントメモリを監視して、プリント
する物理ページに対応する前記プリントメモリの部位を
特定する監視手段と、前記プリントメモリに画像データのバンドの符号化表現
を記憶する符号化手段と、画像データの１ページの符号化処理が終了した時点で、
画像データのバンドの符号化表現を前記プリントメモリ
のバンドラスタ部位に展開する展開手段と、バンドラスタ部位への展開処理が終了した時点で、前記
プリントメモリのバンドラスタ部位中のラスタ画像デー
タを一定速度でプリンタエンジンに転送する転送手段と
を備え、前記符号化手段は、前記監視手段によって監視されたペ
ージ位置で画像データの次のページを符号化することを
特徴とするプリントメモリ・コントローラ。
【請求項５２】前記展開手段は符号化画像を変化した
解像度でもとの位置に展開することを特徴とする請求項
５１記載のプリントメモリ・コントローラ。
【請求項５３】前記展開手段が符号化情報ページをも
との位置に展開する場合、前記展開手段が符号化画像を
展開する以前に、前記転送手段がそれ以前のすべてのペ
ージを転送することを特徴とする請求項５１記載のプリ
ントメモリ・コントローラ。
【請求項５４】プリント処理の開始に先立って必要と
なる資源を予測し、予測結果に基づいてプリント処理を
適応的に変更するプリント方法。
【請求項５５】前記適応的にプリント処理を変更する
行程は、プリントデータの符号化表現をラスタ画像に展
開する行程を含み、前記必要となる資源の予測行程は符
号化表現に基づいて行われることを特徴とする請求項５
４記載のプリント方法。
【請求項５６】前記適応的にプリント処理を変更する
行程は、予測結果に基づいて画質を変化させることを特
徴とする請求項５４記載のプリント方法。
【請求項５７】プリント処理において必要となる資源
を予測する予測行程と、該予測行程によって予測された資源が、プリンタ資源の
範囲内であるかどうかを判断する判断行程と、前記判断行程によってプリント処理に必要な資源が足り
ないと判断された場合に、プリント処理を変更する変更
行程とを備えることを特徴とするプリント方法。
【請求項５８】プリント処理中に画像の符号化表現を
形成する行程をさらに備え、符号化表現をフルラスタ画
像に展開する間に前記予測行程が必要となる資源を予測
することを特徴とする請求項５７記載のプリント方法。
【請求項５９】プリント処理はプリント情報の各ペー
ジ中のバンドごとに行われ、前記予測行程は必要となる
資源を各バンドごとに予測することを特徴とする請求項
５７記載のプリント方法。
【請求項６０】前記変更行程に基づくプリント処理の
変更に応じて前記予測行程は必要となる資源を再予測
し、前記変更行程は該予測行程によって予測された資源
がプリンタ資源の範囲内に収まるまでプリント処理を繰
り返し変更することを特徴とする請求項５７記載のプリ
ント方法。
【請求項６１】前記変更行程は前記プリンタでプリン
トされる画像の質を変化させてプリント処理を変更する
ことを特徴とする請求項５７記載のプリント方法。
【請求項６２】解像度を変化させることを特徴とする
請求項６１記載のプリント方法。
【請求項６３】カラー解像度もしくは中間調レベル数
を減少させることを特徴とする請求項６１記載のプリン
ト方法。
【請求項６４】一定の速度でプリント情報をスキャン
してプリントし、少なくとも一部のプリント情報を一定
速度で出力することのできるビットマップメモリを用い
る行程をさらに備えることを特徴とする請求項５７記載
のプリント方法。
【請求項６５】前記予測行程は、画像を前記ビットマ
ップメモリに生成するのに必要となる演算能力、画像を
記憶するのに必要となるメモリ量、画像をビットマップ
メモリに転送するのに必要となるバンド幅のうちの少な
くとも１つを予測することを特徴とする請求項６４記載
のプリント方法。
【請求項６６】入力画像データをプリント画像の符号
化表現に翻訳する翻訳行程と、プリント画像の符号化表現を記憶する記憶行程と、記憶されている符号化表現をフルラスタ画像に展開する
のに必要な資源を予測する予測行程と、必要となる資源がプリンタ資源の範囲内であると予測さ
れた場合には、記憶されている符号化表現をラスタ画像
に展開する展開行程と、ラスタ画像を一定速度でスキャンしてプリントするプリ
ント行程とを備えることを特徴とするプリント方法。
【請求項６７】前記予測行程によって符号化表現をフ
ルラスタ画像に展開するのに必要な資源が足りないと判
断された場合には、プリント処理を変更する変更行程を
さらに備えることを特徴とする請求項６６記載のプリン
ト方法。
【請求項６８】前記変更行程は、必要となるプリンタ
資源が異なるように符号化表現を別の表現に変更するこ
とを特徴とする請求項６７記載のプリント方法。
【請求項６９】前記変更行程はプリント解像度を変化
させることを特徴とする請求項６７記載のプリント方
法。
【請求項７０】前記変更行程はカラー解像度もしくは
中間調レベル数を減少させることを特徴とする請求項６
７記載のプリント方法。
【請求項７１】前記予測行程は、少なくとも符号化表
現をラスタ画像に展開するのに必要な演算能力と、符号
化表現を記憶するのに必要なメモリ量とを予測すること
を特徴とする請求項６６記載のプリント方法。
【請求項７２】前記翻訳行程によって翻訳される画像
データを入力する行程をさらに備えることを特徴とする
請求項６６記載のプリント方法。
【請求項７３】画像データはページ記述言語で入力さ
れることを特徴とする請求項７２記載のプリント方法。
【請求項７４】前記メモリの第１部位は符号化表現を
バンドごとに記憶し、前記メモリの該第２部位は対応す
るバンド情報のラスタ画像を記憶することを特徴とする
請求項６６記載のプリント方法。
【請求項７５】前記翻訳行程は入力画像データをバン
ドで翻訳することを特徴とする請求項７４記載のプリン
ト方法。
【請求項７６】前記予測行程はプリント情報の各バン
ドごとに必要となる資源を予測することを特徴とする請
求項７５記載のプリント方法。
【請求項７７】前記判断行程によって資源が足りない
と判断された場合には、前記展開行程はフルラスタ画像
を前記メモリの第１部位と第２部位のもとの位置に展開
することを特徴とする請求項７６記載のプリント方法。
【請求項７８】前記翻訳行程は入力情報を符号化ラス
タ表現のバンドに翻訳し、前記判断行程が前記プリンタ
エンジンの一定速度に対応する所定の時間間隔でバンド
情報を展開するのに必要な演算能力が足りないと判断し
た場合に、該展開行程がバンドを前記メモリの第３部位
に前もってラスタリングすることを特徴とする請求項６
６記載のプリント方法。
【請求項７９】前記予測行程によって符号化表現の方
が対応するラスタ画像以上にメモリを必要とすると判断
された場合には、前記変更行程がプリント処理を変更す
ることを特徴とする請求項６６記載のプリント方法。
【請求項８０】前記判断行程によって１つのバンド情
報に必要な資源が足りないと判断された場合には、それ
以外のバンドはそのままで、当該バンド情報のみを劣化
させることを特徴とする請求項６６記載のプリント方
法。
【請求項８１】前記表現は、ビットマップオブジェク
ト，ラン長オブジェクト，台形オブジェクト，ボックス
オブジェクト，固定境界符号オブジェクトの少なくとも
１つから成ることを特徴とする請求項６６記載のプリン
ト方法。
【請求項８２】前記展開行程は、アプリケーション機
能によってオブジェクトを背景に対して適用し、表現の
ラスタリング処理を行う行程を含むことを特徴とする請
求項８１記載のプリント方法。
【請求項８３】複数のバンドの各画像データを画像の
符号化表現に翻訳する翻訳行程と、符号化表現を記憶する行程と、記憶されている符号化表現に基づいて、符号化表現のバ
ンドをラスタ画像に展開するのに必要な資源を予測する
予測行程と、必要となる資源がプリンタ資源では足りないと予測され
た場合に、符号化表現を変更する変更行程と、符号化表現のバンドをラスタ画像データのバンドに展開
する展開行程と、ラスタ画像データのバンドを一定速度でプリントするプ
リント行程とを備えることを特徴とするプリント方法。
【請求項８４】入力画像データをページ記述言語で入
力する行程をさらに備えることを特徴とする請求項８３
記載のプリント方法。
【請求項８５】前記翻訳行程はページ記述言語で表わ
された画像データを、ビットマップオブジェクト，ラン
長オブジェクト，台形オブジェクト，ボックスオブジェ
クト，固定境界符号オブジェクトの少なくとも１つを含
む符号化表現に翻訳することを特徴とする請求項８４記
載のプリント方法。
【請求項８６】前記展開行程は、アプリケーション処
理によってオブジェクトを背景に対して適用し、画像を
ラスタリングする行程を備えることを特徴とする請求項
８５記載のプリント方法。
【請求項８７】前記予測行程は、符号化表現を構成す
るプリミティブに基づいて必要となる資源を予測するこ
とを特徴とする請求項８５記載のプリント方法。
【請求項８８】前記予測行程は画像の各バンドごとに
必要となる資源を予測することを特徴とする請求項８３
記載のプリント方法。
【請求項８９】前記予測行程は、演算能力，メモリ能
力，バンド幅の少なくとも１つを予測することを特徴と
する請求項８３記載のプリント方法。
【請求項９０】前記変更行程は、演算能力の資源が過
大である場合に、より多くのメモリを用いるような符号
化表現に変更することを特徴とする請求項８９記載のプ
リント方法。
【請求項９１】前記変更行程は、前記展開行程によっ
て画像データのバンドを前もってラスタリングすること
を特徴とする請求項９０記載のプリント方法。
【請求項９２】前記変更行程は画像の質を変化させる
ことを特徴とする請求項９０記載のプリント方法。
【請求項９３】前記変更行程は、必要となる資源がプ
リンタ資源以上となるバンドに対しては少なくとも前記
展開行程によって画質を変化させることを特徴とする請
求項９２記載のプリント方法。
【請求項９４】前記変更行程は、前記展開行程によっ
て全体の画像の質を変化させ、変化させた画像を前記符
号化表現によってもとの位置に展開することを特徴とす
る請求項９３記載のプリント方法。
【請求項９５】前記画質の劣化は、画素密度，カラー
解像度，グレイレベル数の少なくとも１つに対して行わ
れることを特徴とする請求項９３記載のプリント方法。
【請求項９６】前記画質の劣化は、画素密度，カラー
解像度，グレイレベル数の少なくとも１つに対して行わ
れることを特徴とする請求項９４記載のプリント方法。
【請求項９７】前記展開行程は、前のプリント処理が
終了するまで変化させた画像の展開を延期することを特
徴とする請求項９４記載のプリント方法。
【請求項９８】前記予測行程は、演算能力，メモリ
量，バンド幅の少なくとも１つを予測し、前記変更行程
はメモリが足りなくなる場合により多くの演算能力を用
いるような符号化表現に変更することを特徴とする請求
項８３記載のプリント方法。
【請求項９９】前記予測行程は、演算能力，メモリ
量，バンド幅の少なくとも１つを予測し、前記変更行程
は演算能力やメモリ量が足りなくなる場合により多くの
バンド幅を用いるような符号化表現に変更することを特
徴とする請求項８３記載のプリント方法。
【請求項１００】前記予測行程は、演算能力，メモリ
量，バンド幅の少なくとも１つを予測し、前記変更行程
はプリンタ資源の範囲内で前記展開行程によってラスタ
リングされるような符号化表現に変更することを特徴と
する請求項８３記載のプリント方法。
【請求項１０１】前記展開行程がプリンタ資源の範囲
内で画像をラスタリングできるように、前記変更行程で
符号化表現を変更することが不可能な場合には、前記変
更行程は画像の質を劣化させることを特徴とする請求項
１００記載のプリント方法。
【請求項１０２】前記変更行程が画質を変化させる場
合には、前記変更行程は画質の変化に先立って前記展開
行程によって前のページのラスタリング処理を行うこと
を特徴とする請求項１０１記載のプリント方法。
【請求項１０３】解像度は、画素密度，カラー解像
度，グレイレベル数の少なくとも１つを含むことを特徴
とする請求項１０２記載のプリント方法。
【請求項１０４】プリントメモリを監視して、プリン
トする物理ページに対応する前記プリントメモリの部位
を特定する監視行程と、前記プリントメモリに画像データのバンドの符号化表現
を記憶する記憶行程と、画像データの１ページの符号化が終了した時点で、画像
データのバンドの符号化表現を前記プリントメモリのバ
ンドラスタ部位に展開する展開行程と、バンドラスタ部位へのラスタリングが終了した時点で、
前記プリントメモリのバンドラスタ部位中のラスタ画像
データを一定速度でプリンタエンジンに転送する転送行
程とを備え、前記符号化手段は、前記監視行程によって監視されたペ
ージ位置で画像データの次のページを符号化することを
特徴とするプリントメモリの制御方法。
【請求項１０５】前記展開行程は符号化画像を劣化解
像度でもとの位置に展開することを特徴とする請求項１
０４記載のプリントメモリの制御方法。
【請求項１０６】前記展開行程が符号化情報ページを
もとの位置に展開する場合、該展開行程が符号化画像を
展開する以前に、前記転送行程がそれ以前のすべてのペ
ージを転送することを特徴とする請求項１０４記載のプ
リントメモリの制御方法。
【請求項１０７】ラスタベースの文書のためのグラフ
ィックス言語コマンドを生成する方法であって、装置に依存しないプリントコマンドを含むプリントコマ
ンドを入力する行程と、入力される前記プリントコマンドに基づいて、文書中の
ラスタフレームを記述するフレーム記述コマンドを生成
する行程と、入力される前記プリントコマンドに基づいて、ラスタフ
レームをレイアウトするための文書レイアウトコマンド
を生成する行程と、前記フレーム記述コマンドと文書レイアウトコマンドと
をそれぞれ第１と第２のパイプラインインタフェースに
出力する行程とを備えることを特徴とする方法。
【請求項１０８】入力される前記プリントコマンドは
ページ記述言語から成り、該ページ記述言語をグラフィ
ックス言語に変換する行程をさらに備えることを特徴と
する請求項１０７記載の方法。
【請求項１０９】フレーム記述中のフレームをラスタ
ライズする行程をさらに備えることを特徴とする請求項
１０７記載の方法。
【請求項１１０】前記文書レイアウトコマンドに基づ
いて、ラスタライズされたフレームをビットマップラス
タに展開する行程をさらに備えることを特徴とする請求
項１０９記載の方法。
【請求項１１１】前記文書レイアウトコマンドは紙シ
ートハンドリングのためのコマンドを備え、該紙シート
ハンドリングのコマンドに基づいてビットマップラスタ
を紙シート上にプリントする行程をさらに備えることを
特徴とする請求項１１０記載の方法。
【請求項１１２】前記フレーム記述コマンドはマスク
生成コマンドと背景生成コマンドとを有するラスタベー
スのフレーム記述コマンドであり、マスク生成コマンド
に応じて生成されるマスクを背景生成コマンドに応じて
生成される背景にビットマップメモリ上で適用する行程
をさらに備えることを特徴とする請求項１０７記載の方
法。
【請求項１１３】前記フレーム記述コマンドは装置依
存のコマンドであることを特徴とする請求項１１２記載
の方法。
【請求項１１４】前記方法はホストＣＰＵで実行され
るプリンタドライバにより構成されることを特徴とする
請求項１０７記載の方法。
【請求項１１５】画素オブジェクトを生成するマスク
生成手段と、該マスク生成手段によって生成された画素オブジェクト
を適用する背景を生成する背景生成手段と、グラフィックス言語コマンドを解釈し、解釈したグラフ
ィックス言語コマンドに応じて、前記マスク生成手段と
背景生成手段のどちらか１つを起動する解釈手段と、前記マスク生成手段によって生成された画素オブジェク
トを、前記背景生成手段によって生成される背景にビッ
トマップラスタメモリ上で適用するラスター手段とを備
えるグラフィックス言語処理装置。
【請求項１１６】前記マスク生成手段はそれぞれが異
なるマスクを生成する複数のマスク生成手段を備え、前
記解釈手段は解釈したグラフィックス言語に基づいて該
複数のマスク生成手段の１つを起動することを特徴とす
る請求項１１５記載のグラフィックス言語処理装置。
【請求項１１７】前記複数のマスク生成手段の各々
は、プリミティブ画素オブジェクトのコンパクト表現を
生成するように構成されていることを特徴とする請求項
第１１６項記載のグラフィックス言語処理装置。
【請求項１１８】前記背景生成手段はそれぞれが異な
る背景を生成する複数の背景生成手段を備え、前記解釈
手段は解釈したグラフィックス言語に基づいて該複数の
背景生成手段の１つを起動することを特徴とする請求項
１１５記載のグラフィックス言語処理装置。
【請求項１１９】前記ラスター手段は、選択可能なア
プリケーションに基づいて画素オブジェクトを背景に適
用するように構成されていることを特徴とする請求項１
１５記載のグラフィックス言語処理装置。
【請求項１２０】前記マスク生成手段によって生成さ
れた画素オブジェクトをクリッピングするクリッパをさ
らに備えることを特徴とする請求項１１５記載のグラフ
ィックス言語処理装置。
【請求項１２１】ラスタ領域を逐次的に選択し、選択
したラスタ領域に対して前記マスク生成手段と前記背景
生成手段と前記ラスター手段の各々を動作させるような
ディスパッチャをさらに備えることを特徴とする請求項
１１５記載のグラフィックス言語処理装置。
【請求項１２２】選択した領域がラスタをバンドに分
割した領域であることを特徴とする請求項１２１記載の
グラフィックス言語処理装置。
【請求項１２３】選択した領域がラスタを任意に分割
した領域であることを特徴とする請求項１２１記載のグ
ラフィックス言語処理装置。
【請求項１２４】前記マスク生成手段と前記背景生成
手段と前記ラスター手段とはパイプライン処理構成にな
っており、パイプライン処理を調整するための調整手段
をさらに備えることを特徴とする請求項１１５記載のグ
ラフィックス言語処理装置。
【請求項１２５】符号化されたプリントデータを入力
する行程と、符号化された前記プリントデータを第１の符号化表現に
変換する行程と、第１の符号化表現を第１の符号化表現とは異なる第２の
符号化表現に変換する行程と、第２の符号化表現からラスタ画像を形成する行程とを備
えることを特徴とするプリント方法。
【請求項１２６】前記符号化されたプリントデータは
ページ記述言語プリントデータであり、前記第１と第２
の符号化表現はページ記述言語とラスタ画像の中間の複
雑さを有することを特徴とする請求項１２５記載のプリ
ント方法。
【請求項１２７】前記第１と第２の符号化表現は複数
の符号化プリミティブを有し、前記第２の符号化表現の
すべての符号化プリミティブは少なくとも前記第１の符
号化表現の符号化プリミティブのいくつかと同一である
ことを特徴とする請求項１２５記載のプリント方法。
【請求項１２８】前記第２の符号化表現は、前記ラス
ター行程において必要となるプリンタ資源を精度良く予
測できるような正確なモデリング機能を有し、前記第１
の符号化表現は前記モデリング機能を持たないことを特
徴とする請求項１２５記載のプリント方法。
【請求項１２９】プリンタ資源が不足すると予測され
た場合にプリンタ資源を再割り当てする行程をさらに備
えることを特徴とする請求項１２８記載のプリント方
法。
【請求項１３０】ラスタベースの文書のためのグラフ
ィックス言語コマンドを生成する装置であって、装置に依存しないプリントコマンドを含むプリントコマ
ンドを入力する入力手段と、入力される前記プリントコマンドに基づいて、文書中の
ラスタフレームを記述するフレーム記述コマンドを生成
する第１の生成手段と、入力される前記プリントコマンドに基づいて、ラスタフ
レームをレイアウトするための文書レイアウトコマンド
を生成する第２の生成手段と、前記フレーム記述コマンドと文書レイアウトコマンドを
それぞれ第１と第２のパイプラインインタフェースに出
力する出力手段とを備えることを特徴とする装置。
【請求項１３１】入力される前記プリントコマンドは
ページ記述言語から成り、該ページ記述言語をグラフィ
ックス言語に変換する変換手段をさらに備えることを特
徴とする請求項１３０記載の装置。
【請求項１３２】フレーム記述中のフレームをラスタ
ライズするラスター手段をさらに備えることを特徴とす
る請求項１３０記載の装置。
【請求項１３３】前記文書レイアウトコマンドに基づ
いて、ラスタライズされたフレームをビットマップラス
タに展開する展開手段をさらに備えることを特徴とする
請求項１３２記載の装置。
【請求項１３４】前記文書レイアウトコマンドは紙シ
ートハンドリングのためのコマンドを備え、該紙シート
ハンドリングのコマンドに基づいてビットマップラスタ
を紙シート上にプリントするプリント手段をさらに備え
ることを特徴とする請求項１３３記載の装置。
【請求項１３５】前記フレーム記述コマンドはマスク
生成コマンドと背景生成コマンドとを有するラスタベー
スのフレーム記述コマンドであり、該マスク生成コマン
ドに応じて生成されるマスクを該背景生成コマンドに応
じて生成される背景にビットマップメモリ上で適用する
適用手段をさらに備えることを特徴とする請求項１３０
記載の装置。
【請求項１３６】前記フレーム記述コマンドは装置依
存のコマンドであることを特徴とする請求項１３５記載
の装置。
【請求項１３７】前記装置はホストＣＰＵで実行され
るプリンタドライバにより構成されることを特徴とする
請求項１３０記載の装置。
【請求項１３８】グラフィックス言語を処理する方法
であって、画素オブジェクトを生成する行程と、該画素オブジェクト生成行程によって生成された画素オ
ブジェクトを適用する背景を生成する行程と、グラフィックス言語コマンドを解釈し、解釈したグラフ
ィックス言語コマンドに応じて前記２つの生成行程のど
ちらか１つを起動する行程と、前記画素オブジェクト生成行程によって生成された画素
オブジェクトを、前記背景生成行程によって生成される
背景にビットマップラスタメモリ上で適用する行程とを
備える方法。
【請求項１３９】前記画素オブジェクト生成行程は複
数のそれぞれが異なるマスクを生成する行程を備え、前
記解釈行程は解釈したグラフィックス言語に基づいて前
記マスク生成行程で生成された該複数のマスクの１つを
起動することを特徴とする請求項１３８記載の方法。
【請求項１４０】前記マスク生成行程で生成された前
記複数のマスクの各々は、プリミティブ画素オブジェク
トのコンパクト表現を生成するように構成されているこ
とを特徴とする請求項１３９記載の方法。
【請求項１４１】前記背景生成行程は複数のそれぞれ
が異なる背景を生成する行程を備え、前記解釈する行程
は解釈したグラフィックス言語に基づいて前記背景生成
行程で生成された該複数の背景の１つを起動することを
特徴とする請求項１３８記載の方法。
【請求項１４２】前記適用行程は、選択可能なアプリ
ケーションに基づいて画素オブジェクトを背景に適用す
ることを特徴とする請求項１３８記載の方法。
【請求項１４３】前記画素オブジェクト生成行程で生
成された画素オブジェクトをクリッピングする行程をさ
らに備えることを特徴とする請求項１３８記載の方法。
【請求項１４４】ラスタ領域を逐次的に選択し、選択
したラスタ領域に対して前記画素オブジェクト生成行程
と前記背景生成行程と前記適用行程の各々を動作させる
ような行程をさらに備えることを特徴とする請求項１３
８記載の方法。
【請求項１４５】選択した領域がラスタをバンドに分
割した領域であることを特徴とする請求項１４４記載の
方法。
【請求項１４６】選択した領域がラスタを任意に分割
した領域であることを特徴とする請求項１４４記載の方
法。
【請求項１４７】前記画素オブジェクト生成行程と前
記背景生成行程と前記適用行程とはパイプライン処理構
成になっており、パイプライン処理を調整するための行
程をさらに備えることを特徴とする請求項１３８記載の
方法。
【請求項１４８】符号化されたプリントデータを入力
する入力手段と、符号化された前記プリントデータを第１の符号化表現に
変換する第１の変換手段と、該第１の符号化表現を該第１の符号化表現とは異なる第
２の符号化表現に変換する第２の変換手段と、該第２の符号化表現からラスタ画像を形成する形成手段
とを備えることを特徴とするプリント装置。
【請求項１４９】符号化された前記プリントデータは
ページ記述言語プリントデータであり、前記第１と第２
の符号化表現はページ記述言語とラスタ画像の中間の複
雑さを有することを特徴とする請求項１４８記載の装
置。
【請求項１５０】前記第１と第２の符号化表現は複数
の符号化プリミティブを有し、前記第２の符号化表現の
すべての符号化プリミティブは少なくとも前記第１の符
号化表現の符号化プリミティブのいくつかと同一である
ことを特徴とする請求項１４８記載の装置。
【請求項１５１】前記第２の符号化表現は、前記ラス
タライズ行程において必要となるプリンタ資源を精度良
く予測できるような正確なモデリング機能を有し、前記
第１の符号化表現は該モデリング機能を持たないことを
特徴とする請求項１４８記載の装置。
【請求項１５２】プリンタ資源が不足すると予測され
た場合にプリンタ資源を再割り当てする再割り当て手段
をさらに備えることを特徴とする請求項１５１記載の装
置。
【請求項１５３】画像を形成する装置であって、プリントコマンドを入力する通信インタフェースと、該プリントコマンドに基づいて、ラスタフレームを記述
するフレーム記述コマンドとラスタフレームをレイアウ
トする文書レイアウトコマンドとを有するグラフィック
ス言語コマンドを生成する生成モジュールと、ラスタ画像情報を記憶するビットマップメモリと、前記フレーム記述コマンドに応じてラスタフレームを展
開し、前記文書レイアウトコマンドに応じて前記ビット
マップメモリに展開されたラスタフレームを記憶するグ
ラフィックス言語プロセッサと、前記ビットマップメモリ中のラスタ画像情報に応じて画
素ベースの画像を形成する画像形成手段とを備えること
を特徴とする装置。
【請求項１５４】前記画像形成手段は、ラスタ画像情
報に応じてレーザビームを変調するドライバと、変調さ
れるレーザビームを偏向して感光面上をスキャンする偏
向手段とを備え、前記ドライバと前記偏向手段とを調整
するシステムスケジューラをさらに備えることを特徴と
する請求項１５３記載の装置。
【請求項１５５】前記ビットマップメモリは複数のビ
ットマップメモリに分割可能なビットマップラスタプー
ルから構成され、空のビットマップメモリを前記グラフ
ィックス言語プロセッサに転送し、描画されたビットマ
ップメモリを前記画像形成手段に転送するシステムスケ
ジューラをさらに備えることを特徴とする請求項１５３
記載の装置。
【請求項１５６】前記文書レイアウトコマンドに基づ
いてシートを前記画像形成手段に機械的に転送するシー
トハンドリング手段をさらに備えることを特徴とする請
求項１５３記載の装置。
【請求項１５７】画像形成後に、前記文書レイアウト
コマンドに基づいてシートを処理する仕上げ手段をさら
に備えることを特徴とする請求項１５６記載の装置。
【請求項１５８】前記グラフィックス言語プロセッサ
はパイプラインプロセッサで構成されることを特徴とす
る請求項１５３記載の装置。
【請求項１５９】前記グラフィックス言語プロセッサ
は、マスクを生成するマスク生成手段と、マスクをラス
タフレームに適用する背景を生成する背景生成手段とを
備え、該マスク生成手段と該背景生成手段とはグラフィ
ックス言語コマンド列中のコマンドに応答することを特
徴とする請求項１５３記載の装置。
【請求項１６０】グラフィックス言語コマンド列を解
析して、マスクコマンドを前記マスク生成手段に転送
し、背景コマンドを前記背景生成手段に転送する解釈手
段をさらに備えることを特徴とする請求項１５９記載の
装置。
【請求項１６１】選択可能なアプリケーションに応じ
て、前記マスク生成手段で生成されたマスクを、ラスタ
フレーム上の前記背景生成手段で生成された背景に適用
してラスタフレームを展開するラスター手段をさらに備
えることを特徴とする請求項１６０記載の装置。
【請求項１６２】前記マスク生成手段と前記背景生成
手段と前記ラスタリング手段は、パイプライン処理構造
で構成されることを特徴とする請求項１６１記載の装
置。
【請求項１６３】パイプライン処理構造のパイプライ
ン処理を調整するための調整手段をさらに備えることを
特徴とする請求項１６２記載の装置。
【請求項１６４】ラスタ領域を逐次的に選択し、選択
したラスタ領域に対して前記マスク生成手段と前記背景
生成手段と前記ラスタライズ手段の各々を動作させるよ
うなディスパッチャ手段をさらに備えることを特徴とす
る請求項１６１記載の装置。
【請求項１６５】選択した領域がラスタをバンドに分
割した領域であることを特徴とする請求項１６４記載の
装置。
【請求項１６６】選択した領域がラスタを任意に分割
した領域であることを特徴とする請求項１６４記載の装
置。
【請求項１６７】前記生成モジュールで生成されたグ
ラフィックス言語コマンドは、グラフィックスオブジェ
クトを定義するコマンドと、オブジェクトをラスタフレ
ームにどのように適用するのかを定義するコマンドとを
有することを特徴とする請求項１５９記載の装置。
【請求項１６８】前記グラフィックス言語プロセッサ
は、グラフィックス言語コマンドをグラフィックス言語
コマンドとは異なる符号化コマンド列に変換する手段を
備えることを特徴とする請求項１５３記載の装置。
【請求項１６９】前記グラフィックス言語コマンドと
符号化コマンド列は複数のコマンドプリミティブを有
し、前記符号化コマンド列のすべてのコマンドプリミテ
ィブは少なくとも前記グラフィックス言語コマンドのコ
マンドプリミティブのいくつかが同一であることを特徴
とする請求項１６８記載の装置。
【請求項１７０】前記符号化コマンド列は必要となる
画像形成資源を精度良く予測できるような正確なモデリ
ング機能を有し、前記グラフィックス言語コマンドは該
モデリング機能を持たないことを特徴とする請求項１６
９記載の装置。
【請求項１７１】画像形成資源が不足すると予測され
た場合に画像形成資源を再割り当てすることを特徴とす
る請求項１７０記載の装置。
【請求項１７２】画像を形成する方法であって、プリントコマンドを入力する行程と、該プリントコマンドに基づいて、ラスタフレームを記述
するフレーム記述コマンドとラスタフレームをレイアウ
トする文書レイアウトコマンドとを有するグラフィック
ス言語コマンドを生成する行程と、ラスタ画像情報をビットマップメモリに記憶する行程
と、前記フレーム記述コマンドに応じてラスタフレームを展
開し、前記文書レイアウトコマンドに応じて前記ビット
マップメモリに展開されたラスタフレームを記憶する行
程と、前記ビットマップメモリ中のラスタ画像情報に応じて画
素ベースの画像を形成する行程とを備えることを特徴と
する方法。
【請求項１７３】前記画像形成行程は、ラスタ画像情
報に応じてレーザビームを変調する行程と、変調される
該レーザビームを偏向して感光面上をスキャンする行程
とを備え、前記方法は前記変調行程と前記偏向行程とを
調整する行程をさらに備えることを特徴とする請求項１
７２記載の方法。
【請求項１７４】前記ビットマップメモリは複数のビ
ットマップメモリに分割可能なビットマップラスタプー
ルから構成され、空のビットマップメモリを前記グラフ
ィックス言語プロセッサに転送し、充填されたビットマ
ップメモリを前記画像形成行程に転送する行程をさらに
備えることを特徴とする請求項１７２記載の方法。
【請求項１７５】前記文書レイアウトコマンドに基づ
いてシートを機械的に転送する行程をさらに備えること
を特徴とする請求項１７２記載の方法。
【請求項１７６】画像形成後に、前記文書レイアウト
コマンドに基づいてシートを処理する行程をさらに備え
ることを特徴とする請求項１７５記載の方法。
【請求項１７７】前記展開行程はパイプラインプロセ
ッサで構成されることを特徴とする請求項１７２記載の
方法。
【請求項１７８】前記展開行程はマスクを生成する行
程と、マスクを適用する背景をラスタフレームに生成す
る行程とを備え、該マスク生成行程と背景生成行程はグ
ラフィックス言語コマンド列中のコマンドに応答するこ
とを特徴とする請求項１７２記載の方法。
【請求項１７９】グラフィックス言語コマンド列を解
析して、マスクコマンドを前記マスク生成行程に転送
し、背景コマンドを前記背景生成行程に転送する行程を
さらに備えることを特徴とする請求項１７８記載の方
法。
【請求項１８０】選択可能なアプリケーションに応じ
て、前記マスク生成行程で生成されたマスクを、ラスタ
フレーム上の前記背景生成行程で生成された背景に適用
してラスタフレームをレンダリングする行程をさらに備
えることを特徴とする請求項１７９記載の方法。
【請求項１８１】前記マスク生成行程と前記背景生成
行程と前記ラスタフレーム・レンダリング行程は、パイ
プライン処理構造で構成されることを特徴とする請求項
１８０記載の方法。
【請求項１８２】パイプライン処理構造のパイプライ
ン処理を調整する行程をさらに備えることを特徴とする
請求項１８１記載の方法。
【請求項１８３】ラスタ領域を逐次的に選択し、選択
したラスタ領域に対して前記マスク生成行程と前記背景
生成行程と前記ラスタフレーム・レンダリング行程の各
々を動作させる行程をさらに備えることを特徴とする請
求項１８０記載の方法。
【請求項１８４】選択した領域がラスタをバンドに分
割した領域であることを特徴とする請求項１８３記載の
方法。
【請求項１８５】選択した領域がラスタを任意に分割
した領域であることを特徴とする請求項１８３記載の方
法。
【請求項１８６】前記背景生成行程で生成されたグラ
フィックス言語コマンドは、グラフィックスオブジェク
トを定義するコマンドと、オブジェクトをラスタフレー
ムにどのように適用するのかを定義するコマンドとを有
することを特徴とする請求項１７８記載の方法。
【請求項１８７】前記レンダリング行程は、グラフィ
ックス言語コマンドをグラフィックス言語コマンドとは
異なる符号化コマンド列に変換する手段を備えることを
特徴とする請求項１７２記載の方法。
【請求項１８８】前記レンダリング行程と符号化コマ
ンド列は複数のコマンドプリミティブを有し、前記符号
化コマンド列のすべてのコマンドプリミティブは少なく
とも前記グラフィックス言語コマンドのコマンドプリミ
ティブのいくつかが同一であることを特徴とする請求項
１８７記載の方法。
【請求項１８９】前記符号化コマンド列は必要となる
画像形成資源を精度良く予測できるような正確なモデリ
ング機能を有し、グラフィックス言語コマンドは該モデ
リング機能を持たないことを特徴とする請求項１８８記
載の方法。
【請求項１９０】画像形成資源が不足すると予測され
た場合に画像形成資源を再割り当てすることを特徴とす
る請求項１８９記載の方法。