我希望确定图像中两个特定点之间的最短路径,即相邻像素距离加权和(灰度)的总和最小的路径。例如,此图片显示输入图像。
我不关心实现提示,从算法上说这是一个相当简单的任务(至少使用动态规划的朴素实现),我正在寻找已编码的程序(组合)以完成此任务。
这是手绘的最小路径,用红色表示,从左上角到右下角(黑色边界用作零权重填充):
我发现Matlab有graydist函数可以实现这个功能;在ndimage/scikit-image或其他库中是否有类似的函数呢?我找到了scipy.ndimage.morphology.distance_transform_edt,但我不确定如何使用它来实现此目的。如果算法仅返回非唯一最小值之一,则可以接受。我不关心实现提示,从算法上说这是一个相当简单的任务(至少使用动态规划的朴素实现),我正在寻找已编码的程序(组合)以完成此任务。