Skip to main content
Top
Published in: International Journal of Computer Assisted Radiology and Surgery 3/2016

01-03-2016 | Original Article

A geometric method for the detection and correction of segmentation leaks of anatomical structures in volumetric medical images

Authors: Achia Kronman, Leo Joskowicz

Published in: International Journal of Computer Assisted Radiology and Surgery | Issue 3/2016

Login to get access

Abstract

Purpose

Patient-specific models of anatomical structures and pathologies generated from volumetric medical images play an increasingly central role in many aspects of patient care. A key task in generating these models is the segmentation of anatomical structures and pathologies of interest. Although numerous segmentation methods are available, they often produce erroneous delineations that require time-consuming modifications.

Methods

   We present a new geometry-based algorithm for the reliable detection and correction of segmentation errors in volumetric medical images. The method is applicable to anatomical structures consisting of a few 3D star-shaped components. First, it detects segmentation errors by casting rays from the initial segmentation interior to its outer surface. It then classifies the segmentation surface into correct and erroneous regions by minimizing an energy functional that incorporates first- and second-order properties of the rays lengths. Finally, it corrects the segmentation errors by computing new locations for the erroneous surface points by Laplace deformation so that the new surface has maximum smoothness with respect to the rays-length gradient magnitude.

Results

   Our evaluation on initial segmentations of 16 abdominal aortic aneurysm and 12 lung tumors in CT scans obtained by both adaptive region-growing and active contours level-set segmentation improved the volumetric overlap error by 66 and 70.5 % respectively, with respect to the ground-truth.

Conclusions

   The advantages of our method are that it is independent of the initial segmentation algorithm that covers a variety of anatomical structures and pathologies, that it does not require a shape prior, and that it requires minimal user interaction.
