Touch identification for multi-touch technology

• US 9,310,927 B2
• Filed: 12/26/2013
• Issued: 04/12/2016
• Est. Priority Date: 04/24/2009
• Status: Active Grant

• Current Assignee: Parade Technologies, Ltd.
• Original Assignee: Parade Technologies, Ltd.
• Inventors: Karpin, Oleksandr, Hutnyk, Volodymyr
• Primary Examiner(s): Leiby, Christopher E
• Application Number:
  US14/140,909
• Publication Number:
  US 20140191995A1
• Time in Patent Office: 838 Days
• Field of Search: 345173-183
• US Class Current: 1/1
• 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 3/04166 Details of scanning methods, e.g. sampling time, grouping of sub areas or time sharing with display driving Synchronisation with the driving of the display or the backlighting unit to avoid interferences generated internally G06F3/04184
• CPC Class Codes: G06F 3/04186 Touch location disambiguation
• CPC Class Codes: G06F 3/044 by capacitive means
• CPC Class Codes: G06F 3/0446 using a grid-like structure of electrodes in at least two directions, e.g. using row and column electrodes
• CPC Class Codes: G06F 3/04883 for inputting data by handwriting, e.g. gesture or text

Abstract

A first plurality of contact locations may be determined in view of a first scan of a touch-sensing surface and a second plurality of contact locations may be determined in view of a second scan of the touch-sensing surface. A number of total contact locations may be identified in view of the first plurality of contact locations and the second plurality of contact locations. Furthermore, a first correlation process may be performed when the number of total contact locations satisfies a threshold number and a second correlation process may be performed when the number of total contact locations does not satisfy the threshold number.

Claims

1. A method comprising:

determining a first plurality of contact locations in view of a first scan of a touch-sensing surface;

determining a second plurality of contact locations in view of a second scan of the touch-sensing surface;

identifying a number of total contact locations corresponding to touch contacts that have moved between the first scan and the second scan, including;

identifying a number of unmoved contact locations corresponding to touch contacts that have not moved between the first and second scans, and

excluding the number of unmoved touch contacts from the number of total contact locations;

comparing the identified number of total contact locations with a threshold number;

in accordance with a determination that the number of total contact locations is greater than the threshold number, performing a first correlation process to correlate the first plurality of contact locations with the second plurality of contact locations; and

in accordance with a determination that the number of total contact locations is equal to or less than the threshold number, performing a second correlation process to correlate the first plurality of contact locations with the second plurality of contact locations.

2. The method of claim 1, further comprising:

identifying one or more touch contacts associated with the first plurality of contact locations that have not moved after the first scan,

wherein the number of total contact locations excludes the contact locations of the one or more touch contacts that have not moved after the first scan.

3. The method of claim 1, wherein the first correlation process is a least squares based process.

4. The method of claim 1, wherein the second correlation process is a nearest neighbor based process.

5. The method of claim 1, wherein a computational power of the first correlation process is different than a computational power of the second correlation process.

6. The method of claim 1, wherein the correlating of the first plurality of contact locations with the second plurality of contact locations comprises identifying a contact location associated with a touch contact from the first plurality of contact locations of the first scan with a contact location associated with the touch contact from the second plurality of contact locations of the second scan.

7. The method of claim 1, wherein the performing of the first correlation process or the second correlation process is further in view of a direction of movement of contact locations of the first plurality of contact locations and the second plurality of contact locations.

8. The method of claim 1, wherein a computational speed of the first correlation process is different than a computational speed of the second correlation process.

9. The method of claim 1, further comprising:

determining whether to perform the first correlation process or the second correlation process according to an acceleration of the touch contacts.

10. The method of claim 1, further comprising:

determining whether to perform the first correlation process or the second correlation process according to a size of the touch contacts.

11. The method of claim 1, further comprising:

determining whether to perform the first correlation process or the second correlation process according to a power mode of a touch controller.

12. The method of claim 1, further comprising:

determining whether to perform the first correlation process or the second correlation process according to a battery life.

