qq_59218860的博客

传统的基于特征袋(bag-of-features, BoF)的SPM方法需要非线性分类器来实现良好的图像分类性能。本文提出了一种简单而有效的编码方案，称为位置约束线性编码(LLC)，以取代传统SPM中的VQ编码。LLC利用局域约束将每个描述符投影到其局部坐标系中，投影坐标通过最大池化进行集成以生成最终表示。使用线性分类器，所提出的方法的性能明显优于传统的非线性SPM，在几个基准测试中取得了最先进的性能。 与稀疏编码策略[22]相比，LLC所使用的目标函数具有解析解。此外，本文提出了一种快速逼近LLC方法，首先执行k -最近邻搜索，然后求解约束最小二乘拟合问题，计算复杂度为O(M + K²)。因此，即使使用非常大的码本，我们的系统仍然可以每秒处理多帧。这种效率大大增加了LLC在实际应用中的实用价值。