Implementation of graph-based interactive 3D vessel segmentation filter

David Pellow,Mot Freiman,Leo Joskowicz
Abstract
Implementation of graph-based interactive 3D vessel segmentation filter

Abstract

This paper describes an ITK implementation of a 3D vascular segmentation filter using a graph-based energy minimization algorithm. The method first computes the shortest path between two user provided points in the vessel and then performs a graph min-cut based segmentation of the vessel based on the intensity information coupled with the computed path as a spatial constraint. The shortest path computation is adapted from the algorithm in [1] to use a vesselness based weighting function. The min-cut algorithm uses the Boost graph library to calculate the minimal cut. Several examples of applications are provided, along with images of the resulting segmentations.

Keywords

graph min-cutVessels segmentation
Manuscript
Source Code and Data

Source Code and Data

SubmissionData3D_test.vtk1.1 MBCMakeLists.txt2.3 KBIJMacros.txt3.4 KBREADME.txt575 Bsrc3D_test.cpp1.3 KBImageCompare.cxx8 KBitkActiveContourMinCutImageFilter.h3.5 KBitkActiveContourMinCutImageFilter.txx14.8 KBitkGMMEstimatorImageFilter.h4.5 KBitkActiveContourMinCutImageFilter.txx~14.9 KBitkGMMEstimatorImageFilter.txx3.4 KBitkGMMEstimatorImageFilter.txx~3.4 KBitkHessianSmoothed3DToVesselnessMeasureImageFilter.h5.3 KBitkHessianSmoothed3DToVesselnessMeasureImageFilter.txx5.9 KBitkMultiScaleHessianSmoothed3DToVesselnessMeasureImageFilter.h5.5 KBitkMultiScaleHessianSmoothed3DToVesselnessMeasureImageFilter.txx5.6 KBitkShortestPathImageFilter.h3.2 KBitkShortestPathImageFilter.txx10.3 KBitkTwoPointsVesselSegmenterImageFilter.h3.3 KBitkTwoPointsVesselSegmenterImageFilter.txx4.8 KBvesselnessSegmenter_paper.pdf183.7 KB

Select a file to preview