Parallel c-means algorithm for image segmentation on a reconfigurable mesh computer

In this paper, we propose a parallel algorithm for data classification, and its application for Magnetic Resonance Images (MRI) segmentation. The studied classification method is the well-known c-means method. The use of the parallel architecture in the classification domain is introduced in order to improve the complexities of the corresponding algorithms, so that they will be considered as a pre-processing procedure. The proposed algorithm is assigned to be implemented on a parallel machine, which is the reconfigurable mesh computer (RMC). The image of size (mxn) to be processed must be stored on the RMC of the same size, one pixel per processing element (PE).

[1]  E. Mizutani,et al.  Neuro-Fuzzy and Soft Computing-A Computational Approach to Learning and Machine Intelligence [Book Review] , 1997, IEEE Transactions on Automatic Control.

[2]  Shi-Jinn Horng,et al.  Optimal parallel clustering algorithms on a reconfigurable array of processors with wider bus networks , 1999, Image Vis. Comput..

[3]  Viktor K. Prasanna,et al.  A fast algorithm for computing histograms on a reconfigurable mesh , 1992, [Proceedings 1992] The Fourth Symposium on the Frontiers of Massively Parallel Computation.

[4]  Massimo Maresca,et al.  Polymorphic-Torus Architecture for Computer Vision , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  David Peleg,et al.  The Power of Reconfiguration , 1991, J. Parallel Distributed Comput..

[6]  Sartaj Sahni,et al.  Reconfigurable mesh algorithms for image shrinking, expanding, clustering, and template matching , 1991, [1991] Proceedings. The Fifth International Parallel Processing Symposium.

[7]  Massimo Maresca,et al.  Polymorphic-Torus Network , 1989, IEEE Trans. Computers.

[8]  Lu Liu,et al.  Improvement and parallelism of k-means clustering algorithm , 2005 .

[9]  B. S. Manjunath,et al.  Automated segmentation of brain MR images , 1995, Pattern Recognit..

[10]  Mary Mehrnoosh Eshaghian-Wilner,et al.  The systolic reconfigurable mesh , 2004, Parallel Process. Lett..

[11]  Viktor K. Prasanna,et al.  Orthogonal multiprocessor sharing memory with an enhanced mesh for integrated image understanding , 1991, CVGIP Image Underst..

[12]  Richard C. Staunton,et al.  A modified fuzzy C-means image segmentation algorithm for use with uneven illumination patterns , 2007, Pattern Recognit..

[13]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[14]  Xiaobo Li,et al.  Parallel clustering algorithms , 1989, Parallel Comput..

[15]  Omar Bouattane,et al.  A Massively Parallel Re-Configurable Mesh Computer Emulator: Design, Modeling and Realization , 2010, J. Softw. Eng. Appl..

[16]  Jean-Philippe Thiran,et al.  A queue-based region growing algorithm for accurate segmentation of multi-dimensional digital images , 1997, Signal Process..

[17]  Demetri Terzopoulos,et al.  Deformable models in medical image analysis: a survey , 1996, Medical Image Anal..

[18]  Jean-Francois Mangin,et al.  Robust Brain Segmentation Using Histogram Scale-Space Analysis and Mathematical Morphology , 1998, MICCAI.

[19]  刘璐,et al.  Improvement and Parallelism of k-Means Clustering Algorithm , 2005 .

[20]  Jing Li Wang,et al.  Color image segmentation: advances and prospects , 2001, Pattern Recognit..

[21]  Yanhui Guo,et al.  A Novel Image Segmentation Algorithm Based on Fuzzy C-means Algorithm and Neutrosophic Set , 2008 .

[22]  Sartaj Sahni,et al.  Clustering on a Hypercube Multicomputer , 1991, IEEE Trans. Parallel Distributed Syst..

[23]  B M Dawant,et al.  Brain segmentation and white matter lesion detection in MR images. , 1994, Critical reviews in biomedical engineering.

[24]  O. Bouattane,et al.  A fast algorithm for ranking and perimeter computation on a reconfigurable mesh computer , 1994, Proceedings of IEEE International Conference on Systems, Man and Cybernetics.

[25]  Kuo-Chin Fan,et al.  Multi-modal gray-level histogram modeling and decomposition , 2002, Image Vis. Comput..

[26]  Anil K. Jain,et al.  A VLSI Systolic Architecture for Pattern Clustering , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.