JP5609189B2 - 画像処理装置、画像形成システム及び画像処理プログラム - Google Patents

Description

本発明は、画像処理装置、画像形成システム及び画像処理プログラムに関する。

画像形成装置の動作は、コントローラによって制御されている。コントローラには、高速で画像処理を行うため、専用の描画プロセッサ(例えばＡＳＩＣ（Application Specific Integrated Circuit）)や、動的再構成可能処理装置（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 バスにより接続される。ＤＲＰ６１〜６８は、後述する識別番号の送受のために配線接続される。最終段となるＤＲＰ６８は印刷データ出力部１３と配線接続される。

コンピュータとしてのＣＰＵ３２は、印刷ジョブが入力されると、ＤＲＰ６１〜６８を稼動させる。この稼動は、ＣＰＵ３２がＲＯＭ３３ｂやＨＤＤ３３ｃ等の記憶装置３３に格納された所要のプログラムを読み込み、当該プログラムに従った演算を行うことにより、実現される。尚、当該プログラムとしては、後述するフローチャートに応じたプログラムとすることができる。また、このプログラムをＣＤ−ＲＯＭなどの搬送可能な記憶媒体に格納してＣＰＵ３２に提供してもよい。

図４は、ＤＲＰ６２のブロック図である。尚、ＤＲＰ６１，６３〜６８も同様の構成を有するため、その説明を省略する。
ＤＲＰ６２は、制御部６２ａ、画像処理部６２ｂ、ダイレクトＩ／Ｏ６２ｃ、高速バススイッチ６２ｄ、ＰＣＩ Ｅｘｐｒｅｓｓインタフェース６２ｅ、ＲＡＭインタフェース６２ｆ、ＧＰＩＯ（General Purpose Input/Output：汎用入出力）インタフェース６２ｇを含む。

制御部６２ａは、ＣＰＵ３２からの制御に基づいて稼動する。
画像処理部６２ｂは、制御部６２ａの制御に基づいて、ＰＥマトリックスを書換え、種々の画像処理機能を実現する。画像処理部６２ｂの回路・識別番号記憶部（例えばレジスタ）には、実現させる画像処理に関する回路が格納されている。また、ＣＰＵ３２により割り付けられた識別番号を記憶する。
ダイレクトＩ／Ｏ６２ｃは、ＤＲＰ６１から画像情報を受信し、画像処理部６２ｂに出力すると共に、画像処理部６２ｂで画像処理がなされた画像情報をＤＲＰ６３に出力する。ダイレクトＩ／Ｏ６２ｃは、パイプライン処理方式により、直接、画像情報を転送する。この結果、画像情報には各ＤＲＰ６１〜６８で、逐次、画像処理がなされる。

高速バススイッチ６２ｄは、制御部６２ａ、画像処理部６２ｂ、ＰＣＩインタフェース６２ｅ、ＲＡＭインタフェース６２ｆ、ＧＰＩＯインタフェース６２ｇとの間の情報経路を高速に切り替えるためのバススイッチである。
ＰＣＩ Ｅｘｐｒｅｓｓインタフェース６２ｅは、外部に接続された他の回路などの間で情報の送受信を行うためのインタフェースである。
ＲＡＭインタフェース６２ｆは、ＲＡＭ７２との間で情報の送受信を行うためのインタフェースである。
ＧＰＩＯインタフェース６２ｇは、汎用のＩＯの識別番号を送受信するものであるが、ここではＤＲＰ６１,６３と後述する識別番号の送受信を行うためのインタフェースでとしても使用される。各ＤＲＰ６１〜６８のＧＰＩＯインタフェース６２ｇ同士が配線接続される。ＧＰＩＯは直接つながっていなくてもよく、例えば、ＣＰＬＤ（Complex Programmable Logic Device）などを通して間接的につながっていてもよい。

