印刷體數(shù)學(xué)公式結(jié)構(gòu)分析與理解的研究.pdf

1、網(wǎng)絡(luò)與多媒體技術(shù)的高速發(fā)展帶來了對信息的巨大需求。如何將文獻(xiàn)信息輸入計(jì)算機(jī)進(jìn)行加工、處理已成為信息化建設(shè)的重要問題。目前主流OCR（Optical Characters Recognition，光學(xué)字符識別）技術(shù)雖然能夠高速、自動地將印刷體文字信息輸入計(jì)算機(jī)，但對于結(jié)構(gòu)復(fù)雜、符號多變的數(shù)學(xué)公式仍然無能為力，只能將其按圖片形式存儲，不能進(jìn)行重構(gòu)和編輯。公式是科技文獻(xiàn)的重要組成部分，一個無法處理公式的OCR系統(tǒng)，對科技文獻(xiàn)的數(shù)字化是沒有意義

2、的。因此，數(shù)學(xué)公式識別問題已經(jīng)成為模式識別領(lǐng)域炙手可熱的課題，具有重要的理論意義和良好的應(yīng)用前景。
　　 數(shù)學(xué)公式識別系統(tǒng)包括四個處理模塊：公式抽取，公式字符與符號識別，公式結(jié)構(gòu)分析和公式重構(gòu)。本文針對公式識別中的關(guān)鍵環(huán)節(jié)——公式結(jié)構(gòu)分析展開研究，設(shè)計(jì)了能夠分析常見結(jié)構(gòu)類型的包含多層嵌套結(jié)構(gòu)的公式結(jié)構(gòu)分析算法。首先根據(jù)字符與符號屬性特征計(jì)算外圍位置信息；然后運(yùn)用基線原理遞歸分析公式中相鄰符號的空間關(guān)系，構(gòu)建結(jié)構(gòu)關(guān)系樹；之后利用定