JP3466808B2

JP3466808B2 - 画像処理装置及び方法

Info

Publication number: JP3466808B2
Application number: JP04286596A
Authority: JP
Inventors: 直基土樋
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1996-02-29
Filing date: 1996-02-29
Publication date: 2003-11-17
Anticipated expiration: 2016-02-29
Also published as: JPH09234910A; US5870534A

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、例えばページオブ
ジェクトをビットマップ画像に展開処理する画像処理装
置および方法に関するものである。

【０００２】

【従来の技術】従来、この種の画像処理装置では、描画
情報の高解像度化、多値化が進み、描画情報をビットマ
ップ画像に展開するために必要となる描画メモリが増加
し、展開に要する処理時間が増加する傾向となりつつあ
る。そこで描画処理上、ページを用紙搬送方向に対して
垂直に複数のバンドに分割し、かつ描画メモリ上には２
つのバンド分のビットマップ画像領域だけを確保し、ペ
ージの画像情報から描画が行なわれた片方のバンドビッ
トマップ画像をプリンタ・エンジンへ転送している待ち
時間を利用して、もう一方のバンドビットマップ画像へ
の描画を並列に行なう手法が用いることによって、ペー
ジ全ての描画メモりとせずとも描画が可能になるため描
画処理装置のコストが抑えることが可能となり、またビ
ットマップ画像の描画とエンジンの転送を同時に行なう
ことによる処理の高速化が図れるようになった。

【０００３】しかし例えばレーザビームプリンタ等の電
子写真方式の印刷装置では、印刷部のシーケンスを途中
で止めることが難しいため、ページをバンドに分割して
ビットマップ画像の描画とエンジンへの転送を行なう場
合には、１つ前のバンドのビットマップ画像をプリンタ
・エンジンへの転送を完了する前に次に転送するバンド
のビットマップ画像の描画を完了しなくてはいけないと
いう時間的な制限が存在する。また、ページの画像情報
を収めるページオブジェクトを収納する描画メモリにも
容量の限界が存在する。

【０００４】そこで従来の画像処理装置では、ページオ
ブジェクトの生成処理部において、分割されたそれぞれ
のバンドビットマップ画像を描画するのに要する時間を
予測し、いずれかのバンドが印刷部がシーケンスを行な
う時間内には描画ができないと判断された場合、または
ページの描画情報が複雑なためにページオブジェクトに
必要とされる容量が描画メモリの容量を越えてしまう場
合には、バンド分割による描画を行なわずに、１ページ
分のビットマップ画像を格納するための領域を描画メモ
りに確保し、印刷しようとするページに含まれる全ての
ページオブジェクトの描画が完了してから描画されたビ
ットマップ画像をエンジンに転送することによって印字
を保証する方法が用いられている。

【０００５】しかし、１ページ分のビットマップ画像を
描画メモリ上に蓄えておくためには多くのメモリ容量を
必要とするため、ビットマップ画像をバンド単位でデー
タ圧縮、保存することによって少ないメモリによる描画
を保証する方法が用いられている。すなわち、それまで
に描画メモリ内に生成されたページオブジェクトからバ
ンド単位でビットマップ画像の描画を行ない、描画され
たバンドごとのビットマップ画像（バンドビットマップ
画像と呼ぶ）に対して可逆なデータ圧縮を行ない、圧縮
されたデータを描画メモリに書き込む。描画が済むと、
不要になったページオブジェクトを削除することによっ
て描画メモリの利用可能な領域を増加する。こうして利
用可能となった領域を利用して次々とページオブジェク
トの生成を行ない、描画を続行することが可能になる。

【０００６】このとき、これから描画を行おうとするペ
ージオブジェクトを展開すべきバンドのビットマップ画
像がデータ圧縮されている場合には、一旦その圧縮され
たバンドビットマップ画像を伸長して復元し、復元され
たバンドビットマップ画像上にページオブジェクトのビ
ットマップ画像を描画し、再度そのバンドビットマップ
画像のデータ圧縮を行なって描画メモリに書き込む。

【０００７】１ページの描画情報が全てのバンドビット
マップ画像に描画されると、バンド毎に圧縮されたビッ
トマップ画像データの伸長を行ない、バンドビットマッ
プ画像として描画メモリに書き込む。伸長されたバンド
ビットマップ画像はプリンタエンジンへ転送され、実際
の印字が行なわれる。

【０００８】

