Title :
DCT-based codebook design for vector quantization of images
Author :
Hsieh, Chaur-Heh
Author_Institution :
Dept. of Electr. Eng., Chung Cheng Inst. of Technol., Taoyuan, Taiwan
fDate :
12/1/1992 12:00:00 AM
Abstract :
A codebook design algorithm based on a two-dimensional discrete cosine transform (2-D DCT) is presented for vector quantization (VQ) of images. The significant features of training images are extracted by using the 2-D DCT. A codebook is generated by partitioning the training set into a binary tree. Each training vector at a nonterminal node of the binary tree is directed to one of the two descendants by comparing a single feature associated with that node to a threshold. Compared with the pairwise nearest neighbor (PNN) algorithm, the algorithm results in a considerable reduction in computation time and shows better picture quality
Keywords :
discrete cosine transforms; image coding; 2-D DCT; VQ; binary tree; codebook design algorithm; image coding; pairwise nearest neighbor; picture quality; training images; training vector; two-dimensional discrete cosine transform; vector quantization; Algorithm design and analysis; Binary trees; Clustering algorithms; Data compression; Decoding; Discrete cosine transforms; Nearest neighbor searches; Partitioning algorithms; Speech; Vector quantization;
Journal_Title :
Circuits and Systems for Video Technology, IEEE Transactions on
