DCT-based codebook design for vector quantization of images

  • Authors:
  • Chaur-Heh Hsieh

  • Affiliations:
  • Dept. of Electr. Eng., Chung Cheng Inst. of Technol., Taoyuan

  • Venue:
  • IEEE Transactions on Circuits and Systems for Video Technology
  • Year:
  • 1992

Quantified Score

Hi-index 0.00

Visualization

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