GPU-acceleration of parallelized image matching algorithm

Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (2): 173-176.

• 图形、图像、模式识别 • Previous Articles Next Articles

GPU-acceleration of parallelized image matching algorithm

LI Xujie

College of Physics & Electronic Information Engineering, Wenzhou University, Wenzhou, Zhejiang 325035, China

Received:1900-01-01 Revised:1900-01-01 Online:2012-01-11 Published:2012-01-11

GPU加速的图像匹配技术

厉旭杰

温州大学物理与电子信息工程学院，浙江温州 325035

Abstract

Abstract: The speed of conventional image matching is very slow. A novel approach is presented which accelerates the image matching algorithm by using the GPGPU technology, and CUDA is used to reprogram the process. Four methods by using several types of cuda device memory are proposed. In the fourth method, 43. 5 times speedup has been achieved in the GPU as compared to the CPU counterpart, which demonstrates the significance of parallelizing the image matching algorithm using the GPGPU technology in image matching system. The importance of memory access efficient as a limiting factor to parallelism is investigated.

Key words: image matching, Compute Unified Device Architecture（CUDA） device memory types, Graphic Processing Unit（GPU）, parallel computing

摘要： 传统的模板图像匹配算法，匹配速度较慢。应用GPU通用高性能编程技术实现了一种加速图像匹配算法的新方法。应用CUDA编程技术对图像匹配算法进行并行化改造。采用了四种不同的存储方案，在第四种存储方案中获得了43.5倍的加速比，并对四种不同的存储方案的性能进行了深入研究。

关键词: 图像匹配, 存储模型, 图形处理器（GPU）, 并行计算

LI Xujie. GPU-acceleration of parallelized image matching algorithm[J]. Computer Engineering and Applications, 2012, 48(2): 173-176.

厉旭杰. GPU加速的图像匹配技术[J]. 计算机工程与应用, 2012, 48(2): 173-176.

[1]	ZHANG Xiaowen, REN Yongfeng. Image Matching Algorithm Combining Sparse Representation and Topological Similarity [J]. Computer Engineering and Applications, 2021, 57(8): 198-203.
[2]	WEI Baoguo, ZHANG Yulan, ZHOU Jiaming. Feature Point Selection for Image Matching [J]. Computer Engineering and Applications, 2021, 57(3): 208-214.
[3]	CAI Xiumei, BIAN Jingwei, WU Chengmao, WANG Yan. Research on Robust Feature Extraction and Matching Methods Based on LBP [J]. Computer Engineering and Applications, 2021, 57(16): 228-236.
[4]	WEI Wei, ZHANG Xinyue, ZHU Ye. Improved SIFT Algorithm Combined with Cosine Similarity for Face Matching [J]. Computer Engineering and Applications, 2020, 56(6): 207-212.
[5]	DU Wei, FU You. GPU-Based Least Squares Monte Carlo Algorithm Option Pricing [J]. Computer Engineering and Applications, 2020, 56(4): 225-229.
[6]	JIN Zhiyan, YANG Lei, LIN Junmin, WANG Zhe. Communication Avoiding Algorithm of Generalized Conjugate Residual Method [J]. Computer Engineering and Applications, 2020, 56(3): 74-79.
[7]	LIU Jiahua, CHEN Jingyu. Design of Multi-core Parallel Spiking Neural Network Simulator [J]. Computer Engineering and Applications, 2020, 56(22): 244-250.
[8]	WU Yangyang, TANG Jianguo. Research Progress of Attribute Reduction Based on Rough Set in Context of Big Data [J]. Computer Engineering and Applications, 2019, 55(6): 31-38.
[9]	LIU Yang, CHEN Jingwei, FENG Yong, WU Wenyuan. Survey on Parallel LLL Algorithms [J]. Computer Engineering and Applications, 2019, 55(16): 36-41.
[10]	LI Jiarui, HUANG Sicong, XU Xiuxian, KANG Xirui, WANG Pei. Multi-Source Image Matching Based on Edge Information and Extended Neighborhood [J]. Computer Engineering and Applications, 2019, 55(14): 182-190.
[11]	ZENG Youling, CHEN Gengduo, XIONG Wei, LI Zhe. Parallel Design of FBP Reconstruction Algorithm for CT Image Based on Spark [J]. Computer Engineering and Applications, 2019, 55(10): 218-224.
[12]	WEI Zijin1，2，3, XIAO Li2，3. Parallel dynamic level-of-detail construct algorithm based on domain decomposition [J]. Computer Engineering and Applications, 2018, 54(6): 168-177.
[13]	LI Heyang, SUN Yunlian, HUANG Yaxin, LI Shengmin, YU Junwei. Research on identification method of transformer bushing condition based on image matching [J]. Computer Engineering and Applications, 2018, 54(5): 211-216.
[14]	QIN Jinbo1, ZENG Zhiqiang1，2, LIANG Ji1, YANG Mingxiang2, ZHANG Jian1. Review of application GPU technology in hydraulic parallel optimization calculation [J]. Computer Engineering and Applications, 2018, 54(3): 23-29.
[15]	CHEN Yufeng, ZHANG Bo, LI Lin. Research of high-efficient volume rendering algorithm for electromagnetic field based on multi-core CPU+GPU parallel computing [J]. Computer Engineering and Applications, 2018, 54(18): 218-222.

GPU-acceleration of parallelized image matching algorithm

GPU加速的图像匹配技术

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics