JPH02118782A - 画像処理方法 - Google Patents
画像処理方法Info
- Publication number
- JPH02118782A JPH02118782A JP63270852A JP27085288A JPH02118782A JP H02118782 A JPH02118782 A JP H02118782A JP 63270852 A JP63270852 A JP 63270852A JP 27085288 A JP27085288 A JP 27085288A JP H02118782 A JPH02118782 A JP H02118782A
- Authority
- JP
- Japan
- Prior art keywords
- affine transformation
- image
- size
- picture
- coordinates
- 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.)
- Pending
Links
Landscapes
- Image Processing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
[産業上の利用分野]
本発明は画像のアフィン変換を行う画像処理方法に関し
、詳しくは画像を分割してアフィン変換する画像処理方
法に関するものである。
、詳しくは画像を分割してアフィン変換する画像処理方
法に関するものである。
[従来技術]
各種画像処理装置における画像の拡大縮小、回転等の処
理は、一般にアフィン変換によって行う。
理は、一般にアフィン変換によって行う。
[発明が解決しようとする課題]
アフィン変換は、普通1回の処理で1つの画像を変換す
る。しかし小サイズの画像であれば処理時間、メモリの
容量等の問題はないが、大サイズの画像をアフィン変換
するには、容量の大きなメモリが必要で、また処理時間
は画像のサイズの2乗に比例して長くなるため、処理に
長時間を必要とする。そのため、アフィン変換できる画
像のサイズには自ずと制限があり、また処理時間も大サ
イズのものについては長時間かかるという問題があった
。
る。しかし小サイズの画像であれば処理時間、メモリの
容量等の問題はないが、大サイズの画像をアフィン変換
するには、容量の大きなメモリが必要で、また処理時間
は画像のサイズの2乗に比例して長くなるため、処理に
長時間を必要とする。そのため、アフィン変換できる画
像のサイズには自ずと制限があり、また処理時間も大サ
イズのものについては長時間かかるという問題があった
。
[課題を解決するための手段]
本発明は以上の点から成したものであり、アフィン変換
できる画像のサイズに制限がなく、かつ高速にアフィン
変換できる画像処理方法を提供することを目的とし、そ
の特徴とするところは、原画像をアフィン変換して変換
画像を作成する画像処理方法において、原画像の一部を
取り込む入力バッファと、変換画像の一部を展開する出
力バッファとを具備するアフィン変換を行うプロセッサ
を複数備え、原画像のアフィン変換を前記各プロセッサ
で分割して行うことで変換画像を作成することである。
できる画像のサイズに制限がなく、かつ高速にアフィン
変換できる画像処理方法を提供することを目的とし、そ
の特徴とするところは、原画像をアフィン変換して変換
画像を作成する画像処理方法において、原画像の一部を
取り込む入力バッファと、変換画像の一部を展開する出
力バッファとを具備するアフィン変換を行うプロセッサ
を複数備え、原画像のアフィン変換を前記各プロセッサ
で分割して行うことで変換画像を作成することである。
[実施例]
本発明は、第2図のようにアフィン変換を行うプロセッ
サ1を複数設け、元の画像(以下原画像という)2を変
換した画像(以下変換画像という)3へ、複数のプロセ
ッサ1を用いてアフィン変換を行うものである。
サ1を複数設け、元の画像(以下原画像という)2を変
換した画像(以下変換画像という)3へ、複数のプロセ
ッサ1を用いてアフィン変換を行うものである。
それぞれのプロセッサ1は、原画像2または変換画像3
の大きさと、プロセッサ1の入力バッファ5、出力バッ
ファ6の大きさに基づいて定まる数のブロックに分割し
た各ブロックについてのアフィン変換を行う。
の大きさと、プロセッサ1の入力バッファ5、出力バッ
ファ6の大きさに基づいて定まる数のブロックに分割し
た各ブロックについてのアフィン変換を行う。
第1図は、本発明のアフィン変換の処理手順のフロー図
である。本発明は、まずアフィン変換を分割して行うた
めに、分割数を決定しく第1図81)、その数のブロッ
クに分割し、各ブロックを複数のプロセッサ1でアフィ
ン変換を行う(S2)。
である。本発明は、まずアフィン変換を分割して行うた
めに、分割数を決定しく第1図81)、その数のブロッ
クに分割し、各ブロックを複数のプロセッサ1でアフィ
ン変換を行う(S2)。
次に分割数の決定について説明する。第3図は分割数を
決定する処理手順のフロー図である。
決定する処理手順のフロー図である。
はじめにアフィン変換を行う拡大縮小のスケール、回転
角等からアフィン変換マトリクスMを求める(第3図8
1)。アフィン変換マトリクスMは例えば次のようにし
て求める。
角等からアフィン変換マトリクスMを求める(第3図8
1)。アフィン変換マトリクスMは例えば次のようにし
て求める。
M=[スケール][回転]
上記式はアフィン変換で拡大/縮小と回転を行う場合の
ものであるが、原画像にそれ以外の要素、例えばスラン
トをかける場合は、右辺にスラントを実行するマトリク
スを演算してアフィン変換マトリクスMを求める。
ものであるが、原画像にそれ以外の要素、例えばスラン
トをかける場合は、右辺にスラントを実行するマトリク
スを演算してアフィン変換マトリクスMを求める。
次に変換画像3の4つの頂点の位置を求める(S2)。
具体的には、第4図に示す原画像2の4つの頂点の各座
標(XSL 、’/SL )に対して下記の演算を行い
算出する。
標(XSL 、’/SL )に対して下記の演算を行い
算出する。
[Xo yo 1]=[Xs Vs 1] ・
Mこれにより、第5図に示すように変換画像3の4つの
頂点の座標(xol、Vot ) 〜(XD4 。
Mこれにより、第5図に示すように変換画像3の4つの
頂点の座標(xol、Vot ) 〜(XD4 。
yo4)を求めることができる。尚、第5図には変換画
像3が示されているが、これは説明の都合上水したもの
で、実際にはこの段階では変換画像3はない。
像3が示されているが、これは説明の都合上水したもの
で、実際にはこの段階では変換画像3はない。
次に算出した変換画11i3の4つの頂点の座標(Xo
l、’+/DI ) ′(XD4 、’10a )から
、第5図に示すように変換画像3に外接する四角形りの
サイズDX、DYを求める(S3)。
l、’+/DI ) ′(XD4 、’10a )から
、第5図に示すように変換画像3に外接する四角形りの
サイズDX、DYを求める(S3)。
次に、上述したアフィン変換マトリクスMの逆アフィン
変換マトリクスM−1を求める(S4)。
変換マトリクスM−1を求める(S4)。
次に四角形りの4つの頂点の座標(Xos。
yo5)〜(x08.yl)8)に逆アフィン変換マト
リクスM−1を演算し、第6図に示すように原画像2に
外接する四角形Sの頂点の座標(Xss。
リクスM−1を演算し、第6図に示すように原画像2に
外接する四角形Sの頂点の座標(Xss。
Vss )〜(xss 、Vsa )を求める(S5)
。
。
次に同じく第6図に示すように、四角形Sに外接する四
角形S′のサイズSX、SYを求める(S6)。
角形S′のサイズSX、SYを求める(S6)。
そして、四角形りのサイズDX、DYと四角形S′のサ
イズSX、SYとのサイズを比較する(S7)。比較は
四角形りと四角形S′の面積によって行う。
イズSX、SYとのサイズを比較する(S7)。比較は
四角形りと四角形S′の面積によって行う。
その結果、四角形りのサイズのほうが大きいときは、四
角形りのサイズと出力バッファ6のサイズに基づいて分
割数を決定しく88)、四角形S′のサイズのほうが大
きいときは、四角形S′のサイズと入力バッファ5のサ
イズに基づいて分割数を決定する(S9)。
角形りのサイズと出力バッファ6のサイズに基づいて分
割数を決定しく88)、四角形S′のサイズのほうが大
きいときは、四角形S′のサイズと入力バッファ5のサ
イズに基づいて分割数を決定する(S9)。
上述の第3図88.S9における分割数は、次のように
して算出する。
して算出する。
■、四角形りのサイズが大きい場合(S8)出力バッフ
ァ6のサイズを第7図(1)のようにDOX、DOYと
する。また四角形りのサイズをDX、DYとすると、分
割数Nx(X方向)。
ァ6のサイズを第7図(1)のようにDOX、DOYと
する。また四角形りのサイズをDX、DYとすると、分
割数Nx(X方向)。
NY (V方向)はそれぞれ、
で求められる。但し、上式の(+1)は整数で割り切り
なかった場合に1を加えることを意味している。
なかった場合に1を加えることを意味している。
■、四角形S′のサイズが大きい場合(S9)入力バッ
ファ5のサイズを第7図■のようにSIX、SIYとす
る。また四角形S′のサイズをSX、SYとすると、分
割数Nx(X方向)、NY (V方向)はそれぞれ、 で求められる。但し、上式の(+1)は整数で割り切れ
なかった場合に1を加えることを意味している。
ファ5のサイズを第7図■のようにSIX、SIYとす
る。また四角形S′のサイズをSX、SYとすると、分
割数Nx(X方向)、NY (V方向)はそれぞれ、 で求められる。但し、上式の(+1)は整数で割り切れ
なかった場合に1を加えることを意味している。
以上のようにして分割数を決定したら、四角形りと四角
形S′のどちらのサイズが大きい場合でも、四角形りを
その分割数のブロックに分割する。
形S′のどちらのサイズが大きい場合でも、四角形りを
その分割数のブロックに分割する。
次に、以上のようにして分割数を決定した優の、アフィ
ン変換処理について説明する。
ン変換処理について説明する。
第8図は1つのプロセッサ1におけるアフィン変換の処
理手順を示すフロー図である。以下の説明は、四角形り
が四角形S′よりもサイズが大きく、またNx−2,N
Y−2の場合の例の説明である。
理手順を示すフロー図である。以下の説明は、四角形り
が四角形S′よりもサイズが大きく、またNx−2,N
Y−2の場合の例の説明である。
はじめに、プロセッサ1に変換画像3の1つのブロック
の4頂点の座標を求め、設定する(第8図81)。第9
図は第5図と同様、変換画像3とそれに外接する四角形
りを表わした図で、斜線部で表わすブロックDIが、N
X−2,NY−2に分割、即ち4つに分割したうちの1
つのブロックである。例えばブロックDlの4つの頂点
P1〜P4の座標は次のようにして求める。
の4頂点の座標を求め、設定する(第8図81)。第9
図は第5図と同様、変換画像3とそれに外接する四角形
りを表わした図で、斜線部で表わすブロックDIが、N
X−2,NY−2に分割、即ち4つに分割したうちの1
つのブロックである。例えばブロックDlの4つの頂点
P1〜P4の座標は次のようにして求める。
まず分割数を決定する処理(第3図83)で説明したよ
うに、点P1の座標は既に(XOS。
うに、点P1の座標は既に(XOS。
Vos)として求められている。またブロックD1のサ
イズDBX、DBYは次式で求められる。
イズDBX、DBYは次式で求められる。
従って点P2〜P4の座標は、
P2 = (xos +DF3x、Vos )P3 =
(xos 、Vo6+DBY )P4 = (xos
+DBx、Vos +DBY)となる。
(xos 、Vo6+DBY )P4 = (xos
+DBx、Vos +DBY)となる。
このようにして求めたブロックD1の4つの頂点P1〜
P4の座標をプロセッサ1へ設定する。
P4の座標をプロセッサ1へ設定する。
尚、必ずしも4つの頂点の座標ではなく、点P1と点P
4の座標だけ設定しても良い。つまり、ブロックD1の
領域がわかれば良い。
4の座標だけ設定しても良い。つまり、ブロックD1の
領域がわかれば良い。
次に、プロセッサ1の入力バッファ5に、前記ブロック
D1に該当する原画像2の領域を少なくとも含む領域の
画像データを取り込む(S2)。
D1に該当する原画像2の領域を少なくとも含む領域の
画像データを取り込む(S2)。
入力バッファ5に画像データを取り込む原画像2の領域
を求めるには、例えばブロックD1の4頂点P1〜P4
の座標を逆アフィン変換して原画像2上の4つの頂点を
求め、その頂点に外接する四角形を取り込む領域とする
。第10図では、斜線で示す領域S1の画像データを入
力バッファ5に取り込む。ここで画像データとは、原画
像2が二値の画像であれば、それぞれの座標における二
値のデータを、多階調の画像であれば同じく多階調のデ
ータを、カラー画像であれば同じくカラーに関するデー
タを意味する。
を求めるには、例えばブロックD1の4頂点P1〜P4
の座標を逆アフィン変換して原画像2上の4つの頂点を
求め、その頂点に外接する四角形を取り込む領域とする
。第10図では、斜線で示す領域S1の画像データを入
力バッファ5に取り込む。ここで画像データとは、原画
像2が二値の画像であれば、それぞれの座標における二
値のデータを、多階調の画像であれば同じく多階調のデ
ータを、カラー画像であれば同じくカラーに関するデー
タを意味する。
次にプロセッサ1は、設定したブロック0104つの頂
点P1〜P4の座標によって定まる、ブロック01内の
座標(XDJ 、yo+ )に対し、逆アフィン変換M
−1を行い、原画像2において対応する座標(XsJ
、VsJ )を求める(S3)。
点P1〜P4の座標によって定まる、ブロック01内の
座標(XDJ 、yo+ )に対し、逆アフィン変換M
−1を行い、原画像2において対応する座標(XsJ
、VsJ )を求める(S3)。
そしてその原画像2における座標(Xs+ 。
Vs+ )の画像データを、出力バッファ6の、ブロッ
ク01における座標(XDJ 、 yoJ )に変換画
像3の画像データとして記憶する(S4)。
ク01における座標(XDJ 、 yoJ )に変換画
像3の画像データとして記憶する(S4)。
上記83.84の処理を、ブロックDl内のすべての座
標について行う(S5)。
標について行う(S5)。
以上のようにして1つのプロセッサ1で、原画像2の一
部分のアフィン変換を行う。そして、複数のプロセッサ
1で求めた変換画像を合成すれば、原画像2の完全な変
換画像3が得られる。
部分のアフィン変換を行う。そして、複数のプロセッサ
1で求めた変換画像を合成すれば、原画像2の完全な変
換画像3が得られる。
次に他のアフィン変換の方法について説明する。
上述したアフィン変換は、プロセッサ1に設定した座標
すべてについて逆アフィン変換を行っているが、第11
図に示したブロックD1を見てもわかるように、この場
合そのブロックDIの半分だけが変換画像3である。従
って逆アフィン変換は、その変換画像3の部分(以下画
像領域という)Daの座標のみ行えば良い。そうすれば
、不要な部分(以下非画像領域という)D12の座標を
逆アフィン変換する時間を節約できるので、より高速な
処理を行うことができる。
すべてについて逆アフィン変換を行っているが、第11
図に示したブロックD1を見てもわかるように、この場
合そのブロックDIの半分だけが変換画像3である。従
って逆アフィン変換は、その変換画像3の部分(以下画
像領域という)Daの座標のみ行えば良い。そうすれば
、不要な部分(以下非画像領域という)D12の座標を
逆アフィン変換する時間を節約できるので、より高速な
処理を行うことができる。
第12図は、このように画像領域Duの座標だけを逆ア
フィン変換することにより、より短い時間で変換画像を
得るための実施例の処理手順を示すフロー図である。第
12図で81.82は第8図の81.82と同じである
ので説明を省略する。
フィン変換することにより、より短い時間で変換画像を
得るための実施例の処理手順を示すフロー図である。第
12図で81.82は第8図の81.82と同じである
ので説明を省略する。
31.82の処理ののら、ブロックDi内における画像
領域Duを求める(第12図83)。つまり第11図の
ブロックD1のように、斜線で示した画像領域Duの範
囲を算出する。具体的には、例えば画像領[Duと非画
像領域DI2の境界を表わす式f (x)を求め、この
式f (x)とブロックDtによって囲まれるw4域を
画像領[Duの範囲とする。
領域Duを求める(第12図83)。つまり第11図の
ブロックD1のように、斜線で示した画像領域Duの範
囲を算出する。具体的には、例えば画像領[Duと非画
像領域DI2の境界を表わす式f (x)を求め、この
式f (x)とブロックDtによって囲まれるw4域を
画像領[Duの範囲とする。
次に、逆アフィン変換を行う対象となっている、プロセ
ッサ1に設定している座標が、上)ホした画像領域Da
内の座標の場合のみ(S4)、逆アフィン変換M−1を
行い、原画像2上の座標を求める(S5)。
ッサ1に設定している座標が、上)ホした画像領域Da
内の座標の場合のみ(S4)、逆アフィン変換M−1を
行い、原画像2上の座標を求める(S5)。
そして、その座標の原画像2の画像データを、出力バッ
ファ6の当該座標に変換画像3の画像データとして記憶
する(S6)。
ファ6の当該座標に変換画像3の画像データとして記憶
する(S6)。
84〜S6の処理をプロセッサ1に設定した座標すべて
について行う(S7)。
について行う(S7)。
以上の説明は四角形りが四角形S′よりもサイズが大き
い場合の例であるが、四角形S′のサイズのほうが大き
い場合も同様にして行う。
い場合の例であるが、四角形S′のサイズのほうが大き
い場合も同様にして行う。
[効果]
以上説明したように、本発明によれば原画像をアフィン
変換する際、適当なサイズに分割して複数のプロセッサ
によって並行してアフィン変換するようにしたので、高
速処理が可能となり、またアフィン変換できる画像の大
きさに制限がないなどの効果を有するものである。
変換する際、適当なサイズに分割して複数のプロセッサ
によって並行してアフィン変換するようにしたので、高
速処理が可能となり、またアフィン変換できる画像の大
きさに制限がないなどの効果を有するものである。
第1図は本発明のアフィン変換の処理手順のフロー図、
第2図はアフィン変換を行うプロセッサ等を説明する図
、第3図は分割数を決定する処理手順のフロー図、第4
図、第6図は原画像の図、第5図は変換画像の図、第7
図(1)は出力バッファのサイズを示す図、第7図(2
)は入力バッファのサイズを示す図、第8図は1つのプ
ロセッサにおけるアフィン変換の処理手順を示すフロー
図、第9図は四角形りを説明する図、第10図は入力バ
ッファに取り込む領域を示す図、第11図は1つのブロ
ックD1を示す図、第12図はその他のアフィン変換の
処理手順を示すフロー図である。 1・・・プロセッサ 5・・・入力バッファ 6・・・出力バッファ
第2図はアフィン変換を行うプロセッサ等を説明する図
、第3図は分割数を決定する処理手順のフロー図、第4
図、第6図は原画像の図、第5図は変換画像の図、第7
図(1)は出力バッファのサイズを示す図、第7図(2
)は入力バッファのサイズを示す図、第8図は1つのプ
ロセッサにおけるアフィン変換の処理手順を示すフロー
図、第9図は四角形りを説明する図、第10図は入力バ
ッファに取り込む領域を示す図、第11図は1つのブロ
ックD1を示す図、第12図はその他のアフィン変換の
処理手順を示すフロー図である。 1・・・プロセッサ 5・・・入力バッファ 6・・・出力バッファ
Claims (1)
- (1)、原画像をアフィン変換して変換画像を作成する
画像処理方法において、 原画像の一部を取り込む入力バッファと、変換画像の一
部を展開する出力バッファとを具備するアフィン変換を
行うプロセッサを複数備え、原画像のアフィン変換を前
記各プロセッサで分割して行うことで変換画像を作成す
ることを特徴とする画像処理方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63270852A JPH02118782A (ja) | 1988-10-28 | 1988-10-28 | 画像処理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63270852A JPH02118782A (ja) | 1988-10-28 | 1988-10-28 | 画像処理方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH02118782A true JPH02118782A (ja) | 1990-05-07 |
Family
ID=17491880
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63270852A Pending JPH02118782A (ja) | 1988-10-28 | 1988-10-28 | 画像処理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH02118782A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5692163A (en) * | 1994-04-21 | 1997-11-25 | Ricoh Company, Ltd. | Process system which generates sets of output data from sets of predetermined input data with duplicate data |
| JP2008075187A (ja) * | 2006-09-19 | 2008-04-03 | Asahi Kasei Fibers Corp | 立体構造丸編地 |
-
1988
- 1988-10-28 JP JP63270852A patent/JPH02118782A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5692163A (en) * | 1994-04-21 | 1997-11-25 | Ricoh Company, Ltd. | Process system which generates sets of output data from sets of predetermined input data with duplicate data |
| JP2008075187A (ja) * | 2006-09-19 | 2008-04-03 | Asahi Kasei Fibers Corp | 立体構造丸編地 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6885378B1 (en) | Method and apparatus for the implementation of full-scene anti-aliasing supersampling | |
| US4975976A (en) | Image transformation method and device | |
| US5175808A (en) | Method and apparatus for non-affine image warping | |
| JPH0660173A (ja) | 画像を縮小する方法および装置 | |
| JP3471115B2 (ja) | 画像座標変換方法 | |
| JP4532746B2 (ja) | 3dパイプラインを使用したストレッチ・ブリッティングのための方法および装置 | |
| EP4270322B1 (en) | Image processing method and apparatus, and electronic device | |
| JPH02118782A (ja) | 画像処理方法 | |
| US6930686B1 (en) | Method and apparatus for drawing thick graphic primitives | |
| JPS6219973A (ja) | デ−タ圧縮方法 | |
| JPH03198167A (ja) | 二次元ビットマップ画像の変形方法および装置 | |
| JP2998689B2 (ja) | 画像データのマッピング方法 | |
| JPH07311841A (ja) | 画像合成方法及び装置 | |
| JPS59100972A (ja) | カラ−画像処理装置 | |
| JP2699342B2 (ja) | 画像変換方法 | |
| JP3211591B2 (ja) | イメージ処理装置 | |
| JPH06251140A (ja) | イメージデータの回転方法 | |
| JPH04142678A (ja) | アフィン変換における画像拡大処理方法 | |
| JP2707605B2 (ja) | 画像データの変換方式 | |
| JPS62154177A (ja) | 画像変換装置 | |
| JPH06348832A (ja) | 画像データの位置変換方法 | |
| JPH01184589A (ja) | 図形クリツピング方法 | |
| JPH08185516A (ja) | 画像制御方法、及びその装置 | |
| JPH0290376A (ja) | 画像データの演算処理方式 | |
| JPH05242235A (ja) | 画像処理装置 |