Spherical Laser Point Sampling with Application to 3D Scene Genetic Registration
- 1 April 2007
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (cat. No.01ch37164)
- No. 10504729,p. 1104-1109
- https://doi.org/10.1109/robot.2007.363132
Abstract
Scene registration of 3D laser rangefinder scans is increasingly being required in applications, such as mobile robotics, that demand a timely response. For speeding up point matching methods, the large amount of range data should be reduced. This sampling, in turn, can have a significant impact on accuracy. In particular, genetic algorithms provide a robust optimization method that avoids local minima for scan matching, but their computational cost grows with the number of points. This paper proposes a new point sampling strategy that considers the spherical scanning process of most sensors to equalize the measure-direction density. This fast sampling method reduces the number of points without loss of relevant scene information. It is experimentally compared with other systematic approaches for the case of actual scene genetic registration.Keywords
This publication has 15 references indexed in Scilit:
- Mobile robot motion estimation by 2D scan matching with genetic and iterative closest point algorithmsJournal of Field Robotics, 2006
- Precision range image registration using a robust surface interpenetration measure and enhanced genetic algorithmsIeee Transactions On Pattern Analysis and Machine Intelligence, 2005
- Evolutionary programming for fast and robust point pattern matchingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- AVENUE: Automated site modeling in urban environmentsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Efficient variants of the ICP algorithmPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Parallel Evolutionary Registration of Range DataComputer Vision and Image Understanding, 2002
- Geometrical cloning of 3D objects via simultaneous registration of multiple range imagesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1997
- Registering multiview range data to create 3D computer objectsIeee Transactions On Pattern Analysis and Machine Intelligence, 1995
- Zippered polygon meshes from range imagesPublished by Association for Computing Machinery (ACM) ,1994
- A method for registration of 3-D shapesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1992