Prediction-based touch contact tracking
First Claim
Patent Images
1. A method, comprising:
- recognizing touch input sensor data as a series of sequential components of a plurality of contacts on a touch-screen display;
identifying first components of each of the contacts;
identifying second components of each of the contacts by performing operations comprising;
identifying unassociated components of the contacts;
calculating sums of maximum distances between each of the first components and each of the unassociated components, a first sum calculated based on the distances between a first one of the first components and at least two of the unassociated components, at least a second sum calculated based on the distances between a second one of the first components and the at least two unassociated components;
selecting a set of pairings of the first components and the unassociated components, a first pairing selected corresponding to a largest sum, the first pairing selected based on a minimum distance between an unassociated component and a first component of the largest sum, the pairings in the set of pairings successively selected based on a next largest sum;
identifying the second components of each of the contacts from the unassociated components based on the selected set of pairings;
for each of the contacts, performing operations comprising;
associating a first component and a second component to represent a tracking of a respective contact; and
assigning a same identifier identifying a gesture to the first component and to the second component of the respective contact.
2 Assignments
0 Petitions
Accused Products
Abstract
In embodiments of prediction-based touch contact tracking, touch input sensor data is recognized as a series of components of a contact on a touch-screen display. A first component of the contact can be identified, and a second component can be determined to correlate to the contact. The first component and the second component can then be associated to represent a tracking of the contact. Subsequent components of the contact can be determined and associated with the previous components of the contact to further represent the tracking of the contact.
172 Citations
16 Claims
-
1. A method, comprising:
-
recognizing touch input sensor data as a series of sequential components of a plurality of contacts on a touch-screen display; identifying first components of each of the contacts; identifying second components of each of the contacts by performing operations comprising; identifying unassociated components of the contacts; calculating sums of maximum distances between each of the first components and each of the unassociated components, a first sum calculated based on the distances between a first one of the first components and at least two of the unassociated components, at least a second sum calculated based on the distances between a second one of the first components and the at least two unassociated components; selecting a set of pairings of the first components and the unassociated components, a first pairing selected corresponding to a largest sum, the first pairing selected based on a minimum distance between an unassociated component and a first component of the largest sum, the pairings in the set of pairings successively selected based on a next largest sum; identifying the second components of each of the contacts from the unassociated components based on the selected set of pairings; for each of the contacts, performing operations comprising; associating a first component and a second component to represent a tracking of a respective contact; and assigning a same identifier identifying a gesture to the first component and to the second component of the respective contact. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A computing device, comprising:
-
a touch-screen display; a touch input module configured to recognize two-dimensional touch input sensor data from a touch sensor array; at least a memory and a processor to implement a contact tracking service configured to; convert the two-dimensional touch input sensor data from the touch sensor array into a sequential series of components of a plurality of contacts on the touch-screen display; identify first components of each of the contacts; identify second components of each of the contacts by the contact tracking service further configured to; identify unassociated components of the contacts; calculate sums of maximum distances between each of the first components and each of the unassociated components, a first sum calculated based on the distances between a first one of the first components and at least two of the unassociated components, at least a second sum calculated based on the distances between a second one of the first components and the at least two unassociated components; select a set of pairings of the first components and the unassociated second components, a first pairing selected corresponding to a largest sum, the first pairing selected based on a minimum distance between an unassociated component and a first component of the largest sum, the pairings in the set of pairings successively selected based on a next largest sum; identify the second components of each of the contacts from the unassociated components based on the selected set of pairings; for each of the contacts, the contact tracking service further configured to; associate a first component and a second component to represent a tracking of a respective contact; and assign a same identifier to the first component and to the second component of the respective contact as corresponding to a gesture. - View Dependent Claims (8, 9, 10, 11, 12)
-
-
13. A computing device, comprising:
-
a touch input module configured to receive touch input sensor data as a sequential series of components of a plurality of contacts for a gesture input on a touch screen display; a contact tracking service configured to generate a normalized two-dimensional grid of the touch input sensor data; a memory and processor system configured to implement the contact tracking service and components of a contact tracking service, comprising; a connected components analyzer configured to generate an array of connected components that represent the plurality of contacts for the gesture input, the array generated based on an input of the normalized two-dimensional grid; and a touch contact tracker module configured to; associate the connected components of each contact with previous contacts representing continuous contact traces of the gesture input; calculate sums of maximum distances between the connected components and previous components of the previous contacts, a first sum calculated based on the distances between a first one of the previous components and at least two of the connected components, at least a second sum calculated based on the distances between a second one of the previous components and the at least two connected components; select a set of pairings of the connected components and the previous components, a first pairing selected corresponding to a largest sum, the first pairing selected based on a minimum distance between a connected component and a previous component of the largest sum, the pairings in the set of pairings successively selected based on a next largest sum; and associate the connected components of each contact with the previous components based on the selected set of pairings. - View Dependent Claims (14, 15, 16)
-
Specification