Dynamic time warping algorithms for isolated and connected word recognition
The NATO Advanced Study Institute on new systems and architectures for automatic speech recognition and synthesis on New systems and architectures for automatic speech recognition and synthesis
Gesture recognition using recurrent neural networks
CHI '91 Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
The String-to-String Correction Problem
Journal of the ACM (JACM)
Toward Real-Time Human-Computer Interaction with Continuous Dynamic Hand Gestures
FG '00 Proceedings of the Fourth IEEE International Conference on Automatic Face and Gesture Recognition 2000
A Survey of Longest Common Subsequence Algorithms
SPIRE '00 Proceedings of the Seventh International Symposium on String Processing Information Retrieval (SPIRE'00)
Discovering Similar Multidimensional Trajectories
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Dynamic Time Warping for Off-Line Recognition of a Small Gesture Vocabulary
RATFG-RTS '01 Proceedings of the IEEE ICCV Workshop on Recognition, Analysis, and Tracking of Faces and Gestures in Real-Time Systems (RATFG-RTS'01)
IEEE Transactions on Pattern Analysis and Machine Intelligence
Extraction and Clustering of Motion Trajectories in Video
ICPR '04 Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04) Volume 2 - Volume 02
Clustering Multidimensional Trajectories based on Shape and Velocity
ICDEW '06 Proceedings of the 22nd International Conference on Data Engineering Workshops
Gesture Recognition using Hidden Markov Models from Fragmented Observations
CVPR '06 Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 1
On-line trajectory clustering for anomalous events detection
Pattern Recognition Letters
Sign Language Recognition by Combining Statistical DTW and Independent Classification
IEEE Transactions on Pattern Analysis and Machine Intelligence
Human body gesture recognition using adapted auxiliary particle filtering
AVSS '07 Proceedings of the 2007 IEEE Conference on Advanced Video and Signal Based Surveillance
Clustering of time series data-a survey
Pattern Recognition
WSEAS Transactions on Computers
A Framework for Hand Gesture Recognition and Spotting Using Sub-gesture Modeling
ICPR '10 Proceedings of the 2010 20th International Conference on Pattern Recognition
Accurate and efficient gesture spotting via pruning and subgesture reasoning
ICCV'05 Proceedings of the 2005 international conference on Computer Vision in Human-Computer Interaction
Hi-index | 0.10 |
In this work, we consider the recognition of dynamic gestures based on representative sub-segments of a gesture, which are denoted as most discriminating segments (MDSs). The automatic extraction and recognition of such small representative segments, rather than extracting and recognizing the full gestures themselves, allows for a more discriminative classifier. A MDS is a sub-segment of a gesture that is most dissimilar to all other gesture sub-segments. Gestures are classified using a MDSLCS algorithm, which recognizes the MDSs using a modified longest common subsequence (LCS) measure. The extraction of MDSs from a data stream uses adaptive window parameters, which are driven by the successive results of multiple calls to the LCS classifier. In a preprocessing stage, gestures that have large motion variations are replaced by several forms of lesser variation. We learn these forms by adaptive clustering of a training set of gestures, where we reemploy the LCS to determine similarity between gesture trajectories. The MDSLCS classifier achieved a gesture recognition rate of 92.6% when tested using a set of pre-cut free hand digit (0-9) gestures, while hidden Markov models (HMMs) achieved an accuracy of 89.5%. When the MDSLCS was tested against a set of streamed digit gestures, an accuracy of 89.6% was obtained. At present the HMMs method is considered the state-of-the-art method for classifying motion trajectories. The MDSLCS algorithm had a higher accuracy rate for pre-cut gestures, and is also more suitable for streamed gestures. MDSLCS provides a significant advantage over HMMs by not requiring data re-sampling during run-time and performing well with small training sets.