Scipy中的距离变换算法

Question

由于有许多不同的距离变换算法（例如，请参见此处），我有些难以理解scipy的distance_transform_edt和distance_transform_bf是如何工作的。是否有任何详细的描述可用？

- a.smiet

---

谷歌通常可以帮助解决这个问题。当我搜索 scipy's distance_transform_edt 时，第一个链接是指向该函数的 scipy 文档，其中包含了解释和示例... - dwanderson

从我在文档中找到的信息来看，它只解释了它是做什么的，当然还有一些示例。我不需要距离转换的定义，而是需要一些关于算法实际工作方式的信息... - a.smiet

啊，我明白了，抱歉，我没有仔细阅读。你想要所有的细节。 - dwanderson

Answer 1

以下是源代码...

distance_transform_edt 最终在 code 结束，其前面有如下有用的注释：

/* 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)

distance_transform_bf 最终会变成一个 function，看起来是一种暴力计算方法。但是在主要文档和其他基本搜索结果中也对该算法进行了详细描述。

- tom10