專利名稱：手寫公式的筆畫切分方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及手寫公式識別技術(shù)領(lǐng)域，特別涉及一種手寫公式的筆畫切分方法及裝置。
背景技術(shù)：
隨著電子技術(shù)的飛速發(fā)展，計(jì)算機(jī)輸入技術(shù)也有了很大的提高，越來越人性化，越來越便捷。然而，到目前為止，數(shù)學(xué)公式的輸入仍然是以數(shù)學(xué)公式編輯器為工具，以手動(dòng)選擇或者鍵盤輸入的方式為主，這種輸入方式只能輸入英文字母及數(shù)字等鍵盤可鍵入的符號，輸入速度慢，效率低下，不能滿足人們的需要。以手寫進(jìn)行數(shù)學(xué)公式輸入的方式是進(jìn)行數(shù)學(xué)公式快速輸入的一個(gè)發(fā)展方向。目前，以手寫方式進(jìn)行數(shù)學(xué)公式輸入的產(chǎn)品不多，并且筆畫的切分是以時(shí)間間隔來作為主要的切分特征，即寫完一個(gè)符號后要經(jīng)過一定的時(shí)間停頓，從而確認(rèn)切分點(diǎn)。這樣就導(dǎo)致書寫不流暢，書寫速度無法提高。

