文本輸入方法、裝置及終端設備與流程

2023-11-05 12:34:32 4

本申請涉及信息輸入領域，尤其涉及一種文本輸入方法、裝置及終端設備。

背景技術：

隨著電子設備技術的發展，具有觸摸顯示屏的智能終端設備也越來越普及，功能也越來越多樣化。方便且快速的信息輸入性能，可以提高人機互動效率，有助於這些終端設備及其各項多媒體功能的良好運行，進而提升用戶體驗。

如圖1所示，利用終端設備的觸摸顯示屏110和在該觸摸顯示屏110中顯示的虛擬鍵盤120，用戶可以基於終端設備中配置的任一種輸入法進行文本輸入。現有輸入法以點觸輸入為主，即需要用戶在虛擬鍵盤上逐個點擊要輸入的字符按鍵，相應的輸入法程序根據用戶點擊的按鍵鍵值和點擊順序確定候選詞；如果錯點擊、多點擊或少點擊一個或多個按鍵，則可能導致無法得到預期的輸入文本，需要重新點擊輸入。例如，用戶要輸入英文單詞「for」，則需要在虛擬鍵盤120上先後點擊f、o、r等按鍵；如果用戶先後點擊f、i、r，即將按鍵o錯誤點擊成了其相鄰的按鍵i，則得到的候選單詞更有可能為「fire」、「first」等，如果用戶先後點擊按鍵f、o、u、r，即在點擊按鍵o之後多點擊了一個按鍵u，則得到的候選單詞更有可能為「four」、「fourty」等，總之很難直接得到用戶期望的單詞「for」。

可見，上述點觸輸入方式，依靠用戶對相應按鍵的精準點擊來保證輸入準確率及輸入效率；然而，多數現有終端設備觸摸顯示屏尺寸較小，使得虛擬鍵盤中鍵與鍵之間距離也較小，從而在用戶進行輸入操作時極易發生錯誤點擊現象，影響文本輸入準確率及輸入效率。而且，點觸輸入方式需要用戶多次執行點擊、抬起的動作，也影響輸入效率。

技術實現要素：

本申請實施例提供了一種文本輸入方法、裝置及終端設備，以解決現有點觸輸入方式對用戶操作的精準度要求較高、操作動作較多、輸入效率低的問題。

第一方面，本申請實施例提供了一種文本輸入方法，該方法包括：對終端設備接收到的滑動觸摸軌跡進行採樣，得到多個採樣點，並記錄每個採樣點的採樣信息；所述採樣信息至少包括相應採樣點的坐標信息；

基於所述採樣點的坐標信息確定每個採樣點對應的一個或多個候選鍵，並根據所述候選鍵對所述採樣點進行過濾，得到有效採樣點；

確定各個有效採樣點的跳過概率，及各個有效採樣點對應的候選鍵的出現概率；

根據各個有效採樣點對應的候選鍵組合得到候選詞，並根據所述跳過概率和出現概率確定每個候選詞對應的候選概率；

按照所述候選概率由大到小的順序輸出所述候選詞。

可選的，基於所述採樣點的坐標信息確定每個採樣點對應的一個或多個候選鍵，包括：

針對每個採樣點，根據所述坐標信息計算所述採樣點與虛擬鍵盤上各個鍵之間的距離；

篩選所述距離小於預設距離閾值的鍵作為所述採樣點對應的候選鍵。

可選的，根據所述候選鍵對所述採樣點進行過濾，得到有效採樣點，包括：

將所述滑動觸摸軌跡的起始點對應的第一個採樣點標記為有效採樣點；

依次將除所述第一個採樣點之外的每個採樣點作為當前採樣點，根據所述當前採樣點的候選鍵和/或旋轉角度判斷所述當前採樣點是否為有效採樣點；

其中，所述旋轉角度包括第一旋轉角度和第二旋轉角度；所述第一旋轉角度為，由當前採樣點的前一個有效採樣點到當前採樣點的第一向量與，由當前採樣點到後一個相鄰點的第二向量之間的夾角；所述第二旋轉角度為，由當前採樣點的前一個採樣點到當前採樣點的第三向量與所述第二向量之間的夾角。

可選的，根據所述當前採樣點的候選鍵判斷所述當前採樣點是否為有效採樣點，包括：

判斷所述當前採樣點與前一個有效採樣點之間，或者所述當前採樣點與後一個採樣點之間是否存在公共候選鍵；

當存在所述公共候選鍵時，判斷相對於所述前一個有效採樣點和後一個採樣點，所述當前採樣點到公共候選鍵的距離是否最小；

當所述當前採樣點到公共候選鍵的距離最小，或者不存在所述公共候選鍵時，將所述當前採樣點標記為有效採樣點。

可選的，根據所述當前採樣點的旋轉角度判斷所述當前採樣點是否為有效採樣點，包括：

判斷當前採樣點的第一旋轉角度是否大於第一預設角度閾值，或者，判斷當前採樣點的第二旋轉角度，及當前採樣點與前一個有效採樣點之間的各個無效採樣點的第二旋轉角度之和是否大於第二預設角度閾值；

當所述當前採樣點的第一旋轉角度大於第一預設角度閾值，和/或，當前採樣點及所述各個無效採樣點的第二角度之和大於第二預設角度閾值時，將所述當前採樣點標記為有效採樣點。

可選的，確定各個有效採樣點的跳過概率，及各個有效採樣點對應的候選鍵的出現概率，包括：

依次將每個有效採樣點作為當前有效採樣點，計算當前有效採樣點的第三旋轉角度、滑動速度比和最短相對距離；

根據所述第三旋轉角度、滑動速度比和最短相對距離，對預設跳過概率初始值進行衰減計算，得到當前有效採樣點的跳過概率；

根據當前有效採樣點的各個候選鍵到當前有效採樣點的距離確定各個候選鍵的出現概率，以使各個候選鍵的出現概率及當前有效採樣點的跳過概率之和為1；

其中，所述第三旋轉角度為，由前一個有效採樣點到當前有效採樣點的第四向量與當前有效採樣點到後一個有效採樣點的第五向量之間的夾角；

