Abstract
In this paper, the mixed-norm optimization is investigated for sparse signal reconstruction. Furthermore, an iterative optimization algorithm based on the projection method is presented for face recognition. From the theoretical point of view, the optimality and convergence of the proposed algorithm is strictly proved. And from the application point of view, the mixed norm combines the \(L_1\) and \(L_2\) norms to give a sparse and collaborative representation for pattern recognition, which has higher recognition rate than sparse representation algorithms. The algorithm is designed by combining the projection operator onto a box set with the projection matrix, which is effective to guarantee the feasibility of the optimal solution. Moreover, numerical experiments on randomly generated signals and three face image data sets are presented to show that the mixed-norm minimization is a combination of sparse representation and collaborative representation for pattern classification.
Q. Liu—This work was supported in part by the National Natural Science Foundation of China under Grant 61876036, the “333 Engineering” Foundation of Jiangsu Province of China under Grant BRA2018329, and the Fundamental Research Funds for the Central Universities.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Wright, J., Yang, A.Y., Ganesh, A., Sastry, S.S., Ma, Y.: Robust face recognition via sparse representation. IEEE Trans. Pattern Anal. Mach. Intell. 31, 210–227 (2009)
Liu, Q., Wang, J.: \({L}_1\)-minimization algorithms for sparse signal reconstruction based on a projection neural network. IEEE Trans. Neural Netw. Learn. Syst. 27, 698–707 (2016)
Chen, S.S., Donoho, D.L., Saunders, M.A.: Atomic decomposition by basis pursuit. SIAM Rev. 43, 129–159 (2001)
Elhamifar, E., Vidal, R.: Sparse subspace clustering: algorithm, theory, and applications. IEEE Trans. Pattern Anal. Mach. Intell. 35, 2765–2781 (2013)
Mairal, J., Elad, M., Sapiro, G.: Sparse representation for color image restoration. IEEE Trans. Image Proc. 17, 53–69 (2008)
Wang, J., Yang, J., Yu, K., Lv, F., Huang, T., Gong, Y.: Locality-constrained linear coding for image classification. In: Proceeding IEEE Conference on Computer Vision and Pattern Recognition, pp. 3360–3367 (2010)
Cai, T.T., Wang, L.: Orthogonal matching pursuit for sparse signal recovery with noise. IEEE Trans. Inf. Theor. 57, 4680–4688 (2011)
Figueiredo, M.A., Nowak, R.D., Wright, S.J.: Gradient projection for sparse reconstruction: application to compressed sensing and other inverse problems. IEEE J. Sel. Top. Sign. Proces. 1, 586–597 (2007)
Wright, S.: Primal-Dual Interior-Point Methods. SIAM, Philadelphia (1997)
Xu, B., Liu, Q.: Iterative projection based sparse reconstruction for face recognition. Neurocomputing 284, 99–106 (2018)
Xu, B., Liu, Q., Huang, T.: A discrete-time projection neural network for sparse signal reconstruction with application to face recognition. IEEE Trans. Neural Netw. Learn. Syst. (2018). https://doi.org/10.1109/TNNLS.2018.2836933
Tank, D., Hopfield, J.: Simple neural optimization networks: an A/D converter, signal decision circuit, and a linear programming circuit. IEEE Trans. Circ. Syst. 33, 533–541 (1986)
Wang, J.: Analysis and design of a recurrent neural network for linear programming. IEEE Trans. Circ. Syst.-I 40, 613–618 (1993)
Xia, Y., Wang, J.: A general projection neural network for solving monotone variational inequalities and related optimization problems. IEEE Trans. Neural Netw. 15, 318–328 (2004)
Liu, Q., Wang, J.: A one-layer projection neural network for nonsmooth optimization subject to linear equalities and bound constraints. IEEE Trans. Neural Netw. Learn. Syst. 24, 812–824 (2013)
Liu, Q., Yang, S., Wang, J.: A collective neurodynamic approach to distributed constrained optimization. IEEE Trans. Neural Netw. Learn. Syst. 28, 1747–1758 (2017)
Liu, Q., Yang, S., Hong, Y.: Constrained consensus algorithms with fixed step size for distributed convex optimization over multiagent networks. IEEE Trans. Autom. Control 62, 4259–4265 (2017)
Xia, Y., Kamel, M.S.: Novel cooperative neural fusion algorithms for image restoration and image fusion. IEEE Trans. Image Process. 16, 367–381 (2007)
Xia, Y., Wang, J.: A one-layer recurrent neural network for support vector machine learning. IEEE Trans. Syst. Man Cybern.- Part B: Cybern. 34, 1261–1269 (2004)
Zhang, Y., Wang, J., Xu, Y.: A dual neural network for bi-criteria kinematic control of redundant manipulators. IEEE Trans. Robot. Autom. 18, 923–931 (2002)
Zhang, L., Yang, M., Feng, X.: Sparse representation or collaborative representation: which helps face recognition? In: Proceedings 2011 IEEE International Conference on Computer Vision, pp. 471–478 (2011)
Kinderlehrer, D., Stampacchia, G.: An Introduction to Variational Inequalities and Their Applications. Academic, New York (1982)
LaSalle, J.: The Stability of Dynamical Systems. SIAM, Philadelphia (1976)
Samaria, F.S., Harter, A.C.: Parameterisation of a stochastic model for human face identification. In: Proceedings of the Second IEEE Workshop on Applications of Computer Vision, pp. 138–142 (1994)
Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification. Wiley, Hoboken (2012)
Georghiades, A.S., Belhumeur, P.N., Kriegman, D.J.: From few to many: illumination cone models for face recognition under variable lighting and pose. IEEE Trans. Pattern Anal. Mach. Intell. 23, 643–660 (2001)
Sim, T., Baker, S., Bsat, M.: The CMU pose, illumination, and expression database. IEEE Trans. Pattern Anal. Mach. Intell. 25, 1615–1618 (2003)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Liu, Q., Xiong, J., Yang, S. (2019). Mixed-Norm Projection-Based Iterative Algorithm for Face Recognition. In: Lu, H., Tang, H., Wang, Z. (eds) Advances in Neural Networks – ISNN 2019. ISNN 2019. Lecture Notes in Computer Science(), vol 11555. Springer, Cham. https://doi.org/10.1007/978-3-030-22808-8_33
Download citation
DOI: https://doi.org/10.1007/978-3-030-22808-8_33
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-22807-1
Online ISBN: 978-3-030-22808-8
eBook Packages: Computer ScienceComputer Science (R0)