{"version":1,"kind":"Article","sha256":"","slug":"75","location":"","dependencies":[],"doi":"10.54294/m0bsda","frontmatter":{"title":"Optimization of connected component labelling","abstract":"The report details some modifications made to the ITK\r\n{\\em ConnectedComponentImageFilter} in an attempt to improve\r\nperformance. Some interesting observations were made during this\r\nprocess. A new filter using a different algorithm to perform the same\r\nfunction is also described and improved performance demonstrated.","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":["connected component","labelling"],"authors":[{"name":"Beare, Richard","email":"richard.beare@ieee.org","affiliations":["Monash University"],"corresponding":true}],"date_submitted":"2006-02-15T01:06:35Z","external_publication_id":75,"revision_cids":["bafkreienhhsz4haetbi6dcfxnn2w3feorqduq7u3vcwu4dmmdprcwoiuqu"]},"mdast":{"type":"root"},"downloads":[{"url":"https://ipfs.desci.com/ipfs/bafkreifbrozr25wsmw6sfes7jxmbnymegacct2x42dbkdybwnpsdcd4qde","title":"root/reviews.md","filename":"reviews.md","extra":{"size_bytes":3946,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreigcfxai3zyqc5e4qqgjzmkcmq53wdzezu7tmpgfyi5nlo7xbqzrre","title":"root/code/connectedComponent/BrainMidSagittalSlice.png","filename":"BrainMidSagittalSlice.png","extra":{"size_bytes":25215,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreibb7rhxhg4xhbb5eegq3j6hk3ygorjbjfctvvl66du6xzsqssmnzm","title":"root/code/connectedComponent/CMakeLists.txt","filename":"CMakeLists.txt","extra":{"size_bytes":3867,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreier3wulaqfi7x3rswmi7oohlfg7x7jxlay3dde3dlteyvj66vg53i","title":"root/code/connectedComponent/ESCells.hdr","filename":"ESCells.hdr","extra":{"size_bytes":348,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafybeifwkxbortm47cpvvvtn5oyqzlaqyevmwpegapwc5t6vxdpiwtblp4","title":"root/code/connectedComponent/ESCells.img","filename":"ESCells.img","extra":{"size_bytes":4679794,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreidzjhgtrry6vfuzwqufewueybopsw7dw7kdljapssg5exlcbdd54y","title":"root/code/connectedComponent/IJMacros.txt","filename":"IJMacros.txt","extra":{"size_bytes":3193,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreibsixqigaikz3fpeaxu7di7ty47zfbxgzzc5s2opebhqdcwe2f7ty","title":"root/code/connectedComponent/check.cxx","filename":"check.cxx","extra":{"size_bytes":2190,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreif4cuopg7gm5ws3ok77zyusrl4ft3oibseuco5cl7gne4eskmxlwq","title":"root/code/connectedComponent/itkConnectedComponentImageFilter.h","filename":"itkConnectedComponentImageFilter.h","extra":{"size_bytes":4898,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreigm3tswljkkxm4fhb7aus2bdx6t2a5osoqurxl2f6j5hwol3up7du","title":"root/code/connectedComponent/itkConnectedComponentImageFilter.txx","filename":"itkConnectedComponentImageFilter.txx","extra":{"size_bytes":8363,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreietbs3mpvu5utdcgcgt62gkp446idiwp4n2y6q4nipxxjxnl4n6wa","title":"root/code/connectedComponent/itkConnectedComponentImageFilter1.h","filename":"itkConnectedComponentImageFilter1.h","extra":{"size_bytes":4904,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreifhxd4vsyda4tzr6nyat7ewhipj5z5qbufosm3kyszeefvmj3kcyu","title":"root/code/connectedComponent/itkConnectedComponentImageFilter1.txx","filename":"itkConnectedComponentImageFilter1.txx","extra":{"size_bytes":8368,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreigukynf4yospen5q53adfrqi5zezkz5i25tp5gz5t6cws7fxzrnxa","title":"root/code/connectedComponent/itkConnectedComponentImageFilter2.h","filename":"itkConnectedComponentImageFilter2.h","extra":{"size_bytes":5394,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreifn6ohb3anikmzrynw3pkrqmsq7wpvyfn223wxoxp6grghk5y63ee","title":"root/code/connectedComponent/itkConnectedComponentImageFilter2.txx","filename":"itkConnectedComponentImageFilter2.txx","extra":{"size_bytes":11339,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreih2ie7m2xic2fgxav7u37elj7otzh5uqtjvajo22yvfdwhvwtjevy","title":"root/code/connectedComponent/itkConnectedComponentImageFilter3.h","filename":"itkConnectedComponentImageFilter3.h","extra":{"size_bytes":5687,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreia2m2s7mmx7wt7xoge2qupopskfoxhoxmwmc5dtazvws6ftbddiai","title":"root/code/connectedComponent/itkConnectedComponentImageFilter3.txx","filename":"itkConnectedComponentImageFilter3.txx","extra":{"size_bytes":13602,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreibz4jhvj2hrtnxaz7yoecvtix2rauugdiuk2dc3a27hsrclrxrf3e","title":"root/code/connectedComponent/runTimer2d.sh","filename":"runTimer2d.sh","extra":{"size_bytes":437,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreidybyqyfnonux5sr34arwysdwqhri55pwq3f7a5lhp2djfieowbra","title":"root/code/connectedComponent/runTimer3d.sh","filename":"runTimer3d.sh","extra":{"size_bytes":525,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreif5nynxgbjhmnrq5zk5uam4h7zueppluezeghvn2bqpyye3i2gnsq","title":"root/code/connectedComponent/testEquiv.cxx","filename":"testEquiv.cxx","extra":{"size_bytes":3145,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreib6sl7mosdhygtbv7oir2lhmkfatumr2vtqkbeoeiocoeudh6m274","title":"root/code/connectedComponent/testLabelling.cxx","filename":"testLabelling.cxx","extra":{"size_bytes":6066,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreibz2vrxse6i6kru4skp6t5anazjswqccydy43yev63bkiw2s6nslm","title":"root/code/connectedComponent/tests.txt","filename":"tests.txt","extra":{"size_bytes":5095,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreibughzaql5zbww6agitxf4rb6sdr4ikogs6ikxr4pgrw6f56sgj4m","title":"root/code/connectedComponent/article/Article.tex","filename":"Article.tex","extra":{"size_bytes":17827,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreihxnk6fqpydsgkcojap4wywzlnq3gxnx6pya2mr5ixbwmdpqn2pdq","title":"root/code/connectedComponent/article/cesj.cls","filename":"cesj.cls","extra":{"size_bytes":37697,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreidgoc3iwpoawqake2tzsdy4qksfofqzy3wdgzsf6oqrjdnm5zpuha","title":"root/code/connectedComponent/article/connect.eps","filename":"connect.eps","extra":{"size_bytes":7230,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreibportur3lg4o7wdbwekrj3hnvso2ev6cxev2vrl4nteflygf27pa","title":"root/code/connectedComponent/article/connect.fig","filename":"connect.fig","extra":{"size_bytes":2558,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreiafzimzw7tbapy7xcd43skwbm52r4hbqqcvfmqrzsaxiajseejno4","title":"root/code/connectedComponent/article/connect.pdf","filename":"connect.pdf","extra":{"size_bytes":1515,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreieixlefhopxssehtf2sykhtbmtmeqw4cspukz46byblqvjt54anwq","title":"root/code/connectedComponent/article/convert.sh","filename":"convert.sh","extra":{"size_bytes":182,"type":"file"}},{"url":"https://ipfs.desci.com/ipfs/bafkreigxkkn3rc4w5g3efqjgxla4wlw5agyj2fqfr6wgostibkjwpjaubm","title":"root/insight-journal-metadata.json","filename":"insight-journal-metadata.json","extra":{"size_bytes":7142,"type":"file"}},{"url":"https://dweb.link/ipfs/bafkreicnqzw3dasprg6rb4iz2fgv3aa2rhcstw35bxayhh6yi6csmcrmcu","title":"root/article.pdf","filename":"article.pdf","extra":{"size_bytes":93092,"type":"file"}}],"references":{"cite":{"order":["ref1","ref2"]},"data":{"ref1":{"label":"ref1","enumerator":"1","html":"The ITK Software Guide+2003+L. Ibanez+W. Schroeder"},"ref2":{"label":"ref2","enumerator":"2","html":"Kitware"}}}}