基于边界跟踪及Hough变换的椭圆检测算法

摘要：

椭圆检测是模式识别中的一个重要领域,传统的基于Hough变换的椭圆检测方法耗时长、效率低.本文给出了一种高效的椭圆检测方法,该方法利用椭圆的闭合边界及对偶点对信息,能够快速、准确地计算出椭圆参数.该方法首先对椭圆进行边缘检测,然后进行边界跟踪,形成椭圆边界链码,消除噪声及非闭合的数据,然后在链码上寻找对偶点对,根据对偶点对进行Hough变换,算出椭圆的形心、长半轴、短半轴及椭圆倾斜角等参数.实验结果表明,该方法具有速度快,占用内存小及检测性能好等优点.

关键词：椭圆检测、边界跟踪、Hough变换、图像处理

所属期刊栏目：33

分类号：TP391.41(计算技术、计算机技术)

在线出版日期：2011-01-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：133-136