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

Question

我想确定一幅图像中两个特定点之间的最小路径，也就是说，相邻像素之间的距离之和（灰度）将被最小化的路径。例如，这张图片显示了输入图像

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

我发现matlab有graydist函数，只是为了这个；ndimage/scikit image/whatever中是否有类似的功能？我找到了scipy.ndimage.morphology.distance_transform_edt，但我不确定是否以及如何使用它。如果算法只返回一个非唯一极小值，则可以。在

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

Answer 1

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