[發明專利]一種基于45度斜線滾動的動態時間規整方法和系統

有效

• 申請號: 201210553170.3
• 申請日: 2012-12-18
• 公開（公告）號: CN103871412A
• 公開（公告）日: 2014-06-18
• 發明（設計）人: 許云峰
• 申請（專利權）人: 聯芯科技有限公司
• 主分類號: G10L17/08
• 分類號: G10L17/08
• 代理公司: 上海思微知識產權代理事務所(普通合伙) 31237
• 代理人: 石湘波

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度斜線路徑的節點的矢量距離累積量。