JP2019136952A - 画像形成装置、画像形成装置の制御方法、及びプログラム - Google Patents

Abstract

【課題】画像形成装置に溜め置いた印刷ジョブを先行レンダリング処理してから、印刷指示を行う溜め置き印刷システムがある。そのような印刷システムでは、印刷を実行する印刷ジョブリストのソート順が昇順か降順であるかによっては、最初に印刷を実行したい印刷ジョブの先行レンダリング処理に時間がかかり、印刷が実行されるまでに待ち時間が発生するおそれがある。【解決手段】印刷ジョブリストのソート順に合わせて先行レンダリング処理を実行する優先順位を設定する。これにより、ユーザが優先して実行したい印刷ジョブの印刷を素早く実行することができる。【選択図】図４

Description

本発明は、溜め置き印刷を行う画像形成装置、特に、溜め置きした複数の印刷ジョブをソート情報に合わせて先行レンダリング処理する画像形成装置に関する。

近年、セキュリティやコスト削減意識の高まりから、画像形成装置に印刷ジョブを保存しておき、画像形成装置でユーザ認証を行うことにより、印刷を実行するプリントシステム（溜め置き印刷）が用いられている。
このようなシステムでは、画像形成装置内の記憶領域に印刷ジョブを一時的に蓄積する。そして、ユーザ認証が行われると、認証されたユーザの印刷ジョブリストを表示し、ユーザが印刷ジョブを指定すると印刷が実行される。このとき、ユーザがホストＰＣから画像形成装置に印刷ジョブの印刷指示を行ってから、画像形成装置でユーザ認証を行って印刷が実行されるまでに、時間の猶予が発生する。
そこで、従来、印刷が実行されるまでの間に、印刷ジョブの印刷処理時間を予測する技術が提案されている。また、ユーザが印刷指示後に途中で印刷設定を変更したいときに、後から印刷設定を変更できるように、ユーザ認証後に印刷ジョブを編集することができる技術も提案されている。

また、複数の印刷ジョブを章ごとに作成する場合など、先に入稿した古い印刷ジョブから印刷を開始することが望まれることがある。一方、文書の更新が頻繁に行われる場合など、後に入稿した最新の印刷ジョブから印刷を実行していくことが望まれることもある。このように、用途に応じて、印刷が実行される順番を変更することをユーザが望む場合がある。
そこで、蓄積された印刷ジョブのリストを入稿の古い順からソートする昇順での表示や、入稿の新しい順からソートする降順での表示をする方法を備えた、溜め置き印刷を行う画像形成装置も提案されている。
また、印刷ジョブのソート情報をユーザごとに個人設定情報として保存し、個人設定情報に基づいて、蓄積された印刷ジョブのリストをユーザ認証時に昇順または降順に自動的に並び変えて表示させる画像形成装置も提案されている。

このように、蓄積された印刷ジョブを画像形成装置でユーザ認証後に印刷を実行する際に、古い印刷ジョブから印刷を開始したいのか、新しい印刷ジョブから開始したいのかにより、印刷ジョブを実行するソート順を設定することが可能である。
例えば、特許文献１には、ユーザ認証後に、溜め置きした複数の印刷ジョブをまとめて印刷するときに、印刷ジョブの入稿時間とユーザ認証時の時間との差分が所定の時間未満の印刷ジョブから開始するよう印刷の優先順番を変更する方法が開示されている。この方法によれば、直近に入稿した印刷ジョブから先に印刷するように、印刷を実行する順序を設定することができる。

特開２００９−１４３０８４号公報

しかしながら、上述の先行技術では、印刷ジョブの印刷実行順を降順または昇順に設定することは可能であっても、ユーザが望むソート順が昇順か降順であるかが考慮されていない。そのため、例えば画像形成装置の本体設定や以前のユーザ設定より、昇順で印刷ジョブリストがソートされていると、ユーザが先に入稿した印刷ジョブの印刷を優先したいと望んでいても、後に入稿した印刷ジョブの印刷が優先されてしまう。そのため、先に入稿した印刷ジョブを印刷させることを望んでいるユーザを待たせてしまうといった問題がある。
また、溜め置いた印刷ジョブを先行してレンダリング処理する方法において、入稿順に印刷ジョブを先行してレンダリング処理する技術がある。しかし、そうした技術においても、先行レンダリング処理をしていく順番をユーザが望むソート順に合わせるような考慮はなされていない。そのため、ソート順によっては、印刷を開始する時に、先に印刷が実行される印刷ジョブに対して、まだ先行レンダリング処理が済んでおらず、印刷の待ち時間が生じてしまうことがある。

本発明は、入稿された印刷ジョブを溜め置く溜め置き手段と、前記溜め置き手段が溜め置きしている印刷ジョブのリストである印刷ジョブリストを生成する生成手段と、前記溜め置き手段が溜め置きしている前記印刷ジョブを先行レンダリング処理するレンダリング手段と、前記印刷ジョブリストにある前記印刷ジョブについてのソート情報を設定する設定手段と、前記ソート情報に基づいて前記先行レンダリング処理をする前記印刷ジョブの順番を決定する決定手段と、有することを特徴とする画像形成装置である。

本発明により、溜め置いた印刷ジョブについて、先行レンダリング処理を実施する優先順位を、画像形成装置の本体設定やユーザの個人設定などのソート情報に合わせて設定することで、優先する印刷ジョブの印刷を素早く実行することできる。

