JPH11119931A - 印刷制御装置 - Google Patents

Abstract

(57)【要約】 【課題】 イメージデータを圧縮して蓄積し、圧縮デー
タが１ページ分蓄積されたところでそれをデータ伸張し
て印刷装置に供給する印刷制御装置において、圧縮デー
タ用のメモリのオーバフローによる圧縮処理のやり直し
をなくす。 【解決手段】 空き容量検出部４０は、圧縮データ用メ
モリ３４の空き容量を検出する。格納可能サイズ算出部
４２は、空き容量検出部４０で検出された空き容量の値
と、圧縮器３２の圧縮アルゴリズムのデータ圧縮率とに
基づき、圧縮結果がその空き容量中に収まるだけのイメ
ージデータのサイズ（格納可能サイズ）を算出する。そ
して、格納可能サイズ算出部４２は、バンドイメージ用
メモリ２４から、算出した格納可能サイズ分だけイメー
ジデータを取り出し、圧縮器３２に供給して圧縮させ
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、クライアントから
入力される印刷ジョブを印刷可能なイメージデータを生
成して印刷装置に供給する印刷制御装置に関し、特にメ
モリ容量の節約のためイメージデータを圧縮して保持す
る機構を有する印刷制御装置に関する。

【０００２】

【従来の技術】コンピュータなどのクライアント装置か
らプリントサーバに印刷ジョブを送信する際には、伝送
データ量の観点からイメージデータそのものを送ること
はほとんどなく、印刷ジョブをページ記述言語などデー
タ量の小さい記述形式で記述して送信することが一般的
である。プリントサーバは、その印刷ジョブを解釈して
例えばラスタイメージなどの印刷可能なイメージデータ
の形式に展開し、このイメージデータを紙などにハード
コピーしている。なお、近年では、モジュール化の観点
から、プリントサーバを、イメージデータのハードコピ
ーのみを行う印刷装置と、印刷ジョブをイメージデータ
に展開して印刷装置に供給する印刷制御装置とに分けて
構築する場合が多い。

【０００３】印刷制御装置にて印刷ジョブをイメージデ
ータに展開するには、そのイメージデータを格納できる
容量を持ったメモリが必要である。印刷を高速に行うた
めには、そのメモリは高速読み出しが可能でなければな
らず、いきおい高価な半導体メモリを使用することにな
る。ところが、イメージデータはサイズが大きい（例え
ばＡ４判１ページ、４００ｄｐｉ、フルカラーのイメー
ジで約６４メガバイト）ため、１ページ分のイメージを
一度に格納できるだけのメモリを装備しようとすると、
コストが高くなってしまう。

【０００４】このようなコスト上昇を避けるため、印刷
制御装置では、従来よりバンド分割という手法が採られ
ている。この手法では、１ページを帯状に複数（例えば
１０個）のバンドに分割し、１バンドずつ展開処理を行
い、得られた１バンド分のイメージデータを圧縮器でデ
ータ圧縮して順次メモリに蓄えていく。そして、１ペー
ジ分の圧縮データがメモリ内に揃ったところで、そのメ
モリから圧縮データを読み出し、データ伸張を行いなが
ら印刷装置に提供する。このバンド分割の手法によれ
ば、原理的には、展開結果を一時的に蓄える１バンド分
のメモリと、１ページ分の圧縮データを保持できるだけ
のメモリがあればよい。イメージデータの圧縮率は平均
して約１／３０程度なので、圧縮データ用のメモリ容量
を安全をみて多少大きく見積もったとしても、バンド分
割方式に必要なメモリ容量は、１ページ分の完全なイメ
ージデータを格納する方式でのメモリ容量よりも大幅に
少なくなる。

【０００５】印刷制御装置には、印刷処理の高速化のた
め、圧縮データを２ページ分程度（あるいはそれ以上）
格納できる容量のメモリが設けられることが多い。この
ような印刷制御装置では、メモリに既に蓄えられたペー
ジの印刷を行っている（すなわちそのページの圧縮デー
タを伸張して印刷装置に供給している）うちに、次のペ
ージの圧縮データをそのメモリの空き領域に形成する。
このような構成によれば、１ページの印刷が終わるとほ
とんどの場合次のページが印刷可能となっており、印刷
装置を待たせずにほとんど連続して印刷することができ
る。

