JP2000043348A

JP2000043348A - 印刷装置

Info

Publication number: JP2000043348A
Application number: JP11197910A
Authority: JP
Inventors: James R Conrad; ジェームス・アール・コンラド; Allen L Frazier; アレン・エル・フラジア; H Papuke Jeff; ジェフ・エイチ・パプケ; Patrick W Fulghum; パトリック・ダブリュー・フルグハム
Original assignee: Hewlett Packard Co
Current assignee: HP Inc
Priority date: 1998-07-13
Filing date: 1999-07-12
Publication date: 2000-02-15
Also published as: GB9915719D0; US20010015820A1; GB2339490A

Abstract

(57)【要約】【課題】プリンタのメモリの利用を改善すること。【解決手段】プリンタが受け取ったページ記述言語形式
データを解析し、グラフィックスオブジェクトを印刷す
ることを可能にする一連の対応するグラフィックスコマ
ンドを生成する。分析動作中に、メモリ資源はグラフィ
ックスコマンドの格納のために割り当てられ、次に、デ
ィスプレイリストに構成される。ページレンダリングパ
ーソナリティは、割り当てに利用可能な一定のメモリを
確保し、メモリ不足レベルが検知されると、ディスプレ
イリスト中の一連のグラフィックスコマンドが圧縮され
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は印刷技術に係り、特
に、選択的にディスプレイリストを圧縮することによ
り、メモリの利用を改善するための印刷技術に関する。

【０００２】

【従来の技術】印刷装置（以下、プリンタと称す）は一
般に、ホストプロセッサから受け取ったデータをプリン
タが媒体シート上にレンダリング可能なフォーマットに
変換するためのページレンダリング手続き(page render
ing procedure)（しばしば、プリンタの「パーソナリテ
ィ」と呼ばれる）を行なっている。ホストプロセッサ
は、プリントデータをプリンタ制御言語(Printer Contr
ol Language；以下、ＰＣＬと略す)またはポストスクリ
プトなどのページ記述言語形式でプリンタに供給する。
ページ記述言語の形式のデータ（以下、ページ記述言語
形式データと称す）は、ページレンダリング手続きによ
って取り込まれ、中間フォーマットされたデータ（以下
中間フォーマットデータと称す）に変換される。その
後、該中間フォーマットデータは、プリンタ内のプリン
トエンジンにより、直接印刷可能なラスタ形式のピクセ
ルデータに変換される。

【０００３】中間フォーマットデータは、印刷されるオ
ブジェクトを記述するディスプレイコマンドと呼ばれる
コマンドのリストを有する。ディスプレイコマンドは、
印刷されるページ上の一連の連続した横方向のバンドを
決定する「ページストリップ(page strips)」によって
分離され、その後ディスプレイリストに設定(configur
e)される。次に、ラスタ化機能により、ディスプレイコ
マンドが検索され、それらの検索されたディスプレイコ
マンドをラスタ化されたピクセル画像に変換する。

【０００４】また、フルカラープリンタでは、画像を表
す個々のカラープレーン(color plane)の生成を可能に
するため、すべてのディスプレイリストが実行される。
カラープレーンの組み合わせがプリントエンジンに供給
され、媒体シート(media sheet)に印刷されると、結果
としてフルカラー画像になる。ラスタ化された画像(以
下、ラスタ画像と称す)の生成中における使用メモリ領
域を節約するため、従来技術では圧縮技術を利用して、
カラープレーンピクセルデータを、必要とされるメモリ
領域よりも小さなメモリ領域への格納を可能にしてい
る。

【０００５】ディスプレイコマンド、ディスプレイリス
ト、およびディスプレイコマンドの選択的なラスタ化に
関する多くの従来技術が存在する。たとえば、いずれも
Butterfield氏他の米国特許第５，５０９，１１５号公
報および第５，５０２，８０４号公報には、基本的なグ
ラフィックス機能がリアルタイム処理に適した一連のコ
マンドに分解されるプリンタシステムについて記載され
ている。これらのコマンドは、リアルタイムでビットマ
ップ画像に変換することができる最初の形式である。メ
モリの利用は、冗長または重複したグラフィックス機能
を削除することにより低減される。

