×

一种改进的基于最小二乘法的椭圆检测随机算法。 (中文。英文摘要) Zbl 1199.68268号

摘要:为了提高数字图像中椭圆检测的效率和准确性,提出了一种改进的基于最小二乘法的随机椭圆检测算法。该算法随机选择图像中的三个边缘点,然后使用最小二乘法拟合三个窗口中的所有边缘点,这三个窗口由三个边缘点定义。随机选择第四个边缘点来判断图像中是否存在可能的椭圆。利用椭圆直接最小二乘拟合的特点,引入边缘点采集和可能椭圆的椭圆拟合的迭代过程,提取最终椭圆的参数。使用不同噪声水平的人工图像和包含不完整椭圆的自然图像来测试该算法。实验结果表明,改进效果显著。与原算法相比,该算法减少了检测算法对参数的依赖,提高了椭圆检测的速度、稳定性和准确性,同时保持了原算法的抗噪能力。

MSC公司:

68吨10 模式识别、语音识别
94A08型 信息与通信理论中的图像处理(压缩、重建等)
94甲13 信息与通信理论中的探测理论
PDF格式BibTeX公司 XML格式引用