| 从图像中快速检测直线的并行算法 |
| |
| 引用本文： | 虞凡,吴惠思,覃征,杨博.从图像中快速检测直线的并行算法[J].西安交通大学学报,2006,40(12):1370-1373,1387. |
| |
| 作者姓名： | 虞凡 吴惠思 覃征 杨博 |
| |
| 作者单位： | 西安交通大学电子与信息工程学院,710049,西安 |
| |
| 基金项目： | 国家重点基础研究发展计划(973计划) |
| |
| 摘 要： | 提出了一种在具有可扩展机群体系结构的通用超级并行机环境下的快速直线检测算法．采用最优域划分法将原图像进行NXN等面积划分，并映射到并行系统各节点的局部坐标下进行直线检测．通过先后两次在Hough变换的扫描过程中提前引入闽值作用，可有效减小计算的复杂度．同时证明了，划分后的子图像采用原阈值的1／（2N-1）进行检测，可满足原图像中的直线目标不丢失的要求．实验结果表明，所提算法具备高鲁棒性和强抗噪能力，能有效提升加速比，该比值的最大值可为25．320．
|
| 关 键 词： | 并行算法 图像处理 直线检测 |
| 文章编号： | 0253-987X（2006）12-1370-04 |
| 收稿时间： | 2006-05-22 |
| 修稿时间： | 2006-05-22 |
Fast Parallel Algorithm for Detecting Lines from Image |
| |
| Yu Fan,Wu Huisi,Qin Zheng,Yang Bo.Fast Parallel Algorithm for Detecting Lines from Image[J].Journal of Xi'an Jiaotong University,2006,40(12):1370-1373,1387. |
| |
| Authors: | Yu Fan Wu Huisi Qin Zheng Yang Bo |
| |
| Abstract: | |
| |
| Keywords: | parallel algorithm image processing line detection |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
