文献类型：期刊文章

作　　者：孙丰荣[1] 刘积仁[1]

机构地区：[1]东北大学信息科学与工程学院,沈阳110003

出　　处：《计算机学报》

年　　份：2001

卷　　号：24

期　　号：10

起止页码：1102-1109

语　　种：中文

收录情况：BDHX、BDHX2000、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、核心刊

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

关 键 词：并行处理 快速霍夫变换算法  二值图像 模式识别 计算机视觉

分 类 号：TP391.41]