Modified Fuzzy C-Means Clustering Algorithm for Real-Time Applications

The fuzzy approach in image processing is taking each day greater importance. It is greatly due to the fact that every new application of artificial vision is closer to human vision. This means that tightly knot algorithms are not always a good solution and a more "imprecise" and fuzzy approach is desirable. This paper describes a modified Fuzzy C-Means algorithm intended to be implemented in hardware. The original algorithm was modified to match the desired level of parallelism, speed and to simplify the hardware implementations.

[1]  Michael J. Sabin,et al.  Convergence and Consistency of Fuzzy c-means/ISODATA Algorithms , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  James C. Bezdek,et al.  A Convergence Theorem for the Fuzzy ISODATA Clustering Algorithms , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Mohamed S. Kamel,et al.  New algorithms for solving the fuzzy clustering problem , 1994, Pattern Recognit..

[4]  Lawrence O. Hall,et al.  Fast clustering with application to fuzzy rule generation , 1995, Proceedings of 1995 IEEE International Conference on Fuzzy Systems..

[5]  John F. Kolen,et al.  Reducing the time complexity of the fuzzy c-means algorithm , 2002, IEEE Trans. Fuzzy Syst..

[6]  J. Bezdek,et al.  FCM: The fuzzy c-means clustering algorithm , 1984 .

[7]  W. T. Tucker,et al.  Convergence theory for fuzzy c-means: Counterexamples and repairs , 1987, IEEE Transactions on Systems, Man, and Cybernetics.

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

[9]  James C. Bezdek,et al.  Optimization of clustering criteria by reformulation , 1995, IEEE Trans. Fuzzy Syst..