Abstract/Details

Contractive encoding for arbitrary vector quantizers


1996 1996

Other formats: Order a copy

Abstract (summary)

This work introduces a variable-computation algorithm, called contractive encoding, for nearest neighbor encoding with an arbitrary vector quantization (VQ) codebook Y. The average number of distortion calculations required by a contractive-encoded vector quantizer (CVQ) with an M-dimensional codebook of rate R bits per sample is shown to be bounded above by MR. The number of compare operations is observed empirically to grow roughly as $M\sp3R$. Experimental results are presented for a memoryless Laplacian and a Gauss-Marko source, and for two different distortion metrics. For vectors of small to moderate dimension, CVQ may be an attractive alternative to binary tree-structured VQ (TSVQ). We also show how CVQ can be combined with direct-sum-codebooks to provide a simple and affordable methodology for the design of TCVQs, and illustrate the use of CVQ in the vector quantization of wavelet transforms of still image.

Indexing (details)


Subject
Electrical engineering;
Computer science
Classification
0544: Electrical engineering
0984: Computer science
Identifier / keyword
Applied sciences, wavelets
Title
Contractive encoding for arbitrary vector quantizers
Author
Xu, Fan
Number of pages
145
Publication year
1996
Degree date
1996
School code
0022
Source
DAI-B 57/08, Dissertation Abstracts International
Place of publication
Ann Arbor
Country of publication
United States
ISBN
0591073986, 9780591073980
Advisor
Frost, Richard L.
University/institution
Brigham Young University
University location
United States -- Utah
Degree
Ph.D.
Source type
Dissertations & Theses
Language
English
Document type
Dissertation/Thesis
Dissertation/thesis number
9701125
ProQuest document ID
304306318
Copyright
Database copyright ProQuest LLC; ProQuest does not claim copyright in the individual underlying works.
Document URL
http://search.proquest.com/docview/304306318
Access the complete full text

You can get the full text of this document if it is part of your institution's ProQuest subscription.

Try one of the following:

  • Connect to ProQuest through your library network and search for the document from there.
  • Request the document from your library.
  • Go to the ProQuest login page and enter a ProQuest or My Research username / password.