Python scipy中的距离变换算法

由于有很多不同的距离变换算法（参见示例），我很难理解scipy的距离变换edt和距离变换bf是如何工作的。有没有关于这方面的详细描述？

下面是源代码

distance\u transform\u edt

以以下有用的注释开始：

/* Exact euclidean feature transform, as described in: C. R. Maurer,
   Jr., R. Qi, V. Raghavan, "A linear time algorithm for computing
   exact euclidean distance transforms of binary images in arbitrary
   dimensions. IEEE Trans." PAMI 25, 265-270, 2003. */

int NI_EuclideanFeatureTransform(PyArrayObject* input,
           PyArrayObject *sampling_arr,
           PyArrayObject* features)

---

距离变换以一个看起来是蛮力计算的值结束。但在这里，算法也在主要文档和其他一些基本搜索中得到了很好的描述。

谷歌通常对此有所帮助。当我在Google上搜索scipy的distance\u transform\u edt时出现的第一个链接是一个指向该函数的scipy文档的链接，带有解释和示例…从我在文档中找到的内容来看，只有一个解释，当然还有一些示例。我不需要距离变换定义，但需要一些关于算法实际工作原理的信息……啊，明白了，抱歉，我没有仔细阅读。你想要所有的细节。