Understanding hand gestures using approximate graph matching

IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans.

Volumn 35, Issue 2, 2005, Pages 239-248

  Miners, Ben W ^a   Basir, Otman A ^a   Kamel, Mohamed S ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Approximate graph matching; Conceptual graph; Hand gesture recognition; Hand gesture understanding; Knowledge based recognition

Indexed keywords

APPROXIMATION THEORY; DATA ACQUISITION; GRAPH THEORY; KNOWLEDGE BASED SYSTEMS; MATHEMATICAL MODELS; RANDOM PROCESSES; SPURIOUS SIGNAL NOISE;

APPROXIMATE GRAPH MATCHING; CONCEPTUAL GRAPH; HAND GESTURE RECOGNITION; HAND GESTURE UNDERSTANDING; KNOWLEDGE BASED RECOGNITION;

GESTURE RECOGNITION;

EID: 14744275362     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCA.2005.843378     Document Type: Article

References (24)

1. C. Hummels and P. Stappers, "Meaningful gestures for human computer interaction: beyond hand postures," in Proc. 3rd IEEE Int. Conf. Automatic Face Gesture Recogn., Nara, Japan, Apr. 1998, pp. 591-596.
2. M. N. Nicolescu and M. Mataric, "Learning and interacting in human-robot domains," IEEE Trans. Systems, Man, Cybern. A, Syst. Humans, vol. 31, no. 5, pp. 419-430, Sep. 2001.
3. S. Thrun, M. Beetz, M. Bennewitz, W. Burgard, A. B. Cremers, F. Dellaert, D. Fox, D. Hahnel, C. Rosenberg, N. Roy, J. Schulte, and D. Schulz, "Probabilistic algorithms and the interactive museum tour-guide robot minerva," Int. J. Robot. Res., vol. 19, no. 11, pp. 972-999, 2000.
4. W. Burgard, A. B. Cremers, D. Fox, D. Hahnel, G. Lakemeyer, D. Schulz, W. Steiner, and S. Thrun, "The interactive museum tourguide robot," in Proc. 15th Nat. Conf. Artif. Intell., 1998, pp. 11-18.
5. R. Liang and M. Ouhyoung, "A sign language recognition system using hidden markov model and context sensitive search," in Proc. ACM Symp. Virtual Reality Software Technol., 1996, pp. 59-66.
6. C. Vogler and D. Metaxas, "Adapting hidden markov models for ASL recognition by using three-dimensional computer vision methods," in Proc. IEEE Int. Conf. Syst., Man, Cybern., 1997, pp. 156-161.
7. T. Starner and A. Pentland, "Real-time American sign language recognition from video using hidden Markov models," in Proc. IEEE Int. Symp. Comput. Vision, vol. 29, 1995, pp. 265-270.
8. L. R. Rabiner, "A tutorial on hidden Markov models and selected applications in speech recognition," Proc. IEEE, vol. 77, no. 2, pp. 257-286, Feb. 1989.
9. S. Iba, J. M. Vande Weghe, C. Paredis, and P. Khosla, "An architecture for gesture based control of mobile robots," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., vol. 2, Oct. 1999, pp. 851-857.
10. B. Bauer and K. Kraiss, "Toward a 3rd generation mobile telecommunication for deaf people," in Proc. 10th Aachen Symp. Signal Theory, 2001, pp. 101-106.
11. S. Prillwitz and H. Zienert, "Hamburg notation system for sign language. Development of sign writing with a computer application," in Proc. 3rd Eur. Congres Sign Lang. Res., Hamburg, Germany, Jul. 1989, pp. 355-379.
12. C. Vogler and D. Metaxas, "Toward scalability in ASL recognition: Breaking down signs into phonemes," in Proc. Gesture Workshop, vol. 1739, Gif-sur-Yvette, France, Mar. 1999, pp. 211-221.
13. M. Mugnier, "Knowledge representation and reasonings based on graph homomorphism," in Proc. 8th Int. Conf. Conceptual Structures, 2000, pp. 172-192.
14. B. Messmer, "Efficient graph matching algorithms for preprocessed model graphs," Ph.D. dissertation, Univ. Bern, Bern, Swizerland, 1996.
15. B. Messmer and H. Bunke, "Efficient subgraph isomorphism detection: a decomposition approach," IEEE Trans. Knowledge Data Eng., vol. 12, no. 2, pp. 307-323, Mar. 2000.
16. J. F. Sowa, Conceptual Structures: Information Processing in Mind and Machine. Reading, MA: Addison-Wesley, 1984.
17. M. Chein and M. Mugnier, "Conceptual Graphs are Also Graphs," Univ. Montpellier II, Montpellier, France, Tech. Rep. 95003, 1995.
18. M. Garey and D. Johnson, Computers and Intractability: A Guide to the Theory of NPCompleteness. New York: Freeman, 1979.
19. J. F. Sowa, "Conceptual graphs: draft proposed american national standard," in Proc. Int. Conf. Conceptual Structures, 1999, pp. 1-65.
20. F. Glover, "Future paths for integer programming and links to artificial intelligence," Comput. Oper. Res., vol. 5, pp. 533-549, 1986.
21. H. Ouhaddi and P. Horain, "3D hand gesture tracking by model registration," in Proc. Int. Workshop Synthetic - Natural Hybrid Coding 3-D Imaging, Santorini, Greece, Sep. 1999, pp. 70-73.
22. R. Rosales, V. Athitsos, and S. Sclaroff, "3D hand pose reconstruction using specialized mappings," in Proc. IEEE Int. Conf. Comput. Vision Vancouver, Canada, 2001, pp. 378-385.
23. V. Athitsos and S. Sclaroff, "An appearance-based framework for 3-D hand shape classification and camera viewpoint estimation," in Proc. 5th IEEE Int. Conf. Automatic Face Gesture Recogn., Washington, DC, May 2002, pp. 45-52.
24. R. Liang and M. Ouhyoung, "Real time continuous gesture recognition system for sign language," in Proc. 3rd IEEE Int. Conf. Automatic Face Gesture Recogn., 1998, pp. 558-565.