Image analysis – Pattern recognition – Feature extraction
Patent
1994-09-29
1996-08-06
Boudreau, Leo
Image analysis
Pattern recognition
Feature extraction
382202, 382314, G06K 946
Patent
active
055442650
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: 4121442 (1978-10-01), Togawa et al.
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: 4718103 (1988-01-01), Shojima et al.
patent: 4757549 (1988-07-01), Machart et al.
patent: 4878249 (1989-10-01), Mifune et al.
patent: 4933865 (1990-06-01), Yamamoto et al.
patent: 4969201 (1990-11-01), Takasaki et al.
patent: 4972496 (1990-11-01), Sklarew
patent: 5038382 (1991-08-01), Lipscomb
patent: 5065439 (1991-11-01), Takasaki et al.
O'Connor, Rory J., "Apple banking on Newton's brain," San Jose Mercury News, Apr. 22, 1992.
Weiman et al, "A Step Toward the Future" Macword, Aug. 1992, p. 129.
M. Soviero, "Your World According to Newton" Popular Science, Sep. 1992, pp. 45-49.
F. Abatemarco, "From the Editor" Popular Science, Sep. 1992, p. 4.
Richard O. Duda, Peter E. Hart, "Pattern Classification and Scene Analysis" John Wiley & Sons, 1973, pp. 210-217, 338-339.
Bozinovic Radmilo
Pagallo Giulia
Apple Computer Inc.
Boudreau Leo
Tran Phuoc
LandOfFree
Shape recognizer for graphical computer systems does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Shape recognizer for graphical computer systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Shape recognizer for graphical computer systems will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2198502