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

在審

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

本申請實(shí)施例提供了一種根據(jù)手指指向識別圖片中字符串的方法及裝置，提高對字符串進(jìn)行定位的準(zhǔn)確性。本申請實(shí)施例方法包括：獲取目標(biāo)圖片；根據(jù)所述目標(biāo)圖片建立有向圖，所述有向圖包含所述目標(biāo)圖片字符串區(qū)域中的所有字符串信息；獲取圖片模板，所述圖片模板包含有所述目標(biāo)圖片中字符串區(qū)域的完整信息；根據(jù)對動態(tài)規(guī)劃狀態(tài)方程對所述圖片模板和所述有向圖進(jìn)行計算，得到最優(yōu)匹配結(jié)果；根據(jù)所述最優(yōu)匹配結(jié)果記錄所述目標(biāo)圖片中的字符串位置坐標(biāo)集合；確定所述目標(biāo)圖片中的手指點(diǎn)坐標(biāo)；根據(jù)所述手指點(diǎn)坐標(biāo)對比所述字符串坐標(biāo)集合中的所有字符串坐標(biāo)，得到最佳匹配坐標(biāo)；根據(jù)所述最佳匹配坐標(biāo)確定目標(biāo)字符串。

技術(shù)領(lǐng)域

本申請實(shí)施例涉及數(shù)據(jù)處理領(lǐng)域，尤其涉及一種根據(jù)手指指向識別圖片中字符串的方法及裝置。

背景技術(shù)

隨著社會對圖像識別技術(shù)需求的提高，如今的圖像識別技術(shù)也隨著社會得到了發(fā)展，當(dāng)使用手指或帶有指向意圖的道具指向圖片部分被遮擋的目標(biāo)圖片時，圖像識別系統(tǒng)會提取目標(biāo)圖片模板，在獲取目標(biāo)圖片并確定遮擋物指向后，對比目標(biāo)圖片與系統(tǒng)中存儲的目標(biāo)圖片模板，從而確定遮擋物指向的字符串。

在現(xiàn)有技術(shù)中，要確定圖片上的字符串會先獲取到目標(biāo)圖片和模板圖片，再對比目標(biāo)圖片和模板圖片的字符串，以確定目標(biāo)圖片上的字符串，但該方法會受到目標(biāo)圖片拍攝角度及光照等實(shí)際情況的影響，導(dǎo)致目標(biāo)圖片上字符串識別不準(zhǔn)確。

發(fā)明內(nèi)容

本申請實(shí)施例提供了一種根據(jù)手指指向識別圖片中字符串的方法及裝置，用于避免使用一般圖直接與模板進(jìn)行對比，提高對字符串進(jìn)行定位的準(zhǔn)確性。

本申請第一方面提供了一種根據(jù)手指指向識別圖片中字符串的方法，包括：

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

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

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

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

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

確定所述目標(biāo)圖片中的手指點(diǎn)坐標(biāo)；

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

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

可選的，根據(jù)對動態(tài)規(guī)劃狀態(tài)方程對所述圖片模板和所述有向圖進(jìn)行計算，得到最優(yōu)匹配結(jié)果包括：

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

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

可選的，所述根據(jù)所述目標(biāo)圖片建立有向圖包括：

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

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

可選的，所述確定所述目標(biāo)圖片中的手指點(diǎn)坐標(biāo)包括：