JP2000003257A - 両面処理ペ―ジ・プリンタのメモリ解放方法 - Google Patents

Abstract

(57)【要約】 【課題】改善したメモリ管理技法によって、プリンタの
ページ印刷処理量の一貫性を向上させる。 【解決手段】第１レース条件しきい値が適合する場合、
つまりパント回避のために１ページの画像データから１
バンドを事前ラスタ化する推定要求を示す場合、および
事前ラスタ化の後、事前ラスタ化がパント回避のために
実際は不要であると判定された場合、事前ラスタ化した
バンドが、改善したページ印刷処理性能に関してメモリ
節約のために評価される。事前ラスタ化したバンドまた
は圧縮バージョンの事前ラスタ化したバンドあるいはそ
の両方により、バンドの表示リストに関するメモリが節
約される場合、事前ラスタ化および／または圧縮したバ
ンドが保持され、表示リストがメモリから解放される。
そうでない場合は、この表示リストは保持され、事前ラ
スタ化したバンドがメモリから解放される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、一般には結像装置
すなわち画像形成装置に関し、さらに詳細にはページ・
プリンタのメモリ管理に関する。

【０００２】

【従来の技術】「プリント機構」としてレーザ・プリン
ト・エンジンを採用するプリンタにおいては、（画像処
理ドラムを通過する用紙の移動速度によって測定するこ
とができる）プリント動作に遅れないでついていくに足
る速度で、データを提供しなければならない。このよう
なプリンタでは、フォーマッティングはホスト・コンピ
ュータで実行され（大量のラスタ化した画像データがプ
リンタに高速供給され）るか、またはプリンタ自体内の
フォーマッタで実行される。従来のレーザ・プリンタ・
エンジンは一定速度で動作するので、前セグメントの画
像データが印刷され終わったときに、ラスタ化した画像
データが利用できない場合、「プリント・オーバラン
（印刷時の限界超過）」あるいは「パント(punt)」が起
きてそのページが印刷不可能になる。本質的に、画像デ
ータをラスタ化する画像処理プロセッサ(Image Process
or)は、画像処理ドラム上にそのデータの像を作成する
出力ビデオ・タスクと「レース（競争）」をする。これ
を本明細書では、「レーザとレースする」と、以後称す
る。

【０００３】プリント・オーバランを回避するいくつか
の方法が、従来技術分野で使用されてきている。最初
に、１ページ全体の完全ラスタ・ビット・マップがプリ
ンタに記憶され、プリント機構が常にラスタ化したデー
タを印刷待機させておくようにする。しかし、この解決
法によれば、各ページ毎に大量のランダム・アクセス・
メモリ（ＲＡＭ）が必要になる。レーザ・プリンタがプ
リント・データを確実に使用できる第２の方法は、ペー
ジを記述するコマンドから表示リストを構成することで
ある。フォーマッティング中に、ホストから受信したペ
ージ記述は、何を印刷しなければならないかを記述する
表示コマンドと呼ばれる一連の簡単なコマンドに変換さ
れる。この表示コマンドは、構文解析されて、そのペー
ジでの垂直位置に基づいて分類あるいはソートされる。
次いで、このページは、バンド（あるいはページ・スト
リップ）と呼ばれるセクションに論理的に分割され、次
いで、このバンドはラスタ・ビット・マップ中に個々に
レンダリングされ（すなわち、このバンド中の記述した
オブジェクトがレンダリングされ）、印刷のためにプリ
ント・エンジンに渡される。この手順によって、プリン
ト画像に使用されるＲＡＭの量をより少なくすることが
できる。

【０００４】表示コマンドが充分高速なペースでレンダ
リングされるとき、第１バンドを記憶するために使用さ
れるのと同じメモリを、そのページのさらに下にある後
続するバンドに再使用することができる。例えば、従来
技術のある種のプリンタでは、バンドを記憶するために
３個のラスタ・バッファを使用することは周知の事実で
ある。ページ処理中に、第１バッファはそのページの第
４バンドに再使用され、第２バッファは第５バンドに再
使用されるなどである。しかし、標準の（一般には最大
の）１分当たりのページ印刷処理性能のもとでは、１バ
ンドの印刷の終了と、同じプリント・バッファから次の
バンドのラスタ化要求との間に残された時間はほとんど
ない。

【０００５】ある種の状況下では、「複雑な」バンドは
多数の表示コマンドを含み、ラスタ化に通常より長い時
間を必要とする。さらに、（「複雑で」あろうとなかろ
うと）１バンドをラスタ化すると、メモリ・サイズ、メ
モリ断片化、印刷すべきジョブ、および他のプリンタ・
システム活動などのプリンタに関連したいくつかの要因
に応じて、現在使用可能なメモリ・スペースよりも大き
なメモリ・スペースが必要になる場合がある。複雑なバ
ンドの場合、ラスタ化時間は、後続のバンドを時間通り
に引き渡すことができなくなるまで延び、その結果プリ
ントのオーバランが生じることがある。従って、普通複
雑なバンド上には事前ラスタ化が実行され、レーザを伴
うビデオ画像処理レースによって、確実にプリント・オ
ーバランが生じないようにする。

【０００６】レーザとレースするには、プリンタ・メモ
リ要求と実時間処理要求の間の最良のトレードオフを得
る方法に関して決定する必要がある。適切に動作するプ
リンタでは、画像処理プロセッサ・タスクが、ダイレク
ト・メモリ・アクセス（ＤＭＡ）ビデオ出力タスクとの
あらゆるレースに勝つように管理されるので、プリント
・オーバランが回避される。（圧縮の場合でさえ）ビデ
オＤＭＡバッファにあまりにも多くの貴重なプリンタ・
メモリを消費するため、あらゆるビデオ・バンドを一方
的に事前ラスタ化することによってプリント・オーバラ
ンを回避することは好ましくない。それなりに事前ラス
タ化したビデオ・バッファの数を最小化することができ
る１つのプロセスが開発され、Ｃｕｚｚｏ他の米国特許
第５，１２９，０４９号に開示されている。これは、Ｃ
ａｍｐｂｅｌｌ他の米国特許第５，４７９，５８７号の
圧縮および実験的画像処理プロセッサ・コスト測定のた
めに拡張されたものである。

