Display Settings:


Send to:

Choose Destination
See comment in PubMed Commons below
IEEE Trans Cybern. 2013 Jun;43(3):871-80. doi: 10.1109/TSMCB.2012.2217324. Epub 2012 Oct 3.

Most probable longest common subsequence for recognition of gesture character input.

Author information

  • 1Telekom Innovation Laboratories at Ben-Gurion University of Negev, Beer-Sheva 84105, Israel. daryaf@bgu.ac.il


This paper presents a technique for trajectory classification with applications to dynamic free-air hand gesture recognition. Such gestures are unencumbered and drawn in free air. Our approach is an extension to the longest common subsequence (LCS) classification algorithm. A learning preprocessing stage is performed to create a probabilistic 2-D template for each gesture, which allows taking into account different trajectory distortions with different probabilities. The modified LCS, termed the most probable LCS (MPLCS), is developed to measure the similarity between the probabilistic template and the hand gesture sample. The final decision is based on the length and probability of the extracted subsequence. Validation tests using a cohort of gesture digits from video-based capture show that the approach is promising with a recognition rate of more than 98 % for video stream preisolated digits. The MPLCS algorithm can be integrated into a gesture recognition interface to facilitate gesture character input. This can greatly enhance the usability of such interfaces.

[PubMed - indexed for MEDLINE]
PubMed Commons home

PubMed Commons

How to join PubMed Commons

    Supplemental Content

    Loading ...
    Write to the Help Desk