An Optimized N-Dimensional Hough Filter for Detecting Spherical Image Objects
Harvard Medical School
| Please use this identifier to cite or link to this publication: http://hdl.handle.net/10380/3129 |
Published in The Insight Journal - 2009 July-December.
Submitted by Kishore Mosaliganti on 09-30-2009.
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.
Code
Automatic Testing Results
by Insight-Journal Dashboard
on Wed Sep 30 14:54:23 2009 for revision #1 Click here for more details.
Go here to access the main testing dashboard.
Reviews
Statistics
| Global rating: | |
| Review rating: | |
| Code rating: | |
| Views: | 1316 |
| Downloads: | 580 |
Send a message to the author
Information
| Paper Id: | 698 |
| Categories: | Code speed optimization, Parallelization, SMP, Programming, Segmentation |
| Keywords: | hough, segmentation, spherical objects, |
| Toolkit: | CMake, ITK |
| Revision: | 1 (09-30-2009) |
| Status: | Open for public review |
| View license
Loading license...
| |
Data
| Full download: | .zip |
| Paper: | view, .pdf |
| Source code : | Download |
Share
Associated Publications
| BioImage Suite: An integrated medical image analysis suite | ||
| MATITK: EXTENDING MATLAB WITH ITK | ||
| I-DO: A Deformable Organisms framework for ITK | ||






