[發(fā)明專(zhuān)利]數(shù)學(xué)公式識(shí)別方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201610237543.4
• 申請(qǐng)日: 2016-04-14
• 公開(kāi)（公告）號(hào): CN107301411B
• 公開(kāi)（公告）日: 2020-07-10
• 發(fā)明（設(shè)計(jì)）人: 劉青文;張丹;鄧曉棟;胡國(guó)平;胡郁;劉慶峰
• 申請(qǐng)（專(zhuān)利權(quán)）人: 科大訊飛股份有限公司
• 主分類(lèi)號(hào): G06K9/20
• 分類(lèi)號(hào): G06K9/20;G06K9/32;G06K9/62
• 代理公司: 北京維澳專(zhuān)利代理有限公司 11252
• 代理人: 劉路堯;逢京喜

1.一種數(shù)學(xué)公式識(shí)別方法，其特征在于，包括：

預(yù)先構(gòu)建公式識(shí)別模型；

接收待識(shí)別文本；

提取待識(shí)別文本中各字符的公式識(shí)別特征，所述公式識(shí)別特征包括：用當(dāng)前字符及其前后字符的特征來(lái)共同表征的該當(dāng)前字符的特征信息；

利用提取的公式識(shí)別特征及預(yù)先構(gòu)建的公式識(shí)別模型對(duì)待識(shí)別文本進(jìn)行公式識(shí)別，得到識(shí)別出的公式。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述構(gòu)建公式識(shí)別模型包括：

收集設(shè)定數(shù)量包含公式的文本數(shù)據(jù)作為訓(xùn)練數(shù)據(jù)；

提取所述訓(xùn)練數(shù)據(jù)中各字符的公式識(shí)別特征及公式標(biāo)注特征；

利用所述公式識(shí)別特征及公式標(biāo)注特征訓(xùn)練公式識(shí)別模型。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述提取所述訓(xùn)練數(shù)據(jù)中各字符的公式識(shí)別特征包括：

采用滑動(dòng)窗口的方法，依次以當(dāng)前字符為中心移動(dòng)滑動(dòng)窗口；

提取窗口內(nèi)每個(gè)字符的特征信息及當(dāng)前字符的上下文模式特征作為當(dāng)前字符的公式識(shí)別特征，所述上下文模式特征用于描述當(dāng)前字符前后括號(hào)的匹配情況。

4.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述公式識(shí)別模型采用分類(lèi)模型表征。

5.根據(jù)權(quán)利要求1至4任一項(xiàng)所述的方法，其特征在于，所述利用提取的公式識(shí)別特征及預(yù)先構(gòu)建的公式識(shí)別模型對(duì)待識(shí)別文本進(jìn)行公式識(shí)別，得到識(shí)別出的公式包括：

在待識(shí)別文本的開(kāi)始和結(jié)束分別添加一個(gè)開(kāi)始狀態(tài)和一個(gè)結(jié)束狀態(tài)，并列出待識(shí)別文本中所有字符可能的識(shí)別結(jié)果，每個(gè)字符為一個(gè)狀態(tài)，得到待識(shí)別文本的狀態(tài)圖；

采用動(dòng)態(tài)規(guī)劃方法在所述狀態(tài)圖中查找后驗(yàn)概率最大的路徑作為最優(yōu)路徑，各路徑的后驗(yàn)概率是將該路徑上的所有字符的公式識(shí)別特征輸入所述公式識(shí)別模型得到的；

根據(jù)最優(yōu)路徑上每個(gè)字符的取值得到待識(shí)別文本中的公式。

6.根據(jù)權(quán)利要求1至4任一項(xiàng)所述的方法，其特征在于，所述方法還包括：

采用列表方式展示所述識(shí)別出的公式；或者

在所述待識(shí)別文本中標(biāo)識(shí)所述識(shí)別出的公式。

7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述在所述待識(shí)別文本中標(biāo)識(shí)所述識(shí)別出的公式包括：

改變所述待識(shí)別文本中識(shí)別出的公式的顏色；或者

使用線條標(biāo)識(shí)所述待識(shí)別文本中識(shí)別出的公式。

8.一種數(shù)學(xué)公式識(shí)別裝置，其特征在于，包括：

模型構(gòu)建模塊，用于預(yù)先構(gòu)建公式識(shí)別模型；

接收模塊，用于接收待識(shí)別文本；

特征提取模塊，用于提取待識(shí)別文本中各字符的公式識(shí)別特征，所述公式識(shí)別特征包括：用當(dāng)前字符及其前后字符的特征來(lái)共同表征的該當(dāng)前字符的特征信息；

識(shí)別模塊，用于利用提取的公式識(shí)別特征及預(yù)先構(gòu)建的公式識(shí)別模型對(duì)待識(shí)別文本進(jìn)行公式識(shí)別，得到識(shí)別出的公式。

9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述模型構(gòu)建模塊包括：

訓(xùn)練數(shù)據(jù)收集單元，用于收集設(shè)定數(shù)量包含公式的文本數(shù)據(jù)作為訓(xùn)練數(shù)據(jù)；

提取單元，用于提取所述訓(xùn)練數(shù)據(jù)中各字符的公式識(shí)別特征及公式標(biāo)注特征；

訓(xùn)練單元，用于利用所述公式識(shí)別特征及公式標(biāo)注特征訓(xùn)練公式識(shí)別模型。

10.根據(jù)權(quán)利要求9所述的裝置，其特征在于，

所述提取單元，具體用于采用滑動(dòng)窗口的方法，依次以當(dāng)前字符為中心移動(dòng)滑動(dòng)窗口，提取窗口內(nèi)每個(gè)字符的特征信息及當(dāng)前字符的上下文模式特征作為當(dāng)前字符的公式識(shí)別特征，所述上下文模式特征用于描述當(dāng)前字符前后括號(hào)的匹配情況。

11.根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述公式識(shí)別模型采用分類(lèi)模型表征。