vlad用python实现_「vlad」VLAD算法简介

vlad

1.1 vlad基础概念

VLAD是vector of locally aggregated descriptors的简称，是由Jegou et al.在2010年提出，其核心思想是aggregated(积聚)，主要应用于图像检索领域

1.2 相关方法优缺点

在深度学习时代之前，图像检索领域以及分类主要使用的常规算法有BoW、Fisher Vector及VLAD等。

BoW方法的核心思想是提取出关键点描述子后利用聚类的方法训练一个码本，随后每幅图片中各描述子向量在码本中各中心向量出现的次数来表示该图片，该方法的缺点是需要码本较大；FV方法的核心思想是利用高斯混合模型(GMM)，通过计算高斯混合模型中的均值、协方差等参数来表示每张图像。该方法的优点是准确度高，但缺点是计算量较大。

1.3 VLAD算法

VLAD算法可以看做是一种简化的FV，其主要方法是通过聚类方法训练一个小的码本，对于每幅图像中的特征找到最近的码本聚类中心，随后所有特征与聚类中心的差值做累加，得到一个k*d的vlad矩阵，其中k是聚类中心个数，d是特征维数(如sift是128维),随后将该矩阵扩展为一个(k*d)维的向量，并对其L2归一化，所得到的向量即为VLAD。关于该算法为何有效，Jegou et al.在2012年的期刊版本Aggregating local image descriptors into compact codes中有着相关证明。

1.4 VLAD算法发展演变

在VLAD算法的基础上Arandjelovic et al.在 All about VLAD 一文中提出了一种改进方法。随后，其又结合深度卷积神经网络的相关内容，提出了NetVLAD。

2 VLAD算法流程

(1) 读取图片文件路径及特征提取

(2) 使用聚类方法训练码本

(3) 将每张图片的特征与最近的聚类中心进行累加

*(4) 对累加后的VLAD进行PCA降维并对其归一化

*(5) 得到VLAD后，使用ADC方法继续降低储存空间和提高搜索速度

其中步骤4、5可选，在步骤3得到残差累加向量后进行L2归一化即可用欧氏距离等计算两张图片的相似性从而实现图片检索

一个简单的实现(基于sift特征及orb特征)请参考

VLAD-ORB-C++

VLAD-SIFT-Python

vlad用python实现_「vlad」VLAD算法简介 - seo实验室相关推荐

java 平均分配算法_「角平分线」Java 计算角平分线 - seo实验室
角平分线有三个点,计算出角平分线.首先要算出两个点之间的方位角,根据方位角算出夹角.下面以角平分线长度是20示例计算. double dStartAngle = Math.atan2(mdE1 - ...
mysql时间戳diff函数_「timestampdiff」MySQL函数---TIMESTAMPDIFF - seo实验室
timestampdiff TIMESTAMPDIFF(Interval,datetime_expr1,datetime_expr2) 返回日期或日期时间表达式datetime_expr2- date ...
输入这是我的第一个python程序_「vs2017」vs2017 开始自己的第一个Python程序 - seo实验室...
vs2017 这是针对于博客vs2017安装和使用教程(详细)的Python项目新建示例目录一.安装Python环境二.启动程序三.编写小程序四.运行结果五.交互式界面演示一.安装Pyt ...
python海伦公式_「海伦公式」海伦公式： - seo实验室
海伦公式 l为半周长,s为面积 float l = (a + b + c) / 2; float s = sqrt(l*(l - a)*(l - b)*(l - c)); 文章最后发布于: 2018- ...
python axes()_「axes」add_axes()——python绘图 - seo实验室
axes add_axes新增子区域 add_axes为新增子区域,该区域可以座落在figure内任意位置,且该区域可任意设置大小可以用来做一些子图,图中图考虑如下代码: import numpy ...
python waitpid_「waitpid」wait(),waitpid()函数 - seo实验室
waitpid 首先我们来了解一下所谓的僵尸进程, 僵尸进程就是两个进程,一个父进程,一个子进程,其子进程终止后,0-3G的用户内存被回收,而3-4G的部分内存被回收,但是3-4G内存中的PCB等待父 ...
mysql timestampdiff_「timestampdiff」MySQL timestampdiff()函数 - seo实验室
timestampdiff MySQL TIMESTAMPDIFF函数简介下面说明了TIMESTAMPDIFF函数的语法. TIMESTAMPDIFF(unit,begin,end); TIMEST ...
java uniqueresult_「uniqueresult」hibernate uniqueResult方法 - seo实验室
uniqueresult 数据库中根据你的查询条件只会返回唯一结果,就可以用uniqueresult这个方法!否则就用list():其返回类型为Object uniqueResult()方法通常是在业 ...
「数据结构」普林斯顿算法课第二周作业
「数据结构」普林斯顿算法课第二周作业 Algorithm I, Princeton 编程作业: Deques and Randomized Queues 思路 Deque.java Randomize ...

vlad用python实现_「vlad」VLAD算法简介 - seo实验室

vlad用python实现_「vlad」VLAD算法简介 - seo实验室相关推荐

最新文章

热门文章