如何从捕获的迷宫图像创建图形

how to create a graph from captured image of maze

嗨,我正在开发一个寻找最短路径的机器人。该系统包括 移动机器人,轨迹规划器,运动控制器,视觉 传感器(CCD 摄像头)、ZigBee 无线通信设备 和迷宫地形。相机用于捕捉图像 迷宫中的移动机器人。开发图像处理 和分析算法确定机器人的位置和 基于颜色标记的方向 recognition.I 正在 java 中开发其软件部分。

我的目标是根据捕获的 image.And 创建连接节点图 寻找最短路径的最短路径算法 (BFS) path.In 这条黑线表示路径,红色表示连接的节点。

我编写了一个将图像转换为矩阵的程序。将白色像素标记为 0,黑色 1,红色 2。 我的计划是从这个矩阵估计连接节点。我将如何做到这一点。?任何替代想法?请帮助我

enter image description here

嗯,基本上,您必须先对图像进行矢量化; there's another post dicussing how to do this

一旦图像转换为矢量,将矢量转换为图形结构应该相对容易一些。

-- 编辑--

我刚想到没有必要将矩阵转换为图形:The A* algorithm could be applied directly to the matrix