JP4286250B2

JP4286250B2 - 画像データ生成装置、画像データ生成方法及びプログラム

Info

Publication number: JP4286250B2
Application number: JP2005325411A
Authority: JP
Inventors: 恭広川端
Original assignee: Konami Digital Entertainment Co Ltd
Current assignee: Konami Digital Entertainment Co Ltd
Priority date: 2005-11-09
Filing date: 2005-11-09
Publication date: 2009-06-24
Anticipated expiration: 2025-11-09
Also published as: JP2007133615A

Description

本発明は画像データ生成装置、画像データ生成方法及びプログラムに関する。

複数のオブジェクト画像を表示するゲームを実行するゲーム装置が知られている。このようなゲーム装置を実現するためには、複数のオブジェクト画像を示すオブジェクト画像データを用意する必要がある。
特開２００４−３０３０６３号公報

以上のようなオブジェクト画像データに関しては、そのデータサイズを抑えることが強く望まれる。

本発明は上記課題に鑑みてなされたものであって、その目的は、複数の画像を示す画像データのデータサイズの軽減を図ることが可能になる画像データ生成装置、画像データ生成方法及びプログラムを提供することにある。

上記課題を解決するために、本発明に係る画像データ生成装置は、第１の画像及び第２の画像の画像データを生成する画像データ生成装置において、前記第１の画像と前記第２の画像との重複領域を検出する手段と、前記重複領域と、前記第１の画像の前記重複領域以外の領域である第１の非重複領域と、前記第２の画像の前記重複領域以外の領域である第２の非重複領域と、の各々を１又は複数の登録単位領域の組合せに再構成する手段と、前記重複領域に係る各登録単位領域の画像データと、前記第１の非重複領域に係る各登録単位領域の画像データと、前記第２の非重複領域に係る各登録単位領域の画像データと、を生成する手段と、前記重複領域に係る各登録単位領域の画像データにアクセスするための情報と、前記第１の非重複領域に係る各登録単位領域の画像データにアクセスするための情報と、を前記第１の画像の識別情報に関連づけてなる第１の画像アクセス情報を生成する手段と、前記重複領域に係る各登録単位領域の画像データにアクセスするための情報と、前記第２の非重複領域に係る各登録単位領域の画像データにアクセスするための情報と、を前記第２の画像の識別情報に関連づけてなる第２の画像アクセス情報を生成する手段と、を含むことを特徴とする。

また、本発明に係る画像データ生成方法は、第１の画像及び第２の画像の画像データを生成する画像データ生成方法において、前記第１の画像と前記第２の画像との重複領域を検出するステップと、前記重複領域と、前記第１の画像の前記重複領域以外の領域である第１の非重複領域と、前記第２の画像の前記重複領域以外の領域である第２の非重複領域と、の各々を１又は複数の登録単位領域の組合せに再構成するステップと、前記重複領域に係る各登録単位領域の画像データと、前記第１の非重複領域に係る各登録単位領域の画像データと、前記第２の非重複領域に係る各登録単位領域の画像データと、を生成するステップと、前記重複領域に係る各登録単位領域の画像データにアクセスするための情報と、前記第１の非重複領域に係る各登録単位領域の画像データにアクセスするための情報と、を前記第１の画像の識別情報に関連づけてなる第１の画像アクセス情報を生成するステップと、前記重複領域に係る各登録単位領域の画像データにアクセスするための情報と、前記第２の非重複領域に係る各登録単位領域の画像データにアクセスするための情報と、を前記第２の画像の識別情報に関連づけてなる第２の画像アクセス情報を生成するステップと、を含むことを特徴とする。

また、本発明に係るプログラムは、第１の画像及び第２の画像の画像データを生成する画像データ生成装置として、例えばパーソナルコンピュータ等のコンピュータを機能させるためのプログラムであって、前記第１の画像と前記第２の画像との重複領域を検出する手段、前記重複領域と、前記第１の画像の前記重複領域以外の領域である第１の非重複領域と、前記第２の画像の前記重複領域以外の領域である第２の非重複領域と、の各々を１又は複数の登録単位領域の組合せに再構成する手段、前記重複領域に係る各登録単位領域の画像データと、前記第１の非重複領域に係る各登録単位領域の画像データと、前記第２の非重複領域に係る各登録単位領域の画像データと、を生成する手段、前記重複領域に係る各登録単位領域の画像データにアクセスするための情報と、前記第１の非重複領域に係る各登録単位領域の画像データにアクセスするための情報と、を前記第１の画像の識別情報に関連づけてなる第１の画像アクセス情報を生成する手段、前記重複領域に係る各登録単位領域の画像データにアクセスするための情報と、前記第２の非重複領域に係る各登録単位領域の画像データにアクセスするための情報と、を前記第２の画像の識別情報に関連づけてなる第２の画像アクセス情報を生成する手段、として前記コンピュータを機能させるためのプログラムである。

また、本発明に係る情報記憶媒体は、上記プログラムを記録したコンピュータ読み取り可能な情報記憶媒体である。また、本発明に係るプログラム配信装置は、上記プログラムを記録した情報記憶媒体を備え、当該情報記憶媒体から上記プログラムを読み出し、配信するプログラム配信装置である。また、本発明に係るプログラム配信方法は、上記プログラムを記録した情報記憶媒体を備え、当該情報記憶媒体から上記プログラムを読み出し、配信するプログラム配信方法である。

本発明では、第１の画像と第２の画像との重複領域が検出される。また、第１の画像と第２の画像との重複領域と、第１の画像の重複領域以外の領域である第１の非重複領域と、第２の画像の重複領域以外の領域である第２の非重複領域と、の各々が１又は複数の登録単位領域の組合せに再構成される。そして、重複領域に係る各登録単位領域の画像データと、第１の非重複領域に係る各登録単位領域の画像データと、第２の非重複領域に係る各登録単位領域の画像データと、が生成される。また、第１の画像の識別情報に、重複領域に係る各登録単位領域の画像データにアクセスするための情報と、第１の非重複領域に係る各登録単位領域の画像データにアクセスするための情報と、を関連づけてなる第１の画像アクセス情報が生成される。さらに、第２の画像の識別情報に、重複領域に係る各登録単位領域の画像データにアクセスするための情報と、第２の非重複領域に係る各登録単位領域の画像データにアクセスするための情報と、を関連づけてなる第２の画像アクセス情報が生成される。本発明によれば、複数の画像を示す画像データのデータサイズの軽減を図ることが可能になる。

以下、本発明の実施形態の一例について図面に基づき詳細に説明する。

図１は、本発明の実施形態に係る画像処理装置（画像データ生成装置）の全体構成を示す図である。同図に示すように、この画像処理装置１０は、制御部１２と、記憶部１４と、入力部１６と、表示部１８と、光ディスク読み取り部２０と、通信インタフェース２２と、を含んで構成されるコンピュータシステムである。

制御部１２は、記憶部１４に記憶されるオペレーティングシステム及びその他のプログラムに従って動作し、例えば複数の画像の画像データを生成する処理を実行する。この処理の具体的内容については、後に述べる。記憶部１４はコンピュータ読み取り可能な情報記憶媒体で構成される。例えば、記憶部１４はＲＯＭ（Read Only Memory）、ＲＡＭ（Random Access Memory）やハードディスク装置を含んで構成される。記憶部１４には、制御部１２によって実行されるプログラムが格納される。また、記憶部１４は、制御部１２の処理の過程で必要となる種々のデータを記憶するワークメモリとしても動作する。

