关于2009_CVPR_Linear spatial pyramid matching using sparse coding for image classification
来源:互联网 发布:seo白帽优化 编辑:程序博客网 时间:2024/06/05 03:06
对于这篇文献一直纠结于nonlinear SVM和linear SVM。通过查阅文献及各牛人的博客,终于有一点明白这篇文献是怎么回事了。这篇文献主要是改进之前06年那篇。
首先说一下06年那篇,这篇文献采用dense sift特征和SPM进行图像分类,sift特征提取就不说了,简单说一下SPM。SPM全拼为spatial pyramid matching,即空间金字塔匹配,包括三个方面,一是对sift特征encode,编码方法为VQ;二是对VQ之后的特征向量进行pooling,这篇采用histogram 统计方法;三是用SVM分类时,采用histogram intersection核,很明显这是一种nonlinear kernel,所以是nonlinear SVM。
再来说一下09年这篇文献,这篇文献提出由于nonlinear SVM计算复杂度过高,所以进行改进,改进也是主要针对以上三个方面,一是对sift特征的编码方法,这篇采用SC,文中说有三个优点,此处暂略;二是pooling采用max pooling,当然pooling也用了pyramid;三是SVM采用linear kernel,即k(Zi,Zj)=ZiTZj ,这样样本训练复杂度就降低了。
疑问一:既然linear kernel很好用,为什么不直接在VQ的基础上进行,毕竟SC计算量也很大,要迭代什么的
答:在histogram上用linear kernel效果很差,因为VQ的量化误差太大
疑问二:author 提出这种改进算法的出发点是什么,他怎么知道这样做效果会好呢,自己用他的代码试了一下,accuracy确实比较高,虽然说后面分类的时候complexity有所降低,但是前面SC也很耗时的说。
答:自己也不清楚,有机会请教author
纯属自己理解,望高手赐教。。
- 关于2009_CVPR_Linear spatial pyramid matching using sparse coding for image classification
- Linear Spatial Pyramid Matching Using Sparse Coding for Image Classification 理解
- Linear Spatial Pyramid Matching Using Sparse Coding for Image Classification代码解
- Linear Spatial Pyramid Matching using Sparse Coding for Image Classification (阅读)
- Spatial Pyramid Matching 小结
- Spatial Pyramid Matching
- 初识 Spatial Pyramid Matching
- Spatial Pyramid Matching 小结
- Spatial Pyramid Matching
- 关于2010_CVPR_Locality-constrained Linear Coding for Image Classification
- 关于2006_CVPR_Beyond Bags of Features Spatial Pyramid Matching for Recognizing Natural Scene Categorie
- 关于2006_CVPR_Beyond Bags of Features Spatial Pyramid Matching for Recognizing Natural Scene Categorie
- Spatial Pyramid Matching for Recognizing Natural Scene Categorie(阅读)
- Pyramid match kernel and spatial pyramid matching
- Are sparse representations really relevant for image classification?
- 空间金字塔匹配Spatial Pyramid Matching 小结
- SPM——Spatial Pyramid Matching
- spatial pyramid pooling(matching)方法的解释
- windows mobile 6.3 C# VS2008 FTP的使用
- bash shell实现并发多进程操作
- 架构学习(一):浅析Java中的Model1和Model2
- 吃货必须知道的经验,收藏备用了!太全面了!
- Socket套接字
- 关于2009_CVPR_Linear spatial pyramid matching using sparse coding for image classification
- Android APK反编译详解(附图)
- http://poj.org/problem?id=2481 树状数组+优先队列
- 调试麻烦无比的JavaScript代码,快速确定问题的办法
- hdu Max Sum 1003
- 解码顺序与显示顺序
- Palindromic Squares (USACO)
- ZOJ 1544 Currency Exchange(bellman_ford)
- ubuntu-12.04英文版,中文输入法ibus安装方法