【０００６】また、Dye氏の米国特許第５，７０６，４
７８号公報には、ディスプレイリストのコマンドを、プ
ロセッサモードまたは共同プロセッサモード(co-proces
sormode)のいずれかで実行するプロセッサについて記載
されている。Dye氏のシステムは、２つのモード間で、
動的に切り替えることができる。各ディスプレイリスト
のコマンドは、プロセッサがプロセッサモードまたは共
同プロセッサモードで動作しているかにかかわらず単一
のフォーマットに従うため、コマンドプロトコルが簡略
化され、複数の種類のコマンドに対応する必要性がな
い。

【０００７】また、Cuzzo氏他の米国特許第５，１２
９，０４９号公報には、選択されたページストリップの
ラスタ化に要する時間があるしきい値を越えている場合
に、その選択されたページストリップを選択的に予めラ
スタ化するページプリンタについて記載されている。Cu
zzo氏他の手続きにより、印刷処理中に、レーザプリン
トエンジンにより使用可能なラスタ化データが常に存在
することが保証されている。さらに、Campbell氏他の米
国特許第５，４７９，５８７号公報には、効率的なメモ
リの利用を保証する適応性のあるプリントデータ圧縮手
続きを有するページプリンタについて記載されている。
このプリントデータ圧縮手続きによって処理されたプリ
ントデータの格納に割り当てるためのメモリが不足して
いると判断された場合、続いて様々な圧縮手続きが試み
られる。圧縮手続きの最初のセットは「損失のない（lo
ss less)圧縮」手続き、すなわち画像データの損失なし
に解凍できるものである。利用される最後の圧縮手続き
は「損失のある（lossy)圧縮」手続きであり、解凍する
といくつかのプリンタデータを損失する結果になるもの
である。

【０００８】

【発明が解決しようとする課題】特にフルカラープリン
タにおいてはページおよび関連するページストリップの
処理中に使用メモリ領域を節約する必要性が常にある。
多くのカラープリンタは、プリントエンジンを始動させ
る前に予めページ全体をレンダリングするため、処理さ
れた大きなデータサイズの画像データを印刷前に、メモ
リに格納する必要がある。従来、カラープリンタはバッ
ファ（commit to buffer)処理によって、「特大の」デ
ィスプレイリストを完全にラスタ化された４つのカラー
プレーン画像にレンダリングしてきた。バッファ処理
は、一般に、ページレンダリング手続きによって検知さ
れるメモリ不足状態(low memory condition)によって行
われ、このとき、所望のレベルにデータを圧縮するため
に、損失のあるデータ圧縮方法を用いることができる。
しかし、バッファ処理は、ページストリップのレンダリ
ング中に何度も行われる可能性があるため、各バッファ
処理サイクルでは、目的のページストリップを解凍し、
いくつかのディスプレイリストのオブジェクトをそのペ
ージストリップ中にレンダリングし、そのページストリ
ップを、他の動作にメモリを利用可能にするために、再
び圧縮する必要がある。なお、損失のある圧縮方法を用
いた連続圧縮および解凍サイクルにより、画像に劣化が
生じる。さらに、バッファ処理は、圧縮されたカラープ
レーンラスタ画像の画像データと共に用いられる場合、
追加のバスサイクル(bus cycle)を利用して、印刷処理
を遅らせてしまう。

【０００９】本発明は、上記事情に鑑みてなされたもの
であり、フルカラープリンタにおける、使用メモリ領域
の利用を改善する技術を提供することを目的とする。

【００１０】また、本発明は、バッファ処理の使用を最
小限にした、フルカラープリンタを制御する改良された
技術を提供することを目的とする。

【００１１】さらに、本発明は、プリンタのディスプレ
イリストに対して適応性のあるデータ圧縮を行なうこと
によってメモリの利用を改善した技術を提供することを
目的とする。

