3-D chamfer distances and norms in anisotropic grids

  • Authors:

  • Céline Fouard;Grégoire Malandain

  • Affiliations:

  • Epidaure Research Project, INRIA, 2004 route des Lucioles, BP 92, 06 902 Sophia-Antipolis cedex, France and TGS Europe SA, PA Kennedy 1, BP 227, F-33708 Mérignac cedex, France and INSERM U455 ...;Epidaure Research Project, INRIA, 2004 route des Lucioles, BP 92, 06 902 Sophia-Antipolis cedex, France

  • Venue:
  • Image and Vision Computing
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Chamfer distances are widely used in image analysis and many authors have investigated the computation of optimal chamfer mask coefficients. Unfortunately, these methods are not systematized: calculations have to be conducted manually for every mask size or image anisotropy. Since image acquisition (e.g. medical imaging) can lead to discrete anisotropic grids with unpredictable anisotropy value, automated calculation of chamfer mask coefficients becomes mandatory for efficient distance map computations. This article presents an automatic construction for chamfer masks of arbitrary sizes. This allows, first, to derive analytically the relative error with respect to the Euclidean distance, in any 3-D anisotropic lattice, and second, to compute optimal chamfer coefficients. In addition, the resulting chamfer map verifies discrete norm conditions.