An Optimized N-Dimensional Hough Filter for Detecting Spherical Image Objects
Mosaliganti K., Gelas A., Cowgill P., Megason S.
Harvard Medical School
logo

Please use this identifier to cite or link to this publication: http://hdl.handle.net/10380/3129
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
minus Automatic Testing Results by Insight-Journal Dashboard on Wed Sep 30 14:54:23 2009 for revision #1
starstarstarstarstar expertise: 5 sensitivity: 5
yellow This project passed all of its tests.
Click here for more details.

Go here to access the main testing dashboard.

Reviews
There is no review at this time. Be the first to review this publication!

Statistics
backyellow
Global rating: starstarstarstarstar
Review rating: starstarstarstarstar [review]
Code rating: starstarstarstarstar
Views: 1316
Downloads: 580

Send a message to the author

Information
backyellow
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
backyellow
Full download: .zip
Paper: view, .pdf
Source code : Download

Share
backyellow
Facebook Digg delicious StumbleUpon dzone Furl Technorati Reddit

Associated Publications
backyellow
BioImage Suite: An integrated medical image analysis suite
MATITK: EXTENDING MATLAB WITH ITK
I-DO: A Deformable Organisms framework for ITK

main_flat
main_bottom
Powered by Midas