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