Closing of Interrupted Vascular Segmentations: an Automatic Approach Based on Shortest Paths and Level Sets

Nils Daniel Forkert, Alexander Schmidt-Richberg, Dennis Säring, Till Illies, Jens Fiehler, Heinz Handels, B. M. Dawant, D.R. Haynor


Exact segmentations of the cerebrovascular system are the basis for several medical applications, like preoperation planning, postoperative monitoring and medical research. Several automatic methods for the extraction of the vascular system have been proposed. These automatic approaches suffer from several problems. One of the major problems are interruptions in the vascular segmentation, especially in case of small vessels represented by low intensities. These breaks are problematic for the outcome of several applications e.g. FEM-simulations and quantitative vessel analysis. In this paper we propose an automatic post-processing method to connect broken vessel segmentations. The approach proposed consists of four steps. Based on an existing vessel segmentation the 3D-skeleton is computed first and used to detect the dead ends of the segmentation. In a following step possible connections between these dead ends are computed using a graph based approach based on the vesselness parameter image. After a consistency check is performed, the detected paths are used to obtain the final segmentation using a level set approach. The method proposed was validated using a synthetic dataset as well as two clinical datasets. The evaluation of the results yielded by the method proposed based on two Time-of-Flight MRA datasets showed that in mean 45 connections between dead ends per dataset were found. A quantitative comparison with semi-automatic segmentations by medical experts using the Dice coefficient revealed that a mean improvement of 0.0229 per dataset was achieved. In summary the approach presented can considerably improve the accuracy of vascular segmentations needed for following analysis steps.
Original languageEnglish
Title of host publicationMedical Imaging 2010: Image Processing
EditorsBenoit M. Dawant, David R. Haynor
Number of pages8
Publication date12.03.2010
Pages76233G1 - 76233G8
Publication statusPublished - 12.03.2010
EventSPIE Medical Imaging 2010
- San Diego, United States
Duration: 13.02.201018.02.2010


Dive into the research topics of 'Closing of Interrupted Vascular Segmentations: an Automatic Approach Based on Shortest Paths and Level Sets'. Together they form a unique fingerprint.

Cite this