JPH06290007A - プリンタにおけるラスタ発生器およびプリンタに対するメモリ要求を減少する方法 - Google Patents

Abstract

(57)【要約】 【目的】 ページプリンタに対するメモリ要求を最少に
する改良した方法および装置を得ることである。 【構成】 ページプリンタが、ページを構成している多
数の横方向の細長い各部分中のプリントデータのために
別の表現を用いる。ページ記述言語入力が中間表示リス
ト・フォーマットへ変換される。それは各細長い部分に
関連する表示コマンドへ分類される。入力中に、データ
の表示リスト表現がそれの記憶のために割り当てられて
いるメモリを満たすとすると、１つまたは複数の細長い
部分が表示リスト・フォーマットからラスタ・フォーマ
ットへ変換され、むだ無し圧縮アルゴリズムを用いて圧
縮される。圧縮された細長い部分の記憶が利用可能なメ
モリを続いて超過するならば、むだ有り圧縮アルゴリズ
ムを用いてラスタデータは更に圧縮される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はプリンタに関するもので
あり、更に詳しく言えば、所定の速さで動くプリント機
へグラフィック情報を供給するために必要なメモリの量
を最少にするための方法および装置に関するものであ
る。

【０００２】

【従来の技術】レーザプリンタのようなページプリンタ
は、印字動作を開始する前にページ記述言語フォームで
データを受ける。ページ記述言語でページの任意の場所
に位置させるグラフィックス、テキスト、および画像を
用いて、かつ言語の連続するコマンドを用いて任意の順
序でページが表される。ページ記述言語コマンドはペー
ジを構成するやり方を反映する。しかし、印字の前に、
紙を１つの向き、通常は上から下へ一様に動かしながら
プリンタのプリント機がページに印字できるように、受
けられたデータをラスタ化せねばならない。

【０００３】ラスタ化というのは、ページまたはページ
の一部を印字されるページを横切る一連の個々のドット
または画素へ変換してラスタ走査線を形成し、そのペー
ジの下へ引き続く走査線を次々に発生する過程である。
ページに対する完全な走査線セットはそのページに対す
るラスタデータである。

【０００４】多くのページプリンタは、プリンタのプリ
ント機へデータを送る前に、そのページに対するラスタ
データ全体をラスタ化し、記憶する。プリント機は所定
の速さで動作せねばならない。したがって、ページ全体
のラスタデータを予め処理することにより、プリント機
が必要とする時に各ラスタ走査線を送るのを確実にする
ことができる。

【０００５】ページ全体に対するラスタデータを記憶す
るためには十分なメモリを必要とすることがある。レー
ザプリンタは１ページに約５１６平方センチメートル
（約８０平方インチ）のグラフィック情報を、垂直方向
および水平方向に１インチ当たり３００ドットの解像力
でプリントしている。１ビットがプリントすべき各ドッ
トまたはプリントしないままにされる各ドットを示すな
らば、ページ全体のためのラスタデータを記憶するため
に８７５Ｋバイト（１バイトは８ビットに等しい）以上
を必要とする。プリンタが動作する速さを向上させるた
めに、１ページ目のラスタデータがプリント機へ送られ
ている間に、２ページ目のラスタデータを処理し、別の
メモリに記憶させることができる。このように第２のペ
ージを処理するとメモリに対する要求は２倍になる。

【０００６】新しいプリンタ技術は、６００×６００ド
ット（または画素）解像力連続階調色のプリントが可能
である。その場合画素当たり２４ビットまたはそれ以上
を必要とする。高解像力色要求を満たしてページ全体の
記憶を用いるものとすると、ページ当たり８千万バイト
のメモリを必要とする。したがって、２ページを記憶す
るためには１億６千万バイトのメモリを必要とする。こ
れは高性能カラープリンタと比較してさえも高すぎる。

【０００７】ローエンドプリンタの場合にはメモリ要求
は小さいが、他のメモリコストと比較したメモリのコス
ト部分は一層高い。改良したプリンタをより低い価格で
ユーザーへ提供するためには、メモリ要求を低くせねば
ならない。

