Computer Science ›› 2016, Vol. 43 ›› Issue (Z6): 165-167.doi: 10.11896/j.issn.1002-137X.2016.6A.038

Previous Articles     Next Articles

SIFT Feature Extraction Parallel Algorithm on Mobile Device

GAN Wei, ZHANG Su-wen, LEI Zhen and LI Yi-fan   

  • Online:2018-12-01 Published:2018-12-01

Abstract: Feature extraction and matching is an important part in computervision applications,such as image matching,object recognition and video tracking.SIFT algorithm is widely used in the field of image registration because of its scale invariance and rotation invariance.To deal with the low efficiency of the traditional SIFT algorithm,we proposed an efficient method which is implemented on mobile platform.In this paper,we used the OpenCL to achieve the SIFT algorithm on mobile device,through redistributing the calculation of tasks and optimizing the SIFT algorithm in the mobile OpenCL parallel implementation.Experimental results show that our SIFT algorithm takes full advantage of the GPU parallel computing power,greatly improving the efficiency of the SIFT algorithm,achieving the efficient feature extraction.

Key words: SIFT,OpenCL,GPU,Feature extraction

[1] Lowe D G.Distinctive Image Features from Scale-Invariant Keypoints[J].International Journal of Computer Vision,2004,60(2):91-110
[2] Sinha S N,Frahm J M,Pollefeys M,et al.Feature tracking and matching in video using programmable graphics hardware[J].Machine Vision & Applications,2011,22(1):207-217
[3] Kayombya G R.SIFT feature extraction on a Smartphone GPU using OpenGL ES2.0[D].Massachusetts:Massachusetts Institute of Technology,2011
[4] Rister B,Wang G,Wu M,et al.A fast and efficient sift detector using the mobile GPU[C]∥2013 IEEE International Confe-rence on Acoustics,Speech and Signal Processing (ICASSP).IEEE,2013:2674-2678
[5] Wang Wei-yan,Zhang Yun-quan,Long Guo-ping,et al.CLSIFT:An Optimization Study of the Scale Invariant Feature Transform on GPUs[C]∥IEEE 15th International Conference on High Performance Computing and Communication.2013
[6] Wang G,Rister B,Cavallaro J R.Workload Analysis and Efficient OpenCL-based Implementation of SIFT Algorithm on a Smartphone[C]∥ Global Conference on Signal and Information Processing(GlobalSIP).IEEE,2013:759-762
[7] Wang G.An easy-to use standalone SIFT library easy-to-usestandalone SIFT library written in C/C++[CP/OL].
[8] 张樱,张云泉,龙国平.基于OpenCL的图像模糊化算法优化研究[J].计算机科学,2012,39(3):260-264
[9] 贾海鹏,张云泉,徐建良.基于OpenCL的图像积分图算法优化研究[J].计算机科学,2013,0(2):1-7
[10] 王瑞,梁华,蔡宣平.基于GPU的SIFT特征提取算法研究[J].现代电子技术,2010,33(15):41-43

No related articles found!
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[3] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[4] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[5] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[6] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[7] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[8] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[9] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .
[10] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99, 116 .