Parallel N-Dimensional Exact Signed Euclidean Distance Transform
Staubs R., Fedorov A., Linardakis L., Dunton B., Chrisochoides N.
College of William and Mary

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

Statistics
backyellow
Global rating: starstarstarstarstar
Review rating: starstarstarstarstar [review]
Code rating: starstarstarstarstar
Views: 5330
Downloads: 820

Send a message to the author

Information
backyellow
Paper Id: 123
Categories: Programming, Programming
Keywords: Euclidean distance transform, parallel distance transform, distance transform,
Toolkit: ITK, CMake
Revision: 9 (04-26-2007)
Status: Open for public review
View license
Loading license...

Data
backyellow
Full download: .zip
Paper: view, .pdf

Share
backyellow
Facebook Digg delicious StumbleUpon dzone Furl Technorati Reddit


main_flat
main_bottom
Powered by Midas