Learning Low-Rank Representation with Block-Sparse Structure for Single Sample Face Recognition.

Fan Liu,Yuhua Ding,Ting Rui,Feng Xu
DOI: https://doi.org/10.1145/3007669.3007695
2016-01-01
Abstract:In this paper, we propose a novel low-rank representation (LRR) method to address the single sample per person (SSPP) problem in face recognition by simultaneously exploiting the subspace and block-sparse structure. Motivated by the fact that the local region partition can usually lead to significant improvement in recognition rate and robustness, we first divide each image into a set of overlapped blocks and classify each block, then aggregate the classification results by voting. To classify each block, we further partition each block into a set of overlapped patches and assume these patches lie in a linear subspace, which makes LRR feasible to SSPP problem and produces block-sparse structure. Then, the discrimination of representations can be further promoted by formulating both the subspace and block-sparse structure into a unified objective function. We also design a simple yet effective classification method that is different from previous LRR methods. Experimental results on three public face databases not only demonstrate the effectiveness of our approach but also show the robustness to expression, illumination, occlusion and time variation.
What problem does this paper attempt to address?