JP5231926B2 - 情報処理装置、その制御方法、及びコンピュータプログラム - Google Patents

Description

本発明は、情報処理装置、その制御方法、及びコンピュータプログラムに関する。

近年、画像処理または映像処理に係る情報処理装置において、処理すべきデータ・サイズの大規模化が進み、情報処理装置で扱うデータ量は増大している。それに伴い、情報処理装置における処理時間および回路規模が増大している。

これに対して、処理を並列化することにより上記課題の解決が図られる。例えば、処理対象データを分割して処理に必要なパラメータを付加し、独立で処理可能な処理単位としてパラメータに基づき処理する技術が知られている（例えば、特許文献１参照）。

この技術による情報処理装置は第１の処理ブロックと第２の処理ブロックがデータ通信路を介して接続されて構成される。第１の処理ブロックは矩形に分割した画像データをデータ部、処理パラメータをヘッダ部とするパケットを生成し、このパケットを更に分割してサブパケットとして第２の処理ブロックに送出する。第２の処理ブロックは異なる画像処理を施す複数のサブブロックを有し、受信したサブパケットをサブブロックで実行する。これにより、サイズの大きな画像データを分割してパケット化することで並列的に処理可能であり、処理時間を高速化可能である。しかしながら、処理に必要なデータが複数のパケットに含まれる場合には、処理が可能になるまでパケットを一時的に保存する必要があり、パケット記憶部のサイズが増大するという問題がある。

また、並列処理の最終段で複数の実行結果を統合して出力する画像処理においては一般的にバッファを用いて待ち合わせを行う。このような用途に用いられる技術として、記憶領域とタスク起動部を備え、記憶領域は前段処理の実行結果を保持し、タスク起動部は記憶領域にデータが揃ったことを確認した時点で次段処理を起動するものがある（例えば、特許文献２参照）。この技術による装置は、複数のタスクそれぞれが起動可能か否かを判断するタスク起動部と、タスク起動部の判断結果に基づいて起動すべきタスクを決定する実行タスク決定部と、実行タスク決定部で決定されたタスクを実行するプロセッサコアとを備えている。タスク起動部には複数のＦＩＦＯ型記憶部が接続され、タスク起動部はタスクに入力されるべきデータをＦＩＦＯが保持し、かつタスク実行結果を格納すべき他のＦＩＦＯ型記憶部に空き容量が存在するか否かを判定する。この判定結果に基づいて実行タスク決定部が起動すべきタスクを決定する。これにより、ＦＩＦＯのデータ格納状態により実行タスクを起動できるため、タスク起動準備が整ってからタスクが起動されるまでの間にオペレーティングシステムによるスケジューリングのオーバヘッド無しに複数のタスクを処理可能である。しかしながら、この方法においても処理に必要なデータが複数のデータに含まれる場合には、必要データが揃うまでに受信するデータを保持しつづけなければならず、データ記憶手段のサイズが増大するという問題がある。

上述のように、処理データを分割して処理する並列情報処理装置において、データ処理手段が複数のデータを参照して処理を行う場合には、データ処理部においては参照するすべてのデータが揃わないとデータ処理を開始できない。そのため、必要とするすべての参照データが揃うまでに受信するすべてのデータも保持しつつ、必要としている参照データが揃うのを待たなければならない。必要とされる全てのデータが揃うタイミングはデータ発行タイミング、通信路の混雑度、各データ処理手段における処理時間の違い等の要因により大きく異なる。このため処理装置内に保持すべき記憶手段のサイズが増大するという問題がある。

このような問題は、例えば複数の画像を合成する画像処理において起こりえる。合成処理において、合成すべき複数の画像データの同一部分が揃わないと処理が開始できないため、同一部分の画像データが揃うまでに受信する全ての画像データを保持可能なサイズのバッファを持つ必要がある。合成処理以外にも、一つの映像の時間的に異なるフレームを参照して処理を行う、プログレッシブ変換（ＩＰ変換）の場合にも同様の問題が発生する。
特開２００２−３２８８８３号公報 特開２００４−２２００９３号公報

