Escher's Ants as Metaphor: Topological Marching for the Well-Composed, Genus Zero Crowd

Tustison, Nicholas*,Avants, Brian,Siqueira, Marcelo,Gee, James
Abstract
Escher's Ants as Metaphor: Topological Marching for the Well-Composed, Genus Zero Crowd

Abstract

Topological considerations for segmentation results are important for such applications as proper brain segmentation from digital image data. We present an enhancement of the FastMarchingImageFilter which allows for topologically constrained evolution of the level set. Identical to the original functionality of the FastMarchingImageFilter, the evolution of the level set of a single or multiple genus zero, well-composed seed objects proceeds according to the specified parameters. With our proposed enhancements, the user can either choose to prevent the level set from merging with itself such that the original topology of the initial seed object(s) is not violated or that no handles are created during the evolution process. However, in contrast to earlier approaches which relied on the concept of the simple point implicitly requiring the definition of a user-specified foreground/background connectivity, we use the related, but more restrictive concept of well-composed sets to topologically constrain the evolution of the level set. Utility of our submission is demonstrated on both 2-D and 3-D brain images. Note that this submission is a companion piece to a more theoretical discussion of our work given in [9]

Keywords

well-composednessdigital topology
Manuscript
Source Code and Data

Source Code and Data

Source.DS_Store6 KBCMakeLists.txt4.3 KBGenerateSpeedImage.cxx3 KBIJMacros.txt3.9 KBImageCompare.cxx8 KBImagesBrainProtonDensitySlice_multipleSeeds.nii.gz544 BBrainProtonDensitySlice_multipleSeeds_NoHandlesTopo_out.nii.gz1.4 KBBrainProtonDensitySlice_multipleSeeds_NoTopo_out.nii.gz1.3 KBBrainProtonDensitySlice_multipleSeeds_StrictTopo_out.nii.gz1.4 KBBrainProtonDensitySlice_multipleSeeds_Topo_out.nii.gz1.4 KBBrainProtonDensitySlice_singleSeed.nii.gz193 BBrainProtonDensitySlice_singleSeed_NoHandlesTopo_out.nii.gz1.2 KBBrainProtonDensitySlice_singleSeed_NoTopo_out.nii.gz1.3 KBBrainProtonDensitySlice_singleSeed_StrictTopo_out.nii.gz1.2 KBBrainProtonDensitySlice_singleSeed_Topo_out.nii.gz1.2 KBBrainProtonDensitySlice_speed.nii.gz132.5 KBtorus.nii.gz32.4 KBtorus_multipleSeeds.nii.gz16 KBtorus_multipleSeeds_NoHandlesTopo_out.nii.gz25.6 KBtorus_multipleSeeds_NoTopo_out.nii.gz23.6 KBtorus_multipleSeeds_StrictTopo_out.nii.gz27.5 KBtorus_out.nii.gz27.5 KBwm.nii.gz505.7 KBwm_multipleSeeds.nii.gz38.4 KBwm_multipleSeeds_NoHandlesTopo_out.nii.gz376.8 KBwm_multipleSeeds_NoTopo_out.nii.gz362.2 KBwm_multipleSeeds_StrictTopo_out.nii.gz378.4 KBwm_out.nii.gz505.7 KBitkFastMarchingImageFilter.h16.7 KBitkFastMarchingImageFilter.txx31.2 KBitkFastMarchingImageFilterTest.cxx5.9 KBtopological_numbers.h12 KB

Select a file to preview