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

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

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

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

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

解决方法:

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

标签：python,numpy,scipy,ndimage,scikit-image
来源： https://codeday.me/bug/20190608/1198957.html