GPU-Accelerated Nearest Neighbor Search for 3D Registration
- Nearest Neighbor Search (NNS) is employed by many computer vision algorithms. The computational complexity is large and constitutes a challenge for real-time capability. The basic problem is in rapidly processing a huge amount of data, which is often addressed by means of highly sophisticated search methods and parallelism. We show that NNS based vision algorithms like the Iterative Closest Points algorithm (ICP) can achieve real-time capability while preserving compact size and moderate energy consumption as it is needed in robotics and many other domains. The approach exploits the concept of general purpose computation on graphics processing units (GPGPU) and is compared to parallel processing on CPU. We apply this approach to the 3D scan registration problem, for which a speed-up factor of 88 compared to a sequential CPU implementation is reported.
| Document Type: | Conference Object |
|---|---|
| Language: | English |
| Author: | Deyuan Qiu, Stefan May, Andreas Nüchter |
| Parent Title (English): | Fritz, Schiele et al. (Eds.): Computer Vision Systems. 7th International Conference on Computer Vision Systems, ICVS 2009 Liège, Belgium, October 13-15, 2009. Proceedings |
| First Page: | 194 |
| Last Page: | 203 |
| DOI: | https://doi.org/10.1007/978-3-642-04667-4_20 |
| Publication year: | 2009 |
| Keywords: | 3D registration; GPGPU; ICP; MIMD; NNS; SIMD |
| Departments, institutes and facilities: | Fachbereich Informatik |
| Dewey Decimal Classification (DDC): | 0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik |
| Entry in this database: | 2015/04/02 |
