Performance Analysis of Fuzzy Competitive Learning
Algorithms for MR Image Segmentation
O. Mema Devi
Shahin Ara Begum
Department of Computer Science, Assam University, Silchar - 788011
ABSTRACT
Neuro-fuzzy approach have attracted considerable attention in the computational intelligence and segmentation algorithms have been increasingly in developed in improving the accuracy of medical diagnosis. Fuzzy set attempts to represent the human perception whereas neural network attempt to emulate the architecture and information representation scheme of human brain. In this paper a comparative study on the performance of the FCM and the variant fuzzy competitive learning algorithms including the generalized Kohonen’s competitive learning (GKCL)-based algorithms (KCL, fuzzy KCL (FKCL), fuzzy soft KCL (FSKCL)) and the learning vector quantization (LVQ)-based algorithms (LVQ, fuzzy LVQ (FLVQ), fuzzy soft LVQ (FSLVQ)) for MR image segmentation is presented. The performance of the algorithms are evaluated using the standard image quality indices such as MSE (mean squared error) and IQI (image quality index) and the results indicate that the soft versions of fuzzy competitive learning algorithms produces more promising results and require less CPU time than the other learning algorithms. Further, the LVQ-based algorithms have better performance according to the values of MSE and IQI as compared to the KCL based algorithms and the FCM algorithm.
Keywords
MR image segmentation, fuzzy set, KCL, LVQ.
1.
INTRODUCTION
Model selections for medical diagnosis and prognosis have been increasingly in attention in improving the accuracy of medical diagnosis. Model-based fault diagnosis methods based on fuzzy clustering, SOM and neural gas network attempt in grouping image pixels based on the similarity of their intensity profile in time. Fuzzy set and neural net models and the integration of these two paradigms for medical diagnosis and prognosis have been increasingly studied for many years. To extract the interested structures in MR images, many researchers aim to develop segmentation techniques including fuzzy logic, neural network and the integration of these two paradigms thus enhancing their individual capabilities.
MRI is a medical imaging technique that uses nuclear magnetic resonance of protons to produce proton density images [1] [2]. The image pixel value can be considered as subsets of parameters including the time constants characterization T1 (magnetization vector along with longitudinal axis) and T2 (transverse component) and proton density (that has distinct value). Another MRI scan is diffusion MRI and it measures the diffusion of water molecules in biological tissues. By changing the effect of these meters, MR images can differentiate the structures obtained from the same anatomical positions. A widely and successfully used neural paradigm for finding prototypes is
the self organizing map (SOM). Concerning the major problems of self organizing map (SOM), the generalized Kohonen’s competitive learning (GKCL)-based algorithms (KCL, fuzzy KCL (FKCL), fuzzy soft KCL (FSKCL)) and the learning vector quantization (LVQ)-based algorithms (LVQ, fuzzy LVQ (FLVQ), fuzzy soft LVQ (FSLVQ)) have been developed to improve performance and usability [3-6]. The KCL is a sequemtial type and the LVQ is a batch type. LVQ is a simplest case for self organizing map (SOM). Mingoti et al., [7] present a comparison of SOM neural network, fuzzy c-mean, k-means and hierarchical clustering algorithms. Based on the comparison it is found that fuzzy c- mean clustering algorithm performed well in all situations than any other algorithms. LVQ attempts to update only the winning prototype, generalization of LVQ-fuzzy variant is developed to updates all the c-prototypes with the learning rule. Lin et al., [4] proposed a generalized Kohonen’s competitive learning (GKCL) for MR image segmentation called fuzzy KCL (FKCL) and fuzzy soft KCL (FSKCL) and is successfully applied to two actual ophthalmology cases. Amongst the GKCL-based algorithms, FSKCL is the most robust to outlying lesions and can easily interfered with a biased set of learning rates. However GKCL algorithm has some limitations as they are highly sensitive to the MRI data set used and may affect the number of iteration. Fuzzy learning vector quantization (FLVQ) can reduce this sensitivity of parameters. It provides a subsequent link between batch FCM and LVQ and also overcomes the problems in LVQ. This was first discussed by Huntsberger and Ajjimarangsee [8]. The FLVQ is more suitable than GKCL-based algorithms in comparison and gained a successful batch clustering algorithm that is applied in MRI. Further, another modified batch clustering learning method called fuzzy-soft learning vector quantization (FSLVQ) is proposed in Wu et al., [4] and produce better performance than the FLVQ in comparison but it is tested with numerical data only. Based on this, Yang et al., [5] proposed the FSLVQ segmentation technique with MRI and it works well on Alzheimer disease (AD) MRI. The tested results of the FSLVQ are compared with the other LVQ-based and GKCL-based algorithms and the comparison found that the FSLVQ is more robust and suitable. This paper focuses on the MR image segmentation techniques using fuzzy learning algorithms that have better detection of abnormal tissues and compare the fuzzy learning strategies of clustering algorithms that have been considered fuzzy according to the definitions found in the existing literatures. For the comparison of the algorithms we have downloaded the Mets Brain MR images
from the website (January, 2012),
indices used to evaluate the different algorithms. The experimental results are discussed in section 6. Finally section 7 concludes the paper.
2.
FUZZY IMAGE SEGMENTATION
Development of the methods for fuzzy image segmentation is constantly increasing for medical diagnosis and prognosis. Fuzzy set theory provides a number of suitable properties for pattern recognition diagnostic system due to its ability to deal with uncertainties, vagueness and incompleteness in medical diagnosis and prognosis. It can be used to represent fuzzy objects (both linguistic and/or set of variables) and fuzzy logic (reasoning methods). Torres et al., [9] presents a review on the current applications of fuzzy logic in medicine and bioinformatics. The main reasons for the application of fuzzy set theory in pattern recognition are: (i) its way of representation in linguistic approach with excellent formulation of input feature, (ii) representation of missing or incomplete knowledge as a degree of membership and (iii) its capability of drawing approximate inferences. Fuzzy set theory help to transfer a qualitative evaluation of the medical data into the algorithmic structure. Baraldi et al., [10], [11] present a survey on fuzzy clustering algorithms for pattern recognition. Literature survey shows that many fuzzy clustering algorithms aim to model fuzzy (i.e., ambiguous) unsupervised (unlabeled) patterns efficiently and is widely used for segmentation of MRI in brain tissue.
The concepts of fuzzy set are incorporated in the c-means framework to develop the FCM (fuzzy c-means). Let X={x1,
x2… xn} be a data set and let c be a positive integer greater
than one. A fuzzy pseudopartition or fuzzy c-partition of X is a family of fuzzy subsets of X, denoted by P = {µ1, µ2… µc},
which satisfies:
1
(
)
1
c i j i
x
x
jX
(1) The FCM minimized the following objective function:2 1 1 c n m FCM ij i j
J
xj
vi
(2)The parameter m is a weight that determines the degree to which partial members of a cluster affect the clustering result. The FCM clustering algorithm is iteration through the necessary conditions for minimizing JFCMwith the following
update equations: 1 1
,
n m ij j j n m ij jx
vi
i = 1, …, cand 1 2 1 2 1 1
,
m c j i ij k m j kx
v
x
v
i=1…,c; j=1,…,n (4)The algorithm proceeds as in c-means, along with the incorporation of membership. The algorithm is based on the assumptions that the desired number of clusters c is given and in addition, a particular distance, a real number m , and a small positive number ε, serving as the stopping criterion, are chosen. The process stops when the centroid is
stabilize. That is, the centroids of the previous iteration are identical to those generated in the current iteration. Thus, the FCM algorithm is as follows [12-14]:
S1: Fix m > 1 and 2 ≤ c≤ n -1 and give k initial cluster centers vi.
REPEAT
S2: Compute µij with vi by eq. (4).
S3: Compute the objective function using equation (2). S4: Update vi with µij by eq. (3).
UNTIL (cluster centers stabilized).
The number of iteration taken by the algorithm depends on the position of the initial cluster prototypes. For random initialization of cluster prototype the algorithm converge to the desired results in less number of iterations if the initial cluster prototypes lies near the actual ones. Otherwise, the algorithm takes more iteration to find the actual prototypes. Thus, FCM clustering algorithm is sensitive to position of initial cluster prototypes. So, computational complexity is higher in FCM for a bad prototype initialization. Developments of the variations of the FCM algorithm are constantly increasing to perform well with medical data sets.
3.
KCL-BASED IMAGE
SEGMENTATION
In the KCL-based image segmentation techniques, SOM is used as the learning method for MR image segmentation and in this section we present a brief outline on three KCL-based algorithms viz., KCL, FKCL and the FSKCL algorithms. Although KCL network is originally not a clustering method, it could be used as a prototype generation algorithm called a LVQ. The FKCL and the FSKCL algorithms is the generalized KCL algorithm that is proposed by Karen Chia-Ren Lin et al., [4].
The KCL is based on the following objective function of the least squared error:
2
1 1
c n
m
c ij j i
i j
L
x
v
(5)Where
1
0
ij
if
x
j iotherwise
The KCL uses the following learning rule for one input data xj:
i ij j i
( )
v (t 1)
(t) h (t)(x
v (t 1))
i
v t
(6)With
( )
ij
h t
1
0
1(
1)
min
(
1)
j i k c j i
if x
v t
x
v t
otherwise
(7)
Where αi(t) is the learning rate of the node i and is a
monotonically decreasing function to t, hij denotes the degree
S1: Fix c, T and give ε > 0.
S2: Initialize the weights vi(0) and the learning rate α(0). Set
the iteration counter t=1. S3: For t=1, 2, ... ,T;
( )
t
(0) 1
t
T
For j=1, 2, ..., n; Find hij using eq. (7).
Update the winner vi(t) using eq. (6).
Obtain the objective function using eq. (5). Next j.
S4: Compute
1
( )
(
1)
( )
(
1)
c
t i i
i
E
v t
v t
v t
v t
S5: If Et≤ ε, STOP; ELSE next t
In the FKCL algorithm the above KCL is extended by adding the FCM clustering. The FKCL uses the following learning rule for one input data xj:
i ij j i
( )
v (t 1)
(t) h (t) x
v (t 1)
i
v t
(8) With
( ) ( )
t h t
ij
ijm(t) (9)Where µij is the FCM membership, that is in the eq. (4). Thus
the FKCL algorithm enables us to set up the index m of fuzziness with the learning behaviour upon t. Thus the FKCL algorithm is as follows:
S1: Fix c,T and give ε > 0 , fix m0 and mf with 1.1< mf < m0<7
S2: Initialize the weights vi(0) and learning rate αi(0) of each
node i, i = 1,2,…,c S3: For t= 1, 2,…,T
0
( )
(0)
m
fm
m t
m
t
T
For j=1, 2 ,…, n;
Find µijm(t) using equation (4).
Update all nodes vi(t), i= 1,…,c using the eq. (8) and eq.
(9)
Obtain the objective function using eq. (2). Next j
S4: Compute
1
( )
(
1)
( )
(
1)
c
t i i
i
E
v t
v t
v t
v t
S5: If Et≤ ε, STOP; ELSE next t
In the FKCL algorithm, the learning rate and the degree of neuron excitation are put together with In the FSKCL algorithm the FKCL algorithm is modified by keeping separately approximated using FCM membership functions µij. The FSKCL uses the following learning rule for
one input data xj:
j i
( )
(
1)
( )
( ) x
v (t 1)
i i ij
v t
v t
t h t
(10) Where ( ) 1 1( )
,
min
f t c ij iji c ij
h t
i=1, … , c (11)
Where µij is the FCM membership that is in the equation
(3) and f(t) is a positive strict monotonic increasing function of t which controls the degree of neuron excitation. The learning rate in the FSKCL algorithm is as follows:
0 0
( )
( )
(
1)
i ij it
h t
t
(12)Thus the FSKCL algorithm is as follows:
S1: Fix c,T and give ε>0
S2: Initialize the weights vi(0) and learning rate α(0)= αi(0)=1
for i=1,2,…,c S3: For t= 1, 2, …,T; For j=1, 2, …, n; Find µij using eq. (4).
Find hij(t) using the eq. (11)
Find αi(t) using the eq. (12)
Update all nodes using eq. (10)
Obtain the objective function using eq. (2). Next j
S4: Compute
1
( )
(
1)
( )
(
1)
c
t i i
i
E
v t
v t
v t
v t
S5: If Et≤ ε, STOP; ELSE next t
4.
LVQ-BASED IMAGE
SEGMENTATION
The batch type LVQ segmentation algorithms was started to overcome the sensitivity of parameters. In LVQ-based image segmentation the nodes are updated when each data is input in sequential type. However, for a given and fixed feature vector set, a batch version of the SOM can be considered so that it can be faster and does not require specification of any learning rate αi(t). The LVQ algorithm
uses the following learning rule for one input data xj:
( )
ij j j i ij jh x
v t
h
(13) Where( )
ij
h t
1
0
1(
1)
min
(
1)
j i k c j k
if x
v t
x
v t
otherwise
(14) Thus the batch LVQ algorithm is as follows:
S1: Fix c, T and give ε>0.
S2: Initialize the weights vi(0). Set the iteration counter t=1.
S3: For t=1, 2, ... , T;
Find hij at time according to vi(t-1) using eq. (14)
Calculate the winner vi(t) using eq. (13).
Obtain the objective function using eq. (5). Next j
1
( )
(
1)
( )
(
1)
c
t i i
i
E
v t
v t
v t
v t
S5: If Et≤ ε, STOP; ELSE Next t
The LVQ algorithm is extended in the FLVQ and FSLVQ algorithms by extending the fuzzy membership function. Based on the FCM membership function, the neural lateral interaction function in FLVQ is defined as follows:
mtij ij
h
2 1 2 1 1 t t t m m c j i k m j k
x
v
x
v
(15)Where
0
0
max
f t
m
m
m
m
t
NI
(16)and the prototype update equation is:
t
t
m
ij ij j
j j m ij ij j j
xj
h x
vi
h
(17)Thus the FLVQ algorithm is as follows:
S1: Fix c,T and give ε >0
S2: Initialize the weights vi(0), i=1,…, c.
Specify m0, mf and maxNI.
Input all feature vectors xj, j=1, …, n
Set the iteration counter t=1 S3: For t=1, 2, …, T;
Calculate mt using equation (16)
Calculate all hij at time t according to vi(t-1) and mt
using equation (15)
Calculate vi(t) using equation (17)
S4: Compute
1
( )
(
1)
( )
(
1)
c
t i i
i
E
v t
v t
v t
v t
S5: If Et≤ ε, STOP; ELSE next t GOTO S3
In the literature the parameter values suggested is 1.1<mf≤7 and in the special case of m0=mf=m, the FLVQ is
identical to the FCM clustering algorithm. If m0>mf, mt will
descend to mf as the iteration accomplishes the maximum
number of iteration with the notation maxNI. Since 0≤µij≤1, in
FLVQ also follows 0≤hij≤1.
The inhibition function f(t) is a positive strict monotone increasing function of t, which is used to control the degree of inhibition within the neural lateral interaction. The function f(t) can determine the decreasing rate from fuzzy soft competitive learning to crisp learning (i.e., WTA). For example, using f(t) = t2 will have a more strenuous inhibition
(small excited states) than using f(t) =t, and hence, the use of f(t) = t2 will have a faster decreasing rate than the use of f(t) = t. In general, f(t) = t2 is used. The batch version of FSLVQ denoted by FSLVQ can be constructed on the same construction of batch SOM and can help us to visualize the convergence state and speed up the learning rate. Based on the FCM membership function, the neural lateral interaction function in FSLVQ is defined as follows:
1 1max
t f c ij ijj c ij
h
(18)and the prototype update equation is:
ij j j i ij j
h x
v
h
(19) Thus the FSLVQ algorithm is as follows:S1: Fix c, T and give ε >0
S2: Initialize the weights vi(0), i=1, …, c
Specify f(t)=t1/2 , m=2 and maxNI. Input all feature vectors xj, j=1, …, n
Set the iteration counter t=1. S3: For t=1, 2, …, T;
Calculate µij(t) according to vi(t-1) using equation (4),
calculate all hij at time t according to µij(t) using eq.(18),
and calculate vi using eq. (19)
S4: Compute
1
( )
(
1)
( )
(
1)
c
t i i
i
E
v t
v t
v t
v t
S5: If Et ≤ ε, STOP; ELSE next t GOTO S3
5.
PERFORMANCE EVALUATION
To verify the performance of the segmentation results of the algorithms, the following image quality indices have been used.
5.1 Mean Squared Error (MSE)
The MSE often refer to the error signal which is the difference between the original and the test image (segmented image) signals. If one of the signals is an original signal of acceptable quality, and the other is a segmented image of it whose quality is being evaluated, then MSE may also be regarded as a measure of image quality. The MSE is defined as [15]:
11
( , )
N i i iMSE x y
x
y
N
Where, x = {xi | i=1, 2… N}, and y = {yi | i = 1, 2… N} are
the original and the test image (segmented image) signals, respectively and N is the total number of patterns/pixels.
MSE is used not only to evaluate, but also to optimize a large variety of algorithms for images such as medical pattern recognition. Minimizing MSE is a key criterion in selection estimators.
5.2
Image Quality Index (IQI)
measures the structural distortion rather than the error and is easy to calculate and applicable to various image processing applications. The image quality index (IQI) is defined as [16]:
2 22 2
4
xyx y
xy
Q
x
y
,
Where, x = {xi | i=1, 2… N}, and y = {yi | i =1, 2… N} are the
original and the test image (segmented image) signals, respectively and N is the total number of patterns/pixels.
1
1
N i ix
x
N
,1
1
N i iy
y
N
22
1
1
1
N
x i
i
x
x
N
,
22
1
1
1
N
y i
i
y
y
N
,
1
1
1
N
xy i i
i
x
x
y
y
N
Maximizing IQI is a key criterion in selection estimators. The best value 1 is achieved if and only if yi = xi for all i =
1, 2, 3… N. The lowest value of -1 occurs when
2
i i
y
x x
for all i = 1, 2, 3… N. From the literature it is found that MSE is more sensitive to the energy of errors instead of structural distortions as compared to IQI.6.
EXPERIMENTAL RESULTS AND
DISCUSSION
The clustering algorithms viz., FCM, KCL, FKCL, FSKCL, LVQ, FLVQ and FSLVQ are applied to the Mets Brain MR images. In order to examine and compare the performance and accuracy of segmentation of these clustering algorithms, the following criteria are used: (i) a random initialization to set as cluster prototypes, (ii) set k=2, m=1.56, ε=0.001, m0=5, mf=3 and ft=t^2 and (iii) for each setup, the
algorithms are run 10 times and the best case according to the value of the IQI and MSE indices has been tabulated. The figures 1(a-h), 2(a-h), 3(a-h) and 4(a-h) shows the segmentation results of the algorithms and the table 1 and table 2 shows the comparison of the algorithms according to the best case value of the IQ and MSE. The CPU time of the algorithms and the value of the objective function of the algorithms are also compared and are reported in table 3. It is seen from the figures 1-4 and the tables 1-3 that the fuzzy soft type competitive learning algorithms viz., the FSLVQ and the FSKCL algorithms have better segmentation quality for the MR image segmentation according to the value of IQI and MSE as compared to the FCM, KCL, FKCL, LVQ and FLVQ algorithms for the Mets Brain MR data set. Further, fuzzy type competitive learning algorithm shows better detection of the abnormal tissues in the MR image segmentation as compared to the other competitive learning algorithms viz., the FLVQ and the FKCL segmentation algorithm have better detection of abnormal tissues in MR image as compared to LVQ and KCL algorithm. However, the FCM segmentation has better performance than the KCL segmentation according to the values of IQI and MSE. In the soft type competitive
learning algorithm FSLVQ performs better in detection of abnormal tissues in MR image segmentation and thus we can conclude that LVQ based algorithms has better quality MR image segmentation as compared to the KCL based algorithms. The KCL algorithm has poor performance according to the value of IQI, MSE, objective function and the required CPU time as compared to the other algorithms viz., FCM, LVQ, FKCL, FLVQ, FSKCL and FSLVQ. However the FSLVQ requires slightly larger CPU time than the FSKCL and also the FSLVQ algorithm has higher value of objective function than the FSKCL algorithm as shown in tables 1-3.
Table 2: MSE value for the segmentation results of the clustering algorithms for the Mets Brain MR images (entries in bold are the optimal values)
Algorithm T1 T2 PD D
FCM 0.1540 0.1040 0.2315 0.1638
KCL 0.1699 0.1096 0.2330 0.1973
LVQ 0.1479 0.1002 0.1987 0.1630
FKCL 0.1267 0.0946 0.1959 0.1558
FLVQ 0.1213 0.0942 0.0530 0.1443
FSKCL 0.0782 0.0450 0.0225 0.0895
FSLVQ 0.0763 0.0421 0.0197 0.0701
Algorithm T1 T2 PD D
FCM 0.5823 0.6332 0.4802 0.4993
KCL 0.5776 0.6212 0.4771 0.4972
LVQ 0.6037 0.6475 0.5272 0.5025
FKCL 0.6210 0.6493 0.5359 0.5221
FLVQ 0.6288 0.6582 0.7761 0.5276
FSKCL 0.7173 0.6826 0.8688 0.5694
FSLVQ 0.7213 0.7852 0.8806 0.6096
[image:5.595.76.219.191.317.2] [image:5.595.331.548.245.458.2]FSLVQ for MRT1 FLVQ for MRT1
FCM for MRT1 KCL for MRT1
FSKCL for MRT1 FKCL for MRT1
[image:6.595.65.523.124.679.2]LVQ for MRT1
Table 3: Objective function value and the elapsed time (in sec.) of the clustering algorithms for the Mets Brain MR images (entries in bold are the optimal values)
(a) (b) (c) (d)
[image:6.595.72.511.491.719.2]
(e) (f) (g) (h)
Fig 1: Segmentation results for the Metsbrain MR T1 data set (a) Original image (b) FCM segmentation, (c) KCL segmentation, (d) LVQ segmentation, (e) FKCL segmentation, (f) FLVQ segmentation, (g) FSKCL segmentation and (h) FSLVQ segmentation.
Im
ag
e
Objective function/Elap sed time
FCM KCL LVQ FKCL FLVQ FSKCL FSLVQ
T1
Objective
function 43.5085 213.5501 193.9079 20.7141 92.3282 13.4764 96.4234 Elapsed
Time 9.133145 57.921776 55.907916 20.976266 02.860912 1.670839 3.645211
T2
Objective
function 44.7829 213.7598 199.8660 13.0776 84.7646 13.8572 102.4075 Elapsed
Time 2.230651 48.802976 45.903368 18.939177 10.480856 1.175885 5.341624
PD
Objective
function 47.8858 247.1701 231.8352 13.1434 97.3379 15.3058 106.4648 Elapsed
Time 10.359184 65.989811 71.394975 21.639937 3.978729 1.171449 5.314283
D
Objective
function 27.7807 94.6798 93.3912 7.4194 87.6910 8.5735 80.6455 Elapsed
FSLVQ for MRT2 FLVQ for MRT2
LVQ for MRT2
FKCL for MRT2
KCL for MRT2
FLVQ for MRPD
FKCL for MRPD FSLVQ for MRPD
FSKCL for MRT2
FSKCL for MRPD
KCL for MRPD
FCM for MRPD
FCM for MRT2
LVQ for MRD KCL for MRD
FCM for MRD
LVQ for MRPD
(a) (b) (c) (d)
[image:7.595.64.507.81.315.2](e) (f) (g) (h)
Fig 2: Segmentation results for the Metsbrain MR T2 data set (a) Original image (b) FCM segmentation, (c) KCL segmentation, (d) LVQ segmentation, (e) FKCL segmentation, (f) FLVQ segmentation, (g) FSKCL segmentation and (h) FSLVQ segmentation.
(a) (b) (c) (d)
[image:7.595.66.504.374.600.2](e) (f) (g) (h)
Fig 3: Segmentation results for the Metsbrain MR PD data set (a) Original image (b) FCM segmentation, (c) KCL segmentation, (d) LVQ segmentation, (e) FKCL segmentation, (f) FLVQ segmentation, (g) FSKCL segmentation and (h) FSLVQ segmentation.
13 FSLVQ for MRD
FSKCL for MRD
FKCL for MRD FLVQ for MRD
(e) (f) (g) (h)
Fig 4: Segmentation results for the Metsbrain MR D data set (a) Original image (b) FCM segmentation, (c) KCL segmentation, (d) LVQ segmentation, (e) FKCL segmentation, (f) FLVQ segmentation, (g) FSKCL segmentation and (h) FSLVQ segmentation.
7.
CONCLUSION
Medical imaging process plays a vital role in early diagnosis. Applying the fuzzy pattern recognition diagnosis methods in medical imaging can solve the problems in traditional methods. Various researchers have attempted to introduce different algorithmic approaches for fuzzy pattern recognition that can contribute to the medical diagnosis and prognosis and also for further development of new methods. Fuzzy pattern recognition with an application to medical diagnosis for recognizing the disease in early stage is a challenging research area from both theory and practical point of view. In this paper, a comparative study on the fuzzy competitive learning algorithms for MR image segmentation including the generalized Kohonen’s competitive learning (GKCL)-based algorithms (KCL, fuzzy KCL (FKCL), fuzzy soft KCL (FSKCL)) and the learning vector quantization (LVQ)-based algorithms (LVQ, fuzzy LVQ (FLVQ), fuzzy soft LVQ (FSLVQ)) is performed. From the experimental results it is found that the FSLVQ algorithm has better detection of the abnormal tissues in MR image segmentation with the Mets brain data set. However, it has slightly larger CPU time and value of objective function as compared to the FSKCL algorithm.
Moreover, further research across different types of patient problems is needed before all the issues can be addressed and the performance of the FSLVQ algorithm can further be improved in terms of computational CPU time, value of the objective function and the applicability of the algorithm to the real life application domain.
References
[1] Vipin Tyagi and J. H. Agarwal, “Medical Image Processing Overview”, CSI Communications March, 13-16,
2009.
[2] Anke Meyer Base, “Pattern Recognition for Medical imaging”, Academic Press, ISBN: 0-12-493290-8, 2004. [3] James C. Bezdek, James Keller, Raghu Krisnapuram and
Nikhil R. Pal, “Fuzzy Models and Algorithms for Pattern Recognition and Image Processing”, Springer 2005. [4] Karen Chia-Ren Lin, Miin-Shen Yang, Hsiu-Chih Liu,
Jiing-Feng Lirng and Pei-Ning Wang, “Generalized Kohonen’s competitive learning algorithms for opthalmological MR image segmentation”, Magnetic Resonance Imaging 21, 863-870, 2003.
[5] Miin-Shen yang, Karen Chia-Ren Lin, Hsui-Chih Liu and Jiing-Feng Lirng, “Magnetic resonance imaging segmentation techniques using batch-type learning vector quantization algorithms. Magnetic Resonance Imaging 25, 265-277, 2007.
[6] Kuo-Lung Wu and Miin-Shen Yang, “A fuzzy-soft learning vector quantization’, Nurocomputing 55, 681-697, 2003.
[7] Suel A. Mingoti and Joab O. Lima, “Comparing SOM neural network with Fuzzy c-means, Kmeans and traditional hierarchical clustering algorithms”, European Journal of Operational Research 174, 1742-1759, 2006.
[8] T. Huntsberger, P. Ajjimarangsee, “Parallel self-organizing feature maps for unsupervised pattern recognition", Internat. J. Gen. Systems 16, 357–372, 1990.
[9] Torres Angela and Neito J.J., “Review Article, Fuzzy Logic in Medicine and Bioinformatics”, Hindawi Publishing Corporation, Journal of Biomedicine and Biotechnology, Vol. 2006, Article ID 91908: 1-7, 2006. [10] Andrea Baraldi and Palma Blonda, “A Survey of Fuzzy
Clustering Algorithms for Pattern Recognition-Part I”, IEEE Transaction on Systems, Man, and Cybernetics- Part B: Cybernetics Vol. 29 No. 6 December, 778-785, 1999.
[11] Andrea Baraldi and Palma Blonda, “A Survey of Fuzzy Clustering Algorithms for Pattern Recognition-Part II”, IEEE Transaction on Systems, Man, and Cybernetics- Part B: Cybernetics Vol. 29 No. 6 December, 786-801, 1999.
[12] George J. Klir and Bo Yuan, “Fuzzy sets and fuzzy logic theory and applications”, Prentice Hall of India Private Limited New Delhi-110 001, 2002.
[13] John Yen and Reza Langari, “Fuzzy Logic Intelligence, Control and Information”, Pearson Education, Inc. 1999. [14] J. C. Bezdek, “Pattern recognition with fuzzy objective
function algorithms”, Plenum, New York, 1981. [15] Zhou Wang and Alan C. Bovik, “Mean squared error:
love it or leave it? A new look at signal fidelity measures”, IEEE signal processing magazine 98 January, 98-117, 2009.
[image:8.595.57.508.87.203.2]