Road network extraction in remote sensing by a Markov object process

In this paper, we rely on the theory of marked point processes to perform an unsupervised road network extraction from optical and radar images. A road network is modeled by a Markov object process, where the objects correspond to interacting line segments. The prior model, called "quality candy" model, is constructed so as to exploit as far as possible the geometric constraints of this type of line network. Data properties are taken into account in the density of the process through a data term based on statistical tests. Optimization is realized by simulated annealing using a RJM-CMC algorithm. Some experimental results are provided on aerial and satellite images (optical and radar data).

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

[2]  Jean-Paul Sempere Evaluation de l'utilisation de données Supermode SPOT 5 pour la mise à jour de BD IGN , 2001 .

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

[4]  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..

[5]  Aviad Zlotnick,et al.  Finding Road Seeds in Aerial Images , 1993 .

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

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

[8]  Robert Azencott,et al.  Simulated annealing : parallelization techniques , 1992 .

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

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

[11]  Josiane Zerubia,et al.  A Comparative Study of Point Processes for Line Network Extraction in Remote Sensing , 2002 .

[12]  Josiane Zerubia,et al.  A Markov Point Process for Road Extraction in Remote Sensed Images , 2000 .

[13]  S. Griffis EDITOR , 1997, Journal of Navigation.