Structure extraction from high resolution SAR data on urban areas

This article handles with the problem of man-made structure extraction in high resolution Synthetic Aperture Radar (SAR) data. The ability of new sensors to provide fine resolution imagery of the Earth surface leads to new remote sensing applications. As a matter of fact, the extraction and recognition of smaller and smaller structures in crowded environment is now possible: in dense urban areas the detection of structures from building to car is expected. In this article, a chain of structure extraction in urban areas is proposed: the problem is split into different levels, detecting at each level smaller and smaller structures. In this framework, road extraction is considered and two algorithms based on dynamic programming and Hough transform are proposed and merged.

[1]  Lin Su,et al.  Automatic Road Extraction Using Particle Filters from High Resolution Images , 2006 .

[2]  Deshen Xia,et al.  Satellite sensing image analysis by integrating neural network with knowledge reasoning technique , 2003, SPIE Asia-Pacific Remote Sensing.

[3]  Deren Li,et al.  Road extraction from remote sensing image using support vector machine , 2003, International Symposium on Multispectral Image Processing and Pattern Recognition.

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

[5]  M. Gerke.  AUTOMATIC QUALITY ASSESSMENT OF GIS ROAD DATA USING AERIAL IMAGERY - A COMPARISON BETWEEN BAYESIAN AND EVIDENTIAL REASONING , 2005 .

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

[7]  Junhee Youn.  ADAPTIVE SNAKES FOR URBAN ROAD EXTRACTION , 2004 .

[8]  Jun Zhou,et al.  ROBUST AND EFFICIENT ROAD TRACKING IN AERIAL IMAGES , 2005 .

[9]  Jocelyn Chanussot,et al.  Fuzzy fusion techniques for linear features detection in multitemporal SAR images , 1999, IEEE Trans. Geosci. Remote. Sens..

[10]  Tim J. Patterson.  Hierarchical spatial/spectral processing for road mapping , 2002, SPIE Defense + Commercial Sensing.

[11]  I. Laptev,et al.  AUTOMATIC ROAD EXTRACTION BASED ON MULTI-SCALE MODELING, CONTEXT, AND SNAKES , 2002 .

[12]  Anthony Stefanidis,et al.  DIFFERENTIAL SNAKES FOR CHANGE DETECTION IN ROAD SEGMENTS , 2001 .

[13]  Josiane Zerubia,et al.  Higher Order Active Contours , 2006, International Journal of Computer Vision.

[14]  Louis A. Oddo,et al.  Automated road extraction via the hybridization of self-organization and model based techniques , 2000, Proceedings 29th Applied Imagery Pattern Recognition Workshop.

[15]  J. Laurie Snell,et al.  Markov Random Fields and Their Applications , 1980 .

[16]  A. Weeks,et al.  Segmentations of road area in high resolution images , 2004, IGARSS 2004. 2004 IEEE International Geoscience and Remote Sensing Symposium.

[17]  Chunming Li,et al.  Level set evolution without re-initialization: a new variational formulation , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[18]  Deren Li,et al.  Application of knowledge based watershed transform approach to road detection , 2005, International Symposium on Multispectral Image Processing and Pattern Recognition.

[19]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[20]  Ludmila I. Kuncheva,et al.  Fuzzy Classifier Design , 2000, Studies in Fuzziness and Soft Computing.

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

[22]  Pascal Fua,et al.  Model driven edge detection , 1990, Machine Vision and Applications.

[23]  M. Quartulli,et al.  Bayesian model based city reconstruction from high resolution ISAR data , 2001, IEEE/ISPRS Joint Workshop on Remote Sensing and Data Fusion over Urban Areas (Cat. No.01EX482).

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

[25]  Basel Solaiman,et al.  Map-image matching using a multi-layer perceptron: the case of the road network , 1998 .

[26]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[27]  Lawrence A. Klein,et al.  Sensor and Data Fusion: A Tool for Information Assessment and Decision Making , 2004 .

[28]  Heung-Kyu Lee,et al.  Towards knowledge-based extraction of roads from 1 m-resolution satellite images , 2000, 4th IEEE Southwest Symposium on Image Analysis and Interpretation.

[29]  Paul M. Treitz,et al.  Road network detection from SPOT imagery for updating geographical information systems in the rural-urban fringe , 1992, Int. J. Geogr. Inf. Sci..

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

[31]  Curt H. Davis,et al.  An integrated system for automatic road mapping from high-resolution multi-spectral satellite imagery by information fusion , 2005, Inf. Fusion.

[32]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[33]  M.,et al.  Statistical and Structural Approaches to Texture , 2022 .

[34]  Geoffrey H. Ball,et al.  ISODATA, A NOVEL METHOD OF DATA ANALYSIS AND PATTERN CLASSIFICATION , 1965 .

[35]  Renaud Péteri.  Extraction de réseaux de rues en milieu urbain à partir d' images satéllites à très haute résolution spatiale , 2003 .

[36]  Avik Bhattacharya,et al.  Computing statistics from a graph representation of road networks in satellite images for indexing and retrieval , 2006, CompIMAGE.

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

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

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

[40]  Donna Haverkamp.  Extracting straight road structure in urban environments using IKONOS satellite imagery , 2002 .

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

[42]  Ivan Laptev,et al.  Automatic extraction of roads from aerial images based on scale space and snakes , 2000 .

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

[44]  Giovane Maia do Vale,et al.  Automatic extraction of road seeds from high-resolution aerial images , 2005 .

[45]  Bernd Radig,et al.  Model-Based Road Extraction from Images , 1995 .

[46]  Keiichi Uchimura,et al.  Automatic road extraction based on cross detection in suburb , 2004, IS&T/SPIE Electronic Imaging.

