Professional Documents
Culture Documents
I. INTRODUCTION
N brain magnetic resonance imaging (MRI), the segmentation of brain tissues is an important first step for numerous
applications including but not limited to surgical planning,
radiation therapy planning, and three-dimensional (3-D) visualization. Manual segmentation by radiologists is reliable, but
with no doubt tedious and time-consuming. There are strong
demands to accomplish this task automatically by computer.
However, several problems associated with the MRI images
have to be addressed first, including noise, intensity nonuniformity (INU) artifact, partial volume effect, as well as anatomical
variability across individuals. Remarkably, these problems do
not put too much difficulty on human segmentation. We believe
that experts extensive anatomical knowledge play a key role
in his success. This inspires us to complement the classical
Manuscript received August 11, 2005; revised May 21, 2006. This work was
supported in part by the China National Nature Science Foundation, in part by
the Tsinghua-Yue-Yuen Medical Science Foundation, and in part by the Specialized Research Fund for the Doctoral Program of Higher Education (SRFDP).
Asterisk indicates corresponding author.
Y. Zhou is with the Department of Biomedical Engineering, Tsinghua University, Beijing 100084, China (e-mail: zhouyongxin@263.net).
*J. Bai is with the Department of Biomedical Engineering, Tsinghua University, Beijing 100084, China (e-mail: deabj@tsinghua.edu.cn).
Color versions of one or more of the figures in this paper are available online
at http://ieeexplore.ieee.org.
Digital Object Identifier 10.1109/TBME.2006.884645
ZHOU AND BAI: ATLAS-BASED FC SEGMENTATION AND INTENSITY NONUNIFORMITY CORRECTION APPLIED TO BRAIN MRI
123
1) Atlas registration:
2) FC segmentation:
3) PABIC correction:
4) Re-FC segmentation:
Fig. 2. Segmentation result of Case III. (a) Simulated MRI. (b) Registered
atlas. (c) FC segmentation. (d) PABIC corrected MRI. (e) Re-FC segmentation.
(f) Phantom. Comparing (b), (c) and (e), we can see improvements in segmentation. Comparing (e) and (f), we can see that segmentation result of Re-FC is
close to the phantom.
following FC segmentation to cover for the weakness of similarity transformation. Considering the atlass integer labeled nature, the nearest neighbor interpolation is appropriate. Powell
optimization algorithm is utilized to find the optimal similarity
transformation, which maximizes the normalized MI.
Note that after registration, the registered atlas would have the
same dimensions and resolutions with the MRI. The registered
atlas and the MRI are in voxel-wise correspondence.
B. FC Segmentation
The registered atlas can be viewed as an initial segmentation
of MRI. However, there are apparent misalignments between
them [see Fig. 2(a) and (b)]. Instead of referring to other complex techniques to deform the atlas further, we utilize the FC
framework to segment brain tissues directly.
Before the FC method can do its job, some necessary prior
information of tissues has to be specified, including: 1) the intensity probability distribution (IPD); 2) the intensity difference
probability distribution (IDPD); 3) initial seeds. As one of our
innovations, we employ the registered atlas to specify all these
inputs automatically and subject-adaptively.
The registered atlas, denoted as , delineates initial regions
for each brain tissue in MRI, denoted as .
represents the
124
Let
in (7), we get
(11)
where
, 2, 3 represents cerebrospinal fluid (CSF), gray
matter (GM), and white matter (WM), respectively, and represents a voxel.
contains voxels
Due to the discrepancy between and ,
can be divided into
from other tissues. So
(2)
Let
and
be the IPD of
and
, respectively
(3)
(4)
(12)
From (12), we can get six equations, in which there are six
can be solved. Then
can be calculated
unknowns. So
from (7).
from (6). And we can finally get
From the initial IPD
to the approximate IPD
,
we intend to conquer the interference of wrong included voxels
in the initial region . It must be pointed out that the validness
of (12) is related to the extent of tissue intensity overlapping.
Section III will give detailed discussion on this.
be the intensity difference histogram of , that
Let
is,
is the number of 6-adjacent voxel pairs whose inis computed as
tensity difference is . The IDPD of
where
and
are the intensity frequency of voxels
and
, respectively, and denotes an intensity value.
in
It can be derived that
(5)
where
(6)
in (5) with a unified
For simplification, we replace
and we will get
approximate IPD
(13)
(7)
can be viewed as
Equation (7) says that the initial IPD
a weighted combination of all tissues approximate IPDs.
If we can get
, then we can get
. Let
be the
intensity value which maximize tissue s IPD
(8)
Then we make the assumption that
and
(14)
(9)
(15)
where
,
, and
are the space adjacency function, intensity feature function, and intensity gradient
feature function, respectively [10]
(10)
(16)
(17)
ZHOU AND BAI: ATLAS-BASED FC SEGMENTATION AND INTENSITY NONUNIFORMITY CORRECTION APPLIED TO BRAIN MRI
as following for
if
are 6 - adjacent,
otherwise.
AR = 1 0
SST
(18)
H k =
be the
=0
L
=0
SSE 1 L
SST 1 (L 0 n 1 3)
Hik () 0 H ik
H k ( ) :
(L + 1)
(23)
(24)
(25)
6) endwhile.
C. PABIC Correction
In this step, the FC-segmented MRI, denoted as
in (19), is taken as an initial segmentation. Let
intensity histogram of tissue calculated on
125
(26)
(20)
where denotes the number of elements. PABIC is sensitive to
the choice of class statistics [13]. To eliminate the disturbance
and partial volume efof wrong segmented voxels in
, we decompose
into one or more Gaussian
fect in
components, using the following algorithm. In the following alrepgorithm, is the number of Gaussian components, and
resents the adjusted -square, which controls the optimal value
for .
Gaussian Components Decomposition Algorithm
1) Let n = 0, AR = 0, and L be the maximum intensity value
in M (x);
2) While AR < 0:97 and n < 5, do line 3-5
3)
4)
n + 1;
^ k () to Hk () by minimizing the SSE
Fit H
D. Re-FC Segmentation
So far, we get
, which is the result of FC segmentation, and we get
, in which the INU disturbance is reduced. In this step, we run the FC-segmentation algorithm again,
as the initial segmentation, and
while taking
as the subject. Note that as voxel intensities in MRI may be
changed by PABIC correction, tissue IPDs need to be re-calacting as the atlas.
culated with
Different from the FC-segmentation in the second step, we
do not need IPD correction here any more. The IPDs of tissues
can be inputted into the FC algorithm
derived from
directly.
SSE =
H^ k () =
L
=0
n
j =1
Hk () 0 H^ k ()
aj exp
III. RESULTS
0 ( 0cj bj )
(21)
2
(22)
if
else
, and
(19)
126
TABLE I
SIMILARITY INDEXES OF DATA SETS FROM BRAINWEB
TABLE II
OVERLAP RATIOS OF DATA SETS FROM IBSR
Fig. 3. Tissue IPDs estimated (solid lines) in the four steps of segmentation
compared with true tissue IPDs (dashed lines). (a) Tissue IPDs in MRI image are
estimated using the registered atlas. (b) Tissue IPDs are modified using the technique proposed in II.B. FC Segmentation. (c) Tissue IPDs in the PABIC-corrected MRI image are estimated using the FC segmentation result. (d) Tissue
IPDs in the PABIC-corrected MRI image are calculated using the Re-FC segmentation result.
ZHOU AND BAI: ATLAS-BASED FC SEGMENTATION AND INTENSITY NONUNIFORMITY CORRECTION APPLIED TO BRAIN MRI
127
First, we would like to investigate the segmentation procedure of Case III, to clarify the steps in Section II further. Fig. 2(a)
and (b) shows an example MRI slice and the corresponding slice
from the registered atlas. In spite of the overall alignment, minor
discrepancies can be seen between them. Fig. 3(a) shows the initial IPDs and the true IPDs of tissues in MRI. Note that the initial
IPDs were calculated with the registered atlas as the template,
and the true IPDs were calculated with the phantom provided
by BrainWeb as the template. It can be seen that the initial IPDs
were interfered severely by the discrepancies between the registered atlas and the MRI. Apparently, the initial IPDs contain
voxels which belong to other tissues. After the IPD correction
procedure, the corrected IPDs are drawn in Fig. 3(b). Noticeable
improvements were achieved in the correction. Utilizing the FC
method, we got the FC segmented MRI, displayed in Fig. 2(c).
Compared with the registered atlas, the result of FC segmentation was improved remarkably. With the FC segmented MRI as
the initial segmentation, we utilized the PABIC method to correct INU artifacts. The corrected MRI is showed in Fig. 2(d).
Fig. 3(c) shows the tissue IPDs of the PABIC corrected MRI.
Intensity overlapping among tissues was reduced. This would
increase the accuracy of the Re-FC segmentation. Fig. 2(e) and
(f) shows the comparison of Re-FC segmentation result and the
phantom.
We quoted the similarity index for the quantitative evaluation
of the segmentation result. The similarity index is defined as
(27)
where
denotes the number of voxels classified by both
the proposed method and the phantom as tissue , and
and
represent the number of voxels classified as tissue
by the proposed method and by the phantom, respectively. This
index will reach the maximum value one if the proposed method
perfectly coincides with the phantom, and will decrease as the
quality of the segmentation decline. The quantitative measurements of Case I-III are shown in Table I.
For each case, we calculated the similarity indexes of each
tissue at both the FC segmentation step and the Re-FC segmentation step. We can see that the Re-FC segmentation increases
Fig. 6. Sample images from IBSR. Left: original MRI image; center: segmentation by our method; right: expert hand-guided segmentation.
128
Fig. 7. True tissue IPDs of the two data sets from IBSR. (a) IPDs of data set
202_3; (b) IPDs of data set 17_3.
[1] B. M. Dawant, S. L. Hartmann, J. P. Thirion, F. Maes, D. Vandermeulen, and P. Demaerel, Automatic 3-D segmentation of internal
structures of the head in MR images using a combination of similarity and free-form transformations. I. Methodology and validation
on normal subjects, IEEE Trans. Med. Imag., vol. 18, no. 10, pp.
909916, Oct. 1999.
[2] T. Rohlfing, R. Brandt, R. Menzel, and C. R. Maurer, Jr, Segmentation of three-dimensional images using non-rigid registration: Methods
and validation with application to confocal microscopy images of bee
brains, presented at the Medical Imaging 2003: Image Processing
Conf., San Diego, CA, 2003.
[3] M. B. Cuadra, O. Cuisenaire, R. Meuli, and J. P. Thiran, Automatic
segmentation of internal structures of the brain in MR images using
a tandem of affine and non-rigid registration of an anatomical brain
atlas, in Proc. 2001 Int. Conf. Image Processing, Thessaloniki,
Greece, 2001, vol. 3.
[4] J. Ehrhardt, H. a. Handels, T. a. Malina, B. b. Strathmann, W. b. Pltz,
and S. J. a. Pppl, Atlas-based segmentation of bone structures to support the virtual planning of hip operations, Int. J. Med. Informatics,
vol. 64, pp. 439447, 2001.
[5] D. Collins and A. Evans, Animal: Automatic nonlinear image
matching and anatomical labeling, in Brain Warping, A. Toga,
Ed. New York: Academic, 1999, pp. 133142.
[6] D. L. Collins, G. Le Goualher, R. Venugopal, A. Caramanos, A. C.
Evans, and C. Barillot, Cortical constraints for non-linear cortical registration, Lecture Notes in Computer Science, vol. 1131, p. 307, 1996.
[7] K. Van Leemput, F. Maes, D. Vandermeulen, and P. Suetens, Automated model-based tissue classification of MR images of the brain,
IEEE Trans. Med. Imag., vol. 18, no. 10, pp. 897908, Oct. 1999.
[8] J. L. Marroquin, B. C. Vemuri, S. Botello, F. Calderon, and A. Fernandez-Bouzas, An accurate and efficient Bayesian method for automatic segmentation of brain MRI, IEEE Trans. Med. Imag., vol. 21,
no. 8, pp. 934945, Aug. 2002.
[9] J. K. Udupa and S. Samarasekera, Fuzzy connectedness and object
definition: Theory, algorithms, and applications in image segmentation, Graphical Models Image Process., vol. 58, pp. 246261, 1996.
[10] P. K. Saha, J. K. Udupa, and D. Odhner, Scale-based fuzzy connected
image segmentation: Theory, algorithms, and validation, Compu. Vi.
Image Understanding, vol. 77, pp. 145174, 2000.
[11] P. K. Saha and J. K. Udupa, Relative fuzzy connectedness among multiple objects: Theory, algorithms, and applications in image segmentation, Comput. Vision Image Understanding, vol. 82, pp. 4256, 2001.
[12] J. K. Udupa and P. K. Saha, Fuzzy connectedness and image segmentation, Proc. IEEE, vol. 91, no. 10, pp. 16491669, Oct. 2003.
[13] M. Styner, C. Brechbuhler, G. Szckely, and G. Gerig, Parametric estimate of intensity inhomogeneities applied to MRI, IEEE Trans. Med.
Imag., vol. 19, no. 3, pp. 153165, Mar. 2000.
ZHOU AND BAI: ATLAS-BASED FC SEGMENTATION AND INTENSITY NONUNIFORMITY CORRECTION APPLIED TO BRAIN MRI
129