JPH1023271A

JPH1023271A - 画像形成方法とその装置

Info

Publication number: JPH1023271A
Application number: JP8176682A
Authority: JP
Inventors: Takeshi Onodera; 健小野寺
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1996-07-05
Filing date: 1996-07-05
Publication date: 1998-01-23
Also published as: EP0817111A2; EP0817111A3; EP0817111B1; DE69736412D1; US6181435B1

Abstract

(57)【要約】【課題】オーバーランを発生しない確実な画像形成が
可能な画像形成方法とその装置を提供する。【解決手段】ラスタデータの圧縮後のデータサイズを
推定するために予備圧縮を行う（Ｓ３０６）。推定され
たラスタデータの圧縮後のデータサイズに基づき、伸張
処理での予測消費時間を推定して、この時間が画像形成
処理時間に間に合うかどうかチェックする（Ｓ３０
７）。そして、間に合うと判定すると、予備圧縮された
予備圧縮データの伸張を行い、画像形成する（Ｓ３１２
−Ｓ３１５）。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、記録媒体上に画像
を形成する画像形成方法とその装置に関する。

【０００２】

【従来の技術】従来、レーザビームプリンタなどの、い
わゆるページプリンタと呼ばれる画像形成装置において
は、１ページ分のラスタデータをラスタメモリ上に保持
して画像形成を行っていた。しかしながら、これらの画
像形成装置は、近年解像度が向上し、例えば、６００ｄ
ｐｉの解像度では、Ａ４サイズで１ページ分４ＭＢもの
メモリを必要とする。このように、解像度はますます
増大する傾向にある。また、従来、１画素２階調（１ビ
ット）で表現されていた階調も、１６（４ビット）〜２
５６階調（８ビット）へと向上しつつあり、ますます膨
大なラスタメモリを必要とするようになってきている。

【０００３】このようなメモリの増大によるコストアッ
プを抑えるため、様々な省メモリ技術が提案されてい
る。例えば、特開平６−８７５２１では、ページ記述言
語で表された画像データを一旦符号化ラスタ表現のバン
ドに翻訳し、プリンタエンジンに転送しながら前記符号
化ラスタ表現のバンドのラスタリングを行うことで、メ
モリ資源の節約を図っている。ただし、この方法では、
ラスタリング処理時間がプリンタエンジンの転送時間に
間に合わない場合や、符号化ラスタ表現が所定メモリ内
に格納不可能な場合が発生する可能性があるため、これ
を予測し、解像度もしくは階調を劣化させたラスタ画像
を記憶する方法に切替えることで解決を図っている。

【０００４】しかしながら、この方法では、画像品位が
劣化してしまうという欠点があった。特開平４−３２３
０６０、特開平６−２３３１４１、及び、特開平６−２
８４２９７では、圧縮を用いてメモリ削減を行なうこと
が提案されている。特に、特開平６−２３３１４１にお
いては、ページ記述言語を特開平６−８７２５１のよう
に、一旦ページ中間体として記憶し、メモリ不足、また
は、複雑すぎる場合には圧縮を行う方法が開示されてい
る。

【０００５】

【発明が解決しようとする課題】しかしながら、圧縮、
特に、可逆圧縮は、入力画像データによって圧縮率がま
ちまちであるため、一般に圧縮してみないと圧縮後のデ
ータサイズがわからない。従って、上記従来例におい
て圧縮を行う際には、毎回空きメモリ領域全てをガーベ
ージコレクションして１つの連続空き領域としてから圧
縮を行うか、あるいは、メモリを細かいセル状に分割し
てリンクさせて仮想的に連続領域として管理し、圧縮デ
ータを格納するなどの処理が必要である。

【０００６】前者の場合、毎回ガーベージコレクション
が必要になるため、メモリ再配置処理のための処理時間
がオーバーヘッドとなって全体のパフォーマンスを劣化
させるという問題がある。また、後者の場合、リンク構
造のためのメモリのオーバーヘッドや、データ書込み読
み出しのためのオーバーヘッドの問題が発生するという
問題点があった。

【０００７】更に、圧縮されたデータを伸長する際、エ
ンジンのシッピング時間に比べて十分に伸長速度が早け
れば問題ないが、圧縮方法が複雑な場合、データによっ
ては、その伸長時間がエンジンのシッピング時間に間に
合わず、オーバーランを発生してしまうという問題点も
あった。本発明は、上記従来例に鑑みてなされたもの
で、オーバーランを発生しない確実な画像形成が可能な
画像形成方法とその装置を提供することを目的とする。

【０００８】

【課題を解決するための手段】上記目的を達成するた
め、本発明の画像形成方法とその装置は以下の構成を備
える。即ち、ラスタデータの圧縮後のデータサイズを推
定するために予備圧縮を行う予備圧縮手段と、前記予備
圧縮手段で推定されたラスタデータの圧縮後のデータサ
イズに基づき、伸張処理での予測消費時間を推定する推
定手段と、前記推定手段で推定した予測消費時間が所定
値より小さければ、前記予備圧縮手段で予備圧縮された
予備圧縮データの伸張を行い、画像形成する画像形成手
段とを備える。

【０００９】また、別の発明は、ラスタデータの圧縮後
のデータサイズを推定するために予備圧縮を行う予備圧
縮工程と、前記予備圧縮工程で推定されたラスタデータ
の圧縮後のデータサイズに基づき、伸張処理での予測消
費時間を推定する推定工程と、前記推定工程で推定した
予測消費時間が所定値より小さければ、前記予備圧縮工
程で予備圧縮された予備圧縮データの伸張を行い、画像
形成する画像形成工程とを備える。

【００１０】また、別の発明は、コンピュータプログラ
ム製品であって、コンピュータ読み取り可能なプログラ
ムコード手段を有するコンピュータ使用可能な媒体を備
え、前記コンピュータプログラム製品は、ラスタデータ
の圧縮後のデータサイズを推定するために予備圧縮を行
う、コンピュータ読み取り可能な第１プログラムコード
手段と、前記第１プログラムコード手段で推定されたラ
スタデータの圧縮後のデータサイズに基づき、伸張処理
での予測消費時間を推定する、コンピュータ読み取り可
能な第２プログラムコード手段と、前記第２プログラム
コード手段で推定した予測消費時間が所定値より小さけ
れば、前記第１プログラムコード手段で予備圧縮された
予備圧縮データの伸張を行い、画像形成する、コンピュ
ータ読み取り可能な第３プログラムコード手段とを備え
る。

