Towards reliable fusion of segmented surface descriptions

This paper presents a novel solution for integrating range views into 3D geometry models. Unlike previous approaches, sparse surface and relation attributes are fused directly, without relying on the original range data or a dense mesh of data points. Corresponding surface patches in overlapping views are found and registered automatically. The main focus is on the integration of registered views. Two algorithms for merging partial boundary polygons, one following the 'explained' and the other following the 'enlarging' contour, are presented and methods for updating surface areas, quadric approximations and other attributes are provided. The technique is relevant for 3D map making in autonomous vehicles: the current surface map is used for symbolic action planning while being extended by incoming sensor data. Preliminary experimental results indicate that the prototype system copes well with large measurement and segmentation errors.

[1]  Gang Wang,et al.  Registration and Integration of Multiple Object Views for 3D Model Construction , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Peter Kohlhepp,et al.  An evolutionary algorithm for the registration of 3-d surface representations , 1999, Pattern Recognit..

[3]  T. Fan Describing and Recognizing 3-D Objects Using Surface Properties , 1989, Springer Series in Perception Engineering.

[4]  A. D. Bailey Reverse engineering a process plant to produce a 3-D CAD model , 1999 .

[5]  Adrian Hilton,et al.  Reliable Surface Reconstructiuon from Multiple Range Images , 1996, ECCV.

[6]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[7]  Robert B. Fisher,et al.  Finding Surface Correspondance for Object Recognition and Registration Using Pairwise Geometric Histograms , 1998, ECCV.

[8]  Robert M. Haralick,et al.  Organization of Relational Models for Scene Analysis , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Andrew W. Fitzgibbon,et al.  Extracting surface patches from complete range descriptions , 1997, Proceedings. International Conference on Recent Advances in 3-D Digital Imaging and Modeling (Cat. No.97TB100134).

[10]  Dmitry B. Goldgof,et al.  Extracting a Valid Boundary Representation from a Segmented Range Image , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Paul J. Besl,et al.  Surfaces in Range Image Understanding , 1988, Springer Series in Perception Engineering.

[12]  Andrew W. Fitzgibbon,et al.  High-level model acquisition from range images , 1997, Comput. Aided Des..

[13]  Robert Bergevin,et al.  Towards a General Multi-View Registration Technique , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Katsushi Ikeuchi,et al.  A Spherical Representation for Recognition of Free-Form Surfaces , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

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

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

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