- Research Article
- Open Access
Simulation of Matched Field Processing Localization Based on Empirical Mode Decomposition and Karhunen-Loève Expansion in Underwater Waveguide Environment
© Q. Wang and Q. Jiang. 2010
- Received: 1 July 2009
- Accepted: 22 February 2010
- Published: 11 April 2010
Mismatch problem has been one of important issues of matched field processing for underwater source detection. Experimental use of MFP has shown that robust range and depth localization is difficult to achieve. In many cases this is due to uncertainty in the environmental inputs required by acoustic propagation models. The paper presents that EMD (Empirical mode decomposition) processing underwater acoustic signals is motivated because it is well suited for removing specific unwanted signal components that may vary spectrally. And the Karhunen-Loève expansion is applied on sample covariance matrix to gain a relatively uncorrupted signal. The EMD denoising scheme is combined with Karhunen-Loève expansion to improve underwater target localization performance of matched field processing (MFP). The robustness and effectiveness of the proposed method is tested by the benchmark cases numerical simulation when there had large environmental parameter uncertainties of the acoustic waveguide.
- Empirical Mode Decomposition
- Sidelobe Level
- Empirical Mode Decomposition Method
- Minimum Variance Distortionless Response
- Sound Speed Profile
Matched field processing has been extensively explored for use in detecting and localizing underwater sources. MFP uses ocean propagation models to account for multipath when generating replica vectors [1–3]. Typically, matched field source localization involves fitting measured narrowband vertical array outputs with versions of the field, predicted by a full wave deterministic normal mode model, for a set of hypothesized source ranges and depths . If accurate environmental information is available, sources can be localized in range, depth, and bearing. Under practical circumstances, ocean environmental parameters such as sound speed profile, water depth, and bottom density, may have significant spatial and temporal variability. But a major difficulty facing this approach is that the localization process is extremely sensitive to errors in the assumed propagation model and array calibration. Accurately modeling multipath can also yield mismatch reduction and detection gains as compared to direct-path beamformers. Because of the limitation of inaccurate measurement as well as all kinds of noises and perturbs in underwater environment, it is inevitable for us to receive the desirable signal with noise and have the uncertainties in modeling real ocean environment . As a result it would be better to find a new robust matched field processor based on denoising scheme.
MFP exploits the complex multipath structure to generate the signal replica or the so-called steering vector. The steering vector is the spatial point source response of the medium (Green's function), thus depending on not only the source location but also the environmental parameters. It is very common that the assumed environmental parameters differ from the true ones, and thus sensitivity to mismatch is the most important liability with matched-field methods .
To overcome the mismatch problem, many researchers have proposed some robust algorithms, and sector-focused processing was applied to the test data cases devised for the MFP. Sector-focused processor located the source with robustness similar to the replica correlator processor, but with the higher resolution characteristic of Minimum variance distortionless response (MVDR) . A broadband MAP estimator for robust MFP termed the wideband optimum uncertain field processor (OUFP) was presented in . A contrast-maximized optimization scheme was introduced to the MFP in order to reduce the sidelobe level of ambiguity surfaces . The Karhunen-Loève expansion, also called feature extraction method, has been proposed with an improvement of robustness on environmental mismatch. It is one of robust MFP algorithm, which is based on the eigenvector estimation . The MFP results were presented in real ocean experimental data using Karhunen-Loève expansion and MVDR with white noise constrain . The coherent white noise constraint processor has also been shown through simulation to perform better than the conventional and MVDR estimators at low SNR .
The last two decades have seen tremendous activity in the development of new mathematical and computational tools based on multiscale ideas (wavelet). Then Ding and Gong had also proposed multiresolution processing method for source detection and localization. It improves the MFP ambiguity surface performance with analysis of shallow water trial data . Based on wavelet transform and feature extraction scheme, a robust MFP was proposed by G. Gong and X. Gong . The main drawback of this method is that a mother wavelet has to be defined a priori. But in the end, it would seem that the wavelet family is specifically related to the analyzed dataset because certain authors have systematically chosen different wavelet families for underwater signal analyses.
Recently, a new data-driven technique, referred to as empirical mode decomposition (EMD), has been introduced by Huang et al.  for analyzing data from nonstationary and nonlinear processes. The EMD has received more attention in terms of applications and interpretations .
The major advantage of the EMD is that the basis functions are derived from the signal itself. Hence, the analysis is adaptive in contrast to the traditional methods where the basis functions are fixed. The EMD is based on the sequential extraction of energy associated with various intrinsic time scales of the signal, starting from finer temporal scales (high-frequency modes) to coarser ones (low-frequency modes). The total sum of the intrinsic mode functions (IMFs) matches the signal very well and, therefore, ensures completeness . To the nonlinear and nonstationary signals analysis, the EMD method gave promising results and has advantages when compared with the wavelet transform .
Flandrin et al. have proposed the signal-filtering method based on EMD to process the fractional Gaussian noise . Boudraa and Cexus proposed the consecutive mean square error (CMSE) criteria to differentiate IMFs of main signal component and IMFs of noise, that does not require any knowledge of , and use the main IMFs to reconstruct signal and performed denoising functions .
To represent underwater target echo involving broadband noise, our main work in this paper is the application of EMD scheme to deal with underwater acoustic signals. Then based on Karhunen-Loève expansion, robust matched field processor was constructed. The robustness and effectiveness of the suggested algorithm has been illustrated through the numerical simulation of MFP benchmark shallow water data .
2.1. The Empirical Mode Decomposition
Traditional data analysis methods, like Fourier and wavelet-based method, require some predefined basis functions to represent a signal. The EMD relies on a fully data-driven mechanism that does not require any a priori known basis. It is especially well suited for nonlinear and nonstationary signals, such as underwater acoustic signals.
with being the th mode of the signal. is also called intrinsic mode functions (IMF), and is the residue.
The result of the EMD produces IMFs and a residue signal. The lower-order IMFs capture fast oscillation modes while higher-order IMFs typically represent slow oscillation modes. If we interpret the EMD as a time-scale analysis method, lower-order IMFs and higher-order IMFs correspond to the fine and coarse scales, respectively.
The decomposition following the sifting process is complete; that is, the sum of all IMFs is exactly equal to the original signal. These IMFs are deduced from the signal's extrema. Each IMF has to verify the following two conditions: ( ) the number of maxima and minima has to be the same or having a difference 1, and ( ) the envelope from the minima and the envelope from the maxima must have a null mean. In the end, the residue has no more than two extrema. Because the number of the signal extrema is finite, it is important to note that the number of IMF is consequently finite, regardless of the features of the signal to be analyzed.
if we note .
2.2. EMD Denoising Scheme
Noise is always present in recorded underwater acoustic signals and is contingent upon meteorological conditions, underwater noise from human activities, signal propagation, echoes, and electronic characteristics of the material for recording. The EMD does not use any predetermined filter or wavelet function and it is a fully data-driven method.
The EMD involves the decomposition of a given signal into a series of IMFs, through the sifting process, each with distinct time scale. The EMD method can decompose any complicated signal into its IMFs which reflect the intrinsic and reality information of the signal. The performance of the denoising methods is evaluated from the CMSE: EMD has the equivalent filter bank structure with binary wavelet . The signal is decomposed as (1). Each IMF stands for certain frequency band signal information, such as (2), and small scale IMF stands for high-frequency component, means spiking signal and noise. Large-scale IMF stands for low-frequency band signal.
The EMD method is employed for decomposing the input signal into IMFs (IMF1, , IM , where is the number of IMFs). These IMFs are soft-thresholded, yielding IMF1, , IM , which are thresholded versions of the original components. The filtered signal is obtained as a linear summation of thresholded IMFs.
2.3. MFP Based on K-L Expansion after Denoising Scheme
In (7), where is the simulated snapshot number, are the eigenvectors of the covariance matrix of received signal, and superscript H denotes complex conjugate transpose.
Seong and Byun have proved that the eigenvector with relatively large eigenvalues can be said to be the main features of the pressure field generated by a source located at the assumed replica position. Then eigenvalue decomposition was applied to R and gains the eigenvector corresponding to the largest eigenvalue.
As mentioned in [2, 16], this eigenvector can be used to represent the desirably received signal. For the real data situation where multisnapshots are given, if the EMD denoising for each snapshot can be performed before R is determined, a better data processing ability may be obtained.
where is the reconstructed signal of p after EMD denoising.
where denotes the sources of all the candidate positions.
To validate EMD-MFP robustness and effectiveness furthermore, simulation results are discussed under conditions of MFP benchmark cases in , which supply a quantitative numerical simulation comparison of MFP performance with various schemes. The normal-mode propagation model KRAKEN was used in this study . The selected cases of different kinds of mismatch situations are called briefly COLNOISE, SSPMIS, and GENLMIS. In benchmark cases, underwater source frequency is 250 Hz in shallow water environment, whose signals are received on a vertical array of 20 receivers spanning the water column. The first case adds colored noise, the second case introduces uncertain ocean sound speed profile (SSP) data plus white noise, and the third has both colored noise and uncertainty in virtually every environmental parameters. For the colored noise case (COLNOISE) we use a noise model that is most appropriate for treating surface noise due to breaking waves. The noise sources are then modeled as a uniform distribution of monopoles located at a small distance below the surface. The noise field is then calculated using a normal mode model to propagate the monopole sources to the receiving array. The detailed discussion is provided in .
3.1. COLNOISE Case
The Bartlett processor (linear MFP) is typically the cross-correlation between data and model predictions for that data resulting in a scalar output indicating the agreement between data and model. Its ambiguity surfaces typically are incoherently averaged across frequency when performing matched field processing on a broadband source. It assumes that the true source location at each frequency remains fixed, while the sidelobes will appear at different locations at different frequencies and thus will be suppressed by the average.
Replicas of the field were computed for 50 m increments in range from 100 to 10000 m, and for 2 m increments in depth from 1 to 100 m. These replicas were matched with the simulated covariance data using the different beamformers. For the COLNOISE case the localization performance is very good for 40 dB SNR case and therefore results are only presented for the lower two SNR values.
3.2. SSIPMIS Case
3.3. GENLMIS Case
However, we saw that strong differences were evident in ambiguity surface. Noticeable difference between different SNRs is shown in Figure 5. It reveals that EMD-MFP locates the true source position under the very low dB SNR condition. The eigenvalues of sampling covariance matrix spread out and so signal has relatively large noise components as well as source signal components. After the proposed scheme processing, the total performance of processor is satisfied under GENLMIS condition.
The eigenvector of sample covariance matrix corresponding to the maximum eigenvalue is seen as the desirably received signal; however this desirably received signal is still considered to contain the signal from the radiated source and noise, so EMD denoising method is performed to denoise the underwater acoustic signals.
Simulation which is similar to the environmental parameters presented in the MFP benchmark workshop was carried out, and the results showed that the proposed method owns robustness source detection performance and effective sidelobe suppression in spite of severe environmental mismatches. These results are encouraging since they imply that detailed environmental knowledge may not be a prerequisite for source localization with MFP. In GENLMIS mismatch environment, after EMD denoising, we selected the largest dominant eigenvector generated by perturbing environment to replace replica field vector in MFP that can provide robust localization performance. For relatively low-level signal, source detection was performed but peak-to-noise field ratio was low. Especially, in the test cases of slight environmental mismatches, it localized the true source location with low sidelobes.
The authors thank Dr. Gong G. Y. for her help and the anonymous reviewers for their useful comments, which lead to a better presentation of this paper. The work was supported by the National Nature Science Foundation of China under Grant 60902095 and funded by Zhejiang Provincial Natural Science Foundation of China under Grant no. Y1090672.
- Tolstoy A: Matched field processing: a powerful tool for the study of oceans and scatterers. In Acoustic Interactions With Submerged Elastic Structures. Volume 5. Edited by: Ardéshir G, Gérard M, Juri E, Michael W. World Science, Singapore; 2001:84-111.View ArticleGoogle Scholar
- Baggeroer AB, Kuperman WA, Mikhalevsky PN: Overview of matched field methods in ocean acoustics. IEEE Journal of Oceanic Engineering 1993, 18(4):401-424. 10.1109/48.262292View ArticleGoogle Scholar
- Smith GB, Chandler HA, Feuillade C, Morris DJ: Sector focusing for robust high resolution analysis of the matched field processing workshop data set. Journal of Computational Acoustics 1994, 2(3):199-215. 10.1142/S0218396X94000142View ArticleGoogle Scholar
- Shorey JA, Nolte LW: Wideband optimal a posteriori probability source localization in an uncertain shallow ocean environment. Journal of the Acoustical Society of America 1998, 103(1):355-361. 10.1121/1.421117View ArticleGoogle Scholar
- Shin KC, Kim JS: Matched field processing with contrast maximization. Journal of the Acoustical Society of America 2005, 118(3):1526-1533. 10.1121/1.1993131MathSciNetView ArticleGoogle Scholar
- Seong W, Byun S-H: Robust matched field-processing algorithm based on feature extraction. IEEE Journal of Oceanic Engineering 2002, 27(3):642-652. 10.1109/JOE.2002.1040947View ArticleGoogle Scholar
- Kim KS, Seong W, Lee C: Matched field processing: analysis of feature extraction method with ocean experimental data. Proceedings of the International Symposium on Underwater Technology (UT '04), 2004, Taipei, Taiwan 181-185.Google Scholar
- Debever C, Kuperman WA: Robust matched-field processing using a coherent broadband white noise constraint processor. Journal of the Acoustical Society of America 2007, 122(4):1979-1986. 10.1121/1.2769830View ArticleGoogle Scholar
- Ding F, Gong XY: Multiresolution processing for source detection and localization. Acta Acustica 2003, 28(1):40-44.Google Scholar
- Gong G, Gong X: Robust matched field processor based on wavelet denoising and feature extraction. Chinese Journal of Electronics 2007, 16(4):683-687.Google Scholar
- Huang NE, Shen Z, Long SR, et al.: The empirical mode decomposition and the Hilbert spectrum for non-linear and non-stationary time series analysis. Proceedings of the Royal Society of London A 1998, 454(1971):903-995. 10.1098/rspa.1998.0193MathSciNetView ArticleMATHGoogle Scholar
- Flandrin P, Rilling G, Goncalves P: Empirical mode decomposition as a filter bank. IEEE Signal Processing Letters 2004, 11(2):112-114. 10.1109/LSP.2003.821662View ArticleGoogle Scholar
- Boudraa A-O, Cexus J-C: EMD-based signal filtering. IEEE Transactions on Instrumentation and Measurement 2007, 56(6):2196-2202.View ArticleGoogle Scholar
- Jensen FB, Kuperman WA, Porter MB, Schmidt H: Computational Ocean Acoustics. AIP Press, Woodbury, NY, USA; 1994.MATHGoogle Scholar
- Donoho DL, Johnstone IM: Ideal spatial adaptation by wavelet shrinkage. Biometrika 1994, 81(3):425-455. 10.1093/biomet/81.3.425MathSciNetView ArticleMATHGoogle Scholar
- Porter MB: The KRAKEN normal mode program. SACLANT Undersea Research Centre, La Spezia, Italy; 1991.Google Scholar
- Porter MB, Tolstoy A: The matched field processing benchmark problems. Journal of Computational Acoustics 1994, 2(3):161-185. 10.1142/S0218396X94000129View ArticleGoogle Scholar
This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.