Structures dans les sphères de chanfrein

Abstract : Chamfer distances are widely used in image analysis, and their properties are well established in 2 dimensions. In this paper, we propose a study of chamfer masks in 3 dimensions, which theoretical foundations are more complex. We aim at disclosing these new structures and their properties, which are based on visible points triangulations and on Farey sets. We define elementary displacements and influence cones, and then introduce an equivalent rational ball. With a convexity constraint on the ball, we show in which conditions a chamfer mask induce a distance; the chamfer sphere is then a discrete polyhedron. Finally we present some examples.
Document type :
Conference papers
Complete list of metadatas
Contributor : Eric Remy <>
Submitted on : Thursday, April 6, 2017 - 1:54:16 PM
Last modification on : Tuesday, April 2, 2019 - 2:03:28 AM


  • HAL Id : hal-01502959, version 1


Eric Remy, Edouard Thiel. Structures dans les sphères de chanfrein. Reconnaissance des Formes et Intelligence Artificielle, Feb 2000, Paris, France. pp.483-492. ⟨hal-01502959⟩



Record views