Forest point processes for the automatic extraction of networks in raster data

Abstract : In this paper, we propose a new stochastic approach for the automatic detection of network structures in raster data. We represent a network as a set of trees with acyclic planar graphs. We embed this model in the probabilistic framework of spatial point processes and determine the most probable configuration of trees by stochastic sampling. That is, different configurations are constructed randomly by modifying the graph parameters and by adding or removing nodes and edges to/ from the current trees. Each configuration is evaluated based on the probabilities for these changes and an energy function describing the conformity with a predefined model. By using the Reversible jump Markov chain Monte Carlo sampler, an approximation of the global optimum of the energy function is iteratively reached. Although our main target application is the extraction of rivers and tidal channels in digital terrain models, experiments with other types of networks in images show the transferability to further applications. Qualitative and quantitative evaluations demonstrate the competitiveness of our approach with respect to existing algorithms.
Type de document :
Article dans une revue
ISPRS Journal of Photogrammetry and Remote Sensing, Elsevier, 2017, 126, pp.38 - 55. 〈10.1016/j.isprsjprs.2017.01.012〉
Liste complète des métadonnées

Littérature citée [78 références]  Voir  Masquer  Télécharger


https://hal.inria.fr/hal-01469514
Contributeur : Florent Lafarge <>
Soumis le : jeudi 16 février 2017 - 15:12:02
Dernière modification le : jeudi 11 janvier 2018 - 15:51:38
Document(s) archivé(s) le : mercredi 17 mai 2017 - 19:40:22

Fichiers

JPRS_2017_Schmidt.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Alena Schmidt, Florent Lafarge, Claus Brenner, Franz Rottensteiner, Christian Heipke. Forest point processes for the automatic extraction of networks in raster data. ISPRS Journal of Photogrammetry and Remote Sensing, Elsevier, 2017, 126, pp.38 - 55. 〈10.1016/j.isprsjprs.2017.01.012〉. 〈hal-01469514〉

Partager

Métriques

Consultations de la notice

376

Téléchargements de fichiers

553