JPH10207645A - 出力制御方法とその装置と該装置を備えた画像形成装置及び前記方法を実施するプログラムを記憶した記憶媒体 - Google Patents

Abstract

(57)【要約】 【課題】 データの出力の低下を招くことなく、しかも
メモリ容量の増大を抑えることができる出力制御方法と
その装置と該装置を備えた画像形成装置及び前記方法を
実施するプログラムを記憶した記憶媒体を提供すること
を目的とする。 【解決手段】 ＰＤＬで記述された画像データをメモリ
３に記憶し、レンダリング部４によりＰＤＬデータを展
開してバンドバッファ５に記憶する。このバンドバッフ
ァ５に記憶されたデータをバンド単位で読み出してロス
レス／ロッシィ圧縮部７により圧縮して圧縮メモリ１０
に記憶する。この圧縮メモリ１０に記憶された圧縮デー
タはロスレス伸長部１１により伸長されてプリンタ用処
理部１２に出力され、ここからカラープリンタ１３に出
力されて印刷される。また、バンドバッファ５のデータ
を直接プリンタ１３に出力するリアルタイムスルーパス
１６、及びＰＤＬデータを複数ブロックで受信する場合
に使用するサブクローズパス１５をも備えている。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ＰＤＬデータを受
信し、それを展開して出力する出力制御方法とその装置
と該装置を備えた画像形成装置及び前記方法を実施する
プログラムを記憶した記憶媒体に関するものである。

【０００２】

【従来の技術】従来、ホストコンピュータ上で実行され
る描画アプリケーションを用いて生成された画像情報を
印刷する場合は、その画像情報はＰＤＬ（ページ記述言
語）による印刷データに変換された後、通信ケーブル等
を介してプリンタ装置に送信されて印刷される。このよ
うなプリンタ装置では、装置全体の制御及びＰＤＬを展
開できるコントローラを備え、そのコントローラにより
ホストコンピュータよりのＰＤＬで記述された印刷デー
タを受信し、その受信した印刷データをビットマップデ
ータに展開し、プリンタ・エンジンのインターフェース
に渡す処理が行われる。

【０００３】このプリンタ・エンジンにビットマップデ
ータを供給する部分には、そのビットマップデータを一
時格納するためのダブルバッファが設けられ、一方のバ
ッファはＰＤＬを展開したデータの書き込み用に、他方
のバッファはプリンタ・エンジンへのデータ供給用とし
て用いられ、これらの２つのバッファを交互に切り換え
て使用するのが一般的な方法である。

【０００４】

【発明が解決しようとする課題】ところが、プリンタ装
置がＬＢＰ（レーザビームプリンタ）等の高速プリンタ
の場合は、インクジェットやサーマル方式のプリンタ装
置と比べて印刷速度が非常に高速なために、ＰＤＬデー
タの展開速度がプリンタ・エンジンへの出力（シッピン
グ）速度に間に合わない状況がしばしば発生する。特に
ＬＢＰ等の場合には、プリント動作を一度開始すると途
中で待機状態にすることは不可能である。従って、ＰＤ
Ｌデータの展開処理が印刷速度に間に合わない時は印刷
データが完全に展開されないうちに印刷が行なわれてし
まい、正常なプリント画像が印刷できなくなるという不
都合があった。

【０００５】このような事態を防止するために、このよ
うなＰＤＬデータの展開用バッファを印刷データの１ペ
ージ分用意し、１ページ分のＰＤＬデータを展開し、そ
の展開用バッファにビットマップイメージを格納した
後、１ページ分の印刷処理を開始することが考えられ
る。しかし、このような大容量のページバッファを備え
ることは装置全体のコストアップとなってしまう。よっ
て、展開用バッファのメモリ容量を節約するために、展
開されたビットマップイメージを一度圧縮してッ所定の
メモリに格納しておき、プリンタ装置へのイメージ出力
に合わせて伸長・出力することも提案されている。しか
しながら、所定のメモリの容量を効率良く使用する適当
な圧縮方法がなかった。一方、上記提案の圧縮・伸長処
理の速度に合わせるために印刷処理のスループット（単
位時間あたりの印刷処理ページ数）を低下させなくては
ならないという問題もあった。

【０００６】本発明は上記従来例に鑑みてなされたもの
で、ＰＤＬデータを展開し、この展開データを所定の印
刷手段に出力する際に、展開された画像データを一旦格
納しておくためのメモリの使用量を制御することができ
る出力制御方法とその装置と該装置を備えた画像形成装
置及び前記方法を実施するプログラムを記憶した記憶媒
体を提供することを目的とする。

【０００７】特に本発明の目的は、できるだけ画質の劣
化を防止するとともに、所望の圧縮率で圧縮する出力制
御方法とその装置と該装置を備えた画像形成装置及び前
記方法を実施するプログラムを記憶した記憶媒体を提供
することにある。

【０００８】更にまた本発明の目的は、ＰＤＬデータを
展開し、その展開したデータを所定の印刷手段によりで
きるだけ早く印刷を開始させる機能を有する画像形成装
置及び前記方法を実施するプログラムを記憶した記憶媒
体を提供することにある。

【０００９】

【課題を解決するための手段】上記目的を達成するため
に本発明の出力制御装置は以下のような構成を備える。
即ち、ＰＤＬで記述された第１の画像データを展開して
第２の画像データに変換する変換手段と、前記変換手段
で変換された前記第２の画像データをロスレス圧縮又は
ロッシイ圧縮を選択的に用いて圧縮する圧縮手段と、前
記圧縮手段で圧縮された圧縮データを記憶する第１の記
憶手段と、前記第１の記憶手段に記憶された圧縮データ
を伸長する伸長手段と、前記伸長手段で伸長されたデー
タを所定の印刷手段に出力する出力手段とを有すること
を特徴とする。

