Optimization for host based touch processing

Patent metadata

Field	Value
Publication number	US-9817518-B2
Application number	US-201615094248-A
Country	US
Kind code	B2
Filing date	Apr 8, 2016
Priority date	Feb 26, 2014
Publication date	Nov 14, 2017
Grant date	Nov 14, 2017

Abstract

Systems and methods are disclosed for determining a touch position from data received from a touch panel. In one implementation, an apparatus for processing a touch input signal includes a processor that may be configured for parallel processing, a touch device, a memory, operably connected to the processor, and configured to store processor instructions. The processor instructions can configure the processor to receive a plurality of data points corresponding to a plurality of touch events on the touch device, determine a center of mass estimate from the plurality of data points, determine a search radius of center of mass estimate, and determine an optimal touch point position based on the center of mass estimate and the search radius using the processor.

First claim

What is claimed is:

1. An apparatus for processing a touch input signal, comprising:
a processor;
a touch panel configured to receive touch inputs; and
a memory, operably connected to the processor, and configured to store processor instructions that configure the processor to perform a method including
receiving a plurality of input data points corresponding to a plurality of touch events on the touch panel,
downsampling the plurality of input data points to produce downsampled data points, the downsampled data points having fewer data points than the plurality of input data points;
determining a center of mass estimate of a coarse object using the downsampled data points;
determining a search radius around the center of mass estimate;
generating a subset of the downsampled data points by removing data points indicative of the coarse object from the downsampled data points based on the center of mass estimate and the search radius;
detecting, using at least the subset of the downsampled data points, a plurality of fine objects; and
determining, based on the detected plurality of fine objects, a location of a fine object contacting the touch panel.

2. The apparatus of claim 1 , wherein removing data points indicative of the coarse object comprises removing from the downsampled data points touch inputs that are within the search radius.

3. The apparatus of claim 1 , wherein the processor is further configured to determine the location of the fine object contacting with the touch panel by:
for each of a plurality of maximum likelihood estimation models:
determining a touch location estimate based on the center of mass estimate and the search radius using a maximum likelihood estimation model of the plurality of maximum likelihood estimation models;
calculating an error of the touch location estimate determined using the maximum likelihood estimation model;
selecting a touch location estimate from the plurality of maximum likelihood estimation models based on the calculated errors; and
determining a touch point position of the fine object based on a comparison of the error of the selected touch location estimate to a threshold.

4. The apparatus of claim 3 , wherein the processor is further configured to perform a method comprising:
constructing an adaptive maximum likelihood estimation model based upon a Gaussian model;
determining an error for the adaptive maximum likelihood estimation model;
comparing the error for the adaptive maximum likelihood estimation model to the error of the selected touch location estimate; and
if the error for the adaptive maximum likelihood estimation model is less than the error of the selected touch location estimate, storing the adaptive maximum likelihood estimation model in the plurality of maximum likelihood estimation models.

5. The apparatus of claim 3 , wherein determining the touch point position of the fine object based on comparing the error of the selected touch location estimate to the threshold comprises:
comparing the error of the selected touch location estimate to a threshold;
if the error is below the threshold, using the selected touch location estimate as the optimal touch point position; and
if the error is not below the threshold, determining the touch point position of the fine object based on a centroid estimate of a touch point.

6. The apparatus of claim 3 , further comprising determining the search radius based on determining an estimate of a search centroid error of the center of mass.

7. The apparatus of claim 6 , wherein the processor instructions further configure the processor to determine an estimate of a search centroid error of the center of mass using a signal-to-noise ratio of the touch panel.

8. The apparatus of claim 6 , wherein the processor instructions further configure the processor to determine an estimate of a search centroid error of the center of mass using an aliasing estimate of the touch panel.

9. The apparatus of claim 6 , wherein the processor instructions further configure the processor to determine an estimate of a search centroid error of the center of mass using distance to edge data of the touch panel.

10. The apparatus of claim 6 , wherein the processor instructions further configure the processor to determine an estimate of a search centroid error of the center of mass based on a signal-to-noise ratio of the touch panel, an aliasing estimate of the touch panel and distance to edge data of the touch panel.

11. The apparatus of claim 10 , wherein the processor instructions further configure the processor to downsample the received plurality of data points before determining the center of mass estimate.

12. The apparatus of claim 1 , wherein the processor includes a plurality of microprocessors.

13. A method of processing a touch input signal, the method comprising:
receiving at a processor a plurality of input data points corresponding to a plurality of touch events on the touch panel,
downsampling the plurality of input data points to produce downsampled data points, the downsampled data points having fewer data points than the plurality of input data points;
determining a center of mass estimate of a coarse object using the downsampled data points;
determining a search radius around the center of mass estimate;
generating a subset of the downsampled data points by removing data points indicative of the coarse object from the downsampled data points based on the center of mass estimate and the search radius;
detecting, using at least the subset of the downsampled data points, a plurality of fine objects; and
determining, based on the detected plurality of fine objects, a touch point location of a fine object contacting the touch panel.

14. The method of claim 13 , wherein removing data points indicative of the coarse object comprises removing, from the downsampled data points, touch inputs that are within the search radius.

15. The method of claim 13 , wherein determining the touch point location of the fine object comprises:
determining a touch location estimate based on the center of mass estimate and the search radius using a maximum likelihood estimation model of the plurality of maximum likelihood estimation models;
calculating an error of the touch location estimate determined using the maximum likelihood estimation model;
selecting a touch location estimate from the plurality of maximum likelihood estimation models based on the calculated errors; and
determining the touch point location of the fine object contacting the touch panel based on a comparison of the error of the selected touch location estimate to a threshold.

16. The method of claim 15 , further comprising:
constructing an adaptive maximum likelihood estimation model based upon a Gaussian model;
determining an error for the adaptive maximum likelihood estimation model;
comparing the error for the adaptive maximum likelihood estimation model to the error of the selected touch location estimate; and
if the error for the adaptive maximum likelihood estimation model is less than the error of the selected touch location estimate, storing the adaptive maximum likelihood estimation model in the plurality of maximum likelihood estimation models.

17. The method of claim 15 , wherein determining the touch point location of the fine object contacting the touch panel based on a comparison of the error of the selected touch location estimate to a threshold comprises:
comparing the error of the selected touch location estimate to a threshold;
if the error is below the threshold, usin

Assignees

• Qualcomm Inc

Inventors

• Huang William Yee-Ming
• Ahmed Mohamed Imtiaz
• Wong Hsun Wei David
• Tilak Raghukul
• Gao Qiang
• Jalil Suhail
• Ng Teresa Ka Ki
• Law Carol King Mui
• Wang Rex

Classifications

• G06F3/0418 Primary

  for error correction or compensation, e.g. based on parallax, calibration or alignment · CPC title

• G06F3/044

  by capacitive means · CPC title

• G06F3/0416 Primary

  Control or interface arrangements specially adapted for digitisers · CPC title

• G06F3/041661 Primary

  using detection at multiple resolutions, e.g. coarse and fine scanning; using detection within a limited area, e.g. object tracking window · CPC title

• G06F3/0412

  Digitisers structurally integrated in a display · CPC title