Outlier rejection fuzzy c-means (ORFCM) algorithm for image segmentation

This paper presents a fuzzy clustering-based technique for image segmentation. Many attempts have been put into practice to increase the conventional fuzzy c-means (FCM) performance. In this paper, the sensitivity of the soft membership function of the FCM algorithm to the outlier is considered and the new exponent operator on the Euclidean distance is implemented in the membership function to improve the outlier rejection characteristics of the FCM. The comparative quantitative and qualitative studies are performed among the conventional k-means (KM), moving KM, and FCM algorithms; the latest state-of-the-art clustering algorithms, namely the adaptive fuzzy moving KM , adaptive fuzzy KM, and new weighted FCM algorithms; and the proposed outlier rejection FCM (ORFCM) algorithm. It is revealed from the experimental results that the ORFCM algorithm outperforms the other clustering algorithms in various evaluation functions.

[1]  Paul R. Kersten,et al.  Fuzzy order statistics and their application to fuzzy clustering , 1999, IEEE Trans. Fuzzy Syst..

[2]  Hany H. Ammar,et al.  Fast and Accurate Segmentation of Dental X-Ray Records , 2006, ICB.

[4]  Jianming Lu,et al.  A Method of Face Recognition Based on Fuzzy c-Means Clustering and Associated Sub-NNs , 2007, IEEE Transactions on Neural Networks.

[5]  Nor Ashidi Mat Isa,et al.  Enhanced moving K-means (EMKM) algorithm for image segmentation , 2011, IEEE Transactions on Consumer Electronics.

[6]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[7]  Eunsung Lee,et al.  Color shift model-based image enhancement for digital multifocusing based on a multiple color-filter aperture camera , 2010, IEEE Transactions on Consumer Electronics.

[8]  Akira Notsu,et al.  Vacant parking space detector for outdoor parking lot by using surveillance camera and FCM classifier , 2009, 2009 IEEE International Conference on Fuzzy Systems.

[9]  James C. Bezdek,et al.  Generalized fuzzy c-means clustering strategies using Lp norm distances , 2000, IEEE Trans. Fuzzy Syst..

[10]  Miin-Shen Yang,et al.  Bootstrapping approach to feature-weight selection in fuzzy c-means algorithms with an application in color image segmentation , 2008, Pattern Recognit. Lett..

[11]  Yüksel Özbay,et al.  A novel method for lung segmentation on chest CT images: complex-valued artificial neural network with complex wavelet transform , 2010, Turkish Journal of Electrical Engineering and Computer Sciences.

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

[13]  Gerardo Beni,et al.  A Validity Measure for Fuzzy Clustering , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Umi Kalthum Ngah,et al.  Adaptive fuzzy moving K-means clustering algorithm for image segmentation , 2009, IEEE Transactions on Consumer Electronics.

[15]  Bor-Chen Kuo,et al.  A Novel Fuzzy Weighted C-Means Method for Image Classification , 2008 .

[16]  Bor-Chen Kuo,et al.  A New Weighted Fuzzy C-Means Clustering Algorithm for Remotely Sensed Image Classification , 2011, IEEE Journal of Selected Topics in Signal Processing.

[17]  Shitong Wang,et al.  A new detection algorithm (NDA) based on fuzzy cellular neural networks for white blood cell detection , 2006, IEEE Transactions on Information Technology in Biomedicine.

[18]  Hua Gu,et al.  Fuzzy and ISODATA classification of face contours , 2004, Proceedings of 2004 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.04EX826).

[19]  Chris Lewis,et al.  Vision system for identifying road signs using triangulation and bundle adjustment , 2009, 2009 12th International IEEE Conference on Intelligent Transportation Systems.

[20]  Vijayan K. Asari,et al.  Real time face detection from color video stream based on PCA method , 2003, 32nd Applied Imagery Pattern Recognition Workshop, 2003. Proceedings..

[21]  Berkman Sahiner,et al.  Computer-aided characterization of mammographic masses: accuracy of mass segmentation and its effects on characterization , 2001, IEEE Transactions on Medical Imaging.

[22]  M. Y. Mashor.  Hybrid training algorithm for RBF Network , 2000 .

[23]  Nor Ashidi Mat Isa,et al.  Adaptive fuzzy-K-means clustering algorithm for image segmentation , 2010, IEEE Transactions on Consumer Electronics.

[24]  C.D.L. Thomas,et al.  Bone image segmentation , 1999, IEEE Transactions on Biomedical Engineering.

[25]  Binu Thomas,et al.  A Modified Fuzzy C-Means Algorithm for Natural Data Exploration , 2009 .

[26]  Yadong Wang,et al.  Improving fuzzy c-means clustering based on feature-weight learning , 2004, Pattern Recognit. Lett..