快速霍夫变换算法

摘要：

二值图像的直线检测过程中,标准霍夫变换算法的计算量为O(N3). 该文提出一种快速霍夫变换算法,其计算量仅为O(N2log2N).该快速算法可以并行实现;处理器阵列规模为O(N2)时,计算量为O(log2N). 文中还分析得到快速算法的误差上界,并提出一种改进的快速霍夫变换算法以获得更高的计算精度.最后,给出算法的数值算例.理论分析及数值算例都表明,该文的快速霍夫变换算法在直线检测过程中有着更高的计算效率,并且具有良好的计算精度.

关键词：霍夫变换、直线检测、算法复杂性、误差分析、并行处理

所属期刊栏目：24

分类号：TP301(计算技术、计算机技术)

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

页数：共8页

页码：1102-1109