印刷システムの構成例である。 印刷を実行する際のシーケンスである。 印刷ジョブリストの更新を示すフローチャートと、書誌情報の一例である。 先行レンダリング処理を示すフローチャートである。 本体設定のソート情報から先行レンダリング処理をする優先順位を設定するフローチャートである。 印刷ジョブリストを昇順、降順で並び替えたときの表示例である。 個人設定情報のソート情報を更新する処理を示すフローチャートである。 個人設定情報のソート情報から先行レンダリング処理をする優先順位を設定するフローチャートである。 ユーザの個人設定情報の一例である。 先行レンダリング処理の優先順位を設定する前後での印刷ジョブリストの表示例である。

以下、本発明を実施するための実施例について図面を用いて説明する。

図１Ａは、本実施例の印刷システムの構成例である。
印刷システムは、複数の画像形成装置１００、１０１と、ホストコンピュータ（ＰＣ）１９１とを有する。そして、これらがイーサネット（登録商標）等のＬＡＮ（Local Area Network）１９０を介して、ＴＣＰ／ＩＰにより互いに通信可能に接続されている。通信に用いるプロトコルとしては、ＴＣＰ／ＩＰ以外のＵＤＰなどのプロトコルであってもよい。
画像形成装置１００、１０１は、ＭＦＰ（Multi Functional Printer）であり、ホストコンピュータ１９１からの印刷指示に応じて印刷処理を実行する。画像形成装置１００、１０１は、ＳＦＰ（Single Functional Printer）、ＬＢＰ（Laser Beam Printer）であってもよく、また、ＭＦＰ、ＳＦＰ、ＬＢＰ以外のプリント方式のプリンタであってもよい。

画像形成装置１００と画像形成装置１０１とは同一の構成を有することから、画像形成装置１００の構成について説明する。
図１Ａに示すとおり、画像形成装置１００は、リーダー部１２０、プリンタ部１３０、操作部１４０、画像記憶部１５０、認証部１６０と、を有する。また、画像形成装置１０１は、これら各構成要素を制御する制御部１１０を有する。

制御部１１０は、ＲＯＭ、ＲＡＭ、ＣＰＵ、ＨＤＤなどを有する。
そして、ＣＰＵがＲＯＭまたは他の記憶媒体（不図示）に格納されたプログラムに基づいて、画像形成装置１００全体を制御する。
制御部１１０のＲＡＭは、ＣＰＵの作業領域として用いられる。例えば、制御部１１０は、ＣＰＵにレンダリング処理を実行するために予め決められたプログラムをロードする。なお、ここでは説明しないが、レンダリング処理について専用のハードウェアを利用してもよい。
なお、本実施例においては、図２、図３、図４、図６、図７のフローチャートで示す処理は、プログラムが制御部１１０のＲＡＭ、ＲＯＭ、ＨＤＤのいずれかの記憶手段に記憶され、ＣＰＵにより読み出されることにより実行される。

リーダー部１２０は、制御部１１０の指示にしたがい、画像データの読み取りを行う。
プリンタ部１３０は、制御部１１０の指示にしたがい、プリンタエンジン（不図示）を用いて画像データの出力を行う。
操作部１４０は、ユーザが操作を行うための操作キーや、画像データや各種機能の表示や設定などを行う液晶パネルなどを備える。そして、ユーザが操作した情報などを制御部１１０へ通知する。本実施例において、操作部１４０は、後述の図５に示す印刷ジョブリスト５００を表示する。また、操作部１４０では、印刷ジョブリストが表示される順番をユーザが昇順または降順に設定することが可能である。
画像記憶部１５０は、制御部１１０の作業領域として、また、印刷ジョブなどのデータの保存領域として、利用される。
認証部１６０は、ＩＤカードなどによるユーザ認証情報を取得して、制御部１１０へ通知する。

次に、ホストコンピュータ１９１にて実行される処理の概要を説明する。なお、ホストコンピュータ１９１の構成要素は、一般的なコンピュータと同様であることから、その説明は省略する。
ホストコンピュータ１９１は、アプリケーションからＯＳを介して依頼された印刷命令に基づいて、プリンタドライバを用いてページ記述言語（ＰＤＬ：Page Description Language）で記述されたＰＤＬデータを生成する。印刷命令ごとに変換および生成される、ＰＤＬコマンドで構成されたＰＤＬデータが、印刷ジョブとなる。
そして、ホストコンピュータ１９１は、ＬＡＮ１９０を介して、ＴＣＰ／ＩＰにより印刷ジョブを画像形成装置１００へ送信する。送信される印刷ジョブには、ユーザを識別するためのユーザ情報が埋め込まれている。

図１Ｂは、ユーザが画像形成装置の本体設定のソート情報を昇順または降順に設定した後、印刷ジョブを送信した際に、ホストコンピュータ１９１と画像形成装置１００において行われる処理を示すシーケンスの一例である。

図１Ｂ（１）は、画像形成装置の本体設定のソート情報が昇順で設定される場合の例である。
まず、ユーザが画像形成装置１００にログインをする（Ｓ１００１）。
すると、画像形成装置１００は、画像記憶部１５０に記録されている認証ユーザに関連付けられた印刷ジョブに関する書誌情報を、印刷ジョブリスト５００として生成して、操作部１４０に表示する（Ｓ１００２）。
そして、ユーザが本体設定のソート情報を昇順に指定すると、画像形成装置１００は、本体設定のソート情報を昇順に設定する（Ｓ１００３）。
その後、ユーザは画像形成装置１００からログアウトする（Ｓ１００４）。