入力部１６は例えばキーボード又はマウス等であり、ユーザの操作入力に応じたデータを制御部１２に入力する。表示部１８は例えばディスプレイ等であり、制御部１２から入力される指示に従って情報の表示を行う。

光ディスク読み取り部２０は、制御部１２からの指示に従って、例えばＤＶＤ（Digital Versatile Disk）−ＲＯＭ等の光ディスク（情報記憶媒体）に記憶されたプログラムやデータを読み取る。通信インタフェース２２は、画像処理装置１０をインターネット等の通信ネットワークに接続するためのインタフェースであり、制御部１２からの指示に従って、各種データを通信ネットワークに供給する。また、通信ネットワークから供給された各種データを制御部１２に供給する。

以下、上記構成を有する画像処理装置１０を用いて、「複数のオブジェクト画像をゲーム画面に表示するゲーム装置」に供給されるオブジェクト画像データを生成するための技術について説明する。ここでは、例えば図２に示す第１オブジェクト画像３０と、図３に示す第２オブジェクト画像３２と、がゲーム装置のゲーム画面には表示されるものとし、これらの第１オブジェクト画像３０及び第２オブジェクト画像３２を示すオブジェクト画像データを生成するものとする。なお、第１オブジェクト画像３０及び第２オブジェクト画像３２は、ゲーム制作者（デザイナ）によってあらかじめ作成されるものである。また、ここでは、第１オブジェクト画像３０及び第２オブジェクト画像３２のサイズはともに縦３２ドット×横３２ドットであるものとする。

図２に示すように、第１オブジェクト画像３０では、右下の頂点から左方向に１６ドット以内、かつ、上方向に１６ドット以内の画像部分３０ａと、それ以外の画像部分３０ｂとで模様が異なっている。また、図３に示すように、第２オブジェクト画像３２では、左上の頂点から右方向に１６ドット以内、かつ、下方向に１６ドット以内の画像部分３２ａと、それ以外の画像部分３２ｂとで模様が異なっている。また、図２及び３に示すように、第１オブジェクト画像３０の画像部分３０ａと第２オブジェクト画像３２の画像部分３２ａとは同じ画像となっている。すなわち、第１オブジェクト画像３０と第２オブジェクト画像３２とでは、画像部分３０ａと画像部分３２ａとが重複している。

画像処理装置１０では、第１オブジェクト画像３０及び第２オブジェクト画像３２を、例えば図４に示すような８つの部分画像領域（パターン画像領域）Ａ１，Ａ２，Ａ３，Ｂ１，Ｂ２，Ｃ１，Ｃ２，Ｃ３に分割し、第１オブジェクト画像３０及び第２オブジェクト画像３２を示すオブジェクト画像データとして、例えば図５に示すようなパターン画像データと、例えば図６に示すようなパターン画像テーブルと、例えば図７（ａ）及び（ｂ）に示すようなパターン画像組合せテーブルと、を生成するための処理が実行される。

ここで、パターン画像データは、例えば縦２５６ドット×横２５６ドットの画像データであり、図５に示すように、各パターン画像領域Ａ１，Ａ２，Ａ３，Ｂ１，Ｂ２，Ｃ１，Ｃ２，Ｃ３に係る画像（パターン画像）が整列して形成されてなるデータである。

また、パターン画像テーブルは、図６に示すように、各パターン画像ＩＤに、そのパターン画像が形成された領域（パターン画像データ上の領域）を特定する領域特定情報を対応づけてなるものである。

また、パターン画像組合せテーブルは各オブジェクト画像ごとに生成され、各オブジェクト画像を構成するパターン画像を示すものである。図７（ａ）は第１オブジェクト画像３０のパターン画像組合せテーブルを示しており、図７（ｂ）は第２オブジェクト画像３２のパターン画像組合せテーブルを示している。

図７（ａ）に示すパターン画像組合せテーブルには、第１オブジェクト画像３０を構成するパターン画像のパターン画像ＩＤが格納されており、このパターン画像組合せテーブルは、第１オブジェクト画像３０の識別情報に、第１オブジェクト画像３０を構成するパターン画像のパターン画像ＩＤが関連づけられてなる情報になっている。すなわち、このパターン画像組合せテーブル及びパターン画像テーブルを参照することによって、第１オブジェクト画像３０を構成する各パターン画像にアクセスできるようになっている。言い換えれば、このパターン画像組合せテーブル及びパターン画像テーブルは、第１オブジェクト画像３０を構成する各パターン画像にアクセスするための情報（第１の画像アクセス情報）としての役割を果たすことになる。

一方、図７（ｂ）に示すパターン画像組合せテーブルには、第２オブジェクト画像３２を構成するパターン画像のパターン画像ＩＤが格納されており、このパターン画像組合せテーブルは、第２オブジェクト画像３２の識別情報に、第２オブジェクト画像３２を構成するパターン画像のパターン画像ＩＤが関連づけられてなる情報になっている。すなわち、このパターン画像組合せテーブル及びパターン画像テーブルを参照することによって、第２オブジェクト画像３２を構成する各パターン画像にアクセスできるようになっている。言い換えれば、このパターン画像組合せテーブル及びパターン画像テーブルは、第２オブジェクト画像３２を構成する各パターン画像にアクセスするための情報（第２の画像アクセス情報）としての役割を果たすことになる。

上記のパターン画像データ（図５）とパターン画像テーブル（図６）とパターン画像組合せテーブル（図７（ａ）及び（ｂ））とはオブジェクト画像データとしてゲーム装置に供給される。ゲーム装置では、これらのデータに基づいて、第１オブジェクト画像３０及び第２オブジェクト画像３２がゲーム画面に表示されることになる。詳細については後述する。

図８乃至１１は、上記のパターン画像データ（図５）とパターン画像テーブル（図６）とパターン画像組合せテーブル（図７（ａ）及び（ｂ））を生成するために画像処理装置１０で実行される処理を示すフロー図である。この処理は、例えばＤＶＤ−ＲＯＭ等の情報記憶媒体やインターネット等の通信ネットワークを介して記憶部１４に供給されるプログラムが制御部１２によって実行されることによって実現される。

なお、画像処理装置１０は縦８ドット×横８ドットを１ブロックとし、このブロック単位で画像処理を実行する。すなわち、第１オブジェクト画像３０及び第２オブジェクト画像３２を縦４ブロック×横４ブロック（４行×４列）の画像として画像処理を実行する。

図８に示すように、まず作業用画像データが生成される（Ｓ１０１）。作業用画像データは、第１オブジェクト画像３０と第２オブジェクト画像３２とを重複しないように含むことが可能なサイズを少なくとも有する。図１２（ａ）は作業用画像データの一例を示している。同図において点線はブロック間の境界線を示している。すなわち、同図に示す作業用画像データは、縦８ブロック×横８ブロック（８行×８列）の画像データとなっている。なお以下では、図１２（ｂ）に示すように、ブロックＩＤ（各ブロックを一意に識別するための識別情報）が各ブロックごとに設定されているものとする。また以下では、ＩＤ「１」のブロックをブロック「１」と記載する。