【００１２】

【課題を解決するための手段】本発明により、プリンタ
が受け取ったページ記述言語形式データを解析(interpr
et)し、グラフィックスオブジェクトの印刷を可能にす
る、一連の対応したディスプレイコマンドの生成が可能
になる。解析動作中、メモリ資源はディスプレイコマン
ドの格納のために割り当てられ、次に、ディスプレイリ
ストに構成される。ページレンダリング手続きは、割り
当てに利用可能なある程度のメモリを確保し、メモリ不
足レベルが検知されると、ディスプレイリスト中の一連
のディスプレイコマンドが圧縮されて、利用可能なメモ
リ資源をより効率的に利用することができる。

【００１３】

【発明の実施の形態】図１は本発明の一実施形態に係る
プリンタを示すブロック図である。プリンタ１０は、入
出力モジュール（以下Ｉ／Ｏモジュールと称す）１２を
有し、該Ｉ／Ｏモジュールはホストプロセッサからペー
ジ記述言語形式でプリントデータを受け取る。その後、
ホストプロセッサは、一時的にＲＡＭ(Random Access M
emory)等のメモリ１６にバッファされているＰＣＬ形式
のデータ１４で印刷情報を提供するものとする。また、
本発明の動作を可能にする複数の手続きおよびデータ構
造も、メモリ１６に格納されている。より具体的には、
ページレンダリングパーソナリティ（ページレンダリン
グ手続き）１８により、ＰＣＬ形式のデータ１４を中間
フォーマットデータへ変換することが可能となり、該中
間フォーマットデータはディスプレイリスト２０にリス
ト出力されるグラフィックスコマンドに該当するディス
プレイコマンドを有する。好適には、ページレンダリン
グパーソナリティ１８も、画像データ圧縮のための圧縮
手続きを組み込んでいるものとする。なお、該圧縮手続
きは独立したものであってもよく、またはハードウェア
モジュールに組み込まれていてもよい。

【００１４】メモリ１６内のラスタ化手続きは、ディス
プレイリスト２０のディスプレイコマンドをラスタ画像
２４に変換し、これは４つのカラープリントエンジン２
６に渡される前に、メモリ１６に圧縮された形式で格納
される。ＣＰＵ(Central Processing Unit)２８は、上
述した各構成要素のそれぞれとバス(bus system)３０を
介して通信し、ページレンダリングパーソナリティ１８
によって制御される。

【００１５】ページレンダリングパーソナリティ１８の
動作中にメモリ１６のメモリ領域を割り当てて、ページ
レンダリングパーソナリティ１８の動作によって生成さ
れた様々なデータ構造を格納可能にしなければならな
い。このようなメモリ割り当ては、メモリマネージャ３
２によって処理される。つまり、メモリマネージャ３２
は、ページレンダリングパーソナリティ１８の動作中に
実行される様々な処理に割り当てるために利用可能なメ
モリ１６の空きメモリ３４の量を常に把握している。特
定の環境下では、利用可能な空きメモリ３４の量は、メ
モリマネージャ３２によってしきい値未満となるように
決められる場合がある。そのような場合、メモリマネー
ジャ３２は、メモリの不足状態をページレンダリングパ
ーソナリティ１８に示す。応答の際、ページレンダリン
グパーソナリティ１８は、メモリの不足状態を解消する
ために、追加のメモリの解放(recover)を試みる。

【００１６】以下詳細に説明するように、ページレンダ
リングパーソナリティ１８は、まず予めレンダリングさ
れたページの処理が終了するのを待ち、メモリの不足状
態を解消するのに十分なメモリが解放されるかどうかを
決定する。その時、メモリの不足状態のままである場合
には、ページレンダリングパーソナリティ１８は、ディ
スプレイリスト２０に存在するディスプレイコマンドを
圧縮する。より具体的には、ディスプレイリスト２０内
の各ページストリップが、データセグメント、すなわ
ち、バケット(bucket)に構成され、データの個々のバケ
ットを損失のない方法を用いて圧縮する。その後、圧縮
されたバケットを解凍する必要なく、追加のオブジェク
トを、ディスプレイリスト２０（すでに圧縮されたバケ
ットを含む）内のページストリップに構成することがで
きる。新しいバケットは、単に既存のバケットに連なっ
ているだけである。

