Skip to Main content Skip to Navigation
Journal articles

Integer approximation of 3D chamfer mask coefficients using a scaling factor in anisotropic grids

Abstract : For discrete data represented by three variable scalar functions, the sampling step may be different according to the axes, leading to parallelepipedic sampling grids. This is the case for instance with medical or industrial computed tomography and confocal microscopy, as well as in grey level image analysis if images are modelized by means of their set representation (mathematical morphology). In this paper, 3D non-cubic chamfer masks are introduced. The problem of coefficient optimization is addressed for arbitrary mask size. Thank to this, first, the maximal normalized error with respect to Euclidean distance can be derived analytically, in any 3D anisotropic lattice, and second, optimal chamfer mask coefficients can be computed. We propose a method to calculate lower and upper bounds for integer scaling factors in order to obtain integer approximations for the coefficients. This approach helps the algorithm perform in scenarios where memory is limited.
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-00527227
Contributor : Didier Coquin <>
Submitted on : Monday, October 18, 2010 - 3:24:07 PM
Last modification on : Friday, November 6, 2020 - 3:27:10 AM

Identifiers

Collections

Citation

Didier Coquin, Philippe Bolon. Integer approximation of 3D chamfer mask coefficients using a scaling factor in anisotropic grids. Pattern Recognition Letters, Elsevier, 2011, 32 (9), pp.1365-1373. ⟨10.1016/j.patrec.2010.09.006⟩. ⟨hal-00527227⟩

Share

Metrics

Record views

177