Detection of urban structures in SAR images by robust fuzzy clustering algorithms: the example of street tracking

The authors present a fuzzy approach to the analysis of airborne synthetic aperture radar (SAR) images of urban environments. In particular, they want to show how to implement structure extraction algorithms based on fuzzy clustering unsupervised approaches. To this aim, the idea is to segment first the sensed data and recognize very basic urban classes (vegetation, roads, and built areas). Then, from these classes, we extract structures and infrastructures of interest. The initial clustering step is obtained by means of fuzzy logic concepts and the successive analyses are able to exploit the corresponding fuzzy partition. As a possible complete procedure for urban SAR images, they focus on the street tracking and extraction problem. Three road extraction algorithms available in literature (namely, the connectivity weighted Hough transform (CWHT), the rotation Hough transform, and the shortest path extraction) have been modified to be consistent with the previously computed fuzzy clustering results. Their different capabilities are applied for the characterization of streets with different width and shape. The whole approach is validated by the analysis of AIRSAR images of Los Angeles, CA.

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

[2]  Rajesh N. Davé,et al.  Robust clustering methods: a unified view , 1997, IEEE Trans. Fuzzy Syst..

[3]  Hidenori Itoh,et al.  Image Filtering, Edge Detection, and Edge Tracing Using Fuzzy Reasoning , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

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

[5]  Basel Solaiman,et al.  Automatic road extraction using fuzzy mask concepts , 1998, IGARSS '98. Sensing and Managing the Environment. 1998 IEEE International Geoscience and Remote Sensing. Symposium Proceedings. (Cat. No.98CH36174).

[6]  F. M. Ngai,et al.  Automated rapid mapping with interferometric synthetic aperture radar data , 1996, IGARSS '96. 1996 International Geoscience and Remote Sensing Symposium.

[7]  Michael Buckley,et al.  Regularised shortest-path extraction , 1997, Pattern Recognit. Lett..

[8]  Paolo Gamba,et al.  Fuzzy texture characterization of urban environments by SAR data , 1999, IEEE 1999 International Geoscience and Remote Sensing Symposium. IGARSS'99 (Cat. No.99CH36293).

[9]  Paul C. Smits,et al.  Updating land-cover maps by using texture information from very high-resolution space-borne imagery , 1999, IEEE Trans. Geosci. Remote. Sens..

[10]  H. Maître,et al.  Potential and use of radar images for characterization and detection of urban areas , 1996, IGARSS '96. 1996 International Geoscience and Remote Sensing Symposium.

[11]  Paolo Gamba,et al.  Classification of urban environments in SAR images: a fuzzy clustering perspective , 1998, IGARSS '98. Sensing and Managing the Environment. 1998 IEEE International Geoscience and Remote Sensing. Symposium Proceedings. (Cat. No.98CH36174).

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

[13]  Olaf Hellwich,et al.  Extracting line features from synthetic aperture radar (SAR) scenes using a Markov random field model , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[14]  Mauro Barni,et al.  Comments on "A possibilistic approach to clustering" , 1996, IEEE Trans. Fuzzy Syst..

[15]  Rae-Hong Park,et al.  Extraction of straight line segments using rotation transformation: generalized hough transformation , 1991, Pattern Recognit..

[16]  Jean-Francois Mangin,et al.  Detection of linear features in SAR images: application to road network extraction , 1998, IEEE Trans. Geosci. Remote. Sens..

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

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

[19]  Paolo Gamba,et al.  Three-dimensional road network by fusion of polarimetric and interferometric SAR data , 1999, IEEE 1999 International Geoscience and Remote Sensing Symposium. IGARSS'99 (Cat. No.99CH36293).

[20]  A. Lopes,et al.  A statistical and geometrical edge detector for SAR images , 1988 .

[21]  Paolo Gamba,et al.  Fuzzy Clustering and Pyramidal Hough Transform for Urban Features Detection in High Resolution SAR Images , 1999 .