关于2010_CVPR_Locality-constrained Linear Coding for Image Classification
来源:互联网 发布:淘宝卖家旺旺号怎么看 编辑:程序博客网 时间:2024/06/05 09:57
这篇paper在基于前两篇paper的基础上做了些改进。
ScSPM用SC coding代替VQ coding之后,用linear SVM取得了不错的效果。有人发现SC coding具有局部性,为了利用这个特点,便有了LCC coding。基于SC 和LCC,这篇paper提出LLC coding,这种编码方法进一步降低了编码计算复杂度,并且可以用linear SVM。
下面将这几种coding的目标函数做一下比较
VQ coding:
这其实就是一个线性回归问题,用了最小二乘法来求解。relax对Ci的限制,再加上一个sparse regularization 项,便是SC coding:
这个方程的最优化问题主要参考了文献Efficient sparse coding algorithms的算法,具体算法有待深究。改变SC的约束项,便是LLC coding:
其中
约束项相当于locality adaptor,这个虽然不是l0范数意义上的稀疏,却在重要系数的意义上确是稀疏的,通过设置阈值,把较小的系数设置为0。这样做与前两种coding algorithm比较有以下优点:
1.相对VQ来说,LLC reconstruction error 更小,因为一个descriptor用了多个base来表示
2.相对SC来说,LLC 不仅是稀疏的,而且具有局部平滑性,把距离较远的base的系数限制为0
3.LLC 具有解析解
注:以上目标函数中lamda的作用是调节结果的稀疏性,lamda越大,结果越稀疏。
进一步研究中。。。
- 关于2010_CVPR_Locality-constrained Linear Coding for Image Classification
- Locality-constrained Linear 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 (阅读)
- 关于2009_CVPR_Linear spatial pyramid matching using sparse coding for image classification
- Locality-constrained Linear Coding(LLC)总结
- from local coordinate coding to local constrained linear coding
- from local coordinate coding to local constrained linear coding
- Linear Classification-CNN for CV
- Multiple Kernels for Image Classification
- Textural Features for Image Classification
- 9-4-Linear Regression for Binary Classification
- 第四章:Linear Models for Classification
- 第四章:Linear Models for Classification
- 机器学习基石-Linear Model for Classification
- Linear Classification
- LLC(Locality-constrained Linear Coding)基于OpenCV的C++源码实现
- Windows下SVN的备份方案 .
- Spring MVC读书笔记
- hdu 1873 看病要排队
- java 进制之间相互转换
- linux添加用户,挂载点
- 关于2010_CVPR_Locality-constrained Linear Coding for Image Classification
- java多态
- TortoiseSVN菜单项功能说明
- 在Debian Linux上快速安装LAMP环境
- windows cmd 命令行下 删除 只读属性
- subversion(SVN)常见问题及其解决方法 .
- XML基础6(XML 属性)
- JavaWeb和WebLogic和jsp和servlet设置超时会话超时时间
- SVN版本库的备份、还原、移植(初级篇、中级篇和高级篇) .