Enhancing the performance of vector quantizers for data compression and pattern matching using sorted codebooks

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.

[img]
Preview
PDF
tr-2004-01.pdf

Download (193Kb)

Abstract

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 USQ ePrint 171
Statistics for this ePrint Item
Item Type: Report (Technical Report)
Refereed: No
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
URI: http://eprints.usq.edu.au/id/eprint/171

Actions (login required)

View Item Archive Repository Staff Only