Parallel N-Dimensional Exact Signed Euclidean Distance Transform
College of William and Mary
| Please use this identifier to cite or link to this publication: http://hdl.handle.net/1926/307 |
Published in The Insight Journal - 2006 July - December.
Submitted by Robert Staubs on 09-16-2006.
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.
times mean speedup on standard tests on a 4-processor machine compared with the current ITK exact Euclidean distance transform filter.
Data
Code
Automatic Testing Results
by Insight-Journal Dashboard
on Thu Apr 26 00:56:49 2007 for revision #9 



expertise: 5 sensitivity: 5 Click here for more details.
Go here to access the main testing dashboard.
Automatic Testing Results
by Insight-Journal Dashboard
on Thu Apr 26 00:47:59 2007 for revision #8 



expertise: 5 sensitivity: 5
Automatic Testing Results
by Insight-Journal Dashboard
on Thu Apr 26 00:39:45 2007 for revision #7 



expertise: 5 sensitivity: 5
Automatic Testing Results
by Insight-Journal Dashboard
on Thu Apr 26 00:22:15 2007 for revision #6 



expertise: 5 sensitivity: 5
Automatic Testing Results
by Insight-Journal Dashboard
on Thu Apr 26 00:20:03 2007 for revision #5 



expertise: 5 sensitivity: 5
Automatic Testing Results
by Insight-Journal Dashboard
on Fri Jan 19 16:15:30 2007 for revision #4 



expertise: 5 sensitivity: 5
Automatic Testing Results
by Insight-Journal Dashboard
on Mon Sep 25 04:34:15 2006 for revision #3 



expertise: 5 sensitivity: 4.5
Automatic Testing Results
by Insight-Journal Dashboard
on Mon Sep 25 01:06:40 2006 for revision #2 



expertise: 5 sensitivity: 5 Reviews
The Need For Speed
by Nick Tustison on 10-12-2006 for revision #3 



expertise: 3 sensitivity: 4.5
Promising contribution, but limited to dimension 3, and broken build
by Gaetan Lehmann on 09-17-2006 for revision #1 



expertise: 3 sensitivity: 5 Quick Comments
Resources
| Download Package | |
| Download Paper, View Paper | |
Statistics more
| Global rating: | ![]() ![]() ![]() ![]()
|
| Review rating: | ![]() ![]() ![]() ![]() [review]
|
| Code rating: | ![]() ![]() ![]() ![]()
|
| Paper Quality: |
|
Information more
| Categories: | Programming, Programming |
| Keywords: | Euclidean distance transform, parallel distance transform, distance transform, |
| Toolkit: | ITK, CMake |
| Export citation: | |
Share
Associated Publications
| Simple directional gradients | ||
View license
Loading license...
Send a message to the author

