machine-learning - 图像处理，可以使用什么技术来确定位图中的最短路径

Question

鉴于此图像（转换为黑白位图），我可以使用什么技术/方法来绘制显示区域 A 和 B 之间最短路径的叠加层？

我是图像处理的新手，我需要从哪里开始。不过，我熟悉一些机器学习技术。

标签： machine-learningimage-processingcomputer-visionmaps

Answer 1

在规则的网格图像上，有专门的算法来计算测地线距离，可以对图的结构做出假设。一般来说，这是一个图论问题。

https://blogs.mathworks.com/steve/2011/12/13/exploring-shortest-paths-part-5/