A Fast Index Assignment Method for Robust Vector Quantisation of Image Data

Talbot, Nicola L. C. and Cawley, Gavin C. ORCID: https://orcid.org/0000-0002-4118-9095 (1997) A Fast Index Assignment Method for Robust Vector Quantisation of Image Data. In: I.E.E.E. International Conference on Image Processing (ICIP-97), 1997-10-26 - 1997-10-29.

Full text not available from this repository. (Request a copy)


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.

Item Type: Conference or Workshop Item (Paper)
Faculty \ School: Faculty of Science > School of Computing Sciences

UEA Research Groups: Faculty of Science > Research Groups > Computational Biology
Faculty of Science > Research Groups > Data Science and Statistics
Faculty of Science > Research Groups > Centre for Ocean and Atmospheric Sciences
Depositing User: EPrints Services
Date Deposited: 01 Oct 2010 13:42
Last Modified: 20 Jun 2023 14:35
URI: https://ueaeprints.uea.ac.uk/id/eprint/3814
DOI: 10.1109/ICIP.1997.632211

Actions (login required)

View Item View Item