【０００６】よく知られているように、圧縮器によるイ
メージデータの圧縮率は、イメージの内容によって様々
に変わる。これに対し、圧縮データ用のメモリは、容量
節約の観点から平均的な圧縮率を想定してその容量が決
められているので、例えば圧縮データ２ページ分程度を
想定したメモリでも、必ず２ページ分の圧縮データが格
納できるとは限らない。圧縮率の悪いイメージデータが
続けば、圧縮データ用のメモリがオーバフローしてしま
う場合もあり得る。

【０００７】従来の印刷制御装置では、このように圧縮
データ用のメモリのメモリオーバフローの管理は圧縮器
が行っており、その管理方式は次の通りであった。すな
わち、圧縮器は、バンドの圧縮データをメモリに書き込
みながらメモリの状態をモニタし、メモリオーバフロー
を検出すると圧縮処理を中断してそれまで書き込んだそ
のバンドの圧縮データをメモリから破棄していた。そし
て、その後の処理については、例えば別のバンドを圧縮
してメモリに格納可能か試みる方式や、前のページの印
刷が完了してメモリの空きが増えるのを待って圧縮処理
を再開する方式などが採られていた。

【０００８】いずれにしても、従来の圧縮データ用メモ
リのメモリオーバフロー管理はトライアル・アンド・エ
ラー方式であり、一度圧縮データをメモリに書き込んで
みてオーバフローしたら改めて圧縮をやり直していた。

【０００９】

【発明が解決しようとする課題】ところが、イメージデ
ータの圧縮処理にはある程度時間が掛かるため、メモリ
オーバフローによる圧縮処理のやり直しが生じると、印
刷処理が遅れてしまうという問題があった。

【００１０】なお、印刷するイメージデータのメモリオ
ーバフローを回避する方式として、特開平８−３２７７
８号公報に示される画像処理装置が知られている。この
公報には、プリンタ部に障害が発生してメモリオーバフ
ローを起こす可能性が高くなると印字待ちデータを可能
な限り圧縮してメモリに記憶する旨記載されているが、
その圧縮したデータがメモリに収まるかどうかについて
は論じられていない。すなわち、この従来装置も、結局
はトライアル・アンド・エラー方式のメモリオーバフロ
ー管理を行っていることになる。

【００１１】本発明は、このような問題を解決するため
になされたものであり、圧縮データ保存用のメモリのオ
ーバフローによる圧縮処理のやり直しを極力少なくし、
印刷処理速度の低下を防止することができる印刷制御装
置を提供することを目的とする。

【００１２】

【課題を解決するための手段】上記目的を達成するため
に、本発明に係る印刷制御装置は、圧縮データ用メモリ
の空き容量を検出する空き容量検出部と、検出された空
き容量と圧縮器のデータ圧縮率とに基づき、前記圧縮デ
ータ用メモリの空き容量中に格納できるイメージデータ
のサイズを算出し、算出したサイズ分のイメージデータ
をイメージ用メモリから前記圧縮器に供給する格納可能
サイズ算出部と、を有し、前記イメージ用メモリ内のイ
メージデータを、前記圧縮データ用メモリの空き容量中
に格納できるサイズずつ前記圧縮器に供給することを特
徴とする。

【００１３】この構成では、イメージデータの圧縮処理
を開始する前に、格納可能サイズ算出部により予め圧縮
データ用メモリの空き容量中に格納可能なイメージデー
タのサイズを算出する。ここで、圧縮データ用メモリの
空き容量中に格納可能なイメージデータのサイズとは、
そのサイズのイメージデータを圧縮器で圧縮して得られ
る圧縮データがその空き容量中に収まる可能性が極めて
高いサイズのことをさす。空き容量中に格納可能なサイ
ズは、その空き容量の値と圧縮器のデータ圧縮率に依存
する。ここで計算に用いるデータ圧縮率の値の調整によ
り、算出されたサイズのイメージデータの圧縮結果が空
き容量中に収容できる可能性が変わってくる。例えば、
理論的に最悪のデータ圧縮率を想定して計算を行えば、
空き容量中に確実に格納できるサイズを算出することが
できる。この構成では、イメージデータを前述の方法で
求めたサイズずつ圧縮器に供給して圧縮処理を行うの
で、生成された圧縮データが圧縮データ用メモリからオ
ーバフローする可能性を極めて少なくすることができ
る。したがって、この構成によれば、メモリオーバフロ
ーによる圧縮処理のやり直しの可能性を低減し、印刷速
度の低下を防止することができる。

