基于CUDA的动态视觉测量像面特征点中心快速定位算法.pdfVIP

CN 43—1258／TP 计算机工程与科学 第 36卷第 12期 2014年 l2月 ISSN 1007—130X ComputerEngineering Science Vo1．36，No．12，Dec．2O14 文章编号 ：1007—130X(2014)12—2378—08 基于CUDA的动态视觉测量像面特征点中心快速定位算法 许晓臣 ，董明利 ，王 君 ，孙 鹏 ，燕必希 (1．北京信息科技大学光电测试技术北京市重点实验室，北京 100192； 2．北京邮电大学信息光子学与光通讯研究院，北京 100876) 摘 要 ：数字相机分辨率的提升对视觉测量 中精度的提高有很大的促进作用，但是高分辨率图像 同时 也会 带来更大的数据量和计算量的问题。在 CPU上应用传 统的串行特征点 中心定位算法耗 时较大，无 法满足动态测量的要求。针对此提 出了CUDA架构下的并行像面特征点 中心快速定位算法。经过分析 发现 ，当大于 10000个点时串行特征点中心定位算法在图像预处理 、区域约束判 断和点 中心计算消耗的 时间在 9O 以上，因此主要对这三个最耗时的部分展开重点研 究，分析每部分的并行性，然后实现基于 CUDA 的特征点中心定位并行算法。实验结果表明，在点中心定位精度没有损失的前提下，提取35000个 点坐标时在 CUDA上比传统的串行实现的处理速度提高了 11．5倍 ，并且随着特征点数量的增加加速 比 还有显著 的提 高。 关键词：特征点中心定位 ；高分辨率；CUDA；动态视觉测量 中图分类号：TP391．4 文献标志码 ：A doi：10．3969／i．issn．1007—13OX．2014．12．020 A fasttargetcenterlocation algorithm for dynamicvision measurementbasedon CUDA XU Xiao—chen ，DONG M ing—li，WANG Jun ，SUN Peng～，YAN Bi—xi (1．BeijingKeyLaboratoryof0ptoelectronicTestTechnology， BeijingInformationScience TechnologyUniversity，Beijing100192； 2．InstituteofInformationPhotonicsandOpticalCommunications， BeijingUniversityofPostsandTelecommunications，Beijing100876，China) Abstract：CCD resolutionplaysagreatroleinvisionmeasurementprecision，butthehighresolution willgreatlyincreasetheamountofdataandcomputation．Becauseofthat，thetraditionalseria1target centerlocationalgorithm runningontheCPU cannotmeettherequirementofdynamicmeasurement．In view ofthis，afasttargetcenterIocationalgorithm fordynamicvisionmeasurementbasedon CUDA is proposed．W hen thenumberoftargetsisbeyond10000，morethan90 oftimeisconsumedon image preprocessing，region constraintand targetcentercalculationin theserialtargetcenterlocation algo— rithm ．Thethreemost