次に、ユーザがホストコンピュータ１９１に印刷ジョブ１の入稿を指示する（Ｓ１００５）。
すると、ホストコンピュータ１９１は、任意のアプリケーションから印刷ジョブ１を画像形成装置１００に送信する（Ｓ１００６）。
画像形成装置１００は、印刷ジョブ１を受信すると、印刷ジョブ１を画像記憶部１５０に保存する。そして、画像形成装置１００は、印刷ジョブ１に付与されたユーザＩＤを抽出して、そのユーザに関連付けられた印刷ジョブの書誌情報を作成する（Ｓ１００７）。
画像形成装置１００は、作成した書誌情報を画像記憶部１５０に保存する（Ｓ１００８）。
そして、画像形成装置１００は印刷ジョブ１の先行レンダリング処理を開始する（Ｓ１００９）。

次に、ユーザがホストコンピュータ１９１に印刷ジョブ２の入稿を指示する（Ｓ１０１０）。
すると、ホストコンピュータ１９１は、任意のアプリケーションから印刷ジョブ２を画像形成装置１００に送信する（Ｓ１０１１）。
画像形成装置１００は、印刷ジョブ２を受信すると、印刷ジョブ２を画像記憶部１５０に保存する。そして、画像形成装置１００は、印刷ジョブ２に付与されたユーザＩＤを抽出して、そのユーザに関連付けられた印刷ジョブの書誌情報を作成する（Ｓ１０１２）。
画像形成装置１００は、作成した書誌情報を画像記憶部１５０に保存する（Ｓ１０１３）。
ここで、本体設定のソート情報が昇順に設定されているので、画像形成装置１００は、印刷ジョブ１の先行レンダリング処理を継続し、印刷ジョブ２の先行レンダリング処理を待ち状態とする。

次に、ユーザが再び画像形成装置１００にログインをする（Ｓ１０１４）。
すると、画像形成装置１００は、画像記憶部１５０に記録されている認証ユーザに関連付けられた印刷ジョブに関する書誌情報を印刷ジョブリスト５００として操作部１４０に表示する（Ｓ１０１５）。

ここで、ユーザが、表示された印刷ジョブリスト５００の印刷ジョブをすべて選択し、印刷の開始を指示したとする（Ｓ１０１６）。
すると、画像形成装置１００は、本体設定が昇順でソートされているため、入稿の古い順に印刷を開始する（Ｓ１０１７）。
そこで、画像形成装置１００は、先行レンダリング処理済みの画像を用いて、印刷ジョブ１から印刷を実行する（Ｓ１０１８）。これにより、先行レンダリング処理済みの印刷ジョブ１が素早く印刷される。
印刷ジョブ１を印刷した後、画像形成装置１００は、次に入稿された印刷ジョブ２を通常処理で印刷する（Ｓ１０１９）。

図１Ｂ（２）は、画像形成装置の本体設定のソート情報が降順で設定される場合の例である。
まず、ユーザが画像形成装置１００にログインをする（Ｓ１１０１）。
すると、画像形成装置１００は、画像記憶部１５０に記録されている認証ユーザに関連付けられた印刷ジョブに関する書誌情報を、印刷ジョブリスト５００として生成し、操作部１４０に表示する（Ｓ１１０２）。
そして、ユーザが本体設定のソート情報を降順に指定すると、画像形成装置１００は、本体設定のソート情報を降順に設定する（Ｓ１１０３）。
その後、ユーザは画像形成装置１００からログアウトする（Ｓ１１０４）。

次に、ユーザがホストコンピュータ１９１に印刷ジョブ１の入稿を指示する（Ｓ１１０５）。
すると、ホストコンピュータ１９１は、任意のアプリケーションから印刷ジョブ１を画像形成装置１００に送信する（Ｓ１１０６）。
画像形成装置１００は、印刷ジョブ１を受信すると、印刷ジョブ１を画像記憶部１５０に保存する。そして、画像形成装置１００は、印刷ジョブ１に付与されたユーザＩＤを抽出して、そのユーザに関連付けられた印刷ジョブの書誌情報を作成する（Ｓ１１０７）。
画像形成装置１００は、作成した書誌情報を画像記憶部１５０に保存する（Ｓ１１０８）。
そして、画像形成装置１００は印刷ジョブ１の先行レンダリング処理を開始する（Ｓ１１０９）。

次に、ユーザがホストコンピュータ１９１に印刷ジョブ２の入稿を指示する（Ｓ１１１０）。
すると、ホストコンピュータ１９１は、任意のアプリケーションから印刷ジョブ２を画像形成装置１００に送信する（Ｓ１１１１）。
画像形成装置１００は、印刷ジョブ２を受信すると、印刷ジョブ２を画像記憶部１５０に保存する。そして、画像形成装置１００は、印刷ジョブ２に付与されたユーザＩＤを抽出して、そのユーザに関連付けられた印刷ジョブの書誌情報書誌情報を作成する（Ｓ１１１２）。
画像形成装置１００は、作成した書誌情報を画像記憶部１５０に保存する（Ｓ１１１３）。
ここで、本体設定のソート情報が降順に設定されているので、画像形成装置１００は印刷ジョブ１の先行レンダリング処理を解除する（Ｓ１１１４）
そして、画像形成装置１００は、印刷ジョブ２の先行レンダリング処理を開始する（Ｓ１１１５）。