所述滑動速度比為，當前有效採樣點的瞬時速度與所述滑動觸摸軌跡的平均速度之比；所述瞬時速度為，所述當前有效採樣點到前後兩個採樣點的距離之和，與當前有效採樣點的前後兩個採樣點的採樣時間差之間的比值；

所述最短相對距離為，當前有效採樣點到其候選鍵的最小距離與單個鍵的鍵寬之間的比值。

第二方面，本申請實施例提供了一種文本輸入裝置，該裝置包括採樣模塊，用於對終端設備接收到的滑動觸摸軌跡進行採樣，得到多個採樣點，並記錄每個採樣點的採樣信息；所述採樣信息至少包括相應採樣點的坐標信息；

採樣點過濾模塊，用於基於所述採樣點的坐標信息確定每個採樣點對應的一個或多個候選鍵，並根據所述候選鍵對所述採樣點進行過濾，得到有效採樣點；

採樣點概率確定模塊，用於確定各個有效採樣點的跳過概率，及各個有效採樣點對應的候選鍵的出現概率；

候選詞確定模塊，用於根據各個有效採樣點對應的候選鍵組合得到候選詞，並根據所述跳過概率和出現概率確定每個候選詞對應的候選概率；

候選詞輸出模塊，用於按照所述候選概率由大到小的順序輸出所述候選詞。

可選的，所述採樣點過濾模塊，包括：

候選鍵確定模塊，用於針對每個採樣點，根據所述坐標信息計算所述採樣點與虛擬鍵盤上各個鍵之間的距離，篩選所述距離小於預設距離閾值的鍵作為所述採樣點對應的候選鍵；

第一過濾模塊，用於根據所述候選鍵判斷各個採樣點是否為有效採樣點；

第二過濾模塊，用於計算各個採樣點的旋轉角度，並根據所述旋轉角度判斷各個採樣點是否為有效採樣點。

可選的，所述採樣點概率確定模塊被配置為：

依次將每個有效採樣點作為當前有效採樣點，計算當前有效採樣點的第三旋轉角度、滑動速度比和最短相對距離；

根據所述第三旋轉角度、滑動速度比和最短相對距離，對預設跳過概率初始值進行衰減計算，得到當前有效採樣點的跳過概率；

根據當前有效採樣點的各個候選鍵到當前採樣點的距離確定各個候選鍵的出現概率，以使各個候選鍵的出現概率及當前有效採樣點的跳過概率之和為1；

其中，所述第三旋轉角度為，由前一個有效採樣點到當前有效採樣點的第四向量與當前有效採樣點到後一個有效採樣點的第五向量之間的夾角；

所述滑動速度比為，當前有效採樣點的瞬時速度與所述滑動觸摸軌跡的平均速度之比；所述瞬時速度為，所述當前有效採樣點到前後兩個採樣點的距離之和，與當前有效採樣點的前後兩個採樣點的採樣時間差之間的比值；

所述最短相對距離為，當前有效採樣點到其候選鍵的最小距離與單個鍵的鍵寬之間的比值。

第三方面，本申請實施例提供了一種終端，包括：處理器、存儲器及觸摸顯示屏；

其中，所述觸摸顯示屏用於顯示虛擬鍵盤，並感應滑行觸摸操作，得到滑行觸摸軌跡；所述處理器可以執行所述存儲器中所存儲的程序或指令，從而實現以第一方面各種實現方式所述的文本輸入方法中的部分或全部步驟。

由以上技術方案可知，本申請實施例可以接收用戶在觸摸顯示屏上執行滑動操作得到的滑動觸摸軌跡，通過對其採樣、過濾等處理，得到多個有效採樣點及其對應的候選鍵，並分析每個採樣點的跳過概率及其每個候選鍵的出現概率，結合預設的語言模型得到具有實際意義的候選字符序列(候選詞)，並可以根據上述跳過概率和各個候選鍵的出現概率計算得到每個候選字符序列對應的候選概率，將候選概率最大的一個或多個候選詞進行輸出展示，供用戶在展示出的候選詞中選擇自己實際想輸入的內容。可見，應用本申請實施例，用戶不需要通過多次點擊、抬起操作來輸入各個目標字符，而是可以通過一次滑動操作，使滑動觸摸軌跡經過所有的目標字符，在此過程中，用戶手指或觸筆不需離開虛擬鍵盤，各個目標字符之間通過滑動方式過度，每次輸入只需一次點擊、抬起動作，可以大大減少用戶的輸入動作，使得輸入過程更連貫，從而提高輸入速度及輸入效率。

同時，本申請實施例並不限制某一個候選鍵必須在候選字符序列中出現，而是計算各個候選鍵的出現概率及有效採樣點的跳過概率，基於語言模型判定各個候選鍵的各種組合情況是否可以得到有意義的字符序列，並基於上述出現概率和跳過概率計算得到每個有意義的字符序列對應的候選概率，按照該候選概率由大到小的順序輸出展示相應的候選詞；因此，相對於點觸輸入方式，本申請實施例的容錯率更高，對用戶的輸入精準度要求更低，故可以進一步提高輸入效率。

附圖說明

為了更清楚地說明本申請的技術方案，下面將對實施例中所需要使用的附圖作簡單地介紹，顯而易見地，對於本領域普通技術人員而言，在不付出創造性勞動性的前提下，還可以根據這些附圖獲得其他的附圖。

圖1為終端設備的觸摸顯示屏顯示虛擬鍵盤的示意圖；

圖2為本申請實施例提供的一種文本輸入方法的流程圖；

圖3為實際場景中得到的一個滑動觸摸軌跡，及應用本申請實施例對其進行採樣處理的示意圖；

圖4為本申請實施例中候選詞輸出的效果示意圖；

圖5為本申請實施例中採樣點的旋轉角度示意圖

圖6為本申請實施例中第一旋轉角度大於第一預設角度閾值時的場景示意圖；

圖7為本申請實施例中計算第二旋轉角度之和時的場景示意圖；

圖8為本申請實施例提供的一種文本輸入裝置的結構示意圖。

具體實施方式

本申請實施例提供了一種文本輸入方法、裝置及終端設備，以解決現有點觸輸入方式對用戶操作的精準度要求較高、操作動作較多、輸入效率低的問題。下面結合附圖對本申請實施例所述的技術方案進行詳細闡述。