【０００８】「プリンタのオーバラン」誤りを最少にし
て、プリンタのメモリ要求を減少するためにいくつかの
方法が採用されている。プリンタのオーバラン誤りは、
ラスタ化がプリント機の所定の速さに追いつかない時に
起きる。プリンタのオーバランはページの残りの部分の
印字を阻止する。１つの方法（カッゾ（Ｃｕｚｚｏ）他
へ付与された米国特許第５，１２９，０４９号）は、第
２のページをラスタ画像よりも簡潔なフォーマットで記
憶することである。それのために求められるメモリは第
１のページ全体のラスタ画像のために求められるメモリ
より少ない。第２のページをその元のページ記述言語コ
マンドで記憶できるが、そのようにすることは、第１の
ページがプリントされている間に第２のページをラスタ
化する処理時間をオーバラップすることの利点は得られ
ない。その代わりに、第２のページに対するページ記述
言語コマンドが入力端子において、「表示リスト」と呼
ばれる中間表現へ変換される。表示リストというのは一
連の表示リスト・コマンドのことである。表示リスト・
コマンドは、ラスタ化することが元のページ記述言語コ
マンドをラスタ化するよりも速い比較的簡単な作図コマ
ンドである。表示リストページ・コマンドは１ページ全
体のラスタデータよりも簡潔である。

【０００９】ページに対する表示リスト・コマンドは、
それらのコマンドが生じさせられるにつれて、ページに
おけるそれらのコマンドの位置により分類できる。分類
することにより、あるページに対する表示リスト・コマ
ンドを多数の補助リストへ分離できる。各補助リストは
ページの特定の区域に対して位置を定められる。この結
果として、各区域に対して位置を定められている表示リ
スト・コマンドになる。そうすると以下に説明する別の
メモリ節約法が得られる。

【００１０】ページの全表示リストをプリントする前に
その全表示リストをラスタ化するのではなくて、ページ
を隣接する水平の細長い部分に分割し、それらの細長い
部分のうちのあるものだけをプリント動作の開始前にラ
スタ化する。与えられた細長い部分に対する全ての情報
がその細長い部分に対する表示リスト・コマンドに含ま
れる。その他の細長い部分を、プリントが開始された後
で、プリント機により求められる前にラスタ化する。ラ
スタ化時間を測定し、全ての実行についての情報を得る
ことにより、累積時間がプリント機の動作開始時刻より
前である限り、いくつかの細長い部分をラスタ化するた
めの時間を、それらの細長い部分と同じ寸法の別の細長
い部分をラスタ化する時間より長くできる。これは上記
米国特許に記載されている。実行中ラスタ化のラスタ化
時間が長すぎるものとすると、１つまたは複数の細長い
部分を完全に予めラスタ化できる。このやり方により、
ラスタ化時間不足での実行のためにプリント動作が失敗
することが決してないようにして、プリンタのオーバラ
ンを避ける。

【００１１】この技術においては、ラスタ化を実行し
て、求められている実際の時間を測定することより、ラ
スタ化時間評価がしばしば用いられる。処理の結果とし
て得られたラスタデータを記憶すること無しに実際のラ
スタ化時間を測定できる。ラスタ化プロセスをドライブ
するパラメータを基にした式から良い評価が得られる。
時間評価は、通信のような関連しないタスクを取り扱う
ための起こり得るプロセッサ割り込みを考慮せねばなら
ない。従来の方法はプリンタ・オーバーランを避け、平
均メモリ要求を最少にするが、それでも従来の方法は困
難な場合にはメモリ不足が生じる。各細長い部分を予め
ラスタ化することが必要な複雑なページという極端な場
合には、メモリ節約技術を採用していないプリンタが必
要とするメモリと同数のメモリをプリンタは必要とす
る。このように極端な場合ではなくても、誤動作を生じ
る場合の数を最少にするためには利用できるメモリの量
を増加する必要がある。

【００１２】

【発明が解決しようとする課題】したがって、本発明の
目的は、ページプリンタに対するメモリ要求を最少にす
る改良した方法および装置を得ることである。本発明の
別の目的は、限られたメモリを有するページプリンタで
プリントされる複雑なページのプリントされる出力が失
われることを阻止する、改良した方法および装置を得る
ことである。

【００１３】

