Skip to main content
Erschienen 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

verfasst von: Laurent Massoptier, Sergio Casciaro

Erschienen in: European Radiology | Ausgabe 8/2008

Einloggen, um Zugang zu erhalten

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.
Literatur
2.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
A new fully automatic and robust algorithm for fast segmentation of liver tissue and tumors from CT scans
verfasst von
Laurent Massoptier
Sergio Casciaro
Publikationsdatum
01.08.2008
Verlag
Springer-Verlag
Erschienen in
European Radiology / Ausgabe 8/2008
Print ISSN: 0938-7994
Elektronische ISSN: 1432-1084
DOI
https://doi.org/10.1007/s00330-008-0924-y

Weitere Artikel der Ausgabe 8/2008

European Radiology 8/2008 Zur Ausgabe

Update Radiologie

Bestellen Sie unseren Fach-Newsletter und bleiben Sie gut informiert.