并行Harris特征点检测算法

摘要/Abstract

摘要： 针对三维重建大数据量问题中的特征点提取算法,存在运算量大、耗时多、效率低等问题,文中对Harris特征点检测算法进行改进,提出了基于OpenMP的多核CPU和基于CUDA及OpenCL框架的GPU下的Harris特征点检测并行算法。在不同实验平台进行对比实验,实验结果表明,基于CUDA及OpenCL框架的GPU并行特征点检测算法具有良好的数据和平台可扩展性,基于GPU并行特征点检测算法的加速比最高可达91.19,加速效果显著。基于OpenMP的多核CPU特征点检测算法具有良好的多核可扩展性。

关键词: Harris, 并行算法, 共享存储并行编程, 计算机统一设备架构, 开放式计算语言, 特征点检测

Abstract: Harris Feature point detection is widely used in target recognition,tracking and 3D reconstruction.The computation of the feature point detection algorithm for big data problem is time-consuming and computation-intensive.There is a problem of large time-consuming and low efficiency in the algorithm of feature points detection with large data quantity.In the multi-CPU programming model based on OpenMP and GPU parallel environment based on CUDA and OpenCL architecture,In this paper,the parallel algorithm of the Harris feature point detection was proposed.In the comparison experiment of hallFeng image set on different platforms,the experimental results show that the multi-CPU feature point detection algorithm based on OpenMP shows good multi-core scalability,and the parallel feature point detection algorithms based on CUDA and OpenCL architecture in GPU parallel environment can obtain high speedup and good data and platform scalability,the maximum speed up can be more than 90 times,and the acceleration effect is significant.

Key words: Compute unified device architecture (CUDA), Feature point detection, Harris, Open computing language (OpenCL), Open multi-processing(OpenMP), Parallel algorithm

中图分类号:

TP391

朱超, 吴素萍. 并行Harris特征点检测算法[J]. 计算机科学, 2019, 46(11A): 289-293. https://doi.org/

ZHU Chao, WU Su-ping. Parallel Harris Feature Point Detection Algorithm[J]. Computer Science, 2019, 46(11A): 289-293. https://doi.org/

参考文献