13. The method of claim 1, further comprising:

determining whether to perform the first correlation process or the second correlation process according to an application type of an application for which the touch-sensing surface is used.

14. A system comprising:

a touch-sensing surface; and

a processor, operatively coupled to the touch-sensing surface, configured to;

determine a first plurality of contact locations in view of a first scan of the touch-sensing surface;

determine a second plurality of contact locations in view of a second scan of the touch-sensing surface;

identify a number of total contact locations corresponding to touch contacts that have moved between the first scan and the second scan, including;

identifying a number of unmoved contact locations corresponding to touch contacts that have not moved between the first and second scans, and

excluding the number of unmoved touch contacts from the number of total contact locations;

compare the identified number of total contact locations with a threshold number;

in accordance with a determination that the number of total contact locations is greater than the threshold number, perform a first correlation process to correlate the first plurality of contact locations with the second plurality of contact locations; and

in accordance with a determination that the number of total contact locations is equal to or less than the threshold number, perform a second correlation process to correlate the first plurality of contact locations with the second plurality of contact locations.

15. The system of claim 14, wherein the processor is further to configured to:

identify one or more touch contacts associated with the first plurality of contact locations that have not moved after the first scan,

wherein the number of total contact locations excludes the touch locations of the one or more touch contacts that have not moved after the first scan.

16. The system of claim 14, wherein the first correlation process is a least squares based process.

17. The system of claim 14, wherein the second correlation process is a nearest neighbor based process.

18. The system of claim 14 wherein a computational power of the first correlation process is different than a computational power of the second correlation process.

19. The system of claim 14, wherein the correlating of the first plurality of contact locations with the second plurality of contact locations comprises identifying a contact location associated with a touch contact from the first plurality of contact locations of the first scan with a contact location associated with the touch contact from the second plurality of contact locations of the second scan.

20. The system of claim 14, wherein the performing of the first correlation process or the second correlation process is determined further in view of a direction of movement of contact locations of the first plurality of contact locations and the second plurality of contact locations.

21. The system of claim 14 wherein a computational speed of the first correlation process is different than a computational speed of the second correlation process.

22. An apparatus comprising:

a touch controller associated with a touch-sensing surface;

a processor coupled to the touch controller; and

a memory coupled with the processor, wherein the memory stores instructions which, when executed by the processor, cause the processor to perform operations comprising;

determining a first plurality of contact locations in view of a first scan of a touch-sensing surface;

determining a second plurality of contact locations in view of a second scan of the touch-sensing surface;

identifying a number of total contact locations corresponding to touch contacts that have moved between the first scan and the second scan, including;

identifying a number of unmoved contact locations corresponding to touch contacts that have not moved between the first and second scans, and

excluding the number of unmoved touch contacts from the number of total contact locations;

comparing the identified number of total contact locations with a threshold number;

in accordance with a determination that the number of total contact locations is greater than the threshold number, performing a first correlation process to correlate the first plurality of contact locations with the second plurality of contact locations; and

in accordance with a determination that the number of total contact locations is equal to or less than the threshold number, performing a second correlation process to correlate the first plurality of contact locations with the second plurality of contact locations.

23. The apparatus of claim 22, the operations further comprising:

identifying one or more touch contacts associated with the first plurality of contact locations that have not moved after the first scan,

wherein the number of total contact locations excludes the touch locations of the one or more touch contacts that have not moved after the first scan.

24. The apparatus of apparatus 22, wherein the first correlation process is a least squares based process.

25. The apparatus of apparatus 22, wherein the second correlation process is a nearest neighbor based process.

26. The apparatus of apparatus 22, wherein a computational power of the first correlation process is different than a computational power of the second correlation process.

27. The apparatus of apparatus 22, wherein the correlating of the first plurality of contact locations with the second plurality of contact locations comprises identifying a contact location associated with a touch contact from the first plurality of contact locations of the first scan with a contact location associated with the touch contact from the second plurality of contact locations of the second scan.