Title page for etd-0702101-153101


[Back to Results | New Search]

URN etd-0702101-153101
Author Chung-Hsien Chiou
Author's Email Address No Public.
Statistics This thesis had been viewed 5063 times. Download 21 times.
Department Applied Mathematics
Year 2000
Semester 2
Degree Master
Type of Document
Language English
Title Compression on the Block Indexes in Image Vector Quantization
Date of Defense 2001-06-01
Page Count 50
Keyword
  • vector quantization
  • Abstract 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.
    Advisory Committee
  • S.C.Tai - chair
  • Ph. Wu - co-chair
  • Chow, Ben-Sheng - co-chair
  • Zi-Cai Li - co-chair
  • Chang-Biau Yang - advisor
  • Files
  • etd-0702101-153101.pdf
  • indicate in-campus access in a year and off_campus not accessible
    Date of Submission 2001-07-02

    [Back to Results | New Search]


    Browse | Search All Available ETDs

    If you have more questions or technical problems, please contact eThesys