【００１４】本発明の好適な態様では、前記格納可能サ
イズ算出部は、圧縮データ用メモリの空き容量と圧縮器
の理論的に最悪のデータ圧縮率の逆数との積に基づき前
記空き容量中に格納可能なサイズを算出する。空き容量
に圧縮器の理論的に最悪のデータ圧縮率の逆数を乗じて
得られるサイズのイメージデータは、圧縮器で圧縮して
も、その圧縮結果のサイズが空き容量を超えることはな
い。したがって、この態様によれば、確実にオーバフロ
ーする可能性がないサイズずつイメージデータを圧縮す
ることができるので、圧縮処理のやり直しをなくすこと
ができる。

【００１５】また、本発明の別の態様では、格納可能サ
イズ算出部は、イメージ用メモリ内のイメージデータの
サイズ値を初期値として、順次、サイズ値に圧縮器のデ
ータ圧縮率を乗じた値と圧縮データ用メモリの空き容量
とを比較してそのサイズ値のイメージデータの圧縮デー
タが前記空き容量中に格納可能か否かを判定し、格納不
可能と判定するごとに前記サイズ値を所定割合に低減し
て前記判定を繰り返すことにより、前記圧縮データ用メ
モリの空き容量中に格納できるイメージデータのサイズ
を算出する。この態様では、サイズ値を所定割合ずつ低
減していき、順次空き容量と比較することにより、空き
容量中に収まるサイズ値を求めることができる。

【００１６】また、本発明は、圧縮データ用メモリの空
き容量を検出する処理と、検出された空き容量と圧縮器
のデータ圧縮率とに基づき、前記圧縮データ用メモリの
空き容量中に格納できるイメージデータのサイズを算出
する処理と、算出されたサイズ分のイメージデータをイ
メージ用メモリから前記圧縮器に供給する処理と、をコ
ンピュータに実行させるプログラムを記録したコンピュ
ータ読み取り可能な記録媒体を提供するものである。

【００１７】上記プログラムを記録したコンピュータ読
み取り可能な記録媒体には、フロッピーディスク、ＣＤ
−ＲＯＭ（コンパクトディスク−リード・オンリー・メ
モリ）、ハードディスク、ＲＯＭ（リード・オンリー・
メモリ）など、プログラムをコンピュータ読み取り可能
な形態・方式で記録するすべての情報記録媒体が含まれ
る。このような記録媒体に記録されたプログラムは、コ
ンピュータのメインメモリ上にロードされ、ＣＰＵ（中
央処理装置）にて実行されることにより、上記各機能を
達成する。なお、上記プログラムを通信媒体を経由し
て、コンピュータに付属した固定ディスク装置にインス
トール又はメインメモリにロードして実行するような形
態も本発明の態様に含まれる。

【００１８】

【発明の実施の形態】以下、本発明の実施の形態（以下
実施形態という）について、図面に基づいて説明する。

【００１９】［実施形態１］図１は、本発明に係る印刷
制御装置の第１の実施形態の構成を説明するための機能
ブロック図である。

【００２０】印刷制御装置は、印刷ジョブ受付部１０、
イメージ生成部２０、イメージ送出部３０を有してい
る。印刷ジョブ受付部１０は、パーソナルコンピュータ
等のクライアントからネットワーク等を介して入力され
る印刷ジョブを受け付ける。印刷ジョブは、所定のペー
ジ記述言語で記述されているものとする。イメージ生成
部２０は、印刷ジョブを展開して印刷用のイメージデー
タを生成する。ここで、イメージ生成部２０は、バンド
分割方式を採用しており、バンド単位でイメージデータ
の生成を行う。以下、バンドのイメージデータをバンド
イメージと呼ぶ。イメージ送出部３０は、生成されたバ
ンドイメージをデータ圧縮して蓄積し、１ページ分の圧
縮データが蓄積されたところでそれをデータ伸張して印
刷装置などのＩＯＴ（Image Output Terminal）に送出
する。

