基于最小二乘法的椭圆拟合改进算法研究.pdfVIP

2017年第2期　 　 　 　 　 　 　 　 　 　 　 　 　 　 　 工业仪表与自动化装置 ·35 · 基于最小二乘法的椭圆拟合改进算法研究 1 1,2 陈若珠 ,孙　 岳 (1.兰州理工大学 电气工程与信息工程学院;2.甘肃省土木工程防灾重点实验室,兰州730050) 　 　 摘要:为了提高数字图像中椭圆检测的不确定度和拟合精度,在最小二乘椭圆拟合算法的基础 上进行了改进。 该文对所有样本点进行编号并作归一化处理,通过归一化处理来提高算法的稳定 性和鲁棒性。 结合随机原理的思想,随机选取6 点进行椭圆拟合,所选取的6 个点中任意两点之间 的距离大于一定的阈值,计算与拟合出与椭圆相匹配的所有样本点。 重复该过程一定的次数,匹配 样本点个数最多的椭圆即为最优的椭圆。 对拟合出的椭圆所用的6 个样本点进行坐标反归一化处 理,计算出最终的椭圆参数。 通过对给定图形进行拟合,验证了该改进算法有效性,与原算法相比, 检测的不确定度和拟合精度得到了提高。 关键词:归一化;随机检测;椭圆拟合;最小二乘法 中图分类号:O241.5　 　 文献标识码:A　 　 文章编号:1000-0682(2017)02-0035-04 The study of an improved randomized algorithm for detecting ellipses based on least square approach 1 2 CHEN Ruozhu ,SUN Yue (1. College of Electrical Engineering and Information Engineering,Lanzhou University of Technology; 2. Key Laboratory of Disaster Prevention in Civil Engineering of GansuProvince,Lanzhou730050,China) 　 　 Abstract:In this paper,an improved ellipse detection algorithm based on least square approach was proposed toimprovetheuncertainty andfittingprecisionof ellipsedetectionindigitalimage. Allthesam- ple pointswere numbered and normalized in thispaper,through the normalized processing to improve the stability androbustnessof thealgorithm. Combiningwiththeprincipleof randomthoughts,andrandomly select six pointstofit ellipse,alsothe distancebetween any twopointsof the six selectedpointsisgreater than a certain threshold,the number of points which match the ellipse was calculated. Repeating the processfor a certain number,the most optimal ellipse is the ellipse whose matching point number is lar- gest,make the six sample pointswhic