画像処理制御装置、画像処理装置及びプログラム
【課題】画像処理対象に含まれる要素の画像処理結果の再利用を考慮しつつ、複数の画像処理手段を用いて画像処理を高速化する。
【解決手段】画像処理部３４のフロントエンド部５０では、入力データ管理部５１が印刷指示データを受け取り、リソース管理部５５が印刷指示データを各ＲＩＰ処理部６１に送信し、フォーム抽出部５２が印刷指示データのページからフォームを抽出し、ページ分配管理部５４が、そのページに対するＲＩＰ処理を指示するページＲＩＰ指示情報を、同じフォームを使用するページに対するＲＩＰ処理を以前に行ったＲＩＰ処理部６１に送信する。画像処理部３４のバックエンド部６０では、ＲＩＰ処理部６１が、リソース管理部５５から受信した印刷指示データのページのうち、ページ分配管理部５４から受信したページＲＩＰ指示情報で指示されたページに対するＲＩＰ処理を行う。
【解決手段】画像処理部３４のフロントエンド部５０では、入力データ管理部５１が印刷指示データを受け取り、リソース管理部５５が印刷指示データを各ＲＩＰ処理部６１に送信し、フォーム抽出部５２が印刷指示データのページからフォームを抽出し、ページ分配管理部５４が、そのページに対するＲＩＰ処理を指示するページＲＩＰ指示情報を、同じフォームを使用するページに対するＲＩＰ処理を以前に行ったＲＩＰ処理部６１に送信する。画像処理部３４のバックエンド部６０では、ＲＩＰ処理部６１が、リソース管理部５５から受信した印刷指示データのページのうち、ページ分配管理部５４から受信したページＲＩＰ指示情報で指示されたページに対するＲＩＰ処理を行う。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理制御装置、画像処理装置、プログラムに関する。
【背景技術】
【０００２】
キャッシュに必要なメモリ容量を抑え、かつキャッシュに必要な時間を短縮する技術は知られている（例えば、特許文献１参照）。この特許文献１の技術では、ハードディスクにストアされているフォントが印字データで使用されている場合に、ハードディスクからフォントデータの必要部分を読み出してフォントデータを再構成し、再構成されたフォントデータをキャッシュメモリ部にキャッシュしている。
【０００３】
所定のフォームデータに類似する他のフォームデータに対するメモリ資源上の占有記憶容量を大幅に削減し、類似するフォームデータを数多く記憶管理する技術も知られている（例えば、特許文献２参照）。この特許文献２の技術では、所定のフォームデータに要部が類似する他のフォームデータを登録する際に、所定のフォームデータの差分データを登録して、所定のフォームデータと差分データとから出力用のフォームオーバレイ画像を生成し、このフォームオーバレイ画像と通常ページ画像とを重ね合わせて印刷している。
【０００４】
複数の２次記憶装置を装着或いは接続可能な印刷装置に、その機能を拡張するデータを登録する際、２次記憶装置に効率良く登録し、処理速度の高速化させる技術も知られている（例えば、特許文献３参照）。この特許文献３の技術では、外部装置から機能拡張データを受信した場合、それがプログラムかフォームオーバレイかを判断し、プログラムであると判断すれば、接続されている２次記憶装置の中の速度が早い順にその受信データが格納登録できるかを判断し、空いている２次記憶装置が見つかった時点で登録している。
【０００５】
印刷データの画像処理を複数の画像処理部により並列して行う場合において印刷データの画像処理を高速に行う技術も知られている（例えば、特許文献４参照）。この特許文献４の技術では、ページ独立である印刷ジョブであるＰＤＦデータのページ数等の属性を分析し、印刷ジョブのどのページの画像処理を行うべきかを指定する処理要求コマンドを４つの画像処理部に対してそれぞれ送信し、画像処理部が、それぞれ、処理要求コマンドにより指定されたページの印刷データを各色毎の画像情報に展開している。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２０００−９４７６５号公報
【特許文献２】特開２００１−１５９５号公報
【特許文献３】特開平８−１１３８１号公報
【特許文献４】特開２００９−１４６２５１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
本発明の目的は、画像処理対象に含まれる要素の画像処理結果の再利用を考慮しつつ、複数の画像処理手段を用いて画像処理を高速化することにある。
【課題を解決するための手段】
【０００８】
請求項１に記載の発明は、複数の画像処理手段による画像処理の対象となる対象情報を取得する取得手段と、前記取得手段により取得された前記対象情報を構成する複数の部分の特定の部分に含まれる要素であって、当該要素に対する前記画像処理の結果が記憶手段に記憶されて再利用される特定の要素を検出する検出手段と、前記検出手段により検出された前記特定の要素に基づいて、前記複数の画像処理手段のうちの前記特定の部分に対する前記画像処理を行う画像処理手段を決定する決定手段とを備えたことを特徴とする画像処理制御装置である。
請求項２に記載の発明は、前記決定手段は、前記検出手段により検出された前記特定の要素が前記複数の部分の他の部分に含まれる場合に、当該他の部分に対する前記画像処理を行う画像処理手段を、前記特定の部分に対する前記画像処理を行う画像処理手段として決定することを特徴とする請求項１に記載の画像処理制御装置である。
請求項３に記載の発明は、前記決定手段は、第１の画像処理手段が予め定めた高負荷状態にあり、第２の画像処理手段が予め定めた低負荷状態にある場合に、前記複数の部分の前記特定の要素を含む部分に対する前記画像処理を当該第２の画像処理手段が行ったことがあれば、当該第２の画像処理手段を、前記特定の部分に対する前記画像処理を行う画像処理手段として決定することを特徴とする請求項１又は２に記載の画像処理制御装置である。
請求項４に記載の発明は、前記決定手段は、前記特定の要素の再利用状況が閾値以下である場合に、当該特定の要素に対する前記画像処理の結果が前記記憶手段に記憶されないようにすることを決定することを特徴とする請求項１乃至３の何れかに記載の画像処理制御装置である。
請求項５に記載の発明は、前記検出手段は、前記特定の部分に含まれる他の要素を更に検出し、前記決定手段は、前記検出手段により検出された前記他の要素が予め定めた条件を満たす場合に、前記検出手段により検出された前記特定の要素に基づいて、前記特定の部分に対する前記画像処理を行う画像処理手段を決定することを特徴とする請求項１乃至４の何れかに記載の画像処理制御装置である。
請求項６に記載の発明は、前記決定手段は、前記複数の部分の第１の要素を含む第１の部分及び第２の要素を含む第２の部分に対する前記画像処理を特定の画像処理手段が行った場合に、当該第１の要素及び当該第２の要素のうちの予め定めた基準に従って選択された要素を当該特定の画像処理手段に関連付けて記憶し、前記検出手段により検出された前記特定の要素が当該特定の画像処理手段に関連付けて記憶されている場合に、当該特定の画像処理手段を、前記特定の部分に対する前記画像処理を行う画像処理手段として決定することを特徴とする請求項１乃至５の何れかに記載の画像処理制御装置である。
請求項７に記載の発明は、前記予め定めた基準は、前記第１の要素及び前記第２の要素のうちの容量が大きな方を選択するという基準、又は、前記第１の要素及び前記第２の要素が更に要素を含む場合において当該第１の要素及び当該第２の要素のうちの多くの要素を含む方を選択するという基準を含むことを特徴とする請求項６に記載の画像処理制御装置である。
請求項８に記載の発明は、前記予め定めた基準は、前記第１の要素及び前記第２の要素のうちの前記画像処理に要する時間が長い方を選択するという基準を含むことを特徴とする請求項６又は７に記載の画像処理制御装置である。
請求項９に記載の発明は、画像の印刷を指示する印刷指示情報を取得する取得手段と、前記取得手段により取得された前記印刷指示情報に対する画像処理を行う複数の画像処理手段と、前記取得手段により取得された前記印刷指示情報を構成する複数の部分の特定の部分に含まれる要素であって、当該要素に対する前記画像処理の結果が記憶手段に記憶されて再利用される特定の要素を検出する検出手段と、前記検出手段により検出された前記特定の要素に基づいて、前記複数の画像処理手段のうちの前記特定の部分に対する前記画像処理を行う画像処理手段を決定する決定手段とを備えたことを特徴とする画像処理装置である。
請求項１０に記載の発明は、コンピュータに、複数の画像処理手段による画像処理の対象となる対象情報を取得する機能と、取得された前記対象情報を構成する複数の部分の特定の部分に含まれる要素であって、当該要素に対する前記画像処理の結果が記憶手段に記憶されて再利用される特定の要素を検出する機能と、検出された前記特定の要素に基づいて、前記複数の画像処理手段のうちの前記特定の部分に対する前記画像処理を行う画像処理手段を決定する機能とを実現させるためのプログラムである。
【発明の効果】
【０００９】
請求項１の発明によれば、本構成を有していない場合に比較して、画像処理対象に含まれる要素の画像処理結果の再利用を考慮しつつ、複数の画像処理手段を用いて画像処理を高速化することができる。
請求項２の発明によれば、本構成を有していない場合に比較して、画像処理対象に含まれる要素の画像処理結果が再利用のために記憶される記憶手段の有効利用を図りつつ、複数の画像処理手段を用いて画像処理を高速化することができる。
請求項３の発明によれば、複数の画像処理手段のうちの一部の画像処理手段に対する負荷の集中を抑制することができる。
請求項４の発明によれば、本構成を有していない場合に比較して、画像処理対象に含まれる要素の画像処理結果が再利用のために記憶される記憶手段を更に有効に利用することができる。
請求項５の発明によれば、画像処理対象の一部分に複数の要素が含まれる場合であっても対処することができる。
請求項６の発明によれば、ある画像処理手段が複数の要素の画像処理を行った場合であっても、その画像処理手段が担当する要素を決定することができる。
請求項７の発明によれば、本構成を有していない場合に比較して、画像処理手段が担当する要素を簡単に決定することができる。
請求項８の発明によれば、画像処理手段が担当する要素を、画像処理が高速化されるように決定することができる。
請求項９の発明によれば、本構成を有していない場合に比較して、印刷指示情報に含まれる要素の画像処理結果の再利用を考慮しつつ、複数の画像処理手段を用いて画像処理を高速化することができる。
請求項１０の発明によれば、本構成を有していない場合に比較して、画像処理対象に含まれる要素の画像処理結果の再利用を考慮しつつ、複数の画像処理手段を用いて画像処理を高速化することができる。
【図面の簡単な説明】
【００１０】
【図１】本発明の実施の形態が適用される画像形成装置の構成例を示した図である。
【図２】本発明の実施の形態における画像処理部の機能構成例を示したブロック図である。
【図３】本発明の実施の形態における画像処理部の適用例を示した図である。
【図４】本発明の実施の形態における画像処理部のページ管理テーブルの形式について示した図である。
【図５】本発明の実施の形態の画像処理部におけるページ分配管理部のＲＩＰ処理依頼先決定時の動作例を示したフローチャートである。
【図６】本発明の実施の形態の画像処理部におけるページ分配管理部のＲＩＰ処理依頼先決定時の動作例を示したフローチャートである。
【図７】本発明の実施の形態の画像処理部におけるページ分配管理部のＲＩＰ処理完了時の動作例を示したフローチャートである。
【図８】本発明の実施の形態で用いるページとフォームの対応の具体例を示した図である。
【図９−１】本発明の実施の形態でＲＩＰ処理依頼先を決定するときのページ管理テーブルの内容の変遷を示した図である。
【図９−２】本発明の実施の形態でＲＩＰ処理依頼先を決定するときのページ管理テーブルの内容の変遷を示した図である。
【図１０】本発明の実施の形態でＲＩＰ処理依頼先を決定するときの特定のＲＩＰ処理部に対する負荷の集中の回避策について説明するための図である。
【発明を実施するための形態】
【００１１】
以下、添付図面を参照して、本発明の実施の形態について詳細に説明する。
図１は、本実施の形態が適用される画像形成装置１の構成例を示した図である。図１に示す画像形成装置１は、所謂タンデム型のカラープリンタであり、画像データに基づき画像形成を行う画像形成部１０と、画像形成装置１全体の動作を制御する主制御部３１とを備えている。更には、例えばパーソナルコンピュータ（ＰＣ）３等との通信を行って印刷指示データを受信する通信部３２と、原稿から画像を読み取って読取画像データを生成する画像読取部３３と、通信部３２で受信した印刷指示データや画像読取部３３で生成した読取画像データ等に対し予め定めた画像処理を施すことで画像データを取得して画像形成部１０に転送する画像処理部３４と、ユーザからの操作入力の受付やユーザに対する各種情報の表示を行うユーザインターフェース（ＵＩ）部３５とを備えている。
【００１２】
画像形成部１０は、例えば電子写真方式により画像を形成する構成部であって、並列して配置される４つの画像形成ユニット１１Ｙ,１１Ｍ,１１Ｃ,１１Ｋ（以下、「画像形成ユニット１１」という）を備えている。各画像形成ユニット１１は、機能部材として、例えば、矢印Ａ方向に回転しながら静電潜像が形成され、その後にトナー像が形成される感光体ドラム１２と、感光体ドラム１２の表面を予め定められた電位で帯電する帯電器１３と、帯電器１３により帯電された感光体ドラム１２を画像データに基づいて露光する露光器１４と、感光体ドラム１２上に形成された静電潜像を各色トナーにより現像する現像器１５と、転写後の感光体ドラム１２表面を清掃するドラムクリーナ１６とを備えている。
画像形成ユニット１１各々は、現像器１５に収容されるトナーを除いて略同様に構成され、それぞれがイエロー（Ｙ）、マゼンタ（Ｍ）、シアン（Ｃ）、黒（Ｋ）のトナー像を形成する。
【００１３】
また、画像形成部１０は、各画像形成ユニット１１の感光体ドラム１２にて形成された各色トナー像が多重転写される中間転写ベルト２０と、各画像形成ユニット１１にて形成された各色トナー像を中間転写ベルト２０に順次転写（一次転写）する一次転写ロール２１とを備えている。更に、中間転写ベルト２０上に重畳して転写された各色トナー像を記録媒体（記録紙）である用紙Ｐに一括転写（二次転写）する二次転写ロール２２と、二次転写された各色トナー像を用紙Ｐ上に定着させる定着器２５とを備えている。
【００１４】
画像形成部１０の画像形成ユニット１１各々は、上記の機能部材を用いた電子写真プロセスによりイエロー（Ｙ）、マゼンタ（Ｍ）、シアン（Ｃ）、ブラック（Ｋ）の各色トナー像を形成する。各画像形成ユニット１１にて形成された各色トナー像は、一次転写ロール２１により中間転写ベルト２０上に順に静電転写され、各色トナーが重畳された合成トナー像を形成する。中間転写ベルト２０上の合成トナー像は、中間転写ベルト２０の移動（矢印Ｂ方向）に伴って二次転写ロール２２が配置された二次転写領域Ｔｒに搬送され、用紙収容容器４０から供給される用紙Ｐ上に一括して静電転写される。その後、用紙Ｐ上に静電転写された合成トナー像は、定着器２５によって定着処理を受けて用紙Ｐ上に定着される。そして、定着画像が形成された用紙Ｐは、画像形成装置１の排出部に設けられた用紙積載部４５に搬送され集積される。
【００１５】
一方、一次転写後に感光体ドラム１２に付着しているトナー（一次転写残トナー）、及び二次転写後に中間転写ベルト２０に付着しているトナー（二次転写残トナー）は、それぞれドラムクリーナ１６、及びベルトクリーナ２３によって除去される。
このようにして、画像形成装置１での画像形成処理がプリント枚数分のサイクルだけ繰り返し実行される。
【００１６】
ところで、このような構成の画像形成装置１で高速印刷を行う場合、画像処理部３４において通信部３２から受け取った印刷指示データをラスタデータへ展開するＲＩＰ（Raster Image Processing）処理がボトルネックになるので、このＲＩＰ処理を高速化する必要がある。
【００１７】
このＲＩＰ処理の高速化の方法としては、例えば、以下のようなものが考えられる。
第１の方法は、近年需要が高まっているＶＤＰ（バリアブルデータプリント）ジョブに基づく印刷等に好適な方法である。ＶＤＰジョブの印刷指示データは、再利用されるフォーム部分と可変部分とに分けられる。ＲＩＰ処理における負荷が高い写真等のデータはフォームとして記述される。このようなＶＤＰジョブの印刷指示データを受けた場合、画像処理部３４が、一度展開して得られた中間データ形式やラスタデータ形式の処理結果を記憶手段の一例であるキャッシュに保存しておき、次回はそのキャッシュ内のデータを再利用することで、高速化を図ることが考えられる。
【００１８】
第２の方法は、印刷指示データをページ等の分割し易い単位に分割して並列で処理を行うことで高速化するページパラレル方式である。このページパラレル方式では、解釈処理、ラスタ化処理を含むＲＩＰ処理を複数のＲＩＰ処理部で並行に動作可能なので、性能改善効果も大きい。その際、使用可能なＣＰＵの数が多いほど、ＲＩＰ処理部の並列度も大きくなり、高速化が実現される。
【００１９】
しかしながら、第１の方法で述べたＶＤＰジョブについて、第２の方法のようにＲＩＰ処理を並列に行った場合、並列度を高めるに従い、キャッシュの再利用効率が低下してしまうため、必要なメモリが多くなるばかりか、並列化による高速化の効果が得られなくなってしまう。
そこで、本実施の形態では、画像処理部３４が、あるページのＲＩＰ処理を行ったＲＩＰ処理部に対して、そのページが使用していたのと同じフォームを使用するページのＲＩＰ処理を実行させるようにする。
【００２０】
図２は、このような動作を行う画像処理部３４の構成例を示したブロック図である。
図示するように、この画像処理部３４は、前段の処理を行うフロントエンド部５０と、後段の処理を行うバックエンド部６０とを備える。そして、フロントエンド部５０は、入力データ管理部５１と、フォーム抽出部５２と、ページ管理テーブル記憶部５３と、ページ分配管理部５４と、リソース管理部５５とを含む。また、バックエンド部６０は、ＲＩＰ処理部６１ａ，６１ｂ，６１ｃ，６１ｄを含む。尚、以下では、ＲＩＰ処理部６１ａ，６１ｂ，６１ｃ，６１ｄをＲＩＰ処理部６１で代表させて表記することもある。
【００２１】
まず、フロントエンド部５０を構成する各機能部について説明する。
入力データ管理部５１は、通信部３２（図１参照）から印刷指示データを入力データとして受け取り、フォーム抽出部５２やリソース管理部５５に受け渡す。本実施の形態では、画像処理の対象となる対象情報や画像の印刷を指示する印刷指示情報の一例として、印刷指示データを用いている。ここで、印刷指示データは、例えば、ＰＤＬ（Page Description Language）で記述されたＰＤＬデータである。また、対象情報を取得する取得手段や印刷指示情報を取得する取得手段の一例として、入力データ管理部５１を設けている。
【００２２】
フォーム抽出部５２は、入力データ管理部５１から渡された印刷指示データを解析し、ページ区切りを検出し、各ページで使用されているフォームの情報を抽出する。本実施の形態では、対象情報を構成する部分や印刷指示情報を構成する部分の一例として、ページを用いており、部分に含まれる要素の一例として、フォームを用いている。また、要素を検出する検出手段の一例として、フォーム抽出部５２を設けている。
【００２３】
ページ管理テーブル記憶部５３は、バックエンド部６０のＲＩＰ処理部６１ａ，６１ｂ，６１ｃ，６１ｄに対するページの割り当てを管理するページ管理テーブルを記憶する。
【００２４】
ページ分配管理部５４は、バックエンド部６０のＲＩＰ処理部６１ａ，６１ｂ，６１ｃ，６１ｄに対するページの割り当てを決定し、そのページの割り当てに関する情報をページ管理テーブル記憶部５３に登録する。また、ページを割り当てるＲＩＰ処理部６１に対して、そのページのＲＩＰ処理を指示する情報（以下、「ページＲＩＰ指示情報」という）を送信する。この場合、ページＲＩＰ指示情報には、印刷指示データ中のＲＩＰ処理を行うべきページの番号、優先処理させるＲＩＰ処理部６１の識別子、ページの印字属性等が含まれる。更に、ページ分配管理部５４は、ＲＩＰ処理部６１ａ，６１ｂ，６１ｃ，６１ｄに割り当てたページのＲＩＰ処理が完了したら、そのページの割り当てに関する情報をページ管理テーブル記憶部５３から削除する。本実施の形態では、特定の部分に対する画像処理を行う画像処理手段を決定する決定手段の一例として、ページ分配管理部５４を設けている。
【００２５】
リソース管理部５５は、入力データ管理部５１から受け渡された印刷指示データやＲＩＰ処理に必要なリソースを、バックエンド部６０のＲＩＰ処理部６１ａ，６１ｂ，６１ｃ，６１ｄに送信する。
【００２６】
次に、バックエンド部６０を構成する各機能部について説明する。
ＲＩＰ処理部６１ａ，６１ｂ，６１ｃ，６１ｄは、それぞれ、フロントエンド部５０のリソース管理部５５から受信した印刷指示データを解釈し、印刷指示データに基づくラスタ化を行い、ラスタデータである画像データを生成する。特に、本実施の形態では、リソース管理部５５から受信した印刷指示データのうち、フロントエンド部５０のページ分配管理部５４から受信したページＲＩＰ指示情報で指示されたページに関する部分のみを抽出し、その部分に基づくラスタ化を行う。本実施の形態では、複数の画像処理手段の一例として、ＲＩＰ処理部６１ａ，６１ｂ，６１ｃ，６１ｄを設けている。但し、ＲＩＰ処理部６１の数は、画像形成装置１の構成に応じて変更してもよい。
【００２７】
尚、画像処理部３４には、一般に、印刷指示データで指定された色を画像形成部１０で用いる色に変換する色変換部や、ラスタデータに対してスクリーン処理を施すスクリーン処理部等も含まれるが、これらの機能部は省略している。これらの機能部については、ＲＩＰ処理部６１内で動作するものとし、ＲＩＰ処理部６１を上記のように一般的な画像処理手段として捉えてもよい。そして、この場合は、フォームに対する一般的な画像処理の結果がキャッシュに記憶され再利用されるものとしてもよい。
【００２８】
ここで、ＲＩＰ処理部６１ａ，６１ｂ，６１ｃ，６１ｄとして具体的な用途を持つ画像形成コントローラ（以下、単に「コントローラ」という）を用いた場合について説明する。
図３は、この場合の画像処理部３４の構成例を示したブロック図である。
この構成例において、ＲＩＰ処理部６１は担当基本色ごとに設けられる。ここで、担当基本色とは、画像形成ユニット１１（図１参照）が担当する印刷基本色に対応する色のことであり、例えば、印刷基本色が、図１に示したようにイエロー、マゼンタ、シアン、ブラックの４色のときには、ＲＩＰ処理部６１の担当基本色もこれらの４色となる。即ち、ＲＩＰ処理部６１ａはイエロー用の画像形成部コントローラとして用いられ、ＲＩＰ処理部６１ｂはマゼンタ用の画像形成部コントローラとして用いられ、ＲＩＰ処理部６１ｃはシアン用の画像形成部コントローラとして用いられ、ＲＩＰ処理部６１ｄはブラック用の画像形成部コントローラとして用いられている。尚、その他の各機能部については、図２で説明したのと同様であるので、ここでの説明は省略する。
【００２９】
この場合の画像処理部３４の概略動作は例えば次のようになる。ここでは、印刷指示データとしてＰＤＦ（Portable Document Format）ジョブのデータを例にとって説明するが、これには限らない。
まず、リソース管理部５５は、入力データ管理部５１から渡されたＰＤＦジョブをＲＩＰ処理部６１ａ，６１ｂ，６１ｃ，６１ｄに送信する。
次に、ページ分配管理部５４は、ＰＤＦジョブのどのページのＲＩＰ処理を行うべきかを指示するページＲＩＰ指示情報をＲＩＰ処理部６１ａ，６１ｂ，６１ｃ，６１ｄに対してそれぞれ送信する。
ＲＩＰ処理部６１ａ，６１ｂ，６１ｃ，６１ｄは、それぞれ、印刷指示データを色ごとに展開して画像データを取得し、色ごとの画像データのうち担当基本色以外の色の画像データをその色を担当基本色とするＲＩＰ処理部６１に転送する。尚、図では、色ごとの画像データを示す矩形の辺及び画像データの転送方向を示す矢印線を、イエローについては細い実線で、マゼンタについては点線で、シアンについては破線で、ブラックについては太い実線で表している。その後、ＲＩＰ処理部６１ａ，６１ｂ，６１ｃ，６１ｄは、自身が展開して得られた担当基本色の画像データと、他のＲＩＰ処理部６１から転送されてきた担当基本色の画像データとを、それぞれ、画像形成ユニット１１Ｙ,１１Ｍ,１１Ｃ,１１Ｋ（図１参照）に出力する。
【００３０】
次に、本実施の形態における画像処理部３４の動作について説明する。
画像処理部３４では、まず、フロントエンド部５０の入力データ管理部５１が、通信部３２（図１参照）から印刷指示データを入力データとして受け取り、フォーム抽出部５２及びリソース管理部５５に印刷指示データを受け渡す。
すると、リソース管理部５５が、印刷指示データを各ＲＩＰ処理部６１に送信する。また、フォーム抽出部５２が、印刷指示データの各ページで使用されているフォームの情報を抽出する。具体的には、フォームの識別子やフォームのデータサイズ等を抽出する。このとき、処理を高速に行う必要があることから、ＲＩＰ処理部６１への分配に関係しない部分については解析しないことが好ましい。そして、フォーム抽出部５２は、抽出したフォームの情報をページ分配管理部５４へ通知する。
これにより、ページ分配管理部５４は、画像処理部３４において動作しているＲＩＰ処理部６１の数を入手し、ページ管理テーブルを作成してページ管理テーブル記憶部５３に記憶する。或いは、ページ分配管理部５４は、入力データ管理部５１が印刷指示データを受け取るよりも前に、例えば、画像処理部３４の起動時等にページ管理テーブルを作成してもよい。
【００３１】
ここで、このページ管理テーブルについて説明する。
図４は、ページ管理テーブルの一例を示した図である。
図示するように、ページ管理テーブルには、ＲＩＰ欄と優先フォーム欄とサイズ欄と処理未完了ページ欄とが設けられている。
ＲＩＰ欄は、ＲＩＰ処理部６１の番号を保持する。ここでは、４つのＲＩＰ処理部６１が並列に動作するものとし、ＲＩＰ処理部６１の番号として１〜４を保持している。
優先フォーム欄は、対応するＲＩＰ欄に記憶された番号のＲＩＰ処理部６１に優先的に割り当てられるフォームの識別子を保持する。尚、優先フォーム欄が保持するフォームを、対応するＲＩＰ処理部６１が担当するフォームと呼ぶこともある。
サイズ欄は、対応する優先フォーム欄に記憶された識別子のフォームのデータサイズを保持する。
処理未完了ページ欄は、対応するＲＩＰ欄に記憶された番号のＲＩＰ処理部６１でのＲＩＰ処理が実行中又は実行待ちの状態にあるページの番号を保持する。
【００３２】
このようなページ管理テーブルがページ管理テーブル記憶部５３に記憶されていることを前提として、ページ分配管理部５４は以下のような動作を行う。
まず、ページ分配管理部５４が着目するページ（以下、「着目ページ」という）のＲＩＰ処理の依頼先を複数のＲＩＰ処理部６１の中から決定するときの動作について説明する。
図５及び図６は、このときのページ分配管理部５４の動作例を示したフローチャートである。
図５に示すように、まず、ページ分配管理部５４は、着目ページで使用されるフォームの情報をフォーム抽出部５２から受け取る（ステップ５０１）。そして、フォームの情報に含まれるフォームの識別子の数に基づいて、着目ページが使用するフォームの数を判定する（ステップ５０２）。
【００３３】
着目ページが使用するフォームの数が０の場合、つまり、着目ページがフォームを使用しないページである場合、ページ分配管理部５４は、ページ管理テーブルの処理未完了ページ欄におけるページ数が最小のＲＩＰ処理部６１を選択する（ステップ５０３）。尚、このとき、ページ数が最小のＲＩＰ処理部６１が複数あれば、例えば、ＲＩＰ処理部６１の番号が最も小さいものを選択する等の基準によって、その中から１つのＲＩＰ処理部６１を選択すればよい。そして、選択したＲＩＰ処理部６１に対応する処理未完了ページ欄に着目ページの番号を登録し（ステップ５０４）、そのページのＲＩＰ処理を指示するページＲＩＰ指示情報を、選択したＲＩＰ処理部６１に送信する（ステップ５０５）。
また、着目ページが使用するフォームの数が２以上の場合、つまり、着目ページが複数のフォームを使用するページである場合、ページ分配管理部５４は、それら複数のフォームのうちデータサイズが最大のフォームを代表フォームとして決定し（ステップ５０６）、図６へ進む。
尚、着目ページが使用するフォームの数が１の場合、ページ分配管理部５４は、そのフォームをそのまま代表フォームとして図６へ進む。
【００３４】
その後、図６に示すように、ページ分配管理部５４は、ページ管理テーブルの優先フォーム欄に代表フォームの識別子が登録済であるかどうかを判定する（ステップ５１１）。即ち、着目ページが、ページ管理テーブルの優先フォーム欄に登録された識別子と同じ識別子のフォームを使用するページであるかどうかを判定する。
【００３５】
その結果、ページ管理テーブルの優先フォーム欄に代表フォームの識別子が登録済であると判定された場合、ページ分配管理部５４は、代表フォームが登録済のＲＩＰ処理部６１に対応する処理未完了ページ欄に着目ページの番号を登録し（ステップ５１８）、そのページのＲＩＰ処理を指示するページＲＩＰ指示情報を、代表フォームが登録済のＲＩＰ処理部６１に送信する（ステップ５１９）。
【００３６】
一方、ページ管理テーブルの優先フォーム欄に代表フォームの識別子が未登録であると判定された場合、ページ分配管理部５４は、ページ管理テーブルの全てのＲＩＰ処理部６１に対応する優先フォーム欄にフォームの識別子が登録済であるかどうかを判定する（ステップ５１２）。
【００３７】
その結果、ページ管理テーブルの全てのＲＩＰ処理部６１に対応する優先フォーム欄にフォームの識別子が登録済であると判定された場合、ページ分配管理部５４は、ページ管理テーブルの処理未完了ページ欄におけるページ数が最小のＲＩＰ処理部６１を選択する（ステップ５１３）。尚、このとき、ページ数が最小のＲＩＰ処理部６１が複数あれば、例えば、ＲＩＰ処理部６１の番号が最も小さいものを選択する等の基準によって、その中から１つのＲＩＰ処理部６１を選択すればよい。また、代表フォームのデータサイズが、選択したＲＩＰ処理部６１に対応するサイズ欄に登録されたデータサイズよりも大きいかどうかを判定し（ステップ５１４）、大きければ、選択したＲＩＰ処理部６１に対して登録済のフォームの情報を代表フォームの情報と入れ替える（ステップ５１５）。具体的には、選択したＲＩＰ処理部６１に対応する優先フォーム欄に登録済のフォームの識別子を代表フォームの識別子と入れ替え、同じく対応するサイズ欄に登録済のフォームのデータサイズを代表フォームのデータサイズと入れ替える。また、代表フォームのデータサイズが、選択したＲＩＰ処理部６１に対応するサイズ欄に登録されたデータサイズよりも大きくなければ、このような入れ替えは行わない。或いは、選択したＲＩＰ処理部６１に対応する優先フォーム欄に代表フォームの識別子を追加登録し、この選択したＲＩＰ処理部６１を２つのフォームを担当するＲＩＰ処理部６１としてもよい。そして、選択したＲＩＰ処理部６１に対応する処理未完了ページ欄に着目ページの番号を登録し（ステップ５１８）、そのページのＲＩＰ処理を指示するページＲＩＰ指示情報を、選択したＲＩＰ処理部６１に送信する（ステップ５１９）。
【００３８】
一方、ページ管理テーブルの全てのＲＩＰ処理部６１に対応する優先フォーム欄にフォームの識別子が登録済であると判定されなかった場合、つまり、フォームが未登録のＲＩＰ処理部６１がある場合、ページ分配管理部５４は、フォームが未登録のＲＩＰ処理部６１の中から、ページ管理テーブルの処理未完了ページ欄におけるページ数が最小のＲＩＰ処理部６１を選択する（ステップ５１６）。尚、このとき、ページ数が最小のＲＩＰ処理部６１が複数あれば、例えば、ＲＩＰ処理部６１の番号が最も小さいものを選択する等の基準によって、その中から１つのＲＩＰ処理部６１を選択すればよい。また、選択したＲＩＰ処理部６１に対して代表フォームの情報を登録する（ステップ５１７）。具体的には、選択したＲＩＰ処理部６１に対応する優先フォーム欄に代表フォームの識別子を登録し、同じく対応するサイズ欄に代表フォームのデータサイズを登録する。そして、選択したＲＩＰ処理部６１に対応する処理未完了ページ欄に着目ページの番号を登録し（ステップ５１８）、そのページのＲＩＰ処理を指示するページＲＩＰ指示情報を、選択したＲＩＰ処理部６１に送信する（ステップ５１９）。
【００３９】
以上の動作が終了すると、バックエンド部６０のＲＩＰ処理部６１は、リソース管理部５５から受信した印刷指示データに含まれる複数のページのうち、ページ分配管理部５４から受信したページＲＩＰ指示情報で指示されたページに対して、解釈処理及びラスタ化処理を含むＲＩＰ処理を行う。そして、ＲＩＰ処理が完了すると、ＲＩＰ処理部６１は、ＲＩＰ処理が完了したことを知らせる情報（以下、「ＲＩＰ完了情報」という）をページ分配管理部５４に送信する。
【００４０】
尚、図５のステップ５０６や図６のステップ５１４では、ＲＩＰ処理部６１が担当するフォームの優先度を決めるのに、フォームの容量の大きさの一例であるデータサイズを用いたが、如何なる条件や基準を用いてもよい。例えば、フォームのデータサイズに代えて、フォーム中の要素の一例であるオブジェクトの数を用いることも考えられる。この場合、オブジェクトの数が多い方を優先的に採用する。或いは、フォームのデータサイズに代えて、フォームに対する画像処理の一例であるＲＩＰ処理に実際に要する時間を用いてもよい。ここで、ＲＩＰ処理に実際に要する時間は、ＲＩＰ処理部６１から受信したＲＩＰ完了情報に含まれるものを用いればよい。この場合、ＲＩＰ処理に要する時間が長い方を優先的に採用する。
【００４１】
次に、ページ分配管理部５４がページのＲＩＰ処理の完了をページ管理テーブルに反映させるときの動作について説明する。
図７は、このときのページ分配管理部５４の動作例を示したフローチャートである。
図示するように、まず、ページ分配管理部５４は、まず、各ＲＩＰ処理部６１からＲＩＰ完了情報を受信する（ステップ５５１）。
次に、ページ分配管理部５４は、ＲＩＰ完了情報からＲＩＰ処理が完了したページの番号を取り出す（ステップ５５２）。
そして、ページ分配管理部５４は、複数のＲＩＰ処理部６１の中から、ページ管理テーブルの処理未完了ページ欄にそのページの番号が登録されたＲＩＰ処理部６１を選択する（ステップ５５３）。
これにより、ページ分配管理部５４は、選択したＲＩＰ処理部６１に対応する処理未完了ページ欄からそのページの番号を削除する（ステップ５５４）。
【００４２】
次に、本実施の形態における画像処理部３４の動作について、具体例を用いて説明する。
図８は、ここで用いる具体例について示した図である。
図において、ページ欄には、各ページの番号が記述されており、ページ指定フォーム欄には、対応するページ欄におけるページで使用されるフォームの識別子が記述されている。尚、以下の説明では、ページ欄が「Ｎ」のページを「ページ＃Ｎ」と表記し、ページ指定フォーム欄が「Ｘ」のフォームを「フォームＸ」と表記するものとする。
【００４３】
図９−１及び図９−２は、図５及び図６に示した動作を図８の具体例について行った場合のページ管理テーブルの内容の変遷を示した図である。ここで、ページは、図８で上に記載したものから順に処理されるものとする。また、図７に示した動作によってページ管理テーブルが更新されることはないものとする。尚、以下の説明では、ＲＩＰ欄が「Ｎ」のＲＩＰ処理部を「ＲＩＰ処理部＃Ｎ」と表記するものとする。
【００４４】
以下、ページごとに説明する。
図８に示すように、ページ＃１ではフォームＡが使用されている。また、初期状態においてページ管理テーブルにフォームは登録されていない。従って、図５のステップ５０２で「１」となり、図６のステップ５１１で「Ｎｏ」となり、ステップ５１２で「Ｎｏ」となる。そして、ページ分配管理部５４は、ページ管理テーブルのＲＩＰ処理部＃１に対応する優先フォーム欄が空なので、ＲＩＰ処理部＃１を選択し（ステップ５１６）、ＲＩＰ処理部＃１に対応する優先フォーム欄に識別子Ａを、ＲＩＰ処理部＃１に対応するサイズ欄にフォームＡのデータサイズを登録する（ステップ５１７）。また、ＲＩＰ処理部＃１に対応する処理未完了ページ欄にページ番号である「１」を登録する（ステップ５１８）。その結果、ページ管理テーブルは図９−１（ａ）に示すようなものとなる。その後、ページ分配管理部５４は、ページ＃１のページＲＩＰ指示情報をＲＩＰ処理部＃１へ送信する（ステップ５１９）。
【００４５】
図８に示すように、ページ＃２ではフォームが使用されていない。従って、図５のステップ５０２で「０」となる。そして、ページ分配管理部５４は、ページ管理テーブルのＲＩＰ処理部＃２に対応する処理未完了ページ欄が空なので、ＲＩＰ処理部＃２を選択し（ステップ５０３）、ＲＩＰ処理部＃２に対応する優先フォーム欄及びサイズ欄には情報を登録することなく、ＲＩＰ処理部＃２に対応する処理未完了ページ欄にページ番号である「２」を登録する（ステップ５０４）。その結果、ページ管理テーブルは図９−１（ｂ）に示すようなものとなる。その後、ページ分配管理部５４は、ページ＃２のページＲＩＰ指示情報をＲＩＰ処理部＃２へ送信する（ステップ５１９）。
【００４６】
図８に示すように、ページ＃３ではフォームＢが使用されている。また、図９−１（ｂ）に示すように、この状態においてページ管理テーブルにフォームＢは未登録であるがフォームが登録可能なＲＩＰ処理部は存在する。従って、図５のステップ５０２で「１」となり、図６のステップ５１１で「Ｎｏ」となり、ステップ５１２で「Ｎｏ」となる。そして、ページ分配管理部５４は、ページ管理テーブルのＲＩＰ処理部＃３に対応する優先フォーム欄及び処理未完了ページ欄が空なので、ＲＩＰ処理部＃３を選択し（ステップ５１６）、ＲＩＰ処理部＃３に対応する優先フォーム欄に識別子Ｂを、ＲＩＰ処理部＃３に対応するサイズ欄にフォームＢのデータサイズを登録する（ステップ５１７）。また、ＲＩＰ処理部＃３に対応する処理未完了ページ欄にページ番号である「３」を登録する（ステップ５１８）。その結果、ページ管理テーブルは図９−１（ｃ）に示すようなものとなる。その後、ページ分配管理部５４は、ページ＃３のページＲＩＰ指示情報をＲＩＰ処理部＃３へ送信する（ステップ５１９）。
【００４７】
図８に示すように、ページ＃４ではフォームＡが使用されている。また、図９−１（ｃ）に示すように、この状態においてページ管理テーブルのＲＩＰ処理部＃１に対してフォームＡは登録済である。従って、図５のステップ５０２で「１」となり、図６のステップ５１１で「Ｙｅｓ」となる。そして、ページ分配管理部５４は、ＲＩＰ処理部＃１に対応する処理未完了ページ欄にページ番号である「４」を登録する（ステップ５１８）。その結果、ページ管理テーブルは図９−１（ｄ）に示すようなものとなる。その後、ページ分配管理部５４は、ページ＃４のページＲＩＰ指示情報をＲＩＰ処理部＃１へ送信する（ステップ５１９）。
【００４８】
図８に示すように、ページ＃５ではフォームＡ及びフォームＣが使用されている。従って、図５のステップ５０２で「≧２」となる。ここで、フォームＣがフォームＡよりも大きいとすると、ページ分配管理部５４は、フォームＣを代表フォームとして決定する（ステップ５０６）。また、図９−１（ｄ）に示すように、この状態においてページ管理テーブルにフォームＣは未登録であるがフォームが登録可能なＲＩＰ処理部は存在する。従って、図６のステップ５１１で「Ｎｏ」となり、ステップ５１２で「Ｎｏ」となる。そして、ページ分配管理部５４は、ページ管理テーブルの空の優先フォーム欄に対応するＲＩＰ処理部＃２とＲＩＰ処理部＃４のうち、処理未完了ページ欄が空であるＲＩＰ処理部＃４を選択し（ステップ５１６）、ＲＩＰ処理部＃４に対応する優先フォーム欄に識別子Ｃを、ＲＩＰ処理部＃４に対応するサイズ欄にフォームＣのデータサイズを登録する（ステップ５１７）。また、ＲＩＰ処理部＃４に対応する処理未完了ページ欄にページ番号である「５」を登録する（ステップ５１８）。その結果、ページ管理テーブルは図９−２（ｅ）に示すようなものとなる。その後、ページ分配管理部５４は、ページ＃５のページＲＩＰ指示情報をＲＩＰ処理部＃４へ送信する（ステップ５１９）。
【００４９】
図８に示すように、ページ＃６ではフォームＤが使用されている。また、図９−２（ｅ）に示すように、この状態においてページ管理テーブルにフォームＤは未登録であるがフォームが登録可能なＲＩＰ処理部は存在する。従って、図５のステップ５０２で「１」となり、図６のステップ５１１で「Ｎｏ」となり、ステップ５１２で「Ｎｏ」となる。そして、ページ分配管理部５４は、ページ管理テーブルのＲＩＰ処理部＃２に対応する優先フォーム欄が空なので、ＲＩＰ処理部＃２を選択し（ステップ５１６）、ＲＩＰ処理部＃２に対応する優先フォーム欄に識別子Ｄを、ＲＩＰ処理部＃２に対応するサイズ欄にフォームＤのデータサイズを登録する（ステップ５１７）。また、ＲＩＰ処理部＃２に対応する処理未完了ページ欄にページ番号である「６」を登録する（ステップ５１８）。その結果、ページ管理テーブルは図９−２（ｆ）に示すようなものとなる。その後、ページ分配管理部５４は、ページ＃６のページＲＩＰ指示情報をＲＩＰ処理部＃２へ送信する（ステップ５１９）。
【００５０】
図８に示すように、ページ＃７ではフォームＢ及びフォームＥが使用されている。従って、図５のステップ５０２で「≧２」となる。ここで、フォームＢがフォームＥよりも大きいとすると、ページ分配管理部５４は、フォームＢを代表フォームとして決定する（ステップ５０６）。また、図９−２（ｆ）に示すように、この状態においてページ管理テーブルのＲＩＰ処理部＃３に対してフォームＢは登録済である。従って、図６のステップ５１１で「Ｙｅｓ」となる。そして、ページ分配管理部５４は、ＲＩＰ処理部＃３に対応する処理未完了ページ欄にページ番号である「７」を登録する（ステップ５１８）。その結果、ページ管理テーブルは図９−２（ｇ）に示すようなものとなる。その後、ページ分配管理部５４は、ページ＃７のページＲＩＰ指示情報をＲＩＰ処理部＃３へ送信する（ステップ５１９）。
【００５１】
その後、ページ分配管理部５４は、ページ＃８、＃９、＃１０についても同様の処理を行い、その結果、ページ管理テーブルは図９−２（ｈ）に示すようなものとなる。その後、ページ分配管理部５４は、ページ＃８のページＲＩＰ指示情報をＲＩＰ処理部＃１へ、ページ＃９のページＲＩＰ指示情報をＲＩＰ処理部＃３へ、ページ＃１０のページＲＩＰ指示情報をＲＩＰ処理部＃１へ送信する。
【００５２】
ところで、ジョブによっては、フォームの使用状況やページの処理時間の差により、特定のＲＩＰ処理部６１に指示が集中してしまうことがある。
従って、ＲＩＰ処理の依頼先として決定されたＲＩＰ処理部６１がアイドル状態である場合はそのままそのＲＩＰ処理部６１に対してＲＩＰ処理を依頼し、ビジー状態である場合又は閾値以上のＲＩＰ処理の依頼が待ち状態である場合は、空いているＲＩＰ処理部６１があれば、そのＲＩＰ処理部６１に対してＲＩＰ処理を依頼するようにしてもよい。
その場合、例えば、ページで使用するフォームの識別子と同じ識別子のフォームが登録されているＲＩＰ処理部６１、登録されているフォームが少ないＲＩＰ処理部６１、処理負荷が低いＲＩＰ処理部６１を優先する等の条件により、変更先を決定するようにするとよい。
【００５３】
図１０は、このような特定のＲＩＰ処理部６１への指示の集中の分散化について説明する図である。
（ａ）に、図８の具体例についての図５及び図６の動作が終了した時点でのページ管理テーブルの状態を示す。但し、この例では、全てのＲＩＰ処理部６１にフォームが割り当てられた状態で新たなフォームを割り当てる場合、フォームのデータサイズの比較によってフォームを入れ替えるのではなく、フォームを追加することを前提としている。そして、この前提の下、サイズ欄は設けていない。また、ページ＃１〜＃３のＲＩＰ処理は既に終了しており、図７の動作によってこれらのページの番号が処理未完了ページ欄から削除されているものとする。
【００５４】
ここで、ＲＩＰ処理の待ち状態にあるページ（以下、「ＲＩＰ待ちページ」という）の数の閾値が「３」である場合、即ち、ＲＩＰ待ちページを３つ以上にできない場合を考える。その場合、ページ＃１０の登録時に、ＲＩＰ処理部＃１のＲＩＰ待ちページの数は「２」であるので、ＲＩＰ処理部＃１は高負荷状態となっており、これ以上ＲＩＰ待ちページを増やせないと判断される。そこで、ページ分配管理部５４は、ページ＃１０のＲＩＰ処理をＲＩＰ処理部＃１へは依頼せずに、他のＲＩＰ処理部に対応する優先フォーム欄を参照し、同じフォームが登録されているＲＩＰ処理部があれば、そのＲＩＰ処理部へ依頼先を切り替える。
【００５５】
図の例では、ＲＩＰ処理部＃１を除くＲＩＰ処理部の中で処理未完了ページが最も少ないのはＲＩＰ処理部＃２とＲＩＰ処理部＃４であるが、このうちＲＩＰ処理部＃４に対して、ＲＩＰ処理部＃１に割り当てられたのと同じフォームＡが登録されている。従って、ページ分配管理部５４は、ＲＩＰ処理の依頼先をＲＩＰ処理部＃４へ切り替える。
（ｂ）に、このように依頼先が切り替えられた後のページ管理テーブルの状態を示している。
この例では、ＲＩＰ処理部＃１が予め定めた高負荷状態にある第１の画像処理手段の一例であり、ＲＩＰ処理部＃４が予め定めた低負荷状態にある第２の画像処理手段の一例である。ここで、高負荷状態や低負荷状態は、ＲＩＰ待ちページの数以外の情報に基づいて判断してもよい。
【００５６】
尚、本実施の形態では、カット紙に印刷を行うプリンタである画像形成装置１に本発明を適用した場合について説明したが、例えば、連続紙に印刷を行う連帳機に対しても本発明は適用可能である。
また、本実施の形態では、フォーム抽出部５２がページからフォームを抽出するごとに、ページ分配管理部５４がそのページのＲＩＰ処理の依頼先のＲＩＰ処理部６１を決定するようにした。しかしながら、例えば、フォームの抽出を短時間で行えるジョブを処理する場合等は、フォーム抽出部５２が全てのページからフォームを抽出した後に、ページ分配管理部５４が各ページのＲＩＰ処理の依頼先のＲＩＰ処理部６１を決定するようにしてもよい。
【００５７】
また、その場合、ページ分配管理部５４は、あるフォームの再利用状況の一例である再利用頻度が閾値以下である場合に、そのフォームを含むページについては、ページＲＩＰ指示情報でキャッシュ抑制フラグをオンにして送信してもよい。その際、そのフォームを含むページの数、そのフォームのデータサイズ、そのフォーム中のオブジェクトの数、そのフォームに対するＲＩＰ処理に実際に要する時間、そのフォームに対するＲＩＰ処理に実際に要する時間のそのフォームを含むページ又は全ページのＲＩＰ処理時間に対する比率等が閾値以下であることをもって、再利用頻度が閾値以下であると判断してもよい。或いは、印刷指示データの総ページ数に基づいて、例えば、これまでに処理したページの数の総ページ数に対する比率が閾値以上であるような場合に、ページＲＩＰ指示情報でキャッシュ抑制フラグをオンにして送信してもよい。ここで、キャッシュ抑制フラグとは、ＲＩＰ処理部６１におけるキャッシュ機構を有効にするかしないかを示すフラグである。即ち、キャッシュ抑制フラグがオンになっている場合、ＲＩＰ処理部６１は、そのページのＲＩＰ処理を行う際にフォームをキャッシュに記憶しないようにする。或いは、ページからフォームを抽出しながらＲＩＰ処理の依頼先を決定する形態においても、フォームの再利用頻度を動的に予測し、再利用頻度が低いと予測した時点でそのフォームを使用するページについてキャッシュ抑制フラグをオンにするようにしてもよい。
【００５８】
更に、本実施の形態では、ページを割り当てるＲＩＰ処理部６１をそのページが使用するフォームに基づいて決定するようにしたが、これには限らない。例えば、ＰＤＦのように描画オブジェクトを容易に抽出可能な印刷指示データに適用する場合には、イメージデータ等の他の描画オブジェクトに基づいて決定するようにしてもよい。
【００５９】
更にまた、本実施の形態では、リソース管理部５５が印刷指示データを各ＲＩＰ処理部６１に送信し、各ＲＩＰ処理部６１がその印刷指示データに含まれるページのうちページ分配管理部５４から指示されたページのみのＲＩＰ処理を行うようにしたが、これもこの形態には限らない。例えば、リソース管理部５５が印刷指示データを各ＲＩＰ処理部６１に送信せずに保持しておき、各ＲＩＰ処理部６１がその保持された印刷指示データに含まれるページのうちページ分配管理部５４から指示されたページをリソース管理部５５から取り出してＲＩＰ処理を行うような形態を採用してもよい。
【００６０】
尚、本実施の形態を実現するプログラムは、通信手段により提供することはもちろん、ＣＤ−ＲＯＭ等の記録媒体に格納して提供することも可能である。
【符号の説明】
【００６１】
１…画像形成装置、１０…画像形成部、３４…画像処理部、５０…フロントエンド部、５１…入力データ管理部、５２…フォーム抽出部、５３…ページ管理テーブル記憶部、５４…ページ分配管理部、５５…リソース管理部、６０…バックエンド部、６１ａ，６１ｂ，６１ｃ，６１ｄ…ＲＩＰ処理部
【技術分野】
【０００１】
本発明は、画像処理制御装置、画像処理装置、プログラムに関する。
【背景技術】
【０００２】
キャッシュに必要なメモリ容量を抑え、かつキャッシュに必要な時間を短縮する技術は知られている（例えば、特許文献１参照）。この特許文献１の技術では、ハードディスクにストアされているフォントが印字データで使用されている場合に、ハードディスクからフォントデータの必要部分を読み出してフォントデータを再構成し、再構成されたフォントデータをキャッシュメモリ部にキャッシュしている。
【０００３】
所定のフォームデータに類似する他のフォームデータに対するメモリ資源上の占有記憶容量を大幅に削減し、類似するフォームデータを数多く記憶管理する技術も知られている（例えば、特許文献２参照）。この特許文献２の技術では、所定のフォームデータに要部が類似する他のフォームデータを登録する際に、所定のフォームデータの差分データを登録して、所定のフォームデータと差分データとから出力用のフォームオーバレイ画像を生成し、このフォームオーバレイ画像と通常ページ画像とを重ね合わせて印刷している。
【０００４】
複数の２次記憶装置を装着或いは接続可能な印刷装置に、その機能を拡張するデータを登録する際、２次記憶装置に効率良く登録し、処理速度の高速化させる技術も知られている（例えば、特許文献３参照）。この特許文献３の技術では、外部装置から機能拡張データを受信した場合、それがプログラムかフォームオーバレイかを判断し、プログラムであると判断すれば、接続されている２次記憶装置の中の速度が早い順にその受信データが格納登録できるかを判断し、空いている２次記憶装置が見つかった時点で登録している。
【０００５】
印刷データの画像処理を複数の画像処理部により並列して行う場合において印刷データの画像処理を高速に行う技術も知られている（例えば、特許文献４参照）。この特許文献４の技術では、ページ独立である印刷ジョブであるＰＤＦデータのページ数等の属性を分析し、印刷ジョブのどのページの画像処理を行うべきかを指定する処理要求コマンドを４つの画像処理部に対してそれぞれ送信し、画像処理部が、それぞれ、処理要求コマンドにより指定されたページの印刷データを各色毎の画像情報に展開している。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２０００−９４７６５号公報
【特許文献２】特開２００１−１５９５号公報
【特許文献３】特開平８−１１３８１号公報
【特許文献４】特開２００９−１４６２５１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
本発明の目的は、画像処理対象に含まれる要素の画像処理結果の再利用を考慮しつつ、複数の画像処理手段を用いて画像処理を高速化することにある。
【課題を解決するための手段】
【０００８】
請求項１に記載の発明は、複数の画像処理手段による画像処理の対象となる対象情報を取得する取得手段と、前記取得手段により取得された前記対象情報を構成する複数の部分の特定の部分に含まれる要素であって、当該要素に対する前記画像処理の結果が記憶手段に記憶されて再利用される特定の要素を検出する検出手段と、前記検出手段により検出された前記特定の要素に基づいて、前記複数の画像処理手段のうちの前記特定の部分に対する前記画像処理を行う画像処理手段を決定する決定手段とを備えたことを特徴とする画像処理制御装置である。
請求項２に記載の発明は、前記決定手段は、前記検出手段により検出された前記特定の要素が前記複数の部分の他の部分に含まれる場合に、当該他の部分に対する前記画像処理を行う画像処理手段を、前記特定の部分に対する前記画像処理を行う画像処理手段として決定することを特徴とする請求項１に記載の画像処理制御装置である。
請求項３に記載の発明は、前記決定手段は、第１の画像処理手段が予め定めた高負荷状態にあり、第２の画像処理手段が予め定めた低負荷状態にある場合に、前記複数の部分の前記特定の要素を含む部分に対する前記画像処理を当該第２の画像処理手段が行ったことがあれば、当該第２の画像処理手段を、前記特定の部分に対する前記画像処理を行う画像処理手段として決定することを特徴とする請求項１又は２に記載の画像処理制御装置である。
請求項４に記載の発明は、前記決定手段は、前記特定の要素の再利用状況が閾値以下である場合に、当該特定の要素に対する前記画像処理の結果が前記記憶手段に記憶されないようにすることを決定することを特徴とする請求項１乃至３の何れかに記載の画像処理制御装置である。
請求項５に記載の発明は、前記検出手段は、前記特定の部分に含まれる他の要素を更に検出し、前記決定手段は、前記検出手段により検出された前記他の要素が予め定めた条件を満たす場合に、前記検出手段により検出された前記特定の要素に基づいて、前記特定の部分に対する前記画像処理を行う画像処理手段を決定することを特徴とする請求項１乃至４の何れかに記載の画像処理制御装置である。
請求項６に記載の発明は、前記決定手段は、前記複数の部分の第１の要素を含む第１の部分及び第２の要素を含む第２の部分に対する前記画像処理を特定の画像処理手段が行った場合に、当該第１の要素及び当該第２の要素のうちの予め定めた基準に従って選択された要素を当該特定の画像処理手段に関連付けて記憶し、前記検出手段により検出された前記特定の要素が当該特定の画像処理手段に関連付けて記憶されている場合に、当該特定の画像処理手段を、前記特定の部分に対する前記画像処理を行う画像処理手段として決定することを特徴とする請求項１乃至５の何れかに記載の画像処理制御装置である。
請求項７に記載の発明は、前記予め定めた基準は、前記第１の要素及び前記第２の要素のうちの容量が大きな方を選択するという基準、又は、前記第１の要素及び前記第２の要素が更に要素を含む場合において当該第１の要素及び当該第２の要素のうちの多くの要素を含む方を選択するという基準を含むことを特徴とする請求項６に記載の画像処理制御装置である。
請求項８に記載の発明は、前記予め定めた基準は、前記第１の要素及び前記第２の要素のうちの前記画像処理に要する時間が長い方を選択するという基準を含むことを特徴とする請求項６又は７に記載の画像処理制御装置である。
請求項９に記載の発明は、画像の印刷を指示する印刷指示情報を取得する取得手段と、前記取得手段により取得された前記印刷指示情報に対する画像処理を行う複数の画像処理手段と、前記取得手段により取得された前記印刷指示情報を構成する複数の部分の特定の部分に含まれる要素であって、当該要素に対する前記画像処理の結果が記憶手段に記憶されて再利用される特定の要素を検出する検出手段と、前記検出手段により検出された前記特定の要素に基づいて、前記複数の画像処理手段のうちの前記特定の部分に対する前記画像処理を行う画像処理手段を決定する決定手段とを備えたことを特徴とする画像処理装置である。
請求項１０に記載の発明は、コンピュータに、複数の画像処理手段による画像処理の対象となる対象情報を取得する機能と、取得された前記対象情報を構成する複数の部分の特定の部分に含まれる要素であって、当該要素に対する前記画像処理の結果が記憶手段に記憶されて再利用される特定の要素を検出する機能と、検出された前記特定の要素に基づいて、前記複数の画像処理手段のうちの前記特定の部分に対する前記画像処理を行う画像処理手段を決定する機能とを実現させるためのプログラムである。
【発明の効果】
【０００９】
請求項１の発明によれば、本構成を有していない場合に比較して、画像処理対象に含まれる要素の画像処理結果の再利用を考慮しつつ、複数の画像処理手段を用いて画像処理を高速化することができる。
請求項２の発明によれば、本構成を有していない場合に比較して、画像処理対象に含まれる要素の画像処理結果が再利用のために記憶される記憶手段の有効利用を図りつつ、複数の画像処理手段を用いて画像処理を高速化することができる。
請求項３の発明によれば、複数の画像処理手段のうちの一部の画像処理手段に対する負荷の集中を抑制することができる。
請求項４の発明によれば、本構成を有していない場合に比較して、画像処理対象に含まれる要素の画像処理結果が再利用のために記憶される記憶手段を更に有効に利用することができる。
請求項５の発明によれば、画像処理対象の一部分に複数の要素が含まれる場合であっても対処することができる。
請求項６の発明によれば、ある画像処理手段が複数の要素の画像処理を行った場合であっても、その画像処理手段が担当する要素を決定することができる。
請求項７の発明によれば、本構成を有していない場合に比較して、画像処理手段が担当する要素を簡単に決定することができる。
請求項８の発明によれば、画像処理手段が担当する要素を、画像処理が高速化されるように決定することができる。
請求項９の発明によれば、本構成を有していない場合に比較して、印刷指示情報に含まれる要素の画像処理結果の再利用を考慮しつつ、複数の画像処理手段を用いて画像処理を高速化することができる。
請求項１０の発明によれば、本構成を有していない場合に比較して、画像処理対象に含まれる要素の画像処理結果の再利用を考慮しつつ、複数の画像処理手段を用いて画像処理を高速化することができる。
【図面の簡単な説明】
【００１０】
【図１】本発明の実施の形態が適用される画像形成装置の構成例を示した図である。
【図２】本発明の実施の形態における画像処理部の機能構成例を示したブロック図である。
【図３】本発明の実施の形態における画像処理部の適用例を示した図である。
【図４】本発明の実施の形態における画像処理部のページ管理テーブルの形式について示した図である。
【図５】本発明の実施の形態の画像処理部におけるページ分配管理部のＲＩＰ処理依頼先決定時の動作例を示したフローチャートである。
【図６】本発明の実施の形態の画像処理部におけるページ分配管理部のＲＩＰ処理依頼先決定時の動作例を示したフローチャートである。
【図７】本発明の実施の形態の画像処理部におけるページ分配管理部のＲＩＰ処理完了時の動作例を示したフローチャートである。
【図８】本発明の実施の形態で用いるページとフォームの対応の具体例を示した図である。
【図９−１】本発明の実施の形態でＲＩＰ処理依頼先を決定するときのページ管理テーブルの内容の変遷を示した図である。
【図９−２】本発明の実施の形態でＲＩＰ処理依頼先を決定するときのページ管理テーブルの内容の変遷を示した図である。
【図１０】本発明の実施の形態でＲＩＰ処理依頼先を決定するときの特定のＲＩＰ処理部に対する負荷の集中の回避策について説明するための図である。
【発明を実施するための形態】
【００１１】
以下、添付図面を参照して、本発明の実施の形態について詳細に説明する。
図１は、本実施の形態が適用される画像形成装置１の構成例を示した図である。図１に示す画像形成装置１は、所謂タンデム型のカラープリンタであり、画像データに基づき画像形成を行う画像形成部１０と、画像形成装置１全体の動作を制御する主制御部３１とを備えている。更には、例えばパーソナルコンピュータ（ＰＣ）３等との通信を行って印刷指示データを受信する通信部３２と、原稿から画像を読み取って読取画像データを生成する画像読取部３３と、通信部３２で受信した印刷指示データや画像読取部３３で生成した読取画像データ等に対し予め定めた画像処理を施すことで画像データを取得して画像形成部１０に転送する画像処理部３４と、ユーザからの操作入力の受付やユーザに対する各種情報の表示を行うユーザインターフェース（ＵＩ）部３５とを備えている。
【００１２】
画像形成部１０は、例えば電子写真方式により画像を形成する構成部であって、並列して配置される４つの画像形成ユニット１１Ｙ,１１Ｍ,１１Ｃ,１１Ｋ（以下、「画像形成ユニット１１」という）を備えている。各画像形成ユニット１１は、機能部材として、例えば、矢印Ａ方向に回転しながら静電潜像が形成され、その後にトナー像が形成される感光体ドラム１２と、感光体ドラム１２の表面を予め定められた電位で帯電する帯電器１３と、帯電器１３により帯電された感光体ドラム１２を画像データに基づいて露光する露光器１４と、感光体ドラム１２上に形成された静電潜像を各色トナーにより現像する現像器１５と、転写後の感光体ドラム１２表面を清掃するドラムクリーナ１６とを備えている。
画像形成ユニット１１各々は、現像器１５に収容されるトナーを除いて略同様に構成され、それぞれがイエロー（Ｙ）、マゼンタ（Ｍ）、シアン（Ｃ）、黒（Ｋ）のトナー像を形成する。
【００１３】
また、画像形成部１０は、各画像形成ユニット１１の感光体ドラム１２にて形成された各色トナー像が多重転写される中間転写ベルト２０と、各画像形成ユニット１１にて形成された各色トナー像を中間転写ベルト２０に順次転写（一次転写）する一次転写ロール２１とを備えている。更に、中間転写ベルト２０上に重畳して転写された各色トナー像を記録媒体（記録紙）である用紙Ｐに一括転写（二次転写）する二次転写ロール２２と、二次転写された各色トナー像を用紙Ｐ上に定着させる定着器２５とを備えている。
【００１４】
画像形成部１０の画像形成ユニット１１各々は、上記の機能部材を用いた電子写真プロセスによりイエロー（Ｙ）、マゼンタ（Ｍ）、シアン（Ｃ）、ブラック（Ｋ）の各色トナー像を形成する。各画像形成ユニット１１にて形成された各色トナー像は、一次転写ロール２１により中間転写ベルト２０上に順に静電転写され、各色トナーが重畳された合成トナー像を形成する。中間転写ベルト２０上の合成トナー像は、中間転写ベルト２０の移動（矢印Ｂ方向）に伴って二次転写ロール２２が配置された二次転写領域Ｔｒに搬送され、用紙収容容器４０から供給される用紙Ｐ上に一括して静電転写される。その後、用紙Ｐ上に静電転写された合成トナー像は、定着器２５によって定着処理を受けて用紙Ｐ上に定着される。そして、定着画像が形成された用紙Ｐは、画像形成装置１の排出部に設けられた用紙積載部４５に搬送され集積される。
【００１５】
一方、一次転写後に感光体ドラム１２に付着しているトナー（一次転写残トナー）、及び二次転写後に中間転写ベルト２０に付着しているトナー（二次転写残トナー）は、それぞれドラムクリーナ１６、及びベルトクリーナ２３によって除去される。
このようにして、画像形成装置１での画像形成処理がプリント枚数分のサイクルだけ繰り返し実行される。
【００１６】
ところで、このような構成の画像形成装置１で高速印刷を行う場合、画像処理部３４において通信部３２から受け取った印刷指示データをラスタデータへ展開するＲＩＰ（Raster Image Processing）処理がボトルネックになるので、このＲＩＰ処理を高速化する必要がある。
【００１７】
このＲＩＰ処理の高速化の方法としては、例えば、以下のようなものが考えられる。
第１の方法は、近年需要が高まっているＶＤＰ（バリアブルデータプリント）ジョブに基づく印刷等に好適な方法である。ＶＤＰジョブの印刷指示データは、再利用されるフォーム部分と可変部分とに分けられる。ＲＩＰ処理における負荷が高い写真等のデータはフォームとして記述される。このようなＶＤＰジョブの印刷指示データを受けた場合、画像処理部３４が、一度展開して得られた中間データ形式やラスタデータ形式の処理結果を記憶手段の一例であるキャッシュに保存しておき、次回はそのキャッシュ内のデータを再利用することで、高速化を図ることが考えられる。
【００１８】
第２の方法は、印刷指示データをページ等の分割し易い単位に分割して並列で処理を行うことで高速化するページパラレル方式である。このページパラレル方式では、解釈処理、ラスタ化処理を含むＲＩＰ処理を複数のＲＩＰ処理部で並行に動作可能なので、性能改善効果も大きい。その際、使用可能なＣＰＵの数が多いほど、ＲＩＰ処理部の並列度も大きくなり、高速化が実現される。
【００１９】
しかしながら、第１の方法で述べたＶＤＰジョブについて、第２の方法のようにＲＩＰ処理を並列に行った場合、並列度を高めるに従い、キャッシュの再利用効率が低下してしまうため、必要なメモリが多くなるばかりか、並列化による高速化の効果が得られなくなってしまう。
そこで、本実施の形態では、画像処理部３４が、あるページのＲＩＰ処理を行ったＲＩＰ処理部に対して、そのページが使用していたのと同じフォームを使用するページのＲＩＰ処理を実行させるようにする。
【００２０】
図２は、このような動作を行う画像処理部３４の構成例を示したブロック図である。
図示するように、この画像処理部３４は、前段の処理を行うフロントエンド部５０と、後段の処理を行うバックエンド部６０とを備える。そして、フロントエンド部５０は、入力データ管理部５１と、フォーム抽出部５２と、ページ管理テーブル記憶部５３と、ページ分配管理部５４と、リソース管理部５５とを含む。また、バックエンド部６０は、ＲＩＰ処理部６１ａ，６１ｂ，６１ｃ，６１ｄを含む。尚、以下では、ＲＩＰ処理部６１ａ，６１ｂ，６１ｃ，６１ｄをＲＩＰ処理部６１で代表させて表記することもある。
【００２１】
まず、フロントエンド部５０を構成する各機能部について説明する。
入力データ管理部５１は、通信部３２（図１参照）から印刷指示データを入力データとして受け取り、フォーム抽出部５２やリソース管理部５５に受け渡す。本実施の形態では、画像処理の対象となる対象情報や画像の印刷を指示する印刷指示情報の一例として、印刷指示データを用いている。ここで、印刷指示データは、例えば、ＰＤＬ（Page Description Language）で記述されたＰＤＬデータである。また、対象情報を取得する取得手段や印刷指示情報を取得する取得手段の一例として、入力データ管理部５１を設けている。
【００２２】
フォーム抽出部５２は、入力データ管理部５１から渡された印刷指示データを解析し、ページ区切りを検出し、各ページで使用されているフォームの情報を抽出する。本実施の形態では、対象情報を構成する部分や印刷指示情報を構成する部分の一例として、ページを用いており、部分に含まれる要素の一例として、フォームを用いている。また、要素を検出する検出手段の一例として、フォーム抽出部５２を設けている。
【００２３】
ページ管理テーブル記憶部５３は、バックエンド部６０のＲＩＰ処理部６１ａ，６１ｂ，６１ｃ，６１ｄに対するページの割り当てを管理するページ管理テーブルを記憶する。
【００２４】
ページ分配管理部５４は、バックエンド部６０のＲＩＰ処理部６１ａ，６１ｂ，６１ｃ，６１ｄに対するページの割り当てを決定し、そのページの割り当てに関する情報をページ管理テーブル記憶部５３に登録する。また、ページを割り当てるＲＩＰ処理部６１に対して、そのページのＲＩＰ処理を指示する情報（以下、「ページＲＩＰ指示情報」という）を送信する。この場合、ページＲＩＰ指示情報には、印刷指示データ中のＲＩＰ処理を行うべきページの番号、優先処理させるＲＩＰ処理部６１の識別子、ページの印字属性等が含まれる。更に、ページ分配管理部５４は、ＲＩＰ処理部６１ａ，６１ｂ，６１ｃ，６１ｄに割り当てたページのＲＩＰ処理が完了したら、そのページの割り当てに関する情報をページ管理テーブル記憶部５３から削除する。本実施の形態では、特定の部分に対する画像処理を行う画像処理手段を決定する決定手段の一例として、ページ分配管理部５４を設けている。
【００２５】
リソース管理部５５は、入力データ管理部５１から受け渡された印刷指示データやＲＩＰ処理に必要なリソースを、バックエンド部６０のＲＩＰ処理部６１ａ，６１ｂ，６１ｃ，６１ｄに送信する。
【００２６】
次に、バックエンド部６０を構成する各機能部について説明する。
ＲＩＰ処理部６１ａ，６１ｂ，６１ｃ，６１ｄは、それぞれ、フロントエンド部５０のリソース管理部５５から受信した印刷指示データを解釈し、印刷指示データに基づくラスタ化を行い、ラスタデータである画像データを生成する。特に、本実施の形態では、リソース管理部５５から受信した印刷指示データのうち、フロントエンド部５０のページ分配管理部５４から受信したページＲＩＰ指示情報で指示されたページに関する部分のみを抽出し、その部分に基づくラスタ化を行う。本実施の形態では、複数の画像処理手段の一例として、ＲＩＰ処理部６１ａ，６１ｂ，６１ｃ，６１ｄを設けている。但し、ＲＩＰ処理部６１の数は、画像形成装置１の構成に応じて変更してもよい。
【００２７】
尚、画像処理部３４には、一般に、印刷指示データで指定された色を画像形成部１０で用いる色に変換する色変換部や、ラスタデータに対してスクリーン処理を施すスクリーン処理部等も含まれるが、これらの機能部は省略している。これらの機能部については、ＲＩＰ処理部６１内で動作するものとし、ＲＩＰ処理部６１を上記のように一般的な画像処理手段として捉えてもよい。そして、この場合は、フォームに対する一般的な画像処理の結果がキャッシュに記憶され再利用されるものとしてもよい。
【００２８】
ここで、ＲＩＰ処理部６１ａ，６１ｂ，６１ｃ，６１ｄとして具体的な用途を持つ画像形成コントローラ（以下、単に「コントローラ」という）を用いた場合について説明する。
図３は、この場合の画像処理部３４の構成例を示したブロック図である。
この構成例において、ＲＩＰ処理部６１は担当基本色ごとに設けられる。ここで、担当基本色とは、画像形成ユニット１１（図１参照）が担当する印刷基本色に対応する色のことであり、例えば、印刷基本色が、図１に示したようにイエロー、マゼンタ、シアン、ブラックの４色のときには、ＲＩＰ処理部６１の担当基本色もこれらの４色となる。即ち、ＲＩＰ処理部６１ａはイエロー用の画像形成部コントローラとして用いられ、ＲＩＰ処理部６１ｂはマゼンタ用の画像形成部コントローラとして用いられ、ＲＩＰ処理部６１ｃはシアン用の画像形成部コントローラとして用いられ、ＲＩＰ処理部６１ｄはブラック用の画像形成部コントローラとして用いられている。尚、その他の各機能部については、図２で説明したのと同様であるので、ここでの説明は省略する。
【００２９】
この場合の画像処理部３４の概略動作は例えば次のようになる。ここでは、印刷指示データとしてＰＤＦ（Portable Document Format）ジョブのデータを例にとって説明するが、これには限らない。
まず、リソース管理部５５は、入力データ管理部５１から渡されたＰＤＦジョブをＲＩＰ処理部６１ａ，６１ｂ，６１ｃ，６１ｄに送信する。
次に、ページ分配管理部５４は、ＰＤＦジョブのどのページのＲＩＰ処理を行うべきかを指示するページＲＩＰ指示情報をＲＩＰ処理部６１ａ，６１ｂ，６１ｃ，６１ｄに対してそれぞれ送信する。
ＲＩＰ処理部６１ａ，６１ｂ，６１ｃ，６１ｄは、それぞれ、印刷指示データを色ごとに展開して画像データを取得し、色ごとの画像データのうち担当基本色以外の色の画像データをその色を担当基本色とするＲＩＰ処理部６１に転送する。尚、図では、色ごとの画像データを示す矩形の辺及び画像データの転送方向を示す矢印線を、イエローについては細い実線で、マゼンタについては点線で、シアンについては破線で、ブラックについては太い実線で表している。その後、ＲＩＰ処理部６１ａ，６１ｂ，６１ｃ，６１ｄは、自身が展開して得られた担当基本色の画像データと、他のＲＩＰ処理部６１から転送されてきた担当基本色の画像データとを、それぞれ、画像形成ユニット１１Ｙ,１１Ｍ,１１Ｃ,１１Ｋ（図１参照）に出力する。
【００３０】
次に、本実施の形態における画像処理部３４の動作について説明する。
画像処理部３４では、まず、フロントエンド部５０の入力データ管理部５１が、通信部３２（図１参照）から印刷指示データを入力データとして受け取り、フォーム抽出部５２及びリソース管理部５５に印刷指示データを受け渡す。
すると、リソース管理部５５が、印刷指示データを各ＲＩＰ処理部６１に送信する。また、フォーム抽出部５２が、印刷指示データの各ページで使用されているフォームの情報を抽出する。具体的には、フォームの識別子やフォームのデータサイズ等を抽出する。このとき、処理を高速に行う必要があることから、ＲＩＰ処理部６１への分配に関係しない部分については解析しないことが好ましい。そして、フォーム抽出部５２は、抽出したフォームの情報をページ分配管理部５４へ通知する。
これにより、ページ分配管理部５４は、画像処理部３４において動作しているＲＩＰ処理部６１の数を入手し、ページ管理テーブルを作成してページ管理テーブル記憶部５３に記憶する。或いは、ページ分配管理部５４は、入力データ管理部５１が印刷指示データを受け取るよりも前に、例えば、画像処理部３４の起動時等にページ管理テーブルを作成してもよい。
【００３１】
ここで、このページ管理テーブルについて説明する。
図４は、ページ管理テーブルの一例を示した図である。
図示するように、ページ管理テーブルには、ＲＩＰ欄と優先フォーム欄とサイズ欄と処理未完了ページ欄とが設けられている。
ＲＩＰ欄は、ＲＩＰ処理部６１の番号を保持する。ここでは、４つのＲＩＰ処理部６１が並列に動作するものとし、ＲＩＰ処理部６１の番号として１〜４を保持している。
優先フォーム欄は、対応するＲＩＰ欄に記憶された番号のＲＩＰ処理部６１に優先的に割り当てられるフォームの識別子を保持する。尚、優先フォーム欄が保持するフォームを、対応するＲＩＰ処理部６１が担当するフォームと呼ぶこともある。
サイズ欄は、対応する優先フォーム欄に記憶された識別子のフォームのデータサイズを保持する。
処理未完了ページ欄は、対応するＲＩＰ欄に記憶された番号のＲＩＰ処理部６１でのＲＩＰ処理が実行中又は実行待ちの状態にあるページの番号を保持する。
【００３２】
このようなページ管理テーブルがページ管理テーブル記憶部５３に記憶されていることを前提として、ページ分配管理部５４は以下のような動作を行う。
まず、ページ分配管理部５４が着目するページ（以下、「着目ページ」という）のＲＩＰ処理の依頼先を複数のＲＩＰ処理部６１の中から決定するときの動作について説明する。
図５及び図６は、このときのページ分配管理部５４の動作例を示したフローチャートである。
図５に示すように、まず、ページ分配管理部５４は、着目ページで使用されるフォームの情報をフォーム抽出部５２から受け取る（ステップ５０１）。そして、フォームの情報に含まれるフォームの識別子の数に基づいて、着目ページが使用するフォームの数を判定する（ステップ５０２）。
【００３３】
着目ページが使用するフォームの数が０の場合、つまり、着目ページがフォームを使用しないページである場合、ページ分配管理部５４は、ページ管理テーブルの処理未完了ページ欄におけるページ数が最小のＲＩＰ処理部６１を選択する（ステップ５０３）。尚、このとき、ページ数が最小のＲＩＰ処理部６１が複数あれば、例えば、ＲＩＰ処理部６１の番号が最も小さいものを選択する等の基準によって、その中から１つのＲＩＰ処理部６１を選択すればよい。そして、選択したＲＩＰ処理部６１に対応する処理未完了ページ欄に着目ページの番号を登録し（ステップ５０４）、そのページのＲＩＰ処理を指示するページＲＩＰ指示情報を、選択したＲＩＰ処理部６１に送信する（ステップ５０５）。
また、着目ページが使用するフォームの数が２以上の場合、つまり、着目ページが複数のフォームを使用するページである場合、ページ分配管理部５４は、それら複数のフォームのうちデータサイズが最大のフォームを代表フォームとして決定し（ステップ５０６）、図６へ進む。
尚、着目ページが使用するフォームの数が１の場合、ページ分配管理部５４は、そのフォームをそのまま代表フォームとして図６へ進む。
【００３４】
その後、図６に示すように、ページ分配管理部５４は、ページ管理テーブルの優先フォーム欄に代表フォームの識別子が登録済であるかどうかを判定する（ステップ５１１）。即ち、着目ページが、ページ管理テーブルの優先フォーム欄に登録された識別子と同じ識別子のフォームを使用するページであるかどうかを判定する。
【００３５】
その結果、ページ管理テーブルの優先フォーム欄に代表フォームの識別子が登録済であると判定された場合、ページ分配管理部５４は、代表フォームが登録済のＲＩＰ処理部６１に対応する処理未完了ページ欄に着目ページの番号を登録し（ステップ５１８）、そのページのＲＩＰ処理を指示するページＲＩＰ指示情報を、代表フォームが登録済のＲＩＰ処理部６１に送信する（ステップ５１９）。
【００３６】
一方、ページ管理テーブルの優先フォーム欄に代表フォームの識別子が未登録であると判定された場合、ページ分配管理部５４は、ページ管理テーブルの全てのＲＩＰ処理部６１に対応する優先フォーム欄にフォームの識別子が登録済であるかどうかを判定する（ステップ５１２）。
【００３７】
その結果、ページ管理テーブルの全てのＲＩＰ処理部６１に対応する優先フォーム欄にフォームの識別子が登録済であると判定された場合、ページ分配管理部５４は、ページ管理テーブルの処理未完了ページ欄におけるページ数が最小のＲＩＰ処理部６１を選択する（ステップ５１３）。尚、このとき、ページ数が最小のＲＩＰ処理部６１が複数あれば、例えば、ＲＩＰ処理部６１の番号が最も小さいものを選択する等の基準によって、その中から１つのＲＩＰ処理部６１を選択すればよい。また、代表フォームのデータサイズが、選択したＲＩＰ処理部６１に対応するサイズ欄に登録されたデータサイズよりも大きいかどうかを判定し（ステップ５１４）、大きければ、選択したＲＩＰ処理部６１に対して登録済のフォームの情報を代表フォームの情報と入れ替える（ステップ５１５）。具体的には、選択したＲＩＰ処理部６１に対応する優先フォーム欄に登録済のフォームの識別子を代表フォームの識別子と入れ替え、同じく対応するサイズ欄に登録済のフォームのデータサイズを代表フォームのデータサイズと入れ替える。また、代表フォームのデータサイズが、選択したＲＩＰ処理部６１に対応するサイズ欄に登録されたデータサイズよりも大きくなければ、このような入れ替えは行わない。或いは、選択したＲＩＰ処理部６１に対応する優先フォーム欄に代表フォームの識別子を追加登録し、この選択したＲＩＰ処理部６１を２つのフォームを担当するＲＩＰ処理部６１としてもよい。そして、選択したＲＩＰ処理部６１に対応する処理未完了ページ欄に着目ページの番号を登録し（ステップ５１８）、そのページのＲＩＰ処理を指示するページＲＩＰ指示情報を、選択したＲＩＰ処理部６１に送信する（ステップ５１９）。
【００３８】
一方、ページ管理テーブルの全てのＲＩＰ処理部６１に対応する優先フォーム欄にフォームの識別子が登録済であると判定されなかった場合、つまり、フォームが未登録のＲＩＰ処理部６１がある場合、ページ分配管理部５４は、フォームが未登録のＲＩＰ処理部６１の中から、ページ管理テーブルの処理未完了ページ欄におけるページ数が最小のＲＩＰ処理部６１を選択する（ステップ５１６）。尚、このとき、ページ数が最小のＲＩＰ処理部６１が複数あれば、例えば、ＲＩＰ処理部６１の番号が最も小さいものを選択する等の基準によって、その中から１つのＲＩＰ処理部６１を選択すればよい。また、選択したＲＩＰ処理部６１に対して代表フォームの情報を登録する（ステップ５１７）。具体的には、選択したＲＩＰ処理部６１に対応する優先フォーム欄に代表フォームの識別子を登録し、同じく対応するサイズ欄に代表フォームのデータサイズを登録する。そして、選択したＲＩＰ処理部６１に対応する処理未完了ページ欄に着目ページの番号を登録し（ステップ５１８）、そのページのＲＩＰ処理を指示するページＲＩＰ指示情報を、選択したＲＩＰ処理部６１に送信する（ステップ５１９）。
【００３９】
以上の動作が終了すると、バックエンド部６０のＲＩＰ処理部６１は、リソース管理部５５から受信した印刷指示データに含まれる複数のページのうち、ページ分配管理部５４から受信したページＲＩＰ指示情報で指示されたページに対して、解釈処理及びラスタ化処理を含むＲＩＰ処理を行う。そして、ＲＩＰ処理が完了すると、ＲＩＰ処理部６１は、ＲＩＰ処理が完了したことを知らせる情報（以下、「ＲＩＰ完了情報」という）をページ分配管理部５４に送信する。
【００４０】
尚、図５のステップ５０６や図６のステップ５１４では、ＲＩＰ処理部６１が担当するフォームの優先度を決めるのに、フォームの容量の大きさの一例であるデータサイズを用いたが、如何なる条件や基準を用いてもよい。例えば、フォームのデータサイズに代えて、フォーム中の要素の一例であるオブジェクトの数を用いることも考えられる。この場合、オブジェクトの数が多い方を優先的に採用する。或いは、フォームのデータサイズに代えて、フォームに対する画像処理の一例であるＲＩＰ処理に実際に要する時間を用いてもよい。ここで、ＲＩＰ処理に実際に要する時間は、ＲＩＰ処理部６１から受信したＲＩＰ完了情報に含まれるものを用いればよい。この場合、ＲＩＰ処理に要する時間が長い方を優先的に採用する。
【００４１】
次に、ページ分配管理部５４がページのＲＩＰ処理の完了をページ管理テーブルに反映させるときの動作について説明する。
図７は、このときのページ分配管理部５４の動作例を示したフローチャートである。
図示するように、まず、ページ分配管理部５４は、まず、各ＲＩＰ処理部６１からＲＩＰ完了情報を受信する（ステップ５５１）。
次に、ページ分配管理部５４は、ＲＩＰ完了情報からＲＩＰ処理が完了したページの番号を取り出す（ステップ５５２）。
そして、ページ分配管理部５４は、複数のＲＩＰ処理部６１の中から、ページ管理テーブルの処理未完了ページ欄にそのページの番号が登録されたＲＩＰ処理部６１を選択する（ステップ５５３）。
これにより、ページ分配管理部５４は、選択したＲＩＰ処理部６１に対応する処理未完了ページ欄からそのページの番号を削除する（ステップ５５４）。
【００４２】
次に、本実施の形態における画像処理部３４の動作について、具体例を用いて説明する。
図８は、ここで用いる具体例について示した図である。
図において、ページ欄には、各ページの番号が記述されており、ページ指定フォーム欄には、対応するページ欄におけるページで使用されるフォームの識別子が記述されている。尚、以下の説明では、ページ欄が「Ｎ」のページを「ページ＃Ｎ」と表記し、ページ指定フォーム欄が「Ｘ」のフォームを「フォームＸ」と表記するものとする。
【００４３】
図９−１及び図９−２は、図５及び図６に示した動作を図８の具体例について行った場合のページ管理テーブルの内容の変遷を示した図である。ここで、ページは、図８で上に記載したものから順に処理されるものとする。また、図７に示した動作によってページ管理テーブルが更新されることはないものとする。尚、以下の説明では、ＲＩＰ欄が「Ｎ」のＲＩＰ処理部を「ＲＩＰ処理部＃Ｎ」と表記するものとする。
【００４４】
以下、ページごとに説明する。
図８に示すように、ページ＃１ではフォームＡが使用されている。また、初期状態においてページ管理テーブルにフォームは登録されていない。従って、図５のステップ５０２で「１」となり、図６のステップ５１１で「Ｎｏ」となり、ステップ５１２で「Ｎｏ」となる。そして、ページ分配管理部５４は、ページ管理テーブルのＲＩＰ処理部＃１に対応する優先フォーム欄が空なので、ＲＩＰ処理部＃１を選択し（ステップ５１６）、ＲＩＰ処理部＃１に対応する優先フォーム欄に識別子Ａを、ＲＩＰ処理部＃１に対応するサイズ欄にフォームＡのデータサイズを登録する（ステップ５１７）。また、ＲＩＰ処理部＃１に対応する処理未完了ページ欄にページ番号である「１」を登録する（ステップ５１８）。その結果、ページ管理テーブルは図９−１（ａ）に示すようなものとなる。その後、ページ分配管理部５４は、ページ＃１のページＲＩＰ指示情報をＲＩＰ処理部＃１へ送信する（ステップ５１９）。
【００４５】
図８に示すように、ページ＃２ではフォームが使用されていない。従って、図５のステップ５０２で「０」となる。そして、ページ分配管理部５４は、ページ管理テーブルのＲＩＰ処理部＃２に対応する処理未完了ページ欄が空なので、ＲＩＰ処理部＃２を選択し（ステップ５０３）、ＲＩＰ処理部＃２に対応する優先フォーム欄及びサイズ欄には情報を登録することなく、ＲＩＰ処理部＃２に対応する処理未完了ページ欄にページ番号である「２」を登録する（ステップ５０４）。その結果、ページ管理テーブルは図９−１（ｂ）に示すようなものとなる。その後、ページ分配管理部５４は、ページ＃２のページＲＩＰ指示情報をＲＩＰ処理部＃２へ送信する（ステップ５１９）。
【００４６】
図８に示すように、ページ＃３ではフォームＢが使用されている。また、図９−１（ｂ）に示すように、この状態においてページ管理テーブルにフォームＢは未登録であるがフォームが登録可能なＲＩＰ処理部は存在する。従って、図５のステップ５０２で「１」となり、図６のステップ５１１で「Ｎｏ」となり、ステップ５１２で「Ｎｏ」となる。そして、ページ分配管理部５４は、ページ管理テーブルのＲＩＰ処理部＃３に対応する優先フォーム欄及び処理未完了ページ欄が空なので、ＲＩＰ処理部＃３を選択し（ステップ５１６）、ＲＩＰ処理部＃３に対応する優先フォーム欄に識別子Ｂを、ＲＩＰ処理部＃３に対応するサイズ欄にフォームＢのデータサイズを登録する（ステップ５１７）。また、ＲＩＰ処理部＃３に対応する処理未完了ページ欄にページ番号である「３」を登録する（ステップ５１８）。その結果、ページ管理テーブルは図９−１（ｃ）に示すようなものとなる。その後、ページ分配管理部５４は、ページ＃３のページＲＩＰ指示情報をＲＩＰ処理部＃３へ送信する（ステップ５１９）。
【００４７】
図８に示すように、ページ＃４ではフォームＡが使用されている。また、図９−１（ｃ）に示すように、この状態においてページ管理テーブルのＲＩＰ処理部＃１に対してフォームＡは登録済である。従って、図５のステップ５０２で「１」となり、図６のステップ５１１で「Ｙｅｓ」となる。そして、ページ分配管理部５４は、ＲＩＰ処理部＃１に対応する処理未完了ページ欄にページ番号である「４」を登録する（ステップ５１８）。その結果、ページ管理テーブルは図９−１（ｄ）に示すようなものとなる。その後、ページ分配管理部５４は、ページ＃４のページＲＩＰ指示情報をＲＩＰ処理部＃１へ送信する（ステップ５１９）。
【００４８】
図８に示すように、ページ＃５ではフォームＡ及びフォームＣが使用されている。従って、図５のステップ５０２で「≧２」となる。ここで、フォームＣがフォームＡよりも大きいとすると、ページ分配管理部５４は、フォームＣを代表フォームとして決定する（ステップ５０６）。また、図９−１（ｄ）に示すように、この状態においてページ管理テーブルにフォームＣは未登録であるがフォームが登録可能なＲＩＰ処理部は存在する。従って、図６のステップ５１１で「Ｎｏ」となり、ステップ５１２で「Ｎｏ」となる。そして、ページ分配管理部５４は、ページ管理テーブルの空の優先フォーム欄に対応するＲＩＰ処理部＃２とＲＩＰ処理部＃４のうち、処理未完了ページ欄が空であるＲＩＰ処理部＃４を選択し（ステップ５１６）、ＲＩＰ処理部＃４に対応する優先フォーム欄に識別子Ｃを、ＲＩＰ処理部＃４に対応するサイズ欄にフォームＣのデータサイズを登録する（ステップ５１７）。また、ＲＩＰ処理部＃４に対応する処理未完了ページ欄にページ番号である「５」を登録する（ステップ５１８）。その結果、ページ管理テーブルは図９−２（ｅ）に示すようなものとなる。その後、ページ分配管理部５４は、ページ＃５のページＲＩＰ指示情報をＲＩＰ処理部＃４へ送信する（ステップ５１９）。
【００４９】
図８に示すように、ページ＃６ではフォームＤが使用されている。また、図９−２（ｅ）に示すように、この状態においてページ管理テーブルにフォームＤは未登録であるがフォームが登録可能なＲＩＰ処理部は存在する。従って、図５のステップ５０２で「１」となり、図６のステップ５１１で「Ｎｏ」となり、ステップ５１２で「Ｎｏ」となる。そして、ページ分配管理部５４は、ページ管理テーブルのＲＩＰ処理部＃２に対応する優先フォーム欄が空なので、ＲＩＰ処理部＃２を選択し（ステップ５１６）、ＲＩＰ処理部＃２に対応する優先フォーム欄に識別子Ｄを、ＲＩＰ処理部＃２に対応するサイズ欄にフォームＤのデータサイズを登録する（ステップ５１７）。また、ＲＩＰ処理部＃２に対応する処理未完了ページ欄にページ番号である「６」を登録する（ステップ５１８）。その結果、ページ管理テーブルは図９−２（ｆ）に示すようなものとなる。その後、ページ分配管理部５４は、ページ＃６のページＲＩＰ指示情報をＲＩＰ処理部＃２へ送信する（ステップ５１９）。
【００５０】
図８に示すように、ページ＃７ではフォームＢ及びフォームＥが使用されている。従って、図５のステップ５０２で「≧２」となる。ここで、フォームＢがフォームＥよりも大きいとすると、ページ分配管理部５４は、フォームＢを代表フォームとして決定する（ステップ５０６）。また、図９−２（ｆ）に示すように、この状態においてページ管理テーブルのＲＩＰ処理部＃３に対してフォームＢは登録済である。従って、図６のステップ５１１で「Ｙｅｓ」となる。そして、ページ分配管理部５４は、ＲＩＰ処理部＃３に対応する処理未完了ページ欄にページ番号である「７」を登録する（ステップ５１８）。その結果、ページ管理テーブルは図９−２（ｇ）に示すようなものとなる。その後、ページ分配管理部５４は、ページ＃７のページＲＩＰ指示情報をＲＩＰ処理部＃３へ送信する（ステップ５１９）。
【００５１】
その後、ページ分配管理部５４は、ページ＃８、＃９、＃１０についても同様の処理を行い、その結果、ページ管理テーブルは図９−２（ｈ）に示すようなものとなる。その後、ページ分配管理部５４は、ページ＃８のページＲＩＰ指示情報をＲＩＰ処理部＃１へ、ページ＃９のページＲＩＰ指示情報をＲＩＰ処理部＃３へ、ページ＃１０のページＲＩＰ指示情報をＲＩＰ処理部＃１へ送信する。
【００５２】
ところで、ジョブによっては、フォームの使用状況やページの処理時間の差により、特定のＲＩＰ処理部６１に指示が集中してしまうことがある。
従って、ＲＩＰ処理の依頼先として決定されたＲＩＰ処理部６１がアイドル状態である場合はそのままそのＲＩＰ処理部６１に対してＲＩＰ処理を依頼し、ビジー状態である場合又は閾値以上のＲＩＰ処理の依頼が待ち状態である場合は、空いているＲＩＰ処理部６１があれば、そのＲＩＰ処理部６１に対してＲＩＰ処理を依頼するようにしてもよい。
その場合、例えば、ページで使用するフォームの識別子と同じ識別子のフォームが登録されているＲＩＰ処理部６１、登録されているフォームが少ないＲＩＰ処理部６１、処理負荷が低いＲＩＰ処理部６１を優先する等の条件により、変更先を決定するようにするとよい。
【００５３】
図１０は、このような特定のＲＩＰ処理部６１への指示の集中の分散化について説明する図である。
（ａ）に、図８の具体例についての図５及び図６の動作が終了した時点でのページ管理テーブルの状態を示す。但し、この例では、全てのＲＩＰ処理部６１にフォームが割り当てられた状態で新たなフォームを割り当てる場合、フォームのデータサイズの比較によってフォームを入れ替えるのではなく、フォームを追加することを前提としている。そして、この前提の下、サイズ欄は設けていない。また、ページ＃１〜＃３のＲＩＰ処理は既に終了しており、図７の動作によってこれらのページの番号が処理未完了ページ欄から削除されているものとする。
【００５４】
ここで、ＲＩＰ処理の待ち状態にあるページ（以下、「ＲＩＰ待ちページ」という）の数の閾値が「３」である場合、即ち、ＲＩＰ待ちページを３つ以上にできない場合を考える。その場合、ページ＃１０の登録時に、ＲＩＰ処理部＃１のＲＩＰ待ちページの数は「２」であるので、ＲＩＰ処理部＃１は高負荷状態となっており、これ以上ＲＩＰ待ちページを増やせないと判断される。そこで、ページ分配管理部５４は、ページ＃１０のＲＩＰ処理をＲＩＰ処理部＃１へは依頼せずに、他のＲＩＰ処理部に対応する優先フォーム欄を参照し、同じフォームが登録されているＲＩＰ処理部があれば、そのＲＩＰ処理部へ依頼先を切り替える。
【００５５】
図の例では、ＲＩＰ処理部＃１を除くＲＩＰ処理部の中で処理未完了ページが最も少ないのはＲＩＰ処理部＃２とＲＩＰ処理部＃４であるが、このうちＲＩＰ処理部＃４に対して、ＲＩＰ処理部＃１に割り当てられたのと同じフォームＡが登録されている。従って、ページ分配管理部５４は、ＲＩＰ処理の依頼先をＲＩＰ処理部＃４へ切り替える。
（ｂ）に、このように依頼先が切り替えられた後のページ管理テーブルの状態を示している。
この例では、ＲＩＰ処理部＃１が予め定めた高負荷状態にある第１の画像処理手段の一例であり、ＲＩＰ処理部＃４が予め定めた低負荷状態にある第２の画像処理手段の一例である。ここで、高負荷状態や低負荷状態は、ＲＩＰ待ちページの数以外の情報に基づいて判断してもよい。
【００５６】
尚、本実施の形態では、カット紙に印刷を行うプリンタである画像形成装置１に本発明を適用した場合について説明したが、例えば、連続紙に印刷を行う連帳機に対しても本発明は適用可能である。
また、本実施の形態では、フォーム抽出部５２がページからフォームを抽出するごとに、ページ分配管理部５４がそのページのＲＩＰ処理の依頼先のＲＩＰ処理部６１を決定するようにした。しかしながら、例えば、フォームの抽出を短時間で行えるジョブを処理する場合等は、フォーム抽出部５２が全てのページからフォームを抽出した後に、ページ分配管理部５４が各ページのＲＩＰ処理の依頼先のＲＩＰ処理部６１を決定するようにしてもよい。
【００５７】
また、その場合、ページ分配管理部５４は、あるフォームの再利用状況の一例である再利用頻度が閾値以下である場合に、そのフォームを含むページについては、ページＲＩＰ指示情報でキャッシュ抑制フラグをオンにして送信してもよい。その際、そのフォームを含むページの数、そのフォームのデータサイズ、そのフォーム中のオブジェクトの数、そのフォームに対するＲＩＰ処理に実際に要する時間、そのフォームに対するＲＩＰ処理に実際に要する時間のそのフォームを含むページ又は全ページのＲＩＰ処理時間に対する比率等が閾値以下であることをもって、再利用頻度が閾値以下であると判断してもよい。或いは、印刷指示データの総ページ数に基づいて、例えば、これまでに処理したページの数の総ページ数に対する比率が閾値以上であるような場合に、ページＲＩＰ指示情報でキャッシュ抑制フラグをオンにして送信してもよい。ここで、キャッシュ抑制フラグとは、ＲＩＰ処理部６１におけるキャッシュ機構を有効にするかしないかを示すフラグである。即ち、キャッシュ抑制フラグがオンになっている場合、ＲＩＰ処理部６１は、そのページのＲＩＰ処理を行う際にフォームをキャッシュに記憶しないようにする。或いは、ページからフォームを抽出しながらＲＩＰ処理の依頼先を決定する形態においても、フォームの再利用頻度を動的に予測し、再利用頻度が低いと予測した時点でそのフォームを使用するページについてキャッシュ抑制フラグをオンにするようにしてもよい。
【００５８】
更に、本実施の形態では、ページを割り当てるＲＩＰ処理部６１をそのページが使用するフォームに基づいて決定するようにしたが、これには限らない。例えば、ＰＤＦのように描画オブジェクトを容易に抽出可能な印刷指示データに適用する場合には、イメージデータ等の他の描画オブジェクトに基づいて決定するようにしてもよい。
【００５９】
更にまた、本実施の形態では、リソース管理部５５が印刷指示データを各ＲＩＰ処理部６１に送信し、各ＲＩＰ処理部６１がその印刷指示データに含まれるページのうちページ分配管理部５４から指示されたページのみのＲＩＰ処理を行うようにしたが、これもこの形態には限らない。例えば、リソース管理部５５が印刷指示データを各ＲＩＰ処理部６１に送信せずに保持しておき、各ＲＩＰ処理部６１がその保持された印刷指示データに含まれるページのうちページ分配管理部５４から指示されたページをリソース管理部５５から取り出してＲＩＰ処理を行うような形態を採用してもよい。
【００６０】
尚、本実施の形態を実現するプログラムは、通信手段により提供することはもちろん、ＣＤ−ＲＯＭ等の記録媒体に格納して提供することも可能である。
【符号の説明】
【００６１】
１…画像形成装置、１０…画像形成部、３４…画像処理部、５０…フロントエンド部、５１…入力データ管理部、５２…フォーム抽出部、５３…ページ管理テーブル記憶部、５４…ページ分配管理部、５５…リソース管理部、６０…バックエンド部、６１ａ，６１ｂ，６１ｃ，６１ｄ…ＲＩＰ処理部
【特許請求の範囲】
【請求項１】
複数の画像処理手段による画像処理の対象となる対象情報を取得する取得手段と、
前記取得手段により取得された前記対象情報を構成する複数の部分の特定の部分に含まれる要素であって、当該要素に対する前記画像処理の結果が記憶手段に記憶されて再利用される特定の要素を検出する検出手段と、
前記検出手段により検出された前記特定の要素に基づいて、前記複数の画像処理手段のうちの前記特定の部分に対する前記画像処理を行う画像処理手段を決定する決定手段と
を備えたことを特徴とする画像処理制御装置。
【請求項２】
前記決定手段は、前記検出手段により検出された前記特定の要素が前記複数の部分の他の部分に含まれる場合に、当該他の部分に対する前記画像処理を行う画像処理手段を、前記特定の部分に対する前記画像処理を行う画像処理手段として決定することを特徴とする請求項１に記載の画像処理制御装置。
【請求項３】
前記決定手段は、第１の画像処理手段が予め定めた高負荷状態にあり、第２の画像処理手段が予め定めた低負荷状態にある場合に、前記複数の部分の前記特定の要素を含む部分に対する前記画像処理を当該第２の画像処理手段が行ったことがあれば、当該第２の画像処理手段を、前記特定の部分に対する前記画像処理を行う画像処理手段として決定することを特徴とする請求項１又は２に記載の画像処理制御装置。
【請求項４】
前記決定手段は、前記特定の要素の再利用状況が閾値以下である場合に、当該特定の要素に対する前記画像処理の結果が前記記憶手段に記憶されないようにすることを決定することを特徴とする請求項１乃至３の何れかに記載の画像処理制御装置。
【請求項５】
前記検出手段は、前記特定の部分に含まれる他の要素を更に検出し、
前記決定手段は、前記検出手段により検出された前記他の要素が予め定めた条件を満たす場合に、前記検出手段により検出された前記特定の要素に基づいて、前記特定の部分に対する前記画像処理を行う画像処理手段を決定することを特徴とする請求項１乃至４の何れかに記載の画像処理制御装置。
【請求項６】
前記決定手段は、前記複数の部分の第１の要素を含む第１の部分及び第２の要素を含む第２の部分に対する前記画像処理を特定の画像処理手段が行った場合に、当該第１の要素及び当該第２の要素のうちの予め定めた基準に従って選択された要素を当該特定の画像処理手段に関連付けて記憶し、前記検出手段により検出された前記特定の要素が当該特定の画像処理手段に関連付けて記憶されている場合に、当該特定の画像処理手段を、前記特定の部分に対する前記画像処理を行う画像処理手段として決定することを特徴とする請求項１乃至５の何れかに記載の画像処理制御装置。
【請求項７】
前記予め定めた基準は、前記第１の要素及び前記第２の要素のうちの容量が大きな方を選択するという基準、又は、前記第１の要素及び前記第２の要素が更に要素を含む場合において当該第１の要素及び当該第２の要素のうちの多くの要素を含む方を選択するという基準を含むことを特徴とする請求項６に記載の画像処理制御装置。
【請求項８】
前記予め定めた基準は、前記第１の要素及び前記第２の要素のうちの前記画像処理に要する時間が長い方を選択するという基準を含むことを特徴とする請求項６又は７に記載の画像処理制御装置。
【請求項９】
画像の印刷を指示する印刷指示情報を取得する取得手段と、
前記取得手段により取得された前記印刷指示情報に対する画像処理を行う複数の画像処理手段と、
前記取得手段により取得された前記印刷指示情報を構成する複数の部分の特定の部分に含まれる要素であって、当該要素に対する前記画像処理の結果が記憶手段に記憶されて再利用される特定の要素を検出する検出手段と、
前記検出手段により検出された前記特定の要素に基づいて、前記複数の画像処理手段のうちの前記特定の部分に対する前記画像処理を行う画像処理手段を決定する決定手段と
を備えたことを特徴とする画像処理装置。
【請求項１０】
コンピュータに、
複数の画像処理手段による画像処理の対象となる対象情報を取得する機能と、
取得された前記対象情報を構成する複数の部分の特定の部分に含まれる要素であって、当該要素に対する前記画像処理の結果が記憶手段に記憶されて再利用される特定の要素を検出する機能と、
検出された前記特定の要素に基づいて、前記複数の画像処理手段のうちの前記特定の部分に対する前記画像処理を行う画像処理手段を決定する機能と
を実現させるためのプログラム。
【請求項１】
複数の画像処理手段による画像処理の対象となる対象情報を取得する取得手段と、
前記取得手段により取得された前記対象情報を構成する複数の部分の特定の部分に含まれる要素であって、当該要素に対する前記画像処理の結果が記憶手段に記憶されて再利用される特定の要素を検出する検出手段と、
前記検出手段により検出された前記特定の要素に基づいて、前記複数の画像処理手段のうちの前記特定の部分に対する前記画像処理を行う画像処理手段を決定する決定手段と
を備えたことを特徴とする画像処理制御装置。
【請求項２】
前記決定手段は、前記検出手段により検出された前記特定の要素が前記複数の部分の他の部分に含まれる場合に、当該他の部分に対する前記画像処理を行う画像処理手段を、前記特定の部分に対する前記画像処理を行う画像処理手段として決定することを特徴とする請求項１に記載の画像処理制御装置。
【請求項３】
前記決定手段は、第１の画像処理手段が予め定めた高負荷状態にあり、第２の画像処理手段が予め定めた低負荷状態にある場合に、前記複数の部分の前記特定の要素を含む部分に対する前記画像処理を当該第２の画像処理手段が行ったことがあれば、当該第２の画像処理手段を、前記特定の部分に対する前記画像処理を行う画像処理手段として決定することを特徴とする請求項１又は２に記載の画像処理制御装置。
【請求項４】
前記決定手段は、前記特定の要素の再利用状況が閾値以下である場合に、当該特定の要素に対する前記画像処理の結果が前記記憶手段に記憶されないようにすることを決定することを特徴とする請求項１乃至３の何れかに記載の画像処理制御装置。
【請求項５】
前記検出手段は、前記特定の部分に含まれる他の要素を更に検出し、
前記決定手段は、前記検出手段により検出された前記他の要素が予め定めた条件を満たす場合に、前記検出手段により検出された前記特定の要素に基づいて、前記特定の部分に対する前記画像処理を行う画像処理手段を決定することを特徴とする請求項１乃至４の何れかに記載の画像処理制御装置。
【請求項６】
前記決定手段は、前記複数の部分の第１の要素を含む第１の部分及び第２の要素を含む第２の部分に対する前記画像処理を特定の画像処理手段が行った場合に、当該第１の要素及び当該第２の要素のうちの予め定めた基準に従って選択された要素を当該特定の画像処理手段に関連付けて記憶し、前記検出手段により検出された前記特定の要素が当該特定の画像処理手段に関連付けて記憶されている場合に、当該特定の画像処理手段を、前記特定の部分に対する前記画像処理を行う画像処理手段として決定することを特徴とする請求項１乃至５の何れかに記載の画像処理制御装置。
【請求項７】
前記予め定めた基準は、前記第１の要素及び前記第２の要素のうちの容量が大きな方を選択するという基準、又は、前記第１の要素及び前記第２の要素が更に要素を含む場合において当該第１の要素及び当該第２の要素のうちの多くの要素を含む方を選択するという基準を含むことを特徴とする請求項６に記載の画像処理制御装置。
【請求項８】
前記予め定めた基準は、前記第１の要素及び前記第２の要素のうちの前記画像処理に要する時間が長い方を選択するという基準を含むことを特徴とする請求項６又は７に記載の画像処理制御装置。
【請求項９】
画像の印刷を指示する印刷指示情報を取得する取得手段と、
前記取得手段により取得された前記印刷指示情報に対する画像処理を行う複数の画像処理手段と、
前記取得手段により取得された前記印刷指示情報を構成する複数の部分の特定の部分に含まれる要素であって、当該要素に対する前記画像処理の結果が記憶手段に記憶されて再利用される特定の要素を検出する検出手段と、
前記検出手段により検出された前記特定の要素に基づいて、前記複数の画像処理手段のうちの前記特定の部分に対する前記画像処理を行う画像処理手段を決定する決定手段と
を備えたことを特徴とする画像処理装置。
【請求項１０】
コンピュータに、
複数の画像処理手段による画像処理の対象となる対象情報を取得する機能と、
取得された前記対象情報を構成する複数の部分の特定の部分に含まれる要素であって、当該要素に対する前記画像処理の結果が記憶手段に記憶されて再利用される特定の要素を検出する機能と、
検出された前記特定の要素に基づいて、前記複数の画像処理手段のうちの前記特定の部分に対する前記画像処理を行う画像処理手段を決定する機能と
を実現させるためのプログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９−１】
【図９−２】
【図１０】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９−１】
【図９−２】
【図１０】
【公開番号】特開２０１１−２０４０７９（Ｐ２０１１−２０４０７９Ａ）
【公開日】平成２３年１０月１３日（２０１１．１０．１３）
【国際特許分類】
【出願番号】特願２０１０−７１６６４（Ｐ２０１０−７１６６４）
【出願日】平成２２年３月２６日（２０１０．３．２６）
【出願人】（０００００５４９６）富士ゼロックス株式会社 (21,908)
【Ｆターム（参考）】
【公開日】平成２３年１０月１３日（２０１１．１０．１３）
【国際特許分類】
【出願日】平成２２年３月２６日（２０１０．３．２６）
【出願人】（０００００５４９６）富士ゼロックス株式会社 (21,908)
【Ｆターム（参考）】
[ Back to top ]