Classification and representation of networks from satellite images

Classification is one of the major issue in image analysis and processing for remote sensing applications. Though classification based on texture analysis-landuse, forests, cities, etc.-is the purpose of numerous works, classification of curvilinear networks is hardly processed. However, it is of major interest, in particular for image indexing and image matching, because it is a main feature whose global shape does not change with sensors nor point of view. This paper introduces a new approach aiming at: (i) building the networks from extracted curvilinear-like features; and (ii) classifying them into roads, highways, rivers. The main idea is to use a decision tree taking into account a priori knowledge. Classification and graph building are achieved simultaneously using a hypothesis generation/propagation scheme. The resulting network is encoded as a graph with a multi-scale description. Illustrations given on satellite optical SPOT images show encouraging results.

[1]  Songde Ma,et al.  Unsupervised segmentation of SAR images , 1998, IGARSS '98. Sensing and Managing the Environment. 1998 IEEE International Geoscience and Remote Sensing. Symposium Proceedings. (Cat. No.98CH36174).

[2]  Veronique Prinet,et al.  Communication networks recognition from SPOT images , 1998, IGARSS '98. Sensing and Managing the Environment. 1998 IEEE International Geoscience and Remote Sensing. Symposium Proceedings. (Cat. No.98CH36174).

[3]  Laxmi Parida,et al.  Junctions: Detection, Classification, and Reconstruction , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Alexandre Winter,et al.  Entropie et représentations multiéchelles pour l'interprétation automatique d'images satellitaires et aériennes , 1997 .

[5]  N. Tholey,et al.  High temporal detection and monitoring of flood zone dynamic using ERS data around catastrophic natural events : The 1993 and 1994 Camargue flood events , 1997 .

[6]  Michel Roux Automatic registration of SPOT images and digitized maps , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[7]  Yazid M. Sharaiha,et al.  A minimum spanning tree approach to line image analysis , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[8]  S. L. Hégarat Classification non supervisée d'images SAR polarimétriques , 1996 .

[9]  Donald Geman,et al.  An Active Testing Model for Tracking Roads in Satellite Images , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Michel Minoux,et al.  Graphes et algorithmes , 1995 .

[11]  Jakob J. van Zyl,et al.  Change detection techniques for ERS-1 SAR data , 1993, IEEE Trans. Geosci. Remote. Sens..

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

[13]  Ramakant Nevatia,et al.  Matching Images Using Linear Features , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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