Touch Sorting Logic for Gesture Recognition
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional touchpad devices struggle with sorting raw touch position data, leading to unsorted X/Y coordinate data that disrupts filtering and gesture recognition algorithms, especially when the order of touch detection changes, resulting in failed filtering techniques and complex gesture recognition processes.
Innovation Solution
A three-stage touch-sorting algorithm is implemented to sort raw touch position data based on touch indexes, allowing for individual processing and filtering of each touch, reducing computational resources and simplifying gesture recognition algorithms.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If conventional touchpad devices use unsorted X/Y coordinate data from sensor arrays, then the device structure remains simple, but filtering and gesture recognition algorithms fail or become overly complex
Solution Approach 1:
The patent applies preliminary action by sorting touch position data before processing it through filtering and gesture recognition algorithms. The sorting algorithm assigns sequential indices to touch positions based on their spatial arrangement, ensuring that data is organized in a predictable order before being passed to subsequent processing stages. This preliminary organization prevents algorithm failures and eliminates the need for complex error handling in downstream processing.
2Reliability
If touch position data is sorted using traditional algorithms, then filtering works correctly, but computational resources increase and processing time increases
Solution Approach 1:
The sorting algorithm is integrated directly into the touchpad's existing data processing pipeline, allowing it to sort touch position data using the same computational resources already allocated for filtering and gesture recognition. The algorithm leverages the sequential nature of sensor array scanning to perform sorting as a natural byproduct of data collection, rather than as a separate computational step. This self-service approach eliminates additional processing time while ensuring reliable filtering operation.
3Device complexity
If touch position data is sorted based on sensor position order, then data organization is simple, but the response becomes less smooth when touch detection order changes
Solution Approach 1:
The sorting algorithm dynamically adapts to changing touch detection orders by continuously re-indexing touch positions based on their current spatial arrangement. When touches are added, removed, or moved across sensor array boundaries, the algorithm automatically recalculates sequential indices to maintain proper ordering. This dynamic reorganization ensures smooth cursor response and accurate gesture recognition regardless of how touch detection order changes over time.
Applied Scientific Principles
This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.
Function Achieved in This Case
The solution enables smoother response on the touchpad by sorting raw touch position data, allowing for effective filtering and processing of gestures, such as scrolling, panning, and zooming, and reduces the complexity of gesture recognition algorithms.
Implementation Method 1
One type of touchpad operates by way of capacitance sensing utilizing capacitance sensors. The capacitance, detected by a capacitance sensor, changes as a function of the proximity of a conductive object to the sensor.
Data Source
AI summary
An apparatus includes a memory and a processing device comprising touch sorting logic. The touch sorting logic sorts the raw touch position data in two stages. In each of the stages, the touch sorting logic predicts the centroid positions for each touch of the plurality of touches, compares the predicted centroid positions for each touch and indexes the centroid position for each touch based on the predicted centroid position that is closest to the raw touch position data. The sorted touch position data is sorted according to the touch index assigned to each of the centroid positions for each of the plurality of touches.