非限制手寫字符分割中相關(guān)技術(shù)與算法的研究.pdf

1、本文以非限定手寫體字符為研究對象，主要對字符分割過程中的一些相關(guān)技術(shù)和算法進(jìn)行細(xì)致的研究及改進(jìn)，并給出了階段性的算法描述和實(shí)驗(yàn)結(jié)論。 針對手寫漢字字符串中字符之間極易發(fā)生粘連、交錯(cuò)、過分等現(xiàn)象，采用單一的切分方法無法同時(shí)對上述情況給予完善處理的問題，提出了一種多步的切分方法。該方法分三個(gè)階段對字符串進(jìn)行分割：(1)非粘連字符的切分；(2)粘連字符的切分；(3)過分割字符的合并。該方法通過將多種切分算法進(jìn)行有效地結(jié)合，對每個(gè)算法用

2、其所長，每個(gè)階段都是針對特定問題來解決的，從整體上提高了執(zhí)行效率。 過分割漢字的合并實(shí)際上是從所有候選路徑中選出一組正確的分割路徑。為了盡可能地減少分支路徑的產(chǎn)生，提高搜索效率，在尋找最優(yōu)分割路徑的過程中，應(yīng)用A<'*>啟發(fā)式搜索算法動(dòng)態(tài)地確定候選路徑的最小分割代價(jià)，據(jù)此對每一個(gè)搜索位置進(jìn)行評估，從而有效地搜索出最優(yōu)分割結(jié)果。該方法對分割路徑的評價(jià)標(biāo)準(zhǔn)更直接，求解過程更快捷、準(zhǔn)確。 滴水算法在對粘連數(shù)字的分割中表現(xiàn)出較好

3、的執(zhí)行效果，但該方法主要存在以下兩個(gè)問題：(1)在確定水滴滾落起始位置時(shí)容易受局部信息的干擾，給算法的執(zhí)行帶來一定的困難：(2)垂直滲漏過程使傾斜字符筆劃受損嚴(yán)重，造成錯(cuò)誤分割。針對上述不足，引入蓄水池的概念，提出了基于背景區(qū)域分析的方法，限定了滴水算法切分起始點(diǎn)的搜索范圍，建立了字符粘連類型的判別規(guī)則，實(shí)施了面向粘連類型的分割策略，擴(kuò)展并改進(jìn)了傳統(tǒng)垂直滲漏過程，使滴水算法的實(shí)用性和準(zhǔn)確性得到了提高。 手寫草體字因其筆劃連帶、省

4、減，字體模糊、不確定等因素給切分和識別帶來極大的困難。針對手寫草體英文字符串的分割，以普遍流行的過分割方式為主體框架提出了一種基于識別后處理的分割方法。該方法先對原字符圖像進(jìn)行不規(guī)則分割區(qū)域劃分，盡可能地使每個(gè)區(qū)域內(nèi)都隱含一條分割路徑，然后利用動(dòng)態(tài)規(guī)劃算法來求取分割路徑。在代價(jià)函數(shù)的定義上，提出了灰度信息與二值信息相結(jié)合的方法，以兼顧二值圖像中相關(guān)信息的丟失和灰度圖像中不相關(guān)信息的干擾。在對分割路徑進(jìn)行處理時(shí)，設(shè)計(jì)了過分割驗(yàn)證器來決定預(yù)