Correlation techniques

• US 4,925,274 A
• Filed: 12/30/1988
• Issued: 05/15/1990
• Est. Priority Date: 01/22/1987
• Status: Expired due to Term

• Current Assignee: MBDA UK Ltd. (MBDA SAS)
• Original Assignee: British Aerospace, Inc. (BAE Systems Plc)
• Inventors: Stafford, Raymond, James, Enoch
• Primary Examiner(s): Arnold, Bruce Y.
• Assistant Examiner(s): Ben, Loha
• Application Number:
  US07/290,872
• Time in Patent Office: 501 Days
• Field of Search: 350/320, 350/321, 350/322, 350/162.12, 350/162.13, 250/340, 250/341, 250/342, 244/3.17, 342/64, 342/65, 358/125, 364/521, 364/728
• US Class Current: 359/561
• CPC Class Codes: G06T 7/00 Image analysis
• CPC Class Codes: Y10S 359/90 Methods

Abstract

An item of interest may be located in a scene image by scanning a reference image containing the item (extracted from a previous image of the scene for example) over the scene image and, for each position of the reference image, correlating corresponding pairs of pixels from the reference and scene images. Herein, to avoid inaccuracies due to bright spots say affecting a small portion of the scene image, for each position of the reference image, all the pixel pairs are correlated and an average similarity value assigned to that reference image position.

Claims

1. A method of forming a correlation array for a target within a viewed scene, the method comprising the steps of:

(a) forming a reference array containing the target;

(b) forming a scene array corresponding to the viewed scene;

(c) scanning the scene array with the reference array and determining a minimum value of (W/S, S/W) for each pixel pair of the scene and reference arrays, where W and S are pixel values of the reference array and scene array, respectively;

(d) summing the minimum values obtained to form a cumulative total for each pixel of the scene array;

(e) applying a conditional threshold value to the cumulative total to determine similarity and dissimilarity between the reference and scene arrays; and

(f) assigning a value of zero or one to the correlation array corresponding to whether its associated pixel in the scene array was found to be dissimilar or similar, respectively.