[发明专利]基于图像处理的围棋胜负判定的方法、系统及电子设备

权利要求书

1.一种基于图像处理的围棋胜负判定的方法，其特征在于，包括步骤：

采集棋盘图像，并预处理为仅包含黑色棋子、白色棋子及黄色棋盘线的预处理图像；

通过提取所述预处理图像的红色分量来分割出黑色棋子图像，以及通过提取所述预处理图像的蓝色分量来分割出白色棋子图像；

根据所述黑色棋子图像和白色棋子图像画出棋盘线，并对所述黑色棋子图像和白色棋子图像分别经过开运算及模板匹配检测，根据棋盘规格大小定义存放黑色棋子位置和白色棋子位置的二维数组，并在检测黑色棋子时将黑色棋子位置设为-1，在检测白色棋子时将白色棋子位置设为1，空白位置均设为0；

按照预定规则判定剩余交叉点及按每一行填补棋子，并根据-1和1的个数统计出黑色棋子和白色棋子的个数；

根据所述黑色棋子和白色棋子的个数、以及棋盘规格大小和对弈规则判定胜负结果，并输出所述胜负结果。

2.根据权利要求1所述的基于图像处理的围棋胜负判定的方法，其特征在于，按照以下规则填补棋子：

（1）交叉点到黑或白，交叉点被填补为黑（-1）或白（1）；

（2）黒或白到交叉点，交叉点被填补为黑（-1）或白（1）；

（3）白到交叉点到白，交叉点被填补为白（1）；

（4）黑到交叉点到黑，交叉点被填补为黑（-1）；

（5）黒到交叉点到白，交叉点被填补为白（1）；

（6）白到交叉点到黑，交叉点被填补为黑（-1）；

（7）交叉点既能到黑也能到白，交叉点被填补为0.5；

并按照如下规则统计黑色棋子和白色棋子和个数：

统计二维数组中-1和1的个数，将-1的个数计为黑色棋子个数A，1的个数计为白色棋子个数B；若出现了情况（7），即有双活的情况，则将A+0.5计为黑色棋子的最终子数；B+0.5计为白色棋子的最终子数。

3.根据权利要求1所述的基于图像处理的围棋胜负判定的方法，其特征在于，所述棋盘规格大小包括19路棋盘、13路棋盘和9路棋盘，所述对弈规则包括中国规则、日韩规则和应氏规则。

4.根据权利要求3所述的基于图像处理的围棋胜负判定的方法，其特征在于，所述根据所述黑色棋子和白色棋子的个数、以及棋盘规格大小和对弈规则判定胜负结果，并输出所述胜负结果的步骤具体包括：

根据所述黑色棋子和白色棋子的个数、棋盘规格大小及对弈规则查询预先存储的判断规则，并给出胜负结果；所述判断规则如下表：

。

5.根据权利要求1所述的基于图像处理的围棋胜负判定的方法，其特征在于，所述通过提取所述预处理图像的红色分量来分割出黑色棋子图像，以及通过提取所述预处理图像的蓝色分量来分割出白色棋子图像的步骤具体包括：

通过提取预处理图像的红色分量，计算灰度直方图并进行滤波操作，根据灰度直方图设定阈值，分割出黑色棋子；以及提取预处理图像的蓝色分量，计算灰度直方图并进行滤波操作，根据灰度直方图设定阈值，分割出白色棋子。

6.一种基于图像处理的围棋胜负判定的系统，其特征在于，所述系统包括图像采集单元、棋子分割单元、检测单元、交叉点填充单元和判定输出单元，其中，

所述图像采集单元用于采集棋盘图像，并预处理为仅包含黑色棋子、白色棋子及黄色棋盘线的预处理图像；

所述棋子分割单元用于通过提取所述预处理图像的红色分量来分割出黑色棋子图像，以及通过提取所述预处理图像的蓝色分量来分割出白色棋子图像；

所述检测单元用于根据所述黑色棋子图像和白色棋子图像画出棋盘线；以及对所述黑色棋子图像和白色棋子图像分别经过开运算后进行模板匹配检测，根据棋盘规格大小定义存放黑色棋子位置和白色棋子位置的二维数组，并在检测黑色棋子时将黑色棋子位置设为-1，在检测白色棋子时将白色棋子位置设为1，空白位置均设为0；

所述交叉点填充单元用于按照预定规则进行剩余交叉点的判定及按每一行填补棋子，并根据-1和1的个数统计出黑色棋子和白色棋子的个数；

所述判定输出单元用于根据所述黑色棋子和白色棋子的个数、棋盘规格大小及对弈规则判定，输出最终胜负结果。