专利名称：一种办公套件中矢量化轨迹识别的方法及装置的制作方法
技术领域：
本发明涉及轨迹识别技术，尤其涉及一种办公套件中矢量化轨迹识别的方 法及装置。
背景技术：
随着计算机技术和信息技术的飞速发展，计算机已经成为人们日常生活、
办公和学习必不可少的工具，微软的Office、金山的WPS、红旗的REDOffice 等办公套件是目前使用广泛的软件。作为基础的应用软件之一，办公套件可以 应用在各类平台上，近年来，尤其在嵌入式设备上，如移动终端等平台上出现 了功能越来越完善的嵌入式办公套件。
但是，在嵌入式设备如移动终端、平板电脑等设备上，没有方便快捷的输 入装置，使得用户与系统交互时不方便且效率低，如果系统能够根据用户在屏 幕输入的轨迹来执行相应的操作，会提高交互的效率，改善用户的体验。
目前，在轨迹识别领域研究人员也提出了一些轨迹识别，如小波轨迹识别 方法、模板匹配轨迹识别方法，但这两种方法在具体实现上各自存在一定的局 限性。具体来说，许开宇等人在名称为"基于小波变换的图像识别研究"的文 章中提出一种小波轨迹识别的方案，其基本处理过程是确定待处理图像，对 待处理图像进行小波变换，将待处理图像分解为不同频率特性和方向特性的四 个子图，在进行小波变换时还需对边界进行处理如釆用镜像处理；小波变换后 进行小波变换系数中的极值点搜索，获得各行和各列的极值点，之后再获得二 值图像，如此，即可将相应图像变换为二值图像。可以看出，利用小波变换的 识别方法复杂、计算量大，而嵌入式设备的处理能力较低，使用小波轨迹识别 方法时，会使系统响应缓慢，降低用户体验，因此该方法实际应用意义不强。罗中兵等人在名称为"一种改进的模板匹配算法"的文章中提出一种模板 匹配方法，具体处理过程是建立模板库，存储一些相互之间有一定差异，同
时又具有一定代表性的合格图像；在实时的检测过程中，根据外界条件的变化，
实时调整模板库中的模板图像，并根据模板库中的图像数据建立一公差范围， 使判断图像是否合格或说是否匹配转化为判断带检测的图像数据是否落入公差 范围内。此模板匹配轨迹识别方法虽然算法简单、计算量不大，但该方法轨迹 识别的准确度不高。
发明内容
有鉴于此，本发明的主要目的在于提供一种办公套件中矢量化轨迹识别的 方法及装置，能提高轨迹识别效率，并得到较高的轨迹识别准确度。 为达到上述目的，本发明的技术方案是这样实现的 本发明提供了 一种办公套件中矢量化的轨迹识别方法，设置支持的模式的
个数及模式矢量的维数，计算运算参数并写入办公套件程序的识别码中；该方 法还包括
A、 釆用矢量化方式记录输入轨迹，得到轨迹矢量；
B、 判断输入轨迹是否能识别，如果能识别，则对轨迹矢量进行平滑及归 一化处理，执行步骤C;如果不能识别，则结東轨迹识别；
C、 根据经过处理后的轨迹矢量及所设置的运算参数，计算输入轨迹与所 设模式的匹配结果；
D、 根据匹配结果判断输入轨迹是否与所设模式相匹配，如果存在相匹配 的模式，则执行该模式对应的操作；如果不存在，则结東轨迹识别。
所述设置支持的模式个数及模式矢量的维数之后，该方法进一步包括，为 所设置的模式生成归一化的矢量描述/ ，并生成与所设模式对应的匹配结果矢 量。
上述方案中，所述计算运算参数具体为
a、使用随机函数初始化矩阵『。、^及矢量s。、 A;b、对『。、％、 A、 ^进行迭代运算，获得合适的『。、^、 A、 A。
其中，步骤b之后，该方法进一步包括，将所计算的运算参数釆用硬编码 的方式写入到程序的源代码中。
上述方案中，所述判断输入轨迹是否能识别具体为判断轨迹矢量的维数 是否大于模式矢量的维数与2的和，如果大于，则轨迹可以识别；如果不大于， 则该轨迹不能识别。
上述方案中，所述对轨迹矢量进行平滑处理具体为；
Bll、遍历轨迹矢量，计算轨迹上相邻两点间的距离，找出距离最近的两
点；
B12、求取距离最近两点连线中点的坐标，在轨迹矢量中相应的位置处插 入该坐标，删除原距离最近两点的坐标；
B13、重复上述操作，直至轨迹矢量的维数与模式矢量的维数与2的和相
等；
其中,所述对轨迹矢量进行归一化处理具体为遍历矢量/，设^与^是某
次迭代时相邻的两个点，记 则—？"2 ，则归一化后的
点为(x/r,J^)，重复所述归一化处理过程直至遍历结東。
上述方案中，所述计算输入轨迹与所设模式的匹配结果具体为
Cll、根据经过处理后的轨迹矢量及所设置的运算参数计算矢量r;
C12、对步骤Cll中获得的矢量r中的每个值进行计算，得到f,.;
C13、对经过步骤C12计算后的矢量r进行计算，得到矢量及；
C14、对步骤C13所得矢量i 中的每个值进行计算，得到^;
C15、在步骤C14所得的矢量r.中查找值最大的一个分量，将其下标记为/, 值记为w,则/对应于与输入轨迹最匹配的模式，附为匹配度。
其中，所述计算匹配结果之后，该方法进一步包括根据匹配结果判断输 入轨迹是否与所设模式相匹配；所述判断具体为判断匹配度An是否大于所设 定的值，如果大于所设定的值，则输入轨迹与该匹配度m对应的模式匹配，则执行该模式对应的操作；如果不大于所设定的值，则退出轨迹识别。
本发明还提供了一种办公套件中矢量化的轨迹识别装置，包括模式设定
模块、运算参数计算模块、轨迹处理模块、匹配运算模块、主控模块；其中， 模式设定模块，用于根据模式的数量及复杂程度，在办公套件程序中设置
模式的个数n及模式矢量的维数c;
运算参数计算模块，用于根据所设模式的维数及模式个数，确定矩阵w、 W行数和列数以及矢量A、 A的维数，并使用随机函数初始化w、『。A、 A, 并对初始化获得的w、 w、 A、 A进行迭代运算，获得合适的『。、w、万。、A，
还用于将『。、M、 A、 A发送给匹配运算模块；
轨迹处理模块，用于釆用矢量化的方式记录输入轨迹，并判断输入轨迹是 否能够识别，能识别时，对轨迹进行平滑处理及归一化处理，并将获得的经平 滑处理及归一化处理后的轨迹矢量发送给匹配运算模块；不能识别时，通知主 控模块；
匹配运算模块，用于根据经处理后的轨迹矢量及运算参数，计算输入轨迹 与所设模式的匹配结果，并将匹配结果发送给主控模块；
主控模块，用于在接收到轨迹处理模块发送的轨迹不能识别结果时，退出 轨迹识别；还用于根据匹配结果判断是否有相匹配的模式，有相匹配的模式时， 执行该模式对应的操作；没有相匹配的模式时，退出轨迹识别。
其中，所述模式设定模块进一步用于将所设模式生成归一化的矢量描述; 及"个匹配结果矢量。
本发明所提供的办公套件中矢量化轨迹识别的方法及装置，在办公套件程 序编译前先将运算参数计算好，如此，可使办公套件程序在识别轨迹时减少运 算量，从而大幅提高轨迹的识别效率。
本发明釆用矢量方式描述输入轨迹，对轨迹矢量进行平滑及归一化处理， 并根据处理后的轨迹矢量和预先计算的运算参数获取轨迹的匹配结果，对轨迹 进行识别，得到较高的轨迹识别准确度。釆用本发明的方法及装置可有效提升用户在使用办公套件时的体验，增加办公套件的软件价值，尤其在装有触摸式 输入设备的平台上这一效果更为明显。
图i为本发明办公套件中矢量化轨迹识别方法的实现流程示意图； 图2为用户输入的轨迹示意图3为本发明办公套件中矢量化轨迹识别装置的结构示意图。
具体实施例方式
下面结合附图及具体实施例对发明进行详细的说明。 本发明办公套件中矢量化轨迹识别方法的实现流程如图l所示，包括以下
步骤101:设置模式的个数及模式矢量的维数；
本步骤中，根据模式的数量及复杂程度可在办公套件程序中设置支持的模 式个数"及模式矢量的维数c;并为所设模式生成归一化的矢量描述/ ， / 为c维 矢量；生成"个匹配结果矢量，记为7;,其中第/个矢量下标为/的元素值为l， 其余均为0。其中，生成归一化矢量描述仅关心矢量的方向，不关心矢量的长 度，因此，在记录矢量时只需确保矢量的模小于等于l即可。
这里，所述模式是轨迹的矢量化描述， 一个可识别的轨迹对应一个模式， 每个模式对应于一种操作，如打开文档、关闭文档、弹出功能菜单、退出等操 作等等，在办公套件程序识别出轨迹对应的模式后，该办公套件程序会执行所 识别轨迹对应的操作。
一般，所述模式矢量的维数是依据要识别轨迹的复杂程度设定的，轨迹越 复杂模式矢量的维数越大，可根据经验设定一个经验值，然后再根据具体情况 做出调整。这里，所述调整是指如果根据设定的经验值得到的最后匹配结果 未能达到期望的匹配精度，则考虑增加维度；如果根据设定的经验值能得到期 望的匹配精度，但计算中耗时太多，则考虑降低维数。每个可识别的轨 迹模式维数的一半等分，等分后的每个轨迹段可看作是向量，经归一化处理后 将每个向量的值依次放入; 中。
举例来说，假设当前办公套件支持的模式为2个，分别为向右划线(—) 模式和逆时针划线(0)模式，每种模式代表一种操作；则根据模式的数量及 复杂程度设置模式个数为"=2,模式矢量的维数为c^24。
为每个设置的模式生成归一化的矢量描述; ，其中化为向右划线(—)模式 的矢量描述，^为逆时针划线(0)模式的矢量描述
p0=|l 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 i of /}+.9 2 -.7 .7 -2 .9 2 .9 .7 .7 .9 2 .9 -2 .7 -.7 2 -.9 -2 -.9 -.7 -.7 -.9 -《 生成两个维数为2与所设置的模式相对应的匹配结果矢量，记为f,其中
第/个矢量下标为/的元素值为1，其余均为O,则 r0=|i o「 r1=|o i|r
步骤102:计算运算参数并写入办公套件程序的识别码中； 这里，具体如何计算包括以下子步骤
步骤102a:使用随机函数初始化矩阵『。、K,以及矢量A、 A;
其中，矩阵K的行数与所设置模式的维数c相等，列数根据经验设定，一 般为5、 6、 8;矢量A的维数与『。的列数相等；矩阵^的行数与所设置模式的 个数n相等，列数与矩阵r。及矢量A的维数相等；矢量A的维数与^的行数及 所设置模式的个数n相等；所述初始化矩阵『。、『'及矢量A、 ^是指调用随机 函数生成随机数，每次调用随机函数所生成的随机数不同，将随机数放置在『。、 『,及矢量万。、5,中，直至填满矩阵完成初始化。『。、^、 A、 ^是运算用的矩 阵，起到将用户输入的轨迹转化为匹配结果的作用。
本例中，『。为24x6的矩阵，^为2x6矩阵，5。为维数为6的矢量，^为 维数为2的矢量步骤102b:对『。、『,、5。、 A进行迭代运算，获得合适的『。、^、 5。、 A;
按照公式(l) ~公式(4)分别对『。、^、 S。、 5,进行迭代运算，对初始 化得到的『。、^、 A、 5,进行优化，直到合适为止。这里，迭代次数根据经验 进行选择，如果要确切地获得迭代次数可利用公式E气T-A)T(T-A)计算均方误 差，当E足够小时即可停止计算，也就是说，E足够小时就达到优化合适。 Am+1=f(Wm+1Am+Bm+1)， m=0， 1， A0=T (1)
S^F'm(nm)(W,TSm"， Hl=l ， 0 (2)
— (3)
wm(k+l"wm(k)-aS，Am")T
其中，
F、=
Bm(k+1)= Bm(k)-aSr
/、("r) 0 …
/、("2"…
0
0
0
0 0
,(";)
(4)
l + , ' oc为逼近速度,
上述公式中，W为权值矩阵，B为偏置矩阵，cx为逼近速度，其他记号如A、 S、 F、 f、 n等仅为中间计算变量，无具体特殊的含义。
通过50000次的迭代计算最后可确定迭代后的W。、 ^、 A、 A。这里的迭 代次数50000次是一个保险的值，有可能只需20000次迭代就可以得到较精确 的矩阵了。
合适的『。、^、 ￡。、 A获得之后，釆用硬编码的方式写入到办公套件程序
的源代码中，不用每次识别时计算，这样可大幅度减少识别时间。 步骤103:记录输入轨迹，得到轨迹矢量；
当用户在在办公套件中输入轨迹时，以(x, y)坐标釆用矢量方式记录用户 的输入的轨迹，轨迹矢量/ =卜1,力^2,^2，......，^,凡f，轨迹矢量/的维数为2"。
一般，选取办公套件工作窗口的左上角为坐标原点，坐标点的釆集由操作 系统定时釆集来完成，如图2所示为用户输入的一个轨迹,输入轨迹的矢量/为 /=|157， 92， 156， 93, 155， 93， 154, 94， 154， 95， 152， 96, 151， 97， 150，
98， 148， 98, 145, 101， 144， 101， 143， 103， 142， 103， 142， 104， 141，
ii105，141,106，140，107,139，109，139，110，138，111，136，112，136,
114，135,115，134，116，133，119，131，123,131，124，131,124，130，
126，129,128,128,129，128，131，127，133,125,139，125，139，125,
139,125,140，124，143，123,145，122,147，122，149，121,151，121,
151，121，153，121，158，121，159,121，161,121，163,121,166,122，
169，123,172,124，175，125，181，126，183，127，185，128,186，129,
189，131,192，132，194，133，196，136，201，138，202,139，204，141，
206，142，207，144，209,145,211,150，214,152，215，155，217,160，
219，163，222，168,224，171,225，182，230,185,231,190，233，194，
234,197，236，200,236，205，238,209，239,211，240，218,241,220，
242，222，242,223,242，226，242,227，242，229，242，231，242，236,
242,237,242，240,241，242，241,244,240，246，239,248,239,253，
237,254，236，256，235，257，235，259,234,261,233，262,233，264，
232，266，230，267,229,269，228，270，227，272，225，273，224，277，
221,278，220,280,218，280，217，281,216，282,215，283,214，284，
212，286，209,287，208,288,205，289,204,289,203，290,201,291,
199,291，198，293,194，293,192,293，191，293,191，294,189,294，
187，294,185,294，183，294,179，295，177,295，175，295，175,295，
173,295，171,295，169，295,168，295，166，295，162，295，162，295,
160，295，159，295，158，295，156,295，154，294，153,293，148，293,
148，293，147，292，144，292，142,291,141，290，139,290，137，288,
132，288，130,287，128，286，126，286,124，285,123,284,121，284,
120,282，115，282，114，281，112，280，111，280,109，279，108,278,
107，277,104,277，102,276，102,275,100，274,98，273,97, 271，95， 270， 94， 269， 94， 269， 93, 268, 92， 267, 92， 266, 92, 265， 90， 264， 89， 263， 89， 263, 88, 262, 88， 262， 87, 261, 87, 259， 86, 258， 86， 257， 85， 256， 85, 255, 84， 254, 84， 252， 83， 252， 82， 250， 82, 250, 81， 249,80,247，80，246，79， 245， 79， 244， 78, 243, 78, 241, 77, 239， 76，238,
76，238，75,237,74， 236， 74， 235， 73, 234， 73, 233, 72， 232, 72,231,
71,230,71，229，71， 228, 70， 227， 69， 225， 68， 223， 67, 222， 66，221，
65，219,64，218，63， 216, 63， 216， 63, 216， 62， 215, 62， 215， 61，214，
61,213,61,213，61， 213， 61， 212， 60, 211， 60， 211, 59， 211， 59|T
步骤跳掘判断输入轨迹是否能识别，如果能识别，则执行步骤105，
对轨迹进行平滑处理及归一化处理；如果不能识别，则执行步骤106,退出轨 迹识别；
这里， 一般，所述判断是比较输入轨迹的维数2"与c + 2的大小，如果 2w^c + 2，则输入轨迹能够识别，对轨迹进行平滑处理及归一化处理；如果2" < C + 2,则输入轨迹不能识别，退出轨迹识别。
具体的，对于步骤105,矢量/的维数大于c + 2-26，则执行以下步骤
105a、对轨迹进行平滑处理；
具体的，遍历轨迹矢量/，根据公式r = Vfe -a)2 + (h _a)2找到距离最近的
两个点A"") 、 A(^，h)，在轨迹中A点前插入坐标为 "+(X2i)/2，x+(hi)/2)的新点；然后，从轨迹矢量/中删除A、 ^，在轨
迹矢量/中相应位置出插入A+0c2-;c,)/2， ^+(h-y,)/2。
重复上一过程直到轨迹矢量7的维数等于c + 2。这里，所述遍历是指依次 对轨迹矢量/中的每一对x， y进行处理，即依次计算/中A到^的距离，再 计算A到A的距离…直到到P 的距离。
经平滑处理后的矢量/为
/ = |157, 92， 146, 100， 124， 142， 128, 187， 150， 212， 201, 235, 238， 240， 275, 217, 293， 171， 288, 133， 270， 97， 230, 70, 211， 59广
105b、对经平滑处理后获得的轨迹矢量/进行归一化处理，获得矢量；
具体的，遍历轨迹矢量/，设仏与&是某次迭代时相邻的两个点，记
x-A-A, >;=力-;v则"？+/ ，则归一化后的点为(x/。少/"，重复上一过程直至遍历结束，经归一化处理后的轨迹矢量J的维数等于c。 本例中，归一化处理后的轨迹矢量/为
/-|—0.808736，0.588172，一0.464007,0.885832，0.0885398,0.996073，0.660628，0.750714,0.911587， 0.41108，0.990992，0.133918，0.849285，—0.527934,0.364399广0.931243,—0.130455，—0.991454，
-0.447214,-0.894427,—0.828849，—0.559473,—0.865426，-0.501036f 步骤107:计算输入轨迹的匹配结果。
具体的，根据经平滑处理、归一化处理后的轨迹矢量/及生成的运算参数 进行一系列的矩阵运算，获得输入轨迹与所设置的模式的匹配结果。其中，所 进行的矩阵运算包括
步骤A、进行如下运算r +
步骤B、对矢量r中的每个值进行如下运算^-;^"r;
步骤C、对经过上述运算后的矢量r进行如下运算及-^r+5,;
步骤D、对矢量及中的每个值进行如下运算c-^;
步骤F、在矢量及中查找值最大的一个分量，将其下标记为！'，值记为m; 则!'为轨迹最匹配的模式，m为匹配度。
本例中得到矢量及为/ = |0.001151151581,0.998847375122广。
步骤108 109:确定输入轨迹是否与所设的模式相匹配，如果存在相匹配 的模式，则执行步骤109，执行该模式对应的操作；如果没有相匹配的模式， 则返回执行步骤106，退出轨迹识别。
具体的，在计算出的匹配结果中，如果匹配度附的值大于0.9，说明用户输 入的轨迹与该值下标对应的模式相匹配，则执行该模式对应的操作；如果^的 值小于0.9时，说明用户输入的轨迹与模式''相差较大，可认为轨迹与预定的任 何模式都不匹配，不执行任何搡作。所述0.9是经验值，有时为了更精确的匹 配也可以取0.95。
在矢量及中值最大的分量是下标为1的分量0.998847375122。其值大于 0.9，说明用户输入的轨迹与下标为1的模式相匹配，即用户输入的轨迹是一个逆时针的圆，那么办公套件会执行逆时针的圆模式所表示的操作。
为实现上述方法，本发明还提出了一种办公套件中矢量化的轨迹识别的装
置，该装置包括模式设定模块31、运算参数计算模块32、轨迹处理模块33、 匹配运算模块34、主控模块35;其中，
模式设定模块31,用于根据模式的数量及复杂程度在办公套件程序中设置 模式的个数n及模式矢量的维数c;
该模式设定模块31还进一步用于，将所设模式生成归一化的矢量描述; 及
n个匹配结果矢量；
运算参数计算模块32,用于根据所设模式的维数及模式的个数，确定矩阵 『。、^的行数和列数及矢量A、 A的维数，并使用随机函数初始化『。、^、万。、 A，并对初始化获得的『。、K、 A、 A进行迭代运算，获得合适的『。、『。S。、 A，还用于将最终的,。、^、 A、 A发送给匹配运算模块34;
轨迹处理模块33，用于釆用矢量化的方式记录输入轨迹，并判断输入轨迹 是否能够识别，能识别时，对轨迹进行平滑处理及归一化处理，并将获得的经 平滑处理及归一化处理后的轨迹矢量发送给匹配运算模块34;不能识别时，将 该识别结果通知主控模块35;
匹配运算模块34，用于根据经处理后的轨迹矢量及运算参数，计算输入轨 迹与所设模式的匹配结果，并将匹配结果发送给主控模块35;
主控模块35，用于在轨迹不能识别时，控制退出轨迹识别程序，还用于根 据匹配结果判断是否有相匹配的模式，有相匹配的模式时，则控制执行该模式 对应的操作；没有相匹配的模式时，则控制退出轨迹识别程序。
在实际应用中，根据模式的数量及复杂程度，在模式设定模块31中设置支 持的模式个数w及模式矢量的维数c，并为所设模式生成归一化的矢量描述; 及 n个相应的匹配结果矢量；运算参数计算模块32，用于根据所设模式的维数及 模式的个数，确定运算参数矩阵『。、K的行数和列数及矢量A、 A的维数，并 使用随机函数初始化K、 ^、 A、 A,并对初始化获得的『。、^、 A、 ^进行迭代运算，获得合适的『。、^、 5。、 A，还用于将『。、K、 A、 A发送给
匹配运算模块34;
用户在办公套件中输入轨迹时，轨迹处理模块33，釆集用户输入轨迹的坐 标，釆用矢量化的方式记录输入轨迹，获得轨迹矢量，比较轨迹矢量的维数与 c + 2的大小，如果2"h + 2，则输入轨迹能够识别，对轨迹进行平滑处理及归 一化处理，将获得的经平滑处理及归一化处理后的轨迹矢量发送给匹配运算模 块34;如果2"〈c + 2，则输入轨迹不能识别，将该结果告知主控模块35,主 控模块35控制退出轨迹识别；
在输入轨迹能够识别的情况下，匹配运算模块根据经处理后的轨迹矢量及 运算参数进行一系列的矩阵运算，计算输入轨迹与所设模式的匹配结果，并将 匹配结果发送给主控模块35;主控模块35根据匹配结果判断是否有相匹配的 模式，如果匹配度大于0.9,则有相匹配的模式，执行该模式对应的操作；如果 没有相匹配的模式，退出轨迹识别。
以上所述，仅为本发明的较佳实施例，并非用于限定本发明的保护范围， 凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含 在本发明的保护范围之内。
权利要求
1、一种办公套件中矢量化的轨迹识别方法，其特征在于，设置支持的模式的个数及模式矢量的维数，计算运算参数并写入办公套件程序的识别码中；该方法还包括A、采用矢量化方式记录输入轨迹，得到轨迹矢量；B、判断输入轨迹是否能识别，如果能识别，则对轨迹矢量进行平滑及归一化处理，执行步骤C；如果不能识别，则结束轨迹识别；C、根据经过处理后的轨迹矢量及所设置的运算参数，计算输入轨迹与所设模式的匹配结果；D、根据匹配结果判断输入轨迹是否与所设模式相匹配，如果存在相匹配的模式，则执行该模式对应的操作；如果不存在，则结束轨迹识别。
2、 根据权利要求l所述的方法，其特征在于，所述设置支持的模式个数及 模式矢量的维数之后，该方法进一步包括，为所设置的模式生成归一化的矢量 描述; ，并生成与所设模式对应的匹配结果矢量。
3、 根据权利要求l所述的方法，其特征在于，所述计算运算参数具体为a、 使用随机函数初始化矩阵『。、K及矢量万。、A;b、 对『。、K、 5。、 A进行迭代运算，获得合适的『。、K、 5。、 A。
4、 根据权利要求3所述的方法，其特征在于，步骤b之后，该方法进一步 包括，将所计算的运算参数采用硬编码的方式写入到程序的源代码中。
5、 根据权利要求l所述的方法，其特征在于，所述判断输入轨迹是否能识 别具体为判断轨迹矢量的维数是否大于模式矢量的维数与2的和，如果大于， 则轨迹可以识别；如果不大于，则该轨迹不能识别。
6、 根据权利要求l所述的方法，其特征在于，所述对轨迹矢量进行平滑处 理具体为；Bll、遍历轨迹矢量，计算轨迹上相邻两点间的距离，找出距离最近的两点；B12、求取距离最近两点连线中点的坐标，在轨迹矢量中相应的位置处插 入该坐标，删除原距离最近两点的坐标；B13、重复上述操作，直至轨迹矢量的维数与模式矢量的维数与2的和相等；其中，所述对轨迹矢量进行归一化处理具体为遍历矢量/，设仏与&是某 次迭代时相邻的两个点，记x-A-x,， ；^h-乂，则"^7,则归一化后的 点为(W^^/r),重复所述归一化处理过程直至遍历结束。
7、 根据权利要求l所述的方法，其特征在于，所述计算输入轨迹与所设模 式的匹配结果具体为Cll、根据经过处理后的轨迹矢量及所设置的运算参数计算矢量r; C12、对步骤Cll中获得的矢量r中的每个值进行计算，得到r C13、对经过步骤C12计算后的矢量r进行计算，得到矢量/ ; C14、对步骤C13所得矢量i 中的每个值进行计算，得到r C15、在步骤C14所得的矢量"中查找值最大的一个分量，将其下标记为/, 值记为附，则/对应于与输入轨迹最匹配的模式，w为匹配度。
8、 根据权利要求7所述的方法，其特征在于，所述计算匹配结果之后，该 方法进一步包括根据匹配结果判断输入轨迹是否与所设模式相匹配；所述判断具体为判断匹配度w是否大于所设定的值，如果大于所设定的 值，则输入轨迹与该匹配度w对应的模式匹配，则执行该模式对应的操作；如 果不大于所设定的值，则退出轨迹识别。
9、 一种办公套件中矢量化的轨迹识别装置，其特征在于，该装置包括模 式设定模块、运算参数计算模块、轨迹处理模块、匹配运算模块、主控模块； 其中，模式设定模块，用于根据模式的数量及复杂程度，在办公套件程序中设置 模式的个数w及模式矢量的维数c;运算参数计算模块，用于根据所设模式的维数及模式个数，确定矩阵『。、^行数和列数以及矢量A、 4的维数，并使用随机函数初始化『。、K、 A、 A,并对初始化获得的『。、^、 5。、 ^进行迭代运算，获得合适的『。、^、 5。、 A,还用于将『。、^、万。、万,发送给匹配运算模块；轨迹处理模块，用于釆用矢量化的方式记录输入轨迹，并判断输入轨迹是 否能够识别，能识别时，对轨迹进行平滑处理及归一化处理，并将获得的经平 滑处理及归一化处理后的轨迹矢量发送给匹配运算模块；不能识别时，通知主 控模块；匹配运算模块，用于根据经处理后的轨迹矢量及运算参数，计算输入轨迹 与所设模式的匹配结果，并将匹配结果发送给主控模块；主控模块，用于在接收到轨迹处理模块发送的轨迹不能识别结果时，退出 轨迹识别；还用于根据匹配结果判断是否有相匹配的模式，有相匹配的模式时， 执行该模式对应的操作；没有相匹配的模式时，退出轨迹识别。
10、根据权利要求9所述的装置，其特征在于，所述模式设定模块进一步用于将所设模式生成归一化的矢量描述; 及"个匹配结果矢量。
全文摘要
本发明公开了一种办公套件中矢量化的轨迹识别方法，设置支持的模式的个数及模式矢量的维数，计算运算参数并写入办公套件程序的识别码中；该方法还包括采用矢量化方式记录输入轨迹，得到轨迹矢量；判断输入轨迹是否能识别，如果能识别，对轨迹矢量进行平滑、归一化处理；如果不能识别，结束轨迹识别；根据经过处理后的轨迹矢量及所设置的运算参数，计算输入轨迹与所设模式的匹配结果；根据匹配结果判断输入轨迹是否与所设模式相匹配，确定执行该模式对应的操作或结束轨迹识别。本发明还公开了一种办公套件中矢量化的轨迹识别的装置，采用本发明的方法及装置，能够快速识别用户输入轨迹，执行与该轨迹相匹配的模式所对应的操作，提高用户的体验。
文档编号G06F3/048GK101620504SQ200910090458
公开日2010年1月6日 申请日期2009年8月12日 优先权日2009年8月12日
发明者斌 胡 申请人:北京红旗贰仟软件技术有限公司