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

Volume

2

Issue

4

fYear

1992

fDate

12/1/1992 12:00:00 AM

Firstpage

401

Lastpage

409

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;

fLanguage

English

Journal_Title

Circuits and Systems for Video Technology, IEEE Transactions on

Publisher

ieee

ISSN

1051-8215

Type

jour

DOI

10.1109/76.168905

Filename

168905