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

Artificial Intelligence in Medicine

Volumn 45, Issue 2-3, 2009, Pages 185-196

  Campadelli, Paola ^a   Casiraghi, Elena ^a   Esposito, Andrea ^b  

^a UNIVERSITY OF MILAN   (Italy)

^b FONDAZIONE IRCCS CA GRANDA OSPEDALE MAGGIORE POLICLINICO   (Italy)

Author keywords

Automatic liver segmentation; Computed tomography images; Graph cut; Survey

Indexed keywords

AUTOMATED TECHNIQUES; AUTOMATIC LIVER SEGMENTATION; COMPUTED TOMOGRAPHY IMAGES; COMPUTED TOMOGRAPHY SCANS; GOLD STANDARDS; GRAPH CUT; GRAY LEVELS; LIVER DISEASE; MEDICAL IMAGE PROCESSING; OPEN PROBLEMS; PERFORMANCE MEASURES; SEMI AUTOMATICS; TEST SETS;

COMPUTERIZED TOMOGRAPHY; DIAGNOSTIC RADIOGRAPHY; IMAGE PROCESSING; NEONATAL MONITORING; SURVEYS; THREE DIMENSIONAL; TOMOGRAPHY; VOLUME RENDERING;

LIVER;

ACCURACY; ALGORITHM; ARTICLE; AUTOMATION; CLINICAL ARTICLE; COMPUTER ASSISTED TOMOGRAPHY; EVALUATION; HUMAN; IMAGE ANALYSIS; IMAGE PROCESSING; IMAGING SYSTEM; LIVER DISEASE; LIVER SEGMENTATION; LIVER WEIGHT; MATHEMATICAL ANALYSIS; OBSERVER VARIATION; PARAMETER; PRIORITY JOURNAL; RELIABILITY; TECHNIQUE; THREE DIMENSIONAL IMAGING;

ALGORITHMS; HEART; HUMANS; LIVER; PROBABILITY; TOMOGRAPHY, X-RAY COMPUTED;

EID: 61449244469     PISSN: 09333657     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.artmed.2008.07.020     Document Type: Article

References (46)

1. Shimizu A., Kawamura T., Mekada Y., Hayashi Y., Deguchi D., and 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 1 (2005) 525-526
2. Lee C.-C., Chung P.-C., and Chen Y.-J. Classification of liver diseases from CT images using BP-CMAC neural network. Proceedings of 9th international workshop on cellular neural networks and their applications, IEEE Catalog Number 05CH37662C (2005). 0-7803-9049-0 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 240 3 (2006) 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 36 5 (2004) 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. Transplantation proceedings, vol. 37. United States: Elsevier Science Inc. (2005) 1059-1062 ISSN: 0041-1345
6. Fan S.-T., Lo C.-M., Liu C.-L., Yong B.-H., Chan J.K.-F., and Ng I.-L. Safety of donors in live donor liver transplantation using right lobe grafts. Archives of Surgery 135 (2000) 336-340
7. Kobashi M., and Shapiro L.G. Knowledge-based organ identification from CT images. Pattern Recognition 28 4 (1995) 475-491
8. Barrett W., and Mortensen E.N. Interactive live-wire boundary extraction. Medical Image Analysis 1 4 (1997) 331-341
9. ODonnell L., Westin C., Grimson W., Ruiz-Alzola J., Shenton M., and Kikinis R. Phase-based user-steered image segmentation. Proceedings of Medical image computing and computer-assisted intervention (MICCAI 2001), Lecture notes in computer science, LNCS 2208 (2001), Springer Verlag Publisher. 3-540-42697-3 1022-1030
10. Schenk A., Prause G., and Peitgen H. Efficient semiautomatic segmentation of 3D objects in medical images. Proceedings of medical image computing and computer-assisted intervention (MICCAI 2000), Lecture notes in computer science, LNCS, vol. 1935 (2000), Springer Verlag Publisher, Springer. 3-540-41189-5 186-195
11. Schenk A., Prause G., and Peitgen H. Local cost computation for efficient segmentation of 3D objects with live wire. In: Sonka M., and Hanson K.M. (Eds). Proceedings of SPIE medical imaging, Lecture notes in computer science, vol. 4322 (2001), Springer Verlag Publisher. 9780819440082 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 16 (2006) 2803-2810
13. Raya S., and Udupa J. Shape-based interpolation of multidimensional objects. IEEE Transactions on Medical Imaging 9 1 (1990) 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 14 (2004) 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 234 (2005) 171-178
16. Bae K.T., Giger M.L., Chen C.T., and Kahn C.E. Automatic segmentation of liver structure in CT images. Medical Physics 20 (1993) 71-78
17. Gao L., Heath D., Kuszyk B., and Fishman E. Automatic liver segmentation technique for three-dimensional visualization of CT data. Radiology 201 (1996) 359-364
18. Kaneko T., Gu L., and Fujimoto H. Recognition of abdominal organs using 3D mathematical morphology. Systems and Computers in Japan 33 8 (2002) 75-83
19. Woodhouse C., Ney D., Sitzmann J., and Fishman E. Spiral computed tomography arterial portography with three-dimensional volumetric rendering for oncologic planning: a retrospective analysis. Investigative Radiology 29 (1994) 1031-1037
20. Liu F., Zhao B., Kijewskic P., Wang L., and Schwartz L. Liver segmentation for CT images using GVF snake. Medical Physics 32 12 (2005) 3699-3706
21. Lim S.-J., Jeong Y.-Y., and Ho Y.-S. Segmentation of the liver using the deformable contour method on CT images. Proceedings of SPIE medical imaging, Lecture notes in computer science, LNCS, vol. 3767 (2005), Springer Verlag Publisher 570-581
22. Lim S.-J., Jeong Y.-Y., and Ho Y.-S. Automatic liver segmentation for volume measurement in CT images. Journal of Visual Communication and Image Representation 17 4 (2006) 860-875 August
23. Lim S.-J., Jeong Y.-Y., Lee C., and Ho Y.-S. Automatic segmentation of the liver in CT images using the watershed algorithm based on morphological filtering. Proceedings of SPIE medical imaging, Lecture notes in computer science, LNCS, vol. 5370 (2004), Springer Verlag Publisher 1658-1666
24. Canny J. A computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI) 8 6 (1986) 679-698
25. Shiffman S., Rubin G., and Napel S. Medical image segmentation using analysis of isolable-contour maps. IEEE Transactions on Medical Imaging 19 11 (2000) 1064-1074
26. Tsai D., and Tanahashi N. Neural-network-based boundary detection of liver structure in CT images for 3D visualization. Proceedings of IEEE international conference on neural networks, IEEE Catalog Number: 04CH37541, vol. 6 (1) (1994). 0-7803-8359-1 3484-3489
27. Koss J.E., Newman F.D., Johnson T.K., and Kirch D.L. Abdominal organ segmentation using texture transforms and a hopfield neural network. Correspondences of IEEE Transaction on Medical Imaging 18 7 (1999) 640-648
28. Lee C.-C., and Chung P.-C. Recognizing abdominal organs in CT images using contextual neural network and fuzzy rules. Proceedings of the 22th annual EMBS international conference (2000). 0-7803-6465-1 1745-1748
29. Lee C.-C., Chung P.-C., and 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 7 (2003) 208-217
30. Borgefors G. Hierarchical chamfer matching: a parametric edge matching algorithm. IEEE Transaction on Pattern Analysis and Machine Intelligence 10 6 (1988) 849-865
31. Gao L., Heath D., and Fishman E. Abdominal image segmentation using three-dimensional deformable models. Investigative Radiology 33 6 (1998) 348-355
32. Montagnat J., and Delingette H. Volumetric medical images segmentation using shape constrained deformable models, CVRMed-MRCAS, Lecture notes in Computer Science, LNCS, vol. 1205 (1996), Springer Verlag Publisher 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 6 3 (2001) 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 C.J., and Haslam J. Use of active shape models for locating structures in medical images. Image and Vision Computing 12 (1994) 355-366
36. Boes J., Weymouth T., and Meyer C. Multiple organ definition in CT using a Bayesian approach for 3D model fitting. Proceedings of SPIE, Vision geometry IV. Lecture notes in computer science, vol. 2573 (1995), Springer Verlag Publisher 244-251
37. Park H., Bland P., and Meyer C. Construction of an abdominal probabilistic atlas and its application in segmentation. IEEE Transactions on Medical Imaging 22 4 (2003) 483-492
38. Shimizu A., Ohno R., Ikegami T., Kobatake H., Nawano S., and Smutek D. Multi-organ segmentation in three dimensional abdominal CT images. International Journal of Computer Assisted Radiology and Surgery (CARS 2006) 1 7 (2006) 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) 1281 (2005) 1169-1174
40. Bookstein F. Principal warps: thin-plate splines and the decomposition of deformations. IEEE Transactions on Pattern Analysis and Machine Intelligence 11 6 (1989) 567-585
41. Pan S., and Dawant B. Automatic 3D segmentation of the liver from abdominal CT images: a level-set approach. Proceedings of SPIE medical imaging, Lecture notes in computer science, vol. 4322 (2001), Springer Verlag Publisher 128-138
42. Malladi R., Sethian J., and Vemuri B. Shape modeling with front propagation: a level set approach. IEEE Transactions on Pattern Analysis and Machine Intelligence 17 2 (1995) 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) 1 7 (2006) 71-73
44. Boykov Y., and 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) 26 9 (2004) 1124-1137
45. Kolmogorov V., and Zabih R. What energy functions can be minimized via graph cuts?. IEEE Transactions on Pattern Analysis and Machine Intelligence 26 2 (2004) 147-159
46. Rosenfeld A., and Kak A. Digital picture processing. 2nd ed (1982), Academic Press, Inc., Orlando (FL, USA) pp. 205-19