連續(xù)滑動輸入單詞的方法和系統(tǒng)的制作方法
【專利摘要】一種連續(xù)滑動輸入單詞的方法和系統(tǒng)，其中，所述方法包括：檢測感應(yīng)設(shè)備的運(yùn)動軌跡，記錄輸入信息，獲取至少包括角度信息和運(yùn)動軌跡長度中至少一個的特征信息；根據(jù)所述特征信息在特征詞庫中進(jìn)行檢索，將符合角度信息相適應(yīng)或運(yùn)動軌跡長度相適應(yīng)中至少一種的單詞作為匹配單詞，獲得初步篩選單詞集合；計算每個單詞的實際運(yùn)動軌跡與其對應(yīng)的第一標(biāo)準(zhǔn)軌跡之間的距離量度，獲得粗過濾單詞集合；計算粗過濾單詞集合中每一個單詞的實際運(yùn)動軌跡與其對應(yīng)的第二標(biāo)準(zhǔn)軌跡的相似度，根據(jù)相似度對所述單詞進(jìn)行排序后輸出。本發(fā)明有效地減輕了誤操作的不良影響，提高了輸入速度和準(zhǔn)確度，明顯降低用戶操作復(fù)雜度，實現(xiàn)過程簡單，使用方便快捷。
【專利說明】連續(xù)滑動輸入單詞的方法和系統(tǒng)

【技術(shù)領(lǐng)域】
[0001 ] 本發(fā)明涉及電子設(shè)備輸入控制領(lǐng)域，特別涉及電子設(shè)備觸摸屏幕信息輸入【技術(shù)領(lǐng)域】，尤其是電子設(shè)備上基于軟件鍵盤實現(xiàn)滑動輸入單詞的方法及系統(tǒng)。

【背景技術(shù)】
[0002]現(xiàn)代生活中，隨著集成電路技術(shù)的不斷發(fā)展，已經(jīng)出現(xiàn)了各種各樣的觸摸屏電子設(shè)備，在這些眾多的配備觸摸屏的電子設(shè)備(如掌上電腦、智能手機(jī)、嵌入式系統(tǒng)、袖珍型電腦等)上，由于受到體積，制造成本等因素的制約，無法配備完善的硬件鍵盤，因而在這類設(shè)備上進(jìn)行輸入通常是通過軟件模擬完成的。
[0003]通常在配備有較小面積觸摸屏的設(shè)備上，主要的輸入是通過軟件鍵盤來完成的。用戶通過按壓點擊軟件鍵盤上的按鍵，來選擇輸入內(nèi)容，從而完成輸入。在現(xiàn)有技術(shù)中，傳統(tǒng)的軟件鍵盤會給用戶的使用帶來很大的不便。這主要是由于觸摸屏面積較小，供選擇的內(nèi)容較多，所以相應(yīng)的屏幕選擇區(qū)域也較小。這樣就使得用戶無法直接通過手指準(zhǔn)確的點擊屏幕上的選擇區(qū)域來進(jìn)行輸入而往往需要借助于其他具有更小觸點分辨率的工具，如手寫筆。這就要求在大多數(shù)情況下，用戶需要同時使用雙手進(jìn)行操作:一只手把持該電子設(shè)備，另一只手利用手寫筆點擊觸摸屏進(jìn)行輸入。這樣一來，不僅操作比較麻煩，而且，即使如此，在某些環(huán)境，如行駛的汽車中或其它較為顛簸的環(huán)境中，用戶仍然可能由于各種原因產(chǎn)生例如錯誤點擊按鍵等各種誤操作，從而無法準(zhǔn)確實現(xiàn)輸入。
[0004]另一種在觸摸屏上輸入文本的方式是滑動輸入。用戶在一個軟件鍵盤上依次滑過單詞中各個字母所在的位置，輸入想要的單詞。從理論上來說，用戶的手指或手寫筆不需要離開觸摸屏，使得滑動的速度可以比點擊速度更快，從而能夠使輸入更加便捷。
[0005]然而在實現(xiàn)上，目前現(xiàn)有的滑動輸入技術(shù)通常根據(jù)用戶滑動過程中關(guān)鍵點的坐標(biāo)查找對應(yīng)的字母，當(dāng)按鍵與感應(yīng)設(shè)備的接觸面面積較大時確實能夠具有較高的篩選效率，降低對后續(xù)計算處理能力的要求。然而隨著終端設(shè)備的不斷小型化，設(shè)置在終端設(shè)備上的軟件鍵盤的尺寸也隨之縮小，相應(yīng)的，各個按鍵與感應(yīng)設(shè)備的接觸面積也變得更小，這使得用戶誤按或系統(tǒng)誤識別、誤判斷的幾率大大增加。在這種情況下，通過關(guān)鍵點的坐標(biāo)進(jìn)行篩選，由于滑動輸入過程中受到用戶輸入習(xí)慣及其它因素的影響較多，反而容易造成較高的誤判率，大大影響了預(yù)測的準(zhǔn)確性不夠高。
[0006]參考圖1至圖3，由于不同的用戶具有不同的輸入習(xí)慣，例如用戶可能采用圖1所示軌跡輸入單詞“kate”，也有可能按照圖2所示軌跡依次劃過字母“k” “a” “t” “e”，以及在輸入的過程中有可能產(chǎn)生誤按、錯按的情況，例如，如圖3所示，用戶在經(jīng)過字母“t”時，誤劃入字母“t”臨近的字符“y”區(qū)域內(nèi)，或者其它誤按錯按的情況。目前常用的滑行輸入方法，一般通過檢測滑動軌跡中的拐點，將其作為關(guān)鍵點并根據(jù)該關(guān)鍵點在特征詞庫中進(jìn)行查詢從而獲得對應(yīng)的候選詞，然而發(fā)明人發(fā)現(xiàn)，在連續(xù)滑動輸入單詞的過程中，由于存在上述各種可能的意外或不同的用戶輸入習(xí)慣，在對滑動軌跡中的拐點進(jìn)行檢測的過程中，容易出現(xiàn)拐點的遺漏、或誤增、或錯判，這些都會對檢索結(jié)果的準(zhǔn)確性造成影響，同時也會增大數(shù)據(jù)計算量，增加硬件負(fù)擔(dān)。
[0007]而且，通過關(guān)鍵點的坐標(biāo)進(jìn)行查找時，待計算的數(shù)據(jù)量大，計算復(fù)雜度高，盡管能夠通過具有更高運(yùn)算能力的CPU實現(xiàn)計算過程，然而龐大的計算量通常會耗費(fèi)更多的電量，在電池容量一定的情況下，其往往會對電子設(shè)備的續(xù)航能力造成較大的限制；此外，現(xiàn)有技術(shù)往往需要滑動出一個單詞的完整軌跡才能完成計算，對于一些較長的單詞，用戶很難劃出完整的正確的軌跡。


【發(fā)明內(nèi)容】