【００１１】

【発明の実施の形態】はじめに、本発明の実施の形態の
画像形成方法とその装置のポイントを要約した後に、そ
の詳細な説明に入るものとする。本発明の実施の形態の
画像形成方法とその装置は、入力するページ記述言語
を、一旦、符号化ラスタ表現のバンドに翻訳し、ラスタ
リングしながらそのラスタリングしたラスタデータをプ
リンタエンジンにシッピングする構成を備える。

【００１２】ここで、１．符号化ラスタ表現のバンド作成中に格納メモリの不
足を検知するか、２．符号化ラスタ表現のバンドをラスタリング処理する
処理時間の予測値がエンジンへのシッピング時間に間に
合わないことを予知するか、３．閉領域塗り潰し命令のようにバンド単位では処理が
不可能な描画命令を受け取った場合、バンド毎に符号化ラスタ表現のバンドについて予めラス
タリングを行い、そのラスタデータを圧縮することでメ
モリ削減を行う。

【００１３】より具体的には、Ａ．ラスタデータを圧縮する前に、予め、圧縮後のデー
タサイズを推定する。Ｂ．推定された圧縮後のデータサイズが、現在獲得可能
なメモリサイズより小さければ、その推定されたメモリ
サイズのメモリを獲得して、圧縮を実行する。Ｃ．また、推定された圧縮後のデータサイズが、現在獲
得可能なメモリサイズより大きければ、メモリの再配置
を行って獲得可能なメモリサイズを拡張した後、再度、
メモリサイズの比較を行い、獲得可能なメモリサイズが
推定された圧縮後のデータサイズより大きくなれば、そ
の推定されたメモリサイズのメモリを獲得して圧縮を実
行する。

【００１４】４．それでも十分なメモリサイズを獲得
できなければ、別の圧縮法に切替えるか、あるいは、解
像度、または、階調を劣化させてデータ量を削減してか
ら、圧縮しなおし、圧縮を続行する。また、別の実施の
形態の画像形成方法とその装置では、算術圧縮のように
確率テーブルを更新しながら圧縮処理を行う。ここで
は、圧縮処理における圧縮後のデータサイズを推定する
ために、本圧縮と同様の手順で確率テーブルの更新を行
いながら圧縮後のデータサイズを推定し、更新された確
率テーブルのデータを記憶する。そして、記憶された確
率テーブルのデータを本圧縮における確率テーブルの初
期データとして使用する。

【００１５】また、さらに別の実施の形態の画像形成方
法とその装置では、圧縮後のデータサイズの推定と同時
に、伸長処理速度を推定し、エンジンへのシッピングが
その推定した伸長処理速度で間に合うかどうか判定し、
もし、間に合わないと判定した場合、圧縮処理を別な圧
縮法に切替えるか、あるいは、解像度、または、階調を
劣化させてデータ量を削減してから圧縮し直して、圧縮
を続行する。

【００１６】以下、本発明の実施の形態の画像形成方法
とその装置のの詳細な説明を行う。図１は、本実施の形
態に適用されるレーザビームプリンタ（以下、ＬＢＰと
略す）の機械系の内部構造を示す断面図である。このＬ
ＢＰは、不図示のデータ源から文字パターンの登録定型
書式（フォームデータ）などの登録が行える。同図にお
いて、１０００はＬＢＰ本体であり、外部に接続されて
いるホストコンピュータ（図２の１１）から供給される
文字情報（文字コード）やフォーム情報、あるいは、マ
クロ命令などを入力して記憶する。また、それらの情報
に従って対応する文字パターンやフォームパターンなど
を作成し、記録媒体である記録紙上に像を形成する。

【００１７】１０１２は、操作のためのスイッチ、及
び、ＬＥＤ表示器などが配されている操作パネルであ
る。１００１は、ＬＢＰ１０００全体の制御、及び、ホ
ストコンピュータから供給される文字情報などを解析す
るプリンタ制御ユニットである。この制御ユニット１０
０１は、主に、文字情報を対応する文字パターンのビデ
オ信号に変換して、レーザドライバ１００２に出力す
る。

【００１８】レーザドライバ１００２は、半導体レーザ
１００３を駆動するための回路であり、入力されたビデ
オ信号に応じて、半導体レーザ１００３から発射される
レーザ光１００４のオン・オフを切り替える。レーザ１
００４は、回転多面鏡１００５で左右方向に振られて、
静電ドラム１００６上を走査する。これにより、静電ド
ラム１００６上には、文字パターンの静電潜像が形成さ
れる。

【００１９】この潜像は、静電ドラム１００６周囲の現
像ユニット１００７により現像された後、記録紙に転送
される。この記録紙には、カットシートを用い、カット
シート記録紙は、ＬＢＰ１０００に装着した用紙カセッ
ト１００８に収納され、給紙ローラ１００９及び搬送ロ
ーラ１０１０と１０１１とにより装置内に取り込まれ
て、静電ドラム１００６に供給される。

【００２０】次に、図２は、本実施の形態装置の電気系
の制御システムの概略構成を示すブロック図である。本
制御システムは、主に、プリンタ制御ユニット１００
１、及び、該プリンタ制御ユニット１００１に所定のイ
ンターフェース２１を介して接続されたホストコンピュ
ータ１１により構成されている。プリンタユニット１０
０１は、プリンタＣＰＵ１２、ＲＡＭ１８、ＲＯＭ１
３、システムバス１４、入力部１７、印刷部インターフ
ェース１５等を備える。

【００２１】これらの各構成要素は、システムバス１４
を介して互いに接続されている。システムバス１４に
は、操作部１０１５が接続され、印刷部インターフェー
ス１５には印刷部１６が接続されている。また、入力部
１７には、所定のインターフェース２１が接続され、該
インターフェース２１を介して、ホストコンピュータ１
１が接続されている。