本発明は、入力データを分割し、並列に処理を行う情報処理装置において、後段の処理で参照される分割データを記憶する記憶領域の大きさを削減することを目的とする。

上記課題に鑑みて、本発明にかかる情報処理装置は、
入力データを複数の分割データに分割する分割手段と、
前記分割データのそれぞれに対して所定の処理を施して処理済分割データを生成する処理手段と、
各々が一つ以上の前記処理済分割データを含む複数の分割データ群をそれぞれ参照して複数の中間データを生成し、該複数の中間データを結合して出力データを生成する生成手段とを備える情報処理装置において、
前記処理済分割データを記憶する一時記憶手段と、
前記複数の分割データ群のうち、前記一時記憶手段に記憶された処理済分割データを含む分割データ群を選択して、該選択された分割データ群に含まれるすべての処理済分割データが前記一時記憶手段に記憶されているか否かを判定する検知手段とをさらに備え、
前記検知手段が前記判定を行った結果、
前記すべての処理済分割データが記憶されていると判定された場合に、前記生成手段は、前記選択された分割データ群を参照して中間データを作成した後に、該選択された分割データ群に含まれるすべての処理済分割データを前記一時記憶手段から削除し、
一部の処理済分割データが記憶されていないと判定された場合に、前記処理手段は、該一部の処理済分割データを優先的に生成することを特徴とする。

本発明により、入力データを分割し、並列に処理を行う情報処理装置において、後段の処理で参照される分割データを記憶する記憶領域の大きさを削減できる。

本発明は、図７に示すような分割部７０１と、処理部７０２と、生成部７０３とを備える情報処理装置７００に適用される。図７は本発明が適用される情報処理装置７００の一例を説明する図である。分割部７０１は、入力データを複数の分割データに分割する。処理部７０２は、分割データのそれぞれに対して所定の処理を施して処理済分割データを生成する。情報処理装置７００は複数の処理部７０２を備えていてもかまわない。生成部７０３は、各々が一つ以上の処理済分割データを含む複数の分割データ群をそれぞれ参照して複数の中間データを生成する。生成部７０３はさらに、複数の中間データを結合して出力データを生成する。本発明は、このような構成を備える任意の情報処理装置７００について適用可能である。

上記のような情報処理装置は、例えば、図８に示すような画像データの合成処理を行う。図８は本発明を適用できる情報処理装置７００による処理の一例を説明する図である。情報処理装置７００は、画像データＡ８１０と画像データＢ８２０とを合成して画像データＣ８３０を生成する。画像合成処理においては、画像データＡ８１０と画像データＢ８２０とが入力データ、合成画像データである画像データＣ８３０が出力データに相当する。

分割部７０１は画像データＡ８１０と画像データＢ８２０とをタイルに分割して、パケットを生成する。ここで、タイルとは、タイルＡ８１１のような、画像データの一部の領域を表すデータである。また、パケットとは、ヘッダ部とデータ部とを有するデータであり、データ部にはタイルを備え、ヘッダ部には該パケットを識別するパケットＩＤ、該パケットの処理経路を示す経路情報、及び処理の際に必要となる処理パラメータを備える。画像合成処理においては、タイルが分割データに相当する。または、パケットを分割データに相当するとみなしてもよい。

処理部７０２は、分割部７０１より出力されたパケットをヘッダ部の経路情報に基づいて取得し、該パケットのデータ部に対し、ヘッダ部の処理パラメータに基づき処理を行う。例えば、パケットに含まれるタイルの色値の補正や、透過率の設定などを行う。画像合成処理においては、このような処理が所定の処理に相当し、処理されたタイルが処理済分割データに相当する。

