Issue No. 10 - October (2005 vol. 27)
Josiane Zerubia , IEEE
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.
Index Terms- Stochastic processes, Monte Carlo, simulated annealing, edge and feature detection, remote sensing.
C. Lacoste, J. Zerubia and X. Descombes, "Point Processes for Unsupervised Line Network Extraction in Remote Sensing," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 27, no. , pp. 1568-1579, 2005.