Spatial Pyramid Matching

原创 2015年07月07日 13:43:10

论文提出了一种场景归类的方法,主要通过将图像划分为精细子区域并在子区域中计算局部特征直方图实现,Spatial Pyramid是无序BOF特征的一种发展,增加了空间位置信息。

Pyramid Matching Kernels
假设X和Y是d维特征空间中的两个向量集,PM通过在特征空间中设置一系列粗粒度网格并对每一层的匹配结果进行加权得到,在每个特定的分辨率下,两个点如果落在网络的同一个cell中则表示匹配,在精细空间匹配到的比在粗糙空间匹配的具有更大的权值。具体的说,我们在分辨率为0,…,L下构造一系列网格,则在l层具有2l 个cell,d维空间共有D=2dl 个cell。令HlXHlY 分别表示l层X和Y的直方图,HlX(i)HlY(i) 为落到第i个cell中点的数目,则l层的匹配数可使用直方图交叉函数计算:
这里写图片描述
在l层找到的匹配点包含在l+1层找到的匹配点,因此在l层找到的匹配点为IlIl+1,l层的权值为12Ll,通过对在粗糙空间匹配点进行高权值惩罚,可以得到如下定义的空间金字塔匹配核:这里写图片描述

PM是一种无序的图像表示方法,本文在二维图像空间中实现PM,并在特征空间中使用传统的聚类方法,特征提取方法是用的是边缘方向和SITF。将特征向量量化成M个离散的形式,每个通道m给出两个2维的向量集XmYm,分别表示每个图像中特征类型为m的坐标,最终的核是每个通道核的总和:
这里写图片描述
这种方法是“视觉词典”的延续,当L=0时,上式退化为标准的BOF。

KL 可以通过对长向量进行直方图交叉得到,这个长向量是对每个分辨率的每个通道的直方图进行加权串联得到的。
这里写图片描述

该方法可用于场景分类或图像检索,部分检索结果如下图所示:
这里写图片描述

Spatial Pyramid Pooling in Deep Convolutional --- Spp_net

微软亚研院2015的一篇文章,优点是能够满足任意大小图像的输入,通过整个原图一次性的输入卷积网络,解决了RCNN检测速度慢的问题。主要思想:(1)Spatial Pyramid Pooling Lay...
  • meanme
  • meanme
  • 2015年09月01日 15:10
  • 1391

Beyond bags of features: Spatial Pyramid Matching 文章的笔记

研一一年,都在做图像分类的实验,现在重新整理下思路,把看过
  • xiny520
  • xiny520
  • 2014年08月28日 20:44
  • 887

关于2006_CVPR_Beyond Bags of Features Spatial Pyramid Matching for Recognizing Natural Scene Categorie

对这篇paper及对应code研究好久了,也困惑了好久,现在终于有点明白是怎么回事了,赶紧记下来 对应代码的整个算法过程如下(代码是丕子的): Step1 用均匀网格划分图像。程序中采用8*8像素,...

SparseCoding(2)_空间金字塔匹配(Spatial Pyramid Matching, SPM)

Beyond Bags of Features: Spatial Pyramid Matching for Recognizing Natural Scene Categories, 2006, CV...

Linear Spatial Pyramid Matching Using Sparse Coding for Image Classification代码解

function [beta] = sc_approx_pooling(feaSet, B, pyramid, gamma, knn) %===============================...

Spatial Pyramid Matching 小结

本文介绍了SPM的细节,以及匹配问题与分类问题之间的联系。

空间金字塔匹配Spatial Pyramid Matching 小结

稀疏编码系列: (一)----Spatial Pyramid 小结(二)----图像的稀疏表示——ScSPM和LLC的总结(三)----理解sparse coding(四)----稀疏模型与结构...

Linear Spatial Pyramid Matching Using Sparse Coding for Image Classification 理解

最近又重新阅读了Yang Jianchao的文章“Linear Spatial Pyramid Matching Using Sparse Coding for Image Classificatio...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Spatial Pyramid Matching
举报原因:
原因补充:

(最多只允许输入30个字)