聯(lián)機(jī)手寫公式識別方法的研究與實(shí)現(xiàn).pdf

1、隨著信息技術(shù)的不斷發(fā)展，人們對文檔資料的數(shù)字化需求日益增加，這其中就涉及到了大量公式的編輯與識別。但由于公式具有復(fù)雜的二維嵌套結(jié)構(gòu)，并且公式符號含義具有多樣性，這使得公式在分析與識別方面存在很多困難。近年來手寫輸入設(shè)備日趨成熟，聯(lián)機(jī)手寫公式的識別逐漸成為了人們研究的熱點(diǎn)。聯(lián)機(jī)手寫公式識別問題主要分為兩大方面：公式的切分與結(jié)構(gòu)的解析，本文針對以上兩方面所涉及的問題進(jìn)行了深入的研究。
　　本文提出了一種聯(lián)機(jī)手寫公式的切分算法。該算法根

2、據(jù)公式輸入筆畫在空間分布上的相對位置關(guān)系以及書寫規(guī)則，將原輸入筆畫序列分割成筆畫塊。在此基礎(chǔ)上,采用動態(tài)規(guī)劃算法，尋找出最優(yōu)的切分路徑。并且通過在識別代價計算函數(shù)中引入筆畫復(fù)雜度的信息，提高了切分效果。實(shí)驗(yàn)表明，該算法能夠有效的提高切分過程的正確性和速度。
　　本文采用了BST（基準(zhǔn)線結(jié)構(gòu)樹）的結(jié)構(gòu)識別算法來完成公式的結(jié)構(gòu)解析。該方法遞歸解析公式的基準(zhǔn)線結(jié)構(gòu)，將該公式的空間構(gòu)成用一棵BST樹來表示，通過遍歷該樹得到公式空間結(jié)構(gòu)信息