广义霍夫变换在多目标检测领域的应用及优化  

Application and optimization for generalized Hough transform in field of multiple object detection

作　　者：王彦[1,2] 吴俊敏[1,2] 郑焕鑫[1] WANG Yan;WU Junmin;ZHENG Huanxin(Suzhou Institute, University of Science and Technology of China, Suzhou, Jiangsu 215123, China;School of Computer Science and Technology, University of Science and Technology of China, Hefei 230027, China)

机构地区：[1]中国科学技术大学苏州研究院,江苏苏州215123 [2]中国科学技术大学计算机科学与技术学院,合肥230027

出　　处：《计算机工程与应用》2016年第17期203-207,242,共6页Computer Engineering and Applications

基　　金：国家自然科学基金(No.61272132)

摘　　要：分析了广义霍夫变换(GHT)的原理及在目标检测领域的已有研究,在原单目标检测的基础上,加入了多个相似目标物体检测与计数的能力,根据阈值的设定,能够快速准确地从图像中同时识别出多个目标物体,并记录下各目标物体的相关位置信息。利用GPU对GHT算法进行加速,充分挖掘算法各个步骤的潜在并行性,并结合GPU中的各种存储器优化方法,合理安排各存储器的存储数据,实验结果表明,GPU极大提升了算法的运行速度。The analysis about the theory of Generalized HoughTransform(GHT)and the existing research in the field of object detection is presented. Based on the original single object detection, the ability of multiple similar objects detection and counting is added. According to the threshold setting, many objects are identified quickly and accurately from the image, and the related position information of these objects is recorded. GHT algorithm is accelerated on GPU by exploiting the potential parallelism in the various steps of the algorithm and reasonably optimizing the memory using of GPU.The experimental results indicate that, GPU greatly enhances the running speed of the algorithm.

关 键 词：目标检测 物体计数 广义霍夫变换(GHT) 图像处理器(GPU) 

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