(57)【要約】【課題】画像形成処理時間の予測に掛かる処理時間を短縮することが可能な画像形成装置、画像形成方法、及びプログラムを提供する。【解決手段】本発明の一実施形態に係る画像形成方法は、プリントデータと該プリントデータの画像形成処理時間とを格納するステップと、格納されたプリントデータの印刷設定の変更を受け付けるステップと、変更された印刷設定が、プリントデータの描画内容を変更する設定かどうかを判定するステップと、プリントデータの描画内容を変更する設定であると判定された場合に、画像形成処理時間を予測するステップとを含む。【選択図】図６
2015168224.tif 000002
【特許請求の範囲】
【請求項１】
プリントデータと該プリントデータの画像形成処理時間とを格納する格納手段と、
前記格納されたプリントデータの印刷設定の変更を受け付ける受け付け手段と、
前記変更された印刷設定が、前記プリントデータの描画内容を変更する設定かどうかを判定する判定手段と、
前記プリントデータの描画内容を変更する設定であると判定された場合に、画像形成処理時間を予測する予測手段と
を備えたことを特徴とする画像形成装置。
【請求項２】
前記プリントデータの描画内容を変更する設定は、ページ集約の設定、カラーモードの設定、集約したページの配置設定、地紋・スタンプの設定、解像度の設定、出力用紙の設定、及び、白紙節約の設定のうちの少なくとも１つが変更された設定であることを特徴とする請求項１に記載の画像形成装置。
【請求項３】
前記予測した画像形成処理時間を通知する通知手段をさらに備えたことを特徴とする請求項１に記載の画像形成装置。
【請求項４】
前記通知手段は、前記変更された印刷設定が前記プリントデータの描画内容を変更する設定でない場合、前記格納手段に格納されている画像形成処理時間を通知することを特徴とする請求項３に記載の画像形成装置。
【請求項５】
前記予測手段は、前記変更された印刷設定が、集約したページの配置設定であって、複数ページを１ページに集約した設定に対して、スキャンライン方向にのみページを入れ替えた設定である場合は、画像形成処理時間を予測しないことを特徴とする請求項１に記載の画像形成装置。
【請求項６】
前記予測手段は、前記変更された印刷設定が、地紋・スタンプの設定であって、前記プリントデータに対する影響が閾値以下である場合に、画像形成処理時間を予測しないことを特徴とする請求項１に記載の画像形成装置。
【請求項７】
前記変更された印刷設定が、前記プリントデータの描画内容を変更する設定であると判定された場合において、
前記変更された印刷設定が、前記格納されたプリントデータの画像形成処理時間を補正することができる設定かどうか判定する判定手段と、
前記格納されたプリントデータの画像形成処理時間を補正することができる設定であると判定された場合に、前記格納されたプリントデータの画像形成処理時間を補正する補正手段と
をさらに備えたことを特徴とする請求項１に記載の画像形成装置。
【請求項８】
前記格納されたプリントデータの画像形成処理時間を補正することができる設定は、解像度の設定、出力用紙の設定、及び、白紙節約の設定のうちの少なくとも１つが変更された設定であることを特徴とする請求項７に記載の画像形成装置。
【請求項９】
前記変更された印刷設定と前記変更された印刷設定に対応する画像形成処理時間とを保持する記憶手段と、
前記保持された印刷設定と同じ印刷設定が発生した場合に、前記保持された画像形成処理時間に基づいて、画像形成処理時間を変更する変更手段と
をさらに備えたことを特徴とする請求項１に記載の画像形成装置。
【請求項１０】
プリントデータと該プリントデータの画像形成処理時間を格納する格納手段と、
前記格納されたプリントデータの印刷設定の変更を受け付ける受け付け手段と、
前記変更された印刷設定に応じて、前記画像形成処理時間の予測方法を切り替える切り替え手段と
を備えたことを特徴とする画像形成装置。
【請求項１１】
プリントデータと該プリントデータの画像形成処理時間とを格納するステップと、
前記格納されたプリントデータの印刷設定の変更を受け付けるステップと、
前記変更された印刷設定が、前記プリントデータの描画内容を変更する設定かどうかを判定するステップと、
前記プリントデータの描画内容を変更する設定であると判定された場合に、画像形成処理時間を予測するステップと
を含むことを特徴とする画像形成方法。
【請求項１２】
コンピュータを請求項１乃至１０のいずれか１項に記載の画像形成装置として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像データを出力する際の、画像形成処理に要する処理時間を算出し、画像形成処理時間を予測する画像形成装置、画像形成方法、及びプログラムに関する。
【背景技術】
【０００２】
従来、画像形成装置において、外部装置からプリントデータを受信して蓄積し、印刷設定に応じてプリントデータの画像形成処理に要する時間（画像形成処理時間）を予測し、ユーザに提供することが行われている。
【０００３】
画像形成処理時間の予測には、印刷設定に応じたパラメータを単一の予測式に当てはめて予測する技術が提案されている（特許文献１参照）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００７−２１３２５４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、ユーザは、画像形成処理時間を確認した後で、印刷設定の変更を行うことがある。従来の画像形成装置では、一度画像形成処理時間を予測した後であっても、印刷設定が変更されるとその都度、変更された印刷設定に応じた画像形成処理時間を予測している。一方で、印刷設定の変更には画像形成処理時間に影響を与えないものもあり、そのような場合であっても一律に画像形成処理時間を予測し直しており、作業時間を浪費していた。
【課題を解決するための手段】
【０００６】
本発明の一実施形態に係る発明は、画像形成装置であって、プリントデータと該プリントデータの画像形成処理時間とを格納する格納手段と、前記格納されたプリントデータの印刷設定の変更を受け付ける受け付け手段と、前記変更された印刷設定が、前記プリントデータの描画内容を変更する設定かどうかを判定する判定手段と、前記プリントデータの描画内容を変更する設定であると判定された場合に、画像形成処理時間を予測する予測手段とを備えたことを特徴とする。
【発明の効果】
【０００７】
本発明によると、画像形成処理時間の予測に掛かる処理時間を短縮することが可能になる。
【図面の簡単な説明】
【０００８】
【図１】本発明の一実施形態に係る画像形成装置の構成を示すブロック図である。
【図２】従来のＲＯＭが格納するプログラムモジュールを示すブロック図である。
【図３】従来のプリントデータを留め置く処理に関するフローチャートである。
【図４】従来の留め置きプリントデータの印刷処理を示すフローチャートである。
【図５】本発明の一実施形態に係るＲＯＭが格納するプログラムモジュールを示すブロック図である。
【図６】本発明の一実施形態に係る留め置きプリントデータの印刷処理を示すフローチャートである。
【図７】本発明の一実施形態に係る再予測処理判定を示すフローチャートである。
【図８】ページ集約の設定変更に伴う、スキャンライン上のオブジェクトの数と位置の変化を示す図である。
【図９】印刷ページの配置順の設定変更に伴う、スキャンライン上のオブジェクトの数と位置の変化を示す図である。
【図１０】本発明の一実施形態に係るＲＯＭが格納するプログラムモジュールを示すブロック図である。
【図１１】本発明の一実施形態に係る留め置きプリントデータの印刷処理を示すフローチャートである。
【図１２】本発明の一実施形態に係る予測時間補正判定の処理を示すフローチャートである。
【図１３】本発明の一実施形態に係る予測時間補正の処理を示すフローチャートである。
【図１４】本発明の一実施形態に係るＲＯＭが格納するプログラムモジュールを示すブロック図である。
【図１５】本発明の一実施形態に係る予測データ格納領域に格納される表の一例である。
【図１６】本発明の一実施形態に係る再予測処理判定の処理を示すフローチャートである。
【発明を実施するための形態】
【０００９】
以下、本発明を実施する形態について図面を用いて説明する。
【００１０】
図１は、本発明の一実施形態に係る画像形成装置１０２の構成を示すブロック図である。
【００１１】
画像形成装置１０２は、外部装置から受信したプリントデータを装置内に一時的に蓄積し、ユーザによる当該プリントデータの印刷要求を受け取ることで印刷を実行する留め置き印刷（ＢＯＸ印刷やプルプリント印刷）に対応したプリンタである。
【００１２】
また、画像形成装置１０２は、外部装置から受信したプリントデータに対して、受信後にプリントデータの印刷設定を変更可能なプリンタである。
【００１３】
また、画像形成装置１０２は、ユーザからの指示のもと、ＬＡＮ１０３を経由してプリント指示とともにＰＤＬ（Ｐａｇｅ  Ｄｅｓｃｒｉｐｔｉｏｎ  Ｌａｎｇｕａｇｅ：ページ記述言語）で記述されたプリントデータ（ＰＤＬデータとも呼ぶ）を受信する。
【００１４】
画像形成装置１０２は、プリントコントローラ１１０と、プリンタ装置１１１と、操作部１１３とを備える。
【００１５】
画像形成装置１０２は、プリントコントローラ１１０によって、受信したＰＤＬデータを画像データ（ビットマップイメージ）に展開する。
【００１６】
画像形成装置１０２は、プリントコントローラ１１０によって展開された画像データを、プリンタ装置１１１で印刷用紙に印刷する。
【００１７】
プリントコントローラ１１０は、ネットワークＩ／Ｆ２２６を介してＬＡＮ１０３や公衆回線（ＷＡＮ）（例えば、ＰＳＴＮまたはＩＳＤＮ等）と接続し、外部装置との間で情報の入出力を行う。また、プリントコントローラ１１０は、操作部Ｉ／Ｆ２２５を介して操作部１１３と接続し、デバイスＩ／Ｆ２３２を介してプリンタ装置１１１と接続する。
【００１８】
また、プリントコントローラ１１０は、操作部１１３を介してユーザから入力された印刷要求に応じてプリントジョブを開始し、プリントデータから画像データを形成し、その画像データをプリンタ装置１１１に出力する。プリントジョブは、プリンタ装置１１１が画像データを印刷用紙に印刷することで終了する。
【００１９】
操作部１１３は、各種メニューや印刷データ情報等を表示可能な表示画面を有し、ユーザから、プリントコントローラ１１０で使用する印刷設定項目の変更を受け付け、プリントコントローラ１１０の操作部Ｉ／Ｆ２２５に渡す。また、操作部１１３は、プリントやコピーなどの画像形成装置１０２が備える各種サービスの実行に関する入力も受け付ける。操作部Ｉ／Ｆ２２５は、操作部１１３に対するインタフェース部であり、操作部１１３に対して操作画面データを出力する。また、操作部Ｉ／Ｆ２２５は、操作部１１３からユーザが入力した情報をプリントコントローラ１１０に伝える。
【００２０】
ＣＰＵ２２０は画像形成装置１０２を制御するプロセッサである。
【００２１】
ＲＡＭ２２２は、ＣＰＵ２２０が動作するためのシステムワークメモリである。また、ＲＡＭ２２２は、ＰＤＬデータ格納領域、中間データ格納領域、画像データ格納領域、測定データ格納領域、及び予測データ格納領域を備え、ＣＰＵ２２０が実行するソフトウェアモジュールの処理結果を格納する。
【００２２】
ＲＯＭ２２１は、画像形成装置１０２のブートプログラムや、操作部１１３、プリントコントローラ１１０、プリンタ装置１１１などの各種制御プログラムを格納する。
【００２３】
記憶装置２２３はハードディスクドライブとすることができ、各種処理のためのシステムソフトウェア及び入力された画像データ等を格納する。
【００２４】
イメージバスＩ／Ｆ２２８は、システムバス２２７と、画像データを高速で転送する画像バス２３０とを接続するインタフェースであり、データ構造を変換するバスブリッジである。画像バス２３０には、ＲＩＰ（ラスタイメージプロセッサ）２３１、デバイスＩ／Ｆ２３２が接続される。ＲＩＰ２３１は、プリントデータに含まれるＰＤＬデータを解釈し、画像データ（ビットマップイメージ）に展開する。
【００２５】
図２は、従来のＲＯＭ２２１が格納するプログラムモジュールを示すブロック図である。
【００２６】
ＲＯＭ２２１が格納するプログラムモジュールは、ＲＡＭ２２２上に展開され、ＣＰＵ２２０によって実行される。そうすることで、ＲＯＭ２２１が格納するプログラムモジュールは、ジョブ制御処理部２４１、ＰＤＬ解釈処理部２４２、ＲＩＰ処理部２４３、時間予測処理部２４４、プリントデータ変更部２４５として機能する。
【００２７】
図３は、従来のプリントデータを留め置く処理に関するフローチャートを示す。ここでは、画像形成装置１０２が外部装置からプリントデータを受信し、当該プリントデータを留め置くまでの処理フローの一例を示す。ユーザからの印刷指示、または、あらかじめ画像形成装置１０２の設定に、プリントデータを留め置く（一時的に蓄積する）設定が含まれている。具体的には、ＢＯＸ印刷やプルプリント印刷を行うことが、ユーザから印刷指示、または画像形成装置１０２に対して設定されている。
【００２８】
ステップＳ３０１において、画像形成装置１０２は、外部装置からＰＤＬで記述されたプリントデータを受信する。具体的には、画像形成装置１０２のプリントコントローラ１１０が、ＬＡＮ１０３に接続されたネットワークＩ／Ｆ２２６を介してプリントデータを受信する。受信したプリントデータは、ＲＡＭ２２２のプリントデータ格納領域及び記憶装置２２３に格納される。
【００２９】
ステップＳ３０２において、ＣＰＵ２２０はジョブ制御処理を開始する。具体的には、ＣＰＵ２２０が、ＲＯＭ２２１に格納されたプログラムモジュールであるジョブ制御処理部２４１、ＰＤＬ解釈処理部２４２、ＲＩＰ処理部２４３、時間予測処理部２４４をＲＡＭ２２２に展開する。ＣＰＵ２２０は、ＲＡＭ２２２に展開したジョブ制御処理部２４１を実行することで、ジョブ制御処理を開始する。その他のＰＤＬ解釈処理部２４２、ＲＩＰ処理部２４３、時間予測処理部２４４は、ジョブ制御処理部２４１によって間接的に制御され、実行される。
【００３０】
ステップＳ３０３において、ジョブ制御処理部２４１は、ＰＤＬ解釈処理部２４２を実行し、プリントデータのＰＤＬ解釈処理を開始する。
【００３１】
ステップＳ３０４において、ＰＤＬ解釈処理部２４２は、ＲＡＭ２２２のプリントデータ格納領域に格納されたプリントデータを解釈し、中間データを生成する。この中間データは、後続のＲＩＰ処理のために、実際のプリント処理で適用される解像度よりも低い解像度で生成される。例えば、実際のプリント処理で適用される解像度が６００ｄｐｉであれば、６００ｄｐｉよりも低い解像度（１５０ｄｐｉ、７５ｄｐｉなど）で生成される。ＰＤＬ解釈処理部２４２は、生成した中間データをＲＡＭ２２２の中間データ格納領域に格納し、ジョブ制御処理部２４１に終了を通知する。
【００３２】
ステップＳ３０５において、ジョブ制御処理部２４１は、ＰＤＬ解釈処理の終了を受けて、ＲＩＰ処理部２４３を実行し、中間データのＲＩＰ処理を開始する。
【００３３】
ステップＳ３０６において、ＲＩＰ処理部２４３は、ＲＩＰ処理の開始時刻を取得してＲＡＭ２２２の測定データ格納領域に格納し、ＲＩＰ２３１を用いて、ＲＡＭ２２２の中間データ格納領域に格納された中間データに従って画像データを生成する。
【００３４】
ＲＩＰ処理部２４３が中間データに従って画像データを生成する手法としては、例えば、一般的に知られるスキャンライン手法がある。スキャンライン手法では、主走査方向のライン毎に陰面除去を行いながら画像データを生成し、前面に別オブジェクトが重なることで隠れるオブジェクトの領域の画像データの生成は行わない。このため、ＲＩＰ処理部２４３は、まず、中間データを読み込み、ソート処理を実行して、スキャンライン単位で描画オブジェクト同士を正しい配置にする。次いで、ＲＩＰ処理部２４３は、正しく配置された描画オブジェクトに対して色の割り当てを行い、描画オブジェクト同士の色をピクセル単位で合成する。スキャンライン手法では、このようにして画像データが生成される。
【００３５】
次いで、ＲＩＰ処理部２４３は、生成した画像データをＲＡＭ２２２の画像データ格納領域に格納する。画像データを格納すると、ＲＩＰ処理部２４３は、ジョブ制御処理部２４１に終了を通知するとともに、ＲＩＰ処理の終了時刻を取得してＲＡＭ２２２の測定データ格納領域に格納する。
【００３６】
ステップＳ３０７において、ジョブ制御処理部２４１は、ＲＩＰ処理の終了を受けて時間予測処理部２４４を実行し、時間予測処理を開始する。
【００３７】
ステップＳ３０８において、時間予測処理部２４４は、ＲＡＭ２２２の測定データ格納領域に格納されたＲＩＰ処理の開始時刻と終了時刻の差から、ＲＩＰ処理に掛かった時間を算出する。
【００３８】
前述したスキャンライン手法によるＲＩＰ処理において、ピクセル生成に関与する処理は解像度の変化に対して、処理時間がその変化の２乗に比例する。一方で、オブジェクトのソート処理は、解像度に依存しない描画オブジェクト同士の位置制御を行っており、プリントデータ毎に固有の処理時間を要する。そのため、ＲＩＰ処理に掛かる時間は、ｘ軸を解像度、ｙ軸を処理時間とした場合にｙ = ａｘ＾２＋ｂという関係式が成立する。パラメータ「ａ」及び「ｂ」は、ＲＡＭ２２２に格納された中間データと、中間データに対するＲＩＰ処理に掛かった時間から算出される。
【００３９】
時間予測処理部２４４は、上記関係式から、実際のプリント処理で適用される解像度でのＲＩＰ処理時間である画像形成処理時間を予測し、予測データとしてＲＡＭ２２２の予測データ格納領域に格納する。このとき、算出したパラメータ「ａ」及び「ｂ」も、ＲＡＭ２２２の予測データ格納領域に格納する。時間予測処理部２４４は、予測データおよびパラメータを格納すると、ジョブ制御処理部２４１に終了を通知する。
【００４０】
ステップＳ３０９において、ジョブ制御処理部２４１は、時間予測処理の終了を受けてジョブ制御処理を終了する。また、ジョブ制御処理部２４１は、ＲＡＭ２２２の予測データ格納領域に格納された予測データを記憶装置２２３に、プリントデータと対応するように格納する。
【００４１】
以上説明したように、画像形成装置１０２は、外部装置から受信したプリントデータを処理して、実際のプリント処理で適用される解像度でのＲＩＰ処理時間である画像形成処理時間を予測し、プリントデータを留め置く。
【００４２】
図４は、従来の留め置きプリントデータの印刷処理を示すフローチャートである。従来の処理では、留め置いたプリントデータの印刷設定が変更された場合、以下に説明するように、一律にＲＩＰ処理時間を予測し直している。
【００４３】
ステップＳ４０１において、画像形成装置１０２は、ユーザからの指示（例えば、スリープ復帰）を受けて、操作部１１３にログイン画面を表示する。ログイン画面の表示は、ＣＰＵ２２０が、ＲＯＭ２２１に格納された操作部アプリケーションをＲＡＭ２２２に展開して実行し、操作部１１３を制御することによって行われる。
【００４４】
ステップＳ４０２において、操作部アプリケーションを実行するＣＰＵ２２０は、ＩＣカード等によるユーザ認証を行う。本実施形態において、ユーザ認証は重要なプロセスではないので、ここでは、認証カードの検出方法やＩＣカードの識別ＩＤ取得方法や認証サーバによる認証処理といった詳細な説明は省略する。
【００４５】
ステップＳ４０３において、操作部アプリケーションを実行するＣＰＵ２２０は、認証結果を判定し、認証エラーであった場合、ステップＳ４０４にて、エラー画面を操作部１１３に表示する。該エラー画面にてＯＫボタンが押下されると、処理はステップＳ４０１に戻り、再度、ログイン画面を表示する。一方、認証結果が認証成功であった場合、処理はステップＳ４０５へ進む。
【００４６】
ステップＳ４０５において、操作部アプリケーションを実行するＣＰＵ２２０は、操作部１１３を介したユーザから指示に基づいて、留め置きされたプリントデータの印刷処理を実行する。
【００４７】
ステップＳ４０６において、操作部アプリケーションを実行するＣＰＵ２２０は、操作部１１３に留め置きされたプリントデータの一覧を表示する。一覧として表示する項目には、文書名、プリントデータの受信日時、印刷設定に加え、図３のステップＳ３０８で算出した、プリントデータのＲＩＰ処理の予測時間を適用した印刷処理の予測時間が含まれる。
【００４８】
ステップＳ４０７において、操作部アプリケーションを実行するＣＰＵ２２０は、操作部１１３に表示した留め置きプリントデータ一覧画面を介して、印刷するプリントデータの選択を受け付ける。
【００４９】
ステップＳ４０８において、操作部アプリケーションを実行するＣＰＵ２２０は、操作部１１３に、選択されたプリントデータをこのまま印刷するか、または、印刷設定の変更を行うかのいずれかをユーザが選択可能な画面を表示する。この画面には、留め置きプリントデータ一覧画面と同様の表示項目が含まれる。よって、表示項目には、選択されたプリントデータの文書名、プリントデータの受信日時、印刷設定に加え、図３のステップＳ３０８で予測した、プリントデータのＲＩＰ処理の予測時間を適用した印刷処理の予測時間が含まれる。
【００５０】
プリントデータの印刷が選択された場合、処理は、ステップＳ４１４に進み、印刷設定の変更が選択された場合、処理は、ステップＳ４０９へ進む。
【００５１】
ステップＳ４０９において、操作部アプリケーションを実行するＣＰＵ２２０は、操作部１１３に印刷設定変更画面を表示する。変更可能な印刷設定項目には、カラーモードの設定、ページ集約の設定、集約したページの配置設定、印刷部数の指定、地紋・スタンプの設定、解像度の設定、出力用紙サイズの設定、白紙節約の設定、両面・片面の指定等が含まれる。
【００５２】
カラーモードの設定は、モノクロ印刷とカラー印刷のどちらかを指定する。ページ集約の設定は、例えば４ページを１ページに割り付けるような印刷設定（４ｉｎ１、以後、Ｎページを１ページに割り付けるような印刷設定をＮｉｎ１と称する）を指定する。集約したページの配置設定は、Ｎｉｎ１が設定されたプリントデータの印刷用紙への配置を指定する。印刷部数の指定は、プリントデータの印刷部数を指定する。地紋・スタンプの設定は、印刷用紙上に、地紋や日付などのスタンプの印字を指定する。解像度の設定は、６００ｄｐｉや１２００ｄｐｉといった、プリンタ装置１１１の性能に応じた印刷解像度を指定する。出力用紙サイズの設定は、印刷用紙を指定する。白紙節約の設定は、プリントデータの白紙となっているページを削除するかどうかを指定する。両面・片面の指定は、片面、両面（長辺綴じ）、両面（短辺綴じ）を指定する。
【００５３】
ステップＳ４１０において、操作部アプリケーションを実行するＣＰＵ２２０は、ユーザによる印刷設定変更の完了を受け付ける。
【００５４】
ステップＳ４１１において、操作部アプリケーションを実行するＣＰＵ２２０は、印刷設定が変更されたかどうかを判定する。印刷設定が変更されていない場合はステップＳ４０８へ戻る。一方、印刷設定が変更された場合はステップＳ４１２へ進む。
【００５５】
ステップＳ４１２において、ＣＰＵ２２０は、ＲＯＭ２２１のプリントデータ変更部２４５をＲＡＭ２２２に展開して実行し、プリントデータ変更処理を実行する。具体的には、選択されたプリントデータを、ユーザが変更した印刷設定に応じたプリントデータに編集する。
【００５６】
ステップＳ４１３において、ＣＰＵ２２０は、編集したプリントデータのＲＩＰ処理時間を予測する。ステップＳ４１３における処理は、図３に示したステップＳ３０２からステップＳ３０９の処理と同様の処理であり、説明を省略する。ＲＩＰ処理時間を予測すると、処理はステップＳ４０８に戻る。
【００５７】
ステップＳ４０８においてプリントデータの印刷が選択されると、処理は、ステップＳ４１４に進む。
【００５８】
ステップＳ４１４において、ＣＰＵ２２０はジョブ制御処理を開始する。具体的には、ＣＰＵ２２０が、ＲＯＭ２２１に格納されたプログラムモジュールであるジョブ制御処理部２４１、ＰＤＬ解釈処理部２４２、ＲＩＰ処理部２４３、時間予測処理部２４４をＲＡＭ２２２に展開する。ＣＰＵ２２０は、ＲＡＭ２２２に展開したジョブ制御処理部２４１を実行することで、ジョブ制御処理を開始する。
【００５９】
ステップＳ４１５において、ジョブ制御処理部２４１は、記憶装置２２３に格納されたプリントデータをＲＡＭ２２２に展開し、ＰＤＬ解釈処理部２４２を実行することで、プリントデータのＰＤＬ解釈処理を開始する。
【００６０】
ステップＳ４１６において、ＰＤＬ解釈処理部２４２は、ＲＡＭ２２２のプリントデータ格納領域に格納されたプリントデータを解釈し、中間データを生成する。ここで生成される中間データは、図３のステップＳ３０４で生成された中間データとは異なり、実際のプリント処理で適用される解像度で生成される。
【００６１】
次いで、ＰＤＬ解釈処理部２４２は、生成した中間データをＲＡＭ２２２の中間データ格納領域に格納し、ジョブ制御処理部２４１に終了を通知する。
【００６２】
ステップＳ４１７において、ジョブ制御処理部２４１は、ＰＤＬ解釈処理の終了の通知を受けて、ＲＩＰ処理部２４３を実行し、ＲＩＰ処理を開始する。
【００６３】
ステップＳ４１８において、ＲＩＰ処理部２４３は、ＲＩＰ２３１を用いて、ＲＡＭ２２２の中間データ格納領域に格納された中間データに従って画像データ（ビットマップイメージ）を生成する。ＲＩＰ処理部２４３は、生成した画像データをＲＡＭ２２２の画像データ格納領域に格納し、ジョブ制御処理部２４１に終了を通知する。
【００６４】
ステップＳ４１９において、ジョブ制御処理部２４１は、プリンタ装置１１１に対して、ＲＡＭ２２２の画像データ格納領域に格納された画像データの印刷を指示する。
【００６５】
ステップＳ４２０において、プリンタ装置１１１はＲＡＭ２２２の画像データ格納領域に格納された画像データを、印刷用紙に印刷し排紙する。排紙が完了するとプリンタ装置１１１は、ジョブ制御処理部２４１に印刷の終了を通知する。
【００６６】
ステップＳ４２１において、ジョブ制御処理部２４１は、プリンタ装置１１１からの印刷処理終了の通知を受けてジョブ制御処理を終了し、操作部１１３に終了通知を表示する。印刷が終了したプリントデータについては、印刷終了後に削除してもよいし、ユーザが削除を指示するまで記憶装置２２３に格納してもよい。記憶装置２２３に格納された予測データは、対応するプリントデータを削除する際に削除する。
【００６７】
図４のステップＳ４１３で示したように、ＲＩＰ処理時間の予測処理は、ユーザが印刷設定を変更するたびに実行される。そのため、ユーザは、ＲＩＰ処理時間の予測処理が完了するまで、次の操作を行うことができなかった。
【００６８】
（第１の実施形態）
次に、本発明の第１の実施形態について説明する。本実施形態によると、従来の留め置きプリントデータの印刷処理における、ＲＩＰ処理時間の予測処理に要する時間を短縮することができる。
【００６９】
図５は、本発明の一実施例に係るＲＯＭ２２１が格納するプログラムモジュールを示すブロック図である。ＲＯＭ２２１は、図２に示したプログラムモジュールに加えて、再予測処理判定部２４６を備える。
【００７０】
図６は、本発明の一実施形態に係る留め置きプリントデータの印刷処理を示すフローチャートである。図６のステップＳ６０１からステップＳ６１２については、図４のステップＳ４０１からステップＳ４１２に対応する。また、図６のステップＳ６１５からステップＳ６２３については、図４のステップＳ４１３からステップＳ４２１に対応する。そのため、図４に対応するステップの説明は省略する。図６のステップＳ６１３とステップＳ６１４が、従来の留め置きプリントデータの印刷処理に対して追加された処理である。
【００７１】
ステップＳ６１２においてプリントデータの編集が完了すると、ステップＳ６１３において、ＣＰＵ２２０はＲＡＭ２２２に展開された再予測処理判定部２４６を実行し、再予測処理判定を開始する。再予測処理判定部２４６は、編集したプリントデータのＲＩＰ処理時間を再予測する必要があるかどうかを判定する。判定処理の詳細は、図７を参照して後述する。
【００７２】
ステップＳ６１４において、再予測処理判定部２４６は、ステップＳ６１３の判定結果が「再予測しない（再予測実行フラグがＦａｌｓｅ）」の場合は、ステップＳ６０８に戻る。この場合、ＲＩＰ処理時間を再予測しないので、既に算出され、記憶されている予測時間が表示され、ユーザに通知される。一方、ステップＳ６１３の判定結果が「再予測する（再予測実行フラグがＴｒｕｅ）」の場合は、ステップＳ６１５に進み、ＲＩＰ処理時間を再予測する。
【００７３】
このように、本実施形態では、Ｓ６１３の判定結果に応じて、ＲＩＰ処理時間を再予測するかどうかを切り替えることができる。
【００７４】
図７は、図６のステップＳ６１３における再予測処理判定のフローチャートである。再予測処理判定では、ユーザから受け付けた印刷設定変更が、プリントデータの描画内容を変更し、ＲＩＰ処理時間に影響する変更であるかどうかを判定する。印刷設定変更のうち、印刷部数の指定、両面・片面の指定は、プリントデータの描画内容を変更しない。よって、これらの設定変更は、ＲＩＰ処理時間に影響せず、使用する印刷用紙の種類と部数に対して変化が一定であるため、再予測処理は不要である。一方、カラーモードの設定、ページ集約の設定、集約したページの配置設定、地紋・スタンプの設定、解像度の設定、出力用紙サイズの設定、白紙節約の設定が変更されると、プリントデータの描画内容が変更される。よって、これらの設定変更は、ＲＩＰ処理時間に影響するため、再予測処理が必要となる。
【００７５】
まず、ステップＳ７０１において、再予測処理判定部２４６は、再予測実行フラグをＦａｌｓｅにする。
【００７６】
ステップＳ７０２において、再予測処理判定部２４６は、ページ集約の設定が変更されたかどうかを判定する。変更があった場合は、ステップＳ７１１に進み、再予測実行フラグをＴｒｕｅにする。
【００７７】
図８は、ページ集約の設定変更に伴う、スキャンライン上のオブジェクトの数と位置の変化を示す図である。
【００７８】
図８に示すように２枚のプリントデータ１２１、１２２を１枚のプリントデータ１２３に集約する場合、排紙方向に対してプリントデータの向きが変わる。このためスキャンラインレンダリングを用いたＲＩＰ２３１では、スキャンライン１２４、１２５上に存在するページ内オブジェクトの数や位置関係も変わる。したがって、ページ集約の設定が変更されると、前述したスキャンライン毎のオブジェクトのソート処理や陰面除去処理が印刷設定を変更する前と比べて変わるため、再予測処理が必要となる。
【００７９】
一方、ページ集約の設定に変更がなかった場合は、ステップＳ７０３に進む。
【００８０】
ステップＳ７０３において、再予測処理判定部２４６は、カラーモードの設定が変更されたかどうかを判定する。変更があった場合は、ステップＳ７１１に進み、再予測実行フラグをＴｒｕｅにする。
【００８１】
カラーモードの設定変更では、色のチャンネル数とそれに伴う色指定に必要なデータサイズが異なる。このため、色の合成に必要な処理負荷や生成される中間データ、画像形成処理内容が変わるため、再予測処理が必要となる。
【００８２】
一方、カラーモードの設定に変更がなかった場合は、ステップＳ７０４に進む。
【００８３】
ステップＳ７０４において、再予測処理判定部２４６は、印刷ページの配置順の設定が変更されたかどうかを判定する。変更があった場合は、ステップＳ７０５に進む。一方、変更がなかった場合は、ステップＳ７０６に進む。
【００８４】
図９（Ａ）は、４ｉｎ１（４ページを１ページに集約）における印刷ページの配置順の設定変更に伴う、プリントデータの変化を示す図である。変更前の印刷ページの配置例１２６と、変更後の印刷ページの配置例１２７とを比較すると、スキャンライン１２８、１２９上に存在するページ内オブジェクト数や位置関係が変わる。
【００８５】
印刷ページの配置順の設定に変更があった場合、さらにステップＳ７０５において、再予測処理判定部２４６が、複数ページを１ページに集約した設定において、印刷ページの配置順がスキャンライン方向にのみ変更されたかどうかを判定する。スキャンライン方向のみの変更でなかった場合は、ステップＳ７１１に進み、再予測実行フラグをＴｒｕｅにする。一方、スキャンライン方向のみの変更であった場合は、ステップＳ７０６に進む。
【００８６】
図９（Ｂ）は、２ｉｎ１（２ページを１ページに集約）における印刷ページの配置順の設定変更に伴うプリントデータの変化を示す図である。変更前の印刷ページの配置例１３０と、変更後の印刷ページの配置例１３１とを比較すると、スキャンライン１３２、１３３上に存在するページ内オブジェクト数やソート処理に影響する位置関係に変化はない。したがって、印刷ページの配置順の設定に変更があった場合でも、１枚のプリントデータ内のスキャンライン方向にのみページの配置順を入れ替える変更だった場合には、再予測処理を実行する必要はない。
【００８７】
ステップＳ７０６において、再予測処理判定部２４６は、地紋・スタンプ設定が変更されたかどうかを判定する。変更があった場合は、ステップＳ７０７に進む。一方、変更がなかった場合は、ステップＳ７０８に進む。地紋・スタンプ設定が変更されると、ページ全面に合成処理が必要になるため再予測処理が必要となる。
【００８８】
しかしながら、地紋・スタンプ設定に変更があった場合は、さらにステップＳ７０７において、再予測処理判定部２４６は、その影響度が所定の閾値以下であるかどうかを判定する。具体的には、地紋・スタンプ設定の変更に伴い、付加・削除される領域が所定の閾値（例えば、プリントデータの０．１％）を超えた場合は、ステップＳ７１１に進み、再予測実行フラグをＴｒｕｅにする。一方、所定の閾値以下であった場合は、ステップＳ７０８に進む。地紋・スタンプ設定に変更があった場合でも、その影響度が所定の閾値以下、例えば、付加・削除される領域がプリントデータの０．１％以下である場合は、ＲＩＰ処理時間に大きく影響しないため、再予測処理を必要としない。
【００８９】
ステップＳ７０８において、再予測処理判定部２４６は、解像度の設定が変更されたかどうかを判定する。変更があった場合は、ステップＳ７１１に進み、再予測実行フラグをＴｒｕｅにする。一方、変更がなかった場合は、ステップＳ７０９に進む。
【００９０】
ステップＳ７０９において、再予測処理判定部２４６は、出力用紙の設定が変更されたかどうかを判定する。変更があった場合は、ステップＳ７１１に進み、再予測実行フラグをＴｒｕｅにする。一方、変更がなかった場合は、ステップＳ７１０に進む。
【００９１】
解像度の設定、および出力用紙の設定が変更されると、画像形成処理後の出力画像サイズが変わる。加えて、出力用紙の向き（例えば、縦・横）が変更される場合、スキャンライン上に存在するページ内オブジェクトの数や位置が変わるため、再予測が必要となる。
【００９２】
ステップＳ７１０において、再予測処理判定部２４６は、白紙節約の設定が変更されたかどうかを判定する。変更があった場合は、ステップＳ７１１に進み、再予測実行フラグをＴｒｕｅにする。
【００９３】
白紙節約の設定が変更され、白紙ページの追加または削除が行われる場合、スキャンライン上に存在するページ内オブジェクトの数や位置が変わるため、再予測が必要となる。
【００９４】
一方、変更がなかった場合は、再予測処理判定を終了する。
【００９５】
ステップＳ７１１において、再予測処理判定部２４６は、再予測実行フラグをＴｒｕｅにして、再予測処理判定を終了する。
【００９６】
以上説明したように、本実施形態によると、留め置きプリントデータの印刷設定の変更があった場合に、その変更内容を詳細に判定し、再予測処理が必要のない印刷設定の変更を判定する。そうすることで、変更された印刷設定に応じて、再予測処理を行うかどうかを切り替え、必要のない無駄な予測処理を削減することができる。
【００９７】
（第２の実施形態）
次いで、本発明の第２の実施形態について説明する。上述した第１の実施形態では、ＲＩＰ処理時間に影響を与える印刷設定変更があった場合にのみ、ＲＩＰ処理時間を予測しなおすものであった。それに対し、本実施形態では、印刷設定の変更がＲＩＰ処理時間に影響するものであっても、再予測処理を行わずに、既に算出されている予測時間を補正する。そうすることによって、ＲＩＰ処理時間の予測処理を削減することができる。
【００９８】
図１０は、本発明の一実施形態に係るＲＯＭ２２１が格納するプログラムモジュールを示すブロック図である。ＲＯＭ２２１は、図５に示したプログラムモジュールに加えて、予測時間補正判定部２４７、及び予測時間補正部２４８を備える。
【００９９】
図１１は、本発明の一実施形態に係る留め置きプリントデータの印刷処理を示すフローチャートである。図１１のステップＳ１１０１からステップＳ１１１４については、図６のステップＳ６０１からステップＳ６１４に対応する。また、図１１のステップＳ１１１８からステップＳ１１２６については、図６のステップＳ６１５からステップＳ６２３に対応する。そのため、図６に対応するステップの説明は省略する。図１１のステップＳ１１１５からステップＳ１１１７が、第１の実施形態に対して追加された処理である。
【０１００】
ステップＳ１１１４において再予測を実行する必要があると判定された場合、ステップＳ１１１５において、ＣＰＵ２２０はＲＡＭ２２２に展開された予測時間補正判定部２４７を実行し、予測時間補正判定を実行する。判定処理の詳細は、図１２を参照して後述する。
【０１０１】
ステップＳ１１１６において、予測時間補正判定部２４７は、予測したＲＩＰ処理時間を補正できると判定された場合、ステップＳ１１１７に進む。具体的には、後述する予測時間補正フラグがＴｒｕｅである場合に、ステップＳ１１１７に進む。ステップＳ１１１７では、ＣＰＵはＲＡＭ２２２に展開された予測時間補正部２４８を実行し、予測時間補正を行う。一方、予測したＲＩＰ処理時間を補正できないと判定された場合は、ステップＳ１１１８に進み、ＲＩＰ処理時間を再予測する。
【０１０２】
図１２は、図１１のステップＳ１１１５における予測時間補正判定のフローチャートである。
【０１０３】
まず、ステップＳ１２０１において、予測時間補正判定部２４７は、予測時間補正フラグをＦａｌｓｅにする。
【０１０４】
ステップＳ１２０２において、予測時間補正判定部２４７は、解像度の設定が変更されたかどうかを判定する。変更があった場合は、ステップＳ１２０５に進み、予測時間補正フラグをＴｒｕｅにする。一方、変更がなかった場合は、Ｓ１２０３に進む。
【０１０５】
ステップＳ１２０３において、予測時間補正判定部２４７は、出力用紙の設定が変更されたかどうかを判定する。変更があった場合は、ステップＳ１２０５に進み、予測時間補正フラグをＴｒｕｅにする。一方、変更がなかった場合は、Ｓ１２０４に進む。
【０１０６】
ステップＳ１２０４において、予測時間補正判定部２４７は、白紙節約の設定が変更されたかどうかを判定する。変更があった場合は、ステップＳ１２０５に進み、予測時間補正フラグをＴｒｕｅにする。一方、変更がなかった場合は、再予測処理判定を終了する。
【０１０７】
ステップＳ１２０５において、予測時間補正判定部２４７は、予測時間補正フラグをＴｒｕｅにし、予測時間補正判定を終了する。
【０１０８】
このように、プリントデータの印刷設定が変更された場合でも、それが、解像度の設定、出力用紙の設定、または、白紙節約の設定であった場合には、予測時間補正フラグをＴｒｕｅにして、再予測処理を行わずに、後述する予測時間補正処理を行う。
【０１０９】
図１３は、図１１のステップＳ１１１７における予測時間補正のフローチャートである。
【０１１０】
まず、ステップＳ１３０１において、予測時間補正部２４８は、解像度または出力用紙の設定が変更されたかどうかを判定する。解像度または出力用紙の設定に変更があった場合は、ステップＳ１３０３に進む。一方、解像度または出力用紙の設定に変更がなかった場合、すなわち、白紙節約の設定に変更があった場合は、ステップＳ１３０２に進む。
【０１１１】
解像度が変更された場合や、出力用紙の縦横を変えずに、用紙サイズのみが変更された場合（例えば、Ａ４用紙をＡ３用紙に変更する場合）は、変更された解像度に合わせてＲＩＰ処理時間を補正することができる。そのためステップＳ１３０３において、予測時間補正部２４８は、予測データ格納領域に格納されたパラメータ「ａ」及び「ｂ」と、変更された解像度ｘを、前述した数式ｙ = ａｘ＾２＋ｂにあてはめ、処理時間ｙを求めることで、ＲＩＰ処理時間を補正する。
【０１１２】
一方、白紙節約の設定が変更された場合は、対象となる白紙ページの処理時間のみを算出し、当該ページの処理時間の追加／削除を行う。そのためステップＳ１３０２において、予測時間補正部２４８は、対象となる白紙ページの処理時間のみを算出し、当該ページの処理時間の追加／削除を行うことで、ＲＩＰ処理時間を補正する。
【０１１３】
なお、図１１、図１２、及び図１３を参照して予測時間補正判定及び予測時間補正をそれぞれ独立して説明したが、印刷設定の変更内容に基づいてこれらの処理を同時に実行してもよい。
【０１１４】
以上に述べたように、解像度、出力用紙、白紙節約の設定の変更について、再予測処理を行わずに、印刷設定変更前の予測時間を補正することで、予測時間の算出時間短縮効果を得ることができる。
【０１１５】
（第３の実施形態）
次いで、本発明の第３の実施形態について説明する。本実施形態においては、ユーザによる印刷設定変更が繰り返し実行された場合に、印刷設定内容と対応する予測時間を保持しておくことで、同様の設定が繰り返し発生した場合の予測時間の算出時間を短縮する。
【０１１６】
図１４は、本発明の一実施形態に係るＲＯＭ２２１が格納するプログラムモジュールを示すブロック図である。ＲＯＭ２２１は、図１０のプログラムモジュールに加え、予測時間記憶部２４９、及び、予測時間変更部２５０を備える。
【０１１７】
本実施形態に係る処理のフローチャートは、図１１のフローチャートの内、ステップＳ１１１３の再予測処理判定、ステップＳ１１１７の予測時間補正、およびステップＳ１１１８のＲＩＰ時間予測処理の内部処理が異なる以外は、図１１に対応する。そのため、異なる処理のみを説明する。
【０１１８】
本実施形態において、ＲＡＭ２２２の予測データ格納領域に格納される予測データは、当該予測データを算出した際の印刷設定と対になる表の形で格納される。
【０１１９】
図１５は、本実施形態においてＲＡＭ２２２の予測データ格納領域に格納される表５００の一例を示す。予測時間記憶部２４９は、表５００の形で、プリントデータ５０１、ページ集約の設定（Ｎｕｐ設定）５０２、カラーモード設定５０３、集約したページの配置設定５０４、地紋・スタンプ設定５０５を設定毎に保持する。また、予測時間記憶部２４９は、解像度設定５０６、出力用紙設定５０７、白紙節約設定５０８、予測時間５０９、該予測時間５０９を補正するために、解像度と処理時間の関係式に必要なパラメータ「ａ」５１０及び「ｂ」５１１を設定毎に保持する。ステップＳ１１１７の予測時間補正とステップＳ１１１８のＲＩＰ時間予測処理において、各処理を実行するＣＰＵ２２０は、予測したＲＩＰ処理時間と印刷設定を予測データ格納領域の表５００に追加する。
【０１２０】
図１６は、本実施形態におけるステップＳ１１１３の再予測処理判定において、図７のフローチャートで示した処理の前に実行される処理のフローチャートを示す。再予測処理判定部２４６は、変更された印刷設定項目の組み合わせが、予測データ格納領域の表５００に存在するかどうかを判定する。
【０１２１】
まず、ステップＳ１６０１において、再予測処理判定部２４６は、再予測実行フラグをＦａｌｓｅにする。
【０１２２】
ステップＳ１６０２において、再予測処理判定部２４６は、印刷設定が変更された印刷データと同じ印刷データについて、ページ集約の設定と同じ設定が、表５００に存在するかどうかを判定する。存在した場合は、ステップＳ１６０３に進む。一方、存在しなかった場合は、図７のステップＳ７０１に進む。
【０１２３】
ステップＳ１６０３において、再予測処理判定部２４６は、印刷設定が変更された印刷データと同じ印刷データについて、カラーモードの設定と同じ設定が、表５００に存在するかどうかを判定する。存在した場合は、ステップＳ１６０４に進む。一方、存在しなかった場合は、図７のステップＳ７０１に進む。
【０１２４】
ステップＳ１６０４において、再予測処理判定部２４６は、印刷設定が変更された印刷データと同じ印刷データについて、集約したページの配置設定と同じ設定が、表５００に存在するかどうかを判定する。存在した場合は、ステップＳ１６０５に進む。一方、存在しなかった場合は、図７のステップＳ７０１に進む。
【０１２５】
ステップＳ１６０５において、再予測処理判定部２４６は、印刷設定が変更された印刷データと同じ印刷データについて、地紋・スタンプ設定と同じ設定が、表５００に存在するかどうかを判定する。存在した場合は、ステップＳ１６０６に進む。一方、存在しなかった場合は、図７のステップＳ７０１に進む。
【０１２６】
ステップＳ１６０６において、再予測処理判定部２４６は、印刷設定が変更された印刷データと同じ印刷データについて、解像度の設定と同じ設定が、表５００に存在するかどうかを判定する。存在した場合は、ステップＳ１６０７に進む。一方、存在しなかった場合は、図７のステップＳ７０１に進む。
【０１２７】
ステップＳ１６０７において、再予測処理判定部２４６は、印刷設定が変更された印刷データと同じ印刷データについて、出力用紙の設定と同じ設定が、表５００に存在するかどうかを判定する。存在した場合は、ステップＳ１６０８に進む。一方、存在しなかった場合は、図７のステップＳ７０１に進む。
【０１２８】
ステップＳ１６０８において、再予測処理判定部２４６は、印刷設定が変更された印刷データと同じ印刷データについて、白紙節約の設定と同じ設定が、表５００に存在するかどうかを判定する。存在した場合は、ステップＳ１６０９に進む。一方、存在しなかった場合は、図７のステップＳ７０１に進む。
【０１２９】
表５００に、上述した印刷設定項目のすべてが同じ印刷設定データが存在した場合は、ステップＳ１６０９において、予測時間変更部２５０が、表５００の当該印刷設定データにおける予測時間５０９を参照する。参照したＲＩＰ処理時間の予測時間５０９を、操作部アプリケーションは、操作部１１３に表示する。次いで処理は、図１１のステップＳ１１１４に進む。
【０１３０】
以上に述べたように、同じ印刷設定が繰り返し実行された場合、印刷設定とその予測時間を保持しておき、保存した印刷設定における予測時間を呼び出すことで、ＲＩＰ処理時間を予測する必要が無くなり、無駄な予測処理を削減することができる。
【０１３１】
なお、図１１のステップＳ１１１７の予測時間補正処理においても同様に、表５００を参照して、解像度の設定、出力用紙の設定、または、白紙節約の設定以外の印刷設定項目のすべてが同じ印刷データが存在した場合には、次の処理をしてもよい。すなわち、予測データ格納領域に格納されている当該印刷設定データにおける予測時間５０９、予測パラメータａ５１０、予測パラメータｂ５１１を用いて補正をしてもよい。
【０１３２】
なお、本実施形態は第２の実施形態を利用する形態について説明したが、第１の実施形態を利用する形態であってもよい。
【０１３３】
（その他の実施例）
また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア（プログラム）を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵ等）がプログラムを読み出して実行する処理である。
【図１】
2015168224.tif 000003
【図２】
2015168224.tif 000004
【図３】
2015168224.tif 000005
【図４】
2015168224.tif 000006
【図５】
2015168224.tif 000007
【図６】
2015168224.tif 000008
【図７】
2015168224.tif 000009
【図８】
2015168224.tif 000010
【図９】
2015168224.tif 000011
【図１０】
2015168224.tif 000012
【図１１】
2015168224.tif 000013
【図１２】
2015168224.tif 000014
【図１３】
2015168224.tif 000015
【図１４】
2015168224.tif 000016
【図１５】
2015168224.tif 000017
【図１６】
2015168224.tif 000018