Fuzzy partitioning using a real-coded variable-length genetic algorithm for pixel classification

  title={Fuzzy partitioning using a real-coded variable-length genetic algorithm for pixel classification},
  author={Ujjwal Maulik and Sanghamitra Bandyopadhyay},
  journal={IEEE Trans. Geosci. Remote. Sens.},
The problem of classifying an image into different homogeneous regions is viewed as the task of clustering the pixels in the intensity space. Real-coded variable string length genetic fuzzy clustering with automatic evolution of clusters is used for this purpose. The cluster centers are encoded in the chromosomes, and the Xie-Beni index is used as a measure of the validity of the corresponding partition. The effectiveness of the proposed technique is demonstrated for classifying different… 
Fuzzy Symmetry Based Real-Coded Genetic Clustering Technique for Automatic Pixel Classification in Remote Sensing Imagery
The effectiveness of the proposed fuzzy point symmetry distance based cluster validity index, FSym-index, is first demonstrated in identifying two small objects from a large background from an artificially generated image and then in identifying different landcover regions in remote sensing imagery.
Fuzzy genetic clustering for pixel classification of satellite images
The performance of the two fuzzy cluster validity indices, including a recently developed index, PBMF, are evaluated for the pixel classification of a remotely sensed image of the race-course ground of Kolkata.
Automatic Fuzzy Clustering Using Modified Differential Evolution for Image Classification
A new real-coded modified differential evolution based automatic fuzzy clustering algorithm is proposed which automatically evolves the number of clusters as well as the proper partitioning from a data set.
Multiobjective Genetic Clustering for Pixel Classification in Remote Sensing Imagery
A multiobjective optimization algorithm is utilized to tackle the problem of fuzzy partitioning where a number of fuzzy cluster validity indexes are simultaneously optimized and the resultant set of near-Pareto-optimal solutions contains aNumber of nondominated solutions, which the user can judge relatively and pick up the most promising one according to the problem requirements.
Automatic image pixel clustering with an improved differential evolution
Unsupervised Pixel Classification in Satellite Imagery Using Multiobjective Fuzzy Clustering Combined With SVM Classifier
A novel approach that combines a recently proposed multiobjective fuzzy clustering scheme with support vector machine (SVM) classifier to yield improved solutions for unsupervised classification of a satellite image in a number of homogeneous regions is proposed.
A multiobjective simulated annealing based fuzzy-clustering technique with symmetry for pixel classification in remote sensing imagery
  • S. Saha, S. Bandyopadhyay
  • Computer Science, Mathematics
    2008 19th International Conference on Pattern Recognition
  • 2008
AMOSA (archived multiobjective simulated annealing based technique), is used to perform clustering, taking two validity measures as two objective functions, and provides a set of final non-dominated solutions which the user can judge relatively and pick up the most promising one according to the domain requirement.
An Adaptive Masker for the Differential Evolution Algorithm
A new technique of real-coded modified differential evolution based automatic fuzzy clustering algorithm is proposed which automatically detects the optimal number of clusters and performs the proper partitioning from a data set.


Genetic classifiers for remotely sensed images : comparison with standard methods
In this article the effectiveness of some recently developed genetic algorithm-based pattern classifiers was investigated in the domain of satellite imagery which usually have complex and overlapping
A Validity Measure for Fuzzy Clustering
  • X. Xie, G. Beni
  • Computer Science
    IEEE Trans. Pattern Anal. Mach. Intell.
  • 1991
The authors present a fuzzy validity criterion based on a validity function which identifies compact and separate fuzzy c-partitions without assumptions as to the number of substructures inherent in
Nonparametric genetic clustering: comparison of validity indices
A variable-string-length genetic algorithm (GA) is used for developing a novel nonparametric clustering technique when the number of clusters is not fixed a-priori. Chromosomes in the same population
Genetic algorithms for generation of class boundaries
The effectiveness of the classification methodology, along with the generalization ability of the decision boundary, is demonstrated for different parameter values on both artificial data and real life data sets having nonlinear/overlapping class boundaries.
VGA-Classifier: design and applications
A scheme for evolving the value of H automatically using the concept of variable length strings/chromosomes is proposed, and the crossover and mutation operators are newly defined in order to handle variable string lengths.
Clustering with a genetically optimized approach
A series random initializations of fuzzy/hard c-means, where the partition associated with the lowest J/sub m/ value is chosen, can produce an equivalent solution to the genetic guided clustering approach given the same amount of processor time in some domains.
Validity-guided (re)clustering with applications to image segmentation
The validity-guided VGC algorithm uses cluster-validity information to guide a fuzzy (re)clustering process toward better solutions, and VGC's performance approaches that of the (supervised) k-nearest-neighbors algorithm.
Performance Evaluation of Some Clustering Algorithms and Validity Indices
In this article, we evaluate the performance of three clustering algorithms, hard K-Means, single linkage, and a simulated annealing (SA) based technique, in conjunction with four cluster validity
Histogram clustering for unsupervised image segmentation
A novel statistical mixture model for probabilistic grouping of distributional (histogram) data based on local distributions of Gabor coefficients is introduced and a prototypical application for the unsupervised segmentation of textured images is presented.
Pattern Recognition with Fuzzy Objective Function Algorithms
  • J. Bezdek
  • Computer Science
    Advanced Applications in Pattern Recognition
  • 1981
Books, as a source that may involve the facts, opinion, literature, religion, and many others are the great friends to join with, becomes what you need to get.