2012
DOI: 10.14232/actacyb.20.3.2012.3
|View full text |Cite
|
Sign up to set email alerts
|

Approximation of the Euclidean Distance by Chamfer Distances

Abstract: Chamfer distances play an important role in the theory of distance transforms. Though the determination of the exact Euclidean distance transform is also a well investigated area, the classical chamfering method based upon "small" neighborhoods still outperforms it e.g. in terms of computation time. In this paper we determine the best possible maximum relative error of chamfer distances under various boundary conditions. In each case some best approximating sequences are explicitly given. Further, because of p… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
10
0

Year Published

2014
2014
2023
2023

Publication Types

Select...
5
1

Relationship

0
6

Authors

Journals

citations
Cited by 13 publications
(10 citation statements)
references
References 19 publications
(26 reference statements)
0
10
0
Order By: Relevance
“…We use a symmetric version of the Chamfer distance [10], calculated as the sum of the average minimum distance from point set A to point set B and vice versa. The average minimum distance from one point set to another is calculated as the average of the distances between the points in the first set and their closest point in the second set, and is thus not symmetrical.…”
Section: Attention Based Generatormentioning
confidence: 99%
See 3 more Smart Citations
“…We use a symmetric version of the Chamfer distance [10], calculated as the sum of the average minimum distance from point set A to point set B and vice versa. The average minimum distance from one point set to another is calculated as the average of the distances between the points in the first set and their closest point in the second set, and is thus not symmetrical.…”
Section: Attention Based Generatormentioning
confidence: 99%
“…In particular if the distance measure accurately captures the notion of user quality, then small differences in the distance should not matter. [10] search returns points, whose distance from the query is at most c times the distance from the query to its nearest points.…”
Section: Similarity Searchmentioning
confidence: 99%
See 2 more Smart Citations
“…But it is impossible because of the irregularity of trabecular bone. Another feasible method, distance transform, was put forward by Rosenfield and Pfaltz in [23] and was widely used in image understanding, pattern recognition, and computer vision [4,8,14,17,30].…”
Section: Chamfer Distance Transformmentioning
confidence: 99%