{"version":1,"kind":"Article","sha256":"","slug":"698","location":"","dependencies":[],"doi":"10.54294/1jkcn3","thumbnail":"https://pub.desci.com/ipfs/bafkreifsu75os3adjnmhewfvzfjucem3xzezqzojwls6tl5zgl5a6ytxvy","frontmatter":{"title":"An Optimized N-Dimensional Hough Filter for Detecting Spherical Image Objects","abstract":"An Insight Toolkit (ITK) algorithm for detection of spherical objects using Hough methods with voting is presented in this paper. Currently, the usage of Hough methods for detecting linear and circular elements exists for 2D images in ITK. The current work extends those filters in several ways. Firstly, the new filters operate on N-dimensional images. Secondly, they work in physical coordinates which is quite essential in medical imaging modalities. Thirdly, they are optimized (multi-threaded execution, stratified sampling etc.) for usage on large datasets and show a significant speedup even in 2D and on small images. Our implementation follows the same underlying mathematics of Hough transforms (as implemented by the 2D filters) but with some minor variations. The main variation lies in the pattern of voting that involves selecting voting regions easily and efficiently accessible to region iterators rather than cones that are difficult to generalize in higher dimensions. We include 2D example code, parameter settings and show the results generated on embryonic images of the zebrafish from optical microscopy.","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":["segmentation","hough","spherical objects"],"authors":[{"name":"Mosaliganti, Kishore","email":"kishoreraom@gmail.com","affiliations":["Harvard Medical School"],"corresponding":true},{"name":"Gelas, Arnaud","email":"arnaudgelas@gmail.com","affiliations":[]},{"name":"Cowgill, Paul","affiliations":[]},{"name":"Megason, Sean","affiliations":[]}],"date_submitted":"2009-09-30 14:35:28","external_publication_id":698,"revision_cids":["bafkreigx7uob6camuzrmk5dhgmi7jofju54ckelrebkaov56emv2efu52i"],"github":"https://github.com/midas-journal/midas-journal-698.git","thumbnail":"https://pub.desci.com/ipfs/bafkreifsu75os3adjnmhewfvzfjucem3xzezqzojwls6tl5zgl5a6ytxvy"},"mdast":{"type":"root"},"downloads":[{"url":"https://pub.desci.com/ipfs/bafkreiajwc6te3s6u74rxrnluivut2s6rdkom3cgwqmldwxvquawhwou4m","title":"root/code/code/CMakeLists.txt","filename":"CMakeLists.txt","extra":{"size_bytes":1093,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreic5ar2npsjhpkz4bpmurh4rzyr6jfmr32ct5h6uwr64bhdtvbwcay","title":"root/code/code/CMakeLists.txt~","filename":"CMakeLists.txt~","extra":{"size_bytes":1093,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreiftg3dzzl4pjm3q575wwuqyljocc5ypozmvqne5tyf5ac2z2teiua","title":"root/code/code/HoughTransformRadialVotingImageFilter2D.cxx","filename":"HoughTransformRadialVotingImageFilter2D.cxx","extra":{"size_bytes":10087,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreids5s5rjqn7wtjddljxg7wxlitxt7hgmbqakn7e6w2esj5iru3jpq","title":"root/code/code/HoughTransformRadialVotingImageFilter3D.cxx","filename":"HoughTransformRadialVotingImageFilter3D.cxx","extra":{"size_bytes":6485,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafybeih4wo6u3qcsgqwsmm4at7bmi2wbpod5poz2k6p2zfagdngv4morfy","title":"root/code/code/input.tif","filename":"input.tif","extra":{"size_bytes":1445892,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreigflrf4omjgpg5j442obxjsniy37t4vgdyurd3vkornoarlvd6il4","title":"root/code/code/itkHoughTransformRadialVotingImageFilter.h","filename":"itkHoughTransformRadialVotingImageFilter.h","extra":{"size_bytes":12308,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreid2cxhj3e4lusnlhgoytlhkoowiyrunqdj4pdbgcc3gkjfrhijoxi","title":"root/code/code/itkHoughTransformRadialVotingImageFilter.txx","filename":"itkHoughTransformRadialVotingImageFilter.txx","extra":{"size_bytes":14247,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreighft32v7rmfmdywekktfnihlkl4w6k654bpzr7xswlowqqvv5riu","title":"root/code/code/.svn/entries","filename":"entries","extra":{"size_bytes":289,"type":"file"}},{"url":"https://ipfs.desci.com/ipfs/bafkreichfl75dijkikb3u7u47e7wl4yu6fasxx7knhvvjku4ys34bus4om","title":"root/insight-journal-metadata.json","filename":"insight-journal-metadata.json","extra":{"size_bytes":3869,"type":"file"}},{"url":"https://dweb.link/ipfs/bafybeibatr3vv2axpsyceickrtrjgzrk67slxvr6l7hw4t4pjta5edp2vi","title":"root/article.pdf","filename":"article.pdf","extra":{"size_bytes":2745929,"type":"file"}}],"references":{"cite":{"order":[]},"data":{}}}