US4897880A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data acquisition control method and system for a hand held reader
Assignee: Ingenico Inc
•
Filing: 1989-03-06
•
Granted: 1990-01-30
•
Expires: 2009-03-06
Abstract
Abstract A data acquisition control method and system for alphanumeric character recognition. An unknown pattern is normalized, the normalized pattern is then divided into top and bottom parts. A center of mass is calculated for the two parts and is utilized for vertically aligning the unknown pattern. The vertically aligned pattern is width normalized and feature vectors are obtained. The feature vectors of the unknown pattern are then compared with feature vectors of known patterns stored in memory and the characters are identified.
Inventors
- 👤 Scott A. Wilber
- 👤 David Joffe
- 👤 Brian Van Duzee
- 👤 Mark Haas
- 👤 Andrew Goldstein
- 👤 Chris M. Wieland
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 21:30
CPC Classifications
G; G06; G06V; G06V30/00; G06V30/10; G06V30/16; G06V30/166; G06V30/24; G06V30/248
Claims Analysis
Total Claims: 5
Claim 1
Independent Claim
232 words
Apparatus for pattern recognition comprising: (a) means for scanning an unknown pattern to produce a first matrix of column and row signals representing the scanned image of the unknown pattern, (b) means for producing from the first matrix a reduced size standard matrix of constant height and width containing an image only of a single character of the pattern, said producing means comprising: (i) means for normalizing the height of the scanned image, (ii) means for correcting the scanned image for skew by dividing the matrix with normalized height image into top and bottom parts, determining the center of mass separately for each of the top and bottom parts, and horizontally shifting rows of the image until the mass centers are vertically aligned, (iii) means for normalizing the width of the horizontally shifted image by modifying the image by replicating and deleting vertical lines of the image until the image just fits within the standard matrix, (c) means for creating from the standard matrix with normalized height and width image a multiple-word feature vector characteristic of the image by subdividing the image into smaller units and generating a word characteristic of the image part in each smaller unit, (d) means for comparing the feature vector thus obtained or signals derived therefrom with corresponding signals obtained from known characters and stored in memory to assist in identifying a character of the unknown pattern.
Claim 2
Dependent Claim
232 words
Apparatus for pattern recognition comprising: (a) means for scanning an unknown pattern to produce a first matrix of column and row signals representing the scanned image of the unknown pattern, (b) means for producing from the first matrix a reduced size standard matrix of constant height and width containing an image only of a single character of the pattern, said producing means comprising: (i) means for normalizing the height of the scanned image, (ii) means for correcting the scanned image for skew by dividing the matrix with normalized height image into top and bottom parts, determining the center of mass separately for each of the top and bottom parts, and horizontally shifting rows of the image until the mass centers are vertically aligned, (iii) means for normalizing the width of the horizontally shifted image by modifying the image by replicating and deleting vertical lines of the image until the image just fits within the standard matrix, (c) means for creating from the standard matrix with normalized height and width image a multiple-word feature vector characteristic of the image by subdividing the image into smaller units and generating a word characteristic of the image part in each smaller unit, (d) means for comparing the feature vector thus obtained or signals derived therefrom with corresponding signals obtained from known characters and stored in memory to assist in identifying a character of the unknown pattern.
Claim 3
Independent Claim
235 words
A method of pattern recognition,, comprising the steps: (a) scanning the unknown pattern to produce a first matrix of column and row signals representing the scanned image of the unknown pattern, (c) producing from the first matrix a reduced size standard matrix of constant height and width containing an image only of a single character of the pattern by the following steps: (i) normalizing the height of the scanned image, (ii) dividing the matrix with image obtained in the previous step into top and bottom parts, determining the center of mass separately for each of the top and bottom parts, and horizontally shifting rows of the image until the mass centers are vertically aligned, (iii) normalizing the width of the shifted image obtained in the previous step by modifying the image with respect to the selected matrix by replicating and deleting vertical lines of the image until the image just fits within the standard matrix, (c) then from the standard matrix with image obtained following step (b), creating a multiple-word feature vector characteristic of the image by subdividing the image into smaller units and generating a cord characteristic of the image part in each smaller unit, (d) thereafter comparing the feature vector obtained in step (c) or signals derived therefrom with feature vectors or signals derived therefrom obtained from known characters and stored in memory to assist in identifying a character of the unknown pattern.
Claim 4
Independent Claim
235 words
A method of pattern recognition,, comprising the steps: (a) scanning the unknown pattern to produce a first matrix of column and row signals representing the scanned image of the unknown pattern, (c) producing from the first matrix a reduced size standard matrix of constant height and width containing an image only of a single character of the pattern by the following steps: (i) normalizing the height of the scanned image, (ii) dividing the matrix with image obtained in the previous step into top and bottom parts, determining the center of mass separately for each of the top and bottom parts, and horizontally shifting rows of the image until the mass centers are vertically aligned, (iii) normalizing the width of the shifted image obtained in the previous step by modifying the image with respect to the selected matrix by replicating and deleting vertical lines of the image until the image just fits within the standard matrix, (c) then from the standard matrix with image obtained following step (b), creating a multiple-word feature vector characteristic of the image by subdividing the image into smaller units and generating a cord characteristic of the image part in each smaller unit, (d) thereafter comparing the feature vector obtained in step (c) or signals derived therefrom with feature vectors or signals derived therefrom obtained from known characters and stored in memory to assist in identifying a character of the unknown pattern.
Claim 5
Dependent Claim
38 words
A method as set forth in claim 2 wherein step (c) is carried out by forming separate blocks each representing a separate one of said smaller units, each blocks containing different multiple rows and columns of the matrix.
References Cited (Backward Citations)
US3399275A
Cited
US3735350A
Cited
US3586772A
Cited
US3582888A
Cited
US3772648A
Cited
US3918029A
Cited
US3918029B1
Cited
US3784982A
Cited
US3747066A
Cited
US3873972A
Cited
US3868636A
Cited
US3967243A
Cited
US3947817A
Cited
US4003021A
Cited
US3969700A
Cited
US4047158A
Cited
US3982227A
Cited
US4005385A
Cited
US3988715A
Cited
US4105997A
Cited
US4193056A
Cited
US4385322A
Cited
US4636511A
Cited
US4317109A
Cited
US4369333A
Cited
US4410916A
Cited
US4383275A
Cited
US4277689A
Cited
US4260880A
Cited
US4326258A
Cited
US4351004A
Cited
US4379283A
Cited
US4329717A
Cited
US4527283A
Cited
US4369471A
Cited
US4468088A
Cited
US4439789A
Cited
US4399469A
Cited
US4367457A
Cited
US4411015A
Cited
US4377741A
Cited
US4377803A
Cited
US4319418A
Cited
US4342050A
Cited
US4426731A
Cited
US4345314A
Cited
US4414582A
Cited
US4377802A
Cited
US4453268A
Cited
GB2098348A
Cited
US4402013A
Cited
US4408342A
Cited
US4379824A
Cited
US4435778C1
Cited
US4435778A
Cited
US4435777A
Cited
US4434475A
Cited
US4499595A
Cited
US4387298A
Cited
US4399275A
Cited
EP0114305A2
Cited
US4553035A
Cited
GB2157873A
Cited
US4701961A
Cited
US4573199A
Cited
US4610025A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-01-29 | 1993-07-31 | 1994-01-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-01-29 | 1997-07-31 | 1998-01-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-01-29 | 2001-07-31 | 2002-01-30 | $7700.00 | Window Closed / Lapsed |