(57)【要約】【課題】モジュールをバッファを介してパイプライン形態又は有向非循環グラフ形態に接続して処理を構成する方式において、末端の画像モジュールから起動した場合でも、モジュール並列処理を行うことが可能な画像処理装置、画像処理プログラムを提供する。【解決手段】１つ以上の画像処理モジュールと、個々の画像処理モジュールの前段及び後段の少なくとも一方に連結され、画像データを記憶するためのバッファを備えた１つ以上のバッファモジュールと、画像処理モジュールを起動する起動手段と、起動手段により画像処理モジュールが起動されると、バッファモジュールと、当該バッファモジュールの前段及び後段のいずれか一方に接続された画像処理モジュールとで１つの実行単位プログラムとなるように、起動手段により起動された画像処理モジュールが属する実行単位プログラムの前段に接続される実行単位プログラムを生成する生成手段と、を有する。【選択図】図１０
2009258908.tif 000002
【特許請求の範囲】
【請求項１】
自モジュールの前段から単位データ量ずつ画像データを取得し、取得した画像データに対して所定の画像処理を行い、前記所定の画像処理を経た画像データ又は前記所定の画像処理の処理結果を自モジュールの後段へ出力する機能を各々備え、実行する画像処理の種類又は内容が互いに異なる複数種の画像処理モジュールの中から選択されるとともに、個々のモジュールがパイプライン形態又は有向非循環グラフ形態で連結される１つ以上の画像処理モジュールと、
前記選択された個々の画像処理モジュールの前段及び後段の少なくとも一方に連結され、画像データを記憶するためのバッファを備えた１つ以上のバッファモジュールと、
上位プログラムにより、前記画像処理モジュールを起動する起動手段と、
前記起動手段により前記画像処理モジュールが起動されると、前記バッファモジュールと、当該バッファモジュールの前段及び後段のいずれか一方に接続された前記画像処理モジュールとで１つの実行単位プログラムとなるように、前記起動手段により起動された前記画像処理モジュールが属する実行単位プログラムの前段に接続される実行単位プログラムを生成する生成手段と、
を有する画像処理装置。
【請求項２】
前記実行単位プログラムを前記バッファモジュールの後段に前記画像処理モジュールが接続されるように生成する場合には、前記バッファモジュールが前段の前記実行単位プログラムを生成する請求項１に記載の画像処理装置。
【請求項３】
前記実行単位プログラムを前記バッファモジュールの前段に前記画像処理モジュールが接続されるように生成する場合には、前記画像処理モジュールが前段の前記実行単位プログラムを生成する請求項１に記載の画像処理装置。
【請求項４】
前記実行単位プログラムの実行を停止させるための停止情報が記憶された記憶手段を更に有し、
前記実行単位プログラムは、前記記憶手段により記憶された停止情報が、当該実行単位プログラムを停止させることを示す情報の場合には、前記実行単位プログラムを消滅させる請求項１〜請求項３のいずれか１項に記載の画像処理装置。
【請求項５】
自モジュールの前段から単位データ量ずつ画像データを取得し、取得した画像データに対して所定の画像処理を行い、前記所定の画像処理を経た画像データ又は前記所定の画像処理の処理結果を自モジュールの後段へ出力する機能を各々備え、実行する画像処理の種類又は内容が互いに異なる複数種の画像処理モジュールの中から選択されるとともに、個々のモジュールがパイプライン形態又は有向非循環グラフ形態で連結される１つ以上の画像処理モジュールを、上位プログラムにより起動する起動ステップと、
前記選択された個々の画像処理モジュールの前段及び後段の少なくとも一方に連結され、画像データを記憶するためのバッファを備えた１つ以上のバッファモジュールと、
前記起動手段により前記画像処理モジュールが起動されると、前記選択された個々の画像処理モジュールの前段及び後段の少なくとも一方に連結され、画像データを記憶するためのバッファを備えた１つ以上のバッファモジュールと、当該バッファモジュールの前段及び後段のいずれか一方に接続された前記画像処理モジュールとで１つの実行単位プログラムとなるように、前記起動手段により起動された前記画像処理モジュールが属する実行単位プログラムの前段に接続される実行単位プログラムを生成する生成ステップと、
を有する処理をコンピュータに実行させるための画像処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置、画像処理プログラムに関する。
【背景技術】
【０００２】
複数種の画像処理モジュールの中から選択された１つ以上の画像処理モジュールを含んで、それらをパイプライン形態又は有向非循環グラフ(DAG：Directed Acyclic Graph）形態に接続した画像処理部を備えた画像処理装置等が特許文献１に開示されている。
【０００３】
この複数の画像処理モジュール（単にモジュールと表現する）を、図１６に示されるように、バッファを介して有向非循環グラフ形態に接続して処理を構成する方式において、アプリケーションからDAGを起動する方式には、DAG全体に起動指示をして全モジュールを動かす方式Ａと、図１７に示されるように、末端モジュール（複数の場合あり）に起動指示してその前段のみ動かす方式Ｂの２種類の方式がある。
【０００４】
方式Ｂの場合は、末端モジュールが複数ある場合にどの順で処理するかを（呼び出し順で）制御できるというメリットがある。
【特許文献１】特許第３６１７８５１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、モジュール毎に別スレッドで処理するモジュール単位並列方式（逐次処理する場合に用いられるモジュールと同じモジュールをそのまま使用できる）で処理する構成であっても、方式Ｂにより起動時に末端モジュールに処理指示を行うと、その同じスレッドが上流モジュールの処理も行ってしまい、結果的にモジュール単位並列にならない。
【０００６】
また、図１８に示されるように、末端が複数あるDAGを方式Ｂで起動した場合も、図１７に示した順序で処理が進むため、太枠の部分が起動したのと同じスレッドで動いてしまい、モジュール単位並列にならない。
【０００７】
なお、図１９に、方式Ａでモジュール単位並列を構成した例を示し、図２０に、同じく方式Ａで末端が複数あるDAGをモジュール単位並列を構成した例を示した。
【０００８】
方式Ａでは、DAGに含まれる全モジュールが（異なるスレッドで）一括で起動されるため、以下の課題が発生する。
【０００９】
例えば末端が３つ（A,B,C）あり、アプリケーション側からA→B→Cの順で出力要求したい（3ページものとか）場合に、BやCには必要だが、Aには必要ない処理まで行われるため、Aの処理終了までの時間が長くなったり、またはメモリ消費が多くなって最悪Aの処理が失敗する可能性がある。
【００１０】
図２０に示される太枠のモジュールはモジュールDの結果を得るためには不要なのに、方式Ａでは処理が行われてしまう。
【００１１】
更に、図２１に示されるスキュー補正の場合、処理を２分岐させ、まず分岐１でスキュー角検出モジュールによりスキュー角検知処理を行い、その後分岐２で任意各回転モジュールにより検知角度を元に回転処理を行う場合に、分岐２はまだ回転角パラメータが定まっていないため起動できず、そのままではDAG全体を並列で起動できなくなってしまう。
【００１２】
このように従来の技術では、モジュールをバッファを介してパイプライン形態又は有向非循環グラフ形態に接続して処理を構成する方式において、末端のモジュールから起動すると、モジュール並列処理を行うことができないという問題点があった。
【００１３】
本発明は上記問題点に鑑み、モジュールをバッファを介してパイプライン形態又は有向非循環グラフ形態に接続して処理を構成する方式において、末端の画像モジュールから起動した場合でも、モジュール並列処理を行うことが可能な画像処理装置、画像処理プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１４】
上記目的を達成するために、請求項１の発明は、自モジュールの前段から単位データ量ずつ画像データを取得し、取得した画像データに対して所定の画像処理を行い、前記所定の画像処理を経た画像データ又は前記所定の画像処理の処理結果を自モジュールの後段へ出力する機能を各々備え、実行する画像処理の種類又は内容が互いに異なる複数種の画像処理モジュールの中から選択されるとともに、個々のモジュールがパイプライン形態又は有向非循環グラフ形態で連結される１つ以上の画像処理モジュールと、前記選択された個々の画像処理モジュールの前段及び後段の少なくとも一方に連結され、画像データを記憶するためのバッファを備えた１つ以上のバッファモジュールと、上位プログラムにより、前記画像処理モジュールを起動する起動手段と、前記起動手段により前記画像処理モジュールが起動されると、前記バッファモジュールと、当該バッファモジュールの前段及び後段のいずれか一方に接続された前記画像処理モジュールとで１つの実行単位プログラムとなるように、前記起動手段により起動された前記画像処理モジュールが属する実行単位プログラムの前段に接続される実行単位プログラムを生成する生成手段と、を有する。
【００１５】
また、請求項２の発明は、請求項１の発明において、前記実行単位プログラムを前記バッファモジュールの後段に前記画像処理モジュールが接続されるように生成する場合には、前記バッファモジュールが前段の前記実行単位プログラムを生成するものである。
【００１６】
また、請求項３の発明は、請求項１又は請求項２の発明において、前記実行単位プログラムを前記バッファモジュールの前段に前記画像処理モジュールが接続されるように生成する場合には、前記画像処理モジュールが前段の前記実行単位プログラムを生成するものである。
【００１７】
請求項４の発明は、請求項１〜請求項３のいずれか１項の発明において、前記実行単位プログラムの実行を停止させるための停止情報が記憶された記憶手段を更に有し、前記実行単位プログラムは、前記記憶手段により記憶された停止情報が、当該実行単位プログラムを停止させることを示す情報の場合には、前記実行単位プログラムを消滅させるものである。
【００１８】
上記目的を達成するために、請求項５の発明は、自モジュールの前段から単位データ量ずつ画像データを取得し、取得した画像データに対して所定の画像処理を行い、前記所定の画像処理を経た画像データ又は前記所定の画像処理の処理結果を自モジュールの後段へ出力する機能を各々備え、実行する画像処理の種類又は内容が互いに異なる複数種の画像処理モジュールの中から選択されるとともに、個々のモジュールがパイプライン形態又は有向非循環グラフ形態で連結される１つ以上の画像処理モジュールを、上位プログラムにより起動する起動ステップと、前記選択された個々の画像処理モジュールの前段及び後段の少なくとも一方に連結され、画像データを記憶するためのバッファを備えた１つ以上のバッファモジュールと、前記起動手段により前記画像処理モジュールが起動されると、前記選択された個々の画像処理モジュールの前段及び後段の少なくとも一方に連結され、画像データを記憶するためのバッファを備えた１つ以上のバッファモジュールと、当該バッファモジュールの前段及び後段のいずれか一方に接続された前記画像処理モジュールとで１つの実行単位プログラムとなるように、前記起動手段により起動された前記画像処理モジュールが属する実行単位プログラムの前段に接続される実行単位プログラムを生成する生成ステップと、を有する処理をコンピュータに実行させるための画像処理プログラムである。
【発明の効果】
【００１９】
請求項１の発明によれば、各画像処理モジュールとバッファモジュールとで１つの実行単位プログラムとする結果、末端の画像処理モジュールから起動した場合でも、モジュール並列処理を行うことが可能な画像処理装置を提供することができる。特に末端の画像処理モジュールが複数ある場合には、実行する順番を選択してモジュール並列処理を行うことも可能となる。
【００２０】
請求項２の発明によれば、実行単位プログラムをバッファモジュールの後段に画像処理モジュールが接続されるように生成することができ、その場合にはバッファモジュールが前段の実行単位プログラムを生成することが可能な画像処理装置を提供することができる。
【００２１】
請求項３の発明によれば、実行単位プログラムをバッファモジュールの前段に画像処理モジュールが接続されるように生成することができ、その場合には画像処理モジュールが前段の実行単位プログラムを生成することが可能な画像処理装置を提供することができる。
【００２２】
請求項４の発明によれば、上位プログラムからの処理中断要求や、他の画像処理モジュール或いはバッファモジュールでの処理エラーにより処理を継続する必要がなくなった場合などに、処理を停止させることができる画像処理装置を提供することができる。
【００２３】
請求項５の発明によれば、各画像処理モジュールとバッファモジュールとで１つの実行単位プログラムとする結果、末端の画像処理モジュールから起動した場合でも、モジュール並列処理を行うことが可能な画像処理プログラムを提供することができる。特に末端の画像処理モジュールが複数ある場合には、実行する順番を選択してモジュール並列処理を行うことも可能となる。
【発明を実施するための最良の形態】
【００２４】
以下、図面を参照して本発明の実施形態の一例を詳細に説明する。図１には、本発明に係る画像処理装置として機能することが可能なコンピュータ１０が示されている。なお、このコンピュータ１０は、複写機、プリンタ、ファクシミリ装置、これらの機能を兼ね備えた複合機、スキャナ、写真プリンタ等のように内部で画像処理を行う必要のある任意の画像取扱機器に組み込まれていてもよいし、パーソナル・コンピュータ（ＰＣ）等の独立したコンピュータであってもよく、更にＰＤＡ（Personal Digital Assistant）や携帯電話機等の携帯機器に組み込まれたコンピュータであってもよい。
【００２５】
コンピュータ１０はＣＰＵ１２、メモリ１４、表示部１６、操作部１８、記憶部２０、画像データ供給部２２及び画像出力部２４を備えており、これらはバス２６を介して互いに接続されている。コンピュータ１０が上述した画像取扱機器に組み込まれている場合、表示部１６や操作部１８としては、画像取扱機器に設けられたＬＣＤ等から成る表示パネルやテンキー等を適用することができる。また、コンピュータ１０が独立したコンピュータである場合、表示部１６や操作部１８としては、当該コンピュータに接続されたディスプレイやキーボード、マウス等を適用することができる。また、記憶部２０としてはＨＤＤ(Hard Disk Drive)が好適であるが、これに代えてフラッシュメモリ等の他の不揮発性記憶手段を用いることも可能である。
【００２６】
また、画像データ供給部２２は処理対象の画像データを供給できるものであればよく、例えば紙や写真フィルム等の記録材料に記録されている画像を読み取って画像データを出力する画像読取部、通信回線を介して外部から画像データを受信する受信部、画像データを記憶する画像記憶部（メモリ１４又は記憶部２０）等を適用することができる。
【００２７】
また、画像出力部２４は画像処理を経た画像データ又は該画像データが表す画像を出力するものであればよく、例えば画像データが表す画像を紙や感光材料等の記録材料に記録する画像記録部、画像データが表す画像をディスプレイ等に表示する表示部、画像データを記録メディアに書き込む書込装置、画像データを通信回線を介して送信する送信部を適用することができる。また、画像出力部２４は画像処理を経た画像データを単に記憶する画像記憶部（メモリ１４又は記憶部２０）であっても構わない。
【００２８】
図１に示すように、記憶部２０には、ＣＰＵ１２によって実行される各種のプログラムとして、メモリ１４等のリソースの管理やＣＰＵ１２によるプログラムの実行の管理、コンピュータ１０と外部との通信等を司るオペレーティングシステム３０のプログラム、コンピュータ１０を本発明に係る画像処理装置として機能させるための画像処理プログラム群３４、ＣＰＵ１２が上記画像処理プログラム群を実行することで実現される画像処理装置に対して所望の画像処理を行わせる各種のアプリケーション３２のプログラム（図１ではアプリケーションプログラム群３２と表記）が各々記憶されている。
【００２９】
画像処理プログラム群３４は、前述した各種の画像取扱機器や携帯機器を開発する際の開発負荷を軽減したり、ＰＣ等で利用可能な画像処理プログラムを開発する際の開発負荷を軽減することを目的として、各種の画像取扱機器や携帯機器、ＰＣ等の各種機器（プラットフォーム）で共通に使用可能に開発されたプログラムであり、本発明に係る画像処理プログラムに対応している。
【００３０】
画像処理プログラム群３４によって実現される画像処理装置は、アプリケーション３２からの構築指示に従い、アプリケーション３２が指示した画像処理を行う画像処理部を構築し、アプリケーション３２からの実行指示に従い、前記画像処理部によって画像処理を行う。画像処理プログラム群３４は、所望の画像処理を行う画像処理部（所望の構成の画像処理部）の構築を指示したり、構築された画像処理部による画像処理の実行を指示するためのインタフェースをアプリケーション３２に提供している。
【００３１】
このため、内部で画像処理を行う必要のある任意の機器を新規開発する等の場合にも、前記画像処理を行うプログラムの開発に関しては、当該機器で必要とされる画像処理を上記のインタフェースを利用して画像処理プログラム群３４に行わせるアプリケーション３２を開発するのみで済み、実際に画像処理を行うプログラムを新たに開発する必要が無くなるので、開発負荷を軽減することができる。
【００３２】
また、画像処理プログラム群３４によって実現される画像処理装置は、前述のように、アプリケーション３２からの構築指示に従い、アプリケーション３２が指示した画像処理を行う画像処理部を構築し、構築した画像処理部によって画像処理を行うので、例えば画像処理対象の画像データの色空間や１画素当たりのビット数が不定であったり、実行すべき画像処理の内容や手順・パラメータ等が不定である場合にも、アプリケーション３２が画像処理部の再構築を指示することで、画像処理装置（画像処理部）によって実行される画像処理を、処理対象の画像データ等に応じて柔軟に変更することができる。
【００３３】
以下、画像処理プログラム群３４について説明する。図１に示すように、画像処理プログラム群３４はモジュールライブラリ３６と、処理構築部４２のプログラムと、処理管理部４６に大別される。
【００３４】
本実施形態に係る処理構築部４２は、アプリケーションからの指示により、例として図２に示すように、予め定められた画像処理を行う１つ以上の画像処理モジュール３８と、個々の画像処理モジュール３８の前段及び後段の少なくとも一方に配置され画像データを記憶するためのバッファを備えたバッファモジュール４０と、がパイプライン形態又はＤＡＧ(Directed Acyclic Graph：有向非循環グラフ)形態で連結されて成る画像処理部５０を構築する。
【００３５】
画像処理部５０を構成する個々の画像処理モジュールの実体はＣＰＵ１２によって実行されＣＰＵ１２で所定の画像処理を行わせるための第１プログラム、又は、ＣＰＵ１２によって実行されＣＰＵ１２により図１に図示されていない外部の画像処理装置（例えば専用画像処理ボード等）に対する処理の実行を指示するための第２プログラムである。上述したモジュールライブラリ３６には、予め定められた互いに異なる画像処理（例えば入力処理やフィルタ処理、色変換処理、拡大・縮小処理、スキュー角検知処理、画像回転処理、画像合成処理、出力処理等）を行う複数種の画像処理モジュール３８のプログラムが各々登録されている。以下では、説明を簡単にするために、画像処理部５０を構成する個々の画像処理モジュールの実体が上記の第１プログラムであるものとして説明する。
【００３６】
個々の画像処理モジュール３８は、例として図３(Ａ)にも示すように、画像データに対する画像処理を所定の単位処理データ量ずつ行う画像処理エンジン３８Ａと、画像処理モジュール３８の前段及び後段のモジュールとの画像データの入出力及び画像処理エンジン３８Ａの制御を行う制御部３８Ｂから構成されている。
【００３７】
個々の画像処理モジュール３８における単位処理データ量は、画像の１ライン分、画像の複数ライン分、画像の１画素分、画像１面分等を含む任意のバイト数の中から、画像処理エンジン３８Ａが行う画像処理の種類等に応じて予め選択・設定されている。例えば色変換処理やフィルタ処理を行う画像処理モジュール３８では単位処理データ量が１画素分とされ、拡大・縮小処理を行う画像処理モジュール３８では単位処理データ量が画像の１ライン分又は画像の複数ライン分とされ、画像回転処理を行う画像処理モジュール３８では単位処理データ量が画像１面分とされ、画像圧縮伸長処理を行う画像処理モジュール３８では単位処理データ量が実行環境に依存するＮバイトとされている。
【００３８】
また、モジュールライブラリ３６には、画像処理エンジン３８Ａが実行する画像処理の種類が同一でかつ実行する画像処理の内容が異なる画像処理モジュール３８も登録されている（図１では、この種の画像処理モジュールを「モジュール１」「モジュール２」と表記して示している）。
【００３９】
例えば拡大・縮小処理を行う画像処理モジュール３８については、入力された画像データを１画素おきに間引くことで50％に縮小する縮小処理を行う画像処理モジュール３８、入力された画像データに対して指定された拡大・縮小率で拡大・縮小処理を行う画像処理モジュール３８等の複数の画像処理モジュール３８が各々用意されている。また、例えば色変換処理を行う画像処理モジュール３８については、ＲＧＢ色空間をＣＭＹ色空間へ変換する画像処理モジュール３８やその逆へ変換する画像処理モジュール３８、Ｌ*ａ*ｂ*色空間等の他の色空間変換を行う画像処理モジュール３８が各々用意されている。
【００４０】
また、画像処理モジュール３８の制御部３８Ｂは、画像処理エンジン３８Ａが単位処理データ量ずつ処理するために必要な画像データを入力するために、自モジュールの前段のモジュール（例えばバッファモジュール４０）から画像データを単位読出データ量ずつ取得し、画像処理エンジン３８Ａから出力される画像データを単位書込データずつ後段のモジュール（例えばバッファモジュール４０）へ出力する（画像処理エンジン３８Ａで圧縮等のデータ量の増減を伴う画像処理が行われなければ単位書込データ量＝単位処理データ量となる）か、画像処理エンジン３８Ａによる画像処理の結果を自モジュールの外部へ出力する（例えば画像処理エンジン３８Ａがスキュー角検知処理等の画像解析処理を行う場合、画像データに代えてスキュー角検知結果等の画像解析処理結果が出力されることがある）処理を行うが、モジュールライブラリ３６には、画像処理エンジン３８Ａが実行する画像処理の種類及び内容が同一で、上記の単位処理データ量や単位読出データ量、単位書込データ量が異なる画像処理モジュール３８も登録されている。例えば、画像回転処理を行う画像処理モジュール３８についても、前述のように単位処理データ量が画像１面分の画像処理モジュール３８のプログラム以外に、単位処理データ量が画像の１ライン分や画像の複数ライン分の画像処理モジュール３８のプログラムがモジュールライブラリ３６に登録されていても良い。
【００４１】
また、モジュールライブラリ３６に登録されている個々の画像処理モジュール３８のプログラムは、画像処理エンジン３８Ａに相当するプログラムと制御部３８Ｂに相当するプログラムから構成されているが、制御部３８Ｂに相当するプログラムは部品化されており、個々の画像処理モジュール３８のうち単位読出データ量及び単位書込データ量が同一の画像処理モジュール３８は、画像処理エンジン３８Ａで実行される画像処理の種類や内容に拘わらず、制御部３８Ｂに相当するプログラムが共通化されている（制御部３８Ｂに相当するプログラムとして同一のプログラムが用いられている）。これにより、画像処理モジュール３８のプログラムの開発にあたっての開発負荷が軽減される。
【００４２】
なお、画像処理モジュール３８の中には、入力される画像の属性が未知の状態では単位読出データ量及び単位書込データ量が確定しておらず、入力画像データの属性を取得し、取得した属性を所定の演算式に代入して演算することで単位読出データ量や単位書込データ量が確定するモジュールが存在している。この種の画像処理モジュール３８については、単位読出データ量と単位書込データ量が互いに同一の演算式を用いて導出される画像処理モジュール３８について、制御部３８Ｂに相当するプログラムを共通化するようにすればよい。
【００４３】
また、本実施形態に係る画像処理プログラム群３４は、前述のように各種機器に実装可能であるが、画像処理プログラム群３４のうちモジュールライブラリ３６に登録する画像処理モジュール３８の数や種類等については、画像処理プログラム群３４を実装する各種機器で必要とされる画像処理に応じて、追加・削除・入替等が可能であることは言うまでもない。
【００４４】
また、画像処理部５０を構成する個々のバッファモジュール４０は、例として図３(Ｂ)にも示すように、バッファ４０Ａと、バッファ制御部４０Ｂとから構成されている。バッファ４０Ａは、コンピュータ１０に設けられたメモリ１４からオペレーティングシステム３０を通じて確保されたメモリ領域で構成される。バッファ制御部４０Ｂは、バッファモジュール４０の前段及び後段のモジュールとの画像データの入出力及びバッファ４０Ａの管理を行う。個々のバッファモジュール４０のバッファ制御部４０Ｂもその実体はＣＰＵ１２によって実行されるプログラムであり、モジュールライブラリ３６にはバッファ制御部４０Ｂのプログラムも登録されている（図１ではバッファ制御部４０Ｂのプログラムを「バッファモジュール」と表記して示している）。
【００４５】
また、アプリケーション３２からの指示に従って画像処理部５０を構築する処理構築部４２は、図１に示すように複数種のモジュール生成部４４から構成されている。複数種のモジュール生成部４４は互いに異なる画像処理に対応しており、アプリケーション３２によって起動されることで、対応する画像処理を実現するための画像処理モジュール３８及びバッファモジュール４０から成るモジュール群を生成する処理を行う。
【００４６】
なお、図１ではモジュール生成部４４の一例として、モジュールライブラリ３６に登録されている個々の画像処理モジュール３８が実行する画像処理の種類に対応するモジュール生成部４４を示しているが、個々のモジュール生成部４４に対応する画像処理は、複数種の画像処理モジュール３８によって実現される画像処理（例えばスキュー角検知処理と画像回転処理から成るスキュー補正処理）であってもよい。必要とされる画像処理が複数種の画像処理を組み合わせた処理である場合、アプリケーション３２は複数種の画像処理の何れかに対応するモジュール生成部４４を順次起動する。これにより、アプリケーション３２によって順次起動されたモジュール生成部４４により、必要とされる画像処理を行う画像処理部５０が構築されることになる。
【００４７】
また図１に示すように、処理管理部４６は、画像処理部５０における画像処理の実行を制御するワークフロー管理部４６Ａ、画像処理部５０の各モジュールによるメモリ１４や各種のファイル等のコンピュータ１０のリソースの使用を管理するリソース管理部４６Ｂ、画像処理部５０で発生したエラーを管理するエラー管理部４６Ｃ、及び、スレッドに関する管理を行うスレッド情報管理部４６Ｄを含んで構成される。このうち、スレッド情報管理部４６Ｄについての詳細は後述する。
【００４８】
次に本実施形態の作用を図４のシーケンス図を参照して説明する。
【００４９】
画像処理プログラム群３４が実装されている機器において、何らかの画像処理を行う必要のある状況になると、この状況が特定のアプリケーション３２によって検知される。
【００５０】
なお、画像処理を行う必要のある状況としては、例えば画像データ供給部２２としての画像読取部によって画像を読み取り、画像出力部２４としての画像記録部により記録材料に画像として記録するか、画像出力部２４としての表示部に画像として表示させるか、画像出力部２４としての書込装置により画像データを記録メディアに書き込むか、画像出力部２４としての送信部により画像データを送信するか、画像出力部２４としての画像記憶部に記憶させるジョブの実行がユーザによって指示された場合、或いは、画像データ供給部２２としての受信部によって受信されるか、画像データ供給部２２としての画像記憶部に記憶されている画像データに対して、上記の記録材料への記録、表示部への表示、記録メディアへの書き込み、送信、画像記憶部への記憶の何れかを行うジョブの実行がユーザによって指示された場合が挙げられる。
【００５１】
また、画像処理を行う必要のある状況は上記に限られるものではなく、例えばユーザからの指示に応じてアプリケーション３２が実行可能な処理の名称等を表示部１６に一覧表示している状態で、実行対象の処理がユーザによって選択された等の場合であってもよい。
【００５２】
まず、アプリケーション３２はステップ１５８で、画像処理対象の画像データを供給する画像データ供給部２２の種別を認識する。また、認識した種別がバッファ領域（メモリ１４の一部領域）であった場合、アプリケーション３２は、画像データ供給部２２として指定されたバッファ領域を稼働中の処理管理部４６へ通知し、画像データ供給部２２として機能するバッファモジュール４０の生成を処理管理部４６へ要求する。この場合、処理管理部４６はステップ１６０で、バッファ制御部４０ＢのプログラムをＣＰＵ１２が実行可能なようにメモリ１４にロードすると共に、通知されたバッファ領域（画像データ供給部２２として指定されたバッファ領域）を既に確保されたバッファ４０Ａとしてバッファ制御部４０Ｂに認識させるパラメータを設定することで、画像データ供給部２２として機能するバッファモジュール４０を生成し、アプリケーション３２へ応答を返す。
【００５３】
続いてステップ１６２では、アプリケーション３２は、画像処理を行った画像データの出力先としての画像出力部２４の種別を認識する。また、認識した種別がバッファ領域（メモリ１４の一部領域）であった場合、アプリケーション３２は、画像出力部２４として指定されたバッファ領域を稼働中の処理管理部４６へ通知し、画像出力部２４として指定されたバッファ領域を含むバッファモジュール４０（画像出力部２４として機能するバッファモジュール４０）を処理管理部４６によって生成させる。この場合も処理管理部４６は、ステップ１６４で、バッファモジュールを生成し、アプリケーション３２へ応答を返す。
【００５４】
次にアプリケーション３２は、ステップ１６６で、実行すべき画像処理の内容を認識し、実行すべき画像処理を、個々のモジュール生成部４４に対応するレベルの画像処理の組み合わせに分解し、実行すべき画像処理を実現するために必要な画像処理の種類及び個々の画像処理の実行順序を判定する。なお、この判定は、例えば上記の画像処理の種類及び個々の画像処理の実行順序を、ユーザが実行を指示可能なジョブの種類と対応付けて予め情報として登録しておき、アプリケーション３２は、実行が指示されたジョブの種類に対応する情報を読み出すことによって実現することができる。
【００５５】
ステップ１６８では、アプリケーション３２は、上記で判定した画像処理の種類、実行順序に基づいて、特定の画像処理に対応するモジュール生成部４４を起動する。
【００５６】
更に、アプリケーション３２は、ステップ１７０で、起動したモジュール生成部４４に対し、当該モジュール生成部４４によるモジュール群の生成に必要な情報として、前記モジュール群に画像データを入力する入力モジュールを識別するための入力モジュール識別情報、前記モジュール群が画像データを出力する出力モジュールを識別するための出力モジュール識別情報、前記モジュール群に入力される入力画像データの属性を表す入力画像属性情報、実行すべき画像処理のパラメータを通知して対応するモジュール群の生成を指示する。
【００５７】
また、必要とされる画像処理が複数種の画像処理を組み合わせた処理である場合、アプリケーション３２は、指示したモジュール生成部４４からモジュール群の生成完了が通知されると、個々の画像処理に対応する他のモジュール生成部４４を起動してモジュール群の生成に必要な情報を通知する処理（ステップ１６８，１７０）を個々の画像処理の実行順序の昇順に繰り返す。
【００５８】
なお、上記の入力モジュールは、実行順序が１番目のモジュール群については画像データ供給部２２が入力モジュールとなり、実行順序が２番目以降のモジュール群については前段のモジュール群の最終モジュール（通常はバッファモジュール４０）が入力モジュールとなる。また、上記の出力モジュールについては、実行順序が最後のモジュール群では画像出力部２４が出力モジュールとなるので、画像出力部２４が出力モジュールとして指定されるが、その他のモジュール群では出力モジュールは未確定のためにアプリケーション３２による指定は行われず、必要な場合はモジュール生成部４４によって生成・設定される。また、入力画像属性や画像処理のパラメータについては、例えばユーザが実行を指示可能なジョブの種類と対応付けて予め情報として登録しておき、実行が指示されたジョブの種類に対応する情報を読み出すことでアプリケーション３２が認識するようにしてもよいし、ユーザに指定させるようにしてもよい。
【００５９】
一方、ステップ１７２では、モジュール生成部４４は、アプリケーション３２によって起動されるとモジュール生成処理を行う。モジュール生成処理では、まず生成対象の画像処理モジュール３８に入力される入力画像データの属性を表す入力画像属性情報を取得する。なお、入力画像データの属性を取得する処理は、生成対象の画像処理モジュール３８の前段にバッファモジュール４０が存在している場合、当該バッファモジュール４０に画像データの書き込みを行う更に前段の画像処理モジュール３８から出力画像データの属性を取得することによって実現できる。
【００６０】
そして、取得した情報が表す入力画像データの属性に基づいて、生成対象の画像処理モジュール３８の生成が必要か否か判定する。例えばモジュール生成部４４が色変換処理を行うモジュール群を生成するモジュール生成部であり、画像処理のパラメータにより出力画像データの色空間としてＣＭＹ色空間がアプリケーション３２から指定された場合、取得した入力画像属性情報に基づいて入力画像データがＲＧＢ色空間のデータであることが判明したときには、色空間処理を行う画像処理モジュール３８としてＲＧＢ→ＣＭＹの色空間変換を行う画像処理モジュール３８を生成する必要があるが、入力画像データがＣＭＹ色空間のデータであったときには、入力画像データの属性と出力画像データの属性が色空間に関して一致しているので、色空間変換処理を行う画像処理モジュール３８は生成不要と判断する。
【００６１】
生成対象の画像処理モジュール３８の生成が必要と判断した場合には、生成対象の画像処理モジュール３８の後段にバッファモジュール４０が必要が否かを判定する。この判定は、画像処理モジュールの後段が出力モジュール（画像出力部２４）である場合（例えば図２(Ａ)〜(Ｃ)に示す画像処理部５０における最後段の画像処理モジュール３８を参照）や、例として図２(Ｂ)に示す画像処理部５０においてスキュー角検知処理を行う画像処理モジュール３８のように、画像処理モジュールが、画像データに対して解析等の画像処理を行いその結果を他の画像処理モジュール３８へ出力するモジュールである場合は否定されるが、上記以外の場合は判定が肯定され、稼働中の処理管理部４６に対して画像処理モジュール３８の後段に連結するバッファモジュール４０の生成を要求する。
【００６２】
バッファモジュール４０の生成が要求されると、ステップ１７２で処理管理部４６はバッファ制御部４０ＢのプログラムをＣＰＵ１２が実行可能なようにメモリ１４にロードすることで、バッファモジュール４０を生成し、モジュール生成部４４へ応答を返す。
【００６３】
続いてモジュール生成部４４は、前段のモジュール（例えばバッファモジュール４０）の情報と後段のバッファモジュール４０の情報、画像処理モジュール３８に入力される入力画像データの属性、処理パラメータを与えて、画像処理モジュール３８を生成する。なお、後段のバッファモジュール４０が不要と判断された画像処理モジュール３８に対しては後段のバッファモジュール４０の情報は与えられず、また例えば50％縮小処理のように処理内容が固定的で特別な画像処理パラメータが必要ない場合には処理パラメータは与えられない。
【００６４】
モジュール生成部４４は、モジュールライブラリ３６に登録されており、画像処理モジュール３８として利用可能な複数の候補モジュールの中から、先に取得した入力画像データの属性、及び画像処理モジュール３８で実行すべき処理パラメータに合致する画像処理モジュール３８を選択し、選択した画像処理モジュール３８のプログラムをＣＰＵ１２が実行可能なようにメモリ１４にロードすると共に、当該画像処理モジュール３８の前段及び後段のモジュールを当該画像処理モジュール３８の制御部３８Ｂに認識させるパラメータを設定することで、画像処理モジュール３８を生成する。
【００６５】
例えばモジュール生成部４４が色変換処理を行うモジュール群を生成するモジュール生成部であり、処理パラメータにより出力画像データの色空間としてＣＭＹ色空間が指定され、更に入力画像データがＲＧＢ色空間のデータであった場合には、モジュールライブラリ３６に登録されている各種の色空間処理を行う複数種の画像処理モジュール３８の中から、ＲＧＢ→ＣＭＹの色空間変換を行う画像処理モジュール３８が選択・生成される。
【００６６】
また、画像処理モジュールが拡大・縮小処理を行う画像処理モジュール３８であり、指定された拡大縮小率が50％以外であった場合には、入力された画像データに対して指定された拡大・縮小率で拡大・縮小処理を行う画像処理モジュール３８が選択・生成され、指定された拡大縮小率が50％であれば、拡大縮小率50％に特化した拡大縮小処理、すなわち入力された画像データを１画素おきに間引くことで50％に縮小する縮小処理を行う画像処理モジュール３８が選択・生成される。
【００６７】
なお、画像処理モジュール３８の選択は上記に限られるものではなく、例えば画像処理エンジン３８Ａによる画像処理における単位処理データ量が異なる画像処理モジュール３８をモジュールライブラリ３６に複数登録しておき、画像処理部５０へ割当可能なメモリ領域のサイズ等の動作環境に応じて、適切な単位処理データ量の画像処理モジュール３８を選択する（例えば上記サイズが小さくなるに従って単位処理データ量の小さい画像処理モジュール３８を選択する等）ようにしてもよいし、アプリケーション３２或いはユーザに選択させるようにしてもよい。
【００６８】
モジュール生成部４４は、画像処理モジュール３８の生成が完了すると、後段のバッファモジュール４０のＩＤと生成した画像処理モジュール３８のＩＤの組を稼働中の処理管理部４６に通知する。このＩＤは、個々のモジュールを一意に判別できる情報であればよく、例えば個々のモジュールの生成順に付与した番号や、バッファモジュール４０や画像処理モジュール３８のオブジェクトのメモリ上でのアドレス等でも良い。
【００６９】
またモジュール生成部４４が、複数種の画像処理モジュール３８によって実現される画像処理（例えばスキュー角検知処理を行う画像処理モジュール３８と画像回転処理を行う画像処理モジュール３８によって実現されるスキュー補正処理）を行うモジュール群を生成する場合には、上記処理が繰り返されて２個以上の画像処理モジュール３８を含むモジュール群が生成される。アプリケーション３２によって順次起動された個々のモジュール生成部４４により、以上のモジュール生成処理が順次行われることで、例として図２(Ａ)〜(Ｃ)に示すように、必要とされる画像処理を行う画像処理部５０が構築される。
【００７０】
一方、アプリケーション３２は、順次起動したモジュール生成部４４によって前述のモジュール生成処理が順次行われることで、必要とされる画像処理を行う画像処理部５０の構築が完了すると、ステップ１７４で、稼働中の処理管理部４６に対して画像処理部５０による画像処理の実行を指示する。
【００７１】
処理管理部４６は、アプリケーション３２から画像処理の実行が指示されると、ステップ１７６で、メモリ１４にロードした画像処理部５０の各モジュールのプログラムを、オペレーティングシステム３０を通じてスレッド（又はプロセス又はオブジェクト）としてＣＰＵ１２に実行させる。
【００７２】
画像処理モジュール３８のプログラムがスレッドとして実行されると、個々の画像処理モジュール３８の制御部３８Ｂは自モジュールの初期化を行う。画像処理モジュール３８の初期化では、まずモジュール生成部４４によって設定されたパラメータに基づいて自モジュールの前段のモジュールを判定する。自モジュールの前段にモジュールが存在していない場合には何ら処理を行わないが、前段のモジュールがバッファモジュール４０以外、例えば画像データ供給部２２や特定のファイル等である場合には、必要に応じてその初期化処理を行う。また、自モジュールの前段にバッファモジュール４０が存在している場合には、前段のバッファモジュール４０からの１回の画像データの読み出しによって取得する画像データのデータ量（単位読出データ量）を認識する。
【００７３】
この単位読出データ量は、自モジュールの前段のバッファモジュール４０の数が１個であれば１個だけであるが、例えば図２(Ｃ)に示す画像処理部５０において画像合成処理を行う画像処理モジュール３８のように、前段のバッファモジュール４０の数が複数で、複数のバッファモジュール４０から各々取得した画像データを用いて画像処理エンジン３８Ａが画像処理を行う等の場合、前段の個々のバッファモジュール４０に対応する単位読出データ量は、自モジュールの画像処理エンジン３８Ａが行う画像処理の種類や内容、前段のバッファモジュール４０の数等に応じて定まる。そして、認識した単位読出データ量を、前段に存在している全てのバッファモジュール４０へ通知することで、前段に存在している全てのバッファモジュール４０に単位読出データ量を設定する（図３(Ａ)の(1)も参照）。
【００７４】
次に、自モジュールの後段のモジュールを判定する。自モジュールの後段のモジュールがバッファモジュール４０以外、例えば画像出力部２４や特定のファイル等の場合には、必要に応じてその初期化処理（例えば後段のモジュールが画像出力部２４であれば、単位書込データ量に相当するデータ量ずつ画像データを出力することを通知する処理等）を行う。また、後段のモジュールがバッファモジュール４０であれば、１回の画像データの書き込みにおける画像データのデータ量（単位書込データ量）を認識し、後段のバッファモジュールに当該単位書込データ量を設定（図３(Ａ)の(2)も参照）する。そして、当該画像処理モジュール３８の初期化の完了を処理管理部４６通知する。
【００７５】
また、バッファモジュール４０（のバッファ制御部４０Ｂ）のプログラムがスレッドとして実行されると、個々のバッファモジュール４０のバッファ制御部４０Ｂは自モジュールの初期化を行う。バッファモジュール４０の初期化では、まず自モジュールの前段の画像処理モジュール３８から単位書込データ量が通知されるか又は自モジュールの後段の画像処理モジュール３８から単位読出データ量が通知される毎に、通知された単位書込データ量又は単位読出データ量を記憶する（図３(Ｂ)の(1),(2)も参照）。
【００７６】
自モジュールと連結されている全ての画像処理モジュール３８から単位書込データ量又は単位読出データ量が通知されると、自モジュールと連結されている個々の画像処理モジュール３８によって各々設定された単位書込データ量及び単位読出データ量に基づいて、自モジュールのバッファ４０Ａの管理単位である単位バッファ領域のサイズを決定し、決定した単位バッファ領域のサイズを記憶する。単位バッファ領域のサイズとしては、自モジュールに設定された単位書込データ量及び単位読出データ量のうちの最大値が好適であるが、単位書込データ量を設定してもよいし、単位読出データ量（自モジュールの後段に複数の画像処理モジュール３８が連結されている場合は、個々の画像処理モジュール３８によって各々設定された単位読出データ量の最大値）を設定してもよいし、単位書込データ量と単位読出データ量（の最大値）の最小公倍数を設定してもよいし、この最小公倍数が所定値未満であれば最小公倍数を、最小公倍数が所定値以上であれば別の値（例えば上述した単位書込データ量及び単位読出データ量のうちの最大値、単位書込データ量、単位読出データ量（の最大値）の何れか）を設定するようにしてもよい。
【００７７】
また、自モジュールが画像データ供給部２２又は画像出力部２４として機能するバッファモジュール４０であった場合には、自モジュールのバッファ４０Ａとして用いるメモリ領域が既に存在しているので、先に決定した単位バッファ領域のサイズを、自モジュールのバッファ４０Ａとして用いる既設のメモリ領域のサイズに変更する。更に、自モジュールの後段の個々の画像処理モジュール３８に対応する有効データポインタを各々生成し、生成した有効データポインタを初期化する。この有効データポインタは、自モジュールの前段の画像処理モジュールによって自モジュールのバッファ４０Ａに書き込まれた画像データのうち、対応する後段の画像処理モジュール３８によって読み出されていない画像データ（有効データ）の先頭位置（次の読出開始位置）と末尾位置を各々指し示すポインタであり、初期化時には通常、有効データが存在していないことを意味する特定の情報が設定されるが、自モジュールが画像データ供給部２２として機能するバッファモジュール４０であれば、自モジュールのバッファ４０Ａとして用いるメモリ領域には既に画像処理対象の画像データが書き込まれていることがあり、この場合は当該画像データの先頭位置及び末尾位置が後段の個々の画像処理モジュール３８に対応する有効データポインタに各々設定される。以上の処理によりバッファモジュール４０の初期化が完了し、バッファ制御部４０Ｂは初期化の完了を処理管理部４６へ通知する。
【００７８】
処理管理部４６は、画像処理部５０を構成する全てのモジュールから初期化の完了が通知されると、ワークフロー管理部４６Ａのプログラムを実行するスレッド（又はプロセス又はオブジェクト）を起動し、ワークフロー管理部４６Ａに対して画像処理部５０による画像処理の実行を指示する。
【００７９】
これらの処理は、画像処理部５０を構成する画像処理モジュール３８に処理要求を入力することで、画像処理部５０に画像処理を行わせるものであるが、以下では画像処理部５０全体の動作説明に先立ち、個々のバッファモジュール４０のバッファ制御部４０Ｂによって行われる処理、個々の画像処理モジュール３８の制御部３８Ｂによって行われる処理について順に説明する。
【００８０】
本実施形態では、画像処理モジュール３８が後段のバッファモジュール４０に画像データを書き込む場合には、画像処理モジュール３８からバッファモジュール４０へ書込要求が入力され、画像処理モジュール３８が前段のバッファモジュール４０から画像データを読み出す場合には、画像処理モジュール３８からバッファモジュール４０へ読出要求が入力される。
【００８１】
データ書込処理では、確保すべきメモリ領域のサイズとして単位書込データ量をリソース管理部４６Ｂに通知し、書込用として用いるメモリ領域（書込用バッファ領域：図５(Ｂ)も参照）を稼働中の処理管理部４６のリソース管理部４６Ｂを介して取得する。次に、自モジュールのバッファ４０Ａを構成する保管用の単位バッファ領域の中に、単位書込データ量以上の空き領域が有る単位バッファ領域（単位書込データ量の画像データを書き込み可能な単位バッファ領域）が存在しているか否か判定する。モジュール生成部４４によって生成されたバッファモジュール４０は、当初はバッファ４０Ａとして用いるメモリ領域（単位バッファ領域）が確保されておらず、メモリ領域の不足が生ずる度に単位バッファ領域を単位として確保されるので、バッファモジュール４０に最初に書込要求が入力されたときにはバッファ４０Ａとして用いるメモリ領域（単位バッファ領域）が存在しておらず、この判定は否定される。また、バッファ４０Ａとして用いる単位バッファ領域が確保された後も、当該単位バッファ領域への画像データの書込に伴って当該単位バッファ領域内の空き領域が単位書込データ量未満になった場合にも上記判定は否定される。
【００８２】
単位書込データ量以上の空き領域が有る単位バッファ領域（単位書込データ量の画像データを書き込み可能な単位バッファ領域）が存在していないと判定された場合は、確保すべきメモリ領域のサイズ（単位バッファ領域のサイズ）をリソース管理部４６Ｂに通知して、自モジュールのバッファ４０Ａとして用いるメモリ領域（画像データの保管に用いる単位バッファ領域）をリソース管理部４６Ｂを介して取得する。そして、先に取得した書込用バッファ領域を書込領域として、当該書込領域の先頭アドレスを書込要求元の画像処理モジュール３８へ通知すると共に、書込対象の画像データを通知した先頭アドレスから順に書き込むよう要請する。これにより、書込要求元の画像処理モジュール３８は、先頭アドレスが通知された書込用バッファ領域に画像データを書き込む（図５(Ｂ)も参照）。
【００８３】
例えば単位バッファ領域のサイズが単位書込データ量の整数倍でない場合、バッファ４０Ａ（単位バッファ領域）への単位書込データ量の画像データの書込が繰り返されることで、例として図５(Ａ)にも示すように、空き領域有りの単位バッファ領域における空き領域のサイズが単位書込データ量よりも小さい状態が生ずる。この場合、単位書込データ量の画像データが書き込まれる領域が複数の単位バッファ領域に跨ることになるが、本実施形態では、バッファ４０Ａとして用いるメモリ領域を単位バッファ領域を単位として確保するので、異なるタイミングで確保した単位バッファ領域が実メモリ（メモリ１４）上で連続する領域であることは保証されない。これに対して本実施形態では、画像処理モジュール３８による画像データの書き込みを、保管用の単位バッファ領域と別に確保した書込用バッファ領域に対して行わせ、図５(Ｃ)に示すように、書込用バッファ領域に一旦書き込まれた画像データを保管用の単一又は複数の単位バッファ領域へ複写するので、画像データが書き込まれる領域が複数の単位バッファ領域に跨るか否かに拘わらず、書込要求元の画像処理モジュール３８への書込領域の通知は、上記のようにその先頭アドレスを通知するのみで済み、画像処理モジュール３８とのインタフェースが簡単になる。
【００８４】
なお、自モジュールがアプリケーション３２によって生成されたバッファモジュール４０である場合、すなわちバッファ４０Ａとして用いるメモリ領域が既に確保されている場合には、既に確保されたメモリ領域のアドレスを画像処理モジュール３８に書込領域のアドレスとして通知し、上記メモリ領域への画像データの書き込みを行わせる。前段の画像処理モジュール３８による書込領域への画像データの書き込みが完了すると、書込用バッファ領域に書き込まれている画像データに属性情報を付加した後に、保管用バッファ領域にそのまま書き込む。なお、空き領域有りの単位バッファ領域における空き領域のサイズが単位書込データ量よりも小さい場合、書込用バッファ領域に書き込まれた画像データは、図５(Ｃ)に示すように、保管用の複数の単位バッファ領域へ分けて書き込まれることになる。
【００８５】
そして、自モジュールの後段の個々の画像処理モジュール３８に対応する有効データポインタのうち有効データの末尾位置を表すポインタを、該ポインタが指し示す有効データの末尾位置が単位書込データ量分だけ後へ移動するように更新する（図５(Ｃ)も参照）と共に、先に書込用バッファ領域として確保したメモリ領域をリソース管理部４６Ｂによって解放させ、データ書込処理を一旦終了する。なお、書込用バッファ領域はバッファモジュール４０の初期化時に確保し、バッファモジュール４０の消去時に解放するように構成してもよい。
【００８６】
続いて、バッファモジュール４０のバッファ制御部４０Ｂによって実行されるデータ読出処理について説明する。
【００８７】
まず、読出用の待ち行列から先頭に登録されている読出要求情報を取り出し、取り出した読出要求情報に含まれる要求元識別情報に基づいて読出要求元の画像処理モジュール３８を認識し、読出要求元の画像処理モジュール３８によって設定された単位読出データ量を認識すると共に、読出要求元の画像処理モジュール３８に対応する有効データポインタに基づいて、読出要求元の画像処理モジュール３８に対応する有効データのバッファ４０Ａ上での先頭位置及び末尾位置を認識する。次に、認識した有効データの先頭位置及び末尾位置に基づいて、読出要求元の画像処理モジュール３８に対応する有効データ（読出要求元の画像処理モジュール３８が読出可能な画像データ）が単位読出データ量以上有るか否か判定する。
【００８８】
読出要求元の画像処理モジュール３８に対応する有効データが単位読出データ量未満であれば、読出要求元の画像処理モジュール３８が読出可能な有効データの末尾が処理対象の画像データの末尾か否か判定する。読出要求元の画像処理モジュール３８に対応する有効データがバッファ４０Ａに単位読出データ量以上記憶されているか、又は、バッファ４０Ａに記憶されている読出要求元の画像処理モジュール３８に対応する有効データが単位読出データ量未満であるものの、当該有効データの末尾が処理対象の画像データの末尾であった場合には、確保すべきメモリ領域のサイズとして読出要求元の画像処理モジュール３８に対応する単位読出データ量をリソース管理部４６Ｂに通知すると共に、読出に用いるメモリ領域（読出用バッファ領域：図６(Ｂ)も参照）の確保をリソース管理部４６Ｂに要求し、リソース管理部４６Ｂを介して読出用バッファ領域を取得する。
【００８９】
次に、読出対象の有効データをバッファ４０Ａから単位読出データ量分だけ読み出して読出用バッファ領域に書き込み、読出用バッファ領域の先頭アドレスを読出領域の先頭アドレスとして読出要求元の画像処理モジュール３８へ通知すると共に、通知した先頭アドレスから画像データを順に読み出すよう要請する。これにより、読出要求元の画像処理モジュール３８は、先頭アドレスが通知された読出領域（読出用バッファ領域）からの画像データの読み出しを行う。なお、読出対象の有効データが処理対象の画像データの末尾に相当するデータであった場合には、画像データの読出要求に際し、読出対象の画像データのサイズと共に、処理対象の画像データの末尾であることも読出要求元の画像処理モジュール３８に通知する。また、自モジュールがアプリケーション３２によって生成されたバッファモジュール４０である場合は、バッファ４０Ａとして用いているメモリ領域（単位バッファ領域の集合体）は連続領域であるので、読出用バッファ領域の確保、読出対象の画像データの読出用バッファ領域への書き込みを省略し、後段の画像処理モジュール３８が単位バッファ領域から直接画像データを読み出すようにしてもよい。
【００９０】
なお、例として図６(Ａ)に示すように、有効データの先頭部分の画像データを記憶している単位バッファ領域に記憶されている有効データのデータ量が単位読出データ量未満であり、読出対象の有効データが複数の単位バッファ領域に跨っている場合には、今回の読出対象の有効データが実メモリ（メモリ１４）上で連続する領域に記憶されているとは限らないが、上記のデータ読出処理では、図６(Ｂ),(Ｃ)に示すように、この場合にも読出対象の画像データを読出用バッファ領域に一旦書き込んだ後に該読出用バッファ領域から画像データを読み出させるので、読出対象の画像データが複数の単位バッファ領域に跨って記憶されているか否かに拘わらず、読出要求元の画像処理モジュール３８への読出領域の通知は、上記のようにその先頭アドレスを通知するのみで済み、画像処理モジュール３８とのインタフェースが簡単になる。
【００９１】
読出要求元の画像処理モジュール３８による読出領域からの画像データの読み出し完了が通知されると、読出用バッファ領域として確保したメモリ領域の先頭アドレス及びサイズをリソース管理部４６Ｂへ通知して、当該メモリ領域をリソース管理部４６Ｂによって解放させる。この読出用バッファ領域についても、バッファモジュール４０の初期化時に確保しておき、バッファモジュール４０が消去される時に解放するよう構成してもよい。また、読出要求元の画像処理モジュール３８に対応する有効データポインタのうち有効データの先頭位置を表すポインタを、該ポインタが指し示す有効データの先頭位置を単位読出データ量分だけ後へ移動させることで更新する（図６(Ｃ)も参照）。
【００９２】
次に、後段の個々の画像処理モジュール３８に対応する有効データポインタを各々参照し、先のポインタ更新により、バッファ４０Ａを構成する単位バッファ領域の中に、記憶している画像データの後段の各画像処理モジュール３８による読み出しが全て完了した単位バッファ領域、すなわち有効データを記憶していない単位バッファ領域が出現したか否か判定する。判定が否定された場合は、前述した読出用の待ち行列のチェック処理（読出用の待ち行列に読出要求情報が登録されているか否かの判定）を経てデータ読出処理を終了するが、有効データを記憶していない単位バッファ領域が出現した場合は、当該単位バッファ領域をリソース管理部４６Ｂによって解放させた後に読出用の待ち行列のチェック処理を経てデータ読出処理を終了する。
【００９３】
一方、バッファ４０Ａに記憶されており読出要求元の画像処理モジュール３８が読出可能な有効データのデータ量が単位読出データ量未満であり、かつ読出可能な有効データの末尾が処理対象の画像データの末尾でない場合（図３(Ｂ)の(4)で読出可能な有効データ無が検知された場合）には、新たな画像データを要求するデータ要求をワークフロー管理部４６Ａへ出力し（図３(Ｂ)の(5)も参照）、読出用の待ち行列から取り出した読出要求情報を元の待ち行列（の先頭又は末尾）に再度登録した後に、読出用の待ち行列のチェック処理を経てデータ読出処理を終了する。この場合、ワークフロー管理部４６Ａにより、自モジュールの前段の画像処理モジュール３８に処理要求が入力されることになる。これにより、読出可能な有効データのデータ量が単位読出データ量以上になるか、読出可能な有効データの末尾が処理対象の画像データの末尾であることが検知される迄の間、対応する読出要求情報は読出用の待ち行列に保存されると共に定期的に取り出されて要求された処理の実行が繰り返し試行されることになる。
【００９４】
ワークフロー管理部４６Ａはバッファモジュール４０からデータ要求が入力されると、データ要求元のバッファモジュール４０の前段の画像処理モジュール３８に処理要求を入力する（図３(Ｂ)の(6)も参照）。この処理要求の入力をトリガとして前段の画像処理モジュール３８の制御部３８Ｂで行われる処理により、前段の画像処理モジュール３８がバッファモジュール４０へ画像データを書込可能な状態になると、前段の画像処理モジュール３８から書込要求が入力されることで前述したデータ書込処理が行われ、前段の画像処理モジュール３８からバッファモジュール４０のバッファ４０Ａに画像データが書き込まれる（図３(Ｂ)の(7),(8)も参照）。これにより、後段の画像処理モジュール３８によるバッファ４０Ａからの画像データの読出が行われることになる（図３(Ｂ)の(9)も参照）。
【００９５】
なお、上記で説明したデータ読出処理は、並列処理用の画像処理部５０に組み込まれた排他制御機能付きのバッファモジュール４０のバッファ制御部４０Ｂによって行われるデータ読出処理であるが、逐次処理用の画像処理部５０に組み込まれた排他制御機能無しのバッファモジュール４０のバッファ制御部４０Ｂによって行われるデータ読出処理は、排他制御に相当する処理、すなわちバッファ４０Ａが既にアクセス中か否かを判定し、アクセス中でかつ待ち行列に読出要求情報が登録されている場合はタイマをスタートさせ、タイマがタイムアウトするとバッファ４０Ａがアクセス中か否かを再度判定すると共に、単一の読出要求に対する処理が終了した後に待ち行列に読出要求情報が残っているかをチェックする処理を行わない点以外は上記で説明したデータ読出処理と同一である。排他制御機能無しのバッファモジュール４０におけるデータ読出処理は、逐次処理では不要な排他制御に相当する処理が省略されていることで、処理効率を向上させることができる。
【００９６】
続いて、画像処理部５０を構成する個々の画像処理モジュール３８に対してワークフロー管理部４６Ａから処理要求が入力される毎に、個々の画像処理モジュール３８の制御部３８Ｂによって各々行われる画像処理モジュール制御処理（図７）を説明する。
【００９７】
画像処理モジュール制御処理では、まずステップ２１８において、自モジュールの画像処理エンジン３８Ａが行う画像処理の種類や内容等に基づき、自モジュールが使用するメモリのサイズ及び自モジュールが使用する他のリソースの有無を認識する。なお、画像処理モジュール３８が使用するメモリは、画像処理エンジン３８Ａが画像処理を行うために必要なメモリが主であるが、前段のモジュールが画像データ供給部２２である場合や後段のモジュールが画像出力部２４である場合には、前段又は後段のモジュールとの画像データの送受に際して画像データを一時記憶するためのバッファ用のメモリが必要となることもある。また、処理パラメータにテーブル等の情報が含まれている場合には、それを保持するためのメモリ領域が必要となることもある。そして、認識したサイズのメモリ領域の確保をリソース管理部４６Ｂへ要求し、リソース管理部４６Ｂによって確保されたメモリ領域をリソース管理部４６Ｂから取得する。また、自モジュール（の画像処理エンジン３８Ａ）がメモリ以外の他のリソースを必要としていると認識した場合には、上記他のリソースの確保をリソース管理部４６Ｂへ要求し、上記他のリソースをリソース管理部４６Ｂから取得する。
【００９８】
次のステップ２２０では、自モジュールの前段にモジュール（バッファモジュール４０や画像データ供給部２２、画像処理モジュール３８等）が存在している場合に、当該前段のモジュールに対してデータ（画像データ又は解析等の画像処理の処理結果）を要求する。次のステップ２２２では前段のモジュールからデータが取得可能であるかを判定し、ステップ２２２の判定が否定された場合はステップ２２４で全体処理終了が通知されたか否かを判定する。ステップ２２４の判定が否定された場合はステップ２２２に戻り、前段のモジュールからデータを取得可能となる迄ステップ２２２，２２４を繰り返す。ステップ２２２の判定が肯定された場合には、ステップ２２６で前段のモジュールからデータを取得し、取得したデータをステップ２１８で取得したメモリ領域のうちデータの一時保管用のメモリ領域に書き込むデータ取得処理を行う。
【００９９】
ここで、自モジュールの前段のモジュールがバッファモジュール４０である場合には、先のステップ２２０でデータを要求すると（読出要求）、読出可能な有効データがバッファモジュール４０のバッファ４０Ａに単位読出データ量以上記憶されているか、読出可能な有効データの末尾が処理対象の画像データの末尾に一致している状態であれば直ちに、当該状態でなければ、当該バッファモジュール４０の前段の画像処理モジュール３８が当該バッファモジュール４０のバッファ４０Ａに画像データを書き込んだことに伴って前記状態へ変化した後に、バッファモジュール４０から読出領域の先頭アドレスが通知されて画像データの読出が要請される。これにより、ステップ２２２の判定が肯定されてステップ２２６へ移行し、前段のバッファモジュール４０より先頭アドレスが通知された読出領域から単位読出データ量（又はそれ未満のデータ量）の画像データを読み出し、一時保管用のメモリ領域に書き込むデータ取得処理を行う（図３(Ａ)の(3)も参照）。
【０１００】
また、自モジュールの前段のモジュールが画像データ供給部２２であれば、先のステップ２２０でデータ要求を出力すると画像データを取得可能な状態であることが前段の画像データ供給部２２から直ちに通知されることで、ステップ２２２の判定が肯定されてステップ２２６へ移行し、前段の画像データ供給部２２から単位読出データ量の画像データを取得し、一時保管用のメモリ領域に書き込む画像データ取得処理を行う。また、自モジュールの前段のモジュールが画像処理モジュール３８であれば、先のステップ２２０でデータ要求（処理要求）を出力すると、前段の画像処理モジュール３８が画像処理を実行可能な状態であれば書込要求が入力されることでデータ（画像処理結果）を取得可能な状態であることが通知されるので、ステップ２２２の判定が肯定されてステップ２２６へ移行し、前段の画像処理モジュール３８によってデータを書き込ませる一時保管用のメモリ領域のアドレスを通知して書込を要請することで、前段の画像処理モジュール３８から出力されるデータを一時保管用のメモリ領域に書き込ませるデータ取得処理を行う。
【０１０１】
次のステップ２２８では、自モジュールの前段に複数のモジュールが連結されているか否か判定する。判定が否定された場合には何ら処理を行うことなくステップ２３２へ移行するが、判定が肯定された場合はステップ２３０へ移行し、前段に連結されている全てのモジュールからデータを取得したか否か判定する。ステップ２３０の判定が否定された場合はステップ２２０に戻り、ステップ２３０の判定が肯定される迄ステップ２２０〜ステップ２３０を繰り返す。前段のモジュールから取得すべきデータが全て揃うと、ステップ２２８の判定が否定されるかステップ２３０の判定が肯定されてステップ２３２へ移行する。
【０１０２】
次のステップ２３２では自モジュールの後段のモジュールに対してデータ出力用の領域を要求し、ステップ２３４でデータ出力領域が取得できる迄（データ出力領域の先頭アドレスが通知される迄）繰り返し判定を行う。なお、後段のモジュールがバッファモジュール４０であれば、上記のデータ出力用領域の要求は当該バッファモジュール４０に対して書込要求を出力することによって成される。データ出力領域（後段のモジュールがバッファモジュール４０であれば当該バッファモジュール４０から先頭アドレスが通知された書込領域）が取得できたら（図３(Ａ)の(4)も参照）、次のステップ２３６において、先のデータ取得処理で取得したデータ、後段のモジュールから取得したデータ出力領域（の先頭アドレス）、先のステップ２１８で取得したメモリ領域のうち画像処理エンジンによる画像処理用のメモリ領域（の先頭アドレス及びサイズ）を画像処理エンジン３８Ａに入力し、入力したデータに対し画像処理用のメモリ領域を使用して所定の画像処理を行わせる（図３(Ａ)の(5)も参照）と共に、処理後のデータをデータ出力領域に書き込ませる（図３(Ａ)の(6)も参照）。画像処理エンジン３８Ａへの単位読出データ量のデータの入力が完了し、画像処理エンジン３８Ａから出力されたデータがデータ出力領域に全て書き込まれると、次のステップ２３８で出力が完了したことを後段のモジュールに通知する。
【０１０３】
上記のステップ２２０〜ステップ２３８により画像処理モジュール３８における単位処理データ量のデータに対する処理（単位処理）が完了するが、ワークフロー管理部４６Ａから画像処理モジュール３８に入力される処理要求では、ワークフロー管理部４６Ａによって単位処理の実行回数が指定されることがある。このためステップ２４０では、単位処理の実行回数が、入力された処理要求によって指示された実行回数に達したか否か判定する。指示された単位処理の実行回数が１回の場合、この判定は無条件に肯定されるが、指示された単位処理の実行回数が２回以上の場合はステップ２２０に戻り、ステップ２４０の判定が肯定される迄ステップ２２０〜ステップ２４０を繰り返す。ステップ２４０の判定が肯定されるとステップ２４２へ移行し、ワークフロー管理部４６Ａへ処理完了通知を出力することで、入力された処理要求に対応する処理が完了したことをワークフロー管理部４６Ａへ通知し、画像処理モジュール制御処理を終了する。
【０１０４】
また、ワークフロー管理部４６Ａから処理要求が入力される毎に上述した処理が繰り返されることで処理対象の画像データを末尾まで処理すると、前段のモジュールから処理対象の画像データの終了が通知されることで、ステップ２２４の判定が肯定されてステップ２４４へ移行し、処理対象の画像データ（なお、処理対象の画像データは１頁分の画像データであることが多いが、複数頁分の画像データであってもよい）に対する処理が終了したことを意味する全体処理終了通知をワークフロー管理部４６Ａ及び後段のモジュールへ各々出力する。また、次のステップ２４６では取得していた全てのリソースの解放を要求して自モジュールを消去する処理を行い、画像処理モジュール制御処理を終了する。
【０１０５】
ワークフロー管理部４６Ａは、画像処理の実行が指示されると、図８(Ａ)に示すブロック単位制御処理１を行い、バッファモジュール４０からデータ要求が入力される毎に図８(Ｂ)に示すブロック単位制御処理２を行い、画像処理モジュール３８から処理完了通知が入力される毎に図８(Ｃ)に示すブロック単位制御処理３を行い、画像処理モジュール３８から全体処理終了通知が入力される毎に図８(Ｄ)に示すブロック単位制御処理４を行う。
【０１０６】
先にも述べたように、ブロック単位制御処理１では、ワークフロー管理部４６Ａによる画像処理部５０の個々の画像処理モジュール３８への処理要求の入力では、単位処理の実行回数を指定可能とされているが、ステップ５００では、１回の処理要求で指定する単位処理の実行回数を個々の画像処理モジュール３８毎に決定する。この処理要求１回当りの単位処理の実行回数は、例えば処理対象の画像データ全体を処理する間の個々の画像処理モジュール３８への処理要求の入力回数が平均化されるように定めることができるが、他の基準に従って定めてもよい。そして次のステップ５０２において、画像処理部５０のうち最後段の画像処理モジュール３８に処理要求を入力し（図９の(1)も参照）、ブロック単位制御処理１を終了する。
【０１０７】
ここで、図９に示す画像処理部５０において、ワークフロー管理部４６Ａから最後段の画像処理モジュール３８4に処理要求が入力されると、画像処理モジュール３８4の制御部３８Ｂは前段のバッファモジュール４０3に読出要求を入力する（図９の(2)参照）。このとき、バッファモジュール４０3のバッファ４０Ａには画像処理モジュール３８4が読出可能な有効データ（画像データ）が記憶されていないので、バッファモジュール４０3のバッファ制御部４０Ｂはワークフロー管理部４６Ａにデータ要求を入力する（図９の(3)参照）。
【０１０８】
ワークフロー管理部４６Ａは、バッファモジュール４０からデータ要求が入力される毎に、図８(Ｂ)に示すブロック単位制御処理２を行う。このブロック単位制御処理２では、ステップ５０４において、データ要求入力元のバッファモジュール４０（ここではバッファモジュール４０3）の前段の画像処理モジュール３８（ここでは画像処理モジュール３８3）を認識し、認識した前段の画像処理モジュール３８に処理要求を入力（図９の(4)参照）して処理を終了する。
【０１０９】
画像処理モジュール３８3の制御部３８Ｂは、処理要求が入力されると前段のバッファモジュール４０2に読出要求を入力し（図９の(5)参照）、バッファモジュール４０2のバッファ４０Ａにも読出可能な画像データが記憶されていないので、バッファモジュール４０2のバッファ制御部４０Ｂはワークフロー管理部４６Ａにデータ要求を入力する（図９の(6)参照）。ワークフロー管理部４６Ａは、バッファモジュール４０2からデータ要求が入力された場合も、前述のブロック単位制御処理２を再度行うことで、その前段の画像処理モジュール３８2に処理要求を入力し（図９の(7)参照）、画像処理モジュール３８2の制御部３８Ｂは前段のバッファモジュール４０1に読出要求を入力する（図９の(8)参照）。また、バッファモジュール４０1のバッファ４０Ａにも読出可能な画像データが記憶されていないので、バッファモジュール４０1のバッファ制御部４０Ｂもワークフロー管理部４６Ａにデータ要求を入力し（図９の(9)参照）。ワークフロー管理部４６Ａは、バッファモジュール４０1からデータ要求が入力された場合も、前述のブロック単位制御処理２を再度行うことで、その前段の画像処理モジュール３８1に処理要求を入力する（図９の(10)参照）。
【０１１０】
ここで、画像処理モジュール３８1の前段のモジュールは画像データ供給部２２であるので、画像処理モジュール３８1の制御部３８Ｂは、画像データ供給部２２にデータ要求を入力することで画像データ供給部２２から単位読出データ量の画像データを取得し（図９の(11)参照）、取得した画像データに対して画像処理エンジン３８Ａが画像処理を行うことで得られた画像データを、後段のバッファモジュール４０1のバッファ４０Ａに書き込む（図９の(12)参照）。
【０１１１】
また、バッファモジュール４０1のバッファ制御部４０Ｂは、後段の画像処理モジュール３８2が読出可能な単位読出データ量以上の有効データが書き込まれると画像処理モジュール３８2に対して読出を要請し、これに伴い画像処理モジュール３８2の制御部３８Ｂは、バッファモジュール４０1のバッファ４０Ａから単位読出データ量の画像データを読み出し（図９の(13)参照）、取得した画像データに対して画像処理エンジン３８Ａが画像処理を行うことで得られた画像データを、後段のバッファモジュール４０2のバッファ４０Ａに書き込む（図９の(14)参照）。バッファモジュール４０2のバッファ制御部４０Ｂは、後段の画像処理モジュール３８3が読出可能な単位読出データ量以上の有効データが書き込まれると画像処理モジュール３８3へ読出を要請し、画像処理モジュール３８3の制御部３８Ｂは、バッファモジュール４０2のバッファ４０Ａから単位読出データ量の画像データを読み出し（図９の(15)参照）、取得した画像データに対して画像処理エンジン３８Ａが画像処理を行うことで得られた画像データを、後段のバッファモジュール４０3のバッファ４０Ａに書き込む（図９の(16)参照）。
【０１１２】
更に、バッファモジュール４０3のバッファ制御部４０Ｂは、後段の画像処理モジュール３８4が読出可能な単位読出データ量以上の有効データが書き込まれると画像処理モジュール３８4に対して読出を要請し、これに伴い画像処理モジュール３８4の制御部３８Ｂは、バッファモジュール４０3のバッファ４０Ａから単位読出データ量の画像データを読み出し（図９の(17)参照）、取得した画像データに対して画像処理エンジン３８Ａが画像処理を行うことで得られた画像データを、後段のモジュールである画像出力部２４へ出力する（図９の(18)参照）。
【０１１３】
また、個々の画像処理モジュール３８の制御部３８Ｂは、後段のバッファモジュール４０のバッファ４０Ａへの画像データの書き込みを完了すると、ワークフロー管理部４６Ａへ処理完了通知を入力する。ワークフロー管理部４６Ａは、画像処理モジュール３８から処理完了通知が入力される毎に、図８(Ｃ)に示すブロック単位制御処理３を行う。このブロック単位制御処理３では、まずステップ５０６において、処理完了通知元の画像処理モジュール３８が最後段の画像処理モジュール３８か否か判定する。判定が否定された場合は何ら処理を行うことなくブロック単位制御処理３を終了する。また、判定が肯定された場合はステップ５０８へ移行し、処理完了通知元の画像処理モジュール３８に処理要求を再度入力して処理を終了する。
【０１１４】
また、ワークフロー管理部４６Ａは、画像処理モジュール３８から全体処理終了通知が入力される毎に、図８(Ｄ)に示すブロック単位制御処理４を行う。このブロック単位制御処理４では、ステップ５１０において、全体処理終了通知入力元の画像処理モジュール３８が最後段の画像処理モジュール３８か否か判定する。判定が否定された場合は何ら処理を行うことなく処理を終了するが、処理対象の画像データに対して必要な画像処理が行われた画像データが画像出力部２４へ全て出力されることで、最後段の画像処理モジュール３８から全体処理終了通知が入力された場合には、ステップ５１０の判定が肯定されてステップ５１２へ移行し、アプリケーション３２に対して画像処理の完了を通知し（図４のステップ１７８も参照）、ブロック単位制御処理を終了する。そして、画像処理の完了が通知されたアプリケーション３２は、ユーザに対して画像処理の完了を通知する（図４のステップ１８０も参照）。
【０１１５】
このように、ブロック単位処理では、最後段の画像処理モジュール３８に入力された処理要求がより前段の画像処理モジュール３８へ遡り、最前段の画像処理モジュール３８に到達すると、最前段の画像処理モジュール３８で画像処理が行われて後段のバッファモジュール４０にデータが書き込まれ、それでデータが足りるならば処理が後段のモジュールへ進んで行くという流れで一連の画像処理が行われる。
【０１１６】
なお、上記では画像処理部の個々の画像処理モジュール３８が、画像１面分よりも小さいデータ量を単位として後段へ画像データを引き渡しながら画像処理を行うように動作させることで、画像処理部が全体としてブロック単位処理を行うようにワークフロー管理部４６Ａが制御する態様を説明したが、これに限定されるものではなく、画像処理部の個々の画像処理モジュール３８が、前段の画像処理モジュール３８が画像１面分の画像データに対する画像処理を完了した後に、後段の画像処理モジュール３８が画像１面分の画像データに対する画像処理を行うように動作させることで、画像処理部が全体として面単位処理を行うことも可能なように、ワークフロー管理部４６Ａを構成してもよい。
【０１１７】
また、上記のようにワークフロー管理部４６Ａが制御を行っている間、処理管理部４６のエラー管理部４６Ｃも動作している。エラー管理部４６Ｃは、画像処理部５０が画像処理を実行している途中でエラーが発生した場合に、発生したエラーの種別・発生箇所等のエラー情報を取得し、画像処理プログラム群３４がインストールされたコンピュータ１０が組み込まれている機器の種別や構成等を表す装置環境情報を記憶部２０等から取得し、取得した装置環境情報が表す装置環境に応じたエラー通知方法を判断し、判断したエラー通知方法でエラーの発生を通知する処理を行う。
【０１１８】
以上説明した処理の流れが基本的な処理の流れである。この基本的な処理の流れにおいて、上位プログラムであるアプリケーション３２の関数コールにより画像処理モジュール３８が起動されると、バッファモジュール４０と、当該バッファモジュール４０の前段及び後段のいずれか一方に接続された画像処理モジュール３８とで１つの実行単位プログラムとなるように、アプリケーション３２の関数コールにより起動された画像処理モジュール３８が属する実行単位プログラムの前段に接続される実行単位プログラムを生成する３種類の画像処理について説明する。
【０１１９】
なお、実行単位プログラムとは、ＣＰＵ１２により並列処理可能なプログラムを示し、以下の説明ではスレッドと表現する。更に、バッファモジュールを単にバッファと表現することがある。
【０１２０】
まず、１つめの画像処理（方式１）について、図１０を用いて説明する。図１０には、スレッドをバッファモジュール４０の後段に画像処理モジュール３８が接続されるように生成する場合の構成が示され、この構成の場合は、バッファモジュール４０が前段のスレッドを生成するようになっている。この場合、バッファモジュール４０がスレッド生成機能を有することとなる。
【０１２１】
この図１０には、処理管理部４６、画像データ供給部２２、画像出力部２４、サブスレッドＡ、Ｂ、Ｃ、画像処理モジュールＡ〜Ｇ、及びバッファＡ〜Ｆが示されている。
【０１２２】
図１０の場合は、バッファＡから２つに分岐する接続形態となっている。分岐した一つの接続形態は、バッファＡから画像処理モジュールＢ、バッファＢ、画像処理モジュールＣ、バッファＣ、画像処理モジュールＤ、画像出力部２４の順に接続される形態となっている。また、一方の分岐の接続形態は、バッファＡから画像処理モジュールＥ、バッファＥ、画像処理モジュールＦ、バッファＦ、画像処理モジュールＧ、画像出力部２４の順に接続される形態となっている。
【０１２３】
このうち、画像処理モジュールＤがアプリケーション３２の関数コールにより起動されると、画像処理モジュールＤは、バッファＣにデータ要求をするのは上述した通りである。
【０１２４】
データ要求されたバッファＣは、それが１回目のデータ要求ならばサブスレッドＡを生成し、生成されたサブスレッドＡは、処理管理部３６に出力要求を行う。これにより、画像処理モジュールＣは起動され、バッファＢにデータを要求し、データ要求されたバッファＢは、同様に１回目のデータ要求ならばサブスレッドＢを生成し、生成されたサブスレッドＢは、処理管理部３６に出力要求を行う。以降、上述した処理が繰り返し行われることとなる。
【０１２５】
このようにバッファがスレッドを生成することにより、図１０の場合、バッファＣと、バッファＣの後段に接続された画像処理モジュールＤとが１つのスレッドに含まれることとなる。そして、サブスレッドＡにより、バッファＢと、バッファＢの後段に接続された画像処理モジュールＣとが１つのスレッドとして動作することとなる。
【０１２６】
なお、生成された各サブスレッドは、前段の画像処理モジュールから処理終了情報が返されるか、又は後述するスレッド停止フラグがオンとされるまで、繰り返し前段の画像処理モジュールに処理指示を行う。
【０１２７】
次に、２つ目の画像処理（方式２）について、図１１を用いて説明する。図１１には、スレッドをバッファモジュール４０の前段に画像処理モジュール３８が接続されるように生成する場合の構成が示され、この構成の場合は、画像処理モジュール３８が前段のスレッドを生成するようになっている。この場合、画像処理モジュール３８がスレッド生成機能を有することとなる。
【０１２８】
図１１には、処理管理部４６、画像データ供給部２２、画像出力部２４、サブスレッドＡ、Ｂ、Ｃ、画像処理モジュールＡ〜Ｇ、及びバッファＡ〜Ｆが示されている。
【０１２９】
図１１の場合は、バッファＡから２つに分岐する接続形態となっている。分岐した一つの接続形態は、バッファＡから画像処理モジュールＢ、バッファＢ、画像処理モジュールＣ、バッファＣ、画像処理モジュールＤ、画像出力部２４の順に接続される形態となっている。また、一方の分岐の接続形態は、バッファＡから画像処理モジュールＥ、バッファＥ、画像処理モジュールＦ、バッファＦ、画像処理モジュールＧ、画像出力部２４の順に接続される形態となっている。
【０１３０】
このうち、画像処理モジュールＤがアプリケーション３２の関数コールにより起動されると、画像処理モジュールＤは、それが１回目の起動ならばサブスレッドＡを生成する。１つ目の処理では、バッファによりサブスレッドＡが生成されているので、この点が異なる点である。
【０１３１】
生成されたサブスレッドＡは、バッファＣにデータ要求し、バッファＣは、処理管理部４６に出力要求を行うことで、画像処理モジュールＣが起動される。
【０１３２】
起動された画像処理モジュールＣは、それが１回目の起動ならばサブスレッドＢを生成し、生成されたサブスレッドＢは、バッファＢにデータ要求し、バッファＢは、処理管理部４６に出力要求を行うことで、画像処理モジュールＢが起動される。以降、上述した処理が繰り返し行われることとなる。
【０１３３】
このように画像処理モジュールがスレッドを生成することにより、図１１の場合、サブスレッドＡにより、バッファＣと、バッファＣの前段に接続された画像処理モジュールＣとが１つのスレッドとして動作することとなる。そして、サブスレッドＢにより、バッファＢと、バッファＢの前段に接続された画像処理モジュールＢとが１つのスレッドとして動作することとなる。
【０１３４】
次に、３つ目の画像処理（方式３）について、図１２を用いて説明する。図１２には、スレッドを前記バッファモジュール４０の前段に画像処理モジュール３８が接続されるように生成する場合の構成が示され、この構成の場合は、画像処理モジュール３８（スレッド生成部）が前段のスレッドを生成するようになっている。
【０１３５】
図１２には、処理管理部４６、画像データ供給部２２、画像出力部２４、サブスレッドＡ、Ｂ、Ｃ、画像処理モジュールＡ〜Ｇ、バッファＡ〜Ｆ、及びスレッド生成部Ｂ〜Ｇが示されている。また、各スレッド生成部Ｂ〜Ｇは、アプリケーション３２から起動可能であり、スレッド生成機能を有するものである。
【０１３６】
なお、図１１の構成の場合は、画像処理モジュール３８自体にスレッド生成機能を組み込むものであったが、図１２の構成の場合は、スレッド生成機能に画像処理モジュール３８を組み込むものとなっている。この場合、画像処理モジュール３８のコードを変更する必要は生じない。
【０１３７】
図１２の場合は、バッファＡから２つに分岐する接続形態となっている。分岐した一つの接続形態は、バッファＡから画像処理モジュールＢ（スレッド生成部Ｂ）、バッファＢ、画像処理モジュールＣ（スレッド生成部Ｃ）、バッファＣ、画像処理モジュールＤ（スレッド生成部Ｄ）、画像出力部２４の順に接続される形態となっている。また、一方の分岐の接続形態は、バッファＡから画像処理モジュールＥ（スレッド生成部Ｅ）、バッファＥ、画像処理モジュールＦ（スレッド生成部Ｆ）、バッファＦ、画像処理モジュールＧ（スレッド生成部Ｇ）、画像出力部２４の順に接続される形態となっている。
【０１３８】
このうち、スレッド生成部Ｄがアプリケーション３２の関数コールにより起動されると、スレッド生成部Ｄは、それが１回目の起動ならばサブスレッドＡを生成する。方式２では、画像処理モジュールによりサブスレッドＡは生成されているので、この点が異なる点である。
【０１３９】
生成されたサブスレッドＡは、バッファＣにデータ要求し、バッファＣは、処理管理部４６に出力要求を行うことで、スレッド生成部Ｃが起動される。
【０１４０】
起動されたスレッド生成部Ｃは、それが１回目の起動ならばサブスレッドＢを生成し、生成されたサブスレッドＢは、バッファＢにデータ要求し、バッファＢは、処理管理部４６に出力要求を行うことで、スレッド生成部Ｂが起動される。以降、上述した処理が繰り返し行われることとなる。
【０１４１】
このようにスレッド生成部がスレッドを生成することにより、図１２の場合、サブスレッドＡにより、バッファＣと、バッファＣの前段に接続された画像処理モジュールＣ（スレッド生成部Ｃ）とが１つのスレッドとして動作することとなる。そして、サブスレッドＢにより、バッファＢと、バッファＢの前段に接続された画像処理モジュールＢ（スレッド生成部Ｂ）とが１つのスレッドとして動作することとなる。
【０１４２】
なお、スレッド生成部への起動指示は、自身に組み込まれている画像処理モジュールに伝えられて画像処理モジュールを起動させるように動作する。
【０１４３】
次に、画像処理を停止する場合の構成について、図１３を用いて説明する。なお、図１３は、処理管理部４６に含まれる構成を一部省略したものである。
【０１４４】
上記処理を停止する機能は、アプリケーションからの停止要求や、他のモジュールでの処理エラーにより処理を継続する必要がなくなった場合などに、全スレッドを速やかに停止させるためのものである。
【０１４５】
同図に示されるように、スレッド情報管理部４６Ｄは、スレッド停止フラグ及びスレッド情報を管理するものである。スレッド停止フラグは、スレッドの実行を停止させるための停止情報を示すものであり、記憶部２０に記憶されている。
【０１４６】
スレッド停止フラグは、スレッドの実行を停止する場合はオンとされ、そうでない場合はオフとされるフラグである。各スレッドは、記憶部２０により記憶されたスレッド停止フラグが、当該スレッドを停止させることを示す情報の場合には、自らが属するスレッドを消滅させるようになっている。
【０１４７】
このスレッド停止フラグは、エラー管理部４６Ｃが、エラーが通知された場合、或いはアプリケーション３２から停止要求が通知された場合に、オンとされる。
【０１４８】
一方、スレッド情報は、起動されたスレッドを一意的に示すスレッドＩＤを示すものである。このスレッド情報も記憶部２０に記憶されている。そして、このスレッドＩＤは、スレッドＩＤが示すスレッドの状態が待ち状態の場合に、その待ち状態を解除するためのシステムコールを用いる際に使用されるものである。
【０１４９】
上記スレッド停止フラグを用いた場合、上述した方式１では、図１４に示されるように、各バッファは、後段の画像処理モジュールからデータ要求される度に、スレッド停止フラグをチェックし、スレッド停止フラグがオンの場合は、バッファが属するスレッドを消滅し、オフの場合には、そのまま処理を継続する。
【０１５０】
以上説明した画像処理の流れを、上記方式１の場合を例にして図１５のフローチャートを用いて説明する。まず、ステップ１０１で、アプリケーション３２より末端の画像処理モジュールが起動されると、起動された画像処理モジュールは、ステップ１０２で、前段バッファにデータ要求を行う。次のステップ１０３で、バッファは１回目のデータ要求か否か判断し、否定判断した場合には、そのままステップ１０５の処理に進み、肯定判断した場合には、バッファはステップ１０４でサブスレッドを生成する。
【０１５１】
次のステップ１０５で、バッファは、上述した停止フラグがオンか否か判断する。停止フラグがオンの場合には、ステップ１０７で、バッファは画像処理モジュールに対してデータを返せないことを返す。一方、停止フラグがオフの場合には、ステップ１０８で、画像処理モジュールが要求したサイズだけデータが揃っているか否か判断する。データが揃っていない場合には、ステップ１０６で待ち状態に状態遷移する。この待ち状態は、他のスレッド又は処理管理部４６により、上述したスレッドＩＤを用いたシステムコールにより解除される。解除されると、再びステップ１０５の処理に戻る。処理管理部４６は、特に上述したスレッド停止フラグがオンとなった際に待ち状態を解除する。
【０１５２】
ステップ１０８で、バッファがデータが揃っていると判断した場合には、ステップ１０９でデータを返す。
【０１５３】
次のステップ１１０で画像処理モジュールはデータが返されたか否か判断し、データが返されなかったと判断した場合には、ステップ１１３の処理に進み、データが返された場合には、ステップ１１１で返されたデータに対して画像処理モジュールは画像処理を行う。
【０１５４】
次のステップ１１２で処理が終了したか否か判断し、終了した場合には、ステップ１１３で、自らが属するスレッドを消滅して処理を終了する。
【０１５５】
以上説明した実施の形態において、図１０、図１１、図１２、図１４に示された末端の画像処理モジュールは例として２つ（Ｄ、Ｇ）であったが、２つに限るものではなく、１つでも３つ以上でも構わない。
【０１５６】
以上説明した実施形態では、処理管理部４６のプログラムが、記憶部２０に固定的に記憶されている場合を説明したが、これに限定されず、コンピュータ１０の外部から、例えばＵＳＢメモリ等の外部記憶装置や通信回線等を介して、新たな処理管理部（並列処理管理部や逐次処理管理部）のプログラムを追加したり、既登録の処理管理部のプログラムを上書き更新可能としてもよい。ＣＰＵ１２の新たなアーキテクチャの採用等に応じて、最適な並列化の手法が変わる事も考えられるし、また最適な処理管理部のプログラムを当初より提供することが困難な場合や、処理管理部のアルゴリズムとしてより高効率のアルゴリズムが今後新たに開発される可能性もある。この場合を考慮し、記憶部２０の処理管理部ライブラリ４７は、処理管理部のプログラムの新規追加や上書き更新が可能に構成することが望ましい。
【０１５７】
また、上記では本発明に係る画像処理プログラムに対応する画像処理プログラム群３４が記憶部２０に予め記憶（インストール）されている態様を説明したが、本発明に係る画像処理プログラムは、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等の記録媒体に記録されている形態で提供することも可能である。
【図面の簡単な説明】
【０１５８】
【図１】本実施形態に係るコンピュータ（画像処理装置）の概略構成を示すブロック図である。
【図２】画像処理部の構成例を示すブロック図である。
【図３】(Ａ)は画像処理モジュール、(Ｂ)はバッファモジュールの概略構成及び実行される処理を各々示すブロック図である。
【図４】画像処理部の構築から画像処理の実行に至る一連の処理を説明するためのシーケンス図である。
【図５】書込対象の画像データが複数の保管用単位バッファ領域に跨る場合を説明する概略図である。
【図６】読出対象の画像データが複数の保管用単位バッファ領域に跨っていた場合を説明する概略図である。
【図７】画像処理モジュールの制御部によって実行される画像処理モジュール制御処理の内容を示すフローチャートである。
【図８】処理管理部のワークフロー管理部によって実行されるブロック単位制御処理の内容を示すフローチャートである。
【図９】画像処理部における画像処理の流れを説明する概略図である。
【図１０】スレッドをバッファモジュールの後段に画像処理モジュールが接続されるように生成する場合の構成を示す図である。
【図１１】スレッドをバッファモジュールの前段に画像処理モジュールが接続されるように生成する場合の構成を示す図である（その１）。
【図１２】スレッドをバッファモジュールの前段に画像処理モジュールが接続されるように生成する場合の構成を示す図である（その２）。
【図１３】スレッド停止フラグ及びスレッド情報を示す図である。
【図１４】スレッド停止フラグを用いた場合の構成を示す図である。
【図１５】画像処理の流れを示すフローチャートである。
【図１６】バッファを介して有向非循環グラフ形態に接続して処理を構成する方式を示す図である。
【図１７】末端モジュールに起動指示してその前段のみ動かす方式を示す図である。
【図１８】モジュール単位並列にならない例を示す図である。
【図１９】方式Ａでモジュール単位並列を構成した例を示す図である。
【図２０】方式Ａで末端が複数あるDAGをモジュール単位並列を構成した例を示す図である。
【図２１】処理を２分岐させた場合に、一方の処理が起動できない例を示す図である。
【符号の説明】
【０１５９】
１０  コンピュータ
１２  ＣＰＵ
２０  記憶部
２２  画像データ供給部
２４  画像出力部
３４  画像処理プログラム群
３８  画像処理モジュール
４０  バッファモジュール
４６  処理管理部
４６Ｄ  スレッド情報管理部
【図１】
2009258908.tif 000003
【図２】
2009258908.tif 000004
【図３】
2009258908.tif 000005
【図４】
2009258908.tif 000006
【図５】
2009258908.tif 000007
【図６】
2009258908.tif 000008
【図７】
2009258908.tif 000009
【図８】
2009258908.tif 000010
【図９】
2009258908.tif 000011
【図１０】
2009258908.tif 000012
【図１１】
2009258908.tif 000013
【図１２】
2009258908.tif 000014
【図１３】
2009258908.tif 000015
【図１４】
2009258908.tif 000016
【図１５】
2009258908.tif 000017
【図１６】
2009258908.tif 000018
【図１７】
2009258908.tif 000019
【図１８】
2009258908.tif 000020
【図１９】
2009258908.tif 000021
【図２０】
2009258908.tif 000022
【図２１】
2009258908.tif 000023