Method and systems for touch input

• US 10,268,368 B2
• Filed: 05/26/2015
• Issued: 04/23/2019
• Est. Priority Date: 05/28/2014
• Status: Expired due to Fees

• Current Assignee: InterDigital CE Patent Holdings SAS (InterDigital, Inc.)
• Original Assignee: InterDigital Patent Holdings, Inc. (InterDigital, Inc.)
• Inventors: Varanasi, Kiran, Perez, Patrick
• Primary Examiner(s): Lee, Gene W
• Application Number:
  US15/314,495
• Publication Number:
  US 20180239526A1
• Time in Patent Office: 1,428 Days
• CPC Class Codes: G06F 2203/04104 Multi-touch detection in digitiser, i.e. details about the simultaneous detection of a plurality of touching locations, e.g. multiple fingers or pen and finger
• CPC Class Codes: G06F 2203/04808 Several contacts: gestures triggering a specific function, e.g. scrolling, zooming, right-click, when the user establishes several contacts with the surface simultaneously; e.g. using several fingers or a combination of fingers and pen
• CPC Class Codes: G06F 3/041 Digitisers, e.g. for touch screens or touch pads, characterised by the transducing means
• CPC Class Codes: G06F 3/04883 for inputting data by handwriting, e.g. gesture or text

Abstract

Various systems and methods for determining a set of gesture components of touch input are provided. Touch data can be obtained (301), and a number of gesture components to be generated can be selected (302). A set of gesture components can be generated (303) based on the touch data and the number. For example, a sparse matrix decomposition can be used to generate the set of gesture components. The set of gesture components can be stored (304) in a non-transitory computer-readable medium.

Claims

1. A method comprising:

obtaining touch data from a touch-sensing surface, the touch data being stored in a matrix;

selecting a number of gesture components to be generated;

generating a set of gesture components based on the touch data and the number of gesture components by performing a sparse matrix decomposition of said matrix;

obtaining a first touch input from the touch-sensing surface;

determining a projection of the first touch input on said set of gesture components; and

determining a plurality of control inputs of a computing system based on said projection.

2. The method of claim 1, wherein the number of gesture components to be generated is based on a number of control inputs of the computing system.

3. The method of claim 1, wherein the gesture components are non-orthogonal.

4. The method of claim 1, wherein the number of gesture components is greater than a number of degrees of freedom capable of being detected by a touch-sensing system used to sense the touch data.

5. The method of claim 1, wherein determining the plurality of control inputs includes obtaining a set of trained touch inputs, pairing each trained touch input with a sample control input of the computing system, and interpolating the set of trained touch inputs based on the first touch input.

6. The method of claim 5, wherein interpolating the set of trained touch inputs includes determining a linear mapping function of the trained touch inputs.

7. The method of claim 1, wherein the first touch input includes at least one of an absolute motion, a relative motion, an absolute position, a relative position, an absolute proximity, a relative proximity, a change in proximity, an absolute size, a relative size, or a change in size.

8. The method of claim 1 further comprising:

storing (304) the set of gesture components in a non-transitory computer-readable medium; and

storing said projection in a non-transitory computer-readable medium.

9. The method of claim 1, further comprising:

obtaining a second touch input; and

interpolating the set of first touch inputs based on the second touch input to determine a runtime control input of the computing system.

10. A system comprising a memory storing instructions configured to cause a processor to:

obtain touch data from a touch-sensing surface, the touch data being stored in a matrix;

select a number of gesture components to be generated;

generate a set of gesture components based on the touch data and the number of gesture components by performing a sparse matrix decomposition of said matrix;

obtain a first touch input from the touch-sensing surface;

determine a projection of the first touch input on said set of gesture components; and

determine a plurality of control inputs of a computing system based on said projection.

11. The system of claim 10, wherein the number of gesture components to be generated is based on a number of control inputs of the computing system.

12. The system of claim 10 wherein the processor is further configured to:

store the set of gesture components in a non-transitory computer-readable medium; and

store said projection in a non-transitory computer-readable medium.

13. The system of claim 10 wherein the processor is further configured to:

obtain a second touch input; and

interpolate the set of first touch inputs based on the second touch input to determine a runtime control input of the computing system.

14. A non-transitory computer-readable medium storing computer-executable instructions executable to perform a method comprising:

obtaining touch data from a touch-sensing surface, the touch data being stored in a matrix;

selecting a number of gesture components to be generated;

generating a set of gesture components based on the touch data and the number of gesture components by performing a sparse matrix decomposition of said matrix;

obtaining a first touch input from the touch-sensing surface;

determining a projection of the first touch input on said set of gesture components; and

determining a plurality of control inputs of a computing system based on said projection.