Approximate k-d tree search for efficient ICP

Proceedings of International Conference on 3-D Digital Imaging and Modeling, 3DIM

Volumn 2003-January, Issue , 2003, Pages 442-448

  Greenspan, M ^a   Yurick, M ^a  

^a QUEEN S UNIVERSITY   (Canada)

Author keywords

Convergence; Image converters; Iterative closest point algorithm; Mean square error methods; Nearest neighbor searches; Neural networks; Potential well; Runtime; Shape; Tree data structures

Indexed keywords

ALGORITHMS; COMMUNICATION CHANNELS (INFORMATION THEORY); EFFICIENCY; IMAGE CONVERTERS; ITERATIVE METHODS; MEAN SQUARE ERROR; NEAREST NEIGHBOR SEARCH; NEURAL NETWORKS;

CONVERGENCE; ITERATIVE CLOSEST POINT ALGORITHM; MEAN SQUARE ERROR METHOD; POTENTIAL WELLS; RUNTIMES; SHAPE; TREE DATA STRUCTURES;

TREES (MATHEMATICS);

EID: 84873456487     PISSN: 15506185     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IM.2003.1240280     Document Type: Conference Paper

References (8)

1. Paul J. Besl and Neil D. McKay. A method for registration of 3d shapes. 14(2):239-256, February 1992.
2. Szymon Rusinkiewicz and Marc Levoy. Efficient variants of the icp algorithm. In 3DIM01: 3D Imaging and Modelling, pages 145-152, 2001.
3. Y. Chen and G.G. Medioni. Object modeling by registration of multiple range images. Image and Vision Computing, 10(3):145-155, 1992.
4. Guy Godin, Denis Laurendeau, and Robert Bergevin. A method for the registration of attributed range images. In 3DIM01: 3D Imaging and Modelling, pages 179-186, 2001.
5. Gérard Blais and Martin D. Levine. Registering multiview range data to create 3D computer objects. IEEE Transactions on Pattern Analysis and Machine Intelligence, 17(8):820-824, August 1995.
6. David A. Simon, Martial Hebert, and Takeo Kanade. Realtime 3-D pose estimation using a high-speed range sensor. In IEEE Intl. Conf. Robotics and Automation, pages 2235-2241, San Diego, California, May 8-13 1994.
7. Michael Greenspan and Guy Godin. A nearest neighbor method for efficient icp. In 3DIM01: 3D Imaging and Modelling, pages 161-168, 2001.
8. Jon Louis Bentley. Multidimensional binary search trees used for associative searching. Communications of the ACM, 18(9):509-517, September 1975.