一种基于人工智能技术的围棋盘面识别方法

摘要

本发明提供了一种围棋盘面识别方法及装置，方法包括：对获取的围棋盘面的一帧图像进行预处理生成预处理后的图像数据；采用聚类的方法将所述图像数据的聚类处理生成聚类结果，所述聚类结果为将类值分为三类，分别表示棋盘中的白色点、黑色点以及空白点；对所述预处理后的图像数据进行图像识别，确定该帧图像中所有可识别的线生成样本线；对所述样本线进行拟合处理确定棋盘两个方向上的棋盘线；将确定的两个方向上的棋盘线进行相交，确定棋盘上棋盘线的交点坐标；根据确定的聚类结果和棋盘上棋盘线的交点坐标确定当前围棋盘面状态。本发明解决了当前大部分记谱方式都需要人工输入的繁琐，省去很多笨重的设备投入，降低记谱时的繁琐工作量。

说明书

技术领域

本发明涉及图像识别技术，具体的讲是一种围棋盘面识别方法及装置。

背景技术

现有技术中的电子围棋记谱设备一般都由棋盘、输出设备等构成，在下棋时下棋者在设备上正常对弈，数据自动传输至显示平台，通过软件实现各项功能，因此使用这种记谱识别方法，必须购置各种电子记谱设备，并且比赛的时间场合都非常受限制，产品的质量也参差不齐；而现有的一些围棋记谱软件也需要人工输入已有的棋谱，并且，以上两种方法都无法自动的识别已有的棋谱。

另外，现有技术中的一些可识别棋谱的软件，虽然做到了利用程序识别已有棋谱这一功能，但要求事先拍摄一帧空棋盘的画面，下一枚棋子后与空棋盘作比较，记录下子点，之后重复该过程，该方法要求在下棋的过程中棋盘、摄像头等设备的位置不可以移动，因此，该方法对周遭环境、拍摄的角度等方面要求十分高，并且，其最大的问题是在记谱之前必须在相同位置和角度上拍摄空白棋盘，这只使在提前有记谱的需求时才能使用此方法，如果棋已下到一定程度再进行记谱就没有办法完成，即不仅对记谱的时间、棋盘摆放的地点、棋盘与摄像头的相对位置固定等方面有限制外，还仅针对在下棋前就有记谱需求的用户有效果。

发明内容

为满足对任意下棋过程中产生的棋谱进行记谱需求，使得记谱不受任何时间、地点、以及拍摄角度等因素的限制，本发明实施例提供了一种围棋盘面识别方法，包括：

对获取的围棋盘面的一帧图像进行预处理生成预处理后的图像数据；

采用聚类的方法将所述图像数据的聚类处理生成聚类结果，所述聚类结果为将类值分为三类，分别表示棋盘中的白色点、黑色点以及空白点；

对所述预处理后的图像数据进行图像识别，确定该帧图像中所有可识别的线生成样本线；

对所述样本线进行拟合处理确定棋盘两个方向上的棋盘线；

将确定的两个方向上的棋盘线进行相交，确定棋盘上棋盘线的交点坐标；

根据确定的聚类结果和棋盘上棋盘线的交点坐标确定当前围棋盘面状态。

本发明实施例中，对所述的获取的围棋盘面的一帧图像进行预处理包括：

对获取的围棋盘面的一帧图像进行色彩增强、灰化处理、拉普拉斯变换以及规范化处理。

本发明实施例中，所述的生成预处理后的图像数据包括：生成该帧图像的像素矩阵。

本发明实施例中，所述的对所述预处理后的图像数据进行图像识别，确定该帧图像中所有可识别的线生成样本线包括：

利用图像识别中的霍夫变换对图像数据进行图像识别。

本发明实施例中，对样本线进行拟合处理确定棋盘两个方向上的棋盘线包括：

对所述样本线依次进行直接拟合、加权拟合以及ransac拟合确定一个方向的棋盘线；

从所述样本线中删除确定的棋盘线，对剩余的样板线再次按序进行直接拟合、加权拟合以及ransac拟合确定另一方向的棋盘线。

同时，本发明还提供一种围棋盘面识别装置，装置包括：

预处理模块，用于对获取的围棋盘面的一帧图像进行预处理生成预处理后的图像数据；

聚类处理模块，用于采用聚类的方法将所述图像数据的聚类处理生成聚类结果，所述聚类结果为将类值分为三类，分别表示棋盘中的白色点、黑色点以及空白点；

样本线生成模块，用于对所述预处理后的图像数据进行图像识别，确定该帧图像中所有可识别的线生成样本线；

拟合模块，用于对所述样本线进行拟合处理确定棋盘两个方向上的棋盘线；

棋盘确定模块，用于将确定的两个方向上的棋盘线进行相交，确定棋盘上棋盘线的交点坐标；

盘面识别模块，用于根据确定的聚类结果和棋盘上棋盘线的交点坐标确定当前围棋盘面状态。

本发明解决了当前大部分记谱方式都需要人工输入的繁琐，省去很多笨重的设备投入，不必控制摄像头与棋谱之间的相对位置，也对拍摄时的角度，周遭环境的影响降低了要求，从很大程度上解决了记谱时的繁琐工作量。

