Parallel N-Dimensional Exact Signed Euclidean Distance Transform

Please use this identifier to cite or link to this publication: http://hdl.handle.net/1926/307
The computation speed for distance transforms becomes important in a wide variety of image processing applications. Current ITK library filters do not see any benefit from a multithreading environment. We introduce a three-dimensional signed parallel implementation of the exact Euclidean distance transform algorithm developed by Maurer et al. with a theoretical complexity of O(n/p) for n voxels and p threads. Through this parallelization and efficient use of data structures we obtain approximately 3
times mean speedup on standard tests on a 4-processor machine compared with the current ITK exact Euclidean distance transform filter.
Data
minus 2 Files (215Kb)
Code
minus Automatic Testing Results by Insight-Journal Dashboard on Thu Apr 26 00:56:49 2007 for revision #9
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.
plus Automatic Testing Results by Insight-Journal Dashboard on Thu Apr 26 00:47:59 2007 for revision #8
starstarstarstarstar expertise: 5 sensitivity: 5
plus Automatic Testing Results by Insight-Journal Dashboard on Thu Apr 26 00:39:45 2007 for revision #7
starstarstarstarstar expertise: 5 sensitivity: 5
plus Automatic Testing Results by Insight-Journal Dashboard on Thu Apr 26 00:22:15 2007 for revision #6
starstarstarstarstar expertise: 5 sensitivity: 5
plus Automatic Testing Results by Insight-Journal Dashboard on Thu Apr 26 00:20:03 2007 for revision #5
starstarstarstarstar expertise: 5 sensitivity: 5
plus Automatic Testing Results by Insight-Journal Dashboard on Fri Jan 19 16:15:30 2007 for revision #4
starstarstarstarstar expertise: 5 sensitivity: 5
plus Automatic Testing Results by Insight-Journal Dashboard on Mon Sep 25 04:34:15 2006 for revision #3
starstarstarstarstar expertise: 5 sensitivity: 4.5
plus Automatic Testing Results by Insight-Journal Dashboard on Mon Sep 25 01:06:40 2006 for revision #2
starstarstarstarstar expertise: 5 sensitivity: 5

Reviews
plus The Need For Speed by Nick Tustison on 10-12-2006 for revision #3
starstarstarstarstar expertise: 3 sensitivity: 4.5
plus Promising contribution, but limited to dimension 3, and broken build by Gaetan Lehmann on 09-17-2006 for revision #1
starstarstarstarstar expertise: 3 sensitivity: 5
Add a new review
Quick Comments


Resources
backyellow
Download All

Statistics more
backyellow
Global rating: starstarstarstarstar
Review rating: starstarstarstarstar [review]
Code rating: starstarstarstarstar
Paper Quality: plus minus

Information more
backyellow
Categories: Programming, Programming
Keywords: Euclidean distance transform, parallel distance transform, distance transform
Toolkits: ITK, CMake
Export citation:

Share
backyellow
Share

Linked Publications more
backyellow
N4ITK:  Nick's N3 ITK Implementation For MRI Bias Field Correction N4ITK: Nick's N3 ITK Implementation For MRI Bias Field Correction
by Tustison N., Gee J.
Computing Bone Morphometric Feature Maps from 3-Dimensional Images Computing Bone Morphometric Feature Maps from 3-Dimensional Images
by Vimort J., McCormick M., Paniagua B.

View license
Loading license...

Send a message to the author
main_flat
ISSN 2327-770X
Powered by Midas