一种基于动态时间规整的轨迹样式识别方法及设备技术

本发明专利技术提出了一种基于动态时间规整的轨迹样式识别方法及设备。所述方法包括：对给定的轨迹点进行均匀的重采样获得重采样点，使得每连续两点之间沿轨迹距离相等；将重采样点移动一个固定向量，使得移动后的点的重心位于原点；将移动后的点按指定方向旋转指定角度值，其中指定角度值为第一点的幅角值；对旋转后的点进行缩放，使得缩放后的点位于指定大小的正方形内；将处理后的轨迹数据与模板库中的每一轨迹进行DTW算法比较，选取DTW距离最小的模板作为其轨迹样式。本发明专利技术可以实现对二维轨迹的样式识别。样式识别。样式识别。

【技术实现步骤摘要】
一种基于动态时间规整的轨迹样式识别方法及设备


[0001]本专利技术属于模式识别领域，具体涉及一种基于动态时间规整的轨迹样式识别方法及设备，用于对各类轨迹进行样式识别。

技术介绍

[0002]无论是战场上对敌军运动轨迹的样式判别，还是对动态手势的识别，都可以归类为对轨迹样式的识别问题。传统动态时间规整(Dynamic Time Warping)算法常应用于对语音信号的样式识别中，当应用在轨迹识别中时，由于数据由一维变为二维，缺乏对数据的预处理过程，算法对轨迹的初始位置及速度变得敏感，从而导致算法应用困难，对轨迹样式的样式识别不准确。

技术实现思路

[0003]专利技术目的：针对现有轨迹样式识别方法的不足，本专利技术提出了一种基于动态时间规整的轨迹样式识别方法，可应用于对各类二维轨迹进行样式识别。
[0004]本专利技术的另一目的是提供一种基于动态时间规整的轨迹样式识别设备。
[0005]技术方案：第一方面，一种基于动态时间规整的轨迹样式识别方法，包括以下步骤：
[0006]对给定的轨迹点进行均匀的重采样获本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于动态时间规整的轨迹样式识别方法，其特征在于，包括以下步骤：对给定的轨迹点进行均匀的重采样获得重采样点，使得每连续两点之间沿轨迹距离相等；将重采样点移动一个固定向量，使得移动后的点的重心位于原点；将移动后的点按指定方向旋转指定角度值；对旋转后的点进行缩放，使得缩放后的点位于指定大小的正方形内；将处理后的轨迹数据与模板库中的每一模板轨迹进行DTW距离计算，选取DTW距离符合指定要求的模板作为轨迹样式。2.根据权利要求1所述的基于动态时间规整的轨迹样式识别方法，其特征在于，将重采样点移动一个固定向量时，该固定向量为p＝
‑‑
c，c为重采样点的中心位置c＝(x
c
，y
c
)，令重采样后的点为s
i
＝(x
si
，y
si
)，i＝1，2，3...，M，M为重采样后的点数，则3.根据权利要求1所述的基于动态时间规整的轨迹样式识别方法，其特征在于，将移动后的点按指定方向旋转指定角度值包括：将移动后的点顺时针方向旋转指定角度值。4.根据权利要求3所述的基于动态时间规整的轨迹样式识别方法，其特征在于，所述指定角度值为第一点的幅角值θ，旋转后的点r
i
＝(x
ri
，y
ri
)，i＝1，2，3...，M为：m
i
＝(x
mi
，y
mi
)为移动后的点。5.根据权利要求1所述的基于动态时间规整的轨迹样式识别方法，其特征在于，对旋转后的点进行缩放，使得缩放后的点位于指定大小的正方形内包括：对旋转后的点r
i
＝(x
ri
，y
ri
)，i＝1，2，3
…
，M，由下式求x和y方向上的坐标跨度：sizeX＝max{x
ri
}
‑
min{x
ri
}sizeY＝max{y
ri
}
‑
min{y
ri
}再求得两跨度中的较大值，作为缩放的比例：size＝max{sizeX，sizeY}根据比例对所有点r
i
进行缩放：所得的点l
i
＝(x
li
，y
li
)，i＝1，2，3...，M满足均在指定大小正方形内，2B为正方形的边长。6.根据权利要求1所述的基于动态时间规整的轨迹样式识别方法，其特征在于，将处理后的轨迹数据与模板库中的每一模板轨迹进行DTW距离计算包括：令t
i
＝(x
ti
，y
ti
)，i＝1，2，3...，M为模板库内任一模板轨迹数据，l
j
＝(x
lj
，y
lj
...

【专利技术属性】
技术研发人员：晋本周，陈坤杰，李建峰，周福辉，张小飞，吴启晖，
申请(专利权)人：南京航空航天大学，
类型：发明
国别省市：