參見圖2，為本申請實施例提供的一種文本輸入方法的流程圖，該方法包括如下步驟：

S11、對終端設備接收到的滑動觸摸軌跡進行採樣，得到多個採樣點，並記錄每個採樣點的採樣信息。

用戶可以在終端設備的觸摸顯示屏上虛擬鍵盤區域進行滑動操作，終端設備記錄滑動操作所經過的軌跡，得到所述滑動輸入軌跡，本申請實施例的原理為：通過對該滑動輸入軌跡進行處理，確定其經過的有效鍵碼，並通過有效鍵碼的組合得到候選詞，供用戶選擇輸入。

由於所述滑動輸入軌跡可以視為由無數個點構成，為確定其經過的鍵碼，首先要對該滑動輸入軌跡進行採樣，得到多個採樣點。具體的，可以根據預先設置的採樣周期T，在用戶執行滑動操作的過程中進行採樣，並記錄其採樣信息。

所述採樣周期T一般可以設置在6ms至20ms之間，可以由用戶根據自己的滑動操作速度進行自定義設置，即：滑動操作速度越快，設置的採樣周期越小，避免採樣點之間間距過大、漏過關鍵的採樣點；滑動操作速度越慢，設置的採樣周期越大，以避免各個採樣點間距過小、存在較多的無效採樣點。

本申請實施例中，所述採樣信息至少包括採樣點的坐標信息，以便確定其周圍的按鍵；所述採樣信息還可以包括採樣點的採樣時間(可以基於系統時間確定採樣時間)，以便結合所述坐標信息計算採樣點對應的滑動速度。

參照圖3，當用戶手指或手寫筆等開始觸摸虛擬鍵盤時，開始採樣，即圖3中標號為1的起始點作為第一個採樣點，記錄該採樣點的採樣信息；在經過時間T後觸摸位置到達標號為2的點，採集並記錄該點的採樣信息……依此類推，在整個滑動過程中，共得到標號為1至13的13個採樣點。

其中，標號為13的採樣點對應滑動觸摸軌跡的終止點，其與前一個採樣點(即標號為12的採樣點)之間的時間間隔可以小於採樣周期。由於終止點所在位置很有可能是用戶要輸入的最後一個字符對應的按鍵位置，故終止點必須作為一個採樣點，即在滑動操作結束時，即使未達到採樣周期，也要執行最後一次採樣，得到終止點的採樣信息。

S12、基於所述採樣點的坐標信息確定每個採樣點對應的一個或多個候選鍵。

虛擬鍵盤上每個鍵在觸摸顯示屏上的位置都是確定的，因此，在本申請一個可行的實施方式中，各個鍵所在位置可以用該鍵的中心點在該觸摸顯示屏上的坐標來表示，進而針對每個採樣點，根據該採樣點的坐標信息和各個鍵的坐標信息，可以計算得到該採樣點到各個鍵的距離，從而篩選出所述距離小於預設距離閾值的鍵，也即距離該採樣點最近的一個或多個鍵，即得到該採樣點對應的候選鍵，也即得到用戶可能期望輸入的鍵碼。可選的，所述預設距離閾值可以為虛擬鍵盤上單個鍵寬的2倍或其他閾值。

參照圖3，標號為1的採樣點對應的候選鍵可以包括f、g、c、d等，標號為2的採樣點對應的候選鍵可以包括f、g等，標號為3的採樣點對應的候選鍵可以包括g、h、t、y等。

S13、根據所述候選鍵對所述採樣點進行過濾，得到有效採樣點。

在實際滑動操作過程中，由一個鍵碼對應的按鍵滑動到下一個要輸入的鍵碼對應的按鍵時，可能會經過一段較長的滑動觸摸軌跡，從而在採樣後除了得到要輸入的這兩個鍵碼對應的採樣點外，還會得到一個或多個其他採樣點，相對於實際輸入意圖而言，這些「其他採樣點」即為無效的採樣點。因此，為更準確地判斷用戶的輸入意圖，快速並準確得到候選詞，在採樣完成後，需要對採樣點進行過濾，儘量濾除其中的無效採樣點，僅保留有效採樣點。

可選的，滑動觸摸軌跡中的三種特殊採樣點，包括起始點(如圖3中標號為1的採樣點)、終止點(如圖3中標號為13的採樣點)及拐點(如圖3中標號為7的採樣點)，應當作為有效採樣點；對於其他採樣點，可以結合其候選鍵或上述特殊採樣點等因素進行判斷，逐個確定其是否為有效採樣點。

S14、確定各個有效採樣點的跳過概率，及各個有效採樣點對應的候選鍵的出現概率。

本申請實施例中，某個採樣點被跳過，也即該採樣點對應的候選鍵與實際輸入意圖無關，不在候選輸入字符序列中；根據概率論原理，對於任一採樣點，存在且只存在被跳過和不被跳過兩種情況，在該採樣點不被跳過的情況下，選擇該採樣點對應的多個候選鍵中的某個候選鍵加入候選字符序列的概率，即為該候選鍵的出現概率，故任一採樣點的跳過概率，及其各個候選鍵的出現概率之和為1。

參照圖3中標號為1的採樣點，假設其跳過概率為P00，候選鍵f的出現概率為P01，候選鍵g的出現概率為P02，候選鍵c的出現概率為P03，候選鍵d的出現概率為P04，則有：P00+P01+P02+P03+P04＝1。

S15、根據各個有效採樣點對應的候選鍵組合得到候選詞，並根據所述跳過概率和出現概率確定每個候選詞對應的候選概率。

本申請實施例中，每個有效採樣點分別選取一個候選鍵或跳過，將各個有效採樣點的選擇結果進行組合，得到候選字符序列集合；對於每個候選字符序列，在預設的語言模型(如：存儲有大量英文單詞或短語的英文字詞庫，以拼音、筆畫等形式存儲有大量漢字或詞語的中文字詞庫等)中進行查找，如果該候選字符序列在語言模型中，說明該候選字符序列為有意義的序列，如果不在語言模型中，則說明該候選字符序列為無意義的序列，直接將其從集合中刪除。查找完成後，對集合中剩餘的有意義的候選字符序列即可作為候選詞，進而可以計算得到該候選詞的各個採樣點對應的選擇結果概率之積，作為該候選詞對應的候選概率。

