A Review of Fast l1-Minimization Algorithms for Robust Face Recognition

Details A Review of Fast l1-Minimization Algorithms for Robust Face Recognition A Review of Fast l1-Minimization Algorithms for Robust Face Recognition

2010-07-21

arxiv.org/abs/1007.3753v2

Computer Science

Computer Vision and Pattern Recognition

Scientific paper

l1-minimization refers to finding the minimum l1-norm solution to an underdetermined linear system b=Ax. It has recently received much attention, mainly motivated by the new compressive sensing theory that shows that under quite general conditions the minimum l1-norm solution is also the sparsest solution to the system of linear equations. Although the underlying problem is a linear program, conventional algorithms such as interior-point methods suffer from poor scalability for large-scale real world problems. A number of accelerated algorithms have been recently proposed that take advantage of the special structure of the l1-minimization problem. In this paper, we provide a comprehensive review of five representative approaches, namely, Gradient Projection, Homotopy, Iterative Shrinkage-Thresholding, Proximal Gradient, and Augmented Lagrange Multiplier. The work is intended to fill in a gap in the existing literature to systematically benchmark the performance of these algorithms using a consistent experimental setting. In particular, the paper will focus on a recently proposed face recognition algorithm, where a sparse representation framework has been used to recover human identities from facial images that may be affected by illumination, occlusion, and facial disguise. MATLAB implementations of the algorithms described in this paper have been made publicly available.

Affiliated with

Also associated with

No associations

Rating

A Review of Fast l1-Minimization Algorithms for Robust Face Recognition does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A Review of Fast l1-Minimization Algorithms for Robust Face Recognition, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Review of Fast l1-Minimization Algorithms for Robust Face Recognition will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-610255