(57)【特許請求の範囲】
【請求項１】
結像装置（１０）中のメモリ（４０）を解放する方法であって、
（ａ）１ページの画像データから第１レース条件しきい値（１１０）がバンドに適合していることを示す標示を検出するステップと、
（ｂ）前記バンドを事前ラスタ化して事前ラスタ化したバンドを形成するステップ（１２０）と、
（ｃ） 第２レース条件しきい値（１２５）が前記事前ラスタ化したバンドに適合していないことを示す標示を検出するステップと、
（ｄ）前記第２レース条件しきい値が適合していない場合、前記事前ラスタ化したバンドに作用し、前記事前ラスタ化したバンドに関する表示リストに関して、前記結像装置のメモリ節約（１８０、１８５、１９０、１９５、１３５）をするステップと
からなる方法。
【請求項２】
適合する前記第１レース条件しきい値（１１０）は、前記バンドをビデオ画像処理するラスタ化に要する推定時間に基づいて、前記バンドをパント回避のために事前ラスタ化しておく必要があることを示し、適合していない前記第２レース条件しきい値（１２５）は、前記バンドを事前ラスタ化する際に検出された実際のビデオ画像処理時間に基づいて、前記バンドをパント回避のために事前ラスタ化しておく必要がないことを示す、請求項１に記載の方法。
【請求項３】
前記事前ラスタ化したバンドに作用するステップは、前記事前ラスタ化したバンドのメモリ消費量が、表示リストのメモリ消費量未満であることに関してしきい値（１８０）に適合するかどうか検出するステップと、適合する場合、前記事前ラスタ化したバンドを保持するステップと、メモリから前記表示リストを解放するステップ（１３５）と、適合しない場合、前記表示リストを保持するステップ（１９５）と、メモリから前記事前ラスタ化したバンドを解放するステップ（１３７）とを含む、請求項１または請求項２に記載の方法。
【請求項４】
前記事前ラスタ化したバンドに作用するステップは、前記事前ラスタ化したバンドの推定圧縮（１８０）が、前記表示リストのメモリ消費量未満であることに関してメモリ節約しきい値に適合するかどうか検出するステップと、適合する場合、前記事前ラスタ化したバンドを圧縮するステップ（１８５） と、適合しない場合、前記表示リストを保持するステップ（１９５）と、メモリから前記事前ラスタ化したバンドを解放するステップ（１３７）とを含む、請求項１〜３のうちのいずれか一項に記載の方法。
【請求項５】
前記事前ラスタ化したバンドに作用するステップは、圧縮したバンドを形成するために前記事前ラスタ化したバンドを圧縮するステップ（１８５）と、前記圧縮したバンドが前記表示リストのメモリ消費量未満であることに関してメモリ節約しきい値に適合するかどうか検出するステップ（１９０）と、適合する場合、前記圧縮したバンドを保持するステップと、メモリから前記表示リストを解放するステップ（１３５）と、適合しない場合、前記表示リストを保持するステップ（１９５）と、メモリから前記圧縮したバンドを解放するステップ（１３７）とを含む、請求項１〜４のうちのいずれか一項に記載の方法。
【請求項６】
前記第１レース条件しきい値が適合していることを示す標示を検出するステップに対する二者択一の選択として、潜在的メモリ節約条件しきい値が前記バンドに関連する前記表示リストに関して前記結像装置に適合していることを示す前記バンドに関連した標示を検出するステップ（１６２）をさらに含み、いずれかのしきい値が適合している場合に、ステップ（ｂ）の事前ラスタ化するステップ（１２０）に続く、請求項１〜６のうちのいずれか一項に記載の方法。
【請求項７】
（ａ）第１レース条件しきい値（１１０）がバンドに適合していることを示す標示を、１ページの画像データから検出する手段（７０） と、
（ｂ）前記バンドを事前ラスタ化して（１２０）、事前ラスタ化したバンドを形成する手段（７０）と、
（ｃ）第２レース条件しきい値（１２５）が前記事前ラスタ化したバンドに適合していないことを示す標示を検出する手段（７０）と、
（ｄ）前記第２レース条件しきい値が適合していない場合、前記事前ラスタ化したバンドに関連した表示リストに関して、前記結像装置にメモリ節約（１８０、１８５、１９０、１９５、１３５）を実現するために、前記事前ラスタ化したバンドに作用する手段（７０）と
からなる結像装置（１０）。
【請求項８】
適合する第１レース条件しきい値（１１０）は、ビデオ画像処理のために前記バンドをラスタ化する推定時間に基づいて、パント回避のためにバンドを事前ラスタ化する必要を示すこと、ならびに適合していない第２レース条件しきい値（１２５）は、前記バンドを事前ラスタ化した際に検出される実際のビデオ画像処理時間に基づいて、パント回避のために前記バンドを事前ラスタ化する必要がないことを示す、請求項７に記載の結像装置。
【請求項９】
前記事前ラスタ化したバンドに作用する手段は、前記事前ラスタ化したバンドのメモリ消費量が、前記表示リストのメモリ消費量未満であることに関してしきい値（１８０）に適合するかどうか検出する手段と、適合する場合、事前ラスタ化したバンドを保持する手段と、メモリから前記表示リストを解放するステップ（１３５）と、適合しない場合、前記表示リストを保持するステップ（１９５）と、メモリから前記事前ラスタ化したバンドを解放する手段（１３７）を含む、請求項７または請求項８に記載の結像装置。
【請求項１０】
前記事前ラスタ化したバンドに作用する手段が、前記事前ラスタ化したバンドの推定圧縮が、前記表示リストのメモリ消費量未満であることに関してメモリ節約しきい値（１８０）に適合するかどうか検出する手段と、適合する場合、前記事前ラスタ化したバンドを圧縮する手段（１８５）と、適合しない場合、前記表示リストを保持する手段（１９５）と、メモリから前記事前ラスタ化したバンドを解放する手段（１３７）を含む、請求項７〜９のうちのいずれか一項に記載の結像装置。
【請求項１１】
前記事前ラスタ化したバンドに作用する手段は、圧縮したバンドを形成するために前記事前ラスタ化したバンドを圧縮する手段（１８５）と、前記圧縮したバンドが、前記表示リストのメモリ消費量未満であることに関してメモリ節約しきい値（１９０）に適合するかどうか検出する手段と、適合する場合、前記圧縮したバンドを保持する手段と、メモリから前記表示リストを解放する手段（１３５）と、適合しない場合、前記表示リストを保持する手段（１９５） と、メモリから前記圧縮したバンドを解放する手段（１３７）を含む、請求項７〜１０のうちのいずれか一項に記載の結像装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、一般には結像装置すなわち画像形成装置に関し、さらに詳細にはページ・プリンタのメモリ管理に関する。
【０００２】
【従来の技術】
「プリント機構」としてレーザ・プリント・エンジンを採用するプリンタにおいては、（画像処理ドラムを通過する用紙の移動速度によって測定することができる）プリント動作に遅れないでついていくに足る速度で、データを提供しなければならない。このようなプリンタでは、フォーマッティングはホスト・コンピュータで実行され（大量のラスタ化した画像データがプリンタに高速供給され）るか、またはプリンタ自体内のフォーマッタで実行される。従来のレーザ・プリンタ・エンジンは一定速度で動作するので、前セグメントの画像データが印刷され終わったときに、ラスタ化した画像データが利用できない場合、「プリント・オーバラン（印刷時の限界超過）」あるいは「パント(punt)」が起きてそのページが印刷不可能になる。本質的に、画像データをラスタ化する画像処理プロセッサ(Image Processor)は、画像処理ドラム上にそのデータの像を作成する出力ビデオ・タスクと「レース（競争）」をする。これを本明細書では、「レーザとレースする」と、以後称する。
【０００３】
プリント・オーバランを回避するいくつかの方法が、従来技術分野で使用されてきている。最初に、１ページ全体の完全ラスタ・ビット・マップがプリンタに記憶され、プリント機構が常にラスタ化したデータを印刷待機させておくようにする。しかし、この解決法によれば、各ページ毎に大量のランダム・アクセス・メモリ（ＲＡＭ）が必要になる。レーザ・プリンタがプリント・データを確実に使用できる第２の方法は、ページを記述するコマンドから表示リストを構成することである。フォーマッティング中に、ホストから受信したページ記述は、何を印刷しなければならないかを記述する表示コマンドと呼ばれる一連の簡単なコマンドに変換される。この表示コマンドは、構文解析されて、そのページでの垂直位置に基づいて分類あるいはソートされる。次いで、このページは、バンド（あるいはページ・ストリップ）と呼ばれるセクションに論理的に分割され、次いで、このバンドはラスタ・ビット・マップ中に個々にレンダリングされ（すなわち、このバンド中の記述したオブジェクトがレンダリングされ）、印刷のためにプリント・エンジンに渡される。この手順によって、プリント画像に使用されるＲＡＭの量をより少なくすることができる。
【０００４】
表示コマンドが充分高速なペースでレンダリングされるとき、第１バンドを記憶するために使用されるのと同じメモリを、そのページのさらに下にある後続するバンドに再使用することができる。例えば、従来技術のある種のプリンタでは、バンドを記憶するために３個のラスタ・バッファを使用することは周知の事実である。ページ処理中に、第１バッファはそのページの第４バンドに再使用され、第２バッファは第５バンドに再使用されるなどである。しかし、標準の（一般には最大の）１分当たりのページ印刷処理性能のもとでは、１バンドの印刷の終了と、同じプリント・バッファから次のバンドのラスタ化要求との間に残された時間はほとんどない。
【０００５】
ある種の状況下では、「複雑な」バンドは多数の表示コマンドを含み、ラスタ化に通常より長い時間を必要とする。さらに、（「複雑で」あろうとなかろうと）１バンドをラスタ化すると、メモリ・サイズ、メモリ断片化、印刷すべきジョブ、および他のプリンタ・システム活動などのプリンタに関連したいくつかの要因に応じて、現在使用可能なメモリ・スペースよりも大きなメモリ・スペースが必要になる場合がある。複雑なバンドの場合、ラスタ化時間は、後続のバンドを時間通りに引き渡すことができなくなるまで延び、その結果プリントのオーバランが生じることがある。従って、普通複雑なバンド上には事前ラスタ化が実行され、レーザを伴うビデオ画像処理レースによって、確実にプリント・オーバランが生じないようにする。
【０００６】
レーザとレースするには、プリンタ・メモリ要求と実時間処理要求の間の最良のトレードオフを得る方法に関して決定する必要がある。適切に動作するプリンタでは、画像処理プロセッサ・タスクが、ダイレクト・メモリ・アクセス（ＤＭＡ）ビデオ出力タスクとのあらゆるレースに勝つように管理されるので、プリント・オーバランが回避される。（圧縮の場合でさえ）ビデオＤＭＡバッファにあまりにも多くの貴重なプリンタ・メモリを消費するため、あらゆるビデオ・バンドを一方的に事前ラスタ化することによってプリント・オーバランを回避することは好ましくない。それなりに事前ラスタ化したビデオ・バッファの数を最小化することができる１つのプロセスが開発され、Ｃｕｚｚｏ他の米国特許第５，１２９，０４９号に開示されている。これは、Ｃａｍｐｂｅｌｌ他の米国特許第５，４７９，５８７号の圧縮および実験的画像処理プロセッサ・コスト測定のために拡張されたものである。
【０００７】
Ｃａｍｐｂｅｌｌ他の特許では、プリント・コマンドを処理するのに使用可能なメモリが少ない場合、メモリ割付け要求を縮小し、より多くのメモリを解放しようとして、１ページの各バンドは再評価され、いくつかのステップを通過させられる。例えば、各バンドはラスタ化され、いくつかの圧縮技法の１つを使用して圧縮される。バンドがラスタ化され圧縮された後、そのバンドに対するメモリ割付け要求が決定される。このメモリ割付け要求量が、（比較しきい値に関して）この同じバンドに対する表示リストのメモリ割付け要求量未満である場合、ラスタ化して圧縮したバージョンが使用されて、表示リストではなくメモリ中に記憶される。ラスタ化して圧縮したバンドは、断片（セグメント）に切断されることによって、メモリに記憶され、メモリの「ホール（穴）」中にリンクされ分配される。通常、「ホール」は、より大きな使用不可能な（使用済みの）領域によって囲まれた、メモリのより小さい隔離した自由領域である。これに対して、ラスタ化して圧縮したバンドのメモリ割付け要求量が、そのバンドの表示リストに対する（しきい値当たりの）メモリ割付け要求量以上の場合、このバンドは異なる圧縮技法を使用して再度処理される。バンドをラスタ化し、それを圧縮し、圧縮したバージョンのサイズを表示リストと比較し、この圧縮したバージョンのメモリ割付け要求量が、表示リストのメモリ割付け要求量未満であるかどうか判定するこれらのステップは、このバンドの割付け要求量がそのバンドの表示リストの割付け要求量未満になるまで、異なる圧縮技法またはしきい値あるいはその両方を使用して何度も繰り返される。
【０００８】
バンドのすべてがラスタ化され、圧縮され、評価され、分配されると（しきい値が適合したとき）、プリント・コマンドの処理は、使用可能なメモリが少なくなったと以前に検出された点（すなわち、そのページのために再評価処理を開始した点）で再開する。以前にメモリ割付けを試みていた（使用可能なメモリが少なくなったことを検出した）バンドは、そのメモリ割付けを満足することができるよりよい機会をここで持つはずである。
【０００９】
次に、Ｃａｍｐｂｅｌｌ他の特許とは別に、（Ｚｉｍｍｅｒｍａｎ他の）米国特許第５，４８３，６２２号に自動フォント圧縮を有するページ・プリンタが開示されている。Ｚｉｍｍｅｒｍａｎ他の特許では、プリント・コマンドを処理するのに利用可能なメモリが少ない場合、メモリが少ないというエラーを軽減するために次の代替のステップが行われる。
（ｉ）ラスタ・グラフィック画像を圧縮するステップを含み、（ｉｉ）ラスタ・グラフィック画像がない場合、またはラスタ・グラフィック画像を圧縮しても、メモリが少ないというエラーがなくならない場合、文字フォントを圧縮するステップを含む。さらに、サイズがしきい値を超える大きなサイズのフォントは、メモリのｌｏｗ／ｏｕｔ信号が存在していることに関係なく自動的に圧縮される。
【００１０】
これらのメモリ処理技法によって、多くの場合メモリ割付け要求を満足することができるが、メモリの断片化は減少しない。例えば、各バンドが、他のすべてのバンドと無関係に処理されるので、バンド処理中、断片化は減少しない。すなわち、第１バンドがラスタ化され分配され記憶され、次いでこの第１バンドの分配されたセグメントを囲んでいるいくつかのメモリが続いて割付け解除された場合、この第一バンドを囲んでいる領域が割付け解除された後でさえ、第一バンドがそこに残っているので、最後にはメモリ中で断片化を実際に引き起こす。このシナリオは、例えば、第１バンドのセグメントが、第２バンドの表示リストによって生成されたホール中に記憶され、次いで第２バンドのラスタ化し圧縮したバンドをレンダリングするために、第２バンドの表示リストが第１バンドの周りから除去された場合に発生する。このメモリが、あまりにも断片化され（すなわち、多すぎる「ホール」が、メモリ・アドレス・スペースの至るところに存在する）、その結果メモリの連続割付けを必要とする他のメモリ割付け要求を満足することができないために、全体のページ処理が損なわれ、メモリ・アウト・エラーが結果として生じると不利である。米国特許出願０８／９１８，８３５号にはメモリのホール中へのバンドの切断が記載され、さらに断片化を減少する方法が記載されている。
【００１１】
メモリ断片化と、プリント・コマンドを処理するためにプリンタ中のメモリに関する一般的な争い（コンテンション）が原因で、ある場合には、印刷プロセスが、ある種の複数ページ印刷ジョブを処理するとき、好ましくないことに「小休止する」ことが知られている。小休止が起きる時には、プリンタはパント（プリンタ・オーバラン）回避のために必要なバンドのメモリへの割付けを待っていることがわかっている。この時、この割付けは、メモリ断片化および使用可能な解放されているメモリが少ないことを含めていくつかの理由のために、行われていない。しかし、しばしば、プリント・パイプライン中にある現在のページが印刷され（すなわち、フラッシュされ）た後、充分なメモリを使用できるようになり、その結果バンド割付けが一般に満足され、従って「小休止」を終結する。
【００１２】
しかし、複数ページ・プリント・ジョブ中のこの潜在的な「小休止」は、好ましくないだけではなく、ページ・プリンタの仕様書に記載の１分当たりの特定のページ印刷処理量を期待するユーザにとっていらだたしい。
【００１３】
【発明が解決しようとする課題】
従って、本発明の目的は、改善したメモリ管理技法によって、プリンタのページ印刷処理量の一貫性を向上させることである。
【００１４】
【課題を解決するための手段】
好ましい実施形態における本発明の原理によれば、画像装置および方法によって、パント（プリント・オーバラン）回避操作中およびページ印刷処理量向上のための両面（デュプレックス）処理操作中にメモリを解放することができる。具体的に言うと、第１レース条件しきい値が適合する場合、つまりパント回避のために１ページの画像データから１バンドを事前ラスタ化する推定要求を示す場合、および事前ラスタ化の後、事前ラスタ化がパント回避のために実際は不要であると判定された場合、事前ラスタ化したバンドが、改善したページ印刷処理性能に関してメモリ節約のために評価される。事前ラスタ化したバンドまたは圧縮バージョンの事前ラスタ化したバンドあるいはその両方により、バンドの表示リストに関する（しきい値当たりの）メモリが節約される場合、事前ラスタ化および／または圧縮したバンドが保持され、表示リストがメモリから解放される。そうでない場合は、この表示リストは保持され、事前ラスタ化したバンドがメモリから解放される。
【００１５】
さらなる原理によれば、両面処理条件しきい値が、あるバンドに適合している場合、つまりバンドが処理中の両面ページの第１面の部分であることを示し、両面ページの第２面の処理のためにメモリを節約する推定要求を示す場合、バンドが事前ラスタ化され、改善した両面ページ印刷処理性能に関してメモリ節約目的のために評価される。事前ラスタ化したバンドおよび／または圧縮バージョンの事前ラスタ化したバンドにより、バンドの表示リストに関する（しきい値当たりの）メモリが節約される場合、事前ラスタ化および／または圧縮したバンドが保持され、表示リストはメモリから解放される。そうでない場合は、表示リストは保持され、事前ラスタ化したバンドがメモリから解放される。
【００１６】
また、さらなる原理によれば、レース条件しきい値でも両面処理条件しきい値でも適合しないが、増大した汎用メモリ節約条件しきい値がこのバンドに適合する場合、このバンドはメモリ節約のために事前ラスタ化される。
【００１７】
説明が進むにつれて、本発明の他の目的、利点および性能がより明かになるであろう。
【００１８】
【発明の実施の形態】
図１は、メモリ管理を改善し、それによって複数ページ・プリント・ジョブ中のプリンタ小休止を減少するための本発明のシステムおよび方法を組み込んだページ・プリンタ１０の高レベルのブロック図である。ページ・プリンタ１０は、バス２０を介してシステムの他の要素と通信するマイクロプロセッサ１５によって制御される。プリント・エンジン・コントローラ２５および関連するプリント・エンジン３０はバス２０に接続し、ページ・プリンタにプリント出力能力を提供する。プリント・エンジン３０は、当技術分野で周知の電子写真ドラム画像処理システムを使用するレーザ・プリンタであることが好ましい。しかし、当業者には自明であろうが、本発明は、他のタイプのプリンタまたはディジタル・複写機、ファクシミリ装置などのページ印刷処理量の一貫性を改善するための結像装置あるいはその両方に同様に適用可能である。
【００１９】
入力／出力（Ｉ／Ｏ）ポート３５は、ページ・プリンタ１０とホスト・コンピュータ３７の間の通信を実現し、ページ・プリンタ１０内で処理するためにホストからページ記述を受信する。ダイナミック・ランダム・アクセス・メモリ（ＲＡＭ）４０は、ページ・プリンタに主メモリを提供する。本明細書においては考察上、ＲＡＭ４０は汎用メモリおよび／またはプロセッサ１５に関連するキャッシュ・メモリを表し、いずれも当技術分野で周知のものである。ＲＡＭ４０の第１部分は、バンド処理中に使用される（本例では）３つの事前割付けした（予約した）バッファ４５、５０および５５（後では４５ないし５５）を含む。これらバッファは、（好ましい実施形態では）ビデオ・バッファ、またはいくつかの他の事前割付けしたバッファである。プリント処理中、事前割付けした各ビデオ・バッファは、選択したバンドのラスタ化した画像データを記憶するために受信し、同じデータをプリント・エンジン・コントローラ２５およびプリント・エンジン３０に渡す。バッファ４５、５０または５５の１つが使用可能になった（すなわち、バンドのラスタ化したデータがドラム上に転送／画像処理された）後にのみ、次のバンドのラスタ化したデータを挿入することができる。複数ページの（パイプライン化した）プリント・ジョブ中、これらビデオ・バッファは、絶えず使用されていて、プリント・エンジンに出力される前に、ラスタ化した画像データを一時記憶するためにだけ使用される。プリント・データのパイプラインが、ビデオ・バッファから「フラッシュ」されて、他のプリント処理要求のためにビデオ・バッファを解放するが、印刷処理中に（現在の複数ページ・プリント・ジョブの最中か、それともプリント・ジョブの間に）避けられない「小休止」が生じるので、フラッシュすることは一般には好ましくない。このことに関連して、「フラッシング」は、充分なメモリ４０が解放されて、特定の割付け要求を満足するのを待つことを一般に意味し、これは現在処理中であるページが実際にプリントされるのを待つことを意味する。
【００２０】
ＲＡＭ４０の第２部分は、別の事前割付けした（予約した）バッファ６０を含む。バッファ６０は、クリティカル（重要）・オペレーション（ＯＰ）・バッファであって、汎用メモリ領域４０の断片化およびプリント・コマンドの処理中にメモリ領域中のメモリに関する一般のコンテンション（争い）のために潜在的に普通なら生じるはずのプリント・エンジンによる印刷小休止を減少するための特にクリティカル（重要）・オペレーション・データを記憶するために使用される。
【００２１】
クリティカル・オペレーション・バッファ６０は、メモリの連続割付けを必要とするデータを記憶するために使用されることが好ましい。例えば、クリティカル・オペレーション・バッファ６０に記憶されたデータは、事前ラスタ化したデータ、圧縮したデータ、事前ラスタ化し圧縮したデータ、レンダリングした文字ビットマップ、基準化した（スケールド）ラスタ・オブジェクト、回転したラスタ・オブジェクト、ベクトル・パス・データ、またはメモリ４０を断片化解除するために使用される他のデータを選択的に含んでもよい。その上このデータは、汎用メモリ４０に記憶され、処理されるバンド・データに関して一時的にのみバッファ６０に記憶される。すなわち、クリティカル・オペレーション（すなわち、事前ラスタ化、圧縮など）の完了後であるが、少なくとも印刷中のページの印刷が終了する際に、このバッファが他に使用のために解放されるので、記憶は一時的なものである。
【００２２】
有利なことに、バッファ６０は、一般にメモリが汎用メモリ４０中で解放されるのを待つ必要なく、ビデオ・バッファ４５ないし５５をフラッシュ・アウトする必要なく（すなわち、ビデオ・バッファがフラッシュされるのを待たないで）ページ処理中の特定のクリティカル・オペレーションに予約した連続領域のメモリを提供する。クリティカル・オペレーション・バッファについては、米国特許出願０８／９５８，４３７号にさらに詳しく記載されている。
【００２３】
リード・オンリー・メモリ（ＲＯＭ）６５は、マイクロプロセッサ１５およびページ・プリンタ１０の動作を制御するファームウエアを保持する。ＲＯＭ６５に記憶されていることに関してファームウエア・ルーチンを論じるが、ファームウエア・ルーチンの機能性は、そうすることが好ましい場合には、同様にＡＳＩＣ６７中で実施されてもよいことを理解されたい。ＲＯＭ６５に記憶されたルーチン（コード手順）は、以下のページ・コンバータ（変換器）、ラスタライザ、圧縮コード、ページ・プリント・スケジューラ、およびプリント・エンジン・マネジャを含む。ページ・コンバータ・ファームウエアは、ホストから受信したページ記述を表示コマンド・リスト（このリスト中で、各表示コマンドがこのページにプリントすべきオブジェクトを画定する）に変換する。ラスタライザ・ファームウエアは、各表示コマンドを適当なビット・マップ（ラスタ化したバンド）に変換し、このビット・マップをメモリ４０中に分散する。圧縮ファームウエアは、ラスタ化したバンドまたは他のデータを必要に応じて圧縮する。これらルーチンのそれぞれは、当技術分野では通常のルーチンである。
【００２４】
本発明によれば、ＲＯＭ６５はさらにマイクロ・メモリ・マネジャ７０を含むことが重要である。マイクロ・メモリ・マネジャ７０は、本明細書においてさらに説明するパント保護処理、両面印刷、およびメモリ節約のための他のバンド評価処理中、本発明に基づいてメモリ管理問題を管理する。
【００２５】
あるページが、処理のために閉じられる（すなわち、すべてのバンドが、プリント・エンジン３０による処理のために、評価され、ラスタ化され、圧縮され、などされてしまう）と、ラスタ化したバンドは、事前割付けしたバッファ４５ないし５５の１つのバッファに記憶され、その後でプリント・エンジン・コントローラ２５によってプリント・エンジン３０に渡され、それによって、画像（すなわち、テキスト／グラフィックスなど）の生成が可能になる。ページ・プリント・スケジューラは、プリント・エンジン・コントローラ２５へのバンド・バッファのシーケンス化および転送を制御する。プリント・エンジン・マネジャは、プリント・エンジン・コントローラ２５の動作、および次にはプリント・エンジン３０を制御する。
【００２６】
次に、図２ないし図４を参照すると、これら流れ図は、プリンタ１０のパント保護処理および両面処理中にメモリを解放するための本発明の好ましい方法を示す。すなわち、現在のページが表示リストに構成された後、およびこのページが印刷ページ・パイプに解放される前に、パント回避処理が行われる。従来、パント回避処理の主な目的は、ある種のバンドを事前ラスタ化することによって、単にこのページが確実にパントしないようにすることであった。しかし、本発明の原理のもとで追加された目的は、現在のページに関してより少ないメモリを使用して、複数ページ・ジョブの小休止を回避することである。
【００２７】
従って、次に図２に関して、１ページの画像データからのバンド（ページ・ストリップ）が解析されて（１０５）、パント回避のために事前ラスタ化を行う必要があるかどうか判定される（１１０）。この解析は、当技術分野では通常なものとして行われる（例えば、Ｃｕｚｚｏ他の特許を参照、レーザとレースすることに関しては本明細書における考察を参照）。簡単に言えば、この解析は、パント化を回避するために事前ラスタ化を行うべきかどうか計算した推定である。事前ラスタ化が必要であると判定された（１１０）場合（すなわち、第１「レース」条件しきい値が適合している場合）、事前ラスタ化バッファおよび圧縮バッファが割り付けられ（１１５）、このバンドは事前ラスタ化され（１２０）、経験的ビデオ画像処理時間（ＴＲ）（すなわち、このバンドをラスタ化するのに実際にどれくらいかかったか）が測定される（１２０）。このビデオ画像処理時間（ＴＲ）が、レース時間（すなわち、このレース時間は、プリンタ１０の固定画像処理速度で１バンドをラスタ化するのに、実際にどれだけの時間がかかるかを示す）より長い場合（１２５）、事前ラスタ化についての元の推定が正しいことが判明する（１１０）。言い換えると、バンドを事前ラスタ化することが本当に求められている。このチェック１２５（第２レース条件しきい値）によって、事前ラスタ化の複雑性を予測するために頻繁に使用される控え目のコスト推定（１１０）（第１レース条件しきい値）を補償することができることは重要である。従って、事前ラスタ化することが本当に求められているならば、このバンドは圧縮され（１３０）、このバンドに関連する元の表示リストはメモリ４０から解放され（１３５）、このバンドは切断されて、メモリ４０中のホールに割り付けられ（すなわち、このバンドの切断が割り付けられ）、そこに記憶され（１３５）、（このバンドを事前ラスタ化し圧縮する（１１５）ために使用された）事前ラスタ化バッファおよび圧縮バッファは、割付け解除される（解放される）（１３７）。これらのステップ１２５、１３０、１３５および１３７は、例えば、Ｃａｍｐｂｅｌｌ他の特許および米国特許出願０８／９１８，８３５号に記載してあるように実行される。
【００２８】
現在のページ上にバンドがまだほかにある（１４０）場合、画像処理（すなわち、パント保護処理）が次のバンドに進み（１４５）、前に論じたように解析が再度行われる（１０５）。バンドがもはやない（１４０）場合、現在のページについてのパント保護処理は終了する。
【００２９】
本発明のもとでは、図２に関して説明したばかりのパント保護処理に関して実施される２つのキー・プロセスがある。これらは、プリンタ１０により一貫したページ印刷処理量すなわちページ印刷スループットを可能にするメモリ節約プロセスである。本明細書において以下に説明する第１のプロセスは、レーザとレースするのにこのバンドを事前ラスタ化する（１２５）必要がなくても、（バンドの表示リストに関する）メモリ節約のためにバンドを事前ラスタ化および圧縮することに関係する。図２および図４に、このプロセスを記述する。本明細書において以下に説明する第２のプロセスは、両面ページ・ジョブの第２面を処理する際に使用可能メモリが少なくなることを潜在的に見越して、（バンドの表示リストに関する）メモリ節約のために両面印刷すべきであるページの第１面に関連するバンドを事前ラスタ化および圧縮することに関係する。図２、図３および図４に、このプロセスを記述する。最初の２つのプロセスと共に考慮して、第３のプロセスも、ページ処理中にさらにメモリを節約する。この第３のプロセスは、第３メモリ節約しきい値が適合するとき、およびそうなるならば、レーザとレースするために、またはプロセスを二重化するために事前ラスタ化を行う必要がなくても、バンドを事前ラスタ化および圧縮することに関係する。図２、図３および図４にも、このプロセスを記述する。
【００３０】
従って、次に第１メモリ節約プロセスに関して、（レース条件しきい値に関して）レーザとレースするために、あるバンドを事前ラスタ化する必要があると予測される（１１０）場合、バッファが割り付けられ（１１５）、バンドが事前ラスタ化される（１２０）が、その後で、ラスタ化するビデオ画像処理時間（ＴＲ）がレース時間より長くないと判定される（１２５）（すなわち、レーザとレースするために事前ラスタ化する必要が実際にない）場合、図４に関して示すように、メモリ節約プロセスの流れが継続する。
【００３１】
従って、次に図４に関して、バンドを事前ラスタ化する必要が本当にないと判定したにもかかわらず（図２の１２５）、このバンドをすでに事前ラスタ化してしまった（１２０）ので、この事前ラスタ化したバンドをそのまま保持することによって、および／または事前ラスタ化したバンドを圧縮することによって、（このバンドに関連する表示リストに関して）いくらかのメモリ節約を得ることができないかどうか調べるためにチェックする（１８０）。言い換えると、実時間チェックがパント保護のための事前ラスタ化は不要であることを示す（１２５）ときも、事前ラスタ化したバンドを保持し、かつ／または圧縮する場合に、どれほどのメモリを解放することができるか判定される。従って、事前ラスタ化したバンドが、保持されかつ／またはこのバンドの元の表示リストのサイズに対して圧縮される（１８０）場合、潜在的な節約がどれほどであるか推定するために、事前ラスタ化したバンドに予備解析が行われる。この推定／圧縮解析は、当技術分野では通常のものとして実行される。すなわち、事前ラスタ化したバンドの実際のサイズは、その表示リストと比較され、かつ／または圧縮率が任意の使用可能な圧縮方式に関してチェックされる。本当に、（この解析に関連する第１メモリ節約しきい値に関して）メモリが節約されるように思われる（１８０）場合、事前ラスタ化したバンドは圧縮される（１８５）。次いで、それ以後の解析（１９０）では、（第２メモリ節約しきい値に関して）充分な実際の圧縮節約が行われた場合、プロセスの流れが継続して、それによりこのバンドの元の表示リストがメモリ４０から解放され（１３５）（図２）、次いでこのバンドの圧縮された切断が割り付けられ、メモリ４０中のホールに記憶される（１３５）。
【００３２】
これに対して、この事前ラスタ化した、または圧縮した、あるいはその両方であるバンドに関する充分推定した節約、または実際の節約が（第１および第２メモリ節約しきい値それぞれに関して）適合していないと判定される（１８０、１９０）場合、このバンドに関する元の表示リストがメモリ４０中に保持される（１９５）。その結果、このプロセスが継続し（図２）、それにより事前ラスタ化バッファおよび圧縮バッファが、他の使用のために割付け解除され（１３７）、続いていずれかの他のバンドが評価される（１４０、１４５）。流れ図のボックス１８０および１９０ないし１９５に説明した条件付きパスによって、チェック・システムは確実にメモリ使用量を最小化することができることは注目に値する。
【００３３】
ここで、好ましい実施形態は、推定圧縮節約チェック１８０を含むことに留意されたい。しかし、このステップはオプションすなわち選択可能なものである。言い換えると、圧縮１８５は、圧縮節約の推定１８０なしで、行われてもよい。次いで、圧縮節約を実際に決定すると（１９０）、元の表示リストを保持するか（１９５）、またはこの表示リストを解放し、圧縮したバンドを保持する（１３５）ために、適当なステップが実行される。この推定圧縮節約チェック１８０は、記載のパント保護中のメモリ節約に関してオプションであり、また本明細書において以下に論じる両面処理ステップおよび他の汎用メモリ節約処理ステップに関してもオプションである。
【００３４】
この最初に論じたパント保護中のメモリ使用量最小化プロセスを再検討すると、この拡張によって、いくつか可能性が見つけられるという条件で、全ページ・パイプを作成または維持するために自由メモリが必要になる可能性が高いときに、プリンタは自由メモリを生成することができる。圧縮ステップおよび切断ステップのために時間がかかるが、圧縮／切断消費時間がページ・パイプを小休止しないことによって取り戻されて余りあるほどになるように、システムのしきい値が調整される。その上、このバンドはすでに事前ラスタ化されてしまっているため、メモリ節約を改善するために圧縮および切断を含むことは、最小のコストですむが重要な価値がある。
【００３５】
次に、本発明の第２メモリ節約プロセスに関して、パント回避のために事前ラスタ化が必要であると予測しなかった（１１０）場合（図２）、図３および図４のステップが考察の役に立つ。具体的に言うと、次のステップは、現在のバンドが両面印刷すべきページの第１面の一部であるかどうか評価することである（１６０）。このバンドが両面印刷すべきページの第１面の一部ではない場合、このバンドのための措置は取られず、制御は他のバンドを処理するために図２に戻る（１４０、１４５）。しかし、現在のバンドが両面印刷すべきであるページの第１面上にある（１６０）場合は、このバンドが事前ラスタ化され、かつ／または圧縮される（１６５）場合に、（所与のしきい値、すなわち、両面処理条件しきい値に関して）このバンドの表示リストを超える潜在的かつ充分なメモリ節約があるかどうか判定される。このしきい値が適合しない場合、このバンドのための措置は取らず、制御は他のバンドを処理するために再度図２に戻る（１４０、１４５）。
【００３６】
これに対して、本当に両面処理条件メモリ節約しきい値が適合する（１６５）場合、事前ラスタ化バッファおよび圧縮バッファが割り付けられ（１１５）（図２）、このバンドが事前ラスタ化され、ビデオ画像処理時間が測定される（１２０）。明らかに、この段階では、ビデオ画像処理時間（ＴＲ）は（前に１１０で判定された）レース時間より長くない（１２５）。従って、次のステップは、図４に関して上述した事前ラスタ化および／または圧縮の節約解析を実行することである（１８０）。充分な節約が推定される（１８０）場合、このバンドは圧縮される（１８５）。次いで、充分な実際の圧縮節約が行われた（１９０）場合、このバンドの元の表示リストがメモリ４０から解放され（１３５）（図２）、このバンドの圧縮した切断はメモリ４０中に記憶され（１３５）、事前ラスタ化バッファおよび圧縮バッファは割付け解除される（１３７）。しかし、充分な事前ラスタ化および／または推定、または実際の圧縮節約１８０、１９０が適合していないと判定される場合、このバンドに関する元の表示リストがメモリ４０中に保持され（１９５）、事前ラスタ化バッファおよび圧縮バッファが他の使用のために割付け解除され（１３７）、他のバンド処理が継続する（１４０、１４５）。
【００３７】
図３の両面処理評価ステップ１６０および１６５が、図２の「レーザとレースする」チェック１１０に関して現在のバンドの相互排他的解析を提案するが、好ましい実施形態では、このチェックは簡単な「ＩＦ／ＯＲ／ＴＨＥＮ」タイプの評価を使用して実施（エンコードあるいはコード化）されることにこの場合留意されたい。例えば、レーザとレースするためにラスタ化が必要であると予測する（１１０）場合（ＩＦ）、または（ＯＲ）これが両面ページの第１ページであり（１６０）、得るべき潜在的メモリ節約がある（１６５）場合（ＩＦ）、次いで（ＴＨＥＮ）バッファ割付けが行われ（１１５）、事前ラスタ化が行われる（１２０）。その上、この両面メモリ節約プロセスがパント保護レース評価プロセスとは別に実行される場合、このレース比較１２５は、両面節約プロセス解析では不要である。また、両面メモリ節約プロセスでも１８０の節約解析（しきい値）はオプションである。
【００３８】
記述したパント保護処理評価１１０および両面処理評価１６０に加えて、本発明の好ましい実施形態は、さらに現在のバンドの表示リストを超える潜在的メモリ節約に関する現在のバンドの一般解析を含む。すなわち、図３に、メモリ節約しきい値調整１６２を介してボックス１６５に向けてフロー制御を送る、ボックス１６０の「Ｎｏ」結果から始まる点線を示す。この点線は、このレーザとレースするのと、このバンドを事前ラスタ化する必要がない場合でさえ、およびこのバンドが両面ページの第１面上にない場合でさえ、任意に現在のバンドを事前ラスタ化する、かつ／または圧縮する（１６５）ことによって、いくらかのメモリ節約を得ることができるかどうか判定するために（後に論じる調整したしきい値で１６２）、現在のバンドをとにかく解析する（１６５）ことを示す。これに関連して、全体のフロー解析が例えば次の通り実施される。レーザとレースするためにラスタ化が必要であると予測される（１１０）場合（ＩＦ）、または（ＯＲ）これが両面ページの第１ページであり（１６０）、得るべき潜在的メモリ節約がある（１６５）場合（ＩＦ）、または（ＯＲ）レース条件がなく、両面処理条件がないにもかかわらず、得るべき潜在的メモリ節約がある（１６５）場合（ＩＦ）、次いで（ＴＨＥＮ）バッファ割付けが行われ（１１５）、事前ラスタ化が行われる（１２０）。
【００３９】
またここで、しきい値１１０、１６２、１６５、１８０、および１９０のそれぞれは、プリンタ１０にどれほどのメモリ４０があるか、およびどれほどの資源使用量が現在のバンドにすでに投入されたかなどを考慮すれば、設計選択によって確定されることを（図２ないし図４に関して）留意されたい。例えば、好ましい実施形態では、バンドを事前ラスタ化するためのしきい値解析１１０、１６５は、充分な圧縮節約が達成される可能性があるかどうか評価／推定するためのしきい値１８０より大きく、このしきい値は充分な事前ラスタ化節約および／または圧縮節約が実際に達成されるかどうか評価するためのしきい値１９０より大きい。これは、一旦このバンドを事前ラスタ化すると（１２０）、この事前ラスタ化プロセス中にシステム資源をすでに投入したので、可能な場合には事前ラスタ化したバンドを利用する傾向があるためである。従って、バンドの表示リストの代わりに、すでに事前ラスタ化したバンドを保持することによって、メモリを節約することができるように見える（１８０）場合、より小さいしきい値を有するバンドを利用する。同様に、圧縮がすでに行われた（１８５）場合、このしきい値は、充分な実際の圧縮節約が行われた（１９０）かどうか判定するために一層小さくなる。
【００４０】
逆に言えば、レース条件１１０に基づくバンドを事前ラスタ化するためのしきい値は、レース条件、または両面処理条件が適合しない場合、両面処理条件１６０に基づいて事前ラスタ化するためのしきい値より小さく、この両面処理条件しきい値１６０は、単に汎用メモリ節約に基づいて事前ラスタ化するためのしきい値１６２より小さい。言い換えると、事前ラスタ化のコストのために、汎用メモリ節約１６２、１６５に単に基づいて事前ラスタ化するのに、より高いしきい値が設定される。全体的に、このしきい値のそれぞれは、全体のページ印刷処理量について各条件の相対的重要性に基づいて確定される。
【００４１】
次に、両面処理に関して、論じた第２のメモリ使用量最小化プロセスを再検討すると、Ｃａｍｐｂｅｌｌ他の特許では、構成されているページ上のラスタ・パッチおよびラスタ・バンドの圧縮は、メモリ・アウトを回避するために最後の手段として行われたことにもまた留意されたい。しかし、これは、ページ・パイプをフラッシュした後（すなわち、印刷「小休止」発生のために）行われた。これに関連して、両面印刷中、ラスタ・グラフィックス・パッチは、第２面に使用可能なメモリの量を最大にするため、第２面のいくつかのメモリ・アウト条件を回避するため、その結果としてページ・パイプを全部保持する助けとなるために（両面ページの）第１面上に圧縮された。しかし、バンドは、両面ページの第１面上のメモリ節約のために解析されなかった。従って、本発明は、両面印刷に関連して全バンドに関して、圧縮節約を評価することによって、使用可能なメモリおよびページ印刷処理量を最大にする。
【００４２】
両面解析における本発明のメモリ節約は、両面ページの第１面のメモリの過剰消費のために第２面用のメモリが欠乏し、その結果、印刷速度のスロー・ダウンとメモリ・アウトのどちらかが生じる可能性があるので重要である。同じ１枚の紙の両面に印刷するので、プリンタは通常の方式、すなわち印刷を待つことによって、メモリを回復することができない。さらに、あるプリンタは最初に処理した第２面を印刷するので、処理した第１面をただ印刷することは一般的解決ではない。
【００４３】
従って、本発明のもとでは、充分大きなクリティカル・オペレーション・ブロック６０（または、ある他の同様なメモリ）が使用可能であるとき、このパイプをフラッシュする必要なく、両面印刷問題に対する実際的解決がもたらされる。この技法を使用して、このプリンタは、両面印刷ではより速く動作し、両面処理ジョブの第２面プロセスのメモリ・アウトはごく少数で済む傾向がある。
【００４４】
最後に、好ましい実施形態では、本発明のメモリ利用技法の両方が、最良のメモリ管理ツールを可能にし、複数ページ・ジョブでの最良の一貫性の印刷（小休止なしの印刷）を実現するために共に使用されることにもまた留意されたい。しかし、このメモリ利用技法のどちらももう一方とは別に実行されてもよいことを理解されたい。
【００４５】
要するに、本発明は、レーザ・プリンタなどの結像装置の改善したページ印刷処理量のための機能強化したメモリ管理のためのツールを提供する。さらに、本発明は、当技術分野に存在する様々な構成要素およびツールのいずれかを利用して容易に実施されることが当業者には自明であろう。その上、特定の実施形態を参照して本発明を説明したが、本発明の真の精神および範囲から逸脱することなく、他の代替の実施形態および実施の方法または修正を採用できることは明らかであろう。
【００４６】
以上、本発明の実施例について詳述したが、以下、本発明の各実施態様の例を示す。
【００４７】
（実施態様１）
結像装置（１０）中のメモリ（４０）を解放する方法であって、
（ａ）第１レース条件しきい値（１１０）がバンドに適合していることを示す標示を、１ページの画像データから検出するステップと、
（ｂ）前記バンドを事前ラスタ化して事前ラスタ化したバンドを形成するステップ（１２０）と、
（ｃ）第２レース条件しきい値（１２５）が前記事前ラスタ化したバンドに適合していないことを示す標示を検出するステップと、
（ｄ）前記第２レース条件しきい値が適合していない場合、前記事前ラスタ化したバンドに作用し、前記事前ラスタ化したバンドに関連した表示リストに関する前記結像装置のメモリ節約（１８０、１８５、１９０、１９５、１３５）をするステップと
を含む方法。
【００４８】
（実施態様２）
適合している前記第１レース条件しきい値（１１０）が、ビデオ画像処理のために前記バンドをラスタ化する推定時間に基づいてパント回避のために前記バンドを事前ラスタ化する必要を示すこと、ならびに適合していない前記第２レース条件しきい値（１２５）が、前記バンドを事前ラスタ化する際に検出された実際のビデオ画像処理時間に基づいてパント回避のために前記バンドを事前ラスタ化する必要がないことを示すことを特徴とする、実施態様１に記載の方法。
【００４９】
（実施態様３）
前記事前ラスタ化したバンドに作用するステップは、前記事前ラスタ化したバンドのメモリ消費量が、表示リストのメモリ消費量未満であることに関してしきい値（１８０）に適合するかどうか検出するステップと、適合する場合、前記事前ラスタ化したバンドを保持するステップと、メモリから前記表示リストを解放するステップ（１３５）と、適合しない場合、前記表示リストを保持するステップ（１９５）と、メモリから前記事前ラスタ化したバンドを解放するステップ（１３７）とを含むことを特徴とする、実施態様１または２に記載の方法。
【００５０】
（実施態様４）
前記事前ラスタ化したバンドに作用するステップは、前記事前ラスタ化したバンドの推定圧縮（１８０）が、前記表示リストのメモリ消費量未満であることに関してメモリ節約しきい値に適合するかどうか検出するステップと、適合する場合、前記事前ラスタ化したバンドを圧縮するステップ（１８５）と、適合しない場合、前記表示リストを保持するステップ（１９５）と、メモリから前記事前ラスタ化したバンドを解放するステップ（１３７）とを含むことを特徴とする、実施態様１、２または３に記載の方法。
【００５１】
（実施態様５）
前記事前ラスタ化したバンドに作用するステップは、圧縮したバンドを形成するために前記事前ラスタ化したバンドを圧縮するステップ（１８５）と、前記圧縮したバンドが前記表示リストのメモリ消費量未満であることに関してメモリ節約しきい値に適合するかどうか検出するステップ（１９０）と、適合する場合、前記圧縮したバンドを保持するステップと、メモリから前記表示リストを解放するステップ（１３５）と、適合しない場合、前記表示リストを保持するステップ（１９５）と、メモリから前記圧縮したバンドを解放するステップ（１３７）とを含むことを特徴とする、実施態様１、２、３または４に記載の方法。
【００５２】
（実施態様６）
前記第１レース条件しきい値が適合していることを示す標示を検出するステップに対する二者択一の選択として、潜在的メモリ節約条件しきい値が前記バンドに関連する前記表示リストに関して前記結像装置に適合していることを示す前記バンドに関連した標示を検出するステップ（１６２）をさらに含み、いずれかのしきい値が適合している場合に、ステップ（ｂ）の事前ラスタ化するステップ（１２０）に続く、実施態様１、２、３、４、５または６に記載の方法。
【００５３】
（実施態様７）
（ａ）第１レース条件しきい値（１１０）がバンドに適合していることを示す標示を、１ページの画像データから検出する手段（７０）と、
（ｂ）前記バンドを事前ラスタ化して（１２０）、事前ラスタ化したバンドを形成する手段（７０）と、
（ｃ）第２レース条件しきい値（１２５）が前記事前ラスタ化したバンドに適合していないことを示す標示を検出する手段（７０）と、
（ｄ）前記第２レース条件しきい値が適合していない場合、前記事前ラスタ化したバンドに関連した表示リストに関して、前記結像装置にメモリ節約（１８０、１８５、１９０、１９５、１３５）を実現するために、前記事前ラスタ化したバンドに作用する手段（７０）と
を有する結像装置（１０）。
【００５４】
（実施態様８）
適合する第１レース条件しきい値（１１０）は、ビデオ画像処理のために前記バンドをラスタ化する推定時間に基づいて、パント回避のためにバンドを事前ラスタ化する必要を示すこと、ならびに適合していない第２レース条件しきい値（１２５）は、前記バンドを事前ラスタ化した際に検出される実際のビデオ画像処理時間に基づいて、パント回避のために前記バンドを事前ラスタ化する必要がないことを示すことを特徴とする、実施態様７に記載の結像装置。
【００５５】
（実施態様９）
前記事前ラスタ化したバンドに作用する手段は、前記事前ラスタ化したバンドのメモリ消費量が、前記表示リストのメモリ消費量未満であることに関してしきい値（１８０）に適合するかどうか検出する手段と、適合する場合、事前ラスタ化したバンドを保持する手段と、メモリから前記表示リストを解放するステップ（１３５）と、適合しない場合、前記表示リストを保持するステップ（１９５）と、メモリから前記事前ラスタ化したバンドを解放する手段（１３７）を含むことを特徴とする、実施態様７または８に記載の結像装置。
【００５６】
（実施態様１０）
前記事前ラスタ化したバンドに作用する手段が、前記事前ラスタ化したバンドの推定圧縮が、前記表示リストのメモリ消費量未満であることに関してメモリ節約しきい値（１８０）に適合するかどうか検出する手段と、適合する場合、前記事前ラスタ化したバンドを圧縮する手段（１８５）と、適合しない場合、前記表示リストを保持する手段（１９５）と、メモリから前記事前ラスタ化したバンドを解放する手段（１３７）を含むことを特徴とする、実施態様７、８または９に記載の結像装置。
【００５７】
（実施態様１１）
前記事前ラスタ化したバンドに作用する手段は、圧縮したバンドを形成するために前記事前ラスタ化したバンドを圧縮する手段（１８５）と、前記圧縮したバンドが、前記表示リストのメモリ消費量未満であることに関してメモリ節約しきい値（１９０）に適合するかどうか検出する手段と、適合する場合、前記圧縮したバンドを保持する手段と、メモリから前記表示リストを解放する手段（１３５）と、適合しない場合、前記表示リストを保持する手段（１９５）と、メモリから前記圧縮したバンドを解放する手段（１３７）を含むことを特徴とする、実施態様７、８、９または１０に記載の結像装置。
【００５８】
【発明の効果】
以上のように、本発明を用いると、改善したメモリ管理技法によって、プリンタのページ印刷処理量の一貫性（小休止なしの印刷）を向上させることができる。
【００５９】
また、本発明を用いたパント回避処理は、ある種のバンドを事前ラスタ化することによって、単にこのページが確実にパントしないようにすることだけでなく、現在のページに関してより少ないメモリを使用して、複数ページ・ジョブの小休止を回避することができる。
【００６０】
さらに、本発明を用いると、充分大きなクリティカル・オペレーション・ブロック６０（または、ある他の同様なメモリ）が使用可能であるとき、このパイプをフラッシュする必要なく、両面印刷問題に対する実際的解決がもたらされる。この技法を使用して、本発明によるプリンタは、両面印刷ではより速く動作し、両面処理ジョブの第２面プロセスのメモリ・アウトはごく少数で済むことができる。
【図面の簡単な説明】
【図１】複数ページ・プリント・ジョブ中の小休止を減少させるための本発明のシステムおよび方法を具体化するレーザ・プリンタのブロック図である。
【図２】図１のプリンタのパント保護処理および両面処理中にメモリを解放するための本発明の好ましい方法を示す流れ図である。
【図３】図１のプリンタのパント保護処理および両面処理中にメモリを解放するための本発明の好ましい方法を示す流れ図である。
【図４】図１のプリンタのパント保護処理および両面処理中にメモリを解放するための本発明の好ましい方法を示す流れ図である。
【符号の説明】
１０：ページ・プリンタ
１５：マイクロプロセッサ
２０：バス
２５：プリント・エンジン・コントローラ
３０：プリント・エンジン
３５：入力／出力（Ｉ／Ｏ）ポート
３７：ホスト・コンピュータ
４０：ＲＡＭ
４５、５０、５５：ビデオ・バッファ
６０：クリティカル・オペレーション・バッファ
６５：ＲＯＭ
６７：ＡＳＩＣ
７０：マイクロ・メモリ・マネージャ
１０５、１１０、１１５、１２０、１２５、１３０、１３５、１３７、１４０、１４５：ステップを示すブロック
【図１】
0003860358.tif 000002
【図２】
0003860358.tif 000003
【図３】
0003860358.tif 000004
【図４】
0003860358.tif 000005