Robust structured sparse representation via half-quadratic optimization for face recognition

• Published in: Multimedia tools and applications Vol. 76; no. 6; pp. 8859 - 8880
• Main Authors: Peng, Yong, Lu, Bao-Liang
• Format: Journal Article
• Language: English
• Published: New York Springer US 01.03.2017; Springer Nature B.V
• Subjects: Computer Communication Networks; Computer Science; Computer vision; Data Structures and Information Theory; Face recognition; Facial recognition technology; Image reconstruction; Multimedia Information Systems; Noise; Noise sensitivity; Occlusion; Optimization; Performance enhancement; Representations; Signal processing; Sparsity; Special Purpose and Application-Based Systems; Training; Sparse representation; Structured sparsity; Robustness; Half-quadratic optimization; Face recognition
• ISSN: 1380-7501; 1573-7721
• DOI: 10.1007/s11042-016-3510-3

By representing a test sample with a linear combination of training samples, sparse representation-based classification (SRC) has shown promising performance in many applications such as computer vision and signal processing. However, there are several shortcomings in SRC such as 1) the l 2 -norm employed by SRC to measure the reconstruction fidelity is noise sensitive and 2) the l 1 -norm induced sparsity does not consider the correlation among the training samples. Furthermore, in real applications, face images with similar variations, such as illumination or expression, often have higher correlation than those from the same subject. Therefore, we correspondingly propose to improve the performance of SRC from two aspects by: 1) replacing the noise-sensitive l 2 -norm with an M-estimator to enhance its robustness and 2) emphasizing the sparsity in terms of the number of classes instead of the number of training samples, which leads to the structured sparsity. The formulated robust structured sparse representation (RGSR) model can be efficiently optimized via alternating minimization method under the half-quadratic (HQ) optimization framework. Extensive experiments on representative face data sets show that RGSR can achieve competitive performance in face recognition and outperforms several state-of-the-art methods in dealing with various types of noise such as corruption, occlusion and disguise.