Reconstruction of Façade Structures Using a Formal Grammar and RjMCMC

  • Nora Ripperda
  • Claus Brenner
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4174)


Today’s processes to extract man-made objects from measurement data are quite traditional. Often, they are still point based, with the exception of a few systems which allow to automatically fit simple primitives to measurement data. At the same time, demands on the data are steadily growing. The need to be able to automatically transform object representations, for example, in order to generalize their geometry, enforces a structurally rich object description. Likewise, the trend towards more and more detailed representations requires to exploit structurally repetitive and symmetric patterns present in man-made objects, in order to make extraction cost-effective. In this paper, we address the extraction of building façades in terms of a structural description. As has been described previously by other authors, we use a formal grammar to derive a structural façade description in the form of a derivation tree. We use a process based on reversible jump Markov Chain Monte Carlo (rjMCMC) to guide the application of derivation steps during the construction of the tree.


Point Cloud Markov Chain Monte Carlo Method Derivation Tree Derivation Rule Reversible Jump 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Baltsavias, E.P.: Object extraction and revision by image analysis using existing geodata and knowledge: current status and steps towards operational systems. ISPRS Journal of Photogrammetry and Remote Sensing 58, 129–151 (2004)CrossRefGoogle Scholar
  2. 2.
    Dick, A.R., Torr, P.H.S., Cipolla, R., Ribarsky, W.: Modelling and interpretation of architecture from several images. International Journal of Computer Vision 60(2), 111–134 (2004)CrossRefGoogle Scholar
  3. 3.
    Kolbe, T.H., Gröger, G., Plümer, L.: CityGML – interoperable access to 3D city models. In: van Oosterom, P., Zlatanova, S., Fendel, E. (eds.) Proc. of the Int. Symposium on Geo-information for Disaster Management, Delft. Springer, Heidelberg (2005)Google Scholar
  4. 4.
    Jean-Eudes, M., Perret, J., Bouatouch, K.: The FL-system: a functional L-system for procedural geometric modeling. The Visual Computer 21(5), 329–339 (2005)CrossRefGoogle Scholar
  5. 5.
    Mitchell, W.J.: The Logic of Architecture: Design, Computation, and Cognition. MIT Press, Cambridge (1990)Google Scholar
  6. 6.
    Parish, Y.I.H., Müller, P.: Procedural modeling of cities. In: Fiume, E. (ed.) ACM SIGGRAPH. ACM Press, New York (2001)Google Scholar
  7. 7.
    Prusinkiewicz, P., Lindenmayer, A.: The algorithmic beauty of plants. Springer, New York (1990)MATHGoogle Scholar
  8. 8.
    Stiny, G., Gips, J.: Shape Grammars and the Generative Specification of Painting and Sculpture, pp. 125–135. Auerbach, Philadelphia (1972)Google Scholar
  9. 9.
    Wonka, P., Wimmer, M., Sillion, F., Ribarsky, W.: Instant architecture. ACM Transaction on Graphics 22(3), 669–677 (2003)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Nora Ripperda
    • 1
  • Claus Brenner
    • 1
  1. 1.Institute of Cartography and GeoinformaticsUniversity of HannoverGermany

Personalised recommendations