SUPER SPATIALLY VARIANT APODIZATION (SUPER SVA)

Abstract: In systems wherein signal compression is performed using matched filters or transforms, as in the case of radar, multiple extrapolations are used to resolve beyond the limits of diffraction. In one example (Figure 4), development of the method begins with a complex, uniformly weighted SAR or inverse SAR signal represented by a rectangle function. After performing an FFT (34), adaptive sidelobe reduction is carried out followed by an inverse weighting and truncation, after which the original signal is used to replace the center portion of the extrapolated signal (Figure 7). The signal is again transformed and sidelobe reduced, and inverse weighting and truncation are again performed, followed by the original data replacement step. The extrapolation procedure may be repeated end times, extrapolating each time by a factor K for a total extrapolation factor of K = k<n>.

Description: SUPERSPATIALLYVARIANTAPODIZATION (SUPERSVA) Field of the Invention This present invention relates to improvements in resolution beyond the limits of detraction (super- resolution) for coherent narrow band signals when performing signal compression using matched filters or transforms. The instant invention is based on unique properties of spatially variant apodization applied to compressed coherent narrow band signal data as set forth in United States Patent No. 5,349,359, much of which has been incorporated herein to provide an environment for the instant invention. Background of the Invent. on Signal compression a common operation which is performed in many systems, including radar. The compression is often performed as a transform of domain, such as from the time domain to the frequency domain The accuracy of the compression is limited by tne finite amount of signal that can be collected. In the case of imaging radars, a signal consists of one or more sine waves in time that must be transformed into the spatial domain in order to determine their frequency, magnitude, and sometimes phase. The most common method for transformation is the Fourier transform. The Fourier transform of a limited duration sine wave produces a waveform that can be described by a sine function (Figure 1) The sine function has a mainlobe which contains the peak and has a width up to the first zero crossing, and a set of sidelobes comprising the oscillating remainder on both sides of the mamlobe In radar and some other fields, the composite function of the mainlobe and the sidelobes is termed the impulse 5 response (IPR) of the system. The location of the center of sine function is related to the frequency of the sine wave If there are more than one sine wave present m the signal being analyzed they will appear the output at other locations. The resolution is related to the width of the mainlobe . The presence of sidelobes reduces the ability to discriminate between sine functions Traditionally, the sidelobes of the impulse response have been reduced by multiplying the signal prior to compression by an amplitude function that is a maximum at the center and tending toward zero at the edges, as typified by a Harming weighing function show multiplication is called "weighting" or, sometimes, "apodization" Unfortunately, employing that kind of apodization to reduce sidelobes also results in the broadening of the mamlobe which degrades the resolution of the system. One family of apodization functions is termed "cosine-on-pedestal" . Hanning (50% cosine and 50% pedestal, as shown in Figure 2) and Hamming (54% cosine and 46% pedestal) are two of the most popular. Hannmg weighting reduces the peak sidelobe from -i3dB of the mainlobe' s peak to -32dB but it also doubles the mainlobe width (Figure 3) . The equivalent of apodization can also be performed m the output domain by convolution In the case of digitally sampled data, convolution is performed by executing the following operation on each point in the sequence- multiply each sample by a real-valued weight which is dependent on the distance from the point being processed. Any of the cosme-on-pedestal family of apodizations is especially easy to implement by convolution when the transform is of the same length as the data set, i.e., the data set is not padded with zeroes before transformation. In this case, the convolution weights are non-zero only for the sample itself and its two adiacenc neighbors The values of the weights vary from (0 5, 1 0, 0.5) in the case of Hannmg to (0.0, 1.0, 0 01) in the case of no apodization. Different cosme-on-pedestal apodization functions have different zero crossing locations for the sidelobes. The Hannmg function puts the first zero crossing at the location of the second zero crossing of the unweighted impulse response Not shown Figures l and 3, the signs of the IPRs are opposite for all sidelobes when comparing unapodized and Hannmg apodized signals . To improve the process, a method called dual- apodization has been developed In this method, the output signal is computed twice, once using no apodization and a second time using some other apodization which produces low sidelobes. Everywhere m the output, the two values are compared. The final output is always the lesser of the two. In this way the optimum mainlobe width is maintained while the sidelobes are generally lowered An extension to dual apodization is multi-apodization In this method, a number of apodized outputs are prepared using a series of different apodizations, each of whα ch have zero-crossings at different locations. The final output is the least among the ensemble of output apodized values at each output point. In the limit of an infinite number of apodizations, all sidelobes will be eliminated while the ideal mamlobe is preserved. Another method was discovered that could compute, for each sample m a sidelobe region, which of the cosme- on-pedestal functions provided the zero crossing from among the potentially infinite number of possible apodizations This method is called spatially variant apodization (SVA) This method computes the optimum convolution weight set for each sample using a simple formula based on the value of the sample and two of its neighbors Under noise free conditions, well separated compressed signals show only the mainlobes, and all sidelobes are removed. Under the usual noisy conditions, the output signal to background ratios are improved and the sidelobes are greatly reduced. A final technique embodied in this invention was developed when a method was discovered that, while relatively efficient computationally with minimum added noise and artifacts, improved image resolution beyond the limits of diffraction (super-resolution) . The technique is signal extrapolation through a superresolution algorithm for SAR/ISAR imagery based on SVA which does not require any a-priori knowledge of scene content, object support, or point scatterer modeling. This technique is called Super- SVA. The technique is used after forming the complex image in conjunction with SVA. The final super-resolved complex image is then magnitude detected and displayed Using the technique, improved RCS discrimination results for closely spaced scatterers, with the possibility of making wideband RCS determinations from relatively narrowband signals This algorithm also has other potentially important applications in areas such as spectral estimation and data compression. Summary of the Invention When a signal of finite duration undergoes a signal compression via a transform, such as a Fourier transform, sidelobes develop that obscure details m the output data. This invention is a method for attenuating or eliminating the sidelobes without compromising the resolution of the signal The usual step is a compression of the signal using little or no apodization The second step is to determine the convolution weights for each output sample. The center weight is unity The outer two are the same and are computed as follows 1 ) the two adjacent samples are summed, 2) the sum is divided into the value of the center sample, and 3) the resulting value is limited to a specific range depending on the application, e.g., 0 to 0.5. In the final step, the sample is convolved using the computed weight set. This method has variants depending on the type of compression, the type of signal, and the application. Fourier transforms are a standard method of compressing sine waves but other transforms are also used, including cosine, Hartley and Haddamard Matched filter compression is also used in the cases in which the signal is not a sine wave but some other expected waveform. In each compression method, one must search for the convolution set that implements a set of apodizations which affect the magnitudes and signs of the sidelobes. The type of signal can be real or complex, one dimensional or multidimensional For real-valued functions, there is only one channel to process Complexed-valued functions have an m-phase (I) channel and a quadrature (Q) channel. Spatially variant apodization can be applied to the I and Q channels independently or can, with a slight modification in the equation, handle the joint I/Q pair. When the signals are two (or higher) dimensional, there are again several ways to perform the spatially variant apodization. The first is to apodize m one dimension at a time m a serial manner The second is to apodize each dimension, starting from the same ' 35 unapodized process. The results of apod zing in the individual dimensions are combined by taking the minimum output among the individual apodizations for each output sample After the formation of the complex image in conjunction with SVA, the technique of Super-SVA is utilized with the object of improving image resolution, with the super-resolved image being then magnitude detected and displayed. In summary, the family of spatially variant apodization methods select a different and optimum apodization at each output position in order to minimize the sidelobes arising from signal compressions of finite data while Super-SVA extrapolates the signal bandwidth for an arbitrary scatterer by a factor of two or more, with commensurate improvement in resolution. Brief Description of the Drawings FIGURE 1 depicts the impulse response of performing a Fourier transform on a fmite-aperture image,- FIGURE 2 depicts a Hanning weighting function,- FIGURE 3 depicts the impulse response when Hanning weighting function is applied,- FIGURE 4 is a block diagram of a synthetic aperture radar system employing spatially variant apodization; FIGURE 5 illustrates the effect of the SVA algorithm on a data set having two peaks ,- FIGURE 6 is a block diagram of a synthetic aperture radar system employing a Super-SVA super- resolution; FIGURE 7 is a flow chart showing Super-SVA bandwidth extrapolation; FIGURE 8 is a flow chart showing the application of the Signal Extrapolation algorithm,- FIGURE 9 is a graph illustrating the Image Domain Response of Two Points using Super-SVA; FIGURE 10 is a graph illustrating the Signal Domain Response of Two Points using Super-SVA; and FIGURES 11A through 11F are photographs illustrating a comparison of images derived from various signal processing methods. Detaile Description of the Preferred Embodiment Spatially variant apodization (SVA) allows each pixel in an image to receive its own frequency domain aperture amplitude weighting function from an infinity of possible weighting functions. In the case of synthetic aperture radar (SAR) , for example, SVA effectively eliminates finite-aperture induced sidelobes from uniformly weighted data while retaining nearly all of the good mainlobe resolution and clutter texture of the unweighted SAR image . Figure 1 depicts the graph of a sine function waveform. This serves to model the impulse response of performing a Fourier transform on a set of finite-aperture data. The mainlobe 10 carries the information from the original signal. To maintain the resolution of the image, the mainlobe 10 must not be widened during the apodization of the image. The sidelobes 12 do not carry any information about the original signal. Instead, they serve to obscure the neighboring details which have weaker signal strengths than the sidelobes. Spatially variant apodization was developed for synthetic aperture radar in response to the problems inherent to finite aperture systems as described above. However, there are many different embodiments for spatially variant apodization in areas of imagery, digital signal processing, and others. Figure 4 is a simplified block diagram of a synthetic aperture radar system utilizing spatially variant apodization. The system can be broken into five smaller sections: data acquisition 14, data digitizing 16, digital image formation processing 18, detection 20 and display 22. Data acquisition 14 for synthetic aperture radar comprises a transmitter 26 to generate a radio frequency signal to be broadcast by an antenna 24. The reflected radio signals returning to the antenna 24 are sent to the receiver, where a complex pair of signals are formed and sent to an analog to digital converter 16. The analog to digital converter 16 samples and digitizes each signal and passes the data to the digital processor 18. In the digital processor 18, the first function performed is that of motion compensation 30. Since this type of system is used in moving aircraft to survey surface features, the motion of the plane must be taken into consideration so that the image is not distorted. After motion compensation 30, the signals are processed by polar formatting circuitry or algorithms 32 to format the data in such a manner so that a coherent two dimensional image can be formed by a Fourier transform. The next step in digital processing is to transform the data from the frequency domain to the space domain via a Fast Fourier Transform (FFT) 34. It is at this step that sidelobes are produced in the image. The final step in the digital processor 18, is to perform spatially variant apodization 36 on the complex data sets. Following the digital processing 18, detection 20 takes place to form the final signal which drives the display 22. Detection 20 comprises determining the magnitude of the complex image. From this data a two dimensional image can be displayed on a CRT or on film. It is well known from "On the Use of Windows for Harmonic Analysis With the Discrete Fourier Transform, " Proceedings of the IEEE, Vol. 66, No. 1, January 1978, that cosine-on-pedestal frequency domain weighting functions can be implemented using a 3-point convolver on complex, Nyquist sampled imagery. The cosine-on-pedestal weighting functions are given by A (n) =J * 2w cosl -X^ ) . (1) This family of weightings range from uniform weighting (w=o: all pedestal, no cosine) to Hanning weighting (w=0.5: all cosine, no pedestal) . Hamming weighting is a special case of cosine-on-pedestal which nulls the first sidelobe (w=0.43). Similarly, any unweighted aperture sine-function sidelobe can be suppressed using one of the family of cosine-on-pedestal weighting functions. Taking the length-N discrete Fourier transform of a cosine-on-pedestal weighting function yields the Nyquist- sampled IPR: a i m) - W6 m .. . ♦ δ Λ .„♦*«,_ , , (2) where δ m n is the Kronecker delta function, (l, π=n (a) δ„. n. = (3) (0, m≠n ( b) The fact that this IPR contains only three nonzero points allows the imposition of any of this family of weighting functions to be efficiently performed by convolution in the image domain by the three-point kernel given in Eq. (2) . Letting g ( ) be the samples of either the real (I) or imaginary (Q) component of a uniformly weighted Nyquiεt-sampled image. Using the 3-point convolver given in Eq. (2) to achieve a given cosine-on-pedestal aperture weighting, g (m) is replaced by σl ( ) as follows: g ' (m) =w (m) g (m-l) +g (m) +w (m) g (m+l ) . (4) As w(m) varies from 0 to , the frequency domain amplitude weighting varies from cosine-on-zero pedestal (Hanning) at w (m) = Ji to uniform weighting at w ( ) = 0. The center convolver weight is always unity in order to normalize the peaks of the point-target responses for the family of cosine-on-pedestal weightings. The task is to find the w(m) which minimizes ig' tin)] 2 subject to the constraints O≤w( ) ≤l/2. The unconstrained w(m) that gives the minimum is obtained by setting equal to zero the partial derivative of [g' tin)] 2 with respect to w(m) , and solving for w(m) -. w m)= --3JE1 . (5) g(m-l) +g(m + l) This can also be obtained directly by solving for g' tin) = 0. If w u (m) in Eq. (5) is inserted into Eq. (4), then we get g' (m) = 0. Constraining w u tin) in Eq. (5) to lie in the interval [0, U , and inserting it into Eq. (4) yields the output image; g' tin) = 0; but Therefore, whenever 0 ≤ w u tin) ≤ U, we have g' tin) can be nonzero wherever w u tin) < 0 or w„fπι) > ).. Eq. (11) is performed on the I and Q values independently. The result is a minimization of the I 2 and ζ) pixel values independently for an infinite but bounded set of frequency- domain weighting functions chosen from the cosine-on- pedestal family. Now, defining y as the average of the two nearest neighbors to gtin) , i.e. y=(«) Igtin-D+gtiπ-r-l)], (7) then, Equations 6(a-c) can be rewritten as: If g (m) y ≤ 0, then g ' tin) = g (m) ,- (a) else if [g tin) ] < [y] , then gr, ( ) = 0; (Jb (8) otherwise g ' tin) = g tin) - y. (c) Here the fact that g ( ) y > 0 implies that g (m) and y have the same sign. Eqs . (7) and (8) represent a compact, efficient implementation of SVA. This implementation is denoted "I-Q Separately SVA" (SVA-S) as set forth in "Nonlinear Apodization for Sidelobe Control in SAR Imagery, " IEEE Transaction on Aerospace and Electronic Systems, Vol. 31, No. 1, January 1995. Another version derived therein is "I-Q Jointly SVA" (SVA-J) where the minimization leading to Eq. (5) is based on minimizing the squared magnitude (I 2 + Q 2 ) of each pixel. Various methods for applying SVA in two dimensions are also discussed in the above-mentioned paper. Figure 5 illustrates the effect of the SVA algorithm on a data set having two peaks. The solid line is the sum of two sines separated by 3.5 samples . The output of the SVA algorithm is shown in the dashed line which reveals the two distinct peaks with no sidelobes and not broadening of the mainlobes . The same result was reached using either the independent treatment of I and Q, or the joint treatment. Figure 6 illustrates the steps in the Super-SVA super resolution algorithm application. The development of Super-SVA begins with a complex, uniformly weighted SAR/ ISAR signal represented by the rectangle function in Step 1 of Figure 7. The signal is treated as the superposition of complex sinusoids representing the combined return signal contributions from the scatterers in the scene. A one-dimensional representation is used for clarity with extension to two-dimensional signals proceeding in a straightforward manner. After performing an FFT, SVA is applied to the image to remove the sidelobes (Steps 2 and 3) Since SVA is a nonlinear operation, the image is no longer band- limited at this point . The inverse FFT of the SVA'd image nas greater extent in the frequency domain than the original band- limited signal, as illustrated in Step 4. The fundamental, underlying assumption of the Super-SVA algorithm is that application of SVA changes the image impulse response from one which is band-limited, i.e. , a smc function, to one which is not, i.e., a sine 25 function mamlobe. Super- resolution results from deconvolving the SVA'd image under the assumption of a sine mainlobe impulse response, a process called SuperSVA. The next step in the deconvolution process is to apply an inverse weight in the signal domain as illustrated in Steps 4 and 5. The inverse weight under the above assumptions is, therefore, the inverse of the Fourier transform of the mainlobe of a smc function The inverse weighted signal is truncated to keep the total extrapolation less than 60% of the original signal to avoid singularities in the inverse function. After inverse weighting and truncation of the extrapolated signal, the original signal is used to replace the center portion of the extrapolated signal Then, SVA s applied to an image formed from this modified extrapolated signal, as indicated in Step 6. The new SVA'd image is then Fourier transformed to the signal domain where inverse weighting and truncation is once again performed in a manner identical to the first iteration of this process. As indicated in Figure 6, the extrapolation- procedure can be repeated n times, extrapolating each time by a factor k for a total extrapolation factor K=k". For example, a total K=2 factor extrapolation can be accomplished by n=2 extrapolations where Step 2 of Figure 8 shows that the original data replacement step may be performed more than once per extrapolation to improve the quality of the extrapolated data Figures 9 and 10 demonstrate that Super-SVA can be used to achieve resolution of closely spaced point targets beyond the limits of diffraction. Figure 9 shows the results of Super-SVA applied to two (2) synthetic point targets spaced I Nyquist sample apart This figure compares the image domain response of the original bandwidth image, the Super-SVA image, and an image with twice the bandwidth of the original. The Super-SVA process used two extrapolations of each of 2 to achieve an overall bandwidth extrapolation factor of 2. A ter the second extrapolation, the original signal data was embedded in the extrapolated signal and eight (8) iterations of the Super- SVA process with no further extrapolation were performed. Only two (2) iterations are needed to super-resolve the points,- the additional iterations without extrapolation were used to improve the fidelity of the extrapolated data. Figure 10 shows a comparison of the original, Super-SVA, and twice bandwidth signal domain responses of the two point targets. The Super-SVA response is very close to that which would be obtained using twice the original signal bandwidth. The extrapolation is not exact because Super-SVA is an image domain technique, and therefore susceptible to artifacts introduced by the discrete Fourier transform namely, "picket-fence" and "leakage" effects, these effects being discussed in "On the Use of Windows for Harmonic Analysis With the Discrete Fourier Transform, " Proceedings of the IEEE, Vol. 66, No. 1. January 19^8. Leakage is effectively minimized with SVA. The picket fence effects can be mitigated with higher amounts of upsampling in the original data. In this example, upsampling by 16 was used. A more challenging super resolution example is shown in Figures 11A-F. The image consists of 36 equal amplitude points with random phases. The points were placed so as to be prone to "picket-fence" effects. Spacing between points occurs in multiples of 0.96 Nyquist samples with 0.96 Nyquist samples being the closest spaced points White noise was added to the original signal data to obtain a 33dB image domain signal-to-noise ratio. Figures 11A-F compare the images made from the original uniformly weighted signal with SVA, Taylor weighting, and Super-SVA. Also shown for comparison is an image made from a noiseless signal of twice the original bandwidth in each direction. Uniform weighted, -30 dB Taylor weighted, and SVA 2D uncoupled IIQ (described in "Nonlinear Apodization for Sidelobe Control in SAR Imagery, " IEEE Transactions on Aerospace and Electronic Systems, Vol. 31, No. 1, January 1995) processings of the noise-corrupted original signal are shown in Figures HA, 11B, and 11C, respectively. An SVA image based on a noiseless signal with twice the bandwidth in each direction is shown in Figure 11D. The Super-SVA results using SVA 2D uncoupled IIQ to extrapolate in 2 dimensions simultaneously are shown in Figures HE and 11F. Two extrapolations of 2 were used to super-resolve by a factor of two (2) in each direction. The Super-SVA process used 4x oversampling and eight (8) final iterations of data replacement with no extrapolation. Overall, the Super-SVA process provides an improvement in resolution over the original image, but does not quite achieve the clean target separation of the noise- free twice bandwidth image.

Claims: 1. A method of super-resolving a signal, comprising the steps of: a) receiving an original, information-carrying signal; b) performing a numerical transformation on the signal, resulting m a signal having a main lobe and sidelobes; c) reducing the sidelobes,- d) performing an inverse of the numerical transformation on the sidelobe-reduced signal ,- e) applying an inverse weighting and truncation to the signal obtained in step d) ,- f) replacing the center portion of the signal obtained in step e) with the original signal; and g) repeating steps b) through f) . 2. The method of claim 1, wherein the information-carrying signal is representative of a synthetic aperture radar (SAR) image. 3. The method of claim 1, wherein the information-carrying signal is represented by a rectangular function. 4. The method of claim 1, wherein the numerical transformation is a fast Fourier transform (FFT) . 5. The method of claim l, wherein the step of reducing the sidelobes includes eliminating the sidelobes. 6. The method of claim 1, wherein the step of reducing the sidelobes includes the use of adopization. 7. The method of claim 1, wherein the inverse weighting is obtained by performing the inverse numerical transformation on the mam lobe. 8. The method of claim 1, wherein, in step e) , the inverse weighted signal is truncated in accordance with a percentage of the information-carrying signal to avoid singularities therein. 9. The method of claim 8, wherein the percentage is approximately 60%. 10. The method of claim 1, wherein step g* s repeated a plurality of times . 11. A method of resolving a compressed signal beyond the limits of diffraction, comprising the steps of: receiving an input signal in the image domain; and extrapolating the signal two or more times, each extrapolation including the steps of sidelobe reduction, transformation into the signal domain, inverse weighting and truncation, replacement of the central portion of the truncated signal with the input signal, and transforma ion back into the image domain. 12. The method of claim 11, wherein the original signal is representative of a synthetic aperture radar (SAR) image. 13. The method of claim 11, wherein the numerical transformation includes a fast Fourier transformation (FFT) . 14. The method of claim 11, wherein the step of reducing the sidelobes includes eliminating the sidelobes. 15. The method of claim 11, wherein the step of reducing the sidelobes includes apodization. 16. The method of claim 11, wherein the truncation is performed in accordance with a percentage of the input signal to avoid singularities therein. 17. The method of claim 1, wherein n extrapolations are performed, for a total extrapolation factor of K=k n , where k= n. 18. Super spatially variant apodization, comprising the steps of: receiving a synthetic aperture radar (SAR) signal in the form of a rectangular function,- and extrapolating the signal two or more times, each extrapolation including the steps of : fast Fourier transformation, resulting in a sine function having a main lobe and sidelobes, sidelobe reduction through apodization, inverse fast Fourier transformation, inverse weighting of the main lobe, truncation of the inverse weighted signal using a percentage of the received signal, replacement of the central portion of the truncated signal with the rectangular function, and inverse fast Fourier transformation. 19. The method of claim 18, wherein the SAR signal is an inverse SAR signal. 20. The method of claim 18, wherein the SAR signal is multidimensional . 21. The method of claim 18, wherein n extrapolations are performed, for a total extrapolation factor of K=k n , where k= n.

Inventors: KOSEK MICHAEL R, STANKWITZ HERBERT C, KOSEK, MICHAEL, R., STANKWITZ, HERBERT, C.
Applicants: ENVIRONMENTAL RES INST, ENVIRONMENTAL RESEARCH INSTITUTE OF MICHIGAN
Application year: 1996
Main classification: G01S13
IPC codes: G01S7, G01S13