次に、ユーザが再び画像形成装置１００にログインをする（Ｓ１１１６）。
すると、画像形成装置１００は、画像記憶部１５０に記録されている認証ユーザに関連付けられた印刷ジョブに関する書誌情報を印刷ジョブリスト５００として操作部１４０に表示する（Ｓ１１１７）。

ここで、ユーザが、表示された印刷ジョブリスト５００の印刷ジョブをすべて選択し、印刷の開始を指示したとする（Ｓ１１１８）。
すると、画像形成装置１００は、本体設定が降順でソートされているため、入稿の新しい順に印刷を開始する（Ｓ１１１９）。
そこで、画像形成装置１００は、先行レンダリング処理済みの画像を用いて、印刷ジョブ２から印刷を実行する（Ｓ１１２０）。これにより、先行レンダリング処理済みの印刷ジョブ２が素早く印刷される。
印刷ジョブ２を印刷した後、画像形成装置１００は、前に入稿されていた印刷ジョブ１を通常処理で印刷する（Ｓ１１２１）。

以上、図１Ｂのシーケンスで示されるように、画像形成装置１００は本体設定のソート順が昇順か降順かによって、先行レンダリング処理する印刷ジョブの優先順位を変更する。これにより、ユーザから印刷指示が来たときに最初の印刷ジョブを素早く印刷することができる。

図２（ａ）は、画像形成装置１００における印刷ジョブの蓄積と印刷ジョブリスト５００を更新する流れを示すフローチャートである。ここでは、画像形成装置１００が印刷ジョブを蓄積する。しかし、印刷ジョブ格納用のサーバを別途用意して、それが印刷ジョブを格納するようにしてもよい。

Ｓ２０１において、制御部１１０は、ホストコンピュータ１９１からＬＡＮを介してＴＣＰ／ＩＰにより送信された印刷ジョブを受信し、画像記憶部１５０の作業領域に一時保存する。

Ｓ２０２において、制御部１１０は、画像記憶部１５０の作業領域に保存されている印刷ジョブに基づいて、書誌情報を生成する。
ここで、書誌情報は、ユーザ情報・出力カラーモード・プリント部数・片面／両面・ページ数などの機種依存性のない情報、ステイプル・画像処理・給排紙段などの機種依存性のある情報、用紙サイズなどのページごとの情報などを含む。なお、ここに列挙したのは一例であり、これらの情報に限定されるものではない。

Ｓ２０３において、制御部１１０は、画像記憶部１５０の作業領域に保存されている印刷ジョブについて、印刷予測時間を算出する。
まず、制御部１１０は、印刷を開始する時間を画像記憶部１５０へ送信して一時保存する。そして、制御部１１０は、通常の印刷処理と同じく、印刷ジョブのＰＤＬデータを解析する。ここで、制御部１１０が解析するＰＤＬデータは、ＰＣＬ（Printer Control Language）やＰＳ（PostScript）など、種類を限定するものではない。
そして、制御部１１０は、ＰＤＬデータの解析結果から中間データを生成して、現在の時間を画像記憶部１５０に送信して一時保存する。中間データは、テキスト、グラフィック、イメージなどの各属性をレンダリングするための描画コマンドで構成される。
本実施例における印刷予測時間の算出方法は、中間データから画像のレンダリングを行うものではなく、中間データの描画オブジェクトの個数からレンダリングに要する時間を予測するものである。そして、制御部１１０が、ページごとに、ＰＤＬデータの解析の開始からレンダリングが終了するまでの時間を算出する。なお、印刷予測時間の算出として、実際にレンダリングしてビットマップを生成することで実測値を求めてもよく、予測の方法は限定されるものではない。

Ｓ２０４において、制御部１１０は、予測した印刷時間を印刷予測時間として書誌情報に追加し、書誌情報を更新する。そして、書誌情報を画像記憶部１５０の作業領域に一時保存する。
Ｓ２０５において、制御部１１０は、画像記憶部１５０の作業領域に保存の書誌情報に基づいて、ユーザ情報の確認を行う。

Ｓ２０６において、制御部１１０は、書誌情報をユーザごとの印刷ジョブリスト５００に追記して、印刷ジョブリスト５００を更新する。また、制御部１１０は、画像形成装置１００のソート情報に関する本体設定を画像記憶部１５０から取得して、印刷ジョブリスト５００を昇順（図５（ａ））または降順（図５（ｂ））に表示する。

そして、本処理は終了する。
なお、認証されたユーザの印刷ジョブリストがない場合には、新規に印刷ジョブリストを生成する。

図２（ｂ）は、画像形成装置１００に溜め置いた印刷ジョブの書誌情報を管理するテーブルである。
図２（ｂ）に示される印刷ジョブのジョブＩＤ、ユーザＩＤ、ファイル名、日時、印刷設定情報、ページ数、印刷予測時間などの書誌情報から、図５に示される印刷ジョブリスト５００が構成され、画像記憶部１５０の作業領域に保存される。
ここで、図２（ｂ）に示される書誌情報は、図２（ａ）のＳ２０２で説明したとおり、一例であり、ここに記載されていない情報を保持してもよい。なお、図２（ｂ）の管理テーブルの印刷予測時間は、ページ単位で予測され、画像形成装置１００の画像記憶部１５０にページ単位で保持される。

