Genetic algorithm for unsupervised classification of remote sensing imagery

Traditionally, an unsupervised classification divides all pixels within an image into a corresponding class pixel by pixel. The number of classes must be selected, but seldom is ascertainable with little information in advance. Moreover, spectral properties of specific informational classes change seasonally for satellite imagery. The relationships between informational classes and spectral classes are not always constant, and relationships defined for one image cannot be extended to others. Thus, the analyst has very limited or no control over the menu of classes and their specific identities. In this study, a Genetic Algorithm is adopted to interpret the cluster centers of an image and to reveal a suitable number of classes to overcome the disadvantage of unsupervised classification. A Genetic Algorithm is capable of dealing with a set of numerous data such as satellite imagery pixels. An optimization consequence of the image classification is introduced and carried out. Through an image process program developed in Mathlab, the GA unsupervised classifier was processed on several test images for validity and on SPOT satellite imagery. The classified SPOT image was compared with finer aerial photographs as a ground truth for the estimation of classification accuracy.

[1]  Miin-Shen Yang,et al.  A new validity index for fuzzy clustering , 2001, 10th IEEE International Conference on Fuzzy Systems. (Cat. No.01CH37297).

[2]  T. M. Lillesand,et al.  Remote Sensing and Image Interpretation , 1980 .

[3]  S. Bandyopadhyay,et al.  Nonparametric genetic clustering: comparison of validity indices , 2001, IEEE Trans. Syst. Man Cybern. Syst..

[4]  Ujjwal Maulik,et al.  Fuzzy partitioning using a real-coded variable-length genetic algorithm for pixel classification , 2003, IEEE Trans. Geosci. Remote. Sens..

[5]  Ujjwal Maulik,et al.  Genetic clustering for automatic evolution of clusters and application to image classification , 2002, Pattern Recognit..

[6]  Horst Martini,et al.  Median and center hyperplanes in Minkowski spaces--a unified approach , 2001, Discret. Math..

[7]  Mitsuo Gen,et al.  Genetic algorithms and engineering design , 1997 .

[8]  James C. Bezdek,et al.  Some new indexes of cluster validity , 1998, IEEE Trans. Syst. Man Cybern. Part B.

[9]  G. Beni,et al.  A new fuzzy clustering validity criterion and its application to color image segmentation , 1991, Proceedings of the 1991 IEEE International Symposium on Intelligent Control.

[10]  K. Swanepoel Cardinalities of k -distance sets in Minkowski spaces , 1999 .

[11]  Krzysztof Jajuga,et al.  Fuzzy clustering with squared Minkowski distances , 2001, Fuzzy Sets Syst..

[12]  T. Ross Fuzzy Logic with Engineering Applications , 1994 .

[13]  T. Avery,et al.  Fundamentals of Remote Sensing and Airphoto Interpretation , 1992 .

[14]  C. Alippi,et al.  Cluster partitioning in image analysis classification: a genetic algorithm approach , 1992, CompEuro 1992 Proceedings Computer Systems and Software Engineering.