[1]CANNY J.A computational approach to edge detection[J].Pattern Analysis and Machine Intelligence,1986,8(6):679-698.
[2]HARRIS C,STEPHENS M.A combined corner and edge detector[C]∥Proceedings of the 4th Alvey Vision Conference.1988.
[3]MOKHTARIAN F,SUOMELA R.Robust Image Corner Detection Through Curvature Scale Space[J].IEEE Transaction on Pattern Analysis and Machine Intelligence,1998,20(12):1376-138.
[4]LOWE D G.Distinctive image features from scale-invariant keypoints[J].International Journal of Computer Vision,2004,60(2):91-110.
[5]王晗,魏明.自适应特征点检测的可见—红外图像配准[J].中国图象图形学报,2017,22(2):179-187.
[6]AMIR F,FOUZHAN H.Image processing applications on a low power highly prallel SIMD architecture [C]∥IEEE Aerospace Conference Proceedings.2011:1-12.
[7]SUÁREZ M,BREA V M,FERNÁNDEZ-BERNI J,et al.CMOS-3D SmartImager Architectures for Feature Detection[J].IEEE Journal on Emerging and Selected Topics in Circuits and Systems,2012,2(4):723-736.
[8]朱遵尚,刘肖琳.基于的实时亚像素角点检测[J].计算机工程,2010,36(12):213-215.
[9]郝昀超,王显珉.高分辨率遥感图像配准并行加速方法[J].计算机科学,2015,42(9):29-32.
[10]罗秋明,明仲,刘刚,等.OpenMP编译原理及实现技术[M].北京:清华大学出版社,2012.
[11]张杰,柴志雷,喻津.基于的图像特征并行计算方法[J].计算机科学,2015,42(10):297-300.
[12]仲济源,梅魁志,温哲西.特征检测的异构并发流计算实现[J].计算机工程与应用,2015,51(6):139-144.
[13]OLIVA A,TORRALBA A.Modeling the shape of the scene:a holistic representation of the spatial envelope[J].International Journal of Computer Vision,2001,42(3):145-175.
[14]LEE T S.Image representation using 2D Gabor wavelets[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1996,18(10):959-971.
[15]唐斌,龙文.基于+的算子快速实现[J].液晶与显示,2016,31(7):714-720.
[16]许川佩,王光.基于的尺度不变特征变换算法的并行设计与实现[J].计算机应用,2016,36(7):1801-1806.
[17]KhronosOpenCL Working Group.The OpenCL Specification [S].Version 1.1,2010.
[18]郭景,陈贤富.基于OpenCL的加速鲁棒特征算法并行实现[J].中国科学技术大学学报,2017,47(10):808-816.
[19]程彪,黄鲁.自适应阈值FAST特征点检测算法的FPGA实现[J].信息技术与网络安全,2018,37(10):82-86.
[20]张舒,褚艳利.GPU高性能运算之CUDA[M].北京:中国水利水电出版社,2009.

相关文章 15

[1]	李雨蓉, 刘杰, 刘亚林, 龚春叶, 王勇. 面向语音分离的深层转导式非负矩阵分解并行算法 Parallel Algorithm of Deep Transductive Non-negative Matrix Factorization for Speech Separation 计算机科学, 2020, 47(8): 49-55. https://doi.org/10.11896/jsjkx.190900202
[2]	史文凯, 张昭晨, 喻孟娟, 吴瑞, 聂建辉. 基于特征检测与深度特征描述的点云粗对齐算法 Point Cloud Coarse Alignment Algorithm Based on Feature Detection and Depth FeatureDescription 计算机科学, 2020, 47(12): 252-257. https://doi.org/10.11896/jsjkx.191000069
[3]	李芳,李志辉,徐金秀,范昊,褚学森,李新亮. 基于十亿亿次国产超算系统的流体力学软件众核适应性研究 Research on Adaptation of CFD Software Based on Many-core Architecture of 100P Domestic Supercomputing System 计算机科学, 2020, 47(1): 24-30. https://doi.org/10.11896/jsjkx.181102176
[4]	孙伟, 赵玉普. 增强旋转不变LBP算法及其在图像检索中的应用 Enhanced Rotation Invariant LBP Algorithm and Its Application in Image Retrieval 计算机科学, 2019, 46(7): 263-267. https://doi.org/10.11896/j.issn.1002-137X.2019.07.040
[5]	倪鸿, 刘鑫. 非结构网格下稀疏下三角方程求解器众核优化技术研究 Many-core Optimization for Sparse Triangular Solver Under Unstructured Grids 计算机科学, 2019, 46(6A): 518-522.
[6]	厉丹,肖理庆,田隽,孙金萍. 基于改进相位相关与特征点配准的多图拼接算法 Multi-images Mosaic Algorithm Based on Improved Phase Correlation and Feature Point Registration 计算机科学, 2018, 45(1): 313-319. https://doi.org/10.11896/j.issn.1002-137X.2018.01.054
[7]	周杰,李文敬. 基于三层混合编程模型的Petri网并行算法研究 Research on Parallel Algorithm of Petri Net Based on Three-layer Mixed Programming Model 计算机科学, 2017, 44(Z11): 586-591. https://doi.org/10.11896/j.issn.1002-137X.2017.11A.126
[8]	张彤,张萍. 基于改进的Harris角点检测的车型识别方法 Method of Vehicle Type Recognition Based on Improved Harris Corner Detection 计算机科学, 2017, 44(Z11): 257-259. https://doi.org/10.11896/j.issn.1002-137X.2017.11A.053
[9]	唐兵,Laurent BOBELIN,贺海武. 基于MPI和OpenMP混合编程的非负矩阵分解并行算法 Parallel Algorithm of Nonnegative Matrix Factorization Based on Hybrid MPI and OpenMP Programming Model 计算机科学, 2017, 44(3): 51-54. https://doi.org/10.11896/j.issn.1002-137X.2017.03.013
[10]	石嵩,宁永波,李宏亮,郑方. 阵列众核结构上的一种多层分区Hash连接算法 Multi-layer Partition Hash Join Algorithm on Array-based Manycore Architecture 计算机科学, 2016, 43(3): 18-22. https://doi.org/10.11896/j.issn.1002-137X.2016.03.003
[11]	肖汉,马歌,周清雷. 面向OpenCL架构的Harris角点检测算法 Harris Corner Detection Algorithm on OpenCL Architecture 计算机科学, 2014, 41(7): 306-309. https://doi.org/10.11896/j.issn.1002-137X.2014.07.063
[12]	唐家维,王晓峰. 基于GPU的并行化Apriori算法的设计与实现 Design and Implementation of Apriori on GPU 计算机科学, 2014, 41(10): 238-243. https://doi.org/10.11896/j.issn.1002-137X.2014.10.050
[13]	毕硕本,陈东祺,颜坚,郭忆. 基于二维凸壳的平面点集Delaunay三角网算法 Planar Delaunay Triangulation Algorithm Based on 2D Convex Hull 计算机科学, 2014, 41(10): 317-320. https://doi.org/10.11896/j.issn.1002-137X.2014.10.066
[14]	冯翔,马美怡,虞慧群. CDN缓存资源分配的细胞优化算法 Cell Optimization Algorithm for Cache Resource Allocation of CDN 计算机科学, 2014, 41(1): 105-110.
[15]	周志敏,高申勇. 贝叶斯推断在MCDB分布式平台上的实现 Implementation of Bayesian Inference on MCDB Distributed System 计算机科学, 2013, 40(6): 256-259.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed