JPH09272231A

JPH09272231A - 出力装置および出力装置のデータ処理方法およびコンピュータが読むことができるプログラムを格納した記憶媒体

Info

Publication number: JPH09272231A
Application number: JP8083818A
Authority: JP
Inventors: Naomoto Doi; 直基土樋
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1996-04-05
Filing date: 1996-04-05
Publication date: 1997-10-21

Abstract

(57)【要約】【課題】メモリ資源に対する先行描画処理を減らし、
本来ならば先行描画すべき後続のバンドを確保されるバ
ンド領域に対して調整された制限描画時間内で処理して
正常に出力することである。【解決手段】プリレンダリング再判断部１０９はＣＰ
Ｕ１０５が予測演算した各バンドの描画予測時間が各バ
ンド展開描画処理に設定されたバンド転送時間（１バン
ド分の用紙搬送時間）を越えるかどうかを各バンドにつ
いて判断して、該時間を越えると判定した場合には、他
のプリレンダリングが必要なバンドのバンド処理時間に
割り当てるように描画制限時間を調整する構成を特徴と
する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、情報機器から入力
される印刷情報をメモリ資源に確保されるバンド領域を
介して順次ビットマップ展開処理と該ビットマップ展開
された描画データのエンジン部への出力処理とを制御し
て出力処理を行う出力装置および出力装置のデータ処理
方法およびコンピュータが読むことができるプログラム
を格納した記憶媒体に関するものである。

【０００２】

【従来の技術】従来、この種の出力装置では、描画情報
の高解像度化，多値化が進み、描画情報をビットマップ
画像に展開するために必要となる描画メモリが増加する
傾向にある。しかし、単純に描画メモリを増加させるこ
とは一般的にコストの関係上難しい。

【０００３】例えばレーザビームプリンタのような印刷
装置では、１頁分のビットマップ画像をメモリ上に持つ
のではなく、描画処理上ページを搬送方向に対して垂直
に分断した短冊上のバンドに分割し、メモリ上には２つ
のバンド分の容量を確保し、描画情報は描画オブジェク
トと呼ばれる中間データとして保持し、用紙を搬送する
とともに前記メモリ上に確保されたバンドの片方に描画
を行い、既に描画されているもう一方のバンドをプリン
タエンジンに送出し、バンド分の用紙搬送が終わったら
描画するバンドとエンジンに送出するバンドを入れ換え
て描画とエンジン送出を並列に行うというバンド処理を
リアルタイムで繰り返すことによって、１ページ分のビ
ット画像分のメモリを持つことなく描画処理を行うこと
が可能になった。

【０００４】しかし、前述のバンド処理を行うための前
提条件として、バンドへの描画処理がバンド分の用紙搬
送を行う時間内に完了しなくてはいけないため、上記条
件をを満たさない場合には描画が間に合わないため不完
全な描画結果をプリンタエンジンに送出してしまうとい
う現象（オーバラン）が発生してしまう。

【０００５】そこで、描画オブジェクトを生成する段階
でバンドへの描画処理時間を予測し、あるバンドへの描
画時間が用紙のバンド高さ分の距離を搬送する時間を越
えると判断された場合には、バンドサイズ分のビットマ
ップメモリを確保し、そのバンドは用紙搬送が開始する
前に予め描画を行い（プリレンダリング）、用紙の搬送
中には描画処理時間が用紙のバンド高さ分の距離を搬送
する時間を越えないと判断されたバンドについては描画
とエンジンへの転送を行い、越えるバンドについてはプ
リレンダリングが行われたバンドのビットマップ画像を
エンジンに転送することによってオーバランの発生を回
避するように制御していた。

【０００６】

【発明が解決しようとする課題】このように、従来の出
力装置において、紙の搬送中には描画処理時間が用紙の
バンド高さ分の距離を搬送する時間を越えると判断され
たバンドについてはすべてプリレンダリングを実行して
いた。

【０００７】しかしながら、プリレンダリングを行うた
めには、バンドサイズ分のビットマップメモリを確保す
る必要があるため、印刷を行うページが全体的に複雑で
あり、プリレンダリングのために必要なビットマップが
描画メモリに確保される容量を越えてしまう場合には、
バンド処理が不可能となってしまう問題点があった。

【０００８】また、プリレンダリングを行うバンドが多
いと、プリレンダリング処理のために処理時間を多く取
られるために用紙搬送の開始が遅れ、全体のスループッ
トが低下するという問題点もあった。

【０００９】本発明は、上記の問題点を解消するために
なされたもので、入力されたページ単位の印刷情報を複
数のバンドに分割し、該分割された各バンド毎の印刷情
報をメモリ資源に確保される複数のバンド領域に対して
ビットマップ展開する際に、各バンドの描画処理時間を
予測して、該予測により制限描画時間を越えるバンドを
先行してビットマップ展開する場合に、該先行描画がな
された場合における制限描画時間を調整することによ
り、メモリ資源に対する先行描画処理を減らし、本来な
らば先行描画すべき後続のバンドを確保されるバンド領
域に対して調整された制限描画時間内で処理して正常に
出力できるとともに、先行描画処理に要するメモリ資源
を節約し、かつ給紙待機時間を短縮して高スループット
化できる出力装置および出力装置のデータ処理方法およ
びコンピュータが読むことができるプログラムを格納し
た記憶媒体を提供することである。

【００１０】

【課題を解決するための手段】本発明に係る第１の発明
は、所定の通信媒体を介して情報機器と通信可能な出力
装置において、入力されたページ単位の印刷情報を複数
のバンドに分割し、該分割された各バンド毎の印刷情報
をメモリ資源に確保される複数のバンド領域に対してビ
ットマップ展開するバンド処理手段と、前記バンド処理
手段がビットマップ展開する各バンドの描画時間を予測
演算する演算手段と、前記演算手段により予測演算され
た各バンドの描画時間が１バンドに割り当てられた制限
描画時間を越えるバンドを前記メモリ資源内に先行して
描画展開する先行描画処理手段と、前記先行描画処理手
段による描画展開状態に応じて前記制限描画時間を可変
調整する調整手段とを有するものである。

