JPH07323619A - プリントオーバーラン防止方法および装置 - Google Patents

Abstract

(57)【要約】 【目的】定速プリント機構におけるプリントオーバーラ
ンの可能性を低減する方法および装置を提供すること。 【構成】プリンタは、受け取ったプリントコマンドをプ
リントするべきページ・ストリップにページ中間言語の
形式で割り当てる手続きを備え、続いてページ・ストリ
ップはラスタ化される。また、プリンタは、受け取った
プリントコマンドが、適応するように決定した複雑さし
きい値を超えるかどうかをあらかじめ判断する方法を実
施し、超えると判断した場合には、受け取ったプリント
コマンドは直接ラスタ化され、補助メモリに記憶され
る。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、プリンタに関し、より
詳細には、定速プリント機構がプリント待ちのデータを
確実にラスタ化する方法および装置に関する。

【０００２】

【従来の技術】従来技術のページプリンタには、イメー
ジを紙上に写す前に、ページ全体のイメージを捕捉する
ものが多い。「プリント機構」としてレーザ・エンジン
を用いたプリンタにおいては、データを供給する速度は
プリント動作に遅れずについていくのに十分速くなけれ
ばならない。このようなプリンタにおいては、ホスト・
コンピュータがページのフォーマットを行って大量のラ
スタ化したイメージのデータをプリンタに高速で転送す
るか、プリンタ自体の中にあるフォーマッタがページの
フォーマットを行うかのいずれかである。レーザプリン
トエンジンは定速で動作するので、あるイメージ・デー
タのある区画のプリントが完了したときに、ラスタ化し
た次のイメージ・データが使用可能でない場合には、
「プリントオーバーラン」が起こり、そのページをプリ
ントすることができなくなる。

【０００３】プリントオーバーランを避けるために多く
の方法が用いられてきた。第１に、プリンタ内にページ
全体のフルのラスタ・ビット・マップを記憶して、プリ
ント機構が常にプリント待ちのラスタ化されたデータを
有しているようにする。この方法では、それぞれのペー
ジについて大量のランダム・アクセス・メモリが必要で
ある。第２の方法では、表示リストを構成して、ページ
のイメージを２ステップで作り上げる。フォーマットを
行う間、ホストから受け取ったページ記述が、プリント
しなければならないものを記述する表示コマンドと呼ば
れる一連の簡単なコマンドに変換される。表示コマンド
は分解され、次に、表示されるべきオブジェクトがイメ
ージのラスタ・ビット・マップにされる。この手続きに
より、プリントイメージに用いるランダム・アクセス・
メモリの量を減らすことができる。

【０００４】従来技術においては、さらに第２の方法を
改良し、ページ上における表示コマンドを上から順に分
類して、次にページをページ・ストリップと呼ばれる断
片に分割し、ページ・ストリップを個別にラスタ化して
プリントエンジンに送ってプリントする、というものが
ある。このようなプリンタがイメージコマンドを受け取
ると、コマンドは処理されてラスタ・グラフィックス・
データが取り出される。このとき、サブイメージが作り
出される。次に、サブイメージが連結されてページを表
示するための中間言語（ページ中間言語）となる。ペー
ジ中間言語というのは、ページ全体の情報をビデオに容
易に変換できる形式で表示しながら、できるだけメモリ
の消費を少なくするする方法である。ページ中間言語処
理は基本的に、それぞれのページ・ストリップに、規定
した数の「インストラクションバケット」を割り当て
る。それぞれのストリップには、高さ（たとえば１２８
ドット）が割り当てられ、所定の大きさの一連のバケッ
トへのポインタが含まれる。それぞれの「バケット」に
は、そのストリップについてどのようにラスタ・ビデオ
を作り出すべきかを規定するインストラクションが含ま
れる。複数のストリップに及ぶサブイメージ（および他
の中間オブジェクト）は、それらが入っているページ・
ストリップごとにインストラクションを有する。

【０００５】ページ中間言語データがそれぞれのページ
・ストリップに割り当てられると、ページ・ストリップ
は個別にラスタ化され、プリントエンジンに送られプリ
ントされる。ページ中間言語データが十分速い速度でラ
スタ化されるときには、第１のページ・ストリップを記
憶するのに用いた同じメモリをそのページ内のその先の
ページ・ストリップに再使用することができる。しか
し、ある状況の下では、複雑なページ・ストリップの中
には大量のページ中間言語データを含み、ラスタ化に通
常よりも長い時間を必要とするものがある。このラスタ
化時間が長すぎる場合には、継続するストリップが時間
どおりに供給されず、プリントオーバーランが起こる可
能性がある。

【０００６】Cuzzo他の米国特許番号第5,129,049号にお
いては、複雑なページ・ストリップが作り出す問題を扱
うページプリンタが説明されている。Cuzzo他は、プリ
ンタのページプリント時間をページ・ストリップの数で
割って計算したページ・ストリップラスタ化時間を、そ
れぞれのページ・ストリップに割り当てている。次に、
ページ・ストリップに割り当てられたページ中間言語デ
ータの複雑さに基づいて、ページ・ストリップに割り当
てられたページ中間言語データのラスタ化時間（ＲＥ
Ｔ）が計算される。ページ・ストリップに割り当てられ
たページ中間言語データのＲＥＴが、割り当てられたペ
ージ・ストリップラスタ化時間を超える複雑なページ・
ストリップであることを示す場合には、複雑なページ・
ストリップのページ中間言語データが直接ラスタ化され
る。そうでない場合には、ページ・ストリップのページ
中間言語データは待ち行列に挿入され、そのページ・ス
トリップの番になったときにラスタ化される。複雑なペ
ージ・ストリップの処理およびプリントが行われる番に
なると、そのストリップを前以ってラスタ化しておいた
ものが直ちにアクセスされてプリント機構に送られ、そ
れによってプリントオーバーランが防がれる。

【０００７】本発明と同時係属中の、Campbell他の米国
特許出願番号第07/940,111号（譲受人が本願と同じ）に
おいて、ページ中間言語表示を用いたさらなる手続きが
説明されている。ここでは、「メモリ不足」または「メ
モリ切れ」の状態を避けるための手続が用いられてい
る。これらの手続きの中には、割り当てられたページ中
間言語データが固定のしきい値を超えるようなページ・
ストリップの事前ラスタ化を行うものがある。このよう
なページ・ストリップのページ中間言語データはビデオ
・ラスタに即時に変換され、次に情報ロスのない圧縮技
術を用いて圧縮される。次に、圧縮されたデータは、後
でページ・ストリップがプリントエンジンに送られると
きに用いるために記憶される。しかし、転送の前に、圧
縮したラスタ・データの圧縮を伸張しなければならな
い。この圧縮および圧縮の伸張の動作には時間がかか
り、プリントの高速化を達成するにあたって障害とな
る。

【０００８】Campbell他の手続きの実施において、「ス
ラッシング」状態が起こる可能性がある。スラッシング
は、ラスタ化されたストリップのイメージ・データ用に
使用可能なランダム・アクセス・メモリが「不足」であ
ると示されているときに起こる。このとき、ページ・ス
トリップのページ中間言語コマンドがラスタ化され、ラ
スタ化されたデータが圧縮される。ラスタ化したページ
・ストリップのページ中間言語データによって占有され
ていたメモリは割り当てを解除され、圧縮されたラスタ
・ストリップ・データはばらばらに分割され、ページ中
間言語コマンドの除去によって解放された使用可能なメ
モリであればどのメモリの中にでも入れられる。同時
に、プリンタは他のラスタ・ストリップ・バッファから
ラスタ・データを読み出す。このすべてが達成された後
であっても、メモリ不足状態は依然として起こって、切
り分けたページ・ストリップの圧縮を解除して他の圧縮
手続きを用いてこの過程を繰り返すことが必要となる可
能性がある。これらすべての動作を行うのは時間がかか
り、プリンタの動作速度を非常に遅くする可能性があ
る。バッファ・メモリをさらにつけ加えることで問題は
軽減するが、このバッファ・メモリは巧妙に用いなけれ
ばならない。さもなければ、プリンタの性能およびコス
トに悪影響を及ぼす可能性がある。

【０００９】

【発明が解決しようとする課題】従って、本発明の目的
は、定速プリント機構におけるプリントオーバーランの
可能性を低減する改良した方法および装置を提供するこ
とである。

【００１０】本発明のもう一つの目的は、データの圧縮
および圧縮の伸張の必要のないプリントデータを取り扱
う、改良した方法および装置を提供することである。

【００１１】本発明のもう一つの目的は、ラスタ化した
プリントデータにとって使用可能なランダム・アクセス
・メモリの量に適応するようにページ中間言語処理の使
用を調整する、改良した定速プリンタを提供することで
ある。

【００１２】

【課題を解決するための手段】プリンタは、受け取った
プリントコマンドをプリントするべきページ・ストリッ
プにページ中間言語の形式で割り当てる手続きを備え
る。続いて、ページ・ストリップはラスタ化される。プ
リンタは、受け取ったプリントコマンドが、適応するよ
うに決定した複雑さしきい値を超えるかどうかをあらか
じめ判断する方法を実施し、超えると判断した場合に
は、受け取ったプリントコマンドは直接ラスタ化され、
補助メモリに記憶される。その方法は、次のステップを
含む：ページ上にプリントするべきそれぞれのオブジェ
クトについて、どのページ・ストリップにオブジェクト
が存在しているかを決定する；オブジェクトのうちの第
１のページ・ストリップ内に存在するオブジェクトの部
分について、オブジェクトのその部分のプリント複雑さ
係数を求める；求めたプリント複雑さ係数をその前に求
めたプリント複雑さ係数と合計して、ページ・ストリッ
プの中間ストリップ複雑さ係数を決定する；使用可能な
補助メモリの量に応じて変化する直接ラスタ化しきい値
を定める；中間ストリップ複雑さ係数を直接ラスタ化し
きい値と比較し、中間ストリップ複雑さ係数がしきい値
を超える場合には、第１のストリップ内のすべてのオブ
ジェクトをラスタ化し、ラスタ化したデータを補助メモ
リに記憶する。

【００１３】

【発明の実施例】図１を参照して、本発明を組み込んだ
ページプリンタはページ２０を一連のストリップとして
取り扱う。例として、それぞれページ２０の水平方向を
カバーする１０個のストリップが示されている。どの１
個のページ・ストリップに現れるテキスト、グラフィッ
クス、等も、ページの処理の際には別個に取り扱われ
る。ページプリンタに１分あたり８ページをプリントす
る能力があると仮定すると、それぞれのページは７．５
秒で作成されることになる。１０個のストリップがある
ので、それぞれのストリップには０．７５秒のページ・
ストリップ・ラスタ化時間（ＰＳＲＴ）が任意に割り当
てられることになる。概略の話をすれば、ＰＳＲＴはペ
ージ・ストリップに割り当てられた一連のページ中間言
語ディスプレイコマンドの処理（すなわちラスタ化）に
使用可能な時間を示す。ラスタ化がＰＳＲＴ内で行われ
る場合には、ページプリンタはその仕様のページプリン
ト速度を維持することができ、プリントオーバーランは
起こらない。１０個のストリップを選択したのは単に例
示しただけであり、ページ・ストリップの他の割り当て
方も意図されている。

【００１４】図２において、高水準ブロック図は本発明
を組み込んだページプリンタを示す。ページプリンタは
マイクロプロセッサ３０が制御している。マイクロプロ
セッサ３０はプリンタの他の構成要素とバス３２を通し
て情報のやりとりをしている。プリントエンジン制御装
置３４と、関連するプリントエンジン３６がバス３２に
接続され、プリンタにプリント出力能力を与えている。
プリントエンジン３６は、当業者に公知の電子写真式イ
メージングシステムを用いたレーザ・プリンタであるこ
とが好ましい。

【００１５】Ｉ／Ｏポート３８によって、ページプリン
タとホスト・コンピュータの間で情報のやりとりがさ
れ、Ｉ／Ｏポート３８はホスト・コンピュータからペー
ジ記述を受け取り、ページプリンタ内で処理する。ダイ
ナミック・ランダム・アクセス・メモリ（ＤＲＡＭ）４
０は、ページプリンタのランダム・アクセス・メモリと
なっている。ＤＲＡＭ４０の一部には、ページ・ストリ
ップ処理の間に用いられる、あらかじめ割り当てられた
３個のラスタ・バッファが含まれている。補助ランダム
・アクセス・メモリ（ＲＡＭ）４２は、バス３２に接続
され、ストリップ複雑さ係数を超える、ラスタ化された
ページ・ストリップ・データを記憶するように割り当て
ることのできる、付加的なＲＡＭである。補助メモリ４
２は、ＤＲＡＭ４０とは別個であっても、その一部であ
ってもよい。この説明においては、別個のメモリモジュ
ールとして考える。

【００１６】読み出し専用メモリ（ＲＯＭ）４４は、ペ
ージプリンタの動作を制御するファームウェアを保持す
る。ＲＯＭ４４中に記憶されているコード手続きには、
次のようなものがある：ページ・コンバータ；ラスタラ
イザ；直接モード手続き；プリントエンジン・マネジャ
ー。ページ・コンバータのファームウェアは、ホスト・
プロセッサから受け取ったページ記述をそれぞれのペー
ジ・ストリップの表示コマンドリスト（すなわち、ペー
ジ中間言語）に変換する。それぞれの表示コマンドは、
そのページ・ストリップにおいてプリントされるべきオ
ブジェクトを規定する。ラスタライザのファームウェア
は、それぞれの表示コマンドを適切なビット・マップに
変換し、それはページ・ストリップ・バッファにおいて
記憶される。ページプリントスケジューラ（図示せず）
は、ストリップ・バッファの順序づけおよびＤＲＡＭ４
０からプリントエンジン制御装置３４への転送を制御す
る。プリントエンジン・マネジャーは、プリントエンジ
ン制御装置３４の動作を制御し、結局はプリントエンジ
ン３６の動作を制御する。

【００１７】直接モード手続き４６により、ページ・ス
トリップに割り当てられている表示コマンドがストリッ
プ複雑さ係数を超えているかどうかを決定することがで
きる。超えていると決定した場合、直接モード手続き４
６は、そのページ・ストリップについてさらにページ中
間言語の処理を行うことを阻止し、そのページ・ストリ
ップを直接ラスタ化できるようにする。直接モード手続
きは、直接モードでラスタ化されるページ・ストリップ
に対して割り当て可能な補助メモリ４２の量に適応する
ように、ストリップ複雑さ係数を調整する。直接モード
手続きについては、以下に詳細に説明する。

【００１８】図２のページプリンタの動作は、ホスト・
コンピュータからＩ／Ｏポート３８を通してページ記述
を受け取ったときに開始する。ページ記述はＤＲＡＭ４
０内に置かれ、次にマイクロプロセッサ３０がページ記
述コマンドにアクセスして、ＲＯＭ４４内のページ・コ
ンバータのファームウェアを用いて表示コマンドリスト
を作り上げる。表示コマンドリストは、プリントしなけ
ればならないものを記述する１組のコマンドであり、上
述のページ中間言語フォーマットを含む。表示コマンド
リストが作成されるとき、それぞれの表示コマンドはそ
のページ上の位置によって並べ替えられ、１つまたは複
数のページ・ストリップに割り当てられる。次に、それ
ぞれのページ・ストリップのページ中間言語コマンド
（すなわち、表示リスト）がラスタ化したビット・マッ
プに変換され、プリントエンジン３６に利用される。

