Patent
1994-12-21
1996-06-04
Evans, Arthur G.
395114, G06K 1500
Patent
active
055241824
ABSTRACT:
A method for compressing a typographic font and recovering the original font from the compressed font, first extracts the outline of each glyph in the font in turn, and analyzes the outline to find all the dominant points. The curvature and slope(s) at the dominant points are collected for clustering at the font level. The dominant points are matched algorithmically and the outline is dissected into strokes. A normalized stroke descriptor is computed for each stroke so that similarities between strokes that are related by translation, rotation, reflection and scaling can be made explicit. Thus a stroke is described by its normalized descriptor along with translation, rotation, reflection and scaling parameters. After each glyph outline has been so analyzed, the curvature and slopes at dominant points are clustered. Also, the normalized stroke descriptors are classified so as to put similar strokes into the same class. Each of these classes is assigned a unique identifier. A font descriptor is created including: the curvature cluster centers and spreads, the slope cluster centers and spreads, the cluster centers and spreads of each free vertex of the normalized stroke descriptor, a description of each glyph in terms of its Unicode (if any) and a graph showing the relationship of its strokes. Each of the strokes is represented by the cluster numbers of each of the components of its normalized descriptor and the transformations required to instantiate it.
REFERENCES:
patent: 4353653 (1982-10-01), Zimmerman
patent: 4633505 (1986-12-01), Marshall
patent: 4881069 (1989-11-01), Kameda et al.
patent: 5056154 (1991-10-01), Aono et al.
patent: 5117371 (1992-05-01), Kristen et al.
patent: 5199803 (1993-04-01), Shimizu et al.
patent: 5272768 (1993-12-01), Bauman et al.
"Neural Network Learning And Expert Systems", Stephen L. Gallant, The MIT Press, 1993, p. 148.
"Dot Pattern Processing Using Voronoi Neighborhoods", Narendra Ahuja, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. PAMI-4, No. 3, May, 1982, pp. 336-343.
"Radar Signal Categorization Using a Neural Network", James A. Anderson et al., IEEE, vol. 78, No. 10, Oct. 1990, pp. 1646-1657.
"The Relative Neighbourhood Graph Of A Finite Planar Set", Godfried T. Toussaint, Pattern Recognition, vol. 12, 1980, pp. 261-268.
"The Relative Neighborhood Graph, With An Application To Minimum Spanning Trees", Kenneth J. Supowit, Journal of the Association for Computing Machinery, vol. 30, No. 3, Jul. 1983, pp. 428-448.
"Connect-The-Dots: A New Heuristic", Joseph O'Rourke et al., Computer Vision, Graphics, and Image Processing, 39, 1987, 258-266.
"The Brush-Trajectory Approach To Figure Specification: Some Algebraic-Solutions", Pijush K. Ghosh et al., ACM Transactions on Graphics, vol. 3, No. 2, Apr. 1984, pp. 110-134.
"Off-Line Arabic Character Recognition", Habib Goraine et al., Computer, Jul. 1992, pp. 71-74.
"Reading Handwritten Digits: A Zip Code Recognition System", Ofer Matan et al, Computer, Jul. 1992, pp. 59-62.
"Hidden Markov Models For Character Recognition", J. A. Vlontzos et al., IEEE Transactions on Image Processing, vol., 1, No. 4, Oct. 1992, pp. 539-543.
"Shape Matching Using Curvature Processes", Evangelos E. Milios, Computer Vision, Graphics, and Image Processing, 47, 1989, pp. 203-226.
"Invariant Object Recognition Using A Distributed Associative Memory", Harry Wechsler et al., American Institute of Physics, 1988.
Blackbird Charles J.
Chari Rangarajan T.
Evans Arthur G.
Hewlett--Packard Company
LandOfFree
System and method for compressing and decompressing fonts based does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for compressing and decompressing fonts based , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for compressing and decompressing fonts based will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-391560