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
New: Prefer using the following doi: https://doi.org/10.54294/c46wom
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.