仍參照圖3，假設經過步驟S13的過濾操作，確定13個採樣點中，標號為1、3、5、7、10和13的六個採樣點為有效採樣點，各個有效採樣點的跳過概率及其候選鍵的出現概率如下表1所示。

表1有效採樣點、候選鍵及相關概率

參照表1，在組成候選字符序列時，有效採樣點1選擇候選鍵g，有效採樣點3選擇「跳過」，有效採樣點5選擇「跳過」，有效採樣點7選擇候選鍵o，有效採樣點10選擇候選鍵u，有效採樣點13選擇候選鍵r，此情況下得到的候選字符序列「four」；另一種情況下，有效採樣點1選擇候選鍵f，有效採樣點3和5均選擇「跳過」，有效採樣點7選擇候選鍵o，有效採樣點10選擇跳過，有效採樣點13選擇候選鍵r，此情況下得到的候選字符序列為「for」……依次類推，在組成候選字符序列時，有效採樣點1具有5種可選項(「跳過」和4個候選鍵)，其餘五個有效採樣點分別具有5、4、4、4、5種可選項，故這六個有效採樣點進行組合，共可以得到5*5*4*4*4*5-1＝7999個候選字符序列(刪除的一種情況為：六個有效採樣點都選擇「跳過」的情況)。分別在預設的語言模型中查找是否存在這些候選字符序列，刪除語言模型中不存在的字符序列，即可得到有實際意義的候選字符序列及其對應的候選詞。

可選的，對於每個候選字符序列，尤其是經過一次查找判定語言模型中不存在的候選字符序列，還可以對其進行糾錯、補全、上下文聯想等處理，然後在語言模型中再次查找處理後的字符序列，以得到更多有意義的字符序列。例如，在英文輸入模式下，對於候選字符序列「for」，語言模型中存在單詞for與其匹配，可以直接作為候選詞輸出；還可以進一步對「for」進行補全、上下文聯想，得到「forty」「foreign」等候選詞。又如，在中文輸入模式下，對於候選字符序列「four」，可以經過補全處理得到完整拼音「fouren」，進而得到候選詞「否認」。

進一步的，根據表1所示概率，可以計算候選字符序列「for」的候選概率為：

P(「for」)＝P01*P10*P20*P31*P40*P51。

S16、按照所述候選概率由大到小的順序輸出所述候選詞。

候選詞的候選概率越大，表示其與用戶實際輸入意圖越接近，故本申請實施例按照候選概率由大到小的順序將各個候選詞顯示在輸入候選欄中。仍以圖3為例，假設得到的候選概率最大的三個候選詞依次為for、four、forty，輸出顯示結果如圖4所示界面示意圖。

從上述實施例可以看出，本申請實施例可以接收用戶在觸摸顯示屏上執行滑動操作得到的滑動觸摸軌跡，通過對其採樣、過濾等處理，得到多個有效採樣點及其對應的候選鍵，並分析每個採樣點的跳過概率及其每個候選鍵的出現概率，結合預設的語言模型得到具有實際意義的候選字符序列(候選詞)，並可以根據上述跳過概率和各個候選鍵的出現概率計算得到每個候選字符序列對應的候選概率，將候選概率最大的一個或多個候選詞進行輸出展示，供用戶在展示出的候選詞中選擇自己實際想輸入的內容。可見，應用本申請實施例，用戶不需要通過多次點擊、抬起操作來輸入各個目標字符，而是可以通過一次滑動操作，使滑動觸摸軌跡經過所有的目標字符，在此過程中，用戶手指或觸筆不需離開虛擬鍵盤，各個目標字符之間通過滑動方式過度，每次輸入只需一次點擊、抬起動作，可以大大減少用戶的輸入動作，使得輸入過程更連貫，從而提高輸入速度及輸入效率。

同時，本申請實施例並不限制某一個候選鍵必須在候選字符序列中出現，而是計算各個候選鍵的出現概率及有效採樣點的跳過概率，基於語言模型判定各個候選鍵的各種組合情況是否可以得到有意義的字符序列，並基於上述出現概率和跳過概率計算得到每個有意義的字符序列對應的候選概率，按照該候選概率由大到小的順序輸出展示相應的候選詞；因此，相對於點觸輸入方式，本申請實施例的容錯率更高，對用戶的輸入精準度要求更低，故可以進一步提高輸入效率。

在本申請一個可行的實施例中，上述步驟S13所述的對採樣點進行過濾得到有效採樣點的過程，具體可以包括以下步驟：

S131、將所述滑動觸摸軌跡的起始點對應的第一個採樣點標記為有效採樣點。

一般的，滑動觸摸軌跡的起始點往往落在為用戶要輸入的首個字符附近，因此直接將起始點對應的第一個採樣點作為有效採樣點。

S132、依次將除所述第一個採樣點之外的每個採樣點作為當前採樣點，根據所述當前採樣點的候選鍵和/或旋轉角度判斷所述當前採樣點是否為有效採樣點。

本申請實施例中，可以根據各個採樣點的候選鍵來判斷有效採樣點，也可以根據各個採樣點的旋轉角度判斷有效採樣點，還可以同時利用候選鍵和旋轉角度來判斷有效採樣點。下面對具體的判斷步驟進行詳細闡述。

在本申請一個可行的實施例中，可以根據當前採樣點的候選鍵判斷其是否為有效採樣點，具體包括以下步驟：

S21、判斷所述當前採樣點與前一個有效採樣點之間，或者所述當前採樣點與後一個採樣點之間是否存在公共候選鍵；

S22、當存在所述公共候選鍵時，判斷相對於所述前一個有效採樣點和後一個採樣點，所述當前採樣點到公共候選鍵的距離是否最小；

S23、當所述當前採樣點到公共候選鍵的距離最小，或者不存在所述公共候選鍵時，將所述當前採樣點標記為有效採樣點。