次に、ブロック情報テーブルが生成される（Ｓ１０２）。ブロック情報テーブルは、作業用画像データの各ブロックの属性情報を示すテーブルである。図１３はブロック情報テーブルの一例を示している。同図に示すように、このブロック情報テーブルでは、ブロックＩＤに、使用フラグと上端フラグと下端フラグと左端フラグと右端フラグとが対応づけられている。これらのフラグの初期値は「０」になっており、後述の第１ブロック情報テーブル更新処理（図９及び図１０）や第２ブロック情報テーブル更新処理（図１１）が実行されることによって、選択的に「１」に更新される。最終的に、使用フラグ、上端フラグ、下端フラグ、左端フラグ及び右端フラグによって、パターン画像領域Ａ１，Ａ２，Ａ３，Ｂ１，Ｂ２，Ｃ１，Ｃ２，Ｃ３（図４参照）が特定されるようになる。詳細については後述する。

使用フラグは、そのブロックにオブジェクト画像が形成される場合に「１」に更新され（図９のＳ２０３参照）、そのブロックにオブジェクト画像が形成されているか否かを示す役割を果たす。

上端フラグは、そのブロックとそのブロックに隣接する上側ブロックとの境界が部分画像領域（例えば、パターン画像領域Ａ１，Ａ２，Ａ３，Ｂ１，Ｂ２，Ｃ１，Ｃ２，Ｃ３）の端となるような場合に「１」に更新され（図９のＳ２０５，Ｓ２０９や図１１のＳ３０４参照）、そのブロックとそのブロックに隣接する上側ブロックとの境界が部分画像領域の端であるか否かを示す役割を果たすことになる。同様に、下端フラグは、そのブロックとそのブロックに隣接する下側ブロックとの境界が部分画像領域の端となるような場合に「１」に更新され（図９のＳ２０６，Ｓ２０８や図１１のＳ３０４参照）、そのブロックとそのブロックに隣接する下側ブロックとの境界が部分画像領域の端であるか否かを示す役割を果たすことになる。

また、左端フラグは、そのブロックとそのブロックに隣接する左側ブロックとの境界が部分画像領域の端となるような場合に「１」に更新され（図９のＳ２１１や図１０のＳ２１５参照）、そのブロックとそのブロックに隣接する左側ブロックとの境界が部分画像領域の端であるか否かを示す役割を果たすことになる。同様に、右端フラグは、そのブロックとそのブロックに隣接する右側ブロックとの境界が部分画像領域の端となるような場合に「１」に更新され（図９のＳ２１２や図１０のＳ２１４参照）、そのブロックとそのブロックに隣接する右側ブロックとの境界が部分画像領域の端であるか否かを示す役割を果たすことになる。

次に、第１オブジェクト画像３０が読み出され、作業用画像データ上の任意の位置に第１オブジェクト画像３０が形成される（Ｓ１０３）。図１４はこの状態の作業用画像データの一例を示している。なお、記憶部１４には、第１オブジェクト画像３０の左上隅ブロックが形成されたブロックのブロックＩＤが保持される。

次に、ブロック情報テーブルが更新される（Ｓ１０４）。具体的には、第１ブロック情報テーブル更新処理（図９及び１０）が第１オブジェクト画像３０を対象オブジェクト画像として実行される。

図９に示すように、第１ブロック情報テーブル更新処理では、まず変数ｉ及びｊが０に初期化される（Ｓ２０１）。そして、ブロック「Ｎ＋ｉ＋８×ｊ」が注目ブロックに設定される（Ｓ２０２）。ここで、注目ブロックとはＳ２０３乃至Ｓ２１５の処理の対象となるブロックである。また、Ｎは、対象オブジェクト画像の左上隅ブロックが形成されたブロックのブロックＩＤを示している。図１４に示す例の場合であればＮは９になる。

注目ブロックが設定されると、まず注目ブロックの使用フラグが「１」に更新される（Ｓ２０３）。次に、注目ブロックが対象オブジェクト画像の上端側ブロックであるか否かが判定される（Ｓ２０４）。注目ブロックが対象オブジェクト画像の上端側ブロックである場合、注目ブロックの上端フラグが「１」に更新されるとともに（Ｓ２０５）、注目ブロックの真上のブロックの下端フラグが「１」に更新される（Ｓ２０６）。上述したように、上端フラグは、そのブロックとそのブロックに隣接する上側ブロックとの境界が部分画像領域の端であるか否かを示し、下端フラグは、そのブロックとそのブロックに隣接する下側ブロックとの境界が部分画像領域の端であるか否かを示すものである。このため、上下に隣接する２つのブロックの下側ブロックの上端フラグが「１」である場合に上側ブロックの下端フラグが「１」になっていないと、これらのフラグの整合性が保たれなくなる。Ｓ２０６の処理はかかる整合性を保つために実行される。

次に、注目ブロックが対象オブジェクト画像の下端側ブロックであるか否かが判定される（Ｓ２０７）。注目ブロックが対象オブジェクト画像の下端側ブロックである場合、注目ブロックの下端フラグが「１」に更新されるとともに（Ｓ２０８）、注目ブロックの真下のブロックの上端フラグが「１」に更新される（Ｓ２０９）。ここで、Ｓ２０９の処理はＳ２０６の処理と同様の理由で実行される。

次に、注目ブロックが対象オブジェクト画像の左端側ブロックであるか否かが判定される（Ｓ２１０）。注目ブロックが対象オブジェクト画像の左端側ブロックである場合、注目ブロックの左端フラグが「１」に更新されるとともに（Ｓ２１１）、注目ブロックの左隣のブロックの右端フラグが「１」に更新される（Ｓ２１２）。上述したように、左端フラグは、そのブロックとそのブロックに隣接する左側ブロックとの境界が部分画像領域の端であるか否かを示し、右端フラグは、そのブロックとそのブロックに隣接する右側ブロックとの境界が部分画像領域の端であるか否かを示すものである。このため、左右に隣接する２つのブロックの右側ブロックの左端フラグが「１」である場合に左側ブロックの右端フラグが「１」になっていないと、これらのフラグの整合性が保たれなくなってしまう。Ｓ２１２の処理はかかる整合性を保つために実行される。

次に、注目ブロックが対象オブジェクト画像の右端側ブロックであるか否かが判定される（Ｓ２１３）。注目ブロックが対象オブジェクト画像の右端側ブロックである場合、注目ブロックの右端フラグが「１」に更新されるとともに（Ｓ２１４）、注目ブロックの右隣のブロックの左端フラグが「１」に更新される（Ｓ２１５）。ここで、Ｓ２１５の処理はＳ２１２の処理と同様の理由で実行される。

次に、変数ｉの値がインクリメントされ（Ｓ２１６）、変数ｉの値が４（第１オブジェクト画像３０の横方向のブロック数）であるか否かが判定される（Ｓ２１７）。変数ｉの値が４でない場合、Ｓ２０２乃至Ｓ２１７の処理が実行される。一方、変数ｉの値が４である場合、変数ｉの値が０に更新されるとともに、変数ｊの値がインクリメントされる（Ｓ２１８）。そして、変数ｊの値が４（第１オブジェクト画像３０の縦方向のブロック数）であるか否かが判定される（Ｓ２１９）。変数ｊの値が４でない場合、Ｓ２０２乃至Ｓ２１９の処理が実行される。一方、変数ｊの値が４である場合、本処理は終了する。

