[發(fā)明專利]一種根據(jù)手指指向識別圖片中字符串的方法及裝置

在審

• 申請?zhí)枺?/td>: 202110067650.8
• 申請日: 2021-01-19
• 公開（公告）號: CN112800904A
• 公開（公告）日: 2021-05-14
• 發(fā)明（設計）人: 宋金夢;朱松
• 申請（專利權）人: 深圳市玩瞳科技有限公司
• 主分類號: G06K9/00
• 分類號: G06K9/00;G06K9/32;G06K9/62
• 代理公司: 深圳市朝聞專利代理事務所(普通合伙) 44454
• 代理人: 羅仲輝

1.一種根據(jù)手指指向識別圖片中字符串的方法，其特征在于，包括：

獲取目標圖片，所述目標圖片包含手指區(qū)域和字符串區(qū)域；

根據(jù)所述目標圖片建立有向圖，所述有向圖包含所述目標圖片字符串區(qū)域中的所有字符串信息，所述字符串信息包含字符、字符位置及字符連接關系；

獲取圖片模板，所述圖片模板包含有所述目標圖片中字符串區(qū)域的完整信息；

根據(jù)對動態(tài)規(guī)劃狀態(tài)方程對所述圖片模板和所述有向圖進行計算，得到最優(yōu)匹配結果，所述最優(yōu)匹配結果為所述有向圖上所有字符串在所述圖片模板的最佳匹配長度和最佳匹配位置；

根據(jù)所述最優(yōu)匹配結果記錄所述目標圖片中的字符串位置坐標集合；

確定所述目標圖片中的手指點坐標；

根據(jù)所述手指點坐標對比所述字符串坐標集合中的所有字符串坐標，得到最佳匹配坐標；

根據(jù)所述最佳匹配坐標確定目標字符串，所述目標字符串為手指指向的字符串。

2.根據(jù)權利要求1所述的方法，其特征在于，根據(jù)對動態(tài)規(guī)劃狀態(tài)方程對所述圖片模板和所述有向圖進行計算，得到最優(yōu)匹配結果包括：

根據(jù)如下公式對對所述圖片模板和所述有向圖進行計算，得到最優(yōu)匹配結果，

E(i,n_j)表示所述有向圖與所述圖片模板中任一字符串最長公共子序列長度的匹配結果，其中S為所述圖片模板中的第一字符串，S_i為所述第一字符串中第i個字符，G為所述有向圖上生成連接關系的字符節(jié)點組成的第二字符串，為所述第二字符串中的一個字符，parent(n_j)為與存在上一級連接關系的字符。

3.根據(jù)權利要求1或2所述的方法，其特征在于，所述根據(jù)所述目標圖片建立有向圖包括：

獲取所述目標圖片的字符信息，所述字符信息包括字符和字符位置；

根據(jù)預設規(guī)則和字符信息建立所述目標圖片的有向圖。

4.根據(jù)權利要求1或2所述的方法，其特征在于，所述確定所述目標圖片中的手指點坐標包括：

通過深度卷積神經(jīng)網(wǎng)絡確定所述目標圖片中的手指點坐標。

5.根據(jù)權利要求1或2所述的方法，其特征在于，所述根據(jù)所述手指點坐標對比所述字符串坐標集合中的所有字符串坐標，得到最佳匹配坐標包括：

根據(jù)所述手指點坐標對比所述字符串坐標集合中的所有字符串坐標，得到對比結果；

確定所述對比結果中的最小值為最佳匹配坐標。

6.一種根據(jù)手指指向識別圖片中字符串的裝置，其特征在于，包括：

第一獲取單元，用于獲取目標圖片，所述目標圖片包含手指區(qū)域和字符串區(qū)域；

建立單元，用于根據(jù)所述目標圖片建立有向圖，所述有向圖包含所述目標圖片字符串區(qū)域中的所有字符串信息；

第二獲取單元，用于獲取圖片模板，所述圖片模板包含有所述目標圖片中字符串區(qū)域的完整信息；

計算單元，用于根據(jù)對動態(tài)規(guī)劃狀態(tài)方程對所述圖片模板和所述有向圖進行計算，得到最優(yōu)匹配結果，所述最優(yōu)匹配結果為所述有向圖上所有字符串在所述圖片模板的最佳匹配長度和最佳匹配位置；

記錄單元，用于根據(jù)所述最優(yōu)匹配結果記錄所述目標圖片中的字符串位置坐標集合；

確定單元，用于確定所述目標圖片中的手指點坐標；

對比單元，用于根據(jù)所述手指點坐標對比所述字符串坐標集合中的所有字符串坐標，得到最佳匹配坐標；

匹配單元，用于根據(jù)所述最佳匹配坐標確定目標字符串，所述目標字符串為手指指向的字符串。