特開 2024-172405 画像処理装置、画像処理方法、および、画像処理プログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2024172405

(43)【公開日】2024-12-12

(54)【発明の名称】画像処理装置、画像処理方法、および、画像処理プログラム

(51)【国際特許分類】

   H04N 1/00 20060101AFI20241205BHJP

   G06F 3/12 20060101ALI20241205BHJP

【ＦＩ】

H04N1/00 912

H04N1/00 127Z

G06F3/12 312

G06F3/12 340

G06F3/12 385

【審査請求】未請求

【請求項の数】11

【出願形態】ＯＬ

(21)【出願番号】P 2023090109

(22)【出願日】2023-05-31

(71)【出願人】

【識別番号】000001270

【氏名又は名称】コニカミノルタ株式会社

(74)【代理人】

【識別番号】110001807

【氏名又は名称】弁理士法人磯野国際特許商標事務所

(72)【発明者】

【氏名】佐久間 啓史

【テーマコード（参考）】

5C062

【Ｆターム（参考）】

5C062AA05

5C062AA35

5C062AB38

5C062AB40

5C062AC24

5C062AC25

5C062AC38

5C062AC58

5C062AC60

5C062AF07

(57)【要約】

【課題】印刷ジョブのＲＩＰ処理を、ネットワークを介して接続される複数の画像処理装置で分散処理する場合に、ネットワークの通信速度が制約となるパフォーマンス低下を防ぐ。
【解決手段】ページ単位に分割された印刷ジョブのＲＩＰ処理を、自身の画像処理装置１０およびネットワーク接続される他の画像処理装置に分散して処理する画像処理装置１０は、他の画像処理装置における印刷ジョブの各ページのＲＩＰ処理後の画像状態を予測し、各ページのＲＩＰ処理後の画像状態に基づき、各ページのＲＩＰ処理を、自身の画像処理装置または他の画像処理装置に割り当てるページ割当部１２０を備える。
【選択図】図３

【特許請求の範囲】

【請求項1】

ページ単位に分割された印刷ジョブのＲＩＰ（Raster Image Processor）処理を、自身の画像処理装置およびネットワーク接続される他の画像処理装置に分散して処理する画像処理装置であって、
前記他の画像処理装置における前記印刷ジョブの各ページのＲＩＰ処理後の画像状態を予測し、各前記ページのＲＩＰ処理後の画像状態に基づき、各前記ページのＲＩＰ処理を、前記自身の画像処理装置または前記他の画像処理装置に割り当てるページ割当部
を備える画像処理装置。

【請求項2】

前記ページのＲＩＰ処理後の画像状態は、ＲＩＰ処理後の画像を圧縮する際の圧縮率である
請求項１に記載の画像処理装置。

【請求項3】

前記ページのＲＩＰ処理後の画像状態は、ＲＩＰ処理後の画像を圧縮して得られる圧縮データのデータサイズである
請求項１に記載の画像処理装置。

【請求項4】

前記ページのＲＩＰ処理後の画像状態は、各ページを構成するオブジェクトの属性情報、解像度、オブジェクトの数量を含むオブジェクト構成情報に基づき予測される
請求項１に記載の画像処理装置。

【請求項5】

前記ページ割当部は、前記他の画像処理装置との間のネットワーク通信速度を計測し、計測した前記ネットワーク通信速度と、各前記ページのＲＩＰ処理後の画像状態とに基づき、各前記ページのＲＩＰ処理を、前記自身の画像処理装置または前記他の画像処理装置に割り当てる
請求項１に記載の画像処理装置。

【請求項6】

前記ページ割当部は、前記他の画像処理装置における前記印刷ジョブの各ページのＲＩＰ処理にかかる時間をＲＩＰ処理予測時間として算出し、前記ネットワーク通信速度と前記ページのＲＩＰ処理後の画像状態と、算出した前記ページのＲＩＰ処理予測時間とに基づき、印刷機へのＲＩＰ処理後の画像送信タイミングに間に合うページを、前記他の画像処理装置に割り当てる
請求項５に記載の画像処理装置。

【請求項7】

前記ページ割当部は、ＲＩＰ処理後の画像を圧縮する際の圧縮率が高いページから順に、前記印刷機へのＲＩＰ処理後の画像送信タイミングに間に合うか否かを判定し、前記印刷機へのＲＩＰ処理後の画像送信タイミングに間に合うならば、当該ページを前記他の画像処理装置に割り当てる
請求項６に記載の画像処理装置。

【請求項8】

前記ページ割当部は、前記自身の画像処理装置および前記他の画像処理装置の演算能力の比率に応じて、前記他の画像処理装置に割り当てるページ数の上限値を決定する
請求項６に記載の画像処理装置。

【請求項9】

