1. Field of the Invention
The present invention generally relates to the identification and classification of sound sources and, more particularly, to detection and improvement of signal-to-noise ratio of otherwise undetectable harmonics and/or sub-harmonics of detectable but unstable tones.
2. Description of the Prior Art
The identification and classification of sound sources remains an important aspect of commercial and applied acoustics, particularly in regard to underwater environments where the opportunity for visual or other mechanisms for observation are very limited or lacking altogether. However, detection of sounds which may emanate from a sound source of interest usually requires isolation of sounds at a relatively low level from among relatively high levels of noise or sounds from other sources even though relatively few sound sources which are likely to be of interest are stable in frequency, phase or waveform and a relatively large amount of information and signal excess or detail is likely to be lost by filter mismatch relative to signal characteristics, particularly if stability of frequency is assumed.
When performing acoustic source classification or identification, it is important to identify tones with harmonic families and to identify as many harmonics as possible for each source. It is often the case that tones from different sources are close in frequency but differ in instability patterns or speed behavior. Speed behavior (e.g. variation in frequency due to load variations such as flow and density variation for a pump) that is only loosely coupled to the acoustic source is often encountered.
Techniques known as “order tracking” are known and have been used is the automobile industry to improve extraction and analysis of noise sources which are dependent on engine rotational speed as well as numerous other applications in other fields such as in adaptive filters and the like. As usually practiced, a basic feature of such techniques is to measure engine RPM, which will necessarily be slightly variable and unstable even when held as closely as possible to a constant rotational speed, and then re-sample a recording of captured noise at a sampling rate which corresponds accurately to the measured rotational speed. This, in effect, holds the apparent rotational speed to a constant value since the sampling rate tracks variations in the actual rotational speed. As a result, all of the hard coupled engine-related noises also appear to have a constant frequency in the re-sampled data and thus become much easier to detect, analyze and isolate. These applications are generally interested in signals having a high signal-to-noise ratio (SNR) in a relatively rich background of narrow band signals.
More generally, it is relatively easy for a trained analyst to identify lines (e.g. detected tones or spectral lines) in a signal which have the same instability pattern, assuming they have sufficient amplitude to be detected at all in a given noisy signal. Order tracking thus uses an external reference such as a tachometer to directly control the clock of an analog to digital (A/D) converter or, alternatively, to control re-sampling of a co-recorded digital signal (e.g. a tachometer output). Unless the reference is digitized at the same time as the acoustic signal to be processed or analyzed, aligning the signal to be processed or analyzed with the co-recorded signal presents significant technical challenges.
Thus order tracking is not applicable to a so-called “blind analysis” because it assumes a reference and that all signals of interest are related to the reference (e.g. a rotation rate of an engine); a condition which cannot be met with an unknown or non-cooperative acoustic signal source or when multiple acoustic signal sources are co-mingled into a single acoustic or vibration signal.
Further, order tracking, by its nature, is designed around significant change in frequency in a short period of time.
There are many marine sources which produce unstable tonals, including diesel engines, DC auxiliaries and most propulsion plants. Some AC auxiliaries also produce unstable tonals, such as induction motors which vary in rotational speed and electrically related sound emanations with changes in mechanical load. Land based machinery often exhibits similar characteristics. Additionally, other contributions to frequency instability may be caused by flows and thermal or density gradients in gas or liquid between the sound source and the sound detection apparatus, Doppler effects due to relative movement of the sound source and detection apparatus, reflections from fixed or moving surfaces in the environment and the like. Further, full analysis and classification or identification of sound sources generally requires relatively detailed matching of sound spectral content which is compromised if some spectral components of the sound are undetected or undetectable amid noise. Further, “order tracking” techniques generally rely upon detection or at least approximate knowledge or prior independent measurement of a fundamental frequency whereas, in classification or identification of an unknown sound source, the fundamental frequency may not only be unknown, but may be below the frequency range detectable by current equipment particularly sonar equipment in underwater applications.
It is therefore an object of the present invention to provide an apparatus and methodology to detect and improve the signal-to-noise ratio (SNR) of otherwise undetectable tones related to one or more detectable tones; the signal-to-noise ratio of which may also be enhanced in accordance with the invention and which may be tracked in accordance with the invention regardless of frequency instabilities therein. Once such an otherwise undetectable tone has been detected and its SNR improved, further otherwise undetectable tones can be detected and/or their SNR enhanced to support capture of an optimally complete spectral signature to support improved classification and/or identification of a noise source.
In order to accomplish these and other objects of the invention, a method of acoustic signal processing is provided including steps of detecting a tonal within an acoustic signal, sampling the acoustic signal at a rate approximating an instantaneous frequency of the tonal, setting an integration period of fast Fourier transform frame size for the signal resulting from the sampling step in accordance with an approximation of an intrinsic bandwidth of the tonal, and observing a portion of a spectrum of the acoustic signal in accordance with a result of the setting step.
In accordance with another aspect of the invention, a method of acoustic signal processing is provided comprising steps of sampling an acoustic signal, performing a spectral analysis of the acoustic signal, selecting a reference tone from a result of the step of performing spectral analysis, tracking frequency of the selected reference tone, re-sampling the acoustic signal in accordance with a result of the tracking step to stabilize the selected tone and components of the acoustic signal having any constant frequency ratio to the reference tone, and observing a portion of a spectrum of a result of the re-sampling step.
The foregoing and other objects, aspects and advantages will be better understood from the following detailed description of a preferred embodiment of the invention with reference to the drawings, in which:
Referring now to the drawings, and more particularly to
In accordance with the present invention, a re-sampling reference signal is extracted “in the blind” from an acoustic signal which may or may not be associated with an acoustic source which may be of interest. That is, there is no independent reference signal as is assumed in order tracking arrangements alluded to above but, rather, a relatively strong tone in the acoustic (or other) signal is used as a trial reference signal for re-sampling and re-examining the resulting power spectrum corresponding to the strong tone/trial reference signal and then repeating the process until all strong or detectable tones in a signal are accounted for. Since adaptive re-sampling in accordance with the invention can improve signal processing gain and signal-to-noise ratio (SNR) additional tones which are otherwise undetectable can be found and enhanced. As tones are extracted and assigned to respective harmonic families in accordance with respective trial reference signals, they are eliminated from consideration as further reference signal candidates. The classification, tracking and possible identification processing in accordance with the invention thus can follow a recursive hypothesis testing procedure to identify as many harmonics as possible for each acoustic source while effectively isolating each acoustic source from every other acoustic source; thus obtaining an acoustic signature (or portion thereof) for each acoustic source.
As a result, the invention is capable of assigning lines from multiple harmonic families to the correct source such as when a generator is used to drive an induction motor which is, in turn, used to drive a pump. In such a circumstance, the instability of the generator and the instability of the motor will interact such that the motor, generator and pump will all exhibit some instability components associated with all other operatively associated elements. Thus the invention is capable of not only supporting classification of particular acoustic sources but, in many cases, supporting observation of their operative associations within a source of a composite acoustic signal which may be extremely complex, such as a ship or submarine, and which may allow important information about the structure and/or operation thereof to be discerned.
In the upper graph of
Since tone 120 can be detected, its instantaneous frequency can be determined and tracked using any of a number of known techniques or devices, such as a phase locked loop (PLL) circuit which, while not preferred for practice of the invention, will be useful for explanation thereof because of its simplicity and familiarity in the art. Such a circuit detects a feature of the waveform, preferably for purposes of the invention, a zero crossing of the waveform of tone 120, and effectively predicts the next such zero crossing by using a variable frequency oscillator operating at a higher frequency and dividing that frequency to approximate the frequency of tone 120. Depending on whether the next actual zero crossing (or other feature) of the waveform corresponding to tone 120 occurs before or after the predicted time, a signal is generated which adjusts the variable frequency oscillator in a manner to match the frequency of tone 120.
If, for example, the sampling frequency is now controlled to follow or track the frequency variation of detectable tone 120, (e.g. such that samples of tone 120 are synchronized to zero crossings of the corresponding waveform) each cycle of the waveform corresponding to tone 120 will be sampled an equal number of times and thus will appear to have a constant frequency relative to the sampling frequency as shown at 120′ of the lower graph of
It should be appreciated in regard to this terminology that if the samples obtained through synchronously re-sampling of a variable frequency tone are played out at constant rate, the played out tone will, in fact, have a constant (and arbitrarily adjustable; depending on the rate at which the samples are played out) frequency which can be detected, processed, tracked and/or enhanced much more easily than a tone which is unstable in frequency. Thus, in accordance with the present invention, once a relatively strong candidate tone (e.g. tone 120) is identified in a signal, it can be tracked in phase and frequency and used to control a re-sampling filter. The re-sampling filter can then adjust the frequency of the reference tone to some predetermined value in the output data stream; which effect will also apply to all harmonically related tones (e.g. 130, 140 and 150) such that they will have an essentially constant frequency, as well. It should also be appreciated that synchronous re-sampling in accordance with the invention is distinguished from known “order tracking” techniques alluded to above at least by tracking a tone in the original signal rather than adjusting sampling rates to some known or measured variable parameter.
More generally, the process of synchronous re-sampling can be modeled as:
where
S(t) is the measured signal,
t is time,
ωo is a fixed angular frequency,
n is a fixed integer,
rn is a constant, floating point number for each n,
Ω(t) is a slowly varying, zero mean function of t, and
N(t) is random noise.
If t is mapped into t′ such that
The point of this transformation is to produce a new signal, S(t′) that cancels the effects of Ω(t) and produces constant frequency signals for related tonals. It should be noted that this definition of t′ requires that one of the “harmonics” (e.g. possibly the fundamental) be selected and assigned a ratio rn=1.0. If
Ω(t)<<1.0
then t′ may be approximated by:
t′=t″=(1−Ω(t))t.
In other words,
t′=t/(1+Ω(t))=t(1−Ω(t)) if Ω(t)<<1.
This condition is almost always achieved for unstable lines but may not obtain for speed dependent lines. When |Ω(t)| is not much less than 1, the first form, t′, must be used. Otherwise t″ is preferred. In addition, Ω(t) must be estimated from the signal applications (e.g. anti-submarine warfare (ASW)). Thus if Ω′(t) is an estimate of Ω(t) from a strong harmonic, we obtain
In practice, either t′ or t″ can be used but the first form is preferred if computational loading permits. Thus, the modified signal becomes
This condition which is devoid of any Ω(t) term will be referred to hereinafter as synchronous re-sampling.
As alluded to above, any of several well known techniques can be used to track the frequency and/or phase of a reference tone and thus obtain Ω′(t). Line trackers become more effective with increasing signal to noise ratio (SNR). That is, as the SNR increases, the stability and accuracy of any tracker will increase. In addition, as SNR increases, the number of available (e.g. applicable) line tracker algorithms increases. Further, once the input has been re-sampled to provide a more stable apparent frequency (or actual frequency) the resulting signal may then be subjected to any of a number of narrow band analysis techniques which can, for example, improve the SNR.
To a first approximation, the accuracy with which the frequency of a relatively strong line or tonal can be tracked is given by
ΔF=1/(T·SNR)
where
ΔF is the error in the frequency estimate
T is the observation time, and
SNR is the signal to noise ratio.
This formula follows directly by assuming that the frequency is estimated by counting the zero crossings in some time period, T, and noting that the uncertainty in the zero crossing times is approximately 1/SNR. More accurate formulas can be developed but the formula given above is sufficient for an understanding and for enablement of the successful practice of the invention. In this regard, it is important to note that most known line trackers use narrow band filters in some form to improve the SNR of the line corresponding to the strong or reference tone.
Referring now to
At the crudest levels, the adjustments needed to extract the intrinsic bandwidth can be made directly to the FFT outputs from standard frequency analysis. Such an approach can be easily implemented but sacrifices some signal processing gain, particularly when strong reference tonals are available. Interpolation of the peak frequency of the tone can be used to good advantage if the FFT outputs are used directly. Even so, there are significant algorithmic difficulties and trade-offs in deciding how to allocate energy of the signal between bins corresponding to respective frequency ranges that appear to contain mostly noise. The choice of bin widths for a purely frequency domain approach will never be ideal for all tonals and, at best, can be selected to be optimal for only a single frequency.
In contrast, the use of time-domain trackers allows sample-by-sample adjustments and presents the possibility of using a variety of FFT frame sizes on the re-sampled data. By being thus able to match the FFT frame size to the intrinsic bandwidth of the reference tone, the maximum possible signal processing gain can be achieved. In this regard, it should be noted that synchronous re-sampling cannot increase the signal processing gain by more than the SNR of the reference tone. In most cases, the actual, available signal processing gain is expected to be less than the SNR of the reference tone. Noise in the frequency estimates of the reference tone will thus set the lower limit of the apparent bandwidth (e.g. the intrinsic bandwidth) of the reference tone and all of its harmonics and sub-harmonics in the re-sampled signal.
Tonal frequency changes can be broadly classified as instability driven or speed driven. Instability driven tonals can have bandwidths ranging from nearly zero percent of center frequency to as high as five percent of center frequency. The signal processing gain for the post re-sampled data will thus be on the order of 5 log10 (pre-resampled bandwidth/post re-sampled bandwidth) which can be substantial as can be appreciated from the graphical comparison of
A similar analysis applies to speed dependent tonals (e.g. tones whose frequency is a function of platform speed through a medium such as water). However, t′ must be used to control re-sampling in this case. Additional signal processing gain derived from synchronous re-sampling can be used to detect lower level tones. For example, using a propeller blade or shaft line as a reference to re-sample a recording, it may be possible to detect gear tones that might otherwise escape detection and may be equally valuable in tonal source classification.
Another advantage of synchronous re-sampling is the relative ease with which harmonics can be identified. The spectrum of the re-sampled signal will tend to exhibit tones that are related to the reference tone as very stable lines, sometimes referred to as cursors. At the same time, tones that are not related to the reference tone will tend to be suppressed due to increased apparent frequency variation as can be appreciated from comparing lines 160 and 160′ in
An exemplary preferred embodiment of the arrangement of
Starting with a time-varying analog captured signal S(t) 500, an analog-to-digital (A/D) conversion is performed at 502. The signal may then be recorded in digital form. Alternatively, S(t) may be derived from a recording which is preferably in digital form. In either case, the digital data is then provided as a direct input to a line tracker 508 and signal re-sampling circuitry 510, preferably through switch 505 which allows recursive processing of the re-sampled data, the purpose and advantages of which will be described below.
The output of A/D converter 502 is provided as an input to a fast Fourier transform (FFT) processor 504 which determines the frequencies present in S(t) and the relative magnitudes thereof. This information may then be used to select a particular line which corresponds to a frequency which may be unstable and fluctuating (as in the upper graph of
It should be noted that the signal processing which is initiated at FFT 521 may be conventional and may include many known or foreseeable signal processing techniques other than those depicted in
Referring now to
It will also be appreciated from a comparison of
It should also be noted that in some cases lines (e.g. harmonics, sub-harmonics or a fundamental of the originally detected tonal) will be enhanced but exhibit some instability in addition to that of the reference tone, yielding less than optimal enhancement. An example would be an induction motor powered by a generator and possibly driving a pump, as alluded to above. Recursive processing in accordance with the invention in which the output time series from one stage can be used as the input to the next stage of the process can be performed in such a case. That is, the invention may allow detection of an otherwise undetectable tone related to an originally detected tonal but that tone may show variation in frequency in the re-sampled signal where the originally detected tonal frequency is apparently constant. The additional frequency variation in the tone can then be individually tracked either from the original signal or, preferably, the re-sampled signal and may yield information in regard to operational or functional relationships between individual acoustic sources within a composite acoustic signal source, such as in the above example of a pump driven by a motor which is powered by a generator.
Such recursive processing (in addition to recursive hypothesis testing in accordance with the basic principles of the invention alluded to above) can be advantageous in reducing the cost of subsequent re-sampling operations since smaller time shifts are required in such subsequent re-sampling steps as well as providing an indication of mechanical and other functional interrelationships which are of particular importance in classification of complex machinery and/or identification of composite acoustic sources.
As alluded to above, under some circumstances, it is possible to identify variations in tonal level as a function of frequency. Such a variation usually occurs when the tonal passes through a resonance which can be caused by a hull, mounting plate or other paths between the source and the environment. Such amplitude variations, when they occur, can also be invaluable for source classification and identification particularly since they may often be unique to a previously observed source for which an identity may be known. Identification and quantification of such amplitude variation is also facilitated by stabilization of tones through synchronous re-sampling in accordance with the invention.
In view of the foregoing, it is seen that the invention provides a technique for stabilizing and rendering substantially constant for purposes of signal processing and/or analysis tones which may be subject to substantial instability and/or frequency variation. Once a relatively strong tonal is detected, synchronous re-sampling allows detection and achievement of signal processing gain relative to noise of any and all related or coupled tonal sources even if originally undetectable due to low SNR. The apparatus and process in accordance with the present invention are very simple and straightforward as indicated in
While the invention has been described in terms of a single preferred embodiment, those skilled in the art will recognize that the invention can be practiced with modification within the spirit and scope of the appended claims.
Number | Name | Date | Kind |
---|---|---|---|
20090010100 | Howard | Jan 2009 | A1 |
Number | Date | Country | |
---|---|---|---|
20090010100 A1 | Jan 2009 | US |