Grammar-based 3D facade segmentation and reconstruction

Guowei Wan, Andrei Sharf

Research output: Contribution to journalArticlepeer-review

26 Scopus citations

Abstract

Recent advances in scanning technologies allow large-scale scanning of urban scenes. Commonly, such acquisition incurs imperfections: large regions are missing, significant variation in sampling density, noise and outliers. Nevertheless, building facades often consist structural patterns and self-similarities of local geometric structures. Their highly structured nature, makes 3D facades amenable to model-based approaches and in particular to grammatical representations. We present an algorithm for reconstruction of 3D polygonal models from scanned urban facades. We cast the problem of 3D facade segmentation as an optimization problem of a sequence of derivation rules with respect to a given grammar. The key idea is to segment scanned facades using a set of specific grammar rules and a dictionary of basic shapes that regularize the problem space while still offering a flexible model. We utilize this segmentation for computing a consistent polygonal representation from extrusions. Our algorithm is evaluated on a set of complex scanned facades that demonstrate the (plausible) reconstruction.

Original languageEnglish
Pages (from-to)216-223
Number of pages8
JournalComputers and Graphics (Pergamon)
Volume36
Issue number4
DOIs
StatePublished - 1 Jan 2012

Keywords

  • Geometry processing
  • Grammar
  • Procedural models
  • Segmentation
  • Surface reconstruction

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • General Engineering
  • Human-Computer Interaction
  • Computer Vision and Pattern Recognition
  • Computer Graphics and Computer-Aided Design

Fingerprint

Dive into the research topics of 'Grammar-based 3D facade segmentation and reconstruction'. Together they form a unique fingerprint.

Cite this