(57)【要約】【課題】印刷情報を画素情報に変換する処理と媒体に出力する印刷処理とを合致させること。【解決手段】本発明は、受信した印刷情報を画素情報に変換する情報変換手段１３と、印刷情報を情報変換手段１３で画素情報に変換する処理の終了時刻を予測し、終了時刻と印刷手段２で画素情報を印刷し終わる時刻とが合致するよう印刷手段２の印刷開始時刻を制御する印刷開始制御手段１６とを有する画像処理装置１、画像処理システム、画像処理プログラムである。【選択図】図１
2011045999.tif 000002
【特許請求の範囲】
【請求項１】
受信した印刷情報を画素情報に変換する情報変換手段と、
前記印刷情報を前記情報変換手段で画素情報に変換する処理の終了時刻を予測し、前記終了時刻と印刷手段で前記画素情報を印刷し終わる時刻とが合致するよう前記印刷手段の印刷開始時刻を制御する印刷開始制御手段と
を有する画像処理装置。
【請求項２】
前記印刷開始制御手段は、前記終了時刻を予測するにあたり、前記印刷手段で印刷可能な頁数分の印刷情報を画素情報に変換する処理の終了時刻を予測する
請求項１記載の画像処理装置。
【請求項３】
前記印刷開始制御手段は、
前記印刷情報を受信してから予測した前記終了時刻までの時間をＴ１、前記画素情報について前記印刷手段による印刷の開始から前記印刷し終わる時刻までの時間をＴ２とした場合、
Ｔ１＜Ｔ２の場合には、前記印刷手段での印刷を即座に開始するよう制御する
請求項１または２記載の画像処理装置。
【請求項４】
前記印刷開始制御手段は、
前記印刷情報の頁数が予め設定された頁数に満たない場合には、前記印刷手段での印刷を即座に開始するよう制御する
請求項１または２記載の画像処理装置。
【請求項５】
前記印刷開始制御手段は、前記印刷情報を受信してから前記印刷開始時刻までの時間が予め設定された時間を超える場合、当該予め設定した時間が経過した段階で前記印刷手段の印刷を開始するよう制御する
請求項１または２記載の画像処理装置。
【請求項６】
前記印刷開始制御手段は、前記情報変換手段で予め設定した頁数分の印刷情報を画素情報に変換した時間に基づき前記終了時刻を予測する
請求項１から５のうちいずれか１項に記載の画像処理装置。
【請求項７】
前記印刷開始制御手段は、複数の印刷情報の印刷開始を制御するにあたり、各印刷情報の頁数と、前記印刷手段で印刷可能な残り頁数とから、いずれかの印刷情報の印刷の途中で印刷が途切れないよう前記複数の印刷情報の印刷順序を入れ替える制御を行う
請求項１から７のうちいずれか１項に記載の画像処理装置。
【請求項８】
受信した印刷情報を画素情報に変換する処理を行うステップと、
前記印刷情報を前記画素情報に変換する処理の終了時刻を予測し、前記終了時刻と印刷手段で前記画素情報を印刷し終わる時刻とが合致するよう前記印刷手段の印刷開始時刻を制御するステップと
をコンピュータに実行させる画像処理プログラム。
【請求項９】
受信した印刷情報を画素情報に変換し、当該画素情報を順次記憶手段に記憶するステップと、
前記画素情報を前記記憶手段に記憶した際に一杯となるまでの時刻を予測し、前記一杯となるまでの時刻と印刷手段で前記画素情報を印刷し終わる時刻とが合致するよう前記印刷手段の印刷開始時刻を制御するステップと
をコンピュータに実行させる画像処理プログラム。
【請求項１０】
受信した印刷情報を画素情報に変換する情報変換手段と、
前記情報変換手段で変換して得た画素情報を媒体に印刷する印刷手段と、
前記印刷情報を前記情報変換手段で画素情報に変換する処理の終了時刻を予測し、前記終了時刻と前記印刷手段で前記画素情報を印刷し終わる時刻とが合致するよう前記印刷手段の印刷開始時刻を制御する印刷開始制御手段と
を有する画像処理システム。
【請求項１１】
受信した印刷情報を画素情報に変換する情報変換手段と、
前記情報変換手段で変換して得た画素情報を一時記憶する記憶手段と、
前記記憶手段に一時記憶された画素情報を媒体に印刷する印刷手段と、
前記画素情報を前記記憶手段に記憶した際に一杯となるまでの時刻を予測し、前記一杯となるまでの時刻と前記印刷手段で前記画素情報を印刷し終わる時刻とが合致するよう前記印刷手段の印刷開始時刻を制御する印刷開始制御手段と
を有する画像処理システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置、画像処理プログラムおよび画像処理システムに関する。
【背景技術】
【０００２】
高速で大量の処理を要求される印刷装置では、印刷速度に画像処理速度が追いつかないケースが発生する。特に、連続紙を用いる印刷装置では、印刷開始後に印刷を中断すると、白紙印刷による用紙の無駄や装置停止に伴う機械的負荷等が発生するため、予め画像処理した情報を記憶装置に格納し、印刷装置の印字速度に合わせて送り出すことが行われている。
【０００３】
特許文献１では、ページプリンタにおいて、受信済みのジョブに対し、受信情報量と印刷可能データへの変換速度、および印刷速度から印刷開始時期を判断する構成が記載されている。また、特許文献２では、ページプリンタにおいて、印刷時間を予測し、印刷データベース中の空き時間中に印刷を実施する構成が記載されている。また、特許文献３では、ページプリンタにおいて、ホストより間歇に送られてくるデータを、予め決められた時間毎、または一定量になったら印刷する構成が記載されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００７−１９０８３８号公報
【特許文献２】特許第４１３２６１０号明細書
【特許文献３】特許第３４２６４１９号明細書
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本発明は、印刷情報を画素情報に変換する処理の完了時刻と、媒体に出力する印刷処理の完了時刻とを合致させることを目的とする。
【課題を解決するための手段】
【０００６】
本願請求項１に係る発明は、受信した印刷情報を画素情報に変換する情報変換手段と、前記印刷情報を前記情報変換手段で画素情報に変換する処理の終了時刻を予測し、前記終了時刻と印刷手段で前記画素情報を印刷し終わる時刻とが合致するよう前記印刷手段の印刷開始時刻を制御する印刷開始制御手段とを有する画像処理装置である。
【０００７】
本願請求項２に係る発明は、前記印刷開始制御手段が、前記終了時刻を予測するにあたり、前記印刷手段で印刷可能な頁数分の印刷情報を画素情報に変換する処理の終了時刻を予測する請求項１記載の画像処理装置である。
【０００８】
本願請求項３に係る発明は、前記印刷開始制御手段が、前記印刷情報を受信してから予測した前記終了時刻までの時間をＴ１、前記画素情報について前記印刷手段による印刷の開始から前記印刷し終わる時刻までの時間をＴ２とした場合、Ｔ１＜Ｔ２の場合には、前記印刷手段での印刷を即座に開始するよう制御する請求項１または２記載の画像処理装置である。
【０００９】
本願請求項４に係る発明は、前記印刷開始制御手段が、前記印刷情報の頁数が予め設定された頁数に満たない場合には、前記印刷手段での印刷を即座に開始するよう制御する請求項１または２記載の画像処理装置である。
【００１０】
本願請求項５に係る発明は、前記印刷開始制御手段が、前記印刷情報を受信してから前記印刷開始時刻までの時間が予め設定された時間を超える場合、当該予め設定した時間が経過した段階で前記印刷手段の印刷を開始するよう制御する請求項１または２記載の画像処理装置である。
【００１１】
本願請求項６に係る発明は、前記印刷開始制御手段が、前記情報変換手段で予め設定した頁数分の印刷情報を画素情報に変換した時間に基づき前記終了時刻を予測する請求項１から５のうちいずれか１項に記載の画像処理装置である。
【００１２】
本願請求項７に係る発明は、前記印刷開始制御手段が、複数の印刷情報の印刷開始を制御するにあたり、各印刷情報の頁数と、前記印刷手段で印刷可能な残り頁数とから、いずれかの印刷情報の印刷の途中で印刷が途切れないよう前記複数の印刷情報の印刷順序を入れ替える制御を行う請求項１から７のうちいずれか１項に記載の画像処理装置である。
【００１３】
本願請求項８に係る発明は、受信した印刷情報を画素情報に変換する処理を行うステップと、前記印刷情報を前記画素情報に変換する処理の終了時刻を予測し、前記終了時刻と印刷手段で前記画素情報を印刷し終わる時刻とが合致するよう前記印刷手段の印刷開始時刻を制御するステップとをコンピュータに実行させる画像処理プログラムである。
【００１４】
本願請求項９に係る発明は、受信した印刷情報を画素情報に変換し、当該画素情報を順次記憶手段に記憶するステップと、前記画素情報を前記記憶手段に記憶した際に一杯となるまでの時刻を予測し、前記一杯となるまでの時刻と印刷手段で前記画素情報を印刷し終わる時刻とが合致するよう前記印刷手段の印刷開始時刻を制御するステップとをコンピュータに実行させる画像処理プログラムである。
【００１５】
本願請求項１０に係る発明は、受信した印刷情報を画素情報に変換する情報変換手段と、前記情報変換手段で変換して得た画素情報を媒体に印刷する印刷手段と、前記印刷情報を前記情報変換手段で画素情報に変換する処理の終了時刻を予測し、前記終了時刻と前記印刷手段で前記画素情報を印刷し終わる時刻とが合致するよう前記印刷手段の印刷開始時刻を制御する印刷開始制御手段とを有する画像処理システムである。
【００１６】
本願請求項１１に係る発明は、受信した印刷情報を画素情報に変換する情報変換手段と、前記情報変換手段で変換して得た画素情報を一時記憶する記憶手段と、前記記憶手段に一時記憶された画素情報を媒体に印刷する印刷手段と、前記画素情報を前記記憶手段に記憶した際に一杯となるまでの時刻を予測し、前記一杯となるまでの時刻と前記印刷手段で前記画素情報を印刷し終わる時刻とが合致するよう前記印刷手段の印刷開始時刻を制御する印刷開始制御手段とを有する画像処理システムである。
【発明の効果】
【００１７】
本願請求項１に係る発明によれば、印刷情報を画素情報に変換する処理の完了時刻と、媒体に出力する印刷処理の完了時刻とを合致させることが可能となる。
【００１８】
本願請求項２に係る発明によれば、印刷手段で印刷可能な枚数分の印刷情報を画素情報に変換し終わるときに印刷出力も終了する画像処理が可能となる。
【００１９】
本願請求項３に係る発明によれば、印刷情報を画素情報に変換し終わるまでの時間に応じた印刷出力の開始を制御することが可能となる。
【００２０】
本願請求項４に係る発明によれば、印刷情報を画素情報に変換し終わるときに印刷出力も終了する画像処理が可能となるとともに、印刷情報の頁数が予め設定された頁数に満たない場合に即座に印刷を実行することが可能となる。
【００２１】
本願請求項５に係る発明によれば、印刷手段による印刷を予め設定された時間以上待たされることなく開始することが可能となる。
【００２２】
本願請求項６に係る発明によれば、予め設定した頁数分の印刷情報を画素情報に変換した時間から印刷開始の時刻を制御することが可能となる。
【００２３】
本願請求項７に係る発明によれば、印刷情報の頁の途中で印刷が途切れない印刷出力を行うことが可能となる。
【００２４】
本願請求項８に係る発明によれば、印刷情報を画素情報に変換し終わるときに印刷出力も終了する画像処理プログラムを提供することが可能となる。
【００２５】
本願請求項９に係る発明によれば、画素情報を記憶手段に記憶し終わるまでの時間に応じた印刷出力の開始を制御するプログラムの提供が可能となる。
【００２６】
本願請求項１０に係る発明によれば、印刷情報を画素情報に変換し終わるときに印刷出力も終了するシステムを提供することが可能となる。
【００２７】
本願請求項１１に係る発明によれば、画素情報を記憶手段に記憶し終わるまでの時間に応じた印刷出力の開始を制御するシステムの提供が可能となる。
【図面の簡単な説明】
【００２８】
【図１】本実施形態に係る画像処理装置の構成例を説明するブロック図である。
【図２】印刷装置の構成例を示す図である。
【図３】本実施形態に係る画像処理装置のハードウェア構成例を示す図である。
【図４】本実施形態に係る画像処理システムを説明する図である。
【図５】第１実施形態に係る情報処理プログラムを説明するフローチャートである。
【図６】描画速度が印刷速度より遅い場合における印刷開始指示のタイミングを説明する図である。
【図７】第２実施形態における印刷開始指示のタイミング（その１）を説明する図である。
【図８】第２実施形態における印刷開始指示のタイミング（その２）を説明する図である。
【図９】第２実施形態における印刷開始指示のタイミング（その３）を説明する図である。
【図１０】Ｎページ分の処理から描画処理速度を計算する処理の流れを説明するフローチャートである。
【図１１】第２実施形態における印刷開始指示のタイミング（その１）に対応した画像処理プログラムの流れを説明するフローチャートである。
【図１２】第２実施形態における印刷開始指示のタイミング（その１）に対応した画像処理プログラムの流れを説明するフローチャートである。
【図１３】第２実施形態における印刷開始指示のタイミング（その２）に対応した画像処理プログラムの流れを説明するフローチャートである。
【図１４】第２実施形態における印刷開始指示のタイミング（その２）に対応した画像処理プログラムの流れを説明するフローチャートである。
【図１５】第２実施形態における印刷開始指示のタイミング制御において、描画処理速度の計算の他の例を説明するフローチャートである。
【図１６】第３実施形態における印刷開始指示のタイミング（その１）を説明するフローチャートである。
【図１７】第３実施形態における印刷開始指示のタイミング（その２）を説明するフローチャートである。
【図１８】複数のジョブを受信した場合の入れ替え処理の流れを説明するフローチャートである。
【図１９】ジョブの並び換えの一例を説明するジョブリストの遷移を説明する図である。
【発明を実施するための形態】
【００２９】
以下、本発明を実施するための形態（以下、「実施形態」という。）について説明する。なお、説明は以下の順序で行う。
１．画像処理装置の構成例
２．印刷装置の構成例
３．画像処理装置のハードウェア構成例
４．画像処理システム
５．画像処理プログラム
【００３０】
＜１．画像処理装置の構成例＞
図１は、本実施形態に係る画像処理装置の構成例を説明するブロック図である。画像処理装置１は、受信手段１１、計数手段１２、情報変換手段１３、記憶手段１４、印刷制御手段１５、印刷開始制御手段１６を備えている。
【００３１】
受信部１１は、外部装置（例えば、コンピュータ）からネットワーク等を介して印刷情報を受信する部分である。印刷情報は、例えばページごとに処理されるＰＤＬ（Page Description Language）であり、ジョブ単位で外部装置から送られる。
【００３２】
計数手段１２は、受信手段１１で受信した印刷情報を先読みして、ページの区切りを検出する部分である。また、計数手段１２は、印刷情報からジョブ情報を検出する。検出したページの情報およびジョブ情報は、印刷開始制御手段１６へ出力される。
【００３３】
情報変換手段１３は、印刷情報を印刷手段２が印刷処理するための画素情報（ビットマップデータ）に変換する処理を行う部分である。本実施形態では、情報変換手段１３による変換処理を描画処理ともいう。情報変換手段１３は、印刷開始制御手段１６に、処理完了したページ数を通知する。また、情報変換手段１３は、変換して得た画素情報を記憶手段１４に送る。なお、図示しないが、記憶手段１４への記憶ページ数を増やすため、画像圧縮機能を備える場合もある。
【００３４】
記憶手段１４は、情報変換手段１３で変換して得た画素情報を一時記憶する部分である。記憶手段１４は、情報変換手段１３から送られる画素情報を順次蓄積していく。また、記憶手段１４は、印刷開始制御手段１６に、記憶容量の空き（空き容量）の情報を出力する。なお、記憶手段１４は、印刷制御手段１５を動作させるためのプログラムやデータを記録する手段を兼ねる場合もある。
【００３５】
印刷制御手段１５は、印刷開始制御手段１６から送られる印刷開始指示を受けて、記憶手段１４から画素情報を読み出し、印刷手段２へ送出する処理を行う。また、印刷制御手段１５は、印刷手段２から送られる制御情報に基づき、用紙残量情報などを受信する。印刷制御手段１５は、受信した用紙残量情報から用紙残量ページ数の情報を印刷開始制御手段１６へ送る。
【００３６】
印刷開始制御手段１６は、計数手段１２、情報変換手段１３、記憶手段１４、印刷制御手段１４から送られる各種の情報に基づき、印刷開始指示を印刷制御手段１５に出力する制御を行う。印刷開始制御手段１６は、制御手段１６ａおよび計算手段１６ｂを備えている。計算手段１６ｂは、各部から送られる情報（メッセージ）に基づき計算を行う。制御手段１６ａは、計算手段１６ｂによる計算結果に基づき、印刷開始指示を出力する判断を行う。
【００３７】
印刷手段２は、印刷制御手段１５から送出された画素情報に基づき、用紙等の媒体に画像を印刷し出力する部分である。
【００３８】
本実施形態の画像処理装置１は、上記印刷開始制御手段１６による印刷開始指示の送出に特徴がある。
【００３９】
印刷開始制御手段１６の一つの制御の例としては、印刷情報を情報変換手段１３で画素情報に変換する処理の終了時刻を予測し、この終了時刻と印刷手段２で画素情報を印刷し終わる時刻とが合致するよう印刷手段２の印刷開始時刻を制御するものである。
【００４０】
印刷開始制御手段１６の別な一つの制御の例としては、印刷情報を情報変換手段１３で画素情報に変換する処理の終了時刻を予測するにあたり、印刷手段２で印刷可能なページ数分の印刷情報を画素情報に変換する処理の終了時刻を予測するものである。
【００４１】
印刷開始制御手段１６の別な一つの制御の例としては、印刷情報を受信してから予測した終了時刻（印刷情報を情報変換手段１３で画素情報に変換する処理の終了時刻）までの時間をＴ１、画素情報について印刷手段２による印刷の開始から印刷し終わる時刻までの時間をＴ２とした場合、次のような制御を行う。
（１）Ｔ１＜Ｔ２の場合には、印刷手段２での印刷を即座に開始するよう制御する。
（２）Ｔ１≧Ｔ２の場合には、終了時刻と印刷手段２で画素情報を印刷し終わる時刻とが合致するよう印刷手段２の印刷開始時刻を制御する。
【００４２】
印刷開始制御手段１６の別な一つの制御の例としては、印刷情報のページ数が予め設定されたページ数に満たない場合には、印刷手段２での印刷を即座に開始するよう制御し、印刷情報のページ数が予め設定されたページ数以上の場合には、終了時刻と印刷手段２で画素情報を印刷し終わる時刻とが合致するよう印刷手段２の印刷開始時刻を制御するものである。
【００４３】
印刷開始制御手段１６の別な一つの制御の例としては、印刷情報を受信してから印刷開始時刻までの時間が予め設定された時間を超える場合、この予め設定した時間が経過した段階で印刷手段２の印刷を開始するよう制御するものである。
【００４４】
印刷開始制御手段１６の別な一つの制御の例としては、情報変換手段１３で予め設定したページ数分の印刷情報を画素情報に変換した時間に基づき変換処理の終了時刻を予測し、この終了時間に基づいて印刷開始時刻を制御するものである。
【００４５】
＜２．印刷装置の構成例＞
図２は、印刷装置の構成例を示す図である。この印刷装置ＰＲ１は連続紙に印刷を行う装置である。本実施形態に係る画像処理装置１は印刷装置ＰＲ１とネットワークＮとの間に接続されており、同じネットワークＮに接続される端末装置２０からの指示をネットワークＮを介して受け取り、印刷装置ＲＰ１へ印刷のための情報を送信している。
【００４６】
印刷装置ＰＲ１には、用紙の搬送方向上手側に前処理装置３、バッファ装置４が設けられている。また、用紙の搬送方向下手側にはバッファ装置５、後処理装置６が設けられている。印刷装置ＰＲ１は、前処理装置３およびバッファ装置４から順次送られる印刷前の連続紙５０１を搬送しながら各色に対応した像担持体より各色のトナー像を転写していく。トナー像が転写された連続紙は定着装置７に送られ、トナー像を定着する。印刷後の連続紙５０２は、バッファ装置５および後処理装置６へと送られる。
【００４７】
なお、図２に示す構成例では、画像処理装置１と印刷装置ＰＲ１とが別体に設けられている例を示しているが、画像処理装置１が印刷装置ＰＲ１に組み込まれている構成であってもよい。また、１つの画像処理装置１に複数の印刷装置ＰＲ１が接続され、画像処理装置１から複数の印刷装置ＰＲ１へ各々印刷のための情報を送るよう制御する構成でもよい。また、画像処理装置１と印刷装置ＰＲ１との組みがネットワークＮに複数接続されている構成も考えられる。
【００４８】
＜３．画像処理装置のハードウェア構成例＞
図３は、本実施形態に係る画像処理装置のハードウェア構成例を示す図である。すなわち、本実施形態に係る画像処理装置１は、ＣＰＵ１１０、メモリ１２０、ハードディスクドライブ（ＨＤＤ）等の記憶装置１３０、ネットワークＮを介して端末装置２０との間でデータの送信および受信を行う通信インタフェース（ＩＦ）部１４０、タッチパネルや液晶ディスプレイにより構成されたユーザインタフェース（ＵＩ）装置１５０、印刷装置ＰＲ１との間でデータの素受信を行うエンジンＩＦ部１６０を備えている。また、これらの構成が制御バス１７０を介して互いに接続されている。
【００４９】
ＣＰＵ１１０は、メモリ１２０または記憶装置１３０に格納された画像処理プログラムに基づいて所定の処理を実行し、画像処理装置の動作を制御する。
【００５０】
＜４．画像処理システム＞
図４は、本実施形態に係る画像処理システムを説明する図である。すなわち、本実施形態に係る画像処理システムＳＴＭは、上記説明した本実施形態の画像処理装置１が、ネットワークＮを介して複数接続された構成である。
【００５１】
図４（ａ）に示す例では、画像処理装置１と印刷装置ＰＲ１との組みが、ネットワークＮを介して複数接続された構成のシステムとなっている。この画像処理システムＳＴＭでは、ネットワークＮを介して端末装置２０から送られた印刷情報を、複数組みの画像処理装置１および印刷装置ＰＲ１で並列処理する。
【００５２】
図４（ｂ）に示す例では、画像処理装置１と印刷装置ＰＲ１との組みが複数設けられ、これらの組みが統括制御部１００によって統括された構成のシステムとなっている。この画像処理システムＳＴＭでは、ネットワークＮを介して端末装置２０から送られた印刷情報を統括制御部１００が受けて、これを複数組みの画像処理装置１および印刷装置ＰＲ１に振り分けて処理する。
【００５３】
いずれのシステム構成であっても、画像処理装置１は上記説明した本実施形態に係る構成および動作となっている。
【００５４】
＜５．画像処理プログラム＞
本実施形態に係る画像処理プログラムは、コンピュータに実行させるステップを有している。すなわち、本実施形態に係る画像処理プログラムは、上記説明した画像処理装置１のハードウェア構成例をコンピュータで実現し、このコンピュータに実行させるステップを有する。ここで、本実施形態の画像処理プログラムは、ＣＤ−ＲＯＭ等の記録媒体に記録されていたり、ネットワークを介して配信されたりするものでもある。
【００５５】
以下、具体的な画像処理プログラムの例を説明する。なお、以下の説明で図に示されない符号は図１を参照するものとする。
【００５６】
［第１実施形態］
図５は、第１実施形態に係る情報処理プログラムを説明するフローチャートである。先ず、受信手段１１で印刷情報を受信し、情報変換手段１３で印刷情報を画素情報に変換する処理を開始する。情報変換手段１３は、描画済みの処理ページ数を印刷開始制御手段１６へ送る。印刷開始制御手段１６は、情報変換手段１３から送られた処理ページ数に基づき、情報変換手段１３による描画速度（ＰＰＭ：ページ数／分）を算出する（ステップＳ１０１）。
【００５７】
次に、印刷開始制御手段１６は、算出した描画速度と、印刷手段２による印刷速度（ＰＰＭ：ページ数／分）とを比較する（ステップＳ１０２）。ここで、描画速度が印刷速度より速い場合、印刷制御手段１５へ印刷開始指示を送る（ステップＳ１０８）。これは、描画処理を待つまでもなく印刷処理を実行するためである。
【００５８】
一方、描画速度が印刷速度より速くない場合、記憶手段１４の空き容量があるか否かを判断する（ステップＳ１０３）。記憶手段１４の空き容量がない場合、印刷開始制御手段１６は、印刷制御手段１５へ印刷開始指示を送る（ステップＳ１０８）。これは、記憶手段１４から画素情報を読み出して、記憶手段１４の空き容量を作るためである。
【００５９】
記憶手段１４に空き容量がある場合、印刷情報の受信を完了したか否かを判断する（ステップＳ１０４）。完了している場合、印刷開始制御手段１６は、印刷制御手段１５へ印刷開始指示を送る（ステップＳ１０８）。完了していない場合、印刷開始制御手段１６は、印刷可能ページ数を取得する（ステップＳ１０５）。
【００６０】
ここで、印刷可能ページ数を取得するには、印刷制御手段１５から送られる用紙残量ページ数や、後処理装置での区切り時点までの印刷ページ数、消耗品（トナー等）不足予測時点までの印刷ページ数などである。印刷手段２による印刷速度は一定とする。
【００６１】
例えば、連続帳票用紙の残り給紙可能ページ数は、前処理機がセンサにより給紙ロールの厚みを検出し、用紙の厚さと幅とから給紙可能な残りページ数を算出する。トナーの残量に対しては、現在印刷中のジョブのページ単位のトナー平均使用量を検出し、今後印刷可能なページ数を算出する。これら算出された印刷可能ページ数のうち、最小のページ数を基に印刷に必要な時間から印刷予測時間を算出する。印刷停止条件としては、給紙切れ、排出先容量満杯、トナー・インクなどの消耗品切れ、定期保守、印刷停止予定、などが挙げられる。
【００６２】
次に、印刷開始制御手段１６は、印刷可能ページ数と描画速度とから求まる描画完了予測時刻と、印刷可能ページ数と印刷手段２の印刷速度とから求まる印刷予測時間とを求め、現在時刻＞（描画完了予測時刻−印刷予測時間）が成り立つか判断する（ステップＳ１０６）。成り立つ場合、印刷開始制御手段１６は、印刷制御手段１５へ印刷開始指示を送る（ステップＳ１０８）。成り立たない場合、描画ページを記憶手段１４に記憶し（ステップＳ１０７）、ステップＳ１０１へ戻る。つまり、描画完了予測時刻から印刷予測時間を差し引くことで算出される時刻に達した段階で印刷を開始すれば、描画完了時刻と印刷完了時刻とが合致することになる。
【００６３】
図６は、描画速度が印刷速度より遅い場合における印刷開始指示のタイミングを説明する図である。この図では、横軸が時間、縦軸がページ数となっている。図中傾斜（１）は、情報変換手段による描画ページ数、図中傾斜（２）は、印刷手段による印刷ページ数である。
【００６４】
上記図５に示すフローチャートによって、印刷開始制御手段１６は、印刷可能ページ数の描画を完了する時間から描画完了予測時刻を求める。ここで、描画速度は、描画を開始してから予め設定されたページ数分の描画時間から求める。また、印刷開始制御手段１６は、印刷手段２の印刷速度から、印刷可能ページ数の印刷を完了する印刷予測時間を求める。ここで、印刷速度は印刷手段２の印刷処理能力によって予め決められたものである。
【００６５】
上記図５に示すフローチャートによって、印刷開始制御手段１６は、描画完了予測時刻から印刷予測時間を差し引いた時刻を求める。これにより、描画完了予測時刻と印刷完了時刻とが合致するための印刷開始指示の出力タイミングが求まることになる。ステップＳ図５に示すステップＳ１０６の判断はこの印刷開始時刻を求めるための判断となっている。印刷開始制御手段１６によって出された印刷開始指示によって印刷処理を開始すると、印刷可能ページ数の描画処理が完了する時刻と印刷手段２による印刷出力が完了する時刻とが合致することになる。
【００６６】
本実施形態の画像処理プログラムでは、連続して印刷することが要求される印刷装置において、給紙が途切れたり、消耗品が不足するなど予測される印刷停止条件までの印刷可能ページ数を取得し、そのページ数を描画する時間と印刷する時間を予測することで、印刷停止条件までの連続印刷を最適なタイミングで開始している。したがって、大量ページのジョブでは給紙の切り替えや消耗品補充などで印刷が中断するタイミングが定期的に存在するが、本実施形態により印刷停止が必要な時点までのスループットが向上し、大量ジョブの印刷の効率的な運用が図られることになる。
【００６７】
［第２実施形態］
図７は、第２実施形態における印刷開始指示のタイミング（その１）を説明する図である。この図では、横軸が時間、縦軸がページ数となっている。図中傾斜（１）は、情報変換手段による描画ページ数、図中傾斜（２）は、印刷手段による印刷ページ数である。
【００６８】
第２実施形態では、図中原点の位置である描画処理の開始から、ある一定のページ数（ここではＮページ）の描画処理速度を印刷開始制御手段１６で計測し、計測した値と、計数手段１２から取得したジョブの総ページ数の情報とから、ジョブ全体の描画処理時間（Ｔ１）を算出する。一方、予め決められた印刷手段２の印刷速度と上記の総ページ数とから印刷処理時間（Ｔ２）を印刷開始制御手段１６で算出する。そして、現在の時点から、（描画処理時間−印刷処理時間）が経過したときに、印刷開始制御手段１６から印刷制御手段１５へ印刷開始指示を与える制御を行う。これにより、描画処理と印刷処理との完了時刻が合致することになる。
【００６９】
図８は、第２実施形態における印刷開始指示のタイミング（その２）を説明する図である。この図では、横軸が時間、縦軸がページ数となっている。図中傾斜（１）は、情報変換手段による描画ページ数、図中傾斜（２）は、印刷手段による印刷ページ数である。
【００７０】
この例では、図中原点の位置である描画処理の開始から、ある一定のページ数（ここではＮページ）の描画処理速度を印刷開始制御手段１６で計測し、この計測した描画処理速度が、予め決められた印刷手段２の印刷速度より速い場合、即座に印刷開始指示を与える制御を行っている。すなわち、この場合、ジョブ全体の描画処理時間（Ｔ１）より印刷処理時間（Ｔ２）の方が小さくなり、即座に印刷開始指示を与えることになる。
【００７１】
図９は、第２実施形態における印刷開始指示のタイミング（その３）を説明する図である。この図では、横軸が時間、縦軸がページ数となっている。図中傾斜（１）は、情報変換手段による描画ページ数、図中傾斜（２）は、印刷手段による印刷ページ数である。
【００７２】
この例では、図中原点の位置である描画処理の開始から、ある一定のページ数（ここではＮページ）の描画処理速度を印刷開始制御手段１６で計測し、計測した値と、記憶手段１４の記憶容量が一杯となるまでのページ数から、描画処理時間（Ｔ１）を算出する。一方、予め決められた印刷手段２の印刷速度と上記の総ページ数とから印刷処理時間（Ｔ２）を印刷開始制御手段１６で算出する。そして、現在の時点から、（描画処理時間−印刷処理時間）が経過したときに、印刷開始制御手段１６から印刷制御手段１５へ印刷開始指示を与える制御を行う。
【００７３】
次に、第２実施形態に対応する画像処理プログラムの処理の流れを説明する。図１０は、Ｎページ分の処理から描画処理速度を計算する処理の流れを説明するフローチャートである。この処理は印刷開始制御手段１６に設けられる計算手段１６ｂが行う。
【００７４】
先ず、情報変換手段１３から送られる通知メッセージの受信待ちを行う（ステップＳ２０１）。次に、受信したメッセージの内容を判断する（ステップＳ２０２）。メッセージが描画処理完了であれば処理を終了する。完了でなければ１ページ分の描画が完成であるか否か判断する（ステップＳ２０３）。
【００７５】
１ページ分の描画が完成であれば、１ページ目であるか否かを判断する（ステップＳ２０４）。１ページ目であれば、計測用カウンタをクリアし（ステップＳ２０５）、現在時刻を取得する（ステップＳ２０６）。これが計測開始時刻となる。
【００７６】
１ページ目でない場合、計測用カウンタをインクリメント（１加算）する（ステップＳ２０７）。次に、計測用カウンタがＮであるか否かを判断する（ステップＳ２０８）。ＮでなければステップＳ２０１へ戻り、以降の処理を繰り返す。
【００７７】
Ｎであれば、現在時刻を取得する（ステップＳ２０９）。これが計測終了時刻となる。次に、情報変換手段１３での描画処理速度を計算する（ステップＳ２１０）。すなわち、先に取得した計測開始時刻と計測終了時刻とからＮページ分の描画処理時間を求め、１分当たりの描画処理枚数（ＰＰＭ）を計算する。そして、計算後の描画処理速度を制御手段１６ａにメッセージ通知する（ステップＳ２１１）。
【００７８】
図１１〜図１２は、第２実施形態における印刷開始指示のタイミング（その１）に対応した画像処理プログラムの流れを説明するフローチャートである。この処理は、印刷開始制御手段１６の制御部１６ａが行う。
【００７９】
先ず、印刷手段２の印刷処理速度を印刷制御手段１５を介して取得する（ステップＳ３０１）。次に、通知メッセージの受信待ちを行う（ステップＳ３０２）。受信したメッセージが情報変換手段１３から送られる描画処理完了であれば（ステップＳ３０３）、図１２のステップＳ３１４へ進み、印刷制御手段１５へ印刷開始指示のメッセージを通知する。
【００８０】
描画処理完了でない場合、計算手段１６ｂから送られる描画処理速度のメッセージであるか否かを判断する（ステップＳ３０４）。描画処理速度のメッセージである場合、描画処理速度と印刷処理速度との比較を行う（ステップＳ３０５）。比較の結果、描画処理速度の方が印刷処理速度より速ければ、図１２のステップＳ３１４へ進み、印刷制御手段１５へ印刷開始指示のメッセージを通知する。一方、描画処理速度が印刷処理速度より速くない場合、描画処理速度を一時記憶し（ステップＳ３０６）、図１２のステップＳ３０９へ進む。
【００８１】
ステップＳ３０４の判断で、メッセージが描画処理速度でなかった場合、図１２のステップＳ３０７へ進む。ここでは、メッセージが総ページ数であるか否かを判断する。総ページ数でなければ、ステップＳ３１３へ進む。総ページ数であれば、総ページ数を一時記憶する（ステップＳ３０６）。
【００８２】
次に、総ページ数および描画処理速度を受信して一時記憶したか否かを判断する（ステップＳ３０９）。一時記憶していなければ図１１のステップＳ３０２へ戻り、以降の処理繰り返す。一時記憶していれば、印刷処理時間および描画処理時間を計算する（ステップＳ３１０）。次に、待ち時間の計算を行う（ステップＳ３１１）。ここでは、待ち時間＝（描画処理時間−印刷処理時間）の計算を行う。そして、タイマーを起動する（ステップＳ３１２）。タイマーは、先に計算した待ち時間経過後に、「待ち時間経過」のメッセージを制御部１６ａに通知するものである。
【００８３】
そして、メッセージが待ち時間経過か否かを判断し（ステップＳ３１３）、待ち時間経過のメッセージであれば、印刷制御手段１５へ印刷開始指示のメッセージを通知する（ステップＳ３１４）。
【００８４】
図１３は、第２実施形態における印刷開始指示のタイミング（その２）に対応した画像処理プログラムの流れを説明するフローチャートである。この処理は、印刷開始制御手段１６の制御部１６ａが行う。
【００８５】
先ず、印刷手段２の印刷処理速度を印刷制御手段１５を介して取得する（ステップＳ４０１）。次に、通知メッセージの受信待ちを行う（ステップＳ４０２）。受信したメッセージが情報変換手段１３から送られる描画処理完了であれば（ステップＳ４０３）、印刷制御手段１５へ印刷開始指示のメッセージを通知する（ステップＳ４０６）。
【００８６】
描画処理完了でない場合、計算手段１６ｂから送られる描画処理速度のメッセージであるか否かを判断する（ステップＳ４０４）。描画処理速度のメッセージでない場合、ステップＳ４０２へ戻る。描画処理速度のメッセージである場合、描画処理速度と印刷処理速度との比較を行う（ステップＳ４０５）。比較の結果、描画処理速度の方が印刷処理速度より速ければ、印刷制御手段１５へ印刷開始指示のメッセージを通知する（ステップＳ４０６）。一方、描画処理速度が印刷処理速度より速くない場合、ステップＳ４０２へ戻り、以降の処理を繰り返す。
【００８７】
図１４は、第２実施形態における印刷開始指示のタイミング（その２）に対応した画像処理プログラムの流れを説明するフローチャートである。この処理は、印刷開始制御手段１６の制御部１６ａが行う。
【００８８】
先ず、印刷手段２の印刷処理速度を印刷制御手段１５を介して取得する（ステップＳ５０１）。次に、通知メッセージの受信待ちを行う（ステップＳ５０２）。受信したメッセージが情報変換手段１３から送られる描画処理完了であれば（ステップＳ５０３）、印刷制御手段１５へ印刷開始指示のメッセージを通知する（ステップＳ５１０）。
【００８９】
描画処理完了でない場合、計算手段１６ｂから送られる描画処理速度のメッセージであるか否かを判断する（ステップＳ５０４）。メッセージが描画処理速度でなかった場合、ステップＳ５０９へ進む。一方、描画処理速度のメッセージである場合、描画処理速度と印刷処理速度との比較を行う（ステップＳ５０５）。比較の結果、描画処理速度の方が印刷処理速度より速ければ、印刷制御手段１５へ印刷開始指示のメッセージを通知する（ステップＳ５１０）。
【００９０】
一方、描画処理速度が印刷処理速度より速くない場合、記憶手段１４の記憶容量が一杯（スプールフル）のときの全ページの印刷処理時間および描画処理時間を計算する（ステップＳ５０６）。
【００９１】
次に、待ち時間の計算を行う（ステップＳ５０７）。ここでは、待ち時間＝（描画処理時間−印刷処理時間）の計算を行う。そして、タイマーを起動する（ステップＳ５０８）。タイマーは、先に計算した待ち時間経過後に、「待ち時間経過」のメッセージを制御部１６ａに通知するものである。タイマーを起動した後は、ステップＳ５０２へ戻る。
【００９２】
ステップＳ５０４の判断で、メッセージが描画処理速度でなく、ステップＳ５０９へ進んだ場合、メッセージが待ち時間経過であるか否かを判断する。待ち時間経過でなければステップＳ５０２へ戻り、以降の処理を繰り返す。一方、待ち時間経過であれば、印刷制御手段１５へ印刷開始指示のメッセージを通知する（ステップＳ５１０）。
【００９３】
図１５は、第２実施形態における印刷開始指示のタイミング制御において、描画処理速度の計算の他の例を説明するフローチャートである。この処理は印刷開始制御手段１６に設けられる計算手段１６ｂが行う。
【００９４】
先ず、情報変換手段１３から送られる通知メッセージの受信待ちを行う（ステップＳ６０１）。次に、受信したメッセージの内容を判断する（ステップＳ６０２）。メッセージが描画処理完了であれば処理を終了する。完了でなければ１ページ分の描画が完成であるか否か判断する（ステップＳ６０３）。
【００９５】
１ページ分の描画が完成であれば、１ページ目であるか否かを判断する（ステップＳ６０４）。１ページ目であれば、計測用カウンタをクリアし（ステップＳ６０５）、現在時刻を取得する（ステップＳ６０６）。これが計測開始時刻となる。
【００９６】
１ページ目でない場合、計測用カウンタをインクリメント（１加算）する（ステップＳ６０７）。次に、計測用カウンタをＮで割った余り（計数カウンタ％Ｎ）が０であるか否かを判断する（ステップＳ６０８）。０でなければステップＳ６０１へ戻り、以降の処理を繰り返す。０であれば、現在時刻を取得する（ステップＳ６０９）。これが計測終了時刻となる。
【００９７】
次に、情報変換手段１３での描画処理速度を計算する（ステップＳ６１０）。すなわち、先に取得した計測開始時刻と計測終了時刻とからＮページ分の描画処理時間を求め、１分当たりの描画処理枚数（ＰＰＭ）を計算する。そして、計算後の描画処理速度を制御手段１６ａにメッセージ通知する（ステップＳ６１１）。
【００９８】
図１５に示すフローチャートの処理では、一定間隔（ここではＮページ間隔）で描画処理速度の計算を行い、制御手段１６ａへ通知している。これにより、Ｎページ間隔で描画処理速度の見直しを図り、より正確な描画処理時間を予測することになる。
【００９９】
［第３実施形態］
図１６は、第３実施形態における印刷開始指示のタイミング（その１）を説明するフローチャートである。この処理は印刷開始制御手段１６に設けられる制御手段１６ａおよび計算手段１６ｂが行う。
【０１００】
先ず、メッセージの受信を行う（ステップＳ７０１）。受信したメッセージがジョブ情報であれば（ステップＳ７０２）、ステップＳ７０８へ進む。受信したメッセージが計数手段１２から送られるページ情報であれば（ステップＳ７０３）、計数手段１２が受信ページ数に１を加算し（ステップＳ７０４）、受信ページ数と予め印刷制御手段１５を介し取得された用紙残量ページ数とを比較する（ステップＳ７０５）。ここでは、ページサイズを固定（例えば、ＪＩＳ（日本工業規格）、Ａ４）に固定とするが、計数手段１２による先読みでページサイズを適宜得ることで、サイズが混合したジョブにも対応できる。この場合、用紙残量ページ数ではなく、用紙残量長さが取得される。
【０１０１】
ステップＳ７０５の比較判断で、受信ページ数が用紙残量ページ数より多くない場合、受信ページの容量を計算手段１６ｂで計算し（ステップＳ７０６）、計算した受信ページの容量と、記憶手段１４の残り記憶容量とを比較する（ステップＳ７０７）。ここで、受信ページ容量とは、印刷データを処理した画像データの容量でページサイズにより決まる。受信ページ容量が、記憶手段１４の残り記憶容量より小さい場合は、ステップＳ７０１のメッセージ受信待ちに戻る。
【０１０２】
受信ページ数が用紙残量ページ数より多い場合、もしくは受信ページ容量が記憶手段１４の残り記憶容量より大きい場合、印刷開始判断を実施する（ステップＳ７０８）。そして、印刷開始であれば（ステップＳ７０９）、印刷開始制御手段１６から印刷制御手段１５へ印刷開始指示を送る（ステップＳ７１０）。
【０１０３】
ここで、ステップＳ７０８の印刷開始判断は、次の式によって行われる。
（式）…処理待ちページ処理時間＞処理済みページ印刷時間
ここで、
・処理待ちページ処理時間＝(未処理ページ数−処理済みページ数)×１ページ当たりの処理時間
・処理済みページ印刷時間＝処理済みページ数／印刷装置の印刷速度
・未処理ページ数＝最初に印刷開始判断した時の受信ページ数
である。
【０１０４】
なお、１ページ当たりの処理時間は、情報変換手段１３での処理状況から計算される。
【０１０５】
上記式が成り立つ場合、すなわち、処理待ちページ処理時間が処理済みページ印刷時間より大きい間は計数手段１２からのメッセージ待ちの状態に戻り（ステップＳ７０１）、小さくなった場合、印刷開始制御手段１６から印刷制御手段１５に対し、印刷開始を指示する。つまり、上記式の成立、不成立の切り替わりのタイミングを求め、そのタイミングで印刷開始指示を与えると、描画処理の完了する時刻と印刷処理の完了する時刻との合致が成されることになる。
【０１０６】
以上の処理を計数手段１２からジョブ情報(ジョブの境目）を受け取るまで繰り返す。これにより、画像データ不足による印刷中断を発生させること無しに、ジョブ受信完了と印刷完了との合致が行われることになる。
【０１０７】
図１７は、第３実施形態における印刷開始指示のタイミング（その２）を説明するフローチャートである。この処理は印刷開始制御手段１６に設けられる制御手段１６ａおよび計算手段１６ｂが行う。図１６に示す印刷開始指示のタイミング（その１）の流れに対し、図１７に示す印刷開始指示のタイミング（その１）の流れでは、以下の点で相違する。
【０１０８】
（１）メッセージ待ちの間に、「受信待ち時間」と「最大印刷待ち時間」とを比較し、「受信待ち時間」が長くなった時、印刷開始判断を実施する。これは、ホストから長時間データが送られてこない場合に、自動的に印刷を開始させるためである。
（２）メッセージ待ちの間に、「ドレイン(強制印刷）」を受け付ける。これは、（１）と同様にホストから長時間データが送られてこない場合にオペレータによる印刷開始を実行するためである。
（３）ジョブ情報を受け取った際に、受信ページ数が最低印刷ページより少ない場合、印刷を開始せずに次のジョブの処理を継続する。これは、多数の小容量ジョブを受信した際に印刷装置の不必要な起動・停止を抑止するためである。
【０１０９】
先ず、メッセージの受信を行う（ステップＳ８０１）。メッセージを受信しない場合は、受信待ち時間と最大印刷待ち時間との比較を行う（ステップＳ８０７）。受信待ち時間は、メッセージを受けてから次のメッセージを受けるまでの待ち時間である。また、最大印刷待ち時間は、予め設定された時間である。受信待ち時間が最大印刷待ち時間より長くなった場合、印刷開始制御手段１６から印刷制御手段１５へ印刷開始指示を送る（ステップＳ８１１）。
【０１１０】
一方、受信したメッセージがジョブ情報であれば（ステップＳ８０２）、受信ページ数と最低印刷ページ数との比較を行う（ステップＳ８０３）。受信ページ数が最低印刷ページ数より大きい場合、ステップＳ８０９の印刷開始判断へ進む。受信ページ数が最低印刷ページ数より大きくない場合、ステップＳ８０４へ進む。
【０１１１】
受信したメッセージが計数手段１２から送られるページ情報であれば（ステップＳ８０４）、受信ページ数と予め印刷制御手段１５を介し取得された用紙残量ページ数とを比較する（ステップＳ８０５）。受信ページ数が用紙残量ページ数より大きい場合、ステップＳ８０９の印刷開始判断へ進む。一方、受信ページ数が用紙残量ページ数より大きくない場合、受信ページの容量と、記憶手段１４の残り記憶容量とを比較する（ステップＳ８０６）。受信ページ容量が記憶手段１４の残り記憶容量より大きい場合、印刷開始判断を実施する（ステップＳ８０９）。
【０１１２】
ステップＳ８０９の印刷開始判断は、図１６に示す印刷開始指示のタイミング（その１）の流れで説明した手法と同じである。ここで印刷開始と判断されれば（ステップＳ８１０）、印刷開始制御手段１６から印刷制御手段１５へ印刷開始指示を送る（ステップＳ８１１）。
【０１１３】
図１８は、複数のジョブを受信した場合の入れ替え処理の流れを説明するフローチャートである。この処理は、図１６のステップＳ７０５、もしくは図１７に示すステップＳ８０５の「受信ページ数＞用紙残量ページ数」判断で真になった後に実施されるものである。
【０１１４】
先ず、用紙一杯に印刷するか、ジョブの区切りで印刷するかの判断を行う（ステップＳ９０１）。ここで、用紙一杯に印刷するとは、ジョブの途中であっても用紙を最後まで使い切る印刷のことである。また、ジョブの区切りで印刷するとは、ジョブの途中で用紙切れが発生しないよう、ジョブの区切りまで印刷することをいう。この判断は、印刷装置に予め設定されたものを用いる。
【０１１５】
用紙一杯に印刷する場合には、印刷開始判断へ進む。一方、ジョブの区切りで印刷する場合、ジョブの並び換えを行うか否かを判断する（ステップＳ９０２）。ジョブの並べ替えを行うか否かは、予め設定された条件によって判断する。
【０１１６】
ここで、ジョブを受信すると、ジョブリストにジョブが登録される。ジョブリストは、受信した順番にジョブＮｏ．が付され、ジョブＮｏ．に対応して、計数手段１２によって計数されたページ数、処理済みページ数、ジョブの処理状態が登録されたテーブルデータである。ジョブの並べ換えは、ジョブリストに登録されたジョブの順番を入れ替えるものである。
【０１１７】
ステップＳ９０２の判断で、ジョブの並び換えを行わない場合は、ジョブリストに登録されたジョブのうち、用紙残量以内で印刷完了できる最後のジョブまでを対象として印刷開始判断へ進む（ステップＳ９０３）。ここで処理の対象となったジョブの印刷が終わった後、印刷装置の画面等にメッセージを表示し、用紙の追加（交換）を促すようにしてもよい。また、この際、処理されずに残ったジョブの取り扱いをオペレータに問い合わせるようにしてもよい。
【０１１８】
ステップＳ９０２の判断で、ジョブの並び換えを行う場合は、ジョブの区切りまで受信を継続する（ステップＳ９０４）。次に、ジョブの区切りまで受信を完了した後、ジョブリストの古いジョブからページ数を加算し、用紙残量以内に収まるジョブを求め、ジョブリスト内でジョブの順番の並び換えを実施する（ステップＳ９０５）。
【０１１９】
次いで、再度、受信完了しているジョブの中からページの合計が用紙残量以内に収まるジョブを求め、ジョブリスト内でジョブの順番の並び換えを実施する（ステップＳ９０６）。そして、この並び換え後のジョブリストに沿って、印刷開始判断へ進む。
【０１２０】
図１９は、ジョブの並び換えの一例を説明するジョブリストの遷移を説明する図である。ジョブの並べ換えは、図１９（ａ）〜（ｄ）の順に行われる。図１９に示すジョブリストの例では、４つのジョブの受信が完了し、現在Ｎ番目のジョブを受信している途中の状態を示している。ジョブＮｏ．には、Ｎ番目のジョブのほか、４つ前までのジョブ（Ｎ−４、Ｎ−３、Ｎ−２、Ｎ−１）のジョブが登録されている。
【０１２１】
図１９（ａ）に示すジョブリストは、ジョブを受信した順に下から上にジョブが登録されている。この例では、Ｎ−４のジョブが、ページ数４０００ページ、処理済みページ数４０００ページであり、状態として「処理済み」となっている。また、Ｎ−３のジョブは、ページ数２０００ページ、処理済みページ数１５００ページであり、状態として「画像処理中」となっている。また、Ｎ−２のジョブは、ページ数２０００ページ、処理済みページ数０ページであり、状態として「受信完了」となっている。また、Ｎ−１のジョブは、ページ数１０００ページ、処理済みページ数０ページであり、状態として「受信完了」となっている。また、Ｎのジョブは、ページ数２０００ページ、処理済みページ数０ページであり、状態として「受信中」となっている。
【０１２２】
ここで、Ｎ−４のジョブを受信した段階で、用紙残量ページが１００００ページであるとすると、ジョブリストに登録されている全てのジョブのページ数の合計が１１０００ページとなることから、図１６のステップＳ７０５および図１７のステップＳ８０５に示す「受信ページ数＞用紙残量ページ数」の条件が成立する。
【０１２３】
そして、図１８のステップＳ９０２で示す「並び替えを実施する」が選択されていない場合は、用紙残量以内で印刷完了する最後のジョブまで印刷対象とする。図１９に示す例では、ジョブＮ−４からジョブＮ−１までの合計のページ数が９０００ページであることから、ジョブＮ−１までであれば用紙残量以内で印刷が完了することになる。
【０１２４】
「並び替えを実施する」が選択されていると、印刷開始処理をせずに受信を継続し、ジョブＮの受信を完了する。受信完了時、ジョブＮは３０００ページであることが判明する。図１９（ｂ）は、ジョブＮの受信を完了した状態のジョブリストを示している。ジョブＮの受信を完了すると、次のジョブＮ＋１が受信中となってジョブリストに登録されている。
【０１２５】
次に、ジョブリストに登録された古いジョブからページ数を加算し、用紙残量（１００００ページ）−最新のジョブのページ数（３０００ページ）以内に収まるジョブを求める。すなわち、図１９（ｂ）に示す例では、１０００ページ−３０００ページ＝７０００ページ以内に収まるジョブは、下からジョブＮ−４、Ｎ−３（合計６０００ページ）であるため、ジョブＮ−３が該当する。したがって、ジョブＮをジョブＮ−３の次に並べ替える（図１９（ｃ）参照）。
【０１２６】
次に、再度、ジョブリスト中の受信完了しているジョブの中からリストの下から順にページ数を加算し、用紙残量（１００００ページ）−最上のジョブのページ数（１０００ページ）以内に収まるジョブを求める。図１９（ｃ）に示す例では、１００００ページ−１０００ページ＝９０００ページ以内に収まるジョブは、下からＮ−４、Ｎ−３、Ｎ（合計９０００ページ）であるため、ジョブＮが該当する。したがって、ジョブＮ−１をジョブＮの次に並べ替える（図１９（ｄ）参照）。
【０１２７】
以上で、並べ替えが終了するので、ジョブＮ−１までを一括印刷の対象として印刷開始判断処理へ移行する。これにより、ジョブが用紙残量に収まりきれない場合、一つのジョブが２つのロールに分かれてしまうこと回避し、かつ、用紙を極力無駄にしない印刷処理となる。
【０１２８】
また、ジョブＮ−１まで印刷が終わった後、印刷装置の画面等にメッセージを表示し、用紙の追加（交換）を促すようにしてもよい。また、この際、処理されずに残ったジョブＮ＋１の取り扱いをオペレータに問い合わせるようにしてもよい。
【０１２９】
なお、上記の例では、ジョブリストの自動的な並べ換えについて説明しているが、受信中のジョブの受信が完了した後に、印刷装置の画面等にジョブリストを表示し、オペレータによるジョブリストの操作によって並び換えを行うようにしてもよい。
【符号の説明】
【０１３０】
１…画像処理装置、２…印刷手段、１１…受信手段、１２…計数手段、１３…情報変換手段、１４…記憶手段、１５…印刷制御手段、１６…印刷開始制御手段、１６ａ…制御手段、１６ｂ…計算手段
【図１】
2011045999.tif 000003
【図２】
2011045999.tif 000004
【図３】
2011045999.tif 000005
【図４】
2011045999.tif 000006
【図５】
2011045999.tif 000007
【図６】
2011045999.tif 000008
【図７】
2011045999.tif 000009
【図８】
2011045999.tif 000010
【図９】
2011045999.tif 000011
【図１０】
2011045999.tif 000012
【図１１】
2011045999.tif 000013
【図１２】
2011045999.tif 000014
【図１３】
2011045999.tif 000015
【図１４】
2011045999.tif 000016
【図１５】
2011045999.tif 000017
【図１６】
2011045999.tif 000018
【図１７】
2011045999.tif 000019
【図１８】
2011045999.tif 000020
【図１９】
2011045999.tif 000021