(57)【要約】【課題】  映像補間方法及び装置を提供する。【解決手段】  複数の平面で構成された立体上の一地点に最も隣接した平面を検索し、その検索された平面と対向する平面の一つ以上の頂点の映像情報を利用して対向面情報を求め、その検索された平面の一つ以上の頂点の映像情報及び求められた対向面情報を利用して地点の映像情報を補間する映像補間方法。これにより、かかる地点の映像情報を補間することによって、信頼できる補間値を迅速に獲得する。【選択図】      図５
2008033926.tif 000002
【特許請求の範囲】
【請求項１】
複数の平面で構成された立体上の一地点の映像情報を補間する映像補間方法において、
（ａ）前記地点に最も隣接した前記平面を検索するステップと、
（ｂ）前記検索された平面と対向する前記平面の一つ以上の頂点の映像情報を利用して対向面情報を求めるステップと、
（ｃ）前記検索された平面の一つ以上の頂点の映像情報及び前記求められた対向面情報を利用して前記地点の映像情報を補間するステップと、を含むことを特徴とする映像補間方法。
【請求項２】
前記（ｂ）ステップは、あらかじめ保存された映像情報のうち前記対向する平面の一つ以上の頂点の映像情報を読み出し、読み出された映像情報を利用して前記対向面情報を求め、
前記（ｃ）ステップは、前記保存された映像情報のうち前記検索された平面の一つ以上の頂点の映像情報を読み出し、読み出された映像情報と前記求められた対向面情報とを利用して前記地点の映像情報を補間することを特徴とする請求項１に記載の映像補間方法。
【請求項３】
前記（ｂ）ステップは、あらかじめ保存された映像情報のうち前記検索された平面の一つ以上の頂点の映像情報を読み出し、読み出された映像情報を利用して前記対向する平面の一つ以上の頂点の映像情報を推測し、推測された映像情報を利用して前記対向面情報を求め、
前記（ｃ）ステップは、前記読み出された映像情報と前記求められた対向面情報とを利用して前記地点の映像情報を補間することを特徴とする請求項１に記載の映像補間方法。
【請求項４】
前記（ｂ）ステップは、前記対向する平面の複数の頂点の映像情報を平均して前記対向面情報を求めることを特徴とする請求項１に記載の映像補間方法。
【請求項５】
前記立体は、それぞれが複数の前記平面を持つ複数の格子で構成され、前記対向面情報は、前記対向する平面上の一地点の推測された映像情報であることを特徴とする請求項１に記載の映像補間方法。
【請求項６】
複数の平面で構成された立体上の一地点の映像情報を補間する映像補間装置において、
前記地点に最も隣接した前記平面を検索する基底面検索部と、
前記検索された平面と対向する前記平面の一つ以上の頂点の映像情報を利用して対向面情報を演算する演算部と、
前記検索された平面の一つ以上の頂点の映像情報及び前記演算された対向面情報を利用して前記地点の映像情報を補間する補間部と、を備えることを特徴とする映像補間装置。
【請求項７】
前記映像補間装置は、
前記複数の平面の複数の頂点の映像情報を保存する保存部をさらに備え、
前記演算部は、前記保存された映像情報のうち前記対向する平面の一つ以上の頂点の映像情報を読み出し、読み出された映像情報を利用して前記対向面情報を演算し、
前記補間部は、前記保存された映像情報のうち前記検索された平面の一つ以上の頂点の映像情報を読み出し、読み出された映像情報と前記演算された対向面情報とを利用して前記地点の映像情報を補間することを特徴とする請求項６に記載の映像補間装置。
【請求項８】
前記映像補間装置は、
前記複数の平面の複数の頂点の映像情報を保存する保存部をさらに備え、
前記演算部は、前記保存された映像情報のうち前記検索された平面の一つ以上の頂点の映像情報を読み出し、読み出された映像情報を利用して前記対向する平面の一つ以上の頂点の映像情報を推測し、推測された映像情報を利用して前記対向面情報を演算し、
前記補間部は、前記読み出された映像情報と前記演算された対向面情報とを利用して前記地点の映像情報を補間することを特徴とする請求項６に記載の映像補間装置。
【請求項９】
前記演算部は、前記対向する平面の複数の頂点の映像情報を平均して前記対向面情報を演算することを特徴とする請求項６に記載の映像補間装置。
【請求項１０】
前記基底面検索部はそれぞれの軸ごとに、前記軸方向と垂直に位置した前記平面のうち前記地点に最も隣接した前記平面を検索し、検索された前記平面のうち前記地点に最も隣接した前記平面を検索することを特徴とする請求項６に記載の映像補間装置。
【請求項１１】
前記立体は、それぞれが複数の前記平面を持つ複数の格子で構成され、前記対向面情報は、前記対向する平面上の一地点の推測された映像情報であることを特徴とする請求項６に記載の映像補間装置。
【請求項１２】
複数の平面で構成された立体上の一地点の映像情報を補間するコンピュータプログラムを保存するコンピュータで読み取り可能な記録媒体において、
（ａ）前記地点に最も隣接した前記平面を検索するステップと、
（ｂ）前記検索された平面と対向する前記平面の一つ以上の頂点の映像情報を利用して対向面情報を求めるステップと、
（ｃ）前記検索された平面の一つ以上の頂点の映像情報及び前記求められた対向面情報を利用して前記地点の映像情報を補間するステップと、を含むことを特徴とする映像補間方法を行うコンピュータプログラムを保存するコンピュータで読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、補間に係り、特に、３次元空間上の一地点の映像情報をその地点の周辺頂点の映像情報を利用して補間する補間法に関する。
【背景技術】
【０００２】
補間とは、ある値を周辺値を利用して推定することを意味する。
【０００３】
補間法は、補間された値の信頼度を改善できる方向に発展されることもあり、補間をさらに迅速に行える方向に発展されることもある。ここで、補間された値の信頼度改善と補間の迅速な実行とは妥協（ｔｒａｄｅ−ｏｆｆ）関係にある。
【０００４】
これにより、適切な信頼度を確保しつつもある程度迅速な実行を担保できる新たな補間法が切実に要求されている。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
本発明が解決しようとする技術的課題は、信頼できる補間値を迅速に獲得可能にする映像補間方法を提供するところにある。
【０００６】
本発明が解決しようとする他の技術的課題は、信頼できる補間値を迅速に獲得可能にする映像補間装置を提供するところにある。
【０００７】
本発明が解決しようとするさらに他の技術的課題は、信頼できる補間値を迅速に獲得可能にするコンピュータプログラムを保存するコンピュータで読み取り可能な記録媒体を提供するところにある。
【課題を解決するための手段】
【０００８】
前記課題を解決するために、複数の平面で構成された立体上の一地点の映像情報を補間する本発明による映像補間方法は、前記地点に最も隣接した前記平面を検索する（ａ）ステップと、前記検索された平面と対向する前記平面の一つ以上の頂点の映像情報を利用して対向面情報を求める（ｂ）ステップと、前記検索された平面の一つ以上の頂点の映像情報及び前記求められた対向面情報を利用して前記地点の映像情報を補間する（ｃ）ステップとを含むことが望ましい。
【０００９】
前記他の課題を解決するために、複数の平面で構成された立体上の一地点の映像情報を補間する映像補間装置において、前記地点に最も隣接した前記平面を検索する基底面検索部と、前記検索された平面と対向する前記平面の一つ以上の頂点の映像情報を利用して対向面情報を演算する演算部と、前記検索された平面の一つ以上の頂点の映像情報及び前記演算された対向面情報を利用して前記地点の映像情報を補間する補間部とを備えることが望ましい。
【００１０】
前記さらに他の課題を解決するために、複数の平面で構成された立体上の一地点の映像情報を補間するコンピュータプログラムを保存するコンピュータで読み取り可能な記録媒体において、前記地点に最も隣接した前記平面を検索する（ａ）ステップと、前記検索された平面と対向する前記平面の一つ以上の頂点の映像情報を利用して対向面情報を求める（ｂ）ステップと、前記検索された平面の一つ以上の頂点の映像情報及び前記求められた対向面情報を利用して前記地点の映像情報を補間する（ｃ）ステップとを行うコンピュータプログラムを保存することが望ましい。
【発明の効果】
【００１１】
本発明による映像補間方法及び装置は、信頼できる補間値を迅速に獲得する効果を持つ。具体的に、本発明による映像補間方法、すなわち、ピラミッド型線形補間法によれば、３次線形補間の場合より迅速に補間を行える。より具体的に、３次線形補間を一回行うのに８回の１次線形補間が行われるのに対し、ピラミッド型線形補間を一回行うのに４回の１次線形補間が行われる。また、本発明の第１実施形態によるピラミッド型線形補間法によれば、ピラミッド型線形補間を一回行うのに必要な映像情報が８個の頂点の読み出された映像情報であるように、３次線形補間を一回行うのに必要な映像情報も８個の頂点の読み出された映像情報であるため、ピラミッド型線形補間が３次線形補間に比べてはるかに少ない回数の１次線形補間を行うにもかかわらず、ピラミッド型線形補間により補間された値は３次線形補間により補間された値とある程度近似している。一方、本発明による映像補間装置の核心構成要素のうち一つと見なされる基底面検索部５２０が、乗算器のように比較的高価の演算器で具現されずに比較器のように比較的低価の演算器で具現されうることに鑑みれば、本発明による映像補間装置は低コストでも具現できる。
【発明を実施するための最良の形態】
【００１２】
本発明と本発明の動作上の利点及び本発明の実施によって達成される目的を十分に理解するためには、本発明の望ましい実施形態を例示する添付図面及びその添付図面を説明する内容を参照せねばならない。
【００１３】
以下、本発明による映像補間方法及び装置を添付した図面を参照して次のように説明する。
【００１４】
図１は、本発明の適用分野を説明するための図である。
【００１５】
著作（ａｕｔｈｏｒｉｎｇ）された３次元グラフィックデータを２次元画面（ｓｃｒｅｅｎ）上に表示するためには、３次元グラフィックデータに対してレンダリング（ｒｅｎｄｅｒｉｎｇ）、すなわち、視覚化（ｖｉｓｕａｌｉｚａｔｉｏｎ）を行わねばならない。
【００１６】
レンダリングの細部過程のうちテクスチャマッピングがある。ここで、テクスチャマッピングとは、その３次元グラフィックデータが表す３次元モデルに、質感を表す２次元イメージ（以下、質感イメージ）をかぶせることを意味する。
【００１７】
レンダリングが行われるためには、その３次元モデルと視点間の距離（以下、視点距離）が定義されねばならない。この時、視点距離が長いほどその３次元モデルにはさらに低い解像度の質感イメージがかぶせられ、視点距離が短いほどその３次元モデルにはさらに高い解像度の質感イメージがかぶせられる。
【００１８】
このようなテクスチャマッピングのために、レンダリング装置には複数の視点距離に対する複数の質感イメージらが保存されていることが望ましい。図示されたように、レンダリング装置には３個の視点距離に対する３個の質感イメージ１１０、１２０、１３０が保存されている。ここで、３つは説明の便宜上導入された数字である。
【００１９】
図１の（ａ）には、‘視点距離’と‘質感イメージの解像度’との関係を概略的に示す。
【００２０】
図１の（ｂ）に図示された質感イメージ１１０の解像度（例えば、横、縦それぞれ５１２個のピクセルで構成される）は、図１の（ｃ）に図示された質感イメージ１２０の解像度（例えば、横、縦それぞれ２５６個のピクセルで構成される）の２倍であり、図１の（ｃ）に図示された質感イメージ１１０の解像度は、図１の（ｄ）に図示された質感イメージ１２０の解像度（例えば、横、縦それぞれ１２８個のピクセルで構成される）の２倍である。
【００２１】
現実的に、レンダリング装置があらゆる可能な視点距離に対する質感イメージを保存していることは困難である。したがって、その３次元モデルにかぶせようとする質感イメージがレンダリング装置に保存されていない質感イメージ、例えば、識別番号１４０が表す質感イメージならば、そのかぶせようとする質感イメージを、保存されている質感イメージを利用して補間せねばならない。
【００２２】
結局、各種補間法は、レンダリング分野、さらには各種映像処理分野で有効に使われうる。本発明による映像補間方法及び装置も例外ではない。
【００２３】
図２は、１次線形補間を説明するための図である。ここで、１次線形補間とは、１次元上で行われる補間を意味する。
【００２４】
図示されたように、第３地点２１４の値は、第１地点２１０の値（例えば、色相情報）（ａ）と第２地点２１２の値（ｂ）とを利用して補間されうる。具体的に、第３地点２１４の値は次の式（１）を利用して補間されうる。
【００２５】
第３地点２１４の補間値＝ａ＊（１−ｐ）＋ｂ＊ｐ      （１）
図３は、２次線形補間を説明するための図である。ここで、２次線形補間とは、２次元上で行われる補間を意味する。
【００２６】
図示されたように、第３地点３７０の値は第１頂点３１０の値（例えば、色相情報）、第２頂点３２０の値、第３頂点３３０の値、第４頂点３４０の値を利用して補間されうる。
【００２７】
具体的に、第３地点３７０の値は、次のような式（２）を利用して補間されうる。
【００２８】
第１地点３５０の補間値＝第１頂点３１０の値＊（１−ｃ）＋第２頂点３２０の値＊ｃ
第２地点３６０の補間値＝第３頂点３３０の値＊ｃ＋第４頂点３４０の値＊（１−ｃ）
第３地点３７０の補間値＝第１地点３５０の補間値＊（１−ｄ）＋第２地点３６０の補間値＊ｄ          （２）
図４は、３次線形補間を説明するための図である。ここで、３次線形補間とは、３次元上で行われる補間を意味する。
【００２９】
図示されたように、地点Ｉの値は第１頂点Ｐ１の値（例えば、色相情報）、第２頂点Ｐ２の値、第３頂点Ｐ３の値、第４頂点Ｐ４の値、第５頂点Ｐ５の値、第６頂点Ｐ６の値、第７頂点Ｐ７の値、第８頂点Ｐ８の値を利用して補間されうる。
【００３０】
具体的に、地点Ｉの値は、次のような式（３）を利用して補間されうる。
【００３１】
第１地点Ｃ１の補間値＝第２頂点Ｐ２の値＊（１−ｅ）＋第３頂点Ｐ３の値＊ｅ
第２地点Ｃ２の補間値＝第１頂点Ｐ１の値＊（１−ｅ）＋第４頂点Ｐ４の値＊ｅ
第３地点Ｃ３の補間値＝第６頂点Ｐ６の値＊（１−ｅ）＋第７頂点Ｐ７の値＊ｅ
第４地点Ｃ４の補間値＝第５頂点Ｐ５の値＊（１−ｅ）＋第８頂点Ｐ８の値＊ｅ
第５地点Ｃ５の補間値＝第１地点Ｃ１の補間値＊ｆ＋第２地点Ｃ２の補間値＊（１−ｆ）
第６地点Ｃ６の補間値＝第３地点Ｃ３の補間値＊ｆ＋第４地点Ｃ４の補間値＊（１−ｆ）
地点Ｉの補間値＝第５地点Ｃ５の補間値＊ｇ＋第６地点Ｃ６の補間値＊（１−ｇ）          （３）
本発明は、図２ないし図４で言及された補間法でさらに改良された補間法（以下、ピラミッド型線形補間法と称する）を次のように開示する。
【００３２】
図５は、本発明による映像補間装置を説明するための一実施形態のブロック図であり、正規化部５１０、基底面検索部５２０、保存部５３０、演算部５４０、及び補間部５５０で形成されうる。
【００３３】
正規化部５１０は、入力端子ＩＮ１を通じて入力された頂点（ｖｅｒｔｅｘ）それぞれの位置情報を正規化する。ここで、位置情報は３次元情報であり、ｘ軸、ｙ軸、ｚ軸それぞれに対して存在することが望ましい。
【００３４】
以下、説明の便宜上、入力端子ＩＮ１を通じて入力された頂点は複数の格子の頂点に該当し、図４は、その複数の格子のうち映像情報を補間しようとする地点Ｉが属する格子を表すと仮定する。一方、白色を０と表現し、黒色を２５５と表現し、灰色を１ないし２５４のうち一値と表現する色相情報は、本明細書上に言及された映像情報の一例になりうる。
【００３５】
基底面検索部５２０は、映像情報を補間しようとする地点が属する格子をなす６個の平面Ｓ１、Ｓ２、Ｓ３、Ｓ４、Ｓ５、Ｓ６のうち、地点Ｉに最も隣接した平面を検索する。以下、説明の便宜上、その最も隣接した平面はＳ３と仮定する。
【００３６】
保存部５３０は、入力端子ＩＮ１を通じて入力された頂点それぞれの映像情報を保存する。
【００３７】
本発明の第１実施形態によれば、演算部５４０は、基底面検索部５２０で検索された平面Ｓ３と対向する平面Ｓ６の一つ以上の頂点Ｐ２、Ｐ３、Ｐ６、Ｐ７の映像情報を保存部５３０から読み出す。
【００３８】
また、演算部５４０は、その読み出された映像情報（Ｐ２、Ｐ３、Ｐ６、Ｐ７の読み出された映像情報）を利用して対向面情報を演算する。本明細書上で、対向面情報とは、基底面検索部５２０で検索された平面の対向する平面の頂点の映像情報を利用して演算可能な任意の映像情報を意味する。例えば、演算部５４０は、その読み出された映像情報（Ｐ２、Ｐ３、Ｐ６、Ｐ７の読み出された映像情報）を平均して、対向面情報を演算できる。
【００３９】
一方、本発明の第２実施形態によれば、演算部５４０は、基底面検索部５２０で検索された平面Ｓ３の一つ以上の頂点Ｐ１、Ｐ４、Ｐ５、Ｐ８の映像情報を保存部５３０から読み出す。
【００４０】
また、演算部５４０は、その読み出された映像情報（Ｐ１、Ｐ４、Ｐ５、Ｐ８の読み出された映像情報）を利用して、その対向する平面Ｓ６の一つ以上の頂点Ｐ２、Ｐ３、Ｐ６、Ｐ７の映像情報を推測できる。例えば、演算部５４０は、その対向する平面Ｓ６の一つ以上の頂点Ｐ２、Ｐ３、Ｐ６、Ｐ７それぞれの映像情報は、その読み出された映像情報（Ｐ１、Ｐ４、Ｐ５、Ｐ８の読み出された映像情報）を平均した結果であると推測できる。さらに、演算部５４０は、その推測された映像情報（Ｐ２、Ｐ３、Ｐ６、Ｐ７の推測された映像情報）を利用して対向面情報を演算する。例えば、演算部５４０は、その推測された映像情報（Ｐ２、Ｐ３、Ｐ６、Ｐ７の推測された映像情報）を平均して、対向面情報を演算できる。ただし、前記例示したように、演算部５４０がその対向する平面Ｓ６の一つ以上の頂点Ｐ２、Ｐ３、Ｐ６、Ｐ７それぞれの映像情報がいずれも同一であると推測するならば、演算部５４０は、その推測された映像情報（Ｐ２、Ｐ３、Ｐ６、Ｐ７の推測された映像情報）のうち一つの映像情報（例えば、Ｐ６の推測された映像情報）が対向面情報であると決定してもよい。
【００４１】
本発明の第１実施形態によれば、補間部５５０は、基底面検索部５２０で検索された平面Ｓ３の一つ以上の頂点Ｐ１、Ｐ４、Ｐ５、Ｐ８の映像情報を保存部５３０から読み出す。一方、本発明の第２実施形態によれば、補間部５５０は演算部５４０から‘その読み出された映像情報（Ｐ１、Ｐ４、Ｐ５、Ｐ８の読み出された映像情報）’を伝達される。
【００４２】
補間部５５０は、‘その読み出された映像情報（Ｐ１、Ｐ４、Ｐ５、Ｐ８の読み出された映像情報）’と‘演算部５４０で演算された対向面情報’とを利用して、地点Ｉの映像情報を補間する。
【００４３】
一方、第１実施形態によれば、保存部５３０から読み出さねばならない映像情報が、‘平面Ｓ３の頂点Ｐ１、Ｐ４、Ｐ５、Ｐ８の映像情報’と‘平面Ｓ６の頂点Ｐ２、Ｐ３、Ｐ６、Ｐ７の映像情報’とである。それに対し、第２実施形態によれば、保存部５３０から‘平面Ｓ６の頂点Ｐ２、Ｐ３、Ｐ６、Ｐ７の映像情報’を読み出さない。これにより、第２実施形態は、地点Ｉの映像情報を補間するために保存部５３０と疎通する頻度数を大幅低減する。
【００４４】
図６は、図５に図示された基底面検索部５２０の望ましい一実施形態５２０Ａのブロック図であり、第１比較部６１０、減算部６２０、ミラーリング情報生成部６３０、第２比較部６４０、ミラーリング如何検査部６５０、及び基底面決定部６６０で形成される。
【００４５】
第１比較部６１０は、映像情報を補間しようとする地点Ｉの座標値（ｅ，ｇ，ｆ）の各成分を０．５と比較する。正規化部５１０であらゆる頂点の位置情報が正規化されたので、その地点Ｉの座標値（ｅ，ｇ，ｆ）の各成分は０以上１以下の値である。
【００４６】
ｅ、ｇ、ｆそれぞれは図４に示したように、その地点Ｉと平面Ｓ３との距離、その地点Ｉと平面Ｓ２との距離、その地点Ｉと平面Ｓ３との距離を意味する。
【００４７】
すなわち、ｘ軸成分の座標値（ｅ）が０．５以下であるということは、その地点Ｉが平面Ｓ４より平面Ｓ１に近く位置していることを意味し、ｙ軸成分の座標値（ｇ）が以下であるということは、その地点Ｉが平面Ｓ５より平面Ｓ２に近く位置しているということを意味し、ｚ軸成分の座標値（ｆ）が以下であるということは、その地点Ｉが平面Ｓ６より平面Ｓ３に近く位置していることを意味する。以下、説明の便宜上、（ｅ，ｇ，ｆ）＝（０．４，０．７，０．２）と仮定する。
【００４８】
具体的に、第１比較部６１０は、ｘ軸成分の座標値（ｅ）が０．５以下であると比較されれば（０．４＜０．５）、その地点Ｉが平面Ｓ４より平面Ｓ１に近く位置していると決定し、その座標値（０．４）を第２比較部６４０に出力する。
【００４９】
同様に、第１比較部６１０は、ｙ軸成分の座標値（ｇ）が０．５超過であると比較されれば（０．７＞０．５）、その地点Ｉが平面Ｓ２より平面Ｓ５に近く位置していると決定し、その座標値（０．７）を減算部６２０に出力する。
【００５０】
これと類似して、第１比較部６１０は、ｚ軸成分の座標値（ｆ）が０．５以下であると比較されれば（０．２＜０．５）、その地点Ｉが平面Ｓ６より平面Ｓ３に近く位置していると決定し、その座標値（０．２）を第２比較部６４０に出力する。
【００５１】
結局、第１比較部６１０は、その地点Ｉに最も隣接した平面になりうる候補を、Ｓ１、Ｓ２、Ｓ３、Ｓ４、Ｓ５、Ｓ６から３個の平面Ｓ１、Ｓ５、Ｓ３に圧縮する。
【００５２】
一方、後述する減算部６２０ないし基底面決定部６６０は、そのように圧縮された３個の平面のうちその地点Ｉに最も隣接した平面を検索する。
【００５３】
減算部６２０は、第１比較部６１０で座標値が０．５超過であると比較された場合に限って動作できる。具体的に、第１比較部６１０で座標値が０．５超過であると比較されれば（０．７＞０．５）、減算部６２０は、その地点Ｉの座標値（０．７）を‘１からその地点Ｉの座標値（０．７）を減算した結果（０．３）’に変更し、変更された座標値（０．３）を第２比較部６４０に出力する。
【００５４】
ミラーリング情報生成部６３０は、第１比較部６１０及び減算部６２０の指示に応じてミラーリング情報を生成できる。ここで、ミラーリング情報は３ビットで構成できる。例えば、第１比較部６１０で座標値が０．５以下であると判断されれば、ミラーリング情報生成部６３０は、第１比較部６１０の指示に応じて０というビットを生成する。また、第１比較部６１０で座標値が０．５超過であると比較されて減算部６２０が動作すれば、ミラーリング情報生成部６３０は、減算部６２０の指示に応じて１というビットを生成する。前記仮定下で、ミラーリング情報生成部６３０は０１０というミラーリング情報を生成する。
【００５５】
第２比較部６４０は、‘第１比較部６１０から入力された座標値（０．４，０．２）’、‘減算部６２０から入力された座標値（０．３）’を互いに比較する。それにより、第２比較部６４０は、‘第１比較部６１０から入力された座標値（０．４，０．２）’、‘減算部６２０から入力された座標値（０．３）’のうち最も小さな値を見つけ、その見つけられた座標値（０．２）をミラーリング如何検査部６５０に出力する。
【００５６】
ミラーリング如何検査部６５０は、第２比較部６４０から入力された座標値（０．２）の軸成分（ｚ軸成分）と関連したミラーリング情報（０１０の最後の‘０’）を分析して、ミラーリングを行うべきかどうかを検査する。ミラーリングビットが０であるというミラーリングを行う必要がないことを意味し、ミラーリングビットが１であるというミラーリングを行うことを意味する。
【００５７】
この場合、ミラーリングを行う必要がないと検査されれば、基底面決定部６６０は、第２比較部６４０から入力された座標値（０．２）が‘地点Ｉにさらに隣接した平面’であると表す平面Ｓ３が、基底面検索部５２０が検索しようとする平面であると決定する。
【００５８】
前記仮定したものとは異なるが、もし、ミラーリングを行わねばならないと検査されるならば、基底面決定部６６０は、第２比較部６４０から入力された座標値（０．２）が‘地点Ｉにより隣接した平面’であると表す平面Ｓ３と対向する（すなわち、ミラーリングされた）平面Ｓ６が、基底面検索部５２０が検索しようとする平面であると決定する。
【００５９】
図７は、図５に図示された保存部５３０を説明するための図であり、図８は、図５に図示された補間部５５０を説明するための図である。具体的に、図８は、基底面検索部５２０で検索された平面Ｓ３が格子の基底面（すなわち、下面）に位置するように図４を再び図示した図である。
【００６０】
保存部５３０は映像情報を保存するだけでなく、図示されたように、補間部５５０の動作規則に対してもルックアップテーブル（ＬＵＴ：Ｌｏｏｋ−Ｕｐ  Ｔａｂｌｅ）の形態で保存する。
【００６１】
基底面検索部５２０で検索された平面がＳ３である場合、保存部５３０に保存された動作規則は、“補間順序はｘ軸と平行に位置した頂点（Ｐ１とＰ４、またはＰ５とＰ８）間の補間を行った後、ｙ軸と平行に位置した地点（Ｃ２とＣ４）間の補間を行った後、ｚ軸と平行に位置した地点（Ｃ８とＡ）間の補間を行う”ことである。この時、Ｐ１とＰ４間の補間とＰ５とＰ８間の補間のうちどの補間を先ず行うか問題になるが、これと関連して、保存部５３０に保存された動作規則は“Ｐ１とＰ４間の補間を先ず行う”と規定している。さらに、保存部５３０に保存された動作規則は、対向面情報はＰ２、Ｐ３、Ｐ６、Ｐ７の映像情報を平均した値であることを規定している。
【００６２】
補間部５５０はその保存された動作規則を読み出し、読み出された動作規則によって補間を行う。
【００６３】
既に説明したように、補間部５５０は、‘基底面検索部５２０で検索された平面Ｓ３の一つ以上の頂点Ｐ１、Ｐ４、Ｐ５、Ｐ８の映像情報’と‘演算部５４０で演算された対向面情報’とを利用して、地点Ｉの映像情報を補間する。
【００６４】
結局、補間部５５０は、地点Ｉの映像情報を次のような式（４）を利用して補間できる。
【００６５】
第２地点Ｃ２の補間された映像情報＝第１頂点Ｐ１の映像情報＊（１−ｅ）＋第４頂点Ｐ４の映像情報＊ｅ
第４地点Ｃ４の補間された映像情報＝第５頂点Ｐ５の映像情報＊（１−ｅ）＋第８頂点Ｐ８の映像情報＊ｅ
第８地点Ｃ４の補間された映像情報＝第２地点Ｃ２の補間された映像情報＊ｇ＋第４地点Ｃ４の補間された映像情報＊（１−ｇ）
地点Ｉの補間された映像情報＝第８地点Ｃ８の補間された映像情報＊（１−ｆ）＋対向面情報＊ｆ            （４）
式（４）で、対向面情報は、第８地点Ｃ８と地点Ｉの延長線と平面Ｓ６との交点Ａの映像情報のように取り扱われる。
【００６６】
図９は、本発明による映像補間方法を説明するためのフローチャートである。
【００６７】
基底面検索部５２０は、映像情報を補間しようとする地点に最も隣接した平面を、その地点を取り囲む平面中から検索する（第９１０ステップ）。
【００６８】
第９１０ステップ後に、演算部５４０は、第９１０ステップで検索された平面と対向する平面の一つ以上の頂点の映像情報を利用して、対向面情報を求める（第９２０ステップ）。
【００６９】
第９２０ステップ後に、補間部５５０は、第９１０ステップで検索された平面の一つ以上の頂点の映像情報と第９２０ステップで求められた対向面情報とを利用して、その地点の映像情報を補間する（第９３０ステップ）。
【００７０】
本発明はまたコンピュータで読み取り可能な記録媒体にコンピュータで読み取り可能なコードとして具現することができる。コンピュータで読み取り可能な記録媒体は、コンピュータシステムによって読み取られるデータが保存されるあらゆる種類の記録装置を含む。コンピュータで読み取り可能な記録媒体の例には、ＲＯＭ、ＲＡＭ、ＣＤ−ＲＯＭ、磁気テープ、フロッピー（登録商標）ディスク、光データ保存装置などがあり、またキャリアウェーブ（例えば、インターネットを通じた伝送）の形態で具現されるものも含む。また、コンピュータで読み取り可能な記録媒体はネットワークに連結されたコンピュータシステムに分散されて、分散方式でコンピュータで読み取り可能なコードが保存されて実行されうる。
【００７１】
以上図面と明細書で最適の実施形態が開示された。ここで特定の用語が使われたが、これは単に本発明を説明するための目的で使われたものであり、意味限定や特許請求の範囲に記載された本発明の範囲を制限するために使われたものではない。したがって、当業者ならばこれより多様な変形及び均等な他の実施形態が可能であるという点を理解できるであろう。したがって、本発明の真の技術的保護範囲は特許請求の範囲の技術的思想により定められねばならない。
【図面の簡単な説明】
【００７２】
【図１】本発明の適用分野を説明するための図である。
【図２】１次線形補間を説明するための図である。
【図３】２次線形補間を説明するための図である。
【図４】３次線形補間を説明するための図である。
【図５】本発明による映像補間装置を説明するためのブロック図である。
【図６】図５に図示された基底面検索部の望ましい一実施形態のブロック図である。
【図７】図５に図示された保存部を説明するための図である。
【図８】図５に図示された補間部を説明するための図である。
【図９】本発明による映像補間方法を説明するためのフローチャートである。
【符号の説明】
【００７３】
５１０  正規化部
５２０  基底面検索部
５３０  保存部
５４０  演算部
５５０  補間部
６１０  第１比較部
６２０  減算部
６３０  ミラーリング情報生成部
６４０  第２比較部
６５０  ミラーリング如何検査部
６６０  基底面決定部
【図１】
2008033926.tif 000003
【図２】
2008033926.tif 000004
【図３】
2008033926.tif 000005
【図４】
2008033926.tif 000006
【図５】
2008033926.tif 000007
【図６】
2008033926.tif 000008
【図７】
2008033926.tif 000009
【図８】
2008033926.tif 000010
【図９】
2008033926.tif 000011