發(fā)明內(nèi)容
本發(fā)明解決的技術(shù)問題是提供一種手寫公式的筆畫切分方法及裝置，使書寫公式的過程更流暢，提高書寫速度。根據(jù)本發(fā)明的一個(gè)方面，提供一種手寫公式的筆畫切分方法包括根據(jù)手寫公式的筆跡，獲得構(gòu)成該公式的筆畫組成的所有筆畫組合；計(jì)算每個(gè)筆畫組合的評價(jià)得分；根據(jù)所述每個(gè)筆畫組合的評價(jià)得分對該筆畫組合是否為一個(gè)公式符號進(jìn)行標(biāo)注， 并根據(jù)標(biāo)注切分所述手寫公式的筆畫，顯示切分結(jié)果。進(jìn)一步地說，所述計(jì)算每個(gè)筆畫組合的評價(jià)得分，包括計(jì)算筆畫組合的幾何特征評價(jià)得分；計(jì)算所述筆畫組合的語言模型評價(jià)得分；對所述幾何特征評價(jià)得分和語言模型評價(jià)得分求和獲得筆畫組合的評價(jià)得分。進(jìn)一步地說，根據(jù)公式％ore0 = ”計(jì)算筆畫組合的語言模型評價(jià)得分，其中，χ
a-b
為采用語言模型識別當(dāng)前筆畫組合的第一候選識別得分，a為訓(xùn)練語言模型時(shí)該第一候選字符的統(tǒng)計(jì)最高得分，b為訓(xùn)練語言模型時(shí)該第一候選字符的統(tǒng)計(jì)最低得分。進(jìn)一步地說，根據(jù)所述每個(gè)筆畫組合的評價(jià)得分對該筆畫組合是否為一個(gè)公式符號進(jìn)行標(biāo)注，并根據(jù)標(biāo)注切分所述手寫公式的筆畫并顯示切分結(jié)果，包括將筆畫組合按照筆畫組合的評價(jià)得分由大到小的順序排序，得到降序排列的筆畫組合；從前向后遍歷所述降序排列的筆畫組合，根據(jù)所述每個(gè)筆畫組合的評價(jià)得分對該筆畫組合是否為一個(gè)公式符號進(jìn)行標(biāo)注；
根據(jù)標(biāo)注切分所述手寫公式的筆畫，顯示切分結(jié)果。進(jìn)一步地說，從前向后遍歷所述降序排列的筆畫組合，根據(jù)所述每個(gè)筆畫組合的評價(jià)得分對該筆畫組合是否為一個(gè)公式符號進(jìn)行標(biāo)注，包括如果當(dāng)前筆畫組合的評價(jià)得分高于設(shè)定閾值，且當(dāng)前筆畫組合中不包括已經(jīng)標(biāo)注的筆畫組合中的筆畫，則將當(dāng)前筆畫組合作為一個(gè)公式符號進(jìn)行標(biāo)注；如果當(dāng)前筆畫組合的評價(jià)得分高于設(shè)定閾值，且當(dāng)前筆畫組合中包括已經(jīng)標(biāo)注的筆畫組合中的筆畫，在當(dāng)前筆畫組合與已經(jīng)標(biāo)注的筆畫組合的并集中的筆畫數(shù)少于設(shè)定數(shù)目時(shí)，將所述筆畫組合的并集作為一個(gè)公式符號進(jìn)行標(biāo)注；其中，若所述并集與當(dāng)前筆畫組合或已經(jīng)標(biāo)注的筆畫組合其中的一個(gè)相同，則所述并集的評價(jià)得分等于所述相同的筆畫組合的評價(jià)得分；若所述并集與當(dāng)前筆畫組合和已經(jīng)標(biāo)注的筆畫組合均不相同，則所述并集的評價(jià)得分等于當(dāng)前筆畫組合的評價(jià)得分。進(jìn)一步地說，所述方法還包括獲取對錯(cuò)誤切分的筆畫組合進(jìn)行合并或切分指示的輸入筆跡，并根據(jù)所述輸入筆跡和筆畫組合的評價(jià)得分對錯(cuò)誤切分的筆畫組合進(jìn)行合并或切分。進(jìn)一步地說，獲取對錯(cuò)誤切分的筆畫組合進(jìn)行合并或切分指示的輸入筆跡，并根據(jù)所述輸入筆跡和筆畫組合的評價(jià)得分對錯(cuò)誤切分的筆畫組合進(jìn)行合并或切分，包括獲取對錯(cuò)誤切分的筆畫組合進(jìn)行合并或切分指示的輸入筆跡，根據(jù)所述輸入筆跡確定切分指示信息，包括“點(diǎn)”筆跡給出的切分指示信息和“劃”筆跡給出的合并指示信息， 所述“點(diǎn)”筆跡包括的筆跡點(diǎn)數(shù)小于設(shè)定值，所述“劃”筆跡包括的筆跡點(diǎn)數(shù)大于或等于設(shè)定值；確定與所述輸入筆跡的中心位置距離最近的公式筆畫，查找公式筆畫中與所述距離最近的公式筆畫向前相鄰少于設(shè)定數(shù)目的筆畫和向后相鄰少于設(shè)定數(shù)目的筆畫的所有筆畫組合，所述相鄰依據(jù)輸入筆畫的順序排列確定；根據(jù)獲得的筆畫組合及其評價(jià)得分，得到可疑的錯(cuò)誤切分的筆畫組合，具體為 “點(diǎn)”筆跡得到的是評價(jià)得分第一個(gè)高于設(shè)定閾值的筆畫組合，“劃”筆跡得到的是評價(jià)得分第一個(gè)低于設(shè)定閾值的筆畫組合；根據(jù)“點(diǎn)，，筆跡給出的切分指示信息將錯(cuò)誤切分的筆畫組合進(jìn)行切分或根據(jù)“劃，， 筆跡給出的合并指示信息將錯(cuò)誤切分的筆畫組合進(jìn)行進(jìn)一步合并。根據(jù)本發(fā)明的另一個(gè)方面提供一種手寫公式的筆畫切分裝置，包括筆畫組合確定模塊，用于根據(jù)手寫公式的筆跡，獲得構(gòu)成該公式的筆畫組成的所有筆畫組合；評價(jià)得分模塊，用于計(jì)算每個(gè)筆畫組合的評價(jià)得分；切分模塊，用于根據(jù)所述每個(gè)筆畫組合的評價(jià)得分對該筆畫組合是否為一個(gè)公式符號進(jìn)行標(biāo)注，并根據(jù)標(biāo)注切分所述手寫公式的筆畫并顯示切分結(jié)果。進(jìn)一步地說，所述評價(jià)得分模塊包括第一計(jì)算模塊，用于計(jì)算所述筆畫組合的幾何特征評價(jià)得分；第二計(jì)算模塊，用于計(jì)算所述筆畫組合的語言模型評價(jià)得分；第三計(jì)算模塊，用于對所述幾何特征評價(jià)得分和語言模型評價(jià)得分求和獲得筆畫組合的評價(jià)得分。
進(jìn)一步地說，所述第二計(jì)算模塊是根據(jù)公式
權(quán)利要求
1.一種手寫公式的筆畫切分方法，其特征在于，包括根據(jù)手寫公式的筆跡，獲得構(gòu)成該公式的筆畫組成的所有筆畫組合； 計(jì)算每個(gè)筆畫組合的評價(jià)得分；根據(jù)所述每個(gè)筆畫組合的評價(jià)得分對該筆畫組合是否為一個(gè)公式符號進(jìn)行標(biāo)注，并根據(jù)標(biāo)注切分所述手寫公式的筆畫，顯示切分結(jié)果。
2.根據(jù)權(quán)利要求1所述的筆畫切分方法，其特征在于，所述計(jì)算每個(gè)筆畫組合的評價(jià)得分，包括計(jì)算筆畫組合的幾何特征評價(jià)得分； 計(jì)算所述筆畫組合的語言模型評價(jià)得分；對所述幾何特征評價(jià)得分和語言模型評價(jià)得分求和獲得筆畫組合的評價(jià)得分。
3.根據(jù)權(quán)利要求2所述的筆畫切分方法，其特征在于，根據(jù)公式
4.根據(jù)權(quán)利要求3所述的筆畫切分方法，其特征在于，根據(jù)所述每個(gè)筆畫組合的評價(jià)得分對該筆畫組合是否為一個(gè)公式符號進(jìn)行標(biāo)注，并根據(jù)標(biāo)注切分所述手寫公式的筆畫， 顯示切分結(jié)果，包括將筆畫組合按照筆畫組合的評價(jià)得分由大到小的順序排序，得到降序排列的筆畫組合；從前向后遍歷所述降序排列的筆畫組合，根據(jù)所述每個(gè)筆畫組合的評價(jià)得分對該筆畫組合是否為一個(gè)公式符號進(jìn)行標(biāo)注；根據(jù)標(biāo)注切分所述手寫公式的筆畫，顯示切分結(jié)果。
5.根據(jù)權(quán)利要求4所述的筆畫切分方法，其特征在于，所述從前向后遍歷所述降序排列的筆畫組合，根據(jù)所述筆畫組合的評價(jià)得分，對該筆畫組合是否為一個(gè)公式符號進(jìn)行標(biāo)注，包括如果當(dāng)前筆畫組合的評價(jià)得分高于設(shè)定閾值，且當(dāng)前筆畫組合中不包括已經(jīng)標(biāo)注的筆畫組合中的筆畫，則將當(dāng)前筆畫組合作為一個(gè)公式符號進(jìn)行標(biāo)注；如果當(dāng)前筆畫組合的評價(jià)得分高于設(shè)定閾值，且當(dāng)前筆畫組合中包括已經(jīng)標(biāo)注的筆畫組合中的筆畫，在當(dāng)前筆畫組合與已經(jīng)標(biāo)注的筆畫組合的并集中的筆畫數(shù)少于設(shè)定數(shù)目時(shí)，將所述筆畫組合的并集作為一個(gè)公式符號進(jìn)行標(biāo)注；其中，若所述并集與當(dāng)前筆畫組合或已經(jīng)標(biāo)注的筆畫組合其中的一個(gè)相同，則所述并集的評價(jià)得分等于所述相同的筆畫組合的評價(jià)得分；若所述并集與當(dāng)前筆畫組合和已經(jīng)標(biāo)注的筆畫組合均不相同，則所述并集的評價(jià)得分等于當(dāng)前筆畫組合的評價(jià)得分。
6.根據(jù)權(quán)利要求1-5任一項(xiàng)所述的筆畫切分方法，其特征在于，所述方法還包括獲取對錯(cuò)誤切分的筆畫組合進(jìn)行合并或切分指示的輸入筆跡，并根據(jù)所述輸入筆跡和筆畫組合的評價(jià)得分對錯(cuò)誤切分的筆畫組合進(jìn)行合并或切分。
7.根據(jù)權(quán)利要求6所述的筆畫切分方法，其特征在于，所述獲取對錯(cuò)誤切分的筆畫組合進(jìn)行合并或切分指示的輸入筆跡，并根據(jù)所述輸入筆跡和筆畫組合的評價(jià)得分對錯(cuò)誤切分的筆畫組合進(jìn)行合并或切分，包括獲取對錯(cuò)誤切分的筆畫組合進(jìn)行合并或切分指示的輸入筆跡，根據(jù)所述輸入筆跡確定切分指示信息，包括“點(diǎn)”筆跡給出的切分指示信息和“劃”筆跡給出的合并指示信息，所述 “點(diǎn)”筆跡包括的筆跡點(diǎn)數(shù)小于設(shè)定值，所述“劃”筆跡包括的筆跡點(diǎn)數(shù)大于或等于設(shè)定值； 確定與所述輸入筆跡的中心位置距離最近的公式筆畫，查找公式筆畫中與所述距離最近的公式筆畫向前相鄰少于設(shè)定數(shù)目筆畫和向后相鄰少于設(shè)定數(shù)目筆畫的所有筆畫組合， 所述相鄰依據(jù)輸入筆畫的順序排列確定；根據(jù)獲得的筆畫組合及其評價(jià)得分，得到可疑的錯(cuò)誤切分的筆畫組合，具體為“點(diǎn)”筆跡得到的是評價(jià)得分第一個(gè)高于設(shè)定閾值的筆畫組合，“劃”筆跡得到的是評價(jià)得分第一個(gè)低于設(shè)定閾值的筆畫組合；根據(jù)“點(diǎn)”筆跡給出的切分指示信息將錯(cuò)誤切分的筆畫組合進(jìn)行切分或根據(jù)“劃”筆跡給出的切分指示信息將錯(cuò)誤切分的筆畫組合進(jìn)行進(jìn)一步合并。
8.根據(jù)權(quán)利要求7所述的筆畫切分方法，其特征在于，所述筆畫組合包括少于設(shè)定數(shù)目的筆畫，所述筆畫按照書寫順序相鄰。
9.一種手寫公式的筆畫切分裝置，其特征在于，包括筆畫組合確定模塊，用于根據(jù)手寫公式的筆跡，獲得構(gòu)成該公式的筆畫組成的所有筆畫組合；評價(jià)得分模塊，用于計(jì)算每個(gè)筆畫組合的評價(jià)得分；切分模塊，用于根據(jù)所述每個(gè)筆畫組合的評價(jià)得分對該筆畫組合是否為一個(gè)公式符號進(jìn)行標(biāo)注，并根據(jù)標(biāo)注切分所述手寫公式的筆畫并顯示切分結(jié)果。
10.根據(jù)權(quán)利要求9所述的筆畫切分裝置，其特征在于，所述評價(jià)得分模塊包括 第一計(jì)算模塊，用于計(jì)算所述筆畫組合的幾何特征評價(jià)得分；第二計(jì)算模塊，用于計(jì)算所述筆畫組合的語言模型評價(jià)得分； 第三計(jì)算模塊，用于對所述幾何特征評價(jià)得分和語言模型評價(jià)得分求和獲得筆畫組合的評價(jià)得分。
11.根據(jù)權(quán)利要求10所述的筆畫切分裝置，其特征在于所述第二計(jì)算模塊是根據(jù)公式
12.根據(jù)權(quán)利要求9所述的筆畫切分裝置，其特征在于，所述切分模塊包括排序單元，用于將所述筆畫組合按照評價(jià)得分由大到小排序，得到降序排列的筆畫組合；標(biāo)注單元，用于從前向后遍歷所述降序排列的筆畫組合，根據(jù)所述每個(gè)筆畫組合的評價(jià)得分對該筆畫組合是否為一個(gè)公式符號進(jìn)行標(biāo)注；顯示單元，用于根據(jù)標(biāo)注切分所述手寫公式的筆畫并顯示切分結(jié)果。
13.根據(jù)權(quán)利要求12所述的筆畫切分裝置，其特征在于，所述標(biāo)注單元包括 判斷子單元，用于判斷當(dāng)前筆畫組合是否包括已經(jīng)標(biāo)注的筆畫組合中的筆畫；控制子單元，用于在當(dāng)前筆畫組合的評價(jià)得分高于設(shè)定閾值，且當(dāng)前筆畫組合中不包括已經(jīng)標(biāo)注的筆畫組合中的筆畫時(shí)，將當(dāng)前筆畫組合作為一個(gè)公式符號進(jìn)行標(biāo)注；在當(dāng)前筆畫組合的評價(jià)得分高于設(shè)定閾值，且當(dāng)前筆畫組合中包括已經(jīng)標(biāo)注的筆畫組合中的筆畫，且當(dāng)前筆畫組合與已經(jīng)標(biāo)注的筆畫組合的并集的筆畫數(shù)少于設(shè)定數(shù)目時(shí)，將所述筆畫組合的并集作為一個(gè)公式符號進(jìn)行標(biāo)注；其中，若所述并集與當(dāng)前筆畫組合或已經(jīng)標(biāo)注的筆畫組合其中的一個(gè)相同，則所述并集的評價(jià)得分等于所述相同的筆畫組合的評價(jià)得分；若所述并集與當(dāng)前筆畫組合和已經(jīng)標(biāo)注的筆畫組合均不相同，則所述并集的評價(jià)得分等于當(dāng)前筆畫組合的評價(jià)得分。
14.根據(jù)權(quán)利要求9-13任一項(xiàng)所述的筆畫切分裝置，其特征在于，還包括錯(cuò)誤切分處理模塊，用于獲取對錯(cuò)誤切分的筆畫組合進(jìn)行合并或切分指示的輸入筆跡，并根據(jù)所述輸入筆跡和筆畫組合的評價(jià)得分對錯(cuò)誤切分的筆畫組合進(jìn)行合并或切分。
15.根據(jù)權(quán)利要求14所述的筆畫切分裝置，其特征在于，所述錯(cuò)誤切分處理模塊包括 指示獲取單元，用于獲取對錯(cuò)誤切分的筆畫組合進(jìn)行合并或切分指示的輸入筆跡，根據(jù)所述輸入筆跡確定切分指示信息，包括“點(diǎn)”筆跡給出的切分指示信息和“劃”筆跡給出的合并指示信息，所述“點(diǎn)”筆跡包括的筆跡點(diǎn)數(shù)小于設(shè)定值，所述“劃”筆跡包括的筆跡點(diǎn)數(shù)大于或等于設(shè)定值；確定單元，用于確定與所述輸入筆跡的中心位置距離最近的公式筆畫，查找公式筆畫中與所述距離最近的公式筆畫向前相鄰少于設(shè)定數(shù)目筆畫和向后相鄰少于設(shè)定數(shù)目筆畫的所有筆畫組合，所述相鄰依據(jù)輸入筆畫的順序排列確定；處理單元，根據(jù)“點(diǎn)”筆跡給出的切分指示信息將錯(cuò)誤切分的筆畫組合進(jìn)行切分或根據(jù) “劃”筆跡給出的合并指示信息將錯(cuò)誤切分的筆畫組合進(jìn)行進(jìn)一步合并。
全文摘要
本發(fā)明公開了一種筆畫切分方法及其裝置，屬于手寫公式識別技術(shù)領(lǐng)域。該方法包括根據(jù)手寫公式的筆跡，獲得構(gòu)成該公式的筆畫組成的所有筆畫組合；計(jì)算每個(gè)筆畫組合的評價(jià)得分；根據(jù)所述每個(gè)筆畫組合的評價(jià)得分對該筆畫組合是否為一個(gè)公式符號進(jìn)行標(biāo)注，并根據(jù)標(biāo)注切分所述手寫公式的筆畫，并顯示切分結(jié)果。對錯(cuò)誤切分的筆畫組合，通過獲取對錯(cuò)誤切分的筆畫組合進(jìn)行合并或切分指示的輸入筆跡，并根據(jù)所述輸入筆跡和筆畫組合的評價(jià)得分對錯(cuò)誤切分的筆畫組合進(jìn)行合并或切分，可以手動(dòng)修正錯(cuò)誤的切分結(jié)果。本發(fā)明提供的筆畫切分方法及裝置不僅使手寫輸入公式書寫流暢，而且輸入速度快、可快速完成錯(cuò)誤矯正。
文檔編號G06F3/041GK102156890SQ201110104339
公開日2011年8月17日 申請日期2011年4月25日 優(yōu)先權(quán)日2011年4月25日
發(fā)明者王徽蓉, 鄒明福, 郭育生 申請人:漢王科技股份有限公司