Fast road network extraction in satellite images using mathematical morphology and Markov random fields

Eurasip Journal on Applied Signal Processing

Volumn 2004, Issue 16, 2004, Pages 2503-2514

  Géraud, Thierry ^a   Mouret, Jean Baptiste ^a  

^a EPITA RESEARCH AND DEVELOPMENT LABORATORY LRDE   (France)

Author keywords

Markov random field; Mathematical morphology; Pattern recognition; Satellite image

Indexed keywords

DATA REDUCTION; DYNAMIC PROGRAMMING; IMAGE ANALYSIS; IMAGE SEGMENTATION; MATHEMATICAL MORPHOLOGY; PATTERN RECOGNITION; PROBLEM SOLVING; SATELLITES;

CURVILINEAR STRUCTURES; MARKOV RANDOM FIELDS; ROAD MODELS; WATERSHED TRANSFORM (WT);

MARKOV PROCESSES;

EID: 14544278533     PISSN: 11108657     EISSN: None     Source Type: Journal    
DOI: 10.1155/S1110865704409093     Document Type: Article

References (26)

1. D. Geman and B. Jedynak, "An active testing model for tracking roads in satellite images," IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 18, no. 1, pp. 1-14, 1996.
2. S. C. Zhu and A. Yuille, "Region competition: unifying snakes, region growing, and Bayes/MDL for multiband image segmentation," IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 18, no. 9, pp. 884-900, 1996.
3. 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 Transactions on Geoscience and Remote Sensing, vol. 36, no. 2, pp. 434-453, 1998.
4. M. Lindenbaum and A. Berengolts, "A probabilistic interpretation of the saliency network," in Proc. 6th European Conference on Computer Vision (2), vol. 1843 of Lecture Notes in Computer Science, pp. 257-272, Dublin, Ireland, June-July 2000.
5. R. Stoica, X. Descombes, and J. Zerubia, "A Markov point process for road extraction in remote sensed images," Tech. Rep. 3923, INRIA, Sophia Antipolis, France, April 2000.
6. T. Géraud, "Fast road network extraction in satellite images using mathematical morphology and Markov random fields," in Proc. IEEE EURASIP Workshop on Nonlinear Signal and Image Processing (NSIP '03), Trieste, Italy, June 2003.
7. L. Vincent, "Morphological area openings and closings for grey-scale images," in Proc. of the Workshop Shape in Picture: Mathematical Description of Shape in Gray-Level Images, Y.-L. O, A. Toet, D. Foster, H. J. A. M. Heijmans, and P. Meer, Eds., vol. 126 of NATO ASI Series. Series F. Computer And System Sciences, pp. 197-208, Driebergen, The Netherlands, September 1992.
8. A. Meijster and M. H. F. Wilkinson, "A comparison of algorithms for connected set openings and closings," IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 24, no. 4, pp. 484-194, 2002.
9. T. Géraud, J.-F. Mangin, I. Bloch, and H. Maître, "Segmenting internal structures in 3D MR images of the brain by Markovian relaxation on a watershed based adjacency graph," in Proc. of IEEE International Conference on Image Processing, vol. 3, pp. 548-551, Washington, DC, USA, October 1995.
10. I. Y. Kim and H. S. Yang, "A systematic way for region-based image segmentation based on Markov random field model," Pattern Recognition Letters, vol. 15, no. 10, pp. 969-976, 1994.
11. K. Haris, S.N. Efstratiadis, N. Maglaveras, and A. K. Katsaggelos, "Hybrid image segmentation using watersheds and fast region merging," IEEE Trans. Image Processing, vol. 7, no. 12, pp. 1684-1699, 1998.
12. A. Bleau and L. J. Leon, "Watershed-based segmentation and region merging," Computer Vision and Image Understanding, vol. 77, no. 3, pp. 317-370, 2000.
13. A. Sarkar, M. K. Biswas, and K. M. S. Sharma, "A simple unsupervised MRF model based image segmentation approach," IEEE Trans. Image Processing, vol. 9, no. 5, pp. 801-812, 2000.
14. J. M. Gauch, "Image segmentation and analysis via multiscale gradient watershed hierarchies," IEEE Trans. Image Processing, vol. 8, no. 1, pp. 69-79, 1999.
15. 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, no. 3, pp. 201-223, 1981.
16. A. Katartzis, H. Sahli, V. Pizurica, and J. Cornells, "A modelbased approach to the automatic extraction of linear features from airborne images," IEEE Transactions on Geoscience and Remote Sensing, vol. 39, no. 9, pp. 2073-2079, 2001.
17. C. Steger, "Extracting curvilinear structures: a differential geometric approach," in Proc. 4th European Conference on Computer Vision, vol. 1064 of Lecture Notes in Computer Science, pp. 630-641, Cambridge, UK, April 1996.
18. C. Steger, "An unbiased detector of curvilinear structures," IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 20, no. 2, pp. 113-125, 1998.
19. T. Géraud, Segmentation des structures internes du cerveau en imagerie par résonance magnétique tridimensionnelle, Ph.D. thesis, École Nationale Supérieure des Télécommunications, Paris, France, June 1998.
20. C. Steger, Unbiased extraction of curvilinear structures from 2D and 3D images, Ph.D. thesis, Fakultät fr Informatik, Technische Universität München, München, Germany, 1998.
21. S. Geman and D. Geman, "Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images," IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 6, no. 6, pp. 721-741, 1984.
22. L. Najman and M. Schmitt, "Geodesic saliency of watershed contours and hierarchical segmentation," IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 18, no. 12, pp. 1163-1173, 1996.
23. S. Kirkpatrick, C. D. Gelatt Jr., and M. P. Vecchi, "Optimization by simulated annealing," Science, vol. 220, no. 4598, pp. 671-680, 1983.
24. C. Lacoste, X. Descombes, and J. Zerubia, "Road network extraction in remote sensing by a Markov object process," in Proc. of IEEE International Conference on Image Processing, vol. 3, pp. 1017-1020, Barcelona, Spain, September 2003.
25. I. Laptev, H. Mayer, 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, no. 1, pp. 23-31, 2000.
26. J. Darbon, T. Géraud, and A. Duret-Lutz, "Generic implementation of morphological image operators," ia Proc. 6th International Symposium on Mathematical Morphology (ISMM '02), pp. 175-184, Sydney, Australia, April 2002.