User-Guided Level Set Segmentation of Anatomical Structures With ITK-SNAP
User-Guided Level Set Segmentation of Anatomical Structures With ITK-SNAP
Paul Yushkevich1 , Joseph Piven2 , Heather Cody2 , Sean Ho3 , James C. Gee1 ,
and Guido Gerig4
1
Department of Radiology, University of Pennsylvania
2
Neurodevelopmental Disorders Research Center, University of North Carolina
3
Departments of Computing Science and Mathematics, Trinity Western University
4
Departments of Computer Science and Psychiatry, University of North Carolina
1 Introduction
2 Methods
ITK-SNAP implements the 3D geodesic active contour method developed by
Caselles et al. [1, 2] as well as the region competition method by Zhu and Yuille
[13]. Both can be formulated in terms of contour evolution:
where C(t, u) is the contour at time t parameterized by u and F are forces acting
on the contour in the normal direction. The internal force modulates evolution
based on the contour’s geometry, while the external force incorporates informa-
tion from the image being segmented. In the Caselles method, the external force
is computed from the gradient magnitude of the image intensity, while in the
Zhu and Yuille method it is based on voxel probability maps.
Caselles’s formulation is written as
where α, β, and γ are modulating weights, κ is the mean curvature of the contour,
N is the contour normal, and gI is a function that decreases monotonically with
the gradient magnitude of the image I:
k∇ (Gσ ∗ I) k 1
gI = fmap , fmap (x) = , (3)
max k∇ (Gσ ∗ I) k 1 + (x/ν)λ
where Gσ ∗ I denotes convolution with a Gaussian kernel, and ν, λ, and σ are
user-supplied parameters. The first term in (2) is an outwards-acting external
force, the second term is an internal force modulated by gI , and the third is
the external advection force, which can act inwards when a contour approaches
edges in the image, thus counterbalancing the outward gI -proportional forces.
In our implementation of the Zhu and Yuille method, the external force is
proportional to difference of probabilities Pobj = P (voxel ∈ object) and Pbg =
P (voxel ∈ background):
In ITK-SNAP, these probabilities are estimated using fuzzy one-sided and two-
sided thresholds. The Zhu and Yuille approach is more appropriate when the
structure of interest has a well-defined intensity range with respect to the im-
age background. In contrast, the Caselles method is well suited for structures
bounded by strong image intensity edges.
To implement contour evolution, ITK-SNAP uses the level set method [5, 8],
which ensures numerical stability. The contour is represented as a level set of a
function φ defined on the ambient space, and the relationship N = ∇φ/k∇φk is
used to write (2) and (4) as partial differential equations in φ. The equations are
solved iteratively using the extreme narrow banding method by Whitaker [10].
gI or Pobj (I), depending on the method, and the resulting image. ITK’s flexible
filter architecture allowed us to apply the preprocessing only to the subset of the
image that the user sees in the three slice views, making it possible to respond to
parameter changes in real time. In the workflow’s second step, the user initializes
the segmentation by placing one or more bubbles in the structures of interest
(Fig. 1). Previously computed segmentations can also be used for initialization.
In the third step, the user oversees the actual segmentation process using a
VCR-like UI. The user can choose between “easy” and “expert” interfaces for
adjusting the values of parameters α, β and γ. The easy interface gives textual
descriptions of the parameters’ meanings, while the expert interface shows the
formula relating the parameters. In both cases, the user sees a graphical 2-D
preview of each of the internal and external forces modulated by α, β and γ, as
well as their weighted sum (Fig. 2).
from MRI driven by intensity edges are encouraging but not ready for use in
large-scale clinical studies. In thin-slice computer tomography imaging (CT) in
radiation oncology applications, ITK-SNAP proved to be useful to segment the
liver, kidneys, bony structures and tumors. ITK-SNAP has been used to segment
lung volumes in CT images and pulmonary vasculature in lung MR images. ITK-
SNAP is used alongside deformable registration in several applications, including
building a cortical atlas for template deformation morphology [11], automatic
mask generation for 3D reconstruction of a murine brain from histology slices
[12], and manual landmark definition. Other uses of ITK-SNAP include man-
ual post processing for automatic brain extraction tools and 3D smoothing of
slice-by-slice manual segmentations with large step-edge artifacts.
for manual segmentation of the left and right caudate is approximately 1.5 hours
for experienced experts.
In the course of the autism study, we developed a new protocol for caudate
segmentation using the level set workflow in ITK-SNAP. The distributions of T1
intensity values in the caudate regions in infant MRI show significant differences
among subjects. In order to achieve optimal reliability, we estimate these distri-
butions by using ITK-SNAP to mark regions in four axial slices of the caudate
and compute the mean intensity and standard deviation in these regions. These
estimates are then used to set the upper and lower fuzzy thresholds that define
probability maps Pobj and Pbg . Parameters α and β, which determine the trade-
off between internal and external forces in contour evolution, were trained in a
pilot study and kept unchanged. The regions used to estimate intensity distribu-
tions were also used to initialize the contour. Contour evolution was terminated
manually once the contour started to bleed into the adjacent putamen.
In this protocol, optimal threshold selection and contour evolution require
only about 5 minutes for the left and right caudate combined. In some cases,
the expert may choose to apply a cut plane to correct the segmentation in 3D,
which only takes a few additional seconds. In our autism project, we decided
to add a precise a detailed separation from the putamen and a masking of the
left and right nucleus accumbens. This is a purely manual operation since there
are no visible boundaries between caudate and nucleus accumbens in MRI. This
step added another 30 minutes to the whole process. Still, the total segmentation
time was reduced from 1.5 hours for slice-by-slice contour drawing to 35 minutes,
with the option to be reduced to only 5 minutes if simple cut-planes for inferior
boundaries would be sufficient. The raters also reported that they felt much
more comfortable with ITK-SNAP since they could focus their effort on a small
part of the boundary that is most difficult to identify.
Table 1 reports intra-rater and inter-rater reliability scores for manual and
ITK-SNAP segmentations of the caudate nucleus. The reliability scores are com-
Table 1. Intra- and inter-rater reliability of caudate segmentation, measured by ana-
lyzing volumes of the segmented structures for 3 replications of 5 test datasets by two
raters. Reliability values for manual segmentation by two experts (top), manual con-
touring versus ITK-SNAP, and ITK-SNAP segmentation by two experts show excellent
reliability of both methods and excellent agreement between manual segmentation and
ITK-SNAP. However, training to establish reliability was several months for the man-
ual method and significantly shorter for ITK-SNAP. Also, ITK-SNAP reduced user
time from 1.5 hours to 35 minutes.
puted as the intra-class correlation coefficients [9] of the volumes of the seg-
mented structures produced by different raters. The results show not only the
excellent reliability of ITK-SNAP segmentation but also reflects the excellent
reliability of the manual experts trained over several months. Therefore, reli-
ability between methods is not different. The ITK-SNAP segmentation, which
requires much less training and is significantly more efficient, is shown equivalent
to the manual expert, both with respect to intra-method reliability and inter-
method validity. However, this is to be compared with the significantly reduced
segmentation time and short rater training time of ITK-SNAP.
5 Conclusions
References
1. V. Caselles, F. Catte, T. Coll, and F. Dibos. A geometric model for active contours.
Numerische Mathematik, 66:1–31, 1993.
2. V. Caselles, R. Kimmel, and G. Sapiro. Geodesic active contours. International
Journal of Computer Vision, 22:61–79, 1997.
3. D. Gering, A. Nabavi, R. Kikinis, N. Hata, L. Odonnell, W. Eric L. Grimson,
F. Jolesz, P. Black, and W. Wells III. An integrated visualization system for
surgical planning and guidance using image fusion and an open mr. Journal of
Magnetic Resonance Imaging, 13:967–975, June 2001.
4. L. Ibanez, W. Schroeder, L. Ng, and J. Cates. The ITK Software Guide. Kitware,
Inc., 2003.
5. S. Osher and J. Sethian. Fronts propagating with curvature speed: algorithms
based on Hamilton-Jacobi formulations. Journal of Computational Physics, 79:12–
49, 1988.
6. R. A. Robb and D. P. Hanson. The ANALYZE(tm) software system for visualiza-
tion and analysis in surgery simulation. In S. Lavallé, R. Taylor, G. Burdea, and
R. Mösges, editors, Computer Integrated Surgery, pages 175–190. MIT Press, 1995.
7. J. A. Sethian. Level Set Methods and Fast Marching Methods. Cambridge Univer-
sity Press, 1999.
8. J. A. Sethian. Level set methods and fast marching methods. Cambridge University
Press, 1999.
9. P.E. Shrout and J.L. Fleiss. Intraclass correlations: uses in assessing rater reliabil-
ity. Psychol Bull, 86:420–428, 1979.
10. Ross T. Whitaker. A level-set approach to 3d reconstruction from range data. Int.
J. Comput. Vision, 29(3):203–231, 1998.
11. P. Yushkevich, A. Dubb, Z. Xie, R. Gur, R. Gur, and J. Gee. Regional structural
characterization of the brain of schizophrenia patients. To appear in Academic
Radiology, 2005.
12. P.A. Yushkevich, B.B. Avants, H. Zhang, P.D. Burstein, L. Ng, M. Hawrylycz,
and J.C. Gee. Using MRI to build a 3D reference atlas of the mouse brain from
histology images. In Proc. Intl. Soc. Magn. Res. Med., volume 13, page 2809, 2005.
13. Song Chun Zhu and Alan Yuille. Region competition: Unifying snakes, region
growing, and bayes/mdl for multiband image segmentation. IEEE Trans. Pattern
Anal. Mach. Intell., 18(9):884–900, 1996.