(57)【要約】【課題】画素の色が索引番号で表された背景画像および描写画像を合成する画像合成処理の処理量を減少させ、画像合成処理を高速に行うことができる画像合成方法および画像合成プログラム並びに画像合成プログラムを記録したコンピュータ読み取り可能な記録媒体を提供することを目的とする。【解決手段】コンピュータが、画素の色が索引番号で表された背景画像および描写画像を合成する画像合成方法であって、背景画像および描写画像を構成する画素の索引番号を取得する索引番号取得段階と、背景画像を構成する画素の索引番号および描写画像を構成する画素の索引番号に応じて、合成後の画素の索引番号を変換テーブルから読み出す半透明処理段階とを有することにより上記課題を解決する。【選択図】　　　　　図５
2004062307.tif 000002
【特許請求の範囲】
【請求項１】
コンピュータが、画素の色が索引番号で表された背景画像および描写画像を合成する画像合成方法であって、
前記コンピュータが、前記背景画像および描写画像を構成する画素の索引番号を取得する索引番号取得段階と、
前記コンピュータが、前記背景画像を構成する画素の索引番号および前記描写画像を構成する画素の索引番号に応じて、合成後の画素の索引番号を変換テーブルから読み出す半透明処理段階と
を有することを特徴とする画像合成方法。
【請求項２】
前記索引番号取得段階の前に、前記背景画像を構成する画素の索引番号および前記描写画像を構成する画素の索引番号と合成後の画素の索引番号とを対応付ける変換テーブルを作成する変換テーブル作成段階を更に有することを特徴とする請求項１記載の画像合成方法。
【請求項３】
前記変換テーブル作成段階は、前記背景画像を構成する画素の色を表す第１の索引番号および前記描写画像を構成する画素の色を表す第２の索引番号を、前記背景画像を構成する画素の色を表す第１の色成分および前記描写画像を構成する画素の色を表す第２の色成分に変換する復色処理段階と、
アルファブレンディングを用いて、前記第１の色成分，前記第２の色成分および透明度を表すアルファ値から前記合成後の画素の色を表す第３の色成分を算出する算出処理段階と、
前記第３の色成分を、前記合成後の画素の色を表す第３の索引番号に変換する減色処理段階と、
前記第１の索引番号，第２の索引番号及び第３の索引番号を用いて変換テーブルを作成する作成処理段階と
を有することを特徴とする請求項２記載の画像合成方法。
【請求項４】
コンピュータに、
画素の色が索引番号で表された背景画像および描写画像を構成する画素の索引番号を取得する索引番号取得手順と、
前記背景画像を構成する画素の索引番号および前記描写画像を構成する画素の索引番号に応じて、合成後の画素の索引番号を変換テーブルから読み出す半透明処理手順と
を実行させるための画像合成プログラム。
【請求項５】
コンピュータに、
画素の色が索引番号で表された背景画像および描写画像を構成する画素の索引番号を取得する索引番号取得手順と、
前記背景画像を構成する画素の索引番号および前記描写画像を構成する画素の索引番号に応じて、合成後の画素の索引番号を変換テーブルから読み出す半透明処理手順と
を実行させるための画像合成プログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、画像合成方法および画像合成プログラム並びに画像合成プログラムを記録したコンピュータ読み取り可能な記録媒体に係り、特に背景画像および描写画像を合成する画像合成方法および画像合成プログラム並びに画像合成プログラムを記録したコンピュータ読み取り可能な記録媒体に関する。
【０００２】
【従来の技術】
例えば特開２００１−２８５７４５号公報には、複数の画像を半透明に重ね合わせる画像合成方法の一例としてアルファブレンディング（Ａｌｐｈａ　Ｂｌｅｎｄｉｎｇ）が記載されている。アルファブレンディングでは、背景画像をＧ１，描写画像をＧ２，透明度をα（０≦α≦１）とした場合に、合成後の画像Ｇ３を以下の式（１）を用いて算出する。
【０００３】
Ｇ３＝Ｇ１×（１−α）＋Ｇ２×α・・・・・（１）
上記の式（１）は、背景画像および描写画像を構成する画素及びその画素を構成する画素成分（例えばＲＧＢ成分）ごとに演算される。透明度αは０から１までの値を取り、透明度αが０のときに描写画像Ｇ２が完全透明，透明度αが１のときに完全不透明となる。
【０００４】
アルファブレンディングを用いて背景画像および描写画像を半透明に重ね合わせる場合、透明度αは背景画像および描写画像を構成する画素ごとに設定される。なお、特開２００１−２８５７４５号公報は、背景画像および描写画像を構成する画素ごとに設定される透明度αのデータ量を削減することが記載されている。
【０００５】
ところで、ハイカラー（１５又は１６ビットカラー）またはフルカラー（２４ビットカラー）で画素の色を表現した背景画像および描写画像を半透明に重ね合わせる場合、上記の式（１）を用いて行うことができる。一方、８ビットインデックスカラー（以下、パレットカラーと呼ぶ）で画素の色を表現した背景画像および描写画像を半透明に重ね合わせる場合、パレットカラーを表すインデックス番号（以下、パレットコードと呼ぶ）のままで上記の式（１）を用いることができない。
【０００６】
従来、インデックスカラーで画素の色を表現した背景画像および描写画像を半透明に重ね合わせる場合、図１に表すような画像合成処理を行っていた。
【０００７】
図１は、インデックスカラー時における画像合成処理の一例のフローチャートを示す。なお、図１のフローチャートは、背景画像および描写画像の大きさが６４０×４８０画素である例を表している。
【０００８】
ステップＳ１００では、インデックスカラーで画素の色を表現した背景画像Ｇ１，描写画像Ｇ２の及び透明度αが入力される。ステップＳ１１０及びステップＳ１２０では、Ｘ及びＹに０が設定される。なお、ＸおよびＹは背景画像および描写画像を構成する画素のＸ座標，Ｙ座標を表す。
【０００９】
ステップＳ１３０では、背景画像Ｇ１を構成する画素（Ｘ，Ｙ）のパレットカラーをフルカラーに変換する復色処理を行う。ステップＳ１４０では、描写画像Ｇ２を構成する画素（Ｘ，Ｙ）のパレットカラーをフルカラーに変換する復色処理を行う。そして、ステップＳ１５０では、上記式（１）を用いてＲＧＢ成分ごとに半透明処理を行う。
【００１０】
ステップＳ１６０では、ステップＳ１５０の半透明処理により算出されたフルカラーをパレットカラーに変換する減色処理を行う。減色処理は、半透明処理により算出されたフルカラーをパレットカラーに変換する。そして、変換したパレットカラーは、合成後の画像Ｇ３を構成する画素（Ｘ，Ｙ）のパレットカラーとして設定される。
【００１１】
図１のフローチャートでは、背景画像および描写画像を構成する全ての画素（Ｘ，Ｙ）＝（０〜６３９，０〜４７９）について、ステップＳ１３０〜Ｓ１６０の処理を行うことで背景画像Ｇ１および描写画像Ｇ２を半透明に重ね合わせていた。
【００１２】
【発明が解決しようとする課題】
ハイカラーまたはフルカラーで画素の色を表現した背景画像および描写画像を半透明に重ね合わせる場合は、上記の式（１）をそのまま用いて行うことができる。言い替えれば、図１のフローチャートのステップＳ１３０，Ｓ１４０およびＳ１６０の処理が不要となる。
【００１３】
しかしながら、パレットカラーで画素の色を表現した背景画像および描写画像を半透明に重ね合わせる場合は、図１のフローチャートのように、ステップＳ１３０およびＳ１４０の復色処理，ステップＳ１６０の減色処理が必要となる。
【００１４】
したがって、パレットカラーで画素の色を表現した背景画像および描写画像を半透明に重ね合わせる場合は、ハイカラーまたはフルカラーで画素の色を表現した背景画像および描写画像を半透明に重ね合わせる場合と比較して処理量が多くなり、処理速度が低下するという問題があった。
【００１５】
本発明は、上記の点に鑑みなされたもので、画素の色が索引番号で表された背景画像および描写画像を合成する画像合成処理の処理量を減少させ、画像合成処理を高速に行うことができる画像合成方法および画像合成プログラム並びに画像合成プログラムを記録したコンピュータ読み取り可能な記録媒体を提供することを目的とする。
【００１６】
【課題を解決するための手段】
そこで、上記課題を解決するため、本発明は、コンピュータが、画素の色が索引番号で表された背景画像および描写画像を合成する画像合成方法であって、前記コンピュータが、前記背景画像および描写画像を構成する画素の索引番号を取得する索引番号取得段階と、前記コンピュータが、前記背景画像を構成する画素の索引番号および前記描写画像を構成する画素の索引番号に応じて、合成後の画素の索引番号を変換テーブルから読み出す半透明処理段階とを有することを特徴とする。
【００１７】
また、本発明は、コンピュータに、画素の色が索引番号で表された背景画像および描写画像を構成する画素の索引番号を取得する索引番号取得手順と、前記背景画像を構成する画素の索引番号および前記描写画像を構成する画素の索引番号に応じて、合成後の画素の索引番号を変換テーブルから読み出す半透明処理手順とを実行させるための画像合成プログラムであることを特徴とする。
【００１８】
また、本発明は、コンピュータに、画素の色が索引番号で表された背景画像および描写画像を構成する画素の索引番号を取得する索引番号取得手順と、前記背景画像を構成する画素の索引番号および前記描写画像を構成する画素の索引番号に応じて、合成後の画素の索引番号を変換テーブルから読み出す半透明処理手順とを実行させるための画像合成プログラムを記録したコンピュータ読み取り可能な記録媒体であることを特徴とする。
【００１９】
このように、背景画像を構成する画素の索引番号と描写画像を構成する画素の索引番号とに応じて、合成後の画素の索引番号を読み出すことのできる変換テーブルを予め用意しておくことにより、背景画像を構成する画素の索引番号および描写画像を構成する画素の索引番号に対応する合成後の画素の索引番号を変換テーブルから用意に読み出すことができる。
【００２０】
本発明によれば、画素の色が索引番号で表された背景画像および描写画像を合成する画像合成処理の処理量を減少させ、画像合成処理を高速に行うことができる。
【００２１】
【発明の実施の形態】
次に、本発明の実施の形態について図面に基づいて説明する。
【００２２】
図２は、本発明の画像合成プログラムを実行するコンピュータシステムの一実施例の斜視図を示す。本発明の画像合成方法の一実施例は、本発明の記録媒体に格納された画像合成プログラムに基づいて行われる。
【００２３】
図２のコンピュータシステム１００は、パーソナルコンピュータ等の汎用のコンピュータシステムで構成されている。コンピュータシステム１００は、本体部１０１，ディスプレイ１０２，キーボード１０３，マウス１０４，モデム１０５などを備える。
【００２４】
本体部１０１は、ＣＰＵ（Ｃｅｎｔｒａｌ　Ｐｒｏｃｅｓｓｉｎｇ　Ｕｎｉｔ），メモリ装置，ドライブ装置などを内蔵している。表示装置の一例としてのディスプレイ１０２は、本体部１０１からの指示に応じて表示画面１０２ａ上に画像を表示するためのものである。入力装置の一例としてのキーボード１０３は、本体部１０１に種々の情報を入力するためのものである。
【００２５】
ポインティングデバイスの一例としてのマウス１０４は、表示画面１０２ａ上のカーソルなどを移動させて、任意の位置を指定するためのものである。インターフェース装置の一例としてのモデム１０５は、外部のデータベースなどにアクセスして他のコンピュータシステムに記憶されているプログラム，データなどをダウンロードするためのものである。なお、図２のコンピュータシステム１００では、外付け型のモデム１０５を利用しているが、本体部１０１に内蔵する内蔵型のモデムを利用するようにしてもよい。
【００２６】
画像合成プログラムは、記録媒体の一例としてのディスク１１０によって提供されるか、他のコンピュータシステムの記録媒体１０６からモデム１０５を利用してダウンロードされる。本発明の記録媒体は、ＣＤ−ＲＯＭ，フレキシブルディスク，光磁気ディスク（ＭＯ）等の様に情報を光学的，電気的或いは磁気的に記録する記録媒体、ＲＯＭ，フラッシュメモリ等の様に情報を電気的に記録する半導体メモリ等、様々なタイプの記録媒体を用いることができる。
【００２７】
図３は、本体部の一実施例のブロック図を示す。なお、図３では説明に必要な要部の構成を表している。また、図３では本体部１０１の外にある構成部分を点線で囲って区別している。
【００２８】
図３の本体部１０１は、ＣＰＵ１，ＲＡＭ（Ｒａｎｄｏｍ　Ａｃｃｅｓｓ　Ｍｅｍｏｒｙ）２，ＲＯＭ（Ｒｅａｄ　Ｏｎｌｙ　Ｍｅｍｏｒｙ）３，補助記憶装置の一例としてのハードディスク装置（以下、ＨＤＤと呼ぶ）４，ドライブ装置５，ＧＰＵ（Ｇｒａｐｈｉｃａｌ　Ｐｒｏｃｅｓｓｉｎｇ　Ｕｎｉｔ）６，ＶＲＡＭ（Ｖｉｄｅｏ　ＲＡＭ）７，入出力インターフェース８を有するように構成される。
【００２９】
ＣＰＵ１，ＲＡＭ２，ＲＯＭ３，ＨＤＤ４，ドライブ装置５，ＧＰＵ６，入出力インターフェース８は、それぞれバスＢで相互に接続されている。また、ＶＲＡＭ７はＧＰＵ６に接続されている。
【００３０】
例えば本発明の画像合成プログラムを記録したディスク１１０は、ドライブ装置５にセットされ、画像合成プログラムがディスク１１０からドライブ装置５を介してＨＤＤ４にインストールされる。ＨＤＤ４は、インストールされた画像合成プログラムを格納すると共に、画像合成プログラムの処理に必要なファイルやデータ等を格納する。
【００３１】
ＲＡＭ２は、本体部１０１の起動時にＨＤＤ４から画像合成プログラムを読み出して格納する。ＲＯＭ３は、本体部１０１の処理に必要な各種ファイルやデータ等を格納する。ＣＰＵ１は、ＲＡＭ２に格納された画像合成プログラムに従って処理を実行する。ＣＰＵ１は、例えば画像合成プログラムにより背景画像と描写画像とを合成した合成画像を、ＧＰＵ６およびＶＲＡＭ７を利用してディスプレイ１０２の表示画面１０２ａ上に画像を表示させる。
【００３２】
以下、画像合成プログラムの処理手順について説明していく。図４は、画像合成プログラムの処理の一実施例のフローチャートを示す。図４中、ステップＳ１０では、インデックスカラーで画素の色を表現した背景画像Ｇ１，描写画像Ｇ２の及び透明度αが入力される。本実施例では、アルファブレンディングを用いて画像合成処理を行う。
【００３３】
例えば背景画像Ｇ１および描写画像Ｇ２は、ディスク１１０からドライブ装置５を介してＨＤＤ４などに入力される。また、透明度αはキーボード１０３から入出力インターフェース８を介してＨＤＤ４などに入力される。
【００３４】
ステップＳ１０に続いてステップＳ２０に進み、ＣＰＵ１はステップＳ１０で入力された透明度αに基づき、その透明度αに対応する図５のような半透明パレット対照テーブルＰαの有無を検索する。半透明パレット対照テーブルＰαは、例えばＨＤＤ４などに格納されている。
【００３５】
図５は、半透明パレット対照テーブルの一例の構成図を示す。図５の半透明パレット対照テーブルＰαは、横方向に背景画像Ｇ１で使用する２５６色のパレットコードを取り、縦方向に描写画像Ｇ２で使用する２５６色のパレットコードを取る。背景画像Ｇ１または描写画像Ｇ２で使用する色は、あらかじめパレットという形で用意されており、そのパレットに含まれる２５６色の色ごとにパレットコードが付与されている。
【００３６】
半透明パレット対照テーブルＰαは、背景画像Ｇ１のパレットコードと描写画像Ｇ２のパレットコードとに対応した位置に、そのパレットコードで色を表現された背景画像Ｇ１および描写画像Ｇ２の画素を透明度αで画像合成処理したときの合成後の画素のパレットコードを格納している。
【００３７】
例えば図５のような半透明パレット対照テーブルＰαの場合、背景画像Ｇ１を構成するパレットコードが３の画素（Ｘ，Ｙ）と、描写画像Ｇ２を構成するパレットコードが３の画素（Ｘ，Ｙ）とを透明度αで画像合成処理したときの合成後の画素（Ｘ，Ｙ）のパレットコードは３となる。
【００３８】
ステップＳ２０に続いてステップＳ３０に進み、ＣＰＵ１はステップＳ２０の検索結果に基づき、ステップＳ１０で入力された透明度αに対応する半透明パレット対照テーブルＰαが、例えばＨＤＤ４に記憶されているか否かを判定する。
【００３９】
ステップＳ１０で入力された透明度αに対応する半透明パレット対照テーブルＰαが記憶されていると判定すると（Ｓ３０においてＹＥＳ）、ＣＰＵ１はステップＳ４０に進み、例えばＨＤＤ４からステップＳ１０で入力された透明度αに対応する半透明パレット対照テーブルＰαを読み出す。
【００４０】
一方、ステップＳ１０で入力された透明度αに対応する半透明パレット対照テーブルＰαが記憶されていないと判定すると（Ｓ３０においてＮＯ）、ＣＰＵ１はステップＳ５０に進み、後述する半透明パレット対照テーブル定義処理を行う。ステップＳ５０の半透明パレット対照テーブル定義処理は、ステップＳ１０で入力された透明度αに対応する半透明パレット対照テーブルＰαを作成するものである。
【００４１】
ステップＳ４０又はＳ５０に続いてステップＳ７０に進み、ＣＰＵ１は例えばＨＤＤ４から背景画像Ｇ１，描写画像Ｇ２を読み出す。ステップＳ７０に続いてステップＳ８０に進み、ＣＰＵ１は後述する画像合成処理を行う。ステップＳ８０の画像合成処理は、ステップＳ１０で入力された透明度αに対応する半透明パレット対照テーブルＰαを用いて、背景画像Ｇ１および描写画像Ｇ２を半透明に重ね合わせたときの、合成後の画像Ｇ３のパレットコードを設定するものである。
【００４２】
図６は、半透明パレット対照テーブル定義処理の一実施例のフローチャートを示す。ステップＳ５１では、ＣＰＵ１がＩに０を設定する。なお、Ｉは背景画像Ｇ１で使用する２５６色のパレットコードを表す。
【００４３】
ステップＳ５１に続いてステップＳ５２に進み、ＣＰＵ１は透明度αに対応する半透明パレット対照テーブルＰα（Ｉ，Ｊ）（Ｉ＝０〜２５５，Ｊ＝０〜２５５）の格納場所を作成する。ステップＳ５３では、ＣＰＵ１がＪに０を設定する。なお、Ｊは描写画像Ｇ２で使用する２５６色のパレットコードを表す。
【００４４】
ステップＳ５４では、ＣＰＵ１が図７のようなパレットテーブルを用いて、パレットコードＩに対応するパレットカラーをフルカラーに変換する復色処理を行う。ＣＰＵ１は、変換したフルカラーのＲＧＢ成分をＣ１（Ｒ），Ｃ１（Ｇ），Ｃ１（Ｂ）に設定する。ステップＳ５４に続いてステップＳ５５に進み、ＣＰＵ１は図７のようなパレットテーブルを用いて、パレットコードＪに対応するパレットカラーをフルカラーに変換する復色処理を行う。ＣＰＵ１は、変換したフルカラーのＲＧＢ成分をＣ２（Ｒ），Ｃ２（Ｇ），Ｃ２（Ｂ）に設定する。
【００４５】
ステップＳ５５に続いてステップＳ５６に進み、ＣＰＵ１は上記の式（１）を用いてＲＧＢ成分ごとに半透明処理を行う。ＣＰＵ１は、半透明処理により算出したフルカラーのＲＧＢ成分をＣＳ（Ｒ），ＣＳ（Ｇ），ＣＳ（Ｂ）に設定する。
【００４６】
ステップＳ５７では、ＣＰＵ１がステップＳ５６の半透明処理により算出したフルカラーのＲＧＢ成分ＣＳ（Ｒ），ＣＳ（Ｇ），ＣＳ（Ｂ）をパレットカラーに変換する図８のような減色処理を行う。
【００４７】
図８は、減色処理の一実施例のフローチャートを示す。ステップＳ５７−１では、ＣＰＵ１がステップＳ５６の半透明処理により算出したフルカラーのＲＧＢ成分ＣＳ（Ｒ），ＣＳ（Ｇ），ＣＳ（Ｂ）をハイカラーに変換する。
【００４８】
ステップＳ５７−１に続いてステップＳ５７−２に進み、ＣＰＵ１は図９のような減色対応テーブルを参照し、ステップＳ５７−１で変換したハイカラーに対応するパレットカラーを選択する。図９は、減色対応テーブルの一例の構成図を示す。図９の減色対応テーブルは、ハイカラーに対応するパレットカラーのパレットコードが設定されている。
【００４９】
ステップＳ５７−２に続いてステップＳ５７−３に進み、ＣＰＵ１はステップＳ５７−２で選択したパレットカラーのパレットコードを、ステップＳ５２で作成した半透明パレット対照テーブルＰα（Ｉ，Ｊ）の格納場所に設定する。
【００５０】
図８の減色処理は、フルカラーをハイカラーに変換し、ハイカラーをインデックスカラーに変換することで、減色処理に必要な減色対応テーブルの情報量を減少させるものである。例えばフルカラーをインデックスカラーに変換するための減色対応テーブルは１６００万色分である。一方、ハイカラーをインデックスカラーに変換するための減色対応テーブルは６．５万色分である。
【００５１】
図６に戻り、ステップＳ５８では、ＣＰＵ１がＪに１を加算する。ステップＳ５８に続いてステップＳ５９に進み、ＣＰＵ１はＪが２５６であるか否かを判定する。Ｊが２５６でないと判定すると（Ｓ５９においてＮＯ）、ＣＰＵ１はステップＳ５４に戻る。すなわち、ＣＰＵ１はＪが０から２５６になるまでステップＳ５４〜Ｓ５９の処理を繰り返す。一方、Ｊが２５６であると判定すると（Ｓ５９においてＹＥＳ）、ＣＰＵ１はステップＳ６０に進む。
【００５２】
ステップＳ６０では、ＣＰＵ１がＩに１を加算する。ステップＳ６０に続いてステップＳ６１に進み、ＣＰＵ１はＩが２５６であるか否かを判定する。Ｉが２５６でないと判定すると（Ｓ６１においてＮＯ）、ＣＰＵ１はステップＳ５３に戻る。すなわち、ＣＰＵ１はＩが０から２５６になるまでステップＳ５３〜Ｓ６１の処理を繰り返す。一方、Ｉが２５６であると判定すると（Ｓ６１においてＹＥＳ）、ＣＰＵ１はステップＳ６２に進む。
【００５３】
ステップＳ６２では、ＣＰＵ１が、ステップＳ５１〜Ｓ６１の処理により作成した透明度αに対応する半透明パレット対照テーブルＰα（Ｉ，Ｊ）を例えばＨＤＤ４に記憶する。ＣＰＵ１は、透明度αに対応する半透明パレット対照テーブルＰα（Ｉ，Ｊ）を、図６のような半透明パレット対照テーブル定義処理により作成する。
【００５４】
図１０は、画像合成処理の一実施例のフローチャートを示す。ステップＳ８１では、ＣＰＵ１がＹに０を設定する。なお、Ｙは背景画像Ｇ１および描写画像Ｇ２を構成する画素のＹ座標を表す。ステップＳ８２では、ＣＰＵ１がＸに０を設定する。なお、Ｘは背景画像Ｇ１および描写画像Ｇ２を構成する画素のＸ座標を表す。
【００５５】
ステップＳ８３では、ＣＰＵ１が、背景画像Ｇ１を構成する画素（Ｘ，Ｙ）のパレットコードＧ１（Ｘ，Ｙ）と描写画像Ｇ２を構成する画素（Ｘ，Ｙ）のパレットコードＧ２（Ｘ，Ｙ）とを読み出す。ＣＰＵ１は、図５のような半透明パレット対照テーブルＰαを用いて、パレットコードＧ１（Ｘ，Ｙ）およびパレットコードＧ２（Ｘ，Ｙ）を透明度αで画像合成処理したときの、合成後の画面Ｇ３を構成する画素（Ｘ，Ｙ）のパレットコードＧ３（Ｘ，Ｙ）を取得する。
【００５６】
ステップＳ８４では、ＣＰＵ１がＸに１を加算する。ステップＳ８４に続いてステップＳ８５に進み、ＣＰＵ１はＸが６４０であるか否かを判定する。Ｉが６４０でないと判定すると（Ｓ８５においてＮＯ）、ＣＰＵ１はステップＳ８３に戻る。すなわち、ＣＰＵ１はＸが０から６４０になるまでステップＳ８３〜Ｓ８５の処理を繰り返す。一方、Ｘが６４０であると判定すると（Ｓ８５においてＹＥＳ）、ＣＰＵ１はステップＳ８６に進む
ステップＳ８６では、ＣＰＵ１がＹに１を加算する。ステップＳ８６に続いてステップＳ８７に進み、ＣＰＵ１はＹが４８０であるか否かを判定する。Ｙが４８０でないと判定すると（Ｓ８７においてＮＯ）、ＣＰＵ１はステップＳ８２に戻る。すなわち、ＣＰＵ１はＹが０から４８０になるまでステップＳ８２〜Ｓ８７の処理を繰り返す。一方、Ｙが４８０であると判定すると（Ｓ８７においてＹＥＳ）、ＣＰＵ１は処理を終了する。
【００５７】
例えばインデックスカラーで画素の色を表現した図１１のような背景画像Ｇ１および図１２のような描写画像Ｇ２を半透明に重ね合わせる場合、ＣＰＵ１は半透明パレット対照テーブルＰαから、パレットコードＧ１（Ｘ，Ｙ）およびパレットコードＧ２（Ｘ，Ｙ）に対応する位置に格納されているパレットコードＧ３（Ｘ，Ｙ）を取得する。
【００５８】
背景画像Ｇ１および描写画像Ｇ２を構成する全ての画素（Ｘ，Ｙ）についてステップＳ８３の処理を行うことにより、図１３のような合成後の画像Ｇ３の各画素（Ｘ，Ｙ）のパレットコードＧ３（Ｘ，Ｙ）を取得できる。
【００５９】
以上、本発明の画像合成方法は、背景画像Ｇ１および描写画像Ｇ２とを透明度αで画像合成処理するときに、透明度αに対応した半透明パレット対照テーブルＰαがあれば、その半透明パレット対照テーブルＰαを用いて合成後の画像Ｇ３のパレットコードを容易に読み出すことができる。
【００６０】
したがって、画素の色がパレットコードで表された背景画像Ｇ１および描写画像Ｇ２を合成する画像合成処理の処理量を減少させることができ、その結果、画像合成処理を高速化できる。
【００６１】
また、本発明の画像合成方法は、背景画像Ｇ１および描写画像Ｇ２とを透明度αで画像合成処理するときに、透明度αに対応した半透明パレット対照テーブルＰαがなければ、透明度αに対応した半透明パレット対照テーブルＰαを作成し、その半透明パレット対照テーブルＰαを用いて合成後の画像Ｇ３のパレットコードを読み出すと共に、その半透明パレット対照テーブルＰαを記憶しておく。
【００６２】
したがって、次に背景画像Ｇ１および描写画像Ｇ２とを透明度αで画像合成処理するとき、画像合成処理の処理量を減少させることができ、その結果、画像合成処理を高速化できる。
【００６３】
本発明は、以下に記載する付記のような構成が考えられる。
（付記１）　コンピュータが、画素の色が索引番号で表された背景画像および描写画像を合成する画像合成方法であって、
前記コンピュータが、前記背景画像および描写画像を構成する画素の索引番号を取得する索引番号取得段階と、
前記コンピュータが、前記背景画像を構成する画素の索引番号および前記描写画像を構成する画素の索引番号に応じて、合成後の画素の索引番号を変換テーブルから読み出す半透明処理段階と
を有することを特徴とする画像合成方法。
（付記２）　前記索引番号取得段階の前に、前記背景画像を構成する画素の索引番号および前記描写画像を構成する画素の索引番号と合成後の画素の索引番号とを対応付ける変換テーブルを作成する変換テーブル作成段階を更に有することを特徴とする付記１記載の画像合成方法。
（付記３）　前記変換テーブル作成段階は、前記背景画像を構成する画素の色を表す第１の索引番号および前記描写画像を構成する画素の色を表す第２の索引番号を、前記背景画像を構成する画素の色を表す第１の色成分および前記描写画像を構成する画素の色を表す第２の色成分に変換する復色処理段階と、
アルファブレンディングを用いて、前記第１の色成分，前記第２の色成分および透明度を表すアルファ値から前記合成後の画素の色を表す第３の色成分を算出する算出処理段階と、
前記第３の色成分を、前記合成後の画素の色を表す第３の索引番号に変換する減色処理段階と、
前記第１の索引番号，第２の索引番号及び第３の索引番号を用いて変換テーブルを作成する作成処理段階と
を有することを特徴とする付記２記載の画像合成方法。
（付記４）　前記変換テーブルは、前記アルファ値ごとに作成されることを特徴とする付記３記載の画像合成方法。
（付記５）　前記変換テーブル作成段階の前に、前記アルファ値に対応する変換テーブルの有無を判定し、前記変換テーブルが無いときに前記変換テーブル作成段階を行うことを特徴とする付記４記載の画像合成方法。
（付記６）　前記算出処理段階は、前記第１の色成分Ａ，前記第２の色成分Ｂおよび透明度を表すアルファ値αについて
Ｃ＝Ａ×（１−α）＋Ｂ×α
を用いて演算し、前記合成後の画素の色を表す第３の色成分Ｃを算出することを特徴とする付記３乃至５何れか一項記載の画像合成方法。
（付記７）　前記色成分は、光の三原色に応じた輝度情報であることを特徴とする付記３乃至６何れか一項記載の画像合成方法
（付記８）　前記索引番号は、インデックスカラーのインデックス番号であることを特徴とする付記１乃至７何れか一項記載の画像合成方法。
（付記９）　画素の色が索引番号で表された背景画像および描写画像を合成する画像合成装置であって、
前記背景画像を構成する画素の索引番号および前記描写画像を構成する画素の索引番号と合成後の画素の索引番号とを対応付ける変換テーブルと、
前記背景画像および描写画像を構成する画素の索引番号を取得する索引番号取得手段と、
前記背景画像を構成する画素の索引番号および前記描写画像を構成する画素の索引番号に応じて、合成後の画素の索引番号を前記変換テーブルから読み出す半透明処理手段と
を有することを特徴とする画像合成装置。
（付記１０）　コンピュータに、
画素の色が索引番号で表された背景画像および描写画像を構成する画素の索引番号を取得する索引番号取得手順と、
前記背景画像を構成する画素の索引番号および前記描写画像を構成する画素の索引番号に応じて、合成後の画素の索引番号を変換テーブルから読み出す半透明処理手順と
を実行させるための画像合成プログラム。
（付記１１）　コンピュータに、
画素の色が索引番号で表された背景画像および描写画像を構成する画素の索引番号を取得する索引番号取得手順と、
前記背景画像を構成する画素の索引番号および前記描写画像を構成する画素の索引番号に応じて、合成後の画素の索引番号を変換テーブルから読み出す半透明処理手順と
を実行させるための画像合成プログラムを記録したコンピュータ読み取り可能な記録媒体。
【００６４】
【発明の効果】
上述の如く、本発明によれば、画素の色が索引番号で表された背景画像および描写画像を合成する画像合成処理の処理量を減少させ、画像合成処理を高速に行うことができる。
【００６５】
【図面の簡単な説明】
【図１】インデックスカラー時における画像合成処理の一例のフローチャートである。
【図２】本発明の画像合成プログラムを実行するコンピュータシステムの一実施例の斜視図である。
【図３】本体部の一実施例のブロック図である。
【図４】画像合成プログラムの処理の一実施例のフローチャートである。
【図５】半透明パレット対照テーブルの一例の構成図である。
【図６】半透明パレット対照テーブル定義処理の一実施例のフローチャートである。
【図７】パレットテーブルの一例の構成図である。
【図８】減色処理の一実施例のフローチャートである。
【図９】減色対応テーブルの一例の構成図である。
【図１０】画像合成処理の一実施例のフローチャートである。
【図１１】背景画像Ｇ１を構成する各画素のパレットコードについて説明する図である。
【図１２】描写画像Ｇ２を構成する各画素のパレットコードについて説明する図である。
【図１３】合成後の画像Ｇ３を構成する各画素のパレットコードについて説明する図である。
【符号の説明】
１　　ＣＰＵ（Ｃｅｎｔｒａｌ　Ｐｒｏｃｅｓｓｉｎｇ　Ｕｎｉｔ）
２　　ＲＡＭ（Ｒａｎｄｏｍ　Ａｃｃｅｓｓ　Ｍｅｍｏｒｙ）
３　　ＲＯＭ（Ｒｅａｄ　Ｏｎｌｙ　Ｍｅｍｏｒｙ）
４　　ハードディスク装置（ＨＤＤ）
５　　ドライブ装置
６　　ＧＰＵ（Ｇｒａｐｈｉｃａｌ　Ｐｒｏｃｅｓｓｉｎｇ　Ｕｎｉｔ）
７　　ＶＲＡＭ（Ｖｉｄｅｏ　ＲＡＭ）
８　　入出力インターフェース
１００　　コンピュータシステム
１０１　　本体部
１０２　　ディスプレイ
１０２ａ　　表示画面
１０３　　キーボード
１０４　　マウス
１０５　　モデム
１０６　　記録媒体
１１０　　ディスク
【図１】
2004062307.tif 000003
【図２】
2004062307.tif 000004
【図３】
2004062307.tif 000005
【図４】
2004062307.tif 000006
【図５】
2004062307.tif 000007
【図６】
2004062307.tif 000008
【図７】
2004062307.tif 000009
【図８】
2004062307.tif 000010
【図９】
2004062307.tif 000011
【図１０】
2004062307.tif 000012
【図１１】
2004062307.tif 000013
【図１２】
2004062307.tif 000014
【図１３】
2004062307.tif 000015