Abstract
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. This paper presents a tool for 3D segmentation that relies on level-set surface models computed at interactive rates on commodity graphics cards (GPUs). The interactive rates for solving the level-set PDE give the user immediate feedback on the parameter settings, and thus users can tune three separate parameters and control the shape of the model in real time. We have found that this interactivity enables users to produce good, reliable segmentation, as supported by qualitative and quantitative results.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Kaus, M., Warfield, S.K., Nabavi, A., Black, P.M., Jolesz, F.A., Kikinis, R.: Automated segmentation of mri of brain tumors. Radiology 218, 586–591 (2001)
Warfield, S.K., Kaus, M., Jolesz, F.A., Kikinis, R.: Adaptive, template moderated, spatially varying statistical classification. Medical Image Analysis 4, 43–45 (2000)
Sethian, J.A.: Level Set Methods and Fast Marching Methods Evolving Interfaces in Computational Geometry, Fluid Mechanics, ComputerVision, and Materials Science. Cambridge University Press, Cambridge (1999)
Whitaker, R.T.: Volumetric deformable models: Active blobs. In: Robb, R.A. (ed.) Visualization In Biomedical Computing 1994, Mayo Clinic, Rochester, Minnesota, pp. 122–134. SPIE, San Jose (1994)
Malladi, R., Sethian, J.A., Vemuri, B.C.: Shape modeling with front propogation: A level set approach. IEEE Trans. on Pattern Analysis and Machine Intelligence 17, 158–175 (1995)
Osher, S., Sethian, J.: Fronts propogating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations. Journal of Computational Physics 79, 12–49 (1988)
Adalsteinson, D., Sethian, J.A.: A fast level set method for propogating interfaces. Journal of Computational Physics, 269–277 (1995)
Whitaker, R.T.: A level-set approach to 3D reconstruction from range data. International Journal of Computer Vision, 203–231 (October 1998)
Lefohn, A., Kniss, J., Hansen, C., Whitaker, R.: Interactive deformation and visualization of level set surfaces using graphics hardware. In: IEEE Visualization (2003) (to appear)
Udupa, J., LeBlanc, V., Schmidt, H., Imielinska, C., Saha, P., Grevera, G., Zhuge, Y., Currie, L., Molholt, P., Jin, Y.: A methodology for evaluating image segmentation algorithms. In: Proceedings of SPIE, vol. 4684, pp. 266–277. SPIE, San Jose (2002)
Warfield, S.K., Zou, K.H., Wells, W.M.: Validation of image segmentation and expert quality with an expectation-maximization algorithm. In: Dohi, T., Kikinis, R. (eds.) MICCAI 2002. LNCS, vol. 2488, pp. 298–306. Springer, Heidelberg (2002)
Lefohn, A., Cates, J., Whitaker, R.: Interactive, GPU-based level sets for 3D brain tumor segmentation: Supplementary information (2003), http://www.sci.utah.edu/lefohn/work/rls/tumorSeg
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lefohn, A.E., Cates, J.E., Whitaker, R.T. (2003). Interactive, GPU-Based Level Sets for 3D Segmentation. In: Ellis, R.E., Peters, T.M. (eds) Medical Image Computing and Computer-Assisted Intervention - MICCAI 2003. MICCAI 2003. Lecture Notes in Computer Science, vol 2878. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39899-8_70
Download citation
DOI: https://doi.org/10.1007/978-3-540-39899-8_70
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20462-6
Online ISBN: 978-3-540-39899-8
eBook Packages: Springer Book Archive