図３は、画像形成装置１００において実行される、印刷ジョブの先行レンダリング処理（以下、「先行ＲＩＰ（Raster Image Processor）」とも称することもある）を示すフローチャートである。なお、先行レンダリング処理とは、溜め置きされている印刷ジョブに対して行うレンダリング処理のことを言う。
まず、Ｓ３０１において、制御部１１０は、画像形成装置１００の画像記憶部１５０に保存されている印刷ジョブリスト５００の各ページの印刷予測時間を取得する。

Ｓ３０２において、制御部１１０は、レンダリング処理に要する時間に基づいて、各ページについて先行レンダリング処理が必要か否かを判定する。
ここでは、レンダリング処理が、画像形成装置１００のプリンタ部１３０の連続印刷時間 Ｎ Page Per Minutes（以下、ｐｐｍ）に間に合うか否かに基づいて、レンダリング処理が必要か否かを判定する。取得した印刷予測時間がＮｐｐｍより長い場合、レンダリング処理に長い時間を要すると判断して、制御部１１０は先行レンダリング処理を必要と判定する。一方、取得した印刷予測時間がＮｐｐｍ以下である場合、制御部１１０は先行レンダリング処理を不要と判定する。
なお、先行レンダリング処理が必要であるか否かの判定は、印刷予測時間がプリンタ部１３０の連続印刷時間Ｎｐｐｍの処理時間に間に合うか否かには限られず、印刷予測時間が固定の閾値を超えるか否かなどに基づくものでもよい。

Ｓ３０３において、制御部１１０が先行レンダリング処理の必要なページはないと判定した場合、本処理は終了する。一方、Ｓ３０３において、先行レンダリング処理の必要なページが存在する場合は、Ｓ３０４へ移行する。
Ｓ３０４において、制御部１１０は先行レンダリング処理の必要なページをレンダリング処理して、画像データを生成する。

Ｓ３０５において、制御部１１０は、レンダリング処理後の画像データをＰＤＬコマンドに変換する。
Ｓ３０６において、制御部１１０は、ＰＤＬコマンドに変換後の画像データにより、変換前の画像データを差し替える。そして、差替え済みの印刷ジョブを画像記憶部１５０の作業領域に一時保存する。
ここで、制御部１１０は、印刷ジョブリスト５００の書誌情報にある印刷予測時間を、レンダリング処理済みのページの印刷予測時間に更新して、本処理を終了する。さらに、制御部１１０は、先行レンダリング処理が完了した旨の情報や、先行レンダリング処理の優先順位に関する情報を、印刷ジョブリスト５００の書誌情報へ追記してもよい。

図４は、新たな印刷ジョブが入稿されたときに、溜め置いた印刷ジョブの中から、画像形成装置１００が先行レンダリング処理（先行ＲＩＰ）を優先して実行する印刷ジョブを決定する方法を示すフローチャートである。
ここでは、図５（ａ）や図５（ｂ）に示されるような印刷ジョブリスト５００が生成されている状況において、印刷ジョブが新たに入稿したときに、優先して先行レンダリング処理を実行する印刷ジョブを決定する方法について説明する。
なお、図４のフローチャートは、新たに入稿した最新の印刷ジョブに対して、図２（ａ）のフローチャートにおける書誌情報の作成が終了した状態や、図３のフローチャートにおける先行レンダリング処理の要否の判定が終了した状態から開始する。

Ｓ４０１において、ＰＣ１９１はＬＡＮ１９０を介してユーザから印刷ジョブを受信する。
Ｓ４０２において、制御部１１０は画像記憶部１５０の作業領域から本体設定のソート情報を取得する。

Ｓ４０３において、制御部１１０はＳ４０２で取得したソート情報が昇順と判定すれば、Ｓ４０５へ移行する。図５（ａ）は、印刷ジョブリスト５００が昇順でソートされた状態で操作部１４０に表示される例を示している。制御部１１０は、最初に入稿された印刷ジョブ（文書Ａ）が印刷ジョブリスト５００の先頭に来るように、印刷ジョブリスト５００を操作パネル１４０に表示する。
一方、Ｓ４０３において、制御部１１０が降順と判定したときは、Ｓ４０４へ移行する。図５（ｂ）は、印刷ジョブリスト５００が降順でソートされた状態で操作部１４０に表示される例を示している。制御部１１０は、最初に入稿された印刷ジョブ（文書Ａ）が印刷ジョブリスト５００の末尾に来るように、印刷ジョブリスト５００操作パネル１４０に表示する。

Ｓ４０４において、制御部１１０は、ソート情報が降順であるため、新たに入稿された最新の印刷ジョブを優先して先行レンダリング処理するよう先頭に割り当てる。その前に、すでに先行レンダリング処理を実行中の印刷ジョブが存在するか否かを確認する。この確認ためには、制御部１１０は、レンダリング処理用のＣＰＵが画像記憶部１５０へビットマップデータを生成中か否かを確認してもよいし、書誌情報の管理テーブルから先行レンダリング処理中の印刷ジョブがあるか否かの情報を取得してもよい。
Ｓ４０４において、制御部１１０による確認の結果から、先行レンダリング処理を実行中の印刷ジョブが存在すれば、Ｓ４０６へ移行する。一方、Ｓ４０４において、制御部１１０による確認の結果から、先行レンダリング処理を実行中の印刷ジョブが存在しなければ、Ｓ４０８へ移行する。