【００１０】また上記目的を達成するために本発明の出
力制御装置を備えた画像形成装置は以下のような構成を
備える。即ち、ＰＤＬで記述した画像データを受信して
形成する画像形成装置であって、ＰＤＬで記述された第
１の画像データを受信する受信手段と、前記第１の画像
データを展開して第２の画像データに変換する変換手段
と、前記変換手段で変換された前記第２の画像データを
ロスレス圧縮又はロッシイ圧縮を選択的に用いて圧縮す
る圧縮手段と、前記圧縮手段で圧縮された圧縮データを
記憶する第１の記憶手段と、前記第１の記憶手段に記憶
された圧縮データを伸長する伸長手段と、前記伸長手段
で伸長されたデータに基づいて画像を形成する形成手段
とを有することを特徴とする。

【００１１】また上記目的を達成するために本発明の出
力制御方法は以下のような工程を備える。即ち、ＰＤＬ
で記述されたデータを展開して出力する出力制御方法で
あって、ＰＤＬで記述された第１の画像データを展開し
て第２の画像データに変換する変換工程と、前記変換工
程で変換された前記第２の画像データをロスレス圧縮又
はロッシイ圧縮を選択的に用いて圧縮する圧縮工程と、
前記圧縮工程で圧縮された圧縮データを第１のメモリに
記憶し、その第１のメモリに記憶された圧縮データを伸
長する伸長工程と、前記伸長工程で伸長されたデータを
所定の印刷手段に出力する出力工程とを有することを特
徴とする。

【００１２】

【実施の形態】以下、添付図面を参照して本発明の好適
な実施の形態を詳細に説明する。尚、本実施の形態では
プリンタ装置に印刷データを出力する例で説明するが本
発明はこれに限定されるものでなく、例えば画像データ
を受信してイメージデータに展開して表示するディスプ
レイや、回線等に出力する装置にも適用できる。また、
プリンタ装置としては、本実施の形態のレーザビームプ
リンタに限定されるものでなく、例えば他のインクジェ
ットプリンタや感熱式のプリンタなどにも適用できる。

【００１３】［実施の形態１］図１は、本実施の形態の
印刷システムの構成を示す図である。

【００１４】図１において、１はホストコンピュータ
で、このコンピュータ１で実行される描画アプリケーシ
ョン等で描画データが作成され、その描画データをＰＤ
Ｌデータに変換してコントローラ１４に送信している。
１３は例えばＬＢＰやインクジェット等のカラープリン
タで、コントローラ１４からのビットマップデータを入
力してカラー画像を印刷している。

【００１５】次に、本実施の形態のコントローラ１４の
構成を説明する。尚、このコントローラ１４は、カラー
プリンタ１３に組み込まれていても、或はホストコンピ
ュータ１に組み込まれていても、更には、これらホスト
コンピュータ１とカラープリンタ１３との間に介在し、
これらとは別体のものでも良い。

【００１６】２はＣＰＵで、メモリ２ａに記憶された制
御プログラム（図２〜図４のフローチャート）に基づい
てコントローラ１４の各部の制御を行っている。メモリ
３は、受信したＰＤＬデータと、このＰＤＬデータの展
開を行なうレンダリング部４が処理できる形式に作り直
したディスプレイ・リストを格納している。５はバンド
バッファで、レンダリング部４でバンド毎にＰＤＬを展
開した展開データ（ビットマップデータ）が書込まれて
いる。６はメモリ管理部で、バンドバッファ５の読み出
し制御を行っている。７はロスレス／ロッシィ圧縮部
で、バンドバッファ５に記憶されたビットマップデータ
（展開データ）を入力して圧縮している。尚、ロスレス
／ロッシイ圧縮部の詳細については後述する。１０は圧
縮メモリで、ロスレス／ロッシィ圧縮部７で圧縮された
圧縮データを記憶している。１１はロスレス伸長部で、
カラープリンタ１３にプリントデータ（イメージデー
タ）を出力する時、或は後述するバンドバッファ５への
データ転送時に動作し、圧縮メモリ１０に記憶されてい
る圧縮データを読み出して伸長してイメージデータに変
換している。１２はプリンタ用処理部で、カラープリン
タ１３に出力するプリントデータを、カラープリンタ１
３のプリント特性に合わせたデータに変換して出力する
等の処理を行っている。また１７はフロッピィディスク
ドライバ等の外部記憶装置、１８はフロッピィディスク
やハードディスクなどの磁気記憶媒体で、後述する図２
〜図４のフローチャートで示される処理を実行する制御
プログラムなどを記憶しており、このプログラムはメモ
リ２ａにダウンロードされて実行される。

【００１７】次に上述の印刷システムの動作を、ホスト
コンピュータ１で実行される描画アプリケーションによ
り作成されたＰＤＬデータ（ページ記述言語によるペー
ジ出力データ）、或は他の装置やシステム等で作成され
たＰＤＬデータが一旦ホストコンピュータ１に取り込ま
れ、そのＰＤＬデータの印刷が指示された場合で説明す
る。

