一种新的基于弧段提取的椭圆检测方法  

A New Ellipse Detection Method Based on Extracting Arc

作　　者：王春芳[1] 高煜妤[1] 

机构地区：[1]燕山大学里仁学院,河北秦皇岛066004

出　　处：《计算机测量与控制》2015年第2期587-589,592,共4页Computer Measurement &Control

基　　金：秦皇岛市科学技术与研究发展计划项目(2012021A057)

摘　　要：为了克服椭圆检测过程中对椭圆完整性和边缘梯度信息依赖性较强的缺点,提高椭圆目标的检测速度,提出了一种新的基于弧段提取的椭圆拟合方法;首先将梯度方向符号相同的相邻边缘点连接成弧段,然后根据弧段的凸性和象限分类定义新的弧选择策略,利用位置约束和弧对的椭圆中心估计提取候选椭圆,最后采用改进的拟合算法拟合椭圆;实验结果表明,基于弧段提取的椭圆拟合方法相对于LMEDS算法和RHT3具有更好的准确性、鲁棒性和稳定性,实时性也有一定的提高。To overcome the shortcomings of traditional ellipse detection methods,which are too dependent on elliptic integrity and edge gradient information and improve the speed of ellipse detection,a new ellipse fitting method based on arc extraction is proposed.Firstly,adjacent edge points which have the same sign of gradient direction are connected to arc.Then according to the convexity and quadrant classification,a new strategy of arc selection is defined.And using the position constraint and ellipse center estimation candidate ellipses are extract.Finally,ellipses are fit using improved fitting algorithm.The experimental results show that the proposed algorithm has better accuracy,robustness and stability compared with LMEDS algorithm and RHT3 algorithm,and real-time performance can be improved.

关 键 词：椭圆检测 弧段提取 凸性 象限分类 位置约束 

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