Skip to main content
Top
Published in: European Radiology 8/2008

01-08-2008 | Computer Applications

A new fully automatic and robust algorithm for fast segmentation of liver tissue and tumors from CT scans

Authors: Laurent Massoptier, Sergio Casciaro

Published in: European Radiology | Issue 8/2008

Login to get access

Abstract

Accurate knowledge of the liver structure, including liver surface and lesion localization, is usually required in treatments such as liver tumor ablations and/or radiotherapy. This paper presents a new method and corresponding algorithm for fast segmentation of the liver and its internal lesions from CT scans. No interaction between the user and analysis system is required for initialization since the algorithm is fully automatic. A statistical model-based approach was created to distinguish hepatic tissue from other abdominal organs. It was combined to an active contour technique using gradient vector flow in order to obtain a smoother and more natural liver surface segmentation. Thereafter, automatic classification was performed to isolate hepatic lesions from liver parenchyma. Twenty-one datasets, presenting different anatomical and pathological situations, have been processed and analyzed. Special focus has been driven to the resulting processing time together with quality assessment. Our method allowed robust and efficient liver and lesion segmentations very close to the ground truth, in a relatively short processing time (average of 11.4 s for a 512 × 512-pixel slice). A volume overlap of 94.2% and an accuracy of 3.7 mm were achieved for liver surface segmentation. Sensitivity and specificity for tumor lesion detection were 82.6% and 87.5%, respectively.
Literature
2.
go back to reference Foley WD (2005) Liver: surgical planning. Eur Radiol 15(suppl 4):D89–D95PubMed Foley WD (2005) Liver: surgical planning. Eur Radiol 15(suppl 4):D89–D95PubMed
3.
go back to reference Cooper S, Dawber R (2001) The history of cryosurgery. J R Soc Med 94:196–201PubMed Cooper S, Dawber R (2001) The history of cryosurgery. J R Soc Med 94:196–201PubMed
4.
go back to reference Felekouras E, Papaconstantinou I, Pikoulis E, Kontos M, Georgopoulos S, Papalois A, Diamantis T, Bramis J, Papalambros E, Bastounis E (2005) Laparoscopic liver resection using radio frequency ablation in a porcine model. Surg Endosc 19:1237–1242PubMedCrossRef Felekouras E, Papaconstantinou I, Pikoulis E, Kontos M, Georgopoulos S, Papalois A, Diamantis T, Bramis J, Papalambros E, Bastounis E (2005) Laparoscopic liver resection using radio frequency ablation in a porcine model. Surg Endosc 19:1237–1242PubMedCrossRef
5.
go back to reference Sojar V, Stanisavljevic D, Hribenrnik M, Glusic M, Kreuh D, Velkrah U, Fius T (2004) Liver surgery training and planning in 3D virtual space. Int Congr Ser 1268:390–394CrossRef Sojar V, Stanisavljevic D, Hribenrnik M, Glusic M, Kreuh D, Velkrah U, Fius T (2004) Liver surgery training and planning in 3D virtual space. Int Congr Ser 1268:390–394CrossRef
6.
go back to reference Fasquel JB, Agnus V, Moreau J, Soler L, Marescaux J (2006) An interactive medical image segmentation system based on the optimal management of regions of interest using topological medical knowledge. Comput Methods Programs Biomed 82:213–230CrossRef Fasquel JB, Agnus V, Moreau J, Soler L, Marescaux J (2006) An interactive medical image segmentation system based on the optimal management of regions of interest using topological medical knowledge. Comput Methods Programs Biomed 82:213–230CrossRef
7.
go back to reference Meinzer HP, Thorn M, Cardenas CE (2002) Computerized planning of liver surgery - an overview. Comput Graphics 26:569–576CrossRef Meinzer HP, Thorn M, Cardenas CE (2002) Computerized planning of liver surgery - an overview. Comput Graphics 26:569–576CrossRef
8.
go back to reference Duncan JS, Ayache N (2000) Medical image analysis: progress over two decades and the challenges ahead. IEEE Trans Pattern Anal Mach Intell 22:85–106CrossRef Duncan JS, Ayache N (2000) Medical image analysis: progress over two decades and the challenges ahead. IEEE Trans Pattern Anal Mach Intell 22:85–106CrossRef
9.
go back to reference Masutani Y, Uozumi K, Akahane M, Ohtomo K (2006) Liver CT image processing: a short introduction of the technical elements. Eur J Radiol 58:246–251PubMedCrossRef Masutani Y, Uozumi K, Akahane M, Ohtomo K (2006) Liver CT image processing: a short introduction of the technical elements. Eur J Radiol 58:246–251PubMedCrossRef
10.
go back to reference Van Assen HC, Danilouchkine MG, Frangi AF, Ordas S, Westenberg JJ, Reiber JH, Lelieveldt BP (2006) SPASM: a 3D-ASM for segmentation of sparse and arbitrarily oriented cardiac MRI data. Med Image Anal 10:286–303PubMedCrossRef Van Assen HC, Danilouchkine MG, Frangi AF, Ordas S, Westenberg JJ, Reiber JH, Lelieveldt BP (2006) SPASM: a 3D-ASM for segmentation of sparse and arbitrarily oriented cardiac MRI data. Med Image Anal 10:286–303PubMedCrossRef
11.
go back to reference Gao L, Heath DG, Kuszyk BS, Fishman EK (1996) Automatic liver segmentation technique for three-dimensional visualization of CT data. Radiology 201:359–364PubMed Gao L, Heath DG, Kuszyk BS, Fishman EK (1996) Automatic liver segmentation technique for three-dimensional visualization of CT data. Radiology 201:359–364PubMed
12.
go back to reference Saitoh T, Tamura Y, Kaneko T (2004) Automatic segmentation of liver region based on extracted blood vessels. Syst Comput Japan 35:633–641CrossRef Saitoh T, Tamura Y, Kaneko T (2004) Automatic segmentation of liver region based on extracted blood vessels. Syst Comput Japan 35:633–641CrossRef
13.
go back to reference Lamecker H, Lange T, Seebaß M (2004) Segmentation of the liver using a 3D statistical shape model. ZIB Technical Report 04-09 Lamecker H, Lange T, Seebaß M (2004) Segmentation of the liver using a 3D statistical shape model. ZIB Technical Report 04-09
14.
go back to reference Soler L, Delingette H, Malandain G, Montagnat J, Ayache N, Koehl C, Dourthe O, Malassagne B, Smith M, Mutter D, Marescaux J (2001) Fully automatic anatomical, pathological, and functional segmentation from CT scans for hepatic surgery. Comput Aided Surg 6:131–142PubMedCrossRef Soler L, Delingette H, Malandain G, Montagnat J, Ayache N, Koehl C, Dourthe O, Malassagne B, Smith M, Mutter D, Marescaux J (2001) Fully automatic anatomical, pathological, and functional segmentation from CT scans for hepatic surgery. Comput Aided Surg 6:131–142PubMedCrossRef
15.
go back to reference Liu F, Zhao B, Kijewski PK (2005) Liver segmentation for CT images using GVF snake. Med Phys 32:3699–3706PubMedCrossRef Liu F, Zhao B, Kijewski PK (2005) Liver segmentation for CT images using GVF snake. Med Phys 32:3699–3706PubMedCrossRef
16.
go back to reference Fernandez G, Bischof H, Beichel R (2003) Nonlinear Filters on 3D CT imaging - bilateral filter and mean shift Filter. Proceedings of the 8th Computer Vision Winter Workshop (CVWW’03) 1:21–26 Fernandez G, Bischof H, Beichel R (2003) Nonlinear Filters on 3D CT imaging - bilateral filter and mean shift Filter. Proceedings of the 8th Computer Vision Winter Workshop (CVWW’03) 1:21–26
17.
go back to reference Comaniciu D, Meer P (2002) Mean shift: a robust approach toward feature space analysis. IEEE Trans Pattern Anal Mach Intell 24:603–619CrossRef Comaniciu D, Meer P (2002) Mean shift: a robust approach toward feature space analysis. IEEE Trans Pattern Anal Mach Intell 24:603–619CrossRef
18.
go back to reference Bartlett JE, Kotrlik JW, Higgins CC (2001) Organizational research: determining appropriate sample size in survey research. Info Technol Learn Perf J 19:43–50 Bartlett JE, Kotrlik JW, Higgins CC (2001) Organizational research: determining appropriate sample size in survey research. Info Technol Learn Perf J 19:43–50
19.
go back to reference Kittler J, Illingworth J, Foglein J (1985) Threshold selection based on a simple image statistic. Comput Vision Graph Image Process 30:125–147CrossRef Kittler J, Illingworth J, Foglein J (1985) Threshold selection based on a simple image statistic. Comput Vision Graph Image Process 30:125–147CrossRef
20.
go back to reference Dillencourt MB, Samet H, Tamminen M (1992) A general approach to connected-component labeling for arbitrary image representations. J Assoc Comput Machinery 39:253–280 Dillencourt MB, Samet H, Tamminen M (1992) A general approach to connected-component labeling for arbitrary image representations. J Assoc Comput Machinery 39:253–280
21.
go back to reference Soille P (1999) Morphological image analysis: principles and applications. Springer, Berlin Heidelberg, New York Soille P (1999) Morphological image analysis: principles and applications. Springer, Berlin Heidelberg, New York
22.
go back to reference Xu C, Prince JL (1998) Snakes, shapes, and gradient vector flow. IEEE Trans Image Process 7:359–369PubMedCrossRef Xu C, Prince JL (1998) Snakes, shapes, and gradient vector flow. IEEE Trans Image Process 7:359–369PubMedCrossRef
23.
go back to reference Cvancarova M, Albregtsen F, Brabrand K, Samset E (2005) Segmentation of ultrasound images of liver tumors applying snake algorithms and GVF. Int Congr Ser 1281:218–223CrossRef Cvancarova M, Albregtsen F, Brabrand K, Samset E (2005) Segmentation of ultrasound images of liver tumors applying snake algorithms and GVF. Int Congr Ser 1281:218–223CrossRef
24.
go back to reference Knops ZF, Maintz JB, Viergever MA, Pluim JP (2006) Normalized mutual information based registration using k-means clustering and shading correction. Med Image Anal 10(3):432–439PubMedCrossRef Knops ZF, Maintz JB, Viergever MA, Pluim JP (2006) Normalized mutual information based registration using k-means clustering and shading correction. Med Image Anal 10(3):432–439PubMedCrossRef
25.
go back to reference Dempster AP, Laird NM, Rubin DB (1977) Maximum likelihood from incomplete data via the EM algorithm. J Roy Statist Soc B 39:1–38 Dempster AP, Laird NM, Rubin DB (1977) Maximum likelihood from incomplete data via the EM algorithm. J Roy Statist Soc B 39:1–38
26.
go back to reference Halkidi M, Batistakis Y, Vazirgiannis M (2001) On clustering validation techniques. J Intell Inf Syst 17:107–145CrossRef Halkidi M, Batistakis Y, Vazirgiannis M (2001) On clustering validation techniques. J Intell Inf Syst 17:107–145CrossRef
29.
go back to reference Udupa JK, Leblanc VR, Zhuge Y, Imielinska C, Schmidt H, Currie LM, Hirsch BE, Woodburn J (2006) A framework for evaluating image segmentation algorithms. Comput Med Imaging Graph 30:75–87PubMedCrossRef Udupa JK, Leblanc VR, Zhuge Y, Imielinska C, Schmidt H, Currie LM, Hirsch BE, Woodburn J (2006) A framework for evaluating image segmentation algorithms. Comput Med Imaging Graph 30:75–87PubMedCrossRef
30.
go back to reference Grau V, Mewes AUJ, Alcañiz M, Kikinis R, Warfield SK (2004) Improved watershed transform for medical image segmentation using prior information. IEEE Trans Med Imaging 23:447–458PubMedCrossRef Grau V, Mewes AUJ, Alcañiz M, Kikinis R, Warfield SK (2004) Improved watershed transform for medical image segmentation using prior information. IEEE Trans Med Imaging 23:447–458PubMedCrossRef
31.
go back to reference Zhang J, Ma KK, Meng HE, Chong V (2004) Tumor segmentation from magnetic resonance imaging by learning via one-class support vector machine. Proc 7th Int Workshop on Advanced Image Technology (IWAIT’04) 1:207–211 Zhang J, Ma KK, Meng HE, Chong V (2004) Tumor segmentation from magnetic resonance imaging by learning via one-class support vector machine. Proc 7th Int Workshop on Advanced Image Technology (IWAIT’04) 1:207–211
32.
go back to reference Manousaki AG, Manios AG, Tsompanaki EI, Panayiotides JG, Tsiftsis DD, Kostaki AK, Tosca AD (2006) A simple digital image processing system to aid in melanoma diagnosis in an everyday melanocytic skin lesion unit: a preliminary report. Int J Dermatol 45:402–410PubMedCrossRef Manousaki AG, Manios AG, Tsompanaki EI, Panayiotides JG, Tsiftsis DD, Kostaki AK, Tosca AD (2006) A simple digital image processing system to aid in melanoma diagnosis in an everyday melanocytic skin lesion unit: a preliminary report. Int J Dermatol 45:402–410PubMedCrossRef
33.
go back to reference Hermoye L, Laamari-Azjal I, Cao Z, Annet L, Lerut J, Dawant BM, Van Beers BE (2005) Liver segmentation in living liver transplant donors: comparison of semiautomatic and manual methods. Radiology 234:171–178PubMedCrossRef Hermoye L, Laamari-Azjal I, Cao Z, Annet L, Lerut J, Dawant BM, Van Beers BE (2005) Liver segmentation in living liver transplant donors: comparison of semiautomatic and manual methods. Radiology 234:171–178PubMedCrossRef
Metadata
Title
A new fully automatic and robust algorithm for fast segmentation of liver tissue and tumors from CT scans
Authors
Laurent Massoptier
Sergio Casciaro
Publication date
01-08-2008
Publisher
Springer-Verlag
Published in
European Radiology / Issue 8/2008
Print ISSN: 0938-7994
Electronic ISSN: 1432-1084
DOI
https://doi.org/10.1007/s00330-008-0924-y

Other articles of this Issue 8/2008

European Radiology 8/2008 Go to the issue

Vascular-Interventional

Cerebrovascular trauma