Share Email Print

Proceedings Paper

Sandwich distances: new results
Author(s): Jean-Marie Becker; Dinu Coltuc
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

On the discrete grid, the alternate use of V4-V8 neighborhoods is known to approximate the Euclidean distance. This problem was analyzed in the continuous setting and, more generally, it was shown that, if a certain inclusion holds for the unit balls of k distances, their alternate use yields a true distance, called sandwich distance. This paper elaborates on this topic. The initial scope is enlarged by defining new families of distances, called mixed distances. They are compositions of linear combinations of distances and of sandwich distances. Two examples of iterations of mixed distances are investigated. Their unit balls are polygons with 2k sides; their convergence towards the Euclidean disk is analyzed.

Paper Details

Date Published: 2 October 1998
PDF: 12 pages
Proc. SPIE 3454, Vision Geometry VII, (2 October 1998); doi: 10.1117/12.323260
Show Author Affiliations
Jean-Marie Becker, Ecole Superieure de Chimie Physique Electronique de Lyon (France)
Dinu Coltuc, Univ. of Savoie (France)

Published in SPIE Proceedings Vol. 3454:
Vision Geometry VII
Robert A. Melter; Angela Y. Wu; Longin Jan Latecki, Editor(s)

© SPIE. Terms of Use
Back to Top