Professional Documents
Culture Documents
CHAPTER 4
SEGMENTATION
4.1 PROLOGUE
Finally the pattern matrix contains all the dissimilar patterns in the
image and the corresponding label values are also extracted from the label
matrix. For each pattern in the pattern matrix, the posterior energy function
value is calculated using the MRF formula. The challenge of finding the MAP
estimate of the segmentation is to search for the optimum label which
minimizes the posterior energy function U(x). In this section a new effective
approach, modified PSO is proposed for the minimization of MAP estimation.
83
The fuzzy set theory was proposed, which produced the idea of
partial membership of belonging described by a membership function; fuzzy
clustering as a soft segmentation method has been widely studied and
successfully applied in image segmentation. Among the fuzzy clustering
methods, fuzzy c-means (FCM) algorithms the most popular method used in
image segmentation because it has robust characteristics for ambiguity and
can retain much more information than hard segmentation methods. Although
the conventional FCM algorithm works well on most noise-free images, it has
a serious limitation: it does not incorporate any information about spatial
context, which cause it to be sensitive to noise and imaging artifacts.
84
c
The membership matrix (U) is randomly initialized as i 1
U ij 1
c c n
Ci Ji Uij n dij 2
i 1 i 1 j 1 (4.1)
dij is the Euclidean distance between ith and centriod (Ci ) and jth
data point
M is a weighiting exponent.
1
U ij = 2 / (m-1)
c
d ij
d kj
k=1
(4.3)
1
U ij = 2 / (m-1)
c
d ij
k=1 d kj
In the first step, the algorithm selects the initial cluster from
Clustering Algorithm. Then, in later step after several iteration of the
algorithm, the final result converges to actual cluster of FCM. The aim of
FCM is to detect the suspicious region from the background region in the
MRI brain Image. If the Maximum Adaptive threshold is used to compare the
current neuron value. If the current value is less than the Adaptive Thresholds
neglects the region set to black and the suspicious region is look like bright.
k=1 d kj
s k + 1
v k
v k + 1
v g b e s t
v p b e s t
s k
w : weighting function,
cj : weighting factor,
Step 1: Initialization of the swarm: For a population size p, the particles are
randomly generated.
Step 5: Update the swarm: The particle position is updated using equation
(4). The values of the objective function are calculated for the
updated positions of the particles. If the new value is better than
the previous pbest, the new value is set to pbest. Similarly, gbest
value is also updated as the best pbest.
Step 6: Stopping criteria: If the stopping criteria are met, the positions of
particles represented by gbest are the optimal threshold values.
Otherwise, the procedure is repeated from step 4.
replacement aims to improve both the exploitation and the exploration of the
particles, which stay in a stagnant situation.
search the search space. However, PSO differs from other evolutionary
algorithms such that there are no DNA inspired operators in order to
manipulate the population. Instead, in PSO, the population dynamics
resembles the movement of a “birds‘ flock” while searching for food, where
social sharing of information takes place and individuals can gain from the
discoveries and previous experience of all other companions. Thus, each
companion (called particle) in the population (called swarm) is assumed to
‘fly’ over the search space in order to find promising regions of the landscape.
In the case of minimizing a function, such regions possess lower function
values than other visited previously.
PSO is applied to find the optimum label from the pattern matrix.
Initially, the dissimilar patterns, the corresponding labels and the MAP values
are stored in a solution matrix and the parameters such as number of iterations
(NI), number of particles (Np).
96
The posterior energy function value for all the selected kernels
from each particle is extracted from the solution matrix. Compare the
posterior energy function value for all the selected kernels from each particle,
to select the minimum value from the set, which is known as ‘Local
Minimum’ (Lmin) or ‘Iterations best’ solution. This local minimum value is
again compared with the ‘Global Minimum’ (Gmin). If the local minimum is
less than the global minimum, then the local minimum is assigned with the
current global minimum.
At the final iteration, the Gbest has the optimum label of the image.
The corresponding kernel is selected from the pattern matrix. The intensity
value of the center pixel in the kernel is selected as optimum threshold value
for segmentation. In the MRI image, the pixels having lower intensity values
than the threshold value are changed to zero. The entire procedure is repeated
for any number of times to obtain the more approximated value.
The three different methods such as FCM, PSO, and FCM with
PSO techniques for MRI image segmentation have been implemented.
The suspicious region was extracted from the MRI image based on
the combination of Markov Random Field with PSO. In MRF the image
pixels are labeled and their posterior function values were computed.FCM,
PSO and FCM with PSO were used to find the optimum label that minimizes
the Maximizing a Posterior estimate to segment the image.
The optimal value of Modified PSO is used to find out the initial
cluster point. The aim of FCM is to find cluster centers (centroids) that
minimize dissimilarity function.
97
c
The membership matrix (U) is randomly initialized as i 1
U ij 1
c c n
Ci Ji Uij n dij 2
i 1 i 1 j 1
dij is the Euclidean distance between ith and centriod (Ci ) and jth
data point
M is a weighiting exponent.
Dij = CCp – Cn
C = (N/2)1/2
98
1
U ij = 2 / (m-1)
c
d ij
k=1 d kj
(k)
Step 2: At K step initialize centre vector C =C j taken cluster center
point from Modified PSO optimal threshold value.
1
U ij = 2 / (m-1)
c
d ij
k=1 d kj
In the first step, the algorithm selects the initial cluster from
Modified PSO Algorithm. After several iteration of the algorithm, the final
result converges to actual cluster of Modified PSO with FCM. The aim of
Modified PSO with FCM adaptive threshold value is used to detect the tumor
region from the background region. In the MRI image, the pixels having
lower intensity values than the adaptive threshold value are changed to zero.
The entire procedure is repeated for any number of times to obtain the more
approximated value.
Step 1: The optimal value of Modified PSO giving input to the FCM.
FCM- Modified PSO Algorithm is the following:
Step 2: Calculate the cluster centers. C = (N/2)1/2
Step 3: Compute the Euclidean distances
Dij = CCp – Cn
Step 4: Update the partition matrix
1
U ij = 2 / (m-1)
c
d ij
k=1 d kj