A new multiobjective simulated annealing based fuzzy clustering technique: application to automatic pixel classification in remote sensing imagery

• Autorzy: Saha S. , Bandyopadhyay S.
• Języki publikacji: EN

Abstrakty

EN

An important approach for landcover classification in remote sensing images is by clustering the pixels in the spectral domain into several fuzzy partitions. In this article the problem of fuzzy partitioning the satellite images is posed as one of searching for some suitable number of cluster centers so that some measures of validity of the obtained partitions should be optimized. Thus the problem is posed as one of multiobjective optimization. A recently developed multiobjective simulated annealing based technique, AMOSA (archived multiobjective simulated annealing technique), is used to perform clustering, taking two validity measures as two objective functions. Center based encoding is used. The membership values of points to different clusters are computed based on the newly developed point symmetry based distance rather than the Euclidean distance. Two fuzzy cluster validity functions namely, Euclidean distance based well-known XB-index and the newly developed point symmetry based FSym-index are optimized simultaneously to automatically evolve the appropriate number of clusters present in an image. The proposed algorithm provides a set of final non-dominated solutions. A new method of selecting a single solution from this final Pareto optimal front is also developed subsequently. The effectiveness of this proposed clustering technique in comparison with the existing Fuzzy C-means clustering is shown for automatically classifying one artificially generated, three remote sensing satellite images of the parts of the cities of Kolkata and Mumbai.

Słowa kluczowe

EN

fuzzy clustering; multiobjective optimization; simulated annealing; cluster validity measures; point symmetry; Pareto optimal front

PL

rozmyte grupowanie; wielokryterialna optymalizacja; symulowane wyważanie; klastra środków ważności

• Wydawca: Wydawnictwo Politechniki Poznańskiej
• Czasopismo: Foundations of Computing and Decision Sciences
• Rocznik: 2009
• Tom: Vol. 34, No. 3
• Strony: 209--229
• Opis fizyczny: Bibliogr. 23 poz.

Twórcy

autor

Saha S.

autor

Bandyopadhyay S.

• Machine Intelligence Unit, Indian Statistical Institute, Kalkuta, Indie

Bibliografia

• [1] U. Maulik and S. Bandyopadhyay, "Fuzzy partitioning using a real-coded variable-length genetic algorithm for pixel classification," IEEE Transactions on Geoscience and Remote Sensing, vol. 41, no. 5, pp. 1075- 1081, 2003.
• [2] R. L. Cannon, R. Dave, J. C. Bezdek, and M. Trivedi, "Segmentation of a thematic mapper image using fuzzy c-means clustering algorithm," IEEE Transactions on Geoscience and Remote Sensing, vol. 24, pp. 400-408, 1986.
• [3] S. Saha and S. Bandyopadhyay, "Application of a new symmetry based cluster validity index for satellite image segmentation," IEEE Geoscience and Remote Sensing Letters, vol. 5, no. 2, pp. 166-170, APRIL 2008.
• [4] S. Saha and S. Bandyopadhyay, "Fuzzy symmetry based real-coded genetic clustering technique for automatic pixel classification in remote sensing imagery," Fundamenta Informaticae, vol. 84, no. 3-4, pp. 471-492, 2008.
• [5] F. Attneave, "Symmetry information and memory for pattern," Am. J. Psychology, vol. 68, pp. 209-222, 1995.
• [6] S. Bandyopadhyay and S. Saha, "GAPS: A clustering method using a new point symmetry based distance measure," Pattern Recog., vol. 40, pp. 3430-3451, 2007.
• [7] J. C. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms. New York: Plenum, 1981.
• [8] J. C. Bezdek, "Fuzzy mathematics in pattern classification," Ph.D. dissertation, 1973.
• [9] K. Deb, Multi-objective Optimization Using Evolutionary Algorithms. England: John Wiley and Sons, Ltd, 2001.
• [10] S. Bandyopadhyay, S. Saha, U. Maulik, and K. Deb, "A simulated annealing based multi-objective optimization algorithm: AMOSA," IEEE Transactions on Evolutionary Computation, vol. 12, no. 3, pp. 269-283, JUNE 2008.
• [11] X. L. Xie and G. Beni, "A validity measure for fuzzy clustering," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 13, pp. 841-847, 1991.
• [12] S. Saha and S. Bandyopadhyay, "A fuzzy genetic clustering technique using a new symmetry based distance for automatic evolution of clusters," in ICCTA, 2007, pp. 309-314.
• [13] D. V. Veldhuizen and G. Lamont, "Multiobjective evolutionary algorithms: Analyzing the state-of-the-art," Evolutionary Computation, vol. 2, pp. 125-147, 2000.
• [14] N. Metropolis, A. W. Rosenbluth, M. N. Rosenbloth, A. H. Teller, and E. Teller, "Equation of state calculation by fast computing machines," Journal of Chemical Physics, vol.21, 1953.
• [15] S. Geman and D. Geman, "Stochastic relaxation, gibbs distributions and the Bayesian restoration of images," IEEE-Transactions on Pattern Analysis and Machine Intelligence, vol. 6, no. 6, pp. 721-741, 1984.
• [16] K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Transactions on Evolutionary Computation, vol. 6, no. 2, 2002.
• [17] M.-C. Su and C.-H. Chou, "A modified version of the k-means algorithm with a distance based on cluster symmetry," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 23, no. 6, pp. 674-680, 2001.
• [18] M. R. Anderberg, Computational Geometry: Algorithms and Applications. Springer, 2000.
• [19] D. M. Mount and S. Arya, "ANN: A library for approximate nearest neighbor searching," 2005, http://www.cs.umd.edu/~mount/ANN.
• [20] U. Maulik and S. Bandyopadhyay, "Performance evaluation of some clustering algorithms and validity indices," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 12, pp. 1650-1654, 2002.
• [21] A. Ben-Hur and I. Guyon, Detecting Stable Clusters using Principal Component Analysis in Methods in Molecular Biology, M. Brownstein and A. Kohodursky, Eds. Humana press, 2003.
• [22] J. A. Richards, Remote Sensing Digital Image Analysis : An Introduction. New York: Springer-Verlag, 1993.
• [23] S. K. Pal, S. Bandyopadhyay, and C. A. Murthy, "Genetic classifiers for remotely sensed images: Comparison with standard methods," International Journal of Remote Sensing, vol. 22, pp. 2545-2569, 2001.