Share Email Print
cover

Proceedings Paper

Tree-structured vector quantization design using adaptive genetic algorithms
Author(s): Yong Xu; Yiwen Liu; Hexin Chen; Yisong Dai
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

Recently, vector quantization (VQ) has received considerable attention, and has become an effective tool for image compression because of its high compression ratio and simple decoding process. In order to reduce the computational complexity of searching and archiving, tree search can be used in codebook generation which is a major problem of VQ. The Codebook can be generated by a clustering algorithm that selects the most significant vectors of a training set in order to minimize the coding error when all the training set vectors are encoded. Genetic algorithm (GA), a global search method with high robustness, is very effective at finding optimal or near optimal solution to some complex and nonlinear problems. This paper presents a new technique for design a tree-structured vector quantizer using adaptive genetic algorithm. The difference between adaptive GA (AGA) and standard GA is that the probabilities of crossover and mutation of the former are varied depending on fitness values of solutions, thus prove the performance. Experimental results have shown that applying AGA to clustering can accurately locate the clustering centers. In this paper, AGA is used in tree-structured VQ to generate very node codebook. It is proved theoretically and experimentally that the reconstructed images generated by this method have high visual qualities.

Paper Details

Date Published: 19 August 1998
PDF: 7 pages
Proc. SPIE 3561, Electronic Imaging and Multimedia Systems II, (19 August 1998); doi: 10.1117/12.319721
Show Author Affiliations
Yong Xu, Changchun Institute of Posts and Telecommunications (China)
Yiwen Liu, Jilin Univ. of Technology (China)
Hexin Chen, Jilin Univ. of Technology (China)
Yisong Dai, Jilin Univ. of Technology (China)


Published in SPIE Proceedings Vol. 3561:
Electronic Imaging and Multimedia Systems II
LiWei Zhou; Chung-Sheng Li, Editor(s)

© SPIE. Terms of Use
Back to Top