一种多点触摸轨迹跟踪方法及装置制造方法及图纸

技术编号:9356472 阅读:124 留言:0更新日期:2013-11-20 23:38
本发明专利技术实施例公开了一种多点触摸轨迹跟踪方法及装置。本发明专利技术实施例方法包括:获取相邻的两帧数据,将当前帧中所有触摸点形成的集合作为二分图的顶点集X,将前一帧中所有触摸点形成的集合作为所述二分图的顶点集Y;将顶点集X中的任意触摸点与顶点集Y中的任意触摸点之间的距离S转换成W,将W作为二分图的权值,该转换使得距离S与权值W成反比;利用KM算法寻找顶点集X中的触摸点与顶点集Y中的触摸点之间的匹配使得权值之和最大,使得权值之和最大的匹配中的顶点集X中的触摸点对应为顶点集Y中的触摸点的下一个轨迹点。本发明专利技术实施例还提供了一种多点触摸轨迹跟踪装置。本发明专利技术实施例能够准确地实现对多点触摸轨迹的跟踪。

【技术实现步骤摘要】

【技术保护点】
一种多点触摸轨迹跟踪方法,其特征在于,包括:获取相邻的两帧数据,将当前帧中所有触摸点形成的集合作为二分图的顶点集X,将前一帧中所有触摸点形成的集合作为所述二分图的顶点集Y;将所述顶点集X中的任意触摸点与所述顶点集Y中的任意触摸点之间的距离S转换成W,将W作为所述二分图的权值,所述转换使得所述距离S与所述权值W成反比;利用KM算法寻找顶点集X中的触摸点与所述顶点集Y中的触摸点之间的匹配使得所述权值之和最大,所述使得所述权值之和最大的匹配中的顶点集X中的触摸点对应为所述顶点集Y中的触摸点的下一个轨迹点。

【技术特征摘要】

【专利技术属性】
技术研发人员:刘永红
申请(专利权)人:广东威创视讯科技股份有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1