図５は、パイプライン処理方式による画像処理装置１２の機能ブロック図である。尚、パイプライン処理方式を例えばダイレクトＩＯ処理や順次処理方式などと言い換えてもよい。
ＣＰＵ３２は、識別番号割付部３２ａ、割付処理変更部３２ｂを実現する。識別番号割付部３２ａ、割付処理変更部３２ｂは、後述するフローチャートに基づくプログラムにより実現される。

識別番号割付部３２ａは、入力された印刷ジョブに基づく画像処理を複数のＤＲＰ６１〜６８にパイプライン処理方式によって実行させる場合に、複数のＤＲＰ６１〜６８の個数に基づいて、複数のＤＲＰ６１〜６８を識別する識別番号をＤＲＰ６１〜６８に割り付ける。画像処理としては、例えば、ＪＰＥＧ伸張・縮小処理、色変換処理、拡大処理、階調補正（Tone Correction）処理、階調再現（Tone Reproduction Control）処理、スクリーン処理などがある。

割付処理変更部３２ｂは、複数のＤＲＰ６１〜６８の中の最終段のＤＲＰが、画像処理の処理結果を外部に出力する印刷データ出力部１３と接続されているか否かに基づいて、識別番号割付部３２ａによる割付処理を変更する。具体的には、割付処理変更部３２ｂは、自己が印刷データ出力部１３と接続されていると判定した場合には、識別番号割付部３２ａに後述する第１割付処理を実行させる。割付処理変更部３２ｂは、自己が印刷データ出力部１３と接続されていないと判定した場合には、識別番号割付部３２ａに後述する第２割付処理を実行させる。図５においては、第１割付処理が実行された場合について説明している。第２割付処理については後述する。

図５において、１段目のＤＲＰ６１は、ＣＰＵ３２の制御によって、ＪＰＥＧ伸張処理部を実現する。同様に、２段目のＤＲＰ６２は色変換処理部を実現する。３段目のＤＲＰ６３は拡大処理部を実現する。４段目のＤＲＰ６４はスクリーン処理部を実現する。図５では省略されているが、５段目のＤＲＰ６５はＪＰＥＧ伸張処理部を実現する。６段目のＤＲＰ６６は色変換処理部を実現する。７段目のＤＲＰ６７は拡大処理部を実現する。最終段となる８段目のＤＲＰ６８はスクリーン処理部を実現する。

例えば、印刷ジョブに基づく画像情報がＤＲＰ６１に入力されると、画像情報にはＪＰＥＧ伸張処理が施される。画像情報に対するＪＰＥＧ伸張処理が完了すると、次いで、ＤＲＰ６２によってその画像情報に色変換処理が施される。画像情報に対する色変換処理が完了すると、次いで、ＤＲＰ６３によってその画像情報に拡大換処理が施される。画像情報に対する拡大処理が完了すると、次いで、ＤＲＰ６４によってその画像情報にスクリーン処理が施される。画像情報に対するスクリーン処理が完了すると、次いで、画像情報は不図示のＤＲＰ６５,６６,６７及びＤＲＰ６８に順次入力される。画像情報には、ＤＲＰ６５〜６８が実現する画像処理がＤＲＰ６１〜６４によって施されているため、当該画像処理は行われない。したがって、画像情報は、印刷データ出力部１３から印刷データとして出力される。

一方、識別番号割付部３２ａは、複数のＤＲＰ６１〜６８の総個数に基づく最大番号を算出し、最終段のＤＲＰ６８に最大番号を割り付ける。例えば、図５においては、ＤＲＰ６１〜６８の個数が８個であるため、識別番号「０」,「１」,・・・,「７」のうち最大の番号とする識別番号「７」をＤＲＰ６８に割り付ける。

