Computer Science ›› 2014, Vol. 41 ›› Issue (5): 14-19.doi: 10.11896/j.issn.1002-137X.2014.05.003

Previous Articles     Next Articles

Accelerating ASIFT Based on CPU/GPU Synergetic Parallel Computing

HE Ting-ting,RUI Jian-wu and WEN La   

  • Online:2018-11-14 Published:2018-11-14

Abstract: ASIFT(affine-SIFT) is a fully affine invariant,and scale invariant image local feature extraction algorithm.It has a good result in image matching.But because of its high computational complexity,it cannot be applied to real-time processing.Thus GPU is used to accelerate ASIFT.Based on the analysis of running time of ASIFT,firstly SIFT was adapted to GPU,and then the other parts of ASIFT.Memory pool was used in GASIFT to avoid frequently allocating and deleting memory during the runtime.Different ways of CPU/GPU synergetic parallel computing were studied to make GASIFT more efficient.Experiments show that the model in which CPU takes the logical calculation work and GPU makes parallel computing is the most suitable way.Based on this model,GASIFT has a good speed-up ratio over other methods.That’s 16times compared with traditional ASIFT,and 7times compared with OpenMP optimized ASIFT.

Key words: Image feature extraction,ASIFT,SIFT,CPU/GPU synergetic parallel

[1] Lowe D G.Distinctive image features from scale-invariant keypoints [J].International Journal of Computer Vision,2004,60(2):91-110
[2] Yan Ke.PCA-SIFT:A more distinctive representation for local image descriptors[C]∥ CVPR .Washington.DC,USA,2004:66-75
[3] Bay H,Tuytelaars T,Van Gool L.SURF:Speeded up robustfeatures,2006[C]∥Proc.European Conference on Computer Vision.2006:404-417
[4] Heymann S,Maller K,Smolic A,et al.SIFT implementation and optimization for general-purpose GPU,2007[C]∥Proc.International Conference in Central Europe on Computer Graphics,Visualization and Computer Vision.2007:1-8
[5] 王瑞,梁华,蔡宣平,基于GPU的SIFT特征提取算法研究 [J].现代电子技术,2010,33(15):41-46
[6] Daason K,Lejsek H,rsll T,et al.GPU acceleration of Eff2descriptors using CUDA,2010[C]∥ Proceedings of the International Conference on Multimedia.Firenze,Italy,2010:1167-1170
[7] Morel J M,Yu G.ASIFT:A New Framework for Fully Affine Invariant Image Comparison [J].SIAM Journal on Imaging Sciences,2009,2(2):1597-1600
[8] Hare J S,Samangooei S,Dupplaw D P.OpenIMAJ and ImageTerrier:Java libraries and tools for scalable multimedia analysis and indexing of images,2011[C]∥ Proceedings of the 19th ACM international conference on Multimedia.Scottsdale,Arizona,USA,2011:691-694
[9] Chu Bin,Jiang Da-lin.Panoramic Image Stitching Using ASIFT,2012[C]∥Fourth International Conference on Multimedia Information Networking and Security.2010:216-219
[10] Yin Chun-xia,Li Cheng-rong,Liu Hong-lin,et al.Experimental Contrast of Several Typical Algorithms for Local Features Detection,2012[C]∥International Conference on Mechanical Engineering and Automation Advances in Biomedical Engineering.2012:65-71
[11] Panga Yan-wei,Lia Wei,Yuan Yuan,et al.Fully affine invariant SURF for image matching[J].Neurocomputing,2012,85:6-10
[12] 卢风顺,宋君强,银福康,等.CPU/GPU协同并行计算研究综述[J].计算机科学,2011,8(3):5-9
[13] 王永明,王贵锦.图像局部不变性特征与描述[M].北京:国防工业出版社,2010:79-87
[14] Morel J-M,Yu Guo-shen.ASIFT:online demo.http://www.cmap.polytechnique.fr/~yu/research/ASIFT/demo.html

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!