【００１７】上述の手続きで、たとえば圧縮していない
ディスプレイリストの代わりに圧縮したディスプレイリ
ストを格納することによって、メモリの不足状態が解消
されると、ページレンダリングパーソナリティ１８は、
バッファ処理動作サイクル(operation cycle)およびそ
れに対する処理コスト(processing cost)を回避するこ
とができる。また、上述の手続きによりさらに、ディス
プレイリスト２０の各ページストリップにもう一度だけ
訪れ（visit)、ラスタ化２２することが可能となるた
め、各ページを処理する効率が上がる。

【００１８】図２および図３は一実施形態に係るメモリ
の利用を改善する方法を示すフローチャートである。Ｉ
／Ｏモジュール１２はホストプロセッサからＰＣＬ形式
の画像データを受け取る（ステップ５０）。その後、ペ
ージレンダリングパーソナリティ１８は、ＰＣＬ形式の
データをディスプレイコマンドにレンダリングし、ディ
スプレイコマンドは、ページストリップごとにディスプ
レイリスト２０にリスト出力される。さらに、各ページ
ストリップのディスプレイコマンドがバケット、または
メモリの所定のブロックにセグメント化されることによ
り、圧縮／解凍動作中に個別に処理することが可能にな
る（ステップ５２）。

【００１９】その後、メモリマネージャ３２は、１つま
たは複数のバケットをオブジェクトにそれぞれ割り当て
ている間に、利用可能な空きメモリ３４の量を決定する
（ステップ５４）。次にメモリの不足状態を調べ（ステ
ップ５６）、メモリの不足状態が示されない場合には、
ステップ５４に戻る。反対に、メモリの不足状態が示さ
れた場合には、ページレンダリングパーソナリティ１８
は、プリントエンジン２６が予めレンダリングされたペ
ージの印刷終了、及びそのために割り当てられたメモリ
が解放可能になるまで、ＰＣＬ形式のデータのディスプ
レイコマンドへの変換を遅延させる（ステップ５８）。
この時、メモリマネージャ３２は再び、処理されるオブ
ジェクトに１つまたは複数のバケットの割り当てを試み
る（ステップ６０）。次にメモリの不足状態を調べ（ス
テップ６２）、メモリの不足状態がもはや示されない場
合、ステップ５４に戻る。メモリの不足状態がまだ示さ
れる場合、ページレンダリングパーソナリティ１８は、
現在のディスプレイリスト２０を圧縮する。より具体的
には、ページレンダリングパーソナリティ１８は、損失
のない圧縮を実行して、現在のディスプレイリスト２０
の一部を構成するバケットのデータを圧縮する（ステッ
プ６４）。

【００２０】次に、メモリマネージャ３２は、メモリの
割り当てを試みる（ステップ６６）。このステップで
は、さらにＰＣＬ形式のデータをディスプレイコマンド
に変換している。このような処理には、ディスプレイコ
マンドを格納するために、さらにバケットを割り当てる
必要があり、該割り当ては順にディスプレイリスト２０
の長さを拡張する。なお、ディスプレイリスト２０をバ
ケットに分離し、個々のバケットを圧縮することによ
り、次に処理されるさらなるディスプレイコマンドの追
加を可能にするので、すでに圧縮したディスプレイリス
トデータを解凍する必要がなくなる。

