[發明專利]手寫路徑與樣本路徑的比對方法

無效

• 申請號: 201110271846.5
• 申請日: 2011-09-14
• 公開（公告）號: CN102479331A
• 公開（公告）日: 2012-05-30
• 發明（設計）人: 林紹捷;戴函昱;江玉如
• 申請（專利權）人: 宏碁股份有限公司
• 主分類號: G06K9/68
• 分類號: G06K9/68
• 代理公司: 深圳新創友知識產權代理有限公司 44223
• 代理人: 江耀純

技術領域

本發明涉及一種手寫路徑與樣本路徑的比對方法，特別是涉及一種根據手寫路徑與樣本路徑的采樣點坐標數據產生的相關比對值以比對手寫路徑與樣本路徑的方法。

背景技術

隨著科技的進步，各種形式的手持式電子裝置的輸入方式逐漸被開發出來。舉例來說，使用者可于手持式電子裝置的觸控屏幕上以手寫的方式輸入字符或指令，手持式電子裝置再經由比對使用者的手寫路徑與手持式電子裝置內預先存儲的樣本路徑，以判斷使用者所欲輸入的字符或指令。

然而，現有比對手寫路徑與樣本路徑的方法只是根據輸入字符的筆劃或形狀進行比對，當輸入字符是使用者自創，或輸入字符較復雜時，現有比對手寫路徑與樣本路徑的方法常會出現錯誤的比對結果。現有比對手寫路徑與樣本路徑的方法無法根據手寫路徑與樣本路徑的細節特征進行更精確的比對，以產生準確的比對結果。

發明內容

本發明所要解決的技術問題是：為了彌補現有技術的不足，提供一種手寫路徑與樣本路徑的比對方法，包括產生至少一樣本路徑；對所述至少一樣本路徑進行采樣以產生所述至少一樣本路徑的采樣點坐標數據；產生手寫路徑；對所述手寫路徑進行采樣以產生所述手寫路徑的采樣點坐標數據；根據所述至少一樣本路徑的采樣點坐標數據，產生所述至少一樣本路徑的線段數據及轉角數據；根據所述手寫路徑的采樣點坐標數據，產生所述手寫路徑的線段數據及轉角數據；根據所述至少一樣本路徑及所述手寫路徑的采樣點坐標數據，線段數據及轉角數據產生至少一信心比對值；及根據所述至少一信心比對值產生一比對結果。

根據所述至少一樣本路徑及所述手寫路徑的采樣點坐標數據，線段數據及轉角數據產生至少一信心比對值包括根據所述手寫路徑的采樣點坐標數據及所述至少一樣本路徑的采樣點坐標數據產生至少一距離比對值；根據所述手寫路徑的線段數據及所述至少一樣本路徑的線段數據產生至少一線性比對值；根據所述手寫路徑的轉角數據及所述至少一樣本路徑的轉角數據產生至少一轉角比對值；及根據所述至少一距離比對值，所述至少一線性比對值及所述至少一轉角比對值產生至少一信心比對值。

所述方法還包括產生所述手寫路徑及所述至少一樣本路徑的各個線段的權重。

根據所述手寫路徑的采樣點坐標數據及所述至少一樣本路徑的采樣點坐標數據產生所述至少一距離比對值，是根據所述手寫路徑的采樣點坐標數據和線段權重及所述至少一樣本路徑的采樣點坐標數據和線段權重產生所述至少一距離比對值。

根據所述手寫路徑的線段數據及所述至少一樣本路徑的線段數據產生所述至少一線性比對值，是根據所述手寫路徑的線段數據和線段權重及所述至少一樣本路徑的線段數據和線段權重產生所述至少一線性比對值。

所述方法還包括調整所述手寫路徑及/或所述至少一樣本路徑的采樣點數目。

所述方法還包括調整所述手寫路徑及/或所述至少一樣本路徑的角度。

所述方法還包括縮放所述手寫路徑及/或所述至少一樣本路徑。

產生所述至少一樣本路徑是根據電子裝置的預定操作產生所述至少一樣本路徑。

所述方法還包括根據所述比對結果觸發所述電子裝置的所述預定操作。

因此，根據上述技術方案，本發明的手寫路徑與樣本路徑的比對方法至少具有下列優點及有益效果：本發明手寫路徑與樣本路徑比對方法可根據手寫路徑與樣本路徑的采樣點坐標數據，線段數據及轉角數據進行比對，以使本發明手寫路徑與樣本路徑比對方法能得到更準確的比對結果。

附圖說明

圖1是本發明新增路徑的流程圖。

圖2是本發明路徑比對的流程圖。

圖3是本發明路徑處理過程對路徑進行采樣以產生路徑的采樣點的示意圖。

圖4是本發明路徑處理過程調整路徑的角度的示意圖。

圖5是本發明路徑處理過程縮放路徑的大小的示意圖。

圖6是本發明手寫路徑與樣本路徑比對方法的示意圖。

圖7是本發明手寫路徑與樣本路徑的比對方法的流程圖。

其中，附圖標記說明如下：

110～130、210～步驟????????????300????路徑

230、710～770

310????????????預設矩形????????610????手寫路徑

620????????????樣本路徑????????o，x???采樣點

Ai，At?????????轉角????????????Si，St?線段

具體實施方式