如果兩個採樣點存在公共候選鍵，說明這兩個採樣點距離很近，其中一個極有可能是冗餘的無效採樣點；如果在步驟S21中判定當前採樣點與其前一個有效採樣點或後一個採樣點之間存在公共候選鍵時，為更準確地判斷該當前採樣點是否為有效採樣點，比較該公共候選鍵到當前採樣點及另一個採樣點(即前一個有效採樣點或後一個採樣點)的距離：如果該公共候選鍵到該當前採樣點的距離更小，說明該公共候選鍵更適合作為當前採樣點的候選鍵，因此可以將當前採樣點視為有效採樣點，從而使得該公共候選鍵能夠以更合適的字符位置(該當前採樣點對應的字符位置)出現在候選字符序列中；反之，如果該公共候選鍵到該另一個採樣點的距離更小，說明該公共侯選鍵更適合作為另一個採樣點的侯選鍵，故可以將該當前採樣點視為無效採樣點。

另外，如果在步驟S21中判定當前採樣點與其前一個有效採樣點和後一個採樣點之間都不存在公共候選鍵，說明這兩個採樣點距離較遠，為使得該當前採樣點對應的侯選鍵可以出現在候選字符序列中，可以將該當前採樣點視為有效採樣點。

參照圖3，根據滑動觸摸軌跡依次對每個採樣點進行分析判斷：

第一步、對於採樣點1，由於其為第一個採樣點(起始點)，故直接將其作為有效採樣點。

第二步、對於採樣點2，其候選鍵包括f和g，其前一個有效採樣點(即有效採樣點1)的候選鍵包括f、g、c和d，二者存在公共候選鍵f和g，顯然，公共候選鍵f距離有效採樣點1更近；而採樣點2的後一個採樣點(即採樣點3)的候選鍵包括g、h、t和y，二者存在公共候選鍵g，顯然公共候選鍵距離採樣點3更近。綜合以上分析，可知，採樣點2的候選鍵都在其相鄰採樣點的候選鍵中出現，且距離其相鄰採樣點更近，因此採樣點2被視為無效採樣點。

第三步、對於採樣點3，其候選鍵包括g、h、t和y，其前一個有效採樣點(即有效採樣點1)的候選鍵包括f、g、c和d，二者存在公共候選鍵g，且公共候選鍵g距離採樣點3更近；而採樣點3的後一個採樣點(即採樣點4)的候選鍵包括h、g、y、u，二者也存在公共候選鍵g和h，公共候選鍵g依舊距離採樣點3更近；綜合以上分析，為保證g在候選字符序列中可以出現在距離最近的採樣點3對應的字符位置，將採樣點3視為有效採樣點。

第四步、對於採樣點4……依此類推，可以確定採樣點4至13是否為有效採樣點。

在本申請另一個可行的實施例中，也可以根據當前採樣點的旋轉角度判斷其是否為有效採樣點。

首先結合圖5說明旋轉角度的計算方式。假設有f0、f1和f2三個採樣點，則f1相對於其前後兩個採樣點f0和f2的旋轉角度，即f1相對於f0和f2的向量夾角，也即：由f0到f1的向量與由f1到f2的向量之間的夾角δ。在本申請實施例中，第一個採樣點(起始點)和最後一個採樣點(終止點)的旋轉角度可以取默認值0。

由於本申請實施例所述的採樣點包括有效採樣點和無效採樣點，因此在不同的情況下，同一採樣點的旋轉角度包括多種：一種情況下，可以限制為該採樣點相對於其前一個有效採樣點和後一個採樣點的向量夾角，下文稱為第一旋轉角度；另一種情況下，也可以限制為該採樣點相對於其前後距離最近的兩個採樣點(可能為有效採樣點，也可能為無效採樣點)的向量夾角，下文稱為第二旋轉角度；又一種情況下，還可以限制為該採樣點相對於其前一個有效採樣點和後一個有效採樣點的向量夾角，下文稱為第三旋轉角度。

以圖3所示採樣點7為例，有效採樣點5到到採樣點7的向量與採樣點7到採樣點8的向量之間的夾角，可以記為該採樣點7的第一旋轉角度；採樣點6到採樣點7的向量與採樣點7到採樣點8的向量之間的夾角，可以記為該採樣點7的第二旋轉角度；有效採樣點5到到採樣點7的向量與採樣點7到有效採樣點10的向量之間的夾角，可以記為該採樣點7的第三旋轉角度。

基於以上關於旋轉角度的闡述，本申請實施例中，根據當前採樣點的旋轉角度判斷其是否為有效採樣點的具體步驟可以包括：

S31、判斷當前採樣點的第一旋轉角度是否大於第一預設角度閾值；

S32、判斷當前採樣點的第二旋轉角度，及當前採樣點與前一個有效採樣點之間的各個無效採樣點的第二旋轉角度之和是否大於第二預設角度閾值；

S33、當所述當前採樣點的第一旋轉角度大於第一預設角度閾值，和/或，當前採樣點及所述各個無效採樣點的第二角度之和大於第二預設角度閾值時，將所述當前採樣點標記為有效採樣點。

本申請實施例中，步驟S31和S32的兩個判斷條件都是用於判斷當前採樣點在滑動觸摸軌跡上是平滑經過的過點還是改變方向的拐點；根據圖5中的旋轉角度示意圖可知，採樣點的旋轉角度越大，軌跡彎曲程度越大，該採樣點越有可能是拐點。

可選的，上述第一預設角度閾值可以設置為120度(或其他角度閾值)。如圖6所示，f1為要判斷的當前採樣點，f0是f1的前一個有效採樣點，f2是f1的後一個採樣點，f1的第一旋轉角度為δ1，顯然，當δ1大於120度時，滑動觸摸軌跡在f1處發生明顯的方向改變，因此f1為該軌跡上的一個拐點，極有可能為一個關鍵的有效採樣點。

