Artificial Intelligence in Medicine
Volume 45, Issue 2 , Pages 185-196 , February 2009

Liver segmentation from computed tomography scans: A survey and a new algorithm

  • Paola Campadelli

      Affiliations

    • Università degli Studi di Milano, Dipartimento di Scienze dell’Informazione, Via Comelico 39/41, 20135 Milano, Italy
    • ,
  • Elena Casiraghi

      Affiliations

    • Università degli Studi di Milano, Dipartimento di Scienze dell’Informazione, Via Comelico 39/41, 20135 Milano, Italy
    • Corresponding Author InformationCorresponding author. Tel.: +39 02 50316275; fax: +39 02 50316373.
    • ,
  • Andrea Esposito

      Affiliations

    • Ospedale Maggiore Policlinico Mangiagalli e Regina Elena di Milano, Dipartimento di Radiologia, Via Francesco Sforza 35, 20135 Milano, Italy

Received 6 October 2007 ,Revised 24 July 2008 ,Accepted 25 July 2008.

References 

  1. Shimizu A, Kawamura T, Mekada Y, Hayashi Y, Deguchi D, Nawano S. Preliminary report of CAD system competition for liver cancer extraction from 3D CT imaging and fusion of the CADs. International Journal of Computer Assisted Radiology and Surgery. 2005;1:525–526
  2. Lee C-C, Chung P-C, Chen Y-J. Classification of liver diseases from CT images using BP-CMAC neural network. In: Proceedings of 9th international workshop on cellular neural networks and their applications, IEEE Catalog Number 05CH37662C. 2005;p. 118–121
  3. Nakayama Y, Li Q, Katsuragawa S, Ikeda R, Hiai Y, Awai K, et al. Automated hepatic volumetry for living related liver transplantation at multisection CT. Radiology. 2006;240(3):743–748
  4. Werkgartner G, Lemmerer M, Hauser H, Sorantin E, Beichel R, Reitinger B, et al. Augmented-reality-based liver-surgical planning system. European Surgery. 2004;36(5):270–274
  5. Harms J, Bartels M, Bourquain H, Peitgen H, Schulz T, Kahn T, et al. Computerized CT-based 3D visualization technique in living related liver transplantation. In: Transplantation proceedings, vol. 37. United States: Elsevier Science Inc.. 2005;p. 1059–1062ISSN: 0041-1345
  6. Fan S-T, Lo C-M, Liu C-L, Yong B-H, Chan JK-F, Ng I-L. Safety of donors in live donor liver transplantation using right lobe grafts. Archives of Surgery. 2000;135:336–340
  7. Kobashi M, Shapiro LG. Knowledge-based organ identification from CT images. Pattern Recognition. 1995;28(4):475–491
  8. Barrett W, Mortensen EN. Interactive live-wire boundary extraction. Medical Image Analysis. 1997;1(4):331–341
  9. ODonnell L, Westin C, Grimson W, Ruiz-Alzola J, Shenton M, Kikinis R. Phase-based user-steered image segmentation. In: Proceedings of Medical image computing and computer-assisted intervention (MICCAI 2001), Lecture notes in computer science, LNCS 2208. Springer Verlag Publisher; 2001;p. 1022–1030
  10. Schenk A, Prause G, Peitgen H. Efficient semiautomatic segmentation of 3D objects in medical images. In: Proceedings of medical image computing and computer-assisted intervention (MICCAI 2000), Lecture notes in computer science, LNCS, vol. 1935. Springer Verlag Publisher, Springer; 2000;p. 186–195
  11. Schenk A, Prause G, Peitgen H. Local cost computation for efficient segmentation of 3D objects with live wire. In:  Sonka M,  Hanson KM editor. Proceedings of SPIE medical imaging, Lecture notes in computer science, vol. 4322. Springer Verlag Publisher; 2001;p. 1357–1364
  12. Frericks B, Kirchhoff T, Shin H, Stamm G, Merkesdal S, Abe T, et al. Preoperative volume calculation of the hepatic venous draining areas with multi-detector row CT in adult living donor liver transplantation: impact on surgical procedure. European Radiology. 2006;16:2803–2810
  13. Raya S, Udupa J. Shape-based interpolation of multidimensional objects. IEEE Transactions on Medical Imaging. 1990;9(1):32–42
  14. Frericks B, Caldarone F, Nashan B, Savellano D, Stamm G, Kirchhoff T, et al. 3D CT modeling of hepatic vessel architecture and volume calculation in living donated liver transplantation. European Radiology. 2004;14:326–333
  15. Hermoye L, Laamari-Azjal I, Cao Z, Annet L, Lerut J, Dawant B, et al. Liver segmentation in living liver transplant donors: Comparison of semiautomatic and manual methods. Radiology. 2005;234:171–178
  16. Bae KT, Giger ML, Chen CT, Kahn CE. Automatic segmentation of liver structure in CT images. Medical Physics. 1993;20:71–78
  17. Gao L, Heath D, Kuszyk B, Fishman E. Automatic liver segmentation technique for three-dimensional visualization of CT data. Radiology. 1996;201:359–364
  18. Kaneko T, Gu L, Fujimoto H. Recognition of abdominal organs using 3D mathematical morphology. Systems and Computers in Japan. 2002;33(8):75–83
  19. Woodhouse C, Ney D, Sitzmann J, Fishman E. Spiral computed tomography arterial portography with three-dimensional volumetric rendering for oncologic planning: a retrospective analysis. Investigative Radiology. 1994;29:1031–1037
  20. Liu F, Zhao B, Kijewskic P, Wang L, Schwartz L. Liver segmentation for CT images using GVF snake. Medical Physics. 2005;32(12):3699–3706
  21. Lim S-J, Jeong Y-Y, Ho Y-S. Segmentation of the liver using the deformable contour method on CT images. In: Proceedings of SPIE medical imaging, Lecture notes in computer science, LNCS, vol. 3767. Springer Verlag Publisher; 2005;p. 570–581
  22. Lim S-J, Jeong Y-Y, Ho Y-S. Automatic liver segmentation for volume measurement in CT images. Journal of Visual Communication and Image Representation. 2006;17(4):860–875August
  23. Lim S-J, Jeong Y-Y, Lee C, Ho Y-S. Automatic segmentation of the liver in CT images using the watershed algorithm based on morphological filtering. In: Proceedings of SPIE medical imaging, Lecture notes in computer science, LNCS, vol. 5370. Springer Verlag Publisher; 2004;p. 1658–1666
  24. Canny J. A computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI). 1986;8(6):679–698
  25. Shiffman S, Rubin G, Napel S. Medical image segmentation using analysis of isolable-contour maps. IEEE Transactions on Medical Imaging. 2000;19(11):1064–1074
  26. Tsai D, Tanahashi N. Neural-network-based boundary detection of liver structure in CT images for 3D visualization. In: Proceedings of IEEE international conference on neural networks, IEEE Catalog Number: 04CH37541, vol. 6 (1). 1994;p. 3484–3489
  27. Koss JE, Newman FD, Johnson TK, Kirch DL. Abdominal organ segmentation using texture transforms and a hopfield neural network. Correspondences of IEEE Transaction on Medical Imaging. 1999;18(7):640–648
  28. Lee C-C, Chung P-C. Recognizing abdominal organs in CT images using contextual neural network and fuzzy rules. In: Proceedings of the 22th annual EMBS international conference. 2000;p. 1745–1748
  29. Lee C-C, Chung P-C, Tsai H-M. Identifying multiple abdominal organs from CT image series using a multimodule contextual neural network and spatial fuzzy rules. IEEE Transaction on Information Technology in Biomedicine. 2003;7:208–217
  30. Borgefors G. Hierarchical chamfer matching: a parametric edge matching algorithm. IEEE Transaction on Pattern Analysis and Machine Intelligence. 1988;10(6):849–865
  31. Gao L, Heath D, Fishman E. Abdominal image segmentation using three-dimensional deformable models. Investigative Radiology. 1998;33(6):348–355
  32. Montagnat J, Delingette H. Volumetric medical images segmentation using shape constrained deformable models, CVRMed-MRCAS, Lecture notes in Computer Science, LNCS, vol. 1205. In: Springer Verlag Publisher; 1996;p. 13–22
  33. Soler L, Delingette H, Malandain G, Montagnat J, Ayache N, Koehl C, et al. Fully automatic anatomical, pathological, and functional segmentation from CT scans for hepatic surgery. Computed Aided Surgery. 2001;6(3):131–142
  34. Lamecker H, Lange T, Seebass M. Segmentation of the liver using a 3D statistical shape model, ZIB-Report 04-09; 2004, April. p. 1–25.
  35. Cootes T, Hill A, Taylor CJ, Haslam J. Use of active shape models for locating structures in medical images. Image and Vision Computing. 1994;12:355–366
  36. Boes J, Weymouth T, Meyer C. Multiple organ definition in CT using a Bayesian approach for 3D model fitting. In: Proceedings of SPIE, Vision geometry IV. Lecture notes in computer science, vol. 2573. Springer Verlag Publisher; 1995;p. 244–251
  37. Park H, Bland P, Meyer C. Construction of an abdominal probabilistic atlas and its application in segmentation. IEEE Transactions on Medical Imaging. 2003;22(4):483–492
  38. Shimizu A, Ohno R, Ikegami T, Kobatake H, Nawano S, Smutek D. Multi-organ segmentation in three dimensional abdominal CT images. International Journal of Computer Assisted Radiology and Surgery (CARS 2006). 2006;1(7):76–78
  39. Zhou X, Kitagawaa T, Okuo K, Hara T, Fujita H, Yokoyama R, et al. Construction of a probabilistic atlas for automated liver segmentation in non-contrast torso CT images. International Journal of Computed Assisted Radiology and Surgery (CARS 2005). 2005;1281:1169–1174
  40. Bookstein F. Principal warps: thin-plate splines and the decomposition of deformations. IEEE Transactions on Pattern Analysis and Machine Intelligence. 1989;11(6):567–585
  41. Pan S, Dawant B. Automatic 3D segmentation of the liver from abdominal CT images: a level-set approach. In: Proceedings of SPIE medical imaging, Lecture notes in computer science, vol. 4322. Springer Verlag Publisher; 2001;p. 128–138
  42. Malladi R, Sethian J, Vemuri B. Shape modeling with front propagation: a level set approach. IEEE Transactions on Pattern Analysis and Machine Intelligence. 1995;17(2):158–175
  43. Foruzan A, Zoroofi R, Sato Y, Hori M, Murakami T, Nakamura H, et al. Automated segmentation of liver from 3D CT images. International Journal of Computer Assisted Radiology and Surgery (CARS 2006). 2006;1(7):71–73
  44. Boykov Y, Kolmogorov V. An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI). 2004;26(9):1124–1137
  45. Kolmogorov V, Zabih R. What energy functions can be minimized via graph cuts?. IEEE Transactions on Pattern Analysis and Machine Intelligence. 2004;26(2):147–159
  46. Rosenfeld A, Kak A. Digital picture processing. 2nd ed. Orlando (FL, USA): Academic Press, Inc.; 1982;pp. 205–19

PII: S0933-3657(08)00142-5

doi: 10.1016/j.artmed.2008.07.020

Artificial Intelligence in Medicine
Volume 45, Issue 2 , Pages 185-196 , February 2009

Article Tools

* Image Usage & Resolution