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

Question

我想确定图像中两个特定点之间的最小路径，即最小化由像素强度(灰度)加权的相邻像素之间的距离总和的路径。例如，这张图片显示了输入图像

这是(手绘)红色的最小路径，从 UL 到 LR 角(黑色边界用作零权重填充):

我发现 matlab 有 graydist仅为此功能； ndimage/scikit-image/whatever 中有类似的东西吗？我找到了 scipy.ndimage.morphology.distance_transform_edt但我不确定是否以及如何将其用于此目的。如果算法仅返回非唯一最小值之一，则可以。

我对实现提示不感兴趣，它在算法上是一个相当简单的任务(至少是使用例如动态编程的天真实现)，我正在寻找(组合)已经编码的例程来完成这个。

Answer 1

这种类型的动态规划在 scikit-image 中作为 route_through_array 和 shortest_path 可用:http://scikit-image.org/docs/dev/api/skimage.graph.html