A fast search algorithm for vector quantization using a directed graph

A fast search algorithm for vector quantization (VQ) is presented in this l etter. This approach provides a practical solution to the implementation of a multilevel search based on a specially designed directed graph (DG), An algorithm is also given to find the optimal DC for any given practical sour ce. Simulation results applying this approach to still images have shown th at it can reduce searching complexity to 3% of the exhaustive search vector quantization (ESVQ) while introducing only negligible searching errors. It has also been shown that the searching complexity is close to a linear gro wth with the bit rate rather than an exponential growth in ESVQ.