Title :
A fast method of designing better codebooks for image vector quantization
Author :
Chan, Chok-Ki ; Ma, Chi-Kit
Author_Institution :
Dept. of Electron. Eng., City Polytech. of Hong Kong, Kowloon, Hong Kong
Abstract :
A maximum descent (MD) method is proposed as an alternative to the generalized Lloyd (LBG) algorithm for vector quantization codebook generation. Compared with the LBG algorithm, the MD algorithm requires far less computation and generates codebooks that are superior in quality. This paper investigates and compares the performances of various partition techniques in the MD algorithm. In image vector quantization, the MD algorithm can produce codebooks with about 1 dB improvement in peak signal to noise ratio in less than 1/100 of the time required by the LBG algorithm
Keywords :
image coding; vector quantisation; VQ; codebook design; generalized Lloyd algorithm; image coding; image vector quantization; maximum descent method; optimal partition hyperplane; peak signal to noise ratio; vector quantization codebook generation; Algorithm design and analysis; Clustering algorithms; Design methodology; Distortion measurement; Image coding; Iterative algorithms; PSNR; Partitioning algorithms; Signal processing algorithms; Vector quantization;
Journal_Title :
Communications, IEEE Transactions on
DOI :
10.1109/TCOMM.1994.577022
