[发明专利]基于比特向量的多媒体信息检索方法和系统

权利要求书

1.一种基于比特向量的多媒体信息检索方法，其特征在于，包括：

提取当前多媒体信息的特征数据后，得到所述当前多媒体信息的n维的高维特征向量，记为X(x₁,x₂,...,x_n)；

将高维特征向量X(x₁,x₂,...,x_n)通过投影矩阵P变换后得到m维的中间向量W(w₁,w₂,...,w_m)；

将m维的阈值向量的各元素分别与所述中间向量的相应元素进行比较，根据比较结果对所述中间向量进行二值化，得到所述当前多媒体信息的m维的比特向量；其中，m小于n；

根据得到的比特向量，在多媒体特征数据库中查找出与该比特向量相似的比特向量，将查找出的比特向量所对应的多媒体信息作为检索结果输出；

其中，所述投影矩阵P为m×n的矩阵，并满足以下条件：对于资料库中存储的各已分类的多媒体信息的高维特征向量，其中同类的高维特征向量经过P变换后的向量间距离期望值，与不同类的高维特征向量经过P变换后的向量间距离期望值的差值最小；

所述阈值向量满足以下条件：对于所述资料库中存储的各多媒体信息的高维特征向量，其中同类的高维特征向量经过P变换、并经过所述阈值向量比较、二值化后的向量间距离期望值，与不同类的高维特征向量经过P变换、并经过所述阈值向量比较、二值化后的向量间距离期望值的差值最小。

2.如权利要求1所述的方法，其特征在于，在所述提取当前多媒体信息的特征数据之前，还包括：

通过所述资料库中存储的多媒体信息训练出所述投影矩阵P：

对于所述资料库中存储的多媒体信息，将其中任意一对同类的多媒体信息的高维特征向量作为一个集合元素，存储到同类样本集合中；并

将其中任意一对不同类的多媒体信息的高维特征向量作为一个集合元素，存储到非同类样本集合中；

构建出使得如下公式1中最小的投影矩阵P：

L^=αE{||PX-PX'||2|Q}-E{||PX-PX'||2|R}]]>          （公式1）

其中，Q为所述同类样本集合；R为所述非同类样本集合；E{PX-PX'²Q}表示所述Q中同类的高维特征向量经过P变换后的向量间距离期望值；E{PX-PX'²R}表示所述R中不同类的高维特征向量经过P变换后的向量间距离期望值；α为设定的权值。