The present invention, at its most general, is concerned with the processing of a signal to improve resolution of information in the signal and/or to improve signal to noise ratio.
The invention has been developed in connection with radar systems, and has important applications in that field. Nonetheless it should be appreciated that the invention is potentially applicable to processing of signals in many other technical fields. For example it may be used in processing signals representing 2D or 3D images, e.g. from astronomical telescopes.
The aim of a radar system is to allow objects in the surrounding area to be observed, even when they cannot be seen visually, e.g. at night or in fog. An example of an application would be in a marine vessel, where it is desirable for the crew to be able to observe other vessels in the vicinity at all times of day and night to navigate the vessel and avoid collisions.
One example of a conventional radar system uses an antenna rotating about a vertical axis with a period of rotation of typically a small number of seconds. Short pulses of radio (electromagnetic) energy are transmitted periodically as the antenna rotates, with a frequency of typically a few thousand pulses per second. Objects in the line of sight of the transmitted signal may reflect the signal to the same antenna, where they may be received and processed for display on the radar screen. The time between the transmission of the pulse and the reception of a reflection from a particular object gives an indication of the distance of the object from the antenna (the range), while the intensity of the reflected signal gives an indication of the radar cross-sectional area of the object (which is related to its shape, size, and composition). The direction in which the antenna is pointing when a reflection is received gives the bearing or azimuth of the reflecting object with respect to the frame of reference of the radar system.
The reflected signals are initially processed to varying extents before being either displayed for viewing by a human operator or further processed by some automatic observing system. Such initial processing is typically carried out by both analogue electronic circuitry (hardware) and a digital signal processor (hardware and software) and leads to a display of returned signal strength (typically represented by brightness and/or colour) plotted on a screen in polar form against range and azimuth. The display therefore approximates to an aerial view of the region covered by the radar, with reflective objects (or targets) shown by lighted points or areas. The display is typically updated as the antenna rotates, with new information replacing that from the previous sweep (revolution of the antenna).
The process described above may be clarified by some diagrams.
Once the first complete antenna revolution has taken place, the received signal may also be plotted against azimuth (or angle of rotation).
The signals received over a complete antenna revolution may be plotted against both azimuth and range, with the magnitude of the signal represented by colour or brightness. An example of such a plot (known as a B-scan) is given in
The B-scan is a rectangular surface upon which the dimensions of angular width and range are constant at all points on the surface. This can be converted to a different surface in which the Cartesian dimensions are constant. Such a surface is known as a PPI (Plan Position Indicator) plot, an illustration of which is given in
One measure of a radar system's performance is its ability to detect targets in the presence of noise (either arising in the system itself or representing reflections from objects of little or no interest, such as waves on the surface of the sea, which appear as speckle on the radar display screen). A second measure is the ability to resolve targets that are close together, which as far as angular resolution is concerned is largely determined by the beamwidth of the antenna (i.e. how far, in angular terms, the energy in the radar pulses spreads on each side of the direction in which the antenna is pointing). It is desirable to improve the performance of a radar system by increasing its ability to detect targets and/or its ability to resolve targets that are close together.
The way in which antenna beamwidth affects the ability to resolve closely spaced targets is illustrated in
Clearly radar performance can thus be improved in principle by reducing beamwidth, but such improvements typically require a larger antenna and so increase the cost of the system. Improvements both in resolution and in signal to noise ratio can however be achieved by suitably processing the radar's signal.
A known approach to improving the raw signal-to-noise ratio in a radar is to use some form of filtering. This is typically done by a filter in the receiver, whose bandwidth is matched to the length and shape of the transmitted pulse, together with some form of filtering in azimuth. At its simplest, the latter merely rejects statistically aberrant signals from other radars and integrates the returns from a few consecutive transmitted pulses. When more processing capability is available, some replace the integration—which is a first-order low-pass filter—with a filter matched to the antenna's own frequency response. By their nature, all such filtering techniques lose some of the high spatial frequencies and improve signal-to-noise ratio at the expense of worsening target discrimination.
A known approach to reducing effective beamwidth is to use deconvolution, where the incoming signal is deconvolved in the time domain with the impulse azimuth response of the antenna, effectively to yield a ‘perfect’ radar. In the frequency domain this may be described as filtering the raw radar returns in azimuth with the inverse filter to that describing the antenna's azimuth response.
Simplified models of antenna response curves for wide and narrow beam antennae are represented in
This technique has three main drawbacks. The first is that the filter which describes the antenna's azimuth response is typically a low-pass one, having a low or zero response at high spatial frequencies. The inverse filter will therefore have a high gain at high frequencies, which will result in high-frequency system noise being amplified. In the worst case, the inverse filter may be required to have an infinite response at some high frequencies. The second problem is that the inverse filter may have an impractically long impulse response. Truncating the response can lead to artefacts which may appear as false targets. The third difficulty lies in characterising and tracking the response of the antenna. If this is not done correctly, as a result for example of manufacturing and operational variations, the resulting supposedly inverse filter will no longer match the antenna's response and may generate spurious apparent radar echoes. In practice, one might not be so ambitious but might be satisfied with trying to achieve the resolution of a better radar, i.e. one with a narrower antenna beamwidth, rather then a perfect one. In this case, the filter applied would have a frequency response given by the ratio of the desired antenna response to that of the actual antenna. This is illustrated in
In accordance with the present invention, there is a method of processing a signal, comprising iteratively carrying out the following steps:
(a) applying to the signal a filter; and then
(b) clipping values of the filtered signal which in the time domain are below a baseline level.
In accordance with a second aspect of the present invention, there is a device for processing a signal, comprising means for iteratively carrying out the following steps:
(a) applying to the signal a filter; and then
(b) clipping values of the filtered signal which in the time domain are below a baseline level.
Specific embodiments of the present invention will now be described, by way of example only, with reference to the accompanying drawings, in which:
a-b are graphs, each having azimuth on the horizontal axis, used to illustrate the performance of radar systems having wide and narrow beam antennae respectively;
a-d are graphs showing responses of antennae with wide and narrow beamwidths in the spatial time domain (impulse response) and frequency domain (spectrum), normalised amplitude being on the vertical axis and time or spatial (angular) frequency as appropriate on the horizontal axis.
a-c are graphs showing, in the frequency domain, the responses of two “inverse filters” corresponding respectively to the two antennae of
a-8e are a series of graphs, each having signal magnitude on the vertical axis (with the peak values normalised to unity for the purposes of illustration) and azimuth on the horizontal axis, showing in the spatial time domain the results of successive applications of a kernel filter without clipping for the case of a single point-source target,
a and 9b are graphs respectively representing the antenna impulse response before processing and after processing in relation to the image of the same targets seen in
a-10e and
a and 11b are graphs respectively representing the antenna impulse response before processing and after processing in relation to the same targets seen in
a-12e and
a and 13b are graphs respectively representing the antenna impulse response before processing and after processing;
a-14e and
a and 15b are graphs respectively representing the antenna impulse before processing and after processing in relation to the image of the same targets seen in
a and 21b respectively represent the normalised impulse responses of the kernel and the radar and
a-23c respectively are graphs showing the impulse responses of a three-point high-pass filter and a typical low-pass filter, and the convolution of the two. Amplitude is on the vertical axis and time on the horizontal axis.
The method of signal processing to be described below, which embodies the present invention, involves (a) filtering to improve signal to noise ratio and (b) a novel iterative non-linear filtering process.
In the first of these steps, the level of noise in the incoming radar signal is reduced after demodulation by applying both conventional and wavelet filtering matched to the general characteristics of the radar system, including the antenna. The aim of the two filters is to reduce system noise in order to allow the following processing steps to perform more effectively. The aim of wavelet filtering is to give a better improvement in signal-to-noise ratio than is possible with conventional filters without reducing angular resolution.
The conventional filter is a low-pass digital one acting in the azimuth direction of the B-scan, whose cut-off frequency is related to the spatial frequency response of the antenna in use. The primary function of this filter is to reduce noise introduced by the fact that the sampling process applied to the received signal data may not be synchronised with the transmitted radar pulses, so introducing some timing jitter, and that the reality which the radar observes is certainly not synchronised with that process. An improvement would be to perform this filtering in two dimensions (range and azimuth) and this may be done in other embodiments of the invention although this would require additional processing time.
Since the antenna, when viewed as a filter as illustrated in
The wavelet filter acts in the azimuth direction. A property of the wavelet transform is that it decomposes an input signal into components having different scales, in much the same way as the Fourier transform decomposes a signal into different frequency components. The basis function for the wavelet transform is selected to represent a reasonably good match to the spatial impulse response (i.e. the polar response or beamwidth characteristic) of typical radar antennas. Desired radar returns will therefore be accurately represented by few components, which will contain the bulk of the signal energy. In the present embodiment, the remaining, lower energy, components are then attenuated to reduce the level of unwanted noise.
To perform the wavelet filtering a vector (of length N) is transformed using a suitable basis function. The vector to be transformed (the input vector) is the incoming signal from the radar, and could be all of the samples around one revolution of the radar antenna at a single value of range or, more probably, the samples in a small sector of a revolution.
The graph of
The components present in Region A may be assumed to be predominantly due to the noise present in the signal (and particularly the finest scale components of the noise) because any radar returns received via the antenna should have no components present at this fine scale. A threshold may be derived from the components in Region A by, for example, taking their root mean square value. If any part of the transformed signal contained in Region B lies below this threshold it may be deemed to be a noise component and attenuated, either to zero or to a small residual level. The components in Region C are assumed to have arisen from signals received by the radar's antenna and are not attenuated. (Please note that the threshold referred to here is not the same as the clipping threshold referred to in the following text in connection with the main iterative algorithm.)
In the second of the steps referred to above, the signal is passed, after the wavelet filter, to a novel iterative non-linear filtering process. In this process the signal is first filtered by a finite impulse response filter having only a few coefficients (the ‘kernel’) and acting in the azimuth direction in the B-scan. In this embodiment the only positive coefficients present in the kernel occur at or near its centre, which means that any artifacts that might be introduced because of its short length are negative ones. Other forms of kernel may nonetheless be used in other embodiments. After filtering using the kernel, these negative artifacts are clipped at a baseline level. The filtering and clipping steps are repeated either for a fixed number of iterations or until the desired degree of improvement is achieved.
A classical approach to enhancement of radar signals aims to reverse the effect of poor azimuthal resolution due to a wide beamwidth impulse response from the antenna. It does this by applying a filter that attempts to match closely the inverse beamwidth spectrum of the antenna. In the new invention presented here, the
kernel is chosen to have generally a low-pass frequency response, to avoid the problem of increased high-frequency noise introduced by adopting the classical approach. Additionally, the kernel is chosen so as to have a frequency response peak where the frequency response of the antenna (treated as a filter) starts to roll off. The effect of the peak is to compensate for the roll-off in frequency response arising from the antenna's non-zero beamwidth, thus leading to an overall response (including that of the antenna) equivalent to that of a radar with a better antenna (i.e. one having a narrower beamwidth).
A further way of interpreting the form of the kernel is provided in
A typical kernel would be a finite impulse response digital filter whose coefficients follow the form of a curve defined by the following expression, but are normalised in amplitude to have a sum of unity:
h(φ)=A+B cos(φ)+C cos(2φ) (a)
specified by three parameters A, B and C, where φ lies in the range −π to π radians.
An example of a suitable set of parameters is A=0.1, B=0.4, C=0.2. The resulting curve h(φ) is then as given in
In the operation of the kernel filter, its coefficients are repeatedly convolved with the most recent samples of the input stream (assuming a finite impulse response filter). This may be represented mathematically as below:
where x(i) and y(i) are the values of the filter's input and output at sampling instant I;
(a) h(j) is the jth coefficient of the filter;
(b) n is the order of the filter.
A block diagram illustrating an implementation of the kernel filter is given in
The effect in the spatial (time) domain of filtering using the kernel is to steepen the gradients of features in the radar image in the azimuth direction and so give the effect of an antenna with a narrower beamwidth. This would, for example, tend to separate the returns from closely spaced targets which had merged. An undesirable side effect is to cause ripple (undershoot and/or overshoot) near the baseline at the side of the features, and it is to reduce this ripple that the clipping operation is introduced after each kernel filtering operation. “Clipping” refers to adjusting the value of any signal component which is below the chosen baseline level. Most simply, values below the baseline level may be set to equal the baseline, or to equal some other value. Thus for example the baseline may be at zero signal magnitude, with any negative signal values being adjusted to zero. This is illustrated in
a-8j show the effect of repeated filtering using the kernel, without clipping, for the case of a single isolated target. Ripple on either side of the target profile grows upon successive iterations, initially creating meaningless negative values which then lead to erroneous positive signal values on either side of the target.
In the example above, the signal is clipped negatively at the zero level. Other clipping levels may, however, be used and various methods may be used to ascertain the appropriate level. If too low a clipping level is used, the sidelobes introduced by the application of the kernel filter may not be prevented; in addition noise may be present in the output signal. If too high a clipping level is used, there is a danger of removing low-amplitude targets.
In practice, the signal will typically be superimposed on a residual level of background system noise (also known as instrument noise). In this case the signal may advantageously be clipped at or close to the local background noise level, as shown in
The present embodiment uses a means of determining the clipping level which is not dependent on having prior knowledge of the time-variable gain characteristic (if any) that has been used by the radar system. First, the output of the receiver is examined when the radar is in standby mode, i.e. not transmitting. In this mode, the receiver's output will consist primarily of demodulated system noise (assuming that the dominant sources of system noise are before the receiver's demodulator). The amplitude of the noise will have been adjusted by the radar's time-variable gain characteristic and will typically have a rising level with increasing range. Note that the noise is usually positive as a result of the demodulation process, though some components may also be introduced after the demodulator (e.g. analogue-to-digital converter quantisation noise).
To estimate the system noise in standby mode, the system examines the demodulated receiver output for the period of one full antenna revolution, which consists of an array of signal values having indexes in azimuth and range. The individual elements in the array are signal strength values at particular values of azimuth and range.
For each range index, the data at all azimuth indexes are split into a number of sectors, typically 64 in number each containing 32 values. The mean signal value in each sector is calculated and the sectors (typically five in number) having the lowest mean values are identified; these may be called the ‘quiet sectors’. An overall mean is then calculated for the quiet sectors by taking the average of the individual means. By considering only the quiet sectors, the effects of any large spurious events are removed. The overall mean values for all ranges are then filtered by a low-pass filter acting in the range direction to give a smooth calibration curve which is stored as a vector and which represents the local mean of the noise, which in turn is taken to represent the time-variable gain characteristic of the receiver.
An example of the positions of ‘quiet sectors’ Q is shown in
The above procedure yields a calibration curve giving the noise characteristic of the radar system's receiver during standby: that is closely related to its gain characteristic but somewhat different because there will typically be more than one source of the noise. In practice, however, the noise may vary over time during operation. In order to compensate for this, a procedure is used which calculates a correction factor from the output of the receiver while it is in its normal running mode. This may be carried out once for each revolution of the radar's antenna or may be done more or less frequently. In either case, the procedure is similar to that used during standby in that it identifies quiet sectors; in contrast, however, only a sample of ranges (typically three) is used and these are selected to be at longer ranges, where fewer radar returns would be expected (particularly from clutter).
Using the procedure described above, the overall mean signal value is calculated for the ranges selected (three will be used for illustration). These three overall mean values are then each divided by the corresponding values at those three ranges from the gain calibration curve, i.e. they are normalised to the calibration curve. If the noise has not varied since standby, this would be expected to result in three normalised mean values of around unity. The average of these three values is then taken, to give a single gain compensation factor, which may then be applied to the gain calibration curve to give a compensated mean noise curve. This compensated curve may then be used, together with a standard deviation curve calculated as described below, to give the required clipping threshold.
To arrive at a standard deviation curve, the same sample of ranges is used as in obtaining the mean noise values during operation. For each of the quiet sectors at each selected range, the standard deviation of the data in the sector is calculated and averaged over all of the quiet sectors to give an average standard deviation figure for that range. The average standard deviation figure for each of the ranges selected is then normalised by dividing it by the value of the gain calibration curve at that range. The average of the normalised values is then taken, to give an overall estimate of the normalised standard deviation. An estimate of the standard deviation at any particular range may then be obtained by multiplying this single value by the value of the gain calibration curve at that range.
With estimates of the mean and standard deviation of the system noise available for any value of range, the clipping threshold for that range may be determined by taking the mean value plus a multiple (typically three) of the standard deviation value. This results in the removal of most of the system noise, while most targets of significance are left intact, as shown in
In the current embodiment the required clipping level is subtracted from the signal before the first filtering/clipping iteration is applied and a clipping level of zero is used in subsequent iterations. This has a similar effect to clipping at the required level at each iteration but also removes the background noise level from the output signal.
The above description gives one way of calculating the clipping threshold. Other methods may be used to arrive at the same or a similar effect. For example, the standard deviation could be calculated once during standby and then modified during operation by applying the compensation factor.
A different clipping level could be chosen in a case where a large reflective landmass (such as a beach) is present. In this case, image quality can be improved by clipping at the local minimum value of the signal prior to the iterative process of filtering and clipping. One way to do this is to set the local clipping level of a value under consideration to be the lowest of the nine closest unfiltered values to it in azimuth (at constant range) i.e. the local clipping level is set to be the lowest unfiltered signal value of four adjacent azimuth values on each side of the value under consideration and the value itself. Alternatively, an approximation may be made by calculating the local average and taking a fraction of it as an approximation to the local minimum.
More generally, it should be noted that the clipping level can be locally determined according to the returned signal and can be a function of the local average or the local minimum of the signal. A user control or automated process can serve to alter the clipping level to give different effects on the displayed radar image. Furthermore, the clipping level may be set to a value given by adding a fraction of the local average of the signal to the level determined by considering only the system noise. A user control or automated process can serve to alter the fraction of the local average added according to the nature of the objects present in the radar's field of view.
An advantage of the iterative process according to the present invention is that the use of a filter having only a few coefficients does not require a large amount of computational power. The filtering at each iteration is also fairly gentle in nature. This combined with the use of clipping of the signal results in a robust algorithm which is not strongly tuned to a particular antenna's response and is also fairly insensitive to the number of iterations performed. Indeed the number of iterations lends itself to being controlled by the operator of the radar to give the required degree of signal improvement.
The cumulative effect of several iterations of the filtering/clipping operation is to give a similar effect to the classical approach to beamwidth reduction, but with less processing required and without the need for close matching between the filter and the characteristics of the antenna. Note that it is not necessary for the same filter to be used in each iteration. Instead, two or more different filters could be implemented for use during different iterations. This might for example involve use of a different filter at each iteration.
A composite filter is likely to exist that would have the same overall effect of applying the kernel for a prescribed number of iterations without clipping. However, replacing the iterative process with a single composite kernel is undesirable for three reasons: Firstly, it is desirable to have the number of iterations as a flexible (possibly user-controlled) parameter which may be adapted to the required degree of signal enhancement under a variety of conditions. Secondly, at each iteration, the signal necessarily undergoes the non-linear, signal-dependent action of clipping. This prevents perfect recovery of the original antenna signal by the application of a single composite inverse filter. Thirdly, the filtering/clipping iterative procedure prevents the development of signal artefacts and gives the signal enhancement process a level of mathematical robustness that it would not otherwise possess.
The processing which forms the required algorithm may be performed in software on a digital-signal processor or other processor, or may be implemented in hardware (for example in a gate array).
Number | Date | Country | Kind |
---|---|---|---|
0708918.8 | May 2007 | GB | national |