Active learning for detection of mine-like objects in side-scan sonar imagery

A data-adaptive algorithm is presented for the selection of the basis functions and training data used in classifier design with application to sensing mine-like targets with a side-scan sonar. Automatic detection of mine-like targets using side-scan sonar imagery is complicated by the variability of the target, clutter, and background signatures. Specifically, the strong dependence of the data on environmental conditions vitiates the assumption that one may perform a priori algorithm training using separate side-scan sonar data collected previously. In this paper, a novel active-learning algorithm is developed based on kernel classifiers with the goal of enhancing detection/classification of mines without requiring an a priori training set. It is assumed that divers and/or unmanned underwater vehicles (UUVs) may be used to determine the binary labels (target/clutter) of a small number of signatures from a given side-scan collection. These sets of signatures and associated labels are then used to train a kernel-based algorithm with which the remaining side-scan signatures are classified. Information-theoretic concepts are used to adaptively construct the form of the kernel classifier and to determine which signatures and associated labels would be most informative in the context of algorithm training. Using measured side-looking sonar data, the authors demonstrate that the number of signatures for which labels are required (via diver/UUV) is often small relative to the total number of potential targets in a given image. This procedure designs the detection/classification algorithm on the observed data itself without requiring a priori training data and also allows adaptation as environmental conditions change.

[1]  P. F. Schweizer,et al.  Automatic Target Detection and Cuing System for an Autonomous Underwater Vehicle (auv) , 1989, Proceedings of the 6th International Symposium on Unmanned Untethered Submersible Technology,.

[2]  A. R. Castellano,et al.  Autonomous interpretation of side scan sonar returns , 1990, Symposium on Autonomous Underwater Vehicle Technology.

[3]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[4]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[5]  B. Ripley,et al.  Pattern Recognition , 1968, Nature.

[6]  Abinash C. Dubey,et al.  Detection and Remediation Technologies for Mines and Minelike Targets II , 1997 .

[7]  Bernhard Schölkopf,et al.  Comparing support vector machines with Gaussian kernels to radial basis function classifiers , 1997, IEEE Trans. Signal Process..

[8]  Gerald J. Dobeck,et al.  Automated detection and classification of sea mines in sonar imagery , 1997, Defense, Security, and Sensing.

[9]  George Eastman House,et al.  Sparse Bayesian Learning and the Relevan e Ve tor Ma hine , 2001 .

[10]  Anthony Widjaja,et al.  Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond , 2003, IEEE Transactions on Neural Networks.

[11]  Gerald J. Dobeck Algorithm fusion for automated sea mine detection and classification , 2001, MTS/IEEE Oceans 2001. An Ocean Odyssey. Conference Proceedings (IEEE Cat. No.01CH37295).

[12]  W. J. Studden,et al.  Theory Of Optimal Experiments , 1972 .