【００１９】ページ記述が表示コマンドに変換されてい
るとき、それぞれの表示コマンドを調べ、そのラスタ化
実行時間（ＲＥＴ）を求める。次に、表示コマンドがそ
の位置によって並べ替えられ、ページ・ストリップに割
り当てられるとき、ストリップに付け加えられた新しい
表示コマンドのＲＥＴが、前にそのストリップに割り当
てられた表示コマンドのＲＥＴに加算される。

【００２０】ＲＥＴというのは、オブジェクトをその表
示コマンドの形式からラスタ化した形式にするのに必要
な時間である。ラスタ化時間は、３個の別個の係数を合
計することで求められることがわかっている。第１の係
数は「オーバーヘッド(overhead)」と呼ばれ、オブジェ
クトの大きさに関係なくオブジェクトに対してマイクロ
プロセッサ３０が費やす一定量の時間である。第２の係
数は「高さコスト」であり、オブジェクトの高さに比例
するもので、オブジェクトの幅には関係ない。第３の係
数は「語コスト」と呼ばれ、宛先のビット・マップ・ス
トリップに書き込まれる語の数に比例するもので、オブ
ジェクトの高さには関係ない。オブジェクトの実際のＲ
ＥＴとＲＥＴの予測方法の関係は、使用するラスタ化ア
ルゴリズムとマイクロプロセッサの実行速度によって決
まるものである。従って、特別に用いたラスタ化アルゴ
リズムやオブジェクト・モデルによっては、係数や記述
的パラメータをさらに用いることが有用であると考えら
れるかもしれない。

【００２１】すべてのオブジェクト（たとえば、ベクト
ル、台形、ビット・マップ）について、それぞれ異なる
１組の係数を有するＲＥＴをあらかじめ決定することが
できる。様々な予測されるオブジェクトからいったん係
数を決定すると、それらの係数はテーブル内に記憶さ
れ、プリントするべきオブジェクトのタイプや寸法がわ
かったときに続いてアクセスされる。従って、いかなる
表示コマンドのＲＥＴも、あらかじめ計算した係数のテ
ーブル索引を用いて、係数を合計したりオブジェクトの
大きさにより修正したりして、容易に決定することがで
きる。

【００２２】オブジェクトの「大きさ」は、そのオブジ
ェクトを記述するのに必要な表示リストにおけるバイト
数によって決定されるものであり、本発明の直接モード
ラスタ化手続きを実施するかどうかを決定するときに以
下で用いられるような、さらに別の独立な基準である。

【００２３】ここまででわかるように、ページ構成の
際、ページプリンタは、オブジェクトをラスタ化した形
式にするのに必要な総時間（ＲＥＴ）およびオブジェク
トの表示リストにおけるバイト数によって明白になるオ
ブジェクトの大きさを計算する。大きさとＲＥＴのどち
らも、直接モード手続きを実施するべきかどうかを決定
するのに利用されるページ・ストリッププリント複雑さ
係数である。

【００２４】次に図３および図４において、図示のフロ
ー図に関して直接モード手続きを説明する。なお、図
３、図４における各ボックスの内容は以下の通りであ
る。 ５０：Ｉ／Ｏストリームからの次のコマンドを得る。 ５２：オブジェクト出力コマンドを受け取ったか。 ５４：オブジェクト出力コマンドでないものを実行す
る。 ５６：コマンドによって記述されるオブジェクトを隣接
する構成要素の単純な部分に分解し、その単純な部分と
交差する最上のストリップを決定する。 ５８：現在処理されているページ・ストリップと交差す
る単純なオブジェクトの部分を、そのページ・ストリッ
プの境界との交点によって論理的に識別する。 ６０：サブオブジェクト処理レベルに必要な入力データ
（現在のページ・ストリップの座標、現在のページ・ス
トリップ内のサブオブジェクトの寸法、そのストリップ
内のサブオブジェクトとサブオブジェクトの座標、そし
てサブオブジェクトのタイプ）を集め、計算する。 ６２：使用可能な直接モードのページ・ストリップの数
を用いて、時間しきい値および大きさしきい値を計算す
る。 ６４：サブオブジェクト処理レベル（図４中のボックス
６６）の呼び出しを行う。 ６６：サブオブジェクト処理レベル。（図３中のボック
ス６４から呼び出される。）サブオブジェクトの全ての
パラメータがこのレベルに入力される。 ６８：直接モードのページ・ストリップか。 ７０：直接ラスタ化する。 ７２：ページ・ストリップに存在するオブジェクトの部
分のプリント複雑さ係数を求める。 ７４：直接モードが操作可能として構成されているか。 ７６：処理中のストリップの累算したＲＥＴ時間が時間
しきい値を超えるか。 ７８：補助メモリ４２における直接モードに有効なメモ
リのプールからラスタ・バッファ・メモリのストリップ
がアクセスされる。ラスタ・バッファ・メモリのストリ
ップが即時に使用可能でない場合には、手続きは処理中
のページがプリントされて直接モードのストリップが解
放されるまで待機する。 ８０：累算した表示リストの大きさが大きさしきい値よ
り大きいか。 ８２：処理中のページ・ストリップの表示リストをラス
タ化し、使用可能なラスタ・バッファ・メモリのストリ
ップに記憶する。 ８４：ページ・ストリップを直接モードのストリップと
して指定する。 ８６：処理中のストリップの表示リストに用いたすべて
のメモリの割り当てを解除する。 ９０：次のストリップへ進む。 ９２：現在最新のストリップがまだ前に処理したサブオ
ブジェクトと交差していないか。 ９４：オブジェクトをサブオブジェクトに分解してい
て、より単純なオブジェクトが残っていないか。 要するに、直接モード手続きによって、選択したページ
・ストリップを直接ラスタ化し、他のストリップについ
てはページ中間言語手続きを用いる、ということが可能
になる。この手続きのために、補助メモリ４２はラスタ
・ストリップ・バッファに分割され、これらのバッファ
は順番に直接モード手続きに割り当てられる。ラスタ化
されたイメージがプリントエンジン３６によってプリン
トされたとき、プリントされるイメージが占有していた
ＲＡＭは解放されて補助メモリ４２に戻る。