生成部７０３は、処理されたタイルを参照して、中間タイルを生成する。中間タイルを生成するためには、入力データである、それぞれの画像データにおける同一の位置のタイルを参照する必要がある。例えば、タイルＣ８３１を生成するためには、タイルＡ８１１とタイルＢ８２１とを参照する。画像合成処理においては、中間タイルが中間データに相当する。また、タイルＡ８１１とタイルＢ８２１とのように、同一の位置のタイル群が、分割データ群に相当する。生成部７０３は最後に、中間タイルを結合して、画像データＣ８３０を生成する。

上記において画像合成処理について説明してきたが、本発明を適用できる情報処理装置７００による処理はこれに限られるものではない。例えば、本発明は映像データのプログレッシブ変換（ＩＰ変換）にも適用できる。この場合には、変換前のインタレース映像データが入力データに相当し、変換後のプログレッシブ映像データが出力データに相当する。また、インタレース映像データのフレームが分割データに相当し、誤り訂正などが所定の処理に相当する。さらに、中間データであるプログレッシブ変換後の映像データのフレームを生成するための、複数の時刻における変換前のインタレース映像データのフレーム群が、分割データ群に相当する。

以上のように、本発明は、画像合成処理のように分割データ群が空間的に分散していても、プログレッシブ変換のように分割データ群が時間的に分散していてもかまわない。

以下、添付の図面を参照しつつ、上記に記載した情報処理装置７００に対して本発明を適用した実施形態について説明する。

＜第１の実施形態＞
図１および図２を参照して、本実施形態における情報処理装置１００の構成について説明する。

図１は本実施形態における情報処理装置１００の機能ブロック図の一例である。情報処理装置１００は、分割部１０１、付加部１０３、処理部１０２、一時記憶部１０４、生成部１０５、および検知部１０６を備える。分割部１０１、処理部１０２、および生成部１０５については、図７を用いて説明した分割部７０１、処理部７０２、および生成部７０３のそれぞれと重複する動作の説明は省略し、上述以外の動作を以下に説明する。

分割部１０１は、記憶部（不図示）や外部装置（不図示）から入力データを取得する。分割部１０１は、分割データを識別するために、それぞれの分割データに対して分割データＩＤを付加してもよい。

処理部１０２は、処理済分割データを一時記憶部１０４に記憶する。

付加部１０３は、それぞれの処理済分割データに、当該処理済分割データと同じ分割データ群に含まれる他の処理済分割データを特定するための情報を付加する。この情報を参照データ特定情報と呼ぶ。例えば、分割データが上述のパケットである場合には、パケットのヘッダ部に参照データ特定情報を付加してもよい。また、参照データ特定情報に分割データＩＤを用いてもよい。分割データと処理済分割データとが１対１に対応する場合には、処理済分割データに参照データ特定情報を付加する代わりに、分割データの段階で参照データ特定情報を付加してもかまわない。

一時記憶部１０４は、処理部１０２から出力される処理済分割データを記憶する。一時記憶部１０４は高速に読み書きすることが可能なＳＲＡＭ等で実現されることが好ましい。

生成部１０５は、中間データを生成した後に、一時記憶部１０４に記憶されている、当該中間分割データを生成するために参照した処理済分割データをすべて削除する。これにより、一時記憶部１０４の使用容量が逼迫されるのを防止する。

検知部１０６は、一時記憶部１０４に記憶された処理済分割データを含む分割データ群を選択して、選択された分割データ群に含まれるすべての処理済分割データが一時記憶部１０４に記憶されているか否かを判定する。判定の結果、選択された分割データ群に含まれるすべての処理済分割データが記憶されていると判定された場合には、検知部１０６は、生成部１０５に対して、中間データを作成できる状況であることを通知する。一方、選択された分割データ群に含まれる一部の処理済分割データが記憶されていないと判定された場合には、検知部１０６は、処理部１０２に対して、この一部の処理済分割データを通知する。この一部の処理済分割データを不足分割データと呼ぶ。不足分割データが一時記憶部１０４に記憶されれば、生成部１０５が中間データを生成することが可能となる。通知を受けた処理部１０２は、不足分割データを優先的に生成するが、詳細は後述する。

