This Article 
 Bibliographic References 
 Add to: 
Point Processes for Unsupervised Line Network Extraction in Remote Sensing
October 2005 (vol. 27 no. 10)
pp. 1568-1579
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.

[1] G. Vosselman and J. de Knecht, “Road Tracing by Profile Matching and Kalman Filtering,” Automatic Extraction of Man-Made Objects from Aerial and Space Images, pp. 265-274, Apr. 1995.
[2] D. Geman and B. Jedynak, “An Active Testing Model for Tracking Roads in Satellite Images,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, pp. 1-14, 1996.
[3] M.A. Fischler, J.M. Tenenbaum, and H.C. Wolf, “Detection of Roads and Linear Structures in Low-Resolution Aerial Imagery Using a Multisource Knowledge Integration Technique,” Computer Graphics and Image Processing, vol. 15, pp. 201-223, 1981.
[4] N. Merlet and J. Zerubia, “New Prospects in Line Detection by Dynamic Programming,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 4, pp. 426-431, Apr. 1996.
[5] W.M. Neuenschwander, P. Fua, L. Iverson, G. Székely, and O. Kubler, “Ziplock Snakes,” Int'l J. Computer Vision, vol. 25, no. 3, pp. 191-201, 1997.
[6] A. Grün and H. Li, “Road Extraction from Aerial and Satellite Images by Dynamic Programming,” ISPRS J. Photogrammetry and Remote Sensing, vol. 50, no. 4, pp. 11-20, Aug. 1995.
[7] I. Couloigner and T. Ranchin, “Mapping of Urban Areas: A Multiresolution Modeling Approach for Semi-Automatic Extraction of Streets,” Photogrammetric Eng. and Remote Sensing, vol. 66, no. 7, pp. 867-874, July 2000.
[8] M.A. Serendero, “Extraction D'informations Symboliques en Imagerie SPOT: Réseaux de Communication et Agglomérations,” PhD Thesis (in French), Univ. of Nice— Sophia Antipolis, 1989.
[9] R. Duda and P. Hart, Pattern Classification and Scene Analysis. New York: John Wiley & Sons, 1973.
[10] D. Haverkamp, “Extracting Straight Road Structure in Urban Environments Using IKONOS Satellite Imagery,” Optical Eng., vol. 41, no. 9, pp. 2107-2110, Sept. 2002.
[11] U. Bhattacharya and S. Parui, “An Improved Backpropagation Neural Network for Detection of Road-Like Features in Satellite Imagery,” Int'l J. Remote Sensing, vol. 18, pp. 3379-3394, Apr. 1997.
[12] D. Wang, D. He, L. Wang, and D. Morin, “Extraction du Réseau Routier Urbain à l'Aide d'Images SPOT HRV,” Int'l J. Remote Sensing, vol. 17, no. 4, pp. 827-833, 1996.
[13] A. Zlotnick and P. Carnine, “Finding Road Seeds in Aerial Images,” Computer Vision, Graphics, and Image Processing, vol. 57, pp. 243-260, 1993.
[14] M. Barzohar and D.B. Cooper, “Automatic Finding of Main Roads in Aerial Images by Using Geometric-Stochastic Models and Estimation,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 7, pp. 707-721, July 1996.
[15] F. Tupin, H. Maitre, J.-F. Mangin, J.-M. Nicolas, and E. Pechersky, “Detection of Linear Features in SAR Images: Application to Road Network Extraction,” IEEE Trans. Geoscience and Remote Sensing, vol. 36, no. 2, pp. 434-453, 1998.
[16] P. Doucette, P. Agouris, A. Stefanidis, and M. Musavi, “Self-Organized Clustering for Road Extraction in Classified Imagery,” ISPRS J. Photogrammetry and Remote Sensing, vol. 55, pp. 347-358, 2001.
[17] I. Laptev, T. Lindeberg, W. Eckstein, C. Steger, and A. Baumgartner, “Automatic Extraction of Roads from Aerial Images Based on Scale Space and Snakes,” Machine Vision and Applications, vol. 12, pp. 23-31, 2000.
[18] A. Baumgartner, C. Steger, H. Mayer, W. Eckstein, and H. Ebner, “Automatic Road Extraction Based on Multi-Scale, Grouping, and Context,” Photogrammetric Eng. and Remote Sensing, vol. 65, no. 7, pp. 777-785, July 1999.
[19] R. Stoica, X. Descombes, and J. Zerubia, “A Gibbs Point Process for Road Extraction in Remotely Sensed Images,” Int'l J. Computer Vision, vol. 57, no. 2, pp. 121-136, 2004.
[20] C.J. Geyer and J. Møller, “Simulation and Likelihood Inference for Spatial Point Process,” Scandinavian J. Statistics, Series B, vol. 21, pp. 359-373, 1994.
[21] P. Green, “Reversible Jump Markov Chain Monte-Carlo Computation and Bayesian Model Determination,” Biometrika, vol. 57, pp. 97-109, 1995.
[22] M. van Lieshout, Markov Point Processes and Their Applications. Imperial College Press, 2000.
[23] R. Stoica, “Processus Ponctuels pour L'extraction des Réseaux Linéiques dans les Images Satellitaires et Aériennes,” PhD Thesis (in French), University of Nice— Sophia Antipolis, Feb. 2001.
[24] D. Ruelle, “Superstable Interactions in Classical Statistical Mechanics,” Comm. Math. Physics, vol. 18, pp. 127-159, 1970.
[25] M. van Lieshout and R. Stoica, “The Candy Model Revisited: Markov Properties and Inference,” Research Report PNA-R0115, CWI, Amsterdam, The Netherlands, 2001.
[26] C. Lacoste, X. Descombes, and J. Zerubia, “A Comparative Study of Point Processes for Line Network Extraction in Remote Sensing,” Research Report 4516, INRIA, Sophia Antipolis, France, July 2002.
[27] M. van Lieshout, “Stochastic Annealing for Nearest-Neighbour Point Processes with Application to Object Recognition,” Research Report BS-R9306, CWI, Amsterdam, The Netherlands, 1993.
[28] P.H. Peskun, “Optimum Monte Carlo Sampling Using Markov Chains,” Biometrika, vol. 60, pp. 607-612, 1973.

Index Terms:
Index Terms- Stochastic processes, Monte Carlo, simulated annealing, edge and feature detection, remote sensing.
Caroline Lacoste, Xavier Descombes, Josiane Zerubia, "Point Processes for Unsupervised Line Network Extraction in Remote Sensing," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 27, no. 10, pp. 1568-1579, Oct. 2005, doi:10.1109/TPAMI.2005.206
Usage of this product signifies your acceptance of the Terms of Use.