[发明专利]一种基于混合协同表示的分类器的图像分类方法和装置

说明书

本发明公开了一种基于混合协同表示的分类器的图像分类方法和装置，属于模式识别技术领域，在基于传统协同表示分类器的基础上，增加类属协同表示约束项，由于传统的协同表示分类器能够使测试样本在整个训练样本空间中具有较好的拟合效果，类属协同表示约束项能使测试样本在其所属的类别的训练样本子空间中具有较优的拟合效果，两者相互配合，不仅改善了类属协同表示约束项在其它类别的训练样本子空间中拟合误差大的缺陷，而且改善了传统的协同表示分类器的图像鉴别性能；能够更好的处理样本空间内禀的非线性结构性质，将特征空间线性不可分的模式通过非线性映射到更高维特征空间实现线性可分，从而进一步提升图像分类性能。

技术领域

本发明涉及模式识别技术领域，特别涉及一种基于混合协同表示的分类器的图像分类方法和装置。

背景技术

模式识别(英语：Pattern Recognition)，就是通过计算机用数学技术方法来研究模式的自动处理和判读。我们把环境与客体统称为“模式”。随着计算机技术的发展，人类有可能研究复杂的信息处理过程。信息处理过程的一个重要形式是生命体对环境及客体的识别。对人类来说，特别重要的是对光学信息(通过视觉器官来获得)和声学信息(通过听觉器官来获得)的识别。这是模式识别的两个重要方面。市场上可见到的代表性产品有光学字符识别、语音识别系统。模式识别是指对表征事物或现象的各种形式的(数值的、文字的和逻辑关系的)信息进行处理和分析，以对事物或现象进行描述、辨认、分类和解释的过程，是信息科学和人工智能的重要组成部分。

模式识别过程通常包含两个阶段，第一个阶段是特征提取，另一个是构造分类器和标签预测。其中，分类器设计(Classifier Design)作为模式识别系统的一个重要环节，一直以来都是模式识别领域研究的核心问题之一。

目前，主要的分类器设计方法有以下几种：

(1)支持向量机方法(英文：Support Vector Machine)：是Corinna Cortes和Vapnik等于1995年首先提出来的，它旨在通过最大化类别间隔建立最优分类面。该类方法在解决小样本、非线性及高维模式识别中表现出许多特有的优势。然而，该类分类器只有少量的边界点(即支持向量)参与到分类面建立，如果边界点分布的位置不好，那么对于分类是十分不利的。

(2)线性回归的多类分类方法(英文：Linear Regression based Classifier)：线性回归的多类分类方法是由Imran Naseem等人于2010年提出的，该分类方法将测试样本在每类训练样本子空间中进行线性拟合，通过判断拟合误差来决定测试样本的类别。该分类方法能够有效地通过类属线性拟合的方法提取鉴别信息。但是这种方法会产生较大的拟合误差，并且容易产生不稳定的解(拟合矩阵不满秩)。

(3)基于稀疏表示的多类分类方法(英文：Sparse Representation basedClassifier)：是由J.Wright等人于2009年提出的，该分类方法首先将测试样本在所有训练集上进行稀疏编码，然后根据产生最小编码误差的类别决定分类结果。该分类方法在多类分类中取得优异的性能，但是该方法并没有考虑测试样本在每类训练样本子空间的拟合信息。

(4)基于协同表示的多类分类方法(英文：Collaborative Representation basedClassifier)：是由zhang等人于2011年提出，该分类方法首先将测试样本在所有训练集上进行协同表示，然后根据产生最小编码误差的类别决定分类结果。该分类方法在大多数数据集上性能优于基于稀疏表示的多类分类方法。但是该方法也没有考虑测试样本在每类训练样本子空间的拟合信息。

发明内容

为了解决现有技术的分类器设计方法在图像分类过程中存在的问题，本发明实施例提供一种基于混合协同表示的分类器的图像分类方法和装置，通过将类属协同表示算法作为约束项嵌入基于协同表示算法的分类器模型中，从而有效的改变分类器的鉴别分类性能，进一步提升图像分类性能。所述技术方案如下：