Medial Axis Lookup Table and Test Neighborhood Computation for 3D Chamfer Norms - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Pattern Recognition Année : 2009

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

Résumé

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.
Fichier principal
Vignette du fichier
hal-00392421.pdf (2.4 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00392421 , version 1 (08-06-2009)

Identifiants

Citer

Nicolas Normand, Pierre Evenou. Medial Axis Lookup Table and Test Neighborhood Computation for 3D Chamfer Norms. Pattern Recognition, 2009, 42 (10), pp.2288-2296. ⟨10.1016/j.patcog.2008.11.014⟩. ⟨hal-00392421⟩
136 Consultations
141 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More