23 June 1993 Subpixel distance maps and weighted distance transforms
Author Affiliations +
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.
© (1993) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Ron Kimmel, Alfred M. Bruckstein, "Subpixel distance maps and weighted distance transforms", Proc. SPIE 2031, Geometric Methods in Computer Vision II, (23 June 1993); doi: 10.1117/12.146631; https://doi.org/10.1117/12.146631


Skeletonization via distance maps and level sets
Proceedings of SPIE (January 04 1995)
Multicolor well-composed pictures
Proceedings of SPIE (January 04 1995)
Digital topology of multicolor images
Proceedings of SPIE (October 10 1994)
Defining the digital skeleton
Proceedings of SPIE (April 09 1993)

Back to Top