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

有效

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

技術領域

本發明涉及軌跡識別技術，尤其涉及一種辦公套件中矢量化軌跡識別的方法及裝置。

背景技術

隨著計算機技術和信息技術的飛速發展，計算機已經成為人們日常生活、辦公和學習必不可少的工具，微軟的Office、金山的WPS、紅旗的REDOffice等辦公套件是目前使用廣泛的軟件。作為基礎的應用軟件之一，辦公套件可以應用在各類平臺上，近年來，尤其在嵌入式設備上，如移動終端等平臺上出現了功能越來越完善的嵌入式辦公套件。

但是，在嵌入式設備如移動終端、平板電腦等設備上，沒有方便快捷的輸入裝置，使得用戶與系統交互時不方便且效率低，如果系統能夠根據用戶在屏幕輸入的軌跡來執行相應的操作，會提高交互的效率，改善用戶的體驗。

目前，在軌跡識別領域研究人員也提出了一些軌跡識別，如小波軌跡識別方法、模板匹配軌跡識別方法，但這兩種方法在具體實現上各自存在一定的局限性。具體來說，許開宇等人在名稱為“基于小波變換的圖像識別研究”的文章中提出一種小波軌跡識別的方案，其基本處理過程是：確定待處理圖像，對待處理圖像進行小波變換，將待處理圖像分解為不同頻率特性和方向特性的四個子圖，在進行小波變換時還需對邊界進行處理如采用鏡像處理；小波變換后進行小波變換系數中的極值點搜索，獲得各行和各列的極值點，之后再獲得二值圖像，如此，即可將相應圖像變換為二值圖像。可以看出，利用小波變換的識別方法復雜、計算量大，而嵌入式設備的處理能力較低，使用小波軌跡識別方法時，會使系統響應緩慢，降低用戶體驗，因此該方法實際應用意義不強。

羅中兵等人在名稱為“一種改進的模板匹配算法”的文章中提出一種模板匹配方法，具體處理過程是：建立模板庫，存儲一些相互之間有一定差異，同時又具有一定代表性的合格圖像；在實時的檢測過程中，根據外界條件的變化，實時調整模板庫中的模板圖像，并根據模板庫中的圖像數據建立一公差范圍，使判斷圖像是否合格或說是否匹配轉化為判斷帶檢測的圖像數據是否落入公差范圍內。此模板匹配軌跡識別方法雖然算法簡單、計算量不大，但該方法軌跡識別的準確度不高。

發明內容

有鑒于此，本發明的主要目的在于提供一種辦公套件中矢量化軌跡識別的方法及裝置，能提高軌跡識別效率，并得到較高的軌跡識別準確度。

為達到上述目的，本發明的技術方案是這樣實現的：

本發明提供了一種辦公套件中矢量化的軌跡識別方法，設置支持的模式的個數及模式矢量的維數，計算運算參數并寫入辦公套件程序的識別碼中；該方法還包括：

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

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

C、根據經過平滑及歸一化處理后的軌跡矢量及所設置的運算參數，計算矢量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、根據匹配結果判斷輸入軌跡是否與所設模式相匹配，如果存在相匹配的模式，則執行該模式對應的操作；如果不存在，則結束軌跡識別。

所述設置支持的模式個數及模式矢量的維數之后，該方法進一步包括，為所設置的模式生成歸一化的矢量描述p_i，并生成與所設模式對應的匹配結果矢量。

上述方案中，所述計算運算參數具體為：

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