(57)【要約】【課題】印刷データ全体の印刷出力時間を短縮することを目的とする。【解決手段】処理区間内の複数のページのうちの一のページのＲＩＰ処理の時間が一定時間経過し、一のページのＲＩＰ処理が未完で、かつ、一のページより前のページがＲＩＰ処理済みの場合、一のページより前のＲＩＰ処理済みのページのみを含む、所定のページ数よりページ数が少ない処理区間を設定する設定手段と、物理ページの１ページ内の領域に設定手段で設定された処理区間内のＲＩＰ処理済みの複数のページを配置するよう串刺し面付けの再設定を処理区間内の複数のページに施す串刺し面付け再設定手段と、再設定手段で再設定された串刺し面付けに基づいて、処理区間内の複数のページを印刷出力する出力手段と、を有することによって課題を解決する。【選択図】図７
2012245734.tif 000002
【特許請求の範囲】
【請求項１】
印刷データを断裁の単位である所定のページ数の処理区間に分割する分割手段と、
物理ページの１ページ内の領域に前記処理区間内の複数のページを配置するよう串刺し面付けの設定を前記処理区間内の複数のページに施す串刺し面付け設定手段と、
前記串刺し面付け設定手段で串刺し面付けされた前記処理区間内の複数のページにＲＩＰ処理を行うＲＩＰ処理手段と、
前記処理区間内の複数のページのうちの一のページのＲＩＰ処理の時間が一定時間経過し、前記一のページのＲＩＰ処理が未完で、かつ、前記一のページより前のページがＲＩＰ処理済みの場合、前記一のページより前のＲＩＰ処理済みのページのみを含む、前記所定のページ数よりページ数が少ない処理区間を設定する設定手段と、
物理ページの１ページ内の領域に前記設定手段で設定された前記処理区間内のＲＩＰ処理済みの複数のページを配置するよう串刺し面付けの再設定を前記処理区間内の複数のページに施す串刺し面付け再設定手段と、
前記再設定手段で再設定された串刺し面付けに基づいて、前記処理区間内の複数のページを印刷出力する出力手段と、
を有する画像処理装置。
【請求項２】
前記設定手段は、前記処理区間内の複数のページのうちの一のページのＲＩＰ処理の時間が一定時間経過し、前記一のページのＲＩＰ処理が未完の場合、前記一のページより前のＲＩＰ処理済みのページのみを含む、前記所定のページ数よりページ数が少ない第一の処理区間を設定すると共に、前記第一の処理区間内の最後のページの次のページから前記所定のページ数の第二の処理区間を設定し、
前記串刺し面付け設定手段は、前記出力手段で前記第一の処理区間内の複数のページが印刷出力された後で、物理ページの１ページ内の領域に前記第二の処理区間内の複数のページを配置するよう串刺し面付けの設定を前記第二の処理区間内の複数のページに施し、
前記ＲＩＰ処理手段は、前記串刺し面付け設定手段で串刺し面付けされた前記第二の処理区間内の複数のページにＲＩＰ処理を行い、
前記出力手段は、前記ＲＩＰ処理手段でＲＩＰ処理された前記第二の処理区間内の複数のページを印刷出力する請求項１記載の画像処理装置。
【請求項３】
前記ＲＩＰ処理手段は、並列処理で前記処理区間内の複数のページにＲＩＰ処理を行い、
前記並列処理のうち一の処理で割り当てられたＲＩＰ処理が完了している場合、前記処理区間のページ数を増やし、前記一の処理でＲＩＰ処理を行うよう動的に前記処理区間を変更する変更手段を更に有する請求項１又は２記載の画像処理装置。
【請求項４】
前記処理区間内の複数のページのうちの一のページのＲＩＰ処理の時間が一定時間経過し、前記一のページのＲＩＰ処理が未完で、かつ、前記一のページより後のページがＲＩＰ処理済みの場合、物理ページの１ページ内の領域に前記処理区間内の複数のページのＲＩＰ処理済みの最後のページから順に配置するＦａｃｅｕｐ串刺し面付けの設定を前記処理区間内の複数のページに施すＦａｃｅｕｐ串刺し面付け設定手段を更に有し、
前記出力手段は、前記Ｆａｃｅｕｐ串刺し面付け設定手段で設定されたＦａｃｅｕｐ串刺し面付けに基づいて、前記処理区間内の複数のページをＦａｃｅｕｐで印刷出力する請求項１乃至３何れか１項記載の画像処理装置。
【請求項５】
印刷データを断裁の単位である所定のページ数の処理区間に分割する分割手段と、
前記処理区間内の複数のページのＲＩＰ処理時間を予測する予測手段と、
前記予測手段で予測された各ページのＲＩＰ処理時間に基づいて、物理ページの１ページ内の領域に前記処理区間内の複数のページを配置するよう串刺し面付けの設定を前記処理区間内の複数のページに施す串刺し面付け設定手段と、
前記串刺し面付け設定手段で串刺し面付けされた前記処理区間内の複数のページにＲＩＰ処理を行うＲＩＰ処理手段と、
前記ＲＩＰ処理手段でＲＩＰ処理されたページを印刷出力する出力手段と、
を有する画像処理装置。
【請求項６】
前記予測手段は、前記処理区間内の複数のページに含まれるリユーザブルオブジェクト及びバリアブルオブジェクトの数に基づいて、前記ページのＲＩＰ処理時間を予測する請求項５記載の画像処理装置。
【請求項７】
画像処理装置が実行する画像処理方法であって、
印刷データを断裁の単位である所定のページ数の処理区間に分割する分割ステップと、
物理ページの１ページ内の領域に前記処理区間内の複数のページを配置するよう串刺し面付けの設定を前記処理区間内の複数のページに施す串刺し面付け設定ステップと、
前記串刺し面付け設定ステップで串刺し面付けされた前記処理区間内の複数のページにＲＩＰ処理を行うＲＩＰ処理ステップと、
前記処理区間内の複数のページのうちの一のページのＲＩＰ処理の時間が一定時間経過し、前記一のページのＲＩＰ処理が未完で、かつ、前記一のページより前のページがＲＩＰ処理済みの場合、前記一のページより前のＲＩＰ処理済みのページのみを含む、前記所定のページ数よりページ数が少ない処理区間を設定する設定ステップと、
物理ページの１ページ内の領域に前記設定ステップで設定された前記処理区間内のＲＩＰ処理済みの複数のページを配置するよう串刺し面付けの再設定を前記処理区間内の複数のページに施す串刺し面付け再設定ステップと、
前記再設定ステップで再設定された串刺し面付けに基づいて、前記処理区間内の複数のページを印刷出力する出力ステップと、
を含む画像処理方法。
【請求項８】
画像処理装置が実行する画像処理方法であって、
印刷データを断裁の単位である所定のページ数の処理区間に分割する分割ステップと、
前記処理区間内の複数のページのＲＩＰ処理時間を予測する予測ステップと、
前記予測ステップで予測された各ページのＲＩＰ処理時間に基づいて、物理ページの１ページ内の領域に前記処理区間内の複数のページを配置するよう串刺し面付けの設定を前記処理区間内の複数のページに施す串刺し面付け設定ステップと、
前記串刺し面付け設定ステップで串刺し面付けされた前記処理区間内の複数のページにＲＩＰ処理を行うＲＩＰ処理ステップと、
前記ＲＩＰ処理ステップでＲＩＰ処理されたページを印刷出力する出力ステップと、
を含む画像処理方法。
【請求項９】
コンピュータに、
印刷データを断裁の単位である所定のページ数の処理区間に分割する分割ステップと、
物理ページの１ページ内の領域に前記処理区間内の複数のページを配置するよう串刺し面付けの設定を前記処理区間内の複数のページに施す串刺し面付け設定ステップと、
前記串刺し面付け設定ステップで串刺し面付けされた前記処理区間内の複数のページにＲＩＰ処理を行うＲＩＰ処理ステップと、
前記処理区間内の複数のページのうちの一のページのＲＩＰ処理の時間が一定時間経過し、前記一のページのＲＩＰ処理が未完で、かつ、前記一のページより前のページがＲＩＰ処理済みの場合、前記一のページより前のＲＩＰ処理済みのページのみを含む、前記所定のページ数よりページ数が少ない処理区間を設定する設定ステップと、
物理ページの１ページ内の領域に前記設定ステップで設定された前記処理区間内のＲＩＰ処理済みの複数のページを配置するよう串刺し面付けの再設定を前記処理区間内の複数のページに施す串刺し面付け再設定ステップと、
前記再設定ステップで再設定された串刺し面付けに基づいて、前記処理区間内の複数のページを印刷出力する出力ステップと、
を実行させるプログラム。
【請求項１０】
コンピュータに、
印刷データを断裁の単位である所定のページ数の処理区間に分割する分割ステップと、
前記処理区間内の複数のページのＲＩＰ処理時間を予測する予測ステップと、
前記予測ステップで予測された各ページのＲＩＰ処理時間に基づいて、物理ページの１ページ内の領域に前記処理区間内の複数のページを配置するよう串刺し面付けの設定を前記処理区間内の複数のページに施す串刺し面付け設定ステップと、
前記串刺し面付け設定ステップで串刺し面付けされた前記処理区間内の複数のページにＲＩＰ処理を行うＲＩＰ処理ステップと、
前記ＲＩＰ処理ステップでＲＩＰ処理されたページを印刷出力する出力ステップと、
を実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置、画像処理方法及びプログラムに関する。
【背景技術】
【０００２】
従来、印刷カウントの節約及び印刷生産性の向上を目的に、本来所望するサイズの数倍の用紙の同一面に、数画面を並べて面付け（集約面付け）して印刷する画像形成装置が提案されている。印刷カウントの節約においては、一般に枚数あたりのコピー単価は全てのサイズで同じである場合が多く、例えばＡ３の用紙にＡ４の画像を２つとれば印刷料金を節減できる。したがって、このような印刷ジョブは、印刷後に用紙を後工程で１画面単位に裁断することで、印刷カウントを節約し、かつ、所望の成果物を得ることができる。
また、生産性に関して言えば、Ａ４長辺を先頭に用紙送りする場合とＡ５短辺を先頭に用紙送りする場合とで印刷速度に差違がない場合が多い。更には、Ａ５長辺を先頭に用紙送りする場合でもＡ４長辺を先頭に用紙送りする場合と同等の速度で制御される場合もある。したがって、Ａ５のコピーが欲しい場合等は、１枚の用紙に２面取りしても生産性の低下はない。逆に１枚の用紙で断裁後は２倍量となるため、生産性としては向上することもある。
断裁することを前提とした集約面付け方法として、断裁後に分割された複数の紙片を重ね合わせる作業を行えば各紙片のページ順が揃った状態になるようにする面付け方法も提案されている（特許文献１）。本明細書では、上記断裁を考慮した面付け方法を「串刺し面付け」と表すことにする。
【０００３】
串刺し面付けは、例えば、顧客一人ひとりに対応した出力結果を印刷するバリアブル印刷の領域で活用されている。バリアブル印刷（ＶＤＰ  ：  Ｖａｒｉａｂｌｅ  Ｄａｔａ  Ｐｒｉｎｔ）は、１つのジョブに対して、登録されている顧客データに応じて、各レコード単位で部分的に異なる出力結果を印刷するものである。レコードとは、ＶＤＰの一連の処理単位であり、例えば顧客単位で印刷を行う場合には、１顧客分の印刷データにより１レコードが構成される。
ＶＤＰジョブでは、各レコードによって変わるバリアブルオブジェクトが関連付けられ、レコードの共通背景となるマスターオブジェクトと合成されて印刷される。このようなＶＤＰは複数のレコードが含まれていてもジョブ単位で管理されており、これをＶＤＰジョブと呼ぶ。また、ジョブ内で複数回使用されるオブジェクトはリユーザブルオブジェクトと呼ばれる。リユーザブルオブジェクトは、一度画像展開したビットマップ画像や中間データを保持し、二度目以降の使用時には再利用することで処理時間の高速化が図られている。
バリアブル印刷が広く用いられるようになるに従い、ＶＤＰジョブに並列化技術を適用することで、ＶＤＰジョブの更なる高速化が図られてきている。
並列化技術では、印刷データのＰＤＬ（Ｐａｇｅ  Ｄｅｓｃｒｉｐｔｉｏｎ  Ｌａｎｇｕａｇｅ）を解析してジョブをページ、若しくはオブジェクト単位で分割した印刷データを作成する。その後、複数のＲＩＰ（Ｒａｓｔｅｒ  Ｉｍａｇｅ  Ｐｒｏｃｅｓｓｏｒ）による印刷画像生成の並列処理を行うことで高速化が図られている（特許文献２）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００３−３０５９１５号公報
【特許文献２】特開平８−２９７５６０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
ところで、この串刺し面付けの面付け方法は、通常の集約面付けとは違い、集約数と断裁のページ枚数とに応じて１ページ目の右下に後段のページが配置される。ある程度のページ枚数のＲＩＰ処理が済んでいても、特定のページの処理で時間がかかる場合、物理ページに論理配置されたページのＲＩＰが全て済んでいない場合は、その物理ページ以降のページは出力することが出来なくなってしまう。串刺し面付けＶＤＰジョブを並列処理する場合、特定のページで処理に時間がかかってしまった場合、処理を先回りすることができる。しかし、先回りしてＲＩＰ処理を行った場合であっても、こちらも串刺し面付けの場合は特定のページの処理に時間かかかっている場合、その物理ページに配置された論理ページ全てのＲＩＰ処理が終わらなければ、その物理ページ以降を出力することは出来ない。
【０００６】
本発明はこのような問題点に鑑みなされたもので、印刷データ全体の印刷出力時間を短縮することを目的とする。
【課題を解決するための手段】
【０００７】
そこで、本発明の画像処理装置は、印刷データを断裁の単位である所定のページ数の処理区間に分割する分割手段と、物理ページの１ページ内の領域に前記処理区間内の複数のページを配置するよう串刺し面付けの設定を前記処理区間内の複数のページに施す串刺し面付け設定手段と、前記串刺し面付け設定手段で串刺し面付けされた前記処理区間内の複数のページにＲＩＰ処理を行うＲＩＰ処理手段と、前記処理区間内の複数のページのうちの一のページのＲＩＰ処理の時間が一定時間経過し、前記一のページのＲＩＰ処理が未完で、かつ、前記一のページより前のページがＲＩＰ処理済みの場合、前記一のページより前のＲＩＰ処理済みのページのみを含む、前記所定のページ数よりページ数が少ない処理区間を設定する設定手段と、物理ページの１ページ内の領域に前記設定手段で設定された前記処理区間内のＲＩＰ処理済みの複数のページを配置するよう串刺し面付けの再設定を前記処理区間内の複数のページに施す串刺し面付け再設定手段と、前記再設定手段で再設定された串刺し面付けに基づいて、前記処理区間内の複数のページを印刷出力する出力手段と、を有する。
【発明の効果】
【０００８】
本発明によれば、印刷データ全体の印刷出力時間を短縮することができる。
【図面の簡単な説明】
【０００９】
【図１】串刺し面付けの配置を示した図である。
【図２】串刺し面付けされた出力物に対して断裁と重ねあわせとを繰り返して冊子を作る場合の作業手順の説明図である。
【図３】画像処理装置（コンピュータ）の一例である画象形成装置のハードウェア構成の一例を示す図である。
【図４】画像形成装置のソフトウェアモジュール構成の一例を示す図である。
【図５】ＰＤＬインタプリタをより詳細に記したソフトウェアモジュール構成の一例を示す図である。
【図６】串刺し面付け処理を実現させるＪＤＦデータの一例を示す図である。
【図７】実施形態１のＲＩＰ処理の一例を示すフローチャートである。
【図８】串刺し面付け設定処理の一例を示すフローチャートである。
【図９】集約印刷に必要な記録紙の枚数が２５ページであり、印刷データを１枚の記録紙１項当たりに４ページ分、集約印刷するときのページ配置を説明するための図である。
【図１０】１００ページの印刷データを４ページ分集約して串刺し面付けするときの各ページ配置の一例を示す図である。
【図１１】串刺し面付け再設定処理の一例を示すフローチャートである。
【図１２】上述したフローチャートの処理を説明するための図である。
【図１３】実施形態２のＲＩＰ処理の一例を示すフローチャートである。
【図１４】串刺し面付け再設定処理の一例を示すフローチャートである。
【図１５】串刺し面付け設定処理の一例を示すフローチャートである。
【図１６】集約印刷に必要な記録紙の枚数が２５ページであり、ページデータを１枚の記録紙１項当たりに４ページを集約し、ＦａｃｅＵｐで再配置した場合のページ配置の説明図である。
【図１７】１００ページの印刷データ（１０１〜２００ページ）を４ページ分集約して最終ページページから串刺し面付けするときの各ページ配置の一例を示す図である。
【図１８】図１３のＳ１３１５〜Ｓ１０１７の処理を説明するための図である。
【図１９】コア割当処理の一例を示すフローチャートである。
【図２０】先行コア割当処理の一例を示すフローチャートである。
【図２１】実施形態２のページ状態管理テーブルの一例を示す図である。
【図２２】実施形態３のＲＩＰ処理の一例を示すフローチャートである。
【図２３】断裁区間分割処理の一例を示すフローチャートである。
【図２４】実施形態３のページ状態管理テーブルの一例を示す図である。
【図２５】図２２のＳ２００５の処理を説明するための図である。
【発明を実施するための形態】
【００１０】
以下、本発明の実施形態について図面に基づいて説明する。
【００１１】
＜実施形態１＞
図１は、串刺し面付けの配置を示した図である。
図２は、串刺し面付けされた出力物に対して断裁と重ねあわせとを繰り返して冊子を作る場合の作業手順の説明図である。
本実施形態では、基本アイディアである、串刺し面付けの再設定処理を行う場合について説明する。
【００１２】
図３は、画像処理装置（コンピュータ）の一例である画象形成装置のハードウェア構成の一例を示す図である。
なお、本実施形態では画象形成装置単体の構成を用いて説明するが、この画象形成装置にはパーソナルコンピュータ、ワークステーション等の情報処理装置が接続される。串刺し面付けされた印刷ジョブは主にこの情報処理装置からネットワークやＵＳＢに代表されるインターフェースを経由して画象形成装置に転送される。
コントローラユニット２００は、画像信号やデバイス情報の入出力を制御する。実施形態の処理内容に係るプログラムが、ＲＯＭ３（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）或いはＨＤＤ４（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）に保存され、画像形成装置にインストールされる。ＣＰＵ１は、ＲＯＭ３或いはＨＤＤ４に記憶されたプログラムをＲＡＭ２に読み出し、実行する。ＣＰＵ１、プログラムを実行することによって、後述するソフトウェアモジュール（ソフトウェア）が機能する。更に、システムバス５に接続される各デバイスをＣＰＵ１が統括的に制御する。
ＲＡＭ２は、ＣＰＵ１の主メモリ、ワークメモリとして機能する。
ＲＯＭ３には電源ＯＮ時に実行されるブートプログラムが格納される。
ＨＤＤ４にはオペレーティングシステムと本装置の制御プログラム本体が格納される。また、ＨＤＤ４は、大容量データを一時的或いは長期的に保持する目的でも使用される。
Ｎｅｔｗｏｒｋ６は、ローカルエリアネットワーク１１に接続し、プリンタ外部とのプリントデータやデバイス情報の入出力を担う。例えば、Ｎｅｔｗｏｒｋ６は、入力されたプログラムをＲＯＭ３或いはＨＤＤ４に保存し、前記プログラムを画像形成装置にインストールすることもできる。
操作部Ｉ／Ｆ７（Ｉｎｔｅｒｆａｃｅ）は、操作部１２とのインターフェース部で、操作部１２に表示する画像データを操作部１２に対して出力する。また、操作部Ｉ／Ｆ７は、操作部１２から本装置の使用者が入力した情報を、ＣＰＵ１に伝える役割をする。
操作部１２は、出力器として液晶パネルと音源を備え、入力器としてタッチパネルとハードキー、マイクを備えるものである。
コントローラユニット２００は、デバイスＩ／Ｆ８を介して、プリンタエンジン１３に接続される。
デバイスＩ／Ｆ８は、ＣＰＵ１の指示に基づき、画像信号の送出、デバイス動作指示、デバイス情報の受信を行う。
【００１３】
プリンタエンジン１３は、コントローラユニット２００からの画像信号を媒体上に出力する出力機であり、電子写真方式、インクジェット方式の何れでもよい。
ＲＩＰ９は、中間プリントデータをラスタイメージに展開する専用ハードウェアである。ＲＩＰ９は、ＣＰＵ１によりＲＡＭ２上に生成された中間プリントデータを高速、かつ、ＣＰＵ１の実行と並列に処理するものである。
プリンタ画像処理部１０は、プリント出力画像データに対して、画像補正、ハーフトーニング等を行う。
画像圧伸部１４は、画像データの圧縮・伸張処理を行う。
画像形成装置におけるプリンタエンジン１３以外の部分はＲＩＰ９のように、ＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ  Ｓｐｅｃｉｆｉｃ  Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ）等のハードウェア回路として構成してもよい。逆にハードウェア回路の一部又は全部をソフトウェアで実現してもよい。
また、システムバス５に対し、ＣＤ（Ｃｏｍｐａｃｔ  Ｄｉｓｋ）やＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｋ）等の可搬型ディスク記録媒体に対するディスクドライブが接続されてもよい。同様に、システムバス５に対し、フラッシュメモリ等の可搬型の不揮発性記録媒体に対するメモリリーダライタ等が接続されてもよい。また、実施形態に係るプログラムが前記可搬型記憶媒体を経由して、ＲＯＭ３或いはＨＤＤ４に保存され、画像形成装置にインストールされてもよい。
【００１４】
図４は、画像形成装置のソフトウェアモジュール構成の一例を示す図である。図４に記載した各ソフトウェアモジュールは、プログラムとしてＨＤＤ４に格納され、ＲＡＭ２にロードされＣＰＵ１により実行されるものである。
データ受信部２０１は、ホストから送信されたプリントデータを受信する。受信されたデータはジョブ制御部２０２を介してジョブデータ管理部２０７で保持される。
ジョブ制御部２０２は、データ受信から印刷までのジョブ制御の全般を司る。
ＰＤＬ（Ｐａｇｅ  Ｄｅｓｃｒｉｐｔｉｏｎ  Ｌａｎｇｕａｇｅ）インタプリタ２０３は、プリントデータを解釈して、中間データであるディスプレイリストを生成する。生成されたディスプレイリストは、ジョブ制御部２０２を介してジョブデータ管理部２０７で保持される。
レンダラ２０４は、ディスプレイリストからビットマップイメージを生成するモジュールであり、多くの処理は専用ハードウェアのＲＩＰ９により実行される。生成されたビットマップイメージは、ジョブ制御部２０２を介してジョブデータ管理部２０７で保持される。
プリンタドライバ２０５は、デバイスＩ／Ｆ８を介してプリンタエンジンへの印刷指示とビットマップイメージの送出とを行う。
ユーザインターフェース２０６は、操作部Ｉ／Ｆ７を介して、操作部１２を制御するモジュールである。ユーザインターフェース２０６は、主に操作部１２の液晶パネルに表示するデータを生成し、タッチパネルからの入力に従い液晶パネルの表示を更新する。また、ユーザインターフェース２０６は、タッチパネルからの入力が何らかのジョブ実行指示であった場合は、ジョブ制御部２０２に指示を伝達する。
ジョブデータ管理部２０７は、プリントデータ、ディスプレイリスト、ビットマップイメージのそれぞれを一時的若しくは長期的に保持管理するデータベースである。
【００１５】
図５は、図１のＰＤＬインタプリタ２０３をより詳細に記したソフトウェアモジュール構成の一例を示す図である。なお、本実施形態では印刷データに含まれるページ記述言語（ＰＤＬ）は、ＰＰＭＬ（Ｐｅｒｓｏｎａｌｉｚｅｄ  Ｐｒｉｎｔ  Ｍａｒｋｕｐ  Ｌａｎｇｕａｇｅ）であるとして説明する。しかしながら、ＰＤＦ／ＶＴ（Ｐｏｒｔａｂｌｅ  Ｄｏｃｕｍｅｎｔ  Ｆｏｒｍａｔ  ／  Ｖａｒｉａｂｌｅ  Ｔｒａｎｓａｃｔｉｏｎａｌ）等他のＶＤＰ言語のインタプリタを備える構成としてもよい。
また、本明細書ではＰＰＭＬデータのコンテンツＰＤＬとしてＰｏｓｔＳｃｒｉｐｔ（登録商標。以後、ＰＳと略記する）、ＰＤＦ（Ｐｏｒｔａｂｌｅ  Ｄｏｃｕｍｅｎｔ  Ｆｏｒｍａｔ）、ＪＰＥＧ（Ｊｏｉｎｔ  Ｐｈｏｔｏｇｒａｐｈｉｃ  Ｅｘｐｅｒｔｓ  Ｇｒｏｕｐ）、ＴＩＦＦ（Ｔａｇｇｅｄ  Ｉｍａｇｅ  Ｆｉｌｅ  Ｆｏｒｍａｔ）の４種類であるとして説明する。しかしながら、コンテンツＰＤＬの組み合わせはこれ以外を用いてもよい。
ＰＰＭＬインタプリタ２０８は、ＰＰＭＬデータの解釈を行う。
ＰＳ／ＰＤＦインタプリタ２０９は、ＰＳデータ及びＰＤＦデータの解釈を行う。
ＪＰＥＧ／ＴＩＦＦインタプリタ２１０は、ＪＰＥＧデータ及びＴＩＦＦデータの解釈を行う。また、ＰＳ／ＰＤＦインタプリタ２０９とＪＰＥＧ／ＴＩＦＦインタプリタ２１０とはＤＬビルダ２１２により中間データであるディスプレイリストを出力する。
キャッシュ制御部２１１は、描画オブジェクトをビットマップイメージ、若しくはディスプレイリストの形式でキャッシュする。ＰＰＭＬデータで描画オブジェクトの再利用が指示された場合は、ＰＰＭＬインタプリタ２０８は、キャッシュ制御部２１１と連動して描画オブジェクトの再利用を行う。
【００１６】
図６は、串刺し面付け処理を実現させるＪＤＦ（Ｊｏｂ  Ｄｅｆｉｎｉｔｉｏｎ  Ｆｏｒｍａｔ）データの一例を示す図である。ＪＤＦは、ＣＩＰ４が定めているジョブチケットの標準規格であり、印刷設定等を含める事ができる。ＪＤＦの詳細はここでは省略する。図６の例では「ＦｉｌｅＳｐｅｃ  Ｍｉｍｅ  Ｔｙｐｅ」で印刷データ種としてＶＤＰデータ（ＰＰＭＬ）を指定している。「ＬａｙｏｕｔＰｒｅｐａｒａｔｉｏｎＰａｒａｍｓ」において、「Ｓｉｄｅｓ」にて片面印刷を指定している。「ＰｒｅｓｅｎｔａｔｉｏｎＤｉｒｅｃｔｉｏｎ」にて串刺し面付けの配置順序を指定している。「ＳｔａｃｋＤｅｐｔｈ」にて１００部ずつの処理区間で処理を行うことを指定している。
【００１７】
次に、本実施形態におけるＲＩＰ処理の概要を図７のフローチャートを用いて説明する。図７は、実施形態１のＲＩＰ処理の一例を示すフローチャートである。
以下の処理で、Ｎは集約印刷に必要な記録紙の枚数である。Ｌは集約数である。Ｐは断裁のページ枚数である。Ｓは処理区間の最初のページ番号である。Ｅは処理区間の最終ページ番号である。ｅは印刷データの最終ページ番号である。
ここで、処理区間とは、例えば、全部で４００ページの印刷データとすると、図２に示す１〜１００や、１０１〜２００、２０１〜３００、３０１〜４００等の同時に断裁する断裁の単位である。
まず始めに、Ｓ１００１において、データ受信部２０１は、情報処理装置よりＮｅｔｗｏｒｋ６を介して送信された印刷データを受信し、ジョブ制御部２０２に対してジョブ投入通知を行う。ジョブ制御部２０２は、受信した印刷データをジョブデータ管理部２０７にスプールする。
次にＳ１００２において、ジョブ制御部２０２は、印刷データを串刺し面付けを行うかどうか判定する。Ｓ１００２において、串刺し面付けを行わないと判定した場合は、ジョブ制御部２０２は、処理をＳ１００３に進める。Ｓ１００２において、串刺し面付けを行うと判定した場合は、ジョブ制御部２０２は、ページのＲＩＰ状態等の情報を保持するページ情報テーブルを作成する。その後、ジョブ制御部２０２は、処理をＳ１００４に進める。
Ｓ１００３において、ジョブ制御部２０２は、串刺し面付けを行わなくてよいので、通常の処理を行う。
Ｓ１００４において、ジョブ制御部２０２は、印刷データを断裁の単位に分割し、処理区間とする。ジョブ制御部２０２は、処理区間の最初のページを、ジョブの最初のページ（１ページ目）にする。ジョブ制御部２０２は、処理区間の最後のページを、処理区間の最初のページに集約数と断裁のページ枚数とをかけ合せたものを加えたものに、１引いたページ番号までとする。
【００１８】
次にＳ１００５において、ジョブ制御部２０２は、処理区間に含まれるページを串刺し面付けする。ジョブ制御部２０２は、物理ページの１ページ内の領域に処理区間内の複数のページを配置するよう串刺し面付けの設定を前記処理区間内の複数のページに施す。Ｓ１００５の処理の詳細は、後述する図８等を用いて説明する。
次にＳ１００６において、ジョブ制御部２０２は、ＲＩＰ処理を開始する。
次にＳ１００７において、ジョブ制御部２０２は、処理区間に含まれるページが全てＲＩＰ済み（ＲＩＰ処理済み）であるかどうかを判定する。Ｓ１００７において、全てＲＩＰ済みである場合は、ジョブ制御部２０２は、処理をＳ１０１０に進める。Ｓ１００７において、全てＲＩＰ済みでない場合は、ジョブ制御部２０２は、処理をＳ１００８に進める。
次にＳ１００８において、ジョブ制御部２０２は、ＲＩＰ中のページに対し、ＲＩＰ処理時間が一定時間（例えば１０秒）より経過しているか判定する。ジョブ制御部２０２は、後述するページ状態管理テーブルのＲＩＰ開始時刻の情報を用いて現在までのＲＩＰ処理時間を算出する。Ｓ１０１０において、ＲＩＰ処理時間が一定時間以下である場合は、ジョブ制御部２０２は、Ｓ１００６に処理を戻す。Ｓ１００８において、ＲＩＰ処理時間が一定時間より経過している場合は、ジョブ制御部２０２は、Ｓ１００９に処理を進める。
【００１９】
Ｓ１００９において、ジョブ制御部２０２は、串刺し面付け再設定処理を行う。Ｓ１００９の処理の詳細は、後述する図１１を用いて説明する。串刺し面付け再設定処理の後は、ジョブ制御部２０２は、処理をＳ１０１０に進める。
Ｓ１０１０において、ジョブ制御部２０２は、Ｓ１００９において設定された串刺し面付け設定に従い印刷出力を行う。こうして出力された出力物をオペレータが不図示の断裁機で断裁し、所定の順番で重ねることにより、オペレータは目的の成果物を得ることができる。本ステップの処理が終了すると、ジョブ制御部２０２は、処理をＳ１０１１に進める。
次にＳ１０１１において、ジョブ制御部２０２は、現在担当している処理区間の最終ページ番号が、印刷データの最終ページ番号であるかどうか判定する。Ｓ１０１１において、印刷データ最終ページ番号である場合は、ジョブ制御部２０２は、全ページデータの処理が完了したことになるので、図７に示す処理を終了させる。Ｓ１０１１において、ジョブの最終ページ番号でない場合は、ジョブ制御部２０２は、処理をＳ１０１２に進める。
Ｓ１０１２において、ジョブ制御部２０２は、処理区間を更新する。ジョブ制御部２０２は、処理区間の最初のページを処理済みのページ番号の次のページ番号にする。ジョブ制御部２０２は、処理区間の最後のページ番号を集約数と断裁のページ枚数とをかけ合せたものに処理区間の最初のページ番号を加え、１引いたページ番号とする。
【００２０】
次にＳ１０１３において、ジョブ制御部２０２は、Ｓ１０１２において更新された処理区間の最終ページ番号が印刷データの最終ページ番号より小さい番号かどうか判定する。Ｓ１０１３において、処理区間の最終ページ番号が印刷データの最終ページ番号より小さい場合は、ジョブ制御部２０２は、処理をＳ１００５に戻し、上述した処理を繰り返す。Ｓ１０１３において、処理区間の最終ページ番号が印刷データの最終ページ番号以上である場合は、ジョブ制御部２０２は、処理をＳ１０１４に進める。
Ｓ１０１４において、ジョブ制御部２０２は、処理区間の最終ページ番号と断裁のページ枚数とを更新する。処理区間の最終ページ番号は、印刷データの最終ページ番号となる。断裁のページ枚数は、処理区間の最初のページから最終ページまでを集約数で割ったものに１加えた枚数となる。Ｓ１０１４において、ジョブ制御部２０２は、処理区間の最終ページとページ枚数との更新が終わると、Ｓ１００５に処理を戻し、上述した処理を繰り返す。
以上の処理を印刷データの最終ページまで繰り返すことで、串刺し面付けの再配置を含む集約印刷が実現できる。
【００２１】
続いて、図７におけるＳ１００５にあたる、串刺し面付け設定処理について、図８のフローチャートを用いて説明する。図８は、串刺し面付け設定処理の一例を示すフローチャートである。
以下の処理で、Ｎは集約印刷に必要な記録紙の枚数である。ｍはページデータを集約配置する対象の記録紙の枚数番号である。ｎはページデータを集約配置する対象の記録紙の表面ページ上の集約数分の領域にそれぞれ割り当てた論理ページ番号である。ｍＸｎは記録紙ｍ枚数目の表面ページ上のｎページに配置したページデータのページ番号である。Ｌは集約数である。Ｓは処理区間の最初のページ番号である。Ｅは処理区間の最後のページ番号である。
まず、Ｓ１１０１において、ジョブ制御部２０２は、（処理区間に含まれる論理ページ数／集約数）の値を求め、その小数点以下を切り上げた整数値Ｎを求める。この整数値Ｎが集約印刷に必要な記録紙の枚数である。
次にＳ１１０２において、ジョブ制御部２０２は、初期設定を行う。ジョブ制御部２０２は、印刷データを面付け（配置）する記録紙の枚数番号をｍ＝１枚目とする。ジョブ制御部２０２は、記録紙の表面ページ上の集約数で分割した各領域のページ番号をｎ＝１ページ目とする。また、ジョブ制御部２０２は、１枚目の記録紙の表面ページ内の１ページ目の領域にページデータの１ページ目を配置してｍＸｎ＝１とする。
次にＳ１１０３において、ジョブ制御部２０２は、ｎ＝２として、集約印刷領域に割り当てた論理ページ番号を２ページ目に移す。
次にＳ１１０４において、ジョブ制御部２０２は、記録紙ｍページ目の論理ページ２ページ目に配置するページ番号を設定する。ジョブ制御部２０２は、Ｓ１１０１において求めたＮを論理ページ１ページ目に加算した値を論理ページ２ページ目に設定する。
【００２２】
次にＳ１１０５において、ジョブ制御部２０２は、論理ページｍＸｎに設定したページ番号が処理区間の最終ページ番号より大きいかどうかを判定する。Ｓ１１０５において、処理区間の最終ページ番号よりｍＸｎが大きい場合は、処理区間外のページ番号を配置しようとしていることになるので、ジョブ制御部２０２は、処理をＳ１１０６に進める。Ｓ１１０５において、ｍＸｎが処理区間の最終ページ番号以下である場合は、ジョブ制御部２０２は、処理をＳ１１０７に進める。
Ｓ１１０６において、ジョブ制御部２０２は、ｍＸｎを破棄した後、処理をＳ１１０９に進める。
Ｓ１１０７では、ジョブ制御部２０２は、論理ページ番号に１を加算し、対象のページを次へ進め、処理をＳ１１０８へ進める。
次にＳ１１０８において、ジョブ制御部２０２は、Ｓ１１０７において１ページ分進めた論理ページ番号ｎが、集約数Ｌを超えていないか判定する。Ｓ１１０８において、論理ページ番号ｎが、集約数Ｌを超えていない場合は、ジョブ制御部２０２は、処理をＳ１１０４へ戻し、上述した処理を繰り返す。Ｓ１１０８において、論理ページ番号ｎが、集約数Ｌを超えている場合は、ジョブ制御部２０２は、処理をＳ１１０９に進める。
Ｓ１１０９において、ジョブ制御部２０２は、集約配置する対象の記録紙の枚数番号ｍ（物理ページ）に１を加算する。
次にＳ１１１０において、ジョブ制御部は、Ｓ１１０９おいて加算したｍが集約印刷に必要な記録紙の枚数Ｎを超えていないか判断する。Ｓ１１１０において、ｍがＮを超えている場合は、全てのページの面付け設定処理が完了したことになるので、ジョブ制御部２０２は、図８に示す処理を終了する。Ｓ１１１０において、ｍがＮを超えていない場合は、ジョブ制御部２０２は、処理をＳ１１１１に進める。
Ｓ１１１１において、ジョブ制御部２０２は、ｍＸｎ＝ｍ−１Ｘｎ＋１とし、Ｓ１１０３に処理を戻し、次の物理ページの処理に移る。
以上の処理により物理ページそれぞれの論理ページに対して、串刺し面付け設定を行うことができる。
【００２３】
次に上述の処理について、一例として、処理区間に含まれるページ数が１００ページである印刷データの場合の串刺し面付け設定処理についてより具体的に順を追って説明していく。図９は、集約印刷に必要な記録紙の枚数が２５ページであり、印刷データを１枚の記録紙１項当たりに４ページ分、集約印刷するときのページ配置を説明するための図である。
まず、集約印刷するページデータの頁数が１００、集約数が４に指定された場合、集約印刷に必要な記録紙の枚数は（（１００  −  １  ＋  １）  ÷４  ））  ＝  ２５であるため、Ｎ＝２５となる。
次に、記録紙２５枚に出力し、重ねて断裁した結果が正しい項数となるような面付けをするには、記録紙を１／４にするために断裁が２回必要となる。ここでは、記録紙を垂直方向から断裁し、重ねた後に水平方向に断裁してまた重ねるという場合について説明する（図２参照）。
つまり、記録紙の１ページ上に４つのページデータを集約印刷するので、ページ上に４つの領域が設定され、１枚目の記録紙の左上領域を論理ページの１ページ目に、右上領域を２ページ目に、左下領域を３ページ目に、右下領域を４ページ目に設定される。このように、各記録紙の物理ページ毎の４つの領域にそれぞれ論理ページが割り当てられる。
そして、上述の処理により、図１０の１０ａに示すように、１枚目の記録紙の表面ページの左上領域（論理ページの１ページ目）に対して、初期設定としてページデータの１ページ目が配置され、１Ｘ１＝１頁となる。
次に右上領域（論理ページの２ページ目）に対して、上記処理によって、１Ｘ２＝１Ｘ１＋Ｎ＝１＋２５＝２６が求められ、ページデータの２６ページ目が配置され、１Ｘ２＝２６項となる。
また、左下領域（論理ページの３ページ目）に対して、上記処理によって、１Ｘ３＝１Ｘ２＋Ｎ＝２６＋２５＝５１が求められ、ページデータの５１ページ目が配置され、１Ｘ３＝５１項となる。
更に、右下領域（論理ページの４ページ目）に対して、上記処理によって、１Ｘ４＝１Ｘ３＋Ｎ＝５１＋２５＝７６が求められ、ページデータの７６ページ目が配置され、１Ｘ４＝７６項となる。
【００２４】
次に、図１０の１０ｂに示すように、２枚目の記録紙の左上領域（論理ページの５ページ目）に対して、上記処理によって、２Ｘ１＝１Ｘ１＋１＝１＋１＝２が求められ、ページデータの２ページ目が配置され、２Ｘ１＝２項となる。
また、右上領域（論理ページの６ページ目）に対して、上記処理によって、２Ｘ２＝２Ｘ１＋Ｎ＝２＋２５＝２７が求められ、ページデータの２７ページ目が配置され、２Ｘ２＝２７項となる。
更に、左下領域（論理ページの７ページ目）に対して、上記処理によって、２Ｘ３＝２Ｘ２＋Ｎ＝２７＋２５＝５２が求められ、ページデータの５２ページ目が配置され、２Ｘ３＝５２項となる。
次に、右下領域（論理ページの８ページ目）に対して、上記処理によって、２Ｘ４＝２Ｘ３＋Ｎ＝５２＋２５＝７７が求められ、ページデータの７７ページ目が配置され、２Ｘ４＝７７項となる。
次に、図１０の１０ｃに示すように、３枚目の記録紙の左上領域（論理ページの９ページ目）に対して、上記処理によって、３Ｘ１＝２Ｘ１＋１＝２＋１＝３が求められ、ページデータの３ページ目が配置され、３Ｘ１＝３項となる。
また、右上領域（論理ページの１０ページ目）に対して、上記処理によって、３Ｘ２＝３Ｘ１＋Ｎ＝３＋２５＝２８が求められ、ページデータの２７ページ目が配置され、３Ｘ２＝２８項となる。
更に、左下領域（論理ページの１１ページ目）に対して、上記処理によって、３Ｘ３＝３Ｘ２＋Ｎ＝２８＋２５＝５３が求められ、ページデータの５３ページ目が配置され、３Ｘ３＝５３項となる。
次に、右下領域（論理ページの１２ページ目）に対して、上記処理によって、３Ｘ４＝３Ｘ３＋Ｎ＝５３＋２５＝７８が求められ、ページデータの７７ページ目が配置され、３Ｘ４＝７８項となる。
以上、Ｎの枚数分の物理ページに論理ページを面付けする処理を繰り返し行うことにより、串刺し面付けを実現することができる。
【００２５】
次に、図７においてＳ１００９にあたる、特定のページのＲＩＰ処理に時間が掛かっており、一定時間経過経した際に適用されるＲＩＰ済みのページの串刺し面付け再設定処理について説明する。この串刺し面付け再設定処理については、図１１のフローチャートを用いて説明する。図１１は、串刺し面付け再設定処理の一例を示すフローチャートである。
以下の処理で、Ｎは集約印刷に必要な記録紙の枚数である。ｍはページデータを集約配置する対象の記録紙の枚数番号である。ｎはページデータを集約配置する対象の記録紙の表面ページ上の集約数分の領域にそれぞれ割り当てた論理ページ番号である。ｍＸｎは記録紙ｍ枚数目の表面ページ上のｎページに配置したページデータのページ番号である。Ｌは集約数である。Ｐは断裁のページ枚数である。Ｓは処理区間の最初のページ番号である。Ｅは処理区間の最終ページ番号である。
Ｓ１２０１において、ジョブ制御部２０２は、処理区間の最初のページ番号から、最後のページ番号までに含まれるページ数を集約数で割った値を求め、その小数点以下を切り上げた整数値Ｎを求める。この整数値Ｎが再配置を行った集約印刷に必要な記録紙の枚数である。また、ジョブ制御部２０２は、処理区間の最終ページ番号Eを処理区間のＲＩＰ済みのページの最大のページ番号に更新する。
これ以降の処理は、図７のＳ１００５にあたる、串刺し面付け設定処理と同様である。串刺し面付け再設定処理において物理ページＮページ目まで再配置が完了すると、この処理は終了する。
以上の処理でＲＩＰ済みのページだけを串刺し面付けすることができる。
【００２６】
図１２は、上述したフローチャートの処理を説明するための図である。
図１２の例では、処理対象の処理区間が１０１〜２００となっている。
図７のＳ１００５の処理によって、１２Ａで示されるような串刺し面付けの設定処理が行われる。
ここで、１７８ページ目のＲＩＰ処理が重く、ＲＩＰ中になってから一定時間が経過した場合（つまり、一定時間経過してもＲＩＰが未完の場合）、図７のＳ１００９の処理（図１１の処理）が実行される。つまり、１２Ｂで示されるように、ＲＩＰ済みのページが再び、串刺し面付けされる。そして、図７のＳ１０１０において、１２Ｂの部分が先に印刷出力される。
なお、図１２の例において、１０１〜１７６は、第一の処理区間の一例である。また、１７６ページは、第一の処理区間内の最後のページの一例である。また、１７７ページは、第一の処理区間内の最後のページの次のページの一例である。また、１７７〜２７６は、第二の処理区間の一例である。１７７〜２７６内の複数のページは、第二の処理区間内の複数のページの一例である。
【００２７】
以上、ジョブ制御部２０２によれば、特定のページのＲＩＰ処理に時間が掛っている場合、処理対象の処理区間内の複数のページのうち前記特定のページ以前のページの範囲でＲＩＰ処理済みのページに対して串刺し面付けの再設定を行い、出力する。そして、ジョブ制御部２０２は、残りの未出力のページに対しても再設定（再配置）を行い、出力する。つまり、本実施形態によれば、串刺し面付けした印刷ジョブで、特定のページの処理に時間がかかる場合であっても、断裁のページ枚数を動的に変えて再配置することができる。その結果、出力可能ページまでを出力することができるため、サイクルダウンを防ぎ、ジョブ全体としての処理時間が短縮される。
【００２８】
＜実施形態２＞
本実施形態では、基本アイディアである、串刺し面付けの再設定処理に加えて、印刷データがＶＤＰデータであり、ＣＰＵ１が、マルチコアＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）であり、並列処理を行う場合について説明する。
本実施形態のＣＰＵ１は、並列処理を実現するために、マイクロプロセッサとして複数のプロセッサコアを備えているマルチコアＣＰＵを用いるものとする。但し、このことは本実施の形態を制限するものではない。例えば、ＣＰＵとして、プロセッサを複数有するマルチプロセッサシステムを用いてもよい。また、ハイパースレッディングのようなプロセッサ内のレジスタやパイプラインの空き時間を有効利用して１つのプロセッサをあたかも複数のプロセッサであるかのように見せる技術を用いてもよい。また、ネットワークを介して画像形成装置に接続されるホストコンピュータ上に多くの処理を分離実行させる構成として分散処理を実現してもよい。
本実施形態では、マルチコアＣＰＵを用いてＰＤＬインタプリタ２０３、レンダラ２０４を複数持つ構成をとり、並列処理を実現している。なお、並列処理をしている複数コアのうち、ジョブ全体の制御（図７参照）をするコアとＰＤＬインタプリタにより印刷ジョブの解釈を担当するコアとは異なる。
図１３は、実施形態２のＲＩＰ処理の一例を示すフローチャートである。
以下の処理で、Ｎは集約印刷に必要な記録紙の枚数である。Ｌは集約数である。Ｐは断裁のページ枚数である。Ｓは処理区間の最初のページ番号である。Ｅは処理区間の最終ページ番号である。ｅは印刷データの最終ページ番号である。
ここで、処理区間とは、例えば、全部で４００ページの印刷データとすると、図２に示す１〜１００や、１０１〜２００、２０１〜３００、３０１〜４００等の印刷物として出力した際に同時に断裁する断裁の単位である。
まず始めに、Ｓ１３０１において、データ受信部２０１は、情報処理装置よりＮｅｔｗｏｒｋ６を介して送信された印刷データを受信し、ジョブ制御部２０２に対してジョブ投入通知を行う。ジョブ制御部２０２は、受信した印刷データをジョブデータ管理部２０７にスプールする。
次にＳ１３０２において、ジョブ制御部２０２は、印刷データを串刺し面付けを行うかどうか判定する。Ｓ１３０２において、串刺し面付けを行わないと判定した場合は、ジョブ制御部２０２は、処理をＳ１３０３に進める。Ｓ１３０２において、串刺し面付けを行うと判定した場合は、ジョブ制御部２０２は、ページのＲＩＰ状態等の情報を保持するページ情報テーブル（後述する図２１参照）を作成する。ページ情報テーブルに関しては、この後詳しく説明する。その後、ジョブ制御部２０２は、処理をＳ１３０４に進める。
Ｓ１３０３において、ジョブ制御部２０２は、串刺し面付けを行わなくてよいので、通常の処理を行う。
Ｓ１３０４において、ジョブ制御部２０２は、印刷データを断裁の単位に分割し、処理区間とする。ジョブ制御部２０２は、処理区間の最初のページを、ジョブの最初のページ（１ページ目）にする。ジョブ制御部２０２は、処理区間の最後のページを、処理区間の最初のページに集約数と断裁のページ枚数とをかけ合せたものを加えたものに、１引いたページ番号までとする。
次にＳ１３０５において、ジョブ制御部２０２は、処理区間に含まれるページを串刺し面付けする。Ｓ１３０５の処理の詳細は、後述する図８等を用いて説明する。
次にＳ１３０６において、ジョブ制御部２０２は、処理区間内において、マルチコアＣＰＵを用いた並列ＲＩＰ処理のためのコア割当処理を行う。Ｓ１３０６の処理の詳細は、後述する図１９を用いて説明する。コア割当処理の後、ジョブ制御部２０２は、処理をＳ１３０７に進める。
【００２９】
次にＳ１３０７において、ジョブ制御部２０２は、マルチコアＣＰＵの各コアの状態を確認する。
Ｓ１３０７において、空いているコアが存在している場合は、ジョブ制御部２０２は、処理をＳ１３０８に進める。Ｓ１３０７において、空いているコアがない場合は、ジョブ制御部２０２は、処理をＳ１３０９に進める。ここで、空いているコアとは、処理を行っていないコア（例えば、既にＲＩＰ処理を終えたコア等）のことである。
Ｓ１３０８において、ジョブ制御部２０２は、先行して処理区間外のページのＲＩＰ処理を行うための先行コア割当処理を行う。Ｓ１３０８の処理の詳細は、後述する図２０等を用いて説明する。先行コア割当処理の後は、ジョブ制御部２０２は、処理をＳ１３０７に戻す。ここで、現在の処理区間が例えば、１０１〜２００であった場合、前記処理区間外のページとは、２０１ページのことである。この例の場合、後述する先行コア割当処理によって、空いているコアに２０１ページ目が割り当てられ、新たな処理区間は、１０１〜２０１となる。本実施形態によれば、このように、断裁の単位（ページ枚数）を動的に変えて再配置することができる。その結果、出力可能ページまでを出力することができるため、サイクルダウンを防ぎ、ジョブ全体としての処理時間が短縮される。
次にＳ１３０９では、ジョブ制御部２０２は、処理区間に含まれるページが全てＲＩＰ済み（ＲＩＰ処理済み）であるかどうかを判定する。Ｓ１３０９において、全てＲＩＰ済みである場合は、ジョブ制御部２０２は、処理をＳ１３１１に進める。Ｓ１３０９において、全てＲＩＰ済みでない場合は、ジョブ制御部２０２は、処理をＳ１３１０に進める。
次にＳ１３１０において、ジョブ制御部２０２は、ＲＩＰ中のページに対し、ＲＩＰ処理時間が一定時間（例えば１０秒）より経過しているか判定する。ジョブ制御部２０２は、ページ状態管理テーブルのＲＩＰ開始時刻の情報を用いて現在までのＲＩＰ処理時間を算出する。なお、ページ状態管理テーブル（図２１参照）については、後ほど詳しく説明する。Ｓ１３１０において、ＲＩＰ処理時間が一定時間以下である場合は、ジョブ制御部２０２は、Ｓ１３０７に処理を戻す。Ｓ１３１０において、ＲＩＰ処理時間が一定時間より経過している場合は、ジョブ制御部２０２は、Ｓ１３１２に処理を進める。
【００３０】
Ｓ１３１１において、ジョブ制御部２０２は、Ｓ１３０５において設定された串刺し面付け設定に従い１からＮページ目まで印刷出力を行う。こうして出力された出力物をオペレータが不図示の断裁機で断裁し、所定の順番で重ねることにより、オペレータは目的の成果物を得ることができる。本ステップの処理が終了すると、ジョブ制御部２０２は、処理をＳ１３１８に進める。なお、ここで、１からＮ目までとは、現在の処理区間中の物理ページの１からＮページまでのことである。以下のＳ１３１４、Ｓ１３１７においても同様である。
Ｓ１３１２において、ジョブ制御部２０２は、処理区間の前半（断裁のページ枚数の前半部分）に含まれるページが全てＲＩＰ済みであるかどうかを判定する。Ｓ１３１２において、前半部分が全てＲＩＰ済みである場合は、ジョブ制御部２０２は、Ｓ１３１３に処理を進める。Ｓ１３１２において、前半部分がＲＩＰ済みでない場合は、ジョブ制御部２０２は、Ｓ１３１５に処理を進める。
Ｓ１３１３において、ジョブ制御部２０２は、串刺し面付け再設定処理を行う。Ｓ１３１３の処理の詳細は、後述する図１４を用いて説明する。串刺し面付け再設定処理の後は、ジョブ制御部２０２は、処理をＳ１３１４に進める。
Ｓ１３１４において、ジョブ制御部２０２は、Ｓ１３１３において設定された串刺し面付け設定に従い印刷出力を行う。こうして出力された出力物をオペレータが不図示の断裁機で断裁し、所定の順番で重ねることにより、オペレータは目的の成果物を得ることができる。本ステップの処理が終了すると、ジョブ制御部２０２は、処理をＳ１３１９に進める。
【００３１】
Ｓ１３１５において、ジョブ制御部２０２は、処理区間の後半部分がＲＩＰ済みであるかどうかを判定する。Ｓ１３１５において、処理区間の後半部分がＲＩＰ済みでない場合は、ジョブ制御部２０２は、処理をＳ１３０７に戻し、上述した処理を繰り返す。Ｓ１３１５において、処理区間の後半部分がＲＩＰ済みである場合は、ジョブ制御部２０２は、処理をＳ１３１６に進める。なお、本実施形態ではＳ１３１５において、ジョブ制御部２０２は、処理区間の後半部分がＲＩＰ済みであるかどうかを判定しているが、所定のページより後ろの部分がＲＩＰ済みか否かを判定するようにしてもよい。この場合、処理区間の所定のページより後ろの部分がＲＩＰ済みでない場合、ジョブ制御部２０２は、処理をＳ１３０７に戻し、上述した処理を繰り返す。そして、Ｓ１３１５において、処理区間の所定のページより後ろの部分がＲＩＰ済みである場合は、ジョブ制御部２０２は、処理をＳ１３１６に進める。
次にＳ１３１６において、ジョブ制御部２０２は、Ｆａｃｅ  Ｕｐで最終ページから串刺し面付け設定処理を行い、Ｓ１３１７に進む。Ｓ１３１６の処理の詳細は、後述する図１５等を用いて説明する。ここで、Ｆａｃｅ  Ｕｐとは、印刷面を上に向けて印刷出力することをいう。なお、特に言及しない限り、ジョブ制御部２０２は、Ｆａｃｅ  Ｄｏｗｎで串刺し面付け設定を行うものとする。ここで、Ｆａｃｅ  Ｄｏｗｎとは、印刷面を下に向けて印刷出力することをいう。
Ｓ１３１７において、ジョブ制御部２０２は、Ｓ１３１６において設定された串刺し面付け設定に従い印刷出力を行う。こうして出力された出力物をオペレータが不図示の断裁機で断裁し、所定の順番で重ねることにより、オペレータは目的の成果物を得ることができる。本ステップの処理が終了すると、ジョブ制御部２０２は、処理をＳ１３１８に進める。なお、本フローチャートでは、複数のコアのうちの１のコアによる串刺し面付けの設定処理や、他のコアへの割り当て処理を示しており、複数のコアによるＲＩＰ処理は説明の簡略化のため省略してある。例えば、処理対象の処理区間が１０１〜２００であった場合、Ｓ１３１７において、後述する図１８等に示すように、２００〜１０１がＦａｃｅｕｐで出力される。
次にＳ１３１８において、ジョブ制御部２０２は、現在担当している処理区間の最終ページ番号が、印刷データの最終ページ番号であるかどうか判定する。Ｓ１３１８において、印刷データ最終ページ番号である場合は、ジョブ制御部２０２は、全ページデータの処理が完了したことになるので、図１３に示す処理を終了させる。Ｓ１３１８において、ジョブの最終ページ番号でない場合は、ジョブ制御部２０２は、処理をＳ１３１９に進める。
【００３２】
Ｓ１３１９において、ジョブ制御部２０２は、処理区間を更新する。ジョブ制御部２０２は、処理区間の最初のページを処理済みのページ番号の次のページ番号にする。ジョブ制御部２０２は、処理区間の最後のページ番号を集約数と断裁のページ枚数とをかけ合せたものに処理区間の最初のページ番号を加え、１引いたページ番号とする。
次にＳ１３２０において、ジョブ制御部２０２は、Ｓ１３１９において更新された処理区間の最終ページ番号が印刷データの最終ページ番号より小さい番号かどうか判定する。Ｓ１３２０において、処理区間の最終ページ番号が印刷データの最終ページ番号より小さい場合は、ジョブ制御部２０２は、処理をＳ１３０５に戻し、上述した処理を繰り返す。Ｓ１３２０において、処理区間の最終ページ番号が印刷データの最終ページ番号以上である場合は、ジョブ制御部２０２は、処理をＳ１３２１に進める。
Ｓ１３２１において、ジョブ制御部２０２は、処理区間の最終ページ番号と断裁のページ枚数とを更新する。処理区間の最終ページ番号は、印刷データの最終ページ番号となる。断裁のページ枚数は、処理区間の最初のページから最終ページまでを集約数で割ったものに１加えた枚数となる。
Ｓ１３２１において、ジョブ制御部２０２は、処理区間の最終ページとページ枚数との更新が終わると、Ｓ１３０５に処理を戻し、上述した処理を繰り返す。
以上の処理を印刷データの最終ページまで繰り返すことで、串刺し面付けの再配置を含む集約印刷が実現できる。
【００３３】
次に、図１３においてＳ１３１３にあたる、特定のページのＲＩＰ処理に時間が掛かっており、一定時間経過経した際に適用されるＲＩＰ済みの前半ページの串刺し面付け再設定処理について説明する。この串刺し面付け再設定処理については、図１４のフローチャートを用いて説明する。図１４は、串刺し面付け再設定処理の一例を示すフローチャートである。
以下の処理で、Ｎは集約印刷に必要な記録紙の枚数である。ｍはページデータを集約配置する対象の記録紙の枚数番号である。ｎはページデータを集約配置する対象の記録紙の表面ページ上の集約数分の領域にそれぞれ割り当てた論理ページ番号である。ｍＸｎは記録紙ｍ枚数目の表面ページ上のｎページに配置したページデータのページ番号である。Ｌは集約数である。Ｐは断裁のページ枚数である。Ｓは処理区間の最初のページ番号である。Ｅは処理区間の最終ページ番号である。
Ｓ１４０１において、ジョブ制御部２０２は、処理区間の最初のページ番号から、断裁のページ枚数の半分までに含まれるページ数を集約数で割った値を求め、その小数点以下を切り上げた整数値Ｎを求める。この整数値Ｎが再配置を行った集約印刷に必要な記録紙の枚数である。また、ジョブ制御部２０２は、処理区間の最終ページ番号Ｅを処理区間の前半に含まれる最終ページのページ番号に更新する。
これ以降の処理は、図１３のＳ１３０５にあたる、串刺し面付け設定処理と同様である。串刺し面付け再設定処理において物理ページＮページ目まで再配置が完了すると、この処理は終了する。
【００３４】
次に図１３においてＳ１３１６にあたる、特定のページのＲＩＰ処理に時間がかかっており、一定時間経過した際に適用されるＲＩＰ済みの後半ページを再設定する処理について説明する。この処理では処理区間に含まれる最終ページが含まれる物理ページから串刺し面付け設定処理を行い、ＦａｃｅＵｐで出力していく。この串刺し面付け設定処理について、図１５のフローチャートを用いて説明する。図１５は、串刺し面付け設定処理の一例を示すフローチャートである。
以下の処理で、Ｎは集約印刷に必要な記録紙の枚数である。ｍはページデータを集約配置する対象の記録紙の枚数番号である。ｎはページデータを集約配置する対象の記録紙の表面ページ上の集約数分の領域にそれぞれ割り当てた論理ページ番号である。ｍＸｎは記録紙ｍ枚数目の表面ページ上のｎページに配置したページデータのページ番号である。Ｌは集約数である。Ｐは断裁のページ枚数である。Ｓは処理区間の最初のページ番号である。Ｅは処理区間の最終ページ番号である。
この処理も図１３におけるＳ１３０５にあたる、串刺し面付け設定処理とほぼ同様であるが、Ｓ１５０２とＳ１５１１との処理のみ異なる。
Ｓ１５０２において、ジョブ制御部２０２は  初期設定を行う。ジョブ制御部２０２は、データを面付け（配置）する記録紙の枚数番号をｍ＝１枚目とする。また、ジョブ制御部２０２は、記録紙の裏面ページ上の集約数で分割した各領域のページ番号をｎ＝１ページ目とする。更に、ジョブ制御部２０２は、１枚目の記録紙の裏面ページ内の１ページ目の領域に、印刷データの１ページ目のページ番号に集約印刷に必要な記録紙の枚数Ｎを加え１減算した値を設定してｍＸｎ＝Ｓ＋Ｎ−１とする。
また、Ｓ１５１１において、ジョブ制御部２０２は、ｍＸｎ＝ｍ−１Ｘｎ−１とし、Ｓ１５０３に処理を戻す。
これ以降の処理は、図１３におけるＳ１３０５にあたる串刺し面付け処理と同様なため、説明は省略する。
【００３５】
次に上述の処理について、処理区間の最終ページから串刺し面付け設定処理を行い、Ｆａｃｅ  Ｕｐで出力する処理の一例を挙げてより具体的に説明する。この例では、処理区間に含まれるページ数が１００ページであり、処理区間の最初のページ番号が１０１、最終ページ番号が２００である印刷データの場合について説明する。図１６は、集約印刷に必要な記録紙の枚数が２５ページであり、ページデータを１枚の記録紙１項当たりに４ページを集約し、ＦａｃｅＵｐで再配置した場合のページ配置の説明図である。
まず、集約印刷するページデータの項数が１００、集約数が４に指定された場合、集約印刷に必要な記録紙の枚数は（（１００  −  １  ＋  １）  ÷４  ））  ＝  ２５であるため、Ｎ＝２５となる。
次に、記録紙２５枚に出力し、重ねて断裁した結果が正しい項数となるような面付けをするには、記録紙を１／４にするために断裁が２回必要となる。ここでは、記録紙を垂直方向から断裁し、重ねた後に水平方向に断裁してまた重ねるという場合について説明する。
つまり、記録紙の１ページ上に４つのページデータを集約印刷するので、ページ上に４つの領域が設定され、１枚目の記録紙の左上領域を論理ページの１ページ目に、右上領域を２ページ目に、左下領域を３ページ目に、右下領域を４ページ目に設定する。このように、各記録紙の物理ページ毎の４つの領域にそれぞれ論理ページが割り当てられる。
そして、上述の処理により、図１７の１４ａに示すように、１枚目の記録紙の裏面ページの左上領域（論理ページの１ページ目）に対して、初期設定としてページデータの１ページ目が配置され、１Ｘ１＝Ｓ＋Ｎ−１＝１０１＋２５−１＝１２５項となる。
次に右上領域（論理ページの２ページ目）に対して、上記処理によって、１Ｘ２＝１Ｘ１＋Ｎ＝１２５＋２５＝１５０が求められ、ページデータの１２５ページ目が配置され、１Ｘ２＝１５０項となる。
また、左下領域（論理ページの３ページ目）に対して、上記処理によって、１Ｘ３＝１Ｘ２＋Ｎ＝１５０＋２５＝１７５が求められ、ページデータの１７５ページ目が配置され、１Ｘ３＝１７５項となる。
更に、右下領域（論理ページの４ページ目）に対して、上記処理によって、１Ｘ４＝１Ｘ３＋Ｎ＝１７５＋２５＝２００が求められ、ページデータの２００ページ目が配置され、１Ｘ４＝２００項となる。
【００３６】
次に、図１７の１４ｂに示すように、２枚目の記録紙の裏面ページの左上領域（論理ページの５ページ目）に対して、上記処理によって、２Ｘ１＝１Ｘ１−１＝１２５−１＝１２４が求められ、ページデータの２ページ目が配置され、２Ｘ１＝１２４項となる。
また、右上領域（論理ページの６ページ目）に対して、上記処理によって、２Ｘ２＝２Ｘ１＋Ｎ＝１２４＋２５＝１４９が求められ、ページデータの１４９ページ目が配置され、２Ｘ２＝１４９項となる。
更に、左下領域（論理ページの７ページ目）に対して、上記処理によって、２Ｘ３＝２Ｘ２＋Ｎ＝１４９＋２５＝１７４が求められ、ページデータの１７４ページ目が配置され、２Ｘ３＝１７４項となる。
次に、右下領域（論理ページの８ページ目）に対して、上記処理によって、２Ｘ４＝２Ｘ３＋Ｎ＝１７４＋２５＝１９９が求められ、ページデータの１９９ページ目が配置され、２Ｘ４＝１９９項となる。
次に、図１７の１４ｃに示すように、３枚目の記録紙の裏面ページの左上領域（論理ページの９ページ目）に対して、上記処理によって、３Ｘ１＝２Ｘ１＋１＝１２４−１＝１２３が求められ、ページデータの３ページ目が配置され、３Ｘ１＝１２３項となる。
また、右上領域（論理ページの１０ページ目）に対して、上記処理によって、３Ｘ２＝３Ｘ１＋Ｎ＝１２３＋２５＝１４８が求められ、ページデータの１４８ページ目が配置され、３Ｘ２＝１４８項となる。
更に、左下領域（論理ページの１１ページ目）に対して、上記処理によって、３Ｘ３＝３Ｘ２＋Ｎ＝１４８＋２５＝１７３が求められ、ページデータの１７３ページ目が配置され、３Ｘ３＝１７３項となる。
次に、右下領域（論理ページの１２ページ目）に対して、上記処理によって、３Ｘ４＝３Ｘ３＋Ｎ＝１７３＋２５＝１９８が求められ、ページデータの１９８ページ目が配置され、３Ｘ４＝１９８項となる。
以上、Ｎの枚数分の物理ページに論理ページを面付けする処理を繰り返し行うことにより、処理区間の最終ページからＦａｃｅＵｐで串刺し面付けの再配置を実現することができる。
【００３７】
図１８は、図１３のＳ１３１５〜Ｓ１０１７の処理を説明するための図である。
図１８の例では、処理対象の処理区間が１０１〜２００となっている。
図１３のＳ１３１５の処理によって、図１８に示されるように処理区間の前半のページがＲＩＰ中で、後半ページがＲＩＰ済みと判断された場合、図１３のＳ１３１６の処理によって、図１８に示されるようにＦａｃｅｕｐ串刺し面付けの設定処理が行われる。
そして、図１３のＳ１０１７の処理によって、既にＲＩＰ済みの１８Ａから先にＦａｃｅｕｐで出力され、続けて１８ＢがＦａｃｅｕｐで出力される。
【００３８】
次に、図１３におけるＳ１３０６にあたる、マルチコアＣＰＵでのコア割当処理について、図１９のフローチャートを用いて説明する。図１９は、コア割当処理の一例を示すフローチャートである。
まず、Ｓ１６０１において、ジョブ制御部２０２は、ページ状態管理テーブルを参照し、処理区間内に含まれるページのＲＩＰ処理状態を参照する。
次にＳ１６０２において、ジョブ制御部２０２は、区間内にＲＩＰを開始していないページが存在しているか判断する。Ｓ１６０２において、区間内にＲＩＰを開始していないページが存在しない場合は、ジョブ制御部２０２は、図１９の処理を終了する。Ｓ１６０２において、区間内にＲＩＰを開始していないページが存在する場合は、ジョブ制御部２０２は、処理をＳ１６０３に進める。
次にＳ１６０３において、ジョブ制御部２０２は、マルチコアＣＰＵ内の各コアの状態を確認する。Ｓ１６０３において、空いているコアが存在しない場合は、ジョブ制御部２０２は、処理をＳ１６０４に進め、各コアの処理が完了するまで待機する。Ｓ１６０３において、空いているコアが存在する場合は、ジョブ制御部２０２は、処理をＳ１６０５に進める。
次にＳ１６０５において、ジョブ制御部２０２は、コアに未ＲＩＰであるページを割り当てる。
次にＳ１６０６において、ジョブ制御部２０２は、ページのページ状態管理テーブルを更新する。ここでジョブ制御部２０２は、Ｓ１６０５においてコアに割り当てたページ番号のＲＩＰ処理状態を未ＲＩＰからＲＩＰ中に変更し、処理をＳ１６０１へ戻す。
各コアは、割り当てられたページを各自でＲＩＰ処理を行い、ＲＩＰが完了するとページ状態管理テーブルの担当していたページのＲＩＰ処理状態をＲＩＰ中からＲＩＰ済みに更新する。その後、各コアは、ジョブ制御部２０２から次の担当ページが割り振られるか、ジョブが終了するのを待機する。
以上の処理を繰り返すことで、処理区間に含まれるページを並列でＲＩＰしていく。
【００３９】
次に、図１３におけるＳ１３０８にあたる、マルチコアＣＰＵでの先行ＲＩＰ処理のための先行コア割当処理について、図２０のフローチャートを用いて説明する。図２０は、先行コア割当処理の一例を示すフローチャートである。
以下の処理において、ｉは先行ＲＩＰ対象のページ番号である。Ｎは集約印刷に必要な記録紙の枚数である。Ｓは処理区間の最初のページ番号である。Ｅは処理区間の最終ページ番号である。Ｌは集約数である。
上述したように、処理区間として、１０１〜２００を例にとると、Ｓは１０１、Ｅは２００となる。
Ｓ１７０１において、ジョブ制御部２０２は、初期設定として、ｉに最終ページ番号に１を加え、最終ページの次のページ番号を設定する。上述した例で説明すると、この処理によって、処理区間外のページとして２０１ページ目がｉに設定される。
次にＳ１７０２において、ジョブ制御部２０２は、ページ状態管理テーブルを参照する。
次にＳ１７０３において、ジョブ制御部２０２は、ｉページ目がＲＩＰ開始済みかどうか判断する。Ｓ１７０３において、ＲＩＰ開始済みである場合は、ジョブ制御部２０２は、処理をＳ１７０４に進める。Ｓ１７０３において、ＲＩＰ開始済みでない場合は、ジョブ制御部２０２は、処理をＳ１７０５に進める。
Ｓ１７０４において、ジョブ制御部２０２は、ｉに１を加え、次のページに設定した後、Ｓ１７０２に処理を戻し、処理を繰り返す。
Ｓ１７０５において、ジョブ制御部２０２は、コアにｉページ目を割り当て、Ｓ１７０６に処理を進める。
【００４０】
Ｓ１７０６において、ジョブ制御部２０２は、ページ状態管理テーブルのｉページ目のＲＩＰ処理状態を未ＲＩＰからＲＩＰ中に更新し、Ｓ１７０７に処理を進める。
Ｓ１７０７において、ジョブ制御部２０２は、処理区間の最終ページ番号と集約印刷に必要な記録紙の枚数とを更新する。ジョブ制御部２０２は、処理区間の最終ページ番号をｉに設定する。また、ジョブ制御部２０２は、集約印刷に必要な記録紙の枚数を（処理区間の最終ページ番号−処理区間の最初のページ番号）／集約数に１加えたものに設定し、図２０の処理を終了する。
コアは、割り当てられたページを各自でＲＩＰ処理を行い、ＲＩＰが完了するとページ状態管理テーブルの担当していたページのＲＩＰ処理状態をＲＩＰ中からＲＩＰ済みに更新する。その後、コアは、ジョブ制御部２０２から次の担当ページが割り振られるか、ジョブが終了するのを待機する。
以上の処理により、処理区間内の特定ページのＲＩＰ処理に時間がかかっており、かつ、その他のページのＲＩＰ処理が全て完了している場合に、先行して処理区間外のページのＲＩＰ処理を行うことができる。
【００４１】
次に、図２１を用いて、ページ状態管理テーブルについて説明する。図２１は、実施形態２のページ状態管理テーブルの一例を示す図である。ページ状態管理テーブルは、ＲＡＭ２又はＨＤＤ４等に記憶される。
ページ状態管理テーブルは、ページ番号、ＲＩＰ処理状態、ＲＩＰ開始時刻の情報を持っている。ＲＩＰ処理状態は「未ＲＩＰ」、「ＲＩＰ中」、「ＲＩＰ済み」の値をとることができ、ページの処理状態の情報を表す。ジョブ制御部２０２がコアに担当ページを割り振る際、又はコアがＲＩＰ処理を完了した際に、それぞれ値が更新される。
また、ＲＩＰ開始時刻には該当するページのＲＩＰが開始された時刻が記録されており、図１３におけるＳ１３１０にあたるＲＩＰ処理時間の算出時に使用される。
ページ情報テーブルは、図１３のＳ１３０３にあたる串刺し面付けジョブであるかどうかの判定時、ジョブ制御部２０２により作成される。
【００４２】
以上、ジョブ制御部２０２によれば、特定のページのＲＩＰ処理に時間が掛っている場合、処理対象の処理区間内の複数のページのうち前記特定のページ以前のページの範囲でＲＩＰ処理済みのページに対して串刺し面付けの再設定を行い、出力する。そして、ジョブ制御部２０２は、残りの未出力のページに対しても再設定（再配置）を行い、出力する。つまり、本実施形態によれば、串刺し面付けした印刷ジョブで、特定のページの処理に時間がかかる場合であっても、断裁のページ枚数を動的に変えて再配置することができる。その結果、出力可能ページまでを出力することができるため、サイクルダウンを防ぎ、ジョブ全体としての処理時間が短縮される。
【００４３】
＜実施形態３＞
上述した実施形態では、ＲＩＰ処理を行い、特定のページでＲＩＰ処理時間が一定時間経過した場合に面付け再配置を動的に行なっていた。しかし、本実施形態ではＶＤＰジョブ特有のプレパース処理の特性を活かして、事前にＲＩＰ時間を予測し、断裁区間を分割して串刺し面付けを行う。予め串刺し面付け設定処理を行うことになるので、オペレータは事前にレイアウトを確認できる。また、ＲＩＰが完了したページから即座に出力することができるため、１ページ目の成果物を実施形態１より早く出力することができる。
初めに、図２２を用いて、本実施形態のＲＩＰ処理について説明する。図２２は、実施形態３のＲＩＰ処理の一例を示すフローチャートである。
まず、Ｓ２００１において、データ受信部２０１は、情報処理装置よりＮｅｔｗｏｒｋ６を介して送信された印刷データを受信し、ジョブ制御部２０２に対してジョブ投入通知を行う。ジョブ制御部２０２は、受信した印刷データをジョブデータ管理部２０７にスプールする。
次にＳ２００２において、ジョブ制御部２０２は、印刷データを串刺し面付けを行うかどうか判定する。Ｓ２００２において、串刺し面付けを行わない場合は、ジョブ制御部２０２は、Ｓ２００３に処理を進める。Ｓ２００２において、串刺し面付けを行う場合は、ジョブ制御部２０２は、図２４に示すページ情報テーブルを作成する。ページ情報テーブルについては後ほど詳しく説明する。ページ情報テーブルを作成した後は、ジョブ制御部２０２は、Ｓ２００４に処理を進める。
Ｓ２００３において、ジョブ制御部２０２は、串刺し面付けを行わないので、通常の処理を行い、図２２に示す処理を終了する。
Ｓ２００４では、ジョブ制御部２０２は、ＰＤＬインタプリタ２０３にプレパースの指示を出す。ジョブ制御部２０２からプレパースの指示を受けたＰＤＬインタプリタ２０３は、印刷ジョブに対して、プレパース処理を行う。プレパース処理では、ＰＤＬインタプリタ２０３は、印刷データに含まれる各ページのリユーザブルオブジェクトと、バリアブルオブジェクトの数と、をそれぞれカウントする。それぞれのカウント結果は、ページ情報テーブルに格納される。
【００４４】
次にＳ２００５において、ジョブ制御部２０２は、印刷データの断裁区間をページ情報テーブルの情報から決定する断裁区間分割処理を行う。断裁区間分割処理については、後ほど詳しく説明する。断裁区間分割処理の後は、ジョブ制御部２０２は、Ｓ２００６に処理を進める。
次にＳ２００６において、ジョブ制御部２０２は、ページ情報テーブルの情報から対象処理区間がＦａｃｅＵｐで処理する区間なのか判定する。Ｓ２００６において、対象処理区間がＦａｃｅＵｐで出力する区間である場合は、ジョブ制御部２０２は、Ｓ２００８に処理を進める。Ｓ２００６において、対象処理区間がＦａｃｅＵｐで出力しない場合は、ジョブ制御部２０２は、Ｓ２００７に処理を進める。
Ｓ２００７において、ジョブ制御部２０２は、串刺し面付け設定処理をする。この串刺し面付け設定処理は実施形態１と同様の処理のため、詳細な説明は省略する。串刺し面付け設定処理の後は、ジョブ制御部２０２は、Ｓ２００９に処理を進める。
Ｓ２００８において、ジョブ制御部２０２は、ＦａｃｅＵｐで最終ページから串刺し面付け設定処理を行い、Ｓ２００９に処理を進める。串刺し面付け設定処理は実施形態１と同様の処理のため、詳細な説明は省略する。
次にＳ２００９において、ジョブ制御部２０２は、コア割当処理を行う。コア割当処理についても、実施形態１における、図１９に示される処理と同じである。よって、ここでは説明を省略する。コア割当処理の後は、ジョブ制御部２０２は、Ｓ２０１０に処理を進める。
【００４５】
次にＳ２０１０において、ジョブ制御部２０２は、マルチコアＣＰＵに含まれるコアの状態を確認する。Ｓ２０１０において、空いているコアが存在する場合、ジョブ制御部２０２は、Ｓ２０１１に処理を進める。Ｓ２０１０において、空いているコアが存在しない場合は、ジョブ制御部２０２は、Ｓ２０１３に処理を進める。
Ｓ２０１１では、ジョブ制御部２０２は、空いているコアを使用した処理区間外のページの先行ＲＩＰ処理を行うための先行コア割当処理を行う。この先行コア割当処理についても、実施形態１における、図２０に示される処理と同じ処理である。よって、ここでは説明を省略する。先行コア割当処理の後は、ジョブ制御部２０２は、Ｓ２０１２に処理を進める。
Ｓ２０１２において、ジョブ制御部２０２は、ページ情報テーブルを更新する。ここでは、ジョブ制御部２０２は、先行コア割当処理によって割り当てられたページのページ情報テーブルにおけるＲＩＰ処理状態のステータスを未ＲＩＰからＲＩＰ中に更新する。更新処理が終わると、ジョブ制御部２０２は、Ｓ２０１０に処理を戻す。
Ｓ２０１３では、ジョブ制御部２０２は、処理区間内のページが全てＲＩＰ完了済みか判定する。Ｓ２０１３において、全てのページがＲＩＰ完了済みでない場合は、ジョブ制御部２０２は、Ｓ２０１０に処理を戻し、上述した処理を繰り返す。Ｓ２０１３において、全てのページがＲＩＰ完了済みである場合は、ジョブ制御部２０２は、Ｓ２０１４に処理を進める。
Ｓ２０１４において、ジョブ制御部２０２は、処理区間のページを印刷出力した後、Ｓ２０１５に処理を進める。
次にＳ２０１５において、ジョブ制御部２０２は、全区間の処理が完了しているか判定する。Ｓ２０１５において、全区間の処理が完了している場合は、ジョブ制御部２０２は、図２２に示す処理を終了する。Ｓ２０１５において、全区間の処理が完了していない場合、ジョブ制御部２０２は、Ｓ２０１６に処理を進める。
Ｓ２０１６において、ジョブ制御部２０２は、対象とする処理区間を次の処理区間に更新する。その後、Ｓ２００６に戻り、ジョブ制御部２０２は、面付け設定処理から出力印刷までを全区間繰り返す。
以上の処理により、印刷データのプレパース結果を利用した串刺し面付け再設定処理が実現できる。
【００４６】
次に、図２２におけるＳ２００５にあたる断裁区間分割処理について、図２３を用いて説明する。図２３は、断裁区間分割処理の一例を示すフローチャートである。
以下の処理で、Ｎは集約印刷に必要な記録紙の枚数である。Ｌは集約数である。Ｐは断裁のページ枚数である。Ｓは処理区間の最初のページ番号である。Ｅは処理区間の最終ページ番号である。ｅは印刷データの最終ページ番号である。ｊは処理対象となるページ番号である。ＴｊはｊページのＲＩＰ予測時間である。Ｉは対象とする処理区間の区間番号である。Ｒはリユーザブルオブジェクトの重み係数である。Ｖはバリアブルオブジェクトの重み係数である。
まずＳ２１０１において、ジョブ制御部２０２は、初期設定をする。ジョブ制御部２０２は、対象とする処理区間Ｉに１を、処理区間の最初のページ番号Ｓに１を設定する。ジョブ制御部２０２は、処理区間の最終ページ番号Ｅには断裁のページ枚数と集約数を掛け合せた値を設定する。
次にＳ２１０２において、ジョブ制御部２０２は、ページ情報テーブルを参照する。ジョブ制御部２０２は、このページ情報テーブルの情報からＲＩＰ予測時間Ｔを算出する。ジョブ制御部２０２は、ＲＩＰ予測時間Ｔを（リユーザブルオブジェクトの数）×（重み係数Ｒ）の値と（バリアブルオブジェクトの数）×（重み係数Ｖ）の値との和とする。ジョブ制御部２０２は、Ｔの値を処理区間の最初のページ番号Ｓから最終ページ番号Ｅまで算出する。
次にＳ２１０３において、ジョブ制御部２０２は、処理区間に含まれる前半分のページのＲＩＰ予測時間Ｔが全て閾値より小さいか判定する。Ｓ２１０３において、前半分のＲＩＰ予測時間Ｔが閾値以上であるページが１ページ以上存在する場合、前半部分のＲＩＰ処理には時間がかかると予測されるため、ジョブ制御部２０２は、Ｓ２１０４に処理を進める。Ｓ２１０３において、前半分に含まれるページのＲＩＰ予測時間Ｔが全て閾値より小さい場合、ジョブ制御部２０２は、Ｓ２１０５に処理を進める。
【００４７】
Ｓ２１０４では、ジョブ制御部２０２は、処理区間の後半分のページのＲＩＰ予測時間Ｔが全て閾値より小さいか判定する。Ｓ２０１４において、後半分のＲＩＰ予測時間Ｔが全て閾値より小さい場合、前半分のＲＩＰ処理は時間がかかり、後半分のＲＩＰ処理は時間がかからないと予測される。したがって、この場合、ジョブ制御部２０２は、Ｓ２１０６に処理を進める。Ｓ２０１４において、後半分のＲＩＰ予測時間Ｔが閾値以上であるページが１ページ以上存在する場合、前半分と後半部共にＲＩＰ処理に時間がかかるページが存在すると予測される。したがって、この場合は通常処理として扱うことにするため、ジョブ制御部２０２は、Ｓ２１０９に処理を進める。
Ｓ２１０５において、ジョブ制御部２０２は、処理区間の後半分のページのＲＩＰ予測時間Ｔが全て閾値より小さいか判定する。Ｓ２１０５において、全てのＲＩＰ予測時間が閾値より小さい場合、ＳからＥまでの区間のＲＩＰ処理は時間がかからないと予測される。したがって、この場合は、ジョブ制御部２０２は、Ｓ２０９に処理を進める。Ｓ２１０５において、後半分のＲＩＰ予測時間が閾値以上であるページが１ページ以上存在する場合、前半分のＲＩＰ処理には時間がかからず、後半分のＲＩＰ処理は時間がかかると予測される。したがって、この場合、ジョブ制御部２０２は、Ｓ２１０７に処理を進める。
Ｓ２０１０６において、ジョブ制御部２０２は、ＳからＥまでの処理区間は最終ページからＦａｃｅ  Ｕｐで串刺し面付け出力する区間としてページ情報テーブルを更新する。ページ情報テーブルの更新の後は、ジョブ制御部２０２は、Ｓ２１１１に処理を進める。
Ｓ２１０７において、ジョブ制御部２０２は、処理区間に含まれるページのうち、ＲＩＩＰ処理に時間がかかると予測される最小のページ番号ｊを求める。
次にＳ２１０８に進み、ジョブ制御部２０２は、処理区間の最終ページ番号Ｅの値を（ｊ  −  （ｊ  ／  Ｌ  の余り））に設定した後、Ｓ２１０９に処理を進める。
Ｓ２１０９では、ジョブ制御部２０２は、ＳからＥまでの処理区間を串刺し面付けする処理区間としてページ情報テーブルを更新する。
【００４８】
次にＳ２１１０において、ジョブ制御部２０２は、処理区間の最終ページが印刷データの最終ページと同じ値か判定する。Ｓ２１１０において、同じ値である場合は、全てのページの処理区間の設定が完了したことになるので、ジョブ制御部２０２は、図２３に示す処理を終了する。Ｓ２１１０において、異なる値である場合は、ジョブ制御部２０２は、Ｓ２１１１に処理を進める。
Ｓ２１１１において、ジョブ制御部２０２は、Ｓの値とＥの値とを更新する。ジョブ制御部２０２は、処理区間の最初のページ番号Ｓには処理区間の最終ページ番号Ｅの値に１を加えたものを設定する。ジョブ制御部２０２は、処理区間の最終ページ番号Ｅの値には処理区間の最初のページ番号Ｓに断裁のページ枚数と集約数をかけ合わせたものを加え、１引いた値を設定する。
次にＳ２１１２に進み、ジョブ制御部２０２は、処理区間の最終ページ番号Ｅが印刷データの最終ページ番号ｅより小さいかどうか判定する。Ｓ２１１２において、Ｅがｅより小さい場合は、ジョブ制御部２０２は、処理をＳ２１０２に戻し、上述した処理を繰り返す。Ｓ２１１２において、Ｅがｅ以上である場合は、処理区間の最終ページ番号Ｅは印刷データに存在しないデータ範囲を処理区間にしていることになるため、ジョブ制御部２０２は、Ｓ２１１３に処理を進める。
Ｓ２１１３において、ジョブ制御部２０２は、Ｅの値と集約印刷に必要な記録紙の枚数Ｎの値とを更新する。また、ジョブ制御部２０２は、処理区間の最終ページ番号Ｅには印刷データの最終ページ番号ｅを設定する。ジョブ制御部２０２は、 集約印刷に必要な記録紙の枚数Ｎには（処理区間の最初のページ番号）−（処理区間の最終ページ番号）の値を集約数で割ったものに１加えた値を設定する。ＥとＮの値の更新の後は、ジョブ制御部２０２は、処理をＳ２１０２に戻し、印刷データ処理の更新を繰り返す。
以上の処理を印刷データの最終ページまで繰り返すことで、プレパース結果を利用したＲＩＰ予測時間に基づく断裁区間の分割処理が実現する。
【００４９】
次に、図２４を用いて、ページ情報テーブルについて説明する。図２４は、実施形態３のページ状態管理テーブルの一例を示す図である。ページ状態管理テーブルは、ＲＡＭ２又はＨＤＤ４等に記憶される。
ページ情報テーブルは、ページ番号、バリアブルオブジェクト数、リユーザブルオブジェクト数、ＲＩＰ処理状態、処理区間ＩＤ、出力形式の情報を持っている。バリアブルオブジェクト数、リユーザブルオブジェクト数は、それぞれ１ページに含まれているそれぞれのオブジェクトの数の情報を持っている。ＲＩＰ処理状態は「未ＲＩＰ」、「ＲＩＰ中」、「ＲＩＰ済み」の値をとることができ、ページの処理状態の情報を表す。ジョブ制御部２０２がコアに担当ページを割り振る際、又はコアがＲＩＰ処理を完了した際に、それぞれ値が更新される。また、処理区間ＩＤは、それぞれのページがどの処理区間に属しているか識別するＩＤである。出力形式は処理区間の最初のページから串刺し面付けし、Ｆａｃｅ  Ｄｏｗｎで出力されるか、処理区間の最終ページから串刺し面付けし、Ｆａｃｅ  Ｕｐで出力するかの情報を持っている。
上記ページ情報テーブルは図２２のＳ２００２にあたる、串刺し面付けジョブであるかどうかの判定時、ジョブ制御部２０２により作成される。
【００５０】
図２５は、図２２のＳ２００５の処理を説明するための図である。
上述したように、プレパース処理によって、ページのＲＩＰ時間が予測できるため、予めレイアウトが変更され、断裁のページ数が切り替わっている。
【００５１】
以上説明してきたように、本実施形態によれば、串刺し面付けした印刷ジョブで、特定のページの処理に時間がかかる場合であっても、断裁のページ枚数を予め変えて再配置することができる。その結果、ＲＩＰ予測時間を考慮したスケジューリングができるため、サイクルダウンを防ぎ、ジョブ全体としての処理時間が短縮される。
【００５２】
＜その他の実施形態＞
また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア（プログラム）を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ（又はＣＰＵやＭＰＵ等）がプログラムを読み出して実行する処理である。
【００５３】
以上、上述した各実施形態によれば、印刷データ全体の印刷出力時間を短縮することができる。
【００５４】
以上、本発明の好ましい実施形態について詳述したが、本発明は係る特定の実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形・変更が可能である。
【図１】
2012245734.tif 000003
【図２】
2012245734.tif 000004
【図３】
2012245734.tif 000005
【図４】
2012245734.tif 000006
【図５】
2012245734.tif 000007
【図６】
2012245734.tif 000008
【図７】
2012245734.tif 000009
【図８】
2012245734.tif 000010
【図９】
2012245734.tif 000011
【図１０】
2012245734.tif 000012
【図１１】
2012245734.tif 000013
【図１２】
2012245734.tif 000014
【図１３】
2012245734.tif 000015
【図１４】
2012245734.tif 000016
【図１５】
2012245734.tif 000017
【図１６】
2012245734.tif 000018
【図１７】
2012245734.tif 000019
【図１８】
2012245734.tif 000020
【図１９】
2012245734.tif 000021
【図２０】
2012245734.tif 000022
【図２１】
2012245734.tif 000023
【図２２】
2012245734.tif 000024
【図２３】
2012245734.tif 000025
【図２４】
2012245734.tif 000026
【図２５】
2012245734.tif 000027