{"version":1,"kind":"Article","sha256":"","slug":"120","location":"","dependencies":[],"doi":"10.54294/e6om89","frontmatter":{"title":"Digital Topology","abstract":"This documents describes a set of classes to integrate digital topology in the\r\nInsight Toolkit, with an application to homotopic thinning. The skeletonization\r\nfilter implemented using our set of classes is twice as fast as BinaryThinningImageFilter\r\nand can be used on images of any dimension.","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":["Digital topology"],"authors":[{"name":"Lamy, Julien","email":"lamy@unistra.fr","affiliations":["Université de Strasbourg"],"corresponding":true}],"date_submitted":"2006-08-23T21:40:15Z","external_publication_id":120,"revision_cids":["bafkreihckk2z3zxzyl6b3achxhkkqfmoh2nv37ecrtk3gyrn35t25cgzfe"]},"mdast":{"type":"root"},"downloads":[{"url":"https://ipfs.desci.com/ipfs/bafkreibuxee4uxr5wpgzqm2obci6p4qercyxgkgxexbl5f6kdlnvhbpm3q","title":"root/reviews.md","filename":"reviews.md","extra":{"size_bytes":28753,"type":"file"}},{"url":"https://ipfs.desci.com/ipfs/bafkreicm5luux5wzt63myfmhqs5n5soms33xnxypnfg7e3nuor6t5mnswm","title":"root/insight-journal-metadata.json","filename":"insight-journal-metadata.json","extra":{"size_bytes":35898,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreiggix6zvvv5gc2yozgzzaydek6g2oicj6wdcu6ffdj3iifpappcme","title":"root/code/DigitalTopo/BackgroundConnectivity.h","filename":"BackgroundConnectivity.h","extra":{"size_bytes":631,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreiasb3fbu3pl44cqrpoxju6hqbotz7yugqvw2spgwadamnwgilrhri","title":"root/code/DigitalTopo/CMakeLists.txt","filename":"CMakeLists.txt","extra":{"size_bytes":441,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreifnykv4f2w6pqps4dndso457sh5jmcycagindcgjfyvyj2kdsxzgq","title":"root/code/DigitalTopo/Connectivity.h","filename":"Connectivity.h","extra":{"size_bytes":3323,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreie6o6zutentsfgnuzwxulp3fa2rncbhzfg6arktn2drgjmnlpjm2q","title":"root/code/DigitalTopo/Connectivity.txx","filename":"Connectivity.txx","extra":{"size_bytes":4112,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreignebofc4by3rpfl65xd6dhf2nkryi27gapwg7c6lyvswvitrg3f4","title":"root/code/DigitalTopo/NeighborhoodConnectivity.h","filename":"NeighborhoodConnectivity.h","extra":{"size_bytes":631,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreie764axm2sty6w3fq3xm2lqmnjjluuzlscrnmjdhjtvhvwsp76nfi","title":"root/code/DigitalTopo/TopologicalNumberFunction.h","filename":"TopologicalNumberFunction.h","extra":{"size_bytes":3030,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreibdasmhivvkgxbzl3gm7j4vxsokyoqmcy3kerxvpgybxlijakjqfu","title":"root/code/DigitalTopo/TopologicalNumberFunction.txx","filename":"TopologicalNumberFunction.txx","extra":{"size_bytes":3557,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreifszehf2kxptlwpybczooupg4x25zq7a3hk7glbvajmtspqkkqti4","title":"root/code/DigitalTopo/UnitCubeCCCounter.h","filename":"UnitCubeCCCounter.h","extra":{"size_bytes":1113,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreibaqqvyvt6ya4a2wlsv7i2v3xbv3j4dya4gaet62f7ihvs7hpypnu","title":"root/code/DigitalTopo/UnitCubeCCCounter.txx","filename":"UnitCubeCCCounter.txx","extra":{"size_bytes":3710,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreihlyzlqlrhmulbxe6oi5pdvrmkdeljtj7iczii5dgewghzo7op53i","title":"root/code/DigitalTopo/UnitCubeNeighbors.h","filename":"UnitCubeNeighbors.h","extra":{"size_bytes":1290,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreienisy4jakqppr6nfjy6zlhk4etkfohs6vz2dpoxvnkko5llhaagu","title":"root/code/DigitalTopo/UnitCubeNeighbors.txx","filename":"UnitCubeNeighbors.txx","extra":{"size_bytes":2995,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreih44v5gzhz3zvx7fjuh33vxzatgdhs56npqazoqqnfd473bk765wu","title":"root/code/DigitalTopo/hierarchical_queue.h","filename":"hierarchical_queue.h","extra":{"size_bytes":2891,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreib6wmgvrn4r4mmd7gokjlknln2ixcd6vr2eolygtczc53gwdwujm4","title":"root/code/DigitalTopo/hierarchical_queue.txx","filename":"hierarchical_queue.txx","extra":{"size_bytes":2333,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreigtcsu3i5hvgzmjd4xwfthapcdu7iddwxgzoej3fkhzmxsdm5gwky","title":"root/code/DigitalTopo/itkChamferDistanceTransformImageFilter.h","filename":"itkChamferDistanceTransformImageFilter.h","extra":{"size_bytes":2499,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreie7wzpayjqtpfl4s2bumq5iptn6varuoadeob3haksbdqrwu5ay2a","title":"root/code/DigitalTopo/itkChamferDistanceTransformImageFilter.txx","filename":"itkChamferDistanceTransformImageFilter.txx","extra":{"size_bytes":6123,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreibogjufxlyejwolfs23pwvkcsjg4knyugzcms5gez7qgu7omkm4xq","title":"root/code/DigitalTopo/itkLineTerminalityImageFunction.h","filename":"itkLineTerminalityImageFunction.h","extra":{"size_bytes":1765,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreid2qb5f2nxiz77zwyf5tdeim3vcpuanpyih6n22cw7g5qzcbgxg4e","title":"root/code/DigitalTopo/itkLineTerminalityImageFunction.txx","filename":"itkLineTerminalityImageFunction.txx","extra":{"size_bytes":1954,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreiggsw3tipus44xcf22b75lubagv2nxmdmjdad262jvkqafvtety3m","title":"root/code/DigitalTopo/itkSimplicityByTopologicalNumbersImageFunction.h","filename":"itkSimplicityByTopologicalNumbersImageFunction.h","extra":{"size_bytes":2254,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreibpcuzvknn5z64wkigv2hyagsm234cb52jxyuvgk25pp6es5gvwsi","title":"root/code/DigitalTopo/itkSimplicityByTopologicalNumbersImageFunction.txx","filename":"itkSimplicityByTopologicalNumbersImageFunction.txx","extra":{"size_bytes":1782,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreighscdjaejmg3qeoakfsc7zgfvwppycvayfom6s6esge777xb64ta","title":"root/code/DigitalTopo/itkSkeletonizeImageFilter.h","filename":"itkSkeletonizeImageFilter.h","extra":{"size_bytes":3178,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreibb4ypq4uwi2egz5svbupsgry7e3p6qtabsygkggkxwy7ngsnqcoy","title":"root/code/DigitalTopo/itkSkeletonizeImageFilter.txx","filename":"itkSkeletonizeImageFilter.txx","extra":{"size_bytes":4513,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreicqh732qfptb4mw4ejgzd6dtretep5qiyzctphhgq4zva4jtraqpy","title":"root/code/DigitalTopo/main.cxx","filename":"main.cxx","extra":{"size_bytes":1462,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreia3bottasupzk6gftlevvutrlgp3waekcfojx6wdyo72ijqai6vhu","title":"root/code/DigitalTopo/Data/bunnyPadded.hdr","filename":"bunnyPadded.hdr","extra":{"size_bytes":348,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafybeib3wjlmqtpy3vsgzzopqngfdqi237vrql2spc3if2qznfcln4tcz4","title":"root/code/DigitalTopo/Data/bunnyPadded.img","filename":"bunnyPadded.img","extra":{"size_bytes":12114648,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreia3bottasupzk6gftlevvutrlgp3waekcfojx6wdyo72ijqai6vhu","title":"root/code/DigitalTopo/Data/bunnySkeleton.hdr","filename":"bunnySkeleton.hdr","extra":{"size_bytes":348,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafybeibtpy7bzlsnavx3oqkcaavuqxmifzmjyrs22df6wztzonedfihpsa","title":"root/code/DigitalTopo/Data/bunnySkeleton.img","filename":"bunnySkeleton.img","extra":{"size_bytes":12114648,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreiescbpegi4rjmiwthlqqxhd6h2rdpg23cz4psmuf6xeb6m7pik4ru","title":"root/code/ITKSkeleton/CMakeLists.txt","filename":"CMakeLists.txt","extra":{"size_bytes":409,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreietkzc3lal5egr6fw7c3r5wvoyyrx5v6xibb5emtjl647h4clo7im","title":"root/code/ITKSkeleton/README","filename":"README","extra":{"size_bytes":174,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreigtcsu3i5hvgzmjd4xwfthapcdu7iddwxgzoej3fkhzmxsdm5gwky","title":"root/code/ITKSkeleton/Test/itkChamferDistanceTransformImageFilter.h","filename":"itkChamferDistanceTransformImageFilter.h","extra":{"size_bytes":2499,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreie7wzpayjqtpfl4s2bumq5iptn6varuoadeob3haksbdqrwu5ay2a","title":"root/code/ITKSkeleton/Test/itkChamferDistanceTransformImageFilter.txx","filename":"itkChamferDistanceTransformImageFilter.txx","extra":{"size_bytes":6123,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreicqh732qfptb4mw4ejgzd6dtretep5qiyzctphhgq4zva4jtraqpy","title":"root/code/ITKSkeleton/Test/main.cxx","filename":"main.cxx","extra":{"size_bytes":1462,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreia3bottasupzk6gftlevvutrlgp3waekcfojx6wdyo72ijqai6vhu","title":"root/code/ITKSkeleton/Data/bunnyPadded.hdr","filename":"bunnyPadded.hdr","extra":{"size_bytes":348,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafybeib3wjlmqtpy3vsgzzopqngfdqi237vrql2spc3if2qznfcln4tcz4","title":"root/code/ITKSkeleton/Data/bunnyPadded.img","filename":"bunnyPadded.img","extra":{"size_bytes":12114648,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreia3bottasupzk6gftlevvutrlgp3waekcfojx6wdyo72ijqai6vhu","title":"root/code/ITKSkeleton/Data/bunnySkeleton.hdr","filename":"bunnySkeleton.hdr","extra":{"size_bytes":348,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafybeibtpy7bzlsnavx3oqkcaavuqxmifzmjyrs22df6wztzonedfihpsa","title":"root/code/ITKSkeleton/Data/bunnySkeleton.img","filename":"bunnySkeleton.img","extra":{"size_bytes":12114648,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreifbz3za6agij3k53u7gc7my5b5ek67nb5thbfwqwcy6oyugnlrek4","title":"root/code/ITKSkeleton/Prototype/BackgroundConnectivity.h","filename":"BackgroundConnectivity.h","extra":{"size_bytes":630,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreifnykv4f2w6pqps4dndso457sh5jmcycagindcgjfyvyj2kdsxzgq","title":"root/code/ITKSkeleton/Prototype/Connectivity.h","filename":"Connectivity.h","extra":{"size_bytes":3323,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreie6o6zutentsfgnuzwxulp3fa2rncbhzfg6arktn2drgjmnlpjm2q","title":"root/code/ITKSkeleton/Prototype/Connectivity.txx","filename":"Connectivity.txx","extra":{"size_bytes":4112,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreignebofc4by3rpfl65xd6dhf2nkryi27gapwg7c6lyvswvitrg3f4","title":"root/code/ITKSkeleton/Prototype/NeighborhoodConnectivity.h","filename":"NeighborhoodConnectivity.h","extra":{"size_bytes":631,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreie764axm2sty6w3fq3xm2lqmnjjluuzlscrnmjdhjtvhvwsp76nfi","title":"root/code/ITKSkeleton/Prototype/TopologicalNumberFunction.h","filename":"TopologicalNumberFunction.h","extra":{"size_bytes":3030,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreibdasmhivvkgxbzl3gm7j4vxsokyoqmcy3kerxvpgybxlijakjqfu","title":"root/code/ITKSkeleton/Prototype/TopologicalNumberFunction.txx","filename":"TopologicalNumberFunction.txx","extra":{"size_bytes":3557,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreifszehf2kxptlwpybczooupg4x25zq7a3hk7glbvajmtspqkkqti4","title":"root/code/ITKSkeleton/Prototype/UnitCubeCCCounter.h","filename":"UnitCubeCCCounter.h","extra":{"size_bytes":1113,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreibaqqvyvt6ya4a2wlsv7i2v3xbv3j4dya4gaet62f7ihvs7hpypnu","title":"root/code/ITKSkeleton/Prototype/UnitCubeCCCounter.txx","filename":"UnitCubeCCCounter.txx","extra":{"size_bytes":3710,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreihlyzlqlrhmulbxe6oi5pdvrmkdeljtj7iczii5dgewghzo7op53i","title":"root/code/ITKSkeleton/Prototype/UnitCubeNeighbors.h","filename":"UnitCubeNeighbors.h","extra":{"size_bytes":1290,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreienisy4jakqppr6nfjy6zlhk4etkfohs6vz2dpoxvnkko5llhaagu","title":"root/code/ITKSkeleton/Prototype/UnitCubeNeighbors.txx","filename":"UnitCubeNeighbors.txx","extra":{"size_bytes":2995,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreih44v5gzhz3zvx7fjuh33vxzatgdhs56npqazoqqnfd473bk765wu","title":"root/code/ITKSkeleton/Prototype/hierarchical_queue.h","filename":"hierarchical_queue.h","extra":{"size_bytes":2891,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreib6wmgvrn4r4mmd7gokjlknln2ixcd6vr2eolygtczc53gwdwujm4","title":"root/code/ITKSkeleton/Prototype/hierarchical_queue.txx","filename":"hierarchical_queue.txx","extra":{"size_bytes":2333,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreibogjufxlyejwolfs23pwvkcsjg4knyugzcms5gez7qgu7omkm4xq","title":"root/code/ITKSkeleton/Prototype/itkLineTerminalityImageFunction.h","filename":"itkLineTerminalityImageFunction.h","extra":{"size_bytes":1765,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreid2qb5f2nxiz77zwyf5tdeim3vcpuanpyih6n22cw7g5qzcbgxg4e","title":"root/code/ITKSkeleton/Prototype/itkLineTerminalityImageFunction.txx","filename":"itkLineTerminalityImageFunction.txx","extra":{"size_bytes":1954,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreiggsw3tipus44xcf22b75lubagv2nxmdmjdad262jvkqafvtety3m","title":"root/code/ITKSkeleton/Prototype/itkSimplicityByTopologicalNumbersImageFunction.h","filename":"itkSimplicityByTopologicalNumbersImageFunction.h","extra":{"size_bytes":2254,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreibpcuzvknn5z64wkigv2hyagsm234cb52jxyuvgk25pp6es5gvwsi","title":"root/code/ITKSkeleton/Prototype/itkSimplicityByTopologicalNumbersImageFunction.txx","filename":"itkSimplicityByTopologicalNumbersImageFunction.txx","extra":{"size_bytes":1782,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreighscdjaejmg3qeoakfsc7zgfvwppycvayfom6s6esge777xb64ta","title":"root/code/ITKSkeleton/Prototype/itkSkeletonizeImageFilter.h","filename":"itkSkeletonizeImageFilter.h","extra":{"size_bytes":3178,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreibb4ypq4uwi2egz5svbupsgry7e3p6qtabsygkggkxwy7ngsnqcoy","title":"root/code/ITKSkeleton/Prototype/itkSkeletonizeImageFilter.txx","filename":"itkSkeletonizeImageFilter.txx","extra":{"size_bytes":4513,"type":"file"}},{"url":"https://ipfs.desci.com/ipfs/bafkreidbd4jeoshkryfv3jiq6pay6wh42i2g3ut3oayvabrdabocmfzdru","title":"root/comments.md","filename":"comments.md","extra":{"size_bytes":347,"type":"file"}},{"url":"https://dweb.link/ipfs/bafkreiahv3du6wjdbbkjfen3fm7qkllrft3mx3ufmmzack73a6cao7qaxe","title":"root/article.pdf","filename":"article.pdf","extra":{"size_bytes":88782,"type":"file"}}],"references":{"cite":{"order":["ref1","ref2","ref3","ref4"]},"data":{"ref1":{"label":"ref1","enumerator":"1","url":"https://doi.org/10.1016/s0167-8655(01)00152-0","html":"A three-dimensional holes closing algorithm+Pattern Recognition Letters+23+523+531+2002+Zouina Aktouf+Laurent Perroton"},"ref2":{"label":"ref2","enumerator":"2","url":"https://doi.org/10.1016/0167-8655(94)90046-9","html":"Gre´goire Malandain. A new characterization of three-dimensional simple points+Pattern Recognition Letters+15+169+175+1994+Gilles Bertrand"},"ref3":{"label":"ref3","enumerator":"3","url":"https://doi.org/10.1016/0734-189x(89)90165-5","html":"Finite topology as applied to image analysis+Computer Vision+46+141+161+1989+A. Vladimir+Kovalevsky+Image Processing"},"ref4":{"label":"ref4","enumerator":"4","url":"https://doi.org/10.1006/cviu.1998.0680","html":"Distance-ordered homotopic thinning : a skeletonization algorithm for 3D digital images+Computer Vision+72+3+404+413+1998+Chris Pudney"}}}}