【課題を解決するための手段】ページを構成する多数の
横方向の細長い部分のおのおのにおけるデータをプリン
トするために、代わりの別の表現を使用するページプリ
ンタについて説明する。このプリンタは、プロセッサ
と、プリントデータを代わりの表現でメモリに記憶する
ための総数が一定にされているメモリとを有するラスタ
発生器を含む。ラスタ発生器は、ラスタ走査線をプリン
ト機へ供給する各細長い部分のラスタ表現を最終的に供
給する。データは一連のページ記述言語コマンドとして
プリンタへ供給される。ページ記述言語コマンドは、入
力された時に、ラスタ発生器により作図プリミティブの
中間表示リストへ変換される。それらのリストは分割さ
れて、各細長い部分に関連するコマンドへ変換される。
特定のページに対するデータのメモリ需要に応じて、ラ
スタ発生器は各細長い部分をそれの表示リスト表現に保
持し、またはそれをいくつかの他の中間表現へ変換す
る。入力中にデータの表示リスト表現がそれの記憶に割
り当てられているメモリを満たしたとすると、１つまた
は複数の細長い部分が表示リスト・フォーマットからラ
スタ・フォーマットへ変換され、むだのない圧縮アルゴ
リズムを用いて圧縮される。圧縮された細長い部分の記
憶が利用できるメモリを逐次超えるとすると、メモリ割
り当て内にあてはまるデータ制御ゲートを発生すること
を保証できるむだのある圧縮アルゴリズムを用いて、ラ
スタデータが圧縮される。それから圧縮された細長い部
分を逆変換し、新しい表示リスト・コマンドを処理し、
要求に応じてむだのない圧縮アルゴリズムまたはむだの
ある圧縮アルゴリズムを用いて再圧縮することにより、
追加表示リストがラスタ化される。入力中に表示リスト
・コマンドがメモリをあふれさせないとすると、完全な
細長い部分がプリントされる順に１度に１つづつラスタ
化され、かつ圧縮される。各細長い部分をラスタ化する
ための時間はプロセッサにより評価および記憶でき、ま
たはプロセッサは各細長い部分に対する時間を実際に計
算し、記憶できる。圧縮された細長い部分のためのメモ
リがプロセッサの任意の点においてあふれるものとする
と、残りの細長い部分のラスタ化時間を決定または評価
でき、それからラスタ出力を記憶することなしに、記憶
できる。記憶されているラスタ化時間を基にして、印字
動作を行っているプリント機へ供給されるラスタデータ
をラスタ化するか、それを予め処理してむだのない圧縮
されたラスタデータとして記憶するか、むだのある圧縮
および予め処理するやり方へ戻るか、圧縮されないラス
タデータとしてそれを記憶するか、をプロセッサは細長
い部分毎に決定する。

【００１４】

【実施例】本発明の概観が示されている図１を参照す
る。本発明を組み込んでいるプリンタがページ記述言語
コマンド１２を受け、それらのページ記述言語コマンド
を表示リスト・コマンド１６へ変換する。表示リスト・
コマンドは、プリントされるページの上の細長い部分１
５−１〜１５−１０に対応する細長い部分表現１４−１
〜１４−１０に記憶され、時には別の表現へ変換され
る。記憶装置が制限する要因になるものとすると、表示
リスト・コマンド１６は細長い部分表現１４−１〜１４
−１０内でラスタデータまたは圧縮されたラスタデータ
へ変換される。細長い部分表現１４−１〜１４−１０
は、プリントされるページ１０を記述するデータの中間
ページ表現５をまとめて形成する。種々の細長い部分表
現１４−１〜１４−１０をラスタデータへ順次変換し直
すことにより、ページがプリントされる。あるラスタ走
査線に対するラスタデータすなわち細長い部分を、プリ
ントの前にラスタ・バッファに一時的に記憶できる。

【００１５】ページデータは一連のページ記述言語コマ
ンド１２としてホストコンピュータから受けられる。ペ
ージ記述言語コマンド１２はテキスト・コマンドと、グ
ラフィックス・コマンドと、はめ込まれる像との組合わ
せを含むことができる。個々の任意のページ記述言語コ
マンドはテキスト、グラフィックス、または像をページ
の任意の部分に置き、ページ全体に対するページ記述言
語コマンド１２の全てが受けられて、処理されるまでプ
リントを開始できない。

【００１６】ここで説明している例においては、ページ
は１０個の横方向の細長い部分１５−１〜１５−１０に
論理的に分割される。各細長い部分はページを横切って
上限と下限を予め定めている。細長い部分は典型的には
等しいサイズである。各ページ記述言語コマンドは、受
けられるにつれて、一連の表示リスト・コマンド１６へ
変換される。各表示リスト・コマンド１６は、それぞれ
が単一の細長い部分のみに属するように、発生される。
細長い部分表現１４−１〜１４−１０は対応する細長い
部分１５−１〜１５−１０を表す。したがって、ページ
記述言語コマンドからのプリントページ全体にわたって
垂直に行われるものとすれば、各ページの細長い部分１
５ー１〜１５−１０に対応して少なくとも１つのページ
記述言語コマンドが発生される結果となる。下記のよう
に、メモリが限界になったとすると、ある細長い部分に
対する表示リスト・コマンドを、その細長い部分を表す
別の型のデータへ変換できるが、メモリに制限がなけれ
ば、ページ記述言語コマンド１２の入力が終了した時
に、全ての細長い部分表現１４−１〜１４−１０は表示
リスト・コマンドのフォームである。細長い部分表現１
４−１が表示リストフォームのままにされたとすると、
それはメモリの異なる領域へコピーされないで、むしろ
データポインタを備えたページ５の中間表現へリンクさ
れる。

