A Generalized Squared Euclidean Distance Transform with Voronoi Maps

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 Tue Sep 14 11:03:15 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
Quick Comments


Resources
backyellow
Download All
Github

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

Information more
backyellow
Categories: Mathematics, Programming
Keywords: Distance Transform, Voronoi Map
Toolkits: ITK
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.
Incremental Delaunay Triangulation Incremental Delaunay Triangulation
by Rigaud S., Gouaillard A.

View license
Loading license...

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