[0008]本發(fā)明的目的是克服了上述現(xiàn)有技術(shù)中的缺點，提供一種更準(zhǔn)確、更快速、更易用的滑動輸入系統(tǒng)和方法。
[0009]根據(jù)本發(fā)明的一方面，本發(fā)明提供了一種連續(xù)滑動輸入單詞的方法，包括:檢測感應(yīng)設(shè)備的運(yùn)動軌跡，記錄輸入信息，從所述輸入信息中獲取特征信息，所述特征信息至少包括角度信息和運(yùn)動軌跡長度中至少一個；根據(jù)所述特征信息在特征詞庫中進(jìn)行檢索，將符合以下至少一項:其角度信息與所述特征信息中角度信息相適應(yīng)或其運(yùn)動軌跡長度與所述特征信息中運(yùn)動軌跡長度相適應(yīng)的單詞作為匹配的單詞，獲得初步篩選單詞集合；根據(jù)所述初步篩選單詞集合中每一個單詞的實際運(yùn)動軌跡，計算其與所述單詞對應(yīng)的第一標(biāo)準(zhǔn)軌跡之間的距離量度，按照所述距離量度對單詞進(jìn)行過濾，獲得粗過濾單詞集合；計算粗過濾單詞集合中每一個單詞的實際運(yùn)動軌跡與其對應(yīng)的第二標(biāo)準(zhǔn)軌跡的相似度，根據(jù)相似度對所述單詞進(jìn)行排序，并按照所述排序輸出至用戶。
[0010]根據(jù)本發(fā)明的另一方面，本發(fā)明還提供了一種連續(xù)滑動輸入單詞的系統(tǒng)，包括:輸入模塊，適于接收感應(yīng)設(shè)備的滑動輸入；輸出模塊，適于將輸出結(jié)果反饋至用戶；輸入信息記錄模塊，適于對感應(yīng)設(shè)備的輸入進(jìn)行檢測并記錄輸入信息；特征信息獲取模塊，適于從所記錄的輸入信息中獲取至少包含角度信息和實際運(yùn)動軌跡長度之一的特征信息；初步篩選模塊，適于根據(jù)所述特征信息從特征詞庫中檢索匹配的單詞，獲得初步篩選單詞集合；粗過濾模塊，適于對初步篩選單詞集合中的每一個單詞計算器實際運(yùn)動軌跡與標(biāo)準(zhǔn)軌跡之間的距離量度，根據(jù)所述距離量度進(jìn)行過濾，獲得粗過濾單詞集合；精過濾模塊，適于對所述粗過濾單詞集合中的每個單詞，分別計算其標(biāo)準(zhǔn)軌跡與實際運(yùn)動軌跡之間的相似度，并對精過濾所獲得單詞進(jìn)行排序，將單詞按照所述順序輸出至所述輸出模塊。
[0011]根據(jù)本發(fā)明的另一方面，本發(fā)明還提供了一種連續(xù)滑動輸入單詞的系統(tǒng)，包括:交互設(shè)備，適于接收用戶的滑動輸入，對用戶的輸入進(jìn)行檢測和記錄，以及適于將輸入結(jié)果反饋給用戶；處理器，適于執(zhí)行以下操作:根據(jù)所述特征信息在特征詞庫中進(jìn)行檢索，將符合以下至少一項:其角度信息與所述特征信息中角度信息相適應(yīng)或其運(yùn)動軌跡長度與所述特征信息中運(yùn)動軌跡長度相適應(yīng)的單詞的集合作為初步篩選單詞集合；根據(jù)所述初步篩選單詞集合中每一個單詞的實際運(yùn)動軌跡，計算其與所述單詞對應(yīng)的第一標(biāo)準(zhǔn)軌跡之間的距離量度，按照所述距離量度對單詞進(jìn)行過濾，獲得粗過濾單詞集合；計算粗過濾單詞集合中每一個單詞的實際運(yùn)動軌跡與其對應(yīng)的第二標(biāo)準(zhǔn)軌跡的相似度，根據(jù)相似度對所述單詞進(jìn)行排序，并按照所述排序輸出至用戶。
[0012]相較于現(xiàn)有技術(shù)，本發(fā)明提供了在電子設(shè)備上基于軟件鍵盤連續(xù)滑動輸入單詞的方法和系統(tǒng)，其中，交互設(shè)備通過對用戶滑動輸入的輸入信息進(jìn)行記錄并傳輸至處理器，處理器根據(jù)輸入信息中的角度信息、實際軌跡長度等特征信息，從特征詞庫中快速過濾出有可能的數(shù)百或數(shù)千個相似單詞的初步篩選單詞集合，接著使用位置信息進(jìn)一步對初步篩選單詞集合進(jìn)行過濾，獲得粗過濾單詞集合，在此基礎(chǔ)上通過計算每個單詞實際運(yùn)動軌跡與其標(biāo)準(zhǔn)軌跡的相似度，并結(jié)合單詞的優(yōu)先級、環(huán)境詞信息、歷史輸入信息以及是否是預(yù)測結(jié)果等進(jìn)行加權(quán)計算，根據(jù)計算結(jié)果對候選詞進(jìn)行排序，進(jìn)而輸出至交互設(shè)備，反饋給用戶，從而能夠利用滑動過程中的各種特征，在保證速度的前提下，有效地減輕了用戶誤操作和系統(tǒng)誤辨識可能帶來的不良影響，極大地提高了單詞的輸入速度和準(zhǔn)確度，明顯降低用戶操作復(fù)雜度，實現(xiàn)過程簡單，使用方便快捷，工作性能穩(wěn)定可靠，適用范圍較為廣泛，大大促進(jìn)了電子設(shè)備觸摸屏幕信息輸入方法的大規(guī)模應(yīng)用，給人們的工作和生活帶來了很大的便利。

【專利附圖】

【附圖說明】
[0013]圖1至圖3為在電子設(shè)備上采用軟件鍵盤滑動輸入單詞“kate”的實現(xiàn)示意圖；
[0014]圖4為本發(fā)明連續(xù)滑動輸入單詞系統(tǒng)一種實施方式的結(jié)構(gòu)示意圖；
[0015]圖5為本發(fā)明連續(xù)滑動輸入單詞方法一種實施方式的流程示意圖；
[0016]圖6為圖5所示步驟SI —種實施方式的流程示意圖；
[0017]圖7為本發(fā)明連續(xù)滑動輸入單詞方法一種實施方式中特征詞庫的邏輯存儲結(jié)構(gòu)示意圖；
[0018]圖8為本發(fā)明連續(xù)滑動輸入單詞方法一種實施方式中計算實際運(yùn)動軌跡中橫坐標(biāo)距離量度的示意圖；
[0019]圖9為本發(fā)明連續(xù)滑動輸入單詞方法一種實施方式中計算每個單詞標(biāo)準(zhǔn)軌跡及其實際軌跡相似度的流程示意圖；
[0020]圖10為本發(fā)明連續(xù)滑動輸入單詞系統(tǒng)一種實施方式的框架示意圖；以及
[0021]圖11為本發(fā)明連續(xù)滑動輸入單詞系統(tǒng)另一種實施方式的框架示意圖。

