GPU-accelerated nearest neighbor search for 3D registration

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5815 LNCS, Issue , 2009, Pages 194-203

  Qiu, Deyuan ^a   May, Stefan ^b   Nüchter, Andreas ^c  

^a BONN RHEIN SIEG UNIVERSITY OF APPLIED SCIENCES   (Germany)

^b INRIA   (France)

^c JACOBS UNIVERSITY BREMEN   (Germany)

Author keywords

3D registration; GPGPU; ICP; MIMD; NNS; SIMD

Indexed keywords

3D REGISTRATION; COMPACT SIZE; COMPUTER VISION ALGORITHMS; ENERGY CONSUMPTION; GENERAL PURPOSE; GRAPHICS PROCESSING UNIT; ITERATIVE CLOSEST POINTS ALGORITHMS; NEAREST NEIGHBOR SEARCH; PARALLEL PROCESSING; REGISTRATION PROBLEMS; SEARCH METHOD; SPEED-UP FACTORS; VISION ALGORITHMS;

COMPUTATIONAL COMPLEXITY; COMPUTER VISION; ELECTRIC LOAD FORECASTING; IMAGE RETRIEVAL; INDUCTIVELY COUPLED PLASMA; PROGRAM PROCESSORS;

THREE DIMENSIONAL;

EID: 71549127124     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-04667-4_20     Document Type: Conference Paper

References (16)

1. Arya, S., Mount, D.M.: Algorithms for Fast Vector Quantization. In: Proc. Data Compression Conference, pp. 381-390. IEEE Computer Society Press, Los Alamitos (1993)
2. Bustos, B., Deussen, O., Hiller, S., Keim, D.: A Graphics Hardware Accelerated Algorithm for Nearest Neighbor Search. In: Proc. of the 6th Int. Conf. on Computational Science, pp. 196-199 (May 2006)
3. Foley, T., Sugerman, J.: KD-Tree Acceleration Structures for a GPU Raytracer. In: Graphics Hardware, pp. 15-22 (July 2005)
4. Garcia, V., Debreuve, E., Barlaud, M.: Fast k Nearest Neighbor Search using GPU. In: Proc. Comp. Vision and Pattern Recognition Workshops (CVPRW), pp. 1-6 (June 2008)
5. Horn, D.R., Sugerman, J., Houston, M., Hanrahan, P.: Interactive k-D Tree GPU Raytracing. In: Proc. Symp. on Interactive 3D graphics and games, pp. 167-174 (April 2007)
6. Besl, P.J., McKay, N.D.: A Method for Registration of 3-D Shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence 14(2), 239-256 (1992)
7. Jensen, H.W.: Realistic Image Synthesis Using Photon Mapping. AK Peters (July 2001)
8. Lieberman, M.D., Sankaranarayanan, J., Samet, H.: A Fast Similarity Join Algorithm Using Graphics Processing Units. In: Proc. of the 24th IEEE International Conference on Data Engineering, pp. 1111-1120 (May 2008)
9. Nüchter, A.: Parallelization of Scan Matching for Robotic 3D Mapping. In: Proceedings of the 3rd European Conference on Mobile Robots (September 2007)
10. Nüchter, A., Lingemann, K., Hertzberg, J., Surmann, H.: 6D SLAM with Approximate Data Association. In: Proc. of the 12th IEEE International Conference on Advanced Robotics (ICAR), pp. 242-249 (July 2005)
11. nVidia. NVIDIA CUDA Compute Unified Device Architecture Programming Guide. nVidia, version 2.0 edn. (June 2008)
12. Purcell, T.J., Donner, C., Cammarano, M., Jensen, H.W., Hanrahan, P.: Photon Mapping on Programmable Graphics Hardware. In: Doggett, M., Heidrich, W., Mark, W., Schillin, A. (eds.) Proc. of the ACM SIGGRAPH/EUROGRAPHICS Conf. on Graphics Hardware (2003)
13. Rozen, T., Boryczko, K., Alda, W.: GPU bucket sort algorithm with applications to nearest-neighbour search. In: Journal of the 16th Int. Conf. in Central Europe on Computer Graphics, Visualization and Computer Vision (February 2008)
14. Singh, S., Faloutsos, P.: SIMD Packet Techniques for Photon Mapping. In: Proc. of the IEEE/EG Symposium on Interactive Ray Tracing, pp. 87-94 (September 2007)
15. van Kooten, K., van den bergen, G., Telea, A.: GPU Gems 3, ch. 7, pp. 123-148. Addison Wesley Professional, Reading (2007)
16. Zhou, K., Hou, Q.,Wang, R., Guo, B.: Real-Time KD-Tree Construction on Graphics Hardware. In: SIGGRAPH Asia 2008, p. 10 (April 2008)