Return to search

Compression on the Block Indexes in Image Vector Quantization

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.

Identiferoai:union.ndltd.org:NSYSU/oai:NSYSU:etd-0702101-153101
Date02 July 2001
CreatorsChiou, Chung-Hsien
ContributorsPh. Wu, S.C.Tai, Zi-Cai Li, Chang-Biau Yang, Chow, Ben-Sheng
PublisherNSYSU
Source SetsNSYSU Electronic Thesis and Dissertation Archive
LanguageEnglish
Detected LanguageEnglish
Typetext
Formatapplication/pdf
Sourcehttp://etd.lib.nsysu.edu.tw/ETD-db/ETD-search/view_etd?URN=etd-0702101-153101
Rightscampus_withheld, Copyright information available at source archive

Page generated in 0.0019 seconds