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
Application number
JP63270852A
Other languages
English (en)
Inventor
Hirobumi Nakayama
博文 中山
Satoshi Iguchi
井口 敏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shaken Co Ltd
Photo Composing Machine Manufacturing Co Ltd
Original Assignee
Shaken Co Ltd
Photo Composing Machine Manufacturing Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Shaken Co Ltd, Photo Composing Machine Manufacturing Co Ltd filed Critical Shaken Co Ltd
Priority to JP63270852A priority Critical patent/JPH02118782A/ja
Publication of JPH02118782A publication Critical patent/JPH02118782A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Image Processing (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 [産業上の利用分野] 本発明は画像のアフィン変換を行う画像処理方法に関し
、詳しくは画像を分割してアフィン変換する画像処理方
法に関するものである。
[従来技術] 各種画像処理装置における画像の拡大縮小、回転等の処
理は、一般にアフィン変換によって行う。
[発明が解決しようとする課題] アフィン変換は、普通1回の処理で1つの画像を変換す
る。しかし小サイズの画像であれば処理時間、メモリの
容量等の問題はないが、大サイズの画像をアフィン変換
するには、容量の大きなメモリが必要で、また処理時間
は画像のサイズの2乗に比例して長くなるため、処理に
長時間を必要とする。そのため、アフィン変換できる画
像のサイズには自ずと制限があり、また処理時間も大サ
イズのものについては長時間かかるという問題があった
[課題を解決するための手段] 本発明は以上の点から成したものであり、アフィン変換
できる画像のサイズに制限がなく、かつ高速にアフィン
変換できる画像処理方法を提供することを目的とし、そ
の特徴とするところは、原画像をアフィン変換して変換
画像を作成する画像処理方法において、原画像の一部を
取り込む入力バッファと、変換画像の一部を展開する出
力バッファとを具備するアフィン変換を行うプロセッサ
を複数備え、原画像のアフィン変換を前記各プロセッサ
で分割して行うことで変換画像を作成することである。
[実施例] 本発明は、第2図のようにアフィン変換を行うプロセッ
サ1を複数設け、元の画像(以下原画像という)2を変
換した画像(以下変換画像という)3へ、複数のプロセ
ッサ1を用いてアフィン変換を行うものである。
それぞれのプロセッサ1は、原画像2または変換画像3
の大きさと、プロセッサ1の入力バッファ5、出力バッ
ファ6の大きさに基づいて定まる数のブロックに分割し
た各ブロックについてのアフィン変換を行う。
第1図は、本発明のアフィン変換の処理手順のフロー図
である。本発明は、まずアフィン変換を分割して行うた
めに、分割数を決定しく第1図81)、その数のブロッ
クに分割し、各ブロックを複数のプロセッサ1でアフィ
ン変換を行う(S2)。
次に分割数の決定について説明する。第3図は分割数を
決定する処理手順のフロー図である。
はじめにアフィン変換を行う拡大縮小のスケール、回転
角等からアフィン変換マトリクスMを求める(第3図8
1)。アフィン変換マトリクスMは例えば次のようにし
て求める。
M=[スケール][回転] 上記式はアフィン変換で拡大/縮小と回転を行う場合の
ものであるが、原画像にそれ以外の要素、例えばスラン
トをかける場合は、右辺にスラントを実行するマトリク
スを演算してアフィン変換マトリクスMを求める。
次に変換画像3の4つの頂点の位置を求める(S2)。
具体的には、第4図に示す原画像2の4つの頂点の各座
標(XSL 、’/SL )に対して下記の演算を行い
算出する。
[Xo  yo  1]=[Xs  Vs  1] ・
Mこれにより、第5図に示すように変換画像3の4つの
頂点の座標(xol、Vot ) 〜(XD4 。
yo4)を求めることができる。尚、第5図には変換画
像3が示されているが、これは説明の都合上水したもの
で、実際にはこの段階では変換画像3はない。
次に算出した変換画11i3の4つの頂点の座標(Xo
l、’+/DI ) ′(XD4 、’10a )から
、第5図に示すように変換画像3に外接する四角形りの
サイズDX、DYを求める(S3)。
次に、上述したアフィン変換マトリクスMの逆アフィン
変換マトリクスM−1を求める(S4)。
次に四角形りの4つの頂点の座標(Xos。
yo5)〜(x08.yl)8)に逆アフィン変換マト
リクスM−1を演算し、第6図に示すように原画像2に
外接する四角形Sの頂点の座標(Xss。
Vss )〜(xss 、Vsa )を求める(S5)
次に同じく第6図に示すように、四角形Sに外接する四
角形S′のサイズSX、SYを求める(S6)。
そして、四角形りのサイズDX、DYと四角形S′のサ
イズSX、SYとのサイズを比較する(S7)。比較は
四角形りと四角形S′の面積によって行う。
その結果、四角形りのサイズのほうが大きいときは、四
角形りのサイズと出力バッファ6のサイズに基づいて分
割数を決定しく88)、四角形S′のサイズのほうが大
きいときは、四角形S′のサイズと入力バッファ5のサ
イズに基づいて分割数を決定する(S9)。
上述の第3図88.S9における分割数は、次のように
して算出する。
■、四角形りのサイズが大きい場合(S8)出力バッフ
ァ6のサイズを第7図(1)のようにDOX、DOYと
する。また四角形りのサイズをDX、DYとすると、分
割数Nx(X方向)。
NY (V方向)はそれぞれ、 で求められる。但し、上式の(+1)は整数で割り切り
なかった場合に1を加えることを意味している。
■、四角形S′のサイズが大きい場合(S9)入力バッ
ファ5のサイズを第7図■のようにSIX、SIYとす
る。また四角形S′のサイズをSX、SYとすると、分
割数Nx(X方向)、NY (V方向)はそれぞれ、 で求められる。但し、上式の(+1)は整数で割り切れ
なかった場合に1を加えることを意味している。
以上のようにして分割数を決定したら、四角形りと四角
形S′のどちらのサイズが大きい場合でも、四角形りを
その分割数のブロックに分割する。
次に、以上のようにして分割数を決定した優の、アフィ
ン変換処理について説明する。
第8図は1つのプロセッサ1におけるアフィン変換の処
理手順を示すフロー図である。以下の説明は、四角形り
が四角形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の座標は次のようにして求める。
まず分割数を決定する処理(第3図83)で説明したよ
うに、点P1の座標は既に(XOS。
Vos)として求められている。またブロックD1のサ
イズDBX、DBYは次式で求められる。
従って点P2〜P4の座標は、 P2 = (xos +DF3x、Vos )P3 =
 (xos 、Vo6+DBY )P4 = (xos
 +DBx、Vos +DBY)となる。
