Medial axis for chamfer distances: computing look-up tables and neighbourhoods in 2D or 3D

Abstract : Medial axis, also known as centres of maximal disks, is a representation of a shape, which is useful for image description and analysis. Chamfer or weighted distances are discrete distances which allow to approximate the Euclidean distance with integers. Medial axis extraction for chamfer distances is discussed in the literature, but only for simple cases. The principle is to use local tests and look-up tables. In this paper, we give an algorithm which computes for any chamfer distance in 2D or 3D, the look-up table and, very important, the neighbourhood to be tested.
Type de document :
Article dans une revue
Pattern Recognition Letters, Elsevier, 2002, 23 (6), pp.649-661. 〈10.1016/S0167-8655(01)00141-6〉
Liste complète des métadonnées

https://hal-amu.archives-ouvertes.fr/hal-01494689
Contributeur : Eric Remy <>
Soumis le : jeudi 23 mars 2017 - 18:43:18
Dernière modification le : lundi 4 mars 2019 - 14:04:14

Identifiants

Citation

Eric Remy, Edouard Thiel. Medial axis for chamfer distances: computing look-up tables and neighbourhoods in 2D or 3D. Pattern Recognition Letters, Elsevier, 2002, 23 (6), pp.649-661. 〈10.1016/S0167-8655(01)00141-6〉. 〈hal-01494689〉

Partager

Métriques

Consultations de la notice

144