[發明專利]一種辦公套件中矢量化軌跡識別的方法及裝置

有效

• 申請號: 200910090458.X
• 申請日: 2009-08-12
• 公開（公告）號: CN101620504A
• 公開（公告）日: 2010-01-06
• 發明（設計）人: 胡斌
• 申請（專利權）人: 北京紅旗貳仟軟件技術有限公司
• 主分類號: G06F3/048
• 分類號: G06F3/048;G06K9/62
• 代理公司: 北京派特恩知識產權代理事務所(普通合伙)
• 代理人: 張穎玲;王黎延

1.一種辦公套件中矢量化的軌跡識別方法，其特征在于，設置支持的模式的個數及模式矢量的維數，計算運算參數并寫入辦公套件程序的識別碼中；該方法還包括：

A、采用矢量化方式記錄輸入軌跡，得到軌跡矢量；

B、判斷軌跡矢量的維數是否大于模式矢量的維數與2的和，如果大于，軌跡能識別，則對軌跡矢量進行平滑及歸一化處理，執行步驟C；如果不大于，軌跡不能識別，則結束軌跡識別；

C、根據經過平滑及歸一化處理后的軌跡矢量I及所設置的運算參數，計算矢量T，T＝W₀I+B₀；對獲得的矢量T中的每個值進行計算，得到t_i，對運算后的矢量T進行計算，得到矢量R，R＝W₁T+B₁；對所得到的矢量R中的每個值進行計算，得到r_i，在矢量R中查找值最大的一個分量，將其下標記為i，值記為m，則i對應于與輸入軌跡最匹配的模式，m為匹配度，W₀、W₁為初始化矩陣，B₀、B₁為矢量；

D、根據匹配結果判斷輸入軌跡是否與所設模式相匹配，如果存在相匹配的模式，則執行該模式對應的操作；如果不存在，則結束軌跡識別。

2.根據權利要求1所述的方法，其特征在于，所述設置支持的模式個數及模式矢量的維數之后，該方法進一步包括，為所設置的模式生成歸一化的矢量描述p_i，并生成與所設模式對應的匹配結果矢量。

3.根據權利要求1所述的方法，其特征在于，所述計算運算參數具體為：

a、使用隨機函數初始化矩陣W₀、W₁及矢量B₀、B₁；其中，矩陣W₀的行數與所設置模式的維數c相等；矢量B₀的維數與W₀的列數相等；矩陣W₁的行數與所設置模式的個數n相等，列數與矩陣W₀及矢量B₀的維數相等；矢量B₁的維數與W₁的行數及所設置模式的個數n相等；

b、對W₀、W₁、B₀、B₁進行迭代運算，獲得合適的W₀、W₁、B₀、B₁；

其中，利用下面四個公式對W₀、W₁、B₀、B₁進行迭代運算，且根據(T-A)^T(T-A)計算均方誤差E，E足夠小時達到合適的W₀、W₁、B₀、B₁；

A^m+1＝f(W^m+1A^m+B^m+1)，m＝0，1，A⁰＝T；

S^m＝F`^m(n^m)(W^m+1)^TS^m+1，m＝1，0；

W^m(k+1)＝W^m(k)-αS^m(A^m-1)^T；

B^m(k+1)＝B^m(k)-αS^m；

W為權值矩陣，B為偏置矩陣，α為逼近速度，其他記號為中間計算變量，無具體含義。

4.根據權利要求3所述的方法，其特征在于，步驟b之后，所述將計算的運算參數寫入辦公套件程序的識別碼為：將所計算的運算參數采用硬編碼的方式寫入到程序的源代碼中。