US4288782A
Expired / Lapsed
US
⏱️ 0.0 years remaining
High speed character matcher and method
Assignee: Compression Labs Inc
•
Filing: 1979-08-24
•
Granted: 1981-09-08
•
Expires: 1999-08-24
Abstract
Abstract A high speed character matcher and method for measuring the similarity between a pair of binary patterns representing two-dimensional images. The patterns are compared on a bit by bit basis and when a discrepancy is detected, it is assigned an error penalty which is based on the two-dimensional context in which the error occurred. The types of error context which are typical in the comparison of distorted but otherwise similar characters are given a lower error than those typically encountered in the comparison of dissimilar characters.
Inventors
- 👤 Ronald S. Bader
- 👤 Lyle V. Rennick
- 👤 Robert H. Wallis
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 11:58
CPC Classifications
G; G06; G06T; G06T9/00; G06T9/005; G06V; G06V10/00; G06V10/70; G06V10/74; G06V10/75; G06V10/751
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
116 words
In a high speed character matching apparatus, the method comprising the steps of storing digital pixel data representing first and second characters, respectively, forming an array for each pixel of said first and second characters where each pixel of said first and second characters is the center element of said array surrounded by its nearest neighboring pixels, determining whether each center pixel is in a first state, determining whether any pixel in the corresponding array of said second character is in said first state or in a second state, different from said first state, and counting the number of pixels of said center pixel and said corresponding array when said pixels are in said first state.
Claim 2
Dependent Claim
116 words
In a high speed character matching apparatus, the method comprising the steps of storing digital pixel data representing first and second characters, respectively, forming an array for each pixel of said first and second characters where each pixel of said first and second characters is the center element of said array surrounded by its nearest neighboring pixels, determining whether each center pixel is in a first state, determining whether any pixel in the corresponding array of said second character is in said first state or in a second state, different from said first state, and counting the number of pixels of said center pixel and said corresponding array when said pixels are in said first state.
Claim 3
Dependent Claim
113 words
High speed character matching apparatus comprising means for storing digital pixel data representing first and second characters, respectively, means for forming an array for each pixel of said first and second characters where each pixel is the center element of said array surrounded by the nearest neighboring pixels, means for determining whether each center pixel is in a first state, means for determining whether any pixel in the corresponding array of said second character is in said first state or in a second state, different from said first state, and means for summing the number of pixels of said center pixel and said corresponding array when said pixels are in said first state.
Claim 4
Dependent Claim
113 words
High speed character matching apparatus comprising means for storing digital pixel data representing first and second characters, respectively, means for forming an array for each pixel of said first and second characters where each pixel is the center element of said array surrounded by the nearest neighboring pixels, means for determining whether each center pixel is in a first state, means for determining whether any pixel in the corresponding array of said second character is in said first state or in a second state, different from said first state, and means for summing the number of pixels of said center pixel and said corresponding array when said pixels are in said first state.
Claim 5
Dependent Claim
23 words
The apparatus of claim 2 including first and second memory means for storing the pixel data representing said first and second characters, respectively.
Claim 6
Dependent Claim
18 words
The apparatus of claim 3 including shift register means for forming an array for each of said pixels.
Claim 7
Dependent Claim
20 words
The apparatus of claim 4 including first logic means for determining whether each center pixel is in said first state.
Claim 8
Dependent Claim
23 words
The apparatus of claim 5 including second logic means for determining whether each pixel in the corresponding array is in said second state.
Claim 9
Dependent Claim
21 words
The apparatus of claim 6 including means for generating control signals representing the number of said pixels in said second state.
Claim 10
Dependent Claim
15 words
The apparatus of claim 7 including means for storing the number of said control signals.
Claim 11
Dependent Claim
40 words
The apparatus of claim 8 wherein said means for storing includes a plurality of accumulators corresponding to the number of elements in the array for storing a control count corresponding to the number of neighboring pixels in said second state.
Claim 12
Dependent Claim
35 words
The apparatus of claim 9 including logic means for comparing the control count in each of said digital counters with a predetermined threshold value to determine whether said first and second characters form a match.
Claim 13
Dependent Claim
133 words
In a character matcher, the method comprising the steps of storing digital pixel data representing first and second characters, respectively, forming an array for each pixel of said first and second characters where each pixel is the center element of said array surrounded by the nearest neighboring pixels, determining whether each center pixel is in a first state, determining whether all pixels in the corresponding array of said second characters are in said first state or in a second state, different from said first state, and summing the number of pixels of said center pixel and said corresponding array when said pixels are in said first state, and determining whether any of said center pixels of said first character are in a different state than the corresponding center pixel of said second character.
Claim 14
Dependent Claim
133 words
In a character matcher, the method comprising the steps of storing digital pixel data representing first and second characters, respectively, forming an array for each pixel of said first and second characters where each pixel is the center element of said array surrounded by the nearest neighboring pixels, determining whether each center pixel is in a first state, determining whether all pixels in the corresponding array of said second characters are in said first state or in a second state, different from said first state, and summing the number of pixels of said center pixel and said corresponding array when said pixels are in said first state, and determining whether any of said center pixels of said first character are in a different state than the corresponding center pixel of said second character.
Claim 15
Dependent Claim
114 words
A high speed character matching apparatus comprising means for storing digital pixel data representing first and second characters, respectively, means for forming an array for each pixel of said first and second characters where each pixel is the center element of said array surrounded by its nearest neighboring pixels, means for determining whether each center pixel is in a first state, means for determining whether any pixel in the corresponding array of said second character is in said first state or in a second state, different from said first state, and means for summing the number of pixels of said center pixel and said corresponding array when said pixels are in said first state.
Claim 16
Dependent Claim
114 words
A high speed character matching apparatus comprising means for storing digital pixel data representing first and second characters, respectively, means for forming an array for each pixel of said first and second characters where each pixel is the center element of said array surrounded by its nearest neighboring pixels, means for determining whether each center pixel is in a first state, means for determining whether any pixel in the corresponding array of said second character is in said first state or in a second state, different from said first state, and means for summing the number of pixels of said center pixel and said corresponding array when said pixels are in said first state.
Claim 17
Dependent Claim
34 words
The apparatus of claim 12 further including means for determining whether any of said center pixels of said first character are in a different state than the corresponding center pixel of said second character.
References Cited (Backward Citations)
US3339179A
Cited
US3341814A
Cited
US3576534A
Cited
US3706071A
Cited
US3905018A
Cited
US4153897A
Cited
US4200861A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1984-09-07 | 1985-03-09 | 1985-09-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1988-09-07 | 1989-03-09 | 1989-09-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1992-09-07 | 1993-03-09 | 1993-09-08 | $7700.00 | Window Closed / Lapsed |