[发明专利]基于去均值乘积量化的检索方法、存储介质及终端设备

权利要求书

1.一种基于去均值乘积量化的检索方法，其特征在于，其包括：

获取目标检索样本，并计算所述目标检索样本的残差向量；

根据所述残差向量在预设数据库内检索预设数量的检索样本。

2.根据权利要求1所述基于去均值乘积量化的检索方法，其特征在于，所述获取目标检索样本，并计算所述目标检索样本的残差向量具体包括：

获取目标检索样本，并计算目标检索样本的第一均值；

根据所述第一均值确定所述目标检索样本对应的目标量化均值，并根据所述目标量化均值计算所述目标检索样本对应的残差向量。

3.根据权利要求1所述基于去均值乘积量化的检索方法，其特征在于，所述根据所述残差向量在预设数据库内检索预设数量的检索样本具体包括：

将所述残差向量划分为若干子残差向量；

根据所述若干子残差向量以及所述目标量化均值在预设数据库内检索预设数量的检索样本。

4.根据权利要求3所述基于去均值乘积量化的检索方法，其特征在于，所述根据所述若干子残差向量以及所述目标量化均值在预设数据库内检索预设数量的检索样本具体包括：

针对于预设数据库中的每个检索样本，获取该检索样本的量化均值与目标量化均值的第一距离，以及该检索样本中每个子码字向量与所述若干子残差向量中相应的子残差向量的第二距离；

根据所述第一距离和若干第二距离确定该检索样本与目标检索样本的第三距离；

根据获取到的第三距离在预设数据库内检索预设数量的检索样本。

5.根据权利要求4所述基于去均值乘积量化的检索方法，其特征在于，所述方法还包括：

针对于预设数据库中的每一检索样本，计算该检索样本的量化均值，并根据该量化均值确定该检索样本对应的检索残差向量；

根据所述检索残差向量确定该检索样本对应的若干子码字向量。

6.根据权利要求5所述基于去均值乘积量化的检索方法，其特征在于，所述根据所述检索残差向量确定该检索样本对应的若干子码字向量具体包括：

将所述检索残差向量划分为若干子向量；

对于每个子向量进行量化，以得到该检索残差向量对应的若干子码字向量。

7.根据权利要求1所述基于去均值乘积量化的检索方法，其特征在于，所述获取目标检索样本，并计算所述目标检索样本的残差向量具体包括：

获取目标检索样本，并将所述目标检索样本划分为若干子检索样本；

分别计算各子检索样本的第二均值，并根据各第二均值确定各子目标检索样本对应的子目标量化均值。

8.根据权利要求7所述基于去均值乘积量化的检索方法，其特征在于，所述根据所述残差向量在预设数据库内检索预设数量的检索样本具体包括：

根据所述残差向量以及各子目标量化均值在预设数据库内检索预设数量的检索样本。

9.根据权利要求8所述基于去均值乘积量化的检索方法，其特征在于，所述根据所述残差向量以及各子目标量化均值在预设数据库内检索预设数量的检索样本具体包括：

针对于预设数据库中的每个检索样本，获取该检索样本的每个子量化均值与其对应的子目标量化均值的第一距离，以及该检索样本中每个子码字向量与其对应的子残差向量的第二距离；

根据各第一距离和各第二距离确定该检索样本与目标检索样本的第三距离；

根据获取到的第三距离在预设数据库内检索预设数量的检索样本。

10.根据权利要求9所述基于去均值乘积量化的检索方法，其特征在于，所述方法还包括：

针对于预设数据库中的每一检索样本，将该检索样本划分为若干子检索样本；

分别计算各子检索样本对应的子量化均值，并根据各子量化均值以及各子检索样本，计算该检索样本对应的检索残差向量；

根据所述检索残差向量确定该检索样本对应的若干子码字向量。