Road Network Extraction via Aperiodic Directional Structure Measurement

In this paper, we present a novel aperiodic directional structure measurement (ADSM) toward road network extraction. Based on the observations from Cognitive Psychology regarding the aperiodicity and local directionality, ADSM can well characterize roadlike structures independent of the spectral character and contrast. By exploiting such measurement as guidance, we construct a mask to denote potential road regions. Then, by combining with some common morphology operators, our approach is able to provide robust road centerlines efficiently. We evaluate our approach with data from various satellite sensors and make comprehensive comparisons with previous state-of-the-art methods. Experimental results demonstrate the merit using our ADSM as a metric to identify potential road structures, as well as the effectiveness and efficiency of our road network extraction system.

[1]  Hua Huang,et al.  Guided Adaptive Image Smoothing via Directional Anisotropic Structure Measurement , 2015, IEEE Transactions on Visualization and Computer Graphics.

[2]  Josiane Zerubia,et al.  A Gibbs Point Process for Road Extraction from Remotely Sensed Images , 2004, International Journal of Computer Vision.

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

[4]  Zhengjun Liu,et al.  Semi-automatic road tracking by template matching and distance transformation in urban areas , 2011 .

[5]  Nicolai Petkov,et al.  Suppression of contour perception by band-limited noise and its relation to nonclassical receptive field inhibition , 2003, Biological cybernetics.

[6]  Cris L. Luengo Hendriks,et al.  Constrained and Dimensionality-Independent Path Openings , 2010, IEEE Transactions on Image Processing.

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

[8]  Marc Acheroy,et al.  Feature extraction using the constrained gradient , 1998 .

[9]  Aykut Erdem,et al.  Structure-preserving image smoothing via region covariances , 2013, ACM Trans. Graph..

[10]  Rafael Grompone von Gioi,et al.  LSD: A Fast Line Segment Detector with a False Detection Control , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Jonathan Cheung-Wai Chan,et al.  Improved Classification of VHR Images of Urban Areas Using Directional Morphological Profiles , 2008, IEEE Transactions on Geoscience and Remote Sensing.

[12]  Hichem Sahli,et al.  A model-based approach to the automatic extraction of linear features from airborne images , 2001, IEEE Trans. Geosci. Remote. Sens..

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

[14]  Hua Huang,et al.  Efficient Structure-Aware Image Smoothingby Local Extrema on Space-Filling Curve , 2014, IEEE Transactions on Visualization and Computer Graphics.

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

[16]  Jon Atli Benediktsson,et al.  Recent Advances in Techniques for Hyperspectral Image Processing , 2009 .

[17]  Jan Dirk Wegner,et al.  A Higher-Order CRF Model for Road Network Extraction , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[18]  Qiaoping Zhang,et al.  Benefit of the angular texture signature for the separation of parking lots and roads on high resolution multi-spectral imagery , 2006, Pattern Recognit. Lett..

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

[20]  Wenzhong Shi,et al.  The line segment match method for extracting road network from high-resolution satellite images , 2002, IEEE Trans. Geosci. Remote. Sens..

[21]  William J. Emery,et al.  Classification of Very High Spatial Resolution Imagery Using Mathematical Morphology and Support Vector Machines , 2009, IEEE Transactions on Geoscience and Remote Sensing.

[22]  Lin Yan,et al.  LEGION-Based Automatic Road Extraction From Satellite Imagery , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[23]  Kim L. Boyer,et al.  A system to detect houses and residential street networks in multispectral satellite images , 2005, Comput. Vis. Image Underst..

[24]  C. Steger,et al.  The Role of Grouping for Road Extraction , 1997 .

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

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

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

[28]  Thierry Ranchin,et al.  AUTOMATED ROAD NETWORK EXTRACTION USING COLLABORATIVE LINEAR AND SURFACE MODELS , 2006 .

[29]  Edward M. Riseman,et al.  A Fast Line Finder for Vision-Guided Robot Navigation , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[30]  Jean-Charles Pinoli,et al.  General Adaptive Neighborhood Image Processing , 2006, Journal of Mathematical Imaging and Vision.

[31]  Stefan Hinz,et al.  Increasing Efficiency of Road Extraction by Self-Diagnosis , 2004 .

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

[33]  Ting Peng,et al.  Incorporating Generic and Specific Prior Knowledge in a Multiscale Phase Field Model for Road Extraction From VHR Images , 2008, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

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

[35]  Li Xu,et al.  Structure extraction from texture via relative total variation , 2012, ACM Trans. Graph..

[36]  C. Steger,et al.  Multi-Resolution, Semantic Objects, and Context for Road Extraction , 1997 .

[37]  Nina S. N. Lam,et al.  A comparison of local variance, fractal dimension, and Moran's I as aids to multispectral image classification , 2005 .

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

[39]  Seungyong Lee,et al.  Flow-Based Image Abstraction , 2009, IEEE Transactions on Visualization and Computer Graphics.

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

[41]  Johannes R. Sveinsson,et al.  Spectral and spatial classification of hyperspectral data using SVMs and morphological profiles , 2008, 2007 IEEE International Geoscience and Remote Sensing Symposium.

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

[43]  Jitendra Malik,et al.  Learning to detect natural image boundaries using local brightness, color, and texture cues , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[44]  Wei Su,et al.  Textural and local spatial statistics for the object‐oriented classification of urban areas using high resolution imagery , 2008 .

[45]  Christian Heipke,et al.  MULTIPLE-MODEL BASED VERIFICATION OF ROAD DATA , 2012 .

[46]  G. Kanizsa,et al.  Organization in Vision: Essays on Gestalt Perception , 1979 .

[47]  Kim L. Boyer,et al.  A system to detect houses and residential street networks in multispectral satellite images , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

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

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

[50]  Henry Kang,et al.  Image and Video Abstraction by Coherence‐Enhancing Filtering , 2011, Comput. Graph. Forum.

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

[52]  Gareth Funka-Lea,et al.  Graph Cuts and Efficient N-D Image Segmentation , 2006, International Journal of Computer Vision.

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

[54]  Paolo Gamba,et al.  Improving urban road extraction in high-resolution images exploiting directional filtering, perceptual grouping, and simple topological concepts , 2006, IEEE Geoscience and Remote Sensing Letters.

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

[56]  Frédo Durand,et al.  Edge-preserving multiscale image decomposition based on local extrema , 2009, ACM Trans. Graph..

[57]  Geoffrey E. Hinton,et al.  Learning to Detect Roads in High-Resolution Aerial Images , 2010, ECCV.