專利名稱：基于矩形點陣的觸摸屏文字輸入方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種文字輸入方法，尤其涉及一種基于矩形點陣的觸摸屏文字輸入方法，屬于文字信息處理技術(shù)領(lǐng)域。
背景技術(shù)：
目前在各類電子產(chǎn)品如智能手機、平板電腦等的觸摸屏上使用的輸入法，主要可分為基于虛擬鍵盤和基于手寫識別的兩類。
基于虛擬鍵盤的輸入法，即在觸摸屏上顯示一個虛擬鍵盤以供點擊輸入的輸入法。此類輸入法若使用類似PC鍵盤的全鍵盤布局，則因為觸摸屏較小、按鍵較多，輸入者難以迅速準(zhǔn)確點擊虛擬按鍵；若采用多個字母或符號對應(yīng)一個虛擬按鍵的壓縮鍵盤，輸入者每次按鍵時都要在多個虛擬按鍵中查找所要輸入的項目，而且需要二次選擇實際要輸入的字母或符號，即輸入方式比較繁瑣。
基于手寫識別的輸入法，即通過觸摸屏接受手指等的劃寫操作，并將劃寫軌跡按文字字體識別為對應(yīng)文字的輸入法。此類輸入法也因為觸摸屏較小、識別技術(shù)水平及劃寫過于潦草等問題，導(dǎo)致侯選字較多，甚至難以一次完成準(zhǔn)確輸入，即輸入精確度較低。

