Fast Marching Minimal Path Extraction in ITK

Mueller, Daniel1*
1.Philips Healthcare
Abstract
Fast Marching Minimal Path Extraction in ITK

Abstract

This paper describes the ITK implementation of a minimal path extraction framework based on Fast Marching arrival functions. The method requires the user to provide three inputs: 1. a meaningful speed function to generate an arrival function, 2. path information in the form of start, end, and way-points (which the path must pass near), and 3. an optimizer which steps along the resultant arrival function perpendicular to the Fast Marching front. A number of perspectives for choosing speed functions and optimizers are given, as well as examples using synthetic and real images.

Keywords

ITKvessel segmentationcenterlineminimal path
Manuscript
Source Code and Data

Source Code and Data

Articlealgorithm.sty2.2 KBInsightArticle.cls4.3 KBInsightJournal.sty34.7 KBamssymb.sty14.9 KBalgorithmic.sty5.4 KBarticle.bib2.9 KBarticle.bbl1.7 KBarticle.aux7.4 KBarticle.blg170 Barticle.brf339 Barticle.dvi53.5 KBarticle.log22.9 KBarticle.out616 Barticle.pdf879.1 KBarticle.tcp202 Barticle.tex19.8 KBarticle.toc794 Bfancyhdr.sty14.4 KBarticle.tps1.2 KBfloatflt.sty10.8 KBfncychap.sty10.1 KBimagesNoise-01-Arrival.bb26 BNoise-01-Arrival.png32.1 KBNoise-01-Speed.bb26 BNoise-01-Speed.png105.3 KBPath-Framework-01.svg15.8 KBPath-Framework-01.eps129.4 KBReal-DSA-01-Both-Zoom.bb26 BReal-DSA-01-Both-Zoom.png46.1 KBReal-DSA-01-Both.bb26 BReal-DSA-01-Both.eps3.6 MBReal-DSA-01-Both.png214.7 KBReal-DSA-01-Centered.bb26 BReal-DSA-01-Both.svg4 KBReal-DSA-01-Uncentered.bb26 BReal-DSA-01-Centered.png92.8 KBReal-DSA-01-Uncentered.png203.9 KBSynthetic-01-Arrival.bb26 BSynthetic-01-Image.bb26 BSynthetic-01-Arrival.png40.8 KBSynthetic-01-Image.png28.7 KBSynthetic-02-Arrival.bb26 BSynthetic-02-Arrival.png19.2 KBSynthetic-02-Optimizers.bb27 BSynthetic-03-Arrival.bb26 BSynthetic-02-Optimizers.png96.9 KBSynthetic-03-Paths.bb26 BSynthetic-03-Arrival.png52 KBSynthetic-03-Paths.png18.6 KBlistcode.tex14.8 KBtimes.sty857 Bplain.bst19 KBCMakeLists.txt1.7 KBIJMacros.txt3.1 KBDataNoise-01-Speed.mhd318 BNoise-01-Speed.zraw224.1 KBNoise-01.bb26 BNoise-01.path41 BNoise-01.png37.9 KBNoise-TEMP.png300 BReal-DSA-01-Segmentation.bb26 BReal-DSA-01-Segmentation.png11.1 KBReal-DSA-01-Speed-01.mhd324 BReal-DSA-01-Speed-02.mhd324 BReal-DSA-01-Speed-01.zraw207.7 KBReal-DSA-01.bb26 BReal-DSA-01.jpg51.9 KBReal-DSA-01-Speed-02.zraw878.5 KBReal-DSA-01.path126 BSynthetic-01-Speed.zraw20.3 KBSynthetic-01.bb26 BSynthetic-01-Speed.mhd321 BSynthetic-01.path41 BSynthetic-02-Speed.mhd321 BSynthetic-01.png7.5 KBSynthetic-02-Speed.zraw36 KBSynthetic-02.bb26 BSynthetic-02.path41 BSynthetic-02.png22.3 KBSynthetic-03-Speed.mhd321 BSynthetic-03-Speed.zraw11.4 KBSynthetic-03.bb26 BSynthetic-03.path164 BSynthetic-03.png6.2 KBSynthetic-04-Speed.mhd343 BSynthetic-04-Speed.zraw399.5 KBSynthetic-04-Tube.mhd24.9 KBSynthetic-04.mhd336 BSynthetic-04.path57 BSynthetic-04.zraw10 KBSourceCMakeLists.txt549 Bexamples.cxx7.5 KBitkArrivalFunctionToPathFilter.h9 KBitkArrivalFunctionToPathFilter.txx7.3 KBitkIterateNeighborhoodOptimizer.h4.1 KBitkIterateNeighborhoodOptimizer.txx6.1 KBitkPhysicalCentralDifferenceImageFunction.h5.9 KBitkPhysicalCentralDifferenceImageFunction.txx2.3 KBitkSingleImageCostFunction.h5.4 KBitkSingleImageCostFunction.txx4.6 KBitkSpeedFunctionToPathFilter.txx7 KBitkSpeedFunctionToPathFilter.h8.3 KBmain.cxx387 Bboundingbox.exe20 KBTestingMinimalPathTestDriver.cxx1.4 KBCMakeLists.txt5.6 KBMinimalPathTests.cxx22.5 KB

Select a file to preview