(57)【要約】【課題】レイアウトの指示または変更に応じた画像形成処理に要する時間の予測を、正確にかつ予測に要する負荷を増大させることなく可能とする画像形成装置を提供する。【解決手段】本発明の一実施形態に係る画像形成装置は、ページごとに、オブジェクトのオブジェクト処理時間情報を抽出するオブジェクト処理時間情報取得部（１４０４）と、所定のレイアウトごとに、オブジェクトの描画に関するレイアウト別オブジェクト処理時間情報を抽出するレイアウト別オブジェクト処理時間情報取得部（１４０５）とを備え、オブジェクト処理時間情報及びレイアウト別オブジェクト処理時間情報に基づいて、画像形成処理に要する時間を予測する画像形成処理時間予測部（１４０６）を備える。【選択図】図１２
2016107490.tif 000002
【特許請求の範囲】
【請求項１】
ページごとに、オブジェクトの描画に関する第１のオブジェクト関連情報を抽出する第１の抽出手段と、
所定のレイアウトごとに、前記オブジェクトの描画に関する第２のオブジェクト関連情報を抽出する第２の抽出手段と、
前記第１のオブジェクト関連情報及び第２のオブジェクト関連情報に基づいて、画像形成処理に要する時間を予測する予測手段と、を備えることを特徴とする画像形成装置。
【請求項２】
前記第１のオブジェクト関連情報及び第２のオブジェクト関連情報と、前記予測手段が予測した時間とを紐付けて予測時間情報として保存する保存手段と、をさらに備え、
ユーザからレイアウトの設定を受け付けたことに応じて、前記予測手段は、前記受け付けたレイアウトの設定と前記予測時間情報とに基づいて、前記画像形成処理に要する時間を再度予測する、ことを特徴とする請求項１に記載の画像形成装置。
【請求項３】
前記予測手段が予測した時間を予測時間情報として保存する保存手段と、をさらに備え、
ユーザからレイアウトの設定を受け付けたことに応じて、前記予測手段は、前記受け付けたレイアウトの設定と前記予測時間情報とに基づいて、前記画像形成処理に要する時間を再度予測する、ことを特徴とする請求項１に記載の画像形成装置。
【請求項４】
前記所定のレイアウトは、画像方向及びページ集約数のことである、ことを特徴とする請求項１ないし３に記載の画像形成装置。
【請求項５】
前記予測手段は、レイアウトの設定内容に応じて、前記第１のオブジェクト関連情報及び第２のオブジェクト関連情報を修正し、所定の係数を乗じることにより、前記画像形成処理に要する時間を予測する、ことを特徴とする請求項１ないし４のいずれか１項に記載の画像形成装置。
【請求項６】
前記予測手段は、レイアウトの設定内容に応じて、前記予測時間情報に所定の係数を乗じることにより、前記画像形成処理に要する時間を再度予測する、ことを特徴とする請求項２ないし５のいずれか１項に記載の画像形成装置。
【請求項７】
前記第１のオブジェクト関連情報は、少なくとも画像に含まれるオブジェクト数、イメージピクセル数、合成処理または透過処理の指示を受けたピクセル数のうちいずれか１つを含む、
ことを特徴とする請求項１ないし７のいずれか１項に記載の画像形成装置。
【請求項８】
前記第２のオブジェクト関連情報は、前記画像のオブジェクトの輪郭を表すベクトル情報であるセグメントの数、前記セグメントの高さ、前記オブジェクトと前記セグメントで区切られた領域である閉領域の数のうちいずれか１つを含む、ことを特徴とする、請求項１ないし７のいずれか１項に記載の画像形成装置。
【請求項９】
前記予測手段は、前記画像形成処理を行う装置の能力に応じて、前記画像形成処理に要する時間を予測する、ことを特徴とする請求項１ないし８のいずれか１項に記載の画像形成装置。
【請求項１０】
前記第１の抽出手段及び第２の抽出手段は、前記画像形成装置のストレージ容量またはストレージ残量により、算出する前記第１のオブジェクト関連情報及び第２のオブジェクト関連情報を変更する、ことを特徴とする請求項１ないし９のいずれか１項に記載の画像形成装置。
【請求項１１】
ユーザから異なる種類のドキュメントを結合する指示を受け付けたことに応じて、前記予測手段は、結合するドキュメントの画像方向を、結合されるドキュメントのレイアウトに応じて判断し、前記画像方向に応じて前記画像形成処理に要する時間を予測する、ことを特徴とする請求項１ないし１０のいずれか１項に記載の画像形成装置。
【請求項１２】
前記予測手段が予測した時間を表示する表示手段と、をさらに備える、ことを特徴とする請求項１ないし１１のいずれか１項に記載の画像形成装置。
【請求項１３】
ページごとに、オブジェクトの描画に関する第１のオブジェクト関連情報を抽出する第１の抽出工程と、
所定のレイアウトごとに、前記オブジェクトの描画に関する第２のオブジェクト関連情報を抽出する第２の抽出工程と、
前記第１のオブジェクト関連情報及び第２のオブジェクト関連情報に基づいて、画像形成処理に要する時間を予測する予測工程と、を有することを特徴とする画像形成装置の制御方法。
【請求項１４】
請求項１乃至１３のいずれか１項に記載の各手段としてコンピュータを機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像形成装置、制御方法、およびプログラムに関する。
【背景技術】
【０００２】
従来、印刷処理を行うユーザに対して、印刷処理に要する時間を通知する機能が実現されている。特許文献１は、ＰＤＬ（Ｐａｇｅ  Ｄｅｓｃｒｉｐｔｉｏｎ  Ｌａｎｇｕａｇｅ）によるプログラム文書に基づいて画像を生成し、サムネイルを生成する画像形成装置を開示している。特許文献１では、プログラム文書から抽出される特徴量と、解像度と、縮小方式とに基づいて、プログラム文書からサムネイル画像が生成されるまでの予測処理時間を算出する。ここでの特徴量とは、プログラム文書に含まれるコマンドのデータサイズおよびコマンド数に、それぞれ係数を掛け合わせたものである。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１１−２３９０７１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、同じＰＤＬにより記述されたデータであっても、画像形成処理を行う画像方向に応じて、画像形成処理に要する時間が異なる場合がある。例えば、ライン単位に画像形成処理を行う画像形成処理方法では、１つのオブジェクトをライン毎のオブジェクトに分割して画像形成処理を行う。このとき、１つのオブジェクトは、そのオブジェクトの高さの数に分割されるため、画像方向に応じて分割される個数が異なり、画像形成処理に要する時間も異なってくる。ユーザからの画像方向の設定変更等レイアウト変更に応じた、正確な印刷処理に要する時間の通知を効率的に行う必要がある。
【０００５】
本発明は、レイアウトに応じた画像形成処理に要する時間の予測を、正確にかつ予測に要する負荷を増大させることなく可能とする画像形成装置を提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明の一実施形態の画像形成装置は、ページごとに、オブジェクトの描画に関する第１のオブジェクト関連情報を抽出する第１の抽出手段と、所定のレイアウトごとに、オブジェクトの描画に関する第２のオブジェクト関連情報を抽出する第２の抽出手段と、第１のオブジェクト関連情報及び第２のオブジェクト関連情報に基づいて、画像形成処理に要する時間を予測する予測手段と、を備える。
【発明の効果】
【０００７】
本発明の画像形成装置によれば、レイアウトに応じた画像形成処理に要する時間の予測を、正確にかつ予測に要する負荷を増大させることなく可能とする。
【図面の簡単な説明】
【０００８】
【図１】画像形成装置のシステム及びハードウェアの構成を示す図である。
【図２】画像形成装置のソフトウェアの構成を示す図である。
【図３】画像形成装置の入稿時の溜め置き処理を説明するフローチャートである。
【図４】オブジェクト処理時間情報取得処理を説明するフローチャートである。
【図５】オブジェクト処理時間情報を管理する管理リストの概念図である。
【図６】画像方向に応じたページ情報の一例を示す図である。
【図７】レイアウト別オブジェクト処理時間情報取得処理を説明する図である。
【図８】レイアウトに応じて変化するオブジェクト関連情報の一例を示す図である。
【図９】レイアウトに応じて変化するオブジェクト関連情報の一例を示す図である。
【図１０】レイアウトに応じて変化するオブジェクト関連情報の一例を示す図である。
【図１１】印刷設定時の印刷処理時間予測及び表示処理のフローチャートである。
【図１２】レイアウト情報取得処理を説明するためのフローチャートである。
【図１３】印刷設定に応じた画像方向及び縮小率の一例を示す図である。
【図１４】オブジェクト処理時間情報取得処理を説明する図である。
【図１５】レイアウト別オブジェクト処理時間情報取得処理を説明する図である。
【図１６】レイアウト情報に応じた印刷処理時間見積もりを説明する図である。
【発明を実施するための形態】
【０００９】
（第１実施形態）
以下、本発明を実施するための形態について図面などを参照して説明する。
図１（Ａ）は、本実施形態におけるシステム構成の一例を示す図である。
本実施形態におけるシステムは、ホストコンピュータ１０１、モバイル端末１０２、プリンタサーバ１０３、及び画像形成装置１１０を備え、それぞれがＬＡＮ１０５を介して接続されている。
【００１０】
ユーザは、ホストコンピュータ１０１またはモバイル端末１０２から印刷するページ情報を示すＰＤＬ（Ｐａｇｅ  Ｄｅｓｃｒｉｐｔｉｏｎ  Ｌａｎｇｕａｇｅ）データを生成し、プリンタサーバ１０３または画像形成装置１１０に転送する。プリンタサーバ１０３または画像形成装置１１０は、転送されたＰＤＬデータを保持する（以降、溜め置き処理と呼ぶ）。ユーザは、画像形成装置１１０で溜め置いたＰＤＬデータに対して印刷設定（レイアウト設定）を行い、印刷指示を行う。本実施形態に係る画像形成装置は、ＭＦＰ（Ｍｕｌｔｉ  Ｆｕｎｃｔｉｏｎ  Ｐｒｉｎｔｅｒ）またはＳＦＰ（Ｓｉｎｇｌｅ  Ｆｕｎｃｔｉｏｎ  Ｐｒｉｎｔｅｒ）のうち、いずれであってもよい。また、画像形成装置は、ＭＦＰまたはＳＦＰ以外のプリンタであってもよい。
【００１１】
図１（Ｂ）は、本実施形態に係る画像形成装置のハードウェア構成の一例を示す図である。
図１（Ｂ）において、画像形成装置１１０は、画像出力デバイスであるプリンタ部１１１を備える。また、画像形成装置１１０は、ＬＡＮ１０５と接続し、ＰＤＬデータやデバイス情報をＬＡＮ１０５経由で入出力するための制御を行う。プリンタ部１１１は、デバイスＩ／Ｆ２３２と結合され、画像形成装置１１０で生成された画像データを紙に出力する処理を行う。
【００１２】
ＣＰＵ２２０は、画像形成装置全体を制御するための中央処理部である。ＲＡＭ２２２は、ＣＰＵ２２０が動作するためのシステムワークメモリであり、入力された画像データを一時記憶するための画像メモリでもある。ＲＯＭ２２１は、ブートＲＯＭであり、システムのブートプログラムが格納されている。記憶装置２２３は、ハードディスクドライブであり、各種処理のためのシステムソフトウェア及び送信されたＰＤＬデータを格納する。操作部Ｉ／Ｆ２２５は、各種メニューや印刷データ情報等を表示可能な表示画面を有する操作部１１３に対するインタフェース部であり、操作部１１３に対して操作画面データを出力する。また、操作部Ｉ／Ｆ２２５は、操作部１１３から操作者が入力した情報をＣＰＵ２２０に伝える役割を担う。ネットワークＩ／Ｆ２２６は、ＬＡＮ１０５に接続して外部装置との間で情報の入出力を行う。以上のユニットがシステムバス２２７上に配置されている。
【００１３】
イメージバスＩ／Ｆ２２８は、システムバス２２７と画像データを高速で転送する画像バス２３０とを接続するためのインタフェースであり、データ構造を変換するバスブリッジである。画像バス２３０上には、ＲＩＰ（ラスタイメージプロセッサ）２３１、デバイスＩ／Ｆ２３２が接続される。ＲＩＰ２３１は、ページ記述言語（ＰＤＬデータ）コードや中間データ（ディスプレイリスト）を解析しイメージに展開する。デバイスＩ／Ｆ２３２は、プリンタ部１１１と画像形成装置１１０とを接続し、画像データの同期系及び非同期系の変換を行う。
【００１４】
＜画像形成装置に係るソフトウェア構成＞
図２は、本実施形態に係る画像形成装置のソフトウェア構成の一例を示す図である。
図２において、ＰＤＬデータ処理部１４０１は、画像形成装置１１０が受信したＰＤＬデータから、ページ情報及びページ情報に含まれるオブジェクトを取得し、中間データ生成部１４０２に渡す。中間データ生成部１４０２は、ＰＤＬデータ処理部１４０１から渡されたページ情報及びオブジェクト情報を元に、画像形成処理に利用する中間データを生成する。画像形成処理部１４０３は、中間データ生成部１４０２から渡される中間データを元に、ビットマップ画像を生成（以降、画像形成処理と呼ぶ）する。
【００１５】
オブジェクト処理時間情報取得部１４０４は、中間データ生成部１４０２から渡される中間データを元に、画像形成処理部１４０３が行う画像形成処理に要する時間を見積もるために必要な情報（第１のオブジェクト関連情報）を取得する。レイアウト別オブジェクト処理時間情報取得部１４０５は、画像形成処理部１４０３が行う画像形成処理に要する時間を見積もるために必要な情報（第２のオブジェクト関連情報）を、所定のレイアウト毎に取得する処理を行う。画像形成処理時間予測部１４０６は、オブジェクト処理時間情報取得部１４０４及びレイアウト別オブジェクト処理時間情報取得部１４０５から渡される情報を元に、画像形成処理に要する時間を予測する処理を行う。
【００１６】
＜画像形成装置に係る入稿時の溜め置き処理＞
図３は、本実施形態に係る画像形成装置の入稿時の溜め置き処理を説明するフローチャートである。
図３に示す処理は、ＣＰＵ２２０によって実行される。ＣＰＵ２２０は、プログラムをＲＯＭ２２１からＲＡＭ２２２へロードし実行することにより、図２の処理が実現される。なお、本実施形態では、画像形成装置１１０上のＣＰＵ２２０、ＲＯＭ２２１及びＲＡＭ２２２を利用した構成を説明するが、プリンタサーバ１０３上のＣＰＵ、ＲＯＭ及びＲＡＭを利用する構成であっても構わない。
【００１７】
まず、ホストコンピュータ１０１もしくはモバイル端末１０２から画像形成装置１１０にＰＤＬデータが送信される。
ステップＳ２０１で、画像形成装置１１０のＣＰＵ２２０は、受信したＰＤＬデータの取得処理を行い、取得したＰＤＬデータを記憶装置２２３に格納する。
ステップＳ２０２で、ＣＰＵ２２０は、取得したＰＤＬデータに含まれるページ情報の取得を行う。このとき、ＣＰＵ２２０は、取得したＰＤＬデータに含まれるページ情報を管理する管理リスト（印刷処理時間算出情報リスト）の初期化処理を行う。管理リスト及び初期化処理の詳細については、図５を用いて後述する。
【００１８】
ステップＳ２０３で、ＣＰＵ２２０は、取得したＰＤＬデータの印刷ページごとに含まれるオブジェクトの取得を行う。
ステップＳ２０４で、ＣＰＵ２２０は、取得したオブジェクトから、ビットマップ画像の生成処理（以降、画像形成処理と呼ぶ）に必要な中間データの生成を行う。なお、本実施形態において、中間データは、集約印刷（Ｎ−ｕｐ）設定が１ｉｎ１及び２ｉｎ１の場合について生成する。
ステップＳ２０５で、ＣＰＵ２２０は、生成した中間データから、画像形成処理に要する時間の予測に必要なオブジェクト処理時間情報（第１のオブジェクト関連情報）を取得する。なお、ここで取得するオブジェクト処理時間情報は、ユーザが行うレイアウト変更等によって、特に画像形成処理時の演算量に大きな影響が無いオブジェクトの処理時間情報のことである。取得される情報及び処理の詳細は、図４〜６を用いて後述する。
【００１９】
ステップＳ２０６で、ＣＰＵ２２０は、生成した中間データから、画像形成処理に要する時間の予測に必要なレイアウト別オブジェクト処理時間情報（第２のオブジェクト関連情報）を取得する。なお、ここで取得するレイアウト別オブジェクト処理時間情報は、ユーザが行うレイアウト変更等に応じて、特に画像形成処理時の演算量が大きく変化するオブジェクトの処理時間情報のことであり、この情報をレイアウト毎に取得する。取得される情報及び処理の詳細は、図７〜１０を用いて後述する。
ステップＳ２０７で、ＣＰＵ２２０は、取得した印刷ページ内に、未解析のオブジェクトが存在するか否かを判断する。未解析のオブジェクトが存在すると判断した場合には、処理はステップＳ２０３に進み、存在しないと判断した場合には、処理はステップＳ２０８に進む。
ステップＳ２０８で、ＣＰＵ２２０は、取得したＰＤＬデータ内に、未解析の印刷ページが存在するか否かを判断する。未解析の印刷ページが存在すると判断した場合には、処理はステップＳ２０２に進み、存在しないと判断した場合には、処理を終了する。
【００２０】
＜画像形成装置におけるオブジェクト処理時間情報取得処理＞
図４及び図５を用いて、図３に示した入稿時の溜め置き処理におけるステップＳ２０５のオブジェクト処理時間情報取得処理の詳細について説明する。
図４は、図３で示したステップＳ２０５のオブジェクト処理時間情報取得処理を説明するためのフローチャートである。また図５は、オブジェクト処理時間情報取得処理（ステップＳ２０５）により取得される情報及び後述するレイアウト別オブジェクト処理時間情報取得処理（ステップＳ２０６）により取得される情報を保存し、管理する管理リストの概念図である。
【００２１】
オブジェクト処理時間情報取得処理は、画像形成処理に要する時間の予測に用いるページ情報に含まれるオブジェクト情報を取得する。なお、後述するレイアウト別オブジェクト処理時間情報取得処理でも同様に、ページ情報に含まれるオブジェクト情報を取得する。ただし、レイアウト別オブジェクト処理時間情報取得処理では、特に画像方向等のレイアウトにより画像形成処理に要する時間が変化するオブジェクト情報を取得する。
【００２２】
ステップＳ３０１で、ＣＰＵ２２０は、ステップＳ２０３で取得したオブジェクトの数を累積する累積処理を行う。累積処理とは、図５で示す管理リストのページ毎の”オブジェクト処理時間情報”の列にある”オブジェクト数”に１を加算する処理のことである。”オブジェクト数”の値については、前述したステップＳ２０２において、まず０の値を格納する初期化処理が行われ、ステップＳ３０１で値を加算していく構成をとる。
【００２３】
ステップＳ３０２で、ＣＰＵ２２０は、ステップＳ２０３で取得したオブジェクトが、写真や画像のデータ（以降、イメージデータと呼ぶ）であるか否かを判断する。イメージデータは、グラフィックデータと異なり１ピクセル単位で色情報が異なる。グラフィックデータは、オブジェクトの領域を指定される１つの色情報で塗る処理を行えばよい。これに対して、イメージデータは、１ピクセル単位で色情報が異なるため、ページ内の位置に応じてどの色で塗ればよいかを選択するための演算処理が必要となり、演算量がグラフィックデータとは異なる。従って、イメージデータに対する処理に要する時間の算出は、グラフィックデータとは異なる予測処理を行うため、本実施形態ではイメージデータのピクセル数を累積する処理を行う。ＣＰＵ２２０は、取得したオブジェクトがイメージデータであった場合には、ステップＳ３０３に進み、イメージデータで無かった場合には、ステップＳ３０４に進む。
【００２４】
ステップＳ３０３で、ＣＰＵ２２０は、イメージデータのピクセル数の累積処理を行う。イメージデータのピクセル数は、イメージデータが幅高情報を保持する構成であるため、幅高情報を元にイメージデータの面積を算出し、その面積情報を累積する。またイメージデータのピクセル数の累積処理とは、図５で示す管理リストのページごとの”オブジェクト処理時間情報”の列にある”イメージピクセル数”に算出した面積の値を加算する処理のことである。”イメージピクセル数”の値については、前述したステップＳ２０２において、まず０の値を格納する初期化処理が行われ、ステップＳ３０３で値を加算していく構成をとる。
【００２５】
ステップＳ３０４で、ＣＰＵ２２０は、ステップＳ２０３で取得したオブジェクトが合成処理または透過処理の指示を受けたオブジェクトであるか否かを判断する。合成処理または透過処理は、１ピクセル単位で処理を行い、且つ複雑な演算処理を行う。合成処理または透過処理を行うピクセル数に応じて、画像形成処理に要する時間も変化するため、本実施形態では合成処理または合成処理を行うピクセル数を累積する処理を行う。ＣＰＵ２２０は、取得したオブジェクトが合成処理または透過処理の指示を受けたオブジェクトであった場合には、ステップＳ３０５に進み、合成処理または透過処理の指示を受けたオブジェクトで無かった場合は、処理を終了する。
【００２６】
ステップＳ３０５で、ＣＰＵ２２０は、合成処理または透過処理の指示を受けたピクセル数の累積処理を行う。合成処理または透過処理の指示を受けたピクセル数は、オブジェクトが外枠を示す幅高情報を保持する構成であるため、外枠を示す幅高情報を元に合成処理または透過処理の指示を受けた箇所の面積を算出し、その面積情報を累積する。またここでの累積処理とは、図５で示す管理リストのページごとの”オブジェクト処理時間情報”の列にある”合成／透過ピクセル数”に算出した面積の値を加算する処理のことである。”合成／透過ピクセル数”の値については、前述したステップＳ２０２において、まず０の値を格納する初期化処理が行われ、ステップＳ３０５で値を加算していく構成をとる。
【００２７】
図６は、画像方向に応じたページ情報の一例を示す図である。
図６を用いて、上述したオブジェクト処理時間情報取得により取得される情報が、レイアウト変更に依存しない点を説明する。レイアウト変更とは、印刷設定で指定する画像の向き（画像方向）の設定を指す。プリンタ業界では、印刷画像の向きの呼び方として、長辺を垂直（紙面に対して縦方向）に、短辺を水平（紙面に対して横方向）にした画像の向きを指す「ポートレート」（Ｐｏｒｔｒａｉｔ）が存在する。また、長辺を水平に、短辺を垂直にした画像の向きを指す「ランドスケープ」（Ｌａｎｄｓｃａｐｅ）が存在する。以降、ポートレートをＰｏｒｔ、ランドスケープをＬａｎｄと呼ぶ。ユーザは、画像の向き（画像方向）を設定し、印刷することができる。
【００２８】
例えば、図６で示すページ情報５００を含むＰＤＬデータが存在した場合に、ユーザは、画像の向きをＰｏｒｔまたはＬａｎｄに設定することができる。ユーザが画像の向きとしてＰｏｒｔを設定した場合には、画像形成装置１１０は、図６のページ情報（Ｐｏｒｔ時）５０１に示す画像を生成する。また、ユーザが画像の向きとしてＬａｎｄを設定した場合には、画像形成装置１１０は、図６のページ情報（Ｌａｎｄ時）５０２に示す画像を生成する。このとき、例えばオブジェクト２（Ｉｍａｇｅ）５１２は、画像の方向によって面積が変わる事は無い。従って、図５に示す”イメージピクセル数”が、Ｐｏｒｔ及びＬａｎｄの設定によって変化することは無い。また、”合成／透過ピクセル数”についても同様である。さらに、”オブジェクト数”についても、ページ内に含まれるオブジェクトの数は、画像の方向によって変わるものではない。
【００２９】
本実施形態では、このようにユーザが行う画像の方向等のレイアウト変更によって画像形成処理時の演算量に変化が無い（レイアウト情報に依存しない）オブジェクトの処理時間情報は、レイアウト毎に保持しない。これら演算量に変化が無いオブジェクトの処理時間情報は、レイアウト毎に共通の処理時間情報として管理する構成をとる。なお、保持するデータのデータサイズ削減の観点から、画像形成処理時の演算量に変化が無いオブジェクトの処理時間情報は保持しない構成とすることで、予測に要する負荷をより小さくすることが可能である。また、画像形成装置のストレージ容量またはストレージ残量により、保持するオブジェクト処理時間情報を変更する構成としてもよい。例えば、画像形成装置のストレージ残量が所定の閾値よりも小さくなった場合には、Ｓｅｇｍｅｎｔに関連する値や閉領域数など予め決められたレイアウトに依存するオブジェクト処理時間情報のみを保持するようにしてもよい。
【００３０】
＜画像形成装置におけるレイアウト別オブジェクト処理時間情報取得処理＞
図７〜１０を用いて、図３に示した入稿時の溜め置き処理におけるステップＳ２０６のレイアウト別オブジェクト処理時間情報取得処理の詳細について説明する。
図７は、図３で示したステップＳ２０６のレイアウト別オブジェクト処理時間情報取得処理を説明するためのフローチャートである。また図８〜１０は、レイアウト別オブジェクト処理時間情報取得処理により取得される情報の概念図である。
【００３１】
ステップＳ６０１及びＳ６０２で、ＣＰＵ２２０は、ステップＳ２０３で取得したオブジェクトの輪郭を示す座標点列の２点間を繋ぎ合せたベクトル情報であるＳｅｇｍｅｎｔ情報を取得し、累積する処理を行う。Ｓｅｇｍｅｎｔ情報は、Ｓｅｇｍｅｎｔの個数及び高さ情報を含み、画像方向がそれぞれＰｏｒｔ及びＬａｎｄに対してＳｅｇｍｅｎｔ情報を取得し、累積する。
【００３２】
図８は、図６で示したページ情報５００のオブジェクト１（Ｇｒａｐｈｉｃ）５１１に対して、Ｓｅｇｍｅｎｔの概念を説明するための図である。
例えば、画像方向がＰｏｒｔの際のオブジェクト１（Ｇｒａｐｈｉｃ）５１１は、オブジェクト１（Ｇｒａｐｈｉｃ）Ｐｏｒｔ時７１１のようになる。このとき、Ｓｅｇｍｅｎｔは、オブジェクト１（Ｇｒａｐｈｉｃ）Ｐｏｒｔ時のＳｅｇｍｅｎｔ７２１のように、４本のＳｅｇｍｅｎｔから構成される。本実施形では、ライン単位で画像形成処理を行うため、水平方向のＳｅｇｍｅｎｔは不要となる。このため、Ｓｅｇｍｅｎｔの数は、７２１のようになる。またＳｅｇｍｅｎｔの高さは、オブジェクト１（Ｇｒａｐｈｉｃ）Ｐｏｒｔ時のセグメント高累計７３１で示す高さの合計となるため、８ｐｉｘｅｌとなる。
【００３３】
一方、画像方向がＬａｎｄの際のオブジェクト１（Ｇｒａｐｈｉｃ）５１１は、オブジェクト１（Ｇｒａｐｈｉｃ）Ｌａｎｄ時７１２のようになる。このとき、Ｓｅｇｍｅｎｔは、オブジェクト１（Ｇｒａｐｈｉｃ）Ｌａｎｄ時のＳｅｇｍｅｎｔ７２２のように、６本のＳｅｇｍｅｎｔから構成される。またＳｅｇｍｅｎｔの高さは、オブジェクト１（Ｇｒａｐｈｉｃ）Ｌａｎｄ時のセグメント高累計７３２で示す高さの合計となるため、１４ｐｉｘｅｌとなる。
このように、画像方向がＰｏｒｔ及びＬａｎｄにおいて、処理するＳｅｇｍｅｎｔ数及びＳｅｇｍｅｎｔ高が異なるため、画像形成処理に要する時間も異なる。従って、本実施形態では、画像方向（Ｐｏｒｔ及びＬａｎｄ）毎にＳｅｇｍｅｎｔ情報を取得する構成をとる。
【００３４】
図７のフローチャートの説明に戻る。ステップＳ６０３及びＳ６０４で、ＣＰＵ２２０は、ステップＳ２０３で取得したオブジェクトからライン上のＳｅｇｍｅｎｔで区切られた領域である閉領域数（閉領域の個数）を取得し、累積する処理を行う。
図９及び図１０は、図６で示したページ情報５００のオブジェクト１（Ｇｒａｐｈｉｃ）５１１に対して、閉領域の概念を説明するための図である。
例えば、図９で示すページ情報（Ｐｏｒｔ時）５０１の閉領域は、オブジェクトが存在する領域に着目すると、ページ情報（Ｐｏｒｔ時）の閉領域７５１のようになる。このとき、閉領域数は、オブジェクトが存在する領域に対して５０領域となる。
一方、図９に示すページ情報（Ｌａｎｄ時）５０２の閉領域は、オブジェクトが存在する領域に着目すると、ページ情報（Ｌａｎｄ時）の閉領域７５３のようになる。このとき、閉領域数は、オブジェクトが存在する領域に対して１３０領域となる。
【００３５】
このように、画像方向がＰｏｒｔ及びＬａｎｄにおいて、処理する閉領域数も異なるため、画像形成処理に要する時間も異なる。特にページ情報（Ｐｏｒｔ時）５０１では、画像形成処理時に処理する閉領域数が５０領域であるのに対して、ページ情報（Ｌａｎｄ時）５０２では、画像形成処理時に処理する閉領域が１３０領域となり処理時間も倍以上となる。閉領域に対する処理時間は、画像形成処理に要する時間の大部分を占めるため、画像形成処理に要する時間の算出に大きく影響することとなる。このため、本実施形態では、画像方向（Ｐｏｒｔ及びＬａｎｄ）毎に閉領域数を取得する構成をとる。
【００３６】
図７のフローチャートの説明に戻る。ステップＳ６０６及びＳ６０７で、ＣＰＵ２２０は、画像方向がＰｏｒｔ及びＬａｎｄそれぞれに対して、集約印刷設定が２ｉｎ１のＳｅｇｍｅｎｔ数及びＳｅｇｍｅｎｔ高を算出する処理を行う。Ｓｅｇｍｅｎｔ数は、消滅しない限り１ｉｎ１及び２ｉｎ１のそれぞれにおいて数は変わらないため、１ｉｎ１の時と同じ値を累積する。一方、２ｉｎ１時のＳｅｇｍｅｎｔ高は、高さ方向における縮小率を１ｉｎ１時の高さ情報に乗算した値を累積する。縮小率による高さの算出は公知の技術を用いても構わない。このようにして累積した値が、図５で示したレイアウト別オブジェクト処理時間情報の２ｉｎ１時の各値に格納される。
【００３７】
ステップＳ６０８及びＳ６０９で、ＣＰＵ２２０は、ステップＳ２０３で取得したオブジェクトの２ｉｎ１時の閉領域数を画像方向がＰｏｒｔ及びＬａｎｄそれぞれに対して取得し、累積する処理を行う。例えば、図１０で示すページ情報（２ｉｎ１／Ｌａｎｄ時）（Ｐｏｒｔ画像）７６１の閉領域は、オブジェクトが存在する領域に着目すると、ページ情報（２ｉｎ１／Ｌａｎｄ時）（Ｐｏｒｔ画像）の閉領域７７１のようになる。このとき、閉領域数は、オブジェクトが存在する領域に対して３０領域となる。
一方、図１０に示すページ情報（２ｉｎ１／Ｐｏｒｔ時）（Ｌａｎｄ画像）７６３の閉領域は、オブジェクトが存在する領域に着目すると、ページ情報（２ｉｎ１／Ｐｏｒｔ時）（Ｌａｎｄ画像）の閉領域７７３のようになる。このとき、閉領域数は、オブジェクトが存在する領域に対して７０領域となる。
【００３８】
このように、集約設定（ページ集約数）が２ｉｎ１で、画像方向がＰｏｒｔ及びＬａｎｄそれぞれの場合に処理する閉領域数が異なるため、画像方向に応じて、画像形成処理に要する時間も大きく変化する。特にページ情報（２ｉｎ１／Ｌａｎｄ時）（Ｐｏｒｔ画像）７６１では、画像形成処理時に処理する閉領域数が３０領域であるのに対して、ページ情報（２ｉｎ１／Ｐｏｒｔ時）（Ｌａｎｄ画像）７６３では、画像形成処理時に処理する閉領域数が７０領域となる。画像形成処理を行う閉領域数が倍以上となることで、処理時間も比例して異なってくる。特に閉領域に対する処理時間は、画像形成処理に要する時間の大部分を占めるため、画像形成処理に要する時間の算出に大きく影響する。このため、本実施形態では、画像方向（Ｐｏｒｔ及びＬａｎｄ）毎に閉領域数を取得する構成をとる。
【００３９】
なお、本実施形態では集約設定が１ｉｎ１及び２ｉｎ１の場合の処理を説明したが、他の集約印刷設定時の値（例えば、４ｉｎ１，６ｉｎ１，ｅｔｃ）を格納する構成であってもよい。
また、本実施形態ではオブジェクト処理時間情報及びレイアウト別オブジェクト処理時間情報として、図５に示した各値を格納したが、これに限定されるものではない。例えば、図１１を用いて後述する印刷処理時間予測を、溜め置き処理の段階で実施し、図５に示す各ページ及び各レイアウトに紐づけて予測した時間（予測時間情報）を格納してもよい。この場合、オブジェクト処理時間情報及びレイアウト別オブジェクト処理時間情報の各値は格納しなくてもよい。ユーザから印刷設定の変更があった場合に、格納した予測時間情報を用いて、後述するステップＳ９０３で取得する縮小率（比率）を元に換算することにより、設定内容に応じた処理時間を再度予測することが可能である。
【００４０】
＜画像形成装置における印刷設定時の印刷処理時間の予測及び表示処理＞
図１１は、溜め置いた印刷ジョブに対してユーザからの印刷設定変更に応じた印刷処理時間の予測及び表示処理を説明するためのフローチャートである。本実施形態では、ユーザからの印刷設定変更毎にこの処理を行う構成とする。
【００４１】
ステップＳ８０１で、ＣＰＵ２２０は、ユーザからの印刷設定変更の指示を受け付ける処理を行う。
ステップＳ８０２で、ＣＰＵ２２０は、ステップＳ８０１で取得した印刷設定変更の指示からレイアウト情報の取得処理を行う。この処理の詳細については、図１２を用いて後述する。
【００４２】
ステップＳ８０３で、ＣＰＵ２２０は、ステップＳ８０２で取得したレイアウト情報に応じたオブジェクト処理時間情報の取得処理を行う。具体的には、図５で説明した管理リストのオブジェクト処理時間情報に対して、ステップＳ８０２のレイアウト情報に応じた縮小率で換算する処理を１ページ内に集約するページ数分行う。ステップＳ８０３の処理の詳細については、図１４を用いて後述する。
【００４３】
ステップＳ８０４で、ＣＰＵ２２０は、ステップＳ８０２で取得したレイアウト情報に応じたレイアウト別オブジェクト処理時間情報の取得処理を行う。具体的には、図５で説明した管理リストのレイアウト別オブジェクト処理時間情報に対して、ステップＳ８０２のレイアウト情報に応じた画像方向及び集約設定に応じた縮小率で換算する処理を１ページ内に集約するページ数分行う。ステップＳ８０４の処理の詳細については、図１５を用いて後述する。
【００４４】
ステップＳ８０５で、ＣＰＵ２２０は、ステップＳ８０３及びステップＳ８０４で取得したオブジェクト処理時間情報及びレイアウト別オブジェクト処理時間情報から、当該印刷ページの印刷処理時間を見積もる処理を行う。具体的には、ステップＳ８０３及びステップＳ８０４で取得したオブジェクト処理時間情報及びレイアウト別オブジェクト処理時間情報にそれぞれ所定の係数を乗算して算出する。所定の係数は、あらかじめ各オブジェクト辺りの実処理時間を近似した値とし、これら所定の係数をあらかじめ保持し、利用する構成とする。なお、ステップＳ８０５の処理の詳細については、図１６を用いて後述する。
【００４５】
ステップＳ８０６で、ＣＰＵ２２０は、印刷処理時間の予測を行う印刷ジョブに含まれる印刷ページを全て予測したか否かを判断する。全て予測したと判断した場合は、ステップＳ８０７に進み、未予測のページが存在すると判断した場合は、ステップＳ８０３に進む。
ステップＳ８０７で、ＣＰＵ２２０は、ステップＳ８０３〜ステップＳ８０６で予測したページ毎の印刷処理時間の合計値を算出し、ユーザに対して印刷設定の変更指示を受けた印刷ジョブの印刷処理時間として表示を行う。なお、ここでは印刷ジョブ単位の表示を行う構成であるが、ステップＳ８０３〜ステップＳ８０６で予測したページ毎に印刷処理時間（ページ）の表示を行う構成であってもよい。
【００４６】
なお、本実施形態では、溜め置いた印刷ジョブに対してユーザからの印刷設定変更毎にステップＳ８０１〜Ｓ８０７の処理を実行する構成としたが、これに限定されるものではない。例えば、図３で示した入稿時の溜め置き処理のステップＳ２０５及びＳ２０６において、印刷処理時間予測のステップＳ８０４及びＳ８０５を実行し、図５の管理リストに予測した時間を予測時間情報として所定のレイアウトごとに紐付けて格納してもよい。このように、予測時間情報を管理リストに格納している場合には、ユーザから印刷設定変更を受け付け、図１１の印刷設定時の印刷処理時間予測を実行する際には、ステップＳ８０３及びＳ８０４において管理リストに格納された処理時間情報を返せばよい。また、管理リストに格納された所定のレイアウトの中にユーザからの印刷設定を含まない場合には、管理リストに格納された任意のレイアウトの予測時間情報を用いて、ステップＳ９０３で取得した縮小率を元に換算すればよい。
【００４７】
また、上述したように予測した時間を予測時間情報として所定のレイアウトごとに紐付けて管理リストに格納する場合には、格納する情報のデータサイズ削減の観点から、次の構成であってもよい。例えば、オブジェクト数やＳｅｇｍｅｎｔ数などのオブジェクト処理時間情報やレイアウト別オブジェクト処理時間情報の各値は格納せず、予測時間情報のみ格納する構成としてもよい。
【００４８】
＜画像形成装置におけるレイアウト情報取得処理＞
図１２及び図１３を用いて、図１１に示した印刷設定時の印刷処理時間予測／表示処理におけるステップＳ８０２のレイアウト情報取得処理の詳細について説明する。
図１２は、図１１で示したステップＳ８０２のレイアウト情報取得処理を説明するためのフローチャートである。また図１３は、レイアウト情報取得処理で取得される情報の詳細を示す図である。
【００４９】
ステップＳ９０１で、ＣＰＵ２２０は、ステップＳ８０１で取得した印刷設定指示から、集約印刷の設定情報（以降、集約設定情報と呼ぶ）及び印刷用紙の方向情報（以降、印刷用紙方向情報と呼ぶ）の取得処理を行う。集約設定情報とは、例えば、図１３で示すように１枚の用紙に描画するページ数の設定を指す。また印刷用紙方向情報とは、図１３で示すように印刷を行う用紙の方向情報を指す。集約設定情報及び印刷用紙方向情報は、公知の技術を利用して取得する構成とする。
【００５０】
ステップＳ９０４で、ＣＰＵ２２０は、印刷処理を行う印刷デバイスのデバイス能力情報を取得する処理を行う。デバイス能力情報は、例えば、デバイスが出力可能な画像方向情報などである。デバイスによっては、出力可能な画像方向がＰｏｒｔのみである場合と、Ｐｏｒｔ及びＬａｎｄの両方である場合とが存在する。ユーザがＰｏｒｔのみ出力可能なデバイスでＬａｎｄの設定を行った場合であっても、内部で出力可能な画像方向に変更し出力する構成とする。このように、デバイス能力情報もレイアウトに依存する情報であるため、本実施形態ではここで取得する処理を行う。
【００５１】
ステップＳ９０２及びＳ９０３で、ＣＰＵ２２０は、ステップＳ９０１で取得した集約設定情報及び印刷用紙方向情報から、画像方向及び集約する１ページ辺りの縮小率を算出し、取得する処理を行う。例えば、図１３の１００１に示す集約印刷及び印刷用紙方向の設定の場合には、画像方向はＰｏｒｔであり、縮小率は１倍であると算出する。印刷設定情報に応じた画像方向及び縮小率の算出処理の技術は公知の技術を利用する構成とする。１００２〜１００６に示す設定の場合についても同様に、それぞれ集約設定情報及び印刷用紙方向情報から、図に記載の画像方向及び縮小率の算出処理が行われる。
なお、ステップＳ９０４で取得したデバイス能力がＡ４機であり、出力口のサポートが限定的であった場合には、ＣＰＵ２２０は、印刷用紙方向をＰｏｒｔとして画像方向及び縮小率の取得処理を行う。
【００５２】
＜レイアウト情報に応じたオブジェクト処理時間情報取得処理＞
図１４は、図１１で示したステップＳ８０３のレイアウト情報に応じたオブジェクト処理時間情報取得処理を説明するためのフローチャートである。
ステップＳ１１０１で、ＣＰＵ２２０は、印刷処理時間予測の対象となるページのオブジェクト処理時間情報の取得処理を行う。具体的には、図５で示した管理リストから、当該ページのオブジェクト処理時間情報の取得を行う。
【００５３】
ステップＳ１１０２で、ＣＰＵ２２０は、ステップＳ９０１で取得した集約設定情報が示す集約するページ数分のオブジェクト処理時間情報を取得したか否かを判断する処理を行う。ここでは、ステップＳ１１０１の処理を集約するページ数分繰り返すことにより、集約印刷した際に１ページ内に含まれる全てのページの合計のオブジェクト処理時間情報の取得処理が行われる。集約するページ数分の取得が完了したと判断した場合には、ステップＳ１１０３に進み、取得が完了していないと判断した場合には、ステップＳ１１０１に進む。
【００５４】
ステップＳ１１０３で、ＣＰＵ２２０は、ステップＳ９０３で取得した縮小率を所定のオブジェクト処理時間情報の値に乗ずることで集約印刷時に行われる縮小処理に応じたオブジェクト処理時間情報の取得（修正）処理を行う。具体的には、本実施形態では、オブジェクト処理時間情報である”オブジェクト数”は、集約設定によって数は変わらないため、縮小率を”オブジェクト数”の値に乗ずる修正は行わない。一方、”イメージピクセル数”及び”合成／透過ピクセル数は、”集約設定によって数が変わるため、所定のオブジェクト処理時間情報として縮小率を乗じて修正する。従って、集約される１ページ辺りのレイアウト情報に応じたオブジェクト処理時間情報は以下のようになる。
【００５５】
レイアウト情報に応じたオブジェクト処理時間情報
＝  ｛オブジェクト数、イメージピクセル数×縮小率、合成／透過ピクセル数×縮小率｝
【００５６】
また上述したように、レイアウト情報に応じたオブジェクト処理時間情報取得処理（ステップＳ８０３）は、最終的には集約印刷した際に１ページ内に含まれる全てのページの合計のオブジェクト処理時間情報を取得する。このため、以下の算出を行い、レイアウト情報に応じたオブジェクト処理時間情報出力する。
【００５７】
レイアウト情報に応じたオブジェクト処理時間情報（ステップＳ８０３の出力）
＝  ｛オブジェクト数（１ページ内に集約されるページ数分）、
イメージピクセル数（１ページ内に集約されるページ数分）、
合成／透過ピクセル数（１ページ内に集約されるページ数分）｝
【００５８】
＜レイアウト情報に応じたレイアウト別オブジェクト処理時間情報取得処理＞
図１５は、図１１で示したステップＳ８０４のレイアウト情報に応じたレイアウト別オブジェクト処理時間情報取得処理を説明するためのフローチャートである。
ステップＳ１２０１で、ＣＰＵ２２０は、ステップＳ９０１で取得した集約設定が、図５で示した管理リストのレイアウト別オブジェクト処理時間情報に存在するか否かを判断する。図５で示した管理リストのレイアウト別オブジェクト処理時間情報には、１ｉｎ１及び２ｉｎ１の情報が存在する。そこで、ステップＳ９０１で取得した集約設定が１ｉｎ１または２ｉｎ１であるか否かを判断すればよい。集約設定が１ｉｎ１または２ｉｎ１であった（集約設定が存在する）場合には、ステップＳ１２０２に進み、集約設定が１ｉｎ１または２ｉｎ１でなかった（集約設定が存在しない）場合には、ステップＳ１２０４に進む。
【００５９】
ステップＳ１２０２で、ＣＰＵ２２０は、印刷処理時間予測の対象となるページの画像方向に応じたレイアウト別オブジェクト処理時間情報の取得処理を行う。具体的には、図５で示した管理リストから、ステップＳ９０１で取得した集約設定及びステップＳ９０２で取得した画像方向に応じた当該ページのレイアウト別オブジェクト処理時間情報の取得を行う。
【００６０】
ステップＳ１２０３で、ＣＰＵ２２０は、ステップＳ９０１で取得した集約設定情報が示す集約するページ数分のレイアウト別オブジェクト処理時間情報を取得したか否かを判断する処理を行う。ここでは、ステップＳ１２０２の処理を集約するページ数分繰り返すことにより、集約印刷した際に１ページ内に含まれる全てのページの合計のレイアウト別オブジェクト処理時間情報の取得処理が行われる。そこで、集約するページ数分の取得が完了していないと判断した場合には、ステップＳ１２０２に進み、取得したと判断した場合には、処理を終了する。
【００６１】
ステップＳ１２０４で、ＣＰＵ２２０は、代替として利用するためのレイアウト別オブジェクト処理時間情報の取得処理を行う。ここでは、集約設定が１ｉｎ１のレイアウト別オブジェクト処理時間情報を取得する構成とするが、管理リストに存在する他の集約設定のレイアウト別オブジェクト処理時間情報を取得してもよい。
ステップＳ１２０５で、ＣＰＵ２２０は、ステップＳ９０１で取得した集約設定情報が示す集約するページ数分のレイアウト別オブジェクト処理時間情報を取得したか否かを判断する処理を行う。ここでは、ステップＳ１２０４の処理を集約するページ数分繰り返すことにより、集約印刷した際に１ページ内に含まれる全てのページの合計のレイアウト別オブジェクト処理時間情報の取得処理が行われる。そこで、集約するページ数分の取得が完了していないと判断した場合には、ステップＳ１２０４に進み、取得したと判断した場合には、ステップＳ１２０６に進む。
【００６２】
ステップＳ１２０６で、ＣＰＵ２２０は、ステップＳ９０１で取得した集約設定とステップＳ１２０４で取得した代替のレイアウト別オブジェクト処理時間情報の集約設定（この例では１ｉｎ１）との縮小率を算出する。そしてステップＳ９０１で取得した集約設定にするための縮小率による換算（修正）及び縮小時のレイアウト別オブジェクト処理時間情報の取得処理を行う。例えば、本実施形態ではオブジェクト処理時間情報である、”Ｓｅｇｍｅｎｔ数”は、集約設定によって数が変わらないため、縮小率による換算（修正）は行わない。また”Ｓｅｇｍｅｎｔ高”及び”閉領域数”は、集約設定によって数が変わるため、算出した縮小率により換算する。従って、集約される１ページ辺りのレイアウト情報に応じたレイアウト別オブジェクト処理時間情報は以下のようになる。
【００６３】
レイアウト情報に応じたレイアウト別オブジェクト処理時間情報
＝  ｛Ｓｅｇｍｅｎｔ数、Ｓｅｇｍｅｎｔ高×縮小率、閉領域数×縮小率｝
【００６４】
また上述したように、レイアウト情報に応じたレイアウト別オブジェクト処理時間情報取得処理（ステップＳ８０４）は、最終的には集約印刷した際に１ページ内に含まれる全てのページの合計のレイアウト別オブジェクト処理時間情報を取得する。このため、以下の算出を行い、レイアウト情報に応じたレイアウト別オブジェクト処理時間情報として出力とする。
【００６５】
レイアウト情報に応じたレイアウト別オブジェクト処理時間情報（ステップＳ８０４の出力）
＝  ｛Ｓｅｇｍｅｎｔ数（１ページ内に集約されるページ数分）、
Ｓｅｇｍｅｎｔ高（１ページ内に集約されるページ数分）、
閉領域数（１ページ内に集約されるページ数分）｝   
【００６６】
＜レイアウト情報に応じた印刷処理時間見積もり処理＞
図１６は、図１１で示したステップＳ８０５のレイアウト情報に応じた印刷処理時間見積もりを説明するためのフローチャートである。
ステップＳ１３０１で、ＣＰＵ２２０は、オブジェクト処理時間情報の処理時間の算出を行う。具体的には、ステップＳ８０３で取得したオブジェクト処理時間情報を利用して、以下の算出処理を行う。
【００６７】
オブジェクト処理時間情報の処理時間  ＝
オブジェクト数（１ページ内に集約されるページ数分）×係数１
＋イメージピクセル数（１ページ内に集約されるページ数分）×係数２
＋合成／透過ピクセル数（１ページ内に集約されるページ数分）×係数３
【００６８】
ステップＳ１３０２で、ＣＰＵ２２０は、レイアウト別オブジェクト処理時間情報の処理時間の算出を行う。具体的には、ステップＳ８０４で取得したレイアウト別オブジェクト処理時間情報を利用して、以下の算出処理を行う。
【００６９】
レイアウト別オブジェクト処理時間情報の処理時間  ＝
Ｓｅｇｍｅｎｔ数（１ページ内に集約されるページ数分）×係数４
＋Ｓｅｇｍｅｎｔ高（１ページ内に集約されるページ数分）×係数５
＋閉領域数（１ページ内に集約されるページ数分）×係数６
【００７０】
ステップＳ１３０３で、ＣＰＵ２２０は、ステップＳ１３０１及びステップＳ１３０２で取得したオブジェクト処理時間情報の処理時間及びレイアウト別オブジェクト処理時間情報の処理時間から、印刷ページの処理時間の算出を行う。具体的には、以下の算出処理を行う。
【００７１】
印刷処理時間（ページ）＝
オブジェクト処理時間情報の処理時間
＋レイアウト別オブジェクト処理時間情報の処理時間
【００７２】
なお、本実施形態では、ユーザからレイアウト設定の変更があった際に、印刷処理時間の予測を行う場合について説明したが、これに限定されるものではない。例えば、ユーザから異なる種類の印刷ドキュメントを結合する指示があった場合にも、本実施形態の印刷処理時間の予測を適用することが可能である。具体的には、例えば、Ｗｏｒｄドキュメントに対してＰｏｗｅｒ  Ｐｏｉｎｔドキュメントを結合し、Ｗｏｒｄドキュメントに対するレイアウトがユーザから指定された場合を考える。このとき、Ｗｏｒｄドキュメントのレイアウトに合わせてＰｏｗｅｒ  Ｐｏｉｎｔドキュメントの画像方向等のレイアウトを判別し、各ドキュメントのレイアウトに応じた処理時間情報を管理リストから抽出することで、印刷処理時間を算出することが可能である。
【００７３】
以上のように、本実施形態によれば、レイアウトの指示または変更に応じた画像形成処理に要する時間の予測を、正確にかつ予測に要する負荷を増大させることなく可能とする。
【００７４】
（その他の実施形態）
本発明は、上述の実施形態の１以上の機能を実現するプログラムを、ネットワーク又は記憶媒体を介してシステム又は装置に供給し、そのシステム又は装置のコンピュータにおける１つ以上のプロセッサーがプログラムを読出し実行する処理でも実現可能である。また、１以上の機能を実現する回路（例えば、ＡＳＩＣ）によっても実現可能である。
【００７５】
以上、本発明の好ましい実施形態について説明したが、本発明は、これらの実施形態に限定されず、その要旨の範囲内で種々の変形および変更が可能である。
【符号の説明】
【００７６】
１４０４    オブジェクト処理時間情報取得部
１４０５    レイアウト別オブジェクト処理時間情報
１４０６    画像形成処理時間予測部
【図１】
2016107490.tif 000003
【図２】
2016107490.tif 000004
【図３】
2016107490.tif 000005
【図４】
2016107490.tif 000006
【図５】
2016107490.tif 000007
【図７】
2016107490.tif 000008
【図１１】
2016107490.tif 000009
【図１２】
2016107490.tif 000010
【図１４】
2016107490.tif 000011
【図１５】
2016107490.tif 000012
【図１６】
2016107490.tif 000013
【図６】
2016107490.tif 000014
【図８】
2016107490.tif 000015
【図９】
2016107490.tif 000016
【図１０】
2016107490.tif 000017
【図１３】
2016107490.tif 000018