【００１８】コントローラ１４は、ホストコンピュータ
１よりのＰＤＬデータを受信してメモリ３に書き込む。
この際ＣＰＵ２は、このＰＤＬデータを、１ページの記
述言語から、１ページを複数の水平ライン（複数の走査
ライン）で分割したバンド単位の記述であり、しかもレ
ンダリング部４が解釈できるデータ形式であるディスプ
レイリストに変換してメモリ３に書き込む。そしてレン
ダリング部４を起動する。このディスプレイリストの作
成時、ＰＤＬに含まれるＲＧＢデータはＹＭＣＫデータ
に変換される。レンダリング部４は、このディスプレイ
リストに基づいてバンドバッファ５へのビットマップ展
開処理を行う。

【００１９】又、このレンダリング部４は、最終段で３
つの閾値マトリクスによりディザ処理を行い、２ビット
の４値化データをバンドバッファ５に展開する。この展
開処理は、処理する１バンド毎に、カラープリンタ１３
の出力色であるＹ，Ｍ，Ｃ，Ｋの順に４色の全てについ
て行われる。このバンドバッファ５は、その内部を大き
く２つに分割して使用することができ、一方を展開デー
タの書き込み用に、他方をロスレス／ロッシィ圧縮部７
への読み出し用とし、各バンド単位でのデータの処理毎
に、書き込みと読み出しとが切り換えられる、所謂ダブ
ルバッファとして使用できる。このようなバッファの切
り換えに応じてメモリ管理部６がバンドバッファ５より
のデータの読み出しを制御し、またレンダリング部４が
バンドバッファ５へのデータの書き込みを制御してい
る。

【００２０】このようにして１バンド分のＹ，Ｍ，Ｃ，
Ｋデータに対する処理を終えると、次のバンドに対する
Ｙ，Ｍ，Ｃ，Ｋの展開処理が繰り返される。

【００２１】尚、ここで１バンド毎にＹ，Ｍ，Ｃ，Ｋの
処理を完了させる理由は、そのバンドに関するディスプ
レイリストをＹ，Ｍ，Ｃ，Ｋ４色の展開後に放棄して、
メモリ３に空領域を作るためである。

【００２２】また本実施の形態では、メモリ３と圧縮メ
モリ１０は図１のブロック図では別々に示しているが、
物理的に同一のメモリで、２つ以上のブロックから同時
にアクセス可能なメモリを用いても良い。こうすること
により、メモリ３の空領域をそのまま圧縮メモリ１０の
領域として有効に活用でき、メモリの全体の容量を削減
できる。

【００２３】以上のようにしてバンドバッファ５に展開
されたデータは、ロスレス／ロッシィ圧縮部７で圧縮さ
れて圧縮メモリ１０に記憶される。そして、カラープリ
ンタ１３に印刷データを出力する時（シッピング時）
は、圧縮メモリ１０に記憶されたプリント出力すべき色
及びバンドに対応する圧縮データがロスレス伸長部１１
により伸長され、その伸長された印刷データがプリンタ
用処理部１２で処理されてカラープリンタ１３に出力さ
れる。このカラープリンタ１３では、１画素の階調制御
をパルス幅変調により行ってカラー画像を印刷する。
尚、カラープリンタ１３における水平画素の解像度を見
かけ上高められる場合には、プリンタ用処理部１２によ
り水平画素の解像度を上げ、画像のエッジ部のギザギザ
などを滑らかにする等のスムージング処理が行われる。

【００２４】ところで、ホストコンピュータ１から入力
されるＰＤＬデータの容量が大きすぎる場合には、コン
トローラ１４はＰＤＬデータをメモリ３の許容範囲内で
複数回に分けて受け取る。これをサブクローズという。
以下、このサブクローズについて説明する。

【００２５】このサブクローズは、１ページ分のＰＤＬ
を複数ブロックに分割したＰＤＬデータを複数回に分割
して受取り、最終的に圧縮した形式で圧縮メモリ１０に
１ページ分の印刷データを格納するものである。即ち、
１回目に受取ったＰＤＬデータの展開は前述した展開方
法の通りであるが、２回目以降のブロックのＰＤＬデー
タに対しては、それまでのＰＤＬデータが展開され、圧
縮されて圧縮メモリ１０に格納されている圧縮データを
ロスレス伸長部１１により伸長し、サブクローズパス１
５を経てバンドバッファ５に前回までのＰＤＬデータと
して書き込む。その後、レンダリング部４により、受信
した次のＰＤＬデータをバンドバッファ５に上書きす
る。これにより前回圧縮・伸長された画像データとのつ
なぎが連続したものとなり、画像の連続性が損なわれる
ことはない。尚この場合、重なりの関係が下になる部分
は書き込みを行なわない。そして、ロスレス／ロッシィ
圧縮部７で圧縮された結果が再び圧縮メモリ１０に書き
込まれる。このようにして、１ページ分が分割して受信
されたＰＤＬデータの全てに対して展開が行われて、そ
の１ページ分の圧縮データが圧縮メモリ１０に記憶され
た後、カラープリンタ１３への出力（シッピング）が行
われる。このシッピング処理では前述した通り、ロスレ
ス伸長部１１が圧縮メモリ１０の適当な色及びバンドの
圧縮データを伸長して、プリンタ処理部１２を経てカラ
ープリンタ１３にプリントデータを出力する。

【００２６】図２は、本実施の形態のコントローラ１４
におけるサブクローズパス１５を使用した１ページの印
刷処理を示すフローチャートで、この処理を実行する制
御プログラムはメモリ２ａに記憶されＣＰＵ２の制御の
下に実行される。この処理は１ページ印刷データが複数
のブロックに分割され、各ブロックに対応するＰＤＬデ
ータが順次送られてきて、最終的に圧縮メモリ１０に１
ページの印刷データが圧縮データとして記憶された後、
印刷される場合で示している。

