[發明專利]一種應用于手勢識別的旋轉特征碼的距離測度方法

有效

• 申請號: 201010204595.4
• 申請日: 2010-06-18
• 公開（公告）號: CN101853073A
• 公開（公告）日: 2010-10-06
• 發明（設計）人: 薛洋;金連文
• 申請（專利權）人: 華南理工大學
• 主分類號: G06F3/01
• 分類號: G06F3/01
• 代理公司: 廣州粵高專利商標代理有限公司 44102
• 代理人: 何淑珍

1.一種應用于手勢識別的旋轉特征碼的距離測度方法，其特征在于采用加速度傳感器測得用戶在三維空間進行書寫的三個軸向的加速度信號，并取得該加速度信號分別投影到y-z，z-x，和x-y平面上所對應的旋轉特征碼C_yz，C_zx和C_xy，最后采用編輯距離來度量不同樣本的旋轉特征碼之間的差異。

2.根據權利要求1所述的應用于手勢識別的旋轉特征碼的距離測度方法，其特征在于所述編輯距離的度量如下：

令符號序列為第i個樣本的C_yz編碼，為第j個樣本的C_yz編碼，再令E＝{e_s，e_i，e_d}分別表示序列變換為時替換、插入和刪除一個符號的代價，則和的編輯距離遞歸地表示為：

dEyz(Cyzi,Cyzj)=minEs(cni,cmj)+dEyz(Head(Cyzi),Head(Cyzj))Ei(ϵ,cmj)+dEyz(Cyzi,Head(Cyzj))Ed(cni,ϵ)+dEyz(Head(Cyzi),Cyzj)]]>

其中，Head(Cyzi)=c1ic2i...cn-1i,]]>Head(Cyzj)=c1jc2j...cm-1j,]]>Ei(ϵ,cmj)=ei,]]>Ed(cni,ϵ)=ed,]]>

Es(cni,cmj)=es,ifcni≠cmj0,otherwise,]]>

相應地計算出C_zx和C_xy的編輯距離。