Skip to Main content Skip to Navigation

Les distances de chanfrein en analyse d'images : fondements et applications

Edouard Thiel 1
TIMC - Techniques de l'Ingénierie Médicale et de la Complexité - Informatique, Mathématiques et Applications, Grenoble - UMR 5525
Abstract : Chamfer distances are defined in the discrete space; they rely on the definition and the application of weighted masks, and they provide good approximations of the real Euclidean distance. They are often used in image analysis, for quantification and to describe the regions constituting the shape. In particular they allow the computation of weighted skeletons, with efficient algorithms. Our goal is to complete the knowledge above each level of these distances, and to generalise notions and algorithms. After some recalls, we study arithmetical and geometrical properties of chamfer disks, in such a way that we are able to determine the exact constraints, so as to induce a distance. These properties give also direct computation formulas. The mask optimization is then accomplished. The aim is to minimize the error relative to the Euclidean distance. Our method is validated with new optimal masks obtaining. We provide a universal medial axis computation algorithm, which generates look-up tables in a very fast way. A unified distance-driven scheme is proposed to extract the weighted skeleton of a digital pattern, which runs whichever distance is selected among the most common ones. Finally we present a shape description method, where the skeleton is suitably decomposed by a polygonal approximation. Any digital shape is reduced to a vectorial representation, which keeps some degree of reversibility.
Complete list of metadatas

Cited literature [154 references]  Display  Hide  Download
Contributor : Thèses Imag <>
Submitted on : Wednesday, February 25, 2004 - 2:45:55 PM
Last modification on : Thursday, November 19, 2020 - 3:56:08 PM
Long-term archiving on: : Friday, September 14, 2012 - 1:10:32 PM


  • HAL Id : tel-00005113, version 1



Edouard Thiel. Les distances de chanfrein en analyse d'images : fondements et applications. Interface homme-machine [cs.HC]. Université Joseph-Fourier - Grenoble I, 1994. Français. ⟨tel-00005113⟩



Record views


Files downloads