【００２２】ホストコンピュータ１１は、プリンタ制御
ユニット１００１に、図形、文字、及び、イメージ等の
データをコマンド形式のプリンタ言語で送付する。プリ
ンタＣＰＵ１２は、ＲＯＭ１３に記憶された制御プログ
ラムに基づいて、システムバス１４に接続された前記各
種デバイスへのホストコンピュータ１１からのアクセス
を総括的に制御する。また、印刷部インターフェース１
５を介した印刷部１６への画像情報の出力を制御する。
さらに、プリンタＣＰＵ１２は、入力部１７を介して、
ホストコンピュータ１１との通信処理を行う。

【００２３】印刷部１６は、印刷部インターフェース１
５を介して入力された画像情報を記録紙に記録する。Ｒ
ＯＭ１３には、ＣＰＵ１２を制御するプログラムが格納
されており、このプログラムの一部としてラスタデータ
を圧縮／伸長するプログラム、及び、圧縮後のデータサ
イズを推定するための予備圧縮プログラムが格納されて
いる。

【００２４】ＲＡＭ１８は、ＣＰＵ１２の主メモリやワ
ークメモリ等として機能し、入力データのバッファリン
グ領域、描画情報の展開領域、環境データの格納領域等
として用いられる。また、ＲＡＭ１８は、不図示の増設
ポートに接続されるオプションＲＡＭにより、メモリ容
量が拡張可能に構成されている。

【００２５】次に、図３を参照して、本実施の形態の画
像形成装置の処理動作を説明する。電源を投入すると、
ステップＳ３０１にエントリし、プリンタ１０００の制
御部１００１は、入力部１７からホストコンピュータ１
１によって生成されたページ記述言語で記述された画像
データを入力する。ステップＳ３０２では、入力された
ページ記述言語をバンド単位に分割されたバンド符号化
表現に翻訳する。

【００２６】ここで、バンド符号化表現とは、バンド単
位に分割された「ビットマップ」、「ランレングス」、
「台形」、「ボックス」、「高速境界符号化にされたビ
ットマップ」などの描画オブジェクトと背景パターン、
および、それらをラスタメモリに描画する際の描画論理
の総称である。尚、このバンド符号化表現の詳細につい
ては、特開平６−８７２５１に開示されている。

【００２７】ステップＳ３０３では、バンド符号化表現
をフルラスタ画像に展開するのに必要な資源を予測す
る。即ち、各バンド符号化表現ごとに、（ａ）バンド符号化表現を展開するのに必要な処理時間（ｂ）バンド符号化表現を蓄えるのに必要なメモリとを予測する。尚、この予測方法については、例えば、
特開平６−８７２５１に開示されている予測方法を用い
ればよい。

【００２８】ステップＳ３０４では、この予測結果に基
づいて、現在のバンドのバンド符号化表現をバンドラス
タのフルラスタ画像を展開する際に必要となる資源が得
られるかどうかを判断する。なお、ステップＳ３０４の
処理は、バンド符号化表現が生成される度に実行するこ
とも、あるいは、全てのバンドのバンド符号化表現が生
成された時点で実行してもよい。バンド符号化表現に対
してメモリ資源が足りないかどうかを判断する際は、ス
テップＳ３０４の処理を周期的に、例えば、新たなバン
ド符号化表現が生成される毎に実行することが好まし
い。

【００２９】ステップＳ３０４において、現在のバンド
を展開するのに必要な資源が十分に得られると判断され
た場合、処理をステップＳ３１３に進める。そして、ス
テップＳ３１３では、現在のページが終了したかどうか
判断し、ページにまだ残りの描画データがある場合に
は、処理をステップＳ３０１に戻し、残りの画像データ
のページ記述言語の処理を実行する。

【００３０】ステップＳ３１３での判定で、ページ中の
全ての描画処理が終了したと判定すると、ステップＳ３
１４に処理を進める。ステップＳ３１４では、バンド毎
にバンド符号化表現、もしくは、後述する圧縮されたバ
ンドラスタを予め確保された２つのバンドメモリ領域に
交互に展開（伸張）する。

【００３１】ステップＳ３１５では、印刷部Ｉ／Ｆ１５
が、ラスタ画像を印刷部１６に転送する。ステップＳ３
１４とステップＳ３１５は、同時に、そして、逐次的に
実行される。即ち、印刷部Ｉ／Ｆ１５において、１つの
バンドラスタ画像を１つのバンドメモリから転送し終え
た時点で、他のバンドのバンド符号化表現、もしくは、
圧縮されたバンドラスタを他のバンドメモリに展開する
処理が終了する。

【００３２】現在のページが出力されると、ステップＳ
３１６で、次のページの処理に進む。一方、ステップＳ
３０４での処理の説明に戻って、プリンタ資源が不十分
であると判断された場合には、現在のバンド符号化表現
を展開して蓄積するのに必要な資源がプリンタが持つ資
源以上であることがわかる。そこで、ステップＳ３０５
に進む。

【００３３】ステップＳ３０５では、資源の再割り当て
を行い、バンド符号化表現を圧縮ラスタ形式に切替え
る。ここで、圧縮ラスタ形式とは、ラスタデータ（ビッ
トマップデータ）を圧縮したものをいう。以下、その手
順を示す。まず、ステップＳ３０５では、障害となるバ
ンドに対して、そのバンドのバンド符号化表現を、予め
確保された２つのバンドメモリ領域のうちのいずれか一
方にラスタ展開する。

【００３４】次に、予備圧縮処理（図４、図５、及び、
図６のフローチャート参照）により、ラスタ展開された
バンドデータの圧縮後のデータサイズの予測を行い、ま
た、本圧縮用の確率予測テーブルデータを獲得する。
尚、この予備圧縮処理手順については、図４、図５、及
び、図６のフローチャートを参照して、後で詳述する。

