摘要：为了降低传统椭圆检测方法对于边缘梯度精度和椭圆完整性的过高要求,有效地提取出图像中的多个未知椭圆,该文提出了一种基于对称点搜索的仅需要一维参数空间累加阵列的快速椭圆检测方法。该方法充分利用椭圆的对称性,借助随机获取的对称点组确定候选椭圆的3个待定参数,并引入基于椭圆生成和膨胀匹配的候选椭圆确认方法用于克服椭圆形变对候选椭圆确认造成的影响。实验结果表明该文算法与基于RHT的其他具有代表性的椭圆检测方法相比具有检测速度快,精度高,抵抗椭圆的部分缺失和形变能力强等优点。

关键词：椭圆检测 随机hough变换 膨胀匹配 椭圆生成 

单位：杭州电子科技大学电子信息学院 杭州310018