A Parallel Algorithm of PCA-SIFT Based on CUDA

PCA-SIFT is an algorithm to extract invariant features from images, it has been widely applied to many application elds including image processing, computer vision and pattern recognition. However, the execution of PCA-SIFT is time-consuming. A parallel algorithm of PCA-SIFT based on Compute Unied Device Architecture (CUDA) is proposed in this paper, in which each step of PCA-SIFT is implemented in parallel as much as possible. The experimental results show that the speedup of parallel algorithm is 3-5 compared to the original PCA-SIFT while maintaining the same descriptors.

[1]  Changchang Wu,et al.  SiftGPU : A GPU Implementation of Scale Invariant Feature Transform (SIFT) , 2007 .

[2]  David G. Lowe,et al.  Object recognition from local scale-invariant features , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[3]  David G. Lowe,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004, International Journal of Computer Vision.

[4]  Hakil Kim,et al.  A fast feature extraction in object recognition using parallel processing on CPU and GPU , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[5]  Yan Ke,et al.  PCA-SIFT: a more distinctive representation for local image descriptors , 2004, CVPR 2004.