快速霍夫变换算法

• 作者: 刘积仁 孙丰荣
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 霍夫变换 直线检测 算法复杂性 误差分析 并行处理
• 年，卷（期）: 2001,（10）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 1102-1109
• 页数: 8页
• 分类号: TP301
• 字数: 5600字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2001.10.013

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘积仁	东北大学信息科学与工程学院	84	1560	20.0	37.0
2	孙丰荣	东北大学信息科学与工程学院	1	200	1.0	1.0