【発明が解決しようとする課題】従来の画像処理におけ
る第１の問題点は、印刷しようとするページにおける任
意のバンドを、１つのバンドについての印刷シーケンス
を印刷部が完了する時間内には描画できないと判断され
た場合に、メモリ容量的には余裕があるにもかかわら
ず、１ページ分全てのバンドについてビットマップ画像
の描画、データ圧縮が行なわれてしまうことである。そ
の結果、バンドビットマップ画像が一旦生成され圧縮さ
れた後には、そのバンド上にページオブジェクトを描画
するために、圧縮されたバンドを伸長しなくてはいけな
かった。圧縮率の高いデータ圧縮アルゴリズムを用いる
と、圧縮・伸長処理は多くの時間を必要とするため、全
てのバンドについて圧縮・伸長処理を繰り返すと時間が
かかってしまい、全体のスループットを低下させてしま
う原因となっていた。

【０００９】第２の問題点は、ビットマップ画像の圧縮
方法が可逆による方法だけを用いたことである。一般に
画像のデータ圧縮に方式には可逆圧縮と不可逆圧縮の２
種類があり、文字フォントのような描画情報は色の変化
が比較的少ないため、ランレングスのような可逆圧縮を
行なっても満足に足る圧縮率が得られる場合が多いが、
自然画のような色の変化が比較的多い画像情報は可逆圧
縮ではあまり圧縮率が上がらないという特徴がある。

【００１０】一方、ＪＰＥＧに代表される非可逆圧縮の
場合、自然画のように色の変化が多い描画情報の場合に
は比較的画質の劣化が視覚上に気づきにくいため、これ
を用いることにより圧縮率を高めることができる一方、
文字フォントのような描画情報の場合、非可逆圧縮によ
るエッジの劣化が視覚上目につきやすいということがあ
り、用いることができなかった。

【００１１】本発明は上記従来例に鑑みてなされたもの
で、画像を印刷出力する際に、圧縮・伸張処理に要する
時間を節約し、印刷処理の効率を向上させることを目的
とする。

【００１２】

【課題を解決するための手段】上記の課題を解決するた
めに、本発明による画像処理装置はつぎのような構成か
ら成る。すなわち、ページオブジェクトに基づいて、ペ
ージ単位の画像データをページを分割して成るバンドご
とに生成する画像処理装置であって、ページオブジェク
トを格納するページオブジェクト領域と、バンドの画像
データを描画するバンドビットマップ領域とを有する記
憶手段と、１ページ分の全バンドを用紙の搬送前に描画
する場合に、前記記憶手段の記憶容量の空きが、各バン
ドの画像データに対して十分であるか判定する判定手段
と、前記判定手段により十分でないと判定された場合、
前記記憶手段に記憶されている１つのバンドの画像デー
タを圧縮する圧縮手段と、バンドについてのページオブ
ジェクトに基づいて画像データを描画して前記記憶手段
に記憶させる描画手段とを備え、前記圧縮手段は、前記
描画手段により描画されるバンドの画像データに対して
十分であると前記判定手段により判定されるまで各バン
ドの画像データの圧縮を行う。

【００１３】また、本発明の画像処理方法は次のような
構成から成る。すなわち、ページオブジェクトに基づい
て、ページ単位の画像データをページを分割して成るバ
ンドごとに、ページオブジェクトを格納するページオブ
ジェクト領域と、バンドの画像データを描画するバンド
ビットマップ領域とを有する記憶手段に生成する画像処
理方法であって、１ページ分の全バンドを用紙の搬送前
に描画する場合に、前記記憶手段の記憶容量の空きが、
１つのバンドの画像データに対して十分であるか判定す
る判定工程と、前記判定工程により十分でないと判定さ
れた場合、前記記憶手段に記憶されているバンドの画像
データを圧縮する圧縮工程と、バンドについてのページ
オブジェクトに基づいて画像データを描画して前記記憶
手段に記憶させる描画工程とを備え、前記圧縮工程は、
前記描画工程により描画されるバンドの画像データに対
して十分であると前記判定工程により判定されるまで画
像データの圧縮を行う。

【００１４】

【発明の実施の形態】

［第１の実施形態］第１の実施形態として、１ページの
全バンドをまとめて描画する際に、すべてのバンドを無
条件に圧縮せず、メモリが不足した場合に所定の規則で
優先順を付けて圧縮するバンドを決め、そのバンドを圧
縮して描画を行う印刷システムを説明する。