【００２５】５０に示すように、手続きの第１ステップ
は、ホスト・コンピュータから受け取るＩ／Ｏストリー
ムからの次のコマンドにアクセスすることである。次
に、コマンドを調べ、「オブジェクト出力」であるかど
うかを判定する。オブジェクト出力コマンドであれば、
プリントエンジン３６によってプリントページ上にプリ
ント出力を与えることが必要である。オブジェクト出力
コマンドではない他のコマンドをプリンタが受け取って
いれば、それらは標準の方法で５４に示すように実行さ
れる。オブジェクト出力コマンドを受け取っていれば
（判断ボックス５２）、５６に送って、そこでページ中
間言語の形式に変換する。コマンドによって記述される
オブジェクトは「隣接する構成要素の単純な部分」に分
解され、その単純な部分と交差する最上のストリップが
決定される。

【００２６】より詳細には、オブジェクトはいくつかの
構成要素部分に切り分けられ、それぞれの部分につい
て、交差するページ・ストリップに関する位置が求めら
れる。より単純なオブジェクトに分割する必要のあるオ
ブジェクトの一例が多角形である。多角形はラスタ化機
能によって取り扱うことができる一連の台形に分解する
ことができる。このタイプの分解は当業者には公知のも
のであり、さらなる説明は不要である。

【００２７】次に、５８に示すように、現在処理されて
いるページ・ストリップと交差する単純なオブジェクト
の部分が、そのページ・ストリップの境界との交点によ
って論理的に識別される。ストリップ内に存在する単純
なオブジェクトの部分は、「サブオブジェクト」と呼ば
れる。たとえば、文字Ａのてっぺんの三角形の部分が現
在のページ・ストリップ内に位置する唯一の部分である
場合には、その三角形が最上のサブオブジェクトとな
る。

【００２８】次に、図４に示すサブオブジェクト処理レ
ベルに必要な入力が決定される。これらの入力とは、現
在のページ・ストリップの座標、現在のページ・ストリ
ップ内のサブオブジェクトの寸法、そのストリップ内の
サブオブジェクトとサブオブジェクトの座標、そしてサ
ブオブジェクトのタイプである。サブオブジェクトのタ
イプは、オブジェクトをラスタ化する時間に影響を及ぼ
す。例えば、オブジェクトが背景のパターニングを含ん
でいたり、ラスタ化の方向と鋭角をなす様々な傾斜した
縁を含んでいたりする場合には、そのオブジェクトのラ
スタ化時間は非常に長くなるかもしれない。

【００２９】マイクロプロセッサ３０（図２）は、ラス
タ化したページ・ストリップを保持するのに使用可能な
補助メモリ４２内に、使用可能な直接モードのストリッ
プの数だけのトラックを維持する。図３の手続きは、そ
の使用可能な直接モードのページ・ストリップの数を用
いて、ページ・ストリップの直接モードのラスタ化を実
施するべきかどうかを決定するのに用いる２個のしきい
値を計算する。この点について、しきい値調整テーブル
がアクセスされ、補助メモリ４２からの使用可能な直接
モードのページ・ストリップの数により、しきい値調整
係数がアクセスされて、しきい値の計算に用いられる。
下記の表１は、ＲＯＭ４４において記憶されている、し
きい値調整テーブルの一例を示す。

【００３０】

【表１】

【００３１】表１の左端の列は、ラスタ化したページ・
ストリップのデータを記憶するのに使用可能な補助メモ
リ４２において、残っているメモリのメガバイト数を示
す。中央の列は、使用可能な補助メモリのメガバイト数
によってテーブルが出力する、しきい値調整係数を示
す。補助メモリ４２内の使用可能なメモリが多いほど、
しきい値調整係数の値は低くなる。結果として得られる
決定しきい値が低いほど、直接モードのラスタ化を受け
るページ・ストリップは多くなり、それに付随して処理
速度が速くなりプリント時間が短くなる。しかし、使用
可能な直接モードのストリップのメモリが不十分なとき
には、しきい値調整係数が大きくなることで、残ってい
る直接モードのストリップをそれらが本当に必要となる
まで保存する助けとなる。しきい値調整係数は、このよ
うに、補助メモリ４２からのストリップの使用を「絞
る」が、これにより可能なときにプリント速度を改善す
ることができ、従って不必要なメモリアウトを避けるこ
とができる。

【００３２】時間しきい値および大きさしきい値（あら
かじめ記憶されている）が次にアクセスされ、表１に示
すしきい値調整係数にしたがい修正される。時間しきい
値は、これを超えると、ある特定のページ・ストリップ
に現在割り当てられているサブオブジェクトの累計のＲ
ＥＴがページ全体をラスタ化するのに必要な時間に関し
て過度である（たとえば、ＰＳＲＴの６０％を超える）
ということを示す値である。このような場合、ページ中
間言語変換を行った後にページ・ストリップのラスタ化
を行うということを避けて、直接ラスタ化を用いねばな
らない、ということが知られている。

【００３３】大きさしきい値は、処理中のページ・スト
リップに対応して既に構成してあるページ中間言語表示
リストにおけるバイト数と直接関係する。バイト数が大
きさしきい値（たとえば、ページ・ストリップの大きさ
の約半分−または他のユーザが設定することのできる
値）を超える場合には、処理中のページ・ストリップの
残りをページ中間言語の形式にし、次にイメージをラス
タ化するのに必要な処理時間が長すぎることになる、と
いうことが知られている。このような場合には、手続き
は直接モードのラスタ化に移る。

【００３４】時間しきい値は主要なしきい値であり、大
きさしきい値はそれに従属するものであるが、たとえ、
時間しきい値を超えていない場合であっても、ページ・
ストリップの残りの直接ラスタ化に進む必要を示すかも
しれない。

【００３５】この段階で、サブオブジェクトの処理に必
要なすべての入力が使用可能であり、処理はサブオブジ
ェクト処理レベルの呼び出しを行い（６４）、求めたし
きい値、ストリップの座標、サブオブジェクトのタイ
プ、等の全てを６６に転送する（図４）。処理中の動作
は１個のサブオブジェクトについてのものであるが、前
のサブオブジェクトがそのページ・ストリップに対応し
て既に処理されているかもしれない、ということを思い
出してほしい。従って、手続きは判断記号６８に移り、
前のサブオブジェクトの処理によってそのページ・スト
リップが既に直接モードのストリップとして分類されて
いるかどうかを判断する。そうである場合には、手続き
はサブオブジェクトを直接ラスタ化し（７０）、図３に
戻って次のコマンドをＩ／Ｏストリームから得る（５
０）。

【００３６】処理中のストリップがまだ直接モードのス
トリップとして分類されていないと判断した場合には
（判断記号６８）、手続きはストリップの表示リスト
に、そのサブオブジェクトに対応するページ中間言語コ
マンドを付け加える。同時に、処理中のストリップの大
きさの値が、付け加えられたページ中間言語のバイト数
にしたがって増加する。処理中のストリップのための累
計のラスタ化時間もまた、そのサブオブジェクトのＲＥ
Ｔ係数を参照して決定したＲＥＴを加えることによって
増加する（７２）。これらの動作はともに、そのページ
・ストリップについて既に受け取られたコマンドのラス
タ化時間の尺度である中間ストリップ複雑さ係数を作り
出す。

【００３７】直接モードが操作可能として構成されてい
ると仮定して（判断記号７４）、処理中のストリップの
累算した大きさの値およびその累計のラスタ化時間（Ｒ
ＥＴ）が、次にあらかじめ計算した時間および大きさし
きい値と比較される。判断記号７６において、処理中の
ストリップの累算したＲＥＴ時間が時間しきい値と比較
され、時間しきい値を超える場合には、処理中のストリ
ップは７８、８２、８６を含む直接モードラスタ化経路
へと進む。処理中のストリップの累算したＲＥＴ時間が
時間しきい値を超えない場合には、累算した表示リスト
の大きさが大きさしきい値と比較される（判断記号８
０）。表示リストの大きさが大きさしきい値を超える場
合には、処理中のストリップは７８、８２、８６で示す
直接モード処理ステップに沿うよう方向づけられる。そ
うでない場合には、処理中のストリップの処理は図３に
戻り、次のコマンドがＩ／Ｏストリームからアクセスさ
れる（５０）。

【００３８】処理中のページ・ストリップが直接モード
の経路に沿って方向づけられている場合には、補助メモ
リ４２における直接モードに有効なメモリのプールから
ラスタ・バッファ・メモリのストリップがアクセスされ
る。ラスタ・バッファ・メモリのストリップが即時に使
用可能でない場合には、手続きは処理中のページがプリ
ントされて直接モードのストリップが解放されるまで待
機する（７８）。このようなストリップが使用可能なと
き、処理中のページ・ストリップの表示リストはラスタ
化され、使用可能なラスタ・バッファ・メモリのストリ
ップに記憶される（８２）。ページ・ストリップは、次
に直接モードのストリップとして指定され（８４）、同
様の直接モードのストリップの待ち行列内に置かれる。
最後に、処理中のストリップの表示リストに用いられた
すべてのメモリが、不要になったため割り当てを解除さ
れる。このステップにおいて、サブオブジェクト処理手
続きは完了し、５０へと戻る。

