Road Network Extraction from VHR Satellite Images Using Context Aware Object Feature Integration and Tensor Voting

Road networks are very important features in geospatial databases. Even though high-resolution optical satellite images have already been acquired for more than a decade, tools for automated extraction of road networks from these images are still rare. One consequence of this is the need for manual interaction which, in turn, is time and cost intensive. In this paper, a multi-stage approach is proposed which integrates structural, spectral, textural, as well as contextual information of objects to extract road networks from very high resolution satellite images. Highlights of the approach are a novel linearity index employed for the discrimination of elongated road segments from other objects and customized tensor voting which is utilized to fill missing parts of the network. Experiments are carried out with different datasets. Comparison of the achieved results with the results of seven state-of-the-art methods demonstrated the efficiency of the proposed approach.

[1]  K. Vani,et al.  Water flow based geometric active deformable model for road network , 2015 .

[2]  G. M. do Vale,et al.  Automated extraction of road network from medium-and high-resolution images , 2006, Pattern Recognition and Image Analysis.

[3]  Paolo Gamba,et al.  An Object-Based Method for Road Network Extraction in VHR Satellite Images , 2015, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[4]  Vincent Lepetit,et al.  Multiscale Centerline Detection , 2016, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Liping Di,et al.  Application of a Fast Linear Feature Detector to Road Extraction From Remotely Sensed Imagery , 2011, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[6]  Mi-Suen Lee,et al.  A Computational Framework for Segmentation and Grouping , 2000 .

[7]  Daniel Jörgens,et al.  Tensor Voting: Current State, Challenges and New Trends in the Context of Medical Image Analysis , 2015, Visualization and Processing of Higher Order Descriptors for Multi-Valued Data.

[8]  Jun Wang,et al.  Road network extraction: a neural-dynamic framework based on deep learning and a finite state machine , 2015 .

[9]  Shaowen Wang,et al.  A Direction-Guided Ant Colony Optimization Method for Extraction of Urban Road Information From Very-High-Resolution Images , 2015, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[10]  Suya You,et al.  Delineation and geometric modeling of road networks , 2010 .

[11]  Emmanuel Maggiori,et al.  Comments on “A Closed-Form Solution to Tensor Voting: Theory and Applications” , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Ying Wang,et al.  Accurate urban road centerline extraction from VHR imagery via multiscale segmentation and tensor voting , 2015, Neurocomputing.

[13]  Christian Wiedemann,et al.  AUTOMATIC COMPLETION AND EVALUATION OF ROAD NETWORKS , 2000 .

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

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

[16]  David W. Messinger,et al.  Knowledge-based automated road network extraction system using multispectral images , 2013 .

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

[18]  Farhad Samadzadegan,et al.  A new ant based distributed framework for urban road map updating from high resolution satellite imagery , 2013, Comput. Geosci..

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

[20]  K. Shadan,et al.  Available online: , 2012 .

[21]  Mohammad Javad Valadan Zoej,et al.  Road vectorisation from high‐resolution imagery based on dynamic clustering using particle swarm optimisation , 2015 .

[22]  Jiebo Luo,et al.  Perceptual grouping of segmented regions in color images , 2003 .

[23]  Thomas Blaschke,et al.  Geographic Object-Based Image Analysis – Towards a new paradigm , 2014, ISPRS journal of photogrammetry and remote sensing : official publication of the International Society for Photogrammetry and Remote Sensing.

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

[25]  Gérard G. Medioni,et al.  A Closed-Form Solution to Tensor Voting: Theory and Applications , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[27]  X. Hu,et al.  A reliable and fast ribbon road detector using profile analysis and model‐based verification , 2005 .

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

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

[30]  Joachim Weickert,et al.  On Improving the Efficiency of Tensor Voting , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[31]  Emanuele Trucco,et al.  Computer and Robot Vision , 1995 .

[32]  M. Maboudi,et al.  A Method for Automatic Road Extraction of High Resolution SAR Imagery , 2015, Journal of the Indian Society of Remote Sensing.

