Subpixel distance maps and weighted distance transforms
Ron Kimmel, Alfred Marcel Bruckstein · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 1993
An algorithm for computing the Euclidean distance from the boundary of a given digitized shape is presented. The distance is calculated with sub-pixel accuracy. The algorithm is based on an equal distance contour evolution process. The moving contour is embedded as a level set in a time varying function of higher dimension. This representation of the evolving contour makes possible the use of an accurate and stable numerical scheme, due to Osher and Sethian.