US5317649A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for classifying line patterns of characters in dictionary
Assignee: Ricoh Co Ltd
•
Filing: 1991-11-26
•
Granted: 1994-05-31
•
Expires: 2011-11-26
Abstract
Abstract A method for classifying character line patterns in a dictionary, includes the steps of: (a) obtaining a first class to which one or a plurality of first line patterns belong; (b) obtaining a second class to which one or a plurality of second line patterns belong, each of the first and second line patterns being characterized by structural information, (c) determining whether or not the structural information of the first line pattern and the structural information of the second line pattern are similar to each other in accordance with a predetermined rule; and (d) combining the first and second classes with each other when the step (c) determines that the structural information of the first line pattern and the structural information of the second line pattern are similar to each other, so that a new class is obtained, to which the first and second line patterns belong.
Inventors
- 👤 Hirobumi Nishida
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 20:01
CPC Classifications
G; G06; G06V; G06V30/00; G06V30/10; G06V30/18; G06V30/18162; G06V30/18171; G06V30/19; G06V30/196; G06V30/1983; G06V30/1985
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
285 words
A method for classifying character line patterns in a dictionary of a character recognition system operating by recognizing characters using structural information of the characters, the character recognition system including an input device, a processing portion, and a memory in which the dictionary is formed, said method comprising the steps of: (a) obtaining a first class to which one or a plurality of first line patterns belongs, the first line patterns being related to characters having been input through the input device to determine the first line patterns stored in the memory; (b) obtaining a second class to which one or a plurality of second line patterns belongs, the second line patterns being related to characters having been input through the input device to determine the second line patterns stored in the memory; wherein each of the first and second line patterns is characterized by respective structural information; (c) using the processing portion, determining whether or not the structural information of the first line pattern and the structural information of the second line pattern are similar to each other, in accordance with a predetermined rule which is applied to the structural information by the processing portion; and (d) when said step (c) determines that the structural information of the first line pattern and the structural information of the second line pattern are similar, using the processing portion to carry out a step of combining said first class and said second class so as to form a new class to which the first and second line patterns belong so that line patterns stored in the dictionary may be stored in the memory differently than before said step (d) because of said formation of said new class.
Claim 2
Independent Claim
285 words
A method for classifying character line patterns in a dictionary of a character recognition system operating by recognizing characters using structural information of the characters, the character recognition system including an input device, a processing portion, and a memory in which the dictionary is formed, said method comprising the steps of: (a) obtaining a first class to which one or a plurality of first line patterns belongs, the first line patterns being related to characters having been input through the input device to determine the first line patterns stored in the memory; (b) obtaining a second class to which one or a plurality of second line patterns belongs, the second line patterns being related to characters having been input through the input device to determine the second line patterns stored in the memory; wherein each of the first and second line patterns is characterized by respective structural information; (c) using the processing portion, determining whether or not the structural information of the first line pattern and the structural information of the second line pattern are similar to each other, in accordance with a predetermined rule which is applied to the structural information by the processing portion; and (d) when said step (c) determines that the structural information of the first line pattern and the structural information of the second line pattern are similar, using the processing portion to carry out a step of combining said first class and said second class so as to form a new class to which the first and second line patterns belong so that line patterns stored in the dictionary may be stored in the memory differently than before said step (d) because of said formation of said new class.
Claim 3
Dependent Claim
78 words
A method as claimed in claim 1, wherein the structural information by which each of the first and second line patterns is characterized includes information described by using one or a plurality of primitive sequences on each of strokes forming each of the first and second line patterns, each of the primitive sequences being formed of primitives and each of the primitives being a monotone curve, the monotone curve being a curve which is either non-increasing or non-decreasing.
Claim 4
Dependent Claim
46 words
A method as claimed in claim 1, wherein the structural information by which each of the first and second line patterns is characterized includes information described by using a singular point which is a point at which a line segment intersects another in the line pattern.
Claim 5
Dependent Claim
73 words
A method as claimed in claim 2, wherein said step (c) has a step of determining whether or not the structural information of the first line pattern and the structural information of the second line pattern are similar to each other in accordance with a rule in which each of the primitive sequences forming the first line pattern is similar to a corresponding one of the primitive sequences forming the second line pattern.
Claim 6
Dependent Claim
92 words
A method as claimed in claim 3, wherein said step (c) has a step of determining whether or not the structural information of the first line pattern and the structural information of the second line pattern are similar to each other in accordance with a rule in which a structure of the singular point on the first line pattern is similar to a structure of the singular point on the second line pattern, the structure of the singular point being described by line segments which crosse each other at the singular point.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-05-30 | 1997-11-29 | 1998-05-31 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-05-30 | 2001-11-29 | 2002-05-31 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-05-30 | 2005-11-29 | 2006-05-31 | $7700.00 | Window Closed / Lapsed |