多点触摸环境下的多点手势识别与应用研究

作     者：张光刘 

作者单位：合肥工业大学 

学位级别：硕士

导师姓名：谭剑波

授予年度：2012年

学科分类：08[工学] 080203[工学-机械设计及理论] 0802[工学-机械工程] 

主      题：多点触摸 元手势 多点手势 链码 用户自定义 

摘      要：近年来，随着iPhone智能终端手机和Surface平面触摸式电脑的普及，多点触摸设备的种类及其应用日渐增多，手势的定义与识别相关研究由此产生。不同设备的手势库所包含手势不同，增加了用户的认知负担，难以体现以用户为中心的人机交互理念;另外一方面，多点触摸应用程序开发者需要根据特定的应用需求，为描述和识别新的手势编写大量代码，且代码在不同设备之间不可移植。本文针对以上问题，提出一种支持用户自定义手势的解决方案，通过研究多点手势的描述与匹配方法，构建支持用户自定义手势的原型系统。 本文工作主要包含以下方面： 1)研究多点手势的描述方法;根据将复杂问题分解为多项子问题的思路，将多点手势分解为多个不可再被分解的元手势，提出基于形状特征元手势描述方法，并分析元手势之间存在的时序关系和空间位置关系作为约束条件来描述多点手势。 2)研究多点手势的匹配方法;元手势之间的匹配通过元手势轨迹形状特征串相似程度来判定，提出一种基于最长公共子序列算法的分段匹配方法，将元手势的匹配问题转化为字符串匹配;多点手势之间的匹配是在元手势匹配的基础之上，结合元手势个数相似度、时序相似度和空间位置相似度共同判定多点手势之间的匹配情况;设计元手势和多点手势的匹配实验，并分析实验结果。 3)实现支持用户自定义手势原型系统;在前述研究工作的基础上，实现了一个支持用户自定义手势的原型系统，并为多点触摸程序开发者提供工具箱。原型系统提供了由用户和开发者共同参与的机制来实现多点触摸应用程序的开发，相比于基于样本学习的手势系统实现简便、易于扩展，提高了多点触摸应用程序的开发工作效率，同时降低了用户对手势库记忆和学习的负担。