HAL : hal-00392421, version 1

DOI : 10.1016/j.patcog.2008.11.014

Fiche détaillée

Récupérer au format BibTeX - EndNote - TEI - RefWorks -

Pattern Recognition 42, 10 (2009) 2288-2296

Medial Axis Lookup Table and Test Neighborhood Computation for 3D Chamfer Norms

Nicolas Normand 1, Pierre Evenou 1

(10/2009)

Chamfer distances are discrete distances based on the propagation of local distances, or weights defined in a mask. The medial axis, i.e. the centers of the maximal disks (disks which are not contained in any other disk), is a powerful tool for shape representation and analysis. The extraction of maximal disks is performed in the general case with comparison tests involving look-up tables representing the covering relation of disks in a local neighborhood. Although look-up table values can be computed efficiently, the computation of the look-up table neighborhood tend to be very time-consuming. By using polytope descriptions of the chamfer disks, the necessary operations to extract the look-up tables are greatly reduced.

1 :	Institut de Recherche en Communications et en Cybernétique de Nantes (IRCCyN)
	CNRS : UMR6597 – Université de Nantes – École Centrale de Nantes – Ecole des Mines de Nantes – Ecole Polytechnique de l'Université de Nantes

Équipe de recherche : IRCCyN-IVC

Domaine

:

Informatique/Traitement du signal et de l'image Sciences de l'ingénieur/Traitement du signal et de l'image

Mots Clés : Chamfer distances – Weighted distances – Medial axis – Test neighborhood – Polytopes

hal-00392421, version 1

http://hal.archives-ouvertes.fr/hal-00392421

oai:hal.archives-ouvertes.fr:hal-00392421

Contributeur : Nicolas Normand <>

Soumis le : Lundi 8 Juin 2009, 10:42:16

Dernière modification le : Lundi 8 Juin 2009, 10:50:56