(57)【要約】【課題】  プロセスに優先度を付加し、複数の符号化手段及び／又は復号化手段を効率良く稼動させることにより、装置全体のスループットを向上させる。【解決手段】  符号化手段１５と復号化手段１６とをそれぞれ複数備えた画像形成装置であって、符号化手段１５ごと及び／又は復号化手段１６ごとにそれぞれ処理させるプロセスを設定するとともに、各プロセスの優先度を符号化手段１５ごと及び／又は復号化手段１６ごとにそれぞれ設定するプロセス設定手段１４−１と、優先度テーブルを記憶するプロセス記憶手段１３と、優先度テーブルに基づいて符号化及び／又は復号化を要求する一又は二以上のプロセスに対し、一又は二以上の符号化手段１５及び／又は復号化手段１６を割り当てる割当手段１４−２と、割り当てられた符号化手段１５又は復号化手段１６に対し、プロセスの符号化又は復号化を並列処理可能に実行させる制御手段１４−３とを備えた。【選択図】        図１
2005167555.tif 000002
【特許請求の範囲】
【請求項１】
入力されたデータを符号化する符号化手段と、符号化されたデータを復号化する復号化手段とをそれぞれ複数備えた画像形成装置であって、
前記符号化手段ごと及び／又は前記復号化手段ごとにそれぞれ処理させるプロセスを設定するとともに、この設定した各プロセスの優先度を前記符号化手段ごと及び／又は前記復号化手段ごとにそれぞれ設定するプロセス設定手段と、
前記プロセス設定手段により設定された前記プロセスと前記優先度とを含む優先度テーブルを記憶するプロセス記憶手段と、
前記優先度テーブルに基づいて、画像形成に必要な符号化及び／又は復号化を要求する一又は二以上のプロセスに対し、複数の前記符号化手段及び／又は前記復号化手段のうちの一又は二以上を割り当てる割当手段と、
この割当手段により割り当てられた符号化手段又は復号化手段に対し、前記プロセスの符号化又は復号化を、他の符号化手段及び／又は復号化手段と並列処理可能に実行させる制御手段と
を備えたことを特徴とする画像形成装置。
【請求項２】
請求項１に記載の画像形成装置において、
前記割当手段は、前記優先度テーブルに基づいて、前記一又は二以上のプロセスに対し、現在使用されていない一又は二以上の前記符号化手段及び／又は前記復号化手段を割り当てる
ことを特徴とする画像形成装置。
【請求項３】
請求項１又は２に記載の画像形成装置において、
前記符号化手段及び／又は前記復号化手段が処理中である場合に、新規プロセスが発生したとき、
前記割当手段は、前記優先度テーブルに基づいて、前記新規プロセスを含む一又は二以上のプロセスに対し、複数の前記符号化手段及び／又は前記復号化手段のうちの一又は二以上を改めて割り当てる
ことを特徴とする画像形成装置。
【請求項４】
請求項１〜３のいずれか一項に記載の画像形成装置において、
前記符号化手段及び／又は前記復号化手段のいずれかにより処理されるプロセスが終了した場合に、
前記割当手段は、前記優先度テーブルに基づいて、残りの一又は二以上のプロセスに対し、処理が終了した符号化手段及び／又は復号化手段を含めた複数の前記符号化手段及び／又は前記復号化手段のうちの一又は二以上を改めて割り当てる
ことを特徴とする画像形成装置。
【請求項５】
請求項１〜４のいずれか一項に記載の画像形成装置において、
前記プロセス設定手段は、前記プロセス及び／又は前記優先度の任意設定、及び／又は動的変更が可能である
ことを特徴とする画像形成装置。
【請求項６】
入力されたデータを符号化する符号化手段と、符号化されたデータを復号化する復号化手段とをそれぞれ複数備えた画像形成装置の制御プログラムであって、
前記符号化手段ごと及び／又は前記復号化手段ごとにそれぞれ処理させるプロセスを設定するとともに、前記符号化手段ごと及び／又は前記復号化手段ごとにそれぞれ設定した各プロセスの優先度を設定するプロセス設定ステップと、
前記プロセス設定ステップで設定された前記プロセスと前記優先度とを含む優先度テーブルを記憶するプロセス記憶ステップと、
前記優先度テーブルに基づいて、画像形成に必要な符号化及び／又は復号化を要求する一又は二以上のプロセスに対し、複数の前記符号化手段及び／又は前記復号化手段のうちの一又は二以上を割り当てる割当ステップと、
この割当ステップで割り当てられた符号化手段又は復号化手段に対し、前記プロセスの符号化又は復号化を、他の符号化手段及び／又は復号化手段と並列処理可能に実行させる制御ステップと
を画像形成装置に実行させることを特徴とする画像形成装置の制御プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像形成装置及びその制御プログラムに関し、より詳しくは、複数の符号化装置及び復号化装置を備えた画像形成装置において、スループットを向上させる画像形成装置及びその制御プログラムに関する。
【背景技術】
【０００２】
従来のコピー機（複写機），プリンタ，ファクシミリ，スキャナ，デジタル複合機（ＭＦＰ）などの画像形成装置には、画像データを圧縮するＪＢＩＧ，ＪＰＥＧ等の異なる複数のデータ圧縮方式を用いるものがある。このような画像形成装置は、プリンタドライバが、画像形成装置と外部のホストコンピュータ等とを接続するインターフェイスのデータ転送速度の計測に基づいて、最も効率の良い圧縮方法を選択して圧縮データを送信していた（例えば、特許文献１参照。）。
さらに、上記のような従来の画像形成装置において、複数の符号化装置及び復号化装置を実装させることにより、画像データの圧縮／伸長処理をより高速に行わせようとする技術も提案されている。
【特許文献１】特開２００３−１１４７７８号公報（第１１頁、第７，８図）
【発明の開示】
【発明が解決しようとする課題】
【０００３】
以上のような従来の画像形成装置によれば、圧縮率の異なる複数の圧縮方法の中から最もエンコード時間の少ない（圧縮率の低い）圧縮方法を自動的に選択し、その圧縮方法により画像データを圧縮しているため、無駄な時間を費やさずに印刷処理のスループットを向上させることができる。
さらに、複数の符号化装置及び復号化装置を備えることにより、画像データの圧縮／伸長の並列処理が可能となり、よりスループットを向上させることができる。
【０００４】
しかしながら、複数の符号化装置及び復号化装置を備えたとしても、これらを効率的に利用できなければ処理速度の向上に寄与する保証はない。
すなわち、リアルタイムに符号化／復号化処理を複数の符号化装置及び復号化装置によって処理した場合、画像形成装置として重要度の高い処理（画像データの伸長処理など）と、比較的重要度の低い処理（画像データの圧縮処理など）が、ほぼ公平に扱われてしまうことになれば、重要度の高い処理が重要度の低い処理に阻まれる事態が生じ、装置全体としてはスループットの向上という効果が得られないか、希薄になってしまうといった問題があった。
【０００５】
本発明は、以上のような問題を解決するためになされたものであり、複数の符号化装置及び／又は復号化装置により処理されるプロセスに優先度を付加し、それぞれの符号化装置及び／又は復号化装置を効率良く稼動させることにより、装置全体のスループットを向上させることのできる画像形成装置及びその制御プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
上記目的を達成するため、本発明の画像形成装置は、入力されたデータを符号化する符号化手段と、符号化されたデータを復号化する復号化手段とをそれぞれ複数備えた画像形成装置であって、符号化手段ごと及び／又は復号化手段ごとにそれぞれ処理させるプロセスを設定するとともに、この設定した各プロセスの優先度を符号化手段ごと及び／又は復号化手段ごとにそれぞれ設定するプロセス設定手段と、プロセス設定手段により設定されたプロセスと優先度とを含む優先度テーブルを記憶するプロセス記憶手段と、優先度テーブルに基づいて、画像形成に必要な符号化及び／又は復号化を要求する一又は二以上のプロセスに対し、複数の符号化手段及び／又は復号化手段のうちの一又は二以上を割り当てる割当手段と、この割当手段により割り当てられた符号化手段又は復号化手段に対し、プロセスの符号化又は復号化を、他の符号化手段及び／又は復号化手段と並列処理可能に実行させる制御手段とを備えた構成としてある。
【０００７】
画像形成装置をこのような構成にすれば、プロセス設定手段は、符号化手段ごと及び／又は復号化手段ごとにそれぞれ処理させるプロセスとその優先度を設定することができる。
したがって、画像形成装置として重要度の高い処理（画像データの伸長処理など）は優先度を高く設定し、比較的重要度の低い処理（画像データ圧縮処理など）は優先度を低く設定すれば、従来のように、重要度の高い処理と比較的重要度の低い処理とが、ほぼ公平に扱われてしまうといった事態を解消させることができ、例えば、処理時間を要するプロセスに多くの符号化手段及び／又は復号化手段を割り当てることができるので、符号化処理及び／又は復号化処理の時間を短縮させることができる。
【０００８】
さらに、制御手段は、優先度テーブルに基づいて、割当手段により各プロセスに割り当てられた符号化手段及び／又は復号化手段を並列処理させることができるので、他のプロセスの符号化処理及び／又は復号化処理の終了を待機させる必要はなく、符号化処理及び／又は復号化処理の時間を短縮させることができる。
このため、個々の符号化手段及び／又は復号化手段は優先度テーブルに基づいて効率良く稼動することができ、装置全体のスループットを向上させることができる。
【０００９】
また、本発明の画像形成装置は、割当手段は、優先度テーブルに基づいて、一又は二以上のプロセスに対し、現在使用されていない一又は二以上の符号化手段及び／又は復号化手段を割り当てる構成としてある。
【００１０】
画像形成装置をこのような構成にすれば、割当手段は、優先度テーブルに基づいて現在使用されていない一又は二以上の符号化手段及び／又は復号化手段をプロセスに割り当てるため、このプロセスは待ち時間を要することなく処理が開始される。
このため、使用されていなかった一又は二以上の符号化手段及び／又は復号化手段を有効利用することにより、装置全体を効率良く稼動することができ、スループットを向上させることができる。
【００１１】
また、本発明の画像形成装置は、符号化手段及び／又は復号化手段が処理中である場合に、新規プロセスが発生したとき、割当手段は、優先度テーブルに基づいて、新規プロセスを含む一又は二以上のプロセスに対し、複数の符号化手段及び／又は復号化手段のうちの一又は二以上を改めて割り当てる構成としてある。
【００１２】
画像形成装置をこのような構成にすれば、割当手段は、新規プロセスを現在処理中のプロセスが終了するまで待機させることなく、この新規プロセスに対する、優先度を考慮して改めて複数の符号化手段及び／又は復号化手段のうちの一又は二以上を改めて割り当てることができる。
このため、この新規プロセスが非常に重要度の高いプロセスであった場合などには、割当手段は、先に処理していたプロセスに割り込んでいずれか一又は二以上の複数の符号化手段及び／又は復号化手段をこの新規プロセスに割り当てることができる。
したがって、たとえ後から新規プロセスが追加されたとしても、各符号化手段又は各復号化手段は好適なプロセスを優先的に処理することができるので、装置全体としてのスループットを向上させることができる。
【００１３】
また、本発明の画像形成装置は、符号化手段及び／又は復号化手段のいずれかにより処理されるプロセスが終了した場合に、割当手段は、優先度テーブルに基づいて、残りの一又は二以上のプロセスに対し、処理が終了した符号化手段及び／又は復号化手段を含めた複数の符号化手段及び／又は復号化手段のうちの一又は二以上を改めて割り当てる構成としてある。
【００１４】
画像形成装置をこのような構成にすれば、割当手段は、プロセスの処理が終了したことにより、使用されなくなった符号化手段及び／又は復号化手段が生じた場合に、改めて、処理の終了していない残りの一又は二以上のプロセスに対し、複数の符号化手段及び／又は復号化手段のうちの一又は二以上を改めて割り当てるので、使用されていない符号化手段及び／又は復号化手段を無駄にすることなく、次のプロセスに割り当てることが可能となる。
このため、プロセスの処理が終了した符号化手段及び／又は復号化手段を効率良く稼動することができ、装置全体のスループットをさらに向上させることができる。
【００１５】
また、本発明の画像形成装置は、プロセス設定手段は、プロセス及び／又は優先度の任意設定、及び／又は動的変更が可能である構成としてある。
【００１６】
画像形成装置をこのような構成にすれば、所望の優先度レベルに変更させることができるので、利用者の画像形成装置の利用体系の変化等に応じて臨機応変に対応させることができ、利便性を向上させることができる。
【００１７】
また、本発明の画像形成装置の制御プログラムは、入力されたデータを符号化する符号化手段と、符号化されたデータを復号化する復号化手段とをそれぞれ複数備えた画像形成装置の制御プログラムであって、符号化手段ごと及び／又は復号化手段ごとにそれぞれ処理させるプロセスを設定するとともに、符号化手段ごと及び／又は復号化手段ごとにそれぞれ設定した各プロセスの優先度を設定するプロセス設定ステップと、プロセス設定ステップで設定されたプロセスと優先度とを含む優先度テーブルを記憶するプロセス記憶ステップと、優先度テーブルに基づいて、画像形成に必要な符号化及び／又は復号化を要求する一又は二以上のプロセスに対し、複数の符号化手段及び／又は復号化手段のうちの一又は二以上を割り当てる割当ステップと、この割当ステップで割り当てられた符号化手段又は復号化手段に対し、プロセスの符号化又は復号化を、他の符号化手段及び／又は復号化手段と並列処理可能に実行させる制御ステップとを画像形成装置に実行させるプログラムとしてある。
【００１８】
画像形成装置の制御プログラムをこのようなプログラムにすれば、例えば、プログラムを記憶させた記録媒体をコンピュータを搭載した画像処理装置に直接装着して当該コンピュータに読み込ませることにより、プロセス設定ステップでは、符号化手段ごと及び／又は復号化手段ごとにそれぞれ処理させるプロセスとその優先度を設定することができる。
したがって、画像形成装置として重要度の高い処理（画像データの伸長処理など）は優先度を高く設定し、比較的重要度の低い処理（画像データ圧縮処理など）は優先度を低く設定すれば、従来のように、重要度の高い処理と比較的重要度の低い処理とが、ほぼ公平に扱われてしまうといった事態を解消させることができ、例えば、処理時間を要するプロセスに多くの符号化手段及び／又は復号化手段を割り当てることができるので、符号化処理及び／又は復号化処理の時間を短縮させることができる。
【００１９】
さらに、制御ステップでは、優先度テーブルに基づいて、割当ステップで各プロセスに割り当てられた符号化手段及び／又は復号化手段を並列処理させることができるので、他のプロセスの符号化処理及び／又は復号化処理の終了を待機させる必要はなく、符号化処理及び／又は復号化処理の時間を短縮させることができる。
このため、個々の符号化手段及び／又は復号化手段は優先度テーブルに基づいて効率良く稼動することができ、装置全体のスループットを向上させることができる。
【発明の効果】
【００２０】
本発明によれば、複数の符号化手段及び／又は復号化手段のそれぞれに処理させるプロセスとその優先度を設定するため、各符号化手段及び／又は各復号化手段に好適なプロセスを優先的に処理させることができ、符号化及び／又は復号化処理の時間を短縮させることができるとともに、複数の符号化手段及び／又は復号化手段を並列処理させることができるので、他のプロセスの符号化又は復号化処理が終わるのを待機させる必要がなく、さらに符号化処理及び／又は復号化処理の時間を短縮させることができ、装置全体のスループットを向上させることができる。
【発明を実施するための最良の形態】
【００２１】
以下、本発明の実施形態について図面を参照して説明する。
［第一実施形態］
まず、本発明の第一実施形態に係る画像形成装置について、図１を参照して説明する。
図１は、本発明の第一実施形態に係る画像形成装置の全体構成図である。
【００２２】
本発明の画像形成装置は、入力された画像データ等をＪＢＩＧやＪＰＥＧ等の特定の形式に変換してデータを圧縮する符号化処理を行うとともに、これとは逆に、圧縮されたデータを伸長する復号化処理を行うものである。なお、この圧縮，伸長するデータの種別は画像データに限定されるものではない。
図１に示すように、画像形成装置は、フロントパネル１１と、入出力インターフェイス１２と、主記憶装置（プロセス記憶手段）１３と、中央演算装置１４と、複数の符号化モジュール（符号化手段）１５（１５ａ，１５ｂ，１５ｃ，１５ｄ）と、複数の復号化モジュール（復号化手段）１６（１６ａ，１６ｂ，１６ｃ，１６ｄ）とを有している。
なお、本第一実施形態に係る画像形成装置１０では、少なくとも主記憶装置１３及び中央処理装置１４がシステムバス１７に接続されており、任意の情報処理を行うことが可能とされている。
ただし、複数の符号化モジュール１５及び複数の復号化モジュール１６の種別は特定する必要はなく、また、装置内に実装する個数も任意であるとする。
【００２３】
フロントパネル１１は、キー入力部，液晶表示部，ＬＥＤ表示部等のうち一以上を含み、ユーザからの各種指示情報を入力するとともに、ユーザに対して、種々のメッセージを表示する。
入出力インターフェイス１２は、装置外部との間でデータの入出力を行うインターフェイスである。
主記憶装置１３は、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）等により構成され、各種データを記憶し保存する。したがって、主記憶装置１３は、後述するプロセス設定部１４−１により設定されたプロセスと優先度とを含む優先度テーブル（図３に示すテーブル（１）〜（４）参照。）を記憶する。
【００２４】
中央演算装置１４は、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）により構成され、図２に示すように、プロセス設定部（プロセス設定手段）１４−１と、モジュール割当部（割当手段）１４−２と、モジュール制御部（制御手段）１４−３とを有している。なお、図２は、本発明の第一実施形態に係る画像形成装置の中央演算装置の内部構成図である。
【００２５】
プロセス設定部１４−１は、例えば、フロントパネル１１からの入力操作に基づいて、符号化モジュール１５ごと、或いは復号化モジュール１６ごとにそれぞれ処理させるプロセスを設定する。なお、このプロセスは、入出力インターフェイス１２等から入力された画像データを符号化及び復号化するプロセス（例えば、画像圧縮処理，画像伸長処理等）からなり、更にこれらを細分化することもできる。
また、プロセス設定部１４−１は、この設定した各プロセスに対する優先度を、符号化モジュール１５ごと、或いは復号化モジュール１６ごとにそれぞれ設定する。更に、プロセス設定部１４−１は、このように設定したプロセス及び優先度を含む優先度テーブルを生成し、これを主記憶装置１３に記憶させる。
【００２６】
モジュール割当部１４−２は、入出力インターフェイス１２から入力された画像データを読み取ると、この画像データに基づく画像形成に必要な符号化／復号化処理に関わる一又は二以上のプロセスを抽出し、この抽出した一又は二以上のプロセスに対し、優先度テーブルに基づいて複数の符号化モジュール１５、或いは復号化モジュール１６のうちの一又は二以上を割り当てる。
また、モジュール割当部１４−２は、符号化モジュール１５、或いは復号化モジュール１６が処理中である場合に、新規プロセスが発生したときには、優先度テーブルに基づいて、新規プロセスを含む一又は二以上のプロセスに対し、複数の符号化モジュール１５、或いは複数の復号化モジュール１６のうちの一又は二以上を改めて割り当てる。
なお、本第一実施形態におけるモジュール割当部１４−２は、優先度テーブルに基づいて、一又は二以上のプロセスに対し、現在使用されていない一又は二以上の符号化モジュール１５、或いは復号化モジュール１６を割り当てることができる。
【００２７】
モジュール制御部１４−３は、モジュール割当部１４−２により割り当てられた符号化モジュール１５又は復号化モジュール１６に対し、プロセスの符号化又は復号化を、他の符号化モジュール１５、或いは復号化モジュール１６と並列処理可能に実行させる。
すなわち、例えば、プロセスＡ，Ｂが要求された場合に、モジュール割当部１４−２が、符号化モジュール１５ａをプロセスＡに割り当て、符号化モジュール１５ｂをプロセスＢに割り当てたとすれば、モジュール制御部１４−３は、これら符号化モジュール１５ａと符号化モジュール１５ｂによる符号化処理を同時進行させることができる。
【００２８】
図３は、本第一実施形態に係る画像形成装置の中央演算装置における優先度テーブル参照の概念図である。
同図に示すように、符号化モジュール１５ａ〜１５ｄには、それぞれ固有の優先度テーブル（１）〜（４）が関連付けられている。なお、各優先度テーブルの算用数字１〜４は、その符号化モジュール１５に設定されたプロセスに対する優先度順位を示している。
中央演算装置１４のモジュール割当部１４−２は、入力された画像データに基づくプロセスＡを抽出すると、符号化モジュール１５ａから順に符号化モジュール１５ｄまで優先度テーブルを参照する。図に示す例によれば、符号化モジュール１５ａの優先度テーブル（１）の優先度１と、符号化モジュール１５ｄの優先度テーブル（４）の優先度２とにプロセスＡが設定されている。
したがって、モジュール割当部１４−２は、プロセスＡの処理に符号化モジュール１５ａ，１５ｄを割り当てることは可能であるが、他の符号化モジュール１５ｂ，１５ｃを割り当てることは不可能であると判断する。
【００２９】
図４は、本第一実施形態に係る画像形成装置の中央演算装置におけるモジュール使用状況判断の概念図である。
中央演算装置１４のモジュール割当部１４−２は、図３に示す優先度テーブルを参照して、プロセスＡの処理に割り当て可能な符号化モジュールが符号化モジュール１５ａ，１５ｄであると判断すると、続けて、それらの使用状況の判断を行う。
すなわち、図４に示すように、モジュール割当部１４−２は、符号化モジュール１５ａと、符号化モジュール１５ｄを順に検索して、その使用状況を判断する。
したがって、検索の結果、条件に当てはまる符号化モジュール１５があれば、モジュール割当部１４−２は、その符号化モジュール１５をプロセスＡの処理に割り当てることを決定し、モジュール割当部１４−２に割り当てを実行させる。なお、条件に当てはまる符号化モジュール１５がない場合の処理は、後述する画像形成装置の動作説明において詳述する。
【００３０】
なお、モジュール割当部１４−２は、各プロセスごとに行うので、プロセスＡと同時に他のプロセスをも読み取った場合には、各符号化モジュール１５における優先度テーブルに基づいて、より優先度の高いプロセスに各復号化モジュール１５又は各復号化モジュール１６を割り当てる。
また、図３及び図４では、符号化モジュール１５を例に説明したが、復号化モジュール１６のプロセスに対する割り当ても同様の処理が行われる。
【００３１】
符号化モジュール１５は、複数備えられており、各符号化モジュール１５は、入力された画像データに基づく各プロセスのうちいずれか一又は二以上のプロセスに対する処理に、モジュール割当部１４−２により割り当てられ、モジュール制御部１４−３からの制御を受けて、割り当てられたプロセスの処理を実行する。
【００３２】
復号化モジュール１６は、複数備えられており、各復号化モジュール１６は、上述した各符号化モジュール１５と同様に、入力された画像データに基づく各プロセスのうちいずれか一又は二以上のプロセスに対する処理に、モジュール割当部１４−２により割り当てられ、モジュール制御部１４−３からの制御を受けて、割り当てられたプロセスの処理を実行する。
【００３３】
次に、本第一実施形態に係る画像形成装置の動作について説明する。
図５は、本第一実施形態に係る画像形成装置の動作を示したフローチャートである。
同図において、プロセス設定部１４−１が、各符号化モジュール１５ごと、或いは各復号化モジュール１６ごとに、処理可能なプロセス、及びこのプロセスの優先度を設定する（ステップＳ５０１（プロセス設定ステップ））。
次いで、主記憶装置１３が、ステップＳ５０１で設定したプロセスと優先度とを含む優先度テーブルを、各符号化モジュール１５ごと、或いは各復号化モジュール１６ごとに記憶する（ステップＳ５０２（プロセス記憶ステップ））。
【００３４】
以上の前処理の後に、モジュール割当部１４−２は、画像データが入力されることにより、この画像データに基づく符号化処理、或いは復号化処理のプロセス要求が発生したか否かを判断する（ステップＳ５０３）。
次いで、モジュール割当部１４−２は、要求されたプロセスＸが使用可能であり、且つ、現在使用されていない（プロセスの処理を実行中でない）符号化モジュール１５、或いは復号化モジュール１６が存在するか否かを判断する（ステップＳ５０４）。
すなわち、モジュール割当部１４−２は、各符号化モジュール１５ごと、或いは各復号化モジュール１６ごとに関連付けて記憶されている優先度テーブルを参照することにより、プロセスＸがそのモジュールで処理可能であるか否かを判断し、また、モジュール制御部１４−３の制御状態から各符号化モジュール１５、或いは各復号化モジュール１６の使用状況を判断している。
【００３５】
モジュール割当部１４−２は、ステップＳ５０４の判断の結果、条件に当てはまる符号化モジュール１５、或いは復号化モジュール１６が存在すれば、そのモジュールをプロセスＸの処理に割り当てる（ステップＳ５０５（割当ステップ））。
ステップＳ５０５で、プロセスＸ及びその他のプロセスへの符号化モジュール１５、或いは復号化モジュール１６の割り当てが完了すると、モジュール制御部１４−３は、各プロセスに割り当てられた符号化モジュール１５、或いは復号化モジュール１６を並列処理する（ステップＳ５０６（制御ステップ））。
【００３６】
一方、モジュール割当部１４−２は、ステップＳ５０４の判断の結果、条件に当てはまる符号化モジュール１５、或いは復号化モジュール１６が存在しなければ、プロセスＸよりも優先度の低いプロセスＹの処理を実行中の符号化モジュール１５、或いは復号化モジュール１６が存在するか否かを更に判断する（ステップＳ５０７）。
【００３７】
ステップＳ５０７で、プロセスＹを処理中の符号化モジュール１５、或いは復号化モジュール１６が存在すれば、モジュール割当部１４−２は、そのモジュールのプロセスＹの処理を中断して、待機させ（ステップＳ５０８）、そのモジュールをプロセスＸの処理に割り当てる（ステップＳ５０５（割当ステップ））。そして、モジュール制御部１４−３は、プロセスに割り当てられた符号化モジュール１５、或いは復号化モジュール１６を並列処理する（ステップＳ５０６（制御ステップ））。
【００３８】
また、ステップＳ５０７で、プロセスＹを処理中の符号化モジュール１５、或いは復号化モジュール１６が存在しなければ、モジュール割当部１４−２は、プロセスＸの処理を待機させる（ステップＳ５０９）。すなわち、この場合に、プロセスＸは、いずれかの符号化モジュール１５、或いは復号化モジュール１６における他のプロセスの処理が終了するまで、処理されることはない。
【００３９】
次に、本第一実施形態に係る画像形成装置における符号化モジュール１５、或いは復号化モジュール１６が、例えば、プロセスＢ，Ｃの処理中であるとき、新規プロセスＡ，次いで、新規プロセスＤが発生した場合について説明する。
モジュール割当部１４−２は、優先度テーブルに基づいて、新規プロセスＡを含む一又は二以上のプロセス（プロセスＡ，Ｂ，Ｃ、又はプロセスＡ，Ｂ，Ｃ，Ｄ）に対し、複数の符号化モジュール１５、或いは復号化モジュール１６のうちの一又は二以上を改めて割り当てる。
【００４０】
以下に、本第一実施形態に係る画像形成装置における符号化モジュールの割り当て遷移について、図６を参照しながら説明する。また、復号化モジュール１６の割り当て遷移に関しても、符号化モジュール１５と同一であるため、ここでは、符号化モジュール１５の遷移を例にとって説明する。
図６は、本実施形態に係る画像形成装置における符号化モジュールの割り当て遷移状態を示した図である。
【００４１】
図６（ａ）は、はじめに、プロセスＢ及びプロセスＣの要求があった場合の各符号化モジュール１５ａ〜１５ｄの割り当て状態を示したものであり、図３に示す各符号化モジュール１５の優先度テーブルを参照すると、プロセスＢを処理可能な符号化モジュール１５は、１５ａ〜１５ｄのすべてのモジュールであることが分かり、また、プロセスＣを処理可能な符号化モジュール１５は、１５ｂ，１５ｃ，１５ｄであることが把握できる。
【００４２】
したがって、このプロセスＢ，Ｃの要求が発生したとき、符号化モジュール１５ａに関しては競合するプロセスが存在しないため、優先度を比較するまでもなく割り当てが決定され、モジュール割当部１４−２は、符号化モジュール１５ａをプロセスＢの処理に割り当てる。
これに対して、符号化モジュール１５ｂ，１５ｃ，１５ｄに関しては、プロセスＢとプロセスＣが競合するため、モジュール割当部１４−２は、各符号化ジュール１５ｂ，１５ｃ，１５ｄをいずれのプロセスの処理に割り当てるかを優先度レベルに基づいて決定しなくてはならない。
【００４３】
ここで、符号化モジュール１５ｂ，１５ｄについて優先度テーブル（２）及び（４）を参照すると、プロセスＣよりプロセスＢの方が優先度が高いため、モジュール割当部１４−２は、符号化モジュール１５ｂ，１５ｄをプロセスＢに割り当てる。また、符号化モジュール１５ｃについて優先度テーブル（３）を参照すると、プロセスＢよりプロセスＣの方が優先度が高いため、モジュール割当部１４−２は、符号化モジュール１５ｃをプロセスＣに割り当てる。
以上の処理手順により、図６（ａ）に示す割り当て状態が得られる。
【００４４】
次に、図６（ｂ）は図６（ａ）のプロセス処理中に新規プロセスＡが発生した場合における各符号化モジュール１５の遷移状態を示した図である。
なお、図中において、破線で描いた符号化モジュール１５は遷移前の割り当てを示し、実線で描いた符号化モジュール１５は遷移後の割り当てを示している。
上述したように、モジュール割当部１４−２は、優先度テーブルに基づいて、新規プロセスＡを含む一又は二以上のプロセスＡ，Ｂ，Ｃに対し、複数の符号化モジュール１５ａ〜１５ｄのうちの一又は二以上を改めて割り当てる。
ここで、図３に示した各優先度テーブルを参照すると、プロセスＡを処理可能な符号化モジュール１５は、１５ａ，１５ｄの二つであることが分かる。したがって、これらの符号化モジュール１５ａ，１５ｄに関連付けられた優先度テーブルの各プロセスに対する優先度レベルを参照すると、ともにプロセスＢよりもプロセスＡの方が優先度レベルが高いので、プロセスＢに対する符号化モジュール１５ａ，１５ｄの割り当てを改めて、新規プロセスＡに割り当てる。
【００４５】
さらに、図６（ｃ）は図６（ｂ）のプロセス処理中に新規プロセスＤが発生した場合における各符号化モジュール１５の遷移状態を示した図であるが、ここでのプロセスの遷移についても、上述した図６（ｂ）における説明と同様の手順により処理されるため、詳細な説明は省略する。
【００４６】
以上のように、本実施形態に係る画像形成装置によれば、複数の符号化モジュール１５、或いは復号化モジュール１６のそれぞれに処理させるプロセスとその優先度を設定するため、各符号化モジュール１５、或いは各復号化モジュール１６に好適なプロセスを優先的に処理させることができ、符号化、或いは復号化処理の時間を短縮させることができるとともに、複数の符号化モジュール１５、或いは復号化モジュール１６を並列処理させることができるので、他のプロセスの符号化又は復号化処理が終わるのを待機させる必要がなく、さらに符号化処理、或いは復号化処理の時間を短縮させることができ、装置全体のスループットを向上させることができる。
【００４７】
さらに、符号化モジュール１５、或いは復号化モジュール１６が、プロセスの処理中であるとき、新規プロセスが発生した場合に、モジュール割当部１４−２は、新規プロセスを、現在処理中のプロセスが終了するまで待機させることなく、この新規プロセスに対する、優先度を考慮して改めて複数の符号化モジュール１５、或いは復号化モジュール１６のうちの一又は二以上を改めて割り当てることができる。
すなわち、この新規プロセスが、例えば、プリンタ印刷プロセスやコピー印刷プロセスのように非常に重要度の高いプロセスであった場合などには、モジュール割当部１４−２は、先に処理していたプロセス（比較的重要度の高くない描画グラフィック作成プロセス等）に割り込んで、いずれか一又は二以上の複数の符号化モジュール１５、或いは復号化モジュール１６をこの新規プロセスに割り当てることができる。
したがって、たとえ後から新規プロセスが追加されたとしても、各符号化モジュール１５又は各復号化モジュール１６は好適なプロセスを優先的に処理することができるので、装置全体としてのスループットを向上させることができる。
【００４８】
［第二実施形態］
次に、本発明の第二実施形態に係る画像形成装置について説明する。
なお、本第二実施形態に係る画像形成装置の全体構成は、上記第一実施形態に係る画像形成装置と同様であるため、その説明は省略する。
本第二実施形態に係る画像形成装置では、符号化モジュール１５、或いは復号化モジュール１６のいずれかにより処理されるプロセスＡ，Ｂ，Ｃ，Ｄの処理中である場合に、プロセスＡのみが終了した場合、或いはプロセスＡとＢが同時に終了した場合に、モジュール割当部１４−２は、優先度テーブルに基づいて、残りの一又は二以上のプロセス（プロセスＢ，Ｃ，Ｄ、又はプロセスＣ，Ｄ）に対し、処理が終了した符号化モジュール１５、或いは復号化モジュール１６を含めた複数の符号化モジュール１５、或いは復号化モジュール１６のうちの一又は二以上を改めて割り当てる。
【００４９】
以下に、本第二実施形態に係る画像形成装置における符号化モジュールの割り当て遷移について、図７を参照しながら説明する。また、復号化モジュール１６の割り当て遷移に関しても、符号化モジュール１５と同一であるため、ここでは、符号化モジュール１５の遷移を例にとって説明する。
図７は、本実施形態に係る画像形成装置における符号化モジュールの割り当て遷移状態を示した図である。
なお、本第二実施形態に係る画像形成装置における各符号化モジュール１５は、上記第一実施形態に係る画像形成装置の各符号化モジュール１５に関連付けられた各優先度テーブルを備えている（図３参照）。
【００５０】
図７（ａ）は、はじめに、プロセスＡ〜Ｄの要求があった場合の各符号化モジュール１５ａ〜１５ｄの割り当て状態を示したものであり、図３に示す各符号化モジュール１５の優先度テーブルを参照して割り当てられたものである。
次に、図７（ｂ）は図７（ａ）のプロセス処理中にプロセスＡの処理のみが終了した場合における各符号化モジュール１５の遷移状態を示した図である。
なお、図中において、矢印の付された符号化モジュール１５が遷移されたモジュールを示している。
上述したように、モジュール割当部１４−２は、優先度テーブルに基づいて、処理が終了していない残りの一又は二以上のプロセスＢ，Ｃ，Ｄのいずれかに対し、処理が終了した符号化モジュール１５ａを改めて割り当てる。
ここで、図３に示した符号化モジュール１５ａの優先度テーブルを参照すると、符号化モジュール１５ａが処理可能なプロセスは、現在処理中であるプロセスＢ，Ｃ，ＤのうちプロセスＢのみであることが把握できる。したがって、モジュール割当部１４−２は、必然的に符号化モジュール１５ａをプロセスＢに割り当てる。
【００５１】
次に、図７（ｃ）は、図７（ａ）のプロセス処理中にプロセスＡとＢが同時に終了した場合における各符号化モジュール１５の遷移状態を示した図である。
この場合には、モジュール割当部１４−２は、優先度テーブルに基づいて、処理が終了していない残りのプロセスＣ，Ｄのいずれかに対し、処理が終了した符号化モジュール１５ａ，１５ｂを改めて割り当てる。
ここで、図３に示した符号化モジュール１５ａの優先度テーブルを参照すると、符号化モジュール１５ａの処理可能なプロセスには、現在処理中のプロセスＣ，Ｄが含まれないことが把握できる。したがって、モジュール割り当て部１４−２は、この符号化モジュール１５ａをいずれの処理にも割り当てることができず、不使用状態となる。
【００５２】
一方、図３に示した符号化モジュール１５ｂの優先度テーブルを参照すると、符号化モジュール１５ｂの処理可能なプロセスには、現在処理中のプロセスＣ，ＤのうちプロセスＣのみが含まれることが把握できる。したがって、モジュール割り当て部１４−２は、この符号化モジュール１５ｂをプロセスＣの処理に割り当てる。
【００５３】
以上のように、本第二実施形態に係る画像形成装置によれば、モジュール割当部１４−２は、プロセスの処理が終了したことにより、使用されなくなった符号化モジュール１５、或いは復号化モジュール１６が生じた場合に、改めて、処理の終了していない残りの一又は二以上のプロセスに対し、複数の符号化モジュール１５、或いは復号化モジュール１６のうちの一又は二以上を改めて割り当てるので、使用されていない符号化モジュール１５、或いは復号化モジュール１６を無駄にすることなく、次のプロセスに割り当てることが可能となる。
このため、プロセスの処理が終了した符号化モジュール１５、或いは復号化モジュール１６を効率良く稼動することができ、装置全体のスループットをさらに向上させることができる。
【００５４】
以上、本発明の画像形成装置について、好ましい実施形態を示して説明したが、本発明に係る画像形成装置は、上述した実施形態にのみ限定されるものではなく、本発明の範囲で種々の変更実施が可能であることは言うまでもない。
例えば、フロントパネル１１などに各符号化モジュール１５、或いは復号化モジュール１６が処理可能なプロセス、及びそのプロセスに対する各符号化モジュール１５、或いは復号化モジュール１６における優先度を設定する画面を表示させ、操作部からの利用者の入力に応じてプロセス設定部１４−１が、プロセス又は優先度の任意設定、又は動的変更を可能することもできる。
このような構成にすれば、所望の優先度レベルに変更させることができるので、利用者の画像形成装置の利用体系の変化等に応じて臨機応変に対応させることができ、利便性を向上させることができる。
【００５５】
また、上記第一又は第二実施形態に係る画像形成装置は、画像形成装置に備えられたＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ  Ｓｐｅｃｉｆｉｃ  Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ）やＲＯＭに格納されている制御プログラムを中央演算装置１４により実行することができる。画像形成装置の制御プログラムは、例えば、記録媒体により提供される。記録媒体としては、例えば、磁気ディスク、光ディスク、半導体メモリ、その他画像形成装置で読み取り可能な任意の手段を使用することができる。
また、記録媒体に記録された画像形成装置の制御プログラムは、記録媒体を直接画像形成装置に装着して当該画像形成装置に読み込ませることができ、また、通信回線を介して画像形成装置に読み込ませるようにしても良い。
【産業上の利用可能性】
【００５６】
符号化装置、或いは復号化装置を複数備え、高速処理を要求される、例えば、
コピー機（複写機），プリンタ，ファクシミリ，スキャナ，デジタル複合機（ＭＦＰ）などの画像形成装置に好適に利用することができる。
【図面の簡単な説明】
【００５７】
【図１】本発明の第一実施形態に係る画像形成装置の全体構成図である。
【図２】本発明の第一実施形態に係る画像形成装置の中央演算装置の内部構成図である。
【図３】本発明の第一実施形態に係る画像形成装置の中央演算装置における優先度テーブル参照の概念図である。
【図４】本発明の第一実施形態に係る画像形成装置の中央演算装置におけるモジュール使用状況判断の概念図である。
【図５】本発明の第一実施形態に係る画像形成装置の動作を示したフローチャートである。
【図６】本発明の第一実施形態に係る画像形成装置における符号化モジュールの割り当て遷移状態を示した図である。
【図７】本発明の第二実施形態に係る画像形成装置における符号化モジュールの割り当て遷移状態を示した図である。
【符号の説明】
【００５８】
１１  フロントパネル
１２  入出力インターフェイス
１３  主記憶装置（プロセス記憶手段）
１４  中央演算装置
１４−１  プロセス設定部（プロセス設定手段）
１４−２  モジュール割当部（割当手段）
１４−３  モジュール制御部（制御手段）
１５  符号化モジュール（符号化手段）
１６  復号化モジュール（復号化手段）
１７  システムバス
【図１】
2005167555.tif 000003
【図２】
2005167555.tif 000004
【図３】
2005167555.tif 000005
【図４】
2005167555.tif 000006
【図５】
2005167555.tif 000007
【図６】
2005167555.tif 000008
【図７】
2005167555.tif 000009