【００１５】図１は本発明の第１実施形態を示す画像処
理装置を備える印刷システムの構成を説明するブロック
図である。図１において、１００はプリンタ、１５０は
プリンタを利用するホストコンピュータである。プリン
タ１００は、ホストコンピュータ１５０から送信される
制御コードやデータといった描画情報の受信やステータ
ス情報などの送信を行なうデータ送受信部１０１、プリ
ンタ全体の動作を制御するＣＰＵ１０３、ＣＰＵ１０３
の動作を記述するプログラムが内蔵されているプログラ
ムＲＯＭ１０２、描画情報の処理を行なうために情報を
蓄えておく描画メモリ１０４、バンドビットマップ画像
を圧縮格納するか非圧縮格納するか判断する圧縮バンド
決定部１０５、描画メモリ１０４に描かれたバンドビッ
トマップ画像をプリンタエンジン１１０に転送を行なう
画像送出部１０８、画像を実際に印字を行なうプリンタ
エンジン１１０により構成されている。

【００１６】図２は通常印刷時の描画メモリの内容を説
明するための模式図である。

【００１７】描画メモリ２００においては、低位アドレ
スを矩形の上方に示し、高位アドレスを矩形の下方に示
しており、横方向については特に意味をなさない。

【００１８】通常印刷時においては、低位アドレスから
バンドビットマップ領域２０１，２０２に２バンド分の
ビットマップ領域を確保し、ページオブジェクトはペー
ジオブジェクト領域２０４の様に描画メモリの最大アド
レスから順に低位アドレス方向に生成を行っていく。ま
た空き領域２０３は利用可能な領域を示している。

【００１９】通常の場合、ページオブジェクト領域２０
４に次々にページオブジェクトを生成していき、印刷し
ようとするページの全てのページオブジェクトの生成が
完了すると、用紙の搬送を開始し、２つあるバンドビッ
トマップ領域２０１あるいは２０２に描画を行ない、同
時に描画がすでに完了しているもう一方のバンドビット
マップ画像を画像送出部１０８がプリンタ・エンジン１
１０に送出を行ない、全てのバンドについて描画と送出
を行なうことによって、１ページの印字を行なう。

【００２０】従来の方式と同様、ページオブジェクト生
成時にはバンド毎に描画時間の予測を行なっていき、用
紙を搬送する時間よりも描画の時間のかかるバンドが発
生するとわかった場合には、ページを構成する全バンド
のビットマップ画像をまとめて描画する必要がある。

【００２１】図３は第１の実施形態における全バンドの
描画の制御を説明するフローチャートであり、図４はバ
ンド１の描画が完了した時の描画メモリのメモリ配置を
説明するための模式図である。なおこのフローチャート
及び後述のフローチャートは、ＣＰＵ１０３がプログラ
ムＲＯＭ１０２に格納されたプログラムを実行すること
で実現される。ただし、図３のステップＳ３０５すなわ
ち図８のフローチャートの手順は圧縮バンド１０５によ
る処理を示している。圧縮バンド１０５の処理は、ＣＰ
Ｕ１０３により実現することもできる。

【００２２】全バンド描画が開始されると、ステップＳ
３０１で、最初にバンド圧縮のためのワーク領域４０１
が確保される。これは圧縮できない場合の最悪値を鑑み
て、圧縮しないバンドビットマップ領域と同じ大きさを
確保する。次に、ステップＳ３０２において描画メモリ
空き領域から圧縮しないバンドビットマップ画像の領域
が確保可能か調べる。バンド確保可能の場合にはステッ
プＳ３０７でバンドの描画を行ない、第１バンドのビッ
トマップ画像４０２を生成する。一方、ビットマップ画
像の領域が確保できない場合には、ステップＳ３０３で
不要なページオブジェクトをメモリ上から廃棄して空き
領域を生成する、ページオブジェクトのガベージコレク
ションを行う。

【００２３】図５（Ａ）はバンド確保可能な場合の描画
メモリのメモリ配置を説明するための模式図である。第
４バンドを確保しようとしたが、空き領域のサイズが第
４バンドの大きさに比べて小さいため確保が不可能であ
った場合、ページオブジェクトのガベージコレクション
を行ない、空き領域の拡張を行なう。

