基于深度哈希与VP-Tree的快速图像检索方法

针对高维特征图像检索中的精度和速度挑战,提出了一种结合深度哈希技术和VP-Tree索引的快速图像检索方法.该方法首先设计了一个轻量级的深度卷积编码网络,并在网络中引入了卷积块注意力模块和空间金字塔池化技术,以增强特征提取能力;然后通过该网络模型将图像数据集中每幅图像的高维特征转化为二进制哈希编码,并与其对应的图像编号组成一个哈希表;接着使用所有图像的哈希编码来构建一个VP-Tree,在执行图像检索时将使用待查询图像的哈希编码从VP-Tree中快速找到与其距离最近的节点;最后根据这些节点的哈希值从哈希表中取出对应的结果图像.实验结果表明,所提方法在保持高检索精度的同时显著提升了检索速度(在MNIST、FASHION-MNIST和CIFAR-10上的检索速度分别提高了24.17、8.61和4.01倍).

基于度量空间高维索引结构VP-tree及MVP-tree的图像检索

首先分析了度量空间高维索引结构的研究意义及具体应用,然后在仔细探讨典型的基于距离的度量空间高维索引结构VP-tree及其变种MVP-tree的基本思想、构造和搜索算法的基础上,通过具体的实验对其在图像检索中的性能进行了全面的分析,给出了通过实验得到的结论,最后指出了有待进一步研究的方向。

Top-k集合空间关键字近似查询方法

近年来,带有位置和文本信息的空间-文本数据的规模迅速增长,以空间-文本数据为背景的空间关键字查询技术得到广泛的研究与应用。现有大多数空间关键字查询方法通常以单个空间对象作为查询结果的基本单元,最近有少数研究工作提出以一组空间对象作为查询结果的基本单元,这组空间对象联合满足用户的查询需求,但却没有考虑组内空间对象之间的关联关系。针对上述问题,提出一种top-k集合空间关键字近似查询方法。提出一种基于关联规则的空间对象之间的关联访问度评估方法,设计了一种结合距离和组内空间对象关联访问度的评分函数;提出了一种基于VP-Tree的剪枝策略,用于快速搜索空间对象的局部邻域,进而加快查询匹配速度;利用评分函数计算候选空间对象组合的得分,并以此选取top-k组空间对象作为查询结果。实验结果表明,提出的空间对象关联度评估方法具有较高的准确性,提出的剪枝策略具有较高的执行效率,获取的top-k组空间对象具有较高的用户满意度。

基于距离的相似最近邻搜索算法研究

为了提高相似最近邻搜索(ANN)算法的精度,提出了一种在度量空间下基于距离的相似最近邻搜索算法—优化的VP森林(OVF)算法。在传统VP树(VT)算法的基础上,首先采用改进的选择优势点的方法,通过从数据集采样优势点候选集,对其进行评估,选取其中区分度大的点作为优势点;然后提出构建多棵VP树的新方法,改进距离优势点远的子树中最近邻不紧凑问题;接着提出使用优先队列与剪枝搜索方法结合的新搜索方法查找最近邻,减少了很多不必要的距离计算。最后通过实验结果表明,本文方法在数据维度、数据集大小、返回不同邻居个数、不同的距离函数及建树个数方面精度有了很大的提高。

黑蜂王台病毒中国BQCV-JL1株衣壳蛋白VP基因克隆及序列分析

为了研究黑蜂王台病毒在中国的发展情况，在吉林省内疑似蜜蜂黑蜂王台病痛料中分离到1株BQCV毒株，记为中国BQCV—JL1（KP119603），对该分离株提取RNA，采用RT—PCR技术扩增其VP基因。结果表明：VP基因测序结果与GenBank中报道的BQCVVP基因序列同源性在89％～99％之间。将VP基因序列与GenBank中报道的17个序列进行系统遗传进化树分析，其中与13本分离株4（AB605360）、13本分离株3（AB605359）、13本分离株2（AB605358）及日本分离株Ac1（AB638414）、日本分离株Am3（AB638413）、日本分离株Am2（AB638412）株同源性最高（99％），而与南非分离株（AF183905）同源性最低（89％）。

基于平衡VP树的快速空间配准算法

在神经外科导航系统中,空间配准技术是一项关键技术,而确定两点集中点之间的对应关系又是配准中一个不可缺少的环节。为了提高对应点对的查找效率,对经典VP树进行了平衡化处理,并由此提出了一种基于平衡VP树的快速配准新方法。在整个配准过程中,首先用奇异值分解法(Single Value Decomposition,SVD)进行初配准,然后用迭代最近点(Iterative Closest Point,ICP)方法进行精确配准。实验表明:该方法配准快捷、鲁棒性强、配准精度高(配准误差在1mm以内),适用于临床应用。

安徽地区2011年～2014年小鹅瘟的病毒分离及其流行情况

为了解近年安徽地区小鹅瘟的流行情况，本研究对2011年-2014年安徽省11个地区的36份疑似小鹅瘟的，临床样品进行鹅胚接种、琼脂扩散试验和PCR检测，同时在分离的阳性株中选取10个分离株进行VP基因测序并绘制遗传进化树。结果共分离鉴定出31例鹅细小病毒（GPV）分离株，这些分离株几乎遍布安徽地区所有鹅的养殖品种，发生时间以春季为主，发病地区以中部和西部居多；遗传进化树分析表明GPV安徽分离株与国内大部分分离株属于同一分支，明显不同于国内疫苗株SYG61v和台湾疫苗株82—0321v，并且均属于强毒株。本研究数据显示GPV在安徽地区并未出现明显的变异。

基于VP树结构的多层匹配算法在哼唱识别中的应用

哼唱识别是音频检索的一个重要应用,其难点是音频歌曲数据的非结构性以及搜索速度和准确率平衡的问题。该文提出了新的数据库构造方法,将音频歌曲集用手工标注方法提取主旋律并且按自然演唱停顿方式进行分段,采用段落结构而不是整首歌作为索引。同时,提出了一种基于VP树的搜索结构以及相应的多级搜索算法,在快速匹配层采用粗搜索算法,在精确匹配层采用基于动态时间规整算法。实验证明,在对检出率影响不大的前提下,识别速度提高了40%以上。