GIST: an interactive, GPU-based level set segmentation tool for 3D medical images

被引:86
作者
Cates, JE [1 ]
Lefohn, AE [1 ]
Whitaker, RT [1 ]
机构
[1] Univ Utah, Sci Comp & Imaging Inst, Salt Lake City, UT 84112 USA
关键词
D O I
10.1016/j.media.2004.06.022
中图分类号
TP18 [人工智能理论];
学科分类号
081104 [模式识别与智能系统]; 0812 [计算机科学与技术]; 0835 [软件工程]; 1405 [智能科学与技术];
摘要
While level sets have demonstrated a great potential for 3D medical image segmentation, their usefulness has been limited by two problems. First, 3D level sets are relatively slow to compute. Second, their formulation usually entails several free parameters which can be very difficult to correctly tune for specific applications. The second problem is compounded by the first. This paper describes a new tool for 3D segmentation that addresses these problems by computing level-set surface models at interactive rates. This tool employs two important, novel technologies. First is the mapping of a 3D level-set solver onto a commodity graphics card (GPU). This mapping relies on a novel mechanism for GPU memory management. The interactive rates level-set PDE solver give the user immediate feedback on the parameter settings, and thus users can tune free parameters and control the shape of the model in real time. The second technology is the use of intensity-based speed functions, which allow a user to quickly and intuitively specify the behavior of the deformable model. We have found that the combination of these interactive tools enables users to produce good, reliable segmentations. To support this observation, this paper presents qualitative results from several different datasets as well as a quantitative evaluation from a study of brain tumor segmentations. (C) 2004 Elsevier B.V. All rights reserved.
引用
收藏
页码:217 / 231
页数:15
相关论文
共 60 条
[1]
ACKERMAN M, 2000, P CARS2000, P11
[2]
A FAST LEVEL SET METHOD FOR PROPAGATING INTERFACES [J].
ADALSTEINSSON, D ;
SETHIAN, JA .
JOURNAL OF COMPUTATIONAL PHYSICS, 1995, 118 (02) :269-277
[3]
ASELLES V, 1995, 5 INT C COMP VIS, P694
[4]
Beers A. C., 1996, Computer Graphics Proceedings. SIGGRAPH '96, P373, DOI 10.1145/237170.237276
[5]
Sparse matrix solvers on the GPU:: Conjugate gradients and multigrid [J].
Bolz, J ;
Farmer, I ;
Grinspun, E ;
Schröder, P .
ACM TRANSACTIONS ON GRAPHICS, 2003, 22 (03) :917-924
[6]
BUCK I, 2004, ACM T GRAPHICS P ACM
[7]
CABRAL B, 1994, ACM S VOLUME VISUALI
[8]
CATES J, 2004, IN PRESS MED IMAGE A
[9]
A methodology for evaluation of boundary detection algorithms on medical images [J].
Chalana, V ;
Kim, YM .
IEEE TRANSACTIONS ON MEDICAL IMAGING, 1997, 16 (05) :642-652
[10]
A level set algorithm for minimizing the Mumford-Shah functional in image processing [J].
Chan, TF ;
Vese, LA .
IEEE WORKSHOP ON VARIATIONAL AND LEVEL SET METHODS IN COMPUTER VISION, PROCEEDINGS, 2001, :161-168