第１ブロック情報テーブル更新処理（図９及び１０）が第１オブジェクト画像３０を対象オブジェクト画像として実行されることにより、ブロック情報テーブルは図１３に示す状態から図１５に示す状態に更新される。なお、図１５において網掛け部分は、第１ブロック情報テーブル更新処理（図９及び１０）が第１オブジェクト画像３０を対象オブジェクト画像として実行されることによって更新された部分を示している。例えば、第１オブジェクト画像３０の左上隅ブロックが形成されたブロック「９」については、使用フラグと上端フラグと左端フラグとが「１」に更新されている。また例えば、第１オブジェクト画像３０の右下隅ブロックが形成されたブロック「３６」については、使用フラグと下端フラグと右端フラグとが「１」に更新されている。また例えば、第１オブジェクト画像３０の下端側ブロックが形成されたブロック「３６」の真下のブロック「４４」については、Ｓ２０９の処理が実行されたことにより、上端フラグのみが「１」に更新されている。また例えば、第１オブジェクト画像３０の右端側ブロックが形成されたブロック「３６」の右隣のブロック「３７」については、Ｓ２１５の処理が実行されたことにより、左端フラグのみが「１」に更新されている。

Ｓ１０４の処理が実行された後、第２オブジェクト画像３２が読み出され、第１オブジェクト画像３０の少なくとも一部と、第２オブジェクト画像３２の少なくとも一部とが重複しているか否かが判定され、第１オブジェクト画像３０と第２オブジェクト画像３２との重複領域が検出される（Ｓ１０５）。重複領域の検出は、公知の重複領域検出処理を用いてブロック単位で行われる。その後、第１オブジェクト画像３０及び第２オブジェクト画像３２の重複領域が重なるようにして、第２オブジェクト画像３２が作業用画像データ上に形成される（Ｓ１０６）。図１６はこの状態の作業用画像データの一例を示している。なお、記憶部１４には、第２オブジェクト画像３２の左上端ブロックが形成されたブロックのブロックＩＤが保持される。

次に、ブロック情報テーブルが更新される（Ｓ１０７）。このステップでは、まず第１ブロック情報テーブル更新処理（図９及び１０）が第２オブジェクト画像３２を対象オブジェクト画像として実行される。この処理が実行されることにより、ブロック情報テーブルは図１５に示す状態から図１７に示す状態に更新される。なお、図１７において網掛け部分は、第１ブロック情報テーブル更新処理（図９及び１０）が第２オブジェクト画像３２を対象オブジェクト画像として実行されることによって更新された部分を示している。例えば、第２オブジェクト画像３２の右上隅ブロックが形成されたブロック「３０」については、使用フラグと上端フラグと右端フラグとが「１」に更新されている。また例えば、第２オブジェクト画像３２の右下隅ブロックが形成されたブロック「５４」については、使用フラグと下端フラグと右端フラグとが「１」に更新されている。また例えば、第２オブジェクト画像３２の左上隅ブロックが形成されたブロック「２７」については、第１オブジェクト画像３０と第２オブジェクト画像３２との重複領域に含まれるブロックであり、使用フラグがすでに「１」になっているため、上端フラグ及び左端フラグのみが「１」に更新されている。また、このブロック「２７」の真上のブロック「１９」の下端フラグは、Ｓ２０６の処理が実行されることによって「１」に更新されており、上下に隣接する２つのブロックの上側ブロックの下端フラグと下側ブロックの上端フラグとの整合性が保たれている。同様に、ブロック「２７」の左隣のブロック「２６」の右端フラグは、Ｓ２１２の処理が実行されることによって「１」に更新されており、左右に隣接する２つのブロックの左側ブロックの右端フラグと右側ブロックの左端フラグとの整合性が保たれている。

上述したように、使用フラグは、そのブロックにオブジェクト画像が形成されているか否かを示している。また、上端フラグは、そのブロックとそのブロックに隣接する上側ブロックとの境界が部分画像領域の端であるか否かを示し、下端フラグは、そのブロックとそのブロックに隣接する下側ブロックとの境界が部分画像領域の端であるか否かを示している。また、左端フラグは、そのブロックとそのブロックに隣接する左側ブロックとの境界が部分画像領域の端であるか否かを示し、右端フラグは、そのブロックとそのブロックに隣接する右側ブロックとの境界が部分画像領域の端であるか否かを示している。このため、使用フラグ、上端フラグ及び左端フラグがともに「１」であるブロック（例えばブロック「９」，「２７」等）、使用フラグ、上端フラグ及び右端フラグがともに「１」であるブロック（例えばブロック「２８」，「３０」等）、使用フラグ、下端フラグ及び左端フラグがともに「１」であるブロック（例えばブロック「３３」，「３５」等）や、使用フラグ、下端フラグ及び右端フラグがともに「１」であるブロック（例えばブロック「３４」，「３６」等）は、部分画像領域の角のブロックになる。

したがって、この時点のブロック情報テーブル（図１７）によれば、上記各種ブロックを検出することにより、図１８に示すような３つの部分画像領域Ａ，Ｂ，Ｃが特定されることになる。同図に示すように、部分画像領域Ａは第１オブジェクト画像３０の重複領域以外の領域（第１の非重複領域）となっている。また、部分画像領域Ｂは第１オブジェクト画像３０及び第２オブジェクト画像３２の重複領域となっており、部分画像領域Ｃは第２オブジェクト画像３２の重複領域以外の領域（第２の非重複領域）となっている。

Ｓ１０７のステップでは、上記各部分画像領域Ａ，Ｂ，Ｃをさらに複数の部分画像領域（パターン画像領域；登録単位領域）の組合せに再構成するための処理が実行される。本実施の形態では、１）横サイズが４ブロック（オブジェクト画像の横サイズ）であって、縦サイズが４ブロック（オブジェクト画像の縦サイズ）以内の矩形領域、及び、２）縦サイズが１ブロックであって、横サイズが４ブロック（オブジェクト画像の横サイズ）以内の矩形領域、を分割単位（パターン画像領域の一単位）として、上記各部分画像領域Ａ，Ｂ，Ｃが分割される。

具体的には、第２ブロック情報テーブル更新処理（図１１）が第１オブジェクト画像３０を対象オブジェクト画像として実行され、さらにその後、第２ブロック情報テーブル更新処理（図１１）が第２オブジェクト画像３２を対象オブジェクト画像として実行される。

第２ブロック情報テーブル更新処理（図１１）では、まず変数ｉが０に初期化される（Ｓ３０１）。次に、ブロック「Ｎ＋８×ｉ」，「Ｎ＋８×ｉ＋１」，「Ｎ＋８×ｉ＋２」及び「Ｎ＋８×ｉ＋３」が注目ブロック群に設定される（Ｓ３０２）。ここで、注目ブロック群とは、Ｓ３０３乃至Ｓ３０６の処理の対象となるブロック群である。

