Advertisement

Multi-scale and snakes for automatic road extraction

  • Helmut Mayer
  • Ivan Laptev
  • Albert Baumgartner
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1406)

Abstract

This paper proposes an approach for automatic road extraction in aerial imagery which exploits the scale-space behavior of roads in combination with geometric constrained snake-based edge extraction. The approach not only has few parameters to be adjusted, but for the first time allows for a bridging of shadows and partially occluded areas using the heavily disturbed evidence in the image. The road network is constructed after extracting crossings of various shape and topology. Reasonable results are obtained which are evaluated based on ground truth.

Keywords

Geographic Information System Road Network Coarse Scale Aerial Image Automatic Extraction 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    M. Barzohar, M. Cohen, I. Ziskind, and D.B. Cooper. Fast Robust Tracking of Curvy Partially Occluded Roads in Clutter in Aerial Images. In Automatic Extraction of Man-Made Objects from Aerial and Space Images (II), pages 277–286, Basel, Switzerland, 1997. Birkhäuser Verlag.Google Scholar
  2. 2.
    A. Baumgartner, C. Steger, H. Mayer, and W. Eckstein. Multi-Resolution, Semantic Objects, and Context for Road Extraction. In Semantic Modeling for the Acquisition of Topographic Information from Images and Maps, pages 140–156, Basel, Switzerland, 1997. Birkhäuser Verlag.Google Scholar
  3. 3.
    G. Bordes, G. Giraudon, and O. Jamet. Road Modeling Based on a Cartographic Database for Aerial Image Interpretation. In Semantic Modeling for the Acquisition of Topographic Information from Images and Maps, pages 123–139, Basel, Switzerland, 1997. Birkhäuser Verlag.Google Scholar
  4. 4.
    J. Canny. A Computational Approach to Edge Detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 8(6):679–698, 1986.CrossRefGoogle Scholar
  5. 5.
    M. de Gunst and G. Vosselman. A Semantic Road Model for Aerial Image Interpretation. In Semantic Modeling for the Acquisition of Topographic Information from Images and Maps, pages 107–122, Basel, Switzerland, 1997. Birkhäuser Verlag.Google Scholar
  6. 6.
    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, 15:201–223, 1981.CrossRefGoogle Scholar
  7. 7.
    P. Fua. Model-Based Optimization: Accurate and Consistent Site Modeling. In International Archives of Photogrammetry and Remote Sensing, volume (31)B3/III, pages 222–233, 1996.Google Scholar
  8. 8.
    P. Fua and Y.G. Leclerc. Model Driven Edge Detection. Machine Vision and Applications, 3:45–56, 1990.CrossRefGoogle Scholar
  9. 9.
    A. Grün and H. Li. Linear Feature Extraction with 3-D LSB-Snakes. In Automatic Extraction of Man-Made Objects from Aerial and Space Images (II), pages 287–298, Basel, Switzerland, 1997. Birkhäuser Verlag.Google Scholar
  10. 10.
    C. Heipke, H. Mayer, C. Wiedemann, and O. Jamet. Evaluation of Automatic Road Extraction. In International Archives of Photogrammetry and Remote Sensing, volume (32) 3-2W3, pages 47–56, 1997.Google Scholar
  11. 11.
    M. Kass, A. Witkin, and D. Terzopoulos. Snakes: Active Contour Models. International Journal of Computer Vision, 1(4):321–331, 1987.CrossRefGoogle Scholar
  12. 12.
    I. Laptev. Road Extraction Based on Snakes and Sophisticated Line Extraction. Master thesis, Computational Vision and Active Perception Lab (CVAP), Royal Institute of Technology, Stockholm, Sweden, 1997.Google Scholar
  13. 13.
    T. Lindeberg. Scale-Space Theory in Computer Vision. Kluwer Academic Publishers, Boston, USA, 1994.Google Scholar
  14. 14.
    H. Mayer and C. Steger. Scale-Space Events and Their Link to Abstraction for Road Extraction. ISPRS Journal of Photogrammetry and Remote Sensing, 53:62–75, 1998.CrossRefGoogle Scholar
  15. 15.
    D.M. McKeown and J.L. Denlinger. Cooperative Methods For Road Tracking In Aerial Imagery. In Computer Vision and Pattern Recognition, pages 662–672, 1988.Google Scholar
  16. 16.
    N. Merlet and J. Zerubia. New Prospects in Line Detection by Dynamic Programmming. IEEE Transactions on Pattern Analysis and Machine Intelligence, 18(4):426–431, 1996.CrossRefGoogle Scholar
  17. 17.
    W. Neuenschwander, P. Fua, G. Székely, and O. Kübler. From Ziplock Snakes to Velcroℳ Surfaces. In Automatic Extraction of Man-Made Objects from Aerial and Space Images, pages 105–114, Basel, Switzerland, 1995. Birkhäuser Verlag.Google Scholar
  18. 18.
    R. Ruskoné and S. Airault. Toward an Automatic Extraction of the Road Network by Local Interpretation of the Scene. In Photogrammetric Week, pages 147–157, Heidelberg, Germany, 1997. Wichmann Verlag.Google Scholar
  19. 19.
    R. Ruskoné, L. Guigues, S. Airault, and O. Jamet. Vehicle Detection on Aerial Images: A Structural Approach. In 13th International Conference on Pattern Recognition, volume III, pages 900–903, 1996.Google Scholar
  20. 20.
    S. Sarkar and K.L. Boyer. Integration, Inference, and Management of Spatial Information Using Bayesian Networks: Perceptual Organization. IEEE Transactions on Pattern Analysis and Machine Intelligence, 15(3):256–274, 1993.CrossRefGoogle Scholar
  21. 21.
    C. Steger. An Unbiased Detector of Curvilinear Structures. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20(2):113–125, 1998.CrossRefGoogle Scholar
  22. 22.
    C. Steger, H. Mayer, and B. Radig. The Role of Grouping for Road Extraction. In Automatic Extraction of Man-Made Objects from Aerial and Space Images (II), pages 245–256, Basel, Switzerland, 1997. Birkhäuser Verlag.Google Scholar
  23. 23.
    G. Vosselman and J. de Knecht. Road Tracing by Profile Matching and Kalman Filtering. In Automatic Extraction of Man-Made Objects from Aerial and Space Images, pages 265–274, Basel, Switzerland, 1995. Birkhäuser Verlag.Google Scholar
  24. 24.
    A. Zlotnick and P.D. Carnine. Finding Road Seeds in Aerial Images. Computer Vision, Graphics, and Image Processing: Image Understanding, 57:243–260, 1993.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Helmut Mayer
    • 1
  • Ivan Laptev
    • 1
  • Albert Baumgartner
    • 1
  1. 1.Chair for Photogrammetry and Remote SensingTechnische Universität MünchenMünchenGermany

Personalised recommendations