【０００７】Ｃａｍｐｂｅｌｌ他の特許では、プリント
・コマンドを処理するのに使用可能なメモリが少ない場
合、メモリ割付け要求を縮小し、より多くのメモリを解
放しようとして、１ページの各バンドは再評価され、い
くつかのステップを通過させられる。例えば、各バンド
はラスタ化され、いくつかの圧縮技法の１つを使用して
圧縮される。バンドがラスタ化され圧縮された後、その
バンドに対するメモリ割付け要求が決定される。このメ
モリ割付け要求量が、（比較しきい値に関して）この同
じバンドに対する表示リストのメモリ割付け要求量未満
である場合、ラスタ化して圧縮したバージョンが使用さ
れて、表示リストではなくメモリ中に記憶される。ラス
タ化して圧縮したバンドは、断片（セグメント）に切断
されることによって、メモリに記憶され、メモリの「ホ
ール（穴）」中にリンクされ分配される。通常、「ホー
ル」は、より大きな使用不可能な（使用済みの）領域に
よって囲まれた、メモリのより小さい隔離した自由領域
である。これに対して、ラスタ化して圧縮したバンドの
メモリ割付け要求量が、そのバンドの表示リストに対す
る（しきい値当たりの）メモリ割付け要求量以上の場
合、このバンドは異なる圧縮技法を使用して再度処理さ
れる。バンドをラスタ化し、それを圧縮し、圧縮したバ
ージョンのサイズを表示リストと比較し、この圧縮した
バージョンのメモリ割付け要求量が、表示リストのメモ
リ割付け要求量未満であるかどうか判定するこれらのス
テップは、このバンドの割付け要求量がそのバンドの表
示リストの割付け要求量未満になるまで、異なる圧縮技
法またはしきい値あるいはその両方を使用して何度も繰
り返される。

【０００８】バンドのすべてがラスタ化され、圧縮さ
れ、評価され、分配されると（しきい値が適合したと
き）、プリント・コマンドの処理は、使用可能なメモリ
が少なくなったと以前に検出された点（すなわち、その
ページのために再評価処理を開始した点）で再開する。
以前にメモリ割付けを試みていた（使用可能なメモリが
少なくなったことを検出した）バンドは、そのメモリ割
付けを満足することができるよりよい機会をここで持つ
はずである。

【０００９】次に、Ｃａｍｐｂｅｌｌ他の特許とは別
に、（Ｚｉｍｍｅｒｍａｎ他の）米国特許第５，４８
３，６２２号に自動フォント圧縮を有するページ・プリ
ンタが開示されている。Ｚｉｍｍｅｒｍａｎ他の特許で
は、プリント・コマンドを処理するのに利用可能なメモ
リが少ない場合、メモリが少ないというエラーを軽減す
るために次の代替のステップが行われる。（ｉ）ラスタ
・グラフィック画像を圧縮するステップを含み、（ｉ
ｉ）ラスタ・グラフィック画像がない場合、またはラス
タ・グラフィック画像を圧縮しても、メモリが少ないと
いうエラーがなくならない場合、文字フォントを圧縮す
るステップを含む。さらに、サイズがしきい値を超える
大きなサイズのフォントは、メモリのｌｏｗ／ｏｕｔ信
号が存在していることに関係なく自動的に圧縮される。

【００１０】これらのメモリ処理技法によって、多くの
場合メモリ割付け要求を満足することができるが、メモ
リの断片化は減少しない。例えば、各バンドが、他のす
べてのバンドと無関係に処理されるので、バンド処理
中、断片化は減少しない。すなわち、第１バンドがラス
タ化され分配され記憶され、次いでこの第１バンドの分
配されたセグメントを囲んでいるいくつかのメモリが続
いて割付け解除された場合、この第一バンドを囲んでい
る領域が割付け解除された後でさえ、第一バンドがそこ
に残っているので、最後にはメモリ中で断片化を実際に
引き起こす。このシナリオは、例えば、第１バンドのセ
グメントが、第２バンドの表示リストによって生成され
たホール中に記憶され、次いで第２バンドのラスタ化し
圧縮したバンドをレンダリングするために、第２バンド
の表示リストが第１バンドの周りから除去された場合に
発生する。このメモリが、あまりにも断片化され（すな
わち、多すぎる「ホール」が、メモリ・アドレス・スペ
ースの至るところに存在する）、その結果メモリの連続
割付けを必要とする他のメモリ割付け要求を満足するこ
とができないために、全体のページ処理が損なわれ、メ
モリ・アウト・エラーが結果として生じると不利であ
る。米国特許出願０８／９１８，８３５号にはメモリの
ホール中へのバンドの切断が記載され、さらに断片化を
減少する方法が記載されている。

【００１１】メモリ断片化と、プリント・コマンドを処
理するためにプリンタ中のメモリに関する一般的な争い
（コンテンション）が原因で、ある場合には、印刷プロ
セスが、ある種の複数ページ印刷ジョブを処理すると
き、好ましくないことに「小休止する」ことが知られて
いる。小休止が起きる時には、プリンタはパント（プリ
ンタ・オーバラン）回避のために必要なバンドのメモリ
への割付けを待っていることがわかっている。この時、
この割付けは、メモリ断片化および使用可能な解放され
ているメモリが少ないことを含めていくつかの理由のた
めに、行われていない。しかし、しばしば、プリント・
パイプライン中にある現在のページが印刷され（すなわ
ち、フラッシュされ）た後、充分なメモリを使用できる
ようになり、その結果バンド割付けが一般に満足され、
従って「小休止」を終結する。

【００１２】しかし、複数ページ・プリント・ジョブ中
のこの潜在的な「小休止」は、好ましくないだけではな
く、ページ・プリンタの仕様書に記載の１分当たりの特
定のページ印刷処理量を期待するユーザにとっていらだ
たしい。

【００１３】

【発明が解決しようとする課題】従って、本発明の目的
は、改善したメモリ管理技法によって、プリンタのペー
ジ印刷処理量の一貫性を向上させることである。

【００１４】

【課題を解決するための手段】好ましい実施形態におけ
る本発明の原理によれば、画像装置および方法によっ
て、パント（プリント・オーバラン）回避操作中および
ページ印刷処理量向上のための両面（デュプレックス）
処理操作中にメモリを解放することができる。具体的に
言うと、第１レース条件しきい値が適合する場合、つま
りパント回避のために１ページの画像データから１バン
ドを事前ラスタ化する推定要求を示す場合、および事前
ラスタ化の後、事前ラスタ化がパント回避のために実際
は不要であると判定された場合、事前ラスタ化したバン
ドが、改善したページ印刷処理性能に関してメモリ節約
のために評価される。事前ラスタ化したバンドまたは圧
縮バージョンの事前ラスタ化したバンドあるいはその両
方により、バンドの表示リストに関する（しきい値当た
りの）メモリが節約される場合、事前ラスタ化および／
または圧縮したバンドが保持され、表示リストがメモリ
から解放される。そうでない場合は、この表示リストは
保持され、事前ラスタ化したバンドがメモリから解放さ
れる。

【００１５】さらなる原理によれば、両面処理条件しき
い値が、あるバンドに適合している場合、つまりバンド
が処理中の両面ページの第１面の部分であることを示
し、両面ページの第２面の処理のためにメモリを節約す
る推定要求を示す場合、バンドが事前ラスタ化され、改
善した両面ページ印刷処理性能に関してメモリ節約目的
のために評価される。事前ラスタ化したバンドおよび／
または圧縮バージョンの事前ラスタ化したバンドによ
り、バンドの表示リストに関する（しきい値当たりの）
メモリが節約される場合、事前ラスタ化および／または
圧縮したバンドが保持され、表示リストはメモリから解
放される。そうでない場合は、表示リストは保持され、
事前ラスタ化したバンドがメモリから解放される。

【００１６】また、さらなる原理によれば、レース条件
しきい値でも両面処理条件しきい値でも適合しないが、
増大した汎用メモリ節約条件しきい値がこのバンドに適
合する場合、このバンドはメモリ節約のために事前ラス
タ化される。

【００１７】説明が進むにつれて、本発明の他の目的、
利点および性能がより明かになるであろう。

【００１８】

【発明の実施の形態】図１は、メモリ管理を改善し、そ
れによって複数ページ・プリント・ジョブ中のプリンタ
小休止を減少するための本発明のシステムおよび方法を
組み込んだページ・プリンタ１０の高レベルのブロック
図である。ページ・プリンタ１０は、バス２０を介して
システムの他の要素と通信するマイクロプロセッサ１５
によって制御される。プリント・エンジン・コントロー
ラ２５および関連するプリント・エンジン３０はバス２
０に接続し、ページ・プリンタにプリント出力能力を提
供する。プリント・エンジン３０は、当技術分野で周知
の電子写真ドラム画像処理システムを使用するレーザ・
プリンタであることが好ましい。しかし、当業者には自
明であろうが、本発明は、他のタイプのプリンタまたは
ディジタル・複写機、ファクシミリ装置などのページ印
刷処理量の一貫性を改善するための結像装置あるいはそ
の両方に同様に適用可能である。

【００１９】入力／出力（Ｉ／Ｏ）ポート３５は、ペー
ジ・プリンタ１０とホスト・コンピュータ３７の間の通
信を実現し、ページ・プリンタ１０内で処理するために
ホストからページ記述を受信する。ダイナミック・ラン
ダム・アクセス・メモリ（ＲＡＭ）４０は、ページ・プ
リンタに主メモリを提供する。本明細書においては考察
上、ＲＡＭ４０は汎用メモリおよび／またはプロセッサ
１５に関連するキャッシュ・メモリを表し、いずれも当
技術分野で周知のものである。ＲＡＭ４０の第１部分
は、バンド処理中に使用される（本例では）３つの事前
割付けした（予約した）バッファ４５、５０および５５
（後では４５ないし５５）を含む。これらバッファは、
（好ましい実施形態では）ビデオ・バッファ、またはい
くつかの他の事前割付けしたバッファである。プリント
処理中、事前割付けした各ビデオ・バッファは、選択し
たバンドのラスタ化した画像データを記憶するために受
信し、同じデータをプリント・エンジン・コントローラ
２５およびプリント・エンジン３０に渡す。バッファ４
５、５０または５５の１つが使用可能になった（すなわ
ち、バンドのラスタ化したデータがドラム上に転送／画
像処理された）後にのみ、次のバンドのラスタ化したデ
ータを挿入することができる。複数ページの（パイプラ
イン化した）プリント・ジョブ中、これらビデオ・バッ
ファは、絶えず使用されていて、プリント・エンジンに
出力される前に、ラスタ化した画像データを一時記憶す
るためにだけ使用される。プリント・データのパイプラ
インが、ビデオ・バッファから「フラッシュ」されて、
他のプリント処理要求のためにビデオ・バッファを解放
するが、印刷処理中に（現在の複数ページ・プリント・
ジョブの最中か、それともプリント・ジョブの間に）避
けられない「小休止」が生じるので、フラッシュするこ
とは一般には好ましくない。このことに関連して、「フ
ラッシング」は、充分なメモリ４０が解放されて、特定
の割付け要求を満足するのを待つことを一般に意味し、
これは現在処理中であるページが実際にプリントされる
のを待つことを意味する。

【００２０】ＲＡＭ４０の第２部分は、別の事前割付け
した（予約した）バッファ６０を含む。バッファ６０
は、クリティカル（重要）・オペレーション（ＯＰ）・
バッファであって、汎用メモリ領域４０の断片化および
プリント・コマンドの処理中にメモリ領域中のメモリに
関する一般のコンテンション（争い）のために潜在的に
普通なら生じるはずのプリント・エンジンによる印刷小
休止を減少するための特にクリティカル（重要）・オペ
レーション・データを記憶するために使用される。

【００２１】クリティカル・オペレーション・バッファ
６０は、メモリの連続割付けを必要とするデータを記憶
するために使用されることが好ましい。例えば、クリテ
ィカル・オペレーション・バッファ６０に記憶されたデ
ータは、事前ラスタ化したデータ、圧縮したデータ、事
前ラスタ化し圧縮したデータ、レンダリングした文字ビ
ットマップ、基準化した（スケールド）ラスタ・オブジ
ェクト、回転したラスタ・オブジェクト、ベクトル・パ
ス・データ、またはメモリ４０を断片化解除するために
使用される他のデータを選択的に含んでもよい。その上
このデータは、汎用メモリ４０に記憶され、処理される
バンド・データに関して一時的にのみバッファ６０に記
憶される。すなわち、クリティカル・オペレーション
（すなわち、事前ラスタ化、圧縮など）の完了後である
が、少なくとも印刷中のページの印刷が終了する際に、
このバッファが他に使用のために解放されるので、記憶
は一時的なものである。

【００２２】有利なことに、バッファ６０は、一般にメ
モリが汎用メモリ４０中で解放されるのを待つ必要な
く、ビデオ・バッファ４５ないし５５をフラッシュ・ア
ウトする必要なく（すなわち、ビデオ・バッファがフラ
ッシュされるのを待たないで）ページ処理中の特定のク
リティカル・オペレーションに予約した連続領域のメモ
リを提供する。クリティカル・オペレーション・バッフ
ァについては、米国特許出願０８／９５８，４３７号に
さらに詳しく記載されている。

【００２３】リード・オンリー・メモリ（ＲＯＭ）６５
は、マイクロプロセッサ１５およびページ・プリンタ１
０の動作を制御するファームウエアを保持する。ＲＯＭ
６５に記憶されていることに関してファームウエア・ル
ーチンを論じるが、ファームウエア・ルーチンの機能性
は、そうすることが好ましい場合には、同様にＡＳＩＣ
６７中で実施されてもよいことを理解されたい。ＲＯＭ
６５に記憶されたルーチン（コード手順）は、以下のペ
ージ・コンバータ（変換器）、ラスタライザ、圧縮コー
ド、ページ・プリント・スケジューラ、およびプリント
・エンジン・マネジャを含む。ページ・コンバータ・フ
ァームウエアは、ホストから受信したページ記述を表示
コマンド・リスト（このリスト中で、各表示コマンドが
このページにプリントすべきオブジェクトを画定する）
に変換する。ラスタライザ・ファームウエアは、各表示
コマンドを適当なビット・マップ（ラスタ化したバン
ド）に変換し、このビット・マップをメモリ４０中に分
散する。圧縮ファームウエアは、ラスタ化したバンドま
たは他のデータを必要に応じて圧縮する。これらルーチ
ンのそれぞれは、当技術分野では通常のルーチンであ
る。

【００２４】本発明によれば、ＲＯＭ６５はさらにマイ
クロ・メモリ・マネジャ７０を含むことが重要である。
マイクロ・メモリ・マネジャ７０は、本明細書において
さらに説明するパント保護処理、両面印刷、およびメモ
リ節約のための他のバンド評価処理中、本発明に基づい
てメモリ管理問題を管理する。

【００２５】あるページが、処理のために閉じられる
（すなわち、すべてのバンドが、プリント・エンジン３
０による処理のために、評価され、ラスタ化され、圧縮
され、などされてしまう）と、ラスタ化したバンドは、
事前割付けしたバッファ４５ないし５５の１つのバッフ
ァに記憶され、その後でプリント・エンジン・コントロ
ーラ２５によってプリント・エンジン３０に渡され、そ
れによって、画像（すなわち、テキスト／グラフィック
スなど）の生成が可能になる。ページ・プリント・スケ
ジューラは、プリント・エンジン・コントローラ２５へ
のバンド・バッファのシーケンス化および転送を制御す
る。プリント・エンジン・マネジャは、プリント・エン
ジン・コントローラ２５の動作、および次にはプリント
・エンジン３０を制御する。

【００２６】次に、図２ないし図４を参照すると、これ
ら流れ図は、プリンタ１０のパント保護処理および両面
処理中にメモリを解放するための本発明の好ましい方法
を示す。すなわち、現在のページが表示リストに構成さ
れた後、およびこのページが印刷ページ・パイプに解放
される前に、パント回避処理が行われる。従来、パント
回避処理の主な目的は、ある種のバンドを事前ラスタ化
することによって、単にこのページが確実にパントしな
いようにすることであった。しかし、本発明の原理のも
とで追加された目的は、現在のページに関してより少な
いメモリを使用して、複数ページ・ジョブの小休止を回
避することである。

【００２７】従って、次に図２に関して、１ページの画
像データからのバンド（ページ・ストリップ）が解析さ
れて（１０５）、パント回避のために事前ラスタ化を行
う必要があるかどうか判定される（１１０）。この解析
は、当技術分野では通常なものとして行われる（例え
ば、Ｃｕｚｚｏ他の特許を参照、レーザとレースするこ
とに関しては本明細書における考察を参照）。簡単に言
えば、この解析は、パント化を回避するために事前ラス
タ化を行うべきかどうか計算した推定である。事前ラス
タ化が必要であると判定された（１１０）場合（すなわ
ち、第１「レース」条件しきい値が適合している場
合）、事前ラスタ化バッファおよび圧縮バッファが割り
付けられ（１１５）、このバンドは事前ラスタ化され
（１２０）、経験的ビデオ画像処理時間（ＴＲ）（すな
わち、このバンドをラスタ化するのに実際にどれくらい
かかったか）が測定される（１２０）。このビデオ画像
処理時間（ＴＲ）が、レース時間（すなわち、このレー
ス時間は、プリンタ１０の固定画像処理速度で１バンド
をラスタ化するのに、実際にどれだけの時間がかかるか
を示す）より長い場合（１２５）、事前ラスタ化につい
ての元の推定が正しいことが判明する（１１０）。言い
換えると、バンドを事前ラスタ化することが本当に求め
られている。このチェック１２５（第２レース条件しき
い値）によって、事前ラスタ化の複雑性を予測するため
に頻繁に使用される控え目のコスト推定（１１０）（第
１レース条件しきい値）を補償することができることは
重要である。従って、事前ラスタ化することが本当に求
められているならば、このバンドは圧縮され（１３
０）、このバンドに関連する元の表示リストはメモリ４
０から解放され（１３５）、このバンドは切断されて、
メモリ４０中のホールに割り付けられ（すなわち、この
バンドの切断が割り付けられ）、そこに記憶され（１３
５）、（このバンドを事前ラスタ化し圧縮する（１１
５）ために使用された）事前ラスタ化バッファおよび圧
縮バッファは、割付け解除される（解放される）（１３
７）。これらのステップ１２５、１３０、１３５および
１３７は、例えば、Ｃａｍｐｂｅｌｌ他の特許および米
国特許出願０８／９１８，８３５号に記載してあるよう
に実行される。

【００２８】現在のページ上にバンドがまだほかにある
（１４０）場合、画像処理（すなわち、パント保護処
理）が次のバンドに進み（１４５）、前に論じたように
解析が再度行われる（１０５）。バンドがもはやない
（１４０）場合、現在のページについてのパント保護処
理は終了する。

