Skip to Main content Skip to Navigation
Conference papers

Lower and Upper Bounds for Scaling Factors used for Integer Approximation of 3D Anisotropic Chamfer Distance Operator

Abstract : For 3D images composed of successive scanner slices (e.g. medical imaging, confocal microscopy or computed tomography), the sampling step may vary according to the axes, and specially according to the depth which can take values lower or higher than 1. Hence, the sampling grid turns out to be parallelepipedic. In this paper, 3D anisotropic local distance operators are introduced. The problem of coefficient optimization is addressed for arbitrary mask size. Lower and upper bounds of scaling factors used for integer approximation are given. This allows, first, to derive analytically the maximal normalized error with respect to Euclidean distance, in any 3D anisotropic lattice, and second, to compute optimal chamfer coefficients. As far as large images or volumes are concerned, 3D anisotropic operators are adapted to the measurement of distances between objects sampled on non-cubic grids as well as for quantitative comparison between grey level images.
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-00527242
Contributor : Didier Coquin <>
Submitted on : Monday, October 18, 2010 - 3:52:20 PM
Last modification on : Friday, November 6, 2020 - 3:28:38 AM

Identifiers

  • HAL Id : hal-00527242, version 1

Collections

Citation

Didier Coquin, Philippe Bolon. Lower and Upper Bounds for Scaling Factors used for Integer Approximation of 3D Anisotropic Chamfer Distance Operator. 15th International Conference on Discrete Geometry for Computer Imagery, Lecture Notes in Computer Science., Sep 2009, Montreal, Canada. pp.457-468. ⟨hal-00527242⟩

Share

Metrics

Record views

81