Abstract
We present a fast and accurate tool for semiautomatic segmentation of volumetric medical images based on the live wire algorithm, shape-based interpolation and a new optimization method.
While the user-steered live wire algorithm represents an efficient, precise and reproducible method for interactive segmentation of selected two-dimensional images, the shape-based interpolation allows the automatic approximation of contours on slices between user-defined boundaries. The combination of both methods leads to accurate segmentations with significantly reduced user interaction time. Moreover, the subsequent automated optimization of the interpolated object contours results in a better segmentation quality or can be used to extend the distances between user-segmented images and for a further reduction of interaction time.
Experiments were carried out on hepatic computer tomographies from three different clinics. The results of the segmentation of liver parenchyma have shown that the user interaction time can be reduced more than 60% by the combination of shape-based interpolation and our optimization method with volume deviations in the magnitude of inter-user differences.
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
Kass, M., Witkin, A., Terzopoulos, D.: Snakes: active contour models. International Journal of Computer Vision 1(4), 321–331 (1988)
Terzopoulos, D., Witkin, A., Kass, M.: Constraints on deformable models: Recovering 3D shape and nonrigid motion. Artificial Intelligence 36(1), 91–123 (1988)
Falcao, A.X., Udupa, J.K.: Segmentation of 3D objects using live-wire. In: SPIE on Medical Imaging, Newport Beach, CA, vol. 3034, pp. 191–198 (1997)
Mortensen, E.N., Morse, B.S., Barrett, W.A., Udupa, J.K.: Adaptive boundary detection using live-wire two-dimensional dynamic programming. In: IEEE Computers in Cardiology, Durham, North Carolina, pp. 635–638. IEEE Computer Society, Los Alamitos (1992)
Udupa, J.K., Samarasekera, S., Barrett, W.A.: Boundary detection via dynamic programming. In: Visualization in Biomedical Computing 1992, pp. 33–39. Chapel Hill, North Carolina (1992)
Mortensen, E.N., Barrett, W.A.: Intelligent scissors for image composition. In: Computer Graphics (SIGGRAPH 1995), Los Angeles, CA, pp. 191–198 (1995)
Stalling, D., Hege, H.-C.: Intelligent scissors for medical image segmentation. In: Digitale Bildverarbeitung fuer die Medizin, Freiburg, Germany, pp. 32–36 (1996)
Barrett, W.A., Mortensen, E.N.: Fast, accurate and reproducible live-wire boundary extraction. In: Höhne, K.H., Kikinis, R. (eds.) VBC 1996. LNCS, vol. 1131, pp. 183–192. Springer, Heidelberg (1996)
Barrett, W.A., Mortensen, E.N.: Interactive live-wire boundary extraction. Medical Image Analysis 1(4), 331–341 (1997)
Falcao, A.X., Udupa, J.K., Samarasekera, S., Sharma, S., Hirsch, B.E., Lotufo, R.A.: User-steered image segmentation paradigms: Live-wire and live-lane. Graphical Models and Image Processing 60(4), 223–260 (1998)
Falcao, A.X., Jayaram, K., Udupa, J.K., Miyazawa, F.K.: An ultra-fast user-steered image segmentation paradigm: Live-wire-on-the-fly. In: SPIE on Medical Imaging, Newport Beach, CA, vol. 3661, pp. 184–191 (1999)
Lehmann, T.M., Goenner, C., Spitzer, K.: Survey: Interpolation methods in medical image processing. IEEE Transactions on Medical Imaging 18(11), 1049–1075 (1999)
Raya, S.P., Udupa, J.K.: Shape-based interpolation of multidimensional objects. IEEE Transactions on Medical Imaging 9(1), 32–42 (1990)
Herman, G.T., Zheng, J., Bucholtz, C.A.: Shape-based interpolation. IEEE Computer Graphics and Applications 12(3), 69–79 (1992)
Borgefors, G.: Distance Transformations in Arbitrary Directions. Computer Vision, Graphics and Image Processing 27(3), 321–345 (1984)
Zijdenbos, A.P., Dawant, B.M., Margolin, R.A., Palmer, A.C.: Morphometric Analysis of White Matter Lesions in MR Images: Method and Validation. IEEE Transactions on Medical imaging 13(4), 716–724 (1994)
Selle, D., Schindewolf, T., Evertsz, C.J.G., Peitgen, H.-O.: Quantitative analysis of CT liver images. In: Computer-Aided Diagnosis in Medical Imaging, Chicago, pp. 435–444. Elsevier, Amsterdam (1999)
Preim, B., Selle, D., Spindler, W., Oldhafer, K.J., Peitgen, H.-O.: Interaction Techniques and Vessel Analysis for Preoperative Planning in Liver Surgery. In: Delp, S.L., DiGoia, A.M., Jaramaz, B. (eds.) MICCAI 2000. LNCS, vol. 1935, pp. 608–617. Springer, Heidelberg (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schenk, A., Prause, G., Peitgen, HO. (2000). Efficient Semiautomatic Segmentation of 3D Objects in Medical Images. In: Delp, S.L., DiGoia, A.M., Jaramaz, B. (eds) Medical Image Computing and Computer-Assisted Intervention – MICCAI 2000. MICCAI 2000. Lecture Notes in Computer Science, vol 1935. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-40899-4_19
Download citation
DOI: https://doi.org/10.1007/978-3-540-40899-4_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41189-5
Online ISBN: 978-3-540-40899-4
eBook Packages: Springer Book Archive