基于GPU的Hough变换多圆加速检测实现  

作　　者：吕俊瑞[1] 罗学刚[1] 

机构地区：[1]四川攀枝花学院计算机学院,四川攀枝花617000

出　　处：《攀枝花学院学报》2012年第4期94-97,共4页Journal of Panzhihua University

摘　　要：针对多圆检测问题,本文提出一种边缘点连续性特征按曲线段进行归类,同时丢弃非圆特征点,利用图形处理器(GPU)的高度优化的并行计算能力在每个曲线段点集中按照一定的取点规则取3点并行计算圆参数的改进Hough变换算法。该实现有效地降低Hough变换的无效累积,同时保留了传统Hough变换抗噪性强、对不完整边缘具有鲁棒性等优点。经测试,该改进算法在GPU的检测的速度优于CPU三十多倍,性能具有明显优势。

关 键 词：多圆检测 HOUGH变换 图形处理器 并行计算 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]