3-D chamfer distances and norms in anisotropic grids

Céline Fouard (1) , Grégoire Malandain (1)

1 EPIDAURE - Medical imaging and robotics

Chamfer distances are widely used in image analysis and many authors have investigated the computation of optimal chamfer mask coefficients. Unfortunately, these methods are not systematized: calculations have to be conducted manually for every mask size or image anisotropy. Since image acquisition (e.g. medical imaging) can lead to discrete anisotropic grids with unpredictable anisotropy value, automated calculation of chamfer mask coefficients becomes mandatory for efficient distance map computations. This article presents an automatic construction for chamfer masks of arbitrary sizes. This allows, first, to derive analytically the relative error with respect to the Euclidean distance, in any 3-D anisotropic lattice, and second, to compute optimal chamfer coefficients. In addition, the resulting chamfer map verifies discrete norm conditions.

Mots clés: Chamfer distance; Anisotropic lattice; Farey triangulation

Domaines: Traitement des images [eess.IV]

Céline Fouard, Grégoire Malandain. 3-D chamfer distances and norms in anisotropic grids. Image and Vision Computing, 2004, 23 (2), pp.143-158. ⟨10.1016/j.imavis.2004.06.009⟩. ⟨hal-00308886⟩