Abstract
In this paper we propose a robustalgorithm that solves two related problems: 1) Classificationof acoustic signals emitted by different moving vehicles. Therecorded signals have to be assigned to pre-existing categoriesindependently from the recording surrounding conditions. 2) Detectionof the presence of a vehicle in a certain class via analysisof its acoustic signature against the existing database of recordedand processed acoustic signals. To achieve this detection withpractically no false alarms we construct the acoustic signatureof a certain vehicle using the distribution of the energies amongblocks which consist of wavelet packet coefficients. We allowno false alarms in the detection even under severe conditions;for example when the acoustic recording of target object is asuperposition of the acoustics emitted from other vehicles thatbelong to other classes. The proposed algorithm is robust evenunder severe noise and a range of rough surrounding conditions.This technology, which has many algorithmic variations, can beused to solve a wide range of classification and detection problemswhich are based on acoustic processing which are not relatedto vehicles. These have numerous applications.
Similar content being viewed by others
References
A. Averbuch, F. G. Meyer, and J.-O. Strömberg, “Fast Adaptive Wavelet Packet Image Compression,” in IEEE Trans. Image Proc., 9:5, pp. 792–800, 2000.
A. Averbuch, and V. Zheludev, Construction of biorthogonal discrete wavelet transforms using interpolatory splines, Tel Aviv University, The School of Mathematical Sciences, Technical Report, 1999.
L. Breiman, J. H. Friedman, R. A. Olshen, and C. J. Stone, Classification and Regression Trees, New York: Chapman & Hall, Inc., 1993.
J. Buckheit, and D. Donoho, “Improved Linear Discrimination Using Time-frequency Dictionaries, Proc. SPIE, 2569, 1995, pp. 540–551.
R. R. Coifman, and M. V. Wickerhauser, “Entropy-based Algorithms for Best Basis Selection,” IEEE Trans. Inf. Theory, vol. 38, 1992, pp. 713–719.
R. R. Coifman, Y. Meyer, and M. V. Wickerhauser, “Adapted Waveform Analysis, Wavelet-packets, and Applications,” In Proceedings of ICIAM'91, SIAM Press, Philadelphia, 1992, pp. 41–50.
R. R. Coifman, private communication, 1998.
D. Donoho and I. Jonstone, “Ideal Denoising in an Orthonormal Basis Chosen from a Library of Bases. C.R. Acad. Sci. Paris, Série I, 319, 1994, pp. 1317–1322.
I. Daubechies, “Ten Lectures on Wavelets,” SIAM, 1992.
K. B. Eom, “Analysis of Acoustic Signatures from Moving Vehicles Using Time-varying Autoregressive Models,” Multidimensional Systems and Signal Processing, vol. 10, 1999, pp. 357–378.
R. A. Fisher, “The Use of Multiple Measurements in Taxonomic Problems,” Ann. Eugenics, vol. 7, 1936, pp. 179–188.
Q. Jiang, S. S. Goh, and Z. Lin, “Local Discriminant Time-frequency Atoms for Signal Classification, Signal Processing, vol. 72, 1999, pp. 47-52.
R. E. Karlsen, G. R. Gerhart, D. Gorsich, and H. C. Choe, “Wavelet-based Ground Vehicle Acoustic Recognition System,” Proceedings Seventh Annual: Ground Target Modeling and Validation Conference, August 1996, pp. 249–256.
S. Mallat, A Wavelet Tour of Signal Processing, Acad Press, 1998.
S. Mallat and Z. Zhang, “Matching Pursuit with Time-frequency Dictionaries, IEEE Trans. Sign. Proc., vol. 41, no. 12, 1993, pp. 3397–3415.
N. Saito and R. R. Coifman, “Local Discriminant Bases and Their Application, J. Mathematical Imaging and Vision, vol. 5, 1995, pp. 337–358.
N. Saito and R. R. Coifman, “Improved Local Discriminant Bases Using Probability Density Estimation,” Proc. Am. Statist. Assoc., Statistical Computing Section, vol. 5, 1996, pp. 312–321.
N. Saito and R. R. Coifman, “Extraction of Geological Information from AcousticWell-loggingWaveforms using Time-frequency Wavelets,” Geophysics, vol. 62, 1997, pp. 1921-1930.
W.V. Wickerhauser, Adapted Wavelet Analysis from Theory to Software, Wellesley, Massachusetts: AK Peters, 1994.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Averbuch, A., Hulata, E., Zheludev, V. et al. A Wavelet Packet Algorithm for Classification and Detection of Moving Vehicles. Multidimensional Systems and Signal Processing 12, 9–31 (2001). https://doi.org/10.1023/A:1008455010040
Issue Date:
DOI: https://doi.org/10.1023/A:1008455010040