【００２９】本発明のもとでは、図２に関して説明した
ばかりのパント保護処理に関して実施される２つのキー
・プロセスがある。これらは、プリンタ１０により一貫
したページ印刷処理量すなわちページ印刷スループット
を可能にするメモリ節約プロセスである。本明細書にお
いて以下に説明する第１のプロセスは、レーザとレース
するのにこのバンドを事前ラスタ化する（１２５）必要
がなくても、（バンドの表示リストに関する）メモリ節
約のためにバンドを事前ラスタ化および圧縮することに
関係する。図２および図４に、このプロセスを記述す
る。本明細書において以下に説明する第２のプロセス
は、両面ページ・ジョブの第２面を処理する際に使用可
能メモリが少なくなることを潜在的に見越して、（バン
ドの表示リストに関する）メモリ節約のために両面印刷
すべきであるページの第１面に関連するバンドを事前ラ
スタ化および圧縮することに関係する。図２、図３およ
び図４に、このプロセスを記述する。最初の２つのプロ
セスと共に考慮して、第３のプロセスも、ページ処理中
にさらにメモリを節約する。この第３のプロセスは、第
３メモリ節約しきい値が適合するとき、およびそうなる
ならば、レーザとレースするために、またはプロセスを
二重化するために事前ラスタ化を行う必要がなくても、
バンドを事前ラスタ化および圧縮することに関係する。
図２、図３および図４にも、このプロセスを記述する。

【００３０】従って、次に第１メモリ節約プロセスに関
して、（レース条件しきい値に関して）レーザとレース
するために、あるバンドを事前ラスタ化する必要がある
と予測される（１１０）場合、バッファが割り付けられ
（１１５）、バンドが事前ラスタ化される（１２０）
が、その後で、ラスタ化するビデオ画像処理時間（Ｔ
Ｒ）がレース時間より長くないと判定される（１２５）
（すなわち、レーザとレースするために事前ラスタ化す
る必要が実際にない）場合、図４に関して示すように、
メモリ節約プロセスの流れが継続する。

【００３１】従って、次に図４に関して、バンドを事前
ラスタ化する必要が本当にないと判定したにもかかわら
ず（図２の１２５）、このバンドをすでに事前ラスタ化
してしまった（１２０）ので、この事前ラスタ化したバ
ンドをそのまま保持することによって、および／または
事前ラスタ化したバンドを圧縮することによって、（こ
のバンドに関連する表示リストに関して）いくらかのメ
モリ節約を得ることができないかどうか調べるためにチ
ェックする（１８０）。言い換えると、実時間チェック
がパント保護のための事前ラスタ化は不要であることを
示す（１２５）ときも、事前ラスタ化したバンドを保持
し、かつ／または圧縮する場合に、どれほどのメモリを
解放することができるか判定される。従って、事前ラス
タ化したバンドが、保持されかつ／またはこのバンドの
元の表示リストのサイズに対して圧縮される（１８０）
場合、潜在的な節約がどれほどであるか推定するため
に、事前ラスタ化したバンドに予備解析が行われる。こ
の推定／圧縮解析は、当技術分野では通常のものとして
実行される。すなわち、事前ラスタ化したバンドの実際
のサイズは、その表示リストと比較され、かつ／または
圧縮率が任意の使用可能な圧縮方式に関してチェックさ
れる。本当に、（この解析に関連する第１メモリ節約し
きい値に関して）メモリが節約されるように思われる
（１８０）場合、事前ラスタ化したバンドは圧縮される
（１８５）。次いで、それ以後の解析（１９０）では、
（第２メモリ節約しきい値に関して）充分な実際の圧縮
節約が行われた場合、プロセスの流れが継続して、それ
によりこのバンドの元の表示リストがメモリ４０から解
放され（１３５）（図２）、次いでこのバンドの圧縮さ
れた切断が割り付けられ、メモリ４０中のホールに記憶
される（１３５）。

【００３２】これに対して、この事前ラスタ化した、ま
たは圧縮した、あるいはその両方であるバンドに関する
充分推定した節約、または実際の節約が（第１および第
２メモリ節約しきい値それぞれに関して）適合していな
いと判定される（１８０、１９０）場合、このバンドに
関する元の表示リストがメモリ４０中に保持される（１
９５）。その結果、このプロセスが継続し（図２）、そ
れにより事前ラスタ化バッファおよび圧縮バッファが、
他の使用のために割付け解除され（１３７）、続いてい
ずれかの他のバンドが評価される（１４０、１４５）。
流れ図のボックス１８０および１９０ないし１９５に説
明した条件付きパスによって、チェック・システムは確
実にメモリ使用量を最小化することができることは注目
に値する。

【００３３】ここで、好ましい実施形態は、推定圧縮節
約チェック１８０を含むことに留意されたい。しかし、
このステップはオプションすなわち選択可能なものであ
る。言い換えると、圧縮１８５は、圧縮節約の推定１８
０なしで、行われてもよい。次いで、圧縮節約を実際に
決定すると（１９０）、元の表示リストを保持するか
（１９５）、またはこの表示リストを解放し、圧縮した
バンドを保持する（１３５）ために、適当なステップが
実行される。この推定圧縮節約チェック１８０は、記載
のパント保護中のメモリ節約に関してオプションであ
り、また本明細書において以下に論じる両面処理ステッ
プおよび他の汎用メモリ節約処理ステップに関してもオ
プションである。

【００３４】この最初に論じたパント保護中のメモリ使
用量最小化プロセスを再検討すると、この拡張によっ
て、いくつか可能性が見つけられるという条件で、全ペ
ージ・パイプを作成または維持するために自由メモリが
必要になる可能性が高いときに、プリンタは自由メモリ
を生成することができる。圧縮ステップおよび切断ステ
ップのために時間がかかるが、圧縮／切断消費時間がペ
ージ・パイプを小休止しないことによって取り戻されて
余りあるほどになるように、システムのしきい値が調整
される。その上、このバンドはすでに事前ラスタ化され
てしまっているため、メモリ節約を改善するために圧縮
および切断を含むことは、最小のコストですむが重要な
価値がある。

【００３５】次に、本発明の第２メモリ節約プロセスに
関して、パント回避のために事前ラスタ化が必要である
と予測しなかった（１１０）場合（図２）、図３および
図４のステップが考察の役に立つ。具体的に言うと、次
のステップは、現在のバンドが両面印刷すべきページの
第１面の一部であるかどうか評価することである（１６
０）。このバンドが両面印刷すべきページの第１面の一
部ではない場合、このバンドのための措置は取られず、
制御は他のバンドを処理するために図２に戻る（１４
０、１４５）。しかし、現在のバンドが両面印刷すべき
であるページの第１面上にある（１６０）場合は、この
バンドが事前ラスタ化され、かつ／または圧縮される
（１６５）場合に、（所与のしきい値、すなわち、両面
処理条件しきい値に関して）このバンドの表示リストを
超える潜在的かつ充分なメモリ節約があるかどうか判定
される。このしきい値が適合しない場合、このバンドの
ための措置は取らず、制御は他のバンドを処理するため
に再度図２に戻る（１４０、１４５）。