前記ページ割当部は、前記印刷ジョブの全ページを前記自身の画像処理装置で処理した場合のＲＩＰ処理の処理時間において、前記他の画像処理装置が当該他の画像処理装置のネットワーク通信速度で処理可能なデータサイズを、前記他の画像処理装置が処理できるＲＩＰ処理後の圧縮データのデータサイズの合計値の上限値として決定する
請求項６に記載の画像処理装置。

【請求項10】

ページ単位に分割された印刷ジョブのＲＩＰ処理を、自身の画像処理装置およびネットワーク接続される他の画像処理装置に分散して処理する画像処理装置の画像処理方法であって、
前記画像処理装置は、
前記他の画像処理装置における前記印刷ジョブの各ページのＲＩＰ処理後の画像状態を予測する工程と、
各前記ページのＲＩＰ処理後の画像状態に基づき、各前記ページのＲＩＰ処理を、前記自身の画像処理装置または前記他の画像処理装置に割り当てる工程と、
を実行する画像処理方法。

【請求項11】

ページ単位に分割された印刷ジョブのＲＩＰ処理を、自身の画像処理装置およびネットワーク接続される他の画像処理装置に分散して処理する画像処理装置としてのコンピュータに、
前記他の画像処理装置における前記印刷ジョブの各ページのＲＩＰ処理後の画像状態を予測する手順、
各前記ページのＲＩＰ処理後の画像状態に基づき、各前記ページのＲＩＰ処理を、前記自身の画像処理装置または前記他の画像処理装置に割り当てる手順、
を実行させるための画像処理プログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、画像処理装置、画像処理方法、および、画像処理プログラムに関する。

【背景技術】

【0002】

印刷ジョブのＲＩＰ（Raster Image Processor）処理を行う画像処理装置（コントローラ）は、印刷機の印刷制御を行う。ここで、ＲＩＰ処理とは、画像データ（例えば、ＰＤＦデータ）を、印刷機が印刷可能なビットマップデータに変換する処理である。

【0003】

大サイズの用紙に対応した産業用デジタル印刷機では、扱う印刷ジョブの画像データサイズも非常に大きく、例として、最大用紙サイズＢ２に対応した印刷機においては、印刷ジョブ１ページ当たりのＲＩＰ処理後の画像データサイズが約４ＧＢにもなる。

【0004】

そこで、印刷ジョブのＲＩＰ処理を、所定の処理単位に分割し、分散処理する技術が開示されている（例えば、特許文献１等）。特許文献１に記載の技術では、所定の処理単位に分割したＲＩＰ処理について、各ＲＩＰ処理の処理負荷を予測し、予測した処理負荷と、分散処理を担当する複数のラスタライズ部（ラスタライズ装置）の処理状態に基づき、分割した各ＲＩＰ処理の終了時間を予測する。そして、各ＲＩＰ処理の処理終了時間の差が小さくなるように、ＲＩＰ処理の割り当てを行うことで、効率的な印刷ジョブの分散処理を実現する。

【先行技術文献】

【特許文献】

【0005】

【特許文献1】特開２０１６－０９３９８４号公報

【発明の概要】

【発明が解決しようとする課題】

【0006】

しかしながら、特許文献１に記載の技術を用いて、自身の画像処理装置およびネットワークを介して接続される複数の画像処理装置により、ＲＩＰの分散処理を実現する場合、ＲＩＰ処理後の画像のネットワークを介したデータ転送の速度がボトルネックとなり、分散処理によって十分なパフォーマンス向上が見込めないケースが発生する。

【0007】

具体的には、ＲＩＰ処理後の画像の圧縮率が低いページのＲＩＰ処理が外部の画像処理装置に割り当てられ、大サイズのデータをネットワーク経由で転送しなければならない場合、分散処理により期待されるほどのパフォーマンスがでない、もしくは、逆に分散処理を実行することによりパフォーマンスが低下することがある。

【0008】

本発明は、このような事情に鑑みてなされたものであり、印刷ジョブのＲＩＰ処理を、ネットワークを介して接続される複数の画像処理装置で分散処理する場合に、ネットワークの通信速度が制約となるパフォーマンス低下を防ぐことを課題とする。

【課題を解決するための手段】

【0009】

本発明の上記課題は、下記の構成により解決される。

【0010】

（１）ページ単位に分割された印刷ジョブのＲＩＰ（Raster Image Processor）処理を、自身の画像処理装置およびネットワーク接続される他の画像処理装置に分散して処理する画像処理装置であって、 前記他の画像処理装置における前記印刷ジョブの各ページのＲＩＰ処理後の画像状態を予測し、各前記ページのＲＩＰ処理後の画像状態に基づき、各前記ページのＲＩＰ処理を、前記自身の画像処理装置または前記他の画像処理装置に割り当てるページ割当部を備える画像処理装置。

【0011】

