A fast ℓ1-solver and its applications to robust face recognition
MetadataShow full item record
In this paper we apply a recently proposed Lagrange Dual Method (LDM) to design a new Sparse Representation-based Classification (LDM-SRC) algorithm for robust face recognition problem. The proposed approach improves the efficiency of the SRC algorithm significantly. The proposed algorithm has the following advantages: (1) it employs the LDM ℓ1-solver to find solution of theℓ1-norm minimization problem, which is much faster than other state-of-the-art ℓ1-solvers, e.g. ℓ1-magic and ℓ1−ℓs . (2) The LDM ℓ1-solver utilizes a new Lagrange-dual reformulation of the original ℓ1-norm minimization problem, not only reducing the problem size when the dimension of training image data is much less than the number of training samples, but also making the dual problem become smooth and convex. Therefore it converts the non-smooth ℓ1-norm minimization problem into a sequence of smooth optimization problems. (3) The LDM-SRC algorithm can maintain good recognition accuracy whilst reducing the computational time dramatically. Experimental results are presented on some benchmark face databases.
Showing items related by title, author, creator and subject.
Grammar-based multi-frontal solver for one dimensional isogeometric analysis with multiple right-hand-sidesKuznik, K.; Paszynski, M.; Calo, Victor (2013)This paper introduces a grammar-based model for developing a multi-thread multi-frontal parallel direct solver for onedimensional isogeometric finite element method. The model includes the integration of B-splines for ...
Rodriguez Bernabeu, S.; Puzyrev, Vladimir; Hanzich, M.; Fernández, S. (2016)Frequency-domain seismic and electromagnetic modeling requires solving the linear systems resulting from the discretization of the corresponding time-harmonic equations. Geophysical inversion is typically performed using ...
Kuznik, K.; Paszynski, M.; Calo, Victor (2012)This paper introduces the graph grammar based model for developing multi-thread multi-frontal parallel direct solver for two dimensional isogeometric finite element method. Execution of the solver algorithm has been ...