Hysteresis compensation for a digitizer tablet

• US 5,229,551 A
• Filed: 11/04/1991
• Issued: 07/20/1993
• Est. Priority Date: 11/04/1991
• Status: Expired due to Fees

• Current Assignee: Calcomp Technology, Inc. (GTCO Calcomp, Incoporated)
• Original Assignee: Summagraphics Corp.
• Inventors: McDermott, Robert M., Zalenski, Thomas C.
• Primary Examiner(s): Schreyer, Stafford
• Application Number:
  US07/787,387
• Time in Patent Office: 624 Days
• Field of Search: 178/18, 178/19, 178/87
• US Class Current: 178/18.02
• CPC Class Codes: G06F 3/04182 Filtering of noise external to the device and not generated by digitiser components

Abstract

A digitizer tablet providing hysteresis compensation in which the X and Y coordinates of a pointing device are measured at different times. In order to enable the tablet to report X and Y coordinates that when displayed will more accurately reflect the pointing device movements, a correction algorithm, built, for example, into the controlling software, estimates and reports what the first measured coordinate would have been, measured when the second coordinate is measured, based upon the calculated velocity and acceleration of the pointing device. A similar technique can be used to correct the reported value of the second coordinate. In a preferred embodiment, constant coefficients of a linear equation having as variables three consecutive coordinate values or three consecutive preprocessed coordinate values are predetermined and used in the correction algorithm. The preferred embodiment integrates the velocity and acceleration hysteresis compensation into a three point recursive noise filter.

Claims

1. In a digitizer tablet having a pointing device, a method for determining and reporting the X-Y coordinates of the pointing device, relative to the tablet, corrected for pointing device movements, comprising the steps:

(a) determining but not reporting the coordinate positions of the pointing device along a first coordinate axis during successive time points,

(b) using the determined coordinate positions of step (a), based on the pointing device'"'"'s velocity and acceleration determined from said use, calculating the coordinate position along said first coordinate axis that the pointing device would assume at a future time point,

(c) reporting the coordinate position calculated in step (b).

2. The method of claim 1, wherein the duration from the last time point to said future time point is substantially the same as that of the last time point from the previous time point.

3. The method of claim 2, wherein the calculation of step (b) is based on three consecutive time points.

4. The method of claim 3, wherein the coordinate position of the pointing device along a second coordinate axis is reported at about the same time as the first coordinate position is reported.

5. The method of claim 1, further comprising:

repeating steps (a), (b) and (c) with respect to a second coordinate axis.

6. In a digitizer tablet having a pointing device, a method for determining and reporting the pointing device'"'"'s X-Y coordinates relative to the tablet corrected for pointing device movements, comprising the steps:

(a) determining the coordinate positions of the pointing device along at least one of the X and Y axes during at least three successive time point t₀, t₁ and t₂ to produce three corresponding positions p₀, p₁ and p₂.

(b) calculating a corrected value P_r for the pointing device coordinate position p₂, where

space="preserve" listing-type="equation">P.sub.r =k.sub.2 p.sub.2 +k.sub.1 p.sub.1 +k.sub.0 p.sub.0,

(c) reporting the corrected value P_r at a time t₃, where k₀, k₁ and k₂ are fixed constants determined by the time lag between t₃ and t₀.

7. The method of claim 6, wherein one of the terms of the equation for P_r represents pointing device velocity, and another of the terms represents pointing device acceleration.

8. The method of claim 6, wherein k₀ +k₁ +k₂ =1.

9. In a digitizer tablet having a pointing device, the method for reporting the pointing device X-Y coordinates relative to the tablet corrected for pointing device movements, comprising the steps:

(a) determining the coordinate positions of the pointing device along at least one of the X and Y axes during at least three successive tine points t₀, t₁ and t₂ to produce three corresponding positions p₀, p₁ and p₂,

(b) determining from the time points and corresponding position points values representing the velocity and acceleration of the pointing device in moving from position p₀ to p₂,

(c) calculating for a time point t₃ a value p₃ for the pointing device coordinate position which the pointing device will occupy at the time point t₃, where t₃ >

t₂ >

t₁ >

t₀,

(d) reporting the calculated value p₃ at the time t₃.

10. In a digitizer tablet having a pointing device, the method for reporting its X-Y coordinates relative to the tablet corrected for pointing device movements, comprising the steps:

(a) determining and storing the constant coefficients k₂, k₁, and k₀ of an equation defining a corrected value, P_r, of an X or Y coordinate position, wherein the equation is of the form;

space="preserve" listing-type="equation">P.sub.r =k.sub.2 p.sub.2 +k.sub.1 p.sub.1 +k.sub.0 p.sub.0,

and p₀, p₁, and p₂ are measured coordinate values during consecutive time points,

(b) determining the coordinate positions of the pointing device along at least one of the X and Y axes during at least three successive time points t₀, t₁ and t₂ to produce three corresponding positions p₀, p₁ and p₂,

(c) evaluating the said equation using the stored constant coefficients and the determined positions.

11. The method of claim 10, wherein k₀ +k₁ +k₂ =1.

12. The method of claim 11, wherein step (a) is carried out by moving the pointing device back and forth along a sloped line and observing the shape of the displayed line using the reported coordinates.

13. The method of claim 11, wherein step (a) is carried out by a trial and error method.

14. The method of claim 13, wherein the coefficients are of the form N/D, where D equals a power of 2.

15. The method of claim 10, wherein the value of P_r determined in step (c) is reported.

16. A digitizer tablet having a pointing device, and means for reporting its X-Y coordinates relative to the tablet corrected for pointing device movements, said means for reporting comprising:

(a) means for determining the coordinate positions of the pointing device along at least one of the X and Y axes during at least three successive time points t₀, t₁ and t₂ to produce three corresponding positions p₀, p₁ and p₂,

(b) means for determining from the time points and corresponding position points values representing the velocity and acceleration of the pointing device in moving from position p₀ to p₂,

(c) means for calculating for a time point t₃ a value p₃ for the pointing device coordinate position which the pointing device will occupy at a time point t₃ >

t₂ >

t₁ >

t₀,

(d) means for reporting the calculated value p₃ at the time t₃.

17. The tablet of claim 16, further comprising a weighted non-recursive or recursive noise filter.

18. A digitizer tablet having a pointing device, and means for reporting its X-Y coordinates relative to the tablet corrected for pointing device movements, comprising:

(a) means for storing the constant coefficients k₂, k₁, and k₀ of an equation defining a corrected value, P_r, of an X or Y coordinate position, wherein the equation is of the form;

space="preserve" listing-type="equation">P.sub.r =k.sub.2 p.sub.2 +k.sub.1 p.sub.1 +k.sub.0 p.sub.0,

and p₀, p₁, and p₂ are coordinate values during consecutive time points,

(b) means for determining the coordinate positions of the pointing device along at least one of the X and Y axes during at least three successive time points t₀ t₁ and t₂ to produce three corresponding positions p₀, p₁ and p₂,

(c) means for evaluating the said equation using the stored constant coefficients and the determined positions to determine P_r,

(d) means for reporting P_r.

19. The tablet of claim 18, wherein the means for calculating comprises at least two storage elements providing delays, means for multiplying the inputted and delayed values by the coefficients, and means for summing the multiplied values.

20. The tablet of claim 19, further comprising a three-point recursive noise filter integrated with the calculating means and using the same two storage elements.

21. The tablet of claim 18, wherein p₂, p₁, and p₀ are measured values.

22. The tablet of claim 18, wherein one or more of the coordinate values p₂, p₁, and p₀ are preprocessed coordinate values for reducing noise, tilt, or other extraneous factors.