Professional Documents
Culture Documents
Abstract-Medical image segmentation demands an efficient and is segmentation. Image segmentation is essentially a process of
robust segmentation algorithm against noise. The conventional pixel classification, wherein the image pixels are segmented
fuzzy c-means algorithm is an efficient clustering algorithm that
is used in medical image segmentation. But FCM is highly into subsets by assigning the individual pixels to classes. These
vulnerable to noise since it uses only intensity values for segmented organs and their boundaries are very critical in the
clustering the images. This paper aims to develop a novel and quantification process for physicians and medical surgeons, in
efficient fuzzy spatial c-means clustering algorithm which is
any branch of medicine, which deals with imaging [1].
robust to noise. The proposed clustering algorithm uses fuzzy
spatial information to calculate membership value. The input Recently, fuzzy techniques are often applied as complementary
image is clustered using proposed ISFCM algorithm. A to existing techniques and can contribute to the development
comparative study has been made between the conventional FCM of better and more robust methods, as it has been illustrated in
and proposed ISFCM. The proposed approach is found to be
outperforming the conventional FCM. numerous scientific branches. It seems to be proved that
applications of fuzzy techniques are very successful in the area
Index Terms - clustering, fuzzy c-means, image segmentation, of image processing [2]. Moreover, the field of medicine has
membership function. become a very attractive domain for the application of fuzzy
set theory. This is due to the large role imprecision and
I.INTRODUCTION
uncertainty plays in the field [3]. The main objective of
Data clustering is a common technique for statistical data medical image segmentation is to extract and characterize
analysis, which is used in many fields, including machine anatomical structures with respect to some input features or
learning, data mining, pattern recognition, image analysis and expert knowledge. Segmentation methods that includes the
bioinformatics. Clustering is the classification of similar classification of tissues in medical imagery can be performed
objects into different groups, or more precisely, the using a variety of techniques. Many clustering strategies have
partitioning of a data set into subsets (clusters), so that the data been used, such as the crisp clustering scheme and the fuzzy
in each subset (ideally) share some common trait - often clustering scheme, each of which has its own special
proximity according to some defined distance measure. characteristics [3]. The conventional crisp clustering method
Medical imaging techniques such as X - ray, computed restricts each point of the data set to exclusively just one
tomography (CT), magnetic resonance imaging (MRI), cluster. However, in many real situations, for images, issues
positron emission tomography (PET), ultrasound (USG), etc. such as limited spatial resolution, poor contrast, overlapping
are indispensable for the precise analysis of various medical intensities, noise and intensity in homogeneities variation
pathologies. Computer power and medical scanner data alone make this hard (crisp) segmentation a difficult task. The fuzzy
are not enough. We need the art to extract the necessary set theory [4], which involves the idea of partial membership
boundaries, surfaces, and segmented volumes these organs in described by a membership function, fuzzy clustering as a soft
the spatial and temporal domains. This art of organ extraction segmentation method has been widely studied and successfully
132 http://sites.google.com/site/ijcsis/
ISSN 1947-5500
(IJCSIS) International Journal of Computer Science and Information Security,
Vol. 7, No. 3, March 2010
applied to image segmentation [5–11]. Among the fuzzy stage was introducing spatial constraints provided by the
clustering methods, fuzzy c-means (FCM) algorithm [1] is the denoising data and the textural information into the two-
most popular method used in image segmentation because it dimensional fuzzy clustering. The incorporation of intensity
has robust characteristics for ambiguity and can retain much and textural information allows the 2DFCM algorithm to
more information than hard segmentation methods [5, produce satisfactory segmentation results for images corrupted
6].Although the conventional FCM algorithm works well on by noise (outliers) and intensity variations. Hadi Sadoghi
most noise-free images, it has a serious limitation: it does not Yazdi and Jalal A. Nasiri [15] have presented a fuzzy image
incorporate any information about spatial context, which cause segmentation algorithm. In their algorithm, human knowledge
it to be sensitive to noise and imaging artifacts. In this paper, was used in clustering features for fuzzy image segmentation.
Improved Spatial FCM (ISFCM) clustering algorithm for In fuzzy clustering, the membership values of extracted
image segmentation is proposed. The algorithm is developed features for each pixel at each cluster change proportional to
by incorporating the spatial neighborhood information into the zonal mean of membership values and gradient mean of
standard FCM clustering algorithm by a priori probability. adjacent pixels. The direction of membership variations are
The probability is given to indicate the spatial influence of the specified using human interaction. Their segmentation
neighboring pixels on the centre pixel, which can be approach was applied for segmentation of texture and
automatically decided in the implementation of the algorithm documentation images and the results have shown that the
by the fuzzy membership. The new fuzzy membership of the human interaction eventuates to clarification of texture and
current centre pixel is then recalculated with this probability reduction of noise in segmented images.G.Sudhavani and
obtained from above. The algorithm is initialized by a given Dr.K.Sathyaprasad [16] have described the application of a
histogram based FCM algorithm, which helps to speed up the modified fuzzy C-means clustering algorithm to the lip
convergence of the algorithm. Experimental results with segmentation problem. The modified fuzzy C-means algorithm
medical images that the proposed method can achieve was able to take the initial membership function from the
comparable results to those from many derivatives of FCM spatially connected neighboring pixels. Successful
algorithm, that gives the method presented in this paper is segmentation of lip images was possible with their method.
effective. Comparative study of their modified fuzzy C-means was done
with the traditional fuzzy C-means algorithm by using Pratt’s
II. RELATED WORKS Figure of Merit. (2009) B.Sowmya and B.Sheelarani [9] have
explained the task of segmenting any given color image using
There are huge amount of works related to enhancing the soft computing techniques. The most basic attribute for
conventional FCM and other forms for image segmentation are segmentation was image luminance amplitude for a
found in the literature. Let us review some of them. Smaine monochrome image and color components for a color image.
Mazouzi and Mohamed Batouche [13] have presented an Since there are more than 16 million colors available in any
approach for improving range image segmentation, based on given image and it was difficult to analyze the image on all of
fuzzy regularization of the detected edges. Initially, a degraded its colors, the likely colors are grouped together by image
version of the segmentation was produced by a new region segmentation. For that purpose soft computing techniques have
growing- based algorithm. Next, the resulting segmentation been used. The soft computing techniques used are Fuzzy C-
was refined by a robust fuzzy classification of the pixels on the Means algorithm (FCM), Possibilistic C - Means algorithm
resulting edges which correspond to border of the extracted (PCM) and competitive neural network. A self estimation
regions. Pixels on the boundary between two adjacent regions algorithm was developed for determining the number of
are labeled taking into account the two regions as fuzzy sets in clusters. Agus Zainal Arifin and Akira Asano [12] have
the fuzzy classification stage, using an improved version of the proposed a method of image thresholding by using cluster
Fuzzy C-Mean algorithm. The process was repeated for all organization from the histogram of an image. A similarity
region boundaries in the image. A two-dimensional fuzzy C- measure proposed by them was based on inter-class variance
means (2DFCM) algorithm was proposed by Jinhua Yu and of the clusters to be merged and the intra-class variance of the
Yuanyuan Wang [14] for the molecular image segmentation. new merged cluster. Experiments on practical images have
The 2DFCM algorithm was composed of three stages. The first illustrated the effectiveness of their method. (2006) An high
stage was the noise suppression by utilizing a method speed parallel fuzzy C means algorithm for brain tumor image
combining a Gaussian noise filter and anisotropic diffusion segmentation is presented by S. Murugavalli and V. Rajamani
techniques. The second stage was the texture energy [17]. Their algorithm has the advantages of both the sequential
characterization using a Gabor wavelet method. The third FCM and parallel FCM for the clustering process in the
133 http://sites.google.com/site/ijcsis/
ISSN 1947-5500
(IJCSIS) International Journal of Computer Science and Information Security,
Vol. 7, No. 3, March 2010
segmentation techniques and the algorithm was very fast when value of a data pattern to a cluster denotes similarity between
the image size was large and also it requires less execution the given data pattern to the cluster. Given a set of n data
time. They have also achieved less processing speed and patterns, X = x1,…,xk,…,xn, the fuzzy clustering technique
minimizing the need for accessing secondary storage minimizes the objective function, O(U,C ):
compared to the previous results. The reduction in the
computation time was primarily due to the selection of actual n v m 2
( )
Ofcm(U,C) = ∑ ∑ uik d (xk , ci )
cluster centre and the accessing minimum secondary storage. k =1i=1
(2006) T. Bala Ganesan and R. Sukanesh [18] have deals with (1)
Brain Magnetic Resonance Image Segmentation. Any medical
image of human being consists of distinct regions and these where xk is the k-th D-dimensional data vector, ci is the
regions could be represented by wavelet coefficients. center of cluster i, uik is the degree of membership of xk in the
Classification of these features was performed using Fuzzy i-th cluster, m is the weighting exponent, d (xk, ci) is the
Clustering method (FCM Fuzzy C-Means Algorithm). Edge distance between data xk and cluster center ci, n is the number
detection technique was used to detect the edges of the given of data patterns, v is the number of clusters. The minimization
images. Silhouette method was used to find the strength of of objective function J (U, C) can be brought by an iterative
clusters. Finally, the different regions of the images are process in which updating of degree of membership uik and the
demarcated and color coded. (2008) H. C. Sateesh Kumar et al. cluster centers are done for each iteration.
[19] have proposed Automatic Image Segmentation using
Wavelets (AISWT) to make segmentation fast and simpler. 1
u ik = (2)
The approximation band of image Discrete Wavelet Transform 1
V ⎛⎜ d ik ⎞ −1
m
was considered for segmentation which contains significant
∑ ⎟
information of the input image. The Histogram based J =1 ⎜ d ⎟
algorithm was used to obtain the number of regions and the ⎝ jk ⎠
initial parameters like mean, variance and mixing factor. The
final parameters are obtained by using the Expectation and
Maximization algorithm. The segmentation of the
n
( )
∑ u ik
k =1
m
xk
ci = (3)
approximation coefficients was determined by Maximum
Likelihood function. Histogram specification was proposed by
n
( )
∑ u ik
k =1
m
134 http://sites.google.com/site/ijcsis/
ISSN 1947-5500
(IJCSIS) International Journal of Computer Science and Information Security,
Vol. 7, No. 3, March 2010
L v
( )
s
m 2 The spatial membership function uik of the proposed ISFCM
O hfcm (U, C ) = ∑ ∑ u il H( l ) d ( l , c i )
l =1i =1 is calculated using the equation (8).
(4)
where Pik is the apriori probability that kth pixel belongs to ith
where H is the histogram of the image of L-gray levels.
Gray level of all the pixels in the image lies in the new discrete cluster and calculated as
set G= {0,1,…,L-1}. The computation of membership degrees
of H(l) pixels is reduced to that of only one pixel with l as grey NN i (k )
Pik = (9)
level value. The member ship function uil and center for Nk
histogram based fuzzy c-means clustering can be calculated as.
where NNi(k) is the number of pixels in the neighborhood of
1 kth pixel that belongs to cluster i after defuzzification. N k is
u il = (5)
1
the total number of pixels in the neighborhood. d iz is the
V ⎛⎜ d li ⎞ m−1
∑ ⎟ th th
distance between i cluster and z neighborhood of i Thus the th
J =1 ⎜ d ⎟
⎝ lj ⎠ center cis of each cluster is calculated as
L
( )
∑ u il
l =1
m
H (l ) l
n s m
∑ u ik ( )
xk
ci = s k =1
(6) ci = (10)
L
( )
∑ u il
l =1
m n
∑ u ik
k =1
( )
s m
where d li is the distance between the center i and the gray Two kinds of spatial information are incorporated in the
member ship function of conventional FCM. Apriori
level l probability and Fuzzy spatial information
135 http://sites.google.com/site/ijcsis/
ISSN 1947-5500
(IJCSIS) International Journal of Computer Science and Information Security,
Vol. 7, No. 3, March 2010
Nc
As = × 100 (11)
Tp
100
Segmentati
95
(%)
90
85
80
5% 10% 15% 20%
a b
Noise level
a b c
a b
d e f
136 http://sites.google.com/site/ijcsis/
ISSN 1947-5500
(IJCSIS) International Journal of Computer Science and Information Security,
Vol. 7, No. 3, March 2010
REFERENCES
Zulaikha Beevi S. received the B.E.,
[1] J.C.Bezdek , “Pattern Recognition with Fuzzy Objective Function degree from the department of Civil and
Algorithms”, Plenum Press, New York 1981. Transportation Engineering, Institute of
[2] N.R.Pal and S.K.Pal , “A review on image segmentation technique”, Road and Transport Technology,
Pattern Recognition 26(9), 1993, pp. 1277–1294. TamilNadu, India and M.Tech from the
[3] Weina Wang, Yunjie Zhang, Yi li, Xiaona Zhang, “The global fuzzy c- Department of Computer Science and IT
means clustering algorithm”, [In] Proceedings of the World Congress on , Manonmaniam Sundaranar University,
Intelligent Control and Automation, Vol. 1, 2006, pp. 3604–3607.
TamilNadu, India in 1992 and 2005,
[4] L.A.Zadeh, “Fuzzy sets”, Information and Control, Vol. 8, 1965, pp.
338– 353. respectively. She is currently pursuing the
[5] J.C.Bezdek, L.O.Hall,and L.P.Clarke, “Review of MR image Ph.D. degree, working with
segmentation techniques using pattern recognition”, Medical Physics Prof.M.Mohamed Sathik and Prof.K.Senthamarai Kannan. She is
20(4), 1993, pp. 1033–1048. working as Assistant Professor in National College of Engineering ,
[6] N.Ferahta, A.Moussaoui,K., Benmahammed and V. Chen, “New fuzzy Tirunelveli, TamilNadu, India.
clustering algorithm appliedto RMN image segmentation”, International
Journal of Soft Computing 1(2), 2006, pp. 137–142.
[7] Y.A.Tolias and S.M.Panas, “On applying spatial constraints in fuzzy
137 http://sites.google.com/site/ijcsis/
ISSN 1947-5500
(IJCSIS) International Journal of Computer Science and Information Security,
Vol. 7, No. 3, March 2010
138 http://sites.google.com/site/ijcsis/
ISSN 1947-5500