专利名称：基于矩形点阵的触摸屏文字输入方法
技术领域：
本发明涉及一种文字输入方法，尤其涉及一种基于矩形点阵的触摸屏文字输入方法，属于文字信息处理技术领域。
背景技术：
目前在各类电子产品如智能手机、平板电脑等的触摸屏上使用的输入法，主要可分为基于虚拟键盘和基于手写识别的两类。
基于虚拟键盘的输入法，即在触摸屏上显示一个虚拟键盘以供点击输入的输入法。此类输入法若使用类似PC键盘的全键盘布局，则因为触摸屏较小、按键较多，输入者难以迅速准确点击虚拟按键；若采用多个字母或符号对应一个虚拟按键的压缩键盘，输入者每次按键时都要在多个虚拟按键中查找所要输入的项目，而且需要二次选择实际要输入的字母或符号，即输入方式比较繁琐。
基于手写识别的输入法，即通过触摸屏接受手指等的划写操作，并将划写轨迹按文字字体识别为对应文字的输入法。此类输入法也因为触摸屏较小、识别技术水平及划写过于潦草等问题，导致侯选字较多，甚至难以一次完成准确输入，即输入精确度较低。
发明内容
为了解决上述问题，本发明的目的在于提供一种基于矩形点阵的触摸屏文字输入方法。在触摸屏上，这种方法以基于矩形点阵划写的方式输入各种文字，是一种既不用查找按键而又能被精确识别的文字输入方法。本发明解决其技术问题所采用的技术方案是基于矩形点阵的触摸屏文字输入方法，该方法包括以下步骤
步骤1 预先在触摸屏上建立一个虚拟矩形点阵，称为笔划点阵； 步骤2 在触摸屏上的一次划写过程中，输入者根据文字笔划的书写习惯，在笔划点阵中选择相应阵点连接起来，形成与笔划相似线条的连线，称为笔划连线；
步骤3 计算机检测输入者在触摸屏上触摸操作的运动轨迹，识别笔划连线； 步骤4 计算机将识别的笔划连线转换为对应的笔划；
步骤5 计算机将输入的由一到多个笔划组成的笔划序列与文字匹配，得到所有匹配的文字以供输入。所述步骤1中建立笔划点阵的方法为设定一个矩形区域，在其中绘制一个矩形点阵(正方点阵或长方点阵)，在能够识别处理的前提下对其中阵点的数量、大小、形状和间距不作具体限制。一种3 X 3笔划点阵示例见图1。所述步骤2中输入者在触摸屏上划写笔划连线的方法，可按如下步骤2. 1、2.2、 2. 3之一开始划写
步骤2. 1 在笔划点阵空白处或某一阵点上点击触摸屏，直接完成一次划写；步骤2. 2 在笔划点阵空白处按下触摸屏；
在步骤2. 2之后可按步骤2. 2. 1继续划写
步骤2. 2. 1 不松开触摸屏，从笔划点阵空白处滑动到某一阵点上；
步骤2. 3 在笔划点阵的某一阵点上按下触摸屏；
在步骤2. 3或2. 2. 1之后可按如下步骤2. 3. 1,2. 3. 2,2. 3. 3,2. 3. 4之一继续划写 步骤2. 3. 1 不松开触摸屏，从当前阵点滑动到另一阵点上； 在步骤2. 3. 1之后，可继续选择步骤2. 3. 1,2. 3. 2,2. 3. 3,2. 3. 4之一继续划写； 步骤2. 3. 2 不松开触摸屏，从当前阵点滑动到笔划点阵空白处后滑动回原阵点； 在步骤2. 3. 2之后，可继续选择步骤2. 3. 1,2. 3. 2,2. 3. 3,2. 3. 4之一继续划写； 步骤2. 3. 3 在当前阵点上松开触摸屏；
步骤2. 3. 4 不松开触摸屏，从当前阵点滑动到笔划点阵空白处后，松开触摸屏； 在步骤2. 3. 3,2. 3. 4之后将完成一次划写；
不要求但也不禁止按照笔划原始的相互位置关系来划写构成一个文字的多个笔划连线。所述的输入者在触摸屏上划写笔划连线的方法笔划连线以笔划点阵中的阵点或空白处为起点或终点，并且任何笔划连线均可且仅可分解为如下所述的十三种划写步骤所组成的划写步骤序列
在笔划点阵中，从某一阵点划写到另一阵点，仅有八种可能的划写步骤
(1)上(从某阵点到上一行的同列阵点，如图2编号A箭头所示)；
(2)下(从某阵点到下一行的同列阵点，如图2编号B箭头所示)；
(3)左(从某阵点到同行的左侧第一个阵点，如图2编号C箭头所示)；
(4)右(从某阵点到同行的右侧第一个阵点，如图2编号D箭头所示)；
(5)左上(从某阵点到上一行的左侧第一个阵点，如图2编号E箭头所示)；
(6)左下(从某阵点到下一行的左侧第一个阵点，如图2编号F箭头所示)；
(7)右上(从某阵点到上一行的右侧第一个阵点，如图2编号G箭头所示)；
(8)右下(从某阵点到下一行的右侧第一个阵点，如图2编号H箭头所示)；
上述八种划写步骤可在不改变其自身方向的前提下延伸到笔划点阵中的其它阵点，可限制其最少或最多经过的阵点数量，如未声明则视为不加限制； 在某一阵点与笔划点阵空白处之间，有三种可能的划写步骤
(9)空白处到阵点(空白处为划写操作起点，如图2编号I箭头所示)；
(10)阵点到空白处(空白处为划写操作终点，如图2编号J箭头所示)；
(11)阵点到空白处再到原阵点(如图2编号K箭头所示)； 点击某一阵点或笔划点阵空白处，有两种可能的划写步骤
(12)点击某一阵点(如图2编号L箭头所示)；
(13)点击空白处(此步骤为经过零个阵点的特例，如图2编号M箭头所示)；
上述十三种划写步骤只由其所经过的阵点和笔划点阵空白处的先后次序决定，与输入者在阵点之内、笔划点阵空白处之内、阵点与笔划点阵空白处之间的具体划写路径无关； 任何其它可能的划写方式都被视为无效的划写输入。输入者可使用所述的十三种划写步骤自定义笔划连线。
所述步骤3中，计算机识别笔划连线的方法，其步骤为
步骤3. 1 预先建立一个笔划连线的定义信息库，将每个笔划连线定义为一个划写步骤序列；
步骤3. 2 将输入者的一次划写操作识别为所述的十三种划写步骤构成的划写步骤序
列；
步骤3. 3 将输入的划写步骤序列与步骤3. 1中建立的定义信息库中的预定义划写步骤序列进行识别； 识别的方法是
步骤3. 6. 1 判断输入的划写步骤序列是否和某个预定义的划写步骤序列完全相同， 如果完全相同，将其对应的笔划连线作为识别结果；
步骤3. 6. 2:如果没有找到与输入的划写步骤序列完全相同的预定义划写步骤序列， 则查找出所有以输入的划写步骤序列为开头的预定义划写步骤序列，如果这样的预定义划写步骤序列只有一个，将其对应的笔划连线作为识别结果，否则无法识别当前的划写操作；
步骤3. 6. 3 根据识别的结果，将输入的划写步骤序列对应为零到一个笔划连线。
所述步骤4中，计算机将识别出的笔划连线转换为对应的笔划的方法，包括如下步骤
步骤4. 1 预先建立一个笔划和笔划连线间的对应信息库，对应的方法是将笔划对应于具有相似线条的笔划连线；
步骤4. 2 用步骤3中识别出的笔划连线在步骤4. 1中建立对应信息库中查找对应的笔划；
步骤4. 3:在上一步骤结果的基础上，若找到的笔划要求其对应的笔划连线在笔划点阵中处于特定位置，判断识别出的笔划连线是否符合要求；
步骤4. 4 在上一步骤结果的基础上，得到所有与识别出的笔划连线匹配的笔划； 所述的计算机将识别出的笔划连线转换为对应的笔划的方法所述步骤4. 1中建立的笔划和笔划连线间的对应信息库中，笔划和笔划连线之间可能的对应关系包括
(1)同样的笔划连线处于笔划点阵中不同位置时，可定义其所在位置特征以对应不同的笔划，否则视为无区别的笔划连线；
(2)一种笔划可对应一到多种笔划连线；
(3)多种笔划可对应同一种笔划连线；
(4)多个笔划可构成连笔笔划(如一个汉字部件的多个笔划可构成连笔笔划)，一种连笔笔划可对应一到多种笔划连线；
(5)多种连笔笔划可对应同一种笔划连线。 所述步骤5中计算机匹配笔划序列与文字的方法，包括如下步骤
步骤5. 1 预先建立一个笔划序列和文字间的对应信息库，对应的方法是按文字的笔划书写顺序构造其对应的笔划序列，处于笔划序列中间或尾部的笔划可被省略；
步骤5. 2 一种笔划连线可对应一到多种笔划，所以输入者连续输入的一到多个笔划连线可转换成一到多个可能的笔划序列，构造出所有可能的笔划序列；
步骤5. 3 将所有可能的笔划序列与步骤5. 1中建立的对应信息库中的预定义笔划序列进行匹配，匹配的方法是只要预定义笔划序列以某一可能的笔划序列开头，即视为匹配；
步骤5. 4 在上一步骤结果的基础上，得到所有与输入的笔划连线序列匹配的预定义笔划序列，进而得到所有匹配的文字。所述的计算机匹配笔划序列与文字的方法所述步骤5. 1中建立的笔划序列和文字间的对应信息库中，所用文字集合即可是静态的字库，也可是本输入方法或其它输入法在输入过程中动态产生的候选文字集合。所述步骤5中，与输入的笔划连线序列匹配的文字可能有零到多个，当匹配的文字多于零个时，可用如下三种方法之一输入文字
(1)直接输入，当匹配的文字只有一个时，该文字可被直接输入，不需要输入者选择；
(2)选择输入，当匹配的文字有一个或多个时，可由输入者选择某一匹配的文字后，输入该文字；
(3)再次匹配后选择输入，当匹配的文字是汉语拼音时，进一步匹配汉语拼音所对应的汉字，由输入者选择某一匹配的汉字后输入；
在以上方法中，计算机获得匹配的文字后，都可从预定义的词库中查找出以匹配的文字开头的词语或汉语拼音组合供输入者选择，用于输入或再次匹配；
若没有文字被输入，以当前所有匹配文字为所述步骤5. 1中建立的笔划序列和文字间的对应信息库使用的文字集合，从步骤2开始继续笔划连线的输入和文字的识别。本发明的有益效果是(1)符合输入者的书写习惯，输入者只需要仿照文字的笔划在笔划点阵上划写即可；(2)提高了输入的精确度，输入者在笔划点阵上的划写操作是受约束的，因而可被计算机精确识别，有利于更准确的匹配所要输入的文字。
下面结合附图和实施例对本发明做进一步说明。图1为本发明提出的一种3X3笔划点阵示例。 图2为本发明定义的十三种划写步骤的图示。
图3为本发明应用于智能手机触摸屏上的工作演示图。 图4为本发明提出的一种3X3笔划点阵的划写单元划分示例。图中标号
301、文本框 302、输入法界面 303、输入框 304、笔划点阵 305、阵点 306、删除按钮 307、回车按钮 308、隐藏按钮。
具体实施例方式
本发明可应用在智能手机、平板电脑等设有触摸屏的电子产品上。应用时，首先需要选择采用何种大小的笔划点阵，在能够容纳笔划连线的前提下， 点阵大小视具体应用实例而定。比如只输入英文字母时，因为英文字母的笔划比较简单，用较小的点阵既可容纳，所以无论在手机和平板电脑上都可选择3X3点阵。在手机触摸屏上输入汉字时，因为手机触摸屏一般较小，也可采取3X3点阵。而在平板点脑上输入汉字时， 可采用10X12等更大的点阵，可按汉字笔划原始的相对位置关系来划写笔划连线，以更符合书写习惯；必要时可将笔划连线的相对位置信息用于其与汉字的匹配过程，以提高匹配精度和减少匹配步骤。在能够容纳待输入的笔划连线的前提下，也可由输入者自由定义笔划点阵的大小。下面仅以在智能手机的触摸屏上以手指的触摸输入，同时采取3X3笔划点阵为例，详细说明本发明。请参阅图3，在输入文字时，输入者点击手机触摸屏上的文本框301， 打开输入法界面302。文本框301用于显示最终输入结果。输入法界面302即本发明示例输入法界面，其中包含虚线框之内的3 X 3笔划点阵304 ；输入框303用于显示候选项。3 X 3 笔划点阵304的阵点305以圆环形式显示，并均勻分布于虚线框之内。当在笔划点阵304上划写经过某一阵点305时，该阵点305的视觉外观可发生变化，如变大、变色、变亮中的一种或几种；被识别出的笔划连线及划写步骤可以线段等形式显示于阵点305之间。本发明支持多种语言文字的输入，本发明提出的汉字笔划的笔划连线示范定义见附表1，英文小写字母笔划连线示范定义见附表2 (此例中所有英文小写字母均仅对应一个笔划)，在以下的说明中，将使用其中定义的笔划连线。下面结合附表3，将以输入汉字“ 口，，字为例说明输入汉字的过程。汉字“口”字由三个笔划“竖”、“横折”、“横”构成。 该汉字的输入包括以下步骤
步骤1、输入者在笔划点阵左上角的阵点上按下触摸屏，向下划到左下角的阵点上(穿过中间的阵点)，在左下角的阵点上松开触摸屏，如附表3中的第一步所示。
步骤2、输入者在笔划点阵左上角的阵点按下触摸屏，向右划到右上角的阵点上(穿过中间的阵点)，再转向下划到右下角的阵点上(穿过中间的阵点)，最后在右下角的阵点上松开触摸屏，如附表3中的第二步所示。
步骤3、输入者在笔划点阵左下角的阵点按下，向右划到右下角的阵点上(穿过中间的阵点)，在右下角的阵点上松开触摸屏，如附表3中的第三步所示。在计算机进行识别前，需要建立如下信息库
a、笔划连线的定义信息库，其中包含如下定义 笔划连线i，由划写步骤序列“下”定义；
笔划连线 ，由划写步骤序列“右、下”定义； 笔划连线iii，由划写步骤序列“右”定义。
b、笔划和笔划连线间的对应信息库，其中包含如下定义 汉字笔划“竖”对应笔划连线i ；
汉字笔划“横折”对应笔划连线ii ； 汉字笔划“横”对应笔划连线iii。
c、笔划序列和文字间的对应信息库，其中包含如下定义 笔划序列“竖、横折、横”对应汉字“口 ”字。下面以对步骤2中输入的汉字笔划“横折”的识别过程为例，说明笔划的识别过程
步骤2. 1、将笔划点阵空白处和笔划点阵的阵点按其在触摸屏上所占的平面空间划分为对应的划写单元。请参阅图4，3X3笔划点阵可被划分为十个划写单元将笔划点阵空白处作为一个单独的划写单元，编号为0，如图4中在圆环之外、虚线框之内的区域所示；将笔划点阵中的每个阵点分别作为一个划写单元，将这些划写单元从左至右、从上至下编号为1 至9，如图4中在圆环之内的区域所示。
步骤2. 2、忽略输入者在划写单元内部和划写单元之间的具体划写路径，并忽略划写操作在两个不同阵点间经过的笔划点阵空白处(但保留划写操作在相同阵点间经过的笔划点阵空白处)，划写操作可被分解为其所经过的划写单元序列，识别并构造划写单元编号序列。步骤2中的划写操作可表示为划写单元编号序列“1、2、3、6、9”。
步骤2. 3、在划写单元编号序列中，判断前一划写单元与其后的划写单元(如果该划写单元存在)所能组成划写步骤，并组成划写步骤序列。划写单元编号序列“1、2、3、6、9”被识别为划写步骤序列“右(经过三个阵点)、下(经过三个阵点)”。
步骤2. 4、将输入的划写步骤序列与笔划连线的定义信息库的每一个划写步骤序列进行识别。笔划连线 由划写步骤序列“右、下”定义；笔划连线 的定义中没有声明其中划写步骤对所经过的阵点数量的限制，因此划写步骤序列“右(经过三个阵点)、下(经过三个阵点)”被认为与笔划连线 匹配。
步骤2. 5、查找笔划和笔划连线间的对应信息库可知，笔划连线ii对应于汉字笔划“横折”，完成识别过程。 在步骤2. 3中，将划写单元编号序列转换为划写步骤序列的方法，其步骤如下
步骤2. 3. 1 如果划写单元编号序列中只包含一个划写单元编号，且该划写单元编号为0，则识别为划写步骤序列“点击空白处”；如果该划写单元编号为1至9之一，则识别为划写步骤序列“点击某一阵点”。如果划写单元编号序列中的划写单元编号多余一个，继续下一步骤。
步骤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测划写步骤是否在未改变自身方向的前提下延伸到其它阵点，并记录该划写步骤经过的阵点总数；
将识别出的划写步骤添加到步骤序列中。
步骤2. 3. 3 若划写单元编号序列中的划写单元编号仍多于一个，按步骤2. 3. 2继续转换；否则，结束转换。每完成一个笔划的识别后，将该笔划添加到笔划序列中，使用此笔划序列在笔划序列和文字间的对应信息库中查找匹配的文字。只要某文字的笔划序列以当前的笔划序列开头，都视为匹配；如果匹配的文字只有一个，将该文字直接输入到图3的文本框301中； 如果匹配的文字有多个，将所有匹配的文字都作为候选项添加到图3的输入框303中。如果输入者点击选择了某一侯选项，则将候选项代表的文字输入到图3的文本框301中，并清空笔划序列，等待下一文字的输入。如无文字被输入，等待输入者划写下一笔划连线，识别为笔划后添加到笔划序列，继续匹配文字。本发明不要求但也不禁止按照笔划原始的相互位置关系来划写构成一个文字的多个笔划连线。所以附表4所描述的三次划写操作也可被识别为“竖”、“横折”、“横”三个笔画，最终也可实现“ 口 ”字的输入。请继续参阅附表5，将以输入英文字母“C”为例说明输入英文字母的过程。输入字母“C”只需要一次划写操作，如附表5所示，在笔划点阵中间的阵点上按下触摸屏，向左划到左侧的第一个同行阵点，再转向下划到下方的第一个同列阵点，再转向右划到右侧的第一个同行阵点，松开触摸屏。计算机可据此识别出一个笔划连线，其划写步骤序列为“左、下、右”。只输入英文时，此笔划连线可唯一对应于构成字母“C”的唯一一个笔划，因此字母“ c ”可直接被输入到图3的文本框301中。输入者可通过在笔划点阵上“点击空白处”来直接输入空格。本发明也支持对标点符号和阿拉伯数字的输入，如下列仅由一个笔划构成的标点符号和阿拉伯数字
句号(。)的唯一笔划连线定义为划写步骤序列“阵点到空白处再到原阵点”； 逗号(，)的唯一笔划连线定义为划写步骤序列“阵点到空白处”； 顿号(、)的唯一笔划连线定义为划写步骤序列“空白处到阵点”； 阿拉伯数字“ 1，，的唯一笔划连线定义为划写步骤序列“下(最少经过三个阵点)”； 阿拉伯数字“2”的唯一笔划连线定义为划写步骤序列“右、下、左、下、右”； 阿拉伯数字“3”的唯一笔划连线定义为划写步骤序列“右、下、左、右、下、左”等。当出现输入错误时，输入者通过点击图3中的删除按钮306来删除输错的内容如果当前的笔划序列不为空，则删除笔划序列中的最后一个笔划；如果当前的笔划序列为空， 则在文本框301中删除最后一个字(如果该字存在)。
输入者通过点击图3中的回车按钮307来向文本框301中输入回车符。 若已经完成了所有的输入，输入者通过点击图3中的隐藏按钮308关闭本发明的输入法界面。以上所述仅为本发明的一个优选实施例而已，并不用于限制本发明。为适应不同的文字输入环境和要求，本发明可以有各种更改和变化，也可由输入者自定义笔划点阵、笔划连线及识别规则。附表1
权利要求
1.一种基于矩形点阵的触摸屏文字输入方法，其特征在于该方法包括以下步骤 步骤1 预先在触摸屏上建立一个虚拟矩形点阵，称为笔划点阵；步骤2:在触摸屏上的一次划写过程中，输入者根据文字笔划的书写习惯，在笔划点阵中选择相应阵点连接起来，形成与笔划相似线条的连线，称为笔划连线；步骤3 计算机检测输入者在触摸屏上触摸操作的运动轨迹，识别笔划连线； 步骤4 计算机将识别的笔划连线转换为对应的笔划；步骤5:计算机将输入的由一到多个笔划组成的笔划序列与文字匹配，得到所有匹配的文字以供输入。
2.根据权利要求1所述的基于矩形点阵的触摸屏文字输入方法，其特征在于所述步骤1中建立笔划点阵的方法为设定一个矩形区域，在其中绘制一个矩形点阵(正方点阵或长方点阵)，在能够识别处理的前提下对其中阵点的数量、大小、形状和间距不作具体限制。
3.根据权利要求1所述的基于矩形点阵的触摸屏文字输入方法，其特征在于所述步骤2中输入者在触摸屏上划写笔划连线的方法，可按如下步骤2. 1,2. 2,2. 3之一开始划写步骤2. 1 在笔划点阵空白处或某一阵点上点击触摸屏，直接完成一次划写；步骤2. 2 在笔划点阵空白处按下触摸屏；在步骤2. 2之后可按步骤2. 2. 1继续划写步骤2. 2. 1 不松开触摸屏，从笔划点阵空白处滑动到某一阵点上；步骤2. 3 在笔划点阵的某一阵点上按下触摸屏；在步骤2. 3或2. 2. 1之后可按如下步骤2. 3. 1,2. 3. 2,2. 3. 3,2. 3. 4之一继续划写 步骤2. 3. 1 不松开触摸屏，从当前阵点滑动到另一阵点上； 在步骤2. 3. 1之后，可继续选择步骤2. 3. 1,2. 3. 2,2. 3. 3,2. 3. 4之一继续划写； 步骤2. 3. 2 不松开触摸屏，从当前阵点滑动到笔划点阵空白处后滑动回原阵点； 在步骤2. 3. 2之后，可继续选择步骤2. 3. 1,2. 3. 2,2. 3. 3,2. 3. 4之一继续划写； 步骤2. 3. 3 在当前阵点上松开触摸屏；步骤2. 3. 4 不松开触摸屏，从当前阵点滑动到笔划点阵空白处后，松开触摸屏； 在步骤2. 3. 3,2. 3. 4之后将完成一次划写；不要求但也不禁止按照笔划原始的相互位置关系来划写构成一个文字的多个笔划连线。
4.根据权利要求3所述的输入者在触摸屏上划写笔划连线的方法，其特征在于笔划连线以笔划点阵中的阵点或空白处为起点或终点，并且任何笔划连线均可且仅可分解为如下所述的十三种划写步骤所组成的划写步骤序列在笔划点阵中，从某一阵点划写到另一阵点，仅有八种可能的划写步骤(1)上(从某阵点到上一行的同列阵点)；(2)下(从某阵点到下一行的同列阵点)；(3)左(从某阵点到同行的左侧第一个阵点)；(4)右(从某阵点到同行的右侧第一个阵点)；(5)左上(从某阵点到上一行的左侧第一个阵点)；(6)左下(从某阵点到下一行的左侧第一个阵点)；(7)右上(从某阵点到上一行的右侧第一个阵点)；(8)右下(从某阵点到下一行的右侧第一个阵点)；上述八种划写步骤可在不改变其自身方向的前提下延伸到笔划点阵中的其它阵点，可限制其最少或最多经过的阵点数量，如未声明则视为不加限制；在某一阵点与笔划点阵空白处之间，有三种可能的划写步骤(9)空白处到阵点(空白处为划写操作起点)；(10)阵点到空白处(空白处为划写操作终点)；(11)阵点到空白处再到原阵点；点击某一阵点或笔划点阵空白处，有两种可能的划写步骤(12)点击某一阵点；(13)点击空白处(此步骤为经过零个阵点的特例)；上述十三种划写步骤只由其所经过的阵点和笔划点阵空白处的先后次序决定，与输入者在阵点之内、笔划点阵空白处之内、阵点与笔划点阵空白处之间的具体划写路径无关；任何其它可能的划写方式都被视为无效的划写输入。
5.根据权利要求1所述的基于矩形点阵的触摸屏文字输入方法，其特征在于所述步骤3中，计算机识别笔划连线的方法，其步骤为步骤3. 1 预先建立一个笔划连线的定义信息库，将每个笔划连线定义为一个划写步骤序列；步骤3. 2 将输入者的一次划写操作识别为权利要求4中所述的十三种划写步骤构成的划写步骤序列；步骤3. 3 将输入的划写步骤序列与步骤3. 1中建立的定义信息库中的预定义划写步骤序列进行识别；识别的方法是步骤3. 6. 1 判断输入的划写步骤序列是否和某个预定义的划写步骤序列完全相同， 如果完全相同，将其对应的笔划连线作为识别结果；步骤3. 6. 2 如果没有找到与输入的划写步骤序列完全相同的预定义划写步骤序列， 则查找出所有以输入的划写步骤序列为开头的预定义划写步骤序列，如果这样的预定义划写步骤序列只有一个，将其对应的笔划连线作为识别结果，否则无法识别当前的划写操作；步骤3. 6. 3 根据识别的结果，将输入的划写步骤序列对应为零到一个笔划连线。
6.根据权利要求1所述的基于矩形点阵的触摸屏文字输入方法，其特征在于所述步骤4中，计算机将识别出的笔划连线转换为对应的笔划的方法，包括如下步骤步骤4. 1 预先建立一个笔划和笔划连线间的对应信息库，对应的方法是将笔划对应于具有相似线条的笔划连线；步骤4. 2 用步骤3中识别出的笔划连线在步骤4. 1中建立对应信息库中查找对应的笔划；步骤4. 3:在上一步骤结果的基础上，若找到的笔划要求其对应的笔划连线在笔划点阵中处于特定位置，判断识别出的笔划连线是否符合要求；步骤4. 4 在上一步骤结果的基础上，得到所有与识别出的笔划连线匹配的笔划。
7.根据权利要求6所述的计算机将识别出的笔划连线转换为对应的笔划的方法，其特征在于所述步骤4. 1中建立的笔划和笔划连线间的对应信息库中，笔划和笔划连线之间可能的对应关系包括(1)同样的笔划连线处于笔划点阵中不同位置时，可定义其所在位置特征以对应不同的笔划，否则视为无区别的笔划连线；(2)一种笔划可对应一到多种笔划连线；(3)多种笔划可对应同一种笔划连线；(4)多个笔划可构成连笔笔划(如一个汉字部件的多个笔划可构成连笔笔划)，一种连笔笔划可对应一到多种笔划连线；(5)多种连笔笔划可对应同一种笔划连线。
8.根据权利要求1所述的基于矩形点阵的触摸屏文字输入方法，其特征在于所述步骤5中计算机匹配笔划序列与文字的方法，包括如下步骤步骤5. 1 预先建立一个笔划序列和文字间的对应信息库，对应的方法是按文字的笔划书写顺序构造其对应的笔划序列，处于笔划序列中间或尾部的笔划可被省略；步骤5. 2 根据专利6、7要求所述，一种笔划连线可对应一到多种笔划，所以输入者连续输入的一到多个笔划连线可转换成一到多个可能的笔划序列，构造出所有可能的笔划序列；步骤5. 3 将所有可能的笔划序列与步骤5. 1中建立的对应信息库中的预定义笔划序列进行匹配，匹配的方法是只要预定义笔划序列以某一可能的笔划序列开头，即视为匹配；步骤5. 4 在上一步骤结果的基础上，得到所有与输入的笔划连线序列匹配的预定义笔划序列，进而得到所有匹配的文字。
9.根据权利要求8所述的计算机匹配笔划序列与文字的方法，其特征在于所述步骤 5. 1中建立的笔划序列和文字间的对应信息库中，所用文字集合即可是静态的字库，也可是本输入方法或其它输入法在输入过程中动态产生的候选文字集合。
10.根据权利要求1所述的基于矩形点阵的触摸屏文字输入方法，其特征在于所述步骤5中，根据权利要求8所述，与输入的笔划连线序列匹配的文字可能有零到多个，当匹配的文字多于零个时，可用如下三种方法之一输入文字(1)直接输入，当匹配的文字只有一个时，该文字可被直接输入，不需要输入者选择；(2)选择输入，当匹配的文字有一个或多个时，可由输入者选择某一匹配的文字后，输入该文字；(3)再次匹配后选择输入，当匹配的文字是汉语拼音时，进一步匹配汉语拼音所对应的汉字，由输入者选择某一匹配的汉字后输入；在以上方法中，计算机获得匹配的文字后，都可从预定义的词库中查找出以匹配的文字开头的词语或汉语拼音组合供输入者选择，用于输入或再次匹配；若没有文字被输入，以当前所有匹配文字为所述步骤5. 1中建立的笔划序列和文字间的对应信息库使用的文字集合，从步骤2开始继续笔划连线的输入和文字的识别。
全文摘要
本发明公开了一种基于矩形点阵的触摸屏文字输入方法，该方法包括以下步骤步骤1预先在触摸屏上建立一个虚拟矩形点阵，称为笔划点阵；步骤2在触摸屏上的一次划写过程中，输入者根据文字笔划的书写习惯，在笔划点阵中选择相应阵点连接起来，形成与笔划相似线条的连线，称为笔划连线；步骤3计算机检测输入者在触摸屏上触摸操作的运动轨迹，识别笔划连线；步骤4计算机将识别的笔划连线转换为对应的笔划；步骤5计算机将输入的由一到多个笔划组成的笔划序列与文字匹配，得到所有匹配的文字以供输入。该输入法符合输入者的书写习惯，输入者只需要仿照文字的笔划在笔划点阵上划写即可；输入者在笔划点阵上的划写操作是受约束的。
文档编号G06F3/048GK102368190SQ20111036147
公开日2012年3月7日 申请日期2011年11月15日 优先权日2011年11月15日
发明者张海光 申请人:张海光