一种指尖轨迹识别分类方法技术

技术编号:19009442 阅读:146 留言:0更新日期:2018-09-22 09:16
本发明专利技术公开的一种指尖轨迹识别分类方法,包括以下步骤:步骤S10,采集指尖在三维空间中的三维运动轨迹,并将采集到的三维运动轨迹转化成三维空间坐标序列;步骤S20,利用PCA算法将三维空间坐标序列降维至二维平面,得到一个二维空间坐标序列;步骤S30,对二维空间坐标序列进行归一化处理;步骤S40,利用DTW算法计算当前的二维空间坐标序列与数据库中的各个模板类的相似度,并判定计算得到的相似度是否高于预设阈值,若计算得到的相似度高于预设阈值,则输出相似度最高的模板类作为识别结果。本发明专利技术具有抗空间旋转能力强和可扩展性强的优点。

A fingertip trajectory recognition and classification method

The invention discloses a fingertip trajectory recognition and classification method, which comprises the following steps: firstly, collect the three-dimensional motion trajectory of the fingertip in three-dimensional space, and convert the collected three-dimensional motion trajectory into three-dimensional space coordinate sequence; secondly, reduce the three-dimensional space coordinate sequence to two-dimensional plane by PCA algorithm, and obtain the three-dimensional space coordinate sequence. To a two-dimensional space coordinate sequence; x 0, the two-dimensional space coordinate sequence is normalized; x 40, using DTW algorithm to calculate the current two-dimensional space coordinate sequence and the similarity of each template class in the database, and determine whether the similarity calculated is higher than the preset threshold, if the calculated similarity When the degree is higher than the preset threshold, the template class with the highest similarity is taken as the result of recognition. The invention has the advantages of strong resistance to space rotation and strong expansibility.

