US5052045A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Confirmed boundary pattern matching
Assignee: Raytheon Co
•
Filing: 1988-08-29
•
Granted: 1991-09-24
•
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
- 👤 Albert H. Long
- 👤 Stephen L. Richter
- 👤 Harold J. Geller
- 👤 Irving Kanter
- 👤 Gordon Kettering
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 16:08
CPC Classifications
G; G06; G06T; G06T3/00; G06T3/14; F; F41; F41G; F41G7/00; F41G7/007; F41G7/20; F41G7/22; F41G7/2226; F41G7/2246; F41G7/2273; F41G7/2286
Claims Analysis
Total Claims: 3
Claim 1
Independent Claim
264 words
A method of aligning two images of the same scene, each of such images comprising an array of pixels, comprising the steps of: (a) forming a first map of a portion of the first image, the first map comprising an array of pixels, each of said pixels in the first map having a value indicating whether the pixels in the first image corresponding to the pixels in a local window surrounding the pixel in the first map form an edge; (b) forming a second map of the portion of the first image, the second map comprising an array of pixels, each of said pixels in the second map having a value indicating whether the pixel in the first image corresponding to the pixel in the second map has a value exceeding a threshold; (c) combining the first map and the second map to form a third map comprising an array of pixels, each pixel in the third map having a value indicating whether the corresponding pixel in the portion of the first image represents the edge of an object in the image; (d) successively comparing the third map to portions of the second image and computing a score for each portion of the second image, said score indicating the likelihood that pixels in the portion of the second image corresponding to pixels in the third map having values indicative of edges in the first map are also edges in the second image; and (e) selecting the portion of the second image producing the highest score to correspond to the portion of the first image.
Claim 2
Independent Claim
264 words
A method of aligning two images of the same scene, each of such images comprising an array of pixels, comprising the steps of: (a) forming a first map of a portion of the first image, the first map comprising an array of pixels, each of said pixels in the first map having a value indicating whether the pixels in the first image corresponding to the pixels in a local window surrounding the pixel in the first map form an edge; (b) forming a second map of the portion of the first image, the second map comprising an array of pixels, each of said pixels in the second map having a value indicating whether the pixel in the first image corresponding to the pixel in the second map has a value exceeding a threshold; (c) combining the first map and the second map to form a third map comprising an array of pixels, each pixel in the third map having a value indicating whether the corresponding pixel in the portion of the first image represents the edge of an object in the image; (d) successively comparing the third map to portions of the second image and computing a score for each portion of the second image, said score indicating the likelihood that pixels in the portion of the second image corresponding to pixels in the third map having values indicative of edges in the first map are also edges in the second image; and (e) selecting the portion of the second image producing the highest score to correspond to the portion of the first image.
Claim 3
Dependent Claim
75 words
The method of aligning two images as in claim 1 wherein: (a) the first image represents an area near a target and is formed by a first SAR on an aircraft carrying a missile and the second image is formed by a second SAR on the missile after the missile is fired from the aircraft; and (b) the missile is guided based on the portion of the second image selected as producing the highest score.
References Cited (Backward Citations)
US4327354A
Cited
US4521772A
Cited
US4521773A
Cited
US4606066A
Cited
US4742552A
Cited
US4797939A
Cited
US4700400A
Cited
US4783841A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-09-23 | 1995-03-25 | 1995-09-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-09-23 | 1999-03-25 | 1999-09-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-09-23 | 2003-03-25 | 2003-09-24 | $7700.00 | Window Closed / Lapsed |