最終段のＤＲＰ６８は、ＤＲＰ６７に最大番号「７」の数値を１減らした数値「６」を送信する。ＤＲＰ６７には、識別番号「６」が設定される。ＤＲＰ６７は、ＤＲＰ６６に最大番号「６」の数値を１減らした数値「５」を送信する。ＤＲＰ６６には、識別番号「５」が設定される。このように、最終段のＤＲＰ６８以外のＤＲＰ６１〜６７のそれぞれに最大番号の数値を減らしていった数値が順次識別番号として割り付けられていく。すなわち、割付は画像情報の伝送方向と逆向きの方向で行われる。この結果、ＤＲＰ６２に識別番号「１」が割付けられ、ＤＲＰ６１に識別番号「０」が割付けられる。

記憶装置３３は、画像情報格納部３３ｘを実現する。画像情報格納部３３ｘは、上述したＲＯＭ３２ｂやＨＤＤ３２ｃにより実現される。
画像情報格納部３３ｘは、画像情報を格納する。画像情報はＣＰＵ３２から呼び出されて、ＤＲＰ６１に渡される。

続いて、本実施形態に係る画像処理装置１２の動作について図６乃至図９を参照して説明する。

図６は、画像処理装置１２の動作の一例を示すフローチャートである。
図６に示すように、電源が投入されると、割付処理変更部３２ｂは、最終段のＤＲＰ６８が画像処理装置１２の外部と接続されているか否かを判定する（ステップＳ１）。最終段のＤＲＰ６８が外部と接続されているか否かは、最終段のＤＲＰ６８と印刷データ出力部１３とを配線により接続しておき、電源が投入されたときに、最終段のＤＲＰ６８の記憶部に最終段である旨の接続情報が設定されるようにすればよい。割付処理変更部３２ｂは、最終段のＤＲＰ６８の記憶部を確認することで、最終段のＤＲＰ６８であるか否かを判定する。

識別番号割付部３２ａは、割付処理変更部３２ｂが最終段のＤＲＰ６８が外部と接続されていると判定した場合（ステップＳ１：ＹＥＳ）、第１割付処理が実行される（ステップＳ２）。一方で、割付処理変更部３２ｂが最終段のＤＲＰ６８が外部と接続されていないと判定した場合（ステップＳ１：ＮＯ）、第２割付処理が実行される（ステップＳ３）。

図７は、第１割付処理の一例を示すフローチャートである。
識別番号割付部３２ａは、まず、ＤＲＰ６１〜６８の設置個数を基板ごとに取得し（ステップＳ２１）、最大番号を算出する（ステップＳ２２）。例えば、２枚の基板のそれぞれに４つのＤＲＰが設置されている場合には、ＤＲＰの総個数は８個となる。したがって、最小の識別番号を「０」として割り付ける場合には、最大番号は「７」となる。

識別番号割付部３２ａは、次いで、最終段のＤＲＰ６８を抽出し（ステップＳ２３）、最終段のＤＲＰ６８に最大番号を割り付ける（ステップＳ２４）。最終段のＤＲＰ６８には、その記憶部に最終段である旨の接続情報が記憶されており、識別番号割付部３２ａには、割付処理変更部３２ｂにより、接続情報が通知される。識別番号割付部３２ａは、接続情報が確認されたＤＲＰ６８に識別番号「７」を割り付ける。

ＤＲＰ６８は、最大番号が割り付けられると、最終段のＤＲＰ６８以外のＤＲＰであるＤＲＰ６７に識別番号を割り付ける処理を開始する（ステップＳ２５）。具体的には、ＤＲＰ６８は、自己に割り付けられた識別番号「７」から１減らした数値「６」をＤＲＰ６７に送信する。ＤＲＰ６７の記憶部は受信した識別番号「６」を記憶する。ＤＲＰ６２〜６７についてもＤＲＰ６８の送信処理と同様の送信処理が行われる。この結果、ＤＲＰ６１〜６８に識別番号「０」,「１」．・・・「７」が記憶される。尚、ステップＳ２５の処理については、後に図９を参照して詳しく述べる。