【００１１】本発明に係る第２の発明は、前記調整手段
は、前記先行描画処理手段による描画展開状態に応じて
前記制限描画時間を１バンドに割り当てられた制限描画
時間に加えるものである。

【００１２】本発明に係る第３の発明は、前記先行描画
処理手段は、前記予測演算された各バンドの描画時間が
調整された制限描画時間を越えるバンドを前記メモリ資
源内に先行して順次描画展開するものである。

【００１３】本発明に係る第４の発明は、前記バンド処
理手段は、前記予測演算された各バンドの描画時間が１
バンドに割り当てられた制限描画時間を越えないバンド
を前記メモリ資源内のバンド領域に対して順次展開する
ものである。

【００１４】本発明に係る第５の発明は、前記バンド処
理手段は、各バンド領域への展開処理と、該展開された
ビットマップのエンジン部へのバンド転送処理とを並行
処理するものである。

【００１５】本発明に係る第６の発明は、所定の通信媒
体を介して情報機器と通信可能な出力装置において、入
力されたページ単位の印刷情報を複数のバンドに分割
し、該分割された各バンド毎の印刷情報をデュアルポー
トメモリ資源に確保される２つのバンド領域に対してビ
ットマップ展開するバンド処理手段と、前記バンド処理
手段がビットマップ展開する各バンドの描画時間を予測
演算する演算手段と、前記演算手段により予測演算され
た各バンドの描画時間が１バンドに割り当てられた制限
描画時間を越えるバンドを前記メモリ資源内に先行して
描画展開する先行描画処理手段と、前記先行描画処理手
段による描画展開状態および各バンドの割込み転送時間
とに応じて前記制限描画時間を可変調整する調整手段と
を有するものである。

【００１６】本発明に係る第７の発明は、所定の通信媒
体を介して情報機器と通信可能な出力装置のデータ処理
方法において、入力されたページ単位の印刷情報を複数
のバンドに分割し、該分割された各バンド毎の印刷情報
をメモリ資源に確保される複数のバンド領域に対してビ
ットマップ展開する各バンドの描画時間を予測演算する
演算工程と、該予測演算された各バンドの描画時間が１
バンドに割り当てられた制限描画時間を越えるバンドを
前記メモリ資源内に先行して描画展開する第１の先行描
画処理工程と、該描画展開状態に応じて前記制限描画時
間を可変調整する第１の調整工程とを有するものであ
る。

【００１７】本発明に係る第８の発明は、所定の通信媒
体を介して情報機器と通信可能な出力装置のデータ処理
方法において、入力されたページ単位の印刷情報を複数
のバンドに分割し、該分割された各バンド毎の印刷情報
をメモリ資源に確保される複数のバンド領域に対してビ
ットマップ展開する各バンドの描画時間を予測演算する
演算工程と、該予測演算された各バンドの描画時間が１
バンドに割り当てられた制限描画時間を越えるバンドを
前記メモリ資源内に先行して描画展開する第２の先行描
画処理手段と、該描画展開状態および各バンドの割込み
転送時間とに応じて前記制限描画時間を可変調整する第
２の調整工程とを有するものである。

【００１８】本発明に係る第９の発明は、入力されたペ
ージ単位の印刷情報を複数のバンドに分割し、該分割さ
れた各バンド毎の印刷情報をメモリ資源に確保される複
数のバンド領域に対してビットマップ展開する各バンド
の描画時間を予測演算する演算工程と、該予測演算され
た各バンドの描画時間が１バンドに割り当てられた制限
描画時間を越えるバンドを前記メモリ資源内に先行して
描画展開する第１の先行描画処理工程と、該描画展開状
態に応じて前記制限描画時間を可変調整する第１の調整
工程とを含む、コンピュータが読むことができるプログ
ラムを記憶媒体に格納したものである。

【００１９】本発明に係る第１０の発明は、入力された
ページ単位の印刷情報を複数のバンドに分割し、該分割
された各バンド毎の印刷情報をメモリ資源に確保される
複数のバンド領域に対してビットマップ展開する各バン
ドの描画時間を予測演算する演算工程と、該予測演算さ
れた各バンドの描画時間が１バンドに割り当てられた制
限描画時間を越えるバンドを前記メモリ資源内に先行し
て描画展開する第２の先行描画処理手段と、該描画展開
状態および各バンドの割込み転送時間とに応じて前記制
限描画時間を可変調整する第２の調整工程とを含む、コ
ンピュータが読むことができるプログラムを記憶媒体に
格納したものである。

【００２０】

【発明の実施の形態】

〔第１実施形態〕図１は、本実施形態に適用されるレー
ザビームプリンタ（以下、ＬＢＰと略す）の内部構造を
示す断面図で、このＬＢＰは不図示のデータ源から文字
パターンの登録や定型書式（フォームデータ）などの登
録が行える。

【００２１】同図において、１０００はＬＢＰ本体であ
り、外部に接続されているホストコンピュータ（図２の
１０１）から供給される文字情報（文字コード）やフォ
ーム情報あるいはマクロ命令などを入力して記憶すると
ともに、それらの情報に従って対応する文字パターンや
フォームパターンなどを作成し、記録媒体である記録紙
上に像を形成する。１０１２は操作のためのスイッチお
よびＬＥＤ表示器などが配されている操作パネル、１０
０１はＬＢＰ１０００全体の制御およびホストコンピュ
ータから供給される文字情報などを解析するプリンタ制
御ユニットである。

【００２２】この制御ユニット１００１は、主に文字情
報を対応する文字パターンのビデオ信号に変換してレー
ザドライバ１００２に出力する。レーザドライバ１００
２は半導体レーザ１００３を駆動するための回路であ
り、入力されたビデオ信号に応じて半導体レーザ１００
３から発射されるレーザ光１００４をオンオフ切り替え
する。レーザ１００４は回転多面鏡１００５で左右方向
に振られ静電ドラム１００６上を走査する。

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

【００２４】図２は、本発明の第１実施形態を示す画像
処理装置の構成を説明するブロック図であり、例えば所
定の通信媒体を介してホストコンピュータと通信して印
刷情報を処理するレーザビームプリンタの場合に対応す
る。

【００２５】図において、１０１はホストマシンで、記
憶資源に記憶されるアプリケーションプログラムを実行
して印刷情報を作成し、所定の通信媒体を介してプリン
タ１０２に送信を行う。プリンタ１０２はプリンタコン
トローラ部１０３とプリンタエンジン部１１１とから構
成されている。

【００２６】プリンタコントローラ部１０３において、
１０４はデータ送受信部で、通信媒体を介してホストマ
シン１０１と通信して、印刷情報の受信およびエンジン
ステータス等を送信する。１０５はＣＰＵで、プログラ
ムＲＯＭ１０７に記憶された制御プログラムに基づいて
内部バスを介して各デバイスとのアクセスを制御する。

【００２７】１０６は例えばＲＡＭ等で構成されるシス
テムメモリで、プリンタコントローラ部１０３の内部情
報を一時的に記憶する。１０８は例えばＲＡＭ等で構成
される描画メモリで、印字情報を中間オブジェクトとし
て記憶するとともに、また描画結果のビットマップ画像
を一時的に蓄える。

【００２８】１０９はプリレンダリング再判断部で、バ
ンドのビットマップの描画をバンド処理中に行うか、そ
れとも予めプリレンダリングを行うかどうかを再判断処
理する。１１０は画像送出部で、描画メモリ１０８に描
画されたビットマップ画像をプリンタエンジン部１１１
に送出する。なお、システムメモリ１０６と描画メモリ
１０８はハードウエア上、同一のＲＡＭ上に実装されて
いてもよい。また、プリンタエンジン部１１１は、図１
に示したレーザビームプリンタに限らず、インクジェッ
ト方式によるプリンタエンジン部であっても本発明を適
用することができる。

【００２９】この様に構成された出力装置において、第
１の発明は、所定の通信媒体を介して情報機器（ホスト
マシン１０１）と通信可能な出力装置（プリンタ１０
２）において、入力されたページ単位の印刷情報を複数
のバンドに分割し、該分割された各バンド毎の印刷情報
をメモリ資源（描画メモリ１０８）に確保される複数の
バンド領域に対してビットマップ展開するバンド処理手
段（ＣＰＵ１０５がプログラムＲＯＭ１０７に記憶され
た制御プログラムを実行して展開処理する）と、前記バ
ンド処理手段がビットマップ展開する各バンドの描画時
間を予測演算する演算手段（ＣＰＵ１０５がプログラム
ＲＯＭ１０７に記憶された制御プログラムを実行して演
算処理する）と、前記演算手段により予測演算された各
バンドの描画時間が１バンドに割り当てられた制限描画
時間を越えるバンドを前記メモリ資源内に先行して描画
展開する先行描画処理手段（プリレンダリング再判断部
１０９）と、前記先行描画処理手段による描画展開状態
に応じて前記制限描画時間を可変調整（第２の発明は、
前記制限描画時間を１バンドに割り当てられた制限描画
時間に加える）する調整手段（ＣＰＵ１０５がプログラ
ムＲＯＭ１０７に記憶された制御プログラムを実行して
調整処理する）とを有し、プリレンダリング再判断部１
０９はＣＰＵ１０５が予測演算した各バンドの描画予測
時間が各バンド展開描画処理に設定されたバンド転送時
間（１バンド分の用紙搬送時間）を越えるかどうかを各
バンドについて判断して、該時間を越えると判定した場
合には、他のプリレンダリングが必要なバンドのバンド
処理時間に割り当てるように描画制限時間を調整するこ
とにより、本来プリレンダリングが必要なバンドをバン
ド処理で展開処理しても、正常な画像を出力することを
可能とする。

【００３０】第３の発明は、プリレンダリング再判断部
１０９は、ＣＰＵ１０５が前記予測演算された各バンド
の描画時間が調整された制限描画時間を越えるバンドを
前記メモリ資源内に先行して順次描画展開して、先行描
画時間が長いバンドでもバンド処理で正常に画像出力す
ることを可能とする。

【００３１】第４の発明は、ＣＰＵ１０５は、前記予測
演算された各バンドの描画時間が１バンドに割り当てら
れた制限描画時間を越えないバンドを前記メモリ資源内
のバンド領域に対して順次展開して、制限描画時間を越
えないバンドは通常のバンド処理で描画処理することを
可能とする。

【００３２】第５の発明は、ＣＰＵ１０５は、各バンド
領域への展開処理と、該展開されたビットマップのエン
ジン部へのバンド転送処理とを並行処理して、本来プリ
レンダリングが必要なバンドをもバンド処理で正常に画
像出力することを可能とする。

【００３３】図３は、図１に示した出力装置におけるバ
ンド描画時間の予測処理手順の一例を示すフローチャー
トである。なお、（１）〜（１１）は各ステップを示
す。また、当該処理は、ページを使用する全ての描画オ
ブジェクトの生成が完了した後で呼ばれる。

【００３４】先ず、描画オブジェクトに対応付けされた
オブジェクトパラメータｏｂｊｅｃｔを「０」に初期化
し（１）、さらに、各バンドの処理状態を示すバンド番
号ｂａｎｄを「０」に初期化する（２）。次いで、オブ
ジェクトがバンドに跨るかどうかを判定し（３）、跨っ
ていないと判定した場合には、ステップ（８）以降に進
み、跨っていると判定した場合には、オブジェクトをバ
ンドに描画する時間を変数ｒｅｎｄＴｉｍｅに代入し
（４）、バンドの描画時間に加算する（５）。

