1. Field of Invention
This invention is in the field of locating scatterers generating radar returns presented within a Synthetic Aperture Radar image.
2. Description of the Related Art
Synthetic Aperture Radar (SAR) radar is used for ground mapping as well as target identification. The general principle behind SAR is to coherently combine the amplitude and phase information of radar returns from a plurality of sequentially transmitted pulses from a relatively small antenna on a moving platform.
The plurality of returns creating a SAR image generated by the transmitted pulses along a known path of the platform make up a frame length and is descriptive of a scene. During the frame length, amplitude as well as phase information returned from each of the pulses, for each of many range bins, is preserved. The SAR image descriptive of a scene is formed from the coherent combination of the amplitude and phase of return(s) within each range bin, motion compensated for spatial displacement of the moving platform during the acquisition of the returns for the duration of the frame length.
The plurality of pulses transmitted during an SAR frame length, when coherently combined and processed, result in image quality comparable to a longer antenna, corresponding approximately to the “length” traveled by the antenna during the frame length. The clarity of a SAR image is dependent on the quality of the motion compensation applied to each radar return prior to SAR image computation. The SAR process depends on the coherent, phase accurate summing of radar returns. Slight deviations in the accuracy of the motion compensation of incoming pulses introduces distortions over the whole SAR image, reducing its utility.
The Range Migration Algorithm (RMA), a method based on convolution, is a popular way to focus the radar returns forming a SAR image, assuming straight line motion over a flat earth. Inaccuracies arise with the RMA method because the earth is not flat, being in fact ellipsoidal. Some of these inaccuracies are corrected in an ad hoc fashion, but become less accurate as the range and squint angle become larger. One parent application describes a method for compensating radar returns from a spherical, non-planar scene acquired with a platform moving in a non-linear track, the Conformal Range Migration Algorithm (CRMA).
One aspect of SAR mapping using above methods is the need to identify accurately the ground location of the target presented within the SAR image. In the prior art, ground target location was approximated using heuristic methods, but errors in positioning targets within the SAR image arose. It is the minimization of target positioning errors within the SAR image that this invention strives to achieve.
Target position coordinates are computed from a SAR map from a scene on earth, said earth having a great circle centered with respect to said earth's center, an axis passing through said earth's center and a first radius. Said great circle is contained in a first plane. Said scene has at least one radar scatterer. The scene adjacent to said great circle on a local scene centerline circle. The centerline circle in a second plane, said second plane parallel to said first plane, said centerline circle having a second radius, said second radius smaller than said first radius.
The radar system is mounted on a moving platform moving with a component of motion in a direction along said great circle. The radar comprises a radar receiver for digitizing radar returns having a phase from said scatterer in said scene, and a computer for:
focusing said phase of said radar returns from said scatterer in said scene, said phase of said radar returns received from said scene focused for the motion of said moving platform along said great circle using cylindrical coordinates;
computing said synthetic aperture image from said radar returns;
making an initial position estimate of said scatterer within said synthetic aperture image using said cylindrical coordinates;
converting said initial position estimate from said cylindrical coordinates to geodesic coordinates of initial latitude, initial longitude and initial elevation;
extracting a second elevation from a database descriptive of earth's surface at said initial latitude and initial longitude location;
replacing said initial elevation with said second elevation;
computing a second target location using said second elevation;
comparing said second target location with said first target location to obtain a difference;
replacing said second target location for said initial position estimate if said difference is greater than a threshold;
repeating said converting step, said extracting step, said computing step said comparing step and said replacing step until said difference is less than said threshold.
In the Drawing:
The present invention describes a method and apparatus for converting the location of a target within a SAR map into its precise geolocation, i.e. locating the target on the surface of the earth corresponding to the location of a SAR map.
The invention is applicable to RMA type motion compensation generally based on convolution operations. Generally, RMA consists of a two dimensional Fourier transform, then a multiply operation, a change of variables to arrive at rectilinear coordinates, and finally an inverse Fourier transform.
In this invention, the CRMA motion compensation method, described in the parent application, is “inverted”, that is, the target information is extracted to locate the target on a surface contained within a SAR image.
Similarly,
The method of the present invention uses a cylindrical coordinate system as shown in
Further shown in
{circumflex over (z)}={circumflex over (p)}×{circumflex over (θ)}
Both the SAR swath mode and the spotlight mode are defined using a single point on the earth's surface. In swath SAR mode, this single point is the scene entry point. In SAR spotlight mode, this single point is the scene center point. In either case, the scene entry point or the scene center point can be projected onto the nominal earth surface. The projected point is the scene nadir point. In accordance with Euclidean Geometry, there exists a unique plane, parallel to a great circle plane, which contains the scene nadir point. This unique plane is the scene center line plane. The scene nadir line is the intersection of this unique plane with the nominal earth ellipsoid surface. The distance between the scene entry point for swath SAR mode, or the scene center point for SAR spotlight mode and its nadir point is the scene altitude Z. The set of all points with nadir points on the scene center nadir line with altitude equal to the scene altitude is the scene center line.
The Scene Center Line
The scene center line is a set of points of fixed altitude Z above the center nadir line. The direction of the altitude is defined by the local normal vector to the nominal earth ellipsoid. In general, the local normal vector on the scene center nadir line does not lie in the center scene center line plane. Consequently, the scene center line is a curve in three dimensions which does not lie in a single plane. Because the scene is NOT flat, being part of a sphere, it is parameterized by η as described in the parent application(s).
Now, any point on the scene center line xSC can be found from:
xSC=LSC(η)
where LSC is a function of R-R3, all of whose derivatives are continuous.
The Local Scene Center Line Circle 408 can locally be approximated by a circle. Circle 408 is defined by the local radius of curvature 404, RSCL(η) as described in the parent application.
The local scene center line circle 408 can be used to define a cylindrical coordinate system, ρ, θ, z, centered at the center of 408, in
I) Method Steps.
1) Acquire Radar returns and focus phase 501—Focusing the phase of radar returns from scatterer(s) in a scene. The scene is part of a spherical surface, part of the earth. The focusing is for the motion of the moving platform along a great circle. The focusing is performed based on using cylindrical coordinates, as detailed in the parent application(s).
2) Compute SAR image 503—Computing a synthetic aperture image from the focused radar returns. This is detailed in the parent application(s). See II) below—Application to the CRMA method.
3) Input initial target estimate 505—Making an initial position estimate (first order mensuration) of the scatterer(s)(targets) at an image plane location xAT, yCT where AT refers to across track, and CT is cross track, within said synthetic aperture image. Using cylindrical coordinates, this position is converted to local scene cylindrical coordinates ρTM, θTM, zTM, target radial coordinate, target angular coordinate and target axial coordinate, respectively. This input is part of an iterative process. If the final computation of the location of the target is not within a threshold (see 515 and 517 below), the value computed on a first pass is introduced in this step as an initial estimate for a more accurate result.
This first order mensuration, i.e. an initial, first order (low accuracy) position estimate provides an approximate or “guessed” target location within a scene imaged by the SAR system. This initial estimate generates an initial target location for iteratively arriving in subsequent steps at a higher accuracy, precision computation of target location.
Initial (First Order) Computation Input Parameters:
xAT—along track image coordinate
yCT—Cross track Image coordinate computed from
αSL—Tangent cone Apex parameter
σTC—Tangent cone Scale parameter
θC—Angular difference between a target and a center of its aperture in local cylindrical coordinates
From this, the initial target axial coordinate is:
zTM=√{square root over (1−αSL2)}yT
The initial target radial coordinate is
ρTM=RSCL−αSLyT
The initial along track distance is
xT=xAT(ρTM−RSCL)tan(θC)
The initial angular coordinate is
4) Convert from Local Scene, geocentric Cartesian coordinates 507—Obtain an initial estimate for {right arrow over (p)}GCC by converting the target location in the local scene cylindrical coordinates (ρTM, θTM, zTM) from 3 above to geocentric Cartesian coordinated using the Local Scene Cylinder to Geocentric Cartesian Coordinate Transformation.
This conversion is performed by using the following variables.
{right arrow over (C)}SC—local scene cylinder origin vector;
{circumflex over (K)}—radial unit vector at leading edge of scene (patch);
{circumflex over (L)}—along track unit vector at leading edge of scene (patch);
ρ—radial coordinate;
θ—angular coordinate;
z—axial coordinate.
For the cylindrical to rectangular conversion, first find the axial direction vector
{circumflex over (Z)}={circumflex over (K)}×{circumflex over (L)}
then, the geocentric Cartesian vector PGCC for the target is given by
{right arrow over (P)}GCC={right arrow over (C)}SC+ρ({circumflex over (K)} cos θ+{circumflex over (L)} sin θ)+{circumflex over (Z)}z
5) Convert from Geocentric to Geodetic coordinates 509—converts target coordinates from geocentric Cartesian computed in 507 to geodetic coordinates in use by surface databases.
Let
{right arrow over (P)}GCC=(x, y, z)T
be a point in geocentric Cartesian coordinates and
TGD,GCC({right arrow over (P)}GCC)=φ, λ, h
a point in geodetic coordinates
Then
Iterate over the next two equations until |φn+1−φn|<0.01ŝ:
Then,
h is an initial target elevation at a specific, initial latitude and longitude.
6) Use geodetic coordinates to read target elevation from database 511—In this step, the specific latitude and longitude from 509 is used to extract a second elevation of the target from a database descriptive of earth's surface at said initial latitude and initial longitude target location. Input target coordinates TGD,GCC into a planetary surface database such as, for example, Digital Terrain Elevation Data (MIL-D-89020, Rev B or higher) for the computed initial latitude and longitude computed in 5 above. Extract the altitude stored within the database, AltTGT, for the particular initial latitude and longitude.
Compute new target location using updated elevation 513—replace the initial elevation computed in 5 above with a second elevation AltTGT obtained from the database in 6 above.
Compute a second target location using the second elevation. Obtain an updated (more accurate) value of {right arrow over (p)}GCC by converting LatTGT, LonTGT and AltTGT to geocentric Cartesian coordinates using:
Now
Calculate zo, the point on the z axis where the geodetic normal intersects the axis
The geocentric coordinates of the new, updated target location now is
x=ρ cos λd
y=ρ sin λd
z=z0+ρ tan φd
8) Compute target location difference 515—compare said second (updated) target location with said first target location to obtain a difference ΔxAT, ΔyAT
Compute
ΔxAT=xAT−xAT,TMP
ΔyAT=yAT−yAT<TMP
9) Is difference greater than a threshold? 517—If the corrections i.e. the difference between the initial target position input in 505 and the corrected target position exceeds a pre-selected threshold, the corrected target position is input into 505 as the initial target position estimate, and the process is repeated through steps 507, 509, 511, 513 and 515. That is, said converting step, said extracting step, said computing step said comparing step and said replacing step until are repeated until said difference is less than said threshold.
Target location is computed and refined from the second target location, then converted to an image location (xAT,TMP, yCT,TMP) corresponding to pGCC. This is done by converting the second target location from Geocentric Cartesian Coordinates to Local Scene Cylinder coordinates ρ, θ, z using a precision mensuration method.
This precision algorithm computes the location on the image plane specified as an along track and cross track distance to a point in a geodetic coordinate system.
The required inputs are:
xAT along track image coordinate
yCT cross track image coordinate
RNAV navigation track radius
CSC Local Scene Cylinder Origin
{circumflex over (K)} Radial unit vector at leading edge of scene (patch).
{circumflex over (L)} Along track vector at leading edge of scene (patch).
pz Perpendicular distance from navigation circle to scene centerline circle
θC Angular difference between a target and the center of its aperture in local cylindrical coordinates
kL Left/right look flag
RSC,EXACT Cross track offset to scene centerline
αSL Tangent Cone Apex parameter
σTC Tangent Cone Scale Parameter
Next, the radius of the sample surface at z, ρSAMP is computed. The sample surface is that surface which is traced out by the line of sight vector as it moves along the scene center line. The line of sight vector is the vector from a moving platform (aircraft) location to the scene centerline. The scene entry point and the center of the aperture of the scene entry point are used as the nominal positions. The sample surface has rotational symmetry thus these results will hold for all points in a scene, or subset thereof, a patch.
The nominal scene entry point is defined by xse=RSCL, yse=0 and zse=0
The nominal moving platform (aircraft) location is
xnav=RNAV cos(θC)
ynav=RNAV sin(θC)
znav=−pzkl
The parametrization of the line between these two points is determined by two slopes
Therefore the components of the line of sight are:
xcomp=mx(z−zse)+xse
ycomp=my(z−zse)+yse
Thus, the radius is
ρSAMP=√{square root over (xCOMP2+yCOMP2)}
Now, ρSAMP is used to find the height above the sample surface and the difference between the sample surface and the scene center line.
The height above the sample surface is given by
hT=ρ−ρSAMP
The difference between the sample surface and the scene center line is
dht=RSCL−ρSAMP
The angular component of the along track target position is
xT=RSCLθ
The along track image location of the target in meters is the result of xt above, corrected for height:
xAT=xThtθc
The z position of the navigation track in the local scene coordinate system is
zNAV=−pzkL
The cross track range to target, RB,TCT is given by
The cross track image position is given by the difference between the cross track range and the cross track range to the scene center line, corrected for the difference between the scene center line radius and the sample surface,
The correct target location computation shifts a geocentric Cartesian position vector by a vector distance corresponding to an along track and cross track distance in the image surface. The conversion requires a conversion from geocentric Cartesian coordinates to local scene cylinder coordinates using the Geocentric Cartesian to Local Scene Cylinder method described above. The result is a local image position (ρTM, θTM, zTM).
The correction distance in the earth tangent cone is
These are the corrections to target position:
The corrections are applied to obtain
zTM=zTM+ΔzTM
ρTM=ρTM+ΔρTM
θTM=θTM+ΔθTM
pGCC,NEW is obtained by converting the corrected (ρTM, θTM, zTM) back to geocentric Cartesian coordinates using the Local Scene Cylinder to Geocentric Cartesian Coordinate transformation method detailed in (4) above.
10) Report target location 519—If the difference is less than said threshold, the computation is complete, the target location is refined in 517, then reported.
II) Application to the Conformal Range Migration Algorithm (CRMA) Method
Conversion from Image Pixel Index to Image Coordinates
The method described herein assumes that the image pixel location is available as a distance (typically in meters or feet) from a reference point, typically the scene entry point, or a subset thereof, such as the patch entry point. If the pixel location is known, this distance can be computed by multiplying the distance in pixels in the along track and cross track directions by the pixel spacing (in meters or feet).
The parameters required for using the present invention are computed explicitly as part of the CRMA, as described in the parent application(s). The following parameters are also useful.
The perpendicular distance from the navigation circle to the scene center line circle is given by:
pz=|ZSCL−Zac|
The left/right look flag is
The angular difference between a target and the center of its aperture in local cylindrical coordinates is computed by:
Now compute the local earth tangent cone parameter αsl and σTC. This requires the earth normal at a point on the scene center line. Choose the scene center point. The earth normal  at this point is perpendicular to the plane of the scene. The radial component of this vector
Ap=<Â, {circumflex over (K)}>
The slope of the local earth tangent cone is
αSL=√{square root over (1−AP2)}
Within 513 there is a need to return to the Local Scene Coordinate system. The inputs are
{right arrow over (C)}SC—Local Scene cylinder Origin Vector
{circumflex over (K)}—Radial unit vector at leading edge of scene
{circumflex over (L)}—Along Track unit vector at leading edge of scene (or patch)
{right arrow over (p)}GCC—Geocentric Cartesian position vector
This is a rectangular to cylindrical conversion.
First, compute the axial direction vector
{circumflex over (Z)}={circumflex over (K)}×{circumflex over (L)}
Then compute the three local components:
z=<({right arrow over (p)}GCC−CSC),{circumflex over (Z)}>
kcomp=<({right arrow over (p)}GCC−CSC),{circumflex over (K)}>
lcomp=<({right arrow over (p)}GCC−CSC),{circumflex over (L)}>
Now, convert to radial and angular coordinates
All references cited in this document are incorporated herein in their entirety by reference.
Although presented in exemplary fashion employing specific embodiments, the disclosed structures are not intended to be so limited. For example, although the earth is referenced as a generally spherical surface (ellipsoid) where a moving platform follows a great circle path and the scene is located along side the great circle path, the geometric imaging/ranging principles are applicable to any planet or spherical body both big or small, such as spherical components used in ball bearings.
Those skilled in the art will also appreciate that numerous changes and modifications could be made to the embodiment described herein without departing in any way from the invention.
This application is a continuation in part of U.S. Patent and Trademark Office application Ser. No. 10/919,733, titled Conformal Range Migration Algorithm (CRMA) “KARMA” (PD 03W138), filed Aug. 17, 2004, and Ser. No. 10/911,438, titled Motion Compensation for Convolutional SAR Algorithms (PD 03W137), filed Aug. 4, 2004.
Number | Date | Country | |
---|---|---|---|
Parent | 10919733 | Aug 2004 | US |
Child | 10967956 | Oct 2004 | US |
Parent | 10911438 | Aug 2004 | US |
Child | 10967956 | Oct 2004 | US |