【００２４】図６はステップＳ３０３におけるページオ
ブジェクトのガベージコレクションの手順を説明するフ
ローチャートである。ステップＳ６０１でページオブジ
ェクトの移動先アドレスを描画メモリの最大アドレスに
設定を行なう。ステップＳ６０２においてページオブジ
ェクトの移動が完了するまでループを行なう。ステップ
Ｓ６０３において、ページオブジェクトが既に描画され
たバンドのみに属し、今後描画されることがないとわか
った場合には、すなわちそのオブジェクトが削除可能で
ある場合にはそのページオブジェクトは単に無視され、
ステップＳ６０２に戻る。ページオブジェクトがまだ描
画に使用される場合には、ステップＳ６０４においてそ
のページオブジェクトを移動先アドレスに移動し、また
ステップＳ６０５において移動されたページオブジェク
トの先頭位置に移動先アドレスを更新する。以上を繰り
返して全てのページオブジェクトの移動が完了すると、
必要なページオブジェクトだけがページオブジェクト領
域に詰めなおされ、ガベージコレクションは終了する。
図５（Ｂ）はページオブジェクトのガベージコレクショ
ンが完了した後の描画メモリ２００のメモリ配置を説明
するための模式図である。ページオブジェクト領域６０
６が減少したため、相対的に空き領域６０５が拡張し、
第４のバンドのビットマップ領域が可能になる。

【００２５】こうして空いた領域にステップＳ３０７で
バンドビットマップ画像が描画される。図７はページオ
ブジェクトのガベージコレクション後、第４バンド及び
第５バンドが描画された描画メモリのメモリ配置を説明
するための模式図である。

【００２６】ステップＳ３０４において、ガベージコレ
クションを行なってもバンドビットマップ画像が確保で
きないと判断された場合には、ステップＳ３０５におい
て、優先順位の最も低いバンドをデータ圧縮することに
よってビットマップ画像の領域を減少させて、新たにバ
ンドビットマップ画像の領域を確保する。ここで描画さ
れるページオブジェクトの個数の少ないバンドは今後描
画される可能性が少ないことが予想されることを利用し
て、もっとも描画されるページオブジェクトの少ないバ
ンドを優先順位の低いバンドと決め、優先順位の最も低
いバンドを圧縮バンドとする。

【００２７】図８は優先順位の低いバンドのデータ圧縮
手順を説明するフローチャートである。

【００２８】まず、ステップＳ８０１で初期化のために
注目バンドを示す変数ｂａｎｄとしてバンド１を入れて
おく。また、ステップＳ８０２で、最少オブジェクト個
数を最大数に設定しておく。この値は例えば１ページ全
体に含まれるページオブジェクトの数で良い。

【００２９】次に各バンドについて描画するページオブ
ジェクトの個数をステップＳ８０３において比較し、そ
の時点での最小オブジェクト個数をステップＳ８０４で
更新し、描画するページオブジェクト個数の最も少ない
バンドをその時点での圧縮バンドとしてステップＳ８０
５において登録する。これをすべてのバンドに対して施
せば、ステップＳ８０８に制御が移行した時点で圧縮バ
ンドが決定する。

【００３０】仮に第３バンドが最も優先順位の低いバン
ドだとする。ステップＳ８０８において、第３のバンド
のビットマップ画像をデータ圧縮し、バンド圧縮ワーク
領域７０１に書き込む。圧縮されたバンドのビットマッ
プ領域を空き領域に加え、ステップＳ８０９において圧
縮バンドよりも高位のアドレスに位置するバンドビット
マップ画像（圧縮データも含む）、ここでは第４と第５
のビットマップ画像を圧縮前の第３のバンドビットマッ
プ画像のあった位置に移動する。

【００３１】最後にステップＳ８１０においてバンド圧
縮ワーク領域７０１に書き込まれた圧縮データを空き領
域に書き込む。

【００３２】図９は第３バンドが圧縮された後の描画メ
モリのメモリ配置を説明するための模式図である。圧縮
により空き領域が拡張されたため、第６のバンドのビッ
トマップ画像の領域が確保できた。確保できない場合に
は、圧縮されていないバンドのうち優先順位の最も低い
バンドについて圧縮を施す。これを必要な領域が確保で
きるまで繰り返す。

【００３３】以上の処理をすべてのバンドを描画するご
とに行なうため、優先順位の低いバンドは圧縮され、優
先順位の高いバンドは圧縮されずに格納できる。

【００３４】つぎにすべてのバンドが描画された後で生
成されたページオブジェクトの再描画（既に展開されて
いるバンドビットマップ画像上にページオブジェクトを
描画すること）についての説明する。

【００３５】図１０は、すべてのバンドが描画された後
で生成されたページオブジェクトを再描画する時の描画
メモリのメモリ配置を説明するための模式図である。第
１，第６，第８，第９バンドが圧縮されない状態で格納
され、残りのバンドが圧縮された状態で格納されてい
る。また、生成されたページオブジェクトはページオブ
ジェクト領域１０１１に格納されている。

【００３６】この場合には、再圧縮時に領域の確保を保
証するために、圧縮されていないバンドから描画を行な
う。