[47]  L. Vignaud,et al.  Analysis of SAR images by multidimensional wavelet transform , 2003 .

[48]  Paolo Gamba,et al.  Detection and extraction of buildings from interferometric SAR data , 1999, IEEE Trans. Geosci. Remote. Sens..

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

[50]  Ying Luo,et al.  Road extraction from IKONOS image using grid computing platform , 2005, Proceedings. 2005 IEEE International Geoscience and Remote Sensing Symposium, 2005. IGARSS '05..

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

[52]  Florence Jacquis,et al.  Techniques de corrélation pour la radargrammétrie : filtrage et détection de structures : application à des images satellites ROS-ERS1 , 1997 .

[53]  Stefan Hinz,et al.  Automatic extraction of urban road networks from multi-view aerial imagery , 2003 .

[54]  Robert A. McLaughlin,et al.  Randomized Hough Transform: Improved ellipse detection with comparison , 1998, Pattern Recognit. Lett..

[55]  R. Ruskoné.  Toward an automatic extraction of the road network by local interpretation of the scene , 2000 .

[56]  Ivan Laptev,et al.  Extraction of linear objects from interferometric SAR data , 2002 .

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

[58]  T. Ranchin,et al.  Mapping of Urban Areas: A Multiresolution Modeling Approach for Semi-Automatic Extraction of Streets , 2000 .

[59]  Jian Liu,et al.  An automatic road segmentation algorithm using one-class SVM , 2006, Geoinformatics.

[60]  Mihai Datcu,et al.  Road detection in dense urban areas using SAR imagery and the usefulness of multiple views , 2002, IEEE Trans. Geosci. Remote. Sens..

[61]  Chunsun Zhang.  Towards an operational system for automated updating of road databases by integration of imagery and geodata , 2004 .

[62]  R. Peteri,et al.  Urban street mapping using quickbird and ikonos images , 2003, IGARSS 2003. 2003 IEEE International Geoscience and Remote Sensing Symposium. Proceedings (IEEE Cat. No.03CH37477).

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

[64]  G. Matheron.  Random Sets and Integral Geometry , 1976 .

[65]  D. Mumford,et al.  Optimal approximations by piecewise smooth functions and associated variational problems , 1989 .

[66]  Anil K. Jain,et al.  Texture classification and segmentation using multiresolution simultaneous autoregressive models , 1992, Pattern Recognit..

[67]  Theodosios Pavlidis,et al.  RoadFinder Front End: an automated road extraction system , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

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

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

[70]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..

[71]  E. Baltsavias,et al.  Road network detection by mathematical morphology , 1999 .

[72]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[73]  D. Geman,et al.  Detection Of Roads In Satellite Images , 1991, [Proceedings] IGARSS'91 Remote Sensing: Global Monitoring for Earth Management.

[74]  Anil K. Jain,et al.  Statistical Pattern Recognition: A Review , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[75]  Tony F. Chan,et al.  A Multiphase Level Set Framework for Image Segmentation Using the Mumford and Shah Model , 2002, International Journal of Computer Vision.

[76]  Pavel Pudil,et al.  Introduction to Statistical Pattern Recognition , 2006 .

[77]  Donald E. Brown,et al.  Learning vector quantization for road extraction from digital imagery , 1995, 1995 IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century.

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

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

[80]  S. K. Parui,et al.  An improved backpropagation neural network for detection of road-like features in satellite imagery , 1997 .

[81]  Fabio Dell'Acqua,et al.  Extraction and fusion of street networks from fine resolution SAR data , 2002, IEEE International Geoscience and Remote Sensing Symposium.

[82]  Gilson A. Giraldi,et al.  A boundary extraction method based on Dual-T-Snakes and dynamic programming , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[83]  David M. McKeown,et al.  Cooperative methods for road tracking in aerial imagery , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

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

[85]  P. Gamba,et al.  IMPROVING ROAD NETWORK EXTRACTION IN HIGH RESOLUTION SAR IMAGES BY DATA FUSION , 2004 .

[86]  Peng Gong,et al.  Road network extraction from airborne digital camera images: a multi-resolution comparison , 1997, IGARSS'97. 1997 IEEE International Geoscience and Remote Sensing Symposium Proceedings. Remote Sensing - A Scientific Vision for Sustainable Development.

[87]  H. Mayer,et al.  AUTOMATIC ROAD EXTRACTION FROM IRS SATELLITE IMAGES IN AGRICULTURAL AND DESERT AREAS , 2004 .

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

[89]  Heekuck Oh,et al.  Neural Networks for Pattern Recognition , 1993, Adv. Comput..

[90]  Fabio Dell'Acqua,et al.  Detection of urban structures in SAR images by robust fuzzy clustering algorithms: the example of street tracking , 2001, IEEE Trans. Geosci. Remote. Sens..

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

[92]  Layachi Bentabet,et al.  Road vectors update using SAR imagery: a snake-based method , 2003, IEEE Trans. Geosci. Remote. Sens..

[93]  W. Harvey.  Performance evaluation for road extraction , 1999 .

[94]  K. Pakzad,et al.  SCALE-DEPENDENT ADAPTATION OF OBJECT MODELS FOR ROAD EXTRACTION , 2005 .

[95]  Chunhong Pan,et al.  A novel two-steps strategy for automatic GIS-image registration , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[96]  Ki-Sang Hong,et al.  Map-based road detection in spaceborne synthetic aperture radar images based on curvilinear structure extraction , 2000 .

[97]  Richard C. Dubes,et al.  Performance evaluation for four classes of textural features , 1992, Pattern Recognit..

[98]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods , 1999 .

[99]  P. Gamba,et al.  ROAD EXTRACTION AIDED BY ADAPTIVE DIRECTIONAL FILTERING AND TEMPLATE MATCHING , 2005 .