【００３６】これに対して、本当に両面処理条件メモリ
節約しきい値が適合する（１６５）場合、事前ラスタ化
バッファおよび圧縮バッファが割り付けられ（１１５）
（図２）、このバンドが事前ラスタ化され、ビデオ画像
処理時間が測定される（１２０）。明らかに、この段階
では、ビデオ画像処理時間（ＴＲ）は（前に１１０で判
定された）レース時間より長くない（１２５）。従っ
て、次のステップは、図４に関して上述した事前ラスタ
化および／または圧縮の節約解析を実行することである
（１８０）。充分な節約が推定される（１８０）場合、
このバンドは圧縮される（１８５）。次いで、充分な実
際の圧縮節約が行われた（１９０）場合、このバンドの
元の表示リストがメモリ４０から解放され（１３５）
（図２）、このバンドの圧縮した切断はメモリ４０中に
記憶され（１３５）、事前ラスタ化バッファおよび圧縮
バッファは割付け解除される（１３７）。しかし、充分
な事前ラスタ化および／または推定、または実際の圧縮
節約１８０、１９０が適合していないと判定される場
合、このバンドに関する元の表示リストがメモリ４０中
に保持され（１９５）、事前ラスタ化バッファおよび圧
縮バッファが他の使用のために割付け解除され（１３
７）、他のバンド処理が継続する（１４０、１４５）。

【００３７】図３の両面処理評価ステップ１６０および
１６５が、図２の「レーザとレースする」チェック１１
０に関して現在のバンドの相互排他的解析を提案する
が、好ましい実施形態では、このチェックは簡単な「Ｉ
Ｆ／ＯＲ／ＴＨＥＮ」タイプの評価を使用して実施（エ
ンコードあるいはコード化）されることにこの場合留意
されたい。例えば、レーザとレースするためにラスタ化
が必要であると予測する（１１０）場合（ＩＦ）、また
は（ＯＲ）これが両面ページの第１ページであり（１６
０）、得るべき潜在的メモリ節約がある（１６５）場合
（ＩＦ）、次いで（ＴＨＥＮ）バッファ割付けが行われ
（１１５）、事前ラスタ化が行われる（１２０）。その
上、この両面メモリ節約プロセスがパント保護レース評
価プロセスとは別に実行される場合、このレース比較１
２５は、両面節約プロセス解析では不要である。また、
両面メモリ節約プロセスでも１８０の節約解析（しきい
値）はオプションである。

【００３８】記述したパント保護処理評価１１０および
両面処理評価１６０に加えて、本発明の好ましい実施形
態は、さらに現在のバンドの表示リストを超える潜在的
メモリ節約に関する現在のバンドの一般解析を含む。す
なわち、図３に、メモリ節約しきい値調整１６２を介し
てボックス１６５に向けてフロー制御を送る、ボックス
１６０の「Ｎｏ」結果から始まる点線を示す。この点線
は、このレーザとレースするのと、このバンドを事前ラ
スタ化する必要がない場合でさえ、およびこのバンドが
両面ページの第１面上にない場合でさえ、任意に現在の
バンドを事前ラスタ化する、かつ／または圧縮する（１
６５）ことによって、いくらかのメモリ節約を得ること
ができるかどうか判定するために（後に論じる調整した
しきい値で１６２）、現在のバンドをとにかく解析する
（１６５）ことを示す。これに関連して、全体のフロー
解析が例えば次の通り実施される。レーザとレースする
ためにラスタ化が必要であると予測される（１１０）場
合（ＩＦ）、または（ＯＲ）これが両面ページの第１ペ
ージであり（１６０）、得るべき潜在的メモリ節約があ
る（１６５）場合（ＩＦ）、または（ＯＲ）レース条件
がなく、両面処理条件がないにもかかわらず、得るべき
潜在的メモリ節約がある（１６５）場合（ＩＦ）、次い
で（ＴＨＥＮ）バッファ割付けが行われ（１１５）、事
前ラスタ化が行われる（１２０）。

【００３９】またここで、しきい値１１０、１６２、１
６５、１８０、および１９０のそれぞれは、プリンタ１
０にどれほどのメモリ４０があるか、およびどれほどの
資源使用量が現在のバンドにすでに投入されたかなどを
考慮すれば、設計選択によって確定されることを（図２
ないし図４に関して）留意されたい。例えば、好ましい
実施形態では、バンドを事前ラスタ化するためのしきい
値解析１１０、１６５は、充分な圧縮節約が達成される
可能性があるかどうか評価／推定するためのしきい値１
８０より大きく、このしきい値は充分な事前ラスタ化節
約および／または圧縮節約が実際に達成されるかどうか
評価するためのしきい値１９０より大きい。これは、一
旦このバンドを事前ラスタ化すると（１２０）、この事
前ラスタ化プロセス中にシステム資源をすでに投入した
ので、可能な場合には事前ラスタ化したバンドを利用す
る傾向があるためである。従って、バンドの表示リスト
の代わりに、すでに事前ラスタ化したバンドを保持する
ことによって、メモリを節約することができるように見
える（１８０）場合、より小さいしきい値を有するバン
ドを利用する。同様に、圧縮がすでに行われた（１８
５）場合、このしきい値は、充分な実際の圧縮節約が行
われた（１９０）かどうか判定するために一層小さくな
る。

【００４０】逆に言えば、レース条件１１０に基づくバ
ンドを事前ラスタ化するためのしきい値は、レース条
件、または両面処理条件が適合しない場合、両面処理条
件１６０に基づいて事前ラスタ化するためのしきい値よ
り小さく、この両面処理条件しきい値１６０は、単に汎
用メモリ節約に基づいて事前ラスタ化するためのしきい
値１６２より小さい。言い換えると、事前ラスタ化のコ
ストのために、汎用メモリ節約１６２、１６５に単に基
づいて事前ラスタ化するのに、より高いしきい値が設定
される。全体的に、このしきい値のそれぞれは、全体の
ページ印刷処理量について各条件の相対的重要性に基づ
いて確定される。

