[发明专利]一种基于关键点决策树的在线游戏扑克牌识别方法

摘要

本发明提出了一种基于关键点决策树的在线游戏扑克牌识别方法。该方法周期性对游戏界面截图，依据适配出的边界点的坐标值依次提取出每张扑克牌图像，然后根据一棵3层关键点决策树快速识别每张扑克牌图像的花色，最后根据一棵10层关键点决策树识别每张扑克牌图像的点数，得到最终识别结果。本发明充分利用决策树复杂度低、计算方便的特性以及在线游戏扑克牌无旋转角、图像清晰的特点，对于每张扑克牌图像至多通过两颗决策树上13个关键点的颜色值便可准确、快速地识别出其花色和点数，具有计算量小、实时性好、准确率高的特点，克服现有技术存在计算量大、实时性差等问题，能完全满足在线游戏扑克牌识别在实时性和准确性上的需求。

主权项

一种基于关键点决策树的在线游戏扑克牌识别方法，其特征在于，所述方法包含以下步骤：（1）对游戏界面周期性地进行截图，根据截图结果适配出游戏界面在当前界面尺寸下玩家手牌边界点的坐标值以及各玩家出牌位置边界点的坐标值；游戏界面截图适配的过程为：对游戏界面周期性地进行截图，保存截取的图像；根据截图结果适配出游戏界面在当前界面尺寸下玩家手牌边界点的坐标值以及各玩家出牌位置边界点的坐标值，方便后续进行单张扑克牌图像提取;（2）对步骤（1）得到的游戏界面截图，依据适配出的扑克牌边界点的坐标值找到每张扑克牌图像对应的位置，依次提取出包含花色与点数的每张扑克牌图像；扑克牌图像提取的过程为：先根据步骤（1）游戏界面截图适配得到的玩家手牌边界点的坐标值以及各玩家出牌位置边界点的坐标值，初始以第一张扑克牌的左边框作为扑克牌提取的起点坐标，提取包括花色与点数图案的第一张扑克牌左上角矩形图像，然后将起点坐标加上扑克牌的宽度值，并把此点设为新的起点坐标，根据颜色值判断这个点是否为扑克牌的左边框，如果不是扑克牌的左边框，截取扑克牌停止，如果是扑克牌的左边框，继续提取下一张扑克牌左上角的矩形图像，直到全部扑克牌图像提取完毕;（3）对步骤（2）提取出的每张扑克牌图像，依据由4个关键点的颜色值构成的一棵3层二叉决策树，通过依次对比其中至多3个关键点的颜色值，快速识别扑克牌的花色；花色识别采用了基于关键点决策树的技术，至多只需比对每张扑克牌图像中3个关键点的颜色值，花色识别以待识别扑克牌图像的左上角为坐标原点(0,0)，图像水平向右为x轴正向，图像竖直向下为y轴正向建立直角坐标系，该坐标系中x轴以待识别扑克牌图像的水平宽度的1/21为一个坐标单位，y轴以待识别扑克牌图像的竖直高度的1/39为一个坐标单位，花色识别涉及到的4个关键点坐标为：(5,22)、(8,29)、(13,27)、(9,24)，得到的花色识别结果有6种：黑桃、红桃、梅花、方块、大王、小王，具体过程包括以下步骤：（3.1）首先判断该扑克牌图像中关键点(5,22)的颜色值是否为白色，如果关键点(5,22)不是白色说明该牌为大王或小王，接着判断该关键点(5,22)的颜色值是否是红色，如果关键点(5,22)的颜色值是红色则该牌为大王，如果关键点(5,22)的颜色值不是红色说明该牌是小王，得到该牌的花色识别结果；如果关键点(5,22)中颜色值是白色，则需要进一步判断该牌的花色；（3.2）判断该扑克牌图像中关键点(8,29)的颜色值是不是红色，如果关键点(8,29)的颜色值是红色，说明该牌花色是方块或红桃，再判断关键点(9,24)的颜色值是不是白色，如果关键点(9,24)的颜色值是白色说明该牌花色为红桃，若关键点(9,24)的颜色值不是白色说明该牌花色为方块，得到该牌的花色识别结果；（3.3）如果该扑克牌图像中关键点(8,29)的颜色值不是红色，说明该牌为黑桃或梅花，再判断关键点(13,27)是否为白色，如果关键点(13,27)的颜色值是白色说明该牌花色为梅花，如果关键点(13,27)的颜色值不是白色说明该牌花色为黑桃，得到该牌的花色识别结果；（4）对步骤（3）中花色识别结果不是大小王的每张扑克牌图像，依据由12个关键点的颜色值构成的一棵10层二叉决策树，通过依次对比其中至多10个关键点的颜色值，快速识别扑克牌的点数，得到最终的识别结果。