識別番号割付部３２ａは、最小の識別番号を確認したか否かを判定する（ステップＳ２６）。識別番号割付部３２ａは、最小の識別番号を確認したと判定した場合には、割付処理が成功したと判定する（ステップＳ２７）。識別番号割付部３２ａは、最小の識別番号を確認しなかったと判定した場合には、割付処理が失敗したと判定する（ステップＳ２８）。この場合、画像形成装置１に形成された表示部や出力装置２０のディスプレイなどにエラーを表示させる。エラーとしては例えば配線エラーがある。

図８は、第２割付処理の一例を示すフローチャートである。
識別番号割付部３２ａは、まず、ＤＲＰ６１〜６４の設置個数を取得し（ステップＳ３１）、最大番号を算出する（ステップＳ３２）。例えば、１枚の基板に４つのＤＲＰが設置されている場合には、ＤＲＰの個数は４個となる。したがって、最小の識別番号を「０」として割り付ける場合には、最大番号は「３」となる。

識別番号割付部３２ａは、次いで、いずれかのＤＲＰ６１〜６４に最大番号を割り付ける（ステップＳ３３）。識別番号割付部３２ａは、例えばＤＲＰ６２に識別番号「３」を割り付ける。

ＤＲＰ６２は、最大番号が割り付けられると、自己以外のＤＲＰであるＤＲＰ６１に識別番号を割り付ける処理を開始する（ステップＳ３４）。具体的には、ＤＲＰ６２は、自己に割り付けられた識別番号「３」から１減らした数値「２」をＤＲＰ６１に送信する。ＤＲＰ６１の記憶部は受信した識別番号「２」を記憶する。ＤＲＰ６１についてもＤＲＰ６２の送信処理と同様の送信処理が行われる。尚、ステップＳ３４の処理についても、後に図９を参照して詳しく述べる。

識別番号割付部３２ａは、次いで、最小の識別番号を確認したか否かを判定する（ステップＳ３５）。識別番号割付部３２ａは、最小の識別番号を確認したと判定した場合には（ステップＳ３５：ＹＥＳ）、割付処理が成功したと判定する（ステップＳ３６）。識別番号割付部３２ａは、最小の識別番号を確認しなかったと判定した場合には（ステップＳ３５：ＮＯ）、再度、ステップＳ３３〜Ｓ３５の処理を繰り返す。この際、識別番号割付部３２ａは、最大番号を割り付けたＤＲＰ６２以外のＤＲＰ６１,６３,６４のいずれかに再び最大の識別番号「３」を割り付ける。これらの処理を繰り返すことにより、識別番号割付部３２ａは、割付成功へと導く。

図９は、上述した図７に示すステップＳ２５の処理及び図８に示すステップＳ３５の処理の一例を示す概念図である。尚、図９では、ステップＳ３５の処理を示しているが、ステップＳ２５の処理についても同様の手法が適用される。

識別番号割付部３２ａを実現するＣＰＵ３２は、ＤＲＰの個数から最大の識別番号「３」を算出し、ＤＲＰ＿ａに割り付ける。ＤＲＰ＿ａは、最大の識別番号「３」から１を減らした数値「２」をＤＲＰ＿ｂに送信する。ＤＲＰ＿ｂは、数値「２」を識別番号として記憶する。ＤＲＰ＿ｂは、識別番号「２」から１を減らした数値「１」をＤＲＰ＿ｃに送信する。ＤＲＰ＿ｃは、数値「１」を識別番号として記憶する。ＤＲＰ＿ｃは、識別番号「１」から１を減らした数値「０」をＤＲＰ＿ｄに送信する。ＤＲＰ＿ｄは、数値「０」を識別番号として記憶する。
このように、ＤＲＰ＿ａ〜ＤＲＰ＿ｄには識別番号が割り付けられる。この結果、ＣＰＵ３２はＤＲＰ＿ａ〜ＤＲＰ＿ｄを確認することで識別する。

図１０は、第１割付処理を例示した説明図である。図１０は上述した図７に示すフローチャートと対応する。

