image-recognition - 简单的图像识别 : black and white stones on a grid

Question

我目前想知道一个应该很容易的图像识别问题，但到目前为止找不到简单的解决方案。

输入是大约 1 兆像素的矩形图片，显示出轻质的木质表面。它上面有一个薄但可见的网格。网格为黑黑色，规则且几乎呈方形(比宽度长约 8%)。网格大小正好是 19x19。一般板的颜色是“木色”，它可以变化，但往往是浅棕色。 ( more info )

表面上放置了许多小的、圆形的、黑白相间的石头。它们总是被放置在十字路口，但由于人为错误，它们可能会稍微偏离。它们的颜色是纯黑色和白色。

棋盘上覆盖着 0 到大约 300 块石头(361 个交叉点的 80%)。黑石和白石的数量差不多。

边界的大小(没有放置石头的棋盘边缘)各不相同，但众所周知是“小”的。

光线可能会导致棋盘上出现石头的阴影。此外，它会导致石头上出现一个白点(在光的方向上)。



我想检测棋子在网格上的位置。

我的想法是查看每个像素的亮度并将它们分为 3 类:浅色(白色石头)、中色(板状)和深色(黑色石头)。具有许多黑色像素的区域被认为是黑色的石头，依此类推。

之后，可以使用黑白区域的大小来计算实际网格大小。

另一个想法是识别网格线并使用它们来计算网格大小和位置。由于线条非常细(并且经常被石头覆盖)，我不知道该怎么做。

我很想听听你对这个问题的想法。有没有看起来合适的算法？你能想出有很大帮助的很酷的技巧吗？我是不是疯了，这个问题无法解决？我正在使用 C#，但欢迎使用任何语言。

Answer 1

你会发现 here一些信息，包括一些 OpenCV 原语:

我也在使用 OpenCV 和一个小型电子板制作交互式 Goban(用于识别的 OpenCV，用于指示对手移动的标准 LED)。
在您的开发中玩得开心!