【００２１】詳細には、イメージ生成部２０は、デコン
ポーザ２２とバンドイメージ用メモリ２４を含んでい
る。デコンポーザ２２は、印刷ジョブ中のページ記述を
所定数のバンドに分割し、バンドごとに展開処理を行
い、印刷可能なバンドイメージを生成する。このバンド
イメージはバンドイメージ用メモリ２４に格納される。

【００２２】イメージ送出部３０は、圧縮器３２と圧縮
データ用メモリ３４と伸張器３６とを含んでいる。圧縮
器３２は、バンドイメージ用メモリ２４から出力された
イメージデータを所定の圧縮アルゴリズムに従って圧縮
する。圧縮器３２は、ＬＳＩなどのハードウエアとして
構築しても良いし、ソフトウエア的に構築しても良い。
圧縮器３２で生成されたイメージデータの圧縮データ
は、圧縮データ用メモリ３４に蓄積される。圧縮データ
用メモリ３４に１ページ分の圧縮データが全て蓄積され
ると、その１ページ分の圧縮データが順次伸張器３６で
データ伸張されてＩＯＴに送出される。

【００２３】本実施形態では、このような印刷制御装置
において、圧縮データ用メモリ３４のオーバフローの可
能性を低減するために、空き容量検出部４０及び格納可
能サイズ算出部４２を設けている。

【００２４】空き容量検出部４０は、圧縮データ用メモ
リ３４の空き容量を検出する。この空き容量の検出は、
圧縮器３２から圧縮データ用メモリ３４に圧縮データが
格納されるごとに行う。格納可能サイズ算出部４２は、
空き容量検出部４０で検出された空き容量の値と、圧縮
器３２の圧縮アルゴリズムのデータ圧縮率とに基づき、
圧縮結果がその空き容量中に収まるだけのイメージデー
タのサイズを算出する。このサイズを格納可能サイズと
呼ぶ。そして、格納可能サイズ算出部４２は、バンドイ
メージ用メモリ２４から、算出した格納可能サイズ分だ
けイメージデータを取り出し、圧縮器３２に供給して圧
縮させる。そして、圧縮したデータを圧縮データ用メモ
リ３４に蓄積すると、再び空き容量検出部４０により圧
縮データ用メモリ３４の空き容量が検出され、同様の処
理が繰り返される。

【００２５】このように、本実施形態では、イメージデ
ータ（バンドイメージ）の圧縮は、基本的にその圧縮結
果が圧縮データ用メモリ３４に収まるサイズずつしか行
わないので、圧縮データ用メモリ３４がオーバフローす
る可能性は極めて低い。

【００２６】次に、図２を参照して、格納可能サイズ算
出部４２における格納可能サイズの算出方式の一例を説
明する。

【００２７】ここでは、圧縮器３２が、Lempel-Ziv圧縮
アルゴリズムを用いたＬＺＷ圧縮を行う場合を例にとっ
て説明する。なお、この圧縮アルゴリズムは、理論的な
最悪のデータ圧縮率が１．１２５（＝９／８）である。
すなわち、この圧縮アルゴリズムでデータ圧縮を行った
場合、最悪のケースでは、圧縮データのサイズが元のイ
メージデータのサイズの１．１２５倍になる。ただし、
このように圧縮データが元のデータより大きくなってし
まうのは極めて稀なケースであり、通常のイメージデー
タでは、１／３０程度のデータ圧縮率が得られる。

【００２８】図２のフローチャートは、１バンド分のバ
ンドイメージについての処理手順を表しており、本実施
形態では、１バンド分のバンドイメージが生成するごと
に、この処理手順にて処理を行う。図中でＳの初期値は
バンドイメージ用メモリ２４内のバンドイメージのサイ
ズ（バイト）を示す。