図１０において、２枚の基板、基板１,基板２には、それぞれ４つのＤＲＰが設置されている。２枚目の基板２の右端のＤＲＰは印刷データ出力部１３と接続されている。１枚目の基板１の右端のＤＲＰは２枚目の基板２の左端のＤＲＰと接続されている。当該接続は例えばケーブルやコードなどの配線接続で行われている。最終段のＤＲＰが印刷データ出力部１３と接続されていれば、基板の枚数は３枚以上であってもよい。
尚、同図において、ＤＲＰ同士を結ぶ破線の矢印は画像情報の伝送方向を示す。ＤＲＰ同士を結ぶ実線の矢印は識別番号の伝送方向を示す。

電源が投入されると、基板１及び基板２の各ＤＲＰは、自己が印刷データ出力部１３と接続されているか確認する。図１０においては、基板２の右端のＤＲＰが自己は印刷データ出力部１３と接続されていると確認する。例えば、最終段となるＤＲＰには特定の入力信号レベルが”Ｌ”になるようにグラウンド接続する（他のＤＲＰは同じ信号入力の信号レベルを”Ｈ”とする）ことで、自己が最終段であることが分かる。これにより、当該ＤＲＰは自己が最終段のＤＲＰであると決定し、ＣＰＵ３２にその旨を通知すると共に、記憶部にその旨を記憶する。

ＣＰＵ３２は、まず、ＤＲＰの総個数に基づく最大番号を算出し、次いで、ＤＲＰからの通知に基づき、最終段である旨を記憶するＤＲＰを抽出する。図１０においては、ＣＰＵ３２は、基板２の右端のＤＲＰが最終段のＤＲＰであると認識する。したがって、ＣＰＵ３２は、ＤＲＰの総個数「８」に基づく最大の識別番号「７」を算出し、基板２の右端のＤＲＰに割り付ける。同図においては、基板２の右端のＤＲＰに「Ｎｏ．７」と示す。

識別番号「７」が割り付けられたＤＲＰは、実線の矢印に示すように、自己の左隣に設置されたＤＲＰに識別番号「７」から１減らした数値「６」を送信する。この結果、当該ＤＲＰに識別番号「６」が割り付けられる。同図においては、当該ＤＲＰに「Ｎｏ．６」と示す。基板２の各ＤＲＰは同様に当該処理を順次行っていく。この結果、ＤＲＰに識別番号「５」や「４」が割り付けられる。

次いで、識別番号「４」が割り付けられたＤＲＰは、実線の矢印に示すように、基板１の右端に設置されたＤＲＰに識別番号「４」から１減らした数値「３」を送信する。この結果、当該ＤＲＰに識別番号「３」が割り付けられる。同図においては、当該ＤＲＰに「Ｎｏ．３」と示す。基板１の各ＤＲＰは同様に当該処理を順次行っていく。この結果、ＤＲＰに識別番号「２」,「１」,「０」が割り付けられる。

各ＤＲＰに識別番号が割り付けられると、ＣＰＵは画像情報を識別番号「０」のＤＲＰに出力する。当該ＤＲＰは、入力された画像情報にＣＰＵ３２によって決定された画像処理を行い、破線の矢印に示すように、右隣のＤＲＰに送信する。当該ＤＲＰも、入力された画像情報にＣＰＵ３２によって決定された画像処理を行い、破線の矢印に示すように、さらに右隣のＤＲＰに送信する。このような処理を順次行っていくことで、印刷ジョブに基づく画像処理が完了する。画像処理がなされた画像情報は、印刷データ出力部１３に出力される。

図１１は、第２割付処理を例示した説明図である。図１１は上述した図８に示すフローチャートと対応する。
図１１において、１枚の基板には４つのＤＲＰが設置されている。各ＤＲＰは印刷データ出力部１３と接続されていない。尚、同図においても、ＤＲＰ同士を結ぶ破線の矢印は画像情報の伝送方向を示す。ＤＲＰ同士を結ぶ実線の矢印は識別番号の伝送方向を示す。

