Detection and classification of underwater transients with data driven methods based on time-frequency distributions and non-parametric classifiers

Due to the complexity of underwater transients and background interference, model based approaches to transient detection/classification are often not practical. This has motivated an interest for data-driven, model-free methods. One such method was presented by Jones and Sayeed (see Proceedings of the 1995 IEEE International Conference on Acoustics, Speech and Signal Processing CASSP 95, Detroit, MI, p.1033-1036) and modified by Oliveira and Barroso (see Proc. of MTS/IEEE Oceans 2000, August 2000), where it was applied to the detection of underwater transients. We extend that approach, to allow its use in the more demanding environment of a brown water environment, where background noise is constituted by a multitude of different interferences, non-white, and highly non-stationary. Also, the assumption of linear separability amongst the transients and the background noise in the time-frequency or related domains will be discarded, leading to the use of an additional classifier stage. A technique to minimize the number of prototypes on this classifier is presented. The developed methods are used to detect and classify real underwater transients, recorded off the Portuguese coast. Estimation of the overall error rate of the method is obtained using cross-validation with the available data set, showing that these methods can effectively be used in real environment situations.

[1]  James C. Bezdek,et al.  Nearest prototype classification: clustering, genetic algorithms, or random search? , 1998, IEEE Trans. Syst. Man Cybern. Part C.

[2]  J. L. Hodges,et al.  Discriminatory Analysis - Nonparametric Discrimination: Consistency Properties , 1989 .

[3]  Dennis L. Wilson,et al.  Asymptotic Properties of Nearest Neighbor Rules Using Edited Data , 1972, IEEE Trans. Syst. Man Cybern..

[4]  Douglas L. Jones,et al.  Blind quadratic and time-frequency based detectors from training data , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[5]  Peter E. Hart,et al.  Nearest neighbor pattern classification , 1967, IEEE Trans. Inf. Theory.

[6]  Belur V. Dasarathy,et al.  Nearest neighbor (NN) norms: NN pattern classification techniques , 1991 .

[7]  David G. Stork,et al.  Pattern Classification , 1973 .

[8]  William J. Williams,et al.  Fast implementations of generalized discrete time-frequency distributions , 1994, IEEE Trans. Signal Process..

[9]  Khaled H. Hamed,et al.  Time-frequency analysis , 2003 .

[10]  Richard Nock,et al.  An improved bound on the finite-sample risk of the nearest neighbor rule , 2001, Pattern Recognit. Lett..

[11]  V. Barroso,et al.  Data driven underwater transient detection based on time-frequency distributions , 2000, OCEANS 2000 MTS/IEEE Conference and Exhibition. Conference Proceedings (Cat. No.00CH37158).

[12]  Patrick Flandrin,et al.  A time-frequency formulation of optimum detection , 1988, IEEE Trans. Acoust. Speech Signal Process..

[13]  Eric Bax,et al.  Validation of nearest neighbor classifiers , 2000, IEEE Trans. Inf. Theory.