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

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

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

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

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