US4491962A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of determining an optimum threshold for obtaining binary image signal for use in a pattern recognition system
Assignee: Hitachi Ltd
•
Filing: 1982-03-23
•
Granted: 1985-01-01
•
Expires: 2002-03-23
Abstract
Abstract A method of determining an optimum threshold for obtaining a binary image signal for use in a pattern recognition system is disclosed in which a pattern of a predetermined shape which exists at one or a plurality of positions on a surface of an object to be imaged is previously stored as a reference pattern. A threshold for obtaining a binary signal is changed stepwise. A video signal is converted into the binary signal on the basis of each value of threshold to obtain a binary image. A plurality of partial patterns which are different in position on the binary image to each other, are successively cut out of the binary image to be compared with the reference pattern. The overall degree of coincidence between the plural partial patterns and the reference pattern is calculated, and a value of threshold at which the overall degree of coincidence is highest, is selected from various values of threshold.
Inventors
- 👤 Hiroshi Sakou
- 👤 Seiji Kashioka
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 16:11
CPC Classifications
G; G06; G06V; G06V10/00; G06V10/40; G06V10/44; G06V10/443; G06V10/20; G06V10/28
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
241 words
A method of determining an optimum threshold for converting a video signal of an object into a binary signal, suitable for use in a process for recognizing a pattern on said object, comprising the steps of: storing a pattern expected to exist at one or more positions on a surface of an object as a reference pattern; converting a video signal of an object into a binary image signal on the basis of each of different values of threshold; cutting a plurality of partial patterns out of a predetermined region of said binary image signal corresponding to each value of threshold; detecting the degrees of coincidence each between each of said partial patterns and said reference pattern; and selecting from said different values of threshold a value of threshold for making highest the overall degree of coincidence between said plurality of partial patterns and said reference pattern, on the basis of aid degrees of coincidence detected at each value of threshold, wherein an image of said object is divided into a plurality of sections, the highest value of the degrees of coincidence is selected among the degrees of coincidence between a partial pattern and said reference pattern which are obtained for a plurality of partial patterns included in one section, at all of said sections, and the total sum of the highest values of the degrees of coincidence at all of said sections is used as said overall degree of coincidence.
Claim 2
Independent Claim
241 words
A method of determining an optimum threshold for converting a video signal of an object into a binary signal, suitable for use in a process for recognizing a pattern on said object, comprising the steps of: storing a pattern expected to exist at one or more positions on a surface of an object as a reference pattern; converting a video signal of an object into a binary image signal on the basis of each of different values of threshold; cutting a plurality of partial patterns out of a predetermined region of said binary image signal corresponding to each value of threshold; detecting the degrees of coincidence each between each of said partial patterns and said reference pattern; and selecting from said different values of threshold a value of threshold for making highest the overall degree of coincidence between said plurality of partial patterns and said reference pattern, on the basis of aid degrees of coincidence detected at each value of threshold, wherein an image of said object is divided into a plurality of sections, the highest value of the degrees of coincidence is selected among the degrees of coincidence between a partial pattern and said reference pattern which are obtained for a plurality of partial patterns included in one section, at all of said sections, and the total sum of the highest values of the degrees of coincidence at all of said sections is used as said overall degree of coincidence.
Claim 3
Dependent Claim
43 words
A method of determining an optimum threshold according to claim 1, wherein those ones of said highest values of the degrees of coincidence at all of said sections which exceed a predetermined value, are summed up to obtain said overall degree of coincidence.
Claim 4
Dependent Claim
33 words
A method of determining an optimum threshold according to claim 1 or 2, wherein the degree of coincidence is detected only for partial patterns cut out of a limited area of said image.
Claim 5
Dependent Claim
44 words
A method of determining an optimum threshold according to claim 1 or 2, wherein said different values of threshold are selected from a predetermined range which includes, as a reference value, an optimum threshold used in the pattern recognition processing for a preceding object.
Claim 6
Dependent Claim
24 words
A method of determining an optimum threshold according to claim 4, wherein said different values of threshold are varied stepwise in said predetermined range.
Claim 7
Dependent Claim
42 words
A method of determining an optimum threshold according to claim 3, wherein said different values of threshold are selected from a predetermined range which includes, as a reference value, an optimum threshold used in the pattern recognition processing for a preceding object.
Claim 8
Dependent Claim
24 words
A method of determining an optimum threshold according to claim 6, wherein said different values of threshold are varied stepwise in said predetermined range.
Claim 9
Independent Claim
152 words
A method of determining an optimum threshold for converting a video signal of an object into a binary signal, suitable for use in a process for recognizing a pattern on the object, comprising the steps of: storing a pattern expected to exist at one or more positions on a surface of an object as a binary reference pattern signal; converting a video signal of the object into a series of binary image signals each on the basis of a different threshold value; extracting each binary image signal of a plurality of signals corresponding to respective partial patterns lying within a predetermined region of the pattern; comparing each partial pattern signal and the reference pattern signal to detect the degree of coincidence therebetween; and selecting from said different threshold values, one threshold value for making highest the overall degree of coincidence between said plurality of partial pattern signals and said reference pattern signal.
Claim 10
Independent Claim
152 words
A method of determining an optimum threshold for converting a video signal of an object into a binary signal, suitable for use in a process for recognizing a pattern on the object, comprising the steps of: storing a pattern expected to exist at one or more positions on a surface of an object as a binary reference pattern signal; converting a video signal of the object into a series of binary image signals each on the basis of a different threshold value; extracting each binary image signal of a plurality of signals corresponding to respective partial patterns lying within a predetermined region of the pattern; comparing each partial pattern signal and the reference pattern signal to detect the degree of coincidence therebetween; and selecting from said different threshold values, one threshold value for making highest the overall degree of coincidence between said plurality of partial pattern signals and said reference pattern signal.
Claim 11
Dependent Claim
90 words
A method of determining an optimum threshold according to claim 8, wherein an image of the object is divided into a plurality of sections, the highest value of the degrees of coincidence is selected among the degrees of coincidence between partial patterns and said reference pattern which are obtained for a plurality of partial patterns included in one section, at each of said sections, and the total sum of the highest values of the degrees of coincidence at each of said sections is used as said overall degree of coincidence.
Claim 12
Dependent Claim
42 words
A method of determining an optimum threshold according to claim 9, wherein among said highest values of the degrees of coincidence at all of said sections, those which exceed a predetermined value are summed up to obtain said overall degree of coincidence.
Claim 13
Dependent Claim
33 words
A method of determining an optimum threshold according to claim 9 or 10, wherein the degree of coincidence is detected only for partial patterns cut out of a limited area of said image.
Claim 14
Dependent Claim
41 words
A method of determining an optimum threshold according to claim 8, 9 or 10, wherein said different threshold values are selected from values existing in a predetermined range which is centered on an optimum threshold value found for a preceding object.
Claim 15
Dependent Claim
24 words
A method of determining an optimum threshold according to claim 12, wherein said different values of threshold are varied stepwise in said predetermined range.
Claim 16
Dependent Claim
37 words
A method of determining an optimum threshold according to claim 11, wherein said different threshold values are selected from values existing a predetermined range which is centered on an optimum threshold value found for a preceding object.
Claim 17
Dependent Claim
24 words
A method of determining an optimum threshold according to claim 14, wherein said different values of threshold are varied stepwise in said predetermined range.
References Cited (Backward Citations)
US3263216A
Cited
US3676847A
Cited
US4003021A
Cited
US4109211A
Cited
US4064484A
Cited
US4196454A
Cited
DE2908483A1
Cited
US4334241A
Cited
US4290049A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1988-01-01 | 1988-07-02 | 1989-01-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1992-01-01 | 1992-07-02 | 1993-01-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1996-01-01 | 1996-07-02 | 1997-01-01 | $7700.00 | Window Closed / Lapsed |