Chamfer masks: discrete distance functions, geometrical properties and optimization

Abstract

The chamfer distances are based on the definition of masks whose size can change depending on the quality of the approximation which is expected, compared to the Euclidean distance. The authors show the induced geometrical properties of the generated distance images, and calculate the required properties of the mask to ensure that they define a distance function. Then they show how to optimize the masks directly in discrete space, and finally, present some main applications.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>