A Fast Algorithm for Image Vector Quantization

• Main Authors: Huang, Mon Ching, 黃盟欽
• Other Authors: Yang, Chang Biau
• Format: Others
• Language: en_US
• Published: 1996
• Online Access: http://ndltd.ncl.edu.tw/handle/95315322105605127177

碩士 === 國立中山大學 === 應用數學研究所 === 84 === Vector quantization (VQ) is an effective method of data compression. Its decoding process is very simple and a high compression ratio can be obtained. So, VQ has been extensively used in image and speech compression. However, VQ has some difficulties such as the efficiency of codebook design process and the degradation of edges. In the codebook design and encoding phases, searching for the closest codeword is a highly computational process, especially for high dimensional vectors. So, the Linde-Buzo-Gray (LBG) algorithm, the earliest and the most famous algorithm of vector quantization, is a time consuming algorithm. In this thesis, our efforts are to design an algorithm to generate a better codebook and to reduce the computation time compared with the previous algorithms in vector quantization.