Automatic recognition and guidance arrangements

• US 4,754,493 A
• Filed: 05/24/1978
• Issued: 06/28/1988
• Est. Priority Date: 05/25/1977
• Status: Expired due to Term

• Current Assignee: EMI Ltd (Universal Music Group NV)
• Original Assignee: EMI Ltd (Universal Music Group NV)
• Inventors: Coates, Philip V.
• Primary Examiner(s): Blum, Theodore M.
• Application Number:
  US05/910,467
• Time in Patent Office: 3,688 Days
• Field of Search: 340/146.3 Q, 340/146.3 AH, 343/5 MM, 364/456, 244/3.17, 382/48, 382/30
• US Class Current: 382/278
• CPC Class Codes: G06F 18/00 Pattern recognition
• CPC Class Codes: G06V 10/7515 Shifting the patterns to accommodate for positional errors

Abstract

A set of stores contains reference information representing a reference pattern. A scene is scanned and information derived from each of a succession of portions of the scene is fed to the stores which produce correlation signals if the scene information of that portion correlates with the reference information.

The position of the portion of the scene which is fed to the stores is tracked, and the position associated with the highest correlation score is used as a representation of the position in the scene of the reference pattern.

Claims

1. Apparatus for producing a signal representing the position of a reference pattern in a pattern field, the apparatus comprising,

a plurality of correlator stores each having a plurality of storage locations for storing respective pieces of data address inputs for receiving address signals defining addresses for selecting the locations, and an output for producing data stored at any of the locations selected by the address signals, the stores being adapted to store respective pieces of data of predetermined value at locations having reference addresses defined in a predetermined manner by the reference pattern,

means for successively presenting to the address inputs of the correlator stores sets of address signals defining addresses defined in the said predetermined manner by successive portions of the pattern field, respective ones of the address signals of each set being presented to the address inputs simultaneously to produce at the said outputs the data stored at the locations selected by the addresses,

means coupled to the said outputs to produce correlation scores indicative of the amount of predetermined data selected by the addresses,

means for indicating the position relative to the pattern field of the portion of the pattern field defining the addresses presented to the correlator stores, and

means for determining the position indicated by the indicating means which is associated with the best correlation score produced by the correlation score producing means and for producing from the determination the said signal representing the position of the reference pattern in the pattern field.

2. Apparatus according to claim 1, wherein each correlator store comprises a semi-conductor random access memory device.

3. Apparatus according to claim 1 wherein the correlation score producing means comprises a summing circuit for summing pieces of predetermined data produced by the correlator stores.

4. Apparatus according to claim 1, wherein the presenting means includes a serial to parallel converter for receiving information representing the pattern field in serial form and for presenting pieces of the information representing each portion simultaneously to the inputs of the correlator stores.

5. Apparatus according to claim 4, wherein the converter comprises a series arrangement of a plurality of delay means for receiving the information representing the pattern field in serial form, and a plurality of stores connected to respective ones of the delay means to receive pieces of information from the delay means in serial form and for feeding these pieces of information to the correlator stores in parallel form.

6. Apparatus according to claim 1, wherein the position determining means includes means for storing a correlation score, means for comparing the stored score with succeeding correlation scores and for causing the storing means to store the larger of the compared scores, and means responsive to the comparing means for storing the position, indicated by the position indicating means, associated with the larger of the compared scores.

7. Apparatus according to claim 1, further comprising means for producing reference addresses for writing the data of predetermined value into the correlator stores.

8. Apparatus according to claim 7, wherein the writing means includes means for selecting a desired position in the pattern field, and means for comparing the desired position with the position indicated by the position indicating means to cause the correlator stores to store the data of predetermined value at the addresses presented to them, at the time the desired position is the same as the indicated position, by the presenting means.

9. Apparatus for producing a signal representing the position, relative to a pattern field, of a reference pattern, the apparatus comprising:

a plurality of sets of correlator stores for storing reference information representing respective reference patterns, each store having a plurality of inputs and an output and being operable to produce a correlation signal at its output if information presented to the inputs correlates with the reference information stored in the store,

means for successively presenting information representing successive portions of the pattern field to the sets, respective pieces of information being simultaneously presented to the inputs of the correlator stores,

means connected to the outputs of the stores for producing correlation scores which are differently weighted for each set, the scores indicating the correlation between information presented to the sets and the reference information stores in them,

means for indicating the position relative to the pattern field of the portion of the pattern field being presented to the sets of correlator stores, and

means for determining the position indicated by the indicating means which is associated with the highest of the weighted correlation scores produced by the score producing means and for producing from the determination a signal representing the position relative to the pattern field of that reference pattern stored in the set causing the production of the highest of the weighted correlation scores.