Gestures as point clouds: A $p recognizer for user interface prototypes

ICMI'12 - Proceedings of the ACM International Conference on Multimodal Interaction

Volumn , Issue , 2012, Pages 273-280

  Vatavu, Radu Daniel ^a   Anthony, Lisa ^b   Wobbrock, Jacob O ^c  

^a STEFAN CEL MARE UNIVERSITY OF SUCEAVA   (Romania)

^b UNIVERSITY OF MARYLAND BALTIMORE COUNTY   (United States)

^c UNIVERSITY OF WASHINGTON   (United States)

Author keywords

1; N; P; Comparing classifiers; Euclidean; Gesture recognition; Hausdorff; Hungarian; Multistrokes; Point clouds

Indexed keywords

EUCLIDEAN; HAUSDORFF; HUNGARIANS; MULTISTROKES; POINT CLOUD;

GESTURE RECOGNITION; INTERACTIVE COMPUTER SYSTEMS; RAPID PROTOTYPING;

USER INTERFACES;

EID: 84870195869     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2388676.2388732     Document Type: Conference Paper

References (23)

1. Agarwal, P., and Varadarajan, K. A near-linear constant-factor approximation for euclidean bipartite matching? In SCG '04 (2004), 247-252.
2. Anthony, L., and Wobbrock, J. O. A lightweight multistroke recognizer for user interface prototypes. In GI '10 (2010), 245-252.
3. Anthony, L., and Wobbrock, J. O. $N-Protractor: A fast and accurate multistroke recognizer. In GI'2012 (2012), 117-120.
4. Avis, D. A survey of heuristics for the weighted matching problem. Networks 13 (1983), 475-493.
5. Besl, P. J., and McKay, N. D. A method for registration of 3-d shapes. IEEE TPAMI 14, 2 (Feb. 1992), 239-256.
6. Burkard, R., Dell'Amico, M., and Martello, S. Assignment Problems. Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 2009.
7. Cormen, T. H., Leiserson, C. E., Rivest, R. L., and Stein, C. Introduction to algorithms. MIT Press, Cambridge, MA, USA, 2001.
8. Dubuisson, M.-P., and Jain, A. A modified Hausdorff distance for object matching. In IAPR'94 (1994), 566-568.
9. Edmonds, J. Paths, trees, and flowers. Canad. J. Math. 17 (1965), 449-467.
10. Friedman, M. The use of ranks to avoid the assumption of normality implicit in the analysis of variance. J. Am. Statist. Assoc. 32, 200 (1937), 675-701.
11. Hammond, T., and Paulson, B. Recognizing sketched multistroke primitives. ACM TIIS 1, 1 (2011), 4:1-4:34.
12. Kara, L. B., and Stahovich, T. F. Hierarchical parsing and recognition of hand-sketched diagrams. In UIST '04 (2004), 13-22.
13. Kristensson, P.-O., and Zhai, S. SHARK2: a large vocabulary shorthand writing system for pen-based computers. In UIST '04 (2004), 43-52.
14. Li, Y. Protractor: a fast and accurate gesture recognizer. In CHI '10 (2010), 2169-2172.
15. Papadimitriou, C. H., and Steiglitz, K. Combinatorial optimization: algorithms and complexity. Dover Publications, Mineola, New York, USA, 1998.
16. Plamondon, R., and Srihari, S. N. On-line and off-line handwriting recognition: A comprehensive survey. IEEE TPAMI 22, 1 (Jan. 2000), 63-84.
17. Rubine, D. Specifying gestures by example. In SIGGRAPH '91 (1991), 329-337.
18. Rucklidge, W. Efficient Visual Recognition Using the Hausdorff Distance. Springer-Verlag New York, 1996.
19. Sezgin, T. M., and Davis, R. HMM-based efficient sketch recognition. In IUI '05 (2005), 281-283.
20. Vatavu, R.-D. The effect of sampling rate on the performance of template-based gesture recognizers. In ICMI '11 (2011), 271-278.
21. Vatavu, R.-D. Small gestures go a long way: how many bits per gesture do recognizers actually need? In DIS '12 (2012), 328-337.
22. Willems, D., Niels, R., Gerven, M. v., and Vuurpijl, L. Iconic and multi-stroke gesture recognition. Pattern Recognition 42, 12, 3303-3312.
23. Wobbrock, J. O., Wilson, A. D., and Li, Y. Gestures without libraries, toolkits or training: a $1 recognizer for user interface prototypes. In UIST '07 (2007), 159-168.