arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2104.14130cs.CV
收藏

基于K-SVD算法的局部约束分析字典学习

Locality Constrained Analysis Dictionary Learning via K-SVD Algorithm

School of Computer Science(计算机学院)

Kun Jiang, Zhaoli Liu, Zheng Liu, Qindong Sun

摘要:

近年来,分析字典学习(ADL)及其分类应用得到了很好的发展,由于其灵活的投影能力和低分类复杂度。通过学习得到的分析字典,可以将测试样本转化为稀疏子空间,从而有效地进行分类。然而,在分析字典中,样本数据的潜在局部性很少被探索,以提高分类器的区分能力。本文提出了一种新的局部约束分析字典学习模型和综合K-SVD算法(SK-LADL)。它考虑了内在的几何属性,通过施加图正则化来揭示图像数据的几何结构。通过学习的分析字典,我们将图像转换到一个新的,紧凑的空间,其中流形假设可以进一步保证。这样,图像的局部几何结构可以在稀疏表示系数中得到保持。此外,SK-LADL模型迭代求解的综合K-SVD和梯度技术。图像分类的实验结果验证了我们的SK-LADL模型的性能优越性。

英文摘要:

Recent years, analysis dictionary learning (ADL) and its applications for classification have been well developed, due to its flexible projective ability and low classification complexity. With the learned analysis dictionary, test samples can be transformed into a sparse subspace for classification efficiently. However, the underling locality of sample data has rarely been explored in analysis dictionary to enhance the discriminative capability of the classifier. In this paper, we propose a novel locality constrained analysis dictionary learning model with a synthesis K-SVD algorithm (SK-LADL). It considers the intrinsic geometric properties by imposing graph regularization to uncover the geometric structure for the image data. Through the learned analysis dictionary, we transform the image to a new and compact space where the manifold assumption can be further guaranteed. thus, the local geometrical structure of images can be preserved in sparse representation coefficients. Moreover, the SK-LADL model is iteratively solved by the synthesis K-SVD and gradient technique. Experimental results on image classification validate the performance superiority of our SK-LADL model.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