Leis, John W. (2004) Enhancing the performance of vector quantizers for data compression and pattern matching using sorted codebooks. Technical Report. University of Southern Queensland, Faculty of Engineering and Surveying, Toowoomba, Australia.
Vector quantization (VQ) has found application in very low-rate speech and image encoding, together with content-based multimedia retrieval. In order to reduce the average distortion, large codebooks are required to store sufficient representative source vectors. The fundamental drawback with large codebooks is the search time required at the encoder. In order to reduce this search time, several methods have been proposed in the literature. This note describes an improvement on the so-called triangle-inequality based search. Experimental results are presented to demonstrate the usefulness of the method, which is able to reduce search times to as little as 10-20% of the full-search equivalent method under certain circumstances.
Statistics for this ePrint Item
|Item Type:||Report (Technical Report)|
|Item Status:||Live Archive|
|Additional Information:||USQ publication.|
|Depositing User:||epEditor USQ|
|Faculty / Department / School:||Historic - Faculty of Engineering and Surveying - No Department|
|Date Deposited:||11 Oct 2007 00:16|
|Last Modified:||02 Jul 2013 22:30|
|Uncontrolled Keywords:||vector quantization, triangular-inequality based search method, codebooks|
|Fields of Research (FOR2008):||08 Information and Computing Sciences > 0802 Computation Theory and Mathematics > 080201 Analysis of Algorithms and Complexity
08 Information and Computing Sciences > 0804 Data Format > 080403 Data Structures
|Identification Number or DOI:||TR-2004-01|
Actions (login required)
|Archive Repository Staff Only|