Literature
1.
go back to reference Pohle R, Toennies K (2001) Segmentation of medical images using adaptive region growing. Proc SPIE Med Imaging 4322:1337–1346CrossRef Pohle R, Toennies K (2001) Segmentation of medical images using adaptive region growing. Proc SPIE Med Imaging 4322:1337–1346CrossRef
2.
go back to reference Dodin P, Martel-Pelletier J, Pelletier J, Abram F (2011) A fully automated human knee 3D MRI bone segmentation using the ray casting technique. Med Biol Eng Comput 49(12):1413–1424CrossRefPubMed Dodin P, Martel-Pelletier J, Pelletier J, Abram F (2011) A fully automated human knee 3D MRI bone segmentation using the ray casting technique. Med Biol Eng Comput 49(12):1413–1424CrossRefPubMed
3.
go back to reference Boykov Y, Funka-Lea G (2006) Graph cuts and efficient and image segmentation. Int J Comput Vis 70(2):109–131CrossRef Boykov Y, Funka-Lea G (2006) Graph cuts and efficient and image segmentation. Int J Comput Vis 70(2):109–131CrossRef
4.
go back to reference Caselles V, Kimmel R, Sapiro G (1997) Geodesic active contours. Int J Comput Vis 22(1):61–79CrossRef Caselles V, Kimmel R, Sapiro G (1997) Geodesic active contours. Int J Comput Vis 22(1):61–79CrossRef
5.
go back to reference Freedman D, Zhang T (2005) Interactive graph cut based segmentation with shape priors. Proc IEEE Conf Comput Vis Pattern Recognit 1:755–762 Freedman D, Zhang T (2005) Interactive graph cut based segmentation with shape priors. Proc IEEE Conf Comput Vis Pattern Recognit 1:755–762
6.
go back to reference Tsai A, Yezzi A Jr, Wells W, Tempany C, Tucker D, Fan A, Grimson W, Willsky A (2003) A shape-based approach to the segmentation of medical imagery using level sets. IEEE Trans Med Imaging 22(2):137–154CrossRefPubMed Tsai A, Yezzi A Jr, Wells W, Tempany C, Tucker D, Fan A, Grimson W, Willsky A (2003) A shape-based approach to the segmentation of medical imagery using level sets. IEEE Trans Med Imaging 22(2):137–154CrossRefPubMed
7.
go back to reference Djabelkhir F, Khamadja, M, Odet C (2007) Level set constrained segmentation using local curvature. In: Proceedings of the IEEE 5th international symposium on image and signal processing and analysis, pp 152–155 Djabelkhir F, Khamadja, M, Odet C (2007) Level set constrained segmentation using local curvature. In: Proceedings of the IEEE 5th international symposium on image and signal processing and analysis, pp 152–155
8.
go back to reference El-Zehiry N, Grady L (2010) Fast global optimization of curvature. In: Proceedings of the IEEE conference on computer vision and pattern recognition, pp 3257–3264 El-Zehiry N, Grady L (2010) Fast global optimization of curvature. In: Proceedings of the IEEE conference on computer vision and pattern recognition, pp 3257–3264
9.
go back to reference Grady L (2006) Random walks for image segmentation. IEEE Trans Pattern Anal Mach Intell 28(11):1768–1783CrossRefPubMed Grady L (2006) Random walks for image segmentation. IEEE Trans Pattern Anal Mach Intell 28(11):1768–1783CrossRefPubMed
10.
go back to reference Top A, Hamarneh G, Abugharbieh R (2011) Active learning for interactive 3D image segmentation. In: Proceedings of the medical image computing and computer-assisted intervention, pp 603–610 Top A, Hamarneh G, Abugharbieh R (2011) Active learning for interactive 3D image segmentation. In: Proceedings of the medical image computing and computer-assisted intervention, pp 603–610
11.
go back to reference Grady L, Funka-Lea G (2006) An energy minimization approach to the data driven editing of pre-segmented images/volumes. In: Proceedings of the medical image computing and computer-assisted intervention, pp 888–895 Grady L, Funka-Lea G (2006) An energy minimization approach to the data driven editing of pre-segmented images/volumes. In: Proceedings of the medical image computing and computer-assisted intervention, pp 888–895
12.
go back to reference Heckel F, Braunewell, S, Soza, G, Tietjen C, Hahn HK (2012) Sketch-based image independent editing of 3D tumor segmentations using variational interpolation. In: Proceedings of the eurographics workshop on visual computing for biology and medicine, pp 73–80 Heckel F, Braunewell, S, Soza, G, Tietjen C, Hahn HK (2012) Sketch-based image independent editing of 3D tumor segmentations using variational interpolation. In: Proceedings of the eurographics workshop on visual computing for biology and medicine, pp 73–80
13.
go back to reference Kronman A, Joskowicz L, Sosna J (2013) Image segmentation by mesh segmentation and deformation. In: Medical image computing and computer-assisted intervention (MICCAI 2013). Springer, Berlin, pp 206–213 Kronman A, Joskowicz L, Sosna J (2013) Image segmentation by mesh segmentation and deformation. In: Medical image computing and computer-assisted intervention (MICCAI 2013). Springer, Berlin, pp 206–213
14.
go back to reference Kronman A, Joskowicz L, Sosna J (2012) Anatomical structures segmentation by spherical 3D ray casting and gradient domain editing. In: Medical image computing and computer-assisted intervention (MICCAI 2012). Springer, Berlin, pp 363–370 Kronman A, Joskowicz L, Sosna J (2012) Anatomical structures segmentation by spherical 3D ray casting and gradient domain editing. In: Medical image computing and computer-assisted intervention (MICCAI 2012). Springer, Berlin, pp 363–370
15.
go back to reference Rana S (2004) Two approximate solutions to the art gallery problem. In: Proceedings of ACM SIGGRAPH posters, p 66 Rana S (2004) Two approximate solutions to the art gallery problem. In: Proceedings of ACM SIGGRAPH posters, p 66
16.
go back to reference Styner M, Oguz I, Xu S, Brechbühler C, Pantazis D, Levitt J, Shenton M, Gerig G (2006) Framework for the statistical shape analysis of brain structures using SPHARM-PDM. Workshop on medical image computing and computer-assisted intervention. Insight J 1071:242PubMed Styner M, Oguz I, Xu S, Brechbühler C, Pantazis D, Levitt J, Shenton M, Gerig G (2006) Framework for the statistical shape analysis of brain structures using SPHARM-PDM. Workshop on medical image computing and computer-assisted intervention. Insight J 1071:242PubMed
17.
go back to reference Loop C (1987) Smooth subdivision surfaces based on triangles Loop C (1987) Smooth subdivision surfaces based on triangles
18.
go back to reference Reuter M, Biasotti S, Giorgi D, Patanèc G, Spagnuolo M (2009) Discrete Laplace Beltrami operators for shape analysis and segmentation. Comput Graph 33(3):381–390CrossRef Reuter M, Biasotti S, Giorgi D, Patanèc G, Spagnuolo M (2009) Discrete Laplace Beltrami operators for shape analysis and segmentation. Comput Graph 33(3):381–390CrossRef
19.
go back to reference Davis TA (2004) Algorithm 832: Umfpack V4.3—an unsymmetric-pattern multifrontal method. ACM Trans Math Softw 30(2):196–199CrossRef Davis TA (2004) Algorithm 832: Umfpack V4.3—an unsymmetric-pattern multifrontal method. ACM Trans Math Softw 30(2):196–199CrossRef
20.
go back to reference Lorensen WE, Cline HE (1987) Marching cubes: a high resolution 3D surface construction algorithm. Comput Graph 21(4):163–169CrossRef Lorensen WE, Cline HE (1987) Marching cubes: a high resolution 3D surface construction algorithm. Comput Graph 21(4):163–169CrossRef
Metadata
Title
A geometric method for the detection and correction of segmentation leaks of anatomical structures in volumetric medical images
Authors
Achia Kronman
Leo Joskowicz
Publication date
01-03-2016
Publisher
Springer Berlin Heidelberg
Published in
International Journal of Computer Assisted Radiology and Surgery / Issue 3/2016
Print ISSN: 1861-6410
Electronic ISSN: 1861-6429
DOI
https://doi.org/10.1007/s11548-015-1285-z

Other articles of this Issue 3/2016

International Journal of Computer Assisted Radiology and Surgery 3/2016 Go to the issue