使用简单的图像处理技术数字化地板图?

时间:2013-09-21 03:26:51

标签: image-processing

我目前正在开展一个项目,我需要大量的轨迹作为输入数据来测试我的算法。我已经设计了算法草案,现在希望在将草稿转换为最终版本之前对其进行粗略测试。为此,我需要很多轨迹。

在这个试错阶段,由于时间限制,花费大量的精力和时间来收集大量的轨迹并不是明智的选择。因此,我试图生成一些轨迹来先模拟。使用计算机生成简单,快速和便宜。

显然,一系列随机点是不可接受的。 轨迹可以是随机的,但必须合理。,例如一个人无法穿透墙壁或只是随意旋转。

假设我希望在此室内地图中生成轨迹。

enter image description here

我的一些基本想法如下:

  1. 随机选择一个点作为起点,另一个点作为终点。必须从可到达的两个点中选择这两点。
  2. 生成一条不穿透墙壁并大致沿着墙壁行进的轨迹。在这种情况下,所有墙壁都是垂直的或水平的。所以这里的轨迹或多或少是直的。
  3. 我非常不愿意将.png地图手动“数字化”为点表示。这样做非常耗时。 我是否可以使用一些简单的图像处理技术来“数字化”地图以实现轨迹生成目的?

    我是否可以从.png文件中稍微提取信息,例如以点数表示所有无法访问的区域?顺便说一句,我认识Python。

0 个答案:

没有答案