JP2004262184A

JP2004262184A - 画像記録装置

Info

Publication number: JP2004262184A
Application number: JP2003057106A
Authority: JP
Inventors: Yuichi Hosoda; 祐一細田
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 2003-03-04
Filing date: 2003-03-04
Publication date: 2004-09-24

Abstract

【目的】記憶装置の容量を低く抑えてプリントオーバーランを防ぐことができるとともに、印刷速度の向上を図ることができる画像記録装置の提供。
【構成】受信した印刷データの各ページの印刷順序を決定する印刷順序決定手段と、印刷エンジンの印刷周期に対して非同期に各ページの画像処理を行う非同期画像処理手段と、前記非同期画像処理手段のスケジュールについては前記印刷順序決定手段により決定された印刷順序に基づいて作成し、機器全体として最適な画像処理のスケジュールを作成するスケジュール作成手段と、前記スケジュール作成手段により作成されたスケジュールに従って各ページの画像処理を行う画像処理手段と、前記画像処理手段により画像処理された画像データを前記スケジュールに従って出力する出力手段とを含んで画像記録装置を構成する。
【選択図】図１

Description

【０００１】
【発明の属する技術分野】
本発明は、中間データからビットマップデータを生成して印刷する機能を有する画像記録装置に関するものである。
【０００２】
【従来の技術】
従来、ホストコンピュータ等から印刷内容や印刷形式に関するデータ（印刷データ）を受信し、それを元に実際に出力するビットマップを形成（以後、レンダリングと称する）し、そのビットマップを例えば紙面上に印刷出力（以後、シッピングと称する）するタイプの印刷装置が広く使われている。
【０００３】
【発明が解決しようとする課題】
このようなタイプの印刷装置でレンダリングとシッピングを同時に行った場合、複雑な印刷データや多量の印刷データを処理する場合、レンダリング処理に掛かる時間がシッピング処理を行うビットマップデータ転送時間より長く掛かってしまい、正常に印刷出力できないという欠点があった（以後、この現象をプリントオーバーランと称する）。
【０００４】
又、このプリントオーバーラン現象を回避するために、１ページ分の出力ビットマップをレンダリングしてからシッピング処理を行うタイプの印刷装置もあったが、この場合必ず１ページ分のビットマップを保持する記憶装置が必要となり、出力解像度が高い印刷装置等では記憶装置の容量を大きくしなければならないため、メモリ効率が悪く、装置が非常に高価なものになってしまう欠点がある。
【０００５】
更に、１ページをそれより小さな単位（以後、バンドと称する）で区切り、１バンド分のレンダリングを終えてからシッピングし、シッピング処理と並列に次のバンドのレンダリングを行う（以後、バンディングと称する）タイプの印刷装置もあるが、この場合、並列に行っている次のバンドのレンダリング時間が前のバンドのシッピング時間より大きくなってしまう場合、やはりプリントオーバーラン現象が起きてしまうという欠点があった。
【０００６】
本発明は上記課題に鑑みてなされたものであり、その目的とする処は、記憶装置の容量を低く抑えてプリントオーバーランを防ぐことができるとともに、印刷速度の向上を図ることができる画像記録装置を提供することにある。
【０００７】
【課題を解決するための手段】
上記目的を達成するため、請求項１記載の発明は、データ処理装置より供給される印刷データに基づいて画像を記録する画像記録装置において、受信した印刷データの各ページの印刷順序を決定する印刷順序決定手段と、印刷エンジンの印刷周期に対して非同期に各ページの画像処理を行う非同期画像処理手段と、前記非同期画像処理手段のスケジュールについては前記印刷順序決定手段により決定された印刷順序に基づいて作成し、機器全体として最適な画像処理のスケジュールを作成するスケジュール作成手段と、前記スケジュール作成手段により作成されたスケジュールに従って各ページの画像処理を行う画像処理手段と、前記画像処理手段により画像処理された画像データを前記スケジュールに従って出力する出力手段とを有することを特徴とする。
【０００８】
【発明の実施の形態】
＜実施の形態１＞
本発明に係る実施の形態１に係る画像記録装置を図面を参照して説明する。
【０００９】
図１は、本発明の１つの実施形態に係る画像記録装置のシステム構成の概略を示す図である。
【００１０】
図１において、データ処理装置１０１は、例えば、コンピュータであり、画像情報の供給源、或はプリンタの制御装置として機能する。この実施の形態においては、画像記録装置１０２として、レーザビームプリンタ（プリンタ）を用いている。本実施の形態において適用される画像記録装置は、レーザビームプリンタに限られるものではなく、インクジェットプリンタ等他のプリント方式のプリンタでも良いことは言うまでもない。
【００１１】
ビデオコントローラ１０３は、データ処理装置１０１から供給される画像情報（例えば、ＥＳＣコード、ページ記述言語等）に基づいてページ毎にラスタデータを生成し、プリンタエンジン１０５に送出する。
【００１２】
プリンタエンジン１０５は、ビデオコントローラ１０３から供給されるラスタデータに基づいて、感光ドラム上に潜像を形成し、その潜像を記録媒体上に転写・定着（電子写真方式）することにより画像を記録する。
【００１３】
パネル部１０４は、ユーザインタフェースとして使用される。ユーザは、パネル部１０４を操作することにより、所望の動作を指示することができる。又、パネル部１０４には、プリンタ１０２の処理内容やユーザへの警告内容が表示される。
【００１４】
図２はタンデム方式のカラープリンタ１０２の構成を説明する断面図である。
【００１５】
図２において、２０１はプリンタ筐体である。２０２はユーザが各種指示を与えるためのスイッチ、メッセージやプリンタの設定内容等を表示するためのＬＥＤ表示器やＬＣＤ表示器等が配された操作パネルであり、図１に示すパネル部１０４の一態様である。２０３はボードの収容部であり、ビデオコントローラ１０３及びプリンタエンジン１０５の電子回路部分を構成するボードを収容している。
【００１６】
２２０は用紙（記録媒体）Ｓを保持する用紙カセットであり、不図示の仕切り板によって電気的に用紙サイズを検知する機構を有する。２２１はカセットクラッチであり、用紙カセット２２０上に載置された用紙Ｓの最上位の１枚を取り出して、取り出した用紙Ｓを不図示の駆動手段から伝達される駆動力によって給紙ローラ２２２まで搬送するカムを有する。このカムは、給紙の度に間欠的に回転し、１回転に対応して１枚の用紙Ｓを給紙する。２２３は用紙検知センサで、それぞれ用紙カセット２２０に保持されている用紙Ｓの量を検知する。
【００１７】
給紙ローラ２２２は用紙Ｓの先端部をレジストシャッタ２２４まで搬送するローラである。２２４はレジストシャッタであり、用紙Ｓを押圧することにより給紙を停止することができる。
【００１８】
２３０は手差しトレイであり、２３１は手差し給紙クラッチである。手差し給紙クラッチ２３１は、用紙Ｓの先端を手差し給紙ローラ２３２まで搬送するために使用され、手差し給紙ローラ２３２は、用紙Ｓの先端をレジストシャッタ２２４まで搬送するために使用される。画像記録に供する用紙Ｓは、用紙カセット２２０及び手差しトレイ２３０の何れかの給紙手段を選択して給紙される。
【００１９】
プリンタエンジン１０５は、ビデオコントローラ１０３と所定の通信プロトコルに従って通信を行い、ビデオコントローラ部１０３からの指示に従って用紙カセット２２０手差しトレイ２３０の中から何れかの給紙手段を選択し、印刷の開始指示に応じて該当する給紙手段よりレジストシャッタ２２４まで用紙Ｓを搬送する。尚、プリンタエンジン１０５は、給紙手段、潜像の形成、転写、定着等の電子写真プロセスに関する機構、排紙手段及びそれらの制御手段を含む。
【００２０】
２０４ａ，２０４ｂ，２０４ｃ，２０４ｄは感光ドラム２０５ａ，２０５ｂ，２０５ｃ，２０５ｄやトナー保持部等を有する画像記録部であり、電子写真プロセスにより用紙Ｓ上にトナー像を形成する。一方、２０６ａ，２０６ｂ，２０６ｃ，２０６ｄはレーザスキャナ部であり、画像記録部にレーザビームによる画像情報を供給する。
【００２１】
画像記録部２０４ａ，２０４ｂ，２０４ｃ，２０４ｄには、用紙Ｓを搬送する用紙搬送ベルト２５０が複数の回転ローラ２５１〜２５４によって用紙搬送方向（図の下から上方向）に扁平に張設され、その最上流部においては、バイアスを印加した吸着ローラ２２５によって、用紙を用紙搬送ベルト２５０に静電吸着させる。又、このベルト搬送面に対向して４個の感光ドラム２０５ａ，２０５ｂ，２０５ｃ，２０５ｄが直線状に配設されており、画像形成手段を構成している。画像記録部２０４ａ，２０４ｂ，２０４ｃ，２０４ｄのそれぞれには、感光ドラムの周辺近傍を順次取り囲んで帯電器、現像器が配置されている。
【００２２】
レーザスキャナ部２０６ａ，２０６ｂ，２０６ｃ，２０６ｄにおいて、２０７ａ，２０７ｂ，２０７ｃ，２０７ｄはレーザユニットであり、ビデオコントローラ１０３から送出される画像信号（／ＶＩＤＥＯ信号）に応じて、内蔵の半導体レーザを駆動し、レーザビームを発射する。レーザユニット２０７ａ，２０７ｂ，２０７ｃ，２０７ｄから発せられたレーザビームは、ポリゴンミラー（回転多面鏡）２０８ａ，２０８ｂ，２０８ｃ，２０８ｄにより走査され、感光ドラム２０５ａ，２０５ｂ，２０５ｃ，２０５ｄ上に潜像を形成する。
【００２３】
２６０は定着器で、画像記録部２０４ａ，２０４ｂ，２０４ｃ，２０４ｄにより用紙Ｓに形成されたトナー画像を記録紙Ｓに熱定着させる。２６１は搬送ローラで、用紙Ｓを排紙搬送する。２６２は排紙センサで、用紙Ｓの排紙状態を検知する。２６３は排紙ローラ兼両面印刷用搬送路切替えローラで、用紙Ｓを排紙方向へ搬送し、用紙Ｓの搬送指示が排紙の場合はそのまま排紙トレイ２６４に排紙し、搬送指示が両面搬送の場合は、用紙Ｓの後端が排紙センサ２６２を通過した直後に回転方向を逆向きに変え、スイッチバックすることにより用紙Ｓを両面印刷用搬送路２７０へ搬送する。２６５は排紙積載量検知センサで、排紙トレイ２６４上に積載された用紙Ｓの積載量を検知する。
【００２４】
２７０は両面印刷用搬送路であり、排紙ローラ兼両面印刷用搬送路切替えローラ２６３により両面印刷用に搬送された用紙Ｓは、両面搬送ローラ２７１〜２７４によって再びレジストシャッタ２２４まで搬送されて画像記録部２０４ａ，２０４ｂ，２０４ｃ，２０４ｄへの搬送指示を待つ。
【００２５】
尚、プリンタ１０２には、更にオプションカセットや封筒フィーダ等のオプションユニットを装備することができる。
【００２６】
図３はビデオコントローラ１０３とプリンタエンジン１０５とを接続するビデオインタフェース及びプリンタ１０５の構成例を示す図である。
【００２７】
図３において、ビデオコントローラ１０３は、複数のデータ処理装置１０１との通信（画像情報の受信を含む）、受信した画像情報に基づくラスタデータの生成（展開）、プリンタエンジン１０５の制御を司る。
【００２８】
エンジン制御部１５０は、ビデオコントローラ１０３から供給される制御信号に基づいてプリンタエンジン１０５内のユニット１５１〜１５８を制御する。
【００２９】
ユニット１５１〜１５８の概要を説明すると、１５１は用紙カセット２２０及びその他オプションカセット（不図示）内に載置された用紙のサイズを検出してエンジン制御部１５０に通知する用紙サイズ検出部、１５２は用紙カセット２２０及び手差し用トレイ２３１、オプションカセット（不図示）、封筒フィーダ（不図示）のそれぞれの給紙口の有無を検出してエンジン制御部１５０に通知する給紙口検出部、１５３はオプションカセット、封筒フィーダ等のオプションの接続状況を確認するためのオプション調査部、１５４は用紙の搬送を制御する搬送制御部、１５５はポリゴンミラー２０８ａ，２０８ｂ，２０８ｃ，２０８ｄの駆動モータ、レーザユニット２０７ａ，２０７ｂ，２０７ｃ，２０７ｄ等の光学系を制御する光学系制御部、１５６は定着器２６０の温度制御の他、定着器２６０における異常検出等をも行う定着温度制御部、１５７はオプションカセットや封筒フィーダ等のオプションを制御するオプション制御部、１５８はレジスト、排紙、両面、反転等の搬送路内の用紙の有無、外気温、印刷ページ数、トナー残量等の環境の変化（状況変化）を検出するためのセンサ部である。
【００３０】
次に、ビデオコントローラ１０３とエンジン制御部１５０とを接続するビデオインタフェースを構成する信号の概要を説明する。
【００３１】
１７０はビデオコントローラ１０３がエンジン制御部１５０と通信可能な状態にあることを示す／ＣＰＲＤＹ信号、１７１はエンジン制御部１５０がビデオコントローラ部１０３と通信可能な状態にあることを示す／ＰＰＲＤＹ信号、１７２はエンジン制御部１５０がプリント可能な状態にあることを示す／ＲＤＹ信号、１７３はビデオコントローラ１０３がエンジン制御部１５０に印刷要求を発行するための／ＰＲＮＴ信号、１７４はエンジン制御部１５０がビデオコントローラ１０３に対して出力する垂直同期信号としての／ＴＯＰ信号、１７６はエンジン制御部１５０がビデオコントローラ部１０３に出力する水平同期信号としての／ＢＤ信号、１７８はシリアル通信のための同期クロック信号としての／ＳＣＬＫ信号、１７９はビデオコントローラ１０３がエンジン制御部１５０に対してコマンドを送信するためのコマンド信号としての／ＣＭＤ信号、１８０はコマンドを送信するためのストローブ信号としての／ＣＢＳＹ信号、１８１はビデオコントローラ１０３から送信されたコマンドに対して応答（プリンタエンジン１０５内部のステータスを含む）を返すための／ＳＴＳ信号、１８２はステータス等の応答を返すためのストローブ信号としての／ＳＢＳＹ信号、１８３はラスタデータとしての／ＶＩＤＥＯ信号である。
【００３２】
１７７はプリンタエンジン１０５のステータスのうち、／ＲＤＹ信号に直接関与しない状態、即ち印刷の可否に直接関与しない状態変化が発生した場合（例えば、気温、印刷ページ数、トナー残量等が基準値を超えた場合）に”ＴＲＵＥ”となる／ＣＣＲＴ（ＣｏｎｄｉｔｉｏｎＣｈａｎｇｅＲｅｐｏｒｔ）信号である。
【００３３】
図４はビデオコントローラ１０３の構成例を示すブロック図である。
【００３４】
図１において、３０１はパネル部１０４とのデータ通信を行うパネルインタフェース部である。ＣＰＵ３０９は、パネルインタフェース部３０１を介して、ユーザがパネル部１０４において設定・指示した内容を確認することができる。
【００３５】
３０２はネットワークを介してホストコンピュータ等のデータ処理装置１０１と双方向に通信接続するためのホストインタフェース部、３０３は印刷データをプリンタ１０２内部で扱い易い形である中間データに変換する処理を行う中間データ作成部、３０４は本発明で説明する処理や、その他プリンタ１０２の行う制御プログラムコードを保持するＲＯＭである。
【００３６】
３０５は本発明で使用するＲＡＭであり、ホストインタフェース部３０２で受信した印刷データより導き出された中間データを保持したり、中間データをレンダリングした結果のビットマップを保持したり、その他処理に必要な一時的なバッファエリアや、各種処理ステータスを保持したりする。
【００３７】
３０６はプリンタエンジン１０５と通信接続するためのエンジンインタフェース部である。ＣＰＵ３０９は、エンジンインタフェース部３０６を介して信号１７０，１７３，１７５，１７８，１７９，１８０を制御し、信号１７１，１７２，１７４，１７６，１７６，１７７，１８１，１８２の状態、即ち、プリンタエンジン１０５の状態を認識することができる。
【００３８】
３０７はＤＭＡ制御部であり、ＣＰＵ３０９からの指示によりＲＡＭ３０５内のビットマップデータをエンジンインタフェース部３０６に転送する。３０８はＲＡＭ３０５に格納された中間データの内容に従って実際に印刷出力する印刷イメージを作成するレンダリング部である。
【００３９】
３０９はＲＯＭ３０４に保持された制御プログラムコードに基づいてＣＰＵバス３１１に接続されたデバイスを制御するＣＰＵ、３１０は例えば濃度補正テーブル等の制御情報を保持するための不揮発性メモリで構成される。
【００４０】
３１１はアドレス、データ、コントロールバスを含むＣＰＵバスである。パネルインタフェース部３０１、ホストインタフェース部３０２、画像データ発生部３０３、ＲＯＭ３０４、ＲＡＭ３０５、エンジンインタフェース部３０６、ＤＭＡ制御部３０７、レンダリング部３０８、ＣＰＵ３０９及びＥＥＰＲＯＭ３１０は、それぞれＣＰＵバス３１１に接続された全てのデバイスにアクセス可能である。
【００４１】
図５はプリンタ１０２内のビデオコントローラ１０３が１ページ分の印刷データを受信してから印刷出力するまでの手順を示したフローチャートである。
【００４２】
ステップＳ１０１において、データ処理装置１０１よりホストインタフェース部３０２で印刷データを受信する。そして、ステップＳ１０２では、受信した印刷データを中間データ作成部３０３へと送って中間データに変換し、ステップＳ１０３においてＲＡＭ３０５へ格納する。中間データの形式は、例えばレンダリング部３０８で処理し易い形式であったり、中間データのサイズが小さくなるような形式であったり、中間データの処理が速くなるような形式であったりと、内部処理の都合の良い形式であって良い。
【００４３】
次に、ステップＳ１０４において、プリントオーバーランを避ける処理のための計算を行う。ステップＳ１０４ではステップＳ１０３において格納した中間データについてのレンダリング処理に掛かる時間を計算し、それをバンド毎に集計することにより、バンド単位でのレンダリング時間を測定する。レンダリング時間計算については、図１３において詳細に説明する。
【００４４】
次に、ステップＳ１０５において、印刷データを１ページ分処理し終ったかどうかを判断し、１ページ分の中間データの生成が終了していない場合には次の印刷データについてステップＳ１０１からの処理を繰り返す。
【００４５】
印刷データを１ページ分中間データに変換し終ったら、ステップＳ１０６においてプリントオーバーラン回避処理を行う。
【００４６】
プリントオーバーラン回避処理は、ステップＳ１０６において計算したバンド毎のレンダリング時間に基づき、プリントオーバーランが発生しないようにバンドメモリ数やその使い方のスケジュールを決め、各バンドに対してのバンドメモリ使用スケジュールから構成されるスケジュールリストを作成する。プリントオーバーラン回避処理については図１７において詳しく説明する。
【００４７】
そして、最後に、ステップＳ１０７で実際の用紙上に印刷出力する。ここでは、バンドメモリをプリントオーバーラン回避処理で作成したスケジュールリストに従って使用する。詳しくは図１９で説明する。
【００４８】
図６はプリンタ１０２内のビデオコントローラ１０３がデータ処理装置１０１より印刷データを受信した際のメモリ処理について説明する図である。図の４０１〜４０４は、ビデオコントローラ１０３内のＲＡＭ３０５を示している。
【００４９】
データ処理装置１０１からホストインタフェース部３０２へ印刷データが通信転送されると、そのデータは中間データ作成部３０３で中間データに変換されてＲＡＭ３０５内の中間データ格納領域４０３へと保管される。中間データの構造については、次の図７において詳細に説明する。
【００５０】
又、ＲＡＭ３０５には中間データ格納領域４０３の他に２つの「バンドメモリ」と呼ばれる領域であるバンドメモリ１（４０１）、バンドメモリ２（４０２）が用意されている。この領域は通常の印刷処理で中間データをレンダリングして得られる、印刷出力すべき出力イメージをバンド単位で蓄えておく領域である。この領域については図８において説明する。
【００５１】
ＲＡＭ３０５の残りの部分は空きメモリ４０４である。印刷データを受信していない状態では、中間データ格納領域４０３には１つも中間データが存在しないので、ＲＡＭ３０５内にはバンドメモリ１（４０１），２（４０２）以外は全て空きメモリ４０４となっている。
【００５２】
又、１ページ分の中間データを中間データ格納領域４０３へ格納しても未だ空きメモリ４０４がある場合、格納し終ったページの印刷出力処理と平行して次のページの中間データを引き続き格納することにより、メモリ容量一杯まで連続した印刷データを受信することができる仕組みとなっている。
【００５３】
以下に中間データ格納領域４０３内での中間データの管理構造を説明する。
【００５４】
図７は中間データの構造及び管理形式について説明した図である。本発明に基づく実施の形態であるプリンタ１０２は、１枚の出力ページを幾つかの小領域（バンド）で区切って、それぞれのバンドのレンダリングと印刷出力を並列して行う。そのため、本実施の形態では印刷データをバンド単位で管理するために、印刷データを中間データという管理し易い形式で管理する。並列処理については、以後に図８等を用いて説明する。
【００５５】
１ページの出力用紙５０１は、バンド１、バンド２…と名付けられたバンドという小領域に区切られている。各バンドは図にあるように用紙搬送方向に垂直になるように配置されている。又、それぞれのバンドは同面積を持つように区切られているため、用紙出力時の各バンドの静電潜像形成に要する時間は一定である。但し、最後のバンドは、上記を満たすものでなくても良い。
【００５６】
今、プリンタ１０２が、図７に例示したように、出力用紙５０１に１つの文字「あ」と斜めの直線１本が描かれるような印刷データを受信したとすると、その中間データは以下のような構造になる。
【００５７】
先ず、中間データは、中間データ管理テーブル５０２〜５０４に繋がれる。中間データ管理テーブル５０２〜５０４はバンド数分だけあり、それぞれのバンド内に描画されるべき中間データをリンク構造で保持する。
【００５８】
ここで、文字「あ」は、バンド２内に描かれるべき文字なので、その中間データ５０５〜５０８はバンド２の中間データ管理テーブル５０３に繋がれている。そして、その構造は、中間データの種類を示す領域、描画位置を示す領域、その他描画に関する情報等をそれぞれの中間データの種類によって必要なだけ保持する。文字「あ」の中間データは、中間データの種類が文字であることを示すデータ種別５０５、「あ」を描画する描画位置５０６、描画する文字が「あ」であることを示す文字コード５０７、例えば大文字や袋文字、文字色など文字の修飾方法に関する修飾情報５０８から成っている。
【００５９】
用紙５０１に描かれる直線については、バンド２〜バンド３に跨がって描画されるため、中間データは２つ作成され、それぞれバンド２の中間データ管理テーブル５０３とバンド３の中間データ管理テーブル５０４に繋がれる。
【００６０】
このように管理される中間データは、印刷出力時にはそれぞれのバンド毎にレンダリングされ、印刷出力される。このデータは、バンド２については、データの種別が直線であることを示すデータ種別５０９、開始位置５１０、終了位置５１１、描画される直線が実線の太線であること等、直線の種別や太さ等を示す線種５１２から成っている。バンド３についても同様に、データ種別５１３、開始位置５１４、終了位置５１５、線種５１６から成っている。
【００６１】
図８は中間データ形式で格納された印刷データを実際に印刷出力するときのバンドに関する処理（バンディング）を説明した図である。
【００６２】
図８（Ａ）は中間データを１ページ分中間データ格納領域６０３に格納後、オーバーラン回避処理を終え、後のメモリマップを示している。
【００６３】
バンドメモリ１（６０１），２（６０２）は、中間データをレンダリングした結果の印刷出力イメージを保管するラスタメモリである。又、レンダリングする中間データは、図７で説明したデータ構造で中間データ格納領域６０３へ格納されている。
【００６４】
中間データを１ページ分格納後のプリントオーバーラン回避処理によって、バンドメモリの数が２より大きい必要があった場合、中間データ格納領域６０３の後等、空きメモリを利用して一時的なバンドメモリ６０４を作成する。この図では一時的なバンドメモリを１つだけ作成している。
【００６５】
図８（Ｂ）は２つのバンドメモリ１，２及び一時的なバンドメモリ６０４を利用して印刷出力する場合のデータの流れを示している。
【００６６】
中間データはレンダリング部３０８でレンダリングされ、その結果の出力ビットマップは、後で述べるプリントオーバーラン回避処理により決定されたスケジュールに従って３つのバンドメモリヘと格納され、エンジンインタフェース部３０６はその出力イメージを実際の用紙上へ印刷出力する。この処理については、図１９のフローチャートにより説明する。
【００６７】
次に、本発明の主要部分であるプリントオーバーランの回避方法についてその概要を説明する。
【００６８】
図９は縦軸に時間経過を示し、レンダリング部３０８、エンジンインタフェース部３０６のそれぞれの処理内容及びバンドメモリ１、バンドメモリ２の保持している出力イメージについての時間的変化を示したタイムチャートである。この図では第４バンドがプリントオーバーランを起こしている。以下、図を時間軸に沿って説明する。
【００６９】
先ず、時間ｔ０〜ｔ１において、レンダリング部３０８は、用紙の最初に印刷出力される最上部であるバンド１のレンダリングを行い（７０１）、その結果、得られた出力イメージをバンドラスタ１へと格納する（７０８）。
【００７０】
次に、ｔ１で感光ドラムの回転をスタートさせる（以後印刷出力開始と表現する）。
【００７１】
時間ｔ１以降では、レンダリング処理と印刷出力処理を並列に行う。ここで、各バンド面積が一定で、且つ、感光ドラムの回転速度も一定となることより、各バンドの印刷出力時間（時間ｔ２−ｔ１、時間ｔ３−ｔ２、…）は一定であり、それは感光ドラムの回転速度によって決まる。
【００７２】
時間ｔ１〜ｔ２では、既にバンドメモリ１へ格納されているバンド１の印刷イメージをエンジンインタフェース部３０６が印刷出力する処理（７１５）と、レンダリング部が中間データ格納領域に格納されているバンド２の中間データをレンダリングして（７０２）バンドメモリ２へ印刷イメージを格納する処理（７１２）を並列で行う。
【００７３】
同様に時間ｔ２〜ｔ３ではバンド２が印刷出力され（７１６）、バンド３がバンドメモリ１へ出力イメージ展開される（７０３，７０９）。
【００７４】
以後同様の処理を繰り返し、最終的に時間ｔ７〜ｔ８でバンド７の印刷出力を行い（７２１）、１ページ分の印刷を完了する。
【００７５】
以上の方式により最低バンドメモリが２バンドあれば良く、１ページ分の出力イメージを格納するのに必要なメモリサイズより遥かに少ないメモリで印刷出力処理を行うことができるようになっている。
【００７６】
しかしながら、ここでバンド４のレンダリング７０４に注目してみると、このバンドのレンダリング時間は時間ｔ４−ｔ３より長くなっている。又、バンド４のレンダリング開始時間は、レンダリング結果をバンドメモリ２に格納するためバンド２の出力イメージを印刷出力した後、つまり、ｔ３以降でなくてはならない。そのため、実際のレンダリングはバンド４の印刷出力開始時間であるｔ４のタイミングでも終了しておらず、プリントオーバーランになってしまう。即ち、エンジンインタフェース部３０６は、タイミングｔ４からバンド４の印刷出力を開始しようとするが、この時点ではバンド４のレンダリングは終了しておらず、正常に印刷を開始できない。
【００７７】
そこで、このような事態を回避するためのプリントオーバーラン回避方法を以下に説明する。
【００７８】
図１０はプリントオーバーランを回避する第１の方法を説明したタイムチャートである。
【００７９】
先ず、先に図９で説明したように、一時的なバンドメモリ用のメモリ６０４を確保し、プリントオーバーランするバンド４を印刷出力開始タイミングより前に予めレンダリングしておく（８１４）。他のバンドは通常と同様にレンダリング及び印刷出力し、バンド４の印刷出力時はレンダリングを行わず、一時的バンドメモリから印刷出力のみを行う（８１８）。
【００８０】
このように一時的なバンドメモリ６０４を用意し、レンダリングタイミングを変えることでプリントオーバーランを回避することができる。この方式は、１つのバンドのレンダリング時間が幾ら長くても、確実にそのバンドのプリントオーバーランを防ぐことができるという利点がある。
【００８１】
図１１はプリントオーバーランを回避する第２の方法を説明したタイムチャートである。
【００８２】
この方式も又、図１０と同様に一時的なバンドメモリ用のメモリを確保し、今度は最初からある２つのバンドメモリと一時的なバンドメモリを合わせて３つ以上のバンドメモリを順番に使ってレンダリングと印刷出力を並列に行う。
【００８３】
バンドメモリが３つ以上になると、図のように個々のバンドメモリの使われる頻度が低下してくる。そのため、各バンドのレンダリング時間はバンドメモリの数が多くなればなるほど長く取ることができ、プリントオーバーランを防ぐことができる。
【００８４】
図１１の場合、レンダリング時間の長いバンド４のレンダリング開始タイミングがバンド３のレンダリング終了直後となり、バンドメモリが２つの場合に比べて早くなるため、バンド４の印刷出力タイミングｔ４までにレンダリングを終えることができている。
【００８５】
このように順番に使い回すバンドメモリ数を増やすことにより、プリントオーバーランを防ぐことができる。この方式は、全体的にレンダリング可能最大時間を長く取ることができるようになる特徴を持つ。例えば、バンドメモリが３つの場合には、最大２バンド分の印刷に要する時間をレンダリングのために用いることができる。
【００８６】
図１２は上記２つの方法を組合せ、レンダリングのタイミングを適切にスケジューリングして、一時的なバンドメモリの確保数を最小にすることでメモリを効率良く利用する第３の方法を説明するタイムチャートである。
【００８７】
図１２は図１０或は図１１の方法の何れかだけでは２バンド以上の一時的バンドメモリが必要となるケースでも、必要な一時的バンドメモリの数を１つに抑えた結果を示す例のタイムチャートである。この例では、バンド３，４，５，６のレンダリング時間が１バンドの印刷出力に要する時間よりも長い。
【００８８】
このような場合、図１０のように一時的バンドメモリ６０４には予めバンド３の出力イメージレンダリングしておく。そして、バンド３の印刷出力が終った後はバンドメモリ１，２及び一時的バンドメモリの３つで並列にレンダリングと印刷出力を行っている。
【００８９】
このようにバンドメモリの使用スケジュールを適切に立てることにより、１つの一時的バンドメモリを確保することで４つのバンドのプリントオーバーランを防ぐことができる。
【００９０】
図１３は図５のステップＳ１０４で行われるバンド単位のレンダリング時間を計算する手順を説明するフローチャートである。ここで求めるレンダリング時間は、図３のステップＳ１０６のオーバーラン対策処理で一時的バンドメモリの確保数やスケジューリングを決めるのに使われる。
【００９１】
先ず、ステップＳ２０１、Ｓ２０３において、中間データの種類によってレンダリング時間計算方法を選択する。
【００９２】
ステップＳ２０１において、中間データの種類が、固定的にレンダリング時間が決まっているようなタイプのものであるかどうかを判断し、そうである場合には、既にテーブルに保管しておいた中間データに対するレンダリング時間からレンダリング時間を求める等の処理を、ステップＳ２０２において行う。このようなタイプの処理については図１４において説明する。
【００９３】
ステップＳ２０１において、中間データの種類が、固定的にレンダリング時間が決まっているようなタイプのものではないと判断されると、ステップＳ２０３に進む。中間データの種類が、例えばイメージビットマップのように、そのレンダリング処理は単純にメモリ内容のコピーであるようなタイプの場合、計算するレンダリング時間は中間データのサイズより決まるため、ステップＳ２０３では、中間データの種類が、中間データのサイズによってレンダリング時間が決まるタイプのものかどうか判断し、そうである場合には、ステップＳ２０４において、中間データのサイズからレンダリング処理時間を計算する。
【００９４】
ステップＳ２０３において、中間データの種類が中間データのサイズによってレンダリング時間が決まるタイプのものではないと判断される場合は、実際にレンダリングしてみないとレンダリング時間の分らないようなタイプの中間データということであり、その場合はステップＳ２０５において、時間測定のために実際にレンダリング処理を実行して時間を求める。このようなタイプの処理については図１５で説明する。
【００９５】
尚、これらの分岐及び処理は、ここに示した以外の他のタイプの時間算出アルゴリズムを用いても良い。
【００９６】
それら各種中間データのタイプに応じたレンダリング時間算出処理を行った後は、ステップＳ２０６において、算出した時間をバンド全体のレンダリング時間に加算し、ステップＳ２０７において、バンド内にレンダリング時間が計算されていないオブジェクトがあればそれについて計算を行い、なければ処理を終える。
【００９７】
図１４は図１３のステップＳ２０２において固定的なレンダリング時間を求める処理の例を説明した図である。
【００９８】
事前にレンダリング時間が分っている中間データについては、図のように中間データの種類とそれに対応するレンダリング時間の対応表からレンダリング時間を検索する。
【００９９】
図１５は図１３のステップＳ２０５においてレンダリング時間の実測処理の例について説明したフローチャートである。
【０１００】
ステップＳ３０１において、プリンタ内部のタイマーをスタートし、ステップＳ３０２において実際のレンダリングと同様に測定したい中間データをレンダリングする。そして、レンダリングが終り次第、ステップＳ３０３においてタイマーをストップし、その間掛かった時間をレンダリング時間とする。
【０１０１】
以上のように、各バンドのレンダリング時間を計算し、図５で示したように１ページ分の印刷データをメモリ内に格納した後、図５のステップＳ１０６においてプリントオーバーランしないようにバンドメモリの使用スケジュールをスケジュールリストへ登録する。
【０１０２】
スケジュールリストの構造は、図１６で示すように、レンダリングするバンドの番号をバンド欄１１０１に、その結果得られる出力イメージを格納するバンドメモリをバンドメモリ欄１１０２にペアとして登録し、レンダリングを実行する順番にリスト構造で並べたものである。
【０１０３】
図１６の例では、先ずバンド３を一時的バンド１へレンダリングし、その後、バンド１をバンドメモリ１、バンド２をバンドメモリ２、バンド４をバンドメモリ１…という順番にレンダリングすることを示している。尚、この図１６で示しているスケジュールは、タイミングチャート図１２の例でのスケジュールリストである。このスケジュールの決定方法については次の図１７において説明する。又、スケジュールに従った印刷処理については図１９で説明する。
【０１０４】
図１７はオーバーランが発生しないようなスケジュールリストの作成方法について説明したフローチャートである。
【０１０５】
先ず、ステップＳ４０１では、バンドメモリを２つ使ってレンダリングと印刷出力を並列に実行する場合から検討を始める。このとき、スケジュールされたレンダリング手順に必要な最少バンドメモリ数として、初期的に２以下の数を設定しておく。
【０１０６】
そして、ステップＳ４０２において、実際にスケジュールを作成すると同時に、予めレンダリングしておくために追加で必要となる一時的バンドメモリ数を求める。この処理の詳細は、次の図１８において詳しく説明する。
【０１０７】
次に、ステップＳ４０３において、ステップＳ４０２で求めた必要バンドメモリ数が、今まで検討したスケジュールのうち一番少ないかどうかを比較する。即ち、必要バンドメモリ数が最小値かどうかを判断する。最小であった場合、ステップＳ４０３において、今まで決定してきたスケジュールの代わりに今検討したスケジュールを現時点における最適スケジュールとする。最小でなかった場合は、検討したスケジュールは無視する。
【０１０８】
そして、ステップＳ４０５において、並列して使用するバンドメモリ数を、今検討したバンドメモリ数（最初は２）より１つ多いものとする。その数が現時点の最適スケジュールで必要とされるバンドメモリ数、即ち現時点での最少ラスタバンド数より少ないかステップＳ４０６において判定し、少ない場合は更に必要バンドメモリ数が少なくて済む可能性があるため、ステップＳ４０２より検討を繰り返す。
【０１０９】
一方、最少ラスタバンド数よりもこれから検討しようとするバンドメモリ数が多い、或は両者が等しい場合には、必要なバンドメモリ数が減少する可能性はないため、プリントオーバーランを生じないために必要な最少のバンドメモリ数が確定したものとして、現時点で最適なスケジュールを最終的なスケジュールとして決定する。
【０１１０】
このようにして、最終的に最もバンド数が少なくて済むスケジュールを決定する。
【０１１１】
図１８は図１７のステップＳ４０２においてスケジュールを作成し、必要バンド数を計算する手順を説明するフローチャートである。ここでは、図１３において説明した方法で求められた各バンドのレンダリング時間を使い、最初のバンドから順に指定されたバンド数でレンダリングと印刷出力を並列に実行していくスケジュールを作成する。
【０１１２】
図１７の処理は、ステップＳ５０１からステップＳ５０７までを、ページの最初のバンドから順番にレンダリングするものとして繰り返し行われる。
【０１１３】
それぞれのバンドのレンダリングについて、先ずステップＳ５０１において、レンダリングした結果得られる出力イメージを格納する先のバンドメモリを決める。バンドメモリは指定された数のバンドメモリを図９で説明したように順番に使っていく。
【０１１４】
次に、ステップＳ５０２において、レンダリング開始、レンダリング終了のタイミングを以下のように計算する。
【０１１５】
・レンダリング開始＝前のレンダリングが終了していて、且つ、レンダリング先のバンドメモリが未使用になるタイミング
・レンダリング終了＝レンダリング開始タイミング＋そのバンドのレンダリング時間
又、ここでバンドメモリの使用／未使用のタイミングは以下のように計算する。
【０１１６】
・バンドメモリ使用開始＝そのバンドメモリにレンダリングが開始されるタイミング
・バンドメモリ使用終了＝そのバンドメモリに格納されている出力イメージが印刷出力され終ったタイミング
バンドメモリ使用開始から使用終了までは、バンドメモリが使用中であり、使用終了から使用開始まではバンドメモリが未使用である。
【０１１７】
尚、指定バンドが印刷出力され始めるタイミング／印刷出力し終るタイミングは、１つのバンドの印刷に要する時間（１バンド分の用紙搬送時間）は固定値であるため、バンドの印刷順序と用紙搬送速度から容易に決定できる。
【０１１８】
こうして求めたレンダリング開始タイミングに基づき、ステップＳ５０３においてプリントオーバーランをチェックする。つまり、図１１に示したように、与えられた数のバンドメモリを使用してバンドのレンダリング及び印刷出力を順次行とした場合のレンダリング終了タイミングが印刷出力開始タイミングより遅かった場合、そのバンドはオーバーランするということになる。
【０１１９】
もし、ステップＳ５０３においてオーバーランしないと判断された場合、ステップＳ５０６においてレンダリングするバンド番号とレンダリング出力先のバンドメモリ番号をスケジュールリストの末尾へ追加する。
【０１２０】
一方、ステップＳ５０３においてオーバーランする判断された場合、ステップＳ５０４において追加が必要なバンドメモリ数を１つ増やし、ステップＳ５０５において、その追加されたバンドメモリに、ステップＳ５０３においてオーバーランすると判定されたバンドを印刷部の起動前に予めレンダリング（プリレンダリング）しておくように、スケジュールリストの先頭へバンド番号とバンドメモリ番号とを登録する。
【０１２１】
ここで、一度追加したバンドメモリは、そのバンドメモリに格納されている印刷イメージが印刷出力された後は通常のバンドメモリと同様にレンダリングと印刷出力を並列に行うために使うようにする。こうすることにより、以後のレンダリング許容時間が増え、プリントオーバーランの発生率が低くなる。
【０１２２】
以上のような処理をページの先頭のバンドから順番に全てのバンドのタイミングを計算して、プリントオーバーランが起きないスケジュールを決定する。
【０１２３】
このようにして作成されたスケジュールリストを使って実際に印刷する処理について図１９を用いて説明する。
【０１２４】
図１９は図５のステップＳ１０７における印刷出力処理の手順を説明するフローチャートである。
【０１２５】
先ず、ステップＳ６０１において、スケジュールリストの最初のスケジュールを取得する。
【０１２６】
そして、ステップＳ６０２において、スケジュールに記載されたレンダリング先のバンドメモリの状態を調べて、使用中でない、つまりレンダリングに使用しても良い場合は、そこにスケジュールに記載されたバンドの中間データをレンダリングする（ステップＳ６０３）。最初はどのバンドメモリも使われていないため、必ずレンダリングできることになる。
【０１２７】
そして、再度ステップＳ６０１へ戻り、次のスケジュールをスケジュールリストから得る。次も又同様にバンドメモリが使用中でない場合レンダリングし、ステップＳ６０１へ戻る。これを繰り返すことにより、印刷エンジン始動前に実行できるレンダリングスケジュールは全てレンダリングしておくことになる。従って、プリレンダリングするものとスケジュールされたバンドはスケジュールリストの先頭付近にあるため、印刷前にレンダリングされてしまう。
【０１２８】
もう実行できるレンダリング動作がなくなったら、ステップＳ６０４へと進み、プリンタエンジン１０５を起動させる。この際、スケジュールに従った順番でエンジンインタフェース部３０６はバンドメモリからデータを順次読み出して印刷する。即ち、印刷するバンドの順序は１から昇順であることは決まっているため、印刷しようとするバンドがレンダリングされているバンドメモリをスケジュールリストから確認し、そのバンドメモリから画像データを出力する。このために、エンジンインタフェース部３０６にスケジュールを渡し、エンジンインタフェース部３０６はそのスケジュールに従った順序でバンドメモリからデータを読み出し印刷する。或は、エンジンインタフェース部３０６には読み出すバンドメモリを順序づけして渡し、エンジンインタフェース部３０６は渡された順序でバンドメモリの内容を出力するようにしても良い。
【０１２９】
エンジンインタフェース部３０６によりプリンタエンジン１０５が起動されるとバンド１から順にレンダリング結果が実際の用紙上に印刷出力され、出力が終ると出力が済んだバンドが格納されていたバンドメモリが未使用となる。
【０１３０】
ステップＳ６０５では、スケジュールによって次にレンダリング結果を格納するべきバンドメモリが未使用になるのを待って、その後ステップＳ６０６でレンダリングを行う。ここで、このレンダリングは必ずそのバンドのレンダリング結果を印刷開始するタイミングまでに終了することが保証されているので、プリントオーバーランは起きない。
【０１３１】
ステップＳ６０７では、スケジュールリストに処理すべきスケジュールが未だ残っているかどうか判断し、残っていれば、ステップＳ６０８において、スケジュールリストから次のスケジュールを取得してステップＳ６０５からの処理を繰り返す。
【０１３２】
このような処理（ステップＳ６０５〜ステップＳ６０６）をスケジュールリストにある全てのスケジュールについて繰り返し、１ページの印刷出力処理を終える。スケジュールリストの全てのスケジュールを処理し終えたなら、印刷は終了である。
【０１３３】
ここまでは、１ページの印刷処理において、プリントオーバーランを発生させなくする一方、レンダリングに必要なバンドメモリの必要数を最小限に抑える手段について述べてきた。
【０１３４】
ここからは、上述した手段を基本とし、更に複数ページについてプリントオーバーランを防ぎつつ最小限のバンドメモリで高速に連続印刷を行うためのレンダリングスケジュール処理について以下に詳しく述べていく。
【０１３５】
図２０は縦軸に時間経過を表し、４ページの連続印刷において各ページに対するレンダリング処理の時間的な変化を示したタイムチャートである。以下、図を時間軸に沿って説明する。
【０１３６】
先ず、Ｔ０前において、レンダリング部３０８は、１ページ目の同期プレレンダリングを行う（１２０１）。同期プレレンダリングとは、プリントオーバーランを防ぐために、イメージの印字出力に並行して行うレンダリングより前に予め行っておくレンダリング処理のことであり、プリンタエンジン１０５起動後に感光ドラムの回転速度が一定なった状態で、これから印字しようとするページの印字開始（イメージ出力）タイミングより前に、前のページの印字出力後にプリンタエンジン０３に同期して行うレンダリング処理である。同期プレレンダリング処理は、前述した図１０におけるｔ０前に行われるバンド４のレンダリング処理、或は図１２におけるｔ０前に行われるバンド３のレンダリング処理に相当する。
【０１３７】
次に、Ｔ０〜Ｔ１においては、Ｔ０の印字出力タイミングでページ１の同期レンダリングを行う（１２０２）。同期レンダリングとは、感光ドラムの回転速度が一定なった状態で、印字開始（イメージ出力）タイミングに合わせて（同期して）行うレンダリング処理のことである。同期レンダリング処理は、前述した図９〜図１０におけるｔ０〜ｔ７の間に行われるレンダリング処理に相当する。
【０１３８】
その後は、ページ２のレンダリングに移るが、ページ２に関してはＴ１の印字出力タイミングで同期レンダリングのみを行って終了する（１２０３）。
【０１３９】
そして、ページ３に対しては、ページ２の同期レンダリング終了後に同期プレレンダリングを行い、Ｔ２の印字出力タイミングになったら同期レンダリングを行う。
【０１４０】
同様に、ページ４に対しては、ページ３の同期レンダリング終了後に同期プレレンダリングを行い、Ｔ３の印字出力タイミングになったら同期レンダリングを行う。
【０１４１】
以上のようにして、４ページの連続印刷におけるレンダリング処理が完了する。
【０１４２】
図２１は４ページの連続印刷において各ページに対するレンダリング処理の時間的な変化を示したタイムチャートであり、特に同期プレレンダリングの処理時間が感光ドラムの回転周期と前のページの同期レンダリング時間との差より長い場合の例を説明する図である。
【０１４３】
図２１において、１３０１〜１３０３までは、図２０における１２０１〜１２０３と同様にレンダリングを行っていくが、１３０４の同期プレレンダリングについては、本来のページ３の印字出力タイミングであるＴ２に処理を終わらせることができず、Ｔ２’にまで処理が延びている。そのため、ページ３の印字出力タイミングは、Ｔ２’となり、ページ３の同期レンダリングはＴ２’のタイミングで開始される（１３０５）。
【０１４４】
そして、ページ３の印字出力タイミングの遅延に影響して、ページ４の印字出力タイミングもＴ２’をベースとしたその感光ドラム回転周期後のＴ３’となる（１３０７）。
【０１４５】
図２２は４ページの連続印刷において各ページに対するレンダリング処理の時間的な変化を示したタイムチャートであり、特に同期レンダリング前にプリンタエンジン１０５の感光ドラムの回転を一時的に停止させてしまう程の時間を要するレンダリング処理が必要な場合の例を説明する図である。
【０１４６】
図２２において、１４０１〜１４０３までは、図２０における１２０１〜１２０３と同様にレンダリングを行っていく。しかし、ページ３のレンダリング処理の時間は、プリンタエンジン１０５の感光ドラムの回転を維持できない程長いため、１４０４は非同期レンダリングとして、ページ２の同期レンダリング（１４０３）後からプリンタエンジン１０５が停止するＴａを越えている。１４０４の非同期レンダリングが終了すると、再びプリンタエンジン１０５に起動を掛けて、感光ドラムの回転速度が一定になるまでにページ３の同期プレレンダリングを終えておく（１４０５）。そして、印字出力タイミング（Ｔ２’）になったら、ページ３の同期プレレンダリングを開始し（１４０６）、ページ４のレンダリング処理に移る（１４０７、１４０８）。
【０１４７】
図２０〜図２２までは、片面での連続印刷においてプリントオーバーランを発生させなくする一方、レンダリングに必要なバンドメモリの必要数を最小限に抑えた場合の例を示したものであったが、両面での連続印刷の場合の例を以下に示す。
【０１４８】
図２３は両面２ページの連続印刷において各ページに対するレンダリング処理の時間的な変化を示したタイムチャートであり、従来の場合と、本発明の場合を比較したものを示している。
【０１４９】
図２３において、従来の両面連続印刷の場合は、ページのＰＤＬ解釈処理（印刷データを中間データに変換する処理）順序に従い、先ずページ１から非同期レンダリングとしてレンダリング処理を行い（１５０１）、ページ１の非同期レンダリングが終了後にページ２の非同期レンダリングを行っていた（１５０２）。そして、ページ２の非同期レンダリング１５０２終了後であるＴａのタイミングでプリンタエンジン１０５を起動し、先に印刷される側のページであるページ２の同期プレレンダリングを開始させる（１５０３）。ページ２の印字出力タイミングＴ０になると、ページ２の同期レンダリングを行い（１５０４）、その後のＴ１までの間に、後に印字する側のページであるページ１の同期プレレンダリングを済ませる（１５０５）。最後に、ページ１の印字出力タイミングＴ１で、ページ１の同期レンダリングを行って（１５０６）２ページの両面連続印刷を終了する。
【０１５０】
一方、本発明における両面連続印刷の場合は、非同期レンダリングの開始指示を印刷データのページ順序ではなく実際に出力する順序で行うため、先に印刷される側のページであるページ２の非同期レンダリングから処理していく（１５１１）。そして、ページ２の非同期レンダリング終了後に、後に印字する側のページであるページ１の非同期レンダリングを行い（１５０７）、次の条件を満たすまで続ける。
【０１５１】
プリンタエンジン１０５を起動してから感光ドラムの回転速度が一定となる最短時間（Ｔ０−Ｔａ）に、ページ１の残りの非同期レンダリングと、ページ２の同期プレレンダリングの処理時間が収まる
上記条件が満たされ、１５０７の非同期レンダリングが終了すると、プリンタエンジン１０５を起動してページ２の同期プレレンダリングを開始する（１５１２）。その後、再びページ１の非同期レンダリングの続きを行い（１５０８）、ページ２の印字出力タイミングであるＴ０において、ページ２の同期レンダリングを行いながら（１５１３）ページ２の印字出力を行う。そして、ページ２の同期レンダリング終了後にページ１の同期プレレンダリングを行い（１５０９）、最後にＴ１のタイミング（ページ１の印字出力タイミング）でページ１の同期レンダリングを行う（１５１０）。
【０１５２】
以上のように、本発明では、両面印刷時において、非同期レンダリングの処理順序を印刷順序に従うことにより、後給紙となるページの非同期レンダリング処理の完了を待つことなく、プリンタエンジン１０５を起動させることができ。又、プリンタエンジン１０５の起動から最初のページの印字出力までに、レンダリング時間に関して時間予測可能な非同期レンダリングの処理を割り当てることにより、更にプリンタエンジン１０５起動までの時間を短縮させることできる。その結果、レンダリングに必要なバンドメモリの必要数を最小限に抑えつつ、従来に比べて非同期レンダリング開始から最初のプリンタエンジン起動タイミングまでの時間が短縮される。図の例では、Ｔｘ−Ｔｙだけ短縮されることが示されている。
【０１５３】
次に、図２０〜図２３で示したような複数ページの連続印刷に対して、どのような手順でレンダリング処理の最適スケジューリングを行っているかについて説明する。
【０１５４】
図２４は図５において前述した１ページ印刷手順とは別に、複数ページの印刷要求があったときにそれぞれのページの印刷に対してレンダリングタイミングや印字出力タイミングの許可を与えるために、複数ページを監視する手順を示すフローチャートである。この複数ページ監視手順の管理の下に１ページ印刷手順が実行され、最適なレンダリング処理及び印字出力処理が実現される。
【０１５５】
先ず、ステップＳ７０１においては、１ページ印刷手順において１ページ分の中間データが生成されたかどうか（印刷データが１ページ分中間データに変換されたかどうか）を判断する。生成されなければ、ステップＳ７０２において一定時間待ち、再度ステップＳ７０１の判断を行う。ステップＳ７０１において１ページ分の中間データが生成されたら、ステップＳ７０３に移り、生成されたページが両面指定のページかどうかを判断する。両面指定のページではなく、片面指定のページであれば、ステップＳ７０５に飛ぶ。
【０１５６】
一方、ステップＳ７０３において両面指定のページであれば、未だレンダリングスケジュールされていないページが両面印刷として出力可能なページ数に達したかどうかを判断する（ステップＳ７０４）。これは、例えば２ページの両面指定の印刷データである場合に、表面の１ページ分しかページが生成されていなければ（表面の中間データしか生成されていなければ）、裏面のページが生成される（裏目の中間データが生成される）まで、レンダリングスケジュールを実行しないということである。ステップＳ７０４において、両面印刷として出力可能なページ数に達していれば、ステップＳ７０５に移り、そうでなければ、ステップＳ７０１に戻って次のページが生成されるのを待つ。
【０１５７】
次に、ステップＳ７０５においては、レンダリングのスケジュールを行う前に給紙順序（印刷順序）の決定を行う。このとき、１ページ印刷手順において、各ページについて算出されたレンダリング処理の予測時間も考慮して給紙順序を決定する。例えば４ページを裏面、裏面、表面、表面の順に給紙することも可能なエンジンであっても、レンダリング時間の長さによっては、裏面給紙、表面給紙、エンジン停止、エンジン起動、裏面給紙、表面給紙というようにスケジュールしなければならない場合もある。又、用紙サイズや印字プロセスモードの変更でも給紙順序に影響する。ステップＳ７０５の給紙順序決定処理は、これらを考慮して行われる。
【０１５８】
ステップＳ７０５において給紙順序が決定されると、１ページ印刷手順に給紙タイミングを与えつつ、ステップＳ７０６においては、出力可能なページに対して給紙順序に従ったレンダリングスケジュールを行う。１ページ印刷手順においては１ページ内の各バンドに対するレンダリング手順についてスケジュールリストを用いてスケジューリングするものであるが、ここでは、複数ページ間のレンダリング手順を図２０〜図２３で前述したように調整スケジュールしている。
【０１５９】
具体的な処理としては、各ページのスケジュールリストにアクセスし、給紙順序に従って各ページの各バンドに対するレンダリング順序を決定し、その結果、情報をスケジュールリストに書き加えている。１ページ印刷手順側では、複数ページ間でのスケジューリング結果が反映されたスケジュールリストを参照して各バンドのレンダリング処理を所定のタイミングに行っていけば良い。ステップＳ７０６のレンダリングスケジュールを終えると、ステップＳ７０１からの処理を再度繰り返す。
【０１６０】
＜実施の形態２＞
前記実施の形態１においては、データ処理装置１０１から送信されたＰＤＬ形式の印刷データに対して印刷データを中間データに変換し、その中間データをレンダリングしてイメージに展開後、プリンタエンジンに出力するＰＤＬジョブの場合に給紙順序に従って非同期レンダリングを行うものであったが、例えばセキュアプリンチと呼ばれるジョブのように、ハードディスク等の大容量記憶装置にレンダリングしたイメージを蓄え、ユーザ任意のタイミングで保存先の記憶装置よりイメージをロードして印字出力する場合のロード処理の順序についても、給紙順序に従うものであっても良い。
【０１６１】
以下、ハードディスク等の大容量記憶装置から予めレンダリングされたイメージをロードして印刷する印刷ジョブのことをロード印刷ジョブと呼ぶことにする。
【０１６２】
図２５は両面２ページの連続ロード印刷において各ページに対するロード処理及び出力処理の時間的な変化を示したタイムチャートであり、従来の場合と、本発明の場合を比較したものを示している。
【０１６３】
図２５において、従来の両面連続ロード印刷の場合は、印刷データのページ順序に従い、先ずページ１からイメージのロード処理を行い（１６０１）、ページ１のイメージロード処理終了後にページ２のイメージロード処理を行っていた（１６０３）。そして、ページ２のイメージロード１６０３終了後であるＴａのタイミングでプリンタエンジン１０５を起動し、最初のページの印字出力タイミングＴ０で、先に印刷される側のページであるページ２のイメージ出力を行う（１６０４）。その後、次の印字出力タイミングＴ１で、後に印字する側のページであるページ１のイメージ出力を行い（１６０２）、２ページの両面連続ロード印刷を終了する。
【０１６４】
一方、本発明における両面連続ロード印刷の場合は、イメージロードの開始指示を印刷データのページ順序ではなく実際に出力する順序で行うため、先に印刷される側のページであるページ２からイメージロードしていく（１６０７）。本発明におけるロード印刷の場合には、データが保存されているハードディスク等の大容量記憶装置から先ず保存されているページ数や印刷指示情報や各イメージの属性値等のデータから先にロードするため、早い段階で給紙順序も決定でき、その給紙順序に従ってイメージデータのロード処理も行うことができる。
【０１６５】
又、各イメージのロード時間に関しても、データサイズに従って予測可能であるため、プリンタエンジンの起動タイミングもそれに合わせて調整することができる。図の本発明の例では、時刻Ｔａでプリンタエンジン１０５を起動し、同じ時刻Ｔａで後に印刷する側のページであるページ１のイメージロード処理を開始すれば、そのページ１のイメージロード処理が印字出力タイミングまでに間に合うと判断された結果が示されている（１６０５）。
【０１６６】
時間Ｔ０〜Ｔ１では、ページ１のイメージロード処理１６０５を行う一方で、ページ２のイメージ出力処理１６０８も並列して行われる。ロード処理の場合にはレンダリングデバイスを使用しないため、メモリ的な余裕があれば並列的に処理することが可能となる。
【０１６７】
最後に時刻Ｔ１においてページ２のページ１のイメージ出力処理を行い（１６０６）、２ページの両面連続ロード印刷を終了する。
【０１６８】
以上のように、本発明では、ロード印刷時において、イメージロードの処理順序を印刷順序に従うことにより、後給紙となるページのイメージロード処理の完了を待つことなく、プリンタエンジン１０５を起動させることができ、又、イメージのロード時間は予測可能であるため、プリンタエンジン１０５の起動から最初のページの印字出力までにイメージロード処理を割り当てることにより、更にプリンタエンジン１０５起動までの時間を短縮させることできる。その結果、従来に比べてイメージロード開始から最初のプリンタエンジン起動タイミングまでの時間が短縮される。図の例では、Ｔｘ−Ｔｚだけ短縮されることが示されている。
【０１６９】
＜実施の形態３＞
前記実施の形態１においては、片面連続印刷において、非同期レンダリングを行うタイミングは少なくとも前のページの同期レンダリング後であったが、非同期レンダリングの処理順序が印刷順序に従っていれば前のページの同期レンダリング前であってもそれより前にであっても構わない。
【０１７０】
図２６は４ページの連続印刷において各ページに対するレンダリング処理の時間的な変化を示したタイムチャートであり、特に同期プレレンダリングの処理時間が感光ドラムの回転周期と前のページの同期レンダリング時間との差より長い場合に非同期レンダリングとして前のページの同期レンダリング前にレンダリングを行う例を説明する図である。
【０１７１】
図２６では、ページ３の同期プレレンダリングの処理時間が感光ドラムの回転周期（Ｔ２−Ｔ１）とページ２の同期レンダリング時間との差より長いために、同期プレレンダリング処理を１７０４の非同期レンダリング処理と１７０５の同期プレレンダリング処理に分割し、更に１７０４の非同期レンダリング処理を前のページであるページ２の同期レンダリング１７０３より前のＴ０〜Ｔ２の時間区内にスケジュールされている。
【０１７２】
これにより、プリントオーバーランを発生させることなくレンダリングデバイスの空き時間を有効に活用することができるため、レンダリングに必要なバンドメモリの必要数を最小限に抑えつつ高速な印字出力を実現することができる。
【０１７３】
＜実施の形態４＞
実施の形態１及び実施の形態２においては、単一ジョブにおいて印刷順序に従った非同期レンダリングを行うことでそのジョブの出力を高速にするものであったが、複数のジョブが連続して処理される場合においても、複数ページと同様の扱いで、印刷順序に従った非同期レンダリングを行い、非同期レンダリングのタイミングがジョブを跨いで前のページの同期レンダリングより前に行われるものであっても良い。
【０１７４】
図２７は２ページのジョブが連続する連続印刷において各ページに対するレンダリング処理の時間的な変化を示したタイムチャートであり、特に非同期レンダリングの処理タイミングがジョブを跨いで前のページの同期レンダリングより前に行われる例を説明する図である。
【０１７５】
図２７では、それぞれ２ページで構成されるジョブ１とジョブ２が連続して処理され、ジョブ２のページ１の非同期レンダリング１８０４が前のジョブであるジョブ１を跨いで前のページに当たるジョブ１のページ２の同期レンダリング１８０３より前に行われるようにスケジュールされている。
【０１７６】
これにより、複数のジョブが連続して処理される場合であっても、エンジンを停止させることなくレンダリングデバイスの空き時間を有効に活用することができるため、レンダリングに必要なバンドメモリの必要数を最小限に抑えつつ高速な印字出力を実現することができる。
【０１７７】
＜実施の形態５＞
実施の形態４においては、ＰＤＬ形式の印刷ジョブが連続して処理される場合にジョブを跨っても印刷順序に従った非同期レンダリングを行うことでそれらのジョブの出力を高速にするものであったが、連続するジョブはＰＤＬ形式でなくても良い。
【０１７８】
連続するジョブの１つは、例えば、第２実施形態において前述したセキュアプリントのようなロード印刷ジョブであっても良く、感光ドラムの回転周期に同期する必要のない非同期レンダリング処理やイメージロード処理は、印刷順序に従っていれば種類の異なるジョブを跨いで処理されても良い。
【０１７９】
図２８はセキュアプリントのロード印刷ジョブの２ページにＰＤＬ形式の印刷ジョブの２ページが連続して処理される場合において、各ページに対するレンダリング処理或はイメージロード処理及びイメージ出力処理の時間的な変化を示したタイムチャートである。
【０１８０】
図２８では、セキュアプリントのロード印刷ジョブの２ページに続いてＰＤＬ形式の印刷ジョブの２ページが連続して処理され、ＰＤＬジョブのページ１の非同期レンダリング（１９０５）が、前のジョブであるセキュアプリントジョブのページ２のイメージ出力処理（１９０４）を跨いで行われるようにスケジュールされている。又、ＰＤＬジョブのページ２の非同期レンダリング（１９０８）は、同じジョブの前のページであるＰＤＬジョブのページ１の同期プレレンダリング（１９０６）より前にスケジュールされ、更に非同期レンダリングの開始タイミングは、前のジョブであるセキュアプリントジョブのページ２のイメージ出力処理（１９０４）の開始タイミングより早くスケジュールされている。
【０１８１】
これにより、種類の異なるジョブが連続して処理される場合であっても、エンジンを停止させることなくレンダリングデバイスの空き時間を有効に活用することができるため、レンダリングに必要なバンドメモリの必要数を最小限に抑えつつ高速な印字出力を実現することができる。
【０１８２】
＜他の実施の形態＞
尚、本発明は、複数の機器（例えばデータ処理装置、インタフェース機器、リーダ、プリンタ等）から構成されるシステムに適用しても、１つの機器から成る装置（例えば、複写機、ファクシミリ装置等）に適用しても良い。
【０１８３】
又、本発明の目的は、前述した実施の形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体を、システム或は装置に供給し、そのシステム或は装置のコンピュータ（又はＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコードを読出し実行することによっても達成される。この場合、記憶媒体から読出されたプログラムコード自体が前述した実施の形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。
【０１８４】
プログラムコードを供給するための記憶媒体としては、例えば、フロッピディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、磁気テープ、不揮発性のメモリカード、ＲＯＭ等を用いることができる。
【０１８５】
又、コンピュータが読出したプログラムコードを実行することにより、前述した実施の形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているＯＳ（オペレーティングシステム）等が実際の処理の一部又は全部を行い、その処理によって前述した実施の形態の機能が実現される場合も含まれる。
【０１８６】
更に、記憶媒体から読出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵ等が実際の処理の一部又は全部を行い、その処理によって前述した実施の形態の機能が実現される場合も含まれる。
【０１８７】
【発明の効果】
以上説明したように、本発明によれば、印刷周期に対して非同期に行うイメージ展開処理やイメージロード処理を印刷順序で行うことにより、省メモリな構成を保ったまま高速な印刷出力を実現することができるという効果が得られる。
【図面の簡単な説明】
【図１】本発明の実施の形態１に係る画像記録装置のシステム構成の概略を示す図である。
【図２】本発明の実施の形態１においてプリンタの一構成例を示す断面図である。
【図３】本発明の実施の形態１においてビデオコントローラとプリンタエンジンとを接続するビデオインタフェース及びプリンタエンジンの構成例を示すブロック図である。
【図４】本発明の実施の形態１においてビデオコントローラの構成例を示すブロック図である。
【図５】本発明の実施の形態１においてプリンタ内のビデオコントローラが１ページ分の印刷データを受信してから印刷出力するまでの手順を示したフローチャートである。
【図６】本発明の実施の形態１においてプリンタ内のビデオコントローラがデータ処理装置より印刷データを受信した際のメモリ処理について説明する図である。
【図７】本発明の実施の形態１において中間データの構造及び管理形式について説明した図である。
【図８】本発明の実施の形態１において中間データ形式で格納された印刷データを実際に印刷出力するときのバンドに関する処理（バンディング）を説明した図である。
【図９】本発明の実施の形態１において縦軸に時間経過を示し、レンダリング部、エンジンインタフェース部のそれぞれの処理内容及びバンドメモリ１、バンドメモリ２の保持している出力イメージについての時間的変化を示したタイムチャートである。
【図１０】本発明の実施の形態１においてプリントオーバーランを回避する第１の方法を説明したタイムチャートである。
【図１１】本発明の実施の形態１においてプリントオーバーランを回避する第２の方法を説明したタイムチャートである。
【図１２】本発明の実施の形態１においてレンダリングのタイミングを適切にスケジューリングして一時的なバンドメモリの確保数を最小にすることでメモリを効率良く利用する第３の方法を説明するタイムチャートである。
【図１３】本発明の実施の形態１において図５のステップＳ１０４で行なわれるバンド単位のレンダリング時間を計算する手順を説明するフローチャートである。
【図１４】本発明の実施の形態１において図１３のステップＳ２０２において固定的なレンダリング時間を求める処理の例を説明した図である。
【図１５】本発明の実施の形態１において図１３のステップＳ２０５においてレンダリング時間の実測処理の例について説明したフローチャートである。
【図１６】本発明の実施の形態１においてレンダリング及びバンドメモリ使用スケジュールを保管するスケジュールリストの構造について示した図である。
【図１７】本発明の実施の形態１においてオーバーランが発生しないようなスケジュールリストの作成方法について説明したフローチャートである。
【図１８】本発明の実施の形態１において図１７のステップＳ４０２においてスケジュールを作成し、必要バンド数を計算する手順を説明するフローチャートである。
【図１９】本発明の実施の形態１において図５のステップＳ１０７における印刷出力処理の手順を説明するフローチャートである。
【図２０】本発明の実施の形態１において縦軸に時間経過を表し、４ページの連続印刷において各ページに対するレンダリング処理の時間的な変化を示したタイムチャートである。
【図２１】本発明の実施の形態１において、４ページの連続印刷において各ページに対するレンダリング処理の時間的な変化を示したタイムチャートであり、特に同期プレレンダリングの処理時間が感光ドラムの回転周期と前のページの同期レンダリング時間との差より長い場合の例を説明する図である。
【図２２】本発明の実施の形態１において、４ページの連続印刷において各ページに対するレンダリング処理の時間的な変化を示したタイムチャートであり、特に同期レンダリング前にプリンタエンジン１０５の感光ドラムの回転を一時的に停止させてしまうほどの時間を要するレンダリング処理が必要な場合の例を説明する図である。
【図２３】本発明の実施の形態１において、両面２ページの連続印刷において各ページに対するレンダリング処理の時間的な変化を示したタイムチャートであり、従来の場合と本発明の場合を比較したものを示している。
【図２４】本発明の実施の形態１において、図５において前述した１ページ印刷手順とは別に、複数ページの印刷要求があったときにそれぞれのページの印刷に対してレンダリングタイミングや印字出力タイミングの許可を与えるために、複数ページを監視する手順を示すフローチャートである。
【図２５】本発明の実施の形態２において、両面２ページの連続ロード印刷において各ページに対するロード処理及び出力処理の時間的な変化を示したタイムチャートであり、従来の場合と本発明の場合を比較したものを示している。
【図２６】本発明の実施の形態３において、４ページの連続印刷において各ページに対するレンダリング処理の時間的な変化を示したタイムチャートであり、特に同期プレレンダリングの処理時間が感光ドラムの回転周期と前のページの同期レンダリング時間との差より長い場合に非同期レンダリングとして前のページの同期レンダリング前にレンダリングを行う例を説明する図である。
【図２７】本発明の実施の形態４において、２ページのジョブが連続する連続印刷において各ページに対するレンダリング処理の時間的な変化を示したタイムチャートであり、特に非同期レンダリングの処理タイミングがジョブを跨いで前のページの同期レンダリングより前に行われる例を説明する図である。
【図２８】本発明の実施の形態５において、セキュアプリントのロード印刷ジョブの２ページにＰＤＬ形式の印刷ジョブの２ページが連続して処理される場合において、各ページに対するレンダリング処理或はイメージロード処理及びイメージ出力処理の時間的な変化を示したタイムチャートである。
【符号の説明】
１０１データ処理装置
１０２画像記録装置（プリンタ）
１０３ビデオコントローラ
１０４パネル部
１０５プリンタエンシン
２０１プリンタ筐体
２０２スイッチ
２０３ボードの収容部
２２０用紙カセット
２２１カセットクラッチ
２２２給紙ローラ
２２４レジストシャッタ
２３０手差しトレイ
２３１給紙クラッチ
２３２給紙ローラ

