US5940523A  Method of moment estimation and feature extraction for devices which measure spectra as a function of range or time  Google Patents
Method of moment estimation and feature extraction for devices which measure spectra as a function of range or time Download PDFInfo
 Publication number
 US5940523A US5940523A US08/618,192 US61819296A US5940523A US 5940523 A US5940523 A US 5940523A US 61819296 A US61819296 A US 61819296A US 5940523 A US5940523 A US 5940523A
 Authority
 US
 United States
 Prior art keywords
 interest
 spectra
 data
 signal
 unaveraged
 Prior art date
 Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
 Expired  Lifetime
Links
 238000001228 spectrum Methods 0.000 title claims abstract description 102
 238000000605 extraction Methods 0.000 title description 5
 238000002592 echocardiography Methods 0.000 claims description 58
 238000004458 analytical methods Methods 0.000 claims description 41
 230000000694 effects Effects 0.000 claims description 6
 238000001914 filtration Methods 0.000 claims description 6
 230000000116 mitigating Effects 0.000 claims description 2
 238000001514 detection method Methods 0.000 abstract description 8
 230000001702 transmitter Effects 0.000 abstract description 6
 230000004043 responsiveness Effects 0.000 abstract description 5
 230000003595 spectral Effects 0.000 description 79
 238000000034 method Methods 0.000 description 72
 238000011109 contamination Methods 0.000 description 51
 238000004422 calculation algorithm Methods 0.000 description 24
 238000005259 measurement Methods 0.000 description 13
 239000000203 mixture Substances 0.000 description 11
 238000010586 diagram Methods 0.000 description 7
 238000004364 calculation method Methods 0.000 description 6
 238000003908 quality control method Methods 0.000 description 6
 239000000356 contaminant Substances 0.000 description 5
 241000271566 Aves Species 0.000 description 4
 238000010561 standard procedure Methods 0.000 description 4
 230000002123 temporal effect Effects 0.000 description 4
 239000002131 composite material Substances 0.000 description 3
 230000000875 corresponding Effects 0.000 description 3
 238000010606 normalization Methods 0.000 description 3
 238000001556 precipitation Methods 0.000 description 3
 235000019641 whiteness Nutrition 0.000 description 3
 230000015572 biosynthetic process Effects 0.000 description 2
 238000010276 construction Methods 0.000 description 2
 230000002596 correlated Effects 0.000 description 2
 239000011159 matrix material Substances 0.000 description 2
 230000000051 modifying Effects 0.000 description 2
 230000001264 neutralization Effects 0.000 description 2
 238000005457 optimization Methods 0.000 description 2
 238000011045 prefiltration Methods 0.000 description 2
 238000003786 synthesis reaction Methods 0.000 description 2
 230000002194 synthesizing Effects 0.000 description 2
 238000005303 weighing Methods 0.000 description 2
 241001522301 Apogonichthyoides nigripinnis Species 0.000 description 1
 241000983670 Ficus natalensis subsp. leprieurii Species 0.000 description 1
 230000003044 adaptive Effects 0.000 description 1
 230000000996 additive Effects 0.000 description 1
 239000000654 additive Substances 0.000 description 1
 230000005540 biological transmission Effects 0.000 description 1
 238000006243 chemical reaction Methods 0.000 description 1
 230000001010 compromised Effects 0.000 description 1
 238000000205 computational biomodeling Methods 0.000 description 1
 230000021615 conjugation Effects 0.000 description 1
 239000000470 constituent Substances 0.000 description 1
 238000010192 crystallographic characterization Methods 0.000 description 1
 238000007405 data analysis Methods 0.000 description 1
 238000002059 diagnostic imaging Methods 0.000 description 1
 238000004141 dimensional analysis Methods 0.000 description 1
 230000014509 gene expression Effects 0.000 description 1
 238000010191 image analysis Methods 0.000 description 1
 238000003384 imaging method Methods 0.000 description 1
 238000010348 incorporation Methods 0.000 description 1
 238000005065 mining Methods 0.000 description 1
 230000001537 neural Effects 0.000 description 1
 230000003287 optical Effects 0.000 description 1
 238000003909 pattern recognition Methods 0.000 description 1
 230000003094 perturbing Effects 0.000 description 1
 238000007781 preprocessing Methods 0.000 description 1
 230000002104 routine Effects 0.000 description 1
 238000003325 tomography Methods 0.000 description 1
 238000004450 types of analysis Methods 0.000 description 1
Images
Classifications

 G—PHYSICS
 G01—MEASURING; TESTING
 G01S—RADIO DIRECTIONFINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCEDETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
 G01S13/00—Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
 G01S13/88—Radar or analogous systems specially adapted for specific applications
 G01S13/95—Radar or analogous systems specially adapted for specific applications for meteorological use

 Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSSSECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSSREFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
 Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
 Y02A—TECHNOLOGIES FOR ADAPTATION TO CLIMATE CHANGE
 Y02A90/00—Technologies having an indirect contribution to adaptation to climate change
 Y02A90/10—Information and communication technologies [ICT] supporting adaptation to climate change, e.g. for weather forecasting or climate simulation
