发明名称 基于比特向量的多媒体信息检索方法和系统
摘要 本发明公开了一种基于比特向量的多媒体信息检索方法和系统,所述方法包括:提取当前多媒体信息的特征数据后,得到当前多媒体信息的n维的高维特征向量;将n维的高维特征向量通过投影矩阵变换后得到m维的中间向量;将m维的阈值向量的各元素分别与中间向量的相应元素进行比较,根据比较结果对中间向量进行二值化,得到当前多媒体信息的m维的比特向量;其中,m小于n;根据得到的比特向量,在多媒体特征数据库中查找出与该比特向量相似的比特向量,将查找出的比特向量所对应的多媒体信息作为检索结果输出。该方法保证了原有向量识别能力,将多媒体信息的高维特征向量映射为低维的比特向量后,使得基于比特向量的检索效率更高、检索消耗更小。
申请公布号 CN103440292A 申请公布日期 2013.12.11
申请号 CN201310359716.6 申请日期 2013.08.16
申请人 新浪网技术(中国)有限公司 发明人 刘洁
分类号 G06F17/30(2006.01)I 主分类号 G06F17/30(2006.01)I
代理机构 北京市京大律师事务所 11321 代理人 张璐;方晓明
主权项 一种基于比特向量的多媒体信息检索方法,其特征在于,包括:提取当前多媒体信息的特征数据后,得到所述当前多媒体信息的n维的高维特征向量,记为X(x1,x2,...,xn);将高维特征向量X(x1,x2,...,xn)通过投影矩阵P变换后得到m维的中间向量W(w1,w2,...,wm);将m维的阈值向量的各元素分别与所述中间向量的相应元素进行比较,根据比较结果对所述中间向量进行二值化,得到所述当前多媒体信息的m维的比特向量;其中,m小于n;根据得到的比特向量,在多媒体特征数据库中查找出与该比特向量相似的比特向量,将查找出的比特向量所对应的多媒体信息作为检索结果输出;其中,所述投影矩阵P为m×n的矩阵,并满足以下条件:对于资料库中存储的各已分类的多媒体信息的高维特征向量,其中同类的高维特征向量经过P变换后的向量间距离期望值,与不同类的高维特征向量经过P变换后的向量间距离期望值的差值最小;所述阈值向量满足以下条件:对于所述资料库中存储的各多媒体信息的高维特征向量,其中同类的高维特征向量经过P变换、并经过所述阈值向量比较、二值化后的向量间距离期望值,与不同类的高维特征向量经过P变换、并经过所述阈值向量比较、二值化后的向量间距离期望值的差值最小。
地址 100080 北京市海淀区北四环西路58号理想国际大厦20层