Road extraction based on fuzzy logic and mathematical morphology from pan‐sharpened ikonos images

Automatic extraction of geospatial features has been the subject of extensive research in the past three decades. Here, an approach based on fuzzy logic and mathematical morphology is proposed, to extract main road centrelines from pan‐sharpened IKONOS images. In the IKONOS images, a standard deviation of 10 grey levels has been measured for the road classes. In the proposed fuzzy logic system, just one arbitrary pixel (up to a maximum of 3 pixels) provides an adequate initial value. Road identification requires neither the numbers of the classes nor the corresponding mean values; then, using advanced morphological concepts, the road centreline is extracted. The method is applied to pan‐sharpened IKONOS images of urban, suburban and rural areas around the Pyramids in Egypt, and Rasht City and Kish Island in Iran. The extracted road centrelines have an average error of 0·504 pixel and root mean square error of 0·036 pixel. The method is more accurate at road intersections and on curves than on straight sections of road. The extracted road is then used as a direct input to a geographical information system (GIS).

[1]  J. C. Dunn,et al.  A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters , 1973 .

[2]  G. Matheron.  Random Sets and Integral Geometry , 1976 .

[3]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[4]  Stephen Grossberg,et al.  A massively parallel architecture for a self-organizing neural pattern recognition machine , 1988, Comput. Vis. Graph. Image Process..

[5]  Isak Gath,et al.  Unsupervised Optimal Fuzzy Clustering , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  J. Serra,et al.  An overview of morphological filtering , 1992 .

[7]  James C. Bezdek,et al.  Fuzzy Kohonen clustering networks , 1994, Pattern Recognit..

[8]  Bernd Fritzke,et al.  Growing cell structures--A self-organizing network for unsupervised and supervised learning , 1994, Neural Networks.

[9]  Haihong Li,et al.  Road extraction from aerial and satellite images by dynamic programming , 1995 .

[10]  George Vosselman,et al.  Road tracing by profile matching and Kaiman filtering , 1995 .

[11]  A. Gruen,et al.  Semi-Automatic Linear Feature Extraction by Dynamic Programming and LSB-Snakes , 1997 .

[12]  Anthony Stefanidis,et al.  USING A FUZZY SUPERVISOR FOR OBJECT EXTRACTION WITHIN AN INTEGRATED GEOSPATIAL ENVIRONMENT , 1998 .

[13]  Carsten Steger,et al.  Scale-space events and their link to abstraction for road extraction , 1998 .

[14]  Ethem Alpaydin,et al.  Simplified ART: A new class of ART algorithms , 1998 .

[15]  V. J. Rayward-Smith,et al.  Fuzzy Cluster Analysis: Methods for Classification, Data Analysis and Image Recognition , 1999 .

[16]  E. Baltsavias,et al.  Road network detection by mathematical morphology , 1999 .

[17]  Melanie Mitchell,et al.  Investigation of image feature extraction by a genetic algorithm , 1999, Optics + Photonics.

[18]  Johan Himberg,et al.  A SOM based cluster visualization and its application for false coloring , 2000, Proceedings of the IEEE-INNS-ENNS International Joint Conference on Neural Networks. IJCNN 2000. Neural Computing: New Challenges and Perspectives for the New Millennium.

[19]  Thierry Toutin,et al.  Linear planimetric feature domains modeling for multisensor fusion in remote sensing , 2000, SPIE Defense + Commercial Sensing.

[20]  Farid Melgani,et al.  An explicit fuzzy supervised classification method for multispectral remote sensing images , 2000, IEEE Trans. Geosci. Remote. Sens..

[21]  Anthony Stefanidis,et al.  Quality-aware deformable models for change detection , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[22]  Anthony Stefanidis,et al.  DIFFERENTIAL SNAKES FOR CHANGE DETECTION IN ROAD SEGMENTS , 2001 .

[23]  Luc Boullart,et al.  Genetic programming: principles and applications , 2001 .

[24]  Anthony Stefanidis,et al.  Self-organised clustering for road extraction in classified imagery , 2001 .

[25]  Ansgar Brunn,et al.  3rd International Workshop: Automatic Extraction of Man-Made Objects from Aerial and Space Images , 2001, Künstliche Intell..

[26]  Chunsun Zhang,et al.  Updating of cartographic road databases by image analysis , 2001 .

[27]  Michael Egmont-Petersen,et al.  Image processing with neural networks - a review , 2002, Pattern Recognit..

[28]  Jacky Desachy,et al.  Geographic information system updating using remote sensing images , 2002, Pattern Recognit. Lett..

[29]  I. Laptev,et al.  AUTOMATIC ROAD EXTRACTION BASED ON MULTI-SCALE MODELING, CONTEXT, AND SNAKES , 2002 .

[30]  Mohammad Reza Saradjian,et al.  Fuzzy Logic System for Road Identification Using Ikonos Images , 2002 .

[31]  Ali Azizi,et al.  Automatic road-side extraction from large scale imagemaps , 2002 .

[32]  Juan B. Mena,et al.  State of the art on automatic road extraction for GIS update: a novel classification , 2003, Pattern Recognit. Lett..

[33]  Richard R. Forster,et al.  Fusion of hyperspectral and radar data using the IHS transformation to enhance urban surface features , 2003 .

[34]  Stefan Hinz,et al.  Automatic extraction of urban road networks from multi-view aerial imagery , 2003 .

[35]  Gonzalo Pajares,et al.  A wavelet-based image fusion tutorial , 2004, Pattern Recognit..

[36]  Thierry Ranchin,et al.  Quantitatively Assessing Roads Extracted from High-Resolution Imagery , 2004 .

[37]  Zuxun Zhang,et al.  A Robust Method for Semi-Automatic Extraction of Road Centerlines Using a Piecewise Parabolic Model and Least Square Template Matching , 2004 .

[38]  Kaizhong Zhang,et al.  A Wavelet Transform Based Method for Road Centerline Extraction , 2004 .

[39]  Lindi J. Quackenbush.  A Review of Techniques for Extracting Linear Features from Imagery , 2004 .

[40]  Kyung-Ok Kim,et al.  Tracking Road Centerlines from High Resolution Remote Sensing Images by Least Squares Correlation Matching , 2004 .

[41]  Emmanuel P. Baltsavias,et al.  Object extraction and revision by image analysis using existing geodata and knowledge: current status and steps towards operational systems☆ , 2004 .

[42]  Curt H. Davis,et al.  An integrated system for automatic road mapping from high-resolution multi-spectral satellite imagery by information fusion , 2005, Inf. Fusion.

[43]  José A. Malpica,et al.  An automatic method for road extraction in rural and semi-urban areas starting from high resolution satellite imagery , 2005, Pattern Recognit. Lett..