Method and system for representing and displaying digital ink

Details Method and system for representing and displaying digital ink Method and system for representing and displaying digital ink

2006-06-06

2006-06-06

Awad, Amr A. (Department: 2677)

Computer graphics processing and selective visual display system

Computer graphics processing

Shape generating

C345S441000, C345S611000

Reexamination Certificate

active

07057615

ABSTRACT:
A method and system for compressing and displaying a digital ink trace. Raw ink data is smoothed, and sharp points of the smoothed line are found. Curve-fitting is then used to generate a mathematical expression that defines the line segments between adjacent sharp points. The ink trace then is represented by a backbone spline that includes the sharp points and the mathematical expressions for the line segments. Thickness information, such as pressure or acceleration information, is combined with the backbone spline to provide a compressed ink file that represents a contour curve of the original ink trace. A display module uses an algorithm to separate the contour curve into a sequence of straight lines. A set of pixels is then generated for the display of each straight line using a novel antialiasing method. The pixels at the ends of adjacent straight lines are aligned using a weighting algorithm.

REFERENCES:
patent: 5361333 (1994-11-01), Ahlquist, Jr. et al.
patent: 5367617 (1994-11-01), Goossen et al.
patent: 5434959 (1995-07-01), Von Ehr, II et al.
patent: 5594855 (1997-01-01), Von Ehr, II et al.
patent: 5940082 (1999-08-01), Brinegar et al.
patent: 6208355 (2001-03-01), Schuster
patent: 2002/0093501 (2002-07-01), Lui et al.
Foley et al., “Computer Graphics: Principles and Practice”, 2nd edition, pp. 137-140, 1996.
Barsky etal., “Geometric Continuity of Parametric Curves: Three Equivalent Characterizations,”IEEE Computer Graphics&Applications 89, pp. 60-68 (Nov. 1989).
Bengtsson et al., “Shape and Representation by Multiscale Contour Apprximation,”IEEE Transaction on Pattern Analysis and Machine Intelligence, vol. 13, No. 1, pp. 85-93 (Jan. 1991).
Blinn, James F., “Jim Blinn's Courner: Return of the Jaggy,”IEEE Computer Graphics&Applications, pp. 82-89 (Mar. 1989).
Blinn, James F., “Jim Blinn's Courner: What We Need Around Here Is More Aliasing,”IEEE Computer Graphics&Applications, pp. 75-79 (Jan. 1989).
Foley et al., “Computer Graphics, Principles and Practice, Second Edition,” Addison-Wesley, Chapter 11, pp. 471-531 (1990).
Forrest, A.R., “Antialiasing in Practice: Fundamental Alogorithymus for Computers,” Springer-Verlag, pp. 113-134 (1985).
Gupta et al., “Filtering Edges for Gray-Scale Displays:Computer Graphics,” vol. 15, No. 3, pp. 1-5 (Aug. 1981).
Michelle et al., “Reconstruction Filters in Computer Graphics,” Computer graphics, vol. 22, No. 4, pp. 221-228 (Aug. 1988).
Mokhtarian et al., “A Theory of Multiscale, Curvature-Based Shape Representation for Planar Curves,” IEEE Transactions on Pattern Analysis and Machine Inteligence, vol. 14, No. 8, pp. 789-805 (Aug. 1992).
Plass et al., “Curve-Fitting with Piecewise Parametric Cubics,” ACM Computer Graphics, vol. 17, No. 3, pp. 229-239 (Jul. 1983).

Affiliated with

Also associated with

Rating

Method and system for representing and displaying digital ink 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 and system for representing and displaying digital ink, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for representing and displaying digital ink will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3655297