A review of road extraction from remote sensing images

As a significant role for traffic management, city planning, road monitoring, GPS navigation and map updating, the technology of road extraction from a remote sensing (RS) image has been a hot research topic in recent years. In this paper, after analyzing different road features and road models, the road extraction methods were classified into the classification-based methods, knowledge-based methods, mathematical morphology, active contour model, and dynamic programming. Firstly, the road features, road model, existing difficulties and interference factors for road extraction were analyzed. Secondly, the principle of road extraction, the advantages and disadvantages of various methods and research achievements were briefly highlighted. Then, the comparisons of the different road extraction algorithms were performed, including road features, test samples and shortcomings. Finally, the research results in recent years were summarized emphatically. It is obvious that only using one kind of road features is hard to get an excellent extraction effect. Hence, in order to get good results, the road extraction should combine multiple methods according to the real applications. In the future, how to realize the complete road extraction from a RS image is still an essential but challenging and important research topic.

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

[2]  Xutong Niu,et al.  A semi-automatic framework for highway extraction and vehicle detection based on a geometric deformable model , 2006 .

[3]  A. Mookambiga,et al.  Automated road network extraction using artificial neural network , 2011, 2011 International Conference on Recent Trends in Information Technology (ICRTIT).

[4]  Wenzhong Shi,et al.  The recognition of road network from high‐resolution satellite remotely sensed data using image morphological characteristics , 2005 .

[5]  Mi Wang,et al.  Automatic Generation of Seamline Network Using Area Voronoi Diagrams With Overlap , 2009, IEEE Transactions on Geoscience and Remote Sensing.

[6]  Jinliang Wang,et al.  Urban road information extraction from high resolution remotely sensed image based on semantic model , 2013, 2013 21st International Conference on Geoinformatics.

[7]  Thierry Ranchin,et al.  Multiresolution Snakes for urban road extraction from Ikonos and Quickbird images , 2003 .

[8]  C. Steger,et al.  AUTOMATIC ROAD EXTRACTION BASED ON MULTI-SCALE, GROUPING, AND CONTEXT , 1999 .

[9]  P. D. Heermann,et al.  Classification of multispectral remote sensing data using a back-propagation neural network , 1992, IEEE Trans. Geosci. Remote. Sens..

[10]  Jean-Francois Mangin,et al.  Detection of linear features in SAR images: application to road network extraction , 1998, IEEE Trans. Geosci. Remote. Sens..

[11]  Yifang Ban,et al.  Improving SAR-Based Urban Change Detection by Combining MAP-MRF Classifier and Nonlocal Means Similarity Weights , 2014, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

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

[13]  Jun Zhou,et al.  Road tracking in aerial images based on human–computer interaction and Bayesian filtering , 2006 .

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

[15]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[16]  Mukesh A. Zaveri,et al.  Graph based K-nearest neighbor minutiae clustering for fingerprint recognition , 2014, 2014 10th International Conference on Natural Computation (ICNC).

[17]  M. Sasikumar,et al.  A fuzzy based road network extraction from degraded satellite images , 2013, 2013 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

[18]  Pascal Fua,et al.  Model driven edge detection , 1990, Machine Vision and Applications.

[19]  Ying Wang,et al.  Recognition of roads and bridges in SAR images , 1998, Pattern Recognit..

[20]  Jing Shen,et al.  Knowledge-Based Road Extraction from High Resolution Remotely Sensed Imagery , 2008, 2008 Congress on Image and Signal Processing.

[21]  Jon Atli Benediktsson,et al.  Advanced directional mathematical morphology for the detection of the road network in very high resolution remote sensing images , 2010, Pattern Recognit. Lett..

[22]  Xiang Wen,et al.  Road Extraction Based on the Algorithms of MRF and Hybrid Model of SVM and FCM , 2011, 2011 International Symposium on Image and Data Fusion.

[23]  Jing Li,et al.  On-Road Multiple Obstacles Detection in Dynamical Background , 2014, 2014 Sixth International Conference on Intelligent Human-Machine Systems and Cybernetics.

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

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

[26]  Arcot Sowmya,et al.  Support Vector Machines for Road Extraction from Remotely Sensed Images , 2003, CAIP.

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

[28]  Wenzhong Shi,et al.  An Integrated Method for Urban Main-Road Centerline Extraction From Optical Remotely Sensed Imagery , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[29]  Wenzhong Shi,et al.  A Semi-Automatic Method for Road Centerline Extraction From VHR Images , 2014, IEEE Geoscience and Remote Sensing Letters.

[30]  Lorenzo Bruzzone,et al.  Classification of hyperspectral remote sensing images with support vector machines , 2004, IEEE Transactions on Geoscience and Remote Sensing.

[31]  Cem Ünsalan,et al.  Road Network Detection Using Probabilistic and Graph Theoretical Methods , 2012, IEEE Transactions on Geoscience and Remote Sensing.

[32]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[33]  Christophe Simler,et al.  An improved road and building detector on VHR images , 2011, 2011 IEEE International Geoscience and Remote Sensing Symposium.

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

[35]  Sahar Movaghati,et al.  Road Extraction From Satellite Images Using Particle Filtering and Extended Kalman Filtering , 2010, IEEE Transactions on Geoscience and Remote Sensing.

[36]  Anil P.N.,et al.  A Novel Approach Using Active Contour Model for Semi-Automatic Road Extraction from High Resolution Satellite Imagery , 2010, 2010 Second International Conference on Machine Learning and Computing.

[37]  Larry S. Davis,et al.  Mean-shift analysis using quasiNewton methods , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[38]  Keiichi Uchimura,et al.  Urban road extraction based on hough transform and region growing , 2013, The 19th Korea-Japan Joint Workshop on Frontiers of Computer Vision.

[39]  Sukhendu Das,et al.  Use of Salient Features for the Design of a Multistage Framework to Extract Roads From High-Resolution Multispectral Satellite Images , 2011, IEEE Transactions on Geoscience and Remote Sensing.