Ｓ４０５において、ソート情報が昇順であるため、制御部１１０は古い印刷ジョブから先行レンダリング処理を優先して実行する。このため、最新の入稿された印刷ジョブの書誌情報に対して、先行レンダリング処理順番待ちの最後の番号を割り当てる。
なお、Ｓ４０５において、制御部１１０は書誌情報の先行レンダリング処理の順番待ちが存在しない場合は、最新の印刷ジョブから先行レンダリング処理を開始するのと同様であるため、Ｓ４０８と同様に、最新の印刷ジョブについて先行レンダリング処理を実行する。

Ｓ４０６において、制御部１１０は、最新の印刷ジョブの印刷予測時間が現在先行レンダリング処理中の印刷ジョブの印刷予測時間に比べて遅いと判定したら、Ｓ４０８へ移行する。
一方、Ｓ４０６において、制御部１１０は、最新の印刷ジョブの印刷予測時間が先行レンダリング処理中の印刷ジョブの印刷予測時間と比べて早いと判定したら、Ｓ４０７へ移行する。

現在先行レンダリング処理中の印刷ジョブの印刷予測時間が最新の印刷ジョブの印刷予測時間に比べて遅い場合、Ｓ４０７において、制御部１１０は先行レンダリング処理中の印刷ジョブに対するレンダリング処理を継続する。このとき、制御部１１０は最新の印刷ジョブの書誌情報に先行レンダリング処理の順番待ちの情報を入力する。

先行レンダリング処理中の印刷ジョブが存在しない場合、Ｓ４０８において、制御部１００は最新の印刷ジョブに対して先行レンダリング処理を開始する。また、最新の印刷ジョブの印刷予測時間が先行レンダリング処理中の印刷ジョブの印刷予測時間に比べて長い場合、制御部１００は現在実行中の先行レンダリング処理を中断して、最新の印刷ジョブの先行レンダリング処理を開始する。
なお、先行レンダリング処理中の印刷ジョブに対する先行レンダリング処理を中断した場合、制御部１１０は、先行レンダリング処理を中断した印刷ジョブの書誌情報に先行レンダリング処理の順番待ちの情報を入力する。

以上のとおり、実施例１では、画像形成装置１００の本体設定において印刷ジョブリスト５００のソート順番が昇順か降順かにより、制御部１１０が溜め置きされた各印刷ジョブについての先行レンダリング処理の優先順位を設定する。
このように、溜め置いた印刷ジョブに対して、本体設定のソート情報に合わせて先行レンダリング処理を実行する優先順位を設定することで、早く印刷処理をしたい印刷ジョブを迅速に印刷することが可能となる。

次に、本発明の実施例２について説明する。
印刷システムの構成などについては、実施例１と同じである。そのため、実施例１と同様の部分については、同一の符号を用いて、詳細な説明は省略する。以下では、実施例１と異なる点を主として説明する。

実施例２では、認証ユーザの個人設定である個人設定情報に保存されたユーザごとのソート情報に基づいて、先行レンダリング処理する印刷ジョブの優先順位を設定する。そのため、実施例１との相違は、画像形成装置１００の本体設定に記憶された印刷ジョブリスト５００のソート情報を使用せずに、認証されたユーザの個人設定情報からソート情報を取得する点にある。

図６は、画像形成装置１００の操作部１４０でユーザがユーザ認証を行ったときに、制御部１１０がユーザ情報の個人設定情報からソート情報を取得して、更新するフローチャートである。
Ｓ６０１において、ユーザが操作部１４０からユーザ情報を入力すると、認証部１６０はユーザ情報を制御部１１０へ送信する。
制御部１１０は、入力されたユーザ認証情報と予め登録されているユーザ情報との照合を行い、画像形成装置１００の操作を許可するか否かを判定する。予め登録されているユーザ情報とは、画像記憶部１５０に登録されているユーザ情報である。また、外部の画像形成装置１０１に登録されているユーザ情報を利用して照合を行ってもよく、その場合は、Ｓ６０１の判定処理を外部の画像形成装置１０１で行ってもよい。
ユーザ情報が登録されているものであれば、制御部１１０は認証通知を行い、Ｓ６０２へ移行する。
一方、Ｓ６０１において、制御部１１０が認証を許可しない場合、ユーザから再度ユーザ情報の入力があれば、Ｓ６０１に戻る。ユーザ情報の入力が行われなければ、本処理を終了する。

Ｓ６０２において、制御部１１０はユーザ情報から個人設定情報のソート情報を取得する。制御部１１０は、ユーザ情報とソート情報とを関連付けて個人設定情報を画像記憶部１５０で管理している。ここで、印刷ジョブリスト５００のソート情報は昇順または降順で記憶されている。

Ｓ６０３において、制御部１１０は、画像記憶部１５０の書誌情報から印刷ジョブリストを取り出す。そして、Ｓ６０２で取得したソート情報に合わせて、印刷ジョブリスト５００を昇順（図５（ａ）を参照）または降順（図５（ｂ）を参照）で並び変えて、操作部１４０に表示する。