【００３７】図１１は非圧縮バンドにおけるページオブ
ジェクトの再描画処理のフローチャートである。ステッ
プＳ１１０１において、圧縮されているバンドは単に無
視され、圧縮されていないバンドだけが処理の対象にな
る。圧縮されていないバンドはステップＳ１１０２にお
いてビットマップ画像に対してページオブジェクトの再
描画が行なわれる。次にステップＳ１１０３で描画され
たビットマップ画像はデータ圧縮が行なわれて、圧縮デ
ータがバンド圧縮ワーク領域１００１に一時的に格納さ
れる。そしてビットマップ画像のあった領域に圧縮デー
タが格納される。非圧縮バンドの描画を全てのバンドで
行なうと、次に圧縮バンドの再描画が行なわれる。

【００３８】図１２は非圧縮バンドにおけるページオブ
ジェクトの再描画処理のフローチャートである。ステッ
プＳ１２０１において、圧縮されていないバンドは単に
無視され、圧縮されていないバンドだけが処理の対象に
なる。ステップＳ１２０２においてバンドの圧縮データ
は伸長され、バンド圧縮ワーク領域に書き込まれ、そし
てステップＳ１２０３においてページオブジェクトを伸
長されたビットマップ領域に描画する。描画されたビッ
トマップ画像は再圧縮されて格納されるが、ステップＳ
１２０４において空き領域を調べ、空き領域がない場合
にはステップＳ１２０５においてページオブジェクトお
よびバンドのガベージコレクションによって空き領域の
拡張を行なう。空き領域ができたらステップＳ１２０６
において再描画されたビットマップ画像の再圧縮が行な
われ、確保した空き領域に格納される。

【００３９】以上のように再描画が行なわれると、すべ
てのバンドのビットマップ画像は圧縮されて格納され、
プリンタ・エンジンに転送される際に再度伸長され、印
刷される。

【００４０】このように、１ページ分のビットマップを
まとめて展開する場合に、メモリ領域が不足してバンド
ビットマップ画像を圧縮する際には、再描画の対象とな
る可能性の低いバンドを選んで圧縮するため、再描画処
理の速度が向上し、印刷処理の効率を向上させることが
できる。［第２の実施形態］第２の実施形態として非可
逆圧縮手順を用いた印刷システムを説明する。

【００４１】図１３は本発明の第２実施形態を示す画像
処理装置を備える印刷システムの構成を説明するブロッ
ク図である。図１３において、ホストコンピュータ１３
５０はプリンタ１３００を利用する。プリンタ１３００
は、ホストコンピュータ１３５０から送信される制御コ
ードやデータといった描画情報の受信やステータス情報
などの送信を行なうデータ送受信部１３０１、プリンタ
全体の動作を制御するＣＰＵ１３０３、ＣＰＵ１３０３
の動作を記述するプログラムが内蔵されているプログラ
ムＲＯＭ１３０２、描画情報の処理を行なうために情報
を蓄えておく描画メモリ１３０４、ページオブジェクト
を生成する際に描画情報から可逆圧縮用バンドに描画す
るか非可逆用バンドに描画するかを決定する描画情報決
定部１３０５、バンドのビットマップ画像を圧縮する際
に非可逆圧縮を行なう非可逆バンド圧縮部１３０６、描
画メモリ１３０４に描かれたバンドビットマップ画像を
プリンタエンジン１３１０に転送を行なう画像送出部１
０８、画像を実際に印字を行なうプリンタエンジン１３
１０から構成されている。なお、描画情報決定部１３０
５及び非可逆バンド圧縮部１３０６は、ＣＰＵ１３０３
によりプログラムＲＯＭ１３０２に格納されたプログラ
ムを実行することでも実現できる。

【００４２】図１４は描画情報からページオブジェクト
を生成する時にページオブジェクトを可逆圧縮用バンド
に描画するか非可逆圧縮用バンドに描画するかを決定す
る、描画バンド決定処理を説明するフローチャートであ
る。この処理は描画情報決定部１３０５により行われ
る。ステップＳ１４０１において描画情報の解析を行な
い、ステップＳ１４０２において階調を持つ多値のイメ
ージであると判断された場合、非可逆圧縮を行なっても
人間の目には劣化を感じにくいという特徴を利用して、
ステップＳ１４０４において非可逆圧縮用バンドに描画
を行なうページオブジェクトとして生成を行なう。多値
のイメージであると判断されなかった場合には、ステッ
プＳ１４０３において可逆圧縮用バンドに描画を行なう
ページオブジェクトとして生成を行なう。

