TWI503740B - A method of improving handwriting input efficiency - Google Patents

Description

增進手寫輸入效率之方法

本發明係有關一種手寫輸入之技術，特別是指一種增進手寫輸入效率之方法。

按，世界上的語言可大致分為拼音文字的語言(alphabetic language)以及圖像式的語言(graphic language)，以手寫輸入而言包括體控輸入及觸控輸入，拼音文字的每個字是以字母的序列表示，手寫輸入通常要按照這個序列的字母一一寫出，輸入的過程有可能遇到字母辨識混淆的情況，輸入者需要對裝置所提供的一些候選字母進行篩選，以獲得正確的字；圖像式的語言(如中、日、韓文)有所謂的筆畫，以中文而言，其定義有不同的方式，基本筆畫簡單分類有橫、豎、撇、點、折等五種，每個字的筆畫都是由這最基本的五種所構成。

中文字的輸入筆畫有一定的順序，茲稱之為筆順，手寫輸入通常要按照這個序列的筆畫一一寫出，電子裝置依據辨識出可能的筆畫序列提供候選字(通常會包含所欲輸入的標的字)，讓使用者在候選字中選出他要的字。但中文字筆畫繁多，手寫輸入速度慢，影響手寫輸入的適用性，若寫得太潦草還可能會使電子裝置無法辨識，因此如何在不影響電子裝置辨識度的情況下提升手寫輸入的速度是目前手寫輸入技術待解決的一項課題。有鑑於此，本發明遂針對上述習知技術之缺失，提出一種增進手寫輸入效率之方法，以有效克服上述之該等問題。

本發明之主要目的在提供一種增進手寫輸入效率之方法，其僅需一個漢字的部分筆畫即可從漢字字庫中找出候選字，並依據相似度排列於觸控螢幕上。

本發明之另一目的在提供一種增進手寫輸入效率之方法，其係將漢字的筆畫順序定義為筆順編碼序列，並給予每一個筆畫的基本字形一個編碼，只要使用者手寫輸入一個漢字的部分筆畫，若漢字字庫中的漢字中有筆順編碼序列與該部分筆畫的基本字形編碼序列相符者，即成為候選字。

本發明之再一目的在提供一種增進手寫輸入效率之方法，其將漢字切割成四個方格，定義出漢字每一筆畫的位置並將此位置加入到筆順編碼序列中，成為輔助序列，以對候選字與輸入之目標字相似度加以排序。

為達上述之目的，本發明提供一種增進手寫輸入效率之方法，包括下列步驟：建立一漢字字庫，漢字字庫中包含複數漢字之筆順編碼序列，每一筆順編碼序列對應一漢字之筆畫的順序，且筆畫對應一基本字形編碼；於一觸控螢幕上輸入一目標字之部分筆畫，此部分筆畫可為筆順不連續的筆畫，利用一處理器將此部分筆畫轉換成包含基本字形編碼之一子序列；將子序列與漢字字庫中之筆順編碼序列進行比對，判斷漢字之筆順編碼序列中是否有與子序列相符之候選字；以及將候選字顯示於觸控螢幕上。

第1圖為本發明增進手寫輸入效率之方法之流程圖。

第2圖為第1圖中步驟S16之細部流程圖。

本發明是一種增進手寫輸入效率之方法，將每個漢字依照手 寫的筆順及筆畫位置定義出筆順編碼序列，使用者只需手寫輸入漢字的部分筆畫，亦即任何子序列，便可從漢字字庫中找出包含此子序列的漢字並列為候選字。

請參考第1圖，其為本發明增進手寫輸入效率之方法之流程圖，首先步驟S10建立一漢字字庫，此漢字字庫中包含複數漢字之筆順編碼序列，每一筆順編碼序列對應一漢字的筆畫順序，且筆畫對應一基本字形編碼，基本字形編碼包含各種漢字基本字形，其編碼表如下表一：

上表一之編碼表僅為筆劃分類之一實施例，本發明可適用於任何的中文筆劃分類以及依此筆劃分類建立的筆順字形檔。

