Medial axis for chamfer distances: computing look-up tables and neighbourhoods in 2D or 3D - Aix-Marseille Université Access content directly
Journal Articles Pattern Recognition Letters Year : 2002

Medial axis for chamfer distances: computing look-up tables and neighbourhoods in 2D or 3D

Eric Remy

Abstract

Medial axis, also known as centres of maximal disks, is a representation of a shape, which is useful for image description and analysis. Chamfer or weighted distances are discrete distances which allow to approximate the Euclidean distance with integers. Medial axis extraction for chamfer distances is discussed in the literature, but only for simple cases. The principle is to use local tests and look-up tables. In this paper, we give an algorithm which computes for any chamfer distance in 2D or 3D, the look-up table and, very important, the neighbourhood to be tested.

Dates and versions

hal-01494689 , version 1 (23-03-2017)

Identifiers

Cite

Eric Remy, Edouard Thiel. Medial axis for chamfer distances: computing look-up tables and neighbourhoods in 2D or 3D. Pattern Recognition Letters, 2002, 23 (6), pp.649-661. ⟨10.1016/S0167-8655(01)00141-6⟩. ⟨hal-01494689⟩
139 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More