説明

画像処理装置及びプログラム

【課題】大サイズの画像データを扱う場合にもバッファ容量の増大、処理速度の低下を抑制する。
【解決手段】前段のモジュールから単位データ量ずつ画像データを取得して画像処理を行い、画像処理後の画像データ又は画像処理結果を後段のモジュールへ出力する機能を備え、実行する画像処理の種類又は内容が互いに異なる複数の画像処理モジュールと、前段のモジュールからの画像データをバッファに書き込ませ、バッファに記憶されている画像データを後段のモジュールによって読み出させるバッファモジュールが連結されて構築された画像処理部において、個々のバッファモジュールは順次入力される画像データのサイズを比較して圧縮/非圧縮を判断し(120〜136)、非圧縮の場合は画像データを圧縮した後にバッファに書き込み(142)、バッファからの読出時には伸長処理を行った後に後段の画像処理モジュールへ出力する。

【発明の詳細な説明】
【技術分野】
【0001】
本発明は画像処理装置及びプログラムに係り、特に、画像処理モジュール及びバッファモジュールがパイプライン形態又は有向非循環グラフ形態で連結されて構築された画像処理部を備えた画像処理装置、及び、コンピュータを前記画像処理装置として機能させるための画像処理プログラムに関する。
【背景技術】
【0002】
入力された画像データに対して画像処理を行う画像処理装置や、画像を取扱可能なDTP(デスクトップ・パブリッシング)システム、入力された画像データが表す画像を記録材料に記録するプリントシステム等では、入力された画像データに対して拡大・縮小、回転、アフィン変換、色変換、フィルタ処理、画像合成等の各種の画像処理が行われる。これらの装置やシステムにおいて、入力される画像データの属性や画像データに対する画像処理の内容・手順・パラメータ等が固定されている場合には、専用に設計したハードウエアによって画像処理を行わせる場合もあるが、例えば色空間や1画素当たりのビット数が異なる様々な画像データが入力されたり、画像処理の内容や手順・パラメータ等が様々に変更される場合には、実行する画像処理をより柔軟に変更可能な構成が必要となる。
【0003】
このような要求を満たすために、例えば特許文献1には、プログラマブルな処理モジュールをパイプライン形態やDAG(Directed Acyclic Graph:有向非循環グラフ)形態に接続して、所望の画像処理を行うことを可能とする技術が提案されている。特許文献1に記載の技術では、複数のプログラマブル演算処理部の各々における演算処理の内容と、ネットワーク部による各プログラマブル演算処理部の接続形態を、ホストコントロール手段を通じて外部から自在に設定できるように構成することで、高速かつ高度な演算処理が可能で、機能変更や系統変更に対する自由度が高いデジタル映像信号処理装置を実現している。
【0004】
また、画像処理にも適用可能な技術として、特許文献2には、複数の記憶手段と、時分割された処理の一つである実行単位について、複数の記憶手段のうちの入力用の単一の記憶手段から入力データを受け取り、出力用の単一の記憶手段に処理結果を記憶するデータ処理手段と、記憶手段のデータ記憶量の情報から実行単位の実行状況を求め、実行単位の起動優先度を決定する起動優先度決定手段を備えたプロセッサが開示されている。
【特許文献1】特開平5−260373号公報
【特許文献2】特開2004−287883号公報
【発明の開示】
【発明が解決しようとする課題】
【0005】
特許文献1に記載の技術のように、複数種の画像処理モジュールを任意に組み合わせて所望の画像処理を行う画像処理装置を構成する場合、以下に述べるような問題がある。すなわち、各画像処理モジュールには、実行する画像処理の種類や内容に応じて処理し易い単位(例えば画素単位、1ライン単位、複数ライン単位、面単位等)がある。しかし、各画像処理モジュールを任意の順番で連結し協調して処理することを可能とするためには、全ての画像処理モジュールの出力単位を揃えるか、或いは各画像処理モジュールが任意の入力単位に対応可能に構成する必要があり、各画像処理モジュールの構成が複雑になる。また、各画像処理モジュールは他の画像処理モジュールと連携して動作するため、各画像処理モジュールには、入力された画像データに対して実際に画像処理を行う部分以外に、自モジュールと連結された他の画像処理モジュールとの間で画像データを受け渡す処理を制御する部分も必要となり、各画像処理モジュールの構成は一層複雑になる。
【0006】
上記の問題は、特許文献2に記載の技術のように画像処理モジュール(データ処理手段)の前後にバッファ(記憶手段)を設けた構成を用い、個々の画像処理モジュールで各種の画像処理を行わせると共に、個々の画像処理モジュールを、実行する画像処理の種類や内容に応じた処理し易い単位ずつバッファから画像データを取得するように構成することで解決可能である。
【0007】
しかしながら、近年デジタル画像の高精細化が進み、これに伴ってデジタル画像データのサイズも肥大化してきており、例えばカラー画像をRGBで表すカラー画像データは、解像度が400dpiであれば、A4サイズで44Mバイト、A3サイズでは88Mバイトになり、解像度が600dpiであれば、A4サイズで100Mバイト、A3サイズでは200Mバイトもの大サイズになる。このため、特許文献2に記載の技術のように画像処理モジュールの前後にバッファを設ける構成では、個々のバッファの記憶容量も大きくする必要があり、個々のバッファを構成するメモリ等のリソースを大量に消費するという問題がある。また、プロセッサの動作速度に比してメモリ等の記憶デバイスの書込/読出速度は低速であり、プロセッサの性能向上に伴って上記の速度差は更に拡大する一方であるので、画像データの大サイズ化に伴ってバッファへの画像データの書き込みやバッファからの画像データの読み出しに要する時間が画像処理装置における処理速度のボトルネックとなり、処理速度の低下を招くという問題もある。
【0008】
本発明は上記事実を考慮して成されたもので、大サイズの画像データを扱う場合にもバッファ容量の増大、処理速度の低下を抑制可能な画像処理装置及び画像処理プログラムを得ることが目的である。
【課題を解決するための手段】
【0009】
上記目的を達成するために請求項1記載の発明に係る画像処理装置は、自モジュールの前段から単位データ量ずつ画像データを取得し、取得した画像データに対して所定の画像処理を行い、前記所定の画像処理を経た画像データ又は前記所定の画像処理の処理結果を自モジュールの後段へ出力する機能を各々備え、実行する画像処理の種類又は内容が互いに異なる複数種の画像処理モジュールの中から選択された1つ以上の画像処理モジュールと、画像データを記憶するためのバッファを備えた1つ以上のバッファモジュールと、が、前記選択された個々の画像処理モジュールの前段及び後段の少なくとも一方にバッファモジュールが連結されるように、個々のモジュールがパイプライン形態又は有向非循環グラフ形態で連結されて構築された画像処理部を備えた画像処理装置であって、前記バッファモジュールは、前段のモジュールから書込対象の画像データが入力された場合に、入力された画像データが圧縮されているか否かに応じて書込方法を切り替えて前記画像データを前記バッファに書き込む書込手段と、後段のモジュールから画像データが要求された場合に、前記バッファから画像データを読み出し、読み出した画像データが圧縮されているか否かに応じて出力方法を切り替えて前記画像データを後段のモジュールへ出力する読出手段と、を備えていることを特徴としている。
【0010】
本発明に係る画像処理モジュールは、自モジュールの前段から単位データ量ずつ画像データを取得し、取得した画像データに対して所定の画像処理を行い、所定の画像処理を経た画像データ又は所定の画像処理の処理結果を自モジュールの後段へ出力する機能を備えている。本発明では、画像処理モジュールが実行する画像処理の種類又は内容が互いに異なる複数種の画像処理モジュールが用意されており、複数種の画像処理モジュールの中から選択された1つ以上の画像処理モジュールを用いて画像処理部が構築される。なお、画像処理部の構築のために複数の画像処理モジュールが選択される場合、これらの画像処理モジュールは、互いに異なる画像処理モジュールであってもよいし、画像処理モジュールの一部又は全部が重複して選択されてもよい。
【0011】
また本発明に係る画像処理部は、選択された個々の画像処理モジュールの前段及び後段の少なくとも一方に、画像データを記憶するためのバッファを備えた1つ以上のバッファモジューが連結されるように、個々のモジュールがパイプライン形態又は有向非循環グラフ形態で連結されて構築される。このように、個々の画像処理モジュールの前段及び後段の少なくとも一方にバッファモジュールを連結することで、画像処理モジュールが前段から取得する画像データのサイズ(単位データ量)及び画像処理モジュールが後段へ出力する画像データのサイズを、個々の画像処理モジュールが実行する画像処理の種類や内容に応じて最適化することができ、画像処理モジュールの構成も簡単にすることができる。
【0012】
なお、個々の画像処理モジュールが前段から取得する画像データのサイズ及び画像処理モジュールが後段へ出力する画像データのサイズは、画像の1ライン分、画像の複数ライン分、画像1面分、画像の1画素分等を含む任意のバイト数の何れであってもよく、単一の画像処理モジュールが前段から取得する画像データのサイズ及び後段へ出力する画像データのサイズは同一であっても相違していてもよい。また、個々の画像処理モジュールが後段へ出力する画像データは未圧縮の画像データであってもよいし、何らかの符号化方法により符号化されて圧縮された画像データであってもよい。
【0013】
また、本発明に係るバッファモジュールは、前段のモジュールから書込対象の画像データが入力された場合に、入力された画像データが圧縮されているか否かに応じて書込方法を切り替えて前記画像データを前記バッファに書き込む書込手段と、後段のモジュールから画像データが要求された場合に、前記バッファから画像データを読み出し、読み出した画像データが圧縮されているか否かに応じて出力方法を切り替えて前記画像データを後段のモジュールへ出力する読出手段を備えている。これにより、例えば入力された画像データをバッファにそのまま書き込む第1の書込方法と、入力された画像データに対して圧縮処理を行った後にバッファに書き込む第2の書込方法を、入力された画像データが圧縮されているか否かに応じて切り替えると共に、バッファから読み出した画像データを後段のモジュールへそのまま出力する第1の出力方法と、バッファから読み出した画像データに対して伸長処理を行った後に後段のモジュールへ出力する第2の出力方法を、入力された画像データが圧縮されているか否かに応じて切り替えることも可能となり、大サイズの画像データを扱う場合にもバッファ容量の増大、処理速度の低下を抑制することが可能となる。
【0014】
なお、請求項1記載の発明において、書込手段は、例えば請求項2に記載したように、前段のモジュールから入力された書込対象の画像データが圧縮されているか否か判断し、圧縮されていると判断した場合は画像データをバッファにそのまま書き込み、圧縮されていないと判断した場合は画像データに対して圧縮処理を行った後にバッファに書き込むように構成することが好ましい。これにより、前段のモジュールから入力された画像データが非圧縮の場合にも、バッファモジュールのバッファに書き込む画像データのサイズが小さくされることでバッファの容量を削減できると共に、バッファへの画像データの書込時間及びバッファからの画像データの読出時間を短縮することができる。従って、大サイズの画像データを扱う場合にもバッファ容量の増大、処理速度の低下を抑制することができる。
【0015】
また、請求項2記載の発明において、バッファモジュールの書込手段をプロセッサで構成した場合(画像データの圧縮処理をプロセッサで行うように構成した場合)、当該プロセッサには上記処理の実行に伴って負荷が加わることになるが、前述のように本発明に係るバッファとして機能させることが可能なメモリ等の記憶デバイスに対する書込/読出速度に比してプロセッサの動作速度は高速であり、記憶デバイスに対する書込/読出速度が処理速度のボトルネックとなっているので、バッファモジュールで画像データの圧縮処理を行うことを原因として処理速度の低下が生ずることを回避することができる。
【0016】
また、請求項1又は請求項2記載の発明において、バッファモジュールの前段のモジュールからバッファモジュールへの画像データの入力は、画像を構成する所定の単位領域毎に分けて行われるように構成することができるが、この場合、書込手段は、例えば請求項3に記載したように、単位領域のデータが前段のモジュールから所定回入力される間、入力された単位領域のデータのサイズを相互に比較し、入力された所定数の単位領域のデータのサイズが一定の場合は前段のモジュールから入力される画像データが圧縮されていないと判断し、所定数の単位領域のデータのサイズが一定でない場合は前段のモジュールから入力される画像データが圧縮されていると判断するように構成することが好ましい。前段のモジュールから入力される画像データが圧縮されているか否かは、圧縮の有無を通知する情報を前段のモジュールから送信させることによっても検知可能であるが、請求項3記載の発明では、入力される画像データが圧縮されているか否かを、前段のモジュールとの間に上記のような新たなインタフェースを設けることなく検知できるので、本発明に係る画像処理装置を構成する各モジュール間のインタフェースの複雑化を回避することができる。
【0017】
また、請求項2記載の発明において、書込手段は、例えば請求項4に記載したように、バッファの空き容量又はバッファとして使用可能なシステムリソース(例えばメモリやHDD(Hard Disk Drive)等の記憶リソース)の空き容量が所定値以上の場合には、入力された画像データが圧縮されていないと判断したときにも、圧縮処理を行うことなく画像データをバッファにそのまま書き込むように構成してもよい。この場合、入力された画像データを記憶するために必要なバッファの容量は増大するものの、書込手段及び読出手段に加わる負荷(書込手段及び読出手段をプロセッサで構成した場合、当該プロセッサに加わる負荷)を軽減することができる。
【0018】
また、請求項2記載の発明において、バッファを構成するデバイスのアクセス速度やバッファとの間のデータ転送速度は、画像処理装置を構成するハードウェアの構成によって左右される。これを考慮すると、書込手段は、例えば請求項5に記載したように、入力された画像データが圧縮されていないと判断した場合に、バッファを構成するデバイスがアクセス速度が第1所定値以上の記憶デバイスであるか、又は、バッファとの間のデータ転送速度が第2所定値以上の環境のときには、圧縮処理を行うことなく画像データをバッファにそのまま書き込み、バッファを構成するデバイスがアクセス速度が第1所定値未満の記憶デバイスであるか、又は、バッファとの間のデータ転送速度が第2所定値未満の環境のときには、画像データに対して圧縮処理を行った後にバッファに書き込むように構成してもよい。
【0019】
請求項5記載の発明では、バッファを構成するデバイスがアクセス速度が第1所定値以上の記憶デバイスであるか、又は、バッファとの間のデータ転送速度が第2所定値以上の環境のとき、すなわちバッファに対する画像データの書込/読出速度が処理速度のボトルネックになりにくい場合には、圧縮処理を行うことなく画像データをバッファにそのまま書き込むので、バッファモジュールの書込手段及び読出手段(書込手段及び読出手段をプロセッサで構成した場合は当該プロセッサ)に必要以上に負荷が加わることを防止することができる。
【0020】
また、請求項2記載の発明において、読出手段は、例えば請求項6に記載したように、後段のモジュールからの要求に応じて前記バッファから読み出した画像データが前記書込手段によって圧縮処理が行われていない画像データであれば、読み出した画像データを後段のモジュールへそのまま出力し、読み出した画像データが前記書込手段によって圧縮処理が行われた画像データであれば、読み出した画像データに対して伸長処理を行った後に後段のモジュールへ出力するように構成することが好ましい。これにより、バッファモジュールに入力され圧縮処理が行われてバッファに書き込まれた画像データが、伸長された後に(元に戻された後に)後段のモジュールへ出力されることになり、バッファモジュールが圧縮処理を行ったか否かに応じて後段のモジュール(画像処理モジュール)が処理を切り替える必要がなくなるので、本発明に係る画像処理装置の構成を簡単にすることができる。
【0021】
なお、請求項6記載の発明において、バッファモジュールの読出手段をプロセッサで構成した場合(画像データの伸長処理をプロセッサで行うように構成した場合)、当該プロセッサには上記処理の実行に伴って負荷が加わることになるが、前述のように本発明に係るバッファとして機能させることが可能なメモリ等の記憶デバイスに対する書込/読出速度に比してプロセッサの動作速度は高速であり、記憶デバイスに対する書込/読出速度が処理速度のボトルネックとなっているので、バッファモジュールで画像データの伸長処理を行うことを原因として処理速度の低下が生ずることを回避することができる。
【0022】
また、請求項6記載の発明において、読出手段を備えたバッファモジュールの後段のモジュールが、前段のモジュールから取得した圧縮画像データに対して伸長処理を行った後に画像処理を行う機能、又は、前段のモジュールから取得した圧縮画像データに対して伸長処理を行うことなく画像処理を行う機能を備えた画像処理モジュールである場合、読出手段は、例えば請求項7に記載したように、読み出した画像データが圧縮処理が行われた圧縮画像データであっても伸長処理を行わず、かつ圧縮画像データに適用された圧縮形式を表す属性情報を圧縮画像データに付加することで、後段の画像処理モジュールにおいて、圧縮画像データに対して伸長処理を行った後に画像処理を行わせるか、又は、圧縮画像データに対して伸長処理を行うことなく画像処理を行わせるように構成してもよい。これにより、後段の画像処理モジュールが上記機能を備えている場合に、上記機能を利用することで伸長処理の実行を省略することができ、バッファモジュールの読出手段(読出手段をプロセッサで構成した場合は当該プロセッサ)に必要以上に負荷が加わることを回避することができる。
【0023】
請求項8記載の発明に係る画像処理プログラムは、コンピュータを、自モジュールの前段から単位データ量ずつ画像データを取得し、取得した画像データに対して所定の画像処理を行い、前記所定の画像処理を経た画像データ又は前記所定の画像処理の処理結果を自モジュールの後段へ出力する機能を各々備え、実行する画像処理の種類又は内容が互いに異なる複数種の画像処理モジュールの中から選択された1つ以上の画像処理モジュールと、画像データを記憶するためのバッファを備えた1つ以上のバッファモジュールと、が、前記選択された個々の画像処理モジュールの前段及び後段の少なくとも一方にバッファモジュールが連結されるように、個々のモジュールがパイプライン形態又は有向非循環グラフ形態で連結されて構築された画像処理部を備えた画像処理装置として機能させるための画像処理プログラムであって、前記バッファモジュールは、前段のモジュールから書込対象の画像データが入力された場合に、入力された画像データが圧縮されているか否かに応じて書込方法を切り替えて前記画像データを前記バッファに書き込む書込手段と、後段のモジュールから画像データが要求された場合に、前記バッファから画像データを読み出し、読み出した画像データが圧縮されているか否かに応じて出力方法を切り替えて前記画像データを後段のモジュールへ出力する読出手段と、を備えていることを特徴としている。
【0024】
請求項8記載の発明に係る画像処理プログラムは、コンピュータを、上記の書込手段及び読出手段として機能させるためのプログラムであるので、コンピュータが請求項8記載の発明に係る画像処理プログラムを実行することにより、コンピュータが請求項1に記載の画像処理装置として機能することになり、請求項1記載の発明と同様に、大サイズの画像データを扱う場合にもバッファ容量の増大、処理速度の低下を抑制することが可能となる。
【発明の効果】
【0025】
以上説明したように本発明は、実行する画像処理の種類又は内容が互いに異なる複数種の画像処理モジュールの中から選択された1つ以上の画像処理モジュールの前段及び後段の少なくとも一方にバッファモジュールが連結されるように、個々のモジュールがパイプライン形態又は有向非循環グラフ形態で連結されて構築された構成において、バッファモジュールが、前段のモジュールから書込対象の画像データが入力された場合に、入力された画像データが圧縮されているか否かに応じて書込方法を切り替えてバッファに書き込むと共に、後段のモジュールから画像データが要求された場合に、バッファから読み出した画像データが圧縮されているか否かに応じて出力方法を切り替えて後段のモジュールへ出力するようにしたので、大サイズの画像データを扱う場合にもバッファ容量の増大、処理速度の低下を抑制することが可能になる、という優れた効果を有する。
【発明を実施するための最良の形態】
【0026】
以下、図面を参照して本発明の実施形態の一例を詳細に説明する。図1には、本発明に係る画像処理装置として機能することが可能なコンピュータ10が示されている。なお、このコンピュータ10は、複写機、プリンタ、ファクシミリ装置、これらの機能を兼ね備えた複合機、スキャナ、写真プリンタ等のように内部で画像処理を行う必要のある任意の画像取扱機器に組み込まれていてもよいし、パーソナル・コンピュータ(PC)等の独立したコンピュータであってもよく、更にPDA(Personal Digital Assistant)や携帯電話機等の携帯機器に組み込まれたコンピュータであってもよい。
【0027】
コンピュータ10はCPU12、メモリ14、表示部16、操作部18、記憶部20、画像データ供給部22及び画像出力部24を備えており、これらはバス26を介して互いに接続されている。コンピュータ10が上述したような画像取扱機器に組み込まれている場合、表示部16や操作部18としては、画像取扱機器に設けられたLCD等から成る表示パネルやテンキー等を適用することができる。また、コンピュータ10が独立したコンピュータである場合、表示部16や操作部18としては、当該コンピュータに接続されたディスプレイやキーボード、マウス等を適用することができる。また、記憶部20としてはHDD(Hard Disk Drive)が好適であるが、これに代えてフラッシュメモリ等の他の不揮発性記憶手段を用いることも可能である。
【0028】
また、画像データ供給部22は処理対象の画像データを供給できるものであればよく、例えば紙や写真フィルム等の記録材料に記録されている画像を読み取って画像データを出力する画像読取部、通信回線を介して外部から画像データを受信する受信部、画像データを記憶する画像記憶部(メモリ14又は記憶部20)等を適用することができる。また、画像出力部24は画像処理を経た画像データ又は該画像データが表す画像を出力するものであればよく、例えば画像データが表す画像を紙や感光材料等の記録材料に記録する画像記録部、画像データが表す画像をディスプレイ等に表示する表示部、画像データを記録メディアに書き込む書込装置、画像データを通信回線を介して送信する送信部を適用することができる。また、画像出力部24は画像処理を経た画像データを単に記憶する画像記憶部(メモリ14又は記憶部20)であっても構わない。
【0029】
図1に示すように、記憶部20には、CPU12によって実行される各種のプログラムとして、メモリ14等のリソースの管理やCPU12によるプログラムの実行の管理、コンピュータ10と外部との通信等を司るオペレーティングシステム30のプログラム、コンピュータ10を本発明に係る画像処理装置として機能させるための画像処理プログラム群34、CPU12が上記画像処理プログラム群を実行することで実現される画像処理装置に対して所望の画像処理を行わせる各種のアプリケーション32のプログラム(図1ではアプリケーションプログラム群32と表記)が各々記憶されている。
【0030】
画像処理プログラム群34は、前述した各種の画像取扱機器や携帯機器を開発する際の開発負荷を軽減したり、PC等で利用可能な画像処理プログラムを開発する際の開発負荷を軽減することを目的として、各種の画像取扱機器や携帯機器、PC等の各種機器(プラットフォーム)で共通に使用可能に開発されたプログラムであり、本発明に係る画像処理プログラムに対応している。画像処理プログラム群34によって実現される画像処理装置は、アプリケーション32からの構築指示に従い、アプリケーション32が指示した画像処理を行う画像処理部を構築し、アプリケーション32からの実行指示に従い、前記画像処理部によって画像処理を行うが(詳細は後述)、画像処理プログラム群34は、所望の画像処理を行う画像処理部(所望の構成の画像処理部)の構築を指示したり、構築された画像処理部による画像処理の実行を指示するためのインタフェースをアプリケーション32に提供している。このため、内部で画像処理を行う必要のある任意の機器を新規開発する等の場合にも、前記画像処理を行うプログラムの開発に関しては、当該機器で必要とされる画像処理を上記のインタフェースを利用して画像処理プログラム群34に行わせるアプリケーション32を開発するのみで済み、実際に画像処理を行うプログラムを新たに開発する必要が無くなるので、開発負荷を軽減することができる。
【0031】
また、画像処理プログラム群34によって実現される画像処理装置は、前述のように、アプリケーション32からの構築指示に従い、アプリケーション32が指示した画像処理を行う画像処理部を構築し、構築した画像処理部によって画像処理を行うので、例えば画像処理対象の画像データの色空間や1画素当たりのビット数が不定であったり、実行すべき画像処理の内容や手順・パラメータ等が不定である場合にも、アプリケーション32が画像処理部の再構築を指示することで、画像処理装置(画像処理部)によって実行される画像処理を、処理対象の画像データ等に応じて柔軟に変更することができる。
【0032】
以下、画像処理プログラム群34について説明する。図1に示すように、画像処理プログラム群34はモジュールライブラリ36と、処理構築部42のプログラムと、処理管理部46のプログラムに大別される。詳細は後述するが、本実施形態に係る処理構築部42は、アプリケーションからの指示により、例として図2に示すように、予め定められた画像処理を行う1つ以上の画像処理モジュール38と、個々の画像処理モジュール38の前段及び後段の少なくとも一方に配置され画像データを記憶するためのバッファを備えたバッファモジュール40と、がパイプライン形態又はDAG(Directed Acyclic Graph:有向非循環グラフ)形態で連結されて成る画像処理部50を構築する。画像処理部50を構成する個々の画像処理モジュールの実体はCPU12によって実行されCPU12で所定の画像処理を行わせるための第1のプログラム、又は、CPU12によって実行されCPU12により図1に図示されていない外部の画像処理装置(例えば専用画像処理ボード等)に対する処理の実行を指示するための第2のプログラムであり、上述したモジュールライブラリ36には、予め定められた互いに異なる画像処理(例えば入力処理やフィルタ処理、色変換処理、拡大・縮小処理、スキュー角検知処理、画像回転処理、画像合成処理、出力処理等)を行う複数種の画像処理モジュール38のプログラムが各々登録されている。以下では、説明を簡単にするために、画像処理部50を構成する個々の画像処理モジュールの実体が上記の第1のプログラムであるものとして説明する。
【0033】
個々の画像処理モジュール38は、例として図8(A)にも示すように、画像データに対する画像処理を所定の単位処理データ量ずつ行う画像処理エンジン38Aと、画像処理モジュール38の前段及び後段のモジュールとの画像データの入出力及び画像処理エンジン38Aの制御を行う制御部38Bから構成されている。個々の画像処理モジュール38における単位処理データ量は、画像の1ライン分、画像の複数ライン分、画像の1画素分、画像1面分等を含む任意のバイト数の中から、画像処理エンジン38Aが行う画像処理の種類等に応じて予め選択・設定されており、例えば色変換処理やフィルタ処理を行う画像処理モジュール38では単位処理データ量が1画素分とされ、拡大・縮小処理を行う画像処理モジュール38では単位処理データ量が画像の1ライン分又は画像の複数ライン分とされ、画像回転処理を行う画像処理モジュール38では単位処理データ量が画像1面分とされ、画像圧縮伸長処理を行う画像処理モジュール38では単位処理データ量が実行環境に依存するNバイトとされている。
【0034】
また、モジュールライブラリ36には、画像処理エンジン38Aが実行する画像処理の種類が同一でかつ実行する画像処理の内容が異なる画像処理モジュール38も登録されている(図1では、この種の画像処理モジュールを「モジュール1」「モジュール2」と表記して示している)。例えば拡大・縮小処理を行う画像処理モジュール38については、入力された画像データを1画素おきに間引くことで50%に縮小する縮小処理を行う画像処理モジュール38、入力された画像データに対して指定された拡大・縮小率で拡大・縮小処理を行う画像処理モジュール38等の複数の画像処理モジュール38が各々用意されている。また、例えば色変換処理を行う画像処理モジュール38については、RGB色空間をCMY色空間へ変換する画像処理モジュール38やその逆へ変換する画像処理モジュール38、L*a*b*色空間等の他の色空間変換を行う画像処理モジュール38が各々用意されている。
【0035】
また、画像処理モジュール38の制御部38Bは、画像処理エンジン38Aが単位処理データ量ずつ処理するために必要な画像データを入力するために、自モジュールの前段のモジュール(例えばバッファモジュール40)から画像データを単位読出データ量ずつ取得し、画像処理エンジン38Aから出力される画像データを単位書込データずつ後段のモジュール(例えばバッファモジュール40)へ出力する(画像処理エンジン38Aで圧縮等のデータ量の増減を伴う画像処理が行われなければ単位書込データ量=単位処理データ量となる)か、画像処理エンジン38Aによる画像処理の結果を自モジュールの外部へ出力する(例えば画像処理エンジン38Aがスキュー角検知処理等の画像解析処理を行う場合、画像データに代えてスキュー角検知結果等の画像解析処理結果が出力されることがある)処理を行うが、モジュールライブラリ36には、画像処理エンジン38Aが実行する画像処理の種類及び内容が同一で、上記の単位処理データ量や単位読出データ量、単位書込データ量が異なる画像処理モジュール38も登録されている。例えば、先程は画像回転処理を行う画像処理モジュール38における単位処理データ量を画像1面分と説明したが、同じ画像回転処理を行う画像処理モジュール38で単位処理データ量が画像の1ライン分又は画像の複数ライン分であるものがモジュールライブラリ36に含まれていても良い。
【0036】
また、モジュールライブラリ36に登録されている個々の画像処理モジュール38のプログラムは、画像処理エンジン38Aに相当するプログラムと制御部38Bに相当するプログラムから構成されているが、制御部38Bに相当するプログラムは部品化されており、個々の画像処理モジュール38のうち単位読出データ量及び単位書込データ量が同一の画像処理モジュール38は、画像処理エンジン38Aで実行される画像処理の種類や内容に拘わらず、制御部38Bに相当するプログラムが共通化されている(制御部38Bに相当するプログラムとして同一のプログラムが用いられている)。これにより、画像処理モジュール38のプログラムの開発にあたっての開発負荷が軽減される。
【0037】
なお、画像処理モジュール38の中には、入力される画像の属性が未知の状態では単位読出データ量及び単位書込データ量が確定しておらず、入力画像データの属性を取得し、取得した属性を所定の演算式に代入して演算することで単位読出データ量や単位書込データ量が確定するモジュールが存在しているが、この種の画像処理モジュール38については、単位読出データ量と単位書込データ量が互いに同一の演算式を用いて導出される画像処理モジュール38について、制御部38Bに相当するプログラムを共通化するようにすればよい。また、本実施形態に係る画像処理プログラム群34は、前述のように各種機器に実装可能であるが、画像処理プログラム群34のうちモジュールライブラリ36に登録する画像処理モジュール38の数や種類等については、画像処理プログラム群34を実装する各種機器で必要とされる画像処理に応じて、適宜追加・削除・入替等が可能であることは言うまでもない。
【0038】
また、画像処理部50を構成する個々のバッファモジュール40は、例として図8(B)にも示すように、コンピュータ10に設けられたメモリ14からオペレーティングシステム30を通じて確保されたメモリ領域で構成されるバッファ40Aと、バッファモジュール40の前段及び後段のモジュールとの画像データの入出力及びバッファ40Aの管理を行うバッファ制御部40Bから構成されており、更にバッファ制御部40Bは書込制御部40Cと読出制御部40Dを備えている。個々のバッファモジュール40のバッファ制御部40B(の書込制御部40C及び読出制御部40D)もその実体はCPU12によって実行されるプログラムであり、モジュールライブラリ36にはバッファ制御部40Bのプログラムも登録されている(図1ではバッファ制御部40Bのプログラムを「バッファモジュール」と表記して示している)。
【0039】
また、アプリケーション32からの指示に従って画像処理部50を構築する処理構築部42は、図1に示すように複数種のモジュール生成部44から構成されている。複数種のモジュール生成部44は互いに異なる画像処理に対応しており、アプリケーション32によって起動されることで、対応する画像処理を実現するための画像処理モジュール38及びバッファモジュール40から成るモジュール群を生成する処理を行う。なお、図1ではモジュール生成部44の一例として、モジュールライブラリ36に登録されている個々の画像処理モジュール38が実行する画像処理の種類に対応するモジュール生成部44を示しているが、個々のモジュール生成部44に対応する画像処理は、複数種の画像処理モジュール38によって実現される画像処理(例えばスキュー角検知処理と画像回転処理から成るスキュー補正処理)であってもよい。必要とされる画像処理が複数種の画像処理を組み合わせた処理である場合、アプリケーション32は複数種の画像処理の何れかに対応するモジュール生成部44を順次起動する。これにより、アプリケーション32によって順次起動されたモジュール生成部44により、必要とされる画像処理を行う画像処理部50が構築されることになる。
【0040】
また図1に示すように、処理管理部46は、画像処理部50における画像処理の実行を制御するワークフロー管理部46A、画像処理部50の各モジュールによるメモリ14や各種のファイル等のコンピュータ10のリソースの使用を管理するリソース管理部46B、及び、画像処理部50で発生したエラーを管理するエラー管理部46Cを含んで構成されている。なお、本実施形態において、処理構築部42によって構築される画像処理部50は、画像処理部50を構成する個々の画像処理モジュール38が、画像1面分よりも小さいデータ量を単位として後段へ画像データを引き渡しながら並列に画像処理を行うように動作する(ブロック単位処理と称する)。
【0041】
なお、リソース管理部46Bによるメモリ管理の方式としては、例えば、画像処理部50の個々のモジュールからの要求の都度、メモリ14から要求元のモジュールに割り当てるメモリ領域をオペレーティングシステム30を通じて確保する第1管理方式、メモリ14から一定サイズのメモリ領域をオペレーティングシステム30を通じて事前に(例えばコンピュータ10の電源投入時に)確保し、個々のモジュールからの要求があると、事前に確保したメモリ領域のうちの一部領域を要求元のモジュールに割り当てる第2管理方式、及び、メモリ14から一定サイズのメモリ領域をオペレーティングシステム30を通じて事前に確保し、個々のモジュールからの要求があると、要求されたメモリ領域のサイズが閾値未満であれば事前に確保したメモリ領域のうちの一部領域を要求元のモジュールに割り当て、要求されたメモリ領域のサイズが閾値以上であれば要求元のモジュールに割り当てるメモリ領域をオペレーティングシステム30を通じて確保する第3管理方式の何れかを採用することができる。また、何れの管理方式でメモリ管理を行うかを選択・設定可能としてもよい。
【0042】
またエラー管理部46Cは、画像処理部50が画像処理を実行している途中でエラーが発生した場合に、発生したエラーの種別・発生箇所等のエラー情報を取得し、画像処理プログラム群34がインストールされたコンピュータ10が組み込まれている機器の種別や構成等を表す装置環境情報を記憶部20等から取得し、取得した装置環境情報が表す装置環境に応じたエラー通知方法を判断し、判断したエラー通知方法でエラーの発生を通知する処理を行う。
【0043】
次に本実施形態の作用を説明する。画像処理プログラム群34が実装されている機器において、何らかの画像処理を行う必要のある状況になると、この状況が特定のアプリケーション32によって検知される。なお、画像処理を行う必要のある状況としては、例えば画像データ供給部22としての画像読取部によって画像を読み取り、画像出力部24としての画像記録部により記録材料に画像として記録するか、画像出力部24としての表示部に画像として表示させるか、画像出力部24としての書込装置により画像データを記録メディアに書き込むか、画像出力部24としての送信部により画像データを送信するか、画像出力部24としての画像記憶部に記憶させるジョブの実行がユーザによって指示された場合、或いは、画像データ供給部22としての受信部によって受信されるか、画像データ供給部22としての画像記憶部に記憶されている画像データに対して、上記の記録材料への記録、表示部への表示、記録メディアへの書き込み、送信、画像記憶部への記憶の何れかを行うジョブの実行がユーザによって指示された場合が挙げられる。また、画像処理を行う必要のある状況は上記に限られるものではなく、例えばユーザからの指示に応じてアプリケーション32が実行可能な処理の名称等を表示部16に一覧表示している状態で、実行対象の処理がユーザによって選択された等の場合であってもよい。
【0044】
上記のように、何らかの画像処理を行う必要のある状況になったことを検知すると、アプリケーション32は、まず画像処理対象の画像データを供給する画像データ供給部22の種別を認識し、認識した種別がバッファ領域(メモリ14の一部領域)であった場合には、画像データ供給部22として指定されたバッファ領域を既に確保されたバッファ40Aとしてバッファ制御部40Bに認識させるパラメータを設定し、バッファ制御部40Bのプログラムを実行するプロセス、スレッド又はオブジェクトを生成する(バッファ制御部40Bを生成する)ことで、指定されたバッファ領域を含むバッファモジュール40(画像データ供給部22として機能するバッファモジュール40)を生成する。
【0045】
続いてアプリケーション32は、上記と同様に、画像処理を行った画像データの出力先としての画像出力部24の種別を認識し、認識した種別がバッファ領域(メモリ14の一部領域)であった場合は、画像出力部24として指定されたバッファ領域を含むバッファモジュール40を上記と同様にして生成する。ここで生成されたバッファモジュール40は画像出力部24として機能する。また、アプリケーション32は実行すべき画像処理の内容を認識し、実行すべき画像処理を、個々のモジュール生成部44に対応するレベルの画像処理の組み合わせに分解し、実行すべき画像処理を実現するために必要な画像処理の種類及び個々の画像処理の実行順序を判定する。なお、この判定は、例えば上記の画像処理の種類及び個々の画像処理の実行順序を、ユーザが実行を指示可能なジョブの種類と対応付けて予め情報として登録しておき、アプリケーション32は、実行が指示されたジョブの種類に対応する情報を読み出すことによって実現することができる。
【0046】
そしてアプリケーション32は、上記で判定した画像処理の種類及び実行順序に基づいて、特定の画像処理に対応するモジュール生成部44を起動(モジュール生成部44のプログラムを実行するプロセス、スレッド又はオブジェクトを生成)した後に、起動したモジュール生成部44に対し、当該モジュール生成部44によるモジュール群の生成に必要な情報として、前記モジュール群に画像データを入力する入力モジュールを識別するための入力モジュール識別情報、前記モジュール群が画像データを出力する出力モジュールを識別するための出力モジュール識別情報、前記モジュール群に入力される入力画像データの属性を表す入力画像属性情報、実行すべき画像処理のパラメータを通知して対応するモジュール群の生成を指示する。また、必要とされる画像処理が複数種の画像処理を組み合わせた処理である場合、アプリケーション32は、指示したモジュール生成部44からモジュール群の生成完了が通知されると、個々の画像処理に対応する他のモジュール生成部44を起動してモジュール群の生成に必要な情報を通知する処理を個々の画像処理の実行順序の昇順に繰り返す。
【0047】
なお、上記の入力モジュールは、実行順序が1番目のモジュール群については画像データ供給部22が入力モジュールとなり、実行順序が2番目以降のモジュール群については前段のモジュール群の最終モジュール(通常はバッファモジュール40)が入力モジュールとなる。また、上記の出力モジュールについては、実行順序が最後のモジュール群では画像出力部24が出力モジュールとなるので、画像出力部24が出力モジュールとして指定されるが、その他のモジュール群では出力モジュールは未確定のためにアプリケーション32による指定は行われず、必要な場合はモジュール生成部44によって生成・設定される。また、入力画像属性や画像処理のパラメータについては、例えばユーザが実行を指示可能なジョブの種類と対応付けて予め情報として登録しておき、実行が指示されたジョブの種類に対応する情報を読み出すことでアプリケーション32が認識するようにしてもよいし、ユーザに指定させるようにしてもよい。
【0048】
一方、モジュール生成部44は、アプリケーション32によって起動されるとモジュール生成処理を行う。モジュール生成処理では、まず生成対象の画像処理モジュール38に入力される入力画像データの属性を表す入力画像属性情報を取得する。なお、入力画像データの属性を取得する処理は、生成対象の画像処理モジュール38の前段にバッファモジュール40が存在している場合、当該バッファモジュール40に画像データの書き込みを行う更に前段の画像処理モジュール38から出力画像データの属性を取得することによって実現できる。
【0049】
そして、取得した情報が表す入力画像データの属性に基づいて、生成対象の画像処理モジュール38の生成が必要か否か判定する。例えばモジュール生成部44が色変換処理を行うモジュール群を生成するモジュール生成部であり、画像処理のパラメータにより出力画像データの色空間としてCMY色空間がアプリケーション32から指定された場合、取得した入力画像属性情報に基づいて入力画像データがRGB色空間のデータであることが判明したときには、色空間処理を行う画像処理モジュール38としてRGB→CMYの色空間変換を行う画像処理モジュール38を生成する必要があるが、入力画像データがCMY色空間のデータであったときには、入力画像データの属性と出力画像データの属性が色空間に関して一致しているので、色空間変換処理を行う画像処理モジュール38は生成不要と判断する。
【0050】
生成対象の画像処理モジュール38の生成が必要と判断した場合には、生成対象の画像処理モジュール38の後段にバッファモジュール40が必要が否かを判定する。この判定は、画像処理モジュールの後段が出力モジュール(画像出力部24)である場合(例えば図2(A)〜(C)に示す画像処理部50における最後段の画像処理モジュール38を参照)や、例として図2(B)に示す画像処理部50においてスキュー角検知処理を行う画像処理モジュール38のように、画像処理モジュールが、画像データに対して解析等の画像処理を行いその結果を他の画像処理モジュール38へ出力するモジュールである場合は否定されるが、上記以外の場合は判定が肯定されてバッファ制御部40Bを起動する(バッファ制御部40Bのプログラムを実行するプロセス、スレッド又はオブジェクトを各々生成する)ことで、画像処理モジュール38の後段に連結するバッファモジュール40を生成する。
【0051】
続いて、前段のモジュール(例えばバッファモジュール40)の情報、後段のバッファモジュール40の情報(後段にバッファモジュール40を生成した画像処理モジュール38のみ)、画像処理モジュール38に入力される入力画像データの属性、処理パラメータを与えて、モジュールライブラリ36に登録されており、画像処理モジュール38として利用可能な複数の候補モジュールの中から、先に取得した入力画像データの属性、及び、画像処理モジュール38で実行すべき処理パラメータに合致する画像処理モジュール38を選択・生成(画像処理エンジン38A及び制御部38Bのプログラムを実行するプロセス、スレッド又はオブジェクトを生成)する。
【0052】
例えばモジュール生成部44が色変換処理を行うモジュール群を生成するモジュール生成部であり、処理パラメータにより出力画像データの色空間としてCMY色空間が指定され、更に入力画像データがRGB色空間のデータであった場合には、モジュールライブラリ36に登録されている各種の色空間処理を行う複数種の画像処理モジュール38の中から、RGB→CMYの色空間変換を行う画像処理モジュール38が選択・生成される。また、画像処理モジュールが拡大・縮小処理を行う画像処理モジュール38であり、指定された拡大縮小率が50%以外であれば、入力された画像データに対して指定された拡大・縮小率で拡大・縮小処理を行う画像処理モジュール38が選択・生成され、指定された拡大縮小率が50%であれば、拡大縮小率50%に特化した拡大縮小処理、すなわち入力された画像データを1画素おきに間引くことで50%に縮小する縮小処理を行う画像処理モジュール38が選択・生成される。
【0053】
なお、画像処理モジュール38の選択は上記に限られるものではなく、例えば画像処理エンジン38Aによる画像処理における単位処理データ量が異なる画像処理モジュール38をモジュールライブラリ36に複数登録しておき、画像処理部50へ割当可能なメモリ領域のサイズ等の動作環境に応じて、適切な単位処理データ量の画像処理モジュール38を選択する(例えば上記サイズが小さくなるに従って単位処理データ量の小さい画像処理モジュール38を選択する等)ようにしてもよいし、アプリケーション32或いはユーザに選択させるようにしてもよい。
【0054】
画像処理モジュール38の生成が完了すると、後段のバッファモジュール40のIDと生成した画像処理モジュール38のIDの組をワークフロー管理部46Aに通知する。このIDは、個々のモジュールを一意に判別できる情報であればよく、例えば個々のモジュールの生成順に付与した番号や、バッファモジュール40や画像処理モジュール38のオブジェクトのメモリ上でのアドレス等でも良い。またモジュール生成部44が、複数種の画像処理モジュール38によって実現される画像処理(例えばスキュー角検知処理を行う画像処理モジュール38と画像回転処理を行う画像処理モジュール38によって実現されるスキュー補正処理)を行うモジュール群を生成する場合には、上記処理が繰り返されて2個以上の画像処理モジュール38を含むモジュール群が生成される。アプリケーション32によって順次起動された個々のモジュール生成部44により、以上のモジュール生成処理が順次行われることで、例として図2(A)〜(C)に示すように、必要とされる画像処理を行う画像処理部50が構築される。
【0055】
なお、本実施形態では、特定の画像処理の実行頻度が高い等の場合に、アプリケーション32が、特定の画像処理を行う画像処理部50を生成するための複数種のモジュール生成部44に対し、特定の画像処理を行う画像処理部50を生成させた後も処理終了を指示しないことでプロセス、スレッド又はオブジェクトとして残しておき、特定の画像処理を行う必要が生ずる毎に、プロセス、スレッド又はオブジェクトとして残しておいた各モジュール生成部44に対してモジュール群の生成を順次指示することで、特定の画像処理を行う画像処理部50を再生成させることも可能とされている。これにより、特定の画像処理を行う必要が生ずる毎に対応する各モジュール生成部44を各々起動する処理が不要となり、特定の画像処理を行う画像処理部50を再生成するのに要する時間を短縮することができる。
【0056】
ところで、画像処理モジュール38の制御部38Bは、モジュール生成部44によって起動されると画像処理モジュール38の初期化を行う。この初期化では、まずモジュール生成部44から与えられた自モジュールの前段及び後段のモジュールの情報を記憶する。次に、自モジュールの画像処理エンジン38Aが行う画像処理の種類や内容等に基づき、自モジュールが使用するメモリのサイズ及び自モジュールが使用する他のリソースの有無を認識する。なお、自モジュールが使用するメモリは、画像処理エンジン38Aが画像処理を行うために必要なメモリが主であるが、前段のモジュールが画像データ供給部22である場合や後段のモジュールが画像出力部24である場合には、前段又は後段のモジュールとの画像データの送受に際して画像データを一時記憶するためのバッファ用のメモリが必要となることもある。また、処理パラメータにテーブル等の情報が含まれている場合には、それを保持するためのメモリ領域が必要となることもある。そして、認識したサイズのメモリ領域の確保をリソース管理部46Bへ要求し、リソース管理部46Bによって確保されたメモリ領域をリソース管理部46Bから受け取る。また、自モジュール(の画像処理エンジン38A)がメモリ以外の他のリソースを必要としていると認識した場合には、上記他のリソースの確保をリソース管理部46Bへ要求し、上記他のリソースをリソース管理部46Bから受け取る。
【0057】
続いて自モジュールの前段のモジュールを判定する。自モジュールの前段にモジュールが存在していない場合には何ら処理を行わないが、前段のモジュールがバッファモジュール40以外、例えば画像データ供給部22や特定のファイル等である場合には、必要に応じてその初期化処理を行う。また、自モジュールの前段にバッファモジュール40が存在している場合には、前段のバッファモジュール40からの1回の画像データの読み出しによって取得する画像データのデータ量(単位読出データ量)を認識する。この単位読出データ量は、自モジュールの前段のバッファモジュール40の数が1個であれば1個だけであるが、例えば図2(C)に示す画像処理部50において画像合成処理を行う画像処理モジュール38のように、前段のバッファモジュール40の数が複数で、複数のバッファモジュール40から各々取得した画像データを用いて画像処理エンジン38Aが画像処理を行う等の場合、前段の個々のバッファモジュール40に対応する単位読出データ量は、自モジュールの画像処理エンジン38Aが行う画像処理の種類や内容、前段のバッファモジュール40の数等に応じて定まる。そして、認識した単位読出データ量を、前段に存在している全てのバッファモジュール40へ通知することで、前段に存在している全てのバッファモジュール40に単位読出データ量を設定する(図8(A)の(1)も参照)。
【0058】
次に、自モジュールの後段のモジュールを判定する。自モジュールの後段のモジュールがバッファモジュール40以外、例えば画像出力部24や特定のファイル等の場合には、必要に応じてその初期化処理(例えば後段のモジュールが画像出力部24であれば、単位書込データ量に相当するデータ量ずつ画像データを出力することを通知する処理等)を行う。また、後段のモジュールがバッファモジュール40であれば、1回の画像データの書き込みにおける画像データのデータ量(単位書込データ量)を認識し、後段のバッファモジュールに当該単位書込データ量を設定(図8(A)の(2)も参照)する。そして、当該画像処理モジュール38の初期化の完了をモジュール生成部44に通知して処理を終了する。
【0059】
一方、画像処理部50を構成する個々のバッファモジュール40のバッファ制御部40Bは、モジュール生成部44又はアプリケーション32によって起動されるとバッファモジュール40の初期化を行う。バッファモジュール40の初期化では、まず自モジュールの前段の画像処理モジュール38から単位書込データ量が通知されるか又は自モジュールの後段の画像処理モジュール38から単位読出データ量が通知される毎に、通知された単位書込データ量又は単位読出データ量を記憶する(図8(B)の(1),(2)も参照)。
【0060】
自モジュールと連結されている全ての画像処理モジュール38から単位書込データ量又は単位読出データ量が通知されると、自モジュールと連結されている個々の画像処理モジュール38によって各々設定された単位書込データ量及び単位読出データ量に基づいて、自モジュールのバッファ40Aの管理単位である単位バッファ領域のサイズを決定し、決定した単位バッファ領域のサイズを記憶する。単位バッファ領域のサイズとしては、自モジュールに設定された単位書込データ量及び単位読出データ量のうちの最大値が好適であるが、単位書込データ量を設定してもよいし、単位読出データ量(自モジュールの後段に複数の画像処理モジュール38が連結されている場合は、個々の画像処理モジュール38によって各々設定された単位読出データ量の最大値)を設定してもよいし、単位書込データ量と単位読出データ量(の最大値)の最小公倍数を設定してもよいし、この最小公倍数が所定値未満であれば最小公倍数を、最小公倍数が所定値以上であれば別の値(例えば上述した単位書込データ量及び単位読出データ量のうちの最大値、単位書込データ量、単位読出データ量(の最大値)の何れか)を設定するようにしてもよい。
【0061】
また、自モジュールがアプリケーション32によって生成され、画像データ供給部22又は画像出力部24として機能するバッファモジュール40であった場合には、自モジュールのバッファ40Aとして用いるメモリ領域が既に存在しているので、先に決定した単位バッファ領域のサイズを、自モジュールのバッファ40Aとして用いる既設のメモリ領域のサイズに変更する。更に、自モジュールの後段の個々の画像処理モジュール38に対応する有効データポインタを各々生成し、生成した有効データポインタを初期化する。この有効データポインタは、自モジュールの前段の画像処理モジュールによって自モジュールのバッファ40Aに書き込まれた画像データのうち、対応する後段の画像処理モジュール38によって読み出されていない画像データ(有効データ)の先頭位置(次の読出開始位置)と末尾位置を各々指し示すポインタであり、初期化時には通常、有効データが存在していないことを意味する特定の情報が設定されるが、自モジュールが自モジュールがアプリケーション32によって生成され、画像データ供給部22として機能するバッファモジュール40であれば、自モジュールのバッファ40Aとして用いるメモリ領域には既に画像処理対象の画像データが書き込まれていることがあり、この場合は当該画像データの先頭位置及び末尾位置が後段の個々の画像処理モジュール38に対応する有効データポインタに各々設定される。
【0062】
また、バッファ制御部40Bの書込制御部40Cによって行われるデータ書込処理で使用される「検出フラグ」を1に、「圧縮フラグ」及び「入力回数」を各々0に初期設定する。以上の処理によりバッファモジュール40の初期化が完了し、バッファ制御部40Bは初期化の完了をワークフロー管理部46Aへ通知する。
【0063】
一方、アプリケーション32は、順次起動したモジュール生成部44によって前述のモジュール生成処理が順次行われることで、必要とされる画像処理を行う画像処理部50の構築が完了すると、ワークフロー管理部46Aのプログラムを実行するスレッド(又はプロセス又はオブジェクト)を起動することで、ワークフロー管理部46Aに対して画像処理部50による画像処理の実行を指示する。
【0064】
処理管理部46のワークフロー管理部46Aは、プログラムが起動されることで図9に示すブロック単位制御処理を行う。ワークフロー管理部46Aはブロック単位処理において、画像処理部50を構成する画像処理モジュール38のうちの所定の画像処理モジュール38に処理要求を入力することで、画像処理部50による画像処理をブロック単位の実行形態で行わせるが、以下では画像処理部50全体の動作説明に先立ち、個々のバッファモジュール40のバッファ制御部40Bによって行われる初期化処理完了以降の処理、個々の画像処理モジュール38の制御部38Bによって行われる画像処理モジュール制御処理について順に説明する。
【0065】
本実施形態では、画像処理モジュール38が後段のバッファモジュール40に画像データを書き込む場合には、画像処理モジュール38からバッファモジュール40へ書込要求が入力され、画像処理モジュール38が前段のバッファモジュール40から画像データを読み出す場合には、画像処理モジュール38からバッファモジュール40へ読出要求が入力される。前段の画像処理モジュール38からの書込要求を含む何らかの情報がバッファモジュール40に入力された場合(及び、後述するタイマがタイムアウトした場合)は、図3に示すデータ書込処理がバッファ制御部40Bの書込制御部40Cによって実行される。なお、以下で説明するデータ書込処理は、関数やメソッドの呼び出しで処理が始まるようにしてもよい。なお、このデータ書込処理を行う書込制御部40Cは本発明に係る書込手段(詳しくは請求項2に記載の書込手段)に対応している。
【0066】
データ書込処理では、まずステップ100において、今回のデータ書込処理の起動要因が、タイマがタイムアウトしたことによる起動か否か判定する。判定が否定された場合はステップ104へ移行するが、上記判定が肯定された場合はステップ102へ移行し、過去に入力されてワークメモリ等に保管している書込要求情報をワークメモリ等から取り出す。ステップ104では、処理対象の情報(バッファモジュール40に入力された情報又はワークメモリ等から取り出した情報)が書込要求情報か否か判定する。判定が肯定された場合はステップ106へ移行し、自モジュールのバッファ40Aが他のプロセス、スレッド又はオブジェクトによって使用中か否か判定する。バッファ40Aは読出制御部40Dからもアクセスされるので、当該判定が肯定された場合はステップ108へ移行して今回の処理対象の書込要求情報をワークメモリ等に保管し、次のステップ110でタイマをスタートさせてデータ書込処理を一旦終了する。
【0067】
一方、ステップ106の判定が否定された場合にはステップ112へ移行し、確保すべきメモリ領域のサイズとして単位書込データ量をリソース管理部46Bに通知して、書込用に用いるメモリ領域(書込用バッファ領域:図4(B)も参照)をリソース管理部46Bによって確保させる。次のステップ114では、自モジュールのバッファ40Aを構成する保管用の単位バッファ領域の中に、単位書込データ量以上の空き領域が有る単位バッファ領域(単位書込データ量の画像データを書き込み可能な単位バッファ領域)が存在しているか否か判定する。モジュール生成部44によって生成されたバッファモジュール40は、当初はバッファ40Aとして用いるメモリ領域(単位バッファ領域)が確保されておらず、メモリ領域の不足が生ずる度に単位バッファ領域を単位として確保されるので、バッファモジュール40に最初に書込要求が入力されたときにはバッファ40Aとして用いるメモリ領域(単位バッファ領域)が存在しておらず、この判定は否定される。また、後述する処理を経てバッファ40Aとして用いる単位バッファ領域が確保された後も、当該単位バッファ領域への画像データの書込に伴って当該単位バッファ領域内の空き領域が単位書込データ量未満になった場合にも上記判定は否定される。
【0068】
ステップ114の判定が否定された場合はステップ116へ移行し、確保すべきメモリ領域のサイズ(単位バッファ領域のサイズ)をリソース管理部46Bに通知して、自モジュールのバッファ40Aとして用いるメモリ領域(画像データの保管に用いる単位バッファ領域)をリソース管理部46Bによって確保させた後にステップ118へ移行する。また、ステップ114の判定が肯定された場合はステップ116をスキップしてステップ118へ移行する。そしてステップ118では、先のステップ112で確保した書込用バッファ領域を書込領域として、当該書込領域の先頭アドレスを書込要求元の画像処理モジュール38へ通知すると共に、書込対象の画像データを通知した先頭アドレスから順に書き込むよう要請する。これにより、書込要求元の画像処理モジュール38は、先頭アドレスが通知された書込領域(単位バッファ領域又は書込用バッファ領域)に画像データを書き込む(図4(B)も参照)。
【0069】
例えば単位バッファ領域のサイズが単位書込データ量の整数倍でない場合、バッファ40A(単位バッファ領域)への単位書込データ量の画像データの書込が繰り返されることで、例として図4(A)にも示すように、空き領域有りの単位バッファ領域における空き領域のサイズが単位書込データ量よりも小さい状態が生ずる。この場合、単位書込データ量の画像データが書き込まれる領域が複数の単位バッファ領域に跨ることになるが、本実施形態では、バッファ40Aとして用いるメモリ領域を単位バッファ領域を単位として確保するので、異なるタイミングで確保した単位バッファ領域が実メモリ(メモリ14)上で連続する領域であることは保証されない。これに対して本実施形態では、画像処理モジュール38による画像データの書き込みを、保管用の単位バッファ領域と別に確保した書込用バッファ領域に対して行わせ、図4(C)に示すように、書込用バッファ領域に一旦書き込まれた画像データを保管用の単一又は複数の単位バッファ領域へ複写するので、画像データが書き込まれる領域が複数の単位バッファ領域に跨るか否かに拘わらず、書込要求元の画像処理モジュール38への書込領域の通知は、上記のようにその先頭アドレスを通知するのみで済み、画像処理モジュール38とのインタフェースが簡単になる。
【0070】
なお、自モジュールがアプリケーション32によって生成されたバッファモジュール40である場合、すなわちバッファ40Aとして用いるメモリ領域が既に確保されている場合には、先に説明したステップ112〜ステップ116をスキップしてステップ118へ移行し、既に確保されたメモリ領域のアドレスを画像処理モジュール38に書込領域のアドレスとして通知し、上記メモリ領域への画像データの書き込みを行わせる。
【0071】
前段の画像処理モジュール38による書込領域への画像データの書き込みが完了するとステップ124へ移行し、検出フラグが0か否か判定する。検出フラグは、書込領域に書き込まれた画像データに対して圧縮/非圧縮の検出を行うか否かを表すフラグであり、前述のように検出フラグには初期設定時に1が設定されるので、このときは判定が否定されてステップ126へ移行し、入力回数が0か否か判定する。入力回数はバッファモジュール40が生成されてから現在迄に画像データが入力された回数を表す情報であり、前述のように入力回数には初期設定時に0が設定されるので、このときは判定が肯定されてステップ124へ移行し、前段の画像処理モジュール38によって書込領域に書き込まれた画像データのサイズを検知し、検知したサイズを初回サイズとしてワークメモリ等に記憶させる。
【0072】
次のステップ126では、入力回数を1だけインクリメントした後にステップ140へ移行し、書込用バッファ領域に書き込まれている画像データに属性情報を付加した後に、保管用バッファ領域にそのまま書き込む。なお、上記の属性情報としては、バッファモジュール40で圧縮を行った画像データか否かを表す圧縮フラグや画像データのサイズ等の情報を用いることができ、ステップ140では、圧縮フラグとして0(非圧縮)を設定すると共に、画像データのサイズとして先に検知したサイズを設定した属性情報を画像データに付加することができる。
【0073】
そしてステップ144では、自モジュールの後段の個々の画像処理モジュール38に対応する有効データポインタのうち有効データの末尾位置を表すポインタを、該ポインタが指し示す有効データの末尾位置が単位書込データ量分だけ後へ移動するように更新する(図4(C)も参照)と共に、先に書込用バッファ領域として確保したメモリ領域をリソース管理部46Bによって解放させ、データ書込処理を一旦終了する。なお、書込用バッファ領域はバッファモジュール40の初期化時に確保し、バッファモジュール40の消去時に解放するように構成してもよい。
【0074】
上記のデータ書込処理は前段の画像処理モジュール38から書込要求が入力される毎に実行されるが、前段の画像処理モジュール38から最初に書込要求が入力された以降は入力回数が1以上の値となるので、ステップ122の判定が否定されてステップ128へ移行し、入力回数を1だけインクリメントする。また、ステップ130では前段の画像処理モジュール38によって書込領域に書き込まれた画像データのサイズを検知し、検知したサイズがワークメモリ等に記憶されている初回サイズと一致しているか否か判定する。判定が肯定された場合はステップ132へ移行し、入力回数が所定値Nに達したか否か判定する。判定が否定された場合はステップ140へ移行し、前述のように書込用バッファ領域に書き込まれている画像データに、値0(非圧縮)が設定された圧縮フラグ及び画像データのサイズを含む属性情報を付加した後に、保管用バッファ領域にそのまま書き込む処理を行う。なお、空き領域有りの単位バッファ領域における空き領域のサイズが単位書込データ量よりも小さい場合、書込用バッファ領域に書き込まれた画像データは、図4(C)に示すように、保管用の複数の単位バッファ領域へ分けて書き込まれることになる。
【0075】
前段の画像処理モジュール38から書込要求がN+1回入力される間、書込領域に書き込まれた画像データのサイズが初回サイズと毎回一致していた場合、前段の画像処理モジュール38によって書込領域に書き込まれた画像データは非圧縮の画像データであると判断できる。このため、上記場合にはN+1回目の書込要求が入力された時点でステップ132の判定が肯定され、ステップ134で圧縮フラグに1を設定する。なお、圧縮フラグは保管用の単位バッファ領域に書き込む画像データに対して圧縮処理を行うか否かを表すフラグであり、圧縮フラグ=1は圧縮処理を行うことを意味し、圧縮フラグ=0は圧縮処理を行わないことを意味している。また、ステップ136では検出フラグに0を設定し、次のステップ138では圧縮フラグが1か否か判定する。
【0076】
判定が肯定された場合はステップ142へ移行し、書込用バッファ領域に書き込まれている画像データを所定の圧縮方式によって圧縮し、圧縮後の画像データに、圧縮フラグとして1(圧縮)を設定すると共に画像データのサイズとして先に検知したサイズ(圧縮前のサイズ)を設定した属性情報を付加し、属性情報を付加した圧縮画像データを保管用バッファ領域に書き込む。なお、ステップ142において、画像データの圧縮に際して適用した圧縮方式を表す情報も属性情報として付加するようにしてもよい。圧縮フラグに1が一旦設定されると、バッファモジュール40が消去される迄の間、圧縮フラグは1のまま維持されるので、以降に前段の画像処理モジュール38から出力された(書込領域に書き込まれた)画像データは全て圧縮された後に保管用バッファ領域に書き込まれることになる。また、検出フラグに0が設定されることで、以降に実行されるデータ書込処理ではステップ122〜ステップ136の処理がスキップされる。
【0077】
このように、本実施形態に係るデータ書込処理では、前段の画像処理モジュール38から出力される(書込領域に書き込まれる)画像データが非圧縮の画像データであった場合には、当該画像データに対して圧縮処理を行った後に保管用バッファ領域に書き込むので、保管用バッファ領域として確保すべきメモリ領域を節減できると共に、保管用バッファ領域への画像データの書き込み及び保管用バッファ領域からの画像データの読み出しに要する時間も短縮することができる。また、保管用バッファ領域に書き込む画像データの圧縮(及び保管用バッファ領域から読み出した画像データの伸長)を行うことで、これらの処理を行うCPU12に負荷が加わることになるが、バッファ領域としてのメモリ等に対するアクセス速度に比してCPU12の動作速度は高速であり、特に大サイズの画像データを扱う場合には、バッファ領域としてのメモリ等に対するアクセス速度が十分でないことが画像処理部50における処理速度のボトルネックとなるので、上記のように画像データの圧縮(及び伸長)を行うことに伴って画像処理部50における処理速度の低下が生ずることも回避できる。
【0078】
また、前段の画像処理モジュール38から書込要求がN+1回入力される迄の間に、初回サイズと異なるサイズの画像データが書込領域に書き込まれた場合には、前段の画像処理モジュール38によって書込領域に書き込まれた画像データは圧縮された画像データであると判断できる。この場合はステップ130の判定が否定されてステップ136へ移行し、検出フラグに0を設定してステップ138へ移行する(圧縮フラグに1を設定するステップ134がスキップされる)ので、ステップ138の判定が否定され、ステップ140において、書込用バッファ領域に書き込まれている画像データに対し、値0(非圧縮)が設定された圧縮フラグ及び画像データのサイズを含む属性情報を付加した後に、保管用バッファ領域にそのまま書き込む処理が行われる。従って、前段の画像処理モジュール38から出力される画像データが既に圧縮された画像データであった場合には、当該画像データはそのまま保管用バッファ領域に書き込まれることになる。
【0079】
続いて、後段の画像処理モジュール38から読出要求がバッファモジュール40に入力された場合(及び、後述するタイマがタイムアウトした場合)に、バッファモジュール40の読出制御部40Dによって実行されるデータ読出処理について、図5を参照して説明する。なお、以下で説明するデータ読出処理についても、関数やメソッドの呼び出しで処理が始まるようにしてもよい。なお、このデータ読出処理を行う読出制御部40Dは本発明に係る読出手段(詳しくは請求項6に記載の読出手段)に対応している。
【0080】
データ読出処理では、まずステップ170において、今回のデータ読出処理の起動要因が、後段の画像処理モジュールから読出要求を受信したことによる起動か否か判定する。判定が否定された場合はステップ174へ移行するが、上記判定が肯定された場合はステップ172へ移行し、後段の画像処理モジュールから今回受信した読出要求情報を読出用の待ち行列の末尾に登録する。ステップ174では、自モジュールのバッファ40Aが他のプロセス、スレッド又はオブジェクトによって使用中か否か判定する。バッファ40Aは書込制御部40Cからもアクセスされるので、当該判定が肯定された場合はステップ208へ移行し、読出用の待ち行列に読出要求情報が登録されているか否か判定する。判定が否定された場合はデータ読出処理を終了するが、判定が肯定された場合はステップ210でタイマをスタートさせてデータ読出処理を一旦終了する。タイマをスタートさせた場合には、タイマがタイムアウトするとデータ読出処理が再度起動され、読出用の待ち行列に登録されている未処理の読出要求(情報)が再度取り出され、当該読出要求に応じた処理が行われる。
【0081】
一方、ステップ174の判定が否定された場合にはステップ176へ移行し、読出用の待ち行列から先頭に登録されている読出要求情報を取り出す。次のステップ178では、読出用の待ち行列から取り出した読出要求情報に含まれる要求元識別情報に基づいて読出要求元の画像処理モジュール38を認識し、読出要求元の画像処理モジュール38によって設定された単位読出データ量を認識すると共に、読出要求元の画像処理モジュール38に対応する有効データポインタに基づいて、読出要求元の画像処理モジュール38に対応する有効データのバッファ40A上での先頭位置及び末尾位置を認識する。次のステップ180では、ステップ178で認識した有効データの先頭位置及び末尾位置に基づいて、読出要求元の画像処理モジュール38に対応する有効データ(読出要求元の画像処理モジュール38が読出可能な画像データ)が単位読出データ量以上有るか否か判定する。
【0082】
なお、上記の有効データが書込制御部40Cによって圧縮された画像データであった場合、読出制御部40Dは、後述のように当該画像データに対して伸長処理を行った後に読出要求元の画像処理モジュール38へ出力するので、上記のステップ180では、ステップ178で認識した有効データに付加されている属性情報のうち圧縮フラグを参照することで、有効データが書込制御部40Cによって圧縮された画像データか否かを判定し、書込制御部40Cによって圧縮された画像データであった場合は、属性情報のうちの画像データのサイズを参照することで伸長処理後の有効データのサイズを認識し、認識したサイズが単位読出データ量以上か否かを判定する。
【0083】
ステップ180の判定が否定された場合はステップ182へ移行し、バッファ40Aに記憶されており読出要求元の画像処理モジュール38が読出可能な有効データの末尾が処理対象の画像データの末尾か否か判定する。読出要求元の画像処理モジュール38に対応する有効データがバッファ40Aに単位読出データ量以上記憶されているか、又は、バッファ40Aに記憶されている読出要求元の画像処理モジュール38に対応する有効データが単位読出データ量未満であるものの、当該有効データの末尾が処理対象の画像データの末尾であった場合には、ステップ180又はステップ182の判定が肯定されてステップ184へ移行する。ステップ184では、確保すべきメモリ領域のサイズとして読出要求元の画像処理モジュール38に対応する単位読出データ量をリソース管理部46Bに通知すると共に、読出に用いるメモリ領域(読出用バッファ領域:図6(B)も参照)の確保をリソース管理部46Bに要求する。
【0084】
読出用バッファ領域を確保すると、次のステップ186では、読出対象の有効データに付加されている属性情報(の圧縮フラグ)を参照することで、読出対象の有効データが書込制御部40Cによって圧縮された画像データであるか否か判定する。読出対象の有効データに付加されている属性情報の圧縮フラグに1が設定されていた場合には、上記判定が肯定されてステップ188へ移行し、読出対象の有効データを圧縮前のサイズが単位読出データ量に相当するサイズだけバッファ40Aから読み出し、読み出した有効データから属性情報を除去し、属性情報を除去した有効データに対して伸長処理を行うことで単位読出データ量分の非圧縮の画像データに戻した後に読出用バッファ領域に書き込む。また、読出対象の有効データに付加されている属性情報の圧縮フラグに0が設定されていた場合には、上記判定が否定されてステップ190へ移行し、読出対象の有効データをバッファ40Aから単位読出データ量分だけ読み出して属性情報を除去し、属性情報を除去した有効データをそのまま読出用バッファ領域に書き込む。
【0085】
次のステップ192では、読出用バッファ領域の先頭アドレスを読出領域の先頭アドレスとして読出要求元の画像処理モジュール38へ通知すると共に、通知した先頭アドレスから画像データを順に読み出すよう要請する。これにより、読出要求元の画像処理モジュール38は、先頭アドレスが通知された読出領域(読出用バッファ領域)からの画像データの読み出しを行う。なお、読出対象の有効データが処理対象の画像データの末尾に相当するデータであった場合には、画像データの読出要求に際し、読出対象の画像データのサイズと共に、処理対象の画像データの末尾であることも読出要求元の画像処理モジュール38に通知する。また、自モジュールがアプリケーション32によって生成されたバッファモジュール40である場合は、バッファ40Aとして用いているメモリ領域(単位バッファ領域の集合体)は連続領域であるので、読出用バッファ領域の確保、読出対象の画像データの読出用バッファ領域への書き込みを省略し、後段の画像処理モジュール38が単位バッファ領域から直接画像データを読み出すようにしてもよい。
【0086】
このように、読出対象の画像データが書込制御部40Cによって圧縮された画像データであった場合には、当該画像データに対して伸長処理を行い読出用バッファ領域に書き込んだ後に、読出要求元の画像処理モジュール38によって読み出させるので、バッファモジュール40の後段の画像処理モジュール38は、バッファモジュール40の前段の画像処理モジュール38からの出力画像データと同一の画像データを受け取る(出力画像データが圧縮された画像データであればバッファモジュール40から圧縮された画像データを受け取り、出力画像データが非圧縮の画像データであればバッファモジュール40から非圧縮の画像データを受け取る)ことになる。従って、個々の画像処理モジュール38が、前段のバッファモジュール40が画像データの圧縮を行ったか否かに応じて処理を切り替える必要がなくなるので、先にも説明したように、前段の画像処理モジュール38から非圧縮の画像データが受け渡された場合に画像データの圧縮/伸長を行うようにバッファモジュール40を構成したことに伴って、画像処理モジュール38の構成が複雑化することも回避することができる。
【0087】
また、例として図6(A)に示すように、有効データの先頭部分の画像データを記憶している単位バッファ領域に記憶されている有効データのデータ量が単位読出データ量未満であり、読出対象の有効データが複数の単位バッファ領域に跨っている場合には、今回の読出対象の有効データが実メモリ(メモリ14)上で連続する領域に記憶されているとは限らないが、上記のデータ読出処理では、図6(B),(C)に示すように、このような場合にも読出対象の画像データを読出用バッファ領域に一旦書き込んだ後に該読出用バッファ領域から画像データを読み出させるので、読出対象の画像データが複数の単位バッファ領域に跨って記憶されているか否かに拘わらず、読出要求元の画像処理モジュール38への読出領域の通知は、上記のようにその先頭アドレスを通知するのみで済み、画像処理モジュール38とのインタフェースが簡単になる。
【0088】
次のステップ194では、読出要求元の画像処理モジュール38による読出領域からの画像データの読み出しが完了したか否か判定し、判定が肯定される迄ステップ194を繰り返す。読出要求元の画像処理モジュール38から読出完了が通知されると、ステップ194の判定が肯定されてステップ196へ移行し、読出用バッファ領域として確保したメモリ領域の先頭アドレス及びサイズをリソース管理部46Bへ通知して、当該メモリ領域をリソース管理部46Bによって解放させる。この読出用バッファ領域についても、バッファモジュール40の初期化時に確保しておき、バッファモジュール40が消去される時に解放するよう構成してもよい。またステップ198では、読出要求元の画像処理モジュール38に対応する有効データポインタのうち有効データの先頭位置を表すポインタを、該ポインタが指し示す有効データの先頭位置を単位読出データ量分だけ後へ移動させることで更新する(図6(C)も参照)。
【0089】
ステップ200では、後段の個々の画像処理モジュール38に対応する有効データポインタを各々参照し、ステップ198のポインタ更新により、バッファ40Aを構成する単位バッファ領域の中に、記憶している画像データの後段の各画像処理モジュール38による読み出しが全て完了した単位バッファ領域、すなわち有効データを記憶していない単位バッファ領域が出現したか否か判定する。判定が否定された場合はステップ208へ移行し、前述のステップ208,210を経てデータ読出処理を終了するが、判定が肯定された場合はステップ202へ移行し、有効データを記憶していない単位バッファ領域をリソース管理部46Bによって解放させた後にステップ208へ移行し、ステップ208,210を経てデータ読出処理を終了する。
【0090】
一方、バッファ40Aに記憶されており読出要求元の画像処理モジュール38が読出可能な有効データのデータ量が単位読出データ量未満であり、かつ読出可能な有効データの末尾が処理対象の画像データの末尾でない場合(図8(B)の(4)で読出可能な有効データ無が検知された場合)には、ステップ180,182の判定が各々否定されてステップ204へ移行し、新たな画像データを要求するデータ要求をワークフロー管理部46Aへ出力する(図8(B)の(5)も参照)。この場合、ワークフロー管理部46Aにより、自モジュールの前段の画像処理モジュール38に処理要求が入力されることになる。またステップ206では、読出用の待ち行列から取り出した読出要求情報を元の待ち行列(の先頭又は末尾)に再度登録し、ステップ208,210を経てデータ読出処理を終了する。これにより、読出可能な有効データのデータ量が単位読出データ量以上になるか、読出可能な有効データの末尾が処理対象の画像データの末尾であることが検知される迄(ステップ180又はステップ182の判定が肯定される迄)の間、対応する読出要求情報は読出用の待ち行列に保存されると共に定期的に取り出されて要求された処理の実行が繰り返し試行されることになる。
【0091】
詳細は後述するが、ワークフロー管理部46Aはバッファモジュール40からデータ要求が入力されると、データ要求元のバッファモジュール40の前段の画像処理モジュール38に処理要求を入力する(図8(B)の(6)も参照)。この処理要求の入力をトリガとして前段の画像処理モジュール38の制御部38Bで行われる処理により、前段の画像処理モジュール38がバッファモジュール40へ画像データを書込可能な状態になると、前段の画像処理モジュール38から書込要求が入力されることで前述したデータ書込処理(図3)が行われ、前段の画像処理モジュール38からバッファモジュール40のバッファ40Aに画像データが書き込まれる(図8(B)の(7),(8)も参照)。これにより、後段の画像処理モジュール38によるバッファ40Aからの画像データの読出が行われることになる(図8(B)の(9)も参照)。
【0092】
上述したデータ書込処理及びデータ読出処理では、一方が自モジュールのバッファ40Aにアクセスしている間、他方がバッファ40Aへのアクセスを停止する排他制御が行われる。これにより、コンピュータ10のCPU12が画像処理部50を構成する個々のモジュールに対応するプロセス又はスレッドを並列に実行しても、単一のバッファモジュール40に複数の要求が同時又は略同時に入力されることによる不都合の発生を回避できるので、コンピュータ10のCPU12が個々のモジュールに対応するプロセス又はスレッドを並列に実行することができる。もちろん、バッファモジュールを通常のプログラムまたはオブジェクトとして実現しても良い。
【0093】
続いて、画像処理部50を構成する個々の画像処理モジュール38に対してワークフロー管理部46Aから処理要求が入力される毎に、個々の画像処理モジュール38の制御部38Bによって各々行われる画像処理モジュール制御処理(図7)を説明する。画像処理モジュール制御処理では、まずステップ220において、自モジュールの前段にモジュール(バッファモジュール40や画像データ供給部22、画像処理モジュール38等)が存在している場合に、当該前段のモジュールに対してデータ(画像データ又は解析等の画像処理の処理結果)を要求する。次のステップ222では前段のモジュールからデータが取得可能であるかを判定し、ステップ222の判定が否定された場合はステップ224で全体処理終了が通知されたか否かを判定する。ステップ224の判定が否定された場合はステップ222に戻り、前段のモジュールからデータを取得可能となる迄ステップ222,224を繰り返す。ステップ222の判定が肯定された場合には、ステップ226で前段のモジュールからデータを取得するデータ取得処理を行う。
【0094】
ここで、自モジュールの前段のモジュールがバッファモジュール40である場合には、先のステップ220でデータを要求すると(読出要求)、読出可能な有効データがバッファモジュール40のバッファ40Aに単位読出データ量以上記憶されているか、読出可能な有効データの末尾が処理対象の画像データの末尾に一致している状態であれば直ちに、当該状態でなければ、当該バッファモジュール40の前段の画像処理モジュール38が当該バッファモジュール40のバッファ40Aに画像データを書き込んだことに伴って前記状態へ変化した後に、バッファモジュール40から読出領域の先頭アドレスが通知されて画像データの読出が要請される(図5のステップ192も参照)。これにより、ステップ222の判定が肯定されてステップ226へ移行し、前段のバッファモジュール40より先頭アドレスが通知された読出領域から単位読出データ量(又はそれ未満のデータ量)の画像データを読み出すデータ取得処理を行う(図8(A)の(3)も参照)。
【0095】
また、自モジュールの前段のモジュールが画像データ供給部22であれば、先のステップ220でデータ要求を出力すると画像データを取得可能な状態であることが前段の画像データ供給部22から直ちに通知されることで、ステップ222の判定が肯定されてステップ226へ移行し、前段の画像データ供給部22から単位読出データ量の画像データを取得する画像データ取得処理を行う。また、自モジュールの前段のモジュールが画像処理モジュール38であれば、先のステップ220でデータ要求(処理要求)を出力すると、前段の画像処理モジュール38が画像処理を実行可能な状態であれば書込要求が入力されることでデータ(画像処理結果)を取得可能な状態であることが通知されるので、ステップ222の判定が肯定されてステップ226へ移行し、前段の画像処理モジュール38によってデータを書き込ませるバッファ領域のアドレスを通知して書込を要請することで、前段の画像処理モジュール38から出力されるデータを前記バッファに書き込ませるデータ取得処理を行う。
【0096】
次のステップ228では、自モジュールの前段に複数のモジュールが連結されているか否か判定する。判定が否定された場合には何ら処理を行うことなくステップ232へ移行するが、判定が肯定された場合はステップ230へ移行し、前段に連結されている全てのモジュールからデータを取得したか否か判定する。ステップ230の判定が否定された場合はステップ220に戻り、ステップ230の判定が肯定される迄ステップ220〜ステップ230を繰り返す。前段のモジュールから取得すべきデータが全て揃うと、ステップ228の判定が否定されるかステップ230の判定が肯定されてステップ232へ移行する。
【0097】
次に、ステップ232で自モジュールの後段のモジュールに対してデータ出力用の領域を要求し、ステップ232でデータ出力領域が取得できる迄(データ出力領域の先頭アドレスが通知される迄)繰り返し判定を行う。なお、後段のモジュールがバッファモジュール40であれば、上記のデータ出力用領域の要求は当該バッファモジュール40に対して書込要求を出力することによって成される。データ出力領域(後段のモジュールがバッファモジュール40であれば当該バッファモジュール40から先頭アドレスが通知された書込領域)が取得できたら(図8(A)の(4)も参照)、次のステップ236において、先のデータ取得処理で取得したデータと後段のモジュールから取得したデータ出力領域(の先頭アドレス)を画像処理エンジン38Aに入力し、入力したデータに対して所定の画像処理を行わせる(図8(A)の(5)も参照)と共に、処理後のデータをデータ出力領域に書き込ませる(図8(A)の(6)も参照)。画像処理エンジン38Aへの単位読出データ量のデータの入力が完了し、画像処理エンジン38Aから出力されたデータがデータ出力領域に全て書き込まれると、次のステップ238で出力が完了したことを後段のモジュールに通知する。
【0098】
上記のステップ220〜ステップ238により画像処理モジュール38における単位処理データ量のデータに対する処理(単位処理)が完了するが、ワークフロー管理部46Aから画像処理モジュール38に入力される処理要求では、ワークフロー管理部46Aによって単位処理の実行回数が指定されることがある。このためステップ240では、単位処理の実行回数が、入力された処理要求によって指示された実行回数に達したか否か判定する。指示された単位処理の実行回数が1回の場合、この判定は無条件に肯定されるが、指示された単位処理の実行回数が2回以上の場合はステップ220に戻り、ステップ240の判定が肯定される迄ステップ220〜ステップ240を繰り返す。ステップ240の判定が肯定されるとステップ242へ移行し、ワークフロー管理部46Aへ処理完了通知を出力することで、入力された処理要求に対応する処理が完了したことをワークフロー管理部46Aへ通知し、画像処理モジュール制御処理を終了する。
【0099】
また、ワークフロー管理部46Aから処理要求が入力される毎に上述した処理が繰り返されることで処理対象の画像データを末尾まで処理すると、前段のモジュールから処理対象の画像データの終了が通知されることで、ステップ224の判定が肯定されてステップ244へ移行し、処理対象の画像データ(なお、処理対象の画像データは1頁分の画像データであることが多いが、複数頁分の画像データであってもよい)に対する処理が終了したことを意味する全体処理終了通知をワークフロー管理部46A及び後段のモジュールへ各々出力する。また、次のステップ246では自モジュール消去処理(後述)を行い、画像処理モジュール制御処理を終了する。
【0100】
一方、ワークフロー管理部46Aは、アプリケーション32によって起動されると、図9(A)に示すブロック単位制御処理1を行う。先にも述べたように、ワークフロー管理部46Aによる画像処理部50の個々の画像処理モジュール38への処理要求の入力では、単位処理の実行回数を指定可能とされているが、ブロック単位制御処理1のステップ500では、1回の処理要求で指定する単位処理の実行回数を個々の画像処理モジュール38毎に決定する。この処理要求1回当りの単位処理の実行回数は、例えば処理対象の画像データ全体を処理する間の個々の画像処理モジュール38への処理要求の入力回数が平均化されるように定めることができるが、他の基準に従って定めてもよい。そして次のステップ502において、画像処理部50のうち最後段の画像処理モジュール38に処理要求を入力し(図10の(1)も参照)、ブロック単位制御処理1を終了する。
【0101】
ここで、図10に示す画像処理部50において、ワークフロー管理部46Aから最後段の画像処理モジュール384に処理要求が入力されると、画像処理モジュール384の制御部38Bは前段のバッファモジュール403に読出要求を入力する(図10の(2)参照)。このとき、バッファモジュール403のバッファ40Aには画像処理モジュール384が読出可能な有効データ(画像データ)が記憶されていないので、バッファモジュール403のバッファ制御部40Bはワークフロー管理部46Aにデータ要求を入力する(図10の(3)参照)。
【0102】
ワークフロー管理部46Aは、画像処理の実行形態がブロック単位処理である場合、バッファモジュール40からデータ要求が入力される毎に、図9(B)に示すブロック単位制御処理2を行う。このブロック単位制御処理2では、ステップ504において、データ要求入力元のバッファモジュール40(ここではバッファモジュール403)の前段の画像処理モジュール38(ここでは画像処理モジュール383)を認識し、認識した前段の画像処理モジュール38に処理要求を入力(図10の(4)参照)して処理を終了する。
【0103】
画像処理モジュール383の制御部38Bは、処理要求が入力されると前段のバッファモジュール402に読出要求を入力し(図10の(5)参照)、バッファモジュール402のバッファ40Aにも読出可能な画像データが記憶されていないので、バッファモジュール402のバッファ制御部40Bはワークフロー管理部46Aにデータ要求を入力する(図10の(6)参照)。ワークフロー管理部46Aは、バッファモジュール402からデータ要求が入力された場合も、前述のブロック単位制御処理2を再度行うことで、その前段の画像処理モジュール382に処理要求を入力し(図10の(7)参照)、画像処理モジュール383の制御部38Bは前段のバッファモジュール401に読出要求を入力する(図10の(8)参照)。また、バッファモジュール401のバッファ40Aにも読出可能な画像データが記憶されていないので、バッファモジュール401のバッファ制御部40Bもワークフロー管理部46Aにデータ要求を入力し(図10の(9)参照)。ワークフロー管理部46Aは、バッファモジュール401からデータ要求が入力された場合も、前述のブロック単位制御処理2を再度行うことで、その前段の画像処理モジュール381に処理要求を入力する(図10の(10)参照)。
【0104】
ここで、画像処理モジュール381の前段のモジュールは画像データ供給部22であるので、画像処理モジュール381の制御部38Bは、画像データ供給部22にデータ要求を入力することで画像データ供給部22から単位読出データ量の画像データを取得し(図10の(11)参照)、取得した画像データに対して画像処理エンジン38Aが画像処理を行うことで得られた画像データを、後段のバッファモジュール401のバッファ40Aに書き込む(図10の(12)参照)。なお、画像処理モジュール381の制御部38Bは後段のバッファモジュール401のバッファ40Aへの画像データの書き込みを完了すると、ワークフロー管理部46Aへ処理完了通知を入力する。
【0105】
ワークフロー管理部46Aは、画像処理の実行形態がブロック単位処理である場合、画像処理モジュール38から処理完了通知が入力される毎に、図9(C)に示すブロック単位制御処理3を行う。このブロック単位制御処理3では、ステップ506において、処理完了通知元が画像処理部50の最後段の画像処理モジュール38か否か判定する。この場合は判定が否定され、何ら処理を行うことなく処理を終了する(画像処理モジュール382,383から処理完了通知が入力された場合についても同様)。
【0106】
また、バッファモジュール401のバッファ制御部40Bは、後段の画像処理モジュール382が読出可能な単位読出データ量以上の有効データが書き込まれると画像処理モジュール382に対して読出を要請し、これに伴い画像処理モジュール382の制御部38Bは、バッファモジュール401のバッファ40Aから単位読出データ量の画像データを読み出し(図10の(13)参照)、取得した画像データに対して画像処理エンジン38Aが画像処理を行うことで得られた画像データを、後段のバッファモジュール402のバッファ40Aに書き込む(図10の(14)参照)。バッファモジュール402のバッファ制御部40Bは、後段の画像処理モジュール383が読出可能な単位読出データ量以上の有効データが書き込まれると画像処理モジュール383へ読出を要請し、画像処理モジュール383の制御部38Bは、バッファモジュール402のバッファ40Aから単位読出データ量の画像データを読み出し(図10の(15)参照)、取得した画像データに対して画像処理エンジン38Aが画像処理を行うことで得られた画像データを、後段のバッファモジュール403のバッファ40Aに書き込む(図10の(16)参照)。
【0107】
更に、バッファモジュール403のバッファ制御部40Bは、後段の画像処理モジュール384が読出可能な単位読出データ量以上の有効データが書き込まれると画像処理モジュール384に対して読出を要請し、これに伴い画像処理モジュール384の制御部38Bは、バッファモジュール403のバッファ40Aから単位読出データ量の画像データを読み出し(図10の(17)参照)、取得した画像データに対して画像処理エンジン38Aが画像処理を行うことで得られた画像データを、後段のモジュールである画像出力部24へ出力する(図10の(18)参照)。また、画像処理モジュール384の制御部38Bは後段の画像出力部24への画像データの書き込みを完了すると、ワークフロー管理部46Aへ処理完了通知を入力する(図10の(19)参照)が、この場合は前述のブロック単位制御処理3のステップ506の判定が肯定されてステップ508へ移行し、最後段の画像処理モジュール38である画像処理モジュール384に処理要求を再度入力した後に処理を終了する。
【0108】
この最後段の画像処理モジュール384への処理要求の再入力により、上述した処理シーケンスが再度繰り返され、処理対象の画像データに対し、ブロック単位の実行形態での画像処理が順次行われることになる。画像データ供給部22から供給される画像データが処理対象の画像データの末尾に達すると、個々の画像処理モジュール38からワークフロー管理部46Aへの全体処理終了通知の入力が、前段側の画像処理モジュール38から順次行われる。
【0109】
ワークフロー管理部46Aは、画像処理の実行形態がブロック単位処理である場合、画像処理モジュール38から全体処理終了通知が入力される毎に、図9(D)に示すブロック単位制御処理4を行う。このブロック単位制御処理4では、ステップ510において、全体処理終了通知入力元の画像処理モジュール38が最後段の画像処理モジュール38か否か判定する。判定が否定された場合は何ら処理を行うことなく処理を終了するが、処理対象の画像データに対して必要な画像処理が行われた画像データが画像出力部24へ全て出力されることで、最後段の画像処理モジュール38から全体処理終了通知が入力された場合には、ステップ510の判定が肯定されてステップ512へ移行し、アプリケーション32に対して画像処理の完了を通知し、ブロック単位制御処理を終了する。そして、画像処理の完了が通知されたアプリケーション32は、ユーザに対して画像処理の完了を通知する。
【0110】
このように、ブロック単位処理では、最後段の画像処理モジュール38に入力された処理要求がより前段の画像処理モジュール38へ遡り、最前段の画像処理モジュール38に到達すると、最前段の画像処理モジュール38で画像処理が行われて後段のバッファモジュール40にデータが書き込まれ、それでデータが足りるようならば処理が後段のモジュールへ進んで行くという流れで一連の画像処理が行われる。
【0111】
なお、ブロック単位処理における処理シーケンスは上記に限られるものではなく、バッファモジュール40からデータ要求が入力される毎に、データ要求入力元のバッファモジュール40に処理要求を入力することに代えて、まずブロック単位制御処理1で全ての画像処理モジュール38に処理要求を各々入力し、特定の画像処理モジュールから全体処理完了通知が入力される迄の間、特定の画像処理モジュール38から処理完了通知が入力される毎に、処理完了通知入力元の特定の画像処理モジュール38に処理要求を再入力する処理を、全ての画像処理モジュールに対して各々行うようにしてもよい。
【0112】
また、上記では最後段の画像処理モジュール38への処理要求の入力はワークフロー管理部46Aが行うものとして説明したが、本発明はこれに限定されるものではなく、パイプラインの最後段又は有向非循環グラフの複数の終点に位置するモジュールをワークフロー管理部46Aが保持して処理要求を行っても、またはアプリケーション32が保持して処理要求を行っても良い。或いは、前述した図2(B)の例のように、モジュール生成部44の内部で、スキュー角検知処理を行う画像処理モジュールと、画像回転処理を行う画像処理モジュールとを組み合わせて、スキュー補正処理モジュールとするような場合には、画像回転処理モジュールの生成時に処理パラメータとしてスキュー角情報が必要なので、スキュー補正モジュール生成部の内部で、スキュー角検知処理モジュールに処理要求を繰り返し行って画像全体を処理し、その結果得られるスキュー角情報を画像回転処理モジュールに処理パラメータとして与えるといった方式も存在する。
【0113】
続いて、処理対象の画像データに対する画像処理を完了した後に行われる画像処理部50の消去について説明する。個々の画像処理モジュール38の制御部38Bは、画像処理モジュール制御処理(図7)のステップ244で、ワークフロー管理部46A及び後段のモジュールへ全体処理終了通知を出力した後に、次のステップ246で自モジュールを消去する。具体的には、先に確保したメモリ領域をリソース管理部46Bによって解放させると共に、リソース管理部46Bを通じて自モジュールが確保したメモリ以外のリソースが有れば、当該リソースをリソース管理部46Bによって解放させ、自モジュールの前段のモジュール、後段のモジュール及びワークフロー管理部46Aに対し、自モジュールを消去する処理を行うことを通知するための消去通知を入力した後に、自モジュールを消去する処理が行われる。なお、自モジュールを消去することは、自モジュールに対応するプロセス、スレッドを終了するか、又はオブジェクトを削除することで実現することができる。
【0114】
一方、バッファモジュール40の書込制御部40Cによって実行されるデータ書込処理(図3)では、自モジュールの前段又は後段の画像処理モジュール38から消去通知が入力されると、ステップ104の判定が肯定されてステップ146へ移行し、消去通知入力元のモジュールを記憶した後に、自モジュールの前段及び後段の全てのモジュールから消去通知が入力されたか否か判定する。判定が否定された場合はデータ書込処理を一旦終了する。また、自モジュールの前段及び後段の全てのモジュールから消去通知が入力されると、ステップ146の判定が肯定されてステップ148へ移行し、ワークフロー管理部46Aに対して消去通知を入力することで、自モジュールを消去する処理を行うことを通知する。そして次のステップ150で自モジュールを消去する処理を行ってデータ書込処理を終了する。
【0115】
なお、上記ではデータ書込処理(図3)において、前段の画像処理モジュール38から入力された画像データが非圧縮であった場合に一律に圧縮処理を行う態様を説明したが、本発明はこれに限定されるものではなく、前段の画像処理モジュール38からの画像データの入力時にバッファモジュール40のバッファ40Aとして使用可能なメモリ14等のシステムリソースの空き容量(或いは、バッファモジュール40の生成時に所定容量のメモリ14をバッファ40Aとして予め割り当てる場合はバッファ40Aの空き容量)を検知し、検知した空き容量が所定値以上であれば、入力された画像データが非圧縮であっても圧縮処理を行うことなくバッファ40Aにそのまま書き込むようにしてもよい。この態様では、入力された画像データを記憶するために必要なバッファ40Aの容量は増大するものの、データ書込処理(圧縮処理)やデータ読出処理(伸長処理)を行うCPU12に加わる負荷を軽減することができる。なお、上記態様は請求項4記載の発明に対応している。
【0116】
また、上記ではバッファモジュール40のバッファ40Aとして使用可能なシステムリソースとしてメモリ14を例に説明したが、本発明はこれに限定されるものではなく、メモリ以外にHDDやフラッシュメモリ、通信回線を介してコンピュータ10に接続された各種の外部記憶デバイスをバッファ40として用いることも可能である。また、バッファモジュール40のバッファ40Aとして使用する記憶デバイスを、上記のような複数種の記憶デバイスの中から選択可能に構成した場合、バッファ40Aに対するアクセス速度が、バッファ40Aとして使用する記憶デバイスの種類や、記憶デバイスとの間の通信回線の回線速度等の環境によって変化することになる。これを考慮すると、前段の画像処理モジュール38から非圧縮の画像データが入力された際に、当該画像データを書き込むバッファ40Aがアクセス速度が第1所定値以上の記憶デバイス(例えばメモリ14等の高速の記憶デバイス)で構成されている場合や、バッファ40Aとの間のデータ転送速度が第2所定値以上となる環境の場合(例えばバッファ40Aが高速の記憶デバイスから成り、かつバッファ40Aとの間に高速の通信回線が介在している場合)には、入力された非圧縮の画像データを圧縮せずにバッファ40Aにそのまま書き込み、画像データを書き込むバッファ40Aがアクセス速度が第1所定値未満の記憶デバイス(例えばフラッシュメモリや外部記憶デバイス等の低速の記憶デバイス)で構成されている場合や、バッファ40Aとの間のデータ転送速度が第2所定値未満となる環境の場合(例えばバッファ40Aが低速の記憶デバイスで構成されているか、バッファ40Aとの間に低速の通信回線が介在している場合)には、入力された非圧縮の画像データを圧縮した後にバッファ40Aに書き込むようにしてもよい。これにより、バッファ40Aに対するアクセス速度が低速である場合に画像処理部50における処理速度の大幅な低下を引き起こすことを防止できると共に、CPU12に必要以上に負荷が加わることも防止することができる。なお、上記事項は請求項5記載の発明に対応している。
【0117】
また、上記では後段の画像処理モジュール38から読出要求が入力された際の読出対象の画像データが、データ書込処理によって圧縮された画像データであった場合に、当該画像データをバッファ40Aから読み出して伸長した後に読出要求元の画像処理モジュール38へ引き渡すようにしていたが、本発明はこれに限定されるものではない。例えば画像処理モジュール38の構成としては、前段のモジュールから取得した圧縮画像データに対して伸長処理を行った後に画像処理を行う機能を備えた構成や、前段のモジュールから取得した圧縮画像データに対して伸長処理を行うことなく画像処理を行う機能を備えた構成、すなわち圧縮された画像データを入力可能な構成も考えられるので、後段の画像処理モジュール38が上記のような構成である場合には、読出対象の画像データがデータ書込処理によって圧縮された画像データであったとしても、当該画像データに対して伸長処理を行うことなく圧縮方式を表す情報を属性情報として付加して後段の画像処理モジュール38へ受け渡すようにしてもよい。この場合、データ読出処理を行うCPU12に加わる負荷を軽減することができる。なお、上記事項は請求項7記載の発明に対応している。
【0118】
また、画像データの圧縮方式としては様々な方式が存在しているが、後段の画像処理モジュール38が圧縮された画像データを入力可能な構成であったとしても、後段の画像処理モジュール38が取扱可能な画像データの圧縮形式は限られている可能性が高いので、バッファモジュール40の初期設定時に後段の画像処理モジュール38が取扱可能な圧縮形式を認識し、データ書込処理において、初期設定時に認識した圧縮形式で画像データの圧縮を行うようにしてもよい。
【0119】
更に、上記で説明したデータ書込処理では、検出フラグに0が設定される迄の間(前段の画像処理モジュール38から画像データがN+1回入力される迄の間)、入力された画像データを圧縮せずにバッファ領域に書き込むので、前段の画像処理モジュール38から入力される画像データが非圧縮の画像データであったとしても、当該画像データの先頭部分(先頭から単位書込データ量×(N+1)に相当するサイズの部分)は圧縮されずにバッファ領域に書き込まれることになるが、本発明はこれに限定されるものではなく、例えば書込用バッファ領域のサイズを、単位書込データ量×(N+1)に相当するサイズの画像データを書込可能なサイズとし、入力された画像データの圧縮/非圧縮を判断する迄の間は入力された画像データを書込用バッファ領域に蓄積し、入力された画像データが圧縮されていると判断した場合は書込用バッファ領域に蓄積した画像データをそのまま保管用のバッファ領域に書き込み、入力された画像データが非圧縮であると判断した場合は書込用バッファ領域に蓄積した画像データを全て圧縮した後に保管用のバッファ領域に書き込むようにしてもよい。
【0120】
また、上記では、後段の画像処理モジュール38からバッファモジュール40に読出要求が入力されたものの、読出要求元の画像処理モジュール38が読出可能な有効データのデータ量が単位読出データ量未満であり、かつ読出可能な有効データの末尾が処理対象の画像データの末尾でない場合に、読出可能な有効データのデータ量が単位読出データ量以上になるか、読出可能な有効データの末尾が処理対象の画像データの末尾であることが検知される迄、バッファモジュール40からワークフロー管理部46Aへデータ要求が繰り返し入力される例を説明したが、これに限定されるものではなく、上記場合にバッファモジュール40はワークフロー管理部46Aへデータ要求を1回のみ入力すると共に、読出可能な有効データのデータ量が単位読出データ量以上になるか、読出可能な有効データの末尾が処理対象の画像データの末尾であることが検知されるとワークフロー管理部46Aへ蓄積完了通知を入力し、ワークフロー管理部46Aはバッファモジュール40からデータ要求が入力されてから蓄積完了通知が入力される迄の間、前記バッファモジュール40の前段の画像処理モジュール38へ処理要求を繰り返し入力するようにしてもよい。
【0121】
また、上記ではバッファモジュール40において、後段の画像処理モジュール38から読出要求が入力され、読出要求元の画像処理モジュール38が読出可能な有効データが自モジュールのバッファ40Aに記憶されていなかった場合に、バッファ制御部40Bがワークフロー管理部46Aへデータ要求を入力する態様を例に説明したが、これに限定されるものではなく、上記場合にバッファ制御部40Bが前段の画像処理モジュール38へデータ要求を直接入力するようにしてもよい。この態様で画像処理の実行形態がブロック単位処理の場合の処理シーケンスを図11に示す。図11からも明らかなように、この態様において、ワークフロー管理部46Aは画像処理部50のうち最後段の画像処理モジュール38についてのみ処理要求を入力すれば済むので、ワークフロー管理部46Aにおける処理が簡単になる。
【0122】
更に、上記ではブロック単位の画像処理の一例として、まずワークフロー管理部46Aが画像処理部50の最後段の画像処理モジュール38へ処理要求を入力し、この処理要求がデータ要求又は処理要求として順次前段のモジュールへ伝達される態様を説明したが、これに限定されるものではなく、処理要求又はデータ要求を前段のモジュールから後段のモジュールへ順次伝達させてブロック単位の画像処理を行わせることも可能である。これは、例えばバッファモジュール40のバッファ制御部40Bを、自モジュールの前段の画像処理モジュール38によってバッファ40Aに画像データが書き込まれる毎に、後段の画像処理モジュール38が読出可能な有効データのデータ量が単位読出データ量未満で、かつ読出可能な有効データの末尾が処理対象の画像データの末尾でなければワークフロー管理部46Aへデータ要求を入力する一方、読出可能な有効データのデータ量が単位読出データ量以上になるか、読出可能な有効データの末尾が処理対象の画像データの末尾であることが検知されるとワークフロー管理部46Aへ蓄積完了通知を入力するように構成すると共に、ワークフロー管理部46Aを、画像処理部50の最後段の画像処理モジュール38へ処理要求を入力した後に、任意のバッファモジュール40からデータ要求が入力される毎に、データ要求元のバッファモジュール40の前段の画像処理モジュール38に処理要求を入力し、任意のバッファモジュール40から蓄積完了通知が入力される毎に、当該バッファモジュール40の後段の画像処理モジュール38に処理要求を入力するように構成することで実現することができる。また、上記において、バッファモジュール40からのデータ要求を当該バッファモジュール40の前段の画像処理モジュール38へ処理要求として直接入力させると共に、バッファモジュール40からの蓄積完了通知を当該バッファモジュール40の後段の画像処理モジュール38へ処理要求として直接入力させるようにしてもよい。
【0123】
また、上記ではバッファモジュール40に対し、前段の画像処理モジュール38からは単位書込データ量が、後段の画像処理モジュールからは単位読出データ量が事前に設定される態様を説明したが、これに限定されるものではなく、バッファモジュール40へのデータの書込やバッファモジュール40からのデータの読出の都度、書込又は読出のデータ量が画像処理モジュール38から通知されるようにしてもよい。
【0124】
また、上記では、バッファモジュール40に書込要求又は読出要求が入力される毎に、入力された要求を要求情報として待ち行列に登録し、待ち行列から要求情報を1つづつ取り出して処理することで、書込要求入力時にバッファ40Aからのデータの読出を実行中であれば、このデータ読出が完了した後に前記書込要求に対応するデータ書込処理を行うと共に、読出要求入力時にバッファ40Aへのデータの書込を実行中であれば、このデータ書込が完了した後に前記読出要求に対応するデータ読出処理を行う排他制御を実現していたが、これに限定されるものではなく、例えば単位バッファ領域を単位とする排他制御、すなわち書込要求入力時に、バッファ40Aのうち当該書込要求における書込対象の単位バッファ領域に対してデータの読出を実行中であれば、このデータ読出が完了した後に前記書込要求に対応するデータ書込処理を行うと共に、読出要求入力時に、バッファ40Aのうち当該読出要求における読出対象の単位バッファ領域に対してデータの書込を実行中であれば、このデータ書込が完了した後に前記読出要求に対応するデータ読出処理を行うようにしてもよい。単位バッファ領域を単位とする排他制御は、例えば個々の単位バッファ領域毎に待ち行列を設けて排他制御を行うことや、排他制御に利用可能な公知のmutex(MUTualEXclusionservice)等の技術を利用する等によって実現することができる。
【0125】
更に、画像処理部50を構成する個々のモジュールの実体はプログラムであるので、画像処理部50による画像処理は実際にはCPU12によって実行されるが、ここで、画像処理部50を構成する個々の画像処理モジュール38に相当するプログラムを、CPU12による実行対象のプロセス、スレッド又はオブジェクトとして待ち行列に登録し、当該待ち行列に登録した特定の画像処理モジュールに相当するプログラムがCPU12によって前記待ち行列から取り出される毎に、特定の画像処理モジュール38の前段のモジュールから単位処理データ量の画像データを取得可能か否かを判断し、単位処理データ量の画像データを取得可能と判断した場合にのみ、前記特定の画像処理モジュール38の前段の前段のモジュールから単位処理データ量の画像データを取得し、取得した単位処理データ量の画像データに対して所定の画像処理(特定の画像処理モジュール38の画像処理エンジン38Aに相当する処理)を行い、所定の画像処理を経た画像データ又は所定の画像処理の処理結果を自モジュールの後段のモジュールへ出力する処理を行った後に、処理対象の画像全体に対する処理が終了していなれば、取り出した特定の画像処理モジュールに相当するプログラムを実行対象のプロセス、スレッド又はオブジェクトとして前記待ち行列に再登録する単位画像処理をCPU12によって繰り返させることで、画像処理部50によって処理対象の画像全体を処理させるようにしてもよい(ラウンドロビン方式)。
【0126】
また、上記では画像処理部の個々の画像処理モジュール38が、画像1面分よりも小さいデータ量を単位として後段へ画像データを引き渡しながら並列に画像処理を行うように動作させることで、画像処理部が全体としてブロック単位処理を行うようにワークフロー管理部46Aが制御する態様を説明したが、これに限定されるものではなく、画像処理部の個々の画像処理モジュール38が、前段の画像処理モジュール38が画像1面分の画像データに対する画像処理を完了した後に、後段の画像処理モジュール38が画像1面分の画像データに対する画像処理を行うように動作させることで、画像処理部が全体として面単位処理を行うことも可能なように、ワークフロー管理部46Aを構成してもよい。
【図面の簡単な説明】
【0127】
【図1】本実施形態に係るコンピュータ(画像処理装置)の概略構成を示すブロック図である。
【図2】画像処理部の構成例を示すブロック図である。
【図3】バッファモジュールの書込制御部によって実行されるデータ書込処理の内容を示すフローチャートである。
【図4】書込対象の画像データが複数の保管用単位バッファ領域に跨る場合を説明する概略図である。
【図5】バッファモジュールの読出制御部によって実行されるデータ読出処理の内容を示すフローチャートである。
【図6】読出対象の画像データが複数の保管用単位バッファ領域に跨っていた場合を説明する概略図である。
【図7】画像処理モジュールの制御部によって実行される画像処理モジュール制御処理の内容を示すフローチャートである。
【図8】(A)は画像処理モジュール、(B)はバッファモジュールの概略構成及び実行される処理を各々示すブロック図である。
【図9】処理管理部によって実行されるブロック単位制御処理の内容を示すフローチャートである。
【図10】画像処理部における画像処理の流れを説明する概略図である。
【図11】バッファモジュールが前段の画像処理モジュールに画像データを直接要求する態様におけるブロック単位処理の流れを説明する概略図である。
【符号の説明】
【0128】
10 コンピュータ
12 CPU
14 メモリ
20 記憶部
22 画像データ供給部
24 画像出力部
38 画像処理モジュール
38A 画像処理エンジン
38B 制御部
40 バッファモジュール
40A バッファ
40B バッファ制御部
40C 書込制御部
40D 読出制御部
46 処理管理部
46A ワークフロー管理部
46B リソース管理部
50 画像処理部

