{"version":1,"kind":"Article","sha256":"","slug":"778","location":"","dependencies":[],"doi":"10.54294/6dx59u","thumbnail":"https://pub.desci.com/ipfs/bafkreif5a7eirhu6x6zapby6fbsq4ccs7yv46woglogyw2hjlfhupklsei","frontmatter":{"title":"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]","license":"You are licensing your work to Kitware Inc. under the\nCreative Commons Attribution License Version 3.0.\n\nKitware Inc. agrees to the following:\n\nKitware is free\n * to copy, distribute, display, and perform the work\n * to make derivative works\n * to make commercial use of the work\n\nUnder the following conditions:\n\\\"by Attribution\\\" - Kitware must attribute the work in the manner specified by the author or licensor.\n\n * For any reuse or distribution, they must make clear to others the license terms of this work.\n * Any of these conditions can be waived if they get permission from the copyright holder.\n\nYour fair use and other rights are in no way affected by the above.\n\nThis is a human-readable summary of the Legal Code (the full license) available at\nhttp://creativecommons.org/licenses/by/3.0/legalcode","keywords":["well-composedness","digital topology"],"authors":[{"name":"Tustison, Nicholas","email":"ntustison@gmail.com","affiliations":[],"corresponding":true},{"name":"Avants, Brian","email":"stnava@gmail.com","affiliations":[]},{"name":"Siqueira, Marcelo","affiliations":[]},{"name":"Gee, James","email":"gee@mail.med.upenn.edu","affiliations":[]}],"date_submitted":"2010-12-01 18:55:10","external_publication_id":778,"revision_cids":["bafkreihs7vpoycmprlr7lri7ysxzd2gogzxdxydtaabmvy5k5vllw7b2bq"],"github":"https://github.com/midas-journal/midas-journal-778.git","thumbnail":"https://pub.desci.com/ipfs/bafkreif5a7eirhu6x6zapby6fbsq4ccs7yv46woglogyw2hjlfhupklsei"},"mdast":{"type":"root"},"downloads":[{"url":"https://pub.desci.com/ipfs/bafkreifpoce3o2oap4hpse6iczs3ysbu3h2br435sh6jdumgouhnsid24m","title":"root/code/Source/.DS_Store","filename":".DS_Store","extra":{"size_bytes":6148,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreihlaa66tbf7tusvmbrdtep2dckzcn425h3ksjt7jdh5tlag3p5dee","title":"root/code/Source/CMakeLists.txt","filename":"CMakeLists.txt","extra":{"size_bytes":4432,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreiato5mjvbvsvxv56ugonuzwrjy7xed35k5divvgdrjcx642fztwwq","title":"root/code/Source/GenerateSpeedImage.cxx","filename":"GenerateSpeedImage.cxx","extra":{"size_bytes":3099,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreiatekj56hyg737rvw5gkabmhk7ye6xg7bmajgtz5nqzoienkeah7y","title":"root/code/Source/IJMacros.txt","filename":"IJMacros.txt","extra":{"size_bytes":3973,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreibkmvwafbdnl5eu3wo3mbsngdakpjngxd44bxtbpeovnvaktafvcu","title":"root/code/Source/ImageCompare.cxx","filename":"ImageCompare.cxx","extra":{"size_bytes":8164,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreicew57nuffuaah5bvu3exmomjmkgscaaxwsey3ccbudlik2kmnrtq","title":"root/code/Source/itkFastMarchingImageFilter.h","filename":"itkFastMarchingImageFilter.h","extra":{"size_bytes":17085,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreigwn6el6w6mf6w6k4r6z4rtuejibjwiu3o7jtpqal5hlf6zecwm5u","title":"root/code/Source/itkFastMarchingImageFilter.txx","filename":"itkFastMarchingImageFilter.txx","extra":{"size_bytes":31990,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreihvghwfcbtzfyxe7q5nfwkwhgpv6ni7be66jsbvyt5lyxhkdl4jli","title":"root/code/Source/itkFastMarchingImageFilterTest.cxx","filename":"itkFastMarchingImageFilterTest.cxx","extra":{"size_bytes":6036,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreif4uucmuojphyaazhgrcjl5ljfgiopjnidsjtvcgqljapejfda34i","title":"root/code/Source/topological_numbers.h","filename":"topological_numbers.h","extra":{"size_bytes":12291,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreicf53yk55h7pmnrvlhaz35xv6re3754gd2d42boahekmpv2m35cjy","title":"root/code/Source/Images/BrainProtonDensitySlice_multipleSeeds.nii.gz","filename":"BrainProtonDensitySlice_multipleSeeds.nii.gz","extra":{"size_bytes":544,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreicv7dbuia4he56w2sym7vbaf6vdsdvwx3yb3glm5gsixegkwenug4","title":"root/code/Source/Images/BrainProtonDensitySlice_multipleSeeds_NoHandlesTopo_out.nii.gz","filename":"BrainProtonDensitySlice_multipleSeeds_NoHandlesTopo_out.nii.gz","extra":{"size_bytes":1391,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreih3l7menn2lzvn4mhj7xs5wroyhfqw6ufk7qnkqhjwqllu7kkh75a","title":"root/code/Source/Images/BrainProtonDensitySlice_multipleSeeds_NoTopo_out.nii.gz","filename":"BrainProtonDensitySlice_multipleSeeds_NoTopo_out.nii.gz","extra":{"size_bytes":1376,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreibfizsflouvfrzzy6tduf26dwkynvojec64goxy6sx4wuoadk6ete","title":"root/code/Source/Images/BrainProtonDensitySlice_multipleSeeds_StrictTopo_out.nii.gz","filename":"BrainProtonDensitySlice_multipleSeeds_StrictTopo_out.nii.gz","extra":{"size_bytes":1441,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreibfizsflouvfrzzy6tduf26dwkynvojec64goxy6sx4wuoadk6ete","title":"root/code/Source/Images/BrainProtonDensitySlice_multipleSeeds_Topo_out.nii.gz","filename":"BrainProtonDensitySlice_multipleSeeds_Topo_out.nii.gz","extra":{"size_bytes":1441,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreihalglmjlhobctx7wqn2fmgboz6ooioh3m3itamv7ntsye7jdcqx4","title":"root/code/Source/Images/BrainProtonDensitySlice_singleSeed.nii.gz","filename":"BrainProtonDensitySlice_singleSeed.nii.gz","extra":{"size_bytes":193,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreiajbzbmx7e5zevkggqn7y5ikt54c5g6woa2jp454fvuzsbodraqxq","title":"root/code/Source/Images/BrainProtonDensitySlice_singleSeed_NoHandlesTopo_out.nii.gz","filename":"BrainProtonDensitySlice_singleSeed_NoHandlesTopo_out.nii.gz","extra":{"size_bytes":1260,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreih3l7menn2lzvn4mhj7xs5wroyhfqw6ufk7qnkqhjwqllu7kkh75a","title":"root/code/Source/Images/BrainProtonDensitySlice_singleSeed_NoTopo_out.nii.gz","filename":"BrainProtonDensitySlice_singleSeed_NoTopo_out.nii.gz","extra":{"size_bytes":1376,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreiajbzbmx7e5zevkggqn7y5ikt54c5g6woa2jp454fvuzsbodraqxq","title":"root/code/Source/Images/BrainProtonDensitySlice_singleSeed_StrictTopo_out.nii.gz","filename":"BrainProtonDensitySlice_singleSeed_StrictTopo_out.nii.gz","extra":{"size_bytes":1260,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreiajbzbmx7e5zevkggqn7y5ikt54c5g6woa2jp454fvuzsbodraqxq","title":"root/code/Source/Images/BrainProtonDensitySlice_singleSeed_Topo_out.nii.gz","filename":"BrainProtonDensitySlice_singleSeed_Topo_out.nii.gz","extra":{"size_bytes":1260,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreiexrv5ih2n7wrelokn76olvukkpdflhmh3tn3f3fd5z3vncom675u","title":"root/code/Source/Images/BrainProtonDensitySlice_speed.nii.gz","filename":"BrainProtonDensitySlice_speed.nii.gz","extra":{"size_bytes":135647,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreigle7phsewfwues5omh6sxqcl7dejyw3pmr3yfhzpbipc666xvkru","title":"root/code/Source/Images/torus.nii.gz","filename":"torus.nii.gz","extra":{"size_bytes":33147,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreiamfxpdlhrwa3urvxzbdyof7epsxhavq7zz3t6kgotblflrhvvkni","title":"root/code/Source/Images/torus_multipleSeeds.nii.gz","filename":"torus_multipleSeeds.nii.gz","extra":{"size_bytes":16345,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreicpsr4z37juligbkl76rgbmfb2sinpi37zqqpkvkpuliqwe6trbwu","title":"root/code/Source/Images/torus_multipleSeeds_NoHandlesTopo_out.nii.gz","filename":"torus_multipleSeeds_NoHandlesTopo_out.nii.gz","extra":{"size_bytes":26173,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreihsu4flsiivqzsjhvjfe3qmy4qqy7yoelflobfzdxwc54mpzg4hom","title":"root/code/Source/Images/torus_multipleSeeds_NoTopo_out.nii.gz","filename":"torus_multipleSeeds_NoTopo_out.nii.gz","extra":{"size_bytes":24166,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreignqw6ot352fnbhydakskwietacfelk4grjbpdwwfcrx53zrstkz4","title":"root/code/Source/Images/torus_multipleSeeds_StrictTopo_out.nii.gz","filename":"torus_multipleSeeds_StrictTopo_out.nii.gz","extra":{"size_bytes":28206,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreibktoqd6lbystauvrqoetpmprkpnhne5rjifevtekn2lpc3gq35zi","title":"root/code/Source/Images/torus_out.nii.gz","filename":"torus_out.nii.gz","extra":{"size_bytes":28179,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreidwqrksa65kirqol5tl7a5egztpe4qmrign7i4tiwgjdd6dvmbiye","title":"root/code/Source/Images/wm.nii.gz","filename":"wm.nii.gz","extra":{"size_bytes":517799,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreifg4b5ixpwvtvqyqr4ev5rjith6ovm2jnkjrszd2zvgo4f5d7jbtq","title":"root/code/Source/Images/wm_multipleSeeds.nii.gz","filename":"wm_multipleSeeds.nii.gz","extra":{"size_bytes":39316,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreieuktky4nwbgod4mjfsfwpq5wwhjygspzk5hcc76ji6zwt3dei26q","title":"root/code/Source/Images/wm_multipleSeeds_NoHandlesTopo_out.nii.gz","filename":"wm_multipleSeeds_NoHandlesTopo_out.nii.gz","extra":{"size_bytes":385812,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreidncqnowdvn6dhawpxhsokwnfoy5vozs5pfbz5vhnc6w7iv7sfcui","title":"root/code/Source/Images/wm_multipleSeeds_NoTopo_out.nii.gz","filename":"wm_multipleSeeds_NoTopo_out.nii.gz","extra":{"size_bytes":370851,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreiclyq5szovgcwjosb3nludvvqh3ab6puj4vouyvykkplq4fu5hgj4","title":"root/code/Source/Images/wm_multipleSeeds_StrictTopo_out.nii.gz","filename":"wm_multipleSeeds_StrictTopo_out.nii.gz","extra":{"size_bytes":387449,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreidwqrksa65kirqol5tl7a5egztpe4qmrign7i4tiwgjdd6dvmbiye","title":"root/code/Source/Images/wm_out.nii.gz","filename":"wm_out.nii.gz","extra":{"size_bytes":517799,"type":"file"}},{"url":"https://ipfs.desci.com/ipfs/bafkreifhrvg6dmruwd2jshbljdjpva44aujtucfveqxh4zkpwiuf7m3cie","title":"root/insight-journal-metadata.json","filename":"insight-journal-metadata.json","extra":{"size_bytes":6444,"type":"file"}},{"url":"https://dweb.link/ipfs/bafybeieykk6d7i4ecmdnc6oq7p3zndtyv3izr3yw2vichbijm4wsqk3pii","title":"root/article.pdf","filename":"article.pdf","extra":{"size_bytes":1867264,"type":"file"}}],"references":{"cite":{"order":["ref1","ref2","ref3","ref4","ref5","ref6","ref7","ref8","ref9"]},"data":{"ref1":{"label":"ref1","enumerator":"1","url":"https://doi.org/10.1016/0167-8655(94)90032-9","html":"Simple points, topological numbers and geodesic neighborhoods in cubic grids+Pattern Recognit. Lett.+15+10+1003+1011+1994+G. Bertrand"},"ref2":{"label":"ref2","enumerator":"2","url":"https://doi.org/10.1016/0167-8655(95)00100-x","html":"A boolean characterization of three-dimensional simple points+Pattern Recognit. Lett.+17+115+124+1996+G. Bertrand"},"ref3":{"label":"ref3","enumerator":"3","url":"https://doi.org/10.1109/tpami.2003.1201824","html":"A topology preserving level set method for geometric deformable models+IEEE Transactions on Pattern Analysis and Machine Intelligence+1+2+3+768+2003+Xiao Han+Chenyang Xu+and J.L. Prince"},"ref4":{"label":"ref4","enumerator":"4","html":"The ITK Software Guide. Kitware+3+1+2005+Luis Ibanez+Josh Cates"},"ref5":{"label":"ref5","enumerator":"5","url":"https://doi.org/10.1006/cviu.1995.1006","html":"Well-composed sets+Computer Vision+61+70+83+1995+Longin Latecki+Azriel Rosenfeld"},"ref6":{"label":"ref6","enumerator":"6","url":"https://doi.org/10.1145/37402.37422","html":"Marching cubes: A high resolution 3d surface construction algorithm+Computer Graphics+21+4+163+169+1987+E. William+Harvey E. Lorenson+Cline"},"ref7":{"label":"ref7","enumerator":"7","url":"https://doi.org/10.1007/s11263-007-0102-8","html":"Active contours under topology control-genus preserving level sets+Int. J. Comput. Vision+1+2+3+117+2008+Florent Segonne"},"ref8":{"label":"ref8","enumerator":"8","url":"https://doi.org/10.1007/s10851-007-0054-1","html":"Topological repairing of 3d digital images+Journal of Mathematical Imaging and Vision+30+3+249+274+March 2008+Marcelo Siqueira+and James Gee"},"ref9":{"label":"ref9","enumerator":"9","html":"Well-composedness and the topological repairing of 2-D and 3-D digital images+Insight Journal, page published online+2007+J. Nicholas+Tustison+C. James+Gee"}}}}