【００２９】この例では、バンドイメージの圧縮に先立
ち、まず空き容量検出部４０が圧縮データ用メモリ３４
の空き容量を検出する（Ｓ１０）。ここで、検出された
空き容量のサイズ値をｆバイトとする。次に、格納サイ
ズ算出部４２は、この空き容量のサイズｆに、理論的に
最悪のデータ圧縮率の逆数（１／１．１２５）を乗じる
ことにより格納可能サイズを求め、この値をｆに代入す
る（Ｓ１２）。求められたサイズｆ（格納可能サイズ）
は、理論的に最悪のデータ圧縮率を想定しているので、
そのサイズｆのイメージデータを圧縮器３２で圧縮して
も、得られる圧縮データのサイズが空き容量を超えるこ
とはない。すなわち、このサイズｆ分だけバンドイメー
ジ用メモリ２４からイメージデータを取りだして、圧縮
器３２で圧縮するようにすれば、圧縮データ用メモリ３
４がオーバフローすることはない。

【００３０】圧縮データ用メモリ３４の空き容量が小さ
いと、Ｓ１２で求められた格納可能サイズｆが０になっ
てしまうこともある。格納可能サイズ算出部４２は、Ｓ
１４にて格納可能サイズｆが０になっていないか検査
し、もしｆ＝０になった場合にはエラーと判定して処理
を中断する。ここで、例えば、圧縮データ用メモリ３４
が２ページ分以上の圧縮データに対応した容量を備えて
いる場合は、前ページの印刷が完了を検出したときに、
Ｓ１０から処理を再開すればよい。Ｓ１４の判定におい
てサイズｆの値が０より大きければ、次に格納可能サイ
ズ算出部４２は、そのサイズｆとバンドイメージ用メモ
リ２４内に残った残りバンドイメージのサイズｓとを比
較する（Ｓ１６）。もしこの判定でｆ＜ｓ、すなわち格
納可能サイズｆが残りバンドイメージのサイズｓより小
さい場合は、格納可能サイズ算出部４２は、バンドイメ
ージ用メモリ２４からその格納可能サイズｆ分だけイメ
ージデータを取り出して圧縮器３２に供給し、圧縮処理
を行わせる（Ｓ２０）。圧縮した分のイメージデータは
バンドイメージ用メモリ２４から削除される。これに伴
い、格納可能サイズ算出部４２は、残りバンドイメージ
のサイズｓから、削除されたデータに対応するサイズｆ
を減ずる（Ｓ２２）。なお、格納可能サイズ算出部４２
は、バンドイメージの圧縮処理の開始時に、バンドイメ
ージ用メモリ２４に記憶されたバンドイメージの初期サ
イズを検出しているものとする。

【００３１】一方、Ｓ１６の判定でｆ≧ｓの場合、すな
わち格納可能サイズｆが残りバンドイメージのサイズｓ
以上の場合は、格納可能サイズ算出部４２は、ｓバイト
分のイメージ（すなわち残りバンドイメージ全て）をバ
ンドイメージ用メモリ２４から圧縮器３２に供給し、圧
縮させる（Ｓ１８）。これにより、当該バンドの全バン
ドイメージの圧縮が完了する。１ページ分のデータのう
ち最初の方のバンドでは、通常、圧縮データ用メモリ３
４の空き容量が大きいので、Ｓ１６の判定は最初からＹ
ＥＳとなる場合が多く、バンドイメージ全体が一度に圧
縮される場合が多い。

【００３２】そして、このようなバンド単位の展開及び
圧縮処理を１ページ分実行し、１ページ分の圧縮データ
が圧縮データ用メモリ３４に蓄積されたところで、その
ページの印刷が行われる。

【００３３】なお、図２に示した処理手順においては、
Ｓ１４にて格納可能サイズとして求められたサイズｆが
０になっているか検査した。この場合、圧縮データ用メ
モリ３４に対して、その時点で可能な極限まで圧縮デー
タを詰め込むことができるというメリットがある反面、
一回一回の処理ループで圧縮データ用メモリ３４に格納
される圧縮データのセグメントが小さくなり、圧縮デー
タのセグメント数が増えて管理が複雑になってしまう可
能性もある。そこで、それらメリット・デメリットのト
レードオフを勘案してサイズｆについて下限値（＞０）
を設定することもできる。この場合、Ｓ１４の段階でサ
イズｆがその下限値を下回ったか否かを検査し、下回っ
た場合に圧縮データ用メモリ３４の空き容量が増えるま
で圧縮処理を中断するようにすればよい。

