Automatic Road Extraction from High Resolution Imagery Based On Statistical Region Merging and Skeletonization

Road Extraction from high resolution imagery is of fundamental importance in the context of spatial data capturing and updating for GIS applications. This research work is an attempt to automate the process of extracting roads from high resolution imagery. In this work statistical region merging is used for image segmentation and road network is extracted based on skeleton pruning method based on contour partitioning, where the partitions are obtained by Discrete Curve Evolution.

[1]  Jitendra Malik,et al.  Contour and Texture Analysis for Image Segmentation , 2001, International Journal of Computer Vision.

[2]  M. F. Tolba,et al.  Medical Image Segmentation Using a Wavelet-Based , 2001 .

[3]  Alfred M. Bruckstein,et al.  Pruning Medial Axes , 1998, Comput. Vis. Image Underst..

[4]  V. T. Rajan,et al.  Voronoi diagrams of polygons: A framework for shape representation , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[5]  Stephen M. Pizer,et al.  Hierarchical Shape Description Via the Multiresolution Symmetric Axis Transform , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Gunilla Borgefors,et al.  Distance transformations in digital images , 1986, Comput. Vis. Graph. Image Process..

[7]  Ryosuke Shibasaki,et al.  Semi-automatic road extraction from high-resolution satellite image , 2002 .

[8]  Alfred M. Bruckstein,et al.  Skeletonization via Distance Maps and Level Sets , 1995, Comput. Vis. Image Underst..

[9]  Wenyu Liu,et al.  Skeleton Pruning by Contour Partitioning with Discrete Curve Evolution , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[11]  M. J. Valadan Zoej,et al.  AUTOMATIC LINEAR FEATURE EXTRACTION OF IRANIAN ROADS FROM HIGH RESOLUTION MULTI-SPECTRAL SATELLITE IMAGERY , 2004 .

[12]  Josiane Zerubia,et al.  Image Segmentation Using Markov Random Field Model in Fully Parallel Cellular Network Architectures , 2000 .

[13]  H. Blum.  Biological shape and visual science (part I) , 1973 .

[14]  Tianzi Jiang,et al.  Pixon-based image segmentation with Markov random fields , 2003, IEEE Trans. Image Process..

[15]  Didier Zugaj,et al.  A new approach of color images segmentation based on fusing region and edge segmentations outputs , 1998, Pattern Recognit..

[16]  Yaorong Ge,et al.  On the Generation of Skeletons from Discrete Euclidean Distance Maps , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Olaf Kübler,et al.  Hierarchic Voronoi skeletons , 1995, Pattern Recognit..

[18]  Zequn Guan,et al.  An Improved Region Growing Algorithm for Image Segmentation , 2008, 2008 International Conference on Computer Science and Software Engineering.

[19]  Road extraction from high-resolution commercial satellite data , 2001 .

[20]  R. Reulke,et al.  Remote Sensing and Spatial Information Sciences , 2005 .

[21]  Xutong Niu.  A GEOMETRIC ACTIVE CONTOUR MODEL FOR HIGHWAY EXTRACTION , 2006 .

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

[23]  Majid Mirmehdi,et al.  Segmentation of Color Textures , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

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

[25]  Jing Li Wang,et al.  Color image segmentation: advances and prospects , 2001, Pattern Recognit..

[26]  Ivan Laptev,et al.  Multi-scale and Snakes for Automatic Road Extraction , 1998, ECCV.

[27]  Jayanta Mukherjee.  MRF clustering for segmentation of color images , 2002, Pattern Recognit. Lett..

[28]  Jalal Amini.  A Fuzzy Model for Road Identification on Satellite Images , 2006, IPCV.

[30]  Daniel P. Huttenlocher,et al.  Image segmentation using local variation , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[31]  Majid Mirmehdi,et al.  Segmentation of Colour Textures , 2000 .

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

[33]  Frank Nielsen,et al.  Statistical region merging , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[34]  Taejung Kim,et al.  Semi-Automatic Road Extraction Algorithm from IKONOS Images Using Template Matching , 2001 .

[35]  K. Ruba Soundar,et al.  Texture image segmentation using combined features from spatial and spectral distribution , 2006, Pattern Recognit. Lett..

[36]  Benoit M. Macq,et al.  Segmentation using a region-growing thresholding , 2005, IS&T/SPIE Electronic Imaging.

[37]  Grégoire Malandain,et al.  Euclidean skeletons , 1998, Image Vis. Comput..

[38]  Thierry Ranchin,et al.  Detection and extraction of road networks from high resolution satellite images , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[39]  Haihong Li,et al.  Road extraction from aerial and satellite images by dynamic programming , 1995 .

[40]  Trish Keaton,et al.  Evolving roads in IKONOS multispectral imagery , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[41]  Zoltan Kato,et al.  A Markov random field image segmentation model for color textured images , 2006, Image Vis. Comput..

[42]  Chris Pudney,et al.  Distance-Ordered Homotopic Thinning: A Skeletonization Algorithm for 3D Digital Images , 1998, Comput. Vis. Image Underst..

[43]  Aleš Procházka,et al.  WAVELET BASED IMAGE SEGMENTATION , 2006 .

[44]  Ronen Basri,et al.  Texture segmentation by multiscale aggregation of filter responses and shape elements , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.