【００１７】表示リスト・コマンド１６が発生される
と、各表示リスト・コマンドは個々の細長い部分表現１
４−１〜１４−１０の１つへ直接加えられる。プリント
されたページ１０は表示リスト・コマンド１６からプリ
ントされるが、元のページ記述言語コマンド１２からも
プリントできたはずであるから、ある細長い部分に対す
る完全な表示リストはその細長い部分に対する代わりの
他の表現であり、全ての細長い部分に対する表示リスト
・コマンド１６の全セットは完全なプリントされた１０
に対する他の表現である。

【００１８】細長い部分に対して代わりの表現を使用す
ることは本発明の重要な概念である。最終的には、プリ
ント機は各細長い部分に対してラスタデータ表現を求め
る。その表現はラスタ・バッファ１１に記憶できる。ラ
スタデータ表現においては、ページは数のマトリックス
として記述される。各数はページにプリントすべき単一
の画素またはドットに対応する。その数はその点にプリ
ントすべき色または輝度を与える。

【００１９】細長い部分に対するラスタデータは、圧縮
できる反復される画素の領域すなわち画素のパターンを
通常含む。簡単な例としては、テキストの線の間には全
体が空白画素のラスタ線が存在し、空白線に対して速記
記法を用いると、テキストからのラスタデータのための
記憶空間を節約する。画像圧縮の問題に対して多くの努
力が注がれ、多くの巧みな方法が開発されている。プラ
ット（Ｗ．Ｋ．Ｐｒａｔｔ）著「デジタル画像処理（Ｄ
ｅｇｉｔａｌ Ｉｍａｇｅ Ｐｒｏｃｅｓｓｉｎｇ）」
（ジョン・ワイリー・アンド・サンズ（Ｊｏｈｎ Ｗｉ
ｌｅｙ ａｎｄＳｏｎｓ）１９７８年）はこの技術の概
観を提供するものである。クラーク（Ｒ．Ｊ．Ｃｌａｒ
ｋ）著「画像の変換符号化（Ｔｒａｎｓｆｏｒｍ Ｃｏ
ｄｉｎｇ ｏｆ Ｉｍａｇｅｓ）」（アカデミック・プ
レス（Ａｃａｄｅｍｉｃ Ｐｒｅｓｓ）１９８５年）は
より特殊な取り扱いを提供する。

【００２０】圧縮技術は、むだ無しおよびむだ有りの２
つの種類で説明する。むだ無し圧縮技術により圧縮され
たデータは、逆変換した時に正確に再構成できる。可逆
でないむだ有り圧縮とは異なって、むだ無し圧縮は可逆
である。むだ有り圧縮技術は逆変換された時に近似的に
再構成するだけである。眼は画像における小さな移動を
検出しないから、近似再構成は画像に対してしばしば許
容できる。むだ無し圧縮技術の圧縮率より高い圧縮率を
得るため、または圧縮されていない時のサイズと圧縮さ
れた時のサイズとの予測可能な比を得るために、むだ有
り圧縮技術が用いられる。多くのむだ有り圧縮技術によ
り、再構成された画像と圧縮比との間の二律背反性の範
囲を広くできる。実際問題として、ユーザーが許容でき
るプリント結果を受けるようにしながら、ページ全体の
ラスタ画像より十分少ない情報を保持する所定量のメモ
リをプリンタに用意できる。

【００２１】また本発明の重要な点は、むだ無し圧縮さ
れたラスタデータとむだ有り圧縮されたラスタデータ
が、ページの細長い部分の２つまたはそれ以上の代わり
の別の表現を提供することである。むだ有り圧縮技術は
異なる圧縮率で種々の表現を行うことができる。メモリ
の節約は、むだ有り圧縮技術がひき起こす劣化度に対し
て二律背反の関係にある。しかし、メモリが品不足のよ
うな状況においては、高度に圧縮された記憶装置を使用
できる。

