JP2846298B2 - モーメントを使ったアフィン変換係数の決定方法 - Google Patents
モーメントを使ったアフィン変換係数の決定方法Info
- Publication number
- JP2846298B2 JP2846298B2 JP9057491A JP5749197A JP2846298B2 JP 2846298 B2 JP2846298 B2 JP 2846298B2 JP 9057491 A JP9057491 A JP 9057491A JP 5749197 A JP5749197 A JP 5749197A JP 2846298 B2 JP2846298 B2 JP 2846298B2
- Authority
- JP
- Japan
- Prior art keywords
- moment
- affine transformation
- image
- images
- 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.)
- Expired - Fee Related
Links
- 230000009466 transformation Effects 0.000 title claims description 48
- PXFBZOLANLWPMH-UHFFFAOYSA-N 16-Epiaffinine Natural products C1C(C2=CC=CC=C2N2)=C2C(=O)CC2C(=CC)CN(C)C1C2CO PXFBZOLANLWPMH-UHFFFAOYSA-N 0.000 title claims description 41
- 238000000034 method Methods 0.000 title claims description 16
- 230000005484 gravity Effects 0.000 description 8
- 238000000605 extraction Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 238000010191 image analysis Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000003909 pattern recognition Methods 0.000 description 1
Landscapes
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Description
たアフィン変換係数の決定方法に関し、特に、カメラな
どによって得られた画像を処理して環境の情報を獲得す
る画像処理や画像認識の分野に用いられ、濃淡情報(輝
度情報)からアフィン変換係数を決定するようなアフィ
ン変換係数の決定方法に関する。
枚の画像間の座標に関する幾何学的な変換を求めること
は、視覚(画像)を用いたロボットの制御など、応用範
囲の広い重要な課題である。そのための方法としては、
いくつかあるが、最も一般的な方法は2枚の画像間で多
数の対応点をとり、その幾何学的な位置関係から2枚の
画像間の幾何学的な変換を求めるものである。
ard J. Prokop and Anthony P. Reeves, " A Survey of
Moment-Based Techniques for Unoccluded Object Rep
resentation and Recognition", Computer Vision, Gra
phical Models and Image Processing vol.54, no.5, p
p.438-460, 1992 には、モーメントの画像認識への応用
が記載されている。また、画像解析ハンドブック,東京
大学出版会,pp.741-742, 1991には、モーメントを用い
て画像認識方法について記載されている。
られたときに、それらが同一の対象かどうかを判別する
ための不変量として扱われている。また、そのパラメー
タも2次元のパターン認識に適したようにアフィン変換
係数というよりも、拡大,縮小,回転,並進の各要素に
分解して議論されている。その中でも、画像の濃淡情報
を利用したものとして標準モーメント(Standard Momen
t, Central Moment )が挙げられる。この標準モーメン
トは、画像の中の領域の形状だけに注目するのではな
く、濃淡情報も含んだモーメントである。
った例として、Luc Van Gool, TheoMoons and Dorin Un
gureanu, " Affine/Photometric Invariants for Plana
erIntensity Patterns", European Conference on Comp
uter Vision, pp.642-651,1996 がある。ここでは画像
の濃淡情報のモーメントを陽に用いた、座標のアフィン
変換と濃淡情報そのものに対する線形な変換に関する不
変量が提案されている。
も、画像の座標に関して2次以上のモーメントを利用し
ている。このような座標に関する高次のモーメントを利
用すると、領域抽出の精度に敏感になってくる。広く知
られているように、領域抽出の手法は未だに解決されて
おらず、精度も悪いのが通例である。このような状況で
は、従来のように座標に関して高次モーメントを利用す
る手法は、領域抽出の誤差に敏感であり、安定してアフ
ィン変換係数を計算することは難しい。
算が単純で、領域抽出処理の精度が悪い場合でも安定し
てアフィン変換係数を計算できるようなモーメントを使
ったアフィン変換係数の決定方法を提供することであ
る。
間の座標に関する幾何学的な変換関係を求めるモーメン
トを使ったアフィン変換係数の決定方法であって、2枚
の画像の濃淡情報の2次までのモーメント値と画素の座
標の1次までのモーメント値をそれぞれ求める第1のス
テップと、求めた各モーメント値からアフィン変換係数
を未知数とする連立1次方程式を導き、その連立1次方
程式を解くことによって当該画像間の幾何学的な変換関
係をアフィン変換で近似し、そのアフィン変換係数を決
定する第2のステップを含む。
装置を示すブロック図である。図1において、カメラ1
で画像が撮影され、その画像信号は画像処理装置2に与
えられ、画像処理装置2によってこの発明のモーメント
を使ったアフィン変換係数の決定が行なわれる。
う方法を説明するための図である。次にこの図2を参照
して、この発明の原理について説明する。2枚の画像
I,I′間のアフィン変換係数を決定する場合、従来は
画像内の多数の点を選び、その対応点を他方の画像から
探索し、これらの対応点の座標からアフィン変換行列を
計算していた。対応点を決定する段階では画像の濃淡情
報は利用されるが、その点の周りだけの局所的な濃淡情
報だけが利用されており、アフィン変換係数を決定する
段階では濃淡情報は全く利用されていない。
ことで、画像間で対応点を探索することなく、アフィン
変換係数を計算する。つまり、濃淡情報を大局的な情報
として利用し、幾何学的な変換を導く。
対応する領域Ω,Ω′が与えられているものとする。画
像I,I′の位置X=(x,y)T の画素の濃淡情報
(輝度)をそれぞれi(X),i′(X′)とする。領
域ΩとΩ′の間のアフィン変換(A,b)を求める。
A,bは次の第(1)式および第(2)式で表わされ
る。
換されているとは、次式のように変換されているものと
定義される。
れ、対応する画素の明るさは変化しないものとする。画
像Iの標準モーメントは次の第(5)式のように定義さ
れる。
ントは次のように示される。
M′000 は面積を示し、M100 /M00 0 ,M′100 /
M′000 はx方向の重心であり、M010 /M000 ,M′
010 /M′000 はy方向の重心である。これらのモーメ
ントの間の関係は、アフィン変換によって次式のように
記述される。
ることがわかる。よって、次の2つの方程式が得られ
る。
ると、次のような合計6個の方程式が得られる。
6個の変数で解けばアフィン変換係数を決定することが
できる。
係数を決定する動作を説明するためのフローチャートで
ある。このフローチャートに基づく処理は、図1に示し
た画像処理装置2によって実行される。まず、画像処理
装置2はステップ(図示ではSPと略称する)SP1に
おいて、カメラ1の撮影出力に基づいて、図2に示した
2枚の画像I,I′のデータを取得する。そして、ステ
ップSP2において、画像IのモーメントM000 ,M
100 ,M010 ,M001 ,M101 ,M011 ,M002,M
102 ,M012 を計算する。ここで、M000 ,M100 ,M
010 から計算される量である、M000 ,(M100 /M
000 ,M010 /M000 )は、画像Iの対象領域Ωの面
積,重心に対応する量であり、M001 ,(M101 /M
001 ,M011 /M00 1 )は、画像Iの濃淡情報も考慮し
た面積,重心に対応している。M002 ,(M 102 /M
002 ,M012 /M002 )は、画像Iの濃淡情報の2乗も
考慮した面積と重心に対応している。
て、画像I′のモーメントM′000 ,M′100 ,M′
010 ,M′001 ,M′101 ,M′011 ,M′002 ,M′
102 ,M′012 を計算する。ここで、M′000 ,M′
100 ,M′010 から計算される量である、M′000 ,
(M′100 /M′000 ,M′010 /M′000 )は、画像
I′の対象領域Ω′の面積,重心に対応する量である。
また、M′001 ,(M′101 /M′001 ,M′011 /
M′001 )は、画像I′の濃淡情報も考慮した面積,重
心に対応している。M′002 ,(M′102 /M′002 ,
M′012 /M′002 )は、画像I′の濃淡情報の2乗も
考慮した面積,重心に対応している。
を求めることによって、前述の第(12)式に示した合
計6個の方程式を得ることができる。
て、第(12)式の連立1次方程式を解くことによっ
て、ステップSP5でアフィン変換係数A,bを求め
る。
いるモーメントが、画像の濃淡情報iについては2次の
モーメントまで(r≦2)を含んでいるが、画素の位置
xについては1次のモーメントまで(p+q≦1;pと
qは同時に1にはならない)しか使用していない点であ
る。このようにすることにより、連立1次方程式を解く
という線形演算だけでアフィン変換係数が得られる点が
重要となる。濃淡情報iに関して0次または1次モーメ
ントを使ってもアフィン変換係数を求めることはでき
る。しかし、そのためにはiの0次のモーメントだけの
場合には、x,yに関して3次モーメントまでが必要に
なり、iの0次と1次モーメントを利用する場合は、
x,yに関して2次モーメントまでが必要となってく
る。
る。座標に関して高次のモーメントを使うということ
は、領域Ω,Ω′に誤差がある場合、アフィン変換係数
の計算に大きな影響を与えるということである。これに
対して、この発明の一実施形態では、座標に関して高次
のモーメントを使っていないため、領域抽出の誤差に対
して強いアフィン変換係数を決定することができるとい
う特有の効果がある。
のモーメントを使ったアフィン変換係数決定方法では、
濃淡情報に関しては1次,座標に関しては2次以上のモ
ーメントを必要とし、アフィン変換係数に対して高次の
連立方程式を解く必要があり、安定して解くことが難し
かったのに対して、この発明ではそれぞれの領域で濃淡
情報に関しては2次まで、座標に関しては1次までのモ
ーメントを計算し、計算したこれらのモーメントの関係
はアフィン変換係数の連立1次方程式となり、容易に安
定して解くことができる。したがって、濃淡情報(輝度
情報)からアフィン変換係数という幾何学的な情報を直
接抽出することができ、対応点の座標といった中間変数
を用いることなく、三次元復元問題などを解決する技術
への展開が期待できる。
示す概略ブロック図である。
図である。
フローチャートである。
Claims (1)
- 【請求項1】 2枚の画像間の座標に関する幾何学的な
変換関係を求めるモーメントを使ったアフィン変換係数
の決定方法であって、 前記2枚の画像の濃淡情報の2次までのモーメント値と
画素の座標の1次までのモーメント値をそれぞれ求める
第1のステップ、および前記求めた各モーメント値から
アフィン変換係数を未知数とする連立1次方程式を導
き、当該連立1次方程式を解くことによって当該画像間
の幾何学的な変換関係をアフィン変換で近似し、そのア
フィン変換係数を決定する第2のステップを含む、モー
メントを使ったアフィン変換係数の決定方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP9057491A JP2846298B2 (ja) | 1997-03-12 | 1997-03-12 | モーメントを使ったアフィン変換係数の決定方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP9057491A JP2846298B2 (ja) | 1997-03-12 | 1997-03-12 | モーメントを使ったアフィン変換係数の決定方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH10255031A JPH10255031A (ja) | 1998-09-25 |
JP2846298B2 true JP2846298B2 (ja) | 1999-01-13 |
Family
ID=13057205
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP9057491A Expired - Fee Related JP2846298B2 (ja) | 1997-03-12 | 1997-03-12 | モーメントを使ったアフィン変換係数の決定方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2846298B2 (ja) |
-
1997
- 1997-03-12 JP JP9057491A patent/JP2846298B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JPH10255031A (ja) | 1998-09-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6512857B1 (en) | Method and apparatus for performing geo-spatial registration | |
US6587601B1 (en) | Method and apparatus for performing geo-spatial registration using a Euclidean representation | |
EP3509034B1 (en) | Image filtering based on image gradients | |
US7149355B2 (en) | Image processing apparatus, image processing method, image processing program, and computer-readable record medium storing image processing program | |
CN106952338B (zh) | 基于深度学习的三维重建的方法、系统及可读存储介质 | |
JP2002516440A (ja) | 画像認識および相関システム | |
CN110335317A (zh) | 基于终端设备定位的图像处理方法、装置、设备和介质 | |
US20070154069A1 (en) | Displacement estimation device and method for the same | |
CN112053441A (zh) | 一种室内鱼眼图像的全自动布局恢复方法 | |
CN114494150A (zh) | 一种基于半直接法的单目视觉里程计的设计方法 | |
Holzer et al. | Multilayer adaptive linear predictors for real-time tracking | |
Chen et al. | Efficient global optimization for image registration | |
CN113744142B (zh) | 图像修复方法、电子设备及存储介质 | |
JP2000348159A (ja) | 画像合成処理方法、撮像装置、画像縮小処理方法及び記録媒体 | |
CN108447092B (zh) | 视觉定位标识物的方法及装置 | |
KR100362171B1 (ko) | 영상 특징점 매칭을 이용한 변환 행렬 추정 장치, 방법 및 그 기록매체와 그를 이용한 모자이크 영상 생성 장치, 방법 및 그 기록매체 | |
JP2846298B2 (ja) | モーメントを使ったアフィン変換係数の決定方法 | |
CN113269831B (zh) | 基于场景坐标回归网络的视觉重定位方法、系统、装置 | |
CN112785651A (zh) | 用于确定相对位姿参数的方法和装置 | |
JP2000152250A (ja) | 画像処理装置、方法及びコンピュータ読み取り可能な記憶媒体 | |
KR100358605B1 (ko) | 화상변환장치 | |
EP0584941A1 (en) | Methods and apparatus for generating graphic patterns | |
CN113781375A (zh) | 一种基于多曝光融合的车载视觉增强方法 | |
JP3452188B2 (ja) | 2次元動画像中の特徴点の追跡方法 | |
US20240153139A1 (en) | Object pose estimation in the context of neural networks |
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: 19981006 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081030 Year of fee payment: 10 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091030 Year of fee payment: 11 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101030 Year of fee payment: 12 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101030 Year of fee payment: 12 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111030 Year of fee payment: 13 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121030 Year of fee payment: 14 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121030 Year of fee payment: 14 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131030 Year of fee payment: 15 |
|
LAPS | Cancellation because of no payment of annual fees |