3D City Modeling Based on Hidden Markov Model

In this paper, we present an automatic method for the 3D building reconstruction from satellite images. The proposed approach consists in reconstructing buildings by assembling simple urban structures extracted from a grammar of 3D parametric models, as a "LEGO" game. First, the building footprints are extracted through sequences of quadrilaterals: it allows to define the problem as a causal process. Then, the 3D reconstruction stage is realized through a Hidden Markov Model and the optimal sequences of 3D parametric objects are found using the Viterbi algorithm.