Abstract
This paper investigates the use of graph cuts for the minimization of an energy functional for road detection in satellite images, defined on the Bayesian MRF framework. The road identification process is modeled as a search for the optimal binary labeling of the nodes of a graph, representing a set of detected segments and possible connections among them. The optimal labeling corresponds to the configuration that minimizes an energy functional derived from a MRF probabilistic model, that introduces contextual knowledge about the shape of roads. We formulate an energy function modeling the interactions between road segments, while satisfying the regularity conditions required by the graph cuts based minimization. The obtained results show a noticeable improvement in terms of processing time, while achieving good results.
Chapter PDF
Similar content being viewed by others
References
Mena, J.B.: State of the art on automatic road extraction for GIS update: a novel classification. Pattern Recognition Letters. 24(16), 3037–3058 (2003)
Tupin, F., Maitre, H., Mangin, J.F., Nicolas, J.M., Pechersky, E.: Detection of Linear Features in SAR Images: Application to road network extraction. IEEE Trans. on Geoscience and Remote Sensing. 36(2), 434–453 (1998)
Chanussot, J., Lambert, P.: An application of mathematical morphology to road network extraction on SAR images. In: Proc. 4th Int. Sym. On Mathematical Morphology and its App. to Image and Signal Processing, Amsterdam, pp. 399–406 (1998)
Merlet, N., Zerubia, J.: New prospects in line detection by dynamic programming. IEEE Trans. Pattern Anal. Mach. Intell. 18(4), 426–431 (1996)
Geman, D., Jedynak, B.: An active testing model for tracking roads in satellite images. IEEE Trans. Pattern Anal. Mach. Intell. 18(1), 1–14 (1996)
Tupin, F., Houshmand, B., Datcu, M.: Road detection in dense urban areas using SAR imagery and the usefulness of multiple views. IEEE Trans. on Geoscience and Remote Sensing. 40(11), 2405–2414 (2002)
Katartzis, A., Pizurica, V., Sahli, H.: Application of mathematical morphology and Markov random field theory to the automatic extraction of linear features in airborne images. In: Proc. 5th Int. Sym. On Mathematical Morphology and its Applications to Image and Signal Processing. California, pp. 405–414 (2000)
Katartzis, A., Sahli, H., Pizurica, V., Cornelis, J.: A model-based approach to the automatic extraction of linear features from airborne images. IEEE Trans. on Geoscience and Remote Sensing 39(9), 2073–2079 (2001)
Kolmogorov, V., Zabih, R.: What energy functions can be minimized via graph cuts? IEEE Trans. Pattern Anal. Mach. Intell. 26(2), 147–159 (2004)
Boykov, Y., Kolmogorov, V.: An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. IEEE Trans. Pattern Anal. Mach. Intell. 26(9) (2004)
Li, S.Z.: Markov random field modeling in computer vision, 1st edn. Springer-Verlag, New York Berlin Heidelberg Tokyo (1995)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
del-Toro-Almenares, A., Mihai, C., Vanhamel, I., Sahli, H. (2007). Graph Cuts Approach to MRF Based Linear Feature Extraction in Satellite Images. In: Rueda, L., Mery, D., Kittler, J. (eds) Progress in Pattern Recognition, Image Analysis and Applications. CIARP 2007. Lecture Notes in Computer Science, vol 4756. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76725-1_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-76725-1_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76724-4
Online ISBN: 978-3-540-76725-1
eBook Packages: Computer ScienceComputer Science (R0)