Abstract
The computation system of the present invention comprises an improved method of moment estimation for devices which measure spectra as a function of range or time. The preferred embodiment of this system is illustrated as part of an automated meteorological monitoring system for the accurate real time detection of meteorological phenomena, such as winds, wind shear and turbulence. This automated meteorological monitoring system uses a standard weather radar transmitter to scan a predetermined volume of space with a stream of radar pulses to determine the characteristics of meteorological phenomena that are extant in the predetermined volume. The computation system of the present invention utilizes novel signal processing algorithms in the improved method of moment estimation to excise the valid data from the return echoes, which are corrupted by the presence of contaminating signals. Separating the valid data from the noise in this manner improves the responsiveness and accuracy of the system in which this method is implemented.
Description
This invention relates to Doppler measurement devices which are able to compute Doppler spectra as a function of range or time and, in particular, to a computation system which comprises an improved method of moment estimation, as applied to an automated meteorological monitoring system as the preferred embodiment of the invention, for the accurate real time detection of meteorological phenomena, such as winds, wind shear and turbulence.
It is a problem in the field of spectra signal processing to extract valid data from the received signals. The signals can be radar, optical, infrared, tomography sonar in nature and the field of use can be meteorological monitoring, medical imaging, satellite imaging, automated mining, for example. The valid data represents a particular "signature" which must be identified and measured. The spectra received from the sensor(s) is corrupted by noise and the signature contained in the spectra is difficult to extract with present signal processing techniques.
It is particularly a problem in the field of automated meteorological monitoring systems to obtain timely, accurate and rapid estimates of meteorological phenomena that are extant in the region of space covered by the meteorological monitoring system. These monitoring systems typically use Doppler radar signals to ascertain the presence and locus of winds, wind shear and turbulence. To obtain timely, accurate and rapid estimates of these meteorological phenomena, the monitoring system must maximize the accuracy of the Doppler moments as well as the update rate and accuracy of the wind estimates. Existing automated meteorological monitoring systems are sometimes unable to achieve the desired results due to their inability to attain the accuracy required for these parameters.
Radar systems perform two primary functions: surveillance and tracking, and two secondary functions: target recognition and target measurement. For example, weather radar systems W as shown in FIG. 2 are of the surveillance type and function to search a volume of space V to detect the presence and identify the locus of meteorological events M which can effect local activities, such as the flight operations at an airport. Modem weather radar systems W are pulsed Doppler radar systems that transmit a stream of fixed duration pulses P of radio frequency energy at repeated intervals, termed the pulse repetition period (PRP). The transmitted pulses P are reflected by a plurality of scatterers in the pulse volume M and the received return echo signals RE are processed to extract Doppler information.
Weather surveillance radars W continually scan a volume of space V. The antenna beamwidth, antenna scan rate and pulse repetition frequency of the radar transmitter determine the number of pulses transmitted per unit of time and hence the number of return echo signals received by the radar W. A typical weather surveillance radar W transmits a plurality of pulses during the time it takes the antenna beam to sweep across a target (meteorological event) M. The radar energy reflected from the target M is returned to the directional radar antenna A and forwarded to the radar receiver R. The radar receiver R processes the returned echoes RE to minimize the noise contained in this signal. The signal contains a number of noise components including, but not limited to, clutter from reflections from obstacles, topographical features in the vicinity of the radar transmitter, as well as temporal and spatial variability of the winds and precipitation, low signaltonoise ratios, velocity folding, Radio Frequency Interference (RFI), aircraft and other point targets (e.g., birds). The radar receiver signal processor must differentiate the returned echoes RE from the noise signals contained in the received signal to accurately determine the presence, locus motion and nature of targets M that are detected in the radar antenna beam pattern.
In order to fully exploit the utility of Doppler wind measurement devices in the real time detection of meteorological phenomena, such as winds, wind shear and turbulence, it is important that the data from these Doppler wind measurement devices be quality controlled. These Doppler wind measurement devices include lidars, sodars, weather radars and clear air wind profilers. Wind profilers, for example, are able to generate Doppler moments (and hence wind and turbulence estimates) from clearair atmospheric returns by employing a transmitter pulse generation system with a very high pulse repetition frequency (PRF) and long dwell times. In this manner, a very large number of data samples are processed per unit volume of space to increase the signaltonoise ratio (SNR) of the return echoes. The generally weak, clearair atmospheric signal can thus be distinguished from the ambient noise level created by the radar hardware and various environmental sources external to the radar system.
In operation, a wind profiler averages a number of data samples which comprise time domain returnpower values from a given radar beam direction, then a Fast Fourier Transform (FFT) is applied to produce a single, unaveraged spectra. This step typically uses a time series of data samples collected over a halfsecond interval. This process for producing a single, unaveraged spectra is repeated a number of times (on the order of 60) to create a series of unaveraged spectra. The wind profiler system then subsequently averages these individual, unaveraged spectra to produce an averaged spectra. The first three moments of the averaged spectra are the basic measurement data that is obtained from the wind profiler. The zeroth moment of the averaged spectra gives the total signal power and, when combined with the noise level, gives the signaltonoise ratio (SNR) for the measurement. The first moment of the averaged spectra is the radial velocity for the given transmitted radar beam in the corresponding antenna pointing direction and, when combined with the determined radial velocities from the transmitted radar beam in other antenna pointing directions, allows for the estimation of the wind vector. The second moment of the averaged spectra provides information on the spread of radial wind velocities within the radar pulse volume and can be used to estimate wind turbulence intensities. The individual wind estimates described above are further processed via a consensus algorithm to generate a qualitycontrolled wind estimate. In this step, the individual wind estimates (for each altitude) collected over a predetermined time interval are examined to ascertain whether there is a "cluster" of values that all lie within a prescribed wind velocity range of each other. If such a consensus exists, the average of these values is defined as the consensus wind estimate. Otherwise, no wind estimate is reported for that altitude, for the given time interval.
Presently, wind profilers produce the consensus wind value for each altitude and this consensus value can be considered an average value, with outlier removal. A variety of contamination sources often preclude the existing consensus algorithm from producing accurate wind data. This deficiency stems from a number of sources, including: stationary and moving ground clutter, temporal and spatial variability of the winds and precipitation, low signaltonoise ratio, Radio Frequency Interference (RFI), velocity folding, aircraft and other point targets located in the field of view of the antenna beam pattern. A number of previous attempts at solving some of these problems have been made with only limited success.
Quality control algorithms presently in use in wind profilers deal with removing contamination at the consensus wind level and hence require data gathered over an extended period of time to produce valid results. These techniques are adequate for use in human interpretation of large scale meteorological features, but are inadequate for use in automated meteorological monitoring systems to obtain timely, accurate and rapid estimates of winds, wind shear and turbulence. There are additional algorithms for use with wind profiler data which are suitable for quality control at the wind estimation level. These techniques produce more accurate hourly wind data, but are inadequate for use in automated meteorological monitoring systems to obtain timely, accurate and rapid estimates of winds, wind shear and turbulence.
The above described problems have been solved and a technical advance achieved in the field of spectra signal processing by the computation system comprising an improved method of moment estimation for devices which measure spectra as a function of range or time. The preferred embodiment of this system is illustrated as part of an automated meteorological monitoring system for the accurate real time detection of meteorological phenomena, such as winds, wind shear and turbulence. This automated meteorological monitoring system uses a standard weather radar transmitter to scan a predetermined volume of space with a stream of radar pulses to determine the characteristics of meteorological phenomena that are extant in the predetermined volume. The computation system of the present invention utilizes novel signal processing algorithms in the improved method of moment estimation to excise the valid data from the return echoes, which are corrupted by the presence of contaminating signals. Separating the valid data from the noise in this manner improves the responsiveness and accuracy of the system in which this method is implemented.
The computation system, comprising an improved method of moment estimation uses signal processing algorithms which are based upon a combination of mathematical analysis, fuzzy logic techniques and image processing methods. This improved method of moment estimation is applicable to a wide range of spectrabased systems, such as Dopplerbased measurement systems. The underlying Doppler measurement system monitors a predetermined volume of space and produces a Doppler spectra for each range gate along a given pointing direction. At each range, the Doppler spectra can be considered a twodimensional curve g(x), where x is the Doppler velocity and g(x) is the signal power at that Doppler velocity as illustrated in FIG. 20. The collection of all of the twodimensional Doppler spectra as a function of range can be thought of as describing a threedimensional surface g(x,y), where g(x,y) is the signal power at Doppler velocity x and range y, as illustrated as a contour plot FIG. 21. Since the coordinate axes do not have the same units, an a priori coordinate scaling is defined by:
αΔν=Δx, βΔR=Δy (1)
where α and β are the scale factors for Doppler velocity v and range R, respectively. Furthermore, the signal power g(x,y) may also be scaled (e.g. linear or log) in order to accentuate certain characteristics of the signal. This can be quite useful when the signal has a large dynamic range.
The threedimensional Doppler velocityrange coordinate space is then segmented into a plurality of subregions. The signal power data for each of these subregions are processed by the computation system to compute a plurality of mathematical quantities, such as gradient and curvature. These computed mathematical quantities are then synthesized via fuzzy logic techniques to generate a local, composite likelihood value, which indicates how similar the data in the given subregion are to the properties of the desired signal. This process can also be applied in the opposite sense. That is, to identify subregions which correspond to known contamination characteristics. The computation system then uses global image processing methods on the computed composite likelihood values to extract the desired portion of the Doppler spectra, which is the atmospheric signal region in the meteorological monitoring system of the preferred embodiment of the invention. The Doppler moments are then calculated from the appropriately identified atmospheric signal region.
While these techniques used by the computation system are generic relative to all the above mentioned spectra based measurement devices, a specific application to Doppler wind profilers is described as the preferred embodiment of the invention.
FIG. 1 illustrates the basic architecture of the meteorological monitoring system of the preferred embodiment of the present invention;
FIG. 2 illustrates in block diagram form the overall architecture of the automated meteorological monitoring system;
FIG. 3 illustrates an averaged Doppler spectra with a clearly discernible desired signal;
FIG. 4 illustrates an averaged Doppler spectra with low signaltonoise ratio;
FIG. 5 illustrates an averaged Doppler spectra with strong clutter signal;
FIG. 6 illustrates the aircraft problem with time sequence of unaveraged spectra, and the subsequent averaged spectra for a given height;
FIG. 7 illustrates the effect of nonstationary wind fields (large scale turbulence) on spectral averaging;
FIG. 8 illustrates an interest map for "whiteness";
FIG. 9 illustrates an example of a ground clutter signal and atmospheric return as a function of velocity and height;
FIG. 10 illustrates an example of an interest map for the absolute value for the slope of the spectral signal;
FIG. 11 illustrates an interest field after application of the "slope" interest map;
FIG. 12 illustrates an interest map for the curvature field;
FIG. 13 illustrates a curvature interest field for the data example;
FIG. 14 illustrates a "Total" interest field, using alongvelocityaxis slopes and curvatures;
FIG. 15 illustrates a contour map of the total interest values above a threshold "T";
FIG. 16 illustrates an expanded region of overlapping clutter and atmospheric signal, including extrapolation of the atmospheric signal through the clutter;
FIG. 17 illustrates an example of an aircraft signal in unaveraged spectra;
FIG. 18 illustrates in flow diagram form the processing of the unaveraged spectra to address the presence of intermittent noise sources;
FIGS. 19A and 19B illustrate in flow diagram form the processing of the averaged spectra to address the presence of continuous noise sources;
FIG. 20 illustrates a plot of Doppler velocity against signal power;
FIG. 21 illustrates a plot of signal power contour lines on a plot of Doppler velocity against signal power; and
FIGS. 2227 illustrate plots of signal power used to illustrate the wavelet analysis process.
FIG. 2 illustrates in block diagram form the overall architecture of an automated meteorological monitoring system in which the computation system, which comprises an improved method of moment estimation of the present invention, is implemented. The preferred embodiment of the invention is an automated meteorological monitoring system which is also termed a weather radar system W which is used to detect a meteorological phenomena which is extant in the predetermined region of space scanned by the radar beam produced by this system. The meteorological automated monitoring system W processes the return echoes RE in the computation system C to thereby excise the desired data from the return echoes which are corrupted by the presence of contamination signals.
For the purpose of this description, a wind profiler system W is disclosed as an application of the computation system C. The improved method of moment estimation implemented by the computation system C is especially pertinent to a wind profiler system since the accuracy and responsiveness of a wind profiler system is a function of the accuracy of the Doppler moments. There are numerous other Dopplerbased systems which can benefit from the use of the computation system C and the description of a wind profiler application is simply for the purpose of illustration and is not intended to limit the scope of the computation system C.
The inadequacies of existing wind profiler systems in locating the atmospheric signal region in the averaged Doppler spectra is the problem solved by the computation system C used in the automated meteorological monitoring system of the preferred embodiment of the invention. The preferred embodiment of the invention comprises a wind profiler weather radar system W which processes the return echoes produced by meteorological phenomena M in a unique manner via the computation system C of the present invention to more accurately and quickly determine the characteristics of the meteorological phenomena M extant in the predetermined region of space V which is scanned by the radar beam of the weather radar system W. In the preferred embodiment of the invention, the wind features of the meteorological phenomena M are measured by wind profiler weather radar system W. In this instance, the Doppler spectra which result from the return echoes RE generally contain a clearair wind return echo signal combined with various clutter signals, which signals are all superimposed on a background noise signal. If the clutter and noise signals are small relative to the atmospheric return echo signal, the identification of the atmospheric return echo signal location is straightforward and the resulting moments are accurate. However, when the atmospheric return echo signal is obscured or dominated by clutter and/or noise, the existing wind profiler momentfinding algorithms produce spurious results. The momentfinding technique of existing wind profiler momentfinding algorithms utilizes the peak of the Doppler spectra as the starting point for finding the atmospheric return echo signal region. Therefore, if the peak of the Doppler spectra is associated with noise or clutter and it is separated from the atmospheric return echo signal, the resulting moments computed by the wind profiler system W are erroneous. As an illustration, FIG. 3 provides a diagram of a typical uncontaminated averaged Doppler spectra, plotted as signal power as a function of radial velocity. In this figure, the atmospheric return echo signal (RE) is clearly distinguished from the noise N (dashed horizontal line indicates the noise floor) and a weak clutter signal comprising the noticeable peak NP present near the zero radial velocity point on the horizontal axis. The dashed vertical lines NVP, NVN indicate the Nyquist velocity range. The assumed atmospheric return echo signal region RE is found by going from the peak of the largest signal (RE) down to the noise level N on both sides of this selected peak. It is clear that choosing the peak indicated by the region RE of FIG. 3 in this example produces the desired result.
Next, consider a case wherein the signaltonoise ratio is low in that the atmospheric return echo signal RE is buried in the noise N. FIG. 4 illustrates a typical example of this situation where a noise contaminated averaged Doppler spectra is plotted as signal power as a function of radial velocity. In this case, utilizing the peak value to determine the location of the atmospheric return echo signal RE gives an erroneous moment calculation. That is, the peak of greatest amplitude is NP in FIG. 4, assigned at the location of the arrow designated "noise Vr" in FIG. 4 which is associated with the noise NP not the atmospheric return echo signal RE, which has a slightly lesser amplitude than the noise peak NP.
Finally, consider a situation with large amplitude clutter signal, which dominates the atmospheric return echo signal. FIG. 5 illustrates a typical example of this situation where a large amplitude clutter signal contaminated averaged Doppler spectra is plotted as signal power as a function of radial velocity. As in the previous case, the atmospheric return echo signal RE is missed by using the peaksearch method since the large amplitude clutter signal CS is of greater magnitude than the atmospheric return echo signal RE. From these examples, it is clear that another method for discerning the atmospheric return echo signal in the presence of contamination is required to ensure that the proper signal is processed to determine the wind profile.
It is useful to categorize the contamination sources into continuous and intermittent sources. Furthermore, these criteria (continuous vs. intermittent) should be relative to a specific processing task. For example, a drifting rain shower may be varying on spatial and/or temporal scales that do not affect the radial velocity estimate from one individual beam of radar pulses, since the rain is constant in that radar beam over the time it takes to produce an average spectra. However, the rain may not be seen in the other radar beams and when a wind estimate is made using the radial velocities from all of the radar beams (from different times and pointing directions), the raininduced variation may produce highly spurious estimates. Hence rain showers can be alternately viewed as continuous at the average spectra (radial velocity) level and intermittent at the windestimate level.
The utility of this categorization scheme is that it can help to prescribe where in the processing stream the various contamination sources should be mitigated, such as at the unaveraged spectra, averaged spectra, or wind estimation level. The following numbered items discuss this issue in more detail.
(1) Aircraft.Due to their large radar crosssection and rapid motion, aircraft flying through the radar beam pattern can be a significant contamination problem. Aircraft can be considered the prototypical intermittent clutter source and affects the radar return echo signal processing at the moment level. FIG. 6 illustrates the aircraft problem with a time sequence of unaveraged spectra, and the subsequent averaged spectra for a given altitude at which the aircraft is present. FIG. 6 is a plot of signal power as a function of radial velocity, with the sequence of curves plotted thereon representing the averaged spectral level (AVE) and a time ordered succession of unaveraged spectral levels, with three of the unaveraged curves, T3, T2, T1 being shown in FIG. 6. For each of the unaveraged spectra T3T1, the aircraft appears as a localized, largeamplitude return echo signal randomly placed along the radial velocity axis. The random placing of the aircraft return echo signal is thought to come from multiple foldings combined with the different lineofsight velocities as the aircraft rapidly flies through the radar beam pattern. If the aircraft is seen in a significant number of these raw spectra, the resultant averaged signal can be "smeared" across the whole velocity axis. Due to the aircraft's very large returned echo signal strength, the generally much weaker atmospheric return echo signal is totally obscured.
(2) Rain showers.This category can exhibit both intermittent and continuous contamination, affecting both the moment and wind estimate portions of the wind profile processing.
(3) QuasiStationary Ground Clutter.This continuous contamination source arises from swaying bushes, trees, power lines, etc. The level of contamination produced by quasistationary ground clutter is usually correlated to the ambient wind speed and affects the moment portion of the wind profile processing.
(4) Moving Point Targets.Moving ground traffic poses a similar, though less severe problem as with aircraft. Migrating birds can also create severe problems with moment estimation. As an intermittent clutter source, moving point targets affect wind profile processing at the moment level.
(5) Velocity Folding.Velocity folding can occur under conditions of very strong winds, heavy rain, and a combination of the two when these conditions produce radial velocities which exceed the wind profiler system's preset Nyquist velocity. This contamination source can be intermittent or continuous, thereby affecting both the moment and wind estimate portions of the wind profile processing, respectively.
(6) Low SignaltoNoise Ratio.Low Signaltonoise ratio data tends to be a function of the ambient atmosphere: low humidity or very light winds (no turbulenceinduced changes in the refractive index). This is in general a continuous contamination source.
(7) NonStationary Wind Field.Large wavelength traveling waves or a frontal passage is a contamination source of a continuous nature, affecting the wind estimate portion of the wind profile processing. If the nonstationarity is due to turbulence, this is generally an intermittent contamination source. This is a subtle condition, affecting the moment calculation resulting in an overestimation of the second moment. To see this, consider three unaveraged spectra used to compute an averaged spectra. FIG. 7 is a plot of signal power as a function of radial velocity, with the sequence of curves plotted thereon representing the averaged spectral level (AVE) and a time ordered succession of unaveraged spectral levels, with three of the unaveraged curves, T3, T2, T1 being shown in FIG. 7. If the larger scale turbulent eddies are perturbing the velocity field, the unaveraged spectra may appear as in the bottom three spectra T3T1 in FIG. 7. The location of the radial velocity is varying, yet the width of the spectra (related to the statistically stationary, smaller scale turbulent eddies) is not. When the average of these three spectra is taken, as seen in the top spectra (AVE) in the figure, the combination of the individual spectra causes an excess broadening of the averaged spectra. An erroneous conclusion from this broadened averaged spectra might be that the strength of the small scale turbulence is very large, where in fact it is caused by a temporal variation of the larger scale flow.
(8) Inhomogeneous Wind Field.This contamination source is usually due to shear in the horizontal wind field and affects the wind estimation process if the standard uniform wind assumption is invoked.
(9) Radio Frequency Interference (RFI).This source of contamination comes from various broadcast radio sources (cell phones, ham radios) which are at frequencies close to the profiler's transmission frequency. RFI contamination appears as a fairly large amplitude signal, at a narrow band of Doppler velocities, and over many heights. This type of contamination is similar to ground clutter in that as long as it is wellseparated from the atmospheric signal, it is easy to identify and remove.
It is important to note that any algorithm for computing rapid update wind estimates is more sensitive to intermittent data quality problems. That is, any item from the above list that is indicated as a "momentlevel" problem also contaminates the subsequent wind estimation processing. This arises from the inability to fully utilize techniques such as the consensus algorithm to perform longtime averages and mitigate outlier contamination.
In order to excerpt valid and useful data from the return echo signals, the computation system C uses the architecture illustrated in FIG. 1. A suite of advanced signal processing algorithms are utilized in the computation system C of the present invention to produce accurate Doppler moments which are needed in order to generate rapidupdate wind, wind shear and turbulence estimates. In order to obtain the desired responsiveness and accuracy, it is clear that removing the abovementioned contamination sources is imperative. Furthermore, the only way to accomplish this is, depending on the specific contamination source, to process the data at at least one and preferably a plurality of the following levels: the unaveraged spectra and averaged spectra levels.
Human experts, examining averaged spectral data, can usually identify the region of the atmospheric return echo signal even when the spectra are contaminated by noise and clutter. Unfortunately, automated algorithms that have been developed in the past to identify the atmospheric return echo signal are significantly less skillful than human experts. Furthermore, existing automated techniques have generally been used in postprocessing or analysis over a long time interval and do not operate effectively over a shorter time interval. The fully automated techniques described herein are capable of approaching the skill level of the human expert and are thus suitable for realtime applications in meteorological monitoring systems. The approach disclosed herein as the preferred embodiment of the invention relies on mathematical analysis combined with fuzzy logic and image processing techniques to simulate the methodology of the experts.
Two quite different applications of this methodology are utilized in processing the Doppler spectra: (1) removing the contamination from intermittent point targets at the unaveraged spectral level, and (2) extracting the atmospheric return echo signal from the averaged spectra. These two problems are almost exact opposites. In the former case, the data contaminant is the desired feature that is to be isolated and removed, whereas in the latter situation the atmospheric return echo signal is to be extracted from the data contaminants. Nevertheless, the basic processing algorithms for these disparate applications are the same, the differences residing in implementation specifics.
In the last few years, fuzzy logic algorithms have evolved into a very useful tool for solving complex, realworld problems. Fuzzy logic is well suited to applications in linear and nonlinear control systems, signal and image processing, and data analysis. The strength of fuzzy logic algorithms lies in their ability to systematically address classification, pattern recognition, and the natural ambiguities in measurement data. Typical nonfuzzy applications require a rigid bifurcation into "true" or "false" and nothing can lie inbetween. Standard probability theory merely quantifies the likelihood that the outcome of a given process or experiment is true or false. Fuzzy logic allows for a more direct, intuitive, and flexible methodology to deal with the vagaries of the real world. While fuzzy logic algorithms have been widely and successfully applied in the engineering sciences, the use of these techniques in the atmospheric sciences has been extremely limited. Due to the inherent ambiguity in many aspects of atmospheric data measurement, analysis and numerical modeling, fuzzy logic is a very useful tool in this field.
In general, there are four main steps in the construction of such fuzzy logic algorithms: fuzzification, inference, composition and defuzzification. The first step performs the conversion of measurement data into scaled, unitless numbers which indicate the correspondence or "interest level" of the data to the desired result. This correspondence is quantified by the application of a prescribed functional relation, or "interest map" between the data and the interest level. As an example, consider a number of balls which have been painted various shades of grey, where "white" and "black" are the two extremes. In Boolean logic, the question: "is this ball white?" can only have one of two answers, "yes" or "no." Hence, the answer to this question for a white or a black ball is simple. However, for a grey ball which is "mostly white," Boolean logic forces a "roundingoff," the mostlywhite ball is categorized as "white." In fuzzy logic, an interest map which takes into account the shades of grey is constructed, as illustrated in FIG. 8 where a curve of interest as a function of whiteness is plotted.
The second step, inference, allows for the construction of logical rule expressions. In Boolean logic, such a rule might take the following form:
if (A=TRUE AND B=TRUE) THEN(C=TRUE) (2)
whereas in fuzzy logic such a rule might appear as:
if (A=0.7 TRUE AND B is 0.3 TRUE) THEN(C is 0.4 TRUE) (3)
where a value of 0.7 TRUE would be the resultant interest value after applying an interest map to the data A. For the "whiteness" example above, a ball that is lightgrey may have an interest value of 0.7. It is important to note that in this example a maximum truth value of 1.0 was assumed. While this is enforced in Boolean logic, it is not necessary in fuzzy logic. That is, if it is appropriate for the given problem a maximum truth value of 2.8 could be used, so that 0.7 true would result in an interest value of 0.7×2.8=1.96. The use of inference rules is not incorporated in the present application, and the synthesis of different data types is handled through the next step, composition.
The third step in building fuzzy logic algorithms is composition, wherein the interest values from a number of different data types are combined in a systematic fashion. This process can result in a new, higherlevel fuzzy rule or in a precise value. For the present application, the interest values at a given (radial velocityrange) point are combined into a "total" interest value (I_{T}), a precise, unique number for that point by using a weighted linear combination. The linear combination of the individual interest values is computed with coefficients (α_{i}) chosen to maximize a given performance measure such as a statistical skill level. This can be done once and for all by various optimization routines or from empirical analysis. Mathematically, the total interest field at the radial velocityrange coordinate location (x) is given by the simple formula: ##EQU1## where the sum is taken over all interest fields. It is important to note that all of the individual interest maps must have the same range, all 0 to 1 or all 1 to 1, etc. The normalization factor in Equation (4), ensures that the range of values for the total interest is in the same range as the interest maps. Another, more general application of Equation (4) employs adaptive weighting: ##EQU2## where 0≦β_{i} (x,t)≦1 can be considered as "confidence" values computed for each spacetime point. For example, using the signaltonoise ratio to modulate the weights: low signaltonoise ratio leading to lower values of β, and increasing the β values with higher signaltonoise ratio values.
The final (optional) step, defuzzification, takes the result of the composition step, if it had generated a composite fuzzy rule, and produces a precise number. In the present application, this step is mainly performed via the composition process described above. However, as input into the image processing portions of the algorithm, the total interest values are thresholded. So that in a sense, each radial velocityrange point is assigned a precise number: one or zero, depending on whether the point is, or is not, associated with a given feature. In this context "feature" can refer to any of the following: atmospheric signal, rain, birds, aircraft, RFI, etc.
The algorithm concepts introduced above can be more easily understood via the following simplified example. Ground clutter can be a serious source of data contamination, appearing as a largeamplitude signal centered at zero velocity and extending for a number of altitudes above the ground. The human expert has no problem recognizing this type of feature, however it is a nontrivial matter to have a computer do the same task in an automated and skillful manner.
It should be noted that the techniques described in the following simplified example are merely a good intuitive way to understand the use of the fuzzy logic methodology. As with all of the algorithm elements described below, it is usually best to break a complicated problem down into very specific and focused subalgorithms. A single technique that would simultaneously remove the ground clutter signal while retaining the atmospheric return echo signal is problematic since the ground clutter is often removed at the expense of the desired atmospheric return echo signal. Hence, a more sophisticated method includes the implementation of a subalgorithm specifically designed to identify clutter and then generate a clutter feature which is subsequently employed in the moment finding subalgorithm, described below. Nevertheless, the following simplified example illustrates the salient points in the fuzzy logic methodology.
Mathematically, this clutter signal can be defined as a set of points which are: (1) close to symmetric around zero radial velocity; (2) have large slopes along the radial velocity axis (positive on one side of zero and negative on the other); (3) have small slopes along the range axis; (4) have large negative curvature along the radial velocity axis (around zero radial velocity); and (5) have small curvatures along the range axis. These characteristics can be visualized as a ridgeline running along the range axis. FIG. 9 illustrates this type of feature along with an atmospheric return. The graph of FIG. 9 illustrates a plot of signal power as a function of radial velocity for a plurality of ranges, four of which h1h4 are shown. Each of the curves plotted in FIG. 9 include a ground clutter signal component h1Gh4G as well as and atmospheric return echo signal component RE1RE4.
Unfortunately, all of the abovementioned characteristics of the ground clutter signal are quite similar to the characteristics of the actual atmospheric return echo signal. These signals tend to differ only in signal magnitude. Therefore, clutter signals may have "large" slopes, whereas the atmospheric return echo signal may have "nottoolarge" slopes. Furthermore, on the edges of the clutter signal the slopes may also be "nottoolarge". The problem of distinguishing among signals of this type is very amenable to fuzzy logic techniques. This is due to the incorporation of all available information in a systematic way before making a determination of whether to keep data or throw it out. That is, strict thresholding of individual data types is avoided, so that the detection of a feature from multiple indicators is possible. Furthermore, the use of confirming information from disparate quantities, such as slopes and curvatures, reduces the likelihood of generating false feature detections.
Continuing the ground clutter example, a large positive or negative slope of the data values in the alongradialvelocityaxis direction is considered a strong indicator of clutter. Since the intention is to remove this contamination, it is given a negative interest value. Moderate slopes of the plotted data values may be associated with the atmospheric return echo signal so that they are given a positive interest value. Slopes of the data values that are close to zero can be located near the peak of clutter or atmospheric return echo signals, or even in regions dominated by noise. As described in detail below, these slope calculations are from a local least squares or wavelet analysis, so that noise regions can have small slopes when smoothed via the least squares fit or filtered out with the wavelets. These points might be thought of as "neutral" indicators of clutter and hence are given interest values close to zero. Thus an interest map for the absolute value of the slope of the data values might look like the curve illustrated in FIG. 10.
It is convenient to think of the interest values as describing how well the given data value corresponds to a desired property. For this application, the interest maps have been designed to range between ±1. As mentioned above, however, the interest values are not constrained to have values between ±1, in fact they can take any arbitrary values as long as they are consistent for all the individual interest maps. The use of the "correspondence" model merely allows for the selection of the interest maps in an intuitive manner. This is a major distinction between fuzzy logic and probability theory: the interest maps can describe the situation in a probabilistic context (if a probability density function is known), with the values ranging between 0 and 1, however it is not necessary. This allows for more flexibility in implementing the technique and is also capable of incorporating the intuition and knowledge of the human expert. The interest maps are constructed from the experience of scientists and algorithm developers. If desired, they can also be determined by a variety of quantitative techniques: via known probability density functions, optimization methods and/or neural networks. The performance of the algorithm is quite robust in the sense that the overall performance is relatively insensitive to small changes in the interest maps. It seems that reasonable interest maps give very good performance since the stability comes from combining information from a variety of sources.
Via the interest map, each point in the radial velocityaltitude domain can be assigned an interest value based on the value of a data field, resulting in an interest field. Applying the slope interest map from FIG. 10 to the slopes of the plotted data values along the radial velocity axis to the data from the first altitude h1 in FIG. 9 might result in the "slope" interest field as seen in FIG. 11. This figure illustrates how the large slopes of the plotted data values associated with the clutter signal are given strong negative weights (two negative peaks surrounding zero radial velocity), whereas the moderate slopes of the atmospheric return echo signal are given positive weights (two small positive humps at the far right of the atmospheric return echo signal). However, it is clear that this single procedure is not sufficient to unambiguously identify the atmospheric return echo signal from the clutter signal. That is, just as for the atmospheric return echo signal, the edges of the clutter signal also have regions with moderate slopes and have been given positive weightings. Furthermore, the central regions (area of small or zero slopes) for both of these signals have been given similar, neutral weightings. In order to further amplify the wanted atmospheric return echo signal while simultaneously deemphasizing the unwanted noise and clutter, other characteristics of each of these signals are analyzed with interest fields.
In general there is more than one source of identifying characteristics, such as slope and curvature, along both the radial velocity and range axes, and the above process are repeated for the several quantities, generating a set of interest values for each analysis point. The individual interest values at a given point are combined via Equation (4) into a "total" interest value (I_{T}) for that point.
For the ground clutter example, a second interest field is constructed from the curvature of the data values at each point. Large negative curvature tends to be associated with the center region of the ground clutter and moderate negative curvature with the center of the atmospheric signal. Furthermore, small positive curvature is associated with the edges of a feature, whereas large positive curvature is associated with noise or other data contaminants. An interest map for the curvature field may look like that shown in FIG. 12.
As above, this interest map is applied to curvature along the radial velocity axis for the first range h1 of the data from FIG. 9, resulting in the "curvature" interest field in FIG. 13. It can be seen that the slope and curvature interest fields are complimentary, the regions of large negative interest from the curvature field identify the central region of the clutter, whereas the area of large negative interest from the slope field identify the "sides" of the clutter signal.
In general, there would be a number of interest fields to combine, however in this simplified example, a total interest value I_{T} (x) at a given point in the velocityheight coordinate system would be assigned by a linear combination of the two interest values:
I.sub.T (x)= α.sub.S ·I.sub.S (x)+α.sub.C ·I.sub.C (x)!/(α.sub.S +α.sub.C) (6)
where α_{S} and α_{C} are the constant weights. FIG. 14 illustrates what the total interest field looks like using equal coefficients for the two interest values.
In this hypothetical example, the correct location of the atmospheric return echo signal has become apparent as the broad, positiveinterest hump RE on the right hand side of FIG. 14. In the application to real data, the results are not quite so distinct and further processing is required to fully extract the desired signal. The small spikes surrounding zero radial velocity in FIG. 14 illustrates this problem. Localized regions of "reasonable" amplitude interest values may come out of the abovementioned processing steps. These features may be randomly located, as in noisedominated signals, or they can be locallycoherent, as in the edges of a clutter signal illustrated in the above example. In order to address this problem, it is required to move from finescale analysis to a more global analysis.
The next step of the computation process is to build up "candidate features" from the set of totalinterest points that are above a given threshold. It is important to note that until this point, strict thresholding of the data has been avoided, thus minimizing the loss of information. FIG. 15 illustrates what a contour map of the total interest values above a threshold "T" might look like for the present example. The plot of FIG. 15 represents a mapping of interest as a function of both range and radial velocity. As in FIG. 14 above, the atmospheric return echo signal on the right hand side of the figure stands out to the human eye, although smaller regions of abovethreshold interest are visible. However, these contours are merely graphical constructs, the data is still individual points not distinct features. The human expert would visually process the local information into global features. Therefore, in this stage an attempt is made to replicate the human's ability to process the image and extract the desired signal from the contamination.
There are a number of image processing techniques applicable to this type of feature extraction and characterization. In the preferred embodiment of the invention, two methods that have previously been applied to weather radar images are utilized: a 2d clumping algorithm for the unaveraged spectra and a "linearchain" algorithm for the averaged spectral processing. In both methods, local data are thresholded, combined and then associated with distinct, spatially contiguous features. Various analytical or empirical rules can then be applied to these features to remove the "false" ones and retain the "true" ones. For example, a reasonable a priori assumption might be that an atmospheric feature extend for a substantial number of ranges. A subsequent rule could then relate to the number of ranges that a particular feature occupies. Assigning a "score" to each feature based on the sum of all the total interest values of its constituent points, might be another discrimination technique. These two simple rules are probably sufficient to identify the correct feature in FIG. 15.
For this averaged spectra example, once the correct feature has been identified, the moments are calculated in a similar fashion to the existing methods. There are certain details of this procedure related to the region over which the moments are computed, which are somewhat different than the standard method and deserve some discussion. The standard method determines the portion of the spectra over which the moments are computed by starting at the spectral peak and following the spectra down on both sides of the peak to the noise floor. Obviously, if the spectral peak is associated with a contamination source, this method can given erroneous moment values. The feature extraction techniques described above can distinguish between the desired atmospheric return echo signal and contamination, hence this knowledge can be applied to produce more accurate moments. It should be noted that for some wind profilers, a site adaptable parameter, (the altitude below which ground clutter is expected to be present), is currently used in an attempt to mitigate this problem. That is, below this a priori altitude value, a search for the spectral peak is made away from zero velocity. This method does often work, however it fails if the ground clutter contamination extends above this altitude, or if there is contamination from moving clutter sources.
For future reference, the computational method for generating the first three moments (signal power, radial velocity and variance of the spectrum, respectively) is described. First, the noise level (N) is computed and subtracted from each signal value (S (v) ), yielding the modified signal values, S (v)=S (v) N. Assuming the two "cutoff" radial velocities (V_{1}, V_{2}) are known, the moments (M_{0}, M_{1}, M_{2}) are then given by: ##EQU3##
In order to elucidate the nonstandard techniques that are used herein, consider the following example. Expanding the region of interest, FIG. 16 illustrates what a typical spectra looks like with overlapping atmospheric return echo and clutter signals (dark, thick lines).
The standard method selects the peak of greatest magnitude, the clutter signal, as the starting point, then follows the signal down to the noise level (horizontal dashed line). These intersection points then define the cutoff radial velocities (V_{1}, V_{2}), and the moments would then be computed via Equation (7). This approach introduces errors in the moment calculations: overestimating the zeroth and second moments, and biasing the first moment towards the clutter signal. As the fuzzy logic feature detection method differentiates between the clutter and atmospheric return echo signals, these errors can be mitigated.
This process occurs in two steps. Starting from the midpoint of the atmospheric return echo signal feature, as in the standard method, an attempt is made to follow the signal down to the noise level. As seen in FIG. 16, this is successful on the right side of the signal, yielding the cutoff velocity V_{2}. However, following the atmospheric return echo signal down on the left hand side, a ground clutter feature is intersected before reaching the noise level. The feature detection method is not designed to find the precise extent of these features (this is the task at hand), hence a more accurate determination of the intersection point (P, in FIG. 16) is required. This can be accomplished using similar mathematical and fuzzy logic techniques as used above. The Point P is part of an "upside down" ridge line (or valley) parallel to the range axis. Once this intersection point is found, an extrapolation of the atmospheric return echo signal down to the noise level is performed as represented by the thin grey line extending from the left hand side of the atmospheric return echo signal. This results in the left hand cutoff velocity, ν_{1} as seen in FIG. 16. The moments are then computed via Equation (7). In this manner, the errors that result from computing the moments over the merged signals is avoided. This same methodology can be applied to overlapping (clearair) atmospheric return echo, precipitation signals, and radio interference.
Once the first moments (radial velocities) are computed for each range, a final quality control procedure is performed: verifying the continuity of the moments as a function of range. While allowing for a natural range of variability over range, this step ensures that any outliers that passed through, or resulted from the antecedent processing steps, are removed. This continuity check utilizes a fuzzy logic approach, with interest fields generated by the chisquare value from local linear and quadratic least squares fits to the moments as a function of range. Another interest field is computed from the deviation of the given moment from a local median value. When an outlier is detected via this process, an interpolated value is used as a replacement moment. If the outlier occurs near the edge (lowest or highest ranges) of the domain, an extrapolated value is used. A similar quality control process is applied to the second moments.
Most of the discussion above focussed upon increasing the accuracy of the Doppler moments by differentiating between the desired atmospheric return echo signal and unwanted contamination signals. Unfortunately there are contamination sources, such as aircraft, which cause such significant corruption of the atmospheric return echo signal at the averaged spectral level that the accuracy of these new methods can be compromised. It should be noted, that human experts have similar difficulties in identifying the atmospheric return echo signal submerged within aircraft contamination. Contamination sources which are the most intermittent show up at the unaveraged spectral level. The sources include aircraft, ground traffic (cars, etc.), birds, nonstationary wind fields and fast moving ships. The result of the contamination passes through the processing chain: contaminating the moment calculations and the wind estimates. Hence, depending on the level of the contamination, wind, wind shear and turbulence estimates are negatively affected.
As described above and illustrated in FIG. 6 for a single range, an aircraft return in the unaveraged spectra tends to be a very large amplitude signal which, as a function of time, appears in random locations parallel to the velocity axis. When viewed in the unaveraged spectra, as a function of Doppler velocity and range, the aircraft signal may appear as in FIG. 17 with a contour threshold well above the noise level. The main return from the aircraft is seen in the lower left hand side of FIG. 17, with a ground reflection at the same velocity and twice the range. On the right hand side of the figure, at the same range as the main aircraft signal, are some other reflectionlike signals which illustrate the effect of contamination at the receiver and signal processing level due to the largeamplitude aircraft return. These "bullseye" signals are relatively easy to identify using many of the techniques described above. The spectral values associated with these point targets are then excluded from the subsequent spectral averaging process.
In both the unaveraged and averaged spectral processing techniques, a local two dimensional least squares fit of the median filtered data to a quadratic surface is performed. Since the results of this analysis are referenced in many places below, the details are discussed in this subsection. The signal power is the data comprising the quadratic surface (denoted g(x,y) where x is a coordinate along the radial velocity axis and y is along at the range axis). The quadratic surface is computed over all the points in a prescribed rectangle, centered at the point (x_{0},y_{0}). The quadratic surface is defined by:
g(x,y)=a(xx.sub.0).sup.2 +b(xx.sub.0)(yy.sub.0)+c(yy.sub.0).sup.2 +d(xx.sub.0)+e(yy.sub.0)+ƒ (8)
where: ##EQU4##
In the application of this quadratic surface fit, various quantities are of interest, including the curvature along the coordinate axes (a or c) and the magnitude of the gradient vector:
∇g(x.sub.0,y.sub.0)=(d.sup.2 +e.sup.2).sup.1/2 (10)
Locations which have very large gradients and/or curvature tend to be areas of data contamination, i.e., the location of a point target or ground clutter.
Local maxima in the radial velocityrange coordinate system are similarly of importance. As mentioned above, the atmospheric return echo signal tend to appear as a ridge line running generally parallel to the range axis. Points along the top of this ridge line have the property that the gradient vector is close to zero, i.e., d and e are close to zero. This implies that at such a point (x_{0}, y_{0}),:
g(x.sub.0,y.sub.0)≈Aν·ν+ƒ (11)
where the matrix A and the vector ν are defined by: ##EQU5##
In order for the point (x_{0}, y_{0}) to be a local maximum, the matrix A should be negative semidefinite:
Aν·ν≦0, for all ν (13)
This implies that A should have negative eigenvalues: ##EQU6## These eigenvalues give the curvature along the direction of the largest and smallest change (λ_{2}, and λ_{1}, respectively) in the function g (x, y) at the point (x_{0}, y_{0}). These directions are given by the (unit) eigenvectors ν_{1}, ν_{2} which are obtained via the solutions of:
(Aλ.sub.1 I)·ν.sub.1 =0, (Aλ.sub.2 I)·ν.sub.2 =0. (15)
Consider the first equation, ##EQU7## Since by definition, det Aλ_{1} ·I)=0, this system of equations is degenerate. Nevertheless a solution for the components ξ_{1} and ξ_{2} can be obtained as follows. Set ξ_{1} to one, this implies that (from the first row of A), ξ_{2} =2(λ_{1} a)/b. The normalization value η_{1} is given by:
η.sub.1 =(ξ.sub.1.sup.2 +ξ.sub.2.sup.2).sup.1/2 =(1+ξ.sub.2.sup.2).sup.1/2 (17)
so that the first, normalized eigenvector is given by: ##EQU8## Similarly the other eigenvector is given by: ##EQU9## In the unaveraged spectral processing, the features of interest are point targets which appear in the radial velocityrangepower (x,y,g) coordinate space as a high intensity, threedimensional "bull'seye." Near the top of this bull'seye, both of the eigenvalues are largenegative and approximately equal in magnitude. Due to digital in filtering the radar receiver, in practice the bull'seye is slightly elongated along the range axis.
In the averaged spectra, the features of interest are the locations of the atmospheric return echo signal, which appear as a "ridgeline" in the general direction of the range coordinate. For this situation, the directions corresponding to the two eigenvalues are: along the ridgeline for which λ_{1} is small (negative or at least small positive); and perpendicular to the ridgeline for which λ_{2} negative and larger in magnitude than λ_{1}.
With this ridgeline model, it is advantageous to weight the interest values associated with the eigenvalues by the projection of the associated eigenvectors onto the coordinate axes. That is, if the ridgeline went straight up along the range axis, the eigenvector associated with λ_{1} lies along the velocity axis. The reverse is true for the other eigenvector, it lies along the range axis. Of course, the wind field is not in general constant for all ranges, hence the eigenvectors are not always exactly coincident with the coordinate axes. Nevertheless, for realistic wind fields the directions of the eigenvectors should not be too far away from the appropriate axes. Therefore, the deviation of the eigenvectors from the appropriate axes can be used as a weighting factor for the interest value associated with eigenvalues. Specifically, the sine and cosine of ν_{2} are used for weighing λ_{1} and λ_{2}, respectively. (Recall that the eigenvectors are orthonormal to each other, hence either eigenvector gives all the needed information.) The (multiplicative) weights for λ_{1} and λ_{2} are respectively:
min 1.0,sin(ν.sub.2)+0.3!, min 1.0, cos(ν.sub.2)+0.3!. (20)
The additive factor of 0.3 is used to ensure that a zero weight is never applied to the eigenvalues. Such a case could occur in the presence of a very large, localized (in range) wind shear, wherein the local ridge line may run along the velocity axis. The procedure described above is subsequently referred to as "vectorweighted."
A very powerful tool in the analysis of nonuniform data is the wavelet transform. In the quadratic least squares analysis described above, an a prior choice of spatial scale has been imposed. That is, the quadratic surface is fit to the data within a prescribed, fixedsized rectangle. If the size of a given feature of interest is on the order of the size of the rectangle, then the quadratic fit will give the desired first and second derivative information. However if the scales of the feature are mismatched to the size of the rectangle, then the quadratic fit will not optimally analyze the feature. As the quadratic fit is global to the rectangle, the position of features which are smaller than the rectangle will not be well identified.
This problem could be overcome by using a number of differently sized rectangles and performing the least squares quadratic surface fit at each of these scales. This procedure is, however, computationally expensive and is still limited by the size of the rectangles. The continuous wavelet transform (CWT) solves this problem in a mathematically efficient and elegant manner. The twodimensional CWT of a signal ƒ(x) is defined by,
W ƒ(x)!=C.sub.ψ.sup.1/2 a.sup.1 ∫ƒ(x)ψ*(a.sup.1 r.sub.θ (xb))dx(21)
The * indicates complex conjugation. The wavelet basis function Ψ is a dilated, translated, and rotated version of a socalled "mother wavelet,"
Ψ(x)→a.sup.1 Ψ(a.sup.1 r.sub.θ (xb))(22)
The parameter a>0 is the dilation parameter, b=(b_{x}, b_{y}) is the translation vector, and r_{}θ is a rotation operator defined by, ##EQU10## C.sub.Ψ is a normalization constant given by,
C.sub.ψ =(2π).sup.2 ∫k.sup.2 ψ(k).sup.2 dk (24)
where Ψ(k) is the Fourier transform of the wavelet basis function.
Application of the convolution theorem to Eq. (21) results in,
W ƒ(x)!=C.sub.ψ.sup.1/2 a∫ƒ(k)ψ*(ar.sub.θ (k))e.sup.ib·k dk(25)
This version of the CWT indicates that the wavelet transform of the function ƒ(x) can also be obtained from the inverse Fourier transform of the product of the Fourier transforms of the function and the wavelet basis function. This form of the CWT is amenable to efficient calculation via the Fast Fourier Transform (FFT). A further increase in efficiency can be realized by taking the FFT's of the suitable discretized wavelet basis functions a priori. It is important to note that in this context, since the inverse Fourier transform of Eq. (25) is performed with a discrete FFT, the term "continuous" refers to the variation of the dilation and rotation parameters.
The application of the continuous wavelet transform to twodimensional image analysis has been fairly limited. One of the problems with multidimensional wavelet analysis is the significant increase in the dimensionality of the resultant parameter space. For example, in onedimensional Fourier analysis a signal is decomposed into harmonic components. In order to visualize the signal or its Fourier transform requires two dimensions: signal amplitude and position (or time), or transform amplitude and wavenumber (or frequency), respectively. The analysis of twodimensional data results in an increase by one in the dimension of the phase space: signal amplitude and two position variables, and transform amplitude and two wavenumbers, for the signal and Fourier transform, respectively.
On the other hand, the phase space of the wavelet transform is twice as large as for the original signal. That is, to visualize the wavelet transform phase space for a one dimensional signal requires three dimensions: wavelet amplitude and two wavelet parameters (position and dilation). For a two dimensional signal, a fivedimensional visualization would be needed: wavelet amplitude as a function of four wavelet parameters (two position parameters, a dilation parameter and a rotation parameter). Hence one of the strengths of the wavelet transform is also one of its limiting factors in practical application: unfolding the data into a higher dimensional phase space. With the use of the fuzzy logic synthesis techniques described above, the use of multidimensional wavelets is facilitated. Of course this does not remove the visualization problem. However this does not present a problem for a fuzzy logic feature identification algorithm, such as the one described above.
Another factor that must be considered when using wavelets is the multitude of allowable basis functions. From the CWT formula, Eq. (21), it can be seen that the wavelet transform amplitudes reflect how well the basis function (for a given set of dilation, translation, and rotation parameters) is correlated to the data. Hence, as there is a wide latitude in allowable wavelet basis functions, it is reasonable to choose one which "looks like" the features of interest. In the context of a fuzzy logic algorithm, a variety of wavelet basis functions could be used to analyze a given data set, each wavelet chosen to extract certain characteristics from the data.
A useful relationship in this context is, ##EQU11## This equation indicates that with a single wavelet basis function, the CWT of the derivatives of the function can be evaluated in an efficient manner. A very important feature of Eq. (26) is that the derivatives of the function itself need not be evaluated, only the derivatives of the wavelet basis function. So that even if the function itself is discontinuous (or just noisy), as long as the basis function is chosen such that it's derivatives exist and are continuous, the CWT of the derivatives of the function can be evaluated. These derivatives are, of course, related to the quantities which were derived from the quadratic analysis described above, (cf. Eq. (8)). Hence, a single wavelet basis function, along with it's first and second derivatives, can be used to extract mean, slope, and curvature information from the data. Furthermore, the CWT allows for these quantities to be computed at multiple spatial scales (varying the dilation parameter), and along different coordinate axes (varying the rotation parameter).
As a specific example of the concepts described above, consider the use of the CWT in the identification of aircraft contamination in unaveraged spectra. FIG. 22 and FIG. 23 illustrate in a meshplot format, the largeamplitude, discrete signal due to an aircraft. In the linear amplitude scaling (FIG. 22), the main return from the aircraft is quite visible. A careful examination of FIG. 23 (in dB scaling) reveals other, loweramplitude artifacts from the aircraft contamination. These features, which are at the same range as the main return, are signal processing artifacts due to receiver saturation. Another subtle feature is the asymmetry in the aircraft signal as a function of range. This slight extension towards larger ranges is due to a Bessel function filter in the receiver.
As discussed above, it is desirable to use a wavelet basis which is wellmatched to the signal and which is differentiable to at least second order. A wavelet basis which satisfies these criteria is the complex Morlet wavelet, defined by:
Ψ(x)=exp i k0 ·x1/2(x·Ax)!exp{1/2 k.sub.0 ·Bk.sub.0 +x·Ax!} (27)
Where, B=A^{1}. For the two dimensional analysis at hand, the following parameters are chosen, ##EQU12## Where, k_{0} =k and ε is an anisotropy factor which stretches the wavelet along the xaxis. With these parameters, Eq. (27) is given by, ##EQU13##
Recall that the dilated, rotated, and translated wavelet is given by Ψ(x)→a^{1} Ψ(a^{} r_{}θ (xb). Defining, x'=a^{1} r_{}θ (xb), Eq. (29), can be written as, ##EQU14## In this form, it is clear how ε>1 acts to elongate the wavelet in the x' direction. If k_{0} is large enough (≧5.5), then the last term in Eq. (30) is negligible. The Morlet wavelet is then a modulated, stretched, twodimensional Gaussian function. The modulus of the wavelet is just a stretched Gaussian.
It is straightforward to show that the following relations hold, ##EQU15##
FIG. 24 through FIG. 27 illustrate some of the characteristics of the modulus of the Morlet wavelet. Each of these wavelets is centered at (0,0) (i.e., b=(0,0)), and has k_{0} large enough so that the last term in Eq. (30) is negligible. The first figure shows the modulus of the wavelet, centered at (0,0), with a moderate dilation factor, and with an anisotropy factor ε=1, so as to make the wavelet symmetric. FIG. 25, is the same wavelet except the dilation factor has been reduced. FIG. 26 illustrates the effect of increasing the anisotropy factor, elongating the wavelet along the xaxis (θ=0°). The last figure is the same as FIG. 26, though rotated 90°.
From these figures it is easy to see that the modulus of the Morlet wavelet is appropriate for the analysis of the aircraft contamination problem. Based on empirical testing, a small set of wavelet parameters can be selected so as to maximize the computational efficiency. For the identification of other, more complex features, a sufficiently general suite of wavelet analyses is used, including a larger parameter set (more dilations, rotations, etc.) And the use of the wavelet derivatives. However, for either case, a fuzzy logic algorithm is constructed to combine the various wavelet amplitudes as part of the feature identification algorithm.
Another image processing technique which is used in both the unaveraged and averaged spectral processing is density weighting. This procedure is used to "sharpen" features by weighting each point by the (normalized) number of neighboring points whose total interest value are above a specified threshold. This technique does a good job of removing lowerintensity points on the boundary of a feature by weighting their original values by numbers less than one. For a point wellwithin a high intensity feature, its weighing factor is unity, so that its original value is unaffected. As an example, assume that set of neighborhood points is defined by a 3×3 point square, with the central point contained therein the one to be weighted. If the totalinterest values at 4 of these points are above the threshold, then the normalized weighting factor is 4/9, which is then multiplied into the original totalinterest value for the central point. Mathematically, this can be codified for a general nxm rectangle with p points above the threshold. If the original value at the central point is V, then it's density weighted value is VP/nm.
Two optional algorithms are described below: "full domain" and "subdomain" processing. Where "domain" refers to the radial velocityaltitude coordinate system. The rational behind offering two methods lies in computational efficiency, the former method is more accurate yet computationally expensive, while the latter is more efficient though somewhat less accurate. When performed on every "subrectangle" of the radial velocityaltitude coordinate space, the twodimensional least squares quadratic fit can be computationally expensive. In the subdomain method, a "prefilter" step is performed to identify those regions in the full domain where an aircraft signal may be located. The least squares or wavelet analysis is then applied solely to those areas. The prefilter step utilizes a twodimensional clumping algorithm to identify regions with largeamplitude signals, which are candidate locations of aircraft contamination. The least squares or wavelet analysis and fuzzy logic techniques are then applied to these candidate regions to positively identify the aircraft signal regions, both the main signal and reflections.
In the subsequent sections, the terminology "normalized" appears in a number of places. Generically, this term refers to dividing a given quantity at a radial velocityaltitude location by the maximum of these quantities at that height. For example, normalizing the eigenvalue λ_{2} at a radial velocityaltitude location would be accomplished by dividing it by the maximum of all of the λ_{2} 's at that altitude.
This algorithm, disclosed in flow diagram form in FIG. 18, is applied to unaveraged Doppler spectra to remove points from the spectra which are contaminated by point targets such as aircraft. The following process is performed on all the rangegated unaveraged spectra from a given beam. The general concept relies on the fact that these point targets appear in the Doppler velocityrangepower coordinate space as a high intensity, threedimensional "bull'seye." Once these features are identified, they are isolated from the rest of the data, they are not included in the subsequent generation of the averaged spectra. The steps in this procedure are:
(1801) Get unaveraged spectra from all ranges for the given beam.
(1802) Calculate noise level at each range using a method based on the Hildebrand and Sekhon method.
(1803) Apply two dimensional median filter to spectral data.
(1804) Perform a two dimensional quadratic least squares analysis (QLSA2d) or wavelet analysis of the spectral data. The analysis is performed at each spectral point using that point and surrounding points included in a fixed box size. This analysis is performed on a variety of spectral scalings, linear and dB.
(1805) Apply fuzzy logic techniques using the various spectral fields returned from the least square or wavelet analysis to generate a total interest field relating to the presence of a point target in the spectral data.
The data fields used in this fuzzy logic application are as follows:
a) Magnitude of the gradient vector from QLSA2d of the dB scaled spectral data.
b) Magnitude of the gradient vector from QLSA2d of the linearly scaled spectral data.
c) Ratio of λ_{2} to λ_{1} from QLSA2d of the dB scaled spectral data.
d) λ_{2} from QLSA2d of the dB scaled spectral data.
e) λ_{2} from QLSA2d of the linearly scaled spectral data.
f) λ_{1} from QLSA2d of the dB scaled spectral data.
g) λ_{1} from QLSA2d of the linearly scaled spectral data.
h) Normalized difference between the spectral intensity values of points equidistant from zero velocity.
(1806) Apply a density weighting function to the resulting total interest field to accentuate the areas of importance.
(1807) Threshold the total interest field and find regions of contiguous high interest.
(1808) Systematically combine these regions of interest to form features which have the expected elliptical shape.
(1809) Flag the spectral data within the features so that they are not included in the generation of the averaged spectra.
Once the stronger aircraft features are found via these steps, they can be used to search for weaker aircraft "reflection" signals. That is, search for a ground reflection signal at twice the altitude or a saturation signal symmetrically located around zero velocity. Similar techniques can be applied to remove other contaminates from the unaveraged spectra, such as bird contamination and RFI.
In this, more efficient implementation, a preprocessing step, as disclosed in flow diagram form in FIGS. 19A and 19B, is performed before using the quadratic least squares or wavelet analysis. (1) Get unaveraged spectra from all altitudes for the given beam. (2) Apply twodimensional clumping algorithm to determine regions which may contain an aircraft signal. (3) For the candidate aircraftcontaminated regions, apply steps (18031809) from the fulldomain processing algorithm, above.
As above, a search for weaker "reflection" signals can then be performed.
In the previous section, a description is given of a quality control processing algorithm at the unaveraged spectral level which is capable of removing contamination from highly intermittent sources. In this manner, the resulting averaged spectra are less affected by these contamination sources. However, as discussed above, many other contamination sources exist and they need to be addressed at the averaged spectral level. Inaccurate moment estimates due to these continuous contamination sources affect the subsequent wind, wind shear and turbulence calculations. The general processing concepts: mathematical analysis, fuzzy logic and image processing, were discussed above. In the following, a detailed description of the algorithm is presented.
(1901) Get averaged spectra from all altitudes for beam.
(1902) Calculate noise level at each altitude using a method based on the Hildebrand and Sekhon method.
(1903) Apply two dimensional median filter to spectral data.
(1904) Determine whether velocity folding is present at a given altitude using a fuzzy logic technique. If velocity folding is occurring, unwrap the data at altitudes where folding is occurring. The data fields used in this fuzzy logic calculation consist of the following:
(a) Relative altitude of the endpoints above noise level: (where is the spectral power at an end point "i" and N is the noise level for the given altitude).
(b) Normalized difference between endpoint spectral densities: where and are the spectral endpoint power levels.
(c) Noise level, N.
(1905) Perform a 2d quadratic least squares analysis (QLSA2d) or wavelet analysis of the spectral data. The analysis is performed at each spectral point using that point and surrounding points included in a fixed box size. This analysis is performed on a variety of spectral scalings, e.g., linear and dB power. This analysis may also be performed on a variety of box sizes.
(1906) Apply fuzzy logic techniques using the various fields returned from the least square or wavelet analysis to generate a total interest field related to the presence of ground clutter. Build 2d "clutter features" based on this interest field. The data fields used in this fuzzy logic application are as follows:
(a) λ_{2} from QLSA2d of the dB scaled spectral data.
(b) λ_{2} from QLSA2d of the linearly scaled spectral data.
(c) Magnitude of the gradient vector from QLSA2d of the dB scaled spectral data.
(d) Velocity value. (Ground clutter contamination is expected to be near zero velocity, so that proximity to zero velocity is a useful interest field.)
(e) Curvature
(1907) Apply fuzzy logic techniques using the various fields returned from the least square analysis to generate a total interest field relating to the presence of rain. Build 2d rain features based on this interest field. The data fields used in this fuzzy logic application are as follows:
(a) Velocity value.
(b) Vectorweighted λ_{2} from QLSA2d of the dB scaled spectral data.
(c) Vectorweighted λ_{1} from QLSA2d of the dB scaled spectral data.
(d) Vectorweighted λ_{2} from QLSA2d of the linearly scaled spectral data.
(e) Vectorweighted λ_{1} from QLSA2d of the linearly scaled spectral data.
(f) Vectorweighted and normalized λ_{2} from QLSA2d of the linearly scaled spectral data.
(g) Vectorweighted and normalized λ_{1} from QLSA2d of the linearly scaled spectral data.
(h) Normalized difference between the spectral intensity values of the points symmetrically placed around zero velocity.
(i) Magnitude of the gradient vector from QLSA2d of the dB scaled spectral data.
(j) The curvature along the velocity axis from QLSA2d of the dB scaled spectral data.
(k) Ratio of the spectral intensity at a given velocityaltitude point to the noise level at the altitude.
(1908) Apply fuzzy logic techniques using the various spectral fields returned from the least square or wavelet analysis, the clutter features, and the spectra itself to generate a combined interest field relating to the location of the meteorological signal and excluding clutter. The data fields used in this fuzzy logic application are as follows:
(a) Vectorweighted λ_{2} from QLSA2d of the dB scaled spectral data.
(b) Vectorweighted λ_{1} from QLSA2d of the dB scaled spectral data.
(c) Vectorweighted λ_{2} from QLSA2d of the linearly scaled spectral data.
(d) Vectorweighted λ_{1} from QLSA2d of the linearly scaled spectral data.
(e) Vectorweighted and normalized λ_{2} from QLSA2d of the linearly scaled spectral data.
(f) Vectorweighted and normalized λ_{1} from QLSA2d of the linearly scaled spectral data.
(g) Normalized difference between the spectral intensity values of the points symmetrically placed around zero velocity.
(h) Normalized difference between the spectral intensity values of the points in the given beam and their corresponding points in the previous beam whose direction was 180 degrees different.
(i) Magnitude of the gradient vector from QLSA2d of the dB scaled spectral data.
(j) The curvature along the velocity axis from QLSA2d of the dB scaled spectral data.
(k) Presence of a clutter feature at the point.
(l) Ratio of the spectral intensity at a given velocityaltitude point to the noise level for the altitude.
(m) Normalized magnitude of the gradient vector from QLSA2d of the dB scaled spectral data.
(n) Ratio of λ_{2} to λ_{1} from QLSA2d of the dB scaled spectral data.
(o) The value (including sign) of the eigenvalue (λ_{1} or λ_{2}) whose magnitude is larger.
(p) The normalized value (including sign) of the eigenvalue (λ_{1} or λ_{2}) whose magnitude is larger.
(1909) Apply a density weighting function to the resulting combined interest field.
(1910) Threshold the combined interest field and find regions of contiguous high interest. Systematically combine these regions of interest to form features. Score the features based on the total interest, location and fraction of altitudes covered and pick the best feature.
(1911) Use fuzzy logic techniques to determine velocity cutoff points for the moment calculation. The data fields used in this fuzzy logic application are as follows:
(a) The presence of the main atmospheric feature.
(b) The presence of another "atmosphericlooking" feature.
(c) The total interest value.
(d) The presence of a ground clutter feature.
(e) A combined metric based on the curvature and the square of the slope along the velocity axis.
(f) A normalized, combined metric based on the curvature and the square of the slope along the velocity axis.
(g) The presence of a maxima/minima in the curvature along the velocity axis from the QLSA2d of the dB scaled spectral data.
(h) The presence of a maxima/minima in the curvature along the velocity axis from the QLSA2d of the linearly scaled spectral data.
(i) The curvature along the velocity axis from QLSA2d of the dB scaled spectral data.
(j) The curvature along the velocity axis from QLSA2d of the linearly scaled spectral data.
(k) The square of the slope along the velocity axis from QLSA2d of the dB scaled spectral data.
(1912) Using the main atmospheric feature, the median filtered spectra, noise levels, and velocity cutoff points, the moments and signaltonoise ratios at each range are then calculated from the filtered spectra.
(1913) Check the continuity of the generated first moments by performing local linear and quadratic fits of the moments as a function of altitude and using the chisquare scores of these fits in a fuzzy logic sense to determine values which are "bad." The data fields used in this fuzzy logic application are as follows:
(a) Chisquare score from linear fit.
(b) Chisquare score from quadratic fit.
(c) Difference of the test moment from the median value moment (computed from the local set of ranges).
(1914) For altitudes with bad first moments, use a variety of techniques to interpolate/ extrapolate/estimate appropriate values for that altitude and select the median of these values as the estimate. Based on this estimate, rather than the feature position, repeat the steps in
(1915) The new set of moments is rechecked for continuity and any moments which are still bad are set to the estimated value and flagged as a quality control problem for the subsequent wind processing.
(1916) Check the continuity of the second moments using the same technique as used for the first moments. Generate estimates for the "bad" values as in step (1914) and substitute these estimates for the bad values.
The computation system of the present invention comprises an improved method of moment estimation for devices which measure spectra as a function of range or time. The preferred embodiment of this system is illustrated as part of an automated meteorological monitoring system for the accurate real time detection of meteorological phenomena, such as winds, wind shear and turbulence. This automated meteorological monitoring system uses a standard weather radar transmitter to scan a predetermined volume of space with a stream of radar pulses to determine the characteristics of meteorological phenomena that are extant in the predetermined volume. The computation system of the present invention utilizes novel signal processing algorithms in the improved method of moment estimation to excise the valid data from the return echoes, which are corrupted by the presence of contaminating signals. Separating the valid data from the noise in this manner improves the responsiveness and accuracy of the system in which this method is implemented.
The only way to accomplish this is, depending on the specific contamination source, to process the data at the unaveraged spectra, and averaged spectra level. Two quite different applications of this methodology are utilized in processing the Doppler spectra: (1) removing the contamination from intermittent point targets at the unaveraged spectral level, and (2) extracting the atmospheric return echo signal from the averaged spectra. These two problems are almost exact opposites. In the former case, the data contaminant is the desired feature that is to be isolated and removed, whereas in the latter situation the atmospheric return echo signal is to be extracted from the data contaminants. Nevertheless, the basic processing algorithms for these disparate applications are the same, the differences residing in implementation specifics.
Claims (8)
1. In a Doppler system that transmits a beam comprising a train of pulses of radio frequency energy into a predefined region of space and receives return echo signals from objects extant in said predefined region of space in response thereto, which return echoes include contaminating components, apparatus for mitigating the effects of said noise components in characterizing said objects using said received return echo signals comprising:
means for segmenting said predefined region of space into a plurality of segments;
means for receiving unaveraged spectra from each range of said predefined region of space for a given beam;
means for averaging said unaveraged spectra;
means for calculating a noise level for each range of said predefined region of space for a given beam;
means for filtering said averaged spectra, each said averaged spectra being corrected by an associated said calculated noise level;
means for performing a least squares analysis or wavelet analysis of said filtered averaged spectra to produce a plurality of mathematical quantities;
means for producing a plurality of interest fields;
means for generating at least one total interest field from said plurality of interest fields to identify predetermined contamination sources;
means for generating a combined interest field representative of a desired signal less said predetermined contamination sources identified by said total interest field generating means;
means for thresholding said combined interest field; and
means, responsive to said thresholding means, for computing data characterizing said objects.
2. The apparatus of claim 1 wherein said means for averaging comprises:
means for prefiltering said unaveraged spectra; and
means for averaging said prefiltered spectra for each of said segments.
3. The apparatus of claim 2 wherein said prefiltering means comprises:
means for calculating a noise level at each range of said predetermined volume of space;
means for filtering said received unaveraged spectra as corrected by an associated on of said computed noise level of said predetermined volume of space;
means, responsive to said filtering means, for performing a multidimensional wavelet analysis of said filtered unaveraged spectra;
means for determining a total interest field over said multidimensional wavelet analyzed data;
means for density weighting said total interest field;
means for thresholding said density weighted total interest field to identify regions of interest;
means for combining said identified regions of interest to form features; and
means for deleting ones of said features representative of noise from said unaveraged spectra.
4. The apparatus of claim 2 wherein said prefiltering means comprises:
means for identifying regions in said predetermined volume of space likely to contain intermittent noise sources;
means for filtering said received unaveraged spectra for said identified regions of said predetermined volume of space;
means, responsive to said filtering means, for performing a multidimensional wavelet analysis of said filtered unaveraged spectra;
means for determining a total interest field over said multidimensional wavelet analyzed data;
means for density weighting said total interest field;
means for thresholding said density weighted total interest field to identify regions of interest;
means for combining said identified regions of interest to form features; and
means for deleting ones of said features representative of noise from said unaveraged spectra.
5. The apparatus of claim 1 wherein said means for computing comprises:
means for checking spatial continuity of generated data.
6. The apparatus of claim 5 wherein said computing means further comprises:
means for excising discontinuous data identified by said means for checking; and
means for producing substitute data for said excised data.
7. The apparatus of claim 1 wherein said means for thresholding comprises:
means for density weighting said combined interest field;
means for thresholding said weighted combined interest field to identify regions of contiguous high interest; and
means for combining said identified regions to form features.
8. The apparatus of claim 7 wherein said computing means comprises:
means for identifying a one of said formed features most likely to represent said object;
means, responsive to said identified one feature, for calculating at least one characteristic of said object for at least one range of said predefined region of space.
Priority Applications (1)
Application Number  Priority Date  Filing Date  Title 

