August 13, 2002

BACK

References on Non-Euclidean Distance Transforms (NEDT) :

• Borgefors, G. et al.:
  • Distance Transformations in Digital Images, 1986.
• Paeth, A. W.:
  • Distance Approximations & Bounding Polyhedra, 1995.

BibTeX references .

Present linear integer approximations to the Euclidean metric for 2D, 3D & 4D lattices (alike chamfer DTs of Borgefors).

In "conclusions" it is implied that "Euclidean norm" requires "floating point" arithmetic.

BACK

Page created & maintained by Frederic Leymarie, 1998-2002.
Comments, suggestions, etc., mail to: leymarie@lems.brown.edu