快速霍夫变换算法

来源 :计算机学报 | 被引量 : 0次 | 上传用户:qianwenlong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二值图像的直线检测过程中 ,标准霍夫变换算法的计算量为 O(N3) .该文提出一种快速霍夫变换算法 ,其计算量仅为 O(N2 log2 N) .该快速算法可以并行实现 ;处理器阵列规模为 O(N2 )时 ,计算量为 O(log2 N) .文中还分析得到快速算法的误差上界 ,并提出一种改进的快速霍夫变换算法以获得更高的计算精度 .最后 ,给出算法的数值算例 .理论分析及数值算例都表明 ,该文的快速霍夫变换算法在直线检测过程中有着更高的计算效率 ,并且具有良好的计算精度 .
其他文献
K-均值聚类算法的执行时间过度依赖于初始点的选取,但是在实际问题中并不知道k的取值和怎样才能有效地选取初始点。在对K-均值算法中初始点的选取进行深入研究的基础上,提出
当前高职院校学生普遍存在法律意识问题,这对于高职院校学生日后发展极为不利,因此有必要加强高职院校学生法律意识的缺失与培养途径意义重大。本文首先阐述高职院校学生法律
方药:苍耳子、薄荷、赤芍药、白果各10g,川乌、炮甲珠各6g,白芷、黄芪、山药各30g,辛夷花、黄芩、车前子各15g,麻黄、甘草各9g,芡实20g。葱枣作引。
严格责任是存在于英美法系国家的一项重要的刑法制度。它强调举证责任的转移,即检察官只需对犯罪行为的存在以及犯罪行为与被告的关系进行证明,而被告是否具有犯意的证明则交由
文章从常见的折射率测定方法入手,分析了最小偏向角法和垂直入射法的误差灵敏度和合成不确定度,得出在相同顶角和偏向角的情况下最小偏向角法测量的不确定度约为垂直入射法1/2的
植物乳杆菌静息细胞转化苯丙酮酸的主要产物为D-苯基乳酸和L-苯基乳酸。生成的苯基乳酸具有显著的抑制细菌和霉菌生长的活性,对大肠杆菌、金黄色葡萄球菌、扩展青霉和黄曲霉
风雨兼程,豪迈无限。在充满希望与挑战的2006年,广西中医学院迎来了建校50周年,这是广西中医学院发展史上的一件盛事。在此,我们谨响 多年来支持和关心广西中医学院建设和发展的
目前国内大多数油田处在高含水开采阶段,易形成水包油型分散体系。这种油水分散体系中油滴的粒径分布对于原油的集输和分离都会产生一定程度的影响。本论文采用实验研究和理