广西师范大学学报（自然科学版）2012，Vol.30Issue(3)：113-118,6.
基于角点检测及几何约束的仿射变换参数估计
Parametric Estimation of Affine Transformations Based on Corner Detection and the Geometric Constraints
摘要
Abstract
An improved algorithm of estimating the affine transformation aligning a known 2D shape and its distorted observation is proposed in this paper,as existing algorithms have difficulty of finding correspondences and the high computational complexity in solving this kind of registration problem. The concept of corner points and the convex hull of point set are introduced to set up a group of leaner equations in the proposed approach/The corner points of the template image and observation are detected firstly, then the feature point sets are determined and the convex hulls are constructed. It is a principle in computational geometry that the convex hulls are correspondent before and after the affine transformation. An affine transformation includes six unknown parameters,which need six equations to solve the six parameters. When there are interior points inside the convex hull,the points on convex hull,the centroid of the hull and the interior points can be used to construct six equations with the horizontal and vertical co- ordinates. When there are no interior points inside convex hull,a pair of extra quadratic equations should be built with horizontal and vertical coordinates using the polynomial theory to solve the six parameters. The main advantage of the proposed algorithm is that only the correspondence of point sets instead of the one-to-one correspondence of feature points between the template image and observation are needed to be found. Experimental results show that the proposed algorithm is more accurate in parametric estimation, and its computational complexity is much lower than that of the region-based approach.关键词
形状匹配/仿射变换/角点/凸壳Key words
shape matchingjaffine transformation/corner/convex hull分类
信息技术与安全科学引用本文复制引用
王强,王刚,张绿云,邓培民..基于角点检测及几何约束的仿射变换参数估计[J].广西师范大学学报（自然科学版）,2012,30(3):113-118,6.基金项目
国家自然科学基金资助项目(61165009) （61165009）
