University of Illinois Urbana-Champaign

Quantization Error Tolerance in Hashed Audio Spectra

Sivaraman, Aswin

This item is only available for download by members of the University of Illinois community. Students, faculty, and staff at the U of I may log in with your NetID and password to view the item. If you are trying to access an Illinois-restricted dissertation or thesis, you can request a copy through your library's Inter-Library Loan office or purchase a copy directly from ProQuest.

Permalink

https://hdl.handle.net/2142/87844

Description

Title
Quantization Error Tolerance in Hashed Audio Spectra
Author(s)
Sivaraman, Aswin
Contributor(s)
Smaragdis, Paris
Issue Date
2015-05
Keyword(s)
  • Locality sensitive hashing
  • winner take all hashing
  • source reconstruction
  • quantization
  • hierarchical clustering
  • dendogram
  • k-means
  • k-medoids
Abstract
"Matching an input spectrum with a learned dictionary of spectral frames is common in audio signal processing, especially for speech de-noising and one-word speech recognition. For large disordered spectral dictionaries, exhaustively searching for nearest-neighbor spectra is computationally expensive. The proposed methodology utilizes hierarchical clustering of winner-take-all (WTA) semantic hashes of the spectral frames in the dictionary. We define a custom Hamming distance metric between hash codes that is analogous to the original error (cross entropy). After clustering the training data, we evaluate the functionality of this framework by assessing signal-to-noise ratio (SNR) for test signal reconstruction, exploring the quantization effects of truncating the hierarchical clustering tree (dendogram). By defining a tolerance level for noise, we seek to considerably reduce the search space for spectral frames and significantly improve spectrogram-matching speed. An extended application of this work is reduced power consumption for active listening devices (""Hey Siri"", ""Ok Google"", etc.), as well as increased transmission quality without forsaking device talktime. The proposed framework proved to be sub par, but possible improvements to this research are discussed."
Type of Resource
text
Language
en
Permalink
http://hdl.handle.net/2142/87844

Owning Collections

Senior Theses - Electrical and Computer Engineering PRIMARY
The best of ECE undergraduate research