JPH1016322A

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

Info

Publication number: JPH1016322A
Application number: JP8176681A
Authority: JP
Inventors: Jun Ikeda; 純池田
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1996-07-05
Filing date: 1996-07-05
Publication date: 1998-01-20

Abstract

(57)【要約】【課題】オーバランが生ずることなく、高品位な画像
形成を安価な構成で実現できる画像形成方法とその装置
を提供する。【解決手段】画像データを、画像形成可能な中間デー
タに変換する（Ｓ８０１−Ｓ８０３）。変換された中間
データに基づいて画像形成処理時間を推定する（Ｓ８０
４）。推定された画像形成処理時間が所定の時間より大
きければ、変換された中間データをビットマップデータ
に変換する（Ｓ８０４，Ｓ８０６）。得られたビット
マップデータを圧縮して圧縮データを生成する（Ｓ８０
７）。推定された画像形成処理時間が所定の時間より小
さければ、変換された中間データに基づいて画像形成を
行い、そうでなければ、生成された圧縮データを伸張し
て画像形成を行う（Ｓ８０９−Ｓ８１４）。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像形成方法とそ
の装置、特に、ホストコンピュータなどのデータ供給源
から描画元データを受信し、記録媒体に画像を形成する
画像形成方法とその装置に関する。

【０００２】

【従来の技術】一般に、文書作成印字システム等の文書
処理、印字装置の概要は、図１の様に構成されており、
図中、左から出力文書を組版等下降する処理装置である
ホストコンピュータ１０１と、ホストコンピュータで加
工された出力情報データを紙などの媒体に定着印字する
プリンタ１０２を接続して構成している。

【０００３】具体的には、ユーザがホストコンピュータ
１０１上にて、出力すべき画像を編集し、編集が終了さ
れた時点で、プリンタ１０２が受け付けられる出力画像
用データに変換し、そのデータをプリンタ１０２へ送出
する。プリンタ１０２は入力するデータに従い、紙面に
印字する。図１中、プリンタコントローラが行なう処理
例を、図２の構成図、及び、図３のフローチャートを用
いて具体的に説明する。

【０００４】図２は、プリンタコントローラ内の様子を
示した構成例の図である。２０１は、ホストコンピュー
タなどのデータ供給源からのデータを受信したり、ステ
ータスのやりとりなどを行なうインターフェース部であ
る。２０２は、プリンタ装置全体を制御／データ処理を
行なう制御部（ＣＰＵ）である。

【０００５】２０３は、プリンタコントローラ内に備わ
る主記憶装置であるＤＲＡＭをコントロールするメモリ
コントローラである。２０４は、主記憶であるメモリ
で、ＤＲＡＭである一例を示している。２０５は、プリ
ンタコントローラが印字時に描画データをプリンタエン
ジン２０７に送出するために備え付けられているＤＭＡ
コントローラである。

【０００６】２０６は、ＤＭＡ２０５経由で出力される
描画イメージデータをプリンタエンジン２０７に送出す
るエンジンインターフェースである。２０７は、エンジ
ンインターフェース２０６より出力された描画イメージ
データを紙などの媒体に定着し、印字を実現するプリン
タエンジンである。図３は、図２のプリンタコントロー
ラの動作例を示したフローチャートである。まず、ス
テップＳ３０１では、ホストコンピュータなどのデータ
供給源より描画元データを受信する。この描画元データ
は、具体的には、プリンタ機器に備わる固有のコードデ
ータであったり、プリンタ機器に対するＰＤＬ等の描画
言語であったりする。

【０００７】ステップＳ３０２では、受信されたデータ
をＤＲＡＭ２０４内に格納する。一般に、インターフェ
ースの通信速度とそのデータ処理との速度差を吸収する
ために、受信バッファと称されるＤＲＡＭ２０４内に備
わるメモリ領域に、一旦、バッファリングを行なう等す
るが、これがその動作に当たる。次に、ステップＳ３０
３では、格納されたデータを解析し、イメージ描画の準
備を行なう。この例では、バンド処理、具体的には、描
画フルビットマップ領域のメモリ容量を持つことなく、
紙面に対し描画バンドメモリ領域を持ち、そのバンドメ
モリデータに格納された描画イメージデータを印字しな
がら、その時間をもちいて、他のメモリエリアに割り当
てられた次のバンドイメージデータ格納領域に描画イメ
ージデータを生成するダブルバッファ形式でバンド処理
を実現している。そのために、バンド処理可能な中間描
画データにデータ変換作業を行なう。

【０００８】次に、ステップＳ３０４では、最初の印字
バンドに相当するイメージバンドメモリに対し、イメー
ジ描画を行なう。実際にはダブルバッファ形式であるた
め、最初だけは２つのバンドメモリに対しレンダリング
を行なうことになる。レンダリングが終了したならば、
ステップＳ３０５では、ＤＭＡ２０５、並びにプリンタ
インターフェース２０６を印字可能状態にセットアップ
し、プリンタエンジン２０７に起動を掛ける。

【０００９】そして、ステップＳ３０６では、すでに、
ステップＳ３０４にてビットイメージ生成がバンドメモ
リに対して施されているバンド印字を行なう。一方、ス
テップＳ３０７では、プリンタエンジン２０７に、イメ
ージデータをＤＭＡ２０５、エンジンインターフェース
２０６を介して送出したＤＲＡＭ２０４のバンドイメー
ジ領域に対し、制御部２０２はメモリコントローラ２０
３を経由して、次の印字位置に相当する描画データをレ
ンダリングする。

【００１０】ステップＳ３０８では、１バンドメモリ内
の描画イメージデータの印字を終了したなら、１ページ
分の印字が終了したかどうかを判断する。そして、１ペ
ージの印字を終了してなければ、ステップＳ３０９に進
み、ＤＭＡ２０５、エンジンインターフェース２０６
を、次に印字するバンドメモリに切替え、次のバンド印
字に備える。具体的には、ＤＭＡ２０５のバンドイメー
ジ転送終了割り込み等で、ＤＭＡ転送アドレスの再設
定、制御部２０２のラスタライズする描画バンドメモリ
アドレス等の変更を行なう。

【００１１】バンド切り換えを行なったならば、ＤＭＡ
２０５、及び、エンジンインターフェース２０６は、次
のバンドのイメージデータ転送をプリンタエンジン２０
７に対して行ない、次のバンドの印字を実現すると共
に、イメージデータ送出済のＤＲＡＭ２０４内のバンド
イメージ格納エリアに対し制御部２０２がラスタライズ
を行なうことを繰り返し、１ページ分の印字が実現され
る。

【００１２】尚、描画バンドエリアとして、この場合２
つのバンドメモリエリアを想定し、プリンタエンジン２
０７に起動を掛ける前に、その２つのバンドメモリエリ
アに対し、レンダリングを終了（ステップＳ３０４）す
る説明をしたが、正確な動作シーケンスとしては、始め
のバンド印字に際しては、イメージデータを送出しつつ
ラスタライズするという並行動作は起こらない。また、
１ページ終了前の動作シーケンスについても、並行動作
が起こらないことになるのは言うまでもない。

【００１３】また、並行動作時のＤＲＡＭ２０５からの
データ要求と、制御部２０２からのラスタライズの各Ｄ
ＲＡＭヘ対するアクセスアービトレーションは、メモリ
コントローラ２０３が行なっている。このようなバンド
処理を行なうことで、１ページ分のビットマップメモリ
を持たずに、１ページ分の印字を実現可能とする機器に
於いては、レンダリングする画像が複雑になったり、プ
リンタエンジンの印字速度が高速になってくる等の各要
因により、並行動作中のラスタライズ処理が印字データ
送出に時間的に間に合わなくなる事態（以下、この事態
をオーバーランと記す）が生ずる。

