På svenska

Presentation Information     2011-09-09 (14:15)   •  The seminar room at Vi2

Speaker Alexander Denev
Type Master thesis presentation
Title Digital Distance Functions Defined by Sequences of Weights
Abstract In this paper, a distance transform using general sequences of weights is studied and used to approximate the Euclidean distance transform. Sequences of weights that guarantee a low maximum absolute error for path lengths of up to 10000 are calculated. A strong necessary condition for metricity of this distance transform is established, and an example weight sequence fulfilling it while still approximating the Euclidean distance well is presented.