Abstract
The sparse representation classification method has been widely concerned and studied in pattern recognition because of its good recognition effect and classification performance. Using the minimized \(l_{1}\) norm to solve the sparse coefficient, all the training samples are selected as the redundant dictionary to calculate, but the computational complexity is higher. Aiming at the problem of high computational complexity of the \(l_{1}\) norm based solving algorithm, \(l_{2}\) norm local sparse representation classification algorithm is proposed. This algorithm uses the minimum \(l_{2}\) norm method to select the local dictionary. Then the minimum \(l_{1}\) norm is used in the dictionary to solve sparse coefficients for classify them, and the algorithm is used to verify the gesture recognition on the constructed gesture database. The experimental results show that the algorithm can effectively reduce the calculation time while ensuring the recognition rate, and the performance of the algorithm is slightly better than KNN-SRC algorithm.
Similar content being viewed by others
References
Guan, R., Xu, X.G., Luo, Y.Y., et al.: A computer vision-based gesture detection and recognition technique. Comput. Appl. Softw. 30(1), 155–159 (2013)
Yi, J.G., Chneg, J.H., Ku, X.H.: Review of gestures recognition based on vision. Comput. Sci. 43(z1), 103–108 (2016)
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 (2009)
Li, X.Z., Wu, J., Cui, Z.M., et al.: Sparse representation method of vehicle recognition in complex traffic scenes. J. Image Graph. 17(3), 90–95 (2012)
Cui, M., Prasad, S.: Class-dependent sparse representation classifier for robust hyperspectral image classification. IEEE Trans. Geosci. Remote Sens. 53(5), 2683–2695 (2015)
Ning, Y.N., Li, D.Z., Han, X., et al.: Gesture recognition method based on sparse representation. Comput. Eng. Des. 37(9), 2548–2552 (2016)
Guo, Y.M., Zhao, G.Y., Pietikainen, M.: Dynamic facial expression recognition with atlas construction and sparse representation. IEEE Trans. Image Process. 25(5), 1977–1992 (2016)
Yang, W.J., Kong, L.F., Wang, M.Y.: Hand gesture recognition using saliency and histogram intersection kernel based sparse representation. Multimed. Tools Appl. 75(10), 6021–6034 (2016)
Meng, F.R., Tang, Z.Y., Wang, Z.X.: An improved redundant dictionary based on sparse representation for face recognition. Multimed. Tools Appl. 76(1), 895–912 (2017)
Aharon, M., Elad, M., Bruckstein, A.: K-SVD: an algorithm for designing overcomplete dictionaries for sparse representation. IEEE Trans. Signal Process. 54(11), 4311–4322 (2006)
Li, C.G., Guo, J., Zhang, H.G.: Local sparse representation based classification. In: 2010 20th International Conference on Pattern Recognition (ICPR), pp. 649–652 (2010)
Wang, Q., Hui, K.H.: Sparse neighbor representation for classification. Comput. Eng. Des. 34(4), 1425–1431 (2013)
Yang, A.Y., Ganesh, A., Sastry, S.S., et al.: Fast \(l_{1}\)-minimization algorithms and an application in robust face recognition: a review. In: IEEE International Conference on Image Processing, pp. 1849–1852 (2010)
Yang, A.Y., Zhou, Z., Ganesh, A., et al.: Fast \(l_{1}\)-minimization algorithms for robust face recognition. IEEE Trans. Image Process. 22(8), 3234–3246 (2013)
Zhai, Y.K., Gan, J.Y., Li, J.W.: Study of occluded robust face recognition approach based on homotopy algorithm and color information fusion. J. Signal Process. 27(11), 1762–1768 (2011)
Miao, W., Li, G.F., Jiang, G.Z., et al.: Optimal grasp planning of multi-fingered robotic hands: a review. Appl. Comput. Math. 14(3), 238–247 (2015)
Li, G.F., Liu, J., Jiang, G.Z., et al.: Numerical simulation of temperature field and thermal stress field in the new type of ladle with the nanometer adiabatic material. Adv. Mech. Eng. 7(4), 1–13 (2015)
Li, G.F., Gu, Y.S., Kong, J.Y., et al.: Intelligent control of air compressor production process. Appl. Math. Inf. Sci. 7(3), 1051–1058 (2013)
Liao, Y.J., Li, G.F., Sun, Y., et al.: Simultaneous calibration: a joint optimization approach for multiple kinect and external cameras. Sensors 17(7), 1491 (2017)
Donoho, D.: For most large underdetermined systems of linear equations the minimal \(l_{1}\)-norm solution is also the sparsest solution. Commun. Pure Appl. Math. 59(6), 797–829 (2006)
Miao, W., Li, G.F., Sun, Y., et al.: Gesture recognition based on sparse representation. Int. J. Wirel. Mob. Comput. 11, 348–356 (2016)
Li, G.F., Miao, W., Jiang, G.Z., et al.: Intelligent control model and its simulation of flue temperature in coke oven. Discret. Contin. Dyn. Syst. S (DCDS-S) 8(6), 1223–1237 (2015)
Ashfaq, T., Khurshid, K.: Classification of hand gestures using Gabor filter with Bayesian and Naïve Bayes classifier. Int. J. Adv. Comput. Sci. Appl. 7, 276–279 (2016)
Khaledian, M., Menhaj, M.B.: Real-time vision-based hand gesture recognition using SIFT features. Telkomnika Indones. J. Electr. Eng. 15, 162–170 (2015)
Yu, B., Qin, Y.M.: Generating test case for algebraic specification based on Tabu search and genetic algorithm. Cluster Comput. 20(1), 277–289 (2017)
Chen, D., Li, G.F., Sun, Y., et al.: An Interactive image segmentation method in hand gesture recognition. Sensors 17(2), 253 (2017)
Ghotkar, A., Vidap, P., Ghotkar, S.: Vision based hand gesture recognition using Fourier descriptor for Indian sign language. Signal Image Process. 7, 29–38 (2016)
Escalante, H.J., Guyon, I., Athitsos, V.: Principal motion components for one-shot gesture recognition. Pattern Anal. Appl. 20, 167–182 (2017)
Zhuo, T.: Face recognition from a single image per person using deep architecture neural networks. Cluster Comput. 19(1), 73–77 (2016)
Cui, R.X., Yan, W.S.: Mutual synchronization of multiple robot manipulators with unknown dynamics. J. Intell. Robot. Syst. 68(2), 105–119 (2012)
Ju, Z.J., Liu, H.H.: A unified fuzzy framework for human-hand motion recognition. IEEE Trans. Fuzzy Syst. 19(5), 901–913 (2011)
Chen, W., Xiong, C.H., Yue, S.G.: Mechanical implementation of kinematic synergy for continual grasping generation of anthropomorphic hand. IEEE/ASME Trans. Mechatron. 20(3), 1249–1263 (2015)
Pugeault, N., Bowden, R.: Spelling it out: real-time ASL fingerspelling recognition. In: 1st IEEE Workshop on Consumer Depth Cameras for Computer Vision, pp. 1–6 (2011)
Acknowledgements
This work was supported by Grants of National Natural Science Foundation of China (Grant Nos. 51575407, 51575338, 51575412).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
He, Y., Li, G., Liao, Y. et al. Gesture recognition based on an improved local sparse representation classification algorithm. Cluster Comput 22 (Suppl 5), 10935–10946 (2019). https://doi.org/10.1007/s10586-017-1237-1
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10586-017-1237-1