期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
PCPF:一种面向多媒体数据库中高维向量匹配的并行索引结构 被引量:3
1
作者 陈慧中 陈永光 +1 位作者 景宁 陈荦 《计算机学报》 EI CSCD 北大核心 2011年第10期2009-2017,共9页
提高特征向量的匹配效率是将高维局部特征运用于多媒体数据检索的关键.面向多核处理器架构,提出一种新的PCPF索引以及PCPF并行构建与并行查询匹配算法.PCPF并行构建算法通过量化特征向量构建近似向量空间上的高维索引结构,并进行空间划... 提高特征向量的匹配效率是将高维局部特征运用于多媒体数据检索的关键.面向多核处理器架构,提出一种新的PCPF索引以及PCPF并行构建与并行查询匹配算法.PCPF并行构建算法通过量化特征向量构建近似向量空间上的高维索引结构,并进行空间划分并行构建多个子索引分支;PCPF并行查询匹配算法利用优先队列在邻近子分支上并行过滤得到近似近邻候选集,精确计算候选实际特征向量得到最终近邻.实验及分析表明,与经典的BBF算法相比较,PCPF通过降低了磁盘I/O和浮点运算次数以及并行优化,显著提升了查询匹配效率,总体匹配精度也有所提高. 展开更多
关键词 特征向量匹配 多媒体检索 BBF 高维kNN查询
在线阅读 下载PDF
遥感影像检索中高维特征的快速匹配
2
作者 陈慧中 陈永光 +1 位作者 景宁 陈荦 《电子与信息学报》 EI CSCD 北大核心 2011年第9期2144-2151,共8页
提高特征点匹配效率是将高维局部特征运用于遥感影像检索的关键,该文提出一种新的压缩优先过滤(CPF)索引算法。该算法通过量化特征向量构建近似向量空间上的高维索引结构,利用优先队列过滤得到近似近邻候选集,精确计算候选实际特征向量... 提高特征点匹配效率是将高维局部特征运用于遥感影像检索的关键,该文提出一种新的压缩优先过滤(CPF)索引算法。该算法通过量化特征向量构建近似向量空间上的高维索引结构,利用优先队列过滤得到近似近邻候选集,精确计算候选实际特征向量得到最终近邻。在CPF算法基础上提出了基于快速鲁棒性特征(SURF)的遥感影像快速检索算法。实验及分析表明,与经典的最佳桶优先(BBF)算法相比较,CPF降低了磁盘读写(I/O)和浮点运算次数,特征点数目较大时,查询效率和总体查询精度均有显著提高,基于SURF特征的遥感影像快速检索算法能快速返回正确目标与相似目标影像。 展开更多
关键词 遥感影像检索 特征向量匹配 高维k近邻(kNN)查询 最佳桶优先(BBF)算法
在线阅读 下载PDF
基于地理空间大数据的复合空间索引 被引量:1
3
作者 陈伊玲 《测绘通报》 CSCD 北大核心 2021年第S02期276-279,284,共5页
随着科技的发展,对地观测手段的进步,地理空间数据呈爆发式增长。在地理空间大数据时代,如何在大规模的数据中快速检索到用户所需信息是目前复合空间索引发展的重点。本文提出并建立了基于近似向量的多层位图复合空间索引结构,并给出了... 随着科技的发展,对地观测手段的进步,地理空间数据呈爆发式增长。在地理空间大数据时代,如何在大规模的数据中快速检索到用户所需信息是目前复合空间索引发展的重点。本文提出并建立了基于近似向量的多层位图复合空间索引结构,并给出了索引维护及复合空间查询的算法。该复合空间索引综合了高效查询及低存储的优点,较好地解决了高维索引存在的维度灾难、I/O开销大等问题。最后针对该复合空间索引模型构建了试验系统,与倒排法+STR树混合索引进行比较,试验结果表明多层位图复合空间索引在查询方面有良好性能。 展开更多
关键词 空间数据 复合空间索引 向量近似 空间查询 高维查询
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部