【００３５】ステップＳ３０７では、ステップＳ３０６
で予測した圧縮後のデータサイズから伸長時の処理時間
を推定する。圧縮方法に依存するが、一般的に、伸長処
理時間は圧縮率とかなり相関関係が強い。本実施の形態
で使用する周囲ビットからの予測による算術圧縮方式で
は、経験的に圧縮率と伸張処理速度には、図７のような
相関関係がある。従って、ステップＳ３０６で予測した
圧縮後のデータサイズを用いれば、ほぼ、伸長時の処理
時間を推定することが可能になる。

【００３６】そこで、この推定された伸長時の処理時間
と印刷部Ｉ／Ｆ１５においてバンドラスタ画像をバンド
メモリから転送し終えるまでの時間を比較し、伸長時間
が間に合うと判断された場合、ステップＳ３０８に進
み、次に、ステップＳ３０６で予測した圧縮後のデータ
サイズと現在のメモリ資源とを比較する。この比較で、
メモリ資源が足りていると判定すれば、ステップＳ３１
２に進み、バンドメモリに展開されたバンドラスタ画像
を圧縮して、メモリ資源に格納し、ステップＳ３１３に
戻る。

【００３７】ステップＳ３０８でメモリ資源が足りない
と判断された場合、ステップＳ３０９に進み、既にラス
タリングの終了したバンド符号化表現、及び、不要にな
った圧縮ラスタ等のメモリをメモリ資源に戻し、メモリ
全体のガーベージコレクションを行って、メモリの再配
置によるメモリ資源の確保を行う。ステップＳ３１０で
メモリ再配置後のメモリ資源とステップＳ３０６で予測
した圧縮後のデータサイズとを比較し、メモリ資源が足
りていれば、ステップＳ３１２に進む。それでもメモリ
資源が足りなければ、ステップＳ３１１に進み、圧縮手
段を変更する。

【００３８】本実施の形態では、この圧縮手段の変更
は、圧縮もとのラスタデータを適宜間引きながら元デー
タ量を削減して、同一の圧縮方法で圧縮し直す。そし
て、伸長時には、間引いたデータを周囲画素によって補
間するという、画像劣化を伴う付加逆な圧縮という方法
に変更することで実現している。ここで、圧縮手段を変
更したら、ステップＳ３０６に戻り、もう一度、圧縮後
のデータサイズの推定からやり直す。＜予備圧縮、本圧縮処理アルゴリズム＞次に、ステップ
Ｓ３０６で述べた予備圧縮、及び、ステップＳ３１２で
述べた本圧縮のアルゴリズムについて、図４、図５、及
び、図６のフローチャートを用いて詳細に述べる。

【００３９】予備圧縮、または、本圧縮が開始される
と、まず、ステップＳ４０１では、予備圧縮であるか、
本圧縮であるかを判断する。そして、予備圧縮の場合、
ステップＳ４０３に進み、圧縮のための予測テーブルの
配列：ＳＴ［］、及び、ＭＰＳ［］の全値を所定の初期
値０で初期化する。他方、本圧縮であると判断された場
合、ステップＳ４０２に進み、予備圧縮によって得られ
たＲＡＭ１８上に格納されていた予測テーブル：Ｓ
Ｔ'[]、及び、ＭＰＳ'[]の全ての値を読み出し、予測テ
ーブルＳＴ[]、及び、ＭＰＳ[]にそれぞれ格納する。

【００４０】次に、ステップＳ４０４に進み、算術圧縮
に必要な各レジスタ変数ＳＣ、Ａ、Ｃ、及び、ＣＴを所
定の値（ＳＣ＝０、Ａ＝０x１００００、Ｃ＝０、ＣＴ
＝１１）に初期化する。ここで、各レジスタ変数の意味
は、ＳＣ：カウンタＡ：インターバルレジスタＣ：符号カウンタＣＴ：カウンタである。

【００４１】次に、ステップＳ４０５では、図８に示し
た例のように符号化しようとしている注目画素"？"をＰ
ＩＸレジスタに、その周辺参照画素"Ｘ"をＣＸレジスタ
にそれぞれ獲得する。なお、本実施の形態では、周辺参
照画素として図８ような１０画素を使用したが、画素数
はいくつでも構わないし、また、参照する画素位置も任
意であって構わない。ただし、画素数が増えると予測テ
ーブルサイズが増大するし、少なすぎると圧縮率が低下
する。また、参照画素位置も圧縮もとの画像データの特
性に配慮して決定しないと圧縮率の低下を招く。

【００４２】次に、ステップＳ４０６では、ＣＸレジス
タに格納された参照画素に対応する予測ピクセル値ＭＰ
Ｓ[ＣＸ]と、実際の注目画素ＰＩＸの値が一致している
かどうか比較する。そして、一致している場合は、ステ
ップＳ４１４に進み、図９の表から現在の劣性確率のサ
ブインターバル値（ＬＳＺ[ＳＴ[CX]]）を獲得し、現在
のインターバル値Ａから引いて、優性確率のサブインタ
ーバル値を求める。

【００４３】次に、ステップＳ４１５で、このサブイン
ターバル値が確率５０％（０ｘ８０００）未満なら、ス
テップＳ４１６に進む。また、このサブインターバル値
が劣性確率のサブインターバル値より大きい場合は、ス
テップＳ４１７に進んで、劣性確率のサブインターバル
の方を符号列に加えるとともに、インターバル値をこの
劣性確率のサブインターバルで更新する。

【００４４】尚、図９で、ＳＴは、画素パターンの参照
番号である。また、ＬＳＺはその画素パターンの確率値
である。次に、ステップＳ４１８に進んで、参照画素Ｃ
Ｘに対応する予測確率テーブルＳＴ[ＣＸ]を図９の表か
ら優性時の確率テーブルに更新する。そして、ステップ
Ｓ４１９に進み、符号列からの符号出力処理（ＲＥＮＯ
ＲＤ、後述）を行った後、ステップＳ４２０に進む。

【００４５】一方、ステップＳ４０６で一致していない
と判断された場合、ステップＳ４０７に進み、図９の表
から現在の劣性確率のサブインターバル値（ＬＳＺ［Ｓ
Ｔ［ＣＸ］］）を獲得する。そして、現在のインターバ
ル値Ａから引いて、優性確率のサブインターバル値を求
める。次に、ステップＳ４０８では、このサブインター
バル値が劣性確率のサブインターバル値より大きい場合
は、ステップＳ４０９に進んで、劣性確率のサブインタ
ーバルの法を符号列に加えるとともに、インターバル値
をこの劣性確率のサブインターバル値で更新する。

