Fast L(1)-Minimization Algorithms And An Application In Robust Face Recognition: A Review

Allen Y. Yang,S. Shankar Sastry,Arvind Ganesh,Yi Ma
DOI: https://doi.org/10.1109/ICIP.2010.5651522
2010-01-01
ICIP
Abstract:We provide a comprehensive review of five representative l(1)-minimization methods, i.e., gradient projection, homotopy, iterative shrinkage-thresholding, proximal gradient, and augmented Lagrange multiplier. The repository is intended to fill in a gap in the existing literature to systematically benchmark the performance of these algorithms using a consistent experimental setting. The experiment will be focused on the application of face recognition, where a sparse representation framework has recently been developed to recover human identities from facial images that may be affected by illumination change, occlusion, and facial disguise. The paper also provides useful guidelines to practitioners working in similar fields.
What problem does this paper attempt to address?