An efficient stochastic approach for building footprint extraction from digital elevation models

ISPRS Journal of Photogrammetry and Remote Sensing

Volumn 65, Issue 4, 2010, Pages 317-327

  Tournaire, O ^a   Bredif M ^a   Boldo, D ^a   Durupt, M ^a  

^a INSTITUT GÉOGRAPHIQUE NATIONAL   (France)

Author keywords

Building footprint; Digital Elevation Model; Energetic modeling; Marked point processes; RJMCMC

Indexed keywords

BUILDING DETECTION; BUILDING FOOTPRINT; COMPLEX ENERGY; DIGITAL ELEVATION MODEL; ENERGETIC FORMULATIONS; ENERGETIC MODEL; ENERGY FUNCTIONS; GLOBAL ENERGY; HIGH RESOLUTION; HIGH-LEVEL APPROACH; INDEPENDENT PARAMETERS; MARKED POINT PROCESS; MATHEMATICAL FRAMEWORKS; MONTE CARLO MARKOV CHAIN; OPTIMAL CONFIGURATIONS; PRIOR KNOWLEDGE; PROCESSING POWER; REMOTELY SENSED DATA; RESEARCH TOPICS; REVERSIBLE JUMP; SIMULATED ANNEALING ALGORITHMS; STOCHASTIC APPROACH; STOCHASTIC GEOMETRY; URBAN AREAS;

BUILDINGS; COMPUTATIONAL EFFICIENCY; DIGITAL INSTRUMENTS; FORESTRY; FUNCTIONS; GEOMORPHOLOGY; MARKOV PROCESSES; REMOTE SENSING; SECURITY OF DATA; STOCHASTIC MODELS; STOCHASTIC SYSTEMS; SURVEYING;

SIMULATED ANNEALING;

ALGORITHM; BUILDING; DIGITAL ELEVATION MODEL; IMAGE ANALYSIS; MARKOV CHAIN; MONTE CARLO ANALYSIS; NUMERICAL METHOD; OPTIMIZATION; PARAMETERIZATION; PHOTOGRAMMETRY; RECONSTRUCTION; SIMULATED ANNEALING;

EID: 77953960143     PISSN: 09242716     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.isprsjprs.2010.02.002     Document Type: Article

References (23)

1. Alharthy A., Bethel J. Heuristic filtering and 3D feature extraction from LiDAR data. International Archives of Photogrammetry, Remote Sensing and Spatial Information Science 2002, 34(Part 3):29-34.
2. Brunn A., Weidner U. Extracting buildings from digital surface models. International Archives of Photogrammetry and Remote Sensing 1997, 32(Part 3/4W2):27-34.
3. Cressie N.A.C. Statistics for spatial data. Probability and Mathematical Statistics 1993, Wiley-Interscience, New-York, USA.
4. Frédéricque B., Daniel S., Bédard Y., Paparoditis N. Populating a building multi-representation data base with photogrammetric tools: Recent progress. ISPRS Journal of Photogrammetry and Remote Sensing 2008, 64(4):441-460.
5. Geyer C.J., Møller J. Simulation and likelihood inference for spatial point processes. Scandinavian Journal of Statistics 1994, 21(4):359-373.
6. Green P.J. Reversible Jump Markov Chain Monte Carlo computation and Bayesian model determination. Biometrika 1995, 82(4):711-732.
7. Haala N., Brenner C., Anders K.H. 3D urban GIS from laser altimeter and 2D map data. International Archives of Photogrammetry and Remote Sensing 1998, 32(Part 3):339-346.
8. Haithcoat T.L., Song W., Hipple J.D. Building footprint extraction and 3D reconstruction from LiDAR data. Proceedings of the Remote Sensing and Data Fusion over Urban Areas 2001, 74-78. IEEE/ISPRS, Roma, Italy.
9. Hastings W.K. Monte Carlo sampling using Markov chains and their applications. Biometrica 1970, 57(1):97-109.
10. Lacoste C., Descombes X., Zerubia J. Point processes for unsupervised line network extraction in remote sensing. IEEE Transactions on Pattern Analysis and Machine Intelligence 2005, 27(10):1568-1579.
11. Lafarge, F., Descombes, X., Zerubia, J., Pierrot-Deseilligny, M., 2006. A structural approach for 3D building reconstruction. Research Report 6048, INRIA.
12. Lafarge F., Descombes X., Zerubia J., Pierrot-Deseilligny M. Building reconstruction from a single DEM. Proceedings of the Conference on Computer Vision and Pattern Recognition 2008, IEEE, Anchorage, AK, USA.
13. Ortner M., Descombes X., Zerubia J. Building outline extraction from digital elevation models using marked point processes. International Journal of Computer Vision 2007, 72(2):107-132.
14. Perrin G., Descombes X., Zerubia J. 2D and 3D vegetation resource parameters assessment using marked point processes. Proceedings of the International Conference on Pattern Recognition 2006, IAPR, Hong-Kong, China.
15. Pierrot-Deseilligny, M., Paparoditis, N., 2006. A multiresolution and optimization-based image matching approach: An application to surface reconstruction from SPOT5-HRS stereo imagery. In: International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences 36 (Part 1/W41) (on CD-ROM).
16. Robert C.P., Casella G. Monte Carlo Statistical Methods. Springer Texts in Statistics 2004, Springer. 2nd Edition.
17. Roy S., Cox I.J. A maximum-flow formulation of the N-camera stereo correspondence problem. Proceedings of the International Conference on Computer Vision 1998, 492-499. IEEE, Bombay, India.
18. Salamon P., Sibani P., Frost R. Facts, Conjectures and Improvements for Simulated Annealing 2002, Society for Industrial and Applied Mathematics, Philadelphia, USA.
19. Shackelford A.K., Davis C.H., Xiangyun Wang X. Automated 2D building footprint extraction from high-resolution satellite multispectral imagery. Proceedings of the Geoscience and Remote Sensing Symposium, 2004, vol. 3 2004, 1996-1999. IEEE, Anchorage, AK, USA.
20. Stoyan D., Kendall W.S., Mecke J. Stochastic Geometry and its Applications 1996, Wiley-Interscience. 2nd Edition.
21. van Lieshout M.N.M. Markov Point Processes and their Applications 2000, Imperial College Press, London, England.
22. Wang O., Lodha S.K., Helmbold D.P. A Bayesian approach to building footprint extraction from aerial LiDAR data. Proceedings of the International Symposium on 3D Data Processing, Visualization, and Transmission 2006, 192-199. IEEE, Chapel Hill, USA.
23. Winkler G. Image Analysis, Random Fields and Markov Chain Monte Carlo Methods: A Mathematical Introduction 2003, Springer-Verlag. 2nd Edition.