Method and apparatus for laplace constrained touchscreen calibration

• US 8,049,740 B2
• Filed: 10/26/2007
• Issued: 11/01/2011
• Est. Priority Date: 10/26/2007
• Status: Active Grant

• Current Assignee: Elo Touch Solutions, Inc.
• Original Assignee: Tyco Electronics Corporation (TE Connectivity Ltd. (United Kingdom))
• Inventors: Kent, Joel C., Warmack, Robert J.
• Primary Examiner(s): Hjerpe; Richard
• Assistant Examiner(s): HARRIS, DOROTHY H
• Application Number:
  US11/925,264
• Publication Number:
  US 20090109195A1
• Time in Patent Office: 1,467 Days
• Field of Search: 345/178
• US Class Current: 345/178
• CPC Class Codes: G06F 3/0418 for error correction or compensation, e.g. based on parallax, calibration or alignment
• CPC Class Codes: G06F 3/045 using resistive elements, e.g. a single continuous surface or two parallel surfaces put in contact

Abstract

A computer readable medium has instructions to calibrate a touch system by detecting touch points on a touchscreen that are each associated with touchscreen coordinates in a touchscreen coordinate system. The instructions associated each of the touch points with known calibration targets, and each of the calibration targets has display coordinates in a display coordinate system that is associated with at least one of a display screen and an operating system. The instructions fit the display coordinates and the touchscreen coordinates non-linearly with respect to each other based on a generalized Laplace-constrained fit that is used to identify correction parameters used to map a user generated run-time touch point on the touchscreen to a display coordinate location on a display screen. The correction parameters represent non-linear corrections.

Claims

1. A method for calibrating a touch system, comprising:

defining a set of calibration targets that have associated display coordinates (X_i, Y_i) that are in a display coordinate system;

accepting touchscreen coordinates (x_i, y_i) that have noise, the touchscreen coordinates (x_i, y_i) each being associated with one of the calibration targets, the touchscreen coordinates being in a touchscreen coordinate system; and

computing non-linear correction parameters for a given polynomial expansion up to an order N (N≧

3) that includes a set of polynomial terms based on the touchscreen coordinates (x_i, y_i) in terms of the display coordinates (X_i, Y_i), the non-linear correction parameters defining a one-to-one correspondence between display coordinates (X,Y) and touchscreen coordinates (x,y) that is non-linear, the computing comprising producing the one-to-one correspondence by using a linear combination of the polynomial terms to provide polynomial terms within the set that satisfy Laplace'"'"'s equation and dropping at least some or all correction parameters corresponding to some polynomial terms violating Laplace'"'"'s equation such that an average magnitude of a Laplacian of at least one of x and y touchscreen coordinates with respect to the display coordinates is smaller than an average magnitude of a Laplacian of a one-to-one correspondence computed with a conventional general fit in the presence of the noise of the touchscreen coordinates (x_i, y_i), the Laplacians of the x and y touchscreen coordinates being based on ∂

²x/∂

X²+∂

²x/∂

Y² and ∂

²y/∂

X²+∂

²y/∂

Y², respectively.

2. The method of claim 1, wherein the average magnitude of the Laplacian of at least one of the x and y touchscreen coordinates is one of a group of zero and less than 10% of the average magnitude of a Laplacian of a one-to-one correspondence computed with a conventional general fit in the presence of the noise of the touchscreen coordinates (x_i, y_i).

3. The method of claim 1, wherein the noise is based on at least one of electronic noise and a misalignment between the display coordinates (X_i, Y_i) of the set of calibration targets and the associated touchscreen coordinates (x_i, y_i).

4. A computer readable non-transitory medium for calibrating a touch system, comprising:

instructions to detect touch points on a touchscreen, the touch points each being associated with touchscreen coordinates in a touchscreen coordinate system;

instructions to associate each of the touch points with known calibration targets, each of the calibration targets having display coordinates in a display coordinate system, the display coordinate system being associated with at least one of a display screen and an operating system; and

instructions to fit the touchscreen coordinates non-linearly in terms of the display coordinates based on a generalized Laplace-constrained fit, the generalized Laplace-constrained fit being used to identify correction parameters used to map a user generated run-time touch point on the touchscreen to a display coordinate location on a display screen, the correction parameters representing non-linear corrections.

