Cross-product filter

Claim 1

A method of filtering a first series of indicia comprised of n indicium representing a stroke of a writing instrument on a writing surface, said method comprising the steps of: detecting said first series of indicia generated by said writing instrument on said writing surface; and taking the cross-product of successive vectors formed between successive indicium in said first series of indicia comprising said stroke, to provide a filtered stroke having a second series of indicia comprised of m indicia where m<n.

Claim 2

A method of filtering a first series of indicia comprised of n indicium representing a stroke of a writing instrument on a writing surface, said method comprising the steps of: detecting said first series of indicia generated by said writing instrument on said writing surface; and taking the cross-product of successive vectors formed between successive indicium in said first series of indicia comprising said stroke, to provide a filtered stroke having a second series of indicia comprised of m indicia where m<n.

Claim 4

A method of filtering a first series of n digital signals representing n points on a stroke of a stylus on a tablet, said method comprising the steps of: detecting said first series of n digital signals generated by said stylus on said tablet; and taking the cross-product and the dot product of successive vectors defined by successive points on said stroke to provide a filtered stroke formed of a second series of m points, where m<n.

Claim 5

A method of filtering a first series of n digital signals representing n points on a stroke of a stylus on a tablet, said method comprising the steps of: detecting said first series of n digital signals generated by said stylus on said tablet; and taking the cross-product and the dot product of successive vectors defined by successive points on said stroke to provide a filtered stroke formed of a second series of m points, where m<n.

Claim 6

A method of filtering a first series of indicia comprised of n indicia representing a stroke of a writing instrument on a writing surface, to produce a second series of indicia comprised of m indicia, where m<n, said method comprising the steps of: collecting said first series of indicia by said writing instrument on said writing surface; determining a cross-product threshold value for a cross-product of successive vectors formed between successive ones of said n indicia of said first series of indicia comprising said stroke; and computing the cross-product of successive vectors formed between successive ones of said n indicia of said first series of indicia comprising said stroke, to produce a given one of said m indicia in said second series of indicia whenever said cross-product has a predetermined relationship to said cross-product threshold value.

Claim 7

A method of filtering a first series of indicia comprised of n indicia representing a stroke of a writing instrument on a writing surface, to produce a second series of indicia comprised of m indicia, where m<n, said method comprising the steps of: collecting said first series of indicia by said writing instrument on said writing surface; determining a cross-product threshold value for a cross-product of successive vectors formed between successive ones of said n indicia of said first series of indicia comprising said stroke; and computing the cross-product of successive vectors formed between successive ones of said n indicia of said first series of indicia comprising said stroke, to produce a given one of said m indicia in said second series of indicia whenever said cross-product has a predetermined relationship to said cross-product threshold value.

Claim 9

A method of filtering a series of signals representative of n points, where n is an integer, on an input stroke produced by a writing instrument on a writing surface, for producing an output stroke comprised of m points, where m is an integer, and m<n, said method comprising the steps of: (a) collecting said series of signals representing said n points on said input stroke; (b) outputing the first of said n points as the first of said m points of said output stroke; (c) inspecting at least points a, b and c of said n points on said input stroke starting with the first of said n points; (d) determining the cross product of vectors ab and bc; (e) setting b=b+1 and c=c+2 if the cross product of ab and bc are below a predetermined threshold, and repeat step (d); (f) outputing b as one of said m points of said output stroke if the cross product of ab and bc are not below said predetermined threshold; (g) restarting the inspection of points a, b and c at the point b output in step (f), with a=restart point b=restart point +1 c=restart point +2; (h) repeating steps (d) through (g) until c is greater than n; and (i) outputing n as the last point of said m points in said output stroke.

Claim 10

A method of filtering a series of signals representative of n points, where n is an integer, on an input stroke produced by a writing instrument on a writing surface, for producing an output stroke comprised of m points, where m is an integer, and m<n, said method comprising the steps of: (a) collecting said series of signals representing said n points on said input stroke; (b) outputing the first of said n points as the first of said m points of said output stroke; (c) inspecting at least points a, b and c of said n points on said input stroke starting with the first of said n points; (d) determining the cross product of vectors ab and bc; (e) setting b=b+1 and c=c+2 if the cross product of ab and bc are below a predetermined threshold, and repeat step (d); (f) outputing b as one of said m points of said output stroke if the cross product of ab and bc are not below said predetermined threshold; (g) restarting the inspection of points a, b and c at the point b output in step (f), with a=restart point b=restart point +1 c=restart point +2; (h) repeating steps (d) through (g) until c is greater than n; and (i) outputing n as the last point of said m points in said output stroke.

Claim 12

A method of filtering a series of signals representative of n points Po. . . Pn-1, where n is an integer, on an input stroke produced by a writing instrument on a writing surface, for producing an output stroke comprised of m points, where m is an integer, and m<n, said method comprising the steps of: (a) collecting said series of signals representing said n points Po. . . Pn-1 on said input stroke; (b) calculating the size of said input stroke; (c) calculating a cross product threshold and a dot product threshold based on the size of said input stroke; (d) outputing Po as the first of said m points of said output stroke; (e) inspecting at least points a, b and c of said n points on said input stroke starting with Po, with: a=0 b=1 c=2; (f) determining if c>n; (g) determining the cross product and dot product of vectors ab and bc; (h) setting b=b+1 and c=c+2 if the cross product of ab and bc are below said cross product threshold and the dot product of ab and bc are greater than said dot product threshold, and repeat steps (f) and (g); (i) determining if point b or c is wild; (j) setting b=b+1 and c=c+2 if b or c is wild, and repeat steps (f) and (g); (k) outputing b as one of said m points of said output stroke if the cross product of ab and bc are not below said cross product threshold, and the dot product of ab and bc are not above said dot product threshold, and b and c are not wild points; (1) restarting the inspection of points a, b and c at the point b output in step (k), with: a=restart point b=restart point +1 c=restart point +2; (m) repeating steps (f) through (m) until c is greater than n; and (n) outputing Pn-1 as the last point of said m points in said output stroke;

Claim 13

A method of filtering a series of signals representative of n points Po. . . Pn-1, where n is an integer, on an input stroke produced by a writing instrument on a writing surface, for producing an output stroke comprised of m points, where m is an integer, and m<n, said method comprising the steps of: (a) collecting said series of signals representing said n points Po. . . Pn-1 on said input stroke; (b) calculating the size of said input stroke; (c) calculating a cross product threshold and a dot product threshold based on the size of said input stroke; (d) outputing Po as the first of said m points of said output stroke; (e) inspecting at least points a, b and c of said n points on said input stroke starting with Po, with: a=0 b=1 c=2; (f) determining if c>n; (g) determining the cross product and dot product of vectors ab and bc; (h) setting b=b+1 and c=c+2 if the cross product of ab and bc are below said cross product threshold and the dot product of ab and bc are greater than said dot product threshold, and repeat steps (f) and (g); (i) determining if point b or c is wild; (j) setting b=b+1 and c=c+2 if b or c is wild, and repeat steps (f) and (g); (k) outputing b as one of said m points of said output stroke if the cross product of ab and bc are not below said cross product threshold, and the dot product of ab and bc are not above said dot product threshold, and b and c are not wild points; (1) restarting the inspection of points a, b and c at the point b output in step (k), with: a=restart point b=restart point +1 c=restart point +2; (m) repeating steps (f) through (m) until c is greater than n; and (n) outputing Pn-1 as the last point of said m points in said output stroke;