{"version":1,"kind":"Article","sha256":"","slug":"77","location":"","dependencies":[],"doi":"10.54294/it2rj6","frontmatter":{"title":"N-D Linear Time Exact Signed Euclidean Distance Transform","abstract":"Fast computation of distance transforms find direct application\r\nin various computer vision problems. Currently there exists \r\ntwo image filters in the ITK library which can be used to generate\r\ndistance maps. Unfortunately, these \r\nfilters produce only approximations to the Euclidean Distance\r\nTransform (EDT). We introduce into the ITK library a third EDT \r\nfilter which was developed by Maurer {\\em et al.} \\cite{Maurer2003}.\r\nIn contrast to other algorithms, this algorithm produces the \r\nexact signed squared EDT using integer arithmetic. The complexity,\r\nwhich is formally verified, is $O(n)$ with a small time constant\r\nwhere $n$ is the number of image pixels.","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":["Euclidean Distance Transform"],"authors":[{"name":"Tustison, Nicholas J.","email":"ntustison@gmail.com","affiliations":[],"corresponding":true},{"name":"Siqueira, Marcelo","affiliations":[]},{"name":"Gee, James C.","email":"gee@mail.med.upenn.edu","affiliations":[]}],"date_submitted":"2003-08","external_publication_id":77,"revision_cids":["bafkreifz4nk43objj7e2odhtexji4mcpmj4fl74vrymwwk23nqkhipky3i"]},"mdast":{"type":"root"},"downloads":[{"url":"https://pub.desci.com/ipfs/bafkreiff3ol6qtcknyxuu5xvwcoeq44lmcxyihgzjv5utzqgm3rkqyp7uu","title":"root/code/Source/CMakeLists.txt","filename":"CMakeLists.txt","extra":{"size_bytes":2298,"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/bafkreih2j3ordtrmrtllq3gguhky7k42js6xo6sblvw2dzjpkpmax6aoei","title":"root/code/Source/SignedMaurerDistanceMapImageFilterTest.cxx","filename":"SignedMaurerDistanceMapImageFilterTest.cxx","extra":{"size_bytes":1225,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreibxyjyfw3mohcvtete2wcub2cffljthybeh2nfyfzwu54cxbl3jru","title":"root/code/Source/SquareBinary201.hdr","filename":"SquareBinary201.hdr","extra":{"size_bytes":348,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreihxs6kcnlhrizydy56mv24sll4af2alqmlxpswd626i4osi7aq7oy","title":"root/code/Source/SquareBinary201.img","filename":"SquareBinary201.img","extra":{"size_bytes":161604,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreifbphaxiwlmmq6nd3mrewauebwerqbggeuof2c6dvwkim5waicbbi","title":"root/code/Source/SquareBinary201_out.hdr","filename":"SquareBinary201_out.hdr","extra":{"size_bytes":348,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreif7cnag7ksglk3ggepp6riehxzmenxgwvihnrball6bpoyuum4wku","title":"root/code/Source/SquareBinary201_out.img","filename":"SquareBinary201_out.img","extra":{"size_bytes":323208,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreigtegzmabhiuifqgrh75qrbzf2p6zkq6xmn2auuv5l75xet37yk6q","title":"root/code/Source/binaryPhantom.hdr","filename":"binaryPhantom.hdr","extra":{"size_bytes":348,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreigskejkyowtrrj66reu6vi7myzxgyzs62ewp7ryt2l6nkibv6mdq4","title":"root/code/Source/binaryPhantom.img","filename":"binaryPhantom.img","extra":{"size_bytes":157108,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreibr3cbzzxbhf2ghhojbybl3c3lajbly7kqzun6kivh4zmj76yku5a","title":"root/code/Source/binaryPhantom_out.hdr","filename":"binaryPhantom_out.hdr","extra":{"size_bytes":348,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreih4pjaimzbmmtc7iu66ruhbagfk2u7bjlionlz765ecrlpvfozcdy","title":"root/code/Source/binaryPhantom_out.img","filename":"binaryPhantom_out.img","extra":{"size_bytes":314216,"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/bafkreifhweigq7gakyfkgbpinfrjggoxf7wupiwjqrg66mnrxdakzuihre","title":"root/code/Source/peep0_seg01.hdr","filename":"peep0_seg01.hdr","extra":{"size_bytes":348,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreigbxbmximsdpnmkxcowerqd4tm5d2hrikuzbzydhhrufjnaymuhwe","title":"root/code/Source/peep0_seg01.img","filename":"peep0_seg01.img","extra":{"size_bytes":16384,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreiacoik4uk6ooszys7no7664wutzerbfmngnzhjhmhbnidad2kragm","title":"root/code/Source/peep0_seg01_out.hdr","filename":"peep0_seg01_out.hdr","extra":{"size_bytes":348,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreigatume6gfgd3exrdlzpi34upvn7zpjllxlsarc5xvjb45a4i6wp4","title":"root/code/Source/peep0_seg01_out.img","filename":"peep0_seg01_out.img","extra":{"size_bytes":131072,"type":"file"}},{"url":"https://ipfs.desci.com/ipfs/bafkreideyyotzch5ve36i7466c4zbrj2wkfivwpy27cwxbrlc367zfy2ai","title":"root/insight-journal-metadata.json","filename":"insight-journal-metadata.json","extra":{"size_bytes":15848,"type":"file"}},{"url":"https://ipfs.desci.com/ipfs/bafkreigmdgm6l6wozpi2g5cz2boj6fjimfjvc4vec7oar65hkg7yt3hbjq","title":"root/reviews.md","filename":"reviews.md","extra":{"size_bytes":10149,"type":"file"}},{"url":"https://dweb.link/ipfs/bafkreibpqvtvdcjzjwx2dykuyefkheyv6roqhm6yfb5vkalmpn3vadkine","title":"root/article.pdf","filename":"article.pdf","extra":{"size_bytes":132199,"type":"file"}}],"references":{"cite":{"order":["ref1","ref2","ref3","ref4","ref5","ref6"]},"data":{"ref1":{"label":"ref1","enumerator":"1","url":"https://doi.org/10.1016/s1361-8415(03)00037-9","html":"A fully automatic and robust brain MRI tissue classi cation method+Med Image Anal+3+4+2+2003+A Cocosco Chris+Alan C Evans+Dec"},"ref2":{"label":"ref2","enumerator":"2","url":"https://doi.org/10.1016/0146-664x(80)90054-4","html":"Euclidean distance mapping+Computer Vision+14+248+1980+P. E. Danielsson"},"ref3":{"label":"ref3","enumerator":"3","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 Transactions on Pattern Analysis and Machine Intelligence+1+2+2+2003+C. R. Maurer+Rensheng Qi+V. Raghavan"},"ref4":{"label":"ref4","enumerator":"4","html":"Fast and accurate redistancing for level set methods+In EUROCAST NeuroImaging Workshop+48+1+February 2003+K. Krissian+C. F. Westin"},"ref5":{"label":"ref5","enumerator":"5","url":"https://doi.org/10.1016/1049-9652(92)90072-6","html":"The vector distance transform in two and three dimensions+CVGIP: Graphical Models and Image Processing+54+535+1992+J. C. Mullikin"},"ref6":{"label":"ref6","enumerator":"6","url":"https://doi.org/10.1016/0167-8655(93)90152-4","html":"The euclidean distance transform in arbitrary dimensions+Pattern Recognition Letters+14+888+1993+I. Ragnemalm."}}}}