USH741H
Expired / Lapsed
US
⏱️ 0.0 years remaining
Discrete complex correlation device for obtaining subpixel accuracy
Assignee: United States Department of the Air Force
•
Filing: 1984-07-12
•
Granted: 1990-02-06
•
Expires: 2004-07-12
Abstract
Abstract This invention is directed to an image processing arrangement used to estimate image displacement relative to a reference frame. It comprises a discrete complex correlator, an associated interpolator, and a displacement estimator. The unique nature of the system is its ability to estimate shifts of a fraction of a pixel for sparcely sampled data. This is accomplished by extracting the complex gradients from the gray scale data and in turn correlating the gradients via a discrete complex correlator. The resulting cross correlation function is then interpolated to yield an accurate estimate of the shift. The invention is particularly adapted for use in the autofocus portion of a synthetic aperture radar imaging system.
Inventors
- 👤 Norman F. Powell
- 👤 Giora A. Bendor
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 23:58
CPC Classifications
G; G01; G01S; G01S13/00; G01S13/88; G01S13/89; G01S13/90; G01S13/9004; G01S13/9011; G01S13/9019; G06; G06T; G06T7/00; G06T7/20; G06T7/262
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
104 words
An autofocus device in combination with a synthetic aperture radar system to extract error phase from detected data, said autofocus device comprising: a complex gradient generator receiving said detected data from said synthetic aperture radar system and generating a complex gradient from said detected data; a complex correlator receiving said complex gradient from said complex gradient generator and outputting a line per line complex correlation; an interpolator receiving said complex correlation from said complex correlator and performing an interpolation to obtain a shift estimate; and a displacement estimator receiving said shift estimate from said interpolator and converting said shift estimate into said error phase.
Claim 2
Dependent Claim
104 words
An autofocus device in combination with a synthetic aperture radar system to extract error phase from detected data, said autofocus device comprising: a complex gradient generator receiving said detected data from said synthetic aperture radar system and generating a complex gradient from said detected data; a complex correlator receiving said complex gradient from said complex gradient generator and outputting a line per line complex correlation; an interpolator receiving said complex correlation from said complex correlator and performing an interpolation to obtain a shift estimate; and a displacement estimator receiving said shift estimate from said interpolator and converting said shift estimate into said error phase.
Claim 3
Dependent Claim
32 words
An autofocus device as defined in claim 1 wherein said complex gradient generator is a data processor which generates said complex gradient by performing a Sobel Window process on said detected data.
Claim 4
Dependent Claim
54 words
An autofocus device as defined in claim 2 wherein said complex correlator is a data processor which performs said line per line complex correlation by processing said complex gradient with the following algorithm: ##EQU2## where A is the complex gradient for reference frame A; and B is the complex gradient for reference frame B.
Claim 5
Dependent Claim
72 words
A process of correlating detected data from radar range processing to extract an error phase estimate comprising the steps of: generating a complex gradient of the detected data; complex correlating said complex gradient overall range cells after said generating step and producing a complex correlation; interpolating said complex correlation and producing a shift estimate after said complex correlating step; and estimating displacement of said shift estimate to produce said error phase estimate.
Claim 6
Dependent Claim
72 words
A process of correlating detected data from radar range processing to extract an error phase estimate comprising the steps of: generating a complex gradient of the detected data; complex correlating said complex gradient overall range cells after said generating step and producing a complex correlation; interpolating said complex correlation and producing a shift estimate after said complex correlating step; and estimating displacement of said shift estimate to produce said error phase estimate.
Claim 7
Dependent Claim
69 words
A process of correlating detected data as defined in claim 4 wherein said generating step comprises processing said detected data with a Sobel Window to produce said complex gradient; and said complex correlating step comprises producing a complex correlation by processing said complex gradient with the following algorithm: ##EQU3## where A is the complex gradient for reference frame A; and B is the complex gradient for reference frame B.
Claim 8
Dependent Claim
66 words
A process of correlating detecting data as defined in claim 5 wherein said interpolating step comprises: performing a Fast Transform on said complex correlation and producing a Fast Fourier Transform output signal; adding zeros to said Fast Fourier Transform output signal at its midpoint and producing a convenient binary number; and performing an Inverse Fast Fourier Transform on said binary number to produce a shift estimate.
Claim 9
Dependent Claim
45 words
A process of correlating detected data as defined in claim 6 wherein said estimating displacement step comprises: multiplying said shift estimate by a constant to produce a phase rate; and performing a least square estimate on said phase rate to produce said error phase estimate.
Claim 10
Dependent Claim
40 words
A process of correlating detected data as defined in claim 6 wherein said estimating displacement step comprises: multiplying said shift estimate by a constant to produce a phase rate; and integrating said phase rate to produce said error phase estimate.
References Cited (Backward Citations)
US3955046A
Cited
US3943277A
Cited
US4162775A
Cited
US4244029A
Cited
US4330833A
Cited
US4368456A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-02-05 | 1993-08-07 | 1994-02-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-02-05 | 1997-08-07 | 1998-02-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-02-05 | 2001-08-07 | 2002-02-06 | $7700.00 | Window Closed / Lapsed |