このようにして求めたブロックD1の4つの頂点P1〜
P4の座標をプロセッサ1へ設定する。
尚、必ずしも4つの頂点の座標ではなく、点P1と点P
4の座標だけ設定しても良い。つまり、ブロックD1の
領域がわかれば良い。
次に、プロセッサ1の入力バッファ5に、前記ブロック
D1に該当する原画像2の領域を少なくとも含む領域の
画像データを取り込む(S2)。
入力バッファ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)。
そしてその原画像2における座標(Xs+ 。
Vs+ )の画像データを、出力バッファ6の、ブロッ
ク01における座標(XDJ 、 yoJ )に変換画
像3の画像データとして記憶する(S4)。
上記83.84の処理を、ブロックDl内のすべての座
標について行う(S5)。
以上のようにして1つのプロセッサ1で、原画像2の一
部分のアフィン変換を行う。そして、複数のプロセッサ
1で求めた変換画像を合成すれば、原画像2の完全な変
換画像3が得られる。
次に他のアフィン変換の方法について説明する。
上述したアフィン変換は、プロセッサ1に設定した座標
すべてについて逆アフィン変換を行っているが、第11
図に示したブロックD1を見てもわかるように、この場
合そのブロックDIの半分だけが変換画像3である。従
って逆アフィン変換は、その変換画像3の部分(以下画
像領域という)Daの座標のみ行えば良い。そうすれば
、不要な部分(以下非画像領域という)D12の座標を
逆アフィン変換する時間を節約できるので、より高速な
処理を行うことができる。
第12図は、このように画像領域Duの座標だけを逆ア
フィン変換することにより、より短い時間で変換画像を
得るための実施例の処理手順を示すフロー図である。第
12図で81.82は第8図の81.82と同じである
ので説明を省略する。
31.82の処理ののら、ブロックDi内における画像
領域Duを求める(第12図83)。つまり第11図の
ブロックD1のように、斜線で示した画像領域Duの範
囲を算出する。具体的には、例えば画像領[Duと非画
像領域DI2の境界を表わす式f (x)を求め、この
式f (x)とブロックDtによって囲まれるw4域を
画像領[Duの範囲とする。
次に、逆アフィン変換を行う対象となっている、プロセ
ッサ1に設定している座標が、上)ホした画像領域Da
内の座標の場合のみ(S4)、逆アフィン変換M−1を
行い、原画像2上の座標を求める(S5)。
そして、その座標の原画像2の画像データを、出力バッ
ファ6の当該座標に変換画像3の画像データとして記憶
する(S6)。
84〜S6の処理をプロセッサ1に設定した座標すべて
について行う(S7)。
以上の説明は四角形りが四角形S′よりもサイズが大き
い場合の例であるが、四角形S′のサイズのほうが大き
い場合も同様にして行う。
[効果] 以上説明したように、本発明によれば原画像をアフィン
変換する際、適当なサイズに分割して複数のプロセッサ
によって並行してアフィン変換するようにしたので、高
速処理が可能となり、またアフィン変換できる画像の大
きさに制限がないなどの効果を有するものである。
【図面の簡単な説明】
第1図は本発明のアフィン変換の処理手順のフロー図、
第2図はアフィン変換を行うプロセッサ等を説明する図
、第3図は分割数を決定する処理手順のフロー図、第4
図、第6図は原画像の図、第5図は変換画像の図、第7
図(1)は出力バッファのサイズを示す図、第7図(2
)は入力バッファのサイズを示す図、第8図は1つのプ
ロセッサにおけるアフィン変換の処理手順を示すフロー
図、第9図は四角形りを説明する図、第10図は入力バ
ッファに取り込む領域を示す図、第11図は1つのブロ
ックD1を示す図、第12図はその他のアフィン変換の
処理手順を示すフロー図である。 1・・・プロセッサ 5・・・入力バッファ 6・・・出力バッファ

Claims (1)

    【特許請求の範囲】
  1. (1)、原画像をアフィン変換して変換画像を作成する
    画像処理方法において、 原画像の一部を取り込む入力バッファと、変換画像の一
    部を展開する出力バッファとを具備するアフィン変換を
    行うプロセッサを複数備え、原画像のアフィン変換を前
    記各プロセッサで分割して行うことで変換画像を作成す
    ることを特徴とする画像処理方法。
JP63270852A 1988-10-28 1988-10-28 画像処理方法 Pending JPH02118782A (ja)

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)

* Cited by examiner, † Cited by third party
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 立体構造丸編地

Cited By (2)

* Cited by examiner, † Cited by third party
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) 画像処理装置