(57)【要約】  テクセルを含む入力三角形に分割された入力画像を、同様にピクセルを含む対応する出力三角形に分割された出力画像にマッピングする方法である。こうした方法は、・中間の直角三角形（Ｔ０）を入力三角形（Ｔ１）に変換する逆アフィン変換（ＢＴ）を決定するステップと、・中間の直角三角形（Ｔ０）を出力三角形（Ｔ２）に変換する正アフィン変換（ＦＴ）を決定するステップと、・逆アフィン変換を中間の直角三角形（Ｔ０）の中間点に適用して、テクセルの入力輝度値に基づいて前記中間点に対応する中間輝度値を決定するステップと、・正アフィン変換を中間点に適用して、中間輝度値に基づいてピクセルの出力輝度値を決定するステップとを含む。
2007518162.tif 000002
【特許請求の範囲】
【請求項１】
テクセルを含む入力三角形に分割された入力画像を、同様にピクセルを含む対応する出力三角形に分割された出力画像にマッピングする方法であって、
中間の直角三角形を入力三角形に変換する逆アフィン変換を決定するステップと、
中間の直角三角形を出力三角形に変換する正アフィン変換を決定するステップと、
前記逆アフィン変換を前記中間の直角三角形の中間点に適用して、テクセルの入力輝度値に基づいて前記中間点に対応する中間輝度値を決定するステップと、
前記正アフィン変換を前記中間点に適用して、前記中間輝度値に基づいてピクセルの出力輝度値を決定するステップと
を備える方法。
【請求項２】
前記逆アフィン変換を適用する前記ステップは、中間点を前記入力三角形内の入力変換済み点に変換し、前記中間点について、前記入力変換済み点を囲むテクセルのフィルタリング操作に基づいて中間輝度値を決定するように適応された請求項１に記載の方法。
【請求項３】
前記フィルタリング操作は、前記入力変換済み点を囲む４つのテクセルを使用した双線形補間を備える請求項２に記載の方法。
【請求項４】
前記フィルタリング操作は、連続的に第１の単一次元有限インパルス応答フィルタを横方向に適用し、第２の単一次元有限インパルス応答フィルタを縦方向に適用するステップを備える請求項２に記載の方法。
【請求項５】
前記正アフィン変換を適用する前記ステップは、中間点を前記出力三角形内の出力変換済み点に変換し、前記中間点について、前記中間輝度値に基づいて前記出力変換済み点を囲むピクセルの出力輝度値への貢献度［contribution―寄与率・付加量―］を決定するように適応された請求項１に記載の方法。
【請求項６】
前記出力三角形の対応する辺の長さより長い２の累乗に等しい、直角三角形の斜辺に向かい合う前記中間の直角三角形の２辺の長さを決定するステップをさらに含む請求項１に記載の方法。
【請求項７】
前記正アフィン変換を適用する前記ステップの前に前記出力三角形を２つのサブ三角形に分割するステップをさらに含む請求項１に記載の方法。
【請求項８】
前記正アフィン変換を適用する前記ステップは、中間点および対応する中間単位面から前記出力三角形の出力点および対応する出力面を決定し、前記出力面に属する整数座標を有するピクセルを決定し、前記出力点および前記整数座標を有する前記ピクセルによって定義される出力ベクトルを決定するように適応され、
前記逆アフィン変換を適用する前記ステップは、前記中間点および前記出力ベクトルから前記入力三角形内の入力変換済み点を決定し、前記入力変換済み点を囲むテクセルの前記入力輝度値をフィルタリングして、整数座標を有する前記ピクセルの出力輝度値を導出するように適応された
請求項１に記載の方法。
【請求項９】
テクセルを含む入力三角形に分割された入力画像のテクスチャ・データに基づいて、出力画像を、ピクセルを含む対応する出力三角形に分割させる［render］装置であって、
中間の直角三角形を入力三角形に変換する逆アフィン変換を決定すると共に、中間の直角三角形を出力三角形に変換する正アフィン変換を決定する手段と、
前記逆アフィン変換を前記中間の直角三角形の中間点に適用して、テクセルの入力輝度値に基づいて前記所定の点に対応する中間輝度値を決定する手段と、
前記正アフィン変換を前記中間点に適用して、前記中間輝度値に基づいてピクセルの出力輝度値を決定する手段と
を含む装置。
【請求項１０】
請求項９に記載の装置を含む携帯用装置。
【請求項１１】
前記プログラムがプロセッサによって実行されるとき、請求項１に記載の方法を実施するプログラム命令を含むコンピュータ・プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、入力画像を出力画像にマッピングする方法および装置に関する。
【０００２】
本発明は、例えばビデオ・デコーダ、３Ｄグラフィック・アクセラレータ、ビデオ・ゲーム・コンソール、個人用デジタル補助装置、または携帯電話など、グラフィック・オブジェクト［graphical object―図形的対象物―］を描画する［render］ことに適応されたデジタル装置で使用されてもよい。
【背景技術】
【０００３】
テクスチャ・マッピングは、入力画像をグラフィック・オブジェクトの面にマッピングして、前記グラフィック・オブジェクトを含む生成された出力画像の視覚的な現実感を向上させるプロセスである。グラフィック・オブジェクトの面の複雑な詳細は、多角形や他の幾何図形の原形［geometric primitives］を使用してモデリングするのが非常に難しく、モデリングを行なうことは、前記オブジェクトの計算コストをかなり増大させる可能性がある。テクスチャ・マッピングは、グラフィック・オブジェクトの面上の細かい詳細を表すのにより効率的な方法である。テクスチャ・マッピング操作中、入力画像のテクスチャ・データ項目は、前記オブジェクトが与えられるようにグラフィック・オブジェクトの面にマッピングされて、出力画像を作成する。
【０００４】
従来のデジタル画像では、入力画像および出力画像は、通常整数座標を有する点のグリッド上の個別の［discrete］点でサンプリングされる。入力画像は、それ自体の座標空間（ｕ，ｖ）を有する。入力画像の個々の要素は、「テクセル」と呼ばれる。前記テクセルは、入力座標系（ｕ，ｖ）の整数座標に配置される。同様に、出力画像は、それ自体の座標空間（ｘ，ｙ）を有する。出力画像の個々の要素は、「ピクセル」と呼ばれる。前記ピクセルは、出力座標系（ｘ，ｙ）の整数座標に配置される。
【０００５】
テクスチャ・マッピングのプロセスは、従来、入力画像からテクセルをフィルタリングして、出力画像内のあるピクセルの輝度値を計算することを含む。従来、入力画像は、以降の式によって表現され得る逆アフィン変換［inverse affine transform―逆疑似変換―］Ｔ−１を介して出力画像にリンクされる。
【数１】
2007518162.tif 000003
式中、（ｕ，ｖ）は、現在の入力点の座標であり、（Ｕｒｅｆ，Ｖｒｅｆ）は、入力参照点の座標であり、
【数２】
2007518162.tif 000004
および
【数３】
2007518162.tif 000005
は、アフィン［affine―疑似―］係数であり、ｄｘ＝ｘ−ｘｒｅｆ、ｄｙ＝ｙ−ｙｒｅｆである。
【０００６】
同様に、出力画像は、以降の式によって表現され得る正アフィン変換［direct affine transform］Ｔを介して入力画像にリンク［link―関連させる―］される。
【数４】
2007518162.tif 000006
式中、（ｘ，ｙ）は、現在の出力点の座標であり、（ｘｒｅｆ，ｙｒｅｆ）は、出力参照点の座標であり、
【数５】
2007518162.tif 000007
および
【数６】
2007518162.tif 000008
は、アフィン係数であり、ｄｕ＝ｕ−ｕｒｅｆ、ｄｖ＝ｖ−ｖｒｅｆである。
【０００７】
式（１）は逆方向のマッピング式［backward mapping equation］（すなわち、入力座標は出力座標に応じて表現される）と呼ばれており、式（２）は、順方向のマッピング式［forward mapping equation］（すなわち、出力座標は入力座標に応じて表現される）と呼ばれる。
【０００８】
上述したように、出力画像は、出力座標系および入力座標系の両方の頂点の位置によって定義される複数の三角形から成る。前記の位置は、入力画像の三角形と出力画像の三角形との間の一意のアフィン変換を定義する。出力画像を生成するため、各出力三角形は、テクセルの輝度値に基づいて三角形の各ピクセルの輝度値を計算するためにスキャン変換される。
【０００９】
逆アフィン変換Ｔ−１の結果、ピクセルが与えられると、フィルタリングされるべきテクセルが決定される。所与のピクセルの逆アフィン変換の結果は、入力画像内の変換された点である。次いで、所与のピクセルの輝度値を計算するために、入力画像内の前記変換された点に近接するテクセルがサンプリングされ、重み付けされ、合計される。このプロセスは、出力画像内のすべてのピクセルについて繰り返される。
【００１０】
増分計算［incremental computation］のみでスキャン変換を比較的簡単にするには、高価な計算セットアップが必要である。このセットアップは、アフィン係数
【数７】
2007518162.tif 000009
および
【数８】
2007518162.tif 000010
および出力三角形の辺の傾きａ０１、ａ０２、およびａ１２を計算する。入力三角形の頂点の座標が（ｕ０，ｖ０）、（ｕ１，ｖ１）、および（ｕ２，ｖ２）であり、出力三角形の頂点の座標が（ｘ０，ｙ０）、（ｘ１，ｙ１）、および（ｘ２，ｙ２）である場合、前記係数および傾きは、それぞれ式（３）および（４）から決定される。
【数９】
2007518162.tif 000011
【発明の開示】
【発明が解決しようとする課題】
【００１１】
これらの係数を計算することができるハードウェア・システムは、多量の算術演算子を必要とする。多量の算術演算子を必要とすることによって、前記演算子の実装に必要なシリコン面積、およびしたがってハードウェア・システムの価格を増大させる。
【課題を解決するための手段】
【００１２】
本発明の目的は、従来技術のものより計算的にそれほど高価ではない、入力画像を出力画像にマッピングするための方法および装置を提案することである。
【００１３】
このために、本発明によるマッピング方法は、
中間直角三角形［intermediate rectangle triangle］を入力三角形に変換するための逆アフィン変換を決定するステップと、
中間直角三角形を出力三角形に変換するための正アフィン変換を決定するステップと、
逆アフィン変換を中間直角三角形の中間点に適用して、テクセルの入力輝度値に基づいて前記中間点に対応する中間輝度値を決定するステップと、
正アフィン変換を中間点に適用して、中間輝度値に基づいてピクセルの出力輝度値を決定するステップと
を備えることを特徴とする。
【００１４】
以下でより詳しく説明するように、入力画像と出力画像との間への中間スペースの挿入によって逆アフィン変換または正アフィン変換の決定がより複雑な従来技術とは反対に、逆アフィン変換および正アフィン変換を容易に決定することができるようになる。結果として、本発明によるマッピング方法は、シリコン面積を節約し、電力の消費をより少なくすることができる。
【００１５】
また、本発明は、こうしたマッピング方法を実施する装置、および前記装置を備える携帯用装置にも関連する。
【００１６】
前記発明は、最終的に、前記マッピング方法を実施するためのプログラム命令を備えるコンピュータ・プログラム製品に関する。
【００１７】
本発明のこれらおよび他の態様は、以下に記載されている実施形態から明らかになり、それらの実施形態を参照して説明される。
【００１８】
次に、一例として添付の図面を参照して、本発明をより詳しく説明する。
【発明を実施するための最良の形態】
【００１９】
本発明は、入力三角形に分割された入力画像のテクスチャ・データ、すなわち輝度データまたはクロミナンス・データを、同様に対応する出力三角形に分割された出力画像にマッピングする方法に関する。入力および出力の三角形のメッシュは、図１に示されているように、考え得る任意の三角形から成っていてよい。
【００２０】
出力メッシュも入力メッシュも、それぞれ、式（１）に対応する逆方向マッピング、または式（２）に対応する順方向マッピングに一定ではあり得ないため、以下中間スペースと呼ばれる追加のスキャン変換スペース（ｓ，ｔ）が挿入される。出力画像および入力画像における現在の位置（ｘ，ｙ）および（ｕ，ｖ）は、それぞれ、前記中間スペース内の現在の点に基づいて計算される。
【００２１】
図２は、本発明によるマッピング方法の第１の実施形態を示す。中間スペースは、３つの頂点（ｓ０，ｔ０）＝（０，０）、（ｓ１，ｔ１）＝（ｂ，０）および（ｓ２，ｔ２）＝（０，ａ）を有する中間の直角三角形Ｔ０を備える。頂点（ｕ０，ｖ０）、（ｕ１，ｖ１）、および（ｕ２，ｖ２）を有する入力三角形Ｔ１は、逆方向のマッピング式（１）によって表現され得る逆アフィン変換ＢＴを介して中間の直角三角形Ｔ０にリンクされる。中間の直角三角形の使用の結果、アフィン係数
【数１０】
2007518162.tif 000012
および
【数１１】
2007518162.tif 000013
の計算は、式（５）によって表現されるように簡略化される。
【数１２】
2007518162.tif 000014
【００２２】
同様に、頂点（ｘ０，ｙ０）、（ｘ１，ｙ１）、および（ｘ２，ｙ２）を有する出力三角形Ｔ２は、順方向のマッピング式（２）によって表現され得る逆アフィン変換ＦＴを介して中間の直角三角形Ｔ０にリンクされる。直角三角形の使用の結果、アフィン係数
【数１３】
2007518162.tif 000015
および
【数１４】
2007518162.tif 000016
の計算も、式（６）によって表現されるように簡略化される。
【数１５】
2007518162.tif 000017
【００２３】
結果として、
・中間スペースと入力画像との間の逆方向のマッピングのものと、
・中間スペースと出力画像との間の順方向のマッピングのものと
の２組のアフィン係数が計算される。これら係数の組は、比較的計算を伴わないセットアップで計算され、シリコン面積を節約し、電力をあまり消費しない。
【００２４】
２組の係数が計算されると、本発明によるマッピング方法は、ｎが整数である場合、中間の直角三角形Ｔ０の中間点ｐ０（ｎ）について、逆アフィン変換ＢＴを使用して、入力三角形Ｔ１内の入力変換済み点ｐ１（ｎ）を決定するように適応される。入力三角形に属する入力変換済み点ｐ１（ｎ）は、一般に、整数座標を有するテクセルのグリッドに配置されていない。次いで、前記入力変換済み点ｐ１（ｎ）を囲む入力三角形のテクセルの組をフィルタリングするステップに従って、前記点ｐ１（ｎ）に対応するフィルタリング済み輝度値Ｉ（ｎ）が導出される。
【００２５】
第１の例として、フィルタリング・ステップは、双線形補間を実施するように適応された双線形フィルタの使用に基づいている。前記双線形補間は、図２のズームによって示されており、例えば、入力変換済み点ｐ１（ｎ）を囲む４つのテクセルｔ１からｔ４のテクスチャ値Ｉ（ｔ１）からＩ（ｔ４）の使用、および前記４つのテクセルに対する前記点ｐ１（ｎ）の距離ａ１からａ４に基づいている。次いでフィルタリング済み輝度値Ｉ（ｎ）が次のように導出される。
【数１６】
2007518162.tif 000018
【００２６】
この双線形補間は、実施が特に簡単である。双線形補間が他の同等の原理に従って計算されてもよいことは、当業者には明らかである。例えば、係数ａ１からａ４は、入力変換済み点ｐ１（ｎ）を通る横線および縦線によって区切られる４つの四分円の面にも対応し得る。
【００２７】
別の例として、フィルタリング・ステップは、横方向および縦方向に連続的に適用される２つの単一次元の有限インパルス応答ＦＩＲフィルタの使用に基づく。４タップ・フィルタの場合について図３に示すように、所与の方向、すなわち横方向または縦方向に従って入力変換済み点ｐ１（ｎ）を中心とするインパルス応答ＩＲ１またはＩＲ２、および整数座標を有するテクセルのグリッドＧＲに基づいて、フィルタ・タップが決定される。この決定によって、ＦＩＲフィルタごとに４つの係数ｈ１からｈ４、およびｖ１からｖ４が得られる。横方向のＦＩＲフィルタが１６テクセルの組の横方向の４つのセグメントに適用され、結果として４つの中間フィルタリング済み輝度値が得られる。次いで、縦方向のＦＩＲフィルタが４つの中間フィルタリング済み輝度値に適用され、結果として最終的なフィルタリング済み輝度値Ｉ（ｎ）が得られる。フィルタ・タップの数は４に限定されないこと、および前記の数が増減されてもよいことを当業者であれば理解されるであろう。所望の視覚的な質、および／または使用可能な計算能力に応じて、例えばポリフェーズ・フィルタなど、他のフィルタが適用されてもよい。
【００２８】
中間直角三角形Ｔ０の中間点ｐ０（ｎ）に関連付けられるフィルタリング済みの輝度値Ｉ（ｎ）が決定されると、本発明によるマッピング方法は、次に前記の中間点ｐ０（ｎ）について、正アフィン変換ＦＴを使用して、フィルタリング済み輝度値が関連付けられる出力三角形Ｔ２の出力変換済み点ｐ２（ｎ）を決定するように適応される。
【００２９】
次いで、本発明によるマッピング方法は、フィルタリング済み輝度値Ｉ（ｎ）、および前記ピクセルの組に対する出力点の位置に基づいて、前記出力変換済み点ｐ２（ｎ）を囲むピクセルの組への貢献度［contribution―寄与率・付加量―］を計算するステップを備える。
【００３０】
第１の例として、計算ステップは整数座標を有するピクセルのグリッドに属しており、前記出力変換済み点を囲むピクセルの組に対する出力変換済み点ｐ２（ｎ）の距離に基づいている。例えば、図２のズームに示されるように、ｄ１からｄ４が出力変換済み点ｐ２（ｎ）と、前記点ｐ２（ｎ）を囲む４つのピクセルとの間の距離である場合、ｊ１（ｎ）からｊ４（ｎ）までの４つの貢献度は次のように計算される。
【数１７】
2007518162.tif 000019
式中、Ｄ＝ｄ１＋ｄ２＋ｄ３＋ｄ４であり、ｉ＝１、２、３、または４である。
【００３１】
前記計算ステップは、中間点ｐ０（ｎ）に関連付けられている単位面Ｓ０の正アフィン変換ＦＴに対応する面Ｓ２によって貢献度ｊｉ（ｎ）に重み付けするサブステップを含むこともできる。次いで貢献度は、次のように計算される。
【数１８】
2007518162.tif 000020
【００３２】
ピクセルが与えられた場合、貢献度は、異なる出力変換済み点から来る可能性がある。前記所与のピクセルについて、前記貢献度は、係数ｋｉの合計が１に等しくなるまで追加される。
【００３３】
図４は、本発明によるマッピング方法の別の実施形態を示す。マッピング方法は、逆アフィン変換ＢＴを定義する第１の組の係数を決定するステップを備えており、前記逆変換は、中間の直角三角形を入力三角形に変換することができる。前記マッピング方法は、正アフィン変換ＦＴに対応する第２の組のアフィン係数を決定するステップも備えており、前記正変換は、中間の直角三角形を出力三角形に変換するように適応される。
【００３４】
２組の係数が計算されると、前記別の実施形態によるマッピング方法は、中間の直角三角形Ｔ０の中間点ｐ０（ｎ）について、正アフィン変換ＦＴを使用して、出力三角形内の出力変換済み点ｐ２（ｎ）を決定するように適応される。前記変換は、中間点によって形成された面Ｓ０（ｎ）を面Ｓ２（ｎ）に変換するようにも適応される。次いで、面Ｓ２（ｎ）に属する（ｘ，ｙ）座標系の整数座標を有するピクセルｐｉｘ（ｎ）がある場合は、それが決定される。したがって、出力変換済み点ｐ２（ｎ）の、平行移動済みピクセルｐｉｘ（ｎ）への平行移動に対応する出力ベクトルＶ２（ｐ，ｑ）が計算される。したがって、中間スペース内の対応する中間ベクトルＶ０（ｐ’，ｑ’）は、次のように導き出される。
【数１９】
2007518162.tif 000021
【００３５】
次いで、中間ベクトルＶ０に従って、中間点ｐ０（ｎ）の、平行移動済み中間点ｐ’０（ｎ）への平行移動が実行される。次いで、本発明によるマッピング方法は、前記平行移動済み中間点ｐ’０（ｎ）について、逆アフィン変換ＢＴ（図４の実線の矢印参照）を使用して入力三角形内の入力変換済み点ｐ’１（ｎ）を決定するように適応される。次に、上述したように、前記入力変換済み点ｐ’１（ｎ）を囲む入力三角形のテクセルの組をフィルタリングするステップから、前記点ｐ’１（ｎ）に対応するフィルタリング済み輝度値１（ｎ）が導出される。前記別の実施形態は、第１の実施形態と比べてフィルタリング・ステップだけでよく、したがってコンピューティング・リソースを節約する。
【００３６】
あるいは、平行移動済み中間点ｐ’０（ｎ）は、計算されない。代わりに、マッピング方法は、中間点ｐ０（ｎ）について、逆アフィン変換ＢＴ（図４の実線の矢印参照）を用いて入力三角形内の入力変換済み点ｐ１（ｎ）を決定するように適応される。したがって中間スペース内の中間ベクトルＶ０（ｐ’，ｑ’）に対応する入力ベクトルＶ１（ｐ”，ｑ”）は、次のように導き出される。
【数２０】
2007518162.tif 000022
【００３７】
次いで、入力ベクトルＶ１（ｐ”，ｑ”）を使用して、平行移動された入力変換済み点ｐ’１（ｎ）が決定され、次いで、上述したように、前記点ｐ’１（ｎ）を囲む入力三角形のテクセルの組をフィルタリングするステップから、前記点ｐ’１（ｎ）に対応するフィルタリング済み輝度値Ｉ（ｎ）が導出される。
【００３８】
本発明によるマッピング方法は、中間スキャン変換スペースを作成し、
・中間スペースから入力画像への逆方向マッピングを行って、入力画像のテクセルの入力輝度値に基づいて、前記中間スペースの点に対応する中間輝度値を決定し、
・中間スペースから出力画像への順方向のマッピングを行って、中間輝度値に基づいて前記出力画像のピクセルに対応する輝度値を決定する
ように適応される。
【００３９】
前記マッピング方法は、異なる実施形態に従って改良されてもよい。
【００４０】
本発明の第１の実施形態によれば、中間の直角三角形は、ｓ軸およびｔ軸に揃う辺、すなわち斜辺の反対の長さである長さａおよびｂによって定義される。これら２つの長さａおよびｂは、アフィン係数の計算を簡略化するために、好ましくは、２の累乗として選択される。
【００４１】
出力画像に穴がないことを確実にするために、アフィン係数
【数２１】
2007518162.tif 000023
および
【数２２】
2007518162.tif 000024
に基づくベクトルも、好ましくは、１より小さい長さを有するものとして選択される。例えば、出力三角形の対応する辺ｅ１およびｅ２の長さより長い２の累乗に等しい２つの長さａおよびｂである。
【００４２】
一部の特定の場合、中間の直角三角形と出力三角形との間にかなりの歪みがある場合がある。図５は、スキャン変換に必要な計算能力にとってのこのような悪い場合を示している。中間三角形の面積は、出力三角形よりかなり大きく、したがって、スキャンされた中間点の数が計算されるべきピクセルの実数と比べて不釣合いである。そのために、本発明の別の実施形態によれば、出力三角形が２つのサブ三角形に分けられる。次いで、図６に示されるように、例えば、三角形の垂線のうちの１つに基づいて、出力三角形の最も長い辺に新しい頂点が挿入される。図６において、中間点（ｓ０，ｔ０）、（ｓ１，ｔ１）、（ｓ２，ｔ２）、および（ｓ３，ｔ３）は、それぞれ、出力変換済み点（ｘ０，ｙ０）、（ｘ１，ｙ１）、（ｘ２，ｙ２）、および（ｘ３，ｙ３）に対応する。次いで、中間三角形のスキャン変換が行なわれる。中間点については、入力画像内の入力変換済み点が決定される。上述のように、前記入力変換済み点を囲むテクセルが続いてフィルタリングされる。出力三角形内の出力変換済み点の位置も決定される。次いで、上述のように、入力駆動フィルタを使用して中間点が再度サンプリングされて、前記フィルタは出力画像内の整数座標を有するグリッドに配置されているピクセルの輝度値を生成する。直角三角形を別のものにマッピングすることは、中間点とピクセルとの間のバランスの良い比率を保証する。
【００４３】
図７は、本発明によるレンダリング［rendering―情報処理における描画―］装置のブロック図を示している。前記レンダリング装置は、ハードウェア・コプロセッサでの実現に基づく。このコプロセッサは、共有メモリ・システムの一部であると見なされる。動的メモリ・アクセスＤＭＡユニットは、コプロセッサをメイン・メモリ（図示せず）とインターフェイス接続する。コントローラＣＴＲＬは、内部プロセス・スケジューリングを制御する。入力メモリＩＭは、入力画像のローカル・コピーを含む。初期化ＩＮＩＴユニットは、ＤＭＡユニットを介して、幾何学パラメータ、すなわち異なる三角形の頂点にアクセスする。前記の幾何学パラメータから、ＩＮＩＴユニットは、スキャン変換プロセスのために、アフィン係数、および辺の傾きを計算する。
【００４４】
これらの幾何学パラメータは、次いで、ＩＮＩＴユニットによる初期化プロセス中の中間三角形セットアップのスキャン変換を担当するレンダリングＲＥＮＤユニットによって処理される。スキャン変換プロセスの結果は、ローカル出力メモリＯＭに格納される。
【００４５】
レンダリングＲＥＮＤユニットは、三角形スキャンＴＳＣユニットを備え、このユニットは、中間三角形の線のピクセルｐ０ごとに、入力画像内の対応する位置ｐ１、および出力画像内の対応する位置ｐ２を計算するように適応される。続いて、入力点ｐ１の座標を使用して、入力メモリＩＭをアドレス指定して、第１のフィルタＩＮＦユニットによってフィルタリングされるべき整数座標（ｕ，ｖ）を有するテクセルの組を取得し、結果的にフィルタリング済み輝度値を得る。前記フィルタリング済み輝度値は、出力点ｐ２の座標とともに、入力駆動される第２のフィルタＯＵＴＦユニットの入力に提供される。前記第２のフィルタ・ユニットは、整数座標（ｘ，ｙ）を有し、出力点ｐ２を囲む出力画像のピクセルへの貢献度を計算するように適応される。出力メモリＯＭは、蓄積された貢献度を格納する。すべての三角形がレンダリングされると、出力メモリは、システム・メモリに再度書き込まれ、ビデオ・コントローラは、前記システム・メモリ内の出力画像にアクセスしてその画像を表示するように適応される。
【００４６】
本発明によるマッピング方法は、ハードウェアまたはソフトウェアまたはその両方のアイテムによって実施されてもよい。前記ハードウェアまたはソフトウェアのアイテムは、それぞれ配線式電子回路によって、または適切にプログラミングされた集積回路によってなど、いくつかの方法で実施されてもよい。集積回路は、携帯用装置に含まれてもよい。集積回路は、命令の組を備える。したがって、例えば携帯用装置のメモリに含まれている前記命令の組は、集積回路にマッピング方法の異なるステップを実行させるようにすることができる。命令の組は、例えばディスクなど、データ・キャリアを読み取ることによってメモリにロードされてもよい。サービス・プロバイダは、例えばインターネットなどの通信ネットワークを介して命令の組を入手できるようにすることもできる。
【００４７】
頭記の特許請求の範囲内の任意の参照符号は、請求項を限定するものと解釈されるべきではない。「備えること」という動詞の使用およびその語形変化は、任意の請求項で定義されているもの以外に、他の任意のステップまたは要素の存在を除外しないことは明らかである。要素またはステップに先行する「１つの」という単語は、複数のこうした要素またはステップの存在を除外しない。
【図面の簡単な説明】
【００４８】
【図１】三角形のメッシュを備える画像を示す図である。
【図２】本発明によるマッピング方法の第１の実施形態を示す図である。
【図３】有限インパルス応答ＦＩＲフィルタに基づくフィルタリング・ステップを示す図である。
【図４】本発明によるマッピング方法の別の実施形態を示す図である。
【図５】中間スペースと出力画像との間の特定の場合の変換を示す図である。
【図６】図５の特定の場合を解決するための本発明によるマッピング方法の別の実施形態を示す図である。
【図７】本発明によるレンダリング装置を示すブロック図である。
【図１】
2007518162.tif 000025
【図２】
2007518162.tif 000026
【図３】
2007518162.tif 000027
【図４】
2007518162.tif 000028
【図５】
2007518162.tif 000029
【図６】
2007518162.tif 000030
【図７】
2007518162.tif 000031
【国際調査報告】
2007518162.tif 000032
2007518162.tif 000033