筆順編碼序列包括僅有基本字形編碼之一主要序列及包含基本字形編碼與每一筆畫的位置之一輔助序列，以「兄」為例，其筆畫包括丨、、一、丿、乚，分別對應編碼表中的編號2,6,1,3,10，因此「兄」的主要序列即為[2,6,1,3,10]。再論輔助序列，其係為了額外增加手寫筆畫的 鑑別度，約略區分筆畫所寫的位置，假設每個漢字都填在一個虛擬字體方塊中，虛擬字體方塊分為左上、左下、右上、右下四個大小相同的小方格(田字形，分別稱之為左上、左下、右上、右下；左上、左下合起來的長方格稱為左方；右上、右下合起來稱為右方；左上、右上合起來稱為上方；左下、右下合起來稱為下方)，以筆畫主要所在的方格紀錄其位置，若一個筆畫四分之三以上的長度都落在左上方格內，則稱此筆畫之位置為左上；依此類推，同理可定義出位置在右上、左下、右下的筆畫。當一個筆畫穿過左上、左下兩個小方格，在這兩個方格內都不到四分之三，但其四分之三以上的長度都落在左方者，則稱其位置為左方；同理可定義出位置在右方、上方及下方的筆畫。不屬於以上這些位置的筆畫(必須至少穿過三個小方格)則稱其位置為「中」。因此「兄」的編碼可寫成2左上，6上，1中，3左下，10右下，更清楚的「兄」字之筆順及編碼如下表二： 另以「國」字為例，其主要序列為[2,6,1,2,6,1,1,13,5,4,1]，輔助序列為[2左，6中，1上，2左，6左，1左下，1左下，13右，5右上，4中，1下]，另，「國」字之筆順及編碼如下表三：

當所有漢字之筆順編碼序列皆已儲存在漢字字庫中之後，當使用者要開始手寫輸入時，如步驟S12所述，於一觸控螢幕上輸入一目標字之部分筆畫，此部分筆畫可為筆順不連續的筆畫，例如若目標字為八筆畫的漢字，則使用者可僅輸入目標字的前三個筆畫及倒數第二個筆畫，共四筆畫；接著於步驟S14中，利用一處理器將此部分筆畫與基本字形的編碼表互相對照，轉換成包含基本字形編碼之一子序列，若目標字的筆順為a1a2a3a4a5a6a7a8，其中每個字母ai代表一個筆畫編碼，則使用者手寫輸入目標字的筆順的任意子序列，如a1a3a4a7、a2a4a6a7a8或a1a2a4a8等；步驟S16將子序列與漢字字庫中之筆順編碼序列進行比對，判斷漢字之筆順編碼序列中是否有與子序列相符之候選字，並在步驟S18中將所有的候選字顯示於觸控螢幕上，以供使用者選擇。

觸控螢幕與處理器電性連接，如手寫板、觸控板、觸控式手機、觸控螢幕連接電腦等電子裝置。

步驟S16在比對子序列及漢字字庫時，更包括二步驟，如第2圖所示，首先如步驟S162比對主要序列，亦即僅比對基本字形編碼，對漢字字庫的所有筆順編碼序列進行篩選，從各主要序列中挑出與子序列相符之候選字；接著步驟S164將篩選出的候選字進行排序，依據輔助序列比較子序列與各候選字的相似度，最後按相似度排序將候選字顯示於觸控螢幕上，如步驟S18。

以「劉」、「靜」、「鈞」三個字為例，的縮寫可以是 ，可以寫成，最後的可寫成，使用者不需手寫完整的字，按照筆順只寫部分筆畫同樣可藉由筆順編碼序列與目標字的子序列之比對找出候選字，再利用每一筆畫的位置判斷哪一個候選字與目標字的子序列最為相似。所有候選字都會顯示在觸控螢幕上，但相似度最高的候選字排在最前面。

本發明為避免使用者手寫太潦草而無法辨識，在位置判別上提供容錯，以符合手寫位置的筆畫權重最高，其相鄰位置的權重次之等等。譬如，「劉」字的第一個筆畫「」，如果使用者撰寫的筆畫過長，被判定為左方，而非左上，則左上或左下的這個筆畫「」都會取得一個適當 的分數，以避免目標字的權重太低。

