专利内容由知识产权出版社提供
专利名称:一种多媒体对象的相似检索方法及装置专利类型:发明专利发明人:李晖,陈梅
申请号:CN201610613829.8申请日:20160729公开号:CN106096065A公开日:20161109
摘要:本发明公开了一种多媒体对象的相似检索方法及装置,通过对多媒体对象进行特征提取,获取多媒体对象的d维特征向量,对d维特征向量进行降维处理,提取待检索多媒体对象的d维特征向量,并通过iDistance算法,将待检索多媒体对象的d维特征向量映射为一维键值及数据空间中的查询点q,根据查询点q、查询空间及距离度量,修剪掉不需查询的Partition分区及不需查询的数据点,在经过修剪后的数据点中,确定包含于所述查询空间内的数据点,根据所述一维键值及查询点与对所述查询空间内的数据点进行查询,以查询待检索多媒体对象的d维特征向量。本发明减少无效的I/O查询,并以三角剪枝的方式降低计算开销,进而提高查询效率。
申请人:贵州大学
地址:550025 贵州省贵阳市花溪区花溪大道南段贵州大学(花溪北校区)博学楼计算机学院
国籍:CN
代理机构:北京联创佳为专利事务所(普通合伙)
代理人:韩炜
更多信息请下载全文后查看