Abstract
Sparse representation and collaborative representation have been widely used in face recognition (FR). Collaborative Representation based Classification (CRC) is superior to Sparse Representation based Classification (SRC) in both accuracy and complexity. It is the collaborative representation (CR) mechanism rather than l 1-minimization improves recognition rate in FR. In this paper, based on K-nearest neighbor (KNN), we find K most similar images as the projective subspace for testing sample. Then we propose a new algorithm named Locally Collaborative Representation based Classification in Similar Subspace (LCRC_SS), which changes the projective space from global space to local similarity subspace. The main advantages lie in LCRC_SS are making full use of “similar” resources and discarding the redundant “dissimilar” images in CR. Extensive experiments show that LCRC_SS has better recognition rate than CRC.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Cover, T.M., Hart, P.: Nearest neighbor pattern classification. Information Theory IEEE Transactions on 13(1), 21–27 (1967)
Zhou, Z., Ganesh, A., Wright, J., et al..: Nearest-Subspace Patch Matching for face recognition under varying pose and illumination. IEEE International Conference on Automatic Face & Gesture Recognition, FG (2008)
Wright, J., Yang, A.Y., Ganesh, A., et al.: Robust face recognition via sparse representation. IEEE Trans Pattern Anal Mach Intell 31(2), 210–227 (2008)
Zhang, D., Yang, M., Feng, X.: Sparse representation or collaborative representation: Which helps face recognition? In: 2011 IEEE International Conference on Computer Vision (ICCV), IEEE, 471–478 (2011)
Tropp, J.A., Wright, S.J.: Computational methods for sparse solution of linear inverse problems. Proceedings of IEEE, Special Issue on Applications of Compressive Sensing & Sparse Representation 98(6), 948–958 (2010)
Aharon, M., Elad, M., Bruckstein, A.M.: The K-SVD: An algorithm for designing of overcomplete dictionaries for sparse representation. IEEE SP 54(11), 4311–4322 (2006)
Donoho, D.: For most large underdetermined systems of linear equations the minimal l1-norm solution is also the sparsest solution. Comm. On Pure and Applied Math 59(6), 797–829 (2006)
Candès, E., Romberg, J., Tao, T.: Stable signal recovery from incomplete and inaccurate measurements. Comm. On Pure and Applied Math 59(8), 1207–1223 (2006)
Zhu, P., Yang, M., Zhang, L., Lee, I.-Y.: Local generic representation for face recognition with single sample per person. In: Cremers, D., Reid, I., Saito, H., Yang, M.-H. (eds.) ACCV 2014. LNCS, vol. 9005, pp. 34–50. Springer, Heidelberg (2015)
Zhao, P., Yu, B.: On Model Selection Consistency of Lasso. J. Machine Learning Research, no. 7, pp. 2541–2567 (2006)
Gao, S., Jia, K., Zhuang, L., et al.: Neither Global Nor Local: Regularized Patch-Based Representation for Single Sample Per Person Face Recognition. International Journal of Computer Vision 111(3), 365–383 (2014)
Malioutove, D., Cetin, M., Willsky, A.: Homotopy continuation for sparse signal representation. In: ICASSP (2005)
Kim, S.J., Koh, K., Lustig, M., Boyd, S.D.: Gorinevsky. A interior-point method for large-scale l1-regularized least squares. IEEE Journal on Selected Topics in Signal Processing 1(4), 606–617 (2007)
Tang, X., Feng, G., Cai, J.: Weighted group sparse representation for under sampled face recognition. Neuro computing 145(18), 402–415 (2014)
Wright, J., Ganesh, A., Yang, A., Zhou, Z.H., Ma, Y.: Sparsity and Robustness in Face Recognition (2011). arXiv:1111.1014v1
Hastie, T., Tibshirani, R., Friedman, J.: The Elements of Statistical Learning: Data Mining, Inference, and Prediction (2001)
Bulut, F., Amasyali, M.F.: Locally adaptive k parameter selection for nearest neighbor classifier: one nearest cluster. Pattern Analysis and Application (2015)
Martmhnez, A.M.: The AR-Face database. Cvc Technical Report (1998)
Samaria, F., Harter, A.: Parametrisation of a stochastic model dor human face identification. Proc IEEE Workshop on Applications of Computer Vision (1994)
Tutz, G., Koch, D.: Improved nearest neighbor classifiers by weighting and selection of predictors. Statistics and Computing (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Gao, R., Yang, W., Sun, X., Li, H., Liao, Q. (2015). Locally Collaborative Representation in Similar Subspace for Face Recognition. In: Yang, J., Yang, J., Sun, Z., Shan, S., Zheng, W., Feng, J. (eds) Biometric Recognition. CCBR 2015. Lecture Notes in Computer Science(), vol 9428. Springer, Cham. https://doi.org/10.1007/978-3-319-25417-3_11
Download citation
DOI: https://doi.org/10.1007/978-3-319-25417-3_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-25416-6
Online ISBN: 978-3-319-25417-3
eBook Packages: Computer ScienceComputer Science (R0)