Semi-automatic extraction of buildings based on hybrid adjustment using 3D surface models and management of building data in a TIS

A new method for semi-automatic building extraction together with a concept for storing building models alongside with terrain data in a topographical information system (TIS) is presented. A user interface based on Constructive Solid Geometry is combined with an internal data structure completely based on boundary representation. Each building can be de-composed into a set of simple primitives which are reconstructed individually. After selecting a primitive from a data base of common building shapes, the primitive parameters can be modified by interactive measurement in digital images in order to provide approximate values for automatic fine measurement. In all phases, the properties of the boundary models are directly connected to parameter estimation: the parameters of the building primitives are determined in a hybrid adjustment of camera co-ordinates and fictitious observations of points being situated on building faces. Automatic fine measurement is an application of a general framework for object surface reconstruction using hierarchical feature based object space matching. The integration of object space into the matching process is achieved by the new modeling technique. The management of both building and terrain data in a TIS is based on a unique principle. Meta data are managed in a relational data base, whereas the actual data are treated as binary large objects. The new method is evaluated in a test project (image scale: 1:4500, 70 % overlap, 50 % side lap). The automatic tool gives results with an accuracy of +-2-5 cm in planimetric position and +-5-10 cm in height.

[1]  Ansgar Brunn,et al.  Extracting Buildings from Digital Surface models , 1997 .

[2]  F. A. Heuvel,et al.  TRENDS IN CAD-BASED PHOTOGRAMMETRIC MEASUREMENT , 2000 .

[3]  Franz Rottensteiner,et al.  Roads and buildings from laser scanner data within a forest enterprise , 1999 .

[4]  Cordelia Schmid,et al.  AUTOMATIC LINE MATCHING AND 3D RECONSTRUCTION OF BUILDINGS FROM MULTIPLE VIEWS , 1999 .

[5]  Edward M. Mikhail,et al.  Observations And Least Squares , 1983 .

[6]  Wilhelm Burger,et al.  Structural Object Recognition , 2001, Digital Image Analysis.

[7]  C. Toth,et al.  Towards an autonomous system for orienting digital stereopairs , 1991 .

[8]  Hanan Samet,et al.  The Design and Analysis of Spatial Data Structures , 1989 .

[9]  Alan L. Yuille,et al.  Scaling Theorems for Zero Crossings , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Thomas O. Binford,et al.  On Detecting Edges , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  K. Kraus,et al.  Determination of terrain models in wooded areas with airborne laser scanner data , 1998 .

[12]  G. Vosselman,et al.  3D RECONSTRUCTION OF BUILDING MODELS , 2000 .

[13]  Mark J. Burge,et al.  Graphs in Image Analysis , 2001, Digital Image Analysis.

[14]  W. Krattenthaler,et al.  3D-surface measurement with coded light approach , 1994 .

[15]  Xinhua Wang,et al.  A 3-D city model data structure and its implementation in a relational database , 1998 .

[16]  Ralf Reulke,et al.  Photogrammetric solftware for the LH Systems ADS40 Airborne Digital Sensors , 2000 .

[17]  Scott Mason,et al.  Automated shack reconstruction using integration of cues in object space , 1997 .

[18]  Pascal Fua,et al.  Quantitative and Qualitative Comparison of Some Area and Feature-based Stereo Algorithms , 1992 .

[19]  J. Canny.  Finding Edges and Lines in Images , 1983 .

[20]  Armin Gruen,et al.  CC-MODELER : A TOPOLOGY GENERATOR FOR 3-D CITY MODELS , 1998 .

[21]  K. Kraus,et al.  Restitution of airborne laser scanner data in wooded areas , 1997 .

[22]  Franz Rottensteiner,et al.  Feature Extraction in an On line Engineering Surveying System , 2002 .

[23]  Frank Ade,et al.  Project AMOBE, Automation of digital terrain model generation and Mad-made OBject Extraction from aerial images: strategies, current status and future work , 1996 .

[24]  Pierre Grussenmeyer,et al.  3D data acquisition and modelling in a Topographic Information System , 1998 .