3-D chamfer distances and norms in anisotropic grids - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Image and Vision Computing Year : 2004

3-D chamfer distances and norms in anisotropic grids

Céline Fouard
Grégoire Malandain


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.

Dates and versions

hal-00308886 , version 1 (04-08-2008)



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⟩
125 View
1 Download



Gmail Facebook X LinkedIn More