【００２２】本発明では、むだ無し圧縮の適当な例は、
この技術において周知のように、ハフマン符号化に組合
わされたラン・レングス符号化である。適当なむだ有り
圧縮技術は、国際標準化機構（ＩＳＯ）の合同写真専門
家グループ（ＪＰＥＧ）から基準として提供された方法
である。

【００２３】次に重要な概念は、ページの細長い部分の
識別された代わりの表現を有するものである。それはペ
ージ全体の中間表現を提供することを可能にするもので
あって、特定の任意のプリントされたページの諸特性に
最も良く適合する種々の組合わせに包含させるべき、異
なる細長い部分表現型を可能にする。

【００２４】利用可能なメモリを決して超過せず、プリ
ント・オーバランを常に避けるように、本発明の方法は
長い部分表現の代わりの型を選択することで区別され
る。それら２つの絶対的な制約内で、本発明の方法はペ
ージを処理するために必要な処理時間を最も短くする代
わりのやり方をまず選択する。ページが簡単で、メモリ
の限界に達しないものであれば、処理は速い。ページが
異常に複雑で、メモリの使用が徹底的なものであるなら
ば、処理は十分に遅くて、質が低下することがあるが、
ユーザーは十分なプリントされたページ出力を受ける。

【００２５】次に図２を参照する。本発明を具体化する
プリンタは、ページ記述言語コマンドを共通パス３４へ
出力するホストコンピュータから、ページ記述言語コマ
ンドをケーブルまたはネットワークを介して受けるため
の入力／出力（Ｉ／Ｏ）インタフェース３０を含む。誤
りメッセージと、データの転送に関連する制御情報がＩ
／Ｏインタフェース３０を介してホストコンピュータへ
戻される。各ページ記述言語コマンドが受けられると、
それは共通バス３４を介してランダム・アクセス・メモ
リ（ＲＡＭ）３２に記憶される。共通バス３４における
マイクロプロセッサ３６が、ラスタデータを発生するた
め、およびそのラスタデータをプリント機制御器３８へ
供給するために、処理および制御を行う。そのプリント
機制御器は、画像を紙にプリントする電気機械的プリン
ト機へラスタデータを送る。マイクロプロセッサ３６の
ためのプログラムが読出し専用メモリ（ＲＯＭ）４２に
固定的に記憶される。入力データと、中間ページ表現を
含む中間結果と、プリント機制御器へ送るべき逆変換さ
れた現在の細長い部分のためのラスタ・バッファデータ
と、その他の全ての変数とがＲＡＭ３２に記憶される。
本発明の特徴は、単一のメモリ内の記憶空間を種々の表
現に対して共用することによりメモリを最も効率的に使
用することである。メモリ割り当ては、メモリを種々の
目的のための部分へ分割するプロセスである。メモリの
残りを各目的のためにどのようにして割り当てるかを記
録するために、「割り当てマップ」と呼ばれる表をメモ
リの固定場所に保持できる。メモリ割り当ては処理中に
ダイナミックに変更できる。これは、各表現のために別
々のメモリを使用することよりも有利である。というの
は、別々の各メモリはそれの個々の最悪の場合に対して
容量を定めねばならないからである。

【００２６】マイクロプロセッサ３６と、ＲＯＭ４２
と、ＲＡＭ３２と、共通バス３４とは、入力ページ記述
言語コマンドを、プリント機制御器３８を駆動するラス
タデータへ変換するラスタ発生器として一緒に動作す
る。モトローラ６８０００ファミリイまたはインテルｉ
８６０ファミリィのような標準的な商用マイクロプロセ
ッサをマイクロプロセッサ３６として使用できる。ＲＡ
Ｍ３２は通常のダイナミック・ランダム・アクセス・メ
モリ（ＤＲＡＭ）半導体チップを用いて構成される。そ
の他の求められる部品は、この技術において知られてお
り、かつプリント回路相互接続技術において用いられ
る、通常の商用デジタル半導体チップまたは専用集積回
路（ＡＳＩＣｓ）である。

【００２７】次に図３を参照する。ページ処理は、ホス
トコンピュータからのページ記述言語コマンド５０の表
示リスト・コマンド５３への変換過程５２で始まる。表
示リスト・コマンドが発生されるにつれて、各細長い部
分に関連するリンクされているリストへ新しいコマンド
をリンクすることにより、それらのコマンドはサブリス
トへ同時に分類される。