【具體實施方式】
[0022]在詳細(xì)說明根據(jù)本發(fā)明的實施例前，應(yīng)該注意到的是，所述實施例主要在于向電子設(shè)備中輸入文本有關(guān)的方法步驟和設(shè)備組件的組合。因此，所屬設(shè)備組件和方法步驟已經(jīng)在附圖中通過常規(guī)符號在適當(dāng)?shù)奈恢帽硎境鰜砹?，并且只示出了與理解本發(fā)明的實施例有關(guān)的細(xì)節(jié)，以免因?qū)τ诘靡嬗诒景l(fā)明的本領(lǐng)域普通技術(shù)人員而言顯而易見的那些細(xì)節(jié)而模糊了本公開內(nèi)容。
[0023]在本文中，諸如左和右，上和下，前和后，第一和第二之類的關(guān)系術(shù)語僅僅用來區(qū)分一個實體或動作與另一個實體或動作，而不一定要求或暗示這種實體或動作之間的任何實際的這種關(guān)系或順序。術(shù)語“包括”、“包含”或任何其他變體旨在涵蓋非排他性的包含，由此使得包括一系列要素的過程、方法、物品或者設(shè)備不僅包含這些要素，而且還包含沒有明確列出的其他要素，或者為這種過程、方法、物品或者設(shè)備所固有的要素。
[0024]出于本公開的目的，術(shù)語“鍵盤”是廣義定義的，包括任何具有確定區(qū)域的輸入部件，包含但不局限于硬件機(jī)械式鍵盤、硬件感應(yīng)式鍵盤、觸摸屏上的軟件鍵盤等。本發(fā)明的實施例默認(rèn)以觸摸屏上的軟件鍵盤為例說明，但本領(lǐng)域的普通技術(shù)人員可以理解，本發(fā)明所提及的方法和系統(tǒng)也可以應(yīng)用于硬件鍵盤。
[0025]參考圖4，本發(fā)明所涉及的連續(xù)滑動輸入單詞系統(tǒng)的一種實施方式，可至少包括交互設(shè)備110以及處理器120，其中，交互設(shè)備110可包括移動通信終端設(shè)備上的鍵盤101和文本顯示區(qū)域102，例如配備軟件鍵盤的觸摸式顯示屏；處理器120可以是CPU或?qū)Ｓ眉呻娐沸酒?。?dāng)用戶在鍵盤101上輸入后，其輸入信息經(jīng)由處理器120進(jìn)行處理，處理后的文本在文本顯示區(qū)域102中進(jìn)行顯示，從而反饋給用戶。
[0026]鍵盤101為軟件鍵盤，其鍵盤布局可采用QWERTY的單鍵鍵盤布局，包含了 26個英文字母，數(shù)字、符號和空格鍵，每個按鍵代表一個字母，數(shù)字或符號可與字母復(fù)合在同一個按鍵上；也可采用AZERTY的單鍵鍵盤布局。在其它實施方式中，鍵盤101也可采用其它鍵盤布局，或適用于除英語以外的其它語種，且字母、數(shù)字、符號的具體內(nèi)容和位置可根據(jù)具體語言的需求或鍵盤排布而改變。
[0027]在不同的移動通信終端設(shè)備上，鍵盤101和文本顯示區(qū)域102可集成在同一個交互設(shè)備上，也可分別設(shè)置在分離的交互設(shè)備上。當(dāng)鍵盤101和文本顯示區(qū)域102集成在同一個交互設(shè)備上時，可根據(jù)需要將鍵盤101展開或收起，從而獲得大小可變化的文本顯示區(qū)域102 ;也可對鍵盤101的大小尺寸進(jìn)行調(diào)節(jié)。
[0028]在連續(xù)滑動輸入單詞的過程中，例如，結(jié)合圖1，用戶采用手指、觸摸筆等感應(yīng)設(shè)備130依次在鍵盤101區(qū)域劃過字母“k” “a” “t” “e”的大致區(qū)域，交互設(shè)備110檢測感應(yīng)設(shè)備130的動作，記錄感應(yīng)設(shè)備130的輸入信息，比如感應(yīng)設(shè)備130停留的位置、運(yùn)動的角度、運(yùn)動的軌跡長度等等，并通過這些輸入信息獲得感應(yīng)設(shè)備130的運(yùn)動軌跡；交互設(shè)備110將所記錄的輸入信息以及運(yùn)動軌跡傳送至處理器120，處理器120進(jìn)一步對其進(jìn)行處理，通過在特征詞庫中進(jìn)行檢索、過濾和匹配等操作，獲得與感應(yīng)設(shè)備130的運(yùn)動軌跡相匹配的單詞集合，接著，進(jìn)一步根據(jù)設(shè)定順序?qū)ζヅ涞膯卧~集合進(jìn)行排序，并將排序結(jié)果呈現(xiàn)在文本顯示區(qū)域102中，反饋給用戶。
[0029]此外，本發(fā)明所涉及的連續(xù)滑動輸入單詞的系統(tǒng)的一種實施方式還可包括存儲設(shè)備140，適于存儲為了實現(xiàn)連續(xù)滑動輸入單詞的方法中所產(chǎn)生或有可能產(chǎn)生的數(shù)據(jù)，例如特征詞庫、輸入信息、運(yùn)動軌跡等。存儲設(shè)備140可以是任何記憶介質(zhì)，例如隨機(jī)訪問內(nèi)存(RAM)，只讀內(nèi)存(ROM)，閃存(Flash)，硬盤等。
[0030]參考圖5，在本發(fā)明連續(xù)滑動輸入單詞的方法的一種實施方式中，可包括以下步驟:
[0031]步驟SI，檢測感應(yīng)設(shè)備的運(yùn)動，記錄輸入信息。
[0032]其中，參考圖6，在一種實施方式中，首先，執(zhí)行步驟S110，可檢測感應(yīng)設(shè)備是否與交互設(shè)備相接觸。當(dāng)存在接觸時，執(zhí)行步驟S120，記錄感應(yīng)設(shè)備的位置，并且通過步驟S130，檢測感應(yīng)設(shè)備是否存在移動。當(dāng)檢測到感應(yīng)設(shè)備存在移動時，持續(xù)記錄感應(yīng)設(shè)備的位置；當(dāng)檢測到感應(yīng)設(shè)備停止移動時，檢測其是否與交互設(shè)備停止接觸，記錄其位置并且也可記錄其在停止位置停留的時間。具體來說，當(dāng)感應(yīng)設(shè)備停止移動之后仍保持與交互設(shè)備進(jìn)行接觸時，用戶可能是在猶豫后續(xù)待輸入字母或觀望已輸入軌跡對應(yīng)的單詞，此時可執(zhí)行步驟S140，通過將感應(yīng)設(shè)備在停止位置停留的時間與預(yù)定時間閾值進(jìn)行比較，判斷是否根據(jù)已輸入的信息輸出對應(yīng)的單詞，例如當(dāng)停留時間超過預(yù)定時間閾值時，執(zhí)行步驟S150，輸出與已輸入軌跡對應(yīng)的單詞。在上述檢測過程中，當(dāng)檢測到感應(yīng)設(shè)備停止與交互設(shè)備進(jìn)行接觸時，根據(jù)已輸入信息獲得對應(yīng)的單詞集合，并將所獲得的單詞集合輸出給用戶。
[0033]在記錄感應(yīng)設(shè)備所在位置時，還可包括進(jìn)一步記錄其位置對應(yīng)的角度信息，例如計算各個位置點的斜率，以獲得與該位置對應(yīng)的角度信息；還可包括進(jìn)一步記錄感應(yīng)設(shè)備實際的運(yùn)動軌跡長度，例如根據(jù)感應(yīng)設(shè)備的運(yùn)動軌跡，對每2個連續(xù)位置之間的距離相加，近似計算軌跡的長度，采用類似積分的方式，可以很容易地提取出每一段用戶滑動軌跡的長度。
[0034]在實際處理過程中，由于用戶輸入時手抖動等原因會造成滑動軌跡數(shù)據(jù)中的嗓點，因此可對輸入信息進(jìn)行一系列預(yù)處理工作，并對預(yù)處理后的結(jié)果進(jìn)行記錄。例如可包括通過大小歸一化，消除軌跡因為手機(jī)觸摸屏大小差異而帶來的尺寸差異；可包括通過軌跡平滑，例如采用均值濾波器等方法對軌跡進(jìn)行平滑，消除因手抖動等原因會造成滑動軌跡數(shù)據(jù)中的噪點；還可包括點距歸一化等處理。
[0035]步驟S2，從所述輸入信息中獲取角度信息、運(yùn)動軌跡長度等特征信息；根據(jù)所述特征信息，在特征詞庫中進(jìn)行檢索，獲得初步篩選單詞集合。
[0036]在一種實施方式中，步驟SI所記錄的輸入信息中并不包含角度信息、運(yùn)動軌跡長度等，步驟S2根據(jù)所記錄的位置信息進(jìn)行計算，獲取對應(yīng)的角度信息、運(yùn)動軌跡長度等特征信息。
[0037]在一種具體實施例中，可根據(jù)所述輸入信息計算感應(yīng)設(shè)備起始位置的角度，并在詞庫中查找具有匹配起始點角度的單詞。例如，當(dāng)用戶通過qwerty布局的鍵盤輸入單詞“what”時，其手指從首字母“w”滑至第二個字母“h”時，其起始位置的角度與用戶在輸入“snake”時起始位置的角度相同，因此，當(dāng)根據(jù)起始位置的角度信息在特征詞庫中進(jìn)行檢索時，單詞“snake”也會被加入至初步篩選單詞集合中。
[0038]在另一種具體實施例中，可根據(jù)所述輸入信息計算感應(yīng)設(shè)備終止位置的角度，并在詞庫中查找具有匹配終止位置角度的單詞。例如，當(dāng)用戶通過azerty布局的鍵盤輸入單詞“insist”時，其手指從字母“s”滑至末字母“t”時，其終止位置角度與用戶在輸入“candy”時終止位置角度之差在預(yù)定閾值以內(nèi)，因此，當(dāng)根據(jù)終止位置的角度信息在特征詞庫中進(jìn)行檢索時，單詞“candy”也會被加入至初步篩選單詞集合中。
[0039]在另一種【具體實施方式】中，還可根據(jù)起始位置的角度信息和終止位置的角度信息的組合，或其它指定位置的角度信息，或其與起始位置或終止位置的角度信息的組合，在特征詞庫中進(jìn)行檢索，以獲得初步篩選單詞集合。
[0040]其中，可設(shè)置預(yù)定角度閾值范圍，當(dāng)特征詞庫中單詞的對應(yīng)角度與實際輸入角度信息相差值不超過預(yù)定角度閾值范圍時，可認(rèn)為其與角度信息相匹配；例如，可計算單詞的起始點角度與實際輸入起始點角度之間的差值，當(dāng)所述差值在預(yù)定角度閾值范圍內(nèi)時，則該單詞為匹配起始角度單詞。
[0041]在又一種具體實施例中，也可從所述輸入信息中獲取感應(yīng)設(shè)備實際運(yùn)動軌跡的長度，在詞庫中查找具有匹配運(yùn)動軌跡長度的單詞。其中，可設(shè)置預(yù)定長度閾值范圍，當(dāng)特征詞庫中單詞的對應(yīng)軌跡長度與實際運(yùn)動軌跡長度相差值不超過預(yù)定長度閾值范圍時，可認(rèn)為其與實際運(yùn)動軌跡長度相匹配；例如，可計算單詞的軌跡長度與實際運(yùn)動軌跡長度之間的差值，當(dāng)所述差值在預(yù)定長度閾值范圍內(nèi)時，則該單詞為匹配軌跡長度單詞。
[0042]在又一種具體實施例中，還可將軌跡長度與角度信息相結(jié)合，在特征詞庫中進(jìn)行初步篩選。例如，可先根據(jù)軌跡長度進(jìn)行第一次初步篩選，然后再根據(jù)角度信息對第一次初步篩選進(jìn)行再次篩選，根據(jù)篩選結(jié)果獲得初步篩選單詞集合；或者調(diào)換前后兩次篩選的次序，即先根據(jù)角度信息進(jìn)行第一次初步篩選，再根據(jù)軌跡長度進(jìn)行再次篩選；或者在構(gòu)建特征詞庫時，將單詞按照軌跡長度或者角度信息建立索引序列，再根據(jù)角度信息或軌跡長度對其進(jìn)行檢索，獲得初步篩選單詞集合。
[0043]采用指定位置的角度信息或軌跡長度作為特征信息，在特征詞庫中進(jìn)行初步篩選，降低了對設(shè)備尺寸的要求以及降低了對實際運(yùn)動輸入軌跡一致性的要求，增強(qiáng)了對用戶誤滑動和系統(tǒng)誤識別的包容性，大大提高了識別的準(zhǔn)確率。
[0044]在本發(fā)明另一種實施方式中，步驟SI所記錄的輸入信息中包括角度信息、運(yùn)動軌跡長度等特征信息，步驟S2從中進(jìn)行提取，即可獲得所需要的相關(guān)特征信息。其中，步驟S2可提取出相對于感應(yīng)設(shè)備的運(yùn)動軌跡而言，全部的特征信息并對這些特征信息進(jìn)行處理；也可僅對預(yù)定數(shù)量的角度信息、軌跡長度等特征信息進(jìn)行處理，例如，當(dāng)根據(jù)所有輸入信息提取了特征信息之后，采用預(yù)定數(shù)量的特征信息進(jìn)行后續(xù)的檢索、篩選等操作，其中，預(yù)定數(shù)量可為總數(shù)據(jù)的75%_95%。大量數(shù)據(jù)訓(xùn)練表明，采用85%的輸入信息所對應(yīng)的特征信息，能夠在精確性和運(yùn)算量兩者之間達(dá)到較好的平衡，從而能夠在不影響精確性的前提下，減少運(yùn)算的數(shù)據(jù)量，降低對硬件設(shè)備的要求，提高處理效率，為用戶提供更加快捷、準(zhǔn)確的輸入體驗。
[0045]此外，還可包括構(gòu)建特征詞庫，該步驟并非是本發(fā)明的方法中的必要步驟，也可以采用其它任何能夠達(dá)到相同或者相應(yīng)技術(shù)效果的處理方式。具體來說，特征詞庫是以各特征信息為索引建立的單詞的詞庫。在構(gòu)建過程中，可提取出字典中單詞所對應(yīng)的標(biāo)準(zhǔn)特征信息并將其存儲于特征詞庫模塊中。例如，與特征信息中的角度相對應(yīng)的，可提取出字典中單詞所對應(yīng)的理想角度信息；與特征信息中的運(yùn)動軌跡長度相對應(yīng)的，可提取出字典中單詞所對應(yīng)的標(biāo)準(zhǔn)軌跡長度。在一種實施方式中，所構(gòu)建的特征詞庫中可包括單詞特征表及單詞標(biāo)準(zhǔn)軌跡索引表，所述的單詞特征表中的字段可包括單詞標(biāo)識、單詞內(nèi)容，還可包括標(biāo)準(zhǔn)軌跡長度和標(biāo)準(zhǔn)角度信息中至少一項，所述的單詞標(biāo)準(zhǔn)軌跡索引表引用單詞特征表中的單詞標(biāo)識；該單詞標(biāo)準(zhǔn)軌跡可以為根據(jù)大量訓(xùn)練數(shù)據(jù)從用戶的滑動軌跡中所提取出的對應(yīng)單詞的大量相似軌跡，或者該單詞標(biāo)準(zhǔn)軌跡也可以為單詞的連續(xù)字母中心在屏幕軟件鍵盤中的直線連線。最終特征詞庫的邏輯存儲結(jié)構(gòu)如圖7所示。這里的詞庫可以使用現(xiàn)有小型的數(shù)據(jù)庫存儲，也可以設(shè)計私有的存儲方式來優(yōu)化數(shù)據(jù)的訪問速度及使用空間。
[0046]步驟S3，對所述輸入信息進(jìn)行處理，根據(jù)處理結(jié)果對步驟S2所獲得的初步篩選單詞集合進(jìn)行過濾。其中，對所述初步篩選單詞集合進(jìn)行處理又可進(jìn)一步包括對其進(jìn)行粗過濾和精過濾。
[0047]如前文所述，由于采用角度信息進(jìn)行檢索獲得初步篩選單詞集合，其所包含的單詞數(shù)量通常比較多，發(fā)明人發(fā)現(xiàn)，如果對初步篩選單詞集合逐一進(jìn)行相似度計算和匹配，不僅耗費(fèi)資源較多，而且計算時間相對較長，因此，發(fā)明人通過先對輸入信息進(jìn)行粗過濾，然后根據(jù)粗過濾的結(jié)果再次進(jìn)行精過濾，從而節(jié)省資源，提高計算效率。
[0048]具體來說，在粗過濾過程中，采用包絡(luò)算法，對初步篩選所獲得的單詞集合中的每一個單詞計算其實際軌跡與標(biāo)準(zhǔn)軌跡之間的距離量度，根據(jù)計算獲得的距離量度進(jìn)行過濾，獲得粗過濾單詞集合。
[0049]在一種實施方式中，可采用以下步驟計算距離量度。首先，根據(jù)每個單詞的實際運(yùn)動軌跡計算該單詞的包絡(luò)，具體來說，分別計算實際運(yùn)動軌跡中每個點的上包絡(luò)和下包絡(luò)。在一種【具體實施方式】中，參考圖8，首先，根據(jù)輸入信息，提取感應(yīng)設(shè)備實際運(yùn)動軌跡中各個點的橫坐標(biāo)或縱坐標(biāo)。接著，對實際運(yùn)動軌跡上每個點的橫坐標(biāo)或縱坐標(biāo)計算其對應(yīng)的上包絡(luò)值和下包絡(luò)值。
[0050]具體來說，比較第N個點與其前后設(shè)定數(shù)目的點的橫坐標(biāo)或縱坐標(biāo)，取其最大值為第N個點的上包絡(luò)值，取其最小值為第N個點的下包絡(luò)值。
[0051]例如，比較第N個點和其前i個點，即第N-1個，…，第N-1個點，以及其后i個點，即第N+1,..., N+i個點的橫坐標(biāo)；
[0052]XupperboundN = Xmax {N~i,..., N -1 , N , N + I ,..., N + i },XlowerboundN=Xmin {N-1,…,N-1, N, N+1,…,N+i}；
[0053]以及，比較第N個點和其前i個點，即第N-1個，…，第N-1個點，以及其后i個點，即第N+1,…，N+i個點的縱坐標(biāo):
[0054]YupperboundN = Ymax { N~i,..., N-1, N, N+1,..., N+i } ,YlowerboundN=Ymin {N-1,…,N-1, N, N+1,…,N+i}。
[0055]其中，當(dāng)N〈i且N>j時，j為I至i之間的任意自然數(shù)，可根據(jù)運(yùn)動軌跡，對第N-1個，...，第Ν-j-l個點的橫坐標(biāo)或縱坐標(biāo)進(jìn)行估算；或者，當(dāng)軌跡包含M個點，以及N+i>M且N+j〈M時，j為I至i之間的任意自然數(shù)，可根據(jù)運(yùn)動軌跡，對第Ν+j+l個，…，第N+i個點的橫坐標(biāo)或縱坐標(biāo)進(jìn)行估算。
[0056]參考圖8，遍歷實際運(yùn)動軌跡上所有的點之后，獲得分別相對于整個運(yùn)動軌跡橫坐標(biāo)210的上包絡(luò)211和下包絡(luò)212，以及相對于整個運(yùn)動軌跡縱坐標(biāo)的上包絡(luò)和下包絡(luò)。
[0057]接著，計算每個單詞的第一標(biāo)準(zhǔn)軌跡。其中，在計算每個單詞的第一標(biāo)準(zhǔn)軌跡時，按照實際運(yùn)動軌跡的采樣頻率計算第一標(biāo)準(zhǔn)軌跡，使得待獲得的第一標(biāo)準(zhǔn)軌跡的采樣點數(shù)目與實際運(yùn)動軌跡的采樣點數(shù)目相同，并在此基礎(chǔ)上進(jìn)行擬合，獲得第一標(biāo)準(zhǔn)軌跡。
[0058]在其它實施例中，也可以先計算每個單詞的第一標(biāo)準(zhǔn)軌跡，或者在實際運(yùn)算能力允許的情況下，也可在多個處理器上同時計算第一標(biāo)準(zhǔn)軌跡以及計算距離量度。
[0059]接著，根據(jù)每個單詞的第一標(biāo)準(zhǔn)軌跡及其包絡(luò)，計算其距離量度。具體來說，參考圖8，在計算距離量度時，分別將該單詞第一標(biāo)準(zhǔn)軌跡的橫坐標(biāo)230與其對應(yīng)的實際運(yùn)動軌跡橫坐標(biāo)包絡(luò)，即上包絡(luò)211和下包絡(luò)212，進(jìn)行比較，計算其第一標(biāo)準(zhǔn)軌跡橫坐標(biāo)超出包絡(luò)之和；以及將該單詞第一標(biāo)準(zhǔn)軌跡的縱坐標(biāo)與其對應(yīng)的實際軌跡縱坐標(biāo)包絡(luò)，即上包絡(luò)221和下包絡(luò)222，進(jìn)行比較，計算其第一標(biāo)準(zhǔn)軌跡縱坐標(biāo)超過包絡(luò)之和。然后，計算兩者的總和，并將其作為該單詞的距離量度。
[0060]最后，根據(jù)所計算出的距離量度，按照從小到大的順序?qū)ζ溥M(jìn)行排序，選擇在先的設(shè)定個數(shù)的單詞，獲得粗過濾單詞集合。其中，可根據(jù)移動終端的實際運(yùn)算能力對設(shè)定個數(shù)進(jìn)行設(shè)置，例如，可為幾十至幾千個。
[0061]接下來，對于粗過濾單詞集合中的每個單詞，進(jìn)行精過濾，即分別計算其標(biāo)準(zhǔn)軌跡與實際軌跡的相似度。具體來說，參考圖9，計算每個單詞的標(biāo)準(zhǔn)軌跡與其實際軌跡的相似度，可采用下述步驟:
[0062]首先，步驟S410，計算每個單詞對應(yīng)的第二標(biāo)準(zhǔn)軌跡，以及對應(yīng)的實際運(yùn)動軌跡。其中，可根據(jù)所述輸入信息或?qū)λ鲚斎胄畔⑦M(jìn)行處理，計算每個單詞對應(yīng)的第二標(biāo)準(zhǔn)軌跡，例如可采用增采樣的方式獲取第二標(biāo)準(zhǔn)軌跡對應(yīng)的軌跡點序列。
[0063]接著，步驟S420，根據(jù)每個單詞的第二標(biāo)準(zhǔn)軌跡及其實際運(yùn)動軌跡，計算其相似度。
[0064]例如，在一種【具體實施方式】中，可包括:
[0065](i)對于所述軌跡點序列中的每一個點s[i]，根據(jù)以下公式將第二標(biāo)準(zhǔn)軌跡中的所有點t[j]與該點s[i]之間的距離進(jìn)行逐一累加計算，并得到相似距離D[i，j]:
[0066]D[i, j]=cost+min(D[1-l, j], D[i, j_l], D[i_l, j_l]);
[0067]其中，cost=distance(s [i]，t [j])。distance (s [i]，t [j])為 s [i]和 t [j]兩點之間的距離，
[0068]D [O, 0]=0, i=l, 2，3，..，η, n 為用戶軌跡點序列中點的總數(shù)，j=l, 2，3，...，m, m為標(biāo)準(zhǔn)軌跡中點的總數(shù)，min(D[1-l，j]，D[i，j-l]，D[1-l，j-Ι])為 D[i_l，j]、D[i，j_l]、D[1-1, j-1]三者中的最小值；
[0069](ii)重復(fù)上述步驟(i)，直至遍歷所述第二標(biāo)準(zhǔn)軌跡中的所有點，并得到累加計算后的標(biāo)準(zhǔn)軌跡與實際軌跡之間的相似距離D[n，m];
[0070]其中，上述相似距離即為該單詞的標(biāo)準(zhǔn)軌跡特征與實際軌跡的相似度。
[0071 ] 接著，執(zhí)行步驟S4，進(jìn)一步對過濾后所獲得的候選詞集合進(jìn)行排序并輸出。具體來說，獲得每個候選詞的相似度之后，還可進(jìn)一步再結(jié)合候選詞的優(yōu)先級、環(huán)境詞信息、歷史輸入信息以及是否是預(yù)測結(jié)果等進(jìn)行加權(quán)計算，從而獲得該候選詞的分?jǐn)?shù)，最后根據(jù)分?jǐn)?shù)對經(jīng)過精篩選的候選詞集合進(jìn)行排序，并按順序依次將候選詞輸出至交互設(shè)備，實現(xiàn)對用戶輸入的反饋。
[0072]在本發(fā)明連續(xù)滑動輸入單詞系統(tǒng)中，交互設(shè)備110至少可包括適于用戶進(jìn)行滑動輸入的輸入設(shè)備，例如觸摸感應(yīng)輸入設(shè)備、無接觸式感應(yīng)式輸入設(shè)備，以及將輸入結(jié)果反饋給用戶的輸出設(shè)備，例如視頻輸出設(shè)備、音頻輸出設(shè)備等。其中，輸入設(shè)備可與輸出設(shè)備集成在一起，例如交互設(shè)備110可為集成了軟件鍵盤的觸摸式顯示屏；此外，輸入設(shè)備也可與輸出設(shè)備相分離，例如用戶在觸摸板上進(jìn)行輸入，其輸出通過音頻輸出設(shè)備反饋至用戶，或者其輸出通過與觸摸板分離的顯示屏進(jìn)行顯示。
[0073]具體來說，交互設(shè)備110還可對用戶的輸入進(jìn)行檢測和記錄，例如檢測用戶所操作的感應(yīng)設(shè)備是否與其存在接觸；當(dāng)存在接觸時，記錄感應(yīng)設(shè)備與其接觸時的所在位置，并且檢測感應(yīng)設(shè)備是否存在移動；當(dāng)檢測到感應(yīng)設(shè)備存在移動時，持續(xù)記錄感應(yīng)設(shè)備的位置；當(dāng)檢測到感應(yīng)設(shè)備停止移動時，檢測其是否停止接觸，記錄其位置以及其在停止接觸的位置所停留的時間。當(dāng)停留時間超過預(yù)定時間閾值時，輸出與已輸入軌跡對應(yīng)的單詞。在上述檢測過程中，當(dāng)檢測到感應(yīng)設(shè)備停止與交互設(shè)備進(jìn)行接觸時，根據(jù)已輸入信息獲得對應(yīng)的單詞集合，并將所獲得的單詞集合輸出給用戶。
[0074]在本發(fā)明另一種實施方式中，交互設(shè)備110還可對輸入信息進(jìn)行預(yù)處理。例如，可對輸入信息進(jìn)行增采樣；又例如可對輸入信息進(jìn)行平滑處理。由于用戶輸入時手抖動等原因會造成滑動軌跡數(shù)據(jù)中的嗓點，因此可對軌跡進(jìn)行一系列預(yù)處理工作，例如可包括通過大小歸一化，消除軌跡因為手機(jī)觸摸屏大小差異而帶來的尺寸差異；可包括通過軌跡平滑，例如采用均值濾波器等方法對軌跡進(jìn)行平滑，消除因手抖動等原因會造成滑動軌跡數(shù)據(jù)中的噪點；還可包括點距歸一化等處理。
[0075]在本發(fā)明又一種實施方式中，交互設(shè)備110還可對輸入信息進(jìn)一步進(jìn)行處理，例如，可根據(jù)感應(yīng)設(shè)備所在位置，計算其對應(yīng)的角度信息；還可根據(jù)感應(yīng)設(shè)備所在位置，計算其實際運(yùn)動軌跡長度。當(dāng)計算角度信息以及實際運(yùn)動軌跡長度時，可根據(jù)未進(jìn)行預(yù)處理的輸入軌跡，或平滑后的輸入軌跡，或增采樣后的輸入軌跡，進(jìn)行計算；也可根據(jù)不同的輸入信息分別計算角度信息或?qū)嶋H運(yùn)動軌跡長度，例如可根據(jù)平滑后的輸入軌跡計算角度信息，以及根據(jù)增采樣后的輸入軌跡計算運(yùn)動軌跡長度。
[0076]在本發(fā)明又一種實施方式中，交互設(shè)備110還可根據(jù)輸入信息進(jìn)行處理，對于所獲得的特征信息，提取預(yù)定數(shù)量進(jìn)行后續(xù)處理。在一種實施方式中，例如根據(jù)輸入信息計算所對應(yīng)的特征信息后，提取75%-95%的特征信息進(jìn)行后續(xù)運(yùn)算。在一種具體實施例中，交互設(shè)備110采用85%的輸入信息所對應(yīng)的特征信息，從而能夠在精確性和運(yùn)算量兩者之間達(dá)到較好的平衡，為用戶提供更加快捷、準(zhǔn)確的輸入體驗。
[0077]在其它的實施方式中，交互設(shè)備110可對輸入信息進(jìn)行記錄并將所記錄的輸入信息傳輸至處理器120，或者，交互設(shè)備110對輸入信息進(jìn)行記錄和預(yù)處理并將經(jīng)預(yù)處理后的輸入信息傳輸至處理器120，處理器120從所接收的輸入信息或經(jīng)預(yù)處理的輸入信息中提取出對應(yīng)的特征信息。其中，處理器120可根據(jù)全部輸入信息提取對應(yīng)的特征信息，也可根據(jù)預(yù)定數(shù)量的輸入信息提取特征信息，例如提取75%-95%的輸入信息，尤其是85%的輸入信息，所對應(yīng)的特征信息。
[0078]當(dāng)處理器120獲得特征信息之后，在特征詞庫中進(jìn)行檢索，找到與特征信息相匹配的單詞，獲得初步篩選單詞集合；接著，進(jìn)一步根據(jù)輸入信息，對初步篩選單詞集合先進(jìn)行粗過濾，然后再進(jìn)行精過濾。
[0079]在本發(fā)明一種實施方式中，還可包括存儲器140，適于存儲特征詞庫，以及篩選或過濾的單詞集合。存儲器140還可適于存儲運(yùn)行本發(fā)明的計算機(jī)程序。其中，存儲器140可包括一個或多個磁性存儲介質(zhì)，例如硬盤；一個或多個光學(xué)存儲介質(zhì)，例如光盤(CD)，可擦寫光盤(CD-Rs)，可反復(fù)擦寫光盤(CD土RWs)，DVDs，可擦寫DVD (DVD土Rs)，可反復(fù)擦寫DVD(DVD土RWs)，藍(lán)光DVD ;—個或多個半導(dǎo)體存儲介質(zhì)，例如閃存，SD卡，記憶棒，或其它適配的電腦可讀介質(zhì)。
[0080]參考圖10，圖示為本發(fā)明連續(xù)滑動輸入單詞系統(tǒng)一種實施方式的框架示意圖，其中，交互設(shè)備810可包括:輸入模塊801，適于接收感應(yīng)設(shè)備的滑動輸入；輸出模塊802，適于將輸出結(jié)果反饋至用戶；輸入信息記錄模塊803，適于對感應(yīng)設(shè)備的輸入進(jìn)行檢測并記錄輸入信息。
[0081]處理器820可包括:特征信息獲取模塊821，適于從所記錄的輸入信息中獲取角度信息、軌跡長度等特征信息；初步篩選模塊822，適于根據(jù)所述角度信息、軌跡長度等特征信息從特征詞庫830中檢索匹配的單詞，獲得初步篩選單詞集合；粗過濾模塊823，適于采用包絡(luò)算法，對初步篩選單詞集合中的每一個單詞計算其實際運(yùn)動軌跡與標(biāo)準(zhǔn)軌跡之間的距離量度，根據(jù)計算獲得的距離量度進(jìn)行過濾，獲得粗過濾單詞集合；精過濾模塊824，適于對所述粗過濾單詞集合中的每個單詞，分別計算其標(biāo)準(zhǔn)軌跡與實際運(yùn)動軌跡的相似度，并對精過濾所獲得的單詞進(jìn)行排序后輸出至輸出模塊802。
[0082]其中，在一種實施方式中，輸入信息記錄模塊803還可適于對所記錄的輸入信息進(jìn)行預(yù)處理，例如平滑處理，例如增采樣，并將預(yù)處理后的輸入信息輸出至處理器820;在另一種實施方式中，輸入信息記錄模塊803僅對輸入信息進(jìn)行記錄，由特征信息獲取模塊821對輸入信息進(jìn)行預(yù)處理，根據(jù)預(yù)處理后的結(jié)果提取角度信息、軌跡長度等特征信息，并將預(yù)處理后的結(jié)果傳輸至初步篩選模塊822、粗過濾模塊823以及精過濾模塊824。
[0083]參考圖11，圖示為本發(fā)明連續(xù)滑動輸入單詞系統(tǒng)另一種實施方式的框架示意圖，由交互設(shè)備910完成對特征信息的提取操作，其中交互設(shè)備910可包括特征信息獲取模塊904。交互設(shè)備910將特征信息和輸入信息傳輸至處理器920，通過處理器920中的初步篩選模塊921、粗過濾模塊922以及精過濾模塊923實現(xiàn)后續(xù)的篩選、過濾，以獲得候選詞，交互設(shè)備910通過將候選詞按照預(yù)定的規(guī)則進(jìn)行排序，并按照排序輸出，從而反饋給用戶。
[0084]下面結(jié)合本發(fā)明所公開的系統(tǒng)和方法，以單詞quick的標(biāo)準(zhǔn)軌跡和用戶滑動輸入的軌跡為例，對其發(fā)明思路進(jìn)行進(jìn)一步闡述。
[0085]在一種實現(xiàn)過程中，過程如下:
[0086](I)當(dāng)用戶的手指或感應(yīng)設(shè)備從按鍵q附近的點開始滑動時，交互設(shè)備記錄開始滑動時的位置信息以及角度信息；
[0087](2)用戶手指或感應(yīng)設(shè)備在鍵盤上滑動，交互設(shè)備持續(xù)記錄手指或感應(yīng)設(shè)備的位置信息；
[0088](3)當(dāng)手指或感應(yīng)設(shè)備在按鍵k附近被提起或停留時間超過預(yù)定時間閾值時，交互設(shè)備記錄手指或感應(yīng)設(shè)備停止滑動時的位置信息及角度信息，并計算至手指或感應(yīng)設(shè)備停止運(yùn)動時止的滑動軌跡長度；
[0089](4)交互設(shè)備將所記錄的位置信息、角度信息以及滑動軌跡長度傳輸至處理器，處理器根據(jù)所述位置信息、角度信息和滑動軌跡長度對用戶運(yùn)動軌跡進(jìn)行匹配。
[0090]在另一種實現(xiàn)過程中，匹配過程如下:
[0091](21)當(dāng)用戶的手指或感應(yīng)設(shè)備從按鍵q附近的點開始滑動時，交互設(shè)備記錄開始滑動時的位置信息；
[0092](22)用戶手指或感應(yīng)設(shè)備在鍵盤上滑動，交互設(shè)備持續(xù)記錄手指或感應(yīng)設(shè)備的位置信息；
[0093](23)當(dāng)手指或感應(yīng)設(shè)備在按鍵k附近被提起或停留時間超過預(yù)定時間閾值時，交互設(shè)備記錄手指或感應(yīng)設(shè)備停止滑動時的位置信息；
[0094](24)交互設(shè)備將所有記錄的位置信息傳輸至處理器，處理器計算開始位置和終止位置的角度信息，以及計算至手指或感應(yīng)設(shè)備停止運(yùn)動時止的滑動軌跡長度，并根據(jù)所述位置信息、角度信息及滑動軌跡長度對用戶運(yùn)動軌跡進(jìn)行匹配。
[0095]在另一種實現(xiàn)過程中，匹配過程如下:
[0096](31)當(dāng)用戶的手指或感應(yīng)設(shè)備從按鍵q附近的點開始滑動時，交互設(shè)備記錄開始滑動時的位置信息及角度信息；
[0097](32)用戶手指或感應(yīng)設(shè)備在鍵盤上滑動，交互設(shè)備持續(xù)記錄手指或感應(yīng)設(shè)備的位置信息；
[0098](33)當(dāng)手指或感應(yīng)設(shè)備在按鍵k附近被提起或停留時間超過預(yù)定時間閾值時，交互設(shè)備記錄手指或感應(yīng)設(shè)備停止滑動時的位置信息和角度信息，并計算至手指或感應(yīng)設(shè)備停止運(yùn)動時止的滑動軌跡長度；
[0099](34)交互設(shè)備將所述開始位置的角度信息、滑動軌跡長度及預(yù)定數(shù)量的位置信息傳輸至處理器，例如占軌跡，處理器根據(jù)所接收的角度信息、位置信息及滑動軌跡長度對用戶運(yùn)動軌跡進(jìn)行匹配。
[0100]在本發(fā)明的上述說明中，其中示范了如何滑動輸入英文單詞。實際上，本發(fā)明的連續(xù)滑動輸入單詞的方法也可以支持其它語種的語言，且不受鍵盤布局的影響。該滑動輸入文本的方法支持的語言包括但不局限于西語(英語、法語、德語等)、拉丁語(西班牙語、葡萄牙語等)和亞洲語言(阿拉伯語、印度語、中文、日文、韓文等)。在鍵盤布局上，該滑動輸入文本的方法支持最流行的QWERTY鍵盤布局，法語中常用的AZERTY鍵盤布局，以及其他鍵盤布局。
[0101]相較于現(xiàn)有技術(shù)，本發(fā)明根據(jù)用戶輸入的角度信息、軌跡長度在特征詞庫中進(jìn)行篩選，并采用包絡(luò)進(jìn)行粗過濾以及進(jìn)一步計算相似度完成精過濾，獲得候選詞，有效地減輕了用戶誤操作和系統(tǒng)誤辨識可能帶來的不良影響，減少了數(shù)據(jù)運(yùn)算量，節(jié)省了能耗，為用戶提供了更為便利和快捷的輸入體驗。此外，本發(fā)明能夠有效提高單詞的輸入速度和準(zhǔn)確度、明顯降低用戶操作復(fù)雜度、實現(xiàn)過程簡單、使用方便快捷、計算復(fù)雜度低、適用范圍較為廣泛的電子設(shè)備上基于屏幕軟件鍵盤實現(xiàn)滑動輸入文本的系統(tǒng)。
[0102]在此說明書中，本發(fā)明已參照其特定的實施例作了描述。但是，很顯然仍可以作出各種修改和變換而不背離本發(fā)明的精神和范圍。因此，說明書和附圖僅作為本發(fā)明的示例性說明，并不應(yīng)對本發(fā)明的發(fā)明思路造成限制。
【權(quán)利要求】
1.一種連續(xù)滑動輸入單詞的方法，其特征在于，包括: 檢測感應(yīng)設(shè)備的運(yùn)動軌跡，記錄輸入信息，從所述輸入信息中獲取特征信息，所述特征信息至少包括角度信息和運(yùn)動軌跡長度中至少一個； 根據(jù)所述特征信息在特征詞庫中進(jìn)行檢索，將符合以下至少一項:其角度信息與所述特征信息中角度信息相適應(yīng)或其運(yùn)動軌跡長度與所述特征信息中運(yùn)動軌跡長度相適應(yīng)的單詞作為匹配的單詞，獲得初步篩選單詞集合； 根據(jù)所述初步篩選單詞集合中每一個單詞的實際運(yùn)動軌跡，計算其與所述單詞對應(yīng)的第一標(biāo)準(zhǔn)軌跡之間的距離量度，按照所述距離量度對單詞進(jìn)行過濾，獲得粗過濾單詞集合；以及 計算粗過濾單詞集合中每一個單詞的實際運(yùn)動軌跡與其對應(yīng)的第二標(biāo)準(zhǔn)軌跡的相似度，根據(jù)相似度對所述單詞進(jìn)行排序，并按照所述排序輸出至用戶。
2.如權(quán)利要求1所述的方法，其特征在于，所述角度信息包括起始點角度和終止點角度中至少一個。
3.如權(quán)利要求1所述的方法，其特征在于，所述檢測感應(yīng)設(shè)備的運(yùn)動并記錄輸入信息包括以下至少一項: 當(dāng)檢測到感應(yīng)設(shè)備與交互設(shè)備存在接觸，并相對于交互設(shè)備產(chǎn)生運(yùn)動時，記錄感應(yīng)設(shè)備運(yùn)動時的角度信息； 當(dāng)檢測到感應(yīng)設(shè)備與交互設(shè)備存在接觸，并相對于交互設(shè)備產(chǎn)生運(yùn)動時，記錄感應(yīng)設(shè)備實際運(yùn)動軌跡長度。
4.如權(quán)利要求1所述的方法，其特征在于，所述檢測感應(yīng)設(shè)備的運(yùn)動并記錄輸入信息包括以下至少一項: 當(dāng)檢測感應(yīng)設(shè)備與交互設(shè)備存在接觸時，記錄感應(yīng)設(shè)備運(yùn)動的起始位置； 當(dāng)檢測到感應(yīng)設(shè)備存在移動時，持續(xù)記錄感應(yīng)設(shè)備的位置； 當(dāng)檢測到感應(yīng)設(shè)備停止移動時，記錄感應(yīng)設(shè)備在停止位置停留的時間； 當(dāng)檢測到感應(yīng)設(shè)備停止移動時，記錄感應(yīng)設(shè)備的位置并檢測感應(yīng)設(shè)備是否離開交互設(shè)備。
5.如權(quán)利要求1所述的方法，其特征在于，從所述輸入信息中獲取特征信息包括: 根據(jù)所述輸入信息計算感應(yīng)設(shè)備指定位置的角度信息或?qū)嶋H運(yùn)動軌跡長度或其組合； 根據(jù)預(yù)定數(shù)量的輸入信息計算對應(yīng)的特征信息； 從所述輸入信息計算獲得的特征信息中，提取相對于感應(yīng)設(shè)備的運(yùn)動軌跡而言預(yù)定數(shù)量的特征信息。
6.如權(quán)利要求1所述的方法，其特征在于，所述根據(jù)初步篩選單詞集合中每一個單詞的實際運(yùn)動軌跡，計算其與所述單詞對應(yīng)的第一標(biāo)準(zhǔn)軌跡之間的距離量度，按照所述距離量度對單詞進(jìn)行過濾，包括: 根據(jù)每個單詞的實際運(yùn)動軌跡，分別計算上包絡(luò)和下包絡(luò)，以及按照實際運(yùn)動軌跡的采樣頻率計算第一標(biāo)準(zhǔn)軌跡； 分別計算第一標(biāo)準(zhǔn)軌跡的橫坐標(biāo)和縱坐標(biāo)超出包絡(luò)之和，將兩者之和作為該單詞的距離量度。
7.如權(quán)利要求1所述的方法，其特征在于，所述計算粗過濾單詞集合中每一個單詞的實際運(yùn)動軌跡與其對應(yīng)的第二標(biāo)準(zhǔn)軌跡的相似度，包括: 根據(jù)所述輸入信息，獲得每個單詞的第二標(biāo)準(zhǔn)軌跡； 根據(jù)每個單詞實際運(yùn)動軌跡上的每個軌跡點，計算其與第二標(biāo)準(zhǔn)軌跡中各個軌跡點之間的相似距離； 重復(fù)上述過程，直至遍歷所述第二標(biāo)準(zhǔn)軌跡中的所有點，將計算獲得的相似距離進(jìn)行累加。
8.如權(quán)利要求1所述的方法，其特征在于，所述根據(jù)相似度對單詞進(jìn)行排序還包括:將所述相似度與單詞的優(yōu)先級、環(huán)境詞信息、歷史輸入信息以及是否是預(yù)測結(jié)果進(jìn)行加權(quán)計算，獲得所述單詞的分?jǐn)?shù)，按照分?jǐn)?shù)將單詞進(jìn)行排序。
9.如權(quán)利要求1所述的方法，其特征在于，還包括對所述輸入信息進(jìn)行預(yù)處理。
10.一種連續(xù)滑動輸入單詞的系統(tǒng)，其特征在于，包括: 輸入模塊，適于接收感應(yīng)設(shè)備的滑動輸入； 輸出模塊，適于將輸出結(jié)果反饋至用戶； 輸入信息記錄模塊，適于對感應(yīng)設(shè)備的輸入進(jìn)行檢測并記錄輸入信息； 特征信息獲取模塊，適于從所記錄的輸入信息中獲取至少包含角度信息和實際運(yùn)動軌跡長度之一的特征信息； 初步篩選模塊，適于根據(jù)所述特征信息從特征詞庫中檢索匹配的單詞，獲得初步篩選單詞集合； 粗過濾模塊，適于對初步篩選單詞集合中的每一個單詞計算器實際運(yùn)動軌跡與標(biāo)準(zhǔn)軌跡之間的距離量度，根據(jù)所述距離量度進(jìn)行過濾，獲得粗過濾單詞集合；以及 精過濾模塊，適于對所述粗過濾單詞集合中的每個單詞，分別計算其標(biāo)準(zhǔn)軌跡與實際運(yùn)動軌跡之間的相似度，并對精過濾所獲得單詞進(jìn)行排序，將單詞按照所述順序輸出至所述輸出模塊。
11.如權(quán)利要求10所述的系統(tǒng)，其特征在于，所述輸入信息記錄模塊對感應(yīng)設(shè)備的輸入進(jìn)行以下至少一項檢測: 當(dāng)檢測到感應(yīng)設(shè)備與交互設(shè)備存在接觸，并相對于交互設(shè)備產(chǎn)生運(yùn)動時，記錄感應(yīng)設(shè)備運(yùn)動時的角度信息； 當(dāng)檢測到感應(yīng)設(shè)備與交互設(shè)備存在接觸，并相對于交互設(shè)備產(chǎn)生運(yùn)動時，記錄感應(yīng)設(shè)備實際運(yùn)動軌跡長度。
12.如權(quán)利要求10所述的系統(tǒng)，其特征在于，所述輸入信息記錄模塊對感應(yīng)設(shè)備的輸入進(jìn)行以下至少一項檢測: 當(dāng)檢測感應(yīng)設(shè)備與交互設(shè)備存在接觸時，記錄感應(yīng)設(shè)備運(yùn)動的起始位置； 當(dāng)檢測到感應(yīng)設(shè)備存在移動時，持續(xù)記錄感應(yīng)設(shè)備的位置； 當(dāng)檢測到感應(yīng)設(shè)備停止移動時，記錄感應(yīng)設(shè)備在停止位置停留的時間； 當(dāng)檢測到感應(yīng)設(shè)備停止移動時，記錄感應(yīng)設(shè)備的位置并檢測感應(yīng)設(shè)備是否離開交互設(shè)備。
13.如權(quán)利要求10所述的系統(tǒng)，其特征在于，所述特征信息獲取模塊通過以下至少一種方式獲取特征信息: 根據(jù)所述輸入信息計算感應(yīng)設(shè)備指定位置的角度信息或?qū)嶋H運(yùn)動軌跡長度或其組合； 根據(jù)預(yù)定數(shù)量的輸入信息計算對應(yīng)的特征信息； 從所述輸入信息計算獲得的特征信息中，提取相對于感應(yīng)設(shè)備的運(yùn)動軌跡而言預(yù)定數(shù)量的特征信息。
14.如權(quán)利要求10所述的系統(tǒng)，其特征在于，所述粗過濾模塊執(zhí)行以下操作: 根據(jù)每個單詞的實際運(yùn)動軌跡，分別計算上包絡(luò)和下包絡(luò)，以及按照實際運(yùn)動軌跡的采樣頻率計算第一標(biāo)準(zhǔn)軌跡； 分別計算第一標(biāo)準(zhǔn)軌跡的橫坐標(biāo)和縱坐標(biāo)超出包絡(luò)之和，將兩者之和作為該單詞的距1?星度。
15.如權(quán)利要求10所述的系統(tǒng)，其特征在于，所述精過濾模塊執(zhí)行如下操作: 根據(jù)所述輸入信息，獲得每個單詞的第二標(biāo)準(zhǔn)軌跡； 根據(jù)每個單詞實際運(yùn)動軌跡上的每個軌跡點，計算其與第二標(biāo)準(zhǔn)軌跡中各個軌跡點之間的相似距離； 重復(fù)上述過程，直至遍歷所述第二標(biāo)準(zhǔn)軌跡中的所有點，將計算獲得的相似距離進(jìn)行累加。
16.一種連續(xù)滑動輸入單詞的系統(tǒng)，其特征在于，包括: 交互設(shè)備，適于接收用戶的滑動輸入，對用戶的輸入進(jìn)行檢測和記錄，以及適于將輸入結(jié)果反饋給用戶； 處理器，適于執(zhí)行以下操作: 根據(jù)所述特征信息在特征詞庫中進(jìn)行檢索，將符合以下至少一項:其角度信息與所述特征信息中角度信息相適應(yīng)或其運(yùn)動軌跡長度與所述特征信息中運(yùn)動軌跡長度相適應(yīng)的單詞的集合作為初步篩選單詞集合； 根據(jù)所述初步篩選單詞集合中每一個單詞的實際運(yùn)動軌跡，計算其與所述單詞對應(yīng)的第一標(biāo)準(zhǔn)軌跡之間的距離量度，按照所述距離量度對單詞進(jìn)行過濾，獲得粗過濾單詞集合；以及 計算粗過濾單詞集合中每一個單詞的實際運(yùn)動軌跡與其對應(yīng)的第二標(biāo)準(zhǔn)軌跡的相似度，根據(jù)相似度對所述單詞進(jìn)行排序，并按照所述排序輸出至用戶。
17.如權(quán)利要求16所述的系統(tǒng)，其特征在于，還包括:存儲器，適于存儲特征詞庫，篩選或過濾的單詞集合，以及運(yùn)行處理器所述操作的計算機(jī)程序。
【文檔編號】G06F3/0484GK104346067SQ201310574003
【公開日】2015年2月11日 申請日期:2013年11月15日 優(yōu)先權(quán)日:2013年11月15日
【發(fā)明者】王佳梁, 張瞰, 鄒林 申請人:上海觸樂信息科技有限公司