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

摘要

一种复合图形在线识别方法，首先定义了基于基元构成与空间关系构成的复合图形特征，该特征为一维组合特征向量，向量的长度为基元种类与空间关系种类之和，向量的每一位表示该位代表的基元类型或空间关系类型在该复合图形构成中的数目；基于组合特征向量定义设计了组合特征增量提取方法，随着用户连续的笔输入，组合特征向量被动态更新，并只基于向量更新位进行特征匹配，简化了特征提取过程，保证了特征匹配的实时性；在特征匹配过程中设计了空间关系误判处理方法，进一步保证了方法对用户随意输入的适应性。本方法具备一定的通用性和可扩展性，可应用于不同专业领域，实现基于手绘草图在线识别的智能人机交互。

主权项

一种复合图形在线识别方法，其特征在于：其步骤如下(1)用户输入完一笔，则判断当前笔划是否为新草图的新笔划，是则转入(2)，不是则转入(3)；(2)初始化组合特征向量，转入(4)；(3)求取基元间的空间关系类型并更新组合特征向量的相应位；(4)根据当前笔划的基本图形识别结果，更新组合特征向量对应于基元类型的相应位；(5)结合空间关系误判处理方法，对组合特征向量的更新位进行基于基元和空间关系的数量匹配，筛选候选图形集；(6)对当前特征向量与候选图形集的特征向量集进行相似度计算；(7)如果相似度最大值小于预设阈值，转入(8)；否则，将相似度值最大的候选图形作为复合图形识别结果反馈给用户界面；(8)重复步骤(1)‑(7)，进入新的循环。