【００４６】ステップＳ４１０では、現在の確率テーブ
ルの優性ピクセル／劣性ピクセル反転スイッチ（ＳＷＩ
ＴＣＨ[ＳＴ[CX]]）がＯＮ（１）かどうか判定し、ＯＮ
（１）なら、ステップＳ４１１に進み、予測ピクセル値
ＭＰＳ［ＣＸ］の値を反転させる。次に、ステップＳ４
１２に進んで、参照画素ＣＸに対応する予測確率テーブ
ルＳＴ［ＣＸ］を図９の表から劣性時の確率テーブルに
更新する。そして、ステップＳ４１３に進み、符号列か
らの符号出力処理（ＲＥＮＯＲＤ、後述）を行った後、
ステップＳ４２０に進む。

【００４７】ステップＳ４２０では、全画像データの圧
縮が終了したか否かを判定し、終了していなければ、ス
テップＳ４０５に戻り、注目画素を次の画素に移行して
圧縮作業を続行する。他方、ステップＳ４２０で全画像
データの圧縮が終了したと判断された場合、ステップＳ
４２１に進み、圧縮の終了処理（ＦＬＵＳＨ：後述す
る）を実行して圧縮を終了する。

【００４８】次に、ステップＳ４１３、及び、ステップ
Ｓ４１９で述べた符号出力処理ＲＥＮＯＲＤについて、
図５のフローチャートを参照して説明する。まず、ステ
ップＳ５０１では、インターバルレジスタＡと符号レジ
スタＣを１ビットシフトする。このシフト数はカウンタ
ＣＴでカウントされる。ステップＳ５０２では、ＣＴを
チェックし、ＣＴが０となった時に、ステップＳ５０３
以降に進み、１バイト分の圧縮データが符号レジスタＣ
から取り出される。他方、ＣＴが０でない場合、ステッ
プＳ５１８に進み、インターバルレジスタＡが０ｘ８０
００未満でなくなれば、ＲＥＮＯＲＤ処理を終了し、そ
うでなければステップＳ５０１に戻る。

【００４９】ステップＳ５０３では、まず、変数ＴＥＭ
Ｐに出力すべき符号化レジスタＣの先頭の１バイトとキ
ャリーの表示ビットを蓄える。ステップＳ５０４では、
変数ＴＥＭＰが０ｘｆｆ以上だったら、即ち、キャリー
が立っていたら、ステップＳ５０５に進む。ステップＳ
５０５では、０ｘｆｆに等しくない最新の仮の出力を保
持している変数ＢＵＦＦＥＲにキャリーを加える。

【００５０】そして、ステップＳ５０６では、その値を
出力（Ｗｒｉｔｅ）する。なお、この出力（Ｗｒｉｔ
ｅ）は、予備圧縮の場合は、実際のメモリ上への書き出
しは行わず、データカウンタのインクリメントを行うの
みであり、本圧縮の場合は、データカウンタのインクリ
メントとともに、実際のメモリ上に１バイト分のデータ
を書き出し、出力データポインタを更新する。

【００５１】次に、ステップＳ５０６では、ＢＵＦＦＥ
Ｒ内のバイトが仮に出力されて以来存在する０ｘｆｆバ
イトの数をカウントしていたカウンタＳＣ分、キャリー
で０ｘ００に変換された総ての保持された出力バイト０
ｘ００を出力（Ｗｒｉｔｅ）する。次に、ステップＳ５
０８では、カウンタＳＣをクリアする。

【００５２】ステップＳ５０９では、変数ＴＥＭＰから
総てのキャリーを除いた値を新たな仮の出力バイトとし
て、変数ＢＵＦＦＥＲに設定する。一方、ステップＳ５
０４での説明に戻って、ステップＳ５０４でキャリー無
しと判断した場合、ステップＳ５１０に進む。ステップ
Ｓ５１０では、出力バイトＴＥＭＰが０ｘｆｆであるか
どうかチェックする。そして、０ｘｆｆであると判断さ
れた場合、ステップＳ５１５に進み、キャリーが解消さ
れるまで出力を遅らせるため、単にカウンタＳＣをイン
クリメントする。他方、ステップＳ５１０で０ｘｆｆで
ないと判断された場合、ステップＳ５１１に進み、０ｘ
ｆｆに等しくない最新の仮の出力を保持している変数Ｂ
ＵＦＦＥＲの値を出力（Ｗｒｉｔｅ）する。そして、ス
テップＳ５１２では、ＢＵＦＦＥＲ内のバイトが仮に出
力されて以来存在する０ｘｆｆバイトの数をカウントし
ていたカウンタＳＣ分、キャリーで０ｘ００に変換され
た総ての保持された出力バイト０ｘ００を出力（Ｗｒｉ
ｔｅ）する。

【００５３】ステップＳ５１３では、カウンタＳＣをク
リアする。ステップＳ５１４では、変数ＴＥＭＰを新た
な仮の出力バイトとして、変数ＢＵＦＦＥＲに設定す
る。ステップＳ５１６では、符号レジスタＣから１バイ
ト分の符号を取り除く。ステップＳ５１７では、ビット
数カウンタＣＴを８に初期化する。そして、ステップＳ
５１８に進む。

【００５４】ステップＳ５１８では、インターバルレジ
スタＡが０ｘ８０００より小さいかどうかチェックし、
小さければ、ステップＳ５０１に戻り、同様の処理を繰
り返す。そうでなければ、本ＲＥＮＯＲＭ処理を終了す
る。＜圧縮の終了処理＞次に、ステップＳ４２１で述べた圧
縮の終了処理（ＦＬＵＳＨ）について、図６のフローチ
ャートを参照して説明する。