【００４１】次に、両面処理に関して、論じた第２のメ
モリ使用量最小化プロセスを再検討すると、Ｃａｍｐｂ
ｅｌｌ他の特許では、構成されているページ上のラスタ
・パッチおよびラスタ・バンドの圧縮は、メモリ・アウ
トを回避するために最後の手段として行われたことにも
また留意されたい。しかし、これは、ページ・パイプを
フラッシュした後（すなわち、印刷「小休止」発生のた
めに）行われた。これに関連して、両面印刷中、ラスタ
・グラフィックス・パッチは、第２面に使用可能なメモ
リの量を最大にするため、第２面のいくつかのメモリ・
アウト条件を回避するため、その結果としてページ・パ
イプを全部保持する助けとなるために（両面ページの）
第１面上に圧縮された。しかし、バンドは、両面ページ
の第１面上のメモリ節約のために解析されなかった。従
って、本発明は、両面印刷に関連して全バンドに関し
て、圧縮節約を評価することによって、使用可能なメモ
リおよびページ印刷処理量を最大にする。

【００４２】両面解析における本発明のメモリ節約は、
両面ページの第１面のメモリの過剰消費のために第２面
用のメモリが欠乏し、その結果、印刷速度のスロー・ダ
ウンとメモリ・アウトのどちらかが生じる可能性がある
ので重要である。同じ１枚の紙の両面に印刷するので、
プリンタは通常の方式、すなわち印刷を待つことによっ
て、メモリを回復することができない。さらに、あるプ
リンタは最初に処理した第２面を印刷するので、処理し
た第１面をただ印刷することは一般的解決ではない。

【００４３】従って、本発明のもとでは、充分大きなク
リティカル・オペレーション・ブロック６０（または、
ある他の同様なメモリ）が使用可能であるとき、このパ
イプをフラッシュする必要なく、両面印刷問題に対する
実際的解決がもたらされる。この技法を使用して、この
プリンタは、両面印刷ではより速く動作し、両面処理ジ
ョブの第２面プロセスのメモリ・アウトはごく少数で済
む傾向がある。

【００４４】最後に、好ましい実施形態では、本発明の
メモリ利用技法の両方が、最良のメモリ管理ツールを可
能にし、複数ページ・ジョブでの最良の一貫性の印刷
（小休止なしの印刷）を実現するために共に使用される
ことにもまた留意されたい。しかし、このメモリ利用技
法のどちらももう一方とは別に実行されてもよいことを
理解されたい。

【００４５】要するに、本発明は、レーザ・プリンタな
どの結像装置の改善したページ印刷処理量のための機能
強化したメモリ管理のためのツールを提供する。さら
に、本発明は、当技術分野に存在する様々な構成要素お
よびツールのいずれかを利用して容易に実施されること
が当業者には自明であろう。その上、特定の実施形態を
参照して本発明を説明したが、本発明の真の精神および
範囲から逸脱することなく、他の代替の実施形態および
実施の方法または修正を採用できることは明らかであろ
う。

【００４６】以上、本発明の実施例について詳述した
が、以下、本発明の各実施態様の例を示す。

【００４７】（実施態様１）結像装置（１０）中のメモ
リ（４０）を解放する方法であって、（ａ）１ページの
イメージ・データからの１バンドが適合する両面処理条
件しきい値を示す標示を検出する（１６０、１６５）ス
テップと、（ｂ）前記両面処理条件しきい値への適合を
検出すると、前記バンドを事前ラスタ化して（１２
０）、事前ラスタ化したバンドを形成するステップと、
（ｃ）前記事前ラスタ化したバンドに作用し、前記事前
ラスタ化したバンドに関連する表示リストに関して、前
記結像装置にメモリ節約を提供する（１８０、１８５、
１９０、１９５、１３５）ステップとを備える方法。

【００４８】（実施態様２）適合する前記両面処理条件
しきい値が、前記バンドが両面印刷するページの第１面
の一部であることに基づいて（１６０）、メモリを節約
する潜在的要求を示す（１６５）、実施態様１に記載の
方法。

【００４９】（実施態様３）前記事前ラスタ化したバン
ドに作用するステップが、前記事前ラスタ化したバンド
のメモリ消費量が、前記表示リストのメモリ消費量未満
であることに関してしきい値に適合するかどうかを検出
する（１６５、１８０）ステップと、もしそうである場
合、前記事前ラスタ化したバンドを保持し、前記表示リ
ストをメモリから解放する（１３５）ステップと、もし
そうでない場合、前記表示リストを保持し（１９５）、
前記事前ラスタ化したバンドをメモリから解放する（１
３７）ステップとを含む、実施態様１または２に記載の
方法。

【００５０】（実施態様４）前記事前ラスタ化したバン
ドに作用するステップが、前記事前ラスタ化したバンド
の推定圧縮が、前記表示リストのメモリ消費量未満であ
ることに関してメモリ節約しきい値に適合するかどうか
を検出する（１８０）ステップと、もしそうである場
合、前記事前ラスタ化したバンドを圧縮する（１８５）
ステップと、もしそうでない場合、前記表示リストを保
持し（１９５）、前記事前ラスタ化したバンドをメモリ
から解放する（１３７）ステップとを含む、実施態様
１、２、または３に記載の方法。

【００５１】（実施態様５）前記事前ラスタ化したバン
ドに作用するステップが、圧縮済バンドを形成するため
前記事前ラスタ化したバンドを圧縮する（１８５）ステ
ップと、前記圧縮済バンドが、前記表示リストのメモリ
消費量未満であることに関してメモリ節約しきい値に適
合するかどうかを検出する（１９０）ステップと、もし
そうである場合、前記圧縮済バンドを保持し、前記表示
リストをメモリから解放する（１３５）ステップと、も
しそうでない場合、前記表示リストを保持し（１９
５）、前記圧縮済バンドをメモリから解放する（１３
７）ステップとを含む、実施態様１、２、３、または４
に記載の方法。

【００５２】（実施態様６）両面処理条件しきい値への
適合を示す標示を検出する（１６０、１６５）前記ステ
ップに対する二者択一の代替方法として、前記結像装置
が、前記バンドに関連する前記表示リストに関して潜在
的メモリ節約条件しきい値に適合することを示す、前記
バンドに関連する標示を検出する（１６２）ステップを
含み、もしいずれかのしきい値に適合する場合、ステッ
プ（ｂ）の事前ラスタ化する（１２０）ステップに続く
ことを含む、実施態様１、２、３、４、または５に記載
の方法。