【００１４】これに対応するためには、ページ分のイメ
ージデータ格納の為のメモリエリア、いわゆる、ビット
マップ（１ピクセル８ビット多値のメモリであれば、バ
イトマップ）メモリを保持することで、並行動作を回避
する処理系も存在している（いわゆるフルページメモリ
を搭載した処理系）。また、更にメモリ効率を上げ、コ
ストを抑えるために圧縮技術を導入して対処している機
器も登場している。

【００１５】図４が、その様な圧縮／伸長技術を導入し
て機器を構築した場合の構成例の図である。４０１は、
ホストコンピュータなどのデータ供給源からのデータを
受信したり、ステータスのやりとりなどを行なうインタ
ーフェース部である。４０２は、プリンタ装置全体を制
御／データ処理を行なう制御部である。

【００１６】４０３は、プリンタコントローラ内の主記
憶装置であるＤＲＡＭをコントロールするメモリコント
ローラである。メモリコントローラ４０３は、圧縮伸長
部４０５と制御部４０２間のＤＲＡＭ４０４に対するア
クセス競合のアービトレーションを行う。４０４は、主
記憶であるメモリで、ＤＲＡＭである場合を示してい
る。

【００１７】４０５は、イメージデータの圧縮／伸長を
行なう部分である。４０６は、プリンタコントローラが
印字時に描画データを、圧縮／伸長部４０５にて伸長さ
れたデータを、プリンタエンジン４０８に送出するため
に備え付けられているＤＭＡである。４０７は、ＤＭＡ
４０６経由で出力される描画イメージデータをプリンタ
エンジン４０８に送出するエンジンインターフェースで
ある。

【００１８】４０８は、エンジンインターフェース４０
７より出力された描画イメージデータを紙などの媒体に
定着し、印字を実現するプリンタエンジンである。次
に、図５は、図４に示した圧縮／伸長技術を用いた処理
動作を示すフローチャートであり、これを用いてその流
れを示す。まず、ホストコンピュータなどのデータ供給
源より描画元データ（具体的にはプリンタ機器に備わる
固有のコードデータであったり、昨今はＰＤＬと称さ
れ、プリンタ機器に対する描画言語であったりする）を
受信し（ステップＳ５０１）、受信されたデータをＤＲ
ＡＭ４０４内に格納する（ステップＳ５０２）。一般に
インターフェースの通信速度とそのデータ処理との速度
差を吸収するために、受信バッファと称されるＤＲＡＭ
４０４内に備わるメモリ領域に一旦バッファリングを行
なう等するが、これがその動作に当たる。

【００１９】次に格納されたデータを解析しイメージ描
画の準備を行なう（ステップＳ５０３）。前述の圧縮／
伸長技術を用いない従来例では、バンド処理、具体的に
は描画フルビットマップ領域のメモリ容量を持つことな
く、紙面に対し描画バンドメモリ領域を持ち、そのバン
ドメモリデータに格納された描画イメージデータを印字
しながら、その時間をもちいて、他のメモリエリアに割
り当てられた次のバンドイメージデータ格納領域に描画
イメージデータを生成、ダブルバッファ形式でバンド処
理を実現しており、そのためにバンド処理可能な中間描
画データにデータの変換作業を行っていたが、圧縮／伸
長技術を用いてメモリ削減を実現する場合についても、
メモリ削減のために１ページ分の描画メモリエリアを備
えずに印字可能とするわけであるから、当然全てのデー
タを描画終了後、圧縮を開始することは出来ず、１ペー
ジ分の描画に際しては、印字領域をバンド処理と同様に
複数のエリアに分け、そのエリアをレンダリングし、圧
縮、格納という動作を繰り返し、１ページ分の圧縮イメ
ージデータの生成を行なう必要があり、何らかのバンド
処理同等のデータ変換作業を行なうことになる。

【００２０】次に最初の印字バンドに相当するイメージ
バンドメモリに対し、イメージ描画を行なう（ステップ
Ｓ５０４）。実際にはＤＲＡＭ４０４内に備わるバンド
メモリ領域に対して、この印字位置に相当するラスタラ
イズを行なうことになる。尚、前述図２に示したバンド
並行処理のようにダブルバッファにする必要は特に無
い。

【００２１】１バンドのレンダリングが終了したなら
ば、そのレンダリングされたイメージデータを圧縮し、
やはりＤＲＡＭ４０４内に備わる圧縮データ格納エリア
に格納する（ステップＳ５０５）。ステップＳ５０４，
ステップＳ５０５の動作を１ページ分の印字データの生
成／圧縮／格納が終了するまで行ない、１ページ分の圧
縮イメージデータの生成／格納を終了する（ステップＳ
５０６）。

【００２２】１ページ分の圧縮イメージデータが生成さ
れたならば、圧縮／伸長部４０５，ＤＭＡ４０６、並び
にプリンタインターフェース４０７を印字可能状態にセ
ットアップし、プリンタエンジン４０８に起動を掛ける
（ステップＳ５０７）。起動が掛かったエンジンは同期
信号を発生し、その同期信号に従いエンジンインターフ
ェース４０７を介して、ＤＭＡ４０６は圧縮／伸長部４
０５にデータを要求、一方圧縮／伸長部４０５は、ＤＲ
ＡＭ４０４内に格納されている１ページ分の圧縮イメー
ジデータをメモリコントローラ４０３を介して読み込
み、圧縮データを伸長し、印字すべきイメージデータを
復元する（ステップＳ５０８）。

【００２３】５０８の処理を１ページ分の印字が終了す
るまで繰り返し（ステップＳ５０９）、１ページ分の印
字出力が実現される。

【００２４】

【発明が解決しようとする課題】しかしながら、上述の
従来例では、以下に示す問題がある。まず、前述のバン
ド処理では、描画する内容の複雑度とプリンタエンジン
部の印字速度のかねあいから、オーバーランが発生する
可能性があり、この問題に対処するためには、メモリを
増設したり、解像度を落とすなどの方策を取らざるを得
ないため、追加メモリ分のコストが上昇したり、画質が
劣化してしまうなどの問題があった。

【００２５】一方、前述の圧縮／伸長処理については、
前述のようにプリンタエンジンの動作速度での伸長処理
速度だけを満足すれば、基本的にオーバーランの事態は
避けられるものの、スループットを向上させるために
は、圧縮／伸長部の同時動作が可能でなければならな
い。そのため、２つの圧縮／伸長部を備えることが必要
となり、装置構成が高価なものになってしまう。即ち、
従来の画像形成装置では、コストダウンとスループット
の向上のバランスをとることが困難であった。

【００２６】本発明は、上記従来例に鑑みてなされたも
ので、オーバランが生ずることなく、高品位な画像形成
を安価な構成で実現できる画像形成方法とその装置を提
供することを目的とする。

【００２７】

【課題を解決するための手段】上記目的を達成するた
め、本発明の画像形成方法とその装置は以下の構成を備
える。即ち、画像データを、画像形成可能な中間データ
に変換する第１変換工程と、前記第１変換工程で変換さ
れた中間データに基づいて画像形成処理時間を推定する
推定工程と、前記推定工程で推定された画像形成処理時
間が所定の時間より大きければ、前記第１変換工程で変
換された中間データをビットマップデータに変換する第
２変換工程と、前記第２変換工程で得られたビットマッ
プデータを圧縮して圧縮データを生成する圧縮工程と、
前記推定工程で推定された画像形成処理時間が所定の時
間より小さければ、前記第１変換工程で変換された中間
データに基づいて画像形成を行い、前記推定工程で推定
された画像形成処理時間が所定の時間より大きければ、
前記圧縮工程で生成された圧縮データを伸張して画像形
成を行う画像形成工程とを備える。

