JP2010146055A - Image processing apparatus, method and program - Google Patents
Image processing apparatus, method and program Download PDFInfo
- Publication number
- JP2010146055A JP2010146055A JP2008319357A JP2008319357A JP2010146055A JP 2010146055 A JP2010146055 A JP 2010146055A JP 2008319357 A JP2008319357 A JP 2008319357A JP 2008319357 A JP2008319357 A JP 2008319357A JP 2010146055 A JP2010146055 A JP 2010146055A
- Authority
- JP
- Japan
- Prior art keywords
- image processing
- module
- image
- processing
- processing unit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000012545 processing Methods 0.000 title claims abstract description 1256
- 238000000034 method Methods 0.000 title claims abstract description 232
- 230000008569 process Effects 0.000 claims abstract description 221
- 238000002360 preparation method Methods 0.000 claims abstract description 30
- 239000000872 buffer Substances 0.000 claims description 257
- 238000010276 construction Methods 0.000 claims description 39
- 238000003860 storage Methods 0.000 claims description 34
- 238000004891 communication Methods 0.000 claims description 8
- 238000003672 processing method Methods 0.000 claims description 4
- 238000007726 management method Methods 0.000 description 74
- 238000004148 unit process Methods 0.000 description 15
- 238000006243 chemical reaction Methods 0.000 description 13
- 230000009467 reduction Effects 0.000 description 12
- 230000006870 function Effects 0.000 description 11
- 239000012536 storage buffer Substances 0.000 description 11
- 238000001514 detection method Methods 0.000 description 6
- 239000000463 material Substances 0.000 description 6
- 238000011161 development Methods 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 3
- 230000006835 compression Effects 0.000 description 3
- 238000007906 compression Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 230000006872 improvement Effects 0.000 description 3
- 230000000644 propagated effect Effects 0.000 description 3
- 238000011946 reduction process Methods 0.000 description 3
- 238000012937 correction Methods 0.000 description 2
- 230000006837 decompression Effects 0.000 description 2
- 230000007423 decrease Effects 0.000 description 2
- 238000010191 image analysis Methods 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- PXFBZOLANLWPMH-UHFFFAOYSA-N 16-Epiaffinine Natural products C1C(C2=CC=CC=C2N2)=C2C(=O)CC2C(=CC)CN(C)C1C2CO PXFBZOLANLWPMH-UHFFFAOYSA-N 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 230000001174 ascending effect Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000009792 diffusion process Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000007717 exclusion Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000003786 synthesis reaction Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Images
Landscapes
- Image Processing (AREA)
Abstract
Description
本発明は画像処理装置、方法及びプログラムに係り、特に、1つ以上の画像処理モジュールの各々の前段及び後段の少なくとも一方にバッファモジュールを設け、各モジュールをパイプライン形態又は有向非循環グラフ形態で連結した画像処理部を構築して画像処理を行う画像処理装置、該画像処理装置に適用可能な画像処理方法、及び、コンピュータを前記画像処理装置として機能させるための画像処理プログラムに関する。 The present invention relates to an image processing apparatus, method, and program, and more particularly, a buffer module is provided in at least one of the preceding and following stages of each of one or more image processing modules, and each module is in a pipeline form or a directed acyclic graph form. The present invention relates to an image processing apparatus that performs image processing by constructing an image processing unit connected in the above, an image processing method applicable to the image processing apparatus, and an image processing program for causing a computer to function as the image processing apparatus.
入力された画像データに対して画像処理を行う画像処理装置や、画像を取扱可能なDTP(デスクトップ・パブリッシング)システム、入力された画像データが表す画像を記録材料に記録するプリントシステム等では、入力された画像データに対して拡大・縮小、回転、アフィン変換、色変換、フィルタ処理、画像合成等の各種の画像処理が行われる。これらの装置やシステムにおいて、例えば色空間や1画素当たりのビット数が異なる様々な画像データが入力されたり、画像処理の内容や手順・パラメータ等が様々に変更される場合には、実行する画像処理を柔軟に変更可能な構成が必要となる。 In an image processing device that performs image processing on input image data, a DTP (desktop publishing) system that can handle images, a print system that records an image represented by input image data on a recording material, etc. Various types of image processing such as enlargement / reduction, rotation, affine transformation, color conversion, filter processing, and image synthesis are performed on the image data. In these apparatuses and systems, for example, when various image data having different color spaces and the number of bits per pixel are input, or when image processing contents, procedures, parameters, and the like are variously changed, an image to be executed A configuration that can change processing flexibly is required.
このような要求を満たすために、特許文献1には、画像処理モジュールの前段及び後段の少なくとも一方にバッファモジュールが連結されるように、個々のモジュールをパイプライン形態又はDAG(Directed Acyclic Graph:有向非循環グラフ)形態で連結して成る画像処理部を構築し、画像処理部の個々の画像処理モジュールにおいて、自モジュールの前段から取得した画像データに所定の画像処理を行い、所定の画像処理を経た画像データ又は処理結果を自モジュールの後段へ出力する処理を繰り返させる処理管理部を設けることで、画像処理部によって処理対象の画像全体を処理させる技術が提案されている。
ところで近年、コンピュータ等の性能向上に伴い、3次元の画像データや動画像データを取り扱うことが身近になってきている。しかし、3次元の画像データは2次元画像を表す2次元画像データが高さ方向(z軸方向)に多数連なったデータ構造であり、動画像データは2次元画像データが時間方向(t軸方向)に多数連なったデータ構造であるので、何れもデータ量が膨大である。これに対して特許文献1に記載の技術は、2次元画像データに対する画像処理を行うことを前提として開発された技術であり、2次元画像データ1フレームに対し、画像処理部の構築・構築した画像処理部による画像処理の実行・画像処理を完了した画像処理部の消去を行う構成である。このため、3次元画像の画像データや動画像データのように、膨大なデータ量の画像データに対する画像処理に上記技術を適用したとすると、処理に膨大な時間が掛かり、例えば動画像の再生と並行して動画像データに対する画像処理を行うことができない等、上記技術の用途が制限されてしまうという問題があった。
Incidentally, in recent years, with the improvement of the performance of computers and the like, it has become familiar to handle three-dimensional image data and moving image data. However, three-dimensional image data has a data structure in which two-dimensional image data representing a two-dimensional image is connected in the height direction (z-axis direction), and moving image data has two-dimensional image data in the time direction (t-axis direction). ), The amount of data is enormous. On the other hand, the technique described in
本発明は上記事実を考慮して成されたもので、画像データを構成する複数の処理単位に同一の画像処理を各々行う場合の処理効率の向上を実現できる画像処理装置、画像処理方法及び画像処理プログラムを得ることが目的である。 The present invention has been made in consideration of the above facts, and is an image processing apparatus, an image processing method, and an image that can realize improvement in processing efficiency when the same image processing is performed for each of a plurality of processing units constituting image data. The purpose is to obtain a processing program.
上記目的を達成するために請求項1記載の発明に係る画像処理装置は、自モジュールの前段から取得した画像データに対して互いに異なる画像処理を行い、当該画像処理を経た画像データ又は前記画像処理の処理結果を自モジュールの後段へ出力する複数種の画像処理モジュール、及び、前段のモジュールから出力される画像データをバッファに書き込ませると共に前記バッファに記憶されている画像データを後段のモジュールによって読み出させるバッファモジュールのプログラムを各々記憶する記憶手段と、前記記憶手段に記憶されているプログラムにより、前記複数種の画像処理モジュールの中から選択した1つ以上の画像処理モジュールの各々の前段及び後段の少なくとも一方に前記バッファモジュールを設け、各モジュールをパイプライン形態又は有向非循環グラフ形態で連結した画像処理部を構築した後に、構築した前記画像処理部のうちの前記画像処理モジュールにおいて、画像処理時に用いる変数を初期化する変数初期化処理及び画像処理時に参照する参照データを準備する参照データ準備処理を含む第1の初期化処理を行わせる構築・初期化手段と、前記処理対象の画像データに対する画像処理を、前記処理対象の画像データを複数の処理単位に分割したときの個々の処理単位毎に前記画像処理部で行わせると共に、前記画像処理部で単一の前記処理単位に対する画像処理が終了する毎に、前記画像処理部のうちの前記画像処理モジュールにおいて、前記第1の初期化処理から前記参照データ準備処理を除外した第1の再初期化処理を行わせた後に、前記処理対象の画像データのうちの未処理の処理単位に対する画像処理を前記画像処理部で行わせる処理管理手段と、を含んで構成されている。 In order to achieve the above object, an image processing apparatus according to the first aspect of the present invention performs image processing different from each other on image data acquired from a previous stage of its own module, and the image data that has undergone the image processing or the image processing A plurality of types of image processing modules that output the processing results of the module to the subsequent stage, and the image data output from the preceding module is written to the buffer and the image data stored in the buffer is read by the subsequent module. A storage unit for storing each of the buffer module programs to be output; and a pre-stage and a post-stage of each of the one or more image processing modules selected from the plurality of types of image processing modules by the program stored in the storage unit The buffer module is provided in at least one of the A variable initialization process and an image for initializing variables used at the time of image processing in the image processing module of the constructed image processing unit after constructing an image processing unit connected in a line form or a directed acyclic graph form Construction / initialization means for performing a first initialization process including a reference data preparation process for preparing reference data to be referred to at the time of processing, and image processing on the processing target image data, a plurality of processing target image data The image processing unit performs each processing unit when the image processing unit is divided, and each time the image processing for the single processing unit is completed in the image processing unit, In the image processing module, after performing the first reinitialization process excluding the reference data preparation process from the first initialization process, And an image processing with respect to untreated processing units of the image data is configured to include a, a processing management unit that performed in the image processing unit.
請求項1記載の発明では、自モジュールの前段から取得した画像データに対して互いに異なる画像処理を行い、当該画像処理を経た画像データ又は前記画像処理の処理結果を自モジュールの後段へ出力する複数種の画像処理モジュール、及び、前段のモジュールから出力される画像データをバッファに書き込ませると共に前記バッファに記憶されている画像データを後段のモジュールによって読み出させるバッファモジュールのプログラムが記憶手段に各々記憶されている。また、請求項1記載の発明に係る構築・初期化手段は、記憶手段に記憶されているプログラムにより、複数種の画像処理モジュールの中から選択した1つ以上の画像処理モジュールの各々の前段及び後段の少なくとも一方にバッファモジュールを設け、各モジュールをパイプライン形態又は有向非循環グラフ形態で連結した画像処理部を構築する。
In the first aspect of the present invention, a plurality of image processings are performed on the image data acquired from the previous stage of the own module, and the image data subjected to the image processing or the processing result of the image processing is output to the subsequent stage of the own module. Various kinds of image processing modules and buffer module programs for causing the image data output from the preceding module to be written to the buffer and reading the image data stored in the buffer by the subsequent module are stored in the storage means. Has been. Further, the construction / initialization means according to the invention of
また、構築・初期化手段は、画像処理部を構築した後に、構築した画像処理部のうちの画像処理モジュールにおいて、画像処理時に用いる変数(例えばポインタやカウンタ等)を初期化する変数初期化処理及び画像処理時に参照する参照データを準備する参照データ準備処理(例えばLUT(Look Up Table)に設定する変換データを生成してLUTに設定したり、予め記憶媒体に記憶されている参照データをメモリに読み込む等の処理)を含む第1の初期化処理を行わせる。構築・初期化手段が画像処理モジュールで第1の初期化処理を行わせることで、画像処理部は処理対象の画像データに対する画像処理を行うことが可能な状態となり、処理管理手段は、処理対象の画像データに対する画像処理を、処理対象の画像データを複数の処理単位(この処理単位としては1フレーム分の2次元画像データが好適であるが、より小さい単位(例えば1フレーム分の2次元画像を複数の部分画像に分割したときの個々の部分画像を表すデータ)であってもよい)に分割したときの個々の処理単位毎に画像処理部で行わせる。なお、処理対象の画像データとしては、例えば請求項9に記載したように、3次元画像を表す3次元画像データや動画像データが好適であるが、2次元画像を表す2次元画像データ等であってもよい。 Further, the construction / initialization means is a variable initialization process for initializing variables (for example, a pointer and a counter) used during image processing in the image processing module of the constructed image processing unit after the image processing unit is constructed. In addition, reference data preparation processing for preparing reference data to be referred to during image processing (for example, conversion data to be set in a LUT (Look Up Table) is generated and set in the LUT, or reference data stored in advance in a storage medium is stored in the memory. The first initialization process including the process of reading in (1) is performed. The construction / initialization unit causes the image processing module to perform the first initialization process, so that the image processing unit can perform image processing on the image data to be processed. Image processing is performed on a plurality of processing units (two-dimensional image data for one frame is preferable as this processing unit, but a smaller unit (for example, a two-dimensional image for one frame) May be data representing individual partial images when the image data is divided into a plurality of partial images). As image data to be processed, for example, as described in claim 9, 3D image data or moving image data representing a 3D image is preferable, but 2D image data representing a 2D image, or the like. There may be.
上記のように、処理対象の画像データに対する画像処理を、処理対象の画像データを複数の処理単位に分割したときの個々の処理単位毎に行う場合、新たな処理単位に対する画像処理を開始する際には、画像処理時に用いる変数を初期化する変数初期化処理を再度行う必要がある。一方、画像データを構成する複数の処理単位に同一の画像処理を各々行う場合は、画像処理モジュールが画像処理時に参照する参照データも同一でよく、処理単位毎に相違させる必要はない。また、画像処理モジュールが行う画像処理の種類等によっては、参照データの生成に時間が掛かったり、膨大なデータ量の参照データをメモリに読み込む必要があり、参照データを準備する参照データ準備処理は長い時間を要することが多い。 As described above, when image processing for image data to be processed is performed for each individual processing unit when the image data to be processed is divided into a plurality of processing units, when image processing for a new processing unit is started In this case, it is necessary to perform the variable initialization process for initializing the variables used at the time of image processing again. On the other hand, when the same image processing is performed for each of a plurality of processing units constituting the image data, the reference data referred to by the image processing module at the time of image processing may be the same and does not need to be different for each processing unit. Also, depending on the type of image processing performed by the image processing module, it may take time to generate reference data, or it may be necessary to read a huge amount of reference data into the memory. Often it takes a long time.
上記に基づき請求項1記載の発明に係る処理管理手段は、画像処理部で単一の処理単位に対する画像処理が終了する毎に、画像処理部のうちの画像処理モジュールにおいて、第1の初期化処理から参照データ準備処理を除外した第1の再初期化処理を行わせた後に、処理対象の画像データのうちの未処理の処理単位に対する画像処理を画像処理部で行わせている。これにより、或る処理単位に対する画像処理が終了する毎に行われる第1の再初期化処理が短時間で終了し、未処理の新たな処理単位に対する画像処理を直ちに開始することができるので、画像データを構成する複数の処理単位に同一の画像処理を各々行う場合の処理効率の向上を実現することができる。 Based on the above, the processing management means according to the first aspect of the invention includes the first initialization in the image processing module of the image processing unit every time the image processing for the single processing unit is completed in the image processing unit. After performing the first re-initialization process excluding the reference data preparation process from the process, the image processing unit performs image processing on an unprocessed processing unit in the processing target image data. As a result, the first re-initialization process performed every time image processing for a certain processing unit is completed can be completed in a short time, and image processing for a new unprocessed processing unit can be started immediately. It is possible to improve the processing efficiency when the same image processing is performed for each of a plurality of processing units constituting the image data.
なお、請求項1記載の発明において、構築・初期化手段が、互いに独立して動作可能な複数のモジュール群から成る画像処理部を構築する場合、処理管理手段は、例えば請求項2に記載したように、画像処理部の個々のモジュール群で互いに異なる処理単位に対する画像処理を行わせると共に、複数のモジュール群のうちの何れかで単一の処理単位に対する画像処理が終了する毎に、画像処理が終了したモジュール群のうちの画像処理モジュールにおいて第1の再初期化処理を行わせた後に、処理対象の画像データのうちの未処理の処理単位に対する画像処理を画像処理が終了したモジュール群で行わせるように構成してもよい。
In the invention described in
また、請求項1又は請求項2記載の発明において、例えば請求項3に記載したように、構築・初期化手段は、画像処理部を構築した後に、構築した画像処理部のうちのバッファモジュールにおいて、バッファとして用いるメモリ領域を確保する処理を含む第2の初期化処理を行わせ、処理管理手段は、画像処理部で単一の処理単位に対する画像処理が終了する毎に、画像処理部のうちのバッファモジュールにおいて、バッファの参照位置を先頭に戻す第2の再初期化処理を行わせるように構成してもよい。この場合、或る処理単位に対する画像処理が終了する毎に、メモリ領域を確保する処理に代えて、より短時間で処理可能なバッファの参照位置の更新(リセット)が行われるので、画像データを構成する複数の処理単位に同一の画像処理を各々行う場合の処理効率を更に向上させることができる。なお、請求項3記載の発明において、互いに独立して動作可能な複数のモジュール群から成る画像処理部が構築される場合には、請求項2記載の発明と同様に、個々のモジュール群を単位として第2の再初期化処理を行わせるように処理管理手段を構成すればよい。
In the invention described in
また、或る処理単位に対する画像処理が行われることでバッファモジュールのバッファに記憶される画像処理結果は、別の処理単位に対する画像処理が行われる際に参照されることがあることを考慮すると、請求項3記載の発明において、処理管理手段は、例えば請求項4に記載したように、バッファモジュールにおいて第2の再初期化処理を行わせる前に、バッファモジュールのバッファとして用いていたメモリ領域に記憶されている画像処理結果を別のメモリ領域に複写することで前記画像処理結果を保存するように構成してもよい。これにより、或る処理単位に対する画像処理によって得られた画像処理結果を、別の処理単位に対する画像処理で参照することが可能となる。
Further, considering that image processing results stored in the buffer module buffer by performing image processing for a certain processing unit may be referred to when image processing for another processing unit is performed, In the invention described in
また、請求項1又は請求項2記載の発明において、例えば請求項5に記載したように、構築・初期化手段は、画像処理部を構築した後に、構築した画像処理部のうちのバッファモジュールにおいて、バッファとして用いるメモリ領域を確保する処理を含む第2の初期化処理を行わせ、処理管理手段は、画像処理部で単一の処理単位に対する画像処理が終了する毎に、画像処理部の既存のバッファモジュールでバッファとして用いていたメモリ領域を保存すると共に、新たなバッファモジュールを生成し、生成した新たなバッファモジュールを既存のバッファモジュールに代えて画像処理部に連結し、新たなバッファモジュールにおいて第2の初期化処理を行わせるように構成してもよい。この場合、請求項4記載の発明と同様に、或る処理単位に対する画像処理によって得られた画像処理結果を、別の処理単位に対する画像処理で参照することが可能となる。
In the invention described in
なお、請求項5記載の発明では、或る処理単位に対する画像処理が終了する毎に、新たに生成されて画像処理部に連結されたバッファモジュールでメモリ領域を確保する処理を含む第2の初期化処理が行われるので、前述の請求項3記載の発明よりは処理効率が低下するものの、処理効率低下の主因となっていたのは参照データ準備処理であり、請求項1記載の発明によって参照データ準備処理が省略されることで、従来よりは大幅な処理効率の向上を実現できる。
According to the fifth aspect of the present invention, a second initial process including a process of securing a memory area with a buffer module newly generated and connected to the image processing unit every time image processing for a certain processing unit is completed. Although the processing efficiency is lower than that of the invention described in
また、請求項4又は請求項5記載の発明において、構築・初期化手段が、構成が互いに同一でかつ他のモジュール群による他の処理単位に対する画像処理結果を参照して画像処理を行うように連結されたモジュール群を複数備えた画像処理部を構築する場合、処理管理手段は、例えば請求項6に記載したように、処理対象の画像データの特定の処理単位について、当該特定の処理単位に対する画像処理を行った任意のモジュール群の個々のバッファモジュールのバッファに記憶された画像処理結果が、処理対象の画像データのうちの何れの処理単位に対する画像処理を行うモジュール群によって参照されるかを判断し、判断結果を記憶することを、処理対象の画像データの個々の処理単位について各々行った後に、画像処理部の個々のモジュール群で互いに異なる処理単位に対する画像処理を行わせ、複数のモジュール群のうちの何れかで任意の処理単位に対する画像処理が終了する毎に、記憶した判断結果に基づき、画像処理の終了に伴い記憶している画像処理結果の他のモジュール群による参照が終了したバッファが出現したか否か判断し、該当するバッファが出現したと判断した場合に該当するバッファとして用いていたメモリ領域を解放するように構成することが好ましい。
Further, in the invention according to
構成が互いに同一でかつ他のモジュール群による他の処理単位に対する画像処理結果を参照して画像処理を行うように連結されたモジュール群を複数備えた画像処理部が構築され、当該画像処理部の個々のモジュール群で互いに異なる処理単位に対する画像処理を行わせる場合、或る処理単位に対する画像処理が終了しても、当該画像処理によって得られた画像処理結果が他の処理単位に対する画像処理で参照されるので、請求項4又は請求項5記載の発明のように画像処理結果を記憶するメモリ領域を保存しておく必要があるが、これに伴い、特に処理対象の画像データのデータ量が比較的大きい等の場合に、メモリ領域等のリソースが大量に使用されることになるという問題が生ずる。
An image processing unit having a plurality of module groups connected to perform image processing with reference to image processing results for other processing units having the same configuration and other module groups is constructed. When image processing for different processing units is performed in individual module groups, even if image processing for a certain processing unit is completed, the image processing result obtained by the image processing is referred to for image processing for other processing units. Therefore, it is necessary to save the memory area for storing the image processing result as in the invention of
これに対して請求項6記載の発明は、処理対象の画像データの特定の処理単位に対する画像処理を行った任意のモジュール群の個々のバッファモジュールのバッファに記憶された画像処理結果が、処理対象の画像データのうちの何れの処理単位に対する画像処理を行うモジュール群によって参照されるかを判断し、判断結果を記憶することが、処理対象の画像データの個々の処理単位について各々行われ、画像処理の実行時には、複数のモジュール群のうちの何れかで任意の処理単位に対する画像処理が終了する毎に、記憶した判断結果に基づき、画像処理の終了に伴い記憶している画像処理結果の他のモジュール群による参照が終了したバッファが出現したか否か判断し、該当するバッファが出現したと判断した場合に該当するバッファとして用いていたメモリ領域を解放するので、記憶している画像処理結果が参照されなくなったバッファ(メモリ領域)が解放されずに残存することを防止することができ、画像処理の実行中のメモリ領域等のリソースの使用量を必要最小限に抑制することができる。 On the other hand, in the invention according to claim 6, the image processing result stored in the buffer of each buffer module of an arbitrary module group that has performed image processing on a specific processing unit of image data to be processed is processed. It is determined for each processing unit of the image data to be processed that each processing unit of the image data to be processed is stored by determining which processing unit of the image data is referred to by a module group that performs image processing, and storing the determination result. At the time of execution of the process, every time image processing for an arbitrary processing unit is completed in any one of a plurality of module groups, based on the stored determination result, other than the image processing result stored at the end of the image processing It is determined whether or not a buffer that has been referenced by the module group has appeared, and when it is determined that the corresponding buffer has appeared, The memory area that was being used is released, so it is possible to prevent the buffer (memory area) from which the stored image processing results are no longer referenced from being left unreleased. The amount of resources used such as areas can be minimized.
また、請求項4又は請求項5記載の発明において、構築・初期化手段が、構成が互いに同一でかつ他のモジュール群による他の処理単位に対する画像処理結果を参照して画像処理を行うように連結されたモジュール群を複数備えた画像処理部を構築する場合、処理管理手段は、例えば請求項7に記載したように、処理対象の画像データの特定の処理単位について、特定の処理単位に対する画像処理を行う任意のモジュール群が、処理対象の画像データのうちの何れの処理単位に対する画像処理を行うモジュール群に含まれるバッファモジュールのバッファに記憶された画像処理結果を参照するかを判断し、判断結果を記憶することを、処理対象の画像データの個々の処理単位について各々行った後に、画像処理部の個々のモジュール群に対して互いに異なる処理単位に対する画像処理の実行を指示すると共に、記憶した前記判断結果に基づき、画像処理が行う特定のモジュール群が参照する画像処理結果を記憶するバッファが存在しているか否かを、画像処理が行う個々のモジュール群について各々判断し、存在していないバッファが有ると判断した場合は、存在していないバッファを含むモジュール群を追加生成し、追加生成したモジュール群により、特定のモジュール群が参照する画像処理結果が得られる特定の処理単位に対する画像処理を行わせるように構成することが好ましい。
Further, in the invention according to
構成が互いに同一でかつ他のモジュール群による他の処理単位に対する画像処理結果を参照して画像処理を行うように連結されたモジュール群を複数備えた画像処理部が構築され、当該画像処理部の個々のモジュール群で互いに異なる処理単位に対する画像処理を行わせる場合、例えば、第1の処理単位に対する画像処理を行う特定モジュール群が、参照と必要とする第2の処理単位に対する画像処理結果が得られていないために画像処理を停止している一方、第2の処理単位に対する画像処理が、特定モジュール群による第1の処理単位に対する画像処理が終了した後に前記特定モジュール群に行わせる予定であった等のようにデッドロックが発生し、画像処理の進行が停止してしまう可能性がある。 An image processing unit having a plurality of module groups connected to perform image processing with reference to image processing results for other processing units having the same configuration and other module groups is constructed. When image processing is performed on different processing units in individual module groups, for example, a specific module group that performs image processing on the first processing unit obtains image processing results for the reference and necessary second processing units. However, the image processing for the second processing unit is scheduled to be performed by the specific module group after the image processing for the first processing unit by the specific module group is completed. There is a possibility that a deadlock occurs like this and the progress of the image processing is stopped.
これに対して請求項7記載の発明では、処理対象の画像データの特定の処理単位に対する画像処理を行う任意のモジュール群が、処理対象の画像データのうちの何れの処理単位に対する画像処理を行うモジュール群に含まれるバッファモジュールのバッファに記憶された画像処理結果を参照するかを判断し、判断結果を記憶することが、処理対象の画像データの個々の処理単位について各々行われ、また、記憶した前記判断結果に基づき、画像処理が行う特定のモジュール群が参照する画像処理結果を記憶するバッファが存在しているか否かを、画像処理が行う個々のモジュール群について各々判断し、存在していないバッファが有ると判断した場合は、存在していないバッファを含むモジュール群を追加生成し、追加生成したモジュール群により、特定のモジュール群が参照する画像処理結果が得られる特定の処理単位に対する画像処理を行わせるので、デッドロックが発生して画像処理の進行が停止してしまうことを防止することができる。 On the other hand, in the invention described in claim 7, any module group that performs image processing for a specific processing unit of image data to be processed performs image processing for any processing unit of the image data to be processed. It is determined whether to refer to the image processing result stored in the buffer of the buffer module included in the module group, and the determination result is stored for each processing unit of the image data to be processed. Based on the determination result, whether or not there is a buffer for storing an image processing result referred to by a specific module group that performs image processing is determined for each module group that performs image processing. If it is determined that there is no buffer, an additional module group including the nonexistent buffer is generated, and the additional generated module group More, since to perform image processing for a particular unit of processing is an image processing result reference specific modules obtained, it is possible to prevent the progress of the image processing deadlock will stop.
また、請求項1〜請求項7の何れかに記載の発明において、第1の再初期化処理で除外する処理は参照データ準備処理に限られるものではなく、例えば請求項8に記載したように、構築・初期化手段は、第1コンピュータ上で動作する第1のモジュール群と、第1コンピュータと通信回線を介して接続された第2コンピュータ上で動作する第2のモジュール群と、を含む画像処理部を構築した場合、構築した画像処理部のうち、隣接するモジュールとの間に通信回線が存在する特定の画像処理モジュールにおいて、第1コンピュータと第2コンピュータとの間にセッションを確立するための認証処理も含む第1の初期化処理を行わせ、処理管理手段は、画像処理部で単一の前記処理単位に対する画像処理が終了する毎に、画像処理部のうちの特定の画像処理モジュールにおいて、第1の初期化処理から認証処理も除外した第1の再初期化処理を行わせるように構成してもよい。
Further, in the invention according to any one of
認証処理では一般に暗号化情報を送受するので時間が掛かり、また、認証処理を繰り返し行うと、セキュリティ上の理由で相手コンピュータからセッションの確立を拒否される可能性もある。これに対して請求項8記載の発明では、画像処理部で単一の前記処理単位に対する画像処理が終了した場合に、画像処理部のうちの特定の画像処理モジュールにおいて、第1の初期化処理から認証処理も除外した第1の再初期化処理を行わせるので、認証処理が省略されることで処理効率が向上すると共に、処理対象の画像データを構成する全ての処理単位に対する画像処理が終了する前に相手コンピュータからセッションの確立を拒否されることで、処理対象の画像データに対する画像処理が中断してしまうことも防止することができる。 Authentication processing generally takes time because encrypted information is sent and received, and if authentication processing is repeated, establishment of a session may be rejected by the partner computer for security reasons. On the other hand, in the invention according to claim 8, when the image processing for the single processing unit is completed in the image processing unit, the first initialization process is performed in the specific image processing module of the image processing unit. Since the first re-initialization process excluding the authentication process is performed, the processing efficiency is improved by omitting the authentication process, and the image process for all the processing units constituting the image data to be processed is completed. If the establishment of the session is rejected by the partner computer before the image processing is performed, it is possible to prevent the image processing for the image data to be processed from being interrupted.
請求項10記載の発明に係る画像処理方法は、記憶手段は、自モジュールの前段から取得した画像データに対して互いに異なる画像処理を行い、当該画像処理を経た画像データ又は前記画像処理の処理結果を自モジュールの後段へ出力する複数種の画像処理モジュール、及び、前段のモジュールから出力される画像データをバッファに書き込ませると共に前記バッファに記憶されている画像データを後段のモジュールによって読み出させるバッファモジュールのプログラムを各々記憶し、構築・初期化手段は、前記記憶手段に記憶されているプログラムにより、前記複数種の画像処理モジュールの中から選択した1つ以上の画像処理モジュールの各々の前段及び後段の少なくとも一方に前記バッファモジュールを設け、各モジュールをパイプライン形態又は有向非循環グラフ形態で連結した画像処理部を構築した後に、構築した前記画像処理部のうちの前記画像処理モジュールにおいて、画像処理時に用いる変数を初期化する変数初期化処理及び画像処理時に参照する参照データを準備する参照データ準備処理を含む第1の初期化処理を行わせ、処理管理手段は、前記処理対象の画像データに対する画像処理を、前記処理対象の画像データを複数の処理単位に分割したときの個々の処理単位毎に前記画像処理部で行わせると共に、前記画像処理部で単一の前記処理単位に対する画像処理が終了する毎に、前記画像処理部のうちの前記画像処理モジュールにおいて、前記第1の初期化処理から前記参照データ準備処理を除外した第1の再初期化処理を行わせた後に、前記処理対象の画像データのうちの未処理の処理単位に対する画像処理を前記画像処理部で行わせるので、請求項1記載の発明と同様に、画像データを構成する複数の処理単位に同一の画像処理を各々行う場合の処理効率の向上を実現することができる。 In the image processing method according to the tenth aspect of the present invention, the storage means performs different image processing on the image data acquired from the previous stage of the own module, and the image data subjected to the image processing or the processing result of the image processing. A plurality of types of image processing modules for outputting the image data to the subsequent stage of the own module, and a buffer for causing the image data output from the previous module to be written to the buffer and the image data stored in the buffer to be read by the subsequent module Each of the module programs is stored, and the construction / initialization means includes a first stage of each of the one or more image processing modules selected from the plurality of types of image processing modules according to the program stored in the storage means, and The buffer module is provided in at least one of the subsequent stages, and each module is piped In the image processing module of the constructed image processing unit after constructing the image processing unit connected in the in-form or directed acyclic graph form, a variable initialization process and an image for initializing variables used in image processing A first initialization process including a reference data preparation process for preparing reference data to be referred to at the time of processing is performed, and the process management means performs image processing on the processing target image data, and converts the processing target image data into a plurality of processing target image data. The image processing unit performs each processing unit when divided into processing units, and each time image processing for a single processing unit is completed in the image processing unit, the image processing unit In the image processing module, after performing the first re-initialization process excluding the reference data preparation process from the first initialization process, the image to be processed Since image processing for unprocessed processing units in the data is performed by the image processing unit, the same image processing is performed for each of a plurality of processing units constituting image data, as in the first aspect of the invention. It is possible to improve the processing efficiency.
請求項11記載の発明に係る画像処理プログラムは、自モジュールの前段から取得した画像データに対して互いに異なる画像処理を行い、当該画像処理を経た画像データ又は前記画像処理の処理結果を自モジュールの後段へ出力する複数種の画像処理モジュール、及び、前段のモジュールから出力される画像データをバッファに書き込ませると共に前記バッファに記憶されている画像データを後段のモジュールによって読み出させるバッファモジュールのプログラムを各々記憶する記憶手段を備えたコンピュータを、前記記憶手段に記憶されているプログラムにより、前記複数種の画像処理モジュールの中から選択した1つ以上の画像処理モジュールの各々の前段及び後段の少なくとも一方に前記バッファモジュールを設け、各モジュールをパイプライン形態又は有向非循環グラフ形態で連結した画像処理部を構築した後に、構築した前記画像処理部のうちの前記画像処理モジュールにおいて、画像処理時に用いる変数を初期化する変数初期化処理及び画像処理時に参照する参照データを準備する参照データ準備処理を含む第1の初期化処理を行わせる構築・初期化手段、及び、前記処理対象の画像データに対する画像処理を、前記処理対象の画像データを複数の処理単位に分割したときの個々の処理単位毎に前記画像処理部で行わせると共に、前記画像処理部で単一の前記処理単位に対する画像処理が終了する毎に、前記画像処理部のうちの前記画像処理モジュールにおいて、前記第1の初期化処理から前記参照データ準備処理を除外した第1の再初期化処理を行わせた後に、前記処理対象の画像データのうちの未処理の処理単位に対する画像処理を前記画像処理部で行わせる処理管理手段として機能させる。 An image processing program according to an eleventh aspect of the invention performs different image processing on the image data acquired from the previous stage of the own module, and the image data that has undergone the image processing or the processing result of the image processing is stored in the own module. A plurality of types of image processing modules to be output to the subsequent stage, and a buffer module program that causes the image data output from the previous module to be written to the buffer and the image data stored in the buffer to be read by the subsequent module. At least one of the preceding and following stages of each of the one or more image processing modules selected from the plurality of types of image processing modules by a program stored in the storage means, each of which includes a storage means for storing. The buffer module is provided in the After constructing an image processing unit connected in an ipline form or a directed acyclic graph form, in the image processing module of the constructed image processing unit, a variable initialization process and an image for initializing variables used during image processing Construction / initialization means for performing a first initialization process including a reference data preparation process for preparing reference data to be referred to at the time of processing, and an image process for the process target image data. The image processing unit performs each processing unit when the processing unit is divided into a plurality of processing units, and each time the image processing for the single processing unit is completed in the image processing unit, In the image processing module, after performing the first re-initialization process excluding the reference data preparation process from the first initialization process, Image processing of untreated process unit of the image data to be processed to function as processing management means for causing by the image processing unit.
請求項11記載の発明に係る画像処理プログラムは、上記の記憶手段を備えたコンピュータを、上記の構築・初期化手段及び処理管理手段として機能させるためのプログラムであるので、コンピュータが請求項11記載の発明に係る画像処理プログラムを実行することで、コンピュータが請求項1に記載の画像処理装置として機能することになり、請求項1記載の発明と同様に、画像データを構成する複数の処理単位に同一の画像処理を各々行う場合の処理効率の向上を実現することができる。
The image processing program according to the invention described in claim 11 is a program for causing a computer including the storage means to function as the construction / initialization means and the process management means. By executing the image processing program according to the present invention, the computer functions as the image processing apparatus according to
以上説明したように本発明は、画像処理部を構築した際には、画像処理時に用いる変数を初期化する変数初期化処理及び画像処理時に参照する参照データを準備する参照データ準備処理を含む第1の初期化処理を画像処理モジュールで行わせ、処理対象の画像データを複数の処理単位に分割したときの単一の前記処理単位に対する画像処理が画像処理部で終了した場合には、第1の初期化処理から参照データ準備処理を除外した第1の再初期化処理を画像処理モジュールで行わせるようにしたので、画像データを構成する複数の処理単位に同一の画像処理を各々行う場合の処理効率の向上を実現できる、という優れた効果を有する。 As described above, the present invention includes a variable initialization process that initializes variables used during image processing and a reference data preparation process that prepares reference data referenced during image processing when an image processing unit is constructed. When the image processing module finishes the image processing for one processing unit when the image processing module divides the image data to be processed into a plurality of processing units, Since the first re-initialization process excluding the reference data preparation process from the initialization process is performed by the image processing module, the same image process is performed for each of a plurality of processing units constituting the image data. It has an excellent effect of improving the processing efficiency.
以下、図面を参照して本発明の実施形態の一例を詳細に説明する。 Hereinafter, an example of an embodiment of the present invention will be described in detail with reference to the drawings.
〔第1実施形態〕
以下、図面を参照して本発明の実施形態の一例を詳細に説明する。図1には、本発明に係る画像処理装置として機能することが可能なコンピュータ10が示されている。なお、このコンピュータ10は、複写機、プリンタ、ファクシミリ装置、これらの機能を兼ね備えた複合機、スキャナ、写真プリンタ等のように内部で画像処理を行う必要のある任意の画像取扱機器に組み込まれていてもよいし、パーソナル・コンピュータ(PC)等の独立したコンピュータであってもよく、更にPDA(Personal Digital Assistant)や携帯電話機等の携帯機器に組み込まれたコンピュータであってもよい。
[First Embodiment]
Hereinafter, an example of an embodiment of the present invention will be described in detail with reference to the drawings. FIG. 1 shows a
コンピュータ10はCPU12、DRAM又はSRAM等から成るメモリ14、表示部16、操作部18、記憶部20、画像データ供給部22及び画像出力部24を備えており、これらはバス26を介して互いに接続されている。コンピュータ10が上述したような画像取扱機器に組み込まれている場合、表示部16や操作部18としては、画像取扱機器に設けられたLCD等から成る表示パネルやテンキー等を適用することができる。また、コンピュータ10が独立したコンピュータである場合、表示部16や操作部18としては、当該コンピュータに接続されたディスプレイやキーボード、マウス等を適用することができる。また、記憶部20としてはHDD(Hard Disk Drive)が好適であるが、これに代えてフラッシュメモリ等の他の不揮発性記憶手段を用いることも可能である。
The
また、画像データ供給部22は処理対象の画像データを供給できるものであればよく、例えば紙や写真フィルム等の記録材料に記録されている画像を読み取って画像データを出力する画像読取部、通信回線を介して外部から画像データを受信する受信部、画像データを記憶する画像記憶部(メモリ14又は記憶部20)等を適用することができる。また、画像出力部24は画像処理を経た画像データ又は該画像データが表す画像を出力するものであればよく、例えば画像データが表す画像を紙や感光材料等の記録材料に記録する画像記録部、画像データが表す画像をディスプレイ等に表示する表示部、画像データを記録メディアに書き込む書込装置、画像データを通信回線を介して送信する送信部を適用することができる。また、画像出力部24は画像処理を経た画像データを単に記憶する画像記憶部(メモリ14又は記憶部20)であっても構わない。
The image
図1に示すように、記憶部20には、CPU12によって実行される各種のプログラムとして、メモリ14等のリソースの管理やCPU12によるプログラムの実行の管理、コンピュータ10と外部との通信等を司るオペレーティングシステム30のプログラム、コンピュータ10を本発明に係る画像処理装置として機能させるための画像処理プログラム群34、CPU12が上記画像処理プログラム群を実行することで実現される画像処理装置に対して所望の画像処理を行わせる各種のアプリケーション32のプログラム(図1ではアプリケーションプログラム群32と表記)が各々記憶されている。
As shown in FIG. 1, the
画像処理プログラム群34は、前述した各種の画像取扱機器や携帯機器を開発する際の開発負荷を軽減したり、PC等で利用可能な画像処理プログラムを開発する際の開発負荷を軽減することを目的として、各種の画像取扱機器や携帯機器、PC等の各種機器(プラットフォーム)で共通に使用可能に開発されたプログラムであり、本発明に係る画像処理プログラムに対応している。画像処理プログラム群34によって実現される画像処理装置は、アプリケーション32からの構築指示に従い、アプリケーション32が指示した画像処理を行う画像処理部を構築し、アプリケーション32からの実行指示に従い、前記画像処理部によって画像処理を行うが(詳細は後述)、画像処理プログラム群34は、所望の画像処理を行う画像処理部(所望の構成の画像処理部)の構築を指示したり、構築された画像処理部による画像処理の実行を指示するためのインタフェースをアプリケーション32に提供している。このため、内部で画像処理を行う必要のある任意の機器を新規開発する等の場合にも、前記画像処理を行うプログラムの開発に関しては、当該機器で必要とされる画像処理を上記のインタフェースを利用して画像処理プログラム群34に行わせるアプリケーション32を開発するのみで済み、実際に画像処理を行うプログラムを新たに開発する必要が無くなるので、開発負荷を軽減することができる。
The image
また、画像処理プログラム群34によって実現される画像処理装置は、前述のように、アプリケーション32からの構築指示に従い、アプリケーション32が指示した画像処理を行う画像処理部を構築し、構築した画像処理部によって画像処理を行うので、例えば画像処理対象の画像データの色空間や1画素当たりのビット数が不定であったり、実行すべき画像処理の内容や手順・パラメータ等が不定である場合にも、アプリケーション32が画像処理部の再構築を指示することで、画像処理装置(画像処理部)によって実行される画像処理を、処理対象の画像データ等に応じて柔軟に変更することができる。
Further, as described above, the image processing apparatus realized by the image
以下、画像処理プログラム群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プログラムであるものとして説明する。
Hereinafter, the image
個々の画像処理モジュール38は、例として図3(A)にも示すように、画像データに対する画像処理を所定の単位処理データ量ずつ行う画像処理エンジン38Aと、画像処理モジュール38の前段及び後段のモジュールとの画像データの入出力及び画像処理エンジン38Aの制御を行う制御部38Bから構成されている。個々の画像処理モジュール38における単位処理データ量は、画像の1ライン分、画像の複数ライン分、画像の1画素分、画像1面分等を含む任意のバイト数の中から、画像処理エンジン38Aが行う画像処理の種類等に応じて予め選択・設定されており、例えば色変換処理やフィルタ処理を行う画像処理モジュール38では単位処理データ量が1画素分とされ、拡大・縮小処理を行う画像処理モジュール38では単位処理データ量が画像の1ライン分又は画像の複数ライン分とされ、画像回転処理を行う画像処理モジュール38では単位処理データ量が画像1面分とされ、画像圧縮伸長処理を行う画像処理モジュール38では単位処理データ量が実行環境に依存するNバイトとされている。
As shown in FIG. 3A as an example, each
また、モジュールライブラリ36には、画像処理エンジン38Aが実行する画像処理の種類が同一でかつ実行する画像処理の内容が異なる画像処理モジュール38も登録されている(図1では、この種の画像処理モジュールを「モジュール1」「モジュール2」と表記して示している)。例えば拡大・縮小処理を行う画像処理モジュール38については、入力された画像データを1画素おきに間引くことで50%に縮小する縮小処理を行う画像処理モジュール38、入力された画像データに対して指定された拡大・縮小率で拡大・縮小処理を行う画像処理モジュール38等の複数の画像処理モジュール38が各々用意されている。また、例えば色変換処理を行う画像処理モジュール38については、RGB色空間をCMY色空間へ変換する画像処理モジュール38やその逆へ変換する画像処理モジュール38、L*a*b*色空間等の他の色空間変換を行う画像処理モジュール38が各々用意されている。
The
また、画像処理モジュール38の制御部38Bは、画像処理エンジン38Aが単位処理データ量ずつ処理するために必要な画像データを入力するために、自モジュールの前段のモジュール(例えばバッファモジュール40)から画像データを単位読出データ量ずつ取得し、画像処理エンジン38Aから出力される画像データを単位書込データ量ずつ後段のモジュール(例えばバッファモジュール40)へ出力する(画像処理エンジン38Aで圧縮等のデータ量の増減を伴う画像処理が行われなければ単位書込データ量=単位処理データ量となる)か、画像処理エンジン38Aによる画像処理の結果を自モジュールの外部へ出力する(例えば画像処理エンジン38Aがスキュー角検知処理等の画像解析処理を行う場合、画像データに代えてスキュー角検知結果等の画像解析処理結果が出力されることがある)処理を行うが、モジュールライブラリ36には、画像処理エンジン38Aが実行する画像処理の種類及び内容が同一で、上記の単位処理データ量や単位読出データ量、単位書込データ量が異なる画像処理モジュール38も登録されている。例えば画像回転処理を行う画像処理モジュール38における単位処理データ量についても、前述した画像1面分に限られるものではなく、同じ画像回転処理を行いかつ単位処理データ量が互いに異なる(例えば画像の1ライン分や複数ライン分等の)複数の画像処理モジュール38がモジュールライブラリ36に含まれていても良い。
In addition, the control unit 38B of the
また、モジュールライブラリ36に登録されている個々の画像処理モジュール38のプログラムは、画像処理エンジン38Aに相当するプログラムと制御部38Bに相当するプログラムから構成されているが、制御部38Bに相当するプログラムは部品化されており、個々の画像処理モジュール38のうち単位読出データ量及び単位書込データ量が同一の画像処理モジュール38は、画像処理エンジン38Aで実行される画像処理の種類や内容に拘わらず、制御部38Bに相当するプログラムが共通化されている(制御部38Bに相当するプログラムとして同一のプログラムが用いられている)。これにより、画像処理モジュール38のプログラムの開発にあたっての開発負荷が軽減される。
The program of each
なお、画像処理モジュール38の中には、入力される画像の属性が未知の状態では単位読出データ量及び単位書込データ量が確定しておらず、入力画像データの属性を取得し、取得した属性を所定の演算式に代入して演算することで単位読出データ量や単位書込データ量が確定するモジュールが存在しているが、この種の画像処理モジュール38については、単位読出データ量と単位書込データ量が互いに同一の演算式を用いて導出される画像処理モジュール38について、制御部38Bに相当するプログラムを共通化するようにすればよい。また、本実施形態に係る画像処理プログラム群34は、前述のように各種機器に実装可能であるが、画像処理プログラム群34のうちモジュールライブラリ36に登録する画像処理モジュール38の数や種類等については、画像処理プログラム群34を実装する各種機器で必要とされる画像処理に応じて、適宜追加・削除・入替等が可能であることは言うまでもない。
In the
また、画像処理部50を構成する個々のバッファモジュール40は、例として図3(B)にも示すように、バッファ40Aと、バッファモジュール40の前段及び後段のモジュールとの画像データの入出力及びバッファ40Aの管理を行うバッファ制御部40Bから構成されている。なお、バッファ40Aはコンピュータ10に設けられたメモリ14からオペレーティングシステム30及びリソース管理部46Cを通じて確保されたメモリ領域で構成される。個々のバッファモジュール40のバッファ制御部40Bもその実体はCPU12によって実行されるプログラムであり、モジュールライブラリ36にはバッファ制御部40Bのプログラムも登録されている(図1ではバッファ制御部40Bのプログラムを「バッファモジュール」と表記して示している)。
Further, as shown in FIG. 3B as an example, the
また、アプリケーション32からの指示に従って画像処理部50を構築する処理構築部42は、図1に示すように複数種のモジュール生成部44から構成されている。複数種のモジュール生成部44は互いに異なる画像処理に対応しており、アプリケーション32によって起動されることで、対応する画像処理を実現するための画像処理モジュール38及びバッファモジュール40から成るモジュール群を生成する処理を行う。なお、図1ではモジュール生成部44の一例として、モジュールライブラリ36に登録されている個々の画像処理モジュール38が実行する画像処理の種類に対応するモジュール生成部44を示しているが、個々のモジュール生成部44に対応する画像処理は、複数種の画像処理モジュール38によって実現される画像処理(例えばスキュー角検知処理と画像回転処理から成るスキュー補正処理)であってもよい。必要とされる画像処理が複数種の画像処理を組み合わせた処理である場合、アプリケーション32は複数種の画像処理の何れかに対応するモジュール生成部44を順次起動する。これにより、アプリケーション32によって順次起動されたモジュール生成部44により、必要とされる画像処理を行う画像処理部50が構築されることになる。
In addition, the
また図1に示すように、処理管理部46は、画像処理部50における画像処理の実行を制御する処理フロー管理部46A、画像処理部50の各モジュールによるメモリ14や各種のファイル等のコンピュータ10のリソースの使用を管理するリソース管理部46C、及び、画像処理部50で発生したエラーを管理するエラー管理部46Bを含んで構成されている。エラー管理部46Bは、画像処理部50が画像処理を実行している途中でエラーが発生した場合に、発生したエラーの種別・発生箇所等のエラー情報を取得し、画像処理プログラム群34がインストールされたコンピュータ10が組み込まれている機器の種別や構成等を表す装置環境情報を記憶部20等から取得し、取得した装置環境情報が表す装置環境に応じたエラー通知方法を判断し、判断したエラー通知方法でエラーの発生を通知する処理を行う。
As shown in FIG. 1, the
次に本実施形態の作用を説明する。画像処理プログラム群34が実装されている機器において、何らかの画像処理を行う必要のある状況になると、この状況が特定のアプリケーション32によって検知される。なお、画像処理を行う必要のある状況としては、例えば画像データ供給部22としての画像読取部によって画像を読み取り、画像出力部24としての画像記録部により記録材料に画像として記録するか、画像出力部24としての表示部に画像として表示させるか、画像出力部24としての書込装置により画像データを記録メディアに書き込むか、画像出力部24としての送信部により画像データを送信するか、画像出力部24としての画像記憶部に記憶させるジョブの実行がユーザによって指示された場合、或いは、画像データ供給部22としての受信部によって受信されるか、画像データ供給部22としての画像記憶部に記憶されている画像データに対して、上記の記録材料への記録、表示部への表示、記録メディアへの書き込み、送信、画像記憶部への記憶の何れかを行うジョブの実行がユーザによって指示された場合が挙げられる。また、画像処理を行う必要のある状況は上記に限られるものではなく、例えばユーザからの指示に応じてアプリケーション32が実行可能な処理の名称等を表示部16に一覧表示している状態で、実行対象の処理がユーザによって選択された等の場合であってもよい。
Next, the operation of this embodiment will be described. In a device in which the image
上記のように、何らかの画像処理を行う必要のある状況になったことを検知すると、アプリケーション32は、処理管理部46のプログラムを実行するスレッド(プロセス又はオブジェクトでもよい:以下同様)を生成することで、コンピュータ10上で動作する処理管理部46のワークフロー管理部46A、リソース管理部46B及びエラー管理部46Cを各々生成する。続いてアプリケーション32は、画像処理対象の画像データを供給する画像データ供給部22の種別を認識し、認識した種別がバッファ領域(メモリ14の一部領域)であった場合には、画像データ供給部22として指定されたバッファ領域を既に確保されたバッファ40Aとしてバッファ制御部40Bに認識させるパラメータを設定し、バッファ制御部40Bのプログラムを実行するスレッドを生成する(バッファ制御部40Bを生成する)ことで、指定されたバッファ領域を含むバッファモジュール40(画像データ供給部22として機能するバッファモジュール40)を生成する。
As described above, when it is detected that a situation where it is necessary to perform some image processing is performed, the
続いてアプリケーション32は、上記と同様に、画像処理を行った画像データの出力先としての画像出力部24の種別を認識し、認識した種別がバッファ領域(メモリ14の一部領域)であった場合は、画像出力部24として指定されたバッファ領域を含むバッファモジュール40を上記と同様にして生成する。ここで生成されたバッファモジュール40は画像出力部24として機能する。また、アプリケーション32は実行すべき画像処理の内容を認識し、実行すべき画像処理を、個々のモジュール生成部44に対応するレベルの画像処理の組み合わせに分解し、実行すべき画像処理を実現するために必要な画像処理の種類及び個々の画像処理の実行順序を判定する。なお、この判定は、例えば上記の画像処理の種類及び個々の画像処理の実行順序を、ユーザが実行を指示可能なジョブの種類と対応付けて予め情報として登録しておき、アプリケーション32は、実行が指示されたジョブの種類に対応する情報を読み出すことによって実現することができる。
Subsequently, in the same manner as described above, the
そしてアプリケーション32は、上記で判定した画像処理の種類及び実行順序に基づいて、特定の画像処理に対応するモジュール生成部44を起動(モジュール生成部44のプログラムを実行するスレッドを生成)した後に、起動したモジュール生成部44に対し、当該モジュール生成部44によるモジュール群の生成に必要な情報として、前記モジュール群に画像データを入力する入力モジュールを識別するための入力モジュール識別情報、前記モジュール群が画像データを出力する出力モジュールを識別するための出力モジュール識別情報、前記モジュール群に入力される入力画像データの属性を表す入力画像属性情報、実行すべき画像処理のパラメータを通知して対応するモジュール群の生成を指示する。また、必要とされる画像処理が複数種の画像処理を組み合わせた処理である場合、アプリケーション32は、指示したモジュール生成部44からモジュール群の生成完了が通知されると、個々の画像処理に対応する他のモジュール生成部44を起動してモジュール群の生成に必要な情報を通知する処理を個々の画像処理の実行順序の昇順に繰り返す。
Then, the
なお、上記の入力モジュールは、実行順序が1番目のモジュール群については画像データ供給部22が入力モジュールとなり、実行順序が2番目以降のモジュール群については前段のモジュール群の最終モジュール(通常はバッファモジュール40)が入力モジュールとなる。また、上記の出力モジュールについては、実行順序が最後のモジュール群では画像出力部24が出力モジュールとなるので、画像出力部24が出力モジュールとして指定されるが、その他のモジュール群では出力モジュールは未確定のためにアプリケーション32による指定は行われず、必要な場合はモジュール生成部44によって生成・設定される。また、入力画像属性や画像処理のパラメータについては、例えばユーザが実行を指示可能なジョブの種類と対応付けて予め情報として登録しておき、実行が指示されたジョブの種類に対応する情報を読み出すことでアプリケーション32が認識するようにしてもよいし、ユーザに指定させるようにしてもよい。
In the above input module, the image
一方、モジュール生成部44は、アプリケーション32によって起動されるとモジュール生成処理を行う。モジュール生成処理では、まず生成対象の画像処理モジュール38に入力される入力画像データの属性を表す入力画像属性情報を取得する。なお、入力画像データの属性を取得する処理は、生成対象の画像処理モジュール38の前段にバッファモジュール40が存在している場合、当該バッファモジュール40に画像データの書き込みを行う更に前段の画像処理モジュール38から出力画像データの属性を取得することによって実現できる。
On the other hand, the
そして、取得した情報が表す入力画像データの属性に基づいて、生成対象の画像処理モジュール38の生成が必要か否か判定する。例えばモジュール生成部44が色変換処理を行うモジュール群を生成するモジュール生成部であり、画像処理のパラメータにより出力画像データの色空間としてCMY色空間がアプリケーション32から指定された場合、取得した入力画像属性情報に基づいて入力画像データがRGB色空間のデータであることが判明したときには、色空間処理を行う画像処理モジュール38としてRGB→CMYの色空間変換を行う画像処理モジュール38を生成する必要があるが、入力画像データがCMY色空間のデータであったときには、入力画像データの属性と出力画像データの属性が色空間に関して一致しているので、色空間変換処理を行う画像処理モジュール38は生成不要と判断する。
Then, based on the attribute of the input image data represented by the acquired information, it is determined whether the generation of the
生成対象の画像処理モジュール38の生成が必要と判断した場合には、生成対象の画像処理モジュール38の後段にバッファモジュール40が必要が否かを判定する。この判定は、画像処理モジュールの後段が出力モジュール(画像出力部24)である場合(例えば図2(A)〜(C)に示す画像処理部50における最後段の画像処理モジュール38を参照)や、例として図2(B)に示す画像処理部50においてスキュー角検知処理を行う画像処理モジュール38のように、画像処理モジュールが、画像データに対して解析等の画像処理を行いその結果を他の画像処理モジュール38へ出力するモジュールである場合は否定されるが、上記以外の場合は判定が肯定されてバッファ制御部40Bを起動することで、画像処理モジュール38の後段に連結するバッファモジュール40を生成する。
If it is determined that the generation target
続いて、前段のモジュール(例えばバッファモジュール40)の情報、後段のバッファモジュール40の情報(後段にバッファモジュール40を生成した画像処理モジュール38のみ)、画像処理モジュール38に入力される入力画像データの属性、処理パラメータを与えて、モジュールライブラリ36に登録されており、画像処理モジュール38として利用可能な複数の候補モジュールの中から、先に取得した入力画像データの属性、及び、画像処理モジュール38で実行すべき処理パラメータに合致する画像処理モジュール38を選択・生成する。
Subsequently, information on the preceding module (for example, the buffer module 40), information on the succeeding buffer module 40 (only the
例えばモジュール生成部44が色変換処理を行うモジュール群を生成するモジュール生成部であり、処理パラメータにより出力画像データの色空間としてCMY色空間が指定され、更に入力画像データがRGB色空間のデータであった場合には、モジュールライブラリ36に登録されている各種の色空間処理を行う複数種の画像処理モジュール38の中から、RGB→CMYの色空間変換を行う画像処理モジュール38が選択・生成される。また、画像処理モジュールが拡大・縮小処理を行う画像処理モジュール38であり、指定された拡大縮小率が50%以外であれば、入力された画像データに対して指定された拡大・縮小率で拡大・縮小処理を行う画像処理モジュール38が選択・生成され、指定された拡大縮小率が50%であれば、拡大縮小率50%に特化した拡大縮小処理、すなわち入力された画像データを1画素おきに間引くことで50%に縮小する縮小処理を行う画像処理モジュール38が選択・生成される。
For example, the
なお、画像処理モジュール38の選択は上記に限られるものではなく、例えば画像処理エンジン38Aによる画像処理における単位処理データ量が異なる画像処理モジュール38をモジュールライブラリ36に複数登録しておき、画像処理部50へ割当可能なメモリ領域のサイズ等の動作環境に応じて、適切な単位処理データ量の画像処理モジュール38を選択する(例えば上記サイズが小さくなるに従って単位処理データ量の小さい画像処理モジュール38を選択する等)ようにしてもよいし、アプリケーション32或いはユーザに選択させるようにしてもよい。またモジュール生成部44が、複数種の画像処理モジュール38によって実現される画像処理(例えばスキュー角検知処理を行う画像処理モジュール38と画像回転処理を行う画像処理モジュール38によって実現されるスキュー補正処理)を行うモジュール群を生成する場合には、上記処理が繰り返されて2個以上の画像処理モジュール38を含むモジュール群が生成される。
The selection of the
例えば図4(A)に示すように、アプリケーション32によって規定(指定)されるのは、目的とする画像処理を実現するための画像処理モジュール38の種類や配置順序等のみであるが、アプリケーション32によって順次起動された処理構築部42の個々のモジュール生成部44により、以上のモジュール生成処理が順次行われることで、例として図2(A)〜(C)や図4(B)に示すように、必要に応じてバッファモジュールが挿入され、目的とする画像処理を行う画像処理部50が構築される。
For example, as shown in FIG. 4A, what is defined (specified) by the
また、本実施形態に係る画像処理部50は、2次元画像データが高さ方向(z軸方向)に多数連なったデータ構造の3次元画像データや、2次元画像データが時間方向(t軸方向)に多数連なったデータ構造の動画像データを処理対象とすることも可能とされているが、データ量が比較的多い3次元画像データや動画像データを処理対象とする場合や、高速処理が要求されている等の場合には、例えば図4(A)に「モジュール群数=n」と表記したように、モジュール構成が同一(画像処理内容が同一)で互いに独立して並列に動作するモジュール群の生成数もアプリケーション32によって規定(指定)される。モジュール群の生成数が指定された場合、処理構築部42は、指定された生成数だけモジュール群を生成する。なお、図4(B)はモジュール群が3個生成された場合を示している。
In addition, the
なお、モジュール群の生成数はアプリケーション32によって規定(指定)されることに限られるものではない。例えば処理対象の画像データが動画像データであり、画像処理部50に対し、画像処理を経た動画像データを20fpsの転送レートで出力することが要求されている一方、単一のモジュール群における画像処理が5fpsの転送レートに相当する処理速度であった場合、処理構築部42は要求性能を満足するモジュール群の生成数を演算し、算出された生成数=4と同数のモジュール群を生成するようにしてもよい。
The number of generated module groups is not limited to being specified (designated) by the
また、画像処理部50として動作するプログラムの実行については、画像処理部50を構成する個々のモジュールを単位とし、個々のモジュールのプログラムを実行するスレッドを生成し、CPU12によって実行させることも可能であるが、本実施形態では、モジュール構成が同一(画像処理内容が同一)で互いに独立して並列に動作するモジュール群を単位としてスレッドを生成し、CPU12によって実行させている。
In addition, the execution of the program that operates as the
上記のようにして、処理構築部42によって画像処理部50が構築され、画像処理部50の構築が完了したことが処理構築部42から処理管理部46(のワークフロー管理部46A)に通知されると、処理管理部46(のワークフロー管理部46A)では、図5に示す処理管理部処理を行う。以下、この処理管理部処理について説明する。
As described above, the
図4(B)に示すように、本第1実施形態に係る処理管理部46(のワークフロー管理部46A)は、各モジュール群の末尾に位置している画像処理モジュール38(最終画像処理モジュール38)の情報を登録するためのモジュールリスト、任意のモジュール群で任意の処理単位についての画像処理が終了することで画像処理結果が記憶されたバッファモジュール40(のバッファ40A)の情報を登録するための保存バッファリスト、及び、処理実行中の処理単位の情報を登録するための処理中リストを保持しており、ステップ100では、処理構築部42によって構築された画像処理部50を構成する各モジュール群の最終画像処理モジュール38の情報をモジュールリストに登録し(例として図4(C)には、3個のモジュール群の最終画像処理モジュール38の情報"M1-3","M2-3","M3-3"がモジュールリストに登録された状態を示している)、次のステップ102では保存バッファリスト及び処理中リストをクリアする。
As shown in FIG. 4B, the process management unit 46 (the
ステップ104では個々のモジュール群を識別するための変数iを1に初期化し、次のステップ106では、モジュールリストを参照してモジュール群iの最終画像処理モジュール38を認識し、認識したモジュール群iの最終画像処理モジュール38に対して初期化処理の実行を指示する。これにより、モジュール群iの最終画像処理モジュール38において、画像処理時に用いる変数(例えばポインタやカウンタ、中間データ(例えばディザ化処理における拡散誤差値)等)を初期化する変数初期化処理や、画像処理時に参照する参照データを準備する(例えばLUTに設定する変換データを生成してLUTに設定したり、予め記憶媒体に記憶されている参照データをメモリに読み込む等の)参照データ準備処理を含む初期化処理が行われる。この初期化処理は請求項1に記載の第1の初期化処理に対応している。
In
また、初期化処理を完了した最終画像処理モジュール38は、自モジュールの前段のモジュールに対して初期化処理の実行が指示されたことを通知する。最終画像処理モジュール38の前段に存在しているのは、通常はバッファモジュール40であり、バッファモジュール40は、自モジュールの後段のモジュールから初期化処理の実行が指示されると、処理中にバッファ制御部40Bが用いる変数(例えばポインタ等)を初期化する変数初期化処理や、バッファ40Aとして用いるメモリ領域をリソース管理部46Cを通じて確保するメモリ確保処理を含む初期化処理を行う。この初期化処理は請求項3,5に記載の第2の初期化処理に対応している。そして、初期化処理を完了したバッファモジュール40は、自モジュールの前段のモジュールに対して初期化処理の実行が指示されたことを通知する。これにより、図4(C)に白抜きの矢印で示すように、初期化処理の実行指示がモジュール群iの最終画像処理モジュール38から各モジュールへ順に伝播していき、モジュール群iの各モジュールで上述した初期化処理が各々行われることになる。
In addition, the final
モジュール群iの全モジュールで初期化処理が終了するとステップ108へ移行し、変数iがモジュール群の生成数nに達したか否か判定する。判定が否定された場合はステップ110へ移行し、変数iを1だけインクリメントした後にステップ106に戻る。これにより、ステップ108の判定が肯定される迄ステップ106〜ステップ110が繰り返され、画像処理部50の全てのモジュール群で初期化処理が行われる。なお、上述したステップ100〜ステップ110の処理を行う処理管理部46は、画像処理部50の構築を行う処理構築部42と共に本発明に係る構築・初期化手段(より詳しくは請求項2,3,5に記載の構築・初期化手段)に対応しており、ステップ112以降の処理を行う処理管理部46は、本発明に係る処理管理手段(より詳しくは請求項2,5〜7に記載の処理管理手段)に対応している。
When the initialization process is completed for all modules in the module group i, the process proceeds to step 108, and it is determined whether or not the variable i has reached the module group generation number n. If the determination is negative, the process proceeds to step 110, and after the variable i is incremented by 1, the process returns to step 106. Thus, steps 106 to 110 are repeated until the determination in
また、ステップ108の判定が肯定されてステップ112へ移行し、個々のモジュール群を識別するための変数i、及び、画像データを複数の処理単位に分割したときの個々の処理単位を識別するための変数jを各々1に初期化する。次のステップ114では、モジュール群iの最終画像処理モジュール38に対し、出力画像の処理単位jのデータを得る画像処理の実行を指示(処理要求を入力)し、ステップ116では処理単位jを処理中リストに登録する。次のステップ118では変数iがモジュール群の生成数nに達したか否か判定する。判定が否定された場合はステップ120へ移行し、変数i及び変数jを各々1づつインクリメントした後にステップ114に戻る。これにより、ステップ118の判定が肯定される迄ステップ114〜ステップ120が繰り返され、画像処理部50の全てのモジュール群に対し、出力画像の互いに異なる処理単位のデータを得る画像処理の実行が各々指示される。
In addition, the determination in
なお、ステップ114〜ステップ120では個々のモジュール群への処理単位の割当てを逐次行っているが、処理単位の割当ては並列に行ってもよく、その場合、個々のモジュール群へ割当てる処理単位が重複しないように、個々のモジュール群へ割当てる処理単位を決定する際に排他制御を行うように構成すればよい。
In
以下、画像処理の実行が指示された場合の画像処理部50の個々のモジュールにおける処理を説明するが、以下では説明を簡単にするために、処理対象の画像データが3次元画像データ又は動画像データであり、処理対象の画像データ中の個々の2次元画像データを処理単位とする場合を説明する。
Hereinafter, the processing in each module of the
上記のように、処理管理部46(処理フロー管理部46A)から処理要求が入力される(図3(A)の(1)も参照)と、画像処理モジュール38は、自モジュールの前段のモジュール(通常はバッファモジュール40)に対して画像データを要求する(図3(A)の(2)も参照)。後段の画像処理モジュール38からのデータ要求に対し、前段のバッファモジュール40のバッファ40Aに読出可能な有効データが単位読出データ量以上記憶されていれば、前段のバッファモジュール40から後段の画像処理モジュール38へ読出領域の先頭アドレスが通知されて画像データの読出が要請される。これにより、後段の画像処理モジュール38は先頭アドレスが通知された前段のバッファモジュール40の読出領域から単位読出データ量の画像データを読み出す(図3(A)の(3)も参照)。
As described above, when a processing request is input from the processing management unit 46 (processing
次に、画像処理モジュール38は自モジュールの後段のモジュール(最終画像処理モジュール38であれば画像出力部24)に対してデータ出力用の領域を要求し、データ出力領域(後段のモジュールがバッファモジュール40であれば当該バッファモジュール40から先頭アドレスが通知された書込領域)が取得できたら(図3(A)の(4)も参照)、先に前段のモジュールから取得した画像データ、後段のモジュールから取得したデータ出力領域(の先頭アドレス)を画像処理エンジン38Aに入力し、入力したデータに対して所定の画像処理を行わせる(図3(A)の(5)も参照)と共に、処理後のデータをデータ出力領域に書き込ませる(図3(A)の(6)も参照)。そして、画像処理エンジン38Aへの単位読出データ量のデータの入力が完了し、画像処理エンジン38Aから出力されたデータがデータ出力領域に全て書き込まれると、出力完了を後段のモジュールに通知すると共に、先に入力された処理要求に対応する処理を完了したことを処理要求元(処理管理部46)へ通知する(図3(A)の(7)も参照)。個々の画像処理モジュール38で上記処理が繰り返されることで、画像処理部50における画像処理が実現される。
Next, the
また、バッファモジュール40のバッファ制御部40Bは、自モジュールの後段のモジュール(通常は画像処理モジュール38)から画像データが要求されると(図3(B)の(1)も参照)、要求された画像データがバッファ40Aに記憶されているか否かチェックする(図3(B)の(2)も参照)が、読出可能な有効データがバッファ40Aに単位読出データ量以上記憶されていない場合は、処理管理部46に対して画像データを要求する(図3(B)の(3)も参照)。処理管理部46は、画像データ要求元のバッファモジュール40の前段に位置している画像処理モジュール38に処理要求を入力する(図3(B)の(4)も参照)。そして、図3(A)に示したシーケンスを経て、前段の画像処理モジュール38によってバッファ40Aに画像データが書き込まれ(図3(B)の(5),(6)も参照)、バッファ40Aから読出可能な有効データが単位読出データ量以上になると、バッファモジュール40から後段の画像処理モジュール38に対して読出領域の先頭アドレスが通知され、後段の画像処理モジュール38によってバッファモジュール40のバッファ40Aから画像データが読み出されることになる(図3(B)の(7)も参照)。
Further, the buffer control unit 40B of the
なお、個々の画像処理モジュール38は、処理要求の入力時に指示された出力画像の処理単位jを、自モジュールで実行する画像処理の処理内容に基づき、対応する入力画像の処理単位kへ換算する機能を有している。例えば画像の拡大/縮小や圧縮/解凍等以外の画像処理を行う画像処理モジュール38では、入力画像の処理単位k=出力画像の処理単位jとなるが、例えば処理対象としての3次元画像データをz軸方向に1/n倍に縮小する画像処理を行う画像処理モジュール38では、上記の換算機能により、指示された出力画像の処理単位jが、入力画像の処理単位kの範囲=nj−(n−1)〜njへ換算される。そして、画像処理モジュール38からその前段のモジュールへのデータ要求時には、上記の換算機能によって得られた入力画像の処理単位の範囲内のデータ(最初は前記範囲内の先頭のデータ)が要求される。このデータ要求が、個々の画像処理モジュール38で換算されながらより前段のモジュールへ伝播していくことで、個々のモジュール群の先頭に位置している画像処理モジュール38は、画像データ供給部22に記憶されている処理対象の画像データのうち、処理管理部46から要求された処理単位のデータを最終画像処理モジュール38から出力させるための入力画像の処理単位(の範囲)を認識することができ、認識した処理単位のデータを画像データ供給部22から読み出す。
Each
一方、処理管理部46は、先のステップ114〜ステップ120で画像処理部50の全てのモジュール群に対して画像処理の実行を指示すると、ステップ118の判定が肯定されてステップ122へ移行し、画像処理の実行を指示した各モジュール群の何れかから全体処理の終了(先に指示した出力画像の特定の処理単位のデータを得る画像処理の終了)が通知されたか否か判定する。そして処理管理部46は、この判定が肯定される迄ステップ122を繰り返すが、この間、任意のモジュール群の任意のバッファモジュール40からデータ要求が入力される毎に、データ要求入力元のバッファモジュール40の前段の画像処理モジュール38に処理要求を入力すると共に、任意のモジュール群の最終画像処理モジュール38から処理完了通知が入力される毎に、当該最終画像処理モジュール38に処理要求を再度入力する処理を行う。これにより、個々のモジュール群において、出力画像のうち先に指示した互いに異なる処理単位のデータを得るための画像処理が互いに独立かつ並列に行われ、各処理単位のデータが画像出力部24に順次書き込まれる。
On the other hand, when the
また、任意のモジュール群の最終画像処理モジュール38から全体処理の終了(先に指示した出力画像の特定の処理単位のデータを得る画像処理の終了)が通知されると、ステップ122の判定が肯定されてステップ124へ移行し、出力画像の単一の処理単位についての画像処理が終了したモジュール群(全体処理の終了を通知した最終画像処理モジュール38を含むモジュール群)を構成する個々のバッファモジュール40の情報(例えば個々のバッファモジュール40のバッファ40Aを構成するメモリ領域のアドレス等)を保存バッファリストに登録する(例として図6に示す保存バッファリストも参照)。
Further, when the final
次のステップ126では、出力画像の中に何れのモジュール群でも画像処理が行われていない(未処理の)処理単位が存在しているか否か判定する。判定が肯定された場合はステップ128へ移行し、出力画像の単一の処理単位についての画像像処理が終了したモジュール群に設けられていたバッファモジュール40と同数(ステップ124で保存バッファリストに情報を登録したバッファモジュール40と同数)のバッファモジュール40を追加生成する。そしてステップ130では、ステップ128で追加生成したバッファモジュール40を、先のステップ124で保存バッファリストに情報を登録したバッファモジュール40に代えて、出力画像の単一の処理単位についての画像処理が終了したモジュール群に繋ぎ直す(例として図6に示すバッファモジュールB4-1,B4-2も参照)。
In the
また、次のステップ132では、出力画像の単一の処理単位についての画像処理が終了した特定のモジュール群の最終画像処理モジュール38に対し、再初期化処理の実行を指示する。これにより、特定のモジュール群の最終画像処理モジュール38では、先に説明した画像処理モジュール38の初期化処理のうち、参照データ準備処理を除外した処理(例えば変数初期化処理等)から成る再初期化処理が行われる。この再初期化処理は請求項1に記載の第1の再初期化処理に対応している。また、再初期化処理を完了した最終画像処理モジュール38は、自モジュールの前段のモジュールに対して再初期化処理の実行が指示されたことを通知する。最終画像処理モジュール38の前段に存在しているバッファモジュール40では、後段のモジュールから再初期化処理の実行が指示されると、先に説明した変数初期化処理やメモリ確保処理を含むバッファモジュール40の初期化処理を行った後に、自モジュールの前段のモジュールに対して再初期化処理の実行が指示されたことを通知する。
In the
これにより、図6に白抜きの矢印で示すように、再初期化処理の実行指示が特定のモジュール群の最終画像処理モジュール38から各モジュールへ順に伝播していき、特定のモジュール群の画像処理モジュール38では再初期化処理が、バッファモジュール40では初期化処理が各々行われ、特定のモジュール群が、出力画像の新たな処理単位についての画像処理を実行することが可能な状態となる。なお、処理管理部46から各モジュールに対して再初期化処理の実行を同時又はほぼ同時に指示することで、各モジュールで再初期化処理(又は初期化処理)を並列に行わせるようにしてもよい。
As a result, as shown by the white arrow in FIG. 6, the re-initialization processing execution instruction is propagated in order from the final
画像処理モジュール38で行われる初期化処理に含まれる参照データ準備処理は、一般に処理に長い時間を要し、画像処理モジュール38が行う画像処理の種類に依っては、画像データに対する画像処理よりも処理時間が長くなる場合もある。これに対し、特に3次元画像データや動画像データに対する画像処理では、3次元画像データや動画像データを構成する多数の2次元画像データに対して同一の画像処理が行われ、2次元画像データに対する画像処理の内容を個々の2次元画像データ毎に切替える必要が無いことが殆どである。上記に基づき本実施形態では、或るモジュール群で出力画像の任意の処理単位についての画像処理を終了し、未処理の処理単位が残存していた場合には、前記モジュール群の個々の画像処理モジュール38において、初期化処理から参照データ準備処理を除外した再初期化処理を行わせるので、出力画像の任意の処理単位についての画像処理を終了したモジュール群が、出力画像の新たな処理単位についての画像処理を実行することが可能な状態に短時間で切り替わり、画像処理部50における画像処理の処理効率を向上させることができる。
The reference data preparation process included in the initialization process performed by the
これにより、例えば処理対象の画像データが動画像データである場合に、画像処理部50における画像処理の処理効率が低レベルであることが、動画像データのインタラクティブ性やリアルタイム性を阻害する要因となることを防止することができ、画像処理部50を、動画像データや3次元画像データに対する画像処理に適用することが可能となる。
Thus, for example, when the image data to be processed is moving image data, the low processing efficiency of the image processing in the
出力画像の任意の処理単位についての画像処理を終了したモジュール群が、上記の再初期化処理の実行指示により、出力画像の新たな処理単位についての画像処理を実行することが可能な状態になると、ステップ134では変数jを1だけインクリメントし、次のステップ136では、新たな処理単位についての画像処理を実行することが可能な状態になったモジュール群の最終画像処理モジュール38に対し、出力画像の処理単位jのデータを得る画像処理の実行を指示し、次のステップ138で処理単位jを処理中リストに登録してステップ122に戻る。これにより、出力画像の任意の処理単位についての画像処理を終了したモジュール群が新たに出現する毎に、ステップ122の判定が肯定され、上述したステップ124〜ステップ138が繰り返される。そして、前述のステップ126の判定が否定されると、全てのモジュール群で画像処理が終了した後に、各モジュール群として機能するスレッドの実行を停止させ、画像処理の終了をアプリケーション32へ通知して処理管理部処理を終了する。
When a module group that has finished image processing for an arbitrary processing unit of an output image can execute image processing for a new processing unit of the output image in accordance with the execution instruction for the reinitialization processing described above. In
〔第2実施形態〕
次に本発明の第2実施形態について説明する。なお、本第2実施形態は第1実施形態と同一の構成であるので、各部分に同一の符号を付して構成の説明を省略し、以下、本第2実施形態の作用を説明する。
[Second Embodiment]
Next, a second embodiment of the present invention will be described. Since the second embodiment has the same configuration as that of the first embodiment, the same reference numerals are given to the respective parts, description of the configuration is omitted, and the operation of the second embodiment will be described below.
第1実施形態で説明した処理管理部処理(図5)では、或るモジュール群で出力画像の任意の処理単位についての画像処理が終了する毎に、前記モジュール群の個々のバッファモジュール40のバッファ40Aとして用いていたメモリ領域の情報を保存バッファリストに登録し、前記メモリ領域に記憶されている画像処理結果を保存するようにしていたが、画像処理部50を構成するモジュール群の数や、個々のモジュール群に設けられたバッファモジュール40の数、処理対象の画像データのデータ量が多くなるに従い、画像処理部50での画像処理が終了する前にメモリ領域等のリソースの不足が生ずる可能性が高くなるという問題がある。
In the process management unit process (FIG. 5) described in the first embodiment, every time image processing for an arbitrary processing unit of an output image is completed in a certain module group, the buffer of each
また、画像処理モジュール38の中には、例えばN×N×N(但しN≧2)のフィルタ処理等のように、他のモジュール群による出力画像の他の処理単位についての画像処理の結果を参照して画像処理を行う画像処理モジュール38が存在しているが、画像処理部50がこの種の画像処理モジュール38を含んで構築されたものの、アプリケーション32によって指定されたモジュール群の生成数nが、上記の画像処理モジュール38によって参照される画像処理結果の数に比して小さい場合、例えば、処理単位j1についての画像処理を行うモジュール群iが、参照と必要とする処理単位j2についての画像処理結果が得られていないために画像処理を停止している一方、処理単位j2についての画像処理が、モジュール群iによる処理単位j1についての画像処理が終了した後にモジュール群iに行わせる順番になっていた等のようにデッドロックが発生し、画像処理部50における画像処理の進行が停止してしまう恐れがある。
Further, in the
本第2実施形態に係る処理管理部処理は上述した問題を解決するものであり、以下、図7を参照して本第2実施形態に係る処理管理部処理を説明する。なお、以下では処理構築部42により、例として図8に示すように、画像データ供給部22に接続され画像データ供給部22から画像データを読み出す第1及び第2の画像処理モジュール38(例えば画像処理モジュールM1-1,M1-2)、第1の画像処理モジュール38又は第2の画像処理モジュール38の後段に各々連結された第1及び第2のバッファモジュール40(例えばバッファモジュールB1-1,B1-2)、第1及び第2のバッファモジュール40の後段に各々連結された第3の画像処理モジュール38(例えば画像処理モジュールM1-3)、第3の画像処理モジュール38の後段に連結された第3のバッファモジュール40(例えばバッファモジュールB1-3)、及び、同一のモジュール群及び他の複数のモジュール群の第3のバッファモジュール40の後段に各々連結された第4の画像処理モジュール38(例えば画像処理モジュールM1-4)から成るモジュール群が3個設けられた画像処理部50が構築されたものとして説明する。上記構成において、第4の画像処理モジュール38は「他のモジュール群による他の処理単位についての画像処理の結果を参照して画像処理を行う」画像処理モジュール38に対応している。
The process management unit process according to the second embodiment solves the above-described problem. Hereinafter, the process management unit process according to the second embodiment will be described with reference to FIG. Hereinafter, as shown in FIG. 8 as an example, the
図7に示すように、第2実施形態に係る処理管理部処理では、第1実施形態で説明した処理管理部処理(図5)と同様に、画像処理部50を構成する各モジュール群の最終画像処理モジュール38の情報をモジュールリストに登録し(ステップ100)、保存バッファリスト及び処理中リストをクリア(ステップ102)した後に、各モジュール群の最終画像処理モジュール38に対して初期化処理の実行を各々指示する(ステップ104〜ステップ110)。
As shown in FIG. 7, in the process management unit process according to the second embodiment, as in the process management unit process (FIG. 5) described in the first embodiment, the final process of each module group constituting the
一方、本第2実施形態に係る処理管理部46(のワークフロー管理部46A)は、第1実施形態で説明したモジュールリスト、保存バッファリスト及び処理中リストに加え、出力画像の任意の処理単位についての画像処理を行うモジュール群の個々の画像処理モジュール38が、出力画像の何れの処理単位についての画像処理を行うモジュール群の何れのバッファモジュール40に記憶される画像処理結果を用いて画像処理を行うかを表す依存関係情報を、出力画像の個々の処理単位毎及び単一のモジュール群を構成する個々の画像処理モジュール38毎に登録するための依存関係リスト、及び、出力画像の任意の処理単位についての画像処理が終了することで保存バッファリストに情報が登録されたバッファモジュール40(のバッファ40Aとして用いていたメモリ領域)を解放する際の条件を表す解放条件情報を、出力画像の個々の処理単位毎及び単一のモジュール群を構成する個々のバッファモジュール40毎に登録するための解放リストを保持しており、次のステップ111では上記の依存関係リスト及び解放リストに登録する各情報の生成・各リストへの登録を行う。
On the other hand, the processing management unit 46 (the
なお、依存関係リストに登録する依存関係情報は以下の処理で得ることができる。すなわち、特定の画像処理モジュール38に対し、当該特定の画像処理モジュール38における画像処理の処理内容、前記特定の画像処理モジュール38の前段に連結されているバッファモジュール40の数、前記特定の画像処理モジュール38の前段に連結されている個々のバッファモジュール40が何れのモジュール群に属しているか等に基づき、前記特定の画像処理モジュール38を含む特定のモジュール群が出力画像の特定の処理単位についての画像処理を行う際に、特定の画像処理モジュール38が、前段に連結されているバッファモジュール40のうちの何れのバッファモジュール40(出力画像の何れの処理単位についての画像処理を行うモジュール群に属するバッファモジュール40)に記憶される画像処理結果を用いるかを判断し、判断結果を記憶することを、特定のモジュール群が出力画像の各処理単位についての画像処理を行う場合について各々行う。上記処理を単一のモジュール群内の個々の画像処理モジュール38について各々行うことで依存関係情報を生成することができる。
Note that the dependency relationship information registered in the dependency relationship list can be obtained by the following processing. That is, with respect to a specific
図8には、依存関係リストに登録した依存関係情報(の一部)を模式的に示している。図8等において、Mx-yは出力画像の処理単位xについての画像処理を行うモジュール群におけるy番目の画像処理モジュール38を、Bx-yは出力画像の処理単位xについての画像処理を行うモジュール群におけるy番目のバッファモジュール40を各々意味し、例えば、依存関係リスト上で画像処理モジュールM1-3がバッファモジュールB1-1,B1-2と対応付けられているのは、出力画像の処理単位1についての画像処理を行うモジュール群の3番目の画像処理モジュール38は、同モジュール群における1番目及び2番目のバッファモジュール40に記憶されている画像処理結果を用いて画像処理を行うことを表しており、画像処理モジュールM2-4がバッファモジュールB1-3,B2-3,B3-3と対応付けられているのは、出力画像の処理単位2についての画像処理を行うモジュール群の4番目の画像処理モジュール38は、出力画像の処理単位1についての画像処理を行うモジュール群の3番目のバッファモジュール40、出力画像の処理単位2についての画像処理を行うモジュール群の3番目のバッファモジュール40、及び、出力画像の処理単位3についての画像処理を行うモジュール群の3番目のバッファモジュール40に記憶されている画像処理結果を各々用いて画像処理を行うことを表している。
FIG. 8 schematically shows (part of) the dependency relationship information registered in the dependency relationship list. In FIG. 8 and the like, M xy is the y-th
また、解放リストに登録する解放条件情報は、例えば依存関係リストに登録した依存関係情報を、「出力画像の特定の処理単位についての画像処理を行うモジュール群の特定のバッファモジュール40」の情報をキーとして検索し、検索キーとして用いたバッファモジュール40の情報と対応付けられている画像処理モジュール38の情報を全て抽出し、検索キーとして用いたバッファモジュールの情報を、抽出した個々の画像処理モジュール38の情報と各々対応付けることを、出力画像の個々の処理単位及び単一のモジュール群内の個々のバッファモジュール40について各々行うことで生成することができる。
The release condition information registered in the release list includes, for example, the dependency relationship information registered in the dependency list, and information on “a
図8には、解放リストに登録した解放条件情報(の一部)も模式的に示しており、例えば、解放リスト上でバッファモジュールB1-1,B1-2が画像処理モジュールM1-3と対応付けられているのは、バッファモジュールB1-1,B1-2のメモリ領域は画像処理モジュールM1-3における画像処理が終了すれば解放可能であることを表している。また、解放リスト上でバッファモジュールB2-3が画像処理モジュールM1-4, M2-4, M3-4と対応付けられているのは、バッファモジュールB2-3のメモリ領域は画像処理モジュールM1-4, M2-4, M3-4における画像処理が全て終了すれば解放可能であることを表している。 FIG. 8 also schematically shows (part of) release condition information registered in the release list. For example, the buffer modules B 1-1 and B 1-2 on the release list are image processing modules M 1- Corresponding to 3 indicates that the memory areas of the buffer modules B 1-1 and B 1-2 can be released when the image processing in the image processing module M 1-3 is completed. The buffer module B 2-3 is associated with the image processing modules M 1-4 , M 2-4 , and M 3-4 on the release list because the memory area of the buffer module B 2-3 is an image. It represents that the image can be released when all the image processing in the processing modules M 1-4 , M 2-4 , and M 3-4 is completed.
また、本第2実施形態に係る処理管理部処理では、第1実施形態で説明した処理管理部処理(図5)と同様に、次のステップ112〜ステップ120において、画像処理部50の個々のモジュール群に対し、出力画像の互いに異なる処理単位のデータを得る画像処理の実行を順に指示するが、ステップ114でモジュール群iの最終画像処理モジュール38に対し、出力画像の処理単位jのデータを得る画像処理の実行を指示した後、次のステップ140において、依存関係リストに登録されている依存関係情報のうち、処理単位jについての画像処理を行うモジュール群の個々の画像処理モジュール38についての依存関係情報(画像処理モジュールMj-xの依存関係情報)を参照し、参照した依存関係情報で個々の画像処理モジュールMj-xと対応付けられているバッファモジュール40(個々の画像処理モジュールMj-xが画像処理結果を参照するバッファモジュール40)が全て存在しているか否か判定する。
Further, in the process management unit process according to the second embodiment, in the
この判定が肯定された場合はステップ116へ移行するが、ステップ140の判定が否定された場合はデッドロックによって画像処理部50における処理の進行が停止してしまう可能性があるので、ステップ142へ移行し、ステップ140で存在していないと検知したバッファモジュール40を含むモジュール群を追加生成し、モジュールリストも更新する。またステップ116では、ステップ142で生成した追加生成したモジュール群の最終画像処理モジュール38に対して初期化処理の実行を指示する。これにより、追加生成したモジュール群の各モジュールで初期化処理が行われ、追加生成したモジュール群が画像処理を実行可能な状態となる。そして次のステップ146において、モジュール群の生成数nにステップ142で追加生成したモジュール群の数を加算した後にステプ116へ移行する。
If this determination is affirmed, the process proceeds to step 116, but if the determination in
上述したモジュール群の追加生成について、例を挙げて更に説明する。図8に示す依存関係リストにおいて、画像処理モジュールM3-4がバッファモジュールB2-3,B3-3,B4-3と対応付けられていることからも明らかなように、出力画像の処理単位3についての画像処理を行うモジュール群の4番目の画像処理モジュール38は、出力画像の処理単位2についての画像処理を行うモジュール群の3番目のバッファモジュール40、出力画像の処理単位3についての画像処理を行うモジュール群の3番目のバッファモジュール40、及び、出力画像の処理単位4についての画像処理を行うモジュール群の3番目のバッファモジュール40に記憶されている画像処理結果を各々用いて画像処理を行うが、図8に示す状態の画像処理部50には、出力画像の処理単位4についての画像処理を行うモジュール群が存在しておらず、当該モジュール群の3番目のバッファモジュール40も存在していないので、画像処理モジュールM3-4はバッファモジュールB4-3に記憶されている画像処理結果を用いて画像処理を行うことができず、バッファモジュールB4-3が出現して画像処理結果がバッファモジュールB4-3に記憶される迄待機する必要がある。
The additional generation of the above-described module group will be further described with an example. As apparent from the fact that the image processing module M 3-4 is associated with the buffer modules B 2-3 , B 3-3 , and B 4-3 in the dependency relationship list shown in FIG. The fourth
この例では、出力画像の処理単位1についての画像処理を行っていたモジュール群において、処理単位1についての画像処理が終了すると、個々の画像処理モジュール38で再初期化処理が行われた後に処理単位4についての画像処理が開始されるのでデッドロックは生じないが、例えばモジュール群の中に、より多数の処理単位についての画像処理結果を用いて画像処理を行う画像処理モジュール38が存在していたり、当初指定されたモジュール群の生成数nがより少数であった場合はデッドロックが生ずる。
In this example, when the image processing for the
これに対して本第2実施形態に係る処理管理部処理では、上記の例において、出力画像の処理単位3についての画像処理を行うモジュール群に対して画像処理の実行を指示した際に、前記モジュール群の4番目の画像処理モジュール38が画像処理結果を読み出す一部のバッファモジュール40(出力画像の処理単位4についての画像処理を行うモジュール群の3番目のバッファモジュール40)が存在していないことが検知されることでステップ140の判定が否定され、 例として図9に示すように、存在していないことが検知されたバッファモジュール40(バッファモジュールB4-3)を含む新たなモジュール群が追加生成されると共に、追加生成されたモジュール群の個々のモジュールで初期化処理を行わせる。そしてその後、追加生成されたモジュール群(の最終画像処理モジュール38)に対して画像処理の実行が指示されるので、構築された画像処理部50が、他のモジュール群による出力画像の他の処理単位についての画像処理の結果を参照して画像処理を行う画像処理モジュール38を含んで構成されている場合にも、デッドロックが発生することを確実に防止することができる。
On the other hand, in the process management unit process according to the second embodiment, in the above example, when the execution of the image process is instructed to the module group that performs the image process for the
なお、上述したステップ140〜ステップ146の処理、及び、先のステップ111で依存関係情報の生成・依存関係リストへの登録を行う処理管理部46は、請求項7に記載の処理管理手段に対応している。また、モジュール群を追加生成するタイミングは、上記のように個々のモジュール群に対して画像処理の実行を指示する際に限られるものではなく、画像処理の実行中に何れかのモジュール群のうちの何れかの画像処理モジュール38から、画像処理結果の読出対象のバッファモジュール40が存在していないことが通知されたことを契機として、存在していないことが通知されたバッファモジュール40を含むモジュール群を追加生成するようにしてもよい。
Note that the
また、本第2実施形態に係る処理管理部処理では、第1実施形態で説明した処理管理部処理(図5)と同様に、任意のモジュール群の最終画像処理モジュール38から、出力画像の単一の処理単位についての画像処理の終了が通知されると(ステップ122の判定が肯定されると)、出力画像の単一の処理単位についての画像処理が終了したモジュール群を構成する個々のバッファモジュール40の情報を保存バッファリストに登録(ステップ124)した後に、次のステップ150において、解放リストに登録されている解放条件情報のうち、保存バッファリストに情報が登録されている個々のバッファモジュール40の解放条件リストを各々参照し、保存バッファリストに情報が登録されているバッファモジュール40の中に、今回の画像処理の終了通知により解放条件情報が表す解放条件を満たしたバッファモジュール40が存在しているか否か判定する。
Further, in the process management unit process according to the second embodiment, similarly to the process management unit process (FIG. 5) described in the first embodiment, an output image is simply output from the final
この判定が否定された場合はステップ126へ移行するが、ステップ150の判定が肯定された場合はステップ152へ移行し、解放条件を満たしたバッファモジュール40のバッファ40Aとして用いていたメモリ領域をリソース管理部46Cを通じて解放した後にステップ152へ移行する。例えば、出力画像の処理単位1についての画像処理を行っていたモジュール群で前記画像処理が終了したことが通知された場合、当該モジュール群のうちの画像処理モジュールM1-3における画像処理は終了しているので、バッファモジュールB1-1,B1-2のメモリ領域はステップ152で解放される。一方、バッファモジュールB1-3のメモリ領域については、画像処理モジュールM1-4における画像処理は終了しているものの、画像処理モジュールM2-4における画像処理は終了していないので、上記タイミングでは解放されず、出力画像の処理単位2についての画像処理を行っていたモジュール群で前記画像処理が終了したことが通知された場合に解放されることになる。
If this determination is denied, the process proceeds to step 126. If the determination in
このように、本第2実施形態に係る処理管理部処理では、或るモジュール群で出力画像の任意の処理単位についての画像処理が終了したことが通知される毎に、前記モジュール群の個々のバッファモジュール40(のバッファ40Aとして用いているメモリ領域)の情報を保存バッファリストに一旦登録するものの、解放リストに事前に登録した解放条件情報に基づき、保存バッファリストに情報を登録したバッファモジュール40に記憶されている画像処理結果の参照(画像処理モジュール38による読み出し)が終了したと判断した場合には、当該バッファモジュール40のバッファ40Aとして用いていたメモリ領域を解放するので、画像処理部50を構成するモジュール群の数や個々のモジュール群に設けられたバッファモジュール40の数が比較的多い場合、或いは、処理対象の画像データのデータ量が比較的多い場合にも、画像処理部50での画像処理が終了する前にメモリ領域等のリソースの不足が生ずることを防止することができる。なお、上述したステップ150,152の処理、及び、先のステップ111で解放条件情報の生成・解放リストへの登録を行う行う処理管理部46は、請求項6に記載の処理管理手段に対応している。
As described above, in the process management unit process according to the second embodiment, every time it is notified that the image processing for an arbitrary processing unit of the output image is completed in a certain module group, the individual module group Although the information of the buffer module 40 (the memory area used as the
また、本第2実施形態に係る処理管理部処理では、第1実施形態で説明した処理管理部処理(図5)と同様に、出力画像の或る処理単位についての画像処理を終了したモジュール群に、出力画像の別の処理単位についての画像処理を行わせる場合(出力画像の未処理の処理単位が残存していた場合)には、前記モジュール群の最終画像処理モジュールに対して再初期化処理の実行を指示することで、前記モジュール群の個々の画像処理モジュール38では初期化処理から参照データ準備処理を除外した再初期化処理を、個々のバッファモジュール40では初期化処理を各々行わせるので、第1実施形態と同様に、前記モジュール群が出力画像の新たな処理単位についての画像処理を実行することが可能な状態に短時間で切り替わることで、画像処理部50における画像処理の処理効率を向上させることができる。
Further, in the process management unit process according to the second embodiment, as in the process management unit process (FIG. 5) described in the first embodiment, the module group that has finished the image process for a certain processing unit of the output image. When performing image processing on another processing unit of the output image (when an unprocessed processing unit of the output image remains), reinitialization is performed on the final image processing module of the module group. By instructing the execution of processing, the individual
なお、上記では任意のモジュール群で出力画像の或る処理単位についての画像処理が終了した場合に、前記モジュール群の個々の画像処理モジュール38において、初期化処理から参照データ準備処理を除外した再初期化処理を行わせる態様を説明したが、本発明はこれに限定されるものではない。一例として、図10に示すように、画像処理部50が互いに異なるコンピュータ(第1/第2コンピュータ)上で動作する複数の部分画像処理部から構成され、第1コンピュータと第2コンピュータが通信回線を介して接続されている場合、当該画像処理部50のうち、隣接するモジュールとの間に通信回線が存在する特定の画像処理モジュール38(図10における画像処理モジュールM1-2,M2-2,M3-2)では、初期化処理として、相手コンピュータと暗号化情報を送受することで第1コンピュータと第2コンピュータとの間にセッションを確立するための認証処理も行われるが、従来は1フレーム分の画像処理が終了する毎に初期化処理を行っていたので、3次元画像データや動画像データを処理対象とした場合、認証処理が繰り返し行われることで画像処理の大幅に低下すると共に、セキュリティ上の理由で相手コンピュータからセッションの確立を拒否される可能性もある。このため、任意のモジュール群で出力画像の或る処理単位についての画像処理が終了する毎に、前記モジュール群のうちの上記特定の画像処理モジュール38で行わせる再初期化処理として、参照データ準備処理に加えて上記の認証処理も初期化処理から除外した処理を行わせることが好ましい。これにより、出力画像の或る処理単位についての画像処理が終了したモジュール群が、短時間で新たな処理単位についての画像処理を実行可能な状態となり、画像処理の処理効率が向上すると共に、相手コンピュータからセッションの確立を拒否されることで、処理対象の画像データに対する画像処理が中断してしまうことも防止することができる。このように、再初期化処理として行わせる処理は、初期化処理から参照データ準備処理を除外した処理に限られるものではなく、上記の認証処理や他の処理を除外対象に加えてもよい。
In the above, when the image processing for a certain processing unit of the output image is finished in an arbitrary module group, the individual
また、上記では任意のモジュール群で出力画像の或る処理単位についての画像処理が終了した場合に、前記モジュール群の個々のバッファモジュール40(のバッファ40Aとして用いていたメモリ領域)の情報を保存バッファリストに登録すると共に、新たなバッファモジュール40を生成し、元のバッファモジュール40に代えて画像処理部50に接続する態様(請求項5記載の発明に相当する態様)を説明したが、これに限定されるものではなく、例えば他のモジュール群による出力画像の他の処理単位についての画像処理の結果を参照して画像処理を行う画像処理モジュール38が画像処理部50の中に存在しておらず、出力画像の或る処理単位についての画像処理が終了したモジュール群の個々のバッファモジュール40に記憶されている画像処理結果に対して参照等の利用をすることがない場合には、前記個々のバッファモジュール40において、再初期化処理として、バッファ40Aの参照位置を先頭に戻す処理を行わせるようにしてもよい。この場合、新たなバッファモジュール40を生成する必要が無くなるので、画像処理の処理効率を更に向上させることができる。上記態様は請求項3記載の発明に対応しており、上記態様におけるバッファの参照位置を先頭に戻す処理は請求項3に記載の第2の再初期化処理に対応している。
Further, in the above, when image processing for a certain processing unit of an output image is finished in an arbitrary module group, information on each buffer module 40 (memory area used as the
また、任意のモジュール群で出力画像の或る処理単位についての画像処理が終了した場合に、前記モジュール群の個々のバッファモジュール40に記憶されている画像処理結果に対して参照等の利用をする(又はその可能性が有る)場合に、新たなバッファモジュール40を生成し、元のバッファモジュール40に代えて画像処理部50に接続することに代えて、画像処理結果を記憶するための結果保存用メモリ領域を予め確保しておき、出力画像の或る処理単位についての画像処理が終了したモジュール群の個々のバッファモジュール40に記憶されている画像処理結果を、結果保存用メモリ領域に複写して保存しておくようにしてもよい。この場合、画像処理結果を複写する処理は必要になるものの、バッファモジュール40を繋ぎ直す等の処理が不要となる。上記態様は請求項4記載の発明に対応している。
Further, when image processing for a certain processing unit of an output image is finished in an arbitrary module group, reference is used for the image processing result stored in each
また、上記では処理対象の画像データとして3次元画像データ及び動画像データを例に挙げて説明したが、本発明は2次元画像データに対して画像処理を行う場合にも適用可能であることは言うまでもない。また、上記では互いに独立して動作可能な複数のモジュール群から成る画像処理部50に本発明を適用した態様を説明したが、例えば図2(A)〜(C)に示すように、単一のモジュール群から成る構成の画像処理部に本発明を適用することも可能である。
In the above description, 3D image data and moving image data have been described as examples of image data to be processed. However, the present invention can also be applied to the case where image processing is performed on 2D image data. Needless to say. In the above description, the embodiment in which the present invention is applied to the
また、上記では本発明に係る画像処理プログラムに対応する画像処理プログラム群34がコンピュータ10の記憶部20等に予め記憶(インストール)されている態様を説明したが、本発明に係る画像処理プログラムは、CD−ROMやDVD−ROM等の記録媒体に記録されている形態で提供することも可能である。
In the above description, the image
10 コンピュータ
14 メモリ
20 記憶部
22 画像データ供給部
24 画像出力部
34 画像処理プログラム群
38 画像処理モジュール
40 バッファモジュール
42 処理構築部
46 処理管理部
50 画像処理部
DESCRIPTION OF
Claims (11)
前記記憶手段に記憶されているプログラムにより、前記複数種の画像処理モジュールの中から選択した1つ以上の画像処理モジュールの各々の前段及び後段の少なくとも一方に前記バッファモジュールを設け、各モジュールをパイプライン形態又は有向非循環グラフ形態で連結した画像処理部を構築した後に、構築した前記画像処理部のうちの前記画像処理モジュールにおいて、画像処理時に用いる変数を初期化する変数初期化処理及び画像処理時に参照する参照データを準備する参照データ準備処理を含む第1の初期化処理を行わせる構築・初期化手段と、
前記処理対象の画像データに対する画像処理を、前記処理対象の画像データを複数の処理単位に分割したときの個々の処理単位毎に前記画像処理部で行わせると共に、前記画像処理部で単一の前記処理単位に対する画像処理が終了する毎に、前記画像処理部のうちの前記画像処理モジュールにおいて、前記第1の初期化処理から前記参照データ準備処理を除外した第1の再初期化処理を行わせた後に、前記処理対象の画像データのうちの未処理の処理単位に対する画像処理を前記画像処理部で行わせる処理管理手段と、
を含む画像処理装置。 A plurality of types of image processing modules that perform different image processing on the image data acquired from the previous stage of the own module, and output the image data that has undergone the image processing or the processing result of the image processing to the subsequent stage of the own module, and Storage means for storing each of the programs of the buffer modules for causing the image data output from the previous module to be written in the buffer and for causing the image data stored in the buffer to be read by the subsequent module;
According to the program stored in the storage means, the buffer module is provided in at least one of the preceding stage and the succeeding stage of each of the one or more image processing modules selected from the plurality of types of image processing modules, and each module is piped A variable initialization process and an image for initializing variables used at the time of image processing in the image processing module of the constructed image processing unit after constructing an image processing unit connected in a line form or a directed acyclic graph form Construction / initialization means for performing a first initialization process including a reference data preparation process for preparing reference data to be referred to during processing;
The image processing on the processing target image data is performed by the image processing unit for each processing unit when the processing target image data is divided into a plurality of processing units, and the image processing unit Each time the image processing for the processing unit is completed, the image processing module of the image processing unit performs a first reinitialization process excluding the reference data preparation process from the first initialization process. And processing management means for causing the image processing unit to perform image processing for an unprocessed processing unit in the processing target image data.
An image processing apparatus.
前記処理管理手段は、前記画像処理部の個々のモジュール群で互いに異なる処理単位に対する画像処理を行わせると共に、前記複数のモジュール群のうちの何れかで単一の前記処理単位に対する画像処理が終了する毎に、画像処理が終了したモジュール群のうちの前記画像処理モジュールにおいて前記第1の再初期化処理を行わせた後に、前記処理対象の画像データのうちの未処理の処理単位に対する画像処理を前記画像処理が終了したモジュール群で行わせる請求項1記載の画像処理装置。 The construction / initialization means constructs an image processing unit composed of a plurality of module groups operable independently of each other,
The processing management unit causes each module group of the image processing unit to perform image processing for different processing units, and completes image processing for a single processing unit in any of the plurality of module groups. Each time the image processing module of the module group in which image processing is completed performs the first re-initialization processing, the image processing for the unprocessed processing unit in the processing target image data is performed. The image processing apparatus according to claim 1, wherein the image processing is performed in a module group for which the image processing has been completed.
前記処理管理手段は、前記画像処理部で前記単一の処理単位に対する画像処理が終了する毎に、前記画像処理部のうちのバッファモジュールにおいて、前記バッファの参照位置を先頭に戻す第2の再初期化処理を行わせる請求項1又は請求項2記載の画像処理装置。 The construction / initialization unit performs a second initialization process including a process of securing a memory area used as the buffer in the buffer module of the constructed image processing unit after constructing the image processing unit. Let
Each time the image processing unit completes image processing for the single processing unit, the processing management unit performs a second re-transmission of returning the buffer reference position to the top in the buffer module of the image processing unit. The image processing apparatus according to claim 1, wherein initialization processing is performed.
前記処理管理手段は、前記画像処理部で前記単一の処理単位に対する画像処理が終了する毎に、前記画像処理部の既存のバッファモジュールで前記バッファとして用いていたメモリ領域を保存すると共に、新たなバッファモジュールを生成し、生成した新たなバッファモジュールを前記既存のバッファモジュールに代えて前記画像処理部に連結し、前記新たなバッファモジュールにおいて前記第2の初期化処理を行わせる請求項1又は請求項2記載の画像処理装置。 The construction / initialization unit performs a second initialization process including a process of securing a memory area used as the buffer in the buffer module of the constructed image processing unit after constructing the image processing unit. Let
The processing management means saves the memory area used as the buffer in the existing buffer module of the image processing unit each time image processing for the single processing unit is completed in the image processing unit, and A new buffer module is generated, the generated new buffer module is connected to the image processing unit instead of the existing buffer module, and the second initialization process is performed in the new buffer module. The image processing apparatus according to claim 2.
前記処理管理手段は、前記処理対象の画像データの特定の処理単位について、当該特定の処理単位に対する画像処理を行った任意のモジュール群の個々のバッファモジュールのバッファに記憶された画像処理結果が、前記処理対象の画像データのうちの何れの処理単位に対する画像処理を行うモジュール群によって参照されるかを判断し、判断結果を記憶することを、前記処理対象の画像データの個々の処理単位について各々行った後に、前記画像処理部の個々のモジュール群で互いに異なる処理単位に対する画像処理を行わせ、前記複数のモジュール群のうちの何れかで任意の処理単位に対する画像処理が終了する毎に、記憶した前記判断結果に基づき、前記画像処理の終了に伴い記憶している画像処理結果の他のモジュール群による参照が終了したバッファが出現したか否か判断し、該当するバッファが出現したと判断した場合に前記該当するバッファとして用いていたメモリ領域を解放する請求項4又は請求項5記載の画像処理装置。 The construction / initialization unit includes an image processing unit including a plurality of module groups that are configured in the same manner and connected to perform image processing with reference to an image processing result for another processing unit by another module group. Build and
The processing management means, for a specific processing unit of the processing target image data, the image processing result stored in the buffer of each buffer module of any module group that has performed image processing for the specific processing unit, It is determined for each processing unit of the processing target image data that the processing unit for performing the image processing for which processing unit of the processing target image data is referred to, and the determination result is stored. After the image processing unit, each image group of the image processing unit is caused to perform image processing for different processing units, and each time the image processing for an arbitrary processing unit is completed in any one of the plurality of module groups, the data is stored. Based on the determination result, the image processing result stored at the end of the image processing is referred to by another module group. Finished buffer determines whether appeared, corresponding image processing apparatus of the buffer releases the memory area which has been used as the applicable buffer when it is determined that emerged claim 4 or claim 5, wherein.
前記処理管理手段は、前記処理対象の画像データの特定の処理単位について、当該特定の処理単位に対する画像処理を行う任意のモジュール群が、前記処理対象の画像データのうちの何れの処理単位に対する画像処理を行うモジュール群に含まれるバッファモジュールのバッファに記憶された画像処理結果を参照するかを判断し、判断結果を記憶することを、前記処理対象の画像データの個々の処理単位について各々行った後に、前記画像処理部の個々のモジュール群に対して互いに異なる処理単位に対する画像処理の実行を指示すると共に、記憶した前記判断結果に基づき、画像処理が行う特定のモジュール群が参照する画像処理結果を記憶するバッファが存在しているか否かを、画像処理が行う個々のモジュール群について各々判断し、存在していないバッファが有ると判断した場合は、前記存在していないバッファを含むモジュール群を追加生成し、追加生成したモジュール群により、前記特定のモジュール群が参照する画像処理結果が得られる特定の処理単位に対する画像処理を行わせる請求項4又は請求項5記載の画像処理装置。 The construction / initialization unit includes an image processing unit including a plurality of module groups that are configured in the same manner and connected to perform image processing with reference to an image processing result for another processing unit by another module group. Build and
The processing management unit is configured such that an arbitrary module group that performs image processing on a specific processing unit of a specific processing unit of the processing target image data is an image for any processing unit of the processing target image data. Whether to refer to the image processing result stored in the buffer of the buffer module included in the module group to be processed is determined, and the determination result is stored for each processing unit of the image data to be processed Later, each module group of the image processing unit is instructed to execute image processing for different processing units, and based on the stored determination result, an image processing result referred to by a specific module group to be subjected to image processing For each module group to be processed by the image processing, If it is determined that there is a non-existing buffer, a module group including the non-existing buffer is additionally generated, and the additional generated module group provides an image processing result referred to by the specific module group. The image processing apparatus according to claim 4, wherein image processing is performed on the processing unit.
前記処理管理手段は、前記画像処理部で単一の前記処理単位に対する画像処理が終了する毎に、前記画像処理部のうちの前記特定の画像処理モジュールにおいて、前記第1の初期化処理から前記認証処理も除外した第1の再初期化処理を行わせる請求項1〜請求項7の何れか1項記載の画像処理装置。 The construction / initialization means includes: a first module group that operates on a first computer; and a second module group that operates on a second computer connected to the first computer via a communication line. When the image processing unit including the image processing unit is constructed, in the specific image processing module in which the communication line exists between adjacent modules among the constructed image processing units, between the first computer and the second computer. To perform a first initialization process including an authentication process for establishing a session,
The processing management means, in the specific image processing module of the image processing unit, from the first initialization processing to the processing each time image processing for the single processing unit is completed in the image processing unit. The image processing apparatus according to claim 1, wherein the first re-initialization process excluding the authentication process is performed.
構築・初期化手段は、前記記憶手段に記憶されているプログラムにより、前記複数種の画像処理モジュールの中から選択した1つ以上の画像処理モジュールの各々の前段及び後段の少なくとも一方に前記バッファモジュールを設け、各モジュールをパイプライン形態又は有向非循環グラフ形態で連結した画像処理部を構築した後に、構築した前記画像処理部のうちの前記画像処理モジュールにおいて、画像処理時に用いる変数を初期化する変数初期化処理及び画像処理時に参照する参照データを準備する参照データ準備処理を含む第1の初期化処理を行わせ、
処理管理手段は、前記処理対象の画像データに対する画像処理を、前記処理対象の画像データを複数の処理単位に分割したときの個々の処理単位毎に前記画像処理部で行わせると共に、前記画像処理部で単一の前記処理単位に対する画像処理が終了する毎に、前記画像処理部のうちの前記画像処理モジュールにおいて、前記第1の初期化処理から前記参照データ準備処理を除外した第1の再初期化処理を行わせた後に、前記処理対象の画像データのうちの未処理の処理単位に対する画像処理を前記画像処理部で行わせる画像処理方法。 The storage means performs different image processing on the image data acquired from the previous stage of the own module, and outputs the image data that has undergone the image processing or the processing result of the image processing to the subsequent stage of the own module. A module and a buffer module program for causing the image data output from the previous module to be written to the buffer and reading the image data stored in the buffer by the subsequent module;
The construction / initialization means includes the buffer module in at least one of the preceding stage and the succeeding stage of each of the one or more image processing modules selected from the plurality of types of image processing modules according to the program stored in the storage means. After constructing an image processing unit in which each module is connected in a pipeline form or a directed acyclic graph form, the variables used at the time of image processing are initialized in the image processing module of the constructed image processing unit A first initialization process including a variable initialization process to be performed and a reference data preparation process for preparing reference data to be referred to during image processing;
The processing management unit causes the image processing unit to perform image processing on the processing target image data for each processing unit when the processing target image data is divided into a plurality of processing units. Each time image processing for a single processing unit is completed, the image processing module of the image processing unit performs a first re-exclusion of the reference data preparation processing from the first initialization processing. An image processing method for causing an image processing unit to perform image processing for an unprocessed processing unit in the processing target image data after performing initialization processing.
前記記憶手段に記憶されているプログラムにより、前記複数種の画像処理モジュールの中から選択した1つ以上の画像処理モジュールの各々の前段及び後段の少なくとも一方に前記バッファモジュールを設け、各モジュールをパイプライン形態又は有向非循環グラフ形態で連結した画像処理部を構築した後に、構築した前記画像処理部のうちの前記画像処理モジュールにおいて、画像処理時に用いる変数を初期化する変数初期化処理及び画像処理時に参照する参照データを準備する参照データ準備処理を含む第1の初期化処理を行わせる構築・初期化手段、
及び、前記処理対象の画像データに対する画像処理を、前記処理対象の画像データを複数の処理単位に分割したときの個々の処理単位毎に前記画像処理部で行わせると共に、前記画像処理部で単一の前記処理単位に対する画像処理が終了する毎に、前記画像処理部のうちの前記画像処理モジュールにおいて、前記第1の初期化処理から前記参照データ準備処理を除外した第1の再初期化処理を行わせた後に、前記処理対象の画像データのうちの未処理の処理単位に対する画像処理を前記画像処理部で行わせる処理管理手段
として機能させるための画像処理プログラム。 A plurality of types of image processing modules that perform different image processing on the image data acquired from the previous stage of the own module, and output the image data that has undergone the image processing or the processing result of the image processing to the subsequent stage of the own module, and A computer having storage means for storing each of the programs of the buffer module that causes the image data output from the previous module to be written to the buffer and the image data stored in the buffer to be read by the subsequent module;
According to the program stored in the storage means, the buffer module is provided in at least one of the preceding stage and the succeeding stage of each of the one or more image processing modules selected from the plurality of types of image processing modules, and each module is piped A variable initialization process and an image for initializing variables used at the time of image processing in the image processing module of the constructed image processing unit after constructing an image processing unit connected in a line form or a directed acyclic graph form Construction / initialization means for performing a first initialization process including a reference data preparation process for preparing reference data to be referred to during processing;
In addition, image processing on the processing target image data is performed by the image processing unit for each processing unit when the processing target image data is divided into a plurality of processing units. Each time image processing for one processing unit is completed, a first reinitialization process in which the reference data preparation process is excluded from the first initialization process in the image processing module of the image processing unit. An image processing program for causing the image processing unit to perform image processing on an unprocessed processing unit in the processing target image data after the image processing is performed.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008319357A JP4964219B2 (en) | 2008-12-16 | 2008-12-16 | Image processing apparatus, method, and program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008319357A JP4964219B2 (en) | 2008-12-16 | 2008-12-16 | Image processing apparatus, method, and program |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010146055A true JP2010146055A (en) | 2010-07-01 |
JP4964219B2 JP4964219B2 (en) | 2012-06-27 |
Family
ID=42566481
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008319357A Active JP4964219B2 (en) | 2008-12-16 | 2008-12-16 | Image processing apparatus, method, and program |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4964219B2 (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017163442A1 (en) * | 2016-03-24 | 2017-09-28 | 富士ゼロックス株式会社 | Image processing device, image processing method, and image processing program |
WO2019044340A1 (en) * | 2017-08-30 | 2019-03-07 | 富士フイルム株式会社 | Image processing apparatus, image processing method, and image processing program |
JP2020035393A (en) * | 2018-08-31 | 2020-03-05 | 富士フイルム株式会社 | Image processing apparatus, image processing method, and image processing program |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04114286A (en) * | 1990-09-05 | 1992-04-15 | Fujitsu Ltd | Picture data processor |
JP2003281517A (en) * | 2002-03-19 | 2003-10-03 | Fuji Xerox Co Ltd | Image processor and image processing method |
JP2008009696A (en) * | 2006-06-29 | 2008-01-17 | Fuji Xerox Co Ltd | Image processor and program |
-
2008
- 2008-12-16 JP JP2008319357A patent/JP4964219B2/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04114286A (en) * | 1990-09-05 | 1992-04-15 | Fujitsu Ltd | Picture data processor |
JP2003281517A (en) * | 2002-03-19 | 2003-10-03 | Fuji Xerox Co Ltd | Image processor and image processing method |
JP2008009696A (en) * | 2006-06-29 | 2008-01-17 | Fuji Xerox Co Ltd | Image processor and program |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017163442A1 (en) * | 2016-03-24 | 2017-09-28 | 富士ゼロックス株式会社 | Image processing device, image processing method, and image processing program |
US10795725B2 (en) | 2016-03-24 | 2020-10-06 | Fuji Xerox Co., Ltd. | Image processing device, image processing method, and non-transitory computer readable medium for image processing |
WO2019044340A1 (en) * | 2017-08-30 | 2019-03-07 | 富士フイルム株式会社 | Image processing apparatus, image processing method, and image processing program |
CN111052084A (en) * | 2017-08-30 | 2020-04-21 | 富士胶片株式会社 | Image processing apparatus, image processing method, and image processing program |
JPWO2019044340A1 (en) * | 2017-08-30 | 2020-10-29 | 富士フイルム株式会社 | Image processing equipment, image processing method, and image processing program |
US11257178B2 (en) * | 2017-08-30 | 2022-02-22 | Fujifilm Corporation | Image processing device, image processing method, and storage medium |
CN111052084B (en) * | 2017-08-30 | 2023-10-17 | 富士胶片株式会社 | Image processing device, image processing method, and image processing program |
JP2020035393A (en) * | 2018-08-31 | 2020-03-05 | 富士フイルム株式会社 | Image processing apparatus, image processing method, and image processing program |
WO2020045292A1 (en) * | 2018-08-31 | 2020-03-05 | 富士フイルム株式会社 | Image processing device, image processing method, and program |
JP7039424B2 (en) | 2018-08-31 | 2022-03-22 | 富士フイルム株式会社 | Image processing device, image processing method, and image processing program |
Also Published As
Publication number | Publication date |
---|---|
JP4964219B2 (en) | 2012-06-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7602394B2 (en) | Image processing device, method, and storage medium which stores a program | |
US7602392B2 (en) | Image processing device, method, and storage medium which stores a program | |
US7605819B2 (en) | Image processing device, method, and storage medium which stores a program | |
US7605818B2 (en) | Image processing device, method, and storage medium which stores a program | |
JP4979287B2 (en) | Image processing apparatus and program | |
JP5046801B2 (en) | Image processing apparatus and program | |
US7602391B2 (en) | Image processing device, method, and storage medium which stores a program | |
US7595803B2 (en) | Image processing device, method, and storage medium which stores a program | |
US9064324B2 (en) | Image processing device, image processing method, and recording medium on which an image processing program is recorded | |
US20070248288A1 (en) | Image processing device, and recording medium | |
US7598957B2 (en) | Image processing device, method, and storage medium which stores a program | |
US7602393B2 (en) | Image processing device, method, and storage medium which stores a program | |
JP2007287084A (en) | Image processor and program | |
JP4964219B2 (en) | Image processing apparatus, method, and program | |
CN110741408A (en) | Image processing apparatus, image processing method, and image processing program | |
JP2012118932A (en) | Information processing device and program | |
JP4762865B2 (en) | Image processing apparatus and image processing program | |
JP2008140007A (en) | Image processor and program | |
JP5047139B2 (en) | Image processing apparatus and program | |
JP5440129B2 (en) | Image processing apparatus, image forming apparatus, and image processing program | |
JP2008140170A (en) | Image processor and program | |
JP2009053829A (en) | Information processor and information processing program | |
JP2008140006A (en) | Image processing apparatus, and program | |
JP2012043096A (en) | Device, method and program of image processing | |
JP2008139968A (en) | Image processor and program |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100914 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110825 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110830 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111021 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20120306 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120327 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4964219 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150406 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |