A Marked Point Process of Rectangles and Segments for Automatic Analysis of Digital Elevation Models
Issue No. 01 - January (2008 vol. 30)
This work presents a framework for automatic feature extraction from images using stochastic geometry. Features in images are modeled as realizations of a spatial point process of geometrical shapes. This framework allows the incorporation of a priori knowledge on the spatial repartition of features. More specifically, we present a model based on the superposition of a process of segments and a process of rectangles. The former is dedicated to the detection of linear networks of discontinuities, while the latter aims at segmenting homogeneous areas. An energy is defined, favoring connections of segments, alignments of rectangles, as well as a relevant interaction between both types of objects. The estimation is performed by minimizing the energy using a simulated annealing algorithm.The proposed model is applied to the analysis of Digital Elevation Models (DEMs). These images are raster data representing the altimetry of a dense urban area. We present results on real data provided by the IGN (French National Geographic Institute) consisting in low quality DEMs of various types.
Image processing, Poisson point process, stochastic geometry, dense urban area, Digital Elevation Models, land register, building detection, MCMC, RJMCMC, simulated annealing
Xavier Descombe, Mathias Ortner, Josiane Zerubia, "A Marked Point Process of Rectangles and Segments for Automatic Analysis of Digital Elevation Models", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 30, no. , pp. 105-119, January 2008, doi:10.1109/TPAMI.2007.1159