Beruflich Dokumente
Kultur Dokumente
2, FEBRUARY 1997
I. INTRODUCTION
Image segmentation is a process that groups the image pixels
with homogeneous attributes together and assigns them adequate
labels. Many image segmentation methods are iterative and require
good initial conditions for reliable performance. In general, if the
initial conditions are inappropriate, the performance of the methods
degrades significantly. In most of the literature related to iterative
Manuscript received August 3, 1995; revised April 11, 1996. This work was
supported by the National Science Foundation under Award MIP-9506743.
The associate editor coordinating the review of this manuscript and approving
it for publication was Prof. William E. Higgins.
The authors are with the Department of Electrical Engineering, State
University of New York, Stony Brook, NY 11794-2350 USA (e-mail:
djuric@sbee.sunysb.edu).
Publisher Item Identifier S 1057-7149(97)01138-X.
349
(3)
Authorized licensed use limited to: SUNY AT STONY BROOK. Downloaded on April 30,2010 at 16:59:19 UTC from IEEE Xplore. Restrictions apply.
350
Fig. 1. Left: noiseless and noisy MR images. Middle: segmented image initialized by TS-EM and its error map. Right: segmented image initialized by
the K-means algorithm and its error map.
l
(n+1)
III. ALGORITHM
s2S
( )
s2S
ls n
( )
s2S
l = 1; 2; 1 1 1 ; m
(7)
6 ln
( +1)
s2S
ls n
l = 1; 2; 1 1 1 ; m:
( )
s2S
(4)
(8)
(5)
where 2 includes both the class parameters 2Y and the hyperparameter of the MRF. Note that in writing (5) from (4), we adopted the
pseudolikelihood (PL) principle [1]. Next, define 8 = fs : s 2 Sg;
where Ts = [s1 2s 1 1 1 m
s ] is an indicator vector of length m whose
components are ideally all zero except for the lth one, where l is
the label of the sth pixel. In practice, as well as in this work, the
elements of s represent the conditional probability that the vector
ys belongs to the lth class. From the EM algorithm, after the nth
iteration, the lth element of s is [7]
sl n =
ls n ys
( )
( )
=1
(6)
Authorized licensed use limited to: SUNY AT STONY BROOK. Downloaded on April 30,2010 at 16:59:19 UTC from IEEE Xplore. Restrictions apply.
Fig. 2.
From left to right: T1 image, T2 image, Pd image, and segmented image using TS-EM.
)f(X )
f(X jY ) = f(Y jX
f(Y ) :
q
(9)
; ;
;k
; ;
;k
351
(10)
(11)
TABLE I
TRUE AND ESTIMATED PARAMETERS BY THE EM ALGORITHM
INITIALIZED BY THE TS-EM AND K-MEANS ALGORITHMS
6^ 1 = M1 21 M2
(y 0 1 )(y 0 1 ) :
T
x =l
d(y ; ^ ) d(y ; ^ );
(14)
l 6= l0 and l; l0 2 f1; 2; 1 1 1 ; kg
0
where d(1) is the p-dimensional Euclidean norm, and l and l are the
^ ; and
different possible labels of the pixels at site s: Then update
6^ for l = 1; 2; 1 1 1 ; k:
s
if
where
F (1) =
d
2S
f 12 ln j66 j + 12 (y 0 ) 6 01(y 0 )g
T
(12)
F (1) =
c
2S
f0 ln f(x jN )g
s
(13)
Authorized licensed use limited to: SUNY AT STONY BROOK. Downloaded on April 30,2010 at 16:59:19 UTC from IEEE Xplore. Restrictions apply.
352
TABLE II
THE ROBUSTNESS AGAINST NOISE WITH VARIOUS CNRS
V. CONCLUSIONS
In Fig. 1, the left two images are the noiseless and noisy MR
images. The middle two images are the segmented image initialized
by TS-EM and its error map. The right images are the segmented
image initialized by the K-means algorithm and its error map. The
contrast-to-noise ratio (CNR) defined by
CNR = min
l;k
20
10 :
j 0 j
l
l; k 2 f1; 2; 1 1 1 ; mg
l 6= k and
(15)
was equal to
In (15), l and k are the intensity levels of
the pixels in two different adjacent regions, respectively, and is
the noise standard deviation. There were five classes (tissues) with
true mean values 1 = 20; 2 = 80; 3 = 100; 4 = 120; and
5 = 160. The noise deviations associated with the various class
were 1 = 3:5; 2 = 3 = 4 = 5 = 20: The results clearly show
that the method was able to segment the image successfully even in
areas where the details of the patterns are fine. In Table I we also
provide the true mean values of the various classes and compare them
to the estimated values obtained by the EM method initialized by the
TS and K-means algorithms.
We also present the results of the average percentage of correct
classifications (PCC) for the different CNRs out of 50 trials. They
are given in Table II, and they show that the TS-EM outperforms the
K-means algorithm significantly.
Authorized licensed use limited to: SUNY AT STONY BROOK. Downloaded on April 30,2010 at 16:59:19 UTC from IEEE Xplore. Restrictions apply.