【００２８】また、別の発明は、画像データを、画像形
成可能な中間データに変換する第１変換工程と、前記第
１変換工程で変換された中間データの数が所定の数より
大きければ、前記第１変換工程で変換された中間データ
をビットマップデータに変換する第２変換工程と、前記
第２変換工程で得られたビットマップデータを圧縮して
圧縮データを生成する圧縮工程と、前記第１変換工程で
変換された中間データの数が所定の数より小さければ、
前記第１変換工程で変換された中間データに基づいて画
像形成を行い、前記第１変換工程で変換された中間デー
タの数が所定の数より大きければ、前記圧縮工程で生成
された圧縮データを伸張して画像形成を行う画像形成工
程とを備える。

【００２９】また、別の発明は、画像データを、画像形
成可能な中間データに変換する第１変換手段と、前記第
１変換手段で変換された中間データに基づいて画像形成
処理時間を推定する推定手段と、前記推定手段で推定さ
れた画像形成処理時間が所定の時間より大きければ、前
記第１変換手段で変換された中間データをビットマップ
データに変換する第２変換手段と、前記第２変換手段で
得られたビットマップデータを圧縮して圧縮データを生
成する圧縮手段と、前記推定手段で推定された画像形成
処理時間が所定の時間より小さければ、前記第１変換手
段で変換された中間データに基づいて画像形成を行い、
前記推定手段で推定された画像形成処理時間が所定の時
間より大きければ、前記圧縮手段で生成された圧縮デー
タを伸張して画像形成を行う画像形成手段とを備える。

【００３０】また、別の発明は、画像データを、画像形
成可能な中間データに変換する第１変換手段と、前記第
１変換手段で変換された中間データの数が所定の数より
大きければ、前記第１変換手段で変換された中間データ
をビットマップデータに変換する第２変換手段と、前記
第２変換手段で得られたビットマップデータを圧縮して
圧縮データを生成する圧縮手段と、前記第１変換手段で
変換された中間データの数が所定の数より小さければ、
前記第１変換手段で変換された中間データに基づいて画
像形成を行い、前記第１変換手段で変換された中間デー
タの数が所定の数より大きければ、前記圧縮手段で生成
された圧縮データを伸張して画像形成を行う画像形成手
段とを備える。

【００３１】また、別の発明は、コンピュータプログラ
ム製品であって、コンピュータ読み取り可能なプログラ
ムコード手段を有するコンピュータ使用可能な媒体を備
え、前記コンピュータプログラム製品は、画像データ
を、画像形成可能な中間データに変換する、コンピュー
タ読み取り可能な第１プログラムコード手段と、前記第
１プログラムコード手段で変換された中間データに基づ
いて画像形成処理時間を推定する、コンピュータ読み取
り可能な第２プログラムコード手段と、前記第２プログ
ラムコード手段で推定された画像形成処理時間が所定の
時間より大きければ、前記第１プログラムコード手段で
変換された中間データをビットマップデータに変換す
る、コンピュータ読み取り可能な第３プログラムコード
手段と、前記第３プログラムコード手段で得られたビッ
トマップデータを圧縮して圧縮データを生成する、コン
ピュータ読み取り可能な第４プログラムコード手段と、
前記第２プログラムコード手段で推定された画像形成処
理時間が所定の時間より小さければ、前記第１プログラ
ムコード手段で変換された中間データに基づいて画像形
成を行い、前記第２プログラムコード手段で推定された
画像形成処理時間が所定の時間より大きければ、前記第
４プログラムコード手段で生成された圧縮データを伸張
して画像形成を行う、コンピュータ読み取り可能な第５
プログラムコード手段とを備える。

【００３２】また、別の発明は、コンピュータプログラ
ム製品であって、コンピュータ読み取り可能なプログラ
ムコード手段を有するコンピュータ使用可能な媒体を備
え、前記コンピュータプログラム製品は、画像データ
を、画像形成可能な中間データに変換する、コンピュー
タ読み取り可能な第１プログラムコード手段と、前記第
１プログラムコード手段で変換された中間データの数が
所定の数より大きければ、前記第１プログラムコード手
段で変換された中間データをビットマップデータに変換
する、コンピュータ読み取り可能な第２プログラムコー
ド手段と、前記第２プログラムコード手段で得られたビ
ットマップデータを圧縮して圧縮データを生成する、コ
ンピュータ読み取り可能な第３プログラムコード手段
と、前記第１プログラムコード手段で変換された中間デ
ータの数が所定の数より小さければ、前記第１プログラ
ムコード手段で変換された中間データに基づいて画像形
成を行い、前記第１プログラムコード手段で変換された
中間データの数が所定の数より大きければ、前記第３プ
ログラムコード手段で生成された圧縮データを伸張して
画像形成を行う、コンピュータ読み取り可能な第４プロ
グラムコード手段とを備える。

【００３３】

【発明の実施の形態】はじめに、本発明の実施の形態の
画像形成方法とその装置のポイントを要約した後に、そ
の詳細な説明に入るものとする。本発明の実施の形態の
画像形成方法とその装置は、描画されるデータ内容や、
ユーザーの機器に対する動作指定、機器に備わるメモリ
容量（ユーザーの拡張などで変化する）、インターフェ
ース接続状況（接続インターフェースの速度や、複数の
接続など）等の各要素に対応して、最適な描画印字処理
方法を選択して実行する。

【００３４】以上のような構成により、低コストでオー
バーランの生じない、かつ、できる限りスループットの
低下を招かないプリンタを構築することが可能である。
以下、本発明の実施の形態の画像形成方法とその装置の
詳細な説明を行う。図６は、本発明の一実施の形態であ
るプリンタコントローラの概要を示した構成図であり、
以下の各部から構成されている。

【００３５】６０１は、ホストコンピュータなどのデー
タ供給源からのデータを受信したり、ステータスのやり
とりなどを行なうインターフェース部である。具体的に
は、パラレルインターフェース、シリアルインターフェ
ース、ネットワークインターフェース等である。６０２
は、プリンタ装置全体の制御／データ処理を行なう制御
部（ＣＰＵ）であり、入力描画命令データの解析、描画
イメージデータの生成、並びに、機器に備わる各部を制
御する。

【００３６】６０３は、主記憶装置であるＤＲＡＭ６０
４をコントロールするメモリコントローラである。メモ
リコントローラ６０３は、セレクタ部６０６からのデー
タアクセスに対応して、ＤＲＡＭ６０４をアクセスす
る。また、、ＤＲＡＭ６０４のリフレッシュ処理等を行
う。尚、ＤＲＡＭ６０４は、ダイナミックＲＡＭに限定
されることはなく、制御部６０２で実行される制御プロ
グラムを格納するメモリであれば、他の種類のメモリで
あってもよいことは言うまでもない。