上記の判定には、参照データ特定情報を利用することができる。また、参照データ特定情報を用いずに、分割データ群を管理するテーブルを利用してもよい。

図２は情報処理装置１００のハードウェア・ブロック図の一例である。なお、図２は、本発明の実施形態に対応する情報処理装置１００の構成を実現するための最小限の構成を示しており、情報処理装置１００に係わるその他の機構については説明の簡単のために省略している。

マイクロプロセッサであるＣＰＵ２０１は、ＲＯＭ２０３、ハードディスク（ＨＤ）２１２、外部メモリドライブ２１１にセットされた記憶メディアに記憶されたプログラムやデータなどに基づき、情報処理装置１００を制御する。

ＲＡＭ２０２は、ＣＰＵ２０１のワークエリアとして機能し、ＲＯＭ２０３やＨＤ２１２等に格納されたプログラムを保持する。ＲＡＭ２０２は、一時記憶部１０４として機能する。また、ＨＤ２１２は入力データや出力データを保持してもよい。

ＲＯＭ２０３、外部メモリドライブ２１１にセットされた記憶メディア或いは、ＨＤ２１２には、後述するフローチャートに示されるような、ＣＰＵ２０１により実行されるプログラムなどが記憶されている。

２０５はキーボードコントローラ（ＫＢＣ）で、キーボード（ＫＢ）２０９や図示しないマウスなどのポインティングデバイスからの入力を制御する。２０６はディスプレイコントローラ（ＤＰＣ）で、ディスプレイ２１０の表示を制御する。２０７はディスクコントローラ（ＤＫＣ）で、ＨＤ２１２および外部メモリドライブ２１１のアクセスを制御し、それらの記憶メディアに対して各種プログラム、並びに、フォントデータ、ユーザファイルおよび編集ファイルなどの各種データを読み書きする。２０８はネットワークコントローラ（ＮＣ）で、ネットワーク２２０との間の通信を行う。

なお、ＣＰＵ２０１は、例えばＲＡＭ２０２上に割り当てられた表示情報領域あるいは専用のビデオメモリ（ＶＲＡＭ）へのアウトラインフォントの展開（ラスタライズ）処理を実行し、ディスプレイ２１０上での表示を可能にする。また、ＣＰＵ２０１は、ディスプレイ２１０上のマウスカーソルなどにより指示されるコマンドに基づいて、登録された種々のウィンドウを開き、種々のデータ処理を実行する。

図３を用いて本実施形態における情報処理装置１００の動作を説明する。図３は本実施形態における情報処理装置１００の動作の一例を説明するフローチャートである。このフローチャートの処理は、ＣＰＵ２０１がＲＡＭ２０２に読み込まれたコンピュータプログラムを実行することで処理される。

ステップＳ３０１で、分割部１０１は入力データを分割して、分割データを生成する。分割部１０１は生成した分割データを処理部１０２に出力する。

ステップＳ３０２で、処理部１０２は、入力された分割データに対して所定の処理を施す。さらに、付加部１０３は処理済分割データに参照データ特定情報を付加する。処理部１０２は、この処理済分割データを一時記憶部１０４に記憶する。処理部１０２は、一時記憶部１０４に一つも処理済分割データが記憶されていないか、記憶しようとしている処理済分割データと同じ分割データ群に含まれる処理済分割データが記憶されている場合にのみ、一時記憶部１０４に処理済分割データを記憶してもよい。

ステップＳ３０３で、検知部１０６は、分割データ群を一つ選択して、選択された分割データ群に含まれる処理済分割データがすべて一時記憶部１０４に記憶されているか否かを判定する。

