Variable-Rate Vector Quantizer Design Using Genetic Algorithm

Wen-Jyi HWANG  Sheng-Lin HONG  

IEICE TRANSACTIONS on Information and Systems   Vol.E81-D   No.6   pp.616-620
Publication Date: 1998/06/25
Online ISSN: 
Print ISSN: 0916-8532
Type of Manuscript: LETTER
Category: Image Processing,Computer Graphics and Pattern Recognition
genetic algorithm,  vector quantization,  global optimization,  

Full Text: PDF>>
Buy this Article

This letter presents a novel variable-rate vector quantizer (VQ) design algorithm, which is a hybrid approach combining a genetic algorithm with the entropy-constrained VQ (ECVQ) algorithm. The proposed technique outperforms the ECVQ algorithm in the sense that it reaches to a nearby global optimum rather than a local one. Simulation results show that, when applied to the image coding, the technique achieves higher PSNR and image quality than those of ECVQ algorithm.