【００３７】ＤＲＡＭ６０４は、ホストからの描画命令
データに従い、制御部６０２によって生成された描画イ
メージデータを格納したり、圧縮／伸長部６０５で圧縮
されたデータを格納したり、作業メモリとして使用され
る。６０５は、イメージデータの圧縮／伸長を行なう処
理部である。ここでの圧縮／伸長アルゴリズム自体は特
に限定するものではないが、イメージデータを、メモリ
削減可能な圧縮率で圧縮可能な圧縮アルゴリズムと、圧
縮されたデータを伸張する場合は、エンジン６０９のデ
ータ転送スピードに間にあうように伸長する伸張アルゴ
リズムを備えている。尚、具体的圧縮アルゴリズムの例
としては、ＪＰＥＧ，ＪＢＩＧ等が挙げられる。

【００３８】６０６は、データパスを切り換えるセレク
タ部であり、バンド処理、圧縮処理、伸長印字処理の３
つの動作に対応してデータパスを切り換える。そのデー
タパスの切り換え制御は、制御部６０２が行う。６０７
はＤＭＡコントローラであり、プリンタコントローラが
印字時に、セレクタ部６０６で選択されたデータパスの
データをプリンタエンジン６０９に送出するためのＤＭ
Ａ制御を行う。ＤＭＡコントローラ６０７の処理動作
は、制御部６０２の設定に従う。

【００３９】６０８は、ＤＭＡ６０７経由で出力される
描画イメージデータをプリンタエンジン６０９に送出す
るためのエンジンインターフェースである。エンジンイ
ンターフェース６０８の処理動作は、制御部６０２によ
って制御される。６０９は、エンジンインターフェース
６０８より出力された描画イメージデータを紙などの媒
体に定着し、印字を実現するプリンタエンジンである。
プリンタエンジン６０９は、例えば、ＬＢＰに代表され
るページプリンタエンジンである。

【００４０】次に、図７は、セレクタ６０６、及び、そ
の周辺の接続状況、動作状況を説明するための図であ
る。７０１は、制御部６０２（図６）に相当する制御部
（ＣＰＵ）である。７０２は、図６の圧縮／伸長部６０
６に相当する圧縮／伸長部である。７０３は、図６のセ
レクタ６０６に相当するセレクタ部である。セレクタ部
７０３は、制御部７０１からの指示に基づいて、Ｌ１か
らＬ７の各バスのいづれかのバスを確立する。

【００４１】７０４は、図６のメモリコントローラ６０
３に相当するメモリコントローラ部である。７０５は、
図６のＤＭＡ６０７に相当するＤＭＡ部である。次に、
図８は、本発明の１実施の形態の制御の流れを示すフロ
ーチャートで、本発明の特徴に係るバンド処理と圧縮／
伸長処理との切り換え制御に関する。ここでは、オーバ
ーラン予測されたものについては、圧縮／伸長処理を行
う。また、オーバーラン予測されなかったものについて
は、バンド処理を行なう。以下、この制御手順について
説明する。

【００４２】まず、ステップＳ８０１では、ホストコン
ピュータなどのデータ供給源より描画データを受信す
る。この描画データは、例えば、プリンタ機器に備わる
固有のコードデータであったり、プリンタ機器に対する
描画言語（ＰＤＬ）であったりする。ステップＳ８０２
では、制御部６０２は、受信されたデータをセレクタ６
０６、メモリコントローラ６０３経由にてＤＲＡＭ６０
４内に格納する。

【００４３】これは、インターフェースの通信速度とそ
のデータ処理との速度差を吸収するために、ＤＲＡＭ６
０４内に備わるメモリ領域（受信バッファ）にバッファ
リングされるものである。ステップＳ８０３では、制御
部６０２は、ＤＲＡＭ６０４内のバッファに格納された
描画データを解析して、イメージ描画の準備を行なう。
ここでは、以下のステップで実行されるバンド処理を可
能とするために、描画データを中間描画データへ変換す
る。

【００４４】本実施の形態の、描画フルビットマップ領
域分のメモリ容量を持つことなく実行可能なバンド処理
構成をここで、簡単に要約する。まず、印字紙面に対す
る描画バンドメモリ領域を持ち、その領域に格納された
描画イメージデータを読み出して、印字する。また一方
では、その印字中に、他のメモリエリアに割り当てられ
た次のバンドイメージデータの格納領域に描画イメージ
データを生成するという、いわゆる、ダブルバッファ形
式でのバンド処理を行う。

【００４５】また、圧縮／伸長をフルメモリ（ビットマ
ップ／バイトマップ等）を必要とすることなく行なうた
めに、描画処理単位をバンド単位で行なっており、その
ために、描画データをバンド処理可能な中間描画データ
に変換する必要がある。尚、上述のバンドメモリの容量
は、機器に備わるメモリ容量、プリンタエンジンのデー
タレート等から決定される。

【００４６】次に、ステップＳ８０４では、ステップＳ
８０３で生成されたバンド毎の中間コードをスキャン
し、そのバンドイメージデータ生成に制御部６０２が費
やすであろう処理時間を計算する。そして、この処理時
間に基づいて、プリンタエンジンヘの転送速度を鑑み、
オーバランが生じるか否かを判定する。そして、オーバ
ランが生じると予測した場合は、ステップＳ８０７へ進
み、そうでない場合は、ステップＳ８０５へと進む。

【００４７】尚、ここでのオーバラン予測法については
特に限定しないが、例えば、以下の方法で実現可能であ
る。即ち、バンド描画のための中間コードを解析し、そ
の中間コードの処理単位に掛かる描画時間とその構成要
素の総合計を算出する。そして、その結果から、バンド
イメージ描画に掛かる描画時間を算出し、この値と前も
ってわかっている本プリンタコントローラに接続される
プリンタエンジンのデータ転送レートとからオーバラン
の発生を予測する。

【００４８】言うまでもないが、プリンタコントローラ
内のバス構成や、コントローラ内の他のバスマスタなど
の動作状況により、パスの競合に由来する処理時間の変
化が生じるが、これらは盛り込まれているものとし、こ
こでは説明を割愛する。次に、ステップＳ８０５では、
後述するステップＳ８０９にてエンジンに起動を掛けた
場合での処理シーケンスを記憶しておくメモリキューに
対して、そのバンドの中間コードデータを登録する。こ
こで、処理シーケンスとは、シッピングに際して行う処
理であり、１中間コード、データ長、ソースアドレス、ディステ
ィネーションアドレス等をラスタライザに設定２圧縮データ格納アドレス、ディスティネーションア
ドレス、データ長等を伸張手段に設定する等の処理シー
ケンスである。この処理シーケンスは、バンド毎にキュ
ーに対して登録され、ステップＳ８０９にて、エンジン
に起動を掛けた後、キューの内容に従いバンド毎にプリ
ントしつつ、イメージデータの生成を行う。

【００４９】ここで、登録内容については特に限定する
ものではないが、例えば、バンドの中間コードデータの
データ長、記憶先頭アドレス等を登録し、そのバンドの
データ転送のタイミングに合わせて指定された中間コー
ドデータを処理する形になる。ステップＳ８０８では、
バンド処理の登録が１ページ分終了したか否かを判断
し、まだであるならば、次に描画するバンドについて処
理するために、ステップＳ８０４へ進む。また、終了な
らば、印字動作を開始するために、ステップＳ８０９へ
進む。

【００５０】一方、ステップＳ８０４にてオーバーラン
と予測された場合は、ステップＳ８０６に進み、制御部
６０２が、そのバンドについてのイメージ描画を行な
う。ここでの描画動作処理は、バンド処理時のラスタラ
イズと同等なものである。具体的には、セレクタ６０
６、メモリコントローラ６０３を介して、ＤＲＡＭ６０
４内に格納されている中間コードを制御部６０２が読み
込み、そのコード内容に対応してイメージデータを生成
する。

【００５１】ステップＳ８０７では、セレクタ６０６を
切り替えて、制御部６０２から圧縮／伸長部６０５に至
るバス（圧縮処理パス）を確立する。そして、この確立
されたバスを通じて、生成されたイメージデータを圧縮
／伸長部６０５に送り、圧縮／伸長部６０５では、この
イメージデータの圧縮を行う。その後、また、セレクタ
６０６を介して、圧縮されたイメージデータをＤＲＡＭ
６０４内に備わる圧縮バンドイメージ格納エリアに格納
する。

【００５２】ここで、具体的なデータの流れを図７を参
照して説明する。制御部６０２からＤＲＡＭ６０４ヘア
クセスする場合は、セレクタ部６０６は、Ｌ４，Ｌ５、
Ｌ６の各パスを確立する。また、圧縮処理時には、制御
部６０２は、抽出／伸長部６０５（７０２）を圧縮モー
ドに設定すると共に、セレクタ部６０６に対して、Ｌ
１，Ｌ２の各パスを確立するように要求し、セレクタ部
６０６は、Ｌ１，Ｌ２の各パスを確立する。

【００５３】このように、１つのバンドエリアの圧縮処
理は、ステップＳ８０６／ステップＳ８０７の処理ステ
ップを、上述のバスの制御に同期して繰り返すことで実
現される。尚、この圧縮処理の実現については本実施の
形態で示す処理順序に限定されるわけではなく、例え
ば、一旦、描画バンドイメージをＤＲＡＭ６０４内に格
納してバンドイメージ生成が終了してから、バンドイメ
ージ全体について一括して圧縮処理を施してもよい。そ
の場合のセレクタ６０６、即ち、セレクタ部７０３内の
データパスは図９に示す様になる。

【００５４】即ち、非圧縮／伸張処理時には、Ｇ１，Ｇ
２，Ｇ６の各バスが確立される。また、圧縮処理時に
は、Ｇ４，Ｇ５の各バスが確立される。さらに、伸張処
理時には、Ｇ３，Ｇ７の各バスが確立される。セレクタ
６０６、セレクタ部７０３、セレクタ部９０３の切り換
え設定方法については、特に特定の方法に限定されるわ
けではなく、例えば、圧縮格納パスをメモリマップに割
り当て、バスのアービトレーションを適宜に施すことで
実現可能である。

【００５５】次に、図８のフローチャートの各処理ステ
ップでの説明に戻る。ステップＳ８０８では、ステップ
Ｓ８０５のステップからの流れと同様に１ページ分のバ
ンドイメージについての処理が終了したか否かを判断す
る。そして、終了ならば、ステップＳ８０９へ進む。ま
た、そうでない場合は、ステップＳ８０４へ戻る。

【００５６】以上説明したステップＳ８０４〜ステップ
Ｓ８０８の各ステップを繰り返した後の状態は以下のよ
うになる。即ち、１ページ分の描画に必要なデータが上
述の中間コードとしてキューイングされたものと、圧縮
されたバンドイメージデータがその描画順序に従ってキ
ューイングされた状態にある。尚、上述の中間コード
は、制御部６０２が高速にバンドイメージを描画（レン
ダリング）可能なコードである。

【００５７】このように、バンドイメージデータ発生に
必要なデータが完成した状態になると、ステップＳ８０
９では、次の印字をするために、プリンタエンジンを起
動する。次に、ステップＳ８１０では、プリンタエンジ
ンに起動が掛かると、制御部６０２は、印字処理を開始
する。即ち、制御部６０２は、上述したキューイングさ
れている中間コードに基づいて、ＤＲＡＭ６０４のバン
ドバッファに対して、イメージ描画（レンダリング）を
開始する。

【００５８】この場合、セレクタ６０６、メモリコント
ローラ６０３経由のアクセスとなり、セレクタ６０６は
Ｌ４，Ｌ５、Ｌ６の各データパスを確立する。尚、プリ
ンタエンジンのデータレートにも依存するが、圧縮され
たバンドイメージについては、その圧縮データポインタ
等がキューイングされていて、非圧縮のバンド描画中間
コードについては、ダブルバッファ構成にて処理を行な
う場合、２バンド分のイメージ描画（レンダリング）を
先行し、そのレンダリングが終了してからプリンタエン
ジンに起動をかける方が、オーバランに対しては有利で
ある。

【００５９】次に、ステップＳ８１１では、現状の印字
位置に対する描画データソースをキューイングされたデ
ータ種別をチェックし、圧縮されているデータソースの
印字であれば、ステップＳ８１３へ進む。そうでなけれ
ば、ステップＳ８１２へと進む。ステップＳ８１２で
は、そのバンド印字については、ステップＳ８１０で生
成されているイメージデータ、もしくは、ステップＳ８
０９でのエンジンヘの起動前に生成されているバンドイ
メージデータを、エンジン６０９側に送出して、１バン
ドイメージの印字行う。尚、この送出は、セレクタ６０
６、ＤＭＡ６０７、エンジンインターフェース６０８を
介して行う。この場合でのセレクタ６０６ので選択され
るデータパスは、非圧縮／伸長パス（図７）となる。次
に、ステップＳ８１４へ進む。

【００６０】一方、ステップＳ８１１の判定で圧縮デー
タであった場合での処理ステップＳ８１３では、ＤＲＡ
Ｍ６０４の圧縮データ格納エリアに格納されたデータを
ソースデータとし、セレクタ６０６を伸長処理時のパス
（図７）に設定する。そして、ＤＭＡ６０７（７０
５）、エンジンインターフェース６０８を用いて、エン
ジン６０９のデータ転送レートに合わせて、リアルタイ
ムで伸長処理を施しつつ、１バンドイメージ印字を実現
する。

【００６１】ステップＳ８１２、もしくは、ステップス
テップＳ８１３のいづれかによって１バンドイメージの
印字を終了したならば、ステップＳ８１４に進む。ステ
ップＳ８１４では、１ページ分のバンドイメージの印字
が終了したか否かを判断し、終了してなければ、ステッ
プＳ８１０へ戻り、１ページ終了であれば１ページ分の
印字処理の終了となる。

【００６２】ここで、ステップＳ８１０に戻ると、その
時点で印字終了したバンドイメージ印字処理が伸長処理
であったる場合（ステップＳ８１３）は、ステップＳ８
１０はスルーする。また、非伸長処理（ステップＳ８１
２）であった場合は、既に前のステップＳ８１２にてバ
ンドイメージの印字を終了しているエリアに対してキュ
ーイングされた処理が中間コードからのラスタライズを
含む場合、次のバンドイメージ生成処理（ラスタライズ
処理）を、制御部６０２がバックグラウンドにて行な
う。

【００６３】一方、バックグラウンドによるラスタライ
ズ処理の最中には、次のバンド印字のためにダブルバッ
ファに既に生成されているイメージデータをステップＳ
８１２を通じて印字するか、ステップＳ８１３のステッ
プでリアルタイムの伸長処理印字を行なっているかのい
ずれかの状態になる。従って、ステップＳ８１２のステ
ップを通じて印字処理を行なうか、ステップＳ８１３の
ステップを通じて印字処理を行なうかについては、印字
を行なうバンドイメージの描画の質に依存し、概して、
複雑な図形を印字するのであれば、ステップＳ８１３の
ステップが多く、そうでない場合は、ステップＳ８１２
のステップが多くなる。

