專(zhuān)利名稱(chēng)：手寫(xiě)路徑與樣本路徑的比對(duì)方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種手寫(xiě)路徑與樣本路徑的比對(duì)方法，特別是涉及一種根據(jù)手寫(xiě)路徑與樣本路徑的采樣點(diǎn)坐標(biāo)數(shù)據(jù)產(chǎn)生的相關(guān)比對(duì)值以比對(duì)手寫(xiě)路徑與樣本路徑的方法。
背景技術(shù)：
隨著科技的進(jìn)步，各種形式的手持式電子裝置的輸入方式逐漸被開(kāi)發(fā)出來(lái)。舉例來(lái)說(shuō)，使用者可于手持式電子裝置的觸控屏幕上以手寫(xiě)的方式輸入字符或指令，手持式電子裝置再經(jīng)由比對(duì)使用者的手寫(xiě)路徑與手持式電子裝置內(nèi)預(yù)先存儲(chǔ)的樣本路徑，以判斷使用者所欲輸入的字符或指令。然而，現(xiàn)有比對(duì)手寫(xiě)路徑與樣本路徑的方法只是根據(jù)輸入字符的筆劃或形狀進(jìn)行比對(duì)，當(dāng)輸入字符是使用者自創(chuàng)，或輸入字符較復(fù)雜時(shí)，現(xiàn)有比對(duì)手寫(xiě)路徑與樣本路徑的方法常會(huì)出現(xiàn)錯(cuò)誤的比對(duì)結(jié)果?，F(xiàn)有比對(duì)手寫(xiě)路徑與樣本路徑的方法無(wú)法根據(jù)手寫(xiě)路徑與樣本路徑的細(xì)節(jié)特征進(jìn)行更精確的比對(duì)，以產(chǎn)生準(zhǔn)確的比對(duì)結(jié)果。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問(wèn)題是為了彌補(bǔ)現(xiàn)有技術(shù)的不足，提供一種手寫(xiě)路徑與樣本路徑的比對(duì)方法，包括產(chǎn)生至少一樣本路徑；對(duì)所述至少一樣本路徑進(jìn)行采樣以產(chǎn)生所述至少一樣本路徑的采樣點(diǎn)坐標(biāo)數(shù)據(jù)；產(chǎn)生手寫(xiě)路徑；對(duì)所述手寫(xiě)路徑進(jìn)行采樣以產(chǎn)生所述手寫(xiě)路徑的采樣點(diǎn)坐標(biāo)數(shù)據(jù)；根據(jù)所述至少一樣本路徑的采樣點(diǎn)坐標(biāo)數(shù)據(jù)，產(chǎn)生所述至少一樣本路徑的線(xiàn)段數(shù)據(jù)及轉(zhuǎn)角數(shù)據(jù)；根據(jù)所述手寫(xiě)路徑的采樣點(diǎn)坐標(biāo)數(shù)據(jù)，產(chǎn)生所述手寫(xiě)路徑的線(xiàn)段數(shù)據(jù)及轉(zhuǎn)角數(shù)據(jù)；根據(jù)所述至少一樣本路徑及所述手寫(xiě)路徑的采樣點(diǎn)坐標(biāo)數(shù)據(jù)，線(xiàn)段數(shù)據(jù)及轉(zhuǎn)角數(shù)據(jù)產(chǎn)生至少一信心比對(duì)值；及根據(jù)所述至少一信心比對(duì)值產(chǎn)生一比對(duì)結(jié)果。根據(jù)所述至少一樣本路徑及所述手寫(xiě)路徑的采樣點(diǎn)坐標(biāo)數(shù)據(jù)，線(xiàn)段數(shù)據(jù)及轉(zhuǎn)角數(shù)據(jù)產(chǎn)生至少一信心比對(duì)值包括根據(jù)所述手寫(xiě)路徑的采樣點(diǎn)坐標(biāo)數(shù)據(jù)及所述至少一樣本路徑的采樣點(diǎn)坐標(biāo)數(shù)據(jù)產(chǎn)生至少一距離比對(duì)值；根據(jù)所述手寫(xiě)路徑的線(xiàn)段數(shù)據(jù)及所述至少一樣本路徑的線(xiàn)段數(shù)據(jù)產(chǎn)生至少一線(xiàn)性比對(duì)值；根據(jù)所述手寫(xiě)路徑的轉(zhuǎn)角數(shù)據(jù)及所述至少一樣本路徑的轉(zhuǎn)角數(shù)據(jù)產(chǎn)生至少一轉(zhuǎn)角比對(duì)值；及根據(jù)所述至少一距離比對(duì)值，所述至少一線(xiàn)性比對(duì)值及所述至少一轉(zhuǎn)角比對(duì)值產(chǎn)生至少一信心比對(duì)值。所述方法還包括產(chǎn)生所述手寫(xiě)路徑及所述至少一樣本路徑的各個(gè)線(xiàn)段的權(quán)重。根據(jù)所述手寫(xiě)路徑的采樣點(diǎn)坐標(biāo)數(shù)據(jù)及所述至少一樣本路徑的采樣點(diǎn)坐標(biāo)數(shù)據(jù)產(chǎn)生所述至少一距離比對(duì)值，是根據(jù)所述手寫(xiě)路徑的采樣點(diǎn)坐標(biāo)數(shù)據(jù)和線(xiàn)段權(quán)重及所述至少一樣本路徑的采樣點(diǎn)坐標(biāo)數(shù)據(jù)和線(xiàn)段權(quán)重產(chǎn)生所述至少一距離比對(duì)值。根據(jù)所述手寫(xiě)路徑的線(xiàn)段數(shù)據(jù)及所述至少一樣本路徑的線(xiàn)段數(shù)據(jù)產(chǎn)生所述至少一線(xiàn)性比對(duì)值，是根據(jù)所述手寫(xiě)路徑的線(xiàn)段數(shù)據(jù)和線(xiàn)段權(quán)重及所述至少一樣本路徑的線(xiàn)段數(shù)據(jù)和線(xiàn)段權(quán)重產(chǎn)生所述至少一線(xiàn)性比對(duì)值。
所述方法還包括調(diào)整所述手寫(xiě)路徑及/或所述至少一樣本路徑的采樣點(diǎn)數(shù)目。所述方法還包括調(diào)整所述手寫(xiě)路徑及/或所述至少一樣本路徑的角度。所述方法還包括縮放所述手寫(xiě)路徑及/或所述至少一樣本路徑。產(chǎn)生所述至少一樣本路徑是根據(jù)電子裝置的預(yù)定操作產(chǎn)生所述至少一樣本路徑。所述方法還包括根據(jù)所述比對(duì)結(jié)果觸發(fā)所述電子裝置的所述預(yù)定操作。因此，根據(jù)上述技術(shù)方案，本發(fā)明的手寫(xiě)路徑與樣本路徑的比對(duì)方法至少具有下列優(yōu)點(diǎn)及有益效果本發(fā)明手寫(xiě)路徑與樣本路徑比對(duì)方法可根據(jù)手寫(xiě)路徑與樣本路徑的采樣點(diǎn)坐標(biāo)數(shù)據(jù)，線(xiàn)段數(shù)據(jù)及轉(zhuǎn)角數(shù)據(jù)進(jìn)行比對(duì)，以使本發(fā)明手寫(xiě)路徑與樣本路徑比對(duì)方法能得到更準(zhǔn)確的比對(duì)結(jié)果。


