{"version":1,"kind":"Article","sha256":"","slug":"217","location":"","dependencies":[],"doi":"10.54294/c7d3gv","frontmatter":{"title":"Efficient contour detection in binary and label images","abstract":"ly in ITK, the only way to find the contour of the objects in a binary image is to use the BinaryErodeImageFilter, with a kernel of radius 1. This filter is a generic filter, made to support any shape and size of structuring element, and thus is not optimized for the particular case needed to detect the contours. Moreover, that filter is not multithreaded, so it can't get the performance improvements allowed by the multiprocessor systems. As a result, the contour detection can be quite time consuming currently -- for example, in SignedMaurerDistanceMapImageFilter, the contour detection takes about 33% of the execution time.\r\nThis contribution comes with a new filter which highly improve the performance of the contour detection in the binary image, and a second filter which allow the detection of the countours in label images with similar performance.","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":["border detection","binary image","label image","connected components"],"authors":[{"name":"Lehmann, Gaetan","email":"gaetan.lehmann@gmail.com","affiliations":["INRA"],"corresponding":true}],"date_submitted":"2008-04-01T00:00:00Z","external_publication_id":217,"revision_cids":["bafkreihay4hsn76fswxsjx3owff4urpi3b63harpjj5qjoo2jluaszfky4"]},"mdast":{"type":"root"},"downloads":[{"url":"https://pub.desci.com/ipfs/bafkreie77mnbgqyxbhvvylpfwaz53xlbdjhbj42czhxf5qqaccl3y3el6a","title":"root/code/border/CMakeLists.txt","filename":"CMakeLists.txt","extra":{"size_bytes":3481,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreidzjhgtrry6vfuzwqufewueybopsw7dw7kdljapssg5exlcbdd54y","title":"root/code/border/IJMacros.txt","filename":"IJMacros.txt","extra":{"size_bytes":3193,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreie7j2fqyd7yeub2yluzjuqe432rw5uoya2z72cfgtdl7q22stezcm","title":"root/code/border/binary.cxx","filename":"binary.cxx","extra":{"size_bytes":1398,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreianqmneq2knsyd3hastvyruyykbknwzqf6munfklkliasyrfjhr6y","title":"root/code/border/itkBinaryBorderImageFilter.h","filename":"itkBinaryBorderImageFilter.h","extra":{"size_bytes":7119,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreihogpqgmdsb3uqo5wd327j7rv45no3qyjjyloythnxdkgkqdspiz4","title":"root/code/border/itkBinaryBorderImageFilter.txx","filename":"itkBinaryBorderImageFilter.txx","extra":{"size_bytes":15332,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreid3wr4m4niiaimqcjxiyc6lxmtptjbodl3ue63hxzgtd7335wrw74","title":"root/code/border/itkLabelBorderImageFilter.h","filename":"itkLabelBorderImageFilter.h","extra":{"size_bytes":6862,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreifv6uadvcaugwyiech2fmhhn2dgy37r2ibkfbflmnzrhgjz6it7xm","title":"root/code/border/itkLabelBorderImageFilter.txx","filename":"itkLabelBorderImageFilter.txx","extra":{"size_bytes":14001,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreicriaz2gjd5ev366wyqeb4zmuuv7i4kyigcih2mnwiafqxqcmpd3m","title":"root/code/border/label.cxx","filename":"label.cxx","extra":{"size_bytes":1346,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreihd2qd4zwnmzcstchacxqiyzh5m7yxetcfibbn4j6rkrh7mzjv6ji","title":"root/code/border/perf_threads.cxx","filename":"perf_threads.cxx","extra":{"size_bytes":3370,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreiabs4xo3grkobwh4bjnrwyljffv7b6fe6f2tvet3bmi7w2hese7wy","title":"root/code/border/images/2th_cthead1-0-0.png","filename":"2th_cthead1-0-0.png","extra":{"size_bytes":4253,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreiedf7i44wc76pnxa7hakbcz7bo725b4m2bvmnuflb26xg6pjqgqwm","title":"root/code/border/images/2th_cthead1-0-200-0.png","filename":"2th_cthead1-0-200-0.png","extra":{"size_bytes":4038,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreid564mt2u3hkcj66h6s53nh3umbnp3ymsaehagrgxtcd6adazypmu","title":"root/code/border/images/2th_cthead1-1-0.png","filename":"2th_cthead1-1-0.png","extra":{"size_bytes":5015,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreidp2iun2poduyotysaam4b2diuyctuhppmt342ybf3fvylz5jelcm","title":"root/code/border/images/2th_cthead1-1-200-0.png","filename":"2th_cthead1-1-200-0.png","extra":{"size_bytes":4296,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreiawchmkmudnmnb3eaiczohdht4354da6y34w4uf7rgq3zjfucvcje","title":"root/code/border/images/2th_cthead1.png","filename":"2th_cthead1.png","extra":{"size_bytes":3095,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreihsie6uf4oiaels6ko4yo3tfnwgiwfck2vsiappdh7djk7wcxe4fy","title":"root/code/border/images/big.nrrd","filename":"big.nrrd","extra":{"size_bytes":302626,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreie7yyw2fxs7jaj3mtm7rtcnbcjhoznry6hzsmwzoszs2c333n2m2m","title":"root/code/border/article/Article.tex","filename":"Article.tex","extra":{"size_bytes":8829,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreibt777hqewkrlmuvetslpxgiqw3asfuuj6krejq6j436sbav6beji","title":"root/code/border/article/InsightArticle.cls","filename":"InsightArticle.cls","extra":{"size_bytes":4011,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreifcwidijmki63s2kjqiu5rnoigngitinogenlzlgppux7pd7yg2mu","title":"root/code/border/article/InsightJournal.bib","filename":"InsightJournal.bib","extra":{"size_bytes":159694,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreifboztt7npjtjp7xrcsffu5m6v2yerxx6ll5b2mf7oxc54t3orcre","title":"root/code/border/article/InsightJournal.sty","filename":"InsightJournal.sty","extra":{"size_bytes":35870,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreidkzwfjiq2ixrne24b7on2wtmzel2fvy3xchrolx6xlrmkdelaau4","title":"root/code/border/article/Makefile","filename":"Makefile","extra":{"size_bytes":1925,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreiet7uhlgharf22alaz5xdy5p5oshdd6nenryblibvzhnzupg3kwji","title":"root/code/border/article/algorithm.sty","filename":"algorithm.sty","extra":{"size_bytes":2223,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreifmvoerc5nldoiersgcd433y7zqx2dor5r52x73jhs5fmrlide4ue","title":"root/code/border/article/algorithmic.sty","filename":"algorithmic.sty","extra":{"size_bytes":5564,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreia74prxyxal4wrht3tu25ayv77gd3m4r3z3boglhsqwjcmxl2i6gi","title":"root/code/border/article/amssymb.sty","filename":"amssymb.sty","extra":{"size_bytes":15232,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreift6yoe2q2ofarabu7pcv4yal7dc2teqhpdjanybr2emqxyfqdjbi","title":"root/code/border/article/fancyhdr.sty","filename":"fancyhdr.sty","extra":{"size_bytes":14699,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreiahbnr5hf2qmjo6hd2k4ytpq5k7yzwyaf4kd77kypubsu5aurj62a","title":"root/code/border/article/floatflt.sty","filename":"floatflt.sty","extra":{"size_bytes":11060,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreidtzeamzad44vct5y6ehkdpgrzo2phkaqfzvzdmozvb66oswpoe5m","title":"root/code/border/article/fncychap.sty","filename":"fncychap.sty","extra":{"size_bytes":10359,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreiapnjtir36tcynydwjrizc3cm6vskb2m6xq7htskqups2ljaxa5ru","title":"root/code/border/article/times.sty","filename":"times.sty","extra":{"size_bytes":857,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreiariovjrliwga7td7b5vg2j2bitqrj6coqr22lu2fwccspnweasam","title":"root/code/border/Wrapping/CMakeLists.txt","filename":"CMakeLists.txt","extra":{"size_bytes":222,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreieljfxburo5hyed66metkokl2wn4jxsc76jv3cujhbvrftgpxjjni","title":"root/code/border/Wrapping/wrap_itkBinaryBorderImageFilter.cmake","filename":"wrap_itkBinaryBorderImageFilter.cmake","extra":{"size_bytes":163,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreifzgaqog4grblko52cjjbdeikkagekfodmqaohfdr2vb47jnn3u2a","title":"root/code/border/Wrapping/wrap_itkLabelBorderImageFilter.cmake","filename":"wrap_itkLabelBorderImageFilter.cmake","extra":{"size_bytes":162,"type":"file"}},{"url":"https://ipfs.desci.com/ipfs/bafkreibofyl3fizxmfcsvwbbfj3ay7h4l27yw5sctn5gntvpjyfqw5baya","title":"root/insight-journal-metadata.json","filename":"insight-journal-metadata.json","extra":{"size_bytes":3377,"type":"file"}},{"url":"https://dweb.link/ipfs/bafkreiba5imtwnju7mygqhohunl6j4kyha3uk54dauasngj6benqtpck7m","title":"root/article.pdf","filename":"article.pdf","extra":{"size_bytes":40056,"type":"file"}}],"references":{"cite":{"order":["ref1"]},"data":{"ref1":{"label":"ref1","enumerator":"1","html":"Optimization of connected component labelling+Insight Journal+2006+Richard Beare"}}}}