可選的，上述第二預設角度閾值可以設置為45度(或其他角度閾值)。參照圖7，假設f2為要判斷的當前採樣點，f0是f2的前一個有效採樣點，f1是f0和f2之間的一個無效採樣點，f3是f2的後一個採樣點，則根據步驟S32，計算當前採樣點f2的第二旋轉角度，及f2與前一個有效採樣點f0之間的各個無效採樣點的第二旋轉角度之和，也即計算圖7中f2的第二旋轉角度δ2與無效採樣點f1的第二旋轉角度δ3之和δ'＝δ2+δ3；該旋轉角度之和δ'代表滑動觸摸軌跡的平滑程度，即δ'越小，由f0到f3的軌跡越平滑，因此，如果該旋轉角度之和δ'大於第二預設角度，說明f2有可能是該軌跡上的一個拐點，應該被視為有效採樣點。

上文結合圖5至圖7闡述了本申請實施例根據旋轉角度判斷採樣點是否為拐點，即是否可以被視為有效採樣點的具體方法。

在本申請其他實施例中，還可以同時利用採樣點的候選鍵和旋轉角度判斷該採樣點是否為有效採樣點。例如，對於當前採樣點，可以先執行步驟S21和S22，如果當前採樣點到公共候選鍵的距離最小，或者不存在所述公共候選鍵，進一步執行步驟S31和S32，如果當前採樣點的第一旋轉角度大於第一預設角度閾值，且，當前採樣點及所述各個無效採樣點的第二角度之和大於第二預設角度閾值時，將所述當前採樣點標記為有效採樣點；即，在當前採樣點同時滿足上述關於候選鍵和旋轉角度的所有判斷條件時，才判定該當前採樣點為有效採樣點。

在本申請一個可行的實施例中，上述步驟S14所述的確定各個有效採樣點的跳過概率，及各個有效採樣點對應的候選鍵的出現概率，具體可以包括以下步驟：

S141、依次將每個有效採樣點作為當前有效採樣點，計算當前有效採樣點的第三旋轉角度、滑動速度比和最短相對距離；

S142、根據所述第三旋轉角度、滑動速度比和最短相對距離，對預設跳過概率初始值進行衰減計算，得到當前有效採樣點的跳過概率；

S143、根據當前有效採樣點的各個候選鍵到當前有效採樣點的距離確定各個候選鍵的出現概率，以使各個候選鍵的出現概率及當前有效採樣點的跳過概率之和為1。

由前文關於旋轉角度的定義可知，所述第三旋轉角度為，由前一個有效採樣點到當前有效採樣點的第四向量與當前有效採樣點到後一個有效採樣點的第五向量之間的夾角，下文記為angle。如圖3所示，對於有效採樣點3，其第三旋轉角度angle3為有效採樣點3相對於其前後兩個有效採樣點1和5的向量夾角，即前一個有效採樣點1到有效採樣點3的向量，與有效採樣點3到其後一個有效採樣點5的向量之間的夾角。

所述滑動速度比為，當前有效採樣點的瞬時速度與所述滑動觸摸軌跡的平均速度之比，下文記為speed；其中，所述瞬時速度為，所述當前有效採樣點到前後兩個採樣點的距離之和，與當前有效採樣點的前後兩個採樣點的採樣時間差之間的比值。

仍參照圖3，標號為1至13的十三個採樣點經過過濾，得到六個有效採樣點，即有效採樣點1、3、5、7、10和13。首先計算整個滑動觸摸軌跡的平均速度V，為相鄰兩個有效採樣點的距離之和，與採樣時間之和的比值，即：

V＝(S1:3+S3:5+S5:7+S7:10+S10:13)/(t13-t1)；

或者，V＝(S1:3+S3:5+S5:7+S7:10+S10:13)/(12*T)。

其中，上述平均速度計算公式中，S1:3表示有效採樣點1和3之間的距離，S3:5表示有效採樣點3和5之間的距離，S5:7表示有效採樣點5和7之間的距離，S7:10表示有效採樣點7和10之間的距離，S10:13表示有效採樣點10和13之間的距離，t13表示有效採樣點13對應的採樣時間，t1表示有效採樣點1對應的採樣時間，T表示採樣周期。

對於有效採樣點3，其瞬時速度V3＝(S2:3+S3:4)/(t4-t2)，或者V3＝(S2:3+S3:4)/(2*T)；其中，S2:3表示有效採樣點3到其前一個採樣點2的距離，S3:4表示有效採樣點3到其後一個採樣點4的距離，t2表示採樣點2對應的採樣時間，t4表示採樣點4對應的採樣時間。從而，有效採樣點3的滑動速度比speed3＝V3/V。

所述最短相對距離為，當前有效採樣點到其候選鍵的最小距離與單個鍵的鍵寬之間的比值，下文記為distance。

仍參照圖3，對於有效採樣點3，其候選鍵包括g、h、t和y，比較有效採樣點3到g、h、t和y這四個鍵的中心點的距離，得知：有效採樣點3到g的距離最小，記為S3，則有效採樣點3對應的最短相對距離distance3＝S3/D；其中，D表示虛擬鍵盤上單個鍵的鍵寬(或者說相鄰兩個鍵的中心點之間的距離)。

在得到當前有效採樣點的第三旋轉角度angle、滑動速度比speed和最短相對距離distance之後，進一步根據公式P(skip)＝w0*w1*w2*w3*w4*w5*w6計算得到該當前採樣點的跳過概率P(skip)；其中，w0～w6這7個參數的涵義及確定方式如下所述。

1)w0為跳過概率的最大值，也即跳過概率的預設初始值，w0小於1，具體取值可以通過機器學習等方式訓練得到，例如，w0可以設置為0.95。

上述w1、w2和w3三個參數實際是通過當前採樣點的滑動速度比speed、最短相對距離distance和第三旋轉角度angle其跳過概率的預設初始值w0進行線性衰減。

2)w1＝min(1,speed*a1+b1)，即w1為根據當前有效點的滑動速度比speed對其跳過概率的預設初始值w0進行衰減的參數，取1和speed*a1+b1中的最小值；參數a 1和b1的具體取值可以通過機器學習等方式訓練得到，例如，a1和b1都可以取0.5。

因為，滑動速度比speed越小，說明用戶划過該當前採樣點時的速度越小，該點的候選鍵更有可能為用戶期望輸入的鍵；而依據上述公式，在a1和b1確定的情況下，speed越小，w1越小，從而可以使得跳過概率P(skip)越小。

