[發明專利]手寫公式的筆畫切分方法及裝置

有效

• 申請號: 201110104339.2
• 申請日: 2011-04-25
• 公開（公告）號: CN102156890A
• 公開（公告）日: 2011-08-17
• 發明（設計）人: 王徽蓉;郭育生;鄒明福
• 申請（專利權）人: 漢王科技股份有限公司
• 主分類號: G06K9/72
• 分類號: G06K9/72;G06F3/041
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發明涉及手寫公式識別技術領域，特別涉及一種手寫公式的筆畫切分方法及裝置。

背景技術

隨著電子技術的飛速發展，計算機輸入技術也有了很大的提高，越來越人性化，越來越便捷。然而，到目前為止，數學公式的輸入仍然是以數學公式編輯器為工具，以手動選擇或者鍵盤輸入的方式為主，這種輸入方式只能輸入英文字母及數字等鍵盤可鍵入的符號，輸入速度慢，效率低下，不能滿足人們的需要。以手寫進行數學公式輸入的方式是進行數學公式快速輸入的一個發展方向。

目前，以手寫方式進行數學公式輸入的產品不多，并且筆畫的切分是以時間間隔來作為主要的切分特征，即寫完一個符號后要經過一定的時間停頓，從而確認切分點。這樣就導致書寫不流暢，書寫速度無法提高。

發明內容

本發明解決的技術問題是提供一種手寫公式的筆畫切分方法及裝置，使書寫公式的過程更流暢，提高書寫速度。

根據本發明的一個方面，提供一種手寫公式的筆畫切分方法包括：

根據手寫公式的筆跡，獲得構成該公式的筆畫組成的所有筆畫組合；

計算每個筆畫組合的評價得分；

根據所述每個筆畫組合的評價得分對該筆畫組合是否為一個公式符號進行標注，并根據標注切分所述手寫公式的筆畫，顯示切分結果。進一步地說，所述計算每個筆畫組合的評價得分，包括：

計算筆畫組合的幾何特征評價得分；

計算所述筆畫組合的語言模型評價得分；

對所述幾何特征評價得分和語言模型評價得分求和獲得筆畫組合的評價得分。

進一步地說，根據公式計算筆畫組合的語言模型評價得分，其中，x為采用語言模型識別當前筆畫組合的第一候選識別得分，a為訓練語言模型時該第一候選字符的統計最高得分，b為訓練語言模型時該第一候選字符的統計最低得分。

進一步地說，根據所述每個筆畫組合的評價得分對該筆畫組合是否為一個公式符號進行標注，并根據標注切分所述手寫公式的筆畫并顯示切分結果，包括：

將筆畫組合按照筆畫組合的評價得分由大到小的順序排序，得到降序排列的筆畫組合；

從前向后遍歷所述降序排列的筆畫組合，根據所述每個筆畫組合的評價得分對該筆畫組合是否為一個公式符號進行標注；

根據標注切分所述手寫公式的筆畫，顯示切分結果。

進一步地說，從前向后遍歷所述降序排列的筆畫組合，根據所述每個筆畫組合的評價得分對該筆畫組合是否為一個公式符號進行標注，包括：

如果當前筆畫組合的評價得分高于設定閾值，且當前筆畫組合中不包括已經標注的筆畫組合中的筆畫，則將當前筆畫組合作為一個公式符號進行標注；

如果當前筆畫組合的評價得分高于設定閾值，且當前筆畫組合中包括已經標注的筆畫組合中的筆畫，在當前筆畫組合與已經標注的筆畫組合的并集中的筆畫數少于設定數目時，將所述筆畫組合的并集作為一個公式符號進行標注；其中，若所述并集與當前筆畫組合或已經標注的筆畫組合其中的一個相同，則所述并集的評價得分等于所述相同的筆畫組合的評價得分；若所述并集與當前筆畫組合和已經標注的筆畫組合均不相同，則所述并集的評價得分等于當前筆畫組合的評價得分。

進一步地說，所述方法還包括：

獲取對錯誤切分的筆畫組合進行合并或切分指示的輸入筆跡，并根據所述輸入筆跡和筆畫組合的評價得分對錯誤切分的筆畫組合進行合并或切分。

進一步地說，獲取對錯誤切分的筆畫組合進行合并或切分指示的輸入筆跡，并根據所述輸入筆跡和筆畫組合的評價得分對錯誤切分的筆畫組合進行合并或切分，包括：

獲取對錯誤切分的筆畫組合進行合并或切分指示的輸入筆跡，根據所述輸入筆跡確定切分指示信息，包括：“點”筆跡給出的切分指示信息和“劃”筆跡給出的合并指示信息，所述“點”筆跡包括的筆跡點數小于設定值，所述“劃”筆跡包括的筆跡點數大于或等于設定值；

確定與所述輸入筆跡的中心位置距離最近的公式筆畫，查找公式筆畫中與所述距離最近的公式筆畫向前相鄰少于設定數目的筆畫和向后相鄰少于設定數目的筆畫的所有筆畫組合，所述相鄰依據輸入筆畫的順序排列確定；

根據獲得的筆畫組合及其評價得分，得到可疑的錯誤切分的筆畫組合，具體為“點”筆跡得到的是評價得分第一個高于設定閾值的筆畫組合，“劃”筆跡得到的是評價得分第一個低于設定閾值的筆畫組合；

根據“點”筆跡給出的切分指示信息將錯誤切分的筆畫組合進行切分或根據“劃”筆跡給出的合并指示信息將錯誤切分的筆畫組合進行進一步合并。

根據本發明的另一個方面提供一種手寫公式的筆畫切分裝置，包括：