【００５５】まず、ステップＳ６０１では、インターバ
ルレジスタＡと符号レジスタＣを加え、１を引いた値の
上位１６ビットをマスクした値を変数ＴＥＭＰにセット
する。ステップＳ６０２では、このＴＥＭＰと符号レジ
スタＣの値を比較する。そして、ＴＥＭＰの方が小さけ
れば、ステップＳ６０３に進み、符号レジスタＣにＴＥ
ＭＰ＋０ｘ８０００を設定する。逆に、そうでなけれ
ば、ステップＳ６０４に進み、符号レジスタＣにＴＥＭ
Ｐを設定する。

【００５６】これらの処理によって、符号レジスタＣは
［Ｃ，Ｃ＋Ａ−１］の中で可能な最大数のゼロビットで
終了する値にセットされたことになる。ステップＳ６０
５では、符号レジスタＣをビットカウンタＣＴ分シフト
する。ステップＳ６０６では、キャリーが立っているか
どうかを判断する。そして、キャリーが立っている場合
は、ステップＳ６０７に進む。そうでないならば、ステ
ップＳ６０９に進む。

【００５７】ステップＳ６０７では、変数ＢＵＦＦＥＲ
にキャリーを加えた値を出力（Ｗｒｉｔｅ）する。ステ
ップＳ６０８では、ＢＵＦＦＥＲ内のバイトが仮に出力
された以来存在する０ｘｆｆバイトの数をカウントして
いたカウンタＳＣ分、キャリーで０ｘ００に変換された
総ての保持された出力バイト０ｘ００を出力（Ｗｒｉｔ
ｅ）する。

【００５８】他方、ステップＳ６０６でキャリーが立っ
ていないと判断された場合、ステップＳ６０９に進み、
変数ＢＵＦＦＥＲをそのまま出力（Ｗｒｉｔｅ）する。
次に、ステップＳ６１０では、ＢＵＦＦＥＲ内のバイト
が仮に出力されて以来存在する０ｘｆｆバイトの数をカ
ウントしていたカウンタＳＣ分、キャリーで０ｘ００に
変換された総ての保持された出力バイト０ｘ００を出力
（Ｗｒｉｔｅ）する。

【００５９】次に、ステップＳ６１１及びＳ６１２に進
み、符号レジスタＣから２バイト分符号が出力（Ｗｒｉ
ｔｅ）される。最後に、ステップＳ６１３では、予備圧
縮であるかどうかを判定する。そして、予備圧縮と判定
された場合、ステップＳ６１４に進み、予備圧縮工程に
よって逐次更新された最終的な予測テーブルＳＴ[]、及
び、ＭＰＳ[]の全ての値を、ＲＡＭ１８上の格納領域で
ある予測テーブルＳＴ'[]及びＭＰＳ'[]領域に格納し、
前述の本圧縮時、及び、伸長時に読み出されて使用され
る。＜伸張処理の説明＞次に、図１０、及び、図１１を参照
して、前述のステップＳ３１４（図３）の圧縮されたラ
スタデータの伸長処理について説明する。

【００６０】まず、ステップＳ１００１では、前述の予
備圧縮において作成され、ＲＡＭ１８上に格納された予
測テーブルＳＴ'[]、及び、ＭＰＳ'[]を予測テーブルＳ
Ｔ[]及び、ＭＰＳ[]領域に読み出す。ステップＳ１００
２では、符号レジスタＣを０にクリアした後、後述の入
力データ獲得処理（ＢＹＴＥＩＮ）により、１バイトず
つデータを獲得してはレジスタを８ビットシフトし、合
計３バイトデータを獲得し、インターバルレジスタを０
ｘ１００００に初期化する。

【００６１】ステップＳ１００３では、図８の例に様に
符号化しようとしている注目画素"？"の周辺参照画素"
Ｘ"をＣＸレジスタに獲得する。なお、この周辺参照画
素は、圧縮時と同一である必要がある。詳細の説明は省
略するが、ステップＳ１００４-ステップＳ１０１８で
は、圧縮時と同様の処理が行われ、画素値ＰＩＸが復元
されていく。

【００６２】なお、図１０のＣＨＩＧＨは、符号レジス
タＣの上位１６ビットの値である。また、図１１では、
ステップＳ１１０１-ステップＳ１１０４での符号入力
処理（ＲＥＮＯＲＤ）とステップＳ１１０５-ステップ
Ｓ１１０８での入力データ獲得処理（ＢＹＴＥＩＮ）に
ついて、そのフローチャートを記述している。［他の実施の形態］上述の実施の形態では、圧縮につい
て、いわゆるＪＢＩＧ圧縮におけるシーケンシャルモー
ドの圧縮の一部を利用したが、これは、プログレッシブ
モードであっても構わないし、また、ＡＴＭＯＶＥ等任
意のオプション機能を追加しても構わない。また、他の
算術符号化圧縮を用いても構わない。

【００６３】更に、予備圧縮による圧縮率の向上を図ら
ないのであれば、圧縮方式は算術符号化に限ったもので
はなく、パックビッツ圧縮、ＬＺ７７及びＬＺ７８圧
縮、ハフマン圧縮、ＭＲ圧縮、ＭＨ圧縮、ＭＭＲ圧縮、
ＦＢＥ圧縮、ＪＰＥＧ圧縮など任意の圧縮方式を適用す
ることが可能である。また、本実施の形態では、十分な
圧縮率が得られなかった場合、画素を間引いてデータ量
を削減して圧縮し直し、伸長時に補間して復元するとい
うロッシー圧縮を用いたが、例えば、パックビッツ圧縮
のような圧縮率の比較的低い圧縮からＪＢＩＧ圧縮やＬ
Ｚ７７圧縮等のような圧縮率の比較的高い圧縮に切り替
えたり、ハフマン圧縮のような圧縮率の低い可逆（ロス
レス）圧縮から、ＪＰＥＧのような圧縮率の高い非可逆
（ロッシー）圧縮に切替えるやり方でも構わない。

【００６４】また、同じＪＰＥＧ圧縮を使用し、パラメ
ータによってより高圧縮率（低品位）の圧縮に切替える
方法であれば、より望ましい。これら、本実施の形態で
は、伸長時の処理速度と推定を経験的に圧縮率（圧縮前
のデータサイズと圧縮後のデータサイズとの比率）を用
いて行ったが、本実施の形態の圧縮方式以外の圧縮方式
を用いた場合、推定方法は異なってくる。

