Patent US5544265A successfully refreshed from Google Patents.
US5544265A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Shape recognizer for graphical computer systems
Assignee: Apple Inc
•
Filing: 1994-09-29
•
Granted: 1996-08-06
•
Expires: 2014-09-29
Abstract
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.
Inventors
- 👤 Radmilo Bozinovic
- 👤 Giulia Pagallo
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 18:16
CPC Classifications
G; G06; G06V; G06V30/00; G06V30/10; G06V30/14; G06V30/142; G06V30/1423; G06V30/32; G06V30/333; G06V30/347
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
193 words
A computer implemented method for recognizing and forming shapes presented on a display screen of a computer system, the method comprising the steps of: receiving at least one incoming stroke drawn with a pointer on a display screeni creating a live group including the at least one incoming stroke; characterizing shape sides from said live group, as one of the group consisting of straight shape sides and curved shape sides; characterizing the live group as a polygon and generating a polygon from angles and vertex points between said sides if all of said shape sides are straight shape sides; characterizing the live group as an ellipse and generating an ellipse by fitting the live group to a five parameter description of an ellipse if all of said shape sides are curved shape sides; characterizing the live group as a composite curve from said shape sides if at least one of said shape sides is straight and at least one other of said shape sides is curved; and redrawing the live group on the display screen as a polygon, ellipse, or composite curve as generated or characterized in one of the three preceding steps.
Claim 2
Dependent Claim
193 words
A computer implemented method for recognizing and forming shapes presented on a display screen of a computer system, the method comprising the steps of: receiving at least one incoming stroke drawn with a pointer on a display screeni creating a live group including the at least one incoming stroke; characterizing shape sides from said live group, as one of the group consisting of straight shape sides and curved shape sides; characterizing the live group as a polygon and generating a polygon from angles and vertex points between said sides if all of said shape sides are straight shape sides; characterizing the live group as an ellipse and generating an ellipse by fitting the live group to a five parameter description of an ellipse if all of said shape sides are curved shape sides; characterizing the live group as a composite curve from said shape sides if at least one of said shape sides is straight and at least one other of said shape sides is curved; and redrawing the live group on the display screen as a polygon, ellipse, or composite curve as generated or characterized in one of the three preceding steps.
Claim 3
Dependent Claim
54 words
A method for recognizing and forming shapes as recited in claim 1 wherein said step of characterizing shape sides comprises: finding kinks in said live group; defining shape sides as segments between said kinks; and determining whether said shape sides are one of the group consisting of straight shape sides and curved shape sides.
Claim 4
Dependent Claim
37 words
A method as recited in claim 1 wherein said step of creating a live group includes creating a group of at least two strokes related by at least one of the group consisting of time and space.
Claim 5
Dependent Claim
39 words
A method as recited in claim 1 further comprising a step of modifying at least one of location, size, and shape of a stroke group to conform the stroke group with other like objects displayed on said display screen.
Claim 6
Independent Claim
265 words
A system for recognizing and redrawing shapes initially drawn by a user on a pointer-based computer, the system comprising: a display screen sensitive to the position of a pointer on its surface; means for defining strokes drawn on the display screen; a stroke grouper which automatically groups strokes drawn on the display screen into stroke groups such that those strokes drawn proximate to one another in one of the group consisting of time and space are grouped in a stroke group; means for defining sides of said stroke group; means for determining whether each side of the stroke group is curved or straight; means for automatically characterizing the stroke group as one of the group consisting of a polygon, an ellipse, and a composite curve such that when all sides of the stroke group are straight the stroke group is characterized as a polygon, when all sides of the stroke group are curved the stroke group is characterized as an ellipse, and when at least one side of the stroke group is curved and at least one other side of the stroke group is straight the stroke group is characterized as a composite curve; means for generating a polygon from angles and vertex points between said sides if the stroke group is characterized as a polygon; means for generating an ellipse by fitting the stroke group to a five parameter description of an ellipse if the stroke group is characterized as an ellipse; and means for displaying on said display screen a polygon, ellipse, or composite curve according to how the stroke group was characterized.
Claim 7
Independent Claim
265 words
A system for recognizing and redrawing shapes initially drawn by a user on a pointer-based computer, the system comprising: a display screen sensitive to the position of a pointer on its surface; means for defining strokes drawn on the display screen; a stroke grouper which automatically groups strokes drawn on the display screen into stroke groups such that those strokes drawn proximate to one another in one of the group consisting of time and space are grouped in a stroke group; means for defining sides of said stroke group; means for determining whether each side of the stroke group is curved or straight; means for automatically characterizing the stroke group as one of the group consisting of a polygon, an ellipse, and a composite curve such that when all sides of the stroke group are straight the stroke group is characterized as a polygon, when all sides of the stroke group are curved the stroke group is characterized as an ellipse, and when at least one side of the stroke group is curved and at least one other side of the stroke group is straight the stroke group is characterized as a composite curve; means for generating a polygon from angles and vertex points between said sides if the stroke group is characterized as a polygon; means for generating an ellipse by fitting the stroke group to a five parameter description of an ellipse if the stroke group is characterized as an ellipse; and means for displaying on said display screen a polygon, ellipse, or composite curve according to how the stroke group was characterized.
Claim 8
Dependent Claim
21 words
The system as recited in claim 5 further comprising means for closing open ends between the strokes in said stroke group.
Claim 9
Dependent Claim
38 words
A system as recited in claim 5 further comprising means for modifying at least one of location, size, and shape of said stroke group to conform the stroke group with other like objects displayed on said display screen.
Claim 10
Dependent Claim
24 words
The system as recited in claim 5 wherein said means for displaying displays curved sides according to a curve smoothing routine employing key points.
References Cited (Backward Citations)
US4121442A
Cited
US4607386A
Cited
US4653107A
Cited
US4641354A
Cited
US4718103A
Cited
US4757549A
Cited
US4972496A
Cited
US4878249A
Cited
US4933865A
Cited
US4969201A
Cited
US5065439A
Cited
US5038382A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-08-06 | 2000-02-05 | 2000-08-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-08-06 | 2004-02-05 | 2004-08-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-08-06 | 2008-02-05 | 2008-08-06 | $7700.00 | Window Closed / Lapsed |