Fast k Nearest Neighbor Search using GPU

Details Fast k Nearest Neighbor Search using GPU Fast k Nearest Neighbor Search using GPU

2008-04-09

arxiv.org/abs/0804.1448v1

Computer Science

Computer Vision and Pattern Recognition

13 pages, 2figures, submitted to CVGPU 2008

Scientific paper

The recent improvements of graphics processing units (GPU) offer to the computer vision community a powerful processing platform. Indeed, a lot of highly-parallelizable computer vision problems can be significantly accelerated using GPU architecture. Among these algorithms, the k nearest neighbor search (KNN) is a well-known problem linked with many applications such as classification, estimation of statistical properties, etc. The main drawback of this task lies in its computation burden, as it grows polynomially with the data size. In this paper, we show that the use of the NVIDIA CUDA API accelerates the search for the KNN up to a factor of 120.

Affiliated with

Also associated with

No associations

Rating

Fast k Nearest Neighbor Search using GPU does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Fast k Nearest Neighbor Search using GPU, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast k Nearest Neighbor Search using GPU will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-574647