Title :
Point processes for unsupervised line network extraction in remote sensing
Author :
Lacoste, Caroline ; Descombes, Xavier ; Zerubia, Josiane
Author_Institution :
CREATIS, INSA, Villeurbanne, France
Abstract :
This paper addresses the problem of unsupervised extraction of line networks (for example, road or hydrographic networks) from remotely sensed images. We model the target line network by an object process, where the objects correspond to interacting line segments. The prior model, called "quality candy," is designed to exploit as fully as possible the topological properties of the network under consideration, while the radiometric properties of the network are modeled using a data term based on statistical tests. Two techniques are used to compute this term: one is more accurate, the other more efficient. A calibration technique is used to choose the model parameters. Optimization is done via simulated annealing using a reversible jump Markov chain Monte Carlo (RJMCMC) algorithm. We accelerate convergence of the algorithm by using appropriate proposal kernels. The results obtained on satellite and aerial images are quantitatively evaluated with respect to manual extractions. A comparison with the results obtained using a previous model, called the "candy" model, shows the interest of adding quality coefficients with respect to interactions in the prior density. The relevance of using an offline computation of the data potential is shown, in particular, when a proposal kernel based on this computation is added in the RJMCMC algorithm.
Keywords :
Markov processes; Monte Carlo methods; feature extraction; geophysical signal processing; remote sensing; simulated annealing; aerial image; point process; quality candy; remotely sensed images; reversible jump Markov chain Monte Carlo algorithm; satellite image; simulated annealing; unsupervised line network extraction; Calibration; Computational modeling; Image segmentation; Kernel; Proposals; Radiometry; Remote sensing; Roads; Simulated annealing; Testing; Index Terms- Stochastic processes; Monte Carlo; edge and feature detection; remote sensing.; simulated annealing; Algorithms; Artificial Intelligence; Environmental Monitoring; Image Enhancement; Image Interpretation, Computer-Assisted; Information Storage and Retrieval; Numerical Analysis, Computer-Assisted; Pattern Recognition, Automated; Signal Processing, Computer-Assisted;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
DOI :
10.1109/TPAMI.2005.206