Open Access Open Access  Restricted Access Subscription or Fee Access

A Survey on Fuzzy C-Means Clustering Algorithm for Image Segmentation

S. Jayachitra, E. Mary Shyla

Abstract


Image segmentation is one of the key techniques in image understanding and computer vision. The work of image segmentation is to divide an image into a number of non-overlapping regions, which have same characteristics such as gray level, color, tone, texture, etc. A various clustering based methods have been proposed for image segmentation. This paper discusses about categories of Fuzzy clustering algorithm and its problem in each algorithm.

The proposed system present an improved Fuzzy C-means (FCM) algorithm for image segmentation by introducing a trade-off weighted fuzzy factor and a kernel metric. The trade-off weighted fuzzy factor depends on the both space distance of all neighboring pixels and their gray-level difference. This new algorithm can accurately estimate the damping extent of neighboring pixels. In order to further enhancement its robustness to noise and outliers, this new system introduce a kernel distance measure to its objective function. The new algorithm determines the kernel parameter by using a fast bandwidth selection rule based on the distance variance of all data points in the collection. Further the tradeoff weighted fuzzy factor and the kernel distance measure are both parameter free. 


Keywords


Fuzzy Clustering Algorithm, Kernel Metric, Tradeoff Weighted Fuzzy Factor

Full Text:

PDF

References


Metin Kaya, ”Image Clustering and Compression Using An Annealed Fuzzy Hop fi eld Neural Network”, International Journal of SignalProcessing, 2005, pp.80-88.

M. Ahmed, S. Yamany, N. Mohamed, A. Farag, and T. Moriarty, “A modified fuzzy C-means algorithm for bias field estimation and segmentation of MRI data,” IEEE Transactions on Medical Imaging, vol. 21, pp. 193–199, 2002.

S. Chen and D. Zhang, “Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure,” IEEE Transactions on Systems, Man and Cybernetics, vol. 34, no. 4, pp. 1907– 1916, 2004.

L. Szilagyi, Z. Benyo, S. Szilagyii, and H. Adam, “MR brain image segmentation using an enhanced fuzzy C-means algorithm,” in Proceedings of 25th Annual International Conference of IEEE EMBS, 2003, pp. 17– 21

J. Dunn, “A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters,” J. Cybern., vol. 3, no. 3, pp. 32–57, 1974.

Y. Tolias and S. Panas, “Image segmentation by a fuzzy clustering algorithm using adaptive spatially constrained membership functions,” IEEE Transactions on Systems, Man and Cybernetics, vol. 28, no. 3, pp.

D. Pham, “An adaptive fuzzy C-means algorithm for image segmentation in the presence of intensity in homogeneities,” Pattern Recognition Letters, vol. 20, pp. 57–68, 1999.

M. Krinidis and I. Pitas, “Color texture segmentation based-on the modal energy of deformable surfaces,” IEEE Transactions on Image Processing, vol. 18, no. 7, pp. 1613–1622, July 2009.

J. Noordam, W. van den Broek, and L. Buydens, “Geometrically guided fuzzy C-means clustering for multivariate image segmentation,” in Proceedings of International Conference on Pattern Recognition (ICPR’00), vol. 1, 2000, pp. 462–465.

M. Yang, Y. J. Hu, K. Lin, and C. C. Lin, “Segmentation techniques for tissue differentiation in MRI of ophthalmology using fuzzy clustering algorithms,” Magnetic Resonance Imaging, vol. 20, no. 2, pp. 173–179,

J. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms. New York: Plenum, 1981.

W. Cai, S. Chen, and D. Zhang, “Fast and robust fuzzy C-means clustering algorithms incorporating local information for image segmentation,” Pattern Recognit., vol. 40, no. 3, pp. 825–838, Mar.2007.

S. Krinidis and V. Chatzis, “A robust fuzzy local information C-means clustering algorithm,” IEEE Trans. Image Process., vol. 19, no. 5, pp. 1328–1337, May 2010.

M. Gong, Z. Zhou, and J. Ma, “Change detection in synthetic aperture radar images based on image fusion and fuzzy clustering,” IEEE Trans. Image Process., vol. 21, no. 4, pp. 2141–2151, Apr. 2012

N. Cristianini and J. S. Taylor, An Introduction to SVM’s and Other Kernel-Based Learning Methods. Cambridge, U.K.: Cambridge Univ. Press, 2000.

X. Yang and G. Zhang, “A kernel fuzzy C-means clustering-based fuzzy support vector machine algorithm for classification problems with outliers or noises,” IEEE Trans. Fuzzy Syst., vol. 19, no. 1, pp. 105–115,Feb. 2011.

D. Zhang and S. Chen, “Kernel-based fuzzy clustering incorporating spatial constraints for image segmentation,” in Proc. IEEE 2nd Annu. Int. Conf. Mach. Learn. Cybern., Oct. 2003, pp. 2189–2192.

V. Roth and V. Steinhage, “Nonlinear discriminant analysis using kernel functions,” in Advances in Neural Information Processing Systems 12, S. A Solla, T. K. Leen, and K.-R. Muller, Eds. Cambridge, MA: MIT Press, 2000, pp. 568–574.

B. Scholkopf, A. J. Smola, and K. R. Muller, “Nonlinear Component analysis as a kernel eigenvalue problem,” Neural Comput., vol. 10, no. 5,pp. 1299–1319, 1998.


Refbacks

  • There are currently no refbacks.