Gestures are Strings: Efficient online gesture spotting and classification using string matching

BODYNETS 2007 - 2nd International ICST Conference on Body Area Networks

Volumn , Issue , 2007, Pages

  Stiefmeier, Thomas ^a   Roggen, Daniel ^a   Tröster, Gerhard ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS; COMPLEX NETWORKS; NETWORKS (CIRCUITS); SENSOR NODES; SOCIAL NETWORKING (ONLINE); WEARABLE COMPUTERS;

APPROXIMATE MATCHING; CONTEXT- AWARENESS; FAST STRING MATCHING; GESTURE SPOTTING; INERTIAL SENSOR; INTEGER ARITHMETIC; MAINTENANCE TASKS; REAL-TIME OPERATION;

DYNAMIC PROGRAMMING;

EID: 84907905296     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.4108/bodynets.2007.143     Document Type: Conference Paper

References (30)

1. A. Billard, Y. Epars, S. Colinon, S. Schaal, and G. Cheng. Discovering optimal imitation strategies. Robotics and Auton. Systems, 47(2-3):69-77, 2004.
2. A. F. Bobick and A. D. Wilson. A state-based approach to the representation and recognition of gesture. IEEE Transactions on Pattern Analysis and Machine Intelligence, 19(12):1325-1337, Dec. 1997.
3. S. Calinon and A. Billard. Recognition and reproduction of gestures using a probabilistic framework combining pca, ica and hmm. In Proc. of the 22nd Int. Conf. on Machine Learning, 2005.
4. G. Chambers, S. Venkatesh, G. West, and H. Bui. Hierarchical recognition of intentional human gestures for sports video annotation. In Proc. of Conference on Pattern Recognition, pages 1082-1085, 2002.
5. J. Deng and H. Tsui. An HMM-based approach for gesture segmentation and recognition. In 15th International Conference on Pattern Recognition, Volume 2, pages 679-682, September 2000.
6. A. K. Dey and G. D. Abowd. Towards a better understanding of context and context awareness. Technical Report GITGVU-99-22, Georgia Tech, 1999.
7. T. C. Fu, F. L. Chung, V. Ng, and R. Luk. Evolutionary segmentation of financial time series into subsequences. In Proc. of the 2001 Congress on Evolutionary Computation, pages 426-430, May 2001.
8. D. Gusfield. Algorithms on Strings, Trees, and Sequences. Cambrigde University Press, 1997.
9. J. M. Hausdorff, C.-K. Peng, A. L. Goldberger, and A. L. Stoll. Gait unsteadiness and fall risk in two affective disorders: a preliminary study. BMC Psychiatry, 4(39), 2004.
10. H. Junker, P. Lukowitz, and G. Tröster. Continuous recognition of arm activities with body-worn inertial sensors. In Proc. of the Int. Symposium on Wearable Computers, pages 188-189, 2004.
11. M. Kanis, N. Winters, S. Agamanolis, A. Gavin, and C. Cullinan. Toward wearable social networking with iBand. In CHI '05 - Human factors in computing systems, pages 1521-1524, 2005.
12. E. Keogh, S. Chu, D. Hart, and M. Pazzani. An online algorithm for segmenting time series. In Proc. of the Int. Conf. on Data Mining, pages 289-96, 2001.
13. M. H. Ko, G. West, S. Venkatesh, and M. Kumar. Online context recognition in multisensor systems using dynamic time warping. In Conference on Intelligent Sensors, Sensor Networks and Information Processing, pages 283-288, Dec. 2005.
14. H.-K. Lee and J. H. Kim. An hmm-based threshold model approach for gesture recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 21(10):961-973, Oct. 1999.
15. V. I. Levenshtein. Binary codes capable of correcting spurious insertions and deletions of ones. 1:8-17, 1965.
16. J. Lin, E. Keogh, S. Lonardi, and B. Chiu. A symbolic representation of time series, with implications for streaming algorithms. In Proc. of the 8th ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discorery, pages 2-11, 2003.
17. P. Lukowicz, H. Junker, M. Staeger, T. von Bueren, and G. Troester. WearNET: A distributed multi-sensor system for context aware wearables. In G. Borriello and L. Holmquist, editors, Proc. of the 4th Int. Conf. on Ubiquitous Computing, pages 361-370, Heidelberg, Sept. 2002. Springer.
18. D. Minnen, T. Starner, I. Essa, and C. Isbell. Discovering characteristic actions from on-body sensor data. In Proc. of IEEE International Symposium on Wearable Computing, pages 11-18, Oct. 2006.
19. S. Muthu Muthukrishnan and S. Cenk Sahinalp. Simple and practical sequence nearest neighbors with block operations. In Proc. of the 13th Annual Symposium on Combinatorial Pattern Matching, pages 262-278, 2002.
20. G. Navarro and M. Raffinot. Flexible Pattern Matching in Strings. Cambrigde University Press, 2002.
21. G. Ogris, T. Stiefmeier, H. Junker, P. Lukowicz, and G. Tröster. Using ultrasonic hand tracking to augment motion analysis based recognition of manipulative gestures. In Proc. of IEEE International Symposium on Wearable Computing, pages 152-159, Oct. 2005.
22. L. R. Rabiner. A tutorial on hidden Markov models and selected applications in speech recognition. Proceedings of the IEEE, 77(2):257-285, Feb. 1989.
23. C. Randell and H. Muller. Context awareness by analysing accelerometer data. In Proc. 4th International Symposium on Wearable Computers, pages 175-176, 2000.
24. D. Roggen, N. B. Bharatula, M. Stäger, P. Lukowicz, and G. Tröster. From sensors to miniature networked sensorbuttons. In Proc. of the 3rd Int. Conf. on Networked Sensing Systems, pages 119-122, San Diego, CA, 2006. Transducer Research Foundation.
25. M. Stäger, P. Lukowicz, and G. Tröster. Implementation and evaluation of a low-power sound-based user activity recognition system. In Proc. of the 8th International Symposium on Wearable Computers, pages 138-141, Los Alamitos, CA, 2004. IEEE Computer Society Press.
26. T. Starner, J. Weaver, and A. Pentland. Real-time American sign language recognition using desk and wearable computer based video. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20(12):1371-1375, 1998.
27. T. Stiefmeier, C. Lombriser, D. Roggen, and G. Tröster. Event-based activity tracking in work environments. In Third International Forum on Applied Wearable Computing, March 2006.
28. T. Stiefmeier, G. Ogris, H. Junker, P. Lukowicz, and G. Tröster. Combining motion sensors and ultrasonic hands tracking for continuous activity recognition in a maintenance scenario. In 10th IEEE International Symposium on Wearable Computers, October 2006.
29. P. Veltink, H. Bussmann, W. de Vries, W. Martens, and R. Van Lummel. Detection of static and dynamic activities using uniaxial accelerometers. IEEE Transactions on Rehabilitation Engineering, 4(4):375-385, 1996.
30. A. D. Wilson and A. F. Bobick. Parametric hidden markov models for gesture recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 21(9):884-900, Sep. 1999.