US08/618,192 US5940523A (en)  19960319  19960319  Method of moment estimation and feature extraction for devices which measure spectra as a function of range or time 
Applications Claiming Priority (5)
Application Number  Priority Date  Filing Date  Title 

US08/618,192 US5940523A (en)  19960319  19960319  Method of moment estimation and feature extraction for devices which measure spectra as a function of range or time 
DE69615587T DE69615587T2 (en)  19960319  19961101  METHOD FOR ESTIMATING THE TORQUE AND DETERMINING CHARACTERISTICS OF SPECTRES AS DEFINING DEVICES OR TIME FUNCTIONS 
PCT/US1996/017388 WO1997035209A1 (en)  19960319  19961101  Improved method of moment estimation and feature extraction for devices which measure spectra as a function of range or time 
AU11570/97A AU715501B2 (en)  19960319  19961101  Improved method of moment estimation and feature extraction for devices which measure spectra as a function of range or time 
EP96942725A EP0888560B1 (en)  19960319  19961101  Improved method of moment estimation and feature extraction for devices which measure spectra as a function of range or time 
Publications (1)
Publication Number  Publication Date 

US5940523A true US5940523A (en)  19990817 
Family
ID=24476703
Family Applications (1)
Application Number  Title  Priority Date  Filing Date 

US08/618,192 Expired  Lifetime US5940523A (en)  19960319  19960319  Method of moment estimation and feature extraction for devices which measure spectra as a function of range or time 
Country Status (5)
Country  Link 

US (1)  US5940523A (en) 
EP (1)  EP0888560B1 (en) 
AU (1)  AU715501B2 (en) 
DE (1)  DE69615587T2 (en) 
WO (1)  WO1997035209A1 (en) 
Cited By (26)
Publication number  Priority date  Publication date  Assignee  Title 

US6096085A (en) *  19980323  20000801  The United States Of America As Represented By The Secretary Of The Navy  Computerreadable software and computerimplemented method for performing an integrated sonar simulation 
US6243037B1 (en) *  19951219  20010605  The Commonwealth Of Australia  Tracking method for a radar system 
US6307500B1 (en) *  19990813  20011023  University Corporation For Atmospheric Research  Method of moment estimation and feature extraction for devices which measure spectra as a function of range or time 
JP2003500658A (en) *  19990525  20030107  ポリテクニコ ディ ミラノ  Procedures for radar measurements of urban area and landslide motion. 
US6504943B1 (en) *  19980720  20030107  Sandia Corporation  Informationefficient spectral imaging sensor 
KR20030023421A (en) *  20010913  20030319  이종길  The detection method of hazardous weather conditions using Doppler spectrum mode estimates 
US20030078754A1 (en) *  20011022  20030424  Honeywell International Inc.  Multisensor information fusion technique 
US6577265B2 (en) *  20010110  20030610  University Corporation For Atmospheric Research  Multistage processing for efficient and accurate spectral moment estimation 
US6697497B1 (en) *  19981222  20040224  Novell, Inc.  Boundary identification and characterization through density differencing 
US6735550B1 (en)  20010116  20040511  University Corporation For Atmospheric Research  Feature classification for time series data 
US6879280B1 (en) *  20040628  20050412  Rockwell Collins, Inc.  Vertical weather profile display system and method 
US20050195104A1 (en) *  20040304  20050908  Eads Deutschland Gmbh  Method for the evaluation of radar data for fully automatic creation of a map of regions with interference 
US20050286739A1 (en) *  20040623  20051229  Maurizio Pilu  Image processing 
EP1736798A1 (en) *  20050617  20061227  Honeywell International Inc.  Methods and systems for estimating three dimensional distribution of turbulence intensity using radar measurements 
US20070247353A1 (en) *  20040426  20071025  Budic Robert D  Method and Apparatus for Performing Bistatic Radar Functions 
US20080051989A1 (en) *  20060825  20080228  Microsoft Corporation  Filtering of data layered on mapping applications 
US20080224919A1 (en) *  20070313  20080918  Walker William H  System and method for dual polarization radar with automatic builtin test equipment and calibration 
US20080224920A1 (en) *  20070313  20080918  Walker William H  System and method for dual polarization radar with automatic builtin test equipment and calibration 
WO2009082042A1 (en) *  20071221  20090702  Industry University Cooperation Foundation Of Kyungwon University  Nonlinear time series prediction method for weighted average defuzzification based on newfm 
US20090267826A1 (en) *  20041203  20091029  The Boeing Company  System for measuring turbulence remotely 
US20100226208A1 (en) *  20090309  20100909  Second Wind, Inc.  Method of Detecting and Compensating for Precipitation in Sodar Systems 
US20100245166A1 (en) *  20090325  20100930  Honeywell International Inc.  Turbulence prediction over extended ranges 
US20120007770A1 (en) *  20070313  20120112  Walker William H  System for calibration of dual polarization radar with builtin test couplers 
US20140214359A1 (en) *  20130131  20140731  Avishai Bartov  System and method for fuzzy logic based measurement of a content of a bin 
CN107831492A (en) *  20170629  20180323  南京航空航天大学  A kind of airbome windshear instrument and wind shear detection method 
CN110569914A (en) *  20190912  20191213  北京理工大学  HRRP target recognition distance classification method based on ratio 
Families Citing this family (3)
Publication number  Priority date  Publication date  Assignee  Title 