【００２７】まずステップＳ１で、ホストコンピュータ
１よりＰＤＬデータを受信すると、その受信データをメ
モリ３に記憶し、レンダリング部４により元の画像デー
タに展開してバンドバッファ５に格納する。ステップＳ
３では、メモリ管理部６の制御の下に、その受信して展
開された画像データを読み出し、ロスレス／ロッシィ圧
縮部７で圧縮して圧縮メモリ１０に格納する。

【００２８】次にステップＳ４に進み、前回圧縮メモリ
１０に格納された圧縮データを読み出してロスレス伸長
部１１で伸長する。ステップＳ５では次のＰＤＬデータ
のブロックを受信してレンダリング部４により展開し、
ステップＳ４で伸長された画像データとともにバンドバ
ッファ５に格納する（Ｓ６）。そしてステップＳ７に進
み、その今回受信したＰＤＬデータに相当する展開デー
タをバンドバッファ５より読み出し、ロスレス／ロッシ
ィ圧縮部７で圧縮して圧縮メモリ１０に格納する。こう
して圧縮メモリ１０には、受信したＰＤＬデータブロッ
クに相当する圧縮データが順次書き込まれていくことに
なる。

【００２９】こうしてステップＳ８に進み、１ページ分
の画像データの処理が済むまでステップＳ４〜ステップ
Ｓ８の処理を実行し、圧縮メモリ１０に１ページ分の圧
縮された画像データが記憶されるとステップＳ９に進
み、圧縮メモリ１０に記憶されている圧縮データを伸長
し、プリンタ用処理部１２を介してカラープリンタ１３
に出力してその画像の印刷が行われる。

【００３０】次に本実施の形態の他の特徴であるリアル
タイム・スルーパス１６について説明する。

【００３１】このリアルタイム・スルーパス１６は、メ
モリ管理部６からプリンタ用処理部１２までデータを直
結し、圧縮及び伸長に関する部分をバイパスするパスで
ある。尚、このようなパスの切り換えはＣＰＵ２の制御
の下に行われる。

【００３２】レンダリング部４におけるＰＤＬデータの
展開処理がカラープリンタ１３におけるプリント速度よ
りも速い時は、バンドバッファ５のデータをプリンタ用
処理部１２を介してカラープリンタ１３に出力するため
に、レンダリング部４は、バンドバッファ５を２つに分
割した一方のバッファがカラープリンタ１３に対して読
み出しを行っている期間に、他の一方のバッファに対し
て展開データを書き込むことにより、これらつに分割さ
れたバッファ（ダブルバッファ）を交互に、読み出しと
書き込み処理用に切り換える。

【００３３】一方、レンダリング部４におけるＰＤＬデ
ータの展開処理速度がカラープリンタ１３のプリント速
度よりも遅い時は、前述のサブクローズパス１５を使用
した圧縮メモリ１０への展開処理と同様の処理を行い、
１ページ分のＰＤＬデータの展開処理の後、ロスレス伸
長部１１により、圧縮メモリ１０に記憶された圧縮デー
タを伸長しながら印刷することにより、レンダリング部
４における処理速度がカラープリンタ１３における処理
速度に追い付かない場合でも印刷を行うことができる。

【００３４】このような１ページの印刷処理例を示した
のが図３のフローチャートで、ステップＳ２１でＰＤＬ
データを受信し、レンダリング部４により展開してバン
ドバッファ５に展開して記憶する（ステップＳ２２）。
ステップＳ２３では、レンダリング部４における展開速
度が所定の速度（プリンタ１３のプリント速度に対応す
る速度）よりも速いかどうかを判断し、速いときはステ
ップＳ２４に進み、メモリ管理部６により、バンドバッ
ファ５よりバンド単位で読み出し、ステップＳ２５でリ
アルタイムスルーパス１６を通してプリンタ用処理部１
２に出力し、カラープリンタ１３に画像データが出力さ
れる。このような処理が１ページの印刷が終了するまで
実行される。

【００３５】一方、ステップＳ２３で、レンダリング部
４における展開速度が所定速度よりも遅い時はステップ
Ｓ２８に進み、バンドバッファ５よりデータを読み出
し、ロスレス／ロッシィ圧縮部７により圧縮して圧縮メ
モリ１０に記憶する。ステップＳ３０では、１ページ分
の画像データの圧縮が終了したかを調べ、終了していな
いはステップＳ２８に戻り、前述の処理を実行する。こ
うして圧縮メモリ１０に１ページ分の圧縮データが記憶
されるとステップＳ３１に進み、ロスレス伸長部１１で
その圧縮データを伸長してプリンタ用処理部１２に出力
する。そして、この処理部１２からカラープリンタ１３
に出力して印刷が行われる。このように、レンダリング
部４における展開処理がプリント速度に追い付かないと
きは、リアルタイムスルーパス１６を介したデータ転送
が行なわれない。

【００３６】補足すると、圧縮及び伸長部にデータを流
し、このリアルタイム・スルーパス１６を使わない場合
はもう１つあり、既に記述したようにホストコンピュー
タ１からのＰＤＬデータを１回で受け取れずに複数回に
分割して受け取るサブクローズ時である。しかしなが
ら、このサブクローズ時でも、分割して受け取る最終回
のＰＤＬデータの展開時に、その展開時間に余裕があれ
ば、バンドバッファ５でロスレス伸長部１１が伸長した
画像データの上に、レンダリング部４で展開された最後
のＰＤＬデータを展開した画像データを展開し、その展
開された画像データ（最後のＰＤＬデータブロックに対
応する画像データ）を圧縮・伸長部を通さずに、直接、
リアルタイムスルーパス１６を介してプリンタ用処理部
１２を経てカラープリンタ１３に出力することもでき
る。こうすることにより、最後のＰＤＬデータを受信し
てから、プリント開始までの時間を短縮できる。

