JPH0769958B2 - 画像変換処理方法 - Google Patents
画像変換処理方法Info
- Publication number
- JPH0769958B2 JPH0769958B2 JP63233637A JP23363788A JPH0769958B2 JP H0769958 B2 JPH0769958 B2 JP H0769958B2 JP 63233637 A JP63233637 A JP 63233637A JP 23363788 A JP23363788 A JP 23363788A JP H0769958 B2 JPH0769958 B2 JP H0769958B2
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- original image
- area
- pixels
- result
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
- H04N19/537—Motion estimation other than block-based
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformations in the plane of the image
- G06T3/02—Affine transformations
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformations in the plane of the image
- G06T3/40—Scaling of whole images or parts thereof, e.g. expanding or contracting
- G06T3/4007—Scaling of whole images or parts thereof, e.g. expanding or contracting based on interpolation, e.g. bilinear interpolation
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformations in the plane of the image
- G06T3/40—Scaling of whole images or parts thereof, e.g. expanding or contracting
- G06T3/403—Edge-driven scaling; Edge-based scaling
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Image Processing (AREA)
- Digital Computer Display Output (AREA)
- Editing Of Facsimile Originals (AREA)
- Controls And Circuits For Display Device (AREA)
Description
【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、矩形の画像領域に於ける２次元画像に対して
拡大・縮小・回転等の編集処理を施すために、新規に開
発された画像変換処理方法に関するものである。
拡大・縮小・回転等の編集処理を施すために、新規に開
発された画像変換処理方法に関するものである。
［従来の技術］ 従来より、この種の画像変換処理方法を開示した文献と
して、「画像プロセッサMN8614の処理方式、信学技報、
Vol.83、No.195、EC83−34、1983年11月24日」が知られ
ている。
して、「画像プロセッサMN8614の処理方式、信学技報、
Vol.83、No.195、EC83−34、1983年11月24日」が知られ
ている。
この文献に開示の技術は、１画素が１ビットに対応する
ようなビットマップ型画像メモリ内の情報を処理対象と
して、拡大・縮小・回転のような画像の編集処理を行う
もので、いわゆるDDA（ディジタル・ディファレンシャ
ル・アナリシスの略である）の手法を応用して、原画の
画素列から、直接的に結果の画素列を得てゆくものであ
る。
ようなビットマップ型画像メモリ内の情報を処理対象と
して、拡大・縮小・回転のような画像の編集処理を行う
もので、いわゆるDDA（ディジタル・ディファレンシャ
ル・アナリシスの略である）の手法を応用して、原画の
画素列から、直接的に結果の画素列を得てゆくものであ
る。
DDAの手法は本質的に線形対応処理であり、画素列にお
ける先端の画素の座標値（初期位置）を求めたら、それ
に続く他の画素の位置は、初期値に順次増分値を加算し
てゆくことによって求めてゆくもので、アフィン変換行
列を取り扱う事なく、１画素当たり小数回の加減算で新
しい結果画像の座標値を得ることができる。
ける先端の画素の座標値（初期位置）を求めたら、それ
に続く他の画素の位置は、初期値に順次増分値を加算し
てゆくことによって求めてゆくもので、アフィン変換行
列を取り扱う事なく、１画素当たり小数回の加減算で新
しい結果画像の座標値を得ることができる。
以下、前記文献に記載されている縮小処理、拡大処理、
回転処理について説明する。
回転処理について説明する。
縮小処理について 第２図は、縮小の処理の方法を具体的に表したものであ
る。図の例では、８個の画素の並びを５個の画素へ縮小
するために、傾き5/8の直線を利用している。この直線
による射影によって、原画と結果の対応づけをしてい
る。すなわち、原画画素xiの中心を通る垂直線と、直線
ｌとの交点を求め、この点のｙ座標（Py）に最も近い結
果の画素yjを求める。これにより、原画のｉ番目の画素
は、結果のｉ番目の画素に対応するとして輝度値の転送
を行う。次に、xi+1については、直線の傾きはN/Mであ
るから、Py＋N/Mが求めるべきｙ座標となり、PyとPy＋N
/Mの間に水平格子線があるか否かを確かめて、これによ
り、結果画素がyjであるかyj+1であるかを判断すればよ
い。
る。図の例では、８個の画素の並びを５個の画素へ縮小
するために、傾き5/8の直線を利用している。この直線
による射影によって、原画と結果の対応づけをしてい
る。すなわち、原画画素xiの中心を通る垂直線と、直線
ｌとの交点を求め、この点のｙ座標（Py）に最も近い結
果の画素yjを求める。これにより、原画のｉ番目の画素
は、結果のｉ番目の画素に対応するとして輝度値の転送
を行う。次に、xi+1については、直線の傾きはN/Mであ
るから、Py＋N/Mが求めるべきｙ座標となり、PyとPy＋N
/Mの間に水平格子線があるか否かを確かめて、これによ
り、結果画素がyjであるかyj+1であるかを判断すればよ
い。
第２図のように、原画の画素数をＭ、結果の画素数をＮ
とすると、 であり、xiとこれらに対応するyjの間には、 なる関係式が成立する。ただし、［α］は、ガウス記号
でαを越えない最大の整数を表すものとする。
とすると、 であり、xiとこれらに対応するyjの間には、 なる関係式が成立する。ただし、［α］は、ガウス記号
でαを越えない最大の整数を表すものとする。
以上の計算のメカニズムを表したものが第３図である。
第３図では、トリガＴが発生するごとに残差（桁上げの
後に残った端数をいう）Ｒに縮小比率N/Mが加算され、
同時に、原画のポインタの指定位置が一つ隣へ移動す
る。加算の結果桁上げが発生すれば、結果のポインタの
指定位置を一つ隣へ移動する。桁上げのない場合には、
結果ポインタは変更されない。この後、原画ポインタの
指定する画素の情報を、結果ポインタの指示する画素へ
転送すればよい。
第３図では、トリガＴが発生するごとに残差（桁上げの
後に残った端数をいう）Ｒに縮小比率N/Mが加算され、
同時に、原画のポインタの指定位置が一つ隣へ移動す
る。加算の結果桁上げが発生すれば、結果のポインタの
指定位置を一つ隣へ移動する。桁上げのない場合には、
結果ポインタは変更されない。この後、原画ポインタの
指定する画素の情報を、結果ポインタの指示する画素へ
転送すればよい。
なお、原画の複数個の画素が一つの結果画素へ対応する
場合には、それらの輝度値の論理話を結果の輝度値とし
ている。
場合には、それらの輝度値の論理話を結果の輝度値とし
ている。
以上のメカニズムをすべてプログラム化すると第４図の
ようになる。
ようになる。
すなわち、まず、画素数カウンタの値ｋを初期値０にセ
ットし（ステップ101）、さらに、残差Ｒを初期値R0に
セットする（ステップ102）。
ットし（ステップ101）、さらに、残差Ｒを初期値R0に
セットする（ステップ102）。
次ぎに、原画ポインタによる指定位置ｉを一つ隣へ移動
させ（ステップ103）、残差Ｒに比率N/Mを加算し（ステ
ップ104）、桁上げが発生するか否かを判断する（ステ
ップ105）。
させ（ステップ103）、残差Ｒに比率N/Mを加算し（ステ
ップ104）、桁上げが発生するか否かを判断する（ステ
ップ105）。
ステップ105において、Ｒ≧１を満足する場合には、桁
上げがなされ、ステップ106で新たな残差が求められ、
結果ポインタの指定位置ｊが一つ隣へ移動して（ステッ
プ107）、ステップ108に進む。
上げがなされ、ステップ106で新たな残差が求められ、
結果ポインタの指定位置ｊが一つ隣へ移動して（ステッ
プ107）、ステップ108に進む。
一方、ステップ105において、Ｒ≧１を満足しない場合
には、桁上げが起こらず、そのままステップ108に進
む。
には、桁上げが起こらず、そのままステップ108に進
む。
ステップ108では、結果画素が決定し、原画ポインタの
指定する画素の情報が結果ポインタの指定する画素へ転
送される。
指定する画素の情報が結果ポインタの指定する画素へ転
送される。
続くステップ109では、画素数カウンタの値ｋを一つ繰
り上げ、続くステップ110では画素数カウンタの値ｋが
処理画素数Ｋに到達したか否かが判断され、到達してい
ない場合には、ステップ103〜ステップ110までの処理が
繰り返され、到達した場合に終了する。
り上げ、続くステップ110では画素数カウンタの値ｋが
処理画素数Ｋに到達したか否かが判断され、到達してい
ない場合には、ステップ103〜ステップ110までの処理が
繰り返され、到達した場合に終了する。
拡大処理について 拡大処理の場合は、第２図で直線の傾きが１より大きく
なるようにすればよく、この場合の計算メカニズムは、
第３図において、原画と結果を入れ換えた形になる。
なるようにすればよく、この場合の計算メカニズムは、
第３図において、原画と結果を入れ換えた形になる。
回転処理について 回転の処理においては、第５図ように、傾きがtanθの
直線ｇをDDA手法により得て、この直線ｇ上の結果画素
の位置t0,t1,t2,t3……に対して最寄りの格子点d0,d1,d
2,d3……を結果の画素列として、これらのd0,d1,d2,d3
……に原画の画素列s0,s1,s2,s3……の輝度値を順番に
割り当てる作業を行っている。
直線ｇをDDA手法により得て、この直線ｇ上の結果画素
の位置t0,t1,t2,t3……に対して最寄りの格子点d0,d1,d
2,d3……を結果の画素列として、これらのd0,d1,d2,d3
……に原画の画素列s0,s1,s2,s3……の輝度値を順番に
割り当てる作業を行っている。
［発明が解決しようとする課題］ しかしながら、以上に述べた処理方法は、回転処理と同
時に拡大処理を行う場合や、回転処理と同時に縮小処理
を行う場合には、適さない。
時に拡大処理を行う場合や、回転処理と同時に縮小処理
を行う場合には、適さない。
これは、座標変換に回転処理が加わった場合では、第５
図にも示したように、DDA手法によって求めた直線ｇ上
の画素の位置t1,t2……が格子点d1,d2……に対してずれ
るため、さらに縮小あるいは拡大が加わると、求めた画
素位置t1,t2……と格子点d1,d2……とを連続的に対応さ
せることができなくなり、その結果、画素の欠落等の不
都合が発生するからである。
図にも示したように、DDA手法によって求めた直線ｇ上
の画素の位置t1,t2……が格子点d1,d2……に対してずれ
るため、さらに縮小あるいは拡大が加わると、求めた画
素位置t1,t2……と格子点d1,d2……とを連続的に対応さ
せることができなくなり、その結果、画素の欠落等の不
都合が発生するからである。
本発明は上記の欠点を除去するものであって、拡大・縮
小と回転の両方を行う座標変換処理に利用できる画像変
換処理方法を提供することを目的としている。
小と回転の両方を行う座標変換処理に利用できる画像変
換処理方法を提供することを目的としている。
［課題を解決するための手段］ 本発明に係る画像変換処理方法は、矩形の画像領域にお
ける２次元画像に対して拡大・縮小・回転等の編集処理
を施すためのものである。
ける２次元画像に対して拡大・縮小・回転等の編集処理
を施すためのものである。
まず、矩形をなす原画領域（原画の画像領域）の各頂点
だけを結果領域（結果の画像領域）に座標変換すること
によって、結果領域における矩形の画像領域の頂点を決
める。
だけを結果領域（結果の画像領域）に座標変換すること
によって、結果領域における矩形の画像領域の頂点を決
める。
次いで、結果領域の隣接する頂点を結んで稜線部となる
画素列と、当該頂点に対応する原画領域の隣接する頂点
を結んで稜線部となる画素列に、線形に対応させること
によって、結果領域におけるスキャンラインに沿った画
素列の両端の画素に対応した原画領域の稜線部における
画素を決定する。
画素列と、当該頂点に対応する原画領域の隣接する頂点
を結んで稜線部となる画素列に、線形に対応させること
によって、結果領域におけるスキャンラインに沿った画
素列の両端の画素に対応した原画領域の稜線部における
画素を決定する。
そして、結果領域におけるスキャンラインに沿った画素
列を、当該画素列の両端の画素に対応した原画領域の画
素を両端とした原画領域の画素列に、線形に対応させる
ことによって、結果領域におけるスキャンラインに沿っ
た各画素に対応する原画領域における各画素を決定し、
原画領域の画素の輝度値を結果領域の対応する画素の輝
度値とするものである。
列を、当該画素列の両端の画素に対応した原画領域の画
素を両端とした原画領域の画素列に、線形に対応させる
ことによって、結果領域におけるスキャンラインに沿っ
た各画素に対応する原画領域における各画素を決定し、
原画領域の画素の輝度値を結果領域の対応する画素の輝
度値とするものである。
［作用］ 本発明に係る画像変換処理方法では、結果領域における
画像は、予め、スキャンラインに沿って画素が連続した
画素列で捕え、その画素列を原画領域における画素列に
対応づけして画素を決定してゆくため、拡大・縮小と回
転の両方の処理を重ねて行う場合でも、画素の欠落等の
不都合が発生せず、良好な画像を得ることができる。
画像は、予め、スキャンラインに沿って画素が連続した
画素列で捕え、その画素列を原画領域における画素列に
対応づけして画素を決定してゆくため、拡大・縮小と回
転の両方の処理を重ねて行う場合でも、画素の欠落等の
不都合が発生せず、良好な画像を得ることができる。
［実施例］ 第１図は、本発明の動作の概要を示す流れ図である。第
６図は、第１図のステップ１の処理動作を詳細に説明す
るためのもので、座標変換動作を示す流れ図である。第
７図は、第１図のステップ２の処理動作を詳細に説明す
るためのもので、対応画素列の決定動作を示す流れ図で
ある。第８図は、第１図のステップ３の動作を詳細に説
明するためのもので、対応画素の決定動作を示す流れ図
である。
６図は、第１図のステップ１の処理動作を詳細に説明す
るためのもので、座標変換動作を示す流れ図である。第
７図は、第１図のステップ２の処理動作を詳細に説明す
るためのもので、対応画素列の決定動作を示す流れ図で
ある。第８図は、第１図のステップ３の動作を詳細に説
明するためのもので、対応画素の決定動作を示す流れ図
である。
第９図は原画像の例を示す図であり、第10図は結果画像
の例を示す図である。
の例を示す図である。
以下、図面を参照して、本発明の一実施例を詳細に説明
する。
する。
この一実施例における画像変換処理方法は、第10図から
明らかなように、回転および拡大の座標変換処理をする
もので、その基本の処理動作は、第１図に示すように、
座標変換処理（ステップ１）、対応画素列の決定（ステ
ップ２）、対応画素の決定（ステップ３）の３つであ
り、ステップ３が終了すると、全画素について輝度値の
対応が終了したか否かの判断がなされて（ステップ
４）、全画素についての輝度値の対応が終了していない
場合には、ステップ２〜ステップ４の動作を繰り返す。
以下、前述のそれぞれの基本の処理動作について、順に
説明する。
明らかなように、回転および拡大の座標変換処理をする
もので、その基本の処理動作は、第１図に示すように、
座標変換処理（ステップ１）、対応画素列の決定（ステ
ップ２）、対応画素の決定（ステップ３）の３つであ
り、ステップ３が終了すると、全画素について輝度値の
対応が終了したか否かの判断がなされて（ステップ
４）、全画素についての輝度値の対応が終了していない
場合には、ステップ２〜ステップ４の動作を繰り返す。
以下、前述のそれぞれの基本の処理動作について、順に
説明する。
（１） ステップ１の座標変換処理について第６図に基
づいて説明する。
づいて説明する。
ここでは、矩形をなす原画領域の頂点（第９図のA,B,C,
D）だけを座標変換処理して、結果の画像領域の頂点
（第10図のＡ′,B′,C′,D′）を求める。
D）だけを座標変換処理して、結果の画像領域の頂点
（第10図のＡ′,B′,C′,D′）を求める。
まず、ステップ５では、画像を回転させるための座標変
換マトリクスと拡大させるための座標変換マトリクスの
積を求めて、回転・拡大の演算を行う合成マトリクスを
求める。
換マトリクスと拡大させるための座標変換マトリクスの
積を求めて、回転・拡大の演算を行う合成マトリクスを
求める。
続くステップ６では、この合成マトリクスを用いて、原
画領域の４頂点の座標を変換処理する。
画領域の４頂点の座標を変換処理する。
（２） 次に、ステップ２の対応画素列の決定につい
て、第７図に基づいて説明する。
て、第７図に基づいて説明する。
まず、ステップ７では、結果領域において互いに隣あっ
た２頂点間（例えばＡ′とＢ′の間、あるいはＣ′と
Ｄ′の間など）を線形補間して、結果領域の輪郭となる
各稜線部の画素を求める。具体的には、第５図あるいは
第２図におけると同様に、稜線部の線形補間位置に対し
て最寄りの格子点をその画素として選択することによっ
て各稜線部の画素を求める。これにより、結果領域にお
ける水平方向の各スキャンラインに対応した画素列の両
端の画素の位置が求まる。ここに、スキャンラインに対
応した画素列とは、例えば、第10図にa1〜an（この図で
は、Ｎ＝９）で示す画素の列を指し、その両端の画素と
はa1およびanを指す。
た２頂点間（例えばＡ′とＢ′の間、あるいはＣ′と
Ｄ′の間など）を線形補間して、結果領域の輪郭となる
各稜線部の画素を求める。具体的には、第５図あるいは
第２図におけると同様に、稜線部の線形補間位置に対し
て最寄りの格子点をその画素として選択することによっ
て各稜線部の画素を求める。これにより、結果領域にお
ける水平方向の各スキャンラインに対応した画素列の両
端の画素の位置が求まる。ここに、スキャンラインに対
応した画素列とは、例えば、第10図にa1〜an（この図で
は、Ｎ＝９）で示す画素の列を指し、その両端の画素と
はa1およびanを指す。
続くステップ８では、原画領域における各稜線部の画素
数と結果領域における各稜線部における画素数とを比較
して、原画領域の各画素列と結果領域の各画素列とを対
応させるための増分値を求める。
数と結果領域における各稜線部における画素数とを比較
して、原画領域の各画素列と結果領域の各画素列とを対
応させるための増分値を求める。
具体的には、例えば、結果領域の画素列の左端点がＡ′
Ｂ′間にあるとき、この区間のＹ方向の画素数YABと原
画領域の稜線ABの画素数Ｈから、増分値Δｙを求める。
ここで、画素数YABは頂点Ａ′,B′間のＹ座標値差であ
ってYAB＝yB′−yA′＋１であり、yB′は頂点Ｂ′のＹ
座標位置、yA′は頂点Ａ′のＹ座標位置である。
Ｂ′間にあるとき、この区間のＹ方向の画素数YABと原
画領域の稜線ABの画素数Ｈから、増分値Δｙを求める。
ここで、画素数YABは頂点Ａ′,B′間のＹ座標値差であ
ってYAB＝yB′−yA′＋１であり、yB′は頂点Ｂ′のＹ
座標位置、yA′は頂点Ａ′のＹ座標位置である。
そして、続くステップ９では、原画領域の稜線部の画素
列の先頭の画素のＹ座標値に（1/2）Δｙを加えて、初
期値Y0を得る。ここに、画素列の先頭の画素とは、例え
ば画素列が第９図のABである場合には、符号b1で示す画
素を指す。
列の先頭の画素のＹ座標値に（1/2）Δｙを加えて、初
期値Y0を得る。ここに、画素列の先頭の画素とは、例え
ば画素列が第９図のABである場合には、符号b1で示す画
素を指す。
続くステップ10では、前記初期値Y0の整数部をとり、こ
れをy0とする。
れをy0とする。
すなわち、 である。
ただし、（IV）式において、ｐは前記稜線部ABの画素列
における各画素の順番を先頭側から順に数えたものを示
し、ｑは結果領域の稜線部Ａ′Ｂ′における画素の順番
を先頭側から数えたものを示し、 ０≦ｐ≦Ｈ−１ ０≦ｑ≦YAB−１ である。また、［α］はガウス記号で、αを越えない最
大の整数を表すものとする。
における各画素の順番を先頭側から順に数えたものを示
し、ｑは結果領域の稜線部Ａ′Ｂ′における画素の順番
を先頭側から数えたものを示し、 ０≦ｐ≦Ｈ−１ ０≦ｑ≦YAB−１ である。また、［α］はガウス記号で、αを越えない最
大の整数を表すものとする。
そして、続くステップ11では、ステップ10で求めた整数
部y0を使って、原画領域の各稜線部における画素列の端
点の座標を決定する。前記稜線部ABの場合では、その画
素列の端点の座標は（1,y0）となる。
部y0を使って、原画領域の各稜線部における画素列の端
点の座標を決定する。前記稜線部ABの場合では、その画
素列の端点の座標は（1,y0）となる。
以下、Yq-1にΔｙを加えて得られるYqを整数化して、順
次ypを求めて、原画領域と結果領域との間での対応する
画素列を決定する。
次ypを求めて、原画領域と結果領域との間での対応する
画素列を決定する。
ここに、 yp|ｑ≠０＝［Yq］＝［Yq-1＋Δｙ］ ……（Ｖ） である。
原画領域と結果領域との間で対応する画素列の決定は、
原画領域の全部の稜線部についてなされる。このことか
ら、結果領域における水平方向のスキャンラインに沿っ
た画素列a1……anの両端の画素a1とanには、原画領域の
稜線部の画素c1とcmを対応づけることができる。同様に
して、結果領域における水平方向のスキャンラインに沿
った他の画素列に対してもその画素列の両端の画素に対
応した原画領域の稜線部の画素を対応づけることができ
る。
原画領域の全部の稜線部についてなされる。このことか
ら、結果領域における水平方向のスキャンラインに沿っ
た画素列a1……anの両端の画素a1とanには、原画領域の
稜線部の画素c1とcmを対応づけることができる。同様に
して、結果領域における水平方向のスキャンラインに沿
った他の画素列に対してもその画素列の両端の画素に対
応した原画領域の稜線部の画素を対応づけることができ
る。
（３） 次に、ステップ３の対応画素の決定について、
第８図に基づいて説明する。
第８図に基づいて説明する。
以下に示すステップ12〜ステップ17では、結果領域にお
ける水平スキャンラインに沿った画素列例えば画素列a1
……anに、その画素列の両端の画素（a1とan）に対応し
た原画領域の稜線部における画素（c1とcm）を両端とし
た画素列（c1……cm）を線形に対応させ結果領域と原画
領域との間で対応づけた一組の画素列間毎に対応する画
素を決定して、原画領域の画素の輝度値を結果領域の画
素の輝度値とするものである。
ける水平スキャンラインに沿った画素列例えば画素列a1
……anに、その画素列の両端の画素（a1とan）に対応し
た原画領域の稜線部における画素（c1とcm）を両端とし
た画素列（c1……cm）を線形に対応させ結果領域と原画
領域との間で対応づけた一組の画素列間毎に対応する画
素を決定して、原画領域の画素の輝度値を結果領域の画
素の輝度値とするものである。
まず、ステップ12では、結果領域の画素列a1,a2……an
の画素数Ｎと原画領域の対応画素列c1,c2……cmのX,Y方
向の画素数Ｕ、Ｖから、増分値Δｘ、Δｙを求める。
の画素数Ｎと原画領域の対応画素列c1,c2……cmのX,Y方
向の画素数Ｕ、Ｖから、増分値Δｘ、Δｙを求める。
ここに、Ｕ＝xm＋x1＋１、Ｖ＝y1−ym＋１である。ただ
し、xmは画素cmのＸ座標位置、x1は画素c1のＸ座標位
置、ymは画素cmのＹ座標位置、y1は画素c1のＹ座標位置
である。
し、xmは画素cmのＸ座標位置、x1は画素c1のＸ座標位
置、ymは画素cmのＹ座標位置、y1は画素c1のＹ座標位置
である。
また、 である。
ここに、 である。
続くステップ13では、原画の画素列の先等のＸ、Ｙ座標
値に（1/2）Δｘ、（1/2）Δｙ＋１を加えて、Ｘ、Ｙ座
標値の初期値であるX0、Y0を求める。そして、続くステ
ップ14では、ステップ13で求めた座標の整数部をとり、
これをxp,ypとする。そして、ステップ15では、画素（x
p、yp）を原画の画素列の端点とし、この画素の輝度値
を結果の画素の輝度値とする。
値に（1/2）Δｘ、（1/2）Δｙ＋１を加えて、Ｘ、Ｙ座
標値の初期値であるX0、Y0を求める。そして、続くステ
ップ14では、ステップ13で求めた座標の整数部をとり、
これをxp,ypとする。そして、ステップ15では、画素（x
p、yp）を原画の画素列の端点とし、この画素の輝度値
を結果の画素の輝度値とする。
ステップ16では、対応する総ての画像について輝度値の
対応がなされたかどうかを判断し、また、終了していな
い場合には、次のステップ17に進み、終了した場合には
座標変換処理作業を終える。
対応がなされたかどうかを判断し、また、終了していな
い場合には、次のステップ17に進み、終了した場合には
座標変換処理作業を終える。
ステップ17では、先に得た、Xq-1、Yq-1にΔｘ、Δｙを
加えてXq、Yqを得る。以下、Xq、Yqを整数化して、順次
xp、ypを求め、輝度値の対応をとってゆく。
加えてXq、Yqを得る。以下、Xq、Yqを整数化して、順次
xp、ypを求め、輝度値の対応をとってゆく。
ここに、 xp|ｑ≠０＝［Xq］＝［Xq-1＋Δｘ］ ……（Ｘ） yp|ｑ≠０＝［Yq］＝［Yq-1＋Δｙ］ ……（XI） である。ただし、 U:変換前の画素列のＸ方向の画素数 V:変換前の画素列のＹ方向の画素数 N:変換御の整数列の画素数 xp:変換前のｐ番目の画素のＸ座標値（０≦ｐ≦Ｕ−
１） yp:変換前のｐ番目の画素のＹ座標値（０≦ｐ≦Ｖ−
１） ｘ′q:変換後のｑ番目の画素のＸ座標値（０≦ｑ≦Ｎ−
１） 以上に説明した画像変換処理方法においては、まず、矩
形をなす原画領域の各頂点だけを結果領域に座標変換処
理して、結果領域における矩形画像領域の頂点を決め、
次いで、結果領域の隣接する頂点を結んで稜線部となる
画素列と、その頂点に対応する原画領域の頂点を結んで
稜線部となる原画領域の画素列とを線形に対応させるこ
とによって、結果領域におけるスキャンラインに沿った
画素列の両端の画素に対応する原画領域の稜線部の画素
を決定する。次いで、結果領域におけるスキャンライン
に沿った画素列とその画素列の両端に対応する原画領域
における稜線部の画素を両端とする原画領域の画素列と
を線形に対応させることによって、結果領域におけるス
キャンラインに沿った画素列の各画素に対応する原画領
域における各画素を決定し原画領域の、原画領域の画素
の輝度値を結果領域の対応する画素の輝度値とするもの
で、結果領域における画像は、スキャンラインに沿って
画素が連続した画素列で捕え、その画素列を原画領域に
おける画素列に対応づけして画素を決定してゆくため、
拡大・縮小と回転の両方の処理を重ねて行う場合でも、
画素の欠落等の不都合が発生せず、良好な画像を得るこ
とができる。
１） yp:変換前のｐ番目の画素のＹ座標値（０≦ｐ≦Ｖ−
１） ｘ′q:変換後のｑ番目の画素のＸ座標値（０≦ｑ≦Ｎ−
１） 以上に説明した画像変換処理方法においては、まず、矩
形をなす原画領域の各頂点だけを結果領域に座標変換処
理して、結果領域における矩形画像領域の頂点を決め、
次いで、結果領域の隣接する頂点を結んで稜線部となる
画素列と、その頂点に対応する原画領域の頂点を結んで
稜線部となる原画領域の画素列とを線形に対応させるこ
とによって、結果領域におけるスキャンラインに沿った
画素列の両端の画素に対応する原画領域の稜線部の画素
を決定する。次いで、結果領域におけるスキャンライン
に沿った画素列とその画素列の両端に対応する原画領域
における稜線部の画素を両端とする原画領域の画素列と
を線形に対応させることによって、結果領域におけるス
キャンラインに沿った画素列の各画素に対応する原画領
域における各画素を決定し原画領域の、原画領域の画素
の輝度値を結果領域の対応する画素の輝度値とするもの
で、結果領域における画像は、スキャンラインに沿って
画素が連続した画素列で捕え、その画素列を原画領域に
おける画素列に対応づけして画素を決定してゆくため、
拡大・縮小と回転の両方の処理を重ねて行う場合でも、
画素の欠落等の不都合が発生せず、良好な画像を得るこ
とができる。
なお、前述の実施例は、原画領域の画像を回転・拡大す
る場合を例にとって説明したが、本発明に係る画像変換
処理方法は、回転・縮小する場合にも利用でき、また、
さらに平行移動するような場合にも利用できることはい
うまでもない。
る場合を例にとって説明したが、本発明に係る画像変換
処理方法は、回転・縮小する場合にも利用でき、また、
さらに平行移動するような場合にも利用できることはい
うまでもない。
［発明の効果］ 以上の説明から明らかなように、本発明の画像変換処理
方法では、結果領域における画像は、スキャンラインに
沿って画素が連続した画素列で捕え、その画素列を原画
領域における画素列に対応づけして画素を決定してゆく
ため、拡大・縮小と回転の両方の処理を重ねて行う場合
でも、画素の欠落等の不都合が発生せず、良好な画像を
得ることができる。
方法では、結果領域における画像は、スキャンラインに
沿って画素が連続した画素列で捕え、その画素列を原画
領域における画素列に対応づけして画素を決定してゆく
ため、拡大・縮小と回転の両方の処理を重ねて行う場合
でも、画素の欠落等の不都合が発生せず、良好な画像を
得ることができる。
第１図は本発明の一実施例の動作の概要を示す流れ図、
第２図は従来の画像変換処理における縮小計算の原理を
示す図、第３図は前記縮小計算のメカニズムを示す図、
第４図は従来の縮小処理の流れ図、第５図は従来の回転
処理のアルゴリズムを示す図、第６図は前記一実施例に
おける座標変換動作を示す流れ図、第７図は前記一実施
例における対応画素列の決定動作を示す流れ図、第８図
は前記一実施例における対応画素の決定動作を示す流れ
図、第９図および第10図は一実施例を具体的に説明する
ために用意した図で、第９図は原画の画像領域の例を示
す図、第10図は結果の画像領域の例を示す図である。
第２図は従来の画像変換処理における縮小計算の原理を
示す図、第３図は前記縮小計算のメカニズムを示す図、
第４図は従来の縮小処理の流れ図、第５図は従来の回転
処理のアルゴリズムを示す図、第６図は前記一実施例に
おける座標変換動作を示す流れ図、第７図は前記一実施
例における対応画素列の決定動作を示す流れ図、第８図
は前記一実施例における対応画素の決定動作を示す流れ
図、第９図および第10図は一実施例を具体的に説明する
ために用意した図で、第９図は原画の画像領域の例を示
す図、第10図は結果の画像領域の例を示す図である。
Claims (1)
- 【請求項１】矩形の画像領域における２次元画像に対し
て拡大・縮小・回転などの編集処理を施すための画像変
換処理方法であって、 まず、矩形をなす原画領域の各頂点だけを結果領域に座
標変換することによって、結果領域における矩形の画像
領域の頂点を決め、 次いで、結果領域の隣接する前記頂点を結んで稜線部と
なる画素列を、当該頂点に対応する原画領域の隣接する
頂点を結んで稜線部となる画素列に、線形に対応させる
ことによって、結果領域におけるスキャンラインに沿っ
た画素列の両端に対応した原画領域の稜線部における各
画素を決定し、 そして、結果領域におけるスキャンラインに沿った前記
画素列を、当該画素列の両端の画素に対応した原画領域
の前記画素を両端とした原画領域の画素列に、線形に対
応させることによって、結果領域におけるスキャンライ
ンに沿った各画素に対応する原画領域における各画素を
決定し、原画領域の画素の輝度値を結果領域の対応する
画素の輝度値とすることを特徴とした画像変換処理方
法。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63233637A JPH0769958B2 (ja) | 1988-09-20 | 1988-09-20 | 画像変換処理方法 |
| DE68925399T DE68925399T2 (de) | 1988-09-20 | 1989-09-14 | Verfahren und Gerät zur Bildtransformation |
| EP89117037A EP0360155B1 (en) | 1988-09-20 | 1989-09-14 | Image transformation method and device |
| US07/407,936 US4975976A (en) | 1988-09-20 | 1989-09-15 | Image transformation method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63233637A JPH0769958B2 (ja) | 1988-09-20 | 1988-09-20 | 画像変換処理方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0282370A JPH0282370A (ja) | 1990-03-22 |
| JPH0769958B2 true JPH0769958B2 (ja) | 1995-07-31 |
Family
ID=16958161
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63233637A Expired - Lifetime JPH0769958B2 (ja) | 1988-09-20 | 1988-09-20 | 画像変換処理方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US4975976A (ja) |
| EP (1) | EP0360155B1 (ja) |
| JP (1) | JPH0769958B2 (ja) |
| DE (1) | DE68925399T2 (ja) |
Families Citing this family (33)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6336180B1 (en) | 1997-04-30 | 2002-01-01 | Canon Kabushiki Kaisha | Method, apparatus and system for managing virtual memory with virtual-physical mapping |
| US5193126A (en) * | 1990-01-25 | 1993-03-09 | Toyo Ink Mfg. Co., Ltd. | Image deformation method and apparatus using coordinate transformation |
| NL9000766A (nl) * | 1990-04-02 | 1991-11-01 | Koninkl Philips Electronics Nv | Inrichting voor geometrische correctie van een vertekend beeld. |
| JPH05504433A (ja) * | 1990-12-31 | 1993-07-08 | イー・アイ・デュポン・ドゥ・ヌムール・アンド・カンパニー | 画像のサイズを変換する方法、フィルタを設計する方法および出力画像空間のピクセルをサイズ変換された入力画像空間に写像する方法 |
| US5173948A (en) * | 1991-03-29 | 1992-12-22 | The Grass Valley Group, Inc. | Video image mapping system |
| US5528194A (en) * | 1991-05-13 | 1996-06-18 | Sony Corporation | Apparatus and method for performing geometric transformations on an input image |
| JPH06113287A (ja) * | 1992-09-30 | 1994-04-22 | Matsushita Electric Ind Co Ltd | 画像符号化装置と画像復号化装置 |
| US5467446A (en) * | 1993-01-29 | 1995-11-14 | Colorage, Inc. | System and method for rasterizing images subject to orthogonal rotation |
| WO1994027239A1 (en) * | 1993-05-10 | 1994-11-24 | Apple Computer, Inc. | Resolution independent methods for rendering a graphic image on a display device |
| US5629719A (en) * | 1993-07-01 | 1997-05-13 | Intel Corporation | Displaying image signals using horizontal and vertical comparisons |
| US5446804A (en) * | 1994-04-14 | 1995-08-29 | Hewlett-Packard Company | Magnifying digital image using edge mapping |
| US5848199A (en) * | 1996-05-31 | 1998-12-08 | Hewlett Packard Company | Apparatus and method for performing fast and precise spatial transformations of images |
| AUPO648397A0 (en) | 1997-04-30 | 1997-05-22 | Canon Information Systems Research Australia Pty Ltd | Improvements in multiprocessor architecture operation |
| US6707463B1 (en) | 1997-04-30 | 2004-03-16 | Canon Kabushiki Kaisha | Data normalization technique |
| US6289138B1 (en) | 1997-04-30 | 2001-09-11 | Canon Kabushiki Kaisha | General image processor |
| US6061749A (en) | 1997-04-30 | 2000-05-09 | Canon Kabushiki Kaisha | Transformation of a first dataword received from a FIFO into an input register and subsequent dataword from the FIFO into a normalized output dataword |
| AUPO647997A0 (en) | 1997-04-30 | 1997-05-22 | Canon Information Systems Research Australia Pty Ltd | Memory controller architecture |
| US6414687B1 (en) | 1997-04-30 | 2002-07-02 | Canon Kabushiki Kaisha | Register setting-micro programming system |
| US6195674B1 (en) | 1997-04-30 | 2001-02-27 | Canon Kabushiki Kaisha | Fast DCT apparatus |
| AU759361B2 (en) * | 2000-03-02 | 2003-04-10 | Canon Kabushiki Kaisha | Using eigenvalues and eigenvectors to determine an optimal resampling method for a transformed image |
| GB2371458A (en) * | 2001-01-17 | 2002-07-24 | Eastman Kodak Co | Method of enlargement of a digital image |
| US7126616B2 (en) * | 2001-06-12 | 2006-10-24 | Silicon Optix Inc. | Method and system for processing a non-linear two dimensional spatial transformation |
| JP2005012740A (ja) * | 2003-04-21 | 2005-01-13 | Toshiba Corp | 画像処理装置および画像処理方法 |
| US7324706B2 (en) | 2004-09-09 | 2008-01-29 | Silicon Optix Inc. | System and method for representing a general two dimensional spatial transformation |
| US7359575B2 (en) * | 2004-12-07 | 2008-04-15 | Silicon Optix Inc. | Dynamic warp map generation system and method |
| US7706619B2 (en) * | 2005-11-30 | 2010-04-27 | Brother Kogyo Kabushiki Kaisha | Image processing device that produces high-quality reduced image at fast processing speed |
| US8442316B2 (en) | 2007-01-05 | 2013-05-14 | Geo Semiconductor Inc. | System and method for improving color and brightness uniformity of backlit LCD displays |
| US8055070B2 (en) * | 2007-01-05 | 2011-11-08 | Geo Semiconductor Inc. | Color and geometry distortion correction system and method |
| US7848581B2 (en) | 2007-03-07 | 2010-12-07 | Taiwan Semiconductor Manufacturing Company, Ltd. | System and method for decoding and viewing of image files |
| JP5658612B2 (ja) * | 2011-05-11 | 2015-01-28 | 株式会社東芝 | 画像処理装置、画像処理システム及び画像処理方法 |
| US9392301B2 (en) | 2011-07-01 | 2016-07-12 | Qualcomm Incorporated | Context adaptive entropy coding for non-square blocks in video coding |
| JP6930091B2 (ja) * | 2016-11-15 | 2021-09-01 | 富士フイルムビジネスイノベーション株式会社 | 画像処理装置、画像処理方法、画像処理システムおよびプログラム |
| CN111806702B (zh) * | 2020-06-30 | 2021-10-22 | 周春荣 | 基于信号检测的跳伞机构弹出平台及方法 |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4602285A (en) * | 1983-04-08 | 1986-07-22 | Ampex Corporation | System and method for transforming and filtering a video image |
| GB8415602D0 (en) * | 1984-06-19 | 1984-07-25 | Secr Defence | Raster image manipulator |
| GB2172167B (en) * | 1985-03-07 | 1988-06-15 | Sony Corp | Video signal processing |
| US4720871A (en) * | 1986-06-13 | 1988-01-19 | Hughes Aircraft Company | Digital image convolution processor method and apparatus |
| JP2612260B2 (ja) * | 1986-09-24 | 1997-05-21 | ダイキン工業株式会社 | テクスチヤマツピング装置 |
| US4829446A (en) * | 1986-12-12 | 1989-05-09 | Caeco, Inc. | Method and apparatus for recording and rearranging representations of objects in a model of a group of objects located using a co-ordinate system |
-
1988
- 1988-09-20 JP JP63233637A patent/JPH0769958B2/ja not_active Expired - Lifetime
-
1989
- 1989-09-14 EP EP89117037A patent/EP0360155B1/en not_active Expired - Lifetime
- 1989-09-14 DE DE68925399T patent/DE68925399T2/de not_active Expired - Fee Related
- 1989-09-15 US US07/407,936 patent/US4975976A/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| DE68925399D1 (de) | 1996-02-22 |
| JPH0282370A (ja) | 1990-03-22 |
| EP0360155A3 (en) | 1992-01-02 |
| EP0360155A2 (en) | 1990-03-28 |
| EP0360155B1 (en) | 1996-01-10 |
| DE68925399T2 (de) | 1996-09-12 |
| US4975976A (en) | 1990-12-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0282370A (ja) | 画像変換処理方法 | |
| US5475803A (en) | Method for 2-D affine transformation of images | |
| Wu | Adaptive split-and-merge segmentation based on piecewise least-square approximation | |
| Paglieroni | Distance transforms: Properties and machine vision applications | |
| US5715385A (en) | Apparatus for 2-D affine transformation of images | |
| EP0638875B1 (en) | A 3-dimensional animation generating apparatus and a method for generating a 3-dimensional animation | |
| JP3276886B2 (ja) | 拡大宛先画像のピクセル値の生成方法 | |
| JP2000182038A (ja) | 歪まされた情報からの遠近法的矯正デ―タの生成方法及びこれに用いる装置並びにコンピュ―タプログラム製品 | |
| EP1234278B1 (en) | System and method for rectified mosaicing of images recorded by a moving camera | |
| JP3841321B2 (ja) | 画像レジストレーション方法 | |
| US6055334A (en) | Image processing device and method for detecting the location of the feature of interest in an object image | |
| Iwanowski et al. | Morphological interpolation and color images | |
| KR19980060719A (ko) | 2차원 비디오 영상으로부터 높이 맵 생성방법 및 높이 맵 합성방법 | |
| JP3298972B2 (ja) | 図形処理方法 | |
| Vinod et al. | Intensity based image mosaicing | |
| JPH0285978A (ja) | 立体の隠面処理方法 | |
| JPH10124666A (ja) | テンプレートマッチング処理方法 | |
| JP2703454B2 (ja) | 画像のパターンマッチング方法 | |
| JP2804761B2 (ja) | 走査電子顕微鏡画像からの３次元形状再構成法 | |
| JP2949587B2 (ja) | 画素密度変換装置 | |
| Oswal et al. | Image morphing: a comparative study | |
| JP2789338B2 (ja) | 絵柄フィルム歪補正装置 | |
| Vu et al. | A fast warping algorithm for correcting local distortions in binary images | |
| JPS63161774A (ja) | 画素密度変換による２値画像の拡大方法 | |
| JPH03278278A (ja) | 画像変換方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090731 Year of fee payment: 14 |