圖1是本發(fā)明新增路徑的流程圖。圖2是本發(fā)明路徑比對(duì)的流程圖。圖3是本發(fā)明路徑處理過(guò)程對(duì)路徑進(jìn)行采樣以產(chǎn)生路徑的采樣點(diǎn)的示意圖。圖4是本發(fā)明路徑處理過(guò)程調(diào)整路徑的角度的示意圖。圖5是本發(fā)明路徑處理過(guò)程縮放路徑的大小的示意圖。圖6是本發(fā)明手寫(xiě)路徑與樣本路徑比對(duì)方法的示意圖。圖7是本發(fā)明手寫(xiě)路徑與樣本路徑的比對(duì)方法的流程圖。其中，附圖標(biāo)記說(shuō)明如下110 130、210 步驟300 路徑230、710 770310預(yù)設(shè)矩形610 手寫(xiě)路徑620樣本路徑ο，χ 采樣點(diǎn)Ai, At轉(zhuǎn)角Sidt 線(xiàn)段
具體實(shí)施例方式請(qǐng)一并參考圖1及圖2，圖1是本發(fā)明新增路徑的流程圖，圖2是本發(fā)明路徑比對(duì)的流程圖。在新增路徑的流程中，首先于步驟110中定義電子裝置的預(yù)定操作，例如執(zhí)行某一應(yīng)用程序(像是，播放音樂(lè)、啟動(dòng)瀏覽器或者打印文件等)。接下來(lái)于步驟120中，定義電子裝置的預(yù)定操作所對(duì)應(yīng)的路徑，例如以手寫(xiě)的方式于電子裝置的觸控屏幕上定義路徑軌跡。之后再于步驟130中將預(yù)定操作與路徑的對(duì)應(yīng)關(guān)系存儲(chǔ)于數(shù)據(jù)庫(kù)中，例如將圖3中的路徑軌跡對(duì)應(yīng)至播放音樂(lè)，并將兩者的對(duì)應(yīng)關(guān)系存儲(chǔ)于數(shù)據(jù)庫(kù)中。請(qǐng)注意，數(shù)據(jù)庫(kù)可存儲(chǔ)多個(gè)路徑及其對(duì)應(yīng)的預(yù)定操作。而在路徑比對(duì)的流程中，首先于步驟210中接收及紀(jì)錄使用者輸入的路徑，例如使用者以手寫(xiě)的方式于電子裝置的觸控屏幕上輸入一路徑。接下來(lái)于步驟220中將使用者輸入的路徑和數(shù)據(jù)庫(kù)存儲(chǔ)的路徑進(jìn)行比對(duì)，以找出使用者輸入的路徑和數(shù)據(jù)庫(kù)中存儲(chǔ)的那一個(gè)路徑較相近。之后，再于步驟230中根據(jù)比對(duì)出來(lái)的存儲(chǔ)路徑，觸發(fā)其相對(duì)應(yīng)的預(yù)定操作，例如執(zhí)行某一應(yīng)用程序(像是，播放音樂(lè)、啟動(dòng)瀏覽器或者打印文件等)。如此一來(lái)，使用者可以自訂樣本路徑，并通過(guò)輸入手寫(xiě)路徑的方式來(lái)觸發(fā)電子裝置的特定操作。
為了使手寫(xiě)路徑與樣本路徑的比對(duì)結(jié)果能更精確，本發(fā)明手寫(xiě)路徑與樣本路徑的比對(duì)方法大致上可分為兩部分，一是路徑處理過(guò)程，另一是路徑比對(duì)過(guò)程。路徑處理過(guò)程是用來(lái)將產(chǎn)生的路徑規(guī)格化，而路徑比對(duì)過(guò)程是根據(jù)規(guī)格化后的手寫(xiě)路徑與樣本路徑的特征進(jìn)行比對(duì)。請(qǐng)參考圖3至圖5，圖3至圖5是本發(fā)明手寫(xiě)路徑與樣本路徑比對(duì)方法的路徑處理過(guò)程的示意圖。當(dāng)產(chǎn)生一路徑后，無(wú)論是使用者預(yù)先要建立的樣本路徑或者是使用者之后要輸入的手寫(xiě)路徑，都必須根據(jù)預(yù)設(shè)的規(guī)格調(diào)整路徑，以利于后續(xù)進(jìn)行比對(duì)。如圖3 所示，首先對(duì)路徑300進(jìn)行采樣以產(chǎn)生路徑300的采樣點(diǎn)ο。為了消除路徑間的角度的差異性，在圖4的路徑處理過(guò)程中會(huì)調(diào)整路徑300的角度。舉例來(lái)說(shuō)，可將第一個(gè)采樣點(diǎn)及所有采樣點(diǎn)的中心點(diǎn)所連成的直線(xiàn)旋轉(zhuǎn)至一特定角度(例如與水平線(xiàn)平行)。為了消除路徑間大小的差異，在圖5的路徑處理過(guò)程中會(huì)縮放路徑300的大小。舉例來(lái)說(shuō)，根據(jù)預(yù)設(shè)矩形 310的大小縮放調(diào)整角度后的路徑300，使路徑300能剛好置入預(yù)設(shè)矩形310內(nèi)。另外為了消除路徑間位置上的差異，在路徑處理過(guò)程中會(huì)調(diào)整路徑的位置。舉例來(lái)說(shuō)，根據(jù)一預(yù)設(shè)坐標(biāo)點(diǎn)使路徑的第一個(gè)采樣點(diǎn)迭合于預(yù)設(shè)坐標(biāo)點(diǎn)。依據(jù)上述路徑處理過(guò)程，就可以消除路徑間角度、大小及位置上的差異。另外，為了使手寫(xiě)路徑及樣本路徑的采樣點(diǎn)數(shù)目相同以利比對(duì)，在路徑處理過(guò)程中也可以調(diào)整手寫(xiě)路徑及/或樣本路徑的采樣點(diǎn)數(shù)目。在經(jīng)過(guò)路徑處理過(guò)程后，就可以進(jìn)行路徑比對(duì)過(guò)程。請(qǐng)參考圖6，圖6是本發(fā)明手寫(xiě)路徑與樣本路徑比對(duì)方法的示意圖。在路徑比對(duì)過(guò)程中會(huì)根據(jù)手寫(xiě)路徑610的采樣點(diǎn)0 的坐標(biāo)數(shù)據(jù)，產(chǎn)生手寫(xiě)路徑610的各個(gè)線(xiàn)段Si的資料及各個(gè)轉(zhuǎn)角Ai的數(shù)據(jù)，以及根據(jù)樣本路徑620的采樣點(diǎn)χ的坐標(biāo)數(shù)據(jù)，產(chǎn)生樣本路徑620的各個(gè)線(xiàn)段M的數(shù)據(jù)及各個(gè)轉(zhuǎn)角At 的資料。接下來(lái)再分別針對(duì)手寫(xiě)路徑610及樣本路徑620的采樣點(diǎn)坐標(biāo)數(shù)據(jù)、線(xiàn)段數(shù)據(jù)及轉(zhuǎn)角數(shù)據(jù)進(jìn)行比對(duì)。舉例來(lái)說(shuō)，可根據(jù)手寫(xiě)路徑610的采樣點(diǎn)坐標(biāo)數(shù)據(jù)及樣本路徑620的采樣點(diǎn)坐標(biāo)數(shù)據(jù)產(chǎn)生距離比對(duì)值Cd，其算式可表示如下

算式⑴:
權(quán)利要求
1.一種手寫(xiě)路徑與樣本路徑的比對(duì)方法，其特征在于，所述方法包括產(chǎn)生至少一樣本路徑；對(duì)所述至少一樣本路徑進(jìn)行采樣以產(chǎn)生所述至少一樣本路徑的采樣點(diǎn)坐標(biāo)數(shù)據(jù)；產(chǎn)生手寫(xiě)路徑；對(duì)所述手寫(xiě)路徑進(jìn)行采樣以產(chǎn)生所述手寫(xiě)路徑的采樣點(diǎn)坐標(biāo)數(shù)據(jù)；根據(jù)所述至少一樣本路徑的采樣點(diǎn)坐標(biāo)數(shù)據(jù)，產(chǎn)生所述至少一樣本路徑的線(xiàn)段數(shù)據(jù)及轉(zhuǎn)角數(shù)據(jù)；根據(jù)所述手寫(xiě)路徑的采樣點(diǎn)坐標(biāo)數(shù)據(jù)，產(chǎn)生所述手寫(xiě)路徑的線(xiàn)段數(shù)據(jù)及轉(zhuǎn)角數(shù)據(jù)；根據(jù)所述至少一樣本路徑及所述手寫(xiě)路徑的采樣點(diǎn)坐標(biāo)數(shù)據(jù)，線(xiàn)段數(shù)據(jù)及轉(zhuǎn)角數(shù)據(jù)產(chǎn)生至少一信心比對(duì)值；及根據(jù)所述至少一信心比對(duì)值產(chǎn)生比對(duì)結(jié)果。
2.如權(quán)利要求1所述的方法，其特征在于，根據(jù)所述至少一樣本路徑及所述手寫(xiě)路徑的采樣點(diǎn)坐標(biāo)數(shù)據(jù)，線(xiàn)段數(shù)據(jù)及轉(zhuǎn)角數(shù)據(jù)產(chǎn)生至少一信心比對(duì)值包括根據(jù)所述手寫(xiě)路徑的采樣點(diǎn)坐標(biāo)數(shù)據(jù)及所述至少一樣本路徑的采樣點(diǎn)坐標(biāo)數(shù)據(jù)產(chǎn)生至少一距離比對(duì)值；根據(jù)所述手寫(xiě)路徑的線(xiàn)段數(shù)據(jù)及所述至少一樣本路徑的線(xiàn)段數(shù)據(jù)產(chǎn)生至少一線(xiàn)性比對(duì)值；根據(jù)所述手寫(xiě)路徑的轉(zhuǎn)角數(shù)據(jù)及所述至少一樣本路徑的轉(zhuǎn)角數(shù)據(jù)產(chǎn)生至少一轉(zhuǎn)角比對(duì)值；及根據(jù)所述至少一距離比對(duì)值，所述至少一線(xiàn)性比對(duì)值及所述至少一轉(zhuǎn)角比對(duì)值產(chǎn)生至少一信心比對(duì)值。
3.如權(quán)利要求2所述的方法，其特征在于，所述方法還包括產(chǎn)生所述手寫(xiě)路徑及所述至少一樣本路徑的各個(gè)線(xiàn)段的權(quán)重。
4.如權(quán)利要求3所述的方法，其特征在于，根據(jù)所述手寫(xiě)路徑的采樣點(diǎn)坐標(biāo)數(shù)據(jù)及所述至少一樣本路徑的采樣點(diǎn)坐標(biāo)數(shù)據(jù)產(chǎn)生所述至少一距離比對(duì)值，是根據(jù)所述手寫(xiě)路徑的采樣點(diǎn)坐標(biāo)數(shù)據(jù)和線(xiàn)段權(quán)重及所述至少一樣本路徑的采樣點(diǎn)坐標(biāo)數(shù)據(jù)和線(xiàn)段權(quán)重產(chǎn)生所述至少一距離比對(duì)值。
5.如權(quán)利要求3所述的方法，其特征在于，根據(jù)所述手寫(xiě)路徑的線(xiàn)段數(shù)據(jù)及所述至少一樣本路徑的線(xiàn)段數(shù)據(jù)產(chǎn)生所述至少一線(xiàn)性比對(duì)值，是根據(jù)所述手寫(xiě)路徑的線(xiàn)段數(shù)據(jù)和線(xiàn)段權(quán)重及所述至少一樣本路徑的線(xiàn)段數(shù)據(jù)和線(xiàn)段權(quán)重產(chǎn)生所述至少一線(xiàn)性比對(duì)值。
6.如權(quán)利要求1所述的方法，其特征在于，所述方法還包括調(diào)整所述手寫(xiě)路徑及/或所述至少一樣本路徑的采樣點(diǎn)數(shù)目。
7.如權(quán)利要求1所述的方法，其特征在于，所述方法還包括調(diào)整所述手寫(xiě)路徑及/或所述至少一樣本路徑的角度。
8.如權(quán)利要求1所述的方法，其特征在于，所述方法還包括縮放所述手寫(xiě)路徑及/或所述至少一樣本路徑。
9.如權(quán)利要求1所述的方法，其特征在于，產(chǎn)生所述至少一樣本路徑是根據(jù)電子裝置的預(yù)定操作產(chǎn)生所述至少一樣本路徑。
10.如權(quán)利要求9所述的方法，其特征在于，所述方法還包括根據(jù)所述比對(duì)結(jié)果觸發(fā)所述電子裝置的所述預(yù)定操作。
全文摘要
本發(fā)明公開(kāi)了一種手寫(xiě)路徑與樣本路徑的比對(duì)方法，包括產(chǎn)生至少一樣本路徑；對(duì)所述至少一樣本路徑進(jìn)行采樣以產(chǎn)生所述至少一樣本路徑的采樣點(diǎn)坐標(biāo)數(shù)據(jù)；產(chǎn)生手寫(xiě)路徑；對(duì)所述手寫(xiě)路徑進(jìn)行采樣以產(chǎn)生所述手寫(xiě)路徑的采樣點(diǎn)坐標(biāo)數(shù)據(jù)；根據(jù)所述至少一樣本路徑的采樣點(diǎn)坐標(biāo)數(shù)據(jù)，產(chǎn)生所述至少一樣本路徑的線(xiàn)段數(shù)據(jù)及轉(zhuǎn)角數(shù)據(jù)；根據(jù)所述手寫(xiě)路徑的采樣點(diǎn)坐標(biāo)數(shù)據(jù)，產(chǎn)生所述手寫(xiě)路徑的線(xiàn)段數(shù)據(jù)及轉(zhuǎn)角數(shù)據(jù)；根據(jù)所述至少一樣本路徑及所述手寫(xiě)路徑的采樣點(diǎn)坐標(biāo)數(shù)據(jù)，線(xiàn)段數(shù)據(jù)及轉(zhuǎn)角數(shù)據(jù)產(chǎn)生至少一信心比對(duì)值；及根據(jù)所述至少一信心比對(duì)值產(chǎn)生比對(duì)結(jié)果。因此，本發(fā)明手寫(xiě)路徑與樣本路徑比對(duì)方法能得到更準(zhǔn)確的比對(duì)結(jié)果。
文檔編號(hào)G06K9/68GK102479331SQ20111027184
公開(kāi)日2012年5月30日 申請(qǐng)日期2011年9月14日 優(yōu)先權(quán)日2010年11月22日
發(fā)明者戴函昱, 林紹捷, 江玉如 申請(qǐng)人:宏碁股份有限公司