Skip to main content
Erschienen in: Cluster Computing 1/2019

07.10.2017

Gesture recognition based on modified adaptive orthogonal matching pursuit algorithm

verfasst von: Bei Li, Ying Sun, Gongfa Li, Jianyi Kong, Guozhang Jiang, Du Jiang, Bo Tao, Shuang Xu, Honghai Liu

Erschienen in: Cluster Computing | Sonderheft 1/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Aiming at the disadvantages of greedy algorithms in sparse solution, a modified adaptive orthogonal matching pursuit algorithm (MAOMP) is proposed in this paper. It is obviously improved to introduce sparsity and variable step size for the MAOMP. The algorithm estimates the initial value of sparsity by matching test, and will decrease the number of subsequent iterations. Finally, the step size is adjusted to select atoms and approximate the true sparsity at different stages. The simulation results show that the algorithm which has proposed improves the recognition accuracy and efficiency comparing with other greedy algorithms.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Miao, W., Li, G.F., Jiang, G.Z., et al.: Optimal grasp planning of multi-fingered robotic hands: a review [J]. Appl. Comput. Math. 14(3), 238–247 (2015)MathSciNetMATH Miao, W., Li, G.F., Jiang, G.Z., et al.: Optimal grasp planning of multi-fingered robotic hands: a review [J]. Appl. Comput. Math. 14(3), 238–247 (2015)MathSciNetMATH
2.
Zurück zum Zitat Fang, Y.F., Liu, H.G., Li, G.F., et al.: A multichannel surface emg system for hand motion recognition [J]. Int. J. Humanoid Robot. 12(2), 1550011 (2015)CrossRef Fang, Y.F., Liu, H.G., Li, G.F., et al.: A multichannel surface emg system for hand motion recognition [J]. Int. J. Humanoid Robot. 12(2), 1550011 (2015)CrossRef
3.
Zurück zum Zitat Chen, D.S., Li, G.F., Sun, Y., et al.: An interactive image segmentation method in hand gesture recognition. Sensors 17(2), 253 (2017) Chen, D.S., Li, G.F., Sun, Y., et al.: An interactive image segmentation method in hand gesture recognition. Sensors 17(2), 253 (2017)
4.
Zurück zum Zitat Chen, D.S., Li, G.F., Sun, Y., et al.: Fusion hand gesture segmentation and extraction based on CMOS sensor and 3D sensor [J]. Int. J. Wirel. Mob. Comput. 12(3), 305–312 (2017)CrossRef Chen, D.S., Li, G.F., Sun, Y., et al.: Fusion hand gesture segmentation and extraction based on CMOS sensor and 3D sensor [J]. Int. J. Wirel. Mob. Comput. 12(3), 305–312 (2017)CrossRef
5.
Zurück zum Zitat Liao, Y.J., Li, G.F., Sun, Y., et al.: Simultaneous calibration: a joint optimization approach for multiple kinect and external cameras [J]. Sensors 17(7), 1491 (2017) Liao, Y.J., Li, G.F., Sun, Y., et al.: Simultaneous calibration: a joint optimization approach for multiple kinect and external cameras [J]. Sensors 17(7), 1491 (2017)
6.
Zurück zum Zitat Guan, R., Xu, X.M., Luo, Y.Y., et al.: A computer vision-based gesture detection and recognition technique [J]. Comput. Appl. Softw. 30(1), 155–159 (2013) Guan, R., Xu, X.M., Luo, Y.Y., et al.: A computer vision-based gesture detection and recognition technique [J]. Comput. Appl. Softw. 30(1), 155–159 (2013)
7.
Zurück zum Zitat Yi, J.G., Chneg, J.H., Ku, X.H.: Review of gestures recognition based on vision [J]. Comput. Sci. 43(z1), 103–108 (2016) Yi, J.G., Chneg, J.H., Ku, X.H.: Review of gestures recognition based on vision [J]. Comput. Sci. 43(z1), 103–108 (2016)
8.
Zurück zum Zitat Li, X.Z., Wu, J., Cui, Z.M., et al.: Sparse representation method of vehicle recognition in complex traffic scenes [J]. J. Image Gr. 17(3), 90–95 (2012) Li, X.Z., Wu, J., Cui, Z.M., et al.: Sparse representation method of vehicle recognition in complex traffic scenes [J]. J. Image Gr. 17(3), 90–95 (2012)
9.
Zurück zum Zitat Cui, M., Prasad, S.: Class-dependent sparse representation classifier for robust hyperspectral image classification [J]. IEEE Trans. Geosci. Remote Sens. 53(5), 2683–2695 (2015)CrossRef Cui, M., Prasad, S.: Class-dependent sparse representation classifier for robust hyperspectral image classification [J]. IEEE Trans. Geosci. Remote Sens. 53(5), 2683–2695 (2015)CrossRef
10.
Zurück zum Zitat Wright, J., Yang, A.Y., Ganesh, A., et al.: Robust face recognition via sparse representation [J]. IEEE Trans. Pattern Anal. Mach. Intell. 31(2), 210–227 (2009)CrossRef Wright, J., Yang, A.Y., Ganesh, A., et al.: Robust face recognition via sparse representation [J]. IEEE Trans. Pattern Anal. Mach. Intell. 31(2), 210–227 (2009)CrossRef
11.
Zurück zum Zitat Meng, F.R., Tang, Z.Y., Wang, Z.X.: An improved redundant dictionary based on sparse representation for face recognition [J]. Multimed. Tools Appl. 76(1), 895–912 (2017)CrossRef Meng, F.R., Tang, Z.Y., Wang, Z.X.: An improved redundant dictionary based on sparse representation for face recognition [J]. Multimed. Tools Appl. 76(1), 895–912 (2017)CrossRef
12.
Zurück zum Zitat Li, G.F., Gu, Y.S., Kong, J.Y., et al.: Intelligent control of air compressor production process [J]. Appl. Math. Inf. Sci. 7(3), 1051–1058 (2013)CrossRef Li, G.F., Gu, Y.S., Kong, J.Y., et al.: Intelligent control of air compressor production process [J]. Appl. Math. Inf. Sci. 7(3), 1051–1058 (2013)CrossRef
13.
Zurück zum Zitat Mohammadreza, B., Sridhar, K.: Advanced K-means clustering algorithm for large ECG data sets based on a collaboration of compressed sensing theory and K-SVD approach[J]. Signal Image Video Process. 10(1), 113–120 (2016)CrossRef Mohammadreza, B., Sridhar, K.: Advanced K-means clustering algorithm for large ECG data sets based on a collaboration of compressed sensing theory and K-SVD approach[J]. Signal Image Video Process. 10(1), 113–120 (2016)CrossRef
14.
Zurück zum Zitat Ning, Y.N., Li, D.Z., Han, X., et al.: Gesture recognition method based on sparse representation [J]. Comput. Eng. Des. 37(9), 2548–2552 (2016) Ning, Y.N., Li, D.Z., Han, X., et al.: Gesture recognition method based on sparse representation [J]. Comput. Eng. Des. 37(9), 2548–2552 (2016)
15.
Zurück zum Zitat Li, G.F., Qu, P.X., Kong, J.Y., et al.: Coke oven intelligent integrated control system [J]. Appl. Math. Inf. Sci. 7(3), 1043–1050 (2013)CrossRef Li, G.F., Qu, P.X., Kong, J.Y., et al.: Coke oven intelligent integrated control system [J]. Appl. Math. Inf. Sci. 7(3), 1043–1050 (2013)CrossRef
16.
Zurück zum Zitat Guo, Y.M., Zhao, G.Y., Pietikainen, M.: Dynamic facial expression recognition with atlas construction and sparse representation [J]. IEEE Trans. Image Process. 25(5), 1977–1992 (2016)MathSciNetCrossRefMATH Guo, Y.M., Zhao, G.Y., Pietikainen, M.: Dynamic facial expression recognition with atlas construction and sparse representation [J]. IEEE Trans. Image Process. 25(5), 1977–1992 (2016)MathSciNetCrossRefMATH
17.
Zurück zum Zitat Yang, W.J., Kong, L.F., Wang, M.Y.: Hand gesture recognition using saliency and histogram intersection kernel based sparse representation [J]. Multimed. Tools Appl. 75(10), 6021–6034 (2016)CrossRef Yang, W.J., Kong, L.F., Wang, M.Y.: Hand gesture recognition using saliency and histogram intersection kernel based sparse representation [J]. Multimed. Tools Appl. 75(10), 6021–6034 (2016)CrossRef
18.
Zurück zum Zitat Tropp, J.A., Gilbert, A.C.: Signal recovery from random measurements via orthogonal matching pursuit [J]. IEEE Trans. Inf. Theory 53(12), 4655–4666 (2007)MathSciNetCrossRefMATH Tropp, J.A., Gilbert, A.C.: Signal recovery from random measurements via orthogonal matching pursuit [J]. IEEE Trans. Inf. Theory 53(12), 4655–4666 (2007)MathSciNetCrossRefMATH
19.
Zurück zum Zitat Cao, H., Chan, Y.T., So, H.C.: Maximum likelihood tdoa estimation from compressed sensing samples without reconstruction [J]. IEEE Signal Process. Lett. 24(5), 564–568 (2017)CrossRef Cao, H., Chan, Y.T., So, H.C.: Maximum likelihood tdoa estimation from compressed sensing samples without reconstruction [J]. IEEE Signal Process. Lett. 24(5), 564–568 (2017)CrossRef
20.
Zurück zum Zitat Bostock, M.J., Holland, D.J., Nietlispach, D.: Improving resolution in multidimensional NMR using random quadrature detection with compressed sensing reconstruction [J]. J. Biomol. NMR 68(2), 67–77 (2017)CrossRef Bostock, M.J., Holland, D.J., Nietlispach, D.: Improving resolution in multidimensional NMR using random quadrature detection with compressed sensing reconstruction [J]. J. Biomol. NMR 68(2), 67–77 (2017)CrossRef
21.
Zurück zum Zitat Liu, X.J.: An improved clustering-based collaborative filtering recommendation algorithm [J]. Clust. Comput. 20(2), 1281–1288 (2017)CrossRef Liu, X.J.: An improved clustering-based collaborative filtering recommendation algorithm [J]. Clust. Comput. 20(2), 1281–1288 (2017)CrossRef
22.
Zurück zum Zitat Needell, D., Vershynin, R.: Signal recovery from incomplete and inaccurate measurements via regularized orthogonal matching pursuit [J]. IEEE J. Sel. Top. Signal Process. 4(2), 310–316 (2010)CrossRef Needell, D., Vershynin, R.: Signal recovery from incomplete and inaccurate measurements via regularized orthogonal matching pursuit [J]. IEEE J. Sel. Top. Signal Process. 4(2), 310–316 (2010)CrossRef
23.
Zurück zum Zitat Li, G.F., Miao, W., Jiang, G.Z., et al.: Intelligent control model and its simulation of flue temperature in coke oven [J]. Discret. Contin. Dyn. Syst. Ser. S (DCDS-S) 8(6), 1223–1237 (2015)MathSciNetCrossRefMATH Li, G.F., Miao, W., Jiang, G.Z., et al.: Intelligent control model and its simulation of flue temperature in coke oven [J]. Discret. Contin. Dyn. Syst. Ser. S (DCDS-S) 8(6), 1223–1237 (2015)MathSciNetCrossRefMATH
24.
Zurück zum Zitat Li, G.F., Kong, J.Y., Jiang, G.Z., et al.: Air-fuel ratio intelligent control in coke oven combustion process [J]. Inf.-An Int. Interdiscip. J. 15(11), 4487–4494 (2012) Li, G.F., Kong, J.Y., Jiang, G.Z., et al.: Air-fuel ratio intelligent control in coke oven combustion process [J]. Inf.-An Int. Interdiscip. J. 15(11), 4487–4494 (2012)
25.
Zurück zum Zitat Donoho, D.L., Tsaig, Y., Drori, I., et al.: Sparsesolution of underdetermined linear equations by stagewise orthogonal matching pursuit [J]. IEEE Trans. Inf. Theory 58(2), 1094–1121 (2012)CrossRefMATH Donoho, D.L., Tsaig, Y., Drori, I., et al.: Sparsesolution of underdetermined linear equations by stagewise orthogonal matching pursuit [J]. IEEE Trans. Inf. Theory 58(2), 1094–1121 (2012)CrossRefMATH
26.
Zurück zum Zitat Li, Y., Wang, Y.L.: Backtracking regularized stage-wised orthogonal matching pursuit algorithm [J]. J. Comput. Appl. 36(12), 3398–3401 (2016) Li, Y., Wang, Y.L.: Backtracking regularized stage-wised orthogonal matching pursuit algorithm [J]. J. Comput. Appl. 36(12), 3398–3401 (2016)
27.
28.
Zurück zum Zitat Zhuo, T.: Face recognition from a single image per person using deep architecture neural networks [J]. Clust. Comput. 19(1), 73–77 (2016)CrossRef Zhuo, T.: Face recognition from a single image per person using deep architecture neural networks [J]. Clust. Comput. 19(1), 73–77 (2016)CrossRef
29.
Zurück zum Zitat Yang, Z.Z., Yang, Z., Sun, L.H.: A survey on orthogonal matching pursuit type algorithms for signal compression and reconstruction [J]. Signal Process. 29(4), 486–496 (2013) Yang, Z.Z., Yang, Z., Sun, L.H.: A survey on orthogonal matching pursuit type algorithms for signal compression and reconstruction [J]. Signal Process. 29(4), 486–496 (2013)
30.
Zurück zum Zitat Yu, B., Qin, Y.M.: Generating test case for algebraic specification based on Tabu search and genetic algorithm [J]. Clust. Comput. 20(1), 277–289 (2017)CrossRef Yu, B., Qin, Y.M.: Generating test case for algebraic specification based on Tabu search and genetic algorithm [J]. Clust. Comput. 20(1), 277–289 (2017)CrossRef
31.
Zurück zum Zitat Ju, Z.J., Liu, H.H.: A unified fuzzy framework for human-hand motion recognition [J]. IEEE Trans. Fuzzy Syst. 19(5), 901–913 (2011)CrossRef Ju, Z.J., Liu, H.H.: A unified fuzzy framework for human-hand motion recognition [J]. IEEE Trans. Fuzzy Syst. 19(5), 901–913 (2011)CrossRef
32.
Zurück zum Zitat Miao, W., Li, G.F., Sun, Y.: Gesture recognition based on sparse representation [J]. Int. J. Wirel. Mobile Comput. 11(4), 348–356 (2016)CrossRef Miao, W., Li, G.F., Sun, Y.: Gesture recognition based on sparse representation [J]. Int. J. Wirel. Mobile Comput. 11(4), 348–356 (2016)CrossRef
33.
Zurück zum Zitat Donoho, D.: For most large underdetermined systems of linear equations the minimal \(l_{1}\)-norm solution is also the sparsest solution [J]. Commun. Pure Appl. Math. 59(6), 797–829 (2006)MathSciNetCrossRefMATH Donoho, D.: For most large underdetermined systems of linear equations the minimal \(l_{1}\)-norm solution is also the sparsest solution [J]. Commun. Pure Appl. Math. 59(6), 797–829 (2006)MathSciNetCrossRefMATH
34.
Zurück zum Zitat Candès, E.J., Romberg, J.K., Tao, T.: Stable signal recovery from incomplete and inaccurate measurements [J]. Commun. Pure Appl. Math. 59(8), 1207–1223 (2006)MathSciNetCrossRefMATH Candès, E.J., Romberg, J.K., Tao, T.: Stable signal recovery from incomplete and inaccurate measurements [J]. Commun. Pure Appl. Math. 59(8), 1207–1223 (2006)MathSciNetCrossRefMATH
35.
Zurück zum Zitat Cheng, Y., Feng, W., Feng, H., et al.: A sparsity adaptive subspace pursuit algorithm for compressive sampling [J]. Acta Electron. Sin. 38(8), 1914–1917 (2010) Cheng, Y., Feng, W., Feng, H., et al.: A sparsity adaptive subspace pursuit algorithm for compressive sampling [J]. Acta Electron. Sin. 38(8), 1914–1917 (2010)
Metadaten
Titel
Gesture recognition based on modified adaptive orthogonal matching pursuit algorithm
verfasst von
Bei Li
Ying Sun
Gongfa Li
Jianyi Kong
Guozhang Jiang
Du Jiang
Bo Tao
Shuang Xu
Honghai Liu
Publikationsdatum
07.10.2017
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe Sonderheft 1/2019
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-017-1231-7

Weitere Artikel der Sonderheft 1/2019

Cluster Computing 1/2019 Zur Ausgabe

Premium Partner