• Published 2006

Parallel N-Dimensional Exact Signed Euclidean Distance Transform Release

@inproceedings{Staubs2006ParallelNE,
  title={Parallel N-Dimensional Exact Signed Euclidean Distance Transform Release},
  author={Robert Staubs and Andriy Fedorov and Leonidas Linardakis and Benjamin Dunton and Nikos Chrisochoides},
  year={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 an N-dimensional signed parallel implementation of the exact Euclidean distance transform algorithm developed by Maurer et al.[1] 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… CONTINUE READING

Figures and Tables from this paper.

Citations

Publications citing this paper.

References

Publications referenced by this paper.
SHOWING 1-4 OF 4 REFERENCES

N-D linear time exact signed euclidean distance transform

N. J. Tustison, M. Siqueira, J. Gee
  • http://insight-journal.org/dspace/handle/1926/171. (document),
  • 2006
VIEW 3 EXCERPTS
HIGHLY INFLUENTIAL