【特許請求の範囲】
【請求項1】
自モジュールの前段から単位データ量ずつ画像データを取得し、取得した画像データに対して所定の画像処理を行い、前記所定の画像処理を経た画像データ又は前記所定の画像処理の処理結果を自モジュールの後段へ出力する機能を各々備え、実行する画像処理の種類又は内容が互いに異なる複数種の画像処理モジュールの中から選択された1つ以上の画像処理モジュールと、
画像データを記憶するためのバッファを備えた1つ以上のバッファモジュールと、
が、前記選択された個々の画像処理モジュールの前段及び後段の少なくとも一方にバッファモジュールが連結されるように、個々のモジュールがパイプライン形態又は有向非循環グラフ形態で連結されて構築された画像処理部を備えた画像処理装置であって、
前記バッファモジュールは、
前段のモジュールから書込対象の画像データが入力された場合に、入力された画像データが圧縮されているか否かに応じて書込方法を切り替えて前記画像データを前記バッファに書き込む書込手段と、
後段のモジュールから画像データが要求された場合に、前記バッファから画像データを読み出し、読み出した画像データが圧縮されているか否かに応じて出力方法を切り替えて前記画像データを後段のモジュールへ出力する読出手段と、
を備えていることを特徴とする画像処理装置。
【請求項2】
前記書込手段は、前段のモジュールから入力された書込対象の画像データが圧縮されているか否か判断し、圧縮されていると判断した場合は前記画像データを前記バッファにそのまま書き込み、圧縮されていないと判断した場合は前記画像データに対して圧縮処理を行った後に前記バッファに書き込むことを特徴とする請求項1記載の画像処理装置。
【請求項3】
前記バッファモジュールの前段のモジュールから前記バッファモジュールへの画像データの入力は、画像を構成する所定の単位領域毎に分けて行われ、
前記書込手段は、前記単位領域のデータが前段のモジュールから所定回入力される間、入力された前記単位領域のデータのサイズを相互に比較し、入力された所定数の単位領域のデータのサイズが一定の場合は前段のモジュールから入力される画像データが圧縮されていないと判断し、前記所定数の単位領域のデータのサイズが一定でない場合は前段のモジュールから入力される画像データが圧縮されていると判断することを特徴とする請求項1又は請求項2記載の画像処理装置。
【請求項4】
前記書込手段は、前記バッファの空き容量又は前記バッファとして使用可能なシステムリソースの空き容量が所定値以上の場合には、入力された画像データが圧縮されていないと判断したときにも、前記圧縮処理を行うことなく前記画像データを前記バッファにそのまま書き込むことを特徴とする請求項2記載の画像処理装置。
【請求項5】
前記書込手段は、入力された画像データが圧縮されていないと判断した場合に、前記バッファを構成するデバイスがアクセス速度が第1所定値以上の記憶デバイスであるか、又は、前記バッファとの間のデータ転送速度が第2所定値以上の環境のときには、前記圧縮処理を行うことなく前記画像データを前記バッファにそのまま書き込み、前記バッファを構成するデバイスがアクセス速度が前記第1所定値未満の記憶デバイスであるか、又は、前記バッファとの間のデータ転送速度が前記第2所定値未満の環境のときには、前記画像データに対して圧縮処理を行った後に前記バッファに書き込むことを特徴とする請求項2記載の画像処理装置。
【請求項6】
前記読出手段は、後段のモジュールからの要求に応じて前記バッファから読み出した画像データが前記書込手段によって圧縮処理が行われていない画像データであれば、読み出した画像データを後段のモジュールへそのまま出力し、読み出した画像データが前記書込手段によって圧縮処理が行われた画像データであれば、読み出した画像データに対して伸長処理を行った後に後段のモジュールへ出力することを特徴とする請求項2記載の画像処理装置。
【請求項7】
前記読出手段は、当該読出手段を備えたバッファモジュールの後段のモジュールが、前段のモジュールから取得した圧縮画像データに対して伸長処理を行った後に画像処理を行う機能、又は、前段のモジュールから取得した圧縮画像データに対して伸長処理を行うことなく画像処理を行う機能を備えた画像処理モジュールである場合には、読み出した画像データが圧縮処理が行われた圧縮画像データであっても前記伸長処理を行わず、かつ前記圧縮画像データに適用された圧縮形式を表す属性情報を前記圧縮画像データに付加することで、後段の画像処理モジュールにおいて、前記圧縮画像データに対して伸長処理を行った後に画像処理を行わせるか、又は、前記圧縮画像データに対して伸長処理を行うことなく画像処理を行わせることを特徴とする請求項6記載の画像処理装置。
【請求項8】
コンピュータを、
自モジュールの前段から単位データ量ずつ画像データを取得し、取得した画像データに対して所定の画像処理を行い、前記所定の画像処理を経た画像データ又は前記所定の画像処理の処理結果を自モジュールの後段へ出力する機能を各々備え、実行する画像処理の種類又は内容が互いに異なる複数種の画像処理モジュールの中から選択された1つ以上の画像処理モジュールと、
画像データを記憶するためのバッファを備えた1つ以上のバッファモジュールと、
が、前記選択された個々の画像処理モジュールの前段及び後段の少なくとも一方にバッファモジュールが連結されるように、個々のモジュールがパイプライン形態又は有向非循環グラフ形態で連結されて構築された画像処理部を備えた画像処理装置として機能させるための画像処理プログラムであって、
前記バッファモジュールは、
前段のモジュールから書込対象の画像データが入力された場合に、入力された画像データが圧縮されているか否かに応じて書込方法を切り替えて前記画像データを前記バッファに書き込む書込手段と、
後段のモジュールから画像データが要求された場合に、前記バッファから画像データを読み出し、読み出した画像データが圧縮されているか否かに応じて出力方法を切り替えて前記画像データを後段のモジュールへ出力する読出手段と、
を備えていることを特徴とする画像処理プログラム。

【図1】
image rotate

【図2】
image rotate

【図3】
image rotate

【図4】
image rotate

【図5】
image rotate

【図6】
image rotate

【図7】
image rotate

【図8】
image rotate

【図9】
image rotate

【図10】
image rotate

【図11】
image rotate


【公開番号】特開2007−287084(P2007−287084A)
【公開日】平成19年11月1日(2007.11.1)
【国際特許分類】
【出願番号】特願2006−116640(P2006−116640)
【出願日】平成18年4月20日(2006.4.20)
【出願人】(000005496)富士ゼロックス株式会社 (21,908)
【出願人】(000005201)富士フイルムホールディングス株式会社 (7,609)
【Fターム(参考)】