Skip to main content
Erschienen in: Journal on Multimodal User Interfaces 3/2015

01.09.2015 | Original Paper

LMNN metric learning and fuzzy nearest neighbour classifier for hand gesture recognition

verfasst von: Tea Marasovic, Vladan Papic, Vlasta Zanchi

Erschienen in: Journal on Multimodal User Interfaces | Ausgabe 3/2015

Einloggen

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

search-config
loading …

Abstract

This paper presents a novel gesture recognition system using a single three-axis accelerometer, that is to serve as an alternative or supplementary interaction modality for controlling mobile devices. Capturing, training and classification of the detected hand gestures are expected to be executed in their entirety on the mobile device running the proposed system, instead of being passed to a nearby computer. As gesture recognition belongs to the group of pattern recognition problems where the underlying class probabilities are not a priori known, the classification is based on the distance between neighbouring examples. The distance metric is optimized by using large margin nearest neighbour (LMNN) method. To measure the amount of classification confidence, a fuzzy version of nearest neighbour algorithm is employed. Obtained results for recognition of nine hand gestures using proposed LMNN—fuzzy combination are presented and compared to that of other similar approaches. The system achieves near perfect recognition accuracy that is highly competitive with systems based on statistical methods and other accelerometer-based gesture recognition systems in the literature.

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
2.
Zurück zum Zitat Balakrishnan V, Yeow PHP (2007) SMS usage satisfaction: influences of hand anthropometry and gender. Hum IT 9(2):52–75 Balakrishnan V, Yeow PHP (2007) SMS usage satisfaction: influences of hand anthropometry and gender. Hum IT 9(2):52–75
3.
Zurück zum Zitat Balakrishnan V, Yeow PHP (2008) A study of the effect of thumb sizes on mobile phone texting satisfaction. J Usability Stud 3(3):118–128 Balakrishnan V, Yeow PHP (2008) A study of the effect of thumb sizes on mobile phone texting satisfaction. J Usability Stud 3(3):118–128
4.
Zurück zum Zitat Bergamasco M, Frisoli A, Avizzano CA (2007) Exoskeletons as man-machine interface systems for teleoperation and interaction in virtual environments. Adv Telerobotics 31:61–76. doi:10.1007/978-3-540-71364-7_5 Bergamasco M, Frisoli A, Avizzano CA (2007) Exoskeletons as man-machine interface systems for teleoperation and interaction in virtual environments. Adv Telerobotics 31:61–76. doi:10.​1007/​978-3-540-71364-7_​5
5.
Zurück zum Zitat Boyd S, Vandenberghe L (2004) Convex optimization. Cambridge University Press, CambridgeCrossRefMATH Boyd S, Vandenberghe L (2004) Convex optimization. Cambridge University Press, CambridgeCrossRefMATH
6.
Zurück zum Zitat Chopra S, Hadsell R, LeCun Y (2005) Learning a similarity metric dicriminatively, with application to face verification. In: Proceedings of IEEE conference on computer vision and pattern recognition—CVPR’05, pp 349–356. doi:10.1109/CVPR.2005.202 Chopra S, Hadsell R, LeCun Y (2005) Learning a similarity metric dicriminatively, with application to face verification. In: Proceedings of IEEE conference on computer vision and pattern recognition—CVPR’05, pp 349–356. doi:10.​1109/​CVPR.​2005.​202
9.
Zurück zum Zitat Frome A, Singer J, Sha F, Malik J (2007) Learning globally-consistent local distance functions for shape-based image retrival and classification. In: Proceedings of 11th IEEE international conference on comput vision—ICCV’07, pp 1–8. doi:10.1109/ICCV.2007.4408839 Frome A, Singer J, Sha F, Malik J (2007) Learning globally-consistent local distance functions for shape-based image retrival and classification. In: Proceedings of 11th IEEE international conference on comput vision—ICCV’07, pp 1–8. doi:10.​1109/​ICCV.​2007.​4408839
10.
Zurück zum Zitat Goldberger J, Roweis S, Hinton G, Salakhutdnov R (2004) Neighbourhood components analysis. Adv Neural Inf Process Syst 17:513–520 Goldberger J, Roweis S, Hinton G, Salakhutdnov R (2004) Neighbourhood components analysis. Adv Neural Inf Process Syst 17:513–520
11.
Zurück zum Zitat Hofmann FG, Heyer P, Hommenl G (1998) Velocity profile based recognition of dynamic gestures with discrete hidden Markov models. In: Gesture and sign language in human–computer interaction. Lect Notes in Computer Science, vol 1371, pp 81–95. doi:10.1007/BFb0052991 Hofmann FG, Heyer P, Hommenl G (1998) Velocity profile based recognition of dynamic gestures with discrete hidden Markov models. In: Gesture and sign language in human–computer interaction. Lect Notes in Computer Science, vol 1371, pp 81–95. doi:10.​1007/​BFb0052991
12.
Zurück zum Zitat Jolliffe IT (1989) Principal component analysis. Springer-Verlag, New York Jolliffe IT (1989) Principal component analysis. Springer-Verlag, New York
13.
Zurück zum Zitat Keir P, Payne J, Elgoyhen J, Horner M, Naef M, Anderson P (2006) Gesture recognition with non-referenced tracking. In: Proceedings of the IEEE conference on virtual reality—VR’06, pp 137. doi:10.1109/VR.2006.64 Keir P, Payne J, Elgoyhen J, Horner M, Naef M, Anderson P (2006) Gesture recognition with non-referenced tracking. In: Proceedings of the IEEE conference on virtual reality—VR’06, pp 137. doi:10.​1109/​VR.​2006.​64
14.
Zurück zum Zitat Kela J, Korpipää P, Mäntyjärvi J, Kallio S, Savino G, Jozzo L, Marca D (2006) Accelerometer based gesture control for a design environment. Pers Ubiquitous Comput 10(5):285–299. doi:10.1007/s00779-005-0033-8 CrossRef Kela J, Korpipää P, Mäntyjärvi J, Kallio S, Savino G, Jozzo L, Marca D (2006) Accelerometer based gesture control for a design environment. Pers Ubiquitous Comput 10(5):285–299. doi:10.​1007/​s00779-005-0033-8 CrossRef
17.
Zurück zum Zitat Mäntylä VM (2001) Discrete hidden Markov models with application to isolated user-dependent hand gesture recognition. VTT Publications 449 Mäntylä VM (2001) Discrete hidden Markov models with application to isolated user-dependent hand gesture recognition. VTT Publications 449
18.
Zurück zum Zitat Marasović T, Papić V (2012) Accelerometer-based gesture recognition system using distance metric learning for nearest neighbour classification. In: Proceedings of 2012 IEEE international workshop on machine learning for signal processing—MLSP’12, pp 1–6. doi:10.1109/MLSP.2012.6349717 Marasović T, Papić V (2012) Accelerometer-based gesture recognition system using distance metric learning for nearest neighbour classification. In: Proceedings of 2012 IEEE international workshop on machine learning for signal processing—MLSP’12, pp 1–6. doi:10.​1109/​MLSP.​2012.​6349717
19.
Zurück zum Zitat Marasović T, Papić V (2013) A novel feature descriptor for gesture classification using smartphone accelerometers. In: Proceedings of 18th IEEE symposium on computers and communications, pp 951–955. doi:10.1109/ISCC.2013.6755072 Marasović T, Papić V (2013) A novel feature descriptor for gesture classification using smartphone accelerometers. In: Proceedings of 18th IEEE symposium on computers and communications, pp 951–955. doi:10.​1109/​ISCC.​2013.​6755072
21.
Zurück zum Zitat Nielsen J (1994) Usability engineering. Morgan Kaufmann, San Francisco, CA Nielsen J (1994) Usability engineering. Morgan Kaufmann, San Francisco, CA
22.
Zurück zum Zitat Pylvänäinen T (2005) Accelerometer based gesture recognition using continuous hidden Markov models. In: Pattern recognition and image analysis. Lect Notes in Computer Science, vol 3522, pp 639–646. doi:10.1007/11492429_77 Pylvänäinen T (2005) Accelerometer based gesture recognition using continuous hidden Markov models. In: Pattern recognition and image analysis. Lect Notes in Computer Science, vol 3522, pp 639–646. doi:10.​1007/​11492429_​77
23.
Zurück zum Zitat Schlömer T, Poppinga B, Henze N, Boll S (2008) Gesture recognition with a Wii controller. In: Proceedings of the 2nd international conference on tangible and embedded interaction—TEI’08, pp 11–14. doi:10.1145/1347390.1347395 Schlömer T, Poppinga B, Henze N, Boll S (2008) Gesture recognition with a Wii controller. In: Proceedings of the 2nd international conference on tangible and embedded interaction—TEI’08, pp 11–14. doi:10.​1145/​1347390.​1347395
24.
Zurück zum Zitat Wang X, Tarrío P, Metola E, Bernardos AM, Casar JR (2012) Gesture recognition using mobile phone’s inertial sensors. Distrib Comput Artif Intell 151:173–184CrossRef Wang X, Tarrío P, Metola E, Bernardos AM, Casar JR (2012) Gesture recognition using mobile phone’s inertial sensors. Distrib Comput Artif Intell 151:173–184CrossRef
25.
Zurück zum Zitat Weinberger KQ, Saul LK (2008) Fast solvers and efficient implementations for distance metric learning. In: Proceedings of 25th international conference on machine learning—ICML’08, pp 1160–1167. doi:10.1145/1390156.1390302 Weinberger KQ, Saul LK (2008) Fast solvers and efficient implementations for distance metric learning. In: Proceedings of 25th international conference on machine learning—ICML’08, pp 1160–1167. doi:10.​1145/​1390156.​1390302
26.
Zurück zum Zitat Weinberger KQ, Blitzer J, Saul LK (2009) Distance metric learning for large margin nearest neighbour classification. J Mach Learn Res 10:207–244MATH Weinberger KQ, Blitzer J, Saul LK (2009) Distance metric learning for large margin nearest neighbour classification. J Mach Learn Res 10:207–244MATH
27.
Zurück zum Zitat Xing EP, Ng AY, Jordan MI, Russell S (2003) Distance metric learning, with application to clustering with side-information. Adv Neural Inf Process Syst 15:505–512 Xing EP, Ng AY, Jordan MI, Russell S (2003) Distance metric learning, with application to clustering with side-information. Adv Neural Inf Process Syst 15:505–512
28.
Zurück zum Zitat Xu R, Zhou S, Li WJ (2012) MEMS accelerometer based nonspecific-user hand gesture recognition. IEEE Sens J 12(5):1166–1173CrossRef Xu R, Zhou S, Li WJ (2012) MEMS accelerometer based nonspecific-user hand gesture recognition. IEEE Sens J 12(5):1166–1173CrossRef
Metadaten
Titel
LMNN metric learning and fuzzy nearest neighbour classifier for hand gesture recognition
verfasst von
Tea Marasovic
Vladan Papic
Vlasta Zanchi
Publikationsdatum
01.09.2015
Verlag
Springer Berlin Heidelberg
Erschienen in
Journal on Multimodal User Interfaces / Ausgabe 3/2015
Print ISSN: 1783-7677
Elektronische ISSN: 1783-8738
DOI
https://doi.org/10.1007/s12193-015-0194-3

Weitere Artikel der Ausgabe 3/2015

Journal on Multimodal User Interfaces 3/2015 Zur Ausgabe