Method of compressing digital ink using linear prediction

Details Method of compressing digital ink using linear prediction Method of compressing digital ink using linear prediction

2007-11-07

2008-12-09

Rogers, Scott A (Department: 2625)

Image analysis

Image compression or coding

Predictive coding

C382S242000, C382S244000, C382S186000, C382S187000

Reexamination Certificate

active

07463779

ABSTRACT:
A method of compressing digital ink input including a sequence of strokes is provided. Each stroke is represented as a series of digital words representing x and y co-ordinates. The compressed digital ink data includes, for each stroke, at least one reference co-ordinate expressed in absolute terms, with subsequent co-ordinates being expressed in terms of an offset from a co-ordinate, estimated using linear prediction, such that a given co-ordinate may be determined on the basis of the previous m co-ordinates as:α~n=∑i=1m⁢ci⁢αn-iwhere α represents either an x or a y co-ordinate of the digital ink input and ciare coefficients calculated as:in-line-formulae description="In-line Formulae" end="lead"?c=A†αin-line-formulae description="In-line Formulae" end="tail"?where A†is the pseudo inverse matrix of sample co-ordinates used for the linear prediction.

REFERENCES:
patent: 4509150 (1985-04-01), Davis et al.
patent: 4542412 (1985-09-01), Fuse et al.
patent: 4781096 (1988-11-01), Suzuki et al.
patent: 5287200 (1994-02-01), Sullivan et al.
patent: 6101280 (2000-08-01), Reynolds
patent: 6125207 (2000-09-01), Merchant et al.
patent: 6295378 (2001-09-01), Kitakado et al.
patent: 6333996 (2001-12-01), Kato
patent: 6549675 (2003-04-01), Chatterjee
patent: 7162087 (2007-01-01), Bryborn
patent: 7302106 (2007-11-01), Liu et al.
patent: 2003/0123745 (2003-07-01), Bryborn
patent: 2004/0085585 (2004-05-01), Feng et al.
patent: 2005/0089237 (2005-04-01), Park et al.
patent: 0686931 (1995-12-01), None
patent: 0691623 (1996-01-01), None
patent: 0848350 (1998-06-01), None
patent: WO 94/03853 (1994-02-01), None
patent: WO 02/51056 (2002-06-01), None
Deering, M Ed—Cook R Association for Computing Machinery: “Geometry Compression” Computer Graphics Proceedings, Los Angeles, Aug. 6-11, 1995, Computer Graphics Proceedings (SIGGRAPH), New York, IEEE, US, Aug. 6, 1995, pp. 13-20, XP000546211 ISBN: 0-89791-701-4 *p. 15*.

Affiliated with

Also associated with

Rating

Method of compressing digital ink using linear prediction does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method of compressing digital ink using linear prediction, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of compressing digital ink using linear prediction will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4022876