Implementation of a modified Fuzzy C-Means clustering algorithm for real-time applications

Abstract Every month new applications of fuzzy logic to image processing appear. The lightly tight nature of fuzzy algorithms simulates human vision and thus, the field of applications widens. This paper implements in hardware a very popular fuzzy algorithm, the Fuzzy C-Means algorithm. The version of the algorithm allows a high degree of parallelism, which makes the hardware implementation suited for real-time video applications.

[1]  Rik Van de Walle,et al.  An integrated method of adaptive enhancement for unsupervised segmentation of MRI brain images , 2003, Pattern Recognit. Lett..

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

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

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

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

[6]  Félix de Moya Anegón,et al.  Comparison of neural models for document clustering , 2003, Int. J. Approx. Reason..

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

[8]  James C. Bezdek,et al.  Efficient Implementation of the Fuzzy c-Means Clustering Algorithms , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[10]  Francesco Marcelloni,et al.  Feature selection based on a modified fuzzy C-means algorithm with supervision , 2003, Inf. Sci..

[11]  José Luis Martín,et al.  Modified Fuzzy C-Means Clustering Algorithm for Real-Time Applications , 2003, FPL.

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

[13]  Abraham Kandel,et al.  Feature-based fuzzy classification for interpretation of mammograms , 2000, Fuzzy Sets Syst..

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

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

[16]  Reiner Salzer,et al.  Identification of tumor tissue by FTIR spectroscopy in combination with positron emission tomography , 2002 .

[17]  Shang-Lien Lo,et al.  Application of two-stage fuzzy set theory to river quality evaluation in Taiwan. , 2003, Water research.