公开(公告)号：CN114627335B

公开(公告)日：2025-03-14

申请号：CN202210284130.7

申请日：2022-03-22

Applicant: 中南大学

Inventor： 邓晓衡 ,  李杨正 ,  陈志刚

IPC: G06V10/764 ,  G06V10/774 ,  G06V10/46

Abstract: 本公开实施例中提供了一种基于关键结构点对齐的动态时间规整距离方法及系统，属于数据处理技术领域，具体包括：确定每个时间序列的关键结构点构成的关键点序列；根据关键点序列构造其规整距离矩阵并进行动态时间规整距离计算，根据动态规划中最佳状态转移路径，得到两个时间序列之间的对齐关系；将对齐关系投射到动态时间弯曲距离计算中的距离累积矩阵中，找到关键点对齐在距离累积矩阵中对应的矩阵位置，连接全部矩阵位置并进行范围拓展，得到距离计算的约束范围；在约束范围下，依照累积距离的计算方式，计算累积距离。通过本公开的方案，近优约束范围，减少了距离累积矩阵的计算量，快速计算得到近似的规整距离，提高了计算效率和精准度。

公开(公告)号：CN114627335A

公开(公告)日：2022-06-14

申请号：CN202210284130.7

申请日：2022-03-22

Applicant: 中南大学

Inventor： 邓晓衡 ,  李杨正 ,  陈志刚

IPC: G06V10/764 ,  G06V10/774 ,  G06V10/46 ,  G06K9/62

Abstract: 本公开实施例中提供了一种基于关键结构点对齐的动态时间规整距离方法及系统，属于数据处理技术领域，具体包括：确定每个时间序列的关键结构点构成的关键点序列；根据关键点序列构造其规整距离矩阵并进行动态时间规整距离计算，根据动态规划中最佳状态转移路径，得到两个时间序列之间的对齐关系；将对齐关系投射到动态时间弯曲距离计算中的距离累积矩阵中，找到关键点对齐在距离累积矩阵中对应的矩阵位置，连接全部矩阵位置并进行范围拓展，得到距离计算的约束范围；在约束范围下，依照累积距离的计算方式，计算累积距离。通过本公开的方案，近优约束范围，减少了距离累积矩阵的计算量，快速计算得到近似的规整距离，提高了计算效率和精准度。