Fast global registration of 3D sampled surfaces using a multi-z-buffer technique
- 22 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 113-120
- https://doi.org/10.1109/im.1997.603856
Abstract
We present a new method for the global registration of several overlapping 3D surfaces sampled on an object. The method is based on the ICP (iterative closest point) algorithm and on a segmentation of the sampled points in an optimized set of z-buffers. This multi-z-buffer technique provides a 3D space partitioning which greatly accelerates the search of the nearest neighbours in the establishment of the point-to-point correspondence between overlapping surfaces. Then a randomized iterative registration is processed on the surface set. We have tested an implementation of this technique on real sampled surfaces. It appears to be rapid accurate and robust, especially in the case of highly curved objects.Keywords
This publication has 11 references indexed in Scilit:
- Sensors and algorithms for the construction of digital 3-D colour models of real objectsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Object modeling by registration of multiple range imagesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Towards a general multi-view registration techniquePublished by Institute of Electrical and Electronics Engineers (IEEE) ,1996
- Registration of multiple point setsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1996
- A Robust Method for Registration and Segmentation of Multiple Range ImagesComputer Vision and Image Understanding, 1995
- Surface modelling of range data by constrained triangulationComputer-Aided Design, 1994
- 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
- Closed-form solution of absolute orientation using unit quaternionsJournal of the Optical Society of America A, 1987
- The Representation, Recognition, and Locating of 3-D ObjectsThe International Journal of Robotics Research, 1986