【００５３】（実施態様７）（ａ）１ページのイメージ
・データからの１バンドが適合する両面処理条件しきい
値を示す標示を検出する（１６０、１６５）手段（７
０）と、（ｂ）前記両面処理条件しきい値への適合を検
出すると、前記バンドを事前ラスタ化して（１２０）、
事前ラスタ化したバンドを形成する手段（７０）と、
（ｃ）前記事前ラスタ化したバンドに作用して、前記事
前ラスタ化したバンドに関連する表示リストに関して前
記結像装置にメモリ節約を提供する（１８０、１８５、
１９０、１９５、１３５）手段（７０）とを備える結像
装置（１０）。

【００５４】（実施態様８）適合する前記両面処理条件
しきい値が、前記バンドが両面印刷するページの第１面
の一部であることに基づいて（１６０）、メモリを節約
する潜在的要求を示す（１６５）、実施態様７に記載の
結像装置。

【００５５】（実施態様９）前記事前ラスタ化したバン
ドに作用する前記手段が、前記事前ラスタ化したバンド
のメモリ消費量が、前記表示リストのメモリ消費量未満
であることに関してしきい値に適合するかどうかを検出
する（１６５、１８０）手段と、もしそうである場合、
前記事前ラスタ化したバンドを保持し、前記表示リスト
をメモリから解放する（１３５）手段と、もしそうでな
い場合、前記表示リストを保持し（１９５）、前記事前
ラスタ化したバンドをメモリから解放する（１３７）手
段とを含む、実施態様７または８に記載の結像装置。

【００５６】（実施態様１０）前記事前ラスタ化したバ
ンドに作用する前記手段が、前記事前ラスタ化したバン
ドの推定圧縮が、前記表示リストのメモリ消費量未満で
あることに関してメモリ節約しきい値に適合するかどう
かを検出する（１８０）手段と、もしそうである場合、
前記事前ラスタ化したバンドを圧縮する（１８５）手段
と、もしそうでない場合、前記表示リストを保持し（１
９５）、前記事前ラスタ化したバンドをメモリから解放
する（１３７）手段とを含む、実施態様７、８、または
９に記載の結像装置。

【００５７】（実施態様１１）前記事前ラスタ化したバ
ンドに作用する前記手段が、圧縮済バンドを形成するた
め前記事前ラスタ化したバンドを圧縮する（１８５）手
段と、前記圧縮済バンドが、前記表示リストのメモリ消
費量未満であることに関してメモリ節約しきい値に適合
するかどうかを検出する（１９０）手段と、もしそうで
ある場合、前記圧縮済バンドを保持し、前記表示リスト
をメモリから解放する（１３５）手段と、もしそうでな
い場合、前記表示リストを保持し（１９５）、前記圧縮
済バンドをメモリから解放する（１３７）手段とを含
む、実施態様７、８、９、または１０に記載の結像装
置。

【００５８】

【発明の効果】以上のように、本発明を用いると、改善
したメモリ管理技法によって、プリンタのページ印刷処
理量の一貫性（小休止なしの印刷）を向上させることが
できる。

【００５９】また、本発明を用いたパント回避処理は、
ある種のバンドを事前ラスタ化することによって、単に
このページが確実にパントしないようにすることだけで
なく、現在のページに関してより少ないメモリを使用し
て、複数ページ・ジョブの小休止を回避することができ
る。

【００６０】さらに、本発明を用いると、充分大きなク
リティカル・オペレーション・ブロック６０（または、
ある他の同様なメモリ）が使用可能であるとき、このパ
イプをフラッシュする必要なく、両面印刷問題に対する
実際的解決がもたらされる。この技法を使用して、本発
明によるプリンタは、両面印刷ではより速く動作し、両
面処理ジョブの第２面プロセスのメモリ・アウトはごく
少数で済むことができる。

【図面の簡単な説明】

【図１】複数ページ・プリント・ジョブ中の小休止を減
少させるための本発明のシステムおよび方法を具体化す
るレーザ・プリンタのブロック図である。

【図２】図１のプリンタのパント保護処理および両面処
理中にメモリを解放するための本発明の好ましい方法を
示す流れ図である。

【図３】図１のプリンタのパント保護処理および両面処
理中にメモリを解放するための本発明の好ましい方法を
示す流れ図である。

【図４】図１のプリンタのパント保護処理および両面処
理中にメモリを解放するための本発明の好ましい方法を
示す流れ図である。

【符号の説明】

１０：ページ・プリンタ １５：マイクロプロセッサ ２０：バス ２５：プリント・エンジン・コントローラ ３０：プリント・エンジン ３５：入力／出力（Ｉ／Ｏ）ポート ３７：ホスト・コンピュータ ４０：ＲＡＭ ４５、５０、５５：ビデオ・バッファ ６０：クリティカル・オペレーション・バッファ ６５：ＲＯＭ ６７：ＡＳＩＣ ７０：マイクロ・メモリ・マネージャ １０５、１１０、１１５、１２０、１２５、１３０、１
３５、１３７、１４０、１４５：ステップを示すブロッ
ク

───────────────────────────────────────────────────── フロントページの続き (72)発明者 ティモシー・ピー・ブレイアー アメリカ合衆国アイダホ州 ボイジー リ ーバーツリー・プレース6311 (72)発明者 リチャード・エム・ダウ アメリカ合衆国ワイオミング州 ララミー サウス・トゥエンティサード・ストリー ト707 (72)発明者 ダグラス・ジェイ・メロー アメリカ合衆国アイダホ州 メリディアン ジャスティン・プレース1035

Claims (1)

【特許請求の範囲】
1. 【請求項１】結像装置（１０）中のメモリ（４０）を解
   放する方法であって、 （ａ）１ページのイメージ・データからの１バンドが適
   合する両面処理条件しきい値を示す標示を検出する（１
   ６０、１６５）ステップと、 （ｂ）前記両面処理条件しきい値への適合を検出する
   と、前記バンドを事前ラスタ化して（１２０）、事前ラ
   スタ化したバンドを形成するステップと、 （ｃ）前記事前ラスタ化したバンドに作用し、前記事前
   ラスタ化したバンドに関連する表示リストに関して、前
   記結像装置にメモリ節約を提供する（１８０、１８５、
   １９０、１９５、１３５）ステップとを備える方法。