【００２１】メモリマネージャ３２がメモリの割り当て
を試みた後、メモリの不足状態を調べる（ステップ６
８）。該ステップにおいて、ディスプレイリスト２０が
圧縮されることによりメモリの不足状態が解消された場
合には、ステップ５４に戻る。一方、解消されない場合
には、ページレンダリングパーソナリティ１８は、強制
的にバッファ手続きを実行する、すなわち強制的にディ
スプレイリスト２０を予めラスタ化する（ステップ７
０）。ディスプレイリストをラスタ化した後、メモリの
不足状態を調べ（ステップ７２）、十分なメモリを開放
できない場合、プリンタ１０はページを印刷することが
できないと判断する（ステップ７４）。反対に、メモリ
の不足状態が解消される場合、ステップ５４に戻る。

【００２２】以上の本実施形態の説明は、本発明を制限
するものではない。たとえば、多くの手続き、すなわち
プログラムはメモリ１６に格納されるものとして示され
ているが、読み取り専用メモリに保持され、必要に応じ
てメモリ１６に転送することも可能である。

【００２３】以下に本発明の実施の形態を要約する。１．ページ記述言語のデータを解析し、該解析の応答と
して、印刷するオブジェクトを決定するための、ディス
プレイリスト（２０）中に構成される一連のグラフィッ
クスコマンドを生成するページレンダリング手段（１
８，２８）と、前記一連のグラフィックスコマンドを格
納するためのメモリ資源の割り当てを行ない、該メモリ
資源の割り当てのために利用可能なある程度のメモリを
組み込み、決定されたメモリ不足指示に応答して、前記
ページレンダリング手段（１８，２８）によって、前記
ディスプレイリスト（２０）に構成された前記一連のグ
ラフィックスコマンドの圧縮を行なうメモリマネージャ
手段（３２，３８）と、を備える印刷装置（１０）。

【００２４】２．前記メモリマネージャ手段（３２）
は、前記一連のグラフィックスコマンドを所定サイズの
データブロックに構成し、前記ページレンダリング手段
（１８，２８）は、前記メモリ不足指示に基づいて、前
記グラフィックスコマンドを有する前記データブロック
を圧縮する上記１記載の印刷装置（１０）。

【００２５】３．前記メモリマネージャ手段（３２，３
８）は、前記ページレンダリング手段（１８，２８）が
前記データブロックを圧縮した後、すでに圧縮されたデ
ータブロックを解凍する必要なく、前記一連のグラフィ
ックスコマンドを所定サイズのデータブロックに構成し
続ける上記２記載の印刷装置（１０）。

【００２６】４．前記メモリマネージャ手段（３２，３
８）は、予めレンダリングされたページの印刷と、前記
メモリマネージャ手段（３２，３８）が予めそれに割り
当てたメモリの解放とを待った後に、前記解放されたメ
モリがメモリ不足指示を解消するために十分である場合
のみ、前記ページレンダリング手段（１８，２８）が、
前記ディスプレイリスト（２０）に構成された前記一連
のグラフィックスコマンドを圧縮する上記１記載の印刷
装置（１０）。

【００２７】５．前記一連のグラフィックスコマンドを
ラスタ形式のピクセルデータに変換するラスタ化手段
（２２）をさらに有し、前記ディスプレイリスト（２
０）を圧縮しても前記メモリ不足指示が解消されない場
合には、前記ページレンダリング手段（１８，２８）
が、前記ディスプレイリスト（２０）の残りの部分の構
成をさらに続ける前に、前記ラスタ化手段（２２）が動
作して、前記ディスプレイリスト（２０）からの前記一
連のグラフィックスコマンドをラスタ形式のピクセルデ
ータに変換する上記４記載の印刷装置（１０）。

【００２８】６．印刷装置（１０）を制御する方法であ
って、受け取ったページ記述言語のデータを解析し、該
解析の応答として、印刷するオブジェクトを決定する一
連のグラフィックスコマンドを生成するコマンド生成ス
テップと、前記グラフィックスコマンドを格納するため
にメモリ資源を割り当てるメモリ資源割り当てステップ
と、前記一連のグラフィックスコマンドをディスプレイ
リスト（２０）に構成するリスト構成ステップと、割り
当てのために利用可能なある程度のメモリを確保するメ
モリ確保ステップと、前記ディスプレイリスト（２０）
に構成された前記一連のグラフィックスコマンドを圧縮
することにより、前記利用可能なメモリから得られたメ
モリ不足指示に応答するメモリ不足指示応答ステップ
と、を有する印刷装置制御方法。