【００３４】このように、本実施形態では、圧縮を行お
うとする度にその時点で圧縮データ用メモリ３４がオー
バフローしないことが保証できる上限のサイズを求め、
バンドイメージ用メモリ２４に記憶されたイメージデー
タをそのサイズだけ圧縮するようにしている。したがっ
て、本実施形態によれば、圧縮データ用メモリ３４のオ
ーバフローを未然に防止することができ、オーバフロー
に起因する圧縮処理のやり直しが生じないので、印刷処
理の速度低下を防止することができる。また、本実施形
態によれば、圧縮データ用メモリ３４がオーバフローす
ることはないので、圧縮器３２にオーバフロー判定機能
を設ける必要がない。

【００３５】なお、本実施形態において用いる理論的に
最悪のデータ圧縮率は、圧縮アルゴリズムを変えれば、
それに応じて変える必要がある。

【００３６】また、以上の例では、圧縮データ用メモリ
３４の空き容量を、圧縮器３２の理論的に最悪のデータ
圧縮率で除することにより格納可能サイズを算出した。
このように算出した格納可能サイズを用いれば、圧縮デ
ータ用メモリ３４がオーバフローしないことを確実に保
証できるというメリットがある反面、ほとんど起こらな
い最悪のケースを想定しているために処理効率がよいと
はいえない。すなわち、最悪のデータ圧縮率を想定して
いるために、格納可能サイズは、大抵の場合実際に格納
できるサイズより小さく見積もられるので、１つのバン
ドイメージを何度も小出しに圧縮することになり、圧縮
処理の回数が増大し処理時間が長くなりがちである。こ
れを避けるためには、格納可能サイズの算出において理
論的に最悪のデータ圧縮率を用いる代わりに、統計的に
ある程度確からしいデータ圧縮率を用いればよい。統計
的にある程度確からしいデータ圧縮率としては、例え
ば、あらゆる種類のイメージデータについてのデータ圧
縮率を考えた場合において、それらのうち例えば９０％
なり９９％なりの所定の割合について保証できるデータ
圧縮率を用いればよい。９０％について保証できるデー
タ圧縮率を用いれば、９９％について保証できるデータ
圧縮率を用いた場合よりも圧縮処理の回数を減らすこと
ができるが、反面圧縮データ用メモリ３４のオーバフロ
ーを引き起こす可能性は高くなる。格納可能サイズの算
出の基礎となるデータ圧縮率は、圧縮処理回数の増大に
よる処理時間の上昇とオーバフロー確率の増大による処
理時間の上昇とのトレードオフを考慮して決定すればよ
い。

【００３７】［実施形態２］この実施形態では、格納可
能サイズを求める別の方式について、図３を参照して説
明する。本実施形態は、格納可能サイズの算出方式以外
は前記実施形態１と同様である。したがって、装置構成
に関しては図１を参照する。

【００３８】本実施形態では、まずバンドイメージを圧
縮する前に、格納可能サイズ算出部４２は、バンドイメ
ージ用メモリ２４内のバンドイメージのサイズｓ（バイ
ト）を求め、この値を変数ｍに代入する（Ｓ３０）。こ
こで、変数ｍは、これから圧縮を行おうとするイメージ
データのサイズを表す。本実施形態では、以下、このサ
イズｍのイメージデータが圧縮データ用メモリ３４の空
き容量中に格納できるかどうか計算により判定し、もし
格納できないと判定した場合は、そのサイズｍを１／２
に減らして再び判定を行い、これを繰り返すことにより
前記空き容量中に確実に収まるイメージデータのサイズ
を求める。

