Gesture Recognition Using Decision Tree and Logistic Models

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing gesture recognition techniques face challenges in accurately and efficiently detecting a wide range of gestures, especially in natural user interfaces, due to increased computational complexity and variability in user inputs, leading to latency and inaccuracies that affect user experience.

Innovation Solution

A gesture recognition technique using a trained decision tree classifier and a logistic model to analyze sequences of data items, comparing them against pre-learned templates and threshold values to determine the likelihood of specific gestures, enabling fast and accurate detection with low latency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If the number and complexity of gestures increase to support richer interactions, then the gesture recognition capability is improved, but the computational complexity increases significantly causing noticeable lag

Engineering Contradiction:
Improvegesture recognition capabilityVSAvoidlatency
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The system pre-processes and stores gesture templates in advance, creating a library of expected gesture patterns before actual recognition occurs. This preliminary preparation allows the system to quickly compare incoming gesture data against pre-defined templates rather than processing from scratch, significantly reducing recognition latency while maintaining support for diverse gesture types

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The gesture recognition process is divided into distinct segments: data collection, template matching, and recognition decision. By segmenting the complex recognition task into smaller, manageable stages that can be processed independently and in parallel, the system reduces overall computational burden and improves response time while handling multiple gesture types

Inventive Principle:
Principle #1Segmentation

2Ease of operation

If the variety of users and gesture styles increases to improve natural user interface accessibility, then the ease of operation is improved, but the measurement precision of gesture detection deteriorates due to variability

Engineering Contradiction:
Improvenatural user interface accessibilityVSAvoidgesture detection accuracy
Core Design Contradiction:
Ease of operationVSMeasurement precision

Solution Approach 1:

The system employs universal gesture templates that can accommodate multiple user styles and preferences. Rather than requiring precise matching to a single canonical form, the templates are designed to recognize valid variations of the same gesture across different users, making the interface more accessible while maintaining detection accuracy through flexible pattern matching

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The system adjusts recognition parameters dynamically based on the specific gesture being detected and the user's demonstrated style. By changing thresholds, tolerance levels, and matching criteria according to the gesture type and user behavior patterns, the system maintains high precision across diverse gestures and users without requiring rigid, inflexible detection rules

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9619035B2Gesture detection and recognition
Publication Date: 2017.04.11 MICROSOFT TECHNOLOGY LICENSING LLC
  • US9619035B2 patent drawing
  • US9619035B2 patent drawing
  • US9619035B2 patent drawing

AI summary

A gesture detection and recognition technique is described. In one example, a sequence of data items relating to the motion of a gesturing user is received. A selected set of data items from the sequence are tested against pre-learned threshold values, to determine a probability of the sequence representing a certain gesture. If the probability is greater than a predetermined value, then the gesture is detected, and an action taken. In examples, the tests are performed by a trained decision tree classifier. In another example, the sequence of data items can be compared to pre-learned templates, and the similarity between them determined. If the similarity for a template exceeds a threshold, a likelihood value associated with a future time for a gesture associated with that template is updated. Then, when the future time is reached, the gesture is detected if the likelihood value is greater than a predefined value.