High-level surface descriptions from composite range images

The paper presents a new scene analysis system that automatically reconstructs the 3D geometric model of real world scenes from multiple range images. The reconstruction is achieved through a fully comprehensive procedure that includes range data acquisition, geometrical extraction, registration and feature integration of multiple views. A new hybrid algorithm for the segmentation of range images has been developed to overcome the specific problems specific of this kind of images. This algorithm combines edge and region detection approaches to build a high level 3D description of a real scene described by a noisy range image. Another relevant issue is the registration/integration of range images from different viewpoints into a consistent 3D model. The integration part combines registered and partially overlapping data sets into a full high level surface representation. Relevant experimental results from the complete 3D scene modelling are shown.

[1]  Ramesh C. Jain,et al.  Segmentation through Variable-Order Surface Fitting , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Jake K. Aggarwal,et al.  On the computation of motion from sequences of images-A review , 1988, Proc. IEEE.

[3]  M. Isabel Ribeiro,et al.  3D Modelling of In-Door Scenes Using Laser Range Sensing , 1994, MVA.

[4]  M. Isabel Ribeiro,et al.  3D environment modelling using laser range sensing , 1995, Robotics Auton. Syst..

[5]  J. Canny.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Steven W. Zucker,et al.  The Local Structure of Image Discontinuities in One Dimension , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Richard A. Volz,et al.  Estimating 3-D location parameters using dual number quaternions , 1991, CVGIP Image Underst..

[8]  J.K. Aggarwal,et al.  Automatic creation of architectural CAD models , 1994, Proceedings of 1994 IEEE 2nd CAD-Based Vision Workshop.

[9]  Ruzena Bajcsy,et al.  Segmentation as the search for the best description of the image in terms of primitives , 1990, [1990] Proceedings Third International Conference on Computer Vision.