ＣＰＵ３２は、電源が投入されると、まず、ＤＲＰの個数に基づく最大番号を算出する。図１０においては、ＣＰＵ３２は、ＤＲＰの個数「４」に基づく最大の識別番号「３」を算出し、同図の上段に示すように、例えば、基板における左端のＤＲＰの右隣のＤＲＰに割り付ける。同図においては、当該ＤＲＰに「Ｎｏ．３」と示す。

識別番号「３」が割り付けられたＤＲＰは、実線の矢印に示すように、自己の左隣に設置されたＤＲＰに識別番号「３」から１減らした数値「２」を送信する。この結果、当該ＤＲＰに識別番号「２」が割り付けられる。同図においては、当該ＤＲＰに「Ｎｏ．２」と示す。識別番号「２」が割り付けられたＤＲＰは同様に当該処理を行う。しかし、このＤＲＰの左隣には、ＤＲＰが設置されていないため、送信不能となる。識別番号「２」が割り付けられたＤＲＰは、この旨をＣＰＵ３２に送信する。

ＣＰＵ３２は、同図の下段に示すように、最大番号の割付直しを行う。この場合、一度、最大番号を割り付けたＤＲＰと異なるＤＲＰに最大番号を割り付ける。例えば、ＣＰＵ３２は、基板における右端のＤＲＰに割り付ける。同図の下段においては、当該ＤＲＰに「Ｎｏ．３」と示す。

次いで、識別番号「３」が割り付けられたＤＲＰは、実線の矢印に示すように、その左隣のＤＲＰに識別番号「３」から１減らした数値「２」を送信する。この結果、当該ＤＲＰに識別番号「２」が割り付けられる。同図の下段においては、当該ＤＲＰに「Ｎｏ．２」と示す。基板の各ＤＲＰは同様に当該処理を順次行っていく。この結果、ＤＲＰに識別番号「１」,「０」が割り付けられる。

各ＤＲＰに識別番号が割り付けられると、ＣＰＵは画像情報を識別番号「０」のＤＲＰに出力する。当該ＤＲＰは、入力された画像情報にＣＰＵ３２によって決定された画像処理を行い、破線の矢印に示すように、右隣のＤＲＰに送信する。当該ＤＲＰも、入力された画像情報にＣＰＵ３２によって決定された画像処理を行い、破線の矢印に示すように、さらに右隣のＤＲＰに送信する。このような処理を順次行っていくことで、印刷ジョブに基づく画像処理が完了する。画像処理がなされた画像情報は、ＣＰＵ３２に出力される。

以上説明したように、複数のＤＲＰがパイプライン処理方式によって実行する場合に、各ＤＲＰに識別番号が割り付けられる。この結果、ＣＰＵ３２は、ＤＲＰの接続関係を明確に認識する。

以上、本発明の好ましい実施形態について詳述したが、本発明に係る特定の実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形・変更が可能である。例えば、リコンフィグ処理方式と上述した内容を用いたパイプライン処理方式とを併用した画像処理装置を構成してもよい。

リコンフィグ処理方式について図１２を参照して簡単に説明する。例えば、基板にＤＲＰ０〜ＤＲＰ３が設置されている場合に、リコンフィグ処理方式では、ＣＰＵがＤＲＰ０〜ＤＲＰ３の画像処理機能を順次切り替える。同図上段においては、ＤＲＰ０〜ＤＲＰ３は、ＪＰＥＧ伸張処理機能、色変換処理機能、拡大処理機能、スクリーン処理機能を順に実現することを示している。

同図下段は、上述したこれらの画像処理機能をハッチングで示している。具体的には、左下がりのハッチングがＪＰＥＧ伸張処理機能を示す。水平線のハッチングが色変換処理機能を示す。右下がりのハッチングが拡大処理機能を示す。垂直線のハッチングがスクリーン処理機能を示す。この下段の図では、色変換処理と拡大処理の処理時間が同じであって、ＪＰＥＧ伸張処理はこれらの処理より時間がかかり、スクリーン処理は、ＪＰＥＧ伸張処理よりさらに時間がかかることを示している。後述する図１３についても同様である。