US5978738A (en)  19970213  19991102  Anthony Brown  Severe weather detector and alarm 
US9310480B2 (en) *  20130508  20160412  Jorn Sierwald  Method and arrangement for removing ground clutter 
CN105353378B (en) *  20151015  20170929  中国气象科学研究院  A kind of cloud seeding operation effectiveness radar detection time series comparative analysis method and system 
Citations (3)
Publication number  Priority date  Publication date  Assignee  Title 

DE4220429A1 (en) *  19920624  19940105  Atlas Elektronik Gmbh  Detection and=or classification of noise from propellerdriven vessel  filtering, bandlimiting, envelope demodulating and using FFT and fuzzy logic to evaluate fundamental frequencies of spectral lines or harmonics by associating with correspondence functions to produce reliability values. 
US5357965A (en) *  19931124  19941025  General Electric Company  Method for controlling adaptive color flow processing using fuzzy logic 
US5436847A (en) *  19930526  19950725  Deutsche Aerospace Ag  Method for determining a periodic pattern in a line spectrum 

1996
 19960319 US US08/618,192 patent/US5940523A/en not_active Expired  Lifetime
 19961101 DE DE69615587T patent/DE69615587T2/en not_active Expired  Lifetime
 19961101 EP EP96942725A patent/EP0888560B1/en not_active Expired  Lifetime
 19961101 WO PCT/US1996/017388 patent/WO1997035209A1/en active IP Right Grant
 19961101 AU AU11570/97A patent/AU715501B2/en not_active Expired
