(57)【要約】【課題】印刷データの描画処理を複数の処理手段で並列処理する場合に、本構成を備えない場合に比べて処理手段での処理を高速化する。【解決手段】頁割り当て制御部３５は、印刷文書の各頁を各画像処理モジュール３７に割り当てる処理を機械的に行うのではなく、各画像処理モジュール３７で処理待ちとなっている頁の処理量に応じて、印刷文書の各頁を動的に各画像処理モジュール３７に割り振るようにしている。【選択図】図３
2011051234.tif 000002
【特許請求の範囲】
【請求項１】
印刷文書から印刷データに描画する描画処理を頁ごとに分担して並列処理する複数の処理手段と、
前記各頁の処理を前記複数の処理手段のうちの何れに実行させるか割り振りを行う割振手段と、
を備え、
前記割振手段は、前記各処理手段で処理待ちとなっている前記頁の処理量に応じて前記割り振りを行う、
画像処理装置。
【請求項２】
前記印刷文書の構文解析処理を頁間の区切り検出に特化して行う特化手段をさらに備え、
前記割振手段は、前記特化手段で前記区切りを検出した頁の処理を前記複数の処理手段のうちの何れに実行させるか割り振りを行なう、
請求項１に記載の画像処理装置。
【請求項３】
前記各処理手段は、前記印刷文書の構文解析についてはそれぞれ全頁に亘って行い、前記割振手段により自らが実行すべきものとして割り振られた頁であることを条件に当該頁について前記描画を行う、請求項１又は２に記載の画像処理装置。
【請求項４】
印刷文書からの印刷データの描画を頁ごとに分担して並列処理する複数の処理手段と、
前記各頁の処理を前記複数の処理手段のうちの何れに実行させるか割り振りを行う割振手段と、
前記処理手段で描画後の前記印刷文書に基づいて画像形成を行う画像形成手段と、
を備え、
前記割振手段は、前記各処理手段で処理待ちとなっている前記頁の処理量に応じて前記割り振りを行う、
を備えている画像形成装置。
【請求項５】
印刷文書からの印刷データの描画を頁ごとに分担して並列処理する複数の処理手段と、
前記各頁の処理を前記複数の処理手段のうちの何れに実行させるか割り振りを行う割振手段と、
をコンピュータに実行させ、
前記割振手段は、前記各処理手段で処理待ちとなっている前記頁の処理量に応じて前記割り振りを行う、
コンピュータに読取可能な画像処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置、画像形成装置、及び画像処理プログラムに関する。
【背景技術】
【０００２】
電子写真方式等の画像形成装置では、印刷文書から印刷データ（ビットマップデータ）を描画して、これをプリンタエンジンに出力して画像形成を行う。
【０００３】
ＰＤＦ（Portable Document Format）など、頁独立な頁記述言語で記録された印刷文書からビットマップデータを描画する処理では、印刷文書の頁構成情報により容易に頁の区切りがわかる。
【０００４】
これに対して、PostScriptなど、頁独立でない頁記述言語で記録された印刷文書からビットマップデータを描画する処理では、頁構成情報がないためにどの頁がどこにあるかはわからず、これを知るためには印刷文書の先頭から構文解析しながら頁間の区切り目を見つける必要がある。このような頁独立でない頁記述言語で記録された印刷文書からビットマップデータを描画する処理を複数の画像処理モジュールを有する画像処理装置で並列処理する技術としては、特許文献１，２に開示のものが知られている。
【０００５】
特許文献１には２種類の方式（１．集中処理方式と、２．分散処理方式）が記載されている。集中処理方式は、マスタで「空描画」して、各頁の書式情報と先頭アドレスを見つけ、順番に各スレーブにこれら２種類の情報を渡して、各スレーブは該当ページのみ「実描画」する。また、先頭アドレスでなく該当頁部分のPDLを切り出すケースについても示されている。しかし、この集中処理方式においては、マスタで直前のページまでの書式情報を生成しスレーブに引き渡すためにマスタでの処理の負荷が大きい。また、スレーブの数を増やして並列処理の多重度を上げようとすればするほど、このマスタでの処理の負荷が大きくなるため、スレーブの数を増やすほどスレーブの性能を有効に活用できなくなる。
【０００６】
一方、分散処理方式は、Ｎ個のプロセッサ等の処理部に、それぞれ別の番号１，２，３，…，Ｎが予め割り当てられ、ページ周期Ｎで、「空描画」と「実描画」の処理を無限に繰り返す。この方式では、各プロセッサが書式情報を自ら生成し更新するため、前述の集中処理方式で必要であった書式情報やページ先頭位置の情報の引渡し処理は不要になり、プロセッサの数を増やすに伴い性能が向上するというメリットがある。しかし、各プロセッサは機械的に一定周期の値をもつ頁番号のみを印刷データに変換するため、各プロセッサでの処理の進捗状況が異なる場合、画像処理装置の性能が最も処理の遅い処理部の速度に制約される。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特許３５５３９８５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００８】
本発明の目的は、画像処理装置の性能が複数の描画処理を行う処理手段のうち、最も処理の遅い処理手段に制約されることを防ぎつつ、処理の負荷が１つの処理手段に集中することを防止することである。
【課題を解決するための手段】
【０００９】
請求項１に記載の発明は、印刷文書から印刷データに描画する描画処理を頁ごとに分担して並列処理する複数の処理手段と、前記各頁の処理を前記複数の処理手段のうちの何れに実行させるか割り振りを行う割振手段と、を備え、前記割振手段は、前記各処理手段で処理待ちとなっている前記頁の処理量に応じて前記割り振りを行う、画像処理装置である。
【００１０】
請求項２に記載の発明は、請求項１に記載の画像処理装置において、前記印刷文書の構文解析処理を頁間の区切り検出に特化して行う特化手段をさらに備え、前記割振手段は、前記特化手段で前記区切りを検出した頁の処理を前記複数の処理手段のうちの何れに実行させるか割り振りを行なう。
【００１１】
請求項３に記載の発明は、請求項１又は２に記載の画像処理装置において、前記各処理手段は、前記印刷文書の構文解析についてはそれぞれ全頁に亘って行い、前記割振手段により自らが実行すべきものとして割り振られた頁であることを条件に当該頁について前記描画を行う。
【００１２】
請求項４に記載の発明は、印刷文書からの印刷データの描画を頁ごとに分担して並列処理する複数の処理手段と、前記各頁の処理を前記複数の処理手段のうちの何れに実行させるか割り振りを行う割振手段と、前記処理手段で描画後の前記印刷文書に基づいて画像形成を行う画像形成手段と、を備え、前記割振手段は、前記各処理手段で処理待ちとなっている前記頁の処理量に応じて前記割り振りを行う、を備えている画像形成装置である。
【００１３】
請求項５に記載の発明は、印刷文書からの印刷データの描画を頁ごとに分担して並列処理する複数の処理手段と、前記各頁の処理を前記複数の処理手段のうちの何れに実行させるか割り振りを行う割振手段と、をコンピュータに実行させ、前記割振手段は、前記各処理手段で処理待ちとなっている前記頁の処理量に応じて前記割り振りを行う、コンピュータに読取可能な画像処理プログラムである。
【発明の効果】
【００１４】
請求項１，４，５に記載の発明によれば、画像処理装置の性能が複数の描画処理を行う処理手段のうち、最も処理の遅い処理手段に制約されることを防ぎつつ、処理の負荷が１つの処理手段に集中することを防止することができる。
【００１５】
請求項２に記載の発明によれば、本構成を備えない場合に比べて処理手段の前段階の処理を高速化することができる。
【００１６】
請求項３に記載の発明によれば、本構成を備えない場合に比べて処理手段での処理を高速化することができる。
【図面の簡単な説明】
【００１７】
【図１】本発明の一実施の形態にかかる画像形成装置の電気的な接続のブロック図である。
【図２】本発明の一実施の形態にかかる画像形成装置で実行する処理の機能ブロック図である。
【図３】本発明の一実施の形態にかかる画像形成装置で頁構成解析部、印刷データ生成部が実行する処理について説明する機能ブロック図である。
【図４】本発明の一実施の形態にかかる画像形成装置で各画像処理モジュールが実行する処理について説明する機能ブロック図である。
【図５】本発明の一実施の形態にかかる画像形成装置で各画像処理モジュールが実行する処理について説明するフローチャートである。
【図６】本発明の一実施の形態にかかる画像形成装置で各画像処理モジュールが実行する処理について説明する機能ブロック図である。
【図７】印刷文書から印刷データを描画する処理の概要を説明するブロック図である。
【図８】頁独立な頁記述言語で記録された印刷文書からビットマップデータを描画する処理を複数の画像処理モジュールで並列処理する場合の例について説明するブロック図である。
【図９】頁独立でない頁記述言語で記録された印刷文書からビットマップデータを描画する処理を複数の画像処理モジュールで並列処理する場合の例について説明するブロック図である。
【発明を実施するための形態】
【００１８】
以下、本発明の実施の形態について図面を参照しつつ説明する。
【００１９】
［前提技術］
電子写真方式の画像形成装置では、印刷文書から印刷データ（ビットマップデータ）を描画して、これをプリンタエンジンに出力して画像形成を行う。なお、画像形成装置は、インクジェット方式で画像形成するものであってもよい。
【００２０】
図７は、印刷文書から印刷データを描画する処理の概要を説明するブロック図である。
【００２１】
この処理は、前段のインタプリタ部２０１と、インタプリタ部２０１より後段で処理を行うレンダラ部２０２とで実行される。
【００２２】
インタプリタ部２０１で実行する処理を以下では「Ｉ」処理ということがある。インタプリタ部２０１では前段の処理を行う前段処理部２０３と、後段の処理を行う後段処理部２０４とを備えている。
【００２３】
前段処理部２０３は、印刷文書の構文解析（パーサー）処理を行なって、各種描画情報を抽出する。これにより、前段処理部２０３からは描画オブジェクト（文字、グラフィックス、イメージなど）２０５、グラフィックス状態情報（色空間種別や座標位置、文字の描画属性など）２０６、頁区切り（頁と頁との間の区切り位置情報）２０７などが出力される。このような構文解析（パーサー）処理を以下では「Ｐ」処理ということがある。
【００２４】
後段処理部２０４は、レンダラ部２０２での処理の前処理として、前段処理部２０３で抽出した描画オブジェクト２０５を、頁を構成するビットマップデータに展開するため、矩形や台形などのプリミティブな描画要素に変換する、中間言語への変換（ディスプレイリスト作成）処理を行う。このような中間言語への変換（ディスプレイリスト作成）処理を以下では「Ｄ」処理ということがある。
【００２５】
レンダラ部２０２は描画部２０８を備えていて、後段処理部２０４で出力されたディスプレイリスト２０９に基づいてプリミティブな描画要素の描画を実行してビットマップデータを展開する、描画（レンダリング）処理を行う。このような描画（レンダリング）処理を以下では「Ｒ」処理ということがある。プリンタエンジンでは、描画処理後のビットマップデータである印刷データ２１０に基づいて画像形成を行う。
【００２６】
以上のような印刷文書から印刷データを描画する処理は、印刷文書の複数頁を複数の画像処理モジュールに分担させ、複数の画像処理モジュールで並行して処理を行なうようにすれば、処理の高速化を図ることができる。
【００２７】
また、複数の画像処理モジュールへの分担が、印刷文書を頁毎に切り出して、それぞれの頁を複数の画像処理モジュールに対して振り分けて行われるのではなく、印刷文書そのものを複数の画像処理モジュール全てに送信し、印刷文書中に処理する頁を知らせる形態で行われることから、本形態では、このような振り分ける処理を行う必要がない。
【００２８】
図８は、頁独立な頁記述言語で記録された印刷文書からビットマップデータを描画する処理を複数の画像処理モジュールで並列処理する場合の例について説明するブロック図である。
【００２９】
ＰＤＦ（Portable Document Format）など、頁独立な頁記述言語で記録された印刷文書からビットマップデータを描画する処理では、印刷文書の頁構成情報により容易に頁の区切りがわかる。
【００３０】
ＰＤＦ文書など、頁独立な頁記述言語で記録された印刷文書１０１は、１頁、２頁、…、ｎ頁で構成される文書である。印刷文書１０１には、頁構成辞書１０２が含まれていて、これを参照することで印刷文書１０１中における各頁の区切りが分かる。画像処理部１０３は、複数個（（１）番、（２）番、…、（Ｎ）番）の画像処理モジュール１０４を備えている。複数の画像処理モジュール１０４は、並行処理により分担して印刷文書１０１からビットマップデータを描画する処理を行う。この印刷文書１０１では容易に頁の区切り位置がわかるので、各頁の処理を各画像処理モジュール１０４に割り振っていく。すなわち、（１）番の画像処理モジュール１０４は、１頁、１＋Ｎ頁、１＋２Ｎ頁、…を処理し、（２）番の画像処理モジュール１０４は、２頁、２＋Ｎ頁、２＋２Ｎ頁、…を処理し、…というようにである。
【００３１】
このように、頁独立な頁記述言語で記録された印刷文書１０１を複数の画像処理モジュール１０４で並列処理する場合は、ある頁のビットマップデータの作成時間は当該頁の「Ｉ」処理と「Ｒ」処理に要する時間のみで足り、当該画像処理モジュール１０４で処理を担当しない頁については当該画像処理モジュール１０４では何ら解析を行う必要がない（当該頁の処理を担当する画像処理モジュール１０４だけで解析が行われる）。よって、画像処理部１０３で印刷文書１０１の処理に要する時間は、印刷文書１０１が全部でｎ頁であるとすると、画像処理部１０３が単一の画像処理モジュール１０４のみを備えている場合に比べると、当該ｎ頁の「Ｉ」処理と「Ｒ」処理に要する時間の合計のＮ分の１でよい（「Ｉ」処理と「Ｒ」処理に要する時間が各頁で同じである場合）。
【００３２】
図９は、頁独立でない頁記述言語で記録された印刷文書からビットマップデータを描画する処理を複数の画像処理モジュールで並列処理する場合の例について説明するブロック図である。
【００３３】
前述の頁独立である頁記述言語の場合に対して、PostScriptなど、頁独立でない頁記述言語で記録された印刷文書からビットマップデータを描画する処理では、頁構成情報がないためにどの頁がどこにあるかはわからず、これを知るためには印刷文書の先頭から構文解析しながら頁間の区切り目を見つける必要がある。
【００３４】
すなわち、PostScriptなど、頁独立な頁記述言語で記録された印刷文書１５１は、１頁、２頁、…、ｎ頁で構成される文書である。印刷文書１５１には、頁構成辞書が含まれていないので、どの頁が印刷文書１５１のデータ中のどこにあるかわからない。よって、印刷文書１５１を先頭から解析していって、頁の区切り目を見つけなければならない。
【００３５】
画像処理部１５３は、複数個（（１）番、（２）番、…、（Ｎ）番）の画像処理モジュール１５４を備えている。複数の画像処理モジュール１５４は、並行処理により分担して印刷文書１５１からビットマップデータを描画する処理を行う。各頁の処理の分担は各画像処理モジュール１５４に割り振っていく。すなわち、（１）番の画像処理モジュール１５４は、１頁、１＋Ｎ頁、１＋２Ｎ頁、…を処理し、（２）番の画像処理モジュール１５４は、２頁、２＋Ｎ頁、２＋２Ｎ頁、…を処理し、…というようにである。
【００３６】
しかし、この印刷文書１５１では容易に頁の区切り位置がわからないので、各画像処理モジュール１５４で印刷文書１５１の構文解釈を行いながら印刷すべき頁の先頭位置を見つける工程が必要である。
【００３７】
そこで、各画像処理モジュール１５４は、いずれも全ての頁について「Ｉ」処理が必要となる。これにより、各画像処理モジュール１５４では頁の区切り目が明らかとなり、自らが担当する頁の位置が分かるからである。
【００３８】
しかし、「Ｒ」処理については当該画像処理モジュール１５４が担当すべき頁のみについて行えばよいので、図９中、斜線を付した「Ｒ」処理についてのみ実行し、斜線を付していない「Ｒ」処理については行う必要がない。
【００３９】
このように、頁独立でない頁記述言語で記録された印刷文書１５１を複数の画像処理モジュール１５４で並列処理する場合であっても、不要な「Ｒ」処理は省くことができるので、複数の画像処理モジュール１５４による並列処理により処理の高速化を図ることができる。
【００４０】
しかし、目的の頁のみをビットマップデータに変換するためであっても、直前まで頁記述言語のコマンドで設定され、次の頁に引き継ぐべき各種書式情報は都度更新して蓄積しておき、該当頁の初期値とする必要のある点が、頁独立でない頁記述言語で記録された印刷文書を処理する場合の特有な制約となる。
【００４１】
［発明を実施するための形態の内容］
以下、本発明の一実施の形態について図面を参照しつつ説明する。
【００４２】
図１は、本実施の形態にかかる画像形成装置の電気的な接続のブロック図である。
【００４３】
この画像形成装置１は、ＬＡＮ２を介してホストコンピュータ３と接続され、ホストコンピュータ３から送信された印刷要求を処理して、用紙などの媒体上に画像形成を行う。
【００４４】
画像形成装置１は、ＭＰＵモジュール１１と、複数台（Ｎ台）のＳＰＵモジュール１２（（１）番、（２）番、…、（Ｎ）番）とを備えている。これらのモジュールは本発明の画像処理装置を実施する。
【００４５】
ＭＰＵモジュール１１、Ｎ台のＳＰＵモジュール１２は、システムバス１３を介して、通信制御部１４、二次記憶装置１５、（エンジン制御部１６を介して）プリンタエンジン１７、共有メモリ１８などと接続されている。
【００４６】
ＭＰＵモジュール１１は、画像形成装置１での画像形成処理を制御するマスター・モジュールである。ＳＰＵモジュール１２は、ホストコンピュータ３から送信された印刷要求に含まれている印刷文書を印刷データ（ビットマップデータ）に変換する処理を行うスレーブ・プロセッサ・モジュールである。
【００４７】
ＭＰＵモジュール１１及び各ＳＰＵモジュール１２は、いずれも各種演算を行い、各部を集中的に制御するＣＰＵ２１と、画像処理プログラム２２などＣＰＵ２１が実行するプログラムなどを記憶したＲＯＭ２３と、ＣＰＵ２１の作業エリアとなるＲＡＭ２４とがローカルバス２５を介して接続されている。ローカルバス２５は、バスＩ／Ｆ（インターフェイス）２６を介してシステムバス１３に接続されている。
【００４８】
画像処理プログラム２２は、画像形成装置１の製造当初からセットアップされていても良いが、後発的に画像処理プログラム２２を記憶した記憶媒体から記憶媒体の読取装置により読み取って、二次記憶装置１５などの記憶装置にセットアップし、あるいは、インターネットなどからダウンロードして二次記憶装置１５などの記憶装置にセットアップするようにしても良い。
【００４９】
通信制御部１４は、画像形成装置１のＬＡＮ２との通信を制御する。
【００５０】
二次記憶装置１５は、ホストコンピュータ３から送信された印刷要求等のデータを記憶する。
【００５１】
共有メモリ１８は、ＳＰＵモジュール１２で印刷文書から変換後のビットマップデータなどのデータを記憶する。
【００５２】
プリンタエンジン１７は、エンジン制御部１６の制御により動作し、印刷文書から変換後のビットマップデータに基づいて用紙などの印刷媒体上に画像形成を行う。画像形成の手段は、電子写真方式のほか、インクジェット方式など様々な手段を用いることができる。
【００５３】
図２は、画像形成装置１で実行する処理の機能ブロック図である。
【００５４】
印刷文書受信部３１は、ホストコンピュータ３から処理すべき印刷文書を受信し、この印刷文書は二次記憶装置１５内に用意される印刷文書格納部３２に格納される。
【００５５】
システム制御部３３は、ＭＰＵモジュール１１により実現され、印刷文書受信部３１で印刷文書を受信すると各部を制御して印刷文書を処理する。
【００５６】
頁構成解析部３４は、ＭＰＵモジュール１１により実現され、印刷文書の先頭から末尾まで順次解析し、頁間の区切りを検出した旨の通知又は検出該当の頁番号を頁割り当て制御部３５に通知する。
【００５７】
印刷データ生成部３６は、印刷文書をビットマップデータに変換する。印刷データ生成部３６は、複数（Ｎ個）の画像処理モジュール３７（（１）番、（２）番、…、（ｎ）番）で構成される。各画像処理モジュール３６は各ＳＰＵモジュール１２により実現されている。すなわち、（１）番の画像処理モジュール３６は（１）番のＳＰＵモジュール１２で実現し、（２）番の画像処理モジュール３６は（２）番のＳＰＵモジュール１２で実現し、…、（ｎ）番の画像処理モジュール３６は（ｎ）番のＳＰＵモジュール１２で実現している。Ｎ個の画像処理モジュール３７は、それぞれ印刷文書の各頁の処理を分担し、互いに印刷文書を並列処理する。
【００５８】
頁割り当て制御部３５は、印刷文書中の頁構成解析部３４からの通知により、どの頁をどの画像処理モジュール３６に処理させるかを決定し、その頁の処理を割り当てる。
【００５９】
印刷頁管理部３８は、印刷データ生成部３６で生成されたビットマップデータの頁順序をソートしながら管理して、これを頁順にエンジン制御部１６に供給する。
【００６０】
図３は、頁構成解析部３４、印刷データ生成部３６が実行する処理について説明する機能ブロック図である。
【００６１】
まず、画像処理モジュール３７の前処理となる頁構成解析部３４での処理を高速化し、画像処理モジュール３７の数が多くても各画像処理モジュール３７を待たせずに次々と各画像処理モジュール３７の頁の処理を割り振ることができるようにする手段について説明する。
【００６２】
頁構成解析部３４は、印刷文書の冒頭から末尾まで順次解析していき、頁間の区切りを検出する度に、頁間の区切りを検出した旨の通知（頁検出通知）又は検出該当の頁番号を頁割り当て制御部３５に通知する。頁構成解析部３４は、このような頁間の区切りを検出する処理に特化しており、印刷文書の書式情報を検出する等の処理は行わない。そのため、印刷文書の書式情報の検出等まで頁構成解析部３４で行う場合に比べて、画像処理モジュール３７の前処理となる頁構成解析部３４の処理の負担は少ない。
【００６３】
すなわち、頁構成解析部３４で行なう処理は「Ｐ」処理であるが、印刷文書４１から図７を参照して前述した頁区切り２０７は抽出するものの、描画オブジェクト２０５、グラフィックス状態情報２０６の抽出は行わない。よって、図７を参照して前述した構文解析処理のうち、頁構成解析部３４で行なう処理は頁区切り２０７の抽出に限られる。
【００６４】
次に、印刷データ生成部３６での処理を高速化する手段について説明する。
【００６５】
すなわち、各頁において、画像処理モジュール３７での処理負荷は一律ではない。負荷が大きい頁もあれば小さい頁もある。各画像処理モジュール３７間で処理負荷に差があると、印刷データ生成部３６で処理に要する時間は複数の画像処理モジュール３７の中で最も処理負荷の大きいものの処理時間に拘束されることになる。
【００６６】
そこで、頁割り当て制御部３５は、印刷文書の各頁を各画像処理モジュール３７に割り当てる処理を機械的に行うのではなく、各画像処理モジュール３７で処理待ちとなっている頁の処理量に応じて、印刷文書の各頁を動的に各画像処理モジュール３７に割り振るようにしている。
【００６７】
具体的には、頁割り当て制御部３５は、（１）番の画像処理モジュール３７に１，１ａ，１ｂ，…頁の処理を割り振り、（２）番の画像処理モジュール３７に２，２ａ，２ｂ，…頁の処理を割り振り、…というように印刷文書の各頁の処理を割り振っていて、各画像処理モジュール３７で処理を割り振られているが未だ未処理の頁の頁番号の情報が頁の待ち行列５１として各画像処理モジュール３７に保持されている。そこで、この頁の待ち行列５１を参照し、頁の待ち行列５１として保持されている頁の数が最も少ない画像処理モジュール３７が、処理待ちとなっている頁の処理量が最も少ない画像処理モジュール３７であると推定し、その画像処理モジュール３７に対して新たな頁の処理を割り振るようにすればよい。
【００６８】
図４は、各画像処理モジュール３７が実行する処理について説明する機能ブロック図である。図５は、各画像処理モジュール３７が実行する処理について説明するフローチャートである。
【００６９】
図４においては、印刷文書４１の１頁目から各頁の処理を左から右に横一列に並べて示している。印刷文書４１の各頁を頁割り当て制御部３５が各画像処理モジュール３７に割り当てる場合、頁割り当て制御部３５は個々の画像処理モジュール３７に割り当て頁の頁番号を昇順で与える。
【００７０】
そして、各画像処理モジュール３７は、「現在の頁番号」の初期値を０として（ステップＳ１）、処理すべき頁が頁割り当て制御部３５から割り当てられるのを待つ（ステップＳ２）。この割り当てがあると（ステップＳ２のＹ）、「現在の頁番号」より割り当てられた頁番号の方が大きければ（ステップＳ３のＹ）、現在の頁番号の頁について「Ｐ」処理のみ行い（ステップＳ４）、「Ｄ」処理、「Ｒ」処理を行わない。そして、「現在の頁番号」を＋１だけカウントアップする（ステップＳ５）。
【００７１】
「現在の頁番号」と割り当てられた頁番号が同じであれば（ステップＳ３のＮ）、現在の頁番号（＝割り当てられた頁番号）の頁について「Ｐ」処理、「Ｄ」処理、及び「Ｒ」処理を行い（ステップＳ６）、生成したビットマップデータを印刷頁管理部３８に出力する。そして、「現在の頁番号」を＋１だけカウントアップする（ステップＳ５）。「Ｄ」処理及び「Ｒ」処理は、両者を合わせて広義の描画処理になる。
【００７２】
このように、各画像処理モジュール３７は、自らが処理すべきでない頁については「Ｐ」処理のみ行い、「Ｄ」処理、「Ｒ」処理は行わないようにしている。すなわち、「Ｐ」処理については印刷文書４１全体に亘って実行し、印刷文書のどの部分が自ら処理すべき頁のデータなのかを判断しているが、自ら処理すべき頁でないと判断したデータについては「Ｄ」処理、「Ｒ」処理を省いている。
【００７３】
この場合に、自ら処理すべき頁でない頁でも「Ｐ」処理は行うことになるが、この場合の「Ｐ」処理では、図７を参照して説明した処理のうち、頁区切り２０７は抽出するが、描画オブジェクト２０５については読み捨てる。また、グラフィックス状態情報２０６は頁間で引き継ぐ情報として内部的に保存しておく。
【００７４】
図６は、各画像処理モジュール３７が実行する処理について説明する機能ブロック図である。
【００７５】
図６においては、画像処理モジュール３７ごとに印刷文書４１の１頁目から各頁の処理を左から右に横一列に並べて示している。
【００７６】
単一の画像処理モジュール３７でＮ頁の印刷文書４１を処理する場合には、“（「Ｐ」処理に要する時間＋「Ｄ」処理に要する時間＋「Ｒ」処理に要する時間）×Ｎ”の時間を処理に要する。
【００７７】
これに対し、Ｎ個の画像処理モジュール３７でＮ頁の印刷文書４１を並列処理する場合には、各画像処理モジュール３７で処理する頁数が均等であったとすると、“（「Ｐ」処理に要する時間＋「Ｄ」処理に要する時間＋「Ｒ」処理に要する時間）＋「Ｐ」処理に要する時間×（Ｎ−１）”で処理時間が済むことになる。
【００７８】
よって、並列処理を行わない場合に比べると、“（「Ｄ」処理に要する時間＋「Ｒ」処理に要する時間）×（Ｎ−１）”の処理時間が削減されることになる。
【００７９】
また、この場合に頁構成解析部３４で処理に要する時間は、“「Ｐ」処理に要する時間×Ｎ”であるから、頁構成解析部３４で印刷文書４１の全体を解析するのに要する時間は、画像処理モジュール３７が処理に要する時間に比べて“「Ｄ」処理に要する時間＋「Ｒ」処理に要する時間”だけ短いことになる。
【符号の説明】
【００８０】
１    画像形成装置
１７  プリンタエンジン
３４  頁構成解析部
３５  頁割当て制御部
３６  印刷データ生成部
３７  画像処理モジュール
【図１】
2011051234.tif 000003
【図２】
2011051234.tif 000004
【図３】
2011051234.tif 000005
【図４】
2011051234.tif 000006
【図５】
2011051234.tif 000007
【図６】
2011051234.tif 000008
【図７】
2011051234.tif 000009
【図８】
2011051234.tif 000010
【図９】
2011051234.tif 000011