Image analysis – Pattern recognition – On-line recognition of handwritten characters
Patent
1994-01-12
1995-09-19
Couso, Jose L.
Image analysis
Pattern recognition
On-line recognition of handwritten characters
382199, G06K 900
Patent
active
054523710
ABSTRACT:
An apparatus for recognizing shapes characterized by a stroke grouper receptive to a plurality of strokes formed on a screen of a pen-based computer system; a shape recognition engine receptive to a stroke group produced by the stroke grouper; and a knowledge base coupled to the shape recognition engine, where the knowledge base includes, at a minimum, knowledge concerning closed polygons and closed curves. Preferably, the closed curves of the knowledge base include both circles and ellipses. A method for recognizing digitized shapes in a computer system includes the steps of receiving at least one user-initiated stroke; grouping the user-initiated stroke with related strokes to form a stroke group; and analyzing the stroke group to make a best-guess shape represented by the stroke group. Preferably, the method also looks for other shapes which are related to the best-guess shape and modifying at least one of the location, size, or shape of the best-guess shape to conform with the other shapes. The strokes are typically grouped when they are related in time, or space, or in both time and space. A method for recognizing and forming shapes includes the steps of: creating a live group including at least one live stroke; characterizing shape sides from the live group, where a shape side is either straight or curved; forming a polygon from the shape sides if all the shape sides are straight; forming an ellipse from the shape sides if all the shape sides are curved; and forming a composite curve from the shape sides if the shape sides are a mixture of straight sides and curved sides. The step of characterizing shape sides preferably includes the steps of: finding kinks in the live group; defining shape sides as segments between the kinks; and determining whether the shape sides are straight or curved.
REFERENCES:
patent: 4607386 (1986-08-01), Morita et al.
patent: 4641354 (1987-02-01), Fukunaga et al.
patent: 4653107 (1987-03-01), Shojima et al.
patent: 4680804 (1987-07-01), Kuzunuki et al.
patent: 4712248 (1987-12-01), Hongo
patent: 4718103 (1988-01-01), Shojima et al.
patent: 4757549 (1988-07-01), Machart et al.
patent: 4876728 (1989-10-01), Roth
patent: 4878249 (1989-10-01), Mifune et al.
patent: 4933865 (1990-06-01), Yamamoto et al.
patent: 4969201 (1990-11-01), Takasahi et al.
patent: 5038382 (1991-08-01), Lipscomb
patent: 5058180 (1991-10-01), Khan
patent: 5065439 (1991-11-01), Takasahi et al.
patent: 5077807 (1991-12-01), Bokser
patent: 5121442 (1992-06-01), Togawa et al.
patent: 5195147 (1993-03-01), Ohta
O'Connor, Rory J., "Apple banking on Newton's brain", San Jose Mercury News, Apr. 22, 1992, discusses planned features and uses of a new pen-based computer system.
Weiman, Liza and Moran, Tom, "A Step toward the Future", Macworld, Aug. 1992, pp. 129-131, provides information on the hardware design features, uses, and planned innovations of a pen-based, hand-held computer.
Soviero, Marcelle M., "Your World According to Newton", Popular Science, Sep. 1992, pp. 45-49, describes the design characteristics, potential applications, and possible future embodiments of a pen-based computer.
Abatemarco, Fred, "From the Editor", Popular Science, Sep. 1992, p. 4, comments on the impact of new technology as provided by a pen-based computer that functions as a personal digital information assistant.
Wiley & Sons, 1973, pp. 210-217, 338-339, discusses various approaches for data description including a clustering approach.
Paulidis, T; and Van Wyk, C. J., "An Automatic Beautifier for Drawings and Illustrations", Siggraph vol. 19, pp. 225-234, San Francisco, Jul. 22-26, 1985.
Bozinovic Radmilo
Pagallo Giulia
Apple Computer Inc.
Couso Jose L.
LandOfFree
Method of aligning shapes on a display of a computer system 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 aligning shapes on a display of a computer system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of aligning shapes on a display of a computer system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1834826