Patent Citations (3)
Publication number  Priority date  Publication date  Assignee  Title 

DE4220429A1 (en) *  19920624  19940105  Atlas Elektronik Gmbh  Detection and=or classification of noise from propellerdriven vessel  filtering, bandlimiting, envelope demodulating and using FFT and fuzzy logic to evaluate fundamental frequencies of spectral lines or harmonics by associating with correspondence functions to produce reliability values. 
US5436847A (en) *  19930526  19950725  Deutsche Aerospace Ag  Method for determining a periodic pattern in a line spectrum 
US5357965A (en) *  19931124  19941025  General Electric Company  Method for controlling adaptive color flow processing using fuzzy logic 
NonPatent Citations (12)
Title 

Argenti, F., et al., "Automatic Ship Detection in SAR imager", IEEE, 1992, pp. 465468. 
Argenti, F., et al., Automatic Ship Detection in SAR imager , IEEE, 1992, pp. 465 468. * 
Delanoy, Richard L. et al., "Automated Gust Front Detection Using KnowledgeBased Signal Processing", IEEE, 1993, pp. 150155. 
Delanoy, Richard L. et al., Automated Gust Front Detection Using Knowledge Based Signal Processing , IEEE, 1993, pp. 150 155. * 
Deshpande, M.D., et al., "Determination of Windspeed within a Weather Storm using Airborne Doppler Radar", IEEE, 1991, pp. 508519. 
Deshpande, M.D., et al., Determination of Windspeed within a Weather Storm using Airborne Doppler Radar , IEEE, 1991, pp. 508 519. * 
Hildebrand P. and Sekhon, R., "Objective Determination of the Noise Level in Doppler Spectra", J. of Applied Meterology, 1973, pp. 808811. 
Hildebrand P. and Sekhon, R., Objective Determination of the Noise Level in Doppler Spectra , J. of Applied Meterology, 1973, pp. 808 811. * 
Huizing, A.G., "Multiple Hypothesis Clustering in Radar Plot Extraction", IEEE, 1995, pp. 95102. 
Huizing, A.G., Multiple Hypothesis Clustering in Radar Plot Extraction , IEEE, 1995, pp. 95 102. * 
Richard L. Delanoy et al.; Automated Gust Front Detection Using Knowledge Based Signal Processing; IEEE National Radar Conference, Apr. 1993, pp. 150 155. * 
Richard L. Delanoy et al.; Automated Gust Front Detection Using KnowledgeBased Signal Processing; IEEE National Radar Conference, Apr. 1993, pp. 150155. 
Cited By (44)
Publication number  Priority date  Publication date  Assignee  Title 

