(57)【特許請求の範囲】
【請求項１】
配信されてきた頁単位の画像データを色毎のラスタ形式の印刷データに変換する画像処理を行う複数の画像処理手段と、
画像データを頁単位で印刷データに変換する際の処理負荷の周期を検出する検出手段と、
受信した印刷指示における画像データを頁単位で前記複数の画像処理手段に配信し、前記検出手段により検出された処理負荷の周期と前記複数の画像処理手段の数とから、処理負荷の高い頁が特定の画像処理手段に偏って配信される可能性がある場合、前記複数の画像処理手段に画像データを配信する配信順序を予め設定された配信順序から変更する配信手段と、
を備えた画像処理装置。
【請求項２】
配信されてきた頁単位の画像データを色毎のラスタ形式の印刷データに変換する画像処理を行う複数の画像処理手段と、
画像データを頁単位で印刷データに変換する際の処理負荷の周期を検出する検出手段と、
前記検出手段により検出された処理負荷の周期に関する情報を記憶する記憶手段と、
受信した印刷指示における画像データを頁単位で前記複数の画像処理手段に配信する際に、前記記憶手段に記憶されている処理負荷の周期に関する情報と前記複数の画像処理手段の数とから、処理負荷の高い頁が特定の画像処理手段に偏って配信される可能性がある場合、前記複数の画像処理手段に画像データを配信する配信順序を予め設定された配信順序から変更する配信手段と、
を備えた画像処理装置。
【請求項３】
前記検出手段は、前記複数の画像処理手段のそれぞれから、画像データを印刷データに変換する際の処理時間の情報を取得することにより画像データを印刷データに変換する際の頁毎の処理負荷を把握して、処理負荷の周期を検出する請求項１または２記載の画像処理装置。
【請求項４】
前記処理負荷の周期に関する情報が、処理負荷が周期的に繰り返される頁数である繰り返し周期の頁数の情報を含み、
前記配信手段は、当該繰り返し周期の頁数が、画像処理手段の数、又はその数の１以外の約数で割り切れる場合に、前記複数の画像処理手段に画像データを配信する配信順序を予め設定された配信順序から変更する請求項１から３のいずれか１項記載の画像処理装置。
【請求項５】
前記配信手段は、画像処理手段の数に１頁あたりの面付数を乗算した数と、前記繰り返し周期の頁数のうちの大きい値分の頁数の画像データを配信する毎に、次の配信先の画像処理手段を、予め設定された配信順序において次に画像データを配信すべき画像処理手段からずらす請求項４記載の画像処理装置。
【請求項６】
配信されてきた頁単位の画像データを色毎のラスタ形式の印刷データに変換する画像処理を行う複数の画像処理手段と、
画像データを頁単位で印刷データに変換する際の処理負荷の周期を検出する検出手段と、
受信した印刷指示における画像データを頁単位で前記複数の画像処理手段に配信し、前記検出手段により検出された処理負荷の周期と前記複数の画像処理手段の数とから、処理負荷の高い頁が特定の画像処理手段に偏って配信される可能性がある場合、前記複数の画像処理手段に画像データを配信する配信順序を予め設定された配信順序から変更する配信手段と、
前記複数の画像処理手段により変換されたラスタ形式の印刷データに基づいた画像を記録媒体上に出力する出力手段と、
を備えた画像形成装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置および画像形成装置に関する。
【背景技術】
【０００２】
特許文献１には、ＬＡＮに接続されている印刷装置の中から、オンライン状態であり、かつ、印刷ジョブを受信中でなく、印刷中でもない印刷装置を検索し、分散先を決定する分散印刷制御装置が開示されている。
【０００３】
特許文献２には、前回の分散先となった印刷装置を特定する特定情報に基づき、前回の分散先となった印刷装置以外の印刷装置の中から今回の分散先となる印刷装置を決定する分散印刷制御装置が開示されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００５−２１５９２５号公報
【特許文献２】特開２００５−３１６５４３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
高速に大量の印刷処理を行う必要がある業務用プリンタでは、印刷処理を途中で途切れさせないために、ＰＤＬ（Page Description Language：ページ記述言語）等により記述された画像データをラスタ形式の印刷データに展開して印刷装置に供給する処理を高速に実行する必要がある。
【０００６】
そのため、画像データをラスタ形式の画像データに変換するための画像処理部を複数設けて並列処理を行うことにより画像データの変換処理を高速に実現することが行われる。
【０００７】
このような処理を実行する場合、印刷ジョブに含まれるページ単位の画像データを、順次複数の画像処理部に振り分けて配信する必要がある。
【０００８】
しかし、画像データを印刷データに変換する際の処理負荷は、ページ毎に異なるため、予め定められた配信順序で各ページの画像データを順次複数の画像処理部に配信したのでは、特定の画像処理部に処理負荷の重いページが集中して配信されてしまう場合がある。そして、このように特定の画像処理部に処理負荷の重いページが集中して配信されてしまった場合、その特定の画像処理部では、画像データを印刷データに変換する処理に時間がかかってしまい、印刷データの供給が印刷動作の速度に間に合わなくなってしまう。すると、印刷装置では、印刷処理を中断させてしまう場合や、白紙の印刷結果を出力する間欠印刷が発生してしまう場合もある。
【０００９】
本発明の目的は、複数の画像処理手段により画像データを頁単位で印刷データに変換する際に、特定の画像処理手段に処理負荷が集中してしまうことを防ぐことが可能な画像処理装置および画像形成装置を提供することである。
【課題を解決するための手段】
【００１０】
［画像処理装置］
請求項１に係る本発明は、配信されてきた頁単位の画像データを色毎のラスタ形式の印刷データに変換する画像処理を行う複数の画像処理手段と、
画像データを頁単位で印刷データに変換する際の処理負荷の周期を検出する検出手段と、
受信した印刷指示における画像データを頁単位で前記複数の画像処理手段に配信し、前記検出手段により検出された処理負荷の周期と前記複数の画像処理手段の数とから、処理負荷の高い頁が特定の画像処理手段に偏って配信される可能性がある場合、前記複数の画像処理手段に画像データを配信する配信順序を予め設定された配信順序から変更する配信手段とを備えた画像処理装置である。
【００１１】
請求項２に係る本発明は、配信されてきた頁単位の画像データを色毎のラスタ形式の印刷データに変換する画像処理を行う複数の画像処理手段と、
画像データを頁単位で印刷データに変換する際の処理負荷の周期を検出する検出手段と、
前記検出手段により検出された処理負荷の周期に関する情報を記憶する記憶手段と、
受信した印刷指示における画像データを頁単位で前記複数の画像処理手段に配信する際に、前記記憶手段に記憶されている処理負荷の周期に関する情報と前記複数の画像処理手段の数とから、処理負荷の高い頁が特定の画像処理手段に偏って配信される可能性がある場合、前記複数の画像処理手段に画像データを配信する配信順序を予め設定された配信順序から変更する配信手段とを備えた画像処理装置である。
【００１２】
請求項３に係る本発明は、前記検出手段が、前記複数の画像処理手段のそれぞれから、画像データを印刷データに変換する際の処理時間の情報を取得することにより画像データを印刷データに変換する際の頁毎の処理負荷を把握して、処理負荷の周期を検出する請求項１または２記載の画像処理装置である。
【００１３】
請求項４に係る本発明は、前記処理負荷の周期に関する情報が、処理負荷が周期的に繰り返される頁数である繰り返し周期の頁数の情報を含み、
前記配信手段は、当該繰り返し周期の頁数が、画像処理手段の数、又はその数の１以外の約数で割り切れる場合に、前記複数の画像処理手段に画像データを配信する配信順序を予め設定された配信順序から変更する請求項１から３のいずれか１項記載の画像処理装置である。
【００１４】
請求項５に係る本発明は、前記配信手段が、画像処理手段の数に１頁あたりの面付数を乗算した数と、前記繰り返し周期の頁数のうちの大きい値分の頁数の画像データを配信する毎に、次の配信先の画像処理手段を、予め設定された配信順序において次に画像データを配信すべき画像処理手段からずらす請求項４記載の画像処理装置である。
【００１５】
[画像形成装置]
請求項６に係る本発明は、配信されてきた頁単位の画像データを色毎のラスタ形式の印刷データに変換する画像処理を行う複数の画像処理手段と、
画像データを頁単位で印刷データに変換する際の処理負荷の周期を検出する検出手段と、
受信した印刷指示における画像データを頁単位で前記複数の画像処理手段に配信し、前記検出手段により検出された処理負荷の周期と前記複数の画像処理手段の数とから、処理負荷の高い頁が特定の画像処理手段に偏って配信される可能性がある場合、前記複数の画像処理手段に画像データを配信する配信順序を予め設定された配信順序から変更する配信手段と、
前記複数の画像処理手段により変換されたラスタ形式の印刷データに基づいた画像を記録媒体上に出力する出力手段とを備えた画像形成装置である。
【発明の効果】
【００１６】
請求項１に係る本発明によれば、複数の画像処理手段により画像データを頁単位で印刷データに変換する際に、特定の画像処理手段に処理負荷が集中してしまうことを防ぐことができる画像処理装置を提供することができる。
【００１７】
請求項２に係る本発明によれば、印刷内容が近似する印刷指示を繰り返し実行する場合に、複数の画像処理手段により画像データを頁単位で印刷データに変換する際に、特定の画像処理手段に処理負荷が集中してしまうことを防ぐことができる画像処理装置を提供することができる。
【００１８】
請求項３に係る本発明によれば、画像データを印刷データに変換する際の処理時間の情報から頁毎の処理負荷を把握して、複数の画像処理手段により画像データを頁単位で印刷データに変換する際に、特定の画像処理手段に処理負荷が集中してしまうことを防ぐことができる画像処理装置を提供することができる。
【００１９】
請求項３に係る本発明によれば、画像データを印刷データに変換する際の処理時間の情報から頁毎の処理負荷を把握して、複数の画像処理手段により画像データを頁単位で印刷データに変換する際に、特定の画像処理手段に処理負荷が集中してしまうことを防ぐことができる画像処理装置を提供することができる。
【００２０】
請求項４に係る本発明によれば、処理負荷が周期的に繰り返させる頁数の情報と複数の画像処理手段の数とから特定の画像処理手段に処理負荷が偏る可能性を推定して、複数の画像処理手段により画像データを頁単位で印刷データに変換する際に、特定の画像処理手段に処理負荷が集中してしまうことを防ぐことができる画像処理装置を提供することができる。
【００２１】
請求項５に係る本発明によれば、複数頁分の印刷データを１つの物理頁に割り当てる面付け処理を行う場合や、画像処理手段の数が繰り返し周期の頁数と比較して多いような場合でも、複数の画像処理手段により画像データを頁単位で印刷データに変換する際に、特定の画像処理手段に処理負荷が集中してしまうことを防ぐことができる画像処理装置を提供することができる。
【００２２】
請求項６に係る本発明によれば、複数の画像処理手段により画像データを頁単位で印刷データに変換する際に、特定の画像処理手段に処理負荷が集中してしまうことを防ぐことができる画像形成装置を提供することができる。
【図面の簡単な説明】
【００２３】
【図１】本発明の一実施形態の画像形成システムの構成を示す図である。
【図２】本発明の一実施形態におけるコントローラ１０のハードウェア構成を示すブロック図である。
【図３】本発明の一実施形態におけるコントローラ１０の機能構成を示すブロック図である。
【図４】ＲＩＰ処理部５１Ｙの構成を示すブロック図である。
【図５】４ページ毎に処理負荷が重いカラーイメージ画像のページが含まれている印刷ジョブの一例を示す図である。
【図６】図５に示した印刷ジョブを４つの画像処理部３２Ｙ〜３２Ｋを有するシステムにおいて処理した場合の様子を説明するための図である。
【図７】本発明の一実施形態の画像形成システムにおいて処理負荷が特定の画像処理部に集中しないように配信順序が切り替えられる処理を説明するためのフローチャートである。
【図８】処理負荷の周期に関する情報（周期性情報）を、プリント設定情報、用紙設定情報、後処理設定情報等とともに印刷ジョブの設定情報として記憶しておく様子を説明するための図である。
【図９】ユーザに周期性情報の取得の可否を問い合わせる場合の表示画面例を示す図である。
【図１０】各ページのラスタライズ時間を処理時間が長い順に並び替える様子を示す図である。
【図１１】処理負荷フラグの配列の一例を示す図である。
【図１２】周期性検出部４１が処理負荷フラグの配列に基づいて周期性の有無および周期性の情報を検出する際の動作を説明するためのフローチャートである。
【図１３】処理負荷フラグの配列から繰り返しパターンを検出する様子を説明するための図である。
【図１４】周期性検出部４１により検出される周期性情報の一例を示す図である。
【図１５】配信部４２が、繰り返しパターンのページ数と画像処理部の数とから、特定の画像処理部に処理負荷が集中するか否かを判定して、配信順序を切り替える際の具体例を説明するためのフローチャートである。
【図１６】繰り返しパターン数が４、面付け数が１、片面印刷の場合に、配信部４２が、予め設定された配信順序のまま配信順序を変更せずに画像データを配信した場合の様子を示す図である。
【図１７】図１６に示したような状態に対して、配信部４２が配信順序を変更した場合の途中の様子を示す図である。
【図１８】図１６に示したような状態に対して、配信部４２が配信順序を変更した場合の様子を示す図である。
【図１９】繰り返しパターン数が４、面付け数が１、両面印刷の場合に、配信部４２が、予め設定された配信順序のまま配信順序を変更せずに画像データを配信した場合の様子を示す図である。
【図２０】図１９に示したような状態に対して、配信部４２が配信順序を変更した場合の様子を示す図である。
【図２１】繰り返しパターン数が４、面付け数が２、片面印刷の場合に、配信部４２が、予め設定された配信順序のまま配信順序を変更せずに画像データを配信した場合の様子を示す図である。
【図２２】図２１に示したような状態に対して、配信部４２が配信順序を変更した場合の様子を示す図である。
【図２３】繰り返しパターンのページ数が１０の印刷ジョブの一例を示す図である。
【図２４】繰り返しパターン数が１０、面付け数が１、片面印刷の場合に、配信部４２が、予め設定された配信順序のまま配信順序を変更せずに画像データを配信した場合の様子を示す図である。
【図２５】図２１に示したような状態に対して、配信部４２が配信順序を変更した場合の様子を示す図である。
【図２６】繰り返しパターン数が１０、面付け数が１、両面印刷の場合に、配信部４２が、予め設定された配信順序のまま配信順序を変更せずに画像データを配信した場合の様子を示す図である。
【図２７】図２６に示したような状態に対して、配信部４２が配信順序を変更した場合の様子を示す図である。
【図２８】繰り返しパターン数が１０、面付け数が２、片面印刷の場合に、配信部４２が、予め設定された配信順序のまま配信順序を変更せずに画像データを配信した場合の様子を示す図である。
【図２９】図２８に示したような状態に対して、配信部４２が配信順序を変更した場合の様子を示す図である。
【図３０】繰り返しパターン数が１０、面付け数が２、両面印刷の場合に、配信部４２が、予め設定された配信順序のまま配信順序を変更せずに画像データを配信した場合の様子を示す図である。
【図３１】図３０に示したような状態に対して、配信部４２が配信順序を変更した場合の様子を示す図である。
【発明を実施するための形態】
【００２４】
次に、本発明の実施の形態について図面を参照して詳細に説明する。
【００２５】
図１は本発明の一実施形態の画像形成システムの構成を示すブロック図である。
【００２６】
本発明の一実施形態の画像形成システムは、図１に示されるように、大量印刷を高速に印刷可能な印刷装置３０と、コントローラ１０と、端末装置２０とから構成されている。
【００２７】
端末装置２０は、印刷処理の実行を指示する印刷ジョブ（印刷指示）を生成してネットワーク経由にてコントローラ（印刷制御装置）１０に対して送信する。コントローラ１０は、端末装置２０から送信されてきた印刷ジョブを受信して、印刷装置１の印刷動作を制御する画像処理装置として機能する。印刷装置３０は、コントローラ１０による制御に基づいて印刷データに応じた画像を連続紙上に出力する。
【００２８】
次に、本実施形態の画像形成システムにおけるコントローラ１０のハードウェア構成を図２に示す。
コントローラ１０は、図２に示されるように、ＣＰＵ１１、メモリ１２、ハードディスクドライブ（ＨＤＤ）等の記憶装置１３、ネットワークを介して端末装置２０等の外部装置との間でデータの送信及び受信を行う通信インタフェース（ＩＦ）１４、タッチパネル又は液晶ディスプレイ並びにキーボードを含むユーザインタフェース（ＵＩ）装置１５、印刷装置３０との間の通信を行うエンジンインタフェース（ＩＦ）部１６を有する。これらの構成要素は、制御バス１７を介して互いに接続されている。
【００２９】
ＣＰＵ１１は、メモリ１２または記憶装置１３に格納された制御プログラムに基づいて所定の処理を実行して、コントローラ１０の動作を制御する。なお、本実施形態では、ＣＰＵ１１は、メモリ１２または記憶装置１３内に格納された制御プログラムを読み出して実行するものとして説明したが、当該プログラムをＣＤ−ＲＯＭ等の記憶媒体に格納してＣＰＵ１１に提供することも可能である。
【００３０】
図３は、上記の制御プログラムが実行されることにより実現されるコントローラ１０の機能構成を示すブロック図である。
【００３１】
本実施形態の画像形成装置１０は、図３に示されるように、印刷ジョブ分配処理部３１と、４つの画像処理部３２Ｙ〜３２Ｋとを備えている。
【００３２】
また、印刷ジョブ分配処理部３１は、周期性検出部４１と、配信部４２と、周期性情報記憶部４３とから構成されている。
【００３３】
周期性検出部４１は、画像データをページ（頁）単位で印刷データに変換する際の処理負荷の周期を検出する。具体的には、周期性検出部４１は、画像処理部３２Ｙ〜３２Ｋのそれぞれから、画像データを印刷データに変換する際の処理時間の情報であるラスタライズ時間情報を取得することにより画像データを印刷データに変換する際のページ毎の処理負荷を把握して、処理負荷の周期を検出する。
【００３４】
なお、ＰＤＬ形式の画像データを中間データに変換する際の処理時間は、中間データをラスタ形式の印刷データに変換する際の処理時間と比較して短いため、ここでは、中間データをラスタ形式の印刷データに変換する際の処理時間であるラスタライズ時間のみを用いて、画像データの処理負荷を評価している。
【００３５】
配信部４２は、端末装置２０から受信した印刷ジョブにおける画像データをページ単位で４つの画像処理部３２Ｙ〜３２Ｋに配信している。
【００３６】
また、配信部４２は、周期性検出部４１により検出された処理負荷の周期と画像処理部３２Ｙ〜３２Ｋの数とから、処理負荷の高いページが特定の画像処理部に偏って配信される可能性があるか否かを判定する。そして、配信部４２は、処理負荷の高いページが特定の画像処理部に偏って（集中して）配信される可能性があると判定した場合、４つの画像処理部３２Ｙ〜３２Ｋに画像データを配信する配信順序を予め設定された配信順序から変更する。
【００３７】
ここで、処理負荷の周期に関する情報とは、処理負荷が周期的に繰り返されるページ数である繰り返しパターン（繰り返し周期）のページ数の情報を含む。
【００３８】
そして、配信部４２は、この繰り返し周期のページ数が、画像処理部の数、又はその数の１以外の約数で割り切れる場合に、処理負荷の高いページが特定の画像処理部に偏って配信される可能性があるか否かを判定して、４つの画像処理部３２Ｙ〜３２Ｋに画像データを配信する配信順序を予め設定された配信順序から変更する。
【００３９】
また、配信部４２は、画像処理部の数に１ページあたりの面付数を乗算した数と、繰り返し周期のページ数のうちの大きい値分のページ数の画像データを配信する毎に、次の配信先の画像処理部を、予め設定された配信順序において次に画像データを配信すべき画像処理部からずらすようにしても良い。
【００４０】
なお、上記で言及した配信部４２が処理負荷の高いページが特定の画像処理部に偏って配信されると判定する具体的な判定方法および、配信部４２が画像データの配信順序を変更する具体的方法の詳細については具体例を用いて後述する。
【００４１】
周期性情報記憶部４３は、周期性検出部４１により検出された処理負荷の周期に関する情報を記憶しておく。
【００４２】
そのため、配信部４２は、過去に実行した印刷業務と近似する内容の印刷業務を実行する場合には、受信した印刷ジョブにおける画像データを頁単位で前記複数の画像処理手段に配信する際に、周期性情報記憶部４３に記憶されている処理負荷の周期に関する情報を利用して、この処理負荷の周期に関する情報と画像処理部３２Ｙ〜３２Ｋの数とから、処理負荷の高い頁が特定の画像処理部に偏って配信される可能性があるか否かを判定するようにしても良い。
【００４３】
さらに、４つの画像処理部３２Ｙ〜３２Ｋは、それぞれ、ＲＩＰ（Raster Image Processing）処理部５１Ｙ〜５１Ｋを有していて、配信部４２から配信されてきたページ単位の画像データをＣＭＹＫの各色のラスタ形式の印刷データに変換する画像処理を行う。
【００４４】
次に、ＲＩＰ処理部５１Ｙ〜５１Ｋの詳細について説明するが、ＲＩＰ処理部５１Ｙ〜５１Ｋは基本的な動作は同様のため、以下の説明においてはＲＩＰ処理部５１Ｙの動作についてのみ説明を行う。
【００４５】
ＲＩＰ処理部５１Ｙは、中間データ生成部６１Ｙと、中間データ格納部６２Ｙと、描画処理部６３Ｙと、ラスタデータ格納部６４Ｙとから構成されている。
【００４６】
中間データ生成部６１Ｙは、配信部４２から配信されてきた１ページ分の画像データを中間形式の中間データに変換して、中間データ格納部６２Ｙに格納する。
【００４７】
描画処理部６３Ｙは、中間データ格納部６２Ｙに格納された中間データに基づいてラスタ形式の印刷データを生成して、ラスタデータ格納部６４Ｙに格納する。なお、描画処理部６３Ｙは、中間データをラスタ形式の印刷データに変換する際の処理時間を、ラスタライズ時間情報として周期性検出部４１に転送している。
【００４８】
また、ＲＩＰ処理部５１Ｙは、ＹＭＣＫ４色の印刷データを生成しているが、担当色であるＹ色以外のＭＣＫ色の色版データについては、それぞれ、ＲＩＰ処理部５１Ｍ、５１Ｃ、５１Ｋに転送される。また、同様にして、ＲＩＰ処理部５１Ｙには、ＲＩＰ処理部５１Ｍ、５１Ｃ、５１Ｋにおいて生成されたＹ色の印刷データが転送されてくる。
【００４９】
そして、ＲＩＰ処理部５１Ｙ〜５１Ｋでは、それぞれ、ラスタデータ格納部６４Ｙに格納された各色の印刷データが印刷装置３０に対して送信される。
【００５０】
そして、印刷装置３０は、４つの画像処理部３２Ｙ〜３２Ｋにより変換されたラスタ形式の印刷データに基づいた画像を印刷用紙等の記録媒体上に出力する。
【００５１】
次に、図３に示したような４つの画像処理部３２Ｙ〜３２Ｋを有するシステムにおいて、周期性のある印刷ジョブをそのまま印刷処理した場合の問題点について説明する。
【００５２】
例えば、図５に示したような構成の印刷ジョブに基づいて印刷処理を実行した場合について説明する。この図５に示した印刷ジョブは、４ページ目の画像データＰ４、８ページ目の画像データＰ８というように、４ページ毎に処理負荷が重いカラーイメージ画像のページが含まれている。
【００５３】
そのため、この図５に示した印刷ジョブを４つの画像処理部３２Ｙ〜３２Ｋを有するシステムにおいて処理した場合、図６に示すように、ＲＩＰ処理部５１Ｋという特定の画像処理部に処理負荷が集中してしまうことになる。
【００５４】
そこで、本実施形態の画像形成システムでは、処理負荷が特定の画像処理部に集中しないように配信順序が切り替えられる。つまり本実施形態によれば、複数の画像処理部３２Ｙ〜３２Ｋにおける画像データをラスタ形式の印刷データに変換する処理が平準化されることとなり、間欠印刷のリスクは低減し、印刷速度も向上することになる。
【００５５】
本実施形態の画像形成システムにおいて処理負荷が特定の画像処理部に集中しないように配信順序が切り替えられる処理を図７のフローチャートを参照して説明する。
【００５６】
まず、周期性検出部４１は印刷ジョブの負荷の周期性を検出する（ステップＳ１０１）。すると、配信部４２は、予め定められた配信方法で配信したのでは、特定の画像処理部に処理負荷の高いページが集中してしまうと判定した場合（ステップＳ１０２においてｙｅｓ）、配信順序を予め定められた配信順序から変更する（ステップＳ１０３）。
【００５７】
ここで、予め定められた配信順序とは、例えば、ＲＩＰ処理部５１Ｙ〜５１Ｋ（画像処理部３２Ｙ〜３２Ｋ）に対して、ＲＩＰ処理部５１Ｙ、ＲＩＰ処理部５１Ｍ、ＲＩＰ処理部５１Ｃ、ＲＩＰ処理部５１Ｋ、ＲＩＰ処理部５１Ｙ、・・・・と配信先を順次切り替えるような配信順序である。
【００５８】
なお、大量な印刷処理が行われる印刷業務では、近似した構成の印刷ジョブが繰り返し実行される場合が多い。そのため、図８に示すように、一度ある印刷ジョブを実行する際に取得した処理負荷の周期に関する情報（周期性情報）を、プリント設定情報、用紙設定情報、後処理設定情報等とともに印刷ジョブの設定情報として記憶しておく。そして、その印刷業務の他の印刷ジョブを実行する場合に、記憶していた設定情報を適用することにより、その印刷ジョブからは周期性情報を取得しなくても、特定の画像処理部に処理負荷が集中してしまうことを防ぐことができる。
【００５９】
また、印刷ジョブの実行前に、その印刷ジョブの周期性情報が予め取得されていなかった場合でも、印刷ジョブを実行しながら周期性情報を取得して、その印刷ジョブの実行途中から配信順序の切り替えを行って処理負荷が特定の画像処理部に集中することを防ぐようにすることもできる。
【００６０】
なお、周期性情報が取得されていない印刷ジョブを実行する際には、その印刷ジョブの実行前に図９に示すような表示画面を表示して、ユーザが周期性情報の取得を承認した場合に、周期性の有無の解析を行って周期性情報を取得するようにしても良い。
【００６１】
次に、図面を参照して、周期性検出部４１が、ＲＩＰ処理部５１Ｙ〜５１Ｋからそれぞれ取得したラスタライズ時間情報に基づいて周期性の有無およびその周期の情報を検出する際の具体的な動作について説明する。
【００６２】
なお、周期性検出部４１は、一定の範囲のページを判定対象のページとして周期性の検出を行うが、以下の説明ではＰ１〜Ｐ１６の１６ページ分のラスタライズ時間情報に基づいて周期性情報の検出を行う場合について説明する。
【００６３】
まず、周期性検出部４１は、図１０に示すように、取得した各ページのラスタライズ時間を、処理時間が長い順に並び替える。そして、周期性検出部４１は、並び替えたリストにおいて、前後の処理時間の差を算出することにより、ページ間のラスタライズ時間の差を算出する。
【００６４】
そして、周期性検出部４１は、ラスタライズ時間の差が最も大きな値となるページを境として、その境よりも前のページをラスタライズ時間の長い処理負荷が重いページであると判定する。
【００６５】
図１０に示した例では、１６、８、４、１２ページのデータＰ１６、Ｐ８、Ｐ４、Ｐ１２が、処理負荷が重いページであると判定されている。
【００６６】
次に、周期性検出部４１は、図１１に示すように、判定対象の各ページに対して処理負荷フラグを設定した配列を用意して、処理負荷が重いと判定されたページについては処理負荷フラグを”１”として、それ以外のページについては処理負荷フラグを”０”に設定する。
【００６７】
ここで、処理負荷フラグが”１”であることは、そのページは処理負荷が重いページであることを示している。
【００６８】
そして、周期性検出部４１は、この処理負荷フラグの配列に基づいて、図１２のフローチャートに示すような方法により周期性の有無および周期性の情報を検出する。
【００６９】
まず、周期性検出部４１は、図１１に示したような処理負荷フラグの配列において、最初に負荷が重いページまでのパターンを仮パターンとする（ステップＳ２０１）。例えば、図１１に示したような処理負荷フラグの配列例では、図１３に示すように、”０００１”というパターンが仮パターンと判定される。
【００７０】
次に、周期性検出部４１は、この仮パターンと、仮パターン以降のページのパターンとを比較する（ステップＳ２０２）。そして、仮パターンと仮パターン以降のページのパターンとが一致する場合（ステップＳ２０３においてｙｅｓ）、周期性検出部４１は、その仮パターンを負荷パターン（繰り返しパターン）として決定する（ステップＳ２０４）。
【００７１】
なお、仮パターンと仮パターン以降のページのパターンとが一致しない場合（ステップＳ２０３においてｎｏ）、周期性検出部４１は、仮パターンの次のページの処理負荷フラグを含めたパターンを新たな仮パターンとする（ステップＳ２０５）。そして、周期性検出部４１は、この新たな仮パターンと、仮パターン以降のページのパターンとを比較する（ステップＳ２０２）。そして、周期性検出部４１は、この処理を判定範囲内の全てのページが終了するまで実行する。
【００７２】
なお、判定範囲内の全てのページの判定が終了した場合（ステップＳ２０６においてｙｅｓ）、周期性検出部４１は、周期性無して判定して処理を終了する（ステップＳ２０７）。
【００７３】
なお、図１３に示した例では、仮パターン”０００１”が５ページ目以降のパターンと一致しているため、この”０００１”というパターンが繰り返しパターンであると判定される。
【００７４】
そして、周期性検出部４１は、このような判定処理の結果、図１４に示すように、印刷ジョブの周期性の有無”有り”、繰り返しパターン”０、０、０、１”、繰り返しパターンのページ数”４”という周期性情報を印刷ジョブの設定情報として格納する。
【００７５】
次に、図１５のフローチャートを参照して、配信部４２が、繰り返しパターンのページ数と、画像処理部３２Ｙ〜３２Ｋの数とから、特定の画像処理部に処理負荷が集中する（偏る）か否かを判定して、配信順序を切り替える際の具体例について説明する。
【００７６】
まず、配信部４２は、繰り返しパターンのページ数が、画像処理部の数またはその数の１以外の約数で割り切れるか否かを判定する（ステップＳ３０１）。なお、配信部４２は、繰り返しパターンのページ数が、画像処理部の数またはその数の１以外の約数で割り切れる場合には、処理負荷が特定の画像処理部に集中する可能性があると判定し、割り切れない場合には、処理負荷が特定の画像処理部に集中する可能性は低いと判定する。
【００７７】
例えば、上記で説明した例では、繰り返しパターンのページ数は４であり、画像処理部３２Ｙ〜３２Ｋ（ＲＩＰ処理部５１Ｙ〜５１Ｋ）の数も４であるため割り切れるので、処理負荷が特定の画像処理部に集中する可能性があると判定される。
【００７８】
なお、繰り返しパターンのページ数は２であり、画像処理部３２Ｙ〜３２Ｋの数が４の場合でも、繰り返しパターンのページ数である２は、画像処理部３２Ｙ〜３２Ｋの数が４の約数の２で割り切れるため、処理負荷が特定の画像処理部に集中する可能性があると判定される。
【００７９】
そして、画像処理部の数またはその数の１以外の約数で割り切れると判定された場合には（ステップＳ３０２においてｎｏ）、配信部４２は、画像処理部の数をＳとして、面付け処理（Ｎアップ処理）が行われる場合の面付け数をＮとして、繰り返しパターンのページ数がＳ×Ｎの値以上であるか否かを判定する（ステップＳ３０４）。
【００８０】
なお、１物理ページに２ページ分の画像が印される面付け処理（２アップ処理）の場合にはＮ＝２となり、１物理ページに４ページ分の画像が印される面付け処理（４アップ処理）の場合にはＮ＝４となる。
【００８１】
そして、繰り返しパターンのページ数がＳ×Ｎの値以上であると判定された場合（ステップＳ３０４においてｙｅｓ）、配信部４２は、繰り返しパターンのページ数分配信したら、次の配信先を１ページずらすような配信方法を選択する（ステップＳ３０５）。
【００８２】
なお、繰り返しパターンのページ数がＳ×Ｎの値以上ではない判定された場合（ステップＳ３０４においてｎｏ）、配信部４２は、Ｓ×Ｎページ数分配信したら、次の配信先を１ページずらすような配信方法を選択する（ステップＳ３０６）。
【００８３】
つまり、配信部４２は、繰り返しパターン数と、Ｓ×Ｎページ数のうち大きな方の値のページ数分配信したら、次の配信先を１ページずらすような配信方法を選択する。
【００８４】
次に、図１６〜図３１を参照して、繰り返しパターンの数、面付け数、片面印刷／両面印刷のそれぞれの状況毎にどのように配信順序が変更されることにより特定の画像処理部に処理負荷が集中しないような処理が行われるかについて説明する。
【００８５】
［繰り返しパターン数：４、面付け数：１、片面印刷］
まずは、繰り返しパターン数が４、面付け数が１、片面印刷の場合に、配信部４２が、予め設定された配信順序のまま配信順序を変更せずに画像データを配信した場合の様子を図１６に示す。
【００８６】
この図１６を参照すると、繰り返しパターン数４と画像処理部（ＲＩＰ処理部５１〜５１Ｋ）の数４とが一致しているため、ＲＩＰ処理部５１Ｋに負荷の重いページＰ４、Ｐ８、Ｐ１２、・・・が連続して配信され処理負荷が集中しているのが分かる。
【００８７】
この図１６に示したような状態に対して、配信部４２が配信順序を変更した場合の様子を図１７に示す。
【００８８】
ここでは、画像処理部の数（ＲＩＰ処理部５１Ｙ〜５１Ｋの数）Ｓ＝４であり、面付け数Ｎ＝１であるため、Ｓ×Ｎ＝４となる。そのため、配信部４２は、４ページ配信する毎に、配信先を１つ飛ばして次の画像処理部とするような配信方法を選択する。
【００８９】
具体的には、配信部４２は、ページＰ１〜Ｐ４をＲＩＰ処理部５１Ｙ〜５１Ｋにそれぞれ配信し終わると、次のページＰ５については、ＲＩＰ処理部５１Ｙではなくて１つ飛ばしてＲＩＰ処理部５１Ｍに配信する。そして、配信部４２は、その後ページＰ６をＲＩＰ処理部５１Ｃに配信し、ページＰ７をＲＩＰ処理部５１Ｋに配信する。
【００９０】
このように配信部４２が、予め設定された配信順序を変更して配信を行うことにより、図１８に示すように処理負荷の重いページはＲＩＰ処理部５１Ｙ〜５１Ｋに分散して配信されることになる。
【００９１】
［繰り返しパターン数：４、面付け数：１、両面印刷］
また、繰り返しパターン数が４、面付け数が１、両面印刷の場合に、配信部４２が、予め設定された配信順序のまま配信順序を変更せずに画像データを配信した場合の様子を図１９に示す。
【００９２】
なお、図１９では、両面印刷を行うために表面印刷を行うためのＲＩＰ処理部５１Ｙ〜５１Ｋ、裏面印刷を行うためのＲＩＰ処理部５２Ｙ〜５２Ｋという８つの画像処理部が用いられている。
【００９３】
この図１９を参照すると、繰り返しパターン数４が画像処理部の数８の約数である４により割り切れるため、ＲＩＰ処理部５２Ｍ、５２Ｋに負荷の重いページＰ４、Ｐ１２、Ｐ２０、・・・、Ｐ８、Ｐ１６、Ｐ２４・・・がそれぞれ連続して配信され処理負荷が集中しているのが分かる。
【００９４】
この図１９に示したような状態に対して、配信部４２が配信順序を変更した場合の様子を図２０に示す。
【００９５】
ここでは、画像処理部の数（ＲＩＰ処理部５１Ｙ〜５１Ｋ、５２Ｙ〜５２Ｋの数）Ｓ＝８であり、面付け数Ｎ＝１であるため、Ｓ×Ｎ＝８となる。そのため、配信部４２は、８ページ配信する毎に、配信先を１つ飛ばして次の画像処理部とするような配信方法を選択する。
【００９６】
具体的には、配信部４２は、ページＰ１〜Ｐ８をＲＩＰ処理部５１Ｙ〜５１Ｋ、５２Ｙ〜５２Ｋにそれぞれ配信し終わると、次のページＰ９については、ＲＩＰ処理部５１Ｙではなくて１つ飛ばしてＲＩＰ処理部５１Ｍに配信する。そして、配信部４２は、その後ページＰ１０をＲＩＰ処理部５２Ｍに配信し、ページＰ１１をＲＩＰ処理部５１Ｃに配信する。
【００９７】
このように配信部４２が、予め設定された配信順序を変更して配信を行うことにより、図２０に示すように処理負荷の重いページは分散して配信されることになる。
【００９８】
［繰り返しパターン数：４、面付け数：２、片面印刷］
また、繰り返しパターン数が４、面付け数が２、片面印刷の場合に、配信部４２が、予め設定された配信順序のまま配信順序を変更せずに画像データを配信した場合の様子を図２１に示す。
【００９９】
この図２１を参照すると、繰り返しパターン数４が画像処理部の数４により割り切れるため、ＲＩＰ処理部５１Ｍ、５１Ｋに負荷の重いページＰ４、Ｐ１２、Ｐ２０、・・・、Ｐ８、Ｐ１６、Ｐ２４・・・がそれぞれ連続して配信され処理負荷が集中しているのが分かる。
【０１００】
この図２１に示したような状態に対して、配信部４２が配信順序を変更した場合の様子を図２２に示す。
【０１０１】
ここでは、画像処理部の数（ＲＩＰ処理部５１Ｙ〜５１Ｋ）Ｓ＝４であり、面付け数Ｎ＝２であるため、Ｓ×Ｎ＝８となる。そのため、配信部４２は、８ページ配信する毎に、配信先を１つ飛ばして次の画像処理部とするような配信方法を選択する。
【０１０２】
具体的には、配信部４２は、ページＰ１〜Ｐ８をＲＩＰ処理部５１Ｙ〜５１Ｋにそれぞれ配信し終わると、次のページＰ９、Ｐ１０については、ＲＩＰ処理部５１Ｙではなくて１つ飛ばしてＲＩＰ処理部５１Ｍに配信する。そして、配信部４２は、その後ページＰ１１、Ｐ１２をＲＩＰ処理部５１Ｃに配信し、ページＰ１３、Ｐ１４をＲＩＰ処理部５１Ｋに配信する。
【０１０３】
このように配信部４２が、予め設定された配信順序を変更して配信を行うことにより、図２２に示すように処理負荷の重いページは分散して配信されることになる。
【０１０４】
次に、以下の説明では、画像処理部の数が４ではなく５であり、繰り返しパターンのページ数が１０の場合について説明する。
【０１０５】
具体的には、以下の説明では、図２３に示すように繰り返しパターンが”０、０、１、１、０、０、０、０、１，０”となっており、繰り返しパターンのページ数が１０の印刷ジョブに基づいて印刷処理を行う場合について説明する。
【０１０６】
［繰り返しパターン数：１０、面付け数：１、片面印刷］
まずは、繰り返しパターン数が１０、面付け数が１、片面印刷の場合に、配信部４２が、予め設定された配信順序のまま配信順序を変更せずに画像データを配信した場合の様子を図２４に示す。
【０１０７】
ここでは、配信部４２は、ＲＩＰ処理部５１Ｙ、５１Ｍ、５１Ｃ、５１Ｋ１、５１Ｋ２という５つの画像処理部に対して画像データを配信する場合について説明する。
【０１０８】
この図２４を参照すると、繰り返しパターン数１０が画像処理部の数５により割り切れるため、ＲＩＰ処理部５１Ｋ１に負荷の重いページＰ４、Ｐ９、Ｐ１４、Ｐ１９、・・・が連続して配信され処理負荷が集中しているのが分かる。
【０１０９】
この図２４に示したような状態に対して、配信部４２が配信順序を変更した場合の様子を図２５に示す。
【０１１０】
ここでは、画像処理部の数（ＲＩＰ処理部５１Ｙ〜５１Ｋ）Ｓ＝５であり、面付け数Ｎ＝１であるため、Ｓ×Ｎ＝５となる。そのため、配信部４２は、繰り返しパターンのページ数である１０ページ配信する毎に、配信先を１つ飛ばして次の画像処理部とするような配信方法を選択する。
【０１１１】
具体的には、配信部４２は、ページＰ１〜Ｐ１０をＲＩＰ処理部５１Ｙ〜５１Ｋ２にそれぞれ配信し終わると、次のページＰ１１については、ＲＩＰ処理部５１Ｙではなくて１つ飛ばしてＲＩＰ処理部５１Ｍに配信する。そして、配信部４２は、その後ページＰ１２をＲＩＰ処理部５１Ｃに配信し、ページＰ１３をＲＩＰ処理部５１Ｋ１に配信する。
【０１１２】
このように配信部４２が、予め設定された配信順序を変更して配信を行うことにより、図２５に示すように処理負荷の重いページは分散して配信されることになる。
【０１１３】
［繰り返しパターン数：１０、面付け数：１、両面印刷］
次に、繰り返しパターン数が１０、面付け数が１、両面印刷の場合に、配信部４２が、予め設定された配信順序のまま配信順序を変更せずに画像データを配信した場合の様子を図２６に示す。
【０１１４】
なお、図２６では、両面印刷を行うために表面印刷を行うためのＲＩＰ処理部５１Ｙ〜５１Ｋ２、裏面印刷を行うためのＲＩＰ処理部５２Ｙ〜５２Ｋ２という１０の画像処理部が用いられている。
【０１１５】
この図２６を参照すると、繰り返しパターン数１０が画像処理部の数１０により割り切れるため、ＲＩＰ処理部５１Ｍ、５１Ｋ２、５２Ｍに負荷の重いページが連続して配信され処理負荷が集中しているのが分かる。
【０１１６】
この図２６に示したような状態に対して、配信部４２が配信順序を変更した場合の様子を図２７に示す。
【０１１７】
ここでは、画像処理部の数（ＲＩＰ処理部５１Ｙ〜５１Ｋ２、５２Ｙ〜５２Ｋ２、）Ｓ＝１０であり、面付け数Ｎ＝１であるため、Ｓ×Ｎ＝１０となる。そのため、配信部４２は、繰り返しパターンのページ数である１０ページ配信する毎に、配信先を１つ飛ばして次の画像処理部とするような配信方法を選択する。
【０１１８】
具体的には、配信部４２は、ページＰ１〜Ｐ１０をＲＩＰ処理部５１Ｙ〜５１Ｋ２にそれぞれ配信し終わると、次のページＰ１１については、ＲＩＰ処理部５１Ｙではなくて１つ飛ばしてＲＩＰ処理部５１Ｍに配信する。そして、配信部４２は、その後ページＰ１２をＲＩＰ処理部５２Ｍに配信し、ページＰ１３をＲＩＰ処理部５１Ｃに配信する。
【０１１９】
このように配信部４２が、予め設定された配信順序を変更して配信を行うことにより、図２７に示すように処理負荷の重いページは分散して配信されることになる。
【０１２０】
［繰り返しパターン数：１０、面付け数：２、片面印刷］
次に、繰り返しパターン数が１０、面付け数が２、片面印刷の場合に、配信部４２が、予め設定された配信順序のまま配信順序を変更せずに画像データを配信した場合の様子を図２８に示す。
【０１２１】
この図２８を参照すると、繰り返しパターン数１０が画像処理部の数５により割り切れるため、ＲＩＰ処理部５１Ｍ、５１Ｋ２に負荷の重いページが連続して配信され処理負荷が集中しているのが分かる。
【０１２２】
この図２８に示したような状態に対して、配信部４２が配信順序を変更した場合の様子を図２９に示す。
【０１２３】
ここでは、画像処理部の数（ＲＩＰ処理部５１Ｙ〜５１Ｋ２）Ｓ＝５であり、面付け数Ｎ＝２であるため、Ｓ×Ｎ＝１０となる。そのため、配信部４２は、１０ページ配信する毎に、配信先を１つ飛ばして次の画像処理部とするような配信方法を選択する。
【０１２４】
具体的には、配信部４２は、ページＰ１〜Ｐ１０をＲＩＰ処理部５１Ｙ〜５１Ｋ２にそれぞれ配信し終わると、次のページＰ１１、Ｐ１２については、ＲＩＰ処理部５１Ｙではなくて１つ飛ばしてＲＩＰ処理部５１Ｍに配信する。そして、配信部４２は、その後ページＰ１３、Ｐ１４をＲＩＰ処理部５１Ｃに配信し、ページＰ１５、Ｐ１６をＲＩＰ処理部５１Ｋ１に配信する。
【０１２５】
このように配信部４２が、予め設定された配信順序を変更して配信を行うことにより、図２９に示すように処理負荷の重いページは分散して配信されることになる。
【０１２６】
［繰り返しパターン数：１０、面付け数：２、両面印刷］
最後に、繰り返しパターン数が１０、面付け数が２、両面印刷の場合に、配信部４２が、予め設定された配信順序のまま配信順序を変更せずに画像データを配信した場合の様子を図３０に示す。
【０１２７】
この図３０を参照すると、繰り返しパターン数１０が画像処理部の数１０により割り切れるため、ＲＩＰ処理部５１Ｋ１、５２Ｙに負荷の重いページが連続して配信され処理負荷が集中しているのが分かる。
【０１２８】
この図３０に示したような状態に対して、配信部４２が配信順序を変更した場合の様子を図３１に示す。
【０１２９】
ここでは、画像処理部の数（ＲＩＰ処理部５１Ｙ〜５１Ｋ２、５２Ｙ〜５２Ｋ２）Ｓ＝１０であり、面付け数Ｎ＝２であるため、Ｓ×Ｎ＝２０となる。そのため、配信部４２は、２０ページ配信する毎に、配信先を１つ飛ばして次の画像処理部とするような配信方法を選択する。
【０１３０】
具体的には、配信部４２は、ページＰ１〜Ｐ２０をＲＩＰ処理部５１Ｙ〜５１Ｋ２、５２Ｙ〜５２Ｋ２にそれぞれ配信し終わると、次のページＰ２１、Ｐ２２については、ＲＩＰ処理部５１Ｙではなくて１つ飛ばしてＲＩＰ処理部５１Ｍに配信する。そして、配信部４２は、その後ページＰ２３、Ｐ２４をＲＩＰ処理部５２Ｍに配信し、ページＰ２５、Ｐ２６をＲＩＰ処理部５１Ｃに配信する。
【０１３１】
このように配信部４２が、予め設定された配信順序を変更して配信を行うことにより、図３１に示すように処理負荷の重いページは分散して配信されることになる。
【０１３２】
[変形例]
上記実施形態ではコントローラ１０と印刷装置３０とが独立して構成される構成を用いて説明したが、本発明はこれに限定されるものではなく、コントローラ１０と印刷装置３０とが一旦の画像形成装置として構成される場合でも同様に本発明を適用することができるものである。
【符号の説明】
【０１３３】
１０    画像形成装置
１１    ＣＰＵ
１２    メモリ
１３    記憶装置
１４    通信インタフェース（ＩＦ）
１５    ユーザインタフェース（ＵＩ）装置
１６    エンジンインタフェース（ＩＦ）部
１７    制御バス
２０    端末装置
３０    印刷装置
３１    印刷ジョブ分配処理部
３２Ｙ〜３２Ｋ    画像処理部
４１    周期性検出部
４２    配信部
４３    周期性情報記憶部
５１Ｙ〜５１Ｋ、Ｋ１、Ｋ２    ＲＩＰ処理部
５２Ｙ〜５２Ｋ、Ｋ１、Ｋ２    ＲＩＰ処理部
６１Ｙ    中間データ生成部
６２Ｙ    中間データ格納部
６３Ｙ    描画処理部
６４Ｙ    ラスタデータ格納部
【図１】
0006548078.tif 000002
【図２】
0006548078.tif 000003
【図３】
0006548078.tif 000004
【図４】
0006548078.tif 000005
【図５】
0006548078.tif 000006
【図６】
0006548078.tif 000007
【図７】
0006548078.tif 000008
【図８】
0006548078.tif 000009
【図９】
0006548078.tif 000010
【図１０】
0006548078.tif 000011
【図１１】
0006548078.tif 000012
【図１２】
0006548078.tif 000013
【図１３】
0006548078.tif 000014
【図１４】
0006548078.tif 000015
【図１５】
0006548078.tif 000016
【図１６】
0006548078.tif 000017
【図１７】
0006548078.tif 000018
【図１８】
0006548078.tif 000019
【図１９】
0006548078.tif 000020
【図２０】
0006548078.tif 000021
【図２１】
0006548078.tif 000022
【図２２】
0006548078.tif 000023
【図２３】
0006548078.tif 000024
【図２４】
0006548078.tif 000025
【図２５】
0006548078.tif 000026
【図２６】
0006548078.tif 000027
【図２７】
0006548078.tif 000028
【図２８】
0006548078.tif 000029
【図２９】
0006548078.tif 000030
【図３０】
0006548078.tif 000031
【図３１】
0006548078.tif 000032