US5033101A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for character-and/or-object recognition
Assignee: Individual
•
Filing: 1988-06-17
•
Granted: 1991-07-16
•
Expires: 2008-06-17
Abstract
Abstract Unknown characters and objects are read opto-electronically and the read signals are digitized to generate a binary image of the characters and objects, said image being compared with binary reference images of known reference characters and reference objects stored in reference memories, the reference raster image(s) with the highest coincidence with the read characters or objects being selected to identify the read-in characters or objects. The stored binary reference images form a first binary comparison plane. At least one more binary comparison plane is provided, which consists of stored reference raster images generated by the binary imaging of characteristics or of characteristics parts of the known characters and objects. The actual character or object image read-in in binary manner is compared with at least one reference raster image of a further comparison plane for coincidence if the comparison with the reference raster image of the first comparison plane, or of the first comparison plane combined with a further comparison plane, results in a degree of coincidence below a predetermined threshold.
Inventors
- 👤 Ralf-A. Sood
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 15:14
CPC Classifications
G; G06; G06V; G06V30/00; G06V30/10; G06V30/24; G06V30/248; G06V30/2504
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
256 words
A method for recognizing objects, comprising the steps of: (a) opto-electronically reading the objects; (b) digitizing the read signals to generate a binary image of the objects; (c) comparing the objects with a first binary comparison plane formed of known stored reference raster images of objects; (d) determining a first correlation value and comparing with a predetermined threshold value; (e) selecting the reference raster images where the first correlation value exceeds the threshold value to identify the read actual objects; (f) if the correlation value in step (d) is below the threshold value, comparing the read objects with a second binary comparison plane formed of stored reference raster images of characteristic parts of the reference objects; (g) determining a second correlation value and combining with the first correlation value and comparing the resulting combined correlation value with the predetermined threshold value; (h) selecting the reference raster images where the combined correlation value exceeds the threshold value to identify the read actual objects; (i) if the combined correlation value in step (g) is below the threshold value, comparing the read objects with at least one further binary comparison plane formed of stored reference raster images of other characteristic parts of the reference objects; (j) determining at least one further correlation value and combining with the first and second correlation values and comparing the resulting combined correlation value with the predetermined threshold value; and (k) selecting the reference raster images where the combined correlation value from step (j) exceeds the threshold value to identify the read actual objects.
Claim 2
Independent Claim
256 words
A method for recognizing objects, comprising the steps of: (a) opto-electronically reading the objects; (b) digitizing the read signals to generate a binary image of the objects; (c) comparing the objects with a first binary comparison plane formed of known stored reference raster images of objects; (d) determining a first correlation value and comparing with a predetermined threshold value; (e) selecting the reference raster images where the first correlation value exceeds the threshold value to identify the read actual objects; (f) if the correlation value in step (d) is below the threshold value, comparing the read objects with a second binary comparison plane formed of stored reference raster images of characteristic parts of the reference objects; (g) determining a second correlation value and combining with the first correlation value and comparing the resulting combined correlation value with the predetermined threshold value; (h) selecting the reference raster images where the combined correlation value exceeds the threshold value to identify the read actual objects; (i) if the combined correlation value in step (g) is below the threshold value, comparing the read objects with at least one further binary comparison plane formed of stored reference raster images of other characteristic parts of the reference objects; (j) determining at least one further correlation value and combining with the first and second correlation values and comparing the resulting combined correlation value with the predetermined threshold value; and (k) selecting the reference raster images where the combined correlation value from step (j) exceeds the threshold value to identify the read actual objects.
Claim 3
Dependent Claim
31 words
A method as in claim 1, and including the step of: (a) associating the binary images of the features of the known reference objects with weighting areas of predetermined bit numbers.
Claim 4
Dependent Claim
27 words
A method as in claim 1, and including the step of: (a) selecting between 55% and 100% degree of coincidence as the predetermined threshold value for identification.
Claim 5
Dependent Claim
49 words
A method as in claim 3, and including the steps of: (a) comparing with at least one next-best reference objects and determining a correlation value; (b) determining the difference between the first correlation value from the next-best correlation value; and (c) comparing the difference with a predetermined minimum value.
Claim 6
Dependent Claim
29 words
A method as in claim 4, and including the step of: (a) choosing a value between 30% and 100% of the deviation from identity as the predetermined minimum value.
Claim 7
Dependent Claim
42 words
A method as in claim 1, and including the step of: (a) comparing pixel-wise the reference objects reproduced in pixels and the read objects imaged in pixels for coincidence; and (b) counting the number of coincidences or deviations from the comparison results.
Claim 8
Dependent Claim
29 words
A method as in claim 1, and including the step of: (a) terminating the comparison with the reference raster images when the predetermined degree of coincidence has been reached.
Claim 9
Dependent Claim
71 words
A method as in claim 1, and including the steps of: (a) prior to testing for the degree of coincidence, determining the height and the width of the read actual object imaged in binary manner and comparing with the height and the width of the binary reference raster images; and (b) proceeding with the testing with those reference raster images for which the comparison lies within a predetermined range of tolerances.
Claim 10
Dependent Claim
35 words
A method as in claim 8, and including the step of: (a) choosing the least area determined by the height and width of the mutually compared actual objects and reference objects as the weighting area.
Claim 11
Dependent Claim
35 words
A method as in claim 8, and including the step of: (a) choosing the largest area determined by the height and width of the mutually compared actual objects and reference objects as the weighting area.
Claim 12
Dependent Claim
59 words
A method as in claim 10, and including the steps of: (a) scanning pixel-wise the outer contour of each object; (b) entering the scanning results into a table having a number of lines depending on the height of the objects; and (c) copying the objects according to the tabulated values into a target zone for further processing for recognition.
Claim 13
Dependent Claim
27 words
A method as in claim 11, and including the step of: (a) erasing the read objects imaged in binary form according to the tabulated values after copying.
Claim 14
Dependent Claim
25 words
A method as in claim 11, and including the step of: (a) scanning the outer contour pixel only in one direction of right-rotary or left-rotary.
Claim 15
Dependent Claim
50 words
A method as in claim 11, and including the steps of: (a) processing first the highest projecting object that is first contacted during scanning of the binary image over the entire width of the x-axis; and (b) processing the objects to the left or right of the first processed object.
References Cited (Backward Citations)
US3713100A
Cited
US3713100B1
Cited
US3713100B2
Cited
US3846752A
Cited
US4736437A
Cited
US4805224A
Cited
US4581762A
Cited
US4794646A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-07-15 | 1995-01-14 | 1995-07-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-07-15 | 1999-01-14 | 1999-07-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-07-15 | 2003-01-14 | 2003-07-16 | $7700.00 | Window Closed / Lapsed |