python – scipy中的距离变换算法

发布时间：2020-12-20 13:09:25 所属栏目：Python 来源：网络整理

导读：由于距离变换有很多不同的算法(参见例如 here),我很难理解scipy的distance_transform_edt和distance_transform_bf是如何工作的.有没有可用的详细说明？解决方法通过源代码…… distance_transform_edt从code结束,从以下有用的评论开始： /* Exact euclidea

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

解决方法

通过源代码……

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,这看起来是一个强力计算.但是这里的算法也在主要文档中以及基本搜索中出现的其他地方得到了很好的描述.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!