gpt4 book ai didi

algorithm - 如何在此图中找到三个六边形的交点?

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:04:13 24 4
gpt4 key购买 nike

我有一个像这样的图 enter image description here我想找到三个六边形的所有交点的坐标。

我该怎么做?我应该使用 OpenCV 吗?

最佳答案

我仍在尝试寻找更快/更好的方法,但我认为以下方法应该有效:

  • 将您的图像限定为纯黑色和白色
  • 生成并保存所有黑色像素的列表以备后用
  • 标记您的图像,以便每个白色六边形都有效地填充了独特的颜色(或灰色阴影) - 有些人称之为“标签”,有些人称之为“Blob”分析”,有些人称之为“连通分量分析”。无论它叫什么,你都会得到这样的东西:

enter image description here

  • 现在查看您在第二步中保存的列表中的每个黑色像素,并计算周围 9x9 或 15x15 区域中除黑色外还有多少种不同的颜色。如果是三个,则可能是您正在寻找的十字路口。

当然这有一些变化 - 例如,您可以在顶部实现“与其他交叉路口的最小距离”。或者“黑线先变细”。或者扩大每个 Blob 以侵 eclipse 黑线并使三种颜色靠得更近。您可以在标记后缩小图像(小心使用 NEAREST_NEIGHBOUR 而不是插值)以减少处理时间 - 如果重要的话。

关于algorithm - 如何在此图中找到三个六边形的交点?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/54249670/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com