HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Optimizing 3D chamfer masks with norm constraints

Eric Remy 1 Edouard Thiel 2
LSIS - Laboratoire des Sciences de l'Information et des Systèmes
Abstract : Chamfer distances are widely used in image analysis. One of their major interest is to approximate the Euclidean distance with integers. Optimizing approximations, in the 3D case, is done in the literature but without worrying if the computed masks actually induce a norm. In that paper, we propose a construction of chamfer masks in 3D, based on Farey triangulations, which gives constraints on the weightings; by scanning the whole space of solutions, we compute for each mask, an exhaustive list of optimal weightings.
Document type :
Conference papers
Complete list of metadata

Contributor : Eric Remy Connect in order to contact the contributor
Submitted on : Thursday, April 6, 2017 - 1:44:10 PM
Last modification on : Friday, October 22, 2021 - 3:33:05 AM


  • HAL Id : hal-01502947, version 1


Eric Remy, Edouard Thiel. Optimizing 3D chamfer masks with norm constraints. International Workshop on Com binatorial Image Analysis, R. Malgouyres, Jul 2000, Caen, France. pp.39 - 56. ⟨hal-01502947⟩



Record views