Ｓ６０４において、制御部１１０は、操作部１４０からユーザ認証の終了を受信したら、Ｓ６０５へ移行する。
一方、Ｓ６０４において、制御部１１０は、操作部１４０からユーザ認証の終了以外を受信したら、Ｓ６０３に戻る。

Ｓ６０５において、印刷ジョブリストのソート情報がユーザから操作部１４０に入力された場合、制御部１１０は、ユーザ認証の終了後に、認証ユーザについて、印刷ジョブリストのソート情報の個人設定情報を更新する。

以上のように、制御部１１０は、ユーザ認証の終了後に、昇順または降順のソート情報の個人設定情報を更新することで、次回のユーザ認証時に自動的に印刷ジョブリストを昇順または降順で並び替えることができる。

図７は、複数のユーザの個人情報設定から、ソート情報に合わせて先行レンダリング処理（先行ＲＩＰ）の優先順位を設定する様子を示すフローチャートである。また、図８、図９は、先行レンダリング処理を行う優先順位を設定する際の、それぞれ、書誌情報の個人設定情報８０１、書誌情報の管理テーブル９０１、９０２の一例である。

Ｓ７０１において、制御部１１０は、溜め置いた印刷ジョブの書誌情報の管理テーブル９０１（図９（ａ））を画像記憶部１５０から取得する。
Ｓ７０２において、制御部１１０は、書誌情報の管理テーブル９０１にある総ジョブ数（Ｍ：図９（ａ）の例では６つ）を取得する。
そして、制御部１１０は、以下のＳ７０３からＳ７１１の処理にしたがい、書誌情報の管理テーブル９０１にある各印刷ジョブに対して、先行レンダリング処理の優先度の高い値Ｓ及び優先度の低い値Ｌを用いて、先行レンダリング処理の優先順位を割り当てていく。

Ｓ７０３において、制御部１１０は、書誌情報の管理テーブル９０１の先頭にある印刷ジョブのユーザＩＤを取得する。図９（ａ）の例では、ジョブＩＤ：１の印刷ジョブから、ユーザＩＤ：１１１を取得する。
Ｓ７０４において、制御部１１０は画像記憶部１５０の個人設定情報８０１から、ジョブＩＤ：ＮのユーザＩＤを有するユーザのソート情報を取得する。
図８の個人設定情報８０１の例では、ジョブＩＤ：１については、それに関連付けられたユーザＩＤ：１１１を有するユーザのソート情報は降順である。

Ｓ７０５において、制御部１１０がＳ７０３で取得したジョブＩＤ：ＮのユーザＩＤを有するユーザのソート情報が昇順であれば、Ｓ７０７へ移行する。一方、Ｓ７０５において、ジョブＩＤ：ＮのユーザＩＤを有するユーザのソート情報が降順であれば、Ｓ７０６へ移行する。

ソート情報が降順の場合、Ｓ７０６において、制御部１１０は、ジョブＩＤ：Ｎの印刷ジョブについて、先行レンダリング処理の優先度を優先度の低い値Ｌに設定する。
図８の例では、ユーザＩＤ：１１１のユーザのソート情報は降順であるため、例えば、図９（ａ）のジョブＩＤ：１の印刷ジョブについては、先行レンダリング処理の優先順位は、図９（ｂ）に示すように、７に設定される。

Ｓ７０８において、制御部１１０は、先行レンダリング処理の優先度の低い値Ｌを１除算した値へ更新する。
図９（ａ）の例では、例えば、ジョブＩＤ：２の印刷ジョブについては、先行レンダリング処理の優先順位は、図９（ｂ）に示すように、６に設定される。
このように、ソート順が降順である場合、優先度の低い値Ｌを更新していくことで、入稿時間の新しい印刷ジョブから優先して先行レンダリング処理を実行していくことができる。

ソート情報が昇順の場合、Ｓ７０７において、制御部１１０は、ジョブＩＤ：Ｎの印刷ジョブについて、先行レンダリング処理の優先度を優先度の高い値Ｓに設定する。
図８の例では、ユーザＩＤ：２２２のユーザのソート情報は昇順であるため、例えば、図９（ａ）のジョブＩＤ：４の印刷ジョブについては、先行レンダリング処理の優先順位は、図９（ｂ）に示すように、１に設定される。

Ｓ７０９において、制御部１１０は先行レンダリング処理の優先度の高い値Ｓを１加算した値へ更新する。
図９（ａ）の例では、例えば、ジョブＩＤ：６の印刷ジョブについては、先行レンダリング処理の優先順位は、図９（ｂ）に示すように、２に設定される。
このように、ソート順が昇順である場合、優先度の高い値Ｓを更新していくことで、入稿時間の古い印刷ジョブから優先して先行レンダリング処理を実行していくことができる。

Ｓ７１０において、制御部１１０は、溜め置いた印刷ジョブのすべてに対して先行レンダリング処理の優先順位を設定したか否かを判断する。すなわち、現在処理中のジョブＩＤ：Ｎが総ジョブ数：Ｍと一致するか否かを判断する。
すべての印刷ジョブに対して先行レンダリング処理の優先順位を設定してあれば、Ｓ７１２へ移行する。
一方、Ｓ７１０において、現在処理中のジョブＩＤ：Ｎが総ジョブ数：Ｍと一致しないと制御部１１０が判断すれば、まだ先行レンダリング処理の優先順位を設定していない印刷ジョブが存在するため、Ｓ７１１へ移行する。

