A Gibbs Point Process for Road Extraction from Remotely Sensed Images

In this paper we propose a new method for the extraction of roads from remotely sensed images. Under the assumption that roads form a thin network in the image, we approximate such a network by connected line segments.To perform this task, we construct a point process able to simulate and detect thin networks. The segments have to be connected, in order to form a line-network. Aligned segments are favored whereas superposition is penalized. These constraints are enforced by the interaction model (called the Candy model). The specific properties of the road network in the image are described by the data term. This term is based on statistical hypothesis tests.The proposed probabilistic model can be written within a Gibbs point process framework. The estimate for the network is found by minimizing an energy function. In order to avoid local minima, we use a simulated annealing algorithm, based on a Monte Carlo dynamics (RJMCMC) for finite point processes. Results are shown on SPOT, ERS and aerial images.

[1]  van Marie-Colette Lieshout,et al.  Markov Point Processes and Their Applications , 2000 .

[2]  Walter R. Gilks,et al.  MCMC in image analysis , 1995 .

[3]  Gábor Székely,et al.  Ziplock Snakes , 1997, International Journal of Computer Vision.

[4]  Charles J. Geyer,et al.  Likelihood inference for spatial point processes , 2019, Stochastic Geometry.

[5]  Jesper Møller,et al.  Markov chain Monte Carlo and spatial point processes , 2019, Stochastic Geometry.

[6]  Martin A. Fischler,et al.  Detection of roads and linear structures in low-resolution aerial imagery using a multisource knowledge integration technique☆ , 1981 .

[7]  Håvard Rue,et al.  Bayesian object recognition with baddeley's delta loss , 1998, Advances in Applied Probability.

[8]  van Marie-Colette Lieshout,et al.  Stochastic annealing for nearest-neighbour point processes with application to object recognition , 1994, Advances in Applied Probability.

[9]  Philippe Réfrégier,et al.  Optimal snake segmentation of target and background with independent Gamma density probabilities, application to speckled and preprocessed images , 1997 .

[10]  Christian P. Robert,et al.  Monte Carlo Statistical Methods (Springer Texts in Statistics) , 2005 .

[11]  C. Preston.  Spatial birth and death processes , 1975, Advances in Applied Probability.

[12]  D. Stoyan,et al.  Stochastic Geometry and Its Applications , 1989 .

[13]  Donald Geman,et al.  An Active Testing Model for Tracking Roads in Satellite Images , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

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

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

[16]  D. Ruelle.  Statistical Mechanics: Rigorous Results , 1999 .

[17]  Pascal Fua,et al.  Model driven edge detection , 1990, Machine Vision and Applications.

[18]  Merrilee Hurn,et al.  Bayesian object identification , 1999 .

[19]  Josiane Zerubia,et al.  New Prospects in Line Detection by Dynamic Programming , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

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

[21]  Josiane Zerubia,et al.  Building extraction from digital elevation models , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[22]  Radu Stoica.  Processus ponctuels pour l'extraction de réseaux linéi͏̈ques dans les images satellitaires et aériennes , 2001 .

[23]  David B. Cooper,et al.  Automatic Finding of Main Roads in Aerial Images by Using Geometric-Stochastic Models and Estimation , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  Jean-Francois Mangin,et al.  Detection of linear features in SAR images: application to road network extraction , 1998, IEEE Trans. Geosci. Remote. Sens..

[25]  Richard L. Tweedie,et al.  Markov Chains and Stochastic Stability , 1993, Communications and Control Engineering Series.

[26]  M. A. Serendero.  Extraction d'informations symboliques en imagerie SPOT : réseaux de communication et agglomérations , 1989 .