Skip to Main content Skip to Navigation
Conference papers

Computing 3D Medial Axis for Chamfer Distances

Eric Remy 1 Edouard Thiel 2
1 GMOD-LSIS - GMOD-LSIS
LSIS - Laboratoire des Sciences de l'Information et des Systèmes
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. Computing medial axis with chamfer distances has been discussed in the literature for some simple cases, mainly in 2D. In this paper we give a method to compute the medial axis for any chamfer distance in 2D and 3D, by local tests using a lookup table. Our algorithm computes very efficiently the lookup tables and, very important, the neighbourhood to be tested.
Document type :
Conference papers
Complete list of metadatas

https://hal-amu.archives-ouvertes.fr/hal-01502863
Contributor : Eric Remy <>
Submitted on : Thursday, April 6, 2017 - 12:03:53 PM
Last modification on : Monday, March 30, 2020 - 8:42:34 AM

Links full text

Identifiers

Citation

Eric Remy, Edouard Thiel. Computing 3D Medial Axis for Chamfer Distances. Discrete Geometry for Computer Imagery, Gunilla Borgefors; Ingela Nyström; Gabriella Sanniti di Baja, Dec 2000, Uppsala, Sweden. ⟨10.1007/3-540-44438-6_34⟩. ⟨hal-01502863⟩

Share

Metrics

Record views

437