[发明专利]一种基于稀疏表示字典学习的图像分类方法

说明书

本发明公开一种基于稀疏表示字典学习的图像分类方法，其可以消除不同类字典之间的相关性从而提高其判别性能，提高字典的表示能力以及字典学习模型的鲁棒性。该方法采用基于块对角稀疏表示字典学习算法模型，

技术领域

本发明属于图像处理及图像分类的技术领域，具体地涉及一种基于稀疏表示字典学习的图像分类方法。

背景技术

在过去几年里，稀疏表示已在人脸识别，图像分类，以及人类动作识别等众多应用方面取得了巨大成功。稀疏表示的核心思想是大多数自然信号可以用一个超完备辞典中少量原子来表示。为解决在实际应用中遇到的问题，研究人员陆续提出了许多字典学习方法。其中，一个简单而直接的方法是使用训练样本自身作为字典原子，如稀疏表示分类(SRC)方法。这种自表示方法的成功是建立在子空间理论的基础上的。子空间理论假定大量样本信号可以构成一个线性子空间，并且由子空间衍生的样本可被同一子空间的其他样本来近似表示。尽管这种自表达方法在识别问题中表现出良好的特性，但是它对噪声和离群点十分敏感，在应用中能否成功常依赖于训练样本的质量。因此，学者们采用字典学习方法构建字典原子，用以代替训练样本自身。这类优化学习算法包括经典的MOD和K-SVD算法。在此基础上，Yang等提出的基于SRC的MFL人脸识别方法。

传统字典学习方法(如MOD和K-SVD)通常是无监督的，在字典学习过程中没有引入数据的类别特性，而这种类别特性能够增强字典在识别问题中的判别能力。因此，学者们开始研究有监督的字典学习方法，通过结合训练数据的类别信息，即同类数据的一致性以及异类数据的差异性，训练学习得到字典，用以提高字典的分类和识别性能。例如，Zhang等提出了一种判别的K-SVD字典学习方法(D-KSVD)。为了提高稀疏表示模型的判别能力，除了训练样本的标签信息，学者们对稀疏系数矩阵的结构、不同类子字典之间不一致以及同类字典内的一致性等性质进行了探索和研究。针对稀疏系数矩阵的结构属性，Jiang等提出LC-KSVD算法。在此算法中，作者使系数矩阵逼近0-1块对角矩阵以表达样本的标签属性。Yang等将Fisher判别约束加入到字典学习模型中，提出了FDDL算法，用以降低样本系数的类内离散度并提高其类间离散度。针对不同类子字典之间不一致以及同类字典内的一致性，Ramirez等提出的DLSI方法。在此算法中，作者利用不一致约束减少子字典之间的相关性。此外，Kong等提出了DL-COPAR算法，该方法通过训练学习得到一个共性字典以及一组个性字典(即各类相应的子字典)。在这种方法中，共性字典可以用来提取样本之间的共性信息，个性字典可以用来提取各类样本的个性信息。Sun等提出DGSDL算法，在该方法中作者给予样本在共性字典和个性字典上的投影系数不同的权值参数，从而降低了样本中共性信息对分类效果的干扰。

与此同时，来自同一类别的样本之间有着高度的相关性，因此同类样本的稀疏表示系数之间也存在着高度相关性。这种特性也能够提高稀疏表示的识别能力。学者们通常采用低秩约束来表达这种内部相关性。Zhang等提出了一种联合低秩和稀疏表示的图像识别算法。Li等提出了一种半监督并结合低秩和块稀疏结构的字典学习方法LR-CBDS。这些研究工作表明，低秩约束表示可以有效表达同类样本的类内一致性，同时能够降低样本中噪声对模型的影响，提高分类效果。

发明内容

本发明的技术解决问题是：克服现有技术的不足，提供一种基于稀疏表示字典学习的图像分类方法，其可以消除不同类字典之间的相关性从而提高其判别性能，提高字典的表示能力以及字典学习模型的鲁棒性。

本发明的技术解决方案是：这种基于稀疏表示字典学习的图像分类方法，该方法采用基于块对角稀疏表示字典学习算法模型，

s.t. X＝diag(X₁₁，X₂₂，…，X_nn). (1)