用倒角距离逼近欧几里得距离
信息论
2012-01-05 v1 math.IT
摘要
倒角距离在距离变换理论中扮演着重要角色。尽管精确欧几里得距离变换的确定也是一个研究充分的领域，但基于“小”邻域的经典倒角方法在计算时间等方面仍优于前者。本文确定了在各种边界条件下倒角距离可能达到的最佳最大相对误差。在每种情况下，都明确给出了一些最佳逼近序列。此外，出于实际应用的可能兴趣，我们给出了小邻域（即5×5和7×7）情况下的所有最佳逼近序列。
引用
@article{arxiv.1201.0876,
title = {Approximations of the Euclidean distance by chamfer distances},
author = {Andras Hajdu and Lajos Hajdu and Robert Tijdeman},
journal= {arXiv preprint arXiv:1201.0876},
year = {2012}
}
备注
Preprint submitted to Acta Cybernetica, 20 pages