[发明专利]图片哈希码生成方法、装置、图片检索方法及装置

权利要求书

1.一种图片哈希码生成方法，其特征在于，所述方法包括：

对获取到的图片进行特征提取，获得所述图片对应的第一特征向量；

对所述第一特征向量进行归一化处理，获得所述图片对应的第二特征向量；

基于所述第二特征向量及第一预设规则，获得所述图片对应的第一径向基函数映射矩阵；

基于所述第一径向基函数映射矩阵及第二预设规则，生成所述图片对应的哈希码；

其中，所述第一预设规则为所述基于所述第二特征向量及第一预设规则，获得所述图片对应的第一径向基函数映射矩阵，包括：

将所述第二特征向量带入获得所述图片对应的第一径向基函数映射矩阵，x为所述第二特征向量，φ(x)为所述图片对应的第一径向基函数映射矩阵，a₁,a₂,…a_m分别为m个预设特征向量，δ为第一预设常数；

以及，所述第二预设规则为f(x)＝P^Tφ(x)，所述基于所述第一径向基函数映射矩阵及第二预设规则，生成所述图片对应的哈希码包括：

将所述第一径向基函数映射矩阵带入f(x)＝P^Tφ(x)，生成所述图片对应的哈希码，φ(x)为所述第一径向基函数映射矩阵，P为预设系数映射矩阵，f(x)为所述图片对应的哈希码；

以及，在基于所述第二特征向量及第一预设规则，获得所述图片对应的径向基函数映射矩阵之前，所述方法还包括：

将获取到的多个训练样本图片进行特征提取，获得所述多个训练样本图片对应的第一特征向量集及初始哈希码集；

对所述第一特征向量集进行归一化处理，获得所述多个训练样本图片对应的第二特征向量集；

基于所述第二特征向量集和所述第一预设规则，计算获得所述多个训练样本图片对应的第二径向基函数映射矩阵；

计算并最小化所述第一特征向量集对应的特征空间的单位超球面上任意两数据点的第一余弦值与所述初始哈希码集对应的超立方体的任意两顶点的第二余弦值的差值，获得哈希函数的代价方程；

在所述代价方程中加入放松离散约束条件以及对误差的惩罚项，获得第一目标方程，对所述第一目标方程进行求解，获得所述预设系数映射矩阵；或者，将所述哈希函数的代价方程转换为第二目标方程，对所述第二目标方程进行离散求解，获得所述预设系数映射矩阵。

2.根据权利要求1所述的方法，其特征在于，所述代价方程为所述对所述第一目标方程进行求解，获得所述预设系数映射矩阵，包括：

在中加入放松离散约束条件以及对误差的惩罚项，获得第一目标方程：

基于所述第一目标方程，对相关矩阵进行特征分解，获得权重矩阵，并基于所述权重矩阵获得哈希矩阵；

基于所述哈希矩阵、所述第二径向基函数映射矩阵及第三预设规则，获得所述预设系数映射矩阵；

其中，为所述多个训练样本图片对应的第二特征向量集，x_i为第i个训练样本图片对应的第二特征向量，B＝[b₁,b₂,…,b_n]∈{-1,1}^n×r为所述哈希矩阵，b_i∈{-1,1}^n×1为第i个训练样本图片对应的哈希码，为所述权重矩阵，B＝sgn(XW)，M＝X^T(XX^T)X+ηX^TX，M为所述相关矩阵，B^TB＝nI_r，R^TR＝I_r，I_r为r×r的单位矩阵，r为哈希码的位数，η为第二预设常数，ρ为第三预设常数。