Satellite Image Classification Using Expert Structural Knowledge : A Method Based on Fuzzy Partition Computation and Simulated Annealing

The design of automatic systems dedicated to satellite image classification has received considerable attention. However, the current systems still cannot compare with human photo-interpreters. A promising approach consists in integrating structural knowledge into the classification process, i.e., using information about the shape of and the spatial relations between the regions that are to be determined. The present work tackles this issue, and relies on soft computing techniques. First, a fuzzy classifier produces a fuzzy partition of the image. Then, the defuzzified (crisp) partition is tried to be improved. According to the membership degrees in the fuzzy partition, the system selects a set of pixels and associates a set of candidate classes with each of them. The initial crisp partition is improved by reassigning each selected pixel to one of the classes it may belong to. This is performed by a combinatorial optimization strategy. The aim is to maximize the adequacy between the regions defined by the crisp partition and the structural knowledge which is available. First experiments on remote sensing data show the applicability of our approach.

[1]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

[2]  Pascal Matsakis,et al.  Fuzzy image classification and combinatorial optimization strategies for exploiting structural knowledge , 2001, 10th IEEE International Conference on Fuzzy Systems. (Cat. No.01CH37297).

[3]  Serge Andréfouët,et al.  Typology of atoll rims in Tuamotu Archipelago (French Polynesia) at landscape scale using SPOT HRV images , 2001 .

[4]  Pascal Matsakis,et al.  Evaluation of Fuzzy Partitions , 2000 .

[5]  Bassel Solaiman,et al.  Multisensor data fusion using fuzzy concepts: application to land-cover classification using ERS-1/JERS-1 SAR composites , 1999, IEEE Trans. Geosci. Remote. Sens..

[6]  Stan Matwin,et al.  Improving Image Classification by Combining Statistical, Case-Based and Model Based Prediction Methods , 1997, Fundam. Informaticae.

[7]  Elisabetta Binaghi,et al.  Fuzzy contextual classification of multisource remote sensing images , 1997, IEEE Trans. Geosci. Remote. Sens..

[8]  Khaled S. Al-Sultan,et al.  A Tabu search approach to the clustering problem , 1995, Pattern Recognit..

[9]  Isabelle Bloch,et al.  Information combination operators for data fusion: a comparative review with classification , 1994, Remote Sensing.

[10]  H. E. Zahzah,et al.  Numeric and symbolic data combination for satellite image interpretation , 1993, Proceedings of IGARSS '93 - IEEE International Geoscience and Remote Sensing Symposium.

[11]  G. Ramponi,et al.  Fuzzy methods for multisensor data fusion , 1993, 1993 IEEE Instrumentation and Measurement Technology Conference.

[12]  James M. Keller,et al.  A possibilistic approach to clustering , 1993, IEEE Trans. Fuzzy Syst..

[13]  K. Johnsson,et al.  Knowledge Based Land-Use Classification , 1991, [Proceedings] IGARSS'91 Remote Sensing: Global Monitoring for Earth Management.

[14]  I. Turksen.  Measurement of membership functions and their acquisition , 1991 .

[15]  Isak Gath,et al.  Unsupervised Optimal Fuzzy Clustering , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Tong Lee,et al.  Probabilistic and Evidential Approaches for Multisource Data Analysis , 1987, IEEE Transactions on Geoscience and Remote Sensing.

[17]  Azriel Rosenfeld,et al.  The fuzzy geometry of image subsets , 1984, Pattern Recognit. Lett..

[18]  David A. Landgrebe,et al.  A means for utilizing ancillary information in multispectral classification. [of remotely sensed data , 1982 .

[19]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[20]  Azriel Rosenfeld,et al.  Scene Labeling by Relaxation Operations , 1976, IEEE Transactions on Systems, Man, and Cybernetics.

[21]  M. Bao,et al.  Classification of Multi-temporal Sar Images and Insar Coherence Images Using Adaptive Neighborhood Model and Simulated Annealing Approach , 1999 .

[22]  Luca Cardelli,et al.  The Computer Science and Engineering Handbook , 1997 .

[23]  Milan Sonka,et al.  Knowledge-based interpretation of MR brain images , 1996, IEEE Trans. Medical Imaging.

[24]  Stephen B. Vardeman,et al.  Contextual classification of multispectral image data , 1981, Pattern Recognit..

[25]  Vladimir I. Levenshtein,et al.  Binary codes capable of correcting deletions, insertions, and reversals , 1965 .