[發(fā)明專利]一種數(shù)學(xué)公式識別方法、裝置、設(shè)備及可讀存儲介質(zhì)

有效

• 申請?zhí)枺?/td>: 201811542193.8
• 申請日: 2018-12-17
• 公開（公告）號: CN109614944B
• 公開（公告）日: 2021-05-04
• 發(fā)明（設(shè)計）人: 李飛吾;胡金水;殷兵;劉聰
• 申請（專利權(quán)）人: 科大訊飛股份有限公司
• 主分類號: G06K9/00
• 分類號: G06K9/00
• 代理公司: 北京集佳知識產(chǎn)權(quán)代理有限公司 11227
• 代理人: 王云曉;王寶筠

本申請?zhí)峁┝艘环N數(shù)學(xué)公式識別方法、裝置、設(shè)備及存儲介質(zhì)，方法包括：獲取目標(biāo)對象，目標(biāo)對象包括多行文本，目標(biāo)公式為多行文本中的一行；將目標(biāo)對象基于輸入軌跡進(jìn)行分行處理，將目標(biāo)公式所在行作為待識別對象；從待識別對象中識別出每個字符以及每個字符與上一字符的相對位置信息；基于識別出的每個字符以及每個字符與上一字符的相對位置信息，確定待識別對象對應(yīng)的識別結(jié)果。本申請?zhí)峁┑臄?shù)學(xué)公式識別方法不但可以對用戶書寫的數(shù)學(xué)公式進(jìn)行識別，而且具有較高的識別準(zhǔn)確率，用戶體驗較好。

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

本申請涉及光學(xué)字符識別技術(shù)領(lǐng)域，尤其涉及一種數(shù)學(xué)公式識別方法、裝置、設(shè)備及可讀存儲介質(zhì)。

背景技術(shù)

隨著互聯(lián)網(wǎng)技術(shù)和電子科學(xué)技術(shù)的發(fā)展，手機(jī)、平板電腦等移動設(shè)備在人們生活占據(jù)著越來越重要的地位。移動設(shè)備根據(jù)其自身特點，主要依靠觸摸屏來完成人機(jī)交互任務(wù)。

對于移動設(shè)備而言，基于觸摸屏的人機(jī)交互方式相比于電腦的鍵盤和鼠標(biāo)交互方式，省去了外接設(shè)備的不便，同時也使得手寫輸入成為移動設(shè)備最為重要的輸入方式。然而，目前缺乏對于數(shù)學(xué)公式輸入的有效解決方案，對于數(shù)學(xué)公式的輸入，最重要的就是識別出用戶書寫的數(shù)學(xué)公式，然而，目前尚不存在有效的識別方法。

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

有鑒于此，本申請?zhí)峁┝艘环N數(shù)學(xué)公式識別方法、裝置、設(shè)備及可讀存儲介質(zhì)，用以對用戶基于輸入單元書寫的數(shù)學(xué)公式進(jìn)行有效識別，其技術(shù)方案如下：

一種數(shù)學(xué)公式識別方法，包括：

獲取目標(biāo)對象，所述目標(biāo)對象包括多行文本，目標(biāo)公式為所述多行文本中的一行；

將所述目標(biāo)對象基于輸入軌跡進(jìn)行分行處理，將所述目標(biāo)公式所在行作為待識別對象；

從所述待識別對象中識別出每個字符以及每個字符與上一字符的相對位置信息；

基于識別出的每個字符和每個字符與上一字符的相對位置信息，確定所述待識別對象對應(yīng)的識別結(jié)果。

可選的，所述將所述目標(biāo)對象基于輸入軌跡進(jìn)行分行處理，將所述目標(biāo)公式所在行作為待識別對象，包括：

基于所述輸入軌跡將所述目標(biāo)對象分割為筆畫，并對分割的筆畫進(jìn)行分行，獲得多個筆畫行；

將所述目標(biāo)公式對應(yīng)的筆畫行合成為字符，合成后的該行字符作為所述待識別對象。

可選的，所述對分割的筆畫進(jìn)行分行，包括：

對于分割得到的每個筆畫：

若該筆畫為新一行的筆畫，則創(chuàng)建一行，并將該筆畫加入該行，該行的當(dāng)前外接矩形為該筆畫的外接矩形，該行的當(dāng)前中心線為該筆畫的外接矩形的中心線；

若該筆畫不是新一行的筆畫，則基于該筆畫的外接矩形以及每行的外接矩形或中心線確定該筆畫所屬行，將該筆畫加入其所屬行，該筆畫所屬行的當(dāng)前外接矩形為該筆畫所屬行當(dāng)前所有筆畫的外接矩形，該筆畫所屬的行的中心線為該筆畫所屬行當(dāng)前所有筆畫的外接矩形的中心線。

可選的，所述基于該筆畫的外接矩形以及每行的外接矩形或中心線確定該筆畫所屬行，包括：

對于每一行，若該筆畫的外接矩形完全位于該行的外接矩形內(nèi)，或者，該行的中心線穿過該筆畫的外接矩形，則確定該行為該筆畫所屬行；

若該筆畫的外接矩形未完全位于該行的外接矩形內(nèi)，并且，該行的中心線未穿過該筆畫的外接矩形，則確定預(yù)設(shè)個目標(biāo)筆畫，基于各個所述目標(biāo)筆畫所屬行確定該筆畫所屬行，其中，各個所述目標(biāo)筆畫與該筆畫的距離均小于其它筆畫與該筆畫的距離。

可選的，確定該筆畫是否為新一行的筆畫，包括：

當(dāng)該筆畫相對上一筆畫未向預(yù)設(shè)方向偏移時，確定該筆畫不是新一行的筆畫；