【００３５】そして、バンドの描画時間が用紙搬送にお
いてバンド分の距離を搬送する時間よりも上回るかどう
かを判定し（６）、上回らないと判定された場合は、ス
テップ（８）以降へ進み、上回ると判定した場合は、当
該バンドをプリレンダリングするものとしてシステムメ
モリ１０６に登録する（７）。

【００３６】次いで、次のバンドを調査するためバンド
番号ｂａｎｄを「１」加算し（８）、該バンド番号ｂａ
ｎｄの値が最大バンド数を上回るかどうかを判定し
（９）、ＮＯ、すなわち、後続するバンドがあると判定
した場合は、次のバンドを調査するためにステップ
（３）へ戻る。

【００３７】一方、ステップ（９）で該バンド番号ｂａ
ｎｄの値が最大バンド数を上回ると判定された場合は、
次のオブジェクトの調査を行うために、オブジェクトパ
ラメータｏｂｊｅｃｔを「１」加算し（１０）、該オブ
ジェクトパラメータｏｂｊｅｃｔの値が最終オブジェク
トの値を越えたかどうかを判定し（１１）、ＹＥＳ、す
なわち、最終オブジェクトを越えたら全てのオブジェク
トについて調査を完了したとして処理を終了する。

【００３８】一方、ステップ（１１）で、最終オブジェ
クトを越えていないと判定された場合には、次のオブジ
ェクトを調査するため、ステップ（２）へ戻る。

【００３９】次に、図２に示したプリレンダリング再判
断部１０９の処理について説明する。

【００４０】プリレンダリング再判断部１０９が処理を
開始するのは、ページで使用する全ての描画オブジェク
トの生成が完了しており、プリレンダリングによるバン
ド描画が行われる前の状況であり、この時点でオブジェ
クトの描画に要する時間を図４に示すフローチャートの
手順に従って予測することにより、プリレンダリングを
行うべきバンドと、バンド処理で描画可能なバンドとの
各バンド情報がシステムメモリ１０６に蓄えられる。

【００４１】図４は、図２に示したプリレンダリング再
判断部１０９による第１のプリレンダリング再判断処理
手順の一例を示すフローチャートである。なお、（１）
〜（１０）は各ステップを示す。

【００４２】先ず、バンド番号ｂａｎｄを「０」に初期
化し（１）、処理中のバンドが描画に使用可能な時間ｔ
ｉｍｅ（描画時間が当該時間ｔｉｍｅ内であればバンド
処理による描画を行ってもオーバランは発生しない）を
設定する（２）。

【００４３】次いで、当該バンドが図３に示したち予測
処理においてバンドがプリレンダリングすべきかどうか
を登録状態から判定し（３）、ＮＯ、すなわち、もとも
と当該バンドがバンド処理可能であれば、当該バンドは
バンド処理で行うことをＣＰＵ１０５に通知し（５）、
時間ｔｉｍｅをバンドのエンジン転送時間に初期化する
（６）。

【００４４】一方、ステップ（３）でバンドがプリレン
ダリングすべきと判断された場合は、もう一度バンドの
描画時間と時間ｔｉｍｅとを比較し、バンドの描画時間
＞時間ｔｉｍｅかどうかを判定し（４）、ＹＥＳなら
ば、当該バンドをプリレンダリングすべきバンドである
と認定して、当該バンドはプリレンダリング処理するこ
とをＣＰＵ１０５に通知する（７）。ここで、当該バン
ドをプリレンダリングすることによって、本来このバン
ドに描画する時間を次に処理を行うバンドの描画時間に
割り当てることが可能となるため、次のバンドの描画時
間を増加させることが可能となる。そこで。時間ｔｉｍ
ｅにバンド分の搬送時間を加算する（８）。これによっ
て、プリレンダリングが発生する可能性を減らすことが
できるようになる。この描画時間の増加によって、ステ
ップ（４）において当該バンドの描画時間が時間ｔｉｍ
ｅを下回る場合でも、該時間の課徴時間内に収まればバ
ンド処理可能とする。

【００４５】次いで、バンド番号ｂａｎｄを「１」加算
し（９）、バンド番号ｂａｎｄの値が処理バンド数を越
えたかどうかを判定し（１０）、ＮＯ、すなわち、まだ
バンドが残っている場合には、ステップ（３）へ戻り、
ＹＥＳ、すなわち、全てのバンド処理が完了した場合に
は処理を終了する。

【００４６】図５は、図３に示した描画時間予測処理結
果を示す図であり、例えばＡ４サイズの印字データを出
力する場合に対応する。

【００４７】この図に示すように、１ページのバンド数
を「０」〜「９」の１０個とし、１バンド分の用紙搬送
時間を１秒とする。すなわち、各バンドのプリンタエン
ジン部１１１に対する転送時間の制限時間が１秒内であ
ればバンド描画可能とする。

【００４８】各バンドの描画予測によりバンド番号ｂａ
ｎｄ４，５が「１．１」秒，「１．２」秒と算出された
場合、図３のステップ（７）により、システムメモリ１
０６内にバンド番号ｂａｎｄ４，５がプリレンダリング
対象バンドとして登録される。

【００４９】続いて、図６，図７を参照して本発明に係
る出力装置における第１，第２のバンド描画処理動作に
ついて説明する。

【００５０】図６，図７は本発明に係る出力装置におけ
るバンド描画処理状態を示す図であり、（ａ）が描画処
理を示し、（ｂ）がエンジン転送処理を示し、矢印方向
が時間を示す。また、図６はプリレンダリング処理の再
判断処理を実行しない場合に対応し、図７はプリレンダ
リング処理の再判断処理を実行する場合に対応する。