【００３９】このため、空き容量検出部４０は、圧縮デ
ータ用メモリ３４の空き容量のサイズｆを検出し（Ｓ３
２）、格納可能サイズ算出部４２に渡す。格納可能サイ
ズ算出部４２は、変数ｍに圧縮器３２の理論的に最悪な
データ圧縮率１．１２５を乗じ、サイズｆと比較する
（Ｓ３４）。このＳ３４の判定は、ｍバイトのイメージ
データを最悪のデータ圧縮率で圧縮した結果が空き容量
ｆ中に収まるか否かを判定していることになる。この判
定においてｆ≧ｍ×１．１２５となる場合には、格納可
能サイズ算出部４２は、ｍバイト分のイメージデータを
バンドイメージ用メモリ２４から圧縮器３２に供給し、
圧縮させる（Ｓ４０）。この場合、最悪のデータ圧縮率
を想定しているので、圧縮データ用メモリ３４がオーバ
フローすることはない。そして、バンドイメージのサイ
ズｓをｍバイトだけ減じる（Ｓ３８）。この結果、サイ
ズｓが０となれば（Ｓ４０）、バンドイメージ全体につ
いて圧縮処理が終わったこととなり、そのバンドイメー
ジについての処理を終了する。一方、Ｓ４０において、
サイズｓがまだ０より大きければ（Ｓ４０）、未圧縮の
バンドイメージが残っているので、Ｓ３０に戻る。

【００４０】そして、Ｓ３４の判定においてｆ＜ｍ×
１．１２５となる場合は、圧縮データ用メモリ３４のオ
ーバフローの可能性があるので、圧縮しようとするサイ
ズｍを半分にして（Ｓ４２）、再びＳ３４の判定を行
う。なお、サイズｍを半分にした際に、その結果がｍの
値が０となっては意味をなさないので、本実施形態で
は、Ｓ４４でｍが０になっていないか検査する。もしｍ
＞０でないならば、例えば前ページの印刷が終わるなど
して圧縮データ用メモリ３４の空き容量が増えるまで、
処理を中断する。なお、この代わりに、圧縮するイメー
ジデータのサイズｍに下限値（＞０）を設定し、ｍがこ
の下限値を下回ったときに圧縮処理を中断する構成とす
れば、一回一回の圧縮処理で生成される圧縮データのセ
グメントが小さくなりすぎることを避けることができ
る。

【００４１】このようにして、順次ｍの大きさを１／２
に減じて空き容量のサイズｆと比較することにより、空
き容量中に確実に収まるイメージデータのサイズｍを求
めることができる。このようなサイズｍが求められる
と、前述したＳ３６以下の処理を行えばよい。

【００４２】このように、本実施形態の方式でも、圧縮
データ用メモリ３４がオーバフローしない格納可能サイ
ズを求めることができる。したがって、本実施形態で
も、圧縮データ用メモリ３４のオーバフローを未然に防
止し、圧縮処理のやり直しをなくすことができる。

【００４３】なお、本実施形態では、サイズｍを順次１
／２に低減していったが、この低減の割合は１／２に限
らず他の値でもよい。

【００４４】また、Ｓ３４での判定で用いるデータ圧縮
率の値も、ある程度のオーバフロー発生の可能性を許容
するならば、必ずしも理論的に最悪のデータ圧縮率であ
る必要はない。このとき用いるデータ圧縮率の値は、実
施形態１の場合と同様、圧縮処理回数の増大による処理
時間の上昇とオーバフロー確率の増大による処理時間の
上昇とのトレードオフを考慮して決定すればよい。

【００４５】以上、本発明の好適な実施形態について説
明した。以上に説明した印刷制御装置は、例えば、前述
の空き容量検出部４０及び格納可能サイズ算出部４２の
機能又は処理手順を記述したプログラムをコンピュータ
に実行させることによって実現することができる。この
場合、プログラムは、例えばフロッピーディスクやＣＤ
−ＲＯＭなどの記録媒体の形態あるいは通信回線を介し
て供給され、これを例えばコンピュータに付属する固定
ディスク装置にインストールすることにより、実行可能
となる。

【００４６】

【発明の効果】以上説明したように、本発明によれば、
圧縮データ用メモリの空き容量を検出し、その空き容量
に対してオーバフローしない（あるいはオーバフローの
確率が許容できるほど低い）イメージデータのサイズを
求め、そのサイズずつイメージデータを圧縮するので、
圧縮データ用メモリのオーバフローによる圧縮処理のや
り直しをなくす（あるいは無視できるほど少なくする）
ことができる。

