This letter proposes an empirical mode decomposition (EMD) based hidden Markov model (HMM) approach for the detection of mysticetes' pulse calls such as the Bryde's whales. The HMM detection capabilities depend on the deployed feature extraction (FE) technique. The EMD is proposed as a performance efficient alternative to the popular Mel-scale frequency cepstral coefficient (MFCC) and linear predictive coefficient (LPC) FE techniques. The amplitude modulation–frequency modulation components derived from the EMD process are modified to form feature vectors for the HMM. Also, the ensemble EMD (EEMD) is adapted in a similar way as the EMD. These proposed EMD-HMM and EEMD-HMM approaches achieved better performance in comparison to the MFCC-HMM and LPC-HMM approaches.
1. Introduction
Some mysticetes such as the Bryde's whale produce short pulse calls for communications or echolocations. These characteristic pulse calls are difficult to study with the traditional visual inspection. Therefore, reliable algorithms which can accurately detect these pulse calls with little or no false positive rate, , is necessary. There have been numerous detection algorithms put forward in recent times to proffer a solution in this respect. Among others, machine learning (ML) tools such as k-means clustering,1 Gaussian mixture models (GMMs),2 support vector machines (SVMs),3 hidden Markov models (HMMs),4 and so on, are widely used in the literature because of their ability to model the characteristics of mysticetes pulse calls.5 Likewise, these ML tools have been used to detect and analyse the movement of other obscure but vocal marine species.6
With respect to HMMs, it has been widely used for detection and classification of cetaceans' sounds in general. HMM is an efficient and reliable ML tool that can be easily used to model cetaceans' vocal repertoire.7 It can easily detect and classify sounds from a defined series of observation, thereby achieving a high sensitivity, , and a low sensitivity, .5,6 Regardless, the performance of the HMM depends on the feature vector, which we consider a reliability vector, , of the HMM. In most cases, the more reliable the , the better the and performance of the HMM. The reliability vector, , fed into the HMM can be derived using different feature extraction (FE) techniques. However, the Mel-scale frequency cepstral coefficients (MFCCs)8 and linear predictive coefficients (LPCs)9 FE techniques are widely used for cetaceans' vocal signals in general, especially for mysticetes' (suborder of cetaceans) pulse calls detection and classification.
In this letter, we introduced the empirical mode decomposition (EMD)10 based HMM approach for the detection of mysticetes' pulse calls. The EMD is a data-driven multi-resolution decomposition tool suitable for the analysis of non-linear and non-stationary dataset. It decomposes a signal over a random duration of time into amplitude-modulation–frequency-modulation components, called intrinsic mode functions (IMFs). These IMFs are modified in this letter to form reliability vectors, , which are fed into a HMM. Furthermore, as a result of the mode mixing drawback of the EMD, the ensemble EMD (EEMD)11 is adapted in a similar approach as the EMD to form reliability vector which can be combined with the HMM. Although the EMD have been used in sound and speech recognition in recent times,12,13 the EMD have not been adapted as a feature vector for the HMM as proposed in this letter. The performance of these proposed EMD-HMM and EEMD-HMM approaches were evaluated on the acoustic dataset of a continuous recording of an inshore Bryde's whale pulse calls sampled at 9600 Hz, recorded in the endmost southwest of South Africa, as shown in Fig. 1 (image produced using Sonic Visualiser). The contribution and result of this letter is innovative. First, the EMD-HMM and EEMD-HMM produce good sensitivity, , and negligible false positive rate, , in comparison with the traditional techniques such as the MFCC-HMM and LPC-HMM. Second, the EMD-HMM and EEMD-HMM reduces the computational load added to HMM as compared to the MFCC-HMM and LPC-HMM. However, the EEMD-HMM approach achieved a better FE characteristic of the pulse call in comparison to the EMD-HMM because of the mixing mode problem associated with the EMD. Though we verified the EMD-HMM and EEMD-HMM results with the Bryde's whale pulse calls in this letter, the technique can be extended to other mysticetes' that produce characteristic pulse calls.
(Color online) Time series and spectrogram representation of an inshore Bryde's pulse calls.
(Color online) Time series and spectrogram representation of an inshore Bryde's pulse calls.
2. HMM
The HMM is a ML tool popularly used for human and animal sound analysis and recognition as discussed in a tutorial by Rabiner.4 HMM is a stochastic state machine, where a change in the hidden states will end with the emission of a symbol. It is pliable and can effortlessly model and classify the features of a set of sound waveforms. The HMM process can be viewed in two steps: training step and detection step. During training, the HMM estimates three major parameters from the of a sound waveform: (1) start probability, , (2) transition matrix, , and (3) emission distribution, ψ ={ν, Σ, }, where ν is the mean, ∑ is the covariance matrix, and is the mixture weight. Thus, HMM represents the signal as a sequence of states across time as defined by . The ‘s contain probability values, which are used to transit from one state to another. The ψ parameters are computed using the Baum-Welch (BM) algorithm.14 Although, the parameters ν, Σ, and assume flat starts or random values at the beginning of the BM process, HMMs are quite sensitive to flat values because it limit the performance of the model. Here, the k-means clustering coupled with the GMM are used to initialise the emission distribution parameters as viewed in Fig. 2. The trained ψ parameters are matched to the sound to be recognised in the detection step using the Viterbi algorithm (V-alg).15 The V-alg takes the , and from the sound to be recognised (note that this have been processed with the trained ψ parameters as indicated in Fig. 2), and it outputs all the closely matched hidden states. The HMM approach have been shown to be viable in marine mammal sound detection and classification, recent works include.5,16
3. FE methods for HMMs
Executing the HMM with the BM algorithm and the V-alg have been used in several applications as mentioned. Notwithstanding, the plays an important role in employing the HMM approach in sound detection and classification. A reliable aids the detection capability of the HMM. We emphasise that the more reliable the , the better is the performance of the HMM both in terms of and . Therefore, this letter focuses on improving the reliability of the feature vector. A couple of FE methods have been used with the HMM but the MFCC and LPC methods are widely used for marine sounds. The MFCC extracts the feature coefficients from the sound signal by converting it from the time domain into the Mel frequency scale. This process can be achieved in seven sequential steps as discussed in Ref. 8: (1) pre-emphasis, (2) framing (3), windowing (4), fast Fourier transform, (5) mel-scale filter bank, (6) logarithm operation, and (7) discrete cosine transform. On the other hand, the LPC calculates the feature coefficients by using a linear combination of the previously regenerated sound signal to predict an approximated value for the current sound signal.9 Typically, both the MFCC and LPC use between 10 to 14 coefficients, but we assume 12 coefficients in this letter. That is, the is 12-dimensional. Note that the higher the dimension of , the greater the computational load of the HMM. In this regards, we introduced the EMD and EEMD as a performance efficient alternative to the MFFC and LPC FE methods for mysticetes pulse calls such as the Bryde's whale.
4. Empirical mode decomposition
EMD introduced in Ref. 10 has been used by different researchers to solve a number of signal processing problems. Some of the recent signal processing applications of EMD include radar signal emitter recognition,11 speech analysis,13 marine mammal sound detection,12 and so on. EMD is a completely data-driven tool that decomposes a signal z(t) over a random duration of time t into IMFs. The IMFs are the zero-mean functions representing the features of the signal that is decomposed. The IMFs are estimated in an iterative process referred to as sifting, and are arranged from the highest frequency content in Hz to the lowest. The sifting process is used to iteratively remove the large-scale features of the signal to be decomposed until only the fine-scale features of the signal remains. The IMFs must satisfy these two important conditions: (1) the number of extrema of the signal z(t) and the number of zero crossings must correspond or vary by at most one and (2) the mean value of the extrema envelopes must be equal to zero.10 In summary, the sifting process to decompose a wave signal z(t) is as follows.
Calculate all the extrema of z(t) over a time t. Thus, the cubic spline function is used to interpolate all the extrema to form the upper and lower envelopes.
Subtract the mean of the extrema envelopes from the original signal z(t) to obtain the first component of z(t). That is, .
The original signal z(t) is replaced with y(t), and further decomposition is performed on y(t) by iteratively repeating steps (1) and (2) while the two IMFs conditions hold.
The first IMF () obtained from steps (1)–(3) is subsequently subtracted from the original signal z(t) to obtain a residual. That is, .
The residual r is taken has the original signal z(t), and further decomposition is performed as in steps (1)–(3) until the specified number of IMFs are obtained.
Note that the obtained IMFs can be combined to reconstruct the original signal as defined as
where is an approximation of z(t) and rj is the residual signal at the j number of IMFs.
5. Ensemble EMD
The EEMD is an improvement on the mode mixing issue associated with the EMD. An IMF in EEMD is the mean of the IMF obtained over an ensemble of trails, , using the EMD. Unlike the EMD, additive white Gaussian noise (AWGN) with unique amplitude that is randomly varied for each is added to z(t) before decomposition.11,17 The EEMD steps is summarised as follows.
Specify the number of trial, , and set the trial index, x = 1.
Add AWGN, [the amplitude of N(t) should be unique from the previous amplitudes], to the z(t) to obtained a modified signal. That is, .
Decompose using the EMD steps in Sec. 4 to obtain j IMFs.
Redo steps (2) and (3) times, and increment x, until .
Compute the mean of the IMFs over the trial for each j IMFs to obtain the ensemble IMFs, . Note that the can also be combined to reconstructed an approximation of z(t) as in the case of the EMD.
6. Proposed feature vectors,
In this letter, the IMFs obtained from the EMD () and EEMD () processes are modified to compute . Given a sound waveform z(t), the estimated or , are usually of this matrix form
where i is the number of points the signal is sampled at time t and j is the number of specified IMFs. If the has τ number of windows, where each window has approximately l number of sampling points. Thus, each number of sampling point l can be represented as
Hence, we propose that can be calculated for each τ with l sampling points as follows.
Step 1: Calculate the mean of each column of the to form a 1 × j vector as
Step 2: Subtract the value in each column of from each element in the corresponding column of to obtain a filtered as
Step 3: Compute the root mean square (rms) of each row of to obtain a l × 1 vector as
Step 4: Find the upper (U) and lower (L) envelopes of as
Step 5: Amplify the features while suppressing all unwanted sound sources as
Step 6: Thus, is obtained by finding the mean of each column of , that is
Therefore, for the whole τ window, the extracted features for the sound signal z(t) can be in the form of a matrix as defined as
Note that the extracted using the EMD and EEMD methods is j-dimensional. Thus, the number of IMFs, j determines the dimension of the . In this letter, the number of IMFs is fixed to six (j = 6). This is because we observed that increasing the number of IMFs do not necessary improve the performance of the detection process. Rather, it increases the computational load of the HMM. As a result, with respect to the computational complexity added to the HMM, the EMD and EEMD feature extraction methods are better in comparison to the MFCC and LPC methods.
7. Sampling training, test results, and discussion
The filter sound dataset were annotated and grouped into two: (1) identified Bryde's whale pulse calls and (2) unwanted signals, which includes noise. This implies that there are two trained HMMs assuming four states and two mixture models. One HMM for the unwanted signals (, ψ1) and the other for the pulse calls (, ψ2). The number of test samples, s is varied while training the two models. The test samples are divided into τ windows with approximately l sampling points. So, we varied l for detailed performance comparison. The separately trained HMMs are combined to form an eight state and four mixture HMM to detect the unknown waveform as either a pulse call or an unwanted signal with the aid of the V-alg.
The results of the HMM detection process are presented in Tables 1–3, in terms of the sensitivity and the false positive rate . The is a measure of the detection accuracy of any detector while the measures the reliability of the detector. A high value is desired for the and the opposite for the . The tables show the performance of the MFCC, LPC, EMD, and EEMD FE methods with respect to the HMM as a function of l and s. In Table 1, the EMD FE method offered superior performance as compared to the MFCC and LPC, respectively. Also, the EMD is the most reliable in comparison to the MFCC and LPC, as it has the lowest in Table 1. Similarly, the and measures of the EMD method outperforms the MFCC and the LPC in Tables 2 and 3. Also, observe that the performance of the all the FE methods improve as s increases and l reduces. Moreover, the EEMD gave a better performance as compared to the EMD method because of the drawback of this EMD method. Yet, both the EMD and EEMD methods can be used as a performance efficient alternative as shown in the results presented. Aside reducing the computational load of the HMM due to their reduced dimension, the EMD and EEMD methods offer better and performances as compared to the MFCC and LPC methods.
FE-HMM performance comparison: l = 500.
s . | (%) . | (%) . | ||||||
---|---|---|---|---|---|---|---|---|
EEMD . | EMD . | MFCC . | LPC . | EEMD . | EMD . | MFCC . | LPC . | |
18 | 99.69 | 99.44 | 96.60 | 91.22 | 0.06 | 0.08 | 0.14 | 1.29 |
12 | 98.90 | 98.77 | 95.66 | 87.60 | 0.06 | 0.08 | 0.16 | 1.44 |
6 | 98.08 | 97.32 | 94.54 | 82.71 | 0.09 | 0.10 | 0.23 | 1.56 |
s . | (%) . | (%) . | ||||||
---|---|---|---|---|---|---|---|---|
EEMD . | EMD . | MFCC . | LPC . | EEMD . | EMD . | MFCC . | LPC . | |
18 | 99.69 | 99.44 | 96.60 | 91.22 | 0.06 | 0.08 | 0.14 | 1.29 |
12 | 98.90 | 98.77 | 95.66 | 87.60 | 0.06 | 0.08 | 0.16 | 1.44 |
6 | 98.08 | 97.32 | 94.54 | 82.71 | 0.09 | 0.10 | 0.23 | 1.56 |
FE-HMM performance comparison: l = 300.
s . | (%) . | (%) . | ||||||
---|---|---|---|---|---|---|---|---|
EEMD . | EMD . | MFCC . | LPC . | EEMD . | EMD . | MFCC . | LPC . | |
18 | 99.78 | 99.66 | 97.72 | 92.50 | 0.05 | 0.08 | 0.12 | 1.24 |
12 | 99.10 | 98.98 | 96.78 | 88.00 | 0.05 | 0.09 | 0.14 | 1.39 |
6 | 98.24 | 97.88 | 95.66 | 83.88 | 0.09 | 0.11 | 0.21 | 1.45 |
s . | (%) . | (%) . | ||||||
---|---|---|---|---|---|---|---|---|
EEMD . | EMD . | MFCC . | LPC . | EEMD . | EMD . | MFCC . | LPC . | |
18 | 99.78 | 99.66 | 97.72 | 92.50 | 0.05 | 0.08 | 0.12 | 1.24 |
12 | 99.10 | 98.98 | 96.78 | 88.00 | 0.05 | 0.09 | 0.14 | 1.39 |
6 | 98.24 | 97.88 | 95.66 | 83.88 | 0.09 | 0.11 | 0.21 | 1.45 |
FE-HMM performance comparison: l = 100.
s . | (%) . | (%) . | ||||||
---|---|---|---|---|---|---|---|---|
EEMD . | EMD . | MFCC . | LPC . | EEMD . | EMD . | MFCC . | LPC . | |
18 | 99.88 | 99.72 | 98.43 | 97.33 | 0.04 | 0.06 | 0.11 | 1.10 |
12 | 99.45 | 99.00 | 97.32 | 93.09 | 0.05 | 0.07 | 0.11 | 1.19 |
6 | 98.49 | 98.22 | 96.52 | 92.01 | 0.08 | 0.09 | 0.20 | 1.39 |
s . | (%) . | (%) . | ||||||
---|---|---|---|---|---|---|---|---|
EEMD . | EMD . | MFCC . | LPC . | EEMD . | EMD . | MFCC . | LPC . | |
18 | 99.88 | 99.72 | 98.43 | 97.33 | 0.04 | 0.06 | 0.11 | 1.10 |
12 | 99.45 | 99.00 | 97.32 | 93.09 | 0.05 | 0.07 | 0.11 | 1.19 |
6 | 98.49 | 98.22 | 96.52 | 92.01 | 0.08 | 0.09 | 0.20 | 1.39 |
8. Conclusion
This letter introduced the EMD and EEMD as a performance efficient alternative FE method for HMM detection of pulse calls. The proposed EMD-HMM and EEMD-HMM approaches were proven to be effective in comparison to the conventional MFCC-HMM and LPC-HMM approaches. The proposed method offered better sensitivity and false positive rate performances, while reducing the computational load of the HMM. Therefore, we suggest that the EMD-HMM and EEMD-HMM approaches can be useful in real-time detection of mysticetes pulse calls such as the Bryde's whale.
Acknowledgments
The financial assistance of the National Research Foundation (NRF) towards this research is hereby acknowledged. Opinions expressed and conclusions arrived at are those of the author and are not necessarily to be attributed to the NRF (Grant No. 116036).