【００４３】第１の実施形態と同様、ページオブジェク
ト生成時にはバンド毎に描画時間の予測を行なってい
き、用紙を搬送する時間よりも描画に時間のかかるバン
ドが発生するとわかった場合には、全バンドビットマッ
プを確保して描画する必要がある。

【００４４】図１５は用紙を搬送する時間よりも描画に
時間のかかるバンドが発生するとわかった場合に、全バ
ンドのビットマップを確保して描画する描画処理を説明
するフローチャートである。ステップＳ１５０２におい
てまず圧縮データを格納するメモリが確保可能かどうか
を調べ、確保不可能である場合にはステップＳ１５０３
においてオブジェクトのガベージコレクションを行な
う。メモリが確保可能になると、ステップＳ１５０４に
おいて処理バンドの非可逆圧縮用バンドにページオブジ
ェクトを描画し、ステップＳ１５０５において前記非可
逆用バンドに描画されたビットマップ画像に対してＪＰ
ＥＧ等、非可逆圧縮を施し、描画メモリ上に圧縮データ
を格納する。ステップＳ１５０５の処理は、非可逆バン
ド圧縮部１３０６により行われる。次に、ステップＳ１
５０６において処理バンドの可逆圧縮用バンドにページ
オブジェクトを描画し、ステップＳ１５０７において前
記可逆用バンドに描画されたビットマップ画像に対して
可逆圧縮を施し、描画メモリ上に圧縮データを格納す
る。

【００４５】以上の処理をステップＳ１５０９の条件分
岐で全てのバンドに対して処理が完了するまで繰り返
す。

【００４６】このように処理することで、多値イメージ
画像に関しては、非可逆的な圧縮を施し、圧縮率を向上
させることでメモリ空間を有効に利用することができ
る。このため、第１実施例形態の処理を本実施形態に組
み合わせて用いれば、多値イメージの非可逆圧縮によっ
て生じたメモリ空間にバンドビットマップメモリを展開
することで、利用可能な空間を確保するために必要とさ
れる圧縮処理の数を減少させることでき、印刷出力の効
率を向上させることができる。

【００４７】なお、図１６は、第１の実施形態における
プリンタエンジン部１１０あるいは第２の実施例におけ
るプリンタエンジン部１３２０の一例であるレーザビー
ムプリンタ（以下、ＬＢＰと略す）の内部構造を示す断
面図で、このＬＢＰは、文字パターンデータ等を入力し
て記録紙に印刷することができる。

【００４８】図において、７４０はＬＢＰ本体であり、
供給される文字パターン等を基に、記録媒体である記録
紙上に像を形成する。７００は操作のためのスイツチ及
びＬＥＤ表示器などが配されている操作パネル、７０１
はＬＢＰ７４０全体の制御及び文字パターン情報等を解
析するプリンタ制御ユニツトである。このプリンタ制御
ユニツト７０１は主に文字パターン情報をビデオ信号に
変換してレーザドライバ７０２に出力する。

【００４９】レーザドライバ７０２は半導体レーザ７０
３を駆動するための回路であり、入力されたビデオ信号
に応じて半導体レーザ７０３から発射されるレーザ光７
０４をオン・オフ切替えする。レーザ光７０４は回転多
面鏡７０５で左右方向に振られて静電ドラム７０６上を
走査する。これにより、静電ドラム７０６上には文字パ
ターンの静電潜像が形成される。この潜像は静電ドラム
７０６周囲の現像ユニツト７０７により現像された後、
記録紙に転写される。この記録紙にはカツトシートを用
い、カツトシート記録紙はＬＢＰ７４０に装着した用紙
カセツト７０８に収納され、給紙ローラ７０９及び搬送
ローラ７１０と７１１とにより装置内に取込まれて、静
電ドラム７０６に供給される。

【００５０】尚、本実施例の画像形成装置として、レー
ザビームプリンタを例にして説明したが、これに限定さ
れるものでなく、以下で説明するインクジェットプリン
タ等にも適応可能である。

