灰度图像中两点间的强度加权最短路径

Question

我希望确定图像中两个特定点之间的最短路径，即相邻像素距离加权和（灰度）的总和最小的路径。例如，此图片显示输入图像。

这是手绘的最小路径，用红色表示，从左上角到右下角（黑色边界用作零权重填充）：

我发现Matlab有graydist函数可以实现这个功能；在ndimage/scikit-image或其他库中是否有类似的函数呢？我找到了scipy.ndimage.morphology.distance_transform_edt，但我不确定如何使用它来实现此目的。如果算法仅返回非唯一最小值之一，则可以接受。

我不关心实现提示，从算法上说这是一个相当简单的任务（至少使用动态规划的朴素实现），我正在寻找已编码的程序（组合）以完成此任务。

- eudoxos

---

能否上传/链接到原始图片？ - Divakar

@Divakar：已添加到帖子中（可能稍微裁剪了一下）。 - eudoxos

Answer 1

这种动态规划方法在scikit-image中被称为route_through_array和shortest_path：http://scikit-image.org/docs/dev/api/skimage.graph.html

- Stefan van der Walt

---

我想知道为什么大多数图像处理库/包/模块在文档中都没有展示图片？！:) 非常感谢！ - eudoxos

请查看我们的图库：http://scikit-image.org/docs/dev/auto_examples/我们并没有为所有功能提供示例，但至少有相当比例的功能有示例。 - Stefan van der Walt

作为另一个项目文档的维护者，我知道这是一项艰苦的工作，我很感激你们的努力。虽然我的意思是在sphinx文档中，在适当的位置放置一个图像示例，而不是将所有内容都放在画廊中。Matplotlib在API文档（例如轴API）中为大多数函数提供了示例，这非常方便。 - eudoxos

好的，我们可以考虑将示例输出直接包含在文档中；我已经在这里提交了一个问题：https://github.com/scikit-image/scikit-image/issues/2332 - Stefan van der Walt