
US Patent No: 5,621,817
Number of patents in Portfolio can not be more than 2000
Pointer-based computer system capable of aligning geometric figures
Stats
-
Apr 15, 1997
Issued date -
Apr 13, 1995
filing date -
08/422,130
serial no -
In Force
status
Importance
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.
First Claim
Related Publications
International Classification(s)
- [Classification Symbol]
- [Patents Count]
Cited Art
| Patent Info | (Count) | # Cites | Year |
|---|---|---|---|
|
|
|||
| 4,653,107 On-line recognition method and apparatus for a handwritten pattern | 92 | 1984 | |
| 4,641,354 Apparatus for recognizing and displaying handwritten characters and figures | 44 | 1985 | |
| 4,680,804 Method for designating a recognition mode in a hand-written character/graphic recognizer | 63 | 1985 | |
| 4,718,103 Method and apparatus for on-line recognizing handwritten patterns | 93 | 1986 | |
| 4,878,249 Pattern recognizing device | 24 | 1987 | |
|
|
|||
| 4,969,201 Method of recognizing a circular arc segment for an image processing apparatus | 22 | 1988 | |
| 5,065,439 Pattern recognition apparatus | 20 | 1989 | |
|
|
|||
| 4,757,549 Freehand drawing containing invisible lines | 17 | 1985 | |
| 5,038,382 Multi-scale recognizer for hand drawn strokes | 40 | 1989 | |
|
|
|||
| 4,607,386 Handwritten character recognition device | 42 | 1984 | |
| 5,121,442 Figure input system | 36 | 1991 | |
|
|
|||
| 4,876,728 Vision system for distinguishing touching parts | 106 | 1987 | |
|
|
|||
| 4,712,248 Method and apparatus for object identification | 35 | 1987 | |
|
|
|||
| 4,933,865 Apparatus for recognition of drawn shapes or view types for automatic drawing input in CAD system | 57 | 1987 | |
|
|
|||
| 5,058,180 Neural network apparatus and method for pattern recognition | 46 | 1990 | |
|
|
|||
| 5,077,807 Preprocessing means for use in a pattern classification system | 32 | 1990 | |
|
|
|||
| 5,195,147 Image forming apparatus | 12 | 1990 | |
|
|
|||
| 5,012,521 Context-base input/output system | 21 | 1988 | |