US6243037B1 (en) *  19951219  20010605  The Commonwealth Of Australia  Tracking method for a radar system 
US6096085A (en) *  19980323  20000801  The United States Of America As Represented By The Secretary Of The Navy  Computerreadable software and computerimplemented method for performing an integrated sonar simulation 
US6504943B1 (en) *  19980720  20030107  Sandia Corporation  Informationefficient spectral imaging sensor 
US6697497B1 (en) *  19981222  20040224  Novell, Inc.  Boundary identification and characterization through density differencing 
US6583751B1 (en) *  19990525  20030624  Politecnico Di Milano  Process for radar measurements of the movement of city areas and landsliding zones 
JP2003500658A (en) *  19990525  20030107  ポリテクニコ ディ ミラノ  Procedures for radar measurements of urban area and landslide motion. 
JP4861555B2 (en) *  19990525  20120125  ポリテクニコ ディ ミラノ  Procedures for radar measurements on urban area and landslide movements. 
US6307500B1 (en) *  19990813  20011023  University Corporation For Atmospheric Research  Method of moment estimation and feature extraction for devices which measure spectra as a function of range or time 
US6577265B2 (en) *  20010110  20030610  University Corporation For Atmospheric Research  Multistage processing for efficient and accurate spectral moment estimation 
US6735550B1 (en)  20010116  20040511  University Corporation For Atmospheric Research  Feature classification for time series data 
KR20030023421A (en) *  20010913  20030319  이종길  The detection method of hazardous weather conditions using Doppler spectrum mode estimates 
US20030078754A1 (en) *  20011022  20030424  Honeywell International Inc.  Multisensor information fusion technique 
US7099796B2 (en) *  20011022  20060829  Honeywell International Inc.  Multisensor information fusion technique 
US20050195104A1 (en) *  20040304  20050908  Eads Deutschland Gmbh  Method for the evaluation of radar data for fully automatic creation of a map of regions with interference 
US7170443B2 (en) *  20040304  20070130  Eads Deutschland Gmbh  Method for the evaluation of radar data for fully automatic creation of a map of regions with interference 
US20070247353A1 (en) *  20040426  20071025  Budic Robert D  Method and Apparatus for Performing Bistatic Radar Functions 
US7369083B2 (en) *  20040426  20080506  Budic Robert D  Method for performing bistatic radar functions 
US20050286739A1 (en) *  20040623  20051229  Maurizio Pilu  Image processing 
US7844075B2 (en) *  20040623  20101130  HewlettPackard Development Company, L.P.  Image processing 
US6879280B1 (en) *  20040628  20050412  Rockwell Collins, Inc.  Vertical weather profile display system and method 
US8174431B2 (en)  20041203  20120508  The Boeing Company  System for measuring turbulence remotely 
US20090267826A1 (en) *  20041203  20091029  The Boeing Company  System for measuring turbulence remotely 
US20110140955A1 (en) *  20041203  20110616  The Boeing Company  System for measuring turbulence remotely 
US7880666B2 (en) *  20041203  20110201  The Boeing Company  System for measuring turbulence remotely 
EP1736798A1 (en) *  20050617  20061227  Honeywell International Inc.  Methods and systems for estimating three dimensional distribution of turbulence intensity using radar measurements 
US20080051989A1 (en) *  20060825  20080228  Microsoft Corporation  Filtering of data layered on mapping applications 
US20090284409A1 (en) *  20070313  20091119  Baron Services, Inc.  Dual Polarization Radar with Automatic BuiltIn Test Equipment and Calibration 
US8004458B2 (en) *  20070313  20110823  Baron Services, Inc.  Means for dual polarization radar with automatic builtin test equipment and calibration 
US20080224919A1 (en) *  20070313  20080918  Walker William H  System and method for dual polarization radar with automatic builtin test equipment and calibration 
US8325084B2 (en) *  20070313  20121204  Baron Services, Inc.  System for calibration of dual polarization radar with builtin test couplers 
US7592948B2 (en) *  20070313  20090922  Baron Services, Inc.  System and method for dual polarization radar with automatic builtin test equipment and calibration 
US20080224920A1 (en) *  20070313  20080918  Walker William H  System and method for dual polarization radar with automatic builtin test equipment and calibration 
US7554486B2 (en) *  20070313  20090630  Baron Services, Inc.  System and method for dual polarization radar with automatic builtin test equipment and calibration 
US20120007770A1 (en) *  20070313  20120112  Walker William H  System for calibration of dual polarization radar with builtin test couplers 
WO2009082042A1 (en) *  20071221  20090702  Industry University Cooperation Foundation Of Kyungwon University  Nonlinear time series prediction method for weighted average defuzzification based on newfm 
CN102405422A (en) *  20090309  20120404  涅磐公司  Method of detecting and compensating for precipitation in sodar systems 
WO2010104769A1 (en) *  20090309  20100916  Second Wind, Inc.  Method of detecting and compensating for precipitation in sodar systems 
US20100226208A1 (en) *  20090309  20100909  Second Wind, Inc.  Method of Detecting and Compensating for Precipitation in Sodar Systems 
US8264908B2 (en)  20090309  20120911  Second Wind Systems, Inc.  Method of detecting and compensating for precipitation in sodar systems 
US20100245166A1 (en) *  20090325  20100930  Honeywell International Inc.  Turbulence prediction over extended ranges 
US20140214359A1 (en) *  20130131  20140731  Avishai Bartov  System and method for fuzzy logic based measurement of a content of a bin 
US9518860B2 (en) *  20130131  20161213  Apm Automation Solutions Ltd  System and method for fuzzy logic based measurement of a content of a bin 
CN107831492A (en) *  20170629  20180323  南京航空航天大学  A kind of airbome windshear instrument and wind shear detection method 
CN110569914A (en) *  20190912  20191213  北京理工大学  HRRP target recognition distance classification method based on ratio 
Also Published As
Publication number  Publication date 