【００５１】プリレンダリング処理の再判断処理を実行
しない場合には、最初に、時間ｔ０から描画メモリ１０
８に確保される領域にプリレンダリング処理が実行され
（図６の（ａ）の斜線領域）保持される。この間はビッ
トマップ画像をプリンタエンジン部１１１に転送するこ
とができないので、図示しない給紙部からの用紙転送は
実行されていない。そして、時間ｔ１でプリレンダリン
グが完了すると、次にバンド番号ｂａｎｄ「０」の描画
処理を実行する。そして、描画処理が完了すると、時間
ｔ２でプリンタエンジン部１１１へのビットマップ転送
と次のバンド番号ｂａｎｄ「１」の描画処理を並行処理
する。

【００５２】そして、時間ｔ３でバンド番号ｂａｎｄ
「３」までの描画処理とバンド番号ｂａｎｄ「２」まで
のビットマップ転送処理が完了すると、次は、本来バン
ド番号ｂａｎｄ「４」の描画処理を行うべきであるが、
当該バンドはプリレンダリングによって描画されている
ので、描画処理は待ち状態に入る。そして、時間ｔ４で
バンド番号ｂａｎｄ「４」のレンダリングデータのエン
ジンへの転送開始すると、バンド番号ｂａｎｄ「５」に
ついても既にプリレンダリングされているので、この間
は描画処理は待ち時間に入る。

【００５３】そして、時間ｔ５でバンド番号ｂａｎｄ
「５」のビットマップのエンジン転送が開始されると、
以後バンド番号ｂａｎｄ「６」〜「９」はプリレンダリ
ングを行う必要がないため、通常のバンド処理で描画可
能であるため、通常のバンド描画とバンド転送とを並行
処理する。

【００５４】以下、プリレンダリング処理の再判断処理
を実行する場合について説明する。

【００５５】この場合、図２に示したプリレンダリング
再判断部１０９において、図４に示すステップ（３）で
ＹＥＳの場合、特にバンド番号ｂａｎｄ「４」を処理す
る際に、バンド番号ｂａｎｄ「３」の判断時に時間ｔｉ
ｍｅにはバンド分の搬送時間、すなわち、１秒が設定さ
れている。

【００５６】図４に示したステップ（３）でバンド番号
ｂａｎｄ「４」はプリレンダリングを行う判断がされて
いるので、ステップ（４）で当該バンドの描画時間は、
図３に示した予測処理で描画時間が「１．１」秒で、時
間ｔｉｍｅを越えているので、図４に示したステップ
（７）でバンド番号ｂａｎｄ「４」はプリレンダリング
を行うが、時間ｔｉｍｅはバンド分の搬送時間分増加
し、時間ｔｉｍｅは「２」秒確保された状態となる（図
７の斜線領域）。

【００５７】次いで、ステップ（９）でバンド番号ｂａ
ｎｄが「５」に設定されると、すなわち、時間ｔ１１
で、当該バンド番号「５」の予測された描画時間は、図
５に示したように「１．２」秒であるが、ステップ
（４）で判定すべき時間ｔｉｍｅ「２」秒に設定されて
いるため、ステップ（４）の判定がＮＯとなり、ステッ
プ（５）で当該バンドはバンド処理描画が実行される。

【００５８】なお、バンド番号ｂａｎｄ「６」以降は、
プリレンダリングの再判断を行わない場合と同様であ
る。

【００５９】以下、本実施形態と第７，第９の発明の各
工程との対応及びその作用について図３，図４等を参照
して説明する。

【００６０】本発明に係る第７の発明は、所定の通信媒
体を介して情報機器（ホストマシン１０１）と通信可能
な出力装置（プリンタ１０２）のデータ処理方法におい
て、入力されたページ単位の印刷情報を複数のバンドに
分割し、該分割された各バンド毎の印刷情報をメモリ資
源に確保される複数のバンド領域に対してビットマップ
展開する各バンドの描画時間を予測演算する演算工程
（図３のステップ（１）〜（１１））と、該予測演算さ
れた各バンドの描画時間が１バンドに割り当てられた制
限描画時間を越えるバンドを前記メモリ資源内に先行し
て描画展開する第１の先行描画処理工程（図４のステッ
プ（１）〜（４），（７））と、該描画展開状態に応じ
て前記制限描画時間を可変調整する第１の調整工程（図
４のステップ（８））とを実行して、すなわち、ＣＰＵ
１０５，プリレンダリング再判断部１０９がそれぞれの
処理を実行して、本来プリレンダリングが必要なバンド
をバンド処理で展開処理しても、正常な画像を出力する
ことを可能とする。

【００６１】第９の発明は、入力されたページ単位の印
刷情報を複数のバンドに分割し、該分割された各バンド
毎の印刷情報をメモリ資源に確保される複数のバンド領
域に対してビットマップ展開する各バンドの描画時間を
予測演算する演算工程（図３のステップ（１）〜（１
１））と、該予測演算された各バンドの描画時間が１バ
ンドに割り当てられた制限描画時間を越えるバンドを前
記メモリ資源内に先行して描画展開する第１の先行描画
処理工程（図４のステップ（１）〜（４），（７））
と、該描画展開状態に応じて前記制限描画時間を可変調
整する第１の調整工程（図４のステップ（８））とを含
む、コンピュータが読むことができるプログラムを格納
した記憶媒体とするものである。すなわち、後述する外
部記憶媒体または内部記憶資源に図３，図４に示す工程
に対応するプログラムコードを記憶させ、該プログラム
コードを記憶した記憶媒体からＣＰＵ１０５，プリレン
ダリング再判断部１０９が読み出して実行する形態も本
実施形態に含まれるものである。

【００６２】これにより、全体のプリレンダリングの発
生する可能性を減らすことにより、メモリ不足によって
プリレンダリング処理を行えなくなる事態を少なくし、
また、プリレンダリング処理のための給紙待機時間を減
らすことができ、スループットを向上できる。

