(57)【特許請求の範囲】
【請求項１】
入力された印刷ジョブの画像情報の画素数と画像処理の処理内容に基づいて、１つのＤＲＰの画像処理機能を前記処理内容に応じて切り替えて複数の画像処理を実行するリコンフィグ処理方式によって画像処理する場合に要する第１処理時間と各ＤＲＰにそれぞれ１つの画像処理機能を前記処理内容に応じて発揮させて複数の画像処理を逐次実行するパイプライン処理方式によって画像処理する場合に要する第２処理時間とを算出する算出手段と、
前記算出手段により算出された第１処理時間と第２処理時間のいずれか短い時間の処理方式によって、複数のＤＲＰを稼動させる稼動制御手段と、
を有する画像処理装置。
【請求項２】
前記算出手段は、さらに、前記ＤＲＰの各機能における１画素あたりの処理時間にも基づいて、前記第１及び第２処理時間を算出することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記算出手段は、さらに、前記ＤＲＰの画像処理機能を切り替えるために要する時間にも基づいて、前記第１処理時間を算出することを特徴とする請求項１又は２に記載の画像処理装置。
【請求項４】
前記算出手段は、前記ＤＲＰの各機能における１画素あたりの処理時間に出力画素数をそれぞれ乗じて得られた各算出結果のうち、最大となる第１算出結果に対し、さらに、入力された印刷ジョブが要求する画像処理の機能数を乗じて得られた第２算出結果を、第２処理時間とすることを特徴とする請求項１から３のいずれか１項に記載の画像処理装置。
【請求項５】
前記算出手段は、さらに、前記パイプライン処理方式の初動時間を含む場合には、画像処理を行うページ数及び前記パイプライン処理方式で稼動する前記ＤＲＰの段数にも基づいて、前記第１及び第２処理時間を算出することを特徴とする請求項４に記載の画像処理装置。
【請求項６】
前記複数のＤＲＰは、デイジーチェーン状に接続されているとともに、前記稼動制御手段を実現するＣＰＵと接続されたバスとも接続されていることを特徴とする請求項１から５のいずれか１項に記載の画像処理装置。
【請求項７】
請求項１から６のいずれか１項に記載の画像処理装置と、
前記画像処理装置に印刷ジョブを出力する出力装置と、
前記画像処理装置から出力される画像情報に応じた画像を記録媒体に形成する形成装置と、
を有する画像形成システム。
【請求項８】
コンピュータを、
入力された印刷ジョブの画像情報の画素数と画像処理の処理内容に基づいて、１つのＤＲＰの画像処理機能を前記処理内容に応じて切り替えて複数の画像処理を実行するリコンフィグ処理方式によって画像処理する場合に要する第１処理時間と各ＤＲＰにそれぞれ１つの画像処理機能を前記処理内容に応じて発揮させて複数の画像処理を逐次実行するパイプライン処理方式によって画像処理する場合に要する第２処理時間とを算出する算出手段、
前記算出手段により算出された第１処理時間と第２処理時間のいずれか短い時間の処理方式によって、複数のＤＲＰを稼動させる稼動制御手段、
として機能させるための画像処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置、画像形成システム及び画像処理プログラムに関する。
【背景技術】
【０００２】
画像形成装置の動作は、コントローラによって制御されている。コントローラには、動的再構成可能処理装置（Dynamic Reconfigurable Processor、以下、単にＤＲＰという。）と呼ばれる描画プロセッサが搭載されている。ＤＲＰは、ＣＰＵ（Central Processing Unit）の制御によって、画像処理に関する種々の機能を発揮する。
【０００３】
ＣＰＵはパイプライン処理方式かリコンフィグ処理方式のいずれかでＤＲＰを稼動させる。例えば、ＤＲＰが複数段で構成されている場合に、パイプライン処理方式では、ＣＰＵは各ＤＲＰに１つの画像処理機能を発揮させる。このため、画像情報が入力されると、１つのＤＲＰで１つの画像処理が行われ、これが完了すると、次の画像処理が行われていく。一方、リコンフィグ処理方式では、画像情報が入力されると、ＣＰＵが１つのＤＲＰの画像処理機能を切り替え、複数の画像処理が行われていく。
【０００４】
例えば、特許文献１は、上述したパイプライン処理方式に関する技術を開示する。特許文献２は、プログラマブル論理回路に対する回路の再構成に関する技術を開示する。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００２−２１５５９３号公報
【特許文献２】特開２００２−０２６７２１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
本発明は、パイプライン処理方式とリコンフィグ処理方式のうち、画像処理に要する時間が短い方の処理方式で複数のＤＲＰを稼動させる画像処理装置、画像形成システム及び画像処理プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
請求項１に記載の発明は、入力された印刷ジョブの画像情報の画素数と画像処理の処理内容に基づいて、１つのＤＲＰの画像処理機能を処理内容に応じて切り替えて複数の画像処理を実行するリコンフィグ処理方式によって画像処理する場合に要する第１処理時間と各ＤＲＰにそれぞれ１つの画像処理機能を処理内容に応じて発揮させて複数の画像処理を逐次実行するパイプライン処理方式によって画像処理する場合に要する第２処理時間とを算出する算出手段と、算出手段により算出された第１処理時間と第２処理時間のいずれか短い時間の処理方式によって、複数のＤＲＰを稼動させる稼動制御手段と、を有する画像処理装置である。
【０００９】
請求項２に記載の発明は、請求項１に記載の発明において、算出手段は、さらに、ＤＲＰの各機能における１画素あたりの処理時間にも基づいて、第１及び第２処理時間を算出することを特徴としている。
【００１０】
請求項３に記載の発明は、請求項１又は２に記載の発明において、算出手段は、さらに、ＤＲＰの画像処理機能を切り替えるために要する時間にも基づいて、第１処理時間を算出することを特徴としている。
【００１１】
請求項４に記載の発明は、請求項１から３のいずれか１項に記載の発明において、算出手段は、ＤＲＰの各機能における１画素あたりの処理時間に出力画素数をそれぞれ乗じて得られた各算出結果のうち、最大となる第１算出結果に対し、さらに、入力された印刷ジョブが要求する画像処理の機能数を乗じて得られた第２算出結果を、第２処理時間とすることを特徴としている。
【００１２】
請求項５に記載の発明は、請求項４に記載の発明において、算出手段は、さらに、パイプライン処理方式の初動時間を含む場合には、画像処理を行うページ数及びパイプライン処理方式で稼動するＤＲＰの段数にも基づいて、第１及び第２処理時間を算出することを特徴としている。
請求項６に記載の発明は、請求項１から５のいずれか１項に記載の発明において、複数のＤＲＰは、デイジーチェーン状に接続されているとともに、稼動制御手段を実現するＣＰＵと接続されたバスとも接続されていることを特徴としている。
【００１３】
請求項７に記載の発明は、請求項１から６のいずれか１項に記載の画像処理装置と、画像処理装置に印刷ジョブを出力する出力装置と、画像処理装置から出力される画像情報に応じた画像を記録媒体に形成する形成装置と、を有する画像形成システムである。
【００１４】
請求項８に記載の発明は、コンピュータを、入力された印刷ジョブの画像情報の画素数と画像処理の処理内容に基づいて、１つのＤＲＰの画像処理機能を処理内容に応じて切り替えて複数の画像処理を実行するリコンフィグ処理方式によって画像処理する場合に要する第１処理時間と各ＤＲＰにそれぞれ１つの画像処理機能を処理内容に応じて発揮させて複数の画像処理を逐次実行するパイプライン処理方式によって画像処理する場合に要する第２処理時間とを算出する算出手段、算出手段により算出された第１処理時間と第２処理時間のいずれか短い時間の処理方式によって、複数のＤＲＰを稼動させる稼動制御手段、として機能させるための画像処理プログラムである。
【発明の効果】
【００１５】
請求項１に記載の発明によれば、パイプライン処理方式とリコンフィグ処理方式のうち、画像処理に要する時間が短い方の処理方式で複数のＤＲＰが稼動する。
【００１７】
請求項２に記載の発明によれば、本構成を有しない場合と比較して、第１処理時間と第２処理時間の比較精度が向上する。
【００１８】
請求項３に記載の発明によれば、本構成を有しない場合と比較して、第１処理時間と第２処理時間の比較精度が向上する。
【００１９】
請求項４に記載の発明によれば、本構成を有しない場合と比較して、第１処理時間と第２処理時間の比較精度が向上する。
【００２０】
請求項５に記載の発明によれば、本構成を有しない場合と比較して、第１処理時間と第２処理時間の比較精度が向上する。
【００２１】
請求項７に記載の発明によれば、本構成を有しない場合と比較して、パイプライン処理方式とリコンフィグ処理方式のうち、画像処理に要する時間が短い方の処理方式で複数のＤＲＰが稼動する。
【００２２】
請求項８に記載の発明によれば、パイプライン処理方式とリコンフィグ処理方式のうち、画像処理に要する時間が短い方の処理方式で複数のＤＲＰが稼動する。
【図面の簡単な説明】
【００２３】
【図１】画像形成システムの構成図の一例である。
【図２】コントローラのブロック図である。
【図３】画像処理装置のハードウェア構成である。
【図４】ＤＲＰのブロック図である。
【図５】リコンフィグ処理方式による画像処理装置の機能ブロック図である。
【図６】処理時間テーブルの一例である。
【図７】パイプライン処理方式による画像処理装置の機能ブロック図である。
【図８】ＣＰＵの動作の一例を示すフローチャートである。
【図９】第１処理時間及び第２処理時間の算出式の一例である。
【図１０】リコンフィグ処理が有利となった場合の第１処理時間及び第２処理時間の具体例である。
【図１１】リコンフィグ処理が有利となった場合の概念図である。
【図１２】パイプライン処理が有利となった場合の第１処理時間及び第２処理時間の具体例である。
【図１３】パイプライン処理が有利となった場合の概念図である。
【図１４】第１処理時間及び第２処理時間の算出式の他の一例である。
【図１５】リコンフィグ処理が有利となった場合の第１処理時間及び第２処理時間の他の具体例である。
【図１６】リコンフィグ処理が有利となった場合の他の概念図である。
【図１７】パイプライン処理が有利となった場合の第１処理時間及び第２処理時間の他の具体例である。
【図１８】パイプライン処理が有利となった場合の他の概念図である。
【発明を実施するための形態】
【００２４】
以下、本発明を実施するための形態について図面を参照して説明する。
【００２５】
（第１実施形態）
図１は、画像形成システムの構成図の一例である。
画像形成システムは、図１に示すように、画像形成装置１、前処理装置３、バッファ装置４，５、後処理装置６、コントローラ１０、入力装置２０を含む。コントローラ１０は画像処理装置１２を含む。
【００２６】
画像形成装置１は、コントローラ１０による制御に基づいて、画像情報に応じた画像を記録用紙などの記録媒体７に形成する。画像形成装置１としては例えばプリンタがある。画像情報は、画像処理装置１２から出力される。記録媒体７は、プラスチックであってもよく、特に材質は限定されるものでは無い。
【００２７】
前処理装置３は、まだ印刷されていない記録媒体７を画像形成装置１に送り出す。前処理装置３は、ロール状に巻かれた記録媒体７を保持する。
後処理装置６は、画像形成装置１から送り出された記録媒体７を受け取り、ロール状に巻き取る。
バッファ装置４，５は、前処理装置３、及び後処理装置６における記録媒体７の搬送速度と、画像形成装置１における記録媒体７の搬送速度との差を吸収する。バッファ装置４，５によって、記録媒体７には一定の張りが保たれ、記録媒体７のたるみが抑制される。
【００２８】
出力装置２０は、利用者による操作に基づいて、画像形成装置１で記録媒体７に画像形成させるための印刷ジョブを生成する。出力装置２０はネットワークＮＷを介して印刷ジョブを画像出力装置１２に出力する。出力装置２０としては例えばパーソナルコンピュータがある。
コントローラ１０は、出力装置２０から出力された印刷ジョブを受信する。コントローラ１０は、印刷ジョブを画像形成装置１で画像形成可能なラスター形式の画像情報に変換する。コントローラ１０は画像情報を画像形成装置１に出力する。尚、コントローラ１０を画像形成装置１の内部に構成してもよい。
【００２９】
図２は、コントローラ１０のブロック図である。
コントローラ１０は、図２に示すように、印刷ジョブ受信部１１、画像処理装置１２、画像形成装置インタフェース（Ｉ／Ｆ）１３を含む。
【００３０】
印刷ジョブ受信部１１は、出力装置２０から出力された印刷ジョブを受信する。
画像処理装置１２は、印刷ジョブ受信部１１が受信した印刷ジョブを、ラスター形式の画像情報に変換し、種々の画像処理を行う。
画像形成装置Ｉ／Ｆ１３は、画像処理がなされた画像情報を画像形成装置１に出力する。
【００３１】
図３は、画像処理装置１２のハードウェア構成である。
画像処理装置１２は、ＣＰＵ３２、ＳＲＡＭ(Static Random Access Memory)、ＤＲＡＭ(Dynamic RAM)やＳＤＲＡＭ（Synchronous DRAM）、ＮＶＲＡＭ（Non Volatile RAM）、ＤＤＲ２ＳＤＲＡＭ（Double Data Rate 2 SDRAM）等のＲＡＭ３３ａ，７１〜７６、フラッシュメモリ等のＲＯＭ(Read Only Memory)３３ｂ、ＨＤＤ（Hard Disc Drive）３３ｃ、デイジーチェーン状に接続されたＤＲＰ６１〜６６及び外部Ｉ／Ｆ（Interface）３１を有する。ＣＰＵ３２及びＤＲＰ６１〜６６は、スイッチとしてのPCI Express I/Fにより接続される。
【００３２】
コンピュータとしてのＣＰＵ３２は、印刷ジョブを受信すると、これを画像情報に変換すると共に、ＤＲＰ６１〜６６を稼動させる。この稼動は、ＣＰＵ３２がＲＯＭ３３ｂやＨＤＤ３３ｃ等の記憶装置３３に格納された所要のプログラムを読み込み、当該プログラムに従った演算を行うことにより、実現される。尚、当該プログラムとしては、後述するフローチャートに応じたプログラムとすることができる。また、このプログラムをＣＤ−ＲＯＭなどの搬送可能な記憶媒体に格納してＣＰＵ３２に提供してもよい。
【００３３】
図４は、ＤＲＰ６２のブロック図である。尚、ＤＲＰ６１，６３〜６６も同様の構成を有するため、その説明を省略する。
ＤＲＰ６２は、制御部６２ａ、画像処理部６２ｂ、ダイレクトＩ／Ｏ６２ｃ、高速バススイッチ６２ｄ、ＰＣＩインタフェース６２ｅ、ＲＡＭインタフェース６２ｆを含む。
【００３４】
制御部６２ａは、ＣＰＵ３２からの制御に基づいて稼動する。
画像処理部６２ｂは、制御部６２ａの制御に基づいて、ＰＥマトリックスを書換え、種々の画像処理機能を実現する。画像処理部６２ｂの回路記憶部には、実現させる画像処理に関する回路が格納されている。
ダイレクトＩ／Ｏ６２ｃは、ＤＲＰ６１から画像情報を受信し、画像処理部６２ｂに出力すると共に、画像処理部６２ｂで画像処理がなされた画像情報をＤＲＰ６３に出力する。ダイレクトＩ／Ｏ６２ｃは、パイプライン処理方式により、直接、画像情報を転送する。この結果、画像情報には各ＤＲＰ６１〜６３で、逐次、画像処理がなされる。
【００３５】
高速バススイッチ６２ｄは、制御部６２ａ、画像処理部６２ｂ、ＰＣＩインタフェース６２ｅ、ＲＡＭインタフェース６２ｆとの間の情報経路を高速に切り替えるためのバススイッチである。
ＰＣＩインタフェース６２ｅは、外部に接続された他の回路などの間で情報の送受信を行うためのインタフェースである。
ＲＡＭインタフェース６２ｆは、ＲＡＭ７２との間で情報の送受信を行うためのインタフェースである。
【００３６】
図５は、リコンフィグ処理方式による画像処理装置１２の機能ブロック図、図６は、処理時間テーブルの一例である。
【００３７】
ＣＰＵ３２は、処理時間算出部３２ａ、稼動制御部３２ｂを含む。処理時間算出部３２ａ及び稼動制御部３２は、後述するフローチャートに基づくプログラムにより実現される。
処理時間算出部３２ａは、入力された印刷ジョブの画像情報の画素数に基づいて、リコンフィグ処理方式によって画像処理する場合に要する第１処理時間とパイプライン処理方式によって画像処理する場合に要する第２処理時間とを算出する。処理時間算出部３２ａは、必要に応じて、画像情報をページごとに分割する。
稼動制御部３２ｂは、処理時間算出部３２ａにより算出された第１処理時間と第２処理時間のいずれか短い時間の処理方式によって、複数のＤＲＰ６１〜６６を稼動させる。図５では、第１処理時間が第２処理時間より短かったため、リコンフィグ処理方式によりＤＲＰ６１〜６６が稼動していることを示している。
【００３８】
図５において、ＤＲＰ６１〜６６は、色変換処理部、フィルタ処理部、拡大処理部を実現する。これらは、稼動制御部３２ｂによる制御信号によって順次切り替わる。
例えば、画像情報がＤＲＰ６１〜６６にそれぞれ入力されると、ＤＲＰ６１〜６６は、まず、色変換処理部を実現する。したがって、画像情報には色変換処理が施される。画像情報に対する色変化処理が完了すると、所定の切替時間を経過した後、ＤＲＰ６１〜６６はフィルタ処理部を実現する。色変換処理が施された画像情報は、切替時間の間、対応するＲＡＭ７１〜７６に記憶される。
【００３９】
次いで、ＲＡＭ７１〜７６に記憶された色変換処理が施された画像情報にフィルタ処理が施される。画像情報に対するフィルタ処理が完了すると、さらに、所定の切替時間を経過した後、ＤＲＰ６１〜６６は拡大処理部を実現する。フィルタ処理が施された画像情報は、切替時間の間、再度、対応するＲＡＭ７１〜７６に記憶される。次いで、ＲＡＭ７１〜７６に記憶されたフィルタ処理が施された画像情報に拡大処理が施され、ＣＰＵ３２に出力される。
【００４０】
記憶装置３３は、画像情報格納部３３ｘ、処理時間テーブル格納部３３ｙを含む。これらは、上述したＲＯＭ３３ｂやＨＤＤ３３ｃにより実現される。
画像情報格納部３３ｘは、画像情報を格納する。画像情報はＣＰＵ３２から呼び出されて、各ＤＲＰ６１〜６６に渡される。
【００４１】
処理時間テーブル格納部３３ｙは、処理時間テーブルを格納する。処理時間テーブルは、図６に示すように、各画像処理（例えば、色変換処理やフィルタ処理など）が要する処理時間Ｌ、入力依存フラグ、及び出力依存フラグなどで構成される。例えば、色変換処理には１画素あたり３クロック要することを示す。また、図６において、「ＯＨ」はオーバーヘッド（Over Head）を示す。オーバーヘッドは、１つの画像処理が終了してから次の画像処理が開始するまでの画像処理機能の切替時間である。図６では、例えば、色変換処理が終了してからフィルタ処理が開始できるまで２００クロック要することを示す。
尚、各画像処理が要する処理時間は、設計値として算出された値を利用してもよいし、実際の測定値を利用してもよい。
【００４２】
図７は、パイプライン処理方式による画像処理装置１２の機能ブロック図である。
図７によれば、ＤＲＰ６１〜６３，ＤＲＰ６４〜６６はそれぞれ３段で構成される。また、ＤＲＰ６１〜６３で１つの回路基板、ＤＲＰ６４〜６６で１つの回路基板が構成される。第１段目であるＤＲＰ６１，６４は色変換処理部を実現する。第２段目であるＤＲＰ６２，６５はフィルタ処理部を実現する。第３段目であるＤＲＰ６３，６６は拡大処理部を実現する。したがって、ＣＰＵ３２から出力された画像情報は、まず、ＤＲＰ６１で色変換処理が行われ、ついで、ＤＲＰ６２で色変換処理が行われ、さらに、ＤＲＰ６３で拡大処理が行われる。ＤＲＰ６４〜６６に出力された画像情報に対しても同様の画像処理が行われる。このように、パイプライン処理方式により、逐次、画像処理がなされていく。尚、１つの回路基板に搭載するＤＲＰの個数は適宜変更してもよい。また、回路基板の個数についても図７に示すものに限定されない。
【００４３】
続いて、本実施形態に係る画像処理装置１２の動作について説明する。
【００４４】
図８は、ＣＰＵ３２の動作の一例を示すフローチャート、図９は、第１処理時間及び第２処理時間の算出式の一例である。
ＣＰＵ３２の処理時間算出部３２ａは、印刷ジョブを受信すると、その印刷ジョブから必要な画像処理（例えば色変換処理、フィルタ処理、拡大処理など）を選択し、処理時間テーブル格納部３３ｙを参照しつつ、図８に示すように、リコンフィグ処理方式による第１処理時間を算出する（ステップＳ１）。第１処理時間は、図９に示す式（１）で算出される。式（１）によれば、画像処理機能ごとの処理画素数Ｐ１，Ｐ２，Ｐ３に、１画素あたりの処理時間Ｌ１，Ｌ２，Ｌ３をそれぞれ掛け合わせ、掛け合わされた結果となるそれぞれ値にオーバーヘッドをそれぞれ加算し、この加算結果をすべて合計した値が第１処理時間Ｙ１となっている。
【００４５】
処理時間算出部３２ａは、次いで、パイプライン処理方式による第２処理時間を算出する（ステップＳ２）。第２処理時間は、図９に示す式（２）で算出される。式（２）によれば、画像処理機能ごとの処理画素数Ｐ１，Ｐ２，Ｐ３に、１画素あたりの処理時間Ｌ１，Ｌ２，Ｌ３をそれぞれ掛け合わせ、掛け合わされた結果となるそれぞれ値から最大値を選択し、選択された最大値をＤＲＰの段数倍（例えば３倍）した値となっている。すなわち、画像処理に要する時間が最もかかる画像処理を基準にしている。
【００４６】
処理時間算出部３２ａは、次いで、第１処理時間が第２処理時間より短いか否かを判定する（ステップＳ３）。処理時間算出部３２ａは、第１処理時間が第２処理時間より短いと判定した場合（ステップＳ３：ＹＥＳ）、稼動制御部３２ｂは、ＤＲＰ６１〜６６をリコンフィグ処理方式で稼動させる（ステップＳ４）。一方、処理時間算出部３２ａは、第１処理時間が第２処理時間より長いと判定した場合（ステップＳ３：ＮＯ）、稼動制御部３２ｂは、ＤＲＰ６１〜６６をパイプライン処理方式で稼動させる（ステップＳ５）。
【００４７】
ここで、上述したステップＳ３〜Ｓ５の処理の具体例について図１０乃至図１３を参照して説明する。
図１０は、リコンフィグ処理が有利となった場合の第１処理時間及び第２処理時間の具体例、図１１は、リコンフィグ処理が有利となった場合の概念図、図１２は、パイプライン処理が有利となった場合の第１処理時間及び第２処理時間の具体例、図１３は、パイプライン処理が有利となった場合の概念図である。
【００４８】
例えば、図１０に示す色変換処理において、１画素を処理するのに要するクロック数が３クロックである場合、入力依存フラグが０であるため、入力画素数１００を掛け合わせても、処理時間は０クロックである。しかし、出力依存フラグが１であるため、出力画素数１００を掛け合わせると、処理時間は３００クロックとなる。同様に、フィルタ処理についても３００クロック、拡大処理については拡大率１．３を考慮して６５０クロックとなる。この結果、リコンフィグ処理方式に関する第１処理時間は１８５０クロックとなる。
【００４９】
一方、図１０において、色変換処理における処理時間が３００クロック、フィルタ処理における処理時間が３００クロック、拡大処理における処理時間が６５０クロックであるため、最大値は６５０クロックとなる。この最大値６５０クロックを３倍した値１９５０クロックがパイプライン処理方式に関する第２処理時間は１８５０クロックとなる。
【００５０】
したがって、リコンフィグ処理方式の方がパイプライン処理方式より処理時間が短い。このため、ＤＲＰ６１〜６３はリコンフィグ処理方式で稼動する。同様に、ＤＲＰ６４〜６６もリコンフィグ処理方式で稼動する。
【００５１】
また、図１１に示すリコンフィグ処理方式よれば、画像処理Ａ１（例えば色変換処理）、画像処理Ｂ１（例えばフィルタ処理）、画像処理Ｃ１（例えば拡大処理）はＤＲＰ６１の機能が切り替わることで実現する。同様に、Ａ２，Ｂ２,Ｃ２はＤＲＰ６２の機能が切り替わることにより実現し、Ａ３，Ｂ３,Ｃ３はＤＲＰ６３の機能が切り替わることにより実現する。ＤＲＰ６１〜６３は並列で稼動するため、最初の処理時間３００クロックでＡ１,Ａ２,Ａ３が完了する。
【００５２】
次いで、オーバーヘッド２００クロックが経過した後、ＤＲＰ６１〜６３のＡ１,Ａ２,Ａ３がＢ１,Ｂ２,Ｂ３に切り替わり、処理時間３００クロックでＢ１,Ｂ２,Ｂ３が完了する。同様に、オーバーヘッド２００クロックが経過した後、ＤＲＰ６１〜６３のＢ１,Ｂ２,Ｂ３がＣ１,Ｃ２,Ｃ３に切り替わり、処理時間６５０クロックでＣ１,Ｃ２,Ｃ３が完了する。このため、図１１に示すように、処理時間が１８５０クロックであれば、画像処理Ａ,Ｂ,Ｃが完了する。
【００５３】
一方、図１１に示すパイプライン処理方式によれば、１段あたりの処理時間が最大となる画像処理Ｃの処理時間６５０クロックを算出の基礎とし、この処理時間を３倍にして合計処理時間１９５０クロックを算出している。パイプライン処理方式では、先の画像処理が完了しないと次の画像処理が開始されない。例えば、画像処理Ｂ１は画像処理Ａ１が完了するまで待機する。同様に、画像処理Ｃ１は画像処理Ｂ１が完了するまで待機する。このような待機により、拡大率が１．３の場合には、パイプライン処理方式の処理効率がリコンフィグ処理方式より下がる。このため、パイプライン処理方式は、並列でＤＲＰが稼動するリコンフィグ処理方式より処理時間がかかる場合がある。リコンフィグ処理方式であれば、パイプライン処理方式における各処理時間のばらつきに伴う待機が解消される。
【００５４】
逆に、図１２において、図１０に示す拡大率１．３倍を１．１倍に修正すれば、上述した説明と同様の手法により、第１処理時間Ｙ１は１７５０クロック、第２処理時間Ｙ２は１６５０クロックとなる。したがって、パイプライン処理方式の方がリコンフィグ処理方式より処理時間が短い。このため、ＤＲＰ６１〜６３はパイプライン処理方式で稼動する。同様に、ＤＲＰ６４〜６６もパイプライン処理方式で稼動する。
【００５５】
具体的には、図１３のリコンフィグ処理方式に示すように、ＤＲＰ６１〜６３が並列に稼動した場合、合計処理時間は１７５０クロックとなるが、パイプライン処理方式では１６５０クロックとなる。この場合、パイプライン処理方式に上述した待機が発生しても、リコンフィグ処理方式のオーバーヘッドを考慮すると、パイプライン処理方式の方がリコンフィグ処理方式より処理効率があがる。このように、パイプライン処理方式を利用して逐次画像処理を行っていく場合の方が、ＤＲＰ６１〜６３の画像処理機能を切り替えるリコンフィグ処理方式の場合より、短い時間で画像処理が完了する場合もある。したがって、双方の処理方式を適宜切り替えることで、効率的に画像処理がなされる。
【００５６】
（第２実施形態）
続いて、本発明の第２実施形態について説明する。
図１４は、第１処理時間及び第２処理時間の算出式の他の一例である。図１４に示す式（３）及び式（４）は、上述した図９に示す式（１）及び式（２）と対比すると、処理ページ数Ｎ及びパイプライン段数Ｄをさらに考慮する点で相違する。
【００５７】
第１処理時間は、図１４に示す式（３）で算出される。式（３）によれば、まず、画像処理機能ごとの処理画素数Ｐ１，Ｐ２，Ｐ３に、１画素あたりの処理時間Ｌ１，Ｌ２，Ｌ３をそれぞれ掛け合わせ、掛け合わされた結果となるそれぞれ値にオーバーヘッドをそれぞれ加算し、この加算結果をすべて合計した値を算出する。さらに、この算出結果に１段当たりの処理ページ数（Ｎ÷Ｄ）を掛け合わせた値が第１処理時間Ｙ１となっている。
【００５８】
第２処理時間は、図１４に示す式（４）で算出される。式（４）によれば、まず、画像処理機能ごとの処理画素数Ｐ１，Ｐ２，Ｐ３に、１画素あたりの処理時間Ｌ１，Ｌ２，Ｌ３をそれぞれ掛け合わせ、掛け合わされた結果となるそれぞれ値から最大値を選択し、選択された最大値をＤＲＰの段数倍（例えば３倍）した値を算出する。さらに、この算出結果に１段当たりの処理ページ数（Ｎ÷Ｄ）を掛け合わせる。この掛け合わせ結果に、画像処理機能ごとの処理画素数Ｐ１，Ｐ２に、１画素あたりの処理時間Ｌ１，Ｌ２をそれぞれ掛け合わせて得られるそれぞれの値を加算した値が第２処理時間Ｙ２となっている。尚、画像処理機能ごとの処理画素数Ｐ１，Ｐ２に、１画素あたりの処理時間Ｌ１，Ｌ２をそれぞれ掛け合わせて得られるそれぞれの値を初期時間という。
【００５９】
さらに、本実施形態の具体例について図１５乃至図１８を参照して詳しく説明する。
図１５は、リコンフィグ処理が有利となった場合の第１処理時間及び第２処理時間の他の具体例、図１６は、リコンフィグ処理が有利となった場合の他の概念図、図１７は、パイプライン処理が有利となった場合の第１処理時間及び第２処理時間の他の具体例、図１８は、パイプライン処理が有利となった場合の他の概念図である。
【００６０】
例えば、図１５に示す色変換処理において、１画素を処理するのに要するクロック数が３クロックである場合、入力依存フラグが０であるため、入力画素数１００を掛け合わせても、処理時間は０クロックである。しかし、出力依存フラグが１であるため、出力画素数１００を掛け合わせると、処理時間は３００クロックとなる。同様に、フィルタ処理についても処理時間は３００クロック、拡大処理については拡大率を考慮して処理時間は６５０クロックとなる。本実施形態では、これらの処理時間の合計値に対し、１段当たりの処理ページ数３０（＝ページ数９０÷段数３）を掛け合わせる。この結果、リコンフィグ処理方式に関する第１処理時間Ｙ１は５５５００クロックとなる。
【００６１】
一方、図１５において、色変換処理における処理時間が３００クロック、フィルタ処理における処理時間が３００クロック、拡大処理における処理時間が６５０クロックであるため、最大値は６５０クロックとなる。この最大値６５０クロックを３倍した値１９５０クロックに対し、１段当たりの処理ページ数３０（＝ページ数９０÷段数３）を掛け合わせる。この結果、パイプライン処理方式に関する第２処理時間は５９１００クロックとなる。
【００６２】
したがって、リコンフィグ処理方式の方がパイプライン処理方式より処理時間が短い。このため、ＤＲＰ６１〜６３はリコンフィグ処理方式で稼動する。同様に、ＤＲＰ６４〜６６もリコンフィグ処理方式で稼動する。
【００６３】
また、図１６に示すリコンフィグ処理方式よれば、画像処理Ａ１（例えば色変換処理）、画像処理Ｂ１（例えばフィルタ処理）、画像処理Ｃ１（例えば拡大処理）はＤＲＰ６１の機能が切り替わることで実現する。同様に、Ａ２，Ｂ２,Ｃ２はＤＲＰ６２の機能が切り替わることにより実現し、Ａ３，Ｂ３,Ｃ３はＤＲＰ６３の機能が切り替わることにより実現する。ＤＲＰ６１〜６３は並列で稼動するため、最初の処理時間３００クロックでＡ１,Ａ２,Ａ３が実現する。
【００６４】
次いで、オーバーヘッド２００クロックが経過した後、ＤＲＰ６１〜６３のＡ１,Ａ２,Ａ３がＢ１,Ｂ２,Ｂ３に切り替わり、処理時間３００クロックでＢ１,Ｂ２,Ｂ３が完了する。同様に、オーバーヘッド２００クロックが経過した後、ＤＲＰ６１〜６３のＢ１,Ｂ２,Ｂ３がＣ１,Ｃ２,Ｃ３に切り替わり、処理時間６５０クロックでＣ１,Ｃ２,Ｃ３が完了する。このため、図１６に示すように、処理ページ数が９０ページである場合、処理時間が５５５００クロックであれば、画像処理Ａ,Ｂ,Ｃが完了する。
【００６５】
一方、図１６に示すパイプライン処理方式によれば、１段あたりの処理時間が最大となる画像処理Ｃの処理時間６５０クロックを算出の基礎とし、この処理時間を３倍にして合計処理時間１９５０クロックを算出している。さらに、この算出値１９５０クロックに１段あたりのページ数３０を掛け合わせ、この掛け合わせ結果に初期時間６００クロックを加算している。このため、パイプライン処理方式であれば、処理ページ数が９０ページである場合、処理時間が５９１００クロックであれば、画像処理Ａ,Ｂ,Ｃが完了する。すなわち、並列でＤＲＰが稼動するリコンフィグ処理方式より処理時間がかかる場合がある。
【００６６】
逆に、図１７において、図１５に示す拡大率１．３倍を１．１倍に修正すれば、上述した説明と同様の手法により、第１処理時間Ｙ１は５２５００クロック、第２処理時間Ｙ２は５０１００クロックとなる。したがって、パイプライン処理方式の方がリコンフィグ処理方式より処理時間が短い。このため、ＤＲＰ６１〜６３はパイプライン処理方式で稼動する。同様に、ＤＲＰ６４〜６６もパイプライン処理方式で稼動する。
【００６７】
具体的には、図１８のリコンフィグ処理方式に示すように、ＤＲＰ６１〜６３が並列に稼動した場合、ページ数が９０ページであれば、合計処理時間は５２５００クロックとなるが、パイプライン処理方式では５０１００クロックとなる。このように、パイプライン処理方式を利用して逐次画像処理を行っていく場合の方が、ＤＲＰ６１〜６３の画像処理機能を切り替えるリコンフィグ処理方式の場合より、短い時間で画像処理が完了する場合もある。
【００６８】
このように、本実施形態では、第１処理時間及び第２処理時間を算出する際に、初期時間やページ数を考慮する。この結果、第１処理時間と第２処理時間との比較において、第１実施形態より比較の精度が高くなる。
【００６９】
一方で、第１実施形態では、初期時間やページ数が無視されている。特に、処理ページ数が増大すると、上述した画像処理Ｃに要する時間が増大となる。この結果、画像処理Ｃの前になされる画像処理Ａ,Ｂに要する時間は、無視できる程度に、画像処理Ｃに対して相対的に短くなる。このため、第１実施形態では、第２実施形態ほど第１処理時間及び第２処理時間の算出が複雑とならず、簡素化される。
【００７０】
以上、本発明の好ましい実施形態について詳述したが、本発明に係る特定の実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形・変更が可能である。例えば、画像処理は、上述した画像処理に限定されず、回転処理、ＪＰＥＧ伸張処理、階調補正（Tone Correction）処理、階調再現（Tone Reproduction Control）処理、スクリーン処理などであってもよい。また、例えば、上述した処理時間算出処理、算出結果による稼動判定は、印刷ジョブごとに行ってもよいし、ページ単位ごとに行ってもよい。
【００７１】
印刷ジョブごとに行う場合、印刷ジョブ生成時に、印刷ジョブにおける画像処理の内容（例えば、色変換処理やフィルタ処理など）をＣＰＵ３２がすべて判定し、ページをグループ分けする。また、ページ単位ごとに行う場合、パイプライン段数分の連続するページに着目し、毎ページ印刷直前にＣＰＵ３２が判定し、画像処理を切り替える。
【００７２】
例えば、拡大率が１．３倍の写真入りカタログが９０枚、続けて、拡大率が１．１倍の写真入りカタログが９０枚の印刷ジョブをＣＰＵ３２が受信した場合、１〜９０ページ目までは、第１実施形態及び第２実施形態で説明したように、リコンフィグ処理方式でＤＲＰ６１〜６６が稼動し、ページが印刷される。そして、９１〜１８０ページ目までは、パイプライン処理方式でＤＲＰ６１〜６６が稼動し、ページが印刷される。特に、類似する様式のページを大量印刷する場合、リコンフィグ処理方式とパイプライン処理方式のうち、高速な処理方式が選択されて、ページが印刷される。
【符号の説明】
【００７３】
１  画像形成装置
１０  コントローラ
１２  画像処理装置
２０  出力装置
３２  ＣＰＵ
３２ａ  処理時間算出部
３２ｂ  稼動制御部
６１〜６６  ＤＲＰ
３３  記憶装置
３３ｘ  画像情報格納部
３３ｙ  処理時間テーブル格納部
【図１】
0005552855.tif 000002
【図２】
0005552855.tif 000003
【図３】
0005552855.tif 000004
【図４】
0005552855.tif 000005
【図５】
0005552855.tif 000006
【図６】
0005552855.tif 000007
【図７】
0005552855.tif 000008
【図８】
0005552855.tif 000009
【図９】
0005552855.tif 000010
【図１０】
0005552855.tif 000011
【図１１】
0005552855.tif 000012
【図１２】
0005552855.tif 000013
【図１３】
0005552855.tif 000014
【図１４】
0005552855.tif 000015
【図１５】
0005552855.tif 000016
【図１６】
0005552855.tif 000017
【図１７】
0005552855.tif 000018
【図１８】
0005552855.tif 000019