Method for reducing errors in a digitizer
First Claim
Patent Images
1. A process for providing coordinate data representing a trace made on a digitizing device, comprising the following steps:
- (a) making a trace on a digitizing device;
(b) sampling the trace as it is made to obtain observed horizontal (x) and vertical (y) point values at observed times (t);
(c) interpolating pairs of adjacent observed (x) point values to obtain an interpolated (x) point value to be associated with an observed (y) point value, said interpolated (x) point value being determined by multiplying the distance between the adjacent observed (x) point values by the ratio of the difference in times (t) between the first observed (x) point value and the observed (y) point value to the difference in times (t) between the two observed (x) point values; and
(d) interpolating pairs of adjacent observed (y) point values to obtain an interpolated (y) point value to be associated with an observed (x) point value, said interpolated (y) point value being determined by multiplying the distance between the adjacent observed (y) point values by the ratio of the difference in times (t) between the first observed (y) point value and the observed (x) point value to the difference in times (t) between the two observed (y) point values.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for reducing errors in electrographic digitizer systems where the horizontal and vertical coordinates are quantized at various time intervals. The method minimizes the time skew generated during quantizations and doubles the quantized coordinate pair output rate by utilizing a time-weighted linear interpolation.
-
Citations
5 Claims
-
1. A process for providing coordinate data representing a trace made on a digitizing device, comprising the following steps:
-
(a) making a trace on a digitizing device; (b) sampling the trace as it is made to obtain observed horizontal (x) and vertical (y) point values at observed times (t); (c) interpolating pairs of adjacent observed (x) point values to obtain an interpolated (x) point value to be associated with an observed (y) point value, said interpolated (x) point value being determined by multiplying the distance between the adjacent observed (x) point values by the ratio of the difference in times (t) between the first observed (x) point value and the observed (y) point value to the difference in times (t) between the two observed (x) point values; and (d) interpolating pairs of adjacent observed (y) point values to obtain an interpolated (y) point value to be associated with an observed (x) point value, said interpolated (y) point value being determined by multiplying the distance between the adjacent observed (y) point values by the ratio of the difference in times (t) between the first observed (y) point value and the observed (x) point value to the difference in times (t) between the two observed (y) point values. - View Dependent Claims (2, 3)
-
-
4. A process for providing coordinate data representing a trace made on a digitizing device, comprising the following steps:
-
(a) making a trace on a digitizing device; (b) sampling the trace as it is made to obtain horizontal (x) and vertical (y) point values; (c) quantizing a horizontal position (x0) at time (t0); (d) quantizing a vertical position (Y1) at time (e) quantizing a horizontal position (X2) at time (t2); (f) if the trace has terminated, waiting until another trace is begun, as in step (a); (g) if the trace has not terminated, solving for a value (x1) in accordance with the following expression;
x1 =(x2 -x0) (t1 -t0) / (t2 -t0)+x0 ;(h) outputting (x1) and (Y1) as a valid coordinate pair; (i) quantizing vertical position (Y3) at time (t3); (j) if the trace has terminated, waiting until another trace is begun, as in step (a); (k) if the trace has not terminated, solving for a value (Y2) in accordance with the following expression;
(Y2)=(Y3 -Y1) (t2 -t1) / (t3 -t1)+Y1 ;(l) outputting (x2) and (Y2) as a valid coordinate pair; (m) setting (x0)=(x2); (n) setting (y1)=(y3); and (o) returning to step (c).
-
-
5. A process for providing coordinate data representing a trace made on a digitizing device, comprising the following steps:
-
(a) making a trace on a digitizing device; (b) sampling the trace at regular intervals as it is made to obtain horizontal (x) and vertical (y) point values; (c) quantizing a horizontal position (x0) at time (tO); (d) quantizing a vertical position (Y1) at time (t1); (e) quantizing a horizontal position (X2)at time (t2); (f) if the trace has terminated, waiting until another trace is begun, as in step (a); (g) if the trace has not terminated, solving for a value (x1) in accordance with the following expression;
x1 =(x2 +x0)/2;(h) outputting (x1) and (y1) as a valid coordinate pair; (i) quantizing vertical position (Y3) at time (t3); (j) if the trace has terminated, waiting until another trace is begun, as in step (a); (k) if the trace has not terminated, solving for a value (Y2) in accordance with the following expression;
y2 =(y3 +y1)/2;(1) outputting (x2) and (Y2) as a valid coordinate pair; (m) setting (x0)=(x2); (n) setting (y1)=(y3); and (o) returning to step (c).
-
Specification