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

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