吉林大学学报(工学版) ›› 2013, Vol. 43 ›› Issue (06): 1621-1625.doi: 10.7964/jdxbgxb201306030

• paper • Previous Articles     Next Articles

Gird based gesture recognizing algorithm

DONG Li-yan1, GAO Yang1, LI Yong-li2, REN Shi-ming3   

  1. 1. College of Computer Science and Technology, Jilin University, Changchun 130012, China;
    2. School of Computer Science and Information Technology, Northeast Normal University, Changchun 130117, China;
    3. School of Management and Economics, Beijing Institute of Technology, Beijing 100037, China
  • Received:2012-12-05 Online:2013-11-01 Published:2013-11-01

Abstract:

In order to overcome the shortcomings of conventional gesture recognizers, improve the accuracy of recognition and take human-computer interaction into consideration, a new template based recognition algorithm called Grid was proposed. Using this algorithm, the user input gesture given by point set is recognized by rotation, translation, scaling normalization and resampling. In particular, this algorithm uses a gird based method to resample the most representative points of the gesture. Experiment results show that the proposed Grid has higher accuracy with a tolerable larger time cost. This algorithm provides a reference for touch-screen based gesture interaction technique.

Key words: artificial intelligence, human computer interaction, gesture based interaction, gesture recognition, template based

CLC Number: 

  • TP301.6

[1] Kin K,Hartmann B.Proton: multitouch gestures as regular expressions[C]//Proc CHI'12. Austin: ACM Press,2012: 2885-2894.

[2] Andrew B, Hsu-Sheng K. Gesture select: acquiring remote targets on large displays without pointing[C]//In Proc CHI 2011, ACM Press, 2011: 187-196.

[3] Cecil L, Devin J, Kanav K. The impact on musculoskeletal system during multitouch tablet interactions[C]//In Proc CHI 2011, ACM Press,2011: 825-828.

[4] Dan M, Jonathan H. Cultural similarities and differences in user-defined gestures for touchscreen user interfaces[C]//Proc CHI'10,Atlanta: ACM Press, 2010: 4015-4020.

[5] Tu H, Ren X, Zha S. A comparative evaluation of finger and pen stroke[C]//In Proc CHI 2012, ACM Press,2012:1287-1296.

[6] Caroline A, Shumin Z. Using strokes as command shortcuts: cognitive benefits and toolkit support[C]//Proc CHI 09', Boston: ACM Press, 2009: 2289-2298.

[7] Radu V,Anthony L, Wobbrock J O. Gestures as point clouds: a $P recognizer for user interface prototypes[C]//ICMI'12, New York: ACM Press,2012: 273-280.

[8] Wobbrock J O, Wilson A, Li Y. Gestures without libraries, toolkits or training: a $1 recognizer for user interface prototypes[C]//UIST'07, 2007:159-168.

[9] Li Y. Protractor: a fast and accurate gesture recognizer[C]//Proc CHI'10, Atlanta: ACM Press, 2010: 2169-2172.

[10] 邓捷方,杨勇,王国胤. 一种基于局部特征融合的表情识别方法[J].重庆邮电大学学报:自然科学版,2011,23(5):626-630. Deng Jie-fang,Yang Yong,Wang Guo-yin. An expression recognition method based on local feature fusion[J]. Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition), 2011,23(5):626-630.

[11] Li Y. Protractor: a fast and accurate gesture recognizer[C]//Proc CHI'10, Atlanta: ACM Press, 2010: 2169-2172.

[12] 胡章芳,杨麟,罗元,等. 一种基于改进的SURF算法的静态手语字母识别方法[J].重庆邮电大学学报:自然科学版, 2013,25(4): 544-548. Hu Zhang-fang,Yang Lin,Luo Yuan,et al. A novel static sign language letters recognition method based on improved SURF algorithm[J]. Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition), 2013,25(4):544-548.

[1] DONG Sa, LIU Da-you, OUYANG Ruo-chuan, ZHU Yun-gang, LI Li-na. Logistic regression classification in networked data with heterophily based on second-order Markov assumption [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1571-1577.
[2] GU Hai-jun, TIAN Ya-qian, CUI Ying. Intelligent interactive agent for home service [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1578-1585.
[3] WANG Xu, OUYANG Ji-hong, CHEN Gui-fen. Measurement of graph similarity based on vertical dimension sequence dynamic time warping method [J]. 吉林大学学报(工学版), 2018, 48(4): 1199-1205.
[4] ZHANG Hao, ZHAN Meng-ping, GUO Liu-xiang, LI Zhi, LIU Yuan-ning, ZHANG Chun-he, CHANG Hao-wu, WANG Zhi-qiang. Human exogenous plant miRNA cross-kingdom regulatory modeling based on high-throughout data [J]. 吉林大学学报(工学版), 2018, 48(4): 1206-1213.
[5] HUANG Lan, JI Lin-ying, YAO Gang, ZHAI Rui-feng, BAI Tian. Construction of disease-symptom semantic net for misdiagnosis prompt [J]. 吉林大学学报(工学版), 2018, 48(3): 859-865.
[6] LI Xiong-fei, FENG Ting-ting, LUO Shi, ZHANG Xiao-li. Automatic music composition algorithm based on recurrent neural network [J]. 吉林大学学报(工学版), 2018, 48(3): 866-873.
[7] LIU Jie, ZHANG Ping, GAO Wan-fu. Feature selection method based on conditional relevance [J]. 吉林大学学报(工学版), 2018, 48(3): 874-881.
[8] WANG Xu, OUYANG Ji-hong, CHEN Gui-fen. Heuristic algorithm of all common subsequences of multiple sequences for measuring multiple graphs similarity [J]. 吉林大学学报(工学版), 2018, 48(2): 526-532.
[9] YANG Xin, XIA Si-jun, LIU Dong-xue, FEI Shu-min, HU Yin-ji. Target tracking based on improved accelerated gradient under tracking-learning-detection framework [J]. 吉林大学学报(工学版), 2018, 48(2): 533-538.
[10] LIU Xue-juan, YUAN Jia-bin, XU Juan, DUAN Bo-jia. Quantum k-means algorithm [J]. 吉林大学学报(工学版), 2018, 48(2): 539-544.
[11] QU Hui-yan, ZHAO Wei, QIN Ai-hong. A fast collision detection algorithm based on optimization operator [J]. 吉林大学学报(工学版), 2017, 47(5): 1598-1603.
[12] LI Jia-fei, SUN Xiao-yu. Clustering method for uncertain data based on spectral decomposition [J]. 吉林大学学报(工学版), 2017, 47(5): 1604-1611.
[13] SHAO Ke-yong, CHEN Feng, WANG Ting-ting, WANG Ji-chi, ZHOU Li-peng. Full state based adaptive control of fractional order chaotic system without equilibrium point [J]. 吉林大学学报(工学版), 2017, 47(4): 1225-1230.
[14] WANG Sheng-sheng, WANG Chuang-feng, GU Fang-ming. Spatio-temporal reasoning for OPRA direction relation network [J]. 吉林大学学报(工学版), 2017, 47(4): 1238-1243.
[15] MA Miao, LI Yi-bin. Multi-level image sequences and convolutional neural networks based human action recognition method [J]. 吉林大学学报(工学版), 2017, 47(4): 1244-1252.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!