【００６５】上述の実施の形態と同様、伸長時間と圧縮
率との相関関係の強い圧縮方法を用いた場合、本実施の
形態のように、経験的にその相関関係を用いて伸長時間
の推定を行えばよいし、また、そうでない圧縮方法に関
しては、予備圧縮時に同時に予備伸長を行って伸長時間
を求めても構わない。この場合、予備圧縮に要する処理
時間が増加するというデメリットはあるが、伸長時間の
推定がより正確になるというメリットもある。

【００６６】なお、本発明は、複数の機器（例えば、ホ
ストコンピュータ，インタフェイス機器，リーダ，プリ
ンタなど）から構成されるシステムに適用しても、一つ
の機器からなる装置（例えば、複写機，ファクシミリ装
置など）に適用してもよい。また、本発明の目的は、前
述した実施形態の機能を実現するソフトウェアのプログ
ラムコードを記録した記憶媒体を、システムあるいは装
置に供給し、そのシステムあるいは装置のコンピュータ
（またはＣＰＵやＭＰＵ）が記憶媒体に格納されたプロ
グラムコードを読出し実行することによっても、達成さ
れることは言うまでもない。

【００６７】この場合、記憶媒体から読出されたプログ
ラムコード自体が前述した実施形態の機能を実現するこ
とになり、そのプログラムコードを記憶した記憶媒体は
本発明を構成することになる。プログラムコードを供給
するための記憶媒体としては、例えば、フロッピディス
ク，ハードディスク，光ディスク，光磁気ディスク，Ｃ
Ｄ−ＲＯＭ，ＣＤ−Ｒ，磁気テープ，不揮発性のメモリ
カード，ＲＯＭなどを用いることができる。

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

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

【００７０】本発明を上記記憶媒体に適用する場合、そ
の記憶媒体には、先に説明したフローチャートに対応す
るプログラムコードを格納することになる。以上説明し
たように、本実施の形態によれば、予備圧縮によって予
め圧縮後のデータサイズが推定することにより、ガーベ
ージコレクションの回数が必要最小限で済み、メモリ再
配置処理のための処理時間のオーバーヘッドによる全体
のパフォーマンス劣化を防止することが可能になった。

【００７１】更に、予備圧縮時に作成された予測確率テ
ーブルを本圧縮時に再利用することで本圧縮時の圧縮率
を向上させることが可能になった。更に、予備圧縮時に
伸長時間を推定することによって、伸長時間がエンジン
のシッピング時間に間に合わず、オーバーランを発生し
てしまうという事態を回避させることが可能になった。

【００７２】

【発明の効果】以上説明したように本発明によれば、オ
ーバーランを発生しない確実な画像形成が可能となる。

【図面の簡単な説明】

【図１】本実施の形態のプリンタの構成を示す図であ
る。

【図２】本実施の形態のプリンタの制御システムの構成
を示すブロック図である。

【図３】プリンタの動作手順を示すフローチャートであ
る。

【図４】圧縮処理の処理手順を示すフローチャートであ
る。

【図５】圧縮処理の処理手順を示すフローチャートであ
る。

【図６】圧縮処理の処理手順を示すフローチャートであ
る。

【図７】伸長処理速度を推定するために必要な、圧縮率
と伸長処理速度との相関を示す図である。

【図８】圧縮及び伸長処理時に使用する注目画素と参照
画素の例である。

【図９】圧縮及び伸長処理時に使用する確率推定表の例
である。

【図１０】伸長処理の処理手順を示すフローチャートで
ある。

【図１１】伸長処理の処理手順を示すフローチャートで
ある。

【符号の説明】

１１ホストコンピュータ１２ＣＰＵ１３ＲＯＭ１４バス１５印刷部とのインターフェース部１６印刷部１７入力部１８ＲＡＭ２１回線１０００プリンタ本体１００１プリンタ制御ユニット１０１５操作部

Claims

【特許請求の範囲】

