[发明专利]一种基于45度斜线滚动的动态时间规整方法和系统

权利要求书

1.一种基于45度斜线滚动的动态时间规整方法，其特征在于，包括：

步骤一：对矢量距离矩阵进行45度斜线路径搜索；

步骤二：将搜索到的第一45度斜线路径的每个节点和第二45度斜线路径的每个节点进行矢量距离累积量初始化；

步骤三：根据所述第一45度斜线路径和所述第二45度斜线路径的矢量距离累积量计算第三45度斜线路径的每个节点的矢量距离累积量；

步骤四：依序滚动递归，根据所述第(N-2)45度斜线路径和所述第(N-1)45度斜线路径的矢量距离累积量计算第N45度斜线路径矢量距离累积量，直至计算出第N45度斜线路径的每个节点的矢量距离累积量，第N45度斜线路径上的节点即为矢量距离矩阵的最优路径，其中N为自然数且N大于3。

2.根据权利要求1所述的基于45度斜线滚动的动态时间规整方法，其特征在于，所述45度斜线路径包括与所述矢量距离矩阵呈45度的斜线且与之平行的斜线。

3.根据权利要求1所述的基于45度斜线滚动的动态时间规整方法，其特征在于，根据所述第一45度斜线路径和所述第二45度斜线路径的矢量距离累积量计算第三45度斜线路径的每个节点的矢量距离累积量的步骤包括：

将所述第一45度斜线路径、所述第二45度斜线路径和所述第三45度斜线路径按第一个节点进行对齐；

以所述第三45度斜线路径上的每个节点作为参考点，与所述第一45度斜线路径和所述第二45度斜线路径上的节点构成第一菱形；

将所述第三45度斜线路径上的节点到与其对应的第一菱形上的节点分别进行相加，取相加结果中最小的值作为第三45度斜线路径的节点的矢量距离累积量。

4.根据权利要求3所述的基于45度斜线滚动的动态时间规整方法，其特征在于，计算第三45度斜线路径的每个节点的矢量距离累积量的公式包括：

其中，i表示第i个点；

l₃（i）表示第三45度斜线路径上的第i个点；

d_i表示l₃（i）对应点的矢量距离；

min表示取最小值。

5.根据权利要求1所述的基于45度斜线滚动的动态时间规整方法，其特征在于，根据所述第(N-2)45度斜线路径和所述第(N-1)45度斜线路径的矢量距离累积量计算第N45度斜线路径矢量距离累积量的步骤包括：

将所述第(N-2)45度斜线路径、所述第(N-1)45度斜线路径和所述第N45度斜线路径按第一个节点进行对齐；

以所述第N45度斜线路径上的每个节点作为参考点，与所述第(N-2)45度斜线路径和所述第(N-1)45度斜线路径上的节点构成第一菱形；

将所述第N45度斜线路径上的节点到与其对应的第一菱形上的节点分别进行相加，取相加结果中最小的值作为第N45度斜线路径的节点的矢量距离累积量。

6.根据权利要求5所述的基于45度斜线滚动的动态时间规整方法，其特征在于，计算第N45度斜线路径的每个节点的矢量距离累积量的公式包括：

其中，i表示第i个点；

l_n（i）表示第N45度斜线路径上的第i个点；

d_i表示l_n（i）对应点的矢量距离；

min表示取最小值。

7.根据权利要求1所述的基于45度斜线滚动的动态时间规整方法，其特征在于，根据所述第(N-2)45度斜线路径和所述第(N-1)45度斜线路径的矢量距离累积量计算第N45度斜线路径矢量距离累积量的的步骤包括：

将所述第(N-2)45度斜线路径、所述第(N-1)45度斜线路径和所述第N45度斜线路径按第一个节点进行对齐；

以所述第N45度斜线路径上的每个节点作为参考点，与所述第(N-2)45度斜线路径和所述第(N-1)45度斜线路径上的节点构成等腰三角形；

将所述第N45度斜线路径上的节点到与其对应的等腰三角形上的节点分别进行相加，取相加结果中最小的值作为第N45度斜线路径的节点的矢量距离累积量。