5. The computer readable non-transitory medium of claim 4, further comprising instructions to generate virtual calibration data based on a virtual calibration grid that has more virtual calibration targets than the set of calibration targets, the virtual calibration data being used to compute the correction parameters.

6. The computer readable non-transitory medium of claim 4, the instructions to fit further comprising generating a polynomial expansion based on the display coordinates and the touchscreen coordinates.

7. The computer readable non-transitory medium of claim 4, wherein the calibration targets are located in one of a grid within the display coordinate system, proximate to a perimeter of a touch area associated with the display coordinate system, and an outline within the touch area associated with the display coordinate system.

8. The computer readable non-transitory medium of claim 4, further comprising instructions to generate a polynomial expansion to an Nth order (where N≧

3) based on the display coordinates and the touchscreen coordinates, the polynomial expansion having one polynomial term for every two orders.

9. The computer readable non-transitory medium of claim 4, further comprising instructions to generate a polynomial expansion based on the display coordinates and the touchscreen coordinates, the polynomial expansion further including at least one term that violates Laplace'"'"'s equation.

10. The computer readable non-transitory medium of claim 9, wherein the at least one term that violates Laplace'"'"'s equation is based on a non-uniform gradient within the touchscreen.

11. The computer readable non-transitory medium of claim 4, wherein the touchscreen is symmetric in electrostatic potential along at least one of X and Y directions, the medium further comprising:

instructions to generate a polynomial expansion to Nth order based on the display coordinates and the touchscreen coordinates; and

instructions to include polynomial terms within the polynomial expansion having only odd values of n and an optional constant.

12. The computer readable non-transitory medium of claim 4, wherein the touchscreen is symmetric in electrostatic potential along at least one of X and Y directions, the medium further comprising:

instructions to generate a polynomial expansion to Nth order based on the display coordinates and the touchscreen coordinates; and

instructions to modify the polynomial expansion based at least one of a relative rotation and an offset between the touchscreen and the display screen.

13. The computer readable non-transitory medium of claim 4, the touchscreen further comprising horizontal edges along top and bottom sides, the medium further comprising:

instructions to define radial distances R₁, R₂, R₃, and R₄ that are distances to display coordinates (X,Y) from each of four corners of the touchscreen;

instructions to define angles θ

₁, θ

₂, θ

₃, and θ

₄ that are formed between the horizontal edges and radial lines extending between each of the four corners and the display coordinates (X,Y); and

instructions to perform a Laplace-constrained fit of touch coordinates x and y in terms of the radial distances R₁, R₂, R₃, and R₄ and the angles θ

₁, θ

₂, θ

₃, and θ

₄.

14. The computer readable non-transitory medium of claim 4, further comprising instructions to store the correction parameters as one of monomial coefficients and constants for a look-up table.

15. The computer readable non-transitory medium of claim 4, wherein the touchscreen is one of a 5-wire resistive touchscreen, a 9-wire resistive touchscreen and a capacitive touchscreen.

16. A computer readable non-transitory medium for calibrating a touch system, comprising:

instructions to detect calibration touch points on a touchscreen, the touch points each being associated with touchscreen coordinates in a touchscreen coordinate system;

instructions to associate each of the touch points with known calibration targets, each of the calibration targets having display coordinates in a display coordinate system that is associated with a display screen, the calibration targets forming an outline in the display coordinate system; and

instructions to fit the touchscreen coordinates non-linearly in terms of the display coordinates, the fit being used to identify correction parameters used to map touch points on the touchscreen to display coordinate locations on the display screen;

the instructions to fit further comprising;

instructions to generate generalized Laplace-constrained expansions to fit the touchscreen coordinates in terms of the display coordinates; and

instructions to invert the generalized Laplace-constrained expansions of the display coordinates in terms of the touchscreen coordinates based on one of a virtual calibration grid and an analytic conversion.

17. The computer readable non-transitory medium of claim 16, wherein the instructions to fit are based on terms that satisfy Laplace'"'"'s equation.

18. The computer readable non-transitory medium of claim 16, wherein the calibration targets comprise at least six calibration targets.

19. The computer readable non-transitory medium of claim 16, wherein each of the calibration targets forming the outline is separated from a further closest neighboring calibration target by a distance that is less than a radius of a largest inscribed circle centered in the display coordinate system whose interior area is free of calibration targets.