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

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

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