从图像中快速检测直线的并行算法

• 作者: 吴惠思 杨博 虞凡 覃征
• 来源期刊: 西安交通大学学报
• 关键词: 并行算法 图像处理 直线检测
• 年，卷（期）: 2006,（12）
• 所属期刊栏目: 专题研究
• 页码范围: 1370-1373,1387
• 页数: 5页
• 分类号: TP302
• 语种: 中文
• DOI: 10.3321/j.issn:0253-987X.2006.12.002

摘要

提出了一种在具有可扩展机群体系结构的通用超级并行机环境下的快速直线检测算法.采用最优域划分法将原图像进行N×N等面积划分,并映射到并行系统各节点的局部坐标下进行直线检测.通过先后两次在Hough变换的扫描过程中提前引入阈值作用,可有效减小计算的复杂度.同时证明了,划分后的子图像采用原阈值的1/(2N-1)进行检测,可满足原图像中的直线目标不丢失的要求.实验结果表明,所提算法具备高鲁棒性和强抗噪能力,能有效提升加速比,该比值的最大值可为25.320.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	覃征	西安交通大学电子与信息工程学院	158	2651	25.0	46.0
2	虞凡	西安交通大学电子与信息工程学院	8	59	4.0	7.0
3	吴惠思	西安交通大学电子与信息工程学院	2	16	2.0	2.0
4	杨博	西安交通大学电子与信息工程学院	19	214	8.0	14.0