A new variational principle for the Euclidean distance function: Linear approach to the non-linear eikonal problem

Karthik S. Gurumoorthy, Anand Rangarajan

We present a fast convolution-based technique for computing an approximate, signed Euclidean distance function $S$ on a set of 2D and 3D grid locations. Instead of solving the non-…