Road Extraction From Very High Resolution Remote Sensing Optical Images Based on Texture Analysis and Beamlet Transform

Road extraction from very high resolution sensors is a very popular topic in panchromatic and multispectral remote sensing image analysis. Despite the vast number of methods proposed in the literature to deal with this problem, in practice, most are quite limited and do not account for geometric and radiometric variability. Our aim is to propose a novel road extraction approach able to efficiently extract roads and reduce computation time using texture analysis and multiscale reasoning based on the beamlet transform. The proposed methodology consists of two stages: 1) road edge candidate selection and 2) multiscale reasoning with the beamlet transform. In the first step, mathematical morphology is applied to distinguish rectilinear structures, and road edge candidates are identified using the Canny edge detector. In the second phase, multiscale reasoning using the beamlet transform allows local and global information to be combined. Global information is introduced to distinguish main road axes at coarser scales, and local segments in finer scales, which are aggregated to reconstruct the road network. Rules based on the spatial relationships between segments belonging to different levels of resolution are also introduced at this stage. The experiments are performed based on the images acquired from the city of Port-au-Prince in Haiti during the earthquake of January 2010. The results demonstrate the accuracy and efficiency of our algorithm.

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

[2]  Y. Zhu,et al.  A road extraction method using beamlet transform , 2012, 2012 IEEE International Conference on Electro/Information Technology.

[3]  Olivier Jamet,et al.  Road detection from aerial images: a cooperation between local and global methods , 1994, Remote Sensing.

[4]  A. Mohammadzadeh,et al.  Road extraction based on fuzzy logic and mathematical morphology from pan‐sharpened ikonos images , 2006 .

[5]  Jack Bresenham,et al.  Algorithm for computer control of a digital plotter , 1965, IBM Syst. J..

[6]  M. Rajeshwari,et al.  Automatic road extraction using high resolution satellite image based on texture progressive analysis and normalized cut method , 2009 .

[7]  S. Natarajan,et al.  Road Extraction Using Topological Derivative and Mathematical Morphology , 2013, Journal of the Indian Society of Remote Sensing.

[8]  Liangpei Zhang,et al.  Classification and Extraction of Spatial Features in Urban Areas Using High-Resolution Multispectral Imagery , 2007, IEEE Geoscience and Remote Sensing Letters.

[9]  G. Toussaint Solving geometric problems with the rotating calipers , 1983 .

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

[11]  Yan Rianto,et al.  Road network detection from SPOT satellite image using Hough transform and optimal search , 2002, Asia-Pacific Conference on Circuits and Systems.

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

[13]  Ai-gong Xu,et al.  Urban road network extraction based on multi-resolution template matching and double-snake model , 2009, 2009 Joint Urban Remote Sensing Event.

[14]  Weidong Yu,et al.  A New Region Growing-Based Method for Road Network Extraction and Its Application on Different Resolution SAR Images , 2014, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[15]  Jianhua Wang,et al.  Automated road extraction from multi-resolution images using spectral information and texture , 2014, 2014 IEEE Geoscience and Remote Sensing Symposium.

[16]  Ji Ke-Feng,et al.  Road extraction from high-resolution SAR imagery using Hough transform , 2005, Proceedings. 2005 IEEE International Geoscience and Remote Sensing Symposium, 2005. IGARSS '05..

[17]  Shi Qixin,et al.  A methodology for Automatic Detection and Extraction of Road Edges from High Resolution Remote Sensing Images , 2006, 2006 IEEE International Conference on Industrial Technology.

[18]  Costas Armenakis,et al.  Survey of Work on Road Extraction in Aerial and Satellite Images , 2002 .

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

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

[21]  Emmanuel Christophe,et al.  Robust Road Extraction for High Resolution Satellite Images , 2007, 2007 IEEE International Conference on Image Processing.

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

[23]  Atef Hamouda,et al.  New Approach for Road Extraction from High Resolution Remotely Sensed Images Using the Quaternionic Wavelet , 2011, IbPRIA.

[24]  Xiaoming Huo,et al.  Beamlets and Multiscale Image Analysis , 2002 .

[25]  Geoffrey E. Hinton,et al.  Learning to Label Aerial Images from Noisy Data , 2012, ICML.

[26]  Claudionor Ribeiro da Silva,et al.  Automatic road extraction in rural areas, based on the Radon transform using digital images , 2010 .

[27]  Qiming Qin,et al.  Road extraction from ETM panchromatic image based on Dual-Edge Following , 2007, 2007 IEEE International Geoscience and Remote Sensing Symposium.

[28]  A.K. Shackelford,et al.  Urban road network extraction from high-resolution multispectral data , 2003, 2003 2nd GRSS/ISPRS Joint Workshop on Remote Sensing and Data Fusion over Urban Areas.

[29]  Xiaoming Huo,et al.  JBEAM: multiscale curve coding via beamlets , 2005, IEEE Transactions on Image Processing.

[30]  Richard Lepage,et al.  Road extraction from high resolution remote sensing image using multiresolution in case of major disaster , 2014, 2014 IEEE Geoscience and Remote Sensing Symposium.

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

[32]  J. Bequignon,et al.  The International Charter “Space and Major Disasters” initiative , 2004 .

[33]  Liangpei Zhang,et al.  A pixel shape index coupled with spectral information for classification of high spatial resolution remotely sensed imagery , 2006, IEEE Transactions on Geoscience and Remote Sensing.

[34]  Mingsheng Liao,et al.  Road Extraction From SAR Imagery Based on Multiscale Geometric Analysis of Detector Responses , 2012, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[35]  Ying Sun,et al.  Automatic Road Centerline Extraction from Imagery Using Road GPS Data , 2014, Remote. Sens..

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

[37]  Christian Wiedemann,et al.  EXTERNAL EVALUATION OF ROAD NETWORKS , 2003 .

[38]  Suya You,et al.  Road network extraction from airborne LiDAR data using scene context , 2012, 2012 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[39]  Chia-Tche Chang,et al.  Fast oriented bounding box optimization on the rotation group SO(3,ℝ) , 2011, TOGS.

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

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

[42]  Xiao Wang,et al.  Feature shape and elevation based road classification and extraction on high spatial resolution remote sensing imageries , 2009, 2009 17th International Conference on Geoinformatics.

[43]  Hongshan Nie,et al.  Object-based Conditional Random Fields for Road Extraction from Remote Sensing Image , 2014 .

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

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

[46]  Tom Fawcett,et al.  An introduction to ROC analysis , 2006, Pattern Recognit. Lett..

[47]  T. I. Manish,et al.  NEW INFORMATION TECHNOLOGY OF PERFORMANCE EVALUATION OF ROAD EXTRACTION FROM HIGH RESOLUTION SATELLITE IMAGES BASED ON PCNN AND C-V MODEL , 2014 .

[48]  Xin Huang,et al.  A multi-index learning approach for classification of high-resolution remotely sensed images over urban areas , 2014 .