上传者: dnf300966
|
上传时间: 2021-12-15 20:12:46
|
文件大小: 100KB
|
文件类型: -
Hough变换是一种提取直线、圆、椭圆、二次曲线甚至是任意形状边缘的有效方法,目前已经在军事和民用领域将会得到广泛的应用但是,Hough变换大多数算法的计算量大,需要很大的存储空间,而且都是假设图像在计算机中能用完美的模型来描绘。然而,由于噪声、数字化误差等因素影响,真实的图形在计算机中经常会失真。
本文针对Hough变换计算量大的情况研究了一种新的基于Hough变换的圆检测的快速算法,即先检测出一个内、外半径已知的圆环,然后在整个图像范围内移动这个圆环,对移动后在圆环范围内的点的个数进行累加,累加得到的局部最大值提供了检测出的圆心坐标。这种方法实现了各类圆形、椭圆等非理想图形的快速检测,克服了Hough变换耗时巨大的缺陷。