Skip to Main content Skip to Navigation
Reports

On optimal chamfer masks and coefficients

Grégoire Malandain 1 Céline Fouard 1
1 EPIDAURE - Medical imaging and robotics
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : This report describes the calculation of local errors in Chamfer masks both in two- and in three-dimensional anisotropic spaces. For these errors, closed forms are given that can be related to the Chamfer mask geometry. Thanks to these calculation, it can be obsrved that the usual Chamfer masks (i.e. 3x3x3 or 5x5x5) have an inhomogeneously distributed error. Moreover, it allows us to design dedicated Chamfer masks by controlling either the complexity of the computation of the distance map (or equivalently the number of vectors in the mask), or the error of the mask in $\mathbbZ^2$ or in $\mathbbZ^3$. Last, since Chamfer distances are usually computed with integer weights (and approximate the Euclidean distance up to a multiplicative factor), we demonstrate that the knowledge of the local errors allows a very efficient computation of these weights.
Document type :
Reports
Complete list of metadata

Cited literature [1 references]  Display  Hide  Download

https://hal.inria.fr/inria-00070440
Contributor : Rapport de Recherche Inria <>
Submitted on : Friday, May 19, 2006 - 8:29:32 PM
Last modification on : Friday, November 16, 2018 - 4:20:20 PM
Long-term archiving on: : Sunday, April 4, 2010 - 9:13:43 PM

Identifiers

  • HAL Id : inria-00070440, version 1

Collections

Citation

Grégoire Malandain, Céline Fouard. On optimal chamfer masks and coefficients. [Research Report] RR-5566, INRIA. 2005, pp.36. ⟨inria-00070440⟩

Share

Metrics

Record views

268

Files downloads

177