Confirmed boundary pattern matching

• US 5,018,218 A
• Filed: 08/29/1988
• Issued: 05/21/1991
• Est. Priority Date: 08/29/1988
• Status: Expired due to Term

• Current Assignee: Raytheon Company (Rtx Corporation)
• Original Assignee: Raytheon Company (Rtx Corporation)
• Inventors: Roy, Richard E., Peregrim, Theodore J., Richter, Stephen L.
• Primary Examiner(s): NOT, DEFINED
• Assistant Examiner(s): Santos, Daniel
• Application Number:
  US07/237,935
• Time in Patent Office: 995 Days
• Field of Search: 382/22, 382/30, 382/34, 358/105, 342/62, 342/64
• US Class Current: 382/103
• CPC Class Codes: G06T 2207/10044 Radar image
• CPC Class Codes: G06T 2207/20016 Hierarchical, coarse-to-fine, multiscale or multiresolution image processing; Pyramid transform
• CPC Class Codes: G06T 2207/30212 Military
• CPC Class Codes: G06T 7/12 Edge-based segmentation
• CPC Class Codes: G06T 7/33 using feature-based methods
• CPC Class Codes: G06V 10/36 Applying a local operator, i.e. means to operate on image points situated in the vicinity of a given point; Non-linear local filtering operations, e.g. median filtering
• CPC Class Codes: G06V 10/7515 Shifting the patterns to accommodate for positional errors

Abstract

A method of aligning two images of the same scene by matching features in a first image to features in a second image is disclosed. The method comprises identifying edges of objects in the first image using two different processes. The edges identified using both processes are compared and combined into one image representing confirmed edges which are readily identified in other images of the same scene. A template is then formed from the confirmed edges which is matched to a subregion of the second image.

Claims

1. In an imaging system representing an image by an array of pixels, a method of selecting pixels in the image representing the edges of objects comprising the steps of:

(a) forming a first map from the image comprising an array of pixels, each of the pixels having a value computed according to a first technique and indicating whether the corresponding pixel in the image represents an edge;

(b) forming a second map from the image comprising an array of pixels, each of the pixels having a value computed according to a second technique and indicating whether the corresponding pixel in the image represents an edge;

(c) selecting as edges those pixels in the image corresponding to pixels in first map having values indicating an edge and corresponding to pixels in the second map having values indicating an edge; and

(d) additionally selecting as additional edges pixels from a set of pixels consisting of those pixels corresponding to pixels in the first map having values indicating an edge and corresponding to pixels in the second map having values not indicating an edge wherein each pixel in the set is adjacent to another pixel in the set or adjacent to a pixel selected as an edge.

2. The method of selecting pixels in the image which represents edges as in claim 1 wherein the step of additionally selecting pixels comprises the steps of:

(a) forming a third map from the image comprising an array of pixels, each of the pixels having a value computed according to a third technique and indicating whether the corresponding pixel in the image represents an edge; and

(b) selecting as an additional edge those pixels in the set adjacent to a neighboring pixel which

(i) is also in the set;

(ii) is selected as an edge or corresponds to a pixel in the third map; and

(iii) has a value on the same side of a predetermined threshold as the pixel.

3. The method of claim 1

(a) wherein the image is a reference image;

and

(b) additionally comprising the step of forming a template indicating the positions of the pixels selected as edges and as additional edges.

4. A missile system including an aircraft and a missile mounted to the aircraft wherein the aircraft contains control circuitry to perform the method of claim 3.

5. The missile system of claim 4 wherein the missile contains control circuitry to receive the template from the control circuitry on the aircraft.