【００２８】割り当てられた最大メモリを超過しようと
しているかどうかを調べるために、ステップ５４におい
て表示リストはあふれるかどうかを常に検査される。各
細長い部分に対するラスタ化時間が測定すなわち評価さ
れ、後で使用するために記憶される。入力中に表示リス
トがメモリをあふれさせなければ、問題のある細長い部
分が存在するかどうかを調べるためにラスタ化時間評価
が調べられる。問題のある細長い部分というのは、それ
をプリントするために要する時間より短い時間でラスタ
化できないような細長い部分である。問題のある細長い
部分が存在するならば、ステップ５５において、それら
の細長い部分をプリントすべき順序で１度に１つずつ圧
縮する。各細長い部分が圧縮されるにつれて、細長い部
分を記憶するために用いられる累積メモリをステップ５
６において検査する。ページの中間表現のために割り当
てられているメモリを使いつくすこと無しに全ての細長
い部分を終了したとすると、完全な圧縮されたページを
ステップ７４においてプリントする用意ができたことに
なる。ステップ７４においてプリントするために逆変換
するために要する時間は予測でき、これはラスタデータ
をプリント機制御器へ転送時刻までに各細長い部分をラ
スタデータ・バッファへ逆変換できるように十分速い。
あるいは、ある逆変換法は非常に速く動作し、またはＡ
ＳＩＣインプリメンテーションを用いることにより十分
に速くできるから、圧縮されたデータを中間ラスタデー
タ・バッファ中に置くこと無しに、逆変換し、プリント
機へ直接送ることができる。変換または圧縮中にメモリ
があふれなければ、処理を評価することは容易であっ
て、あまり複雑ではない。

【００２９】ステップ５６における判定が、圧縮された
ラスタデータとして記憶される細長い部分のためのメモ
リが、圧縮過程の任意の点においてあふれようとしてい
ることを示すと、残りの細長い部分のラスタ化時間をス
テップ６０において測定する。測定はこのステップにお
いて好ましいが、ラスタ出力を記憶すること無しに時間
を測定できる。評価または測定により、各細長い部分を
ラスタ化するための時間の完全なリストが生ずる。それ
らの細長い部分をラスタ化する時間を用いて、ステップ
６２において、そのページに対してどのようにして続行
するかについての判定が行われる。プリント機制御器が
一連のラスタデータを消費する時間より短い時間で１つ
または複数の細長い部分をラスタ化できるものとする
と、それらの細長い部分のための圧縮されたデータを記
憶する必要はなく、その代わりにプリント機の動作中に
プリント機が必要とする時にそれらのデータを発生でき
る。このようにして、自由にされたメモリを、適時にラ
スタ化できない別の細長い部分のための圧縮されたラス
タデータへ再び割り当てることができ、または入来デー
タの次のページの記憶のために再び割り当てることがで
きるから、処理をオーバラップすることにより処理量を
増加できる。ステップ６５において、プリント機のプリ
ント動作より十分速く、ページの中間表現のための全て
のデータを細長い部分ごとにラスタ化できると、ステッ
プ７４においてページがプリントされる。

【００３０】しかし、メモリが依然として不十分である
ことがステップ６２において判明すると、ステップ６３
においてむだ有り圧縮を用いて圧縮されたラスタデータ
の細長い部分を再処理せねばならない。むだ有り圧縮に
より、プリントされるページの質が僅かに低下させられ
るとしても、メモリに対する要求に確実に適合するよう
にされる。全ての細長い部分を再処理する前にメモリに
対する要求を超えたとすると、同じページの中間表現は
圧縮されないラスタデータと、むだ有り圧縮されたラス
タデータと、むだ無し圧縮されたラスタデータとの組み
合わせ、または種々の細長い部分の表示リスト・コマン
ドを有することができる。ステップ７４においてプリン
トする直前に、細長い部分に対するラスタデータへ各表
現を変換せねばならない。

【００３１】表示リスト・コマンドがメモリをあふれさ
せるおそれがないことをステップ５４における判定が示
したとすると、これは全ての場合を包含する。表示リス
ト・コマンドがメモリをあふれさせるおそれがあるもの
とすると、１つまたは複数の細長い部分がラスタ化さ
れ、かつ圧縮されて残りの表示リスト・コマンド入力の
ためのメモリを自由にする。表示リストが終了するま
で、表示リスト・コマンドが到達して、以前にラスタ化
され、かつ圧縮された１つまたは複数の細長い部分に影
響を及ぼす可能性がある。ステップ７８における判定に
従って表示リスト・メモリ割り当てを再び満たすよう
に、圧縮された細長い部分のための１つまたは複数の新
しい表示リスト・コマンドが到達した時にラスタ化を終
了するために、その細長い部分をステップ７６において
逆変換せねばならない。それからステップ６６において
新しいラスタ化されたデータが追加され、再び圧縮され
る。逆変換と、ラスタ化と、圧縮とのサイクルは、ペー
ジに対する全ての表示リスト・コマンドがラスタ化され
るまで、ページの同じ細長い部分および別の細長い部分
に対して繰り返し行われることがある。

