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

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.
Document type :
Journal articles
Complete list of metadatas

https://hal-amu.archives-ouvertes.fr/hal-01494689
Contributor : Eric Remy <>
Submitted on : Thursday, March 23, 2017 - 6:43:18 PM
Last modification on : Tuesday, April 2, 2019 - 2:03:33 AM

Identifiers

Citation

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

Share

Metrics

Record views

163