Point processes for unsupervised line network extraction in remote sensing

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 27, Issue 10, 2005, Pages 1568-1579

  Lacoste, Caroline ^a   Descombes, Xavier ^b   Zerubia, Josiane ^b  

^a UNIVERSITÉ DE LYON   (France)

^b INRIA   (France)

Author keywords

Edge and feature detection; Monte Carlo; Remote sensing; Simulated annealing; Stochastic processes

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; EDGE DETECTION; FEATURE EXTRACTION; LEARNING SYSTEMS; MARKOV PROCESSES; MATHEMATICAL MODELS; MONTE CARLO METHODS; OPTIMIZATION; SIMULATED ANNEALING; STATISTICAL TESTS;

LINE NETWORKS; REVERSIBLE JUMP MARKOV CHAIN MONTE CARLO ALGORITHM; UNSUPERVISED EXTRACTION;

REMOTE SENSING;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; ENVIRONMENTAL MONITORING; EVALUATION; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; MATHEMATICAL COMPUTING; METHODOLOGY; SIGNAL PROCESSING;

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;

EID: 27644525535     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2005.206     Document Type: Article

References (28)

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. Stoicá, 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 NiceSophia 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.