K-nearest neighbor search: Fast GPU-based implementations and application to high-dimensional feature matching

Proceedings - International Conference on Image Processing, ICIP

Volumn , Issue , 2010, Pages 3757-3760

  Garcia, Vincent ^a   Debreuve, Eŕic ^b   Nielsen, Frank ^a,c   Barlaud, Michel ^b  

^a ÉCOLE POLYTECHNIQUE   (France)

^b UNIVERSITY OF NICE SOPHIA ANTIPOLIS   (France)

^c SONY COMPUTER SCIENCE LABORATORIES INC   (Japan)

Author keywords

CUDA CUBLAS; GPU; k nearest neighbors; SIFT

Indexed keywords

GRAPHICS PROCESSING UNIT; LEARNING ALGORITHMS; MEMBERSHIP FUNCTIONS; MOTION COMPENSATION; TEXT PROCESSING;

CUDA/CUBLAS; HIGH DIMENSIONAL FEATURE; HIGH-DIMENSIONAL; K NEAREST NEIGHBOR (KNN); K-NEAREST NEIGHBORS; SEARCH PROBLEM; SIFT; SYNTHETIC DATA;

NEAREST NEIGHBOR SEARCH;

EID: 78651079861     PISSN: 15224880     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICIP.2010.5654017     Document Type: Conference Paper

References (10)

1. H. Zhang, A. C. Berg, M. Maire, and J. Malik, "SVM-KNN: Discriminative nearest neighbor classification for visual category recognition," in International Conference on Computer Vision and Pattern Recognition, New York (NY), USA, 2006.
2. M. N. Goria, N. N. Leonenko, V. V. Mergel, and P. L. Novi Inverardi, "A new class of random vector entropy estimators and its applications in testing statistical hypotheses," J. Nonparametr. Stat., vol. 17, pp. 277-297, 2005.
3. F. Pan, B. Wang, X. Hu, and W. Perrizo, "Comprehensive vertical sample-based knn/lsvm classification for gene expression analysis," J. Biomed. Inform., vol. 37, pp. 240-248, 2004.
4. S. Arya, D. M. Mount, N. S. Netanyahu, R. Silverman, and A. Y. Wu, "An optimal algorithm for approximate nearest neighbor searching fixed dimensions," Journal of the ACM, vol. 45, pp. 891-923, 1998.
5. H. Jégou, M. Douze, and C. Schmid, "Searching with quantization: approximate nearest neighbor search using short codes and distance estimators," Tech. Rep. RR-7020, INRIA, 2009.
6. D. Qiu, S. May, and A. Nüchter, "GPU-accelerated nearest neighbor search for 3D registration," in International Conference on Computer Vision Systems, Liège, Belgium, 2009.
7. Y. Zhuge, Y. Cao, and R.W. Miller, "GPU accelerated fuzzy connected image segmentation by using CUDA," in Engineering in Medicine and Biology Conference, Minneapolis (MN), USA, 2009.
8. V. Garcia, É. Debreuve, and M. Barlaud, "Fast k nearest neighbor search using gpu," in CVPR Workshop on Computer Vision on GPU, Anchorage (AK), USA, 2008.
9. D. G. Lowe, "Distinctive image features from scale-invariant keypoints," Int. J. Comput. Vision, vol. 60, pp. 91-110, 2004.
10. H. Jégou, M. Douze, and C. Schmid, "Hamming embedding and weak geometric consistency for large scale image search," in European Conference on Computer Vision, Marseille, France, 2008.