所有像素对测地距离的快速计算
离散数学
2020-08-03 v1 图像与视频处理
摘要
计算图像像素间所有对的测地距离数组十分耗时。下文我们引入利用测地传播冗余性的新方法，并与已有方法进行比较。我们表明，在测地传播中依据其到其余点的最小距离数来选取源点的方法，在减少操作次数方面较先前方法提升达32%，较朴素方法提升达50%。
引用
@article{arxiv.2007.16076,
title = {Fast computation of all pairs of geodesic distances},
author = {Guillaume Noyel and Jesus Angulo and Dominique Jeulin},
journal= {arXiv preprint arXiv:2007.16076},
year = {2020}
}