Fast sliding search algorithm for vector quantisation in image coding
J.-S. Koh, J.-K. Kim · Electronics Letters · 1988
The letter describes a simple algorithm for reducing the coding complexity of vector quantisation (VQ), exploiting the feature of a vector currently being coded. A proposed VQ of vector dimension 16 can reduce the complexity from 256 codeword searches to 16–32 with a slight performance degradation of about 0.1–0.9dB.