Multi-touch Input Classification State Rewind Mechanism

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Multi-touch display devices face challenges in accurately classifying user inputs, often misclassifying incidental touches as intended touches, leading to incorrect responses from applications, which can disrupt user interactions and collaboration.

Innovation Solution

The system maintains a history of prior state information to detect and correct misclassifications by updating the classification of previous contacts and rewinding the touch-sensitive display state to reflect the correct classification, distinguishing between intended and incidental touches through analysis of contact relationships and patterns.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If the system classifies touches based on simple contact detection, then the response speed is fast, but the classification accuracy deteriorates leading to misclassification of incidental touches

Engineering Contradiction:
Improveinput classification accuracyVSAvoidstate management complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system performs preliminary actions by maintaining a history of prior state information and detecting misclassifications before they affect current operations. By anticipating and correcting classification errors proactively, the system improves accuracy without requiring complex real-time analysis of every touch event.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback mechanisms by detecting when a previous contact was incorrectly classified and updating the classification accordingly. This feedback loop allows the system to learn from past errors and correct them, improving overall classification accuracy while managing complexity through structured state management.

Inventive Principle:
Principle #23Feedback

2Measurement precision

If the system maintains detailed history of prior states to correct misclassifications, then the input classification accuracy is improved, but the processing time increases

Engineering Contradiction:
Improvecontact classification accuracyVSAvoidstate rewind processing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs self-service by automatically detecting and correcting its own misclassifications using the maintained history. The state rewind mechanism allows the system to self-correct without external intervention, improving accuracy while minimizing the time overhead by processing corrections efficiently.

Inventive Principle:
Principle #25Self-service

3Reliability

If the system rewinds state to correct classification errors, then the interaction reliability is improved, but the system complexity increases

Engineering Contradiction:
Improveuser interaction reliabilityVSAvoidstate management complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system segments the state management into discrete historical frames that can be individually managed and rewound. By dividing the complex state into manageable segments (prior state information, current state, corrected state), the system achieves reliable error correction while keeping the complexity manageable through structured organization.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS9632605B2Input classification for multi-touch systems
Publication Date: 2017.04.25 MICROSOFT TECHNOLOGY LICENSING LLC
  • US9632605B2 patent drawing
  • US9632605B2 patent drawing
  • US9632605B2 patent drawing

AI summary

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for input classification for multi-touch systems. In one aspect, a method includes maintaining a history of prior state information related to a touch sensitive display. The method further includes detecting that a previous contact with the touch sensitive display was incorrectly classified. The method further includes updating a classification of the previous contact based on the detection that the previous contact was incorrectly classified. The method further includes rewinding a state of the touch sensitive display to reflect a state that would have resulted had the previous contact been correctly classified based on the history of prior state information and the updated classification of the previous contact.