[发明专利]一种根据手指指向识别图片中字符串的方法及装置

权利要求书

1.一种根据手指指向识别图片中字符串的方法，其特征在于，包括：

获取目标图片，所述目标图片包含手指区域和字符串区域；

根据所述目标图片建立有向图，所述有向图包含所述目标图片字符串区域中的所有字符串信息，所述字符串信息包含字符、字符位置及字符连接关系；

获取图片模板，所述图片模板包含有所述目标图片中字符串区域的完整信息；

根据对动态规划状态方程对所述图片模板和所述有向图进行计算，得到最优匹配结果，所述最优匹配结果为所述有向图上所有字符串在所述图片模板的最佳匹配长度和最佳匹配位置；

根据所述最优匹配结果记录所述目标图片中的字符串位置坐标集合；

确定所述目标图片中的手指点坐标；

根据所述手指点坐标对比所述字符串坐标集合中的所有字符串坐标，得到最佳匹配坐标；

根据所述最佳匹配坐标确定目标字符串，所述目标字符串为手指指向的字符串。

2.根据权利要求1所述的方法，其特征在于，根据对动态规划状态方程对所述图片模板和所述有向图进行计算，得到最优匹配结果包括：

根据如下公式对对所述图片模板和所述有向图进行计算，得到最优匹配结果，

E(i,n_j)表示所述有向图与所述图片模板中任一字符串最长公共子序列长度的匹配结果，其中S为所述图片模板中的第一字符串，S_i为所述第一字符串中第i个字符，G为所述有向图上生成连接关系的字符节点组成的第二字符串，为所述第二字符串中的一个字符，parent(n_j)为与存在上一级连接关系的字符。

3.根据权利要求1或2所述的方法，其特征在于，所述根据所述目标图片建立有向图包括：

获取所述目标图片的字符信息，所述字符信息包括字符和字符位置；

根据预设规则和字符信息建立所述目标图片的有向图。

4.根据权利要求1或2所述的方法，其特征在于，所述确定所述目标图片中的手指点坐标包括：

通过深度卷积神经网络确定所述目标图片中的手指点坐标。

5.根据权利要求1或2所述的方法，其特征在于，所述根据所述手指点坐标对比所述字符串坐标集合中的所有字符串坐标，得到最佳匹配坐标包括：

根据所述手指点坐标对比所述字符串坐标集合中的所有字符串坐标，得到对比结果；

确定所述对比结果中的最小值为最佳匹配坐标。

6.一种根据手指指向识别图片中字符串的装置，其特征在于，包括：

第一获取单元，用于获取目标图片，所述目标图片包含手指区域和字符串区域；

建立单元，用于根据所述目标图片建立有向图，所述有向图包含所述目标图片字符串区域中的所有字符串信息；

第二获取单元，用于获取图片模板，所述图片模板包含有所述目标图片中字符串区域的完整信息；

计算单元，用于根据对动态规划状态方程对所述图片模板和所述有向图进行计算，得到最优匹配结果，所述最优匹配结果为所述有向图上所有字符串在所述图片模板的最佳匹配长度和最佳匹配位置；

记录单元，用于根据所述最优匹配结果记录所述目标图片中的字符串位置坐标集合；

确定单元，用于确定所述目标图片中的手指点坐标；

对比单元，用于根据所述手指点坐标对比所述字符串坐标集合中的所有字符串坐标，得到最佳匹配坐标；

匹配单元，用于根据所述最佳匹配坐标确定目标字符串，所述目标字符串为手指指向的字符串。