【技术实现步骤摘要】
一种指尖轨迹识别分类方法
本专利技术涉及人机交互
,尤其涉及一种指尖轨迹识别分类方法。
技术介绍
随着计算机技术的快速发展和不断进步,涌现了许多智能化的电子产品,在使得大众生活更加便利的同时,也给人机交互带来了新的要求和挑战。手势交互作为自然人机交互方式的一种,得到了广泛的运用。指尖轨迹识别是指对指尖在三维空间中的运动轨迹模式进行识别,例如指尖的顺时针、逆时针转动等。在目前的指尖轨迹识别研究中,例如论文《基于指尖定位的手势识别算法研究》提到了对指尖动态轨迹的识别,该方法通过提取指尖动态轨迹的坐标适量角度变化作为方向特征来进行动作识别。但是,这种方法对指尖在三维空间的运动轨迹模式识别的效果依然不理想,抗空间旋转能力弱。为此,申请人进行了有益的探索和尝试,找到了解决上述问题的办法,下面将要介绍的技术方案便是在这种背景下产生的。
技术实现思路
本专利技术所要解决的技术问题:针对现有技术的不足而提供一种对指尖在三维空间中的运动轨迹模式进行识别的指尖轨迹识别分类方法。本专利技术所解决的技术问题可以采用以下技术方案来实现:一种指尖轨迹识别分类方法,包括以下步骤:步骤S10,采集指尖在三维空间中的三维运动轨迹,并将采集到的三维运动轨迹转化成三维空间坐标序列;步骤S20,利用PCA算法将三维空间坐标序列降维至二维平面,得到一个二维空间坐标序列;步骤S30,对二维空间坐标序列进行归一化处理;步骤S40,利用DTW算法计算当前的二维空间坐标序列与数据库中的各个模板类的相似度,并判定计算得到的相似度是否高于预设阈值,若计算得到的相似度高于预设阈值,则输出相似度最高的模板类作为识别结果。在本专利技术的一个优选实施例中,在步骤S30中,对二维空间坐标序列进行归一化处理包括以下步骤:步骤S31,将二维空间坐标序列设为:{(x1,y2),(x2,y2),...,(xn,yn)}步骤S32,计算出所有坐标的几何中心G=(xG,yG),并将几何中心移至(0,0)点,同时将所有的坐标点进行平移,即所有的坐标点减去几何中心坐标;步骤S33,围绕点将二维坐标序列的起始点旋转至x轴上,并求解一个旋转矩阵使得sin(a)x1+cos(a)y1=0;步骤S34,对所有的坐标点进行旋转,即左乘旋转矩阵R;步骤S35,将横坐标和纵坐标都归一化值[0,1]区间。由于采用了如上的技术方案,本专利技术的有益效果在于:本专利技术PCA算法将三维运动轨迹投影到富含最多信息的二维平面,在降维的同时尽可能地保留数据的有效信息,并且消除动作不规范带来的随机扰动,再将二维平面轨迹做一个坐标归一化,最后利用DTW算法将二维指尖坐标序列与待分类的模板进行比较,进行动作识别。本专利技术具有以下优点:1、抗空间旋转能力强,相较于已有方法,本专利技术利用指尖在三维空间的三维坐标信息,能够识别不是正对着镜头做出的动作,由于PCA能够保留并提取出三维轨迹中信息最丰富的那个两维横截面,具有较强的抗空间旋转性;2、可扩展性强,识别阶段采用DTW算法也相对容易扩展可以识别的手势种类,即无需重新训练分类器,只要添加响应待识别手势的模板即可。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本专利技术的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。图1是本专利技术的流程图。具体实施方式为了使本专利技术实现的技术手段、创作特征、达成目的与功效易于明白了解,下面结合具体图示,进一步阐述本专利技术。参见图1,图中给出的是一种指尖轨迹识别分类方法,包括以下步骤:步骤S10,采集指尖在三维空间中的三维运动轨迹,并将采集到的三维运动轨迹转化成三维空间坐标序列;步骤S20,利用PCA算法将三维空间坐标序列降维至二维平面,得到一个二维空间坐标序列;步骤S30,对二维空间坐标序列进行归一化处理;步骤S40,利用DTW算法计算当前的二维空间坐标序列与数据库中的各个模板类的相似度,并判定计算得到的相似度是否高于预设阈值,若计算得到的相似度高于预设阈值,则输出相似度最高的模板类作为识别结果。这里的数据库中的各个模板类在事先收集好,并归入数据库中进行保存。上述步骤S20包括以下子步骤:步骤S21,将三维空间坐标序列存储在一个矩阵X中,即步骤S22,将矩阵进行列归一化,即每列的值减去该列均值,得到矩阵X’,其中,步骤S23,求出归一化后矩阵X’的协方差矩阵Q,步骤S24,求出协方差矩阵Q的特征值及对应的特征向量;步骤S25,取出最大的两个特征值所对应的特征向量组成一个矩阵P;步骤S26,矩阵P左乘X即为降维后的2维点坐标序列在步骤S30中,对二维空间坐标序列进行归一化处理包括以下步骤:步骤S31,将二维空间坐标序列设为:((x1,y1),(x2,y2),...,(xn,yn)}步骤S32,计算出所有坐标的几何中心G=(xG,yG),并将几何中心移至(0,0)点,同时将所有的坐标点进行平移,即所有的坐标点减去几何中心坐标;步骤S33,围绕点将二维坐标序列的起始点旋转至x轴上,并求解一个旋转矩阵使得sin(a)x1+cos(a)y1=0;步骤S34,对所有的坐标点进行旋转,即左乘旋转矩阵R;步骤S35,将横坐标和纵坐标都归一化值[0,1]区间。在步骤S40,采用DTW算法进行相似度判断的过程如下:步骤S41,假设有输入二维特征序列和模板2为特征序列T,即步骤S42,构件一个代价矩阵C,其中步骤S43,迭代式的构造一个累积代价矩阵Di,其中Dij=Cij+min(Di-1,j,Di,j-1,Di-1,j-1)步骤S44,最后得到的Dmn就是特征序列S和模板序列T之间的距离,距离越小表示相似度越大,反之距离越大则相似度越小。以上显示和描述了本专利技术的基本原理和主要特征和本专利技术的优点。本行业的技术人员应该了解,本专利技术不受上述实施例的限制,上述实施例和说明书中描述的只是说明本专利技术的原理,在不脱离本专利技术精神和范围的前提下,本专利技术还会有各种变化和改进,这些变化和改进都落入要求保护的本专利技术范围内。本专利技术要求保护范围由所附的权利要求书及其等效物界定。本文档来自技高网...
一种指尖轨迹识别分类方法

【技术保护点】
1.一种指尖轨迹识别分类方法,其特征在于,包括以下步骤:步骤S10,采集指尖在三维空间中的三维运动轨迹,并将采集到的三维运动轨迹转化成三维空间坐标序列;步骤S20,利用PCA算法将三维空间坐标序列降维至二维平面,得到一个二维空间坐标序列;步骤S30,对二维空间坐标序列进行归一化处理;步骤S40,利用DTW算法计算当前的二维空间坐标序列与数据库中的各个模板类的相似度,并判定计算得到的相似度是否高于预设阈值,若计算得到的相似度高于预设阈值,则输出相似度最高的模板类作为识别结果。

【技术特征摘要】
1.一种指尖轨迹识别分类方法,其特征在于,包括以下步骤:步骤S10,采集指尖在三维空间中的三维运动轨迹,并将采集到的三维运动轨迹转化成三维空间坐标序列;步骤S20,利用PCA算法将三维空间坐标序列降维至二维平面,得到一个二维空间坐标序列;步骤S30,对二维空间坐标序列进行归一化处理;步骤S40,利用DTW算法计算当前的二维空间坐标序列与数据库中的各个模板类的相似度,并判定计算得到的相似度是否高于预设阈值,若计算得到的相似度高于预设阈值,则输出相似度最高的模板类作为识别结果。2.如权利要求1所述的指尖轨迹识别分类方法,其特征在...

【专利技术属性】
技术研发人员:葛昊王俊邹耀应忍冬刘佩林
申请(专利权)人:上海数迹智能科技有限公司
类型:发明
国别省市:上海,31

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

1