《计算机学报》文章摘要   全文下载
文章题目	PCPF：一种面向多媒体数据库中高维向量匹配的并行索引结构
作者	陈慧中1)，2) 陈永光3) 景宁1) 陈荦1)
作者单位	1)(国防科学技术大学电子科学与工程学院 长沙 410073) 2)(西南电子电信技术研究所上海分所 上海 200434) 3)(军械工程学院 石家庄 050003)
发表年份	2011
发表月份	10期(2009—2017)
文章摘要	摘要 提高特征向量的匹配效率是将高维局部特征运用于多媒体数据检索的关键.面向多核处理器架构，提出一种新的PCPF索引以及PCPF并行构建与并行查询匹配算法.PCPF并行构建算法通过量化特征向量构建近似向量空间上的高维索引结构，并进行空间划分并行构建多个子索引分支；PCPF并行查询匹配算法利用优先队列在邻近子分支上并行过滤得到近似近邻候选集，精确计算候选实际特征向量得到最终近邻.实验及分析表明，与经典的BBF算法相比较，PCPF通过降低了磁盘I/O和浮点运算次数以及并行优化，显著提升了查询匹配效率，总体匹配精度也有所提高. 关键词 特征向量匹配；多媒体检索；BBF；高维kNN查询 中图法分类号 TP311 DOI号: 10.3724/SP.J.1016.2011.02009