A Generalized Automatic Hybrid Fuzzy-Based GA-PSO Clustering Approach

Majlesi Journal of Electrical Engineering

مقاله 6، دوره 8، شماره 3، آذر 2014، صفحه 41-47   

نوع مقاله: Review Article

نویسندگان

Amir Hooshang Mazinan^* ؛ A. Amini؛ Alireza Kabiriasl

Department of Electrical Engineering, Islamic Azad University, South Tehran Branch, Tehran, Iran.

چکیده

The main contribution of the present research arises from developing the traditional methods in the area of segmentation of brain magnetic resonance imaging (MRI). Contemporary research is now developing techniques to solve the whole of considerable problems in this field, such as the fuzzy local information c-mean (FLICM) approach that incorporate the local spatial and the gray level information. It should be noted that the present approach is robust against noise, although the high computational complexity is not truly ignored. A novel approach in segmentation of brain MRI has been investigated and presented through the proposed research. Because of so many noises embedded in the acquiring procedure, like eddy currents, the segmentation of the brain MR is now tangibly taken into account as a difficult task. Fuzzy-based clustering algorithm is one of the solutions in the same way. But, it is so sensitive to change through noise and other imaging artifacts. The idea of combining the genetic algorithm (GA) and particle swarm optimization (PSO) for the purpose of generalizing the FLICM is the ultimate goal in the present investigation, since the computational complexity could actually be reduced. The experiments with a number of simulated images as well as the clinical MRI data illustrate that the proposed approach is applicable and effective. 

کلیدواژه‌ها

Fuzzy-Based Clustering؛ en؛ Genetic Algorithm؛ PSO؛ FLICM

مراجع

References

[1] J. Tau and R. Gonzalez, “Pattern recognition principles”, AddisonWesley,Reading, MA, 1974.

[2] R. Dave, “Adaptive fuzzy c-shells clustering anddetection of ellipses”, IEEE Trans. Neural Newt., vol.3, no. 5,pp. 643–662, Sep. 1992.

[3] M. Ahmed, S. Yamany, N. Mohamed, A. Farag, and T. Moriarty, “Amodified fuzzy C-means algorithm for bias field estimation and

SegmentationofMRI data,” IEEE Trans.Med.Imag., vol. 21, pp. 193–199,2002

[4] S. Chen and D. Zhang, “Robust image segmentation using FCM withspatial constraints based on new kernel-induced distance measure”.IEEE Trans. Syst., Man, Cybern., vol. 34, pp. 1907–1916, 2004.

[5] L. Szilagyi, Z. Benyo, S. Szilagyii, and H. Adam, “MR brain imagesegmentation using an enhanced fuzzy C-means algorithm,” in Proc.25th Annu. Int. Conf. IEEE EMBS, 2003, pp. 17–21.

[6] W. Cai, S. Chen, and D. Zhang, “Fast and robust fuzzy c-means

clustering algorithms incorporating local information forimagesegmentation”. Pattern Recognition., vol. 40, no. 3.

[7] C.A. Murthy, N. Chowdhury, “In Search of Optimal Clusters using Genetic Algorithms”, PatternRecog.Lett, 1996,pp.825-832

[8] S.Krinidis, V.Chatzis,”A Robust Fuzzy Local Information C-Mean Clustering Algorithm”,IEEE Transaction on image processing ,

vol 19,no.5,may 2010

[9] M.Sarkar, and B.Yegnanarayana,“A ClusteringAlgorithm Using Evolutionary Programming”,IEEETrans on Evolutionary Computing, 1996.

[10] Goldberg DE.Genetic Algorithms in Search, Optimization and Machine Learning.NewYork:Addison-Wesley;1989.

[11] http:/mouldy.bic.mni.mcgill.ca/brainweb/anatomic_normal_20html.

[12] Kennedy, J.; Eberhart, R. (1995). "Particle Swarm Optimization".Proceedings of IEEE International Conference on Neural Networks. IV. pp. 1942–1948. doi:10.1109/ICNN.1995.488-968.

[13] Shi, Y.; Eberhart, R.C. (1998). "A modified particle swarm optimizer". Proceedings of IEEE International Conference on Evolutionary Computation. pp. 69–73.

[14] Pan, H., Wang, L., and Liu, B., "Particle swarm optimization forfunction optimization in noisy environment",Applied Mathematics and Computation, 181,908–919, 2006.

[15] Mathworks and Natick, Image Processing Toolbox [Online]. Available: http://www.mathworks.com.