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

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

这是红色的（手绘）最小路径，从UL到LR角（黑色边界用作零重量填充）：

我发现matlab有这个功能；ndimage/scikit图像/任何东西中是否有类似的东西？我找到了，但我不确定是否以及如何将其用于此目的。如果算法只返回非唯一极小值中的一个，则可以

---

我对实现提示不感兴趣，它在算法上是一个相当简单的任务（至少是使用动态编程的简单实现），我正在寻找（组合）已经编写了用于完成此任务的例程。

这种类型的动态编程在scikit图像中可用，如

route\u through\u array

和

shortest\u path

：

可以上传/链接到原始图像吗？@Divakar:添加到帖子中（裁剪可能略有不同）。我想知道为什么大多数图像处理库/软件包/模块在其文档中没有显示图像？！：）谢谢！看看我们的图库：我们没有所有功能的示例，但至少有相当比例的示例。作为另一个项目文档的维护者，我知道这是一项艰苦的工作，我感谢您的努力。虽然我的意思是在sphinx记录函数的同一个地方有一个图像示例（如果适用），但不是所有的东西都放在一起。Matplotlib在API文档中有很多函数的例子（例如），非常方便。啊，明白了。是的，我们可以考虑将示例的输出直接包含到文档中；我在这里提出了一个问题：