Image segmentation using fuzzy clustering incorporating spatial information

Effective image segmentation cannot be achieved for a fuzzy clustering algorithm based on using only pixel intensity, pixel locations or a combination of the two. Often if both pixel intensity and pixel location are combined, one feature tends to minimize the effect of other, thus degrading the resulting segmentation. This paper directly addresses this problem by introducing a new algorithm called image segmentation using fuzzy clustering incorporating spatial information (FCSI), which merges the segmented results independently generated by fuzzy clustering-based on pixel intensity and the location of pixels. Qualitative results show the superiority of the FCSI algorithm compared with the fuzzy c-means (FCM) algorithm for all three alternatives, clustering using only pixel intensity, pixel locations and a combination of the two

Approximating a similarity matrix by a latent class model: A reappraisal of additive fuzzy clustering

Let Q be a given n×n square symmetric matrix of nonnegative elements between 0 and 1, similarities. Fuzzy clustering results in fuzzy assignment of individuals to K clusters. In additive fuzzy clustering, the n×K fuzzy memberships matrix P is found by least-squares approximation of the off-diagonal elements of Q by inner products of rows of P. By contrast, kernelized fuzzy c-means is not least-squares and requires an additional fuzziness parameter. The aim is to popularize additive fuzzy clustering by interpreting it as a latent class model, whereby the elements of Q are modeled as the probability that two individuals share the same class on the basis of the assignment probability matrix P. Two new algorithms are provided, a brute force genetic algorithm (differential evolution) and an iterative row-wise quadratic programming algorithm of which the latter is the more effective. Simulations showed that (1) the method usually has a unique solution, except in special cases, (2) both algorithms reached this solution from random restarts and (3) the number of clusters can be well estimated by AIC. Additive fuzzy clustering is computationally efficient and combines attractive features of both the vector model and the cluster mode

Self-Organized Similarity based Kernel Fuzzy Clustering Model and Its Applications

The purpose of this paper is to improve the performance of the kernel fuzzy clustering model by introducing a self-organized algorithm. A conventional kernel fuzzy clustering model is defined as a model which is an improved additive fuzzy clustering. The purpose of this conventional model is to obtain a clearer result by consideration of the interaction of clusters. This paper proposes a fuzzy clustering model based on the idea of self-organized dissimilarity between two objects

Visualization of Fuzzy Clustering Result in Metric Space

AbstractThis paper presents a visualization of a result of fuzzy clustering. The feature of fuzzy clustering is to obtain the degree of belongingness of objects to fuzzy clusters so the result will be more commensurate with reality. In addition, the number of clusters requires less and the solution of the result will be more robust when compared with conventional hard clustering. In contrast, the fuzzy clustering result interpretation tends to be more complicated. Therefore, measuring the similarity (or dissimilarity) between a pair of fuzzy classification status of objects is important. In order to measure the similarity (or dissimilarity) mathematically, it is necessary to introduce a scale to the fuzzy clustering result. That is, the obtained solutions as a fuzzy clustering result must be in a metric space. In order to implement this, we have proposed multidimensional joint scale and cluster analysis. In this analysis, we exploit a scale obtained by multidimensional scaling. This paper clarifies that the multidimensional joint scale and cluster analysis introduces scale to the fuzzy clustering result and then the visualization of the fuzzy clustering result in the metric vector space has a theoretical mathematical meaning through the Euclidean distance structure. In this paper, this is shown by using several numerical comparisons with ordinary visualizations of the fuzzy clustering result

Distorted Fingerprint Verification System

Fingerprint verification is one of the most reliable personal identification methods. Fingerprint matching is affected by non-linear distortion introduced in fingerprint impression during the image acquisition process. This non-linear deformation changes both the position and orientation of minutiae. The proposed system operates in three stages: alignment based fingerprint matching, fuzzy clustering and classifier framework. First, an enhanced input fingerprint image has been aligned with the template fingerprint image and matching score is computed. To improve the performance of the system, a fuzzy clustering based on distance and density has been used to cluster the feature set obtained from the fingerprint matcher. Finally a classifier framework has been developed and found that cost sensitive classifier produces better results. The system has been evaluated on fingerprint database and the experimental result shows that system produces a verification rate of 96%. This system plays an important role in forensic and civilian applications.Biometric, Fingerprints, Distortion, Fuzzy Clustering, Cost Sensitive Classifier

Extended Fuzzy Clustering Algorithms

Fuzzy clustering is a widely applied method for obtaining fuzzy models from data. Ithas been applied successfully in various fields including finance and marketing. Despitethe successful applications, there are a number of issues that must be dealt with in practicalapplications of fuzzy clustering algorithms. This technical report proposes two extensionsto the objective function based fuzzy clustering for dealing with these issues. First, the(point) prototypes are extended to hypervolumes whose size is determined automaticallyfrom the data being clustered. These prototypes are shown to be less sensitive to a biasin the distribution of the data. Second, cluster merging by assessing the similarity amongthe clusters during optimization is introduced. Starting with an over-estimated number ofclusters in the data, similar clusters are merged during clustering in order to obtain a suitablepartitioning of the data. An adaptive threshold for merging is introduced. The proposedextensions are applied to Gustafson-Kessel and fuzzy c-means algorithms, and the resultingextended algorithms are given. The properties of the new algorithms are illustrated invarious examples.fuzzy clustering;cluster merging;similarity;volume prototypes