【００３２】ステップ６６における圧縮作業に続いて、
圧縮されたラスタデータがメモリを再びあふれさせるお
それがないようにするために、ステップ６８において判
定が行われる。もしメモリが再びあふれさせるおそれが
ないとすると、それに続いて、前記のようにステップ７
６における逆変換のサイクルと、ステップ６６における
修正および再圧縮のサイクルを行うことにより、ラスタ
化は終了することになる。

【００３３】ステップ６８における判定によって、利用
可能なメモリをあふれさせるおそれのある圧縮された細
長い部分のメモリが見出されたとすると、ステップ７２
においてむだ有り圧縮アルゴリズムを用いてラスタデー
タが更に圧縮される。また、結果としてのデータセット
がメモリ割り当てに確実に適合するように圧縮比を選択
できる。むだ有り圧縮された細長い部分を逆変換し、新
しいコマンドを処理し、要求によりむだ有り圧縮を用い
てデータを再び圧縮することにより、追加の表示リスト
・コマンドをラスタ化する。それらの処理の全てはステ
ップ７２に含まれている。ページのためのアクティブな
表示リストが終了させられると、そのページをステップ
７４においてプリントする用意が整う。

【００３４】ステップ６６における逆変換サイクル、ま
たはステップ７２における圧縮サイクルのいずれも、表
示リスト・コマンドがステップ６８においてあふれなか
った場合と比較して、余分な処理時間を必要とする傾向
がある。余分な時間は、僅かなドキュメントのみの非常
に僅かな部分においてのみ恐らく使用されるであろう余
分なメモリを用いるための出費とは、裏腹の関係にあ
る。

【００３５】このように、あらゆる場合において、ステ
ップ７４におけるプリントは、ラスタデータの全ページ
に等しいメモリを要求すること無しに、およびプリント
のオーバラン無しに終了させられる。

【００３６】付加的な代わりの細長い部分表現の全体的
なやり方を用いる好適な実施例で本発明の方法を説明し
たことに注目されたい。更に別の表現は与えられた量の
メモリに対して処理時間を更に最適にすることができ
る。以上の説明は本発明の好適な実施例を示すだけであ
る。当業者は本発明の要旨および範囲を逸脱すること無
しに種々変更できる。本発明をレーザプリンタの環境に
おいて説明したが、他の種類のページプリンタへ等しく
本発明を応用できる。したがって、本発明は請求の範囲
に入るそのような変更の全てを包含することを意図する
ものである。

【図面の簡単な説明】

【図１】プリントされるページにおける細長い部分を表
現するためにデータの代わりの表現をどのようにして用
いるかを示す。

【図２】本発明を具体化するプリンタのブロック図であ
る。

【図３】本発明の方法の高レベル流れ図である。

【符号の説明】

３０ Ｉ／Ｏインタフェース ３２ ＲＡＭ ３６ マイクロプロセッサ ３８ プリント機制御器 ４０ プリント機 ４２ ＲＯＭ

───────────────────────────────────────────────────── フロントページの続き (72)発明者 マイケル・エル・ホジソン アメリカ合衆国 95070 カリフォルニア 州・サラトガ・ウィリアムズバーグ レイ ン・20263 (72)発明者 パトリック・スウィー−ホック・オング アメリカ合衆国 94306 カリフォルニア 州・パロ アルト・チマラス アヴェニ ュ・700 (72)発明者 ジェイムズ・ジイ・サンドマン・ジュニア アメリカ合衆国 94022 カリフォルニア 州・ロス アルトス・パリッシマ ロー ド・26545 (72)発明者 ポール・ディ・ロヴナー アメリカ合衆国 94303 カリフォルニア 州・パロ アルト・サッター アヴェニ ュ・822 (72)発明者 エドワード・レイド・フィアラ アメリカ合衆国 94087 カリフォルニア 州・サニーヴェイル・ロビン ウェイ・ 1018

