[发明专利]一种特征对比方法及装置

权利要求书

1.一种特征对比方法，其特征在于，所述方法包括：

获得待对比特征向量的长度，作为第一特征长度；

根据所述第一特征长度和预设特征库中存储的特征向量的长度，从所述预设特征库存储的特征向量中筛选所述待对比特征向量的相似特征向量，其中，所述预设特征库，用于存储多个特征向量和多个特征向量的长度；

将所述待对比特征向量与每一相似特征向量进行对比，获得对比结果；

所述根据所述第一特征长度和预设特征库中存储的特征向量的长度，从所述预设特征库存储的特征向量中筛选所述待对比特征向量的相似特征向量，包括：

按照以下表达式，从所述预设特征库存储的特征向量中筛选所述待对比特征向量的相似特征向量：

|||X||-||Y||_i|≤ε

其中，||X||表示所述第一特征长度，||Y||_i表示所述预设特征库中第i个特征向量的长度，i表示所述预设特征库中特征向量的标识，ε为第一预设值；

所述ε通过以下方式确定：

确定所述预设特征库所存储长度的最大值和最小值；

根据所述最大值和最小值确定ε；

所述根据所述最大值和最小值确定ε，包括：

按照以下表达式确定ε：

其中，a、b、c表示预设数值，total_num表示所述预设特征库中所存储特征向量的数量，d表示由total_num所属数量范围确定的预设数值，max||Y_i||表示所述最大值，min||Y_i||表示所述最小值，min()表示取最小值函数，表示向下取整运算符号。

2.根据权利要求1所述的方法，其特征在于，所述将所述待对比特征向量与每一相似特征向量进行对比，获得对比结果，包括：

分别计算所述待对比特征向量与每一相似特征向量之间的距离；

选择计算得到的距离中位于预设距离区间的距离；

根据所选择的距离，获得所述待对比特征向量与每一相似特征向量进行对比的结果。

3.一种特征对比装置，其特征在于，所述装置包括：

长度获得模块，用于获得待对比特征向量的长度，作为第一特征长度；

特征筛选模块，用于根据所述第一特征长度和预设特征库中存储的特征向量的长度，从所述预设特征库存储的特征向量中筛选所述待对比特征向量的相似特征向量，其中，所述预设特征库，用于存储多个特征向量和多个特征向量的长度；

结果获得模块，用于将所述待对比特征向量与每一相似特征向量进行对比，获得对比结果；

所述特征筛选模块，具体用于按照以下表达式，从所述预设特征库存储的特征向量中筛选所述待对比特征向量的相似特征向量：

|||X||-||Y||_i|≤ε

其中，||X||表示所述第一特征长度，||Y||_i表示所述预设特征库中第i个特征向量的长度，i表示所述预设特征库中特征向量的标识，ε为第一预设值；

所述装置还包括：

ε确定模块，用于确定ε；

其中，所述ε确定模块，包括：

值确定单元，用于确定所述预设特征库所存储长度的最大值和最小值；

ε确定单元，用于根据所述最大值和最小值确定ε；

所述ε确定单元，具体用于按照以下表达式确定ε：

其中，a、b、c表示预设数值，total_num表示所述预设特征库中所存储特征向量的数量，d表示由total_num所属数量范围确定的预设数值，max||Y_i||表示所述最大值，min||Y_i||表示所述最小值，min()表示取最小值函数，表示向下取整运算符号。

4.根据权利要求3所述的装置，其特征在于，所述结果获得模块，包括：

距离计算单元，用于分别计算所述待对比特征向量与每一相似特征向量之间的距离；

距离选择单元，用于选择计算得到的距离中位于预设距离区间的距离；

结果获得单元，用于根据所选择的距离，获得所述待对比特征向量与每一相似特征向量进行对比的结果。