【００３７】この処理を説明するのが図４のフローチャ
ートである。

【００３８】ステップＳ４１では、前述の図２のフロー
チャートを参照して説明したサブクローズパス１５を介
したＰＤＬデータの展開処理を行い、ステップＳ４２で
最終のＰＤＬデータブロックを受信するまでステップＳ
４１，Ｓ４２を繰り返し実行する。

【００３９】そして最終のＰＤＬブロックを受信すると
ステップＳ４３に進み、圧縮メモリ１０に格納されてい
る直前のＰＤＬブロックまでの圧縮データを伸長してプ
リンタ処理部１２に出力する。これとともに最終のＰＤ
Ｌブロックデータをレンダリング部４で展開し、リアル
タイムスルーパス１６を介してプリンタ用処理部１２に
出力する。これによりロスレス伸長部１１からのデータ
と、リアルタイムスルーパス１６を介して受信したデー
タとが合成され、１ページの印刷データとしてカラープ
リンタ１３に出力されて印刷されることになる。

【００４０】次に、本実施の形態の特徴であるレンダリ
ング部４で行われるレンダリングの順序について説明す
る。

【００４１】通常、リアルタイムスルーパス１６を経由
してカラープリンタ１３に出力する場合のレンダリング
部４の展開順序は、カラープリンタ１３に、色順に面順
次方式で出力する場合は、色毎に各バンドを順次展開
し、１面の展開が全て終了した後に、次の色面の展開を
開始する面順次方式が取られる。

【００４２】従って、圧縮・伸長部を通して印刷データ
の出力が行われる場合と、リアルタイムスルーパス１６
を通して印刷データを出力するときとでは、レンダリン
グ部４が展開対象とするディスプレイリストの順番が異
なる。又、サブクローズパス１５を使用する時の最終Ｐ
ＤＬデータを展開する場合にも、リアルタイムスルーパ
ス１６を経由してカラープリンタ１３に出力する場合と
同様の展開順序が要求されることは言うまでもない。

【００４３】次に、本発明の実施の形態の大きな特徴で
あるロスレス／ロッシィ圧縮方式の詳細について説明す
る。

【００４４】図５は、本実施の形態のロスレス／ロッシ
ィ圧縮部７の構成を示すブロック図である。

【００４５】このロスレス／ロッシィ圧縮部７は、内部
的には２段構成になっていて、前段がデータ量変換部８
であり、後段がロスレス圧縮部９である。一般に、ロス
レス圧縮部９は、本実施の形態においては可変長圧縮を
用い、圧縮後の生成データ量は操作できない。そこで圧
縮メモリ１０の容量をオーバーフローしないためには、
圧縮前のデータ量を制御する必要がある。従って、デー
タ量変換部８により、ロスレス圧縮部９による圧縮前の
データ量を制御した後、そのデータ量を削減した画像デ
ータをロスレス圧縮することにより発生符号量制御を実
現する。

【００４６】本実施の形態では、カラープリンタ１３に
は、６００ｄｐｉの解像度の印刷データが出力されるも
のとする。バンドバッファ５には、２（ビット／画素）
の４値ディザにより４値化された画像データが展開され
るが、この画像データをそのままロスレス圧縮して圧縮
メモリ１０に格納した（ロスレス圧縮）時に、そのメモ
リ容量がオーバーフローする場合には、データ量変換部
８で６００ｄｐｉで１（ビット／画素）の画像データに
変換して、トータルの画像データ量を約半分に減らした
後、ロスレス圧縮部９で圧縮する（第１のロスレス圧縮
とする）。このような切り換えを行うことにより、所望
の圧縮率で展開された画像データの圧縮を行うことがで
き、圧縮メモリ１０の使用容量を制御することができ
る。

【００４７】もし、第１のロッシイ圧縮でも十分な圧縮
率を得られない場合には、データ量変換部８において６
００ｄｐｉで１ビット（／画素）の画像データではな
く、更に、画像データの解像度を主走査方向（水平方
向）または副走査方向（垂直方向）のどちらか一方を３
００ｄｐｉにサブサンプルし、例えば主走査３００ｄｐ
ｉ、副走査６００ｄｐｉの１ビット（／画素）の画像デ
ータに変換する。この方法により、上記ロッシイ圧縮の
更に１／２の圧縮率にすることができる（第２のロッシ
イ圧縮とする）。更に、第２のロッシイ圧縮よりも圧縮
率の高い第３〜第Ｎのロッシイ圧縮を備えるようにすれ
ば、より細かい符号量の制御を行うことができる。

【００４８】従って、上記ロッシイ圧縮の方法によれ
ば、ロスレス圧縮部９でほとんど圧縮できなくても全体
として、約１／２〜１／ｎのロッシィ圧縮率が達成でき
る。これにより、圧縮メモリ１０の容量も非圧縮時デー
タ量の約１／２〜１／ｎの容量があれば足りることにな
る。

【００４９】［他の実施の形態］この他の実施の形態で
は、圧縮メモリ１０の容量を越えてデータの書き込みを
行なわないようにするために、ロッシィ圧縮を行って圧
縮データ量の増大を抑える他の実施の形態について説明
する。