注目ブロック群が設定されると、まず注目ブロック群が同じ部分画像領域に属するか否かが判定される（Ｓ３０３）。注目ブロック群が同じ部分画像領域に属するか否かの判定は、例えば、ブロック「Ｎ＋８×ｉ」，「Ｎ＋８×ｉ＋１」及び「Ｎ＋８×ｉ＋２」のいずれかの右端フラグが「１」であるか否かを判定することによって行われる。

注目ブロック群が同じ部分画像領域に属しない場合、注目ブロック群の上端フラグ及び下端フラグが「１」に更新される（Ｓ３０４）。また、注目ブロック群の真上のブロック（ブロック「Ｎ＋８×ｉ−８」，「Ｎ＋８×ｉ−７」，「Ｎ＋８×ｉ−６」，「Ｎ＋８×ｉ−５」）の下端フラグが「１」に更新され（Ｓ３０５）、注目ブロック群の真下のブロック（ブロック「Ｎ＋８×ｉ＋８」，「Ｎ＋８×ｉ＋９」，「Ｎ＋８×ｉ＋１０」，「Ｎ＋８×ｉ＋１１」）の上端フラグが「１」に更新される（Ｓ３０６）。

Ｓ３０４乃至Ｓ３０６の処理が実行された後、または、Ｓ３０３において、注目ブロック群が同じ部分画像領域に属すると判定された場合、変数ｉの値がインクリメントされ（Ｓ３０７）、変数ｉの値が４（対象オブジェクト画像の縦方向のブロック数）であるか否かが判定される（Ｓ３０８）。変数ｉの値が４でない場合、Ｓ３０２乃至Ｓ３０８の処理が実行される。一方、変数ｉの値が４である場合、本処理は終了する。

第２ブロック情報テーブル更新処理（図１１）が第１オブジェクト画像３０及び第２オブジェクト画像３２を対象オブジェクト画像として実行されることにより、ブロック情報テーブルは図１７に示す状態から図１９に示す状態に更新される。なお、図１９において網掛け部分は、第２ブロック情報テーブル更新処理（図１１）が第１オブジェクト画像３０及び第２オブジェクト画像３２を対象オブジェクト画像として実行されることによって更新された部分を示している。

ここで、使用フラグ、上端フラグ、下端フラグ、左端フラグ及び右端フラグは上述したような役割を果たしているため、使用フラグ、上端フラグ、下端フラグ及び左端フラグがすべて「１」であるブロック（例えばブロック「２５」，「２７」等）は、縦サイズが１ブロックの部分画像領域の左端ブロックとなる。また、使用フラグ、上端フラグ、下端フラグ及び右端フラグがすべて「１」であるブロック（例えばブロック「２６」，「２８」等）は、縦サイズが１ブロックの部分画像領域の右端ブロックになる。このため、この時点のブロック情報テーブル（図１９）によれば、図２０に示すように、部分画像領域Ａをさらに分割してなるパターン画像領域（部分画像領域）Ａ１，Ａ２，Ａ３と、部分画像領域Ｂをさらに分割してなるパターン画像領域Ｂ１，Ｂ２と、部分画像領域Ｃをさらに分割してなる部分画像領域Ｃ１，Ｃ２，Ｃ３と、の８つのパターン画像領域が特定されることになる。

Ｓ１０７の処理が実行された後、図５に示すようなパターン画像データが生成される（Ｓ１０８）。また、図６に示すようなパターン画像テーブルが生成される（Ｓ１０９）。さらに、図７（ａ）及び（ｂ）に示すようなパターン画像組合せテーブルが生成される（Ｓ１１０）。

以上のようにして生成されたパターン画像データ（図５）と、パターン画像テーブル（図６）と、パターン画像組合せテーブル（図７（ａ）及び（ｂ））とは、第１オブジェクト画像３０及び第２オブジェクト画像３２を示すオブジェクト画像データとして、ＤＶＤ−ＲＯＭ等の情報記憶媒体やインターネット等の情報記憶媒体を介してゲーム装置に供給される。

ゲーム装置は、上記のパターン画像データとパターン画像テーブルとパターン画像組合せテーブルとに基づいて、第１オブジェクト画像３０や第２オブジェクト画像３２をゲーム画面に表示させる。すなわち、ゲーム装置はパターン画像データをオブジェクト画像用ＶＲＡＭ（Video RAM）に展開する。そして、例えば第１オブジェクト画像３０をゲーム画面に表示させる場合、ゲーム装置はパターン画像組合せテーブル（図７（ａ））の先頭から順にパターン画像ＩＤを読み出す。ゲーム装置は、読み出したパターン画像ＩＤのパターン画像の領域特定情報をパターン画像テーブルから取得する。そして、ゲーム装置は、その領域特定情報によって特定される、オブジェクト画像用ＶＲＡＭ上の領域に展開された画像を、ゲーム画面用ＶＲＡＭにゲーム画面の一部として描画する。

以上説明したように、画像処理装置１０によれば、第１オブジェクト画像３０及び第２オブジェクト画像３２を描画するためのオブジェクト画像データに、第１オブジェクト画像３０及び第２オブジェクト画像３２の重複部分の画像データが重複して含まれないように図ることが可能になる。その結果、オブジェクト画像データのデータサイズの軽減を図ることが可能になる。

なお、重複部分の画像データがオブジェクト画像データに重複して含まれないように図るために、例えば、各オブジェクト画像を１ブロック（縦８ドット×横８ドット）ごとのパターン画像の集合としてあらかじめ作成することも考えられる。しかしながら、この場合、例えば縦３２ドット×横３２ドットのオブジェクト画像は１６個のパターン画像から構成されるため、パターン画像テーブル（図６）やパターン画像組合せテーブル（図７（ａ）及び（ｂ））のレコード数が多くなり、これらのテーブルのサイズが大きくなってしまうおそれがある。また、パターン画像テーブルやパターン画像組合せテーブルのレコード数が多くなってしまうと、オブジェクト画像をゲーム画面に表示するための処理では、これらのテーブルへのアクセスが数多く繰り返されることになり、かかる処理の負荷が大きくなってしまうおそれがある。この点、本実施の形態によれば、各オブジェクト画像を構成するパターン画像の数は、オブジェクト画像同士の重複状況に応じて決まるため、パターン画像テーブルやパターン画像組合せテーブルのサイズが必要以上に大きくなってしまうことや、オブジェクト画像をゲーム画面に表示するための処理の負荷が必要以上に大きくなってしまうことが抑止されるようになっている。

また、オブジェクト画像をゲーム画面に表示出力する場合、そのオブジェクト画像の各ブロックの画像を、「左上隅のブロックを起点に左から右へ順次取得していき、次に１行下へ移ってまた左から右へと順次取得する順序」で取得することができると、オブジェクト画像の表示出力に係る処理を簡易化することが可能になる。この点、例えば、パターン画像領域Ａ２及びＡ３が一のパターン画像領域となっている場合、パターン画像領域Ｂ１及びＢ２が一のパターン画像領域となっている場合や、パターン画像領域Ｃ１及びＣ２が一のパターン画像領域となっている場合等には、ある行の一部のブロックと他の行の一部のブロックとが同じパターン画像領域に属することになるため、オブジェクト画像の各ブロックの画像の取得が上記順序で行われるように、オブジェクト画像データを構成することが困難になる。これに対し、本実施の形態では、オブジェクト画像が、１）横サイズが４ブロック（オブジェクト画像の横サイズ）であって、縦サイズが４ブロック（オブジェクト画像の縦サイズ）以内の矩形領域、及び、２）縦サイズが１ブロックであって、横サイズが４ブロック（オブジェクト画像の横サイズ）以内の矩形領域、を分割単位（パターン画像領域の一単位）として、複数のパターン画像領域に分割されるため、オブジェクト画像の各ブロックの画像の取得が上記順序で行われるように、オブジェクト画像データを構成することが可能になる。

