通过图像识别解决迷宫问题

Question

我正在尝试与我的一些朋友做一个项目,我们发现了:

说我必须以编程方式解读这个迷宫,我怎么能继续这个呢？我想,当通过图像识别来解决迷宫显然是简单地画的开放路径,这样,油漆结束(在迷宫开始的箭头第一个决定是在那里为表彰看到"OK这是开始"提供了一种方法)表示退出.

问题是,有了这些过滤器,我无法绘制它,也没有任何关于如何解决它的想法.那么,使用Open CV会有什么办法吗？(或任何其他选择也可以,如果可能的话)

我真的不知道如何解决这个问题,所以如果可能的话,只要指出我的方向,我会更多地研究它.

非常感谢.

Answer 1

为简单起见,考虑一个颜色空间,它给出了一种通道,使这种噪声变得无用.例如,如果我们从中获取S通道,HSB我们会得到左边的图像,这很容易被Otsu图像化 - 右图像.

请注意,在更高的手动阈值下,我们只获得终点以及起点.通过这样做,我们可以扩大这些点(左图)并将结果图像添加到右上图像.现在,如果使用左侧图像作为标记在此结果图像中执行测地扩张,我们将获得连接至少两个点的路径 - 右侧图像.

可以通过简单的模板匹配找到起点,因此可以消除不包含起点的路径.这给出了下一个图像.现在,您所要做的就是以广度优先的方式执行洪水填充,以获得从起点到某个出口点的最小路径.