【００２９】７．前記リスト構成ステップは、前記一連
のグラフィックスコマンドを所定サイズのデータブロッ
クに構成し、前記メモリ不足指示応答ステップは、前記
メモリ不足指示に基づいて前記データブロックを圧縮す
る上記６記載の印刷装置制御方法。

【００３０】８．前記リスト構成ステップは、前記デー
タブロックを圧縮した後に、すでに圧縮されたデータブ
ロックを解凍する必要なく、前記一連のグラフィックス
コマンドを所定サイズのデータブロックに構成し続ける
上記７記載の印刷装置制御方法。

【００３１】９．前記メモリ不足指示応答ステップは、
予めレンダリングされたページの印刷と、予めそれに割
り当てたメモリの解放とを待った後に、前記解放された
メモリが前記メモリ不足指示を解消するのために十分で
ある場合のみ、前記ディスプレイリスト（２０）に構成
された前記一連のグラフィックスコマンドを圧縮する上
記６記載の印刷装置制御方法。

【００３２】１０．前記メモリ不足指示応答ステップに
より、前記ディスプレイリスト（２０）を圧縮しても前
記メモリ不足指示が解消されない場合、前記メモリ不足
指示応答ステップは、前記コマンド生成ステップと前記
メモリ資源割り当てステップと前記リスト構成ステップ
とによって前記ディスプレイリスト（２０）の残りの部
分の構成をさらに続ける前に、前記ディスプレイリスト
（２０）からの前記一連のグラフィックスコマンドをラ
スタ形式のピクセルデータに変換する上記９記載の印刷
装置制御方法。

【００３３】

【発明の効果】以上の説明から明らかなように、本発明
の印刷装置によれば、フルカラープリンタにおける、使
用メモリ領域の利用を節約すること、バッファ処理の使
用を最小限にした、フルカラープリンタを制御するこ
と、およびプリンタのディスプレイリストに対して適応
性のあるデータ圧縮を行なうことによってメモリの利用
を改善することができる。

【図面の簡単な説明】

【図１】本発明の一実施形態に係るプリンタのブロック
図である。

【図２】一実施形態に係るメモリの利用を改善する方法
を示すフローチャートである。

【図３】一実施形態に係るメモリの利用を改善する方法
を示すフローチャートである。

【符号の説明】

１０プリンタ１２Ｉ／Ｏモジュール１６メモリ２６カラープリントエンジン２８ＣＰＵ３０バス

───────────────────────────────────────────────────── フロントページの続き (72)発明者アレン・エル・フラジアアメリカ合衆国アイダホ州，イーグル, エス・ウォーターマーク・プレイス 1223 (72)発明者ジェフ・エイチ・パプケアメリカ合衆国アイダホ州，メリディアン，エヌ・ラークウッド・プレイス 4989 (72)発明者パトリック・ダブリュー・フルグハムアメリカ合衆国アイダホ州，ボイス，ダブリュー・ダレン・コート 11386

Claims

【特許請求の範囲】

【請求項１】ページ記述言語のデータを解析し、該解析
の応答として、印刷するオブジェクトを決定するため
の、ディスプレイリスト（２０）中に構成される一連の
グラフィックスコマンドを生成するページレンダリング
手段（１８，２８）と、前記一連のグラフィックスコマンドを格納するためのメ
モリ資源の割り当てを行ない、該メモリ資源の割り当て
のために利用可能なある程度のメモリを組み込み、決定
されたメモリ不足指示に応答して、前記ページレンダリ
ング手段（１８，２８）によって、前記ディスプレイリ
スト（２０）に構成された前記一連のグラフィックスコ
マンドの圧縮を行なうメモリマネージャ手段（３２，３
８）と、を備えることを特徴とする印刷装置（１０）。