Road extraction from satellite images by self-supervised classification and perceptual grouping

A fully automatized method which can extract road networks by using the spectral and structural features of the roads is proposed. First, Anti-parallel Centerline Extraction (ACE) is used to obtain road seed points. Then, the road seeds are improved with perceptual grouping method and the road class is determined with Maximum Likelihood Estimation (MLE) by modeling the seed points with Gaussian Mixture. The morphological operations (opening, closing and thinning) are performed for improving classification results and determining the road topology roughly. Finally, perceptual grouping is performed for removing non-road line segments and filling the gaps on the topology. The proposed algorithm is tested on 1 meter resolution IKONOS images and results better than previous algorithms are obtained.

[1]  D. Civco,et al.  Road Extraction Using SVM and Image Segmentation , 2004 .

[2]  Justin Domke,et al.  Gabor Filter Visualization , 2005 .

[3]  J. Kruskal.  On the shortest spanning subtree of a graph and the traveling salesman problem , 1956 .

[4]  David M. McKeown,et al.  Cooperative methods for road tracking in aerial imagery , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[5]  Carsten Steger,et al.  An Unbiased Detector of Curvilinear Structures , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  A. P. Dal Poz,et al.  DYNAMIC PROGRAMMING APPROACH FOR SEMI-AUTOMATED ROAD EXTRACTION FROM MEDIUM- AND HIGH-RESOLUTION IMAGES , 2003 .

[7]  A. Hauptfleisch.  Automatic road network extraction from high resolution satellite imagery using spectral classification methods , 2010 .

[8]  R. Reulke,et al.  Remote Sensing and Spatial Information Sciences , 2005 .

[9]  M. V. Velzen,et al.  Self-organizing maps , 2007 .

[10]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  FUZZY-CLASSIFICATION AND ZIPLOCK SNAKES FOR ROAD EXTRACTION FROM IKONOS IMAGES , 2003 .

[12]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[13]  K. Moffett,et al.  Remote Sens , 2015 .

[14]  Wolfgang Eckstein,et al.  AUTOMATIC ROAD EXTRACTION IN RURAL AREAS , 1999 .

[15]  Rohit Maurya,et al.  Road extraction using K-Means clustering and morphological operations , 2011, 2011 International Conference on Image Information Processing.

[16]  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 .

[17]  Peter Wonka,et al.  Road Network Extraction and Intersection Detection From Aerial Images by Tracking Road Footprints , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[18]  Keiichi Uchimura,et al.  Automatic road extraction based on cross detection in suburb , 2004, IS&T/SPIE Electronic Imaging.

[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]  David J. Spiegelhalter,et al.  Machine Learning, Neural and Statistical Classification , 2009 .

[21]  Kenneth J. Supowit,et al.  The Relative Neighborhood Graph, with an Application to Minimum Spanning Trees , 1983, JACM.

[22]  Vincent Tao,et al.  Automatic Extraction of Main Road Centerlines from High Resolution Satellite Imagery Using Hierarchical Grouping , 2007 .

[23]  Tieniu Tan,et al.  Invariant texture segmentation via circular Gabor filters , 2002, Object recognition supported by user interaction for service robots.

[24]  Mehdi Mokhtarzade,et al.  Road detection from high-resolution satellite images using artificial neural networks , 2007, Int. J. Appl. Earth Obs. Geoinformation.

[25]  Peter Doucette,et al.  Automated Road Extraction from High Resolution Multispectral Imagery , 2004 .

[26]  H. Mayer,et al.  AUTOMATIC ROAD EXTRACTION FROM MULTISPECTRAL HIGH RESOLUTION SATELLITE IMAGES , 2005 .

[27]  Sudeep Sarkar,et al.  Comparison of edge detectors: a methodology and initial study , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[28]  Jing Huang,et al.  Rapid extraction and updating of road network from airborne LiDAR data , 2011, 2011 IEEE Applied Imagery Pattern Recognition Workshop (AIPR).

[29]  I. Rock,et al.  The legacy of Gestalt psychology. , 1990, Scientific American.

[30]  Christian Heipke,et al.  EVALUATION OF AUTOMATIC ROAD EXTRACTION , 2007 .

[31]  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..

[32]  Anthony Stefanidis,et al.  Dynamic Node Distribution in Adaptive Snakes for Road Extraction , 2001 .

[33]  Roberto Manduchi,et al.  Bilateral filtering for gray and color images , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

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

[35]  Jon Atli Benediktsson,et al.  Neural Network Approaches Versus Statistical Methods in Classification of Multisource Remote Sensing Data , 1989, 12th Canadian Symposium on Remote Sensing Geoscience and Remote Sensing Symposium,.

[36]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

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