Water flow based geometric active deformable model for road network

Abstract A width and color based geometric active deformable model is proposed for road network extraction from remote sensing images with minimal human interception. Orientation and width of road are computed from a single manual seed point, from which the propagation starts both right and left hand directions of the starting point, which extracts the interconnected road network from the aerial or high spatial resolution satellite image automatically. Here the propagation (like water flow in canal with defined boundary) is restricted with color and width of the road. Road extraction is done for linear, curvilinear (U shape and S shape) roads first, irrespective of width and color. Then, this algorithm is improved to extract road with junctions in a shape of L, T and X along with center line. Roads with small break or disconnected roads are also extracts by a modified version of this same algorithm. This methodology is tested and evaluated with various remote sensing images. The experimental results show that the proposed method is efficient and extracting roads accurately with less computation time. However, in complex urban areas, the identification accuracy declines due to the various sizes of obstacles, over bridges, multilane etc.

[1]  Min Wang,et al.  Road extraction from high-spatial-resolution remotely sensed imagery by combining multi-profile analysis and extended Snakes model , 2011 .

[2]  Somkait Udomhunsakul Semi-automatic road detection from satellite imagery , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

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

[4]  Paolo Gamba,et al.  Road Network Extraction in VHR SAR Images of Urban and Suburban Areas by Means of Class-Aided Feature-Level Fusion , 2010, IEEE Transactions on Geoscience and Remote Sensing.

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

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

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

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

[9]  Amar Mitiche,et al.  Extraction of road network using amodified active contour approach , 2011, 2011 18th IEEE International Conference on Image Processing.

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

[11]  Yang Hu,et al.  Road Extraction from Remote Sensing Imagery Based on Road Tracking and Ribbon Snake , 2009, 2009 Pacific-Asia Conference on Knowledge Engineering and Software Engineering.

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

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

[14]  Zhengjun Liu,et al.  Semi-automatic extraction of road networks by least squares interlaced template matching in urban areas , 2011 .

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

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

[17]  Guang-shu Bao,et al.  Road network extraction in classified SAR images using genetic algorithm , 2004 .

[18]  F. Martinez,et al.  Road extraction from aerial images using a region competition algorithm , 2006, IEEE Transactions on Image Processing.

[19]  Aluir Porfírio Dal Poz,et al.  Three-Dimensional Semiautomatic Road Extraction From a High-Resolution Aerial Image by Dynamic-Programming Optimization in the Object Space , 2010, IEEE Geoscience and Remote Sensing Letters.

[20]  Rahul Dev Garg,et al.  Automatic Road Extraction from High Resolution Satellite Image using Adaptive Global Thresholding and Morphological Operations , 2013, Journal of the Indian Society of Remote Sensing.

[21]  Guillermo Sapiro,et al.  Geodesic Active Contours , 1995, International Journal of Computer Vision.

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

[23]  Martin A. Fischler,et al.  Detection of roads and linear structures in low-resolution aerial imagery using a multisource knowledge integration technique☆ , 1981 .

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