现在的位置: 首页 > 综合 > 正文

【ICIP2013】Multi-Criteria Search Algorithm An Efficient Approximate K-NN Algorithm For Image Retrieva

2013年05月19日 ⁄ 综合 ⁄ 共 402字 ⁄ 字号 评论关闭

Multi-Criteria Search Algorithm An Efficient Approximate K-NN Algorithm For Image Retrieval

题目:多标准搜索算法:一种有效的图像检索的近似k-NN算法

方法:

主要借鉴top-k multi-criteria的方法,将多个局部特征映射到一个固定维数的特征,每张图片用一个固定维数的特征表示。

将特征的每一位看做一个标准,这样存储的时候就需要每一维的排序结果,对每一维的位置查找可以通过二分实现。

对于每一维找到位置后,在上下两个特征中选择距离小的作为候选特征。

实验:

BM基准算法,主题只用线性扫描。

MSA+TA 使用TA方法,MSA*只用一维。

文中说比基准方法快了几倍,实际从图中没看出来,大概是比TA快了几倍?

问题:

Abstract末尾的several times faster than BM的问题。

Fig.3 中间的图两个△标反了。

数据的图不清晰……

抱歉!评论已关闭.