US4903313A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Character recognition method
Assignee: Ricoh Co Ltd
•
Filing: 1987-07-02
•
Granted: 1990-02-20
•
Expires: 2007-07-02
Abstract
Abstract A character recognition method includes a step of assigning one of a plurality of predetermined directionality codes to each of the pixels defining the contour of a character pattern. Then, the character pattern, to which the directionality codes have been assigned, is subdivided into a plurality of mesh regions. In this case, in accordance with the present invention, the character pattern is not directly subdivided into mesh regions, and, instead, the character pattern is first subdivided into a first plurality of sub-regions and then the first plurality of sub-regions are converted into a second plurality, which is smaller in number than the first plurality, of mesh regions by combining at least some of said first plurality of sub-regions. Such a two-step subdivision process of a character pattern is advantageous in absorbing fluctuations caused by modifications of the character pattern, such as hand-written characters.
Inventors
- 👤 Michiyoshi Tachikawa
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 01:27
CPC Classifications
G; G06; G06F; G06F18/00; G06V; G06V30/00; G06V30/10; G06V30/18; G06V30/182
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
166 words
A character pattern recognition method comprising the steps of: opticallly reading an original image to produce an image signal; producing an individual input character pattern from said image signal; extracting a predetermined feature vector from said input character pattern, said extracting step including subdividing said input character pattern into a first plurality of sub-regions in accordance with a first subdivision scheme such that predetermined feature quantities are distributed among the sub-regions substantially equally, and converting said first plurality of sub-regions into a second plurality of mesh regions in accordance with a second subdivision scheme by combining at least some of said first plurality of sub-regions into one or more of said mesh regions; and comparing said feature vector of said input character pattern with each of the feature vectors of a plurality of known character patterns stored in a library, thereby selecting one of said plurality of known character patterns, which is closer to said input character pattern, thereby determining identification of said input character pattern.
Claim 2
Dependent Claim
166 words
A character pattern recognition method comprising the steps of: opticallly reading an original image to produce an image signal; producing an individual input character pattern from said image signal; extracting a predetermined feature vector from said input character pattern, said extracting step including subdividing said input character pattern into a first plurality of sub-regions in accordance with a first subdivision scheme such that predetermined feature quantities are distributed among the sub-regions substantially equally, and converting said first plurality of sub-regions into a second plurality of mesh regions in accordance with a second subdivision scheme by combining at least some of said first plurality of sub-regions into one or more of said mesh regions; and comparing said feature vector of said input character pattern with each of the feature vectors of a plurality of known character patterns stored in a library, thereby selecting one of said plurality of known character patterns, which is closer to said input character pattern, thereby determining identification of said input character pattern.
Claim 3
Dependent Claim
58 words
The method of claim 1, wherein said extracting step includes assigning one of a plurality of predetermined directionality codes to each of pixels defining the contour of said input character pattern and subdividing said character pattern into said first plurality of sub-regions such that said assigned directionality codes are distributed substantially equally over said first plurality of sub-regions.
Claim 4
Dependent Claim
75 words
The method of claim 2, wherein each of said plurality of directionality codes corresponds to a particular arrangement of a predetermined number of pixels which includes a center pixel of interest, a first pair of top and bottom pixels located at top and bottom of said center pixel of interest, respectively, and a second pair of right and left pixels located to the right and to the left of said center pixel of interest, respectively.
Claim 5
Dependent Claim
50 words
The method of claim 2, wherein said extracting step further includes classifying said assigned directionality codes into one of a predetermined number of layers by scanning said character pattern having said directionality codes assigned to the contour pixels thereof before subdividing said character pattern into said first plurality of sub-regions.
Claim 6
Dependent Claim
68 words
The method of claim 4, wherein said scanning of said character pattern is carried out first in a first straight direction, then in a second straight direction normal to said first straight direction, and then reversing directions along said first and second directions, whereby the directionality codes detected during each scanning are classified into said predetermined number of layers in the order of detection one for each layer.
Claim 7
Dependent Claim
38 words
The method of claim 10, wherein at least two adjacent ones of said second plurality of mesh regions have a common overlapping region which is defined by a selected one or more of said first plurality of sub-regions.
References Cited (Backward Citations)
US3936800A
Cited
US4288779A
Cited
US4525859A
Cited
US4741046A
Cited
US4723298A
Cited
US4757551A
Cited
US4700400A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-02-19 | 1993-08-21 | 1994-02-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-02-19 | 1997-08-21 | 1998-02-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-02-19 | 2001-08-21 | 2002-02-20 | $7700.00 | Window Closed / Lapsed |