Skip to main content
SpringerLink
Log in

Automatic main road extraction from high resolution satellite imageries by means of particle swarm optimization applied to a fuzzy-based mean calculation approach

  • Research Article
  • Published:
Journal of the Indian Society of Remote Sensing Aims and scope Submit manuscript

Abstract

Manual extraction of road network by human operator is an expensive and time-consuming procedure. Alternatively, automation of the extraction process would be a great advancement. For this purpose, an automatic method is proposed to extract roads from high resolution satellite images. In this study, using few samples from road surface, a particle swarm optimization is applied to a fuzzy-based mean calculation system to obtain road mean values in each band of high resolution satellite colour images. Then, the images are segmented using the calculated mean values from the fuzzy system. Optimizing the fuzzy cost function by particle swarm optimization enables the fuzzy approach to be the best mean value of road with sub-grey level precision. Initially, this method was applied to simulated images where the calculated mean values are consistent with the hypothetic mean values. Application of the method to IKONOS satellite images has shown a prospective outcome for automatic road extraction. Mathematical morphology is subsequently used to extract an initial main road centreline from the segmented image. Then, small redundant segments are automatically removed. The quality of the extracted road centreline indicates the effectiveness of the proposed approach.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Agouris P, Gyftakis S and Stefanidis A (1998) Using a fuzzy supervisor for object extraction within an integrated geospatial environment. International Archives of Photogrammetry and Remote Sensing 32(3/1): 191–195

    Google Scholar 

  • Agouris P, Gyftakis S and Stefanidis A (2001a) Qualityaware deformable models for change detection. Proceedings of IEEE International Conference on Image Processing (ICIP), Thessaloniki, Greece, 2: 805–808

    Google Scholar 

  • Agouris P, Stefanidis A and Gyftakis S (2001b) Differential snakes for change detection in road segments. Photogrammetric Engineering & Remote Sensing 67(12): 1391–1399

    Google Scholar 

  • Amini J, Saradjian MR, Blais JAR, Lucas C and Azizi A (2002) Automatic road-side extraction from large scale image maps, International Journal of Applied Earth Observation and Geoinformation 4(2): 95–107

    Article  Google Scholar 

  • Baltsavias EP (2004) Object extraction and revision by image analysis using existing geodata and knowledge: current status and steps towards operational systems. ISPRS Journal of Photogrammetry & Remote Sensing 58(3/4): 129–151

    Article  Google Scholar 

  • Chen CM, Hepner GF and Forster RR (2003) Fusion of hyperspectral and radar data using the HIS transformation to enhance urban surface features. ISPRS Journal of Photogrammetry & Remote Sensing 58(1/2): 19–30

    Article  Google Scholar 

  • Chen T, Wang J and Zhang K (2004) A wavelet transform based method for road centerline extraction. Photogrammetric Engineering & Remote Sensing 70(12): 1423–1432

    Google Scholar 

  • Doucette P, Agouris P, Stefanidis A and Musavi M (2001) Self-organized clustering for road extraction in classified imagery. ISPRS Journal of Photogrammetry & Remote Sensing 55(5/6): 347–358

    Article  Google Scholar 

  • Haupt RL and Haupt SE (2004) Practical genetic algorithms, Second Edition, John Wiley & Sons Ltd

  • Hinz S, Baumgartner A, Mayer H, Wiedemann C and Ebner H (2001) Road extraction focusing on urban areas. Automatic Extraction of Man-Made Objects from Aerial and Space Images (III) (Eds. E Baltsavias, A Gruen and L van Gool). Balkema, Rotterdam, pp. 255–265

  • Hinz S and Baumgartner A (2003) Automatic extraction of urban road networks from multi-view aerial imagery. ISPRS Journal of Photogrammetry & Remote Sensing 58(1/2): 83–98

    Article  Google Scholar 

  • Hu X, Zhang Z and Tao CV (2004) A robust method for semi-automatic extraction of road centerlines using a piecewise parabolic model and least square template matching. Photogrammetric Engineering & Remote Sensing 70(12): 1393–1398

    Google Scholar 

  • Jin X and Davis CH (2005) An integrated system for automatic road mapping from high-resolution multispectral satellite imagery by information fusion. Information Fusion 6(4): 257–273

    Article  Google Scholar 

  • Kim T, Park, SR, Kim MG, Jeong S and Kim KO (2004) Tracking road centerlines from high resolution remote sensing images by least squares correlation matching. Photogrammetric Engineering & Remote Sensing 70(12): 1417–1422

    Google Scholar 

  • Matheron G (1975) Random Set and Integral Geometry. John Wiley, New York, 288 p

    Google Scholar 

  • Mena JB (2003) State of the art on automatic road extraction for GIS update: a novel classification. Pattern Recognition Letters 24(16): 3037–3058

    Article  Google Scholar 

  • Mena JB and Malpica JA (2005) An automatic method for road extraction in rural and semi-urban areas starting from high resolution satellite imagery. Pattern Recognition Letters 26(9): 1201–1220

    Article  Google Scholar 

  • Mohammadzadeh A, Tavakoli A and Valadan Zoej MJ (2006) Road extraction based on fuzzy logic and mathematical morphology from pan-sharpened IKONOS images. The Photogrammetric Record 21(113):44–60

    Article  Google Scholar 

  • Mokhtarzade M and Valadan Zoej MJ (2007) Road detection from high resolution satellite images using artificial neural networks. International Journal of Applied Earth Observation and Geoinformation 9(1): 32–40

    Article  Google Scholar 

  • Pajares G and de la Cruz JM (2004) A wavelet-based image fusion tutorial. Pattern Recognition 37(9): 1855–1872

    Article  Google Scholar 

  • Péteri R, Couloigner I and Ranchin T (2004) Quantitatively assessing roads extracted from high-resolution imagery. Photogrammetric Engineering & Remote Sensing 70(12): 1449–1456

    Google Scholar 

  • Pigeon L, Solaiman B, Toutin T and Thomson K (2001) Linear planimetric feature domains modeling for multisensor fusion in remote sensing. Proceedings of SPIE Aero Sense 2000, SPIE Vol. 4051. 8 pages (on CDROM)

  • Quackenbush LJ (2004) A review of techniques for extracting linear features from imagery. Photogrammetric Engineering & Remote Sensing, 70(12): 1383–1392

    Google Scholar 

  • Serra J (1982) Image Analysis and Mathematical Morphology. Academic Press, London, 610 p

    Google Scholar 

  • Serra J and Vincent L (1992) An overview of morphological filtering. Circuits, Systems and Signal Processing, 11(1):47–108

    Article  Google Scholar 

  • Vosselman G and de Knecht J (1995) Road tracing by profile matching and Kalman filtering. Automatic Extraction of Man-Made Objects from Aerial and Space Images (Eds A Gruen, O Kuebler and P Agouris). Birkhäuser, Basel, Switzerland, pp 265–274

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Geodesy and Geomatics Faculty, K.N.Toosi University of Technology, Tehran, Iran

    A. Mohammadzadeh & M. J. Valadan Zoej

  2. Electrical Engineering Department, Amirkabir University of Technology, Tehran, Iran

    A. Tavakoli

Authors
  1. A. Mohammadzadeh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. J. Valadan Zoej
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. A. Tavakoli
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. Mohammadzadeh.

About this article

Cite this article

Mohammadzadeh, A., Valadan Zoej, M.J. & Tavakoli, A. Automatic main road extraction from high resolution satellite imageries by means of particle swarm optimization applied to a fuzzy-based mean calculation approach. J Indian Soc Remote Sens 37, 173–184 (2009). https://doi.org/10.1007/s12524-009-0021-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12524-009-0021-y

Keywords

Search

Navigation