(57)【要約】【課題】画像形成部にて使用するラスタデータを作成するときに、その処理速度がより高い画像処理装置等を提供する。【解決手段】用紙に画像を形成する画像形成部３０ｂにて行なわれる個々の印刷ジョブについて、離散的かつ昇降順のページ順で構成され、予め定められた並行処理数に分割された複数の印刷データを取得する受信処理部３１と、コマンド解析を行なう印刷データ解析部３２と、ラスタライズを行いラスタデータを生成する描画処理解析部３３と、ラスタデータを連続的なページ順に統合するページシーケンス制御部３５と、を備え、受信処理部３１、印刷データ解析部３２および描画処理解析部３３では、それぞれの印刷データ間で並行処理が行なわれることを特徴とする画像処理装置。【選択図】図６
2015225409.tif 000002
【特許請求の範囲】
【請求項１】
記録材に画像を形成する画像形成部にて行なわれる個々の印刷ジョブについて、離散的かつ昇降順の頁順で構成され、予め定められた並行処理数に分割された複数の印刷情報を取得する印刷情報取得部と、
取得された複数の前記印刷情報についてコマンド解析を行なうコマンド解析部と、
コマンド解析された複数の前記印刷情報についてラスタライズを行いラスタデータを生成するラスタライズ部と、
生成された前記ラスタデータを連続的な頁順に統合する統合部と、
を備え、
前記印刷情報取得部、前記コマンド解析部および前記ラスタライズ部では、それぞれの前記印刷情報間で並行処理が行なわれることを特徴とする画像処理装置。
【請求項２】
前記印刷情報は、前記印刷情報取得部で当該印刷情報を取得する処理から前記ラスタライズ部で当該印刷情報を基にラスタデータを生成するまでの処理に要する時間が揃うように生成されたものであることを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記並行処理は、マルチコアプロセッサにおける前記並行処理数と同数のコアを使用し、分割された前記印刷情報毎にそれぞれのコアを使用して処理を行なうことにより実現されるものであることを特徴とする請求項１または２に記載の画像処理装置。
【請求項４】
記録材に画像を形成する画像形成装置にて行なわれる個々の印刷ジョブについて、離散的かつ昇降順の頁順で構成され、当該画像形成装置にて並行処理が行える数である並行処理数に分割された複数の印刷情報を生成する印刷情報生成部と、
生成された複数の前記印刷情報を前記画像形成装置に並行送信する送信部と、
を備えることを特徴とする印刷情報生成装置。
【請求項５】
前記印刷情報生成部は、前記画像形成装置にて前記印刷情報を取得する処理から当該印刷情報を基にラスタデータを生成する処理までに要する時間が揃うように生成することを特徴とする請求項４に記載の印刷情報生成装置。
【請求項６】
記録材に画像を形成する画像形成部と、
前記画像形成部で使用するラスタデータを生成する画像処理部と、
を備え、
前記画像処理部は、
前記画像形成部にて行なわれる個々の印刷ジョブについて、離散的かつ昇降順の頁順で構成され、予め定められた並行処理数に分割された複数の印刷情報を取得する印刷情報取得部と、
取得された複数の前記印刷情報についてコマンド解析を行なうコマンド解析部と、
コマンド解析された複数の前記印刷情報についてラスタライズを行いラスタデータを生成するラスタライズ部と、
生成された前記ラスタデータを連続的な頁順に統合する統合部と、
を備え、
前記印刷情報取得部、前記コマンド解析部および前記ラスタライズ部では、それぞれの前記印刷情報間で並行処理が行なわれることを特徴とする画像形成装置。
【請求項７】
印刷情報を生成する印刷情報生成装置と、
記録材に画像を形成する画像形成部と、当該画像形成部で使用するラスタデータを生成する画像処理部とを備える画像形成装置と、
を備え、
前記画像形成装置の前記画像処理部は、
前記画像形成部にて行なわれる個々の印刷ジョブについて、離散的かつ昇降順の頁順で構成され、予め定められた並行処理数に分割された複数の印刷情報を取得する印刷情報取得部と、
取得された複数の前記印刷情報についてコマンド解析を行なうコマンド解析部と、
コマンド解析された複数の前記印刷情報についてラスタライズを行いラスタデータを生成するラスタライズ部と、
生成された前記ラスタデータを連続的な頁順に統合する統合部と、
を備え、
前記印刷情報取得部、前記コマンド解析部および前記ラスタライズ部では、それぞれの前記印刷情報間で並行処理が行なわれることを特徴とする画像形成システム。
【請求項８】
コンピュータに、
記録材に画像を形成する画像形成部にて行なわれる個々の印刷ジョブについて、離散的かつ昇降順の頁順で構成され、予め定められた並行処理数に分割された複数の印刷情報を取得する印刷情報取得機能と、
取得された複数の前記印刷情報についてコマンド解析を行なうコマンド解析機能と、
コマンド解析された複数の前記印刷情報についてラスタライズを行いラスタデータを生成するラスタライズ機能と、
生成された前記ラスタデータを連続的な頁順に統合する統合機能と、
を実現させ、
前記印刷情報取得機能、前記コマンド解析機能および前記ラスタライズ機能では、それぞれの前記印刷情報間で並行処理が行なわれることを特徴とするプログラム。
【請求項９】
コンピュータに、
記録材に画像を形成する画像形成装置にて行なわれる個々の印刷ジョブについて、離散的かつ昇降順の頁順で構成され、当該画像形成装置にて並行処理が行える数である並行処理数に分割された複数の印刷情報を生成する印刷情報生成機能と、
生成された複数の前記印刷情報を前記画像形成装置に並行送信する送信機能と、
を実現させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置、印刷情報生成装置、画像形成装置、画像形成システム、プログラムに関する。
【背景技術】
【０００２】
特許文献１には、複数のコアを有し、ＰＤＬデータを解析してバンド単位のＤＬデータを生成する解析処理、ＤＬデータに基づいて描画用の印刷データ（ビットマップデータ）を生成する描画処理、を複数のコアにより実行する制御部を備えた印刷データ生成装置において、解析処理が複数のコアのうちいずれか一つのコア（第１コア）に割り当てられており、描画処理が複数のコアのうち第１コアを除く少なくとも一つのコア（第２〜４コア）に割り当てられており、描画処理が割り当てられたコア（第２〜４コア）は、解析処理と並行して描画処理を実行すること、を特徴とする印刷データ生成装置が開示されている。
また特許文献２には、印刷データを受信する処理および印刷データを中間コードに変換して出力する処理までを制御する第１のＣＰＵと、中間コードから描画データを生成する処理、色変換する処理および２値化する処理を制御する第２のＣＰＵを設ける印刷装置が開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１２−１１１２１０号公報
【特許文献２】特開２０００−１９８２４０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
画像形成部において使用するラスタデータを作成するときの処理速度はより高いことが望ましい。
【課題を解決するための手段】
【０００５】
請求項１に記載の発明は、記録材に画像を形成する画像形成部にて行なわれる個々の印刷ジョブについて、離散的かつ昇降順の頁順で構成され、予め定められた並行処理数に分割された複数の印刷情報を取得する印刷情報取得部と、取得された複数の前記印刷情報についてコマンド解析を行なうコマンド解析部と、コマンド解析された複数の前記印刷情報についてラスタライズを行いラスタデータを生成するラスタライズ部と、生成された前記ラスタデータを連続的な頁順に統合する統合部と、を備え、前記印刷情報取得部、前記コマンド解析部および前記ラスタライズ部では、それぞれの前記印刷情報間で並行処理が行なわれることを特徴とする画像処理装置である。
請求項２に記載の発明は、前記印刷情報は、前記印刷情報取得部で当該印刷情報を取得する処理から前記ラスタライズ部で当該印刷情報を基にラスタデータを生成するまでの処理に要する時間が揃うように生成されたものであることを特徴とする請求項１に記載の画像処理装置である。
請求項３に記載の発明は、前記並行処理は、マルチコアプロセッサにおける前記並行処理数と同数のコアを使用し、分割された前記印刷情報毎にそれぞれのコアを使用して処理を行なうことにより実現されるものであることを特徴とする請求項１または２に記載の画像処理装置である。
請求項４に記載の発明は、記録材に画像を形成する画像形成装置にて行なわれる個々の印刷ジョブについて、離散的かつ昇降順の頁順で構成され、当該画像形成装置にて並行処理が行える数である並行処理数に分割された複数の印刷情報を生成する印刷情報生成部と、生成された複数の前記印刷情報を前記画像形成装置に並行送信する送信部と、を備えることを特徴とする印刷情報生成装置である。
請求項５に記載の発明は、前記印刷情報生成部は、前記画像形成装置にて前記印刷情報を取得する処理から当該印刷情報を基にラスタデータを生成する処理までに要する時間が揃うように生成することを特徴とする請求項４に記載の印刷情報生成装置である。
請求項６に記載の発明は、記録材に画像を形成する画像形成部と、前記画像形成部で使用するラスタデータを生成する画像処理部と、を備え、前記画像処理部は、前記画像形成部にて行なわれる個々の印刷ジョブについて、離散的かつ昇降順の頁順で構成され、予め定められた並行処理数に分割された複数の印刷情報を取得する印刷情報取得部と、取得された複数の前記印刷情報についてコマンド解析を行なうコマンド解析部と、コマンド解析された複数の前記印刷情報についてラスタライズを行いラスタデータを生成するラスタライズ部と、生成された前記ラスタデータを連続的な頁順に統合する統合部と、を備え、前記印刷情報取得部、前記コマンド解析部および前記ラスタライズ部では、それぞれの前記印刷情報間で並行処理が行なわれることを特徴とする画像形成装置である。
請求項７に記載の発明は、印刷情報を生成する印刷情報生成装置と、記録材に画像を形成する画像形成部と、当該画像形成部で使用するラスタデータを生成する画像処理部とを備える画像形成装置と、を備え、前記画像形成装置の前記画像処理部は、前記画像形成部にて行なわれる個々の印刷ジョブについて、離散的かつ昇降順の頁順で構成され、予め定められた並行処理数に分割された複数の印刷情報を取得する印刷情報取得部と、取得された複数の前記印刷情報についてコマンド解析を行なうコマンド解析部と、コマンド解析された複数の前記印刷情報についてラスタライズを行いラスタデータを生成するラスタライズ部と、生成された前記ラスタデータを連続的な頁順に統合する統合部と、を備え、前記印刷情報取得部、前記コマンド解析部および前記ラスタライズ部では、それぞれの前記印刷情報間で並行処理が行なわれることを特徴とする画像形成システムである。
請求項８に記載の発明は、コンピュータに、記録材に画像を形成する画像形成部にて行なわれる個々の印刷ジョブについて、離散的かつ昇降順の頁順で構成され、予め定められた並行処理数に分割された複数の印刷情報を取得する印刷情報取得機能と、取得された複数の前記印刷情報についてコマンド解析を行なうコマンド解析機能と、コマンド解析された複数の前記印刷情報についてラスタライズを行いラスタデータを生成するラスタライズ機能と、生成された前記ラスタデータを連続的な頁順に統合する統合機能と、を実現させ、前記印刷情報取得機能、前記コマンド解析機能および前記ラスタライズ機能では、それぞれの前記印刷情報間で並行処理が行なわれることを特徴とするプログラムである。
請求項９に記載の発明は、コンピュータに、記録材に画像を形成する画像形成装置にて行なわれる個々の印刷ジョブについて、離散的かつ昇降順の頁順で構成され、当該画像形成装置にて並行処理が行える数である並行処理数に分割された複数の印刷情報を生成する印刷情報生成機能と、生成された複数の前記印刷情報を前記画像形成装置に並行送信する送信機能と、を実現させるプログラムである。
【発明の効果】
【０００６】
請求項１の発明によれば、本構成を有していない場合に比較して、画像形成部にて使用するラスタデータを作成するときに、その処理速度がより高い画像処理装置を提供することができる。
請求項２の発明によれば、本構成を有していない場合に比較して、画像形成部の印刷速度がより向上しやすくなる。
請求項３の発明によれば、本構成を有していない場合に比較して、並行処理を行なうことがより容易になる。
請求項４の発明によれば、本構成を有していない場合に比較して、画像形成部にて使用するラスタデータを生成するときに、その処理速度がより高くなる印刷情報を生成できる印刷情報生成装置を提供することができる。
請求項５の発明によれば、本構成を有していない場合に比較して、画像形成部の印刷速度がより向上しやすくなる。
請求項６の発明によれば、本構成を有していない場合に比較して、印刷速度がより高い画像形成装置を提供することができる。
請求項７の発明によれば、本構成を有していない場合に比較して、印刷速度がより高い画像形成システムを提供することができる。
請求項８の発明によれば、本構成を有していない場合に比較して、画像形成部にて使用するラスタデータを作成するときに、その処理速度がより高くなる機能をコンピュータにより実現できる。
請求項９の発明によれば、本構成を有していない場合に比較して、画像形成部にて使用するラスタデータを生成するときに、その処理速度がより高い印刷情報を生成できる機能をコンピュータにより実現できる。
【図面の簡単な説明】
【０００７】
【図１】本実施の形態の画像形成システムの機能構成例を示す図である。
【図２】印刷情報生成装置のハードウェア構成を示した図である。
【図３】画像形成装置のハードウェア構成例を示した図である。
【図４】印刷情報生成装置の機能構成例を示したブロック図である。
【図５】（ａ）〜（ｄ）は、分割された印刷データの一例を示した図である。
【図６】画像形成装置のコントローラの機能構成例を示したブロック図である。
【図７】本実施の形態における画像形成システムの動作について説明したフローチャートである。
【図８】描画評価情報について説明した図である。
【図９】（ａ）〜（ｂ）は、印刷データを分割するときに離散的に行なった場合と連続的に行なった場合とでラスタデータが生成される様子を比較した図である。
【発明を実施するための形態】
【０００８】
＜画像形成システムの全体構成の説明＞
図１は、本実施の形態の画像形成システム１の機能構成例を示す図である。
この画像形成システム１は、印刷情報（印刷データ）を生成する印刷情報生成装置２と、用紙等の記録材に画像を形成することで印刷を行う画像形成装置３とを備える。印刷情報生成装置２と画像形成装置３とは、ネットワークＮに接続され、印刷情報生成装置２で生成された印刷データは、ネットワークＮを介して画像形成装置３に送信される。ネットワークＮは、例えば、ＬＡＮ（Local Area Network）やＷＡＮ（Wide Area Network）である。
なお図１では、印刷情報生成装置２と画像形成装置３は、１つずつしか図示していないが、複数の印刷情報生成装置２や画像形成装置３を設けてもよい。
【０００９】
印刷情報生成装置２は、詳しくは後述するが、画像形成装置３に印刷を要求するコンピュータ装置である。印刷情報生成装置２は、画像形成装置３に対して印刷の要求の単位として印刷ジョブを生成し、画像形成装置３は、この印刷ジョブ毎に印刷を行なう。印刷情報生成装置２としては、ＰＣ（Personal Computer）を例示することができる。印刷情報生成装置２は、画像形成システム１の中で、例えば、端末装置またはプリントサーバとして機能する。
【００１０】
画像形成装置３は、例えばプリンタであり、コントローラ３０ａと、画像形成部３０ｂとを備える。
【００１１】
コントローラ３０ａは、詳しくは後述するが、画像形成部３０ｂで使用するラスタデータを生成する画像処理部（画像処理装置）の一例であり、画像形成部３０ｂで使用できるように印刷データの加工を行うとともに画像形成部３０ｂの動作を制御する。
【００１２】
画像形成部３０ｂは、用紙Ｐに画像を形成する印刷機構部であり、少なくとも１種類の色材を用いて用紙Ｐに画像を形成する。画像形成部３０ｂは、本実施の形態では、例えば、電子写真方式のものである。即ち、例えばドラム状に形成された感光体を一様に帯電し、この感光体を印刷データに基づいて制御された光で露光して感光体上に静電潜像を形成する。そして現像装置によってこの静電潜像を色材であるトナーによる可視像（トナー像）とする。更にこのトナー像を用紙Ｐに転写し、これを定着装置によって熱および圧力を印加することで定着して用紙Ｐ上に画像を形成する。
ただしこれに限られるものではなく、色材としてインクを使用し、インクを用紙Ｐ上に吐出して画像を形成するインクジェット方式のものでもよい。
なお画像形成部３０ｂは、用紙Ｐに印刷を行った後は、用紙Ｐを印刷物として画像形成装置３外に出力する。
電子写真方式やインクジェット方式において、カラーの画像を形成する場合、色材として、例えば、Ｙ（イエロー）、Ｍ（マゼンタ）、Ｃ（シアン）、Ｋ（黒）の４色を使用する。また白黒の画像を形成する場合、色材として、Ｋ（黒）の単色を使用する。
【００１３】
図２は、印刷情報生成装置２のハードウェア構成を示した図である。
図示するように、印刷情報生成装置２は、ＣＰＵ（Central Processing Unit）２０１と、記憶手段であるメインメモリ２０２、およびＨＤＤ（Hard Disk Drive）２０３とを備える。ここで、ＣＰＵ２０１は、ＯＳ（Operating System）やアプリケーション・プログラム等の各種プログラムを実行する。また、メインメモリ２０２は、各種プログラムやその実行に用いるデータ等を記憶する記憶領域であり、ＨＤＤ２０３は、各種プログラムに対する入力データや各種プログラムからの出力データ等を記憶する記憶領域である。
さらに、印刷情報生成装置２は、外部との通信を行うための通信インターフェース（以下、「通信Ｉ／Ｆ」と表記する）２０４と、ビデオメモリやディスプレイ等からなり、画像を表示する表示機構２０５と、キーボードやマウス等の入力デバイス２０６とを備える。
【００１４】
図３は、画像形成装置３のハードウェア構成例を示した図である。
図示するように、画像形成装置３は、ＣＰＵ３０１と、ＲＡＭ（Random Access Memory）３０２と、ＲＯＭ（Read Only Memory）３０３と、ＨＤＤ３０４と、操作パネル３０５と、画像読取部３０６と、画像形成部３０７と、通信インターフェース（以下、「通信Ｉ／Ｆ」と表記する）３０８とを備える。
【００１５】
ＣＰＵ３０１は、ＲＯＭ３０３等に記憶された各種プログラムをＲＡＭ３０２にロードして実行することにより、後述する各機能を実現する。
ＲＡＭ３０２は、ＣＰＵ３０１の作業用メモリ等として用いられるメモリである。
ＲＯＭ３０３は、ＣＰＵ３０１が実行するアプリケーション・プログラム等の各種プログラム等を記憶するメモリである。
ＨＤＤ３０４は、画像読取部３０６が読み取った画像データや画像形成部３０７における画像形成にて用いる印刷データ等を記憶する。
操作パネル３０５は、各種情報の表示やユーザからの操作入力の受付を行う例えばタッチパネルである。
【００１６】
画像読取部３０６は、紙等の記録媒体に記録された画像を読み取る。ここで、画像読取部３０６は、例えばスキャナであり、光源から原稿に照射した光に対する反射光をレンズで縮小してＣＣＤ(Charge Coupled Devices)で受光するＣＣＤ方式や、ＬＥＤ光源から原稿に順に照射した光に対する反射光をＣＩＳ(Contact Image Sensor)で受光するＣＩＳ方式のものを用いることができる。
【００１７】
画像形成部３０７は、上述の画像形成部３０ｂに対応し、用紙Ｐに画像を形成する。
通信Ｉ／Ｆ３０８は、ネットワークＮを介して印刷情報生成装置２等の他の装置との間で各種情報の送受信を行う。
【００１８】
ここで画像形成装置３において、画像形成部３０ｂで画像を形成するためには、コントローラ３０ａにおいて印刷データをラスタライズ化し、二値または多値のラスタデータとする必要がある。
しかしラスタライズ化を行なう処理は、処理時間が大きくなりやすく、画像形成装置３における印刷速度を向上させるためのネックとなることがある。
【００１９】
この問題を解決しようとする第１の従来技術として、例えば、複数の画像形成装置３を用意する。そして印刷情報生成装置２からの印刷ジョブを各画像形成装置３で処理する時間を考慮するとともに、各画像形成装置３の空き状況を確認する。そして各画像形成装置３に印刷ジョブを分散して処理させることで負荷分散し、トータルとして印刷速度を向上させる方法がある。
しかしながらこの方法によれば、各印刷ジョブ１つ１つの処理時間は、小さくなることはない。また印刷物は、印刷ジョブ毎に異なる場所で出力され、それぞれの画像形成装置３が近い場所に設置されているとは限らない。そのためユーザが印刷物を受け取るのに支障が生じることがある。
【００２０】
また上記問題を解決しようとする第２の従来技術として、複数の印刷ジョブのそれぞれについてラスタライズ化を並行して行なうものがある。
しかしながらこの方法によれば、１つの大きな印刷ジョブを処理する場合、処理時間は、小さくなることはない。
【００２１】
さらに上記問題を解決しようとする第３の従来技術として、画像形成装置３を、各印刷ジョブについてラスタライズ化のみを並行処理する処理系で構成し、ラスタライズ化を高速化するものがある。
しかしながらこの方法によれば、ラスタライズ化を行なう前に行なうコマンド解析は、シングルプロセスであって、この部分の処理がネックとなることが多い。さらにラスタライズ化した後のラスタデータは、同じページバッファに書き込むためオーバヘッドが大きくなりやすい。
【００２２】
そこで本実施の形態では、印刷情報生成装置２や画像形成装置３のコントローラ３０ａを以下の構成とすることで、この問題の抑制を図っている。
【００２３】
＜印刷情報生成装置の説明＞
図４は、印刷情報生成装置２の機能構成例を示したブロック図である。
図示するように印刷情報生成装置２は、アプリケーション・プログラム２１と、描画エンジン２２と、プリンタドライバ２３と、スプーラ２４と、印刷データ記憶部２５と、ポートモニタ２６と、ネットワーク通信制御部２７とを備える。
【００２４】
アプリケーション・プログラム２１は、ワードプロセッサ、表計算、画像の編集・加工などの種々の処理を行なうプログラムであり、画像形成装置３で印刷を行なうための印刷データを生成する。
【００２５】
描画エンジン２２は、オペレーティングシステム（ＯＳ）の機能の１つであり、ＧＤＩ（Graphics device interface）と言われることもある。描画エンジン２２は、グラフィックス処理を行い、アプリケーション・プログラム２１とプリンタドライバ２３を結ぶ役割を担う。描画エンジン２２は、アプリケーション・プログラム２１により出力される印刷データをプリンタドライバ２３で処理できる形式に変換してプリンタドライバ２３に送る。
【００２６】
プリンタドライバ２３は、印刷情報生成部の一例であり、画像形成装置３を制御するためのプログラムである。プリンタドライバ２３は、ＯＳが画像形成装置３を制御するための橋渡しを行ない、通常ＯＳに組み込まれてその機能の一部として振舞う。またプリンタドライバ２３は、ユーザから印刷属性情報（用紙の大きさ／種類／方向、片面印刷／両面印刷、部数等の情報）を取得する。この印刷属性情報は、例えば、表示機構２０５（図２参照）にこれらの印刷属性情報を入力するためのウィンドウを表示し、ユーザに入力デバイス２０６（図２参照）により印刷属性情報を入力させることにより取得することができる。さらにプリンタドライバ２３は、印刷データをＰＤＬ（Page Description Language）に変換する。
【００２７】
また本実施の形態では、プリンタドライバ２３は、離散的かつ昇降順の頁（ページ）順で構成され、画像形成装置３にて並行処理が行える数である並行処理数に分割された複数の印刷データを生成する。
ここで、「並行処理数」とは、詳しくは後述するが、画像形成装置３のコントローラ３０ａで並行処理が可能な数である。また「離散的」とは、それぞれの印刷データのページ順が連続せずにとびとびの箇所があることを意味する。また「昇降順」とは、昇順または降順であることを意味する。
【００２８】
図５（ａ）〜（ｄ）は、分割された印刷データの一例を示した図である。
図５（ａ）〜（ｄ）では、並行処理数が４の場合を示している。この場合、印刷データは４つに分割される。そして分割された４つの印刷データを、ここでは、「グループ１」、「グループ２」、「グループ３」、「グループ４」として図示するとともに、グループ１〜グループ４に含まれるページ番号を図示している。なおここでは、総ページ数が、１０００ページの場合を示しており、ページ番号としては、１〜１０００の何れかの値を採る。
【００２９】
このうち図５（ａ）〜（ｃ）は、分割された印刷データが離散的である場合を示している。
図５（ａ）の場合、グループ１〜グループ４のそれぞれについて、まずページ番号として１ページ〜４ページをそれぞれ割り当てる。さらにグループ１〜グループ４のそれぞれについて、５ページ〜８ページをそれぞれ割り当て、以後これを繰り返すことで、印刷データを４つに分割する。つまり１ページ毎に各グループに対し順にページ番号を割り当てることを繰り返し、印刷データを４つに分割する。
【００３０】
この場合、例えば、グループ１について着目すると、ページ順が１、５、９、…、９９７となり、連続する部分がなくとびとびのページ順であり、ページ順は離散的である。さらにページ順は、昇順となっている。なおグループ２〜グループ４についてもページ順の特徴は同様である。
【００３１】
また図５（ｂ）の場合、グループ１について、まずページ番号として１ページ〜２ページを割り当てる。同様にグループ２について、３ページ〜４ページを割り当て、グループ３について、５ページ〜６ページを割り当て、グループ４について、７ページ〜８ページを割り当てる。そしてこの規則での割り当てを以後繰り返すことで、印刷データを４つに分割する。つまり２ページ毎に各グループに対し順にページ番号を割り当てることを繰り返し、印刷データを４つに分割する。
【００３２】
この場合、例えば、グループ１について着目すると、ページ順が１、２、９、１０、…、９９３、９９４となり、部分的には連続する部分があるものの、全て連続するわけではなく、とびとびのページ順の箇所がある。そのためこの場合もページ順は離散的であると言える。さらにページ順は、昇順となっている。なおグループ２〜グループ４についてもページ順の特徴は同様である。
【００３３】
さらに図５（ｃ）の場合、ページ番号として、グループ１について、１、６、１１、１２、…、９９２、９９３、９９７の各ページを割り当てる。さらにページ番号として、グループ２について、２、３、７、１３、１４、…、９９４、９９８の各ページを割り当て、グループ３について、４、８、９、１５、…、９９５、９９９の各ページを割り当て、グループ４について、５、１０、１６、１７、１８、…、９９６、１０００の各ページを割り当てる。この場合も印刷データは４つに分割される。
【００３４】
そして例えば、グループ１について着目すると、ページ順が部分的には連続する部分があるものの、全て連続するわけではなく、とびとびのページ順の箇所がある。そのためこの場合もページ順は離散的であると言える。さらにページ順は、昇順となっている。なおグループ２〜グループ４についてもページ順の特徴は同様である。
なお図５（ａ）〜（ｂ）の場合、各グループに含まれるページの総数は同数となっているが、図５（ｃ）の場合、同数になるとは限らない。
【００３５】
対して図５（ｄ）は、分割された印刷データのページ順が離散的でない場合を示している。
図５（ｄ）の場合、グループ１について、ページ番号として１ページ〜２５０ページをそれぞれ割り当てる。同様にグループ２について、ページ番号として２５１ページ〜５００ページを割り当て、グループ３について、５０１ページ〜７５０ページを割り当て、グループ４について、７５１ページ〜１０００ページを割り当てる。この規則でも印刷データは４つに分割される。しかしこの場合、例えば、グループ１について着目すると、ページ順が１、２、３、…、２４９、２５０となり、とびとびのページ順の箇所がなく、ページ順は連続する。つまりページ順は連続的であり、離散的ではない。なおグループ２〜グループ４についてもページ順の特徴は同様である。
【００３６】
図４に戻り、スプーラ２４は、並行処理数に分割されたそれぞれの印刷データを、スプールファイルにし、一時的に保存するため印刷データ記憶部２５に蓄積（スプーリング）する。このときスプールファイルには、印刷ジョブのＩＤ等の属性情報や図５で説明したグループ番号（図５の例では、グループ１〜グループ４の何れかの番号）が付与される。
【００３７】
ポートモニタ２６は、送信部の一例であり、予め定められた時間間隔で画像形成装置３に印刷の進捗の問い合わせのためのポーリングを行ない、画像形成装置３から、印刷の進捗の情報である進捗通知を受信する。そして画像形成装置３で印刷が可能である場合、印刷データ記憶部２５から分割された印刷データを取得し、画像形成装置３に送信する。またこのときポートモニタ２６は、生成された複数の印刷データを画像形成装置３に並行送信する。
【００３８】
ネットワーク通信制御部２７は、ポートモニタ２６から送られる印刷データの送信を制御する。本実施の形態では、ネットワーク通信制御部２７は、分割されたそれぞれの印刷データ毎に並行処理で送信する制御を行なう。また印刷ジョブのＩＤ等の属性情報や図５で説明したグループ番号についても送信が行なわれる。
【００３９】
ここで並行送信を行なうには、例えば複数の通信回線を使用して送信を行なうことが考えられる。ただしここで並行送信とは、完全に並行に送信を行なう場合に限らない。例えば、分割されたそれぞれの印刷データをさらに細分化したパケットデータとし、このパケットデータを１つの通信回線を使用して、逐次送信するパケット通信等の方式でもよい。
【００４０】
＜コントローラの説明＞
図６は、画像形成装置３のコントローラ３０ａの機能構成例を示したブロック図である。
図示するようにコントローラ３０ａは、受信処理部３１と、印刷データ解析部３２と、描画処理解析部３３と、ページバッファ部３４と、ページシーケンス制御部３５と、表示・操作部３６と、並行処理数記憶部３７と、機構制御部３８とを備える。
【００４１】
受信処理部３１は、印刷情報生成装置２のポートモニタ２６から送信される印刷データを受信する。よって受信処理部３１は、個々の印刷ジョブについて分割された複数の印刷データを取得する印刷情報取得部として機能する。なお受信処理部３１で受信した印刷データは、いったんメモリ等に記憶させてもよい。
【００４２】
印刷データ解析部３２は、コマンド解析部の一例であり、取得された複数の印刷データについてコマンド解析を行なう。上述の通り印刷データは、ＰＤＬに変換されているため、印刷データ解析部３２は、ＰＤＬを解析し、線、三角形、四角形などの複数の単純な図形（描画プリミティブ）に展開する。
【００４３】
描画処理解析部３３は、ページ毎に描画プリミティブを各画素毎のラスタデータに変換し、ラスタイメージとする。ラスタデータは、ページバッファ部３４に一時的に保存される。描画処理解析部３３は、ラスタライズを行いラスタデータを生成するラスタライズ部として機能する。
【００４４】
以上の受信処理部３１、印刷データ解析部３２、および描画処理解析部３３の各動作は、予め定められた並行処理数に分割されたそれぞれの印刷データ間で並行処理にて行われる。即ち、受信処理部３１は、分割されたそれぞれの印刷データを並行処理にて取得する。また印刷データ解析部３２は、分割されたそれぞれの印刷データについて並行処理にてコマンド解析を行なう。さらに描画処理解析部３３は、分割されたそれぞれの印刷データについて並行処理にてラスタライズを行いラスタデータを生成する。
【００４５】
この並行処理は、例えば、ＣＰＵ３０１（図３参照）の構成を複数のコアを有するマルチコアプロセッサとし、それぞれのコア毎にそれぞれ処理を行わせることで実現することができる。即ち、マルチコアの場合、それぞれのコア毎に独立して演算を行なうことができる。そのため分割されたそれぞれの印刷データについて、それぞれ処理を行なわせるコアを決め、そのコアが受信処理部３１、印刷データ解析部３２、および描画処理解析部３３の一連の処理を行なう。これによりそれぞれの印刷データについて並行処理することが可能である。なお並行処理数は、ＣＰＵ３０１のコア数と同数とすることが好ましい。具体的には、並行処理数は、例えば、２、４、８等の数となる。これは、並行処理は、マルチコアプロセッサにおける並行処理数と同数のコアを使用し、分割された印刷データ毎にそれぞれのコアを使用して処理を行なうことにより実現される、と言い換えることもできる。
【００４６】
ページシーケンス制御部３５は、ラスタデータを並び替え、昇順または降順の連続的なページ順とする。即ち、ページシーケンス制御部３５は、生成されたラスタデータを連続的なページ順に統合する統合部として機能する。
【００４７】
表示・操作部３６は、図３の操作パネル３０５に対応し、タッチパネル等からなる。そして例えば、画像形成装置３に関する種々の情報を表示することができる。
【００４８】
並行処理数記憶部３７は、並行処理数を記憶し、プリンタドライバ２３（図４参照）からの問い合わせに対し、並行処理数を送信する。これによりプリンタドライバ２３は印刷データを分割する数を決定することができる。
【００４９】
機構制御部３８は、コントローラ３０ａ全体の動作を制御するとともに、画像形成部３０ｂの各印刷機構部の動作を制御する。
【００５０】
＜画像形成システムの動作の説明＞
次に画像形成システム１の動作について説明を行なう。
【００５１】
図７は、本実施の形態における画像形成システム１の動作について説明したフローチャートである。
以下、図４〜図７を使用して、画像形成システム１の動作について説明を行なう。
【００５２】
まず印刷情報生成装置２では、アプリケーション・プログラム２１が印刷データを出力する（ステップ１０１）。
次に描画エンジン２２が、印刷データをプリンタドライバ２３で処理できる形式に変換してプリンタドライバ２３に送る（ステップ１０２）。
【００５３】
そしてプリンタドライバ２３が、コントローラ３０ａの並行処理数記憶部３７から並行処理数を取得する（ステップ１０３）。またプリンタドライバ２３は、印刷データをＰＤＬに変換する（ステップ１０４）。さらにプリンタドライバ２３は、ＰＤＬに変換された印刷データを、並行処理数に分割する（ステップ１０５）。
【００５４】
次にスプーラ２４が、分割された印刷データをそれぞれ印刷データ記憶部２５に蓄積する（ステップ１０６）。
さらにポートモニタ２６が、画像形成装置３にポーリングを行ない、画像形成装置３で印刷が可能であるかを判断する（ステップ１０７）。そして画像形成装置３で印刷が可能でない場合（ステップ１０７でＮｏ）、ステップ１０７に戻る。対して画像形成装置３で印刷が可能である場合（ステップ１０７でＹｅｓ）、ポートモニタ２６は、印刷データ記憶部２５から分割された印刷データを取得し、画像形成装置３に送信する（ステップ１０８）。このときネットワーク通信制御部２７は、分割されたそれぞれの印刷データを並行処理で送信する制御を行なう。
【００５５】
画像形成装置３のコントローラ３０ａでは、受信処理部３１がポートモニタ２６から送信された印刷データを受信する（ステップ１０９）。
次に印刷データ解析部３２が、印刷データのコマンド解析を行ない、描画プリミティブに展開する（ステップ１１０）。
さらに描画処理解析部３３が、ページ毎に描画プリミティブをラスタデータに変換し、ラスタイメージとする（ステップ１１１）。このラスタデータは、ページバッファ部３４に一時的に保存される（ステップ１１２）。
受信処理部３１、印刷データ解析部３２、および描画処理解析部３３の各動作は、上述したように並行処理数に分割されたそれぞれの印刷データ間で並行処理にて行われる。
【００５６】
次にページシーケンス制御部３５が、ラスタデータを並び替え、昇順または降順の連続的なページ順とする（ステップ１１３）。
【００５７】
そして並び替えられたラスタデータは、画像形成部３０ｂに送られ。用紙に印刷が行なわれる（ステップ１１４）。
【００５８】
＜印刷データの分割の方法についての説明＞
次に上記ステップ１０５において行なわれる印刷データの分割の方法について、さらに詳しく説明を行なう。
まず印刷データの分割を行なう際に、ページ番号を基に規則的に分割を行なう方法がある。
具体的には、上述した図５（ａ）〜（ｂ）で例示したような方法である。つまり図５（ａ）で説明したように、１ページ毎にグループ１〜グループ４の各グループに対し順にページ番号を割り当てることを繰り返し、印刷データを４つに分割する。また図５（ｂ）で説明したように、２ページ毎にグループ１〜グループ４の各グループに対し順にページ番号を割り当てることを繰り返し、印刷データを４つに分割する。
【００５９】
また他の方法として、各グループへページ番号を割り振るときに、各ページのデータサイズや予め定められた描画評価情報を基に行なう方法がある。
【００６０】
例えば、各ページのデータサイズを基にする場合は、次のようにして各グループへページ番号を割り振る。
まずあるページ番号（例えば、１０ページ）のページがグループ１に割り当てられたとする。そしてプリンタドライバ２３は、さらに次のページ番号（この場合、１１ページ）のページのデータサイズが予め定められた閾値より大きいか否かを判定する。そしてこの閾値以下であったときは、次のページ番号は、連続してグループ１に割り振る。対して閾値より大きい場合は、次のページ番号は、次のグループであるグループ２に割り振る。なお次のグループは、グループ２に対しては、グループ３となり、グループ３に対しては、グループ４となる。さらにグループ４に対しては、グループ１となる。
なお閾値としては、例えば、２０ｋｂｙｔｅを設定することができる。
【００６１】
また各ページの描画評価情報を基にする場合についても、予め定められた規則により算出される描画評価情報に対し閾値を設定する。そしてデータサイズの場合と同様にして描画評価情報がこの閾値より大きいか否かを判定することで、ページ番号を各グループへ割り振る。
【００６２】
図８は、このとき使用される描画評価情報について説明した図である。
図示するように印刷データに含まれる文字、線分、円、イメージの各構成要素について、それぞれの加重値を予め設定し、これを基に描画評価情報を決定する。
さらに詳しく説明すると、文字については、Ｘ１ポイントの文字の場合、加重値は１であるため、Ｘ１ポイントの文字１つについて、１×１＝１の描画評価情報が生じると考える。またＸ２ポイントの文字の場合、加重値は２であるため、Ｘ２ポイントの文字１つについて、１×２＝２の描画評価情報が生じると考える。
【００６３】
同様にして線分に対しては、線分１つについて、線分長に加重値である１．５を乗じた数の描画評価情報が生じる。また円に関しては、円１つについて、円の半径に加重値である１を乗じた数が、描画評価情報が生じる。
【００６４】
さらにイメージに対しては、このイメージが収まるイメージボックスのサイズを考える。そしてこのイメージボックスサイズが、Ｙ１以下である場合は、このイメージ１つについて、イメージボックスサイズに加重値である１を乗じた数の描画評価情報が生じる。またメージボックスサイズが、Ｙ２〜Ｙ３である場合は、このイメージ１つについて、イメージボックスサイズに加重値である２を乗じた数の描画評価情報が生じる。
【００６５】
そして各ページに対し、これらの描画評価情報の合計と設定された閾値とを比較すればよい。なおこの場合、閾値としては、例えば、１０００を設定することができる。
【００６６】
データサイズや描画評価情報は、受信処理部３１、印刷データ解析部３２、および描画処理解析部３３において、それぞれのページを処理するのにかかる負荷を表すものと考えられる。そして上述したようにしてページ番号を割り振ることで、各グループの総データサイズや総描画評価情報の大きさがほぼ同じとなりやすくなる。またその結果として、印刷データは、図５（ｃ）で例示したように分割される。
【００６７】
以上詳述した画像形成システム１によれば、上述の通り、コントローラ３０ａの受信処理部３１、印刷データ解析部３２、および描画処理解析部３３が、印刷データを取得し、コマンド解析を行ない、さらにラスタデータを生成する処理をそれぞれの印刷データ間で並行処理にて行なう。つまりこれらの処理の何れについても処理速度がネックになることが生じにくい。
【００６８】
またＣＰＵ３０１（図３参照）の構成を複数のコアを有するマルチコアとし、コア数を並行処理数とした場合、並行処理数に分割された印刷データについてそれぞれのコアに処理を行わせることができる。これによりコア数に応じたリニアな処理速度の向上を期待できる。
【００６９】
また本実施の形態では、印刷データを分割するときに離散的かつ昇降順のページ順で並ぶようにする。
これにより以下のような効果が得られる。
【００７０】
図９（ａ）〜（ｂ）は、印刷データを分割するときに離散的に行なった場合と連続的に行なった場合とでラスタデータが生成される様子を比較した図である。
ここで図９（ａ）の場合は、印刷データを分割するときに離散的に行なった場合であり、図５（ａ）で説明した場合に相当する。また図９（ｂ）の場合は、印刷データを分割するときに連続的に行なった場合であり、図５（ｄ）で説明した場合に相当する。
【００７１】
図９（ａ）〜（ｂ）では、グループ１〜グループ４のそれぞれに含まれるページ番号のページについてラスタライズが生成されるまでの時間を図中横方向の長さで表現している。そしてこの長さが長いほど処理時間が長く、この長さが短いほど処理時間が短いことを意味している。
そして図中最下段に出力することができるページ番号を最初の５ページ分について図示している。
【００７２】
図９（ａ）の場合、１ページ〜５ページについてこの順序で出力が行なわれることがわかる。つまりページ番号が、１→２→３→４→５の順序で出力されている。
一方、図９（ｂ）の場合、この順序が、ページ番号として、１→２５１→５０１→７５１→２の順序で出力されている。
【００７３】
つまり出力されたラスタデータを画像形成部３０ｂに送った場合、図９（ａ）の場合は、概ねページ順に送ることができるため、画像形成部３０ｂは、そのまま印刷を行なっていけばよい。
対して、図９（ｂ）の場合、２５１ページ、５０１ページ、７５１ページのラスタデータを送られても、その前のページのラスタデータがないため、画像形成部３０ｂは、これらのページについて、印刷を行えない。結局、画像形成部３０ｂは、２ページのラスタデータを待つことになり、待ち時間が生じる。
つまり印刷データを分割するときに離散的に行なった場合の方が、連続的に行なった場合に比較して画像形成部３０ｂでの印刷が高速となる。
【００７４】
なお上述したようにデータサイズや描画評価情報を使用して、ページ番号を割り振ることで、各グループの総データサイズや総描画評価情報の大きさがほぼ同じとなりやすくなる。この場合、それぞれのグループについてラスタライズ等を行なうための総処理時間がほぼ同じとなりやすくなる。つまりグループ毎の負荷分散がより均等に行なわれる。
処理時間がグループ間で異なる場合、１つの印刷ジョブについてラスタライズが完了するまでの総処理時間は、結局、最も長い時間を要したグループについての時間となる。そして総処理時間が長いほど画像形成部３０ｂでの待ち時間が長くなりやすい。よってグループ間での処理時間の差違が大きくなるほど、トータルとして印刷速度は低下しやすくなる。対してグループ毎の負荷分散がより均等に行なわれた場合、トータルとして印刷速度は向上しやすくなる。
【００７５】
なお以上詳述した例では、並行処理数記憶部３７を設け、プリンタドライバ２３が、コントローラ３０ａの並行処理数記憶部３７から並行処理数を取得していたが、これに限られるものではない。例えば、並行処理数記憶部３７のかわりに、画像形成装置３の機種名や機種番号等を記憶する機種記憶部等を設ける。そしてプリンタドライバ２３は、機種記憶部から画像形成装置３の機種名や機種番号等を取得し、これを基に並行処理数を決定してもよい。
【００７６】
＜プログラムの説明＞
ここで以上説明を行った本実施の形態における印刷情報生成装置２やコントローラ３０ａが行なう処理は、ソフトウェアとハードウェア資源とが協働することにより実現される。
【００７７】
例えば、印刷情報生成装置２が行なう処理は、印刷情報生成装置２内部のＣＰＵ２０１が、印刷情報生成装置２の各機能を実現するアプリケーション・プログラム等のプログラムをＨＤＤ２０３からメインメモリ２０２にロードして実行することにより行なわれる。
【００７８】
よって印刷情報生成装置２が行なう処理は、コンピュータに、用紙に画像を形成する画像形成部３０ｂにて行なわれる個々の印刷ジョブについて、離散的かつ昇降順のページ順で構成され、予め定められた並行処理数に分割された複数の印刷データを取得する印刷情報取得機能と、取得された複数の印刷データについてコマンド解析を行なうコマンド解析機能と、コマンド解析された複数の印刷データについてラスタライズを行いラスタデータを生成するラスタライズ機能と、生成されたラスタデータを連続的なページ順に統合する統合機能と、を実現させ、印刷情報取得機能、コマンド解析機能およびラスタライズ機能では、それぞれの印刷データ間で並行処理が行なわれることを特徴とするプログラムとして捉えることもできる。
【００７９】
またコントローラ３０ａが行なう処理は、例えば、コントローラ３０ａ内部のＣＰＵ３０１が、またコントローラ３０ａの各機能を実現するアプリケーション・プログラム等のプログラムをＲＯＭ３０３からＲＡＭ３０２にロードして実行することにより行なわれる。
【００８０】
よってコントローラ３０ａが行なう処理は、コンピュータに、用紙に画像を形成する画像形成装置３にて行なわれる個々の印刷ジョブについて、離散的かつ昇降順のページ順で構成され、画像形成装置３にて並行処理が行える数である並行処理数に分割された複数の印刷データを生成する印刷情報生成機能と、生成された複数の印刷データを画像形成装置３に並行送信する送信機能と、を実現させるプログラムとして捉えることもできる。
【００８１】
なお、本実施の形態を実現するプログラムは、通信手段により提供することはもちろん、ＣＤ−ＲＯＭ等の記録媒体に格納して提供することも可能である。
【００８２】
以上、本実施の形態について説明したが、本発明の技術的範囲は上記実施の形態に記載の範囲には限定されない。上記実施の形態に、種々の変更または改良を加えたものも、本発明の技術的範囲に含まれることは、特許請求の範囲の記載から明らかである。
【符号の説明】
【００８３】
１…画像形成システム、２…印刷情報生成装置、３…画像形成装置、２１…アプリケーション・プログラム、２２…描画エンジン、２３…プリンタドライバ、２４…スプーラ、２５…印刷データ記憶部、２６…ポートモニタ、２７…ネットワーク通信制御部、３０ａ…コントローラ、３０ｂ…画像形成部、３１…受信処理部、３２…印刷データ解析部、３３…描画処理解析部、３４…ページバッファ部、３５…ページシーケンス制御部
【図１】
2015225409.tif 000003
【図２】
2015225409.tif 000004
【図３】
2015225409.tif 000005
【図４】
2015225409.tif 000006
【図５】
2015225409.tif 000007
【図６】
2015225409.tif 000008
【図７】
2015225409.tif 000009
【図８】
2015225409.tif 000010
【図９】
2015225409.tif 000011