（２）前記ページのＲＩＰ処理後の画像状態は、ＲＩＰ処理後の画像を圧縮する際の圧縮率である、上記（１）に記載の画像処理装置。

【0012】

（３）前記ページのＲＩＰ処理後の画像状態は、ＲＩＰ処理後の画像を圧縮して得られる圧縮データのデータサイズである、上記（１）に記載の画像処理装置。

【0013】

（４）前記ページのＲＩＰ処理後の画像状態は、各ページを構成するオブジェクトの属性情報、解像度、オブジェクトの数量を含むオブジェクト構成情報に基づき予測される、上記（１）に記載の画像処理装置。

【0014】

（５）前記ページ割当部は、前記他の画像処理装置との間のネットワーク通信速度を計測し、計測した前記ネットワーク通信速度と、各前記ページのＲＩＰ処理後の画像状態とに基づき、各前記ページのＲＩＰ処理を、前記自身の画像処理装置または前記他の画像処理装置に割り当てる、上記（１）に記載の画像処理装置。

【0015】

（６）前記ページ割当部は、前記他の画像処理装置における前記印刷ジョブの各ページのＲＩＰ処理にかかる時間をＲＩＰ処理予測時間として算出し、前記ネットワーク通信速度と前記ページのＲＩＰ処理後の画像状態と、算出した前記ページのＲＩＰ処理予測時間とに基づき、印刷機へのＲＩＰ処理後の画像送信タイミングに間に合うページを、前記他の画像処理装置に割り当てる、上記（５）に記載の画像処理装置。

【0016】

（７）前記ページ割当部は、ＲＩＰ処理後の画像を圧縮する際の圧縮率が高いページから順に、前記印刷機へのＲＩＰ処理後の画像送信タイミングに間に合うか否かを判定し、前記印刷機へのＲＩＰ処理後の画像送信タイミングに間に合うならば、当該ページを前記他の画像処理装置に割り当てる、上記（６）に記載の画像処理装置。

【0017】

（８）前記ページ割当部は、前記自身の画像処理装置および前記他の画像処理装置の演算能力の比率に応じて、前記他の画像処理装置に割り当てるページ数の上限値を決定する、上記（６）に記載の画像処理装置。

【0018】

（９）前記ページ割当部は、前記印刷ジョブの全ページを前記自身の画像処理装置で処理した場合のＲＩＰ処理の処理時間において、前記他の画像処理装置が当該他の画像処理装置のネットワーク通信速度で処理可能なデータサイズを、前記他の画像処理装置が処理できるＲＩＰ処理後の圧縮データのデータサイズの合計値の上限値として決定する、上記（６）に記載の画像処理装置。

【0019】

（１０）ページ単位に分割された印刷ジョブのＲＩＰ処理を、自身の画像処理装置およびネットワーク接続される他の画像処理装置に分散して処理する画像処理装置の画像処理方法であって、前記画像処理装置は、前記他の画像処理装置における前記印刷ジョブの各ページのＲＩＰ処理後の画像状態を予測する工程と、各前記ページのＲＩＰ処理後の画像状態に基づき、各前記ページのＲＩＰ処理を、前記自身の画像処理装置または前記他の画像処理装置に割り当てる工程と、を実行する画像処理方法。

【0020】

（１１）ページ単位に分割された印刷ジョブのＲＩＰ処理を、自身の画像処理装置およびネットワーク接続される他の画像処理装置に分散して処理する画像処理装置としてのコンピュータに、前記他の画像処理装置における前記印刷ジョブの各ページのＲＩＰ処理後の画像状態を予測する手順、各前記ページのＲＩＰ処理後の画像状態に基づき、各前記ページのＲＩＰ処理を、前記自身の画像処理装置または前記他の画像処理装置に割り当てる手順、を実行させるための画像処理プログラム。

【発明の効果】

【0021】

本発明によれば、印刷ジョブのＲＩＰ処理を、ネットワークを介して接続される複数の画像処理装置で分散処理する場合に、ネットワークの通信速度が制約となるパフォーマンス低下を防ぐことができる。

【図面の簡単な説明】

【0022】

【図1】本実施形態に係る画像処理装置を含む印刷システムの全体構成を示す図である。

【図2】本実施形態に係る画像処理装置を含む印刷システムの全体構成の他の例を示す図である。

【図3】本実施形態に係る画像処理装置の構成を示す機能ブロック図である。

【図4】本実施形態に係る画像処理装置を含む印刷システムの全体の処理の流れを示すシーケンス図である。

【図5】本実施形態に係る画像処理装置が実行するページ割当処理の流れを示すフローチャートである。

【発明を実施するための形態】

【0023】

以下、本発明の実施形態（以下、「本実施形態」と称する。）を、図面を参照して説明する。但し、本明細書の全図において機能が対応する構成部分には同一符号を付し、その説明を適宜省略する。

【0024】

図１は、本実施形態に係る画像処理装置１０を含む印刷システム１０００の全体構成を示す図である。
印刷システム１０００は、印刷機２０と、その印刷機２０に接続される画像処理装置１０と、画像処理装置１０にネットワークを介して接続される複数の画像処理装置１０ａ，１０ｂ，１０ｃとを備える。

【0025】

画像処理装置１０は、印刷ジョブの保持、管理、実行を行うコントローラである。この画像処理装置１０は、ＲＩＰ処理を実行する機能（後記するＲＩＰ処理部１３０）を備えるとともに、印刷ジョブのＲＩＰ処理時において、印刷ジョブの分割、各画像処理装置１０ａ，１０ｂ，１０ｃへのＲＩＰ処理の割り当て、印刷機２０へのＲＩＰ処理後の画像の送信などのシステム全体の制御を行う。
印刷機２０は、自身と接続される画像処理装置１０からＲＩＰ処理後の画像を受け取り、印刷する装置である。

【0026】

各画像処理装置１０ａ，１０ｂ，１０ｃは、ＲＩＰ処理を実行する機能（ＲＩＰ処理部１３０）を備え、画像処理装置１０からのＲＩＰ処理要求に従い、印刷ジョブの受信、ＲＩＰ処理およびＲＩＰ後の画像データの圧縮を行い、圧縮した画像データを画像処理装置１０へ送信する。この画像処理装置１０ａ，１０ｂ，１０ｃは、マスタノードとなる画像処理装置１０に対する拡張ノードであり、図１に示す３台に限定されず、１台以上であればよい。

【0027】

図２は、本実施形態に係る画像処理装置１０を含む印刷システム１０００（１０００ａ）の全体構成の他の例を示す図である。
印刷システム１０００ａは、図２で示すように、ネットワークハブ５０を介して接続される複数の画像処理装置１０（１０Ａ，１０Ｂ，１０Ｃ）とそれらに接続される印刷機２０（２０Ａ，２０Ｂ，２０Ｃ）とを備える。

【0028】

印刷システム１０００ａでは、各画像処理装置１０（１０Ａ，１０Ｂ，１０Ｃ）がＲＩＰ処理を実行する機能（ＲＩＰ処理部１３０）を備えるとともに、印刷ジョブの保持、管理、実行を行う機能を備える。そして、印刷ジョブを印刷する印刷機２０に接続する画像処理装置１０（１０Ａ，１０Ｂ，１０Ｃ）のいずれかがマスタノードとなる。マスタノードの画像処理装置１０以外の他の画像処理装置１０は、拡張ノードとして、マスタノードからのＲＩＰ処理要求に従い、印刷ジョブの受信、ＲＩＰ処理およびＲＩＰ後の画像データの圧縮を行い、圧縮した画像データをマスタノードとなる画像処理装置１０へ送信する。

【0029】

なお、以下の説明においては、図１で示す印刷システム１０００を前提として説明するが、図２の印刷システム１０００ａにおいても、各画像処理装置１０（１０Ａ，１０Ｂ，１０Ｃ）のいずれかがマスタノードとなることにより、同様の処理を行う。

【0030】

≪画像処理装置≫
次に、本実施形態に係る画像処理装置１０について、詳細に説明する。
本実施形態に係る画像処理装置１０は、印刷ジョブをページ単位に分割し、分割された各ページのＲＩＰ処理を、ネットワークを介して接続される複数の画像処理装置１０ａ，１０ｂ，１０ｃを用いて分散処理する。画像処理装置１０は、印刷ジョブの各ページについての画像処理装置１０ａ，１０ｂ，１０ｃへの割り当てに際し、ネットワーク接続される画像処理装置１０ａ，１０ｂ，１０ｃとのネットワーク通信速度の計測、および、印刷ジョブの各ページのＲＩＰ処理後の画像状態（圧縮率、データサイズ）の予測に基づき、分散処理における最適なページ割り当てを決定する。

【0031】

図３は、本実施形態に係る画像処理装置１０の構成を示す機能ブロック図である。
この画像処理装置１０は、図３で示すように、制御部１００と、入出力部１０１と、記憶部１０２とを備える。画像処理装置１０は、不図示のプロセッサと、記憶部１０２とを備えるコンピュータであり、不図示のプログラム（画像処理プログラム）を実行することで各機能部を具現化する。

【0032】

入出力部１０１は、他の装置（印刷機２０や、他の画像処理装置１０ａ，１０ｂ，１０ｃ）との間の情報についての入出力を行う。この入出力部１０１は、通信回線を介して情報の送受信を行う通信インタフェース（ネットワークインタフェース）と、印刷機２０や、不図示のキーボード等の入力装置、モニタ等の出力装置との間で情報の入出力を行う入出力インタフェースとから構成される。

