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

verfasst von: Achia Kronman, Leo Joskowicz

Erschienen in: International Journal of Computer Assisted Radiology and Surgery | Ausgabe 3/2016

Einloggen, um Zugang zu erhalten

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.
Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat Loop C (1987) Smooth subdivision surfaces based on triangles Loop C (1987) Smooth subdivision surfaces based on triangles
18.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
A geometric method for the detection and correction of segmentation leaks of anatomical structures in volumetric medical images
verfasst von
Achia Kronman
Leo Joskowicz
Publikationsdatum
01.03.2016
Verlag
Springer Berlin Heidelberg
Erschienen in
International Journal of Computer Assisted Radiology and Surgery / Ausgabe 3/2016
Print ISSN: 1861-6410
Elektronische ISSN: 1861-6429
DOI
https://doi.org/10.1007/s11548-015-1285-z

Weitere Artikel der Ausgabe 3/2016

International Journal of Computer Assisted Radiology and Surgery 3/2016 Zur Ausgabe

Akuter Schwindel: Wann lohnt sich eine MRT?

28.04.2024 Schwindel Nachrichten

Akuter Schwindel stellt oft eine diagnostische Herausforderung dar. Wie nützlich dabei eine MRT ist, hat eine Studie aus Finnland untersucht. Immerhin einer von sechs Patienten wurde mit akutem ischämischem Schlaganfall diagnostiziert.

Screening-Mammografie offenbart erhöhtes Herz-Kreislauf-Risiko

26.04.2024 Mammografie Nachrichten

Routinemäßige Mammografien helfen, Brustkrebs frühzeitig zu erkennen. Anhand der Röntgenuntersuchung lassen sich aber auch kardiovaskuläre Risikopatientinnen identifizieren. Als zuverlässiger Anhaltspunkt gilt die Verkalkung der Brustarterien.

S3-Leitlinie zu Pankreaskrebs aktualisiert

23.04.2024 Pankreaskarzinom Nachrichten

Die Empfehlungen zur Therapie des Pankreaskarzinoms wurden um zwei Off-Label-Anwendungen erweitert. Und auch im Bereich der Früherkennung gibt es Aktualisierungen.

Fünf Dinge, die im Kindernotfall besser zu unterlassen sind

18.04.2024 Pädiatrische Notfallmedizin Nachrichten

Im Choosing-Wisely-Programm, das für die deutsche Initiative „Klug entscheiden“ Pate gestanden hat, sind erstmals Empfehlungen zum Umgang mit Notfällen von Kindern erschienen. Fünf Dinge gilt es demnach zu vermeiden.

Update Radiologie

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