3)w2＝min(1,distance*a2+b2)，即w2為根據當前有效點的最短相對距離distance對其跳過概率的預設初始值w0進行衰減的參數，取1和distance*a2+b2中的最小值；參數a2和b2的具體取值可以通過機器學習等方式訓練得到，例如，a2和b2都可以取0.5。

因為，最短相對距離distance越小，說明當前有效採樣點與某個候選鍵的距離越近(趨近於與該候選鍵重合)，該點的候選鍵更有可能為用戶期望輸入的鍵，其跳過概率應當越小；而依據上述公式，在a2和b2確定的情況下，distance越小，w2越小，從而可以使得跳過概率P(skip)越小。

4)w3＝(1–angle/180)*a3+b3，即w3為根據當前有效點的第三旋轉角度angle對其跳過概率的預設初始值w0進行衰減的參數，參數a3和b3的具體取值可以通過機器學習等方式訓練得到，例如，a3可以取0.9，b3可以取0.1。

因為，angle越大，當前採樣點為拐點的可能性越大，被跳過的概率應當越小；而依據上述公式，在a3和b3確定的情況下，angle越大，w3越小，從而可以使得跳過概率P(skip)越小。

5)參數w4用於識別用戶在滑動操作過程中在近似直線的平滑軌跡上進行停留的情況，例如，用戶要輸入「put」時，由於p、u、t三個鍵碼在同一直線上，故在滑過u時的瞬時速度會比較小。

具體的，如果當前有效採樣點的滑動速度比speed比其前後兩個有效採樣點的滑動速度比都小，且當前有效採樣點的第三旋轉角度angle小於第三預設角度閾值(如30度)，可以視為滑動操作過程中在該當前有效採樣點處有停留，故應當對其跳過概率進行一定衰減，此時可以取w4＝min(1,speed*a4)，參數a4的具體取值可以通過機器學習等方式訓練得到，例如，可以取a4＝0.6。反之，如果當前有效採樣點的滑動速度比speed或第三旋轉角度angle不滿足上述條件，w4去1，即該當前有效採樣點的跳過概率不衰減。

6)參數w5具體設置為：如果該當前有效採樣點的第三旋轉角度angle大於第四預設角度閾值，例如60度，則w5＝a5，否則w5＝1；其中，a5小於1，可以通過機器學習等方式訓練得到，例如a5可以取值0.1。

參數w5的設置原理為：在當前有效採樣點的第三旋轉角度angle大到一定程度(第四預設角度閾值)時，該當前有效採樣點有極大的可能為相應軌跡上的一個拐點，其作為無用點被跳過的概率也相對於軌跡上的過點更小，因此可以通過參數w5取值小於1的a5來對該當前有效採樣點的跳過概率進行一定的衰減，以增大該當前有效採樣點的侯選鍵的出現概率。

7)參數w6具體設置為：如果當前有效採樣點的前一個有效採樣點的第三旋轉角度小於第五預設角度閾值，例如15度，且當前有效採樣點的第三旋轉角度angle大於第六預設角度閾值，例如30度，則w6＝a6，否則w6＝1；其中，a6小於1，也可以通過機器學習等方式訓練得到，例如a5可以取值0.4

參數w6的設置原理為：在當前有效採樣點的前一個有效採樣點的第三旋轉角度小於一定程度(第五預設角度閾值)時，可以認為當有效前採樣點之前的軌跡近似一條直線，同時，當前有效採樣點的第三旋轉角度大於一定程度時，可以認為該當前有效採樣點是軌跡開始轉彎的那個拐點，，其作為無用點被跳過的概率也相對於軌跡上的過點更小，所以有必要通過參數w6對該當前有效採樣點的跳過概率進行一定的衰減，以增大該當前有效採樣點的侯選鍵的出現概率。

由以上技術方案可知，本申請實施例對於每個有效採樣點，綜合考慮多方面因素，包括其旋轉角度、滑動速度、與各個侯選鍵的距離等，通過在跳過概率的預設初始值的基礎上進行衰減的方式計算得到該有效採樣點的跳過概率P(skip)，使得越有可能是拐點、停留點的有效採樣點，跳過概率越小，保證關鍵採樣點的侯選鍵可以以更大概率出現在候選字符序列中，相應的候選概率也可以更大，從而使得優先輸出的侯選詞與用戶期望的輸入內容匹配度更高，提高輸入正確率及輸入效率。

本申請實施例中，在計算得到各個有效採樣點的跳過概率後，可以在保證每個有效採樣點的跳過概率與其侯選鍵的出現概率之和為1的前提下，依據每個有效採樣點的各個侯選鍵與該有效採樣點之間的距離確定其出現概率；其中，與有效採樣點的距離越大的侯選鍵，其出現概率越小。

例如，圖3中的有效採樣點3，假設其跳過概率為0.22，則其四個侯選鍵g、h、t和y的出現概率之和為0.78；進一步假設，經過計算，上述四個侯選鍵的中心點與有效採樣點3之間的距離分別為1mm、3mm、5mm、5mm，即距離比為1:3:5:5，則其對應的出現概率比可以取該距離比的反比，即15:5:3:3，將出現概率之和0.78依照15:5:3:3的比例分配，可得：侯選鍵g的出現概率為0.45，候選鍵h的出現概率為0.15，候選鍵t和y的出現概率均為0.09。

依據上述步驟S141至S143及其具體實施方式，即可得到任一滑動觸摸軌跡對應的如表1所示的概率統計結果，進而可以根據該統計結構計算每個候選字符序列或者候選詞對應的候選概率，再按照該候選概率由大到小的順序輸出展示相應的候選詞；因此，相對於點觸輸入方式，本申請實施例的容錯率更高，對用戶的輸入精準度要求更低，故可以進一步提高輸入效率。

參見圖8，為本申請實施例提供的一種文本輸入裝置的結構示意圖。所述裝置可以應用於前述任一具有觸摸顯示屏的電子設備，以執行前文任一實施例所述的文本輸入方法。

如圖8所示，該文本輸入裝置包括：

採樣模塊100，用於對終端設備接收到的滑動觸摸軌跡進行採樣，得到多個採樣點，並記錄每個採樣點的採樣信息；所述採樣信息至少包括相應採樣點的坐標信息；