【００６３】〔第２実施形態〕図８は、本発明の第２実
施形態を示す画像処理装置の構成を説明するブロック図
であり、図１と同一のものには同一の符号を付してあ
る。

【００６４】図において、７０１はラスタメモリで、例
えばデュアルポートＲＡＭで構成され、１系統の入出力
ポートと１系統の出力ポートとを備え、描画処理とエン
ジン転送のバスが異なるため、割込みを発生することな
く並列処理が可能となる。なお、本実施形態では、バン
ド処理に必要なバンドが２つ入る程度の容量が確保され
ているものとする。

【００６５】また、描画メモリ１０８は、プリレンダリ
ング処理されるビットマップを記憶する。

【００６６】このように構成された出力装置において、
第６の発明は、所定の通信媒体を介して情報機器（ホス
トマシン１０１）と通信可能な出力装置（プリンタ１０
２）において、入力されたページ単位の印刷情報を複数
のバンドに分割し、該分割された各バンド毎の印刷情報
をデュアルポートメモリ資源（ラスタメモリ７０１）に
確保される２つのバンド領域に対してビットマップ展開
するバンド処理手段（ＣＰＵ１０５がプログラムＲＯＭ
１０７に記憶された制御プログラムを実行して展開処理
する）と、前記バンド処理手段がビットマップ展開する
各バンドの描画時間を予測演算する演算手段（ＣＰＵ１
０５がプログラムＲＯＭ１０７に記憶された制御プログ
ラムを実行して演算処理する）と、前記演算手段により
予測演算された各バンドの描画時間が１バンドに割り当
てられた制限描画時間を越えるバンドを前記メモリ資源
内に先行して描画展開する先行描画処理手段（プリレン
ダリング再判断部１０９）と、前記先行描画処理手段に
よる描画展開状態および各バンドの割込み転送時間とに
応じて前記制限描画時間を可変調整する調整手段（ＣＰ
Ｕ１０５がプログラムＲＯＭ１０７に記憶された制御プ
ログラムを実行して割り当て調整処理する）とを有し、
プリレンダリング再判断部１０９はＣＰＵ１０５が予測
演算した各バンドの描画予測時間が各バンド展開描画処
理に設定されたバンド転送時間（１バンド分の用紙搬送
時間）を越えるかどうかを各バンドについて判断して、
該時間を越えると判定した場合には、他のプリレンダリ
ングが必要なバンドのバンド処理時間に割り当てるよう
に描画展開状態および各バンドの割込み転送時間とに応
じて描画制限時間を調整することにより、本来プリレン
ダリングが必要なバンドをバンド処理で展開処理して
も、正常な画像を高速出力することを可能とする。

【００６７】以下、図９に示すフローチャートを参照し
て図２に示したプリレンダリング再判断部１０９による
第２のプリレンダリング再判断処理について説明する。

【００６８】図９は、図２に示したプリレンダリング再
判断部１０９による第２のプリレンダリング再判断処理
手順の一例を示すフローチャートである。なお、（１）
〜（１０）は各ステップを示す。

【００６９】先ず、バンド番号ｂａｎｄを「０」に初期
化し（１）、処理中のバンドが描画に使用可能な時間ｔ
ｉｍｅ（描画時間が当該時間ｔｉｍｅ内であればバンド
処理による描画を行ってもオーバランは発生しない）を
設定する（２）。

【００７０】次いで、当該バンドが図３に示したち予測
処理においてバンドがプリレンダリングすべきかどうか
を登録状態から判定し（３）、ＮＯ、すなわち、もとも
と当該バンドがバンド処理可能であれば、当該バンドは
バンド処理で行うことをＣＰＵ１０５に通知し（５）、
時間ｔｉｍｅをバンドのエンジン転送時間に初期化する
（６）。

【００７１】一方、ステップ（３）でバンドがプリレン
ダリングすべきと判断された場合は、もう一度バンドの
描画時間と時間ｔｉｍｅとを比較し、バンドの描画時間
＞時間ｔｉｍｅかどうかを判定し（４）、ＹＥＳなら
ば、当該バンドをプリレンダリングすべきバンドである
と認定して、当該バンドはプリレンダリング処理するこ
とをＣＰＵ１０５に通知する（７）。ここで、当該バン
ドをプリレンダリングすることによって、本来このバン
ドに描画する時間を次に処理を行うバンドの描画時間に
割り当てることが可能となるため、次のバンドの描画時
間を増加させることが可能となる。そこで。時間ｔｉｍ
ｅにバンド分の搬送時間を加算する（８）。なお、本実
施形態では、ラスタメモリ７０１をバンドメモリとして
使用するため、時間ｔｉｍｅの加算値が異なる。すなわ
ち、ラスタメモリ７０１がある場合、時間予測は並列処
理を前提に行われており、プリレンダリングによって描
画されたバンドは描画中にエンジン転送の割込み処理が
行われるため、増加する時間からエンジン転送中の割込
み時間を減じることによって描画時間を算出する。よっ
て、時間ｔｉｍｅの増加により、ラスタメモリを利用し
た場合でもプリレンダリングの回避が可能となる。

【００７２】この描画時間の増加によって、ステップ
（４）において当該バンドの描画時間が時間ｔｉｍｅを
下回る場合でも、該時間の課徴時間内に収まればバンド
処理可能とする。

【００７３】次いで、バンド番号ｂａｎｄを「１」加算
し（９）、バンド番号ｂａｎｄの値が処理バンド数を越
えたかどうかを判定し（１０）、ＮＯ、すなわち、まだ
バンドが残っている場合には、ステップ（３）へ戻り、
ＹＥＳ、すなわち、全てのバンド処理が完了した場合に
は処理を終了する。

【００７４】以下、本実施形態と第８，第１０の発明の
各工程との対応及びその作用について図３，図９等を参
照して説明する。

