Name
Title | ||
|---|---|---|
Building Outline Extraction from Digital Elevation Models Using Marked Point Processes |
Abstract | ||
|---|---|---|
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 inhomogeneous Poisson point process. We present results on real data provided by the IGN (French National Geographic Institute). Results were obtained automatically. These results consist of configurations of rectangles describing a dense urban area. |
Year | DOI | Venue |
|---|---|---|
2007 | 10.1007/s11263-005-5033-7 | International Journal of Computer Vision |
Keywords | Field | DocType |
image processing,inhomogeneous Poisson point process,stochastic geometry,dense urban area,digital elevation models,laser data,land register,building detection,MCMC,RJMCMC,simulated annealing | Metropolis–Hastings algorithm,Markov chain Monte Carlo,Computer science,Point process,Image processing,Artificial intelligence,Simulated annealing,Stochastic geometry,Computer vision,Algorithm,Sampling (statistics),Poisson point process,Calculus | Journal |
Volume | Issue | ISSN |
72 | 2 | 0920-5691 |
Citations | PageRank | References |
28 | 3.10 | 9 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Mathias Ortner | 1 | 78 | 10.81 |
| Xavier Descombes | 2 | 693 | 79.43 |
| Josiane Zerubia | 3 | 2032 | 232.91 |