Skip to main content
SpringerLink
Log in

Fast Road Network Extraction from Remotely Sensed Images

  • Conference paper
Advanced Concepts for Intelligent Vision Systems (ACIVS 2013)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 8192))

Abstract

This paper addresses the problem of fast, unsupervised road network extraction from remotely sensed images. We develop an approach that employs a fixed-grid, localized Radon transform to extract a redundant set of line segment candidates. The road network structure is then extracted by introducing interactions between neighbouring segments in addition to a data-fit term, based on the Bhattacharyya distance. The final configuration is obtained using simulated annealing via a Markov chain Monte Carlo iterative procedure. The experiments demonstrate a fast and accurate road network extraction on high resolution optical images of semi-urbanized zones, which is further supported by comparisons with several benchmark techniques.

The original version of this chapter was revised: The copyright line was incorrect. This has been corrected. The Erratum to this chapter is available at DOI: 10.1007/978-3-319-02895-8_64

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Amo, M., Martinez, F., Torre, M.: Road extraction from aerial images using a region competition algorithm. IEEE Trans. Image Process 15(5), 1192–1201 (2006)

    Article  Google Scholar 

  2. Bracewell, R.: Two-Dimensional Imaging. Prentice Hall, Englewood Cliffs (1995)

    MATH  Google Scholar 

  3. Chai, D., Forstner, W., Lafarge, F.: Recovering line-networks in images by junction-point processes. In: Proc. of IEEE Conf. Computer Vision and Pattern Recognition, Portland, US (2013)

    Google Scholar 

  4. Gao, R., Bischof, W.F.: Detection of linear structures in remote-sensed images. In: Kamel, M., Campilho, A. (eds.) ICIAR 2009. LNCS, vol. 5627, pp. 896–905. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  5. Geman, D., Jedynak, B.: An active testing model for tracking roads in satellite images. IEEE Trans. Patt. Anal. Mach. Intell. 18(1), 1–14 (1996)

    Article  Google Scholar 

  6. Geman, S., Geman, D.: Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Trans. Patt. Anal. Mach. Intell. 6, 721–741 (1984)

    Article  MATH  Google Scholar 

  7. Hastings, W.: Monte Carlo sampling method using Markov chains and their applications. Biometrika 57, 97–109 (1970)

    Article  MathSciNet  MATH  Google Scholar 

  8. Kolmogorov, V., Zabih, R.: What energy functions can be minimized via graph cuts? IEEE Trans. Patt. Anal. Mach. Intell. 26(2), 147–159 (2004)

    Article  MATH  Google Scholar 

  9. Lacoste, C., Descombes, X., Zerubia, J.: Point processes for unsupervised line network extraction in remote sensing. IEEE Trans. Pattern Anal. Mach. Intell. 27(10), 1568–1579 (2005)

    Article  MATH  Google Scholar 

  10. Lafarge, F., Gimel’farb, G., Descombes, X.: Geometric feature extraction by a multimarked point process. IEEE Trans. Patt. Anal. Mach. Intell. 32(9), 1597–1609 (2010)

    Article  Google Scholar 

  11. Merlet, N., Zerubia, J.: New prospects in line detection by dynamic programming. IEEE Trans. Patt. Anal. Mach. Intell. 18(4), 426–431 (1996)

    Article  Google Scholar 

  12. Negri, M., Gamba, P., Lisini, G., Tupin, F.: Junction-aware extraction and regularization of urban road networks in high-resolution sar images. IEEE Trans. Geosci. Remote Sens., 2962–2971 (2006)

    Google Scholar 

  13. Papoulis, A.: Probability, Random Variables, and Stochastic Processes, 3rd edn. McGraw-Hill, New York (1991)

    MATH  Google Scholar 

  14. Peng, T., Jermyn, I., Prinet, V., Zerubia, J.: Incorporating generic and specific prior knowledge in a multiscale phase field model for road extraction from VHR images. IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens. 1(2), 139–146 (2008)

    Article  Google Scholar 

  15. Rochery, M., Jermyn, I., Zerubia, J.: Higher order active contours. Int. J. Comput. Vision 69, 27–42 (2006)

    Article  Google Scholar 

  16. Verdié, Y., Lafarge, F.: Efficient monte carlo sampler for detecting parametric objects in large scenes. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012, Part III. LNCS, vol. 7574, pp. 539–552. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  17. Zhang, Q., Couloigner, I.: Accurate centerline detection and line width estimation of thick lines using the Radon transform. IEEE Trans. Image Process 16(2), 310–316 (2007)

    Article  MathSciNet  Google Scholar 

  18. Zhou, J., Bischof, W., Caelli, T.: Road tracking in aerial images based on human–computer interaction and Bayesian filtering. ISPRS J. Photogramm. Remote Sens. 61(2), 108–124 (2006)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Statistical Science, University College London, London, WC1E 6BT, UK

    Vladimir A. Krylov & James D. B. Nelson

Authors
  1. Vladimir A. Krylov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. James D. B. Nelson
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. DGA, 7-9 rue des mathurins, 92 221, Bagneux, France

    Jacques Blanc-Talon

  2. Institute of Control and Information Engineering, Poznań University of Technology, Piotrowo 3A, 60-965, Poznań, Poland

    Andrzej Kasinski

  3. Telecommunications and Information Processing (TELIN), Ghent University, St.-Pietersnieuwstraat 41, 9000, Ghent, Belgium

    Wilfried Philips

  4. CSIRO ICT Centre, Epping, Po Box 76, 1710, Sydney, NSW, Australia

    Dan Popescu

  5. University of Antwerp, Universiteitsplein 1, Building N., 2610, Wilrijk, Antwerp, Belgium

    Paul Scheunders

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Krylov, V.A., Nelson, J.D.B. (2013). Fast Road Network Extraction from Remotely Sensed Images. In: Blanc-Talon, J., Kasinski, A., Philips, W., Popescu, D., Scheunders, P. (eds) Advanced Concepts for Intelligent Vision Systems. ACIVS 2013. Lecture Notes in Computer Science, vol 8192. Springer, Cham. https://doi.org/10.1007/978-3-319-02895-8_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-02895-8_21

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-02894-1

  • Online ISBN: 978-3-319-02895-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation