Structural approach for building reconstruction from a single DSM

Florent Lafarge (1, 2) , Xavier Descombes (1) , Josiane Zerubia (1) , Marc Pierrot-Deseilligny (2)

1 ARIANA - Inverse problems in earth monitoring
2 MATIS - Méthodes d'Analyses pour le Traitement d'Images et la Stéréorestitution

We present a new approach for building reconstruction from a single Digital Surface Model (DSM). It treats buildings as an assemblage of simple urban structures extracted from a library of 3D parametric blocks (like a LEGO set). First, the 2D-supports of the urban structures are extracted either interactively or automatically. Then, 3D-blocks are placed on the 2D-supports using a Gibbs model which controls both the block assemblage and the fitting to data. A Bayesian decision finds the optimal configuration of 3D-blocks using a Markov Chain Monte Carlo sampler associated with original proposition kernels. This method has been validated on multiple data set in a wide-resolution interval such as 0.7 m satellite and 0.1 m aerial DSMs, and provides 3D representations on complex buildings and dense urban areas with various levels of detail.

Mots clés: surface reconstruction; urban area; city modeling; Digital Surface Model; Stochastic models; Monte Carlo; MCMC

Domaines: Mathématique discrète [cs.DM]

Florent Lafarge, Xavier Descombes, Josiane Zerubia, Marc Pierrot-Deseilligny. Structural approach for building reconstruction from a single DSM. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2010, 32 (1), pp.135-147. ⟨10.1109/TPAMI.2008.281⟩. ⟨inria-00503136⟩