Skip to Main content Skip to Navigation

Automatic calculation of chamfer mask coefficients for large masks and anisotropic images

Céline Fouard 1 Grégoire Malandain 
1 EPIDAURE - Medical imaging and robotics
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : Chamfer disctances 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 acquisistion (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 report presentes 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 and that also allows to compute norm constraints.
Document type :
Complete list of metadata

Cited literature [1 references]  Display  Hide  Download
Contributor : Rapport De Recherche Inria Connect in order to contact the contributor
Submitted on : Tuesday, May 23, 2006 - 6:47:44 PM
Last modification on : Friday, February 4, 2022 - 3:17:28 AM
Long-term archiving on: : Sunday, April 4, 2010 - 10:38:25 PM


  • HAL Id : inria-00071794, version 1



Céline Fouard, Grégoire Malandain. Automatic calculation of chamfer mask coefficients for large masks and anisotropic images. RR-4792, INRIA. 2003. ⟨inria-00071794⟩



Record views


Files downloads