Efficient fuzzy c-means clustering for image data

Journal of Electronic Imaging

Volumn 14, Issue 1, 2005, Pages 1-13

  Chen, Yung Sheng ^a   Chen, Bor Tow ^b   Hsu, Wen Hsing ^b  

^a YUAN ZE UNIVERSITY   (Taiwan)

^b NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

FEATURE COMPRESSION; IMAGE CLUSTERING; IMAGE INFORMATION; MULTISPECTRAL IMAGE;

ALGORITHMS; FUZZY SETS; GAUSSIAN NOISE (ELECTRONIC); IMAGE ANALYSIS; MATRIX ALGEBRA; VECTORS;

IMAGE COMPRESSION;

EID: 20144381808     PISSN: 10179909     EISSN: 1560229X     Source Type: Journal    
DOI: 10.1117/1.1879012     Document Type: Article

References (25)

1. J. C. Dunn, "A fuzzy relative of the ISODATA process and its use in detecting compact, well-separated clusters," J. Cybernet. 3, 32-57 (1973).
2. J. C. Bezdek, "Fuzzy mathematics in pattern classification," PhD Dissertation, Cornell University, Ithaca, NY (1973).
3. F. Höppner, "Speeding up fuzzy c-means: using a hierarchical data organisation to control the precision of membership calculation," Fuzzy Sets Syst. 128(3), 365-376 (2002).
4. F. Höppner, F. Klawonn, R. Kruse, and T. Runkler, Fuzzy Cluster Analysis, Wiley, Chichester, England (1999).
5. J. C. Bezdek, J. M. Keller, R. Krishnapuram, and N. R. Pal, Fuzzy Models and Algorithms for Pattern Recognition and Image Processing, Kluwer Academic, Boston (1999).
6. M. C. Hung and D. L. Yang, "An efficient fuzzy c-means clustering algorithm," in Proc. IEEE Conf Data Mining, pp. 225-232 (2001).
7. S. Eschrich, J. Ke, L. O. Hall, and D. B. Goldgof, "Fast accurate fuzzy clustering through data reduction," IEEE Trans. Fuzzy Syst. 11(2), 262-270 (2003).
8. J. F. Kolen and T. Hutcheson, "Reducing the time complexity of the fuzzy c-means algorithm," IEEE Trans. Fuzzy Syst. 10 (2), 263-267 (2002).
9. R. L. Cannon, J. V. Dave, and J. C. Bezdek, "Efficient implementation of the fuzzy c-means clustering algorithm," IEEE Trans. Pattern Anal. Mach. Intell. PAMI-8, 248-255 (1986).
10. B. U. Shankar and N. Pal, "FFCM: an effective approach for large data sets," in Proc. 3rd Int. Conf. Fuzzy Logic, Neural Nets and Soft Computing, pp. 331-332 (IIZUKA'94), Fukuoka, Japan (1994).
11. T. W. Cheng, D. B. Goldgof, and L. O. Hall, "Fast clustering with application to fuzzy rule generation," in Proc. IEEE Int. Conf. Fuzzy Systems IV, pp. 2289-2295 (1995).
12. N. M. Trivedi and J. C. Bezdek, "Low-level segmentation of aerial images with fuzzy clustering," IEEE Trans. Syst. Man Cybern. SMC-16, 589-598 (1986).
13. J. Liu and W. Xie, "Pyramid segmentation of color images using fuzzy c-means clustering algorithm," in Proc. IEEE Region 10 Conf. Computer, Communication, Control and Power Engineering, pp. 1130-1133, Beijin (1993).
14. T. Pavlidis, Algorithms for Graphics and Image Processing, Computer Science Press, Rockville, MD (1982).
15. Y. S. Chen and I. S. Choa, "An approach to estimating the motion parameters for a linear motion blurred image," IEICE Trans. Inf. Syst. E83-D(7), 1601-1603 (2000).
16. Y. S. Chen and F. C. Meng, "Image quality measurement based on statistics of activity regions," J. Chin. Inst. Eng. 24 (3), 379-388 (2001).
17. J. Vaisey and A. Gersho, "Image compression with variable block size segmentation," IEEE Trans. Signal Process. 40, 2040-2060 (Aug. 1992).
18. B. T. Chen, Y. S. Chen, and W. H. Hsu, "An efficient fuzzy c-means clustering method with representative block features of image," in Proc. Int. Joint Conf. of CFSA/IFIS/SOFT'95 on Fuzzy Theory and Applications, pp. 417-422, Taipei Taiwan (1995).
19. A. Kaufmann and M. M. Gupta, Introduction to Fuzzy Arithmetic: Theory and Application, van Nostrand Reinhold, New York (1985).
20. H. J. Zimmermann, Fuzzy Set Theory - And Its Applications, Kluwer-Nijhoff, Boston (1985).
21. B. T. Chen, Y. S. Chen, and W. H. Hsu, "Automatic histogram specification based on fuzzy set operations for image enhancement," IEEE Signal Process. Lett. 2(2), 37-40 (1995).
22. B. T. Chen, Y. S. Chen, and W. H. Hsu, "A parameterized fuzzy processor and its applications," Fuzzy Sets Syst. 59(2), 149-172 (1993).
23. B. T. Chen, Y. S. Chen, and W. H. Hsu, "Image processing and understanding based on fuzzy inference approach," Fuzzy Sets Syst. 81(3), 293-309 (1996).
24. Y. S. Chen, H. Y. Huang, and B. T. Chen, "An image understanding system designed for feeling the weather state from an image," J. Chin. Fuzzy Syst. Assoc. 5(2), 89-102 (1999).
25. H. Y. Huang, Y. S. Chen, and W. H. Hsu, "Image recall using indexing process and semantic description," J. Electron. Imaging 12(4), 705-723 (2003).