一時記憶部１０４は、一時記憶部１０４に新たに記憶された処理済分割データを含む分割データ群を選択して上記判定を行ってもよい。また、一定の又はランダムな時間間隔で一時記憶部１０４に記憶されている処理済分割データを含む分割データ群を一つ選択して上記判定を行ってもよい。

分割データ群に含まれるすべての処理済分割データが揃っていない場合（ステップＳ３０３において「ＮＯ」）には、ステップＳ３０４に移行する。ステップＳ３０４で、検知部１０６は、不足分割データを特定するための情報（以下、不足分割データ情報と呼ぶ）を処理部１０２に通知する。通知を受けた処理部１０２は、不足分割データを優先して生成するように動作を変更し、ステップＳ３０２に戻る。

不足分割データを優先して生成する方法について図４Ａ、図４Ｂ、および図５を用いて詳細に説明する。図４Ａ、図４Ｂはスケジューラを用いて生成を優先する構成の一例である。処理部１０２はスケジューラ４０１とタイムスロット４０２とを備える。処理部１０２は、入力された複数の分割データにタイムスロット４０２を割り当てて、時分割に処理を施す。スケジューラ４０１は、複数の分割データに対して割り当てるタイムスロット４０２の比率を調整する。不足分割データ情報を入力されるまでの間は、スケジューラ４０１はそれぞれの分割データに均等にタイムスロット４０２を割り当てる。不足分割データ情報を入力されたスケジューラ４０１は、該不足分割データを生成する分割データに対して多くのタイムスロット４０２を割り当てる。これにより、不足分割データが優先して生成される。

例えば、図４Ａに示すように、不足分割データ情報が入力されるまでは、分割データＡ４０３と分割データＢ４０４とに対して均等にタイムスロット４０２を割り当てる。そして、不足分割データが分割データＡ４０３であるとの不足分割データ情報が入力された場合には、図４Ｂに示すように、分割データＡ４０３に優先的にタイムスロット４０２を割り当てる。これにより、分割データＡ４０３に対して多くの処理時間が割り当てられる。

図５はセレクタを用いて生成を優先する構成の一例である。処理部１０２はセレクタ５０１を備える。処理部１０２は、入力された複数の分割データから一つを選択して処理を施す。例えば、分割データＡ５０２と分割データＢ５０３とが入力された場合には、何れか一方を先に処理し、他方を後から処理する。不足分割データ情報を入力されるまでの間は、セレクタ５０１は任意の分割データを選択して処理を施す。不足分割データ情報を入力されたセレクタ５０１は、該不足分割データを生成する分割データを選択して処理を施す。これにより、不足分割データが優先して生成される。例えば、不足分割データが分割データＡ５０２であるとの不足分割データ情報が入力された場合には、図５に示すように、分割データＡ５０２を選択して処理を施す。

分割データ群に含まれる処理済分割データがすべて揃っている場合（ステップＳ３０３において「ＹＥＳ」）には、ステップＳ３０５に移行する。ステップＳ３０５で、検知部１０６は、生成部１０５に対して、中間データを作成できる状況であることを通知する。通知を受けた生成部１０５は中間データを生成して、その後に一時記憶部１０４から参照した処理済分割データを削除する。

ステップＳ３０６で、生成部１０５は、すべての中間データが揃っているか否かを判定する。揃っていない場合（ステップＳ３０６において「ＮＯ」）には、ステップＳ３０２に戻る。揃っている場合（ステップＳ３０６において「ＹＥＳ」）には、ステップＳ３０７に移行して、生成部１０５は中間データを結合して出力データを生成し、処理を終了する。出力データは例えば記憶部（不図示）に記憶されるが、これに限られない。

