快速霍夫变换算法

被引：270

作者：

孙丰荣

刘积仁

机构：

[1] 东北大学信息科学与工程学院!沈阳,东北大学信息科学与工程学院!沈阳

来源：

计算机学报 | 2001年 / 10期

关键词：

霍夫变换; 直线检测; 算法复杂性; 误差分析; 并行处理;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

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

引用

页码：1102 / 1109

页数：8