【００５１】また、図１７は、図１６と同じくプリンタ
エンジン部として本発明が適用できるインクジェット記
録装置ＩＪＲＡの概観図である。同図において、駆動モ
ータ５０１３の正逆回転に連動して駆動力伝達ギア５０
１１，５００９を介して回転するリードスクリュー５０
０５の螺旋溝５００４に対して係合するキャリッジＨＣ
はピン（不図示）を有し、矢印ａ，ｂ方向に往復移動さ
れる。このキャリッジＨＣには、インクジェットカート
リッジＩＪＣが搭載されている。５００２は紙押え板で
あり、キャリッジの移動方向に亙って紙をプラテン５０
００に対して押圧する。５００７，５００８はフォトカ
プラで、キャリッジのレバー５００６のこの域での存在
を確認して、モータ５０１３の回転方向切り換え等を行
うためのホームポジション検知手段である。５０１６は
記録ヘッドの前面をキャップするキャップ部材５０２２
を支持する部材で、５０１５はこのキャップ内を吸引す
る吸引手段で、キャップ内開口５０２３を介して記録ヘ
ッドの吸引回復を行う。５０１７はクリーニングブレー
ドで、５０１９はこのブレードを前後方向に移動可能に
する部材であり、本体支持板５０１８にこれらが支持さ
れている。ブレードは、この形態でなく周知のクリーニ
ングブレードが本例に適用できることは言うまでもな
い。又、５０２１は、吸引回復の吸引を開始するための
レバーで、キャリッジと係合するカム５０２０の移動に
伴って移動し、駆動モータからの駆動力がクラッチ切り
換え等の公知の伝達手段で移動制御される。

【００５２】これらのキャッピング、クリーニング、吸
引回復は、キャリッジがホームポジション側の領域に来
た時にリードスクリュー５００５の作用によってそれら
の対応位置で所望の処理が行えるように構成されている
が、周知のタイミングで所望の作動を行うようにすれ
ば、本例にはいずれも適用できる。

【００５３】

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

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

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

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

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

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

【００５９】

【発明の効果】以上説明したとおり、本発明に係る画像
処理装置及び方法は、画像を印刷出力する際に、圧縮・
伸張処理に要する時間を節約し、印刷処理の効率を向上
させることができるという効果がある。

【００６０】

【図面の簡単な説明】

【図１】本発明の第１実施形態における画像処理装置示
すブロック図である。

【図２】通常印刷時における描画メモリの配置状況の模
式図である。

【図３】第１の実施形態における全バンド描画の動作を
説明するフローチャートである。

【図４】第１の実施形態におけるバンドが直ちに確保可
能である場合の描画メモリの配置状況の模式図である。

【図５】第１の実施形態におけるバンドが確保可能であ
る場合の描画メモリの配置状況の模式図である。

【図６】第１の実施形態におけるページオブジェクト領
域のガベージコレクション処理のフローチャートであ
る。

【図７】第１の実施形態におけるページオブジェクトの
ガベージコレクションを行なった後にもバンドの確保が
不可能であることを示す描画メモリの配置状況の模式図
である。

【図８】第１の実施形態における優先順位の低いバンド
のデータ圧縮を行なう処理を説明するフローチャートで
ある。

【図９】第１の実施形態における優先順位の低いバンド
をデータ圧縮したことによりバンドが確保になったこと
を示す描画メモリの配置状況の模式図である。

【図１０】第１の実施形態における全てのバンドの描画
が完了し、その後作成されたページオブジェクトの再描
画を行なう時の描画メモリの配置状況の模式図である。

【図１１】第１の実施形態における圧縮されていないバ
ンドに対するページオブジェクトの再描画処理を説明す
るフローチャートである。

【図１２】第２の実施形態における圧縮されているバン
ドに対するページオブジェクトの再描画処理を説明する
フローチャートである。

【図１３】本発明の第２の実施形態における画像処理装
置を示すブロック図である。

【図１４】第２の実施形態におけるページオブジェクト
生成時に描画するバンドを決定する処理を説明するフロ
ーチャートである。

【図１５】第２の実施形態における前バンドの描画処理
を説明するフローチャートである。

【図１６】レーザビームプリンタの構成を示す断面図で
ある。

【図１７】インクジェットプリンタの構成を示す斜視図
である。

【符号の説明】

１００プリンタ１０１データ受信部１０２プログラムＲＯＭ１０３ＣＰＵ１０４描画メモリ１０５圧縮バンド決定部１０８画像送出部１１０プリンタ・エンジン部１５０ホストマシン１３００プリンタ１３０１データ送受信部１３０２プログラムＲＯＭ１３０３ＣＰＵ１３０４描画メモリ１３０５描画情報決定部１３０６非可逆バンド圧縮部１３０８画像送出部１３１０プリンタエンジン部１３５０ホストマシン

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) B41J 5/00 - 5/52 G06F 3/12

Claims

(57)【特許請求の範囲】

【請求項１】ページオブジェクトに基づいて、ページ単
位の画像データをページを分割して成るバンドごとに生
成する画像処理装置であって、ページオブジェクトを格納するページオブジェクト領域
と、バンドの画像データを描画するバンドビットマップ
領域とを有する記憶手段と、１ページ分の全バンドを用紙の搬送前に描画する場合
に、前記記憶手段の記憶容量の空きが、各バンドの画像
データに対して十分であるか判定する判定手段と、前記判定手段により十分でないと判定された場合、前記
記憶手段に記憶されている１つのバンドの画像データを
圧縮する圧縮手段と、バンドについてのページオブジェクトに基づいて画像デ
ータを描画して前記記憶手段に記憶させる描画手段とを
備え、前記圧縮手段は、前記描画手段により描画されるバンド
の画像データに対して十分であると前記判定手段により
判定されるまで各バンドの画像データの圧縮を行うこと
を特徴とする画像処理装置。
【請求項２】前記圧縮手段は、前記記憶手段に記憶さ
れた複数のバンドの画像データのうち、それらバンドに
含まれるページオブジェクトの数が最も少ないバンドの
画像データを選択して圧縮することを特徴とする請求項
１に記載の画像処理装置。
【請求項３】すべてのバンドが描画された後で新たにペ
ージオブジェクトが生成された場合に、前記記憶手段に
記憶されたバンドごとの画像データ上に画像を描画する
再描画手段を更に備え、該再描画手段は、画像データを
描画しようとするバンドの画像データが圧縮されている
場合には当該画像データを一旦伸長し、再描画を行った
あと当該バンドの画像データを圧縮することを特徴とす
る請求項１または２に記載の画像処理装置。
【請求項４】前記圧縮手段は、可逆圧縮を行う可逆圧
縮手段と、不可逆圧縮を行う不可逆圧縮手段とを有し、
圧縮しようとするバンドの画像が多値画像である場合に
は不可逆圧縮を施すことを特徴とする請求項１乃至３の
いずれかに記載の画像処理装置。
【請求項５】生成された画像データを出力する出力手
段を更に備えることを特徴とする請求項１乃至４のいず
れかに記載の画像処理装置。
【請求項６】ページオブジェクトに基づいて、ページ単
位の画像データをページを分割して成るバンドごとに、
ページオブジェクトを格納するページオブジェクト領域
と、バンドの画像データを描画するバンドビットマップ
領域とを有する記憶手段に生成する画像処理方法であっ
て、１ページ分の全バンドを用紙の搬送前に描画する場合
に、前記記憶手段の記憶容量の空きが、１つのバンドの
画像データに対して十分であるか判定する判定工程と、前記判定工程により十分でないと判定された場合、前記
記憶手段に記憶されているバンドの画像データを圧縮す
る圧縮工程と、バンドについてのページオブジェクトに基づいて画像デ
ータを描画して前記記憶手段に記憶させる描画工程とを
備え、前記圧縮工程は、前記描画工程により描画されるバンド
の画像データに対して十分であると前記判定工程により
判定されるまで画像データの圧縮を行うことを特徴とす
る画像処理方法。
【請求項７】前記圧縮工程は、前記記憶手段に記憶さ
れた複数のバンドの画像データのうち、それらバンドに
含まれるページオブジェクトの数が最も少ないバンドの
画像データを選択して圧縮することを特徴とする請求項
６に記載の画像処理方法。
【請求項８】すべてのバンドが描画された後で新たにペ
ージオブジェクトが生成された場合に、前記記憶手段に
記憶されたバンドごとの画像データ上に画像を描画する
再描画工程を更に備え、該再描画工程は、画像データを
描画しようとするバンドの画像データが圧縮されている
場合には当該画像データを一旦伸長し、再描画を行った
あと当該バンドの画像データを圧縮することを特徴とす
る請求項６または７に記載の画像処理方法。
【請求項９】前記圧縮工程は、可逆圧縮を行う可逆圧
縮工程と、不可逆圧縮を行う不可逆圧縮工程とを有し、
圧縮しようとするバンドの画像が多値画像である場合に
は不可逆圧縮を施すことを特徴とする請求項６乃至８の
いずれかに記載の画像処理方法。
【請求項１０】生成された画像データを出力する出力
工程を更に備えることを特徴とする請求項６乃至９のい
ずれかに記載の画像処理方法。
【請求項１１】前記出力手段は、電子写真方式により
画像データを永久可視化して出力することを特徴とする
請求項１乃至５のいずれかに記載の画像処理装置。
【請求項１２】前記出力工程は、電子写真方式により
画像データを永久可視化して出力することを特徴とする
請求項６乃至１０のいずれかに記載の画像処理方法。