The Insight Journal logo

A Generalized Squared Euclidean Distance Transform with Voronoi Maps

King, Benjamin, Döker, Rolf, Meier, Simone, Shin, Hoen-oh, Galanski, Michael
The Insight Journal logo

Please use this identifier to cite or link to this publication:
New: Prefer using the following doi:
Published in The Insight Journal - 2006 January - June.
Submitted by Benjamin King on 2006-05-22T08:19:12Z.

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.