【００３９】ストリップのすべてのサブオブジェクトが
（図４に示す手続きにしたがって）処理されると、手続
きは次のストリップへと進み（９０）、元の状態に戻っ
て次のコマンドを得るというステップに進む前に、現在
最新のストリップがまだ前に処理したサブオブジェクト
と交差しているかどうかについて判断がなされる。そう
である場合には、手続きはループの５８に戻って現在最
新のストリップ内のサブオブジェクトの部分を考察す
る。最後に、オブジェクトをサブオブジェクトに分解し
ていて、より単純なオブジェクトが残っている場合に
は、手続きはループの５６に戻って継続する。

【００４０】今まで、補助メモリ４２が、そこからラス
タ・ストリップ・バッファが割り当てられるような、比
較的一定の大きさのメモリのプールを含んでいると仮定
してきた。直接モード手続き４６はさらに、プリンタ内
のＲＡＭを補助メモリ４２として適応した割り当てにな
るように調整する能力を有する。たとえば、使用可能な
ＲＡＭが過剰であって、他に必要ではない、とマイクロ
プロセッサ３０が動的に決定する場合には、この過剰な
ＲＡＭは補助メモリ４２に割り当てられたＲＡＭのプー
ルに付け加えることができる。このような動作によっ
て、しきい値調整係数（表１）の増加が遅れ、より多く
のページストリップが直接モードを扱うようになり、そ
れによって、確実にプリンタの動作がより能率的にな
る。さらに、補助メモリ４２に割り当てられたＲＡＭの
量もまた、初めのプリンタ構成作業を通してユーザが調
整することができる。

【００４１】上述の説明は本発明を単に例示したもので
ある、ということが理解されるべきである。当業者であ
れば、本発明から逸脱することなく様々な代替や変更を
考案することができる。従って、本発明は添付の特許請
求の範囲内にある全てのこのような代替、変更、変化を
包含するよう意図されている。

【００４２】

【実施態様】なお、本発明の実施態様の例を以下に示
す。

【００４３】〔実施態様１〕使用可能な補助メモリ（４
２）のプールを有するプリンタのプレラスタ化の方法で
あって、前記プリンタは、受け取ったプリントコマンド
をページストリップに割り当てる手段（３０、４４）を
含んでおり、それぞれのページストリップは受け取った
プリントコマンドに対応するページ中間言語形式コード
の表示リストを有しており、前記方法は、前記受け取っ
たプリントコマンドが直接ラスタ化しきい値を超えるか
どうかを適応するように決定し、超えると決定した場合
には、前記受け取ったプリントコマンドをプレラスタ化
する方法であって、以下の（ａ）〜（ｇ）のステップを
含むことを特徴とする方法： （ａ）ページ上にプリントするべきそれぞれのオブジェ
クトについて、どのページ・ストリップに前記オブジェ
クトが存在するかを決定する（５６、５８）； （ｂ）第１のページ・ストリップに存在する前記オブジ
ェクトの部分について、前記オブジェクトの前記部分の
プリント複雑さ係数を求める（７２）； （ｃ）前記プリント複雑さ係数を、前記第１のページ・
ストリップに存在するオブジェクトについて前に求めた
プリント複雑さ係数に加えて（７２）、前記第１のペー
ジ・ストリップの中間言語ストリップ複雑さ係数を決定
する； （ｄ）前記プリンタにおいて使用可能な補助メモリに適
応するように関連づけられた直接ラスタ化しきい値を決
定する（６２）； （ｅ）前記中間言語ストリップ複雑さ係数が前記直接ラ
スタ化しきい値を超える場合には、前記使用可能な補助
メモリ（４２）の一部を前記第１のページ・ストリップ
に割り当てる（７８）； （ｆ）既に受け取られ、前記第１のページ・ストリップ
において存在しているオブジェクトの部分をラスタ化し
（８２）、前記オブジェクトの前記ラスタ化した部分
を、前記第１のページ・ストリップに割り当てられた使
用可能な補助メモリに記憶する； （ｇ）前記第１のページ・ストリップにおいて存在して
いる、その後受け取られたオブジェクトの部分をラスタ
化し（７０）、前記オブジェクトの前記ラスタ化した部
分を前記第１のページ・ストリップに割り当てられた使
用可能な補助メモリにおいて記憶する。

【００４４】〔実施態様２〕 （ａ１）オブジェクトの部分に対応する受け取られたプ
リントコマンドをページ中間言語形式コードに変換し
（５６）、前記ページ中間言語形式コードを前記第１の
ページ・ストリップの表示リスト上に置き、（ｅ１）前
記中間言語ストリップ複雑さ係数が前記直接モードしき
い値を超えない場合には、次に受け取られるプリントコ
マンドをステップ（ａ）〜（ｇ）に作用させることをさ
らに含む、実施態様１に記載の方法。

【００４５】〔実施態様３〕ステップ（ｆ）が、前記表
示リストからの前記中間言語形式コードで規定されるオ
ブジェクトをラスタ化し、前記第１のページ・ストリッ
プの前記表示リストが占有しているメモリにおいて、他
の用途を有効にする、実施態様２に記載の方法。

