Confirmed boundary pattern matching

• US 5,168,529 A
• Filed: 08/29/1988
• Issued: 12/01/1992
• Est. Priority Date: 08/29/1988
• Status: Expired due to Fees

• Current Assignee: Raytheon Company (Rtx Corporation)
• Original Assignee: Rayethon Company
• Inventors: Kanter, Irving, Peregrim, Theodore J., Long, Albert H.
• Primary Examiner(s): CAIN, DAVID C
• Application Number:
  US07/237,921
• Time in Patent Office: 1,555 Days
• Field of Search: 382/22, 382/34, 382/41, 382/48, 382/49, 382/50, 382/27, 382/56, 364/135
• US Class Current: 382/199
• CPC Class Codes: G06T 2207/30212 Military
• CPC Class Codes: G06T 7/74 involving reference images or patches
• 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/757 Matching configurations of points or features

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 objects by an image having an array of pixels, a method of selecting pixels in the image representing the edges of objects comprising the steps of:

(a) selecting a local window of pixels in the image;

(b) applying a plurality of masks to the pixels in the local window, each such mask comprising two equal sized groups of adjacent pixels and wherein application of each mask comprises;

(i) adding the values of the pixels in the image corresponding to pixels in the first equal sized group;

(ii) adding the values of the pixels in the image corresponding to pixels in the second equal sized group;

(iii) computing the ratio of the sum of the pixels corresponding to the first group to the sum of the pixels corresponding to the second group; and

(c) selecting the largest of the ratios and indicating an edge at the pixel in the center of the local window when the ratio exceeds a threshold.

2. The method of selecting pixels representing edges in an image of claim 1 wherein each mask has an angle associated therewith, said angle representing the direction of a line dividing the first equal sized group of pixels from the second equal sized group of pixels and each pixel indicating an edge has an angle associated with it, said angle equal to the angle associated with the mask producing the largest ratio.