【００５０】通常は実施の形態１と同様にロスレスによ
る圧縮を行う。

【００５１】この圧縮により、圧縮されたデータ量が圧
縮メモリ１０の容量を越えてしまう場合、又は、圧縮を
行う前に、その圧縮データの量が圧縮メモリ１０の容量
を越えると予想される場合には、レンダリング部４の最
終段で実行する４値化ディザ処理を２値化ディザ処理に
切り換える。その結果、レンダリング部４は６００ｄｐ
ｉ（ドット／インチ）で１（ビット／画素）の画像をバ
ンドバッファ５に展開することになる。これにより、デ
ータ容量が４値化の場合と比べて約１／２となり、デー
タ量変換部８を不要又は素通し（スルー）の状態で使用
する。又それでも、圧縮されたデータの量が圧縮メモリ
１０の容量を越える場合には、レンダリング部４で主走
査方向又は副走査方向のうち、少なくともどちらか一方
の解像度を３００ｄｐｉ（半分の解像度）に落とし、こ
の解像度を低下させた画像データに対して１ビット出力
の２値化ディザ処理を行なっても良い。

【００５２】これにより、圧縮されたデータの容量が、
少なくとも受信したデータの容量の約１／４となり、圧
縮メモリ１０の容量を越えないような画像データの圧縮
率を達成できる。又、前述した６００ｄｐｉで３（ビッ
ト／画素）３値化処理のような通常の動作で、圧縮デー
タの容量が圧縮メモリ１０の容量を越えた時点、又はＰ
ＤＬデータの展開前に、その受信した画像データの特性
等からその画像データの圧縮率を予想して、レンダリン
グ部４の展開データ容量を１／２にするか、或は１／４
にするかを判断しても構わない。

【００５３】ところで、画像データのＰＤＬから展開し
た後、再び、再レンダリングが必要と判断される場合
は、ＰＤＬデータの展開後も、その受信したＰＤＬデー
タをメモリ３に残しておき、ディスプレイリストのみを
消去して、メモリ３のメモリ容量に余裕を設けるように
もできる。

【００５４】以上説明したように本実施の形態によれ
ば、ロスレス圧縮による圧縮率が不十分で圧縮メモリ１
０の容量をオーバーする場合には、その画像データの階
調又は解像度を低下させた後、ロッシィ圧縮を行なって
十分な圧縮率が得られるようにする。しかし、その圧縮
率が適正かどうかの判断を、圧縮データ量が圧縮メモリ
１０のメモリ容量を越えたかどうかで判断すると、圧縮
データの１ページ単位で判断でき、１ページ単位で同一
のロッシィ圧縮を実行できる。これを１バンド、更には
１バンドを構成する色成分毎に圧縮率を判断し、バンド
単位に第１〜第Ｎのロッシィ圧縮とロスレス圧縮を切り
換えるようにしても構わない。更に、つきつめれば常に
圧縮データ量を監視しながら、ブロック毎や画素毎に、
ロッシィとロスレス圧縮の切り換えを行えば、より細か
い符号量の制御を行うことができる。

【００５５】又、前述の実施の形態では説明しなかった
が、第３〜第Ｎのロッシィ圧縮にするためのデータ容量
の削減を１／８や１／１６にする場合には、例えば６０
０ｄｐｉで２（ビット／画素）の画像データを、３００
ｄｐｉで１（ビット／画素）の画像データに変換すれば
約１／８の圧縮が達成でき、更に、主走査或は副走査の
いずれかの解像度を１５０ｄｐｉにすれば、１／１６の
圧縮も達成できる。

【００５６】又、１／４のデータ容量にするためには、
データ量変換部８で３００ｄｐｉで２（ビット／画素）
の画像データに変換することや、レンダリング部４で３
００ｄｐｉで２（ビット／画素）の画像データに展開す
る（レンダリング部４）ことも考えられる。

【００５７】なお、本発明は、複数の機器（例えばホス
トコンピュータ、インタフェイス機器、リーダ、プリン
タなど）から構成されるシステムに適用しても、一つの
機器からなる装置（例えば、複写機、ファクシミリ装置
など）に適用してもよい。

【００５８】また、本発明の目的は、前述した実施の形
態の機能を実現するソフトウェアのプログラムコードを
記録した記憶媒体を、システムあるいは装置に供給し、
そのシステムあるいは装置のコンピュータ（またはＣＰ
ＵやＭＰＵ）が記憶媒体に格納されたプログラムコード
を読出し実行することによっても達成される。

【００５９】この場合、記憶媒体から読出されたプログ
ラムコード自体が前述した実施形態の機能を実現するこ
とになり、そのプログラムコードを記憶した記憶媒体は
本発明を構成することになる。

【００６０】プログラムコードを供給するための記憶媒
体としては、例えば、フロッピディスク、ハードディス
ク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ，ＣＤ
−Ｒ、磁気テープ、不揮発性のメモリカード、ＲＯＭな
どを用いることができる。

【００６１】また、コンピュータが読出したプログラム
コードを実行することにより、前述した実施形態の機能
が実現されるだけでなく、そのプログラムコードの指示
に基づき、コンピュータ上で稼働しているＯＳ（オペレ
ーティングシステム）などが実際の処理の一部または全
部を行い、その処理によって前述した実施形態の機能が
実現される場合も含まれる。

