arXiv reaDer
GPUを使用したFast 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.
updated: Wed Apr 09 2008 10:06:15 GMT+0000 (UTC)
published: Wed Apr 09 2008 10:06:15 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)
Amazon.co.jpアソシエイト