{"version":1,"kind":"Article","sha256":"","slug":"123","location":"","dependencies":[],"doi":"10.54294/ogv879","frontmatter":{"title":"Parallel N-Dimensional Exact Signed Euclidean Distance Transform","abstract":"The computation speed for distance transforms becomes important in a wide variety of image processing applications. Current ITK library filters do not see any benefit from a multithreading environment. We introduce a three-dimensional signed parallel implementation of the exact Euclidean distance transform algorithm developed by Maurer et al. with a theoretical complexity of O(n/p) for n voxels and p threads. Through this parallelization and efficient use of data structures we obtain approximately 3\r\ntimes mean speedup on standard tests on a 4-processor machine compared with the current ITK exact Euclidean distance transform filter.","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":["parallel distance transform","distance transform","Euclidean distance transform"],"authors":[{"name":"Staubs, Robert","email":"rdstau@wm.edu","affiliations":["College of William and Mary"],"corresponding":true},{"name":"Fedorov, Andriy","email":"fedorov@bwh.harvard.edu","affiliations":[]},{"name":"Linardakis, Leonidas","affiliations":[]},{"name":"Dunton, Benjamin","affiliations":[]},{"name":"Chrisochoides, Nikos","affiliations":[]}],"date_submitted":"2006-09-16T09:55:22Z","external_publication_id":123,"revision_cids":["bafkreieguxgijdfmi5rpzpcykrym2co2tgzzuje6ym6uozrplbe567hq7q"]},"mdast":{"type":"root"},"downloads":[{"url":"https://ipfs.desci.com/ipfs/bafkreidajlrwtukgcfcrjnbrg5zwuuo47eimufzlpxe5aoce4ckxfqubdq","title":"root/reviews.md","filename":"reviews.md","extra":{"size_bytes":4429,"type":"file"}},{"url":"https://ipfs.desci.com/ipfs/bafkreicpbzlpq6zi66rx6nrxkqtik5khcd7xg2nejvqkahwteezz46wacq","title":"root/insight-journal-metadata.json","filename":"insight-journal-metadata.json","extra":{"size_bytes":9477,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreig776yfhm4c5x5pqolpwj2mximyfsx6ywm3vgjud7ttxovoflm2lu","title":"root/code/Source/CMakeLists.txt","filename":"CMakeLists.txt","extra":{"size_bytes":2041,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreiayuit2upy5vbilpolrhxtobair7fluabrzv5hk22nfm2g7vrd4cu","title":"root/code/Source/IJMacros.txt","filename":"IJMacros.txt","extra":{"size_bytes":3885,"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/bafkreiajgfzvswfwcolh5j27ggtef7mx3vrqlayc5euxkthdymdq7wioua","title":"root/code/Source/SignedMaurerParallelDistanceMapImageFilterTest.cxx","filename":"SignedMaurerParallelDistanceMapImageFilterTest.cxx","extra":{"size_bytes":1416,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreice46lyqguus3pjit3j4wwde55ckzrmyd5iddnnx255xkosrcuowy","title":"root/code/Source/cube_32.mhd","filename":"cube_32.mhd","extra":{"size_bytes":278,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreibjhw5bixtacxzutepbdnvfoz6hd4ydi4x6zacg3g2agaq6mqrqce","title":"root/code/Source/cube_32.raw","filename":"cube_32.raw","extra":{"size_bytes":131072,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreihu7cr52or6wl7z647egfdsuvvoryyaoe2d3hhrmz6uthgka3ve4y","title":"root/code/Source/cube_32_out.mhd","filename":"cube_32_out.mhd","extra":{"size_bytes":299,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreihnzlzv5e4tbs4j33zqq5q2upl3yz245ep4w3bxqchdp6rcxkpjv4","title":"root/code/Source/cube_32_out.raw","filename":"cube_32_out.raw","extra":{"size_bytes":131072,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreihyxkgb3qo6sbij45gswjp2lvp3mklx52h5sewkd5zus35gjzwa7e","title":"root/code/Source/itkSignedMaurerDistanceMapImageFilter.h","filename":"itkSignedMaurerDistanceMapImageFilter.h","extra":{"size_bytes":5768,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreihtahcc6etrvtjyanxgs7abp72miflecmcybmfaw7oqf2nfploqse","title":"root/code/Source/itkSignedMaurerDistanceMapImageFilter.txx","filename":"itkSignedMaurerDistanceMapImageFilter.txx","extra":{"size_bytes":7680,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreidc5547tboutsa5wj7ebbqz7vsg2trmw6qdl3sbvc5pswwex3j724","title":"root/code/Source/itkSignedMaurerParallelDistanceMapImageFilter.h","filename":"itkSignedMaurerParallelDistanceMapImageFilter.h","extra":{"size_bytes":8707,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreiclpgis22qfb3aqrgjcmo5gjgsswclwtnhdo2stxgzrgagnw6da7q","title":"root/code/Source/itkSignedMaurerParallelDistanceMapImageFilter.txx","filename":"itkSignedMaurerParallelDistanceMapImageFilter.txx","extra":{"size_bytes":28439,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreigudlkb4axwlnu6rkfswti2qz3kjpwq6lc2o3j6ogmmigr7mycaxu","title":"root/code/Source/sphere_32.mhd","filename":"sphere_32.mhd","extra":{"size_bytes":280,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreigt2uzdy5cjuaufxf2cav3w6jxjt7zgynusnz52u6rdwu2esiyz4u","title":"root/code/Source/sphere_32.raw","filename":"sphere_32.raw","extra":{"size_bytes":131072,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreieuabvdadveao4w73dfrgmypwcrj54u6bqcamkeasxzrcspyh7fw4","title":"root/code/Source/sphere_32_out.mhd","filename":"sphere_32_out.mhd","extra":{"size_bytes":304,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreidvznbrut7c2itzsfo4rkwl6xnjlateyuld2y62jj6y7nz6u7qmf4","title":"root/code/Source/sphere_32_out.raw","filename":"sphere_32_out.raw","extra":{"size_bytes":131072,"type":"file"}},{"url":"https://dweb.link/ipfs/bafkreidewicohpg7ydw5nddokyi4vmntbsqcq46fyysf5ko43zazil26ri","title":"root/article.pdf","filename":"article.pdf","extra":{"size_bytes":157935,"type":"file"}}],"references":{"cite":{"order":["ref1","ref2","ref3","ref4"]},"data":{"ref1":{"label":"ref1","enumerator":"1","url":"https://doi.org/10.1109/tpami.2003.1177156","html":"A linear time algorithm for computing exact euclidean distance transforms of binary images in arbitrary dimensions+IEEE Trans. Pattern Anal. Mach+1+2+3+270+2003+R. Calvin+Maurer+Qi Rensheng+Vijay Raghavan"},"ref2":{"label":"ref2","enumerator":"2","url":"https://doi.org/10.1016/0146-664x(80)90054-4","html":"Euclidean distance mapping+Computer Graphics and Image Processing+14+227+248+1980+P. E. Danielsson"},"ref3":{"label":"ref3","enumerator":"3","html":"Fast and accurate redistancing for level set methods+Computer Aided Systems Theory (EUROCAST'03)+1+51+24+2003+Karl Krissian+Carl-Fredrik Westin"},"ref4":{"label":"ref4","enumerator":"4","html":"N-D linear time exact signed euclidean distance transform+The Insight Journal+1+4+N. J. Tustison+M. Siqueira+J. Gee"}}}}