Colour image segmentation using fuzzy clustering techniques and competitive neural network

This paper explains the task of segmenting any given colour image using fuzzy clustering algorithms and competitive neural network. The fuzzy clustering algorithms used are Fuzzy C means algorithm, Possibilistic Fuzzy C means. Image segmentation is the process of dividing the pixels into homogeneous classes or clusters so that items in the same class are as similar as possible and items in different classes are as dissimilar as possible. The most basic attribute for image segmentation is the luminance amplitude for a monochrome image and colour components for a colour image. Since there are more than 16 million colours available in any image and it is difficult to analyse the image on all of its colours, the likely colours are grouped together by means of image segmentation. For that purpose soft computing techniques namely Fuzzy C means algorithm (FCM), Possibilistic Fuzzy C means algorithm (PFCM) and competitive neural network (CNN) have been used. A self-estimation algorithm has been developed for determining the number of clusters. The images segmented by these three soft computing techniques are compared using image quality metrics: peak signal to noise ratio (PSNR) and compression ratio. The time taken for image segmentation is also used as a comparison parameter. The techniques have been tested with images of different size and resolution and the results obtained by CNN are proven to be better than the fuzzy clustering technique.

[1]  Andrei Doncescu,et al.  Image color segmentation using the fuzzy tree algorithm T-LAMDA , 2007, Fuzzy Sets Syst..

[2]  Wei-Guang Teng,et al.  Exploiting the Self-Organizing Map for Medical Image Segmentation , 2007, Twentieth IEEE International Symposium on Computer-Based Medical Systems (CBMS'07).

[3]  J. Das,et al.  Sodar image segmentation by fuzzy c-means , 1996, Signal Process..

[4]  Boudewijn P. F. Lelieveldt,et al.  A multiresolution image segmentation technique based on pyramidal segmentation and fuzzy clustering , 2000, IEEE Trans. Image Process..

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

[6]  Hung-Ching Lu,et al.  Closed-loop method to improve image PSNR in pyramidal CMAC networks , 2006, Int. J. Comput. Appl. Technol..

[7]  Toly Chen,et al.  Incorporating fuzzy c-means and a back-propagation network ensemble to job completion time prediction in a semiconductor fabrication factory , 2007, Fuzzy Sets Syst..

[8]  Frank Hoeppner,et al.  Fuzzy shell clustering algorithms in image processing: fuzzy C-rectangular and 2-rectangular shells , 1997, IEEE Trans. Fuzzy Syst..

[9]  Siddheswar Ray,et al.  Determination of Number of Clusters in K-Means Clustering and Application in Colour Image Segmentation , 2000 .

[10]  Jorma Laaksonen,et al.  APPLICATION OF SELF-ORGANIZING MAPS AND AUTOMATIC IMAGE SEGMENTATION TO 101 OBJECT CATEGORIES DATABASE , 2005 .

[11]  Isabelle Bloch,et al.  3D brain tumor segmentation in MRI using fuzzy classification, symmetry analysis and spatially constrained deformable models , 2009, Fuzzy Sets Syst..

[12]  Sven Behnke,et al.  Competitive neural trees for pattern classification , 1998, IEEE Trans. Neural Networks.

[13]  James M. Keller,et al.  The possibilistic C-means algorithm: insights and recommendations , 1996, IEEE Trans. Fuzzy Syst..

[14]  Witold Pedrycz,et al.  Collaborative clustering with the use of Fuzzy C-Means and its quantification , 2008, Fuzzy Sets Syst..

[15]  Ozy Sjahputera,et al.  Scene matching using F-histogram-based features with possibilistic C-means optimization , 2007, Fuzzy Sets Syst..