再者，本發明更包括一字典，此字典可分為系統字典及使用者字典，系統字典結合了一般常用字典及打字者所需的特殊領域字典，如生物醫學字典；使用者字典中包括了單字、詞及常用的文字片段、文章、或任何符號組成之資料(如歌曲的簡譜)以及其在一大量的語料內出現之頻率。是以，本發明可具有智慧記憶詞彙功能，輸入過的字、詞、常用字串或已存入使用者字典中的詞彙，在下次使用者輸入時可採用更簡化的方式輸入，以「劉靜鈞」為例，假設「劉靜鈞」已經輸入過或存入辭典，被 視為一個詞彙，則這個字串可以用更少的筆畫就能被搜尋出，如 或甚至，處理器依次比對三個目標字，找出可能的候選詞彙。

綜上所述，本發明提供之增進手寫輸入效率之方法係減少手寫輸入時的筆畫，將每個漢字依據其基本字形編列為一個筆順編碼序列，使用者只需要手寫輸入此筆順編碼序列的任何子序列，便可依據漢字字庫將目標字預測為候選字之一，子序列越長，則包含此子序列之候選字越少；再根據筆畫的位置比對出候選字與目標字的相似度，依據相似度及使用頻率排序，可將相似度高或常使用的候選字排在前面，以方便使用者選取，子序列第一個筆畫編碼也不必是該字的第一個筆畫。因此，針對筆畫繁複的中文字而言，若使用者忘記字的正確寫法，但仍記得部分筆畫，則輸入這些筆畫仍可得到正確的字，不需切換其它輸入法，且加快輸入速度，較之輸入簡體字更加快捷。

唯以上所述者，僅為本發明之較佳實施例而已，並非用來限定本發明實施之範圍。故即凡依本發明申請範圍所述之特徵及精神所為之均等變化或修飾，均應包括於本發明之申請專利範圍內。

Claims (8)

1. 一種增進手寫輸入效率之方法，包括：建立一漢字字庫，該漢字字庫中包含複數漢字之筆順編碼序列，每一筆順編碼序列對應一漢字之筆畫的順序，且每一該筆畫對應一基本字形編碼，該等筆順編碼序列分別包括僅有基本字形編碼之一主要序列及包含基本字形編碼與每一筆畫的位置之一輔助序列；於一觸控螢幕上輸入一目標字之部分筆畫，利用一處理器將該部分筆畫轉換成包含該等基本字形編碼之一子序列；將該子序列與該漢字字庫中之該等筆順編碼序列進行比對，判斷該等漢字之該等筆順編碼序列中是否有與該子序列相符之至少一候選字；以及將該至少一候選字顯示於該觸控螢幕上。
2. 如請求項1所述之增進手寫輸入效率之方法，其中該處理器對該目標字之該部分筆畫比對之步驟更包括：從該等主要序列中挑出與該子序列相符之該至少一候選字；以及將該至少一候選字依據該輔助序列進行相似度排序，按排序顯示於該觸控螢幕上。
3. 如請求項1所述之增進手寫輸入效率之方法，更包括將該等漢字填在一虛擬字體方塊中，該虛擬字體方塊分為左上、左下、右上、右下四方格，依據每一漢字之每一筆畫的基本字形編碼及位置決定每一漢字之該輔助序列。
4. 如請求項3所述之增進手寫輸入效率之方法，其中該漢字之該等筆畫位置為左方、左上、左下、右方、右上、右下、上方、下方或中。
5. 如請求項3所述之增進手寫輸入效率之方法，其中該筆畫有75%在同一方格中，定義該筆畫之位置為該方格之位置。
6. 如請求項3所述之增進手寫輸入效率之方法，其中該筆畫同時在該虛擬字體方塊之二方格中，且二方格中之該筆畫皆佔不到該筆畫的75%面積，則定義該筆畫之位置為該二方格之位置。
7. 如請求項6所述之增進手寫輸入效率之方法，其中該筆畫跨越該虛擬字體方塊之至少二個該方格時，該筆畫所經過之該等方格皆取得一分數。
8. 如請求項1所述之增進手寫輸入效率之方法，更包括建立一字典，提供一智慧記憶詞彙功能，將輸入過的詞及常用字串儲存到該字典中，該處理器比對複數目標字與該漢字字庫、得到複數組候選字後，再將該等候選字與該字典進行比對，得到至少一候選詞彙。