{"version":1,"kind":"Article","sha256":"","slug":"204","location":"","dependencies":[],"doi":"10.54294/iei8xt","frontmatter":{"title":"Shaped Neighborhood based Flood Filled Conditional Iterators","abstract":"ITK's flood filling iterator represents a way to visit pixels/voxels within an image having a specific connectivity. The iterator is initialized at known seed points and starting from these, neighbors that are within the desired connectivity are marked as to be visited and processed by the iterator in the future.\r\n\r\nThe FloodFilledFunctionConditionalConstIterator builds the foundation for the implementation of the NeighborhoodConnectedImageFilter and is currently fixed to investigating 4-neighborhoods in 2D and 6-neighborhoods in 3D. Since many existing applications use region growing algorithms that perform on full neighborhoods (i.e. 8-connected in 2D and 26-connected in 3D) it is desirable to be able to choose at least between these two standard connectivities.\r\n\r\nIn this document we describe the extension of the existing iterator to be using ShapedNeighborhoodIterators which has already been proposed in the implementation of the FloodFilledFunctionConditionalConstIterator.","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":["connectivity","iterator","flood filling","region growing"],"authors":[{"name":"Heibel, Hauke","email":"heibel@cs.tum.edu","affiliations":["CAMP / TU M&uuml;nchen"],"corresponding":true},{"name":"Groher, Martin","affiliations":[]}],"date_submitted":"2007-11-01T00:00:00Z","external_publication_id":204,"revision_cids":["bafkreifwyd7ggdnsbxjrtyedjletoo5c6fhxcwpsgxslrqjkgpjk4anl7m"]},"mdast":{"type":"root"},"downloads":[{"url":"https://pub.desci.com/ipfs/bafkreibctuly37ymqyivnewhdmvdtvu34rotqrgnuttmgrn5abrnocgmne","title":"root/code/ShapedFloodFilledConditionalRegionIterator/Source/CMakeLists.txt","filename":"CMakeLists.txt","extra":{"size_bytes":2642,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreicyta3inw6ilixlzxperu5lo2c6act3nlgcar7o55244cq5n4e6li","title":"root/code/ShapedFloodFilledConditionalRegionIterator/Source/CMakeTemplate.txt","filename":"CMakeTemplate.txt","extra":{"size_bytes":1918,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreidsuvum4ihhamba3w5xnnhyu3rhrxzjtzkfggnmwokhpg7ktzqjxa","title":"root/code/ShapedFloodFilledConditionalRegionIterator/Source/IJMacros.txt","filename":"IJMacros.txt","extra":{"size_bytes":3465,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreig4vkdkhue73mmkbnyskgen3aqodp5cqmtkd4y6jmwa3vxuex4jiq","title":"root/code/ShapedFloodFilledConditionalRegionIterator/Source/IteratorTest2D.cxx","filename":"IteratorTest2D.cxx","extra":{"size_bytes":2457,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreidwpwofe2sfsqqnnxsad26672rjaikcxm5rs76sseyde2k72qrezq","title":"root/code/ShapedFloodFilledConditionalRegionIterator/Source/IteratorTest2D8Connected.cxx","filename":"IteratorTest2D8Connected.cxx","extra":{"size_bytes":2038,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreiadimriks2ljpdsokdl5yh2a76vaxqeyu6ni7tjvx2jnlccg7nyae","title":"root/code/ShapedFloodFilledConditionalRegionIterator/Source/IteratorTest3D.cxx","filename":"IteratorTest3D.cxx","extra":{"size_bytes":2508,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreibczz44ibqnipywh5pbj2zv5qtddq22xojflt43f4vmobrssxjsoy","title":"root/code/ShapedFloodFilledConditionalRegionIterator/Source/IteratorTiming2D.cxx","filename":"IteratorTiming2D.cxx","extra":{"size_bytes":3411,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreignsyvh2oafbh7fvn5y2qaxukvthvgnjt3p6dak455bsnw3rq4zji","title":"root/code/ShapedFloodFilledConditionalRegionIterator/Source/input2D.bmp","filename":"input2D.bmp","extra":{"size_bytes":7656,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreihycecso3hrzhvz3mcimx7bflnr77homkgnsivl33frwmwep3vxde","title":"root/code/ShapedFloodFilledConditionalRegionIterator/Source/itkShapedFloodFilledFunctionConditionalConstIterator.h","filename":"itkShapedFloodFilledFunctionConditionalConstIterator.h","extra":{"size_bytes":9378,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreigdxdieyzodo3iptdrjw32obg2ttdu7dwcnen4d2slimmpvrzybpe","title":"root/code/ShapedFloodFilledConditionalRegionIterator/Source/itkShapedFloodFilledFunctionConditionalConstIterator.txx","filename":"itkShapedFloodFilledFunctionConditionalConstIterator.txx","extra":{"size_bytes":8247,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreicxvogylrmftdopbbuk2vxdgixv6vsqpqmwyqbxo4rp56lcioqhcu","title":"root/code/ShapedFloodFilledConditionalRegionIterator/Source/itkShapedFloodFilledImageFunctionConditionalConstIterator.h","filename":"itkShapedFloodFilledImageFunctionConditionalConstIterator.h","extra":{"size_bytes":4581,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreihr5buzkfpj44srlkw227van4z7zcps5klwpifhvmsadniblfgmle","title":"root/code/ShapedFloodFilledConditionalRegionIterator/Source/itkShapedFloodFilledImageFunctionConditionalConstIterator.txx","filename":"itkShapedFloodFilledImageFunctionConditionalConstIterator.txx","extra":{"size_bytes":1269,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreie4of7fyac7jqe4lg3ppftykvm7bknaagzbemp7kcxz2ttrzwmfqi","title":"root/code/ShapedFloodFilledConditionalRegionIterator/Document/InsightArticle.cls","filename":"InsightArticle.cls","extra":{"size_bytes":4240,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreihhihz3d7an4i2qikg6ialx5hfh3bvhvcgynsr3gwwpwcmcgzswse","title":"root/code/ShapedFloodFilledConditionalRegionIterator/Document/InsightJournal.bib","filename":"InsightJournal.bib","extra":{"size_bytes":161351,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreihhk4q7ji7a7mf5whwhe4cyjse2be35hl22cc23phtitszcfhhxyi","title":"root/code/ShapedFloodFilledConditionalRegionIterator/Document/InsightJournal.ist","filename":"InsightJournal.ist","extra":{"size_bytes":220,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreibo4efgrekdmjyh4vo5g2xfr4cxpbyun4kyvj4g65luwqdlbwib7m","title":"root/code/ShapedFloodFilledConditionalRegionIterator/Document/InsightJournal.sty","filename":"InsightJournal.sty","extra":{"size_bytes":35477,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreia653ustf4ighlenett5q3a2mpcx5eagqp4ctbdl2la3xbglied44","title":"root/code/ShapedFloodFilledConditionalRegionIterator/Document/Makefile","filename":"Makefile","extra":{"size_bytes":682,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreic4lhsgwnol5zdaxyezc2jh25d3s2goalajt5duov5wz3v7npfzrm","title":"root/code/ShapedFloodFilledConditionalRegionIterator/Document/ShapedFloodFilledConditionalRegionIterator.tex","filename":"ShapedFloodFilledConditionalRegionIterator.tex","extra":{"size_bytes":11279,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreiet7uhlgharf22alaz5xdy5p5oshdd6nenryblibvzhnzupg3kwji","title":"root/code/ShapedFloodFilledConditionalRegionIterator/Document/algorithm.sty","filename":"algorithm.sty","extra":{"size_bytes":2223,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreifmvoerc5nldoiersgcd433y7zqx2dor5r52x73jhs5fmrlide4ue","title":"root/code/ShapedFloodFilledConditionalRegionIterator/Document/algorithmic.sty","filename":"algorithmic.sty","extra":{"size_bytes":5564,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreia74prxyxal4wrht3tu25ayv77gd3m4r3z3boglhsqwjcmxl2i6gi","title":"root/code/ShapedFloodFilledConditionalRegionIterator/Document/amssymb.sty","filename":"amssymb.sty","extra":{"size_bytes":15232,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreidgztcxsqpq2ouxtzvw3xz2l7ljaqkdbj5vu2e4vjtcktudtrnjc4","title":"root/code/ShapedFloodFilledConditionalRegionIterator/Document/doubleWordCheck.pl","filename":"doubleWordCheck.pl","extra":{"size_bytes":410,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreift6yoe2q2ofarabu7pcv4yal7dc2teqhpdjanybr2emqxyfqdjbi","title":"root/code/ShapedFloodFilledConditionalRegionIterator/Document/fancyhdr.sty","filename":"fancyhdr.sty","extra":{"size_bytes":14699,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreiahbnr5hf2qmjo6hd2k4ytpq5k7yzwyaf4kd77kypubsu5aurj62a","title":"root/code/ShapedFloodFilledConditionalRegionIterator/Document/floatflt.sty","filename":"floatflt.sty","extra":{"size_bytes":11060,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreidtzeamzad44vct5y6ehkdpgrzo2phkaqfzvzdmozvb66oswpoe5m","title":"root/code/ShapedFloodFilledConditionalRegionIterator/Document/fncychap.sty","filename":"fncychap.sty","extra":{"size_bytes":10359,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreiapnjtir36tcynydwjrizc3cm6vskb2m6xq7htskqups2ljaxa5ru","title":"root/code/ShapedFloodFilledConditionalRegionIterator/Document/times.sty","filename":"times.sty","extra":{"size_bytes":857,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreieukigjrox5mxx3vl7ivvze7u27zgoth63dva5rntmqzakggzkw7i","title":"root/code/ShapedFloodFilledConditionalRegionIterator/Document/images/1280x1280_910791.png","filename":"1280x1280_910791.png","extra":{"size_bytes":5423,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreidjgh3wg4mqh2dppfjvfbqhvz3oogg7xbguu7c3wh5t6ryeyx3ypy","title":"root/code/ShapedFloodFilledConditionalRegionIterator/Document/images/1280x1280times.png","filename":"1280x1280times.png","extra":{"size_bytes":8315,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreiak46jqhcbheaorfoelp4cbg42cbsngqeampa2pkd4mkpdw452boq","title":"root/code/ShapedFloodFilledConditionalRegionIterator/Document/images/input2D.png","filename":"input2D.png","extra":{"size_bytes":213,"type":"file"}},{"url":"https://ipfs.desci.com/ipfs/bafkreif4r44supq42a646civitktreqw2ggt2xljdz4zoyeb6tyt32ebwa","title":"root/insight-journal-metadata.json","filename":"insight-journal-metadata.json","extra":{"size_bytes":3504,"type":"file"}},{"url":"https://dweb.link/ipfs/bafkreiheprfiru54wdskx2ck5juzhogmyyxh6bqteegv4zytp326ifnnky","title":"root/article.pdf","filename":"article.pdf","extra":{"size_bytes":100239,"type":"file"}}],"references":{"cite":{"order":["ref1"]},"data":{"ref1":{"label":"ref1","enumerator":"1","html":"second edition+2005+L. Ibanez+W. Schroeder+L. Ng+J. Cates"}}}}