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

Question

Hai我正在开发一种用于最短路径寻找的机器人。该系统包括 移动机器人，轨迹规划器，运动控制器，视觉 传感器（CCD摄像头），ZigBee无线通信设备 和迷宫般的地形。相机用于捕捉图像 迷宫内的移动机器人。开发图像处理 并且分析算法确定机器人的位置和 基于颜色标记识别的方向。我正在用java开发它的软件部分。

我的目标是从捕获的图像中创建连接节点的图形。并应用 最短路径algorthom（BFS）找到最短路径。在这条黑线表示路径，红线表示连接节点。

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

enter image description here

Answer 1

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

将图像转换为矢量后，将矢量转换为图形结构应该相对较少。

- 编辑 -

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