Dictionary projection pursuit : a wavelet packet technique for acoustic spectral feature extraction

dc.contributor.authorRutledge, Glen Alfred
dc.contributor.supervisorMcLean, Gerard F.
dc.date.accessioned2018-03-01T18:58:53Z
dc.date.available2018-03-01T18:58:53Z
dc.date.copyright2000en_US
dc.date.issued2018-03-01
dc.degree.departmentDepartment of Mechanical Engineering
dc.degree.levelDoctor of Philosophy Ph.D.en_US
dc.description.abstractThis thesis uses the powerful mathematics of wavelet packet signal processing to efficiently extract features from sampled acoustic spectra for the purpose of discriminating between different classes of sounds. An algorithm called dictionary projection pursuit (DPP) is developed which is a fast approximate version of the projection pursuit (PP) algorithm [P.J. Huber Projection Pursuit, Annals of Statistics, 13 ( 2) 435–525, 1985]. When used with a wavelet packet or cosine packet dictionary, this algorithm is significantly faster than the PP algorithm with relatively little degradation in performance provided that the multivariate vectors are samples of an underlying continuous waveform or image. The DPP algorithm is applied to the problem of approximating the Karhunen-Loève transform (KLT) in high dimensional spaces and simulations are performed to compare this algorithm to Wickerhauser's approximate KLT algorithm [M.V. Wickerhauser. Adapted Wavelet Analysis from Theory to Software, A.K. Peters Ltd, 1994]. Both algorithms perform very well relative to the eigenanalysis form of the KLT algorithm at a small fraction of the computational cost. The DPP algorithm is then applied to the problem of finding discriminant features in acoustic spectra for sound recognition tasks; extensive simulations are performed to compare this algorithm to previously developed dictionary methods for discrimination such as Saito and Coifman's local discriminant bases [N. Saito and R. Coifman. Local Discriminant Bases and their Applications. Journal of Mathematical Imaging and Vision, 5 (4) 337–358, 1995] and Buckheit and Donoho's discriminant pursuit [J. Buckheit and D. Donoho. Improved Linear Discrimination Using Time-Frequency Dictionaries. Proceedings of SPIE Wavelet Applications in Signal and Image Processing III Vol 2569, 540–551, July, 1995]. It is found that each feature extraction algorithm performs well under different conditions, but the DPP algorithm is the most flexible and consistent performer.en_US
dc.description.scholarlevelGraduateen_US
dc.identifier.urihttp://hdl.handle.net/1828/9104
dc.languageEnglisheng
dc.language.isoenen_US
dc.rightsAvailable to the World Wide Weben_US
dc.subjectWavelets (Mathematics)en_US
dc.subjectSpectral theory (Mathematics)en_US
dc.subjectAlgorithmsen_US
dc.titleDictionary projection pursuit : a wavelet packet technique for acoustic spectral feature extractionen_US
dc.typeThesisen_US

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Rutledge_Glen_PhD_2000.pdf
Size:
6.08 MB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: