Automatic calibration curves for a pointing device

• US 8,698,746 B1
• Filed: 04/24/2012
• Issued: 04/15/2014
• Est. Priority Date: 04/24/2012
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Merrick, Iain
• Primary Examiner(s): Lao, Lun-Yi
• Assistant Examiner(s): Hegarty, Kelly B
• Application Number:
  US13/455,102
• Time in Patent Office: 721 Days
• Field of Search: 345/179, 345156-169, 345173-174, 178/19.05
• US Class Current: 345/159
• CPC Class Codes: G06F 3/038 Control and interface arrangements therefor, e.g. drivers or device-embedded control circuitry

Abstract

A system and method is disclosed for calibrating a pointing device. A virtual movement of a position indicator is generated based on current acceleration parameters of an acceleration curve applied to a physical movement made at a pointing device and terminating at a target action. A plurality of virtual path segments are determined based on the physical movement, and an overall error representative of a deviation of the endpoint of each segment from the target action is generated. One or more hypothetical acceleration parameters are calculated that, when applied to the changing position information, generate an overall hypothetical error value less than the overall error. The current acceleration parameters are set equal to the one or more hypothetical acceleration parameters to calibrate the pointing device.

Claims

1. A computer-implemented method for calibrating a pointing device, the method comprising:

receiving changing position information from a pointing device in response to a physical movement to a target action made at the pointing device;

determining a plurality of path segments based on the changing position information;

calculating a plurality of direction errors, each direction error corresponding to a respective one of the plurality of path segments;

calculating a total error value based on the plurality of direction errors;

generating one or more hypothetical acceleration parameters that, when applied to the changing position information, generate an overall hypothetical error value less than the total error value; and

setting one or more of current acceleration parameters equal to the one or more hypothetical acceleration parameters to modify how a virtual movement of a position indicator corresponds to subsequent physical movements made at the pointing device.

2. The computer-implemented method of claim 1, wherein the current acceleration parameters determine an acceleration curve for generating the virtual movement.

3. The computer-implemented method of claim 1, wherein determining the plurality of path segments comprises:

determining a new path segment based on a change in direction of the changing position information.

4. The computer-implemented method of claim 1, wherein determining the plurality of path segments comprises:

determining a new path segment based on a change in a speed of the physical movement of more than a predetermined amount.

5. The computer-implemented method of claim 1, wherein the changing position information comprises horizontal and vertical position data, and wherein determining the plurality of path segments based on the changing position information comprises:

grouping the horizontal and vertical position data into straight line segments.

6. The computer-implemented method of claim 1, wherein the target action includes a click event received from the pointing device.

7. The computer-implemented method of claim 1, wherein the target action includes a pause in the physical movement for more than a predetermined period of time.

8. The computer-implemented method of claim 1, wherein each of the plurality of direction errors is based on a distance between an endpoint of a corresponding path segment and the target action.

9. The computer-implemented method of claim 8, wherein the distance between the endpoint and the target action is a linear distance measured in pixels.

10. The computer-implemented method of claim 9, wherein each of the plurality of direction errors is representative of a percentage based on the linear distance divided by an intended distance, the intended distance measured from a start of the plurality of path segments to the target action.

11. The computer-implemented method of claim 1, wherein each of the plurality of direction errors is based on a distance between an endpoint of a corresponding path segment and the target action divided by a distance between a starting point of the corresponding path segment and the target action.

12. The computer-implemented method of claim 11, determining the total error value comprises:

generating the square of each of the plurality of direction errors; and

summing the squared direction errors.

13. The computer-implemented method of claim 1, further comprising:

generating a plurality of parameter permutations of the one or more hypothetical acceleration parameters, each parameter permutation including one or more uniquely adjusted acceleration parameters;

applying each parameter permutation to the changing position information to produce a overall permutation error value; and

selecting the hypothetical acceleration parameters corresponding to the lowest overall permutation error value as the one or more current acceleration parameters.

14. The computer-implemented method of claim 1, wherein the total error value is based on a predetermined number of physical movements to a respective target action.

15. The computer-implemented method of claim 1, wherein a first set of acceleration parameters associated with a horizontal direction of the physical movement is different than a second set of acceleration parameters associated with a vertical direction of the physical movement.

16. A system, comprising:

a processor;

one or more storage media including software for calibrating a pointing device that, when executed by the processor, causes the processor to;

receive changing position information from a pointing device in response to a physical movement to a target action made at the pointing device;

generate a path of line segments based on one or more acceleration parameters applied to the changing position information;

determine a segment error for one or more of the line segments based on a difference between an endpoint of the line segment and a location of the target action, each line segment being determined on a new direction of the physical movement;

determine a total error based on one or more determined segment errors;

determine one or more hypothetical parameters that, when substituted for the one or more acceleration parameters, produces hypothetical segments having a overall hypothetical error less than the total error; and

apply the one or more hypothetical parameters to changing position information received from a subsequent movement of the pointing device.

17. The system of claim 16, wherein the distance between the endpoint and the target action is a linear distance measured in pixels.

18. The system of claim 17, wherein each of the plurality of direction errors is a percentage based on the linear distance divided by an intended distance, the intended distance measured from a start of the plurality of path segments to the location of the target action.

19. The system of claim 16, wherein the software causing the processor to determine one or more hypothetical parameters comprises the software causing the processor to:

generate a plurality of parameter permutations, each parameter permutation including an adjustment to one or more of the acceleration parameters;

generating a new path of line segments and a new total permutation error for each permutation; and

selecting as the one or more hypothetical parameters, parameters of the permutation associated with the lowest new total permutation error.

20. A non-transient machine-readable medium having machine-executable instructions stored thereon, which when executed by a computing device cause the computing device to perform a method of calibrating a pointing device, the method comprising:

determining a plurality of line segments from a movement of a position indicator movement resulting in an action, the position indicator moving at a speed according to an acceleration curve of a pointing device;

determining a total error value for the movement based on a corresponding direction error for each of the plurality of line segments, each direction error based on a difference between an endpoint of the line segment and an intended distance to a virtual location associated with the action;

determining one or more hypothetical acceleration parameters that, when applied to the acceleration curve, generate an overall hypothetical error value for the position indicator movement that is less than the determined total error value; and

adjusting one or more current acceleration parameters of the acceleration curve based on the hypothetical acceleration parameters to calibrate the pointing device.