AN IMPROVED FUZZY CLUSTERING ALGORITHM FOR MICROARRAY IMAGE SPOTS SEGMENTATION

Abstract
An automatic cDNA microarray image processing using an improved fuzzy clustering algorithm is presented in this paper. The spot segmentation algorithm proposed uses the gridding technique developed by the authors earlier, for finding the co-ordinates of each spot in an image. Automatic cropping of spots from microarray image is done using these co-ordinates. The present paper proposes an improved fuzzy clustering algorithm Possibility fuzzy local information c means (PFLICM) to segment the spot foreground (FG) from background (BG). The PFLICM improves fuzzy local information c means (FLICM) algorithm by incorporating typicality of a pixel along with gray level information and local spatial information. The performance of the algorithm is validated using a set of simulated cDNA microarray images added with different levels of AWGN noise. The strength of the algorithm is tested by computing the parameters such as the Segmentation matching factor (SMF), Probability of error (pe), Discrepancy distance (D) and Normal mean square error (NMSE). SMF value obtained for PFLICM algorithm shows an improvement of 0.9 % and 0.7 % for high noise and low noise microarray images respectively compared to FLICM algorithm. The PFLICM algorithm is also applied on real microarray images and gene expression values are computed.

Authors
V.G. Biju1, P. Mythili2
College of Engineering Munnar, India1, School of Engineering, CUSAT, India2

Keywords
Gridding, Spot Segmentation, Local Information, Spatial Information, Typicality, Clustering, Gene Expression
Published By :
ICTACT
Published In :
ICTACT Journal on Image and Video Processing
( Volume: 6 , Issue: 2 )
Date of Publication :
November 2015

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.