【0033】

記憶部１０２は、ＳＳＤ（Solid State Drive）や、ハードディスク、フラッシュメモリ、ＲＡＭ（Random Access Memory）等により構成される。
この記憶部１０２には、制御部１００の各機能部を実行させるためのプログラム（画像処理プログラム）や、制御部１００の処理に必要な情報が一時的に記憶される。
なお、記憶部１０２には、画像処理装置１０と接続される印刷機２０により印刷するデータである、印刷ジョブ３００が格納される。また、後記する圧縮率予測値の算出に用いる「圧縮率履歴情報」や、ＲＩＰ処理予測時間の算出に用いる「ＲＩＰ処理時間履歴情報」が記憶されていてもよい（詳細は後記）。

【0034】

制御部１００は、画像処理装置１０が実行する処理の全般を司り、ページ分割部１１０と、ページ割当部１２０と、ＲＩＰ処理部１３０と、画像集約部１４０とを含んで構成される。

【0035】

ページ分割部１１０は、記憶部１０２に記憶された印刷ジョブ３００を読み出し、印刷ジョブ３００をページ単位に分割する。

【0036】

ページ割当部１２０は、他の画像処理装置１０ａ，１０ｂ，１０ｃにおける印刷ジョブの各ページのＲＩＰ処理後の画像状態（圧縮率、データサイズ）を予測し、予測したＲＩＰ処理後の画像状態に基づき、分割された各ページのジョブデータを、自身を含む画像処理装置１０，１０ａ，１０ｂ，１０ｃのいずれで処理するかを決定する。そして、ページ割当部１２０は、決定した画像処理装置１０および画像処理装置１０ａ，１０ｂ，１０ｃのいずれかのＲＩＰ処理部１３０へジョブデータを送信する。
このページ割当部１２０は、各ＲＩＰ処理部１３０へのページ割当制御を実行するに際し、事前処理として、（１）印刷ジョブの各ページの圧縮率予測値の決定処理、（２）印刷ジョブの各ページのＲＩＰ処理時間予測処理、（３）画像処理装置１０ａ，１０ｂ，１０ｃとのネットワーク通信速度の計測処理、を実行する（詳細は後記）。
このページ割当部１２０は、図３で示すように、圧縮率予測部１２１、ＲＩＰ処理時間予測部１２２、通信速度計測部１２３、および、ページ割当実行部１２４を備える。

【0037】

圧縮率予測部１２１は、印刷ジョブ３００の各ページについてのＲＩＰ処理後の圧縮率を予測する。
具体的には、圧縮率予測部１２１は、その印刷ジョブ３００のPreflight処理（印刷工程や指定可能な各種条件に対する妥当性を事前に判定する処理）により、各ページを構成するオブジェクトの属性情報、解像度、オブジェクトの数量を含む情報（以下、「オブジェクト構成情報」と称する。）を取得する。
画像処理装置１０は、予め、このオブジェクト構成情報と、ＲＩＰ処理後の圧縮率との関連を示す情報（以下、「圧縮率履歴情報」と称する。）を、過去のデータに基づき作成しておく。そして、圧縮率予測部１２１は、印刷ジョブ３００の各ページの解析により求めたページを構成するオブジェクトの属性情報、解像度、オブジェクト数などに基づき、圧縮率履歴情報を参照して、各ページのＲＩＰ処理後の圧縮率予測値を決定する。
なお、このＲＩＰ処理後の圧縮率予測値と、各ページのジョブデータのデータサイズに基づき、ＲＩＰ処理後の画像データの予測圧縮データサイズ（データサイズ）が算出される。
また、圧縮率履歴情報は、画像処理装置１０の記憶部１０２に予め記憶しておいてもよいし、外部装置に圧縮率履歴情報を備えさせ、画像処理装置１０の圧縮率予測部１２１が、問い合わせるようにしてもよい。

【0038】

ＲＩＰ処理時間予測部１２２は、印刷ジョブ３００の各ページについて、ＲＩＰ処理にかかる時間を、ＲＩＰ処理予測時間として決定する。
画像処理装置１０は、予め、ページを構成するオブジェクトの属性情報、解像度、オブジェクトの数量を含む情報（オブジェクト構成情報）と、所定の基準とするＣＰＵ処理性能におけるページのＲＩＰ処理時間との関係を示す情報（以下、「ＲＩＰ処理時間履歴情報」と称する。）を、過去のデータに基づき作成しておく。そして、ＲＩＰ処理時間予測部１２２は、Preflight処理により得られた、オブジェクト構成情報に基づき、ＲＩＰ処理時間履歴情報を参照して、各ページのＲＩＰ処理予測時間を決定する。
なお、ＲＩＰ処理時間履歴情報は、画像処理装置１０の記憶部１０２に予め記憶しておいてもよいし、外部装置にＲＩＰ処理時間履歴情報を備えさせ、画像処理装置１０のＲＩＰ処理時間予測部１２２が、問い合わせるようにしてもよい。

