|Author's Email Address
||This thesis had been viewed 5063 times. Download 21 times.|
|Type of Document
||Compression on the Block Indexes in Image Vector Quantization|
|Date of Defense
||The vector quantization (VQ) technique uses a codebook containing block|
patterns with corresponding index on each of them. In this thesis, we simple TSP
(traveling salesperson) scheme in the VQ (vector quantization) index compression.
The goal of this method is to improve bit ratio scheme with the same image quality.
We apply the TSP (traveling salesperson) scheme to reorder the codewords in the
codebook such that the di erence between the indexes in neighboring blocks of the
image becomes small. Then, the block indexes in the image are remapped according
to the reordered codebook. Thus, the variation between two neighboring block
indexes is reduced. Finally, we compress the block indexes of the image with some
lossless compression methods. Adding our TSP scheme as a step in VQ (vector
quantization) index compression really achieves signi cant reducxtion of bit rates.
Our experiment results show that the bpp (bits per pixel) in our method is less than
the bpp of those without the TSP scheme.
||S.C.Tai - chair|
Ph. Wu - co-chair
Chow, Ben-Sheng - co-chair
Zi-Cai Li - co-chair
Chang-Biau Yang - advisor
indicate in-campus access in a year and off_campus not accessible|
|Date of Submission