| 从图像中快速检测直线的并行算法
虞凡，吴惠思，覃征，杨博
(西安交通大学电子与信息工程学院，710049，西安)
摘要：提出了一种在具有可扩展机群体系结构的通用超级并行机环境下的快速直线检测算法．采用最优域划分法将原图像进行N×N等面积划分，并映射到并行系统各节点的局部坐标下进行直线检测．通过先后两次在Hough变换的扫描过程中提前引入阈值作用，可有效减续行检测，可满足原图像中的直线目标不丢失的要求．实验结果表明，所提算法具备高鲁棒性和强抗噪能力，能有效提升加速比，该比值的最大值可为25.320．
关键词：并行算法；图像处理；直线检测
中图分类号：TP302文献标识码：A文章编号：0253-987X(2006)12-1370-04 |