Claims

データ処理装置より供給される印刷データに基づいて画像を記録する画像記録装置であって、
受信した印刷データの各ページの印刷順序を決定する印刷順序決定手段と、印刷エンジンの印刷周期に対して非同期に各ページの画像処理を行う非同期画像処理手段と、前記非同期画像処理手段のスケジュールについては前記印刷順序決定手段により決定された印刷順序に基づいて作成し、機器全体として最適な画像処理のスケジュールを作成するスケジュール作成手段と、前記スケジュール作成手段により作成されたスケジュールに従って各ページの画像処理を行う画像処理手段と、前記画像処理手段により画像処理された画像データを前記スケジュールに従って出力する出力手段とを有することを特徴とする画像記録装置。
前記画像処理の１つは、印刷データを解釈して生成される中間データをビットマップ画像に展開するレンダリング処理であって、前記スケジュール作成手段は、印刷エンジンの印刷周期に対して非同期に行う各ページの非同期レンダリング処理のスケジュールを前記印刷順序決定手段により決定された印刷順序に従って作成し、機器全体として最適なレンダリング処理のスケジュールを作成することを特徴とする請求項１記載の画像記録装置。
前記画像処理の１つは、所定の情報を読み書き可能な記憶装置に予め保存されていた画像データを読み出すロード処理であって、前記スケジュール作成手段は、印刷エンジンの印刷周期に対して非同期に行う各ページのロード処理のスケジュールを前記印刷順序決定手段により決定された印刷順序に従って作成し、機器全体として最適なロード処理のスケジュールを作成することを特徴とする請求項１記載の画像記録装置。
前記画像処理は、少なくとも印刷データを解釈して生成される中間データをビットマップイメージに展開するレンダリング処理、及び所定の情報を読み書き可能な記憶装置に予め保存されていた画像データを読み出すロード処理であって、前記スケジュール作成手段は、印刷エンジンの印刷周期に対して非同期に行う各ページのレンダリング処理及びロード処理のスケジュールを前記印刷順序決定手段により決定された印刷順序に従って作成し、機器全体として最適なレンダリング処理及びロード処理のスケジュールを作成することを特徴とする請求項１記載の画像記録装置。
前記画像記録装置は、印刷データのレンダリング所要時間をバンド単位に求めるレンダリング時間予測手段を更に有し、前記スケジュール作成手段は、少なくとも前記レンダリング所要時間とレンダリングされたバンド画像データの印刷所要時間とを基にスケジュールを作成することを特徴とする請求項１，２又は４記載の画像記録装置。
前記レンダリング時間予測手段は、各バンドに含まれるオブジェクトの種類ごとに積算してレンダリング時間を予測することを特徴とする請求項５記載の画像記録装置。
前記画像記録装置は、画像データのロード所要時間をバンド単位に求めるロード時間予測手段を更に有し、前記スケジュール作成手段は、少なくとも前記ロード所要時間とロードされたバンド画像データの印刷所要時間とを基にスケジュールを作成することを特徴とする請求項１，３又は４記載の画像記録装置。
前記ロード時間予測手段は、各バンドのデータサイズと前記記憶装置からの読み出し速度を基にロード時間を予測することを特徴とする請求項７記載の画像記録装置。
前記印刷順序決定手段は、両面印刷の場合に少なくとも印刷エンジンの印刷周期と前記レンダリング時間予測手段により予測されたページ単位のレンダリング時間を基に印刷順序を決定することを特徴とする請求項１〜８の何れかに記載の画像記録装置。
前記スケジュール作成手段は、前記非同期画像処理手段のスケジュールに関して、前記印刷順序決定手段により決定された印刷順序に基づいていれば前のページの印刷出力処理が開始される前に後続のページの非同期画像処理を行うことを許容することを特徴とする請求項１〜９の何れかに記載の画像記録装置。
前記スケジュール作成手段は、前記非同期画像処理手段のスケジュールに関して、前のページが別の印刷データから展開されたページであっても、前記印刷順序決定手段により決定された印刷順序に基づいていれば前のページの印刷出力処理が開始される前に後続のページの非同期画像処理を行うことを許容することを特徴とする請求項１〜１０の何れかに記載の画像記録装置。
前記スケジュール作成手段は、前記非同期画像処理手段のスケジュールに関して、印刷データの指示内容の違いから該ページと前のページの画像処理手段が異なっていても、前記印刷順序決定手段により決定された印刷順序に基づいていれば前のページの印刷出力処理が開始される前に後続のページの非同期画像処理を行うことを許容することを特徴とする請求項１〜１１の何れかに記載の画像記録装置。
前記スケジュール作成手段は、時間経過とともにその局面において可能な範囲で最適なスケジュールを作成することを特徴とする請求項１〜１２の何れかに記載の画像記録装置。