Ｓ７１１において、制御部１１０は次のジョブＩＤの優先順位を設定するため、Ｎの値を１加算した後、Ｓ７０４へ移行する。
以降は、Ｓ７０４からＳ７１１の処理を繰り返すことで、書誌情報の管理テーブル９０１にあるすべての印刷ジョブに対して、ユーザごとのソート情報に合わせた先行レンダリング処理の優先順位を設定することができる。

そして、Ｓ７１２において、制御部１１０は、書誌情報の管理テーブル９０２に設定された先行レンダリング処理の優先順位にしたがって、各印刷ジョブに対して順次、先行レンダリング処理を実行する。

以上のとおり、実施例２では、ユーザ認証後の個人設定情報で設定されたソート順番が昇順か降順かにより、制御部１１０が留め置きされた各印刷ジョブについての先行レンダリング処理の優先順位を設定する。また、複数のユーザの個人設定情報が設定されている場合は、各ユーザのソート情報にしたがって、先行レンダリング処理の優先順位を設定していく。
このように、溜め置いた印刷ジョブに対して先行レンダリング処理を実施する優先順位を変更することで、ユーザの個人設定情報に合わせて、早く印刷処理をしたいジョブを迅速に印刷することが可能となる。
（その他の実施例）

以上、各実施例を詳述したが、本発明は複数の機器から構成されるシステムに適用してもよい。例えば、機器としては、スキャナ、プリンタ、ＰＣ、複写機、複合機、ファクシミリ装置、などである。また、上記複数の機器の機能を有する１つの装置に適用してもよい。

また、本発明は、上述の実施例の１以上の機能を実現するプログラムを、ネットワーク又は記憶媒体を介してシステム又は装置に供給し、そのシステム又は装置のコンピュータにおける１つ以上のプロセッサーがプログラムを読出し実行する処理でも実現可能である。また、１以上の機能を実現する回路（例えば、ＡＳＩＣ）によっても実現可能である。
また、本発明は上述の実施例に限定されるものではなく、本発明の趣旨に基づき種々の変形が可能であり、それらを本発明の範囲から除外するものではない。即ち、上述の実施例及びその変形例を組み合わせた構成も全て本発明に含まれるものである。

１００、１０１ 画像形成装置
１９１ ホストコンピュータ
５００ 印刷ジョブリスト

Claims (12)

1. 入稿された印刷ジョブを溜め置く溜め置き手段と、
   前記溜め置き手段が溜め置きしている印刷ジョブのリストである印刷ジョブリストを生成する生成手段と、
   前記溜め置き手段が溜め置きしている前記印刷ジョブを先行レンダリング処理するレンダリング手段と、
   前記印刷ジョブリストにある前記印刷ジョブについてのソート情報を設定する設定手段と、
   前記ソート情報に基づいて前記先行レンダリング処理をする前記印刷ジョブの順番を決定する決定手段と、有することを特徴とする画像形成装置。
2. 前記設定手段は、前記ソート情報を画像形成装置の本体設定に基づいて設定することを特徴とする請求項１に記載の画像形成装置。
3. 前記設定手段は、前記ソート情報を認証ユーザの個人設定に基づいて設定することを特徴とする請求項１に記載の画像形成装置。
4. 前記設定手段は、前記ソート情報を複数の認証ユーザの個人設定に基づいて設定することを特徴とする請求項３に記載の画像形成装置。
5. 前記設定手段は、前記ソート情報に関する認証ユーザについて個人設定が入力された場合、前記ソート情報を更新することを特徴とする請求項３に記載の画像形成装置。
6. 前記ソート情報に基づいて前記印刷ジョブが並び替えられた前記印刷ジョブリストを表示する表示手段を有することを特徴とする請求項１から５のいずれか１項に記載の画像形成装置。
7. 前記決定手段が前記順番を決定する際に前記先行レンダリング処理を実行中の印刷ジョブがある場合、前記レンダリング手段は実行中の前記先行レンダリング処理を中断することを特徴とする請求項１から６のいずれか１項に記載の画像形成装置。
8. 新たに入稿された印刷ジョブの印刷予測時間が、先行レンダリング処理を実行中の前記印刷ジョブの印刷予測時間に比べて長い場合、前記レンダリング手段は実行中の前記先行レンダリング処理を中断することを特徴とする請求項７に記載の画像形成装置。
9. 前記ソート情報は、前記印刷ジョブの入稿の古い順から昇順に設定されるものであることを特徴とする請求項１から８のいずれか１項に記載の画像形成装置。
10. 前記ソート情報は、前記印刷ジョブの入稿の新しい順から降順に設定されるものであることを特徴とする請求項１から８のいずれか１項に記載の画像形成装置。
11. 入稿された印刷ジョブを溜め置く溜め置き工程と、
    前記溜め置き工程において溜め置きしている印刷ジョブのリストである印刷ジョブリストを生成する生成工程と、
    前記溜め置き工程において溜め置きしている前記印刷ジョブを先行レンダリング処理するレンダリング工程と、
    前記印刷ジョブリストにある前記印刷ジョブについてのソート情報を設定する設定工程と、
    前記ソート情報に基づいて前記先行レンダリング処理をする前記印刷ジョブの順番を決定する決定工程と、有することを特徴とする画像形成装置の制御方法。
12. 請求項１１に記載の画像形成装置の制御方法をコンピュータで実行するためのプログラム。

Images