Road Extraction from Satellite Images using a Fuzzy-Snake Model

Abstract This paper proposes a developed approach to extract roads from optical remotely sensed images. The approach is based on the following steps. First, a window with size of 5 × 5 pixels is moved over the image to calculate the features: mean (x1), standard deviation (x2), skewness (x3) and kurtosis (x4). Then, the roads are identified based on the converted features to the specific fuzzy sets of the linguistic variables. The used linguistic variables are Mean, Standard deviation, Skewness, Kurtosis and Grey-scale with trapezoid and triangle membership functions. Next, the skeleton of the identified roads is extracted using two structure elements from the mathematical morphology. Finally, a snake model is employed to extract the road vector form from the skeletons. The results of the accuracy evaluation demonstrate that the developed road extraction approach can provide both good visual and high positional accuracy. The approach is tested over the samples of SPOT-4 panchromatic images from areas in Iran.

[1]  Demetri Terzopoulos,et al.  United Snakes , 1999, Medical Image Anal..

[2]  Hichem Sahli,et al.  Application of Mathematical Morphology and Markov Random Field Theory to the Automatic Extraction of Linear Features in Airborne Images , 2000, ISMM.

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

[4]  Taejung Kim,et al.  Semi-Automatic Road Extraction Algorithm from IKONOS Images Using Template Matching , 2001 .

[5]  Vilém Novák,et al.  Fuzzy Set , 2009, Encyclopedia of Database Systems.

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

[7]  B. Jedynak,et al.  Tracking Roads in Satellite Images by Playing Twenty Questions , 1995 .

[8]  David B. Cooper,et al.  Automatic Finding of Main Roads in Aerial Images by Using Geometric-Stochastic Models and Estimation , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Ki-Sang Hong,et al.  Road detection in spaceborne SAR images using a genetic algorithm , 2002, IEEE Trans. Geosci. Remote. Sens..

[10]  Hui Long,et al.  Urban road extraction from high-resolution optical satellite images , 2005 .

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

[12]  Layachi Bentabet,et al.  Road vectors update using SAR imagery: a snake-based method , 2003, IEEE Trans. Geosci. Remote. Sens..

[13]  Laurent D. Cohen,et al.  Finite-Element Methods for Active Contour Models and Balloons for 2-D and 3-D Images , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Mihai Datcu,et al.  Road detection in dense urban areas using SAR imagery and the usefulness of multiple views , 2002, IEEE Trans. Geosci. Remote. Sens..

[15]  Wang Yao-ge,et al.  Road Extraction from High-resolution Remotely Sensed Image Based on Morphological Segmentation , 2004 .

[16]  B. Wessel,et al.  ANALYSIS OF AUTOMATIC ROAD EXTRACTION RESULTS FROM AIRBORNE SAR IMAGERY , 2003 .

[17]  J. Wang,et al.  Applicability of a Gradient Profile Algorithm for Road Network Extraction - Sensor, Resolution and Background Considerations , 2000 .

[18]  Atef Hamouda,et al.  Urban Road Extraction from High-Resolution Optical Satellite Images , 2010, ICIAR.

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

[20]  Runsheng Wang,et al.  Classified road detection from satellite images based on perceptual organization , 2007 .