【００６２】さらに、記憶媒体から読み出されたプログ
ラムコードが、コンピュータに挿入された機能拡張ボー
ドやコンピュータに接続された機能拡張ユニットに備わ
るメモリに書込まれた後、そのプログラムコードの指示
に基づき、その機能拡張ボードや機能拡張ユニットに備
わるＣＰＵなどが実際の処理の一部または全部を行い、
その処理によって前述した実施形態の機能が実現される
場合も含まれる。

【００６３】以上説明したように本実施の形態によれ
ば、多段階に画像データの階調又は解像度を低下させた
後、その画像データを圧縮することにより、最低限の画
質劣化で圧縮された画像データの容量を所定の範囲内に
抑えることができる。

【００６４】又、レンダリングを行なう場合、その順番
をバンドや色順で行うことができ、それに対する圧縮処
理を行うパスと、圧縮・伸長を行うことなく直接出力す
るリアルタイムスルーパスの２つのパスを有すること
で、プリンタにおけるプリント開始までに要する時間を
最小にして効率良く印刷を行うことができる。

【００６５】

【発明の効果】以上説明したように本発明によれば、Ｐ
ＤＬデータを展開し、この展開したデータを所定の印刷
手段に出力する際に、展開された画像データを一旦格納
するためのメモリ容量の使用容量を制御することができ
るという効果がある。

【００６６】特に本発明によれば、データの圧縮にロッ
シィ／ロスレス圧縮を用い、通常はロスレス圧縮を用い
て画質の劣化をできるだけ防止し、より高い圧縮率が求
められる場合にはロッシィ圧縮で圧縮するので、符号量
も制御できる。

【００６７】また本発明によれば、ＰＤＬデータを展開
し、その展開したデータを所定の印刷手段により印刷さ
せることできる。

【００６８】

【図面の簡単な説明】

【図１】本実施の形態の印刷システムの構成を示すブロ
ック図である。

【図２】本実施の形態のコントローラにおけるサブクロ
ーズパスを使用した印刷データの処理を示すフローチャ
ートである。

【図３】本実施の形態のコントローラにおけるレンダリ
ング処理とプリンタ装置におけるプリント速度との関係
に基づく印刷データの処理を示すフローチャートであ
る。

【図４】本実施の形態のコントローラにおける最終ＰＤ
Ｌブロックをリアルタイムパスを介して出力する処理を
示すフローチャートである。

【図５】本実施の形態のコントローラにおけるロスレス
／ロッシィ圧縮部の構成を示すブロック図である。

【符号の説明】

１ ホストコンピュータ ２ ＣＰＵ ２ａ メモリ ３ メモリ ４ レンダリング部 ５ バンドバッファ ６ メモリ管理部 ７ ロスレス／ロッシィ圧縮部 ８ データ量変換部 ９ ロスレス圧縮部 １０ 圧縮メモリ １１ ロスレス伸長部 １２ プリンタ用処理部 １３ カラープリンタ １４ コントローラ １５ サブクローズパス １６ リアルタイムスルーパス

───────────────────────────────────────────────────── フロントページの続き (72)発明者 小野寺 健 東京都大田区下丸子３丁目30番２号 キヤ ノン株式会社内

Claims (22)

【特許請求の範囲】
1. 【請求項１】 ＰＤＬで記述された第１の画像データを
   展開して第２の画像データに変換する変換手段と、 前記変換手段で変換された前記第２の画像データをロス
   レス圧縮又はロッシイ圧縮を選択的に用いて圧縮する圧
   縮手段と、 前記圧縮手段で圧縮された圧縮データを記憶する第１の
   記憶手段と、 前記第１の記憶手段に記憶された圧縮データを伸長する
   伸長手段と、 前記伸長手段で伸長されたデータを所定の印刷手段に出
   力する出力手段と、を有することを特徴とする出力制御
   装置。
2. 【請求項２】 前記圧縮手段は、前記ロスレス圧縮によ
   り圧縮された圧縮データの容量が所定データ量を越える
   時に前記ロッシィ圧縮機能を用いて圧縮するように制御
   することを特徴とする請求項１に記載の出力制御装置。
3. 【請求項３】 前記圧縮手段は、前記第２の画像データ
   の階調又は解像度の少なくとも一方を変換してデータ量
   を削減するデータ量削減手段を有し、 前記データ量削減手段によりデータ量が削減されたデー
   タを圧縮することを特徴とする請求項１又は２に記載の
   出力制御装置。
4. 【請求項４】 前記第２の画像データを前記圧縮手段及
   び前記伸長手段を介することなく前記出力手段から出力
   するように制御する手段を更に有することを特徴とする
   請求項１に記載の出力制御装置。
5. 【請求項５】 前記第２の画像データを記憶する第２の
   記憶手段と、 前記伸長手段による伸長されたデータを前記第２の記憶
   手段に記憶する手段とを更に有し、前記圧縮手段は前記
   第２の記憶手段に記憶されたデータを圧縮することを特
   徴とする請求項１に記載の出力制御装置。
6. 【請求項６】 前記第２の記憶手段は前記第２の画像デ
   ータを前記出力手段から出力する所定データ量単位で記
   憶することを特徴とする請求項５に記載の出力制御装
   置。
7. 【請求項７】 前記ＰＤＬで記述された第１の画像の展
   開はカラー画像として行われることを特徴とする請求項
   １に記載の出力制御装置。