以上のほうに、一時記憶部１０４に分割データ群が揃っていない場合には、不足分割データを優先して生成する。よって、一時記憶部１０４に必要となる容量を、分割データ群の一つ分程度に抑えることができる。これにより、一時記憶部１０４の容量を大幅に削減でき、チップコストを削減できる。また、一時記憶部１０４の容量を削減できることにより、高速な記憶媒体を一時記憶部１０４に採用することが可能となる。これにより、全体の処理速度を向上することも可能となる。

なお、生成部１０５や検知部１０６は複数あってもかまわない。図１で示した情報処理装置１００とは異なる構成例について図６を用いて説明する。図６は、情報処理装置１００の別の構成例を説明する図である。図１で説明した構成要素については参照番号と説明とを省略する。

情報処理装置６００は分割部１０１と二つの情報処理部である情報処理部Ａ６０１および情報処理部Ｂ６０２とを備える。情報処理部Ａ６０１は、処理部１０２、付加部１０３、一時記憶部１０４、生成部１０５、および検知部１０６を備える。情報処理部Ｂ６０１も同様である。情報処理部Ａ６０１の生成部１０５は、中間データを情報処理部Ｂ６０１の処理部１０２に出力する。情報処理部Ｂ６０１の処理部１０２は、中間データに対して所定の処理を行う。情報処理部Ｂ６０１の検知部１０６は、不足分割データ情報を、情報処理部Ａ６０１の処理部１０２と情報処理部Ｂ６０１の処理部１０２との両方に通知する。このように、本発明は、様々な構成の情報処理装置に適用可能である。

＜その他の実施形態＞
なお、本発明は、複数の機器（例えばホストコンピュータ、インタフェイス機器、リーダ、プリンタなど）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機、ファクシミリ装置など）に適用してもよい。

また、本発明の目的は、前述した機能を実現するコンピュータプログラムのコードを記録した記憶媒体を、システムに供給し、そのシステムがコンピュータプログラムのコードを読み出し実行することによっても達成される。この場合、記憶媒体から読み出されたコンピュータプログラムのコード自体が前述した実施形態の機能を実現し、そのコンピュータプログラムのコードを記憶した記憶媒体は本発明を構成する。また、そのプログラムのコードの指示に基づき、コンピュータ上で稼働しているオペレーティングシステム（ＯＳ）などが実際の処理の一部または全部を行い、その処理によって前述した機能が実現される場合も含まれる。

さらに、以下の形態で実現しても構わない。すなわち、記憶媒体から読み出されたコンピュータプログラムコードを、コンピュータに挿入された機能拡張カードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込む。そして、そのコンピュータプログラムのコードの指示に基づき、その機能拡張カードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行って、前述した機能が実現される場合も含まれる。

本発明を上記記憶媒体に適用する場合、その記憶媒体には、先に説明したフローチャートに対応するコンピュータプログラムのコードが格納されることになる。

本発明の実施形態における情報処理装置１００の機能ブロック図の一例である。 本発明の実施形態における情報処理装置１００のハードウェア・ブロック図の一例である。 本発明の実施形態における情報処理装置１００の動作の一例を説明するフローチャートである。 本発明の実施形態において、スケジューラを用いて生成を優先する構成の一例である。 本発明の実施形態において、スケジューラを用いて生成を優先する構成の一例である。 本発明の実施形態において、セレクタを用いて生成を優先する構成の一例である。 本発明の実施形態における情報処理装置６００の別の構成例を説明する図である。 本発明が適用される情報処理装置７００の一例を説明する図である。 本発明を適用できる情報処理装置７００による処理の一例を説明する図である。

符号の説明

１００ 情報処理装置
１０１ 分割部
１０２ 処理部
１０３ 付加部
１０４ 一時記憶部
１０５ 生成部
１０６ 検知部

Claims (9)