【００６４】いずれにせよ、全ての印字プロセスがステ
ップＳ８１３を通るケースはよほど複雑な印字データが
連続する場合に限られるわけであり、これらステップＳ
８１２の処理とステップＳ８１３の処理を混在して処理
できるような本実施の形態の実現により、１ページ分の
圧縮データ格納エリアの確保によるメモリフルとなり、
結局、次のページの処理の開始ができなくなる事態を積
極的に回避することができる。また、メモリ効率を上
げ、かつ、オーバランの危険性も回避できる機器構成が
可能となり、さらに、スループットの向上も期待でき
る。

【００６５】尚、本実施の形態でのイメージ描画処理
（ラスタライズ）については制御部６０２を用いて実現
していたが、ハードウェアを用いたラスタライズプロセ
ッサ等を用いても同様であり（この場合、処理速度向上
によって、ステップＳ８１２の処理ステップ頻度が上が
る）、特に限定されるものではない。［他の実施の形態］上述の実施の形態では、圧縮／伸長
処理と非圧縮／伸長処理の切り換えについて、制御部６
０２によるイメージ描画（ラスタライズ）時間を描画す
るバンドについて調べ、その結果に従って処理を切り換
えていた。しかし、これを、例えば、印字されるデータ
の複雑度を数量化し、それに基づいて処理を切り換える
ことも可能である。

【００６６】以下、この処理を実現する処理手順を図１
０のフローチャートを参照して説明する。まず、ホスト
コンピュータなどのデータ供給源より描画元データを受
信し（ステップＳ１００１）、制御部６０２は、受信さ
れたデータをセレクタ６０６、メモリコントローラ６０
３経由にて、ＤＲＡＭ６０４内に格納する（ステップＳ
１００２）。

【００６７】次に、制御部６０２は、ＤＲＡＭ６０４内
のバッファに格納された描画元データを解析し、イメー
ジ描画の準備を行なう（ステップＳ１００３）。次に、
ステップＳ１００３のステップでバンド処理の為の描画
中間コードのソートが施されたところで、その中間コー
ド数を勘定し、あらかじめ決められ保持されているオー
バラン発生の限界中間コード数との比較を行なう（ステ
ップＳ１００４）。

【００６８】実際には、制御部６０２が印字時にできる
だけ高速にイメージ生成（ラスタライズ）を行えるよう
に、中間コード自体は単純な作業の集合命令になること
が予想され、コード数そのものから処理時間を近似でき
る場合が多い。従って、中間コード命令数そのものでオ
ーバランをある程度予測できる場合であれば、制御部６
０２による描画イメージデータ生成（ラスタライズ）に
掛かる時間を正確に算出するよりも、処理を高速化でき
る。

【００６９】尚、処理速度とのトレードオフを考慮の上
で、中間コードの命令の種類、データ量を加味して、更
に近似値を正確なものにすることは容易に可能である。
次に、ステップＳ１００５では、ステップＳ１００４に
て比較した内容が、所定の設定値よりも多くの中間コー
ドを含かどうかチェックする。すなわち、この方法でオ
ーバランが生じると予測された場合は、ステップＳ１０
０７へ進む。逆に、そうでない場合は、ステップＳ１０
０６へ進む。

【００７０】ステップＳ１００６では、後述するステッ
プＳ１０１０にてエンジンに起動を掛けた場合の処理シ
ーケンスを記憶しておくキューに対し、そのバンドの中
間コードデータを登録する。次に、ステップＳ１００９
に進む。ステップＳ１００９では、バンド処理の登録が
１ページ分終了したか否かを判断する。そして、まだで
あるならば、次に描画するバンドについて処理するため
に、ステップＳ１００４へ、逆に終了ならば、印字動作
を開始するためにステップＳ１０１０へと進む。

【００７１】一方、ステップＳ１００５にてオーバラン
と予測された場合は、ステップＳ１００７に進み、制御
部６０２が、そのバンドについてイメージ描画を行な
う。ステップＳ１００８では、ステップＳ１００７で精
製されたイメージを、圧縮／伸長部６０５に送り、圧縮
／伸長部６０５では、このイメージデータの圧縮を行
う。そして、圧縮されたイメージデータをＤＲＡＭ６０
４内に備わる圧縮バンドイメージ格納エリアに格納す
る。

【００７２】ステップＳ１００９では、１ページ分のバ
ンドイメージについての処理が終了したか否かを判断す
る。そして、終了ならば、ステップＳ１０１０へ進み、
そうでない場合はステップＳ１００４へ戻る。以上説明
したステップＳ１００４〜ステップＳ１００８を繰り返
した後の状態は、以下のようになる。

【００７３】即ち、１ページ分の描画に必要なデータ
は、以下の２つの要素から構成されることになる。１．描画順序に従ってキューイングされた中間コードこの中間コードに基づいて、制御部６０２は、バンドイ
メージを高速に描画（レンダリング）できる。

【００７４】２．描画順序に従ってキューイングされ
た圧縮バンドイメージデータステップＳ１０１０では、印字を開始するために、プリ
ンタエンジンの起動をかける。ステップＳ１０１１で
は、プリンタエンジンに起動がかかったならば、制御部
６０２は、印字処理を開始する。この印字処理は、キュ
ーイングされている中間コードに基づいて、ＤＲＡＭ６
０４のバンドバッファに対して、イメージ描画（レンダ
リング）を行う処理である。

【００７５】ここでは、セレクタ６０６、メモリコント
ローラ６０３経由のアクセスとなり、セレクタ６０６内
のＬ４，Ｌ５，Ｌ６の各データパスを確立する（図
７）。尚、圧縮されたバンドイメージについては、その
圧縮データポインタ等がキューイングされている。ま
た、非圧縮のバンド描画中間コードについては、上記従
来例で述べたようにダブルバッファ構成にて処理を行な
う場合、２バンド分のイメージのレンダリングが先行さ
れる。そのため、それらのレンダリングが終了してから
プリンタエンジンに起動を掛ける方が、オーバランに対
しては有利である。

【００７６】この状態で印字動作が進み、ステップＳ１
０１２では、現状の印字位置に対する描画データソース
の種類を、キューイングされたデータから判断し、圧縮
されているデータソースの印字であれば、ステップＳ１
０１４へ、そうでなければ、ステップＳ１０１３へと進
む。ステップＳ１０１３では、既に、ステップＳ１０１
１でイメージデータ生成を終了、もしくは、ステップＳ
１０１０でのエンジンの起動以前に生成してあるバンド
イメージデータをエンジン６０９側に送出して、１バン
ドイメージの印字を実現する。ここで、エンジン６０９
側への送出は、セレクタ６０６、ＤＭＡ６０７、エンジ
ンインターフェース６０８を介して行う。この場合のセ
レクタ６０６のデータパスは、非圧縮／伸長パス（図
７）となる。次に、ステップＳ１０１５へ進む。

【００７７】一方、ステップＳ１０１４では、ＤＲＡＭ
６０４の圧縮データ格納エリアのデータをソースデータ
とし、セレクタ６０６を伸長処理時のパス（図７）に設
定し、ＤＭＡ６０７（７０５）とエンジンインターフェ
ース６０８を用いて、エンジン６０９のデータ転送レー
トに合わせて、リアルタイムで伸長処理を施しつつ、１
バンドイメージ印字を実現する。

【００７８】ステップＳ１０１３、もしくは、ステップ
Ｓ１０１４によって（１つのバンドイメージ印字処理は
何れか一方の処理となる）１バンドイメージの印字が終
了されたならば、１ページ分のバンドイメージの印字が
終了したか否かを判断し（ステップＳ１０１５）終了し
ていなければ、ステップＳ１０１１のステップへ戻り、
１ページ終了であれば１ページ分の印字処理の終了とな
る。

【００７９】ステップＳ１０１１のステップに戻った時
点で印字終了したバンドイメージ印字処理が伸長処理に
よる場合（ステップＳ１０１４）は、ステップＳ１０１
１のステップはスルーする。また、非伸長処理８ステッ
プＳ１０１３）の場合は、既に前のステップＳ１０１３
にてバンドイメージの印字を終了しているエリアに対し
て、キューイングされた処理が中間コードからのラスタ
ライズを含む場合、制御部６０２が、次のバンドイメー
ジ生成（ラスタライズ処理）をバックグラウンドにて行
なう。

【００８０】一方、バックグラウンドによるラスタライ
ズの最中には、次のバンド印字のためにダブルバッファ
にて既に生成されているイメージデータを、ステップＳ
１０１３を通じて印字するか、ステップＳ１０１４のス
テップでリアルタイムの伸長処理印字を行なっているか
のいずれかの状態になるのも上記実施の形態と同様であ
る。

【００８１】以上のような制御の流れ、オーバランに対
する処理判断を行なっても機器全体のスループットを向
上させつつ、ほぼ上記実施の形態と同様の効果が期待で
きる。更に他の実施の形態として挙げた中のオーバラン
判断の比較になるあらかじめ設定された中間コードデー
タ量を示す数値については、ＲＯＭの形で後から変更不
能とすることなく、ユーザが任意に設定したり、オーバ
ランエラーの頻度を本プリンタコントローラが学習し変
化させていくことも考えられ、やはり同様の効果が期待
できる。

【００８２】一方更にスループットを向上させる目的
で、ジョブ単位にユーザがもしくは一般のデータ供給源
であるホストコンピュータ上で動作するドライバソフト
ウェア、ユーザが操作するアプリケーションソフトウェ
ア等により、プリンタコントローラに対し非圧縮／伸長
処理（バンド処理）で印字を行うか、圧縮／伸長処理に
て作業を行うか指定できるようにしてもよい。

【００８３】実際に印字を行なうユーザはその印字内容
が複雑であるか否かを知っているわけであり、例えば簡
単なドキュメントをプリンタコントローラ内に備わるフ
ォントを用いて印字するのであればすべてを非圧縮／伸
長処理（バンド処理）にて行ない、その分プリンタ自体
のスループットを上げ素早く印字した方が良好と言える
ケースがあり、ここに示した対応はよりフレキシビリテ
ィに富んだ機器の供給に貢献できることになる。

【００８４】又、圧縮／伸長処理か、非圧縮／伸長処理
かの判断については、これまでに述べてきた印字すべき
データの内容により処理を切替えることに加え、機器に
搭載された実装メモリ容量の変化（ユーザがメモリ自体
を拡張したケースや、ダウンロードフォントの容量等の
要素変化）を考慮し、その内容により処理を変化させれ
ば更にフレキシビリティに富んだ機器の構築が可能であ
る。

【００８５】例えばユーザがメモリを拡張した、もしく
はユーザによりダウンロードされるデータ量が少ない、
従って使用できるメモリ容量が多い場合、本実施の形態
での非圧縮／伸長処理では、特に限定するものではない
が２バンドバッファ構成のプリンタコントローラ及び描
画処理として記してはきたが、これを３バンド、４バン
ドと言うようにバンドバッファ数を増やし、その分プリ
ンタエンジン起動前にあらかじめイメージ描画（レンダ
リング）しておけるバンド数を増やし、結果として圧縮
／伸長処理の頻度を下げオーバランを回避しつつスルー
プットを上げた印字の可能な環境を提供できることにな
る。

【００８６】又更にユーザ拡張等により、制御部がイメ
ージ生成（レンダリング）する際に競合バスマスタを付
加したならば、それらによるオーバヘッドを考慮し、イ
メージ生成（レンダリング）時間をより正確に計算する
等の拡張も考えられる。なお、本発明は、複数の機器
（例えばホストコンピュータ，インタフェイス機器，リ
ーダ，プリンタなど）から構成されるシステムに適用し
ても、一つの機器からなる装置（例えば、複写機，ファ
クシミリ装置など）に適用してもよい。

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

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

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

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

【００９１】本発明を上記記憶媒体に適用する場合、そ
の記憶媒体には、先に説明したフローチャートに対応す
るプログラムコードを格納することになるが、簡単に説
明すると、図１１のメモリマップ例に示す各モジュール
を記憶媒体に格納することになる。すなわち、少なくと
も、画像を入力してメモリに格納するステップＳ８０１
ーＳ８０２の処理に対応する「画像を入力モジュー
ル」、入力データからバンド処理可能な中間データを生
成するステップＳ８０３の処理に対応する「中間データ
生成モジュール」、中間データに基づいて、画像形成時
のオーバーランを推定するステップＳ８０４の処理に対
応する「オーバーラン推定モジュール」、オーバーラン
が推定されたとき、中間データをビットマップデータに
変換するステップＳ８０６の処理に対応する「中間デー
タ−ビットマップデータに変換モジュール」、ビットマ
ップデータを圧縮するステップＳ８０７の処理に対応す
る「圧縮モジュール」、１頁分の中間データ、あるい
は、圧縮データが生成されたらプリンタエンジンの起動
をかけるステップＳ８０９の処理に対応する「プリンタ
エンジン起動モジュール」、圧縮データに基づいて画像
形成する場合は、その圧縮データを伸張する「伸張モジ
ュール」、中間データに基づいて画像形成する場合は、
中間データに対応する描画データを生成してプリンタエ
ンジンに出力し、圧縮データに基づいて画像形成する場
合は、伸張されたデータをプリンタエンジンに出力する
「描画データ出力モジュール」の各モジュールのプログ
ラムコードを記憶媒体に格納すればよい。

【００９２】

【発明の効果】以上説明したように本発明によれば、オ
ーバランが生ずることなく、高品位な画像形成を安価な
構成で実現できる。

【図面の簡単な説明】

【図１】一般的なプリントシステムの概略構成を示すブ
ロック図である。

【図２】バンド処理を行なう従来の構成を示したブロッ
ク図である。

【図３】バンド処理を行なう従来の制御の流れを示した
フローチャートである。

【図４】圧縮／伸長技術を盛り込んだ従来の構成を示す
ブロック図である。

【図５】圧縮／伸長技術を盛り込んだ従来の制御の流れ
を示したフローチャートである。

【図６】本発明の１実施の形態として、オーバラン予測
に基づく処理の切り換えを実現したハード構成を示した
ブロック図である。

【図７】本発明の１実施の形態として、オーバラン予測
に基づく処理の切り換えを実現したハード構成の内、セ
レクタによるデータパスの変化を示した図で、制御部か
ら圧縮部を通じて圧縮データを格納する場合のデータパ
ス構成を示した図である。

【図８】本発明の１実施の形態として、オーバラン予測
に基づく処理の切り換えを実現した場合の制御の流れを
示すフローチャートである。

【図９】制御部が描画したイメージデータを圧縮部経由
でＤＲＡＭに格納するのではなく、一旦バンドイメージ
データとしてＤＲＡＭ内のバンドバッファにラスタライ
ズ終了後、１バンド分を一括して圧縮し格納する際のセ
レクタ部のデータパスを示した図である。

【図１０】オーバランの判断に処理時間の算出ではなく
中間コードのデータ量を用いた場合の制御の流れを示し
たフローチャートである。

【図１１】コンピュータ読み取り可能な記録媒体に格納
された各プログラムモジュールのレイアウトの一例を示
す図である。

【符号の説明】

７０１制御部７０２圧縮／伸張部７０３セレクタ７０４メモリコントローラ７０５ＤＭＡ

Claims

【特許請求の範囲】

【請求項１】画像データを、画像形成可能な中間デー
タに変換する第１変換工程と、前記第１変換工程で変換された中間データに基づいて画
像形成処理時間を推定する推定工程と、前記推定工程で推定された画像形成処理時間が所定の時
間より大きければ、前記第１変換工程で変換された中間
データをビットマップデータに変換する第２変換工程
と、前記第２変換工程で得られたビットマップデータを圧縮
して圧縮データを生成する圧縮工程と、前記推定工程で推定された画像形成処理時間が所定の時
間より小さければ、前記第１変換工程で変換された中間
データに基づいて画像形成を行い、前記推定工程で推定
された画像形成処理時間が所定の時間より大きければ、
前記圧縮工程で生成された圧縮データを伸張して画像形
成を行う画像形成工程とを備えることを特徴とする画像
形成方法。
【請求項２】前記画像形成可能な中間データは、バン
ド単位の画像形成可能なデータであることを特徴とする
請求項１に記載の画像形成方法。
【請求項３】前記推定工程は、前記第１変換工程で変
換された中間データから対応するバンドイメージデータ
を生成するときの生成推定時間と、前記バンドイメージ
データに基づいて画像形成するときの画像形成速度に基
づいて、画像形成処理時間を推定することを特徴とする
請求項１に記載の画像形成方法。
【請求項４】画像データを、画像形成可能な中間デー
タに変換する第１変換工程と、前記第１変換工程で変換された中間データの数が所定の
数より大きければ、前記第１変換工程で変換された中間
データをビットマップデータに変換する第２変換工程
と、前記第２変換工程で得られたビットマップデータを圧縮
して圧縮データを生成する圧縮工程と、前記第１変換工程で変換された中間データの数が所定の
数より小さければ、前記第１変換工程で変換された中間
データに基づいて画像形成を行い、前記第１変換工程で
変換された中間データの数が所定の数より大きければ、
前記圧縮工程で生成された圧縮データを伸張して画像形
成を行う画像形成工程とを備えることを特徴とする画像
形成方法。
【請求項５】前記画像形成可能な中間データは、バン
ド単位の画像形成可能なデータであることを特徴とする
請求項４に記載の画像形成方法。
【請求項６】画像データを、画像形成可能な中間デー
タに変換する第１変換手段と、前記第１変換手段で変換された中間データに基づいて画
像形成処理時間を推定する推定手段と、前記推定手段で推定された画像形成処理時間が所定の時
間より大きければ、前記変換手段で変換された中間デー
タをビットマップデータに変換する第２変換手段と、前記第２変換手段で得られたビットマップデータを圧縮
して圧縮データを生成する圧縮手段と、前記推定手段で推定された画像形成処理時間が所定の時
間より小さければ、前記第１変換手段で変換された中間
データに基づいて画像形成を行い、前記推定手段で推定
された画像形成処理時間が所定の時間より大きければ、
前記圧縮手段で生成された圧縮データを伸張して画像形
成を行う画像形成手段とを備えることを特徴とする画像
形成装置。
【請求項７】前記画像形成可能な中間データは、バン
ド単位の画像形成可能なデータであることを特徴とする
請求項６に記載の画像形成装置。
【請求項８】前記推定手段は、前記第１変換手段で変
換された中間データから対応するバンドイメージデータ
を生成するときの生成推定時間と、前記バンドイメージ
データに基づいて画像形成するときの画像形成速度に基
づいて、画像形成処理時間を推定することを特徴とする
請求項６に記載の画像形成装置。
【請求項９】画像データを、画像形成可能な中間デー
タに変換する第１変換手段と、前記第１変換手段で変換された中間データの数が所定の
数より大きければ、前記第１変換手段で変換された中間
データをビットマップデータに変換する第２変換手段
と、前記第２変換手段で得られたビットマップデータを圧縮
して圧縮データを生成する圧縮手段と、前記第１変換手段で変換された中間データの数が所定の
数より小さければ、前記第１変換手段で変換された中間
データに基づいて画像形成を行い、前記第１変換手段で
変換された中間データの数が所定の数より大きければ、
前記圧縮手段で生成された圧縮データを伸張して画像形
成を行う画像形成手段とを備えることを特徴とする画像
形成装置。
【請求項１０】前記画像形成可能な中間データは、バ
ンド単位の画像形成可能なデータであることを特徴とす
る請求項９に記載の画像形成装置。
【請求項１１】請求項６、または、請求項９のいづれ
か１つに記載の画像形成装置はページプリンタであるこ
とを特徴とする画像形成装置。
【請求項１２】コンピュータプログラム製品であって、
コンピュータ読み取り可能なプログラムコード手段を有
するコンピュータ使用可能な媒体を備え、前記コンピュ
ータプログラム製品は、画像データを、画像形成可能な中間データに変換する、
コンピュータ読み取り可能な第１プログラムコード手段
と、前記第１プログラムコード手段で変換された中間データ
に基づいて画像形成処理時間を推定する、コンピュータ
読み取り可能な第２プログラムコード手段と、前記第２プログラムコード手段で推定された画像形成処
理時間が所定の時間より大きければ、前記第１プログラ
ムコード手段で変換された中間データをビットマップデ
ータに変換する、コンピュータ読み取り可能な第３プロ
グラムコード手段と、前記第３プログラムコード手段で得られたビットマップ
データを圧縮して圧縮データを生成する、コンピュータ
読み取り可能な第４プログラムコード手段と、前記第２プログラムコード手段で推定された画像形成処
理時間が所定の時間より小さければ、前記第１プログラ
ムコード手段で変換された中間データに基づいて画像形
成を行い、前記第２プログラムコード手段で推定された
画像形成処理時間が所定の時間より大きければ、前記第
４プログラムコード手段で生成された圧縮データを伸張
して画像形成を行う、コンピュータ読み取り可能な第５
プログラムコード手段とを備えることを特徴とするコン
ピュータプログラム製品。
【請求項１３】コンピュータプログラム製品であっ
て、コンピュータ読み取り可能なプログラムコード手段
を有するコンピュータ使用可能な媒体を備え、前記コン
ピュータプログラム製品は、画像データを、画像形成可能な中間データに変換する、
コンピュータ読み取り可能な第１プログラムコード手段
と、前記第１プログラムコード手段で変換された中間データ
の数が所定の数より大きければ、前記第１プログラムコ
ード手段で変換された中間データをビットマップデータ
に変換する、コンピュータ読み取り可能な第２プログラ
ムコード手段と、前記第２プログラムコード手段で得られたビットマップ
データを圧縮して圧縮データを生成する、コンピュータ
読み取り可能な第３プログラムコード手段と、前記第１プログラムコード手段で変換された中間データ
の数が所定の数より小さければ、前記第１プログラムコ
ード手段で変換された中間データに基づいて画像形成を
行い、前記第１プログラムコード手段で変換された中間
データの数が所定の数より大きければ、前記第３プログ
ラムコード手段で生成された圧縮データを伸張して画像
形成を行う、コンピュータ読み取り可能な第４プログラ
ムコード手段とを備えることを特徴とするコンピュータ
プログラム製品。