Transient sonar signal classification using hidden Markov models and neural nets

In ocean surveillance, a number of different types of transient signals are observed. These sonar signals are waveforms in one dimension (1-D). The hidden Markov model (HMM) is well suited to classification of 1-D signals such as speech. In HMM methodology, the signal is divided into a sequence of frames, and each frame is represented by a feature vector. This sequence of feature vectors is then modeled by one HMM. Thus, the HMM methodology is highly suitable for classifying the patterns that are made of concatenated sequences of micro patterns. The sonar transient signals often display an evolutionary pattern over the time scale. Following this intuition, the application of HMM's to sonar transient classification is proposed and discussed in this paper. Toward this goal, three different feature vectors based on an autoregressive (AR) model, Fourier power spectra, and wavelet transforms are considered in our work. In our implementation, one HMM is developed for each class of signals. During testing, the signal to be recognized is matched against all models. The best matched model identifies the signal class. The neural net (NN) classifier has been successfully used previously for sonar transient classification. The same set of features as mentioned above is then used with a multilayer perceptron NN classifier. Some experimental results using "DARPA standard data set I" with HMM and MLP-NN classification schemes are presented. A combined NN/HMM classifier is proposed, and its performance is evaluated with respect to individual classifiers. >

[1]  Lawrence R. Rabiner,et al.  A segmental k-means training procedure for connected word recognition , 1986, AT&T Technical Journal.

[2]  C. W. Therrien,et al.  A hidden Markov model approach to the classification of acoustic transients , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[3]  M. Desai,et al.  Acoustic transient analysis using wavelet decomposition , 1991, [1991 Proceedings] IEEE Conference on Neural Networks for Ocean Engineering.

[4]  Richard P. Lippmann,et al.  An introduction to computing with neural nets , 1987 .

[5]  Biing-Hwang Juang,et al.  The segmental K-means algorithm for estimating parameters of hidden Markov models , 1990, IEEE Trans. Acoust. Speech Signal Process..

[6]  Joydeep Ghosh,et al.  A neural network based hybrid system for detection, characterization, and classification of short-duration oceanic signals , 1992 .

[7]  L. Rabiner,et al.  An introduction to hidden Markov models , 1986, IEEE ASSP Magazine.

[8]  W. Y. Huang,et al.  Integrated models of signals and background for an HMM/neural net ocean acoustic event classifier , 1991, [1991] Conference Record of the Twenty-Fifth Asilomar Conference on Signals, Systems & Computers.

[9]  Jeffrey P. Woodard,et al.  Modeling and classification of natural sounds by product code hidden Markov models , 1992, IEEE Trans. Signal Process..

[10]  O. Rioul,et al.  Wavelets and signal processing , 1991, IEEE Signal Processing Magazine.

[11]  Yang He,et al.  2-D Shape Classification Using Hidden Markov Model , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  T. Brotherton,et al.  Application of time-frequency and time-scale analysis to underwater acoustic transients , 1992, [1992] Conference Record of the Twenty-Sixth Asilomar Conference on Signals, Systems & Computers.

[13]  Geoffrey E. Hinton,et al.  Learning internal representations by error propagation , 1986 .

[14]  L. R. Rabiner,et al.  Recognition of isolated digits using hidden Markov models with continuous mixture densities , 1985, AT&T Technical Journal.

[15]  T. Brotherton,et al.  Application of time-frequency and time-scale analysis to underwater acoustic transients , 1992, [1992] Proceedings of the IEEE-SP International Symposium on Time-Frequency and Time-Scale Analysis.

[16]  Jr. G. Forney,et al.  The viterbi algorithm , 1973 .

[17]  W. Miller,et al.  Office of Naval Research contributions to neural networks and signal processing in oceanic engineering , 1992 .

[18]  Randy K. Young Wavelet theory and its applications , 1993, The Kluwer international series in engineering and computer science.

[19]  I. Daubechies Orthonormal bases of compactly supported wavelets , 1988 .

[20]  Thomas L. Hemminger,et al.  An episodal neural-net computing approach to the detection and interpretation of underwater acoustic transients , 1991, [1991 Proceedings] IEEE Conference on Neural Networks for Ocean Engineering.