Skip to main content

3D α-Expansion and Graph Cut Algorithms for Automatic Liver Segmentation from CT Images

  • Conference paper
Knowledge-Based Intelligent Information and Engineering Systems (KES 2007)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4692))

Abstract

Abdominal CT images have been widely studied in the recent years as they are becoming an invaluable mean for abdominal organ investigation. In the field of medical image processing, some of the current interests are the automatic diagnosis of liver pathologies and its 3D volume rendering. The first and fundamental step in all these studies is the automatic liver segmentation, that is still an open problem. In this paper we describe an automatic method to segment the liver from abdominal CT data, by combining an α-expansion and a graph cut algorithm. When evaluated on the data of 40 patients, by comparing the automatically detected liver volumes to the liver boundaries manually traced by three experts, the method achieves a symmetric volume difference of 94%.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Boykov, Y., et al.: Fast approximate energy minimization via graph cut. IEEE Transactions on Pattern Analysis and Machine Intelligence 23(11), 1222–1239 (2001)

    Article  Google Scholar 

  2. Campadelli, P., Casiraghi, E.: Liver segmentation from ct scans: A survey. In: Proceedings of Computational Intelligence methods for Bioinformatics and Biostatistics (CIBB 2007), Portofino, Italy (July 7-10, 2007)

    Google Scholar 

  3. Foruzan, A.H., et al.: Automated segmentation of liver from 3d ct images. International Journal of Computer Assisted Radiology and Surgery 1(7), 71–73 (2006)

    Google Scholar 

  4. Gao, L., et al.: Automatic liver segmentation technique for three-dimensional visualization of ct data. Radiology 201, 359–364 (1996)

    Google Scholar 

  5. Gao, L., et al.: Abdominal image segmentation using three-dimensional deformable models. Investigative Radiology 33(6), 348–355 (1998)

    Article  Google Scholar 

  6. Harms, J., et al.: Transplantation Proceedings  37, 1059–1062 (2005)

    Google Scholar 

  7. Kolmogorov, V., Zabih, R.: What energy functions can be minimized via graph cuts? IEEE Trans. on Pattern Analysis and Machine Intelligence 26(2), 147–159 (2004)

    Article  Google Scholar 

  8. Lamecker, H., et al.: Segmentation of the liver using a 3d statistical shape model. ZIB-Report 04-09, 04-09:1–25 (April 2004)

    Google Scholar 

  9. Lee, C.-C., et al.: Identifying multiple abdominal organs from ct image series usinmg a multimodule contextual neural network and spatial fuzzy rules. IEEE Transaction on Information Technology in Biomedicine 7, 208–217 (2003)

    Article  Google Scholar 

  10. Lee, C.-C., et al.: 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, pp. 118–121 (2005)

    Google Scholar 

  11. Lim, S.-J., et al.: Automatic liver segmentation for volume measurement in ct images. Journal of Visual Communication and Image Representation 17(4), 860–875 (2006)

    Article  Google Scholar 

  12. Liu, F., et al.: Liver segmentation for ct images using gvf snake. Medical Physics 32(12), 3699–3706 (2005)

    Article  Google Scholar 

  13. Nakayama, Y., et al.: Automated hepatic volumetry for living related liver transplantation at multisection ct. Radiology 240(3), 743–748 (2006)

    Article  Google Scholar 

  14. Park, H., et al.: Construction of an abdominal probabilistic atlas and its application in segmentation. IEEE Transactions on Medical Imaging 22(4), 483–492 (2003)

    Article  Google Scholar 

  15. Schenk, A., et al.: Efficient semiautomatic segmentation of 3d objects in medical images. In: Delp, S.L., DiGoia, A.M., Jaramaz, B. (eds.) MICCAI 2000. LNCS, vol. 1935, pp. 186–195. Springer, Heidelberg (2000)

    Google Scholar 

  16. Shimizu, A., et al.: 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 1, 525–526 (2005)

    Google Scholar 

  17. Shimizu, A., et al.: Multi-organ segmentation in three dimensional abdominal ct images. International Journal of Computer Assisted Radiology and Surgery (CARS 2006) 1(7), 76–78 (2006)

    Google Scholar 

  18. Soler, L., et al.: Fully automatic anatomical, pathological, and functional segmentation from ct scans for hepatic surgery. Computed Aided Surgery 6(3), 131–142 (2001)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Bruno Apolloni Robert J. Howlett Lakhmi Jain

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Casiraghi, E., Lombardi, G., Pratissoli, S., Rizzi, S. (2007). 3D α-Expansion and Graph Cut Algorithms for Automatic Liver Segmentation from CT Images. In: Apolloni, B., Howlett, R.J., Jain, L. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2007. Lecture Notes in Computer Science(), vol 4692. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74819-9_52

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-74819-9_52

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-74817-5

  • Online ISBN: 978-3-540-74819-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics