[发明专利]一种复合图形在线识别方法

权利要求书

1.一种复合图形在线识别方法，其特征在于：其步骤如下

(1)用户输入完一笔，则判断当前笔划是否为新草图的新笔划，是则转入(2)，不是则转入(3)；

(2)初始化组合特征向量，转入(4)；

(3)求取基元间的空间关系类型并更新组合特征向量的相应位；

(4)根据当前笔划的基本图形识别结果，更新组合特征向量对应于基元类型的相应位；

(5)结合空间关系误判处理方法，对组合特征向量的更新位进行基于基元和空间关系的数量匹配，筛选候选图形集；

(6)对当前特征向量与候选图形集的特征向量集进行相似度计算；

(7)如果相似度最大值小于预设阈值，转入(8)；否则，将相似度值最大的候选图形作为复合图形识别结果反馈给用户界面；

(8)重复步骤(1)-(7)，进入新的循环。

2.根据权利要求1所述的一种复合图形在线识别方法，其特征在于：所述组合特征向量为基于复合图形基元构成与空间关系构成的一维特征向量，向量的长度为基元种类与空间关系种类之和，向量的每一位表示该位代表的基元类型或空间关系类型在该复合图形构成中的数目。

3.根据权利要求1所述的一种复合图形在线识别方法，其特征在于：复合图形特征提取方法为组合特征增量提取方法，随着用户连续的笔输入，组合特征向量被动态更新，并用于特征匹配。

4.根据权利要求1所述的一种复合图形在线识别方法，其特征在于：所述数量匹配方法为：用户每输入一笔后，针对组合特征向量的更新位，首先处理基元类型的更新位，将候选图形集中特征向量相应位数值小于当前组合特征向量对应位数值的候选图形删除；然后判断空间关系类型的更新位，如果该向量位对应的空间关系类型属于空间关系可能误判类型，通过空间误判处理方法进行处理；否则，将候选图形集中特征向量相应位数值小于当前组合特征向量对应位数值的候选图形删除。

5.根据权利要求1所述的一种复合图形在线识别方法，其特征在于：所述空间误判处理方法为：对当前组合特征向量可能存在误判的空间关系类型向量位，针对其可能误判包含的空间关系特征向量位，检索当前候选图形集的特征向量集，对于所有相关特征位的数值的和不小于当前组合特征向量对应位数值的特征向量对应的图形，均保留于候选图形集，否则将该图形从候选图形集中删除。