Case study: an evaluation of user-assisted hierarchical watershed segmentation

被引:57
作者
Cates, JE [1 ]
Whitaker, RT [1 ]
Jones, GM [1 ]
机构
[1] Univ Utah, Sci Comp & Imaging Inst, Salt Lake City, UT 84112 USA
关键词
watershed segmentation; validation; user-assisted segmentation; brain tumor segmentation; Insight Toolkit;
D O I
10.1016/j.media.2005.04.007
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper evaluates the effectiveness of an interactive, three-dimensional image segmentation technique that relies on watersheds. This paper presents two user-based case studies, which include two different groups of domain experts. Subjects manipulate a graphics-based front end to a hierarchy of segmented regions generated from a watershed segmentation algorithm, which is implemented in the Insight Toolkit. In the first study, medical students segment several different anatomical structures from the Visible Human Female head and neck color cryosection data. In the second study, radiologists use the interactive tool to produce models of brain tumors from MRI data. This paper presents a quantitative and qualitative comparison against hand contouring. To quantify accuracy, we estimate ground truth from the hand-contouring data using the Simultaneous Truth and Performance Estimation algorithm. We also apply metrics from the literature to estimate precision and efficiency. The watershed segmentation technique showed improved subject interaction times and increased inter-subject precision over hand contouring, with quality that is visually and statistically comparable. The analysis also identifies some failures in the watershed technique, where edges were poorly defined in the data, and note a trend in the hand-contouring results toward systematically larger segmentations, which raises questions about the wisdom of using expert segmentations to define ground truth. (c) 2005 Elsevier B.V. All rights reserved.
引用
收藏
页码:566 / 578
页数:13
相关论文
共 35 条
[21]  
Romeny B.M., 1994, GEOMETRY DRIVEN DIFF
[22]   Anisotropic diffusion of multivalued images with applications to color filtering [J].
Sapiro, G ;
Ringach, DL .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1996, 5 (11) :1582-1586
[23]  
Schroeder W., 1998, VISUALIZATION TOOLKI
[24]  
Serra J., 1982, Image analysis and mathematical morphology
[25]   Watershed-based segmentation of 3D MR data for volume quantization [J].
Sijbers, J ;
Scheunders, P ;
Verhoye, M ;
VanderLinden, A ;
vanDyck, D ;
Raman, E .
MAGNETIC RESONANCE IMAGING, 1997, 15 (06) :679-688
[26]  
Tou T., 1974, PATTERN RECOGN, DOI DOI 10.1002/ZAMM.19770570626
[27]  
UDUPA JK, 2002, SPIE MED IMAGING SAN
[28]   Automated model-based tissue classification of MR images of the brain [J].
Van Leemput, K ;
Maes, F ;
Vandermeulen, D ;
Suetens, P .
IEEE TRANSACTIONS ON MEDICAL IMAGING, 1999, 18 (10) :897-908
[29]   WATERSHEDS IN DIGITAL SPACES - AN EFFICIENT ALGORITHM BASED ON IMMERSION SIMULATIONS [J].
VINCENT, L ;
SOILLE, P .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1991, 13 (06) :583-598
[30]  
Warfield SK, 2000, LECT NOTES COMPUT SC, V1935, P176