A method to segment color images based on modified Fuzzy-Possibilistic-C-Means clustering algorithm

Image segmentation denotes a process by which an image is partitioned into non-intersecting regions and each region is homogeneous. Many approaches have been proposed for the color image segmentation. Among these approaches, the clustering methods have been extensively investigated and used. Fuzzy C-Means has been used in image segmentation widely. However, it is not good for the image with noise and it also takes more time for execution. In this paper a new modified Fuzzy Possibilistic C-Means (FPCM) clustering algorithm is proposed for color image segmentation of any type of color images. This new proposed clustering algorithm exhibits the robustness to noise, and also faster as compared to the traditional one. The results of experiments show better robustness of our algorithms to noise than other segmentation algorithms. The resultant segmented images are evaluated using various image quality parameters such as PSNR, execution time and number of iterations & clusters. This new proposed algorithm has been tested with images of various formats, size and resolution and the results are proven to be better.

[1]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[2]  J. Todd Book Review: Digital image processing (second edition). By R. C. Gonzalez and P. Wintz, Addison-Wesley, 1987. 503 pp. Price: £29.95. (ISBN 0-201-11026-1) , 1988 .

[3]  Rui Xu,et al.  Survey of clustering algorithms , 2005, IEEE Transactions on Neural Networks.

[4]  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).

[5]  James M. Keller,et al.  A possibilistic approach to clustering , 1993, IEEE Trans. Fuzzy Syst..

[6]  Punya Thitimajshima,et al.  A new modified fuzzy c-means algorithm for multispectral satellite images segmentation , 2000, IGARSS 2000. IEEE 2000 International Geoscience and Remote Sensing Symposium. Taking the Pulse of the Planet: The Role of Remote Sensing in Managing the Environment. Proceedings (Cat. No.00CH37120).

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

[8]  Dao-Qiang Zhang,et al.  A novel kernelized fuzzy C-means algorithm with application in medical image segmentation , 2004, Artif. Intell. Medicine.