Building extraction from digital elevation models

To extract buildings from digital elevation models, we define a point process whose points represent buildings. We then define a density for this point process which is split into two parts, consisting in an "internal field" that allows us to model the prior knowledge we have on patterns of buildings in urban areas and an "external field" that makes the point process fit the data. We then use a metropolis Hastings Green sampler coupled with a simulated annealing that gives the configuration of buildings minimizing the energy we have defined. We present results on real data provided by the French Mapping Institute (IGN).

[1]  Ramakant Nevatia,et al.  Automatic and interactive modeling of buildings in urban environments from aerial images , 2002, Proceedings. International Conference on Image Processing.

[2]  A. Baddeley,et al.  Stochastic geometry models in high-level vision , 1993 .

[3]  Wolfgang Förstner,et al.  Towards automatic building extraction from high-resolution digital elevation models , 1995 .

[4]  Pascal Fua,et al.  Resegmentation using generic shape: Locating general cultural objects , 1987, Pattern Recognit. Lett..

[5]  Fang Luo,et al.  Model based object recognition through hypothesis and parameter matching , 1993, Proceedings of IGARSS '93 - IEEE International Geoscience and Remote Sensing Symposium.

[6]  Uwe Weidner,et al.  Parameterfree Information-Preserving Surface Restoration , 1994, ECCV.

[7]  E. Baltsavias,et al.  Use of DTMs/DSMs and orthoimages to support building extraction , 1995 .

[8]  Xinhua Zhuang,et al.  Image Analysis Using Mathematical Morphology , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  C. Geyer,et al.  Simulation Procedures and Likelihood Inference for Spatial Point Processes , 1994 .

[10]  Armin B. Cremers,et al.  Extracting Buildings from Aerial Images Using Hierarchical Aggregation in 2D and 3D , 1998, Comput. Vis. Image Underst..

[11]  Stan Z. Li,et al.  Invariant surface segmentation through energy minimization with discontinuities , 1990, International Journal of Computer Vision.

[12]  David H. Douglas,et al.  ALGORITHMS FOR THE REDUCTION OF THE NUMBER OF POINTS REQUIRED TO REPRESENT A DIGITIZED LINE OR ITS CARICATURE , 1973 .

[13]  Norbert Haala.  Detection of buildings by fusion of range and image data , 1994, Other Conferences.

[14]  Ramakant Nevatia,et al.  Automatic Building Extraction from Aerial Images , 1998, Computer Vision and Image Understanding.

[15]  Demetri Terzopoulos,et al.  Regularization of Inverse Visual Problems Involving Discontinuities , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Tuan Dang,et al.  Applying perceptual grouping and surface models to the detection and stereo reconstruction of buildings in aerial imagery , 1994, Other Conferences.

[17]  Josiane Zerubia,et al.  Building Detection by Markov Object processes and a MCMC Algorithm , 2001 .

[18]  T. H. Kolbe,et al.  Extracting Buildings from Aerial Images using Hierarchical Aggregation in 2 D and 3 D Andr , 2004 .

[19]  L. Gabet,et al.  Construction automatique de modèle numérique de terrain à haute résolution en zone urbaine , 1994 .

[20]  Michel JORDAN,et al.  Building Detection from High Resolution Digital Elevation Models in Urban Areas , 2002 .

[21]  Helmut Mayer,et al.  Automatic Object Extraction from Aerial Imagery - A Survey Focusing on Buildings , 1999, Comput. Vis. Image Underst..

[22]  Takeo Kanade,et al.  The 3D MOSAIC Scene Understanding System , 1983, IJCAI.

[23]  P. Green.  Reversible jump Markov chain Monte Carlo computation and Bayesian model determination , 1995 .

[24]  Wolfgang Eckstein,et al.  Extracting objects from digital terrain models , 1995, Optics & Photonics.

[25]  Henri Matre,et al.  Building Detection From Multiple Views , 1999 .

[26]  J. Chris McGlone,et al.  Projective and object space geometry for monocular building extraction , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[27]  Allen R. Hanson,et al.  Automatic Extraction of Buildings and Terrain from Aerial Images , 1995 .

[28]  Jake K. Aggarwal,et al.  Model-based object recognition in dense-range images—a review , 1993, CSUR.

[29]  Ramakant Nevatia,et al.  Detection of buildings using perceptual grouping and shadows , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.