[发明专利]一种基于图像识别的围棋结局判定方法

说明书

本发明公开了一种基于图像识别的围棋结局判定方法，包括：获取棋局的数字图像并存储；对数字图像进行特征提取：包括棋盘的19*19网格线以及上面分布的黑、白棋子，网格线的交叉点为可落棋子的点位；根据黑、白棋子在网格线上的点位分布，分别计算黑、白棋子在网格线上的本身点位，专有点位和共有点位数量；然后分别计算黑、白棋子总点位的数量，判定胜负；存储步骤S3的分析计算结果，并输出或显示。本发明基于图像识别的围棋结局判定方法，根据黑白棋子在网格上的分布，分析计算黑白棋子在网格上的本身点位，专有点位和共有点位数量，然后分别将各点位相加，得出判定结果，无需对图片进行比对和再认，这样可以节约大量计算量，降低成本。

技术领域

本发明涉及图像识别，特别涉及一种基于图像识别的围棋结局判定方法。

背景技术

图像识别是人工智能的一个重要领域。图像识别技术能够为用户提供很多方便，例如对于车牌进行识别能够快速筛选车牌；再如对一些网站的验证码进行识别能够方便用户下订单、购买等操作，更可以为用户提供替代执行某些操作的便捷服务。常规的图像识别是通过对存储的信息与当前图片信息进行比较、计算等一系列的加工过程，实现对图像的再认。

本发明图像识别分析仪的应用背景为判定围棋选手对弈胜负及各自的得分。其中围棋有黑、白两种颜色的棋子，棋子的外形圆形、大小基本相同。棋盘上有横向19条线、竖向19条线组成，横线和竖线相交点为可落棋子的点位，因此棋盘共有19*19个点位，如图1所示。现有的识别方法较为复杂，计算量较大，对处理器性能有较高要求。而在围棋结局判定应用中，不需要对当前图片信息进行比较来实现对图像的再认，只需要对棋盘上各类棋子进行点算来判断胜负或计算胜率，无需对棋局进行比对和再认，这样可以节约大量计算量，降低成本。

发明内容

本发明目的是：提供一种基于图像识别的围棋结局判定方法，采用较简单方式，实现对围棋结局判定。

本发明的技术方案是：

一种基于图像识别的围棋结局判定方法，其特征在于，包括：

S1、获取棋局的数字图像并存储；

S2、对数字图像进行特征提取：包括棋盘的19*19网格线以及上面分布的黑、白棋子，网格线的交叉点为可落棋子的点位；

S3、根据黑、白棋子在网格线上的点位分布，分别计算黑、白棋子在网格线上的本身点位，专有点位和共有点位数量；然后分别计算黑、白棋子总点位的数量，判定胜负；

S4、存储步骤S3的分析计算结果，并输出或显示。

优选的，步骤S3中，所述本身点位是指黑、白棋子本身所占有的点位，在计算本身点位时先剔除死棋所占有的点位。

优选的，步骤S3中，所述专有点位是指，被同一种颜色棋子包围的点位，也包括死棋所占有的点位，属于该种颜色棋子的专有点位。

优选的，步骤S3中，所述专有点位也包括，在某一点位沿着网格线四个方向延伸，第一个相遇的棋子中均为同一种颜色或延伸到了棋盘网格边线,则该点位属于该种颜色棋子的专有点位。

优选的，步骤S3中，所述共有点位是指，网格上没有棋子占有的双活区域的点位，属于黑、白棋子的共有点位，每个共有点位黑、白棋子各占1/2数量。

优选的，步骤S3中，所述共有点位是指，在某一点位，与其直接相连的点位上有两种不同颜色的棋子，则该点位属于黑、白棋子的共有点位。

优选的，步骤S1中获取数字图像，采用拍照或扫描方法；拍照或扫描前由图像识别分析仪的摄像头对准待拍摄区域，并在显示屏上显示镜头所拍摄的区域，调整将待拍摄区域的棋盘摄进图像。

优选的，所述图像识别分析仪由可用充电电池供电，或直接连接电源；图像识别分析仪自带蜂鸣装置，完成拍照或扫描后由蜂鸣提示当前操作已完成。