[發明專利]一種文字識別方法

無效

• 申請號: 201210396484.7
• 申請日: 2012-10-17
• 公開（公告）號: CN102945369A
• 公開（公告）日: 2013-02-27
• 發明（設計）人: 金連文;陶大鵬;黎小鳳
• 申請（專利權）人: 華南理工大學
• 主分類號: G06K9/20
• 分類號: G06K9/20
• 代理公司: 廣州粵高專利商標代理有限公司 44102
• 代理人: 邱奕才

1.一種文字識別方法，采用文字識別引擎對采集的文字進行識別，其特征在于所述文字識別引擎是基于核判別局部塊配準算法的文字相似字識別算法，核判別局部塊配準算法的文字相似字識別算法是在再生希爾伯特空間中采用判別局部塊配準算法進行降維。

2.根據權利要求1所述文字識別方法，其特征在于所述核判別局部塊配準算法的文字相似字識別算法的具體實現方式：

1）將一個線性的輸入空間通過非線性映射到一個再生希爾伯特空間；

2）在判別局部塊配準算法中，局部數據塊為X~i=[φ(xi),φ(xi1),···,φ(xim1),φ(xi),···,φ(xim2)],]]>其索引集為，F~i={i,i1,...,im1,i1,...,im2}.]]>校正矩陣可以通過一個迭代過程獲得：

L~(F~i,F~i)←L~(F~i,F~i)+L~i---(1)]]>

式中L~i=Σj=1m1+m2(ωi)j-ωiT-ωidiag(ωi),]]>其中diag(·)是對角化操作符，迭代的初始條件為L~=0;]]>

3）進行特征值分解

特征分解式子為：

X~L~X~Tu~=λ~u~---(2)]]>

式中X~=Φ=[φ(xi),···φ(xN)],]]>u~=Σi=1Nθ~iφ(xi),]]>因此可以得到u~=Σi=1Nθ~iφ(xi)=Φθ~i,]]>則特征分解式子轉換為如下：

ΦL~ΦTΦθ~=λ~Φθ~---(3)]]>

即

L~Kθ~=λ~θ~---(4)]]>

式中K是一個格蘭姆矩陣（Gram?Matrix），其中的K_ij=k(x_i,x_j)；高維空間的低維表達通過以下式子得到：

y~i=(U~)Tφ(xi)=Θ~Tki---(5)]]>

式中U~=[u~1,···,u~N],]]>Θ~=[θ~1,···,θ~N],]]>k_i是K的第i列。