1. 入力データを複数の分割データに分割する分割手段と、
   前記分割データのそれぞれに対して所定の処理を施して処理済分割データを生成する処理手段と、
   各々が一つ以上の前記処理済分割データを含む複数の分割データ群をそれぞれ参照して複数の中間データを生成し、該複数の中間データを結合して出力データを生成する生成手段とを備える情報処理装置において、
   前記処理済分割データを記憶する一時記憶手段と、
   前記複数の分割データ群のうち、前記一時記憶手段に記憶された処理済分割データを含む分割データ群を選択して、該選択された分割データ群に含まれるすべての処理済分割データが前記一時記憶手段に記憶されているか否かを判定する検知手段とをさらに備え、
   前記検知手段が前記判定を行った結果、
   前記すべての処理済分割データが記憶されていると判定された場合に、前記生成手段は、前記選択された分割データ群を参照して中間データを作成した後に、該選択された分割データ群に含まれるすべての処理済分割データを前記一時記憶手段から削除し、
   一部の処理済分割データが記憶されていないと判定された場合に、前記処理手段は、該一部の処理済分割データを優先的に生成することを特徴とする情報処理装置。
2. 前記処理済分割データのそれぞれに、該処理済分割データと同じ分割データ群に含まれる他の処理済分割データを特定する参照データ特定情報を付加する付加手段をさらに備え、
   前記検知手段は、前記参照データ特定情報に基づいて前記判定を行うことを特徴とする請求項１に記載の情報処理装置。
3. 前記検知手段は、前記一時記憶手段に新たな処理済分割データが記憶されるごとに、該新たな処理済分割データを含む分割データ群を選択して前記判定を行うことを特徴とする請求項１又は２に記載の情報処理装置。
4. 前記処理手段は、複数の分割データに対して時分割に前記所定の処理を施し、
   前記一部の処理済分割データを優先して生成する場合、該一部の処理済分割データに対してより多くの処理時間を割り当てることを特徴とする請求項１乃至３のいずれか１項に記載の情報処理装置。
5. 前記処理手段は、複数の分割データを一つずつ選択して前記所定の処理を施し、
   前記一部の処理済分割データを優先して生成する場合、該一部の処理済分割データを生成するための分割データを優先して選択することを特徴とする請求項１乃至３のいずれか１項に記載の情報処理装置。
6. 前記入力データはインタレース映像データであり、前記出力データは該インタレース映像データをプログレッシブ変換したプログレッシブ映像データであり、前記分割データは該インタレース映像データのフレームであることを特徴とする請求項１乃至５のいずれか１項に記載の情報処理装置。
7. 前記入力データは複数の画像データであり、前記出力データは該複数の画像データを合成した合成画像データであり、前記分割データは該複数の画像データのタイルであることを特徴とする請求項１乃至５のいずれか１項に記載の情報処理装置。
8. 入力データを複数の分割データに分割する分割手段と、
   前記分割データのそれぞれに対して所定の処理を施して処理済分割データを生成する処理手段と、
   各々が一つ以上の前記処理済分割データを含む複数の分割データ群をそれぞれ参照して複数の中間データを生成し、該複数の中間データを結合して出力データを生成する生成手段と、
   前記処理済分割データを記憶する一時記憶手段と
   を備える情報処理装置の制御方法において、
   前記複数の分割データ群のうち、前記一時記憶手段に記憶された処理済分割データを含む分割データ群を選択して、該選択された分割データ群に含まれるすべての処理済分割データが前記一時記憶手段に記憶されているか否かを検知手段が判定する検知工程を有し、
   前記検知工程において前記判定を行った結果、
   前記すべての処理済分割データが記憶されていると判定された場合に、前記生成手段は、前記選択された分割データ群を参照して中間データを作成した後に、該選択された分割データ群に含まれるすべての処理済分割データを前記一時記憶手段から削除し、
   一部の処理済分割データが記憶されていないと判定された場合に、前記処理手段は、該一部の処理済分割データを優先的に生成することを特徴とする制御方法。
9. コンピュータを請求項１乃至７のいずれか１項に記載の情報処理装置の各手段として機能させるためのコンピュータプログラム。

Images