針對嵌入式系統(tǒng)的OCR算法設(shè)計.pdf

1、本文首先研究了傳統(tǒng)的光學(xué)字符識別（OCR）算法，對其處理過程進行了分析。并在此基礎(chǔ)上對該算法的時間復(fù)雜度，空間復(fù)雜度以及正確率等重要特性進行了討論。指出了該算法的正確率高等優(yōu)點和運算復(fù)雜，對中央處理器（CPU）、內(nèi)存等系統(tǒng)資源要求高的不足之處，為進一步的研究工作做好了準(zhǔn)備。在研究的基礎(chǔ)上，本文擺脫了原有的基于漢字結(jié)構(gòu)特性的算法禁錮，提出了一種基于統(tǒng)計原理的新算法。該算法避免了對圖形進行大量的處理工作，采用統(tǒng)計的方法來獲取必要的信息。這樣

2、加快了程序運行速度，又保持了相當(dāng)?shù)恼_率。為OCR軟件向使用嵌入式系統(tǒng)的手持設(shè)備端進行移植做好了充分準(zhǔn)備。并以VC平臺為基礎(chǔ)，使用編程語言對該算法進行了初步實現(xiàn)并在此基礎(chǔ)上進行了大量的測試工作。文章分成Code部分和Decode部分，分兩步對算法的思想進行了分析并對算法的流程進行了介紹，還著重進行了復(fù)雜度上的分析。測試結(jié)果表明，新的算法的正確性已經(jīng)基本達到通常OCR軟件的標(biāo)準(zhǔn)，在嵌入式系統(tǒng)最為敏感的時間復(fù)雜度問題上，也比原有算法有很大的