为让本发明的上述和其他目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附图式，作详细说明如下。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例公开的一种围棋盘面识别方法的流程图；

图2为本发明提供的一种围棋盘面识别装置的框图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明公开了一种围棋盘面识别方法，如图1所示，为本发明实施例公开的一种围棋盘面识别方法的流程图，该方法包括：

步骤S101，对获取的围棋盘面的一帧图像进行预处理生成预处理后的图像数据；

步骤S102，采用聚类的方法将所述图像数据的聚类处理生成聚类结果，所述聚类结果为将类值分为三类，分别表示棋盘中的白色点、黑色点以及空白点；

步骤S103，对所述预处理后的图像数据进行图像识别，确定该帧图像中所有可识别的线生成样本线；

本发明实施例中，利用图像识别中的霍夫变换对图像数据进行图像识别。

步骤S104，对所述样本线进行拟合处理确定棋盘两个方向上的棋盘线；

步骤S105，将确定的两个方向上的棋盘线进行相交，确定棋盘上棋盘线的交点坐标；

步骤S106，根据确定的聚类结果和棋盘上棋盘线的交点坐标确定当前围棋盘面状态。

本发明实施例中，对所述的获取的围棋盘面的一帧图像进行预处理包括：

对获取的围棋盘面的一帧图像进行色彩增强、灰化处理、拉普拉斯变换以及规范化处理，所述的生成预处理后的图像数据包括：生成该帧图像的像素矩阵。

同时，本发明还提供一种围棋盘面识别装置，如图2所示，该装置包括：

预处理模块201，用于对获取的围棋盘面的一帧图像进行预处理生成预处理后的图像数据；

聚类处理模块202，用于采用聚类的方法将所述图像数据的聚类处理生成聚类结果，所述聚类结果为将类值分为三类，分别表示棋盘中的白色点、黑色点以及空白点；

样本线生成模块203，用于对所述预处理后的图像数据进行图像识别，确定该帧图像中所有可识别的线生成样本线；

拟合模块204，用于对所述样本线进行拟合处理确定棋盘两个方向上的棋盘线；

棋盘确定模块205，用于将确定的两个方向上的棋盘线进行相交，确定棋盘上棋盘线的交点坐标；

盘面识别模块206，用于根据确定的聚类结果和棋盘上棋盘线的交点坐标确定当前围棋盘面状态。

下面结合具体的实施步骤对本发明实施例做进一步详细说明：

1、从摄像头中读取当前棋盘的一帧图像，利用图像识别的方法将图像进行一系列的预处理(包括色彩增强、灰化处理、拉普拉斯变换以及规范化处理)，使图像达到之后步骤中的处理要求；

即对图像的预处理后，图像的像素矩阵。

2、使用聚类的方法将像素矩阵中的像素类值分为3类(即表示棋盘状态的白色点、黑色点以及空白点)，本实施例中，可以对像素矩阵进行多次聚类处理，进行几次后取结果最好备用；

3、使用图像识别中霍夫变换的方法找出图像中所有可识别的线，并将这些线存储起来；本实施例中，可利用opencv工具进行图像识别。

4、因为棋盘上的线具有只有两个方向的性质，所以将已得到的线当做样本线，对这些样本线依次进行直接拟合、加权拟合以及ransac拟合以找到一个合适的模型来刻画所有样本点中一个方向上的线，再将这些线当做测试集，将对模型适应的好的线存储到另一个地方，并将该方向上所有的线删除；

5、重复第4步，从剩余的样本点中找到模型刻画的另一个方向上的线，并将这些线存储到另外的地方；

6、将所得的两个方向上的线进行融合，同一条线附近识别出来的几条线融合成最合适的线，从而得到棋盘上的38条线；

7、将确定的两个方向上的线两两相交，计算出各交点的坐标，即为棋盘上所有交点的坐标，将所有坐标按总大到小排序，从而得到该坐标在棋盘上的相对位置；

8、将之前聚类得到的结果作用到各点上，判断当前点属于哪一类，从而判断每一点的棋子状态，从而得到一个19*19的状态矩阵，即为当前棋盘的状态。

本发明解决了当前大部分记谱方式都需要人工输入的繁琐，省去了笨重的设备投入，解放了记谱发生的时间与地点，同时本发明实施例利用最新的OPENCV图像识别技术，不必控制摄像头与棋谱之间的相对位置，也对拍摄时的角度，周遭环境的影响降低了要求，从很大程度上解决了记谱时的繁琐工作量。

本发明采用时下最先进的opencv工具进行图像识别，并将图像识别与聚类拟合结合在一起，是本方案的最大特色；其中较为关键的地方有1、设置合适的参数，利用opencv中霍夫变换的方法找到图像中的符合要求的线；2、调整拟合中的计算方法，对所有线进行直接拟合、加权拟合以及ransac拟合，已得到对棋盘中的线最佳的适应模型；3、利用聚类的方法对棋盘上所有的交点进行判断，从而得到每个点的状态。

本发明中应用了具体实施例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。