BUILDING RECONSTRUCTION USING A STUCTURAL DESCRIPTION BASED ON A FORMAL GRAMMAR

The automatic reconstruction of roofs and buildings has been an important research topic during the last years. This paper elaborates on the automatic and semi-automatic reconstruction of roofs from aerial laser scan data. Two approaches are considered in detail. First, a program has been developed, which segments laser scan data into planar patches, labels them according to their adjacency, and sets up a region adjacency graph. Then, simple roof shapes are found as sub-parts of complex roofs by finding sub-graphs in this region adjacency graph. Second, we developed a formal grammar to describe complex roof face layouts. The goal is to identify complex roof structures as words derived using this formal grammar. This also has the potential to enforce acquisition generalisation, since structures which cannot be expressed using the grammar will be omitted. We describe our approach and present first results for two data sets of different point density. * Corresponding author.

[1]  George Stiny,et al.  Shape Grammars and the Generative Specification of Painting and Sculpture , 1971, IFIP Congress.

[2]  Przemyslaw Prusinkiewicz,et al.  The Algorithmic Beauty of Plants , 1990, The Virtual Laboratory.

[3]  G. Vosselman.  BUILDING RECONSTRUCTION USING PLANAR FACES IN VERY HIGH DENSITY HEIGHT DATA , 1999 .

[4]  Claus Brenner.  Interactive modelling tools for 3D building reconstruction , 2000 .

[5]  Pascal Müller,et al.  Procedural modeling of cities , 2001, SIGGRAPH.

[6]  George Vosselman,et al.  Reconstruction of 3D building models from aerial images and maps , 2003 .

[7]  Emmanuel P. Baltsavias,et al.  Object extraction and revision by image analysis using existing geodata and knowledge: current status and steps towards operational systems☆ , 2004 .

[8]  Roberto Cipolla,et al.  Modelling and Interpretation of Architecture from Several Images , 2004, International Journal of Computer Vision.

[9]  Helmut Mayer,et al.  BUILDING FACADE INTERPRETATION FROM IMAGE SEQUENCES , 2005 .

[10]  C. Brenner.  Building reconstruction from images and laser scanning , 2005 .

[11]  Vivek Verma,et al.  3D Building Detection and Modeling from Aerial LIDAR Data , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[12]  Luc Van Gool,et al.  Procedural modeling of buildings , 2006, SIGGRAPH 2006.

[13]  Josiane Zerubia,et al.  An automatic building extraction method : Application to 3D-city modeling , 2006 .

[14]  Nora Ripperda,et al.  DATA DRIVEN RULE PROPOSAL FOR GRAMMAR BASED FACADE RECONSTRUCTION , 2007 .

[15]  W. Cao,et al.  The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. XXXVIII-4/C7 CLASSIFICATION OF HIGH RESOLUTION OPTICAL AND SAR FUSION IMAGE USING FUZZY KNOWLEDGE AND OBJECT-ORIENTED PARADIGM , 2010 .