A codebook design algorithm for vector quantization of images

Author

Hsieh, Chaur-Heh ; Lu, Po-Chiang ; Chang, Jin-Chuan ; Chuan, Kuo-Chiang

Author_Institution

Dept. of Electr. Eng., Chung Cheng Inst. of Technol., Taoyuan, Taiwan

fYear

1990

fDate

24-27 Sep 1990

Firstpage

459

Abstract

The authors present a new codebook design algorithm for the vector quantization of images. A two-dimensional discrete cosine transform (DCT) is used to extract the feature vectors of training images. Using the good energy compact capability of DCT, certain significant components of the feature vectors are extracted and then used to partition the training vectors into a binary tree. This results in a significant savings of computation in the clustering process. Simulation results show that the new algorithm requires about 51% of the amount of time needed by the pairwise nearest neighbor (PNN) algorithm and a better reconstructed picture quality is obtained

Keywords

codes; data compression; encoding; picture processing; transforms; DCT; binary tree; codebook design algorithm; feature vectors; image quantisation; picture processing; picture quality; simulation results; training images; training vectors; two-dimensional discrete cosine transform; vector quantization; Algorithm design and analysis; Binary trees; Clustering algorithms; Computational modeling; Discrete cosine transforms; Feature extraction; Image reconstruction; Nearest neighbor searches; Partitioning algorithms; Vector quantization;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer and Communication Systems, 1990. IEEE TENCON'90., 1990 IEEE Region 10 Conference on

Print_ISBN

0-87942-556-3

Type

conf

DOI

10.1109/TENCON.1990.152653

Filename

152653