基于ARM 和Linux的字符采集與識別系統(tǒng)

　　識別算法:

　　線性判別分析( L inearity D istinct ion Analysis,LDA)是有效的特征抽取方法之一, 廣泛用于人臉識別和字符識別等領(lǐng)域[ 6] 。其基本思想是選擇使F isher準(zhǔn)則函數(shù)達到極值的一組矢量作為最佳投影方向, 樣本在該矢量集上投影后, 達到最大的類間離散度和最小的類內(nèi)離散度。為找到投影軸, 應(yīng)最大化類間離散矩陣Sb 和類內(nèi)離散矩陣Sw 的比值：

　　類間離散矩陣Sb 和類內(nèi)離散矩陣Sw 的定義為

　　其中, c表示為模式的類別數(shù); j 表示為第j 類的均值(其概率為pj ); 0 為全部樣本均值; xji 為第j 類模式i的h維向量; nj 是第j 類的樣本數(shù); N 是所有樣本數(shù)。j 和0 定義為：

　　最優(yōu)化問題可以通過Sb 和Sw 的特征值的求解而獲得。如果在樣本離散矩陣中非目標(biāo)樣本占有比重較大, LDA 并不能保證找到最優(yōu)子空間。LDA 的最優(yōu)分類標(biāo)準(zhǔn)并不一定對分類準(zhǔn)確性最優(yōu), 有可能使得已經(jīng)分開的鄰近類引起不必要的重迭。本文采用一種新的加權(quán)LDA 方法( ILDA ), 其計算S^b 和S^w 方法如下：

　　顯然, 如果( )是個常數(shù), 在投影方向上, S^b和S^w 分別等同Sb 和Sw。如果每一類的( )是不同的, 這將對臨近類的重迭樣本的分類產(chǎn)生影響?？梢钥闯? 如果 ij較大, 則( )較小。

　　實驗樣本取自手寫體通用數(shù)據(jù)庫UC I, 在Bhattacharyya距離( BD)分類器下對加權(quán)線性判別分析與相應(yīng)的算法進行實驗比較和分析, 取得較好的識別性能, 證實了該方法提取的特征的有效性。

　　3.結(jié)束語

　　本文采用嵌入式Linux 和ARM 處理器軟硬件平臺, 利用C IS傳感器配合運動平臺實現(xiàn)了圖像的采集和存儲, 為嵌入式字符識別系統(tǒng)構(gòu)建了一個圖像采集平臺。在字符識別的應(yīng)用方面, 探討了廣泛應(yīng)用的手寫數(shù)字識別算法, 在已有的線性判別分析算法基礎(chǔ)上, 提出了一種改進的加權(quán)線性判別分析算法, 并對該算法進行了實驗驗證, 獲得了較好的識別率。