JPH0282370A - 画像変換処理方法 - Google Patents
画像変換処理方法Info
- Publication number
- JPH0282370A JPH0282370A JP63233637A JP23363788A JPH0282370A JP H0282370 A JPH0282370 A JP H0282370A JP 63233637 A JP63233637 A JP 63233637A JP 23363788 A JP23363788 A JP 23363788A JP H0282370 A JPH0282370 A JP H0282370A
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- area
- picture element
- picture
- pixels
- 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
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)
- Controls And Circuits For Display Device (AREA)
- Digital Computer Display Output (AREA)
- Editing Of Facsimile Originals (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
「産業上の利用分野コ
本発明は、矩形の画像領域に於ける２次元画像に対して
拡大・縮小・回転等の編集処理を施すために、新規に開
発された画像変換処理方法に関するものである。
拡大・縮小・回転等の編集処理を施すために、新規に開
発された画像変換処理方法に関するものである。
［従来の技術］
従来より、この種の画像変換処理方法を開示した文献と
して、「画像プロセッサＭＮ８６１４の処理方式、信学
技報、Ｖｏｌ、ＨｌＮｏ、１９５、ＥＣ８３−３４，１
９８３年１１月２４日」が知られている。
して、「画像プロセッサＭＮ８６１４の処理方式、信学
技報、Ｖｏｌ、ＨｌＮｏ、１９５、ＥＣ８３−３４，１
９８３年１１月２４日」が知られている。
この文献に開示の技術は、１画素が１ビツトに対応する
ようなビットマツプ型画像メモリ内の情報を処理対象と
して、拡大・縮小・回転のような画像の編集処理を行う
もので、いわゆるＤＤＡ （デインタル・ディファレン
シャル・アナリシスの略である）の手法を応用して、原
画の画素列から、直接的に結果の画素列を得てゆくもの
である。
ようなビットマツプ型画像メモリ内の情報を処理対象と
して、拡大・縮小・回転のような画像の編集処理を行う
もので、いわゆるＤＤＡ （デインタル・ディファレン
シャル・アナリシスの略である）の手法を応用して、原
画の画素列から、直接的に結果の画素列を得てゆくもの
である。
ＤＤＡの手法は、画素列における先端の画素の座標値（
初期位置）を求めたら、それに続（他の画素の位置は、
初期値に順次増分値を加算してゆくことによって求めて
ゆくもので、アフィン変換行列を取り扱う事な（，１画
素当たり少数回の加減算で新しい結果画像の座標値を得
ることができる。
初期位置）を求めたら、それに続（他の画素の位置は、
初期値に順次増分値を加算してゆくことによって求めて
ゆくもので、アフィン変換行列を取り扱う事な（，１画
素当たり少数回の加減算で新しい結果画像の座標値を得
ることができる。
以下、前記文献に記載されている縮小処理、拡大処理、
回転処理について説明する。
回転処理について説明する。
■縮小処理について
第２図は、縮小の処理の方法を具体的に表したものであ
る。図の例では、８個の画素の並びを５個の画素へ縮小
するために、傾き５／８の直線を利用している。この直
線による射影によって、原画と結果の対応づけをしてい
る。すなわち、原画画素Ｘ、の中心を通る垂直線と、直
線ａとの交点を求め、この点のｙ座標（Ｐ ｙ）に最も
近い結果の画素ｙ、を求める。これにより、原画の１番
目の画素は、結果の３番目の画素に対応するとして輝度
値の転送を行う。次に、Ｘｌ、１については、直線の傾
きはＮ／Ｍであるから、Ｐ、−１−Ｎ／Ｍか求めるべき
ｙ座標となり、Ｐ５．とＰｙ＋Ｎ／Ｍの間に水平格子線
があるか否かを確かめて、これにより、結果画素がｙＪ
であるかｙ、。１であるかを判断すればよい。
る。図の例では、８個の画素の並びを５個の画素へ縮小
するために、傾き５／８の直線を利用している。この直
線による射影によって、原画と結果の対応づけをしてい
る。すなわち、原画画素Ｘ、の中心を通る垂直線と、直
線ａとの交点を求め、この点のｙ座標（Ｐ ｙ）に最も
近い結果の画素ｙ、を求める。これにより、原画の１番
目の画素は、結果の３番目の画素に対応するとして輝度
値の転送を行う。次に、Ｘｌ、１については、直線の傾
きはＮ／Ｍであるから、Ｐ、−１−Ｎ／Ｍか求めるべき
ｙ座標となり、Ｐ５．とＰｙ＋Ｎ／Ｍの間に水平格子線
があるか否かを確かめて、これにより、結果画素がｙＪ
であるかｙ、。１であるかを判断すればよい。
第２図のように、原画の画素数をＭ、結果の画素数をＮ
とすると、 であり、ｘ、とこれに対応するｙＪの間には、なる関係
式が成立する。ただし、［α１は、ガウス記号でαを越
えない最大の整数を表すものとする。
とすると、 であり、ｘ、とこれに対応するｙＪの間には、なる関係
式が成立する。ただし、［α１は、ガウス記号でαを越
えない最大の整数を表すものとする。
以」−の計算のメカニズムを表したものか第３図である
。第３図では、トリガＴが発生するごとに残差（桁」二
げの後に残った端数をいう）Ｒに縮小比率Ｎ／Ｍか加算
され、同時に、原画のポインタの指定位置が一つ隣へ移
動する。加算の結果桁」−げが発生すれば、結果のポイ
ンタの指定位置をつ隣へ移動する。桁」二げのない場合
には、結果ポインタは変更されない。この後、原画ポイ
ンタの指定する画素の情報を、結果ポインタの指示する
画素へ転送すればよい。
。第３図では、トリガＴが発生するごとに残差（桁」二
げの後に残った端数をいう）Ｒに縮小比率Ｎ／Ｍか加算
され、同時に、原画のポインタの指定位置が一つ隣へ移
動する。加算の結果桁」−げが発生すれば、結果のポイ
ンタの指定位置をつ隣へ移動する。桁」二げのない場合
には、結果ポインタは変更されない。この後、原画ポイ
ンタの指定する画素の情報を、結果ポインタの指示する
画素へ転送すればよい。
なお、原画の複数個の画素が一つの結果画素へ対応する
場合には、それらの輝度値の論理和を結果の輝度値とし
ている。
場合には、それらの輝度値の論理和を結果の輝度値とし
ている。
以上のメカニズムをすべてプログラム化すると第４図の
ようになる。
ようになる。
すなわぢ、まず、画素数カウンタの値ｋを初期値０にセ
ｙ ｌ−Ｌ （ステップ１．０１）、さらに、残差Ｒを
初期値Ｒ８にセットする（ステップ１０２）。
ｙ ｌ−Ｌ （ステップ１．０１）、さらに、残差Ｒを
初期値Ｒ８にセットする（ステップ１０２）。
次ぎに、原画ポインタによる指定位置ｉを一つ隣へ移動
させ（ステップ１０３）、残差Ｒに比率Ｎ／Ｍを加算し
くステップ１０４）、桁」二げが発生するか否かを判断
する（ステップ１０５）。
させ（ステップ１０３）、残差Ｒに比率Ｎ／Ｍを加算し
くステップ１０４）、桁」二げが発生するか否かを判断
する（ステップ１０５）。
ステップ１０５において、Ｒ≧１を満足する場合には、
桁」二げかなされ、ステップ１０６で新たな残差か求め
られ、結果ポインタの指定位置Ｊが一つ隣へ移動して（
ステップ１．０７）、ステップ］、 ０８に進む。
桁」二げかなされ、ステップ１０６で新たな残差か求め
られ、結果ポインタの指定位置Ｊが一つ隣へ移動して（
ステップ１．０７）、ステップ］、 ０８に進む。
一方、ステップ１０５において、Ｒ≧１を満足しない場
合には、桁」二げが起こらず、そのままステップ１．０
８に進む。
合には、桁」二げが起こらず、そのままステップ１．０
８に進む。
ステップ１０８ては、結果画素が決定し、原画ポインタ
の指定する画素の情報が結果ポインタの指定する画素へ
転送される。
の指定する画素の情報が結果ポインタの指定する画素へ
転送される。
続くステップ１．０９では、画素数カウンタの値ｋを一
つ繰り」二げ、続くステップ１１０では画素数カウンタ
の値ｋが処理画素数Ｋに到達したか否かが判断され、到
達していない場合には、ステップ１０３〜ステツプ〕１
０までの処理が繰り返され、到達した場合に終了する。
つ繰り」二げ、続くステップ１１０では画素数カウンタ
の値ｋが処理画素数Ｋに到達したか否かが判断され、到
達していない場合には、ステップ１０３〜ステツプ〕１
０までの処理が繰り返され、到達した場合に終了する。
■拡大処理について
拡大処理の場合は、第２図で直線の傾きが１より大きく
なるようにすればよく、この場合の計算メカニズムは、
第３図において、原画と結果を入れ換えた形になる。
なるようにすればよく、この場合の計算メカニズムは、
第３図において、原画と結果を入れ換えた形になる。
■回転処理について
回転の処理においては、第５図ように、傾きがｔａｎθ
の直線ｇをＤＤＡ手法により得て、この直線ｇ」−の結
果画素の位置ｔ。、 ｊｌ＋ ｊ２＋ ｔ３・・
・・に対して最寄りの格子点ｄ。、ｄ、、ｄ、、ｄ３・
・を結果の画素列として、これらのｄ。＋ ｄ Ｉ＋
ｄ ２＋ｄ３ ・に原画の画素列Ｓ。＋ ＳＩＩ
Ｓ ２＋ ｓｓ・・・の輝度値を順番に割り当て
る作業を行っている。
の直線ｇをＤＤＡ手法により得て、この直線ｇ」−の結
果画素の位置ｔ。、 ｊｌ＋ ｊ２＋ ｔ３・・
・・に対して最寄りの格子点ｄ。、ｄ、、ｄ、、ｄ３・
・を結果の画素列として、これらのｄ。＋ ｄ Ｉ＋
ｄ ２＋ｄ３ ・に原画の画素列Ｓ。＋ ＳＩＩ
Ｓ ２＋ ｓｓ・・・の輝度値を順番に割り当て
る作業を行っている。
［発明が解決しようとする課題］
しかしなから、以上に述べた処理方法は、回転処理と同
時に拡大処理を行う場合や、回転処理と同時に縮小処理
を行う場合には、適さない。
時に拡大処理を行う場合や、回転処理と同時に縮小処理
を行う場合には、適さない。
これは、座標変換に回転処理が加わった場合では、第５
図にも示したように、ＤＤＡ手法によって求めた直線ｇ
上の画素の位置１．．１．・・・・・・が格子点ｄ、、
ｄ２・・・・・に対してずれるため、さらに縮小あるい
は拡大が加わると、求めた画素位置ｔ［２・・と格子点
ｄ、、ｄ、・・・・・とを連続的に対応させることがで
きなくなり、その結果、画素の欠落等の不都合か発生す
るからである。
図にも示したように、ＤＤＡ手法によって求めた直線ｇ
上の画素の位置１．．１．・・・・・・が格子点ｄ、、
ｄ２・・・・・に対してずれるため、さらに縮小あるい
は拡大が加わると、求めた画素位置ｔ［２・・と格子点
ｄ、、ｄ、・・・・・とを連続的に対応させることがで
きなくなり、その結果、画素の欠落等の不都合か発生す
るからである。
本発明は、上記の欠点を除去するものであって、拡大・
縮小と回転の両方を行う座標変換処理に利用できる画像
変換処理方法を提供することを目的としている。
縮小と回転の両方を行う座標変換処理に利用できる画像
変換処理方法を提供することを目的としている。
１課題を解決するための手段］
本発明に係る画像変換処理方法は、矩形の画像領域にお
ける２次元画像に対して拡大・縮小・回転等の編集処理
を施すためのものである。
ける２次元画像に対して拡大・縮小・回転等の編集処理
を施すためのものである。
具体的には、
まず、矩形をなす原画の画像領域（以下、原画領域と記
す）の各頂点だけを結果の画像領域（以下、結果領域と
記す）に座標変換処理して、結果の画像領域における矩
形画像領域の頂点を決める。
す）の各頂点だけを結果の画像領域（以下、結果領域と
記す）に座標変換処理して、結果の画像領域における矩
形画像領域の頂点を決める。
次いで、結果領域の隣接する頂点を結んで稜線部となる
画素列の画素数および各画素の位置を線形補間により設
定して、結果領域におけるスキャンラインに沿った画素
列の両端の画素を決定する。
画素列の画素数および各画素の位置を線形補間により設
定して、結果領域におけるスキャンラインに沿った画素
列の両端の画素を決定する。
次いで、結果領域における稜線部の画素列を原画領域に
おける稜線部の画素列に対応させることによって、結果
領域におけるスキャンラインに沿った画素列毎に対応す
る原画領域上での画素列を選出する。
おける稜線部の画素列に対応させることによって、結果
領域におけるスキャンラインに沿った画素列毎に対応す
る原画領域上での画素列を選出する。
そして、両領域間で対応させた一組みの画素列毎に線形
補間により対応する画素を決定し、原画領域の画素の輝
度値を結果領域の対応する画素の輝度値とするものであ
る。
補間により対応する画素を決定し、原画領域の画素の輝
度値を結果領域の対応する画素の輝度値とするものであ
る。
［作用１
本発明に係る画像変換処理方法では、結果領域における
画像は、予め、スキャンラインに沿って画素が連続した
画素列で捕え、その画素列を原画領域における画素列に
対応づけして画素を決定してゆくため、拡大・縮小と回
転の両方の処理を重ねて行う場合でも、画素の欠落等の
不都合が発生せず、良好な画像を得ることができる。
画像は、予め、スキャンラインに沿って画素が連続した
画素列で捕え、その画素列を原画領域における画素列に
対応づけして画素を決定してゆくため、拡大・縮小と回
転の両方の処理を重ねて行う場合でも、画素の欠落等の
不都合が発生せず、良好な画像を得ることができる。
［実施例］
第１図は、本発明の動作の概要を示す流れ図である。第
６図は、第１図のステップ１の処理動作を詳細に説明す
るためのもので、座標変換動作を示す流れ図である。第
７図は、第１図のステップ２の処理動作を詳細に説明す
るためのもので、対応画素列の決定動作を示す流れ図で
ある。第８図は、第１図のステップ３の動作を詳細に説
明するためのもので、対応画素の決定動作を示す流れ図
である。
６図は、第１図のステップ１の処理動作を詳細に説明す
るためのもので、座標変換動作を示す流れ図である。第
７図は、第１図のステップ２の処理動作を詳細に説明す
るためのもので、対応画素列の決定動作を示す流れ図で
ある。第８図は、第１図のステップ３の動作を詳細に説
明するためのもので、対応画素の決定動作を示す流れ図
である。
第９図は原画像の例を示す図であり、第１０図は結果画
像の例を示す図である 以下、図面を参照して、本発明の一実施例を詳細に説明
する。
像の例を示す図である 以下、図面を参照して、本発明の一実施例を詳細に説明
する。
この一実施例における画像変換処理方法は、第１０図か
ら明らかなように、回転および拡大の座標変換処理をす
るもので、その基本の処理動作は、第１図に示すように
、座標変換処理（ステップ１）、対応画素列の決定（ス
テップ２）、対応画素の決定（ステップ３）の３つであ
り、ステップ３が終了すると、全画素について輝度値の
対応が終了したか否かの判断がなされて（ステップ４）
、全画素についての輝度値の対応が終了していない場合
には、ステップ２〜ステツプ４の動作を繰り返す。 以
下、前述のそれぞれの基本の処理動作について、順に説
明する。
ら明らかなように、回転および拡大の座標変換処理をす
るもので、その基本の処理動作は、第１図に示すように
、座標変換処理（ステップ１）、対応画素列の決定（ス
テップ２）、対応画素の決定（ステップ３）の３つであ
り、ステップ３が終了すると、全画素について輝度値の
対応が終了したか否かの判断がなされて（ステップ４）
、全画素についての輝度値の対応が終了していない場合
には、ステップ２〜ステツプ４の動作を繰り返す。 以
下、前述のそれぞれの基本の処理動作について、順に説
明する。
（１） ステップ１の座標変換処理について第６図に
基づいて説明する。
基づいて説明する。
ここでは、矩形をなす原画領域の頂点（第９図のＡ、Ｂ
、Ｃ，Ｄ）たけを座標変換処理して、結果の画像領域の
頂点（第１０図のＡｏ、Ｂ”、Ｃ“Ｄ”）を求める。
、Ｃ，Ｄ）たけを座標変換処理して、結果の画像領域の
頂点（第１０図のＡｏ、Ｂ”、Ｃ“Ｄ”）を求める。
まず、ステップ５では、画像を回転させるための座標変
換マトリクスと拡大させるための座標変換マトリクスと
の積を求めて、回転・拡大の演算を行う合成マトリクス
を求める。
換マトリクスと拡大させるための座標変換マトリクスと
の積を求めて、回転・拡大の演算を行う合成マトリクス
を求める。
続（ステップ６では、この合成マトリクスを用いて、原
画領域の４頂点の座標を変換処理する。
画領域の４頂点の座標を変換処理する。
（２） 次に、ステップ２の対応画素列の決定について
、第７図に基づいて説明する。
、第７図に基づいて説明する。
まず、ステップ７では、結果領域において互いに隣あっ
た２頂点間（例えば、ＡｏとＢ′の間、あるいはＣ”と
Ｄ゛の間など）を線形補間して、結果領域の輪郭となる
各稜線部の画素数を求める。そして、さらに、結果領域
における水平方向の各スキャンラインに対応した画素列
の両端の画素の位置を求める。ここに、スキャンライン
に対応した画素列とは、例えば、第１０図に８１〜ａ。
た２頂点間（例えば、ＡｏとＢ′の間、あるいはＣ”と
Ｄ゛の間など）を線形補間して、結果領域の輪郭となる
各稜線部の画素数を求める。そして、さらに、結果領域
における水平方向の各スキャンラインに対応した画素列
の両端の画素の位置を求める。ここに、スキャンライン
に対応した画素列とは、例えば、第１０図に８１〜ａ。
（この図では、Ｎ−９）で示す画素の列を指し、その両
端の画素とはａｌおよびａｎを指す。
端の画素とはａｌおよびａｎを指す。
続（ステップ８では、原画領域における各稜線部の画素
数と結果領域における各稜線部における画素数とを比較
して、原画領域の各画素列と結果領域の各画素列とを対
応させるための増分値を求める。
数と結果領域における各稜線部における画素数とを比較
して、原画領域の各画素列と結果領域の各画素列とを対
応させるための増分値を求める。
具体的には、例えば、結果領域の画素列の左端点がＡ’
Ｂ’間にあるとき、この区間のＹ方向の画素数ＹＡ１
１と原画領域の稜線ＡＢの画素数Ｉ」から、増分値Δｙ
を求める。
Ｂ’間にあるとき、この区間のＹ方向の画素数ＹＡ１
１と原画領域の稜線ＡＢの画素数Ｉ」から、増分値Δｙ
を求める。
そして、続くステップ９では、原画領域の稜線部の画素
列の先頭の画素のＹ座標値に（１，／２）Δｙを加えて
、初期値Ｙ。を得る。ここに、画素列の先頭の画素とは
、例えば、画素列か第９図のＡＢである場合には、符号
ｂ１て示す画素を指す。
列の先頭の画素のＹ座標値に（１，／２）Δｙを加えて
、初期値Ｙ。を得る。ここに、画素列の先頭の画素とは
、例えば、画素列か第９図のＡＢである場合には、符号
ｂ１て示す画素を指す。
続くステップ１０ては、前記初期値Ｙ。の整数部をとり
、これをｙ。とする。
、これをｙ。とする。
・・・（ＩＶ）
である。
たたし、（ＩＶ）式において、ｐは前記稜線部ＡＢの画
素列における各画素の順番を先頭側から順に数えたもの
を示し、ｑは結果領域の稜線部ＡＢ“における画素の順
番を先頭側から数えたものを示し、 ０≦ｐ≦Ｈ−１ ０≦ｑ≦ＹＡＢＩ である。また、「α１はガウス記号で、αを越えない最
大の整数を表すものとする。
素列における各画素の順番を先頭側から順に数えたもの
を示し、ｑは結果領域の稜線部ＡＢ“における画素の順
番を先頭側から数えたものを示し、 ０≦ｐ≦Ｈ−１ ０≦ｑ≦ＹＡＢＩ である。また、「α１はガウス記号で、αを越えない最
大の整数を表すものとする。
そして、続くステップ１１では、ステップ１０で求めた
整数部ｙ。を使って、原画領域の各稜線部における画素
列の端点の座標を決定する。前記稜線部ＡＢの場合では
、その画素列の端点の座標は（１，ｙｏ）となる。
整数部ｙ。を使って、原画領域の各稜線部における画素
列の端点の座標を決定する。前記稜線部ＡＢの場合では
、その画素列の端点の座標は（１，ｙｏ）となる。
以下、Ｙ９−１にΔｙを加えて得られるＹｑを整数化し
て、順次ｙｐを求めて、原画領域と結果領域との間での
対応する画素列を決定する。
て、順次ｙｐを求めて、原画領域と結果領域との間での
対応する画素列を決定する。
ここに、
Ｙ ｐｌｑｔｏ−［Ｙ ｑ］ −［Ｙ ｑ−＋＋Δｙ
］ −−−−−−（Ｖ）である。
］ −−−−−−（Ｖ）である。
原画領域と結果領域との間で対応する画素列の決定は、
原画領域の全部の稜線部についてなされる。
原画領域の全部の稜線部についてなされる。
（３） 次に、ステップ３の対応画素の決定について、
第８図に基づいて説明する。
第８図に基づいて説明する。
前述のステップ１１までの処理で、結果領域の稜線部の
画素列と原画領域の稜線部の画素列とが対応付けされて
おり、例えば、結果領域の稜線部ＡＤ 上の画素ａ。に
は原画領域の稜線部ＡＤ上の画素Ｃ０が対応し、また、
結果領域の稜線部ＡＢ”上の画素ａ１には原画領域の稜
線部ＡＢ上の画素Ｃ３が対応する。
画素列と原画領域の稜線部の画素列とが対応付けされて
おり、例えば、結果領域の稜線部ＡＤ 上の画素ａ。に
は原画領域の稜線部ＡＤ上の画素Ｃ０が対応し、また、
結果領域の稜線部ＡＢ”上の画素ａ１には原画領域の稜
線部ＡＢ上の画素Ｃ３が対応する。
このことから、結果領域における水平方向のスキャンラ
インに沿った画素列ａ、・・・ ａｎには、原画領域に
おける画素列Ｃ３・・・・・ｃｍを対応づけることがで
きる。同様にして、結果領域における各スキャンライン
に沿った他の画素列に対しても原画領域上の画素列を対
応づけることができる。
インに沿った画素列ａ、・・・ ａｎには、原画領域に
おける画素列Ｃ３・・・・・ｃｍを対応づけることがで
きる。同様にして、結果領域における各スキャンライン
に沿った他の画素列に対しても原画領域上の画素列を対
応づけることができる。
以下に示すステップ１２〜ステツプ１７では、結果領域
と原画領域との間で対応づけた一組の画素列間毎に対応
する画素を決定して、原画領域の画素の輝度値を結果領
域の画素の輝度値とするものである。
と原画領域との間で対応づけた一組の画素列間毎に対応
する画素を決定して、原画領域の画素の輝度値を結果領
域の画素の輝度値とするものである。
まず、ステップ１２では、結果領域の画素列ａａ、・・
・ａｎの画素数Ｎと原画領域の対応画素列ＣＩ＋Ｃ２・
・・・・ＣｍのＸ、Ｙ方向の画素数Ｕ、Ｖから、増分値
Δｘ１△ｙを求める。
・ａｎの画素数Ｎと原画領域の対応画素列ＣＩ＋Ｃ２・
・・・・ＣｍのＸ、Ｙ方向の画素数Ｕ、Ｖから、増分値
Δｘ１△ｙを求める。
ここに、
である。
続くステップ１３では、原画の画素列の先頭のＸ、Ｙ座
標値に（１，／２）ΔＸ、（１／２）△５’ −１−１
を加えて、Ｘ、Ｙ座標値の初期値であるＸ。、Ｙｏを求
める。そして、続くステップ１４ては、ステップ１３で
求めた座標の整数部をとり、これをＸｐ＋Ｙｐとする。
標値に（１，／２）ΔＸ、（１／２）△５’ −１−１
を加えて、Ｘ、Ｙ座標値の初期値であるＸ。、Ｙｏを求
める。そして、続くステップ１４ては、ステップ１３で
求めた座標の整数部をとり、これをＸｐ＋Ｙｐとする。
そして、ステップ１５では、画素（ｘｐｌｙ、）を原画
の画素列の端点とし、この画素の輝度値を結果の画素の
輝度値とする。
の画素列の端点とし、この画素の輝度値を結果の画素の
輝度値とする。
ステップ１６では、対応する総ての画像について輝度値
の対応かなされたかどうかを判断し、また、終了してい
ない場合には、次のステップ１７に進み、終了した場合
には座標変換処理作業を終える。
の対応かなされたかどうかを判断し、また、終了してい
ない場合には、次のステップ１７に進み、終了した場合
には座標変換処理作業を終える。
ステップ１７では、先に得た、Ｘ、−５、Ｙ ｑ−＋に
△Ｘ、Δｙを加えてＸｑ、￥９を得る。以下、Ｘ９、Ｙ
９を整数化して、順次ＸｐｚＹｐを求め、輝度値の対応
をとってゆく。
△Ｘ、Δｙを加えてＸｑ、￥９を得る。以下、Ｘ９、Ｙ
９を整数化して、順次ＸｐｚＹｐを求め、輝度値の対応
をとってゆく。
ここに、
ｘｐｌ ｑＨｏ−［Ｘｑｌ−［Ｘｑ−計ΔＸ］ −−−
−−（Ｘ）Ｙ ｐ ｌ ｑｌｏ−［Ｙ ｑｌ−［Ｙ ｑ
−＋＋△ｙ］−・・−（ＸＩ）である。たたし、 Ｕ ：変換前の画素列のＸ方向の画素数Ｖ ：変換前の
画素列のＹ方向の画素数Ｎ 、変換後の画素列の画素数 Ｘｐ 、変換前のｐ番目の画素のＸ座標値（０≦ｐ≦Ｕ
−１） ｙｐ：変換前のｐ番目の画素のＹ座標値（Ｏ≦ｐ≦■−
１） Ｘ” ・変換後のｑ番目の画素のＸ座標値（０≦ｑ≦Ｎ
−１） 以」二に説明した画像変換処理方法においては、まず、
矩形をなす原画領域の各頂点だけを結果領域に座標変換
処理して、結果領域における矩形画像領域の頂点を決め
、次いで、結果領域の隣接する頂点を結んで稜線部とな
る画素列の画素数および各画素の位置を線形補間により
設定して、結果領域におけるスキャンラインに沿った画
素列の両端の画素を決定する。次いで、結果領域におけ
る稜線部の画素列を原画領域における稜線部の画素列に
対応させることによって、結果領域におけるスキャンラ
インに沿った画素列毎に対応する原画領域上での画素列
を選出して、両領域間で対応させた一組みの画素列毎に
線形補間により対応する画素を決定し、原画領域の画素
の輝度値を結果領域の対応する画素の輝度値とするもの
で、結果領域における画像は、スキャンラインに沿って
画素が連続した画素列で捕え、その画素列を原画領域に
おける画素列に対応づけして画素を決定してゆくため、
拡大・縮小と回転の両方の処理を重ねて行う場合でも、
画素の欠落等の不都合が発生せず、良好な画像を得るこ
とができる。
−−（Ｘ）Ｙ ｐ ｌ ｑｌｏ−［Ｙ ｑｌ−［Ｙ ｑ
−＋＋△ｙ］−・・−（ＸＩ）である。たたし、 Ｕ ：変換前の画素列のＸ方向の画素数Ｖ ：変換前の
画素列のＹ方向の画素数Ｎ 、変換後の画素列の画素数 Ｘｐ 、変換前のｐ番目の画素のＸ座標値（０≦ｐ≦Ｕ
−１） ｙｐ：変換前のｐ番目の画素のＹ座標値（Ｏ≦ｐ≦■−
１） Ｘ” ・変換後のｑ番目の画素のＸ座標値（０≦ｑ≦Ｎ
−１） 以」二に説明した画像変換処理方法においては、まず、
矩形をなす原画領域の各頂点だけを結果領域に座標変換
処理して、結果領域における矩形画像領域の頂点を決め
、次いで、結果領域の隣接する頂点を結んで稜線部とな
る画素列の画素数および各画素の位置を線形補間により
設定して、結果領域におけるスキャンラインに沿った画
素列の両端の画素を決定する。次いで、結果領域におけ
る稜線部の画素列を原画領域における稜線部の画素列に
対応させることによって、結果領域におけるスキャンラ
インに沿った画素列毎に対応する原画領域上での画素列
を選出して、両領域間で対応させた一組みの画素列毎に
線形補間により対応する画素を決定し、原画領域の画素
の輝度値を結果領域の対応する画素の輝度値とするもの
で、結果領域における画像は、スキャンラインに沿って
画素が連続した画素列で捕え、その画素列を原画領域に
おける画素列に対応づけして画素を決定してゆくため、
拡大・縮小と回転の両方の処理を重ねて行う場合でも、
画素の欠落等の不都合が発生せず、良好な画像を得るこ
とができる。
なお、前述の実施例は、原画領域の画像を回転・拡大す
る場合を例にとって説明したが、本発明に係る画像変換
処理方法は、回転・縮小する場合にも利用でき、また、
さらに平行移動するような場合にも利用できることはい
うまでもない。
る場合を例にとって説明したが、本発明に係る画像変換
処理方法は、回転・縮小する場合にも利用でき、また、
さらに平行移動するような場合にも利用できることはい
うまでもない。
「発明の効果１
以」−の説明から明らかなように、本発明の画像変換処
理方法では、結果領域における画像は、スキャンライン
に沿って画素が連続した画素列で捕え、その画素列を原
画領域における画素列に対応づけして画素を決定してゆ
くため、拡大・縮小と回転の両方の処理を重ねて行う場
合でも、画素の欠落等の不都合が発生せず、良好な画像
を得ることができる。
理方法では、結果領域における画像は、スキャンライン
に沿って画素が連続した画素列で捕え、その画素列を原
画領域における画素列に対応づけして画素を決定してゆ
くため、拡大・縮小と回転の両方の処理を重ねて行う場
合でも、画素の欠落等の不都合が発生せず、良好な画像
を得ることができる。
第１図は本発明の一実施例の動作の概要を示す流れ図、
第２図は従来の画像変換処理における縮小計算の原理を
示す図、第３図は前記縮小計算のメカニズムを示す図、
第４図は従来の縮小処理の流れ図、第５図は従来の回転
処理のアルゴリズムを示す図、第６図は前記一実施例に
おける座標変換動作を示す流れ図、第７図は前記一実施
例における対応画素列の決定動作を示す流れ図、第８図
は前記一実施例における対応画素の決定動作を示す流れ
図、第９図および第１０図は一実施例を具体的に説明す
るために用意した図で、第９図は原画の画像領域の例を
示す図、第１０図は結果の画像領域の例を示す図である
。 −工＝− ｍ＝≧≧ ＜ＣＣ＋Ｏ口 ＜ｃｃ＋ｏ。 手続補正書（自発） 平成元年 ２月２３ 日
第２図は従来の画像変換処理における縮小計算の原理を
示す図、第３図は前記縮小計算のメカニズムを示す図、
第４図は従来の縮小処理の流れ図、第５図は従来の回転
処理のアルゴリズムを示す図、第６図は前記一実施例に
おける座標変換動作を示す流れ図、第７図は前記一実施
例における対応画素列の決定動作を示す流れ図、第８図
は前記一実施例における対応画素の決定動作を示す流れ
図、第９図および第１０図は一実施例を具体的に説明す
るために用意した図で、第９図は原画の画像領域の例を
示す図、第１０図は結果の画像領域の例を示す図である
。 −工＝− ｍ＝≧≧ ＜ＣＣ＋Ｏ口 ＜ｃｃ＋ｏ。 手続補正書（自発） 平成元年 ２月２３ 日
Claims (1)
- 【特許請求の範囲】 矩形の画像領域における２次元画像に対して拡大・縮小
・回転等の編集処理を施すための画像変換処理方法であ
って、 まず、矩形をなす原画の画像領域の各頂点だけを結果の
画像領域に座標変換処理して、結果の画像領域における
矩形画像領域の頂点を決め、次いで、結果の画像領域の
隣接する頂点を結んで稜線部となる画素列の画素数およ
び各画素の位置を線形補間により設定して、結果の画像
領域におけるスキャンラインに沿った画素列の両端の画
素を決定し、 次いで、結果の画像領域における稜線部の画素列を原画
の画像領域における稜線部の画素列に対応させることに
よって、結果の画像領域におけるスキャンラインに沿っ
た画素列毎に対応する原画の画像領域上での画素列を選
出し、 そして、両領域間で対応させた一組みの画素列毎に線形
補間により対応する画素を決定し、原画の画像領域の画
素の輝度値を結果の画像領域の対応する画素の輝度値と
することを特徴とした画像変換処理方法。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63233637A JPH0769958B2 (ja) | 1988-09-20 | 1988-09-20 | 画像変換処理方法 |
| EP89117037A EP0360155B1 (en) | 1988-09-20 | 1989-09-14 | Image transformation method and device |
| DE68925399T DE68925399T2 (de) | 1988-09-20 | 1989-09-14 | Verfahren und Gerät zur Bildtransformation |
| 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 true JPH0282370A (ja) | 1990-03-22 |
| JPH0769958B2 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) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008219848A (ja) * | 2007-03-07 | 2008-09-18 | Taiwan Semiconductor Manufacturing Co Ltd | 画像ファイルの復号表示回路及び画像表示方法 |
| CN111806702A (zh) * | 2020-06-30 | 2020-10-23 | 鑫喆喆 | 基于信号检测的跳伞机构弹出平台及方法 |
Families Citing this family (31)
| 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 |
| US5831592A (en) * | 1993-07-01 | 1998-11-03 | Intel Corporation | Scaling image signals using horizontal pre scaling, vertical scaling, and horizontal scaling |
| 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 |
| US6414687B1 (en) | 1997-04-30 | 2002-07-02 | Canon Kabushiki Kaisha | Register setting-micro programming system |
| 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 |
| US6707463B1 (en) | 1997-04-30 | 2004-03-16 | Canon Kabushiki Kaisha | Data normalization technique |
| AUPO647997A0 (en) | 1997-04-30 | 1997-05-22 | Canon Information Systems Research Australia Pty Ltd | Memory controller architecture |
| US6507898B1 (en) | 1997-04-30 | 2003-01-14 | Canon Kabushiki Kaisha | Reconfigurable data cache controller |
| US6289138B1 (en) | 1997-04-30 | 2001-09-11 | Canon Kabushiki Kaisha | General image processor |
| 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 |
| ATE375571T1 (de) * | 2001-06-12 | 2007-10-15 | Silicon Optix Inc | Verfahen und vorrichtung zur verarbeitung einer nichtlinearen zweidimensionalen räumlichen 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 |
| 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 | 富士フイルムビジネスイノベーション株式会社 | 画像処理装置、画像処理方法、画像処理システムおよびプログラム |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6380375A (ja) * | 1986-09-24 | 1988-04-11 | Daikin Ind Ltd | テクスチヤマツピング装置 |
Family Cites Families (5)
| 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 |
| 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 DE DE68925399T patent/DE68925399T2/de not_active Expired - Fee Related
- 1989-09-14 EP EP89117037A patent/EP0360155B1/en not_active Expired - Lifetime
- 1989-09-15 US US07/407,936 patent/US4975976A/en not_active Expired - Lifetime
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6380375A (ja) * | 1986-09-24 | 1988-04-11 | Daikin Ind Ltd | テクスチヤマツピング装置 |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008219848A (ja) * | 2007-03-07 | 2008-09-18 | Taiwan Semiconductor Manufacturing Co Ltd | 画像ファイルの復号表示回路及び画像表示方法 |
| US7848581B2 (en) | 2007-03-07 | 2010-12-07 | Taiwan Semiconductor Manufacturing Company, Ltd. | System and method for decoding and viewing of image files |
| CN111806702A (zh) * | 2020-06-30 | 2020-10-23 | 鑫喆喆 | 基于信号检测的跳伞机构弹出平台及方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0360155B1 (en) | 1996-01-10 |
| EP0360155A2 (en) | 1990-03-28 |
| DE68925399T2 (de) | 1996-09-12 |
| JPH0769958B2 (ja) | 1995-07-31 |
| DE68925399D1 (de) | 1996-02-22 |
| US4975976A (en) | 1990-12-04 |
| EP0360155A3 (en) | 1992-01-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0282370A (ja) | 画像変換処理方法 | |
| US5475803A (en) | Method for 2-D affine transformation of images | |
| US5715385A (en) | Apparatus for 2-D affine transformation of images | |
| Wu | Adaptive split-and-merge segmentation based on piecewise least-square approximation | |
| US5577175A (en) | 3-dimensional animation generating apparatus and a method for generating a 3-dimensional animation | |
| US4653013A (en) | Altering spatial characteristics of a digital image | |
| US6055334A (en) | Image processing device and method for detecting the location of the feature of interest in an object image | |
| EP0264966B1 (en) | Interpolator for television special effects system | |
| CN107203984A (zh) | 针对第三方软件的投影融合矫正系统 | |
| JPS63211474A (ja) | 階層化構造的テンプレ−ト・マツチング方法 | |
| JPS5935270A (ja) | 画素密度変換装置 | |
| JPS5886659A (ja) | 画像の位置合せ装置 | |
| JPH0285978A (ja) | 立体の隠面処理方法 | |
| JPH1153513A (ja) | 画像内の領域設定方法及び装置 | |
| JPS63161774A (ja) | 画素密度変換による２値画像の拡大方法 | |
| Trainer et al. | Image resampling in remote sensing and image visualization applications | |
| JP2789338B2 (ja) | 絵柄フィルム歪補正装置 | |
| JP2613905B2 (ja) | 画像の座標変換処理方法 | |
| JPH01219961A (ja) | 画像の座標変換方法 | |
| Vu et al. | A fast warping algorithm for correcting local distortions in binary images | |
| JP2998689B2 (ja) | 画像データのマッピング方法 | |
| JP2002288649A (ja) | 画像回転処理方法と画像回転処理装置 | |
| JPH0816929B2 (ja) | 画像処理装置 | |
| JPH03278278A (ja) | 画像変換方法 | |
| JPS62271187A (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 |