US5018218A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Confirmed boundary pattern matching
Assignee: Raytheon Co
•
Filing: 1988-08-29
•
Granted: 1991-05-21
•
Expires: 2008-08-29
Abstract
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.
Inventors
- 👤 Theodore J. Peregrim
- 👤 Stephen L. Richter
- 👤 Richard E. Roy
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 14:20
CPC Classifications
G; G06; G06T; G06T7/00; G06T7/30; G06T7/33; G06T7/10; G06T7/12; G06V; G06V10/00; G06V10/20; G06V10/36; G06V10/70; G06V10/74; G06V10/75; G06V10/751; G06V10/7515; G06T2207/00; G06T2207/10; G06T2207/10032; G06T2207/10044; G06T2207/20; G06T2207/20016; G06T2207/30; G06T2207/30212
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
204 words
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.
Claim 2
Dependent Claim
204 words
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.
Claim 3
Dependent Claim
119 words
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.
Claim 4
Dependent Claim
36 words
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.
Claim 5
Dependent Claim
26 words
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.
Claim 6
Dependent Claim
23 words
The missile system of claim 4 wherein the missile contains control circuitry to receive the template from the control circuitry on the aircraft.
References Cited (Backward Citations)
US4499595A
Cited
US4581762A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-05-20 | 1994-11-19 | 1995-05-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-05-20 | 1998-11-19 | 1999-05-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-05-20 | 2002-11-19 | 2003-05-21 | $7700.00 | Window Closed / Lapsed |