Medial Axis LUT Computation for Chamfer Norms Using H-Polytopes

Nicolas Normand (1) , Pierre Évenou (1)

1 IRCCyN - Institut de Recherche en Communications et en Cybernétique de Nantes

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.

Mots clés: discrete distance; chamfer distance; weighted distance; polytope; medial axis

Domaines: Traitement du signal et de l'image [eess.SP]; Traitement du signal et de l'image [eess.SP]

Nicolas Normand, Pierre Évenou. Medial Axis LUT Computation for Chamfer Norms Using H-Polytopes. Discrete Geometry for Computer Imagery, Apr 2008, Lyon, France. pp.189-200, ⟨10.1007/978-3-540-79126-3_18⟩. ⟨hal-00272432⟩