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.
|Item Type:||Report (Technical Report)|
|Additional Information:||USQ publication.|
|Uncontrolled Keywords:||vector quantization, triangular-inequality based search method, codebooks|
|Subjects:||280000 Information, Computing and Communication Sciences > 280400 Computation Theory and Mathematics > 280401 Analysis of Algorithms and Complexity
280000 Information, Computing and Communication Sciences > 280500 Data Format > 280501 Data Structures
|Depositing User:||epEditor USQ|
|Date Deposited:||11 Oct 2007 00:16|
|Last Modified:||02 Jul 2013 22:30|
Actions (login required)
|Archive Repository Staff Only|