摘要： 介绍压缩感知(CS)理论，并将其应用于人脸识别。运用训练数据构造冗余字典，采用随机分布的规范行矢量高斯矩阵构造感知矩阵，对训练图像和测试图像进行感知。利用正交匹配跟踪算法求最小零范数解，在变换域中用近邻法判断测试数据的类别。实验结果表明，用CS进行人脸识别，能避免特征选取的问题，且识别率高、运算速度快。

关键词: 压缩感知, 表示矩阵, 感知矩阵, 稀疏, 人脸识别

Abstract: This paper introduces the theory of Compressive Sensing(CS), and three main problems and their solutions when using CS for face recognition. The over complete dictionary is formed by using the training set, and the random matrix with Gaussian entries builds the sensing matrix with normal row vectors. In the test stage, the sensing matrix is projected onto the test vector, and the minimum l0-norm solution is computed with Orthogonal Matching Pursuit(OMP) algorithm. The distance between the reconstruction vector and the train vector is employed to determine the class of the test data. Experiment results show the CS promising aspects for face recognition has high accuracy and efficiency.

Key words: Compressive Sensing(CS), representation matrix, sensing matrix, sparsity, face recognition

中图分类号: 

• TP391.41