This thesis studies lattice vector quantization (LVQ) with application to audio and image sources. The performance of nonzero pulse amplitude quantization implicit in algebraic codebook code-excited linear prediction (ACELP) is examined and it is demonstrated that the quantization used in ACELP is effective in a rate-distortion sense at the encoding rates commonly used. A block-based Gaussian mixture model (GMM) is used to model the marginal distribution and the block energy distribution of transform audio data. The expectation-maximization algorithm is used to estimate the GMM parameters. A GMM-based rate-distortion function is derived and shown to closely match the observed spherical LVQ performance. Then, we move forward to the lattice VQ on transformed image. The GMM is used to motivate a subband image coding algorithm based on lattice-based spherical VQ and lattice-based pyramid VQ. The algorithm partitions a subband image into blocks of various sizes, depending on their energy and complexity constraints on the enumeration encoding of lattice codevectors. Using the cubic lattice, the algorithm provides performance competitive with the set partitioning in hierarchical trees (SPIHT) algorithm. A bit-plane coding method is developed for the encoding of binary lattice codevectors as binary codewords, yielding an embedded bitstream. In sign-magnitude representation, only a few least significant bit-planes are constrained due to the structure of the lattice, while there is no restriction on other more significant bit-planes. Simple encoding methods for the lattice-defining bit-planes of the D 4, RE8, and Barnes-Wall 16-dimensional lattices are described. Simulation results for these lattices show that partial decoding of the resulting embedded bitstream provides about the same performance as for the integer lattice. When the entire bitstream is fully decoded, the granular gain of the lattice is realized.
|Advisor:||Fischer, Thomas R.|
|Commitee:||Belzer, Benjamin, Delgado-Frias, Jose|
|School:||Washington State University|
|School Location:||United States -- Washington|
|Source:||DAI-B 73/02, Dissertation Abstracts International|
|Keywords:||Bit-plane coding, Lattice, Lattice vector quantization, Mixture models|
Copyright in each Dissertation and Thesis is retained by the author. All Rights Reserved
The supplemental file or files you are about to download were provided to ProQuest by the author as part of a
dissertation or thesis. The supplemental files are provided "AS IS" without warranty. ProQuest is not responsible for the
content, format or impact on the supplemental file(s) on our system. in some cases, the file type may be unknown or
may be a .exe file. We recommend caution as you open such files.
Copyright of the original materials contained in the supplemental file is retained by the author and your access to the
supplemental files is subject to the ProQuest Terms and Conditions of use.
Depending on the size of the file(s) you are downloading, the system may take some time to download them. Please be