Vector quantisation is a widely used technique in low-bit rate coding of speech and image data, but is highly sensitive to noise in the transmission channel. If the reference vector recalled by a corrupted index differs greatly from the intended reference vector, image quality can be degraded quite dramatically. The index assignment (IA) process attempts to re-order the code book so as to minimise the effects of errors introduced in the transmission channel, by assigning indices with similar binary patterns to similar reference vectors, usually at considerable computational expense. This paper describes a fast, novel index assignment algorithm based on Hall's solution (1970) to the quadratic assignment problem.
|Number of pages||4|
|Publication status||Published - Oct 1997|
|Event||I.E.E.E. International Conference on Image Processing (ICIP-97) - Santa Barbara, United States|
Duration: 26 Oct 1997 → 29 Oct 1997
|Conference||I.E.E.E. International Conference on Image Processing (ICIP-97)|
|Period||26/10/97 → 29/10/97|