Skip to main content
Log in

Gesture recognition based on an improved local sparse representation classification algorithm

  • Published:
Cluster Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. 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)

    Google Scholar 

  2. Yi, J.G., Chneg, J.H., Ku, X.H.: Review of gestures recognition based on vision. Comput. Sci. 43(z1), 103–108 (2016)

    Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. 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)

    Google Scholar 

  5. Cui, M., Prasad, S.: Class-dependent sparse representation classifier for robust hyperspectral image classification. IEEE Trans. Geosci. Remote Sens. 53(5), 2683–2695 (2015)

    Article  Google Scholar 

  6. 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)

    Google Scholar 

  7. 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)

    Article  MathSciNet  MATH  Google Scholar 

  8. 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)

    Article  Google Scholar 

  9. 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)

    Article  Google Scholar 

  10. 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)

    Article  MATH  Google Scholar 

  11. 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)

  12. Wang, Q., Hui, K.H.: Sparse neighbor representation for classification. Comput. Eng. Des. 34(4), 1425–1431 (2013)

    Google Scholar 

  13. 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)

  14. 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)

    Article  Google Scholar 

  15. 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)

    Google Scholar 

  16. 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)

    MathSciNet  MATH  Google Scholar 

  17. 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)

    Google Scholar 

  18. 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)

    Article  Google Scholar 

  19. 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)

    Article  Google Scholar 

  20. 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)

    Article  MathSciNet  MATH  Google Scholar 

  21. Miao, W., Li, G.F., Sun, Y., et al.: Gesture recognition based on sparse representation. Int. J. Wirel. Mob. Comput. 11, 348–356 (2016)

    Article  Google Scholar 

  22. 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)

    Article  MathSciNet  MATH  Google Scholar 

  23. 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)

    Google Scholar 

  24. Khaledian, M., Menhaj, M.B.: Real-time vision-based hand gesture recognition using SIFT features. Telkomnika Indones. J. Electr. Eng. 15, 162–170 (2015)

    Google Scholar 

  25. 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)

    Article  Google Scholar 

  26. Chen, D., Li, G.F., Sun, Y., et al.: An Interactive image segmentation method in hand gesture recognition. Sensors 17(2), 253 (2017)

    Article  Google Scholar 

  27. 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)

    Google Scholar 

  28. Escalante, H.J., Guyon, I., Athitsos, V.: Principal motion components for one-shot gesture recognition. Pattern Anal. Appl. 20, 167–182 (2017)

    Article  MathSciNet  Google Scholar 

  29. Zhuo, T.: Face recognition from a single image per person using deep architecture neural networks. Cluster Comput. 19(1), 73–77 (2016)

    Article  Google Scholar 

  30. Cui, R.X., Yan, W.S.: Mutual synchronization of multiple robot manipulators with unknown dynamics. J. Intell. Robot. Syst. 68(2), 105–119 (2012)

    Article  MATH  Google Scholar 

  31. Ju, Z.J., Liu, H.H.: A unified fuzzy framework for human-hand motion recognition. IEEE Trans. Fuzzy Syst. 19(5), 901–913 (2011)

    Article  Google Scholar 

  32. 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)

  33. 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)

Download references

Acknowledgements

This work was supported by Grants of National Natural Science Foundation of China (Grant Nos. 51575407, 51575338, 51575412).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Gongfa Li.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-017-1237-1

Keywords

Navigation