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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Baddeley, A. and Van Lieshout, M.N.M. 1993. Stochastic geometry models in high-level vision. Statistics and Images, 1: 233–258.
Banorff-Nielsen, O.E., Kendail, W., and Lieshout, M.V. (Eds.). 1999. Stochastic Geometry Likehood and computation. Chapman and Hall.
Fischer, A., Kolbe, T.H., Lang, F., Cremers, A.B., Förstner, W., Plümer, L., and Steinhage, V. 1998. Extracting buildings from aerial images using hierarchical aggregation in 2D and 3D, Computer Vision and Image Understanding, 72(2):185–203.
Fradkin, M., Roux, M., and Maître, H. 1999. Building detection from multiple views. In ISPRS Conference on Automatic Extraction of GIS Objects form Digital Imagery.
Fradkin, M., Roux, M., Maitre, H., and Leloglu, U. 1999. Surface reconstruction from multiple aerial images in dense urban areas. In Proc. of IEEE Int. Conf. on Computer Vision and Pattern Recognition, vol. 1, Fort Collins, Colorado, USA, pp. 262–267.
Frueh, C. and Zakhor, A. 2003. Constructing 3d city models by merging ground-based and airborne views. IEEE Computer Graphics and Applications, Special Issue.
Fuchs, F. 2001. Contribution à la reconstruction du bâti en milieu urbain, à l’aide d’images aériennes stéréoscopiques à grande échelle. etude d’une approche structurelle. Ph.D. dissertation, Université René Descartes, Paris V, France.
Geyer, C. and Møller, J. 1994. Simulation and likehood inference for spatial point processes. Scandinavian Journal of Statistics, Series B, 21: 359–373.
Geyer, C.J. 1999. Likehood inference for spatial point processes. In Stochastic Geometry Likehood and computation, O. Banorff-Nielsen, W. Kendall, and M.V. Lieshout (Eds.). Chapman and Hall.
Green, P. 1995. Reversible jump Markov chain Monte-Carlo computation and Bayesian model determination. Biometrika, 57:97–109.
Jibrini, H. 2002. Reconstruction automatique des bâtiments en modèles polyédriques 3D à partir de données cadastrales vectorisées 2D et d’un couple d’images aériennes à haute résolution, Ph.D. dissertation, ENST, Paris, France.
Lacoste, C., Descombes, X., and Zerubia, J. 2002. A comparative study of point processes for line network extraction in remote sensing. INRIA Research Report 4516.
Maas, H. and Vosselman, G. 1999. Two algorithms for extracting building models from raw laser altimetry data, 54(2-3):153–163, [Online] Available at http://www.sciencedirect.com/science/article/B6VF4-3WY9SWX-D/1/2ab469c94d1f33bc54ae6f9cb55d5c99.
Mayer, H. 1999. Automatic object extraction from aerial imagery–a survey focusing on buildings, Computer Vision and Image Understanding, 74 (2):138–149.
Ortner, M., Descombes, X., and Zerubia, J. 2003. Building Detection from digital elevation models, in ICASSP, vol. III, Hong Kong.
Ortner, M., Descombes, X., and Zerubia, J. 2003. Improved RJMCMC point process sampler for object detection by simulated annealing. INRIA Research Report 4900.
Ortner, M., Descombes, X., and Zerubia, J. 2003. Automatic 3D land register extraction from altimetric data in dense urban areas. INRIA Research Report 4919.
Pievatolo, A. and Green, P. 1998. Boundary detection through dynamic polygons. Journal of the Royal Statistical Society, B (60): 609–626.
Rue, H. and Hurn, M. 1999. Bayesian object identification. Biometrika, 3:649–660.
Rue, H. and Syverseen, A.R. 1998. Bayesian object recognition with Baddeley’s delta loss. Adv. Appl. Prob, 30:64–84.
Srivastava, A., Grenander, U., Jensen, G., and Miller, M. 1999. Jump-diffusion Markov processes on orthogonal groups for object recognition. Journal of Statistical Planning and Inference.
Stassopoulou, A. and Caelli, T. 2000. Building detection using bayesian networks. International Journal of Pattern Recognition and Artificial Intelligence, 14(6):715–733.
Stoica, R., Descombes, X., and Zerubia, J. 2004. A gibbs point process for road extraction from remotely sensed images. Int. Journal on Computer Vision, 37(2):121–136.
Tu, Z. and Zhu, S. 2002. Image segmentation by Data-Driven Markov Chain Monte Carlo. IEEE Trans on Pattern Analysis and Machine Intelligence, 24(5):657–673.
Van Lieshout, M.N.M. 1993. Stochastic annealing for nearest-neighbour point processes with application to object recognition. CWI Research Report, BS-R9306, ISSN 0924-0659.
Van Lieshout, M.N.M. 2000. Markov Point Processes and their Applications. Imperial College Press, London.
Vestri, C. and Devernay, C. 2001. Using robust methods for automatic extraction of buildings, in CVPR.
Vinson, S. and Cohen, L.D. 2002. Multiple rectangle model for buildings segmentation and 3D scene reconstruction. In Proc. of ICPR Int. Conf. on Pattern Recognition, Québec, Canada.
Vinson, S., Cohen, L.D., and Perlant, F. 2001. Extraction of rectangular buildings using DEM and orthoimage. In SCIA, Bergen, Norway.
Weidner, U. 1995. Building extraction from digital elevation models, Institut für Photogrammetrie, Bonn, Tech. Rep.
Winkler, G. 2003. Image Analysis, Random Fields and Markov Chain Monte Carlo Methods: A Mathematical Introduction. Springer-Verlag.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ortner, M., Descombes, X. & Zerubia, J. Building Outline Extraction from Digital Elevation Models Using Marked Point Processes. Int J Comput Vision 72, 107–132 (2007). https://doi.org/10.1007/s11263-005-5033-7
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11263-005-5033-7