Professional Documents
Culture Documents
ISSN:2320-0790
Adaptive Fuzzy C-Means Clustering Algorithm on Level Set Method for Noisy
Images
1
Abstract In this paper, Adaptive fuzzy c-means (AFCM) was used to generate an initial contour curve which overcomes leaking
at the boundary during the curve propagation. Firstly, AFCM algorithm computes the fuzzy membership values for each pixel. On
the basis of AFCM the edge indicator function was redefined. Using the edge indicator function the segmentation of medical images
which are added with salt and pepper noise was performed to extract the regions of interest for further processing. The results of
the above process of segmentation showed a considerable improvement in the evolution of the level set function.
Keywords: Image segmentation; AFCM; level set method; images.
I.
INTRODUCTION
J m U ,V . uikm xi vi
(1)Where c
i 1` k 1
xk
in class
. The function J
241
COMPUSOFT, An international journal of advanced computer technology, 2 (8), Aug-2013 (Volume-II, Issue-VIII)
m 1
i 1 k 1
N
Where
x k k 1 the
vi i 1
uik U
c
u
i 1
ik
uik
p 1
---------------- (3.9)
k 1
vi J 0 ----------------- (3.10)
Fm u
p
ik
i 1 k 1
vi
i 1
j 1
----------- (3.12)
p
ik
----------------- (3.6)
2
m 1
j 1
p
ik k
AFCM Algorithm:
1
m1
uik
m
xk vi
1
m 1
k 1
N
k 1
Fm
2
puikp 1 xk vi ------------- (3.5)
uik
zero, for p 1
account,
1
c xk vi
j 1 xk v j
2
m 1
xk v j
and
j 1
---------- (3.8)
1
c
jk
criterion is
Where
1
xk v j
2
m 1
centers
=0.01).
1 ---------- (3.7)
242
Vnew Vold .
COMPUSOFT, An international journal of advanced computer technology, 2 (8), Aug-2013 (Volume-II, Issue-VIII)
III.
The level set method was invented by Osher and Sethian [4]
to hold the topology changes of curves. A simple
representation is that when a surface intersects with the zero
plane to give the curve when this surface changes, and the
curve changes according with the surface changes. The heart
of the level set method is the implicit representation of the
interface. To get an equation describing varying of the curve
or the front with time, we started with the zero level set
function at the front as follows:
x, y, t 0 , if x, y 1 .( 4.1)
Then computed its derivative which is also equal to zero
x y
.
. 0 .( 4.2)
t x t y t
x y
. . 0 ..( 4.3)
t x t y t
Multiplying and dividing by and taking the other part to
g ' g g 2 . (4.11)
1
Where g 2
1 G * I 1
F 0 .(4.4)
t
Taking
Eint
1
12 dxdy . (4.6)
2
n 1
Lg g dxdy (4.8)
Ag gH dxdy . (4.9)
div div g
div g 2
vg
vg 2
(4.13)
Where 0,1 . When processing images of weak
boundary or low contrasts, a bigger was taken; otherwise,
a smaller was taken.
1
. (4.10)
1 G * I
n
div
n 1
(4.12)
proposed to modify
threshold into some
threshold boundary
, the edge indicator
IV.
; and
COMPUSOFT, An international journal of advanced computer technology, 2 (8), Aug-2013 (Volume-II, Issue-VIII)
EXPERIMENTAL RESULTS
Figure ii
AFcm segmented
with salt & pepper
Figure iii
VI.
20
40
60
80
100
120
140
160
180
20
40
60
80
100
120
140
160
DISCUSSIONS
180
20
40
60
80
100
120
140
160
180
20
40
60
80
100
120
140
160
180
20
40
60
80
100
120
140
160
180
20
40
60
80
100
120
140
160
180
20
40
60
80
244
100
120
140
160
180
20
40
60
80
100
120
140
160
180
COMPUSOFT, An international journal of advanced computer technology, 2 (8), Aug-2013 (Volume-II, Issue-VIII)
VII. CONCLUSIONS
In this paper, the results of the mixture of AFCM with the
level set methods could be used for the segmentation of low
contrast images and medical images. The method has the
advantages of no reinitialization, automation, and reducing
the number of iterations. The validity of new algorithm was
verified in the process of exacting details of images. In the
future research, noise was added in images prior information
on the object boundary extraction with level set method,
such as boundary, shape, and size, would be further
analyzed. At the same time, the performance of image
segmentation algorithms would be improved by
modernization of classic velocity of level set method.
About Author.
REFERENCES
[1]
[2]
[3]
[4]
[5]
[6]
[7]
[8]
[9]
[10]
[11]
[12]
[13]
[14]
[15]
245