Hybrid Method of Spatial Credibilistic Clustering and Particle Swarm Optimization: Discussion and Application

As a critical unit of computer vision (CV) based applications, image segmentation is quite worth studying. Hybrid method of spatial credibilistic clustering and particle swarm optimization (SCCPSO) is a novel effective segmentation method. It's proved to produce better results than other common methods. In this paper, SCCPSO is further investigated by discussing several key points such as membership function, initialization, pre-selection, and boundary conditions. Then the modified SCCPSO is put forth and applied in a CV-based inspection system to show its effectivity and better performance. The proposed method can be also used in other CV-based applications.

[1]  Daewon Lee,et al.  An improved cluster labeling method for support vector clustering , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Jian Zhou,et al.  Automated Inspection of Flexible Assembly: System Design and Algorithm Research , 2008, 2008 IEEE/ASME International Conference on Mechtronic and Embedded Systems and Applications.

[3]  Thomas A. Runkler,et al.  Fuzzy Clustering by Particle Swarm Optimization , 2006, 2006 IEEE International Conference on Fuzzy Systems.

[4]  S.M. Szilagyi,et al.  MR brain image segmentation using an enhanced fuzzy C-means algorithm , 2003, Proceedings of the 25th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (IEEE Cat. No.03CH37439).

[5]  Alan Wee-Chung Liew,et al.  Fuzzy image clustering incorporating spatial continuity , 2000 .

[6]  Daoqiang Zhang,et al.  Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[7]  L. Zadeh.  Fuzzy sets as a basis for a theory of possibility , 1999 .

[8]  Daewon Lee,et al.  Dynamic Characterization of Cluster Structures for Robust and Inductive Support Vector Clustering , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Chunru Wan,et al.  Unsupervised gene selection via spectral biclustering , 2004, 2004 IEEE International Joint Conference on Neural Networks (IEEE Cat. No.04CH37541).

[10]  J. Zhou,et al.  Spatial credibilistic clustering algorithm in noise image segmentation , 2007, 2007 IEEE International Conference on Industrial Engineering and Engineering Management.

[11]  Li Wang,et al.  Particle Swarm Optimization for Fuzzy c-Means Clustering , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[12]  Chih-Cheng Hung,et al.  CLUSTERING ALGORITHMS , 2007 .

[13]  Xiaohua Liu,et al.  Fuzzy kernel clustering based on particle swarm optimization , 2006, 2006 IEEE International Conference on Granular Computing.

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

[15]  Aly A. Farag,et al.  A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data , 2002, IEEE Transactions on Medical Imaging.

[16]  Daoqiang Zhang,et al.  Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation , 2007, Pattern Recognit..

[17]  Hong Yan,et al.  Image segmentation based on adaptive cluster prototype estimation , 2005, IEEE Transactions on Fuzzy Systems.

[18]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[19]  Jian Zhou,et al.  Hybrid Methods of Spatial Credibilistic Clustering and Particle Swarm Optimization in High Noise Image Segmentation , 2008 .

[20]  V.S. Tseng,et al.  Efficiently mining gene expression data via a novel parameterless clustering method , 2005, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[21]  Dzung L. Pham,et al.  Fuzzy clustering with spatial constraints , 2002, Proceedings. International Conference on Image Processing.