A Generalized Squared Euclidean Distance Transform with Voronoi Maps
King B., Döker R., Meier S., Shin H., Galanski M.
Department of Diagnostic Radiology, Hannover, Medical School, Germany

Please use this identifier to cite or link to this publication: http://hdl.handle.net/1926/196
This document describes the implementation of an algorithm that computes a generalization of the distance transform with the squared euclidean metric.

The generalization allows for interesting image operators, e.g. a morphologic dilation with euclidean ball structure elements that can vary in size across the image. Voronoi maps and the standard distance transform can be computed as well.

The algorithm is provided as an image processing filter for ITK. Several example programs demonstrate its applications.
Data
minus 5 Files (35Mb)
Code
minus Automatic Testing Results by Insight-Journal Dashboard on Thu Aug 12 11:50:52 2010 for revision #2
starstarstarstarstar expertise: 5 sensitivity: 5
yellow This project passed 0 out of 9 tests.
Click here for more details.

Go here to access the main testing dashboard.
plus Automatic Testing Results by Insight-Journal Dashboard on Thu Jul 6 16:11:25 2006 for revision #1
starstarstarstarstar expertise: 5 sensitivity: 4.3

Reviews
plus Low memory print ND-Euclidean-Distance-Transform. by Hauke Heibel on 11-17-2007 for revision #1
starstarstarstarstar expertise: 3 sensitivity: 4.7
plus A very good contribution by Gaetan Lehmann on 07-06-2006 for revision #1
starstarstarstarstar expertise: 3 sensitivity: 4.7
Add a new review

Statistics
backyellow
Global rating: starstarstarstarstar
Review rating: starstarstarstarstar [review]
Code rating: starstarstarstarstar
Views: 6431
Downloads: 998

Send a message to the author

Information
backyellow
Paper Id: 90
Categories: Mathematics, Programming
Keywords: Distance Transform, Voronoi Map,
Toolkit: ITK
Revision:
Status: Open for public review
View license
Loading license...

Data
backyellow
Full download: .zip

Share
backyellow
Facebook Digg delicious StumbleUpon dzone Furl Technorati Reddit

Associated Publications
backyellow
ITK Order K Distance Transform
Computational Geometry Computation and KNN Segmentation in ITK

main_flat
main_bottom
Powered by Midas