An improved simulated annealing algorithm for vector quantizer design

Authors:
Mengyu Zhu;Yuliang Yang
Affiliations:
Beijing Institute of Technology, Beijing , China;University of Science and Technology Bejing, Beijing, China
Venue:
Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation
Year:
2009

Citing 4
Cited 0

Simulated annealing: theory and applications

Simulated annealing: theory and applications
Vector quantization and signal compression

Vector quantization and signal compression
An evolution-based tabu search approach to codebook design

Pattern Recognition
A fast VQ codebook generation algorithm using codeword displacement

Pattern Recognition

Quantified Score

Hi-index	0.00

Visualization

Abstract

An improved Simulated Annealing algorithm in conjunction with GLA algorithm has been proposed in this paper. Using SA algorithm and new distortion measure, our new algorithm can avoid the GLA algorithm's defect in that is sensitive to the original codebook and is easy to fall into the locally optimal solution during the searching. The experiment results indicate that the improved algorithm can efficiently eliminate the sensibility to the original codebook, and improve performance for searching ability and subjective quality of decoding image.