基于图元匹配的在线草图识别

• 作 者: 邓维 吴玲达
• 机 构: 装备学院 重点实验室 , 北京 101416
• 出 处: 第21届全国多媒体技术、第8届全国普适计算、第8届全国人机交互联合学术会议
• 发表日期: 2012年期
• 关键词: 图元匹配 在线 匹配代价 草图 识别方法 指派问题 图元组合 代价矩阵

　　提出了一种基于图元匹配的在线草图识别方法.草图用图元组合描述，定义了图元匹配代价矩阵，度量两个草图间各图元的匹配代价，并给出该矩阵的计算方法，在指派问题模型下得到图元间的匹配对应关系，最后得出两个草图的整体匹配代价.实验表明，本方法能达到92.5％的首位识别率和0.647 秒的平均耗时，适用于规则绘制的草图.