一种基于牛顿定理的物体拍摄图像中椭圆检测方法

摘要

本发明公开了一种基于牛顿定理的物体拍摄图像中椭圆检测方法。在前处理阶段，根据圆弧尺寸约束去除无效的边缘信息；提取边缘梯度信息计算各个边缘点的斜率，并根据斜率信息将边缘划分为四类；根据端点的相对位置关系以及基于牛顿定理的几何约束将满足构成椭圆条件的圆弧聚合在一组；使用直接最小二乘法对属于同一集合的圆弧进行参数估计；对拟合出的椭圆的有效性进行验证，去除不满足验证条件的椭圆，并聚合重复检测的椭圆。本发明经过大量的无效边缘的移除以及尺寸、相对位置及基于牛顿定理的几何约束的使用，椭圆检测的精度和速度都得到了明显的提升。