【請求項１】ラスタデータの圧縮後のデータサイズを
推定するために予備圧縮を行う予備圧縮手段と、前記予備圧縮手段で推定されたラスタデータの圧縮後の
データサイズに基づき、伸張処理での予測消費時間を推
定する推定手段と、前記推定手段で推定した予測消費時間が所定値より小さ
ければ、前記予備圧縮手段で予備圧縮された予備圧縮デ
ータの伸張を行い、画像形成する画像形成手段とを備え
ることを特徴とする画像形成装置。
【請求項２】前記推定手段は、前記予備圧縮手段で推定されたラスタデータの圧縮後の
データサイズに基づき、圧縮率と伸張処理時間の相関関係を利用して、伸張処理
での予測消費時間を推定することを特徴とする請求項１
に記載の画像形成装置。
【請求項３】前記推定手段で推定した予測消費時間が
所定値より大きければ、圧縮方法を変更する変更手段を
さらに備えることを特徴とする請求項１に記載の画像形
成装置。
【請求項４】前記変更手段は、前記推定手段で推定し
た予測消費時間が所定値より大きければ、対応する伸張
処理時間がより小さくなる圧縮方法に変更することを特
徴とする請求項３に記載の画像形成装置。
【請求項５】前記所定値は、画像形成手段での画像形
成がオーバランしないための上限の許容伸張処理時間で
あることを特徴とする請求項１に記載の画像形成装置。
【請求項６】前記ラスタデータは、ページ記述言語によって記述された画像データをバンド
符号化表現に翻訳するバンド符号化表現生成手段と、バンド符号化表現生成手段で生成されたバンド符号化表
現をフルラスタ画像に展開した場合での前記ラスタデー
タの容量を推定するラスタデータ容量推定手段と、前記ラスタデータ容量推定手段で推定されたラスタデー
タの容量が所定の記憶手段の格納容量より大きければ、
前記バンド符号化表現生成手段で生成されたバンド符号
化表現をラスタデータに展開する展開手段とによって生
成されたものであることを特徴とする請求項１に記載の
画像形成装置。
【請求項７】前記推定手段で推定した予測消費時間が
所定値より小さければ、前記予備圧縮手段で予備圧縮さ
れた予備圧縮データの伸張を行った場合での伸張データ
を格納できる記憶手段の容量が不足していれば、前記伸
張データのサイズがより小さくなる圧縮方法に変更する
ことを特徴とする請求項１に記載の画像形成装置。
【請求項８】前記バンド符号化表現は、バンド単位に
分割されたビットマップデータを含むことを特徴とする
請求項６に記載の画像形成装置。
【請求項９】前記バンド符号化表現は、バンド単位に
分割されたランレングスデータを含むことを特徴とする
請求項６に記載の画像形成装置。
【請求項１０】前記バンド符号化表現は、バンド単位
に分割された台形データを含むことを特徴とする請求項
６に記載の画像形成装置。
【請求項１１】前記バンド符号化表現は、バンド単位
に分割されたボックスデータを含むことを特徴とする請
求項６に記載の画像形成装置。
【請求項１２】前記バンド符号化表現は、バンド単位
に分割された高速境界符号化されたビットマップデータ
を含むことを特徴とする請求項６に記載の画像形成装
置。
【請求項１３】前記予備圧縮手段は、所定の確率テー
ブルを更新しながら圧縮を行う算術圧縮を行うことを特
徴とする請求項１に記載の画像形成装置。
【請求項１４】前記推定手段で推定した予測消費時間
が所定値より大きければ、解像度または階調を劣化させ
てラスタデータ量を削減してから圧縮し直すことにより
圧縮を続行することを特徴とする請求項１に記載の画像
形成装置。
【請求項１５】ラスタデータの圧縮後のデータサイズ
を推定するために予備圧縮を行う予備圧縮工程と、前記予備圧縮工程で推定されたラスタデータの圧縮後の
データサイズに基づき、伸張処理での予測消費時間を推
定する推定工程と、前記推定工程で推定した予測消費時間が所定値より小さ
ければ、前記予備圧縮工程で予備圧縮された予備圧縮デ
ータの伸張を行い、画像形成する画像形成工程とを備え
ることを特徴とする画像形成方法。
【請求項１６】前記推定工程は、前記予備圧縮工程で推定されたラスタデータの圧縮後の
データサイズに基づき、圧縮率と伸張処理時間の相関関係を利用して、伸張処理
での予測消費時間を推定することを特徴とする請求項１
５に記載の画像形成方法。
【請求項１７】前記推定工程で推定した予測消費時間
が所定値より大きければ、圧縮方法を変更する変更工程
をさらに備えることを特徴とする請求項１５に記載の画
像形成方法。
【請求項１８】前記変更工程は、前記推定工程で推定
した予測消費時間が所定値より大きければ、対応する伸
張処理時間がより小さくなる圧縮方法に変更することを
特徴とする請求項１７に記載の画像形成方法。
【請求項１９】前記所定値は、画像形成工程での画像
形成がオーバランしないための上限の許容伸張処理時間
であることを特徴とする請求項１５に記載の画像形成方
法。
【請求項２０】前記ラスタデータは、ページ記述言語によって記述された画像データをバンド
符号化表現に翻訳するバンド符号化表現生成工程と、バンド符号化表現生成工程で生成されたバンド符号化表
現をフルラスタ画像に展開した場合での前記ラスタデー
タの容量を推定するラスタデータ容量推定工程と、前記ラスタデータ容量推定工程で推定されたラスタデー
タの容量が所定の記憶工程の格納容量より大きければ、
前記バンド符号化表現生成工程で生成されたバンド符号
化表現をラスタデータに展開する展開工程とによって生
成されたものであることを特徴とする請求項１５に記載
の画像形成方法。
【請求項２１】前記推定工程で推定した予測消費時間
が所定値より小さければ、前記予備圧縮工程で予備圧縮
された予備圧縮データの伸張を行った場合での伸張デー
タを格納できる記憶工程の容量が不足していれば、前記
伸張データのサイズがより小さくなる圧縮方法に変更す
ることを特徴とする請求項１５に記載の画像形成方法。
【請求項２２】前記バンド符号化表現は、バンド単位
に分割されたビットマップデータを含むことを特徴とす
る請求項２０に記載の画像形成方法。
【請求項２３】前記バンド符号化表現は、バンド単位
に分割されたランレングスデータを含むことを特徴とす
る請求項２０に記載の画像形成方法。
【請求項２４】前記バンド符号化表現は、バンド単位
に分割された台形データを含むことを特徴とする請求項
２０に記載の画像形成方法。
【請求項２５】前記バンド符号化表現は、バンド単位
に分割されたボックスデータを含むことを特徴とする請
求項２０に記載の画像形成方法。
【請求項２６】前記バンド符号化表現は、バンド単位
に分割された高速境界符号化されたビットマップデータ
を含むことを特徴とする請求項２０に記載の画像形成方
法。
【請求項２７】前記予備圧縮工程は、所定の確率テー
ブルを更新しながら圧縮を行う算術圧縮を行うことを特
徴とする請求項１５に記載の画像形成方法。
【請求項２８】前記推定工程で推定した予測消費時間
が所定値より大きければ、解像度または階調を劣化させ
てラスタデータ量を削減してから圧縮し直すことにより
圧縮を続行することを特徴とする請求項１５に記載の画
像形成方法。
【請求項２９】コンピュータプログラム製品であっ
て、コンピュータ読み取り可能なプログラムコード手段
を有するコンピュータ使用可能な媒体を備え、前記コン
ピュータプログラム製品は、ラスタデータの圧縮後のデータサイズを推定するために
予備圧縮を行う、コンピュータ読み取り可能な第１プロ
グラムコード手段と、前記第１プログラムコード手段で推定されたラスタデー
タの圧縮後のデータサイズに基づき、伸張処理での予測
消費時間を推定する、コンピュータ読み取り可能な第２
プログラムコード手段と、前記第２プログラムコード手段で推定した予測消費時間
が所定値より小さければ、前記第１プログラムコード手
段で予備圧縮された予備圧縮データの伸張を行い、画像
形成する、コンピュータ読み取り可能な第３プログラム
コード手段とを備えることを特徴とするコンピュータプ
ログラム製品。