[发明专利]一种基于弧支持生长的椭圆检测算法

摘要

本发明公开了一种基于弧支持生长的椭圆检测算法，首先对原始图像采用Sobel算子计算梯度方向、梯度模值，梯度模值高于阈值的像素作为边缘生长种子点；然后构建生长描述子，通过双向自适应生长得到弧段；连接属于同一椭圆的弧段，构造出弧段组并统计组属性；根据位置关系对弧段组进行配对，将断开的弧段边缘连接；拟合得到初始椭圆并验证，然后采用Meanshift方法对初始椭圆进行聚类；最后对聚类的椭圆验证，并获取椭圆中心坐标、长轴、短轴、长轴倾角。本发明给出一种精度、稳定性更好，运算量小，满足工程应用实时性需求的椭圆检测算法，算法克服传统椭圆检测方法运算量大、检测精度低、抗噪声性能不足的问题。