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

Question

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

我的目标是从捕获的图像中创建一个连接节点图。并应用 最短路径算法（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。