python - scipy中的距离变换算法

Question

由于有很多不同的距离变换算法(参见例如 here )，我很难理解 scipy 的 distance_transform_edt 和 distance_transform_bf 是如何工作的。是否有任何详细说明？

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 结束这看起来像是蛮力计算。但是这里的算法在主要文档和基本搜索中出现的其他地方也有很好的描述。