[发明专利]一种基于寻岛算法的手势分割方法

权利要求书

1.一种基于寻岛算法的手势分割方法，其特征在于，所述方法包括：

S1：获取手势网格图像矩阵A、手势网格图像的高度m和宽度n，m和n为正整数；

S2：根据所述手势网格图像的高度m和宽度n遍历所述手势网格图像矩阵A的四个边界，保存所述手势网格图像矩阵A的四个边界的所有网格值为1的网格坐标，并将所述网格值置为2；

S3：针对每一个网格值为2的网格，判断其相邻网格的值是否为1，如果所述相邻网格的值为1，保存所述相邻网格的坐标，并将相应的计数值加1，同时将已遍历的所述相邻网格的值置为2；

S4：针对每一个相邻网格值为2的网格，判断所述相邻网格的相邻网格值是否为1，如果所述相邻网格的相邻网格值为1，保存所述相邻网格的相邻网格坐标，并将所述相应的计数值加1，将已遍历的所述相邻网格的相邻网格值置为2，直到与所述网格直接相邻和间接相邻的网格值均置为2；

S5：重复步骤S3-S4，对所述手势网格图像矩阵A的所有网格进行遍历，得到每个边界网格值为1的所有直接和间接相 邻网格的坐标，以及相应的计数值；

S6：返回最大计数值所对应的所有网格坐标，实现基于寻岛算法的手势分割。

2.根据权利要求1所述的手势分割方法，其特征在于，所述相邻网格为所述网格的上、下、左、右的四个网格。

3.根据权利要求1所述的手势分割方法，其特征在于，所述方法还包括：初始化所述手势网格图像矩阵A的网格值为1或0。

4.根据权利要求1所述的手势分割方法，其特征在于，所述手势网格图像矩阵A的四个边界，包括：所述手势网格图像矩阵A的第0行、第m-1行、第0列和第n-1列。

5.根据权利要求1所述的手势分割方法，其特征在于，所述步骤S3和步骤S4由所述寻岛算法的感染函数实现，所述步骤S5由所述寻岛算法的寻岛 函数实现。