大规模图像特征近似最近邻搜索中向量量化方法研究

来源 :安庆师范大学 | 被引量 : 0次 | 上传用户:down222
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图像数据是互联网中储存和传播信息的主要工具,伴随着网络用户的日益增加和信息交互的愈发频繁,这些数据的规模正以指数级的速度成长,这使得对其检索变得困难。并且,因为图像特征的维度普遍较高,特征之间的计算消耗大量成本,会导致出现“维度灾难”的问题。为了有效解决这些问题,基于向量量化的近似最近邻(Approximate Nearest Neighbor,ANN)搜索方法作为一门重要的技术被广泛使用。但是,面对大规模的高维图像特征,向量量化方法的精度以及效率仍然需要进一步提升。因此,本文围绕大规模图像特征近似最近邻搜索中的向量量化开展研究,以提出更有效的量化方法,主要工作如下:(1)为了在保持精度不变的前提下降低向量量化方法的时间开销,提出了一种投影增强型残差量化(Projection-based Enhanced Residual Vector Quantization,PERVQ)方法。该方法在前期增强型残差量化方法(Enhanced Residual Vector Quantization,ERVQ)的基础上,对输入特征降维,使得码书训练和特征量化均在低维向量空间进行以提高效率。在优化码书过程中,将量化结果逆投影至原始维度,联合优化投影和总体训练误差,提升码书精度。(2)为进一步提升码书精度,降低量化损失。提出一种码字扩展增强型残差量化(Codewords-expanded Enhanced Residual Vector Quantization,CERVQ)。该方法将ERVQ与均值等分向量计算方法相结合,降低码书训练误差并提高特征向量量化精度。在量化阶段,同样利用均值等分向量计算方法对每层码书进行扩展,用得到的新码字对该层输入特征向量进行量化以提高量化精度。(3)在残差结构的向量量化方法中,前一层训练产生的误差会作为后一层训练的输入,使得前层码书的精度会影响后续层码书的精度。为了解决这一问题,提出一种聚合向量量化(Aggregate Vector Quantization,AVQ)方法,该方法将特征划分为维度相同的部分向量,构建并列的量化器,降低了码书间误差的传递。之后,再运用CERVQ中结合了码字扩展的迭代优化策略提升码书精度,降低总体量化误差。最后,本文根据这三种方法设计特征向量之间的近似欧氏距离快速计算方法,并在公开数据集上分别对所提出的三种量化方法进行ANN搜索性能评估,实验结果证明了这些方法的可行性。
其他文献
在临床医学中,医学图像作为一种辅助工具,对患者病情的判断以及手术方案的制定,起着至关重要的作用。然而,医学图像不同于自然图像,它具有较高的复杂性。设计出一种快速、精准的医学图像分割算法是具有挑战性的任务。针对以上挑战,解决了两个问题:(1)目标与背景极度相似,区分度低问题。(2)目标与目标之间边界不易区分,分割结果存在粘连问题。为解决这两个问题,分别从轻量化模型和追求精度的角度设计了两个网络。目前
学位
多分辨率协同交通仿真是一种结合不同分辨率交通仿真模型,构建复杂交通仿真系统的方式,可有效提高仿真结果的可靠性。目前多分辨率协同交通仿真主要应用于微观与次微观交通仿真模型,针对大规模仿真场景下,结合中观交通仿真模型的研究较少,因此论文设计并实现基于中观交通仿真平台MATSim与微观交通仿真平台SUMO构建的多分辨率协同交通仿真系统。论文主要贡献如下:(1)设计并实现基于Openlayers的MATS
学位
在国际竞争日益激烈的今天,培养有见识、有责任感、有行动力的公民显得尤为重要。其中,作为学生发展核心素养之一的社会责任感培养更是重中之重。为了探索中学生社会责任感培养的有效途径,本研究充分发挥自身地理科学专业特长,根据地理学科的特点,紧跟时代发展和社会现实需求,深入挖掘地理教材中与社会责任感培养密切相关的知识,建构专业教学素材库、设计简单高效易实施的教学方案,将学生社会责任感的培养融入到地理教学实践
学位
核酸适配体是由指数富集技术在体外对适配体进行系统分离,能够特异性识别靶标分子的寡聚核苷酸片段。适配体对靶标分子具有良好的亲和力和识别力,主要通过静电作用、氢键、范德华力的协同作用以及疏水相互作用,折叠成特定的三维结构,如假环、凸环、发卡、G-四链体,在空间上与靶标特异性结合,从而与靶标高特异性高亲合力结合。随着纳米技术和分析方法的快速发展,出现了大量专门用于检测农药残留的适配体传感器,与基于抗体的
学位
3D骨骼数据动作识别通过分析骨骼数据内部规律对动作进行分类,是计算机视觉领域的研究热点。广泛应用于虚拟现实,人机交互和无人驾驶等领域。针对现有研究者采用的关节点距离仅依靠简易人体骨骼图进行定义的问题,本文提出融合关键距离时空特征的动作识别。在简易骨骼图的基础上考虑人体结构和人体运动的复杂性,定义三类关键距离。针对单视角下深度相机跟踪关节点运动存在的自遮挡问题,本文提出基于三视图融合的动作识别。将单
学位
土壤磷缺乏状况日渐严重,每年需要添加大量的磷肥以保障农产品生产的需要,由于作物吸收率较低,容易造成磷素流失进而产生局部面源性污染。从保障农业生产的绿色、可持续发展和生态环境保护的角度看,利用低分子量有机酸活化土壤磷的研究显得尤为重要,其关键之处通过低分子量有机酸种类和浓度的选择,为大范围、大面积推广应用有机酸调控土壤磷提供技术支撑。国内外已有不少关于有机酸的生态作用这一方面的研究,但迄今研究所得结
学位
近年来,随着互联网的迅速发展和普及,社交网络在信息、思想和影响力传播等方面发挥着越来越重要的作用,已成为人们获取和交流信息的主要媒介。著名的社交网络平台包括Twitter、Facebook、微博等,为人们创造了交流与合作的新世界。由于其广泛的现实应用,社交网络中节点影响力的评估和社区发现已经成为了重要的研究热点之一。现有的部分研究通过改进传统的Page Rank算法来评估节点影响力,取得了一定的成
学位
在多标签问题中,对标签的预测可能是不准确的、标签间相关关系可能是非对称的,这会导致多标签学习产生标签语义信息丢失、标签语义考虑不充分等问题。传统的多标签分类算法通过相同的属性集合预测所有标签,但在多标签分类的实践中,标签可能会拥有特定的属性特征,类属属性作为一种基于原始特征空间和对应标签的嵌入方法,有效地降低了多标签学习的复杂性。同时在标签空间进行标签间相关信息挖掘所获取的语义信息,可以有效提升多
学位
“问题式教学”作为一种极富教育引导意义的教学手段,能够带给高中地理课堂教学以丰富的现实意义,2020版普通高中地理课程标准中对其作为实施建议的强调亦说明了这一点。已有的关于问题式教学在高中地理课堂应用的研究大多是把重点放置在教学过程的整体开展以及问题的处理策略等方面,鲜有关注到问题式教学应用中的知识问题化与知识问题链等层面。舍此,本研究以“问题”为导向,对问题式教学在高中地理课堂中的应用现状进行了
学位
自古以来,对幸福美好生活的追求和向往不仅是人类社会的发展方向,更是人们生活的奋斗目标。但随着时代的变化,对美好生活的界定和阐释也有着不同的反映与表达。中国特色社会主义进入了新时代,人民群众对美好生活也有了全新的理解。习近平总书记站在治国理政的高度,从大局出发,从细微处着手,作出了关于美好生活的一系列重要论述,形成了主题鲜明、内涵丰富、意义重大的美好生活观。本文通过对习近平总书记在不同场合多次讲话中
学位