我想确定一幅图像中两个特定点之间的最小路径,也就是说,相邻像素之间的距离之和(灰度)将被最小化的路径。例如,这张图片显示了输入图像
这是(手绘的)红色最小路径,从UL到LR角(黑色边界用作零权重填充):
我发现matlab有graydist函数,只是为了这个;ndimage/scikit image/whatever中是否有类似的功能?我找到了scipy.ndimage.morphology.distance_transform_edt,但我不确定是否以及如何使用它。如果算法只返回一个非唯一极小值,则可以。在
我对实现提示不感兴趣,这在算法上是一个相当简单的任务(至少是使用动态编程的简单实现),我正在寻找(组合)已经编码的例程来完成这一任务。在
这种类型的动态编程在scikit映像中可用作
route_through_array
和shortest_path
:http://scikit-image.org/docs/dev/api/skimage.graph.html相关问题 更多 >
编程相关推荐