Title :
Fast global registration of 3D sampled surfaces using a multi-z-buffer technique
Author :
Benjemaa, Raouf ; Schmitt, Francis
Author_Institution :
Dept. Images, Ecole Nat. Superieure des Telecommun., Paris, France
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 :
image matching; image registration; image sampling; image segmentation; iterative methods; randomised algorithms; search problems; 3D sampled surfaces; 3D space partitioning; ICP algorithm; fast global registration; highly curved objects; image registration; iterative closest point algorithm; multi-z-buffer technique; nearest neighbours; overlapping 3D surfaces; point-to-point correspondence; randomized iterative registration; search; segmentation; test; Acceleration; Feature extraction; Image segmentation; Iterative algorithms; Iterative closest point algorithm; Iterative methods; Optimization methods; Partitioning algorithms; Quaternions; Testing;
Conference_Titel :
3-D Digital Imaging and Modeling, 1997. Proceedings., International Conference on Recent Advances in
Conference_Location :
Ottawa, Ont.
Print_ISBN :
0-8186-7943-3
DOI :
10.1109/IM.1997.603856
