Towards a General Multi-View Registration Technique

We present an algorithm that reduces significantly the level of the registration errors between all pairs in a set of range views. This algorithm refines initial estimates of the transformation matrices obtained from either the calibrated acquisition setup or a crude manual alignment. It is an instance of a category of registration algorithms known as iterated closest-point (ICP) algorithms. The algorithm considers the network of views as a whole and minimizes the registration errors of all views simultaneously. This leads to a well-balanced network of views in which the registration errors are equally distributed, an objective not met by previously published ICP algorithms which all process the views sequentially. Experimental results show that this refinement technique improves the calibrated registrations and the quality of the integrated model for complex multi-part objects. In the case of scenes comprising man-made objects of very simple shapes, the basic algorithm faces problems common to all ICP algorithms and so must be extended.

[1]  Michael Potmesil,et al.  Generating Models of Solid Objects by Matching 3D Surface Segments , 1983, IJCAI.

[2]  Azriel Rosenfeld,et al.  Registration of multiple overlapping range images: scenes without distinctive features , 1989, Proceedings CVPR '89: IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[3]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Marc Levoy,et al.  Zippered polygon meshes from range images , 1994, SIGGRAPH.

[5]  Gérard G. Medioni,et al.  Object modeling by registration of multiple range images , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[6]  M Rioux,et al.  Laser range finder based on synchronized scanners. , 1984, Applied optics.

[7]  J. Aggarwal,et al.  Navigation using image sequence analysis and 3-D terrain matching , 1989, [1989] Proceedings. Workshop on Interpretation of 3D Scenes.

[8]  Denis Laurendeau,et al.  A General Surface Approach to the Integration of a Set of Range Views , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Francois Blais,et al.  Model-based calibration of a range camera , 1992, [1992] Proceedings. 11th IAPR International Conference on Pattern Recognition.

[10]  Martin D. Levine,et al.  Registering Multiview Range Data to Create 3D Computer Objects , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  R. Bergevin,et al.  Registering range views of multipart objects , 1995 .

[12]  Robert Bergevin,et al.  Registration of multiple range views for automatic 3-D model building , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.