【００４６】〔実施態様４〕 （ｈ）ページ・ストリップにおけるすべてのオブジェク
トの部分が受け取られ、前記すべてのオブジェクトの部
分に対応する中間言語形式コードの累計のプリント複雑
さ係数が前記直接ラスタ化しきい値を超えないときに、
前記ページ・ストリップの表示リストを後のラスタ化の
ために待ち行列に置くこと（９０）をさらに含む、実施
態様１に記載の方法。

【００４７】〔実施態様５〕前記直接モードしきい値
が、使用可能な補助メモリが減少するにつれて高くなる
ように調整され、使用可能な補助メモリが増加するにつ
れて低くなるように調整されることを特徴とする、実施
態様１に記載の方法。

【００４８】〔実施態様６〕前記プリント複雑さ係数
が、オブジェクトの部分に対応する中間言語形式コード
をラスタ化するのに必要な時間の尺度であることを特徴
とする、実施態様１に記載の方法。

【００４９】〔実施態様７〕前記プリント複雑さ係数
が、ページ・ストリップの表示リストにおける中間言語
形式コードのバイト数の尺度であることを特徴とする、
実施態様１に記載の方法。

【００５０】〔実施態様８〕オブジェクトの部分が前記
第１のページ・ストリップに割り当てられ、また前記オ
ブジェクトの部分についてさらなるしきい値の比較が省
略されるときに、ステップ（ｇ）のラスタ化動作が即時
に起こることを特徴とする、実施態様１に記載の方法。

【００５１】〔実施態様９〕使用可能な補助メモリの、
前記プールに割り当てられたメモリの量を、動的に起こ
っている他の手続きに現在用いられていないメモリの量
に従って調整することをさらに含む、実施態様１に記載
の方法。

【００５２】〔実施態様１０〕使用可能な補助メモリの
前記プールに割り当てられたメモリの量を、前記プリン
タの構成時に調整することをさらに含む、実施態様１に
記載の方法。

【００５３】

【発明の効果】以上詳細に説明したように、本発明によ
れば、ラスタ化したプリントデータにとって使用可能な
ランダム・アクセス・メモリの量に適応するようにペー
ジ中間言語処理の使用を調整することにより、プリント
データの圧縮および圧縮したものの伸張を必要とせず、
定速プリント機構におけるプリントオーバーランの可能
性を低減させる効果がある。

【図面の簡単な説明】

【図１】ページの概要であり、ページを１０個の連続す
るページ・ストリップに分割する方法を示す図である。

【図２】本発明を実施するプリンタの高水準ブロック図
である。

【図３】本発明の方法を説明する高レベルフロー図であ
る。

【図４】本発明の方法を説明する高レベルフロー図であ
る。

【符号の説明】

３０ ・・・ マイクロプロセッサ ４２ ・・・ 補助メモリ ４４ ・・・ ＲＯＭ

Claims (1)

【特許請求の範囲】
1. 【請求項１】使用可能な補助メモリ（４２）のプールを
   有するプリンタのプレラスタ化の方法であって、前記プ
   リンタは、受け取ったプリントコマンドをページストリ
   ップに割り当てる手段（３０、４４）を含んでおり、そ
   れぞれのページストリップは受け取ったプリントコマン
   ドに対応するページ中間言語形式コードの表示リストを
   有しており、前記方法は、前記受け取ったプリントコマ
   ンドが直接ラスタ化しきい値を超えるかどうかを適応す
   るように決定し、超えると決定した場合には、前記受け
   取ったプリントコマンドをプレラスタ化する方法であっ
   て、以下の（ａ）〜（ｇ）のステップを含むことを特徴
   とする方法： （ａ）ページ上にプリントするべきそれぞれのオブジェ
   クトについて、どのページ・ストリップに前記オブジェ
   クトが存在するかを決定する（５６、５８）； （ｂ）第１のページ・ストリップに存在する前記オブジ
   ェクトの部分について、前記オブジェクトの前記部分の
   プリント複雑さ係数を求める（７２）； （ｃ）前記プリント複雑さ係数を、前記第１のページ・
   ストリップに存在するオブジェクトについて前に求めた
   プリント複雑さ係数に加えて（７２）、前記第１のペー
   ジ・ストリップの中間言語ストリップ複雑さ係数を決定
   する； （ｄ）前記プリンタにおいて使用可能な補助メモリに適
   応するように関連づけられた直接ラスタ化しきい値を決
   定する（６２）； （ｅ）前記中間言語ストリップ複雑さ係数が前記直接ラ
   スタ化しきい値を超える場合には、前記使用可能な補助
   メモリ（４２）の一部を前記第１のページ・ストリップ
   に割り当てる（７８）； （ｆ）既に受け取られ、前記第１のページ・ストリップ
   において存在しているオブジェクトの部分をラスタ化し
   （８２）、前記オブジェクトの前記ラスタ化した部分
   を、前記第１のページ・ストリップに割り当てられた使
   用可能な補助メモリに記憶する； （ｇ）前記第１のページ・ストリップにおいて存在して
   いる、その後受け取られたオブジェクトの部分をラスタ
   化し（７０）、前記オブジェクトの前記ラスタ化した部
   分を前記第１のページ・ストリップに割り当てられた使
   用可能な補助メモリにおいて記憶する。