Fusing Imagery and 3D Point Clouds for Reconstructing Visible Surfaces of Urban Scenes

The automatic reconstruction of urban scenes from sensory input data is a daunting task. By and large the task remains unresolved, although a considerable amount of research has been devoted to its solution. Many of the proposed methods are either too application dependent, or address only some aspects of the general problem. Moreover it appears that solutions based on a single sensor source, for example intensity images or laser point clouds, lead to partial solutions. In this paper we propose the reconstruction of visible surfaces from multi-sensor data, embedded in a fusion framework. We postulate that the reconstructed surface is an intermediate and application independent representation of the scene, similar to the 2.5 D sketch proposed by Marr in his vision paradigm. In contrast to the viewer based 2.5 D sketch, our reconstructed surface is represented in a suitable 3D Cartesian reference system. It contains explicit surface information, including shape and surface discontinuities. We argue that such an explicit description greatly benefits applications, such as object recognition, populating or updating GIS, change detection, city modeling, and true orthophoto generation. This is because the 3D object space enables more powerful reasoning methods to aid object recognition and image understanding as opposed to the traditional approach of reasoning in the 2D image space. Another strong motivation for the proposed application independent surface reconstruction scheme is the multi-source scenario with imaging and laser point data, and possibly hyperspectral data. These widely disparate data sets contain common (redundant), complementary and occasionally conflicting information about the surface. The paper discusses the notion of different surfaces and their relationships. Major emphasis is placed on the development of a general, true 3D surface representation scheme that copes with the problem of multi layer surfaces (e.g. multiple overpass).

[1]  Olivier Jamet,et al.  Extraction and textural characterization of above-ground areas from aerial stereo pairs: a quality assessment , 1998 .

[2]  Refractor Vision , 2000, The Lancet.

[3]  Toni Schenk,et al.  From point-based to feature-based aerial triangulation , 2004 .

[4]  Paolo Gamba,et al.  Digital surface models and building extraction: a comparison of IFSAR and LIDAR data , 2000, IEEE Trans. Geosci. Remote. Sens..

[5]  Wei Luo,et al.  Using Models to Improve Stereo Reconstruction , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Emmanuel P. Baltsavias,et al.  A comparison between photogrammetry and laser scanning , 1999 .

[7]  Peter Axelsson,et al.  Processing of laser scanner data-algorithms and applications , 1999 .

[8]  David A. Holland 3D RECONSTRUCTION AND MODELLING OF TOPOGRAPHIC OBJECTS , 1998 .

[9]  Henri Maître,et al.  Surface reconstruction from multiple aerial images in dense urban areas , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[10]  H. Wiman AUTOMATIC GENERATION OF DIGITAL SURFACEMODELS THROUGH MATCHING IN OBJECTSPACE , 1998 .

[11]  Kim L. Boyer,et al.  A Computational Structure for Preattentive Perceptual Organization: Graphical Enumeration and Voting Methods , 1994, IEEE Trans. Syst. Man Cybern. Syst..

[12]  Mikko Inkinen,et al.  A segmentation-based method to retrieve stem volume estimates from 3-D tree height models produced by laser scanners , 2001, IEEE Trans. Geosci. Remote. Sens..

[13]  G. Giraudon,et al.  Automatic generation of high resolution urban zone digital elevation models , 1997 .

[14]  Kim L. Boyer,et al.  Perceptual organization in computer vision: a review and a proposal for a classificatory structure , 1993, IEEE Trans. Syst. Man Cybern..

[15]  George Vosselman,et al.  Two algorithms for extracting building models from raw laser altimetry data , 1999 .

[16]  Impyeong Lee Perceptual organization of surfaces , 2002 .

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