図１２では、まず、ＤＲＰ０〜ＤＲＰ４が画像情報ＩＭＧ１〜ＩＭＧ４に対し、それぞれＪＰＥＧ伸張処理を並列して行う。画像情報ＩＭＧ１〜ＩＭＧ４に対するＪＰＥＧ伸張処理は同時又はほぼ同時に開始され、同時又はほぼ同時に終了する。次いで、ＤＲＰ０〜ＤＲＰ４はＣＰＵによってＪＰＥＧ伸張処理から色変換処理機能に切り替えられる。切替には切替時間がかかる。画像処理機能が切り替えられると、ＤＲＰ０〜ＤＲＰ４が画像情報ＩＭＧ１〜ＩＭＧ４に対し、それぞれ色変換処理を並列して行う。

このようにして、ＤＲＰ０〜ＤＲＰ４は拡大処理機能及びスクリーン処理機能を実現し、画像情報ＩＭＧ１〜ＩＭＧ４に対し、これらの画像処理が並列してなされる。画像処理が完了すると、次いで、画像情報ＩＭＧ５〜ＩＭＧ８に対し、同様の画像処理がなされる。この結果、画像情報ＩＭＧ１〜ＩＭＧ４に対する画像処理が開始してから終了するまでの処理時間はＴ１時間かかる。

次に、パイプライン処理方式について図１３を参照して簡単に説明する。例えば、基板にＤＲＰ０〜ＤＲＰ３が設置されている場合に、パイプライン処理方式では、ＣＰＵがＤＲＰ０〜ＤＲＰ３の画像処理機能を特定する。同図上段においては、ＤＲＰ０は、ＪＰＥＧ伸張処理機能を実現する。ＤＲＰ１は、色変換処理機能を実現する。ＤＲＰ２は、拡大処理機能を実現する。ＤＲＰ３は、スクリーン処理機能を実現する。

図１３では、まず、ＤＲＰ０が画像情報ＩＭＧ１に対し、ＪＰＥＧ伸張処理を行う。次いで、ＤＲＰ１がその画像情報ＩＭＧ１に対し、色変換処理を行う。同様に、ＤＲＰ２がその画像情報ＩＭＧ１に対し、拡大処理を行い、ＤＲＰ３がその画像情報ＩＭＧ１に対し、スクリーン処理を行う。これらの画像処理が完了した画像情報は、印刷データ出力部に出力される。

一方、画像情報ＩＭＧ１に対するＪＰＥＧ伸張処理が完了したＤＲＰ０には、待機時間を経た後、画像情報ＩＭＧ２に対するＪＰＥＧ伸張処理を行う。さらに、画像情報ＩＭＧ２に対するＪＰＥＧ伸張処理が完了したＤＲＰ０には、待機時間を経た後、画像情報ＩＭＧ３に対するＪＰＥＧ伸張処理を行う。画像情報に対して自己の画像処理を完了したＤＲＰにも同様に、後続の画像情報が入力されて、順次、画像処理を完了させていく。

この結果、画像情報ＩＭＧ１に対する画像処理が開始してから終了するまでの処理時間はｔ１時間かかる。画像情報ＩＭＧ２に対する画像処理が開始してから終了するまでの処理時間はｔ２時間かかる。画像情報ＩＭＧ３に対する画像処理が開始してから終了するまでの処理時間はｔ３時間かかる。

ここで、図１２を参照では、印刷ジョブの内容に応じて、画像処理の処理時間が変わる。したがって、両方式による画像処理の処理時間を算出し、算出結果が短くなる方の処理方式を採用するようにすれば、全体として画像処理の効率化が図れる。

１ 画像形成装置
１ａ 画像出力装置
１０ コントローラ
１２ 画像処理装置
１３ 印刷データ出力部
２０ 出力装置
３２ ＣＰＵ
３２ａ 識別番号割付部
３２ｂ 割付処理変更部
６１〜６８ ＤＲＰ
３３ 記憶装置
３３ｘ 画像情報格納部

