Optimizing 3D chamfer masks with norm constraints

Abstract : Chamfer distances are widely used in image analysis. One of their major interest is to approximate the Euclidean distance with integers. Optimizing approximations, in the 3D case, is done in the literature but without worrying if the computed masks actually induce a norm. In that paper, we propose a construction of chamfer masks in 3D, based on Farey triangulations, which gives constraints on the weightings; by scanning the whole space of solutions, we compute for each mask, an exhaustive list of optimal weightings.
Type de document :
Communication dans un congrès
International Workshop on Com binatorial Image Analysis, Jul 2000, Caen, France. pp.39 - 56, 2000
Liste complète des métadonnées

https://hal-amu.archives-ouvertes.fr/hal-01502947
Contributeur : Eric Remy <>
Soumis le : jeudi 6 avril 2017 - 13:44:10
Dernière modification le : lundi 4 mars 2019 - 14:04:14

Identifiants

  • HAL Id : hal-01502947, version 1

Citation

Eric Remy, Edouard Thiel. Optimizing 3D chamfer masks with norm constraints. International Workshop on Com binatorial Image Analysis, Jul 2000, Caen, France. pp.39 - 56, 2000. 〈hal-01502947〉

Partager

Métriques

Consultations de la notice

234