一种基于Leap Motion的非参数RDP检测算法
|
摘要
随着计算机软硬件技术的进步和应用的普及,人机交互技术在博物馆领域中扮演着越来越重要的角色,并且受到了学术界和产业界的高度重视。尤其是Leap Motion体感控制器的出现,使人机交互的应用范围更加广泛与成熟,操作者可以通过非接触式的方式对设备进行操作,而无需使用触控屏、鼠标、键盘等外部设备,令人机交互方式更加友好、便捷。为了提高手势识别的准确性与实用性,提出一种基于Leap Motion的非参数RDP检测算法应用在手势识别中,并与Ramer-Douglas-Peucker(RDP)算法进行比较。实验证明使用非参数RDP检测算法可以有效地识别手势并且具有很好的自适应性。
With the development of computer hardware and software and the popularization of application,humancomputer interaction( HCI) is playing an increasingly important role in the field of museum,and has been attached great importance by academia and industry. In particular,the emergence of Leap Motion somatosensory controller,the application of human-computer interaction more extensive and mature. The operator can operate the device in a noncontact manner without using external devices such as a touch screen,a mouse,a keyboard,etc.,so that the humancomputer interaction is more friendly and convenient. In order to improve the accuracy and practicability of gesture recognition,a non-parametric Ramer-Douglas-Peucker( RDP) detection algorithm based on Leap Motion is proposed and applied to gesture recognition and compared with RDP algorithm. Experiments show that the non-parametric RDP detection algorithm can effectively identify the gesture and has good adaptability.
With the development of computer hardware and software and the popularization of application,humancomputer interaction( HCI) is playing an increasingly important role in the field of museum,and has been attached great importance by academia and industry. In particular,the emergence of Leap Motion somatosensory controller,the application of human-computer interaction more extensive and mature. The operator can operate the device in a noncontact manner without using external devices such as a touch screen,a mouse,a keyboard,etc.,so that the humancomputer interaction is more friendly and convenient. In order to improve the accuracy and practicability of gesture recognition,a non-parametric Ramer-Douglas-Peucker( RDP) detection algorithm based on Leap Motion is proposed and applied to gesture recognition and compared with RDP algorithm. Experiments show that the non-parametric RDP detection algorithm can effectively identify the gesture and has good adaptability.
引文
[1]Marin G,Dominio F,Zanuttigh P.Hand gesture recognition with leap motion and kinect devices[C]//IEEE International Conference on Image Processing.IEEE,2015:1565-1569.
[2]Liu Z,Zhang Y,Rau P L P,et al.Leap-Motion Based Online Interactive System for Hand Rehabilitation[M]//CrossCultural Design Applications in Mobile Interaction,Education,Health,Transport and Cultural Heritage.Springer International Publishing,2015:338-347.
[3]Apostolellis P,Bortz B,Peng M,et al.Poster:Exploring the integrality and separability of the Leap Motion Controller for direct manipulation 3D interaction[C]//3d User Interfaces.IEEE,2014:153-154.
[4]Chen Y,Ding Z,Chen Y L,et al.Rapid recognition of dynamic hand gestures using leap motion[C]//IEEE International Conference on Information and Automation.IEEE,2015:1419-1424.
[5]Elons A S,Ahmed M,Shedid H,et al.Arabic sign language recognition using leap motion sensor[C]//International Conference on Computer Engineering&Systems.2014:368-373.
[6]Penelle B,Debeir O.Multi-sensor data fusion for hand tracking using Kinect and Leap Motion[C]//Virtual Reality International Conference.2014:1-7.
[7]Fok K Y,Ganganath N,Cheng C T,et al.A Real-Time ASL Recognition System Using Leap Motion Sensors[C]//International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery.2015:411-414.
[8]Chuan C H,Regina E,Guardino C.American Sign Language Recognition Using Leap Motion Sensor[C]//International Conference on Machine Learning and Applications.IEEEComputer Society,2014:541-544.
[9]Katahira R,Soga M.Development and Evaluation of a System for AR Enabling Realistic Display of Gripping Motions Using Leap Motion Controller[J].Procedia Computer Science,2015,60(1):1595-1603.
[10]Shen J,Luo Y,Wang X,et al.GPU-Based Realtime Hand Gesture Interaction and Rendering for Volume Datasets Using Leap Motion[C]//International Conference on Cyberworlds.IEEE Computer Society,2014:85-92.
[11]Chen S,Ma H,Yang C,et al.Hand Gesture Based Robot Control System Using Leap Motion[C]//Proceedings,Part I,of the 8th International Conference on Intelligent Robotics and Applications-Volume 9244.Springer-Verlag New York,Inc.2015:581-591.
[12]Yanaka K,Ishiguro D.Natural User Interface for Board Games Using Lenticular Display and Leap Motion[M]//HCI International 2015-Posters’Extended Abstracts.Springer International Publishing,2015:552-557.
[13]Xu N,Wang W,Qu X.Recognition of In-air Handwritten Chinese Character Based on Leap Motion Controller[M]//Image and Graphics.Springer International Publishing,2015:1-4.
[14]Sarbolandi H,Lefloch D,Kolb A.Kinect range sensing:Structured-light versus Time-of-Flight Kinect[J].Computer Vision&Image Understanding,2015,139:1-20.
[15]Gholami F,Trojan D A,KOvecses J,et al.Gait Assessment for Multiple Sclerosis Patients Using Microsoft Kinect[J].Sensors,2015,15(1):1417-1434.
[16]Saez J M,Escolano F.6DOF entropy minimization SLAM[C]//IEEE International Conference on Robotics and Automation.IEEE Xplore,2006:1548-1555.
[17]Ramer U.An iterative procedure for the polygonal approximation of plane curves[J].Computer Graphics&Image Processing,1972,1(3):244-256.
[18]Douglas D H,Peucker T K.Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or Its Caricature[J].Cartographica the International Journal for Geographic Information&Geovisualization,1973,10(2):112-122.
[19]Chien Y.Pattern classification and scene analysis[J].The Library Quarterly:Information,Community,Policy,1974,19(Volume 44,Number 3):462-463.
[20]Baumgart B G.Geometric modeling for computer vision[R].Report No.AIM-249.1974.
[21]Rockafellar R T,Wets R J B.Variational Analysis[M].Springer-Verlag,2013.
[22]Rabiner L R.A tutorial on hidden Markov models and selected applications in speech recognition[J].Proceedings of the IEEE,1989,77(2):267-296.
[23]Prasad D K,Chai Q,Leung M K H,et al.A parameter independent line fitting method[C]//Asian Conference on Pattern Recognition.IEEE,2011:441-445.
[24]Prasad D K,Leung M K H.Polygonal Representation of Digital Curves[M]//Digital Image Processing.In Tech,2012.
[25]李航.统计学习方法[M].清华大学出版社,2012.
[26]准确率(Precision)、召回率(Recall)以及综合评价指标(F1-Measure)[EB/OL].[2016-01-09]http://en.wikipedia.org/wiki/F1_score.
[2]Liu Z,Zhang Y,Rau P L P,et al.Leap-Motion Based Online Interactive System for Hand Rehabilitation[M]//CrossCultural Design Applications in Mobile Interaction,Education,Health,Transport and Cultural Heritage.Springer International Publishing,2015:338-347.
[3]Apostolellis P,Bortz B,Peng M,et al.Poster:Exploring the integrality and separability of the Leap Motion Controller for direct manipulation 3D interaction[C]//3d User Interfaces.IEEE,2014:153-154.
[4]Chen Y,Ding Z,Chen Y L,et al.Rapid recognition of dynamic hand gestures using leap motion[C]//IEEE International Conference on Information and Automation.IEEE,2015:1419-1424.
[5]Elons A S,Ahmed M,Shedid H,et al.Arabic sign language recognition using leap motion sensor[C]//International Conference on Computer Engineering&Systems.2014:368-373.
[6]Penelle B,Debeir O.Multi-sensor data fusion for hand tracking using Kinect and Leap Motion[C]//Virtual Reality International Conference.2014:1-7.
[7]Fok K Y,Ganganath N,Cheng C T,et al.A Real-Time ASL Recognition System Using Leap Motion Sensors[C]//International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery.2015:411-414.
[8]Chuan C H,Regina E,Guardino C.American Sign Language Recognition Using Leap Motion Sensor[C]//International Conference on Machine Learning and Applications.IEEEComputer Society,2014:541-544.
[9]Katahira R,Soga M.Development and Evaluation of a System for AR Enabling Realistic Display of Gripping Motions Using Leap Motion Controller[J].Procedia Computer Science,2015,60(1):1595-1603.
[10]Shen J,Luo Y,Wang X,et al.GPU-Based Realtime Hand Gesture Interaction and Rendering for Volume Datasets Using Leap Motion[C]//International Conference on Cyberworlds.IEEE Computer Society,2014:85-92.
[11]Chen S,Ma H,Yang C,et al.Hand Gesture Based Robot Control System Using Leap Motion[C]//Proceedings,Part I,of the 8th International Conference on Intelligent Robotics and Applications-Volume 9244.Springer-Verlag New York,Inc.2015:581-591.
[12]Yanaka K,Ishiguro D.Natural User Interface for Board Games Using Lenticular Display and Leap Motion[M]//HCI International 2015-Posters’Extended Abstracts.Springer International Publishing,2015:552-557.
[13]Xu N,Wang W,Qu X.Recognition of In-air Handwritten Chinese Character Based on Leap Motion Controller[M]//Image and Graphics.Springer International Publishing,2015:1-4.
[14]Sarbolandi H,Lefloch D,Kolb A.Kinect range sensing:Structured-light versus Time-of-Flight Kinect[J].Computer Vision&Image Understanding,2015,139:1-20.
[15]Gholami F,Trojan D A,KOvecses J,et al.Gait Assessment for Multiple Sclerosis Patients Using Microsoft Kinect[J].Sensors,2015,15(1):1417-1434.
[16]Saez J M,Escolano F.6DOF entropy minimization SLAM[C]//IEEE International Conference on Robotics and Automation.IEEE Xplore,2006:1548-1555.
[17]Ramer U.An iterative procedure for the polygonal approximation of plane curves[J].Computer Graphics&Image Processing,1972,1(3):244-256.
[18]Douglas D H,Peucker T K.Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or Its Caricature[J].Cartographica the International Journal for Geographic Information&Geovisualization,1973,10(2):112-122.
[19]Chien Y.Pattern classification and scene analysis[J].The Library Quarterly:Information,Community,Policy,1974,19(Volume 44,Number 3):462-463.
[20]Baumgart B G.Geometric modeling for computer vision[R].Report No.AIM-249.1974.
[21]Rockafellar R T,Wets R J B.Variational Analysis[M].Springer-Verlag,2013.
[22]Rabiner L R.A tutorial on hidden Markov models and selected applications in speech recognition[J].Proceedings of the IEEE,1989,77(2):267-296.
[23]Prasad D K,Chai Q,Leung M K H,et al.A parameter independent line fitting method[C]//Asian Conference on Pattern Recognition.IEEE,2011:441-445.
[24]Prasad D K,Leung M K H.Polygonal Representation of Digital Curves[M]//Digital Image Processing.In Tech,2012.
[25]李航.统计学习方法[M].清华大学出版社,2012.
[26]准确率(Precision)、召回率(Recall)以及综合评价指标(F1-Measure)[EB/OL].[2016-01-09]http://en.wikipedia.org/wiki/F1_score.