[发明专利]翻转棋棋盘图像处理方法、系统及人机对弈系统

权利要求书

1.一种翻转棋棋盘图像处理方法，其特征在于，包括以下步骤：

1)将获取到的包含棋盘和背景的整体图像由RGB颜色通道转到HSV颜色通道，并进行通道分离；对S通道的整体图像进行高斯去噪平滑处理，用固定阈值法分割出整个棋盘区域，该整个棋盘区域称为感兴趣区域；

2)根据棋盘结构对感兴趣区域进行子区域划分，每一个子区域对应一个棋格；

3)对S通道中感兴趣区域重新进行阈值分割，获取棋盘局势；

4)将获取的棋盘局势信息转化为数字矩阵信息，得到数字矩阵R；

5)对所述数字矩阵R进行分析，计算出能翻转对手玩家的最多棋子的下棋位置；具体实现过程包括：

i）依次判断数字矩阵R中是否有数值为000的坐标点，若无，则结束；如有，则先假设该坐标点为R_y1x1，机器人采用黑色棋子001，因此标记为假设点R_y1x1_001；

ii)判断在假设点R_y1x1_001的行、列和对角线方向上是否有目标R_y2x2_001与R_y1x1_001相连，并且中间不间断地夹着至少一个数值为002的白色棋子，若没有，则该假设点不成立，并且返回到步骤i)，继续寻找；若有，则记录该假设点R_y1x1_001的位置，且分别记录在行或列或对角线方向上的目标点位置R_y2x2_001，并记录假设点R_y1x1_001点与所有找到的R_y2x2_001点中间夹着的002白色棋子的总个数G_y1x1；上述一起记录的数据类型有三种，记为数据元祖H_x1y1 ；三种数据类型分别为：假设点R_y1x1_001的位置，记为H_x1y1.R_y1x1_001；所有的目标点R_y2x2_001的位置，记为H_x1y1.R_y2x2_001.n，其中n取值为1,2,3,...，表示第n个找到的R_y2x2_001目标点；上述两种点夹着的白色棋子的总个数G_y1x1，记为H_x1y1.G_y1x1；

iii)重复步骤i）和步骤ii），直至查找并计算完整个数字矩阵R，并记录好所有成立的假设点R_y1x1_001对应的数据元祖H_x1y1 ，集合在一起记为H；

iv)对集合H 中的所有分量的G_y1x1数据类型进行排序，选出H_x1y1.G_y1x1数值最大的那一组数据元祖H_{x1y1_max} 里对应的R_y1x1_001的位置点H_{x1y1_max}.R_y1x1_001_max为最佳下棋位置；所述数字矩阵R內，黑色棋子对应的数值为001，白色棋子对应的数值为002，棋格内没有棋子，则数字矩阵R中对应的数值为000；

将所述最佳下棋位置发送给智能机器人；具体操作过程为：将与最佳下棋位置所在点相对应的标识P_y1x1的值发送给智能机器人，智能机器人获取信号，并将信号转换为坐标点位置Q(y1,x1)，控制夹取电容笔的机械臂点击屏幕上的坐标点Q(y1,x1)，屏幕感知到触屏信号后，将夹在R_y1x1_001_max和所有对应R_y2x2_001中间的白色棋子全部翻转为黑色棋子。