なお、本発明は以上に説明した実施の形態に限定されるものではない。

例えば、本発明は、３つ以上のオブジェクト画像のオブジェクト画像データを生成する場合にも適用することができる。例えば、第１オブジェクト画像３０及び第２オブジェクト画像３２に加えて第３オブジェクト画像を表示するゲーム装置に供給するオブジェクト画像データを生成する場合には、図４に示す処理において、Ｓ１０７の処理とＳ１０８の処理との間に次のような処理を実行するようにすればよい。

すなわち、Ｓ１０７の処理の実行した後に、第３オブジェクト画像と第１オブジェクト画像３０との重複領域を検出するようにすればよい。また、第３オブジェクト画像と第１オブジェクト画像３０との重複領域が検出されなかった場合には、第３オブジェクト画像と第２オブジェクト画像３２との重複領域を検出するようにすればよい。

そして、その後、第３オブジェクト画像を作業用画像データに形成するようにすればよい。このとき、第３オブジェクト画像と第１オブジェクト画像３０との重複領域が検出された場合には、第３オブジェクト画像及び第１オブジェクト画像３０の重複部分が重なるようにして、第３オブジェクト画像を作業用画像データに形成すればよい。また、第３オブジェクト画像と第２オブジェクト画像３２との重複領域が検出された場合には、第３オブジェクト画像及び第２オブジェクト画像３２の重複部分が重なるようにして、第３オブジェクト画像を作業用画像データに形成すればよい。

そして、その後、第３オブジェクト画像を対象オブジェクト画像として、第１ブロック情報テーブル更新処理（図９及び１０）を実行するようにすればよい。またその後、第１オブジェクト画像３０、第２オブジェクト画像３２及び第３オブジェクト画像を順次対象オブジェクトとして、第２ブロック情報テーブル更新処理（図１１）を実行するようにすればよい。その後、Ｓ１０８乃至Ｓ１１０の処理を実行するようにすればよい。

また例えば、本発明はゲーム装置に供給するための画像データ以外の画像データを生成する場合にも適用することが可能である。

本実施の形態に係る画像処理装置の全体構成を示す図である。第１オブジェクト画像の一例を示す図である。第２オブジェクト画像の一例を示す図である。パターン画像領域について示す図である。パターン画像データの一例を示す図である。パターン画像テーブルの一例を示す図である。パターン画像組合せテーブルの一例を示す図である。画像処理装置で実行される処理を示すフロー図である。画像処理装置で実行される処理を示すフロー図である。画像処理装置で実行される処理を示すフロー図である。画像処理装置で実行される処理を示すフロー図である。作業用画像データについて説明するための図である。ブロック情報テーブルの一例を示す図である。作業用画像データの一状態について説明するための図である。ブロック情報テーブルの一状態について説明するための図である。作業用画像データの一状態について説明するための図である。ブロック情報テーブルの一状態について説明するための図である。部分画像領域について示す図である。ブロック情報テーブルの一状態について説明するための図である。パターン画像領域について示す図である。

符号の説明

１０画像処理装置、１２制御部、１４記憶部、１６入力部、１８表示部、２０光ディスク読み取り部、２２通信インタフェース、３０第１オブジェクト画像、３０ａ，３０ｂ，３２ａ，３２ｂ画像部分、３２第２オブジェクト画像。

Claims

