Skip to Main content Skip to Navigation
Conference papers

Systematized calculation of optimal coefficients of 3-D chamfer norms

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 ways have been investigated to compute optimal chamfer mask coefficients. Unfortunately, these methods are not systematized: they have to be conducted manually for every mask size or image anisotropy. Since image acquisition (e.g. medical imaging) can lead to anisotropic discrete grids with unpredictable anisotropy value, automated calculation of chamfer mask coefficients becomes mandatory for efficient distance map computation. This article presents a systematized calculation of these coefficients based on the automatic construction of chamfer masks of any size associated with a triangulation that allows to derive analytically the relative error with respect to the Euclidean distance, in any 3-D anisotropic lattice.
Complete list of metadata

Cited literature [20 references]  Display  Hide  Download
Contributor : Céline Fouard Connect in order to contact the contributor
Submitted on : Tuesday, August 5, 2008 - 8:16:18 AM
Last modification on : Friday, February 4, 2022 - 3:17:18 AM
Long-term archiving on: : Friday, October 5, 2012 - 11:37:30 AM


Files produced by the author(s)




Céline Fouard, Grégoire Malandain. Systematized calculation of optimal coefficients of 3-D chamfer norms. Discrete Geometry for Computer Imagery, 2003, Napoli, Italy. pp.214--223, ⟨10.1007/b94107⟩. ⟨hal-00308962⟩



Record views


Files downloads