Building Outline Extraction from Digital Elevation Models Using Marked Point Processes

— This work presents an automatic algorithm for extracting vectorial land registers from altimetric data in dense urban areas. We focus on elementary shape extraction and propose a method that extracts rectangular buildings. The result is a vectorial land register that can be used, for instance, to perform precise roof shape estimation. Using a spatial point process framework, we model towns as configurations of and unknown number of rectangles. An energy is defined, which takes into account both low level information provided by the altimetry of the scene, and geometric knowledge about the disposition of buildings in towns. Estimation is done by minimizing the energy using simulated annealing. We use an MCMC sampler that is a combination of general Metropolis Hastings Green techniques and the Geyer and Møller algorithm for point process sampling. We define some original proposition kernels, such as birth or death in a neighborhood and define the energy with respect to an inhomo...

• Type: Journal
• Year: 2007
• Where: IJCV
• Authors: Mathias Ortner, Xavier Descombes, Josiane Zerubia
• Keywords: Dense Urban Area, IJCV 2007, Point Process, Vectorial Land Register