基于弦中点Hough变换的椭圆检测方法

摘要

为了提高从图像中检测椭圆的效率和精度,利用椭圆中心平分经过中心的弦的性质,提出了一种基于弦中点Hough变换(CMHT)的椭圆检测方法.引入内切椭圆的概念,基于椭圆上所有点的内切椭圆必经过椭圆中心的事实,对图像中边缘像素点的有效分布进行了分析.通过黑白边缘图像的提取,建立二维数组累加器,依照像素点分布扫描边缘图像,累加器计数,最后进行椭圆位置和参数的计算.该算法与标准Hough变换(SHT)和三点随机Hough变换(RHT-3)相比,具有更高的执行速度和检测精度,同时对于颗粒噪声具有较强的抵抗能力.