WO1997035209A1 (en)  19970925 
DE69615587D1 (en)  20011031 
AU715501B2 (en)  20000203 
EP0888560B1 (en)  20010926 
DE69615587T2 (en)  20020606 
AU1157097A (en)  19971010 
EP0888560A1 (en)  19990107 
Similar Documents
Publication  Publication Date  Title 

US5940523A (en)  Method of moment estimation and feature extraction for devices which measure spectra as a function of range or time  
US6307500B1 (en)  Method of moment estimation and feature extraction for devices which measure spectra as a function of range or time  
EP0853769B1 (en)  Microburst detection system  
Crisp  The stateoftheart in ship detection in synthetic aperture radar imagery  
Musman et al.  Automatic recognition of ISAR ship images  
Cornman et al.  A fuzzy logic method for improved moment estimation from Doppler spectra  
US5592171A (en)  Wind profiling radar  
US5973635A (en)  Enhanced microburst detection system  
EP1515160B1 (en)  A target shadow detector for synthetic aperture radar  
CA2603315A1 (en)  A classification system for radar and sonar applications  
CN109490874A (en)  Determine method of the radar target as the adaptability of position terrestrial reference  
Weber et al.  Low altitude wind shear detection using airport surveillance radars  
Yin et al.  Radar target and moving clutter separation based on the lowrank matrix optimization  
US5689444A (en)  Statistical quality control of wind profiler data  
Yin et al.  Objectorientated filter design in spectral domain for polarimetric weather radar  
CN109116352A (en)  A kind of circle sweeps ISAR mode ship superresolution imaging method  
Delanoy et al.  Machine Intelligent  
Li et al.  A quality control method of groundbased weather radar data based on statistics  
Gill  Operational detection of sea ice edges and icebergs using SAR  
Charalampidis et al.  Removal of nonprecipitation echoes in weather radar using multifractals and intensity  
Yip et al.  Efficient and effective tropical cyclone eye fix using genetic algorithms  
Olkin et al.  Detection of ships using OTH radar with short integration times  
Hagelberg et al.  Thinline detection in meteorological radar images using wavelet transforms  
Mecocci et al.  Radar image processing for shiptraffic control  
Karvonen et al.  Pulsecoupled neural network for sea ice SAR image segmentation and classification 
Legal Events
Date  Code  Title  Description 

AS  Assignment 
Owner name: UNIVERSITY CORPORATION FOR ATMOSPHERIC RESEARCH, C Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:CORNMAN, LAWRENCE BRUCE;MORSE, CORINNE SUE;GOODRICH, ROBERT KENT;REEL/FRAME:007916/0218;SIGNING DATES FROM 19960313 TO 19960314 

STCF  Information on status: patent grant 
Free format text: PATENTED CASE 

FPAY  Fee payment 
Year of fee payment: 4 

FPAY  Fee payment 
Year of fee payment: 8 

FPAY  Fee payment 
Year of fee payment: 12 