第１の画像及び第２の画像の画像データを生成する画像データ生成装置において、
前記第１の画像と前記第２の画像との重複領域を検出する手段と、
前記重複領域と、前記第１の画像の前記重複領域以外の領域である第１の非重複領域と、前記第２の画像の前記重複領域以外の領域である第２の非重複領域と、の各々を１又は複数の登録単位領域の組合せに再構成する再構成手段と、
前記重複領域に係る各登録単位領域の画像データと、前記第１の非重複領域に係る各登録単位領域の画像データと、前記第２の非重複領域に係る各登録単位領域の画像データと、を生成する手段と、
前記重複領域に係る各登録単位領域の画像データにアクセスするための情報と、前記第１の非重複領域に係る各登録単位領域の画像データにアクセスするための情報と、を前記第１の画像の識別情報に関連づけてなる第１の画像アクセス情報を生成する手段と、
前記重複領域に係る各登録単位領域の画像データにアクセスするための情報と、前記第２の非重複領域に係る各登録単位領域の画像データにアクセスするための情報と、を前記第２の画像の識別情報に関連づけてなる第２の画像アクセス情報を生成する手段と、
を含み、
前記再構成手段は、
縦ｎ（ｎ：２以上の整数）ドット×横ｍ（ｍ：２以上の整数）ドットを１ブロックとして作業用画像データをｐ（ｐ：２以上の整数）行×ｑ（ｑ：２以上の整数）列の作業用画像ブロックに分割した場合の各作業用画像ブロックに対応づけて、該作業用画像ブロックに前記第１の画像又は前記第２の画像が形成されているか否かを示す第１の情報と、該作業用画像ブロックと該作業用画像ブロックに隣接する上側の作業用画像ブロックとの境界が登録単位領域の端であるか否かを示す第２の情報と、該作業用画像ブロックと該作業用画像ブロックに隣接する下側の作業用画像ブロックとの境界が登録単位領域の端であるか否かを示す第３の情報と、該作業用画像ブロックと該作業用画像ブロックに隣接する左側の作業用画像ブロックとの境界が登録単位領域の端であるか否かを示す第４の情報と、該作業用画像ブロックと該作業用画像ブロックに隣接する右側の作業用画像ブロックとの境界が登録単位領域の端であるか否かを示す第５の情報と、を記憶する記憶手段と、
前記第１の画像と前記第２の画像とを前記作業用画像データ上に前記重複領域が重なるようにして形成する手段と、
前記第１の画像又は前記第２の画像が形成された作業用画像ブロックに対応づけられた前記第１の情報を、該作業用画像ブロックに前記第１の画像又は前記第２の画像が形成されていることを示すように設定する手段と、
縦ｎドット×横ｍドットを１ブロックとして前記第１の画像又は前記第２の画像を縦ｒ（ｒ：２以上の整数）行×横ｓ（ｓ：２以上の整数）列のブロックに分割した場合の、前記第１の画像又は前記第２の画像の上端側のブロックが形成された作業用画像ブロックに対応づけられた前記第２の情報を、該作業用画像ブロックと該作業用画像ブロックに隣接する上側の作業用画像ブロックとの境界が登録単位領域の端であることを示すように設定する手段と、
前記第１の画像又は前記第２の画像の下端側のブロックが形成された作業用画像ブロックに対応づけられた前記第３の情報を、該作業用画像ブロックと該作業用画像ブロックに隣接する下側の作業用画像ブロックとの境界が登録単位領域の端であることを示すように設定する手段と、
前記第１の画像又は前記第２の画像の左端側のブロックが形成された作業用画像ブロックに対応づけられた前記第４の情報を、該作業用画像ブロックと該作業用画像ブロックに隣接する左側の作業用画像ブロックとの境界が登録単位領域の端であることを示すように設定する手段と、
前記第１の画像又は前記第２の画像の右端側のブロックが形成された作業用画像ブロックに対応づけられた前記第５の情報を、該作業用画像ブロックと該作業用画像ブロックに隣接する右側の作業用画像ブロックとの境界が登録単位領域の端であることを示すように設定する手段と、
前記第１の画像及び前記第２の画像の各行について、該行の全ブロックが、前記重複領域と前記第１の非重複領域と前記第２の非重複領域とのうちの同じ領域に属するか否かを判定する手段と、
前記第１の画像又は前記第２の画像の一の行の全ブロックが、前記重複領域と前記第１の非重複領域と前記第２の非重複領域とのうちの同じ領域に属しないと判定された場合、該一の行の各ブロックが形成された各作業用画像ブロックに対応づけられた前記第２の情報を、該作業用画像ブロックと該作業用画像ブロックに隣接する上側の作業用画像ブロックとの境界が登録単位領域の端であることを示すように設定するとともに、該一の行の各ブロックが形成された各作業用画像ブロックに対応づけられた前記第３の情報を、該作業用画像ブロックと該作業用画像ブロックに隣接する下側の作業用画像ブロックとの境界が登録単位領域の端であることを示すように設定する手段と、
前記第１の画像又は前記第２の画像の一の行の全ブロックが、前記重複領域と前記第１の非重複領域と前記第２の非重複領域とのうちの同じ領域に属しないと判定された場合、該一の行の各ブロックが形成された各作業用画像ブロックに隣接する上側の作業用画像ブロックに対応づけられた前記第３の情報を、該作業用画像ブロックと該作業用画像ブロックに隣接する下側の作業用画像ブロックとの境界が登録単位領域の端であることを示すように設定するとともに、該一の行の各ブロックが形成された各作業用画像ブロックに隣接する下側の作業用画像ブロックに対応づけられた前記第２の情報を、該作業用画像ブロックと該作業用画像ブロックに隣接する上側の作業用画像ブロックとの境界が登録単位領域の端であることを示すように設定する手段と、を含み、
前記記憶手段の記憶内容に基づいて、前記重複領域と前記第１の非重複領域と前記第２の非重複領域との各々を１又は複数の登録単位領域の組合せに再構成する、
ことを特徴する画像データ生成装置。
第１の画像及び第２の画像の画像データを生成する画像データ生成方法において、
前記第１の画像と前記第２の画像との重複領域を検出するステップと、
前記重複領域と、前記第１の画像の前記重複領域以外の領域である第１の非重複領域と、前記第２の画像の前記重複領域以外の領域である第２の非重複領域と、の各々を１又は複数の登録単位領域の組合せに再構成する再構成ステップと、
前記重複領域に係る各登録単位領域の画像データと、前記第１の非重複領域に係る各登録単位領域の画像データと、前記第２の非重複領域に係る各登録単位領域の画像データと、を生成するステップと、
前記重複領域に係る各登録単位領域の画像データにアクセスするための情報と、前記第１の非重複領域に係る各登録単位領域の画像データにアクセスするための情報と、を前記第１の画像の識別情報に関連づけてなる第１の画像アクセス情報を生成するステップと、
前記重複領域に係る各登録単位領域の画像データにアクセスするための情報と、前記第２の非重複領域に係る各登録単位領域の画像データにアクセスするための情報と、を前記第２の画像の識別情報に関連づけてなる第２の画像アクセス情報を生成するステップと、
を含み、
前記再構成ステップは、
縦ｎ（ｎ：２以上の整数）ドット×横ｍ（ｍ：２以上の整数）ドットを１ブロックとして作業用画像データをｐ（ｐ：２以上の整数）行×ｑ（ｑ：２以上の整数）列の作業用画像ブロックに分割した場合の各作業用画像ブロックに対応づけて、該作業用画像ブロックに前記第１の画像又は前記第２の画像が形成されているか否かを示す第１の情報と、該作業用画像ブロックと該作業用画像ブロックに隣接する上側の作業用画像ブロックとの境界が登録単位領域の端であるか否かを示す第２の情報と、該作業用画像ブロックと該作業用画像ブロックに隣接する下側の作業用画像ブロックとの境界が登録単位領域の端であるか否かを示す第３の情報と、該作業用画像ブロックと該作業用画像ブロックに隣接する左側の作業用画像ブロックとの境界が登録単位領域の端であるか否かを示す第４の情報と、該作業用画像ブロックと該作業用画像ブロックに隣接する右側の作業用画像ブロックとの境界が登録単位領域の端であるか否かを示す第５の情報と、を記憶手段に記憶させるステップと、
前記第１の画像と前記第２の画像とを前記作業用画像データ上に前記重複領域が重なるようにして形成するステップと、
前記第１の画像又は前記第２の画像が形成された作業用画像ブロックに対応づけられた前記第１の情報を、該作業用画像ブロックに前記第１の画像又は前記第２の画像が形成されていることを示すように設定するステップと、
縦ｎドット×横ｍドットを１ブロックとして前記第１の画像又は前記第２の画像を縦ｒ（ｒ：２以上の整数）行×横ｓ（ｓ：２以上の整数）列のブロックに分割した場合の、前記第１の画像又は前記第２の画像の上端側のブロックが形成された作業用画像ブロックに対応づけられた前記第２の情報を、該作業用画像ブロックと該作業用画像ブロックに隣接する上側の作業用画像ブロックとの境界が登録単位領域の端であることを示すように設定するステップと、
前記第１の画像又は前記第２の画像の下端側のブロックが形成された作業用画像ブロックに対応づけられた前記第３の情報を、該作業用画像ブロックと該作業用画像ブロックに隣接する下側の作業用画像ブロックとの境界が登録単位領域の端であることを示すように設定するステップと、
前記第１の画像又は前記第２の画像の左端側のブロックが形成された作業用画像ブロックに対応づけられた前記第４の情報を、該作業用画像ブロックと該作業用画像ブロックに隣接する左側の作業用画像ブロックとの境界が登録単位領域の端であることを示すように設定するステップと、
前記第１の画像又は前記第２の画像の右端側のブロックが形成された作業用画像ブロックに対応づけられた前記第５の情報を、該作業用画像ブロックと該作業用画像ブロックに隣接する右側の作業用画像ブロックとの境界が登録単位領域の端であることを示すように設定するステップと、
前記第１の画像及び前記第２の画像の各行について、該行の全ブロックが、前記重複領域と前記第１の非重複領域と前記第２の非重複領域とのうちの同じ領域に属するか否かを判定するステップと、
前記第１の画像又は前記第２の画像の一の行の全ブロックが、前記重複領域と前記第１の非重複領域と前記第２の非重複領域とのうちの同じ領域に属しないと判定された場合、該一の行の各ブロックが形成された各作業用画像ブロックに対応づけられた前記第２の情報を、該作業用画像ブロックと該作業用画像ブロックに隣接する上側の作業用画像ブロックとの境界が登録単位領域の端であることを示すように設定するとともに、該一の行の各ブロックが形成された各作業用画像ブロックに対応づけられた前記第３の情報を、該作業用画像ブロックと該作業用画像ブロックに隣接する下側の作業用画像ブロックとの境界が登録単位領域の端であることを示すように設定するステップと、
前記第１の画像又は前記第２の画像の一の行の全ブロックが、前記重複領域と前記第１の非重複領域と前記第２の非重複領域とのうちの同じ領域に属しないと判定された場合、該一の行の各ブロックが形成された各作業用画像ブロックに隣接する上側の作業用画像ブロックに対応づけられた前記第３の情報を、該作業用画像ブロックと該作業用画像ブロックに隣接する下側の作業用画像ブロックとの境界が登録単位領域の端であることを示すように設定するとともに、該一の行の各ブロックが形成された各作業用画像ブロックに隣接する下側の作業用画像ブロックに対応づけられた前記第２の情報を、該作業用画像ブロックと該作業用画像ブロックに隣接する上側の作業用画像ブロックとの境界が登録単位領域の端であることを示すように設定するステップと、を含み、
前記記憶手段の記憶内容に基づいて、前記重複領域と前記第１の非重複領域と前記第２の非重複領域との各々を１又は複数の登録単位領域の組合せに再構成する、
ことを特徴とする画像データ生成方法。
第１の画像及び第２の画像の画像データを生成する画像データ生成装置としてコンピュータを機能させるためのプログラムであって、
前記第１の画像と前記第２の画像との重複領域を検出する手段、
前記重複領域と、前記第１の画像の前記重複領域以外の領域である第１の非重複領域と、前記第２の画像の前記重複領域以外の領域である第２の非重複領域と、の各々を１又は複数の登録単位領域の組合せに再構成する再構成手段、
前記重複領域に係る各登録単位領域の画像データと、前記第１の非重複領域に係る各登録単位領域の画像データと、前記第２の非重複領域に係る各登録単位領域の画像データと、を生成する手段、
前記重複領域に係る各登録単位領域の画像データにアクセスするための情報と、前記第１の非重複領域に係る各登録単位領域の画像データにアクセスするための情報と、を前記第１の画像の識別情報に関連づけてなる第１の画像アクセス情報を生成する手段、
前記重複領域に係る各登録単位領域の画像データにアクセスするための情報と、前記第２の非重複領域に係る各登録単位領域の画像データにアクセスするための情報と、を前記第２の画像の識別情報に関連づけてなる第２の画像アクセス情報を生成する手段、
として前記コンピュータを機能させ、
前記再構成手段は、
縦ｎ（ｎ：２以上の整数）ドット×横ｍ（ｍ：２以上の整数）ドットを１ブロックとして作業用画像データをｐ（ｐ：２以上の整数）行×ｑ（ｑ：２以上の整数）列の作業用画像ブロックに分割した場合の各作業用画像ブロックに対応づけて、該作業用画像ブロックに前記第１の画像又は前記第２の画像が形成されているか否かを示す第１の情報と、該作業用画像ブロックと該作業用画像ブロックに隣接する上側の作業用画像ブロックとの境界が登録単位領域の端であるか否かを示す第２の情報と、該作業用画像ブロックと該作業用画像ブロックに隣接する下側の作業用画像ブロックとの境界が登録単位領域の端であるか否かを示す第３の情報と、該作業用画像ブロックと該作業用画像ブロックに隣接する左側の作業用画像ブロックとの境界が登録単位領域の端であるか否かを示す第４の情報と、該作業用画像ブロックと該作業用画像ブロックに隣接する右側の作業用画像ブロックとの境界が登録単位領域の端であるか否かを示す第５の情報と、を記憶する記憶手段と、
前記第１の画像と前記第２の画像とを前記作業用画像データ上に前記重複領域が重なるようにして形成する手段と、
前記第１の画像又は前記第２の画像が形成された作業用画像ブロックに対応づけられた前記第１の情報を、該作業用画像ブロックに前記第１の画像又は前記第２の画像が形成されていることを示すように設定する手段と、
縦ｎドット×横ｍドットを１ブロックとして前記第１の画像又は前記第２の画像を縦ｒ（ｒ：２以上の整数）行×横ｓ（ｓ：２以上の整数）列のブロックに分割した場合の、前記第１の画像又は前記第２の画像の上端側のブロックが形成された作業用画像ブロックに対応づけられた前記第２の情報を、該作業用画像ブロックと該作業用画像ブロックに隣接する上側の作業用画像ブロックとの境界が登録単位領域の端であることを示すように設定する手段と、
前記第１の画像又は前記第２の画像の下端側のブロックが形成された作業用画像ブロックに対応づけられた前記第３の情報を、該作業用画像ブロックと該作業用画像ブロックに隣接する下側の作業用画像ブロックとの境界が登録単位領域の端であることを示すように設定する手段と、
前記第１の画像又は前記第２の画像の左端側のブロックが形成された作業用画像ブロックに対応づけられた前記第４の情報を、該作業用画像ブロックと該作業用画像ブロックに隣接する左側の作業用画像ブロックとの境界が登録単位領域の端であることを示すように設定する手段と、
前記第１の画像又は前記第２の画像の右端側のブロックが形成された作業用画像ブロックに対応づけられた前記第５の情報を、該作業用画像ブロックと該作業用画像ブロックに隣接する右側の作業用画像ブロックとの境界が登録単位領域の端であることを示すように設定する手段と、
前記第１の画像及び前記第２の画像の各行について、該行の全ブロックが、前記重複領域と前記第１の非重複領域と前記第２の非重複領域とのうちの同じ領域に属するか否かを判定する手段と、
前記第１の画像又は前記第２の画像の一の行の全ブロックが、前記重複領域と前記第１の非重複領域と前記第２の非重複領域とのうちの同じ領域に属しないと判定された場合、該一の行の各ブロックが形成された各作業用画像ブロックに対応づけられた前記第２の情報を、該作業用画像ブロックと該作業用画像ブロックに隣接する上側の作業用画像ブロックとの境界が登録単位領域の端であることを示すように設定するとともに、該一の行の各ブロックが形成された各作業用画像ブロックに対応づけられた前記第３の情報を、該作業用画像ブロックと該作業用画像ブロックに隣接する下側の作業用画像ブロックとの境界が登録単位領域の端であることを示すように設定する手段と、
前記第１の画像又は前記第２の画像の一の行の全ブロックが、前記重複領域と前記第１の非重複領域と前記第２の非重複領域とのうちの同じ領域に属しないと判定された場合、該一の行の各ブロックが形成された各作業用画像ブロックに隣接する上側の作業用画像ブロックに対応づけられた前記第３の情報を、該作業用画像ブロックと該作業用画像ブロックに隣接する下側の作業用画像ブロックとの境界が登録単位領域の端であることを示すように設定するとともに、該一の行の各ブロックが形成された各作業用画像ブロックに隣接する下側の作業用画像ブロックに対応づけられた前記第２の情報を、該作業用画像ブロックと該作業用画像ブロックに隣接する上側の作業用画像ブロックとの境界が登録単位領域の端であることを示すように設定する手段と、を含み、
前記記憶手段の記憶内容に基づいて、前記重複領域と前記第１の非重複領域と前記第２の非重複領域との各々を１又は複数の登録単位領域の組合せに再構成する、
ことを特徴とするプログラム。