{"version":1,"kind":"Article","sha256":"","slug":"737","location":"","dependencies":[],"doi":"10.54294/prb8yw","thumbnail":"https://pub.desci.com/ipfs/bafkreiagebgr2ragrfswxmsyq4ou3xplh7ybh2zqkvxu5czvaj6kbsyaam","frontmatter":{"title":"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.","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":["graph min-cut","Vessels segmentation"],"authors":[{"name":"Pellow, David","email":"david.pellow@utoronto.ca","affiliations":[]},{"name":"Freiman, Mot","affiliations":[]},{"name":"Joskowicz, Leo","email":"josko@cs.huji.ac.il","affiliations":[]}],"date_submitted":"2010-07-18 05:13:53","external_publication_id":737,"revision_cids":["bafkreiapjihsb53ialybhmoifugh2dxs5pcl6efewb52gqvtqabx3lfld4"],"github":"https://github.com/midas-journal/midas-journal-737.git","thumbnail":"https://pub.desci.com/ipfs/bafkreiagebgr2ragrfswxmsyq4ou3xplh7ybh2zqkvxu5czvaj6kbsyaam"},"mdast":{"type":"root"},"downloads":[{"url":"https://pub.desci.com/ipfs/bafkreihlzog4j45eqysd6drgfpmmodu4odo7a5kqtfiu5st2eo4nmke24y","title":"root/code/Submission/CMakeLists.txt","filename":"CMakeLists.txt","extra":{"size_bytes":2389,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreidsuvum4ihhamba3w5xnnhyu3rhrxzjtzkfggnmwokhpg7ktzqjxa","title":"root/code/Submission/IJMacros.txt","filename":"IJMacros.txt","extra":{"size_bytes":3465,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreia4lpmg33kxpvq4c23dltwk54pw2bsfsqtasjm4brnucmzgj3tipm","title":"root/code/Submission/README.txt","filename":"README.txt","extra":{"size_bytes":575,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreie22cule7jgyx2mbavgateiziiav5wxy3t6gjttbgguamf7rnyq7q","title":"root/code/Submission/vesselnessSegmenter_paper.pdf","filename":"vesselnessSegmenter_paper.pdf","extra":{"size_bytes":188115,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreiaigiefeod6c7jfviz5cg6anlvfm73loh2zwb6xdhju36ihzpfwgy","title":"root/code/Submission/src/3D_test.cpp","filename":"3D_test.cpp","extra":{"size_bytes":1373,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreibkmvwafbdnl5eu3wo3mbsngdakpjngxd44bxtbpeovnvaktafvcu","title":"root/code/Submission/src/ImageCompare.cxx","filename":"ImageCompare.cxx","extra":{"size_bytes":8164,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreid3h2xywuah24m3gw37dlwmqml57k3nmr2r7di5bpvovfcnxzsg2m","title":"root/code/Submission/src/itkActiveContourMinCutImageFilter.h","filename":"itkActiveContourMinCutImageFilter.h","extra":{"size_bytes":3598,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreiblv2ajku2viqztlhupyzgavgmwttdnlmvz5njbnd5d2o2pr5sa5y","title":"root/code/Submission/src/itkActiveContourMinCutImageFilter.txx","filename":"itkActiveContourMinCutImageFilter.txx","extra":{"size_bytes":15133,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreidq4h2xskzvdonww3lfofwt64iuzozp2rugfbggef5tiusxzqtkse","title":"root/code/Submission/src/itkActiveContourMinCutImageFilter.txx~","filename":"itkActiveContourMinCutImageFilter.txx~","extra":{"size_bytes":15234,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreiepxi3gfdw43sjl7sttpojd4ciaposj3qwf7b4z3wbue6bz4n5au4","title":"root/code/Submission/src/itkGMMEstimatorImageFilter.h","filename":"itkGMMEstimatorImageFilter.h","extra":{"size_bytes":4580,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreie4vxt6lb6vzu6ckt3aabxienxqq637dw6pt67naduvyp7e7l6ati","title":"root/code/Submission/src/itkGMMEstimatorImageFilter.txx","filename":"itkGMMEstimatorImageFilter.txx","extra":{"size_bytes":3491,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreifvbverc5pk7bejfws32c3uva2wjgc4mif4mcbuohydtdm3v2yvea","title":"root/code/Submission/src/itkGMMEstimatorImageFilter.txx~","filename":"itkGMMEstimatorImageFilter.txx~","extra":{"size_bytes":3479,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreifbhbj64mum7zwgip3bpmrf4ogdzyd5hvnmm52zutmgviz47rxm5i","title":"root/code/Submission/src/itkHessianSmoothed3DToVesselnessMeasureImageFilter.h","filename":"itkHessianSmoothed3DToVesselnessMeasureImageFilter.h","extra":{"size_bytes":5475,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreidqt7i5r2rgajejlxkil4wd7gxc4jtmsq663rjsndafap7iy7kg7m","title":"root/code/Submission/src/itkHessianSmoothed3DToVesselnessMeasureImageFilter.txx","filename":"itkHessianSmoothed3DToVesselnessMeasureImageFilter.txx","extra":{"size_bytes":6082,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreidzbryblx5ctwflk5gnnko7xwmdk5jfeanh73veadibvqgtofl77m","title":"root/code/Submission/src/itkMultiScaleHessianSmoothed3DToVesselnessMeasureImageFilter.h","filename":"itkMultiScaleHessianSmoothed3DToVesselnessMeasureImageFilter.h","extra":{"size_bytes":5585,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreihjctkyiw2dxbsqx3ruvq3eakcwufki5lnypbo2kgmjm4mr4ihn44","title":"root/code/Submission/src/itkMultiScaleHessianSmoothed3DToVesselnessMeasureImageFilter.txx","filename":"itkMultiScaleHessianSmoothed3DToVesselnessMeasureImageFilter.txx","extra":{"size_bytes":5689,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreighuf6btbd36nrhdbdabiqg2ue6ntcc6zclgvgnj57lj45q6bzq4i","title":"root/code/Submission/src/itkShortestPathImageFilter.h","filename":"itkShortestPathImageFilter.h","extra":{"size_bytes":3265,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreiateqotpk3vgpiwvmb4hh7wydm7t7iai7bidzvoeyuiblo3j6vlii","title":"root/code/Submission/src/itkShortestPathImageFilter.txx","filename":"itkShortestPathImageFilter.txx","extra":{"size_bytes":10593,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreicqisc27sy5ybge672vznyxm7dck4nwdro7oxbpfvaogqhzzle4zy","title":"root/code/Submission/src/itkTwoPointsVesselSegmenterImageFilter.h","filename":"itkTwoPointsVesselSegmenterImageFilter.h","extra":{"size_bytes":3367,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreig5w7ppggm2qcq755jo6d5fwzj3phso65hg3d6jvqgdzruqxw4ulm","title":"root/code/Submission/src/itkTwoPointsVesselSegmenterImageFilter.txx","filename":"itkTwoPointsVesselSegmenterImageFilter.txx","extra":{"size_bytes":4917,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafybeieu7hp27aigfvw7yvy7tdsfoywbqecgb3hsz6s7nj72blik2lkjzu","title":"root/code/Submission/Data/3D_test.vtk","filename":"3D_test.vtk","extra":{"size_bytes":1150621,"type":"file"}},{"url":"https://ipfs.desci.com/ipfs/bafkreiffcelqe32vatuabkxnxlustsujnvpqkzu7ed37xwfai4mfiajmfm","title":"root/insight-journal-metadata.json","filename":"insight-journal-metadata.json","extra":{"size_bytes":5376,"type":"file"}},{"url":"https://dweb.link/ipfs/bafkreie22cule7jgyx2mbavgateiziiav5wxy3t6gjttbgguamf7rnyq7q","title":"root/article.pdf","filename":"article.pdf","extra":{"size_bytes":188115,"type":"file"}}],"references":{"cite":{"order":["ref1","ref2","ref3","ref4","ref5","ref6","ref7","ref8"]},"data":{"ref1":{"label":"ref1","enumerator":"1","html":"Implementation of weighted Dijkstra's shortest-path algorithm for n-D images+Insight Journal+2009+1+2+1+L. J. L. Weizman"},"ref2":{"label":"ref2","enumerator":"2","html":"(document)+1+2+4"},"ref3":{"label":"ref3","enumerator":"3","url":"https://doi.org/10.1007/s11263-006-7934-5","html":"” Int. J. of Comp. Vision+1+2+1+131+2006+Y. Boykov+G. Funka-Lea+Efficient N-D Image"},"ref4":{"label":"ref4","enumerator":"4","url":"https://doi.org/10.1007/978-3-642-10470-1_1","html":"Vessels-Cut: A Graph Based Approach to Patient-Specific Carotid Arteries Modeling,”+in Proc. of the 2nd 3D Physiological Human workshop, 3DPH'09+5903+1+12+2009+M. Freiman+N. Broide+M. Natanzon+L. Weizman+E. Nammer+O. Shilon+J. Frank+L. Joskowicz+J. Sosna"},"ref5":{"label":"ref5","enumerator":"5","url":"https://doi.org/10.1007/978-3-642-10470-1_1","html":"Nearly automatic vessels segmentation using graph-based energy minimization,” in 3D Segmentation in the Clinic: Carotid Lumen Segmentation and Stenosis Grading Challenge (http://cls2009+nl)+2009+M. Freiman+J. Frank+L. Weizman+E. Nammer+O. Shilon+L. Joskowicz+J. Sosna"},"ref6":{"label":"ref6","enumerator":"6","url":"https://doi.org/10.1007/bfb0056195","html":"MICCAI'98+1496+130+137+1998+A. Frangi+W. Niessen+K. Vincken+M. Viergever"},"ref7":{"label":"ref7","enumerator":"7","url":"https://doi.org/10.1118/1.4802751","html":"“3D segmentation in the clinic: Carotid lumen segmentation and stenosis grading challenge,” in 3D Segmentation in the Clinic: Carotid Lumen Segmentation+2009+nl. 3+R. Hameeteman+M. Zuluaga+L. Joskowicz+M. Freiman"},"ref8":{"label":"ref8","enumerator":"8","html":"org. 4"}}}}