Claims (8)

1. 入力された印刷ジョブに基づく画像処理を複数のＤＲＰにパイプライン処理方式によって実行させる場合に、前記複数のＤＲＰの個数に基づいて、前記複数のＤＲＰを識別する識別番号を前記ＤＲＰに割り付ける割付手段と、
   前記複数のＤＲＰの中の最終段のＤＲＰが、前記画像処理の処理結果を外部に出力する出力手段と接続されているか否かに基づいて、前記割付手段による割付処理を変更する変更手段と、を有し、
   前記割付手段は、前記最終段のＤＲＰが前記出力手段と接続されていない場合に、前記複数のＤＲＰの個数に基づく最大番号を算出し、前記複数のＤＲＰのいずれかのＤＲＰに前記最大番号を割り付け、前記最大番号を割り付けたＤＲＰ以外のＤＲＰのそれぞれには、前記最大番号の数値を減らしていった数値が順次割り付けられていくことを特徴とする画像処理装置。
2. 前記割付手段は、前記最終段のＤＲＰが前記出力手段と接続されている場合に、前記複数のＤＲＰの総個数に基づく最大番号を算出し、前記最終段のＤＲＰに前記最大番号を割り付け、前記最終段のＤＲＰ以外のＤＲＰのそれぞれには、前記最大番号の数値を減らしていった数値が順次割り付けられていくことを特徴とする請求項１に記載の画像処理装置。
3. 前記割付手段は、前記複数のＤＲＰが複数の基板のそれぞれに形成されている場合に、前記複数のＤＲＰの個数に前記複数の基板の枚数を掛け合わせて得られた値を前記総個数とすることを特徴とする請求項２に記載の画像処理装置。
4. 前記割付手段は、前記識別番号が割り付けられた結果、前記複数のＤＲＰの個数に基づく最小番号を確認しない場合に、前記最大番号を割り付けたＤＲＰ以外のＤＲＰのいずれかに再び前記最大番号を割り付け、前記最大番号を割り付けたＤＲＰ以外のＤＲＰのそれぞれには、前記最大番号の数値を減らしていった数値が順次割り付けられていくことを特徴とする請求項１に記載の画像処理装置。
5. 前記割付手段は、前記複数のＤＲＰの個数に基づく最小番号を確認した場合に、割付処理が成功したと判定することを特徴とする請求項１から４のいずれか１項に記載の画像処理装置。
6. 前記割付手段は、前記画像処理の対象となる画像情報の伝送方向とは逆方向に前記識別番号を割り付けていくことを特徴とする請求項１から５のいずれか１項に記載の画像処理装置。
7. 請求項１から６のいずれか１項に記載の画像処理装置と、
   前記画像処理装置に印刷ジョブを出力する出力装置と、
   前記画像処理装置の出力結果に応じた画像を用紙に形成する形成装置と、
   を有する画像形成システム。
8. コンピュータを、
   印刷ジョブに基づく画像処理を複数のＤＲＰにパイプライン処理方式によって実行させる場合に、前記複数のＤＲＰを識別する識別番号を前記複数のＤＲＰに割り付ける割付手段、
   前記複数のＤＲＰの中の最終段のＤＲＰが、前記画像処理の処理結果を自己の外部に出力する出力手段と接続されているか否かに基づいて、前記割付手段による割付処理を変更する変更手段、として機能させ、
   前記割付手段は、前記最終段のＤＲＰが前記出力手段と接続されていない場合に、前記複数のＤＲＰの個数に基づく最大番号を算出し、前記複数のＤＲＰのいずれかのＤＲＰに前記最大番号を割り付け、前記最大番号を割り付けたＤＲＰ以外のＤＲＰのそれぞれには、前記最大番号の数値を減らしていった数値が順次割り付けられていくことを特徴とする画像処理プログラム。

Images