Chamfer masks: discrete distance functions, geometrical properties and optimization
- 2 January 2003
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 244-247
- https://doi.org/10.1109/icpr.1992.201971
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.<>Keywords
This publication has 5 references indexed in Scilit:
- Local distances for distance transformations in two and three dimensionsPattern Recognition Letters, 1991
- Finding local maxima in a pseudo-euclidean distance transformComputer Vision, Graphics, and Image Processing, 1988
- Distance transformations in digital imagesComputer Vision, Graphics, and Image Processing, 1986
- A Method for Obtaining Skeletons Using a Quasi-Euclidean DistanceJournal of the ACM, 1968
- Distance functions on digital picturesPattern Recognition, 1968