一种多椭圆曲线拟合的新算法  

A New Algorithm of Multiple-ellipse Fitting

作　　者：华瑞娟[1] 蔡利栋[1] 

机构地区：[1]暨南大学计算机科学系,广州510632

出　　处：《长春理工大学学报（自然科学版）》2010年第2期133-136,共4页Journal of Changchun University of Science and Technology(Natural Science Edition)

摘　　要：本文提出多椭圆拟合的一种新算法:首先运用边界跟踪法探测边缘图中多个椭圆目标的轮廓线,根据曲线曲率检测出轮廓线上的角点,然后使用一对角点所在弧段的数据作椭圆拟合,接着清除已拟合椭圆的数据点,重复上述步骤逐个求出椭圆。实验表明,这一方法能快速、准确地拟合出图像中的所有椭圆。This paper proposes a new algorithm for multiple-ellipse fitting.It first extracts contour of objects from edge map using boundary tracking,detects corners at the contour,and fits an ellipse using the data of arc segments limited by a pair of corners.Then,it deletes the data of the fit ellipse and starts the next round of fitting.Experimental results show that this algorithm can make a fast and accurate multiple ellipses fitting.

关 键 词：多椭圆拟合 弧段 边界跟踪 角点检测 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]