JPH1040368A - 画像データのマッピング方法 - Google Patents
画像データのマッピング方法Info
- Publication number
- JPH1040368A JPH1040368A JP9111433A JP11143397A JPH1040368A JP H1040368 A JPH1040368 A JP H1040368A JP 9111433 A JP9111433 A JP 9111433A JP 11143397 A JP11143397 A JP 11143397A JP H1040368 A JPH1040368 A JP H1040368A
- Authority
- JP
- Japan
- Prior art keywords
- image
- points
- input image
- coordinates
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 33
- 238000013507 mapping Methods 0.000 title claims abstract description 21
- 238000013506 data mapping Methods 0.000 claims description 3
- 238000006243 chemical reaction Methods 0.000 abstract description 27
- 238000004364 calculation method Methods 0.000 abstract description 12
- 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)
Abstract
(57)【要約】
【課題】 簡単な計算でマッピング後の画像上で隙間を
生じさせることなく画像データのマッピングを行う。 【解決手段】 入力画像上の４点Ｐ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 Ｑ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 Ｑ2 Ｑ3 内、Ｑ1 Ｑ4 Ｑ3 内の各画素位置にマッピン
グしている。
Description
【０００１】
【発明の属する技術分野】本発明は、画像データのマッ
ピング方法に関し、特に所謂画像メモリを用いて入力画
像の幾何学的変形を実現する画像データのマッピング方
法に関する。
ピング方法に関し、特に所謂画像メモリを用いて入力画
像の幾何学的変形を実現する画像データのマッピング方
法に関する。
【０００２】
【従来の技術】一般に、放送用の特殊効果装置やアニメ
ーション作成装置等においては、入力された画像に対し
て、回転、拡大、縮小や、さらに複雑な幾何学的変形を
加えて出力するような画像データのマッピング方法を用
いた画像変換装置が必要とされる。
ーション作成装置等においては、入力された画像に対し
て、回転、拡大、縮小や、さらに複雑な幾何学的変形を
加えて出力するような画像データのマッピング方法を用
いた画像変換装置が必要とされる。
【０００３】このような画像変換装置の一例として、例
えば本件出願人が先に特開昭５８−１９９７５号公報に
おいて提案したような画像変換装置が知られている。こ
の画像変換装置においては、入力画像より得られる画像
情報を画像メモリに書き込む際、この入力画像のサンプ
ル点（画素）と所定の変換関数とに応じた変換領域を上
記画像メモリ上に定め、この変換領域に含まれる上記画
像メモリのサンプル点を求め、この変換領域に上記入力
画像の対応するサンプル点より得られる画像情報を書き
込むようにしている。この場合、入力画像の各サンプル
点毎に処理を行ってもよいが、処理量を減らすために、
入力画像を複数のサンプル点より成る微小矩形領域で分
割し、この分割された微小矩形領域の代表点に所定の変
換を施して変換後の位置を求めた後、変換を代表点の近
傍で線形近似するようにして画像変換を行っている。
えば本件出願人が先に特開昭５８−１９９７５号公報に
おいて提案したような画像変換装置が知られている。こ
の画像変換装置においては、入力画像より得られる画像
情報を画像メモリに書き込む際、この入力画像のサンプ
ル点（画素）と所定の変換関数とに応じた変換領域を上
記画像メモリ上に定め、この変換領域に含まれる上記画
像メモリのサンプル点を求め、この変換領域に上記入力
画像の対応するサンプル点より得られる画像情報を書き
込むようにしている。この場合、入力画像の各サンプル
点毎に処理を行ってもよいが、処理量を減らすために、
入力画像を複数のサンプル点より成る微小矩形領域で分
割し、この分割された微小矩形領域の代表点に所定の変
換を施して変換後の位置を求めた後、変換を代表点の近
傍で線形近似するようにして画像変換を行っている。
【０００４】これは、具体的には図３のＡに示すよう
に、入力画像のｘｙ直交座標上の一つの代表点(x0,y0)
を中心として他のサンプル点を含む微小矩形領域ＳＡが
定まっており、この微小矩形領域ＳＡに応じて、図３の
Ｂに示すように、出力画像のｕｖ直交座標上で変換微小
矩形領域ＳＢが定められる。この領域ＳＢは、上記代表
点(x0,y0) を変換して得られた位置(u0,v0) の近傍にお
いて、画像変換を近似した線形変換により上記領域ＳＡ
を変換して得られる領域であり、平行四辺形となってい
る。この領域ＳＢに含まれる出力画像メモリのサンプル
点の各々について、領域ＳＡ内に含まれている入力画像
のサンプル点を選択対応させるものである。
に、入力画像のｘｙ直交座標上の一つの代表点(x0,y0)
を中心として他のサンプル点を含む微小矩形領域ＳＡが
定まっており、この微小矩形領域ＳＡに応じて、図３の
Ｂに示すように、出力画像のｕｖ直交座標上で変換微小
矩形領域ＳＢが定められる。この領域ＳＢは、上記代表
点(x0,y0) を変換して得られた位置(u0,v0) の近傍にお
いて、画像変換を近似した線形変換により上記領域ＳＡ
を変換して得られる領域であり、平行四辺形となってい
る。この領域ＳＢに含まれる出力画像メモリのサンプル
点の各々について、領域ＳＡ内に含まれている入力画像
のサンプル点を選択対応させるものである。
【０００５】ところで、変換微小矩形領域ＳＢは、上述
したように位置(u0,v0) を中心とする平行四辺形となっ
ており、隣接領域との間では、互いの境界が合致せず隙
間が生ずる虞れがあるため、特開昭５８−１９９７５号
公報記載の技術においては、上記近似された線形変換の
際に１より大きい補正係数を乗じるようにしている。ま
た本件出願人は、隣接する微小矩形領域が互いに共通部
分を持つように、入力画像を微小矩形領域によって被覆
し、微小矩形領域毎に変換関数を近似するような画像変
換装置を、特開昭６０−５９４７４号公報において提案
している。
したように位置(u0,v0) を中心とする平行四辺形となっ
ており、隣接領域との間では、互いの境界が合致せず隙
間が生ずる虞れがあるため、特開昭５８−１９９７５号
公報記載の技術においては、上記近似された線形変換の
際に１より大きい補正係数を乗じるようにしている。ま
た本件出願人は、隣接する微小矩形領域が互いに共通部
分を持つように、入力画像を微小矩形領域によって被覆
し、微小矩形領域毎に変換関数を近似するような画像変
換装置を、特開昭６０−５９４７４号公報において提案
している。
【０００６】
【発明が解決しようとする課題】ところで上述の方法
は、変換後の任意の矩形を平行四辺形にて近似すること
になるため、誤差が大きくなり、変換画像の画質劣化が
生じる虞れがある。
は、変換後の任意の矩形を平行四辺形にて近似すること
になるため、誤差が大きくなり、変換画像の画質劣化が
生じる虞れがある。
【０００７】そこで、本件出願人は、さらに特願昭６０
−１８７１２４号明細書において、入力画像を形成する
第１の微小矩形領域の４つの頂点の画像データを変換画
像上に変換すると共に、当該変換画像上に形成された第
２の微小矩形領域内に含まれる各画素の位置を第１の微
小矩形領域の位置に相当する位置に内挿するようにした
画像変換装置を提案している。この画像変換装置によれ
ば、変換画像上に形成された第２の微小矩形領域相互間
に隙間を生じさせないようにすることができる。しかし
ながら、上記内挿処理の際には、任意形状の矩形に対す
る内挿演算が必要となるため、平行四辺形のような２つ
のベクトル成分のみで内挿演算が可能なものに比べて計
算が複雑化するという問題点がある。
−１８７１２４号明細書において、入力画像を形成する
第１の微小矩形領域の４つの頂点の画像データを変換画
像上に変換すると共に、当該変換画像上に形成された第
２の微小矩形領域内に含まれる各画素の位置を第１の微
小矩形領域の位置に相当する位置に内挿するようにした
画像変換装置を提案している。この画像変換装置によれ
ば、変換画像上に形成された第２の微小矩形領域相互間
に隙間を生じさせないようにすることができる。しかし
ながら、上記内挿処理の際には、任意形状の矩形に対す
る内挿演算が必要となるため、平行四辺形のような２つ
のベクトル成分のみで内挿演算が可能なものに比べて計
算が複雑化するという問題点がある。
【０００８】本発明は、このような実情に鑑みてなされ
たものであり、隣接する変換微小矩形領域間に隙間が生
ずることなく、微小矩形領域内の画素についての内挿の
演算が簡単に済むような画像変換装置に用いて好適な画
像データのマッピング方法の提供を目的とする。
たものであり、隣接する変換微小矩形領域間に隙間が生
ずることなく、微小矩形領域内の画素についての内挿の
演算が簡単に済むような画像変換装置に用いて好適な画
像データのマッピング方法の提供を目的とする。
【０００９】
【課題を解決するための手段】本発明は、上述した課題
を解決するために、入力画像上の画素データを出力画像
上にマッピングする画像データのマッピング方法におい
て、上記入力画像上において指定された少なくとも３点
の座標に対する上記出力画像上の変換後の３点の座標を
それぞれ演算し、上記入力画像上の３点の座標と上記出
力画像上の３点の座標とを、線形的かつ２次元的に対応
させることによって、上記入力画像上の３点を頂点とし
た三角形領域内の各画素データから、上記出力画像上の
３点を頂点とした三角形領域内の各画素位置にマッピン
グすべき画素データを演算し、上記演算された各画素デ
ータを、上記出力画像上の上記三角形領域内の各画素位
置にそれぞれマッピングすることを特徴とする。
を解決するために、入力画像上の画素データを出力画像
上にマッピングする画像データのマッピング方法におい
て、上記入力画像上において指定された少なくとも３点
の座標に対する上記出力画像上の変換後の３点の座標を
それぞれ演算し、上記入力画像上の３点の座標と上記出
力画像上の３点の座標とを、線形的かつ２次元的に対応
させることによって、上記入力画像上の３点を頂点とし
た三角形領域内の各画素データから、上記出力画像上の
３点を頂点とした三角形領域内の各画素位置にマッピン
グすべき画素データを演算し、上記演算された各画素デ
ータを、上記出力画像上の上記三角形領域内の各画素位
置にそれぞれマッピングすることを特徴とする。
【００１０】また、本発明に係る画像データのマッピン
グ方法は、入力画像上の画素データを出力画像上にマッ
ピングする画像データのマッピング方法において、上記
入力画像上において指定された４点によって表される領
域を少なくとも第１の三角形領域と第２の三角形領域に
分割する第１の処理と、上記入力画像上において指定さ
れた４点の座標に対する上記出力画像上の変換後の４点
の座標をそれぞれ演算する第２の処理と、上記入力画像
上の上記第１の三角形領域の頂点となる３点の座標と、
上記出力画像上の上記第１の三角形領域の頂点となる３
点の座標とを線形的に対応させることによって、上記入
力画像上の上記第１の三角形領域内の各画素データか
ら、上記出力画像上の上記第１の三角形領域内に存在す
る各画素位置にマッピングすべき画素データを演算する
第３の処理と、上記入力画像上の上記第２の三角形領域
の頂点となる３点の座標と、上記出力画像上の上記第２
の三角形領域の頂点となる３点の座標とを線形的に対応
させることによって、上記入力画像上の上記第２の三角
形領域内の各画素データから、上記出力画像上の上記第
２の三角形領域内に存在する各画素位置にマッピングす
べき画素データを演算する第４の処理とを有し、上記第
３の処理において演算された各画素データを、上記出力
画像上の第１の三角形領域内の各画素位置にマッピング
すると共に、上記第４の処理において演算された各画素
データを、上記出力画像上の第２の三角形領域内の各画
素位置にマッピングすることを特徴とする。
グ方法は、入力画像上の画素データを出力画像上にマッ
ピングする画像データのマッピング方法において、上記
入力画像上において指定された４点によって表される領
域を少なくとも第１の三角形領域と第２の三角形領域に
分割する第１の処理と、上記入力画像上において指定さ
れた４点の座標に対する上記出力画像上の変換後の４点
の座標をそれぞれ演算する第２の処理と、上記入力画像
上の上記第１の三角形領域の頂点となる３点の座標と、
上記出力画像上の上記第１の三角形領域の頂点となる３
点の座標とを線形的に対応させることによって、上記入
力画像上の上記第１の三角形領域内の各画素データか
ら、上記出力画像上の上記第１の三角形領域内に存在す
る各画素位置にマッピングすべき画素データを演算する
第３の処理と、上記入力画像上の上記第２の三角形領域
の頂点となる３点の座標と、上記出力画像上の上記第２
の三角形領域の頂点となる３点の座標とを線形的に対応
させることによって、上記入力画像上の上記第２の三角
形領域内の各画素データから、上記出力画像上の上記第
２の三角形領域内に存在する各画素位置にマッピングす
べき画素データを演算する第４の処理とを有し、上記第
３の処理において演算された各画素データを、上記出力
画像上の第１の三角形領域内の各画素位置にマッピング
すると共に、上記第４の処理において演算された各画素
データを、上記出力画像上の第２の三角形領域内の各画
素位置にマッピングすることを特徴とする。
【００１１】出力画像上の３点を頂点とする三角形領域
内の各画素位置の画素データを線形かつ２次元的に対応
させ、入力画像上の３点を頂点とする三角形領域内の各
画素データから演算してマッピングすることができる。
内の各画素位置の画素データを線形かつ２次元的に対応
させ、入力画像上の３点を頂点とする三角形領域内の各
画素データから演算してマッピングすることができる。
【００１２】また、任意の４点により表される矩形状の
変換微小領域を対角線で２分割して得られた第１、第２
の各三角形領域について、出力画像の各画素データを線
形演算により入力画像の各画素データから求めることが
でき、計算が簡略化されるとともに、隣接領域間の隙間
も生じない。
変換微小領域を対角線で２分割して得られた第１、第２
の各三角形領域について、出力画像の各画素データを線
形演算により入力画像の各画素データから求めることが
でき、計算が簡略化されるとともに、隣接領域間の隙間
も生じない。
【００１３】
【発明の実施の形態】以下、本発明に係る実施の形態に
ついて、図面を参照しながら説明する。図１は、本発明
に係る実施の形態となる画像データのマッピング方法を
説明するための図である。
ついて、図面を参照しながら説明する。図１は、本発明
に係る実施の形態となる画像データのマッピング方法を
説明するための図である。
【００１４】すなわち、入力画像を幾何学的に変形させ
た出力画像に変換する際に、入力画像を微小矩形領域Ｓ
Ａに分割し、この分割された微小矩形領域ＳＡ（図１の
Ａ参照）の４つの頂点Ｐ1 〜Ｐ4 に対応する出力画像上
での変換先座標（図１のＢの各点Ｑ1 〜Ｑ4 の座標）を
計算して、これらの各点Ｑ1 〜Ｑ4 を４頂点とする変換
微小矩形領域ＳＢを求める。この場合の上記微小矩形領
域ＳＡは、入力画像の画素（所謂ピクセル）ｓの複数個
（例えば８個×８個）を含むような領域となっている。
この領域ＳＡを出力画像上に投影したものが領域ＳＢで
あり、この領域ＳＢ内の各画素（ピクセル）の位置に対
応する入力画像上の座標を求めることが必要とされる。
た出力画像に変換する際に、入力画像を微小矩形領域Ｓ
Ａに分割し、この分割された微小矩形領域ＳＡ（図１の
Ａ参照）の４つの頂点Ｐ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 Ｑ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 内の各画素位置にマ
ッピングしている。
によって表される領域を第１の三角形領域Ｐ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 内の各画素位置にマ
ッピングしている。
【００１８】次に、上述のような入力画像から出力画像
への変換、すなわち、入力画像上の画素データの出力画
像上へのマッピングを行うための具体的構成例につい
て、図２とともに説明する。
への変換、すなわち、入力画像上の画素データの出力画
像上へのマッピングを行うための具体的構成例につい
て、図２とともに説明する。
【００１９】この図２において、所謂ＲＡＭ等より成る
入力用画像メモリ１は、上記入力画像の各画素（ピクセ
ル）に対応するメモリセルを有しており、これらの各メ
モリセルに入力画像情報が書き込まれる。変換処理部２
は、この入力用画像メモリ１に対応する入力画像を複数
の上記微小矩形領域ＳＡに分割し、この微小矩形領域Ｓ
Ａの４つの頂点の変換先座標（具体的には出力用画像メ
モリ３のアドレス空間内の位置に相当）を計算して上記
変換微小矩形領域ＳＢを求める。さらに、この変換微小
領域ＳＢを対角線で２つの三角形領域に分割し、内挿演
算回路４により上記三角形領域内の各画素（出力用画像
メモリ３のメモリセル）に対応する入力画像上での座標
を求める。この入力画像上の座標は、上記入力画像上の
３点の座標と上記出力画像上の３点の座標とを、線形的
かつ２次元的に対応させることによって、上記入力画像
上の３点を頂点とした三角形領域内の各画素データか
ら、上記出力画像上の３点を頂点とした三角形領域内の
各画素位置にマッピングすべき画素データを内挿計算す
ることにより求める。この内挿計算された入力画像座標
に基づいて、変換処理部２は入力用画像メモリ１の画像
情報を対応する出力画像上にマッピングする。ここで、
上記内挿計算された入力画像座標が入力用画像メモリ１
のメモリセルのアドレス（入力画像上の各画素の座標に
相当）に一致しない場合には、該入力画像座標に最も近
いアドレスのメモリセルの画像情報をそのまま用いれば
よい。
入力用画像メモリ１は、上記入力画像の各画素（ピクセ
ル）に対応するメモリセルを有しており、これらの各メ
モリセルに入力画像情報が書き込まれる。変換処理部２
は、この入力用画像メモリ１に対応する入力画像を複数
の上記微小矩形領域ＳＡに分割し、この微小矩形領域Ｓ
Ａの４つの頂点の変換先座標（具体的には出力用画像メ
モリ３のアドレス空間内の位置に相当）を計算して上記
変換微小矩形領域ＳＢを求める。さらに、この変換微小
領域ＳＢを対角線で２つの三角形領域に分割し、内挿演
算回路４により上記三角形領域内の各画素（出力用画像
メモリ３のメモリセル）に対応する入力画像上での座標
を求める。この入力画像上の座標は、上記入力画像上の
３点の座標と上記出力画像上の３点の座標とを、線形的
かつ２次元的に対応させることによって、上記入力画像
上の３点を頂点とした三角形領域内の各画素データか
ら、上記出力画像上の３点を頂点とした三角形領域内の
各画素位置にマッピングすべき画素データを内挿計算す
ることにより求める。この内挿計算された入力画像座標
に基づいて、変換処理部２は入力用画像メモリ１の画像
情報を対応する出力画像上にマッピングする。ここで、
上記内挿計算された入力画像座標が入力用画像メモリ１
のメモリセルのアドレス（入力画像上の各画素の座標に
相当）に一致しない場合には、該入力画像座標に最も近
いアドレスのメモリセルの画像情報をそのまま用いれば
よい。
【００２０】なお、演算処理に余力のある場合やより高
精度の画像変換を行いたい場合等には、上記内挿計算さ
れて得られた入力画像座標近傍のいくつかのメモリセル
の画像情報に基づき補間処理を行って、出力画像上の画
素に対応する画像情報を求めるようにしてもよい。
精度の画像変換を行いたい場合等には、上記内挿計算さ
れて得られた入力画像座標近傍のいくつかのメモリセル
の画像情報に基づき補間処理を行って、出力画像上の画
素に対応する画像情報を求めるようにしてもよい。
【００２１】なお、本発明は上記実施例のみに限定され
るものではなく、例えば入力画像上の各画素に対応する
出力画像上の座標を内挿計算により求めて、この出力画
像座標に相当する画素に入力画像情報をマッピングする
ようにしてもよい。この他、本発明の要旨を逸脱しない
範囲において種々の変更が可能である。
るものではなく、例えば入力画像上の各画素に対応する
出力画像上の座標を内挿計算により求めて、この出力画
像座標に相当する画素に入力画像情報をマッピングする
ようにしてもよい。この他、本発明の要旨を逸脱しない
範囲において種々の変更が可能である。
【００２２】
【発明の効果】以上の説明から明らかなように、本発明
によれば、入力画像上の３点の座標と出力画像上の３点
の座標とを、線形的かつ２次元的に対応させることによ
って、上記入力画像上の３点を頂点とした三角形領域内
の各画素データから、上記出力画像上の３点を頂点とし
た三角形領域内の各画素位置にマッピングすべき画素デ
ータを演算し、上記演算された各画素データを、上記出
力画像上の上記三角形領域内の各画素位置にそれぞれマ
ッピングしているため、簡単な計算で画像データのマッ
ピングが行える。
によれば、入力画像上の３点の座標と出力画像上の３点
の座標とを、線形的かつ２次元的に対応させることによ
って、上記入力画像上の３点を頂点とした三角形領域内
の各画素データから、上記出力画像上の３点を頂点とし
た三角形領域内の各画素位置にマッピングすべき画素デ
ータを演算し、上記演算された各画素データを、上記出
力画像上の上記三角形領域内の各画素位置にそれぞれマ
ッピングしているため、簡単な計算で画像データのマッ
ピングが行える。
【００２３】また、入力画像上の任意の４点により表さ
れる微小矩形領域の４頂点を出力画像に変換しているか
ら、隣接する変換微小矩形領域間で重畳部分や隙間が生
ずることがなく、またこの４点により表される領域を第
１、第２の三角形領域に分割することにより、この三角
形領域の３点を入力画像と出力画像とで線形的に対応さ
せることによって簡単な計算で内挿処理が行える。
れる微小矩形領域の４頂点を出力画像に変換しているか
ら、隣接する変換微小矩形領域間で重畳部分や隙間が生
ずることがなく、またこの４点により表される領域を第
１、第２の三角形領域に分割することにより、この三角
形領域の３点を入力画像と出力画像とで線形的に対応さ
せることによって簡単な計算で内挿処理が行える。
【図１】本発明の実施の形態となる画像データのマッピ
ング方法を説明するための入力画像上の微小矩形領域、
出力画像上の変換微小矩形領域をそれぞれ示す略線図で
ある。
ング方法を説明するための入力画像上の微小矩形領域、
出力画像上の変換微小矩形領域をそれぞれ示す略線図で
ある。
【図２】本発明の実施の形態に用いられる装置の構成を
概略的に示すブロック回路図である。
概略的に示すブロック回路図である。
【図３】入力画像、出力画像の従来例をそれぞれ示す略
線図である。
線図である。
ＳＡ 微小矩形領域、 ＳＢ 変換微小矩形領域、 １
入力用画像メモリ、２ 変換処理部、 ３ 出力用画
像メモリ、 ４ 内挿演算回路
入力用画像メモリ、２ 変換処理部、 ３ 出力用画
像メモリ、 ４ 内挿演算回路
Claims (2)
- 【請求項１】 入力画像上の画素データを出力画像上に
マッピングする画像データのマッピング方法において、 上記入力画像上において指定された少なくとも３点の座
標に対する上記出力画像上の変換後の３点の座標をそれ
ぞれ演算し、 上記入力画像上の３点の座標と上記出力画像上の３点の
座標とを、線形的かつ２次元的に対応させることによっ
て、上記入力画像上の３点を頂点とした三角形領域内の
各画素データから、上記出力画像上の３点を頂点とした
三角形領域内の各画素位置にマッピングすべき画素デー
タを演算し、 上記演算された各画素データを、上記出力画像上の上記
三角形領域内の各画素位置にそれぞれマッピングするこ
とを特徴とする画像データのマッピング方法。 - 【請求項２】 入力画像上の画素データを出力画像上に
マッピングする画像データのマッピング方法において、 上記入力画像上において指定された４点によって表され
る領域を少なくとも第１の三角形領域と第２の三角形領
域に分割する第１の処理と、 上記入力画像上において指定された４点の座標に対する
上記出力画像上の変換後の４点の座標をそれぞれ演算す
る第２の処理と、 上記入力画像上の上記第１の三角形領域の頂点となる３
点の座標と、上記出力画像上の上記第１の三角形領域の
頂点となる３点の座標とを線形的に対応させることによ
って、上記入力画像上の上記第１の三角形領域内の各画
素データから、上記出力画像上の上記第１の三角形領域
内に存在する各画素位置にマッピングすべき画素データ
を演算する第３の処理と、 上記入力画像上の上記第２の三角形領域の頂点となる３
点の座標と、上記出力画像上の上記第２の三角形領域の
頂点となる３点の座標とを線形的に対応させることによ
って、上記入力画像上の上記第２の三角形領域内の各画
素データから、上記出力画像上の上記第２の三角形領域
内に存在する各画素位置にマッピングすべき画素データ
を演算する第４の処理とを有し、 上記第３の処理において演算された各画素データを、上
記出力画像上の第１の三角形領域内の各画素位置にマッ
ピングすると共に、上記第４の処理において演算された
各画素データを、上記出力画像上の第２の三角形領域内
の各画素位置にマッピングすることを特徴とする画像デ
ータのマッピング方法。
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 true JPH1040368A (ja) | 1998-02-13 |
| JP2998689B2 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 |
|---|---|
| JP2998689B2 (ja) | 2000-01-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0280316B1 (en) | Video image transforming method and apparatus | |
| US4974177A (en) | Mapping circuit of a CRT display device | |
| US4975976A (en) | Image transformation method and device | |
| JPH05307610A (ja) | テクスチャマッピング方法およびその装置 | |
| JPS61143879A (ja) | 画素値を計算する方法と装置 | |
| JPH0771936A (ja) | 画像処理装置及びその方法 | |
| US6476819B1 (en) | Apparatus and method for assigning shrinkage factor during texture mapping operations | |
| JPH11161819A (ja) | 画像処理装置、画像処理方法、及び画像処理プログラムを記録した記録媒体 | |
| JP2000132136A (ja) | 画素数変換装置 | |
| JP4099830B2 (ja) | 特殊効果装置、画像処理方法及び対象画像生成方法 | |
| JPH1040368A (ja) | 画像データのマッピング方法 | |
| JP2699342B2 (ja) | 画像変換方法 | |
| JP2000224405A (ja) | 画像処理方法 | |
| JP3327961B2 (ja) | 画像処理装置 | |
| JP2830339B2 (ja) | 画像変換方法 | |
| JPS6059474A (ja) | 画像変換装置 | |
| JP2586473B2 (ja) | 画像変換装置 | |
| JPS6022878A (ja) | デイジタル画像信号の補間方法 | |
| JPH09138859A (ja) | 画像合成装置 | |
| JPH0440176A (ja) | テレビジョン特殊効果装置 | |
| JP2949587B2 (ja) | 画素密度変換装置 | |
| JPH057816Y2 (ja) | ||
| JP2002288649A (ja) | 画像回転処理方法と画像回転処理装置 | |
| JPS63189056A (ja) | 画像合成方式 | |
| JP2604711B2 (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 |