8. 【請求項８】 ＰＤＬで記述されたデータを展開して出
   力する出力制御方法であって、 ＰＤＬで記述された第１の画像データを展開して第２の
   画像データに変換する変換工程と、 前記変換工程で変換された前記第２の画像データをロス
   レス圧縮又はロッシイ圧縮を選択的に用いて圧縮する圧
   縮工程と、 前記圧縮工程で圧縮された圧縮データを第１のメモリに
   記憶し、その第１のメモリに記憶された圧縮データを伸
   長する伸長工程と、 前記伸長工程で伸長されたデータを所定の印刷手段に出
   力する出力工程と、を有することを特徴とする出力制御
   方法。
9. 【請求項９】 前記圧縮工程では、前記ロスレス圧縮に
   より圧縮された圧縮データの容量が所定データ量を越え
   る時に前記ロッシィ圧縮を用いて圧縮するように制御す
   ることを特徴とする請求項８に記載の出力制御方法。
10. 【請求項１０】 前記圧縮工程は、前記第２の画像デー
    タの階調又は解像度の少なくとも一方を変換してデータ
    量を削減するデータ量削減工程を有し、 前記データ量削減工程によりデータ量が削減されたデー
    タを圧縮することを特徴とする請求項８又は９に記載の
    出力制御方法。
11. 【請求項１１】 前記第２の画像データを、前記圧縮工
    程及び前記伸長工程を介することなく前記出力工程によ
    り出力する様に制御する工程を更に有することを特徴と
    する請求項８に記載の出力制御方法。
12. 【請求項１２】 前記変換工程で変換された第２の画像
    データを記憶する第２のメモリに、前記伸長工程で伸長
    されたデータを記憶する工程を更に有し、前記圧縮工程
    は前記第２のメモリに記憶されたデータを圧縮すること
    を特徴とする請求項８に記載の出力制御方法。
13. 【請求項１３】 前記第２のメモリは前記第２の画像デ
    ータを出力対象に出力する所定データ量単位で記憶する
    ことを特徴とする請求項１２に記載の出力制御方法。
14. 【請求項１４】 ＰＤＬで記述されたデータを展開して
    出力する出力制御方法であって、 ＰＤＬで記述された第１の画像データを複数ブロックに
    分割して入力する工程と、 前記複数ブロックのそれぞれを展開して第２の画像デー
    タに変換する変換工程と、 前記第２の画像データを第１のメモリに記憶する工程
    と、 前記第１のメモリに記憶された前記第２の画像データを
    ロスレス圧縮又はロッシイ圧縮を選択的に用いて圧縮す
    る圧縮工程と、 前記圧縮工程で圧縮された圧縮データを第２のメモリに
    記憶する工程と、 前記第２のメモリに記憶された圧縮データを伸長する伸
    長工程と、 前記伸長工程で伸長されたデータを前記第１のメモリに
    記憶する工程と、 前記第２のメモリに所望の圧縮データが記憶された後、
    前記第２のメモリに記憶された圧縮データを伸長して所
    定の印刷手段に出力する出力工程と、を有することを特
    徴とする出力制御方法。
15. 【請求項１５】 更に、前記複数のブロックの最終ブロ
    ックを入力して前記第２の画像データに変換して前記第
    １のメモリに格納した後、前記第１のメモリに記憶され
    た第２の画像データを、前記圧縮工程及び伸長工程を介
    することなく前記出力工程で出力するように制御する工
    程を有することを特徴とする請求項１４に記載の出力制
    御方法。
16. 【請求項１６】 請求項８乃至１５のいずれか１項に記
    載の出力制御方法を実行するプログラムを記憶する記憶
    媒体。
17. 【請求項１７】 ＰＤＬで記述した画像データを受信し
    て形成する画像形成装置であって、 ＰＤＬで記述された第１の画像データを受信する受信手
    段と、 前記第１の画像データを展開して第２の画像データに変
    換する変換手段と、 前記変換手段で変換された前記第２の画像データをロス
    レス圧縮又はロッシイ圧縮を選択的に用いて圧縮する圧
    縮手段と、 前記圧縮手段で圧縮された圧縮データを記憶する第１の
    記憶手段と、 前記第１の記憶手段に記憶された圧縮データを伸長する
    伸長手段と、 前記伸長手段で伸長されたデータに基づいて画像を形成
    する形成手段と、を有することを特徴とする画像形成装
    置。
18. 【請求項１８】 前記圧縮手段は、前記ロスレス圧縮で
    圧縮された圧縮データの容量が所定データ量を越える時
    に前記ロッシィ圧縮機能を用いて圧縮するように制御す
    る制御手段を更に有することを特徴とする請求項１７に
    記載の画像形成装置。
19. 【請求項１９】 前記圧縮手段は、前記第２の画像デー
    タの階調又は解像度の少なくとも一方を変換してデータ
    量を削減するデータ量削減手段を有し、 前記データ量削減手段によりデータ量が削減されたデー
    タを圧縮することを特徴とする請求項１７又は１８に記
    載の画像形成装置。
20. 【請求項２０】 前記第２の画像データを前記出力手段
    に、前記圧縮手段及び前記伸長手段を介することなく、
    前記出力手段から出力するように制御する手段を更に有
    することを特徴とする請求項１７に記載の画像形成装
    置。
21. 【請求項２１】 前記第２の画像データを記憶する第２
    の記憶手段と、 前記伸長手段による伸長されたデータを前記第２の記憶
    手段に記憶する手段とを更に有し、前記圧縮手段は前記
    第２の記憶手段に記憶されたデータを圧縮することを特
    徴とする請求項１７に記載の画像形成装置。
22. 【請求項２２】 前記第２の記憶手段は前記第２の画像
    データを前記出力手段から出力する所定データ量単位で
    記憶することを特徴とする請求項２１に記載の画像形成
    装置。