Small gestures go a long way: How many bits per gesture do recognizers actually need?

Proceedings of the Designing Interactive Systems Conference, DIS '12

Volumn , Issue , 2012, Pages 328-337

  Vatavu, Radu Daniel ^a  

^a STEFAN CEL MARE UNIVERSITY OF SUCEAVA   (Romania)

Author keywords

bit depth; dynamic time warping; Euclidean distance; gesture recognition; Hausdorff; nearest neighbor

Indexed keywords

BIT DEPTH; DYNAMIC TIME WARPING; EUCLIDEAN DISTANCE; HAUSDORFF; NEAREST NEIGHBORS;

HARDWARE;

GESTURE RECOGNITION;

EID: 84864746533     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2317956.2318006     Document Type: Conference Paper

References (51)

1. T. Agerwala. 1976. Microprogram Optimization: A Survey. IEEE Trans. Comput. 25, 10 (October 1976), 962-973
2. L. Anthony and J.O. Wobbrock. 2010. A lightweight multistroke recognizer for user interface prototypes. In Proc. of GI '10. Canadian Information Processing Society, Toronto, Ont., Canada, 245-252
3. A. Bagnall, C. "Ann" Ratanamahatana, E. Keogh, S. Lonardi, and G. Janacek. 2006. A Bit Level Representation for Time Series Data Mining with Shape Based Similarity. Data Min. Knowl. Discov. 13, 1 (July 2006), 11-40
4. R. Blagojevic, S. Hsiao-Heng Chang, and B. Plimmer. 2010. The power of automatic feature selection: Rubine on steroids. In Proc. pf SBIM '10. Eurographics Association, 79-86
5. P. Brandl, C. Forlines, D. Wigdor, M. Haller, and C. Shen. 2008. Combining and measuring the benefits of bimanual pen and direct-touch interaction on horizontal interfaces. In Proc. of AVI '08. ACM, New York, NY, USA, 154-161
6. X. Cao and S. Zhai. 2007. Modeling human performance of pen stroke gestures. In Proc. of CHI '07. ACM, New York, NY, USA, 1495-1504
7. M. Chen, S. Gonzalez, A. Vasilakos, H. Cao, and V.C. Leung. 2011. Body Area Networks: A Survey. Mob. Netw. Appl. 16, 2 (April 2011), 171-193
8. J. Cheng, D. Bannach, K. Adamer, T. Bernreiter, and P. Lukowicz. 2008. A Wearable, Conductive Textile Based User Interface for Hospital Ward Rounds Document Access. In Proc. of EuroSSC'08. Springer-Verlag, Berlin, 182-191
9. S.R. Das and A.R. Nayak. 1990. A survey on bit dimension optimization strategies of microprograms. In Proc. of MICRO 23. IEEE Computer Society Press, 281-291
10. P.M. Fitts. The information capacity of the human motor system in controlling the amplitude of movement. Journal of Experimental Psychology, 47:381-391, 1954
11. A. Frank, A. Asuncion. UCI machine learning repository, 2010
12. M. Freeman, M. Weeks, and J. Austin. 2005. Hardware implementation of similarity functions. In Proc. of the IADIS International Conference on Applied Computing
13. A. Gopalan, A.H. Titus. 2003. A new wide range Euclidean distance circuit for neural network hardware implementations. IEEE Transactions on Neural Networks 14(5). IEEE Computational Intelligence Society, 1176-1186
14. S. Gustafson, D. Bierwirth, and P. Baudisch. 2010. Imaginary interfaces: spatial interaction with empty hands and without visual feedback. In Proc. of UIST '10. ACM, New York, NY, USA, 3-12
15. C. Harrison, D. Tan, and D. Morris. 2011. Skinput: appropriating the skin as an interactive canvas. Commun. ACM 54, 8 (August 2011), 111-118
16. K. Hinckley, J. Pierce, M. Sinclair, and E. Horvitz. 2000. Sensing techniques for mobile interaction. In Proc. of UIST '00. ACM, New York, NY, USA, 91-100
17. B. Hu, T. Rakthanmanon, Y. Hao, S. Evans, S. Lonardi, E. Keogh. 2011. Discovering the Intrinsic Cardinality and Dimensionality of Time Series using MDL. In Proc. of ICDM'2011
18. G. Johnson, M.D. Gross, J. Hong, and Ellen Yi-Luen Do. 2009. Computational Support for Sketching in Design: A Review. Found. Trends Hum.-Comput. Interact. 2, 1, 1-93
19. L. Burak Kara and T.F. Stahovich. 2004. Hierarchical parsing and recognition of hand-sketched diagrams. In Proc. of UIST '04. ACM, New York, NY, USA, 13-22
20. J. Kim, J. He, K. Lyons, and T. Starner. 2007. The Gesture Watch: A Wireless Contact-free Gesture based Wrist Interface. In Proc. of ISWC '07. IEEE Computer Society, Washington, DC, USA, 1-8
21. A.B. Kinsman and N. Nicolici. 2010. Bit-width allocation for hardware accelerators for scientific computing using SAT-modulo theory. IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems. 29, 3, 405-413
22. S. Kratz and M. Rohs. 2010. The $3 recognizer: simple 3D gesture recognition on mobile devices. In Proc. of IUI '10. ACM, New York, NY, USA, 419-420
23. P.-O. Kristensson and S. Zhai. 2004. SHARK2: a large vocabulary shorthand writing system for pen-based computers. In Proc. of UIST'04. ACM, New York, 43-52
24. Dong-U Lee and J.D. Villasenor. 2007. A Bit-Width Optimization Methodology for Polynomial-Based Function Evaluation. IEEE Trans. Comput. 56, 4, 567-571
25. Dong-U Lee, A.A. Gaffar, O. Mencer, and W. Luk. 2005. MiniBit: bit-width optimization via affine arithmetic. In Proc. of DAC '05. ACM, New York, NY, USA, 837-840
26. H. Li and M. Greenspan. 2011. Model-based segmentation and recognition of dynamic gestures in continuous video streams. Pattern Recogn. 44, 8 (August 2011), 1614-1628
27. Y. Li. 2010. Protractor: a fast and accurate gesture recognizer. In Proc. of CHI '10. ACM, New York, 2169-2172
28. D. Llorens et al. The UJIpenchars database: A pen-based database of isolated handwritten characters. In Proc. 6th Int. Conf. on Language Resources and Evaluation, 2008
29. A. Mallik, D. Sinha, P. Banerjee, H. Zhou. 2006. Smart bit-width allocation for low power optimization in a system based ASIC design environment. In Proc. DATE'06, 618-623
30. T. Ni and P. Baudisch. 2009. Disappearing mobile devices. In Proc. of UIST '09. ACM, New York, NY, USA, 101-110
31. K. Oshima, Y. Ishida, S. Konomi, N. Thepvilojanapong, and Y. Tobe. 2009. A human probe for measuring walkability. In Proc. of SenSys '09. ACM, New York, NY, USA, 353-354
32. In-Kwon Park, Jung-Hyun Kim, and Kwang-Seok Hong. 2008. An implementation of an FPGA-based embedded gesture recognizer using a data glove. In Proc.of ICUIMC'08. ACM, New York, NY, USA, 496-500
33. J. Pasquero, S.J. Stobbe, and N. Stonehouse. 2011. A haptic wristwatch for eyes-free interactions. In Proc. of CHI '11. ACM, New York, NY, USA, 3257-3266
34. D.G. Perera, Kin Fun Li. 2007. On-Chip Hardware Support for Similarity Measures. In Proc. of PacRim'07, 354-358
35. R. Plamondon and S.N. Srihari. 2000. On-Line and Off-Line Handwriting Recognition: A Comprehensive Survey. IEEE Trans. Pattern Anal. Mach. Intell. 22, 1 (January 2000), 63-84
36. T. Rakthanmanon, E. Keogh, S. Lonardi, and S. Evans. 2011. Time Series Epenthesis: Clustering Time Series Streams Requires Ignoring Some Data. In Proc. of ICDM'2011
37. M. Raptis, D. Kirovski, and H. Hoppe. 2011. Real-time classification of dance gestures from skeleton animation. In Proc. of SCA'11. ACM, New York, NY, USA, 147-156
38. D. Rubine. 1991. Specifying gestures by example. In Proc. of SIGGRAPH '91. ACM, New York, NY, USA, 329-337
39. W. Rucklidge. 1996. Efficient Visual Recognition Using the Hausdorff Distance. Springer-Verlag New York, Inc., USA
40. J. Ruiz and Y. Li. 2011. DoubleFlip: a motion gesture delimiter for mobile interaction. In Proc of CHI '11. ACM, New York, NY, USA, 2717-2720
41. D. Sart, A. Mueen, W. Najjar, E. Keogh, and V. Niennattrakul. 2010. Accelerating Dynamic Time Warping Subsequence Search with GPUs and FPGAs. In Proc. of ICDM '10. IEEE Computer Society, 1001-1006
42. D. Saffer. 2008. Designing Gestural Interfaces: Touchscreens and Interactive Devices. O'Reilly Media, Inc.
43. T.F. Stahovich. 2011. Pen-based Interfaces for Engineering and Education. In Sketch-based Interfaces and Modeling, Springer, 2011
44. R.-D. Vatavu. 2011. The effect of sampling rate on the performance of template-based gesture recognizers. In Proc. of ICMI '11. ACM, New York, NY, USA, 271-278
45. R.-D. Vatavu, L. Grisoni, and S.-G. Pentiuc. 2009. Gesture Recognition Based on Elastic Deformation Energies. In LNAI 5085. Springer-Verlag, Berlin, Heidelberg 1-12
46. W. Weber, J. Rabaey, and E.H.L. Aarts. 2010. Ambient Intelligence (1st Ed.). Springer Publishing Company Inc.
47. D. Weinland, R. Ronfard, and E. Boyer. 2011. A survey of vision-based methods for action representation, segmentation and recognition. Comput. Vis. Image Underst. 115,2,224-241
48. T. Wilmshurst. 2009. Designing Embedded Systems with PIC Microcontrollers, Second Edition: Principles and Applications (2nd Ed.). Newnes, Newton, MA, USA
49. J.O. Wobbrock, A.D. Wilson, and Y. Li. 2007. Gestures without libraries, toolkits or training: a $1 recognizer for user interface prototypes. In Proc. of UIST '07. ACM, 159-168
50. X. Xi, E. Keogh, C. Shelton, L. Wei, and C. Ann Ratanamahatana. 2006. Fast time series classification using numerosity reduction. In Proc.of ICML'06. ACM, 1033-1040
51. Jiyu Zhang, Zhiru Zhang, Sheng Zhou, Mingxing Tan, Xianhua Liu, Xu Cheng, and Jason Cong. 2010. Bit-level optimization for high-level synthesis and FPGA-based acceleration. In Proc. of FPGA '10. ACM, 59-68