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.
Identifer | oai:union.ndltd.org:NSYSU/oai:NSYSU:etd-0702101-153101 |
Date | 02 July 2001 |
Creators | Chiou, Chung-Hsien |
Contributors | Ph. Wu, S.C.Tai, Zi-Cai Li, Chang-Biau Yang, Chow, Ben-Sheng |
Publisher | NSYSU |
Source Sets | NSYSU Electronic Thesis and Dissertation Archive |
Language | English |
Detected Language | English |
Type | text |
Format | application/pdf |
Source | http://etd.lib.nsysu.edu.tw/ETD-db/ETD-search/view_etd?URN=etd-0702101-153101 |
Rights | campus_withheld, Copyright information available at source archive |
Page generated in 0.0018 seconds