PCPF:一种面向多媒体数据库中高维向量匹配的并行索引结构

被引：5

作者：

陈慧中 ^{[1
,2
]}

陈永光 ^{[3
]}

景宁 ^{[1
]}

陈荦 ^{[1
]}

机构：

[1] 国防科学技术大学电子科学与工程学院

[2] 西南电子电信技术研究所上海分所

[3] 军械工程学院

来源：

计算机学报 | 2011年 / 34卷 / 10期

关键词：

特征向量匹配; 多媒体检索; BBF; 高维kNN查询;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

提高特征向量的匹配效率是将高维局部特征运用于多媒体数据检索的关键.面向多核处理器架构,提出一种新的PCPF索引以及PCPF并行构建与并行查询匹配算法.PCPF并行构建算法通过量化特征向量构建近似向量空间上的高维索引结构,并进行空间划分并行构建多个子索引分支;PCPF并行查询匹配算法利用优先队列在邻近子分支上并行过滤得到近似近邻候选集,精确计算候选实际特征向量得到最终近邻.实验及分析表明,与经典的BBF算法相比较,PCPF通过降低了磁盘I/O和浮点运算次数以及并行优化,显著提升了查询匹配效率,总体匹配精度也有所提高.

引用

页码：2009 / 2017

页数：9

共 6 条

[1] 面向高维图像特征匹配的多次随机子向量量化哈希算法 [J].