Abstract
The paper presents the automated segmentation of livers from abdominal CT images of diseased populations from images with inconsistent enhancement. A novel three-dimensional (3D) affine invariant shape parameterization is employed to compare local shape across organs. By generating a regular sampling of the organ’s surface, this parameterization can be effectively used to compare features of a set of closed 3D surfaces point-to-point while avoiding common problems with the parameterization of concave surfaces. From an initial segmentation, the areas of atypical local shape are determined using training sets. A geodesic active contour corrects locally the segmentations of organs in abnormal images and optimized graph cuts segment the vasculature and hepatic tumors using shape and enhancement constraints. Liver segmentation errors are reduced significantly, all tumors are detected and the tumor burden is estimated with 0.9% error. Results from test data demonstrate the method’s robustness to analyze livers from difficult clinical cases to allow temporal monitoring of patients with hepatic cancer.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Boykov, Y., Kolmogorov, V.: An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision. IEEE Trans. Pattern Anal. Mach. Intell. 26(9), 1124–1137 (2004)
Brechbuhler, C., Gerig, G., Kubler, O.: Parameterization of Closed Surfaces for 3D Shape Descriptor. Computer Vision and Image Understanding 61(2), 154–170 (1995)
Caselles, V., Kimmel, R., Sapiro, G.: Geodesic Active Contours. International Journal on Computer Vision 22(1), 61–97 (1997)
Deng, X., Du, G.: Editorial: 3D Segmentation in the Clinic: A Grand Challenge II - Liver Tumor Segmentation. In: MICCAI Workshop (2008)
Ellert, J., Kreel, L.: The Role of Computed Tomography in the Initial Staging and Subsequent Management of the Lymphomas. J. Comput. Assist. Tomogr. 4(3), 368–391 (1980)
Floater, M.S., Hormann, K.: Surface Parameterization: a Tutorial and Survey. In: Advances in Multiresolution for Geometric Modeling, pp. 157–186. Springer, Heidelberg (2005)
Gonsalves, C.F., et al.: Radioembolization as Salvage Therapy for Hepatic Metastasis of Uveal Melanoma: A Single-Institution Experience. Am. J. Roentgenol. 196(2), 468–473 (2011)
Heimann, T., et al.: Comparison and Evaluation of Methods for Liver Segmentation from CT Datasets. IEEE Trans. Med. Imaging 28(8), 1251–1265 (2009)
Huang, H., Shen, L., Zhang, R., Makedon, F.S., Hettleman, B., Pearlman, J.D.: Surface Alignment of 3D Spherical Harmonic Models: Application to Cardiac MRI Analysis. In: Duncan, J.S., Gerig, G. (eds.) MICCAI 2005. LNCS, vol. 3749, pp. 67–74. Springer, Heidelberg (2005)
Kolmogorov, V., Boykov, Y.: What Metrics Can Be Approximated by Geo-Cuts, or Global Optimization of Length/Area and Flux. In: IEEE Int. Conf. Computer Vision, pp. 564–571 (2005)
Lamecker, H., Lange, T., Seebass, M.: A Statistical Shape Model for the Liver. In: Dohi, T., Kikinis, R. (eds.) MICCAI 2002. LNCS, vol. 2489, pp. 421–427. Springer, Heidelberg (2002)
Linguraru, M.G., et al.: Atlas-Based Automated Segmentation of Spleen and Liver Using Adaptive Enhancement Estimation. Med. Phys. 37(2), 771–783 (2010)
Linguraru, M.G., Pura, J.A., Chowdhury, A.S., Summers, R.M.: Multi-Organ Segmentation from Multi-phase Abdominal CT via 4D Graphs Using Enhancement, Shape and Location Optimization. In: Jiang, T., Navab, N., Pluim, J.P.W., Viergever, M.A. (eds.) MICCAI 2010 Part III. LNCS, vol. 6363, pp. 89–96. Springer, Heidelberg (2010)
Manay, S., et al.: Integral Invariants for Shape Matching. IEEE Trans. Pattern Anal. Mach. Intell. 28(10), 1602–1620 (2006)
Muller, M.A., Marincek, B., Frauenfelder, I.: State of the Art 3D Imaging of Abdominal Organs. JBR–BTR 90, 467–474 (2007)
Pamulapati, V., Wood, B.J., Linguraru, M.G.: Intra-Hepatic Vessel Segmentation and Classification in Multi-Phase CT Using Optimized Graph Cuts. In: ISBI, pp. 1982–1985 (2011)
Peterhans, A., et al.: A Navigation System for Open Liver Surgery: Design, Workflow and First Clinical Applications. Int. J. Med. Robotics Comput. Assist. Surg. (2010)
Sato, Y., et al.: 3D Multi-Scale Line Filter for Segmentation and Visualization of Curvilinear Structures in Medical Images. In: Troccaz, J., Mösges, R., Grimson, W.E.L. (eds.) CVRMed-MRCAS 1997, CVRMed 1997, and MRCAS 1997. LNCS, vol. 1205, pp. 213–222. Springer, Heidelberg (1997)
Sethian, J.A.: Level Set Methods and Fast Marching Methods. Cambridge Univ. Press (1999)
Shevchenko, N., et al.: MiMed Liver: A Planning System for Liver Surgery. In: IEEE EMBS, pp. 1882–1885 (2010)
Watt, J., Linguraru, M.G., Summers, R.M.: Affine Invariant Shape Parameterization to Assess Local 3D Shape in Abdominal Organs. In: SPIE Medical Imaging (2011)
Wimmer, A., Soza, G., Hornegger, J.: A Generic Probabilistic Active Shape Model for Organ Segmentation. In: Yang, G.-Z., Hawkes, D., Rueckert, D., Noble, A., Taylor, C. (eds.) MICCAI 2009, Part II. LNCS, vol. 5762, pp. 26–33. Springer, Heidelberg (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Linguraru, M.G., Richbourg, W.J., Watt, J.M., Pamulapati, V., Summers, R.M. (2012). Liver and Tumor Segmentation and Analysis from CT of Diseased Patients via a Generic Affine Invariant Shape Parameterization and Graph Cuts. In: Yoshida, H., Sakas, G., Linguraru, M.G. (eds) Abdominal Imaging. Computational and Clinical Applications. ABD-MICCAI 2011. Lecture Notes in Computer Science, vol 7029. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28557-8_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-28557-8_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28556-1
Online ISBN: 978-3-642-28557-8
eBook Packages: Computer ScienceComputer Science (R0)