發(fā)明內(nèi)容
為了解決上述問題，本發(fā)明的目的在于提供一種基于矩形點陣的觸摸屏文字輸入方法。在觸摸屏上，這種方法以基于矩形點陣劃寫的方式輸入各種文字，是一種既不用查找按鍵而又能被精確識別的文字輸入方法。本發(fā)明解決其技術(shù)問題所采用的技術(shù)方案是基于矩形點陣的觸摸屏文字輸入方法，該方法包括以下步驟
步驟1 預(yù)先在觸摸屏上建立一個虛擬矩形點陣，稱為筆劃點陣； 步驟2 在觸摸屏上的一次劃寫過程中，輸入者根據(jù)文字筆劃的書寫習(xí)慣，在筆劃點陣中選擇相應(yīng)陣點連接起來，形成與筆劃相似線條的連線，稱為筆劃連線；
步驟3 計算機檢測輸入者在觸摸屏上觸摸操作的運動軌跡，識別筆劃連線； 步驟4 計算機將識別的筆劃連線轉(zhuǎn)換為對應(yīng)的筆劃；
步驟5 計算機將輸入的由一到多個筆劃組成的筆劃序列與文字匹配，得到所有匹配的文字以供輸入。所述步驟1中建立筆劃點陣的方法為設(shè)定一個矩形區(qū)域，在其中繪制一個矩形點陣(正方點陣或長方點陣)，在能夠識別處理的前提下對其中陣點的數(shù)量、大小、形狀和間距不作具體限制。一種3 X 3筆劃點陣示例見圖1。所述步驟2中輸入者在觸摸屏上劃寫筆劃連線的方法，可按如下步驟2. 1、2.2、 2. 3之一開始劃寫
步驟2. 1 在筆劃點陣空白處或某一陣點上點擊觸摸屏，直接完成一次劃寫；步驟2. 2 在筆劃點陣空白處按下觸摸屏；
在步驟2. 2之后可按步驟2. 2. 1繼續(xù)劃寫
步驟2. 2. 1 不松開觸摸屏，從筆劃點陣空白處滑動到某一陣點上；
步驟2. 3 在筆劃點陣的某一陣點上按下觸摸屏；
在步驟2. 3或2. 2. 1之后可按如下步驟2. 3. 1,2. 3. 2,2. 3. 3,2. 3. 4之一繼續(xù)劃寫 步驟2. 3. 1 不松開觸摸屏，從當(dāng)前陣點滑動到另一陣點上； 在步驟2. 3. 1之后，可繼續(xù)選擇步驟2. 3. 1,2. 3. 2,2. 3. 3,2. 3. 4之一繼續(xù)劃寫； 步驟2. 3. 2 不松開觸摸屏，從當(dāng)前陣點滑動到筆劃點陣空白處后滑動回原陣點； 在步驟2. 3. 2之后，可繼續(xù)選擇步驟2. 3. 1,2. 3. 2,2. 3. 3,2. 3. 4之一繼續(xù)劃寫； 步驟2. 3. 3 在當(dāng)前陣點上松開觸摸屏；
步驟2. 3. 4 不松開觸摸屏，從當(dāng)前陣點滑動到筆劃點陣空白處后，松開觸摸屏； 在步驟2. 3. 3,2. 3. 4之后將完成一次劃寫；
不要求但也不禁止按照筆劃原始的相互位置關(guān)系來劃寫構(gòu)成一個文字的多個筆劃連線。所述的輸入者在觸摸屏上劃寫筆劃連線的方法筆劃連線以筆劃點陣中的陣點或空白處為起點或終點，并且任何筆劃連線均可且僅可分解為如下所述的十三種劃寫步驟所組成的劃寫步驟序列
在筆劃點陣中，從某一陣點劃寫到另一陣點，僅有八種可能的劃寫步驟
(1)上(從某陣點到上一行的同列陣點，如圖2編號A箭頭所示)；
(2)下(從某陣點到下一行的同列陣點，如圖2編號B箭頭所示)；
(3)左(從某陣點到同行的左側(cè)第一個陣點，如圖2編號C箭頭所示)；
(4)右(從某陣點到同行的右側(cè)第一個陣點，如圖2編號D箭頭所示)；
(5)左上(從某陣點到上一行的左側(cè)第一個陣點，如圖2編號E箭頭所示)；
(6)左下(從某陣點到下一行的左側(cè)第一個陣點，如圖2編號F箭頭所示)；
(7)右上(從某陣點到上一行的右側(cè)第一個陣點，如圖2編號G箭頭所示)；
(8)右下(從某陣點到下一行的右側(cè)第一個陣點，如圖2編號H箭頭所示)；
上述八種劃寫步驟可在不改變其自身方向的前提下延伸到筆劃點陣中的其它陣點，可限制其最少或最多經(jīng)過的陣點數(shù)量，如未聲明則視為不加限制； 在某一陣點與筆劃點陣空白處之間，有三種可能的劃寫步驟
(9)空白處到陣點(空白處為劃寫操作起點，如圖2編號I箭頭所示)；
(10)陣點到空白處(空白處為劃寫操作終點，如圖2編號J箭頭所示)；
(11)陣點到空白處再到原陣點(如圖2編號K箭頭所示)； 點擊某一陣點或筆劃點陣空白處，有兩種可能的劃寫步驟
(12)點擊某一陣點(如圖2編號L箭頭所示)；
(13)點擊空白處(此步驟為經(jīng)過零個陣點的特例，如圖2編號M箭頭所示)；
上述十三種劃寫步驟只由其所經(jīng)過的陣點和筆劃點陣空白處的先后次序決定，與輸入者在陣點之內(nèi)、筆劃點陣空白處之內(nèi)、陣點與筆劃點陣空白處之間的具體劃寫路徑無關(guān)； 任何其它可能的劃寫方式都被視為無效的劃寫輸入。輸入者可使用所述的十三種劃寫步驟自定義筆劃連線。
所述步驟3中，計算機識別筆劃連線的方法，其步驟為
步驟3. 1 預(yù)先建立一個筆劃連線的定義信息庫，將每個筆劃連線定義為一個劃寫步驟序列；
步驟3. 2 將輸入者的一次劃寫操作識別為所述的十三種劃寫步驟構(gòu)成的劃寫步驟序
列；
步驟3. 3 將輸入的劃寫步驟序列與步驟3. 1中建立的定義信息庫中的預(yù)定義劃寫步驟序列進行識別； 識別的方法是
步驟3. 6. 1 判斷輸入的劃寫步驟序列是否和某個預(yù)定義的劃寫步驟序列完全相同， 如果完全相同，將其對應(yīng)的筆劃連線作為識別結(jié)果；
步驟3. 6. 2:如果沒有找到與輸入的劃寫步驟序列完全相同的預(yù)定義劃寫步驟序列， 則查找出所有以輸入的劃寫步驟序列為開頭的預(yù)定義劃寫步驟序列，如果這樣的預(yù)定義劃寫步驟序列只有一個，將其對應(yīng)的筆劃連線作為識別結(jié)果，否則無法識別當(dāng)前的劃寫操作；
步驟3. 6. 3 根據(jù)識別的結(jié)果，將輸入的劃寫步驟序列對應(yīng)為零到一個筆劃連線。
所述步驟4中，計算機將識別出的筆劃連線轉(zhuǎn)換為對應(yīng)的筆劃的方法，包括如下步驟
步驟4. 1 預(yù)先建立一個筆劃和筆劃連線間的對應(yīng)信息庫，對應(yīng)的方法是將筆劃對應(yīng)于具有相似線條的筆劃連線；
步驟4. 2 用步驟3中識別出的筆劃連線在步驟4. 1中建立對應(yīng)信息庫中查找對應(yīng)的筆劃；
步驟4. 3:在上一步驟結(jié)果的基礎(chǔ)上，若找到的筆劃要求其對應(yīng)的筆劃連線在筆劃點陣中處于特定位置，判斷識別出的筆劃連線是否符合要求；
步驟4. 4 在上一步驟結(jié)果的基礎(chǔ)上，得到所有與識別出的筆劃連線匹配的筆劃； 所述的計算機將識別出的筆劃連線轉(zhuǎn)換為對應(yīng)的筆劃的方法所述步驟4. 1中建立的筆劃和筆劃連線間的對應(yīng)信息庫中，筆劃和筆劃連線之間可能的對應(yīng)關(guān)系包括
(1)同樣的筆劃連線處于筆劃點陣中不同位置時，可定義其所在位置特征以對應(yīng)不同的筆劃，否則視為無區(qū)別的筆劃連線；
(2)一種筆劃可對應(yīng)一到多種筆劃連線；
(3)多種筆劃可對應(yīng)同一種筆劃連線；
(4)多個筆劃可構(gòu)成連筆筆劃(如一個漢字部件的多個筆劃可構(gòu)成連筆筆劃)，一種連筆筆劃可對應(yīng)一到多種筆劃連線；
(5)多種連筆筆劃可對應(yīng)同一種筆劃連線。 所述步驟5中計算機匹配筆劃序列與文字的方法，包括如下步驟
步驟5. 1 預(yù)先建立一個筆劃序列和文字間的對應(yīng)信息庫，對應(yīng)的方法是按文字的筆劃書寫順序構(gòu)造其對應(yīng)的筆劃序列，處于筆劃序列中間或尾部的筆劃可被省略；
步驟5. 2 一種筆劃連線可對應(yīng)一到多種筆劃，所以輸入者連續(xù)輸入的一到多個筆劃連線可轉(zhuǎn)換成一到多個可能的筆劃序列，構(gòu)造出所有可能的筆劃序列；
步驟5. 3 將所有可能的筆劃序列與步驟5. 1中建立的對應(yīng)信息庫中的預(yù)定義筆劃序列進行匹配，匹配的方法是只要預(yù)定義筆劃序列以某一可能的筆劃序列開頭，即視為匹配；
步驟5. 4 在上一步驟結(jié)果的基礎(chǔ)上，得到所有與輸入的筆劃連線序列匹配的預(yù)定義筆劃序列，進而得到所有匹配的文字。所述的計算機匹配筆劃序列與文字的方法所述步驟5. 1中建立的筆劃序列和文字間的對應(yīng)信息庫中，所用文字集合即可是靜態(tài)的字庫，也可是本輸入方法或其它輸入法在輸入過程中動態(tài)產(chǎn)生的候選文字集合。所述步驟5中，與輸入的筆劃連線序列匹配的文字可能有零到多個，當(dāng)匹配的文字多于零個時，可用如下三種方法之一輸入文字
(1)直接輸入，當(dāng)匹配的文字只有一個時，該文字可被直接輸入，不需要輸入者選擇；
(2)選擇輸入，當(dāng)匹配的文字有一個或多個時，可由輸入者選擇某一匹配的文字后，輸入該文字；
(3)再次匹配后選擇輸入，當(dāng)匹配的文字是漢語拼音時，進一步匹配漢語拼音所對應(yīng)的漢字，由輸入者選擇某一匹配的漢字后輸入；
在以上方法中，計算機獲得匹配的文字后，都可從預(yù)定義的詞庫中查找出以匹配的文字開頭的詞語或漢語拼音組合供輸入者選擇，用于輸入或再次匹配；
若沒有文字被輸入，以當(dāng)前所有匹配文字為所述步驟5. 1中建立的筆劃序列和文字間的對應(yīng)信息庫使用的文字集合，從步驟2開始繼續(xù)筆劃連線的輸入和文字的識別。本發(fā)明的有益效果是(1)符合輸入者的書寫習(xí)慣，輸入者只需要仿照文字的筆劃在筆劃點陣上劃寫即可；(2)提高了輸入的精確度，輸入者在筆劃點陣上的劃寫操作是受約束的，因而可被計算機精確識別，有利于更準(zhǔn)確的匹配所要輸入的文字。


下面結(jié)合附圖和實施例對本發(fā)明做進一步說明。圖1為本發(fā)明提出的一種3X3筆劃點陣示例。 圖2為本發(fā)明定義的十三種劃寫步驟的圖示。
圖3為本發(fā)明應(yīng)用于智能手機觸摸屏上的工作演示圖。 圖4為本發(fā)明提出的一種3X3筆劃點陣的劃寫單元劃分示例。圖中標(biāo)號
301、文本框 302、輸入法界面 303、輸入框 304、筆劃點陣 305、陣點 306、刪除按鈕 307、回車按鈕 308、隱藏按鈕。
具體實施例方式
本發(fā)明可應(yīng)用在智能手機、平板電腦等設(shè)有觸摸屏的電子產(chǎn)品上。應(yīng)用時，首先需要選擇采用何種大小的筆劃點陣，在能夠容納筆劃連線的前提下， 點陣大小視具體應(yīng)用實例而定。比如只輸入英文字母時，因為英文字母的筆劃比較簡單，用較小的點陣既可容納，所以無論在手機和平板電腦上都可選擇3X3點陣。在手機觸摸屏上輸入漢字時，因為手機觸摸屏一般較小，也可采取3X3點陣。而在平板點腦上輸入漢字時， 可采用10X12等更大的點陣，可按漢字筆劃原始的相對位置關(guān)系來劃寫筆劃連線，以更符合書寫習(xí)慣；必要時可將筆劃連線的相對位置信息用于其與漢字的匹配過程，以提高匹配精度和減少匹配步驟。在能夠容納待輸入的筆劃連線的前提下，也可由輸入者自由定義筆劃點陣的大小。下面僅以在智能手機的觸摸屏上以手指的觸摸輸入，同時采取3X3筆劃點陣為例，詳細(xì)說明本發(fā)明。請參閱圖3，在輸入文字時，輸入者點擊手機觸摸屏上的文本框301， 打開輸入法界面302。文本框301用于顯示最終輸入結(jié)果。輸入法界面302即本發(fā)明示例輸入法界面，其中包含虛線框之內(nèi)的3 X 3筆劃點陣304 ；輸入框303用于顯示候選項。3 X 3 筆劃點陣304的陣點305以圓環(huán)形式顯示，并均勻分布于虛線框之內(nèi)。當(dāng)在筆劃點陣304上劃寫經(jīng)過某一陣點305時，該陣點305的視覺外觀可發(fā)生變化，如變大、變色、變亮中的一種或幾種；被識別出的筆劃連線及劃寫步驟可以線段等形式顯示于陣點305之間。本發(fā)明支持多種語言文字的輸入，本發(fā)明提出的漢字筆劃的筆劃連線示范定義見附表1，英文小寫字母筆劃連線示范定義見附表2 (此例中所有英文小寫字母均僅對應(yīng)一個筆劃)，在以下的說明中，將使用其中定義的筆劃連線。下面結(jié)合附表3，將以輸入漢字“ 口，，字為例說明輸入漢字的過程。漢字“口”字由三個筆劃“豎”、“橫折”、“橫”構(gòu)成。 該漢字的輸入包括以下步驟
步驟1、輸入者在筆劃點陣左上角的陣點上按下觸摸屏，向下劃到左下角的陣點上(穿過中間的陣點)，在左下角的陣點上松開觸摸屏，如附表3中的第一步所示。
步驟2、輸入者在筆劃點陣左上角的陣點按下觸摸屏，向右劃到右上角的陣點上(穿過中間的陣點)，再轉(zhuǎn)向下劃到右下角的陣點上(穿過中間的陣點)，最后在右下角的陣點上松開觸摸屏，如附表3中的第二步所示。
步驟3、輸入者在筆劃點陣左下角的陣點按下，向右劃到右下角的陣點上(穿過中間的陣點)，在右下角的陣點上松開觸摸屏，如附表3中的第三步所示。在計算機進行識別前，需要建立如下信息庫
a、筆劃連線的定義信息庫，其中包含如下定義 筆劃連線i，由劃寫步驟序列“下”定義；
筆劃連線 ，由劃寫步驟序列“右、下”定義； 筆劃連線iii，由劃寫步驟序列“右”定義。
b、筆劃和筆劃連線間的對應(yīng)信息庫，其中包含如下定義 漢字筆劃“豎”對應(yīng)筆劃連線i ；
漢字筆劃“橫折”對應(yīng)筆劃連線ii ； 漢字筆劃“橫”對應(yīng)筆劃連線iii。
c、筆劃序列和文字間的對應(yīng)信息庫，其中包含如下定義 筆劃序列“豎、橫折、橫”對應(yīng)漢字“口 ”字。下面以對步驟2中輸入的漢字筆劃“橫折”的識別過程為例，說明筆劃的識別過程
步驟2. 1、將筆劃點陣空白處和筆劃點陣的陣點按其在觸摸屏上所占的平面空間劃分為對應(yīng)的劃寫單元。請參閱圖4，3X3筆劃點陣可被劃分為十個劃寫單元將筆劃點陣空白處作為一個單獨的劃寫單元，編號為0，如圖4中在圓環(huán)之外、虛線框之內(nèi)的區(qū)域所示；將筆劃點陣中的每個陣點分別作為一個劃寫單元，將這些劃寫單元從左至右、從上至下編號為1 至9，如圖4中在圓環(huán)之內(nèi)的區(qū)域所示。
步驟2. 2、忽略輸入者在劃寫單元內(nèi)部和劃寫單元之間的具體劃寫路徑，并忽略劃寫操作在兩個不同陣點間經(jīng)過的筆劃點陣空白處(但保留劃寫操作在相同陣點間經(jīng)過的筆劃點陣空白處)，劃寫操作可被分解為其所經(jīng)過的劃寫單元序列，識別并構(gòu)造劃寫單元編號序列。步驟2中的劃寫操作可表示為劃寫單元編號序列“1、2、3、6、9”。
步驟2. 3、在劃寫單元編號序列中，判斷前一劃寫單元與其后的劃寫單元(如果該劃寫單元存在)所能組成劃寫步驟，并組成劃寫步驟序列。劃寫單元編號序列“1、2、3、6、9”被識別為劃寫步驟序列“右(經(jīng)過三個陣點)、下(經(jīng)過三個陣點)”。
步驟2. 4、將輸入的劃寫步驟序列與筆劃連線的定義信息庫的每一個劃寫步驟序列進行識別。筆劃連線 由劃寫步驟序列“右、下”定義；筆劃連線 的定義中沒有聲明其中劃寫步驟對所經(jīng)過的陣點數(shù)量的限制，因此劃寫步驟序列“右(經(jīng)過三個陣點)、下(經(jīng)過三個陣點)”被認(rèn)為與筆劃連線 匹配。
步驟2. 5、查找筆劃和筆劃連線間的對應(yīng)信息庫可知，筆劃連線ii對應(yīng)于漢字筆劃“橫折”，完成識別過程。 在步驟2. 3中，將劃寫單元編號序列轉(zhuǎn)換為劃寫步驟序列的方法，其步驟如下
步驟2. 3. 1 如果劃寫單元編號序列中只包含一個劃寫單元編號，且該劃寫單元編號為0，則識別為劃寫步驟序列“點擊空白處”；如果該劃寫單元編號為1至9之一，則識別為劃寫步驟序列“點擊某一陣點”。如果劃寫單元編號序列中的劃寫單元編號多余一個，繼續(xù)下一步驟。
步驟2. 3. 2 依次從劃寫單元編號序列中取出一個劃寫單元編號，記為X ；如果其后存在下一個劃寫單元編號，記為Y，那么在N列的筆劃點陣中(此例中只考慮N大于1的情況， 3X3筆劃點陣含有三列陣點，即N為3)
若X為0且X為劃寫單元編號序列中第一個劃寫單元編號，同時Y為1至9之一，則X 與Y組成劃寫步驟“空白處到陣點”，將X從劃寫單元編號序列中刪除；
若Y為0且Y為劃寫單元序列中最后一個劃寫單元編號，同時X為1至9之一，則X與 Y組成劃寫步驟“陣點到空白處”，將X從劃寫單元編號序列中刪除；
若Y后也存在一個劃寫單元編號，記為Z ；如果X和Z都為1至9之一且X等于Z，同時 Y為0，則X、Y、Z組成劃寫步驟“陣點到空白處到原陣點”，將Χ、Υ從劃寫單元編號序列中刪除；
若X + 1 = Y，X與Y組成劃寫步驟“右”，將X從劃寫單元編號序列中刪除； 若X - 1 = Y，X與Y組成劃寫步驟“左”，將X從劃寫單元編號序列中刪除； 若X - Υ = Ν，Χ與Y組成劃寫步驟“上”，將X從劃寫單元編號序列中刪除； 若Y - X = N，X與Y組成劃寫步驟“下”，將X從劃寫單元編號序列中刪除； SX-Y = N+ 1，X與Y組成劃寫步驟“左上”，將X從劃寫單元編號序列中刪除； Sx-Y = N- 1，X與Y組成劃寫步驟“右上”，將X從劃寫單元編號序列中刪除； SY-X = N+ 1，X與Y組成劃寫步驟“右下”，將X從劃寫單元編號序列中刪除； SY-X = N- 1，X與Y組成劃寫步驟“左下”，將X從劃寫單元編號序列中刪除； 對于劃寫步驟“左”、“右”、“上”、“下”、“左上”、“右上”、“左下”、“右下”，按同樣方法檢
10測劃寫步驟是否在未改變自身方向的前提下延伸到其它陣點，并記錄該劃寫步驟經(jīng)過的陣點總數(shù)；
將識別出的劃寫步驟添加到步驟序列中。
步驟2. 3. 3 若劃寫單元編號序列中的劃寫單元編號仍多于一個，按步驟2. 3. 2繼續(xù)轉(zhuǎn)換；否則，結(jié)束轉(zhuǎn)換。每完成一個筆劃的識別后，將該筆劃添加到筆劃序列中，使用此筆劃序列在筆劃序列和文字間的對應(yīng)信息庫中查找匹配的文字。只要某文字的筆劃序列以當(dāng)前的筆劃序列開頭，都視為匹配；如果匹配的文字只有一個，將該文字直接輸入到圖3的文本框301中； 如果匹配的文字有多個，將所有匹配的文字都作為候選項添加到圖3的輸入框303中。如果輸入者點擊選擇了某一侯選項，則將候選項代表的文字輸入到圖3的文本框301中，并清空筆劃序列，等待下一文字的輸入。如無文字被輸入，等待輸入者劃寫下一筆劃連線，識別為筆劃后添加到筆劃序列，繼續(xù)匹配文字。本發(fā)明不要求但也不禁止按照筆劃原始的相互位置關(guān)系來劃寫構(gòu)成一個文字的多個筆劃連線。所以附表4所描述的三次劃寫操作也可被識別為“豎”、“橫折”、“橫”三個筆畫，最終也可實現(xiàn)“ 口 ”字的輸入。請繼續(xù)參閱附表5，將以輸入英文字母“C”為例說明輸入英文字母的過程。輸入字母“C”只需要一次劃寫操作，如附表5所示，在筆劃點陣中間的陣點上按下觸摸屏，向左劃到左側(cè)的第一個同行陣點，再轉(zhuǎn)向下劃到下方的第一個同列陣點，再轉(zhuǎn)向右劃到右側(cè)的第一個同行陣點，松開觸摸屏。計算機可據(jù)此識別出一個筆劃連線，其劃寫步驟序列為“左、下、右”。只輸入英文時，此筆劃連線可唯一對應(yīng)于構(gòu)成字母“C”的唯一一個筆劃，因此字母“ c ”可直接被輸入到圖3的文本框301中。輸入者可通過在筆劃點陣上“點擊空白處”來直接輸入空格。本發(fā)明也支持對標(biāo)點符號和阿拉伯?dāng)?shù)字的輸入，如下列僅由一個筆劃構(gòu)成的標(biāo)點符號和阿拉伯?dāng)?shù)字
句號(。)的唯一筆劃連線定義為劃寫步驟序列“陣點到空白處再到原陣點”； 逗號(，)的唯一筆劃連線定義為劃寫步驟序列“陣點到空白處”； 頓號(、)的唯一筆劃連線定義為劃寫步驟序列“空白處到陣點”； 阿拉伯?dāng)?shù)字“ 1，，的唯一筆劃連線定義為劃寫步驟序列“下(最少經(jīng)過三個陣點)”； 阿拉伯?dāng)?shù)字“2”的唯一筆劃連線定義為劃寫步驟序列“右、下、左、下、右”； 阿拉伯?dāng)?shù)字“3”的唯一筆劃連線定義為劃寫步驟序列“右、下、左、右、下、左”等。當(dāng)出現(xiàn)輸入錯誤時，輸入者通過點擊圖3中的刪除按鈕306來刪除輸錯的內(nèi)容如果當(dāng)前的筆劃序列不為空，則刪除筆劃序列中的最后一個筆劃；如果當(dāng)前的筆劃序列為空， 則在文本框301中刪除最后一個字(如果該字存在)。
輸入者通過點擊圖3中的回車按鈕307來向文本框301中輸入回車符。 若已經(jīng)完成了所有的輸入，輸入者通過點擊圖3中的隱藏按鈕308關(guān)閉本發(fā)明的輸入法界面。以上所述僅為本發(fā)明的一個優(yōu)選實施例而已，并不用于限制本發(fā)明。為適應(yīng)不同的文字輸入環(huán)境和要求，本發(fā)明可以有各種更改和變化，也可由輸入者自定義筆劃點陣、筆劃連線及識別規(guī)則。附表1
權(quán)利要求
1.一種基于矩形點陣的觸摸屏文字輸入方法，其特征在于該方法包括以下步驟 步驟1 預(yù)先在觸摸屏上建立一個虛擬矩形點陣，稱為筆劃點陣；步驟2:在觸摸屏上的一次劃寫過程中，輸入者根據(jù)文字筆劃的書寫習(xí)慣，在筆劃點陣中選擇相應(yīng)陣點連接起來，形成與筆劃相似線條的連線，稱為筆劃連線；步驟3 計算機檢測輸入者在觸摸屏上觸摸操作的運動軌跡，識別筆劃連線； 步驟4 計算機將識別的筆劃連線轉(zhuǎn)換為對應(yīng)的筆劃；步驟5:計算機將輸入的由一到多個筆劃組成的筆劃序列與文字匹配，得到所有匹配的文字以供輸入。
2.根據(jù)權(quán)利要求1所述的基于矩形點陣的觸摸屏文字輸入方法，其特征在于所述步驟1中建立筆劃點陣的方法為設(shè)定一個矩形區(qū)域，在其中繪制一個矩形點陣(正方點陣或長方點陣)，在能夠識別處理的前提下對其中陣點的數(shù)量、大小、形狀和間距不作具體限制。
3.根據(jù)權(quán)利要求1所述的基于矩形點陣的觸摸屏文字輸入方法，其特征在于所述步驟2中輸入者在觸摸屏上劃寫筆劃連線的方法，可按如下步驟2. 1,2. 2,2. 3之一開始劃寫步驟2. 1 在筆劃點陣空白處或某一陣點上點擊觸摸屏，直接完成一次劃寫；步驟2. 2 在筆劃點陣空白處按下觸摸屏；在步驟2. 2之后可按步驟2. 2. 1繼續(xù)劃寫步驟2. 2. 1 不松開觸摸屏，從筆劃點陣空白處滑動到某一陣點上；步驟2. 3 在筆劃點陣的某一陣點上按下觸摸屏；在步驟2. 3或2. 2. 1之后可按如下步驟2. 3. 1,2. 3. 2,2. 3. 3,2. 3. 4之一繼續(xù)劃寫 步驟2. 3. 1 不松開觸摸屏，從當(dāng)前陣點滑動到另一陣點上； 在步驟2. 3. 1之后，可繼續(xù)選擇步驟2. 3. 1,2. 3. 2,2. 3. 3,2. 3. 4之一繼續(xù)劃寫； 步驟2. 3. 2 不松開觸摸屏，從當(dāng)前陣點滑動到筆劃點陣空白處后滑動回原陣點； 在步驟2. 3. 2之后，可繼續(xù)選擇步驟2. 3. 1,2. 3. 2,2. 3. 3,2. 3. 4之一繼續(xù)劃寫； 步驟2. 3. 3 在當(dāng)前陣點上松開觸摸屏；步驟2. 3. 4 不松開觸摸屏，從當(dāng)前陣點滑動到筆劃點陣空白處后，松開觸摸屏； 在步驟2. 3. 3,2. 3. 4之后將完成一次劃寫；不要求但也不禁止按照筆劃原始的相互位置關(guān)系來劃寫構(gòu)成一個文字的多個筆劃連線。
4.根據(jù)權(quán)利要求3所述的輸入者在觸摸屏上劃寫筆劃連線的方法，其特征在于筆劃連線以筆劃點陣中的陣點或空白處為起點或終點，并且任何筆劃連線均可且僅可分解為如下所述的十三種劃寫步驟所組成的劃寫步驟序列在筆劃點陣中，從某一陣點劃寫到另一陣點，僅有八種可能的劃寫步驟(1)上(從某陣點到上一行的同列陣點)；(2)下(從某陣點到下一行的同列陣點)；(3)左(從某陣點到同行的左側(cè)第一個陣點)；(4)右(從某陣點到同行的右側(cè)第一個陣點)；(5)左上(從某陣點到上一行的左側(cè)第一個陣點)；(6)左下(從某陣點到下一行的左側(cè)第一個陣點)；(7)右上(從某陣點到上一行的右側(cè)第一個陣點)；(8)右下(從某陣點到下一行的右側(cè)第一個陣點)；上述八種劃寫步驟可在不改變其自身方向的前提下延伸到筆劃點陣中的其它陣點，可限制其最少或最多經(jīng)過的陣點數(shù)量，如未聲明則視為不加限制；在某一陣點與筆劃點陣空白處之間，有三種可能的劃寫步驟(9)空白處到陣點(空白處為劃寫操作起點)；(10)陣點到空白處(空白處為劃寫操作終點)；(11)陣點到空白處再到原陣點；點擊某一陣點或筆劃點陣空白處，有兩種可能的劃寫步驟(12)點擊某一陣點；(13)點擊空白處(此步驟為經(jīng)過零個陣點的特例)；上述十三種劃寫步驟只由其所經(jīng)過的陣點和筆劃點陣空白處的先后次序決定，與輸入者在陣點之內(nèi)、筆劃點陣空白處之內(nèi)、陣點與筆劃點陣空白處之間的具體劃寫路徑無關(guān)；任何其它可能的劃寫方式都被視為無效的劃寫輸入。
5.根據(jù)權(quán)利要求1所述的基于矩形點陣的觸摸屏文字輸入方法，其特征在于所述步驟3中，計算機識別筆劃連線的方法，其步驟為步驟3. 1 預(yù)先建立一個筆劃連線的定義信息庫，將每個筆劃連線定義為一個劃寫步驟序列；步驟3. 2 將輸入者的一次劃寫操作識別為權(quán)利要求4中所述的十三種劃寫步驟構(gòu)成的劃寫步驟序列；步驟3. 3 將輸入的劃寫步驟序列與步驟3. 1中建立的定義信息庫中的預(yù)定義劃寫步驟序列進行識別；識別的方法是步驟3. 6. 1 判斷輸入的劃寫步驟序列是否和某個預(yù)定義的劃寫步驟序列完全相同， 如果完全相同，將其對應(yīng)的筆劃連線作為識別結(jié)果；步驟3. 6. 2 如果沒有找到與輸入的劃寫步驟序列完全相同的預(yù)定義劃寫步驟序列， 則查找出所有以輸入的劃寫步驟序列為開頭的預(yù)定義劃寫步驟序列，如果這樣的預(yù)定義劃寫步驟序列只有一個，將其對應(yīng)的筆劃連線作為識別結(jié)果，否則無法識別當(dāng)前的劃寫操作；步驟3. 6. 3 根據(jù)識別的結(jié)果，將輸入的劃寫步驟序列對應(yīng)為零到一個筆劃連線。
6.根據(jù)權(quán)利要求1所述的基于矩形點陣的觸摸屏文字輸入方法，其特征在于所述步驟4中，計算機將識別出的筆劃連線轉(zhuǎn)換為對應(yīng)的筆劃的方法，包括如下步驟步驟4. 1 預(yù)先建立一個筆劃和筆劃連線間的對應(yīng)信息庫，對應(yīng)的方法是將筆劃對應(yīng)于具有相似線條的筆劃連線；步驟4. 2 用步驟3中識別出的筆劃連線在步驟4. 1中建立對應(yīng)信息庫中查找對應(yīng)的筆劃；步驟4. 3:在上一步驟結(jié)果的基礎(chǔ)上，若找到的筆劃要求其對應(yīng)的筆劃連線在筆劃點陣中處于特定位置，判斷識別出的筆劃連線是否符合要求；步驟4. 4 在上一步驟結(jié)果的基礎(chǔ)上，得到所有與識別出的筆劃連線匹配的筆劃。
7.根據(jù)權(quán)利要求6所述的計算機將識別出的筆劃連線轉(zhuǎn)換為對應(yīng)的筆劃的方法，其特征在于所述步驟4. 1中建立的筆劃和筆劃連線間的對應(yīng)信息庫中，筆劃和筆劃連線之間可能的對應(yīng)關(guān)系包括(1)同樣的筆劃連線處于筆劃點陣中不同位置時，可定義其所在位置特征以對應(yīng)不同的筆劃，否則視為無區(qū)別的筆劃連線；(2)一種筆劃可對應(yīng)一到多種筆劃連線；(3)多種筆劃可對應(yīng)同一種筆劃連線；(4)多個筆劃可構(gòu)成連筆筆劃(如一個漢字部件的多個筆劃可構(gòu)成連筆筆劃)，一種連筆筆劃可對應(yīng)一到多種筆劃連線；(5)多種連筆筆劃可對應(yīng)同一種筆劃連線。
8.根據(jù)權(quán)利要求1所述的基于矩形點陣的觸摸屏文字輸入方法，其特征在于所述步驟5中計算機匹配筆劃序列與文字的方法，包括如下步驟步驟5. 1 預(yù)先建立一個筆劃序列和文字間的對應(yīng)信息庫，對應(yīng)的方法是按文字的筆劃書寫順序構(gòu)造其對應(yīng)的筆劃序列，處于筆劃序列中間或尾部的筆劃可被省略；步驟5. 2 根據(jù)專利6、7要求所述，一種筆劃連線可對應(yīng)一到多種筆劃，所以輸入者連續(xù)輸入的一到多個筆劃連線可轉(zhuǎn)換成一到多個可能的筆劃序列，構(gòu)造出所有可能的筆劃序列；步驟5. 3 將所有可能的筆劃序列與步驟5. 1中建立的對應(yīng)信息庫中的預(yù)定義筆劃序列進行匹配，匹配的方法是只要預(yù)定義筆劃序列以某一可能的筆劃序列開頭，即視為匹配；步驟5. 4 在上一步驟結(jié)果的基礎(chǔ)上，得到所有與輸入的筆劃連線序列匹配的預(yù)定義筆劃序列，進而得到所有匹配的文字。
9.根據(jù)權(quán)利要求8所述的計算機匹配筆劃序列與文字的方法，其特征在于所述步驟 5. 1中建立的筆劃序列和文字間的對應(yīng)信息庫中，所用文字集合即可是靜態(tài)的字庫，也可是本輸入方法或其它輸入法在輸入過程中動態(tài)產(chǎn)生的候選文字集合。
10.根據(jù)權(quán)利要求1所述的基于矩形點陣的觸摸屏文字輸入方法，其特征在于所述步驟5中，根據(jù)權(quán)利要求8所述，與輸入的筆劃連線序列匹配的文字可能有零到多個，當(dāng)匹配的文字多于零個時，可用如下三種方法之一輸入文字(1)直接輸入，當(dāng)匹配的文字只有一個時，該文字可被直接輸入，不需要輸入者選擇；(2)選擇輸入，當(dāng)匹配的文字有一個或多個時，可由輸入者選擇某一匹配的文字后，輸入該文字；(3)再次匹配后選擇輸入，當(dāng)匹配的文字是漢語拼音時，進一步匹配漢語拼音所對應(yīng)的漢字，由輸入者選擇某一匹配的漢字后輸入；在以上方法中，計算機獲得匹配的文字后，都可從預(yù)定義的詞庫中查找出以匹配的文字開頭的詞語或漢語拼音組合供輸入者選擇，用于輸入或再次匹配；若沒有文字被輸入，以當(dāng)前所有匹配文字為所述步驟5. 1中建立的筆劃序列和文字間的對應(yīng)信息庫使用的文字集合，從步驟2開始繼續(xù)筆劃連線的輸入和文字的識別。
全文摘要
本發(fā)明公開了一種基于矩形點陣的觸摸屏文字輸入方法，該方法包括以下步驟步驟1預(yù)先在觸摸屏上建立一個虛擬矩形點陣，稱為筆劃點陣；步驟2在觸摸屏上的一次劃寫過程中，輸入者根據(jù)文字筆劃的書寫習(xí)慣，在筆劃點陣中選擇相應(yīng)陣點連接起來，形成與筆劃相似線條的連線，稱為筆劃連線；步驟3計算機檢測輸入者在觸摸屏上觸摸操作的運動軌跡，識別筆劃連線；步驟4計算機將識別的筆劃連線轉(zhuǎn)換為對應(yīng)的筆劃；步驟5計算機將輸入的由一到多個筆劃組成的筆劃序列與文字匹配，得到所有匹配的文字以供輸入。該輸入法符合輸入者的書寫習(xí)慣，輸入者只需要仿照文字的筆劃在筆劃點陣上劃寫即可；輸入者在筆劃點陣上的劃寫操作是受約束的。
文檔編號G06F3/048GK102368190SQ20111036147
公開日2012年3月7日 申請日期2011年11月15日 優(yōu)先權(quán)日2011年11月15日
發(fā)明者張海光 申請人:張海光