Frequency line tracking using HMM-based schemes [passive sonar]

This paper deals with fluctuating line tracking, present on the so-called lofargram (low frequency analysis and recording) encountered in any passive sonar system. Considering such a line as a random walk modeled by a first-order Markov chain, we have recourse to the hidden Markov models (HMMs) arsenal. More precisely, we propose to track a frequency line with Viterbi and forward-backward algorithms. The originality of this work comes from the fact that a "probabilistic integration of the spectral power" approach allows us to construct a signal-to-noise (SNR)-knowledge-free method. Intensive simulations reveal no loss of performance.

[1]  Robert D. Short,et al.  Detection and estimation of frequency-random signals , 1982, IEEE Trans. Inf. Theory.

[2]  Roy L. Streit,et al.  Frequency line tracking using hidden Markov models , 1990, IEEE Trans. Acoust. Speech Signal Process..

[3]  Yaakov Bar-Shalom,et al.  Track formation with bearing and frequency measurements in clutter , 1990 .

[4]  Peter Willett,et al.  Detection of hidden Markov model transient signals , 2000, IEEE Trans. Aerosp. Electron. Syst..

[5]  Yiu-Tong Chan,et al.  Comparison of various periodograms for sinusoid detection and frequency estimation , 1999 .

[6]  Peter Willett,et al.  Superimposed HMM transient detection via target tracking ideas , 2001 .

[7]  Sébastien Paris,et al.  A new tracker for multiple frequency line , 2001, 2001 IEEE Aerospace Conference Proceedings (Cat. No.01TH8542).

[8]  B. H. Maranda,et al.  Detection and localization of weak targets by space-time integration , 1991 .

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

[10]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[11]  David A. Holdsworth,et al.  Frequency tracking using hidden Markov models with amplitude and phase information , 1993, IEEE Trans. Signal Process..

[12]  M. Solal,et al.  Simultaneous detection and target motion analysis from conventional passive beamforming outputs , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[13]  H. Elliott,et al.  Aspects of dynamic programming in signal and image processing , 1981 .

[14]  C. Jauffret,et al.  Frequency line tracking on a lofargram: an efficient wedding between probabilistic data association modelling and dynamic programming technique , 1996, Conference Record of The Thirtieth Asilomar Conference on Signals, Systems and Computers.

[15]  L. R. Rabiner,et al.  An introduction to the application of the theory of probabilistic functions of a Markov process to automatic speech recognition , 1983, The Bell System Technical Journal.

[16]  R. E. Bethel,et al.  A PDF multitarget tracker , 1994 .

[17]  C. Jauffret,et al.  A formulation of multitarget tracking as an incomplete data problem , 1997, IEEE Transactions on Aerospace and Electronic Systems.

[18]  John B. Moore,et al.  A Soft Output Hybrid Algorithm for ML/MAP Sequence Estimation , 1998, IEEE Trans. Inf. Theory.

[19]  Y. Bar-Shalom.  Tracking and data association , 1988 .