Patent US4218673A successfully refreshed from Google Patents.
← Back to Patent Explorer
US4218673A Expired / Lapsed US ⏱️ 0.0 years remaining

Pattern matching method and such operation system

Assignee: Hajime Industries Ltd
•
Filing: 1977-10-27
•
Granted: 1980-08-19
•
Expires: 1997-10-27
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A pattern matching method for recognizing a pattern projected on a picture screen consisting of a plurality of picture elements by scanning the screen in which the plurality of picture elements are divided into a plurality of picture element groups, each group consisting of a plurality of picture elements, a sum of informations within each of the plural picture element groups is obtained, and the total sum of the information amounts of the picture element groups are used to represent the pattern on the picture screen. An apparatus for carrying out the above method having a picture screen on which a pattern to be recognized is projected, the screen consisting of a plurality of picture element groups, each group including a plurality of picture elements, a device which scans the screen to produce a sum of information amounts of each of the plurality of picture element groups, and a circuit device which produces a line or series information based on the sums of the informations of the plural picture element groups.

Inventors

  • 👤 Hajime Yoshida

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-24 16:32
CPC Classifications
G; G06; G06V; G06V10/00; G06V10/40; G06V10/50; G06V10/507

Claims Analysis

Total Claims: 14
Claim 1
Independent Claim 199 words
A pattern matching method for recognizing a pattern on a picture screen using a television camera, said television camera producing an image of said picture screen, comprising the steps of: forming said pattern on said picture screen whereby said image contains said pattern; scanning said image in line sequence; dividing said image into a plurality of picture elements which are arranged in rows and columns; grouping said plurality of picture elements into a plurality of fixed groups of picture elements each group containing a plurality of contiguous picture elements, each group of picture elements including a plurality of contiguous picture elements over at least two adjacent rows, a last picture element of each group being contiguous with a first picture element of the next group; all groups having the same number of picture elements; electrically summing picture information in said picture elements of each of said groups of picture elements; comparing the respective sums from all of said groups of picture elements with corresponding stored sums corresponding to groups of picture elements of at least one reference pattern; and producing an electrical output indicating recognition of said pattern when the measured sums are substantially equal to the stored sums.
Claim 2
Dependent Claim 199 words
A pattern matching method for recognizing a pattern on a picture screen using a television camera, said television camera producing an image of said picture screen, comprising the steps of: forming said pattern on said picture screen whereby said image contains said pattern; scanning said image in line sequence; dividing said image into a plurality of picture elements which are arranged in rows and columns; grouping said plurality of picture elements into a plurality of fixed groups of picture elements each group containing a plurality of contiguous picture elements, each group of picture elements including a plurality of contiguous picture elements over at least two adjacent rows, a last picture element of each group being contiguous with a first picture element of the next group; all groups having the same number of picture elements; electrically summing picture information in said picture elements of each of said groups of picture elements; comparing the respective sums from all of said groups of picture elements with corresponding stored sums corresponding to groups of picture elements of at least one reference pattern; and producing an electrical output indicating recognition of said pattern when the measured sums are substantially equal to the stored sums.
Claim 3
Dependent Claim 30 words
A pattern matching method as claimed in claim 1 further comprising the step of weighting at least one of said picture elements of each of said plural picture element groups.
Claim 4
Dependent Claim 20 words
The method recited in claim 1 further comprising weighting said picture information of at least one picture element before summing.
Claim 5
Dependent Claim 52 words
The method recited in claim 1 wherein said measuring of picture information comprises determining whether said brightness of each picture element is greater or less than a fixed brightness and generating a first fixed signal if it is less and a second fixed signal if it is greater than said fixed brightness.
Claim 6
Independent Claim 174 words
An apparatus for electrically matching a pattern using a television camera which forms and scans an image of said pattern in line sequence, comprising: means including a picture screen for forming said pattern; means for defining a plurality of picture elements arranged in row and column into which said image is divided, said plurality of picture elements being grouped into a plurality of picture element groups each group containing a plurality of contiguous picture elements over at least two adjacent rows, the last picture element of one group being contiguous to the first picture element of the following group, all groups having the same number of picture elements; means for electrically summing picture information in said picture elements of each of said groups; and means for comparing the respective sums from all of said groups with corresponding stored sums corresponding to groups of picture elements in at least one reference pattern, said means for comparing having means to indicate whether said pattern projected on said picture screen is the same as said reference pattern.
Claim 7
Independent Claim 174 words
An apparatus for electrically matching a pattern using a television camera which forms and scans an image of said pattern in line sequence, comprising: means including a picture screen for forming said pattern; means for defining a plurality of picture elements arranged in row and column into which said image is divided, said plurality of picture elements being grouped into a plurality of picture element groups each group containing a plurality of contiguous picture elements over at least two adjacent rows, the last picture element of one group being contiguous to the first picture element of the following group, all groups having the same number of picture elements; means for electrically summing picture information in said picture elements of each of said groups; and means for comparing the respective sums from all of said groups with corresponding stored sums corresponding to groups of picture elements in at least one reference pattern, said means for comparing having means to indicate whether said pattern projected on said picture screen is the same as said reference pattern.
Claim 8
Dependent Claim 25 words
An apparatus according to claim 5 further comprising means for weighting at least one of the picture elements of each of said picture element groups.
Claim 9
Dependent Claim 15 words
An apparatus as claimed in claim 6, wherein said means for weighting is a resistor.
Claim 10
Dependent Claim 17 words
The apparatus recited in claim 5 further comprising said screen being the target of said television camera.
Claim 11
Dependent Claim 92 words
The apparatus recited in claim 8 further comprising: (a) sequential scanning means for said television camera for generating a video signal; (b) discrete regions of said target being said picture elements; (c) a shift register connected to said video signal and having a plurality of outputs; (d) a plurality of memory elements connected in one-to-one relationship to the outputs of said shift register; (e) said shift register connecting said video signal to one memory element at a time whereby each memory element stores the video signal from one of said discrete regions.
Claim 12
Dependent Claim 66 words
The apparatus recited in claim 9 wherein said means for electrically summing includes: (a) first means for electrically summing the outputs of a first group of said memory elements; (b) second means for electrically summing the outputs of at least a second group of said memory elements; (c) means for connecting outputs of said first and second means for electrically summing to said means for comparing.
Claim 13
Dependent Claim 13 words
The apparatus recited in claim 10 wherein said means for connecting includes switches.
Claim 14
Dependent Claim 30 words
The apparatus recited in claim 11 further comprising a clock pulse generator, said clock pulse generator being operative to control said sequential scanning means, said shift register and said switches.

References Cited (Backward Citations)

US3192505A Cited
US3165718A Cited
US3560930A Cited
US3795894A Cited
US3597731A Cited
US3790955A Cited
US3727184A Cited
US3858180A Cited
US3959771A Cited
US4134021A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1983-08-19 1984-02-18 1984-08-19 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1987-08-19 1988-02-18 1988-08-19 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1991-08-19 1992-02-18 1992-08-19 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag