An evolutionary approach to vector quantizer design
Wee Keong Ng, Sunghyun Choi, Chinya V. Ravishankar · 2002
Vector quantization is a lossy coding technique for encoding a set of vectors from different sources such as image and speech. The design of vector quantizers that yields the lowest distortion is one of the most challenging problems in the field of source coding. However, this problem is known to be difficult [3]. The conventional solution technique works through a process of iterative refinements which yield only locally optimal results. In this paper, we design and evaluate three versions of genetic algorithms for computing vector quantizers. Our preliminary study with Gaussian-Markov sources showed that the genetic approach outperforms the conventional technique in most cases. 1. Introduction Vector Quantization (VQ) is a lossy source coding technique that maps a sequence of continuous or discrete k-dimensional vectors into a digital sequence suitable for communication over or storage in a digital channel [2, 5, 11]. The goal is data compression: to reduce the bit rate so as to min...