【図面の簡単な説明】

【図１】 本発明に係る印刷制御装置の構成を示す機能
ブロック図である。

【図２】 実施形態１における格納可能サイズ算出部の
処理手順を示すフローチャートである。

【図３】 実施形態２における格納可能サイズ算出部の
処理手順を示すフローチャートである。

【符号の説明】

１０ 印刷ジョブ受付部、２０ イメージ生成部、２２
デコンポーザ、２４バンドイメージ用メモリ、３０
イメージ送出部、３２ 圧縮器、３４ 圧縮データ用メ
モリ、３６ 伸張器、４０ 空き容量検出部、４２ 格
納可能サイズ算出部。

Claims (4)

【特許請求の範囲】
1. 【請求項１】 受信した印刷ジョブを処理して印刷用の
   イメージデータを生成しイメージ用メモリに保持するイ
   メージ生成部と、前記イメージ用メモリから供給される
   イメージデータをデータ圧縮する圧縮器と、圧縮器から
   出力されるイメージデータの圧縮データを保存する圧縮
   データ用メモリと、前記圧縮データ用メモリから圧縮デ
   ータを取り出し、データ伸張して印刷装置に供給する伸
   張器とを含む印刷制御装置であって、 前記圧縮データ用メモリの空き容量を検出する空き容量
   検出部と、 検出された空き容量と前記圧縮器のデータ圧縮率とに基
   づき、前記圧縮データ用メモリの空き容量中に格納でき
   るイメージデータのサイズを算出し、算出したサイズ分
   のイメージデータを前記イメージ用メモリから前記圧縮
   器に供給する格納可能サイズ算出部と、 を有し、前記イメージ用メモリ内のイメージデータを、
   前記圧縮データ用メモリの空き容量中に格納できるサイ
   ズずつ前記圧縮器に供給することを特徴とする印刷制御
   装置。
2. 【請求項２】 請求項１記載の印刷制御装置において、 前記格納可能サイズ算出部は、前記空き容量と前記圧縮
   器の理論的に最悪のデータ圧縮率の逆数との積に基づき
   前記空き容量中に格納可能なイメージデータのサイズを
   算出することを特徴とする印刷制御装置。
3. 【請求項３】 請求項１記載の印刷制御装置において、 前記格納可能サイズ算出部は、 前記イメージ用メモリ内のイメージデータのサイズ値を
   初期値として、順次、サイズ値に前記データ圧縮率を乗
   じた値と前記空き容量検出部で検出した圧縮データ用メ
   モリの空き容量とを比較してそのサイズ値のイメージデ
   ータの圧縮データが前記空き容量中に格納可能か否かを
   判定し、格納不可能と判定するごとに前記サイズ値を所
   定割合に低減して前記判定を繰り返すことにより、前記
   圧縮データ用メモリの空き容量中に格納できるイメージ
   データのサイズを算出することを特徴とする印刷制御装
   置。
4. 【請求項４】 受信した印刷ジョブを処理して印刷用の
   イメージデータを生成しイメージ用メモリに保持するイ
   メージ生成部と、前記イメージ用メモリから供給される
   イメージデータをデータ圧縮する圧縮器と、圧縮器から
   出力されるイメージデータの圧縮データを保存する圧縮
   データ用メモリと、前記圧縮データ用メモリから圧縮デ
   ータを取り出し、データ伸張して印刷装置に供給する伸
   張器とを含む印刷制御装置の制御のためのプログラムを
   記録したコンピュータ読み取り可能な記録媒体であっ
   て、 前記プログラムは、 前記圧縮データ用メモリの空き容量を検出する処理と、 検出された空き容量と前記圧縮器のデータ圧縮率とに基
   づき、前記圧縮データ用メモリの空き容量中に格納でき
   るイメージデータのサイズを算出する処理と、 算出されたサイズ分のイメージデータを前記イメージ用
   メモリから前記圧縮器に供給する処理と、 をコンピュータに実行させることを特徴とする記録媒
   体。