[发明专利]音频片段的匹配方法、装置、计算机可读介质及电子设备

权利要求书

1.一种音频片段的匹配方法，其特征在于，包括：

获取第一音频片段对应的第一特征序列和第二音频片段对应的第二特征序列；

根据所述第一特征序列的长度和所述第二特征序列的长度构建所述第一特征序列与所述第二特征序列之间的距离矩阵，所述距离矩阵中的各个位置表示所述第一特征序列上的一个点与所述第二特征序列上的一个点之间的距离；

计算所述距离矩阵中的起始位置到所述距离矩阵中的目标位置之间的第一累加距离，并计算所述距离矩阵中的终止位置到所述目标位置之间的第二累加距离；

基于所述第一累加距离和所述第二累加距离计算所述第一特征序列与所述第二特征序列之间的最小距离，并根据所述最小距离确定所述第一音频片段与所述第二音频片段之间的匹配度。

2.根据权利要求1所述的音频片段的匹配方法，其特征在于，计算所述距离矩阵中的起始位置到所述距离矩阵中的目标位置之间的第一累加距离，包括：

分别计算所述起始位置到所述距离矩阵中与所述目标位置关联的多个第一候选位置之间的累加距离，所述多个第一候选位置位于所述起始位置与所述目标位置之间；

根据所述起始位置到各个所述第一候选位置之间的累加距离，以及各个所述第一候选位置所表示的距离值，计算所述起始位置到所述目标位置之间的多个第一候选累加距离；

将所述多个第一候选累加距离中的最小值作为所述第一累加距离。

3.根据权利要求2所述的音频片段的匹配方法，其特征在于，根据所述起始位置到各个所述第一候选位置之间的累加距离，以及各个所述第一候选位置所表示的距离值，计算所述起始位置到所述目标位置之间的多个第一候选累加距离，包括：

对所述起始位置到各个所述第一候选位置之间的累加距离与各个所述第一候选位置所表示的距离值进行求和，得到各个所述第一候选位置对应的距离和值，将各个所述第一候选位置对应的距离和值分别作为一个所述第一候选累加距离。

4.根据权利要求2所述的音频片段的匹配方法，其特征在于，根据所述起始位置到各个所述第一候选位置之间的累加距离，以及各个所述第一候选位置所表示的距离值，计算所述起始位置到所述目标位置之间的多个第一候选累加距离，包括：

根据各个所述第一候选位置所表示的距离值，以及各个所述第一候选位置对应的权重值，对各个所述第一候选位置所表示的距离值进行加权计算，得到各个所述第一候选位置对应的加权距离值；

对所述起始位置到各个所述第一候选位置之间的累加距离与各个所述第一候选位置对应的加权距离值进行求和，得到各个所述第一候选位置对应的距离和值，将各个所述第一候选位置对应的距离和值分别作为一个所述第一候选累加距离。

5.根据权利要求4所述的音频片段的匹配方法，其特征在于，还包括：

计算各个所述第一候选位置与所述距离矩阵的对角线之间的距离，所述对角线是由所述起始位置与所述终止位置形成的直线；

根据各个所述第一候选位置与所述对角线之间的距离，计算各个所述第一候选位置对应的权重值。

6.根据权利要求2所述的音频片段的匹配方法，其特征在于，若所述目标位置的坐标为(i,j)，则所述多个第一候选位置的坐标包括：(i-1,j-1)、(i-1,j-x)、(i-x,j-1)，其中，x为小于i或j的自然数。

7.根据权利要求1所述的音频片段的匹配方法，其特征在于，计算所述距离矩阵中的终止位置到所述目标位置之间的第二累加距离，包括：

分别计算所述终止位置到所述距离矩阵中与所述目标位置关联的多个第二候选位置之间的累加距离，所述多个第二候选位置位于所述目标位置与所述终止位置之间；

根据所述终止位置到各个所述第二候选位置之间的累加距离，以及各个所述第二候选位置所表示的距离值，计算所述终止位置到所述目标位置之间的多个第二候选累加距离；

将所述多个第二候选累加距离中的最小值作为所述第二累加距离。