【0039】

通信速度計測部１２３は、例えば、ping，iperf、netperf等のコマンドを用いた既存の遅延測定ツールを用いて、他の画像処理装置１０ａ，１０ｂ，１０ｃとの間のそれぞれの通信速度（遅延時間）を計測する。このとき、通信速度計測部１２３は、例えば複数段階のデータサイズの試験用ファイルを用いて遅延時間を計測しておき、各画像処理装置１０ａ，１０ｂ，１０ｃとのデータサイズに応じた遅延時間を算出できるようにしておく。
この通信速度計測部１２３による通信速度（遅延時間）の計測は、所定の時間間隔で行われてもよいし、ページ割当部１２０がページ割当処理を実行する直前に行うようにしてもよい。

【0040】

ページ割当実行部１２４は、印刷ジョブ３００の各ページについて、各画像処理装置（１０，１０ａ，１０ｂ，１０ｃ）への割り当てを行う。なお、ここでは、印刷機２０に接続される画像処理装置１０を「マスタノード」と称し、画像処理装置１０から印刷ジョブ２００の各ページに割り当てを受け取る画像処理装置（１０ａ，１０ｂ，１０ｃ）を、「拡張ノード」と称して説明する。

【0041】

ページ割当実行部１２４は、ページ割当処理に際して、まず、拡張ノードへの割当ページ数の上限値、および、データサイズの上限値を決定する。

【0042】

拡張ノードへの割当ページ数の上限値は、マスタノードと各拡張ノードの演算処理能力の比率により決定する。例えば、マスタノードと各拡張ノードの演算処理能力が同じであり、マスタノード１台と拡張ノード２台の構成において、ページ数割り当ての比率は、１対１対１とする。そして、印刷ジョブ全体のページ数から、各拡張ノードにおける割当ページ数上限値を決定する。

【0043】

データサイズの上限値は、各拡張ノードへ割り当てるページのＲＩＰ処理後の予測圧縮データサイズの合計値を上限として規定する。
このデータサイズの上限値は、印刷ジョブ３００の全ページをマスタノードで処理した場合のＲＩＰ処理の予測時間をＮ秒とした場合に、予め計測した拡張ノードとのネットワーク通信速度における、データ転送時間がＮ秒以下となるデータサイズを（各拡張ノードの）上限値に設定する。
拡張ノードへ割り当てるページの予測圧縮データサイズの合計値を、この上限値以下に制限することにより印刷ジョブ３００の全ページをマスタノードで処理した場合の処理時間Ｎ秒以上に、拡張ノードからマスタノードへのＲＩＰ後画像データの転送に時間がかかってしまうことを防止できる。

【0044】

ページ割当実行部１２４は、印刷ジョブ３００の全ページ中から圧縮率予測値の最も高い未割当ページから順にページを選択し、選択したページを拡張ノードに割り当てた場合に、ネットワーク通信速度およびＲＩＰ処理予測時間から算出されるＲＩＰ済画像の画像集約部１５０への拡張ノードの送信タイミングが、画像集約部１５０による印刷機２０への印刷データ（ＲＩＰ処理後の画像データ）の送信タイミングに間に合う時間か否かを計算する。そして、ページ割当実行部１２４は、間に合うと判断した場合に、選択したページを拡張ノードに割り当て、間に合わないと判断した場合に、選択したページをマスタノードに割り当てる。
ページ割当実行部１２４は、ページを割り当てると、ネットワークを介して接続される拡張ノードへの割当ページ数、ＲＩＰ処理後の圧縮データサイズの合計値のいずれかが、上限値に達しているか否かを判別する。そして、ページ割当実行部１２４は、上限値に達していない場合、拡張ノードへのページの割当処理を繰り返し、上限値に達した場合には、残った未割り当てのページのすべてをマスタノードの割り当てる。

【0045】

ＲＩＰ処理部１３０は、ページ割当部１２０が割り当てたページについての、ＲＩＰ処理を実行する。
なお、拡張ノードのＲＩＰ処理部１３０は、マスタノードから印刷ジョブ３００の該当ページのジョブデータを受信すると、ＲＩＰ処理を実行する。そして、拡張ノードのＲＩＰ処理部１３０は、ＲＩＰ処理後の画像データを圧縮処理した上で、マスタノードの画像集約部１４０へ送信する。

【0046】

画像集約部１４０は、自身のＲＩＰ処理部１３０および各拡張ノードのＲＩＰ処理部１３０から、ＲＩＰ処理後の画像データを取得し、当該ＲＩＰ処理後の画像データを、適切な順番（ページ順）およびタイミングで、印刷機２０へ出力する。

