A Family of Quadratic Snakes for Road Extraction

  • Ramesh Marikhu
  • Matthew N. Dailey
  • Stanislav Makhanov
  • Kiyoshi Honda
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4843)


The geographic information system industry would benefit from flexible automated systems capable of extracting linear structures from satellite imagery. Quadratic snakes allow global interactions between points along a contour, and are well suited to segmentation of linear structures such as roads. However, a single quadratic snake is unable to extract disconnected road networks and enclosed regions. We propose to use a family of cooperating snakes, which are able to split, merge, and disappear as necessary. We also propose a preprocessing method based on oriented filtering, thresholding, Canny edge detection, and Gradient Vector Flow (GVF) energy. We evaluate the performance of the method in terms of precision and recall in comparison to ground truth data. The family of cooperating snakes consistently outperforms a single snake in a variety of road extraction tasks, and our method for obtaining the GVF is more suitable for road extraction tasks than standard methods.


Road Network Active Contour Ground Truth Data Active Contour Model Initial Contour 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Fischler, M., Tenenbaum, J., Wolf, H.: 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
  2. 2.
    Geman, D., Jedynak, B.: An active testing model for tracking roads in satellite images. IEEE Transactions on Pattern Analysis and Machine Intelligence 18(1), 1–14 (1996)CrossRefGoogle Scholar
  3. 3.
    Fortier, A., Ziou, D., Armenakis, C., Wang, S.: Survey of work on road extraction in aerial and satellite images. Technical Report 241, Université de Sherbrooke, Quebec, Canada (1999)Google Scholar
  4. 4.
    Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active contour models. International Journal of Computer Vision 1(4), 321–331 (1987)CrossRefGoogle Scholar
  5. 5.
    Cohen, L.D., Cohen, I.: Finite-element methods for active contour models and balloons for 2-D and 3-D images. IEEE Transactions on Pattern Analysis and Machine Intelligence 15(11), 131–147 (1993)CrossRefGoogle Scholar
  6. 6.
    Laptev, I., Mayer, H., Lindeberg, T., Eckstein, W., Steger, C., Baumgartner, A.: Automatic extraction of roads from aerial images based on scale space and snakes. Machine Vision and Applications 12(1), 23–31 (2000)CrossRefGoogle Scholar
  7. 7.
    Rochery, M., Jermyn, I.H., Zerubia, J.: Higher order active contours. International Journal of Computer Vision 69(1), 27–42 (2006)CrossRefGoogle Scholar
  8. 8.
    Xu, C., Prince, J.L.: Gradient Vector Flow: A new external force for snakes. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 66–71 (1997)Google Scholar
  9. 9.
    Marikhu, R.: A GUI environment for road extraction with quadratic snakes Matlab software (2007), available at Scholar
  10. 10.
    Rochery, M.: Contours actifs d’order supérieur et leur application à la détection de linéiques dans des images de télédétection. PhD thesis, Université de Nice, Sophia Antipolis — UFR Sciences (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Ramesh Marikhu
    • 1
  • Matthew N. Dailey
    • 2
  • Stanislav Makhanov
    • 3
  • Kiyoshi Honda
    • 4
  1. 1.Information and Communication Technologies, Asian Institute of Technology 
  2. 2.Computer Science and Information Management, Asian Institute of Technology 
  3. 3.Sirindhorn International Institute of Technology, Thammasat University 
  4. 4.Remote Sensing and GIS, Asian Institute of Technology 

Personalised recommendations