採樣點過濾模塊200，用於基於所述採樣點的坐標信息確定每個採樣點對應的一個或多個候選鍵，並根據所述候選鍵對所述採樣點進行過濾，得到有效採樣點；

採樣點概率確定模塊300，用於確定各個有效採樣點的跳過概率，及各個有效採樣點對應的候選鍵的出現概率；

候選詞確定模塊400，用於根據各個有效採樣點對應的候選鍵組合得到候選詞，並根據所述跳過概率和出現概率確定每個候選詞對應的候選概率；

候選詞輸出模塊500，用於按照所述候選概率由大到小的順序輸出所述候選詞。

從上述實施例可以看出，應用本申請實施例，用戶不需要通過多次點擊、抬起操作來輸入各個目標字符，而是可以通過一次滑動操作，使滑動觸摸軌跡經過所有的目標字符，在此過程中，用戶手指或觸筆不需離開虛擬鍵盤，各個目標字符之間通過滑動方式過度，每次輸入只需一次點擊、抬起動作，可以大大減少用戶的輸入動作，使得輸入過程更連貫，從而提高輸入速度及輸入效率。同時，本申請實施例並不限制某一個候選鍵必須在候選字符序列中出現，而是計算各個候選鍵的出現概率及有效採樣點的跳過概率，基於語言模型判定各個候選鍵的各種組合情況是否可以得到有意義的字符序列，並基於上述出現概率和跳過概率計算得到每個有意義的字符序列對應的候選概率，按照該候選概率由大到小的順序輸出展示相應的候選詞；因此，相對於點觸輸入方式，本申請實施例的容錯率更高，對用戶的輸入精準度要求更低，故可以進一步提高輸入效率。

在本申請一個可行的實現方式中，上述採樣點過濾模塊200具體可以包括：

候選鍵確定模塊，用於針對每個採樣點，根據所述坐標信息計算所述採樣點與虛擬鍵盤上各個鍵之間的距離，篩選所述距離小於預設距離閾值的鍵作為所述採樣點對應的候選鍵；

第一過濾模塊，用於根據所述候選鍵判斷各個採樣點是否為有效採樣點；

第二過濾模塊，用於計算各個採樣點的旋轉角度，並根據所述旋轉角度判斷各個採樣點是否為有效採樣點。

本實現方式中，利用第一過濾模塊和第二過濾模塊，可以實現基於各個採樣點的侯選鍵及其旋轉角度判斷該採樣點是否為與實際輸入意圖有關的有效採樣點，剔除冗餘的無效採樣點，有利於風準確地組合得到候選詞。

在本申請一個可行的實現方式中，上述採樣點概率確定模塊300具體被配置為：

依次將每個有效採樣點作為當前有效採樣點，計算當前有效採樣點的第三旋轉角度、滑動速度比和最短相對距離；

根據所述第三旋轉角度、滑動速度比和最短相對距離，對預設跳過概率初始值進行衰減計算，得到當前有效採樣點的跳過概率；

根據當前有效採樣點的各個候選鍵到當前採樣點的距離確定各個候選鍵的出現概率，以使各個候選鍵的出現概率及當前有效採樣點的跳過概率之和為1；

其中，所述第三旋轉角度為，由前一個有效採樣點到當前有效採樣點的第四向量與當前有效採樣點到後一個有效採樣點的第五向量之間的夾角；

所述滑動速度比為，當前有效採樣點的瞬時速度與所述滑動觸摸軌跡的平均速度之比；所述瞬時速度為，所述當前有效採樣點到前後兩個採樣點的距離之和，與當前有效採樣點的前後兩個採樣點的採樣時間差之間的比值；

所述最短相對距離為，當前有效採樣點到其候選鍵的最小距離與單個鍵的鍵寬之間的比值。

本實現方式中，對於每個有效採樣點，綜合考慮多方面因素，包括其旋轉角度、滑動速度、與各個侯選鍵的距離等，通過在跳過概率的預設初始值的基礎上進行衰減的方式計算得到該有效採樣點的跳過概，使得越有可能是拐點、停留點的有效採樣點，跳過概率越小，保證關鍵採樣點的侯選鍵可以以更大概率出現在候選字符序列中，相應的候選概率也可以更大，從而使得優先輸出的侯選詞與用戶期望的輸入內容匹配度更高，提高輸入正確率及輸入效率。

另外，本申請實施例還提供了一種終端設備，包括：觸摸顯示屏、存儲器和處理器；

其中，所述觸摸顯示屏用於顯示虛擬鍵盤，並感應滑行觸摸操作，得到滑行觸摸軌跡；所述存儲器用於存儲計算機可執行指令；所述處理器被配置為，通過調用所述存儲器中的計算機可執行指令，使得所述終端設備執行上述任一方法實施例所述的文本輸入方法的部分或全部步驟。

所述終端設備可以包括智慧型手機、平板電腦等智能電子設備。

具體實現中，本發明還提供一種計算機可讀存儲介質，其中，該計算機可讀存儲介質可存儲有程序，該程序執行時可包括本發明提供的文本輸入方法的各實施例中的部分或全部步驟。所述的存儲介質可為磁碟、光碟、只讀存儲記憶體(read-only memory，ROM)或隨機存儲記憶體(random access memory，RAM)等。

本領域的技術人員可以清楚地了解到本發明實施例中的技術可藉助軟體加必需的通用硬體平臺的方式來實現。基於這樣的理解，本發明實施例中的技術方案本質上或者說對現有技術做出貢獻的部分可以以軟體產品的形式體現出來，該計算機軟體產品可以存儲在存儲介質中，如ROM/RAM、磁碟、光碟等，包括若干指令用以使得一臺計算機設備(可以是個人計算機，伺服器，或者網絡設備等)執行本發明各個實施例或者實施例的某些部分所述的方法。

本說明書中各個實施例之間相同相似的部分互相參見即可。尤其，對於裝置和終端設備的實施例而言，由於其基本相似於方法實施例，所以描述的比較簡單，相關之處參見方法實施例中的說明即可。

以上所述的本發明實施方式並不構成對本發明保護範圍的限定。