近邻类加权结构稀疏表示图像识别算法

Weighted Near Neighbor Classes Block-Sparse Representation for Image Recognition

  • 摘要: 针对如何将近邻、子空间学习与稀疏表示结合起来解决稀疏分类计算量较大的问题。由于子空间中样本的类内散度小,类间散度大,且同类中所有样本对重构的影响相似,因此按类而非样本处理的思想更符合基于类重构误差进行分类的算法要求,为此提出一种基于近邻类加权结构稀疏表示算法用于图像识别。该算法首先利用线性类重构误差选取 个最近邻类,并将其对应的系数作为权值对投影后的近邻类加权,其次在投影子空间上,用 个类的加权训练样本集对测试样本进行结构稀疏表示,最后根据最小类重构误差得出分类结果。在AR,Yale B,MNIST,PIE数据库上的实验结果表明该方法在训练样本数较少的情况下获得较高的识别率且具有一定的鲁棒性。

     

    Abstract: Sparse representation is deeply studied for its robustness and effectiveness, while its complex computation reduces the efficiency, so method combines nearest neighbor, subspace learning with sparse representation to reduce computation. Considering the within-class scatter is small while the intra-class scatter is large in the subspace, and samples’ contributions of the same class are similar, dealing with the problem by class is more feasible. Weighted nearest neighbor classes based block-sparse representation for image recognition is presented in this paper. First selection k neighbor classes and preserve the corresponding coefficients to weight samples of the k classes, then represent the test sample by block-sparse representation for classification in the subspace. The experiments on AR, Yale B, MNIST, PIE database verify the proposed method’s effectiveness and robustness.

     

/

返回文章
返回