JP2998689B2 - 画像データのマッピング方法 - Google Patents
画像データのマッピング方法Info
- Publication number
- JP2998689B2 JP2998689B2 JP9111433A JP11143397A JP2998689B2 JP 2998689 B2 JP2998689 B2 JP 2998689B2 JP 9111433 A JP9111433 A JP 9111433A JP 11143397 A JP11143397 A JP 11143397A JP 2998689 B2 JP2998689 B2 JP 2998689B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- input image
- coordinates
- vertices
- area
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
- 238000000034 method Methods 0.000 claims description 15
- 238000013507 mapping Methods 0.000 claims description 14
- 238000004364 calculation method Methods 0.000 claims description 11
- 238000013506 data mapping Methods 0.000 claims description 2
- 238000006243 chemical reaction Methods 0.000 description 25
- 239000013598 vector Substances 0.000 description 6
- 238000010586 diagram Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 2
- 230000009466 transformation Effects 0.000 description 2
- 230000001131 transforming effect Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
Landscapes
- Image Processing (AREA)
Description
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、画像データのマッ
ピング方法に関し、特に所謂画像メモリを用いて入力画
像の幾何学的変形を実現する画像データのマッピング方
法に関する。 【０００２】 【従来の技術】一般に、放送用の特殊効果装置やアニメ
ーション作成装置等においては、入力された画像に対し
て、回転、拡大、縮小や、さらに複雑な幾何学的変形を
加えて出力するような画像データのマッピング方法を用
いた画像変換装置が必要とされる。 【０００３】このような画像変換装置の一例として、例
えば本件出願人が先に特開昭５８−１９９７５号公報に
おいて提案したような画像変換装置が知られている。こ
の画像変換装置においては、入力画像より得られる画像
情報を画像メモリに書き込む際、この入力画像のサンプ
ル点（画素）と所定の変換関数とに応じた変換領域を上
記画像メモリ上に定め、この変換領域に含まれる上記画
像メモリのサンプル点を求め、この変換領域に上記入力
画像の対応するサンプル点より得られる画像情報を書き
込むようにしている。この場合、入力画像の各サンプル
点毎に処理を行ってもよいが、処理量を減らすために、
入力画像を複数のサンプル点より成る微小矩形領域で分
割し、この分割された微小矩形領域の代表点に所定の変
換を施して変換後の位置を求めた後、変換を代表点の近
傍で線形近似するようにして画像変換を行っている。 【０００４】これは、具体的には図３のＡに示すよう
に、入力画像のｘｙ直交座標上の一つの代表点(x0,y0)
を中心として他のサンプル点を含む微小矩形領域ＳＡが
定まっており、この微小矩形領域ＳＡに応じて、図３の
Ｂに示すように、出力画像のｕｖ直交座標上で変換微小
矩形領域ＳＢが定められる。この領域ＳＢは、上記代表
点(x0,y0) を変換して得られた位置(u0,v0) の近傍にお
いて、画像変換を近似した線形変換により上記領域ＳＡ
を変換して得られる領域であり、平行四辺形となってい
る。この領域ＳＢに含まれる出力画像メモリのサンプル
点の各々について、領域ＳＡ内に含まれている入力画像
のサンプル点を選択対応させるものである。 【０００５】ところで、変換微小矩形領域ＳＢは、上述
したように位置(u0,v0) を中心とする平行四辺形となっ
ており、隣接領域との間では、互いの境界が合致せず隙
間が生ずる虞れがあるため、特開昭５８−１９９７５号
公報記載の技術においては、上記近似された線形変換の
際に１より大きい補正係数を乗じるようにしている。ま
た本件出願人は、隣接する微小矩形領域が互いに共通部
分を持つように、入力画像を微小矩形領域によって被覆
し、微小矩形領域毎に変換関数を近似するような画像変
換装置を、特開昭６０−５９４７４号公報において提案
している。 【０００６】 【発明が解決しようとする課題】ところで上述の方法
は、変換後の任意の矩形を平行四辺形にて近似すること
になるため、誤差が大きくなり、変換画像の画質劣化が
生じる虞れがある。 【０００７】そこで、本件出願人は、さらに特願昭６０
−１８７１２４号明細書において、入力画像を形成する
第１の微小矩形領域の４つの頂点の画像データを変換画
像上に変換すると共に、当該変換画像上に形成された第
２の微小矩形領域内に含まれる各画素の位置を第１の微
小矩形領域の位置に相当する位置に内挿するようにした
画像変換装置を提案している。この画像変換装置によれ
ば、変換画像上に形成された第２の微小矩形領域相互間
に隙間を生じさせないようにすることができる。しかし
ながら、上記内挿処理の際には、任意形状の矩形に対す
る内挿演算が必要となるため、平行四辺形のような２つ
のベクトル成分のみで内挿演算が可能なものに比べて計
算が複雑化するという問題点がある。 【０００８】本発明は、このような実情に鑑みてなされ
たものであり、隣接する変換微小矩形領域間に隙間が生
ずることなく、微小矩形領域内の画素についての内挿の
演算が簡単に済むような画像変換装置に用いて好適な画
像データのマッピング方法の提供を目的とする。 【０００９】 【課題を解決するための手段】本発明は、上述した課題
を解決するために、入力画像上の画素データを出力画像
上にマッピングしてアニメーションを作成する画像デー
タのマッピング方法において、上記入力画像上の画素デ
ータを微小の三角形領域に分割し、上記入力画像上の微
小の三角形領域の３頂点の座標に対する上記出力画像上
の変換後の３頂点の座標をそれぞれ演算し、上記入力画
像上の３頂点の座標と上記出力画像上の３頂点の座標と
を、線形的に対応させることによって、上記出力画像上
の３頂点を頂点とした三角形領域内の各画素の位置に対
応する上記入力画像上の座標を内挿計算により求め、上
記内挿計算された座標に基づいて、上記入力画像上の上
記三角形領域内に含まれる各画素データを、上記出力画
像上の３頂点を頂点とした三角形領域にマッピングする
ことを特徴とする。 【００１０】 【００１１】出力画像上の３点を頂点とする三角形領域
内の各画素位置の画素データを線形かつ２次元的に対応
させ、入力画像上の３点を頂点とする三角形領域内の各
画素データから演算してマッピングすることができる。 【００１２】また、任意の４点により表される矩形状の
変換微小領域を対角線で２分割して得られた第１、第２
の各三角形領域について、出力画像の各画素データを線
形演算により入力画像の各画素データから求めることが
でき、計算が簡略化されるとともに、隣接領域間の隙間
も生じない。 【００１３】 【発明の実施の形態】以下、本発明に係る実施の形態に
ついて、図面を参照しながら説明する。図１は、本発明
に係る実施の形態となる画像データのマッピング方法を
説明するための図である。 【００１４】すなわち、入力画像を幾何学的に変形させ
た出力画像に変換する際に、入力画像を微小矩形領域Ｓ
Ａに分割し、この分割された微小矩形領域ＳＡ（図１の
Ａ参照）の４つの頂点Ｐ1 〜Ｐ4 に対応する出力画像上
での変換先座標（図１のＢの各点Ｑ1 〜Ｑ4 の座標）を
計算して、これらの各点Ｑ1 〜Ｑ4 を４頂点とする変換
微小矩形領域ＳＢを求める。この場合の上記微小矩形領
域ＳＡは、入力画像の画素（所謂ピクセル）ｓの複数個
（例えば８個×８個）を含むような領域となっている。
この領域ＳＡを出力画像上に投影したものが領域ＳＢで
あり、この領域ＳＢ内の各画素（ピクセル）の位置に対
応する入力画像上の座標を求めることが必要とされる。 【００１５】そこで本発明の実施の形態においては、上
記変換微小領域ＳＢを対角線で２つの三角形領域に分割
し、それぞれの三角形領域内の各画素に対応する入力画
像上での座標を三角形の３辺のうち分割に使用した対角
線を除く他の２辺のベクトルにより内挿計算し、この内
挿計算された座標に基づいて入力画像情報を対応する出
力画像上にマッピングするようにしている。また、三角
形領域の頂点となる３点の座標を、入力画像と出力画像
とで線形的かつ２次元的に対応させることによって、上
記出力画像上の３頂点を頂点とした三角形領域内の各画
素の位置に対応する上記入力画像上の座標を内挿計算に
より求め、上記内挿計算された座標に基づいて、入力画
像上の三角形領域内の各画素データを用いて出力画像上
の対応する三角形領域内の各画素位置にマッピングする
ようにしている。 【００１６】例えば、点Ｑ1 とＱ3 とを結ぶ対角線で２
分された各三角形Ｑ1 Ｑ2 Ｑ3 及びＱ1 Ｑ4 Ｑ3 に対
し、前者についてはＱ2 Ｑ1 とＱ2 Ｑ3 との２辺のベク
トルを基準とする平行四辺形（図１のＢの四辺形Ｑ1 Ｑ
2 Ｑ3 Ｑ5 ）を想定して、単純な１次補間により三角形
Ｑ1 Ｑ2 Ｑ3 内の画素の位置に対応する入力画像上での
座標を内挿計算して求めており、後者についてはＱ4 Ｑ
1 とＱ4 Ｑ3 との２辺のベクトルを基準とする平行四辺
形を想定して三角形Ｑ1 Ｑ4 Ｑ3 内の画素の位置に対応
する入力画像上での座標を簡単な内挿計算により求めて
いる。すなわち、上記平行四辺形Ｑ1 Ｑ2 Ｑ3 Ｑ5 は、
ベクトルＱ2 Ｑ1 をＰ2 Ｐ1 と対応させ、ベクトルＱ2
Ｑ3 をＰ2 Ｐ3 と対応させるのみで、図１のＡの矩形
（正方形）Ｐ1 Ｐ2 Ｐ3 Ｐ4 との対応を容易にとること
ができ、これらの対応する矩形のうちの三角形Ｑ1 Ｑ2
Ｑ3 内の画素（ピクセル）についてのみ内挿計算を実行
して、この内挿計算された入力画像上の座標に基づいて
入力画像情報の画素データを対応する出力画像上の上記
三角形Ｑ1 Ｑ2 Ｑ3 内の各画素位置にマッピングする。
この場合、図１のＢの三角形Ｑ1 Ｑ2 Ｑ3 は図１のＡの
三角形Ｐ1 Ｐ2 Ｐ3 に対応し、この三角形Ｐ1 Ｐ2 Ｐ3
内の各画素の画像情報（画素データ）を用いて図１のＢ
の三角形Ｑ1 Ｑ2 Ｑ3 内の各画素の画像情報を決定する
ことができる。三角形Ｑ1 Ｑ4 Ｑ3 についても同様のこ
とがいえる。 【００１７】また、入力画像上の任意の４点Ｐ1 〜Ｐ4
によって表される領域を第１の三角形領域Ｐ1 Ｐ2 Ｐ3
と第２の三角形領域Ｐ1 Ｐ4 Ｐ3 に分割し、上記入力画
像上の４点Ｐ1 〜Ｐ4 の座標に対する上記出力画像上の
変換後の４点Ｑ1 〜Ｑ4 の座標をそれぞれ演算し、上記
入力画像上の上記第１の三角形領域の頂点となる３点Ｐ
1 ，Ｐ2 ，Ｐ3 の座標と、上記出力画像上の上記第１の
三角形領域の頂点となる３点Ｑ1 ，Ｑ2 ，Ｑ3 の座標と
を線形的に対応させることによって、上記入力画像上の
上記第１の三角形領域Ｐ1 Ｐ2 Ｐ3 内の各画素データか
ら、上記出力画像上の上記第１の三角形領域Ｑ1 Ｑ2 Ｑ
3 内に存在する各画素位置にマッピングすべき画素デー
タを演算し、上記入力画像上の上記第２の三角形領域の
頂点となる３点Ｐ1 ，Ｐ4 ，Ｐ3 の座標と、上記出力画
像上の上記第２の三角形領域の頂点となる３点Ｑ1 ，Ｑ
4 ，Ｑ3 の座標とを線形的に対応させることによって、
上記入力画像上の上記第２の三角形領域Ｐ1 Ｐ4 Ｐ3 内
の各画素データから、上記出力画像上の上記第２の三角
形領域Ｑ1 Ｑ4 Ｑ3 内に存在する各画素位置にマッピン
グすべき画素データを演算する。そして、これらの演算
処理において演算された各画素データを、上記出力画像
上の第１の三角形領域Ｑ1 Ｑ2 Ｑ3 内の各画素位置及び
上記第２の三角形領域Ｑ1 Ｑ4 Ｑ3 内の各画素位置にマ
ッピングしている。 【００１８】次に、上述のような入力画像から出力画像
への変換、すなわち、入力画像上の画素データの出力画
像上へのマッピングを行うための具体的構成例につい
て、図２とともに説明する。 【００１９】この図２において、所謂ＲＡＭ等より成る
入力用画像メモリ１は、上記入力画像の各画素（ピクセ
ル）に対応するメモリセルを有しており、これらの各メ
モリセルに入力画像情報である画素データが書き込まれ
る。変換処理部２は、この入力用画像メモリ１に対応す
る入力画像を複数の上記微小矩形領域ＳＡに分割し、こ
の微小矩形領域ＳＡの４つの頂点の変換先座標（具体的
には出力用画像メモリ３のアドレス空間内の位置に相
当）を計算して上記変換微小矩形領域ＳＢを求める。さ
らに、この変換微小領域ＳＢを対角線で２つの三角形領
域に分割し、内挿演算回路４により上記三角形領域内の
各画素（出力用画像メモリ３のメモリセル）に対応する
入力画像上での座標を求める。このとき、上記入力画像
上の３点の座標と上記出力画像上の３点の座標とを、線
形的かつ２次元的に対応させることによって、上記出力
画像上の３点を頂点とした三角形領域内の各画素位置に
対応する入力画像上での座標を、内挿計算することによ
り求める。この内挿計算された入力画像上での座標に基
づいて、変換処理部２は入力用画像メモリ１の画像情報
（画素データ）を対応する出力画像上にマッピングす
る。ここで、上記内挿計算された入力画像座標が入力用
画像メモリ１のメモリセルのアドレス（入力画像上の各
画素の座標に相当）に一致しない場合には、該入力画像
座標に最も近いアドレスのメモリセルの画像情報（画素
データ）をそのまま用いればよい。 【００２０】なお、演算処理に余力のある場合やより高
精度の画像変換を行いたい場合等には、上記内挿計算さ
れて得られた入力画像座標近傍のいくつかのメモリセル
の画像情報に基づき補間処理を行って、出力画像上の画
素に対応する画像情報を求めるようにしてもよい。 【００２１】なお、本発明は上記実施例のみに限定され
るものではなく、例えば入力画像上の各画素に対応する
出力画像上の座標を内挿計算により求めて、この出力画
像座標に相当する画素に入力画像情報をマッピングする
ようにしてもよい。この他、本発明の要旨を逸脱しない
範囲において種々の変更が可能である。 【００２２】 【発明の効果】以上の説明からも明らかなように、本発
明によれば、入力画像上の画素データを出力画像上にマ
ッピングしてアニメーションを作成する際に、入力画像
上の３頂点の座標と出力画像上の３頂点の座標とを、線
形的に対応させ、出力画像上の３頂点を頂点とした三角
形領域内の各画素の位置に対応する入力画像上の座標を
内挿計算により求めることによって、入力画像上の三角
形領域内の各画素データを、出力画像上の三角形領域内
の各画素位置にマッピングしているため、複雑な演算を
必要とする画像変換処理が３頂点で済み、残りの点は簡
単な内挿演算で済ませることができるため、全体の演算
量が低減され、処理の高速化が図れる。特に、動画のア
ニメーション作成を行う場合には、高速のマッピング処
理が必要とされることから、本発明を用いて好適なアニ
メーション作成が実現できる。 【００２３】特に、動画のアニメーション作成を行う場
合には、高速のマッピング処理が必要とされることか
ら、本発明を用いて好適なアニメーション作成が実現で
きる。
ピング方法に関し、特に所謂画像メモリを用いて入力画
像の幾何学的変形を実現する画像データのマッピング方
法に関する。 【０００２】 【従来の技術】一般に、放送用の特殊効果装置やアニメ
ーション作成装置等においては、入力された画像に対し
て、回転、拡大、縮小や、さらに複雑な幾何学的変形を
加えて出力するような画像データのマッピング方法を用
いた画像変換装置が必要とされる。 【０００３】このような画像変換装置の一例として、例
えば本件出願人が先に特開昭５８−１９９７５号公報に
おいて提案したような画像変換装置が知られている。こ
の画像変換装置においては、入力画像より得られる画像
情報を画像メモリに書き込む際、この入力画像のサンプ
ル点（画素）と所定の変換関数とに応じた変換領域を上
記画像メモリ上に定め、この変換領域に含まれる上記画
像メモリのサンプル点を求め、この変換領域に上記入力
画像の対応するサンプル点より得られる画像情報を書き
込むようにしている。この場合、入力画像の各サンプル
点毎に処理を行ってもよいが、処理量を減らすために、
入力画像を複数のサンプル点より成る微小矩形領域で分
割し、この分割された微小矩形領域の代表点に所定の変
換を施して変換後の位置を求めた後、変換を代表点の近
傍で線形近似するようにして画像変換を行っている。 【０００４】これは、具体的には図３のＡに示すよう
に、入力画像のｘｙ直交座標上の一つの代表点(x0,y0)
を中心として他のサンプル点を含む微小矩形領域ＳＡが
定まっており、この微小矩形領域ＳＡに応じて、図３の
Ｂに示すように、出力画像のｕｖ直交座標上で変換微小
矩形領域ＳＢが定められる。この領域ＳＢは、上記代表
点(x0,y0) を変換して得られた位置(u0,v0) の近傍にお
いて、画像変換を近似した線形変換により上記領域ＳＡ
を変換して得られる領域であり、平行四辺形となってい
る。この領域ＳＢに含まれる出力画像メモリのサンプル
点の各々について、領域ＳＡ内に含まれている入力画像
のサンプル点を選択対応させるものである。 【０００５】ところで、変換微小矩形領域ＳＢは、上述
したように位置(u0,v0) を中心とする平行四辺形となっ
ており、隣接領域との間では、互いの境界が合致せず隙
間が生ずる虞れがあるため、特開昭５８−１９９７５号
公報記載の技術においては、上記近似された線形変換の
際に１より大きい補正係数を乗じるようにしている。ま
た本件出願人は、隣接する微小矩形領域が互いに共通部
分を持つように、入力画像を微小矩形領域によって被覆
し、微小矩形領域毎に変換関数を近似するような画像変
換装置を、特開昭６０−５９４７４号公報において提案
している。 【０００６】 【発明が解決しようとする課題】ところで上述の方法
は、変換後の任意の矩形を平行四辺形にて近似すること
になるため、誤差が大きくなり、変換画像の画質劣化が
生じる虞れがある。 【０００７】そこで、本件出願人は、さらに特願昭６０
−１８７１２４号明細書において、入力画像を形成する
第１の微小矩形領域の４つの頂点の画像データを変換画
像上に変換すると共に、当該変換画像上に形成された第
２の微小矩形領域内に含まれる各画素の位置を第１の微
小矩形領域の位置に相当する位置に内挿するようにした
画像変換装置を提案している。この画像変換装置によれ
ば、変換画像上に形成された第２の微小矩形領域相互間
に隙間を生じさせないようにすることができる。しかし
ながら、上記内挿処理の際には、任意形状の矩形に対す
る内挿演算が必要となるため、平行四辺形のような２つ
のベクトル成分のみで内挿演算が可能なものに比べて計
算が複雑化するという問題点がある。 【０００８】本発明は、このような実情に鑑みてなされ
たものであり、隣接する変換微小矩形領域間に隙間が生
ずることなく、微小矩形領域内の画素についての内挿の
演算が簡単に済むような画像変換装置に用いて好適な画
像データのマッピング方法の提供を目的とする。 【０００９】 【課題を解決するための手段】本発明は、上述した課題
を解決するために、入力画像上の画素データを出力画像
上にマッピングしてアニメーションを作成する画像デー
タのマッピング方法において、上記入力画像上の画素デ
ータを微小の三角形領域に分割し、上記入力画像上の微
小の三角形領域の３頂点の座標に対する上記出力画像上
の変換後の３頂点の座標をそれぞれ演算し、上記入力画
像上の３頂点の座標と上記出力画像上の３頂点の座標と
を、線形的に対応させることによって、上記出力画像上
の３頂点を頂点とした三角形領域内の各画素の位置に対
応する上記入力画像上の座標を内挿計算により求め、上
記内挿計算された座標に基づいて、上記入力画像上の上
記三角形領域内に含まれる各画素データを、上記出力画
像上の３頂点を頂点とした三角形領域にマッピングする
ことを特徴とする。 【００１０】 【００１１】出力画像上の３点を頂点とする三角形領域
内の各画素位置の画素データを線形かつ２次元的に対応
させ、入力画像上の３点を頂点とする三角形領域内の各
画素データから演算してマッピングすることができる。 【００１２】また、任意の４点により表される矩形状の
変換微小領域を対角線で２分割して得られた第１、第２
の各三角形領域について、出力画像の各画素データを線
形演算により入力画像の各画素データから求めることが
でき、計算が簡略化されるとともに、隣接領域間の隙間
も生じない。 【００１３】 【発明の実施の形態】以下、本発明に係る実施の形態に
ついて、図面を参照しながら説明する。図１は、本発明
に係る実施の形態となる画像データのマッピング方法を
説明するための図である。 【００１４】すなわち、入力画像を幾何学的に変形させ
た出力画像に変換する際に、入力画像を微小矩形領域Ｓ
Ａに分割し、この分割された微小矩形領域ＳＡ（図１の
Ａ参照）の４つの頂点Ｐ1 〜Ｐ4 に対応する出力画像上
での変換先座標（図１のＢの各点Ｑ1 〜Ｑ4 の座標）を
計算して、これらの各点Ｑ1 〜Ｑ4 を４頂点とする変換
微小矩形領域ＳＢを求める。この場合の上記微小矩形領
域ＳＡは、入力画像の画素（所謂ピクセル）ｓの複数個
（例えば８個×８個）を含むような領域となっている。
この領域ＳＡを出力画像上に投影したものが領域ＳＢで
あり、この領域ＳＢ内の各画素（ピクセル）の位置に対
応する入力画像上の座標を求めることが必要とされる。 【００１５】そこで本発明の実施の形態においては、上
記変換微小領域ＳＢを対角線で２つの三角形領域に分割
し、それぞれの三角形領域内の各画素に対応する入力画
像上での座標を三角形の３辺のうち分割に使用した対角
線を除く他の２辺のベクトルにより内挿計算し、この内
挿計算された座標に基づいて入力画像情報を対応する出
力画像上にマッピングするようにしている。また、三角
形領域の頂点となる３点の座標を、入力画像と出力画像
とで線形的かつ２次元的に対応させることによって、上
記出力画像上の３頂点を頂点とした三角形領域内の各画
素の位置に対応する上記入力画像上の座標を内挿計算に
より求め、上記内挿計算された座標に基づいて、入力画
像上の三角形領域内の各画素データを用いて出力画像上
の対応する三角形領域内の各画素位置にマッピングする
ようにしている。 【００１６】例えば、点Ｑ1 とＱ3 とを結ぶ対角線で２
分された各三角形Ｑ1 Ｑ2 Ｑ3 及びＱ1 Ｑ4 Ｑ3 に対
し、前者についてはＱ2 Ｑ1 とＱ2 Ｑ3 との２辺のベク
トルを基準とする平行四辺形（図１のＢの四辺形Ｑ1 Ｑ
2 Ｑ3 Ｑ5 ）を想定して、単純な１次補間により三角形
Ｑ1 Ｑ2 Ｑ3 内の画素の位置に対応する入力画像上での
座標を内挿計算して求めており、後者についてはＱ4 Ｑ
1 とＱ4 Ｑ3 との２辺のベクトルを基準とする平行四辺
形を想定して三角形Ｑ1 Ｑ4 Ｑ3 内の画素の位置に対応
する入力画像上での座標を簡単な内挿計算により求めて
いる。すなわち、上記平行四辺形Ｑ1 Ｑ2 Ｑ3 Ｑ5 は、
ベクトルＱ2 Ｑ1 をＰ2 Ｐ1 と対応させ、ベクトルＱ2
Ｑ3 をＰ2 Ｐ3 と対応させるのみで、図１のＡの矩形
（正方形）Ｐ1 Ｐ2 Ｐ3 Ｐ4 との対応を容易にとること
ができ、これらの対応する矩形のうちの三角形Ｑ1 Ｑ2
Ｑ3 内の画素（ピクセル）についてのみ内挿計算を実行
して、この内挿計算された入力画像上の座標に基づいて
入力画像情報の画素データを対応する出力画像上の上記
三角形Ｑ1 Ｑ2 Ｑ3 内の各画素位置にマッピングする。
この場合、図１のＢの三角形Ｑ1 Ｑ2 Ｑ3 は図１のＡの
三角形Ｐ1 Ｐ2 Ｐ3 に対応し、この三角形Ｐ1 Ｐ2 Ｐ3
内の各画素の画像情報（画素データ）を用いて図１のＢ
の三角形Ｑ1 Ｑ2 Ｑ3 内の各画素の画像情報を決定する
ことができる。三角形Ｑ1 Ｑ4 Ｑ3 についても同様のこ
とがいえる。 【００１７】また、入力画像上の任意の４点Ｐ1 〜Ｐ4
によって表される領域を第１の三角形領域Ｐ1 Ｐ2 Ｐ3
と第２の三角形領域Ｐ1 Ｐ4 Ｐ3 に分割し、上記入力画
像上の４点Ｐ1 〜Ｐ4 の座標に対する上記出力画像上の
変換後の４点Ｑ1 〜Ｑ4 の座標をそれぞれ演算し、上記
入力画像上の上記第１の三角形領域の頂点となる３点Ｐ
1 ，Ｐ2 ，Ｐ3 の座標と、上記出力画像上の上記第１の
三角形領域の頂点となる３点Ｑ1 ，Ｑ2 ，Ｑ3 の座標と
を線形的に対応させることによって、上記入力画像上の
上記第１の三角形領域Ｐ1 Ｐ2 Ｐ3 内の各画素データか
ら、上記出力画像上の上記第１の三角形領域Ｑ1 Ｑ2 Ｑ
3 内に存在する各画素位置にマッピングすべき画素デー
タを演算し、上記入力画像上の上記第２の三角形領域の
頂点となる３点Ｐ1 ，Ｐ4 ，Ｐ3 の座標と、上記出力画
像上の上記第２の三角形領域の頂点となる３点Ｑ1 ，Ｑ
4 ，Ｑ3 の座標とを線形的に対応させることによって、
上記入力画像上の上記第２の三角形領域Ｐ1 Ｐ4 Ｐ3 内
の各画素データから、上記出力画像上の上記第２の三角
形領域Ｑ1 Ｑ4 Ｑ3 内に存在する各画素位置にマッピン
グすべき画素データを演算する。そして、これらの演算
処理において演算された各画素データを、上記出力画像
上の第１の三角形領域Ｑ1 Ｑ2 Ｑ3 内の各画素位置及び
上記第２の三角形領域Ｑ1 Ｑ4 Ｑ3 内の各画素位置にマ
ッピングしている。 【００１８】次に、上述のような入力画像から出力画像
への変換、すなわち、入力画像上の画素データの出力画
像上へのマッピングを行うための具体的構成例につい
て、図２とともに説明する。 【００１９】この図２において、所謂ＲＡＭ等より成る
入力用画像メモリ１は、上記入力画像の各画素（ピクセ
ル）に対応するメモリセルを有しており、これらの各メ
モリセルに入力画像情報である画素データが書き込まれ
る。変換処理部２は、この入力用画像メモリ１に対応す
る入力画像を複数の上記微小矩形領域ＳＡに分割し、こ
の微小矩形領域ＳＡの４つの頂点の変換先座標（具体的
には出力用画像メモリ３のアドレス空間内の位置に相
当）を計算して上記変換微小矩形領域ＳＢを求める。さ
らに、この変換微小領域ＳＢを対角線で２つの三角形領
域に分割し、内挿演算回路４により上記三角形領域内の
各画素（出力用画像メモリ３のメモリセル）に対応する
入力画像上での座標を求める。このとき、上記入力画像
上の３点の座標と上記出力画像上の３点の座標とを、線
形的かつ２次元的に対応させることによって、上記出力
画像上の３点を頂点とした三角形領域内の各画素位置に
対応する入力画像上での座標を、内挿計算することによ
り求める。この内挿計算された入力画像上での座標に基
づいて、変換処理部２は入力用画像メモリ１の画像情報
（画素データ）を対応する出力画像上にマッピングす
る。ここで、上記内挿計算された入力画像座標が入力用
画像メモリ１のメモリセルのアドレス（入力画像上の各
画素の座標に相当）に一致しない場合には、該入力画像
座標に最も近いアドレスのメモリセルの画像情報（画素
データ）をそのまま用いればよい。 【００２０】なお、演算処理に余力のある場合やより高
精度の画像変換を行いたい場合等には、上記内挿計算さ
れて得られた入力画像座標近傍のいくつかのメモリセル
の画像情報に基づき補間処理を行って、出力画像上の画
素に対応する画像情報を求めるようにしてもよい。 【００２１】なお、本発明は上記実施例のみに限定され
るものではなく、例えば入力画像上の各画素に対応する
出力画像上の座標を内挿計算により求めて、この出力画
像座標に相当する画素に入力画像情報をマッピングする
ようにしてもよい。この他、本発明の要旨を逸脱しない
範囲において種々の変更が可能である。 【００２２】 【発明の効果】以上の説明からも明らかなように、本発
明によれば、入力画像上の画素データを出力画像上にマ
ッピングしてアニメーションを作成する際に、入力画像
上の３頂点の座標と出力画像上の３頂点の座標とを、線
形的に対応させ、出力画像上の３頂点を頂点とした三角
形領域内の各画素の位置に対応する入力画像上の座標を
内挿計算により求めることによって、入力画像上の三角
形領域内の各画素データを、出力画像上の三角形領域内
の各画素位置にマッピングしているため、複雑な演算を
必要とする画像変換処理が３頂点で済み、残りの点は簡
単な内挿演算で済ませることができるため、全体の演算
量が低減され、処理の高速化が図れる。特に、動画のア
ニメーション作成を行う場合には、高速のマッピング処
理が必要とされることから、本発明を用いて好適なアニ
メーション作成が実現できる。 【００２３】特に、動画のアニメーション作成を行う場
合には、高速のマッピング処理が必要とされることか
ら、本発明を用いて好適なアニメーション作成が実現で
きる。
【図面の簡単な説明】
【図１】本発明の実施の形態となる画像データのマッピ
ング方法を説明するための入力画像上の微小矩形領域、
出力画像上の変換微小矩形領域をそれぞれ示す略線図で
ある。 【図２】本発明の実施の形態に用いられる装置の構成を
概略的に示すブロック回路図である。 【図３】入力画像、出力画像の従来例をそれぞれ示す略
線図である。 【符号の説明】 ＳＡ 微小矩形領域、 ＳＢ 変換微小矩形領域、 １
入力用画像メモリ、２ 変換処理部、 ３ 出力用画
像メモリ、 ４ 内挿演算回路
ング方法を説明するための入力画像上の微小矩形領域、
出力画像上の変換微小矩形領域をそれぞれ示す略線図で
ある。 【図２】本発明の実施の形態に用いられる装置の構成を
概略的に示すブロック回路図である。 【図３】入力画像、出力画像の従来例をそれぞれ示す略
線図である。 【符号の説明】 ＳＡ 微小矩形領域、 ＳＢ 変換微小矩形領域、 １
入力用画像メモリ、２ 変換処理部、 ３ 出力用画
像メモリ、 ４ 内挿演算回路
フロントページの続き
(58)調査した分野(Int.Cl.7，ＤＢ名)
G06T 3/00 - 3/60
G06T 13/00
G06T 15/00 - 15/70
H04N 5/262
Claims (1)
- (57)【特許請求の範囲】 １．入力画像上の画素データを出力画像上にマッピング
してアニメーションを作成する画像データのマッピング
方法において、 上記入力画像上の画素データを微小の三角形領域に分割
し、 上記入力画像上の微小の三角形領域の３頂点の座標に対
する上記出力画像上の変換後の３頂点の座標をそれぞれ
演算し、 上記入力画像上の３頂点の座標と上記出力画像上の３頂
点の座標とを、線形的に対応させることによって、上記
出力画像上の３頂点を頂点とした三角形領域内の各画素
の位置に対応する上記入力画像上の座標を内挿計算によ
り求め、 上記内挿計算された座標に基づいて、上記入力画像上の
上記三角形領域内に含まれる各画素データを、上記出力
画像上の３頂点を頂点とした三角形領域にマッピングす
ることを特徴とする画像データのマッピング方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9111433A JP2998689B2 (ja) | 1997-04-28 | 1997-04-28 | 画像データのマッピング方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9111433A JP2998689B2 (ja) | 1997-04-28 | 1997-04-28 | 画像データのマッピング方法 |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62042292A Division JP2699342B2 (ja) | 1987-02-25 | 1987-02-25 | 画像変換方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1040368A JPH1040368A (ja) | 1998-02-13 |
| JP2998689B2 true JP2998689B2 (ja) | 2000-01-11 |
Family
ID=14561077
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9111433A Expired - Lifetime JP2998689B2 (ja) | 1997-04-28 | 1997-04-28 | 画像データのマッピング方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2998689B2 (ja) |
-
1997
- 1997-04-28 JP JP9111433A patent/JP2998689B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH1040368A (ja) | 1998-02-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4975976A (en) | Image transformation method and device | |
| CN101080741B (zh) | 用于图像合成的设备及方法 | |
| US6476819B1 (en) | Apparatus and method for assigning shrinkage factor during texture mapping operations | |
| JPH0555915B2 (ja) | ||
| JP2998689B2 (ja) | 画像データのマッピング方法 | |
| US5220428A (en) | Digital video effects apparatus for image transposition | |
| JP2699342B2 (ja) | 画像変換方法 | |
| JP2830339B2 (ja) | 画像変換方法 | |
| JPH06301792A (ja) | テクスチャマッピング装置 | |
| JPS5972568A (ja) | 画像変換装置 | |
| JPS6059474A (ja) | 画像変換装置 | |
| JP3327961B2 (ja) | 画像処理装置 | |
| JP2586473B2 (ja) | 画像変換装置 | |
| JPH0440176A (ja) | テレビジョン特殊効果装置 | |
| JPH0424912B2 (ja) | ||
| JPH057816Y2 (ja) | ||
| JP2707605B2 (ja) | 画像データの変換方式 | |
| JPH03198167A (ja) | 二次元ビットマップ画像の変形方法および装置 | |
| JP2604711B2 (ja) | 画像変換装置 | |
| JP2949587B2 (ja) | 画素密度変換装置 | |
| JP2970607B2 (ja) | ワイプパターン発生装置 | |
| JP2973978B2 (ja) | ワイプパターン発生装置 | |
| JP2797424B2 (ja) | 画像変換装置 | |
| JPS63116193A (ja) | 画像のアフイン変換方式 | |
| JPS62154177A (ja) | 画像変換装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19991005 |
|
| EXPY | Cancellation because of completion of term |