[33]  Gérard G. Medioni,et al.  Inference of Surfaces, 3D Curves, and Junctions From Sparse, Noisy, 3D Data , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[34]  Wenzhong Shi,et al.  Performance Evaluation of Line Simplification Algorithms for Vector Generalization , 2006 .

[35]  Christian Heipke,et al.  EMPIRICAL EVALUATION OF AUTOMATICALLY EXTRACTED ROAD AXES , 1998 .

[36]  Wenzhong Shi,et al.  Road Centerline Extraction From High-Resolution Imagery Based on Shape Features and Multivariate Adaptive Regression Splines , 2013, IEEE Geoscience and Remote Sensing Letters.

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

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

[39]  Mircea Nicolescu,et al.  The Tensor Voting Framework , 2005 .

[40]  E. Baltsavias,et al.  A TEST OF AUTOMATIC ROAD EXTRACTION APPROACHES , 2006 .

[41]  U. Benz,et al.  Multi-resolution, object-oriented fuzzy analysis of remote sensing data for GIS-ready information , 2004 .

[42]  Min Wang,et al.  Segmentation of High Spatial Resolution Remote Sensing Imagery Based on Hard-Boundary Constraint and Two-Stage Merging , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[43]  Mohammad Javad Valadan Zoej,et al.  Optimization of Multiresolution Segmentation for Object-Oriented Road Detection from High-Resolution Images , 2016 .

[44]  Ashok Samal,et al.  Semi-Automated Road Detection From High Resolution Satellite Images by Directional Morphological Enhancement and Segmentation Techniques , 2012, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[45]  Mehdi Mokhtarzade,et al.  Optimization of multiresolution segmentation by using a genetic algorithm , 2012 .

[46]  Wenzhong Shi,et al.  Spectral–Spatial Classification and Shape Features for Urban Road Centerline Extraction , 2014, IEEE Geoscience and Remote Sensing Letters.

[47]  Charalambos Poullis,et al.  Tensor-Cuts: A simultaneous multi-type feature extractor and classifier and its application to road extraction from satellite images , 2014 .

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

[49]  Arno Schäpe,et al.  Multiresolution Segmentation : an optimization approach for high quality multi-scale image segmentation , 2000 .

[50]  Sankar K. Pal,et al.  A review on image segmentation techniques , 1993, Pattern Recognit..

[51]  Mehdi Mokhtarzade,et al.  Designing a New Framework Using Type-2 FLS and Cooperative-Competitive Genetic Algorithms for Road Detection from IKONOS Satellite Imagery , 2015, Remote. Sens..

[52]  Thomas Blaschke,et al.  Image Segmentation Methods for Object-based Analysis and Classification , 2004 .

[53]  Christian Heipke,et al.  Road Network Extraction in Suburban Areas , 2012 .

[54]  Konrad Schindler,et al.  Road networks as collections of minimum cost paths , 2015 .

[55]  Guanyi Chen,et al.  Refining High Spatial Resolution Remote Sensing Image Segmentation for Man-made Objects through aCollinear and Ipsilateral Neighborhood Model , 2015 .

[56]  Hossein Arefi,et al.  Automatic Road Extraction Based on Integration of High Resolution LiDar and Aerial Imagery , 2015 .

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

[58]  Paolo Gamba,et al.  Information Fusion for Urban Road Extraction From VHR Optical Satellite Images , 2016, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[59]  Farhad Samadzadegan,et al.  Object oriented image analysis based on multi-agent recognition system , 2013, Comput. Geosci..

[60]  Christian Heipke,et al.  Automatic road network extraction in suburban areas from aerial images , 2011 .

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

[62]  Jian Sun,et al.  Guided Image Filtering , 2010, ECCV.

[63]  Delu Pan,et al.  Edge-Guided Multiscale Segmentation of Satellite Multispectral Imagery , 2012, IEEE Transactions on Geoscience and Remote Sensing.