基于GPU的快速k近邻搜索
Fast k Nearest Neighbor Search using GPU
摘要:
图形处理单元(GPU)的最新改进为计算机视觉社区提供了强大的处理平台。事实上,许多高度并行化的计算机视觉问题可以使用GPU架构显著加速。在这些算法中,k近邻搜索(KNN)是一个众所周知的问题,与许多应用程序,如分类,统计特性估计等,这项任务的主要缺点在于其计算负担,因为它的多项式增长的数据大小。在本文中,我们展示了NVIDIA CUDA API的使用将KNN的搜索速度提高了120倍。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。