【００７５】第８の発明は、所定の通信媒体を介して情
報機器（ホストマシン１０１）と通信可能な出力装置
（プリンタ１０２）のデータ処理方法において、入力さ
れたページ単位の印刷情報を複数のバンドに分割し、該
分割された各バンド毎の印刷情報をメモリ資源に確保さ
れる複数のバンド領域に対してビットマップ展開する各
バンドの描画時間を予測演算する演算工程（図３のステ
ップ（１）〜（１１））と、該予測演算された各バンド
の描画時間が１バンドに割り当てられた制限描画時間を
越えるバンドを前記メモリ資源内に先行して描画展開す
る第２の先行描画処理手段（図９のステップ（１）〜
（４），（７））と、該描画展開状態および各バンドの
割込み転送時間とに応じて前記制限描画時間を可変調整
する第２の調整工程（図９のステップ（８））とを実行
して、すなわち、ＣＰＵ１０５，プリレンダリング再判
断部１０９がそれぞれの処理を実行して、本来プリレン
ダリングが必要なバンドをバンド処理で展開処理して
も、正常な画像を高速出力することを可能とする。

【００７６】第１０の発明は、入力されたページ単位の
印刷情報を複数のバンドに分割し、該分割された各バン
ド毎の印刷情報をメモリ資源に確保される複数のバンド
領域に対してビットマップ展開する各バンドの描画時間
を予測演算する演算工程（図３のステップ（１）〜（１
１））と、該予測演算された各バンドの描画時間が１バ
ンドに割り当てられた制限描画時間を越えるバンドを前
記メモリ資源内に先行して描画展開する第２の先行描画
処理手段（図９のステップ（１）〜（４），（７））
と、該描画展開状態および各バンドの割込み転送時間と
に応じて前記制限描画時間を可変調整する第２の調整工
程（図９のステップ（８））とを含む、コンピュータが
読むことができるプログラムを記憶媒体に格納したもの
である。すなわち、後述する外部記憶媒体または内部記
憶資源に図３，図９に示す工程に対応するプログラムコ
ードを記憶させ、該プログラムコードを記憶した記憶媒
体からＣＰＵ１０５，プリレンダリング再判断部１０９
が読み出して実行する形態も本実施形態に含まれるもの
である。

【００７７】以下、図１０に示すメモリマップを参照し
て本発明に係る出力装置で読み出し可能なデータ処理プ
ログラムの構成について説明する。

【００７８】図１０は、本発明に係る出力装置で読み出
し可能な各種データ処理プログラムを格納する記憶媒体
のメモリマップを説明する図である。

【００７９】なお、特に図示しないが、記憶媒体に記憶
されるプログラム群を管理する情報、例えばバージョン
情報，作成者等も記憶され、かつ、プログラム読み出し
側のＯＳ等に依存する情報、例えばプログラムを識別表
示するアイコン等も記憶される場合もある。

【００８０】さらに、各種プログラムに従属するデータ
も上記ディレクトリに管理されている。また、各種プロ
グラムをコンピュータにインストールするためのプログ
ラムや、インストールするプログラムが圧縮されている
場合に、解凍するプログラム等も記憶される場合もあ
る。

【００８１】本実施形態における図３，図４，図９に示
す機能が外部からインストールされるプログラムによっ
て、ホストコンピュータにより遂行されていてもよい。
そして、その場合、ＣＤ−ＲＯＭやフラッシュメモリや
ＦＤ等の記憶媒体により、あるいはネットワークを介し
て外部の記憶媒体から、プログラムを含む情報群を出力
装置に供給される場合でも本発明は適用されるものであ
る。

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

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

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

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

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

【００８７】また、本発明は、複数の機器から構成され
るシステムに適用しても、１つの機器からなる装置に適
用してもよい。また、本発明は、システムあるいは装置
にプログラムを供給することによって達成される場合に
も適用できることは言うまでもない。この場合、本発明
を達成するためのソフトウエアによって表されるプログ
ラムを格納した記憶媒体を該システムあるいは装置に読
み出すことによって、そのシステムあるいは装置が、本
発明の効果を享受することが可能となる。

【００８８】さらに、本発明を達成するためのソフトウ
エアによって表されるプログラムをネットワーク上のデ
ータベースから通信プログラムによりダウンロードして
読み出すことによって、そのシステムあるいは装置が、
本発明の効果を享受することが可能となる。

【００８９】

【発明の効果】以上説明したように、本発明によれば、
入力されたページ単位の印刷情報を複数のバンドに分割
し、該分割された各バンド毎の印刷情報をメモリ資源に
確保される複数のバンド領域に対してビットマップ展開
する際に、各バンドの描画処理時間を予測して、該予測
により制限描画時間を越えるバンドを先行してビットマ
ップ展開する場合に、該先行描画がなされた場合におけ
る制限描画時間を調整するので、メモリ資源に対する先
行描画処理を減らし、本来ならば先行描画すべき後続の
バンドを確保されるバンド領域に対して調整された制限
描画時間内で処理して正常に出力できるとともに、先行
描画処理に要するメモリ資源を節約し、かつ給紙待機時
間を短縮して高スループット化できる等の効果を奏す
る。

【図面の簡単な説明】

【図１】本実施形態に適用されるレーザビームプリンタ
の内部構造を示す断面図である。

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

【図３】図１に示した出力装置におけるバンド描画時間
の予測処理手順の一例を示すフローチャートである。

【図４】図２に示したプリレンダリング再判断部による
第１のプリレンダリング再判断処理手順の一例を示すフ
ローチャートである。

【図５】図３に示した描画時間予測処理結果を示す図で
ある。

【図６】本発明に係る出力装置におけるバンド描画処理
状態を示す図である。

【図７】本発明に係る出力装置におけるバンド描画処理
状態を示す図である。

【図８】本発明の第２実施形態を示す画像処理装置の構
成を説明するブロック図である。