Claims (3)

【特許請求の範囲】
1. 【請求項１】 ページ記述言語で符号化された第１のペ
   ージ表現を受け、ページ記述言語の一連の連続するコマ
   ンドをプリンタへ供給する入力端子と、所定の速さで受
   けられた所定の一連のラスタ走査線で構成されたページ
   をプリントするためのプリント機と、受けたページ記述
   言語コマンドを、プリントするために求められるフォー
   マットの一連のラスタ走査線へ変換するラスタ発生器と
   を有するプリンタにおいて、前記ラスタ発生器は、 前記入力端子に受けられた複数の連続するページ記述言
   語コマンドを、少なくとも２種類のフォーマットでの複
   数の中間表現で構成される第２のページ表現へ変換する
   手段と、 複数の中間表現のページ中の位置に従ってそれらの中間
   表現を配列する手段と、 複数の中間表現を１ページ全体より少ないページのラス
   タ走査線へ変換する手段と、 ラスタ走査線を記憶する手段と、 記憶されているラスタ走査線を所定の速さでプリント装
   置へ供給する手段と、を備え、それにより、１ページ全
   体のために必要な全ての走査線より少ない走査線を変換
   および記憶することによりメモリが節約される、プリン
   タにおけるラスタ発生器。
2. 【請求項２】 ページのページ記述言語表現を、プリン
   トするためにそのページのラスタデータ表現へ変換する
   プリンタに対するメモリ要求を減少する方法において、 ページのページ記述言語表現をそのページの一部の表示
   リスト表現へ変換する過程と、 ページの表示リスト表現の少なくとも一部をラスタ化し
   てラスタデータ表現を形成する過程と、 ラスタデータ表現の少なくとも一部を圧縮して、圧縮さ
   れたラスタデータ表現を形成する過程と、 少なくとも一部が圧縮されたラスタデータ表現フォーム
   である中間表現でページ全体を記憶する過程と、を備
   え、それによりほとんどの記憶装置を必要とするよう
   な、ページ全体をラスタデータとして記憶する要求を避
   ける、プリンタに対するメモリ要求を減少する方法。
3. 【請求項３】 表示リスト・コマンドと、圧縮されてい
   ないラスタ化されたデータと、圧縮されたラスタ化され
   たデータとを記憶するために割り当てられたメモリを有
   し、ページの、一連のページ記述コマンドで構成されて
   いる、ページ記述言語表現を受け、それをプリントする
   ためにそのページのラスタデータ表現へ変換するプリン
   タに対するメモリ要求を減少する方法において、 （１） ページのページ記述言語表現をそのページの一
   部の表示リスト表現へ変換し、それらの表示リスト表現
   に対して割り当てられたメモリが使いつくされるまで、
   それらの表示リスト表現をそのメモリに記憶する過程
   と、 （２） 表示リスト・メモリ割り当てからの表示リスト
   ・コマンドをラスタ化して、ページの少なくとも一部を
   表すラスタデータを形成し、そのラスタデータをラスタ
   データ・メモリ割り当てに記憶することにより、その後
   の使用のために表示リストメモリ割り当てを解放する過
   程と、 （３） ラスタデータ・メモリ割り当て中の前記第１の
   ラスタデータを圧縮して、圧縮されたラスタデータを形
   成し、圧縮されたラスタデータを圧縮されたラスタデー
   タ・メモリ割り当て中に記憶することにより、その後の
   使用のためにラスタデータ・メモリ割り当てを解放する
   過程と、 （４） 表示リストメモリ表現が再び使いつくされる
   か、変換が終わるまで、第２の表示リスト・コマンドへ
   のページ記述言語表現への変換を継続する過程と、 （５） 圧縮されたラスタデータ・メモリ割り当て中の
   圧縮されたラスタデータを逆変換し、プリントするため
   にそれをプリント機へ送り、またはそれをラスタデータ
   ・メモリに記憶させる過程と、 （６） 第２の表示リスト・コマンドをラスタ化し、そ
   れをラスタデータ・メモリ割り当て中のラスタデータに
   組合わせる過程と、 （７） 過程（４）における変換が終了しなかったとす
   ると、過程（４）〜（６）を再び実行する過程と、 （８） 過程（４）における変換がページに対する完全
   なデータを変換したとすると、ラスタデータ・メモリか
   ら、または圧縮されたラスタデータ・メモリ、あるいは
   両方のメモリからのページをプリントする過程と、を備
   えたプリンタに対するメモリ要求を減少する方法。