Share Email Print

Proceedings Paper

Subpixel distance maps and weighted distance transforms
Author(s): Ron Kimmel; Alfred M. Bruckstein
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

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.

Paper Details

Date Published: 23 June 1993
PDF: 10 pages
Proc. SPIE 2031, Geometric Methods in Computer Vision II, (23 June 1993); doi: 10.1117/12.146631
Show Author Affiliations
Ron Kimmel, Technion--Israel Institute of Technology (Israel)
Alfred M. Bruckstein, Technion--Israel Institute of Technology (Israel)

Published in SPIE Proceedings Vol. 2031:
Geometric Methods in Computer Vision II
Baba C. Vemuri, Editor(s)

© SPIE. Terms of Use
Back to Top