(57)【特許請求の範囲】
【請求項１】
複数の入力画像から出力画像を生成する画像処理装置において、
前記複数の入力画像毎に設けられた、前記入力画像が対応する前記出力画像の画素座標、および前記出力画像の前記画素座標に位置する画素の画素データを算出するのに必要な、前記入力画像における前記画素座標に対応する位置の周辺のいくつかの画素の画素座標と係数がそれぞれ対応付けられているテーブルを記憶する記憶手段と、
前記入力画像毎に設けられた各前記テーブルに設定されている前記入力画像の前記画素座標に位置する画素の画素データ、および前記テーブルに前記入力画像の前記画素座標と対応付けられて設定されている前記係数を利用して、前記テーブルに前記入力画像の前記画素座標と対応付けられて設定されている前記出力画像の前記画素座標に位置する画素の画素データを算出する算出手段と
を備え、
前記係数は、前記入力画像の画素ごとに定められた係数に、前記入力画像ごとに定められた係数が乗算されて得られる重み付け係数である
ことを特徴とする画像処理装置。
【請求項２】
複数の入力画像から出力画像を生成する画像処理方法において、
前記複数の入力画像毎に設けられた、前記入力画像が対応する前記出力画像の画素座標、および前記出力画像の前記画素座標に位置する画素の画素データを算出するのに必要な、前記入力画像における前記画素座標に対応する位置の周辺のいくつかの画素の画素座標と係数がそれぞれ対応付けられているテーブルを記憶する記憶ステップと、
前記入力画像毎に設けられた各前記テーブルに設定されている前記入力画像の前記画素座標に位置する画素の画素データ、および前記テーブルに前記入力画像の前記画素座標と対応付けられて設定されている前記係数を利用して、前記テーブルに前記入力画像の前記画素座標と対応付けられて設定されている前記出力画像の前記画素座標に位置する画素の画素データを算出する算出ステップと
を含み、
前記係数は、前記入力画像の画素ごとに定められた係数に、前記入力画像ごとに定められた係数が乗算されて得られる重み付け係数である
ことを特徴とする画像処理方法。
【請求項３】
複数の入力画像から出力画像を生成する画像生成処理をコンピュータに実行させるプログラムであって、
前記複数の入力画像毎に設けられた、前記入力画像が対応する前記出力画像の画素座標、および前記出力画像の前記画素座標に位置する画素の画素データを算出するのに必要な、前記入力画像における前記画素座標に対応する位置の周辺のいくつかの画素の画素座標と係数がそれぞれ対応付けられているテーブルの記憶を制御する記憶制御ステップと、
前記入力画像毎に設けられた各前記テーブルに設定されている前記入力画像の前記画素座標に位置する画素の画素データ、および前記テーブルに前記入力画像の前記画素座標と対応付けられて設定されている前記係数を利用しての、前記テーブルに前記入力画像の前記画素座標と対応付けられて設定されている前記出力画像の前記画素座標に位置する画素の画素データの算出を制御する算出制御ステップと
を含む処理をコンピュータに実行させ、
前記係数は、前記入力画像の画素ごとに定められた係数に、前記入力画像ごとに定められた係数が乗算されて得られる重み付け係数である
ことを特徴とするプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、画像処理装置および方法、並びにプログラムに関し、特に、複数の入力画像からなる出力画像の表示を迅速に行うことができるようにした画像処理装置および方法、並びにプログラムに関する。
【０００２】
【従来の技術】
図１は、図２に示すように複数の入力画像から、１つの出力画像を生成して表示する、従来の表示装置１の構成例を示している（例えば、特許文献参照）。
【０００３】
制御部１２は、入力部１１を制御して、例えば、図示せぬ記録媒体に記録されている複数の入力画像を適宜読み出し、キャッシュメモリ１３に記憶させる。
【０００４】
制御部１２は、記憶部１４に記憶されているテーブル２１を参照して、出力バッファ１５上に、出力画像をフレーム単位で生成し、表示部１６の表示画面１６Ａに表示させる。
【０００５】
次に、テーブル２１を生成する処理を、図３のフローチャートを参照して説明する。なおここでは表示装置１がテーブル２１を生成するものとする。
【０００６】
ステップＳ１において、制御部１２は、生成される出力画像の座標（ピクセル座標）Doutを１つ選択し、ステップＳ２において、選択したピクセル座標Doutに出力される入力画像を検出する。なお、ここでの検出は、入力画像をどのように配置して出力画像を構成するかによるが、出力画像の１つのピクセル座標Doutに、複数の入力画像の所定の画素が加算されて出力される場合、ここでは複数の入力画像が検出される。
【０００７】
次に、ステップＳ３において、制御部１２は、ステップＳ２で検出した入力画像の中の１つを選択する。ステップＳ２で複数の入力画像が検出された場合、その中の１つが選択され、１つの入力画像が検出された場合、その１つの入力画像が選択される。
【０００８】
ステップＳ４において、制御部１２は、ステップＳ１で選択したピクセル座標Doutに対応する（マップされる）、入力画像の座標（以下、対応座標と称する）Dinを、補正されたステップＳ３で選択した入力画像から検出する。各入力画像には、入力部１１により、出力画像の表示が適切なものになるように（例えば、入力画像の周辺部分がぼけないように）、入力画像の座標を所定の演算より変換する補正が施される。例えば、この補正により、図４Ａに示す入力画像は、図４Ｂに示すように、糸巻き型に拡大して変形する。なお、図４Ｂの点線は、補正前の入力画像（図４Ａ）を表している。
【０００９】
次に、ステップＳ５において、制御部１２は、ステップＳ１で選択した出力画像のピクセル座標Dout、ステップＳ３で選択した入力画像を表す入力画像番号、およびステップＳ４で検出した入力画像の対応座標Dinを、それぞれ対応させて、記憶部１４のテーブル２１に設定する。
【００１０】
ステップＳ６において、制御部１２は、ステップＳ２で検出された入力画像が、ステップＳ３ですべて選択されたか否かを判定し、まだ選択されていない入力画像が残っていると判定した場合、ステップＳ３に戻り、次の入力画像を選択し、それ以降の処理を行う。
【００１１】
ステップＳ６で、すべての入力画像が選択されたと判定された場合、ステップＳ７に進み、制御部１２は、ステップＳ１で出力画像のすべてのピクセル座標Doutが選択されたか否かを判定し、まだ選択されていないピクセル座標Doutが残っていると判定した場合、ステップＳ１に戻り、次のピクセル座標Doutを選択する。
【００１２】
ステップＳ７で、すべてのピクセル座標Doutが選択されたと判定されたとき、処理は終了する。
【００１３】
以上のようにして、例えば図５に示すようなテーブル２１が生成される。すなわちテーブル２１には、出力画像のピクセル座標Dout（ステップＳ１）、入力画像を示す入力画像番号（ステップＳ３）、および入力画像の対応座標Din（ステップＳ４）がそれぞれ対応付けられて設定されている。なお、図５に示すように入力画像の対応座標Dinは小数点の座標となっているが、これは入力画像が補正により変形したことによる（図５Ｂ）。
【００１４】
次に、複数の入力画像から出力画像を生成する場合の表示装置１の動作を、図６のフローチャートを参照して説明する。
【００１５】
ステップＳ１１において、制御部１２は、生成される出力画像のピクセル座標Doutを１つ選択し、ステップＳ１２において、記憶部１４に記憶されているテーブル２１（図５）に、選択したピクセル座標Doutと対応付けられている、１つの入力画像番号を選択する。
【００１６】
図５に示すピクセル座標Dout（０，２）のように、複数の入力画像番号（番号１，２）が設定されているピクセル座標DoutがステップＳ１１で選択された場合、そのうちの１つが選択される。
【００１７】
ステップＳ１３において、制御部１２は、記憶部１４に記憶されているテーブル２１に、ステップＳ１２で選択した入力画像番号に対応付けられている入力画像の対応座標Ｄinの画素データを算出するのに必要な、その対応座標Dinの周辺に位置する画素のピクセル座標Ｄin−Pを入力画像（補正後の入力画像）から検出する。この例の場合、図７に示すように、入力画像の対応座標Dinからは、４つのピクセル座標Ｄin−P1乃至Din−P4が検出される。
【００１８】
次に、ステップＳ１４において、制御部１２は、ステップＳ１３で検出したピクセル座標Ｄin−Pの画素の画素データが、キャッシュメモリ１３に記憶されているか否かを判定し、記憶されていないと判定した場合、ステップＳ１５に進み、入力部１１を介して、ピクセル座標Din−Pの画素の画素データを入力し、キャッシュメモリ１３に記憶させる。
【００１９】
ステップＳ１４で、ピクセル座標Din−Pの画素の画素データが、キャッシュメモリ１３に記憶されていると判定されたとき、またはステップＳ１５で、ピクセル座標Din−Pの画素の画素データが、キャッシュメモリ１３に記憶されたとき、ステップＳ１６に進み、制御部１２は、そのピクセル座標Din−Pの画素の画素データをキャッシュメモリ１３から読み込む。
【００２０】
ステップＳ１７において、制御部１２は、テーブル２１に、ステップＳ１２で選択された入力画像番号と対応付けられている入力画像の対応座標Dinの画素データを算出するために、ステップＳ１３で検出した各ピクセル座標Din−P1乃至Din−P4に乗算される補間係数w1乃至w4を算出する。入力画像の対応座標Dinの画素データは、式（１）に示すように算出されるので、ここでは、この演算に利用される補間係数w1乃至w4が算出される。なお、補間係数w1乃至w4は、対応座標Dinと、ピクセル座標Din−Pとの位置関係に基づいて算出される。
入力画像の対応座標Dinの画素データ＝ピクセル座標Din−P１の画素の画素データ×補間係数w1＋ピクセル座標Din−P2の画素の画素データ×補間係数w2＋ピクセル座標Din−P3の画素の画素データ×補間係数w3＋ピクセル座標Din−P4の画素の画素データ×補間係数w4・・・（１）
【００２１】
ステップＳ１８において、制御部１２は、ステップＳ１７で算出した補間係数w1乃至w4を利用して式（１）を演算し、テーブル２１に、ステップＳ１２で選択した入力画像番号に対応付けられている入力画像の対応座標Dinの画素データを算出する。
【００２２】
次に、ステップＳ１９において、制御部１２は、ステップＳ１１で選択された出力画像のピクセル座標Doutに対応付けられている入力画像番号が、ステップＳ１２ですべて選択されたか否かを判定し、まだ選択されていない入力画像番号が残っていると判定した場合、ステップＳ１２に戻り、次の入力画像番号を選択し、それ以降の処理を行う。
【００２３】
すなわち、テーブル２１において、１つのピクセル座標DoutにＮ個の入力画像番号が対応付けられている場合、ステップＳ１１でそのピクセル座標Doutが選択されているとき、ステップＳ１２乃至ステップＳ１９の処理はＮ回繰り返されて、Ｎ個の対応座標Dinの画素データが算出される。例えば、図５の例では、ステップＳ１１でピクセル座標Dout（０，２）が選択されているとき、入力画像番号１の入力画像の対応座標Dinの画素データと、入力画像番号２の入力画像の対応座標Dinの画素データの２個の画素データが算出される。
【００２４】
ステップＳ１９で、すべての入力画像番号が選択されたと判定された場合、ステップＳ２０に進み、制御部１２は、ステップＳ１１で選択された出力画像のピクセル座標Doutの画素データを算出するために、ステップＳ１２乃至ステップＳ１９の処理で算出された対応座標Dinの画素データに乗算されるブレンディング係数vを算出する。出力画像のピクセル座標Doutの画素データは、式（２）に示すように算出されるので、ここでは、その演算に利用されるブレンディング係数ｖ1乃至v（N-1）が算出される。なおここでのＮは、対応座標Dinの画素データの数を表している。
出力画像のピクセル座標Doutの画素データ＝
対応座標Din−１の画素データ×ブレンディング係数v1＋・・・・・＋対応座標Din−(N-1)の画素データ×ブレンディング係数v(N-1)・・・（２）
【００２５】
次に、ステップＳ２１において、制御部１２は、ステップＳ２０で算出したブレンディング係数vを利用して式（２）を演算し、出力画像のピクセル座標Doutの画素データを算出する。
【００２６】
ステップＳ２２において、制御部１２は、ステップＳ２１で算出した画素データを、ステップＳ１１で選択したピクセル座標Doutに対応する、出力バッファ１５の記憶領域に記憶させる。
【００２７】
ステップＳ２３において、制御部１２は、ステップＳ１１で、出力画像のピクセル座標Doutのすべてが選択されたか否かを判定し、まだ選択されていないピクセル座標Doutが残っていると判定した場合、ステップＳ１１に戻り、次のピクセル座標Doutを選択し、それ以降の処理を実行する。
【００２８】
ステップＳ２３で、すべてのピクセル座標Doutが選択されたと判定された場合、処理は終了する。
【００２９】
以上に示した処理が、出力画像のフレーム単位で行われる。
【００３０】
【特許文献】
特開２００１−２８５７４５号公報
【００３１】
【発明が解決しようとする課題】
従来の表示処理においては、図６のフローチャートで示したように、出力画像のピクセル座標Dout毎に、入力画像の各ピクセル座標Din−Pの画素の画素データに補間係数wが乗算されて入力画像の対応座標Dinの画素データが算出され、そしてその対応座標Dinの画素データにブレンディング係数vが乗算されて出力画像のピクセル座標Doutが算出される。
【００３２】
その結果、例えば、選択される出力画像のピクセル座標Dout毎で（ステップＳ１１）、必要となる入力画像が異なるので、キャッシュメモリ１３のヒット率が低下する。
【００３３】
図５の例では、出力画像のピクセル座標Dout（０，１）が選択されているときに（ステップＳ１１）、キャッシュメモリ１３に入力画像番号２の入力画像が記憶されると（ステップＳ１５）、次にピクセル座標Dout（０，２）が選択されたときに必要となる入力画像番号１の入力画像をヒットできなくなることがある。
【００３４】
また、出力画面１６Ａのピクセル座標Doutに出力される各入力画像の対応座標Dinの画素データを算出してから、ブレンディング係数が算出されるので、入力画像毎に並列処理を行って出力画像を生成することができない。
【００３５】
すなわちこのように、従来の表示装置１では、表示処理を迅速に行うことができない課題があった。
【００３６】
本発明はこのような状況に鑑みてなされたものであり、複数の入力画像から構成される出力画像の表示を迅速に行うことができるようにするものである。
【００４１】
【発明が解決しようとする課題】
本発明の画像処理装置は、複数の入力画像毎に設けられた、入力画像が対応する出力画像の画素座標、および出力画像の画素座標に位置する画素の画素データを算出するのに必要な、入力画像における画素座標に対応する位置の周辺のいくつかの画素の画素座標と係数がそれぞれ対応付けられているテーブルを記憶する記憶手段と、入力画像毎に設けられた各テーブルに設定されている入力画像の画素座標に位置する画素の画素データ、およびテーブルに入力画像の画素座標と対応付けられて設定されている係数を利用して、テーブルに入力画像の画素座標と対応付けられて設定されている出力画像の画素座標に位置する画素の画素データを算出する算出手段とを備え、係数は、入力画像の画素ごとに定められた係数に、入力画像ごとに定められた係数が乗算されて得られる重み付け係数であることを特徴とする。
【００４２】
本発明の画像処理方法またはプログラムは、複数の入力画像毎に設けられた、入力画像が対応する出力画像の画素座標、および出力画像の画素座標に位置する画素の画素データを算出するのに必要な、入力画像における画素座標に対応する位置の周辺のいくつかの画素の画素座標と係数がそれぞれ対応付けられているテーブルを記憶する記憶ステップと、入力画像毎に設けられた各テーブルに設定されている入力画像の画素座標に位置する画素の画素データ、およびテーブルに入力画像の画素座標と対応付けられて設定されている係数を利用して、テーブルに入力画像の画素座標と対応付けられて設定されている出力画像の画素座標に位置する画素の画素データを算出する算出ステップとを含み、係数は、入力画像の画素ごとに定められた係数に、入力画像ごとに定められた係数が乗算されて得られる重み付け係数であることを特徴とする。
【００４４】
本発明の画像処理装置および方法、並びにプログラムにおいては、複数の入力画像毎に設けられた、入力画像が対応する出力画像の画素座標、および出力画像の画素座標に位置する画素の画素データを算出するのに必要な、入力画像における画素座標に対応する位置の周辺のいくつかの画素の画素座標と係数がそれぞれ対応付けられているテーブルが記憶され、入力画像毎に設けられた各テーブルに設定されている入力画像の画素座標に位置する画素の画素データ、およびテーブルに入力画像の画素座標と対応付けられて設定されている係数が利用されて、テーブルに入力画像の画素座標と対応付けられて設定されている出力画像の画素座標に位置する画素の画素データが算出される。
【００４５】
【発明の実施の形態】
図８は、本発明を適用した表示装置５１の構成例を示している。図中、図１における場合と対応する部分については、同一の符号を付してある。
【００４６】
制御部５２は、入力部１１を制御して、例えば、図示せぬ記録媒体に記録されている、出力画像を構成する入力画像を適宜読み出し、キャッシュメモリ１３に記憶させる。
【００４７】
制御部５２は、記憶部１４に記憶されている、出力画像を構成する入力画像のそれぞれに対応するテーブル６１−１，６１−２，・・・を参照して出力画像を生成し、表示部１６の表示画面１６Ａに表示させる。
【００４８】
次に、テーブル６１を生成する処理を、図９のフローチャートを参照して説明する。なおここでは表示装置５１がテーブル６１を生成するものとする。
【００４９】
ステップＳ３１において、制御部５２は、生成される出力画像のピクセル座標Doutを１つ選択し、ステップＳ３２において、選択したピクセル座標Doutに出力される入力画像を検出する。なお、ここでの検出は、入力画像をどのように配置して出力画像を構成するかによるが、出力画像の１つのピクセル座標Doutに、複数の入力画像の画素が加算されて出力される場合、ここでは複数の入力画像が検出される。
【００５０】
次に、ステップＳ３３において、制御部５２は、ステップＳ３２で検出した入力画像の中の１つを選択する。ステップＳ３２で複数の入力画像が検出された場合、その中の１つが選択され、またステップＳ３２で１つの入力画像しか検出されなかった場合、その１つの入力画像が選択される。
【００５１】
ステップＳ３４において、制御部５２は、ステップＳ３１で選択したピクセル座標Doutに対応する（マップされる）、入力画像の座標（対応座標）Dinを、補正後の入力画像から検出する。入力画像には、入力部１１により、出力画像の表示が適切なものになるように、入力画像の座標が所定の演算より変換される補正が施される。例えば、この補正により、図４Ａに示す入力画像は、図４Ｂに示すように、糸巻き型に拡大して変形する。
【００５２】
次に、ステップＳ３５において、制御部５２は、ステップＳ３４で検出した入力画像の対応座標Dinの画素データを算出するのに必要な、その対応座標Dinの周辺に位置する画素のピクセル座標Din−Pを、補正後の入力画像から検出する。この例の場合、図７に示したように、入力画像の対応座標Dinに対して、４つのピクセル座標Din−P1乃至Din−P4が検出される。
【００５３】
ステップＳ３６において、制御部５２は、ステップＳ３４で検出された入力画像の対応座標Dinの画素データを算出するために、ステップＳ３５で検出した各ピクセル座標Din−P1乃至Din−P4に位置する画素の画素データに乗算される補間係数w1乃至w4を算出する。ステップＳ３４で検出された入力画像の対応座標Dinの画素データは、式（１）に示したように算出されるので、ここでは、その演算に利用される補間係数ｗ1乃至w4が算出される。
【００５４】
次に、ステップＳ３７において、制御部５２は、ステップＳ３１で選択された出力画像のピクセル座標Doutを算出するために、ステップＳ３４で検出された入力画像の対応座標Dinの画素データに乗算される、ステップＳ３３で選択された入力画像のブレンディング係数vを算出する。ステップＳ３１で選択された出力画像のピクセル座標Doutの画素データは、式（２）に示すように算出されるので、ここでは、その演算に利用される、ステップＳ３４で検出された入力画像の対応座標Dinの画素データに乗算されるブレンディング係数vが算出される。
【００５５】
ステップＳ３８において、制御部５２は、ステップＳ３６で算出した補間係数w1乃至w4のそれぞれに、ステップＳ３７で算出したブレンディング係数vを乗算して、重み付け係数wv1（＝補間係数w1×ブレンディング係数v）、重み付け係数wv2（＝w2×ブレンディング係数v）、重み付け係数wv3（＝w3×ブレンディング係数v）、および重み付け係数wv4（＝w4×ブレンディング係数v）を算出する。
【００５６】
ステップＳ３９において、制御部５２は、ステップＳ３５で検出した入力画像のピクセル座標Din−P1乃至Din−P4のそれぞれに、ステップＳ３１で選択した出力画像のピクセル座標Dout、および対応するステップＳ４０で算出した重み付け係数wv1乃至wv4を対応させて、ステップＳ３３で選択された入力画像に対応するテーブル６１に設定する。
【００５７】
ステップＳ４０において、制御部５２は、スステップＳ３２で検出された入力画像が、ステップＳ３３ですべて選択されたか否かを判定し、まだ選択されていない入力画像が残っていると判定した場合、ステップＳ３３に戻り、次の入力画像を選択する。
【００５８】
ステップＳ４０で、すべての入力画像が選択されたと判定された場合、ステップＳ４１に進み、制御部５２は、ステップＳ３１で出力画像のすべてのピクセル座標Doutが選択されたか否かを判定し、まだ選択されないピクセル座標Doutが残っていると判定した場合、ステップＳ３１に戻り、それ以降の処理を実行する。
【００５９】
ステップＳ４１で、すべてのピクセル座標Doutが選択されたと判定された場合、処理は終了する。
【００６０】
以上のようにして図１０に示すようなテーブル６１が入力画像毎に生成される。テーブル６１には、入力画像のピクセル座標Din−P（ステップＳ３５）、出力画像のピクセル座標Dout（ステップＳ３１）、および重み付け係数wv（ステップＳ３８）がそれぞれ対応付けられて設定されている。
【００６１】
次に、テーブル６１を参照して、複数の入力画像から出力画像を生成する場合の表示装置５１の動作を、図１１のフローチャートを参照して説明する。
【００６２】
ステップＳ５１において、制御部５２は、出力バッファ１５をクリアにし、ステップＳ５２において、出力画像を構成する入力画像を１つ選択する。
【００６３】
ステップＳ５３において、制御部５２は、入力部１１を制御して、ステップＳ５２で選択した入力画像の画像データを入力させるとともに、それをキャッシュメモリ１３に記憶する。
【００６４】
ステップＳ５４において、制御部５２は、記憶部１４から、ステップＳ５２で選択した入力画像に対応するテーブル６１を選択する。
【００６５】
ステップＳ５５において、制御部５２は、ステップＳ５４で選択したテーブルに設定されている入力画像のピクセル座標Din−Pを１つ選択し、ステップＳ５６において、選択したピクセル座標Din−Pに、ステップＳ５４で選択したテーブル６１に対応付けられている出力画像のピクセル座標Doutを１つ選択する。
【００６６】
図１０に示す入力画像のピクセル座標Din−P（０，２）のように、出力画像の複数のピクセル座標Doutが対応付けられているピクセル座標Din−PがステップＳ５５で選択された場合には、そのうちの１つが選択される。
【００６７】
次に、ステップＳ５７において、制御部５２は、ステップＳ５６で選択した出力画像のピクセル座標Doutに、ステップＳ５４で選択されたテーブル６１に対応付けられている重み付け係数wvを読み出す。
【００６８】
ステップＳ５８において、制御部５２は、ステップＳ５５で選択した入力画像のピクセル座標Din−Pの画素データを、キャッシュメモリ１３から読み込む。
【００６９】
次に、ステップＳ５９において、制御部５２は、ステップＳ５７から読み出した重み付け係数wvに、ステップＳ５８で読み込んだ入力画像のピクセル座標Din−Pの画素データを乗算し、その結果得られた画素データを、ステップＳ５６で選択した出力画像のピクセル座標Doutに対応する出力バッファ１５の記憶領域に加算して記憶する。
【００７０】
ステップＳ６０において、制御部５２は、ステップＳ５５で選択された入力画像のピクセル座標Din−Pに対応する出力画像のピクセル座標Doutが、ステップＳ５６ですべて選択されたか否かを判定し、まだ選択されていないピクセル座標Doutが残っていると判定した場合、ステップＳ５６に戻り、次のピクセル座標Doutを選択する。
【００７１】
ステップＳ６０で、ステップＳ５５で選択された入力画像のピクセル座標Din−Pに対応する出力画像のピクセル座標DoutがステップＳ５６ですべて選択されたと判定された場合、ステップＳ６１に進み、制御部５２は、ステップＳ５４で選択されたテーブル６１にある入力画像のピクセル座標Din−Pが、ステップＳ５５ですべて選択されたか否かを判定し、まだ選択されていないピクセル座標Din−Pが残っていると判定した場合、ステップＳ５５に戻り、次のピクセル座標Din−Pを選択し、それ以降の処理を行う。
【００７２】
ステップＳ６１で、すべてのピクセル座標Din−Pが選択されたと判定された場合、ステップＳ６２に進み、制御部５２は、ステップＳ５２で、すべての入力画像が選択されたか否かを判定し、まだ選択されていない入力画像が残っていると判定した場合、ステップＳ５２に戻り、次の入力画像を選択し、それ以降の処理を行う。
【００７３】
ステップＳ６２で、すべての入力画像が選択されたと判定された場合、処理は終了する。
【００７４】
以上のように、入力画像毎に、入力画像に対応するデーブル６１を利用して、出力画像のピクセル座標Doutに対応する対応座標Dinの画素データを算出して加算することで（出力バッファ１５に加算することで）、出力画像のピクセル座標Doutの画素データが算出される。
【００７５】
その結果、１つのテーブル６１が利用されているとき、キャッシュメモリ１３の記憶内容は変更されず、キャッシュメモリ１３には必要な入力画像の画像データが記憶されているので、キャッシュメモリ１３のヒット率が向上する。
【００７６】
また以上においては、説明のためにステップＳ５２で選択された入力画像毎に、ステップＳ５３乃至ステップＳ６１の処理が行われるようにしたが、入力画像毎に、ステップＳ５３乃至ステップＳ６１を並行処理することもできる。
【００７７】
したがって本発明によれば、キャッシュメモリ１３のヒット率が向上し、入力画像毎に平行処理することができるので、表示処理を迅速に行うことができる。
【００７８】
上述した一連の処理は、ハードウエアにより実現させることもできるが、ソフトウエアにより実現させることもできる。一連の処理をソフトウエアにより実現する場合には、そのソフトウエアを構成するプログラムがコンピュータにインストールされ、そのプログラムがコンピュータで実行されることより、上述した表示装置５１が機能的に実現される。
【００７９】
図１２は、上述のような表示装置５１として機能するコンピュータ１０１の一実施の形態の構成を示すブロック図である。CPU（Central Processing Unit）１１１にはバス１１５を介して入出力インタフェース１１６が接続されており、CPU１１１は、入出力インタフェース１１６を介して、ユーザから、キーボード、マウスなどよりなる入力部１１８から指令が入力されると、例えば、ROM（Read Only Memory）１１２、ハードディスク１１４、またはドライブ１２０に装着される磁気ディスク１３１、光ディスク１３２、光磁気ディスク１３３、若しくは半導体メモリ１３４などの記録媒体に格納されているプログラムを、RAM（Random Access Memory）１１３にロードして実行する。これにより、上述した各種の処理が行われる。さらに、CPU１１１は、その処理結果を、例えば、入出力インタフェース１１６を介して、LCD（Liquid Crystal Display）などよりなる出力部１１７に必要に応じて出力する。なお、プログラムは、ハードディスク１１４やROM１１２に予め記憶しておき、コンピュータ１０１と一体的にユーザに提供したり、磁気ディスク１３１、光ディスク１３２、光磁気ディスク１３３，半導体メモリ１３４等のパッケージメディアとして提供したり、衛星、ネットワーク等から通信部１１９を介してハードディスク１１４に提供することができる。
【００８０】
なお、本明細書において、記録媒体により提供されるプログラムを記述するステップは、記載された順序に沿って時系列的に行われる処理はもちろん、必ずしも時系列的に処理されなくとも、並列的あるいは個別に実行される処理をも含むものである。
【００８２】
【発明の効果】
本発明によれば、複数の入力画像から出力画像を迅速に生成することができる。
【図面の簡単な説明】
【図１】従来の表示装置の構成例を示すブロック図である。
【図２】複数の入力画像から構成される出力画像を説明する図である。
【図３】図１のテーブルを生成する処理を説明するフローチャートである。
【図４】入力画像の補正を説明する図である。
【図５】図１のテーブルの例を示す図である。
【図６】図１の表示装置の表示処理を示すフローチャートである。
【図７】入力画像の対応座標を算出するのに必要なピクセル座標を示す図である。
【図８】本発明を適用した表示装置の構成例を示すブロック図である。
【図９】図８のテーブルを生成する処理を示すフローチャートである。
【図１０】図８のテーブルの例を示す図である。
【図１１】図８の表示装置の表示処理を示すフローチャートである。
【図１２】パーソナルコンピュータの構成例を示す図である。
【符号の説明】
１  表示装置，  １１  入力部，  １３  キャッシュメモリ，  １４  記憶部，  １５  出力バッファ，  １６  表示部，  １６Ａ  表示画面，  ５２  制御部，  ６１  テーブル
【図１】
0004196262.tif 000002
【図２】
0004196262.tif 000003
【図３】
0004196262.tif 000004
【図４】
0004196262.tif 000005
【図５】
0004196262.tif 000006
【図６】
0004196262.tif 000007
【図７】
0004196262.tif 000008
【図８】
0004196262.tif 000009
【図９】
0004196262.tif 000010
【図１０】
0004196262.tif 000011
【図１１】
0004196262.tif 000012
【図１２】
0004196262.tif 000013