【図９】図２に示したプリレンダリング再判断部による
第２のプリレンダリング再判断処理手順の一例を示すフ
ローチャートである。

【図１０】本発明に係る出力装置で読み出し可能な各種
データ処理プログラムを格納する記憶媒体のメモリマッ
プを説明する図である。

【符号の説明】

１０１ホストマシン１０２プリンタ１０３プリンタコントローラ部１０４データ送受信部１０５ＣＰＵ１０６システムメモリ１０７プログラムＲＯＭ１０８描画メモリ１０９プリレンダリング再判断部１１０画像送出部１１１プリンタエンジン部

Claims

【特許請求の範囲】

【請求項１】所定の通信媒体を介して情報機器と通信
可能な出力装置において、入力されたページ単位の印刷
情報を複数のバンドに分割し、該分割された各バンド毎
の印刷情報をメモリ資源に確保される複数のバンド領域
に対してビットマップ展開するバンド処理手段と、前記
バンド処理手段がビットマップ展開する各バンドの描画
時間を予測演算する演算手段と、前記演算手段により予
測演算された各バンドの描画時間が１バンドに割り当て
られた制限描画時間を越えるバンドを前記メモリ資源内
に先行して描画展開する先行描画処理手段と、前記先行
描画処理手段による描画展開状態に応じて前記制限描画
時間を可変調整する調整手段とを有することを特徴とす
る出力装置。
【請求項２】前記調整手段は、前記先行描画処理手段
による描画展開状態に応じて前記制限描画時間を１バン
ドに割り当てられた制限描画時間に加えることを特徴と
する請求項１記載の出力装置。
【請求項３】前記先行描画処理手段は、前記予測演算
された各バンドの描画時間が調整された制限描画時間を
越えるバンドを前記メモリ資源内に先行して順次描画展
開することを特徴とする請求項１記載の出力装置。
【請求項４】前記バンド処理手段は、前記予測演算さ
れた各バンドの描画時間が１バンドに割り当てられた制
限描画時間を越えないバンドを前記メモリ資源内のバン
ド領域に対して順次展開することを特徴とする請求項１
記載の出力装置。
【請求項５】前記バンド処理手段は、各バンド領域へ
の展開処理と、該展開されたビットマップのエンジン部
へのバンド転送処理とを並行処理することを特徴とする
請求項１記載の出力装置。
【請求項６】所定の通信媒体を介して情報機器と通信
可能な出力装置において、入力されたページ単位の印刷
情報を複数のバンドに分割し、該分割された各バンド毎
の印刷情報をデュアルポートメモリ資源に確保される２
つのバンド領域に対してビットマップ展開するバンド処
理手段と、前記バンド処理手段がビットマップ展開する
各バンドの描画時間を予測演算する演算手段と、前記演
算手段により予測演算された各バンドの描画時間が１バ
ンドに割り当てられた制限描画時間を越えるバンドを前
記メモリ資源内に先行して描画展開する先行描画処理手
段と、前記先行描画処理手段による描画展開状態および
各バンドの割込み転送時間とに応じて前記制限描画時間
を可変調整する調整手段とを有することを特徴とする出
力装置。
【請求項７】所定の通信媒体を介して情報機器と通信
可能な出力装置のデータ処理方法において、入力された
ページ単位の印刷情報を複数のバンドに分割し、該分割
された各バンド毎の印刷情報をメモリ資源に確保される
複数のバンド領域に対してビットマップ展開する各バン
ドの描画時間を予測演算する演算工程と、該予測演算さ
れた各バンドの描画時間が１バンドに割り当てられた制
限描画時間を越えるバンドを前記メモリ資源内に先行し
て描画展開する第１の先行描画処理工程と、該描画展開
状態に応じて前記制限描画時間を可変調整する第１の調
整工程とを有することを特徴とする出力装置のデータ処
理方法。
【請求項８】所定の通信媒体を介して情報機器と通信
可能な出力装置のデータ処理方法において、入力された
ページ単位の印刷情報を複数のバンドに分割し、該分割
された各バンド毎の印刷情報をメモリ資源に確保される
複数のバンド領域に対してビットマップ展開する各バン
ドの描画時間を予測演算する演算工程と、該予測演算さ
れた各バンドの描画時間が１バンドに割り当てられた制
限描画時間を越えるバンドを前記メモリ資源内に先行し
て描画展開する第２の先行描画処理手段と、該描画展開
状態および各バンドの割込み転送時間とに応じて前記制
限描画時間を可変調整する第２の調整工程とを有するこ
とを特徴とする出力装置のデータ処理方法。
【請求項９】入力されたページ単位の印刷情報を複数
のバンドに分割し、該分割された各バンド毎の印刷情報
をメモリ資源に確保される複数のバンド領域に対してビ
ットマップ展開する各バンドの描画時間を予測演算する
演算工程と、該予測演算された各バンドの描画時間が１
バンドに割り当てられた制限描画時間を越えるバンドを
前記メモリ資源内に先行して描画展開する第１の先行描
画処理工程と、該描画展開状態に応じて前記制限描画時
間を可変調整する第１の調整工程とを含む、コンピュー
タが読むことができるプログラムを格納したことを特徴
とする記憶媒体。
【請求項１０】入力されたページ単位の印刷情報を複
数のバンドに分割し、該分割された各バンド毎の印刷情
報をメモリ資源に確保される複数のバンド領域に対して
ビットマップ展開する各バンドの描画時間を予測演算す
る演算工程と、該予測演算された各バンドの描画時間が
１バンドに割り当てられた制限描画時間を越えるバンド
を前記メモリ資源内に先行して描画展開する第２の先行
描画処理手段と、該描画展開状態および各バンドの割込
み転送時間とに応じて前記制限描画時間を可変調整する
第２の調整工程とを含む、コンピュータが読むことがで
きるプログラムを格納したことを特徴とする記憶媒体。