大规模图像特征检索中查询结果的自适应过滤

来源 :计算机学报 | 被引量 : 0次 | 上传用户:wenyueting
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对大规模图像的快速检索问题,提出了面向倒排索引结构的检索方法中查询结果的自适应过滤方法:全面过滤和不完全过滤.目的是在不影响查询精度的前提下,提高查询效率.根据查询特征所在的空间位置,全面过滤通过构造以查询特征点为球心的超球体并自适应地计算半径,只对位于超球体内部的查询结果进行排序,从而减少需要排序的查询结果数量,提高查询效率.在此基础上,为了降低过滤查询结果的时间开销,不完全过滤将倒排列表划分为若个子倒排列表并将对应的聚类中心用于过滤查询结果.为了验证所提出方法的有效性,以一种典型检索方法:基于残差量化的检索方法为应用实例,分别将全面过滤和不完全过滤与该检索方法相结合.此外,为了提高特征量化效率,将一种欧式距离下限定理与残差量化相结合并用于过滤特征量化过程中非近邻聚类中心.通过在公开数据集进行实验,实验结果表明在保证具有相同平均查全率的前提下,全面过滤和不完全过滤都能明显减少基于残差量化的检索方法的查询时间,不完全过滤比全面过滤具有更快的检索速度.此外,非近邻聚类中心过滤可以有效提高残差量化的特征量化效率.
其他文献
<正>现在政府救市了,但能否救下温州模式?行政干预并不能"治本",怎样才是最根本的方法?国庆期间,温州天气阴晴不定,老板跑路或跳楼的消息不断动摇这座城市的宁静。曾以民营经
并网风电场输出功率的随机性与波动性给电力系统经济调度带来了严峻挑战,建立一个考虑旋转备用约束的含风电场电力系统短期经济调度模型.在自回归滑动平均模型的基础上得到风
[目的]研究干热河谷植被覆盖对雨季地表径流和土壤水分变化的影响。[方法]对云南省元谋县的金沙江段干热河谷植被覆盖坡面及裸地进行雨季地表径流和土壤含水量的连续观测,并
项目以货币市场的基准利率为基础,充分考虑资金集中改革与业绩评价改革的需 要,细化内部资金转移价格期限结构,上收内部资金转移价格定价权,形成了具有自动 统一总行和一级分
建筑工程模板技术快速发展的今天,模板施工技术逐步在建筑工程中得到了有效的应用。根据建筑工程中模板施工技术要点进行分析,研究有效处理建筑工程中可能产生的各种问题,及
[目的]探讨巨紫荆优良新品系快速繁殖方法。[方法]采用实生繁殖和嫁接技术对巨紫荆优良新品系进行快繁。[结果]沙藏45d的种子发芽最快,出苗率最高,达83.5%,清水浸泡3 d处理的
综述了聚苯硫醚的性质、合成方法及目前供需情况,着重介绍了硫化钠法(SSM)工艺(如反应条件、溶剂回收、催化剂、脱水、产物分离、食盐去除等)。指出SSM工艺存在产率低、溶剂
<正>人类大量的知识和信息都是通过阅读获得的,阅读能力的培养应该从儿童早期就开始。对于幼儿来说,绘本是其进行早期阅读非常合适的材料,它符合幼儿的年龄特点、接受心理、
对当前我国农业科技成果转化支撑体系与农业风险投资发展存在的问题进行分析,探讨了风险投资在我国农业科技成果转化支撑体系中的作用,提出了相应的对策。
美国电视节目最早实践"季播"模式。"季播"中的"季"并非传统概念上的季节,更偏重于描述节目编排、播出周期。季播编排有利于改进节目、形成观众收视期待。但我国的季播编排存