Skip to Main content Skip to Navigation
Journal articles

3-D chamfer distances and norms in anisotropic grids

Céline Fouard 1 Grégoire Malandain 1 
1 EPIDAURE - Medical imaging and robotics
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : 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.
Document type :
Journal articles
Complete list of metadata
Contributor : Céline Fouard Connect in order to contact the contributor
Submitted on : Monday, August 4, 2008 - 9:08:01 AM
Last modification on : Friday, February 4, 2022 - 3:11:12 AM

Links full text




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



Record views