【0047】

＜処理の流れ＞
次に、画像処理装置１０を含む印刷システム１０００の処理の流れについて説明する。
図４は、本実施形態に係る画像処理装置１０を含む印刷システム１０００の全体の処理の流れを示すシーケンス図である。
ここでは、図１で示す印刷システム１０００において、印刷機２０に接続される画像処理装置１０を「マスタノード」と称し、画像処理装置１０から印刷ジョブ２００の各ページの割り当てを受け取る画像処理装置（１０ａ，１０ｂ，１０ｃ）を、「拡張ノード」と称して説明する。

【0048】

まず、画像処理装置１０（マスタノード）のページ分割部１１０は、記憶部１０２に記憶された印刷ジョブ３００を読み出し、ページ単位に分割する（ステップＳ１）。

【0049】

続いて、マスタノードのページ割当部１２０（圧縮率予測部１２１）は、印刷ジョブ３００の各ページについて、Preflight処理を実行することにより、各ページを構成するオブジェクトの属性情報、解像度、オブジェクト数などの情報（オブジェクト構成情報）を取得する。
そして、圧縮率予測部１２１は、オブジェクト構成情報とＲＩＰ処理後の画像の圧縮率との関係を示す圧縮率履歴情報を参照して、各ページの圧縮率予測値を算出する（ステップＳ２）。なお、圧縮率予測部１２１は、各ページのデータサイズと算出した圧縮率予測値とから、ＲＩＰ処理後の画像データの予測圧縮データサイズを算出する。

【0050】

次に、ページ割当部１２０（ＲＩＰ処理時間予測部１２２）は、オブジェクト構成情報と、所定の基準とするＣＰＵ処理性能におけるページのＲＩＰ処理時間との関係を示すＲＩＰ処理時間履歴情報を参照して、各ページのＲＩＰ処理予測時間を算出する（ステップＳ３）。

【0051】

また、ページ割当部１２０（通信速度計測部１２３）は、他の画像処理装置１０ａ，１０ｂ，１０ｃ（拡張ノード）との間の通信速度（遅延）を計測する（ステップＳ４）。
なお、このマスタノードと拡張ノードとの間の通信速度の計測は、予め所定の時間間隔で行った情報を取得してもよい。

【0052】

そして、マスタノードのページ割当部１２０（ページ割当実行部１２４）は、印刷ジョブ３００の各ページについて、各画像処理装置（マスタノードおよび各拡張ノード）への割り当てを行う（ステップＳ５）。
ページ割当実行部１２４は、圧縮率予測値の最も高い未割当ページから順に選択し、印刷機２０へのＲＩＰ処理後の画像の送信タイミングが間に合うと判断した場合に拡張ノードに割り当て、間に合わないと判断した場合にマスタノードに割り当てる（詳細は、図５参照）。

【0053】

そして、ページ割当実行部１２４は、各拡張ノードへの割り当てが決定したページのジョブデータを、拡張ノードのＲＩＰ処理部１３０へ送信する（ステップＳ６）。また、ページ割当部１２０は、自身（マスタノード）への割り当てが決定したページのジョブデータを、自身のＲＩＰ処理部１３０へ出力する。

【0054】

拡張ノードのＲＩＰ処理部１３０は、受信した各ページのジョブデータを、順次ＲＩＰ処理し（ステップＳ７）、ＲＩＰ処理後の画像データを圧縮して、マスタノードの画像集約部１４０へ送信する（ステップＳ８）。

【0055】

一方、マスタノードのＲＩＰ処理部１３０は、自身に割り当てられたページのジョブデータのＲＩＰ処理を実行する（ステップＳ９）。そして、ＲＩＰ処理後の画像データを、画像集約部１４０に出力する。

【0056】

続いて、マスタノードの画像集約部１４０は、自身のＲＩＰ処理部１３０および各拡張ノードのＲＩＰ処理部１３０から、ＲＩＰ処理後の画像データを取得し、適切な順番（ページ順）およびタイミングで、印刷機２０へ出力する（ステップＳ１０）。これにより、印刷機２０による、印刷ジョブ３００の印刷が実行される。

【0057】

＜ページ割当処理＞
次に、画像処理装置１０のページ割当実行部１２４が実行するページ割当処理について詳細に説明する。
図５は、本実施形態に係る画像処理装置１０が実行するページ割当処理の流れを示すフローチャートである。なお、このページ割当処理は、図４のステップＳ５において実行される。

【0058】

まず、画像処理装置１０（マスタノード）のページ割当実行部１２４は、拡張ノードへの割当ページ数の上限値、および、データサイズの上限値を決定する（ステップＳ５１）。
ここで、ページ割当実行部１２４は、割当ページ数の上限値を、マスタノードと各拡張ノードの演算処理能力の比率、および、印刷ジョブ３００全体のページ数に基づき決定する。つまり、処理能力が高いほど多くのページ数が割り当てられるように上限値を設定する。
また、ページ割当実行部１２４は、印刷ジョブ３００の全ページをマスタノードで処理した場合のＲＩＰ処理の予測時間（Ｎ秒）を計算し、拡張ノードとの間のネットワーク通信速度におけるデータ転送時間がＮ秒以下となるデータサイズを上限値として設定する。

【0059】

続いて、ページ割当実行部１２４は、印刷ジョブ３００の全ページにおける未割当ページの中から、図４のステップＳ２で算出した圧縮率予測値が最も高いページを選択する（ステップＳ５２）。

【0060】

次に、ページ割当実行部１２４は、選択したページの拡張ノードでのＲＩＰ処理が、印刷機２０への画像データの送信タイミングに間に合うか否かを判定する（ステップＳ５３）。
ここで、ページ割当実行部１２４は、ネットワーク通信速度、ＲＩＰ処理後の画像データの圧縮率（ＲＩＰ処理後の画像を圧縮して得られる圧縮データのデータサイズ）、および、ＲＩＰ処理予測時間から、選択した拡張ノードにおいてＲＩＰ処理を行った結果をマスタノードが受信した場合に、印刷機２０への画像データの送信タイミングに間に合うか否かを判定する。

【0061】

ＲＩＰ処理を行う拡張ノードの選択は、所定の拡張ノード選択ロジックに基づき行う。例えば、拡張ノードのＩＤの若い順に選択してもよいし、ランダムに選択してもよい。また、拡張ノードの処理性能が高い順に選択してもよい。なお、ページ割当実行部１２４は、所定の拡張ノード選択ロジックにより選択した拡張ノードにおいて、画像データの送信タイミングに間に合わなかった場合に、他の拡張ノードを選択し、画像データの送信タイミングに間に合うか否かを順次判定する。そして、ページ割当実行部１２４は、すべての拡張ノードにおいて、画像データの送信タイミングに間に合わない場合に、印刷機２０への画像データの送信タイミングに間に合わないと最終的に判定する。

【0062】

そして、ページ割当実行部１２４は、間に合わないと判定した場合に（ステップＳ５３→Ｎｏ）、当該選択したページを、マスタノードに割り当て（ステップＳ５４）、次のステップＳ５６へ進む。
一方、ページ割当実行部１２４は、選択したいずれかの拡張ノードのＲＩＰ処理により、間に合うと判定した場合に（ステップＳ５３→Ｙｅｓ）、選択した拡張ノードに、当該選択したページを割り当て（ステップＳ５５）、次のステップＳ５６へ進む。

【0063】

ステップＳ５６において、ページ割当実行部１２４は、マスタノードおよび各拡張ノードに割り当てたページ数（割当済ページ数）をカウントし、選択した拡張ノードごとに、圧縮された画像データのデータサイズをカウント（合計）する。

【0064】

次に、ページ割当実行部１２４は、各拡張ノードへ割り当てたページ数が、拡張ノードへの割当ページ数への上限値に達したか、または、圧縮した画像データのデータサイズの合計が、データサイズの上限値に達したか否かを判定する（ステップＳ５７）。
ここで、割当ページ数の上限値、データサイズの上限値の何れにも達していない場合には（ステップＳ５７→Ｎｏ）、ステップＳ５２へ戻り、処理を続ける。
一方、割当ページ数の上限値、データサイズの上限値の何れかに達した場合は（ステップＳ５７→Ｙｅｓ）、ステップＳ５８へ進む。

【0065】

ステップＳ５８において、ページ割当実行部１２４は、未割り当てのページを、マスタノードに割り当てて、処理を終える。

【0066】

このようにすることで、画像処理装置１０は、印刷ジョブのＲＩＰ処理を、ネットワークを介して接続される複数の画像処理装置１０ａ，１０ｂ，１０ｃで分散処理する場合に、ネットワークの通信速度が制約となるパフォーマンス低下を防ぐことができる。

【0067】

なお、本発明は、前記した実施形態に限定されるものではなく、本発明の要旨を逸脱しない範囲で種々の変更や変形を行うことができる。

【符号の説明】

【0068】

１０，１０ａ，１０ｂ，１０ｃ 画像処理装置
２０ 印刷機
５０ ネットワークハブ
１００ 制御部
１０１ 入出力部
１０２ 記憶部
１１０ ページ分割部
１２０ ページ割当部
１２１ 圧縮率予測部
１２２ ＲＩＰ処理時間予測部
１２３ 通信速度計測部
１２４ ページ割当実行部
１３０ ＲＩＰ処理部
１４０ 画像集約部
１０００，１０００ａ 印刷システム

【図1】

【図2】

【図3】

【図4】

【図5】